Image binarization techniques for correlation-based pattern recognition

Correlation using binary images is suited to efficient digital realization or convenient optical implementation. Binarization algorithms are required in order to match grayscale imagery to these binary corre- lation architectures. We present several novel point-wise and block-wise binarization techniques all of which outperform the grayscale matched filter for large values of input signal-to-noise ratio (SNR50 dB). We dis- cuss direct binarization methods based on global thresholds, local thresholds, histogram equalization, edge-enhancement, and statistical binarization, as well as indirect methods based on auto- and cross- correlation techniques. These point-wise methods are shown to offer poor noise tolerance and a new block-wise binarization method is intro- duced to enhance recognition at low values of SNR. This block-wise technique is motivated by vector quantization-based image compression and offers performance superior to the grayscale matched filter for an input SNR as low as 212 dB. © 1999 Society of Photo-Optical Instrumentation Engineers. (S0091-3286(99)02611-2)

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

[2]  Anil K. Jain,et al.  Markov random fields : theory and application , 1993 .

[3]  D Casasent,et al.  Multivariant technique for multiclass pattern recognition. , 1980, Applied optics.

[4]  J. Horner,et al.  Fourier optical signal processors , 1989, Proc. IEEE.

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

[6]  Toby Berger,et al.  Rate distortion theory : a mathematical basis for data compression , 1971 .

[7]  B. Kumar,et al.  Performance measures for correlation filters. , 1990, Applied optics.

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

[9]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[10]  Ahmed S. Abutableb.  Automatic thresholding of gray-level pictures using two-dimensional entropy , 1989 .

[11]  Characteristics of error diffusion in digital holography , 1993 .

[12]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[13]  B. Kumar,et al.  Efficient algorithm for designing a ternary valued filter yielding maximum signal to noise ratio. , 1989, Applied optics.

[14]  D. Casasent,et al.  Minimum average correlation energy filters. , 1987, Applied optics.

[15]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[16]  Neil Burgess,et al.  A GaAs 32-bit adder , 1997, Proceedings 13th IEEE Sympsoium on Computer Arithmetic.

[17]  J. Makhoul,et al.  Vector quantization in speech coding , 1985, Proceedings of the IEEE.

[18]  D. Casasent,et al.  New optical transforms for pattern recognition , 1977, Proceedings of the IEEE.

[19]  Demetri Psaltis,et al.  Optical-Image Correlation With A Binary Spatial Light-Modulator , 1984 .

[20]  S. H. Lee,et al.  Two-dimensional spatial light modulators: a tutorial , 1990, Proc. IEEE.

[21]  R. Kallman.  Construction of low noise optical correlation filters. , 1986, Applied optics.

[22]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[23]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[24]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[25]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[26]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[27]  N. Burgess,et al.  A 32-bit GaAs IEEE floating point multiplier using Trailing-1's rounding algorithm , 1995, Proceedings Electronic Technology Directions to the Year 2000.

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

[29]  Donald W. Sweeney,et al.  Optical processor for recognition of three-dimensional targets viewed from any direction , 1988 .

[30]  J. Goodman,et al.  A technique for optically convolving two functions. , 1966, Applied optics.