research-article

Non-rigid registration under isometric deformations

Authors:

Leonidas J. GuibasAuthors Info & Claims

SGP '08: Proceedings of the Symposium on Geometry Processing

Pages 1449 - 1457

Published: 02 July 2008 Publication History

Abstract

We present a robust and efficient algorithm for the pairwise non-rigid registration of partially overlapping 3D surfaces. Our approach treats non-rigid registration as an optimization problem and solves it by alternating between correspondence and deformation optimization. Assuming approximately isometric deformations, robust correspondences are generated using a pruning mechanism based on geodesic consistency. We iteratively learn an appropriate deformation discretization from the current set of correspondences and use it to update the correspondences in the next iteration. Our algorithm is able to register partially similar point clouds that undergo large deformations, in just a few seconds. We demonstrate the potential of our algorithm in various applications such as example based articulated segmentation, and shape interpolation.

References

[1]

{ACP03} Allen B., Curless B., Popović Z.: The space of human body shapes: reconstruction and parameterization from range scans. In Proc. SIGGRAPH (2003), pp. 587--594.

Digital Library

[2]

{ASP*05} Anguelov D., Srinivasan P., Pang H.-C., Koller D., Thrun S., Davis J.: The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces. In NIPS., vol. 17. 2005, pp. 33--40.

[3]

{ATD*08} Ahmed N., Theobalt C., Dobrev P., Seidel H.-P., Thrun S.: Robust fusion of dynamic shape and normal capture for high-quality reconstruction of time-varying geometry. In Proc. CVPR (2008). To appear.

[4]

{ATR*08} Ahmed N., Theobalt C., Roessl C., Thrun S., Seidel H.-P.: Dense correspondence finding for parametrization-free animation reconstruction from video. In Proc. CVPR (2008). To appear.

[5]

{BBBK08} Bronstein A. M., Bronstein M. M., Bruck-stein A. M., Kimmel R.: Analysis of two-dimensional non-rigid shapes. IJCV. (2008). To appear.

Digital Library

[6]

{BM92} Besl P. J., McKay N. D.: A method for registration of 3-d shapes. PAMI 14, 2 (1992), 239--256.

Digital Library

[7]

{BPGK06} Botsch M., Pauly M., Gross M., Kobbelt L.: Primo: coupled prisms for intuitive surface modeling. In Proc. SGP (2006), pp. 11--20.

Digital Library

[8]

{BR07} Brown B. J., Rusinkiewicz S.: Global non-rigid alignment of 3-d scans. TOG. 26, 3 (2007), 21.

Digital Library

[9]

{CP03} Cazals F., Pouget M.: Estimating differential quantities using polynomial fitting of osculating jets. In Proc. SGP (2003), pp. 177--187.

Digital Library

[10]

{EPT*07} Eckstein I., Pons J.-P., Tong Y., Kuo C. C. J., Desbrun M.: Generalized surface flows for mesh processing. In Proc. SGP (2007), pp. 183--192.

Digital Library

[11]

{FCOS05} Fleishman S., Cohen-Or D., Silva C. T.: Robust moving least-squares fitting with sharp features. TOG. 24, 3 (2005), 544--552.

Digital Library

[12]

{GMGP05} Gelfand N., Mitra N. J., Guibas L. J., Pottmann H.: Robust global registration. In Proc. SGP (2005), pp. 197--206.

Digital Library

[13]

{HFG*06} Huang Q.-X., Flöry S., Gelfand N., Hofer M., Pottmann H.: Reassembling fractured objects by geometric matching. TOG 25, 3 (2006), 569--578.

Digital Library

[14]

{HH03} Huber D., Hebert M.: Fully automatic registration of multiple 3d data sets. IVC 21, 7 (July 2003), 637--650.

[15]

{Hor87} Horn B.: Closed form solutions of absolute orientation using unit quaternions. J. Opt. Soc. of A. A 4, 4 (1987), 629--642.

[16]

{HSL*06} Huang J., Shi X., Liu X., Zhou K., Wei L.-Y., Teng S.-H., Bao H., Guo B., Shum H.-Y.: Subspace gradient domain mesh deformation. TOG 25, 3 (2006), 1126--1134.

Digital Library

[17]

{HTB03} Hähnel D., Thrun S., Burgard W.: An extension of the ICP algorithm for modeling nonrigid objects with mobile robots. In IJCAI (Acapulco, Mexico, 2003).

[18]

{JT05} James D. L., Twigg C. D.: Skinning mesh animations. In Proc. SIGGRAPH (2005), pp. 399--407.

Digital Library

[19]

{KMP07} Kilian M., Mitra N. J., Pottmann H.: Geometric modeling in shape space. In Proc. SIGGRAPH (2007), vol. 26, pp. #64, 1--8.

Digital Library

[20]

{LCOGL07} Lipman Y., Cohen-Or D., Gal R., Levin D.: Volume and shape preservation via moving frame manipulation. TOG 26, 1 (2007).

Digital Library

[21]

{LH05} Leordeanu M., Hebert M.: A spectral technique for correspondence problems using pairwise constraints. In ICCV (2005), pp. 1482--1489.

Digital Library

[22]

{MFO*07} Mitra N. J., Flory S., Ovsjanikov M., Gelfand N., Guibas L., Pottmann H.: Dynamic geometry registration. In Proc. SGP (2007), pp. 173--182.

Digital Library

[23]

{MGPG04} Mitra N. J., Gelfand N., Pottmann H., Guibas L. J.: Registration of point cloud data from a geometric optimization perspective. In Proc. SGP (2004), pp. 23--32.

Digital Library

[24]

{MNG04} Mitra N. J., Nguyen A., Guibas L.: Estimating surface normals in noisy point cloud data. In IJCGA. (2004), vol. 14, pp. 261--276.

[25]

{NMK*05} Nealen A., Müller M., Keiser R., Boxerman E., Carlson M.: Physically Based Deformable Models in Computer Graphics. In Eurographics: State of the Art Report (2005).

[26]

{PG08} Pekelny Y., Gotsman C.: Articulated object reconstruction and markerless motion capture from depth video. Computer Graphics Forum 27, 2 (2008), 243--253.

[27]

{PMG*05} Pauly M., Mitra N. J., Giesen J., Gross M. H., Guibas L. J.: Example-based 3d scan completion. In Proc. SGP (2005), pp. 23--32.

Digital Library

[28]

{RHHL02} Rusinkiewicz S., Hall-Holt O., Levoy M.: Real-time 3d model acquisition. TOG. 21, 3 (2002), 438--446.

Digital Library

[29]

{RL01} Rusinkiewicz S., Levoy M.: Efficient variants of the icp algorithm. In 3-D Digital Imaging and Modeling (2001), pp. 145--152.

[30]

{SA07} Sorkine O., Alexa M.: As-rigid-as-possible surface modeling. In Proc. SGP (2007), pp. 109--116.

Digital Library

[31]

{SLW02} Sharp G. C., Lee S. W., Wehe D. K.: Icp registration using invariant features. PAMI. 24, 1 (2002), 90--102.

Digital Library

[32]

{Sor06} Sorkine O.: Differential representations for mesh processing. Computer Graphics Forum 25, 4 (2006), 789--807.

[33]

{SP95} Sclaroff S., Pentland A.: Modal matching for correspondence and recognition. PAMI 17, 6 (1995), 545--561.

Digital Library

[34]

{SP04} Sumner R. W., Popović J.: Deformation transfer for triangle meshes. In Proc. SIGGRAPH (2004), pp. 399--405.

Digital Library

[35]

{SSP07} Sumner R. W., Schmid J., Pauly M.: Embedded deformation for shape manipulation. In Proc. SIGGRAPH (2007), p. 80.

Digital Library

[36]

{SY07} Schaefer S., Yuksel C.: Example-based skeleton extraction. In Proc. SGP (2007), pp. 153--162.

Digital Library

[37]

{SZT*07} Shi X., Zhou K., Tong Y., Desbrun M., Bao H., Guo B.: Mesh puppetry: cascading optimization of mesh deformation with inverse kinematics. In Proc. SIGGRAPH (2007), p. 81.

Digital Library

[38]

{TL94} Turk G., Levoy M.: Zippered polygon meshes from range images. In Proceedings of ACM SIGGRAPH 94 (1994), pp. 311--318.

Digital Library

[39]

{WJH*07} Wand M., Jenke P., Huang Q., Bokeloh M., Guibas L. J., Schilling A.: Reconstruction of deforming geometry from time-varying point clouds. In SGP. (2007), pp. 49--58.

Digital Library

[40]

