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

基于滑降的随机游走图像分割算法 被引量：11

A Toboggan Based Random Walk Algorithm for Image Segmentation
下载PDF
导出
摘要 为了提高传统的随机游走分割算法的性能,提出一种基于滑降算法的随机游走图像分割算法.利用图像的局部灰度信息进行滑降分割,将图像分割成多个小区域;把每个小区域作为一个节点,采用万有引力定律来定义各个节点之间的权值,利用随机游走算法产生最终的分割结果.实验结果表明,该算法有效地结合了滑降算法和随机游走算法的优点,提高了图像分割的速度和精度. In order to improve the performance of traditional random walk algorithm, an image segmentation algorithm based on toboggan and random walk is proposed. The image is segmented into a large number of small patches using toboggan algorithm on the basis of local gray value, and each of such patches is considered as a node, then the law of gravity is used to define weights between the nodes. The final segmented image is produced with random walk algorithm. The results show that our proposed algorithm possesses the nice properties of the toboggan algorithm and random walk algorithm, is both efficient and accurate.
作者 郭丽 高立群 片兆宇
机构地区 天津医科大学医学影像系 东北大学信息科学与工程学院 长春工程学院电气与信息工程学院
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第8期1149-1154,共6页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金(60274099) 教育部博士点基金(20020145007)
关键词 加权图 滑降算法 万有引力算子 随机游走 weighted graph toboggan algorithm gravity algorithm random walk
分类号 TP391.41 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献14

  • 1Wieclawek W, Pietka E. Live wire based 3D segmentation method [C] //Proceedings of the 29th IEEE Annual International Conference of Engineering in Medicine and Biology Society, Paris, 2007: 5645-5648.
  • 2Sundaramoorthi G, Yezzi A, Mennucci A C. Coarse to-fine segmentation and tracking using sobolev active contours [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008, 30(5): 851-864.
  • 3Brodersen A, Museth K, Porumbescu S, et al. Geometric texturing using level sets [J]. IEEE Transactions on Visualization and Computer Graphics, 2008, 14(2) ;: 277-288.
  • 4Kohli P, Torr P H S. Dynamic graph cuts for efficient inference in Markov random fields [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29 (12) : 2079-2088.
  • 5Grady L. Random walks for image segmentation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 28(11): 1768-1783.
  • 6Meila M, Shi J B. Learning segmentation by random walks [C] //Proceedings of Advances in Neural Information Processing, Cambridge, 2001: 873-879.
  • 7Singaraju D, Grady L, Vidal R. Interactive image segmentation via minimization of quadratic energies on directed graphs [C] //Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, 2008 : 1-8.
  • 8Grady L. Multilabel random walker image segmentation using prior models [C]//Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Diego, 2005:763-770.
  • 9Shi J B, Malik J B. Normalized cuts and image segmentation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905.
  • 10Fairfield J. Toboggan contrast enhancement for contrast segmentation [C] //Proceedings of the lOth International Conference on Pattern Recognition, New York, 1990: 712- 716.

二级参考文献15

  • 1Tuceryan M,Jain AK.Texture Analysis-Handbook of Pattern Recognition and Computer Vision.2nd ed.,World Scientific Publishing Company,1998.207-248.
  • 2Tsai DM,Wu SK,Chen MC.Optimal Gabor filter design for texture segmentation using stochastic optimization.Image and Vision Computing,2001,19(5):299-316.
  • 3Sagiv C,Sochen NA,Zeevi YY.Texture segmentation via a diffusion-segmentation scheme in the Gabor feature space.In:Chantler M,ed.Proc.of the Texture 2002,2nd Int'l Workshop on Texture analysis and Synthesis.Copenhagen:Springer-Verlag,2002.123-128.
  • 4Brox T,Weickert J.Nonlinear matrix diffusion for optic flow estimation.In:Van Gool L,ed.Proc.of the 24th DAGM Symp.LNCS 2449,Berlin:Springer-Verlag,2002.446-453.
  • 5Rousson M,Brox T,Deriche R.Active unsupervised texture segmentation on a diffusion based feature space.In:Dyer C,ed.Proc.of the 2003 IEEE Computer Society Conf.on Computer Vision and Pattern Recognition.Madison:IEEE Computer Society,2003.699-706.
  • 6Kamarainen JK,Kyrki V,Kalviainen H.Invariance properties of Gabor filter-based features-Overview and applications.IEEE Trans.on Image Processing,2006,15(5):1088-1099.
  • 7Sapiro G.Color snakes.Technology Report,HPL-95-113,Hewlett Packard Computer Peripherals Laboratory,1995.
  • 8Caselles V,Kimmel R,Sapiro G.Geodesic active contours.Int'l Journal of Computer Vision,1997,22(1):61-79.
  • 9Sagiv C,Sochen NA,Zeevi YY.Geodesic Active Contours Applied to Texture Feature Space.Scale-Space,2001.344-352.
  • 10Paragios N,Deriche R.Geodesic active regions for supervised texture segmentation.In:Proc.of the Int'l Conf.on Computer Vision.1999.926-932.http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=790347

共引文献14

同被引文献195

  • 1卢志茂,许晓丽,范冬梅,李海燕.二次分水岭和Ncut相结合的彩色图像分割方法[J].华中科技大学学报（自然科学版）,2011,39(S2):95-98. 被引量：9
  • 2林开颜,吴军辉,徐立鸿.彩色图像分割方法综述[J].中国图象图形学报（A辑）,2005,10(1):1-10. 被引量：322
  • 3闫成新,桑农,张天序.基于图论的图像分割研究进展[J].计算机工程与应用,2006,42(5):11-14. 被引量：33
  • 4黄宏涛.一种基于Gaussian函数的双向选择径向基函数神经网络算法[J].计算机科学,2007,34(7):211-213. 被引量：8
  • 5Boykov Y, Veksler O, Zabih R. Fast approximate energy minimization via graph cuts [C] //Proceedings of the 7th IEEEInternational Conference on Computer Vision. Los Alamitos: IEEE Computer Society Press, 1999, 1: 377-384.
  • 6Mortensen E, Morse B, Barrett W, et al. Adaptive boundary detection using ' livewire ' two-dimensional dynamicprogramming [C] //Proceedings of Computers in Cardiology. Los Alamitos: IEEE Computer Society Press, 1992:635-638.
  • 7Kass M, Witkin A, Terzopoulos D. Snakes: active contour models [J]. International Journal of Computer Vision, 1987, 1(4): 321-331.
  • 8Grady L, Schiwietz T, Aharon S, et al. Random walks for interactive organ segmentation in two and three dimensions:implementation and validation [M] //Lecture Notes in Computer Science. Heidelberg: Springer, 2005:773-780.
  • 9Grady L. Random walks for image segmentation [J]. IEEETransactions on Pattern Analysis and Machine Intelligence, 2006, 28(11): 1768-1783.
  • 10Fukunaga K. Hostetler L. The estimation of the gradient of a density function, with applications in pattern recognition [J].IEEE Transactions on Information Theory, 1975, 21 (1) : 32- 40.

引证文献11

二级引证文献48

计算机辅助设计与图形学学报
2009年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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