This Article 
 Bibliographic References 
 Add to: 
Knowledge-Assisted Reconstruction of the Human Rib Cage and Lungs
January/February 2010 (vol. 30 no. 1)
pp. 17-29
Christopher Koehler, Wright State University
Thomas Wischgoll, Wright State University
These knowledge-assisted 3D rib cage and lung reconstruction algorithms mimic some of the useful features of CT scans to facilitate early detection of diseases such as lung cancer, at a fraction of the cost. The reconstructions are based on the typical posterior-anterior and lateral x-ray images that are acquired during preemptive screenings for lung cancer. Combining shared domain knowledge of human anatomy and solid-modeling techniques with the information that computer vision algorithms automatically extract from these x-ray images, this interactive approach transforms a series of primitive template meshes into reconstructed ribs and lungs, even though much of the 3D information is lost during the x-ray process. An example illustrates how using the reconstructed lung geometry to clip a portion of an approximate volume reconstruction can provide a supplementary interface to search for potential diseased areas. This article is part of a special issue on knowledge-assisted visualization.

1. M. Chen et al., "Data, Information, and Knowledge in Visualization," IEEE Computer Graphics and Applications, vol. 29, no. 1, 2009, pp. 12–19.
2. F. Plourde, F. Cheriet, and J. Dansereau, "Semi-automatic Detection of Scoliotic Rib Borders Using Chest Radiographs," Studies in Health Technology and Informatics, vol. 123, 2006, pp. 533–537.
3. C. Koehler, T. Wischgoll, and F. Golshani, "3-D Reconstruction of the Human Ribcage Based on Chest X-Ray Images and Geometric Template Models," to be published in IEEE Multimedia; MMUL.2009.57.
4. J. Barry, "Construction of Three-Dimensional Delaunay Triangulations Using Local Transformations," Computer Aided Geometric Design, vol. 8, no. 2, 1991, pp. 123–142.
5. M. Radermacher, "Radon Transform Techniques for Alignment and Three-Dimensional Reconstruction from Random Projections," Scanning Microscopy, vol. 11, 1997, pp. 171–177.
6. I. Feldmann, P. Eisert, and P. Kauff, "Extension of Epipolar Image Analysis to Circular Camera Movements," Proc. Int'l Conf. Image Processing (ICIP 03), IEEE Press, 2003, pp. 697–700.
7. N. Stolte and A. Kaufman, "Novel Techniques for Robust Voxelization and Visualization of Implicit Surfaces," Graphical Models, vol. 63, no. 6, 2001, pp. 387–412.
1. H. Lamecker, T.H. Wenckebach, and H.-C. Hege, "Atlas-Based 3D-Shape Reconstruction from X-ray Images, Proc. 18th Int'l Conf. Pattern Recognition, vol. 1, IEEE CS Press, 2006, pp. 371–374.
2. S. Delorme et al., "Assessment of the 3-D Reconstruction and High-Resolution Geometrical Modeling of the Human Skeletal Trunk from 2-D Radiographic Images, IEEE Trans. Biomedical Eng., vol. 50, no. 8, 2003, pp. 989–998.
3. S. Benameur et al., "Three-Dimensional Biplanar Reconstruction of Scoliotic Rib Cage Using the Estimation of a Mixture of Probabilistic Prior Models," IEEE Trans. Biomedical Eng., vol. 52, no. 10, 2005, pp. 1713–1728.
4. X. Yin, P. Wonka, and A. Razdan, "Generating 3D Building Models from Architectural Drawings: A Survey," IEEE Computer Graphics and Applications, vol. 29, no. 1, 2009, pp. 20–30.
1. Z. Yue, A. Goshtasby, and L.V. Ackerman, "Automatic Detection of Rib Borders in Chest Radiographs," IEEE Trans. Medical Imaging, vol. 14, no. 3, 1995, pp. 525–536.
2. B. van Ginneken and B.M. ter Haar Romeny, "Automatic Delineation of Ribs in Frontal Chest Radiographs," Proc. Medical Imaging: Image Processing, vol. 3979, SPIE, 2000, pp. 825–836.
3. M. Loog and B. van Ginneken, "Segmentation of the Posterior Ribs in Chest Radiographs Using Iterated Contextual Pixel Classification," IEEE Trans. Medical Imaging, vol. 25, no. 5, 2006, pp. 602–611.
4. F. Plourde, F. Cheriet, and J. Dansereau, "Semi-automatic Detection of Scoliotic Rib Borders Using Chest Radiographs," Research into Spinal Deformities 5 , IOS Press, 2006, pp. 533–537.
5. O. Tsujii, M.T. Freedman, and S.K. Mun, "Automated Segmentation of Anatomic Regions in Chest Radiographs Using an Adaptive-Sized Hybrid Neural Network," Medical Physics, vol. 25, no. 6, 1998, pp. 998–1007.
6. B. van Ginneken and B.M. ter Haar Romeny, "Automatic Segmentation of Lung Fields in Chest Radiographs," Medical Physics, vol. 27, no. 10, 2000, pp. 2445–2455.

Index Terms:
3D reconstruction, segmentation, rib cage reconstruction, lung reconstruction, x-ray, computer graphics, graphics and multimedia
Christopher Koehler, Thomas Wischgoll, "Knowledge-Assisted Reconstruction of the Human Rib Cage and Lungs," IEEE Computer Graphics and Applications, vol. 30, no. 1, pp. 17-29, Jan.-Feb. 2010, doi:10.1109/MCG.2010.12
Usage of this product signifies your acceptance of the Terms of Use.