SpringerLink
Log in

A Minimum and Maximum of Regional Information Method to Improve the Sobel Edge Detector

  • Conference paper
  • First Online:
Advances in Information, Communication and Cybersecurity (ICI2C 2021)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 357))

  • 886 Accesses

Abstract

Edge detection is the most common approach for detecting meaningful discontinuities in grayscale images. In this paper we develop an improved edge detector based on Sobel method which produces promising results. We analyze the effect of considering the minimum and maximum of the regional information around a given pixel in the stage of the gradient computation. We treat each image as a set of dark or bright regions depending on a predetermined threshold. Then, we create a pixel set by linearly increasing or decreasing the range of the image intensities. To finish, the edge map and direction map are generated. We experimentally demonstrate that the method is competitive with some conventional methods such as Sobel, Prewitt and Canny.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 117.69
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 160.49
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Roberts, L.: Machine perception of three-dimensional solids. In: Optical and Electro-Optical Information Processing, pp. 159–197. MIT Press, Cambridge (1965)

    Google Scholar 

  2. Sobel, I., Feldman, G.: A 3 \(\times \) 3 isotropic gradient operator for image processing. Presented at a Talk at the Stanford Artificial Project (1968)

    Google Scholar 

  3. Prewitt, J.G.: Object enhancement and extraction. In: Lipkin, B., Rosenfeld, A. (eds.) Picture Processing and Psychopictorics, pp. 75–149. Academic, New York (1970)

    Google Scholar 

  4. Kirsh, R.: Computer determination of the constituent structure of biomedical images. Comput. Biomed. Res. 4(3), 315–328 (1971)

    Article  Google Scholar 

  5. Clarrk, J.J.: Authenticating edges produced by zero crossing algorithms. IEEE Trans. Pattern. Anal. Mach. Intell. 11(1), 43–57 (1989)

    Article  Google Scholar 

  6. Torre, V., Poggio, T.: On edge detection. IEEE Trans. Patt. Anal. Mach. Intell. 8(2), 147–163 (1986)

    Article  Google Scholar 

  7. Lee, J., Haralick, R., Shapiro, L.: Morphologic edge detection. IEEE J. Robot. Autom. 3(2), 142–156 (1987)

    Article  Google Scholar 

  8. Korn, A.F.: Toward a symbolic representation of intensity changes in images. IEEE Trans. Pattern Anal. Mach. Intell. 10(5), 610–625 (1988)

    Article  Google Scholar 

  9. Chidiac, H., Ziou, D.: Classification of image edge. In: Vision Interface 1999, Troise-Rivieres, Canada, pp. 17–24 (1999)

    Google Scholar 

  10. Marr, D., Hildreth, E.: Theory of edge detection. Proc. Roy. Soc. London B207, 187–217 (1980)

    Google Scholar 

  11. Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–698 (1986)

    Article  Google Scholar 

  12. Gregson, P.H.: Using angular dispersion of gradient direction for detecting edge ribbons. IEEE Trans. Pattern Anal. Mach. Intell. 15(7), 682–696 (1993)

    Article  Google Scholar 

  13. Ando, S.: Image field categorization and edge/corner detection from gradient covariance. IEEE Trans. Pattern Anal. Mach. Intell. 22(2), 179–190 (2000)

    Article  Google Scholar 

  14. Malik, J., Belongie, S., Leung, T.K., Shi, J.: Contour and texture analysis for image segmentation. Int. J. Comput. Vis. 43(1), 7–27 (2001)

    Article  Google Scholar 

  15. Lin, W.C., Wang, J.W.: Edge detection in medical images with quasi high-pass filter based on local statistics. Biomed. Signal Process. Control 39, 294–302 (2018)

    Article  Google Scholar 

  16. Rivest, J.F., Soille, P., Beucher, S.: Morphological gradients. J. Electron. Imaging 2(4), 326–336 (1993)

    Article  Google Scholar 

  17. Zhu, S.Y., Plataniotis, K.N., Venetsanopoulos, A.N.: Comprehensive analysis of edge detection in color image processing. Opt. Eng. 38(4), 612–625 (1999)

    Article  Google Scholar 

  18. Yu, X., Lin, X., Dai, Y., Zhu, K.: Image edge detection based tool condition monitoring with morphological component analysis. ISA Trans. 69, 315–322 (2017)

    Article  Google Scholar 

  19. Zhang, L., Bao, P.: Edge detection by scale multiplication in wavelet domain. Pattern Recogn. Lett. 23(14), 1771–1784 (2002)

    Article  Google Scholar 

  20. Ducottet, C., Fournel, T., Barat, C.: Scale-adaptive detection and local characterization of edges based on wavelet transform. Signal Process. 84(11), 2115–2137 (2004)

    Article  Google Scholar 

  21. Azeroual, A., Afdel, K.: Fast image edge detection based on Faber Schauder Wavelet and Otsu threshold. Heliyon 3, e00485 (2017)

    Article  Google Scholar 

  22. Lu, S., Wang, Z., Shen, J.: Neuro-fuzzy synergism to the intelligent system for edge detection and enhancement. Pattern Recogn. 36(10), 2395–2409 (2003)

    Article  Google Scholar 

  23. Vardhana, M., Arunkumar, N., Abdulhay, E.: Convolutional neural network for biomedical image segmentation with hardware acceleration. Cognit. Syst. Res. 50, 10–14 (2018)

    Article  Google Scholar 

  24. Kim, D.-S., Lee, W.-H., Kweon, I.-S.: Automatic edge detection using 3 \(\times \) 3 ideal binary pixel patterns and fuzzy-based edge thresholding. Pattern Recogn. Lett. 25(1), 101–106 (2004)

    Article  Google Scholar 

  25. Orujov, F., Maskeliunas, R., Damaevicius, R., Wei, W.: Fuzzy based image edge detection algorithm for blood vessel detection in retinal images. Appl. Soft Comput. 94, 106452 (2020)

    Article  Google Scholar 

  26. Fernandez-Garcia, N.L., Carmona-Poyato, A., Medina-Carnicer, R., Madrid-Cuevas, F.J.: Automatic generation of consensus ground truth for comparison of edge detection techniques. Image Vis. Comput. 26(4), 496–511 (2008). https://www2.eecs.berkeley.edu/Research/Projects/CS/vision/grou**/segbench/BSDS300/html/dataset/images.html

  27. Fernandez-Garcia, N.L., Carmona-Poyato, A., Medina-Carnicer, R., Madrid-Cuevas, F.J.: Images from automatic generation of consensus ground truth for comparison of edge detection techniques (2008). http://www.uco.es/~ma1fegan/Comunes/investigacion/imagenes/ground-truth.html

