WO2010148919A1 - 视频图像运动信息获取方法、装置及设备、模板构造方法 - Google Patents

Description

頻固像 信息 方法、 裝置及 各、 模板 方法 木領域

本 涉及 木 尤其涉及 像 中視頻 像 信息的 方法、 裝置及 各、 以及 在 頻固像 中的模板 方法。 背景 木

看 頻 木的不 同的 搜索和 木 有效地去 除 內容的 余， 編碼 羊得到了很大程度的 得到 把它 禍端， 由解碼 的方法 像 重建。 然而由于 預測 在 中所占的比重的大幅 下降， 同 信息在 中的比重不 上升， 何有效地丘 信息 一步提升 的 。

現有 木中有一 減少 頻 像 中 信息在 中比重的 信息的方法

模板匹配未 ; 休 ， 以 前 是B 中的 ， 1所示， 首先在 前 的 園用重建 介模板T ， 然 在 的前 向參考 (Re )和 向參考 (Re s ) 中用 模板T 形狀相同的模 板 搜索匹配得到 功夫 V 和 V 作力 前 的 ， 同 得到 前 的預 ， 預測 。

在 本 的 中， 明 現有 木中至少存在 下

在 信息 引 的預測候 較大， 使得 頻 像編碼的效率低。 內容

本 提供 頻 像 信息的 方法、 裝置及 各， 可 頻 像中 信息的 未提高 頻 像的 率。 本 的 下 木方案

頻 像 信息的方法， 前 相 的已 信息 前 在第一參考 中 的 至少 介各 第 參考 ;

在第二參考 中 所述至少一介各 第一參考 分別 的至少一介 各 第二參考 ;

各 第 參考 相 的各 第二參考 間的 差 和

取樣差和最小的各 第 參考 和各 第二參考 作力所述 前 的第 參考 和第二參考 ， 第 參考 和第二參考 的 信息得 到所述 前 的 信息。

頻 像 信息的裝置，

羊 ， 于根 前 相 的已 返 信息 前 在 第一參考 中 的至少 介各 第一參考 ;

第二 羊 ， 于在第二參考 中 至少 介各 第 參考 分別 的至少 介各 第二參考 ;

羊 ， 于 各 第一參考 相 的各 第二參考 間的 差和;

羊 ， 于 取樣差和最小的各 第一參考 和各 第二參考 作力 前 的第 參考 和 二參考 參考 和 二參考 的 信息得到 前 的 信息。

屯子 各， 屯子 各中包括上 像 信 的裝置以及 收 裝置， 裝置 于接收或 信息。

視頻 像 信息的方法，

在第 參考 中 模板匹配 到 前 相 的第 信息， 第一 信息 第一參考 ;

在 二參考 中 模板匹配 到 參考 相 的第二 信 息 第二 信息 第二參考

第一 信息和 第二 信息 前 的 信息。 視頻 像 信息的裝置， 包括 第一匹配羊 ， 于在第一參考 中 模板匹配 到 前 相 的第 信息， 第 信息 第 參考

第二匹配 ， 于在第二參考 中 模板匹配 到 第一參考 相 的第二 信息 第二 信息 第二參考 ;

5 羊 ， 于根 第一 信息和 第二 信息 得到 前 的 信息。

屯子 各， 屯子 各中包括上 頻 像 信 的裝置以及 收 裝置， 于接收或 信息。

本 的 近提供 在 頻 解碼 中的模板 方法， 在 前 的部分 的重建 未 的 下 重建 未 的 的已 解析的 信息在 參考 中 得 的預測 ， 然 利用 預測 和 前 已 的重建 模板。

本 提供的 頻 像 信息的 方法及裝置， 通

5 參考 的方法 像中 信息的 可以提高 頻 像的 解碼 。 本 提供的模板 方法， 在 前 利用 的預測 未代替 的未 重建 而 前 的模板 。 0 了更清楚 說明本 或現有 木中的 木方案， 下面將

或現有 木 中所需要使用的 而易 ， 下面 中的 是本 的 些 于本 木 未 ， 在不付 出 造性 性的前提下， 可以 得其他的 固。

1 現有 木中 模板匹配 量的方法示意

2力本 中的方法

固 3力本 一中的裝置示意

4力本 中的方法 5力本 中的參考 示意 一

因 6力本 中的參考 示意

7力本 中的方法

8力本 中的參考 示意 一

因 9力本 中的參考 示意

10力本 中的 示意

11力本 中的方法流程

12力本 中的裝置示意

13力本 中的方法 程

14力本 中的參考 示意

15力本 中的方法流程

固 16力本 中的裝置示意

17力本 中的屯子 各的示意

18力本 十中 B 示意

固 19力本 中 下的模板 示意

20力本 中 下的模板解碼示意囤。

休 方式

下面將結合本 中的 ， 本 中的 木方案 清 楚、 整地 ， 然， 的 是本 ， 而不是全部 的 。 于本 明中的 本領域普通 木 在沒有作出 造性 前提下 得的所有其他 ， 都 于本 明保 的 固。 困 2 所示， 本 提供的 視頻 像 信息的方法 包括以下步 驟

201、 前 相夫的已 返 信息 前 在第 參考 中 的至少一介各 第一參考

在本 中， 前 相夫的已 信息可以是 前 在 同 上或者 上相 的已 或者已解碼 的 ;

休 ， 前 相夫的 / 的 中 全部或者部 分組成一介各 然 各 在第一參考 中

定一介各 第一參考 ， 而得到 各 第一參考 。 202、 在第二參考 中 各 第 參考 分別 的至少 介 各 第二參考 。

各 第 參考 前 的位置 ， 各 第 參考 到 前 的 功夫 ， 結合所 功夫 在第二參考 中 各 第一 分別 的各 第二參考 ;

例 ， 在本 中可以 搜索未 各 各 第 參考 在所 第二參考 中 的各 第二參考 也就是說 稍 搜索 ， 各 第 參考 虛的搜索到的各 第二參考 以 前 中 等比例 。 203、 各 第一參考 相 的各 第二參考 同的 差 和。

