An Iterative Image Registration Technique with an Application to Stereo Vision (DARPA)

Bruce D. Lucas and Takeo Kanade
Workshop Paper, Proceedings of the 1981 DARPA Image Understanding Workshop, pp. 121-130, April, 1981

View Publication

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 registration finds a variety of applications in computer vision. Unfortunately, traditional image registration techniques tend to be costly. We present a new image registration technique that makes use of the spatial intensity gradient of the images to find a good match using a type of Newton-Raphson iteration. Our technique is faster because it examines far fewer potential matches between the images than existing techniques. Furthermore, this registration technique can be generalized to handle rotation, scaling and shearing. We show how our technique can be adapted for use in a stereo vision system. Note: Essentially the same, but shorter version of this paper was presented and included in the Proc. 7th International Joint Conference on Artificial Intelligence (IJCAI) 1981, August 24-28, Vancouver, British Columbia, pp.674-679. When you refer to the work, please refer to the IJCAI paper.

author = {Bruce D. Lucas and Takeo Kanade},
title = {An Iterative Image Registration Technique with an Application to Stereo Vision (DARPA)},
booktitle = {Proceedings of the 1981 DARPA Image Understanding Workshop},
year = {1981},
month = {April},
pages = {121-130},
} 2019-07-01T17:26:50-04:00