A Reconstruction Method of Blood Flow Velocity in Left Ventricle Using Color Flow Ultrasound

Vortex flow imaging is a relatively new medical imaging method for the dynamic visualization of intracardiac blood flow, a potentially useful index of cardiac dysfunction. A reconstruction method is proposed here to quantify the distribution of blood flow velocity fields inside the left ventricle from color flow images compiled from ultrasound measurements. In this paper, a 2D incompressible Navier-Stokes equation with a mass source term is proposed to utilize the measurable color flow ultrasound data in a plane along with the moving boundary condition. The proposed model reflects out-of-plane blood flows on the imaging plane through the mass source term. The boundary conditions to solve the system of equations are derived from the dimensions of the ventricle extracted from 2D echocardiography data. The performance of the proposed method is evaluated numerically using synthetic flow data acquired from simulating left ventricle flows. The numerical simulations show the feasibility and potential usefulness of the proposed method of reconstructing the intracardiac flow fields. Of particular note is the finding that the mass source term in the proposed model improves the reconstruction performance.


Introduction
Vortex flow imaging has recently attracted much attention in the field of clinical cardiac assessment owing to reports of its feasibility for analyzing intraventricular vortex flows [1][2][3]. The vorticity of intraventricular blood flow describes a rotational flow pattern that offers possible clinical indices of cardiac functions such as sphericity, vortex depth, vortex length, and vortex pulsation correlation.
There are several methods to compute and visualize the velocity fields of blood flow inside the left ventricle (LV), with echo particle image velocimetry (E-PIV) being representative of the commonly used noninvasive methods [4]. It tracks the speckle patterns of blood flow to estimate blood motion within the imaging plane. Although it is generally unable to measure out-of-plane particle motion from 2D echocardiography data (called B-mode images), a recent study extending E-PIV to 3D volume data demonstrated the possibility of outof-plane assessment [5]. However, E-PIV is not completely noninvasive because it requires the intravenous injection of a contrast agent to obtain images suitable for the speckletracking algorithm.
To develop less invasive techniques, methods to reconstruct blood flows from color flow images (also called Cmode images, color Doppler images, color Doppler data, or Doppler echocardiography) have been proposed. The color flow images reflect the projected velocity components in the direction of ultrasound beam propagation [6]. To compute the flow velocity from color flow images, Garcia et al. [7] assumed a 2D divergence-free condition on the velocity fields; they decomposed each 2D velocity vector into a radial component obtained from the color flow data and an unknown angular component, which was computed using their assumption of the 2D flow. Ohtsuki and Tanaka [8] also assumed 2D flows and recovered the 2D velocity fields from the color Doppler data using the concepts of stream function and streamline in 2D fluid flow. However, the assumption of 2 Computational and Mathematical Methods in Medicine a 2D divergence-free condition is an oversimplification that ignores out-of-plane flows.
Arigovindan et al. [9] proposed a velocity reconstruction method using color Doppler data acquired from beams in two different directions. To cope with the nonuniformly sampled data of multiple imaging planes, they used 2D B-spline on each of the velocity components to be estimated, and the unknown coefficients of the 2D B-spline were calculated from the measured color Doppler data using least squares. Similar to the 2D reconstruction, Gomez et al. [10] recovered 3D velocity fields from multiple registered color Doppler images using 3D B-spline and least squares. The registration of multiple imaging planes for the above two methods remains very challenging in a practical environment.
Recently, a new imaging modality (Doppler vortography) based on 2D color Doppler data was introduced by Mehregan et al. [11], who assumed that a vortex flow pattern has axisymmetric features in the neighborhood of its center. Their method employs a simple kernel filter designed to find the positions of axisymmetry in the 2D color Doppler images. The vortex flow was recovered using a color Dopplervariable vorticity function that directly computes vorticities from color Doppler values. However, the assumption of axisymmetry does not reflect detailed flow patterns, and it may lead to inaccurate vortex positions and vorticity values in patients with severe dysfunction where axisymmetry cannot be assumed at all.
In this paper, we propose a 2D Navier-Stokes model to reconstruct intraventricular flows using color flow images and LV boundaries extracted from echocardiography data. Although the use of the full 2D Navier-Stokes equations in this setting has already been proposed and evaluated for 2D flow field regularization [12], the originality of this work is the inclusion of a source-term to deal with the out-of-plane flow component. The proposed model considers both in-plane and out-of-plane blood flows for an imaging plane in apical long-axis three-chamber (A3CH) view. Particular attention is given to the appearance and disappearance of the out-of-plane components in the imaging plane, which is modeled as a mass source term of a sourcesink distribution. Blood flows in the imaging domain are reconstructed through solving a system of equations, which include a 2D incompressible Navier-Stokes equation for the mass source term and the color flow data measurement equation describing the projected velocity component for the color flow data. The boundary conditions required to solve the system of equations are given by the LV borders extracted from echocardiography data.
The performance of the proposed method is evaluated numerically using synthetic flow data with LV motion. The proposed method is shown to be feasible and potentially valuable for reconstructing intracardiac flow fields.

