基于双线性迭代量化的哈希图像检索方法.PDFVIP

37 8 Vol. 37 No. 8 第 卷第 期 计算机应用研究 录用定稿 Application Research of Computers Accepted Paper 基于双线性迭代量化的哈希图像检索方法* 崔文成，徐盼盼，邵 虹 (沈阳工业大学 信息科学与工程学院, 沈阳 110870) 摘 要：针对迭代量化哈希算法未考虑高维图像描述符中呈现出的自然矩阵结构，当视觉描述符由高维特征向量表 示并且分配长二进制码时，投影矩阵需要昂贵的空间和时间复杂度的问题，提出一种基于双线性迭代量化的哈希图 像检索方法。该方法使用紧凑的双线性投影而不是单个大型投影矩阵将高维数据映射到两个较小的投影矩阵中；然 后使用迭代量化的方法最小化量化误差并生成有效的哈希码。在CIFAR-10 和Caltech256 两个数据集上进行实验， 8 实现了与最先进的 种哈希方法相媲美的性能，同时具有更快的线性扫描时间和更小的内存占用量。结果表明，该 方法可以减轻数据的高维性带来的影响，从而提高ITQ 的性能，可广泛服务于高维数据长编码位的哈希图像检索应 用。 关键词：哈希；图像检索；双线性；迭代量化 中图分类号：TP391.41 doi: 10.19734/j.issn.1001-3695.2019.02.0066 Hashing image retrival based on bilinear iterative quantization Cui Wencheng, Xu Panpan, Shao Hong (School of Information Science Engineering , Shenyang University of Technology, Shenyang 110870, China) Abstract: Iterative quantization hashing algorithm does not consider that most of high-dimensional visual descriptors for images exhibit a natural matrix structure. When high-dimensional feature vectors representedthe visual descriptors and assigned long binary codes , a random projection matrix requires expensive complexities in both space and time. To address the above issues, this paper proposes an hashing image retrieval method based on bilinear iterative quantization , which maps the high-dimensional into two smaller projection matrices using compact bilinear projections instead of a single large projection matrix. Then minimize the quantization error in an iterative q