Please wait a minute...
J4  2011, Vol. 45 Issue (7): 1198-1205    DOI: 10.3785/j.issn.1008-973X.2011.07.010
电子、通信与自动控制技术     
基于混沌PSO或分解的二维最小误差阈值分割
吴一全1,2,张晓杰1,吴诗婳1,张生伟2
1.南京航空航天大学 电子信息工程学院,江苏 南京 210016;2.光电控制技术重点实验室,河南 洛阳 471009
Two-dimensional minimum error thresholding based on chaotic
particle swarm optimization or decomposition
WU Yi-quan1,2, ZHANG Xiao-jie1, WU Shi-hua1, ZHANG Sheng-wei2
1.College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing
210016, China;2. Science and Technology on ElectroOptic Control Laboratory, Luoyang 471009, China
 全文: PDF  HTML
摘要:

为了进一步提升现有的二维最小误差阈值分割快速递推算法的运行速度,提出分别基于混沌粒子群优化(PSO)和分解的2种二维最小误差阈值分割算法.第 1种算法利用混沌粒子群优化算法搜寻二维最小误差法的最佳分割阈值,且在迭代过程的适应度函数计算中引入递推算法,大大减少了冗余计算;第2种算法将二维最小误差法的运算分解成一维最小误差法和一维最小类内对数方差法的运算,计算复杂度由二维递推算法的O(L2) 进一步降为O(L).实验结果表明,提出的2种算法能够在分割效果达到或优于现有的二维最小误差阈值分割法的同时,大大加快运行速度.

Abstract:

A two-dimensional minimum error image thresholding method based on chaotic particle swarm optimization (PSO) or decomposition was proposed in order to further improve the computation speed of the fast recursive algorithm of existing twodimensional minimum error thresholding method. The PSO-based method used the chaotic particle swarm optimization algorithm to find the optimal threshold of two-dimensional minimum error method. The recursive algorithm was adopted in the computation of fitness function in iterative procedure, and the redundancy computation was greatly reduced. For the second method, the computation of two-dimensional minimum error method was decomposed into the computation of one-dimensional minimum error thresholding method and onedimensional minimum within-class logarithmic variance method, which made the computation complexity further reduced from O(L2) of the two-dimensional recursive algorithm to O(L). Experimental results show that the two methods can greatly improve the running speed while the segmented results are as good as or better than the existing two-dimensional minimum error thresholding method.

出版日期: 2011-07-01
:  TN 911.73  
基金资助:

国家自然科学基金资助项目(60872065);光电控制技术重点实验室和航空科学基金联合资助项目(20105152026).

作者简介: 吴一全(1963-),男,教授,从事图像处理与识别、视频处理与通信、信号处理等研究. E-mail: gumption_s@yahoo.com.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  

引用本文:

吴一全,张晓杰,吴诗婳,张生伟. 基于混沌PSO或分解的二维最小误差阈值分割[J]. J4, 2011, 45(7): 1198-1205.

WU Yi-quan, ZHANG Xiao-jie, WU Shi-hua, ZHANG Sheng-wei. Two-dimensional minimum error thresholding based on chaotic
particle swarm optimization or decomposition. J4, 2011, 45(7): 1198-1205.

链接本文:

https://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2011.07.010        https://www.zjujournals.com/eng/CN/Y2011/V45/I7/1198

