期刊文献+

基于图割与GVF Snake的凹型目标快速提取算法 被引量:2

Fast concave object extraction algorithm based on graph cuts and GVF Snake
下载PDF
导出
摘要 将图割理论与GVF Snake模型有机结合,提出了一种凹型目标的快速提取算法。首先用图割算法对初始轮廓线迭代变形,使其在快速提取非凹型段目标边界的同时将轮廓线有效地置于梯度矢量流力场的"有效逼近域"内,然后用GVF Snake算法继续对轮廓线迭代变形,提取凹型段目标边界。实验表明,该算法能快速、准确提取凹型目标。 Combining Gradient Vector Flow (GVF) Snake model with graph cuts theory, a fast concave object extraction algorithm was proposed. First the initial contour was deformed with the graph cuts algorithm, which could put the initial contour in the valid approach region of the GVF field to extract non-concave part of the object boundary. Then the active contour was input to Snake model and began its evolvement to concave part of the object boundary. Experimental results show that the algorithm can converge to concave object boundary fast and accurately.
出处 《计算机应用》 CSCD 北大核心 2008年第10期2633-2635,共3页 journal of Computer Applications
基金 陕西省自然科学基金资助项目(2005A12)
关键词 目标提取 活动轮廓模型 梯度矢量流 图割 object extraction active contour model Gradient Vector Flow (GVF) graph cuts
  • 相关文献

参考文献11

  • 1KASS M, WITKIN A, TERZOPOULOS D. Snakes : Active contour models[ J]. International Journal of Computer Vision, 1988, 1 (4) : 321 -331.
  • 2XU C, PRINCE J L. Gradient vector flow: A new external force for snakes[ C]// IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 1997:66-71.
  • 3BOYKOV Y , VEKSLER O . Graph cuts in vision and graphics : Theories and applications [ G]. PARAGIOS N, CHEN Y, FAUGERAS O, ed. Handbook of Mathematical Models in Computer Vision. Berlin: Springer-Verlag, 2006:79-96.
  • 4BOYKOV Y, FUNKA-LEA G. Graph cuts and efficient N-D image segmentation[ J]. International Journal of Computer Vision, 2006, 70(2) : 109 - 131.
  • 5BOYKOV Y, JOLLY M P. Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images[ C]// Proceedings of International Conference on Computer Vision. [ S. l. ]: IEEE, 2001:105-112.
  • 6ROTHER C, KOLMOGOROV V, BLAKE A. Grabcut: Interactive foreground extraction using iterated graph cuts[ C]//Proceeding of the 2004 SIGGRAPH Conference. New York: ACM, 2004:309-314.
  • 7KOLMOGOROV V, CRIMINISI A, BLAKE A, et al. Bi-layer seg- mentation of binocular stereo video[ C]// IEEE Computer Society Conference of Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2005: 1186-1193.
  • 8JUAN O, BOYKOV Y. Active graph cuts[ C]// IEEE Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2006:1023 - 1029.
  • 9XU N , AHUJA N , BANSAL R . Object segmentation using graph cuts based active contours[ J]. Computer Vision and Image Understanding, 2007, 107(3) : 210 -224.
  • 10COOK W J, CUNNINGHAM W H, PULLEYBLANK W R, et ol. Combinatorial optimization[ M]. New York: John Wiley & Sons, 1998.

二级参考文献11

  • 1王洪剑,孙志宏,彭思龙.基于GVF的骨架snake模型[J].计算机应用,2004,24(9):1-3. 被引量:3
  • 2陈雷,于明,罗永兴,周宇翔.基于小波相位保持校正GVFsnake模型的B超心脏边缘提取[J].信号处理,2004,20(6):582-585. 被引量:1
  • 3KASS M,WITKIN A,TERZOPOULS D.Snake:active contour models[J].Proceeding of International Journal of Computer Vision,1987,1 (4):321-331.
  • 4COHEN L D.Note:on active contour models and balloons[J].CVGIP:Image Understanding,1991,53 (2):211-218.
  • 5WILLIAMS D J,SHAH M.A fast algorithm for active contours and curvature estimation[J].CVGIP:Image Understanding,1992,55 (1):14-26.
  • 6COHEN L D,COHEN I.Finite-element methods for active contour models and balloons for 2D and 3D images[J].IEEE Trans Pattern Anal Intell,1993,15 (11):1131-1147.
  • 7EVIATAR H,SOMORJAI R L.A fast,simple contour algorithm for biomedical images[J].Pattern Recognition Letters,1996,17:969-974.
  • 8XU C,PRINCE J L.Gradient vector flow:a new external forces for snakes[J].Proceeding of IEEE International Conference on CVPR,1997,6:66-71.
  • 9范延滨,于磊.GVF Snake模型的研究与改进[C]//2005年全国计算机大会论文集,武汉,2005.
  • 10周继鹏,耿国华,周明全.一种新的动态轮廓模型[J].计算机研究与发展,1998,35(8):734-738. 被引量:14

共引文献2

同被引文献18

  • 1范新南,郭建甲.一种新的自适应工程图像分割算法[J].计算机测量与控制,2006,14(3):395-397. 被引量:9
  • 2Kass M, Witkin A, Terzopoulos D. Snake: Active contour models [J]. International Journal of Computer Vision, Corfu, 1988, 1 (4): 321-331.
  • 3Xu C, Prince J L. Gradient vector flow: A new external force for snake [A]. IEEE Computer Society Conference on computer vision and pattern recognition[C]. Washington, DC : IEEE Computer society, 1999, 66-71.
  • 4Boykov Y, Jolly M P. Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images [A]. IEEE International Conference on Computer Vision and Pattern Recognition [C]. 2004, 731-738.
  • 5Boykov Y, Jolly M P. An Experimental Comparison of Min-Cut/ Max-Cut Algorithms for Energy Minimization in Computer Vision [J]. IEEE Transactions on Pattern Analysis and Machine Intelligent, 2004, 1124-1137.
  • 6Lowe D G. Distinctive image features from scale- invariant keypoints[J]. Journal of Computer Vision, 2004, 60 (2): 91 - 110.
  • 7Takagi M, Fujiyoshi H. Road Sign Recognition using SIFT feature [A]. Symposium on Sensing via Image Information [C]. LD2-06, 2007.
  • 8Lowe D. G. Object recognition from local scale-invariant features [A]. International Conference on Computer Vision [C]. Corfu, Greece, 1999, 1150-1157.
  • 9Kass M,Witkin A.Snakes:Active Contour Models[C]//Proc.of the1st International Conference on Computer Vision.London,UK:IEEE Computer Society,1987:259-268.
  • 10Zhou Hao.A Modified GVF Snake Algorithm of Mobile TargetDetection[C]//Proc.of International Conference on ComputationalIntelligence and Software Engineering.Wuhan,China:[s.n.],2009:1-4.

引证文献2

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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