Detection of depth and orientation discontinuities in range images using mathematical morphology

A technique for the detection of depth and orientation discontinuities in range images is described. This method uses basic morphological operators to extract these discontinuities from a dense range map. The authors describe how to extract depth discontinuities using the morphological edge operator of J.S.J. Lee et al. (1987) and how to use a top-hat operator to localize the exact positions of these discontinuities. The detection of orientation discontinuities is then discussed in detail. The calculation of a good estimate of the surface normals using anisotropic filtering inhibited at depth discontinuities is demonstrated. Once these estimates of the normals are calculated, operations similar to those used in depth discontinuity detection are used to locate orientation discontinuities at abrupt variations of the surface normals. Experimental results demonstrate computation of the positions of these discontinuities at pixel precision as well as very efficient use of morphological operators to localize abrupt variations in a noisy image signal in less than 1 s using a Datacube image processor.<<ETX>>

[1]  Jake K. Aggarwal,et al.  Experiments in combining intensity and range edge maps , 1983, Comput. Vis. Graph. Image Process..

[2]  Stanley R Sternberg,et al.  Grayscale morphology , 1986 .

[3]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[4]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[5]  Jake K. Aggarwal,et al.  Experiments in Intensity Guided Range Sensing Recognition of Three-Dimensional Objects , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Tony Kasvand Extraction edges in 3D range images to subpixel accuracy , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[7]  Jake K. Aggarwal,et al.  Detection of Edges Using Range Information , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Robert M. Haralick,et al.  Morphologic edge detection , 1987, IEEE J. Robotics Autom..

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

[10]  Luc Cournoyer,et al.  The NRCC three-dimensional image data files , 1988 .

[11]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.