Signal denoising and ultrasonic flaw detection via overcomplete and sparse representations.

Sparse signal representations from overcomplete dictionaries are the most recent technique in the signal processing community. Applications of this technique extend into many fields. In this paper, this technique is utilized to cope with ultrasonic flaw detection and noise suppression problem. In particular, a noisy ultrasonic signal is decomposed into sparse representations using a sparse Bayesian learning algorithm and an overcomplete dictionary customized from a Gabor dictionary by incorporating some a priori information of the transducer used. Nonlinear postprocessing including thresholding and pruning is then applied to the decomposed coefficients to reduce the noise contribution and extract the flaw information. Because of the high compact essence of sparse representations, flaw echoes are packed into a few significant coefficients, and noise energy is likely scattered all over the dictionary atoms, generating insignificant coefficients. This property greatly increases the efficiency of the pruning and thresholding operations and is extremely useful for detecting flaw echoes embedded in background noise. The performance of the proposed approach is verified experimentally and compared with the wavelet transform signal processor. Experimental results to detect ultrasonic flaw echoes contaminated by white Gaussian additive noise or correlated noise are presented in the paper.

[1]  Joseph F. Murray,et al.  Dictionary Learning Algorithms for Sparse Representation , 2003, Neural Computation.

[2]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[3]  Andrew Blake,et al.  Sparse Bayesian learning for efficient visual tracking , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Terrence J. Sejnowski,et al.  Learning Overcomplete Representations , 2000, Neural Computation.

[5]  D. Donoho,et al.  Translation-Invariant De-Noising , 1995 .

[6]  Hayder Radha,et al.  Translation-Invariant Contourlet Transform and Its Application to Image Denoising , 2006, IEEE Transactions on Image Processing.

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

[8]  Michael Elad,et al.  Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Guang-Ming Zhang,et al.  Effect of sparse basis selection on ultrasonic signal representation. , 2006, Ultrasonics.

[10]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[11]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[12]  Krishnan Balasubramaniam,et al.  Inverse method for detection and sizing of cracks in thin sections using a hybrid genetic algorithm based signal parametrisation , 2008 .

[13]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  E. S. Furgason,et al.  Flaw-to-grain echo enhancement by split-spectrum processing , 1982 .

[15]  D.M. Harvey,et al.  Advanced acoustic microimaging using sparse signal representation for the evaluation of microelectronic packages , 2006, IEEE Transactions on Advanced Packaging.

[16]  Emmanuel J. Candès,et al.  The curvelet transform for image denoising , 2002, IEEE Trans. Image Process..

[17]  J. Saniie,et al.  Model-based estimation of ultrasonic echoes. Part I: Analysis and algorithms , 2001, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[18]  David Harvey,et al.  Microelectronic package characterisation using scanning acoustic microscopy , 2007 .

[19]  Guang-Ming Zhang,et al.  An improved acoustic microimaging technique with learning overcomplete representation , 2005 .

[20]  Richard M. Everson,et al.  Independent Component Analysis: Principles and Practice , 2001 .

[21]  Guang-Ming Zhang,et al.  Adaptive sparse representations of ultrasonic signals for acoustic microimaging , 2006 .

[22]  Guang-Ming Zhang,et al.  Optimal frequency-to-bandwidth ratio of wavelet in ultrasonic non-destructive evaluation , 2001 .

[23]  Bhaskar D. Rao,et al.  Sparse Bayesian learning for basis selection , 2004, IEEE Transactions on Signal Processing.

[24]  A. Abbate,et al.  Signal detection and noise suppression using a wavelet transform signal processor: application to ultrasonic flaw detection , 1997, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[25]  Bhaskar D. Rao,et al.  An affine scaling methodology for best basis selection , 1999, IEEE Trans. Signal Process..

[26]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[27]  I. Johnstone,et al.  Minimax estimation via wavelet shrinkage , 1998 .

[28]  R. Murthy,et al.  Spectral histogram using the minimization algorithm-theory and applications to flaw detection , 1992, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.