Skip to main content

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

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2291))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. B M Mehtre, “Shape measures for content-based image retrieval: a comparison,” Information Processing and Management, vol. 33, no. 3, pp. 319–337, 1997.

    Article  Google Scholar 

  3. H Freeman, “On the encoding of arbitrary geometric configurations,” IEEE Trans. Electron. Comput., vol. 10, no. 2, pp. 260–268, 1961.

    Article  MathSciNet  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  8. M K Hu, “Visual pattern recognition by moment invariants.,” IRE Transactions on Information Theory, vol. 8, pp. 179–187, 1962.

    Google Scholar 

  9. S Dudani, “Aircraft identification by moment invariants,” IEEE Transactions on Computers, vol. 26, pp. 39–45, 1977.

    Article  Google Scholar 

  10. J Flusser and T Suk, “Pattern recognition by afine moment invariants,” Pattern Recognition, vol. 26, no. 1, pp. 167–174, 1993.

    Article  MathSciNet  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. A L Reno, Object recognition by stochastic model adaptation and selection, Ph.D. thesis, Imperial College, London, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Heesch, D., Rüger, S. (2002). Combining Features for Content-Based Sketch Retrieval — A Comparative Evaluation of Retrieval Performance. In: Crestani, F., Girolami, M., van Rijsbergen, C.J. (eds) Advances in Information Retrieval. ECIR 2002. Lecture Notes in Computer Science, vol 2291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45886-7_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-45886-7_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43343-9

  • Online ISBN: 978-3-540-45886-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics