Efficient Image Alignment with Outlier Rejection

Takahiro Ishikawa, Iain Matthews, and Simon Baker
tech. report CMU-RI-TR-02-27, Robotics Institute, Carnegie Mellon University, October, 2002

  • Adobe portable document format (pdf) (3MB)
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.

Image alignment is 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. Of particular concern in many applications is the efficiency of the algorithm. This concern has led to the development of several efficient algorithms such as the Hager-Belhumeur algorithm and the inverse compositional algorithm. Another concern is the robustness of the algorithm. Image alignment is a form of template matching. What happens if the template does not match the image it is being matched to because the image is occluded? Similarly, what happens if specularities cause the brightness constancy assumption to be invalid? A solution to these problems is to use a robust form of image alignment. Most robust image alignment algorithms are inefficient however. In this paper we present a robust extension to the inverse compositional algorithm that is almost as efficient.

Image alignment, the inverse compositional algorithm, robustness, efficiency.

Sponsor: Denso Corporation
Associated Center(s) / Consortia: Vision and Autonomous Systems Center
Associated Lab(s) / Group(s): Vision for Safe Driving
Associated Project(s): Car Tracking

Text Reference
Takahiro Ishikawa, Iain Matthews, and Simon Baker, "Efficient Image Alignment with Outlier Rejection," tech. report CMU-RI-TR-02-27, Robotics Institute, Carnegie Mellon University, October, 2002

BibTeX Reference
   author = "Takahiro Ishikawa and Iain Matthews and Simon Baker",
   title = "Efficient Image Alignment with Outlier Rejection",
   booktitle = "",
   institution = "Robotics Institute",
   month = "October",
   year = "2002",
   number= "CMU-RI-TR-02-27",
   address= "Pittsburgh, PA",