Component based shape retrieval using differential profiles

ABSTRACT

In this paper, we describe the use of differential profiles, which are computed from 2D shapes smoothed with Gaussian functions, as the shape features for building a shape retrieval system. We build a global shape component dictionary from all the shape descriptors collected from shapes available in a database and then represent each shape as a probabilistic mixture of elements from such a dictionary. Finally, shape retrieval from a given database is simply done by comparing the mixing coefficients of the model of a query shape and those of known shapes. Our retrieval experiments are done on both object contour and line drawing collections and show promising results.

REFERENCES

• 1: S. Belongie , J. Malik , J. Puzicha, Shape Matching and Object Recognition Using Shape Contexts, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.24 n.4, p.509-522, April 2002 [doi>10.1109/34.993558]
• 2: F. L. Bookstein, Principal Warps: Thin-Plate Splines and the Decomposition of Deformations, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.6, p.567-585, June 1989 [doi>10.1109/34.24792]
• 3: A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B, 39(1):1--38, 1977.
• 4: I. L. Dryden and K. V. Mardia. Statistical Shape Analysis. John Wiley, Chichester, 1998.
• 5: L. M. J. Florack, B. M. T. H. Romeny, J. J. Koenderink, and M. A. Viergever. General intensity transformations and differential invariants. Journal of Mathematical Imaging and Vision, 4(2):171--187, 1994.
• 6: L. Gorelick, M. Galun, E. Sharon, R. Basri, and A. Brandt. Shape representation and classification using the poisson equation. In CVPR, 2004.
• 7: D. P. Huttenlocher , G. A. Klanderman , W. A. Rucklidge, Comparing Images Using the Hausdorff Distance, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.9, p.850-863, September 1993 [doi>10.1109/34.232073]
• 8: D. G. Kendall, D. Barden, T. K. Carne, and H. Le. Shape and Shape Theory. Wiley, 1999.
• 9: A. Khotanzad , Y. H. Hong, Invariant Image Recognition by Zernike Moments, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.12 n.5, p.489-497, May 1990 [doi>10.1109/34.55109]
• 10: J J Koenderink , A J van Doom, Representation of local geometry in the visual system, Biological Cybernetics, v.55 n.6, p.367-375, March 1987 [doi>10.1007/BF00318371]
• 11: W. Kuhnel. Differential Geometry. American Mathematical Society, 2002.
• 12: L. J. Latecki, R. Lakamper, and U. Eckhardt. Shape descriptors for non-rigid shapes with a single closed contour. In CVPR, 2000.
• 13: Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based learning applied to document recogntion. Proc. of IEEE, 86(11):2278--2324, 1998.
• 14: B. Leibe and B. Schiele. Analyzing appearance and contour based methods for object categorization. In CVPR, 2003.
• 15: Farzin Mokhtarian, Silhouette-Based Isolated Object Recognition through Curvature Scale Space, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.17 n.5, p.539-544, May 1995 [doi>10.1109/34.391387]
• 16: G. Mori, S. Belongie, and J. Malik. Shape contexts enable efficient retrieval of similar shapes. In CVPR, 2001.
• 17: Ryutarou Ohbuchi , Jun Kobayashi, Unsupervised learning from a corpus for shape-based 3D model retrieval, Proceedings of the 8th ACM international workshop on Multimedia information retrieval, October 26-27, 2006, Santa Barbara, California, USA [doi>10.1145/1178677.1178701]
• 18: Ryutarou Ohbuchi , Masatoshi Nakazawa , Tsuyoshi Takei, Retrieving 3D shapes based on their appearance, Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval, November 07-07, 2003, Berkeley, California [doi>10.1145/973264.973272]
• 19: Christos H. Papadimitriou , Kenneth Steiglitz, Combinatorial optimization: algorithms and complexity, Prentice-Hall, Inc., Upper Saddle River, NJ, 1982
• 20: Yossi Rubner , Carlo Tomasi , Leonidas J. Guibas, A Metric for Distributions with Applications to Image Databases, Proceedings of the Sixth International Conference on Computer Vision, p.59, January 04-07, 1998
• 21: Cordelia Schmid , Roger Mohr, Local Grayvalue Invariants for Image Retrieval, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.19 n.5, p.530-535, May 1997 [doi>10.1109/34.589215]
• 22: Philip Shilane , Thomas Funkhouser, Selecting Distinctive 3D Shape Descriptors for Similarity Retrieval, Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006, p.18, June 14-16, 2006 [doi>10.1109/SMI.2006.34]
• 23: A. Szekely. A new on-line resource for psycholinguistic studies. Journal of Memory and Language, 51(2):247--250, 2004.
• 24: Konstantinos Valasoulis , Aristidis Likas, Probabilistic Shape-Based Image Indexing and Retrieval, Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 2, p.969-972, August 23-26, 2004 [doi>10.1109/ICPR.2004.719]
• 25: X. Zhu. Semi-supervised learning literature survey. Technical Report 1530, Computer Sciences Department, University of Wisconsin, Madison, WI, 2007.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Dictionaries

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Indexing methods
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models

  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.7 Feature Measurement
          Subjects: Invariants; Size and shape; Feature representation

General Terms:
Algorithms, Experimentation, Measurement, Performance

Keywords:
differential profiles, mixture models, shape retrieval