Elsevier

Image and Vision Computing

Volume 19, Issue 13, 1 November 2001, Pages 929-939
Image and Vision Computing

Non-rigid cardiac motion quantification from 2D image sequences based on wavelet synthesis

https://doi.org/10.1016/S0262-8856(01)00053-1Get rights and content

Abstract

Motion quantification from 2D sequential cardiac images has been performed on axial images of the left ventricle (LV) obtained from two different imaging modalities (MRI and Echocardiography images). The detail point wise motion vectors were evaluated by establishing shape correspondence between the consecutive contours after reconstructing curvature information by wavelet synthesis filters at multiple levels. We present a simple approach that optimizes the shape correspondence taking the non-uniform contour variation in to account. The shape matching is done by maximizing the correlation between the approximation coefficient vectors at certain levels. The algorithm has been tested over sets of 2D images and the results are compared with that obtained from a bending energy model. Some experimental results have also been presented for validation of the algorithm.

Introduction

The study of the endocardial wall motion of left ventricle (LV) has become an area of focus in recent years. Primary importance has been given to the study of the dynamic features of LV as it is the powerful biological pump for the systemic circulation. Quantitative evaluation of endocardial wall motions are done conventionally by analyzing sequential images to study the degree of infracted muscles and other coronary artery diseases. In this work we have tried to quantify LV motion point wise in a cardiac cycle for an accurate assessment and interpretation of cardiac motion required in clinical diagnosis of cardiac pathology, related to coronary circulation deficiency and myocardial artifacts.

A good volume of work has been done in the field of sequential image processing using differential and correlation methods mostly to analyze the motion of rigid bodies. The results of the above approaches depend on gray value changes and adequate selection of the correct discriminatory features. However, in case of non-rigid objects, an accurate determination of displacement velocity field is more difficult when it involves temporal and spatial shape changes in image frames. The active contour model, or snakes, originally proposed by Kass et al. [1] has become an important tool for segmentation and contour propagation in recent literature for the study of cardiac motion using verity of imaging modalities [2], [3], [4], [5]. A physical description of the model in the above work need information regarding the stiffness and mass characteristics, which is difficult to be parameterized and often not available. The final optimization is done iteratively to propagate contours in to future frames. The measure drawback of the process lies with the initial approximation to the solution when the temporal resolution is poor and it is impossible to get point wise trajectory of the motion field.

Considerable attention has been given to non-rigid motion estimation since the early 1990s. Shape correspondence technique based on curvature information that optimizes a cost functional in the contour space has been presented by Cohen et al. [6]. The minimization being highly non-linear, it is difficult to get a smooth shape based correspondence in the Euclidean space. A possible 3D expandability is suggested taking similar considerations in to account [7]. Similar approach in the work of M. Demi et al. [8] implements regularization of the flow vectors using an interpolation scheme to estimate the shape correspondence between sub sampled shape features. Experimental methods have been proposed using physically implanted markers to quantify the motion in animal heart [9] where the markers are corresponded and tracked in an external co-ordinate system. This approach possesses its inherent disadvantage of invasiveness and limitation on implanting markers to track motion at all locations of interest. Few other methods have been developed to analyze and evaluate the overall cardiac motion [10], [11], [12], [13]. Many of them could not justify satisfactory clinical assessment because of the model considerations.

Significant contribution on point wise motion quantification has been reported in recent work of McEachen and Duncan [14] based on bending energy models. Correspondence between samples on two sequential contours are found by matching the shape properties of contour segments surrounding each of the points [15], [16]. The model based on bending energy was made adaptable to the contour data by considering it as a thin flexible rod. The local curvature difference between the contour under consideration and the mean normal contour is found out at a number of equidistant sample points. The weighted square of these differences added over a set of points is found to be the regional bending energy. The flexibility and success of the approach depends on the meaningful curvature information of the boundary, which may not lead to a better correspondence in the presence of high frequency noise. Hence the discrete contour data requires preprocessing, low pass filtering or smoothing to reduce the effect of noise and inter observer variation in tracing the boundaries (in case of manually contouring). The final flow field evaluation is an optimization problem by adding a smoothness constraint to the flow vectors weighted by two uniquely defined functions (i.e. closeness and uniqueness) in both Euclidean and contour space.

Section 2 describes the problem formulation. In Section 3 we present a brief overview of wavelet analysis filters. Detail procedure for shape matching is explained in Section 4 using the bending energy method and wavelet based approach. Section 5 discusses the experimental results using MRI and echocardiographic image sequences for motion estimation.

Section snippets

Problem formulation

The primary work required for motion estimation is to extract the contours of the sequential images in the cardiac cycle from various imaging modalities. The heart being a 3D spatially deforming body, the motion is often predicted from 2D images at different sections. A number of methods have been proposed in literature to isolate the blood pull in the LV including the [2], [3], [4], [5]. However, a contour extraction procedure is not the prime issue of this work. In the present context we have

Wavelets and subband decomposition

The theory of wavelets provides a common framework for a number of techniques developing for various signal and image processing applications. For example, multiresolution image processing used in computer vision, subband coding for speech and image compression [17], [18], [19], [20] and limited work related to feature extraction in medical images (mammograms) [21], [22]. We present a brief overview of WTs as a basic tool in this work.

Bending energy model

To verify the performance of the algorithm, an investigation was conducted on a set of synthetic images to track the motion of implanted markers and some known features in a set of 2D images using shape based matching [14] and our method as well. A CCD camera with silicon graphics machine (resolution-644×480 pixels) acquired six image frames of an air filled bladder as it collapses when the air is released. The image contrast is kept deliberately low to make it analogous to the MRI (spin echo)

Results and discussion

The above algorithm has been tested over a set of experimental data (Fig. 3, Fig. 4) using both bending energy model and our method. The uniqueness confidence measure being poor except few points (corners on the bladder) the flow field appears to be smooth when optimized in the contour space. The actual movement of the implanted marker on the surface is tracked using both the methods as we vary the number of samples in the analysis. The maximum allowed variation of the sample length is kept at

Conclusions

The proposed method is an initial attempt to provide a quantitative evaluation of motion field using wavelets. The shape correspondence is optimized taking the non-rigid and non-uniform motion of the cardiac muscle into consideration that provides a monotonically ordered set of samples of unequal length when contours are mapped onto the next in a sequence. The results can be made more promising by correlating the motion with implanted markers or tagged MRI images with their own limitations of

Acknowledgements

The authors highly acknowledge the helpful suggestions of Dr S. Kundu of Eko MRI Center, Calcutta, for extensive help in acquiring the MRI images and helpful suggestions to trace the boundary of the left ventricle.

References (27)

  • C. Slager et al.

    Quantitative assessement of regional left ventricular wall motion using endocardial landmarks

    JACC

    (1986)
  • M. Kass et al.

    Snakes: active contour models

    Int. J. Comput. Vision

    (1988)
  • S. Ranganath, Analysis of the effects of snake parameters on contour extraction, Proc. 2nd Int. Conf. Automation,...
  • S. Ranganath

    Contour extraction from cardiac MRI studies using snakes

    IEEE Trans. Med. Imag.

    (1995)
  • V. Chalana et al.

    A multiple active contour model for cardiac boundary detection on echocardiographic sequences

    IEEE Trans. Med. Imag.

    (1996)
  • A. Mishra, P.K. Dutta, M.K. Ghosh, S.E. Maire, Automatic detection of boundary of left ventricle in MRI images by...
  • I. Cohen, N. Ayche, P. Slugger, Tracking points on deformable objects using curvature information, Lecture Notes in...
  • P. Shi, G. Robinson, A. Chakraborty, L. Staib, R. Constable, A. Sinusas, J. Duncan, A unified framework to assess...
  • M. Demi et al.

    A visual frame work for the study of cardiac motion

    Comput. Cardiole.

    (1990)
  • N.B. Ingels et al.

    Evaluation of methods for quantitative left ventricular segmental wall motion in man using myocardial markers as a standard

    Circ.

    (1980)
  • J.S. Ducan et al.

    Measurement of end diastolic shape deformity using bending energy

    Comput. Cardiol.

    (1988)
  • F. Sheehan

    Cardiac angiography

  • A. Blake et al.

    A frame work for spatio temporal control in the tracking of visual contours

    Int. J. Comput. Vision

    (1993)
  • Cited by (4)

    • Fuzzy shape based motion evaluation of left ventricle using genetic algorithm

      2006, Image and Vision Computing
      Citation Excerpt :

      The basic idea is to establish a course shape correspondence, which is robust to the interobserver and parameter specific anomalies in case of manually outlined and computer generated contours as well. Correspondence in the finer level depends on the true perceived boundary unlike our previous work [24] where each level of correspondence was associated with level specific curvature information. The point matching based on constrained closeness criteria for final flow field optimization makes it more attractive over our previous work, because it reliably adhere to shape matched templates to produce a smooth motion field during the final optimization.

    • A non-rigid motion estimation algorithm for yawn detection in human drivers

      2009, International Journal of Computational Vision and Robotics
    View full text