Skip to main content
Erschienen in: Journal of Medical Systems 5/2014

01.05.2014 | TRANSACTIONAL PROCESSING SYSTEMS

Classification of Normal and Diseased Liver Shapes based on Spherical Harmonics Coefficients

verfasst von: Farshid Babapour Mofrad, Reza Aghaeizadeh Zoroofi, Ali Abbaspour Tehrani-Fard, Shahram Akhlaghpoor, Yoshinobu Sato

Erschienen in: Journal of Medical Systems | Ausgabe 5/2014

Einloggen, um Zugang zu erhalten

Abstract

Liver-shape analysis and quantification is still an open research subject. Quantitative assessment of the liver is of clinical importance in various procedures such as diagnosis, treatment planning, and monitoring. Liver-shape classification is of clinical importance for corresponding intra-subject and inter-subject studies. In this research, we propose a novel technique for the liver-shape classification based on Spherical Harmonics (SH) coefficients. The proposed liver-shape classification algorithm consists of the following steps: (a) Preprocessing, including mesh generation and simplification, point-set matching, and surface to template alignment; (b) Liver-shape parameterization, including surface normalization, SH expansion followed by parameter space registration; (c) Feature selection and classification, including frequency based feature selection, feature space reduction by Principal Component Analysis (PCA), and classification. The above multi-step approach is novel in the sense that registration and feature selection for liver-shape classification is proposed and implemented and validated for the normal and diseases liver in the SH domain. Various groups of SH features after applying conventional PCA and/or ordered by p-value PCA are employed in two classifiers including Support Vector Machine (SVM) and k-Nearest Neighbor (k-NN) in the presence of 101 liver data sets. Results show that the proposed specific features combined with classifiers outperform existing liver-shape classification techniques that employ liver surface information in the spatial domain. In the available data sets, the proposed method can successful classify normal and diseased livers with a correct classification rate of above 90 %. The performed result in average is higher than conventional liver-shape classification method. Several standard metrics such as Leave-one-out cross-validation and Receiver Operating Characteristic (ROC) analysis are employed in the experiments and confirm the effectiveness of the proposed liver-shape classification with respect to conventional techniques.
Fußnoten
1
((49 diseased +52 normal)−1)
 
Literatur
1.
Zurück zum Zitat Gao, L.M., Heath, D.G., Kuszyk, B.S., Fishman, E.K., Automatic liver segmentation technique for three-dimensional visualisation of ct data. Radiology 201(2):359–364, 1996. Gao, L.M., Heath, D.G., Kuszyk, B.S., Fishman, E.K., Automatic liver segmentation technique for three-dimensional visualisation of ct data. Radiology 201(2):359–364, 1996.
2.
Zurück zum Zitat Okada, T., Shimada, Hori, R.M., Nakamoto, M., Chen, Y.W., Nakamura, H., Sato, Y., Automated segmentation of the liver from 3d ct images using probabilistic atlas and multilevel statistical shape model. Academic Radiology 15(11):1390–1403, 2008. Okada, T., Shimada, Hori, R.M., Nakamoto, M., Chen, Y.W., Nakamura, H., Sato, Y., Automated segmentation of the liver from 3d ct images using probabilistic atlas and multilevel statistical shape model. Academic Radiology 15(11):1390–1403, 2008.
4.
Zurück zum Zitat Goldberg-Zimring, D., Talos, I. F., Bhagwat, J. G., Haker, S. J., Black, P. M., Zou, K. H., Statistical validation of brain tumor shape approximation via spherical harmonics for image-guided neurosurgery. Academic Radiology 12(4):459–466, 2005. Goldberg-Zimring, D., Talos, I. F., Bhagwat, J. G., Haker, S. J., Black, P. M., Zou, K. H., Statistical validation of brain tumor shape approximation via spherical harmonics for image-guided neurosurgery. Academic Radiology 12(4):459–466, 2005.
5.
Zurück zum Zitat Dillenseger, J. L., Guillaume, H., Patard, J. J., Spherical harmonics based intrasubject 3-d kidney modeling/registration technique applied on partial information. IEEE Transactions on Biomedical Engineering 53(11):2185–2193, 2006. Dillenseger, J. L., Guillaume, H., Patard, J. J., Spherical harmonics based intrasubject 3-d kidney modeling/registration technique applied on partial information. IEEE Transactions on Biomedical Engineering 53(11):2185–2193, 2006.
6.
Zurück zum Zitat Heng, H. A., Shen, L., Zhang, R., Makedon, F., Saykin, A., Pearlman, J., A novel surface registration algorithm with biomedical modeling applications. IEEE Transactions on Information Technology in Biomedicine 11(4):474–482, 2007. Heng, H. A., Shen, L., Zhang, R., Makedon, F., Saykin, A., Pearlman, J., A novel surface registration algorithm with biomedical modeling applications. IEEE Transactions on Information Technology in Biomedicine 11(4):474–482, 2007.
7.
Zurück zum Zitat Shen, L., Farid, H., McPeek, M. A., Modeling three-dimensional morphological structures using spherical harmonics. Evolution 63(4):1003–1016, 2009. Shen, L., Farid, H., McPeek, M. A., Modeling three-dimensional morphological structures using spherical harmonics. Evolution 63(4):1003–1016, 2009.
8.
Zurück zum Zitat Mofrad, F. B., Tehrani-Fard, A. A., Zoroofi, R. A., Akhlaghpoor, S., Chen, Y. W., A novel wavelet based multi-scale statistical shape model-analysis for the liver application: segmentation and classification. Current Medical Imaging Reviews 6(3):145–155, 2010. Mofrad, F. B., Tehrani-Fard, A. A., Zoroofi, R. A., Akhlaghpoor, S., Chen, Y. W., A novel wavelet based multi-scale statistical shape model-analysis for the liver application: segmentation and classification. Current Medical Imaging Reviews 6(3):145–155, 2010.
9.
Zurück zum Zitat Mofrad, F. B., Zoroofi, R. A., Tehrani-Fard, A. A., Akhlaghpoor, Sh., Hori, M., Chen, Y. W., Sato, Y., Statistical construction of a japanese male liver phantom for internal radionuclide dosimetry. Radiat. Prot. Dosimetry 141(2):140–148, 2010. Mofrad, F. B., Zoroofi, R. A., Tehrani-Fard, A. A., Akhlaghpoor, Sh., Hori, M., Chen, Y. W., Sato, Y., Statistical construction of a japanese male liver phantom for internal radionuclide dosimetry. Radiat. Prot. Dosimetry 141(2):140–148, 2010.
10.
Zurück zum Zitat Goldberg-Zimring, D., Shalmon, B., Zou, K. H., Azhari, H., Nass, D., Achiron, A., Assessment of multiple sclerosis lesions with spherical harmonics: comparison of mr imaging and pathologic findings. Radiology 235(3):1036–1044, 2005. Goldberg-Zimring, D., Shalmon, B., Zou, K. H., Azhari, H., Nass, D., Achiron, A., Assessment of multiple sclerosis lesions with spherical harmonics: comparison of mr imaging and pathologic findings. Radiology 235(3):1036–1044, 2005.
11.
Zurück zum Zitat Li, J., and Hero, A. O., A fast spectral method for active 3d shape reconstruction. Journal of Mathematical Imaging and Vision 20(1–2):73–87, 2004. Li, J., and Hero, A. O., A fast spectral method for active 3d shape reconstruction. Journal of Mathematical Imaging and Vision 20(1–2):73–87, 2004.
12.
Zurück zum Zitat Shen, L., Ford, J., Makedon, F., Saykin, A., A surface-based approach for classification of 3D neuroanatomical structures, Intelligent Data Analysis 8(6):519–542, 2004. Shen, L., Ford, J., Makedon, F., Saykin, A., A surface-based approach for classification of 3D neuroanatomical structures, Intelligent Data Analysis 8(6):519–542, 2004.
13.
Zurück zum Zitat Styner, M., Gerig, G., Lieberman, J., Jones, D., Weinberger, D., Statistical shape analysis of neuroanatomical structures based on medial models. Medical Image Analysis 7(3):207–220, 2003. Styner, M., Gerig, G., Lieberman, J., Jones, D., Weinberger, D., Statistical shape analysis of neuroanatomical structures based on medial models. Medical Image Analysis 7(3):207–220, 2003.
14.
Zurück zum Zitat Myronenko, A., Song, X. B., Carreira-Perpinan, M.A., Non-rigid point set registration: Coherent Point Drift. Neural Information Processing Systems Proceedings,1009–1016, 2006. Myronenko, A., Song, X. B., Carreira-Perpinan, M.A., Non-rigid point set registration: Coherent Point Drift. Neural Information Processing Systems Proceedings,1009–1016, 2006.
15.
Zurück zum Zitat Chui, H. L., and Rangarajan, A., A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding 89(2–3):114–141, 2003. Chui, H. L., and Rangarajan, A., A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding 89(2–3):114–141, 2003.
16.
Zurück zum Zitat Besl, P. J., and Mckey, N. D., A method for Registration of 3-D Shape. IEEE Transactions on Pattern analysis and Machine Vision 14(2):239–256, 1992. Besl, P. J., and Mckey, N. D., A method for Registration of 3-D Shape. IEEE Transactions on Pattern analysis and Machine Vision 14(2):239–256, 1992.
17.
Zurück zum Zitat Delaunay, B., Sur la sphere vide, Izvestia Akademii Nauk. SSSR. Otdelenie Matematicheskikh i Estestvennykh Nauk 7:793–800, 1934. Delaunay, B., Sur la sphere vide, Izvestia Akademii Nauk. SSSR. Otdelenie Matematicheskikh i Estestvennykh Nauk 7:793–800, 1934.
18.
Zurück zum Zitat Brechbuhler, C., Gerig, G., Kubler, O., Parametrization of closed surfaces for 3-d shape-description. Computer Vision and Image Understanding 61(2):154–170, 1995. Brechbuhler, C., Gerig, G., Kubler, O., Parametrization of closed surfaces for 3-d shape-description. Computer Vision and Image Understanding 61(2):154–170, 1995.
19.
Zurück zum Zitat Burel, G., and Henocq, H., Determination of the orientation of 3d objects using spherical harmonics. Graphical Models and Image Processing 57(5):400–408, 1995. Burel, G., and Henocq, H., Determination of the orientation of 3d objects using spherical harmonics. Graphical Models and Image Processing 57(5):400–408, 1995.
20.
Zurück zum Zitat Mitchell, T., Machine Learning: McGraw-Hill, 1997. Mitchell, T., Machine Learning: McGraw-Hill, 1997.
21.
Zurück zum Zitat Dasarathy, B. V., Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. Los Alamitos, CA: IEEE Computer Society Press, 1991. Dasarathy, B. V., Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. Los Alamitos, CA: IEEE Computer Society Press, 1991.
22.
Zurück zum Zitat Vapnik, V., The Nature of Statistical Learning Theory. New York: Springer, 1995. Vapnik, V., The Nature of Statistical Learning Theory. New York: Springer, 1995.
23.
Zurück zum Zitat Vapnik, V., Statistical Learning Theory: John Wiley and Sons, 1998. Vapnik, V., Statistical Learning Theory: John Wiley and Sons, 1998.
24.
Zurück zum Zitat Armitage, P., and Berry, G., Statistical Methods in Medical Research (3rd edition). Blackwell, 1994. Armitage, P., and Berry, G., Statistical Methods in Medical Research (3rd edition). Blackwell, 1994.
25.
Zurück zum Zitat Bradley, A. P, The use of the area under the roc curve in the evaluation of machine learning algorithms. Pattern Recognition 30(7):1145–1159, 1997. Bradley, A. P, The use of the area under the roc curve in the evaluation of machine learning algorithms. Pattern Recognition 30(7):1145–1159, 1997.
26.
Zurück zum Zitat Swets, J. A., Measuring the accuracy of diagnostic systems. Science 240(4857):1285–1293, 1988. Swets, J. A., Measuring the accuracy of diagnostic systems. Science 240(4857):1285–1293, 1988.
Metadaten
Titel
Classification of Normal and Diseased Liver Shapes based on Spherical Harmonics Coefficients
verfasst von
Farshid Babapour Mofrad
Reza Aghaeizadeh Zoroofi
Ali Abbaspour Tehrani-Fard
Shahram Akhlaghpoor
Yoshinobu Sato
Publikationsdatum
01.05.2014
Verlag
Springer US
Erschienen in
Journal of Medical Systems / Ausgabe 5/2014
Print ISSN: 0148-5598
Elektronische ISSN: 1573-689X
DOI
https://doi.org/10.1007/s10916-014-0020-6

Weitere Artikel der Ausgabe 5/2014

Journal of Medical Systems 5/2014 Zur Ausgabe