Multidimensional Systems and Signal Processing

, Volume 8, Issue 1, pp 151–184

Multiscale, Statistical Anomaly Detection Analysis and Algorithms for Linearized Inverse Scattering Problems


  • Eric L. Miller
    • The Communications and Digital Signal Processing Center, Department of Electrical and Computer Engineering, 235 ForsythNortheastern University
  • Alan S. Willsky
    • Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer ScienceMassachusetts Institute of Technology

DOI: 10.1023/A:1008277108555

Cite this article as:
Miller, E.L. & Willsky, A.S. Multidimensional Systems and Signal Processing (1997) 8: 151. doi:10.1023/A:1008277108555


In this paper we explore the utility of multiscale and statistical techniques for detecting and characterizing the structure of localized anomalies in a medium based upon observations of scattered energy obtained at the boundaries of the region of interest. Wavelet transform techniques are used to provide an efficient and physically meaningful method for modeling the non-anomalous structure of the medium under investigation. We employ decision-theoretic methods both to analyze a variety of difficulties associated with the anomaly detection problem and as the basis for an algorithm to perform anomaly detection and estimation. These methods allow for a quantitative evaluation of the manner in which the performance of the algorithms is impacted by the amplitudes, spatial sizes, and positions of anomalous areas in the overall region of interest. Given the insight provided by this work, we formulate and analyze an algorithm for determining the number, location, and magnitudes associated with a set of anomaly structures. This approach is based upon the use of a Generalized, M-ary Likelihood Ratio Test to successively subdivide the region as a means of localizing anomalous areas in both space and scale. Examples of our multiscale inversion algorithm are presented using the Born approximation of an electrical conductivity problem formulated so as to illustrate many of the features associated with similar detection problems arising in fields such as geophysical prospecting, ultrasonic imaging, and medical imaging.

Copyright information

© Kluwer Academic Publishers 1997