tutorial

Instance classification with prototype selection

Authors:

Florent Perronnin,

Hervé JégouAuthors Info & Claims

ICMR '14: Proceedings of International Conference on Multimedia Retrieval

Pages 431 - 434

https://doi.org/10.1145/2578726.2578786

Published: 01 April 2014 Publication History

Abstract

We address the problem of instance classification: our goal is to annotate images with tags corresponding to objects classes which exhibit small intra-class variations such as logos, products or landmarks. We propose a novel algorithm for the selection of class-specific prototypes which are used in a voting-based classification scheme. We show significant improvements over two state-of-the-art methods, namely the Fisher vector and Hamming Embedding, on two challenging methods of logos and vehicles.

References

[1]

R. Behmo et al. Towards optimal naive Bayes nearest neighbor. In ECCV, 2010.

Digital Library

[2]

O. Boiman et al. In defense of nearest-neighbor based image classification. In CVPR, 2008.

[3]

K. Chatfield et al. The devil is in the details: an evaluation of recent feature encoding methods. In BMVC, 2011.

[4]

G. Csurka et al. Visual categorization with bags of keypoints. In ECCV SLCV, 2004.

[5]

M. Jain et al. Hamming embedding similarity-based image classification. In ICMR, 2012.

Digital Library

[6]

H. Jégou et al. Hamming embedding and weak geometric consistency for large scale image search. In ECCV, 2008.

Digital Library

[7]

H. Jégou et al. Aggregating local images descriptors into compact codes. IEEE TPAMI, 2012.

Digital Library

[8]

D. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 2004.

Digital Library

[9]

S. McCann and D. Lowe. Local naive Bayes nearest neighbor for image classification. In CVPR, 2012.

Digital Library

[10]

K. Mikolajczyk et al. A comparison of affine region detectors. IJCV, 2005.

Digital Library

[11]

F. Perronnin and C. R. Dance. Fisher kernels on visual vocabularies for image categorization. In CVPR, 2007.

[12]

F. Perronnin et al. Improving the Fisher kernel for large-scale image classification. In ECCV, 2010.

Digital Library

[13]

S. Romberg et al. Scalable logo recognition in real-world images. In ICMR, 2011.

Digital Library

[14]

J. Sivic and A. Zisserman. Video Google: A text retrieval approach to object matching in videos. In ICCV, 2003.

Digital Library

[15]

Z. Wang et al. Learning class-to-image distance via large margin and L1-norm regularization. In ECCV, 2012.

Digital Library

Cited By

Andre FKermarrec ALe Scouarnec N(2021)Quicker ADC : Unlocking the Hidden Potential of Product Quantization With SIMDIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2019.295260643:5(1666-1677)Online publication date: 1-May-2021
https://doi.org/10.1109/TPAMI.2019.2952606
Wang LLi QLu J(2019)Weakly supervised segment annotation via expectation kernel density estimationIET Computer Vision10.1049/iet-cvi.2018.532513:4(435-441)Online publication date: 8-May-2019
https://doi.org/10.1049/iet-cvi.2018.5325
André FKermarrec ALe Scouarnec NIonescu BSebe NFeng JLarson MLienhart RSnoek C(2017)Accelerated Nearest Neighbor Search with Quick ADCProceedings of the 2017 ACM on International Conference on Multimedia Retrieval10.1145/3078971.3078992(159-166)Online publication date: 6-Jun-2017
https://dl.acm.org/doi/10.1145/3078971.3078992
Show More Cited By

Index Terms

Instance classification with prototype selection
1. Computing methodologies
  1. Machine learning
    1. Learning paradigms
      1. Supervised learning
        Supervised learning by classification
    2. Machine learning approaches
      1. Classification and regression trees
2. Information systems
  1. Information retrieval
  2. Information systems applications
    1. Multimedia information systems

Recommendations

Feature selection for MAUC-oriented classification systems

Feature selection is an important preprocessing step for many pattern classification tasks. Traditionally, feature selection methods are designed to obtain a feature subset that can lead to high classification accuracy. However, classification accuracy ...
Feature selection for text classification with Naïve Bayes

As an important preprocessing technology in text classification, feature selection can improve the scalability, efficiency and accuracy of a text classifier. In general, a good feature selection method should consider domain and algorithm ...
A novel filter feature selection method for text classification: Extensive Feature Selector

