专利名称：一种相关窗口匹配的费用函数计算优化方法
技术领域：
本发明属于图像处理领域，具体涉及双目立体匹配中相关匹配费用函数的计算优化方法。
背景技术：
立体匹配的中心问题是如何快速、鲁棒地实现图像对的对应点匹配，获得满足要求的深度图。基于相关窗口的算法是经常使用的一种方法，但需要进行逐点匹配，计算量很大，该方法的运行实时性较差。
发明内容
本发明要解决的技术问题是降低相关窗口匹配方法中费用函数的计算优化，降低计算复杂度，提供一种相关窗口匹配的费用函数计算优化方法。本发明的技术方案是:一种相关窗口匹配的费用函数计算优化方法，它的步骤如下:变量说明和描述:给定左视图中的一个点后，在右视图中是根据邻域的相似性来寻找其匹配点，该邻域被称为窗口。窗口通常以检测点为中心，当然也可以采用其它的窗口方式，这里只讨论前者。设左右图像函数分别为/!(U)和相关窗口的大小为(2m + l)x(2 + l),如
图1所示。则和力卜+d 的MD费用函数定义如下:
权利要求
1.一种相关窗口匹配的费用函数计算优化方法，其特征在于，它的步骤如下:(1)读入左图像和右图像并分别计算；(2)以右图像为参考图像计算分析费用函数冗余，相关窗口大小为(h+T)x(2 + l)；(3)建立优化计算模型定义C_(x,yJ)和C_(w + U’)的差别函数为+
全文摘要
本发明涉及一种基于相关窗口立体匹配的费用函数计算优化方法，目的是改进立体匹配方法中常用的基于相关窗口匹配方法的费用函数计算复杂度高的问题。该方法利用当前匹配点对的费用函数计算信息为下一个点对的匹配提供中间计算结果，减少冗余计算，进而降低计算复杂度，提高立体匹配系统的实时性。本发明通过SAD、SSD和DP方法对计算优化进行了验证，本发明说明了该方法的有效性，并且不改变匹配方法的精确度。该方法对机器视觉中立体匹配技术具有较大的价值和意义。
文档编号G06T7/00GK103150734SQ20131009873
公开日2013年6月12日 申请日期2013年3月25日 优先权日2013年3月25日
发明者钱慎一, 夏永泉, 金松河, 孙彤, 王捷 申请人:郑州轻工业学院