12
A Multi-scale Feature Based Optic Flow Method for 3D Cardiac Motion Estimation Alessandro Becciu 1 , Hans van Assen 1 , Luc Florack 1,2 , Sebastian Kozerke 3 , Vivian Roode 1 , and Bart M. ter Haar Romeny 1 1 Eindhoven University of Technology, Biomedical Engineering, Eindhoven 5600 MB, The Netherlands [email protected] 2 Eindhoven University of Technology, Mathematics and Computer Science, Eindhoven 5600 MB, The Netherlands 3 Institute for Biomedical Engineering, University of Zurich and Swiss Federal Institute of Technology, Zurich, Switzerland Abstract. The dynamic behavior of the cardiac muscle is strongly de- pendent on heart diseases. Optic flow techniques are essential tools to assess and quantify the contraction of the cardiac walls. Most of the cur- rent methods however are restricted to the analysis of 2D MR-tagging image sequences: due to the complex twisting motion combined with longitudinal shortening, a 2D approach will always suffer from through- plane motion. In this paper we investigate a new 3D aperture-problem free optic flow method to study the cardiac motion by tracking stable multi-scale features such as maxima and minima on 3D tagged MR and sine-phase image volumes. We applied harmonic filtering in the Fourier domain to measure the phase. This removes the dependency of intensity changes of the tagging pattern over time due to T1 relaxation. The reg- ular geometry, the size-changing patterns of the MR-tags stretching and compressing along with the tissue, and the phase- and sine-phase plots represent a suitable framework to extract robustly multi-scale landmark features. Experiments were performed on real and phantom data and the results revealed the reliability of the extracted vector field. Our new 3D multi-scale optic flow method is a promising technique for analyzing true 3D cardiac motion at voxel precision, and free of through-plane artifacts present in multiple-2D data sets. 1 Introduction Cardiac diseases represent number one cause of death and disability in the west- ern countries [1]. Symptoms of cardiac illness can be sometimes traced back from the adolescence [2,3], making a prevention in the childhood a necessity. Cardiac illnesses may influence the deformation of the cardiac walls. A visualization and quantification of cardiac motion may therefore become an important step in the diagnosis, giving indications of the progress of the disease and/or therapy and perhaps even as precursors of cardiac symptoms. X.-C. Tai et al. (Eds.): SSVM 2009, LNCS 5567, pp. 588–599, 2009. c Springer-Verlag Berlin Heidelberg 2009

A Multi-scale Feature Based Optic Flow Method for 3D ... · A Multi-scale Feature Based Optic Flow Method for 3D Cardiac Motion Estimation Alessandro Becciu 1, Hans van Assen , Luc

  • Upload
    vuquynh

  • View
    234

  • Download
    0

Embed Size (px)

Citation preview

Page 1: A Multi-scale Feature Based Optic Flow Method for 3D ... · A Multi-scale Feature Based Optic Flow Method for 3D Cardiac Motion Estimation Alessandro Becciu 1, Hans van Assen , Luc

A Multi-scale Feature Based Optic Flow Methodfor 3D Cardiac Motion Estimation

Alessandro Becciu1, Hans van Assen1, Luc Florack1,2, Sebastian Kozerke3,Vivian Roode1, and Bart M. ter Haar Romeny1

1 Eindhoven University of Technology, Biomedical Engineering,Eindhoven 5600 MB, The Netherlands

[email protected] Eindhoven University of Technology, Mathematics and Computer Science,

Eindhoven 5600 MB, The Netherlands3 Institute for Biomedical Engineering, University of Zurich and Swiss Federal

Institute of Technology, Zurich, Switzerland

Abstract. The dynamic behavior of the cardiac muscle is strongly de-pendent on heart diseases. Optic flow techniques are essential tools toassess and quantify the contraction of the cardiac walls. Most of the cur-rent methods however are restricted to the analysis of 2D MR-taggingimage sequences: due to the complex twisting motion combined withlongitudinal shortening, a 2D approach will always suffer from through-plane motion. In this paper we investigate a new 3D aperture-problemfree optic flow method to study the cardiac motion by tracking stablemulti-scale features such as maxima and minima on 3D tagged MR andsine-phase image volumes. We applied harmonic filtering in the Fourierdomain to measure the phase. This removes the dependency of intensitychanges of the tagging pattern over time due to T1 relaxation. The reg-ular geometry, the size-changing patterns of the MR-tags stretching andcompressing along with the tissue, and the phase- and sine-phase plotsrepresent a suitable framework to extract robustly multi-scale landmarkfeatures. Experiments were performed on real and phantom data and theresults revealed the reliability of the extracted vector field. Our new 3Dmulti-scale optic flow method is a promising technique for analyzing true3D cardiac motion at voxel precision, and free of through-plane artifactspresent in multiple-2D data sets.

1 Introduction

Cardiac diseases represent number one cause of death and disability in the west-ern countries [1]. Symptoms of cardiac illness can be sometimes traced back fromthe adolescence [2,3], making a prevention in the childhood a necessity. Cardiacillnesses may influence the deformation of the cardiac walls. A visualization andquantification of cardiac motion may therefore become an important step in thediagnosis, giving indications of the progress of the disease and/or therapy andperhaps even as precursors of cardiac symptoms.

X.-C. Tai et al. (Eds.): SSVM 2009, LNCS 5567, pp. 588–599, 2009.c© Springer-Verlag Berlin Heidelberg 2009

Page 2: A Multi-scale Feature Based Optic Flow Method for 3D ... · A Multi-scale Feature Based Optic Flow Method for 3D Cardiac Motion Estimation Alessandro Becciu 1, Hans van Assen , Luc

A Multi-scale Feature Based Optic Flow Method 589

Optic flow is one of the traditional techniques in carrying out motion analy-sis. It measures the apparent velocity pattern of moving structures in an imagesequence. In computer vision literature, several optic flow approaches have beendescribed, ranging from gradient based to feature based methods. Differentialtechniques compute the velocity from spatiotemporal image intensity deriva-tives or altered versions of the image, using low-pass or band-pass filters. Inmost of these techniques it is assumed that brightness does not change by smalldisplacements and the motion is estimated by solving the so-called Optic FlowConstraint Equation (OFCE):

Lxu + Lyv + Lt = 0 (1)

where L(x, y, t) : R3 → R is an image sequence, Lx, Ly, Lt are the spatiotempo-

ral derivatives, u(x, y, t), v(x, y, t) : R3 → R are unknown velocity vectors and x,

y and t are the spatial and temporal coordinates respectively. Since there is oneequation and two unknowns (u and v), a unique solution cannot be found. Thishas been referred as the "aperture problem" and can be solved by generating asmany equations as the unknown velocities. In order to find a plausible solutionfor equation (1), Horn and Schunck [4] combined the gradient constraint with aglobal smoothness term, finding the solution by minimizing an energy function.Lucas and Kanade [5] proposed a local differential technique, for which the flowfield is constant in a small spatial neighborhood. The results obtained by theearly methods were impressively improved by Brox et al. and Bruhn et al. [6,7],who investigated a continuous, rotationally invariant energy functional and gavea multi-grid approach to the variational optic flow methods. In literature featuretracking techniques are also well studied methods for motion estimation. Forinstance Thirion [8] proposed optic flow method introducing an analogy withMaxwell’s demons. In the technique the constant brightness assumption is pre-served and the feature points are pushed toward their successive most likelyposition by forces.

One of the first applications of optic flow methods to tagged MRI was intro-duced by Dougherty et al. [9]. Florack et al. [10] developed a robust differentialtechnique in a multi-scale framework, whose application to cardiac MR imageswas presented by Niessen et al. [11,12] and Suinesiaputra et al. [13]. Van Assen etal. and Florack and Van Assen [14,15] developed a method based on multiple in-dependent MR tagging acquisitions, removing altogether the aperture problem,by generating as many equations as unknowns.

In recent years there has been a high increase of computational power andit is becoming more feasible to compute 3-dimensional optic flow fields fromMRI data. However, most of the current methods for flow estimation are re-stricted to the analysis of 2-dimensional MR images, even if the extension to3-dimensional approach would be straightforward. In case of cardiac motion es-timation, 2-dimensional optic flow techniques capture only expansions, contrac-tions and rotations of the cardiac tissue, missing, however, the twisting motion.A 3-dimensional optic flow technique takes into account all the components ofthe cardiac motion, providing therefore a more realistic estimation of the heartbehaviour. The 3-dimensional version of equation (1) is:

