Myocardial Segmentation of Contrast Echocardiograms Using Random Forests Guided by Shape Model
Abstract
Myocardial Contrast Echocardiography (MCE) with microbubble contrast agent enables myocardial perfusion quantification which is invaluable for the early detection of coronary artery diseases. In this paper, we proposed a new segmentation method called Shape Model guided Random Forests (SMRF) for the analysis of MCE data. The proposed method utilizes a statistical shape model of the myocardium to guide the Random Forest (RF) segmentation in two ways. First, we introduce a novel Shape Model (SM) feature which captures the global structure and shape of the myocardium to produce a more accurate RF probability map. Second, the shape model is fitted to the RF probability map to further refine and constrain the final segmentation to plausible myocardial shapes. Evaluated on clinical MCE images from 15 patients, our method obtained promising results (Dice=0.81, Jaccard=0.70, MAD=1.68 mm, HD=6.53 mm) and showed a notable improvement in segmentation accuracy over the classic RF and its variants.
Authors’ Instructions
1 Introduction
Myocardial Contrast Echocardiography (MCE) is a cardiac ultrasound imaging technique that utilizes vesselbound microbubbles as contrast agents. In contrast to conventional Bmode echocardiography which only captures the structure and motion of the heart, MCE also allows for the assessment of myocardial perfusion through the controlled destruction and replenishment of microbubbles [13]. The additional perfusion information gives it great potential for the detection of coronary artery diseases. However, current perfusion analysis of MCE data mainly relies on human visual assessment which is time consuming and not reproducible [9]. There is generally a lack of automatic computerized algorithms and methods to help clinician perform accurate perfusion quantification [9]. One major challenge is the automatic segmentation of the myocardium before subsequent perfusion analysis can be carried out.
In this paper, we extend the Random Forests (RF) framework [1] to segment the myocardium in our MCE data. RF is a machine learning technique that has gained increasing use in the medical imaging field for tasks such as segmentation [7] and organ localization [3]. RF has been successful due to its accuracy and computational efficiency. Promising results of myocardial delineation on 3D Bmode echo has also been demonstrated in [7]. However, classic RF has two limitations. First, our MCE data exhibit large sources of intensity variations [11] due to factors such as speckle noise, low signaltonoise ratio, attenuation artefacts, unclear and missing myocardial borders, presence of structures (papillary muscle) with similar appearance to the myocardium. These intensity variations reduce the discriminative power of the classic RF that utilizes only local intensity features. Second, RF segmentation operates on a pixel basis where the RF classifier predicts a class label for each pixel independently. Structural relationships and contextual dependencies between pixel labels are ignored [6, 10] which results in segmentation with inconsistent pixel labelling leading to unsmooth boundaries, false detections in the background and holes in the region of interest. To overcome the above two problems, we need to incorporate prior knowledge of the shape of the structure and use additional contextual and structural information to guide the RF segmentation.
There are several works which have incorporated local contextual information into the RF framework. Lempitsky et al. [7] use the pixel coordinates as position features for the RF so that the RF learns the myocardial shape implicitly. Tu et Bai [12] introduce the concept of autocontext which can be applied to RF by using the probability map predicted by one RF as features for training a new RF. Montillo et al. [10] extend the autocontext RF by introducing entanglement features that use intermediate probabilities derived from higher levels of a tree to train its deeper levels. Kontschieder et al. [6] introduce the structured RF that builds in structural information by using RF that predicts structured class labels for a patch rather than the class label of an individual pixel. Lombaert et al. [8] use spectral representations of shapes to classify surface data.
The above works use local contextual information that describes the shape of a structure implicitly. The imposed structural constraint are not strong enough to guide the RF segmentation in noisy regions of MCE data. In this paper, we proposed the Shape Model guided Random Forests (SMRF) which provides a new way to incorporate global contextual information into the RF framework by using a statistical shape model that captures the explicit shape of the entire myocardium. This imposes stronger, more meaningful structural constraints that guide the RF segmentation more accurately. The shape model is learned from a set of training shapes using Principal Component Analysis (PCA) and is originally employed in Active Shape Model (ASM) where the model is constrained so that it can only deform to fit the data in ways similar to the training shapes [2]. However, ASM requires a manual initialization and the final result is sensitive to the position of this initialization. Our SMRF is fully automatic and enjoys both the local discriminative power of the RF and the prior knowledge of global structural information contained in the statistical shape model. The SMRF uses the shape model to guide the RF segmentation in two ways. First, it directly incorporates the shape model into the RF framework by introducing a novel Shape Model (SM) feature which has outperformed the other contextual features and produced a more accurate RF probability map. Second, the shape model is fitted to the probability map to generate a smooth and plausible myocardial boundary that can be used directly for subsequent perfusion analysis.
2 Method
In this section, we first review some basic background on statistical shape model and RF. We then introduce the two key aspects of our SMRF—the novel SM feature and the fitting of the shape model.
Statistical Shape Model:
A statistical shape model of the myocardium is built from 89 manual annotations using PCA [2]. Each annotation has landmarks comprising 4 key landmarks with 18 landmarks spaced equally in between along the boundary of manual tracing (Fig. 0(a) left). The shape model is represented as:
(1) 
where is a 2D vector containing the 2D coordinates of the landmark points, is the mean coordinates of all training shapes, is a set of shape parameters and contains eigenvectors with their associated eigenvalues . is the number of modes and set to 10 to explain 98% of total variance so that fine shape variations are modeled while noise is removed. Values of are bounded between so that only plausible shape similar to the training set is generated (Fig. 0(a) right). Refer to [2] for details on statistical shape model.
Random Forests:
Myocardial segmentation can be formulated as a problem of binary classification of image pixels. An RF classifier [1] is developed that predicts the class label (myocardium or background) of a pixel using a set of features. The RF is an ensemble of decision trees. During training, each branch node of a tree learns a pair of feature and threshold that results in the best split of the training pixels into its child nodes. The splitting continues recursively until the maximum tree depth is reached or the number of training pixels in the node falls below a minimum. At this time, a leaf node is created and the class distribution of the training pixels reaching the leaf node is used to predict the class label of unseen test pixels. The average of the predictions from all the trees gives a segmentation probability map. Refer to [1], [7] for details on RF.
Shape Model Feature:
The classic RF uses local appearance features which are based on surrounding image intensities of the reference pixel [3]. We introduced an additional novel SM feature that is derived from the shape model. The SM feature randomly selects some values for the shape model parameters and generates a set of landmarks using (1) (Fig. 0(b) left). The landmarks can be joined to form a myocardial boundary. Let be the myocardial boundary formed by joining the landmarks generated using some values of . The SM feature value is then given by the signed shortest distance from the reference pixel to the boundary (Fig. 0(b) right). The distance is positive if lies inside the boundary and negative if it lies outside. The SM feature is essentially the signed distance transform of a myocardial boundary generated by the shape model. Each SM feature is defined by the shape parameters . During training, an SM feature is created by random uniform sampling of each in the range of where is set to 1 in all our experiments. The binary SM feature test, parameterized by and a threshold , is written as:
(2) 
where is the function that computes . Depending on the binary test outcome, pixel will go to the left (1) or right (0) child node of the current split node. During training, the RF learns the values of and that best split the training pixels at a node. The SM features explicitly impose a global shape constraint in the RF framework. The random sampling of also allows the RF to learn plausible shape variations of the myocardium.
Shape Model Fitting:
The RF output is a probability map which cannot be used directly in subsequent analysis and application. Simple postprocessing on the probability map such as thresholding and edge detection can produce segmentations with inaccurate and incoherent boundaries due to the nature of the pixelbased RF classifier. Our SMRF fits the shape model to the RF probability map to extract a final myocardial boundary that is smooth and which preserves the integrity of the myocardial shape. The segmentation accuracy is also improved as the shape constraint imposed by the shape model can correct some of the misclassifications made by the RF.
Let be a pose transformation defined by the pose parameter which includes translation, rotation and scaling. The shape model fitting is then an optimization problem where we want to find the optimal values of such that the model best matches the RF probability map under some shape constraints. We minimize the following objective function:
(3)  
subject to 
The first term of the objective function compares how well the match is between the model and the RF probability map . is a function that converts the landmarks generated by the shape model into a binary mask of the myocardial shape. This allows us to evaluate a dissimilarity measure between the RF segmentation and the model by computing the sum of squared difference between the RF probability map and the model binary mask. The second term of the objective function is a regularizer which imposes a shape constraint. It is related to the probability of a given shape [4] and ensures that it does not deviate too much away from its mean shape. is the weighting given to the regularization term and its value is determined empirically. Finally, an additional shape constraint is imposed on the objective function by limiting the upper and lower bounds of to allow for only plausible shapes. is set to 2 in all our experiments. The optimization is carried out using direct search which is a derivativefree solver from the MATLAB global optimization toolbox. At the start of the optimization, each is initialized to zero. Pose parameters are initialized such that the model shape is positioned in the image center with no rotation and scaling.
3 Experiments
Datasets:
2D+t MCE sequences were acquired from 15 individuals using a Philips iE33 ultrasound machine and SonoVue as the contrast agent. Each sequence is taken in the apical 4chamber view under the triggered mode which shows the left ventricle at endsystole. One 2D image was chosen from each sequence and the myocardium manually segmented by two experts to give interobserver variability. This forms a dataset of 15 2D MCE images for evaluation. Since the appearance features of the RF are not intensity invariant, all the images are preprocessed with histogram equalization to reduce intensity variations between different images. The image size is approximately 351303 pixels.
Validation Methodology:
We compared our SMRF segmentation results to the classic RF that uses appearance features [3], as well as RFs that use other contextual features such as entanglement [10] and position features [7]. We also compared our results to repeated manual segmentations and the Active Shape Model (ASM) method [5]. Segmentation accuracy is assessed quantitatively using pixel classification accuracy, Dice and Jaccard indices, Mean Absolute Distance (MAD) and Hausdorff Distance (HD). To compute the distance error metrics (MAD and HD), a myocardial boundary is extracted from the RF probability map using the Canny edge detector. This is not required for the SMRF in which the shape model fitting step directly outputs a myocardial boundary.
We performed leaveoneout crossvalidation on our dataset of 15 images. The RF parameters are determined experimentally and then fixed for all experiments. 20 trees are trained with maximum tree depth of 24. 10% of the pixels from the training images are randomly selected for training. The RF and the shape model fitting were implemented in C# and MATLAB respectively. Given an unseen test image, RF segmentation took 1.5min with 20 trees and shape model fitting took 8s on a machine with 4 cores and 32GB RAM. RF training took 38mins.
4 Results
Fig. 1(a) qualitatively shows that our SMRF probability map (column 3) has smoother boundary and more coherent shape than the classic RF (column 1) and position feature RF (column 2). Fitting the shape model to the SMRF probability map produces the myocardial boundary (blue) in column 4. The fitting guides the RF segmentation especially in areas where the probability map has a low confidence prediction. In the example on the second row, our SMRF predicts a boundary that correctly excludes the papillary muscle (black arrows). This is often incorrectly included by the other RFs due to its similar appearance to the myocardium.
Accuracy  Dice  Jaccard 



Intraobserver  0.960.01  0.890.02  0.800.03  1.020.26  3.750.93  
Interobserver  0.940.02  0.840.05  0.720.07  1.590.57  6.903.24  
ASM [5]  0.920.03  0.770.08  0.640.11  2.230.81  11.445.23  
Classic RF  0.910.04  0.740.12  0.600.14  2.461.36  15.697.34  
Entangled RF [10]  0.910.05  0.750.13  0.620.15  2.431.62  15.067.92  
Position Feature RF [7]  0.930.03  0.810.10  0.690.13  1.810.84  9.513.80  
SMRF  0.930.03  0.810.10  0.700.12  1.680.72  6.532.61 
Table. 1 compares the quantitative segmentation results of our SMRF to other methods. Both SM features and position features encode useful structural information that produces more accurate RF probability maps than the classic RF and entangled RF. This is reflected by the higher Dice and Jaccard indices. For MAD and HD metrics, SMRF outperforms all other RF methods because the shape model fitting step in SMRF produces more accurate myocardial boundaries than those extracted using the Canny edge detector. In addition, SMRF also outperforms ASM [5] and comes close to the interobserver variations.
Fig. 1(b) compares the segmentation accuracy of the probability maps of different RF classifiers. Our SMRF obtained higher Jaccard indices than the classic and entangled RFs at all tree depths. At lower tree depths, SMRF shows notable improvement over the position feature RF. The SM features have more discriminative power than the position features as it captures the explicit geometry of the myocardium using the shape model. The SM feature binary test partitions the image space using more complex and meaningful myocardial shapes as opposed to position feature which simply partitions the image space using straight lines. This provides a stronger global shape constraint than the position feature and allows a decision tree to converge faster to the correct segmentation at lower tree depths. This gives the advantage of using trees with smaller depths which speeds up both training and testing.
5 Conclusion
We presented a new method SMRF for myocardial segmentation in MCE images. We showed how our SMRF utilizes a statistical shape model to guide the RF segmentation. This is particular useful for MCE data whose image intensities are affected by many variables and therefore prior knowledge of myocardial shape becomes important in guiding the segmentation. Our SMRF introduces a new SM feature which captures the global myocardial structure. This feature outperforms other contextual features to allow the RF to produce a more accurate probability map. Our SMRF then fits the shape model to the RF probability map to produce a smooth and coherent final myocardial boundary that can be used in subsequent perfusion analysis. In future work, we plan to validate our SMRF on a larger, more challenging dataset which includes different cardiac phases and chamber views.
Acknowledgments.
The authors would like to thank Prof. Daniel Rueckert, Liang Chen and other members from the BioMedIA group for their help and advice. This work was supported by the Imperial College PhD Scholarship.
References
 Breiman, L.: Random forests. Machine Learning 45(1), 5–32 (2001)
 Cootes, T.F., Taylor, C.J., Cooper, D.H., Graham, J.: Active shape modelstheir training and application. Computer Vision and Image Understanding 61(1), 38–59 (1995)
 Criminisi, A., Robertson, D.P., Konukoglu, E., Shotton, J., Pathak, S., White, S., Siddiqui, K.: Regression forests for efficient anatomy detection and localization in computed tomography scans. Medical Image Analysis 17(8), 1293–1303 (2013)
 Cristinacce, D., Cootes, T.F.: Automatic feature localisation with constrained local models. Pattern Recognition 41(10), 3054–3067 (2008)
 van Ginneken, B., Frangi, A.F., Staal, J., ter Haar Romeny, B.M., Viergever, M.A.: Active shape model segmentation with optimal features. IEEE Trans. Med. Imaging 21(8), 924–933 (2002)
 Kontschieder, P., Bulò, S.R., Bischof, H., Pelillo, M.: Structured classlabels in random forests for semantic image labelling. In: Metaxas, D.N., Quan, L., Sanfeliu, A., Gool, L.J.V. (eds.) ICCV 2011. pp. 2190–2197. IEEE (2011)
 Lempitsky, V., Verhoek, M., Noble, J.A., Blake, A.: Random Forest Classification for Automatic Delineation of Myocardium in RealTime 3d Echocardiography. In: Ayache, N., Delingette, H., Sermesant, M. (eds.) FIMH, pp. 447–456. No. 5528 in LNCS, Springer Berlin Heidelberg (Jun 2009)
 Lombaert, H., Criminisi, A., Ayache, N.: Spectral forests: Learning of surface data, application to cortical parcellation. In: Navab, N., Hornegger, J., III, W.M.W., Frangi, A.F. (eds.) MICCAI 2015, Part I. LNCS, vol. 9349, pp. 547–555. Springer (2015)
 Ma, M., van Stralen, M., Reiber, J.H.C., Bosch, J.G., Lelieveldt, B.P.F.: Left ventricle segmentation from contrast enhanced fast rotating ultrasound images using three dimensional active shape models. In: Ayache, N., Delingette, H., Sermesant, M. (eds.) FIMH 2009. LNCS, vol. 5528, pp. 295–302. Springer (2009)
 Montillo, A., Shotton, J., Winn, J.M., Iglesias, J.E., Metaxas, D.N., Criminisi, A.: Entangled decision forests and their application for semantic segmentation of CT images. In: Székely, G., Hahn, H.K. (eds.) IPMI 2011. LNCS, vol. 6801, pp. 184–196. Springer (2011)
 Tang, M.X., Mulvana, H., Gauthier, T., Lim, A.K.P., Cosgrove, D.O., Eckersley, R.J., Stride, E.: Quantitative contrastenhanced ultrasound imaging: a review of sources of variability. Interface Focus 1(4), 520–539 (May 2011)
 Tu, Z., Bai, X.: Autocontext and its application to highlevel vision tasks and 3d brain image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 32(10), 1744–1757 (2010)
 Wei, K., Jayaweera, A.R., Firoozan, S., Linka, A., Skyba, D.M., Kaul, S.: Quantification of myocardial blood flow with ultrasoundinduced destruction of microbubbles administered as a constant venous infusion. Circulation 97(5), 473–483 (1998)