Fast min-hashing indexing and robust spatio-temporal matching for detecting video copies

Chih-Yi Chiu, Hsin-Min Wang, Chu-Song Chen
2010 ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)  
________________________________________________________________________ The increase in the number of video copies, both legal and illegal, has become a major problem in the multimedia and Internet era. In this paper, we propose a novel method for detecting various video copies in a video sequence. To achieve fast and robust detection, the method fully integrates several components, namely the min-hashing signature to compactly represent a video sequence, the spatio-temporal matching scheme to
more » ... accurately evaluate the video similarity compiled from the spatial and temporal aspects, and some speed-up techniques to expedite both min-hashing indexing and spatio-temporal matching. The results of experiments demonstrate that, compared to several baseline methods with different feature descriptors and matching schemes, the proposed method that combines both global and local feature descriptors yields the best performance when encountering a variety of video transformation. The method is very fast, requiring approximately 0.06 seconds to search for copies of a thirty-second video clip in a six-hour video sequence.
doi:10.1145/1671962.1671966 fatcat:zfafcgsofrc4nmc7otteggj6kq