Pictorial Recognition of Objects Employing Affine Invariance in the Frequency Domain

This paper describes an efficient approach to pose invariant pictorial object recognition employing spectral signatures of image patches that correspond to object surfaces which are roughly planar. Based on Singular Value Decomposition (SVD), the affine transform is decomposed into slant, tilt, swing, scale and 2D translation. Unlike previous log-polar representations which were not invariant to slant (i.e. foreshortening only in one direction), our log-log sampling configuration in the frequency domain yields complete affine invariance. The images are preprocessed by a novel model based segmentation scheme that detects and segments objects that are affine-similar to members of a model set of basic geometric shapes. The segmented objects are then recognized by their signatures using multi-dimensional indexing in a pictorial dataset represented in the frequency domain. Experimental results with a dataset of 26 models show 100% recognition rates in a wide range of 3D pose parameters and ..