ICIP 2008 – Exploiting Local Auto-Correlation Function for Fast Video-to-Reference Image Alignment

Arif Mahmood, Sohaib Khan
15th IEEE International Conference on Image Processing, ICIP 2008

Abstract

Digital images of natural scenes are usually characterized by strong spatial correlation between adjacent pixels which has been successfully exploited in the coding of still and moving pictures. In this work we show that the strong spatial correlation of natural images can also be used to speedup the video to reference image alignment algorithms. To this end, we divide the search locations in the reference image into groups. The target frames are matched with only one location in each group, while on the remaining locations we evaluate exact theoretic upper bounds on the correlation coefficient. These bounds are used to eliminate majority of the search locations and thus result in significant speedup without effecting the value or location of the global maxima. In our experiments, up to 83.3% search locations are found to be eliminated and the speedup is up to 5.3 times the FFT based implementation and up to 7.9 times the spatial domain techniques.

Resources

Download PDF
(Distributed here for timely dissemination of scholarly work. Copyright retained by copyright holders. May not be posted without permission from copyright holders.)

Text Reference:

Arif Mahmood, Sohaib Khan,
"Exploiting Local Auto-Correlation Function for Fast Video-to-Reference Image Alignment", 
in Proceedings of 15th IEEE International Conference on Image Processing,
ICIP 2008, San Diego, California, pp. 2412-2415, October 12-15, 2008

Bibtex Reference:

@inproceedings{mahmood2008exploiting,
  title={Exploiting local auto-correlation function for fast video to reference image alignment},
  author={Mahmood, A. and Khan, S.},
  booktitle={Image Processing, 2008. ICIP 2008. 15th IEEE International Conference on},
  pages={2412--2415},
  year={2008},
  organization={IEEE}
}