Abstract
An alternative method for diagnosing malignant lung nodules by their shape rather than conventional growth rate is proposed. The 3D surfaces of the detected lung nodules are delineated by spherical harmonic analysis, which represents a 3D surface of the lung nodule supported by the unit sphere with a linear combination of special basis functions, called spherical harmonics (SHs). The proposed 3D shape analysis is carried out in five steps: (i) 3D lung nodule segmentation with a deformable 3D boundary controlled by two probabilistic visual appearance models (the learned prior and the estimated current appearance one); (ii) 3D Delaunay triangulation to construct a 3D mesh model of the segmented lung nodule surface; (iii) mapping this model to the unit sphere; (iv) computing the SHs for the surface, and (v) determining the number of the SHs to delineate the lung nodule. We describe the lung nodule shape complexity with a new shape index, the estimated number of the SHs, and use it for the K-nearest classification to distinguish malignant and benign lung nodules. Preliminary experiments on 327 lung nodules (153 malignant and 174 benign) resulted in the 93.6% correct classification (for the 95% confidence interval), showing that the proposed method is a promising supplement to current technologies for the early diagnosis of lung cancer.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chung, M.K., Shen, L., Dalton, K.M., Evans, A.C., Davidson, R.J.: Weighted fourier series representation and its application to quantifying the amount of gray matter. IEEE Trans. Med. Imag. 26, 566–581 (2007)
Courant, R., Hilbert, D.: Methods of Mathematical Physics, vol. II. Interscience, New York (1953)
El-Baz, A., Gimel’farb, G.: Em based approximation of empirical distributions with linear combinations of discrete gaussians. In: Proc. IEEE Int. Conf. Image Process (ICIP 2007), San Antonio, Texas, USA, September 16-19, vol. IV, pp. 373–376 (2007)
El-Ba, A., Gimel’farb, G.G., Falk, R., Holland, T., Shaffer, T.: A new stochastic framework for accurate lung segmentation. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds.) MICCAI 2008, Part I. LNCS, vol. 5241, pp. 322–330. Springer, Heidelberg (2008)
Fang, Q., Boas, D.: Tetrahedral mesh generation from volumetric binary and gray-scale images. In: Proc. IEEE Int. Symp. on Biomed. Imag. From Nano to Macro (ISBI 2009), Boston, MA, USA, June 28-July 1, pp. 1142–1145 (2009)
Farag, A.A., El-Baz, A.S., Gimel’farb, G.G., Falk, R., El-Ghar, M.A., Eldiasty, T., Elshazly, S.: Appearance models for robust segmentation of pulmonary nodules in 3D LDCT chest images. In: Larsen, R., Nielsen, M., Sporring, J. (eds.) MICCAI 2006. LNCS, vol. 4190, pp. 662–670. Springer, Heidelberg (2006)
Furuya, K., Murayama, S., Soeda, H., Murakami, J., Ichinose, Y., Yabuuchi, H., Katsuda, Y., Koga, M., Masuda, K.: New classification of small pulmonary nodules by margin characteristics on high-resolution ct. Acta Radiologica 40, 496–504 (1999)
Gurney, W., Swensen, S.: Solitary pulmonary nodules: determining the likelihood of malignancy with neural network analysiss. Radiology 196, 823–829 (1995)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. Int. J. Computer Vision 1, 321–331 (1987)
Kawata, Y., Niki, N., Ohmatsu, H., Kakinuma, R., Eguchi, K., Kaneko, M., Moriyama, N.: Biexponential characterization of prostate tissue water diffusion decay curves over an extended b-factor range. IEEE Trans. Nucl. Sci. 45, 2132–2138 (1998)
Kawata, Y., Niki, N., Ohmatsu, H., Kusumoto, M., Kakinuma, R., Mori, K., Nishiyama, H., Eguchi, K., Kaneko, M., Moriyama, N.: Computerized analysis of 3-d pulmonary nodule images in surrounding and internal structure feature spaces. In: Proc. Int. Conf. Image Process., pp. 889–892 (2001)
Kido, S., Kuriyama, K., Higashiyama, M., Kasugai, T., Kuroda, C.: Fractal analysis of small peripheral pulmonary nodules in thin-section ct: evaluation of the lung-nodule interfaces. J. Comput. Assist. Tomogr. 26, 573–578 (2002)
Mori, K., Niki, N., Kondo, T., Kamiyama, Y., Kodama, T., Kawada, Y., Moriyama, N.: Development of a novel computer-aided diagnosis system for automatic discrimination of malignant from benign solitary pulmonary nodules on thin-section dynamic computed tomography. J. Comput. Assist. Tomogr. 29, 215–222 (2005)
Reeves, A., Chan, A., Yankelevitz, D., Henschke, C., Kressler, B., Kostis, W.: On measuring the change in size of pulmonary nodules. IEEE Trans. Med. Imag. 25, 435–449 (2006)
Shen, L., Chung, M.K.: Large-scale modeling of parametric surfaces using spherical harmonics. In: Proc. 3rd Int. Symp. 3D Data Process. Visualiz. Transmission, Chapel Hill, NC, USA, June 14-16, pp. 294–301 (2006)
Weir, H.K., Thun, M.J., Hankey, B.F., Ries, L.A., Howe, H.L., Wingo, P.A., Jemal, A., Ward, E., Anderson, R.N., Edwards, B.K.: Annual report to the nation on the status of cancer, 1975-2000. J. National Cancer Institute 95, 1276–1299 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
El-Baz, A. et al. (2011). 3D Shape Analysis for Early Diagnosis of Malignant Lung Nodules. In: Székely, G., Hahn, H.K. (eds) Information Processing in Medical Imaging. IPMI 2011. Lecture Notes in Computer Science, vol 6801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22092-0_63
Download citation
DOI: https://doi.org/10.1007/978-3-642-22092-0_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22091-3
Online ISBN: 978-3-642-22092-0
eBook Packages: Computer ScienceComputer Science (R0)