Automatic Valve-Rejection Algorithm for Cardiac Doppler Ultrasound Systems

In recent years, blood flow diagnosis using Doppler ultrasound systems has become popular. Using these systems, the peak velocity of blood flow is automatically traced. However, because valve signals are mixed with the blood flow signals in a heart chamber, automaticmeasurements of blood flow are not correctly recorded. To solve this problem, we developed a novelmethod that adopted system identification. We applied a mathematical model with an electrocardiographic waveform as the input and a trace waveform of the peak velocity as the output. Several mathematical models with different structures and orders were compared to select the optimal model. Using this model, we developed a system that could automatically eliminate the valve signal. We also evaluated our valve-rejection algorithm using simulations based on actual clinical data.


Introduction
Doppler ultrasound systems are widely used for the diagnoses of the heart, abdomen, and other organs and systems.Because blood flow measurement is very complicated, methods for automatic measurements have been developed [1][2][3][4].For example, in the carotid artery, blood flow volume, peak velocity, pulsatility, and so forth.are measured automatically.However, in the heart, because valve motions overlap blood flow, automatic measurements become difficult.Blood flow measurements, such as left ventricular outflow, have been made by manual procedures due to the influence of the aortic valve [5,6].We developed a method for automatic left ventricular outflow measurements and verified its performance using simulations.

Trends and Problems with Blood Flow Measurements
A Doppler ultrasound diagnostic image for left ventricular outflow is shown in Figure 1.The upper part of the figure shows the ultrasound echo image (B-mode image).The Doppler range gate was set at the tip of the aortic valve, and the blood flow information at this point is shown in the lower part of this figure as a Doppler spectrum image.In this image, the horizontal axis represents time, whereas the vertical axis represents blood flow velocity that corresponds to the Doppler shift frequency.The Doppler spectrum image expresses the time-velocity distribution of blood flow.In addition, the Doppler ultrasound system automatically traces the peak velocity waveform   , which is superimposed as a bright yellow line.
There are two noise sources that affect cardiac blood flow measurements: cardiac wall with a strong, low velocity signal and a valve with a strong, high velocity signal.Although the former seldom influences the   waveform because of its low velocity, the latter has a significant influence on automatic tracing.For example, an aortic valve signal is usually mixed in a left ventricular outflow.Thus, users manually compensate the   waveform on the basis of the Doppler spectrum image.
In Figure 1, an electrocardiogram (ECG) waveform is displayed (green line) simultaneously with the   waveform.Also the R-triggers (sharp peaks) of the ECG waveform are at −1.48 s and −0.65 s.The systolic phase is about 300 ms from the R-triggers of the ECG waveform.A conventional manual tracing line (from −1.5 to −1.1 s) is displayed in bold cyan.Using this line, medical doctors can estimate left ventricular outflow.Various blood flow measurements that combine the   and ECG waveforms are known in clinical applications [6].In an ultrasound system, a B-mode and Doppler spectrum images and the   and ECG waveforms are simultaneously displayed.Various blood flow measurements are made on the basis of this displayed information.

