Biomedical Signal and Image Processing for Clinical Decision Support SystemsView this Special Issue
Research Article | Open Access
Yen-Wei Chen, Jie Luo, Chunhua Dong, Xianhua Han, Tomoko Tateyama, Akira Furukawa, Shuzo Kanasaki, "Computer-Aided Diagnosis and Quantification of Cirrhotic Livers Based on Morphological Analysis and Machine Learning", Computational and Mathematical Methods in Medicine, vol. 2013, Article ID 264809, 8 pages, 2013. https://doi.org/10.1155/2013/264809
Computer-Aided Diagnosis and Quantification of Cirrhotic Livers Based on Morphological Analysis and Machine Learning
It is widely known that morphological changes of the liver and the spleen occur during the clinical course of chronic liver diseases. In this paper, we proposed a morphological analysis method based on statistical shape models (SSMs) of the liver and spleen for computer-aided diagnosis and quantification of the chronic liver. We constructed not only the liver SSM but also the spleen SSM and a joint SSM of the liver and the spleen for a morphologic analysis of the cirrhotic liver in CT images. The effective modes are selected based on both its accumulation contribution rate and its correlation with doctor’s opinions (stage labels). We then learn a mapping function between the selected mode and the stage of chronic liver. The mapping function was used for diagnosis and staging of chronic liver diseases.
Chronic liver disease is a major worldwide health problem. Liver cirrhosis is a chronic liver disease that can be generally integrated into early, middle, and late stages. The appropriate treatment for liver cirrhosis depends strongly on the estimated stage. Since the late stage cirrhosis is often associated with an incidence of hepatocellular carcinoma, in radiology practice, early detection is essential for investigating the cause and slowing down the effects of cirrhosis . Diagnosis and staging of chronic liver diseases are an important issue. The current clinical methods for detecting and staging cirrhosis are according to histological findings from results of liver biopsy or manually analyzing the morphological criteria on magnetic resonance (MR) imaging. However, liver biopsy subjects the patient to a risk of serious complications . The manual analyzing process results in subjective diagnosis and is a difficult assignment for inexperienced radiologists. Consequently, researchers dedicated to develop computer-aided diagnosis (CAD) systems to assist the cirrhosis diagnosis. Liver tissue fibrosis is a distinctive characteristic of cirrhosis. Lesion tissue can be distinguished by having different texture in medical imaging. By far, all CAD schematics for cirrhosis diagnosis are exclusively based on texture analysis of the liver. Wang et al.  used the texture analyze with co-occurrence matrix method to analyze ultrasonograms of normal or diseased livers; although they proved that the texture analysis can help cirrhosis diagnosis, the diagnostic accuracy was not yet satisfied. The research group of Gifu University [4–6] and Kayaalti et al.  used texture features as input; they classified normal/cirrhotic liver by Artificial Neural Network (ANN) and Support Vector Machine (SVM), respectively. Both of them obtained high accuracy classification result.
However, texture analysis based methods have a major limitation that the texture difference between each cirrhosis stage is difficult to detect with current medical imaging techniques. As a result of this, it is practically impossible to estimate the proceeding stage of cirrhosis by texture analysis. Besides the tissue fibrosis, cirrhosis has another notable characteristic: morphological changes of the liver occur during the clinical course of chronic liver diseases . The typical CT volumes are shown in Figure 1. The normal liver is shown in the left, and the cirrhotic liver is shown in the right. It can been seen that the cirrhotic liver will cause the left lobe’s hypertrophy and the right lobe’s atrophy. Though the morphologic change of the liver can be detected on computed tomography (CT), the visual assessment is subjective and limited in depicting minimal changes.
The liver shape can be represented by a statistical shape model (SSM) [9, 10]. Compared with the conventional mathematical shape model such as a spherical harmonic model (SPHAM), SSM is statistically leaned from a population of objects or organs, and it is an object (or organ) specified shape model. The shape is constrained in its eigen subspace. To date little research has been done on the construction of statistical shape models of anatomical organs, such as brain , heart , liver , and spleen . The SSM has also been applied to automatic segmentation of medical images [15–17]. In our previous works, we constructed a statistic shape model (SSM) of the liver and shown that coefficients of the model can be used for classification of cirrhotic livers and normal livers [18, 19]. The classification accuracy was about 60%–80%, which is depending on the number of training samples. In this paper, we improve our previous work from the following three aspects. (1) In order to improve the diagnosis accuracy of the cirrhotic liver, we newly constructed multiple SSMs (the liver SSM, the spleen SSM, and a joint SSM of the liver and the spleen) for morphological analysis, which is based on the well-known fact that the chronic liver diseases or cirrhosis will also cause significant morphological changes on spleen . (2) The effective modes for diagnosis of the cirrhotic liver are selected based on both its accumulation contribution rate and its correlation with doctor’s opinion (labels). In our previous work, we select the modes only based on its accumulation contribution rate. (3) In our previous work, we treated the diagnosis of the cirrhotic liver as a two-class (normal and abnormal) classification problem. It is not possible to estimate the proceeding stage of the cirrhotic liver. In this paper, we use support vector regression (SVR)  to learn a mapping function between the selected modes (mode coefficients) and the stage label. The mapping function is used to estimate the stage of the chronic liver diseases.
This paper is organized as follows. In Section 2, we describe the construction of multiple statistical shape models (the liver SSM, the spleen SSM, and the joint SSM). In Section 3, we describe a mode selection method for effective mode selection. In Section 4, we briefly introduce SVR for the mapping function. Experimental results are presented in Section 5. The conclusion is given in Section 6.
2. Construction of Statistical Shape Models
2.1. Preprocessing: Segmentation and Normalization
As we mentioned in the previous section, the chronic liver diseases or cirrhosis will cause significant morphological changes on both liver and spleen. We constructed three statistical shape models: the liver SSM, the spleen SSM, and the joint SSM of the liver and the spleen. As the first preprocessing step, both the liver and the spleen are segmented manually in CT datasets. The segmentation is performed under the guidance of a physician in order to obtain accurate liver shape data and spleen shape data. Then, we randomly choose one sample as a reference sample and perform an organ-to-organ volume rigid registration as a data normalization step to remove the positional and rotational difference as much as possible. The example is shown in Figure 2.
2.2. Statistical Shape Model Constructions
The flowcharts for construction of the individual liver/spleen SSM and the joint SSM are shown in Figures 3(a) and 3(b), respectively. Each normalized organ volume (liver and spleen) is converted to a triangulated mesh surface by the use of marching cube algorithms . Each surface contains 1000 vertex points as shown in Figure 4. Then, we use a nonrigid point matching method proposed by Chui and Rangarajan  to find the point correspondence between all of the datasets.
The liver shape or the spleen shape is represented as a shape vector or of three components corresponding to coordinates () of 1000 aligned vertex points that are obtained as the outputs of Marching cube algorithm and nonrigid point matching as shown in (1). For the joint SSM, the shape vector is represented by . The dimensions for the individual organ shape vector and the joint organ shape vector are 3000 and 6000, respectively, Assume is the number of training samples. The mean shape and covariance matrix are calculated as
The modes of variation are found on the deviations of samples from the mean and are represented by orthonormal eigenvectors (variation vectors) of , which are called as eigenshapes. The 3D shape of the liver can be represented as a linear combination of mean shape and eigenshapes as follows: where is the coefficient or weight of the th mode of variation and is estimated by calculating . It should be noted that the main variations could be captured by only a few top-leading modes (eigenvectors). The coefficients can be used as a feature vector of the 3D shape for image coding and quantitative analysis.
3. Selection of Effective Modes
It is also an important issue to select effective modes, which control specific aspects of shape variations that are related to the morphological changes caused by cirrhosis. In addition to the conventional Accumulated Variance Contribution Rate (AVCR) based mode selection, we recently proposed a correlation based mode selection method and combine them to select the effective modes .
In the correlation based mode selection, we are going to select modes which have strong correlation with doctor’s opinions (labeled scores). Each sample data is labeled by doctors. The normal data is labeled as 0, and abnormal data is labeled as 1. Since we have 44 sets of data in the training set (25 sets of normal data, 19 sets of abnormal data), thus, we have a label vector with a dimension of 44 × 1. We also create a coefficient vector for each mode. The coefficient vector for mode is represented by , whose dimension is also 44 × 1. The correlation between the mode and the label is shown as In this paper, we select top 4 modes from order with a large correlation value.
Finally, we take a product set of contribution rate based selected modes and correlation based selected modes. Figure 5 shows the schematic diagram of the proposed mode selection method.
4. Mapping Function Estimation
Suppose we have training data , is the SSM coefficient vector of the th training sample, is the stage label of the th training sample, and is the number of training samples. We use support vector regression  to estimate the stage of the cirrhotic liver. We attempt to calculate a function as (5) that can approximately map the coefficients of selected modes to the ground truth of cirrhosis stage : where denotes the dot product, and are function parameters to be estimated. This mapping function will allow us to estimate the proceeding stage of a new data. Figure 6 illustrates the proposed strategy on how to estimate the stage of the new data.
Compared to other regression strategies, Support Vector Regression (SVR) has the advantage of being usable under different kernel functions and highly accurate mapping based on parameter selection . Therefore, the convex optimization problem can be given as where is a positive constant and and are slack variables.
Equation (6) can be reformulated into a duel problem: where and are Lagrange multipliers and is the kernel function. The Gaussian kernel function is used in this paper for a nonlinear mapping. The obtained mapping function can be written as
By (8), we are able to estimate the proceeding stage of a new data with a coefficient vector of .
5. Experimental Results
We used 44 clinical CT datasets (25 normal data and 19 cirrhotic liver data) for this research. Among 19 cirrhotic data, 10 cirrhotic data are labeled with stages. The number and labels for each stage are shown in Table 1. We did both two-class (normal and abnormal) classification experiments and SVR based stage estimation experiments. We use all the 44 data for classification experiments and the labeled 35 data as shown in Table 1 for SVR based stage estimation experiments. We performed leave-one-out experiments to validate the effectiveness of our method. Both the two-class (normal and abnormal) classification experiment and the SVR based stage estimation experiment are done. The flow of our experiments is shown in Figure 7.
In the training phase, we constructed three SSMs: the liver SSM, the spleen SSM, and the joint SSM of the liver and the spleen from training data set. Based on our proposed mode selection method described in previous section, we select one mode from each SSM, respectively. Totally, three modes are selected. The shape variations of the selected modes are shown in Figure 8. The coefficients of the selected modes and the stage label are used for SVR training.
In the test phase, the test data is projected to selected modes. Their coefficients are used as features. In the two-class classification experiments, we used the simple Nearest Neighbor (NN) algorithm to classify all 44 sets of data. In the stage estimation experiments, we used SVR as a model of the mapping function as described in Section 4. In order to make a comparison, we performed both classification and stage estimation experiments with three approaches. The first approach is the same as our previous method [18, 19]. Only the liver SSM is used, and the mode (feature) selection is based on conventional AVCR. The second approach is a comparison method. The model is only the liver SSM just like our previous method (the 1st approach), but the proposed mode selection method described in Section 3 is used. The third approach is our proposed method in this paper. Multiple SSMs are used for morphological analysis with our proposed mode selection method.
The comparison of classification accuracy among three approaches (our method, comparison method, and previous method) is shown in Figure 9. It can be seen that the classification accuracy for both normal livers and abnormal livers (cirrhotic livers) is significantly improved by our proposed multiple SSMs method and the mode selection method. The classification accuracies are 88% and 90% for normal and abnormal livers, respectively.
We also compared our method with texture based method. The mean and variance of the intensity histogram are used as features of texture. The classification accuracies of the texture based method are only 66% and 60% for normal and abnormal livers, respectively, which are also shown in Figure 9.
We also applied leave-one-out cross-validation for stage estimation using the labeled 35 data shown in Table 1. The preliminary results are shown in Figure 10. The horizontal axis represents the ground truth stage of tested data. The vertical axis represents the estimated scores using SVR.
As shown in Figure 10, there was one early stage data that was misclassified as normal. For the misclassified early stage case, it has very similar shape feature as normal data. Unable to handle such extreme cases is the limitation of our complete shape analysis based method. We also can notice a tiny overlap between estimated results of normal and early stage data. Besides these two defections, our method established considerably promising result on differentiating normal and cirrhotic data.
Due to the data limitation, we only have two sets of middle and late stage data tested. One middle stage data can be easily distinguished from the early stage ones. The other case’s score is lower than two early stage cases’ scores. However, from the mean score and variance of estimated results which are shown in Figure 11, we can clearly observe an increment from normal to early stage and early stage to middle stage. This result validates the potential of our morphological analysis and machine learning based method on estimating the proceeding stage of the chronic liver diseases.
We developed a multiorgan based morphological analysis method combined with a machine learning regression method to assist liver cirrhosis diagnosis and quantification. Our method can not only achieve an accurate normal/abnormal classification but also can estimate the proceeding stage of cirrhotic cases. We constructed three SSMs (the liver SSM, the spleen SSM, and the joint SSM of the liver and the spleen) for morphologic analysis of cirrhotic livers. Compared with the use of conventional single liver SSM, the classification accuracy is improved by the use of multiple SSMs for both normal and cirrhotic livers. We also proposed a mode selection method, which is based on both its accumulated variance contribution rate (AVCR) and its correlation with doctor’s label scores. Compared with the conventional AVCR based method, our proposed method can also improve the classification accuracy for both normal and cirrhotic livers. The classification accuracies for normal and cirrhotic livers are 88% and 90%, respectively. We estimated the mapping function between the selected modes and the stage labels by using SVR. The proceeding stage of the cirrhotic liver can be estimated by the mapping function. Preliminary results validated the potential of our method. However, there are still several issues we want to address in the future. The first issue is to increase the number of the training samples, especially the number of middle and late stage data. The second issue is we mixed normal and abnormal data for computing the PCA. When we have more data, we will try to treat the positive and negative data separately to derive more discriminative modes. The third issue is that although we obtained considerably satisfying results, from a pathological point of view, it is highly recommended to combine both shape and texture analysis  to assist the diagnosis. Development of an automated method for the liver and the spleen segmentation is necessary for future automated CAD systems, and the development is under way . In addition, our multiorgan-based statistical shape analysis method can be applied to assist the diagnosis of other diseases related to shape deformation.
This work is supported in part by the Grant-in Aid for Scientific Research from the Japanese Ministry for Education, Science, Culture and Sports (MEXT) under Grant no. 2430076, no. 24103710, and no. 24700179, in part by the MEXT Support Program for the Strategic Research Foundation at Private Universities (2013–2017), and in part by the R-GIRO Research Fund from Ritsumeikan University. The authors wish to thank Mr. Shinya Kohara and Ms. Mei Uetani at Ritsumeikan University for their assistance on data processing and analysis.
- N. H. Afdhal and D. Nunes, “Evaluation of liver fibrosis: a concise review,” American Journal of Gastroenterology, vol. 99, no. 6, pp. 1160–1174, 2004.
- F. Piccinino, E. Sagnelli, G. Pasquale, and G. Giusti, “Complications following percutaneous liver biopsy. A multicentre retrospective study on 68,276 biopsies,” Journal of Hepatology, vol. 2, no. 2, pp. 165–173, 1986.
- Y. Wang, K. Ito, N. Taniguchi et al., “Studies on tissue characterization by texure analusis with co-occurrence matrix method using ultrasonography and CT imaging,” Journal of Medical Ultrasonics, vol. 29, no. 4, pp. 211–223, 2002.
- X. Zhang, W. Li, H. Fujita et al., “Automatic segmentation of hepatic tissue and 3D volume analysis of cirrhosis in multi-detector row CT scans and MR imaging,” IEICE Transactions on Information and Systems, vol. 87, no. 8, pp. 2138–2147, 2004.
- X. Zhang, H. Fujita, M. Kanematsu et al., “Improving the classification of cirrhotic liver by using texture features,” in Proceedings of the 27th Annual International Conference of the Engineering in Medicine and Biology Society (IEEE-EMBS '05), pp. 867–870, September 2005.
- H. Kato, M. Kanematsu, X. Zhang et al., “Computer-aided diagnosis of hepatic fibrosis: preliminary evaluation of mri texture analysis using the finite difference method and an artificial neural network,” American Journal of Roentgenology, vol. 189, no. 1, pp. 117–122, 2007.
- Ö. Kayaalti, B. H. Aksebzeci, M. H. Asyali, Ö. I. Karahan, K. Deniz, and M. Öztürk, “Texture analysis of liver cirrhosis,” in Proceedings of the 15th National Biomedical Engineering Meeting (BIYOMUT '10), April 2010.
- P. P. Anthony, K. G. Ishak, and N. C. Nayak, “The morphology of cirrhosis. Recommendations on definition, nomenclature, and classification by a working group sponsored by the World Health Organization,” Journal of Clinical Pathology, vol. 31, no. 5, pp. 395–414, 1978.
- T. F. Cootes, C. J. Taylor, D. H. Cooper, and J. Graham, “Active shape models-their training and application,” Computer Vision and Image Understanding, vol. 61, no. 1, pp. 38–59, 1995.
- H. Lamecker, T. Lange, and M. Seebass, “A statistical shape model for the liver,” in Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention—Part II (MICCAI '02), 2002.
- P. M. Thompson, R. P. Woods, M. S. Mega, and A. W. Toga, “Mathematical and computational challenges in creating deformable and probabilistic atlases of the human brain,” Human Brain Mapping, vol. 9, pp. 81–92, 2000.
- J.-M. Peyrat, M. Sermesant, X. Pennec et al., “A computational framework for the statistical analysis of cardiac diffusion tensors: application to a small database of canine hearts,” IEEE Transactions on Medical Imaging, vol. 26, no. 11, pp. 1500–1514, 2007.
- T. Okada, K. Yokota, M. Hori, M. Nakamoto, H. Nakamura, and Y. Sato, “Construction of hierarchical multi-organ statistical atlases and their application to multi-organ seg-mentation from CT images,” in Proceedings of the Medical Image Computing and Computer-Assisted Intervention, Part 1 (MICCAI '08), vol. 5241 of Lecture Notes in Computer Science, pp. 502–509.
- T. Tateyama, H. Foruzan, and Y.-W. Chen, “2D-PCA based statistical shape model from few medical samples,” in Proceedings of the 5th International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP '09), pp. 1266–1269, September 2009.
- M. G. Linguraru, Z. Li, F. Shah, S. Chin, and R. M. Summers, “Automated liver segmentation using a normalized probabilistic atlas,” in Medical Imaging: Biomedical Applications in Molecular, Structural, and Functional Imaging, vol. 7262 of Proceedings of SPIE, February 2009.
- H. Lamecker, T. Lange, and M. Seebaß, “Segmentation of the liver using a 3D statistical shape model,” ZIB-Report 04-09, 2004.
- T. Okada, R. Shimada, M. Hori et al., “Automated segmentation of the liver from 3D CT images using probabilistic atlas and multilevel statistical shape model,” Academic Radiology, vol. 15, no. 11, pp. 1390–1403, 2008.
- S. Kohara, T. Tateyama, A. H. Foruzan et al., “Preliminary study on statistical shape model applied to diagnosis of liver cirrhosis,” in Proceedings of the 18th IEEE International Conference on Image Processing (ICIP '11), pp. 2921–2924, Brussels, Belguim, September 2011.
- Y. W. Chen, M. Uetani, S. Kohara et al., “Application of statistical shape model of the liver in classification of cirrhosis,” International Journal of Digital Content Technology and Its Applications, vol. 7, no. 9, pp. 477–484, 2013.
- A. J. Smola and B. Schölkopf, A Tutorial on Support Vector Regression, NeuroCOLT, 1998.
- W. E. Lorensen and H. E. Cline, “Marching cubes: a high resolution 3D surface construction algorithm,” Computer Graphics, vol. 21, no. 4, pp. 163–169, 1987, Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '87).
- H. Chui and A. Rangarajan, “A new point matching algorithm for non-rigid registration,” Computer Vision and Image Understanding, vol. 89, no. 2-3, pp. 114–141, 2003.
- Y. W. Chen, J. Luo, X. H. Han, T. Tateyama, A. Furukawa, and S. Kanasaki, “A morphologic analysis of cirrhotic liver in CT images,” in Image Analysis and Recognition, vol. 7950 of Lecture Notes in Computer Science, pp. 494–501, Springer, 2013.
- S. Kido and Y. Hirano, “Texture analysis of hepatic fibrosis in CT images,” in IEEE Engineering in Medicine and Biology Society (EMBC '13), Osaka, Japan, 2013.
- A. H. Foruzan, Y. -W. Chen, R. A. Zoroofi et al., “Segmentation of liver in low-contrast images using K-means clustering and geodesic active contour algorithm,” IEICE Transactions on Information and Systems, vol. 96, pp. 798–807, 2013.
Copyright © 2013 Yen-Wei Chen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.