改进的二维Otsu图像分割方法及其快速实现
doi: 10.3724/SP.J.1146.2009.00627
Improved Two-Dimensional Otsu Image Segmentation Method and Fast Recursive Realization
-
摘要: 通过实验和理论验证2维直方图的副对角区域的概率和不一定很小而不能忽略,因而传统2维Otsu法中关于主对角区域的概率和近似为1的假设不够合理。针对该问题,该文提出了一种改进的2维Otsu法及其快速实现。新方法舍弃了不合理的假设,通过单独计算2维直方图主对角区域概率的方法,来准确估计主对角区域中目标和背景的概率,并重新计算2维Otsu。实验结果表明,改进的2维Otsu法能够获得明显优于传统2维Otsu法的分割效果,其快速算法的计算复杂度与传统2维Otsu法的快速算法相当。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.
-
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
计量
- 文章访问数: 5562
- HTML全文浏览量: 124
- PDF下载量: 1918
- 被引次数: 0