RI | Publications | Equivalence and Efficiency of Image Alignment Algorithms

Text only version of this site

Equivalence and Efficiency of Image Alignment Algorithms
S. Baker and I. Matthews
Proceedings of the 2001 IEEE Conference on Computer Vision and Pattern Recognition, Vol. 1, December, 2001, pp. 1090 - 1097.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Download [Help]

Adobe portable document format (pdf) [165 KB]
Compressed postscript (ps.gz) [619 KB]

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

There are two major formulations of image alignment using gradient descent. The first estimates an additive increment to the parameters (the additive approach), the second an incremental warp (the compositional approach). We first prove that these two formulations are equivalent. A very efficient algorithm was recently proposed by Hager and Belhumeur using the additive approach that unfortunately can only be applied to a very restricted class of warps. We show that using the compositional approach an equally efficient algorithm (the inverse compositional algorithm) can be derived that can be applied to any set of warps which form a group. While most warps used in computer vision form groups, there are a certain warps that do not. Perhaps most notable is the set of piecewise affine warps used in Flexible Appearance Models (FAMs). We end this paper by extending the inverse compositional algorithm to apply to FAMs.

Notes

Sponsor: U.S. Office of Naval Research
Grant ID: N00014-00-1-0915

Associated center: VASC
Associated labs/groups: Human Identification at a Distance, Face Group, People Image Analysis Consortium, and Vision for Safe Driving
Associated projects: Face Model Building and Fitting, Face and Facial Feature Tracking, and AAM Fitting Algorithms

Number of pages: 8

Text Reference

S. Baker and I. Matthews, "Equivalence and Efficiency of Image Alignment Algorithms," Proceedings of the 2001 IEEE Conference on Computer Vision and Pattern Recognition, Vol. 1, December, 2001, pp. 1090 - 1097.

BibTeX Reference

@inproceedings{Baker_2001_3805,
   author = "Simon Baker and Iain Matthews",
   title = "Equivalence and Efficiency of Image Alignment Algorithms",
   booktitle = "Proceedings of the 2001 IEEE Conference on Computer Vision and Pattern Recognition",
   month = "December",
   year = "2001",
   volume = "1",
   pages = "1090 - 1097"
}