Page 3: A Multi-scale Feature Based Optic Flow Method for 3D ... · A Multi-scale Feature Based Optic Flow Method for 3D Cardiac Motion Estimation Alessandro Becciu 1, Hans van Assen , Luc

590 A. Becciu et al.

Lxu + Lyv + Lzw + Lt = 0 (2)

where u(x, y, z, t), v(x, y, z, t) and w(x, y, z, t) : R4 → R are now the unknown

velocity vectors. An example of 3-dimensional gradient based optic flow estima-tion has been proposed in 2004 by Barron [16]. He explored the 3-dimensionalmotion from gated MRI cardiac datasets extending the Horn and Schunck andLucas and Kanade approaches to three dimensions. This method, however, im-poses a constant intensity assumption, which in MRI tagging images does nothold due to the T1 relaxation. Pan et al. [17] instead tracked a cardiac mesh,consisting of a collection of material points extracted from HARP images. Theestimation, however, is done on sparse set of HARP planes, therefore the track-ing can not be performed for every point within the heart volume. A similarapproach which makes use of the so-called "slice-following" was performed bySampath and Prince [18].

In this paper we investigate cardiac motion from image volumes by exploitingpoint features in Gaussian scale-space. These features are interesting candidatesfor motion analysis: for those points the aperture problem does not arise and theyare detected in a robust framework, which is inspired by findings of the multi-scale structure of the visual system. In the experiments maxima and minima arechosen as feature points and the approach has been tested on an artificial andreal image sequence. Outcomes of the proposed technique reveal the reliabilityof the vector field. In Section 2 a preprocessing approach is presented. In 2.1and 2.2 the image structure of the data and the dataset are discussed. Themulti-scale framework used in the experiments and a convenient technique forextracting multi-scale features is explored in Section 3. There we also present thecalculation of a sparse velocity vector field, the dense flow field extension and theangular error measure. Finally in Sections 4 and 5 we describe the experiment,the results, and discuss future directions.

2 Materials

2.1 Image Structure

In 1988 Zerhouni et al. [19] introduced a tagging method for noninvasive as-sessment of myocardial motion. The method introduces structure, representedas dark stripes (Figure 1 top), on the image aiming to improve the visualiza-tion of the intramyocardial motion. The approach was later improved by Axeland Dougherty and Fischer et al. [20, 21], who explored magnetic resonanceimaging using spatial modulation of magnetization (SPAMM) and (CSPAMM)respectively. The images, however, suffer from tag fading, making the framesnot suitable for optic flow methods based on conservation of brightness. In theharmonic phase (HARP) method [22,23], MR images are filtered in the spectraldomain and this technique overcomes the fading problem by taking into accountthe spatial phase information from the inverse transform of the filtered images.In our experiments a similar technique was employed using Gabor filters [24].Three tagged image series with mutually perpendicular tag lines were acquired

Page 4: A Multi-scale Feature Based Optic Flow Method for 3D ... · A Multi-scale Feature Based Optic Flow Method for 3D Cardiac Motion Estimation Alessandro Becciu 1, Hans van Assen , Luc

A Multi-scale Feature Based Optic Flow Method 591

(figure 1 top) and all but the first harmonic peak was suppressed using a band-pass filter in the Fourier domain (Figure 1, row 3). After applying the inverseFourier Transform, in the filtered images the phase varies periodically from 0to 2π creating a saw tooth pattern (Figure 1 row four, columns 1 to 3). A sinefunction was applied to the phase images so as to avoid spatial discontinuitiesin the input due to the saw tooth pattern. A combination of sine phase frameswas later employed to produce a grid, from which the feature points (maximaand minima) were retrieved (Figure 1 bottom).

Fig. 1. Top: cross sections of the cardiac MR tagged images volumes of a patient. Fromleft to right: short axis view (frames present horizontal tags), 2 long axis views (framespresent vertical and horizontal tags). Second row: Fourier spectrum of the MR taggedimages. Middle: Fourier spectrum with the band-pass filter. Fourth row: phase plots,the phase varies periodically from 0 to 2π creating a saw tooth pattern. Bottom: sinephase images and volume grid obtained by combining three sine phase volumes.

2.2 Dataset

The experiments were carried out on a 3-dimensional tagged MR image volumesequence of a patient heart. The data were acquired using a 3D CSPAMM se-quence [25] developed at ETH Zurich, Switzerland and consisted of 23 frames

Page 5: A Multi-scale Feature Based Optic Flow Method for 3D ... · A Multi-scale Feature Based Optic Flow Method for 3D Cardiac Motion Estimation Alessandro Becciu 1, Hans van Assen , Luc

592 A. Becciu et al.

with a temporal resolution of 30 ms. In each frame, 14 image slices were presentfor each of three different views (one short axis and two long axis views). Thedifferent views were perpendicular with respect to each other (Figure 2) and bycombining them, a grid is obtained from which the critical points were retrieved.The images present a resolution of 112 × 112 pixels and in order to obtain animage volume of 112×112×112 voxels, linear interpolation through the 14 sliceswas applied.

Fig. 2. Ninth cardiac MR tagged frame. From left to right: short axis view (framespresent horizontal tags), 2 long axis views (frames present vertical and horizontal tags)and a combination of the image planes.

3 Method

3.1 Scale Space

Scale is one of the most important concepts in human vision. When we look at ascene, we instantaneously view its contents at multiple scale levels. The Gaussianscale-space representation L(x, y, z, s) ∈ R

3 × R+ of a raw 3-dimensional image

f(x, y, z) ∈ R3 is defined by the convolution of f(x, y, z) with a Gaussian kernel

φ(x, y, z, s) ∈ R3 × R

+.

L(x, y, z, s) = (f ∗ φ)(x, y, z, s) (3)

where φ(x, y, z, s) = 1(√

2πs)3exp(−x2+y2+z2

2s2 ). In equation (3) x, y and z are thespatial coordinates, whereas s ∈ R

+ denotes the variance of the Gaussian kernel(scale). Equation (3) provides a blurred version of the image, where the strengthof blurring depends on the choice of scale. For an extensive review on scale spacesee [26, 27, 28, 29].

3.2 Critical Point Detection

Singularities (critical points) induced by the MR tagging pattern are interestingcandidates for structural descriptions. Computation of critical points in scalespace can be performed in an efficient way by detecting locations where thegradient of the input image vanishes. Classification of the detected points canbe then carried out by determining the sign of the eigenvalues of the Hessianmatrix. Locations where the signs of all eigenvalues are positive correspond tolocations of local minima; locations where the eigenvalues are all negative, matchwith locations of local maxima and, finally, eigenvalues with mixed signs provideinformation about saddle points.

Page 6: A Multi-scale Feature Based Optic Flow Method for 3D ... · A Multi-scale Feature Based Optic Flow Method for 3D Cardiac Motion Estimation Alessandro Becciu 1, Hans van Assen , Luc

A Multi-scale Feature Based Optic Flow Method 593

3.3 Sparse Velocities of Feature Points and Dense Flow Field

In our experiments given a sequence of frames, we assume that the singularity(feature) points move along with the moving tissue (this is true by construc-tion of the tagging pattern, provided the feature points correctly correspond tothe tag crossings). In general, given a point in a sequence of frames defined asL(x(t), y(t), z(t), t), where t indicates the time, the critical points are definedimplicitly by a vanishing spatial gradient:

∇L(x(t), y(t), z(t), t) = 0 (4)

In order to track the feature points, we derive equation (4) with respect to timeand apply the chain rule for implicit functions, yielding:

d

dt[∇L(x(t), y(t), z(t), t)] =

⎡⎣Lxxu + Lxyv + Lxzw + Lxt

Lyxu + Lyyv + Lyzw + Lyt

Lzxu + Lzyv + Lzzw + Lzt

⎤⎦ = 0 (5)

where ddt is the total time derivative, and where we have dropped space-time

arguments on the r.h.s. for simplicity. Equation (5) holds only on location ofcritical points and can be also written as:

⎡⎣

uvw

⎤⎦ = −H−1 ∂∇L

∂t(6)

where H denotes the Hessian matrix of L(x(t), y(t), z(t), t).The velocities computed by equation (6) represent the flow field at a sparse set

of positions. In order to retrieve a dense velocity field, the sparse velocities havebeen interpolated using homogeneous diffusion interpolation. Given a spatialdomain Ω → R

3, the scalar functions u(x, y, z), v(x, y, z) and w(x, y, z) are thehorizontal and vertical components of a velocity vector V : Ω → R

3. We know thevelocity vectors just at certain positions and we call these vectors V = {u, v, w}such that V : Ωs → R

