USE OF A PRIORI INFORMATION FOR THE OF ULTRASONIC

SIGNALS

1. Sallard, L. Paradis

Commissariat aI 'Energie atomique, CEREMISTA CE Saclay Bat. 611, 91191 Gif sur Yvette Cedex, France

INTRODUCTION

The resolution of pulse-echo imaging technique is limited by the band-width of the transducer impulse response (IR). For flaws sizing or thickness measurement simple and accurate methods exist if the echoes do not overlap. These classical methods break if the echoes can not be separated in time domain.

A way to enhance the resolution is to perform deconvolution of the ultrasonic data. The measured signal is modeled as the between the ultrasonic pulse and the IR of the investigated material. The inverse problem is highly ill-conditionned and must be regularized to obtain a meaningful result. Several deconvolution techniques have been proposed to improve the resolution of ultrasonic signals. Among the widely used are LI-norm deconvolution [1], minimum variance deconvolution [2] and especially Wiener deconvolution [3]. Performance of most deconvolution procedures are affected either by narrow-band data, noise contamination or closely spaced events. In the case of seismic deconvolution Kormylo and Mendel overcome these limitations by introducing a priori information on the solution. This is done by modeling the reflectivity sequence as a Bernoulli-Gaussian (BG) process. The deconvolution procedure is then based on the maximization of an a posteriori likelihood function.

In this article we first take as example the well-known Wiener fllter to describe why ifno assumptions are made on the solution, the classical deconvolution procedures fail to significantly increase the resolution of ultrasonic data. Then a recently developed algorithm [4] based on a BG a priori is briefly described. We present on synthetic and experimental ultrasonic A-scans the resolution increase obtained with the introduction of a priori information on the solution.

MODELING OF ULTRASONIC ECHOES

It is common practice to model the measured ultrasonic signal y(t) as the output of a

Review a/Progress in Quantitative Nondestructive Evaluation. Val 17 Edited by D.O. Thompson and D.E. Chimenti, Plenwn Press, New York, 1998 735 linear filter. If the system is assumed to be time invariant, a mathematical description of the unidimensional problem is :

y(t) = h(t) * x(t) + n(t) (I)

where * represents the convolution operation; the reflectivity x(t) of the medium (or flaw) is the input of the filter; the ultrasonic pulse h(t) is the IR of the filter and net) accounts for noise and modeling errors. This additive noise is assumed to be uncorrelated with the input. The ultrasonic pulse is obtained by recording a reference waveform on a particular reflector.

WIENER DECONVOLUTION

Based on the measurements and the knowledge of the acoustic pulse, the goal of deconvolution is to estimate the reflectivity function with minimal distortion.

The is the optimal linear filter for minimizing the mean-squared error between the desired signal and the observed signal. If x(t) and net) are uncorrelated, the Fourier version of the Wiener filter is :

H'(y) WWiener(Y) = 2 S (Y) (2) IH(y)1 +_n_ Sx(Y) where H(Y) is the of h(t) and the superscript' denotes the complex conjugate. Sn(v) and SxCv) are the power spectral density of respectively the noise and the true signal. The ratio of these two terms is the inverse of the Signal to Noise Ratio (SNR). This quantity stabilizes the solution of the inverse problem.

Even if the Wiener filter is an optimal filter, the estimation of the reflectivity function depends on the cut-off frequency of the acoustic pulse. If the spectrum of the reflectivity extends the band-pass of the ultrasonic pulse, the informations outside the band-pass are lost and could not be recover with the Wiener filter. Figure I illustrates this problem.

Figure la shows an IR representative of an on-axis point-like target that is located near the surface of the transducer. The ultrasonic pulse (figure Ib) is defined in frequency by a Hanning function (center frequency = 2Mhz, minimum frequency = IMhz, maximum frequency = 3Mhz). Figure Ic shows the noise corrupted output of the system (SNR = 30 dB). The signal after Wiener filtering is shown in figure Id. The increase in resolution is very low. Figure Ie shows the spectrum of the synthetic signal (dashed line) and of the estimated signal. The spectrum of the estimated signal is well reconstructed but only for the frequencies inside the band-pass of the acoustic pulse. In general, this is not sufficient to increase significantly the resolution except if the SNR is very high [5].

736 0 0

)15 -2 -1.2 0 7.5 0 7.5 Ca) (d)

0

dB -2 .5 )1s 0 0 7.5 (e) -20 0

-40 -1 )1 0 7.5 (b) (e) 10

Figure 1. Wiener filtering for a synthetic signal. a) true reflectivity b) ultrasonic pulse c) noisy data d) Wiener estimate e) spectrum of the data (dashed line) and of the estimated signal.

MAXIMUM LIKELIHOOD A POSTERIORIDECONVOLUTION

