计算机科学 ›› 2013, Vol. 40 ›› Issue (Z6): 180-183.
刘越,彭宏京,钱素静
LIU Yue,PENG Hong-jing and QIAN Su-jing
摘要: 拉普拉斯特征映射近年来被成功地运用到基于聚类的彩色图像分割中,其构成图的结点间权重用高斯函数计算,很难真实反映像素局部几何结构,导致复杂图像边界分割困难。基于此,提出一种基于核空间局部线性嵌入的图像分割方法,其首先利用单个像素间的八邻域关系来构造图,然后将局部线性嵌入算法进行核化,从而实现在高维空间中利用相关拉普拉斯矩阵描述像素间相似度并生成特征向量子空间的过程,最后,利用模糊C均值聚类算法对特征向量进行聚类从而为单个像素分配类标签,最终达到了彩色图像分割的目的。实验结果表明,新方法较拉普拉斯特征映射方法的图像分割效果更显著。
[1] 章毓晋.图像工程(中册:图像分析)[M].北京:清华大学出版社,2005 [2] Fiedler M.Algebraic connectivity of graphs [J].Czechoslovak Mathematical Journal,1973,23:298-305 [3] Shi J,Malik J.Normalized cuts and image segmentation.IEEE Trans.Pattern Analysis and Machine Intelligence,2000,22(8):888-905 (下转第219页)(上接第183页) [4] Ng A Y,Jordan M I,Weiss Y.On spectral clustering:Analysis and an algorithm [C]∥Neural Information Processing Systems,Cambridge,MA.MIT Press,2002:857-864 [5] Meila M,Shi J.Learning segmentation by random walks[C]∥Neural Information Processing Systems.2000:873-879 [6] Tziakos I,Theoharatos C,Laskaris N A,et al.Color image segmentation using Laplacian eigenmaps [J].Journal of Electronic Imaging,2009,18(2):1-10 [7] 彭宏京,陈松灿,张道强.一种基于局部学习的自然图像景物提取方法[J].软件学报,2009,20(4):834-844 [8] Cai W L,Chen S C,Zhang D Q.Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation[J].Patten Recognition,2007,40(3):825-838 [9] 田军委,黄永宣,于亚琳.基于直方图偏差约束的快速模糊C均值图像分割法[J].西安交通大学学报,2007,1(4):430-434 [10] Belk M,Niyogi P.Laplacian eigenmaps and spectral techniques for embedding and clustering[C]∥Advanced in Neural Information Processing Systems 14.Cambridge,MA:MIT Press,2002 [11] Saul L K,Rowels S T.Think globally,fit locally:Unsupervised learning of low dimensional manifolds [J].Journal of Machine Learning Research,2003,4(6):119-155 [12] 阮秋琦,阮宇智.数字图像处理(第二版)[M].北京:电子工业出版社,2009 [13] Liu Ru-jie,Wang Yue-hong,Baba T,et al.Semi-supervisedlearning by locally linear embedding in kernel space[C]∥International Conference on Pattern Recognition.2008 [14] Fowlkes C,Martin D,Malik J.The Berkeley Segmentation Dataset and Benchmark(BSDB) .http://www.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/segbench/ [15] Unnikrishnan R,Pantofaru C,Hebert H.Toward objective eva-luation of image segmentation algorithms [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2007,29(6):929-944 |
No related articles found! |
|