Iso-surface extraction in nD applied to tracking feature curves across scale

Abstract A method is presented to extract space curves, defined by differential invariants, at increasing scales. The curves are considered as the intersection of two iso-surfaces in 3D, so their moving paths or orbits can be explicitly obtained in scale space as the intersection of two isosurface in 4D. This method is based on a novel algorithm to search for iso-surfaces and their intersections in n D. The algorithm is a significant extension of the 3D Marching Lines algorithm with new orientation and implementation considerations. As a result of these considerations, the reconstructed iso-surfaces and their intersections can be proved to have good topological properties; moreover, the implementation is quite straightforward. Specifically, a 4D extension has been implemented to follow spatial curves efficiently via scale. The algorithm automatically finds the connection order of singularities, so tracking remains reliable even if scale is not densely sampled. As an example, the development of parabolic and crest curves across scale is visualized.

[1]  James Damon,et al.  Local Morse Theory for Gaussian Blurred Functions , 1997, Gaussian Scale-Space Theory.

[2]  Jason Miller,et al.  Image Loci are Ridges in Geometric Spaces , 1997, Scale-Space.

[3]  Farzin Mokhtarian,et al.  Silhouette-Based Isolated Object Recognition through Curvature Scale Space , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Alexis Gourdon,et al.  Computing the Differential Characteristics of Isointensity Surfaces , 1995, Comput. Vis. Image Underst..

[5]  Márta Fidrich,et al.  Following Feature Lines Across Scale , 1997, Scale-Space.

[6]  S. Pizer,et al.  Marching cores: a method for extracting cores from 3D medical images , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[7]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Jean-Philippe Thirion,et al.  Stability of Corner Points in Scale Space: The Effects of Small Nonrigid Deformations , 1998, Comput. Vis. Image Underst..

[9]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[10]  Alexis Gourdon,et al.  The 3D Marching Lines Algorithm , 1996, CVGIP Graph. Model. Image Process..

[11]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[12]  Jean-Philippe Thirion,et al.  Multiscale Extraction of Features from Medical Images , 1995, CAIP.

[13]  J. Ponce,et al.  On computing aspect graphs of smooth shapes from volumetric data , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[14]  Tosiyasu L. Kunii,et al.  Ridges and Ravines on a Surface and Related Geometry of Skeletons, Caustics, and Wavefronts , 1995, Computer Graphics.

[15]  David H. Eberly,et al.  Ridges in Image and Data Analysis , 1996, Computational Imaging and Vision.

[16]  Jayaram K. Udupa.  Multidimensional Digital Boundaries , 1994, CVGIP Graph. Model. Image Process..

[17]  Steven W. Zucker,et al.  Singularities of Principal Direction Fields from 3-D Images , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Jules Bloomenthal,et al.  Polygonization of implicit surfaces , 1988, Comput. Aided Geom. Des..

[19]  Jean-Philippe Thirion,et al.  Multiscale Representation and Analysis of Features from Medical Images , 1995, CVRMed.

[20]  Peter Johansen,et al.  Gaussian Scale-Space Theory , 1997, Computational Imaging and Vision.

[21]  Andrew P. Witkin,et al.  Uniqueness of the Gaussian Kernel for Scale-Space Filtering , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[23]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.