Combining Features for Content-Based Sketch Retrieval — A Comparative Evaluation of Retrieval Performance

  • Daniel Heesch
  • Stefan Rüger
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2291)


We study three transformation-invariant shape descriptors and evaluate their relative strengths in the context of content-based retrieval of graphical sketches. We show that the use of a combination of different shape representations may lead to a significant improvement of retrieval performance and identify an optimal combination that proves robust across different data sets and queries.


Image Retrieval Average Precision Retrieval Performance Moment Invariant Shape Representation 
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.
    T S Rui, T S Huang, M Ortega, and S Mehrota, “Relevance feedback: a power tool for interactive content-based image retrieval,” IEEE Trans. Circuits and Systems for Video Technology, pp. 123–131, 1998.Google Scholar
  2. 2.
    B M Mehtre, “Shape measures for content-based image retrieval: a comparison,” Information Processing and Management, vol. 33, no. 3, pp. 319–337, 1997.CrossRefGoogle Scholar
  3. 3.
    H Freeman, “On the encoding of arbitrary geometric configurations,” IEEE Trans. Electron. Comput., vol. 10, no. 2, pp. 260–268, 1961.MathSciNetCrossRefGoogle Scholar
  4. 4.
    H Freeman and L S Davis, “A corner finding algorithm for chain coded curves,” IEEE Transactions on Computers, vol. 26, pp. 297–303, 1977.CrossRefGoogle Scholar
  5. 5.
    C T Zahn and R Z Roskies, “Fourier descriptors for plane closed curves,” IEEE Trans. Comput., vol. C-21, no. 3, pp. 269–281, 1972.MathSciNetCrossRefGoogle Scholar
  6. 6.
    E Peerson and K S Fu, “Shape discrimination using fourier descriptor,” IEEE Trans. Syst., Man, Cybern., vol. SMC-7, no. 3, pp. 170–179, 1977.CrossRefGoogle Scholar
  7. 7.
    T P Wallace and P A Wintz, “An efficient three dimensional aircraft recognition algorithm using normalized fourier descriptors,” Computer Graphics and Image Processing, vol. 13, pp. 99–126, 1980.CrossRefGoogle Scholar
  8. 8.
    M K Hu, “Visual pattern recognition by moment invariants.,” IRE Transactions on Information Theory, vol. 8, pp. 179–187, 1962.Google Scholar
  9. 9.
    S Dudani, “Aircraft identification by moment invariants,” IEEE Transactions on Computers, vol. 26, pp. 39–45, 1977.CrossRefGoogle Scholar
  10. 10.
    J Flusser and T Suk, “Pattern recognition by afine moment invariants,” Pattern Recognition, vol. 26, no. 1, pp. 167–174, 1993.CrossRefMathSciNetGoogle Scholar
  11. 11.
    A del Bimbo and P Pala, “Visual image retrieval by elastic matching of user sketches,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 2, pp. 121–132, 1997.CrossRefGoogle Scholar
  12. 12.
    J R Smith and C S Li, “Image retrieval evaluation,” in Proc. Workshop Content-Based Access of Image and Video Libraries, 1998, pp. 343–353.Google Scholar
  13. 13.
    E M Voorhees and D Harman, “Overview of the eigth text retrieval conference (TREC-8),” in Proc. TREC, 1999, pp. 1–33 and A.17-A.18.Google Scholar
  14. 14.
    A L Reno, Object recognition by stochastic model adaptation and selection, Ph.D. thesis, Imperial College, London, 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Daniel Heesch
    • 1
  • Stefan Rüger
    • 1
  1. 1.Department of ComputingImperial CollegeLondonEngland

Personalised recommendations