Edge length ratios: an affine invariant shape representation for recognition with occlusions

Abstract

The authors propose a set of local shape descriptors for polygons based on edge length ratios. These descriptors are invariant under any affine transformation, i.e. translation, scaling, rotation and projection from 3D to any 2D plane. Furthermore, they are complete in the sense that they allow the reconstruction of any polygon in 3D space given at least three consecutive vertices. The authors then consider the recognition of 2D polygonal objects under any affine transformation and in the presence of occlusion. they introduce a recognition procedure that is based on the matching of edge length ratios, using a simplified version of the standard dynamic programming procedure commonly employed for string matching.<>