期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Ncut在图像分割中的应用 被引量：4

Survey of Ncut in Application of Image Segmentation
下载PDF
导出
摘要 Normalized cut(Ncut)是一种基于图论的方法,它融合了图像的不同特征实现图像的分割。介绍了Normalized cut的定义和算法的实现过程,总结了近年来该算法在求解特征方程方面的改进,着重讨论了Ncut算法在图像分割相关领域的应用,包括了医学图像分割、矢量场分割、视频分割等等。最后对该算法做了进一步总结,并展望了该算法的发展方向。 Normalized cut （Ncut） is a spectral graph theoretic method which can divide an image by combinations of different features. In this paper, the definition and the implementation of Normalized cut are introduced, and the improvement of computation eigenvector and eigenvalue is summarized. Finally, the application of Ncut in different fields is emphasized, such as medical image segmentation, vector field segmentation,and video .segmentation. In the end,a conclusion and some direction for further research are discussed.
作者 陈彦至 黄永锋
机构地区 东华大学计算机科学与技术学院
出处 《计算机技术与发展》 2009年第1期228-230,233,共4页 Computer Technology and Development
基金 国家自然科学基金面上项目(30570511)
关键词 Normalized CUT 图像分割 特征方程 图论 Normalized cut image segmentation eigensystem graph theory
分类号 TP391.41 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献23

  • 1Shi Jianbo, Malik J. Nomalized cut and image segmentation [J ]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000,22 (8) : 888 - 905.
  • 2Wu Z, Leahy R, An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation [J]. IEEE Transactiona on Pattern Analysis and Machine : Intelligence, 1993,15(11 ) : 1101 - 1113.
  • 3Belongie S, Malik J. Efficient spatiotemporal grouping using the Nystrom method[J]. IEEE Computer Vision and Patten:, Recognition,2001,1:231 - 238.
  • 4Belongie S, Fowlkes C, Chung F, et al. Spectral partitioning with indefinite kernels using the Nystrm extension[ C]//In Proc. ECCV, Copenbagen,Denmark: [s. n. ] ,2002:21 - 31.
  • 5Fowlkes C, Belongie S, Chung Fan, et al. Spectral Grouping Using the Nystml Method[J ]. IEEE Transaction on Pattern Analysis and Machine Intelligence, 2004,26 (2) : 214 - 225.
  • 6Yu S, Sift J. Multidass spectral clustering[ C]//In Proceeding of the IEEE Intemational Conference on Computer Vision. Nice, France: [s. n. ] ,2003: 313 - 319.
  • 7Toliver D, Collins R T, Baker S. Multilevel Spectral Partitioning for Efficient Image Segmentation and Tracking[ C]//In Proceedings of the Workshop on Applications of Computer Vision. Breckenridge, CO: [s. n. ] ,2005.
  • 8Malik J, Belongie S, Leung T, et al. Contour and Texture Analysis for Image Segmentation[J ]. International Journal of Computer Vision,2001,43(1):7 - 27.
  • 9Letmg T, Malik J. Contour continuity in region - based image segmentation[ C]//Burkhardtand H, Neumann B. In Proc. Euro. eonf. Computer vision. Freiburg, Germany: [ s. n. ], 1998: 544 - 559.
  • 10Julesz B. Textons, the elements of texture perception, and their interactions[ J ]. Nature, 1981,290(5802) :91 - 97.

二级参考文献10

  • 1J Shi ,J Malik.Normalized Cuts and Image Segmentation[J].IEEE Trans on Pattern Analysis and Machine Intelligence,2000;22(8):888-905.
  • 2P F Felzenszwalb,D P Huttenlocher.Effieient Graph-Based Image Segmentation[J].Intemational Journal of Computer Vision,2004 ;59(2): 167-181.
  • 3M Pavan,M Pelillo.A New Graph-Theoretic Approach to Clustering and Segmentation[C].In:Proceedings of 2003 IEEE Computer Society Conference on CVPR,2003 ; 1 : 145-152.
  • 4S Chandran,A Ranjan.Combining Spanning Trees and Normalized Cuts for Internet Retrieval.IS&T/SPIE Electronic Imagintg 2004.
  • 5A M Martinez et al.On Combining Graph-partitioning with Nonparametric Clustering for Image Segmentation[J].Computer Vision and Image Understanding,2004;95( 1 ) :72-85.
  • 6R Adams,L Bischof.Seeded Region Growin[J].IEEE Trans on Pattern Analysis and Machine Intelligence, 1994; 16(6) :641-647.
  • 7RCGonzalez REWoods著 阮秋琦 阮宇智译.数字图像处理[M].北京:电子工业出版社,2004.496-500.
  • 8Yair Weiss.Segmentation Using Eigenvector:A Unifying View[C].In:International Conference on Computer Vision(2),1 999:975～982.
  • 9S Wang,J Mark Siskind.Image Segmentation with Ratio Cut[J].IEEE Trans on Pattern Analysis and Machine Intelligence,2003；25(6):675～690.
  • 10叶齐祥,高文,王伟强,黄铁军.一种融合颜色和空间信息的彩色图像分割算法[J].软件学报,2004,15(4):522-530. 被引量：119

共引文献13

同被引文献48

引证文献4

二级引证文献47

计算机技术与发展
2009年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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