Wavelet transforms and neural networks for compression and recognition

Abstract Robust recognition for image and speech processing needs data compression that preserves features. To accomplish this, we have utilized the discrete wavelet transforms and the continuous wavelet transforms (CWT) together with artificial neural networks (ANN) to achieve automatic pattern recognition. Our approach is motivated by the mathematical analog of the CWT to the human hearing and visual systems, e.g., the so-called Mexican hat and Gabor functions, Gaussian window, respectively. We develop an ANN method to construct an optimum mother wavelet that can organize sensor input data in the multiresolution format that seems to become essential for brainstyle computing. In one realization, the architecture of our ANN is similar to that of a radial basis function approach, except that each node is a wavelet having three learnable parameters: weight W ij , scale a, and shift b. The node is not a McCullouch-Pitts neuron but a “wave-on”. We still use a supervised learning conjugate gradient descent algorithm in these parameters to construct a “super-mother” wavelet from a superposition of a set of waveons-mother wavelets. Using these techniques, we can accomplish the signal-enhanced and feature-preserving compression, e.g., on the infrared images, that avoids the overtraining and overfitting that have plagued ANN's ability to generalize and abstract information.

[1]  Steven K. Rogers,et al.  Multisensor Target Detection And Classification , 1988, Defense, Security, and Sensing.

[2]  H. Szu,et al.  Nonconvex optimization by fast simulated annealing , 1987, Proceedings of the IEEE.

[3]  David Haussler,et al.  What Size Net Gives Valid Generalization? , 1989, Neural Computation.

[4]  H. Szu Fast simulated annealing , 1987 .

[5]  Thomas Hopper Compression of gray-scale fingerprint images , 1994, Defense, Security, and Sensing.

[6]  Firooz A. Sadjadi Automatic object recognition: critical issues and current approaches , 1991, Defense, Security, and Sensing.

[7]  Brian A. Telfer,et al.  Energy functions for minimizing misclassification error with minimum-complexity networks , 1994, Neural Networks.

[8]  Qinghua Zhang,et al.  Wavelet networks , 1992, IEEE Trans. Neural Networks.

[9]  H.H. Szu,et al.  Adaptive invariant novelty filters , 1986, Proceedings of the IEEE.

[10]  Bruce W. Suter,et al.  The multilayer perceptron as an approximation to a Bayes optimal discriminant function , 1990, IEEE Trans. Neural Networks.

[11]  Ph. Tchamitchian,et al.  Wavelets: Time-Frequency Methods and Phase Space , 1992 .

[12]  Olivier Rioul,et al.  Fast algorithms for discrete and continuous wavelet transforms , 1992, IEEE Trans. Inf. Theory.

[13]  Szu,et al.  Neural network and wavelet transform for scale-invariant data classification. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[14]  Scott A. Musman,et al.  Unsupervised BCM projection pursuit algorithms for classification of simulated radar presentations , 1994, Neural Networks.

[15]  Hanseok Ko,et al.  Adaptive wavelet classification of acoustic backscatter and imagery , 1994 .

[16]  M. W. Roth Survey of neural network technology for automatic target recognition , 1990, IEEE Trans. Neural Networks.

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

[18]  Alexander H. Waibel,et al.  A novel objective function for improved phoneme recognition using time delay neural networks , 1990, International 1989 Joint Conference on Neural Networks.

[19]  Harold H. Szu,et al.  Neural network adaptive wavelets for signal representation and classification , 1992 .

[20]  Thomas Hopper,et al.  Compression of grey-scale fingerprint images , 1992, Data Compression Conference, 1992..

[21]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

[22]  Harold H. Szu,et al.  Mathematics of adaptive wavelet transforms: relating continuous with discrete transforms , 1994 .

[23]  Philippe Tchamitchian,et al.  Wavelets : time-frequency methods and phase space : proceedings of the international conference, Marseille, France, December 14-18, 1987 , 1989 .

[24]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  William Thoet,et al.  ANVIL neural network program for three-dimensional automatic target recognition , 1992 .

[26]  Ii John Benjamin Hampshire A differential theory of learning for efficient statistical pattern recognition , 1993 .

[27]  David Casasent,et al.  Neural net design of macro Gabor wavelet filters for distortion-invariant object detection in clutter , 1994 .

[28]  A. Haar Zur Theorie der orthogonalen Funktionensysteme , 1910 .

[29]  Richard P. Lippmann,et al.  LNKnet: Neural Network, Machine-Learning, and Statistical Software for Pattern Classification , 1993 .

[30]  T Lu,et al.  Optical wavelet matched filters for shift-invariant pattern recognition. , 1993, Optics letters.

[31]  Terrence J. Sejnowski,et al.  Analysis of hidden units in a layered network trained to classify sonar targets , 1988, Neural Networks.

[32]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[33]  G. A. Baraghimian,et al.  Artificial neural networks for automatic target recognition , 1992 .

[34]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[35]  Mona E. Zaghloul,et al.  Image wavelet transforms implemented by discrete wavelet chips , 1994 .

[36]  Mary M. Moya,et al.  Feature discovery via neural networks for object recognition in SAR imagery , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[37]  Yagyensh C. Pati,et al.  Analysis and synthesis of feedforward neural networks using discrete affine wavelet transformations , 1993, IEEE Trans. Neural Networks.

[38]  Y Sheng,et al.  Wavelet transform as a bank of the matched filters. , 1992, Applied optics.