差和， 可以是絕 差和 A )、 絕 特 差和 o abso e oma o d e ce )、 或者絕 平方差和， 然 可以是其它 些可以用 于 參考 相似性的 在本 中以及以下各 中， 以絕 差和力 本 提供的方案 。

204、 最 A 的各 第一參考 和各 第二參考 作力 前 的第一參考 和第二參考 ， 第一參考 和第二參考 的 得到 前 的 信息。

了更好 上 頻 像 信息的方法， 本 提供了一 神萊 視頻固像 信息的 ， 3所示， 包括第 羊 301、 第二 302 303以 304; 其中，

第一 301 前 相 的已 信息 前 在第 一參考 中 的至少一介各 第一參考 然 由第二 羊 302 搜索在第二參考 中 至少一介各 第一參考 分別 的至 少 介各 第二參考 ， 羊 303 算出 各 第 參考 相 的各 第二參考 的 差和 最 04 差和 最小的各 第一參考 和各 第二參考 作力 前 的第一參考 和第二 參考 ， 第一參考 和第二參考 的 得到 前 的 信息。

本 提供的方法可以 高要 各 步驟順序 調整。 本 提供的 視頻 像 信息的方法及裝置， 了在 參考 中 參考 的策 可以在 性能基本不 的情況下降低參考 的 ， 而 了 頻 像中 信息的 ， 提高 了 像的 解碼效率。 以 ， 4所示， 本 提供的 視頻 像 信息 的方法， 休包括以下步驟

401、 利用 前 固已編碼的 的 功夫 組成一介各 ， 其 中包括 前 相 的 的 中的部分或者全部。

前 可以是完整的 也可以是 的 ， 在 以完整的 各 功夫 集中可以包括: 占占前 b )在空閒上相 的 的 V V 、 VR和 ( V V VR)， 前向參 考 中相同位置 中的 功夫 5中的co V co V2 co V3 co V4)以及相同位置 的 的 ( 5中的 V V2、 、 V 2) 向參考 1中相同位置 中的 ( 5 中的 co V 、 co V2、 Co V3、 Co V4 )以及相同位置 的 的 ( 5 中的 V 、 V2'、 ．．．、 V 2') 中的全部或者其中 部分 即包括 前 的左 ， 上 左上坡 右上坡， 在參考 中和 前 相同位置的 的左 上 ， 左上坡， 右上坡或其中的一部分 以及在參考 中和 前 相同位置 的 。 402、 各 集中的一介 功夫 在第一 參考 (在本 中， 以 前 的前向參考 1 第 參考 ) 中找到 介 各 第一參考 bk .

403、 所述各 第 參考 bk 前 的位置 得到各 第 參考決bk 到 前 的 結合 功夫 在第二參考 在本 中 以 前 的 向參考 1 第二參考 ) 中 各 第 參考 bk 的各 第二參考 bk2

404、 算出各 第 參考 bk 各 第二參考 bk21 間的絕 差和

在 步驟 404 在所 各 集中未 的 功夫 中重 新 介 步驟402至404 所述各 功夫 集中共有 p ， 則上 步驟需要 操作p- ， 而 次 各 第一參考 bk 2 bk 、 ．‥以及 分別 的各 第二參考 bk22 bk23、 ．， 且 得到 的各 參考 間的絕 差和 A 2 SA 3、 ．

405、 上 絕 差和 A 2 A 3、 中最小的 A

的各 第 參考 和各 第二參考 作力 前 的第 參考 和第二參考 ， 則 第一參考 和第二參考 的 v) 即 前 的

。

406、 前 的 功夫 前 的預測 。

果前向預測 -和 向預測 1到 前 尤的 相等 則可以利用 公式 1 ) 得到 前 的預測

1

x ) n x " + ． x． ．可) /2 果前向預測 -和 向預測 1到 前 尤的 不相等 則可以利 用公式 (2)未 得到 前 的預測

\ 1

xy) 2 A 休 十 內 /

+ 2 + 2 A 休． + 2"y． + 2 □十 2 2) 其中， d 前向預測 1到 前 尤的 ， d2 向預測 到 前 尤 的 。

果此 于 像的 ， 則 步驟407; 果此 于 頻 像的解 ， 則執行步驟408

407、 前 的預測 和 間的 頻 像的預測 。

408、 接收到的 中解碼 像 的預 和 同的 ， 前 的 步驟 406 中得到的預測 相 得到的和， 即 前 的 。

在本 中， 以上各步驟的 不用于限定各 步驟 用的 順序， 本 提供的方法可以 需要 各 步驟順序 。

此外， 了 得到 的 信息 在本 中 可以 到的 信息求得其 信息 同的 ， 將 信 息的 而 前 的預測 也是 信息 得到的， 即求得步驟 405 到的 第 參考 和第二參考 的

( v)和 前 搜索得到的 量 同的 ， 將 功夫 。 ， 解碼 在接收到 提供的 ， 首先 信息的 出具 信息 信息 算出 前 的預測 步 前 重建。

果本 中的 前 是 的部分 固 6 所示 則在 各 功夫 就不能再考慮和 前 的 eghbohood b (即和 前 相 的、 且和 前 于同 或子 的 像 )相 的 功夫 ，

兔 前 受到 eghbohood bk的影 而出現 預測 6中可以看到 此 的各 包括: 占占前 在空間上相 的 的

V V 前向參考 - 中的 (co V Co V2 V V2、 、 V7)， 向參考 1中的 co V 、 Co V2、 V 、 V2、 、 V7 中的全部或者其中一部分。

本 提供的 頻 像 信息的方法 了在 參考 中 參考 的策略 以在 / 性能基本不 的情況下降低參考 的 ， 而 了視頻 像中 信息的 ， 提高了 像的 解碼效率。 了 步提高 解碼性能 可以將模板比較的方法引 到 二所 的方法 以 B ， 7所示， 本 提供的 視頻 像 信息的方法 休 以下步驟:

701、在 前 尤中 前 ( b )的 利用重建 介模板T 702、 利用 前 已編碼的 的 組成 介各 ， 其 中包括 前 相 的編碼 的 中的部分或者全部。

前 可以是完整的 也可以是 的 ， 在本 中仍 然以完整的 。

