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

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.

[1]  C. Kuo,et al.  Theoretical expression for the correlation signal of nonlinear joint-transform correlators. , 1992, Applied optics.

[2]  D. Casasent,et al.  Correlation synthetic discriminant functions. , 1986, Applied optics.

[3]  J. Horner,et al.  Phase-only matched filtering. , 1984, Applied optics.

[4]  D. Casasent,et al.  Position, rotation, and scale invariant optical correlation. , 1976, Applied optics.

[5]  B. Javidi Nonlinear joint power spectrum based optical correlation. , 1989, Applied optics.

[6]  E Ghahramani,et al.  Scale, translation, and rotation invariant orthonormalized optical/optoelectronic neural networks. , 1993, Applied optics.

[7]  J Duvernoy,et al.  Effective optical processor for computing image moments at TV rate: use in handwriting recognition. , 1987, Applied optics.

[8]  M Fang,et al.  Class of transforms invariant under shift, rotation, and scaling. , 1990, Applied optics.

[9]  A. B. Vander Lugt,et al.  Signal detection by complex spatial filtering , 1964, IEEE Trans. Inf. Theory.

[10]  A.V. Oppenheim,et al.  The importance of phase in signals , 1980, Proceedings of the IEEE.

[11]  B. Javidi,et al.  Joint transform image correlation using a binary spatial light modulator at the Fourier plane. , 1988, Applied optics.

[12]  H H Arsenault,et al.  Rotation-invariant digital pattern recognition using circular harmonic expansion. , 1982, Applied optics.

[13]  D. Casasent,et al.  Optical system to compute intensity moments: design. , 1982, Applied optics.

[14]  B. Kumar,et al.  Signal-to-noise ratio considerations in modified matched spatial filters , 1986 .

[15]  J. Cederquist,et al.  Computer-generated holograms for geometric transformations , 1984 .

[16]  Olof Bryngdahl,et al.  Geometrical transformations in optics , 1974 .

[17]  H H Arsenault,et al.  Rotation invariant phase-only and binary phase-only correlation. , 1989, Applied optics.

[18]  Demetri Psaltis,et al.  V Deformation Invariant, Space-Variant Optical Pattern Recognition , 1978 .

[19]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.