This Article 
 Bibliographic References 
 Add to: 
Surface Parametrization and Curvature Measurement of Arbitrary 3-D Objects: Five Practical Methods
August 1992 (vol. 14 no. 8)
pp. 833-840

Curvature sampling of arbitrary, fully described 3-D objects (e.g. tomographic medical images) is difficult because of surface patch parameterization problems. Five practical solutions are presented and characterized-the Sander-Zucker approach, two novel methods based on direct surface mapping, a piecewise linear manifold technique, and a turtle geometry method. One of the new methods, called the cross patch (CP) method, is shown to be very fast, robust in the presence of noise, and is always based on a proper surface parameterization, provided the perturbations of the surface over the patch neighborhood are isotropically distributed.

[1] H. Abelson and A. A. diSessa,Turtle Geometry. Cambridge, MA: MIT Press, 1986.
[2] E. Artzy, G. Frieder, and G. T. Herman, "The theory, design, implementation, and evaluation of a three-dimensional surface detection algorithm,"Comp. Graphics, vol. 14, pp. 2-9, 1980.
[3] H. G. Barrow and J. M. Tennenbaum, "Interpreting line drawings as three-dimensional surfaces,"Artificial Intell., vol. 17, pp. 75-116, 1981.
[4] P. Besl and R. Jain, "Intrinsic and extrinsic surface characteristics," inProc. IEEE Comp. Vision Patt. Recogn.(San Francisco, CA), June 19-23, 1985, pp. 226-233.
[5] P. Besl and R. Jain, "Invariant surface characteristics for 3-D object recognition in range images,"Comput. Vision Graphics Image Processing, 1986, pp. 33-80, vol. 33.
[6] P. J. Besl and R. C. Jain, "Three-dimensional object recognition,"ACM Comput. Surveys, vol. 17, no. 1, pp. 75-145, Mar. 1985.
[7] M. Brady, J. Ponce, A. Yuille, and H. Asada, "Describing surfaces,"Comput. Vision Graphics Image Processing, pp. 1-28, Oct. 1985.
[8] M. Brady and A. Yuille, "An extremum principle for shape from contour,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-6, pp. 288-301, 1984.
[9] A. Bruss and B. K. P. Horn, "Passive navigation,"Comput. Vision Graphics Image Processing, vol. 21, pp. 3-20, 1983.
[10] G. J. Ettinger, "Large hierarchical object recognition using libraries of parameterized model sub-parts,"Patt. Recog., pp. 32-41, 1988.
[11] T. L. Faber, E. M. Stokely, and J. R. Corbett, "Surface detection in dynamic tomographic myocardial perfusion images by relaxation labeling," inProc. SPIE visual Commun. Image Processing III, Nov. 1988, pp. 297-301.
[12] T. J. Fan, G. Medioni, and R. Nevatia, "Recognizing 3-D objects using surface descriptions," presented at the 2nd Int. Conf. Computer Vision, Dec. 5-8, 1988.
[13] F. P. Ferrie and M. D. Levine, "Deriving coarse 3D models of objects," inProc. IEEE Comput. Vision Patt. Recogn.(Ann Arbor, MI), June 5-9, 1988, pp. 345-353.
[14] J.D. Foley and A. Van Dam,Fundamentals of Interactive Computer Graphics(The System Programming Series). Reading, MA: Addison-Wesley, 1982.
[15] R.C. Gonzalez and P. Wintz,Digital Image Processing, Addison-Wesley, Reading, Mass., 1987.
[16] H. B. Griffiths,Surfaces (2nd ed.). Cambridge, UK: Cambridge University Press, 1981.
[17] J. G. Hayes,Numerical Approximation to Functions and Data. London: Athlone, 1970.
[18] C. C. Hsiung,A First Course in Differential Geometry. New York: Wiley, 1981.
[19] K. Ikeuchi dnd B K. P. Horn, "Numerical shape from shading and occluding boundaries,"Arrificial Intell., vol. 17, pp. 141-185, 1981.
[20] J. J. Koenderink,Solid Shape. Cambridge, MA: MIT Press, 1989.
[21] D. E. Knuth,The Art of Computer Programming, Vol. 1. Reading, MA: Addison-Wesley, 1973.
[22] C. Lin and M. J. Perry, "Shape description using surface triangulation," inProc. IEEE Workshop Comput. Vision: Repres. Contr.(Rindge, NH), Aug. 1982, pp. 38-43.
[23] E. E. Moise,Geometric Topology in Dimension 2 and 3. New York: Springer-Verlag, 1977.
[24] M. E. Mortenson,Geometric Modeling. New York: Wiley, 1985.
[25] R. R. Rice,The Approximation of Functions, vol. 1. Reading, MA, Addison-Wesley, 1964.
[26] A. Rosenfeld and A. Kak,Digital Picture Processing, New York: Academic, 1976.
[27] P. T. Sander and S. W. Zucker, "Tracing surfaces for surfacing traces," inProc. 1st Int. Conf. Comput. Vision(London), June 8-11, 1987, pp. 231-240.
[28] T. W. Sederberg and D. C. Anderson, "Implicit representation of parametric curves and surfaces,"Comput. Vision Graphics Image Processing, vol. 28, pp. 72-84, 1984.
[29] A. P. Witkin, "Recovering surface shape and orientation from texture,"Artificial Intell., vol. 17, pp. 17-47, 1981.
[30] S. W. Zucker and R. A. Hummel, "A three-dimensional edge operator,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-3, pp. 324-331, 1981.

Index Terms:
3D images; curvature sampling; picture processing; shape recognition; curvature measurement; surface patch parameterization; Sander-Zucker approach; direct surface mapping; piecewise linear manifold technique; turtle geometry method; cross patch; pattern recognition; picture processing
E.M. Stokely, S.Y. Wu, "Surface Parametrization and Curvature Measurement of Arbitrary 3-D Objects: Five Practical Methods," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 8, pp. 833-840, Aug. 1992, doi:10.1109/34.149594
Usage of this product signifies your acceptance of the Terms of Use.