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

说明书

技术领域

本发明涉及一种多视点视频编码(MVC)技术中，动态适应性调整运动估计和/或视差估计的搜寻范围的方法(adaptive search range method for motion/disparity estimation)。

背景技术

多视点(Multiview)视频是以多台摄像机对相同拍摄的目标物与背景进行摄像而得的多个图像。多视点(Multiview)视频可提供使用者同时捕捉目标物不同角度的图像，而能让其感受现场真实的场景。通过同时传送两个图帧到使用者的双眼，也能让其产生三维(3-D)立体的效果。多视点视频已经被广泛地运用在多种产品，例如3-D蓝光播放器(Blu-ray Disc Player)、3-D摄像机(Camcorder)、网络协议电视(Internet Protocol Television，IPTV)等等。

由于多视点视频是以多台摄像机对相同拍摄的目标物与背景进行摄像，因此，目标物在不同的移动状态下，从多台摄像机所产生的大量视频数据，如何有效率的编码与传送，将是重要的课题。因此，多视点视频编码(Multiview video coding，底下称为MVC)技术，已逐渐发展并且也被广泛的使用，并且制定为业界的标转，例如国际编码标准的H.264/AVC(“Advanced Video Coding for Generic Audiovisual Services，”Joint Video Team of ISO/IEC MPEG and ITU-T VCEG，March 2010)，并且已经被广泛地运用在多种产品。

多视点视频与时间方向有着很大的相关性，而通过利用此相关性来提升编码效率。另一方面，在多视点视频的动态图像中，当各摄像机为同步时，由于对应于相同时间的各摄像机的图像为从不同位置对状态完全相同的目标物与背影进行摄像而得的图像，所以在摄像机间有着很大的相关性。在多视点视频的编码中，可通过此相关性而能够提升编码效率。

发明内容

本公开内容提出一种多视点视频编码(MVC)技术中，动态适应性调整运动估计和/或视差估计的搜寻范围的方法。

在多个实施例其中之一，提出一种适应性调整估计搜寻范围的运动估计方法，适用于多视点视频编码(MVC)。此运动估计方法包括以一初始搜寻范围做为第一搜寻范围，对从第一视点取得的第一图帧(first frame)的多个第一区块进行运动估计流程，取得一运动向量分布，根据运动向量分布取得第一候选搜寻范围。选择第一候选搜寻范围或初始搜寻范围，作为第二图帧的第二搜寻视窗内的多个第二区块进行运动估计流程的第二搜寻范围，得到这些第二区块的运动向量，提供给第二图帧进行视频编码，其中第二图帧是来自第二视点。

上述适应性调整估计搜寻范围的运动估计方法，在一实施例中，此第一候选搜寻范围的取得的方法包括对初始搜寻范围区分为多个区域，每一该区域对应的一计数值。对所述第一区块的每一第一区块的运动向量判断落在哪一该区域，则增加此区域对应的计数值。完成所有第一区块的运动向量落入区域判断后，根据运动向量分布中，以最大的计数值对应的区域取得一最佳搜寻范围(SR_best)。依据最佳搜寻范围(SR_best)、初始搜寻范围与这些区域的数量，计算该第一候选搜寻范围。例如，在实施例中是以最佳搜寻范围(SR_best)加上初始搜寻范围除以这些区域的数量的和，作为第一候选搜寻范围。

上述适应性调整估计搜寻范围的运动估计方法，在一实施例中，第二搜寻范围从第一候选搜寻范围与初始搜寻范围两者其中之一进行选择，其中选择初始搜寻范围作为第二搜寻范围的方法，包括根据第二区块的多个邻近区块取得一邻近区块信息。根据邻近区块信息判断第二区块是否符合一运动特性判断方法，如果是，则第二搜寻范围选择初始搜寻范围作为第二搜寻范围，如果不是，则第二搜寻范围选择第一候选搜寻范围。