In Wiener deconvolution the SNR is assumed to be known for each frequency. If more informations on the true signal are known a priori, it is possible to construct a solution that makes a compromise between fidelity to the data and fidelity to some prior information about the solution. We assume that we have to recover a sum of weighted and shifted Dirac pulses. The IR of the medium is modeled as a sparse spike train that is well approximated by a Bernoulli-Gaussian (BG) process. This process defines a series of pulses that amplitudes are a priori Gaussian distributed and that positions are independently distributed with probability "- (Bernoulli sequence). The BG model can be expressed as a product model [6] or as a mixture of two Gaussian. This last model introduced by Goussard et al. improves the robustness of the estimation [4] and can be expressed as :

P(t(k) = 1)="- t(k) : Bernoulli random variable { k ~ (3) P(t( ) = 0) = 1- I\.

x(k) : zero-mean Gaussian variable with variance r".t(k) (4)

The observation noise is assumed to be Gaussian with zero expectation and variance r".

737 The measures are discrete, so the convolution equation (I) is used in a matrix form with a finite impulse response (FIR) representation of the ultrasonic pulse that is assumed to remain constant.

The problem of estimating t and x is resolved by maximization of a likelihood a posteriori function. We use an iterative algorithm [4] that performs sequentially the detection of the Bernoulli sequence and the estimation of the amplitudes. The detection of t is obtained by maximizing the a posteriori likelihood function:

L(t)~p(t I y) ex p(y I t)P(t) (5)

Then the estimation of xis performed by maximizing the likelihood function:

L(x)~p(x I y) ex p(y I x)P(x) (6)

When t is known, the linearity ofthe model (equation I) and the Gaussian conditional distribution of n and x, allows to estimate the amplitudes with the classical maximum a posteriori formulas.

The major difficulty is the determination of the optimum t. It requires to compute L(t) for the 2N possible different Bernoulli sequences (N number of points of the signal to be restored). This task is impossible even for signals of a few dozens of points. Instead an iterative search algorithm is used to find a local maximum. This algorithm is identical to the Single Most Likely Replacement (SMLR) algorithm [7] proposed by Kormylo & MendeL It compares the likelihood of a reference sequence to the likelihood of all the test sequences that differ from the current one by only one sample. At the next iteration, the reference sequence is the one that maximizes L(t) over all test sequences. This procedure converges to a local maximum.

The local maximum reached depends on three parameters called hyperparameters. These parameters control the model used for the signal (A,r") and for the noise (r"). The estimation of the optimal hyperparameters extends the scope of this paper. A recent article written by Champagnat et aI. deals with this problem [8].

MAXIMUM LIKELIHOOD DECONVOLUTION: SYNTHETIC DATA

In this example, we consider a sparse reflectivity having three nonzero values (figure 2a). The reference signal (figure 2b) has the same definition as in figure 1. To quantify the resolution performance, the resolution T of the reference signal is defined as the time scale over which the amplitude is greater than 10% of the maximum amplitude (T:::: l/1s). This time has to be compared with the time separating the first and second reflector (~tl = 2/1s) and moreover to the time separating the second and the third reflector (~t2 = 0.25/1s). Figure lc shows the noise corrupted output of the system (SNR = 30 dB). Figure 2d shows the maximum likelihood (ML) estimate of the reflectivity. The positions and the amplitudes of the three spikes are exactly estimated even for the last two reflectors that interfere strongly. For comparison figure 2e shows the estimated reflectivity after Wiener filtering. This example clearly shows that the maximum likelihood estimation is not limited as the Wiener filter by the band-pass of the system. ML estimation demonstrates a very high resolution capability and is also fairly robust with respect to wide-band noise contamination.

738 li\, - 2....

t.I, - 0.25 o o I--...JL...-----'L,,---I

)lS )l -I -I ~---~--~~. I o 5 2 )------, o 5 (a) (d)

o

-2 L-_____--'-'-)lS .. o 5 (c) T .. 1)lS

0.1 ------} ~------o o

)lS -0.8 L-__L...l.. __ --'-'-)ls .. -I o (b) 5 o (e) 5

Figure 2. Maximum likelihood estimate ofa synthetic signal. a) true reflectivity, b) ultrasonic pulse, c) noisy data (SNR=30dB), d) maximum likelihood estimate, e) Wiener estimate

ML A POSTERIORI DECONVOLUTION : ULTRASONIC STEEL PLATE RESPONSE

The maximum likelihood a posteriori estimation is used to recover the IR of a steel plate. A 2Mhz focused transducer is moved normally to a 3mm thick steel plate. The sound waves generated by the transducer are longitudinal. The reference signal used (figure 3a) is the front surface echo of a 8mm steel plate. This thickness was chosen to separate the front and back surface echoes. Figure 3b shows the envelope of the experimental Bscan and figure 3c a Ascan issued from this Bscan. The thickness of the plate cannot be estimated with a classical time domain method because the front and back surface echoes interfere. The ultrasonic pulse duration (T '" 2Jls) is twice the time of flight separating the front and back surface echoes (tof'" l)ls). On figure 3c we can see that the interferences make it impossible to localize the front surface echo and the multiple back front echoes. The deconvolved Bscan (figure 3d) is calculated by processing each Ascan separately. After deconvolution, the echoes are well detected and localized. Figure 3e shows a Ascan after deconvolution. Ticks marks are placed to represent the theoretical arrival time of the echoes. The estimated and the theoretical arrival time fit very well except for the last echo that position and amplitude are not correctly estimated. The estimation of the first echo is slightly erroneous, this could be due to a tiny difference between the front surface echo measured on the 8mm steel plate and the front surface echo of the 3mm steel plate.

739 0 j) 1m Jj) 0 j) 1m Jj) 0 0 nm nm 25 25 --- 5 5 - - - 75 75

