Paper
4 February 2009 Robust efficient video fingerprinting
Manika Puri, Jeffrey Lubin
Author Affiliations +
Proceedings Volume 7254, Media Forensics and Security; 725406 (2009) https://doi.org/10.1117/12.805997
Event: IS&T/SPIE Electronic Imaging, 2009, San Jose, California, United States
Abstract
We have developed a video fingerprinting system with robustness and efficiency as the primary and secondary design criteria. In extensive testing, the system has shown robustness to cropping, letter-boxing, sub-titling, blur, drastic compression, frame rate changes, size changes and color changes, as well as to the geometric distortions often associated with camcorder capture in cinema settings. Efficiency is afforded by a novel two-stage detection process in which a fast matching process first computes a number of likely candidates, which are then passed to a second slower process that computes the overall best match with minimal false alarm probability. One key component of the algorithm is a maximally stable volume computation - a three-dimensional generalization of maximally stable extremal regions - that provides a content-centric coordinate system for subsequent hash function computation, independent of any affine transformation or extensive cropping. Other key features include an efficient bin-based polling strategy for initial candidate selection, and a final SIFT feature-based computation for final verification. We describe the algorithm and its performance, and then discuss additional modifications that can provide further improvement to efficiency and accuracy.
© (2009) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Manika Puri and Jeffrey Lubin "Robust efficient video fingerprinting", Proc. SPIE 7254, Media Forensics and Security, 725406 (4 February 2009); https://doi.org/10.1117/12.805997
Lens.org Logo
CITATIONS
Cited by 2 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Video

Databases

Video compression

Feature extraction

Image resolution

Image retrieval

Computing systems

Back to Top