System
Identification.We identified the system using the data acquired from numerous volunteers, such as   and ECG waveforms.The system identification model is shown in Figure 3.A   waveform includes both valve and blood flow information.In an ideal blood flow waveform (  ), the valve component is manually removed.Because there were variations in the data sets used, the heartbeat cycles and maximum flow velocities were normalized for each data set.
The amplitude of the   waveform was normalized by the maximum flow velocity of the systolic phase, whereas that of the ECG waveform was normalized by the peak voltage of an R-trigger.A sampling period was normalized by each cardiac cycle and was fixed to 60 (approximately 60 Hz).After normalization, a low-pass filter with a onethird cutoff of the sampling frequency (approximately 20 Hz) was applied to reject any unnecessary frequency components.After these processing steps, a normalized   waveform (NVI) and a normalized ECG waveform (NECG) were obtained.The system identification model with NVI and NECG as inputs was constituted, and the coefficient sequences of the mathematical model were calculated.
A diagnostic image obtained with a Doppler ultrasound system is shown in Figure 4(a).The   and ECG waveforms are shown along with the Doppler image for left ventricular outflow.The ECG and   waveforms are shown in Figures 4(b) and 4(c), respectively.The ECG waveform was used as an exogenous input, whereas the   waveform was used as an output.The   and   waveforms, from which the aortic valve signal was manually rejected, are shown in Figure 4(d).
Next, we developed the valve-rejection algorithm using the coefficient sequences obtained from the system identification model.A system prediction block diagram is shown in Figure 5.The   and ECG waveforms are normalized and filtered.The mathematical model generated   , a prediction waveform for   .The blending times for   and   were calculated from the difference between NVP and   .The blending weights were changed by blending times.Blending was controlled so that NVP becomes predominant during a systolic phase, and an ideal prediction waveform (  ) was generated.
The signal processing waveforms in Figure 5 are shown in Figure 6.Figures 6(a

System Optimization
4.1.Mathematical Model.Parametric models such as ARMAX were used as mathematical models [7].A parametric model is described as follows:  Here, () is output, () is input, and () is white noise.(), (), (), (), and () are the coefficient sequences.For the system identification shown in Figure 4, the   and ECG waveforms were used as () and (), respectively.We investigated several models that had different structures and orders.

Data Used for
Modeling.We acquired clinical data using a Doppler ultrasound system.The clinical target was left ventricular outflow.Because this outflow markedly varies with respect to individual differences, we acquired data from numerous volunteers and combined them.Typical data were chosen from three of 20 volunteers, which had different cardiac cycles, blood flow sensitivities, and waveforms.The combined volunteers' data are shown in Table 1.Figures 7(a), 7(b), and 7(c) show the left ventricular outflows for volunteers A, B, and C, respectively.The sampling rate for both   and ECG waveforms was 120 Hz.The data for 16 heartbeats that combined these waveforms were used for simulations (shown in Figure 7(d)).

Mathematical Model Evaluation.
We evaluated several mathematical models for system identification.After optimizing the model order, data fits to each model were evaluated using the root mean square (RMS) error.Table 2 shows the RMS error for each model; the RMS error for the output error (OE) model was the smallest.The OE model was judged suitable for our valve-rejection algorithm.Table 2 shows the relative RMS errors based on the OE model.

Considerations and Verification
The OE model was selected as the optimal mathematical model for our study.Furthermore, it was necessary to confirm its performance in the valve-rejection algorithm using additional data other than the simulation data.A  8(a)) was evaluated.
Figure 8(b) shows the simulation results for the valverejection algorithm.During the first, second, third, and fifth cardiac cycles,   traced nearly the ideal systolic blood outflow and automatically rejected valve signals.However, during the fourth cardiac cycle, the valve signal was not sufficiently rejected.Although some problems related to robustness were still prevalent, we could confirm the potential of this algorithm.

Conclusions
Automatic ventricular blood flow measurements using a Doppler ultrasound system are difficult because of valve signal mixing.Here, we developed an automatic valverejection algorithm for left ventricular outflow based on a system identification method.The mathematical model for system identification used an ECG waveform as an exogenous input and a Doppler waveform as an output.We evaluated several different structure models using the clinical data from volunteers and selected the OE model, since it showed optimal performance.In the future, we will improve the stability of this approach and expand its diagnostic applications for all cardiac evaluations.

Figure 1 :
Figure 1: Doppler ultrasound image for left ventricular outflow.

Figure 2 :
Figure 2: Doppler ultrasound system and automatic blood flow measurement.

3. 1 .
Doppler Ultrasound System and Blood Flow Measurements.Figure 2 shows a block diagram for a Doppler ultrasound system and automatic blood flow measurements.The transmitted and received ultrasound signals are processed by a digital beam former (DBF) and are combined as beambased echo data.Based on the ultrasound scan mode, echo data are sequentially distributed for B-mode and Doppler spectrum image processing.The   waveform is automatically traced and superimposed on the Doppler spectrum image.
) and 6(b) show the   and ECG waveforms, respectively.

Figure 6 (
c) shows the complex cardiaccycle waveform based on the ECG waveform.This was generated from the R-trigger of the ECG waveform and the systolic and diastolic phases.And this can separate each phase by its amplitude level.Figure 6(d) shows the   and   waveforms, and Diff waveform of Figure 6(e) shows the absolute difference between these waveforms.Weighting functions for blending were generated on the basis of this difference (Figure 6(e)) and the complex cardiac-cycle waveform (Figure 6(c)).

Figure 6 (
f) shows these weighting functions,   -weight and   -weight, and   derived from the   and   waveforms.

Figure 7 :
Figure 7: Data for system identification.Data from volunteer (a) A, (b) B, and (c) C and (d) combined data for system identification.

Figure 8 :
Figure 8: Simulation results for automatically tracing the left ventricular outflow trace.(a) Data from volunteer D and (b)   waveform (automatic valve-rejection algorithm).

Table 2 :
Relative RMS errors for the mathematical models.