[发明专利]一种基于图割的快速立体匹配方法

摘要

一种基于图割的快速立体匹配方法，用于对至少两幅图像进行立体匹配的方法。本发明所述的方法主要包括以下四个步骤：获取已进行外极线校准的图像对并进行预处理、分别对第一图像和第二图像构建多分辨率金字塔、对高层金字塔(低分辨率)图像对进行立体匹配、将高层金字塔图像对的匹配结果逐层传递到低层图像。本发明用图割全局立体匹配算法估计第一图像中的至少一个点与第二图像中的至少一个对应点的视差，并用多分辨率金字塔加速。本发明具有精度高，运行效率快的优点，适用于在三维测量上应用。

主权项

一种基于图割的快速立体匹配方法，其特征在于步骤如下：(1)对第一图像和第二图像进行外极线校准处理，之后分别对两个图像进行灰度化处理，再之后通过自适应中值滤波对图像噪声进行抑制，接下来通过直方图均衡化对两个图像的亮度差异进行均衡，最后应用拉普拉斯算法锐化图像；(2)分别对第一图像和第二图像构建多分辨率金字塔，形成第一金字塔和第二金字塔；(3)对处于第一金字塔最高层的图像和第二金字塔最高层的图像进行立体匹配，所述最高层即为第k层；(4)对步骤(3)中的匹配结果进行线性插值，得到第k‑1层的匹配点搜索范围，根据第k‑1层的匹配点搜索范围对该层图像进行立体匹配，之后进入步骤(5)；(5)对第k‑1层的匹配结果进行线性插值得到第k‑2层的匹配点搜索范围，根据第k‑2层的匹配点搜索范围对第k‑2层图像进行立体匹配，之后循环进行，直到对第2层的匹配结果进行线性插值得到第1层的匹配点搜索范围，根据第1层的匹配点搜索范围对第1层图像进行立体匹配，最终得到的匹配结果即为视差图，到此匹配完成。