My home page
Biography
Research
Publications
My group
Courses
Professional activities
FAQ
Personal
Papers

Daphne Koller Publications

The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces (2005)

by D. Anguelov, D. Koller, P. Srinivasan, S. Thrun, H.-C. Pang, and J. Davis


Abstract: We present an unsupervised algorithm for registering 3D surface scans of an object undergoing signi cant deformations. Our algorithm does not use markers, nor does it assume prior knowledge about object shape, the dynamics of its deformation, or scan alignment. The algorithm registers two meshes by optimizing a joint probabilistic model over all point-to-point correspondences between them. This model enforces preservation of local mesh geometry, as well as more global constraints that capture the preservation of geodesic distance between corresponding point pairs. The algorithm applies even when one of the meshes is an incomplete range scan; thus, it can be used to automatically fill in the remaining surfaces for this partial scan, even if those surfaces were previously only seen in a different con guration. We evaluate the algorithm on several real-world datasets, where we demonstrate good results in the presence of signi cant movement of articulated parts and non-rigid surface deformation. Finally, we show that the output of the algorithm can be used for compelling computer graphics tasks such as interpolation between two scans of a non-rigid object and automatic recovery of articulated object models.


Download Information

D. Anguelov, D. Koller, P. Srinivasan, S. Thrun, H.-C. Pang, and J. Davis (2005). "The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces." Advances in Neural Information Processing Systems (NIPS 2004). pdf

Bibtex citation

@inproceedings{Anguelov+al:NIPS04,
  author = {D. Anguelov and D. Koller and P. Srinivasan and S. Thrun and H.-C. Pang and J. Davis},
  title = {The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces},
  booktitle =    "Advances in Neural Information Processing Systems
                 (NIPS 2004)",
  year = 2005,
  address = {Vancouver, Canada},
}

full list
Click to go to robotics Click to go to theory Click to go to CS Stanford Click to go to Stanford's Webpage
home | biography | research | papers | my group
courses | professional activities | FAQ | personal