期刊文献+

基于改进Snake模型的图像分割方法 被引量:7

Image Segmentation Based on Improved Snake Model
下载PDF
导出
摘要 Snake(主动轮廓线)模型即能量最小化运动曲线模型,最初由Kass在1987年提出,具有良好的获取特定区域内目标边缘的能力,是一种极为有效的图像分割方法。针对传统Snake模型对初始轮廓的依赖性问题,利用围绕目标形心的圆环间平均灰度差异来确定初始轮廓点,对噪声的干扰有一定的抑制作用,并减少了人工选取的工作量。通过离散Snake算法与分段DP算法的有效结合来获取图像的特征边缘点,以提高Snake算法的收敛速度。最后利用单调性原则对边缘点进行分区,在各个单调区间内采用曲线拟合的方法来获得连续的图像边缘。实验结果表明,基于改进Snake模型的图像分割方法可以从图像中提取连续、封闭的边缘曲线,能够较好的将目标从图像中提取出来。 Snake(Active Contour)Model, introduced by M. Kass in 1987, is a dynamic curve model with energy -minimizing. Snake algorithm, which has advantages in extracting target object from a certain region, is an effective method in image segmentation. Aimed at decreasing the Snake's dependence on initial contour points, the present research adopts the difference of mean gray - levels between rings around the object center to obtain the initial contour points, which can reduce artificial selection work as well as noise interference. In addition, the present research tries to combine Discrete Snake Algorithm and Piecewise DP Algorithm to obtain the characteristic edge points of the image so as to improve the convergence speed of Snake. Finally, the research uses monotonic principle to divide those edge points to get some monotone zones, and a curve fitting method is, furthermore, adopted in each monotone zone to get continuous edge of the image. The result shows that to use Improved Snake Algorithm can get a continuous and close edge, thus,the target object can be extracted from the image well.
作者 曾理 侯立华
出处 《计算机仿真》 CSCD 2006年第7期180-182,共3页 Computer Simulation
基金 教育部"留学回国人员科研启动基金([2002]247号)""重庆市高校骨干教师基金(2002)"资助项目
关键词 主动轮廓线模型 初始轮廓 曲线拟合 图像分割 算法 Active contour model Initial contour Curve fitting Image segmentation Algorithm
  • 相关文献

参考文献7

  • 1M kass,A Witkin,D Terzopoulos.Snake:Active contour models[J].The 1st International Conference of Computer Vision,London,1987.259-268.
  • 2A A Amini,S Tehrani,T E Weymouth.Using dynamic programming for minimizing the energy of active contours in the presence of hard contrains[J].The Second International Conference of Computer Vision,1988.95-99.
  • 3D J Williams,M Shah.A fast algorithm for active contours and curvature estimation[J].CVGIP:Image Understanding,1992,5(1):14-26.
  • 4杨杨,张田文.一种新的主动轮廓线跟踪算法[J].计算机学报,1998,21(S1):297-302. 被引量:12
  • 5李熙莹,倪国强.一种自动提取目标的主动轮廓法[J].光子学报,2002,31(5):606-610. 被引量:41
  • 6D Douglas,T Peuker.Algorithms for the reduction of the number of points required to represent a digitized line or its caricature[J].The Canadian Cartographer,1973,10:112-122.
  • 7夏仁波,刘伟军,王越超.一种改进的基于DP原理的分段轮廓采样算法[J].计算机工程与应用,2004,40(21):21-24. 被引量:7

二级参考文献12

  • 1R B McMaster. Automated line generation[J].Cartographica, 1987;24(2): 74~111
  • 2R G Cromley. A vertex substitution approach to numerical line simplification[C].In:Proc of the 3rd International Symposium on Spatial Data Handling, 1988: 57~64
  • 3T Asano,N Katoh. Number theory helps line detection in digital images[C].In:Proc of the 4th Annual International Symposium on Algorithms and Computing,volume 762 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, 1993: 313~322
  • 4J D Hobby. Polygonal approximations that minimize the number of inflections[C].In:Proc of the 4th ACM-SIAM Symposium on Discrete Algorithms, 1993: 93~ 102
  • 5Y Kurozumi,W A Davis. Polygonal approximation by the minimax method[J].Comput Graph Image Process, 1982;19:248~264
  • 6D Eu,G T Toussaint. On approximating polygonal curves in two and three dimensions[J].CYGIP:Graph Models Image Process,1994;56(3): 231 ~246
  • 7D Douglas,T Peuker. Algorithms for the reduction of the number of oints required to represent a digitised line or its caricature[J].The Canadian Cartographer, 1973; 10:112~122
  • 8G F Jenks. Geographic logic in line generalization[J].Cartographica,1989;26(1 ) :27~42
  • 9J Hershberger,J Snoeyink. Speeding Up the Douglas-Peucker LineSimplification Algorithm[C].In:Proceedings of the 5th International Symposium on Spatial Data Handling,IGU Commission of GIS,1992:134~143
  • 10杨杨,张田文.一种新的主动轮廓线跟踪算法[J].计算机学报,1998,21(S1):297-302. 被引量:12

共引文献53

同被引文献82

引证文献7

二级引证文献24

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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