Adaptive pattern correlation for two-dimensional blood flow measurements

One of the major drawbacks of ultrasonic Doppler instruments in measuring blood flow is their inability to measure the velocity perpendicular to the beam. Time domain RF echo or speckle tracking has been studied as an alternative to overcome this problem. By acquiring two-dimensional (2-D) echo signals, both lateral (perpendicular to the beam) and axial (parallel to the beam) velocities can be calculated with 2-D pattern correlation algorithms. One of the disadvantages of the current 2-D pattern correlation algorithms is the extensive computation time involved in computing the 2-D cross-correlation function. In this paper, we present several time-efficient bit-pattern correlation algorithms to execute 2-D speckle tracking. The proposed algorithms first estimate the noise level from the acquired signals and use it as a priori knowledge to minimize computation time. The reduction of computation time may make it more feasible for real-time measurements of flow velocities in two dimensions. Radio frequency and video data collected from two commercial scanners are used to validate the feasibility of these proposed algorithms with porcine blood as the flowing medium in in vitro experiments. The results obtained by the proposed algorithms are in good agreement with those computed from the cross-correlation function.

[1]  G. Trahey,et al.  Potential and Limitations of Angle-Independent Flow Detection Algorithms Using Radio-Frequency and Detected Echo Signals , 1991 .

[2]  Y C Cho,et al.  Digital Image Velocimetry , 1988, Optics & Photonics.

[3]  G E Trahey,et al.  A real time system for quantifying and displaying two-dimensional velocities using ultrasound. , 1993, Ultrasound in medicine & biology.

[4]  David J. Fleet,et al.  Performance of optical flow techniques , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Jake K. Aggarwal,et al.  On the computation of motion from sequences of images-A review , 1988, Proc. IEEE.

[6]  Alain Venot,et al.  A new class of similarity measures for robust image registration , 1984, Comput. Vis. Graph. Image Process..

[7]  W. O’Brien,et al.  Flow velocity profile via time-domain correlation: error analysis and computer simulation , 1990, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[8]  Hidetoshi Miike,et al.  Determining optical flow from sequential images , 1988, Systems and Computers in Japan.

[9]  O. Bonnefous,et al.  Time Domain Formulation of Pulse-Doppler Ultrasound and Blood Velocity Estimation by Cross Correlation , 1986, Ultrasonic imaging.

[10]  K. Shung,et al.  Contrast medium assisted fluid flow measurements , 1995, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[11]  Yoshio Yanagihara,et al.  Estimating the Two-Dimensional Blood Flow Velocity Map from Cineangiograms: Algorithm Using an Initial Guess and Its Application to an Abdominal Aneurysm , 1993 .

[12]  Harvey F. Silverman,et al.  A Class of Algorithms for Fast Digital Image Registration , 1972, IEEE Transactions on Computers.

[13]  Michael Stegherr,et al.  Parameterizable VLSI architectures for the full-search block-matching algorithm , 1989 .

[14]  W. O’Brien,et al.  Volumetric blood flow via time-domain correlation: experimental verification , 1990, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[15]  Liang-Min Wang,et al.  Two bit correlation-an adaptive time delay estimation , 1996, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[16]  J.A. Jensen Implementation of ultrasound time-domain cross-correlation blood velocity estimators , 1993, IEEE Transactions on Biomedical Engineering.

[17]  K. Shung,et al.  Ultrasonic backscatter from flowing whole blood. I: Dependence on shear rate and hematocrit. , 1988, The Journal of the Acoustical Society of America.

[18]  K. Shung,et al.  Time-domain ultrasonic contrast blood flowmetry. , 1995, Ultrasound in medicine & biology.

[19]  O. Bonnefous,et al.  A New Velocity Estimator for Color Flow Mapping , 1986, IEEE 1986 Ultrasonics Symposium.

[20]  Ajit Singh,et al.  Incremental estimation of image flow using a Kalman filter , 1992, J. Vis. Commun. Image Represent..

[21]  Michael Mills,et al.  Blockmatching motion estimation algorithms-new results , 1990 .

[22]  G. Trahey,et al.  Angle Independent Ultrasonic Detection of Blood Flow , 1987, IEEE Transactions on Biomedical Engineering.

[23]  John Y. Chiang,et al.  Coincident bit counting-a new criterion for image registration , 1993, IEEE Trans. Medical Imaging.

[24]  H Gharavi,et al.  BLOCK MATCHING MOTION ESTIMATION-NEW RESULTS , 1990 .