基于简单最邻近搜索算法的高维特征索引

作者：**; 杨汝清

来源：上海交通大学学报, 2007, 41(1): 123-125,130.

DOI：10.3321/j.issn:1006-2467.2007.01.028

• 计算机视觉
• 带电作业
• 机器人
• 物体识别
• 最邻近搜索
• 高维特征索引

研究了220 kV/330 kV高压带电清扫机器人的绝缘瓷瓶视觉识别系统中的高维特征索引问题.该系统采用了基于局部尺度不变性特征的方法,在生成匹配假设的过程中,尝试将简单最邻近搜索算法用于高维特征的索引.在离线阶段,对给定向量集合中每个向量的每一维进行排序,生成排序的数据结构.在线搜索阶段:①对排序数据结构的第一维确定位于边界条件内的所有向量,构成候选队列;②依次检查候选队列中向量的其他维,剔除

• 单位
  上海交通大学