Random sampling algorithm in the image registration problem

Image registration is one of the basic problems of computer vision. It arises in optical flow estimation, stereo vision, and tracking problems. One of the classical approaches proposed by B. Lucas and T. Kanade is based on optimization of some cost function. In this article image registration algorithm based on Lucas–Kanade approach is proposed (random sampling algorithm). It shows high performance results.