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.
Preview
Unable to display preview. Download preview PDF.
References
H. Asada and M. Brady. The curvature Primal Sketch. IEEE PAMI, 8, 1986.
H.S.M. Coxeter. Regular Polytopes. Dover Publications, 1973.
M. J. Dürst. Additional Reference to Marching Cubes. Computer Graphics, 22(2):72–73, 1988.
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.
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.
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.
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.
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.
A. D. Kalvin. A Survey of Algorithms for Constructing Surfaces from 3D Volume Data. T.R. RC 17600, IBM Research Division, January 1992.
J. J. Koenderink. The structure of Images. Biological Cybernetics, 50:363–370, 1984.
T. Lindeberg. Scale-Space Theory in Computer Vision. Kluwer Academic Publishers, 1994.
W. E. Lorensen and H. E. Cline. Marching Cubes: A High Resolution 3D Surface Reconstruction Algorithm. Computer Graphics, 21(4), July 1987.
F. Mokhtarian and A. K. Mackworth. Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes. IEEE PAMI, 8, Jan 1986.
F. Mokhtarian and A. K. Mackworth. A Theory of Multiscale, Curvature-Based Representation for Planar Curves. IEEE PAMI, 14, Aug 1992.
A. Noble, D. Wilson, and J. Ponce. Computing Aspect Graphs of Smooth Shapes from Volumetric Data. In MMBIA, San Francisco, USA, June 1996.
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.
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.
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.
J. K. Udupa. Multidimensional Digital Boundaries. CVGIP: Graphical Models and Image Processing, 56, July 1994.
A. P. Witkin. Scale Space Filtering. In Int. Conf. on Artificial Intelligence, vol. 511, 1983. Karlsruhe.
B. Wyvill, C. McPheeters, and G. Wyvill. Data Structure for Soft Objects. The Visual Computer, 2(4):227–234, 1986.
Author information
Authors and Affiliations
Editor information
Rights 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