This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Curvature-Augmented Tensor Voting for Shape Inference from Noisy 3D Data
June 2002 (vol. 24 no. 6)
pp. 858-864

We improve the basic tensor voting formalism to infer the sign and direction of principal curvatures at each input site from noisy 3D data. Unlike most previous approaches, no local surface fitting, partial derivative computation, nor oriented normal vector recovery is performed in our method. These approaches are known to be noise-sensitive since accurate partial derivative information is often required, which is usually unavailable from real data. Also, unlike approaches that detect signs of Gaussian curvature, we can handle points with zero Gaussian curvature uniformly, without first localizing them in a separate process. The tensor voting curvature estimation is noniterative, does not require initialization, and is robust to a considerable amount of outlier noise, as its effect is reduced by collecting a large number of tensor votes. Qualitative and quantitative results on synthetic and real, complex data are presented.

[1] E. Angelopoulou and L.B. Wolff, “Sign of Gaussian Curvature From Curve Orientation in Photometric Space,” IEEE Trans. Pattern Analysis and Machine Intellgence, vol. 20, no. 11, Oct. 1998.
[2] P.J. Besl and R.C. Jain, “Invariant Surface Characteristics for 3D Object Recognition in Range Images,” Computer Vision Graphics and Image Processing. vol. 33, no. 1, pp. 33-80, Jan. 1986.
[3] M.P. Do Carmo, Differential Geometry of Curves and Surfaces. Englewood Cliffs, N.J.: Prentice-Hall, 1976.
[4] T.-J. Fan, G. Medioni, and R. Nevatia, “Description of Surfaces from Range Data Using Curvature Properties,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 86-91, 1986.
[5] P.J. Flynn and A.K. Jain, On Reliable Curvature Estimation Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 110-116, 1989.
[6] H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, “Surface Reconstruction from Unorganized Points,” Proc. SIGGRAPH '92, pp. 71-78, 1992.
[7] M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active Contour Models,” Int'l J. Computer Vision, pp. 321-331, 1988.
[8] G. Lukács, A.D. Marshall, and R.R. Martin, “Faithful Least-Squares Fitting of Spheres, Cylinders, Cones, and Tori for Reliable Segmentation,” Proc. Fifth European Conf. Computer Vision (ECCV '98), H. Burkhardt and B. Neumann eds., vol. I, pp. 671-686, 1998.
[9] G. Medioni, M.-S. Lee, and C. -K. Tang, A Computational Framework for Feature Extraction and Segmentation. Elsevier Science, Mar. 2000.
[10] P. Parent and S.W. Zucker, “Trace Inference, Curvature Consistency and Curve Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 8, pp. 823-839, 1989.
[11] P.T. Sander and S.W. Zucker, “Stable Surface Estimation,” Proc. Int'l Conf. Pattern Recognition, vol. 1, pp. 1165-1167, Oct. 1986.
[12] P. Shi, G. Robinson, and J. Duncan, “Myocardial Motion and Function Assessment Using 4D Images,” Proc. IEEE Conf. Vision and Biomedical Computing, Oct. 1994.
[13] C.V. Stewart, “MINPRAN: A New Robust Estimator for Computer Vision,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 10, pp. 925-938, Oct. 1995.
[14] C.-K. Tang, “Tensor Voting for Feature Extraction, Integration, and Higher Dimensional Inference,” PhD thesis, Univ. of Southern California, 2000.
[15] C.-K. Tang and G. Medioni, “Inference of Integrated Surface, Curve, and Junction Descriptions from Sparse, Noisy 3D Data,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 11, pp. 1206-1223, Nov. 1998.
[16] C.-K. Tang, G. Medioni, and F. Duret, “Automatic, Accurate Surface Model Inference for Dental CAD/CAM,” Proc. Conf. Medical Image Computing and Computer-AIded Intervention (MICCAI '98), pp. 732-742, 1998.
[17] C.K. Tang and G. Medioni, Robust Estimation of Curvature Information from Noisy 3D Data for Shape Description Proc. Int'l Conf. Computer Vision, pp. 426-433, 1999.
[18] R. Szeliski, D. Tonnesen, and D. Terzopoulos, "Modeling Surfaces of Arbitrary Topology with Dynamic Particles," Proc. IEEE Computer Vision and Pattern Recognition, pp. 82-85,New York, NY, June 1993.
[19] E. Trucco and R.B. Fisher, "Experiments in Curvature-Based Segmentation of Range Data," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 177-181, Feb. 1995.
[20] B. C. Vemuri,A. Mitiche,, and J. K. Aggarwal,“Curvature-based representation of objects from range data,” Int’l. J. of Image and Vision Computing, 4, pp. 107-114, 1986.
[21] G. Wahba, Spline Models for Observational Data. Philadelphia, PA: SIAM, 1990.
[22] N. Werghi, R.B. Fisher, C. Robertson, and A. Ashbrook, “Modelling Object Having Quadric Surfaces Incorporating Geometric Constraints,” Proc. Fifth European Conf. Computer Vision (ECCV '98), H. Burkhardt and B. Neumann, eds., vol II, pp. 185-201, 1998.
[23] H.-K. Zhao, S. Osher, B. Merriman, and M. Kang, “Implicit, Nonparametric Shape Reconstruction from Unorganized Points Using A Variational Level Set Method,” UCLA Computational and Applied Mathematics Reports 98-7, Feb. 1998, revised Feb. 1999.

Index Terms:
Tensor, curvature, shape description, surfaces and curves.
Citation:
Chi-Keung Tang, Geérard Medioni, "Curvature-Augmented Tensor Voting for Shape Inference from Noisy 3D Data," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 6, pp. 858-864, June 2002, doi:10.1109/TPAMI.2002.1008395
Usage of this product signifies your acceptance of the Terms of Use.