全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于空间特征的谱聚类含噪图像分割

, PP. 419-425

Keywords: 图像分割,谱聚类,局部空间信息,非局部空间信息,相似性矩阵

Full-Text   Cite this paper   Add to My Lib

Abstract:

为克服传统谱聚类算法应用到含噪图像分割时易受到图像中噪声影响的问题,提出一种基于空间特征的谱聚类含噪图像分割算法。该方法利用图像各个像素的灰度信息、局部空间邻接信息及非局部空间信息设计像素的三维特征,通过引入空间紧致性函数建立像素特征点与其K个最近邻之间的相似性,进而利用谱聚类算法得到图像的最终分割结果。实验中采用含噪的人工图像、自然图像及合成孔径雷达图像与空间模糊聚类、规范切谱聚类和Nystrm方法3种算法进行对比实验,实验结果验证文中方法能克服图像中噪声影响并取得较满意的分割效果。

References

[1]  Gonzalez R C,Woods R E.3rd Edition.Digital Image Processing.Upper Saddle River,USA: Prentice Hall,2008(Gonzalez R C,Woods R E,著.阮秋琦,阮字智,译.数字图像处理.北京:电子工业出版杜,2003)
[2]  Chen Songcan,Zhang Daoqiang.Robust Image Segmentation Using FCM with Spatial Constraints Based on New Kernel-Induced Distance Measure.IEEE Trans on Systems,Man and Cybernetic,2004,34(4): 1907-1916
[3]  Fiedler M.Algebraic Connectivity of Graphs.Czechoslovak Mathematical Journal,1973,23(98): 298-305
[4]  Shi J,Malik J.Normalized Cuts and Image Segmentation.IEEE Trans on Pattern Analysis and Machine Intelligence,2000,22(8): 888-905
[5]  Hendrickson B,Leland R.An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations.SIAM Journal on Scientific Computing,1995,16(2): 452-469
[6]  Hagen L,Kahng A B.New Spectral Methods for Ratio Cut Partitioning and Clustering.IEEE Trans on Computer-Aided Design,1992,11(9): 1074-1085
[7]  Liu Hanqiang,Jiao Licheng,Zhao Feng.Unsupervised Texture Image Segmentation Using Multilayer Data Condensation Spectral Clustering.Journal of Electronic Imaging,2010,19(3): 031203
[8]  Dhillon I S.Co-Clustering Documents and Words Using Bipartite Spectral Graph Partitioning // Proc of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.San Francisco,USA,2001: 269-274
[9]  Wang Ling,Bo Liefeng,Jiao Licheng.Density-Sensitive Semi-Supervised Spectral Clustering.Journal of Software,2007,18(10): 2412-2422 (in Chinese)(王 玲,薄列峰,焦李成.密度敏感的半监督谱聚类.软件学报,2007,18(10): 2412-2422)
[10]  Zhao Feng,Jiao Licheng,Liu Hanqiang.Semi-Supervised Eignvector Selection for Spectral Clustering.Pattern Recognition and Artificial Intelligence,2011,24(1): 48-49 (in Chinese)(赵 凤,焦李成,刘汉强.半监督谱聚类特征向量选择算法.模式识别与人工智能,2011,24(1): 48-49)
[11]  Zhao Feng,Jiao Licheng,Liu Hanqiang,et al.Spectral Clustering with Eigenvector Selection Based on Entropy Ranking.Neurocomputing,2010,73(10/11/12): 1704-1717
[12]  Fowlkes C,Belongie S,Chung F,et al.Spectral Grouping Using the Nystrm Method.IEEE Trans on Pattern Analysis and Machine Intelligence,2004,26(2): 214-225
[13]  Macaire L,Vandenbroucke N,Postaire J G.Color Image Segmentation by Analysis of Subset Connectedness and Color Homogeneity Properties.Computer Vision and Image Understanding,2006,102(1): 105-116
[14]  Buades A,Coll B,Morel J M.A Non-Local Algorithm for Image Denoising // Proc of the IEEE International Conference on Computer Vision and Pattern Recognition.San Diego,USA,2005,II: 60-65
[15]  Ng AY,Jordan M I,Weiss Y.On Spectral Clustering: Analysis and an Algorithm // Dietterich T,Becker S,Ghahramani Z,eds.Advances in Neural Information Processing Systems.Cambridge,USA: MIT Press,2002: 849-856
[16]  Arya S,Mount D M,Netanyahu N S,et al.An Optimal Algorithm for Approximate Nearest Neighbor Searching Fixed Dimensions.Journal of the ACM,1998,45(6): 891-923

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133