作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (22): 209-211. doi: 10.3969/j.issn.1000-3428.2006.22.075

• 人工智能及识别技术 • 上一篇    下一篇

基于图像分割的快速立体匹配算法

徐 青1,王敬东1,李 鹏1,李洪海2   

  1. (1. 南京航空航天大学自动化学院,南京 210016;2. 淮阳工学院,淮安 223200)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-20 发布日期:2006-10-20

Fast Stereo Matching Algorithm Based on Image Segmentation

XU Qing1, WANG Jingdong1, LI Peng1, LI Honghai2   

  1. (1. College of Automation Engineering, Nanjing University of Aeronautics & Astronautics, Nanjing 210016; 2. Huaiyin lnstitute of Technology, Huaian 223200)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-10-20 Published:2006-10-20

摘要: 针对Tao的平滑表面假设提出了一种基于图像分割的快速立体匹配算法。算法把参考图分割成多个区域,计算其中可靠区域的平面模板,通过贪婪算法把平面模板分配给不可靠区域使得全局评价函数取到最小值。该算法能克服基于局部算法中存在的边界模糊,以及低纹理区误匹配严重的缺点,解决了传统的基于全局算法中计算量过大的问题。实验表明,该算法能同时满足高精度和高实时性的要求。

关键词: 立体匹配, 图像分割, 贪婪算法

Abstract: 针对Tao的平滑表面假设提出了一种基于图像分割的快速立体匹配算法。算法把参考图分割成多个区域,计算其中可靠区域的平面模板,通过贪婪算法把平面模板分配给不可靠区域使得全局评价函数取到最小值。该算法能克服基于局部算法中存在的边界模糊,以及低纹理区误匹配严重的缺点,解决了传统的基于全局算法中计算量过大的问题。实验表明,该算法能同时满足高精度和高实时性的要求。

Key words: 立体匹配;图像分割;贪婪算法