Multi-Phase Information Theory-Based Algorithm for Edge Detection of Aerial Images
DOI:
https://doi.org/10.32890/jict2022.21.2.4Keywords:
Aerial images, edge detection, image processing, information theoryAbstract
Edge detection is the diverse way used to detect boundaries in digital images. Many methods exist to achieve this purpose, yet not all of them can produce results with high detection ratios. Some may have high complexity, and others may require numerous inputs. Therefore, a new multi-phase algorithm that depends on information theory is introduced in this article to detect the edges of aerial images adequately in a fully automatic manner. The proposed algorithm operated by utilizing Shannon and Hill entropies with specific rules along with a non-complex edge detector to record the vital edge information. The proposed algorithm was examined with different aerial images, its performances appraised against six existing approaches, and the outcomes were assessed using three image evaluation methods. From the results, promising performances were recorded as the proposed algorithm performed the best in many aspects and provided satisfactory results. The results of the proposed algorithm had high edge detection ratios as it was able to capture most of the significant edges of the given images. Such findings make the proposed algorithm desirable to be used as a key image detection method with other image-related applications.
References
Aamir, M., Pu, Y., Rahman, Z., Tahir, M., Naeem, H., & Dai, Q. (2018). A framework for automatic building detection from low-contrast satellite images. Symmetry, 11(1), 1-19. https://doi.org/10.3390/sym11010003
Abdou, I., & Pratt, W. (1979). Quantitative design and evaluation of enhancement/thresholding edge detectors. Proceedings of the IEEE, 67(5), 753-763. https://doi.org/10.1109/proc.1979.11325
Al-Ameen, Z. (2020). Improving the contrast of aerial images using a new multi-concept algorithm. JEJE Transactions on Smart Processing & Computing, 9(5), 353-364. https://doi.org/10.5573/ieiespc.2020.9.5.353
Ansari, M. D., Mishra, A. R., & Ansari, F. T. (2018). New divergence and entropy measures for intuitionistic fuzzy sets on edge detection. International Journal of Fuzzy Systems, 20(2), 474—487.
Bai, X., & Zhang, Y. (2014). Enhancement of microscopy mineral images through constructing alternating operators using opening and closing based toggle operator. Journal of Optics, 16(12), 1-14. https://doi.org/10.1088/2040-8978/16/12/125407
Berzins, V. (1984). Accuracy of Laplacian edge detectors. Computer Vision, Graphics, and Image Processing, 25(2), 195-210. https://doi.org/10.1016/0734-189x(84)90113-0
Canny, J. (1986). A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, (6), 679-698. https://doi.org/10.1109/TPAMI.1986.4767851
Distante, A., Distante, C., Distante, & Wheeler. (2020). Handbook of image processing and computer vision. Springer International Publishing. https://doi.org/10.1007/978-3-030-42378-0
Elaraby, A., & Moratal, D. (2017). A generalized entropy-based two-phase threshold algorithm for noisy medical image edge detection. Scientia Iranica, 24(6), 3247-3256. https://doi.org/10.24200/sci.2017.4359 El-Sayed, M. A., Ali, A. A., Hussien, M. E., & Sennary, H. A. (2020). A multi-level threshold method for edge detection and segmentation based on entropy. Computers, Materials & Continua, 63(1), 1-16.
Gonzalez, R. C., & Woods, R. E. (2008). Digital image processing. Prentice-Hall. https://www.pearson.com/uk/educators/higher-education-educators/program/Gonzalez-Digital-Image-Processing-3rd-Edition/PGM696142.html Journal of ICT, 21, No. 2 (April) 2022, pp: 233-
Gray, R. M. (2011). Entropy and information theory. Springer Science & Business Media. https://doi.org/10.1007/978-1-4419-7970-4 Hait, S. R., Mesiar, R., Gupta, P., Guha, D., & Chakraborty,
D. (2022). The Bonferroni mean-type pre-aggregation operators construction and generalization: Application to edge detection. Information Fusion, 80, 226-240. https://doi.org/10.1016/j.inffus.2021.11.002
Hill, M. O. (1973). Diversity and evenness: a unifying notation and its consequences. Ecology, 54(2), 427-432. https://doi.org/10.2307/1934352
Jadhav, B. D., & Patil, P. M. (2015). Satellite image resolution enhancement using dyadic-integer coefficients based bi-orthogonal wavelet filters. Procedia Computer Science, 49, 17-23. https://doi.org/10.1016/j.procs.2015.04.222
Katircioglu, F. (2020). Edge detection method based on heat conduction matrix for infrared images. Optical Engineering, 59(9), 093103. https://doi.org/10.1117/1.0e.59.9.093 103
Kiani, A., & Sahebi, M. R. (2015). Edge detection based on the Shannon Entropy by piecewise thresholding on remote sensing images. [ET Computer Vision, 9(5), 758-768.
Li, Y., & Wu, H. (2008). Adaptive building edge detection by combining LiDAR data and aerial images. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 37(Part B1), 197-202. https://www. isprs.org/proceedings/X XX VII/congress/1_pdf/33.pdf
Liu, X., & Fang, S. (2015). A convenient and robust edge detection method based on ant colony optimization. Optics Communications, 353, 147-157. https://doi.org/10.1016/). optcom.2015.05.019
Liu, Y., Xie, Z., & Liu, H. (2020). An adaptive and robust edge detection method based on edge proportion statistics. JEEE Transactions on Image Processing, 29, 5206-5215. https://doi.org/10.1109/TIP.2020.2980170 Lopez-Molina, C., De Baets, B., Bustince, H., Sanz, J., & Barrenechea,
E. (2013). Multiscale edge detection based on Gaussian smoothing and edge tracking. Knowledge-Based Systems, 44, 101-111. https://doi.org/10.1016/j.knosys.2013.01.026
Masoud, A. A., & Bayoumi, M. M. (1995). Using local structure for the reliable removal of noise from the output of the LoG edge detector. IEEE Transactions on Systems, Man, and Cybernetics, 25(2), 328-337. https://doi.org/10.1109/21.364832 Journal of ICT, 21, No. 2 (April) 2022, pp: 233-
Nadermejad, E., Sharifzadeh, S., & Hassanpour, H. (2008). Edge detection techniques: Evaluations and comparisons. Applied Mathematical Sciences, 2(31), 1507-1520. http://m-hikari. com/ams/ams-password-2008/ams-password29-32-2008/ nadernejadAMS29-32-2008.pdf
Papari, G., & Petkov, N. (2011). Edge and line-oriented contour detection: State of the art. Image and Vision Computing, 29(2—3), 79-103. https://doi.org/10.1016/j.imavis.2010.08.009 Paravolidakis, V., Ragia, L., Moirogiorgou, K., & Zervakis, M. E. (2018). Automatic coastline extraction using edge detection and optimization procedures. Geosciences, 8(11), 1-19. https://doi.org/10.3390/geosciences8 110407
Razakarivony, S., & Jurie, F. (2016). Vehicle detection in aerial imagery: A small target detection benchmark. Journal of Visual Communication and Image Representation, 34, 187-203. https://doi.org/10.1016/j.jvcir.2015.11.002 Samiei, S., Rasti, P., Daniel, H., Belin, E., Richard, P., & Rousseau,
D. (2018). Toward a computer vision perspective on the visual impact of vegetation in symmetries of urban environments. Symmetry, 10(12), 1-18. https://doi.org/10.3390/sym10120666
Shannon, C. E. (1948). A mathematical theory of communication. The Bell System Technical Journal, 27(3), 379-423. https://doi.org/10.1002/j.1538-7305.1948.tb01338.x
Singh, B., & Singh, A. P. (2008). Edge detection in gray level images based on the Shannon entropy. Journal of Computer Science, 4(3), 186-191. https://doi.org/10.3844/jcssp.2008.186.191
Stoian, A., Poulain, V., Inglada, J., Poughon, V., & Derksen, D. (2019). Land cover maps production with high resolution satellite image time series and convolutional neural networks: Adaptations and limits for operational systems. Remote Sensing, 11(17), 1-26. https://doi.org/10.3390/rs 11171986
Suliman, C., Boldisor, C., Bazavan, R., & Moldoveanu, F. (2011). A fuzzy logic-based method for edge detection. Bulletin of the Transilvania University of Brasov. Engineering Sciences. Series I, 4(1), 159-164. http://rs.unitbv.ro/BU201 1/Series%20I/ BULETIN%201%20PDF/Suliman%20C.pdf
Tian, J., Yu, W., Chen, L., & Ma, L. (2011). Image edge detection using variation-adaptive ant colony optimization. Transactions on Computational Collective Intelligence V, 27-40. https://doi.org/10.1007/978-3-642-24016-4_2
Versaci, M., & Morabito, F. C. (2021). Image edge detection: A new approach based on fuzzy entropy and fuzzy divergence. International Journal of Fuzzy Systems, 23(4), 918-936. https://doi.org/10.1007/s408 15-020-01030-5 Journal of ICT, 21, No. 2 (April) 2022, pp: 233-
Wang, L., Shen, Y., Liu, H., & Guo, Z. (2019). An accurate and efficient multi-category edge detection method. Cognitive Systems Research, 58, 160-172. https://doi.org/10.1016/j. cogsys.2019.06.002
Wang, Y., Du, H., Xu, J., & Liu, Y. (2012, September). A no-reference perceptual blur metric based on complex edge analysis. In 20/2 3rd IEEE International Conference on Network Infrastructure and Digital Content (pp. 487-491). https://doi.org/10.1109/ icnide.2012.6418801
Xuan, W., Huang, S., Liu, J.. & Du, B. (2022). FCL-Net: Towards accurate edge detection via Fine-scale Corrective Learning. Neural Networks, 145, 248-259. https://doi.org/10.1016/j.neunet.2021.10.022
Yang, Y., Cao, S., Huang, S., & Wan, W. (2020). Multi-modal medical image fusion based on weighted local energy matching measurement and improved spatial frequency. JEEE Transactions on Instrumentation and Measurement, 70, 1-12. https://doi.org/10.1109/TIM.2020.3046911
Ye, Q., Gao, W., & Wang, W. (2003, December). A new texture-insensitive edge detection method. In Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint (Vol. 2, pp. 768—772). https://doi.org/10.1109/ICICS.2003.1292560
Zhang, W., Zhao, Y., Breckon, T. P., & Chen, L. (2017). Noise robust image edge detection based upon the automatic anisotropic Gaussian kernels. Pattern Recognition, 63, 193-205. https://doi.org/10.1016/j.patcog.2016.10.008
Zhang, Y. J. (2021). Image engineering. In Handbook of Image Engineering (pp. 55-83). Springer, Singapore. https://doi.org/10.1007/978-98 1-15-5873-3_2
Zhou, X. S., & Huang, T. S. (2001). Edge-based structural features for content-based image retrieval. Pattern Recognition Letters, 22(5), 457-468. _ https://doi.org/10.1016/s0167-8655(00)00124-0
Published
Issue
Section
How to Cite
Research impact
Harvested 2026-09-06Counts differ between services because each indexes a different body of literature. None of them is the whole picture.
2002 - 2020
