Accurate detection of symmetries in 3D shapes

被引:94
|
作者
Martinet, A [1 ]
Soler, C [1 ]
Holzschuch, N [1 ]
Sillion, FX [1 ]
机构
[1] INRIA Rhone Alpes, ARTIS, Saint Ismier, France
来源
ACM TRANSACTIONS ON GRAPHICS | 2006年 / 25卷 / 02期
关键词
algorithms;
D O I
10.1145/1138450.1138462
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We propose an automatic method for finding symmetries of 3D shapes, that is, isometric transforms which leave a shape globally unchanged. These symmetries are deterministically found through the use of an intermediate quantity: the generalized moments. By examining the extrema and spherical harmonic coefficients of these moments, we recover the parameters of the symmetries of the shape. The computation for large composite models is made efficient by using this information in an incremental algorithm capable of recovering the symmetries of a whole shape using the symmetries of its subparts. Applications of this work range from coherent remeshing of geometry with respect to the symmetries of a shape to geometric compression, intelligent mesh editing, and automatic instantiation.
引用
收藏
页码:439 / 464
页数:26
相关论文
共 50 条
  • [1] Visual detection of symmetry of 3D shapes
    Sawada, Tadamasa
    [J]. JOURNAL OF VISION, 2010, 10 (06):
  • [2] Accurate reconstruction of non-rigid 3D shapes
    Koh, Sung Shik
    Zin, Thi Thi
    Hama, Hiromitsu
    [J]. ICCE: 2007 DIGEST OF TECHNICAL PAPERS INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, 2007, : 369 - +
  • [3] Detecting planar and curved symmetries of 3D shapes from a range image
    Sato, Y
    Tamura, S
    [J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 1996, 64 (01) : 175 - 187
  • [4] Detection of arbitrary planar shapes with 3D pose
    Cózar, JR
    Guil, N
    Zapata, EL
    [J]. IMAGE AND VISION COMPUTING, 2001, 19 (14) : 1057 - 1070
  • [5] Unsupervised Detection of Distinctive Regions on 3D Shapes
    Li, Xianzhi
    Yu, Lequan
    Fu, Chi-Wing
    Cohen-Or, Daniel
    Heng, Pheng-Ann
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2020, 39 (05):
  • [6] Detection and Characterization of Intrinsic Symmetry of 3D Shapes
    Mukhopadhyay, Anirban
    Bhandarkar, Suchendra M.
    Porikli, Fatih
    [J]. 2016 23RD INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2016, : 1815 - 1820
  • [7] A3FD: Accurate 3D face detection
    Anisetti, Marco
    Bellandi, Valerio
    Damiani, Ernesto
    Arnone, Luigi
    Rat, Benoit
    [J]. SIGNAL PROCESSING FOR IMAGE ENHANCEMENT AND MULTIMEDIA PROCESSING, 2008, : 155 - +
  • [8] Accurate detection of 3D tubular tree structures
    Flasque, N
    Desvignes, M
    Constans, JM
    Revenu, M
    [J]. 2000 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, 2000, : 436 - 439
  • [9] An accurate and robust stereo algorithm with a variable window for measurement of 3D shapes
    Kim, GB
    Chung, SC
    [J]. PROCEEDINGS OF THE FIFTEENTH ANNUAL MEETING OF THE AMERICAN SOCIETY FOR PRECISION ENGINEERING, 2000, : 477 - 480
  • [10] Sliding Shapes for 3D Object Detection in Depth Images
    Song, Shuran
    Xiao, Jianxiong
    [J]. COMPUTER VISION - ECCV 2014, PT VI, 2014, 8694 : 634 - 651