Materials and Methods
Commonly used ultrasound systems can provide not only 2D echo images but also color flow images, which represent the scanline directional components of the velocity fields using Table 1: Comparison of 2 -norm errors for the velocity fields recovered from the synthetic and real data. The third and fourth columns represent normalized 2 -norm errors for pointwise and global energy estimates of velocity. Here, ‖k‖ 2 = √ 2 + V 2 , Δk = k recon − k exact , and Δ / exact = |‖k exact ‖ 2 − ‖k recon ‖ 2 |/‖k exact ‖ 2 .  the phase-shift estimated by a standard autocorrelation algorithm [13]. Our flow reconstruction method is to reconstruct the intraventricular flows using color flow images and the LV boundaries extracted from the echo images. In this section, we describe the overall outline of our flow reconstruction method using those ultrasound measurements based on two assumptions as follows: (i) the time difference between sequential color flow imaging frames is very small; (ii) the echo and color flow images are acquired simultaneously and separately for the entire heart cycle.

Mathematical
Model on 2D Imaging Plane. We focus on the dominant vortex flow appearing in the A3CH view, which passes through the apex and the mitral and aortic valves as shown in Figure 1  in the imaging plane . Figure 1(a) describes the scanline directional vectors a := ( 1 , 2 ) for the 2D imaging plane as an example of sector scanning. As shown in Figure 2, Γ ( ) and Γ ( ) denote the mitral and aortic valves, respectively. The parameter denotes the LV region and valves as timevarying boundaries. The superscripts and of Γ ( ) and Γ ( ) stand for inlet and outlet valves, respectively. The 3D coordinate system takes the -plane to contain Ω( ) and the -axis to be normal to this plane. Figure 2 describes a basic LV structure and the diastolic/systolic motion of its wall observed in the A3CH view.
Let (x, ) be the measured color flow data and ( (x, ), V(x, )) the velocity fields of flow at the position x ∈ and time , respectively. Then the color flow data (x, ) can be expressed as the inner product of the scanline vector and the velocity vector: To recover ( , V) from knowledge of on the imaging plane , we propose the following 2D Navier-Stokes model: where = 1050 kg/m 3 and = 0.00316 Pa⋅s are the density and viscosity of the blood flow, respectively [14]. This model (2) is equivalent to a 2D incompressible flow having a sourcesink distribution (x, ) [15]. In fact, the 3D blood flows appear or disappear in the imaging plane. Therefore, we reconstruct the 2D velocity fields in the imaging plane by solving (1)   (2) with LV boundary conditions. We impose the following boundary conditions: where wall and V wall are velocity components computed by the motion of Ω( ) and n is the unit outward normal vector to Ω( ). Here, Ω( ) is the boundary of Ω( ), and its motion can be extracted from echocardiography data as described in the above subsection. Further mathematical explanation of (1) and (2) is given in the Appendix A.

