skip to main content
10.1145/2499788.2499854acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicimcsConference Proceedingsconference-collections
research-article

Locality discriminative coding for image classification

Published:17 August 2013Publication History

ABSTRACT

The Bag-of-Words (BOW) based methods are widely used in image classification. However, huge number of visual information is omitted inevitably in the quantization step of the BOW. Recently, NBNN and its improved methods like Local NBNN were proposed to solve this problem. Nevertheless, these methods do not perform better than the state-of-the-art BOW based methods. In this paper, based on the advantages of BOW and Local NBNN, we introduce a novel locality discriminative coding (LDC) method. We convert each low level local feature, such as SIFT, into code vector using the Local Feature-to-Class distance other than by k-means quantization. Extensive experimental results on 4 challenging benchmark datasets show that our LDC method outperforms 6 state-of-the-art image classification methods (3 based on NBNN, 3 based on BOW).

References

  1. R. Behmo, P. Marcombes, A. Dalalyan, and V. Prinet. Towards optimal naive bayes nearest neighbor. In ECCV, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. O. Boiman, E. Shechtman, and M. Irani. In defense of nearest-neighbor based image classification. In CVPR, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  3. G. Csurka, C. R. Dance, L. Fan, J. Willamowski, and C. Bray. Visual categorization with bags of keypoints. In Workshop on ECCV, 2004.Google ScholarGoogle Scholar
  4. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. Wiley Interscience, 2 edition, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. R.-E. Fan, K.-W. Chang, C.-J. Hsieh, X.-R. Wang, and C.-J. Lin. Liblinear: A library for large linear classification. Journal of Machine Learning Research. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. L. Fei-Fei, R. Fergus, and P. Perona. Learning generative visual models from few training examples: an incremental Bayesian approach tested on 101 object categories. In Workshop on CVPR, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Y. Huang, K. Huang, Y. Yu, and T. Tan. Salient coding for image classification. In CVPR, 2011.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Lazebnik, C. Schmid, and J. Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In CVPR, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. L.-J. Li and F.-F. Li. What, where and who? classifying events by scene and object recognition. In ICCV, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  10. L. Liu, L. Wang, and X. Liu. In defense of soft-assignment coding. In ICCV, 2011.Google ScholarGoogle Scholar
  11. S. McCann and D. G. Lowe. Local naive bayes nearest neighbor for image classification. In CVPR, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M.-E. Nilsback and A. Zisserman. A visual vocabulary for flower classification. In CVPR, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. J. Sivic and A. Zisserman. Video Google: A text retrieval approach to object matching in videos. In ICCV. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. T. Tuytelaars, M. Fritz, K. Saenko, and T. Darrell. The nbnn kernel. In ICCV, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. J. van Gemert, J.-M. Geusebroek, C. J. Veenman, and A. W. M. Smeulders. Kernel codebooks for scene categorization. In ECCV (3), 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. J. Wang, J. Yang, K. Yu, F. Lv, T. S. Huang, and Y. Gong. Locality-constrained linear coding for image classification. In CVPR, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  17. J. Yang, K. Yu, Y. Gong, and T. S. Huang. Linear spatial pyramid matching using sparse coding for image classification. In CVPR, 2009.Google ScholarGoogle Scholar
  18. B. Yao and L. Fei-Fei. Grouplet: A structured image representation for recognizing human and object interactions. In CVPR, San Francisco, USA, June 2010.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Locality discriminative coding for image classification

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        ICIMCS '13: Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service
        August 2013
        419 pages
        ISBN:9781450322522
        DOI:10.1145/2499788
        • Conference Chair:
        • Tat-Seng Chua,
        • General Chairs:
        • Ke Lu,
        • Tao Mei,
        • Xindong Wu

        Copyright © 2013 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 17 August 2013

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        ICIMCS '13 Paper Acceptance Rate20of94submissions,21%Overall Acceptance Rate163of456submissions,36%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader