| 基于简单最邻近搜索算法的高维特征索引 |
| |
| 引用本文： | 张健,杨汝清.基于简单最邻近搜索算法的高维特征索引[J].上海交通大学学报,2007,41(1):123-125,130. |
| |
| 作者姓名： | 张健 杨汝清 |
| |
| 作者单位： | 上海交通大学,机器人研究所,上海,200030 |
| |
| 摘 要： | 研究了220 kV/330 kV高压带电清扫机器人的绝缘瓷瓶视觉识别系统中的高维特征索引问题.该系统采用了基于局部尺度不变性特征的方法,在生成匹配假设的过程中,尝试将简单最邻近搜索算法用于高维特征的索引.在离线阶段,对给定向量集合中每个向量的每一维进行排序,生成排序的数据结构.在线搜索阶段:①对排序数据结构的第一维确定位于边界条件内的所有向量,构成候选队列;②依次检查候选队列中向量的其他维,剔除不满足边界条件的向量;③采用穷举法寻找与查询向量最邻近的向量.比较了简单最邻近搜索算法和k-d树算法.实验结果证明,简单最邻近搜索算法用于具有更强的边界约束,通过选择合适的边界条件能够获得更高的运算效率.该算法能广泛用于基于高维特征的物体识别和定位.
|
| 关 键 词： | 计算机视觉 带电作业 机器人 物体识别 最邻近搜索 高维特征索引 |
| 文章编号： | 1006-2467（2007）01-0123-03 |
| 修稿时间： | 2005-12-23 |
The Indexing of High-Dimensional Features Using Simple Nearest Neighbor Search Algorithm |
| |
| ZHANG Jian,YANG Ru-qing.The Indexing of High-Dimensional Features Using Simple Nearest Neighbor Search Algorithm[J].Journal of Shanghai Jiaotong University,2007,41(1):123-125,130. |
| |
| Authors: | ZHANG Jian YANG Ru-qing |
| |
| Institution: | Research Inst. of Robotics, Shanghai Jiaotong Univ. , Shanghai 200030, China |
| |
| Abstract: | |
| |
| Keywords: | computer vision live-line robot object recognition near neighbor search indexing of high dimensional features |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