10 10 125 125 ,.s ,.s (b) (d)

o 25 (a) hli I' ',WI '.

,.s

o 25 5 75 10 125 012345 (c) (e)

Figure 3. ML estimate of the IR ofa 3mm thick plate. a) ultrasonic pulse, b) envelope Bscan, c) Ascan, d) deconvolved Bscan, e) deconvolved Ascan.

ML A POSTERIORI DECONVOLUTION: EDGE DIFFRACTION ECHOES

A 15 mm high artificial defect was created in a steel block at 25mm of the bottom surface to simulate a crack. A IMhz focused transducer performs a T45° examination of this block. In this case, there is no interference : the far tip and the near tip echoes do not overlap. Our goal is to enhance the axial resolution and moreover to bring out the polarity inversion between the two edge diffraction echoes. This phenomenon enables to discriminate a large plane defect and two small defects. The reference signal used (figure 4a) is the edge diffraction echo generated by the upper tip. The corner effect and the two edges diffraction echoes (upper and lower tips) may be seen in the Bscan envelope image (figure 4b) and in the Ascan (figure 4c). Figure 4d and 4e show respectively the Bscan and the Ascan after deconvolution. The polarity inversion is very clear which is not the case before processing.

740 CONCLUSION

We have presented ML a posteriori deconvolution applied to ultrasonic signal. Tests on both synthetic and experimental data show that this method is very powerful to increase the axial resolution and can also be used to discriminate two small defects from a large crack. Due to the band-pass nature of the ultrasonic pulse, such results could not be achieved with classical deconvolution procedures that makes no assumption on the solution.

o o~ ______..;.;...._

20~-______~ ,..5 (b)

corner tip di ffraCtiOD ~s ect o 2 i /j (a) I I I ,..

o (c) 20 o (e) 20

Figure 4. ML estimate of the IR of a crack. a) ultrasonic pulse, b) envelope Bscan, c) Ascan, d) deconvolved Bscan, e) deconvolved Ascan.

The ultrasonic pulse was assumed to remain constant. This assumption could be invalid when an entire B-scan is processed (especially if the investigated material is located in the near-field of the transducer). Work is in progres,s to take into account its variations. A way could be to calculate with a model [9] the ultrasonic pulse within the material. This information will be taken into account for the definition of the finite impulse response representation of the ultrasonic pulse.

741 REFERENCES

1. K. I Mc Rae. and C. A Zala., "Improved axial resolution ofultrasonic B-scans by Ll• norm deconvolution", Review of progress in QNDE, Vol. 7A, eds. D. O. Thompson and D. E. Chimenti (Plenum, New York) p. 747-755, (1988). 2. G. Demoment R. Reynaud and A. Herment, "Range resolution improvement by afast deconvolution method", Ultrasonic Imaging, Vol. 6, p. 435-451, (1984). 3. K. W. Mitchell and R. S. Gilmore, "A true Wiener filter implementation for improving signal to noise and resolution in acoustic images", Review of Progress in QNDE, Vol. 11, eds. D. O. Thompson and D. E. Chimenti (Plenum, New York), p. 895-902, (1992). 4. Y. Goussard, G. Demoment and J. Idier, "A new algorithm for iterative deconvolution of sparse spike trains", Proc. Int. Cont ASSP 90, Albuqueque, New Mexico, p. 1547- 1550, (Apr.l990). 5. S. H. Bickel and D. R. Martinez, "Resolution performance of Wiener filters", Geophysics, Vol. 48 (7), p. 887-899, (1983). 6. J. J. Kormylo and J. M. Mendel, "Maximum likelihood detection and estimation of Bernouilli-Gaussian processes", IEEE trans. on information theory, Vol. 28 (3), p. 482- 488, (May 1982). 7. J. J. Kormylo and J. M. Mendel, "Maximum-likelihood seismic deconvolution", IEEE trans. on geoscience and remote sensing, Vol. 21 (1), p. 72-82, (Jan. 1983). 8. F. Champagnat, Y. Goussard and J. Idier, "Unsupervised deconvolution ofsparse spike trains using stochastic approximation", IEEE trans. on signal processing, Vol. 44 (12), p. 2988-2998, (Dec. 1996). 9. M. EI Amrani, P. Calmon, O. Roy, D. Royer, and O. Casula, "The ultrasonic field of focused transducers through a liquid-solid interface", Review of Progress in QNDE, Vol. 14, eds. D. O. Thompson and D. E. Chimenti (Plenum, New York), p.l075-1082, (1995).

742