{XZY*07} Xu W., Zhou K., Yu Y., Tan Q., Peng Q., Guo B.: Gradient domain editing of deforming mesh sequences. TOG. 26, 3 (2007), 84.

Digital Library

Cited By

Cao DRoetzer PBernard F(2023)Unsupervised Learning of Robust Spectral Shape MatchingACM Transactions on Graphics10.1145/359210742:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592107
Abulnaga SStein OGolland PSolomon J(2022)Symmetric Volume Maps: Order-invariant Volumetric Mesh Correspondence with Free BoundaryACM Transactions on Graphics10.1145/357289742:3(1-20)Online publication date: 29-Nov-2022
https://dl.acm.org/doi/10.1145/3572897
Xu PLi YYang ZShi WFu HHuang H(2022)Hierarchical Layout Blending with Recursive Optimal CorrespondenceACM Transactions on Graphics10.1145/3550454.355544641:6(1-15)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555446
Show More Cited By

Index Terms

Non-rigid registration under isometric deformations
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Non-rigid registration under anisotropic deformations
Abstract
Non-rigid registration of deformed 3D shapes is a challenging and fundamental task in geometric processing, which aims to non-rigidly deform a source shape into alignment with a target shape. Current state-of-the-art methods assume ...
Registration for 3D surfaces with large deformations using quasi-conformal curvature flow
CVPR '11: Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition

A novel method for registering 3D surfaces with large deformations is presented, which is based on quasi-conformal geometry. A general diffeomorphism distorts the conformal structure of the surface, which is represented as the Beltrami coefficient. ...
Non-Isometric 3d Shape Registration

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

SGP '08: Proceedings of the Symposium on Geometry Processing

July 2008

215 pages

Program Chairs:
Pierre Alliez
INRIA Sophia Antipolis - Méditerranée
,
Szymon Rusinkiewicz
Princeton University

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 02 July 2008

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

72
Total Citations
View Citations
28
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cao DRoetzer PBernard F(2023)Unsupervised Learning of Robust Spectral Shape MatchingACM Transactions on Graphics10.1145/359210742:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592107
Abulnaga SStein OGolland PSolomon J(2022)Symmetric Volume Maps: Order-invariant Volumetric Mesh Correspondence with Free BoundaryACM Transactions on Graphics10.1145/357289742:3(1-20)Online publication date: 29-Nov-2022
https://dl.acm.org/doi/10.1145/3572897
Xu PLi YYang ZShi WFu HHuang H(2022)Hierarchical Layout Blending with Recursive Optimal CorrespondenceACM Transactions on Graphics10.1145/3550454.355544641:6(1-15)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555446
Ren JMelzi SOvsjanikov MWonka P(2020)MapTreeACM Transactions on Graphics10.1145/3414685.341780039:6(1-17)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417800
Wang YSolomon JWallach HLarochelle HBeygelzimer Ad'Alché-Buc FFox E(2019)PRNetProceedings of the 33rd International Conference on Neural Information Processing Systems10.5555/3454287.3455078(8814-8826)Online publication date: 8-Dec-2019
https://dl.acm.org/doi/10.5555/3454287.3455078
Jiang TYang XZhang JTian FLiu SXiang NQian K(2019)Huber-$$L_1$$L1-based non-isometric surface registrationThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-019-01670-135:6-8(935-948)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s00371-019-01670-1
Sahillioğlu YAydınlılar MBao HIp HSeidel HSheffer AFu HGhosh AKopf J(2018)Shape interpolation via multiple curvesProceedings of the 26th Pacific Conference on Computer Graphics and Applications: Posters10.2312/pg.20181292(9-10)Online publication date: 8-Oct-2018
https://dl.acm.org/doi/10.2312/pg.20181292
Bansal STatu AGhosh A(2018)Lie bodies based 3D shape morphing and interpolationProceedings of the 15th ACM SIGGRAPH European Conference on Visual Media Production10.1145/3278471.3278477(1-10)Online publication date: 13-Dec-2018
https://dl.acm.org/doi/10.1145/3278471.3278477
Ren JPoulenard AWonka POvsjanikov M(2018)Continuous and orientation-preserving correspondences via functional mapsACM Transactions on Graphics10.1145/3272127.327504037:6(1-16)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3272127.3275040
Yi LHuang HLiu DKalogerakis ESu HGuibas L(2018)Deep part induction from articulated object pairsACM Transactions on Graphics10.1145/3272127.327502737:6(1-15)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3272127.3275027
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents