Following feature lines across scale

  • Márta Fidrich
Regular Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1252)


We present an algorithm to extract space curves, defined by differential invariants, at increasing scales. The algorithm uses an extension of the 3D Marching Lines that allows us to search for iso-surfaces and their intersections in spaces of arbitrary dimension. Specifically, we have implemented a 4D extension that we apply to track lines efficiently on iso-surfaces. We show that it automatically finds the connection order of singularities. As an example, we visualize the development of parabolic and crest lines across scale.


Scale space Iso-surface detection Topology Differential geometry Singularity theory 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    H. Asada and M. 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. J. Dürst. Additional Reference to Marching Cubes. Computer Graphics, 22(2):72–73, 1988.Google Scholar
  4. 4.
    D. Eberly, R. Gardner, B.S. Morse, S.M. Pizer, and C. Scharlach. Ridges for Image Analysis. Journal of Mathematical Imaging and Vision, pages 353–373, 1994.Google Scholar
  5. 5.
    M. Fidrich. Iso-surface Extraction in 4D with Applications related to Scale Space. In Int. Conf. on Discrete Geometry for Computer Imagery, vol. 1176 of LNCS, 1996. A longer version is a T.R. n∘ 2833.Google Scholar
  6. 6.
    M. Fidrich and J.-P. Thirion. Multiscale Extraction of Features from Medical Images. In Int. Conf. on Computer Analysis of Images and Patterns, vol. 970 of LNCS, pages 637–642, 1995.Google Scholar
  7. 7.
    M. Fidrich and J.-P. Thirion. Multiscale Representation and Analysis of Features from Medical Images. In Int. Conf. on Computer Vision, Virtual Reality and Robotics in Medicine, vol. 905 of LNCS, pages 358–364, 1995. Also a T.R. n∘ 2365.Google Scholar
  8. 8.
    J. D. Furst, S. M. Pizer, and D. H. Eberly. Marching Cores: A Method for Extracting Cores from 3D Medical Images. In MMBIA, USA, 1996.Google Scholar
  9. 9.
    A. D. Kalvin. A Survey of Algorithms for Constructing Surfaces from 3D Volume Data. T.R. RC 17600, IBM Research Division, January 1992.Google Scholar
  10. 10.
    J. J. Koenderink. The structure of Images. Biological Cybernetics, 50:363–370, 1984.Google Scholar
  11. 11.
    T. Lindeberg. Scale-Space Theory in Computer Vision. Kluwer Academic Publishers, 1994.Google Scholar
  12. 12.
    W. E. Lorensen and H. E. Cline. Marching Cubes: A High Resolution 3D Surface Reconstruction Algorithm. Computer Graphics, 21(4), July 1987.Google Scholar
  13. 13.
    F. Mokhtarian and A. K. Mackworth. Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes. IEEE PAMI, 8, Jan 1986.Google Scholar
  14. 14.
    F. Mokhtarian and A. K. Mackworth. A Theory of Multiscale, Curvature-Based Representation for Planar Curves. IEEE PAMI, 14, Aug 1992.Google Scholar
  15. 15.
    A. Noble, D. Wilson, and J. Ponce. Computing Aspect Graphs of Smooth Shapes from Volumetric Data. In MMBIA, San Francisco, USA, June 1996.Google Scholar
  16. 16.
    J.-P. Thirion. The extremal mesh and the understanding of 3d surfaces. Int. Journal of Computer Vision, 19(2):115–128, August 1996. Also a T.R. n∘ 2149.Google Scholar
  17. 17.
    J-P. Thirion and A. Gourdon. Computing the Differential Characteristics of Isointensity Surfaces. CVGIP, pages 190–202, March 1995. Also a T.R. n∘ 1881.Google Scholar
  18. 18.
    J.-P. Thirion and A. Gourdon. The 3D Marching Lines Algorithm. Graphical Models and Image Processing, 58(6):503–509, November 1996. Also a T.R. n∘ 1881.Google Scholar
  19. 19.
    J. K. Udupa. Multidimensional Digital Boundaries. CVGIP: Graphical Models and Image Processing, 56, July 1994.Google Scholar
  20. 20.
    A. P. Witkin. Scale Space Filtering. In Int. Conf. on Artificial Intelligence, vol. 511, 1983. Karlsruhe.Google Scholar
  21. 21.
    B. Wyvill, C. McPheeters, and G. Wyvill. Data Structure for Soft Objects. The Visual Computer, 2(4):227–234, 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

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