703、 各 功夫 集中的一介 功夫 功夫 在第一 參考 (在本 中 以 前 的前向參考 第 參考 ) 中找到 介 各 第 參考 bk ， 在各 第 參考 bk 的 利用重建 模板T 21 8所示。

704、 所述各 第 參考 bk 前 的位置 ， 得到各 第 參考 bk 到 前 的 結合核送 在第二參考 在本 中 以 前 的 向參考 1 第二參考 ) 中 各 第 參考 bk 的各 第二參考 bk2 。

705、 算出各 第 參考 bk 各 第二參考 bk21 間的絕 差和 以及模板T 和模板T 2 同的絕 差和SA '

在 步驟 705 在所 各 集中未 的 中重 新 介 ， 步驟703至705 所述各 功夫 集中共有 p ， 則上述步驟需要 操作p- ， 而依次 各 第一參考bk bk 以及 分別 的各 第二參考 bk22 bk23、．‥和模板T 22 T 23、 ， 得到 的各 參考 間的絕 差和 A 2 A 3、 ‥ 以及模板T 和模板T 22 T 23、 ．‥ 同的絕 差和 A 2、 A 3' 706、 A 和 A 的 和 (a A +b A )， 其中 X力 到p的 然數， A 和 A 的 a和b分別表示參考 相似度和 模板相似 編碼性能的影 程度。

例 ， a和b的 休數值只要滿足 a和b的比值等于 前 的 和 模板T 的比值就 以了。

707、 上 和 x中最小的 和 的各 第 參考 和各 第二參考 作力 前 的第 參考 和第二參考 ， 則由所述第 參考 和 第二參考 的 v) 即 前 的 。

708、 所述 前 的 前 的預測 。

果前向預測 -和 向預測 1到 前 尤的 相等 則利用公式 1 )未 得到 前 的預測

1 . (.

x ) 尤 x "y )+尤． x． ．可)}/2 果前向預測 1和 向預測 1到 前 尤的 不相等， 則利用公 式 2) 得到 前 的預測

\ \

y) 。 2

尤 x 2 尤

+ 2" 十

+ 2 ． + 2"y． O / 2

+ 2

2) 其中， d 前向預測 尤1到 前 尤的 ， d2 向預測 凡到 前 尤 的 。

果此 于 像的 ， 則 步驟709; 果此 于視頻 像的解 ， 則 步驟710

709、 所述 前 的預測 和 間的 ， 像的預測 。

710、 接收到的 中解碼 像 的預測 和 同的 ， 前 的 步驟 708 中得到的預 相 得到的和 即 前 的 。

在本 中 以上各步驟的 不用于限定各 步驟 同的執行順序 本 提供的方法可以 需要 各 步驟順序 。 此外， 了 得到更 的 信息 在本 中 近可以 到的 信息求得其 信息 同的 ， 將 信 息的 而 前 的預測 也是 所述 信息 得到的。 ， 在接收到編碼 提供的數 首先

息的 出具 信息 信息 算出 前 的預測 步 前 重建。

果本 中的 前 是 的部分 ， 6 所示， 則在 各 就不能再考慮和 前 的 eg bo ood b (即和 前 相 的、 且和 前 于同 或子 的因像 )相 的 功夫 ， 才能 兔 前 受到 eg bo ood bk的影 而出現 預測

而且， 在 前 模板 ， 固 9所示 在 模板 ， 其模板的上半部分 以直接 前 的重建 而左半部 分 阿 部分) 由于 直接 到 的重建 因此需要利用 的 信息在參考 中找到 的預測 PP ，然 預測 PP 中 阿 位置 的預測 作力 模板的左半部分的值。 本 中提供 所述 的未 重建 ， 而完成 前 的模板 解決了 前

到完整的 重建值的 。

在另一 情況中， 利用已解碼得到的 前 的相

的 信息， 在所 相 的參考 中得到 前

的模板， 所述 前 的模板在所述 前 的參考 中 找到 前 的模板的匹配參考模板 得到 前 的 信息 步 所述匹配參考模板 的參考 前 的 ， 重建 前 ， 或者 所述匹配參考模板 的參考 預測 前

得到 于解碼 重建 前 。

休的， 19所示 以 前 按照 16x8 ， 前 c ，先 信息和 前 的 P 的 信息 V 果 前 P2是利用模板 木 的 則利用已 得到的P 的 信息 V ，在 P 參考 中找到 的參考 ， 到 模板 常要的足 的預測像 ， 19中 連接的灰 表示的預測像 作 力 前 P2的模板的左半部， 同 利用 前 P2上 近的重 建像 前模板T 然 在參考 中找到和 前模板T 最匹配的參考 模板， 參考模板 的 信息 V2作力 前 P2的 功夫 ， 同時利用 所指的參考模板 近的右下方參考 作力 前 P2 的預測 ， 前 P2的 差分量， 重建 前 P2

20是8x8 下的模板解碼 解碼 4 8x8 先用 子 的 在參考 中取到 的預測 1， 2， 3， 組合成 前模板， 在利用 前模板， 在參考 中和參考模板匹配搜索 找到 前 的預測 ， 利 用得到的 前 的預測 前 重建 前 。

利用組合得到的 前模板和參考模板匹配搜索 找到 前 的預測 ， 利 用得到的 前 的預測 預測 前 編碼 。

另 情況中， 20所示， 前 按照 ， 前 c 先 信息和 前 的 的 信息 V , V2 V3 V4， 果 前 是利用模板 木 的， 則利用已 得到的 的 信息 V , V2 V3在 的 的參考 中 找到 的參考 20中的 1 2 3) 到 模板所需要的足 的預測 像 ， 20中 連接的黃 表示的預測像 作力 前 的 的左 和上半 前模板T ， 然 在參考 中找到和 前模板T 匹配的參考模板 T e， 利用 T 和 T e 得到 前 的亮度 CO C (T -T e ) / ， 其中 表示模板包含的象素 ， 同 利用 亮度 更新 前 的預測 ped使得更新的預測 ped ped ( ) ped ( , ) + C ( )表示像 位置 利用更新的預測 ped ， 得到重建 前 。 上述 目前解碼器硬件 的 要求 降低 的 提高 的效率 減少 切換的次數， 使模板 木 移 用到 中。

