Shape Description and Search for Similar Objects in Image Databases

A cognitively motivated similarity measure is presented and its properties are analyzed with respect to retrieval of similar objects in image databases of silhouettes of 2D objects. To reduce influence of digitization noise as well as segmentation errors the shapes are simplified by a novel process of digital curve evolution. To compute our similarity measure, we first establish the best possible correspondence of visual parts (without explicitly computing the visual parts). Then the similarity between corresponding parts is computed and aggregated. We applied our similarity measure to shape matching of object contours in various image databases and compared it to well-known approaches in the literature. The experimental results justify that our shape matching procedure gives an intuitive shape correspondence and is stable with respect to noise distortions.

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

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

[3]  Naonori Ueda,et al.  Learning Visual Models from Shape Contours Using Multiscale Convex/Concave Structure Matching , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Hirobumi Nishida.  Matching And Recognition Of Deformed Closed Contours Based On Structural Transformation Models , 1998, Pattern Recognit..

[5]  Jan-Olof Eklundh,et al.  Shape Representation by Multiscale Contour Approximation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Herbert Freeman,et al.  Shape description via the use of critical points , 1978, Pattern Recognit..

[7]  Josef Kittler,et al.  Efficient and Robust Retrieval by Shape Content through Curvature Scale Space , 1998, Image Databases and Multi-Media Search.

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

[9]  Ulrich Eckhardt,et al.  Continuity of the discrete curve evolution , 1999, Optics & Photonics.

[10]  K Siddiqi,et al.  Parts of Visual Form: Psychophysical Aspects , 1996, Perception.

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

[12]  Longin Jan Latecki,et al.  Polygon Evolution by Vertex Deletion , 1999, Scale-Space.

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

[14]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[15]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

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

[17]  Bruce M. Bennett,et al.  Description of solid shape and its inference from occluding contours , 1987 .

[18]  J. Koenderink,et al.  The Shape of Smooth Objects and the Way Contours End , 1982, Perception.

[19]  Joachim Weickert,et al.  A Review of Nonlinear Diffusion Filtering , 1997, Scale-Space.

[20]  Stan Sclaroff,et al.  Deformable prototypes for encoding shape categories in image databases , 1995, Pattern Recognit..

[21]  Wolfgang Förstner,et al.  Model-Based 2D-Shape Recovery , 1995, DAGM-Symposium.

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

[23]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Yoshinori Uesaka.  A new fourier descriptor applicable to open curves , 1984 .

[25]  Guillermo Sapiro,et al.  Evolutions of Planar Polygons , 1995, Int. J. Pattern Recognit. Artif. Intell..