Segmenting point sets

Proceedings - IEEE International Conference on Shape Modeling and Applications 2006, SMI 2006

Volumn 2006, Issue , 2006, Pages 6-

  Yamazaki, Ichitaro ^b   Natarajan, Vijay ^a   Bai, Zhaojun ^b   Hamann, Bernd ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of California   (United States)

Author keywords

Features; Geodesic distance; Hierarchical segmentation; Normalized cut; Point sets; Sampling; Spectral analysis

Indexed keywords

GEODESIC DISTANCE; HIERARCHICAL SEGMENTATION; MODEL CLASSIFICATION; SEGMENTATION ALGORITHMS;

ALGORITHMS; COMPUTATIONAL METHODS; GRAPHIC METHODS; MATHEMATICAL MODELS; PATTERN MATCHING; SAMPLING; SPECTRUM ANALYSIS;

FEATURE EXTRACTION;

EID: 33845462078     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2006.33     Document Type: Conference Paper

References (34)

1. Level of detail for 3d graphics. http://lodbook.com/models/.
2. BREMER, P.-T., EDELSBRUNNER, H., HAMANN, B., AND PASCUCCI, V. A topological hierarchy for functions on triangulated surfaces. IEEE Transactions on Visualization and Computer Graphics 10, 4 (2004), 385-396.
3. CORMEN, T. H., LEISERSON, C., RIVEST, R. L., AND STEIN, C. Introduction to Algorithm, 2 ed. MIT Press, Cambridge, Massachusets, 2001.
4. DEY, T. K., GIESEN, J., AND GOSWAMI, S. Shape segmentation and matching with flow discretization. In Proc. Workshop on Algorithms and Data Structure (2003), vol. 2748 of LNCS, pp. 25-36.
5. EPPSTEIN, D., AND WANG, J. Fast approximation of centrality. Journal of Graph Algorithm and Applications 8, 1 (2004), 39-45.
6. FREEMAN, L. C. Centrality in social networks: Conceptual classification. Social networks 1 (1979), 215-239.
7. FUNKHOUSER, T., KAZHDAN, M., SHILANE, P., MIN, P., KIEFER, W., TAL, A., RUSINKIEWICZ, S., AND DOBKIN, D. Modeling by example. ACM Trans. Graphics 23, 3 (2004), 652-663.
8. GARLAND, M. Qslim simplification software. http://graphics.cs.uiuc.edu/ ~garland/software/qslim.html.
9. GARLAND, M., WILLMOTT, A., AND HECKBERT, P. S. Hierarchical face clustering on polygonal surfaces. In Proc. Symposium on Interactive 3D graphics (2001), pp. 49-58.
10. GOTSMAN, C. On graph partitioning, spectral analysis, and digital mesh processing. In Proc. Intl. Conf. Shape Modeling and Applications (2003), pp. 165-174.
11. GYULASSY, A., NATARAJAN, V., PASCUCCI, V., BREMER, P.-T., AND HAMANN, B. Topology-based simplification for feature extraction from 3d scalar fields. In Proc. IEEE Conf. Visualization (2005), pp. 535-542.
12. HECKEL., B., UVA, A. E., AND HAMANN, B. Cluster-based generation of hierarchical surface models. In Proc. Scientific Visualization (1997), pp. 113-122.
13. HILACA, M., SHINAGAWA, Y., KOMURA, T., AND KUNII, T. L. Topology matching for fully automatic similarity estimation of 3d shapes. In Proc. SIGGRAPH (2001), pp. 203-212.
14. HITOSHI, Y., LEE, S., LEE, Y., OHTAKE, Y., BELYAEV, A., AND SEIDEL, H.-P. Feature sensitive mesh segmentation with mean shift. In Proc. Intl. Conf. Shape Modeling and Applications (2005), pp. 236-243.
15. JAIN, A. K., MURTY, M. N., AND FLYNN, P. J. Data clustering: a review. ACM Computing Surveys 31, 3 (1999), 264-323.
16. KATZ, S., AND TAL, A. Hierarchical mesh decomposition using fuzzy clustering and cuts. A CM Trans. Graphics 22, 3 (2003), 954-961.
17. LANCZOS., C. An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Nat. Bur. Stand. 45 (1950), 255-281.
18. LIU, R., AND ZHANG, H. Segmentation of 3d meshes through spectral clustering. In Proc. Pacific Graphics (2004), pp. 298-305.
19. MANGAN, A. P., AND WHITAKER, R. T. Partitioning 3d surface meshes using watershed segmentation. IEEE Trans. Visualization and Computer Graphics 5, 4 (1999), 308-321.
20. MATSUMOTO, Y. An Introduction to Morse Theory. Amer. Math. Soc., 2002. Translated from Japanese by K. Hudson and M. Saito.
21. MILNOR., J. Morse Theory. Princeton Univ. Press, New Jersey, 1963.
22. MOUNT, D. M., AND ARYA., S. Ann: A library for approximate nearest neighbor searching. http://www.cs.umd.edu/~mount/ANN/.
23. NATAHAJAN, V., AND PASCUCCI, V. Volumetric data analysis using Morse-Smale complexes. In Proc. Intl. Conf. Shape Modeling and Applications (2005), pp. 320-325.
24. PAGE, D. L., KOSCHAN, A., AND ABIDI, M. A. Perception-based 3d triangle mesh segmentation using fast marching watersheds. In Proc. IEEE Conf. Computer Vision and Pattern Recognition (2003), vol. 2, pp. 27-32.
25. PAULY, M., KEISER, R., KOBBELT, L. P., AND GROSS, M. Shape modeling with point-sampled geometry. ACM Transactions on Graphics (2003), 641-650.
26. ROGER, P., AND BOHR., H. A new family of global protein shape descriptors. ACM Computing Surveys 182 (2003), 167-181.
27. SCHLOEGEL, K., KARYPIS, G., AND KUMAR, V. CRPC Parallel Computing Handbook. Morgan Kaufmann, 2000, ch. Graph partitioning for High performance scientific simulations.
28. SHALFMAN, S., TAL, A., AND KATZ, S. Metamorphosis of polyhedral surfaces using decomposition. In Proc. Eurographics (2002), pp. 219-228.
29. SHAMIR, A. A formulation of boundary mesh segmentation. In Proc. Second International Symposium on 3DPVT (2004), pp. 82-89.
30. SHI, J., AND MALIK, J. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22 (2000), 888-905.
31. TENEBAUM, J. B., DE SILVA, V., AND LANGFORD., J. C. A global geometric framework for nonlinear dimensionality reduction. Science 190, 5500 (2000), 2319-2323.
32. WU, K., AND LEVINE, M. D. 3d part segmentation using simulated electrical charge distributions. IEEE Trans. Pattern Analysis and Machine Intelligence 19, 11 (1997), 1223-1235.
33. ZHANG, E., MISCHAIKOW, K., AND TURK, G. Feature-based surface parameterization and texture mapping. ACM Transactions on Graphics 24, 1 (2005), 1-27.
34. ZWICKER, M., PAULY, M., KNOLL, O., AND GROSS, M. Pointshop 3d: An interactive system for point-based surface editing. In SIGGRAPH (2002), pp. 322-329.