Global segmentation and curvature analysis of volumetric data sets using trivariate B-spline functions

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 28, Issue 2, 2006, Pages 265-278

  Soldea, Octavian ^b   Elber, Gershon ^a,b   Rivlin, Ehud ^a,b  

^a IEEE   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Gaussian and mean curvature; Global analysis; Segmentation; Symbolic computation

Indexed keywords

CURVATURE ANALYSIS; SYMBOLIC COMPUTATION; VOLUMETRIC REGIONS;

COMPUTATIONAL METHODS; DATA STRUCTURES; IMAGE ANALYSIS;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; FACTUAL DATABASE; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DATABASES, FACTUAL; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED;

EID: 33644866416     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2006.36     Document Type: Article

References (46)

1. http://www.cybenvare.com, 2005.
2. Maple and C Code of Gaussian and Mean Curvature Computation of Volumetric Data Sets, http://www.cs.technion.ac.il/octavian/ gaussian_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.il/irit, 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 Trous. 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 Shnpe 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.