Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2014, Vol. 15 Issue (7): 537-550    DOI: 10.1631/jzus.C1300268
    
基于概率超图哈希编码的社交图像检索研究
Yi Xie, Hui-min Yu, Roland Hu
Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, Chinaa
Probabilistic hypergraph based hash codes for social image search
Yi Xie, Hui-min Yu, Roland Hu
Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China
 全文: PDF 
摘要： 研究目的：在过去十多年中，互联网多媒体数据爆炸性增长，数以亿计的网络图片给传统图像检索技术带来了巨大挑战。在如此庞大数据量上进行特征空间欧式距离最近邻搜索，不切实际。如何更有效地表达和检索网络图片成为当前研究热点。针对此热点和难点，本文提出了基于概率超图哈希编码的大规模图像快速检索技术。
创新要点：利用概率超图建立社交图片之间语义层面和视觉特征层面的关联性。相比简单图模型，超图模型能更有效地描述不同图片之间的高层次联系，寻找社交网络图片之间更深层次的信息。相比一般超图，概率超图能更有效地表述节点对超边的归属程度。利用超图拉普拉斯矩阵将概率超图投影到汉明（Hamming）空间，极大提升了图像存储、检索效率。
方法提亮：本方法结合了社交网络图片的视觉特征和用户标注信息，利用概率超图挖掘这两种信息的高层次关联性，并根据具体情况给予这两种信息不同权重。
重要结论：实验数据表明，与现有哈希检索方法相比，该方法对社交图像进行快速检索的准确率有较大提升。
关键词： 超图拉普拉斯;  概率超图;  哈希编码;  图像检索    
Abstract: With the rapid development of the Internet, recent years have seen the explosive growth of social media. This brings great challenges in performing efficient and accurate image retrieval on a large scale. Recent work shows that using hashing methods to embed high-dimensional image features and tag information into Hamming space provides a powerful way to index large collections of social images. By learning hash codes through a spectral graph partitioning algorithm, spectral hashing (SH) has shown promising performance among various hashing approaches. However, it is incomplete to model the relations among images only by pairwise simple graphs which ignore the relationship in a higher order. In this paper, we utilize a probabilistic hypergraph model to learn hash codes for social image retrieval. A probabilistic hypergraph model offers a higher order representation among social images by connecting more than two images in one hyperedge. Unlike a normal hypergraph model, a probabilistic hypergraph model considers not only the grouping information, but also the similarities between vertices in hyperedges. Experiments on Flickr image datasets verify the performance of our proposed approach.
Key words: Hypergraph Laplacian    Probabilistic hypergraph    Hash codes    Image search
收稿日期: 2013-09-26 出版日期: 2014-07-10
CLC:  TP391  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Yi Xie
Hui-min Yu
Roland Hu

引用本文:

Yi Xie, Hui-min Yu, Roland Hu. Probabilistic hypergraph based hash codes for social image search. Front. Inform. Technol. Electron. Eng., 2014, 15(7): 537-550.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/jzus.C1300268    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2014/V15/I7/537

[1] Gopi Ram , Durbadal Mandal , Sakti Prasad Ghoshal , Rajib Kar . 使用猫群算法优化线性天线阵列的最佳阵因子辐射方向图：电磁仿真验证[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(4): 570-577.
[2] Lin-bo Qiao, Bo-feng Zhang, Jin-shu Su, Xi-cheng Lu. 结构化稀疏学习综述[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(4): 445-463.
[3] Rong-Feng Zhang , Ting Deng , Gui-Hong Wang , Jing-Lun Shi , Quan-Sheng Guan . 基于可靠特征点分配算法的鲁棒性跟踪框架[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(4): 545-558.
[4] Yuan-ping Nie, Yi Han, Jiu-ming Huang, Bo Jiao, Ai-ping Li. 基于注意机制编码解码模型的答案选择方法[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(4): 535-544.
[5] . 一种基于描述逻辑的体系质量需求建模与验证方法[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(3): 346-361.
[6] Ali Darvish Falehi, Ali Mosallanejad. 使用基于多目标粒子群算法多层自适应模糊推理系统晶闸管控制串联电容器补偿技术的互联多源电力系统动态稳定性增强器[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(3): 394-409.
[7] Wen-yan Xiao, Ming-wen Wang, Zhen Weng, Li-lin Zhang, Jia-li Zuo. 基于语料库的小学英语认识率及教材选词策略研究[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(3): 362-372.
[8] Li Weigang. 用于评估共同作者学术贡献的第一和其他合作者信用分配模式[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 180-194.
[9] Jun-hong Zhang, Yu Liu. 应用完备集合固有时间尺度分解和混合差分进化和粒子群算法优化的最小二乘支持向量机对柴油机进行故障诊断[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 272-286.
[10] Hui Chen, Bao-gang Wei, Yi-ming Li, Yong-huai Liu, Wen-hao Zhu. 一种易用的实体识别消歧系统评测框架[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 195-205.
[11] Yue-ting Zhuang, Fei Wu, Chun Chen, Yun-he Pan. 挑战与希望：AI2.0时代从大数据到知识[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(1): 3-14.
[12] Bo-hu Li, Hui-yang Qu, Ting-yu Lin, Bao-cun Hou, Xiang Zhai, Guo-qiang Shi, Jun-hua Zhou, Chao Ruan. 基于综合集成研讨厅的群体智能设计研究[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(1): 149-152.
[13] Yong-hong Tian, Xi-lin Chen, Hong-kai Xiong, Hong-liang Li, Li-rong Dai, Jing Chen, Jun-liang Xing, Jing Chen, Xi-hong Wu, Wei-min Hu, Yu Hu, Tie-jun Huang, Wen Gao. AI2.0时代的类人与超人感知：研究综述与趋势展望[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(1): 58-67.
[14] Yu-xin Peng, Wen-wu Zhu, Yao Zhao, Chang-sheng Xu, Qing-ming Huang, Han-qing Lu, Qing-hua Zheng, Tie-jun Huang, Wen Gao. 跨媒体分析与推理：研究进展与发展方向[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(1): 44-57.
[15] Le-kui Zhou, Si-liang Tang, Jun Xiao, Fei Wu, Yue-ting Zhuang. 基于众包标签数据深度学习的命名实体消歧算法[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(1): 97-106.