Study of Radix 2-FFT Input Hierarchical Truncation Algorithm in Frequency Domain Synthetic Aperture Ultrasound Imaging
To improve the computational speed of the ultrasonic frequency domain imaging algorithm,a radix-2-FFT input hierarchical truncation algorithm applied to the ultrasonic frequency domain imaging algorithm is proposed.First of all,with the help of COMSOL Multiphysics simulation software,a finite element model containing hole and seam defects in steel parts is established for sound field simulation.The echo signal about the defect is obtained from the simulation results,and the acoustic field in the frequency domain is re-constructed by using the PSM algorithm to obtain the focused image of the imaging area.Compared with the B-scan image of the original simulation signal,the effect is more intuitive and the imaging quality is better,which verifies the feasibility of the PSM algorithm.Then,to avoid redundant computation of 2D Fourier transform in ultrasonic frequency domain imaging algorithm,a radix-2-FFT input hierar-chical truncation algorithm that supports any non-zero value input is further proposed.The experimental results show that the radix-2-FFT input hierarchical truncation algorithm is 27% faster than the standard radix-2-FFT algorithm,and the imaging speed of the algo-rithm in the ultrasonic domain is 13% faster.
ultrasound frequency domain imagingradix-2-FFTB-scan imaginghierarchical truncation algorithmimaging speed