Robust video fingerprinting based on symmetric pairwise boosting

  • Authors:
  • Sunil Lee;Chang D. Yoo;Ton Kalker

  • Affiliations:
  • Media Coding Laboratory, Dig, Media & Communications R&D Center, Samsung Electronics Comp. Ltd., Gyeonggi-Do, Republic of Korea and Division of Elect. Eng., Sch. of Elect. Eng. and Comp. Sci., Kor ...;Division of Electrical Engineering, School of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea;Hewlett-Packard Labs, Multimedia Communications Networking Laboratory, Palo Alto, CA

  • Venue:
  • IEEE Transactions on Circuits and Systems for Video Technology
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper proposes a video fingerprinting method based on a novel binary fingerprint obtained using a feature selection algorithm called the symmetric pairwise boosting (SPB). The binary fingerprints are obtained by filtering and quantizing perceptually significant features extracted from an input video clip. The SPB algorithm, which is a generalization of the conventional asymmetric pairwise boosting (APB), selects appropriate filters and quantizers from a class of candidate filters and quantizers in such a way that perceptually similar and dissimilar pairs of video clips are correctly classified as matching and non-matching pairs, respectively. The binary form of the novel fingerprint makes it conductive to an efficient database search, and the experimental results show that the proposed method outperforms the APB-based video fingerprinting methods in terms of both robustness and discriminability.