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

被引:4
|
作者
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 条
  • [21] Multi-threshold image segmentation using a multi-strategy shuffled frog leaping algorithm
    Chen, Yi
    Wang, Mingjing
    Heidari, Ali Asghar
    Shi, Beibei
    Hu, Zhongyi
    Zhang, Qian
    Chen, Huiling
    Mafarja, Majdi
    Turabieh, Hamza
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 194
  • [22] An efficient multi-threshold image segmentation for skin cancer using boosting whale optimizer
    Zhu, Wei
    Liu, Lei
    Kuang, Fangjun
    Li, Lingzhi
    Xu, Suling
    Liang, Yingqi
    [J]. COMPUTERS IN BIOLOGY AND MEDICINE, 2022, 151
  • [23] Construction Research on Multi-threshold Segmentation based on Improved Otsu Threshold Method
    Wang, YanQing
    Zhuang, LuLu
    Shi, ChaoXia
    [J]. ADVANCED DEVELOPMENT OF ENGINEERING SCIENCE IV, 2014, 1046 : 425 - +
  • [24] Multi-Threshold Image Segmentation based on Two-Dimensional Tsallis
    Xu Dong
    Tang Xu-Dong
    [J]. PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 6, 2010, : 1 - 5
  • [25] Multi-threshold image segmentation based on improved sparrow search algorithm
    Lyu, Xin
    Mu, Xiaodong
    Zhang, Jun
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2021, 43 (02): : 318 - 327
  • [26] A Framework for Multi-Threshold Image Segmentation of Low Contrast Medical Images
    Elaraby, Ahmed
    Elansary, Ismail
    [J]. TRAITEMENT DU SIGNAL, 2021, 38 (02) : 309 - 314
  • [27] Selection and Analysis of Objects in Multi-Threshold Image Processing
    Melnikov, Vladislav
    Bogachev, Mikhail I.
    Volkov, Vladimir Yu.
    Markelov, Oleg A.
    [J]. PROCEEDINGS OF THE 2019 IEEE CONFERENCE OF RUSSIAN YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING (EICONRUS), 2019, : 1202 - 1205
  • [28] Multi-threshold Image Segmentation Based on Three-Dimensional Tsallis Entropy
    Tang Xu-dong
    Zhou Lin-yang
    Ma Jun
    Yang Zhong-wei
    [J]. PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 4124 - 4129
  • [29] Improved genetic algorithm for multi-threshold optimization in digital pathology image segmentation
    Huang, Tangsen
    Yin, Haibing
    Huang, Xingru
    [J]. SCIENTIFIC REPORTS, 2024, 14 (01):
  • [30] Improved Otsu Multi-Threshold Image Segmentation Method based on Sailfish Optimization
    Li, Ke
    Bai, Ling
    Li, Yinguo
    Feng, Mingchi
    [J]. PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 1869 - 1874