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

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:a0602141021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了220kV/330kV高压带电清扫机器人的绝缘瓷瓶视觉识别系统中的高维特征索引问题.该系统采用了基于局部尺度不变性特征的方法,在生成匹配假设的过程中,尝试将简单最邻近搜索算法用于高维特征的索引.在离线阶段,对给定向量集合中每个向量的每一维进行排序,生成排序的数据结构.在线搜索阶段:①对排序数据结构的第一维确定位于边界条件内的所有向量,构成候选队列;②依次检查候选队列中向量的其他维,剔除不满足边界条件的向量;③采用穷举法寻找与查询向量最邻近的向量.比较了简单最邻近搜索算法和k—d树算法.实验结果证明,
其他文献
有效教学并不是孤立地把技术应用到原有的教学内容或教学方法中,而是技术与内容、方法三者之间相互协商的结果。TPACK为教师提供对具体教学情景中技术与内容、方法之间的动态
保险制度的产生及发展已有千年的历史,这期间保险制度由产生到不断完善都跟经济的发展密切相关。人类社会的每一次进步也是保险制度进一步完善的契机。机动车交通事故责任强
通过实例分析了地铁潜在的火灾危险性,阐述了地铁火灾中人员疏散和灭火救援的艰难性,结合韩国地铁火灾教训,提出了加强我国地铁消防安全的对策和建议。
商鞅法家认识到人性逐利的客观现实,摈弃仁义而转向以法度为中心的人文,提出了"德明教行"的道德教化思想。在营筑德化的具体过程中,确立"壹教"为教化原则,重视实用的价值取向
中国的残疾人是一个数量大、特点比较突出、急切需要帮助的社会群体。由于智障人士群体的生理、心理特征跟其他残疾群体不同,他们对生活保障和福利服务的需求也跟其他残疾人
大学生职业道德教育,既是我国当前高校德育工作的重要内容,也是素质教育的重要组成部分,更是当代大学生择业观教育的核心。因此,加强大学生职业道德教育,不仅对增强大学生职
全球价值链是基于世界价值创造体系产生的垂直分离现象,多层次多角度由宏观到微观全方位研究产业发展的新理论。全球化背景下全球产业经济好似“一串串珍珠”,产业集群就是价
解决中国水资源问题应当追本溯源,水资源短缺的根本出路在于节约,建立符合本国实际情况的水资源税制,有助于节约水资源、提高水资源的利用效率,进而促进水资源的保护与水生态
2017年2月,我院暨贵阳市首例心死亡器官捐献(DCD)成功。在借鉴国内其他单位成功经验的同时,与我省器官捐献的实际情况相结合,本例DCD严格遵循了医学、伦理学和法律等方面的规
荨麻疹又名风团或风疹块,是机体受内、外因素刺激而引起皮肤乳头层和棘壮层血管渗出液增多的一种过敏性疾病,以患畜体表突然发生许多圆形或扁平形的疹块和迅速消散为特征,并