skip to main content
10.1145/2695664.2695838acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Shape description based on bag of salience points

Published: 13 April 2015 Publication History

Abstract

Salient points are very important for image description because they are related to the visually most important parts of the image, leading to a compact and more discriminative representation close to human perception. Based on these promising features, in this paper we propose a new shape descriptor, namely Bag-of-Salience-Points (BoSP), using the shape salience points combined with the Bag-of-Visual-Words modeling approach. Each salience point, after extracted from the shape contour, is represented by its curvature value using a multi-scale procedure proposed in this work. Taking advantage of this representation, each salience is assigned to a visual word according to a Dictionary of Curvatures. The final shape representation is given by computing a histogram of visual words detected in the shape, combined with a spatial pooling approach that encodes the distance distribution of the visual words in relation the shape centroid. This proposed new shape description allows to analyze the dissimilarity between shapes using fast distance functions, such as the City-block distance, even if two shapes have different number of salience points. This is a powerful asset to reduce the computational complexity when retrieving images. Compared to other shape descriptors, the BoSP descriptor has the advantage of proving a powerful shape description with high recognition accuracy, a compact representation invariant to geometric transformations while demanding a low computational cost to measure the dissimilarity of shapes.

References

[1]
P. Arulmozhi and S. Abirami. Shape based image retrieval: A review. Int. Journal on Comp. Science and Engineering, 6:14--153, 2014.
[2]
M. Bober. Mpeg-7 visual shape descriptors. IEEE Transactions on Circuits and Systems for Video Technology, 11(6):716--719, 2001.
[3]
C. Dalitz, C. Brandt, S. Goebbels, and D. Kolanus. Fourier descriptors for broken shapes. EURASIP Journal on Advances in Signal Processing, pages 161--161, 2013.
[4]
Y. Mei and D. Androutsos. Robust affine invariant region-based shape descriptors: The ica zernike moment shape descriptor and the whitening zernike moment shape descriptor. IEEE Signal Processing Letters, 16(10):877--880, Oct 2009.
[5]
G. V. Pedrosa and C. A. Z. Barcelos. Anisotropic diffusion for effective shape corner point detection. Pattern Recognition Letters, 31(12):1658--1664, 2010.
[6]
G. V. Pedrosa, C. A. Z. Barcelos, and M. A. Batista. A shape contour descriptor based on salience points. In IEEE International Conference on Image Processing (ICIP), pages 1049--1052, Sept 2011.
[7]
G. V. Pedrosa, M. A. Batista, and C. A. Z. Barcelos. Image feature descriptor based on shape salience points. Neurocomputing, 120:156--163, 2013.
[8]
J. Sivic and A. Zisserman. Video google: A text retrieval approach to object matching in videos. In IEEE International Conference on Computer Vision, pages 1470--1477, 2003.
[9]
R. Torres, A. Falcão, and L. da F. Costa. A graph-based approach for multiscale shape analysis. Pattern Recognition, 37(6):1163--1174, 2003.
[10]
H.-Y. Yang, Y.-W. Li, W.-Y. Li, X.-Y. Wang, and F.-Y. Yang. Content-based image retrieval using local visual attention feature. Journal of Visual Comm. and Image Representation, 25(6):1308--1323, 2014.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '15: Proceedings of the 30th Annual ACM Symposium on Applied Computing
April 2015
2418 pages
ISBN:9781450331968
DOI:10.1145/2695664
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: 13 April 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. bag-of-features
  2. image representation
  3. image retrieval
  4. salience point
  5. shape descriptor
  6. visual words

Qualifiers

  • Research-article

Funding Sources

Conference

SAC 2015
Sponsor:
SAC 2015: Symposium on Applied Computing
April 13 - 17, 2015
Salamanca, Spain

Acceptance Rates

SAC '15 Paper Acceptance Rate 291 of 1,211 submissions, 24%;
Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 74
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Jan 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

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media