Journal of Guangdong University of Technology ›› 2023, Vol. 40 ›› Issue (05): 47-55.doi: 10.12052/gdutxb.220148

• Computer Science and Technology • Previous Articles    

Fast Image Segmentation with Multilevel Threshold of Two-dimensional Entropy Based on ISSA and Integral Graph

Wu Zhen-hua1, Tang Wen-yan1, Lyu Wen-ge1, Chen Ru-jie1, Hou Meng-hua2, Li De-yuan1   

  1. 1. School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou 510006, China;
    2. Shenzhen QiLing Image Technology Co., Ltd., Shenzhen 518114, China
  • Received:2022-09-22 Published:2023-09-26

Abstract: In order to improve the performance and efficiency of image segmentation with multilevel threshold of two-dimensional entropy for practical industrial applications, this paper proposes a fast image segmentation method with multilevel threshold of two-dimensional entropy based on ISSA and integral graph. Firstly, we introduce and analyze the sparrow search algorithm (SSA). To address the shortcomings of SSA, such as poor global search ability and easy to fall into local optimal solution, we propose an improved sparrow search algorithm (ISSA) based on Gaussian perturbation strategy with linear decreasing variance and moving strategy with random step size. Then, we further introduce the integral graph method to reduce the calculation amount of the entropy, use the entropy as the fitness function of ISSA to search the optimal threshold, and propose a fast algorithm for image segmentation with multilevel threshold of two-dimensional entropy based on ISSA and integral graph. Finally, we compare the proposed method with the existing segmentation algorithms, and the experimental results show that the proposed method improves the segmentation efficiency of image segmentation with multilevel threshold of two-dimensional entropy in industrial application scenarios.

Key words: multilevel threshold segmentation, sparrow search algorithm, integral graph, machine vision

CLC Number: 

  • TP391.4
[1] 陈百红, 张华, 高恩运, 等. 鞍钢热轧带钢厂智慧制造发展研究[J]. 鞍钢技术, 2020(2): 67-70.
CHEN B H, ZHANG H, GAO E Y, et al. Study on development of smart manufacturing in hot rolled strip steel mill of ansteel [J]. Angang Technology, 2020(2): 67-70.
[2] 王成军, 韦志文, 严晨. 基于机器视觉技术的分拣机器人研究综述[J]. 科学技术与工程, 2022, 22(3): 893-902.
WANG C J, WEI Z W, YAN C. Review on sorting robot based on machine vision technology [J]. Science Technology and Engineering, 2022, 22(3): 893-902.
[3] SARKAR S, DAS S, CHAUDHURI S S. Multi-level thresholding with a decomposition-based multi-objective evolutionary algorithm for segmenting natural and medical images [J]. Applied Soft Computing, 2017, 50: 142-157.
[4] MALA C, SRIDEVI M. Multilevel threshold selection for image segmentation using soft computing techniques [J]. Soft Computing, 2016, 20(5): 1793-1810.
[5] 宋佳声, 王永坚, 戴乐阳. 基于不同自适应阈值法的铁谱图像分割效果比较[J]. 润滑与密封, 2021, 46(4): 111-115.
SONG J S, WANG Y J, DAI L Y. Comparison of ferrographic image segmentation by difference adaptive thresholding methods [J]. Lubrication Engineering, 2021, 46(4): 111-115.
[6] 吴禄慎, 程伟, 胡赟. 应用改进布谷鸟算法优化多阈值图像分割[J]. 吉林大学学报(工学版), 2021, 51(1): 358-369.
WU L S, CHENG W, HU Y. Image segmentation of multilevel threshold based on improved cuckoo search algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(1): 358-369.
[7] 吴亮, 杜灵彬, 汤显峰. 基于改进蝴蝶优化算法的多阈值图像分割[J]. 中国科技论文, 2021, 16(11): 1174-1180.
WU L, DU L B, TANG X F. Multi-level threshold image segmentation based on improved butterfly optimization algorithm [J]. China Sciencepaper, 2021, 16(11): 1174-1180.
[8] 于洋, 孔琳, 虞闯. 自适应粒子群集优化二维OSTU的图像阈值分割算法[J]. 电子测量与仪器学报, 2017, 31(6): 827-832.
YU Y, KONG L, YU C. Image threshold segmentation algorithm based on adaptive particle swarm optimization of two-dimensional OSTU [J]. Journal of Electronic Measurement and Instrumentation, 2017, 31(6): 827-832.
[9] 陈恺, 陈芳, 戴敏, 等. 基于萤火虫算法的二维熵多阈值快速图像分割[J]. 光学精密工程, 2014, 22(2): 517-523.
CHEN K, CHEN F, DAI M, et al. Fast image segmentation with multilevel threshold of two-dimensional entropy based on firefly algorithm [J]. Optics and Precision Engineering, 2014, 22(2): 517-523.
[10] XUE J K, SHEN B. A novel swarm intelligence optimization approach: sparrow search algorithm [J]. Systems Science & Control Engineering, 2020, 8(1): 22-34.
[11] 阳树洪. 灰度图像阈值分割的自适应和快速算法研究[D]. 重庆: 重庆大学, 2014.
[12] AHMED S A. Automatic thresholding of gray-level pictures using two-dimensional entropy [J]. Computer Vision, Graphics, and Image Processing, 1989, 47(1): 22-32.
[13] 刘健庄, 栗文青. 灰度图象的二维Otsu自动阈值分割法[J]. 自动化学报, 1993(1): 101-105.
LIU J Z, LI W Q. The automatic thresholding of gray-level pictures via two-dimensional Otsu method [J]. Acta Automatica Sinica, 1993(1): 101-105.
[14] 张新明, 张爱丽, 郑延斌, 等. 改进的最大熵阈值分割及其快速实现[J]. 计算机科学, 2011, 38(8): 278-283.
ZHANG X M, ZHANG A L, ZHENG Y B, et al. Improved two-dimensional maximum entropy image thresholding and its fast recursive realization [J]. Computer Science, 2011, 38(8): 278-283.
[15] VIOLA P, JONES M. Rapid object detection using a boosted cascade of simple features[C]// Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001. Kauai: IEEE, 2001.
[16] 吴虎胜, 张凤鸣, 吴庐山. 一种新的群体智能算法——狼群算法[J]. 系统工程与电子技术, 2013, 35(11): 2430-2438.
WU H S, ZHANG F M, WU L S, et al. New swarm intelligence algorithm—wolf pack algorithm [J]. Systems Engineering and Electronics, 2013, 35(11): 2430-2438.
[1] DAI Zhi-Sheng, PAN Qing, CHANG Gui-Lin, CHEN Jian-Gang. Detection of Welding Defects in SMT Chip Pins Based on Machine Vision [J]. Journal of Guangdong University of Technology, 2016, 33(03): 65-69.
[2] ZHU Ying, WANG Ren-Huang, LI Ning, LI Yi-Yue. A Binary Tree Classifier for Feather Color Based on SVM [J]. Journal of Guangdong University of Technology, 2013, 30(4): 88-92.
[3] Yi Qun-sheng,Zhang Yun, Luo Bing. Improved Phase Unwrapping Method Using 2D Information in PMP 3D Measurement [J]. Journal of Guangdong University of Technology, 2013, 30(2): 74-78.
[4] LI Lin, GUO Da-Chang, YIN Chao-Jie-. The Extraction of Texture Based on the Co-occurrence Matrix -of LAB Color-Difference [J]. Journal of Guangdong University of Technology, 2011, 28(4): 45-47.
[5] AI Xing-Fang, WANG Ren-Huang, LI Xue-Chen-. The Application of Roundness Error Measurement in the Detection of Badminton Appearance  [J]. Journal of Guangdong University of Technology, 2011, 28(4): 51-54.
[6] 欧Yang-Min , WANG Ren-Huang, CHEN Fu-Ting. The Extraction of Texture Based on the Co-occurrence Matrix -of LAB Color-Difference [J]. Journal of Guangdong University of Technology, 2011, 28(4): 48-50.
[7] JIANG Yu-Ling, YANG Yi-Min-. Color Recognition of Machine Vision Based on SOM Algorithm [J]. Journal of Guangdong University of Technology, 2011, 28(2): 40-42.
[8] LUO Bing,ZHANG Yun,ZENG Xin-yi,JI Xiu-xia. Printed Circuit Board Image Mosaics Based on Wavelet Transformation [J]. Journal of Guangdong University of Technology, 2007, 24(03): 73-75.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!