A New Efficient Edge Extraction Algorithm for Images Using Directional Tracing Techniques
S. S. Iyengar,Vir V. Phoha,Y. Wu,Hlamin
DOI: https://doi.org/10.1080/10798587.2000.10642827
2002-01-01
Abstract:The ability to recognize edges of an object is of fundamental importance in computer vision and image processing. In this paper, we present a fast, efficient method of edge extraction of images using directional tracing algorithm. Our work builds on the work of R. Nevatia and K.R. Babu [5], who use linear feature extraction to present algorithms for edge extraction. By employing an intuitive principle that an edge pixel should possess local maximum gradient, but having no more domain information or knowledge, we propose an effective, robust strategy to extract edges that integrates directional tracing and feature extraction. We discuss the computational efficiency of our approach and present a schematic for real time implementation of the algorithm. Application of our algorithm on different images shows excellent results. The main advantages of our technique include: (i) it can be used for a wide variety of images; (ii) it is simple and easy to implement; (iii) it is fast; and (iv) the algorithm is flexible to provide performance control.
automation & control systems,computer science, artificial intelligence