哈尔滨市科技创新人才研究专项资金(2008RFQXG051) 作品数:3 被引量:48 H指数:3 相关作者: 赵杰 樊继壮 周自维 朱磊 刘罡 更多>> 相关机构: 哈尔滨工业大学 辽宁科技大学 中国科学院长春光学精密机械与物理研究所 更多>> 发文基金: 哈尔滨市科技创新人才研究专项资金 国家高技术研究发展计划 哈尔滨工业大学科研创新基金 更多>> 相关领域: 自动化与计算机技术 更多>>
基于置信传播的立体匹配并行算法 被引量:10 2011年 考虑在双目立体视觉匹配算法中置信传播算法虽然能获得较好的视差图但匹配速度较慢,本文提出了一种基于置信传播的并行匹配方法。该方法以置信传播为基础,采用并行机制来提高匹配速度。首先,利用最优边缘算法计算图像中的边缘信息;然后,利用边缘信息将整个待匹配视图切割成若干小的区域,使用OpenMP多核优化算法并行对各个小区域进行匹配;最后,合并出整个视差图。使用Meddlebury测试平台提供的立体图对进行了实验。结果表明,在保证匹配准确率的前提下,置信传播算法将匹配速度提高了3.51倍,为立体匹配的实际应用奠定良好的基础。该方法在具备多核处理器的嵌入系统中也有良好的应用前景。 周自维 樊继壮 赵杰 刘晓丽关键词:全局优化 置信传播算法 支撑点扩展快速立体匹配方法的设计与应用 被引量:4 2013年 为精确构建计算机立体视觉中的视差图,提出了一种快速全局优化匹配算法。该算法采用吉布斯随机场模型描述空间点与其邻域之间的关系,由改进的Graph Cuts方法对空间点的邻域进行匹配来获取场景的致密视差图。首先,计算出一组具有明确匹配关系的稀疏匹配点,将这些匹配点命名为"支撑点";然后,对每一个支撑点的邻域进行扩展,采用改进的Graph Cuts全局优化算法计算扩展后的邻域空间的匹配关系,并将满足一定匹配度的邻域点设置为新的支撑点。最后,重复上述步骤并逐级扩展,直至扩展出的匹配空间覆盖整个视图,进而获取待匹配图对的致密视差图。实验结果表明,该方法不仅对不同场景视差图的质量具有良好的一致性,而且匹配速度较快(匹配时间约为0.8~1.2s),大大高于其他传统的全局匹配算法。为体现本文算法的实际应用价值,以Smart EyeⅡ立体视觉试验台为测试平台,对真实场景进行了视差图构建,取得了良好的试验效果。 周自维 樊继壮 李戈 赵杰 张赫关键词:全局优化 马尔科夫随机场 光流 基于栅格法的矿难搜索机器人全局路径规划与局部避障 被引量:35 2011年 针对矿难发生后井下环境的不确定性,提出一种以矿难前的GIS(Geographic information system)地图为基础建立环境栅格模型并结合改进遗传算法的矿难搜索机器人全局路径规划方法。效仿蚁群算法中的信息素提出基于位置信息负反馈的方法,并结合优先权分组的思想,提出一种新的有效的种群初始化方法,同时将该种群初始化方法应用到变异算子中,且依据最优解的变化情况自适应地调整交叉和变异的概率。与此同时,针对环境信息的不同变化情况,结合全局路径规划结果对机器人进行局部避障方法的研究。最后,通过仿真实验证明本方法能够快速有效地在已知环境中得到机器人的最优路径,并且能够在局部变化的环境中实现实时避障。 朱磊 樊继壮 赵杰 吴晓光 刘罡关键词:搜索机器人 栅格法 全局路径规划 遗传算法