Improved Two-Dimensional Otsu Image Segmentation Method and Fast Recursive Realization

Chen Qi; Xiong Bo-li; Lu Jun; Kuang Gang-yao

doi:10.3724/SP.J.1146.2009.00627

Volume 32 Issue 5

May 2010

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2010 > 32(5): 1100-1104

Chen Qi, Xiong Bo-li, Lu Jun, Kuang Gang-yao. Improved Two-Dimensional Otsu Image Segmentation Method and Fast Recursive Realization[J]. Journal of Electronics & Information Technology, 2010, 32(5): 1100-1104. doi: 10.3724/SP.J.1146.2009.00627

Citation:

Chen Qi, Xiong Bo-li, Lu Jun, Kuang Gang-yao. Improved Two-Dimensional Otsu Image Segmentation Method and Fast Recursive Realization[J]. Journal of Electronics & Information Technology, 2010, 32(5): 1100-1104. doi: 10.3724/SP.J.1146.2009.00627

Citation:

PDF( 509 KB)

Improved Two-Dimensional Otsu Image Segmentation Method and Fast Recursive Realization

doi: 10.3724/SP.J.1146.2009.00627

Received Date: 2009-04-28
Rev Recd Date: 2009-09-28
Publish Date: 2010-05-19

Abstract

Abstract

Traditional 2D Otsus method supposes that the sum of probabilities of main- diagonal distinct in 2D histogram is approximately one. This papers experiments and theory prove that the sum of probabilities of counter-diagonal distinct in 2D histogram is not always very small and this could not be neglected. Therefore, the assumption mentioned above in 2D Otsus method is inadequately reasonable. In this paper, an improved 2D Otsus segmentation method and recursive algorithm are proposed. By separately calculates probabilities of objects area and background area in 2D histogram main-diagonal distinct, modified method is acquired. Experimental results show that proposed method can obtain better segmentation effect than the traditional 2D Otsus method. The computation complexity of improved 2D Otsus method corresponds to traditional 2D Otsus method.

FullText(HTML)

References(1)

References

Otsu N. A threshold selection method from gray level histogram[J].IEEE Transactions on System, Man and Cybernetics.1979, 9(1):62-66[2]李弼程，柳葆芳. 基于二维直方图的模糊门限分割方法[J]. 数据采集与处理，2000, 15(3): 324-329.Li Bi-cheng and Liu Bao-fang. Fuzzy thresholding of segmentation based on two-dimensional histogram[J].Journal of Data Acquisition Processing.2000, 15(3):324-329[3]刘建庄, 粟文青. 灰度图像的二维Otsu自动阈值分割法[J]. 自动化学报，1993, 19(1): 101-105.[4]Liu Jian-zhuang and Li Wen-qing. Automatic thresholding of[5]gray-level pictures using two-dimension Otsu method[J]. Acta[6]Automatica Sinica, 1993, 19(1): 101-105.[7]Gong Jian, Li Li-yuan, and Chen Wei-nan. Fast recursive algorithm for two-dimensional thresholding[J].Pattern Recognition.1998, 31(3):295-300[8]范九伦，赵凤. 灰度图像的二维Otsu曲线阈值分割法[J]. 电子学报，2007, 35(4): 751-755.Fan Jiu-lun and Zhao Feng. Two-dimensional Otsus curve thresholding segmentation method for gray-Level images[J]. Acta Electronica Sinica, 2007, 35(4): 751-755.[9]郝颖明，朱枫. 2维Otsu自适应阈值的快速算法[J]. 中国图象图形学报，2005, 10(4): 484-488.Hao Ying-ming and Zhu Feng. Fast algorithm for two-dimensional Otsu adaptive threshold algorithm[J]. Journal of Image and Graphics, 2005, 10(4): 484-488.[10]吴一全，潘喆，吴文怡. 二维直方图区域斜分阈值分割及快速递推算法[J]. 通信学报，2008, 29(4): 77-84.Wu Yi-quan, Pan Zhe, and Wu Wen-yi. Image thresholding based on two-dimensional histogram oblique segmentation and its fast recurring algorithm[J]. Journal on Communications, 2008, 29(4): 77-84.[11]吴一全，潘喆，吴文怡. 二维直方图斜分Tsallis-Havrda- Charvt熵图像阈值分割[J]. 光电工程， 2008, 35(7): 53-58.Wu Yi-quan, Pan Zhe, and Wu Wen-yi. Tsallis-Havrda- Charvt entropy image thresholding based on two-dimensional histogram oblique segmentation[J].Opto- Electronic Engineering.2008, 35(7):53-58

Relative Articles

Supplements(0)

Cited By

Proportional views