Download references

Acknowledgment

The authors are very thankful to anonymous Editors and Reviewers for their careful reading and valuable comments and suggestions.

Author information

Authors and Affiliations

  1. Department of Computer Science, Faculty of Sciences and Techniques, Moulay Ismail University of Meknes, P.O. Box 509, Boutalamine, 52000, Errachidia, Morocco

    Brahim Bouda & Ahmed Alifdal

Authors
  1. Brahim Bouda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmed Alifdal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Sultan Moulay Slimane University, Beni Mellal, Morocco

    Yassine Maleh

  2. Charles Darwin University, Darwin, NT, Australia

    Mamoun Alazab

  3. Sultan Moulay Slimane University, Béni Mellal, Morocco

    Noreddine Gherabi

  4. San Antonio One University Way, Texas A&M University, San Antonio, TX, USA

    Lo’ai Tawalbeh

  5. Gamal Abd El-Nasir, Menoufia University, Menofia Governorate, Egypt

    Ahmed A. Abd El-Latif

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bouda, B., Alifdal, A. (2022). A Minimum and Maximum of Regional Information Method to Improve the Sobel Edge Detector. In: Maleh, Y., Alazab, M., Gherabi, N., Tawalbeh, L., Abd El-Latif, A.A. (eds) Advances in Information, Communication and Cybersecurity. ICI2C 2021. Lecture Notes in Networks and Systems, vol 357. Springer, Cham. https://doi.org/10.1007/978-3-030-91738-8_2

Download citation

Publish with us

Policies and ethics

Search

Navigation