Research on Fast Multi-Threshold Image Segmentation Technique Using Histogram Analysis

被引:14
作者
Xu, Mingjin [1 ]
Chen, Shaoshan [2 ]
Gao, Xiaopeng [1 ]
Ye, Qing [1 ]
Ke, Yongsheng [1 ]
Huo, Cong [1 ]
Liu, Xiaohong [1 ]
机构
[1] Naval Univ Engn, Coll Naval Architecture & Ocean Engn, Wuhan 430033, Peoples R China
[2] Xichang Satellite Launch Ctr, Wenchang 571300, Peoples R China
关键词
multi-threshold segmentation; OTSU algorithm; histogram; curve extremum method; PERFORMANCE; ALGORITHM; ENTROPY;
D O I
10.3390/electronics12214446
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper investigates a method for the multi-threshold segmentation of grayscale imaging using the local minimum points of a histogram curve as the segmentation threshold. By smoothing the histogram curve and judging the conditions, the expected peaks and valleys are identified, and the corresponding minimum points are used as segmentation thresholds to achieve fast multi-threshold image segmentation. Compared to the OTSU method (maximum between-class variance) for multi-threshold segmentation and the region growing method, this method has less computational complexity. In the recognition and segmentation process of solder pads with adhesion of underfill in LED Chips, the segmentation time is less than one percent of that of the OTSU method and the region growing method. The segmentation effect is better than the OTSU method and the region growing method, and it can achieve fast multi-threshold segmentation of images. Moreover, it has strong adaptability to the differences in the overall grayscale of images, meeting the requirements for high UPH (Units Per Hour) in industrial production lines.
引用
收藏
页数:15
相关论文
共 50 条
[31]   Image Multi-Threshold Segmentation Based on Variable Precision Rough Set and K-L Roughness Particle Swarm Optimization [J].
She, Zhiyong ;
Song, Tao ;
Zhang, Dongpo ;
Feng, Yueping .
TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2025, 32 (02) :704-712
[32]   Color image segmentation using multi-objective swarm optimizer and multi-level histogram thresholding [J].
Naderi Boldaji, Mohammad Reza ;
Hosseini Semnani, Samaneh .
MULTIMEDIA TOOLS AND APPLICATIONS, 2022, 81 (21) :30647-30661
[33]   Multi-threshold image segmentation of 2D OTSU inland ships based on improved genetic algorithm [J].
Peng, Zhongbo ;
Wang, Lumeng ;
Tong, Liang ;
Zou, Han ;
Liu, Dan ;
Zhang, Chunyu .
PLOS ONE, 2023, 18 (08)
[34]   Fast multi-feature image segmentation [J].
Cuevas, Erik ;
Becerra, Hector ;
Luque, Alberto ;
Abd Elaziz, Mohamed .
APPLIED MATHEMATICAL MODELLING, 2021, 90 :742-757
[35]   Fast multi-threshold Otsu algorithm with complete linear time complexity [J].
Shen X.-J. ;
Qin J. ;
Lyu Y.-D. ;
Wang R.-Q. ;
Liu X. .
Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2019, 49 (01) :268-274
[36]   Histogram Peak Analysis: A fast skull stripping technique for brain MR image [J].
Debnath, Sushanta ;
Talukdar, Fazal A. .
2020 ADVANCED COMMUNICATION TECHNOLOGIES AND SIGNAL PROCESSING (IEEE ACTS), 2020,
[37]   A Novel Multi-threshold Segmentation Approach Based on Artificial Immune System Optimization [J].
Cuevas, Erik ;
Osuna-Enciso, Valentin ;
Zaldivar, Daniel ;
Perez-Cisneros, Marco .
ADVANCES IN COMPUTATIONAL INTELLIGENCE, 2009, 61 :309-317
[38]   Multi-threshold Image Segmentation based on an improved Salp Swarm Algorithm: Case study of breast cancer pathology images [J].
Guo, Hongliang ;
Li, Mingyang ;
Liu, Hanbo ;
Chen, Xiao ;
Cheng, Zhiqiang ;
Li, Xiaohua ;
Yu, Helong ;
He, Qiuxiang .
COMPUTERS IN BIOLOGY AND MEDICINE, 2024, 168
[39]   Research on image segmentation algorithm based on threshold [J].
Song, Shaozhong ;
Gao, Ting .
2021 13TH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA 2021), 2021, :306-308
[40]   Multi-threshold segmentation of breast cancer images based on improved dandelion optimization algorithm [J].
Wang, Zhenghong ;
Yu, Fanhua ;
Wang, Dan ;
Liu, Taihui ;
Hu, Rongjun .
JOURNAL OF SUPERCOMPUTING, 2024, 80 (03) :3849-3874