-
提出了结合稀疏编码和空间约束的红外图像聚类分割新算法, 在稀疏编码的基础上融合聚类算法, 扩展了传统的基于K-means聚类的图像分割方法. 结合稀疏编码的聚类分割算法能有效融合图像的局部信息, 便于利用像素之间的内在相关性, 但是对于分割会出现过分割和像素难以归类的问题.为此, 在字典的学习过程中, 将原子的聚类算法引入其中, 有助于缩减字典中原子所属类别的数目, 防止出现过分割; 考虑到像素及其邻域像素具有类别属性一致性的特点, 引入了空间类别属性约束信息, 并给出了一种交替优化算法. 联合学习字典、稀疏系数、聚类中心和隶属度, 将稀疏编码系数同原子对聚类中心的隶属程度相结合, 构造像素归属度来判断像素所属的类别. 实验结果表明, 该方法能够有效提高红外图像重要区域的分割效果, 具有较好的鲁棒性.A new algorithm for infrared image segmentation is proposed based on clustering combined with sparse coding and spatial constraints. The clustering algorithm is fused on the basis of sparse coding. The traditional image segmentation method based on K-means clustering is extended. The clustering algorithm combined with sparse coding can fuse the local information of image. The inner relationships between pixels are used. However, the problem of over-segmentation and difficulty in pixels classification for segmentation arise. The clustering method is introduced for atoms into dictionary learning. The class number of atoms in dictionary is reduced in order to avoid over-segmentation. The spatial class property information is also introduced by considering the property of the pixel, and the pixels in the neighbor region should have class coherent constraints. An alternate optimization algorithm is proposed to learn the dictionary, sparse coefficients, cluster center and degrees of membership jointly. Then the classes of pixels are estimated by constructing pixel ownership degrees, combining the sparse coefficients and the degrees of membership with the atoms to cluster center. The experimental results show that the important area can be separated well, and the proposed method has good robustness.
-
Keywords:
- image segmentation /
- sparse coding /
- clustering /
- spatial constraints
[1] Wu Y Q, Zhang J K 2010 Acta Phys. Sin. 59 5495 (in Chinese) [吴一全, 张金矿 2010 59 5495]
[2] Liang Y M, Zhai H C, Chang S J, Zhang S Y 2003 Acta Phys. Sin. 52 11 (in Chinese) [梁艳梅, 翟宏琛, 常胜江, 张思远 2003 52 11]
[3] Song C X 2009 Microelectronics and Computer 26 60 (in Chinese) [宋长新 2009 微电子学与计算机 26 60]
[4] Tang Y G, Di Q Y, Zhao L X 2009 Acta Phys. Sin. 58 15 (in Chinese) [唐英干, 邸秋艳, 赵立兴 2009 58 15]
[5] Ren J J, He M Y 2008 J. Infrared Millim. Waves 27 72 (in Chinese) [任继军, 何明一 2008红外与毫米波学报 27 72]
[6] Fan J C, Han M, Wang J 2009 Pattern Recognition 42 2527
[7] Wu J, Li J, Liu J, Tian J W 2004 International Conference on Robotics and Biomimetics Shenyang China August 22-26, 2004 p742
[8] Jia J H, Jiao L C 2010 J. Infrared Millim. Waves 29 69 (in Chinese) [贾建华, 焦李成 2010 红外与毫米波学报 29 69]
[9] Chen S C, Zhang D Q 2004 IEEE Trans. Syst. Man Cybern. 34 1907
[10] Zhao F, Jiao L C, Liu H Q 2011 Frontiers of Computer Science in China 1 45
[11] Yang J C, Yu K, Gong Y H, Huang T S 2009 IEEE Conference on Computer Vision and Pattern Recognition Miami, USA, June 20-25, 2009 p1794
[12] Wright J, Ma Y, Mairal J, Spairo G, Huang T, Yan S 2010 Proc. IEEE 98 1031
[13] Zhuang L S, Gao H Y, Liu C, Yu N H 2011 Journal of Software 22 (Suppl. 2) 89 (in Chinese) [庄连生, 高浩渊, 刘超, 俞能海 2011 软件学报 22 (增2) 89]
[14] Zhao J J, Tang Z Y, Yang J, Liu E Q, Zhou Y 2011 J. Infrared Millim. Waves 30 156 (in Chinese) [赵佳佳, 唐峥远, 杨杰, 刘尔琦, 周越 2011 红外与毫米波学报 30 156]
[15] Wang J J, Yang J C, Yu K, Lv F J, Huang T S, Gong Y H 2010 CVPR San Francisco, USA, June 13-18, 2010 p3360
[16] Liu L Q, Wang L, Liu X W 2011 ICCV Barcelona, Spain, November 6-13, 2011 p2486
[17] Gao S H, Tsang W H, Chia L T 2010 ECCV Crete, Greece, September 5-11, 2010 p566
[18] Yuan L, Liu J, Ye J P 2011 NIPS Sierra, Nevada, December 16-17, 2011 p232
[19] Lee H L, Battle A, Raina R, Andrew Y N 2007 NIPS Vancouver, B.C., Canada, December 3-6, 2007 p801
[20] Ramirez I, Sprechmann P, Sapiro G 2010 CVPR San Francisco, CA June 13-18, 2010 p3501
[21] Dahl A L, Larsen R 2011 BMVC Dundee, UK, August 29-September 2, 2011 p77.1
-
[1] Wu Y Q, Zhang J K 2010 Acta Phys. Sin. 59 5495 (in Chinese) [吴一全, 张金矿 2010 59 5495]
[2] Liang Y M, Zhai H C, Chang S J, Zhang S Y 2003 Acta Phys. Sin. 52 11 (in Chinese) [梁艳梅, 翟宏琛, 常胜江, 张思远 2003 52 11]
[3] Song C X 2009 Microelectronics and Computer 26 60 (in Chinese) [宋长新 2009 微电子学与计算机 26 60]
[4] Tang Y G, Di Q Y, Zhao L X 2009 Acta Phys. Sin. 58 15 (in Chinese) [唐英干, 邸秋艳, 赵立兴 2009 58 15]
[5] Ren J J, He M Y 2008 J. Infrared Millim. Waves 27 72 (in Chinese) [任继军, 何明一 2008红外与毫米波学报 27 72]
[6] Fan J C, Han M, Wang J 2009 Pattern Recognition 42 2527
[7] Wu J, Li J, Liu J, Tian J W 2004 International Conference on Robotics and Biomimetics Shenyang China August 22-26, 2004 p742
[8] Jia J H, Jiao L C 2010 J. Infrared Millim. Waves 29 69 (in Chinese) [贾建华, 焦李成 2010 红外与毫米波学报 29 69]
[9] Chen S C, Zhang D Q 2004 IEEE Trans. Syst. Man Cybern. 34 1907
[10] Zhao F, Jiao L C, Liu H Q 2011 Frontiers of Computer Science in China 1 45
[11] Yang J C, Yu K, Gong Y H, Huang T S 2009 IEEE Conference on Computer Vision and Pattern Recognition Miami, USA, June 20-25, 2009 p1794
[12] Wright J, Ma Y, Mairal J, Spairo G, Huang T, Yan S 2010 Proc. IEEE 98 1031
[13] Zhuang L S, Gao H Y, Liu C, Yu N H 2011 Journal of Software 22 (Suppl. 2) 89 (in Chinese) [庄连生, 高浩渊, 刘超, 俞能海 2011 软件学报 22 (增2) 89]
[14] Zhao J J, Tang Z Y, Yang J, Liu E Q, Zhou Y 2011 J. Infrared Millim. Waves 30 156 (in Chinese) [赵佳佳, 唐峥远, 杨杰, 刘尔琦, 周越 2011 红外与毫米波学报 30 156]
[15] Wang J J, Yang J C, Yu K, Lv F J, Huang T S, Gong Y H 2010 CVPR San Francisco, USA, June 13-18, 2010 p3360
[16] Liu L Q, Wang L, Liu X W 2011 ICCV Barcelona, Spain, November 6-13, 2011 p2486
[17] Gao S H, Tsang W H, Chia L T 2010 ECCV Crete, Greece, September 5-11, 2010 p566
[18] Yuan L, Liu J, Ye J P 2011 NIPS Sierra, Nevada, December 16-17, 2011 p232
[19] Lee H L, Battle A, Raina R, Andrew Y N 2007 NIPS Vancouver, B.C., Canada, December 3-6, 2007 p801
[20] Ramirez I, Sprechmann P, Sapiro G 2010 CVPR San Francisco, CA June 13-18, 2010 p3501
[21] Dahl A L, Larsen R 2011 BMVC Dundee, UK, August 29-September 2, 2011 p77.1
计量
- 文章访问数: 6682
- PDF下载量: 1147
- 被引次数: 0
下载:
