Skip to main content

Experiments on Selection of Codebooks for Local Image Feature Histograms

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5188))

Abstract

Histograms of local features have proven to be powerful representations in image classification and object detection. In this paper we experimentally compare techniques for selecting histogram codebooks for the purpose of classifying 5000 images of PASCAL NoE VOC Challenge 2007 collection. We study some well-known unsupervised clustering algorithms in the task of histogram codebook generation when the classification is performed in post-supervised fashion on basis of histograms of interest point SIFT features. We also consider several methods for supervised codebook generation that exploit the knowledge of the image classes to be detected already when selecting the histogram bins.

Supported by the Academy of Finland in the Finnish Centre of Excellence in Adaptive Informatics Research project.

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. Everingham, M., Van Gool, L., Williams, C.K.I., Winn, J., Zisserman, A.: The PASCAL Visual Object Classes Challenge (VOC2007) Results (2007), http://www.pascal-network.org/challenges/VOC/voc2007/workshop/index.html

  2. Kohonen, T.: Self-Organizing Maps, 3rd edn. Springer Series in Information Sciences, vol. 30. Springer, Berlin (2001)

    MATH  Google Scholar 

  3. Koikkalainen, P., Oja, E.: Self-organizing hierarchical feature maps. In: Proc. International Joint Conference on Neural Networks, San Diego, CA, USA, vol. II, pp. 279–284 (1990)

    Google Scholar 

  4. Linde, Y., Buzo, A., Gray, R.M.: An algorithm for vector quantizer design. IEEE Transactions on Communications 28(1), 84–95 (1980)

    Article  Google Scholar 

  5. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  6. Mikolajcyk, K., Schmid, C.: Scale and affine point invariant interest point detectors. International Journal of Computer Vision 60(1), 68–86 (2004)

    Google Scholar 

  7. Schalkoff, R.J.: Pattern Recognition: Statistical, Structural and Neural Approaches. John Wiley & Sons, Ltd (1992)

    Google Scholar 

  8. Sivic, J., Zisserman, A.: Video Google: A text retrieval approach to object matching in videos. In: Proc. of ICCV 2003, vol. 2, pp. 1470–1477 (2003)

    Google Scholar 

  9. TREC 2006, common evaluation measures, Online proceedings of 15th Text Retrieval Conference (TREC 2006), (2006), http://trec.nist.gov/

  10. Viitaniemi, V., Laaksonen, J.: Improving the accuracy of global feature fusion based image categorisation. In: Falcidieno, B., Spagnuolo, M., Avrithis, Y., Kompatsiaris, I., Buitelaar, P. (eds.) SAMT 2007. LNCS, vol. 4816, pp. 1–14. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  11. Zhang, J., Marszałek, M., Lazebnik, S., Schmid, C.: Local features and kernels for classification of texture and object categories: a comprehensive study. Int. J. of Computer Vision 73(2), 213–238 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Monica Sebillo Giuliana Vitiello Gerald Schaefer

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Viitaniemi, V., Laaksonen, J. (2008). Experiments on Selection of Codebooks for Local Image Feature Histograms. In: Sebillo, M., Vitiello, G., Schaefer, G. (eds) Visual Information Systems. Web-Based Visual Information Search and Management. VISUAL 2008. Lecture Notes in Computer Science, vol 5188. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85891-1_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85891-1_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85890-4

  • Online ISBN: 978-3-540-85891-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics