层次结构K-d树的立体图像快速匹配方法

• 作者: 廖祥云 张贵安 童倩倩 袁志勇
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 尺度不变特征变换 方向大约一致 层次结构K-d树 立体图像对
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 快速三维建模技术专刊
• 页码范围: 2462-2472
• 页数: 11页
• 分类号: TP391
• 字数: 6267字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005090

摘要

特征匹配是计算机视觉和图形图像处理领域中很多研究方向的基础,也是当前的研究热点.SIFT(scaleinvariant feature transformation)特征因其具有尺度、旋转不变性,对一定范围的仿射及视角变换具有鲁棒性等优点,自Lowe提出后,10多年来一直受到众多研究人员的关注.匹配的快速性和准确性是很多应用对特征匹配的要求,如三维重建中立体图像对(stereo pairwise image,简称SPI)的匹配.针对这一问题,以SIFT特征为基础,提出用于SPI匹配的方向大约一致(approximately consistent in orientation,简称ACIO)约束关系,其描述了SPI的匹配特征向量间的空间位置关系,有效地避免了误匹配的发生,提高了匹配的精度;通过对标准K-d树(standard K-d tree,简称SKD-tree)结构的分析,提出了层次结构K-d树(hierarchical K-d tree,简称HKD-tree),将SPI特征集根据ACIO约束关系划分成层次结构并建立映射,该方法缩小了搜索空间,从而达到加速匹配的目的.在ACIO和HKD-tree的基础上,提出了高效、快速的匹配算法.实验结果表明,所提方法比SKD-tree方法和最新的级联哈希方法(cascade hash,简称CasHash)在精度上略占优势,但在匹配速度上比SKD-tree快一个数量级以上,同时也数倍于CasHash.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁志勇	武汉大学计算机学院	33	130	7.0	9.0
2	廖祥云	武汉大学计算机学院	10	54	3.0	7.0
3	张贵安	武汉大学计算机学院	2	31	2.0	2.0
4	童倩倩	武汉大学计算机学院	8	47	3.0	6.0