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.
Similar content being viewed by others
Notes
Multi-Layer Perceptron
Radial Basis Functions
Support Vector Machine
References
Akinduko AA, Mirkes EM, Gorban AN (2016) SOM: stochastic initialization versus principal components. Inf Sci 364:213–221
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
Biswas R, Sil J (2012) An improved canny edge detection algorithm based on type-2 fuzzy sets. Procedia Technol 4:820–824
Carter T (2007) An introduction to information theory and entropy. Complex systems summer school, Santa Fe
El-Sayed MA (2012) A new algorithm based entropic threshold for edge detection in images. arXiv preprint arXiv:1211.2500
El-Zaart A (2010) A novel method for edge detection using two dimensional gamma distributions. J Comput Sci 6(2):199–204
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
Gonzalez RC, Woods RE (2008) Digital Image Processing, 3nd edn. Hall, Prentice
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
He K, Sun J, Tang X (2012) Guided image filtering. IEEE Trans Patt Analysis Mach Intell 35(6):1397–1409
Huynh-Thu Q, Ghanbari M (2008) Scope of validity of PSNR in image/video quality assessment. Electron Lett 44(13):800–801
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
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
Kiani A, Darbandi M, Sahebi M (2012) Noise reduction in multi-spectral satellite images using the Shannon entropy, presented at the ICMSI
Kohonen T (1982) Self-organized formation of topologically correct feature maps. Biol Cybern 43(1):59–69
Kumar A, Raheja S (2020) Edge detection using guided image filtering and enhanced ant Colony optimization. Procedia Comput Sci 173:8–17
Lindeberg T (1998) Edge detection and ridge detection with automatic scale selection. Int J Comput Vis 30(2):117–156
Luthon F, Liévin M, Faux F (2004) On the use of entropy power for threshold selection. Signal Process 84(10):1789–1804
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
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
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
Raheja S, Kumar A (2019) Edge detection based on type-1 fuzzy logic and guided smoothening. Evolving Systems: 1–16
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
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
Singh B, Singh AP (2008) Edge detection in gray level images based on the Shannon entropy. J Comput Sci 4(3):186–191
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
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
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
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-020-09942-y