A processor array for computing wavelet energies

ABSTRACT

Efficient remediation of sites contaminated with buried unexploded ordnance (UXO) requires highly accurate discrimination between intact ordnance and fragments or other objects. The energies at each level of the discrete wavelet transformation (DWT) of electromagnetic signal responses from subsurface objects have been shown to be characteristic of some types of ordnance. This paper investigates low-level parallel processing of energy calculations that may form part of a classification system that uses energies as characteristic features. Existing designs for the DWT are discussed as well as specific architectural requirements for the remediation application. The proposed design is described in terms of space-time diagrams, recurrence equations, scheduling and allocation functions.

REFERENCES

• 1: T. C. Bailey, T. Sapatinas, K. J. Powell and W. J. Krzanowski, Signal Detection in Underwater Sound using Wavelets, Journal of the American Statistical Association, Vol. 93, No. 441, March 1998.
• 2: T. Damarla and M. Ressler, Issues in UXO Detection using Template Matching, Proceedings of the UXO Countermine Forum, Anaheim, USA, 2000.
• 3: Neil Dunstan , Stephen Hodgson, A cluster-based geophysical template matching system, Proceedings of the 24th Australasian conference on Computer science, p.54-59, January 29-February 02, 2001, Gold Coast, Queensland, Australia
• 4: S. Hodgson , N. Dunstan , R. Murison, Wavelet Based UXO Detection, Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM'02), p.617, December 09-12, 2002
• 5: R. Lang, E. Plesner, H. Schroder and A. Spray, An Efficient Systolic Architecture for One-Dimensional Wavelet Transform, Department of Electrical and Computer Engineering, University of Newcastle, 1995.
• 6: US Army Environment Center and US Armed Forces Research and Development, Jefferson Proving Ground Technology Demonstration Program Summary, 1999.
• 7: M. Vishwanath, R. M. Owens and M. J. Irwin, Discrete Wavelet Transforms in VLSI, Proceedings of the the International Conference on Application Specific Array Processors, Berkeley, USA, August, 1992.