Using image profiles and integral images for efficient calculation of sparse optical flow fields

We propose a novel efficient algorithm for the calculation of sparse optical flow fields. Our algorithm uses profiles of summed pixel values of the rows and columns of overlapping image regions. It exploits the fast area summation that is provided by integral images. We describe the development of the algorithm, its application to UAV control and navigation and examine its runtime behavior and complexity.