Video Hashing with DCT and NMF

被引:12
作者
Tang, Zhenjun [1 ]
Chen, Lv [1 ,2 ]
Yao, Heng [3 ,4 ]
Zhang, Xianquan [1 ]
Yu, Chunqiang [1 ]
机构
[1] Guangxi Normal Univ, Guangxi Key Lab Multisource Informat Min & Secur, Guilin 541004, Peoples R China
[2] Minist Educ, Key Lab Aerosp Informat Secur & Trusted Comp, Wuhan 430072, Peoples R China
[3] Univ Shanghai Sci & Technol, Shanghai Key Lab Modern Opt Syst, Shanghai 200093, Peoples R China
[4] Univ Shanghai Sci & Technol, Engn Res Ctr Opt Instrument & Syst, Minist Educ, Shanghai 200093, Peoples R China
基金
中国国家自然科学基金;
关键词
video hashing; random partition; discrete cosine transform; dominant DCT coefficients; non-negative matrix factorization; video copy detection; NONNEGATIVE MATRIX FACTORIZATION; RING PARTITION; IMAGE; TRANSFORM; ALGORITHM;
D O I
10.1093/comjnl/bxz060
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Video hashing is a novel technique of multimedia processing and finds applications in video retrieval, video copy detection, anti-piracy search and video authentication. In this paper, we propose a robust video hashing based on discrete cosine transform (DCT) and non-negative matrix decomposition (NMF). The proposed video hashing extracts secure features from a normalized video via random partition and dominant DCT coefficients, and exploits NMF to learn a compact representation from the secure features. Experiments with 2050 videos are carried out to validate efficiency of the proposed video hashing. The results show that the proposed video hashing is robust to many digital operations and reaches good discrimination. Receiver operating characteristic (ROC) curve comparisons illustrate that the proposed video hashing outperforms some state-of-the-art algorithms in classification between robustness and discrimination.
引用
收藏
页码:1017 / 1030
页数:14
相关论文
共 44 条
[1]   Multi-granularity geometrically robust video hashing for tampering detection [J].
Chen, Haichao ;
Wo, Yan ;
Han, Guoqiang .
MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (05) :5303-5321
[2]   Non-Negative Matrix Factorization for Semisupervised Heterogeneous Data Coclustering [J].
Chen, Yanhua ;
Wang, Lijun ;
Dong, Ming .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2010, 22 (10) :1459-1474
[3]   Robust VideoHash extraction [J].
Coskun, B ;
Sankur, B .
PROCEEDINGS OF THE IEEE 12TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE, 2004, :292-295
[4]   Spatio-temporal transform based video hashing [J].
Coskun, Baris ;
Sankur, Bulent ;
Memon, Nasir .
IEEE TRANSACTIONS ON MULTIMEDIA, 2006, 8 (06) :1190-1208
[5]   Robust video hashing based on radial projections of key frames [J].
De Roover, C ;
De Vleeschouwer, C ;
Lefèbvre, F ;
Macq, B .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (10) :4020-4037
[6]   An introduction to ROC analysis [J].
Fawcett, Tom .
PATTERN RECOGNITION LETTERS, 2006, 27 (08) :861-874
[7]  
IEEE, 2019, IEEE Std 754-2019 (Revision of IEEE 754-2008), DOI [10.1109/IEEESTD.2019.8766229, DOI 10.1109/IEEESTD.2019.8766229, 10.1109/IEEESTD.2008.4610935]
[8]   A novel discriminant non-negative matrix, factorization algorithm with applications to facial image characterization problems [J].
Kotsia, Irene ;
Zafeiriou, Stefanos ;
Pitas, Ioannis .
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2007, 2 (03) :588-595
[9]   Learning the parts of objects by non-negative matrix factorization [J].
Lee, DD ;
Seung, HS .
NATURE, 1999, 401 (6755) :788-791
[10]  
Lee DD, 2001, ADV NEUR IN, V13, P556