• Title/Summary/Keyword: edge-detection

Search Result 1,467, Processing Time 0.032 seconds

Improved Edge Detection Algorithm Using Ant Colony System (개미 군락 시스템을 이용한 개선된 에지 검색 알고리즘)

  • Kim In-Kyeom;Yun Min-Young
    • The KIPS Transactions:PartB
    • /
    • v.13B no.3 s.106
    • /
    • pp.315-322
    • /
    • 2006
  • Ant Colony System(ACS) is easily applicable to the traveling salesman problem(TSP) and it has demonstrated good performance on TSP. Recently, ACS has been emerged as the useful tool for the pattern recognition, feature extraction, and edge detection. The edge detection is wifely utilized in the area of document analysis, character recognition, and face recognition. However, the conventional operator-based edge detection approaches require additional postprocessing steps for the application. In the present study, in order to overcome this shortcoming, we have proposed the new ACS-based edge detection algorithm. The experimental results indicate that this proposed algorithm has the excellent performance in terms of robustness and flexibility.

A Study on Edge Detection Method using Modified Directional Masks (변형된 방향성 마스크를 이용한 에지검출 방법에 관한 연구)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.11
    • /
    • pp.2779-2785
    • /
    • 2014
  • Edge Detection is a technique that obtains the particular information of the image using the brightness variation of pixel values and utilized for preprocessing in various image processing sectors. The conventional edge detection methods such as Sobel, Prewitt and Roberts are processed by applying the same weighted value to the entire pixels regardless of pixel distrbution and provides somewhat insufficient edge detection results. therefore, this paper has proposed an edge detection method considering the direction and magnitute of pixels by applying a modified directional mask.

A Study on Lambertian Color Segmentation and Canny Edge Detection Algorithms for Automatic Display Detection in CamCom (저속 카메라 통신용 자동 디스플레이 검출을 위한 Lambertian 색상 분할 및 Canny Edge Detection 알고리즘 연구)

  • Han, Jungdo;Said, Ngumanov;Vadim, Li;Cha, Jaesang
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.5
    • /
    • pp.615-622
    • /
    • 2018
  • Recent advancements in camera communication (CamCom) technology using visible light exploited to use display as an luminance source to modulate the data for visible light data communication. The existing display-CamCom techniques uses the selected region of interest based camera capturing approach to detect and decode the 2D color coded data on display screen. This is not effective way to do communicate when the user on mobility. This paper propose the automatic display detection using Lambertian color segmentation combined with canny edge detection algorithms for CamCom in order to avoid manual region of interest selection to establish communication link between display and camera. The automatic display detection methods fails using conventional edge detection algorithms when content changes dynamically in displays. In order to solve this problem lambertian color segmentation combined with canny edge detection algorithms are proposed to detect display automatically. This research analysed different algorithms on display edge recognition and measured the performance on rendering dynamically changing content with color code on display. The display detection rate is achieved around 96% using this proposed solutions.

A Study on Edge Detection Algorithm using Mask Shifting Deviation (마스크 이동 편차를 이용한 에지 검출 알고리즘에 관한 연구)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.8
    • /
    • pp.1867-1873
    • /
    • 2015
  • Edge detection is one of image processing techniques applied for a variety of purposes in a number of areas and it is used as a necessary pretreatment process in most applications. In the conventional edge detection methods, there are Sobel, Prewitt, Roberts and LoG, etc using a fixed weights mask. Since conventional edge detection methods apply the images to the fixed weights mask, the edge detection characteristics appear somewhat insufficient. Therefore in this study, an algorithm for detecting the edge is proposed by applying the cross mask based on the center pixel and up, down, left and right mask based on the surrounding pixels of center pixel in order to solve these problems. And in order to assess the performance of proposed algorithm, it was compared with a conventional Sobel, Roberts, Prewitt and LoG edge detection methods.