3, where Ωs is a finite subset of Ω. We are interested inretrieving a dense set of vectors V ∀x, y, z ∈ Ω. In order to do so, we minimizethe energy function

E(u, v) =∫

Ω

(‖∇u(x, y, z)‖2 + ‖∇v(x, y, z)‖2 + ‖∇w(x, y, z)‖2)dxdydz (7)

under the constraint V = V ∀x, y, z ∈ Ωs. The minimization of equation (7) iscarried out by employing Euler-Lagrange equations and the resulting expressioncan be solved with numerical schemes.

3.4 Angular Error

The flow vector at certain positions in the image can deviate from the trueflow vector at that position in direction and in length. In our assessment we

Page 7: A Multi-scale Feature Based Optic Flow Method for 3D ... · A Multi-scale Feature Based Optic Flow Method for 3D Cardiac Motion Estimation Alessandro Becciu 1, Hans van Assen , Luc

594 A. Becciu et al.

are interested in the movement from one frame to the next. Therefore, we setthe time component of the flow vector to 1, yielding a 4-dimensional vectorV = {u, v, w, 1}. The computed vector field has been compared with the groundtruth extracted by two artificial sequences described in Section 4. The assessmenthas been performed using the so-called average angular error (AAE) introducedby Barron et al. [30]

Angular Error = arccos(Vt√

u2t + v2

t + w2t + 1

· Ve√u2

e + v2e + w2

e + 1) (8)

where Vt is the true vector with spatial component ut, vt, wt and time component1, whereas Ve is the estimated velocity vector and ue, ve, we and 1 are its spatialand time components respectively.

4 Results

The proposed optic flow method was applied on a real sequence of 23 MR imagevolumes (Figure 1), representing the beating heart of a patient. The images pre-sented a resolution of 112×112×112 voxels and contained tags of 8 voxels wide.The spatial scale is defined as σ =

√2s and the experiments were performed

from spatial scale σ = 1 until scale σ = 3 at time scale 1. In order to assess thequality of extracted vector field, one artificial translating sequence of 19 frameswas built using the first frame of sine phase grid image (Figure 1, row 5 andcolumn 4). The algorithm was also tested on a more realistic sine phase gridphantom with the same number of frames and with non rigid motion, such ascontraction and expansion. Computed vector fields of the translating sequenceand the expanding and contracting phantom are depicted in Figure 3. The com-putation of the flow field was performed from frame 8 to frame 11 in order toavoid outliers due to temporal boundary conditions.

In Table 1 the performance of the proposed method, employing multi-scalemaxima and minima, is displayed. Error measurement was carried out only on lo-cations of retrieved features, in order to assess the reliability of the correspondingvelocity. In both sequences, evaluation revealed high accuracy of the extracted

Fig. 3. Vector fields in the artificial sequence. Vector field of the translating sequence(left) and two frames of the contracting and expanding phantom’s vector field( middleand right).

Page 8: A Multi-scale Feature Based Optic Flow Method for 3D ... · A Multi-scale Feature Based Optic Flow Method for 3D Cardiac Motion Estimation Alessandro Becciu 1, Hans van Assen , Luc

A Multi-scale Feature Based Optic Flow Method 595

Table 1. Performance of the proposed optic flow method with different multi-scalefeature points. In the experiments the Average Angular Error (AAE) and its standarddeviation have been employed as error measurement. The error measure is expressed indegrees. The scales used in the experiment were: spatial scale σ = {1, 1.3, 1.7, 2.3, 3},time scale 1.

Translating Sequence Nonrigid MotionFeature Maxima Minima Maxima MinimaAAE 5.4 × 10−5 2.4 × 10−5 1.0 0.2Std 2.1 × 10−5 1.3 × 10−5 1.4 0.1

vector fields for both maxima and minima, suggesting to employ a combina-tion of the two retrieved velocities during the interpolation process. The errormeasure is expressed in degrees. Accuracy of the dense vector field is dependenton the reconstruction method used. As a preliminary study, the homogeneousdiffusion interpolation method was applied in this optic flow algorithm.

