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

被引:3
|
作者
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 条
  • [1] Image segmentation using the original histogram-based multi-threshold presegmentation
    Morzeev, YV
    Vizilter, YV
    Zheltov, SY
    [J]. IMAGE PROCESSING, SIGNAL PROCESSING, AND SYNTHETIC APERTURE RADAR FOR REMOTE SENSING, 1997, 3217 : 224 - 231
  • [2] Multi-Threshold Image Segmentation Using Histogram Thresholding-Bayesian Honey Bee Mating Algorithm
    Jiang, Yunzhi
    Huang, Chia-Ling
    Deng, Song
    Yang, Jun
    Wang, Yinglong
    He, Huojiao
    [J]. 2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2729 - 2736
  • [3] Automatic Multi-threshold Image Segmentation Using Metaheuristic Algorithms
    Bejinariu, Silviu-Ioan
    Costin, Hariton
    Rotaru, Florin
    Luca, Ramona
    Nita, Cristina Diana
    [J]. 2015 INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS (ISSCS), 2015,
  • [4] Research on Multi-Threshold Color Image Segmentation Based on Rough Set
    Zhang Guo-quan
    Li Zhan-ming
    [J]. ADVANCED MATERIALS AND COMPUTER SCIENCE, PTS 1-3, 2011, 474-476 : 771 - 776
  • [5] Multi-threshold image segmentation using maximum fuzzy entropy based on a new 2D histogram
    Lan, Jinhui
    Zeng, Yiliang
    [J]. OPTIK, 2013, 124 (18): : 3756 - 3760
  • [6] A multi-threshold image segmentation approach using state transition algorithm
    Han Jie
    Zhou Xiaojun
    Yang Chunhua
    Gui Weihua
    [J]. 2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 2662 - 2666
  • [7] Multi-threshold image segmentation based on Firefly Algorithm
    Yu, Chaojie
    Jin, Binling
    Lu, Yonggang
    Chen, Xiwei
    Yi, Zhengming
    Zhang, Kai
    Wang, Shaoliang
    [J]. 2013 NINTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP 2013), 2013, : 415 - 419
  • [8] Multi-Threshold Level Set Model for Image Segmentation
    Chih-Yu Hsu
    Chih-Hung Yang
    Hui-Ching Wang
    [J]. EURASIP Journal on Advances in Signal Processing, 2010
  • [9] Optimization of Bayesian algorithms for multi-threshold image segmentation
    Tian, Qiaoyu
    Xu, Wen
    Xu, Jin
    [J]. JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2024, 24 (4-5) : 2863 - 2877
  • [10] Multi-Threshold Level Set Model for Image Segmentation
    Hsu, Chih-Yu
    Yang, Chih-Hung
    Wang, Hui-Ching
    [J]. EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2010,