本 提供的 視頻 像 信息的方法 了在 參考 中 參考 的策略 在 參考 相似度比較的 一步引 了模板的相似度比較， 使得參考 的 更 ， 可以在 編碼/ 性能基本不 的情況下降低搜索 的 而 了視頻 像中 信息的 提高了 像的 解碼效率。 10所示 本 提供的 視頻 像 信息的裝置 : 第 羊 1001、 第二 羊 1002、 羊 1003以及 羊 1004 其中， 第 羊 1001 前 相 的已 返 信息 前 在第 參考 中 的至少 介各 第 參考 然 ， 由第二 羊 1002

搜索在第二參考 中 至少一介各 第一參考 分別 的至 少 介各 第二參考 ， 羊 1003 算出 所述各 第 參考 相 的各 第二參考 間的絕 差和 最 羊 1004 絕 差和最小的各 第 參考 和各 第二參考 作力所述 前 的第 參考 和第二參考 ， 所述第 參考 和第二參考 的 功夫 得到所述 占前 的 信息。

步 ， 本 提供的 視頻 像 信息的裝置， 近可以包括 第一 羊 1005和第二 羊 1006; 其中，

第 羊 1005 于在所述 前 的 固利用重建 介模板 第二 羊 1006， 于在所述第一參考 中， 在所 至少一介各 第一參考 中 各 第 參考 的 分別利用重建 介 的模板 此 的 羊 1003， 于 所述各 第 參考 相 的各 第二參考 同的絕 差和、 以及 各 第 參考 的模板 前 的 模板 間的絕 差和， 然 者的 和， 而 羊 1004則 于 取 所 和最小的各 第一參考 和各 第二參考 作力 前 的第一 和第二參考 ， 且所述第 參考 和第二參考 同的 信息即 所述 前 的 信息。

此外， 本 提供的 視頻固像 信息的裝置 近可以包括 羊 1007 于利用 第 參考 和第二參考 的 信息得到的 前 的 信息 前 的預測 預測

或者， 裝置 可以包括解碼羊 1008， 于利用 所述第 參考 和 第二參考 的 信息得到的所述 前 的 信息 前 的預 ， 接收到的 行解 。

本 的裝置 休可以表現 、 集成 或 等。

本 提供的 視頻 像 信息的裝置 了在 參考 中 參考 的策略， 可以在 編碼性能基本不 的情況下降低參考 的 ， 而 了視頻 像中 信息的 ， 提高了視 頻 像的 解碼效率。 固 11所示， 本 提供的 固像 信息的方法 包括以下步 驟

1101、 在第 參考 中 模板匹配 到 前 相 的第 信息， 所述第 信息 第 參考

102、 在第二參考 中 模板匹配 到所述第 參考 相 的第二 信息， 所述第二 信息 第二參考

1103、 第一 信息和 第二 信息 前 的 信息。

了更好 上 視頻 像 信息的方法 本 提供了一 神茨 視頻 像 信息的裝置， 12所示， 包括第 匹配羊 1201、 第二 匹配羊 1202和 羊 1203

在 視頻 像 信息的 中， 首先由第 匹配羊 1201在第 參考 中 模板匹配 到 前 相 的第 信息， 所述第 信息 第一參考 然 由第二匹配羊 1202在第二參考 中 模板匹配 到所述第 參考 相 的第二 信息 所述第二 信息 第二參考 ; ， 羊 1203 所述第一 信息和所述第二 信息 得到 所述 前 的 信息。

本 提供的方法可以 需要 各 步驟順序 。 本 提供的 頻 像 信息的方法及裝置 在 模板匹配的 方法搜索參考 ， 引 了 的因素， 而使 到的 信息 現有 木更 。 以 B 編碼 參考 13和 14所示， 本 提供的 視頻 像 信息的方法 休 以下步驟:

1301、 利用 前 的 已 的重建 介模板 T ， 然 在第 參考 中 (以 前 的前向參考 ) 以預測 量力中 的規定搜索 固內， 以 模板T 形狀相同的模板T 2 搜索， 到 前 相 前 向參考 的第一 ( v )， 第一 在前向參考 中

前 的第 參考 bk.

在本 中 第一參考 不限于是 前 的前向參考 尤1， 然 也可以是以 前 的 向參考 1 第 參考 而以 前 的前向參考 - 第二參考

前 可以是完整的 也可以是 的 ， 在 以完整的 而且， 前 相 的第一 ( ) 的 程力 在所 以預測 量力中 的規定搜索 園內， 模板T 2和T 用的匹配 可以用 者 同的絕 差 和 A 衡量)最小 ， 模板T 到 T 2的 功夫 ( v ) 即 前 相 前向參考 的第 且此 在前向 參考 中 第 v )找到的 也就是 前 的第 參考 bk.

1302、 在第二參考 以后向參考 ) 中， 在以第 參考 bk 在 向參考 上的映射 中 的規定搜索 園內 通 模板匹配的方法 到 參考 相 向參考 的第二 功夫 ( V) 第二 在 向參考 中 第一參考 b 的第二參考 b 2

1303、 第 ( v )和 第二 ( v) 得 到 前 相 向參考 的 信息。 在本 中 前 到 第二參考 bk2的 即 前 相 向參考 的 信息 休 ， 前 相 向參考 的 量力

2 V2) )+( V ) (3) 1304、 前 的 功夫 前 的預 。

前 的 前 相 前向參考 1的 v )和 前 相 向參考 的 2v2)， 則在前向預測 -和 向預測 1到 前 尤的 相等的情況下， 前 c k的預測 可以直接 公式 4) 得到

尤 尤_ x+M +V)+尤． x+ 2 +V2)} 4) 或者更 ， 考慮到前向預測 凡1和 向預測 凡1到 前 尤的 不相 等的情況， 前c bk 預測 是可 公式 5) 得到:

w W

xy (xy) 5) w 十w2 " 休 2

其中， w\ ． 尤

W 十w " +v 2

W2 2 +v2

