Principal Moments For Efficient Representation Of 2d Shape

The analytic signature is a recently proposed 2D shape representation 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. However, since the analytic signature is a continuous function, performing the comparison of their densely sampled versions may result excessively time-consuming, e.g., when dealing with large databases, even of simple shapes. In this paper we address the problem of efficiently storing and comparing such powerful representations. We start by showing that their frequency spectrum is related to particular complex moments of the shape. From this relation, we derive the bandwidth of the representation in terms of the shape complexity. Using this result, we show that the analytic signature can be de...

• Type: Conference
• Year: 2009
• Where: ICIP
• Keywords: Analytic Signature, ICIP 2009, Image Processing, Particular Complex Moments, Shape Representation Scheme