This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Robust Estimation of Adaptive Tensors of Curvature by Tensor Voting
March 2005 (vol. 27 no. 3)
pp. 434-449
Although curvature estimation from a given mesh or regularly sampled point set is a well-studied problem, it is still challenging when the input consists of a cloud of unstructured points corrupted by misalignment error and outlier noise. Such input is ubiquitous in computer vision. In this paper, we propose a three-pass tensor voting algorithm to robustly estimate curvature tensors, from which accurate principal curvatures and directions can be calculated. Our quantitative estimation is an improvement over the previous two-pass algorithm, where only qualitative curvature estimation (sign of Gaussian curvature) is performed. To overcome misalignment errors, our improved method automatically corrects input point locations at subvoxel precision, which also rejects outliers that are uncorrectable. To adapt to different scales locally, we define the RadiusHit of a curvature tensor to quantify estimation accuracy and applicability. Our curvature estimation algorithm has been proven with detailed quantitative experiments, performing better in a variety of standard error metrics (percentage error in curvature magnitudes, absolute angle difference in curvature direction) in the presence of a large amount of misalignment noise.

[1] E. Angelopoulou and L.B. Wolff, “Photometric Computation of the Sign of Gaussian Curvature Using a Curve-Orientation Invariant,” Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition, pp. 432-437, 1997.
[2] P.J. Besl and R.C. Jain, “Segmentation through Variable-Order Surface Fitting,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 2, pp. 167-192, Mar. 1988.
[3] M.P.D. Carmo, Differential Geometry of Curves and Surfaces. Prentice Hall, 1976.
[4] I. Douros and B.F. Buxton, “Three-Dimensional Surface Curvature Estimation Using Quadric Surface Patches,” Scanning 2002 Proc., May 2002.
[5] G. Dudek and J. Tsotsos, “Shape Representation and Recognition from Multi-Scale Curvature,” Computer Vision and Image Understanding, pp. 170-189, 1997.
[6] T.J. Fan, Describing and Recognizing 3-D Objects Using Surface Properties. Springer-Verlag, 1989.
[7] P.J. Flynn and A.K. Jain, “On Reliable Curvature Estimation,” Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition (CVPR '89) pp. 110-116, 1989.
[8] M. Charlebois, K. Gupta, and S. Payandeh, “Curvature Based Shape Estimation Using Tactile Sensing,” Proc. IEEE Int'l Conf. Robotics and Automation, pp. 3502-3507, 1996.
[9] D. Huber and M. Hebert, “Fully Automatic Registration of Multiple 3D Data Sets,” Image and Vision Computing, vol. 21, no. 7, pp. 637-650, July 2003.
[10] S. Karbacher and G. Hausler, “A New Approach for Modeling and Smoothing of Scattered 3D Data in Three-Dimensional Image Capture and Applications,” SPIE Proc., pp. 168-177, 1998.
[11] N. Khaneja, M.I. Miller, and U. Grenander, “Dynamic Programming Generation of Curves on Brain Surfaces,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 11, pp. 1260-1265, 1998.
[12] R. Malladi and I. Ravve, “Fast Difference Schemes for Edge Enhancing Beltrami Flow,” Proc. Seventh European Conf. Computer Vision, pp. I:343-357, 2002.
[13] R. Martin, “Estimation of Principal Curvatures from Range Data,” Int'l J. of Shape Modeling, pp. 99-109, 1998.
[14] G. Medioni, M.-S. Lee, and C.-K. Tang, A Computational Framework for Segmentation and Grouping. Elsevier Science Inc, 2000.
[15] D.L. Page, A. Koschan, Y. Sun, J. Paik, and M.A. Abidi, “Robust Crease Detection and Curvature Estimation of Piecewise Smooth Surfaces from Triangle Mesh Approximations Using Normal Voting,” Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition, pp. I:162-167, 2001.
[16] S. Petitjean, “A Survey of Methods for Recovering Quadrics in Triangle Meshes,” ACM Computing Surveys, vol. 2, no. 34, pp. 211-262, 2002.
[17] B. Rieger, F.J. Timmermans, L.J. van Vliet, and P.W. Verbeek, “Curvature Estimation of Surfaces in 3-D Grey-Value Images,” Proc. 16th Int'l Conf. Pattern Recognition, 2002.
[18] P.T. Sander and S.W. Zucker, “Stable Surface Estimation,” Proc. Int'l Conf. Pattern Recognition, pp. 1165-1167, 1986.
[19] P.T. Sander and S.W. Zucker, “Inferring Surface Trace and Differential Structure from 3D Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 9, pp. 833-854, Sept. 1990.
[20] C.K. Tang and G. Medioni, “Robust Estimation of Curvature Information from Noisy 3D Data for Shape Description,” Proc. Seventh IEEE Int'l Conf. Computer Vision, pp. 426-433, 1999.
[21] C.K. Tang and G. Medioni, “Curvature-Augmented Tensor Voting for Shape Inference from Noisy 3D Data,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 6, pp. 858-864, June 2002.
[22] C.K. Tang, G. Medioni, and M.S. Lee, “N-Dimensional Tensor Voting and Application to Epipolar Geometry Estimation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 8, pp. 829-844, Aug. 2001.
[23] G. Taubin, “Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation,” Proc. Fifth IEEE Int'l Conf. Computer Vision, pp. 902-907, 1995.
[24] W.S. Tong and C.K. Tang, “Multiscale Tensor Voting,” technical report, The Hong Kong University of Science and Technology, http://www.cs.ust.hk/~cstws/researchtv_multiscale , 2004.
[25] W.S. Tong and C.K. Tang, “Robust Estimation of Adaptive Tensors of Curvature by Tensor Voting Results,” technical report, The Hong Kong University of Science and Technology, http://www.cs.ust.hk/~cstws/researchtv_curvature , 2004.
[26] 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-182, Feb. 1995.
[27] B.C. Vemuri, A. Mitiche, and J.K. Aggarwal, “Curvature-Based Representation of Objects from Range Data,” Image and Vision Computing, vol. 4, pp. 107-114, May 1986.
[28] M. Yang and E. Lee, “Segmentation of Measured Point Data Using a Parametric Quadric Surface Approximation,” Computer-Aided Design, pp. 449-458, 1999.
[29] P. Yuen, N. Khalili, and F. Mokhtarian, “Curvature Estimation on Smoothed 3-D Meshes,” Proc. British Machine Vision Conf., pp. 133-142, Dec. 1999.

Index Terms:
Curvature, curvature tensor, tensor voting.
Citation:
Wai-Shun Tong, Chi-Keung Tang, "Robust Estimation of Adaptive Tensors of Curvature by Tensor Voting," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 3, pp. 434-449, March 2005, doi:10.1109/TPAMI.2005.62
Usage of this product signifies your acceptance of the Terms of Use.