期刊文献+
共找到73篇文章
< 1 2 4 >
每页显示 20 50 100
近邻问题的亚线性算法研究现状综述
1
作者 马恒钊 李建中 《智能计算机与应用》 2022年第6期1-6,共6页
大数据时代已经来临,海量数据计算要求设计亚线性算法。本文选择了大数据分析问题中比较重要的问题、即近邻问题,包括近似最近邻问题、近似k-最近邻问题以及全k-最近邻问题,对其亚线性算法的研究现状做了综述。
关键词 全k-最近邻 近似最近邻 近似k-最近邻 亚线性算法
下载PDF
基于机器学习模型的哈希方法研究进展
2
作者 寿震宇 杨安邦 袁明汶 《无线通信技术》 2018年第3期36-41,46,共7页
在大数据背景下,相似最近邻查询面临维度灾难、存储代价大、查询效率低三大难题。经典的哈希方法,如局部敏感哈希(Locality-Sensitive Hashing,LSH),因其数据独立的性质在现实任务中效果一般。基于机器学习模型的哈希方法较好的弥补了... 在大数据背景下,相似最近邻查询面临维度灾难、存储代价大、查询效率低三大难题。经典的哈希方法,如局部敏感哈希(Locality-Sensitive Hashing,LSH),因其数据独立的性质在现实任务中效果一般。基于机器学习模型的哈希方法较好的弥补了这一缺点,成为了目前哈希领域新的研究热点。本文主要从基于无监督模型和基于监督模型的两大类哈希方法进行介绍。无监督哈希方法介绍了K均值聚类哈希、自组织映射哈希、无监督随机森林哈希;监督型哈希方法介绍了神经网络哈希、CNN哈希、隐因子模型哈希。最后对以上哈希方法进行了归纳总结。 展开更多
关键词 机器学习 相似最近邻 海量数据检索
下载PDF
基于SURF算子与FLANN搜索的图像匹配方法研究 被引量:10
3
作者 徐明 刁燕 《现代计算机》 2020年第14期49-52,57,共5页
对于在传统的图像匹配过程中,存在误匹配率高和匹配效果不佳的问题,提出基于加速鲁棒特征(SURF)算法与快速近似最近邻查找(FLANN)搜索的图像匹配方法。首先采用Hessian矩阵来获知图像的局部最值,然后在图像上构建尺度空间,通过不同的尺... 对于在传统的图像匹配过程中,存在误匹配率高和匹配效果不佳的问题,提出基于加速鲁棒特征(SURF)算法与快速近似最近邻查找(FLANN)搜索的图像匹配方法。首先采用Hessian矩阵来获知图像的局部最值,然后在图像上构建尺度空间,通过不同的尺度空间定位出特征点,并确立特征点的主方向,再生成特征点描述子,最后结合FLANN搜索算法对图像进行匹配。实验表明,该算法相对传统的图像匹配方法提高准确度和匹配效果。 展开更多
关键词 SURF 特征提取 FLANN 图像匹配
下载PDF
SURF与FLANN算法结合的图像匹配方法 被引量:8
4
作者 周志伟 袁锋伟 +1 位作者 张亢 吴智 《智能计算机与应用》 2019年第6期160-163,167,共5页
针对核环境下自主式导航机器人对目标识别与跟踪过程中提高特征点匹配的准确率和稳定性问题,提出一种基于加速鲁棒特征(speed up robust features,SURF)算法进行特征提取和特征描述,利用快速最近邻逼近搜索函数库(fast library for appr... 针对核环境下自主式导航机器人对目标识别与跟踪过程中提高特征点匹配的准确率和稳定性问题,提出一种基于加速鲁棒特征(speed up robust features,SURF)算法进行特征提取和特征描述,利用快速最近邻逼近搜索函数库(fast library for approximate nearest neighbors,FLANN)算法进行特征点预匹配,并使用随机采样一致性(random sample consensus,RANSAC)算法优化匹配结果,从而实现图像实时匹配与识别。实验结果表明,在不同实验条件下,包括角度变换、缩放变换、局部遮挡、局部光照等,本文算法均能匹配出目标区域内模板图像,具有较好的精确性和稳定性。 展开更多
关键词 加速鲁棒特征 快速最近邻逼近搜索函数库 随机采样一致性
下载PDF
基于SIFT算法的室内全景图拼接 被引量:8
5
作者 杨志芳 袁家凯 黄瑶瑶 《自动化与仪表》 2020年第3期58-62,87,共6页
室内全景图像拼接采用SIFT特征点进行图像匹配与融合。由于相机镜头视野范围有限,需要多张具有重合区域不同角度图像进行拼接,以获得完整的全景图像。首先对多张原图像进行图像增强和噪声滤波的预处理,以减少特征点提取时的干扰因素;再... 室内全景图像拼接采用SIFT特征点进行图像匹配与融合。由于相机镜头视野范围有限,需要多张具有重合区域不同角度图像进行拼接,以获得完整的全景图像。首先对多张原图像进行图像增强和噪声滤波的预处理,以减少特征点提取时的干扰因素;再将多张图像压入堆栈,采用SIFT算法提取每张图像的特征点;使用FLANN快速最近邻搜索包进行最近邻特征点匹配,最后进行图像融合。试验结果表明该方法能够很好地实现室内全景图像的拼接。 展开更多
关键词 SIFT特征点 图像拼接 FLANN 全景图像
下载PDF
基于改进曲率尺度空间算法的电力设备红外与可见光图像配准 被引量:7
6
作者 李云红 罗雪敏 +3 位作者 苏雪平 朱耀麟 姚兰 段姣姣 《激光与光电子学进展》 CSCD 北大核心 2022年第12期128-135,共8页
针对现有电力设备红外与可见光图像配准难度大、配准时间长等问题,提出一种改进曲率尺度空间(CSS)算法的电力设备红外与可见光图像配准方法。首先引入Freeman链码差提高CSS算法的特征点提取精度,其次为每个特征点分配点到弦的垂直距离... 针对现有电力设备红外与可见光图像配准难度大、配准时间长等问题,提出一种改进曲率尺度空间(CSS)算法的电力设备红外与可见光图像配准方法。首先引入Freeman链码差提高CSS算法的特征点提取精度,其次为每个特征点分配点到弦的垂直距离特征主方向,采用加速稳健特征变换(SURF)算法获得特征描述算子,最后利用双边快速近似最近邻(FLANN)搜索匹配方法和随机抽样一致(RANSAC)方法得到正确的匹配点对,获得仿射变换模型参数。实验结果表明:改进CSS图像配准方法与SURF、尺度不变特征变换(SIFT)、CSS配准方法相比性能指标均有显著提升,平均均方根误差(RMSE)较其他3种算法分别降低了77.73%、80.32%、7.63%;平均匹配时间分别降低了30.82%、40.12%、10.57%,提高了电力设备红外与可见光图像配准的效率。 展开更多
关键词 图像处理 图像匹配 电力设备 红外与可见光图像 FREEMAN链码 双边快速近似最近邻搜索匹配
原文传递
中值滤波在噪声图像匹配中的应用 被引量:6
7
作者 杨雷 唐瑞尹 王兴朝 《现代计算机》 2021年第17期135-139,共5页
在图像匹配中噪声是影响图像匹配准确性的关键因素之一,为了提高图像匹配的准确率,本文提出了中值滤波与SIFT算法相结合的图像匹配算法。使用中值滤波对含有噪声的图像进行预处理,然后采用SIFT算法对图像中的特征点进行检测并获取特征... 在图像匹配中噪声是影响图像匹配准确性的关键因素之一,为了提高图像匹配的准确率,本文提出了中值滤波与SIFT算法相结合的图像匹配算法。使用中值滤波对含有噪声的图像进行预处理,然后采用SIFT算法对图像中的特征点进行检测并获取特征点的描述符。在图像匹配中采用快速最近邻逼近搜索函数库(FLANN)算法快速完成图像特征点的匹配,最终采用随机采样一致性(RANSAC)完成对错误匹配的剔除实现图像的精确匹配。 展开更多
关键词 图像匹配 中值滤波 SIFT算法﹔快速最近邻逼近搜索函数库(FLANN) 随机采样一致性(RANSAC)
下载PDF
基于相位相关法改进的ORB图像匹配算法 被引量:1
8
作者 骆大森 吴英 +2 位作者 陈燕苹 袁正 刘宇 《电子质量》 2023年第8期22-26,共5页
为了提高图像平移后ORB特征点匹配的准确率,提出了一种基于相位相关法改进的ORB图像匹配算法。该算法首先采用相位相关法求取左右两幅图像间的像素偏移量,以确定图像的重合部分;其次,提取图像FAST特征点并计算BRIEF描述子;接着,对要匹... 为了提高图像平移后ORB特征点匹配的准确率,提出了一种基于相位相关法改进的ORB图像匹配算法。该算法首先采用相位相关法求取左右两幅图像间的像素偏移量,以确定图像的重合部分;其次,提取图像FAST特征点并计算BRIEF描述子;接着,对要匹配的点增加窗口约束,以缩小匹配范围;然后,采用快速近似最近邻(FLANN)特征点匹配算法完成图像重合部分特征点的匹配;最后,将匹配错误的特征点采用随机采样一致性(RANSAC)算法进行删除。经实验验证,该算法将ORB特征点匹配的精确度有效的地89.7%提升至93.1%。 展开更多
关键词 ORB算法 图像匹配 相位相关法 快速近似最近邻 随机采样一致性
下载PDF
基于CUDA加速的图像配准算法
9
作者 牛彤 刘立东 武忆涵 《计算机系统应用》 2023年第1期146-155,共10页
针对传统图像拼接算法速度较慢,难以满足获取大分辨率全景图像的实时性要求,本文提出一种基于CUDA的快速鲁棒特征(speeded-up-robust features,SURF)图像配准算法,从GPU线程执行模型、编程模型和内存模型等方面,对传统SURF算法特征点的... 针对传统图像拼接算法速度较慢,难以满足获取大分辨率全景图像的实时性要求,本文提出一种基于CUDA的快速鲁棒特征(speeded-up-robust features,SURF)图像配准算法,从GPU线程执行模型、编程模型和内存模型等方面,对传统SURF算法特征点的检测和描述进行CUDA并行优化;基于FLANN和RANSAC算法,采用双向匹配策略进行特征匹配,提高配准精度.结果表明,相对串行算法,本文并行算法对不同分辨率的图像均可实现10倍以上的加速比,而且配准精度较传统配准算法提高17%,精度最优可高达96%.基于CUDA加速的SURF算法可广泛应用于安防监控领域,实现全景图像的实时配准. 展开更多
关键词 快速鲁棒特征 统一计算设备架构 并行加速 快速最近邻搜索算法 RANSAC 双向匹配 图像配准
下载PDF
一种改进的SAR与可见光图像的快速配准算法 被引量:3
10
作者 张皖南 杨学志 董张玉 《图学学报》 CSCD 北大核心 2018年第2期209-213,共5页
针对基于尺度不变特征变换(SIFT)的合成孔径雷达(SAR)与可见光图像配准存在耗时长、精度不高的问题,提出了SIFT与快速近似最近邻搜索(FLANN)相结合的配准算法。首先,针对SAR图像存在的相干斑噪声做双边滤波(BF),在去噪的同时能够保护图... 针对基于尺度不变特征变换(SIFT)的合成孔径雷达(SAR)与可见光图像配准存在耗时长、精度不高的问题,提出了SIFT与快速近似最近邻搜索(FLANN)相结合的配准算法。首先,针对SAR图像存在的相干斑噪声做双边滤波(BF),在去噪的同时能够保护图像的边缘避免被高斯函数模糊。其次,在高斯差分尺度空间检测特征点并生成SIFT特征描述向量,利用FLANN算法实现高维向量空间中的快速匹配。最后,采用改进的抽样一致算法(PROSAC)剔除误匹配进一步提高匹配正确率。实验结果表明该算法在配准的精度和速度上都优于原始的SIFT算法。 展开更多
关键词 合成孔径雷达图像 可见光图像 配准 尺度不变特征变换 快速近似最近邻搜索
下载PDF
HOG-FLANN在图像匹配ORB算法中的应用 被引量:1
11
作者 杨雷 唐瑞尹 张怡 《机械设计与制造》 北大核心 2022年第10期67-70,共4页
针对ORB算法在图像匹配中特征点的提取会存在一些不稳定边缘点,为了提高ORB特征点匹配的准确性,提出了使用方向梯度直方图(HOG)描述符与快速最近邻逼近搜索函数库(FLANN)相结合的匹配算法。本算法通过移动的HOG窗口对图像中的局部窗口... 针对ORB算法在图像匹配中特征点的提取会存在一些不稳定边缘点,为了提高ORB特征点匹配的准确性,提出了使用方向梯度直方图(HOG)描述符与快速最近邻逼近搜索函数库(FLANN)相结合的匹配算法。本算法通过移动的HOG窗口对图像中的局部窗口进行初步匹配,然后在HOG窗口的约束下通过使用FLANN对ORB特征点进行图像预匹配,最后采用随机采样一致性(RANSAC)对错误的匹配点进行剔除实现图像的精确匹配。经实验测得本文算法的预匹配准确率由原来的89%提高到了94%,实验结果表明采用HOG窗口与FLANN相结合的匹配算法可以有效的提高ORB特征点预匹配的准确率,并具有较好的稳定性。 展开更多
关键词 ORB算法 图像匹配 方向梯度直方图(HOG) 快速最近邻逼近搜索函数库(FLANN) 随机采样一致性
下载PDF
模糊序列感知哈希 被引量:1
12
作者 王振 孙福振 +1 位作者 张龙波 王雷 《计算机工程与应用》 CSCD 北大核心 2020年第21期123-130,共8页
为了解决传统哈希算法在图像近邻检索任务中的模糊排序问题,提出了模糊序列感知哈希,旨在学习满足首位区分规则的哈希函数,其可直接利用二值编码本身信息区分模糊序列,从而在近邻检索中无需额外计算比特位权值和加权汉明距离,能以较小... 为了解决传统哈希算法在图像近邻检索任务中的模糊排序问题,提出了模糊序列感知哈希,旨在学习满足首位区分规则的哈希函数,其可直接利用二值编码本身信息区分模糊序列,从而在近邻检索中无需额外计算比特位权值和加权汉明距离,能以较小的代价区分与查询样本具有相同汉明距离的数据点之间的序列。建立了类似于近邻检索性能评价指标平均准确率的目标函数,其属于序列保持约束条件,能够保证数据点对在汉明空间与欧式空间内具有相同的相对相似性,可确保所提算法适应于近邻检索任务。在训练过程中,对二值编码、汉明距离以及判断函数进行了连续化松弛处理,从而可直接采用批量梯度下降算法优化目标函数,降低了训练复杂度。在三种图像数据集上的对比实验证明,模糊序列感知哈希的近邻检索性能较优。 展开更多
关键词 序列保持 首位区分 哈希算法 近邻检索
下载PDF
基于卷积神经网络和监督核哈希的图像检索方法 被引量:36
13
作者 柯圣财 赵永威 +1 位作者 李弼程 彭天强 《电子学报》 EI CAS CSCD 北大核心 2017年第1期157-163,共7页
当前主流的图像检索方法采用的视觉特征,缺乏自主学习能力,导致其图像表达能力不强,此外,传统的特征索引方法检索效率较低,难以适用于大规模图像数据.针对这些问题,本文提出了一种基于卷积神经网络和监督核哈希的图像检索方法.首先,利... 当前主流的图像检索方法采用的视觉特征,缺乏自主学习能力,导致其图像表达能力不强,此外,传统的特征索引方法检索效率较低,难以适用于大规模图像数据.针对这些问题,本文提出了一种基于卷积神经网络和监督核哈希的图像检索方法.首先,利用卷积神经网络的学习能力挖掘训练图像内容的内在隐含关系,提取图像深层特征,增强特征的视觉表达能力和区分性;然后,利用监督核哈希方法对高维图像深层特征进行监督学习,并将高维特征映射到低维汉明空间中,生成紧致的哈希码;最后,在低维汉明空间中完成对大规模图像数据的有效检索.在Image Net-1000和Caltech-256数据集上的实验结果表明,本文方法能够有效地增强图像特征的表达能力,提高图像检索效率,优于当前主流方法. 展开更多
关键词 深度学习 图像检索 卷积神经网络 近似近邻检索 监督核哈希
下载PDF
基于随机查找的并行大规模纹理合成 被引量:7
14
作者 黄志勇 何发智 +4 位作者 张胜龙 蔡贤涛 程媛 梁铭铭 朱哲 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第6期1091-1098,共8页
传统的纹理合成方法使用高维向量树来加速目标纹理块的搜索效率,存在占用内存量大、执行效率低、无法在GPU上并行执行等缺点.为了实现图像块的快速近似邻域查找,提出一种并行优化纹理合成方法.该方法分为初始化和迭代优化2个阶段,初始... 传统的纹理合成方法使用高维向量树来加速目标纹理块的搜索效率,存在占用内存量大、执行效率低、无法在GPU上并行执行等缺点.为了实现图像块的快速近似邻域查找,提出一种并行优化纹理合成方法.该方法分为初始化和迭代优化2个阶段,初始化阶段从样本纹理中随机抽取样本纹理块填充目标图像,迭代阶段交替采用并行的随机查找算法和并行的纹理块传播算法迭代精化目标纹理.随机查找算法根据最相似纹理块出现在前一目标纹理块周围的概率与它到前一目标纹理块的距离成反比的特点,使随机采样纹理块的概率分布与最相似目标纹理块出现的概率相匹配,达到加速纹理合成的目标.采用CUDA实现了文中方法,实验结果表明,其执行效率比已有的纹理合成算法快50~100倍,可应用于交互式纹理合成和超大尺寸纹理合成. 展开更多
关键词 纹理合成 并行执行 最大期望 近似邻域
下载PDF
基于KD树的k-means聚类算法优化 被引量:6
15
作者 薛丁文 李建中 《智能计算机与应用》 2021年第11期194-197,共4页
作为模式识别最基本的分类方法之一,聚类在各个科学领域的数据分析中都扮演着重要的角色。然而随着大数据的出现,聚类分析在前沿发展中不断地面临着计算复杂度和计算成本等新的问题和挑战。通过研究k-means聚类算法的时间复杂度O(nk),... 作为模式识别最基本的分类方法之一,聚类在各个科学领域的数据分析中都扮演着重要的角色。然而随着大数据的出现,聚类分析在前沿发展中不断地面临着计算复杂度和计算成本等新的问题和挑战。通过研究k-means聚类算法的时间复杂度O(nk),针对迭代过程中大量的最近邻计算和其特殊场景,引入KD树作为索引,提出了基于单KD树的近似近邻算法和基于多KD树的交叉搜索算法。将k-means聚类算法的时间复杂度降为O(nlog k),并通过实验验证,基于多树的交叉搜索算法具有与k-means聚类算法相当的聚类质量。 展开更多
关键词 聚类分析 K-MEANS聚类 KD树 近似近邻
下载PDF
高维空间近邻检索的双层组合量化GPU加速算法 被引量:5
16
作者 邓理睿 包涵 +2 位作者 陈靓 全成斌 赵有健 《小型微型计算机系统》 CSCD 北大核心 2019年第2期390-394,共5页
在大规模视频、图像、文本检索等许多实际应用中,高维空间内海量数据的索引及近邻检索一直是难点和关键问题之一.传统的K-D树等树形索引方法在高维空间中容易陷入"维度灾难",而主流的哈希散列方法(如局部敏感哈希)空间复杂度... 在大规模视频、图像、文本检索等许多实际应用中,高维空间内海量数据的索引及近邻检索一直是难点和关键问题之一.传统的K-D树等树形索引方法在高维空间中容易陷入"维度灾难",而主流的哈希散列方法(如局部敏感哈希)空间复杂度较高,在大规模数据下难以应用.本文总结了近年来基于向量量化的检索算法的相关研究,提出了一种基于GPU优化的高维数据近似近邻检索算法,在组合量化算法的基础上融合双层索引树结构与局部子空间最优化思想,在提高算法准确率的同时针对GPU模型优化算法,极大改善了检索性能,在单张GPU上实现了十亿量级高维数据的高效近似近邻检索. 展开更多
关键词 近似近邻检索 组合量化 GPU 高维索引
下载PDF
快速近似聚类算法及其在图像检索中的应用 被引量:4
17
作者 顾王一 朱林 杨杰 《上海交通大学学报》 EI CAS CSCD 北大核心 2011年第2期149-153,共5页
为了解决传统K均值算法在处理大规模数据时的局限性,在近似K均值算法(AKM)基础之上,利用对聚类中心进行分类的思想,提出了快速近似K均值算法(FAKM).该算法舍去了在AKM聚类结果中只获得少数样本的聚类中心,并充分利用类内样本密集稳定的... 为了解决传统K均值算法在处理大规模数据时的局限性,在近似K均值算法(AKM)基础之上,利用对聚类中心进行分类的思想,提出了快速近似K均值算法(FAKM).该算法舍去了在AKM聚类结果中只获得少数样本的聚类中心,并充分利用类内样本密集稳定的聚类中心,使得迭代过程中待聚类样本数和类别数逐步减少,达到了提高算法速度及精简聚类结果的目的.将FAKM算法运用于实际的图像检索系统中,实验结果表明,系统在检索准确率、检索时间和聚类时间方面都得到了很好的改善. 展开更多
关键词 快速聚类 近似最近邻 图像检索 大规模数据
下载PDF
基于多级索引的高维数据近似最近邻搜索 被引量:3
18
作者 杨凤丽 李娜 刘仁芬 《计算机仿真》 北大核心 2022年第11期398-401,共4页
当前的高维数据最近邻搜索方法大多应用单级索引,导致近邻搜索稳定性较差,且时间开销较大。为此提出基于多级索引的高维数据近似最近邻搜索方法。利用二级距离敏感哈希算法(M2LSH)实现多级索引。将第一次哈希处理的高维数据输入哈希桶内... 当前的高维数据最近邻搜索方法大多应用单级索引,导致近邻搜索稳定性较差,且时间开销较大。为此提出基于多级索引的高维数据近似最近邻搜索方法。利用二级距离敏感哈希算法(M2LSH)实现多级索引。将第一次哈希处理的高维数据输入哈希桶内,使用二次哈希映射桶号,使其在一维空间中呈现。依据各桶内数据量完成临近哈希桶合并,将新哈希桶作为候选搜索集合,实现高维数据近似最近邻搜索。实验结果表明:不同相邻桶距离下,所提算法优化后的近似比率均可保持在1左右,搜索效果大幅度提升,且稳定性较好;将该算法的哈希函数数量和哈希桶宽度分别设置为12、3,能获得更优异的搜索效果,并极大地节省时间开销,说明多级索引是处理高维数据近似最近邻问题的有效方法。 展开更多
关键词 多级索引 高维数据 近似最近邻 距离敏感哈希 哈希桶
下载PDF
近似最近邻归约问题在泊松点过程上的再研究
19
作者 马恒钊 闫跃 李建中 《软件学报》 EI CSCD 北大核心 2023年第10期4821-4829,共9页
在已发表文献中,研究了基于图灵归约求解ε-NN的问题,即给定查询点q、点集P及近似参数ε,找到q在P中近似比不超过1+ε的近似最近邻,并提出了一个具有O(logn)查询时间复杂度的图灵归约算法,这里的查询时间是调用神谕的次数.经过对比,此... 在已发表文献中,研究了基于图灵归约求解ε-NN的问题,即给定查询点q、点集P及近似参数ε,找到q在P中近似比不超过1+ε的近似最近邻,并提出了一个具有O(logn)查询时间复杂度的图灵归约算法,这里的查询时间是调用神谕的次数.经过对比,此时间优于所有现存的归约算法.但是已发表文献中提出的归约算法的缺点在于,其预处理时间和空间复杂度中有O((d/ε)^(d))的因子,当维度数d较大或者近似参数ε较小时,此因子将变得不可接受.因此,重新研究了该归约算法,在输入点集服从泊松点过程的情况下,分析算法的期望时间和空间复杂度,将算法的期望预处理时间复杂度降到O(n logn),期望空间复杂度降到O(nlogn),而期望查询时间复杂度保持O(logn)不变,从而完成了在已发表文献中所提出的未来工作. 展开更多
关键词 近似最近邻 归约 泊松点过程 复杂度
下载PDF
近似最近邻搜索中投影增强型残差量化方法 被引量:2
20
作者 艾列富 程宏俊 冯学军 《激光技术》 CAS CSCD 北大核心 2020年第6期742-748,共7页
为了降低图像特征向量量化的近似表示和高维向量带来的码书训练时间开销,提出了一种投影增强型残差量化方法。在前期的增强型残差量化工作基础上,将主成分分析与增强型残差量化相结合,使得码书训练和特征量化均在低维向量空间进行以提... 为了降低图像特征向量量化的近似表示和高维向量带来的码书训练时间开销,提出了一种投影增强型残差量化方法。在前期的增强型残差量化工作基础上,将主成分分析与增强型残差量化相结合,使得码书训练和特征量化均在低维向量空间进行以提高效率;在低维向量空间上训练码书过程中,提出了联合优化方法,同时考虑投影和量化产生的总体误差,提升码书精度;针对该量化方法,设计了一种特征向量之间的近似欧氏距离快速计算方法用于近似最近邻完全检索。结果表明,相比增强型残差量化,在相同检索精度前提条件下,投影增强型残差量化的只需花费近1/3的训练时间;相比其它同类方法,所提出方法在码书训练时间效率、检索速度和精度上均具有更优的综合性能。该研究为主成分分析同其它量化模型的有效结合提供了参考。 展开更多
关键词 图像处理 向量量化 近似最近邻 图像检索
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部