Perceptually relevant and piecewise linear matching of silhouettes

In this paper, a novel alignment method for silhouettes is proposed. This method is based on the establishment of correspondences between landmarks on their boundaries and, in turn, on the establishment of correspondences of the boundary pieces in between these landmarks. The method yields more correct correspondences than conventional methods that scale the arc-length descriptions of silhouettes to align them. The selection of landmarks is investigated as to the robustness of their localization and their perceptual relevance. Matching of silhouettes is then achieved by quantifying the dissimilarity of a pair of silhouette boundaries, based on a novel dissimilarity metric. The matching procedure is evaluated, based on retrieval experiments, and it is concluded that the precision of the results is higher than that obtained by conventional pointwise comparison methods.

[1]  Luc Van Gool,et al.  Recognition of planar shapes under affine distortion , 2005, International Journal of Computer Vision.

[2]  S. Palmer.  Hierarchical structure in perceptual representation , 1977, Cognitive Psychology.

[3]  Jorma Rissanen,et al.  Stochastic Complexity in Statistical Inquiry , 1989, World Scientific Series in Computer Science.

[4]  Farzin Mokhtarian,et al.  Silhouette-Based Isolated Object Recognition through Curvature Scale Space , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.

[6]  F. Bookstein.  Shape and the information in medical images , 1996 .

[7]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Ralph Costa Teixeira,et al.  Curvature motions, medial axes and distance transforms , 1998 .

[9]  Kaleem Siddiqi,et al.  Parts of Visual Form: Computational Aspects , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  H. Ross,et al.  Information Concentration along the Boundary Contours of Naturally Shaped Solid Objects , 2001, Perception.

[11]  Donald D. Hoffman,et al.  Parsing silhouettes: The short-cut rule , 1999, Perception & psychophysics.

[12]  Johan Wagemans,et al.  Rapid Integration of Contour Fragments: From Simple Filling-in to Parts-based Shape Description , 1999 .

[13]  Ronen Basri,et al.  Determining the similarity of deformable shapes , 1998, Vision Research.

[14]  N. Namazi.  Signal and image processing (SIP'98) : proceedings of the IASTED International Conference, October 28-31, 1998, Las Vegas, Nevada, USA , 1998 .

[15]  Luc Van Gool,et al.  Foundations of semi-differential invariants , 2005, International Journal of Computer Vision.

[16]  Michael S. Lew,et al.  Principles of Visual Information Retrieval , 2001, Advances in Pattern Recognition.

[17]  Longin Jan Latecki,et al.  Application of planar shape comparison to object retrieval in image databases , 2002, Pattern Recognit..

[18]  Remco C. Veltkamp,et al.  A Pseudo-Metric for Weighted Point Sets , 2002, ECCV.

[19]  F. Attneave.  Some informational aspects of visual perception. , 1954, Psychological review.

[20]  Johan De Vriendt,et al.  Fast computation of unbiased intensity derivatives in images using separable filters , 1994, International Journal of Computer Vision.

[21]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[22]  Timothy F. Cootes,et al.  A minimum description length approach to statistical shape modeling , 2002, IEEE Transactions on Medical Imaging.

[23]  Luc Florack,et al.  The Topological Structure of Scale-Space Images , 2000, Journal of Mathematical Imaging and Vision.

[24]  Longin Jan Latecki,et al.  Convexity Rule for Shape Decomposition Based on Discrete Contour Evolution , 1999, Comput. Vis. Image Underst..

[25]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[26]  Thomas Ertl,et al.  Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

[27]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

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

[29]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[30]  Ehud Rivlin,et al.  Invariant-Based Shape Retrieval in Pictorial Databases , 1998, Comput. Vis. Image Underst..

[31]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[32]  Luc Van Gool,et al.  Vision and Lie's approach to invariance , 1995, Image Vis. Comput..

[33]  Merriam-Webster.  Merriam-Webster's Collegiate Dictionary , 1998 .

[34]  J. Koenderink.  The structure of images , 2004, Biological Cybernetics.

[35]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[36]  Timothy F. Cootes,et al.  A Minimum Description Length Approach to Statistical Shape Modelling , 2001 .

[37]  Alfred M. Bruckstein,et al.  Invariant signatures for planar shape recognition under partial occlusion , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[38]  Alberto Del Bimbo,et al.  Visual Image Retrieval by Elastic Matching of User Sketches , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[40]  D. Kendall.  SHAPE MANIFOLDS, PROCRUSTEAN METRICS, AND COMPLEX PROJECTIVE SPACES , 1984 .

[41]  Longin Jan Latecki,et al.  Shape Similarity Measure Based on Correspondence of Visual Parts , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[43]  Donald D. Hoffman,et al.  Salience of visual parts , 1997, Cognition.

[44]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.