Figure 4 depicts plots of average angular error for both phantoms with respectto the scale σ. The graphs reveal that the smallest average angular error wasobtained at different scales for different features, highlighting the importance ofusing a multi-scale approach. In particular for the translating sequence, maximaand minima (Figure 4 row 1) obtained best performance at scale σ = 1 andscale σ = 1.3 respectively, in case of the contracting and expanding phantom,maxima and minima registered best performance at scale σ = 2.3 and scaleσ = 1.7 respectively (Figure 4 row 2). Figure 5 displays the 3-dimensional sparsevector fields on 2-dimensional cross-section of the tenth frame of the real cardiacimage volume. The heart is in phase of contraction. On the short axis view inrow 1 and column 1, the velocity vectors in yellow point not only to the center

0.5 1.0 1.5 2.0 2.5 3.0 3.5Σ0.00000

0.00002

0.00004

0.00006

0.00008

0.00010

0.00012AAE

0.5 1.0 1.5 2.0 2.5 3.0 3.5Σ0

0.00002

0.00004

0.00006

0.00008AAE

1.0 1.5 2.0 2.5 3.0 3.5Σ

�4

�2

0

2

4

6

8

10AAE

1.0 1.5 2.0 2.5 3.0 3.5Σ

�1.0

�0.5

0.0

0.5

1.0

1.5

2.0AAE

Fig. 4. Average Angular Errors plots in function of scale. Plots in row 1 display theaverage angular error for the vector field extracted from the translating sequence. Casemaxima, column 1; case minima, column 2. Plots in row 2 depict the average angularerror for motion field computed from the contracting and expanding phantom. Casemaxima, column 1; case minima, column 2.

Page 9: A Multi-scale Feature Based Optic Flow Method for 3D ... · A Multi-scale Feature Based Optic Flow Method for 3D Cardiac Motion Estimation Alessandro Becciu 1, Hans van Assen , Luc

596 A. Becciu et al.

Fig. 5. Three-dimensional velocity flow field on two-dimensional cross sections of thecardiac image volume. Short axis (row 1) and two long axis (row 2). The 3-dimensionalvectors describe with accuracy the cardiac motion and overcome problems typical ofthe 2-dimensional optic flow methods, such as through-plane motion detection.

of the ventricle, but point also down. To the right, the same image is displayedfrom another perspective showing how the method is able to find through-planecomponents of the velocity vectors. This is confirmed also by the velocity vectorsof the long axis view images in row 2, which point down as well.

5 Discussion

In this paper we investigate a new method to track cardiac motion from 3-dimensional volume images by following the movement of multi-scale singularitypoints. The computed 3-dimensional vector field exhibits expansions, contrac-tions and twistings of the cardiac tissue (Figure 5), making the results morerealistic than velocity fields obtained by a 2-dimensional approach. In the lattercase, results would highlight only contractions, expansions and rotations of thecardiac muscle, and through-plane motion would not be detected. The proposedmethod is not based on conservation of brightness, but based on the assumption

Page 10: A Multi-scale Feature Based Optic Flow Method for 3D ... · A Multi-scale Feature Based Optic Flow Method for 3D Cardiac Motion Estimation Alessandro Becciu 1, Hans van Assen , Luc

A Multi-scale Feature Based Optic Flow Method 597

that an extremum individuated on the crossing between the tags will still remainan extremum after a displacement, and even under T1 relaxation, showing astag fading. Therefore, equation 4 does hold in this case. Moreover, in order toimprove the localization of critical points, the images have been filtered in theFourier domain, a phase image sequence is reconstructed and a sine-phase gridsequence has been generated. The new images adhere to the brightness conser-vation principle due to the filtering in Fourier domain, the fading problem isavoided completely and equation 4 holds for these filtered images as well. Themethod has been assessed using two phantoms, one translating sequence and oneexpanding and contracting phantom, for which the ground truth was known. Inboth cases qualitative and quantitative analysis of the results emphasize the re-liability of the vector field. The experiments have been carried out using onlymulti-scale maxima and multi-scale minima, in future tests the algorithm will beassessed also with other multi-scale features points and combinations of those.In the tests the velocity field of our approach has been extracted at fixed scales.The most suitable scale has been chosen taking into account performance ofthe method with respect to the ground truth. In real data, due to continuousdeformation of the cardiac walls, the structure changes scale over time, thus,the final results obtained in the assessment may not be optimal. Therefore, itmay be interesting to repeat the same experiments by using a more sophisti-cated scale selection methods. Furthermore, the behavior of the cardiac muscleis characterized by twistings and contractions, therefore, interpolation with aterm, that takes into account the rotation and the expansion of the vector fieldmay improve the results.

Finally, the retrieved motion field may find also an application in validatingmathematical models describing heart deformation. Ubbink et al. [31], for in-stance, compared three simulations of the cardiac muscle, illustrating how theorientation of modeled myofibers plays an important role in the computation ofthe final strain. A validation of these methods might be carried out by comparingthe simulated strain with a ground truth strain calculated from the extractedoptic flow field using real data.

Acknowledgements

We would like to thank Dr Markus van Almsick for his help in Mathematicaimplementation. This work is supported by the ENN 06760 project grant throughthe Stichting voor de Technische Wetenschappen (STW).

References

1. Rosamond, W., Flegal, K., Furie, K., Go, A., Greenlund, K., Haase, N., Hailpern,S.M., Ho, M., Howard, V., Kissela, B., Kittner, S., Lloyd-Jones, D., McDermott, M.,Meigs, J., Moy, C., Nichol, G., O’Donnell, C., Roger, V., Sorlie, P., Steinberger, J.,Thom, T., Wilson, M., Hong, Y.: American heart association statistics committeeand stroke statistics subcommittee: heart disease and stroke statistics 2008 update.A report from the american heart association statistics committee and stroke statis-tics subcommittee. Circulation 117, 2–122 (2008)

Page 11: A Multi-scale Feature Based Optic Flow Method for 3D ... · A Multi-scale Feature Based Optic Flow Method for 3D Cardiac Motion Estimation Alessandro Becciu 1, Hans van Assen , Luc

598 A. Becciu et al.

2. Rainwater, D.L., McMahan, C.A., Malcom, G.T., Scheer, W.D., Roheim, P.S.,McGill, H.C., Strong, J.: Lipid and apolipoprotein predictors of atherosclerosis inyouth. Arteriosclerosis, Thrombosis, and Vascular Biology 19, 753–761 (1999)

3. McGill, H.C., McMahan, C.A., Zieske, A.W., Sloop, G.D., Walcott, J.V., Trox-clair, D., Malcom, G.T., Tracy, R.E., Oalmann, M.C., Strong, J.P.: Associations ofcoronary heart disease risk factors with the intermediate lesion of atherosclerosisin youth. Arteriosclerosis, Thrombosis, and Vascular Biology 20 (2000)

4. Horn, B.K.P., Shunck, B.G.: Determining optical flow. Artificial Intelligence 17,185–203 (1981)

5. Lucas, B., Kanade, T.: An iterative image registration technique with applicationto stereo vision. In: DARPA, Image Process., vol. 21, pp. 85–117 (1981)

6. Brox, B., Bruhn, A., Papenberg, N., Weickert, J.: High accuracy optical flow es-timation based on a theory for warping. In: Pajdla, T., Matas, J.G. (eds.) ECCV2004. LNCS, vol. 3024, pp. 25–36. Springer, Heidelberg (2004)

7. Bruhn, A., Weickert, J., Kohlberger, T., Schnoerr, C.: A multigrid platform forreal-time motion computation with discontinuity-preserving variational methods.International Journal of Computer Vision 70(3), 257–277 (2006)

8. Thirion, J.P.: Image matching as a diffusion process: an analogy with Maxwell’sdemons. Medical Image Analysis 2(3), 243–260 (1998)

9. Dougherty, L., Asmuth, J., Blom, A., Axel, L., Kumar, R.: Validation of an opti-cal flow method for tag displacement estimation. IEEE Transactions on MedicalImaging 18(4), 359–363 (1999)

10. Florack, L., Niessen, W., Nielsen, M.: The intrinsic structure of optic flow incorpo-rating measurements of duality. International Journal of Computer Vision 27(3),263–286 (1998)

11. Niessen, W., Duncan, J., ter Haar Romeny, B., Viergever, M.: Spatiotemporalanalysis of left ventricular motion. In: Medical Imaging 1995, San Diego, pp. 192–203. SPIE (1995)

12. Niessen, W., Duncan, J., Nielsen, M.L.F., ter Haar Romeny, B., Viergever, M.:A multiscale approach to image sequence analysis. Computer Vision and ImageUnderstanding 65(2), 259–268 (1997)

