Consistent topographic surface labelling

This paper describes work aimed at consistently labelling surface facets using topographic classes derived from mean and Gaussian curvature measurements. There are two distinct contributions. Firstly, we develop a statistical model which allows label probabilities to be assigned to the different topographic classes. These probabilities capture uncertainties in the computation of surface curvature from raw surface normal information. The probabilities are computed using propagation of variance from the surface normal measurements. The second contribution is to demonstrate how topographic surface labelling can be realised using probabilistic relaxation. The key ingredient is to develop a constraint dictionary for the feasible configurations of the topographic labels that can occur on neighbouring faces of the surface mesh. These constraints relate to the legal adjacency of different topographic structures together with the smoothness and continuity of uniform regions.

[1]  Nicholas Ayache,et al.  Using Uncertainty to Link 3D Edge Detection and Local Surface Modelling , 1991, IPMI.

[2]  David B. Cooper,et al.  Bayesian Recognition of Local 3-D Shape by Approximating Image Intensity Functions with Quadric Polynomials , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Edwin R. Hancock,et al.  Density propagation for surface tracking , 1998, Pattern Recognit. Lett..

[4]  R. Haralick,et al.  A facet model for image data , 1981 .

[5]  Anil K. Jain,et al.  On reliable curvature estimation , 1989, CVPR.

[6]  Josef Kittler,et al.  Edge-Labeling Using Dictionary-Based Relaxation , 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]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Frank P. Ferrie,et al.  Darboux Frames, Snakes, and Super-Quadrics: Geometry from the Bottom Up , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Edwin R. Hancock,et al.  Feature Tracking by Multi-frame Relaxation , 1994, BMVC.

[11]  Josef Kittler,et al.  Discrete relaxation , 1990, Pattern Recognit..

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

[13]  Kyu Ho Park,et al.  Range image segmentation based on 2D quadratic function approximation , 1990, Pattern Recognit. Lett..

[14]  Edwin R. Hancock,et al.  Variance-bias tradeo! for adaptive surface meshes , 1998 .

[15]  Ernest M. Stokely,et al.  Surface Parametrization and Curvature Measurement of Arbitrary 3-D Objects: Five Practical Methods , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Adrian Hilton,et al.  Statistics of surface curvature estimates , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[17]  Nabih N. Abdelmalek,et al.  Algebraic error analysis for surface curvatures and segmentation of 3-D range images , 1990, Pattern Recognit..

[18]  Andrea J. van Doorn,et al.  Surface shape and curvature scales , 1992, Image Vis. Comput..

[19]  Robert B. Fisher,et al.  Experiments in Curvature-Based Segmentation of Range Data , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Edwin R. Hancock,et al.  A minimum-variance adaptive surface mesh , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.