Active contour models

Active contour models have been widely applied to image segmentation and analysis. It has been successfully used in contour detection for object recognition, computer vision, computer graphics, and biomedical image processing such as X-ray, MRI and Ultrasound images. The energy-minimizing active contour models or snakes were developed by Kass, Witkin and Terzopoulos in 1987. Snakes are curves defined in the image domain that can move under the influence of internal forces within the curve itself and external forces derived from the image data. Snakes perform well on certain types of images (such as well-defined, convex shapes). There have been several improvements proposed to the original snake or active contour model. These improvements include balloon snakes, adaptive snakes, and GVF snakes. In this project, I reviewed and implemented their algorithms as well as the original snake model. GCBAC (Graph Cut Based Active Contour) is one of alternative solutions to the object extraction problem. Although the GCBAC belongs to family of active contour models, it differs fundamentally from original active contours. In this project, I also review and implement the GCBAC algorithm as well.

[1]  Demetri Terzopoulos,et al.  Signal matching through scale space , 1986, International Journal of Computer Vision.

[2]  S. Ullman,et al.  Filling-in the gaps: The shape of subjective contours and a model for their generation , 1976, Biological Cybernetics.

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

[4]  Zeyun Yu,et al.  Normalized Gradient Vector Diffusion and Image Segmentation , 2002, ECCV.

[5]  Kin-Man Lam,et al.  An adaptive active contour model for highly irregular boundaries , 2001, Pattern Recognit..

[6]  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).

[7]  Jerry L. Prince,et al.  Gradient vector flow deformable models , 2000 .

[8]  Jerry L Prince,et al.  Global Optimality of Gradient Vector Flow , 2000 .

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

[10]  Pong C. Yuen,et al.  Contour length terminating criterion for snake model , 1998, Pattern Recognit..

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

[12]  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.

[13]  David R. Karger,et al.  A new approach to the minimum cut problem , 1996, JACM.

[14]  John Porrill,et al.  Statistical Snakes: Active Region Models , 1994, BMVC.

[15]  James B. Orlin,et al.  A faster algorithm for finding the minimum cut in a graph , 1992, SODA '92.

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

[17]  David Marr,et al.  Visual information processing: artificial intelligence and the sensorium of sight , 1987 .

[18]  Andrew V. Goldberg,et al.  A new approach to the maximum flow problem , 1986, STOC '86.

[19]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

[21]  E. Hildreth.  The computation of the velocity field , 1984, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[22]  S. Zucker.  Computational and Psychophysical Experiments in Grouping: Early Orientation Selection , 1983 .

[23]  David J. Burr,et al.  Elastic Matching of Line Drawings , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  B. Julesz,et al.  A disparity gradient limit for binocular fusion. , 1980, Science.

[25]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[26]  T. Poggio,et al.  A computational theory of human stereo vision , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[27]  Azriel Rosenfeld,et al.  An Application of Relaxation Labeling to Line and Curve Enhancement , 1977, IEEE Transactions on Computers.

[28]  Alberto Martelli,et al.  An application of heuristic search methods to edge and contour detection , 1976, CACM.

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

[30]  G. Sperling.  Binocular Vision: A Physical and a Neural Theory , 1970 .

[31]  A. N. Tikhonov,et al.  REGULARIZATION OF INCORRECTLY POSED PROBLEMS , 1963 .

[32]  Dr. M. G. Worster.  Methods of Mathematical Physics , 1947, Nature.