Rigid and Articulated Point Registration with Expectation Conditional Maximization
- 8 April 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 33 (3), 587-602
- https://doi.org/10.1109/tpami.2010.94
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 analyze in detail the associated consequences in terms of estimation of the registration parameters, and propose an optimal method for estimating the rotational and translational parameters based on semidefinite 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 compare it both theoretically and experimentally with other robust methods for point registration.This publication has 40 references indexed in Scilit:
- Human Motion Tracking by Registering an Articulated Surface to 3D Points and NormalsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2008
- Human Motion Tracking with a Kinematic Parameterization of Extremal ContoursInternational Journal of Computer Vision, 2007
- Twist Based Acquisition and Tracking of Animal and Human KinematicsInternational Journal of Computer Vision, 2004
- A unified framework for alignment and correspondenceComputer Vision and Image Understanding, 2003
- Articulated soft objects for multiview shape and motion captureIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- SDP Relaxations in Combinatorial Optimization from a Lagrangian ViewpointNonconvex Optimization and Its Applications, 2001
- Model-based estimation of 3D human motionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Statistical Physics, Mixtures of Distributions, and the EM AlgorithmNeural Computation, 1994
- Maximum likelihood estimation via the ECM algorithm: A general frameworkBiometrika, 1993
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992