山东大学学报 (工学版) ›› 2023, Vol. 53 ›› Issue (6): 63-69.doi: 10.6040/j.issn.1672-3961.0.2022.178
卞小曼,王小琴,蓝如师*,刘振丙,罗笑南
BIAN Xiaoman, WANG Xiaoqin, LAN Rushi*, LIU Zhenbing, LUO Xiaonan
摘要： 针对当前视频哈希算法检索时间长、准确率低的问题,提出一种基于相似性保持和判别性分析的快速视频哈希算法。通过视频的标签信息直接得到相似性矩阵,减少视频关键帧之间相似度的计算时间。采用根据标签信息定义的码本矩阵,使同一类别的视频生成相同的哈希码。在算法优化过程中,使用迭代优化找到参数的封闭解,学习得到视频哈希函数。本研究使得相似性矩阵和码本矩阵共同作用,不仅获得了较高的准确率,还极大提高了检索效率。试验结果表明,在两个公开视频数据集HMDB51和UCF101上,在数据集设置相同的情况下,该算法和6个常用的哈希算法相比,检索的时间和空间复杂度都明显优于其他算法。
中图分类号:
| [1] CHEN Zhixiang, LU Jiwen, FENG Jianjiang, et al. Nonlinear structural hashing for scalable video search[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2017, 28(6):1421-1433. [2] HAO Yanbin, MU Tingting, GOULERMAS J Y, et al. Unsupervised t-distributed video hashing and its deep hashing extension[J]. IEEE Transactions on Image Processing, 2017, 26(11):5531-5544. [3] YU Xiao, NIE Xiushan, MA Linyuan, et al. Robust video hashing algorithm based on short-term spatial variations[J]. Computer Science, 2018, 45(2):84-89. [4] WANG Yingxin, NIE Xiushan, SHI Yang, et al. Attention-based video hashing for large-scale video retrieval[J]. IEEE Transactions on Cognitive and Developmental Systems, 2021, 13(3):491-502. [5] GONG Yunchao, LAZEBNIK S, GORDO A, et al. Iterative quantization:a procrustean approach to learning binary codes for large-scale image retrieval[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 35(12):2916-2929. [6] WEISS Y, TORRALBA A, FERGUS R. Spectral hashing[C] //Proceedings of the 22th Annual Conference on Neural Information Processing Systems. Vancouver, Canada: Curran Associates, 2008:1753-1760. [7] LUO Xin, NIE Liqiang, HE Xiangnan, et al. Fast scalable supervised hashing[C] //Proceedings of the 41st International ACM SIGIR Conference on Research & Development in Information Retrieval. Ann Arbor, USA: ACM, 2018:735-744. [8] YE Guangnan, LIU Dong, WANG Jun, et al. Large-scale video hashing via structure learning[C] //Proceedings of the 2013 IEEE/CVF International Conference on Computer Vision. Sydney, Australia: IEEE, 2013:2272-2279. [9] BIAN Xiaoman, LAN Rushi, WANG Xiaoqin, et al. Discriminative codebook hashing for supervised video retrieval[J]. Computational Intelligence and Neuroscience, 2021, 2021:5845094. [10] WU Gengshen, HAN Jungong, GUO Yuchen, et al. Unsupervised deep video hashing via balanced code for large-scale video retrieval[J]. IEEE Transactions on Image Processing, 2018, 28(4):1993-2007. [11] LI Shuyan, CHEN Zhixiang, LU Jiwen, et al. Neighborhood preserving hashing for scalable video retrieval[C] //Proceedings of the 2019 IEEE/CVF International Conference on Computer Vision. Seoul, Korea: IEEE, 2019:8212-8221. [12] LI Shuyan, CHEN Zhixiang, LI Xiu, et al. Unsupervised variational video hashing with 1D-CNN-LSTM networks[J]. IEEE Transactions on Multimedia, 2019, 22(6):1542-1554. [13] SONG Jingkuan, YANG Yi, HUANG Zi, et al. Multiple feature hashing for real-time large scale near-duplicate video retrieval[C] //Proceedings of the 19th ACM International Conference on Multimedia. Scottsdale, USA: ACM, 2011:423-432. [14] HAO Yanbin, MU Tingting, HONG Richang, et al. Stochastic multiview hashing for large-scale near-duplicate video retrieval[J]. IEEE Transactions on Multimedia, 2016, 19(1):1-14. [15] NIE Xiushan, JING Weizhen, CUI Chaoran, et al. Joint multi-view hashing for large-scale near-duplicate video retrieval [J]. IEEE Transactions on Knowledge and Data Engineering, 2020, 32(10):1951-1965. [16] SONG Jingkuan, ZHANG Hanwang, LI Xiangpeng, et al. Self-supervised video hashing with hierarchical binary auto-encoder[J]. IEEE Transactions on Image Proce-ssing, 2018, 27(7):3210-3221. [17] YUAN Li, WANG Tao, ZHANG Xiaopeng, et al. Central similarity quantization for efficient image and video retrieval[C] //Proceedings of the 33rd IEEE/CVF Conference on Computer Vision and Pattern Recognition. Piscataway, USA: IEEE, 2020:3083-3092. [18] WISHART D S, DAN T, KNOX C, et al. HMDB: the human metabolome database[J]. Nucleic Acids Research, 2007, 35(Suppl.1):521-526. [19] SOOMRO K, ZAMIR A R, SHAH M. UCF101: a dataset of 101 human actions classes from videos in the wild[EB/OL].(2012-12-03)[2022-03-28]. https://doi.org/10.48550/arXiv.1212.0402. [20] LIU Wei, WANG Jun, JI Rongrong, et al. Supervised hashing with kernels[C] //Proceedings of the 25th IEEE/CVF Conference on Computer Vision and Pattern Recognition. Piscataway, USA: IEEE, 2012:2074-2081. |
| [1] | 祝明,石承龙,吕潘,刘现荣,孙驰,陈建城,范宏运. 基于优化长短时记忆网络的深基坑变形预测方法及其工程应用[J]. 山东大学学报 (工学版), 2025, 55(3): 141-148. |
| [2] | 常新功,苏敏惠,周志刚. 基于进化集成的图神经网络解释方法[J]. 山东大学学报 (工学版), 2024, 54(4): 1-12. |
| [3] | 乔慧妍,段学龙,解驰皓,赵冬慧,马玉玲. 基于异常点检测的心理健康辅助诊断方法[J]. 山东大学学报 (工学版), 2024, 54(4): 76-85. |
| [4] | 刘新,刘冬兰,付婷,王勇,常英贤,姚洪磊,罗昕,王睿,张昊. 基于联邦学习的时间序列预测算法[J]. 山东大学学报 (工学版), 2024, 54(3): 55-63. |
| [5] | 岳仁峰,张嘉琦,刘勇,范学忠,李琮琮,孔令鑫. 基于颜色和纹理特征的立体车库锈蚀检测技术[J]. 山东大学学报 (工学版), 2024, 54(3): 64-69. |
| [6] | 陈成,董永权,贾瑞,刘源. 基于交互序列特征相关性的可解释知识追踪[J]. 山东大学学报 (工学版), 2024, 54(1): 100-108. |
| [7] | 李鸿钊,张庆松,刘人太,陈新,辛勤,石乐乐. 浅埋地铁车站施工期地表变形风险预警[J]. 山东大学学报 (工学版), 2023, 53(6): 82-91. |
| [8] | 袁高腾,周晓峰,郭宏乐. 基于特征选择算法的ECG信号分类[J]. 山东大学学报 (工学版), 2022, 52(4): 38-44. |
| [9] | 聂秀山,马玉玲,乔慧妍,郭杰,崔超然,于志云,刘兴波,尹义龙. 任务粒度视角下的学生成绩预测研究综述[J]. 山东大学学报 (工学版), 2022, 52(2): 1-14. |
| [10] | 孙鸿昌,周风余,单明珠,翟文文,牛兰强. 基于模式划分的空调能耗混合填补方法[J]. 山东大学学报 (工学版), 2022, 52(1): 9-18. |
| [11] | 袁高腾,刘毅慧,黄伟,胡兵. 基于Gabor特征的乳腺肿瘤MR图像分类识别模型[J]. 山东大学学报 (工学版), 2020, 50(3): 15-23. |
| [12] | 高铭壑,张莹,张蓉蓉,黄子豪,黄琳焱,李繁菀,张昕,王彦浩. 基于预测数据特征的空气质量预测方法[J]. 山东大学学报 (工学版), 2020, 50(2): 91-99. |
| [13] | 张大鹏,刘雅军,张伟,沈芬,杨建盛. 基于异质集成学习的虚假评论检测[J]. 山东大学学报 (工学版), 2020, 50(2): 1-9. |
| [14] | 刘玉田, 孙润稼, 王洪涛, 顾雪平. 人工智能在电力系统恢复中的应用综述[J]. 山东大学学报 (工学版), 2019, 49(5): 1-8. |
| [15] | 李童,马然,郑鸿鹤,安平,胡翔宇. 基于视频统计特征的差错敏感度模型[J]. 山东大学学报 (工学版), 2019, 49(2): 116-121. |
|
