快速视差范围估计算法及其应用

摘要：

视差范围估计在立体匹配中非常重要，准确的视差范围能提高立体匹配的精度和速度.为此提出一种基于匹配代价搜索和图像细分的快速视差范围估计算法.该算法将输入图像均匀分成多个图像块，采用匹配代价搜索计算每一图像块的视差，找到视差最大(最小)的图像块，并利用迭代细分规则将该图像块继续分成更小的子块，直至得到稳定的最大(最小)视差；利用匹配代价图对图像块进行可靠性检测，以解决弱纹理块容易误匹配的问题.实验结果表明，文中算法在保持97.3%的平均命中率的同时将立体匹配的平均搜索空间降低了27.7%，比采用传统算法可以得到更准确的视差范围；将该算法应用于立体匹配算法中降低了其平均误匹配率，并将计算时间缩短了20%～45%.

关键词：视差范围、立体匹配、迭代细分、图像块视差可靠性

分类号：TP391.41(计算技术、计算机技术)

资助基金：教育部博士点基金20090002110006;北京市自然科学基金4102027

在线出版日期：2015-01-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：120-127