Skip to main content
SpringerLink
Log in

Edge detection of noisy digital image using optimization of threshold and self organized map neural network

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

The purpose of this research is to find a suitable method for detecting the edges of noisy digital images by eliminating the noise effects. The image will be partitioned into equal partitions and the initial threshold of that image partition will be calculated. By applying all these thresholds into the self-organized map (SOM) neural network input optimized for learning and training based optimization algorithm (TLBO), threshold clustering will be performed. The partitioned image will be edge detected by entropy method. Choosing the threshold for image segmentation is of great importance. The mean of the brightness of digital noise images is not a good representative of the initial threshold. Noise causes the mean intensity of the brightness to take distance from the main range of the intensity of the image so the resulting edge detected image will be severely noisy and truncated. By determining the highest frequency of brightness intensity instead of the mean brightness, the above-mentioned weaknesses will be eliminated. This method outperforms many current methods, such as Tsallis entropy, Singh and Kiani and even Canny Edge Detection which demonstrates the effectiveness of the proposed method, In the Table 1 the PSNR of image 5 of the proposed method is 61.4896, but Singh method which is 55.61, Tsallis method which is 53.9234, Kiani method which is 53.9315 the proposed method is less than the other methods.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

Notes

  1. Multi-Layer Perceptron

  2. Radial Basis Functions

  3. Support Vector Machine

References

  1. Akinduko AA, Mirkes EM, Gorban AN (2016) SOM: stochastic initialization versus principal components. Inf Sci 364:213–221

    Article  Google Scholar 

  2. Azizkhani M, Kiani A, Ebadi H, Mokhtarzadeh M, Kabolizadeh M (2015) Optimization of K-means algorithm for hight resolution image segmentetion using Imperialist Comprtitive Algorithm." A Kiani, H Ebadi - J Geomat Sci Technol, 2015 - jgst.issge.ir

  3. Biswas R, Sil J (2012) An improved canny edge detection algorithm based on type-2 fuzzy sets. Procedia Technol 4:820–824

    Article  Google Scholar 

  4. Carter T (2007) An introduction to information theory and entropy. Complex systems summer school, Santa Fe

    Google Scholar 

  5. El-Sayed MA (2012) A new algorithm based entropic threshold for edge detection in images. arXiv preprint arXiv:1211.2500

  6. El-Zaart A (2010) A novel method for edge detection using two dimensional gamma distributions. J Comput Sci 6(2):199–204

    Article  Google Scholar 

  7. Galun M, Basri R, Brandt A (2007) Multiscale edge detection and fiber enhancement using differences of oriented means. In Computer Vision, 2007. ICCV 2007. IEEE 11th International Conference on (pp. 1–8). IEEE

  8. Gonzalez RC, Woods RE (2008) Digital Image Processing, 3nd edn. Hall, Prentice

    Google Scholar 

  9. He Q, Zhang Z (2007) A new edge detection algorithm for image corrupted by white-Gaussian noise. AEU-Int J Electron Commun 61(8):546–550

    Article  Google Scholar 

  10. He K, Sun J, Tang X (2012) Guided image filtering. IEEE Trans Patt Analysis Mach Intell 35(6):1397–1409

    Article  Google Scholar 

  11. Huynh-Thu Q, Ghanbari M (2008) Scope of validity of PSNR in image/video quality assessment. Electron Lett 44(13):800–801

    Article  Google Scholar 

  12. Khari M, Kumar P, Shrivastava G (2019) Enhanced approach for test suite optimisation using genetic algorithm. Int J Comp Aided Eng Technol 11(6):653–668

    Article  Google Scholar 

  13. Kiani A, Sahebi MR (2015) Edge detection based on the Shannon entropy by piecewise thresholding on remote sensing images. IET Comput Vis 9(5):758–768

    Article  Google Scholar 

  14. Kiani A, Darbandi M, Sahebi M (2012) Noise reduction in multi-spectral satellite images using the Shannon entropy, presented at the ICMSI

  15. Kohonen T (1982) Self-organized formation of topologically correct feature maps. Biol Cybern 43(1):59–69

    Article  MathSciNet  Google Scholar 

  16. Kumar A, Raheja S (2020) Edge detection using guided image filtering and enhanced ant Colony optimization. Procedia Comput Sci 173:8–17

    Article  Google Scholar 

  17. Lindeberg T (1998) Edge detection and ridge detection with automatic scale selection. Int J Comput Vis 30(2):117–156

    Article  Google Scholar 

  18. Luthon F, Liévin M, Faux F (2004) On the use of entropy power for threshold selection. Signal Process 84(10):1789–1804

    Article  Google Scholar 

  19. Mafi M, Rajaei H, Cabrerizo M, Adjouadi M (2018) A robust edge detection approach in the presence of high impulse noise intensity through switching adaptive median and fixed weighted mean filtering. IEEE Trans Image Process 27(11):5475–5490

    Article  MathSciNet  Google Scholar 

  20. Mittal M, Verma A, Kaur I, Kaur B, Sharma M, Goyal LM, Roy S, Kim TH (2019) An efficient edge detection approach to provide better edge connectivity for image analysis. IEEE Access 7:33240–33255

    Article  Google Scholar 

  21. Orujov F, Maskeliunas R, Damaševičius R, Wei W (2020) Fuzzy based image edge detection algorithm for blood vessel detection in retinal images.. Appl Soft Comp 106452

  22. Raheja S, Kumar A (2019) Edge detection based on type-1 fuzzy logic and guided smoothening. Evolving Systems: 1–16

  23. Rao RV, Savsani VJ, Vakharia DP (2012) Teaching–learning-based optimization: an optimization method for continuous non-linear large scale problems. Inf Sci 183(1):1–15

    Article  MathSciNet  Google Scholar 

  24. Setiawan BD, Rusydi AN, Pradityo K (2017) Lake edge detection using Canny algorithm and Otsu thresholding. In Geoinformatics (ISyG), 2017 International Symposium on (pp 72–76). IEEE

  25. Singh B, Singh AP (2008) Edge detection in gray level images based on the Shannon entropy. J Comput Sci 4(3):186–191

    Article  Google Scholar 

  26. Tang Z, Chen Y, Ye S, Hu R, Wang H, He J, Huang Q, Chang S (2020) Fully Memristive spiking-neuron learning framework and its applications on pattern recognition and edge detection. Neurocomputing 403:80–87

    Article  Google Scholar 

  27. Uddin Khan N, Arya KV (2020) A new fuzzy rule based pixel organization scheme for optimal edge detection and impulse noise removal. Multimed Tools Appl 1–27

  28. Vasanth K, Manjunath TG, Raj SN (2015) A decision based unsymmetrical trimmed modified winsorized mean filter for the removal of high density salt and pepper noise in images and videos. Procedia Comp Sci 54:595–604

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronics Engineering, Faculty of Engineering, Lorestan University, Khorramabad, Loresatn, Iran

    Khadiv Hajipour & Vahid Mehrdad

Authors
  1. Khadiv Hajipour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vahid Mehrdad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vahid Mehrdad.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hajipour, K., Mehrdad, V. Edge detection of noisy digital image using optimization of threshold and self organized map neural network. Multimed Tools Appl 80, 5067–5086 (2021). https://doi.org/10.1007/s11042-020-09942-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-09942-y

Keywords

Search

Navigation