Recursive filtering and edge tracking: two primary tools for 3D edge detection

Abstract This paper deals with edge detection in 3D images such as scanner, magnetic resonance (NMR), or spatiotemporal data. We propose a unified formalism for 3D edge detection using optimal, recursive and separable filters recently introduced for 2D edge detection. Then we obtain some efficient 3D edge detection algorithms having a low computational cost. It is shown that the three-dimensional edge tracking algorithm extracts additional edges not provided by the filtering stage without introducing spurious edges. Experimental results obtained on NMR images are shown.

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

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

[3]  Azriel Rosenfeld,et al.  Multidimensional Edge Detection by Hypersurface Fitting , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Hsun K. Liu,et al.  Two and three dimensional boundary detection , 1977 .

[5]  J. Canny Finding Edges and Lines in Images , 1983 .

[6]  Olivier Monga,et al.  An Optimal Region Growing Algorithm for Image Segmentation , 1987, Int. J. Pattern Recognit. Artif. Intell..

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

[8]  Gabor T. Herman,et al.  Image Reconstruction From Projections , 1975, Real Time Imaging.

[9]  Rachid Deriche,et al.  An efficient method to build early image description , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.