一种改进的均值金字塔快速搜索算法

• 作者: 尹立敏 王延杰 耿国章 雷凯
• 来源期刊: 电子器件
• 学科: 工学
• 关键词: 均值金字塔 快速搜索算法 最佳匹配码字 二叉树
• 年，卷（期）: 2007,（4）
• 页码范围: 1394-1396
• 页数: 3页
• 分类号: TP391
• 字数: 2557字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9490.2007.04.069

摘要

针对传统均值金字塔搜索算法存在起始点不定,搜索范围缺乏约束的问题,提出一种改进的快速搜索算法,可以在搜索的起始阶段就从接近最佳匹配码字开始,同时对搜索范围加以限定.该方法利用了金子塔结构内部的不等式关系,并将码字排列成二叉树的结构,在付出一定额外存储空间的代价下,避免了大量的无用搜索.实验结果表明,在同等精度的条件下,该方法的搜索效率要高于传统的均值金字塔搜索算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王延杰	中国科学院长春光学精密机械与物理研究所	116	1871	21.0	38.0
2	雷凯	中国科学院长春光学精密机械与物理研究所	6	57	4.0	6.0
6	耿国章	中国科学院长春光学精密机械与物理研究所	3	9	2.0	3.0
10	尹立敏	中国科学院长春光学精密机械与物理研究所	5	34	3.0	5.0