Abstract
Automatic detection of lung nodules is an important problem in computer analysis of chest radiographs. In this paper we propose a novel algorithm for isolating lung nodules from spiral CT scans. The proposed algorithm is based on using four different types of deformable templates describing typical geometry and gray level distribution of lung nodules. These four types are (i) solid spherical model of large-size calcified and non-calcified nodules appearing in several successive slices; (ii) hollow spherical model of large lung cavity nodules; (iii) circular model of small nodules appearing in only a single slice; and (iv) semicircular model of lung wall nodules. Each template has a specific gray level pattern which is analytically estimated in order to fit the available empirical data. The detection combines the normalized cross-correlation template matching by genetic optimization and Bayesian post-classification. This approach allows for isolating abnormalities which spread over several adjacent CT slices. Experiments with 200 patients’ CT scans show that the developed techniques detect lung nodules more accurately than other known algorithms.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Farag, A.A., El-Baz, A., Gimel’farb, G.L.: Precise Image Segmentation by Iterative EM-Based Approxiation of Empirical Grey Level Distributions with Linear Combinations of Gaussions. In: IEEE Workshop on Learning in Computer Vision and Pattern Recognition, Washington, DC (June 2004)
Boiselle, P.M., White, C.S. (eds.): New Techniques in Thoracic Imaging. M. Dekker, New York (2002)
Quekel, L., Kessels, A., Goei, R., Engelshoven, J.V.: Miss rate of lung cancer on the chest radiograph in clinical practice. Chest 115(3), 720–724 (1999)
Lo, S.-C.B., Freedman, M.T., Lin, J.-S., Mun, S.K.: Automatic lung nodule detection using profile matching and back-propagation neural network techniques. J. Digital Imaging 6(1), 48–54 (1993)
Mao, F., Qian, W., Gaviria, J., Clarke, L.: Fragmentary window filtering for multiscale lung nodule detection. Academic Radiology 5(4), 306–311 (1998)
Xu, X., Katsuragawa, S., Ashizawa, K., MacMahon, H., Doi, K.: Analysis of image features of histograms of edge gradient for false positive reduction in lung nodule detection in chest radiographs. In: Proc. SPIE, vol. 3338, pp. 318–326 (1998)
Lampeter, W.: ANDS-V1 computer detection of lung nodules. In: Proc. SPIE, vol. 555, pp. 253–261 (1985)
Fetita, C.I., Preteux, F., Beigelman-Aubry, C., Grenier, P.: 3D Automated Lung Nodule segmentation in HRCT. In: Ellis, R.E., Peters, T.M. (eds.) MICCAI 2003. LNCS, vol. 2878, pp. 626–634. Springer, Heidelberg (2003)
Carreira, M.J., Cabello, D., Penedo, M.G., Pardo, J.M.: Computer aided lung nodule detection in chest radiography. In: Chin, R., Naiman, A., Pong, T.-C., Ip, H.H.-S. (eds.) ICSC 1995. LNCS, vol. 1024, pp. 331–338. Springer, Heidelberg (1995)
Lo, S.-C.B., Lou, S.-L.A., Lin, J.-S., Freedman, M.T., Chien, M.V., Mun, S.K.: Artificial convolution neural network techniques and applications for lung nodule detection. IEEE Trans. Med. Imaging 14, 711–718 (1995)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Lee, Y., Hara, T., Fujita, H., Itoh, S., Ishigaki, T.: Automated Detection of Pulmonary Nodules in Helical CT Images Based on an Improved Template-Matching Technique. IEEE Tran. Med. Imaging 20, 595–604 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Farag, A.A., El-Baz, A., Gimel’farb, G.G., Falk, R., Hushek, S.G. (2004). Automatic Detection and Recognition of Lung Abnormalities in Helical CT Images Using Deformable Templates. In: Barillot, C., Haynor, D.R., Hellier, P. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2004. MICCAI 2004. Lecture Notes in Computer Science, vol 3217. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30136-3_104
Download citation
DOI: https://doi.org/10.1007/978-3-540-30136-3_104
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22977-3
Online ISBN: 978-3-540-30136-3
eBook Packages: Springer Book Archive