吴鑫鹏
- 作品数：3 被引量：0H指数：0
- 供职机构：西安交通大学电子与信息工程学院更多>>
- 发文基金：国家教育部博士点基金陕西省科技攻关计划国家自然科学基金更多>>
- 相关领域：电子电信自动化与计算机技术更多>>
- 基于改进的参考矢量选取的码字快速搜索算法
- 2011年
- 矢量量化的编码过程计算复杂性极高,为了减少编码时大量的矢量间距离计算,许多文献提出利用不等式关系以较少的计算量来估算距离的方法。在Chang等人提出的利用双限制三角不等式的快速搜索算法基础上,通过改进参考矢量的选取方法,有效提高了码字搜索的效率。实验结果表明,改进算法的码字排除率可以提高3.735%～9.976%,编码时间可以减少6.03%～35.25%。
- 吴鑫鹏潘志斌乔瑞萍禹贵辉
- 关键词：矢量量化
- 自适应子矢量划分的快速码字搜索算法
- 2012年
- 矢量量化编码过程中需要进行大量的矢量间距离计算,这个过程的计算复杂度极高,严重限制了其实际使用。为了加速矢量量化的编码过程,已经提出了各种基于1维特征量的码字搜索算法来减小码字搜索的范围。本文在基于不等式的快速搜索算法基础上,通过使用更有效的基于特征量的搜索算法,并引入自适应子矢量划分的方法,将额外增加的存储空间从N(N-1)/2降低到了13N,码字搜索范围减小了33.88%～50.94%,编码时间减少了10.82%～27.16%。
- 吴鑫鹏潘志斌李达
- 关键词：矢量量化自适应
- 子矢量排序的渐进不相似度逼近算法
- 2012年
- 渐进不相似度逼近(IDA)算法是一种新近提出的高性能快速图像匹配算法,它通过分割匹配矢量,避免了大量的基于像素的计算。但是分割后的子矢量能量集中性差,因此算法效率仍有提升空间。为了改进能量集中性差这个问题,提出一种按子矢量方差顺序展开的方案,按该顺序展开子矢量能使匹配矢量排除得更快,平均展开的子矢量数下降,明显减少了搜索空间。除此之外,还加入了在IDA测试之前的利用整体矢量模的一次新的排除测试,并在子矢量展开中引入了PDS(partial distortion search)算法。本文改进算法对图像数据库中室内场景、室外自然场景和室外人文场景这3类图像进行测试时,整体匹配效率较IDA算法提升了72%～83%。
- 李阳潘志斌吴鑫鹏
- 关键词：高分辨率图像
