/Fast Motion Consistency Through Matrix Quantization

Fast Motion Consistency Through Matrix Quantization

Pyry K. Matikainen, Martial Hebert, Rahul Sukthankar and Yan Ke
Conference Paper, Proceedings of the British Machine Vision Conference, pp. 1055-1064, September, 2008

Download Publication (PDF)

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.


Determining the motion consistency between two video clips is a key component for many applications such as video event detection and human pose estimation. Shechtman and Irani recently proposed a method for measuring the motion consistency between two videos by representing the motion about each point with a space-time Harris matrix of spatial and temporal derivatives. A motion-consistency measure can be accurately estimated without explicitly calculating the optical flow from the videos, which could be noisy. However, the motion consistency calculation is computationally expensive and it must be evaluated between all possible pairs of points between the two videos. We propose a novel quantization method for the space-time Harris matrices that reduces the consistency calculation to a fast table lookup for any arbitrary consistency measure. We demonstrate that for the continuous rank drop consistency measure used by Shechtman and Irani, our quantization method is much faster and achieves the same accuracy as the existing approximation.

BibTeX Reference
author = {Pyry K. Matikainen and Martial Hebert and Rahul Sukthankar and Yan Ke},
title = {Fast Motion Consistency Through Matrix Quantization},
booktitle = {Proceedings of the British Machine Vision Conference},
year = {2008},
month = {September},
editor = {M. Everingham, C. J. Needham, R. Fraile},
pages = {1055-1064},