共查询到10条相似文献，搜索用时 46 毫秒
1.
2.
为了解决压缩采样匹配追踪(CoSaMP)算法在观测值固定时重构概率随着稀疏度的增加急剧下降问题,基于最优选择思想和回溯思想设计一种最优选择的压缩采样匹配追踪(OSCoSaMP)算法.在每次迭代过程中,从支撑集中选出最优的支撑,同时采用回溯思想剔除错误原子,分别测试不同稀疏度和不同观测值下的重构概率.仿真结果表明,该算法... 相似文献
3.
4.
本文阐述了匹配追踪分解的基本原理,分析了参数对时频元的影响。针对其计算量大的问题,提出了用误差最小原则代替内积最大原则,从而大大降低运算量。用计算机模拟了一个信号的分解情况,结果表明简化算法有收敛、有效、计算量小的特点。 相似文献
5.
为提高虹膜识别系统的识别率和识别时效性,设计了基于多通道Gabor滤波和二维主分量分析(2DPCA)的虹膜识别算法。利用多通道Gabor滤波器对采集的虹膜进行特征提取。由于得到的特征向量矩阵的维数通常较大,会影响特征匹配和虹膜识别的运算速度,因而需要对特征矩阵进行降维处理。2DPCA算法能有效地克服传统虹膜识别系统中的"维数危机"问题,在保留虹膜特征主分量的基础上,降低虹膜匹配运算量,提高虹膜系统的识别效率。虹膜识别采用差异度匹配法,通过阈值比较得到识别结果,对容量不等的各类虹膜图库均具有良好的适应性。实验中对容量为50的虹膜图库进行了算法测试,系统的最低识别率达到了88%,识别时间仅为传统非降维识别方法的一半。理论分析和实验结果表明,该算法对虹膜纹理的特征提取精度高,识别率高,识别速度快。 相似文献
6.
基于约束的部分枚举策略的空间关系图匹配算法研究 总被引：5，自引：0，他引：5
本提出了一种基于约束的部分枚举空间关系图匹配策略．该策略通过使用在匹配过程中动态生成的2类匹配约束条件智能预测当前匹配状态的后继有效的枚举状态以跳过无效的中间匹配状态，达到状态空间剪枝的目的，可以有效降低空间关系图匹配过程中状态搜索空间．根据理论分析，该策略在最好情况下的时间复杂度为O(n^2)，在几乎很少发生的最坏情况下时间复杂度为O(n!)；其空间复杂度都是O(n)．所提出的方法已在笔研发的手绘草图识别系统Smart Sketchpad中取得了很好的识别效果． 相似文献
7.
尚俊 《湖北第二师范学院学报》2014,31(8)
针对目标在运动过程中会发生光照和姿态变化,背景干扰,遮挡等因素造成目标偏移甚至丢失的问题,提出了一种基于稀疏表示的目标追踪算法.在粒子滤波框架下,采用目标在超完备字典下的稀疏表示作为观测模型,通过l1范数优化求解稀疏表示系数,并利用重构残差更新粒子权重,可以有效地减小背景杂波和噪声对追踪算法的不利影响.实验结果表明,该算法有较好的稳定性和鲁棒性. 相似文献
8.
提出一种基于手机定位信息的地图匹配算法,利用手机定位信息取代传统的GPS定位数据,实现智能交通系统中的地图匹配。该算法针对手机定位信息采样频率低、定位误差大的特点,采用改进的误差函数法准确实现地图匹配。仿真实验验证了利用手机定位数据实现地图匹配的可行性,并分析了手机定位采样频率与地图匹配率之间的关系。 相似文献
9.
贺养慧 《吕梁高等专科学校学报》2012,2(2)
鉴于传统小波变换融合算法容易出现分块效应、地物纹理模糊、丢失源图像部分细节等缺陷,提出一种基于多通道滤波的曲波变换图像融合算法.首先利用多通道滤波原理保留源图像丰富的纹理特征,再对图像进行小波分解得到高、低频分量,接着对各分量作局部脊波变换进行融合,最后经过曲波逆变换得到完整的重构图像.以SPOT XS3源图像与SPOT全色源图像为例进行融合实验,结果表明,该算法得到的融合结果从视觉和定量分析上都优于传统的小波融合算法. 相似文献
10.
借助OpenStreetMap（以下简称OSM）开源组织,分析研究了OSM相关的数据结构和使用方法,构建了地图服务系统,为研究地图匹配算法提供了基础。通过研究地图匹配算法,实现了基于几何投影法的地图匹配研究项目,为进行更复杂的地图匹配算法研究提供了依据。 相似文献