Physically-based active shape models: initialization and optimization

In this paper we describe a new approach for 2-D object segmentation using an automatic method applied on images with problems as partial information, overlapping objects, many objects in a single scene, severe noise conditions and locating objects with a very high degree of deformation. We use a physically-based shape model to obtain a deformable template, which is defined on a canonical orthogonal coordinate system. The proposed methodology works starting from the output of an edge detector, which is processed to automatically obtain an approximation of the shape. The final estimation of the shapes is obtained fitting a deformable template model, which is defined on a learned surface of deformation. Results from biological images are presented.

[1]  J. A. García,et al.  A new methodology to solve the problem of characterizing 2-D biomedical shapes. , 1995, Computer methods and programs in biomedicine.

[2]  Alex Pentland,et al.  Modal Matching for Correspondence and Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Alex Pentland,et al.  Closed-form solutions for physically-based shape modeling and recognition , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  J. FDEZ-VALDIVIA,et al.  A NEW EDGE-ORIENTED APPROACH TOSEGMENT 2-D SHAPES , .

[5]  K. Bathe Finite Element Procedures , 1995 .

[6]  Timothy F. Cootes,et al.  Active Shape Models and the Shape Approximation Problem , 1995, BMVC.

[7]  Hungwen Li,et al.  Fast Hough transform: A hierarchical approach , 1986, Comput. Vis. Graph. Image Process..

[8]  Alex Pentland,et al.  Closed-Form Solutions for Physically Based Shape Modeling and Recognition , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Frederic Fol Leymarie,et al.  Tracking Deformable Objects in the Plane Using an Active Contour Model , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Timothy F. Cootes,et al.  Active Shape Models and the shape approximation problem , 1996, Image Vis. Comput..

[13]  Josef Kittler,et al.  The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Suchendra M. Bhandarkar,et al.  Qualitative features and the generalized hough transform , 1992, Pattern Recognit..

[15]  Erkki Oja,et al.  Probabilistic and non-probabilistic Hough transforms: overview and comparisons , 1995, Image Vis. Comput..

[16]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[17]  Anil K. Jain,et al.  Object Matching Using Deformable Templates , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

[19]  T. Poggio,et al.  Ill-Posed Problems and Regularization Analysis in Early Vision , 1984 .

[20]  H. Saunders Book Reviews : FINITE ELEMENT ANALYSIS FUNDAMENTALS R.H. Gallagher Prentice Hall, Inc., Englewood Cliffs, New Jersey (1975) , 1977 .

[21]  Josef Kittler,et al.  Using focus of attention with the hough transform for accurate line parameter estimation , 1994, Pattern Recognit..

[22]  Roland T. Chin,et al.  Deformable Contours: Modeling and Extraction , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Ulf Grenander,et al.  Hands: A Pattern Theoretic Study of Biological Shapes , 1990 .

[24]  Nicolas Pérez de la Blanca,et al.  Boundary simplification using a multiscale dominant-point detection algorithm , 1998, Pattern Recognit..

[25]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[26]  Josef Kittler,et al.  Discrete relaxation , 1990, Pattern Recognit..

[27]  W. Eric L. Grimson,et al.  On the Sensitivity of the Hough Transform for Object Recognition , 1990, IEEE Trans. Pattern Anal. Mach. Intell..