Skip to main content
SpringerLink
Log in

Comparative evaluation of linear edge detection methods

  • Representation, Processing, Analysis, and Understanding of Images
  • Published:
Pattern Recognition and Image Analysis Aims and scope Submit manuscript

Abstract

A comparative evaluation of the most commonly used linear methods for edge detection in grayscale images are presented. Detectors based on the first and second derivatives of image brightness are considered. The method for automatic edge tracking in grayscale images is proposed. The model for assessing errors and artifacts caused by sampling during digitization of real input images is proposed. Investigation of edge detectors isotropy and errors caused by input images sampling is conducted. The advantage of the Isotropic operator for edge tracking is shown. The noise immunity of linear edge detection methods is assessed and the superiority of 3 × 3 gradient operators for noisy images is shown. Isotropic and Sobel operators are identified to be optimal on a basis of sampling errors, output noise level, and computational complexity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Vision and Mind, Ed. by V. D. Glezer (Nauka, Leningrad, 1993) [in Russian].

    Google Scholar 

  2. Eye Movements and Vision, Ed. by A. L. Yarbus (Nauka, Moscow, 1965) [in Russian].

    Google Scholar 

  3. U. N. Khomyakov, “Shape Expansion Systems,” Radio Electron. TV Tech. 3, 100–111 (1967).

    Google Scholar 

  4. G. Qu, Directional Morphological Gradient Edge Detector, PhD Dissertation (School of Engineering of Santa Clara University, 2001).

  5. V. Mittal, Edge Detection Technique Using Fuzzy Logic, Master of Engineering Dissertation (Thapar University, Patiala, 2008).

    Google Scholar 

  6. R. Maini and H. Aggarwal, “Study and Comparison of Various Image Edge Detection Techniques,” Int. J. Image Processing 3(1), 1–12 (2009).

    Google Scholar 

  7. M. A. Oskoei and H. Hu, A Survey on Edge Detection Methods, Tech. Rep. CES-506 (University of Essex, Colchester, 2010).

    Google Scholar 

  8. S. Abdullah, M. Khalid, R. Yusof, and K. Omar, “License Plate Recognition Using Multi-Cluster and Multilayer Neural Networks,” in Proc. 2nd Int. Conf. on Information and Communication Technologies, ICTTA’06 (Damascus, Apr. 24–28, 2006), Vol. 1, pp. 1818–1823.

    Google Scholar 

  9. Computer Imaging: Digital Image Analysis and Processing, Ed. by S. E. Umbaugh (CRC Press, Taylor and Francis Group, Boca Raton, 2005).

    Google Scholar 

  10. Feature Extraction and Image Processing, Ed. by M. S. Nixon and A. S. Aguado (Acad. Press, Oxford, 2008).

    Google Scholar 

  11. R. Maini and H. Aggarwal, “Study and Comparison of Various Image Edge Detection Techniques,” Int. J. Image Processing 3, 1–12 (2009).

    Google Scholar 

  12. C. S. Panda and S. Patnaik, “Better Edgegap in Grayscale Image Using Gaussian Method,” Int. J. Comput. Appl. Math. 5(1), 53–65 (2010).

    Google Scholar 

  13. J. Yang, R. Yang, S. Li, S.S. Yin, and Q. Qin, “A Novel Edge-Detection Based Segmentation Algorithm for Polarimetric SAR Images,” Int. Arch. Photogrammetry, Remote Sensing Spatial Inf. Sci. 37, 141–144 (2008).

    Google Scholar 

  14. C. Gonzalez and R. E. Woods, Digital Image Processing (Prentice Hall, 1990; Tekhnosfera, Moscow, 2006).

  15. R. Herpers, M. Michaelis, K.-H. Lichtenauer, and G. Sommer, “Edge and Keypoint Detection in Facial Regions,” in Proc. 2nd Int. Conf. on Automatic Face and Gesture Recognition (Killington, VT, Oct. 14–16, 1996), pp. 212–217.

  16. M. Khomyakov, “Comparative Evaluation of Noise Insensitivity of Linear Edge Detection Techniques,” Pattern Recogn. Image Anal.: Adv. Math. Theory Appl. 21(2), 274–278 (2011).

    Google Scholar 

  17. C. A. Rothwell, J. L. Mundy, W. Hoffman, and V.-D. Nguyen, “Driving Vision by Topology,” in Proc. Int. Symp. on Computer Vision (Coral Gables, 1995), Vol. 37, pp. 395–400.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. St. Petersburg Electrotechnical University (LETI), ul. Prof. Popov 5, St. Petersburg, 197376, Russia

    M. Yu. Khomyakov

Authors
  1. M. Yu. Khomyakov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Yu. Khomyakov.

Additional information

Marat Yur’evich Khomyakov. Born 1985. Graduated from St. Petersburg Electrotechnical University (LETI) in 2008. His specialization is Computer Science. He is currently a graduate student at the Department of Television and Video of SPbETU. His research interests include image processing and biometrics, including face detection, face recognition, and contour tracking methods. Author of four scientific papers.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Khomyakov, M.Y. Comparative evaluation of linear edge detection methods. Pattern Recognit. Image Anal. 22, 291–302 (2012). https://doi.org/10.1134/S1054661812020058

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1054661812020058

Keywords

Search

Navigation