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 条
[41]   Multi-threshold segmentation of breast cancer images based on improved dandelion optimization algorithm [J].
Zhenghong Wang ;
Fanhua Yu ;
Dan Wang ;
Taihui Liu ;
Rongjun Hu .
The Journal of Supercomputing, 2024, 80 :3849-3874
[42]   Color image segmentation using optimal separators of a histogram [J].
Delon, J ;
Desnoleux, A ;
Lisani, JL ;
Petro, AB .
Proceedings of the Fourth IASTED International Conference on Visualization, Imaging, and Image Processing, 2004, :425-429
[43]   Colour image segmentation with histogram and homogeneity histogram difference using evolutionary algorithms [J].
Kumar, Sushil ;
Pant, Millie ;
Kumar, Manoj ;
Dutt, Aditya .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2018, 9 (01) :163-183
[44]   SPEI and multi-threshold run theory based drought analysis using multi-source products in China [J].
Ma, Qian ;
Li, Yi ;
Liu, Fenggui ;
Feng, Hao ;
Biswas, Asim ;
Zhang, Qiang .
JOURNAL OF HYDROLOGY, 2023, 616
[45]   An enhanced ant colony optimizer with Cauchy-Gaussian fusion and novel movement strategy for multi-threshold COVID-19 X-ray image segmentation [J].
Zhao, Xiuzhi ;
Liu, Lei ;
Heidari, Ali Asghar ;
Chen, Yi ;
Ma, Benedict Jun ;
Chen, Huiling ;
Quan, Shichao .
FRONTIERS IN NEUROINFORMATICS, 2023, 17
[46]   Stem and Calyx Identification of 3D Apples Using Multi-Threshold Segmentation and 2D Convex Hull [J].
Xia, Man ;
Zhu, Haojie ;
Wang, Yuwei ;
Cai, Jiaxu ;
Liu, Lu .
PHOTONICS, 2022, 9 (05)
[47]   An Approach for Image Thresholding Using CNN Associated with Histogram Analysis [J].
Kang, Jiayin ;
Zhang, Wenjuan .
2009 INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION, VOL I, 2009, :421-424
[48]   Multi-Strategy Emperor Penguin Optimizer for RGB Histogram-Based Color Satellite Image Segmentation Using Masi Entropy [J].
Jia, Heming ;
Sun, Kangjian ;
Song, Wenlong ;
Peng, Xiaoxu ;
Lang, Chunbo ;
Li, Yao .
IEEE ACCESS, 2019, 7 :134448-134474
[49]   A Multi-Threshold Segmentation for Tree-Level Parameter Extraction in a Deciduous Forest Using Small-Footprint Airborne LiDAR Data [J].
Wang, Xiao-Hu ;
Zhang, Yi-Zhuo ;
Xu, Miao-Miao .
REMOTE SENSING, 2019, 11 (18)
[50]   RGB Histogram based Color Image Segmentation Using Firefly Algorithm [J].
Rajinikanth, V. ;
Couceiro, M. S. .
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES, ICICT 2014, 2015, 46 :1449-1457