Active Contour Based Segmentation of 3D Surfaces

Algorithms incorporating 3D information have proven to be superior to purely 2D approaches in many areas of computer vision including face biometrics and recognition. Still, the range of methods for feature extraction from 3D surfaces is limited. Very popular in 2D image analysis, active contours have been generalized to curved surfaces only recently. Current implementations require a global surface parametrisation. We show that a balloon force cannot be included properly in existing methods, making them unsuitable for applications with noisy data. To overcome this drawback we propose a new algorithm for evolving geodesic active contours on implicit surfaces. We also introduce a new narrowband scheme which results in linear computational complexity. The performance of our model is illustrated on various real and synthetic 3D surfaces.

[1]  S. Osher,et al.  A PDE-Based Fast Local Level Set Method 1 , 1998 .

[2]  Ping Yan,et al.  Biometric Recognition Using 3D Ear Shape , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Patrick J. Flynn,et al.  An evaluation of multimodal 2D+3D face biometrics , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[5]  P. Delmas,et al.  Towards Feature Extraction on Implicit Surfaces using Geodesic Active Contours , 2007 .

[6]  S. Osher,et al.  Regular Article: A PDE-Based Fast Local Level Set Method , 1999 .

[7]  Ron Kimmel.  Intrinsic Scale Space for Images on Surfaces: The Geodesic Curvature Flow , 1997, CVGIP Graph. Model. Image Process..

[8]  Ron Kimmel,et al.  Geometric curve flows on parametric manifolds , 2007, J. Comput. Phys..

[9]  T. Banchoff,et al.  Differential Geometry of Curves and Surfaces , 2010 .

[10]  S. Osher,et al.  Motion of curves constrained on surfaces using a level-set approach , 2002 .

[11]  Guillermo Sapiro,et al.  Variational Problems and Partial Differential Equations on Implicit Surfaces: Bye Bye Triangulated Surfaces? , 2003 .

[12]  Michael G. Strintzis,et al.  Integration of 2D and 3D images for enhanced face authentication , 2004, Sixth IEEE International Conference on Automatic Face and Gesture Recognition, 2004. Proceedings..

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

[14]  Stefano Soatto,et al.  Mumford-Shah on the Move: Region-Based Segmentation on Deforming Manifolds with Application to 3-D Reconstruction of Shape and Appearance from Multi-View Images , 2007, Journal of Mathematical Imaging and Vision.

[15]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[16]  H. Bülthoff,et al.  Face recognition under varying poses: The role of texture and shape , 1996, Vision Research.

[17]  Xavier Bresson,et al.  Scale Space Analysis and Active Contours for Omnidirectional Images , 2007, IEEE Transactions on Image Processing.

[18]  S. Mauch.  A Fast Algorithm for Computing the Closest Point and Distance Transform , 2000 .

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

[20]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

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

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

[23]  Jiansong Deng,et al.  Inpainting Images on Implicit Surfaces , 2005 .