A computational geometry approach to automated pulmonary fissure segmentation in CT examinations

IEEE Transactions on Medical Imaging

Volumn 28, Issue 5, 2009, Pages 710-719

  Pu, Jiantao ^a   Leader, Joseph K ^a   Zheng, Bin ^a   Knollmann, Friedrich ^a   Fuhrman, Carl ^a   Sciurba, Frank C ^a   Gur, David ^a  

^a UNIVERSITY OF PITTSBURGH SCHOOL OF MEDICINE   (United States)

Author keywords

Computer aided detection (CAD); Extended Gaussian image (EGI); Pulmonary fissure; Segmentation; Shape analysis

Indexed keywords

COMPUTER-AIDED DETECTION (CAD); EXTENDED GAUSSIAN IMAGE (EGI); PULMONARY FISSURE; SEGMENTATION; SHAPE ANALYSIS;

AUTOMATION; BIOLOGICAL ORGANS; COMPUTATIONAL GEOMETRY; COMPUTER AIDED ANALYSIS; COMPUTERIZED TOMOGRAPHY; MEDICAL IMAGING; STATISTICAL TESTS; SURFACE STRUCTURE; TOMOGRAPHY;

THREE DIMENSIONAL;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER ASSISTED DIAGNOSIS; COMPUTER ASSISTED TOMOGRAPHY; HUMAN; LUNG; LUNG DISEASE; METHODOLOGY; NORMAL DISTRIBUTION; RADIOGRAPHY; STATISTICAL ANALYSIS;

ALGORITHMS; DATA INTERPRETATION, STATISTICAL; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; LUNG; LUNG DISEASES; MODELS, BIOLOGICAL; NORMAL DISTRIBUTION; TOMOGRAPHY, X-RAY COMPUTED;

EID: 65549169642     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2008.2010441     Document Type: Article

References (44)

