Symmetry Hierarchy of Man-Made Objects

Yanzhen Wang, Kai Xu, Jun Li, Hao Zhang, Ariel Shamir, Ligang Liu, Zhiquan Cheng, Yueshan Xiong

Abstract

We introduce symmetry hierarchy of man-made objects, a high-level structural representation of a 3D model providing a symmetry-induced, hierarchical organization of the model's constituent parts. Given an input mesh, we segment it into primitive parts and build an initial graph which encodes inter-part symmetry and connectivity relations, as well as self-symmetries in individual parts. The symmetry hierarchy is constructed from the initial graph via recursive graph contraction which either groups parts by symmetry or assembles connected sets of parts. The order of graph contraction is dictated by a set of precedence rules designed primarily to respect the law of symmetry in perceptual grouping and the principle of compactness of representation. We show that symmetry hierarchy naturally implies a hierarchical segmentation that is more meaningful than those produced by local geometric considerations. We also develop an application of symmetry hierarchies for structural shape editing.

Results


                                                                       Symmetry hierarchies.
    
                       Hierarchical segmentation.                                                  Structural shape editing.

Please refer to our paper for the details.

Upright orientation

We are currently investigating more applications of symmetry hierarchy. One interesting example is the detection of upright orientations for man-made objects. The image bellow shows some current results.

Paper

[PDF (11.4MB)] [PDF reduced (500KB)]

Video

Main video [WMV (25MB)]

Presentation

Coming soon...

Acknowledgements

We thank all the reviewers for their helpful comments. Mesh models shown in the paper were from the Princeton Shape Benchmark, SHREC’09, and Ran Gal. This work was supported in part by an NSERC Grant (No. 611370), the Israel Ministry of Science and Education, the Israel Science Foundation, the National Natural Science Foundation of China (No. 61070071), the Research Fund for the Doctoral Program of Higher Education (No. 20104307110003), and the China Scholarship Council.

Bibtex

@article{wang_eg11,
    author = {Yanzhen Wang and Kai Xu and Jun Li and Hao Zhang and Ariel Shamir and Ligang Liu and Zhiquan Cheng and Yueshan Xiong},
    title = {Symmetry Hierarchy of Man-Made Objects},
    journal = {Computer Graphics Forum (Special Issue of Eurographics)},
    volume = 30,
    number = 2,
    pages = {to appear},
    year = 2011
    }