Shape-based interpolation using a chamfer distance

  • G T Herman
  • C A Bucholtz
5. Segmentation: Multi-Scale, Surfaces And Topology
Part of the Lecture Notes in Computer Science book series (LNCS, volume 511)


Shape-based interpolation is a methodology to estimate the locations of the picture elements (pixels) which would be contained in an organ of interest in non-existent slices through the human body from the locations of the pixels in the organ in slices that have been obtained by a tomographic imager. In this paper we motivate the need for shape-based interpolation and report on some quantitative experiments which were done to evaluate the relative performance of a number of interpolation methods for tomographic imaging of the human body. In particular, we introduce the new notion of shape-based interpolation using a chamfer distance and show that a statistically extremely significant improvement over previously proposed methods is achieved by this newly proposed interpolation method.


Tomographic imaging three-dimensional display pixel classification volume estimation performance evaluation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Borgefors G (1984). Distance transformations in arbitrary dimensions. Comput. Vision Graph. Imag. Proc. 27:321–345.Google Scholar
  2. Borgefors G (1986). Distance transformations in digital images. Comput. Vision Graph. Imag. Proc. 34:344–371.Google Scholar
  3. Hemmy DC and Tessier PL (1985). CT of dry skulls with craniofacial deformities: accuracy of three-dimensional reconstruction. Radiol. 157:113–116.Google Scholar
  4. Herman GT and Coin CG (1980). The use of three-dimensional computer display in the study of disk disease. J. Comput. Assist. Tomogr. 4:564–567.Google Scholar
  5. Herman GT (1983). Special issue on computerized tomography. Proc. IEEE 71:291–435.Google Scholar
  6. Herman GT (1988). Three-dimensional imaging on a CT or MR scanner. J. Comput. Assist. Tomogr. 12:450–458.Google Scholar
  7. Kohn MI, Tanna NK, Herman GT, Resnick SM, Mozley PD, Gur RE, Alavi A, Zimmerman RA and Gur RC (1991). Analysis of brain and cerebrospinal fluid volumes with MR imaging. Part 1: methods, reliability, and validation. Radiol. 178:115–122.Google Scholar
  8. Mould RF (1989). Introduction to Medical Statistics. Adam Hilger, Bristol, England.Google Scholar
  9. Raichlen JS, Trivedi SS, Herman GT, St.JohnSutton MG and Reichek N (1986). Dynamic three-dimensional reconstruction of the left ventricle from two-dimensional echocardiograms. J. Amer. Coll. Card. 8:364–370.Google Scholar
  10. Raya SP and Udupa JK (1990). Shape-based interpolation of multidimensional objects. IEEE Trans. Med. Imag. TMI9:32–42.Google Scholar
  11. Udupa JK and Herman GT (1990). 3-D Imaging in Medicine. CRC Press, Boca Raton, FL.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • G T Herman
    • 1
  • C A Bucholtz
    • 1
  1. 1.Medical Image Processing Group, Department of RadiologyUniversity of PennsylvaniaPhiladelphiaUSA

Personalised recommendations