Hierarchical aggregation for efficient shape extraction

Visual Computer

Volumn 25, Issue 3, 2009, Pages 267-278

  Xiao, Chunxia ^a   Fu, Hongbo ^b   Tai, Chiew Lan ^b  

^a WUHAN UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Geometric similarity measure; Mesh segmentation; Shape extraction; Shape matching

Indexed keywords

AGGLOMERATION;

AGGREGATION PROCESS; CONNECTIVITY INFORMATIONS; GEOMETRIC SIMILARITY MEASURE; HIERARCHICAL AGGREGATIONS; HIERARCHICAL FEATURES; HIERARCHICAL METHODS; HIGH-LEVEL FEATURES; LOCAL-ADAPTIVE; MESH SEGMENTATION; MULTI-SCALE; MULTIPLE-SCALES; PARTIAL SHAPE MATCHING; SELF-SIMILAR; SHAPE EXTRACTION; SHAPE MATCHING; TOP-DOWN ALGORITHMS; UNORGANIZED POINTS; USER-SPECIFIED CONSTRAINTS;

FEATURE EXTRACTION;

EID: 59949085336     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-008-0226-z     Document Type: Article

References (41)

1. M. Attene B. Falcidieno M. Spagnuolo 2006 Hierarchical mesh segmentation based on fitting primitives Visual Comput. 22 3 181 193
2. Attene, M., Katz, S., Mortara, M., Patane, G., Spagnuolo, M., Tal, A.: Mesh segmentation - a comparative study. In: International Conference on Shape Modeling and Applications (SMI'06), p. 7. IEEE Computer Society Press (2006)
3. Cohen-Steiner, D., Morvan, J.M.: Restricted Delaunay triangulations and normal cycle. In: ACM Symposium on Computational Geometry (San Diego, CA), pp. 237-246. ACM, New York, NY, San Diego, CA (2003)
4. Desbrun, M., Meyer, M., Schröder, P., Barr, A.H.: Implicit fairing of irregular meshes using diffusion and curvature flow. In: Proceedings of ACM SIGGRAPH 99, pp. 317-324. ACM Press/Addison-Wesley Publishing Co. (1999)
5. T. Funkhouser M. Kazhdan P. Shilane P. Min W. Kiefer A. Tal S. Rusinkiewicz D. Dobkin 2004 Modeling by example ACM Trans. Graph. 23 3 652 663
6. R. Gal D. Cohen-Or 2006 Salient geometric features for partial shape matching and similarity ACM Trans. Graph. 25 1 130 150
7. Garland, M., Willmott, A., Heckbert, P.S.: Hierarchical face clustering on polygonal surfaces. In: Proceedings of the 2001 Symposium on Interactive 3D Graphics (SI3D '01), pp. 49-58. ACM (2001)
8. Gatzke, T., Grimm, C.: Feature detection using curvature maps and the min-cut/max-flow algorithm. In: Geometric Modeling and Processing, pp. 578-584. IOS Press (2006)
9. Gatzke, T., Grimm, C., Garland, M., Zelinka, S.: Curvature maps for local shape comparison. In: Shape Modeling International, pp. 244-256. IEEE Computer Society (2005)
10. D.D. Hoffman M. Singh 1997 Salience of visual parts Cognition 63 1 29 78
11. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: SIGGRAPH, pp. 71-78. Academic Press Professional, Inc. (1992)
12. Z. Ji L. Liu Z. Chen G. Wang 2006 Easy mesh cutting Comput. Graph. Forum 25 3 283 291
13. S. Katz G. Leifman A. Tal 2005 Mesh segmentation using feature point and core extraction Visual Comput. 21 8-10 649 658
14. S. Katz A. Tal 2003 Hierarchical mesh decomposition using fuzzy clustering and cuts ACM Trans. Graph. 22 3 954 961
15. Lai, Y.K., Zhou, Q.Y., Hu, S.M., Martin, R.R.: Feature sensitive mesh segmentation. In: Solid and Physical Modeling Symposium 2006 (SPM'06), pp. 17-25. ACM (2006)
16. Lange, C., Polthier, K.: Anisotropic smoothing of point sets. Spec. Issue Comput. Aided Geom. Des. 22(7) (2005)
17. Lee, Y., Lee, S., Shamir, A., Cohen-Or, D., Seidel, H.P.: Intelligent mesh scissoring using 3D snakes. In: Pacific Graphics, pp. 279-287. IEEE Computer Society (2004)
18. Y. Lee S. Lee A. Shamir D. Cohen-Or H.P. Seidel 2005 Mesh scissoring with minima rule and part salience Comput. Aided Geom. Des. 22 5 444 465
19. Li, X., Guskov, I.: Multi-scale features for approximate alignment of point-based surfaces. In: Symposium on Geometry Processing, pp. 217-226. Eurographics Association (2005)
20. R. Liu V. Jain H. Zhang 2006 Subsampling for efficient spectral mesh processing Lect. Notes Comput. Sci. 4035 172 184
21. Liu, R., Zhang, H.: Segmentation of 3D meshes through spectral clustering. In: Pacific Graphics, pp. 298-305. IEEE Computer Society (2004)
22. R. Liu H. Zhang 2007 Mesh segmentation via spectral embedding and contour analysis Comput. Graph. Forum 26 3 385 394
23. A.P. Mangan R.T. Whitaker 1999 Partitioning 3D surface meshes using watershed segmentation IEEE Trans. Vis. Comput. Graph. 5 4 308 321
24. Mortara, M., Patane, G., Spagnuolo, M., Falcidieno, B., Rossignac, J.: Plumber: a method for a multi-scale decomposition of 3D shapes into tubular primitives and bodies. In: Ninth ACM Symposium on Solid Modeling and Applications (SMI'04), pp. 339-344. IEEE Computer Society (2004)
25. Ohtake, Y., Belyaev, A., Seidel, H.P.: 3D scattered data approximation with adaptive compactly supported radial basis functions. In: International Conference on Shape Modeling and Applications (SMI'04), pp. 31-39. IEEE Computer Society (2004)
26. Page, D.L., Koschan, A., Abidi, M.: Perception-based 3D triangle mesh segmentation using fast marching watersheds. In: Computer Vision and Pattern Recognition, vol. 2, pp. 27-32. IEEE Computer Society (2003)
27. Pauly, M., Gross, M., Kobbelt, L.P.: Efficient simplification of point-sampled surfaces. In: Visualization, pp. 163-170. IEEE Computer Society (2002)
28. Pauly, M., Keiser, R., Gross, M.: Multi-scale feature extraction on point-sampled surfaces. In: Eurographics, pp. 281-290. Eurographics Association (2003)
29. Pfister, H., Zwicker, M., van Baar, J., Gross, M.: Surfels: surface elements as rendering primitives. In: SIGGRAPH, pp. 335-342. ACM Press/Addison-Wesley Publishing Co. (2000)
30. Shamir, A.: Segmentation and shape extraction of 3D boundary meshes. In: State-of-the-Art Report, Proceedings of Eurographics 2006, pp. 137-149. Eurographics Association (2006)
31. A. Sharf M. Blumenkrants A. Shamir D. Cohen-Or 2006 SnapPaste: an interactive technique for easy mesh composition Visual Comput. 22 9 835 844
32. Sharon, E., Brandt, A., Basri, R.: Fast multiscale image segmentation. In: Computer Vision and Pattern Recognition, vol. 1, pp. 70-77. IEEE Computer Society (2000)
33. Sharon, E., Brandt, A., Basri, R.: Segmentation and boundary detection using multiscale intensity measurements. In: Computer Vision and Pattern Recognition, vol. 1, pp. 70-77. IEEE Computer Society (2001)
34. E. Sharon M. Galun D. Sharon R. Basri A. Brandt 2006 Hierarchy and adaptivity in segmenting visual scenes Nature 442 810 813
35. J. Shi J. Malik 2000 Normalized cuts and image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 22 888 905
36. M. Vieira K. Shimada 2005 Surface mesh segmentation and smooth surface extraction through region growing Comput. Aided Geom. Des. 22 771 792
37. C. Xiao Y. Miao S. Liu Q. Peng 2006 A dynamic balanced flow for filtering point-sampled geometry Visual Comput. 22 3 210 219
38. Yamazaki, I., Natarajan, V., Bai, Z., Hamann, B.: Segmenting point sets. In: Shape Modeling and Applications, pp. 46-51. IEEE Computer Society (2006)
39. Zelinka, S., Garland, M.: Similarity-based surface modelling using geodesic fans. In: Symposium on Geometry Processing, pp. 209-218. Eurographics Association (2004)
40. Zelinka, S., Garland, M.: Surfacing by numbers. In: Graphics Interface, pp. 107-113. Canadian Information Processing Society (2006)
41. Zhang, Y., Paik, J., Koschan, A., Abidi, M.A., Gorsich, D.: A simple and efficient algorithm for part decomposition of 3-D triangulated models based on curvature analysis. In: Proceedings of the International Conference on Image Processing, pp. 273-276. IEEE Computer Society (2002)