Partitioning 3D surface meshes using watershed segmentation

IEEE Transactions on Visualization and Computer Graphics

Volumn 5, Issue 4, 1999, Pages 308-321

  Mangan, Alan P ^a   Whitaker, Ross T ^b  

^a Crcnre Inc   (United States)

^b UNIVERSITY OF TENNESSEE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; COMPUTER VISION; FEATURE EXTRACTION; IMAGE SEGMENTATION; MATHEMATICAL MODELS;

CURVATURE BASED METHODS; SURFACE MESHES; SURFACE SEGMENTATION; WATERSHED ALGORITHMS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0033207260     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.817348     Document Type: Article

References (24)

1. J.P. Serra, Image Analysis and Mathematical Morphology. London: Academic Press, 1982.
2. H. Hoppe, "Progressive Meshes," Computer Graphics (Proc. SIGGRAPH 96), pp. 99-108, July 1996.
3. A. Varshney, P. Agarwal, and F.RB. Jr, "Automatic Generation of Multiresolution Hierarchies for Polygonal Models," Proc. First Workshop Simulation unit Interaction in Virtual Environments, pp. 25-28, 1995.
4. A.W.F. Lee, W. Sweldens, P. Schröder, L. Cowsar, and D. Dobkin, "MAPS: Multiresolution Adaptive Parameterization of Surfaces," Camputer Graphics (I'roc. SIGGRAPH 9&], pp. 95-104, July 1998.
5. C.L. Dajaj and T.K. Dcy, "Convex Decompositions of Polyhcdra and Robustness," SIAMJ. Computing, vol. 21, pp. 339-364, 1992.
6. B. Chamelle and 1... Palios, "Triangulating a Nonconvox Polytopc/' Discrete und Computational Geometry, vol. 5, pp. 505-526, 1990.
7. B. Chazelle, D.P. Dobkin, N. Shouraboura, and A. Tal, "Strategies for Polyhedral Surface Decomposition: An Experimental Study," Proc. ïlth Ann. ACM Synip. Computational Geometry, pp. 297-305, Tune 1995.
8. J. Koëndennk and A. van Doom, "The Structure of Two-Dimensional Scalar Fields with Applications to Vision," Biological Cybernetics, vol. 33, pp. 151-158, 1979.
9. D. Eberly, Ridges in image and Data Analysis. Dordrecht: Kluwer Academic, 1996.
10. R.B. Fisher, A.W. Fitzgibbon, and D. Eggert, "Extracting Surface Patches from Complete Range Descriptions," Proc. Int'l Conf. Recent Advances in 3-D Digital Imaging ana Modeling, pp. 148-154, Ottawa, Canada, May 1997.
11. j D. Faugeras and M. Hebert, "A 3-D Recognition and Positioning Algorithm Using Geometric Matching between Primitive Sur-faces," Proc. Eighth Int't Joint Canf. Artificial Intelligence, pp. 996-1,002,1983.
12. [121 P Besl, Surfaces in Rnngc Image Understanding. Springer-Verlag, 1988.
13. li, Trucco and R.13, 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.
14. M. Baccar, "Surface Characterization Using a Gaussian Weighted Least Squares Technique towards Segmentation of Range Images," master's thesis, Univ. Tennessee, Knoxvillc, May 1994.
15. A.C.F. Colchester, "Network Representation of 2D and 3D Images," 3D Imaging in Medicine, K.H. Höhne, H. Fuchs, mid S, Fizer, eds., pp. 45-62, Springer-Verlag, 1990.
16. L.D. Griffin, A.C.F. Colchester, and G.P. Robinson, "Scale and Segmentation of Gray-Level Images Using Maximum Gradient Palhs," Image and Vision Computing, vol. 10, pp, 389-402, 1992.
17. L.K. Nackennan, "Two-Dimensional Critical Point Configuration Graphs," IEEE Tram. Futtern Analysis and Machine Intelligence, vol. 6, no. 4, pp. 442-450, 1984.
18. [IS] J. Koënderink and A. van Doom, "Local Features of Smooth Shapes: Ridges and Courses," SPJE Proc. Geometric Methods in Computer Vision II, vol. 2031, pp. 2-13, 1993.
19. W.E. Loretisen and U.E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Computer Graphics (Proc. SICCRAl'H 87), vol. 21, pp. 163-169, July 1987.
20. J. Koënderink, Solid Shape, Cambridge, Mass.: MIT Press, 1991.
21. J. Sethian, Levai Set Methods: Evolving Interfaces in Geometry, fluid Mechanics, Computer Vision and Materials Science. New York: Cambridge Univ. Press, 1996.
22. R.T. Whiteker, "A Level-Set Approach to 3D Reconstruction From Range Data," Int'l J. Computer Vision, vol. 29, pp. 203-231, Oct. 1998.
23. C Gourley, "Pattern Vector Based Reduction of Large Multimodal Data Sets for Fixed Rate Interactivity during Visualization of MuUiresolution Models," PhD thesis, Univ. of Tennessee, Knoxville, 1998.
24. C. Gourley, C. Dumont, and M.A. Abidi, "Fixed-Rale Interactivity for Visualization of Photo-Realistic Multircsolution Models," Am. Nudmr Soc.: Eighth Topical Meeting on Robotics and Remote Systems, Apr. 1999.