Eigen Transformation Based Edge Detector for Gray Images

  • P. Nagabhushan
  • D. S. Guru
  • B. H. Shekar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3776)


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.


Gray image Small eigenvalue Eigen image Edge detection 


  1. 1.
    Canny, J.F.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)CrossRefGoogle Scholar
  2. 2.
    Deriche, R.: Using Canny’s criteria to derive a recursive implemented optimal edge detector. International Journal of Computer Vision 1(2), 167–187 (1987)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Heath, M., Sarkar, S., Sanocki, T., Bowyer, K.: Comparison of edge detectors: A methodology and initial study. CVGIU 69(1), 38–54 (1998)Google Scholar
  8. 8.
    Lu, R., Jain, R.C.: Reasoning about edges in scale space. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(7), 710–732 (1992)CrossRefGoogle Scholar
  9. 9.
    Marr, D., Hildreth, E.C.: Theory of edge detection. In: Proceedings of the Royal society of London, B207, pp. 187–217 (1980)Google Scholar
  10. 10.
    Nevatia, R., Babu, K.R.: Linear feature extraction and description. Computer Vision, Graphics and Image Processing 13, 257–269 (1980)CrossRefGoogle Scholar
  11. 11.
    Prewitt, J.M.S.: Object enhancement and extraction. In: Lipkin, B.S., et al. (eds.) Picture Processing and Psychopictorics, Academic Press, New York (1970)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Shen, J., Castan, S.: An optimal linear operator for step edge detection. CVGIP: Graphical Models and Image Processing 54(2), 122–133 (1992)CrossRefGoogle Scholar
  14. 14.
    Sobel, I.E.: Camera models and machine perception, Technical report, Stanford University, pp. 277-284 (1970)Google Scholar
  15. 15.
    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)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • P. Nagabhushan
    • 1
  • D. S. Guru
    • 1
  • B. H. Shekar
    • 1
  1. 1.Department of Studies in Computer ScienceUniversity of MysoreManasagangothri, MysoreIndia

Personalised recommendations