期刊文献+

一种基于GVF变形模板的椭圆提取算法 被引量:2

Ellipse Extraction Algorithms Based on GVF Deformable Templates
在线阅读 下载PDF
导出
摘要 给出一种结合梯度矢量流(GVF)及椭圆变形模板的椭圆提取新算法。普通的动态轮廓算法仅提供局部的连续与正则性约束,虽然使得曲线可以灵活适应各种不同的边缘形状,但也导致轮廓强烈敏感于图像噪声及邻近边缘点,引入全局模型是改善性能的关键。给出一种新的基于椭圆形状约束的变形模板算法,其能量最小化过程也直接在椭圆的参数空间中进行,从而保证了提取结果一定是椭圆;算法与GVF相结合,大大扩展了边缘能量的捕获范围,而不致造成边缘模糊;此外,本算法容许同时提取多个椭圆,且可利用各个椭圆参数及其相关性(例如同心椭圆)等先验知识,从而实现快速、准确、鲁棒的椭圆提取。仿真结果与实际图像应用验证了算法的有效性。 A new ellipse extraction algorithm based on the ellipse-special deformable templates and gradient vector flow (GVF) was proposed. In general, the general active contour models is constrained barely by local features such as continuity and regularity, which made the curve moving flexibly and being capable of capturing various edge shapes. Nevertheless, this character consequently causes the contour to be highly sensitive to noise and nearby edges. Introducing global model is in evidence the critical procedure to improve it. A novel ellipse-special deformable templates technique was illustrated, which brought in a strict global constraint on the contour. The energy minimization is also accomplished directly in the space of parameters used to describe the ellipse, thereby ensures the solutions to be ellipses. With the introducing of GVF force field, the capture range of edge energy increases remarkably without blurring the edge. Besides, this approach allows the synchronous extraction of multi-ellipses and the priori knowledge about the parameters of each ellipse as well as the correlated features between them (such as concentric ellipses etc) can also be integrated with easily, such that a fast, accurate, robust ellipse extraction technique is acquired. Experiments with simulated data as well as real image are presented to validate the algorithms.
作者 邹益民 汪渤
出处 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第7期1935-1937,1941,共4页 Journal of System Simulation
关键词 动态轮廓 变形模板 椭圆提取 图像分割 梯度矢量流 active contour deformable templates ellipse extraction image segmentation gradient vector flow
  • 相关文献

参考文献16

  • 1Shin Y C,Ahmad S.3D location of circular and spherical features by monocular model-based vision[C]// In Proceedings of IEEE International Conference on Systems,Man,and Cybernetics.Cambridge,MA,USA:IEEE Computer Society Press,1989:576-581.
  • 2Kass M,Witkin A,Terzopoulos D.Snake:Active contour models[J].International Journal of Computer Vision(S0920-5691),1988,1(4):321-331.
  • 3Cohen L D,Cohen I.Finite element methods for active contour models and balloons for 2D and 3D images[J].IEEE Transactions on Pattern Analysis and Machine Intelligence(S0162-8828),1993,15(11):1131-1147.
  • 4Menet S,Saint-Marc P,Medion G.B-Snakes:implementation and application to stereo[C]// In Proceedings of Third International Conference on Computer Vision.Osaka,Japan:IEEE Computer Society Press,1990:720-726.
  • 5Xu C,Prince J L.Snakes,shapes and gradient vector flow[J].IEEE Transactions on Imaging Processing (S1057-7149),1998,7(3):359-369.
  • 6Caselles V,Coll F,Dibos F.A geometric model for active contour[J].Numerische Mathematik(S0029-599X),1993,66(1):1-31.
  • 7Amini A,Weymouth T,Jain R.Using dynamic programming for solving variational problems in vision[J].IEEE Transaction on Pattern Analysis and Machine Intelligence(S0162-8828),1990,12(9):855-867.
  • 8Williams D J,Shab M.A fast algorithm for active contours and curvature estimation[J].Computer Vision Graphics and Image Processing:Image Understanding(S1049-9660),1992,55(1):14-26.
  • 9Poggio T,Torre V.Ill-posed Problems and Regularization Analysis in Early Vision[C]// In Proceedings of ARPA Image Understanding Workshop.Cambridge,MA,USA:Massachusetts Institute of Technology,1984:257-263.
  • 10Yuille A L,Hallinan P W.Active Vision[M],MIT Press,1992:21-38.

同被引文献14

  • 1刘勋,毋立芳,林娟.一种改进的Hough变换提取圆的方法[J].信号处理,2004,20(6):623-627. 被引量:8
  • 2段瑞玲,李玉和,李庆祥,贾惠波.非线性阈值自调整小波图像去噪方法研究[J].光电子.激光,2006,17(7):871-874. 被引量:20
  • 3蔡盛,李清安,乔彦峰.基于BP神经网络的姿态测量系统摄像机标定[J].光电子.激光,2007,18(7):832-834. 被引量:19
  • 4高以群,史力民.足迹检验图谱[M].北京:警官教育出版社,1997.
  • 5XU C,PRINCE JL.Snakes,shapes and gradient vector flow[J].IEEE Transactions on Image Processing,1998,7(3):359 -369.
  • 6COHEN LD.On active contour models and balloons[J].CVGIP:Image Understanding,1991,53(2):211-218.
  • 7KASS M,WITKIN A,TERZOPOULOUS D.Snakes:Active Contour Models[J].International Journal of Computer Vision,1988,1(4):321-331.
  • 8Xue T,Wu B,Zhu J G,et al. Complete calibration of a structure-uniform stereovision sensor with free-position planar pattern[J], sensors and Actuators A: Physical, 2007, 135 ( 1 ) : 185-191.
  • 9Suzuki S,Abe K. Topological structural analysis of digital binary images by border following[J]. CVGIP, 1985,30(1) ;32-46.
  • 10Hu M. Visual pattern recognition by moment invariants[J]. IRE Transaction on Information Theory,1962,8(2) : 179-187.

引证文献2

二级引证文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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