[发明专利]具备双倍搜索区间的立体匹配方法

摘要

本发明提供一种具备双倍搜索区间的立体匹配方法，主要通过一匹配代价演算法，获得一参考影像的一或多个像素在一视差搜索区间内，对应于一目标影像分别在一搜索视差时的多个代价值(第0～第2n+1‑1代价值)后，再对于第2n‑1～第2n‑1代价值及第2n～第2n+1‑1代价值，依序从两相邻与四相邻的代价值中选择最大值，再依据扫描顺序分别填入一代价阵列的第2n‑1～2n‑1+2n‑2‑1阵列元素及第2n‑1+2n‑2～第2n‑1阵列元素，藉此，本发明可在维持代价阵列的阵列长度不变的前提下，储存在双倍视差搜索区间中，各像素所对应的代价值，而达成不影响记忆体的储存成本的有利功效。