OSA's Digital Library

Applied Optics

Applied Optics


  • Vol. 28, Iss. 6 — Mar. 15, 1989
  • pp: 1257–1262

Modified rapid transform

Ming Fang and Gerd Häusler  »View Author Affiliations

Applied Optics, Vol. 28, Issue 6, pp. 1257-1262 (1989)

View Full Text Article

Enhanced HTML    Acrobat PDF (718 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



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

Original Manuscript: July 1, 1988
Published: March 15, 1989

Ming Fang and Gerd Häusler, "Modified rapid transform," Appl. Opt. 28, 1257-1262 (1989)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. H. Reitboeck, T. P. Brody, “A Transformation with Invariance Under Cyclic Permutations for Applications in Pattern Recognition,” Inf. Control 15, 130 (1969). [CrossRef]
  2. M. D. Wagh, S. V. Kanetkar, “A Class of Translation Invariant Transforms,” IEEE Trans. Acoust. Speech Signal Process. ASSP-25, 203 (1977). [CrossRef]
  3. A. W. Lohmann, G. P. Weigelt, B. Wirnitzer, “Speckle Masking in Astronomy: Triple Correlation Theory and Applications,” Appl. Opt. 22, 4028 (1983). [CrossRef] [PubMed]
  4. H. Burkhardt, “Transformationen zur lageinvarianten Merkmalgewinnung,” Fortschr. -Ber. VDI-Z. Reihe 10 Nr. 7.
  5. MaJunWuCheng-keLuXin-ru, “A Fast Shape Descriptor,” Comput. Vision Graphics Image Process. 34, 282 (1986). [CrossRef]
  6. M. K. Hu, “Visual Pattern Recognition by Moment Invariants,” IRE Trans. Inf. Theory IT-8, 179 (1962).
  7. F. L. Alt, “Digital Pattern Recognition by Moments,” in Optical Character Recognition, G. L. Fischer et al., Eds. (Spartan, Washington, DC, 1962), p. 153.
  8. T. E. Southard, “A Method of Recognizing Single Strings of Nontouching Rotated Characters,” M.S. Thesis, Ohio State U., Report AFOSR-TR- 75–0177 (Aug.1974).
  9. G. L. Cash, M. Hatamian, “Optical Character Recognition by the Method of Moments,” Comput. Vision Graphics Image Process. 39, 291 (1987). [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited