[发明专利]视频编解码器及运动估计方法

权利要求书

1.一种视频编解码器，耦接至储存一参考帧数据的一外部存储器，包括：

一接口电路，自该外部存储器的该参考帧数据取得一片内存储数据；

一片内存储器，储存该片内存储数据，其中该片内存储数据包含该参考帧数据的N行宏块，其中N为正整数，N行宏块的尺寸小于该片内存储器；

一运动估计电路，以一搜索窗自该片内存储数据撷取一搜索窗数据，并依据该搜索窗数据进行一当前宏块的运动估计；以及

一控制器，当该当前宏块移动时，对应地移动该搜索窗于该片内存储数据中的位置，将该片内存储数据中自该搜索窗移出的一宏块标记为一空宏块，并控制该接口电路自该外部存储器的该参考帧数据取得一更新宏块以替换该片内存储器中的该空宏块。

2.如权利要求1所述的视频编解码器，其中该片内存储数据除了包含该参考帧数据的N行宏块外，还包括该参考帧数据往左侧扩展一第一宏块宽度的位于同一列的N个宏块，以及该参考帧数据往右侧扩展该第一宏块宽度的位于同一列的N个宏块，其中当N为奇数时，该第一宏块宽度为(N-1)/2，当N为偶数时，该第一宏块宽度为N/2-1。

3.如权利要求1所述的视频编解码器，其中当该接口电路将该片内存储数据载入该片内存储器时，该接口电路每次自该外部存储器读取于该参考帧数据中同一列的N个宏块以载入该片内存储器，直到该参考帧数据的该N行宏块已完全载入至该片内存储器为止。

4.如权利要求1所述的视频编解码器，其中当N为奇数时，该搜索窗数据包括该参考帧数据中从该当前宏块开始左右两边分别第(N-1)/2列的宏块且上下两边分别第(N-1)/2行的宏块，以及上述宏块所包围的宏块；以及

当N为偶数时，该搜索窗数据包括该参考帧数据中从该当前宏块开始左右两边分别第N/2-1列的宏块且上下两边分别第N/2-1行的宏块，以及上述宏块所包围的宏块，其中当N为偶数时，该当前宏块包括共享运动估计结果并形成一方形矩阵的4个宏块。

5.如权利要求1所述的视频编解码器，其中于该参考帧数据中多个同位宏块具有与该当前宏块相同的位置和数目，该搜索窗数据包括以该多个同位宏块为中心位置的N²个宏块，所述N²个宏块为N行N列宏块，且该搜索窗随着该当前宏块的变动每次右移或左移一个宏块列，该视频编解码器更包括：

当该控制器往右移或左移该搜索窗时，位于该搜索窗数据中的一左方或右方宏块列被自该搜索窗中移出，且该控制器将该左方宏块列或该右方宏块列所包含的位于一上方行的一上方宏块设为该空宏块，

其中该接口电路自该参考帧数据取得与该空宏块位于同一列且后N行的一宏块作为该更新宏块，以替换该片内存储器中的该空宏块。

6.如权利要求5所述的视频编解码器，当该控制器往右或向左移动搜索窗时，若该当前宏块为本行的最后一个宏块，该控制器将该行宏块均标记为该空宏块，

其中当该控制器往右或左移动搜索窗时，若该当前宏块为本行的最后一个宏块，当N为奇数时该接口电路自该参考帧数据取得与该当前宏块的最上方宏块以及该最上方宏块左侧或右侧的(N-1)/2个宏块的位于同一列向下间隔N行的宏块作为更新宏块，并使用与该最上方宏块向下间隔N行的宏块扩展该最上方宏块其右侧或左侧的(N-1)/2宏块，以替换该片内存储器中的最上一行的N个空宏块；以及

当N为偶数时，该接口电路自该参考帧数据取得与该当前宏块的最上方宏块以及该最上方宏块左侧或的N/2个宏块的位于同一列向下间隔N行的宏块作为更新宏块，并使用与该最上方宏块向下间隔N行的宏块扩展该最上方宏块其右侧或左侧的N/2-1个宏块，以替换该片内存储器中的N个空宏块。