Study and comparison of various edge detection
2012
Abstract
Edge detection is one of the most commonly used operations in image analysis, and there are probably more algorithms in the literature for enhancing and detecting edges than any other single subject. The reason for this is that edges form the outline of an object. An edge is the boundary between an object and the background, and indicates the boundary between overlapping objects. This means that if the edges in an image can be identified accurately, all of the objects can be located and basic properties such as area, perimeter, and shape can be measured. Since computer vision involves the identification and classification of objects in an image, edge detections is an essential tool. In this paper, we have compared several techniques for edge detection in image processing.
FAQs
AI
What performance criteria differentiate the Canny edge detector from others?
The Canny edge detector emphasizes good detection, localization, and minimal response to edges, addressing issues of missing edges and false detections. Notably, it utilizes hysteresis thresholding to maintain edge continuity.
How does noise impact edge detection algorithms?
Noise complicates edge detection by generating high-frequency content that can obscure true edges. Larger operators are used to average noise effects but may reduce localization accuracy.
What role does gradient orientation play in edge detection performance?
Gradient orientation provides critical information about edge direction and is derived mathematically from gradient magnitude. The detection approach must adapt based on orientation to optimize edge identification.
How did color information enhance edge detection techniques?
Color edge detection exploits multiple color channels, combining edges found in each to create a comprehensive edge map. This strategy, when applied with the Canny detector, showed improved results compared to grayscale methods.
What are the challenges of implementing various edge detection methods?
Different edge detectors require fine-tuning of parameters, such as Gaussian sigma and thresholds, to match specific image conditions. This variability complicates the choice of the most effective method under varied scenarios.
References (19)
- Application And Future Scope: The future edge detection techniques are categorized in the following categories:
- More sophisticated algorithms & models on morphological image process.
- References: E. Argyle. "Techniques for edge detection," Proc. IEEE, vol. 59, pp. 285-286, 1971.
- F. Bergholm. "Edge focusing," in Proc. 8th Int. Conf. Pattern Recognition, Paris, France, pp. 597-600, 1986
- J. Matthews. "An introduction to edge detection: The sobel edge detector," Available at http://www.generation5.org/content/2002/im01.asp, 2002.
- E. Argyle. "Techniques for edge detection," Proc. IEEE, vol. 59, pp.285-286, 2000.
- F. Bergholm. "Edge focusing," in Proc. 8th Int. Conf. Pattern Recognition, Paris, France, pp. 597-600, 2000.
- J. Matthews. "An introduction to edge detection: The sobel edge detector," Available at http://www.generation5.org/content/2002/im01.asp, 2002.
- R. C. Gonzalez and R. E. Woods. "Digital Image Processing". 2nd ed. Prentice Hall, 2002. IJMIE Volume 2, Issue 5 ISSN: 2249-0558
- A Monthly Double-Blind Peer Reviewed Refereed Open Access International e-Journal -Included in the International Serial Directories Indexed & Listed at: Ulrich's Periodicals Directory ©, U.S.A., Open J-Gage as well as in Cabell's Directories of Publishing Opportunities, U.S.A. International Journal of Management, IT and Engineering http://www.ijmra.us
- May 2012 V. Torre and T. A. Poggio. "On edge detection". IEEE Trans. Pattern Anal. Machine Intell.,vol. PAMI8, no. 2, pp. 187-163, Mar. 1986.
- W. Frei and C.-C. Chen. "Fast boundary detection: A generalization and a new algorithm ". lEEE Trans. Comput., vol. C-26, no. 10, pp.988-998,1977.
- W. E. Grimson and E. C. Hildreth. "Comments on Digital step edges from zero crossings of second directional derivatives"". IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 1, pp. 121-129, 1985.
- R, Raskar; Tan, K-H; Feris, R.; Yu, J.; Turk, M., "Non-photorealistic Camera:Depth Edge Detection and Stylized Rendering Using Multi-Flash Imaging", ACMSIGGRAPH, August 2004. Jean Ponce, "Lecture 26: Edge Detection II", 12/2/2004 http://www- cvr.ai.uiuc.edu/~ponce/fall04/lect26.ppt.
- M.C. Shin, D. Goldgof, and K.W. Bowyer ."Comparison of Edge Detector Performance through Use in an Object Recognition Task". Computer Vision and Image Understanding, vol. 84, no. 1, pp. 160-178, Oct. 2001.
- Sergei Azernikov. Sweeping solids on manifolds. In Symposium on Solid and Physical Modeling,pages 249-255, 2008.
- John Canny. A computational approach to edge detection. Pattern Analysis and Machine Intelligence, IEEE Transactions on, PAMI-8(6):679-698, Nov. 1986.
- F. Mai, Y. Hung, H. Zhong, and W. Sze. A hierarchical approach for fast and robust ellipse extraction. Pattern Recognition, 41(8):2512-2524, August 2008.
- Thomas B. Moeslund. Image and Video Processing. August 2008.