Geodesic Path Based Interpolation Using Level Sets Propagation

  • Bruno Migeon
  • Fabien Boissé
  • Philippe Deforge
  • Pierre Marché
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1689)


The main task of medical 3D reconstruction is to build accurately an isotropic volume consisting of cubic voxels from 2D serial cross sections. However, the spacing between the slices is typically much greater than the size of a pixel within the slice. Therefore, interpolation between the slices is of great importance. This paper presents a new kind of contour interpolation method in order to overcome the drawbacks of the existing methods. It assumes being applied after a segmentation step extracting the contours, and after a contour association step in order to avoid pathological cases. Moreover, it is based on the geodesic metric instead of Euclidean metric, and allows the interpolation of complex contours with concavities.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Macagno, E.R., Levinthal, C., Sobel, I.: Three dimensional computer reconstruction of neurons and neuronal assemblies. Ann. Rev. Biophys. Bioeng. 8 (1979) 323–351CrossRefGoogle Scholar
  2. 2.
    Burton, P.R.: Computer assisted three-dimensional reconstruction of the ultrastructure of the frog olfactory axon. Norelco Rep. 32 (1985) 1–10MathSciNetGoogle Scholar
  3. 3.
    Migeon, B., Marché, P.: in vitro 3D reconstruction of long bones using B-scan image processing. Medical & Biological Engineering & Computing. 35 (1997) 369–372CrossRefGoogle Scholar
  4. 4.
    Bloch, P., Udupa, K.: Application of computerized tomography to radiation therapy and surgical planning. In Proc. of IEEE. 71 (1983) 351–372CrossRefGoogle Scholar
  5. 5.
    Cutting, C., Grayson, D.D.S., Bookstein, F., Fellingham, L., McCarthy, J.G.: Computer-aided planning and evaluation of facial and orthognathic surgery. Comput. Plastic Surg. 13 (1986) 449–462Google Scholar
  6. 6.
    Lin, W.C., Liang, C.C., Chen, C.T.: Dynamic elastic interpolation for 3D medical image reconstruction from serial cross sections. IEEE Trans Medical Imaging. 7 (1988) 225–232CrossRefGoogle Scholar
  7. 7.
    Chen, S.Y., Lin, W.C., Liang, C.C., Chen, C.T.: Improvement on dynamic elastic interpolation technique for reconstructing 3D objects from serial cross-sections. IEEE Trans. Med. Imaging. 9 (1990) 71–83CrossRefGoogle Scholar
  8. 8.
    Raya, S.P., Udupa, J.K.: Shape-based interpolation of multidimensional objects. IEEE Trans. Medical Imaging. 9 (1990) 32–42CrossRefGoogle Scholar
  9. 9.
    Herman, G.T., Zheng, J.S., Bucholtz, C.A.: Shape-based interpolation. IEEE CG&A. 12 (1992) 69–79Google Scholar
  10. 10.
    Migeon, B., Vieyres, P., Marché, P.: Interpolation of star-shaped contours for the creation of lists of voxels. Application to 3D visualisation of long bones. Int. J. CADCAM Comput. Graph. 9 (1994) 579–587Google Scholar
  11. 11.
    Dufrenois, F., Durin, H., Reboul, S., Dubus, J.P.: Contour interpolation using snakes. Application to 3D reconstruction from tomograph images. Innov. Tech. Biol. Med. 16, (1995)Google Scholar
  12. 12.
    Migeon, B., Deforge, P., Marché, P.: A contour association method for the 3D reconstruction of long bones obtained with the URTURIP Technique. In Proc. of IEEE EMBS (1998)Google Scholar
  13. 13.
    Cormen, T.; Leiserson, C.; Rivest; R.: Introduction to Algorithms. Mc Graw Hill. (1990)Google Scholar
  14. 14.
    Kimmel, R., Amir, A. Burckstein.: Finding shortest paths on surfaces using level sets propagation. IEEE Trans. on PAMI. 17 (1995) 635–640Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Bruno Migeon
    • 1
  • Fabien Boissé
    • 1
  • Philippe Deforge
    • 1
  • Pierre Marché
    • 1
  1. 1.Laboratoire Vision et RobotiqueBourges CedexFrance

Personalised recommendations