• Title/Summary/Keyword: Canny Edge Algorithm

Search Result 107, Processing Time 0.029 seconds

Detecting Line Segment by Incremental Pixel Extension (점진적인 화소 확장에 의한 선분 추출)

  • Lee, Jae-Kwang;Park, Chang-Joon
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.3
    • /
    • pp.292-300
    • /
    • 2008
  • An algorithm for detecting a line segment in an image is presented using incremental pixel extension. We use a different approach from conventional algorithms, such as the Hough transform approach and the line segment grouping approach. The Canny edge is calculated and an arbitrary point is selected among the edge elements. After the arbitrary point is selected, a base line approximating the line segment is calculated and edge pixels within an arbitrary radius are selected. A weighted value is assigned to each edge pixel, which is selected by using the error of the distance and the direction between the pixel and the base line. A line segment is extracted by Jilting a line using the weighted least square method after determining whether selected pixels are linked or delinked using the sum comparison of the weights. The proposed algorithm is compared with two other methods and results show that our algorithm is faster and can detect the real line segment.

  • PDF

SCLC-Edge Detection Algorithm for Skin Cancer Classification (피부암 병변 분류를 위한 SCLC-Edge 검출 알고리즘)

  • June-Young Park;Chang-Min Kim;Roy C. Park
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.23 no.4
    • /
    • pp.256-263
    • /
    • 2022
  • Skin cancer is one of the most common diseases in the world, and the incidence rate in Korea has increased by about 100% over the past five years. In the United States, more than 5 million people are diagnosed with skin cancer every year. Skin cancer mainly occurs when skin tissue is damaged for a long time due to exposure to ultraviolet rays. Melanoma, a malignant tumor of skin cancer, is similar in appearance to Atypical melanocytic nevus occurring on the skin, making it difficult for the general public to be aware of it unless secondary signs occur. In this paper, we propose a skin cancer lesion edge detection algorithm and a deep learning model, CRNN, which performs skin cancer lesion classification for early detection and classification of these skin cancers. As a result of the experiment, when using the contour detection algorithm proposed in this paper, the classification accuracy was the highest at 97%. For the Canny algorithm, 78% was shown, 55% for Sobel, and 46% for Laplacian.

Robust Lane Detection Method Under Severe Environment (악 조건 환경에서의 강건한 차선 인식 방법)

  • Lim, Dong-Hyeog;Tran, Trung-Thien;Cho, Sang-Bock
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.5
    • /
    • pp.224-230
    • /
    • 2013
  • Lane boundary detection plays a key role in the driver assistance system. This study proposes a robust method for detecting lane boundary in severe environment. First, a horizontal line detects form the original image using improved Vertical Mean Distribution Method (iVMD) and the sub-region image which is under the horizontal line, is determined. Second, we extract the lane marking from the sub-region image using Canny edge detector. Finally, K-means clustering algorithm classifi left and right lane cluster under variant illumination, cracked road, complex lane marking and passing traffic. Experimental results show that the proposed method satisfie the real-time and efficient requirement of the intelligent transportation system.

Lane Detection Using Gaussian Function Based RANSAC (가우시안 함수기반 RANSAC을 이용한 차선검출 기법)

  • Choi, Yeongyu;Seo, Eunyoung;Suk, Soo-Young;Park, Ju H.;Jung, Ho-Youl
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.13 no.4
    • /
    • pp.195-204
    • /
    • 2018
  • Lane keeping assist and departure prevention system are the key functions of ADAS. In this paper, we propose lane detection method which uses Gaussian function based RANSAC. The proposed method consists mainly of IPM (inverse perspective mapping), Canny edge detector, and Gaussian function based RANSAC (Random Sample Consensus). The RANSAC uses Gaussian function to extract the parameters of straight or curved lane. The proposed RANSAC is different from the conventional one, in the following two aspects. One is the selection of sample with different probability depending on the distance between sample and camera. Another is the inlier sample score that assigns higher weights to samples near to camera. Through simulations, we show that the proposed method can achieve good performance in various of environments.

A Method for Quantitative Performance Evaluation of Edge Detection Algorithms Depending on Chosen Parameters that Influence the Performance of Edge Detection (경계선 검출 성능에 영향을 주는 변수 변화에 따른 경계선 검출 알고리듬 성능의 정량적인 평가 방법)

  • 양희성;김유호;한정현;이은석;이준호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.6B
    • /
    • pp.993-1001
    • /
    • 2000
  • This research features a method that quantitatively evaluates the performance of edge detection algorithms. Contrary to conventional methods that evaluate the performance of edge detection as a function of the amount of noise added to he input image, the proposed method is capable of assessing the performance of edge detection algorithms based on chosen parameters that influence the performance of edge detection. We have proposed a quantitative measure, called average performance index, that compares the average performance of different edge detection algorithms. We have applied the method to the commonly used edge detectors, Sobel, LOG(Laplacian of Gaussian), and Canny edge detectors for noisy images that contain straight line edges and curved line edges. Two kinds of noises i.e, Gaussian and impulse noises, are used. Experimental results show that our method of quantitatively evaluating the performance of edge detection algorithms can facilitate the selection of the optimal dge detection algorithm for a given task.

  • PDF

The Study of Pre-processing Algorithm for Improving Efficiency of Optical Flow Method on Ultrasound Image (초음파 영상에서의 Optical Flow 추적 성능 향상을 위한 전처리 알고리즘 개발 연구)

  • Kim, Sung-Min;Lee, Ju-Hwan;Roh, Seung-Gyu;Park, Sung-Yun
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.5
    • /
    • pp.24-32
    • /
    • 2010
  • In this study, we have proposed a pre-processing algorithm newly developed for improving the tracking efficiency of the optical flow method. The developed pre-processing algorithm consists of a median filter, binarization, morphology, canny edge, contour detecting and an approximation method. In order to evaluate whether the optical flow tracking capacity increases, this study applied the pre-processing algorithm to the Lucas-Kanade(LK) optical flow algorithm, and comparatively analyzed its images and tracking results with those of optical flow without the pre-processing algorithm and with the existing pre-processing algorithm(composed of median filter and histogram equalization). As a result, it was observed that the tracking performance derived from the LK optical flow algorithm with the pre-processing algorithm, shows better tracking accuracy, compared to the one without the pre-processing algorithm and the one with the existing pre-processing algorithm. It seems to have resulted by successful segmentation for characteristic areas and subdivision into inner and outer contour lines.

Classification and Tracking of Hand Region Using Deformable Template and Condensation (Deformable Template과 Condensation을 이용한 손 영역 분류와 추적)

  • Jeong, Hyeon-Seok;Joo, Young-Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.8
    • /
    • pp.1477-1481
    • /
    • 2010
  • In this paper, we propose the classification and tracking method of the hand region using deformable template and condensation. To do this, first, we extract the hand region by using the fuzzy color filter and HCbCr color model. Second, we extract the edge of hand by applying the Canny edge algorithm. Third, we find the first template by calculating the conditional probability between the extracted edge and the model edge. If the accurate template of the first object is decided, the condensation algorithm tries to track it. Finally, we demonstrate the effectiveness and feasibility of the proposed method through some experiments.

Edge detection and noise removal algorithm (외곽선 검출 및 잡음 제거 알고리즘)

  • Moon, Woo-Hyeok;Jung, Si-Hun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2021.11a
    • /
    • pp.945-947
    • /
    • 2021
  • Canny Edge Detection은 필터와 방향벡터를 이용한 대표적인 외곽선 추출 알고리즘으로서 대부분의 외곽선 추출 연구에서 이를 변형하여 사용한다. 그러나 본 논문에서는 외곽선 추출의 전처리 과정으로서 이미지에서의 잡음을 제거하는 알고리즘과 이를 바탕으로 외곽선을 더욱 효율적으로 추출할 수 있는 독창적인 알고리즘을 제시한다.

A Study on Edge Detection using Directional Mask in Impulse Noise Image (임펄스 잡음 영상에서 방향성 마스크를 이용한 에지 검출에 관한 연구)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.15 no.4
    • /
    • pp.135-140
    • /
    • 2014
  • As the digital image devices are widely used, interests in the software- and the hardware-related image processing become higher and the image processing techniques are applied in various fields such as object recognition, object detection, fingerprint recognition, and etc. For the edge detections Sobel, Prewitt, Laplacian, Roberts and Canny detectors are used and these existing methods can excellently detect the edges of the images without noise. However, in the images corrupted by the impulse noise, these methods are insufficent in noise elimination characteristics, showing unsatisfactory edge detection. Therefore in this paper, in order to obtain excellent edge detection characteristics in the corrupted image by the impulse noise, an detection algorithm is porposed, which uses the central pixel of mask divided by four regions along the axis, calculates the estimated mask according to the representing pixel values in each regions, and detects the final edges by applying the estimates mask and the new directional one.

OpenCV-based Autonomous Vehicle (OpenCV 기반 자율 주행 자동차)

  • Lee, Jin-Woo;Hong, Dong-sun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.10a
    • /
    • pp.538-539
    • /
    • 2018
  • This paper summarizes the implementation of lane recognition using OpenCV, one of the open source computer vision libraries. The Linux operating system Rasbian(r18.03.13) was installed on the ARM processor-based Raspberry Pi 3 board, and Raspberry Pi Camera was used for image processing. In order to realize the lane recognition, Canny Edge Detection and Hough Transform algorithm implemented in OpenCV library was used and RANSAC algorithm was used to prevent shaking of vanishing point and to detect only the desired straight line. In addtion, the DC motor and the Servo motor were controlled so that the vehicle would run according to the detected lane.

  • PDF