This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A 3-D contour segmentation scheme based on curvature and torsion
September 1988 (vol. 10 no. 5)
pp. 707,708,709,710,711,712,713
The Darboux vector contains both the curvature and torsion of a three-dimensional (3-D) image as its components. Curvature measures how sharply a curve is turning while torsion measures the extent of its twist in 3-D space. Curvature and torsion completely define the shape of a 3-D curve. A scheme is presented that uses the length of this vector, also called the total curvature, for the segmentation of 3-D contours. A quintic B-spline is used in this formulation to obtain the total curvature for noisy data. Examples of nonnoisy and noisy data illustrate the merit of the scheme.<>

[1] B. Bamieh and R. J. P. deFigueiredo, "A general moment invariant/ attributed-graph method for three-dimensional object recognition from a single image,"IEEE J. Robotics and Automation, vol. RA-2, pp. 31-41, Mar. 1986.
[2] H. Freeman, "Computer processing of line-drawing images,"Computer Surveys, vol. 6, no. 1, Mar. 1974.
[3] T. Pavlidis, "Waveform segmentation through functional approximation,"IEEE Trans. Comput., vol. C-22, pp. 689-697, 1973.
[4] T. Pavlidis and S. L. Horowitz, "Segmentation of plane curves,"IEEE Trans. Comput., vol. C-23, pp. 860-870, 1974.
[5] T. Pavlidis and F. Ali, "A hierarchical syntactic shape analyzer,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, pp. 2-9, 1979.
[6] L. G. Shapiro and R. M. Haralick, "Decomposition of two-dimensional shape by graph-theoretic clustering,"IEEE Trans. Pattern Anal. Machine Intell., vol. 1, pp. 10-20, 1979.
[7] L. Davis, "Understanding shape: angles and sides,"IEEE Trans. Comput., vol. C-26, pp. 236-242, Mar. 1973.
[8] H. Asada and M. Brady, "The curvature primal sketch," MIT Tech. Rep., A. I. Memo 758, Feb. 1984.
[9] M. M. Lipschutz,Differential Geometry. New York: McGraw-Hill, 1969.
[10] R. J. P. deFigueiredo and C. L. Hu, "Waveform feature extraction based on Tauberian approximation,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-4, no. 2, pp. 105-116, Mar. 1982.
[11] N. Kehtarnavaz and R. J. P. DeFigueiredo, "A framework for surface reconstruction from 3-D contours,"Computer Vision, Graphics and Image Processing, no. 42, pp. 32-47, 1988.
[12] N. Kehtarnavaz, L. R. Simar, and R. J. P. de Figueiredo, "A syntactic semantic technique for surface reconstruction from cross-sectional contours,"Comput. Vision, Graphics, Image Processing, vol. 42, pp. 399-409, 1988.
[13] N. Kehtarnavaz and R. J. P. de Figueiredo, "Recognition of 3D curves based on curvature and torsion," inProc. SPIE Conf. Optics, Electro-Optics, and Sensors, 1988, pp. 357-364.

Index Terms:
splines (mathematics),picture processing,curvature,3D contour segmentation,picture processing,curvature,torsion,Darboux vector,quintic B-spline,Shape,Chebyshev approximation,Turning,Extraterrestrial measurements,Spline,Pattern recognition,Computer vision,Libraries,Pattern analysis,Machine intelligence
Citation:
"A 3-D contour segmentation scheme based on curvature and torsion," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 5, pp. 707,708,709,710,711,712,713, Sept. 1988, doi:10.1109/34.6780
Usage of this product signifies your acceptance of the Terms of Use.