Reconstruction Algorithm.
For numerical implementation, we write the system of (1) and (2) as the following linear second-order system: We discretize the 2D imaging region Ω into the mesh grid elements with × nodes and apply the standard finite  Figure 7: Error change depending on the parameter . (a) ∞ -norm errors between recon and exact , (b) between V recon and V exact , and (c) between ( recon , V recon ) and ( exact , V exact ) with respect to 2 . Here, ( recon , V recon ) and ( exact , V exact ) stand for the reconstructed and the reference velocity fields, respectively.
difference method for the linear equation (4). Then we obtain the discretized linear system of the following form: where , , and are the -derivative, -derivative, and Laplace operators of finite difference, respectively; the superscript ( ) denotes the th time-step. Note that the measured data on the right-hand side are the values at the ( + 1)th step, not the ( )th step. Let I and O be the × identity and zero matrices, respectively. Also set D and L to and let A 1 , A 2 , D , D , and L be the ( × ) × ( × ) matrices defined by 1,1) , . . . , 1( , ) ) , , ] .
The above discretized linear system (5) can then be written in the form of KU = F, where ] .
However, the coefficient matrix in (8) is nonsymmetric, sparse, and large scale. Moreover, it has a bad condition number and is almost singular. Hence, we use the leastsquares approach with Tikhonov regularization to solve the minimization problem with a regularization term of the form: By setting Γ = I (4× × )×(4× × ) , the minimization problem is written asÛ and its solution is given bŷ We perform the reconstruction algorithm using the heuristically selected Tikhonov regularization parameter shown in the reconstruction algorithm (11).

Numerical Simulations with Moving LV Boundaries.
We obtain synthetic flow data inside a virtual moving simplified LV wall. To obtain the synthetic intraventricular flows, we construct a 3D moving LV region of the stroke volume of about 20 mL. As shown in Figure 3(a), the time-dependent LV volume ranges from 123 mL to 143 mL during the entire cycle of 0.5 s. Figure 3(b) shows a LV shape model corresponding to the volume of 133 mL at the preset pressure state. We then perform a numerical simulation of the forward problem of the Navier-Stokes equation inside the 3D moving LV for the beat cycle. For the forward simulations, the "fluidstructure interaction model" of the COMSOL software is used, and 3D intraventricular velocity fields are computed as a solution of the forward problem. A no-slip boundary condition is used for computing the velocity fields. We assume that the blood flow during the filling of the LV is ejected in the normal direction to the inlet valve surface Γ ( ), that the flow velocity is uniform on the entire inlet boundary, and that the LV volume change is equal to the total amount of its net inflow: where n is the normal vector to the mitral valve (inlet valve) boundary denoted by Γ ( ). The boundary portion containing the mitral and aortic valves was fixed not to be moved. Neumann boundary conditions of velocity fields were given by setting the zero normal derivatives at the outlet Γ and inlet Γ valves for the LV diastole and systole, respectively. For simplicity, pressure is assumed to be a constant at the inlet, while the Neumann condition for the pressure is used at the outlet. (The work of [16,17] will also help readers create synthetic flow data.) We project the 3D synthetic velocity fields on the imaging plane of A3CH view, which is set to be located in the constructed 3D LV model (see Figure 3(c)). The projected 2D velocity fields are used as reference data to evaluate the proposed 2D velocity reconstruction algorithm. Representative cases of these synthetic 2D flows are depicted in Figure 4, which show the time-varying dominant vortex patterns inside the virtual moving LV wall. While the LV model is relaxing, flows enter into the LV through the inlet valve. The main stream impinges against the LV wall, and a large vortex is simultaneously formed near the center. The large vortex moves upward during the contraction process and weakens at the end of the systole cycle. Figure 5 shows the vorticity fields obtained by taking the curl operator to the synthetic flow fields. At the early stage of relaxation, small vortices are formed on the both sides of the main incoming stream. The higher vorticity near the wall is related to the fact that the high momentum incoming flow results in increasing the wall shear stress when the incoming flow impinges to the wall; we think. While the vorticity gradually grows during the expanding process, it eventually shrinks and weakens during the process of contraction.
The inner product of the synthetic 2D velocity fields and the scanline directional unit vectors gives the scanline directional velocity components, which can be regarded as the color flow data of the intraventricular flow on the A3CH view measured by a real ultrasound system. The one-directional velocity component data are used as the input data for our proposed method. Figure 6 illustrates the scanline directional velocity components. The figures in the second column corresponding to the end-diastole and end-systole reflect the overall similar flow patterns that are comparable to real color patterns (see Figures 12(c) and 12(d) in Appendix B).

Choice of the Parameter .
In this study, all the experiments were performed by setting the parameter = √ 0.1. To optimize the value of this parameter, we investigated the errors of the reconstructed velocity fields with respect to the change of 2 . We adjusted the value of 2 to each power of 10 from 10 −3 to 10 1 . Figure 7 shows that the ∞ -norm errors between the reconstructed velocity fields and the reference data have formed a convex plot with the minimized ∞ -norm error attained at 2 = 0.1.

