Hierarchical part-type segmentation using voxel-based curve skeletons

Visual Computer

Volumn 24, Issue 6, 2008, Pages 383-395

  Reniers, Dennie ^a   Telea, Alexandru ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Curve skeletons; Shape segmentation

Indexed keywords

ALGORITHMS; GEODESY; ROBUST CONTROL; SPEECH; THREE DIMENSIONAL; USER INTERFACES;

CURVE SKELETONS; SHAPE SEGMENTATION;

IMAGE SEGMENTATION;

EID: 43449091874     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-008-0220-5     Document Type: Article

References (24)

1. Attene, M., Katz, S., Mortara, M., Patane, G., Spagnuolo, M., Tal, A.: Mesh segmentation - a comparative study. In: IEEE International Conference on Shape Modeling and Applications (SMI06), p. 7. IEEE Computer Society, Washington, DC (2006)
2. Clarenz, U., Griebel, M., Schweitzer, M.A., Telea, A.: Feature sensitive multiscale editing on surfaces. Vis. Comput. 20(5), 329-343 (2004)
3. Cornea, N.D., Silver, D., Min, P.: Curve-skeleton properties, applications and algorithms. IEEE Trans. Vis. Comput. Graph. 13(3), 530-548 (2007)
4. Cornea, N.D., Silver, D., Yuan, X., Balasubramanian, R.: Computing hierarchical curve-skeletons of 3d objects. Vis. Comput. 21(11), 945-955 (2005)
5. Costa, L.F., Cesar Jr., R.M.: Shape Analysis and Classification. CRC, Boca Raton (2001)
6. Dey, T.K., Sun, J.: Defining and computing curve-skeletons with medial geodesic function. In: Proceedings of the Eurographics Symposium on Geometry Processing, pp. 143-152. Eurographics Association, Aire-la-Ville, Switzerland (2006)
7. Giblin, P., Kimia, B.B.: A formal classification of 3d medial axis points and their local geometry. IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 238-251 (2004)
8. Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybernet. 4(2), 100-107 (1968)
9. Katz, S., Leifman, G., Tal, A.: Mesh segmentation using feature point and core extraction. Vis. Comput. 21, 649-658 (2004)
10. Katz, S., Tal, A.: Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph. 22(3), 954-961 (2003)
11. Kiryati, N., Székely, G.: Estimating shortest paths and minimal distances on digitized three-dimensional surfaces. Pattern Recogn. 26, 1623-1637 (1993)
12. Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. Comput. Vis. Graph. Image Process. 48, 357-393 (1989)
13. Lee, Y., Lee, S., Shamir, A., Cohen-Or, D., Seidel, H.-P.: Mesh scissoring with minima rule and part salience. Comput. Aided Geom. Des. 22, 444-465 (2005)
14. Li, X., Woon, T.W., Tan, T.S., Huang, Z.: Decomposing polygon meshes for interactive applications. In: Proceedings of the Symposium on Interactive 3D Graphics, pp. 35-42. ACM, New York, NY (2001)
15. Mullikin, J.C.: The vector distance transform in two and three dimensions. CVGIP: Graph. Models Image Process. 54(6), 526-535 (1992)
16. Pizer, S.M., Siddiqi, K., Székely, G., Damon, J.N., Zucker, S.W.: Multiscale medial loci and their properties. Int. J. Comput. Vis. 55(2-3), 155-179 (2003)
17. Reniers, D., Telea, A.: Skeleton-based hierarchical shape segmentation. In: Proceedings of the IEEE International Conference on Shape Modeling and Applications (SMI'07), pp. 179-188. IEEE Computer Society, Washington, DC (2007)
18. Reniers, D., Telea, A.: Segmenting simplified surface skeletons. Lect. Notes Comput. Sci., vol. 4992, pp. 262-274. Springer, Berlin/Heidelberg (2008)
19. Reniers, D., Telea, A.: Tolerance-based feature transforms. In: Advances in Computer Graphics and Computer Vision, vol. 4, pp. 187-200. Springer, Berlin Heidelberg (2008)
20. Reniers, D., Van Wijk, J.J., Telea, A.: Computing multiscale curve and surface skeletons of genus 0 shapes using a global importance measure. IEEE Trans. Vis. Comput. Graph. 14(2), 355-368 (2008)
21. Shamir, A.: A formulation of boundary mesh segmentation. In: Proceedings of the Second International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT'04), pp. 82-89. IEEE Computer Society, Washington, DC (2004)
22. Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The Princeton shape benchmark. In: Shape Modeling International. IEEE Computer Society, Washington, DC (2004)
23. Sumner, R.W., Popovic, J.: Deformation transfer for triangle meshes. ACM Trans. Graph. 23(3), 399-405 (2004)
24. West, D.B.: Introduction to Graph Theory. Prentice Hall, Upper Saddle River (1996)