[发明专利]适应性调整估计搜寻范围的运动估计方法及视差估计方法

权利要求书

1.一种适应性调整估计搜寻范围的运动估计方法，适用于多视点视频编码，其中该运动估计方法包括：

以一初始搜寻范围做为第一搜寻范围，对从第一视点取得的第一图帧的多个第一区块进行运动估计流程，取得一运动向量分布，根据该运动向量分布取得第一候选搜寻范围；以及

选择该第一候选搜寻范围或该初始搜寻范围，作为第二图帧的第二搜寻视窗内的多个第二区块进行该运动估计流程的第二搜寻范围，得到这些第二区块的一运动向量，提供给该第二图帧进行视频编码，其中该第二图帧是来自第二视点。

2.如权利要求1所述的一种适应性调整估计搜寻范围的运动估计方法，其中该第一候选搜寻范围的取得的方法包括：

对该初始搜寻范围区分为多个区域，每一该区域对应的一计数值：

对这些第一区块的每一该第一区块的运动向量判断落在这些区域的哪一该区域，则增加该区域对应的该计数值；

完成所有这些第一区块的这些运动向量落入这些区域判断后，根据该运动向量分布中，以最大的该计数值对应的该区域取得一最佳搜寻范围；以及

依据该最佳搜寻范围、该初始搜寻范围与这些区域的数量，计算该第一候选搜寻范围。

3.如权利要求2所述的适应性调整估计搜寻范围的运动估计方法，其中计算该第一候选搜寻范围的步骤包括：

以该最佳搜寻范围加上该初始搜寻范围除以这些区域的数量的和，作为该第一候选搜寻范围。

4.如权利要求2所述的适应性调整估计搜寻范围的运动估计方法，其中该第二搜寻范围从该第一候选搜寻范围与该初始搜寻范围两者其中之一进行选择，其中选择该初始搜寻范围作为该第二搜寻范围的方法，包括：

根据该第二区块的多个邻近区块取得一邻近区块信息；

根据该邻近区块信息判断该第二区块是否符合一运动特性判断方法，如果是，则该第二搜寻范围选择该初始搜寻范围作为该第二搜寻范围，如果不是，则该第二搜寻范围选择该第一候选搜寻范围。

5.如权利要求4所述的适应性调整估计搜寻范围的运动估计方法，其中该邻近区块信息判断该第二区块是否符合该运动特性判断方法包括

判断该第二区块的这些邻近区块的每一该邻近区块的速率-失真成本值是否比该第一图帧这些第一区块的速率-失真成本值的平均值高过一倍数，其中该倍数大于1，如果是，则该第二搜寻范围选择该初始搜寻范围作为该第二搜寻范围，如果不是，则该第二搜寻范围选择该第一候选搜寻范围。

6.如权利要求4所述的适应性调整估计搜寻范围的运动估计方法，其中该邻近区块信息判断该第二区块是否符合运动特性判断方法包括

判断这些邻近区块的这些运动向量的最大值是否落在该最佳搜寻范围与该第一候选搜寻范围之间，而无任一该邻近区块选择视差向量，如果是，则该第二搜寻范围选择该初始搜寻范围作为该第二搜寻范围，如果不是，则该第二搜寻范围选择该第一候选搜寻范围。

7.如权利要求4所述的适应性调整估计搜寻范围的运动估计方法，其中该邻近区块信息判断该第二区块是否符合运动特性判断方法包括

判断这些邻近区块的这些运动向量的最大值是否超出该第一候选搜寻范围，如果是，则该第二搜寻范围选择该初始搜寻范围作为该第二搜寻范围，如果不是，则该第二搜寻范围选择该第一候选搜寻范围。

8.一种适应性调整估计搜寻范围的视差估计方法，适用于多视点视频编码，其中该视差估计方法包括：

以一初始搜寻范围做为第一搜寻范围，对第一图帧的第一搜寻视窗内的多个第一区块进行视差估计流程，取得一视差向量分布，根据该视差向量分布，取得第一候选搜寻范围及第二候选搜寻范围，其中该第一图帧是在一第一时间取得；以及

从该第一候选搜寻范围或该第二候选搜寻范围其中之一，作为对第二图帧的第二搜寻视窗内的多个第二区块进行该视差估计流程的第二搜寻范围，得到该视差估计流程对应的一视差向量，提供做为视频编码，其中该第二图帧是在第二时间取得，而该第一时间早于该第二时间。