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

权利要求书

1.一种具备双倍搜索区间的立体匹配方法立体匹配方法，其特征在于，供一处理器读取一记忆体的多个指令后，执行以下步骤：

一取得匹配代价值步骤：对一参考影像及一目标影像执行一匹配代价演算法，藉以获得所述参考影像的一或多个像素在一视差搜索区间内，对应于所述目标影像分别在一搜索视差时的多个代价值，其中，所述多个代价值分别被定义为第0代价值至第2ⁿ⁺¹-1代价值；

一代价阵列初始化步骤：对一代价阵列设定为可储存各所述代价值，且所述代价阵列的一阵列长度为以整数2为底数及以整数n+1为指数所得出的2的n+1幂次方；

一储存部份代价值至阵列步骤：将第0代价值至第2^n-1-1代价值，依据扫描顺序储存至所述代价阵列的第0至第2^n-1-1阵列元素；

一从两相邻搜索视差选择最大代价值步骤：对于第2^n-1至第2ⁿ-1代价值，依序从两相邻的两所述代价值中选择最大值，再令被选择出的最大代价值，依据扫描顺序储存至所述代价阵列的第2^n-1至第2^n-1+2^n-2-1阵列元素；以及

一从四相邻搜索视差选择最大代价值步骤：对于第2ⁿ至第2ⁿ⁺¹-1代价值，依据扫描顺序从四相邻的所述代价值中选择最大值，再令被选择出的最大代价值，依序储存至所述代价阵列的第2^n-1+2^n-2至第2ⁿ-1阵列元素。

2.如权利要求1所述的立体匹配方法，其特征在于，所述匹配代价演算法为一灰度差值绝对值(AD)演算法、一灰度差值平方(SD)演算法、一像素异性测量(PDM)演算法、一标准化交叉相关(NCC)演算法、一等级(Rank)演算法或一普查转换(Census)演算法的其中一种。

3.如权利要求1所述的立体匹配方法，其特征在于，所述参考影像被定为左眼影像、所述目标影像为定义为右眼影像，或所述参考影像为被定义为右眼影像、所述目标影像被定义为左眼影像。

4.如权利要求1所述的立体匹配方法，其特征在于，所述处理器读取所述指令后，还包括执行一代价聚合步骤，所述处理器对该参考影像中各像素的邻近像素的该等代价值来执行代价值累加，藉以提高像素之间的关联性与该等代价值的可靠度。

5.如权利要求1所述的立体匹配方法，其特征在于，所述取得匹配代价值步骤执行完毕后，生成可描述所述参考影像与所述目标影像的像素对应关系的一视差空间影像。

6.如权利要求1所述的立体匹配方法，其特征在于，所述处理器读取所述指令并在进行一视差精炼前，先执行一视差校正步骤：令所述处理器对于各所述像素在所述视差搜索区间内所选取的所述搜索视差，分为视为一待校正视差值，判断所述搜索视差是对应于该代价阵列的哪一个阵列元素，以演算出一校正后视差值。

7.如权利要求6所述的立体匹配方法，其特征在于，若被选取的所述搜索视差小于2^n-1，则所述校正后视差值等于所述待校正视差值。

8.如权利要求6所述的立体匹配方法，其特征在于，若被选取的所述搜索视差≥2^n-1，同时小于2^n-1+2^n-2，则所述校正后视差值为2^n-1+(该待校正视差值-2^n-1)*2。

9.如权利要求6所述的立体匹配方法，其特征在于，若被选取的所述搜索视差≥2ⁿ，同时小于2ⁿ⁺¹，则所述校正后视差值为2ⁿ+(该待校正视差值-2ⁿ)*4。