Gradient vector flow fast geometric active contours

In this paper, we propose an edge-driven bidirectional geometric flow for boundary extraction. To this end, we combine the geodesic active contour flow and the gradient vector flow external force for snakes. The resulting motion equation is considered within a level set formulation, can deal with topological changes and important shape deformations. An efficient numerical schema is used for the flow implementation that exhibits robust behavior and has fast convergence rate. Promising results on real and synthetic images demonstrate the potentials of the flow.

[1]  Anthony J. Yezzi,et al.  A statistical approach to snakes for bimodal and trimodal imagery , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[2]  Ugo Montanari,et al.  On the optimal detection of curves in noisy pictures , 1971, CACM.

[3]  Andrew Blake,et al.  Dynamic contours: real-time active splines , 1993 .

[4]  Max A. Viergever,et al.  Efficient and reliable schemes for nonlinear diffusion filtering , 1998, IEEE Trans. Image Process..

[5]  V. Caselles,et al.  A geometric model for active contours in image processing , 1993 .

[6]  Nikos Paragios,et al.  A Variational Approach for the Segmentation of the Left Ventricle in Cardiac Image Analysis , 2002, International Journal of Computer Vision.

[7]  Jerry L. Prince,et al.  Gradient vector flow: a new external force for snakes , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Nikos Paragios,et al.  Gradient Vector Flow Fast Geodesic Active Contours , 2001, ICCV.

[9]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[10]  J. Sethian,et al.  A Fast Level Set Method for Propagating Interfaces , 1995 .

[11]  A. Yezzi,et al.  On the relationship between parametric and geometric active contours , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[12]  Ron Kimmel,et al.  Fast Edge Integration , 2003 .

[13]  Johan Montagnat,et al.  New Algorithms for Controlling Active Contours Shape and Topology , 2000, ECCV.

[14]  Roman Goldenberg,et al.  Fast Geodesic Active Contours , 1999, Scale-Space.

[15]  Jerry L. Prince,et al.  Generalized gradient vector flow external forces for active contours , 1998, Signal Process..

[16]  Alfred M. Bruckstein,et al.  Regularized Laplacian Zero Crossings as Optimal Edge Integrators , 2003, International Journal of Computer Vision.

[17]  Timothy F. Cootes,et al.  Trainable method of parametric shape description , 1992, Image Vis. Comput..

[18]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[19]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Anthony J. Yezzi,et al.  Gradient flows and geometric active contour models , 1995, Proceedings of IEEE International Conference on Computer Vision.

[21]  Rachid Deriche,et al.  Geodesic active regions for supervised texture segmentation , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[22]  R. Deriche,et al.  Les EDP en traitement des images et vision par ordinateur , 1995 .

[23]  Alan L. Yuille,et al.  Deformable Templates for Feature Extraction from Medical Images , 1990, ECCV.

[24]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[25]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[26]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[27]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[28]  J. Tsitsiklis.  Efficient algorithms for globally optimal trajectories , 1995, IEEE Trans. Autom. Control..

[29]  Alex Pentland,et al.  Automatic extraction of deformable part models , 1990, International Journal of Computer Vision.

[30]  Tony F. Chan,et al.  An Active Contour Model without Edges , 1999, Scale-Space.

[31]  J. Weickert,et al.  Fast Methods for Implicit Active Contour Models , 2003 .

[32]  Baba C. Vemuri,et al.  Evolutionary Fronts for Topology-Independent Shape Modeling and Recoveery , 1994, ECCV.

[33]  Demetri Terzopoulos,et al.  Topologically adaptable snakes , 1995, Proceedings of IEEE International Conference on Computer Vision.

[34]  Martin A. Fischler,et al.  The Representation and Matching of Pictorial Structures , 1973, IEEE Transactions on Computers.

[35]  S. Osher,et al.  Geometric Level Set Methods in Imaging, Vision, and Graphics , 2011, Springer New York.

[36]  James S. Duncan,et al.  Parametrically deformable contour models , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[37]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[38]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[39]  Stanley Osher,et al.  Level Set Methods , 2003 .

[40]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[41]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[42]  Charles Kervrann,et al.  A level line selection approach for object boundary estimation , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[43]  Kaleem Siddiqi,et al.  Flux Maximizing Geometric Flows , 2001, ICCV.