Learning of Shape Models from Exemplars of Biological Objects in Images

Generalized shape models of objects are necessary to match and identify an object in an image. Acquiring these kinds of models’ special methods is necessary as they allow learning the similarity pair-wise between the shapes. Their main concern is the establishment of point correspondences between two shapes and the detection of outlier. Known algorithm assume that the aligned shapes are quite similar in a way. But special problems arise if we align shapes that are very different, for example aligning concave to convex shapes. In such cases, it is indispensable to consider the order of the point-sets and to enforce legal sets of correspondences, otherwise the calculated distances are incorrect. We present our novel shape alignment algorithm which can also handle such cases. The algorithm establishes symmetric and legal one-to-one point correspondences between arbitrary shapes, represented as ordered sets of 2D-points and returns a distance measure which runs between 0 and 1.

[1]  S. Lele,et al.  An Invariant Approach to Statistical Analysis of Shapes , 2001 .

[2]  Anand Rangarajan,et al.  The Softassign Procrustes Matching Algorithm , 1997, IPMI.

[3]  Hans Burkhardt,et al.  Using snakes to detect the intimal and adventitial layers of the common carotid artery wall in sonographic images , 2002, Comput. Methods Programs Biomed..

[4]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[5]  Karin Wall,et al.  A fast sequential method for polygonal approximation of digitized curves , 1984, Comput. Vis. Graph. Image Process..

[6]  Leonidas J. Guibas,et al.  Discrete Geometric Shapes: Matching, Interpolation, and Approximation , 2000, Handbook of Computational Geometry.

[7]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[8]  Christopher J. Taylor,et al.  A Framework for Automatic Landmark Identification Using a New Method of Nonrigid Correspondence , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[10]  Fred L. Bookstein,et al.  Landmark methods for forms without landmarks: morphometrics of group differences in outline shape , 1997, Medical Image Anal..

[11]  Wolfgang Effelsberg,et al.  Wavelet-based semi-automatic live-wire segmentation , 2003, IS&T/SPIE Electronic Imaging.

[12]  Timothy F. Cootes,et al.  A mixture model for representing shape variation , 1999, Image Vis. Comput..

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

[14]  Stan Sclaroff,et al.  Online and offline character recognition using alignment to prototypes , 2005, Eighth International Conference on Document Analysis and Recognition (ICDAR'05).

[15]  Andrew W. Fitzgibbon,et al.  Robust Registration of 2D and 3D Point Sets , 2003, BMVC.

[16]  D'arcy W. Thompson On growth and form i , 1943 .

[17]  Petra Perner,et al.  Learning of Form Models from Exemplars , 2004, SSPR/SPR.

[18]  Nicholas Ayache,et al.  Rigid, affine and locally affine registration of free-form surfaces , 1996, International Journal of Computer Vision.

[19]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  William A. Barrett,et al.  Intelligent scissors for image composition , 1995, SIGGRAPH.

[21]  K. Mardia,et al.  Statistical Shape Analysis , 1998 .

[22]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  D. Kendall A Survey of the Statistical Theory of Shape , 1989 .

[24]  F. Bookstein Size and Shape Spaces for Landmark Data in Two Dimensions , 1986 .

[25]  Christopher J. Taylor,et al.  A Framework for Automated Landmark Generation for Automated 3D Statistical Model Construction , 1999, IPMI.

[26]  Remco C. Veltkamp,et al.  Shape matching: similarity measures and algorithms , 2001, Proceedings International Conference on Shape Modeling and Applications.

[27]  Patrick Marais,et al.  Model-based segmentation of CT images , 2002, South Afr. Comput. J..