skip to main content
10.1145/2072298.2072018acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
short-paper

Level influence of spatial pyramid matching in object classification

Published: 28 November 2011 Publication History

Abstract

In this paper we propose to effectively consider the shape and size variations for object classification. Specifically, a novel image matching method is proposed to incorporate the image segmentation with Spatial Pyramid Matching (SPM), and test our method on flower classification. A Level Influence Factor (LIF) is introduced to represent weights of different pyramid levels based on the statistical information of each segmented image. Then the images are classified based on the LIF weighted spatial pyramid bag-of-visual-words feature, and some levels with weight values zeros are not needed to be compared further. Also, in SPM matching stage, the block in one image is compared with not only its corresponding block in another image, but also the spatially neighboring blocks of the corresponding blocks to find the best match. This fuzzy matching method can incorporate some translation of objects. Experiments are performed on a flower dataset containing 1360 images from 17 different categories. And experimental results demonstrate that our proposed method has better time efficiency than traditional SPM and outperforms the state-of-art flower classification methods.

References

[1]
Text of ISO/IEC 15938--3/FCD Information Technology - Multimedia Content Description Interface - Part 3 Visual. Internation Organization for Standardization, ISO/IEC JTC1/SC29/WG11/N4062, March 2001.
[2]
A. Bosch, A. Zisserman, and X. Munoz. Scene classification using a hybrid generative/discriminative approach. IEEE Trans. PAMI, 30(4):712--727, 2008.
[3]
P. J. Clark and F. C. Evans. Distance to Nearest Neighbor as a Measure of Spatial Relationships in Populations. Ecology, 35(4):445--453, Oct. 1954.
[4]
D. Comaniciu and P. Meer. Mean shift: A robust approach toward feature space analysis. IEEE Trans. PAMI, 24(5):603--619, 2002.
[5]
K. Fukunaga and L. Hostetler. The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Transactions on Information Theory, 21(1):32--40, 1975.
[6]
S. Lazebnik, C. Schmid, and J. Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In CVPR, volume 2, pages 2169--2178, 2006.
[7]
F.-F. Li and P. Perona. A bayesian hierarchical model for learning natural scene categories. In CVPR, pages 524--531, 2005.
[8]
D. G. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60(2):91--110, 2004.
[9]
M.-E. Nilsback and A. Zisserman. A visual vocabulary for flower classification. In CVPR, 2006.
[10]
M.-E. Nilsback and A. Zisserman. Delving into the whorl of flower segmentation. In BMVC, volume 1, pages 570--579, 2007.
[11]
O.Chum and A. Zisserman. An examplar model for learning object classes. In CVPR, 2007.
[12]
J. Uijlings, A. Smeulders, and R. Scha. Real-time bag of words, approximately. In Proc. ACM Int'l Conf. on Image and Video Retrieval, 2009.
[13]
K. van de Sande, T. Gevers, and C. Snoek. Evaluation of color descriptors for object and scene recognition. In CVPR, pages 1--8, 2008.
[14]
B. Wang and S. Yu. Multi-scale analysis of population distribution patterns. Journal of Plant Ecology, 29(2), 2005.
[15]
C. Yizhong. Mean shift, mode seeking, and clustering. IEEE Trans. PAMI, 17(8):790--799, 1995.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MM '11: Proceedings of the 19th ACM international conference on Multimedia
November 2011
944 pages
ISBN:9781450306164
DOI:10.1145/2072298
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 November 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. adaptive matching
  2. flower classification
  3. level influence
  4. spatial pyramid

Qualifiers

  • Short-paper

Conference

MM '11
Sponsor:
MM '11: ACM Multimedia Conference
November 28 - December 1, 2011
Arizona, Scottsdale, USA

Acceptance Rates

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 136
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)1
Reflects downloads up to 28 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media