Skip to main content
SpringerLink
Log in

Following feature lines across scale

  • Regular Papers
  • Conference paper
  • First Online:
Scale-Space Theory in Computer Vision (Scale-Space 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1252))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. Asada and M. Brady. The curvature Primal Sketch. IEEE PAMI, 8, 1986.

    Google Scholar 

  2. H.S.M. Coxeter. Regular Polytopes. Dover Publications, 1973.

    Google Scholar 

  3. M. J. Dürst. Additional Reference to Marching Cubes. Computer Graphics, 22(2):72–73, 1988.

    Google Scholar 

  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. 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. 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. 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. 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. 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. J. J. Koenderink. The structure of Images. Biological Cybernetics, 50:363–370, 1984.

    Google Scholar 

  11. T. Lindeberg. Scale-Space Theory in Computer Vision. Kluwer Academic Publishers, 1994.

    Google Scholar 

  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. 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. F. Mokhtarian and A. K. Mackworth. A Theory of Multiscale, Curvature-Based Representation for Planar Curves. IEEE PAMI, 14, Aug 1992.

    Google Scholar 

  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. 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. 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. 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. J. K. Udupa. Multidimensional Digital Boundaries. CVGIP: Graphical Models and Image Processing, 56, July 1994.

    Google Scholar 

  20. A. P. Witkin. Scale Space Filtering. In Int. Conf. on Artificial Intelligence, vol. 511, 1983. Karlsruhe.

    Google Scholar 

  21. B. Wyvill, C. McPheeters, and G. Wyvill. Data Structure for Soft Objects. The Visual Computer, 2(4):227–234, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Project Epidaure, INRIA, B.P. 93, 06902, Sophia-Antipolis Cedex, France

    Márta Fidrich

  2. Research Group on Artificial Intelligence, Hungarian Academy of Sciences, Aradi vértanúk tere 1, H-6720, Szeged, Hungary

    Márta Fidrich

Authors
  1. Márta Fidrich
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Bart ter Haar Romeny Luc Florack Jan Koenderink Max Viergever

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fidrich, M. (1997). Following feature lines across scale. In: ter Haar Romeny, B., Florack, L., Koenderink, J., Viergever, M. (eds) Scale-Space Theory in Computer Vision. Scale-Space 1997. Lecture Notes in Computer Science, vol 1252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63167-4_46

Download citation

  • DOI: https://doi.org/10.1007/3-540-63167-4_46

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63167-5

  • Online ISBN: 978-3-540-69196-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation