Abstract

We describe a new fast, shift-invariant transform, the modified rapid transform (MRT). The MRT combines the well-known rapid transform with preprocessing steps. Computer simulations show that for 1-D binary patterns the MRT with a sufficient number of preprocessing steps may perform shift-invariant one-to-one mapping. The modification is also efficient for 2-D patterns. The MRT can be usefully applied as a preprocessing step in automatic inspection and pattern recognition, where shift invariance, uniqueness, and low computing time is required. As an example, the use of MRT in optical character recognition is discussed.

© 1989 Optical Society of America

Scale and projection invariant pattern recognition

David Mendlovic, Naim Konforti, and Emanuel Marom
Appl. Opt. 28(23) 4982-4986 (1989)

Class of transforms invariant under shift, rotation, and scaling

Ming Fang and Gerd Hausler
Appl. Opt. 29(5) 704-708 (1990)

Invariant pattern recognition, symmetry, and Radon transforms

David A. Pintsov
J. Opt. Soc. Am. A 6(10) 1544-1554 (1989)

Single spatial light modulator joint transform correlator

Bahram Javidi and Joseph L. Horner
Appl. Opt. 28(5) 1027-1032 (1989)

Preprocessed multiobject joint transform correlator

M. S. Alam, O. Perez, and M. A. Karim
Appl. Opt. 32(17) 3102-3107 (1993)