果此 于 像的 ， 則 步驟 1305 果此 于視頻 像的解 ， 則執行步驟1306

1305、 前 的預測 和 同的 頻 像的預 測 。

1306、 接收到的 中解碼 像 的預測 和 間的 ， 前 的 步驟1304中得到的預 相 得到的和 即 前

的 。

在本 中 以上各步驟的 不用于限定各 步驟 間的 順序 本 方法可以 仟需要 各 步驟順序 。

此外， 了 得 L 的 信息 在本 中 近可以 到的 信息求得其 信息 同的 ， 將 息的 。 解碼 在接收到 提供的 ， 首先 解析出所 信息的 前 的預 出具 信息， 信息 步 前 重建。 果本 中的 前 是 的部分 則在 前 模板 的方法同 中相同， 此 不再 。

本 提供的 視頻 像 信息的方法 在 模板匹配的方法搜 索參考 ， 引 了 的因素 而使 到的 信息 現有 木更 。 以 B ， 在 般以前向參考 作力第 參考 ， 而 向參考 第二參考 ， 不 在某些 以后向參考 第 參考 反倒 得到更好的 效果， 因此本 在 的 上 步 ， 在 前首先 參考 最 合作力 前 預測 的第一參考 。 休 ， 固 15所示，本 提供的 像 信息的方法包括 1501、 在 前 尤中 前 的 利用重建 一介模板T

所述 前 可以是完整的 也可以是 的 ， 在本 中仍 然是以完整的 。

1502、 模板匹配的方法在 前 的前向參考 中搜索 前 的最佳匹 配參考 bk， 及模板T 的最佳匹配模板T 2 而且， 前 參考 bk 同的絕 差和力 A 模板T 和模板T 2 間的絕 差和力 A 3 1503、 模板匹配的方法在 前 的 向參考 中搜索 前 的最佳匹 配參考 bk2， 及模板T 最佳匹配模板T 3 而且， 前 參考 bk2 同的絕 差和力 4 2模板T 和模板T 3 間的絕 差和力 A 4 1504、 步驟 1502和步驟 1503 中 得的絕 差和 前 的第 參考 。

休 ， 果 A 和 A 2滿足 SA - A 2 0， 或者 A 3和 A 4 滿足 SA 3- A 4 0 則以 前 的前向參考 第一參考 且在 中 添 匹配方向 nag 0 則 就 匹配方向 在前向參考 中 搜索 前 的第一參考 否則 以 前 的 向參考 第一參考 ， 在 中添 匹配方向 nag 1 那 就 匹配方向 在 向參考 中搜索 前 的第 參考 。 下面以 前 的前向參考 是第一參考 即fag 0 此 前 到 參考 b 的第 量力 v )， 本 提供的 像 信 息的方法

1505、 在第二參考 向參考 ) 中， 在以參考 bk 在 向參考 上 的映射 中 的 搜索 園內， 通 模板匹配的方法 到參考 bk 相 向參考 的第二 V)， 第二 在 向參考 中 所述參考 bk 的參考 bk2'

1506、 第 ( v )和 第二 ( ) 得 到所述 前 相 向參考 的 信息。

在本 中 前 到 參考 bk2的 即 前 相 向參考 的 信息 休 ， 前 相 向參考 的 量力

2 V2) )+ V ) 3) 1507、 所述 前 的 前 的預測 。

所述 前 的 包括 前 相 前向參考 凡1的 v )和 前 相 向參考 的 2v2)， 則在前向預測 -和 向預測 1到 前 尤的 相等的情況下， 前 c k的預測 可以直接 公式 4) 得到

尤 x ) 尤 x+ 少+V)+尤． x+M2J+V2)}/2 4) 或者更 ， 考慮到前向預測 凡1和 向預測 凡1到 前 尤的 不相 等的情況， 前c bk的預測 是可 公式 5) 得到:

w2 W\

尤(xy)

w 十w2 " 休 ． 尤

十w2 休y) 其中， w\ " +V W2 2 +v2

果此 于 像的 ， 則 步驟 1508 果此 于視頻 像的解 則執行步驟1509

1508、 前 的預測 和 同的 視頻 像的預 。

1509、 接收到的 中解碼 像 的預測 和 間的 ， 前 的 步驟1507中得到的預測 相 得到的和 即 前 的 。

在本 中 以上各步驟的 不用于限定各 步驟 同的執行順序 本 方法可以 需要 各 步驟順序 。

此外， 了 得到更 的 信息 在本 中 近可以 到的 信息求得其 信息 同的 ， 將 信 息的 。 ， 解碼 在接收到 提供的數 ， 首先解 析出所 信息的 ， 前 的預測信息 算出 信息 步 前 重建。

果本 中的 前 是 的部分 則在 前 模板 的方法同 中相同 此 不再 。

本 提供的 視頻 像 信息的方法 在 模板匹配的方法搜 索參考 引 了 的因素 而 在 前 前 不同參考 同的參考 匹配程度或者模板匹配程度 定 介第 參考 ， 使視頻 像的 得到 步 而使 到的 信息 現有 木也更 。 16所示 本 提供的 視頻 像 信息的裝置 第一 匹配羊 1601、 第二匹配羊 1602和 羊 1603

在 視頻 像 信息的 中， 首先由第一匹配羊 1601在第一參考 中 模板匹配 到 前 相 的第 信息 第 信息 第 參考 然 由第二匹配羊 1602在第二參考 中 模板匹配 到 第 參考 相 的第二 信息 第二 信息 第二參考 ; ， 羊 1603 所述第 信息和所述第二 信息 得到 前 的 信息。

在本 中 所述 視頻 像 信息的裝置近可以包括 羊 1604， 羊 1604 于在 前 前 的第一參考

休 ， 果本 提供的裝置 于編碼 前 其在前向參考 中的參考 b k 間的絕 差和力 ， 前 其在 向參考 中的 bk2 用的絕 差和力 A 2; 前 的模板T 其在前向參考 中的匹配模板T 2 間的 舛 差和力 A 3，模板T 其在 向參考 中的匹配模板 T 3 間的絕 差和力 A 4 果 A 和 A 2 滿足 A - A 2 0 或者 A 3和 A 4滿足: SA 3- A 4 0 則以 前 的前 向參考 第一參考 且在 中添 匹配方向 nag 0; 否則， 以 前 的 向參考 第 參考 ， 且在 中添 匹配方向 Hag