[1] 吴一全, 朱兆达. 图像处理中阈值选取方法30年(1962-1992)的进展(一)[J]. 数据采集与处理, 1993, 8(3): 193-201.
WU Yiquan, ZHU Zhaoda. 30 years (19621992) of the developments in threshold selection methods in image processing (1) [J]. Journal of Data Acquisition and Processing, 1993, 8(3): 193-201.
[2]SEZGIN M, SANKUR B. Survey over image thresholding techniques and quantitative performance evaluation [J]. Journal of Electronic Imaging, 2004, 13(1): 145-165.
[3] 郭斯羽, 张煦芳. 一种基于模型的自适应阈值分割算法[J]. 浙江大学学报:工学版, 2005, 39(12): 1950-1953.
GUO Siyu. ZHANG Xufang. Model based adaptive thresholding algorithm [J]. Journal of Zhejiang University: Engineering Science, 2005, 39(12): 1950-1953.
[4] 庞全, 苏佳, 段会龙. 基于四叉树和交叉熵的面向对象图像分割方法[J]. 浙江大学学报: 工学版, 2004, 38(12): 1615-1618.
PANG Quan, SU Jia, DUAN Huilong. Objectoriented image segmentation method based on crossentropy and quadtree [J]. Journal of Zhejiang University: Engineering Science, 2004, 38(12): 1615-1618.
[5] WANG Shitong, CHUNG Fulai, XIONG Fusong. A novel image thresholding method based on Parzen window estimate [J]. Pattern Recognition, 2008, 41(1): 117-129.
[6] BAZI Y, BRUZZONE L, MELGANI F. Image thresholding based on the EM algorithm and generalized Gaussian distribution [J]. Pattern Recognition, 2007, 40(2): 619-634.
[7] NAKIB A, OULHADJ H, SIARRY P. Image histogram thresholding based on multiobjective optimization [J]. Signal Processing, 2007, 8(7): 2516-2534.
[8] 吴一全, 张金矿. 基于改进的二维最大熵及粒子群递推的图像分割[J]. 计算机辅助设计与图形学学报. 2008, 20(10): 1338-1344.
WU Yiquan, ZHANG Jinkuang. Thresholding based on improved 2D maximum entropy method and particle swarm optimization [J]. Journal of ComputerAided Design and Computer Graphics, 2008, 20(10): 1338-1344.
[9]KITTLER J, ILLINGWORTH J. Minimum error thresholding [J]. Pattern Recognition, 1986, 19(1): 41-47.
[10]MORII F. A note on minimum error thresholding [J]. Pattern Recognition Letters, 1991, 12 (6): 349-352.
[11] FAN Jiulun, XIE Weixin. Minimum error thresholding: a note [J]. Pattern Recognition Letters, 1997, 18(6): 705-709.
[12] 刘文萍, 吴立德. 图像分割中阈值选取方法比较研究[J]. 模式识别与人工智能, 1997,10(3): 271-277.
LIU Wenping, WU Lide. Comparison of threshold selection for image segmentation [J]. Pattern Recognition and Artificial Intelligence, 1997, 10(3): 271-277.
[13] 刘秋生, 楚来国, 杨继昌. 基于遗传优化的阈值选取方法[J].信号处理, 2002, 18(4): 374-377.
LIU Qiusheng, CHU Laiguo, YANG Jichang. Selection of image threshold on the basic of genetic algorithms [J]. Signal Processing, 2002, 18(4): 374-377.
[14] 刘俊, 徐远远, 张跃飞,等. 粒子群优化在图像最小误差阈值化中的应用[J]. 计算机应用, 2008, 28(9): 2306-2311.
LIU Jun, XU Yuanyuan, ZHANG Yuefei, et al. Particle swarm optimization for image minimum error thresholding [J]. Computer Applications, 2008, 28(9): 2306-2311.
[15] 范九伦, 雷博. 灰度图像最小误差阈值分割法的二维推广[J]. 自动化学报, 2009, 35(4): 386-393.
FAN Jiulun, LEI Bo. Twodimensional extension of minimum error threshold segmentation method for graylevel images [J]. Acta Automatic Sinica, 2009, 35(4): 386-393.
[16] 岳峰, 左旺孟, 王宽全. 基于分解的灰度图像二维阈值选取算法[J]. 自动化学报, 2009, 35(7): 1022-1027.
YUE Feng, ZUO Wangmeng, WANG Kuanquan. Decomposition based twodimensional threshold algorithm for gray images [J]. Acta Automatica Sinica, 2009, 35(7): 1022-1027.

[1] 葛鹏,李奇, 冯华君,徐之海,陈跃庭. 双三次样条插值联合变换相关器亚像素探测技术[J]. J4, 2010, 44(11): 2198-2202.
[2] 谢强军, 侯迪波, 黄平捷, 张光新, 周泽魁. 基于半隐差分的单参数水平集快速分割[J]. J4, 2010, 44(8): 1496-1501.
[3] 凌波, 顾伟康, 杜歆. H264整帧丢失下的错误隐藏机制[J]. J4, 2009, 43(09): 1732-1738.