Effect of sparse basis selection on ultrasonic signal representation.

Recently, adaptive sparse representations of ultrasonic signals have been utilized to improve the performance of scanning acoustic microscopy (SAM), a common nondestructive tool for failure analysis of microelectronic packages. The adaptive sparse representation of an ultrasonic signal is generated by decomposing it in a learned overcomplete dictionary using a sparse basis selection algorithm. Detection and location of ultrasonic echoes are then performed on the basis of the resulting redundant representation. This paper investigates the effect of sparse basis selection algorithms on ultrasonic signal representation. The overcomplete independent component analysis, focal underdetermined system solver (FOCUSS), and sparse Bayesian learning algorithms are examined. Numerical simulations are performed to quantitatively analyze the efficiency of ultrasonic signal representations. Experiments with ultrasonic A-scans acquired from flip-chip packages are also carried out in the study. The efficiency of ultrasonic signal representations are evaluated in terms of the different criteria that can be used to measure its performance for different SAM applications, such as waveform estimation, echo detection, echo location and C-scan imaging. The results show that the FOCUSS algorithm performs best overall.

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

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

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

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

[5]  Guang-Ming Zhang,et al.  Resolution improvement of acoustic microimaging by continuous wavelet transform for semiconductor inspection , 2006, Microelectron. Reliab..

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

[7]  I. Johnstone,et al.  Adapting to Unknown Smoothness via Wavelet Shrinkage , 1995 .

[8]  Michael E. Tipping Sparse Bayesian Learning and the Relevance Vector Machine , 2001, J. Mach. Learn. Res..

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

[10]  Pierre Moulin,et al.  Analysis of Multiresolution Image Denoising Schemes Using Generalized Gaussian and Complexity Priors , 1999, IEEE Trans. Inf. Theory.

[11]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

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

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

[15]  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.