Abstract
Hierarchical and multi-resolution models are well known tools used in may application domains for representing an object at varying levels of detail. In the case of segmentations computed on a mesh, a hierarchical model can be structured as a binary tree representing the hierarchy of the region merging operations performed on the original segmentation for reducing its resolution. In this paper, we address the problem of modifying a hierarchical segmentation in order to augment its expressive power. We adapt two well-known operators defined for modifying binary trees, namely left and right rotation, to the case of hierarchical segmentations. Such operators are then applied to modifying a given hierarchy based on a user-defined function and based on a user-defined segmentation.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
AIM@Shape. http://visionair.ge.imati.cnr.it/ontologies/shapes/
Attene, M., Falcidieno, B., Spagnuolo, M.: Hierarchical mesh segmentation based on fitting primitives. The Visual Computer 22(3), 181–193 (2006)
Chen, X., Golovinskiy, A., Funkhouser, T.: A benchmark for 3D mesh segmentation. ACM Transactions on Graphics (Proc. SIGGRAPH) 28(3), 73:1–73:12 (2009)
De Floriani, L., Kobbelt, L., Puppo, E.: A survey on data structures for level-of-detail models. In: Dodgson, N., Floater, M., Sabin, M. (eds.) Advances in Multiresolution for Geometric Modelling. Mathematics and Visualization, pp. 49–74. Springer, Heidelberg (2005)
Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. Discrete & Computational Geometry 28(4), 511–533 (2002)
Garland, M.: Multiresolution modeling: Survey and future opportunities (1999)
Garland, M., Willmott, A., Heckbert, P.S.: Hierarchical face clustering on polygonal surfaces. In: Proceedings of the 2001 Symposium on Interactive 3D Graphics, I3D 2001, pp. 49–58. ACM, New York (2001)
de Goes, F., Goldenstein, S., Velho, L.: A hierarchical segmentation of articulated bodies. In: Proceedings of the Symposium on Geometry Processing, SGP 2008, pp. 1349–1356. Eurographics Association, Aire-la-Ville (2008)
Hu, R., Fan, L., Liu, L.: Co-segmentation of 3d shapes via subspace clustering. Comput. Graph. Forum 31(5), 1703–1713 (2012)
Huang, Q.X., Koltun, V., Guibas, L.J.: Joint shape segmentation with linear programming. ACM Transactions on Graphics 30(6), 125 (2011)
Iuricich, F.: Multi-resolution shape analysis based on discrete Morse decompositions. Ph.D. thesis, University of Genova - DIBRIS, Italy (2014)
van Kaick, O., Xu, K., Zhang, H., Wang, Y., Sun, S., Shamir, A., Cohen-Or, D.: Co-hierarchical analysis of shape structures. ACM Trans. Graph. 32(4), 69:1–69:10 (2013)
Magillo, P.: Spatial Operations on Multiresolution Cell Complexes. Ph.D. thesis, PhD thesis, Department of Computer Science-University of Genova (1998)
Meng, M., Xia, J., Luo, J., He, Y.: Unsupervised co-segmentation for 3D shapes using iterative multi-label optimization. Computer-Aided Design 45(2), 312–320 (2013)
Reuter, M.: Hierarchical shape segmentation and registration viatopological features of laplace-beltrami eigenfunctions. International Journal of Computer Vision 89(2–3), 287–308 (2010)
Shamir, A.: A survey on mesh segmentation techniques. Computer Graphics Forum 27, 1539–1556 (2008)
Shapira, L., Shamir, A., Cohen-Or, D.: Consistent mesh partitioning and skeletonisation using the shape diameter function. Vis. Comput. 24(4), 249–259 (2008)
Sidi, O., van Kaick, O., Kleiman, Y., Zhang, H., Cohen-Or, D.: Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering. ACM Transactions on Graphics 30(6), 126:1–126:9 (2011)
Simari, P.D.: Algorithms in 3D Shape Segmentation. Ph.D. thesis, Toronto, Ont., Canada, Canada, aAINR61094 (2009)
Simari, P.D., Picciau, G., De Floriani, L.: Fast and scalable mesh superfacets. Comput. Graph. Forum 33(7), 181–190 (2014)
Wu, Z., Shou, R., Wang, Y., Liu, X.: Interactive shape co-segmentation via label propagation. Computers and Graphics 38(C), 248–254 (2014)
Wu, Z., Wang, Y., Shou, R., Chen, B., Liu, X.: Unsupervised co-segmentation of 3D shapes via affinity aggregation spectral clustering. Computers and Graphics 37(6), 628–637 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Iuricich, F., Simari, P. (2015). Hierarchical Mesh Segmentation Editing Through Rotation Operations. In: Murino, V., Puppo, E. (eds) Image Analysis and Processing — ICIAP 2015. ICIAP 2015. Lecture Notes in Computer Science(), vol 9279. Springer, Cham. https://doi.org/10.1007/978-3-319-23231-7_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-23231-7_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23230-0
Online ISBN: 978-3-319-23231-7
eBook Packages: Computer ScienceComputer Science (R0)