Iso-surface extraction in 4D with applications related to scale space

  • Márta Fidrich
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1176)


We present a method for extracting iso-surfaces and their intersections in 4D. Our work is a significant extension of the 3D Marching Lines algorithm with new orientation and implementation considerations. As a practical tool, it can be applied to track efficiently space curves, defined by differential invariants, across increasing scale.


Iso-intensity-surface extraction Marching Lines algorithm Topology Scale space Medical image processing 


  1. 1.
    Haruo Asada and Michael Brady. The curvature Primal Sketch. IEEE PAMI, 8, 1986.Google Scholar
  2. 2.
    H.S.M. Coxeter. Regular Polytopes. Dover Publications, 1973.Google Scholar
  3. 3.
    Márta Fidrich. Iso-surface Extraction in 4D. Technical Report 2833, INRIA, Feb 1996.Google Scholar
  4. 4.
    Márta Fidrich and Jean-Philippe Thirion. Multiscale Extraction of Features from Medical Images. In Int. Conf. on Computer Analysis of Images and Patterns, volume 970 of LNCS, pages 637–642, Prague, September 1995.Google Scholar
  5. 5.
    Márta Fidrich and Jean-Philippe Thirion. Multiscale Representation and Analysis of Features from Medical Images. In Int. Conf. on Computer Vision, Virtual Reality and Robotics in Medicine, volume 905 of LNCS, pages 358–364, Nice, April 1995.Google Scholar
  6. 6.
    Jacob D. Furst, Stephen M. Pizer, and David H. Eberly. Marching Cores: A Method for Extracting Cores from 3D Medical Images. In SIAM Workshop on Mathematical methods in Biomedical Image Analysis, San Francisco, California USA, June 1996.Google Scholar
  7. 7.
    John M. Gauch and Stephen M. Pizer. Multiresolution Analysis of Ridges and Valleys in Grey-Scale Images. IEEE PAMI, 15, 1993.Google Scholar
  8. 8.
    Alan D. Kalvin. A Survey of Algorithms for Constructing Surfaces from 3D Volume Data. Technical Report RC 17600, IBM Research Division, January 1992.Google Scholar
  9. 9.
    Jan J. Koenderink. The structure of Images. Biological Cybernetics, 50:363–370, 1984.Google Scholar
  10. 10.
    Tony Lindeberg. Scale-space behaviour of local extrema and blobs. Journal of Mathematical Imaging and Vision, 1:65–99, March 1992.Google Scholar
  11. 11.
    William E. Lorensen and Harvey E. Cline. Marching Cubes: A High Resolution 3D Surface Reconstruction Algorithm. Computer Graphics, 21(4), July 1987.Google Scholar
  12. 12.
    Farzin Mokhtarian and Alain K. Mackworth. Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes. IEEE PAMI, 8, Jan 1986.Google Scholar
  13. 13.
    A. Noble, D. Wilson, and J Ponce. Computing Aspect Graphs of Smooth Shapes from Volumetric Data. In SIAM Workshop on Mathematical methods in Biomedical Image Analysis, San Francisco, California USA, June 1996.Google Scholar
  14. 14.
    Jean-Philippe Thirion. New Feature Points based on Geometric Invariants for 3D Image Registration. Technical Report 1901, INRIA, April 1993. (Accepted for publication in IJCV).Google Scholar
  15. 15.
    Jean-Philippe Thirion and Alexis Gourdon. Computing the Differential Characteristics of Isointensity Surfaces. CVGIP, pages 190–202, March 1995. (also a Tech. Report n∘ 1881).Google Scholar
  16. 16.
    Andrew P. Witkin. Scale Space Filtering. In Int. Conf. on Artificial Intelligence, volume 511, 1983. Karlsruhe.Google Scholar
  17. 17.
    Brian Wyvill, Craig McPheeters, and Geoff Wyvill. Data Structure for Soft Objects. The Visual Computer, 2(4):227–234, 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Márta Fidrich
    • 1
    • 2
  1. 1.Project EpidaureINRIASophia-Antipolis CedexFrance
  2. 2.Research Group on Artificial IntelligenceHungarian Academy of SciencesSzegedHungary

Personalised recommendations