A Fast Algorithm for Recognizing Translated, Rotated, Reflected, and Scaled Objects From Only Their Projections

The subject of 2-D and higher dimensional object recognition finds widespread applications in areas such as image registration and pattern recognition. Radon transform is one technique used for efficient object matching (e.g., and ). However, so far as we know, no results have been obtained that solves the recognition problem completely in the projection domain due to coupling of transform parameters. We develop a novel method for such parameter decoupling and an improved phase correlation method for accurate practical shift estimation, resulting in a fast matching algorithm based on projection data only. Simulation results show that the proposed algorithm is much faster than similar state-of-the-art approaches such as that in with comparable estimation accuracy.