Optical Navigation by the Method of Differences

August 1985

Optical Navigation by the Method of Differences

Authors:

Bruce D. Lucas and Takeo Kanade

Abstract:

The method of differences refers to a technique for image matching that uses the intensity gradient of the image to iteratively improve the match between the two images. Used in an iterative scheme combined with image smoothing, the method exhibits good accuracy and a wide convergence range. In this paper we show how the technique ran be used to directly solve for the parameters relating two cameras viewing the same scene. The resulting algorithm can be used for optical navigation, which has applications in robot arm guidance and autonomous roving vehicle navigation. Because of the regular structure of the algorithm, the prospects of carrying it out with specialpurpose hardware for real-time control of a robot seem good. We present experimental results demonstrating the accuracy and range of convergence that can be expected from the algorithm.
@conference{Lucas-1985-15636,
author = {Bruce D. Lucas And Takeo Kanade},
title = {Optical Navigation by the Method of Differences},
booktitle = {Proceedings of 9th International Joint Conference on Artificial Intelligence (IJCAI '85)},
year = {1985},
month = {August},
volume = {2},
pages = {981 - 984},
}
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.