OSA's Digital Library

Applied Optics

Applied Optics


  • Vol. 36, Iss. 14 — May. 10, 1997
  • pp: 3035–3042

Position-invariant, rotation-invariant, and scale-invariant process for binary image recognition

J. Levkovitz, E. Oron, and M. Tur  »View Author Affiliations

Applied Optics, Vol. 36, Issue 14, pp. 3035-3042 (1997)

View Full Text Article

Enhanced HTML    Acrobat PDF (1369 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



A novel recognition process is presented that is invariant under position, rotation, and scale changes. The recognition process is based on the Fang-Häusler transform [Appl. Opt. 29, 704 (1990)] and is applied to the autoconvolved image, rather than to the image itself. This makes the recognition process sensitive not only to the image histogram but also to its detailed pattern, resulting in a more reliable process that is also applicable to binary images. The proposed recognition process is demonstrated, by use of a fast algorithm, on several types of binary images with a real transform kernel, which contains amplitude, as well as phase, information. Good recognition is achieved for both synthetic and scanned images. In addition, it is shown that the Fang-Hausler transform is also invariant under a general affine transformation of the spatial coordinates.

© 1997 Optical Society of America

Original Manuscript: April 22, 1996
Revised Manuscript: October 25, 1996
Published: May 10, 1997

J. Levkovitz, E. Oron, and M. Tur, "Position-invariant, rotation-invariant, and scale-invariant process for binary image recognition," Appl. Opt. 36, 3035-3042 (1997)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. A. VanderLugt, “Signal detection by complex matched spatial filtering,” IEEE Trans. Inf. Theory IT-10, 139–145 (1964).
  2. Y. N. Hsu, H. H. Arsenault, G. April, “Rotation-invariant digital pattern recognition using circular harmonic expansion,” Appl. Opt. 21, 4012–4015 (1982). [CrossRef] [PubMed]
  3. O. Bryngdhal, “Geometrical transformations in optics,” J. Opt. Soc. Am. 64, 1092–1099 (1974). [CrossRef]
  4. J. Cederquist, A. M. Tai, “Computer-generated holograms for geometric transformations,” Appl. Opt. 23, 3099–3104 (1984). [CrossRef] [PubMed]
  5. D. Cassasent, D. Psaltis, “Position, rotation, and scale invariant optical correlation,” Appl. Opt. 15, 1795–1799 (1976). [CrossRef]
  6. D. Cassasent, D. Psaltis, “Deformation invariant, space-variant, optical pattern recognition,” Prog. Opt. 16, 298–302 (1978).
  7. D. Casassent, W.-T. Chang, “Correlation synthetic discriminant functions,” Appl. Opt. 25, 2343–2350 (1986). [CrossRef]
  8. B. V. K. Vijaya Kumar, E. Pochapsky, “Signal-to-noise ratio considerations in modified matched spatial filters,” J. Opt. Soc. Am. A 3, 777–786 (1986). [CrossRef]
  9. M. K. Hu, “Visual pattern recognition by moment invariance,” IRE Trans. Inf. Theory IT-8, 179–187 (1962).
  10. D. Cassasent, L. Cheatham, D. Fetterly, “Optical system to compute intensity moments: design,” Appl. Opt. 21, 3292–3298 (1982). [CrossRef]
  11. J. Duvernoy, Y.-L. Sheng, “Effective optical processor for computing image moments at TV rate: use in handwriting recognition,” Appl. Opt. 26, 2320–2327 (1987). [CrossRef] [PubMed]
  12. M. Fang, G. Häusler, “Class of transforms invariant under shift, rotation, and scaling,” Appl. Opt. 29, 704–708 (1990). [CrossRef] [PubMed]
  13. E. Ghahramani, L. R. B. Patterson, “Scale translation, and rotation invariant orthonormalized optical/optoelectric neural networks,” Appl. Opt. 32, 7225–7232 (1993). [CrossRef] [PubMed]
  14. A. Oppenheim, J. Lin, “The importance of phase in signals,” Proc. IEEE 69, 529–541 (1981). [CrossRef]
  15. J. L. Horner, P. D. Gianino, “Phase-only matched filtering,” Appl. Opt. 23, 812–816 (1984). [CrossRef] [PubMed]
  16. L. Leclerc, Y. Sheng, H. H. Arsenault, “Rotation-invariant, phase-only, and binary phase-only correlation,” Appl. Opt. 28, 1251–1256 (1989). [CrossRef] [PubMed]
  17. B. Javidi, C.-J. Kuo, “Joint transform image correlation using a binary spatial light modulator at the Fourier plane,” Appl. Opt. 27, 663–665 (1988). [CrossRef] [PubMed]
  18. B. Javidi, “Nonlinear joint transform,” Appl. Opt. 28, 2358–2367 (1989). [CrossRef] [PubMed]
  19. C. J. Kuo, “Theoretical expression for the correlation signal of nonlinear joint-transform correlators,” Appl. Opt. 31, 6264–6271 (1992). [CrossRef] [PubMed]
  20. R. C. Gonzalez, R. D. Woods, Digital Image Processing (Addison-Wesley, 1993), Chap 7.

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