From voxel to intrinsic surface features

We establish a theoretical link between 3D edge detection and local surface approximation using uncertainty. As a practical application of the theory, we present a method for computing typical curvature features from 3D medical images. We determine the uncertainties inherent in edge (and surface) detection in 2- and 3-dimensional images by quantitatively analysing the uncertainty in edge position, orientation and magnitude produced by the multidimensional (2D and 3D) versions of the Deriche-Canny recursive separable edgedetector. The uncertainty is shown to depend on edge orientation, e.g. the position uncertainty may vary with a ratio larger than 2.8 in the 2D case, and 3.5 in the 3D case. These uncertainties are then used to compute local geometric models (quadric surface patches) of the surface, which are suitable for reliably estimating local surface characteristics; for example, Gaussian and Mean curvature. We demonstrate the effectiveness of our methods compared to previous techniques. These curvatures are then used to obtain more structured features such as curvature extrema and lines of curvature extrema. The final goal is to extract robust geometric features on which registration and/or tracking procedures can rely.

[1]  Ruzena Bajcsy,et al.  Multiresolution elastic matching , 1989, Comput. Vis. Graph. Image Process..

[2]  Nicholas Ayache,et al.  Artificial vision for mobile robots - stereo vision and multisensory perception , 1991 .

[3]  Steven W. Zucker,et al.  A Three-Dimensional Edge Operator , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[5]  Jean Ponce,et al.  Describing surfaces , 1985, Comput. Vis. Graph. Image Process..

[6]  Rachid Deriche,et al.  3D edge detection using recursive filtering: Application to scanner images , 1991, CVGIP Image Underst..

[7]  D. Luenberger Optimization by Vector Space Methods , 1968 .

[8]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Steven W. Zucker,et al.  Inferring Surface Trace and Differential Structure from 3-D Images , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Rachid Deriche,et al.  Recursive Filtering and Edge Closing: two primary tools for 3-D edge detection , 1990, ECCV.

[11]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[13]  Jean-Daniel Boissonnat,et al.  Steps Toward the Automatic Interpretation of 3D Images , 1990 .

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

[15]  Jean Ponce,et al.  Toward a surface primal sketch , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.