1. Amer. Lung. Assoc., [Online]. Available: http://www.lungusa.org/site/pp. asp?c=dvLUK9O0E&b=33316
2. K. Takahashi, B. Thompson, W. Stanford, Y. Sato, K. Nagasawa, H. Sato, M. Kubota, A. Kashiba, and H. Sugimori, "Visualization of normal pulmonary fissures on sagittal multiplanar reconstruction MDCT," Am. J. Roentgenol., vol. 187, pp. 389-397, 2006.
3. V. Modgil, S. Das, and R. Suri, "Anomalous lobar pattern of right lung: A case report," Int. J. Morphol., vol. 24, no. 1, pp. 506-507, 2006.
4. F. Venuta, E. A. Rendina, T. D. Giacomo, I. Flaishman, E. Guarino, A. M. Ciccone, and C. Ricci, "Technique to reduce air leaks after pulmonary lobectomy," Eur. J. Cardio-Thoracic Surgery, vol. 13, no. 4, pp. 361-364, 1998.
5. I. Sluimer, A. Schilham, M. Prokop, and B. van Ginneken, "Computer analysis of computed tomography scans of the pulmonary: A survey," IEEE Trans. Med. Imag., vol. 25, no. 4, pp. 385-105, Apr. 2006.
6. M. Kubo, N. Niki, K. Eguchi, M. Kaneko, and N. Yamaguchi, "Extraction of pulmonary fissures from thin-section CT images by 2-D linear feature detector method," Electron. Commun. Japan (Pan II: Electronics), vol. 88, no. 10, pp. 59-68, 2005.
7. K. Nakanishi, "Video-assisted thoracic surgery lobectomy with bronchoplasty for lung cancer: Initial experience and techniques," Ann. Thoracic Surgery, vol. 84, pp. 191-195, 2007.
8. S. G. Armato and W. F. Sensakovic, "Automated pulmonary segmentation for thoracic CT," Acad. Radiol., vol. 11, no. 9, pp. 1011-1021, 2004.
9. S. Hu, E. A. Hoffman, and J. M. Reinhardt, "Automaticpulmonary segmentation for accurate quantitation of volumetric X-ray CT images," IEEE Trans. Med. Imag., vol. 20, no. 6. pp. 490-498, Jan. 2001.
10. W. Park, E. A. Hoffman, and M. Sonka, "Segmentation of intrathoracic airway trees: A fuzzy logic approach," IEEE Trans. Med. Imag., vol. 17, no. 4, pp. 489-497, Aug. 1998.
11. K. Mori, J. Hasegawa, Y. Suenaga, and J. Toriwaki, "Automated anatomical labeling of the bronchial branch and its application to the virtual bronchoscopy system," IEEE Trans. Med. Imag., vol. 19, no. 2, pp. 103-114, Jan. 2000.
12. S. R. Aylward and E. Bullitt, "Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction," IEEE Trans. Med. Imag., vol. 21, no. 2, pp. 61-75, Feb. 2002.
13. D. Aykac, E. A. Hoffman, G. McLennan, and J. M. Reinhardt, "Segmentation and analysis of the human airway tree from 3-D X-ray CT images," IEEE Trans. Med. Imag., vol. 22, no. 8, pp. 940-950, Aug. 2003.
14. J. Pu, J. Roos, C. A. Yi, S. Napel, G. D. Rubin, and D. S. Paik, "Adaptive border marching algorithm: Automatic lung segmentation on chest CT images," Computerized Med. Imag. Graphics, vol. 32, no. 6, pp. 452-462, 2008.
15. W. Mullally, M. Betke, and J. Wang, "Segmentation of nodules on chest computed tomography for growth assessment," Med. Phys., vol. 31, no. 4, pp. 839-848, 2004.
16. J. Wang, M. Betke, and J. P. Ko, "Pulmonary fissure segmentation on CT," Med. Image Anal., vol. 10, pp. 530-547, 2006.
17. J. Wang, M. Betke, and J. P. Ko, "Shape-based curve growing model and adaptive regularization for pulmonary fissure segmentation in CT," in Lecture Notes in Computer Science, Medical Image Computing and Computer-Assisted Intervention. Berlin, Germany: Springer-Verlag, 2003, vol. 3216, pp. 541-548.
18. M. Kubo, N. Niki, S. Nakagawa, K. Eguchi, M. Kaneko, N. Moriyama, H. Omatsu, R. Kakinuma, and N. Yamaguchi, "Extraction algorithm of pulmonary fissures from thin-section CT images based on linear feature detector method," IEEE Trans. Nucl. Sci., vol. 46, no. 6, pp. 2128-2133, 1999.
19. M. Kubo, Y. Kawata, N. Niki, K. Eguchi, H. Ohmatsu, R. Kakinuma, M. Kaneko, M. Kusumoto, N. Moriyama, K. Mori, and H. Nishiyama, "Automatic extraction of pulmonary fissures from multidetector-row CT images," in Proc. IEEE Int. Conf. Image Process. (ICIP'01), 2001, pp. 1091-1094.
20. J. M. Kuhnigk, H. Hahn, M. Hindennach, V. Dicken, S. Krass, and H. O. Peitgen, "Pulmonary lobe segmentation by anatomy-guided 3-D Watershed transform," in Proc. SPIE Med. Imag., 2003, vol. 5032, pp. 1482-1490.
21. X. Zhou, T. Hayashi, T. Hara, H. Fujita, R. Yokoyama, T. Kiryu, and H. Hoshi, "Automatic recognition of pulmonary lobes and fissures from multi-slice CT images," in Proc. SPIE Med. Imag., 2004, vol. 5370, pp. 1629-1633.
22. S. Saita, M. Kubo, Y. Kawata, N. Niki, H. Ohmatsu, and N. Moriyama, "An algorithm for the extraction of pulmonary fissures from low-dose multislice CT image," Syst. Comput. Japan, vol. 37, no. 9, pp. 63-76, 2006.
23. L. Zhang, E. A. Hoffman, and J. M. Reinhardt, "Pulmonary lobe segmentation by graph search with 3-D shape constraints," in Proc. SPIE Med. Imag., 2001, vol. 4321, pp. 204-215.
24. L. Zhang and J. M. Reinhardt, "Detection of pulmonary lobar fissures using fuzzy logic," in Proc. SPIE Med. Imag., 1999, vol. 3660, pp. 188-199.
25. L. Zhang, E. A. Hoffman, and J. M. Reinhardt, "Atlas-driven pulmonary lobe segmentation in volumetric X-ray CT images," IEEE Trans. Med. Imag., vol. 25, no. 1, pp. 1-16, Jan. 2006.
26. E. M. van Rikxoort, B. van Ginneken. M. Klik, and M. Prokop, "Supervised enhancement filters: Application to fissure detection in chest CT scans," IEEE Trans. Med. Imag., vol. 27, no. 1, pp. 1-10, Jan. 2008.
27. K. Hayashi, A. Aziz, K. Ashizawa, H. Hayashi, K. Nagaoki, and H. Otsuji, "Radiographic and CT appearances of the major fissures," Radiographics, vol. 21, no. 4, pp. 861-874, 2001.
28. J. Pu, B. Zheng, J. K. Leader, X. H. Wang, and D. Gur, "An automated CT based lung nodule detection scheme using geometric analysis of signed distance field," Med. Phys., vol. 35, no. 8, pp. 3453-3461, 2008.
29. M. Giger, K. T. Bae, and H. MacMahon, "Computerized detection of pulmonary nodules in computed tomography images," Investigative Radiol., vol. 29, pp. 459-465, 1994.
30. M. S. Brown, M. F. McNitt-Gray, J. G. Goldin, R. D. Suh, J. W. Sayre, and D. R. Aberle, "Patient-specific models for lung nodule detection and surveillance in CT images," IEEE Trans. Med. Imag., vol. 20, no. 12, pp. 1242-1250, Dec. 2001.
31. Q. Li, S. Katsuragawa, and K. Doi, "Computer aided diagnostic scheme for lung nodule detection in digital chest radiographs by use of a multiple-template matching technique," Med. Phys., vol. 28, no. 10, pp. 2070-2076, 2001.
32. S. G. Armato III, M. I. Giger, C. J. Moran, J. T. Blackburn, K. Doi, and H. MacMabon, "Computerized detection of pulmonary nodules on CT scans," Radiographics, vol. 19, pp. 1303-1311, 1999.
33. W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3-D surface construction algorithm," Comput. Graph., vol. 21, no. 4, pp. 163-169, 1987.
34. D. A. Field, "Laplacian smoothing and Delaunay triangulations," Commun. Appl. Numerical Methods, vol. 4, pp. 709-712, 1988.
35. J. Vollmer, R. Mencl, and H. Müller, "Improved Laplacian smoothing of noisy surface meshes," Computer Graphics Forum, vol. 18, no. 3, pp. 131-138, 1999.
36. Y. Ohtake, A. G. Belyaev, and I. A. Bogaevski, "Polyhedral surface smoothing with simultaneous mesh regularization," in Proc. Geometric Model. Process., Hong Kong, 2000, pp. 229-237.
37. B. Horn, "Extended Gaussian images," in Proc. IEEE, 1984, vol. 12, no. 12, pp. 1671-1686.
38. B. Sousa Santos, C. Feneira, J. S. Silva, A. Silva, and L. Teixeira, "Quantitative evaluation of a pulmonary contour segmentation algorithm in X-ray computed tomography images," Acad. Radiol., vol. 11, no. 8, pp. 868-78, 2004.
39. V. Chalana and Y. Kim, "A methodology for evaluation of boundary detection algorithms on medical images," IEEE Trans. Med. Imag., vol. 16, no. 5, pp. 642-652, Oct. 1997.
40. Y. J. Zhang, "A survey on evaluation methods for image segmentation," Pattern Recognit., vol. 29, pp. 1335-1346, 1996.
41. Y. Ohtake, A. Belyaev, and H. P. Seidel, "Ridge-valley lines on meshes via implicit surface fitting," ACM Trans. Graphics (SIGGRAPH'2004), vol. 23, no. 3, pp. 609-612, 2004.
42. J. Pu and K. Ramani, "On visual similarity based 2D drawing retrieval," Comput. Aided Design, vol. 38, no. 3, pp. 249-259, 2006.
43. J. Pu, Y. Kalyanaraman, S. Jayanti, K. Ramani, and Z. Pizlo, "Navigation and discovery in 3D CAD repositories," IEEE Comput. Graphics Appl., vol. 27, no 4, pp. 38-47, 2007.
44. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, "Shape distribution," ACM Trans. Graphics, vol. 21, no. 4, pp. 807-832, 2002.