Results
We demonstrated the feasibility of the proposed method by showing the 2 -norm errors between the synthetic flow and the reconstructed flow fields. We reconstructed the velocity fields from the synthetic scanline directional velocity components by repeatedly solving the minimization problem (11) five times for the entire beat cycle. Figure 8 shows the reconstruction results of velocity fields obtained from the input data of the one-directional velocity components. As in the forward numerical simulations, the incoming stream impinged to the lower right wall. Overall, the reconstructed flows showed very similar patterns to the reference flows shown in Figure 4. However, the main vortex near the center was shifted upward relative to the reference vector field. This shifting phenomenon was also continued in the remaining steps. Figure 9 illustrates the performance of the proposed model. Part (a) compares the pointwise error magnitude images of the reconstructed velocity fields with the reference data. While the reconstructed -component errors were distributed in the range of −0.39∼0.25 m/s, the errors of the V-components showed larger differences of −0.24∼0.27 m/s for the entire cycle. Figure 9(b) shows the distribution of the mass source term and reflects the out-of-plane components of the flows. The ratio / ranged from −151.1 s −1 to 82.5 s −1 . From these contributions of , the averaged pointwise errors for -and V-components were 0.06 m/s and 0.02 m/s, respectively. The averaged pointwise errormagnitude was 0.065 m/s. We also compared the reconstruction results between the 2D Navier-Stokes models with and without the mass source term . When was used, the largest pointwise errors for the -and V-components were 0.39 m/s and 0.27 m/s, respectively; reconstruction results not considering showed larger pointwise errors of 0.71 m/s and 0.78 m/s for these components, respectively, for the entire cycle. These results support that the proposed model improves reconstruction performance.
For further quantitative comparison, we computed 2norm errors of each velocity field on the given whole region at each 1/10 time step of the whole cycle. Table 1 shows the relatively large velocity error (≈47%) for the end of the contraction process compared with the expanding process. While the pointwise errors of velocity may be larger than its 2 -norm errors at some local regions, those pointwise errors at the local regions did not affect the major features of the vortex flows. This implies that the proposed model is reasonably accurate for estimating the unsteady features of the blood flows when the reconstruction algorithm of flow is performed repeatedly over several cycles of diastole and systole processes. Although the proposed reconstruction method produced nonsmooth distributions of vorticity inside the LV region (as shown in Figure 10), the evolutions of the large vortical structure inside the LV region were clearly observed, and the vorticities overall showed very similar patterns to the reference results described in Figure 5. The pointwise and global errors for the vortex fields are listed in Table 2. These nonsmooth vorticity distributions may be induced by uncertainties of the boundary geometry and the regularization term in the minimization problem (11).

