哈夫曼编码乘积量化的图像哈希检索方法

来源 :中国图象图形学报 | 被引量 : 0次 | 上传用户:f117f117f117677
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目的基于哈希编码的检索方法是图像检索领域中的经典方法。其原理是将原始空间中相似的图片经哈希函数投影、量化后,在汉明空间中得到相近的哈希码。此类方法一般包括两个过程:投影和量化。投影过程大多采用主成分分析法对原始数据进行降维,但不同方法的量化过程差异较大。对于信息量不均衡的数据,传统的图像哈希检索方法采用等长固定编码位数量化的方式,导致出现低编码效率和低量化精度等问题。为此,本文提出基于哈夫曼编码的乘积量化方法。方法首先,利用乘积量化法对降维后的数据进行量化,以便较好地保持数据在原始空间中的分布情况。然后,采用子空间方差作为衡量信息量的标准,并以此作为编码位数分配的依据。最后,借助于哈夫曼树,给方差大的子空间分配更多的编码位数。结果在常用公开数据集MNIST、NUS-WIDE和22K LabelMe上进行实验验证,与原始的乘积量化方法相比,所提出方法能平均降低49%的量化误差,并提高19%的平均准确率。在数据集MNIST上,与同类方法的变换编码方法(TC)进行对比,比较了从32bit到256bit编码时的训练时间,本文方法的训练时间能够平均缩短22. 5s。结论本文提出了一种基于多位编码乘积量化的哈希方法,该方法提高了哈希编码的效率和量化精度,在平均准确率、召回率等性能上优于其他同类算法,可以有效地应用到图像检索相关领域。
其他文献
针对道路停车泊位数预测准确性不高、预测误差较大的问题,提出一种基于循环神经网络LSTM模型的停车泊位预测算法,研究从历史停车数据中挖掘知识并预测不同时段内的停车泊位数
入户抽样随机数表的改进中国人民大学统计学系龚江辉目前,针对居民个人的商业调查越来越多,其中只有少数调查公司或组织能够获得较完整的居民名单作为抽样框,从中直接抽选个人作
<正>罗汉松又称土杉,属罗汉松科常绿乔木,树皮灰褐色,小枝平展、密生、叶条状披针形。由于外形优美,常用于绿化和盆景。野生罗汉松很少,可以通过扦插繁殖,管理得法,扦插的成
近年来,随着工业化、信息化、全球化进程的加快,社会结构的变迁,人类受到各种突发事件如地震、海啸等频繁侵袭,我国也进入了自然灾害高发期。为了降低突发事件给人们生命财产
7月初,上海市消费者权益保护委员发布的《2018年空调维修消费体察报告》,将11家电商平台上的空调维修服务商作为调查对象,结果仅两家维修平台服务正规,其余9家存在虚构故障、小病
报纸
目的分析和评价膝关节后内侧小切口入路结合锚钉系统治疗膝关节后交叉韧带(PCL)胫骨止点撕脱骨折的临床疗效。方法 50例PCL胫骨止点撕脱骨折患者进行膝关节后内侧小切口入路联
“A也不是,B也不是”是一个在现代汉语口语中被广泛使用的句式,但对其缺乏系统性研究,本文在对前人研究成果进行梳理的基础上,对其构造、意义、功能进行细致分析,并对一些相关问题
城市宜居社区是一种健康的社区模式,是未来社区发展的主要趋势。本文主要是在对城市宜居社区的内涵、特征、及建设原则等介绍的基础上,构建城市宜居社区综合评价指标体系,划分指
复合材料泡沫夹层结构由于质量轻,高比强度、比刚度,表面平整、吸湿性低,良好的稳定性、耐腐蚀性等优势在航空航天领域得到广泛应用,但复合材料泡沫夹层板层间性能和抵抗低速
沿竖直表面自由流动的降液膜因其具有高换热系数、高热流密度、动力消耗小等优点而在先进压水堆AP1000非能动安全壳冷却系统(PCCS)中得到应用,而降液膜的流动行为、换热能力