[1]龙鹏,鲁华祥.方差不对称先验信息引导的全局阈值分割方法[J].智能系统学报编辑部,2015,10(5):663-668.[doi:10.11992/tis.201412022]
LONG Peng,LU Huaxiang.Global threshold segmentation technique guided by prior knowledge with asymmetric variance[J].CAAI Transactions on Intelligent Systems,2015,10(5):663-668.[doi:10.11992/tis.201412022]
点击复制
LONG Peng,LU Huaxiang.Global threshold segmentation technique guided by prior knowledge with asymmetric variance[J].CAAI Transactions on Intelligent Systems,2015,10(5):663-668.[doi:10.11992/tis.201412022]
方差不对称先验信息引导的全局阈值分割方法
《智能系统学报》编辑部[ISSN 1673-4785/CN 23-1538/TP] 卷:
10
期数:
2015年第5期
页码:
663-668
栏目:
学术论文—人工智能基础
出版日期:
2015-10-25
- Title:
- Global threshold segmentation technique guided by prior knowledge with asymmetric variance
- 分类号:
- TP751
- 文献标志码:
- A
- 摘要:
- 图像分割是图像分析的关键步骤,其中阈值分割方法是最简单也是应用最广泛的方案。Otsu方法在应用于通用的现实图片时,由于其保持着良好的稳定性和分割目标的形状测度,被认为是最好的方法之一。但是大量研究表明对于2类方差差异很大的图像,其阈值严重偏离最优阈值,而偏向方差大的一类。研究了Otsu最优准则和现有改进算法的特性,进而基于前景与背景方差差异先验信息提出了新的最优化准则。与现存的非类间方差阈值法和对Otsu阈值法进行改进的方法进行比较表明,该方法具有最优的特性,同时不需要可变参数。
- Abstract:
- Image segmentation is a fundamental step in image processing, and threshold segmentation is the simplest and most widely used method among the segmentation methods. The classic Otsu method is deemed as one of the best methods for general real world images with regard to uniformity and shape measure. However, a lot of research shows that, for two classes of image with large variance difference, the threshold seriously deviates from the opti-mum threshold and inclines to the type with larger variance. In this paper, optimal Otsu criteria and the properties of an existing improved version are analyzed, then a novel criterion of optimization is proposed by combining prior knowledge about the variance discrepancy between background and foreground. The method is compared with the current non-between-class variance threshold methods and some improved Otsu threshold methods. The results show that our method is optimal, with no need for variable parameters.
- 参考文献/References:
-
[1] SEZN M I, TEKLAP A M, SCHAETZING R. Automatic anatomically selective image enhancement in digital chest radiography[J]. IEEE Transactions on Medical Imaging, 1989, 8(2):154-162.
[2] OTSU N. A threshold selection method from gray-level histograms[J]. Automatica, 1975, 11(285-296):23-27.
[3] PUN T. Entropic thresholding, a new approach[J]. Graphical Models and Image Processing,1981,16(3):210-239.
[4] PAL N R. On minimum cross-entropy thresholding[J]. Pattern Recognition, 1996, 29(4):575-580.
[5] CHENG H D, CHEN J R, LI Jiguang. Threshold selection based on fuzzy c-partition entropy approach[J]. Pattern Recognition, 1998, 31(7):857-870.
[6] KITTLER J, ILLINGWORTH J. Minimum error thresholding[J]. Pattern Recognition, 1986, 19(1):41-47.
[7] LEUNG C K, LAM F K. Maximum segmented image information thresholding[J]. Graphical Models and Image Processing, 1998, 60(1):57-76.
[8] TSAI W H. Moment-preserving thresolding:a new approach[J]. Computer Vision, Graphics, and Image Processing, 1985, 29(3):377-393.
[9] NIBLACK W. An introduction to digital image processing[M]. Birkerood, Denmark:Strandberg Publishing Company, 1985:113-125.
[10] LIU Jianzhuang, LI Wenqing, TIAN Yupeng. Automatic thresholding of gray-level pictures using two-dimension Otsu method[C]//1991 International Conference on Circuits and Systems. Shenzhen, China, 1991:325-327.
[11] 景晓军,李剑峰,刘郁林.一种基于三维最大类间方差的图像分割算法[J]. 电子学报, 2003, 09:1281-1285.JING Xiaojun, LI Jianfeng, LIU Yulin, et al. Image segmentation based on 3-D maximum between-cluster variance[J]. Acta Electronica Sinica, 2003, 31(9):1281-1285.
[12] SAHA P K, UDUPA J K. Optimum image thresholding via class uncertainty and region homogeneity[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001, 23(7):689-706.
[13] ZHANG Y J, GERBRANDS J J. Transition region determination based thresholding[J]. Pattern Recognition Letters, 1991, 12(1):13-23.
[14] YIN Pengyin. A fast scheme for optimal thresholding using genetic algorithms[J]. Signal processing, 1999, 72(2):85-95.
[15] BATENBURG K J, SIJBERS J. Optimal threshold selection for tomogram segmentation by projection distance minimization[J]. IEEE Transactions on Medical Imaging, 2009, 28(5):676-686.
[16] WU Tao, QIN Kun. Data field-based mechanism for three-dimensional thresholding[J]. Neurocomputing, 2012, 97:278-296.
[17] LEE S U, CHUNG S Y, PARK R H. A comparative performance study of several global thresholding techniques for segmentation[J]. Computer Vision, Graphics, and Image Processing, 1990, 52(2):171-190.
[18] HOU Zujun, HU Qingmao, NOWINSKI W L. On minimum variance thresholding[J]. Pattern Recognition Letters, 2006, 27(14):1732-1743.
[19] XUE Jinghao, ZHANG Yujin. Ridler and Calvard’s, Kittler and Illingworth’s and Otsu’s methods for image thresholding[J]. Pattern Recognition Letters, 2012, 33(6):793-797.
[20] QIAO Yu, HU Qingmao, QIAN Guoyu, et al. Thresholding based on variance and intensity contrast[J]. Pattern Recognition, 2007, 40(2):596-608.
[21] MEDINA-CARNICER R, MADRID-CUEVAS F J. Unimodal thresholding for edge detection[J]. Pattern Recognition, 2008, 41(7):2337-2346.
[22] XU Xiangyang, XU Shengzhou, JIN Lianghai, et al. Characteristic analysis of Otsu threshold and its applications[J]. Pattern Recognition Letters, 2011, 32(7):956-961.
[23] LEE J S, YANG M C K. Threshold selection using estimates from truncated normal distribution[J]. IEEE Transactions on Systems, Man and Cybernetics, 1989, 19(2):422-429.
[24] WU V, MANMATHA R. Document image clean-up and binarization[C]//Proceedings of SPIE Symposium on Electronic Imaging. San Jose, CA, USA, 1998:263-273.
[25] HU Qignmao, HOU Zujun, NOWINSKI W L. Supervised range-constrained thresholding[J]. IEEE Transactions on Image Processing, 2006, 15(1):228-240.
[26] LI Zuoyong, LIU Chuncai, LIU Guanghai, et al. A novel statistical image thresholding method[J]. AEU-International Journal of Electronics and Communications, 2010, 64(12):1137-1147.
[27] NG H F. Automatic thresholding for defect detection[J].Pattern Recognition Letters, 2006, 27(14):1644-1649.
[28] FAN Jiulun, LEI Bo. A modified valley-emphasis method for automatic thresholding[J]. Pattern Recognition Letters, 2012, 33(6):703-708.
[29] CAI Hongmin, YANG Zhong, CAO Xinhua, et al. A new iterative triclass thresholding technique in image segmentation[J]. IEEE Transactions on Image Processing, 2014, 23(3):1038-1046.
- 相似文献/References:
-
[1]王科俊,郭庆昌.基于粒子群优化算法和改进的Snake模型的图像分割算法[J].智能系统学报编辑部,2007,2(1):53.
WANG Ke-jun,GUO Qing-chang.Image segmentation algorithm based on the PSO and improved Snake model[J].CAAI Transactions on Intelligent Systems,2007,2():53.
[2]陈小波,程显毅.一种基于MAS的自适应图像分割方法[J].智能系统学报编辑部,2007,2(4):80.
CHEN Xiao-bo,CHENG Xian-yi.An adaptive image segmentation technique based on multiAgent system[J].CAAI Transactions on Intelligent Systems,2007,2():80.
[3]刘咏梅,代丽洁.基于空间位置约束的K均值图像分割[J].智能系统学报编辑部,2010,5(1):67.
LIU Yong-mei,DAI Li-jie.An improved method of Kmeans image segmentation based on spatial position information[J].CAAI Transactions on Intelligent Systems,2010,5():67.
[4]吴一全,纪守新.灰度熵和混沌粒子群的图像多阈值选取[J].智能系统学报编辑部,2010,5(6):522.
WU Yi-quan,JI Shou-xin.Multithreshold selection for an image based on gray entropy and chaotic particle swarm optimization[J].CAAI Transactions on Intelligent Systems,2010,5():522.
[5]尚倩,阮秋琦,李小利.双目立体视觉的目标识别与定位[J].智能系统学报编辑部,2011,6(4):303.
SHANG Qian,RUAN Qiuqi,LI Xiaoli.Target recognition and location based on binocular stereo vision[J].CAAI Transactions on Intelligent Systems,2011,6():303.
[6]胡光龙,秦世引.动态成像条件下基于SURF和Mean shift的运动目标高精度检测[J].智能系统学报编辑部,2012,7(1):61.
HU Guanglong,QIN Shiyin.High precision detection of a mobile object under dynamic imaging based on SURF and Mean shift[J].CAAI Transactions on Intelligent Systems,2012,7():61.
[7]马慧,王科俊.采用旋转校正的指静脉图像感兴趣区域提取方法[J].智能系统学报编辑部,2012,7(3):230.
MA Hui,WANG Kejun.A region of interest extraction method using rotation rectified finger vein images[J].CAAI Transactions on Intelligent Systems,2012,7():230.
[8]尹雨山,王李进,尹义龙,等.回溯搜索优化算法辅助的多阈值图像分割[J].智能系统学报编辑部,2015,10(1):68.[doi:10.3969/j.issn.1673-4785.201410008]
YIN Yushan,WANG Lijin,YIN Yilong,et al.Backtracking search optimization algorithm assisted multilevel threshold for image segmentation[J].CAAI Transactions on Intelligent Systems,2015,10():68.[doi:10.3969/j.issn.1673-4785.201410008]
[9]吴一全,王凯,曹鹏祥.蜂群优化的二维非对称Tsallis交叉熵图像阈值选取[J].智能系统学报编辑部,2015,10(1):103.[doi:10.3969/j.issn.1673-4785.201403040]
WU Yiquan,WANG Kai,CAO Pengxiang.Two-dimensional asymmetric tsallis cross entropy image threshold selection using bee colony optimization[J].CAAI Transactions on Intelligent Systems,2015,10():103.[doi:10.3969/j.issn.1673-4785.201403040]
[10]刘恋,常冬霞,邓勇.动态小生境人工鱼群算法的图像分割[J].智能系统学报编辑部,2015,10(5):669.[doi:10.11992/tis.201501001]
LIU lian,CHANG Dongxia,DENG Yong.An image segmentation method based on dynamic niche artificial fish-swarm algorithm[J].CAAI Transactions on Intelligent Systems,2015,10():669.[doi:10.11992/tis.201501001]
备注/Memo
收稿日期:2014-12-17;改回日期:。
基金项目:中国科学院战略性先导专项基金资助项目(xda06020700).
作者简介:龙鹏,男,1990年生,硕士研究生,主要研究方向为医学图像、彩色图像分割、图像检索以及模式分析;鲁华祥,男,研究员,博士生导师,博士,主要研究方向为半导体神经网络技术及其应用。曾获北京市科学技术进步一等奖、国家发明三等奖,国家“八五”科技攻关重大科技成果奖,95’电子十大科技成果奖。国际首创“半导体人工神经网络硬件及其软件”,“半导体工业生产优化问题的人工神经网络模型、算法与应用”,独创“高精度双权值突触神经元计算机CASSANN-Ⅱ”等重大科研成果。
通讯作者:龙鹏.E-mail:longpeng2008to2012@gmail.com.
更新日期/Last Update:
2015-11-16