A Study on Mask-based Edge Detection Algorithm using Morphology (모폴로지를 이용한 마스크 기반 에지 검출 알고리즘에 관한 연구)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.10
    • /
    • pp.2441-2449
    • /
    • 2015
  • In this digital information era, utilization of images are essential for various media, and the edge is an important characteristical information of an object in images that includes the size, location, direction and etc. Many domestic and international studies are being conducted in order to detect these edge. Existing edge detection methods include Sobel, Prewitt, Roberts, Laplacian, LoG and etc. which apply fixed weight value. As these existing edge detection methods apply fixed weight mask to the image, edge detection characteristic appears slightly insufficient. Accordingly, in order to supplement these problems, this study used bottom-hat transformation from mathematical morphology and opening operation in improving the image and proposed an algorithm that detects for the edge after calculating mask-based gradient. And to evaluate the performance of the proposed algorithm, a comparison was made against the existing Sobel, Roberts, Prewitt, Laplacian, LoG edge detection methods, in illustrating visual images, and similarities were compared by calculating the MSE value based on the standard of each image.

Edge Map-Based Fingerprint Reference-Point Detection (에지맵 기반 지문 기준점 검출)

  • Song, Young-Chul
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.7
    • /
    • pp.1321-1323
    • /
    • 2007
  • A new reference point location method based on an edge map is proposed, where an orientation map is defined and used to find the edge map. Experimental results show that the proposed method can effectively detect the core point in poor quality and arch-type fingerprint images and produces better results in terms of the detection rate and accuracy than the sine map-based method.

Development of a Drowsiness Detection System using Retinex Theory and Edge Information (레티넥스 이론과 에지를 이용한 졸음 감지 시스템 개발)

  • Kang, Su Min;Huh, Kyung Moo;Lee, Seung-ha
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.9
    • /
    • pp.699-704
    • /
    • 2016
  • In this paper, we propose a development method for a drowsiness detection system using retinex theory and edge information for vehicle safety. Detection of a drowsy state of a driver is very important because the drowsiness of driver is often the main cause of many car accidents. After acquiring an image of the entire face, we executed the pre-process step using the retinex theory. We then applied a technique for the detection of the white pixels using edge information. Experimental results showed that the proposed method improved the accuracy of detecting drowsiness to nearly 98%, and can be used to prevent a car accident caused by the driver's drowsiness.

A Study on the step edge detection method based on image information measure and eutral network (영상의 정보척도와 신경회로망을 이용한 계단에지 검출에 관한 연구)

  • Lee, S.B.;Kim, S.G.
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.3
    • /
    • pp.549-555
    • /
    • 2006
  • An edge detection is an very important area in image processing and computer vision, General edge detection methods (Robert mask, Sobel mask, Kirsh mask etc) are a good performance to detect step edge in a image but are no good performance to detect step edge in a noses image. We suggested a step edge detection method based on image information measure and neutral network. Using these essential properties of step edges, which are directional and structural and whose gray level distribution in neighborhood, as a input vector to the BP neutral network we get the good result of proposed algorithm. And also we get the satisfactory experimental result using rose image and cell images an experimental and analysing image.

Edge Detection by Compass Gradient Masks (컴패스 그라디언트 매스크에 의한 에지 검출)

  • 김영채;김명기
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1986.10a
    • /
    • pp.53-55
    • /
    • 1986
  • The edge detection system makes use or 3*3 compass gradient masks, which are well suited for digital implementation. Edge angles are quantized to eight equally spaced directions, suitable for chain coding of contours. Use of edge direction msp improves the simple thresholding of gradient modulus image. The concept of local connectivity of the edge direction map is useful improving the performance of this method as well as other edge operators such as Kirsch and Sobel.

  • PDF

Edge Detection of Ultrasonic Image Using Neighhood Mean Intensity Difference (주변 평균 밝기차를 이용한 초음파 영상의 에지 검출)

  • Won, Chul-Ho;Koo, Sung-Mo;Kim, Myoung-Nam;Cho, Jin-Ho
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1994 no.05
    • /
    • pp.23-26
    • /
    • 1994
  • A new algorithm using a measure for edge detection from ultrasonic image is proposed. Ultrasonic image is blurred by pre-processing for removing speckle noises and precise edge placement is not clear. Because extracted edge from blurred image is thick, a measure utilizing the absolute difference of mean between two windows is used to thin the thickness of extracted edge in blurred image. The algorithm is effective to process blurred image due to the noise filtering that remove speckle noises. Results of the proposed algorithm using a measure show good edge detection performance comparing with other gradient edge operators.

  • PDF