Applications of tensor theory to object recognition and orientation determination.

A method is developed by which images resulting from orthogonal projection of rigid planar-patch objects arbitrarily oriented in three-dimensional (3-D) space may be used to form systems of linear equations which are solved for the affine transform relating the images. The technique is applicable to complete images and to unlabeled feature sets derived from images, and with small modification may be used to transform images of unknown objects such that they represent images of those objects from a known orientation, for use in object identification. No knowledge of point correspondence between images is required. Theoretical development of the method and experimental results are presented. The method is shown to be computationally efficient, requiring O(N) multiplications and additions where, depending on the computation algorithm, N may equal the number of object or edge picture elements.