Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
PRINCIPAL MOMENTS FOR EFFICIENT REPRESENTATION OF 2D SHAPE Jo~ao F. P. Crespo, Gustavo A. S. Lopes, Pedro M. Q. Aguiar
 

Summary: PRINCIPAL MOMENTS FOR EFFICIENT REPRESENTATION OF 2D SHAPE
Jo~ao F. P. Crespo, Gustavo A. S. Lopes, Pedro M. Q. Aguiar
Institute for Systems and Robotics / IST, Lisboa, Portugal
aguiar@isr.ist.utl.pt
ABSTRACT
The analytic signature is a recently proposed 2D shape representa-
tion scheme. It is tailored to the representation of shapes described
by arbitrary sets of unlabeled points, or landmarks, because its most
distinctive feature is the maximal invariance to a permutation of
those points. The shape similarity of two point clouds can then be
obtained from a direct comparison of their representations. How-
ever, since the analytic signature is a continuous function, perform-
ing the comparison of their densely sampled versions may result ex-
cessively time-consuming, e.g., when dealing with large databases,
even of simple shapes. In this paper we address the problem of ef-
ficiently storing and comparing such powerful representations. We
start by showing that their frequency spectrum is related to partic-
ular complex moments of the shape. From this relation, we derive
the bandwidth of the representation in terms of the shape complex-
ity. Using this result, we show that the analytic signature can be

  

Source: Aguiar, Pedro M. Q. - Institute for Systems and Robotics (Lisbon)

 

Collections: Engineering