• 제목/요약/키워드: Canny edge and line detection algorithm

Search Result 19, Processing Time 0.021 seconds

The Detection of Rectangular Shape Objects Using Matching Schema

  • Ye, Soo-Young;Choi, Joon-Young;Nam, Ki-Gon
    • Transactions on Electrical and Electronic Materials
    • /
    • v.17 no.6
    • /
    • pp.363-368
    • /
    • 2016
  • Rectangular shape detection plays an important role in many image recognition systems. However, it requires continued research for its improved performance. In this study, we propose a strong rectangular shape detection algorithm, which combines the canny edge and line detection algorithms based on the perpendicularity and parallelism of a rectangle. First, we use the canny edge detection algorithm in order to obtain an image edge map. We then find the edge of the contour by using the connected component and find each edge contour from the edge map by using a DP (douglas-peucker) algorithm, and convert the contour into a polyline segment by using a DP algorithm. Each of the segments is compared with each other to calculate parallelism, whether or not the segment intersects the perpendicularity intersecting corner necessary to detect the rectangular shape. Using the perpendicularity and the parallelism, the four best line segments are selected and whether a determined the rectangular shape about the combination. According to the result of the experiment, the proposed rectangular shape detection algorithm strongly showed the size, location, direction, and color of the various objects. In addition, the proposed algorithm is applied to the license plate detecting and it wants to show the strength of the results.

Algorithm for Detecting PSD Boundary Invasion in Subway PSD using Image Processing (영상처리를 이용한 지하철 스크린 도어의 경계선 침범인식 알고리듬 연구)

  • Baek, Woon-Seok;Lee, Ha-Woon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.5
    • /
    • pp.1051-1058
    • /
    • 2018
  • This paper propose image processing algorithm to prevent safety accidents near by subway platform screen door(PSD). First, edges of the subway PSD images are detected and the boundary line between PSD and subway platform is detected to decide people's approach to the PSD using Hough transform. To do this, we draw the boundary line between the PSD and platform, to detect the boundary line and to decide the people's approach to the detected line is completely connected or not. Generally, edge is the basic characteristic of image; thus, edge detection is very important in image processing applications and computer vision area. The conventional edge detection methods such as Roberts, Sobel, Prewitt, and Laplacian etc, which are using a fixed value of mask, and morphological gradient from the structuring element of view and Canny edge detector are widely used. In this paper, we propose the detection algorithm about the people's approach to the subway PSD to prevent the safety accidents by using Canny edge detector and Hough transform and the computer simulation shows the results.

Modified Canny Edge Detection Algorithm for Detecting Subway Platform Screen Door Invasion (지하철 플랫폼 스크린 도어 침범 인식을 위한 변형된 캐니에지 검출 알고리듬)

  • Lee, Ha-Woon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.4
    • /
    • pp.663-670
    • /
    • 2019
  • The modified Canny edge detection algorithm that can detect the boundary between screen door and platform in the subway is proposed in this paper. Generally, in the subway, the boundary line between the platform and the screen door is darker than the surrounding area. Therefore, an edge image is using the modified bottom-hat transform by considering its characteristics. Double thresholded images with strong edge and weak edge through double thresholding are obtained. An algorithm that detects the boundary invasion between the platform and the screen door is proposed by calculating the length by applying the Hough transform to the double thresholded image and comparing the boundary line length between when there is an object such as a person and when there is no object. In this paper, the results of the proposed modified Canny edge detection algorithm using two different input images according to camera height position are shown by computer simulation.

Needle Detection by using Morphological Operation and Line Segment Approximation (형태학적 연산과 선분 근사화를 이용한 침 검출)

  • Jang, Kyung-shik;Han, Soowhan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.12
    • /
    • pp.2785-2791
    • /
    • 2015
  • In this paper, neddle detection algorithm for the removal of needle stuck into skin in oriental clinic is presented. First, in the proposed method, potential candidate areas of each needle are selected by using the morphological open operation in a gray image, and the false candidates are removed by considering their area size. Next, edge points are extracted using canny edge detector in selected candidate areas, line segments are approximated using the edge points. Based on the direction of line segment and the distance between two line segments, two main line segments of the needle are extracted. The final verification of needle is accomplished by using the morphological analysis of these two line segments. In the experiments, the detection rate of proposed method reaches to 97.5% for the 16 images containing 119 needles.

Lane Spline Generation Using Edge Detection Robust to Environmental Changes (외부 환경 변화에 강인한 에지 검출을 통한 차선의 스플라인 생성)

  • Kwon, Bo-Chul;Shin, Dongwon
    • Journal of Broadcast Engineering
    • /
    • v.17 no.6
    • /
    • pp.1069-1079
    • /
    • 2012
  • Lane detection with the use of a camera is an essential task required for the development of advanced driving assistance system. In this paper, edges of the lane are generated by applying Canny's method. The edge detection usually makes different results for several environmental conditions depending on the clearness of lane quality, so that it sometimes causes wrong lane detection. Therefore, we propose robust algorithm to environmental changes that automatically adjusts parameter for edge detection and generates edges more stably. Based on the acquired edges, we finally generate the spline curve of lane by using Catmull Rom spline.

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

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.

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

Technique of Seam-Line Extraction for Automatic Image Mosaic Generation (자동 모자이크 영상제작을 위한 접합선 추출기법에 관한 연구)

  • Song, Nak-Hyeon;Lee, Sung-Hun;Oh, Kum-Hui;Cho, Woo-Sug
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.25 no.1
    • /
    • pp.47-53
    • /
    • 2007
  • Satellite image mosaicking is essential for image interpretation and analysis especially for a large area such as the Korean Peninsula. This paper proposed the technique of automatic seam-line extraction and the method of creating image mosaic in automated fashion. The seam-line to minimize artificial discontinuity was extracted using Minimum Absolute Gray Difference Sum algorithm with constraint condition on search-area width and Canny Edge Detection algorithm. To maintain the radiometric balance among images acquired at different time epochs, we utilized Match Cumulative Frequency method. Experimental results showed that edge detection algorithm extracted the seam-lines significantly well along linear features such as roads and rivers.

Design and Implementation of a Book Counting System based on the Image Processing (영상처리를 이용한 도서 권수 판별 시스템 설계 및 구현)

  • Yum, Hyo-Sub;Hong, Min;Oh, Dong-Ik
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.3
    • /
    • pp.195-198
    • /
    • 2013
  • Many libraries utilize RFID tags for checking in and out of books. However, the recognition rate of this automatic process may depend on the orientation of antennas and RFID tags. Therefore we need supplemental systems to improve the recognition rate. The proposed algorithm sets up the ROI of the book existing area from the input image and then performs Canny edge detection algorithm to extract edges of books. Finally Hough line transform algorithm allows to detect the number of books from the extracted edges. To evaluate the performance of the proposed method, we applied our method to 350 book images under various circumstances. We then analyzed the performance of proposed method from results using recognition and mismatch ratio. The experimental result gave us 97.1% accuracy in book counting.