Non-rigid point set registration

Coherent point drift

Andriy Myronenko, Xubo Song, Miguel Á Carreira-Perpiñán

Research output: Chapter in Book/Report/Conference proceedingConference contribution

182 Citations (Scopus)

Abstract

We introduce Coherent Point Drift (CPD), a novel probabilistic method for nonrigid registration of point sets. The registration is treated as a Maximum Likelihood (ML) estimation problem with motion coherence constraint over the velocity field such that one point set moves coherently to align with the second set. We formulate the motion coherence constraint and derive a solution of regularized ML estimation through the variational approach, which leads to an elegant kernel form. We also derive the EM algorithm for the penalized ML optimization with deterministic annealing. The CPD method simultaneously finds both the non-rigid transformation and the correspondence between two point sets without making any prior assumption of the transformation model except that of motion coherence. This method can estimate complex non-linear non-rigid transformations, and is shown to be accurate on 2D and 3D examples and robust in the presence of outliers and missing points.

Original languageEnglish (US)
Title of host publicationAdvances in Neural Information Processing Systems
Pages1009-1016
Number of pages8
StatePublished - 2007
Event20th Annual Conference on Neural Information Processing Systems, NIPS 2006 - Vancouver, BC, Canada
Duration: Dec 4 2006Dec 7 2006

Other

Other20th Annual Conference on Neural Information Processing Systems, NIPS 2006
CountryCanada
CityVancouver, BC
Period12/4/0612/7/06

Fingerprint

Maximum likelihood estimation
Maximum likelihood
Annealing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Signal Processing

Cite this

Myronenko, A., Song, X., & Carreira-Perpiñán, M. Á. (2007). Non-rigid point set registration: Coherent point drift. In Advances in Neural Information Processing Systems (pp. 1009-1016)

Non-rigid point set registration : Coherent point drift. / Myronenko, Andriy; Song, Xubo; Carreira-Perpiñán, Miguel Á.

Advances in Neural Information Processing Systems. 2007. p. 1009-1016.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Myronenko, A, Song, X & Carreira-Perpiñán, MÁ 2007, Non-rigid point set registration: Coherent point drift. in Advances in Neural Information Processing Systems. pp. 1009-1016, 20th Annual Conference on Neural Information Processing Systems, NIPS 2006, Vancouver, BC, Canada, 12/4/06.
Myronenko A, Song X, Carreira-Perpiñán MÁ. Non-rigid point set registration: Coherent point drift. In Advances in Neural Information Processing Systems. 2007. p. 1009-1016
Myronenko, Andriy ; Song, Xubo ; Carreira-Perpiñán, Miguel Á. / Non-rigid point set registration : Coherent point drift. Advances in Neural Information Processing Systems. 2007. pp. 1009-1016
@inproceedings{51eabaf9eb364b479854dd088bf02418,
title = "Non-rigid point set registration: Coherent point drift",
abstract = "We introduce Coherent Point Drift (CPD), a novel probabilistic method for nonrigid registration of point sets. The registration is treated as a Maximum Likelihood (ML) estimation problem with motion coherence constraint over the velocity field such that one point set moves coherently to align with the second set. We formulate the motion coherence constraint and derive a solution of regularized ML estimation through the variational approach, which leads to an elegant kernel form. We also derive the EM algorithm for the penalized ML optimization with deterministic annealing. The CPD method simultaneously finds both the non-rigid transformation and the correspondence between two point sets without making any prior assumption of the transformation model except that of motion coherence. This method can estimate complex non-linear non-rigid transformations, and is shown to be accurate on 2D and 3D examples and robust in the presence of outliers and missing points.",
author = "Andriy Myronenko and Xubo Song and Carreira-Perpi{\~n}{\'a}n, {Miguel {\'A}}",
year = "2007",
language = "English (US)",
isbn = "9780262195683",
pages = "1009--1016",
booktitle = "Advances in Neural Information Processing Systems",

}

TY - GEN

T1 - Non-rigid point set registration

T2 - Coherent point drift

AU - Myronenko, Andriy

AU - Song, Xubo

AU - Carreira-Perpiñán, Miguel Á

PY - 2007

Y1 - 2007

N2 - We introduce Coherent Point Drift (CPD), a novel probabilistic method for nonrigid registration of point sets. The registration is treated as a Maximum Likelihood (ML) estimation problem with motion coherence constraint over the velocity field such that one point set moves coherently to align with the second set. We formulate the motion coherence constraint and derive a solution of regularized ML estimation through the variational approach, which leads to an elegant kernel form. We also derive the EM algorithm for the penalized ML optimization with deterministic annealing. The CPD method simultaneously finds both the non-rigid transformation and the correspondence between two point sets without making any prior assumption of the transformation model except that of motion coherence. This method can estimate complex non-linear non-rigid transformations, and is shown to be accurate on 2D and 3D examples and robust in the presence of outliers and missing points.

AB - We introduce Coherent Point Drift (CPD), a novel probabilistic method for nonrigid registration of point sets. The registration is treated as a Maximum Likelihood (ML) estimation problem with motion coherence constraint over the velocity field such that one point set moves coherently to align with the second set. We formulate the motion coherence constraint and derive a solution of regularized ML estimation through the variational approach, which leads to an elegant kernel form. We also derive the EM algorithm for the penalized ML optimization with deterministic annealing. The CPD method simultaneously finds both the non-rigid transformation and the correspondence between two point sets without making any prior assumption of the transformation model except that of motion coherence. This method can estimate complex non-linear non-rigid transformations, and is shown to be accurate on 2D and 3D examples and robust in the presence of outliers and missing points.

UR - http://www.scopus.com/inward/record.url?scp=84864038736&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84864038736&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9780262195683

SP - 1009

EP - 1016

BT - Advances in Neural Information Processing Systems

ER -