This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Global segmentation and curvature analysis of volumetric data sets using trivariate B-spline functions
February 2006 (vol. 28 no. 2)
pp. 265-278
This paper presents a method to globally segment volumetric images into regions that contain convex or concave (elliptic) iso-surfaces, planar or cylindrical (parabolic) iso-surfaces, and volumetric regions with saddle-like (hyperbolic) iso-surfaces, regardless of the value of the iso-surface level. The proposed scheme relies on a novel approach to globally compute, bound, and analyze the Gaussian and mean curvatures of an entire volumetric data set, using a trivariate B-spline volumetric representation. This scheme derives a new differential scalar field for a given volumetric scalar field, which could easily be adapted to other differential properties. Moreover, this scheme can set the basis for more precise and accurate segmentation of data sets targeting the identification of primitive parts. Since the proposed scheme employs piecewise continuous functions, it is precise and insensitive to aliasing.

[1] http:/www.cyberware.com, 2005.
[2] Maple and C Code of Gaussian and Mean Curvature Computation of Volumetric Data Sets. http://www.cs.technion.ac.il/octaviangaussian_and_mean_curvature_vol , 2006.
[3] 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.
[4] R.N. Bracewell, The Fourier Transform and Its Applications, second ed. McGraw-Hill, 1986.
[5] E. Cohen, R.F. Riesenfeld, and G. Elber, Geometric Modeling with Splines: An Introduction, A.K. Peters, ed. July 2001.
[6] R.M. Corless, Essential Maple 7. An Introduction for Scientific Programmers, second ed. Spinger, 2002, www.maplesoft.com.
[7] G. Dahlquist and  Björck, Numerical Methods. Prentice-Hall, 1974.
[8] F. Dell'Acqua and R. Fisher, “Reconstruction of Planar Surfaces Behind Occlusions in Range Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 4, Apr. 2002.
[9] S.J. Dickinson, D. Metaxas, and A. Pentland, “The Role of Model-Based Segmentation in the Recovery of Volumetric Parts from Range Data,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 3, pp. 259-267, Mar. 1997.
[10] G. Elber, Irit Version 9.0, http://www.cs.technion.ac.ilirit, 2006.
[11] G. Elber and M.-S. Kim, “Geometric Constraint Solver Using Multivariate Spline Functions,” Proc. Sixth ACM Symp. Solid Modeling and Computer Graphics, pp. 171-175, Oct. 2001.
[12] G. Far, Curves and Surfaces for Computer Aided Geometric Design, A Practical Guide, fourth ed. Academic Press, 1996.
[13] A.W. Fitzgibbon, D.W. Eggert, and R.B. Fisher, “ High-Level CAD Model Acquisition from Range Images,” Computer Aided Design, vol. 29, no. 4, Apr. 1997.
[14] P.J. Flynn and A.K. Jain, “On Reliable Curvature Estimation,” IEEE Proc. Conf. Computer Vision and Pattern Recognition, 1989.
[15] G.H. Golub and C.F. Van Loan, Matrix Computations, third ed., The Johns Hopkins Univ. Press, pp. 180-181, 1996.
[16] B. Hamann, “Visualization and Modeling Contours of Trivariate Functions,” PhD thesis, Arizona State Univ., 1991.
[17] J. Hladuvka, A. König, and E. Gröller, “Curvature-Based Transfer Functions for Direct Volume Rendering,” Proc. Spring Conf. Computer Graphics and Its Applications (SCCG 2000), pp. 58-65, 2000.
[18] R. Hoffman and A.K. Jain, “Segmentation and Classification of Range Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 5, Sept. 1987.
[19] C.M. Hoffmann and R. Joan-Arinyo, “A Brief on Constraint Solving,” Computer-Aided Design and Applications, vol. 2, no 5, June 2005.
[20] A. Hoover, G. Jean-Baptiste, X. Jiang, P.J. Flynn, H. Bumke, D.B. Goldgof, K. Bowyer, D.W. Eggert, A. Fitzgibbon, and R.B. Fischer, “An Experimental Comparison of Range Image Segmentation Algorithms,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 7, pp. 673-689, July 1996.
[21] R.A. Horn and C.R. Johnson, Matrix Analysis, Cambridge Univ. Press. p. 336, pp. 338-339, 1985.
[22] V. Interrante, “Illustrating Surface Shape in Volume Data via Principal Direction-Driven 3D Line Integral Convolution,” Computer Graphics (Proc. SIGGRAPH 97), pp. 109-116, 1997.
[23] T. Itoh and K. Koyamada, “Automatic Isosurface Propagation Using an Extrema Graph and Sorted Boundary Cell Lists,” IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 4, pp. 319-327, Dec. 1995.
[24] I. Kaufman, “The Inversion of the Vandermonde Matrix and the Transformation to the Jordan Canonical Form,” IEEE Trans. Automatic Control, vol. 14, Dec. 1999.
[25] G. Kindlmann, R. Whitaker, T. Tasdizen, and T. Möller, “Curvature-Based Transfer Functions for Direct Volume Rendering: Methods and Applications,” IEEE Visualization, Oct. 2003.
[26] R. Klette and A. Rosenfeld, Digital Geometry— Geometric Methods for Digital Picture Analysis. Morgan Kaufmann, 2004.
[27] S. Lakare, M. Wan, M. Sato, and A. Kaufman, “3D Digital Cleansing Using Segmentation Rays,” Proc. IEEE Visualization Ann. Conf., pp. 37-44, 2000.
[28] W.E. Lorensen and H.E. Cline, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” Computer Graphics (Proc. SIGGRAPH 87), vol. 21, no. 4, pp. 163-169, July 1987.
[29] D. Marshall, G. Lukacs, and R. Martin, “Robust Segmentation of Primitives from Range Data in the Presence of Geometric Degeneracy,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 3, Mar. 2001.
[30] T. McInerney and D. Terzopoulos, “A Dynamic Finite Element Surface Model for Segmentation and Tracking in Multidimensional Medical Images with Application to Cardiac 4D Image Analysis,” Computerized Medical Imaging and Graphics, vol. 19, no. 1, Jan. 1995.
[31] M. Spivak, A Comprehensive Introduction to Differential Geometry. Publish or Perish, vol. I-V, 1970-1975.
[32] M. Sutton, L. Stark, and K. Bowyer, “Function from Visual Analysis and Physical Interaction: A Methodology for Recognition of Generic Classes of Objects,” Image and Vision Computing, vol. 16, no. 11, pp. 745-763, 1998.
[33] 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, June 2002.
[34] G. Taubin, “Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation,” Proc. Fifth Int'l Conf. Computer Vision, pp. 902-907, June 1995.
[35] J.-P. Thirion and A. Gourdon, “The 3D Marching Lines Algorithm and its Application to Crest Lines Extraction,” Rapports de Recherche, No. 1672, Programme 4, Robotique, Image et Vision, Unité de Recherche Inria-Rocquencourt, Inria, May 1992.
[36] J.-P. Thirion and A. Gourdon, “Intrinsic Surface Properties from Surface Triangulation,” Differential Characteristics of Isointensity Surfaces, Computer Vision and Image Understanding, vol. 61, no. 2, pp. 190-202, Mar. 1995.
[37] Visualization Toolkit, http:/www.vtk.org, 2005.
[38] 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, Feb. 1995.
[39] B.C. Vemuri, A. Mitiche, and J.K. Aggarwal, “Curvature-Based Representation of Objects from Range Data,” Image and Vision Computing, vol. 4, no. 2, pp. 107-114, May 1986.
[40] Volume Visualization, http:/www.volvis.org, 2005.
[41] M.A. Wani and B.G. Batchelor, “Edge-Region-Based Segmentation of Range Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 3, pp. 314-319, Mar. 1994.
[42] T. Weinkauf and H. Theisel, “Curvature Measures of 3D Vector Fields and Their Applications,” J. Int'l Conf. Central Europe on Computer Graphics, Visualization, and Computer Vision, no. 10, pp. 507-514, Feb. 2002.
[43] D. Weinshall, “Direct Computation of Qualitative 3D Shape and Motion Invariants,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 12, pp. 1236-1240, Dec. 1991.
[44] H.J. Wertz, “On the Numerical Inversion of the Recurrent Problem: the Vandermonde Matrix,” IEEE Trans. Automatic Control, vol. 10, Oct. 1965.
[45] S.M. Yamany and A.A. Farag, “Surface Signatures: An Orientation Independent Free-Form Surface Representation Scheme for the Purpose of Objects Registration and Matching,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 8, Aug. 2002.
[46] E. Zuckerberger, A. Tal, and S. Shlafman, “Polyhedral Surface Decomposition with Applications,” Computer & Graphics, vol. 26, no. 5, pp. 733-743, Oct. 2002.

Index Terms:
Data analysis,Spline,Image segmentation,Image analysis,Image reconstruction,Surface reconstruction,Object recognition,Image databases,Image recognition,segmentation.,Index Terms- Gaussian and mean curvature,symbolic computation,global analysis
Citation:
"Global segmentation and curvature analysis of volumetric data sets using trivariate B-spline functions," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 2, pp. 265-278, Feb. 2006, doi:10.1109/TPAMI.2006.36
Usage of this product signifies your acceptance of the Terms of Use.