As the huge dimensionality of textual data restrains the classification accuracy, it is essential to apply feature selection (FS) methods as dimension reduction step in text classification (TC) domain. Most of the FS methods for TC contain several number ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICMR '14: Proceedings of International Conference on Multimedia Retrieval

April 2014

564 pages

ISBN:9781450327824

DOI:10.1145/2578726

Conference Chairs:
Mohan Kankanhalli
National University of Singapore
,
Stefan Rueger
The Open University, UK
,
R. Manmatha
A9.com, USA
,
General Chairs:
Joemon Jose
University of Glasgow, UK
,
Keith van Rijsbergen
University of Glasgow, UK

Copyright © 2014 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]

In-Cooperation

SIGMM: ACM Special Interest Group on Multimedia

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Tutorial
Research
Refereed limited

Conference

ICMR '14

ICMR '14: International Conference on Multimedia Retrieval

April 1 - 4, 2014

Glasgow, United Kingdom

Acceptance Rates

ICMR '14 Paper Acceptance Rate 21 of 111 submissions, 19%;

Overall Acceptance Rate 254 of 830 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
113
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Andre FKermarrec ALe Scouarnec N(2021)Quicker ADC : Unlocking the Hidden Potential of Product Quantization With SIMDIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2019.295260643:5(1666-1677)Online publication date: 1-May-2021
https://doi.org/10.1109/TPAMI.2019.2952606
Wang LLi QLu J(2019)Weakly supervised segment annotation via expectation kernel density estimationIET Computer Vision10.1049/iet-cvi.2018.532513:4(435-441)Online publication date: 8-May-2019
https://doi.org/10.1049/iet-cvi.2018.5325
André FKermarrec ALe Scouarnec NIonescu BSebe NFeng JLarson MLienhart RSnoek C(2017)Accelerated Nearest Neighbor Search with Quick ADCProceedings of the 2017 ACM on International Conference on Multimedia Retrieval10.1145/3078971.3078992(159-166)Online publication date: 6-Jun-2017
https://dl.acm.org/doi/10.1145/3078971.3078992
Bombonato LCamara-Chavez GSilva P(2017)Real-Time Single-Shot Brand Logo Recognition2017 30th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI)10.1109/SIBGRAPI.2017.24(134-140)Online publication date: Oct-2017
https://doi.org/10.1109/SIBGRAPI.2017.24
Leveau VJoly ABuisson OValduriez PKender JSmith JLuo JBoll SHsu W(2016)Spatially Localized Visual Dictionary LearningProceedings of the 2016 ACM on International Conference on Multimedia Retrieval10.1145/2911996.2912070(367-370)Online publication date: 6-Jun-2016
https://dl.acm.org/doi/10.1145/2911996.2912070
Balan SPonmuthuramalingam P(2016)Automatic web page logo detection (Logo matching using semantic relevance feedback)2016 International Conference on Signal Processing, Communication, Power and Embedded System (SCOPES)10.1109/SCOPES.2016.7955774(1888-1893)Online publication date: Oct-2016
https://doi.org/10.1109/SCOPES.2016.7955774
Boia RFlorea CFlorea LDogaru R(2016)Logo localization and recognition in natural images using homographic class graphsMachine Vision and Applications10.1007/s00138-015-0741-727:2(287-301)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1007/s00138-015-0741-7
Letessier PHervé NJoly ANabi HDerval MBuisson OHauptmann ANgo CXue XJiang YSnoek CVasconcelos N(2015)DigInPixProceedings of the 5th ACM on International Conference on Multimedia Retrieval10.1145/2671188.2749369(661-664)Online publication date: 22-Jun-2015
https://dl.acm.org/doi/10.1145/2671188.2749369
Leveau VJoly ABuisson OValduriez PHauptmann ANgo CXue XJiang YSnoek CVasconcelos N(2015)Kernelizing Spatially Consistent Visual Matches for Fine-Grained ClassificationProceedings of the 5th ACM on International Conference on Multimedia Retrieval10.1145/2671188.2749328(155-162)Online publication date: 22-Jun-2015
https://dl.acm.org/doi/10.1145/2671188.2749328
Leveau VJoly ABuisson OLetessier PValduriez PHua KRui YSteinmetz RHanjalic ANatsev AZhu W(2014)Recognizing Thousands of Legal Entities through Instance-based Visual ClassificationProceedings of the 22nd ACM international conference on Multimedia10.1145/2647868.2655038(1029-1032)Online publication date: 3-Nov-2014
https://dl.acm.org/doi/10.1145/2647868.2655038
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents