[发明专利]三维递归运动估测系统及其寻找方法

说明书

技术领域

本发明涉及一种运动估测(Motion Estimation)系统，尤其是涉及一种通过统计时间域参考移动向量(Temporal Prediction)来进行三维递归(3-Dimensional Recursive)运动估测的运动估测系统。

背景技术

传统上，经由三维递归(3-Dimensional Recursive)运动估测寻找方法可根据空间域参考移动向量(Spatial Prediction)及时间域参考移动向量(temporal Prediction)来找出目前帧画面中多个区块的移动向量。请参考图1，其示出了传统三维递归运动估测寻找方法的示意图。在图1中，区块112的时间域参考移动向量通过参考前一个帧画面100中对应区块102的左下方与右下方的区块104与106的移动向量，其中对应区块102位于与区块112对应的位置。

然而，因传统时间域参考移动向量仅参考对应区块102的左下方与右下方的区块104与106的移动向量，一旦其发生错误，欲计算的区块112的移动向量很可能会因为根据不正确的时间域参考移动向量而错误。

此外，欲根据上述方法来计算区块112的移动向量需储存前一个帧画面100中所有区块的移动向量，如此，将导致应用上述方法的系统的内存成本较高。这样一来，如何找出较为精准且实现成本较低的三维递归的运动估测其系统是业界不断致力的方向之一。

发明内容

有鉴于此，本发明提出三维递归(3-Dimensional Recursive)运动估测系统及其寻找方法其可有效地改善上述的问题。

根据本发明提出一种三维递归的运动估测系统，用以计算帧画面中目前区块的移动向量。移动量估测系统包括空间域、时间域参考移动向量及运动估测单元。空间域参考移动向量提供单元用以选择目前区块周围相邻区块的移动向量来做为并输出空间域参考移动向量。时间域参考移动向量提供单元用以选择前一个帧画面中对应区域中多个区块的多个移动向量中最常出现的移动向量来做为并提供时间域参考移动向量。对应区域包含先前区块，其与目前区块具有对应的位置。运动估测单元用以根据空间域及时间域参考移动向量来找出移动向量。

根据本发明提出一种三维递归的运动估测寻找方法，用以提供目前帧画面的区块的移动向量，运动估测寻找方法包括下列的步骤。首先，选择目前帧画面中相邻区块的移动向量做为空间域参考移动向量。接着，提供时间域参考移动向量。之后，根据空间域及时间域参考移动向量来估测移动向量。其中，以前一个帧画面中对应区域的多个区块的多个移动向量中最常出现的移动向量做为时间域参考移动向量。对应区域包含先前区块，其与目前区块具有对应的位置。

为让本发明的上述内容能更明显易懂，下文特举一较佳实施例，并结合附图详细说明如下：

附图说明

图1示出了传统时间域的参考移动向量选择方法操作下的帧画面的示意图。

图2示出了依照本发明较佳实施例的运动估测系统的方块图

图3示出了帧画面的示意图。

图4示出了本实施例的运动估测方法的流程图。

附图符号说明

100、110、30、40：帧画面

102、104、106、112、32、34、36、42：区块

200：运动估测系统

210：空间域参考移动向量提供单元

220：运动估测单元

230：运动补偿单元

240：时间域参考移动向量提供单元

310-360、410-460：区域

402-406：操作步骤

具体实施方式

本实施例的三维递归(3-Dimensional Recursive)运动估测系统及其方法划分帧画面为一个或多个区域，并对这些区域中的区块的移动向量分别进行数量统计。本实施例的三维递归运动估测系统及其方法以统计的时间域参考移动向量，并以其找出目前区块的移动向量。其中，统计的时间域参考移动向量例如为各区域中的最常出现的移动向量。