Title :
Linearized Motion Estimation for Articulated Planes
Author :
Datta, Ankur ; Sheikh, Yaser ; Kanade, Takeo
Author_Institution :
Robot. Inst., Carnegie Mellon Univ., Pittsburgh, PA, USA
fDate :
4/1/2011 12:00:00 AM
Abstract :
In this paper, we describe the explicit application of articulation constraints for estimating the motion of a system of articulated planes. We relate articulations to the relative homography between planes and show that these articulations translate into linearized equality constraints on a linear least-squares system, which can be solved efficiently using a Karush-Kuhn-Tucker system. The articulation constraints can be applied for both gradient-based and feature-based motion estimation algorithms and to illustrate this, we describe a gradient-based motion estimation algorithm for an affine camera and a feature-based motion estimation algorithm for a projective camera that explicitly enforces articulation constraints. We show that explicit application of articulation constraints leads to numerically stable estimates of motion. The simultaneous computation of motion estimates for all of the articulated planes in a scene allows us to handle scene areas where there is limited texture information and areas that leave the field of view. Our results demonstrate the wide applicability of the algorithm in a variety of challenging real-world cases such as human body tracking, motion estimation of rigid, piecewise planar scenes, and motion estimation of triangulated meshes.
Keywords :
gradient methods; least squares approximations; motion estimation; Karush-Kuhn-Tucker system; affine camera; articulated planes; articulation constraints; feature-based motion estimation; gradient-based motion estimation; homography; human body tracking; linear least-squares system; linearized equality constraints; linearized motion estimation; piecewise planar scenes; projective camera; triangulated meshes; Cameras; Elasticity; Humans; Layout; Least squares methods; Mesh generation; Motion estimation; Robots; Tracking; Registration; motion; tracking.; Algorithms; Hand; Humans; Image Enhancement; Image Processing, Computer-Assisted; Imaging, Three-Dimensional; Motion; Movement;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2010.134