Fast recursive multi-thresholding algorithm

被引：0
|
作者：
Shen X.-J. [1 ,2 ]
Zhang H. [1 ,2 ]
Chen H.-P. [1 ,2 ]
Wang Y. [1 ,2 ,3 ]
机构：
[1] College of Computer Science and Technology, Jilin University, Changchun
[2] Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun
[3] College of Applied Technology, Jilin University, Changchun
来源：
Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition) | 2016年 / 46卷 / 02期
关键词：
Computer application; Image segmentation; Multilevel thresholding; OTSU method; Recursion; Valley point;
D O I：
10.13229/j.cnki.jdxbgxb201602030
中图分类号：
学科分类号：
摘要：
The Neighborhood Valley-emphasis method can not get the right threshold value in some cases, such as the valley feature between the target and background is not very distinct. In order to solve this problem, a global thresholding method is proposed. This method is based on the gray information around the valley-point neighborhood and the relative characteristics between the valley point and its adjacent crest-point. The proposed method weights the objective function with the gray information around the valley-point neighborhood and the relation between the valley-point and its adjacent crest-point. It improves the accuracy of the threshold obtained by OTSU. The optimal threshold got by the proposed method has less valley-to-crest ratio. In other word, the valley gray is taken as the optimal threshold, which has larger height difference with it adjacent crest-point. In order to improve the efficiency, a recursive single threshold method based on the aforesaid algorithm is used to achieve the image multi-threshold segmentation. Experiment results show that the proposed method has great segmentation performance and low time complexity. © 2016, Editorial Board of Jilin University. All right reserved.
引用
收藏
页码：528 / 534
页数：6
相关论文
共 16 条
  • [1] Sahoo P.K., Soltani S., Wong A.K.C., A survey of thresholding techniques, Computer Vision, Graphics, and Image Processing, 41, 2, pp. 233-260, (1988)
  • [2] Sezgin M., Survey over image thresholding techniques and quantitative performance evaluation, Journal of Electronic Imaging, 13, 1, pp. 146-168, (2004)
  • [3] Xue J.H., Zhang Y.J., Ridler and Calvard's, Kittler and Illingworth's and Otsu's methods for image thresholding, Pattern Recognition Letters, 33, 6, pp. 793-797, (2012)
  • [4] Yimit A., Hagihara Y., Miyoshi T., Et al., 2-D direction histogram based entropic thresholding, Neurocomputing, 120, pp. 287-297, (2013)
  • [5] Wei W., Shen X.-J., Qian Q.-J., Et al., Thresholding algorithm based on threedimensional Renyi's entropy, Journal of Jilin University (Engineering and Technology Edition), 41, 4, pp. 1083-1088, (2011)
  • [6] He Z.-Y., Sun L.-N., Huang W.-G., Et al., Thresholding segmentation algorithm based on Otsu criterion and line intercept histogram, Optics and Precision Engineering, 20, 10, pp. 2315-2323, (2012)
  • [7] Chao Y., Dai M., Chen K., Et al., Image segmentation of multilevel threshold using hybrid PSOGSA with generalized opposition-based learning, Optics and Precision Engineering, 22, 2, pp. 517-523, (2014)
  • [8] Otsu N., A threshold selection method from gray-level histograms, Automatica, 11, 285-296, pp. 23-27, (1975)
  • [9] Xu X., Xu S., Jin L., Et al., Characteristic analysis of Otsu threshold and its applications, Pattern Recognition Letters, 32, 7, pp. 956-961, (2011)
  • [10] Morii F., An image thresholding method using a minimum weighted squareddistortion criterion, Pattern Recognition, 28, 7, pp. 1063-1071, (1994)
12