TY - JOUR
T1 - Spatio-temporal transform based video hashing
AU - Coskun, Baris
AU - Sankur, Bulent
AU - Memon, Nasir
N1 - Funding Information:
Manuscript received March 11, 2005; revised February 16, 2006. This work was supported by Bogazici University Research Fund Project 03A203. The associate editor coordinating the review of this manuscript and approving it for publicaiton was Dr. Jie Yang. B. Coskun is with Electrical and Computer Engineering Department, Polytechnic University, Brooklyn, NY 11201 USA (e-mail: [email protected]. edu). B. Sankur is with Electrical Engineering Department, Bogazici University, Istanbul, Turkey (e-mail: [email protected]). N. Memon is with Computer and Information Science Department, Polytechnic University, Brooklyn, NY 11201 USA (e-mail: [email protected]). Digital Object Identifier 10.1109/TMM.2006.884614
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
SN - 1520-9210
VL - 8
SP - 1190
EP - 1208
JO - IEEE Transactions on Multimedia
JF - IEEE Transactions on Multimedia
IS - 6
ER -