而 果本 提供的裝置 于 ， 則 羊 1604可直接

中的匹配方向 nag未 前 的第 參考 。

此外， 本 提供的 頻 像 信息的裝置， 近可以包括 羊 1605 于根 前 的 信息 前 的預測 ， 或者， 裝置 以包括 羊 1606， 于根 前 的 信息 前 的預測 接收到的 行解 。

本 的裝置 休可以表現 、 集成 或 等。

本 提供的 頻 像 信息的裝置 在 模板匹配的方法搜 索參考 引 了 的因素， 而 在 前 前 不同參考 同的參考 匹配程度或者模板匹配程度未 定一介第一參考 ， 使 頻 像的 解碼得到 步 而使 到的 信息 現有 木也更 。 17 所示 本 近提供 屯子 各 其包括 裝置 1701 以及 或 中提供的 視頻 像 信息的裝置 02 休 裝置1701 于接收或 信息

本 提供的 像 信息的裝置1702的 木 可以結合參 考 或 中提供的 木方案， 在此不作 。

本 的屯子 各可以是手札、 各、 、 各 等。 本 提供的屯子 各 通 參考 的方法未 頻 像中 信息的 而提高視頻 像的 解碼效率。 本 的 中 以 B ， 不 本 的 不 限于B 編碼， 比 中提供的方法同 于P ， 只不 此 前 的第一參考 和第二參考 分別 前 的前向參考 - 和尤 ， 而 前 的預測 則需要通 公式 4 )得到

尤休 2尤_ x+ 少+V)+尤_ x+M2 +V2)}/3 (4) 或者更 ， 前 bk的預測 是可 公式 (5') 得到

W 2 WW

尤 xy) 尤 十 尤 xy) 5) 十W2 W 十W2

其中， w\ 1 +v ， 2 2 +v22 十

本 提供的 像 信息的方法 包括以下步驟:

步驟101 在 ， 前 的各 功夫 集中的每一介各

的 前編碼 的至少 參考 到 前 的每 組 。

其中， 各 前 固 的空間相 以及 參考 相近位置的 的 相 ， 前 已 的 信息 得到 前 已 的 信息可以是 前 在 問上或者 同上相 的已編碼 或者已解碼 的 量或者 量的組合。

前 可以是完整的 也可以是 的 ， 在 以完 整的 。

所述各 集中可以包括: 占占前 ( b )在空間上相 的 的 V V VR和 V V VR)， 前 向參考 1中相同位置 中的 5 中的 co V Co V2 co V3 Co V4) 以及相同位置 的 的 功夫 ( 5中的 V 、 V2、 ． V 2) 向參考 1中相同位置 中的 5 中的Co V 、 Co V2 Co V3、 Co V4 ) 以及相同位置 的 的

( 5中的 V 、 V2、 ． V 2 ) 中的全部或者其中 部分， 即包 括 前 的左 ， 上 左上坡 右上 在參考 中和 前 相同位置的 的左 ， 上 左上坡 右上 或其中的一部分， 以及在參 考 中和 前編碼 相同位置的 。

步驟 101 中 得的 前 的各 集中的一介各 得到 前 的至少 參考 到 前 的 組 功夫 ，每 介各迭 功夫 功夫 本 中 以 參考 ， 以 前 的前 參考 每 組 量力 前 的前 參考 的前 向 。 休的， 每 介各 得到 相 的前 向 ， 18所示 以B 中間 前 和 前 參 考 ， 和 中的 前 參考 ， 其中4是前向 ， 是 向 功夫 。 在此 中 前B 前向參考 同的 前向參考 同的 搜索 園內的每 前 向 滿足 下

K T 多 參考 搜索 園內的每一吋 功夫量的 和上述相同。 18只 了 B 參考 直接相 的情況 于多 B 的情況， 其前/ 向 量的 得方式 上矣似， 此 不再 。

休 中 可以 前 相 的編碼 / 的 中 全部或者部分組成 介各 ， 然 各 在第 一參考 中 定一介各 第一參考 而得到一組各 第一參考 。

各 第 參考 前編碼 的位置 各 第 參考 到 前 的 功夫 ， 結合所 在第二參考 中 各 第 參考 分別 的各 第二參考 在本 中可以 搜索 未 各 各 第 參考 在所 第二參考 中 的各 第二參考 ， 也就 是說 搜索 ， 各 第 參考 的搜索到的各 第二參考 以 前 中 等比例 。

步驟102 利用相似 每一組 中 定一組 作力 前編碼 量的預測 ;

的每一 同的相似 相似 可以用 差和衡量， 休 可以是絕 差和 A )、 絕 特 差和 (S m O 北 o e a oma o d e ce )、 或者絕 平方差和 然近可以是其它 些可以用于 間相似性的 在本 中以絕 差和力 本 提供的方案 。 最好相似 的 作力 前 量的預 測 。

休 中 各 第 參考 相 的各 第二參考 用 的 差和， 最 SA 的各 第一參考 和各 第二參考 作力 前 的第 參考 和第二參考 將 第 參考 和第二參考 的 作力 前編碼 量的預測 。

在另 施中 步驟101和步驟102可以 的步驟701-707 不同在于， 由 第 參考 和第二參考 的 ( V )作力 前 功夫量的預測 。

步驟 103 預測 和 前 搜索的 得到 ， 功夫 于 前編碼 的 。

了 得到更 的 信息 在本 中 近可以 到的 信息求得其 信息 同的 ， 將 信息的 即求得步驟 102 到的預測 和 前 搜 索得到的 功夫量 間的 ， 將 解碼 ， 在 接收到 提供的 首先 信息的 出具

。

在 ， 前編碼 的各 集中的每一介各 功夫 的 前 的至少 參考 到 前 的每 組 ， 各 功夫 前編碼 的 同相 以及 參考 相 近位置的 的 相 ， 前編碼 固已 的 信息得到， 利用 相似 則 每 組 中 定 組 作力 前 量的預測 ， 通 解析 出所 預測 以及 得到 前編碼 的 。

