Using partial Derivatives of 3D images to extract typical surface features

3D edge detection in voxel images provides points corresponding to the surfaces forming the 3D structure. The next stage is to characterize the local geometry of these surfaces in order to extract points or lines on which registration and tracking procedures can rely. Typically one must calculate second order differential characteristics of the surfaces such as maximum, mean and Gaussian curvatures. The classical approach is to use local surface fitting and therefore it faces the problem of establishing links between 3D edge detection and local surface approximation. To get rid of this question, we propose to compute the curvatures on the edge points from the partial derivatives of the image. By assuming that the surface is defined by the iso-contours) i.e. the 3D gradient at an edge point corresponds to the normal to the surface) one can calculate directly the curvatures and characterize the local curvature extrema (ridge points) from the first, second and third derivatives of the grey level function. These partial derivatives can be computed using the operators of the edge detection. In the more general case where the contours are not iso-contours (i.e. the gradient at an edge point does not approximate the normal to the surface) the only differential invariants of the image are in R4. This leads us to treat the 3D image as a hypersurface (a 3D dimensional manifold) in R4. We set up the relationships existing between the curvatures of the hypersurface and the curvatures of the surface traced by the edge points. We express the maximum curvature at a point of the hypersurface with the second partial derivatives of the 3D image. We notice that it may be more efficient to smooth the data in R4. Moreover this approach could also be used to detect corners or vertices. We present experimental results obtained on real data (X-scanner images) using these two methods. As an application we extract the ridge line and show their stability using two 3D X-scanner images of a skull taken at different positions.

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

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

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

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

[5]  J. Alison Noble,et al.  Finding Corners , 1988, Alvey Vision Conference.

[6]  Rachid Deriche Fast Algorithms for Low-Level Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[8]  Rachid Deriche,et al.  Accurate corner detection: an analytical study , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[9]  Alan L. Yuille,et al.  3D symmetry-curvature duality theorems , 1990, Comput. Vis. Graph. Image Process..

[10]  Nicholas Ayache,et al.  From voxel to curvature , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Rachid Deriche,et al.  Recursive filtering and edge tracking: two primary tools for 3D edge detection , 1991, Image Vis. Comput..

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

[13]  Nicholas Ayache,et al.  Lissage et reconnaissance de courbes gauches bruitées , 1992 .