Enhanced Edge Detection through Binary Particle Swarm Optimization and L0 Guided Filtering

Authors

DOI:

https://doi.org/10.4108/eetsis.6282

Keywords:

Edge detection, Guided Filtering, BPSO

Abstract

Detecting edges holds significant importance in image processing, serving as a fundamental step in numerous computer vision applications. This paper presents an innovative method for performing edge detection by combining Binary Particle Swarm Optimization (BPSO) with L0 Guided Filtering. The proposed method aims to address the challenge of accurately detecting edges in noisy and complex images by leveraging the benefits of both BPSO and L0 guided filtering. The process begins with the initialization of the BPSO algorithm, where binary particles traverse the solution space to optimize parameters critical for edge detection. These optimized parameters are subsequently employed in the L0 guided filtering framework, a sophisticated edge preserving filter known for its ability to maintain fine details while effectively reducing noise. The synergy of BPSO and L0 guided filtering demonstrates improved adaptability to diverse image characteristics, enhancing the overall robustness of edge detection. The binary nature of BPSO allows for efficient exploration of the solution space, facilitating faster convergence to optimal parameters. Concurrently, the L0 guided filtering ensures edge preserving smoothing, contributing to the suppression of unwanted artifacts. Experimental evaluations on benchmark datasets showcase the effectiveness of the proposed method compared to traditional edge detection techniques. The results indicate superior edge localization and reduced sensitivity to noise, highlighting the potential of the BPSO Based Edge Detection under L0 Guided Filtering in real world applications. The presented approach offers a valuable contribution to the advancement of edge detection methodologies, demonstrating its potential for enhancing the performance of computer vision systems in various domains.

References

[1] Torre, Vincent, and Tomaso A. Poggio. "On edge detection." IEEE Transactions on Pattern Analysis and Machine Intelligence 2 (1986): 147-163.

[2] Jeong, Chiyoon, Hyun S. Yang, and KyeongDeok Moon. "A novel approach for detecting the horizon using a convolutional neural network and multi-scale edge detection." Multidimensional Systems and Signal Processing 30, no. 3 (2019): 1187-1204.

[3] Nezamabadi-pour, Hossein, Majid Rostami-Shahrbabaki, and Malihe Maghfoori-Farsangi. "Binary particle swarm optimization: challenges and new solutions." CSI J Comput Sci Eng 6, no. 1 (2008): 21-32.

[4] Wang, Dongshu, Dapei Tan, and Lei Liu. "Particle swarm optimization algorithm: an overview." Soft computing 22 (2018): 387-408.

[5] Ranjan, Rakesh, and Vinay Avasthi. "Edge Detection Using Guided Sobel Image Filtering." Wireless Personal Communications 132, no. 1 (2023): 651-677.

[6] Canny J. 1986. A computational approach to edge detection. IEEE Transactions on pattern analysis and machine intelligence. (6):679 98.

[7] Vincent, O. Rebecca, and Olusegun Folorunso. "A descriptive algorithm for Sobel image edge detection." In Proceedings of informing science & IT education conference (InSITE), vol. 40, pp. 97-107. 2009.

[8] Ari, Samit, Dipak Kumar Ghosh, and Prashant Kumar Mohanty. "Edge detection using ACO and F ratio." Signal, Image and Video Processing 8, no. 4 (2014): 625 634.

[9] Seng, N. H., Z. Samad, and N. M. Nor. "A 3 Pixel Fuzzy Mask for Edge Detection." In IOP Conference Series: Materials Science and Engineering, vol. 530, no. 1, p. 012023. IOP Publishing, 2019.

[10] Kumar, Akshi, and Sahil Raheja. "Edge detection using guided image filtering and enhanced ant colony optimization." Procedia Computer Science 173 (2020): 8 17.

[11] Kumar, Akshi, and Sahil Raheja. "Edge detection using guided image filtering and ant colony optimization." In The international conference on recent innovations in computing, pp. 319 330. Springer, Singapore, 2020.

[12] Kumar, Akshi, and Sahil Raheja. "Edge Detection in Digital Images Using Guided L0 Smoothen Filter and Fuzzy Logic." Wireless Personal Communications 121, no. 4 (2021): 2989 3007.

[13] Raheja, Sahil, and Akshi Kumar. "Edge detection based on type 1 fuzzy logic and guided smoothening." Evolving Systems 12, no. 2 (2021): 447 462.

[14] Eberhart, Russell, and James Kennedy. "Particle swarm optimization." In Proceedings of the IEEE international conference on neural networks, vol. 4, pp. 1942 1948. 1995.

[15] Chen, Dongyue, Ting Zhou, and Xiaosheng Yu. "A new method of edge detection based on PSO." In International Symposium on Neural Networks, pp. 239 246. Springer, Berlin, Heidelberg, 2012.

[16] Verma, Ankush, Namrata Dhanda, and Vibhash Yadav. "Binary particle swarm optimization based edge detection under weighted image sharpening filter." International Journal of Information Technology 15, no. 1 (2023): 289-299.

[17] Liu, Chenguang, Chisheng Wang, Feifei Dong, Xin Su, Chuanhua Zhu, Dejin Zhang, and Qingquan Li. "Msmsfnet: a multi-stream and multi-scale fusion net for edge detection." arXiv preprint arXiv:2404.04856 (2024).

[18] Pu, Mengyang, Yaping Huang, Yuming Liu, Qingji Guan, and Haibin Ling. "Edter: Edge detection with transformer." In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, pp. 1402-1412. 2022.

[19] Elharrouss, Omar, Youssef Hmamouche, Assia Kamal Idrissi, Btissam El Khamlichi, and Amal El Fallah-Seghrouchni. "Refined edge detection with cascaded and high-resolution convolutional network." Pattern Recognition 138 (2023): 109361.

[20] An, Ying, Junfeng Jing, Xuewei Li, Jiaqi Zhang, and Junmin Bao. "An exclusive U-net for fine and crisp edge detection." Multimedia Tools and Applications 83, no. 18 (2024): 54657-54672.

[21] He, Kaiming, Jian Sun, and Xiaoou Tang. "Guided image filtering." In European conference on computer vision, pp. 1 14. Springer, Berlin, Heidelberg, 2010.

[22] Sun, Xiankun, Huijie Liu, Shiqian Wu, Zhijun Fang, Chengfan Li, and Jingyuan Yin. "Low light image enhancement based on guided image filtering in gradient domain." International journal of digital multimedia broadcasting 2017 (2017).

[23] Xu L., Lu C., Xu Y., & Jia J. 2011. Image smoothing via L0 gradient minimization. ACM Transactions on Graphics.30(6):174.

[24] Ding X, Chen L, Zheng X, Huang Y, & Zeng D. 2016. Single image rain and snow removal via guided L0 smoothing filter. Multimedia Tools and Applications. 75(5):2697-71.

[25] Dagar, Naveen Singh, and Pawan Kumar Dahiya. "Edge detection technique using binary particle swarm optimization." Procedia Computer Science 167 (2020): 1421 1436.

Downloads

Published

29-10-2024

How to Cite

1.
Verma A, Dhanda N, Yadav V. Enhanced Edge Detection through Binary Particle Swarm Optimization and L0 Guided Filtering. EAI Endorsed Scal Inf Syst [Internet]. 2024 Oct. 29 [cited 2024 Nov. 20];11. Available from: https://publications.eai.eu/index.php/sis/article/view/6282

Issue

Section

Research articles