在另一 中 步驟102， 可以利用相似 所 每一組 功夫 中 定 組 作力 前 。

本領域 木 以理解 可以使用許多不同的工 和 木中的任意 未表示信息、 消息和 。 例 ， 上 明中提到 的消息、 信息都可以表示 、 、 磁波、 或磁性粒子、 或以上任意組合。

本領域普通 木 可以 到， 結合本文中 公升的 的各 的羊 及算法步驟 以屯子硬件、 軟件或者 者的結合未 了清楚 硬件和軟件的可互換 ， 在上 明中已 按照功能一般性地 了各 的組成及步驟。 功能究竟以硬件 是軟件方式未 ， 取決 于 木方案的特定 和 。 木 可以 特定的 未使用不同方法未 的功能， 但是送神 不 超出本 的 固。

合本文中 公升的 的方法或算法的步驟可以用硬件、 理器 的軟件 或者 者的結合未 。 軟件 可以置于 存儲器 內 、 只 存儲器( O 可 RO 、 擦除可 RO 存器、 、 可 、 C -RO 、 或 木領域內 的任意其它形式 的 中。

以上 ， 力本 的 休 方式 但本 的保 不局限于 此， 任何熟悉本 木領域的 木 在本 揭露的 木 固內， 可 想到 的 化或替換， 都 涵蓋在本 的保 內。 因此 本 的保 以 要求的保 固 。

Claims

要 求 1、 視頻 像 信息的方法 其特 在于， 包括

根搪 前 相 的已 信息 所述 前 在第 參考 中 的 至少一介各 第一參考

在第二參考 中 所述至少 介各 第 參考 分別 的至少 介 各 第二參考

各 第 參考 相 的各 第二參考 間的 差 和;

取樣差和最小的各 第 參考 和各 第二參考 作力 前 的第 參考 和第二參考 ， 所述第 參考 和第二參考 的 信息得 到 前 的 信息。

2、 要求 1所述的 視頻 像 信息的方法 其特 在于， 在 所述 各 第 參考 相 的各 第二參考 間的 差和 前， 近包括

在所 前 的 利用重建 介模板

在所 第 參考 中 在 各 第 參考 的 固分別利用重建 介 各 第 參考 的模板

各 第 參考 相 的各 第二參考 間的 差和 包括

汁算 各 第一參考 相 的各 第二參考 間的 差和、 以 及 各 第 參考 的模板 所述 前 的模板 間的 差和， 所述各 第 參考 相 的各 第二參考 間的 差和 各 所述 取樣差和最小的各 第 參考 和各 第二參考 作力 前 的第一參考 和第二參考

取所述 和最小的各 第 參考 和各 第二參考 作力 前 的第一參考 和第二參考 。

3、 要求 1或2所述的 視頻 像 信息的方法 其特 在于 所述 前 相 的已 返 信息包括: 前 在 同上或者 同上相 的已 或已解碼 的

， 。

4、 要求 1或2 的 視頻 像 信息的方法 其特 在于 近包括:

利用 第一參考 和第二參考 的 信息得到的 前 的 信息 前 的預測 預測 結果 于 重建 前 或者，

利用 第 參考 和第二參考 的 信息得到的 前 的 信息 所述 前 的預測 ， 所述預測值得到所述 前 。

5、 視頻 像 信息的裝置 其特 在于， 包括

第 羊 ， 于根 前 相 的已 返 信息 前 在 第一參考 中 的至少一介各 第一參考

第二 羊 ， 于在第二參考 中 所述至少 介各 第 參考 分別 的至少 介各 第二參考

羊 ， 于 各 第 參考 相 的各 第二參考 間的 差和

羊 ， 于 差和最小的各 第一參考 和各 第二參考 作力 所述 前 的第 參考 和第二參考 所述第 參考 和第二參考 的 信息得到所述 前 的 信息。

6、 要求5所述的 視頻 像 信息的裝置 其特 在于， 近 包括:

第 羊 于在所 前 的 固利用重建 介模板 第二 羊 ， 于在所述第 參考 中， 在 所述各 第 參考 的 分別利用重建 一介 各 第一參考 的模板;

所述 羊 ， 于 所述各 第 參考 相 的各 第二參考 同的 差和、 以及 各 第一參考 的模板 所述 前 的模板 同的 差和， 所述各 第 參考 相 的各 第二參考 同 的 差和 各 第 參考 的模板 所述 前 的模板 間的 和的 和

所述 羊 ， 于 取所述 和最小的各 第 參考 和各 第二參 考 作力 前 的第一參考 和第二參考 由所述第一參考 和第二 參考 的 信息即 前 的 信息。

7、 要求5 的 視頻 像 信息的裝置 其特 在于， :

羊 ， 于利用 所述第 參考 和第二參考 的 信息得 到的 前 的 信息 前 的預測 預測 ， 結果 于解碼 重建 前

或者， 裝置 包括

解碉羊 ， 于利用 所述第 參考 和第二參考 的 信息得 到的 前 的 信息 前 的預測 預測值得到 前 。

8、 像 信息的方法， 其特 在于， 包括

利用 前 模板和 前 的第 參考 的參考模板， 在所 第 參考 中 模板匹配 到 前 相 的第 信息， 所述第 信息 第一參考

在 前 的第二參考 中 模板匹配 到 第 參考 相 的第二 信息， 第二 信息 第二參考

第 信息和所述第二 信息 前 的 信息。

9、 要求8 的 像 信息的方法 其特 在于， 在 所 模板匹配在第 參考 中找到 前 的第 參考 前， 近包 括:

碉定第一參考 。

10、 要求 8或 9 的 視頻 像 信息的方法 其特 在 于 包括

根搪 前 的 信息 前 的預測 預測

結果 于 重建 前 或者 前 的 信息 前 的預測 預測值得 到 前 。

11、 要求8 的 頻 像 信息的方法， 其特 在于 在 模板匹配的 中 果 前 的部分 的重建 未 ， 則 重建 未 的 的已 解析的 信息在 參考 中 得 的預測 ， 利用 預測 和 前 已 的重建 模板。

12、 像 信息的裝置， 其特 在于

第 匹配羊 ， 于利用 前 模板和 前 的第 參考 的參考 在第一參考 中 模板匹配 到 前 相 的第一 信息， 第 信息 第 參考 ;

第二匹配羊 ， 于在 前 的第二參考 中 模板匹配 到 第 參考 相 的第二 信息 第二 信息 第二參考

羊 ， 于根 第 信息和 第二 信息 得到 前 的 信息。

13、 要求12 的 視頻 像 信息的裝置， 其特 在于， 近

羊 ， 于 第 參考 。

14、 要求12 的 像 信息的裝置 其特 在于， 近包括:

編碉羊 ， 于根 前 的 信息 前 的預測 ， 預測 結果 于解碼 重建 前 ;

或者， 裝置 包括

解碉羊 ， 于根 前 的 信息 前 的預測 ， 接收到的 行解碼 預測值得到 前 。

15、 屯子 各 其特 在于， 其 要求 5至 7 中任一項 的 像 信息的裝置以及收 裝置 裝置 于接收或

信息。

16、 屯子 各 其特 在于， 其 要求 12至 14 中任一所 的 視頻 像 信息的裝置以及收 裝置， 裝置 于接收或

信息。

17、 模板 方法 其特 在于， 在 頻 中， 包括 占前 的 在 前 中而重建 未 的情況下， 重建 未 的 的已 的 信息在 參考 中 得

的預測

利用 預測 和 前 已 的重建 前

的模板。

18、 木17 的方法 其特 在于， 近包括

利用 前 的模板在所 前 的參考 中找到 前 的模板的匹配參考模板 匹配參考模板得到 前

的 信息。

19、 像 信息的方法， 其特 在于，

利用已 得到的 前 的相 的 信息， 在參考 中得到預測 ， 預測 以及 前 的已 重建信 息得到 前 的模板;

利用 前 的模板在所 前 的參考 中找到 前 的模板的匹配參考模板 匹配參考模板得到 前

的 信息。

20、 要求19 的 像 信息的方法 其特 在于， 預測 得到 前 的模板包括

采用預測 中 前 的第 部分模板 座位置的預測 作力 的第一 模板的值;

前 固已 的重建值得到 前 的第二部 分模板的值

采用 第 部分模板的值和 第二部分模板的值得到 前

的模板。

21、 要求19 的 視頻 像 信息的方法 其特 在于， 方法近包括

采用 匹配參考模板 的參考 前 的 ， 重 建 前 或者

匹配參考模板 的參考 預測 前 得到

于 重建 前 。

22、 像 信息的方法， 其特 在于， 包括:

根搪 前 相 的已 信息 前 在第 參考 中 的 至少 介各 第 參考

在第二參考 中 至少一介各 第一參考 分別 的至少一介 各 第二參考

前 以及 的至少一介各 第一參考 和至少一介各 第二 參考 ， 相似 介各 第 參考 和 介各 第二參考

的各 第 參考 和各 第二參考 的 信息

前 的 信息。

23、 要求22 的 視頻 像 信息的方法， 其特 在于， 相似 一介各 第一參考 和一介各 第二參考 包括 萊得 各 第 參考 和各 第二參考 的相似 或者， 得 各 第一參考 和各 第二參考 的相似 以及各 的參考 的模板 前 的模板 的相似 ;

結合上 得的相似 相似 結合的結果中 最小 的各 第 參考 和各 第二參考 。

24、 要求22 的 視頻 像 信息的方法， 其特 在于， 第一參考 和第二參考 的 信息 前 的 信息 包括:

將所 第一參考 和第二參考 的 信息作力 前 的 信息 或者，

得到 第 參考 和第二參考 的 信息和 前 的 信息 同的 ， 將 信息的 于得到 前 的 信息。

25、 要求22所述的 視頻 像 信息的方法， 其特 在于， 所述 前 相 的已 信息包括 所述 前 在 問上或者 問上相 的已 的 信息或已 的 信息的組合。

26、 要求22 的 視頻 像 信息的方法 其特 在于， 各 第 參考 相 的各 第二參考 以 前 中 等比例 。

27、 要求22 的 視頻 像 信息的方法 其特 在于， 已 是 前 相 已 或已 ， 包括 前 的左 ， 上 ， 左上 右上坡， 在參考 中和 前 相同位置的 的左 ， 上 ， 左上 右上坡或其中的 部分 以及在參考 中和 前 相同位置的 。

28、 要求22 27任一所述的 視頻 像 信息的方法， 其特 在于 利用 前 在 問上或者 同上相 的已 的 信息作力 第 參考 的各 。

29、 像 信息的方法， 其特 在于 :

前編碼 的各 功夫 集中的每 介各 功夫 的 前 的至少 參考 到 前 的每一組 功夫 ， 各

前編碼 固 的空間相 以及 參考 相近位置的 的 相 ， 前 已 的 信息得到; 利用相似 所述每 組 中 定 組 功夫 作力 前 量的 。

30、 像 信息的方法， 其特 在于， 包括:

采用 前編碼 的各 功夫 集中的每一介各 功夫 的 前 的至少 參考 到 前 的每 組 功夫 ， 各

的 相 ， 前編碼 已 的 信息得到; 利用相似 每一組 中 定一組 功夫 作力 前 量的預測

預測 和 前 搜索的 功夫 得到 ， 于解碼 前 的 。

31、 要求30 的 視頻 像 信息的方法 其特 在于， 利用相似 每 組 中 定 組 功夫 作力 前 量的預測 包括

汁算每 組 的至少 參考 像素問的相似 ， 其中， 參考 像素的 相同。

的相似 至少 參考 的一組 作力 前 量的預測 。

32、 像 信息的方法， 其特 在于

前 的各 功夫 集中的每 介各 功夫 的 前 的至少 參考 到 前 的每 組 功夫 ， 各

的 相 ， 前 已 的 信息得到;

利用相似 每 組 中 定 組 功夫 作力 前 功夫量的預測

預測 以及解析 得到的 得到所述 前 的 功夫 。