期刊文献+

一种新的大规模复杂图像分割的谱聚类方法 被引量:7

New spectral clustering method for large-scale complex image segmentation
在线阅读 下载PDF
导出
摘要 提出了一种新的应用于大规模复杂图像分割的谱聚类方法,该方法通过均匀采样获取图像的较小模式,通过快速卡通—纹理分解模型分解图像,分别获取图像的光谱和纹理特征,然后通过Nystrm谱聚类算法确定采样图像的划分,最后利用其结果,依据一种综合了K近邻以及随机选择思想的估计规则确定原图像的最终划分。大规模合成纹理图像及自然图像的分割实验验证了该方法的可行性及有效性。 This paper proposed a new spectral clustering method for large-scale complex image segmentation.This approach firstly obtained the smaller model of an image by uniform sampling,got the spectral and texture features of the smaller image above on through fast cartoon-texture decomposition models.Then determined the segmentation of the smaller image by Nystrm spectral clustering.Finally,used the above segmentation to estimate the final classification of the original image based on the rule containing the idea of K nearest neighbor and random selection.Some large-scale synthesized textured images and nature images were used for testing.The experimental results show the feasibility and effectiveness of the proposed method.
出处 《计算机应用研究》 CSCD 北大核心 2011年第5期1994-1997,共4页 Application Research of Computers
基金 国家自然科学基金资助项目(40671133) 中央高校研究基金资助项目(GK200902015)
关键词 谱聚类 大规模图像 卡通—纹理分解 采样 估计 spectral clustering large-scale image cartoon-texture decomposition sampling estimate
  • 相关文献

参考文献10

  • 1MA Xiu-li, WAN Wang-gen, YAO Jin-cao. Texture image segmentation on improved watershed and multiway spectral clustering [C]// Proc of ICALIP. 2008 : 1693-1697.
  • 2ZHANG Xiang-rong, JIAO Li-cheng, LIU Fang, et al. Spectral clus- tering ensemble applied to SAR image segmentation[ J ]. IEEE Trans on Geoscience and Remote Sensing,2008,46(7) :2126-2136.
  • 3HEBERT P A, MACAIRE L. Spatial-color pixel classification by spectral clustering for color image segmentation[ C ]//Proc of Intemational Conference on Information and Communication Technologies. 2008: 1-5,7-11.
  • 4TILTON J C. Image segmentation by region growing and spectra/clustering with a natural convergence criterion [ C ]//Proc of International Conference on Geoscience and Remote Sensing Processing. 1998: 1766-1768.
  • 5O' CALLAGHAN R J, BULL D R. Combined morphological-spectral unsupervised image segmentation[J]. IEEE Trans on Image Processing,2005,14( 1 ) :49-62.
  • 6SHI Jian-bo, MALIK J. Normalized cuts and image segmentation[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 2000,22(8) :888-905.
  • 7VERMA D, MEILA M. A comparison of spectral clustering algorithms, UWCSE TR 03205201 [R]. Seattle: University of Washington, 2003.
  • 8FOWLKES C, BELONGIE S, CHUNG F, et al. Spectral grouping using the Nystrom method [ J ]. IEEE Trans on Pattem Analysis and Machine Intelligence,2004,26(2):214-225.
  • 9VESE L A, OSHER S J. Modeling textures with total variation minimization and oscillating patterns in image processing[J]. Journal of Scientific Computing ,2003,19 ( 1-3 ) :553-572.
  • 10BUADES A, LE T M, VESE M, et al. Fast cartoon + texture image filters[J]. IEEE Trans on Image Processing,2010,19(8):1978- 1986.

同被引文献72

  • 1王毅,牛奕龙,田沄,董建园,郝重阳.基于改进遗传算法的最佳熵多阈值三维医学图像分割算法[J].西北工业大学学报,2007,25(3):442-445. 被引量:6
  • 2王玲,薄列峰,焦李成.密度敏感的谱聚类[J].电子学报,2007,35(8):1577-1581. 被引量:61
  • 3章毓晋.图像分割[M].北京:科学出版社,2001..
  • 4FIEDLER M. Algebraic connectivity of graphs [ J ]. Czechoslovak Mathematical Journal, 1973,23(98) :298-305.
  • 5HENDRICKSON B,LELAND R. An improved spectral graph partitioning algorithm for mapping parallel computations [ J ] . SIAM Journal on Scientific Computing,l995,16(2) -452-469.
  • 6HAGEN L, KAHNG A B. New spectral methods for ratio cut partitioning and clustering [ J ]. IEEE Trans Computer-Aided Design, 1992,11(9) : 1074-1085.
  • 7SHI J, MALIK J. Normalized cuts and image segmentation[ J]. IEEE Trans on Pattern Analysis and Machine Intelligence,2000,22(8) :888-905.
  • 8DHILLON I S. Co-clustering documents and words using bipartite spectral graph partitioning[ C]//Proc of the 7th ACM SIGKDD Internationa) Conference on Knowledge Discovery and Data Mining. New York:ACM,2001:269-274.
  • 9DHILLON I S, GUAN Y, KULIS B, Weighted graph cuts without eigenvectors : a multilevel approach [ J ]. IEEE Trans on Pattern Analysis and Machine Intelligence,2007,29( 11) : 1944-1957.
  • 10DING C,HE Xiao-feng, ZHA Hang-yuan, et al. A min-max cut al-gorithm for graph partitioning and data clustering [ C ]//Proo of IC-DM.2001 :107-114.

引证文献7

二级引证文献37

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部