In this work we defined a new algorithm in the field of Content Based Image Retrieval. The Shape Context Algorithm presents a promising solution to the Shape Analysis problem however its use is strongly limited by the high demand of time and space due to the elevated number of Sample Points required. The new algorithm proposed in this study aims to improve the original Shape Context algorithm’s performance modifying some its relevant parts; furthermore, it was evaluated in term of accuracy, computational time and space. The salient aspects of our algorithm are: a new strategy for the Sample Points selection and a center of mass angle approximation technique in the phase of the shape description computation. We want to reduce the number of Sample Points required by the original algorithm in order to attempt to improve the efficiency in real applications.

Key Sample Point Selection: An Improvement of Shape Context Algorithm in Image Retrieval

BINAGHI, ELISABETTA;GALLO, IGNAZIO
2010-01-01

Abstract

In this work we defined a new algorithm in the field of Content Based Image Retrieval. The Shape Context Algorithm presents a promising solution to the Shape Analysis problem however its use is strongly limited by the high demand of time and space due to the elevated number of Sample Points required. The new algorithm proposed in this study aims to improve the original Shape Context algorithm’s performance modifying some its relevant parts; furthermore, it was evaluated in term of accuracy, computational time and space. The salient aspects of our algorithm are: a new strategy for the Sample Points selection and a center of mass angle approximation technique in the phase of the shape description computation. We want to reduce the number of Sample Points required by the original algorithm in order to attempt to improve the efficiency in real applications.
2010
B. Zagar, A. Kuijper, H. Sahbi
Signal Processing, Pattern Recognition and Applications (SPPRA 2010)
Signal Processing, Pattern Recognition and Applications
Innsbruck, Austria
February 17 – 19, 2010
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11383/1717090
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact