IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO ... Detection of...B. Sparse Decomposition in...

13
IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO. 4, APRIL 2009 595 Automated Detection of Regional Wall Motion Abnormalities Based on a Statistical Model Applied to Multislice Short-Axis Cardiac MR Images Avan Suinesiaputra, Alejandro F. Frangi, Senior Member, IEEE, Theodorus A. M. Kaandorp, Hildo J. Lamb, Jeroen J. Bax, Johan H. C. Reiber, Fellow, IEEE, and Boudewijn P. F. Lelieveldt*, Member, IEEE Abstract—In this paper, a statistical shape analysis method for myocardial contraction is presented that was built to detect and locate regional wall motion abnormalities (RWMA). For each slice level (base, middle, and apex), 44 short-axis magnetic resonance images were selected from healthy volunteers to train a statistical model of normal myocardial contraction using independent com- ponent analysis (ICA). A classification algorithm was constructed from the ICA components to automatically detect and localize ab- normally contracting regions of the myocardium. The algorithm was validated on 45 patients suffering from ischemic heart dis- ease. Two validations were performed; one with visual wall motion scores (VWMS) and the other with wall thickening (WT) used as references. Accuracy of the ICA-based method on each slice level was 69.93% (base), 89.63% (middle), and 72.78% (apex) when WT was used as reference, and 63.70% (base), 67.41% (middle), and 66.67% (apex) when VWMS was used as reference. From this we conclude that the proposed method is a promising diagnostic sup- port tool to assist clinicians in reducing the subjectivity in VWMS. Index Terms—Independent component analysis (ICA), medical diagnosis, pattern classification, regional wall motion abnormality (RWMA), statistical shape analysis. I. INTRODUCTION A SSESSMENT of wall motion is important to determine cardiac function in rest, in stress-induced ischemia (with high dose dobutamine echocardiographic protocols), and in the Manuscript received July 08, 2008; revised October 16, 2008. First pub- lished February 10, 2009; current version published March 27, 2009. This work was supported in part by the Innovational Research Incentive 2001 Grant from the Netherlands Organization for Scientific Research (NWO), in part within the framework of the CENIT-CDTEAM Project funded by the Spanish CDTI-MICINN, and in part by MICINN TEC2006-03617 and ISCIII FIS2004/40676. Asterisk indicates corresponding author A. Suinesiaputra and J. H. C. Reiber are with the Division of Image Pro- cessing, Department of Radiology, Leiden University Medical Center, 2300 RC Leiden, The Netherlands. A. F. Frangi is with the Center for Computational Imaging and Simulation Technologies in Biomedicine (CISTIB), Universitat Pompeu Fabra, 08003 Barcelona, Spain, and also with the Networking Research Center on Bioengi- neering, Biomaterials and Nanomedicine (CIBER-BBN), 08003 Barcelona, Spain. T. A. M. Kaandorp and H. J. Lamb are with the Department of Radiology, Leiden University of Medical Center, 2300 RC Leiden, The Netherlands. J. J. Bax is with the Department of Cardiology, Leiden University Medical Center, 2300 RC Leiden, The Netherlands. *B. P. F. Lelieveldt is with the Division of Image Processing, Department of Radiology, Leiden University Medical Center, 2300 RC Leiden, The Nether- lands, and also with the ICT Group, Department of Mediamatics, Delft Univer- sity of Technology, 2600 AA Delft, The Netherlands. Color versions of one or more of the figures in this paper are available online at http://ieeexplore.ieee.org. Digital Object Identifier 10.1109/TMI.2008.2008966 assessment of viability (with low dose dobutamine protocols). In practice, dobutamine stress echo is often applied, but there are some difficulties to image the heart properly in patients with a bad acoustic window. The analysis is also subjective, with moderate reproducibility, and quantification is not very accurate. Dobutamine magnetic resonance imaging (MRI) is an alternative method to assess regional wall motion abnormalities (RWMA). MRI has a higher resolution and does not depend on acoustic window and therefore enables more accurate quantification. In clinical practice however, RWMA assessment mainly re- lies on visual analysis and interpretation of wall motion. Visual wall motion scoring (VWMS) is commonly performed by fol- lowing a standard issued by the American Heart Association (AHA) [1], where 17 myocardial segments are graded by an ex- pert from cine-MR images. Segments are graded on a five point scale: normo-kinetic, mild-hypokinetic, severe hypokinetic, aki- netic, and dyskinetic. The main problem with VWMS is the high interobserver vari- ability. The subtle differences in cardiac motion abnormalities are difficult to score, which makes VWMS less reproducible and less objective. Also, the segment boundaries are often de- cided based on qualitative criteria, and may vary depending on the location of the diseased myocardium. In two studies, the in- terobserver agreement to assess RWMA has been investigated. Paetsch et al. [2], assessed interobserver agreement of RWMA from stress studies and their kappa coefficient is 0.59. Hoff- mann et al. [3] compared three different modalities: echocar- diography without contrast agent and with contrast agent), MRI , and cineventriculog- raphy . In conclusion, there was no modality that achieved a near perfect agreement and reader differences con- tinue to exist even with high quality images [3]. Both studies underscore that VWMS is very subjective, not to mention that it requires an elaborate training of the observer. The goal of the present study is to develop an automated tool to detect and localize myocardial regions that show an abnormal contractile behavior based on statistics trained from healthy wall motion. Such an automated tool would have the advantage that it would reduce the interobserver and intraobserver variability and subjectivity in the analysis, and subsequently it may assist less experienced readers to arrive at a reliable assessment of regional wall motion abnormalities. A. Related Work on Automated RWMA Detection There have been prior studies aimed at developing an auto- matic detection of wall motion abnormalities. These studies are 0278-0062/$25.00 © 2009 IEEE Authorized licensed use limited to: UNIVERSITAT POMPEU FABRA. Downloaded on September 28, 2009 at 10:00 from IEEE Xplore. Restrictions apply.

Transcript of IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO ... Detection of...B. Sparse Decomposition in...

Page 1: IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO ... Detection of...B. Sparse Decomposition in Statistical Shape Analysis Recently, an extension of PCA, which exploits sparseness

IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO. 4, APRIL 2009 595

Automated Detection of Regional Wall MotionAbnormalities Based on a Statistical Model Applied

to Multislice Short-Axis Cardiac MR ImagesAvan Suinesiaputra, Alejandro F. Frangi, Senior Member, IEEE, Theodorus A. M. Kaandorp, Hildo J. Lamb,

Jeroen J. Bax, Johan H. C. Reiber, Fellow, IEEE, and Boudewijn P. F. Lelieveldt*, Member, IEEE

Abstract—In this paper, a statistical shape analysis method formyocardial contraction is presented that was built to detect andlocate regional wall motion abnormalities (RWMA). For each slicelevel (base, middle, and apex), 44 short-axis magnetic resonanceimages were selected from healthy volunteers to train a statisticalmodel of normal myocardial contraction using independent com-ponent analysis (ICA). A classification algorithm was constructedfrom the ICA components to automatically detect and localize ab-normally contracting regions of the myocardium. The algorithmwas validated on 45 patients suffering from ischemic heart dis-ease. Two validations were performed; one with visual wall motionscores (VWMS) and the other with wall thickening (WT) used asreferences. Accuracy of the ICA-based method on each slice levelwas 69.93% (base), 89.63% (middle), and 72.78% (apex) when WTwas used as reference, and 63.70% (base), 67.41% (middle), and66.67% (apex) when VWMS was used as reference. From this weconclude that the proposed method is a promising diagnostic sup-port tool to assist clinicians in reducing the subjectivity in VWMS.

Index Terms—Independent component analysis (ICA), medicaldiagnosis, pattern classification, regional wall motion abnormality(RWMA), statistical shape analysis.

I. INTRODUCTION

A SSESSMENT of wall motion is important to determinecardiac function in rest, in stress-induced ischemia (with

high dose dobutamine echocardiographic protocols), and in the

Manuscript received July 08, 2008; revised October 16, 2008. First pub-lished February 10, 2009; current version published March 27, 2009. Thiswork was supported in part by the Innovational Research Incentive 2001Grant from the Netherlands Organization for Scientific Research (NWO), inpart within the framework of the CENIT-CDTEAM Project funded by theSpanish CDTI-MICINN, and in part by MICINN TEC2006-03617 and ISCIIIFIS2004/40676. Asterisk indicates corresponding author

A. Suinesiaputra and J. H. C. Reiber are with the Division of Image Pro-cessing, Department of Radiology, Leiden University Medical Center, 2300 RCLeiden, The Netherlands.

A. F. Frangi is with the Center for Computational Imaging and SimulationTechnologies in Biomedicine (CISTIB), Universitat Pompeu Fabra, 08003Barcelona, Spain, and also with the Networking Research Center on Bioengi-neering, Biomaterials and Nanomedicine (CIBER-BBN), 08003 Barcelona,Spain.

T. A. M. Kaandorp and H. J. Lamb are with the Department of Radiology,Leiden University of Medical Center, 2300 RC Leiden, The Netherlands.

J. J. Bax is with the Department of Cardiology, Leiden University MedicalCenter, 2300 RC Leiden, The Netherlands.

*B. P. F. Lelieveldt is with the Division of Image Processing, Departmentof Radiology, Leiden University Medical Center, 2300 RC Leiden, The Nether-lands, and also with the ICT Group, Department of Mediamatics, Delft Univer-sity of Technology, 2600 AA Delft, The Netherlands.

Color versions of one or more of the figures in this paper are available onlineat http://ieeexplore.ieee.org.

Digital Object Identifier 10.1109/TMI.2008.2008966

assessment of viability (with low dose dobutamine protocols).In practice, dobutamine stress echo is often applied, but thereare some difficulties to image the heart properly in patientswith a bad acoustic window. The analysis is also subjective,with moderate reproducibility, and quantification is not veryaccurate. Dobutamine magnetic resonance imaging (MRI) is analternative method to assess regional wall motion abnormalities(RWMA). MRI has a higher resolution and does not dependon acoustic window and therefore enables more accuratequantification.

In clinical practice however, RWMA assessment mainly re-lies on visual analysis and interpretation of wall motion. Visualwall motion scoring (VWMS) is commonly performed by fol-lowing a standard issued by the American Heart Association(AHA) [1], where 17 myocardial segments are graded by an ex-pert from cine-MR images. Segments are graded on a five pointscale: normo-kinetic, mild-hypokinetic, severe hypokinetic, aki-netic, and dyskinetic.

The main problem with VWMS is the high interobserver vari-ability. The subtle differences in cardiac motion abnormalitiesare difficult to score, which makes VWMS less reproducibleand less objective. Also, the segment boundaries are often de-cided based on qualitative criteria, and may vary depending onthe location of the diseased myocardium. In two studies, the in-terobserver agreement to assess RWMA has been investigated.Paetsch et al. [2], assessed interobserver agreement of RWMAfrom stress studies and their kappa coefficient is 0.59. Hoff-mann et al. [3] compared three different modalities: echocar-diography without contrast agent andwith contrast agent), MRI , and cineventriculog-raphy . In conclusion, there was no modality thatachieved a near perfect agreement and reader differences con-tinue to exist even with high quality images [3]. Both studiesunderscore that VWMS is very subjective, not to mention thatit requires an elaborate training of the observer.

The goal of the present study is to develop an automated toolto detect and localize myocardial regions that show an abnormalcontractile behavior based on statistics trained from healthy wallmotion. Such an automated tool would have the advantage that itwould reduce the interobserver and intraobserver variability andsubjectivity in the analysis, and subsequently it may assist lessexperienced readers to arrive at a reliable assessment of regionalwall motion abnormalities.

A. Related Work on Automated RWMA Detection

There have been prior studies aimed at developing an auto-matic detection of wall motion abnormalities. These studies are

0278-0062/$25.00 © 2009 IEEE

Authorized licensed use limited to: UNIVERSITAT POMPEU FABRA. Downloaded on September 28, 2009 at 10:00 from IEEE Xplore. Restrictions apply.

Page 2: IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO ... Detection of...B. Sparse Decomposition in Statistical Shape Analysis Recently, an extension of PCA, which exploits sparseness

596 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO. 4, APRIL 2009

mainly based on shape statistics, that are described using a pointdistribution model (PDM) [4]. In a PDM, myocardial shapesare subsampled into a number of landmark points. A statisticalmodel is then estimated from the set of landmark points, ex-pressing the training population as a linear combination of anaverage shape and a set of characteristic eigenvariations. PDMshave been used extensively, particularly for segmentation pur-poses, because the model has been restricted to search such astatistically plausible shape in the image, e.g., [5], [6].

Shape parameterization using PDMs for the diagnosis ofcardiac shape abnormalities was first explored by Mitchell etal. [7]. A mixed model of patients and healthy volunteers iscreated by taking myocardial contours only from end-diastole(ED) phase. Principal component analysis (PCA) is then usedto parameterize the model. The classification between normaland abnormal shapes was evaluated by leave-one-out valida-tion using three classification techniques: linear discriminantanalysis (LDA), kernel LDA, and nearest neighbor classifier.A comparable performance was found for all three classifiers.In spite of that, the model was based on static ED images,therefore solely based on shape, not incorporating any motionor contraction.

Remme et al. [8] developed a 3-D left ventricle (LV) modelusing a fitted finite-element mesh onto the ED LV surface andselected nine clinically-termed deformation modes that werecalculated by PCA. The LV deformation was estimated usingtagged MR images. Two models from normal and patient sub-jects were investigated and the statistical inference on each ninePCA modes were estimated independently. Five out of ninePCA modes showed significant differences between normal andpatient subjects. The method is useful to make a global clas-sification between normal and patients, but not to locate theRWMA.

The first attempt to make a statistical model to quantifyRWMA was proposed by Bosch et al. [9]. Only infarct patientsfrom echocardiographic images were included to build thestatistical model. The classification performance was tested byrandomly splitting the data into training and test sets. PCA wasused to parameterize the shape. To perform regional classifica-tion, multivariate linear regression was used to select principalcomponents that have good correlation with the correspondingVWMS values. Bosch et al.’s study showed that VWMS corre-lated to the global PCA modes, although only weak correlationswere found.

The drawbacks of the previous automatic wall motion abnor-mality studies lie on two main issues of their shape modeling.First, the typical PCA modes of shape variation affect globalshape. Classifying different shape groups can only reveal globalshape differences [10]. There is no information on the exact lo-cation of shape differences through PCA components. Second,the model generalization ability is limited because both patientsand normal subjects are mixed in the training set (Mitchell et al.study [7]), or only patients are included (Bosch et al. study [9]).These models are biased towards the trained pathology and theymay not generalize well towards other pathologies.

B. Sparse Decomposition in Statistical Shape Analysis

Recently, an extension of PCA, which exploits sparseness byadding constraints of the number of nonzero loadings [11], has

gained interest in shape analysis. Local variations of landmarkposition, as well as texture, can be achieved from Sparse PCA[12]. Applied to corpus callosum shapes, Sparse PCA revealssome position preferences of a local shape variation over a cer-tain physiologically meaningful clinical outcome [13]. A pre-liminary report of Sparse PCA for characterizing myocardialwall motion abnormality from echocardiograms has also beenreported [14].

Sparsity in Sparse PCA is induced deliberately with the ad-ditional constraint. Rather than imposing some regression tech-niques to enforce sparsity, we use an assumption of statisticalindependency to get a sparse decomposition. Here, independentcomponent analysis (ICA) is applied in the shape domain. ICAwas originally developed in signal processing to separate mixingsignals into sources without any knowledge, except the mixingsignals themselves [15], [16]. The only assumption that can bemade is that the source signals are independent. Typically, amixture of signals is observed and the independent source sig-nals can be estimated either by maximizing non-Gaussianity(the FastICA method [16]), maximizing entropy (the infomaxprinciple [17]), or by using fourth-order cumulant matrix (theJADE algorithm [18]), among other ICA algorithms.

In shape analysis, the observed mixed signals are the trainingshapes. Since these signals are taken from the same group, allsignals have similar characteristics and after ICA, the indepen-dent sources exhibit sparse regional spikes. Regional spike sig-nals appear because these signals maximize statistical indepen-dency between each other for similar source signals. This phe-nomenon is what drives sparse decomposition for shape mod-eling with ICA. Unlike Sparse PCA, sparsity comes directlyfrom ICA without additional constraints.

The statistical independency property gives an advantage ofICA over Sparse PCA for classification purposes. It allows asimple joint probability density function estimation from allcomponents. Consequently, a probability density function canbe defined for each landmark point, as will be explained in de-tails in Section II. One limitation of ICA compared to PCA(and Sparse PCA) is that the ICA components are not neces-sarily linked to any anatomical or physiological meaning of thetraining shapes. For some ICA algorithms, such as FastICA, thesource signal results can even vary between different estima-tions due to its stochastic nature. In this study, however, anatom-ically meaningful sparse decomposition is not the main interest.ICA is used only for feature extraction rather than for anatom-ical description.

ICA has been previously used for statistical shape analysis[19], [20]. The sparseness characteristic of ICA has been ex-ploited for an automated detection of tissue disorders in 3-Daortic vessels [21] and for image segmentation [22]. In a com-parison study of statistical shape analysis between different non-Euclidean metrics, it is reported that a method equivalent withICA (maximum autocorrelation factors) is one of the superiormethods to decompose large shape variations [23].

C. Contribution of This Paper

In previous work, we have demonstrated that ICA has an ad-vantage over PCA for local shape classification, because ICAdecomposes shapes into local shape descriptors [10]. Therefore,ICA is suitable to be used as a local feature classifier compared

Authorized licensed use limited to: UNIVERSITAT POMPEU FABRA. Downloaded on September 28, 2009 at 10:00 from IEEE Xplore. Restrictions apply.

Page 3: IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO ... Detection of...B. Sparse Decomposition in Statistical Shape Analysis Recently, an extension of PCA, which exploits sparseness

SUINESIAPUTRA et al.: AUTOMATED DETECTION OF REGIONAL WALL MOTION ABNORMALITIES 597

to PCA. We also reported on a pilot study applying ICA in car-diac shapes to locate abnormal regions in midventricular slicelevel of myocardium [24]. We have shown that by selecting “ab-normal” independent components, an ICA-based classifier givesgood visual correspondence with infarcted regions indicated bydelayed-enhancement MR images.

In this paper, the ICA-based detection method is improvedand we present quantitative validations. The contribution of thispaper is twofold.

1) We present a statistical method to extract local my-ocardial contraction patterns from multislice short-axisMRI by ICA, and a method to detect and to localize re-gional wall motion abnormalities based on the ICA shapeparameterization.

2) Quantitative validations of the proposed statistics-basedmethod are presented with 45 patients suffering from is-chemic heart disease.

The paper is further organized as follows. Section II describesthe methodology in-depth from building the statistical modelof healthy cardiac contraction until the construction of RWMAdetectors. In Section III, the method is quantitatively validated,followed by a discussion in Section IV and conclusions inSection V.

II. METHODOLOGY

This section starts off by introducing the cardiac contractionmodeling from a set of myocardial contours, such that allpose and shape variations, including shapes at the startingpoint of contraction (end-diastolic phase), are eliminated. InSection II-B, the model is decomposed into local shape de-scriptors using ICA. The ICA algorithm requires the number ofindependent components as a parameter. A robust estimationmethod to estimate this parameter is given in Section II-C.After the ICA model is constructed, distributions of model’scoefficient can be estimated, as described in Section II-D.Finally, Section II-E explains the RWMA detection method bypropagating probability density functions from ICA domaininto shape domain.

A. Statistical Shape Modeling of Cardiac Contraction

Landmark-based statistical shape analysis was introduced in1980s as a method to investigate the geometrical statistics of aset of shapes and their relative positions [25]. Landmarks are ho-mologous points with point-to-point correspondences betweenshapes, which can be defined either mathematically, anatomi-cally or manually. Let be a 2-D Cartesian coordinate ofthe th landmark point. A shape vector with land-marks is defined by

(1)

Shapes are aligned by using Procrustes alignment [26] toeliminate variations in location, size, and shape orientation. Thisis given by

(2)

where is the shape aligned to the mean shape . Thealigned shapes are invariant under scale, translation, and rota-tion transformations.

The mean shape is estimated from a training set. Let be a matrix defined as

(3)

The mean shape can be found as the eigenvector corre-sponding to the largest eigenvalue of , provided that arecentered to its origin, i.e., . It has been proven that isunique up to rotation [26]. All rotations of are also solutions,which correspond to the same mean shape.

The aligned shape can be expressed in a linear generativemodel, given as

(4)

where is the component matrix withnumber of components and is a coefficient vector. Thematrix decomposes the training set into components.

In our pilot study [24], four contours [endocardial and epicar-dial contours at end-diastole (ED) and end-systole (ES)] werecombined serially to form a shape vector. This sufficed to cap-ture myocardial contraction. However, since we want to statis-tically compare “contraction shapes” between two individuals,geometrical variation of shapes at the beginning of contractionmust be removed. Consequently, all training samples start thecontraction from the same shape, providing a unit contractionmodel. This is similar to Bookstein’s coordinate system [27],where two landmark points are sent to a fixed position (known asbaseline landmarks) allowing nonzero variation of land-mark point distributions.

However, instead of using a rigid similarity transformation,we use thin-plate splines [28] to allow deformation of the heartshape. This is necessary in particular for patients because theirmyocardial shapes are dissimilar from normal subjects. As anexample, the effect of thin-plate spline warping on a patientshape is shown in Fig. 1 (red arrows) and it is noticeable on thelower part of myocardium. On the contrary, only moving con-traction vectors from the patient shape to the mean shape (bluearrows in Fig. 1) does not compensate for deformation.

With the unit contraction model, the linear generative model(4) can be estimated only from the ES shape part. This givesan advantage of reducing half the dimension during ICA com-putation while preserving the contraction information. Fig. 2shows comparison of the point distribution model between seri-ally combined vectors [Fig. 2(a)] and the unit contraction model[Fig. 2(b)]. Fig. 1 shows the effect of thin-plate splines warpingcompared to a simple translation of contraction vectors to themean shape.

B. Myocardial Shape Decomposition With ICA

Independent component analysis (ICA) is then applied to esti-mate and in (4) by maximizing the statistical independency.In ICA terminology, the mixed signals are vectors, thesource signals are vectors and the mixing matrix is .

Authorized licensed use limited to: UNIVERSITAT POMPEU FABRA. Downloaded on September 28, 2009 at 10:00 from IEEE Xplore. Restrictions apply.

Page 4: IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO ... Detection of...B. Sparse Decomposition in Statistical Shape Analysis Recently, an extension of PCA, which exploits sparseness

598 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO. 4, APRIL 2009

Fig. 1. An example of the effect of thin-plate splines warping to the mean shape(dashed lines) during the unit contraction modeling. Blue arrows show originalcontraction vector from ED to ES, while red arrows show unit contraction vectorfrom ED to ES.

Fig. 2. Shapes of endocardial and epicardial contours from 50 healthy volun-teers after the Procrustes fit. The mean shapes are depicted as black thick solidlines. (a) Serially combined. (b) Unit contraction model.

The th mode of shape variation, , is defined by

,(5)

The modes of shape variation describe variation of the landmarkpoint’s location, triggered only by one component. The valueof determines the distance of the generated shape from themean shape. It is usually determined from the variance of the thcoefficient values from the model, e.g., .

Four examples of ICA modes of variation from the myocar-dial contraction shape are shown in Fig. 3, which clearly showlocal shape variations associated with a certain region in the my-ocardium. The modes of shape variation are useful to inspect astatistical shape model or to generate a new shape. In this study,the component matrix is going to be exploited for classifica-tion purposes.

Fig. 3. Examples of ICA modes of shape variation applied for modeling my-ocardial contraction. Each mode of variation has an associated region in themyocardium. LV � left ventricle� RV � right ventricle.

C. Robust Estimation of Independent Components

The main difficulty in ICA is to determine the number of inde-pendent components (ICs) into which the source signals shouldbe decomposed. Any number can be given between 1 and . Itis straightforward for a case where the number of source signalsis a priori known, however, in many cases, the number of realICs that constitute the dataset is unknown.

The number of ICs can be estimated by selecting ICs that arereliable. An IC is said to be reliable if the source signal passesa test based on specific criteria. There have been several ap-proaches to such a reliability test, i.e., by using mutual infor-mation [29], neural networks [30], a Bayesian approach [31], orclustering techniques [32]. The clustering technique, proposedby Himberg et al. [32], is chosen in this work, because this ap-proach is suitable for the FastICA algorithm [16]. Reliable ICsare calculated from a certain number of different ICA estima-tions. At each realization, ICs are collected and mapped ontoa cluster space. Strong ICs are shown by their clusters that arecompact and well separated from the other clusters. One dis-advantage of this technique is that it needs to perform the ICAalgorithm several times to estimate the number of reliable com-ponents. However, in model construction, computation time isnot a critical issue, because building the ICA model is only per-formed once.

To indicate strong ICs, the ratio between the within-clusterand between-cluster scatter matrices is used. It is defined as

(6)

where and are the within-cluster and between-clusterscatter matrices, respectively, defined by

with and are two sets of indices that be-long and do not belong to the th cluster, respectively. Theis a similarity measurement between the th and th clusters,

Authorized licensed use limited to: UNIVERSITAT POMPEU FABRA. Downloaded on September 28, 2009 at 10:00 from IEEE Xplore. Restrictions apply.

Page 5: IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO ... Detection of...B. Sparse Decomposition in Statistical Shape Analysis Recently, an extension of PCA, which exploits sparseness

SUINESIAPUTRA et al.: AUTOMATED DETECTION OF REGIONAL WALL MOTION ABNORMALITIES 599

Fig. 4. Three images of coefficient values from three ICA models (basal, middle, and apical levels), where rows are shapes and columns are independent compo-nents. There are two groups for each figure separated by a solid black line; the lower part is a group of patient shapes with ischemia (a test set) and the bottom partis a group of healthy volunteer shapes (the training set). Note that the different pattern of the two groups is apparent. (a) Basal level ICA model. (b) Middle levelICA model. (c) Apical level ICA model.

Fig. 5. The � versus number of clusters plot (left) and the clusters of ICsfrom the unit contraction model (right). The model was reduced first by PCA toeliminate noise by retaining 99% of the total variance. Note that the left figureonly to show relative � values, therefore the y-axis units are not given. (a) �(b) ICs clusters.

using the absolute value of their mutual correlation coefficient.A compact cluster has a high value and an isolated clustershows a low value. A minimal value is preferred. An ex-ample of an plot over the number of ICs is shown in Fig. 5(a).The corresponding cluster space is shown in Fig. 5(b).

This clustering method is applied to determine two FastICAparameters: the number of computed ICs and the initial guessposition. The number of computed ICs is selected from clustersthat give a low from (6). The initial guess parameter value isdefined from the centroid of the IC clusters.

The modes of shape variation in ICA are not ordered, becauseall independent components are equally important. This is not aproblem in this study, because all independent components areused as local shape detectors for abnormal shape components.

D. Estimating Density Functions of Independent Components

Let be a new shape that is not in the training shapes, and it is aligned by (2). Using the Moore-Penrose pseudo-

inverse, the projection of onto can be calculated by

(7)

If shape is similar to the training shapes , then re-sembles any one of in (4). On the contrary, if comes froma different group, for example is a pathological shape andis normal (healthy) shapes, then the coefficient values of lie

outside the distribution of . This is shown in Fig. 4, whichdisplays the coefficient values from the control group (healthyvolunteers) and ischemic patient group from basal, middle andapical ICA models.

Classification is then performed by specifying which ele-ments of lie outside the distribution of the model. Since anIC is related to a certain segment in a shape [an ICA mode ofvariation exhibits local shape variation as seen in Fig. 6(d)],detecting the th element of as an outlier yields a segment inthe shape that deviates from the model.

Let , be random variables, each corre-sponds to the th component. By the independency, the jointprobability density function of the ICA model coefficient valuesis defined by

(8)

Hence, the distribution of the ICA model coefficient values canbe simplified by estimating the density function of each compo-nent separately.

ICs have non-Gaussian distributions, or at most only onecomponent with a normal distribution [16]. Consequently, thenormal density assumption cannot be used to estimate thedensity functions. Nonparametric kernel density estimation[33] is more suitable, because it does not assume a particulardistribution. The density function for the th component canbe estimated by

(9)

where is a real value, is the bandwidth of a kernel function, and is the th element of the model coefficient vector

.Kernel density estimation method uses a mixture of kernel

functions, where is the number of samples. Notice that in (9),each kernel is centered on each sample. The specific choice ofkernel function is not critical [33], so the unit Gaussian kernelfunction is chosen, as defined below

(10)

Authorized licensed use limited to: UNIVERSITAT POMPEU FABRA. Downloaded on September 28, 2009 at 10:00 from IEEE Xplore. Restrictions apply.

Page 6: IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO ... Detection of...B. Sparse Decomposition in Statistical Shape Analysis Recently, an extension of PCA, which exploits sparseness

600 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO. 4, APRIL 2009

Fig. 6. An example of an automatic RWMA detection on a patient dataset. The septal (label A and B) and the inferior (arrow) regions show reduced wall motion.(a) Raw patient contours (as vectors from ED to ES) projected on the patient’s MR image at ED. (b) Coefficient values for the same patient (solid line) afterprojection onto the ICA model, superimposed on the model parameter distributions. Each column shows one distribution of an independent component. The valuesin the color bar indicate probability values of a healthy wall motion. Two components (label A and B) are specially noted that have the two lowest probabilityvalues. (c) The detection result. Dark (red) areas indicate abnormal wall motion based on the estimated density functions (15) on each landmark point. (d) Shapevariations from the first IC (label A) and the 19th IC (label B), both of which show local shape variations (dashed line is the mean shape, and solid lines are ��times standard deviation of the component’s coefficients). The lines crossing myocardium indicate the first landmark points at endo and epicardial contours.

However, the selection of bandwidth is the important factor[33]. The bandwidth controls the amount of smoothing. A smalldifference in can yield a big difference in the density function.We use the Sheather-Jones solve-the-plugin method [34] to esti-mate the optimal bandwidth, which solves unknown functionalparameters directly from the sample distribution.

E. Detecting Abnormal Regions

Based on the combination of the localized ICA model of my-ocardial contraction and the estimated density functions, wecan develop a classification boundary separating normal and ab-normal subjects. “Abnormal components” can be defined fromparameters that yield low probability values from the corre-sponding density functions. By selecting only these abnormalcomponents, and due to the local nature of the ICA modes, wecan pinpoint the spatial location of the wall motion abnormality,and thus RWMA assessment can be automatically carried out.

Classifying a component as abnormal does not directlyidentify abnormal regions. The abnormal components need tobe mapped to the shape domain to identify abnormal regions.Therefore, we need to propagate the estimated densityfunctions to the shape domain, resulting in a densityfunction for each element in the shape vector.

The propagation of density functions can be calculated byusing the inverse relation of (7), which transforms values in thecomponent domain to the shape domain with the same form asin (4). Let in (7) be defined as . For notational simplicity, letus focus only on a single element in a shape vector and define

as a random variable for the element. From the inverse of (7),the random variable is defined as

(11)

where are elements of the corresponding row offor the shape vector element.

Let be new random variables, each defined as

(12)

It is obvious that is independent from for , and itsdensity function can be defined as

(13)

Authorized licensed use limited to: UNIVERSITAT POMPEU FABRA. Downloaded on September 28, 2009 at 10:00 from IEEE Xplore. Restrictions apply.

Page 7: IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO ... Detection of...B. Sparse Decomposition in Statistical Shape Analysis Recently, an extension of PCA, which exploits sparseness

SUINESIAPUTRA et al.: AUTOMATED DETECTION OF REGIONAL WALL MOTION ABNORMALITIES 601

Substitute (9) with (13) yields

(14)

The density function of the sum of two independent randomvariables and is given by the convolution ofand [35]. By introducing another auxiliary randomvariables

...

(15)

the joint density function of in (11) can be recursively solvedas follows:

(16)

Equation (16) defines the density function of an element of ashape vector. It is given as the series of convolutions of den-sity functions in (14), which are defined for each el-ement IC.

An example of how the density function propagation worksis shown in Fig. 6, which uses the midventricular ICA model.The input contours are shown in Fig. 6(a) as vectors from EDto ES contours that represent the myocardial contraction. Thedetection result is given in Fig. 6(c), which is shown as prob-ability values of having an abnormal shape at each landmarkpoint. Note also how hypokinetic motion in the inferior region[the small arrow in Fig. 6(a)] points to regions with high proba-bility values of being abnormal [the small arrow in Fig. 6(c)].

In Fig. 6(b), two independent components (the first and thenineteenth ICs), which have the largest deviations of coefficientvalues from the model coefficient values, were labeled as A andB, respectively. When the ICA modes of variations from thesetwo ICs are inspected [see Fig. 6(d)], the local shape variationscorrelate with regions with abnormal motion. The first IC (labelA) detects a reverse contraction motion in the septal region,while the 19th IC (label B) detects small wall thickening in theupper part of the septum.

III. EXPERIMENTAL RESULTS

A. Data Description and Preprocessing

Myocardial contours of short-axis MR images were collectedfrom two groups: a control group for model training and a pa-

TABLE IPATIENT AND CONTROL GROUPS STATISTICS

tient group for classification testing. The control group consistsof healthy volunteers, whereas the patient group consists of pa-tients suffering from chronic coronary artery disease, with adepressed LV function. Baseline statistics of both groups areshown in Table I, which also shows that ejection fraction andstroke volume is significantly different between the two groups.

MR images were acquired by 1.5-T Gyroscan ACS-NT MRIscanner (Philips Medical Systems, Best, The Netherlands) andonly short-axis view datasets were used that cover the LV fromapex to base. End-diastole (ED) and end-systole (ES) phasesfrom basal, midventricular, and apical levels were selected. Epi-and endocardial contours were manually drawn by an expert.

VWMS for the patient group was performed for each segmentby an experienced cardiologist on a five-point scale: normoki-netic, mildhypokinetic, severe-hypokinetic, akinetic, and dysk-inetic. During the scoring process, cine-MRI viewing of theshort-axis views was used and the observer was blinded to theresult of the proposed method. VWMS was performed on sixsegments at the basal level, six segments at the midventricularlevel, and four segments at the apical level. To determine the seg-ment locations, the American Heart Association (AHA) stan-dard for myocardial segmentation was adopted [1]. WT was cal-culated by using dedicated quantitative MR measurement soft-ware MR Analytical Software System (MASS v. 5.0, Medis,Leiden, the Netherlands) [36]). WT is defined in term of per-centage systolic thickening, calculated per landmark point asdefined by

% (17)

where and are myocardial wall thickness (the distancefrom endocardial and epicardial contours) at end systolic andend diastolic, respectively.

For ICA modeling, landmarks were defined by equi-angularsampling of epi- and endocardial contours from the center ofmyocardium. The number of landmarks per segment was set to10, producing 60 landmarks per contour for basal and middleslices and 40 for apical slice. To ensure point-to-point corre-spondence between subjects, a fixed anatomical reference pointwas defined at the intersection between the left and right ven-tricle at the inferior region. The ICA model was calculated withFastICA algorithm [16], implemented in Matlab (Matlab v. 6.5,The Mathworks, Natick, MA). The nonlinear objective functionparameter in FastICA was and the symmetric or-thogonalization parameter was used.

B. Validation Method

As described before, VWMS is sensitive to high subjectivityand variability [2], [3]. Therefore, to enable an objective per-formance assesment of the proposed method, two validations

Authorized licensed use limited to: UNIVERSITAT POMPEU FABRA. Downloaded on September 28, 2009 at 10:00 from IEEE Xplore. Restrictions apply.

Page 8: IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO ... Detection of...B. Sparse Decomposition in Statistical Shape Analysis Recently, an extension of PCA, which exploits sparseness

602 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO. 4, APRIL 2009

were performed by establishing two types of benchmarking. Thefirst one is by selecting WT as a point of reference to comparethe ICA-based method with VWMS (WT benchmarking) andthe second one is by selecting VWMS as another point of ref-erence to compare the ICA-based method with WT (VWMSbenchmarking). In the WT benchmarking, a threshold value of10% was determined as the boundary between normal and re-duced WT [37]. In the VWMS benchmarking, the classificationboundary is converted into binary values: 0 for normokinetic re-gion and 1 for other dyskinetic regions.

To evaluate the performance of the diagnostic methods in bothbenchmarking tests, receiver operating characteristics (ROC)curves were used. ROC graph is a standard graphical tool tovisually compare different classification methods [38]. The op-timal cutoff value to define classification boundary can also beestimated by using ROC curve, which is defined by minimizing

. The optimal cutoff valuewas then used to calculate the performance of a method in termsof accuracy, sensitivity and specificity, as given by

(18)

where and are true positive (the number of segmentsthat are correctly identified as abnormal) and true negative (thenumber of segments that are correctly identified as normal)values, respectively. The total number of abnormal (positive)and normal (negative) segments are and . We used theROC package developed by [39] to generate ROC graphs.

C. Classification Performance

Five examples of the automated detection result are presentedin Fig. 8, side-by-side with the corresponding MR image se-quences. Corresponding RWMA areas (white arrows) are foundin the same place with the estimated abnormal wall motion fromthe automated method. Table II shows the classification per-formance using the WT and the VWMS benchmarking tests.Compared to VWMS in the WT benchmarking, accuracy of theICA-based method is significantly higher. This is also the casefor sensitivity and specificity measurements. The highest per-formance was achieved in the midventricular slice model withthe average of almost 89.6% for accuracy, 85.5% of sensitivity,and 90.9% of specificity. During the VWMS benchmarking, theICA-based method performance is comparable with WT.

ROC curves from each ventricular slice level are given inFig. 7(a)–(f). In all cases, the area under ROC curves of the pro-posed method are larger than VWMS, indicating that the ICA-based method gives a higher performance. The area under ROCcurve of the ICA-based method for the basal slice is slightlysmaller than WT, while it is slightly larger for the apical slice.Interestingly, the area under the ROC curve of the proposedmethod for the midventricular slice is almost the equal with WT,but this does not imply that the results of both methods are equal[see Section III-E].

D. Disagreement With Visual Wall Motion Score

A common disagreement between the ICA-based methodwith VWMS lies in the extend of abnormal landmark points

Fig. 7. ROC curves on different slice levels: base, midventricular, and apex.The left figures show performance of the ICA-based method compared withVWMS from the WT benchmarking. The right figures shows performance ofthe ICA-based method compared with WT from the VWMS benchmarking.

that cross segment boundaries. Observers score on segments,instead of points. Boundaries between segments can be visuallyrepositioned according to the observer’s interpertation whilelooking at the cine images. Therefore, it is often the case that theautomated method detected abnormal points only in a partialmyocardial segment as pointed by arrows in Fig. 9(a). The falsepositive result in Fig. 9(a) belongs to the same abnormal motionof the inferior segment marked by VWMS. The visual scoreassigned the abnormal motion only to one segment, while theautomated method detected all the abnormal points preservingthe wall motion continuity.

Another problem of the proposed method in the current studyis the lack of full cardiac cycle information in the shapes that aredefined only by ED and ES phases. In a few cases, as one givenin Fig. 9(b), the observer detected a wall motion peculiarity fromthe cine images, while the automated method detected normalcontraction because shapes at ES looks normal according to thestatistics model. The arrow in Fig. 9(b) shows a good ED toES contraction. In this case, the automated method missed theabnormal wall motion because it did not include the informationof the contour positions between ED and ES phases.

Authorized licensed use limited to: UNIVERSITAT POMPEU FABRA. Downloaded on September 28, 2009 at 10:00 from IEEE Xplore. Restrictions apply.

Page 9: IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO ... Detection of...B. Sparse Decomposition in Statistical Shape Analysis Recently, an extension of PCA, which exploits sparseness

SUINESIAPUTRA et al.: AUTOMATED DETECTION OF REGIONAL WALL MOTION ABNORMALITIES 603

Fig. 8. Five automated detection results compared to the associated myocardial motion taken from MR image sequences (four frames from end-diastole to end-systole). Red color in the rightmost column shows high probability of having an abnormal motion. White arrows in the end-systole images show correspondingRWMA areas with the automated detection.

E. Disagreement With Wall Thickening

ROC curves of the ICA-based method and wall thickeningduring the VWMS benchmarking in Fig. 7 show high degree ofsimilar performances. The main reason is that statistical shapesin the ICA-based method was constructed from ED and ES con-tours, which are the same phases to define the wall thickeningvalue [see (17)]. However there are substantial differences be-tween the ICA-based method and wall thickening results.

WT measurement does not consider geometry of the con-tours. It only subtracts myocardial thickness from ES to ED,regardless whether the contraction movement performs in anunusual way. An example of this case is shown in Fig. 10(a),where the myocardium at the anteroseptal region (pointed byan arrow) is moving towards the right ventricle. It means thatthe myocardium at that region is dilating instead of contracting.

The ICA-based method however is still capable to detect thiskind of movement as abnormal This shows that the statisticalmodel does not merely imitate wall thickening, but it also in-cludes wall motion information implicitly.

As the statistical model contains wall motion, the automatedmethod sometimes detects regions with low thickening asnormal, because the contraction shape is still normal accordingto the model. Fig. 10(b) shows this case of disagreement. Themyocardial region pointed by an arrow in Fig. 10(b) shows ro-tational movement while contracting with low wall thickening.

F. Comparison With Direct Landmark Density Estimation

The proposed method starts off by modeling statistics oftraining shapes with ICA. The estimated density functions inthe IC domain are then propagated into the shape domain (16),

Authorized licensed use limited to: UNIVERSITAT POMPEU FABRA. Downloaded on September 28, 2009 at 10:00 from IEEE Xplore. Restrictions apply.

Page 10: IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO ... Detection of...B. Sparse Decomposition in Statistical Shape Analysis Recently, an extension of PCA, which exploits sparseness

604 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO. 4, APRIL 2009

TABLE IIRWMA VALIDATIONS USING WT (TOP) AND VWMS (BOTTOM) AS REFERENCE

Fig. 9. Examples of disagreement between the automated method withVWMS. The visual scores are graded per segment �red � abnormal� white �normal�. Intensity of red colors in the detection result figures denote probabilityvalues of having an abnormal motion. (a) Automated method detects abnormalregions in areas pointed by arrows, while VWMS scores normal segments.(b) Automated method detects normal regions in the area pointed by an arrowwhile VWMS scores abnormal segment, because input contours in that arealook normal according to the model.

resulting a density function for each landmark point. Havingdensity functions at the level of landmark points may raise someissues over the benefit of using ICA modeling instead of di-rectly estimating probability density functions at each landmarkpoint, e.g., by using a bivariate normal distribution model, whichwould reduce the complexity.

In this study, ICA is particularly used as a feature extrac-tion to model the shape of myocardial contraction. The con-traction shape at one landmark is not only determined by thedistribution of that particular landmark, but is also affected byits neighbors, the closer the neighbor landmark, the higher itscontribution. Density functions for each landmark point havebeen calculated based on all independent components, whichmeans that all other point distributions contribute to estimatingit. This is different from direct landmark point density estima-tion which only estimates a distribution model of a particularlandmark point without considering its spatial context.

Fig. 10. Examples of disagreement between the automated method with wallthickening measurements. Wall thickening values range from ����% (blue) to����% (red), as defined in (17). Intensity of red colors in the detection resultfigures denote probability values of having an abnormal motion. (a) Automatedmethod detects abnormal motion in the area pointed by an arrow, while WTmeasures high thickening. (b) Automated method shows normal motion in thearea pointed by an arrow due to rotational motion, but WT measures low wallthickening value in that area.

To perform a comparison between ICA and direct landmarkdensity estimation, two bivariate density functions were esti-mated directly at each landmark point [40]: one with a Gaussianfunction and the other with a nonparametric kernel density func-tion. Only the midventricular slice level was used because thecontraction motion is most pronounced in this level. All thethree methods received the same input points, which are thelandmark points from end-systole contours after unit contrac-tion [Fig. 2(b)]. Hence, they only differ in how the probabilitydensity functions are estimated.

Fig. 11(a) and (b) shows the ROC curves of the three methodsduring the WT and VWMS benchmarking tests, respectively.The ROC curves show that the ICA-based method gives muchbetter performance compared to the direct landmark density es-timations, especially in Fig. 11(b). This proves that direct land-mark density estimation is not enough to capture motion con-traction, and that modeling landmarks in their shape context isthus necessary. ICA was chosen because it gives local shapevariation and it allows the propagation of the density functionsto the shape domain.

IV. DISCUSSION

A. Method Performance

From both benchmarking tests, the midventricular slice levelgives the highest performance (almost 90% in WT bench-marking and 67% in VWMS benchmarking). This is due tofact that wall motion in the midventricular level is well definedand more stable compared with basal and apical levels; thusregional wall motion abnormalities can be well separated fromthe control group.

In the basal level, there are large shape variations in the septalregion due to the close proximity of the valve opening whichgives a lower accuracy for abnormal motion in that region. This

Authorized licensed use limited to: UNIVERSITAT POMPEU FABRA. Downloaded on September 28, 2009 at 10:00 from IEEE Xplore. Restrictions apply.

Page 11: IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO ... Detection of...B. Sparse Decomposition in Statistical Shape Analysis Recently, an extension of PCA, which exploits sparseness

SUINESIAPUTRA et al.: AUTOMATED DETECTION OF REGIONAL WALL MOTION ABNORMALITIES 605

Fig. 11. Comparisons between the ICA-based detection method with the di-rect landmark density estimation using a bivariate normal (2-D Gaussian) den-sity model. Both ROC curves were calculated from midventricular slice level.(a) VWMS as reference. (b) WT as reference.

conforms with the lowest accuracy outcome in the basal levelcompared with the other levels in both benchmarking tests. Inthe apical level, the ICA-based method is still capable to detectabnormal motion (73% and 67%). However, the method’s sen-sitivity reduced significantly (59% in VWMS benchmarking).

B. Study Limitations

Both the ICA model and the RWMA detection method aresensitive to the quality of the myocardial contours, as they havethe myocardial contours as input. To construct a good ICAmodel, high quality myocardial contours are required. Thisrequires a low interobserver and intraobserver variation in thecontours (if they are manually drawn), or a low segmentationerror (if the contours are segmented automatically). This issueis not specific to the proposed method, but it is inherent to anyquantitative regional LV function measurement.

In the present study, a binary classification between normaland abnormal motion is proposed. Classification of a specifictype of abnormal motion, i.e., hypokinetic, akinetic, and dysk-inetic, are not presented yet. As yet, the method therefore onlyserves as a computer-aided tool to draw the clinician’s atten-tion to the suspected abnormal motion areas in the myocardium;staging of the wall motion abnormality may still be performedvisually.

The current automated method works by modeling contrac-tility patterns for each ventricular slice level. Therefore themethod does not capture the three dimensional heart motion. Itis natural to extend the ICA model into 3-D but we decided tomodel 2-D cardiac contraction based on two reasons. Duringvisual scoring, observers assess RWMA by looking at planarmotion on multislice cine-MR sequences. Therefore by mod-eling multislice 2-D ICA model, we emulate VWMS. Anotherreason is the dimensionality problem. Increasing the shapedimensionality also increases the necessary amount of trainingshape required to generate a representative model.

The main benefit of the proposed method over previously de-scribed work on automatic wall motion classification (Boschet al. [9], Mitchell et al. [7], and Remme et al. [41] studies)is that our method does not only distinguish between normalsand patients, but also localizes the anomalies. Furthermore, themodel is trained on normal subjects, therefore it is not biased

towards a specific pathology, and can be deployed to other dis-ease processes that manifest themselves in regional contractionanomalies.

C. Clinical Utility

The accuracy of the automated method in comparison withvisual observers’ scores ranges from 63.70%–67.41%. This dis-agreement still hinders the application of the proposed methodin clinical routines. Even VWMS is often difficult to be appliedin clinical settings due to high intraobserver and interobservervariations [2], [3]. Hoffmann et al. study [3] found that the ac-curacies of RWMA assessment from cine MRI from three inde-pendent observers are 62%, 55%, and 86%. In the current val-idation, only one observer performed the scoring. To make abetter quantitative validation, it may therefore be needed to seta consensus reading from more than one independent observer.

Nonetheless, there is still room for improving the proposedmethod to reach the agreement with visual observers. The mostprominent difference between visual observers with the auto-mated method is the temporal resolution. This problem has beenaddressed in Section III-D. There are two possibilities to en-hance the statistical model with respect to this problem. Firstis to include more shapes taken from in between ED and ESframes. Interpolation might be needed in this case, because thenumber of images per one cardiac cycle is different betweensubjects. Second is to enhance point correspondences betweentime frames. In the current implementation, there is no partic-ular verification of point correspondences between ED and ES.This solution can improve the statistical model particularly inbasal slice where valve opening causes a lot of shape variationsin the septum.

V. CONCLUSION AND FUTURE WORK

A statistical model-based method to automatically detectRWMA in cardiac MR short-axis views of the myocardiumhas been presented. The model can capture the myocardialcontractility pattern in a framework where all shapes contractfrom the same shape. This leads to a direct statistical analysisof the contraction by eliminating the shape variations at the EDphase. Furthermore, the automated process does not dependon a specific segmentation algorithm to produce the diagnosticresults. The idea behind this approach is to construct a fullpipeline of automated cardiac MRI analysis from segmentationto diagnosis, aimed to help clinicians in their daily routines.

Modeling by ICA proved very suitable in this study, becauseICA produces local shape variations that are needed by the de-tection method to locate RWMA segments. The statistical inde-pendence property of ICA gives a benefit of an easy derivationof local probability density functions from the component do-main to the shape domain.

The validation showed an almost similar performance com-pared to WT during the VWMS benchmarking, and a higher ac-curacy performance than VWMS during the WT benchmarking.Two advantages of this method over VWMS are 1) given my-ocardial contours, the detection method is automatic, and 2) themethod does not require a specialized rater, as VWMS does, toarrive to a clinically meaningful interpretation.

Authorized licensed use limited to: UNIVERSITAT POMPEU FABRA. Downloaded on September 28, 2009 at 10:00 from IEEE Xplore. Restrictions apply.

Page 12: IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO ... Detection of...B. Sparse Decomposition in Statistical Shape Analysis Recently, an extension of PCA, which exploits sparseness

606 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO. 4, APRIL 2009

Having a reference of normal cardiac contraction has anotheradvantage. The same model can be used for follow-up studies,for instance the stress MR study or postoperative MRI, to inves-tigate whether the same patient exhibits improvement in the car-diac function towards the normal behavior reference. This opensthe path towards an automated viability assessment, an impor-tant diagnosis in the clinical routines. With the same concept ofdetecting RWMA regions, viability can be analyzed from stressMR studies by comparing RWMA regions in the correspondingrest MR studies. The functional improvement can be detected bymeasuring the direction of the patient’s coefficient value fromrest to stress. This is part of our ongoing research [42], as well aslinking this method with an automated segmentation of cardiacMR images [43], enabling a full pipeline of automated cardiacMR image analysis.

REFERENCES

[1] M. D. Cerqueira, N. J. Weissman, V. Dilsizian, A. K. Jacobs, S. Kaul,W. K. Laskey, D. J. Pennell, J. A. Rumberger, T. Ryan, and M. S.Verani, “Standardized myocardial segmentation and nomenclature fortomographic imaging of the heart: A statement for healthcare profes-sionals from the cardiac imaging committee of the council on clinicalcardiology of the American Heart Association.,” Circulation, vol. 105,no. 4, pp. 539–542, 2002.

[2] I. Paetsch, C. Jahnke, V. A. Ferrari, F. E. Rademakers, P. A. Pellikka,W. G. Hundley, D. Poldermans, J. J. Bax, K. Wegscheider, E. Fleck, andE. Nagel, “Determination of interobserver variability for identifyinginducible left ventricular wall motion abnormalities during dobutaminestress magnetic resonance imaging,” Eur. Heart J., vol. 27, no. 12, pp.1459–1464, 2006.

[3] R. Hoffmann, S. von Bardeleben, J. D. Kasprzak, A. C. Borges, F. tenCate, C. Firschke, S. Lafitte, N. Al-Saadi, S. Kuntz-Hehner, G. Hor-stick, C. Greis, M. Engelhardt, J.-L. Vanoverschelde, and H. Becher,“Analysis of regional left ventricular function by cineventriculography,cardiac magnetic resonance imaging, and unenhanced and contrast-en-hanced echocardiography,” J. Amer. College Cardiol., vol. 47, no. 1,pp. 121–128, Jan. 2006.

[4] T. F. Cootes, D. Cooper, C. J. Taylor, and J. Graham, “Active shapemodels—Their training and application,” Comput. Vis. Image Under-stand., vol. 61, no. 1, pp. 38–59, Jan. 1995.

[5] R. Beichel, H. Bischof, F. Leberl, and M. Sonka, “Robust active appear-ance models and their application to medical image analysis,” IEEETrans. Med. Imag., vol. 24, no. 9, pp. 1151–1169, Sep. 2005.

[6] B. van Ginneken, A. F. Frangi, J. Staal, B. ter Haar Romeny, and M. A.Viergever, “Active shape model segmentation with optimal features,”IEEE Trans. Med. Imag., vol. 21, no. 8, pp. 924–933, Aug. 2002.

[7] S. C. Mitchell, B. P. F. Lelieveldt, H. G. Bosch, J. H. C. Reiber, andM. Sonka, , M. Sonka and J. M. Fitzpatrick, Eds., “Disease character-ization of active appearance model coefficients,” in Proc. SPIE Med.Imag. 2003. San Diego, CA: , May 2003, vol. 5032, pp. 38–49.

[8] E. W. Remme, A. A. Young, K. F. Augenstein, B. Cowan, and P. J.Hunter, “Extraction and quantification of left ventricular deformationmodes,” IEEE Trans. Biomed. Eng., vol. 51, no. 11, pp. 1923–1930,Nov. 2004.

[9] J. G. Bosch, F. Nijland, S. C. Mitchell, B. P. F. Lelieveldt, O. Kamp,J. H. C. Reiber, and M. Sonka, “Computer-aided diagnosis via model-based shape analysis: Automated classification of wall motion abnor-malities in echocardiograms,” Academic Radiol., vol. 12, no. 3, pp.358–367, Mar. 2005.

[10] A. Suinesiaputra, A. F. Frangi, M. Üzümcü, J. H. C. R. Reiber, and B.P. F. Lelieveldt, , M. Sonka, I. A. Kakadiaris, and J. Kybic, Eds., “Ex-traction of myocardial contractility patterns from short-axis MR imagesusing independent component analysis,” in Computer Vision and Math-ematical Methods in Medical and Biomedical Image Analysis. NewYork: Springer-Verlag, 2004, vol. 3117, Lecture Notes Computer Sci-ence, pp. 75–86.

[11] H. Zou, T. Hastie, and R. Tibshirani, “Sparse principal component anal-ysis,” J. Computat. Graphical Stat., vol. 15, pp. 265–286, Jun. 2006.

[12] M. B. Stegmann, K. Stöjstrand, and R. Larsen, “Sparse modeling oflandmark and texture variability using the orthomax criterion,” in Int.Symp. Med. Imag. , Feb. 2006, vol. 6144, pp. 485–496.

[13] K. Sjostrand, E. Rostrup, C. Ryberg, R. Larsen, C. Studholme, H.Baezner, J. Ferro, F. Fazekas, L. Pantoni, D. Inzitari, and G. Waldemar,“Sparse decomposition and modeling of anatomical shape variation,”IEEE Trans. Med. Imag., vol. 26, no. 12, pp. 1625–1635, Dec. 2007.

[14] K. Y. E. Leung and J. G. Bosch, “Localized shape variations forclassifying wall motion in echocardiograms,” in Proc. MedicalImage Computing and Computer-Assisted Intervention—MICCAI2007. New York: Springer-Verlag, 2007, vol. 4791, Lecture NotesComputer Science, pp. 52–59.

[15] C. Jutten and A. Taleb, “Source separation: From dusk till dawn,” in In-dependent Component Analysis and Blind Signal Separation, Helsinki,Finland, 2000.

[16] A. Hyvärinen, J. Karhunen, and E. Oja, Independent Component Anal-ysis. New York: Wiley, 2001.

[17] A. J. Bell and T. J. Sejnowski, “An information-maximizationapproach to blind separation and blind deconvolution,” Neural Com-putat., vol. 7, no. 6, pp. 1129–1159, 1995.

[18] J.-F. Cardoso, “High-order contrasts for independent component anal-ysis,” Neural Computat., vol. 11, pp. 157–192, 1999.

[19] M. Uzümcü, A. F. Frangi, M. Sonka, J. H. C. Reiber, and B. P. F.Lelieveldt, M. Sonka and J. Fitzpatrick, Eds., “Independent compo-nent analysis in statistical shape models,” Proc. SPIE, vol. 5032, pp.375–383, 2003.

[20] J. Lotjonen, S. Kivisto, J. Koikkalainen, D. Smutek, and K. Lauerma,“Statistical shape model of atria, ventricles and epicardium fromshort- and long-axis MR images,” Med. Image Anal., vol. 8, no. 3, pp.371–386, 2004.

[21] M. Hansen, F. Zhao, H. Zhang, N. Walker, A. Wahle, T. Scholz, andM. Sonka, “Detection of connective tissue disorders from 3-D aorticMR images using independent component analysis,” Comput. Vis. Ap-proaches Med. Image Anal., pp. 13–24, 2006.

[22] J. Koikkalainen and J. Lotjonen, “Image segmentation with the combi-nation of the PCA- and ICA-based modes of shape variation,” in IEEEInt. Symp. Biomed. Imag.: Nano Macro, 2004, vol. 1, pp. 149–152.

[23] R. Larsen and K. B. Hilger, “Statistical shape analysis using non-Eu-clidean metrics,” Med. Image Anal., vol. 7, no. 4, pp. 417–423, 2003.

[24] A. Suinesiaputra, M. Üzümcü, A. F. Frangi, J. H. C. Reiber, and B.P. F. Lelieveldt, , C. Barillot, D. R. Haynor, and P. Hellier, Eds.,“Detecting regional abnormal cardiac contraction in short-axis MRimages using independent component analysis,” in Proc. MedicalImage Computing and Computer-Assisted Intervention—MICCAI2004. New York: Springer-Verlag, Oct. 2004, vol. 3216, LectureNotes Computer Science, pp. 737–744.

[25] D. C. Adams, F. J. Rohlf, and D. E. Slice, “Geometric morphometrics:ten years of progress following the ‘revolution’,” Italian J. Zoology,vol. 71, pp. 5–16, 2004.

[26] I. L. Dryden and K. V. Mardia, Statistical Shape Analysis. New York:Wiley, 1998.

[27] F. L. Bookstein, “A statistical method for biological shape compar-isons,” J. Theoretical Biol., vol. 107, pp. 475–520, 1984.

[28] F. L. Bookstein, “Principal warps: Thin-plate splines and the decompo-sition of deformations,” IEEE Trans. Pattern Anal. Mach. Intell., vol.11, no. 6, pp. 567–585, Jun. 1989.

[29] H. Stögbauer, R. G. Andrzejak, A. Kraskov, and P. Grassberger, “Re-liability of ICA estimates with mutual information,” in IndependentComponent Analysis and Blind Signal Separation, C. Puntonet andA. Prieto, Eds. New York: Springer-Verlag, 2004, vol. 3195, LectureNotes Computer Science, pp. 209–216.

[30] A. Cichocki, J. Karhunen, W. Kasprzak, and R. Vigário, “Neural net-works for blind separation with unknown number of sources,” Neuro-computing, vol. 24, pp. 55–93, 1999.

[31] S. J. Roberts, “Independent component analysis: Source assessment& separation, a Bayesian approach,” IEEE Proc.—Vis., Image SignalProcess., vol. 3, no. 145, pp. 149–154, Jun. 1998.

[32] J. Himberg, A. Hyvärinen, and F. Esposito, “Validating the independentcomponents of neuroimaging time-series via clustering and visualiza-tion,” NeuroImage, vol. 22, no. 3, pp. 1214–1222, 2004.

[33] B. Silverman, Density Estimation for Statistics and Data Analysis.London, U.K.: Chapman Hall, 1986.

[34] M. P. Wand and M. C. Jones, Kernel Smoothing. London, U.K.:Chapman Hall, 1995.

[35] A. Papoulis and S. U. Pillai, Probability, random variables, and sto-chastic processes, 4th ed. New York: McGraw-Hill, 2002.

Authorized licensed use limited to: UNIVERSITAT POMPEU FABRA. Downloaded on September 28, 2009 at 10:00 from IEEE Xplore. Restrictions apply.

Page 13: IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 28, NO ... Detection of...B. Sparse Decomposition in Statistical Shape Analysis Recently, an extension of PCA, which exploits sparseness

SUINESIAPUTRA et al.: AUTOMATED DETECTION OF REGIONAL WALL MOTION ABNORMALITIES 607

[36] R. J. van der Geest, V. G. M. Buller, E. Janssen, H. J. Lamb, L. H.Baur, E. E. van der Wall, A. de Roos, and J. H. C. Reiber, “Comparisonbetween manual and semiautomated analysis of left ventricular volumeparameters from short-axis MR images,” J. Comput. Assist. Tomogr.,vol. 21, no. 5, pp. 756–765, 1997.

[37] F. M. Baer, E. Voth, C. A. Schneider, P. Theissen, H. Schicha, and U.Sechtem, “Comparison of low-dose dobutamine gradient echo mag-netic resonance imaging and positron emission tomography with [18F]fluorodeoxyglucose in patients with chronic coronary artery disease. Afunctional and morphological approach to the detection of residual my-ocardial viability.,” Circulation, vol. 91, no. 4, pp. 1006–1015, 1995.

[38] M. H. Zweig and G. Campbell, “Receiver-operating characteristic(ROC) plots: a fundamental evaluation tool in clinical medicine.,”Clin. Chem., vol. 39, no. 4, pp. 561–577, 1993.

[39] T. Sing, O. Sander, N. Beerenwinkel, and T. Lengauer, “ROCR: visu-alizing classifier performance in R,” Bioinformatics, vol. 21, no. 20, pp.3940–3941, 2005.

[40] R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, 2nded. : Wiley, 2001.

[41] E. W. Remme, K. F. Augenstein, A. A. Young, and P. J. Hunter, “Pa-rameter distribution models for estimation of population based left ven-tricular deformation using sparse fiducial markers,” IEEE Trans. Med.Imag., vol. 24, no. 3, pp. 381–388, Mar. 2005.

[42] A. Suinesiaputra, A. F. Frangi, H. J. Lamb, J. H. C. Reiber, and B. P.F. Lelieveldt, , G. E. Christensen and M. Sonka, Eds., “Automatic pre-diction of myocardial contractility improvement in stress MRI usingshape morphometrics with independent component analysis,” in Pro-ceedings of 19th Information Processing in Medical Imaging. NewYork: Springer-Verlag, 2005, vol. 3565, Lecture Notes Computer Sci-ence, pp. 321–332.

[43] M. Uzümcü, R. J. van der Geest, S. Cory, J. H. C. Reiber, and B. P.F. Lelieveldt, “Time continuous tracking and segmentation of cardio-vascular magnetic resonance images using multidimensional dynamicprogramming,” Investigative Radiol., vol. 41, no. 1, pp. 52–62, Jan.2006.

[44] H. C. van Assen, M. G. Danilouchkine, M. S. Dirksen, J. H. C. Reiber,and B. P. F. Lelieveldt, “A 3-D active shape model driven by fuzzyinference application to cardiac CT and MR,” IEEE Trans. Inf. Technol.Biomed., vol. 12, no. 5, pp. 595–605, Sep. 2008.

Authorized licensed use limited to: UNIVERSITAT POMPEU FABRA. Downloaded on September 28, 2009 at 10:00 from IEEE Xplore. Restrictions apply.