Rigid and Articulated Point Registration with Expectation Conditional Maximization

Radu Horaud 1 Florence Forbes 2 Manuel Yguel 3 Guillaume Dewaele 1, 4 Jian Zhang 5
1 PERCEPTION - Interpretation and Modelling of Images and Videos
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
2 MISTIS - Modelling and Inference of Complex and Structured Stochastic Systems
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
3 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
4 Phys-ENS - Laboratoire de Physique de l'ENS Lyon
5 EEE - Department of Electrical and Electronic Engineering
Abstract : This paper addresses the issue of matching rigid and articulated shapes through probabilistic point registration. The problem is recast into a missing data framework where unknown correspondences are handled via mixture models. Adopting a maximum likelihood principle, we introduce an innovative EM-like algorithm, namely the Expectation Conditional Maximization for Point Registration (ECMPR) algorithm. The algorithm allows the use of general covariance matrices for the mixture model components and improves over the isotropic covariance case. We analyse in detail the associated consequences in terms of estimation of the registration parameters, and we propose an optimal method for estimating the rotational and translational parameters based on semi-definite positive relaxation. We extend rigid registration to articulated registration. Robustness is ensured by detecting and rejecting outliers through the addition of a uniform component to the Gaussian mixture model at hand. We provide an in-depth analysis of our method and we compare it both theoretically and experimentally with other robust methods for point registration.
Keywords : outlier detection robust statistics hand tracking feature matching convex optimization expectation maximization EM Gaussian mixture models ICP Point registration SDP relaxation articulated object tracking object pose
Document type :
Journal articles
Complete list of metadatas

Cited literature [57 references]  Display  Hide  Download
https://hal.inria.fr/inria-00590265
Contributor : Team Perception <>
Submitted on : Thursday, June 16, 2011 - 11:01:18 AM
Last modification on : Thursday, October 11, 2018 - 8:48:02 AM
Long-term archiving on : Saturday, September 17, 2011 - 2:20:45 AM

File

HoraudForbesYguelDewaeleZhang-...
Publisher files allowed on an open archive

Identifiers

Collections

INRIA | ENS-LYON | LJK_PS_MISTIS | LJK_PS | LJK_GI | LJK_GI_PERCEPTION | LJK | LIG | UGA | LIG_SIC_E-MOTION | LIG_SRCPR | UNIV-LYON1

Citation

Radu Horaud, Florence Forbes, Manuel Yguel, Guillaume Dewaele, Jian Zhang. Rigid and Articulated Point Registration with Expectation Conditional Maximization. IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2011, 33 (3), pp.587-602. ⟨10.1109/TPAMI.2010.94⟩. ⟨inria-00590265⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

793

Files downloads

806

Contact


archive-ouverte@inria.fr