Abstract
In this paper, a simple and a robust algorithm to detect edges in a gray image is proposed. The statistical property of the small eigenvalue of the covariance matrix of a set of connected pixels over a small region of support is explored for the purpose of edge detection. The gray image is scanned from the top left corner to the bottom right corner with a moving mask of size k xk, for some integer k. At every stage, the small eigenvalue of the covariance matrix of the connected pixels that are having approximately same intensity as that of the center pixel of the mask is computed. This small eigenvalue is used to decide if a pixel is a potential edge pixel based on a pre-defined threshold value. The set of all identified potential edge pixels are then subjected to a pruning process where true edge pixels are selected. Experiments have been conducted on benchmark gray images to establish the performance of the proposed model. Comparative analysis with the Canny edge detector [1] and Sun et al. [15] is made to demonstrate the implementation simplicity and suitability of the proposed method in vision applications.
Chapter PDF
Similar content being viewed by others
References
Canny, J.F.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)
Deriche, R.: Using Canny’s criteria to derive a recursive implemented optimal edge detector. International Journal of Computer Vision 1(2), 167–187 (1987)
Garcia, P., Pla, F., Garcia, I.: Detecting edges in color images using dichromatic differences. In: Seventh International IEEE Conference on Image Processing and its Applications, vol. 1, pp. 363–367 (1999)
Gunsel, B., Panayirci, E., Jain, A.K.: Boundary detection using multiscale Markov random fields. In: Proc. of 12th International Conference on Computer Vision and Image Processing, Jerusalem, Israel, vol. 2, pp. 173–177 (1994)
Haralick, R.M.: Digital step edges from zero-crossings of second directional derivatives. IEEE Transactions on Pattern Analysis and Machine Intelligence 6(1), 58–68 (1984)
Heath, M., Sarkar, S., Sanocki, T., Bowyer, K.: A robust visual method for assessing the relative performance of edge detection algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(12), 1338–1359 (1997)
Heath, M., Sarkar, S., Sanocki, T., Bowyer, K.: Comparison of edge detectors: A methodology and initial study. CVGIU 69(1), 38–54 (1998)
Lu, R., Jain, R.C.: Reasoning about edges in scale space. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(7), 710–732 (1992)
Marr, D., Hildreth, E.C.: Theory of edge detection. In: Proceedings of the Royal society of London, B207, pp. 187–217 (1980)
Nevatia, R., Babu, K.R.: Linear feature extraction and description. Computer Vision, Graphics and Image Processing 13, 257–269 (1980)
Prewitt, J.M.S.: Object enhancement and extraction. In: Lipkin, B.S., et al. (eds.) Picture Processing and Psychopictorics, Academic Press, New York (1970)
Sarkar, S., Boyer, K.L.: On optimal infinite impulse response edge detection filters. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(11), 1154–1171 (1991)
Shen, J., Castan, S.: An optimal linear operator for step edge detection. CVGIP: Graphical Models and Image Processing 54(2), 122–133 (1992)
Sobel, I.E.: Camera models and machine perception, Technical report, Stanford University, pp. 277-284 (1970)
Sun, J., Gu, D., Chen, Y., Zhang, S.: A multiscale edge detection algorithm based on wavelet domain vector hidden Markov tree model. Pattern Recognition 37(7), 1315–1324 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nagabhushan, P., Guru, D.S., Shekar, B.H. (2005). Eigen Transformation Based Edge Detector for Gray Images. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds) Pattern Recognition and Machine Intelligence. PReMI 2005. Lecture Notes in Computer Science, vol 3776. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590316_67
Download citation
DOI: https://doi.org/10.1007/11590316_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30506-4
Online ISBN: 978-3-540-32420-1
eBook Packages: Computer ScienceComputer Science (R0)