-
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
Catalog
Metrics
- Abstract views: 6633
- PDF Downloads: 1146
- Cited By: 0
下载:
