Spatio-temporal transform based video hashing

Baris Coskun, Bulent Sankur, Nasir Memon

Research output: Contribution to journalArticle

Abstract

Identification and verification of a video clip via its fingerprint find applications in video browsing, database search and security. For this purpose, the video sequence must be collapsed into a short fingerprint using a robust hash function based on signal processing operations. We propose two robust hash algorithms for video based both on the Discrete Cosine Transform (DCT), one on the classical basis set and the other on a novel randomized basis set (RBT). The robustness and randomness properties of the proposed hash functions are investigated in detail. It is found that these hash functions are resistant to signal processing and transmission impairments, and therefore can be instrumental in building database search, broadcast monitoring and watermarking applications for video. The DCT hash is more robust, but lacks security aspect, as it is easy to find different video clips with the same hash value. The RBT based hash, being secret key based, does not allow this and is more secure at the cost of a slight loss in the receiver operating curves.

Original languageEnglish (US)
Pages (from-to)1190-1208
Number of pages19
JournalIEEE Transactions on Multimedia
Volume8
Issue number6
DOIs
StatePublished - Dec 2006

Fingerprint

Hash functions
Discrete cosine transforms
Signal processing
Watermarking
Monitoring

Keywords

  • Broadcast monitoring
  • Multimedia content authentication
  • Robust hash
  • Video database indexing
  • Video hash

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Spatio-temporal transform based video hashing. / Coskun, Baris; Sankur, Bulent; Memon, Nasir.

In: IEEE Transactions on Multimedia, Vol. 8, No. 6, 12.2006, p. 1190-1208.

Research output: Contribution to journalArticle

Coskun, Baris ; Sankur, Bulent ; Memon, Nasir. / Spatio-temporal transform based video hashing. In: IEEE Transactions on Multimedia. 2006 ; Vol. 8, No. 6. pp. 1190-1208.
@article{90eb3fff5ae548c6be4a43c6bfe3479d,
title = "Spatio-temporal transform based video hashing",
abstract = "Identification and verification of a video clip via its fingerprint find applications in video browsing, database search and security. For this purpose, the video sequence must be collapsed into a short fingerprint using a robust hash function based on signal processing operations. We propose two robust hash algorithms for video based both on the Discrete Cosine Transform (DCT), one on the classical basis set and the other on a novel randomized basis set (RBT). The robustness and randomness properties of the proposed hash functions are investigated in detail. It is found that these hash functions are resistant to signal processing and transmission impairments, and therefore can be instrumental in building database search, broadcast monitoring and watermarking applications for video. The DCT hash is more robust, but lacks security aspect, as it is easy to find different video clips with the same hash value. The RBT based hash, being secret key based, does not allow this and is more secure at the cost of a slight loss in the receiver operating curves.",
keywords = "Broadcast monitoring, Multimedia content authentication, Robust hash, Video database indexing, Video hash",
author = "Baris Coskun and Bulent Sankur and Nasir Memon",
year = "2006",
month = "12",
doi = "10.1109/TMM.2006.884614",
language = "English (US)",
volume = "8",
pages = "1190--1208",
journal = "IEEE Transactions on Multimedia",
issn = "1520-9210",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - Spatio-temporal transform based video hashing

AU - Coskun, Baris

AU - Sankur, Bulent

AU - Memon, Nasir

PY - 2006/12

Y1 - 2006/12

N2 - Identification and verification of a video clip via its fingerprint find applications in video browsing, database search and security. For this purpose, the video sequence must be collapsed into a short fingerprint using a robust hash function based on signal processing operations. We propose two robust hash algorithms for video based both on the Discrete Cosine Transform (DCT), one on the classical basis set and the other on a novel randomized basis set (RBT). The robustness and randomness properties of the proposed hash functions are investigated in detail. It is found that these hash functions are resistant to signal processing and transmission impairments, and therefore can be instrumental in building database search, broadcast monitoring and watermarking applications for video. The DCT hash is more robust, but lacks security aspect, as it is easy to find different video clips with the same hash value. The RBT based hash, being secret key based, does not allow this and is more secure at the cost of a slight loss in the receiver operating curves.

AB - Identification and verification of a video clip via its fingerprint find applications in video browsing, database search and security. For this purpose, the video sequence must be collapsed into a short fingerprint using a robust hash function based on signal processing operations. We propose two robust hash algorithms for video based both on the Discrete Cosine Transform (DCT), one on the classical basis set and the other on a novel randomized basis set (RBT). The robustness and randomness properties of the proposed hash functions are investigated in detail. It is found that these hash functions are resistant to signal processing and transmission impairments, and therefore can be instrumental in building database search, broadcast monitoring and watermarking applications for video. The DCT hash is more robust, but lacks security aspect, as it is easy to find different video clips with the same hash value. The RBT based hash, being secret key based, does not allow this and is more secure at the cost of a slight loss in the receiver operating curves.

KW - Broadcast monitoring

KW - Multimedia content authentication

KW - Robust hash

KW - Video database indexing

KW - Video hash

UR - http://www.scopus.com/inward/record.url?scp=33845669994&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845669994&partnerID=8YFLogxK

U2 - 10.1109/TMM.2006.884614

DO - 10.1109/TMM.2006.884614

M3 - Article

AN - SCOPUS:33845669994

VL - 8

SP - 1190

EP - 1208

JO - IEEE Transactions on Multimedia

JF - IEEE Transactions on Multimedia

SN - 1520-9210

IS - 6

ER -