13. Suinesiaputra, A., Florack, L., Westenberg, J., ter Haar Romeny, B., Reiber, J.,Lelieveldt, B.: Optic flow computation from cardiac MR tagging using a multiscaledifferential method a comparative study with velocity encoded MRI. In: Ellis, R.E.,Peters, T.M. (eds.) MICCAI 2003. LNCS, vol. 2878, pp. 483–490. Springer, Hei-delberg (2003)

14. van Assen, H.C., Florack, L., Suinesiaputra, A., ter Haar Romeny, B.M., Westen-berg, J.J.M.: Purely evidence based multi-scale cardiac tracking using optic flow.In: MICCAI 2007 workshop on Coputational Biomechanics for Medicine II, pp.84–93 (2007)

15. Florack, L., van Assen, H.C.: Dense multiscale motion extraction from cardiac cineMR tagging using HARP technology. In: Mathematical Methods in BiomedicalImage Analysis. Workshop of the ICCV (2007)

16. Barron, J.: Experience with 3D optical flow on gated mri cardiac datasets. In:Proceedings of the 1st Canadian Conference on Computer and Robot Vision, pp.370–377. IEEE Computer Society, Los Alamitos (2004)

17. Pan, L., Prince, J., Lima, J., Arts, N.: Fast tracking of cardiac motion using 3D-HARP. IEEE transactions on Biomedical Engineering 52(8), 1425–1435 (2005)

18. Sampath, S., Prince, J.: Automatic 3D tracking of cardiac material markers usingslice-following and harmonic-phase MRI. Magnetic Resonance Imaging 25, 197–208(2007)

Page 12: A Multi-scale Feature Based Optic Flow Method for 3D ... · A Multi-scale Feature Based Optic Flow Method for 3D Cardiac Motion Estimation Alessandro Becciu 1, Hans van Assen , Luc

A Multi-scale Feature Based Optic Flow Method 599

19. Zerhouni, E.A., Parish, D.M., Rogers, W.J., Yang, A., Sapiro, E.P.: Human heart:tagging with MR imaging a method for noninvasive assessment of myocardial mo-tion. Radiology 169(1), 59–63 (1988)

20. Axel, L., Dougherty, L.: MR imaging of motion with spatial modulation of mag-netization. Radiology 171(3), 841–845 (1989)

21. Fischer, S.E., McKinnon, G., Maier, S., Boesiger, P.: Improved myocardial taggingcontrast. Magnetic Resonance in Medicine 30(2), 191–200 (1993)

22. Osman, N.F., McVeigh, W.S., Prince, J.L.: Cardiac motion tracking using cineharmonic phase (harp) magnetic resonance imaging. Magnetic Resonance inMedicine 42(6), 1048–1060 (1999)

23. Sampath, S., Derbyshire, J., Atalar, E., Osman, N., Prince, J.: Realtime imaging oftwo dimensional cardiac strain using a harmonic phase magnetic resonance imaging(HARP MRI) pulse sequence. Magnetic Resonance in Medicine 50(1), 154–163(2003)

24. Gabor, D.: Theory of communication. J. IEE 93(26), 429–457 (1946)25. Rutz, A., Ryf, S., Plein, S., Boesiger, P., Kozerke, S.: Accelerated whole-heart

3D CSPAMM for myocardial motion quantification. Magnetic Resonance inMedicine 59(4), 755–763 (2008)

26. Koenderink, J.J.: The structure of images. Biological Cybernetics 50, 363–370(1984)

27. ter Haar Romeny, B.M.: Front-End Vision and Multi- Scale Image Analysis: Mul-tiscale Computer Vision Theory and Applications, written in Mathematica. Com-putational Imaging and Vision. Kluwer Academic Publishers, Dordrecht (2003)

28. Florack, L.: Image Structure. Computational Imaging and Vision. Kluwer Aca-demic Publishers, Dordrecht (1997)

29. Lindeberg, T.: Scale-Space Theory in Computer Vision, 1st edn. The SpringerIntern. Series in Engineering and Computer Science. Kluwer Academic Publishers,Dordrecht (1994)

30. Barron, J.L., Fleet, D.J., Beauchemin, S.: Performance of optical flow techniques.International Journal of Computer Vision 12(1), 43–77 (1994)

31. Ubbink, S., Bovendeerd, P., Delhaas, T., Arts, T., van de Vosse, F.: Towards model-based analysis of cardiac MR tagging data: relation between left ventricular shearstrain and myofiber orientation. Medical Image Analysis 10, 632–641 (2006)