Statistics of surface curvature estimates

Reliable curvature estimation is an important goal in image analysis to provide viewpoint independent cues for shape classification. This paper presents a model of the relationship between the variance of curvature estimates and the image noise. Agreement to within 10% is obtained for 3D range data. Previous models have only provided qualitative agreement with experimental observations. A perturbation error analysis is performed on the local least square surface fitting algorithm which is commonly used to obtain partial derivative estimates in the presence of noise.

[1]  Jake K. Aggarwal,et al.  Curvature-based representation of objects from range data , 1986, Image Vis. Comput..

[2]  John K. Tsotsos,et al.  Shape representation and recognition from curvature , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  R.M. Haralick,et al.  Estimation of curvature from sampled noisy data , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Paul J. Besl,et al.  Segmentation through symbolic surface descriptions , 1986 .

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

[8]  Arun K. Sood,et al.  Range image segmentation combining edge-detection and region-growing techniques with applications sto robot bin-picking using vacuum gripper , 1990, IEEE Trans. Syst. Man Cybern..

[9]  Paul J. Besl,et al.  Surfaces in Range Image Understanding , 1988, Springer Series in Perception Engineering.

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

[11]  Anil K. Jain,et al.  Segmentation and Classification of Range Images , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[13]  Anil K. Jain,et al.  Surface classification: hypothesis testing and parameter estimation , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  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.