[发明专利]视差计算方法及其立体匹配系统

权利要求书

1.一种视差计算方法，用于一立体匹配系统中，其特征在于：该视差计算方法包括：

根据一第一图像、一第二图像及一先前图像的一先前视差矩阵，计算一全域能量矩阵；

根据该全域能量矩阵及一第一匹配算法，计算一全域视差矩阵；

根据该第一图像的一第一图像区块、该第二图像的一第二图像区块、该第一图像与该第二图像间的一先前区块视差矩阵及该全域视差矩阵，计算该第一图像区块与该第二图像区块间的一区域能量矩阵；以及

根据该区域能量矩阵及一第二匹配算法，计算该第一图像区块与该第二图像区块间的一区域视差矩阵。

2.如权利要求1所述的视差计算方法，其特征在于：根据该第一图像、该第二图像及该先前图像的该先前视差矩阵，计算该全域能量矩阵的步骤包括：

调整该第一图像及该第二图像的分辨率，以分别产生一第一低分辨率图像及一第二低分辨率图像；以及

根据该第一低分辨率图像、该第二低分辨率图像及该先前视差矩阵，计算该全域能量矩阵。

3.如权利要求1所述的视差计算方法，其特征在于：该全域能量矩阵中对应于一第一位置及一第一差异值的一第一全域能量正比于该第一差异值与该先前视差矩阵中对应于该第一位置的一第一先前视差间的差异。

4.如权利要求1所述的视差计算方法，其特征在于：该区域能量矩阵中对应于一第一位置及一第一差异值的一第一能量正比于该第一差异值与该全域视差矩阵中对应于该第一位置的一第一先前视差间的差异。

5.如权利要求1所述的视差计算方法，其特征在于：该区域能量矩阵中对应于一第一位置及一第一差异值的一第一能量系正比于该第一差异值与该先前区块视差矩阵中对应于该第一位置的一第一先前区块视差间的差异。

6.如权利要求1所述的视差计算方法，其特征在于：该第二匹配算法包括一动态规划算法。

7.如权利要求1所述的视差计算方法，其特征在于：该第二匹配算法包括一扫描线最佳化算法。

8.一种立体匹配系统，其特征在于：包括：

一全域视差储存模块，用来储存一先前图像的一先前视差矩阵及一全域视差矩阵；

一先前区块视差储存模块，用来储存一第一图像与一第二图像间的一先前区块视差矩阵；

一当前区块视差储存模块，用来储存一区域视差矩阵；

一全域视差计算模块，耦接于该全域视差储存模块，用来根据该第一图像、该第二图像及该先前视差矩阵，计算一全域能量矩阵；以及根据该全域能量矩阵及一第一匹配算法，计算该全域视差矩阵；

一区域视差计算模块，耦接于该全域视差储存模块、该先前区块视差储存模块及该当前区块视差储存模块，用来根据该第一图像的一第一图像区块、该第二图像的一第二图像区块、该先前区块视差矩阵及该全域视差矩阵，计算该第一图像区块与该第二图像区块间的一区域能量矩阵；根据该区域能量矩阵及一第二匹配算法，计算该第一图像区块与该第二图像区块间的该区域视差矩阵。

9.如权利要求8所述的立体匹配系统，其特征在于该全域视差计算模块包括：

一分辨率调整单元，用来调整该第一图像及该第二图像的分辨率，以分别产生一第一低分辨率图像及一第二低分辨率图像；以及

一全域视差计算单元，用来根据该第一低分辨率图像、该第二低分辨率图像及该先前视差矩阵，计算该全域能量矩阵。

10.如权利要求8所述的立体匹配系统，其特征在于：该全域能量矩阵中对应于一第一位置及一第一差异值的一第一全域能量正比于该第一差异值与该先前视差矩阵中对应于该第一位置的一第一先前视差间的差异。

11.如权利要求8所述的立体匹配系统，其特征在于：该区域能量矩阵中对应于一第一位置及一第一差异值的一第一能量正比于该第一差异值与该全域视差矩阵中对应于该第一位置的一第一先前视差间的差异。

12.如权利要求8所述的立体匹配系统，其特征在于：该区域能量矩阵中对应于一第一位置及一第一差异值的一第一能量系正比于该第一差异值与该先前区块视差矩阵中对应于该第一位置的一第一先前区块视差间的差异。

13.如权利要求8所述的立体匹配系统，其特征在于：该第二匹配算法包括一动态规划算法。

14.如权利要求8所述的立体匹配系统，其特征在于：该第二匹配算法包括一扫描线最佳化算法。