Lucas-Kanade 20 Years On: A Unifying Framework: Part 1

Simon Baker and Iain Matthews
tech. report CMU-RI-TR-02-16, Robotics Institute, Carnegie Mellon University, July, 2002


Download
  • Adobe portable document format (pdf) (522KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
Since the Lucas-Kanade algorithm was proposed in 1981 image alignment has become one of the most widely used techniques in computer vision. Applications range from optical flow and tracking to layered motion, mosaic-ing, and face coding. Numerous algorithms have been proposed and a wide variety of extensions have been made to the original formulation. We present an overview of image alignment, describing most of the algorithms and their extensions in a consistent framework. We concentrate on the inverse compositional algorithm, an efficient algorithm that we recently proposed. We examine which of the extensions to Lucas-Kanade can be used with the inverse compositional algorithm without any significant loss of efficiency, and which cannot. In this paper, Part 1 of a 2 part series, we cover the quantity approximated, the warp update rule, and the gradient descent approximation. In a future Part 2 of this 2 paper series we will cover the choice of the norm, how to allow linear appearance variation, how to impose priors on the parameters, and various heuristics to avoid local minima.

Keywords
Image alignment, Lucas-Kanade, a unifying framework, additive vs. compositional algorithms, forwards vs. inverse algorithms, the inverse compositional algorithm, efficiency, steepest descent, Gauss-Newton, Newton, Levenberg-Marquardt

Notes
Sponsor: U.S. Office of Naval Research
Grant ID: N00014-00-1-0915
Associated Center(s) / Consortia: Vision and Autonomous Systems Center
Associated Lab(s) / Group(s): Vision for Safe Driving, People Image Analysis Consortium, Face Group
Associated Project(s): Lucas-Kanade 20 Years On, AAM Fitting Algorithms, Face and Facial Feature Tracking, Face Model Building and Fitting

Text Reference
Simon Baker and Iain Matthews, "Lucas-Kanade 20 Years On: A Unifying Framework: Part 1," tech. report CMU-RI-TR-02-16, Robotics Institute, Carnegie Mellon University, July, 2002

BibTeX Reference
@techreport{Baker_2002_4031,
   author = "Simon Baker and Iain Matthews",
   title = "Lucas-Kanade 20 Years On: A Unifying Framework: Part 1",
   booktitle = "",
   institution = "Robotics Institute",
   month = "July",
   year = "2002",
   number= "CMU-RI-TR-02-16",
   address= "Pittsburgh, PA",
}