Discussion and Conclusions
We propose here a new 2D Navier-Stokes model that reconstructs intraventricular flows using color flow data and LV boundaries extracted from echocardiography data. The proposed model considers both in-plane and out-of-plane blood flows on the imaging plane of an apical long-axis threechamber view. The out-of-plane components moving out of the imaging plane were modeled as the mass source term of a source-sink distribution. We reconstructed blood flows in the imaging domain by solving a system of equations, which includes the 2D incompressible Navier-Stokes equation of the mass source term and a color flow measurement equation describing the one-directional velocity component of the color flow data. The boundary conditions that are required to solve the system of equations are given by the LV borders extracted from echocardiography data. To evaluate the proposed method, numerical experiments were performed on synthetic flow data following a virtual LV motion. The results showed that the proposed method is feasible and potentially valuable for reconstructing intracardiac flow fields.
The numerical experiments used an imaging domain of size 64 × 64 pixels, because the computational costs of the proposed reconstruction method were large. We divided the whole cycle into 1000 time-steps for stable numerical implementation and repeatedly performed the proposed algorithm five times for the entire heartbeat cycle. We observed that the solutions obtained after two repeats were very similar to each other. A detailed mathematical description of the convergence of the solution will be given in our next work.
All the experiments were conducted using MATLAB 7.10.0, and the computational time for each step was about 12 s using an Intel i7-4702MQ Quadcore CPU running at 2.0 GHz with 8 GB of RAM. The speed of the proposed method needs to be improved for its practical application, and a study to reduce the processing time is under way.
To reconstruct 2D flow patterns using the color flow images requires an experimental ultrasound system that can acquire echo and color data independently; however, we had only a commercial ultrasound system that cannot support data acquisition for the experiments. The frame-rate limitation of the color flow data acquired by the ultrasound imaging system should also be overcome. The color flow images from the ultrasound imaging system are obtained by applying the autocorrelation algorithm [13] after repeatedly transmitting and receiving the ultrasound beam along the same scanline; this then causes the low frame-rate of color flow data acquisition. The proposed method assumed that the time difference between the sequential color flow images is very small and that each color value reflects the exact velocity components in the direction of ultrasound beam propagation. For the proposed method to be practically applicable, the frame-rate needs to be improved. The development of an ultrafast imaging system is ongoing. Such a system is expected to have a frame-rate higher than 1000 fps using plane wave beam-forming; it would acquire echo and color flow image data separately and support the performance of the proposed method in real application. Some recent works by other researchers have examined ultrafast flow imaging [18][19][20]. A review of these references will help us to perform our future work on an ultrafast imaging system. In Appendix B, we describe an in vitro phantom experimental setup for empirical data (color flow ultrasound and LV boundary data) to demonstrate the feasibility of our reconstruction method.
To advance the proposed algorithm, we are studying on mitral valve tracking. Based on reports [21,22] that the motion of the mitral valve affects the vorticities of the intraventricular flows, studies on the boundary conditions containing the valve motion are under way.
This work is the first that describes overall our proposed method. More detailed mathematical analysis and further validation tests may be required to verify its scientific validity and practical applicability. We will perform several follow-up works to achieve this.

A. Mathematical Formulation
Based on the 3D modeling of intraventricular blood flows, we derive a 2D mathematical model describing the relationship between blood flows and color flow data measured on the imaging plane.
A.1. Mathematical Model and Inverse Problem. Let be a 3D imaging domain, Ω( ) a time-varying LV region satisfying Ω( ) ⊆ ⊆ R 3 , and a beat cycle. For the beat cycle , we consider a spatial-temporal domain Ω defined by Ω := ⋃ 0< < Ω( ) × { } ⊆ × (0, ). Let k(r, ) be a velocity field of the blood flow within the spatial-temporal domain Ω , a(r) = ( 1 (r), 2 (r), 3 (r)) scanline directional unit vectors at the position r ∈ and (r, ) color flow data in Ω . Given (r, ), we then consider an inverse problem to find a 3D vector field k = ( , V, ) satisfying the following condition: where ⋅ is the inner product operator.
To solve this inverse problem, we should deal with the 3D Navier-Stokes equations governing the blood flow k: However, given that our aim is to reconstruct the blood flow using 2D measurements, we reduce (A.1) and (A.2) to a 2D inverse problem and the corresponding 2D Navier-Stokes equation. We compute the velocity fields of blood flows by using the scanline directional projected velocity components represented as 2D color flow data in a commonly used ultrasound 2D imaging scanner and then solving the system of equations related to them.

A.2. Mathematical
Model on a 2D Imaging Plane. From now on, Ω( ) denotes the cross-section of the LV region in the A3CH view. (For simplicity, the same notation Ω( ) in 3D will be used to represent its cross-section.) The notations of Γ ( ) and Γ ( ) are same as shown in Figure 2. Let be a 2D imaging domain satisfying Ω( ) ⊆ ⊆ R 2 so that it is equal to the cross-sectioned region of the 3D imaging domain by the A3CH view. As described earlier, we try to model flows in the 2D imaging plane , where color flow data are practically measured. In this case, the scanline direction a(r) is given to be tangent to the plane , 3 = 0 on the plane. Let (x, ) be the measured color flow data at the position x ∈ at time . The color flow data (x, ) can then be expressed as the inner product of the scanline vector and the velocity vector: Hence, the corresponding inverse problem is to recover ( , V) from knowledge of on the imaging plane . Also, (A.2) can be rewritten as Note that color flow data may not contain measurable information on the 2D plane for 1 = ( / )( 2 / 2 ) − ( / ), 2 = ( / )( 2 V/ 2 ) − ( V/ ), and / . We want to keep the incompressible condition of the 3D problem. However, the third term / of the divergence of 3D flow is neither of the measurable or computable quantities in the 2D plane. Here, we model it as a mass source-sink term , which represents the linear deformation of the fluid in the out-ofplane direction. This new unknown term will be determined by solving the modified Navier-Stokes equation with the color flow measurement data. Introducing a new variable , we obtain the following reduced 2D Navier-Stokes model: This model is equivalent to a 2D incompressible flow with a source-sink distribution (x, ) [15]. In fact, if we do not consider the external force, equation (3.3.13) in [15] implies (A.6)

B. In Vitro Phantom Experiments
B.1. Experimental Setup. The experimental setup for operating the LV phantom is depicted in Figure 11. The setup was composed of main two parts: one for making the LV phantom beat periodically and the circulatory part (resp., the lower and upper parts in Figure 11(a)). The fluidic motion was controlled by the synchronous operation of two pumps, two solenoid valves (SVs), and the check valves employed to model the aortic and mitral valves. The phantom, which was constructed of polyurethane, was immersed in a water tank.
The phantom was 3D printed as a half-ellipsoid [23,24]. The experimental circulatory system including the LV phantom was completely filled with water. Figures 11(b) and 11(c) show the manufactured LV phantom with its design drawing and the experimental setting for scanning the LV phantom, respectively. For LV systolic motion, the left solenoid valve (SV1) is set to open, while the right solenoid valve (SV2) is closed. The pressure inside the tank then increases, which subsequently exerts pressure onto the LV phantom. When the pressure inside the LV phantom is greater than the preset pressure of the check valve, the fluid in the LV phantom surges into the circulatory system. The check valves restrain backward flow, making the fluid in the LV phantom pass through the aortic valve to circulate the system. Dilation of the LV phantom then follows by closing SV1 and opening SV2, allowing similar complementary processes to occur. A simple timer switch controls the opening and closing of the solenoid valves to mimic LV beating. The volume of the LV phantom under the preset pressure was measured to be 133 mL, while the stroke volume was about 20 mL during LV beating with 0.5 s period. The polyurethane is flexible and inelastic; the LV phantom therefore may retain a constant "endocardial" surface area, while the contained volume may vary owing to changes in its cross-sectional shape. Despite those limitations, vortex flow pattern inside the phantom is generated during the "diastole process. " The B-mode and Cmode images were scanned using an Accuvix V10 ultrasound system (Samsung Medison, Seoul, South Korea) and a probe P2-4BA with the frequency band of 2∼4 MHz. The probe was positioned just below the water surface, at a depth of approximately 10 cm, to enable the LV phantom to be positioned in the center of the ultrasound image. Representative ultrasound echo and color flow images acquired by scanning the LV phantom are shown in the first and second rows of Figure 12, respectively. By applying an LV tracking algorithm to the acquired ultrasound echo images, we obtained LV boundaries for the whole cycle. (The LV tracking method is explained in the next subsection.) The red dotted and blue lines in Figures 12(a) and 12(b) present the LV boundaries extracted in the end-diastole and endsystole images. The LV boundaries are extracted at each frame (50 fps) during the cardiac cycle in order to impose moving boundary conditions for the numerical simulations of the next section. Figures 12(c) and 12(d) show that the color flow patterns may indicate two different vortex flows. Here, the red and blue colors represent the velocity components of the flows coming toward and receding from the ultrasound probe, respectively. The color flow pattern in the diastolic phase is clearly stronger than that in the systolic phase, as has been reported for human LV [1].

B.2. LV Wall Segmentation from B-Mode Image.
We acquire ultrasound echo images for the entire cardiac cycle and from them extract the LV borders, typically by myocardial motion tracking. The myocardial motion tracking method is combined with the Lucas-Kanade method and a constraint formulated by the global deformation of nonrigid heart motion proposed in [25]. As illustrated in Figure 13, we denote the endocardial border traced at initially selected enddiastole frame by a parametric contour C * = {x * ( ) = ( * ( ), * ( )) | 0 ≤ ≤ 1} that can be identified as its tracking points x * 1 = r * ( 1 ), . . . , x * = x * ( ). Here, 0 = 1 < 2 < ⋅⋅⋅ <  ] .