Shape Description for Content-Based Image Retrieval

  • E. Ardizzone
  • A. Chella
  • R. Pirrone
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1929)


The present work is focused on a global image characterization based on a description of the 2D displacements of the different shapes present in the image, which can be employed for CBIR applications. To this aim, a recognition system has been developed, that detects automatically image ROIs containing single objects, and classiffies them as belonging to a particular class of shapes. In our approach we make use of the eigenvalues of the covariance matrix computed from the pixel rows of a single ROI. These quantities are arranged in a vector form, and are classiffed using Support Vector Machines (SVMs). The selected feature allows us to recognize shapes in a robust fashion, despite rotations or scaling, and, to some extent, independently from the light conditions. Theoretical foundations of the approach are presented in the paper, together with an outline of the system, and some preliminary experimental results.


Image Indexing Cumulative Function Video Database Optimal Hyperplane Shape Class 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    E. Ardizzone and M. La Cascia. Automatic Video Database Indexing and Retrieval. Multimedia Tools and Applications, 4(1):29–56, January 1997.CrossRefGoogle Scholar
  2. 2.
    S. Belongie, C. Carson, H. Greenspan, and J. Malik. Color-and Texture-based Image Segmentation using EM and its application to Content-based Image Rtrieval. In Proc. of International Conference on Computer Vision, 1998.Google Scholar
  3. 3.
    C. Carson, M. Thomas, S. Belongie, J.M. Hellerstein, and J. Malik. Blobworld: A System for Region-Based Image Indexing and Retrieval. In Proc. of Third International Conference on Visual Information Systems VISUAL’99, pages 509–516, Amsterdam, The Netherlands, June 1999. Springer.Google Scholar
  4. 4.
    M. La Cascia and E. Ardizzone. Jacob: Just a Content-based Query System for Video Databases. In Proc. of IEEE Int. Conference on Acoustics, Speech and Signal Processing, ICASSP-96, pages 7–10, Atlanta, May 1996.Google Scholar
  5. 5.
    M. Flickner, H. Sawhney, W. Niblack, J. Ashley, et al. Query by Image and Video Content: The QBIC System. IEEE Computer, 28(9):23–32, September 1995.Google Scholar
  6. 6.
    R.C. Gonzalez and P. Wintz. Digital Image Processing. Addison-Wesley, ii edition,1987.Google Scholar
  7. 7.
    J. Hafner, H. Sawhney, W. Equitz, M. Flickner, and W. Niblack. Efficient Color Histogram Indexing for Quadratic Form Distance Functions. IEEE Trans. on Pattern Analysis and Machine Intelligence, 17(7):729–736, July 1995.CrossRefGoogle Scholar
  8. 8.
    Hampapur et al. Virage Video Engine. Proc. of SPIE, Storage and Retrieval for Image and Video Databeses V, 3022:188–200, 1997.Google Scholar
  9. 9.
    A. Pentland, R. Picard, and S. Sclaroff. Photobook: Content-based Manipulation of Image Databases. International Journal of Computer Vision, 18:233–254, 1996.CrossRefGoogle Scholar
  10. 10.
    A. Pentland and M. Turk. Eigenfaces for Recognition. Journal of Cognitive Neuroscience, 3(1):71–86, 1991.CrossRefGoogle Scholar
  11. 11.
    B. Schölkopf, C. Burges, and A.J. Smola, editors. Support Vector Learning. Advances in Kernel Methods. The MIT Press, Cambridge, MA, 1999.Google Scholar
  12. 12.
    A. Talukder and D. Casaent. General Methodology for Simultaneous Representation and Discrimination of Multiple Object Classes. Optical Engineering, 37(3):904–913, March 1998.CrossRefGoogle Scholar
  13. 13.
    V.N. Vapnik. Statistical Learning Theory. Wiley New York, 1998.zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • E. Ardizzone
    • 1
    • 2
  • A. Chella
    • 1
    • 2
  • R. Pirrone
    • 1
    • 2
  1. 1.DIAI - University of PalermoItaly
  2. 2.CERE - National Research CouncilItaly

Personalised recommendations