TWI229825B - Direct mode motion vector calculation method for B picture - Google Patents

Description

1229825 五、發明說明（1) [發明所屬之技術領域] 本發明有關一種動晝編碼方法，尤其有關次代 ::定義的B圖像(雙預測圖像)的直接模式運動向旦量導出

[先前技術J 象Λ五種預測模式類型，諸如正向模式、反向模 式、直接模式、’在内’模式。在正向模式、反 識二為莫ί =量的方向可從模式名稱辨 以時間7Γ私电％中已括了方向貧訊。在直接模式中，是 持運‘連：：ί f為基礎，'亦即’以兩相鄰圖像間經常維 ί = ;::基：運LI圖像内的共位置區塊的運動 效率，因為並不；送J二1。直接模式的優點在於編碼 +得迗運動貧訊給解碼器。 part 10，盆在戈動晝壓縮技術中，例如H· 264或MPEG-4 圖像使用，因為它可儲，ί特破在於，6圖像可當作基準 圖像之特徵進而包括.二 基準圖像緩衝區内。此種β ，list 0,模式、，u •匕=五種預測模式類型，諸如 ，在内，模式。 杈式、雙預測模式、直接模式' ’ 1 i s t 0 ’模式類似習用 如基準圖像索引與運動向旦：模式，#中之運動資訊，諸 mvd_10指示之。，u 二差，係分別用ref_idx_l〇及 中之運動資訊，諸如類似習用的反向模式’其 用ref」dx_U及mvd广二圖像索引與運動向量差’係分別 - 1 ί日不之。雙預測模式有二個基準圖 第5頁 1229825 五、發明說明（2) Ϊ:: ί ΐ0!間上而言都可位於b圖像之前或之後；或 此情；時:位於㈣像之前或之後。在 、用 ref — ldx」〇、ref 一 idx 一 11 與 mvd—1〇、 每：個基準圖像索引與二個運動向量差，且 數（pot) Λ / 像料計數（pgg) f料。®像順序計 要U尸ϋΐ)/枓是一種時間位置資訊。 、軍ί 3 ?式中’藉由選擇空間技術與時間技術之-來獲得 運動向1。空間直接模式技術是從一欲 = ㈣塊導出llst Gmlst i基準圖像索引與運動^各^ 日守間直接模式技術中，藉由測量一直接模式用1 ist J基準 圖，内共位置區塊的list 〇運動向量，導出__list 〇 ^動 向量MVF與一iist 1運動向量MVB。直接模式用!芙 圖像類似習式的B圖像。其中，直接模式用丨ist j基準&圖 像的list 1預測用索引為〇，而直接模式用Ust 〇基準圖 像是直接模式用list 1基準圖像内共位置區塊運動向量 指向的1 i s t 〇基準圖像。 里 圖1 a至1 c分別顯示呈IBBBP形式B圖像的丨i st 〇預測用預气 索引、list 1預測用預設索引、及直接模式用list 1基2 圖像’其中可用之1 i st 0與1 i st 1基準圖像數（或一短^ 緩衝區之大小）為6。其中，1 i s t 0預測用預設索弓丨與1 ^ 1預測用預設索引都視一先前解碼之基準圖像的輪1 S t (或POC值）而定，而與解碼順序無關。圖1中，所有B β 都使用一時間上在後的Ρ圖像作為直接模式用丨i st〗f像 圖像。 '"準

圖4 a至4 h顯示， 一 B圖像之前時 有的幾種模式。 1229825 五、發明說明（3) 圖2a至2c分別顯示呈ΙβΒΒ形式B圖像的1 i st 〇預測用預設 索引、1 i s t 1預測用預設索引、及直接模式用1丨s t 1基準 圖像’其中只使用B圖像。在圖2a中，當欲編碼之B圖像為 B8時’時間上在前且丨ist }索引為〇之B5，是直接模式用 1 i s t 1基準圖像。如圖2 b所示，後續欲解碼之β 7，其直接 模式用list 1基準圖像是時間上在後之β8。最後，如圖& 所示，後續欲解碼之β 9，其直接模式用1丨s t }基準圖像是 時間上在前之β 7。 圖13至2。所示，直接模式用ust 1基準圖像可為 寻間上在欲編碼B圖像之後的P圖像或B圖像，或是時間上 在欲編碼B圖像之前的b圖像。 當直接模式用Ust 1基準圖像為時間上在 圖像之後日守，在1 i st i基準圖像内的共位置 有的幾種模式。在此情況時，由於1 i s t丨其.隹‘ 、月匕 P圖像或-B圖像’所以其内的位 ；準：像可為- 向量或為，在内，桓4。a处^ 置£塊有—或二個運動 MPEG-4 Part 10 二許= 技f ’ 諸如H.264 或 =产Hs"預測用的索 基準圖像可以恰在—_像之後 ：=l1St i 向量可朝前或朝後\ ，、位置區塊之運動 产〗· ，，# 吞竿圖像為時間 ’在list 1基準圖像内的 户仏味、口士 口1豕π的共位置區塊^ 在此情况日守，共办罢反％ a

1229825 五 '發明說明（4) ^量，為’在内’模式，如上所述。list !基準圖像血請 像之間，可能有其他基準圖像出現，所以共位置圖 運動向量可能指向時間上為前或後之方向。、位置£塊的一 1圖3a至仏可以看出，直接模式用list 1基準圖像可 種不同模式’ ϋ此，鐘於此等不 =各 法’用以計算直接模式的運動向量。…-索-種方 [發明内容] 3 ’鑑於上述問題’特此提出本發明。本發明之 =提供-種方法’用以計算次 丄在

圖像（雙預測圖像，Bi_nrpH. +. . 1孜何'^疋義的B 運動向量。”建策P= m P1CtUre)的直接模式 技術，α祖I I 種導出B圖像直接模式運動向量之 H 升k取直接模式作為巨區塊預測模式的可 性，以便改進B圖像編碼效率。 、飞的了月匕 根據本發明一層面，豆 碼系統中B(雙預洌）圖像之吉拔“計算動晝碥 之直接模式運；Γ量二 包括以下步驟：若』 、〔及其他目❸。此方法 置區塊有-個運^ 1基準®像内的共位 ⑴ 運一:向？二 量導，像之直；模式』=幻’並從選取的運動向 步ΠίΠ:步驟：選取lls"與llst I 量，所直接模式運動向量用的運動向

Ust 1 A準円f動向量應指向時間上較接近直接模式用 準圖像的圖像；若二個運動向量係指向同一基準 第s頁 1229825

圖像，則選取list 0運動向量作為、 用的運動向量；將所選取 旦 接板式運動向量 直接模式用1 i s t 0基準圖俊· 土準圖像決定為 泎、富么a曰 > 〜 冢’及’導出B圖傻夕古技上

式運動向1。或者’以上步驟可包括以下^像之直接模 取list 0運動向量作為導出直接模式運無條件選 量，不論其時間距離如何；將list 〇運運動向 準圖像決定為直接模式用Hst〇基準圖:^旨向的基 圖像之直接模式運動向量。 ’及’導出B 根據本發明另一層面，其中提供一種 『”中B (雙預測）圖像之直接模式運動向^^出= 像之直接杈式運動向量。此方法包括以下步… ® 式用11 s t 1基準圖像内共位置區塊之運動向量中攸登f杈 何運動向量-，作為導出直接模式運動向量用的運二任 量，不論共位置區塊之運動向量其模式如何（list 〇 ° 及/或list 1模式）；將選取之運動向量所指向的基準 決定為直接模式用list 〇基準圖像；以及，計算B'"圖像之 直接模式運動向量。以往曾有人建議從一共位置區塊的 〇運動向量導出直接模式運動向量。應用此一習用方 法日守’若1 i s t 1基準圖像内的的共位置區塊只有_個1丨s t 1運動向量，所有直接模式運動向量都變成〇，因為1 ist 〇 運動向里為〇。然而，本方法可克服此一問題。” 根據本發明再一層面，其中提供一種方法，用以計算動書 編碼系統中B (雙預測）圖像之直接模式運動向量以取”出B圖 像之直接模式運動向量。此方法包括以下步驟：若直接模

第9頁 1229825 五、發明說明（6) 式用list 1基準圖像内的的共位置區塊只有一個list i運 動向量時，假設該共位置區塊有一零運動；將時間上恰位 於B圖像前的解碼圖像，決定為直接模式用1 i s t 〇基準圖 像；並導出B圖像之直接模式運動向量。 根據本發明再一層面，其中提供一種方法，用以計算動書 編碼系統中B (雙預測）圖像之直接模式運動向量以取出b圖 像之直接模式運動向量。此方法包括以下步驟：若直接模 式用1 i s t 1基準圖像内的的共位置區塊只有一個丨丨$七1運 動向量時，使用該共位置區塊的1 i st 1運動向量作為導出 ^接模式運動向量用的運動向量；將時間上恰位圖 前的解碼圖像，決定為直接模式用丨i st 〇基 出β圖像之直接模式運動向量。 像，並¥ 根據本發明再一層面，其中提供一種方法，用以 編碼糸統中Β(雙預測）圖像之直接模式 f = 像之直接模式運動向量。此方法包括以下動步6里以二， 式用list 1基準圖像内的的共位置區塊只個右直接模 動向量時，使用該共位置區塊的丨丨以 1運 直接模式運動向量用的運動向量；作為導出 運動向量所指向的基準圖像，決定為直2塊的list i 根據本發明再一層φ，其象中之提直運動向量。 編碼系、统中Β(雙預測）圖像之直接 法用U計算動畫 像之直接模式運動向量。此方法包括以下牛向量以取出U 碼之圖像設定為直接模式用list 1基準心驟.將最新解 測量直接模

第10頁 1229825 五、發明說明（7) — 式用list 1基f圖像内共位置區塊之運動向量 ·

Hst〇運動向量MVF與Θ 出 ^ lst 1運動向量MVB ;並計曾β θ 之直接模式運動向量。在—習用方法中 1二圖像 =引為0之圖像’定義為直接模式用Ust ! t 1預測 =圖像與索引為0之圖像間有一不同圖圖像。 持索引為0之圖像的運動資訊與基準圖像資訊/ :頁維 使用記憶體。’然而，本方法可節省額外使用記憶體成頟外 根據本發明再一層面，1巾 的… 丄η, 八甲徒供種方法，用以計曾叙全 編碼糸統中Β(雙預測）圖像之直接模式運動H ^ J之直接模式運動向量。此方法包括以下步驟：若取直出接'圖 f用11 St 1基準圖像在時間上為Β圖像之前時，測量果 模式用list 1基準圖像内共位置區塊之運動向量，以 】運^量，與list lif動向量_ ;並計算b圖像 之直接杈式運動向量。 較4疋 '上步驟可包括以下步驟：若B圖像之巨區塊與 list 1 土準圖像之共位置巨區塊都為一巾貞模式，且一直接 ，式用0基準圖像在時間上為丨ist 1基準圖像之前 時’則計鼻β圖像之直接模式運動向量MVF與MVB如下： _

MVF = TDB X mv / TDD

^ TDD) X MV / TDD 或 ζ = TDB x 256 / TDDMVF = (Z x MV + 128) >> 8 V = Z - 256 MVB = (W x MV + 128) >> g 其中’ TDB表示一現行b幀與一list 〇基準幀之間的時間距

第11頁 1229825 五、發明說明（8) 離；TDD表不一list 1基準幀與list 〇基準幀之間的時間 距離；而MV表示直接模式用list !基準圖像内共位置區塊 之運動向量。 此外，以上步驟可包括以下步驟：圖像之巨區塊與 11 st 1基準圖像之共位置巨區塊都為幀模式，且一直接模 式用list 0基準圖像在時間上為list i基準圖像之後時， 則ό十异B圖像之直接模式運動向量μ v ρ與μ v b如下： MVF 二-TDB X MV / TDD ^ '

MVB = - (TDB + TDD) x MV / TDD 或 Z =- TDB X 256 / TDDMVF = (Z χ Mv + m W = Z - 256 _ = (W x MV + 128) 〉〉 8 其中，TDB表示一現行B幀與一list 離；TDD表示一list 1基準幀與丨丨“ 土其、之間的時間1 距離；而MV表示直接模式用1 i st丨其貞之間的時間 之運動向量。 1基準圖像内共位置區j 此外，以上步驟可包括以下步驟：若6圖 list 1基準圖像之共位置巨區塊都 *巨£塊| 接模式用1 i s t 0基準圖像在時間上為 #位模式’且

時，則計算一 B巾貞每一欄位i之直接模2 J圖像 MVB，i如下： 杈式運動向量MVF， MVF, i = TDB, i x MVi / TDD, i MVB, i = (TDB, i _ TDD, i) x MVi / Tdd 或

1229825 五 8 發明說明（9) =TDB, i X 256 / TDD, IMVF, (Z x MVi + 128) >> W = Z - 256 MVB,i = (W x MVi + i28) ^ 其中，TDB，i表示一現行β欄位與__u f間距離，TDD5l表不一 llst i基準攔位 ]的 位之間的時間距離；而MVi表示一直接模t 0基準攔 攔位内共位置區塊之運動向量。 、^ 1 s t 1基準 此外’以上步驟可包括以下步驟：㈣像之巨區塊斑 11st 1基準圖像之共位置巨區塊都為一攔位 γ、 ，模式用Ust 0基準圖像在時間上為Ust 圖直 日才，則計异一 β幀每一攔位i之直 θ象之後 MVB，i如下： 之直接_式運動向量MVF，i與 MVF， i = — TDB， i X MVi / TDD， i

MVB> 1 = - (TDB> 1 + TDD, i) x MVi / TDD, I 或 128) >> ;=-TDB’i x 256 / TDD，iMVF，i = (Z x MVi W = Z - 256 MVB， i = (W x MVi + 128)〉 ^中，TDB，i表示一現行“闌位與一Ust =間距離；，丄表示—】】s t】基準搁位與=閑立之間的 位之間的時間距離·，而MVi表示一直接模式用；〇基準攔 欄位内共位置區塊之運。要杈式用1 ist i基準 外，以上步驟可包括以Ϊ;驟：若B圖像… 攔位模式，而iist !基準圖像之共位巨區塊為- ^為一幀模 1229825

五、發明說明（10) 式，且一直接模式用list 0基準圖像太 >仗日等間卜炎 準圖像之前時，則計算一β幀每一攔位i之 馬llst 1基 量MVF，i與MVB，i如下： 接模式運動向

MVF, i =TDB, i X MV / TDD

MVB， i = (TDB， i -TDD) x MV / TDD 或 128) >> 8 Z = TDB, i x 256 / TDDMVF, i = (z x Mv W = Z - 256MVB, i = (W x MV + 128) >> 其中’TDB’i表π 叫穴一11以0基準欄位之

時間距離；TDD表示一list 1基準幀與iist 0基準巾貞之严^ 的日守間距離，而Μ V表不一直接模式用1 i s t 1基準巾貞内妓 置區塊之運動向量。 此外，以上步驟可包括以下步驟：若B圖像之巨區塊為_ 欄位模式，而1 i st 1基準圖像之共位置巨區塊為一巾貞模 式’且一直接模式用1 ist 0基準圖像在時間上為1 isj i 準圖像之後時，則計算一 B幀每一欄位i之直接模式運動： 量MVF，i與MVB，i如下： 向

MVF, i = -TDB, i x MV / TDD MVB, i = ~ (TDB, i +TDD) x MV / TDD 或 TDB, i x 256 / TDDMVF, i = (Z x MV + 128) w - Z - 2 56MVB, i = (W x MV + 128) >> 8 8 其中’ TDB，i表示一現行B欄位與一 1 ist 0基準攔位夕„ 時間距離；TDD表示一 list 1基準幀與list 0基準巾貞之門

1229825 五、發明說明（11) 的時間距離；而MV表示一直接模式用list 置區塊之運動向量。 共位 此外’以上步驟可包括以下步驟：若B圖像之巨區 賴模式’而list 1基準圖像之共位置巨區塊為一攔位為 式，且一直接模式用list 〇基準圖像在時間上為丨丨“、 準圖像之前時’則從以下等式計算，之直 土 向量，娜，其中使用一list i基準鳩之攔位i = 置區塊之運動資訊，計算直接模式運動向量： ^ 1 MVF =TDB X MV1/TDD,1 MVB = (TDB -TDD, 1 ) x MV1/TDD, 1 或

W TDB x 256 / TDD，1MVF= (Z x MVl + 128) >〉 8 Z - 256MVB = (W x MV1 + 128) >> 8 其中’TDB表示一現行貞與一 list 〇基準傾之間的時間距 離，TDD’l表示一list 1基準幀之攔位丨與丨丨討〇基 之間的時間距離；而MV〗表示一直接模式用Hst 之欄位1内共位置區塊之運動向量。 、 此外，以上步驟可包括以下步驟：若B圖像之巨區塊 巾貞模式，而list 1基準圖像之共位置巨區塊為一°搁位模 式’且一直接模式用1 i st 0基準圖像在時間 準圖像之後時’則從以下等式計算—B賴之直接為模1 式“運1: 向量MVF與MVB，其中使用一list U準巾貞之攔位1内丘位 置區塊之運動資訊，計算直接模式運動向量： MVF = -TDB X MV1 / TDD, 1

!229825 + TDD, 1) X MV1 / TDD, l 五、發明說明（12) mvb . 或 ;m x 256 / TDD，1MVF= (z x MV1 + 复 2 - 256MVB = (W X MVl + 128) >> 8 離=广與一llSt 0基準幢之間的時間距 之間的時門t = V ΐ準巾貞之搁位1與1 iS t 0基準棚位 丨j妁恰間距離，而MV 1表示一直接模. 干 之攔位1内共位置區塊之運動向量。、 ist 1基準幀 根據本發明另一層面，其中提供一種方 編碼系統中B(雙預測）圖像之直接模 用以叶异動真 像之直接模式運動向量。此方法向量以取出B圖 式用list 0基準圖像與list i基準 =驟·若直接模 像之後時，測量直接模式用lls"基準㊁=士都為B圖 並計算Β圖像之直接；與…^ 1心基==!:匚:::為若β:像之巨、 模式用list 0基準圖像在時間上厂幀換式，且—直接 MVF MVB 或 時，則計算β圖像之直接模式’，、、1 st 1基準圖像之後 =TDB X MV / TDD式運動向量肝卩與_如下：

=(TDB - TDD) X MV / TDD TDB x 256 / TDDMVF - (7 v Z _ 2_ H &二;广〉> 8 1229825

其中’ TDB表不-現行B鴨與一 } i s t 〇基準賴之間的時間距 離；TDD表示一list 1基準幀與丨丨討〇基準幀之間的時間 距離；而MV表示一直接模式用list }基準圖像内共位置區 塊之運動向量。 此外’以上步驟可包括以下步驟：别圖像之巨區塊與 U st 1基準圖像之共位置巨區塊都為一幀模式，且直接模 式用Ijst 0基準圖像在時間上為Hst】基準圖像之前時， 則計异B圖像之直接模式運動向量mVF與Μνβ如 MVF = - TDB X MV / TDD 、 '

(TDB + TDD) x MV / TDD W = 其中 TDB x 256 / TDDMVF = (Z χ MV + 128) » 8 - 256MVB = (W x MV + i28) 〉〉 8 離，丁DD表不一llst 1基準幀與“ J 丁门距 距離；而MV表示一直接模犬用1 . 土準幀之間的時間 塊之運動向量。 式用llst 1基準圖像内共位置區 此外，以上步驟可包括以下 # list 1基準圖像之共位置 都^圖像之巨區塊與 模式用Ust 0基準圖像在 ^為一欄位模式，且直接 時，則計算一B悄每—攔位i f 基準圖像之後 MO, i如下： 接模式運動向量MVF, i與 MVF^ = TDB}1 x MVl / 、 MVB,i = (TDB,, ^ TDD)i)；； 夕 x 評W TDD，i

(Z x MVi + 128) >> 1229825 五、發明說明（14) 或 z - TDB, i X 256 / TDD, IMVF, i 8 W = Z - 256MVB, i = (W x MVi + 128) 其中，TDB，i表示一現行b攔位與一 u > 8 時間距離；TDD，i表示一list】基準 基準欄位之間的 位之間的時間距離；而MVi表示一直 st 0基準攔 攔位内共位置區塊之運動向量。 镇式用list 1基準 此外，以上步驟可包括以下步驟··若 丨基準圖像之共位置巨區塊都為ϋ之巨區塊與 杈式用list 0基準圖像在時間上為list ^ =且直接 時，則計算一β幀每一欄位i 二> Θ像之珂 MVB，i如丁·· 直接杈式運動向量MVF，i與 MVF, i = - TDB, i X MVi / TDD, i MVB,i = - (TDB, i + TDD,i) x MVi / TDD I 或 ， Z = -TDB， i X 256/TDD， iMVF， i = (Z x MVi + W = Z - 256MVB, i = (W x MVi + 128) >> 8 ) ^中，TDB，i表示一現行B欄位與一 Hst 〇基準攔位之 ^間距離；TDDj表不一list i基準攔位與丨丨以〇基準 位之間的時間距離，而MVi表示一直接模式用1丨Μ 攔位内共位置區塊之運動向量。 基準 此外，以上步驟可包括以下步驟：若B圖像之巨 攔位模式，而list 1基準圖像之共位置巨區塊為。。—鬼為“― … 巾貞模

1229825

式’且直接模式用list 0基準圖像在時間上為丨 圖像之後時，則計算一β幀每一攔位i之直接 1基準 MVF，i與MVB，i如下： 動向量 MVF, i =TDB, i X MV / TDD MVB， i = (TDB， i -TDD) x MV / TDD 或 Z = TDB, ix 25 6 / TDDMVF, i = r 7 、乙 x MV + 128、 w W = Z - 2 5 6MVB, i = (W x MV + 1 oon >> 8 1W) >> 8 其中，TDB，i表示一現行B攔位與Λ4+ /、 1 1 S t 〇基進姻从

時間距離；TDD表示一list 1基準巾貞與u 千爛位之間的 的時間距離；而Μ V表示一直接模式田1 S七〇基準幀之間 置區塊之運動向量。 &丰巾貞内共位 此外，以上步驟可包括以下步驟：若3圖 棚位模式’而1 i s t 1基準圖像之共位置 、°σ塊為~ 式’且直接模式用list 0基準圖像在時為—巾貞模 圖像之前時，則計算一 B幀每一攔位i 二1 i s t 1基準 MVF，i與MVB，i如下： 接核式運動向量

MVF， i = —TDB, i X MV / TDD

MVB, i = - (TDB, i +TDD) x MV / TDD 或 28) >> z " -TDB, i x 256/TDDMVF, i = (Z x MV + W = Z - 256MVB, i = (W x MV + 128) >> 8 其中’TDB，i表示一現行β攔位與_list 〇基 時間距離；TDD表示一list 1基準傾與丨丨“ 〇基%情之之間

第19頁 1229825 五、發明說明（16) 的時間距離；而Μ V表示一直接模式用1 i S t 1美進 置區塊之運動向量。 、内共位 此外，以上步驟可包括以下步驟：若B圖像之巨區土 傾模式，而list 1基準圖像之共位置巨區挣主°°塊為一 沐 尾馬一攔位揎 式，且一直接模式用1 i St 0基準圖像在時間上為丨· 模 準圖像之後時，則從以下等式計算一B幀之吉/ 1 St 1基 向iMVF與MVB，其中使用一list 1基準幀之捫%動 置區塊之運動資訊，計算直接模式運動向量： 、位 MVF =TDB X MVO / TDD,Ο / TDD,

MVB = (tdB -TDD， 0) x MVO 或 (Z x MVO + 128)〉〉 128) >>

z = TDB x 256 / TDD, 0MVF= w = Z - 256MVB = (Ψ x MVO 其中，TDB表示一現行B幀與一1 ist 〇基準鳩 離；TDD, 0表示一list 1基準幀之攔位〇盥」丨n =間距 位之間的時間距離；而MV0表示一直接模式用ust 土準攔 幀之攔位0内共位置區塊之運動向量。 卷準 此外，以上步驟可包括以下步驟：圖像之巨 =模=llst i基準圖像之共位置巨區塊為一攔鬼位為r ^ ί接模式用1iSt G基準圖像在時間上為list以進 圖像之前時，則從以下等式計算—B幀之土準 =侧，其中使用一 lls"基準巾貞之搁== 區塊之運動資訊，計算直接模式運動向量： ，、位置 MVF = -TDB X MVO / TDD,0

1229825 五、發明說明（17) MVB = - (TDB+TDD,0) x MVO / TDD,. 或 Z = -TDB x 256/TDD，0MVF= (Z x MVO + l28 W = Z - 256MVB = (W x MVO + 128) >> 8 >> 8 其中，TDB表示一現行B幀與一 list 0基準巾貞 離；T D D，0表示一 1 i s t 1基準幀之攔位〇與」1丨間的時間距 位之間的時間距離；而MV0表示一直接模式用1 S1 0基準攔 幀之攔位0内共位置區塊之運動向量。 1 s ΐ 1基準 根據本發明另一層面，其中提供一種方法，用、 編碼系統中Β(雙預測）圖像之直接模式運動向量^計算動畫 像之直接模式運動向量。此方法包括以下牛里以取出Β圖 間時間距離值指定一符號；測量直接模式用丨· Τ 一圖像 像内共位置區塊之運動向量，不論直接模式用/ 1基準圖 圖像與list 1基準圖像之位置如何，以導出丨丨lst 0基準 量MVF與1 i st 1運動向量MVB ;並計算B圖像夕* 0運動向 動向量。 之直接模式運

較佳是，以上步驟可包括以下步驟··若B圖像之 〇 1 i st 1基準圖像之共位置巨區塊都為一幀模式，巨區塊與 圖像之直接模式運動向量MVF與MVB如下： $ ’則計算B

MVF = TDB x MV / TDD MVB = (TDB - TDD) x MV / TDD 或 Z = TDB x 256 / TDDMVF = (Z x MV + 128) >> W = Z - 256MVB = (W x MV + 128) >> 8

第21頁 1229825 五、發明說明（18) f中，TDB表示一現行β幀與一 離，若此距離係從β幀測量時，則 基準幀之間的時間距 此距離係從list 〇基準帽測量時、指定一正⑴號，若 號^表示一Us"基準續與…二其二定-負㈠ 距離，若此距離係從〗ist】基 ^丰幀之間的時間 疋負號；而MV表示一直接模式用、.里才則對其指 共位置區塊之運動向量。 、'用11^ 1基準圖像内 此外，以上步驟可包括以下步驟：

Ust 1基準圖像之共位置巨區塊都;一圖f之巨區塊與 一B幀每一攔位i之直接模式運動向i搁位拉式，則計算 猜，i = TDB，i x MVi / TDD，i ，1 與_，1 如下： :VB’i = (TDB，i - ，〇 x MVi / 取！ Z = TDB， i x 256/tdd， iMVF i = ^Z-^BMVB,i = (WxMVl ； 128) »8 其中，TDB，i表示一現行B攔位與_ (+ )號，若此距離係從list 〇基準 私疋一正 TDD, ^ ^ ! Tst ! ^ ^ 5 "J ^ ^ 攔位之間的時間距離，若此距離係從丨i 其、 0基， 日守則對其指疋—正⑴號，若此距離係從 里 位測量日夺，則對其指定一負㈠_ 0基車欄 用list 1其i納办向认，、）虎，而MVl表示一直接模式 用list 1基準攔位内共位置區塊之運動向量。 第22頁 1229825 五、發明說明（19) 以上步驟可包括以下步驟：若B圖像之巨區 ，而list 1基準圖像之共位置巨區塊 ‘為 ^ ，„a ,、·....... & 句一幀模 此外 棚位模式’而1 i s i /土、丁叫％ <六Ί儿1 e啦塊為一 式’則計算一B幀每一欄位i之直接模式運動向量 #拉 MVB， i如下： f， 1與

MVF, i =TDB, i x MV / TDD

MVB, i = (TDB, i -TDD) x MV / TDD 或 z = TDB,i X 256/TDDMVF,i = (Z x MV + 128) >> W = Z - 256MVB, i = (W X MV + 128) >> 8 其中，TDB，i表示一現行6欄位與一Hst 〇基準 時間距離，若此距離係從6欄位測量時，則 a (定+)一v(:距 間的時間距離2==1基準巾貞與llst 0基準巾貞之 豆浐宏一 1： 咕攸1St 1基準幀測量時，則對 ::式二步驟可包括以下步驟：若6圖像之巨區塊為-式，乂1 i st ί 基準圖像之共位置巨區塊為-攔位模 下等式計算—β土巾貞圖1在日^間上為Β圖像之後時，則從以 用一 llSt !基準鴨之直^=;動向量，與謂，其中使 算直接模式運動向：攔位°内共位置區塊之運動資訊，計 MVF =TDB X Mv〇 /TDD>〇 第23頁 1229825 五、發明說明（20) MVB — (TDB -TDD， 〇) X MVO / TDD， 〇 Z = TDB X 256 / TDD,〇MVF= (Z x MVO + 128) » « W = Z - 256MVB = (W χ MVO + 128) » 8 :“ T^B表不j見行β幀與一 ! i s t 〇基準幀之間的 離，右此距離係巾貞測量時，'則對其指定一正（+ )號，】， 此距離係從丨ist 〇基準幀測量時，則對其指定一。右 號；TDD，〇表示Hst !基準幢之攔位〇與一 Hst 〇基準 之間的時間距離，若此距離係從丨丨 二時，則對其指定一正⑴號，若此距離 =測量時’則對其指定一負㈠號；⑽。表示_直土準 式用Ust 1基準幀之攔位〇内共位置區塊之運動向 果 =以上步驟可包括以下步驟：若B圖像之巨區塊為 令貞杈式’而list 1基準圖像之共位置巨區塊 允為二 式，且11 s t 1基準圖像在時間上為B 二 *立杈 下：式計算一“貞之直接模式運動向量mvf與:二’ 算直接模式運動向量：，、位置£塊之運動貧訊，計 MVF =TDB χ MV1 / TDD, 1 MVB = (TDB -TDD， 1) x MV1 / TDD， 1 或 z = TDB X 256 / TDD，1MVF= (Z x MV1 + 128) >> s w = Z - 256MVB = (W X MV1 + 128) >〉 8 其中，TDB表示一現行“貞與一 Hst 〇基準幢之間的時間距 第24頁 1229825 五、發明說明（21) 離，若此距離係β &、αϊ胃 > 此距離係從list:/、隹測置時，則對其指'一正⑴號，若 號；⑽，】表示工丄基i準:二量時’則;其，1 一負㈠ 之間的日# η π私 基準幀之攔位1與一 st 〇基準欄位 量時，則i复於二若此距離係從list 1基準鴨之搁位1測 攔位測量4二=，，若此距離=1 ls"基準 、對/、才曰疋一負（-）號；而MV1表示一直接槿 1 s t 1基準巾貞之攔位1内共位置區塊之運動向量。' =才本發明另一層面，其中提供一種方法，用以計算動畫 飧碼糸統:B(雙預測）圖像之直接模式運動向量以取出b ^ ^之直接杈式運動向量。此方法包括以下步驟：若一直接 二式用11 = 1基準圖像内共位置巨區塊為一，在内，模式 日y則以空間冗餘度為基礎，從B圖像之欲編碼巨區塊的 預測並計算1is"基準圖像與list 1基準圖像及運 ，向，’並計算B圖像之直接模式運動向量。

Ua疋b以ΛΛ驟可包括以下步,驟：若欲編碼巨區塊之鄰 之美m ® # 表不不同的基準圖像時，則選取索引最小 基準圖像’作為每一list之基準圖像。 Π，：上步驟可包括以下步驟：若欲編碼巨區塊之鄰區 該基準“示索引相同之基準圖像時，則選取 备旱圖像作為母一 list之基準圖像。 此外，以上步驟可包括以下步驟：若^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ，有任—個為，在内，模式時 二1 = 為0 ;選取一運動向量，其方向須與 母hst之基準圖像從一鄰區塊起算之時間位置的方向相

1229825 五、發明說明（22) ^及，經由中值運算取得每— 只選取二個向量1:個；動向量時，則從該ί塊 運算，取得每-ust之；=括所選取運動向量之中值 :外W上步驟可包括以下步驟：若益、 — 式之有效基準圖像索引時，則將u 其母一list模 list 1基準圖像索引 基準圖像索弓I與 向量設定為〇。 ......字母一llst模式之運動 藉由以下參照附圖… 述及其他目的、特徵與優Ϊ 更加清晰了解本發明上 [實施方式] 本發明建議一種方法，可於一 :共位至巨區塊為一，在内，模式時二以二：準圖像 動向量；本發明亦建議一種方法，可式運 時間上為-B圖像之後的情況、1基準圖像在 為-β圖像之前的情況中，獲得直接模以：r間上 Πί:建種計算直接模式運動向量的方1 :運指定-符號，簡化直接模 與基Ϊ圖:：：Ϊ:而可不考慮直接模式用 5 3以Β圖由後於，在一圖像層上切換-幀模式與-攔位模 ^因此1 St 1基準圖像可編碼成幅模式或欄位 掩；圖像之巨區塊與1iStl基準圖像之共位置 巨區塊有四種幀/欄位編碼組合。 第26頁 1229825 五'發明說明（23) —---------- [Uhst 1基準圖像之妓 況： ，、位置巨£塊為，在内，模式之情 如圖3f與4f所干，直^ 、 巨區塊可為，在不，y妾模式用1 ist 1基準圖像内的共位置 因為此模式的内二，，不論基準圖像之時間位置如何。 接模式運動向ς2有運動資訊，所以習用方法只將直 後解碼的圖俊 並疋義一 list 0基準圖像為最 M 1豕。然而，怒田女、+ ^ 此，本發明以空間冗 :-法保證高編碼效率。因 塊的鄰區塊，預測虚外^為基礎，從B圖像之欲、編碼巨區 向量。 十异llst 〇與list 1基準圖像及運動 示考慮一二1 ist模式之基準圖像索引。圖5顯 工日】几餘度而使用鄰區塊A、b、c運動向量作 3量預測。 P； _ 區塊E之運動向量預測。一，，…π扭D、U逆π丨口）里丨「 〜〜若鄰區塊A、Β、f古τ η 其中最小的一伽宜唯有同的基準圖像索引時，係決定以 引。 、 土 >圖像索引作為直接模式用基準圖像索 以此索5 I ΐ 一個具有相同的基準圖像索引時，係決定 〜=為直接模式用基準圖像索引。 索引作為H ί有相同的基準圖像索引0夺，係決定以此 此Γ 5 式用基準圖像索弓卜 獐彳曰每11 s 11杈式之運動向量是經由以下運動向量預剎 ς H此時，若鄰區塊A、B、C中，有任一個為，在内， 。時，該-區塊之list 〇與Ust丨運動向量都設定為

第27頁 1229825

五、發明說明（24) k 一鄰區塊選取一運細&旦 1 lSt Μ ^ - ΛΑ « 運動向^ ’其方向須與上述為每一 值運算取得每-lis"莫式之運動向ί方向相同，並經由中 鬼：有二個方向相同的ί動向量時，只選取該 &塊中的二個運動向吾 k取口％ m 動向里之一，並包括在中值運算中。 1美準m禮’二丨疋主'、法從一鄰區塊導出有效的1 ist 0與1 ist 之運動向量設定為。。 又疋為〇 ’並將母-Ust模式 =]直接模式用Ust !基準圖像在時間上為β圖像之後的情 情況1 : Β圖像之巨區塊盥j i t ]其 都為巾刚 充」…丨基準圖像之共位置巨區塊 =圖3U3h所示，nst !基準圖像内的共位置巨區塊可有 一或二個運動向量。在本發明中，若該共位置區塊有二個 運動向篁]則選取其中之一（L〇 MV或Ll MV)，並從選取的 運動向量導出直接模式運動向量（以下會以選取[〇 MV[LIST 0運動向量]的情況為基礎，加以說明）。 _ 因此，圖3a、3c ;圖3b、3d、3e ;圖3g、3h可分別簡單地 表示為圖6a ;圖6c ;及圖6b。 若直接模式用list 0基準圖像與iist 1基準圖像在時間上 刀別為位於B圖像之如與之後（圖6 a )，或如直接模式用 list 0基準圖像與list 1基準圖像在時間上都為位於b圖 像之後’且1 i s t 0基準圖像在時間上為1 i s t 1基準圖像之 後（圖6 b)’則計异直接模式運動向量Μ V F與Μ V B如下：

第28頁 1229825 五、發明說明（25)

MVF = TDB X MV / TDD

MVB = (TDB - TDD) χ MV / TDD 其中TDB表示現行B幀與~ i丨s t 〇基準幀之間的時間距 離T D D表示1丨s t 1基準幀與1 i s t 〇基準幀之間的時間 距離。 』 為方便之故，在直接模式運動向量MVF與MVB之計算上應 一位元運算，以上等式可表示如下： 一 Z = TDB χ 256 / TDDMVF - (z x MV + 128) >> 8 W = Ζ - 256MVB = (W χ MV + 128) >> 8 右直接核式用list 0基準圖像與Hst i基準 都為位於B圖像之後，且list 〇基準圖像在 、0 1基準圖像之前(圖6c) ’則計算直接模式：Π lst MVB如下： 沒動向篁MVF與

MVF = — TDB χ MV / TDD

MVB = — (TDB + TDD) χ MV / TDD 此一等式可表示如下：

2 = - TDB χ 256 / TDDMVF = (Z x MV + l2R W = Z 一 256MVB = (W x MV + 128) >> 8 ”>8 區塊 螓 情況2 ·· B圖像之巨區塊與i丨s t i基準圖像 都為攔位模式 ，、位置巨 圖7a至7d顯示B圖像之巨區塊與Hst 1基準圖 巨區塊都為攔位模式的各種情況。B圖像之巨之共位置 運動向量，係從同位（the same parity) 品塊的每一 像内共位置區塊導出的。 1 s t 1基準圖

1229825 五、發明說明（26) 若直接模式用list 0基準圖像與 為分別位於B圖像之前與之後（圖7a )， 土 ’圖像在時間上 Ust 0基準圖像與list !基準圖像在時5間如上直接模式用 像之後，且list 0基準圖像在時間上 都為位於B圖 腳b)，則計算-B㈣—攔位二二!，準圖像之 list 1運動向量MVF，i與MVB，i如下（卜n矣_ t式1St 〇與 i = 1表示第二攔位）： 下（卜0表不第―攔位， MVF, i = TDB, i X MVi / TDD, i MVB， i = (TDB， i - TDD, i) χ MVi / TDD i 其中，MVi表示一list 1基準幀内一攔位 運動向量，T D B，i表示一現行B攔位與_丨i s t /〇 = f區塊的 之時間距離，TDD，i表示一llst !基準攔位與上：位間 欄位間之時間距離。 〇基準 以上等式可表示如下： z = TDB，i X 256/TDD，IMVF，i = (z x MVi + κ W = Z - 256MVB, i = (W X MVi + 128) >> 8 8 如果，由於list 1基準幀内攔位i之共位置區塊有一 向量所指向的攔位係在一時間上為B圖像之後的幀 = 以直接模式用1 i s t 0與1 i s t 1基準圖像在時間上 像之後，且Hst 0基準圖像在時間上為llst ! ^圖 前（圖7c、7d)，則計算直接模Slist 〇與1131 i MVF, i與MVB，i如下： 連動向ϊ MVF, i = - TDB, i X MVi / TDD， i MVB， i = - (丁DB, i + TDD， i) χ MVi / TDD， i 128) >> 1229825 五、發明說明（27) 以上等式可表示如下·· Z = -TDB, i X 256/TDD, iMVF i ^ ί7 W - Ζ - 256MVB,i - (? x MVi + ^ MVi 基準圖像之 情況3 ·· β圖像之巨區塊為攔位模〉 共位置巨區塊為幀模式 、…而llst 圖8a至8c顯示β圖像之巨區塊為 圖像之共位置巨區塊為㈣式時的各種況而=1基準 仃巨區塊之縱座標為ycurrent， 八中，讓現 巨區塊之縱座標為Yco_1〇cated， "準圖像之共位置 係為 YC〇-i〇eated=2xYeurrent m 間建立的關 進捫办八如rt, ! · Λ t 此外，1 1 S t 0與1 i s t 1基 卓攔位刀別與llst 〇mist !基準㈣同位。 若直接模式用1ist G與1 ist 1基準圖像在時間上為分別位 於B圖像之前與之後（圖8a)，或如直接模式用Hst 〇與 1 St 1基準圖像在時間上都為位於B圖像之後，且1 i s t 〇 基準圖^象在時間上為iist i基準圖像之後（圖8b)，則計算 B幀每一欄位】之直接模式Ust 〇與iist i運動向量MVF， i與MVB，i如下：

MVF, i =TDB, i x MV / TDD

MVB, i = (TDB, i -TDD) x MV / TDD 以上等式可表示如下： Ζ ~ TDB, ι χ 256 / TDDMVF,i = (Ζ χ MV + 128) >> 8 W = Ζ - 256MVB, i = (W χ MV + 128) >> 8 如果，由於list 1基準幀内共位置區塊有一運動向量所指 向的幀係在時間上為B圖像之後，所以直接模式用丨丨st 〇 第31頁 1229825 五、發明說明（28) --- 與11st 1基準圖像在時間上都位於B圖像之後，且丨ist 〇 基準圖—像在時間上為1 i s t 1基準圖像之前（圖8 c)，則計算 一 B幀每一攔位i之直接模式list 0與list 1運動向tMVIT i與MVB，i如下： ’

MVF,1 = -TDB, i X MV / TDD

MVB,1 = - (TDB, i +TDD) x MV / TDD 以上專式可表示如下： Z TDB, i χ 256/TDDMVF, i = (Z x MV + 128) >> 8 W = Z - 256MVB, i = (W x MV + 128) >> 8 其中，TDB，i表示現行^闌位與Ust 〇基準攔位之間的 距離，TDD表示Hst }基準幀與丨丨以〇基準幀之間的時間 距離，MV表示直接模式用list 1基準幀内共位置區塊之 而list 1基準圖像之共 情況4 ·· B圖像之巨區塊為幀模式 位置巨區塊為攔位模式 圖9a至9c顯示B圖像之巨區塊為幀模式，而Ust i其 像之共位置巨區塊為欄位模式時的各種情況。豆 w

行巨區塊之縱座標為Ycurrent，Ust」基準圖像 K 巨區塊之縱座標為Yco-located，且此二座標間建立的置 係為Yc〇-l〇cated = Ycurrent/2。此外，由於Ust 丨美 之欄位。比其欄位1在時間上較為靠近B圖像，所以使土 ' 位0之共位置區塊的運動資訊計算直接模式運動向 若直接模式用list (^list i基準圖像在時 於B圖像之前與之後（圖9a)，或如直接模式用⑴^刀與別位

1229825 五、發明說明（29) 1 1 S t 1基準圖像在時間上都位於B圖像之後，且丨丨$七〇美 準圖像在時^上為list i基準圖像之後（圖9b)，則計算^ B幀之直接杈式ilst 〇與list 1運動向量Μνρ與mvb如下： MVF =TDB X MVO / TDD，0 、 MVB = (TDB -TDD，〇) x MVO / TDD，〇 以上等式可表示如下： Z = TDB x 2 5 6 / TDD，〇MVF= (Z x MVO + 128) >> 8 W = Z _ 256MVB = (W x MVO + 128) >> 8 如果，由於list 1基準幀欄位〇之共位置區塊有一運動向 量所指向的幀欄位在時間上為B圖像之後，所以直接模式 用11 s t 0與11 s t 1基準圖像在時間上都位於B圖像之後， 且list 0基準圖像在時間上為list i基準圖像之前（圖 9c)則计异直接模式list 0與list 1運動向量MVF與MVB 如下： MVF = -TDB X MVO / TDD,0 MVB = - (TDB+TDD，0) X MVO / TDD，〇 以上等式可表示如下： 128) >>

Z = - TDB X 256/TDD,0MVF= (Z χ MVO W = Z - 256MVB = (W x MVO + 128) >> 8 其中，TDB表示現行B巾貞與list 〇基準巾貞之間的時間距離， TDD，〇表示list ]基準巾貞之攔位〇與list 〇基準攔位 間距離，^〇表示直接模式用Ust 0與11討 位置區塊之運動向量。 i Π /、 [3]直接模式用1ist 1基準圖像在時間上為Β圖像之前的情 1229825

位 在此情況時，list 〇*list i 於B圖像之前。 j上都總是 區塊 ，況i 1圖像之巨區塊mist 圖像 都為幀模式 立置巨 如圖4a至4h所不，1 lst J基準圖像内共位置區 運動向量。在本發明中，若該共位置區塊有：：運: 向，:則選取其中之一α〇 Mv或以ΜΌ，並從選取的索 向里導出直接模式運動向量（以下會以選取[〇 Μν[ 1 i Μ ， 運動向量]的情況為基礎，加以說明）。 因此，圖4a、4c、4e、4g、4h及圖4b、4d可分別簡單地表 不為圖1 Oa及圖1 Ob。 若直接模式用1 ist 0基準圖像在時間上為直接模式用丨丨st 基準圖像之前，則計算直接模式運動向量Μνρ與MVB如

mVF = TDB X MV / TDD

MVB = (TDB - TDD) x MV / TDD 其中，TDB表示現行B幀與一list 〇基準幀之間的時間距

離，TDD表示一list !基準巾貞與list 〇基準巾貞之間的時間 距離，Μ V表不直接模式用丨丨s t i基準圖像内共位置區塊的 運動向量。 以上等式可表示如下： TDB X 256 / TDDMVF = (Z x MV + 128) >> 8 Z - 256MVB = (W X MV + 128) >> 〇 W =

1229825 五、發明說明（31) 若1 ist 0基準圖像在時間上為1 ist 1基準圖像之後，則計 算直接模式運動向量MVF與MVB如下（圖10b):

MVF = - TDB X MV / TDD

MVB = - (TDB + TDD) x MV / TDD 此等式可表示如下·· z = - TDB X 256 / TDDMVF = (Z X MV + 128) >> 8 w = Z - 256MVB = (W x MV + 128) >> 8 其中，TDB表示現行B幀與一list 0基準幀之間的時間距 離’ T D D表示1 i s t 1基準幀與1 i s t 〇基準幀之間的時間距 離，MV表示直接模式用1 ist 1基準圖像内共位置區塊的運 動向量。 清況2 :B圖像之巨區塊與nst 1基準圖像之共位置巨區塊 都為攔位模式 若直接模式用list 0基準圖像在時間上為直揍模式用Hst 1基準圖像之前，則計算一 β幀每一攔位i之直接模式1 i s t 0與list 1運動向量MVF，i與MVB，i如下（圖iia、ilb): i = TDB, i x MVi / TDD, i MVB, i = (TDB, i - TDD, i) x MVi / TDD, i 以上等式可表示如下： i >>

TDB，i χ 256/TDD，iMVF，i = “ χ 評丄 复〜z - 256MVB，i = (f x MVi + 128) >> g

ί l ^ ^ -List 〇 ^ ^ ^ ^ ^ fE 位之門的性一 基準攔位與1ist 0基準 曰夺間距離，MVi表示直接模式用list i基準攔 1229825 五、發明說明（32) 内共位置區塊之運動向量。 如果，由於list 1基準幀内欄位土之共位置區塊有一運動 向量指向一時間上為後之幀内的攔位，所以〇基準圖 像在時間上為list】基準圖像之前，則計算直接模式Ust 〇與list 1運動向量MVF，i與MVB’i如下（圖llc、lld): MVF, i = ~ TDB, i χ MVi / TDD, i MVB, i - - (Π)Β，i + TDD, i) x MVi / TDD，I 以上等式可表示如下·· Z -- -TDB,i X 256/TDD,lMVF,i = (Z x MVi + 128) » 8 w = Z - 256MVB, i = (W X MVi + 128) >> 8 表ΐ:現行_位與List G基準攔位之間的時 ，1示11 s t 1基準攔位與1 i s t 0基準攔位之 位置區塊之運動向量表，直接換式用llst 1基準攔位内共 之巨區塊為欄位模式，而list 共位置巨區塊為幀模式 α诼之

ΓΛ接圖Τ之？1st °基準圖像在時間上為直接模式用llst 基準圖像之* ’則計算一“貞每 ：T 丄運動向娜，,細，i如下二 ’，1 -TDB，1 x MV / TDD MVB, i = (TDB, i -TDD) X MV / TDD 以上等式可表示如下： ;:ΤΙ心厂，=(Z X MV + 128)〉” Z ' 256MVB,i = (W x MV + 128) » 8 1229825 五、發明說明（33) 其中，TDB，i表示現行^闌位與Ust 〇基準搁位之間的 距離，TDD表示1 ist 1基準幀與1 ist 0基準巾貞之間的 u 距離，MV表示直接模式用1 i st 1基準幀内共位置區日、間 動向量。 °° A之運 如果，由於list 1基準幀内共位置區塊有一運動向旦匕 一時間上在後的幀，所以1 i st 0基準圖像在時間上二心向 1基準圖像之後，則計算一B幀每一攔位i之直接模式”1 · lst 0與list 1運動向量MVF,i與MVB，i如下（圖;[2b) : S ^

MVF, i = ~TDB, i X MV / TDD

MVB, i = - (TDB, i +TDD) x MV / TDD 以上等式可表示如下： z = - TDB,i x 256/TDDMVF,i = (Z x My + J2 W = Z - 256MVB, i = (W x MV + 128) >> 8 8 其中，TDB’i表示現行6攔位與Ust 〇 距離，m表示llst i基準帕mist 〇基旱準^位之之間的時間 距離，肝表示直接模式用list 1基準鴨内妓位0的時間 動向量。 +糨内共位置區塊之運 情況4 :B圖像之巨區塊為賴 位置巨區塊為攔位模式 而llst 1基準圖像之共 因為1 i s t 1基準幀之攔位 近β圖像，所以使用攔位〗n立、ί〇在時間上較靠 算直接模式運動向量。 /、位置區塊的運動資訊，計 若直接模式用1 i ς十η |、住。 1基準圖像之前，料Y 一 土為直接模式用… 攔位1之直接模式1 i s t 1229825

0與list 1運動向量MVF與MVB如下（圖133): MVF =TDB x MV1 / TDD, 1 MVB = (TDB -TDD，1) x MV1 / TDD，1 以上等式可表示如下： Z - TDB x 256 / TDD，1MVF= (Z x MVl + 128) >> 8 W = Z - 256MVB = (W x MV1 + 128) >> 8 其中，TDB表示現行B幀與Li st 0基準幀之間的時間距離， TDD, 1表示list 1基準幀之攔位1與1丨时〇基準攔位之間的 時間距離，MV1表示直接模式用list !基準幀之攔位i内共 位置區塊之運動向量。 如，，由於list 1基準幀欄位i η之共位置區塊有一運動 向量指向時間上在後之幀的攔位，所以1 i st 〇基準圖像在 時間上為1 ist 1基準圖像之後，則計算直接模式Ust 〇與 list 1運動向量MVF與MVB如下（圖13b): MVF = -TDB X MV1 / TDD, 1 MVB = - (TDB + TDD,1) x MV1 / TDD, 1 以上等式可表示如下： Z - - TDB x 25 6/TDD, 1MVF= (Z χ MV1 + 128) >> 8 W = Z - 256MVB = (W x MV1 + 128) >> 8 其中，TDB表#現行B幀與List 〇基準幀之間的時間距離， TDD，1表示list 1基準幀之攔位1與1!討〇基準攔位之間的 時間距離，MV1表示直接模式用丨丨时i基準悄之攔位i内共 位置區塊之運動向量。 以計算直接模式運動 [4 ]對圖像間時間距離值指定符號

1229825 五、發明說明（35) 向量之情況 若直接模式用list 1基準圖德 之後，在此情況時，可提供二上位於B圖像之前或 時間距離值指定一符號，^=异法。藉由對一圖像間 情況！ 1圖像之巨區塊與此等咖 都為幀模式 '"準圖像之共位置巨區塊 若B圖像之巨區塊與Ust !基準圖像 幀杈式時，可計算B圖像之直接模,立置巨區塊都為 下： 、連動向量MVF與MVB如

MVF = TDB X MV / TDD

M^VB = (TDB - TDD) x MV / TDD Z = ;DB x 256 / T_F = (z χ I; = (W …128 … 八中丁DB表不一現行B幀與一Hst 離，若此距離係從B巾貞測量時，則土準^之間的時間距 此距離係從1 ist 〇基準賴測量則對日疋—正（+ )號，若 距離，若此距離係從lis"基準二0量〜準：之間的時間 ，⑴號，若此距離係從list 〇基準、'對其指定- 定—負㈠號；而訂表示一直接模式==，則對其指 共位置區塊之運動向量。輪式用llS"基準圖像内 ，況2 .·Β圖像之巨區塊與1丨以} 都為攔位模式 土+ ^像之共位置巨區塊 第39頁 1229825 五、發明說明（36) — 若B圖像之巨區塊與丨丨以1基準圖像之共位置巨.區塊都為 搁位模式時，可計算B圖像每一欄位i之直接模 A ”、、 _，i與MVB，i如下： @式運動向篁 MVF， i = TDB， i X MVi / TDD， i MVB, i = (TDB, i - TDD,i) x MVi / TDD, i 或 Z = TDB， i x 256/TDD, iMVF, i = (Z x MVi + i28) >> 8 W = z - 256MVB，i : (W x MVi + 128) >> 8 ί二距Τ’ 1表示一現行B攔位與一 11 S"基準攔位之間的 r + /味離，若此距離係從B欄位測量時，則對其指定一正 定-距^係從參1ist 0基準搁位測量時，則對其指 ^^^.,； ；；t if^^^ 時，則對J：指定一 E離係仗1 1St 1基準攔位測量 位測Μ?則對其指定)一號負 用n St I基準攔位署5儿，而MVi表示一直接模式 情況3:㈣像之區塊之運動向量。 共位置巨區塊為幀模式”、、*立拉式，而1 i s t 1基準圓像之 若β圖像之巨區塊為襴位 置巨區塊為幀模式時，钟工曾，而1 1 S t】基準圖像之共位 運動向量MVF，i與許β 斤β續每一攔位i之直接模式 :i=TH ; mT ·· MVB, i . (Τ])β i 或 TI)D) UV / m 第40頁 五、發明說明（37) z = TDB, i X 256/TDDMVF i = r?㈣

Vtz，^^L=u；MV + i^ »^2δ) >>δ ^ ^ ^ ^ ^ ;st, ^ ^ ^ 號，若此距離係從丄i t η λ 、 i、扎疋一正（+) 負（-)轳基準欄位測量時，則對复指定 負（）旒，TDD表示list丨基準幀血 J日疋一 間距離，若此距離係&list準:準=之間的時 一正⑴號，若此距_心其指定 指定一負㈠於·而MV p + U &早巾貞測里時，則對其 € r* a虎， 表不一直接模式用list 1基準幀内 共位置區塊之運動向量。 丞半幀内 情=:B圖像之巨區塊為鳩模式，而 位置巨區塊為攔位模式 *旱圖像之共 若B0像之巨區塊為幀模式，而"Μ 1 巨區塊為攔位槿式，日〗· + ，# # + 口像之共位置 之德日士】 1基準圖像在時間上為Β圖像 β @ # 1 s t 1基準幀之攔位〇比其攔位1在時間上較靠近 模圖/運動；棚位0之共位置區塊的運動資訊計算直接 ’使用，Hst 1基準傾之攔位。内共 ，置&塊的運動資訊計算直接模式運動向量時，可從以 等式獲得6頓之直接模式運動向量MVF與MVB : MVF =TDB X MVO / TDD, Ο MVB = (TDB -TDD,0) χ MVO / TDD, 0 或 Z TDB χ 256/TDD,0MVF= (Z x MVO + 128) >> 8 w = z - 256MVB = (W x MVO + 128) >> 8 1229825

:中，TDB表示-現行"貞與list 〇基準幢之 離，若此距離係從β幀測量時，則斜发社— Τ間距 此距離係從1 i s t 0基準幀測量時，則對其指—一 &，右 號；TDD，0表示list 1基準幢之攔位Q盘二』，j (一） 日、、’，對其指疋一正（+ )號，若此距離係從丨i s t 〇基準 位測量時，則對其指定一負（一）號，·而Μν〇表示一直土 用1 i s t 1基準幀之欄位〇内共位置區塊之運動向量。、 若list 1基準圖像在時間上為B圖像之前，貝彳list i基準 幀之攔位1比其攔位〇在時間上較靠近6圖像，所以使二欄 位1之共位置區塊的運動資訊計算直接模式運動向量。因 此’使用1 i s t 1基準幀之攔位1内共位置區塊的運動資訊 計算直接模式運動向量時，可從以下等式獲得B幀之直接 模式運動向量MVF與MVB : MVF =TDB X MV1 / TDD,1 MVB = (TDB -TDD,1) χ MV1 / TDD,1 或 Z = TDB x 256/TDD,1MVF= (Z x MV1 + 128) >> 8 W = Z - 256MVB = (W x MV1 + 128) >> 8 其中’ TDB表示一現行b幀與i ist 〇基準幀之間的時間距 離，若此距離係從B幀測量時，則對其指定一正（+)號，若 此距離係從1 i s t 〇基準幀測量時，則對其指定一負（一） 號；TDD，1表示1 ist 1基準幀之欄位}與丨ist 〇基準攔位之 間的時間距離，若此距離係從1丨s t 1基準幀之欄位1測量 1229825 五、發明說------ 時’貝丨J對直扣a / 、 位測量日^/， 疋一正（+ )號’若此距離係從1 ist 0基準欄 用$ 則對其指定一負（-）號；而MV1表示一直接模式 從以基準巾貞之搁位1内共位置區塊之運動向量。 代動全$ ^顯然可知’本發明提供一種方法，用以計算次 向量了 f ^技術中定義的B(雙預測）圖像的直接模式運動 術，可择加2議_圖像直接模式運動向量之取得技 藉此改傻直接板式作為巨區塊預測模式的可能性， 、 人運Β圖像編碼效率。 此丨土 以上雖然揭示本發明之者 熟悉此類技術之人士應可理作為舉例說明之用，但 :不脫離本發明所附申請專利範‘：：作多種修改與增減 神。 圍中揭示的發明範圍與：

1229825

圖式簡單說明 [圖式簡單說明] 圖la至lc顯示一般IBBBP形式之直接模式用list 像； 圖 圖2a至2c顯示一般IBBB形式之直接模式用list 像； 土 _ 圖3a至3h顯示直接模式用1 ist 1基準圖像在時間上為 圖像之後的各種情況（LO MV表示iist 〇運動向量，Li 表不list 1運動向量）； 圖4a至4h顯示直接模式用list 1基準圖像在時間上為_b 圖像之前的各種情況（LO MV表示nst 0運動向量，L1 Mv 表示list 1運動向量）； 圖5顯示考慮一般空間冗餘度而使用鄰區塊A、B、c運 量作區塊E之運動向量預測； ° 接模式用1 ist 1基 且丨ist 1基準圖像 圖6a至6c顯示一B圖像之巨區塊與一直 準圖像内共位置巨區塊都為一巾貞模式 在時間上為B圖像之後的各種情況； 圖7a至7d顯示一B圖像之巨區塊與一直接模式用i 準圖像内共位置巨區塊都為一攔位模式，且1 像在時間上為B圖像之後的各種情況； i s t 1 基 1基準圖 圖8a至8c顯示一 B圖像之巨區塊為一攔位模 模式用Hst i基準圖像内共位置巨區塊為一' llSt 1基準圖像在時間上為B圖像之後的各種:二式 ，至9。顯示-B圖像之巨區塊為一巾貞模式種γ首 式用llSt 1基準圖像内共位置巨區塊為-攔位模式，/

第44頁 1229825 圖式簡單說明 list 1基準圖像在時 圖l〇a與l〇b顯示—B圖 為B圖像之後的各種情況； 基準圖像内共位置巨區之巨區塊與一直接模式用1 i st 1 像在時間上為B圖像之^ A都為一幀模式，且1 i s t 1基準圖 圖1 1 a至1 1 d顯示一 Β圖像 ’ 基準圖像内共位置巨區靖 品束與一直接模式用list 1 圖像在時間上為b圖像之前的各種y換式且hStl基準 圖12a與12b顯示-B圖像之巨區塊為一攔位 般直接模式用list 1基準圖像内並 、式，而一 一 式，且Hst !基準圖像在時間上別圖像之;;鬼為-幢模 況；以及 各種情 圖13a與13b顯示一B圖像之巨區塊為一幀模 直接模式用list 1基準圖像内共位、'/ ，而一一般 式，且1 i s t 1基準圖像在時間上為β圖像°二、、一攔位模 況'。 為8圖像之則的各種情

第45頁

Claims (1)

1229825 /、、申清專利範圍 1 · 一種在動晝編碼系統中計算B (雙預測）圖像直接模式運 動向量以取得B圖像直接模式運動向量之方法，包括以下 步驟·從一直接模式用1 i s t 1基準圖像内共位置區塊之運 動向量中，選擇其中任一個作為用以導出該直接模式運動 向量之運動向量，不論該共位置區塊之運動向量的模式如 7(llst 0模式及/或list 1模式）；將選取之運動向量所 指向的基準圖像決定為該直接模式用丨i s t 〇基準圖像；以 及’計算該B圖像之直接模式運動向量。 2· 一胃種在動畫編碼系統中計算B(雙預測）圖像直接模式運 動向ϊ以取得B圖像直接模式運動向量之方法，包括以下 步驟·若一直接模式用1 i s t 1基準圖，内的共位置區塊只 有=個list 1運動向量，則使用該Hs]t 1運動向量作為用 以f出该直接模式運動向量之運動向量；將該list 1運動 向ΐ所指向的基準圖像決定為該直接模式用丨i s t 〇基準圖 像’以及’計异該β圖像之直接模式運動向量。 3· 一種在動晝編碼系統中計算β(雙預測）圖像直接模式運 動向量=取得Β圖像直接模式運動向量之方法，包括以下 步驟·右一直接模式用Π s t 1基準圖像内的共位置區塊只 有:個11 st 1運動向量，則視該共位置區塊有一零運動； 間上恰位於該B像之前的解碼圖像，決定為該直接模 =1曰ist 0基準圖像；以及，導出該β圖像之直接模式 動向置。 4動向一量種以在:碼系統中計算B(雙預測)圖像直接模式運 付圖像直接模式運動向量之方法，包括以下

第46頁 1229825 六、申請專利範圍 步驟：若一直接模式用1 i st 1基準圖像内的共位置區塊只 有一個list 1運動向量，則使用該共位置區塊之list 1運 動向量作為用以導出該直接模式運動向量的運動向量；將 時間上恰位在該B像之前的解碼圖像，決定為該直接模式 用list 〇基準圖像；以及，導出該β圖像之直接模式運動 向量。 5· 一種在動畫編碼系統中計算Β(雙預測）圖像直接模式運 動向量以取得Β圖像直接模式運動向量之方法，包括以下 步驟··若一直接模式用u st 1基準圖像内的共位置區塊有 二個運動向量，則從該二運動向量中選擇其中任一個 (list 0模式向量及/或list 1模式向量），並從選取的運 動向量導出該β圖像之直接模式運動向量。 6 ·如申請專利範圍第5項之方法，其中該步驟包括以下步 驟·無條件選取該1 i s t 〇運動向量作為導出該直接模式運 動向置用的運動向量，不論其時間距離如何；將該丨i st 〇 運動向置所指向的基準圖像決定為該直接模式用list 〇基 準圖像，以及’導出該β圖像之直接模式運動向量。 Ί·如申請專利範圍第5項之方法，其中該步驟包括以下步 驟·選取该list 〇與list 1運動向量之一，作為用以導出 忒直接扠式運動向量的運動向量，所選取的運動向量應指 向時間上較靠近該直接模式用丨i s t 1基準圖像的圖像；若 該二f運動向量係指向同一基準圖像，則選取該丨i s t 〇運 動向篁作為用以導出該直接模式運動向量的運動向量；將 選取之運動向量所指向的基準圖像決定為該直接模式用 1229825 申凊專利範圍 __ ^ μ 〇基準圖像；以及，導出該β圖像之直接模式運動向 g 一 番 在動晝編碼系統中計算8(雙預測）圖像直 解像直接模式運動向量…，包巧 像；制旦#被新解碼圖像設定為直接模式用1 i st 1基準圖 運動向IΤ ΐΐ模式用list 1基準圖像内的共位置區塊之 向量MVB · 出一1 iSt 0運動向量MVF與一1 ist 1運動 g 一種计异該B圖像之直接模式運動向量。 動向量取動β晝編碼系統中計算Μ雙預測）圖像直接模式運 步驟··若一 圖像直接模式運動向量之方法，包括以下 像之前時，制2模式用1 1 St 1基準圖像在時間上為該3圖 塊之運動向該直接模式用liSt 1基準圖像内共位置區 動向量MVB ，以導出一1 iSt 〇運動向量MVF與1 ist 1運 !〇·如申像之直接模式運動向量。 步驟··若該B圖#祀帛9項之方法’其中該步驟包括以下 巨區塊都為巾= 時間上為哕丨彳:w直接板式用1 i s t 0基準圖像在 接模式Λ準圖像之前時’則計算該B圖像之直 MM = 置MVF 與MVB 如下： MVR DB x MV / TDD 或 ~ (TDB ~ TDD) x MV / TDD ;:3 ;5:56 ::DMVF = (Z “v + m)〉〉8 6 MVB = (W x MV + 128) » 8 1229825 六、申請專利範圍 其中，TDB表示一現行B幀與一list 0基準幀之間的時間距 離；TDD表示一 1 i s t 1基準幀與1 i s t 0基準幀之間的時間 距離；而Μ V表示該直接模式用1 i s t 1基準圖像内共位置區 塊之運動向量。 11. 如申請專利範圍第9項之方法，其中該步驟包括以下 步驟：若該B圖像之巨區塊與該1 i s t 1基準圖像之共位置 巨區塊都為幀模式，且該直接模式用1 i s t 0基準圖像在時 間上為該1 i s t 1基準圖像之後時，則計算該B圖像之直接 模式運動向量MVF與MVB如下： MVF 二- TDB X MV / TDD MVB = - (TDB + TDD) x MV / TDD 或 Z = - TDB x 256 / TDDMVF = (Z x MV + 128) >> 8 W = Z - 256 MVB = (W x MV + 128) >> 8 其中，TDB表示一現行B幀與一list 0基準幀之間的時間距 離；TDD表示一list 1基準幀與該1 ist 0基準幀之間的時 間距離；而MV表示該直接模式用1 i st 1基準圖像内共位置 區塊之運動向量。 12. 如申請專利範圍第9項之方法，其中該步驟包括以下 步驟：若該B圖像之巨區塊該與1 i s t 1基準圖像之共位置 巨區塊都為一欄位模式，且該直接模式用1 i s t 0基準圖像 在時間上為該1 i st 1基準圖像之前時，則計算該B幀每一 攔位i之直接模式運動向量Μ V F，i與Μ V B，i如下： MVF, i = TDB, i x MVi / TDD, i

第49頁 1229825 六、申請專利範圍 MVB, i =： (TDB, i ^ TDD,i) x MVi / TDD, i 或 ^ TDB, i x 256 / TDD, IMVF, i = (Z x MVi + 128) >> 8 W = Z - 256 MVB, i = (W x MVi + 128) >> 8 其中，TDB’i表系，現行B襴位與一list 0基準攔位之間的 時間距離；TDD，i表示一Hst 1基準欄位與該丨ist 〇基準 欄位之間的時間距離；而MV i表示該直接模式用丨丨st i基 準搁位内共位置區塊之運動向量。 13·如申請專利範圍第9項之方法，其中該步驟包括以下 步驟··若該B圖像之巨區塊與該1 i s t 1基準圖像之共位置 巨區塊都為一攔位模式，且該直接模式用1 i s t 〇基準圖像 在時間上為1 i s t 1基準圖像之後時，則計算一 B幀每一攔 位i之直接模式運動向量MVF，i與MVB, i如下： MVF，丨=—丁db， i X MVi / TDD, i MVB, i = . (TDB, i + TDD,i) x MVi / TDD,I 或 Z =〜TDB，i x 256 / TDD，iMVF，i = (Z x MVi + i28) >〉 8 W " Z ~ 256 MVB, i = (W x MVi + 128) >> 8 其中，TDB，i表示一現行B欄位與一list 0基準攔位之間 的時間距離；T D D，i表示一 1 i s t 1基準攔位與該i i s t 〇基 準攔位之間的時間距離；而MVi表示該直接模式用i ist 1 基準攔位内共位置區塊之運動向量。 1229825

步驟：1 專圖利：圍第9項之方法，其中該步驟包括以下 準圖像之二位θ署石之。巨區塊為一欄位模式，而該11 s t 1基 0基準圖像在時間上區:龙為1貞模 <，且該直接模式用1is _Β ^ 、/上為该1 1 s t 1基準圖像之前時，則計算 MVP ·、母T一攔位i之直接模式運動向量MVF，i與MVB，i如下： 5 1 -TDB, i χ MV / Ύτ)ΐ\ M^B，1 = (TDBi 1 ~TDD) X MV / TDD

w ^ TDB, 1 x 256 7 TDDMVF, i = (Z x MV + 128) >> 8 - 256MVB, i = (W χ MV + 128) >> 8 f中’TDB，i表示一現行b欄位與一 Hst 〇基準攔位之間 、日守間距離；TDD表示一 nst }基準幀與一 iist 〇基準幀 之間的時間距離；而Μ ν表示該直接模式用丨i s t 1基準幀内 共位置區塊之運動向量。

15.如申請專利範圍第9項之方法，其中該步驟包括以下 步驟··若該B圖像之巨區塊為一攔位模式，而該1 i st 1基 準圖像之共位置巨區塊為一幀模式，且該直接模式用1 i st 〇基準圖像在時間上為該丨i st 1基準圖像之後時，則計算 一 B幀每一欄位i該直接模式運動向量Μ V F，i與Μ V B，i如下： MVF, i = -TDB, i x MV / TDD MVB,i = - (TDB,i +TDD) x MV / TDD 或 2 = -TDB, i x 256 / TDD,iMVF,i = (Z x MVi + 128) >> 8

1229825 ------ 六、申請專利範圍 …中丁DB，1表不一現行β攔位與一list n其淮辆 時間距離，· TDD表示一 1 i s t j A進結 .土準欄位之間的 間的時間距離，·而MV表示該直土接模Y、 1 1 St 〇基準幀之 位置區塊之運動向量。 接模式用〗ist】基準幀内共 16.如申請專利範圍第9項之方法，A 步驟：若該B圖像之£區塊為一幢模^ ^驟包括以下 圖像之共位置巨區塊為一攔位模、，工\而6亥1 ist 1基準 式用1 i st 0基準圖像在時間上為;’·且該B圖像之直接模 時，則從以下等式計算—B幢之直接1^ 1基準圖像之前 MVB ’其中使用一 list i基準鴨:式運動向量MV:與 動資訊，計算該直接模式運動向量Π 1内共位置£塊之運 MVF =TDB X MV1/TDD,1 ^ MVB = (TDB -TDD,1) x MVl/TDD,i WZ = ZTDB =:/ T:D’1MVF= (Z X MV…28) >> 8 :V = MV1 +l28) >> 8 其中，TDB表不一現行b ψ自盥1 . 距離；TDDJ表示該llst ^、料⑴〇基準賴之間的時間 欄位之間㈣間距離；而=貞；攔位1與：llst °基/ ，-隹e ^MV1表不該直接模式用list 1基 準幀之欄位1内共位置區塊之運動向旦。 17.如申請專利範圍第9項之方法，；中該步驟包括以下 像Λ巨區塊為1模式，而該Hs"基準 • ’、 °〇°丨為一攔位模式，且該B圖像之直接模 第52頁 1229825 六、申請專利範圍 式一 1 i s t 〇基準圖像在時間上為丨丨s t 1基準圖像之後時， 則從以下等式計算一B幀之直接模式運動向量MVF與MVB， 其中使用一 1 ist 1基準幀之攔位1内共位置區塊之運動資 訊’計算該直接模式運動向量： (TDB + TDD, 1) x MV1 / TDD, 1 MVF = -TDB X MV1 / TDD, 1 MVB =. 或 其中 TDB x 256 / TDD，1MVF= (z X MV1 + 128) >> 8 - 256MVB = (W x MV1 + 128) >> 8 T D B表示一現行B幀與一 1 i s t 0基準幀之間的時間距 離’ TDD，1表示一 1 i st 1基準幀之攔位1與一 1 i st 0基準攔 位之間的時間距離；而Μ V1表示該直接模式用丨i s t 1基準 十貞之攔位1内共位置區塊之運動向量。 18· 一種在動畫編碼系統中計算B(雙預測）圖像直接模式 運動向量以取得B圖像直接模式運動向量之方法，包括以 下步驟··若直接模式用1 i s t 〇基準圖像與丨丨s t 1基準圖像 在時間上都為該B圖像之後時，測量該直接模式用丨丨Μ丄 ，準圖像内共位置區塊之運動向量，以導alist 〇運動向 量MVF與list i運動向tMVB ;並計算該Β圖像之直 ° 運動向量。 丧棋式 19,如申請專利範圍第18項之方法，其中該步驟包括以 步驟：若該β圖像之巨區塊與該list i基準圖像之共 為巾貞模式’且該直接模式用lis"基準圖、 $上為§亥11 st 1基準圖像之後時，則計算該B圖像之直接

1229825 六、申請專利範圍 模式運動向量MVF與MVB如下 MVF MVB 或 TDB X MV / TDD (TDB - TDD) X MV / TDD Z = TDB x 256 / TDDMVF = (Z x MV + 128) >> 8 W = Z - 256MVB = (W x MV + 128) >> 8 其中，TDB表示一現行B幀與一 1 i s t 0基準幀之間的時間 距離；TDD表示一list 1基準幀與該list 0基準幀之間的 時間距離；而MV表示該直接模式用1 i s t 1基準圖像内共位 置區塊之運動向量。 20.如申請專利範圍第1 8項之方法，其中該步驟包括以下 步驟：若該B圖像之巨區塊與該1 i s t 1基準圖像之共位置 巨區塊都為一幀模式，且該直接模式用1 i s t 0基準圖像在 時間上為該1 i st 1基準圖像之前時，則計算該B圖像之直 接模式運動向量MVF與MVB如下： MVF = - TDB X MV / TDD MVB = - (TDB + TDD) X MV / TDD 或 Z = - TDB x 256 / TDDMVF = (Z x MV + 128) >> 8 W = Z - 256MVB = (W x MV + 128) >> 8 其中，TDB表示一現行B幀與一 1 i s t 0基準幀之間的時間 距離；TDD表示一list 1基準幀與1 i st 0基準幀之間的時 間距離；而MV表示一直接模式用1 i st 1基準圖像内共位置 區塊之運動向量。

第54頁 Ϊ229825 “、申請專利範圍 』·驟如!請專利範圍第18項之方法中該步驟包括以下 右该B圖像之巨區塊與該Hst i基準圖像之共 :鬼都為一攔位模式，且該直接模式用丨丨 攔位i 為該11 st 1基準圖像之後時，則計算一B幀每— Mv 之直接模式運動向量MVF，i與MVB, i如下： _，i 〜ΜΠ / ，丨 ^ UDB, 1 ^ TDD, i) x MVi / TDD, i

•1 x 256 / TDD,IMVF,i = (Z x MVi + 128) >> W = 7 256MVB, i = (W x MVi + 128) >> 8 厂中，TDB，i表示一現行請位與一Hst 〇基準 準:間距離；TDD，i表示一list 1基準欄位與該list 装、f位之間的時間距離；而MVi表示該直接模式用iist j 卷準攔位内共位置區塊之運動向量。 ^ ·如申凊專利範圍第1 8項之方法，其中該步驟包括以下 乂，·若該B圖像之巨區塊與該1 i s t 1基準圖像之共位置 巨1塊都為一欄位模式，且該直接模式用1 i s t 0基準圖像 在日守間上為該1 i s t 1基準圖像之前時，則計算一 b幀每一 才闌位1之直接模式運動向量MVF，i與MVB，i如下： MVF， 1 = _ TDB， i X MVi / TDD， i MVB，1 = - (TDB，i + TDD，i) x MVi / TDD，I 或 Z = ~TDB, i x 256/TDD, iMVF, i = (Z x MVi + 128) >> 8

第55頁 1229825 申請專利範圍 w =z - 256MVB,i = cw x M 其中，丁DB，i 表示一 — t >> 8 的時間距離；現^丁j攔位與一1 ist 〇基準攔位之間 準欄位之間的時間1離1二t」基準攔位與該list 〇基 rr::共位置區：之=1 向量示㈣ 步驟：若該B專圖，象乾之圍第』8項之方法，其中該步驟包括以下 準圖像之共位置^為1位模 <，而該list !基 〇基準圖像在時間上為巾貞模式，且該直接模式用list -B t貞每一攔位i之直為接模1St 1基準圖像之後時’則計算 MVF, i =TDB ： v XMr 、式運動向量MVF, i 與MVB, i 如下·· MV / TDD / TDD =(Z X MV 128) >> 或，1 = (TDB， 1 —TDD) x MV 128) >> l ^ TDB,1 x 256 / TDDMVF, i w " z - 256MVB, i = rw Y mv 其中，tdb ，一1 (W X MV + 128) » 8 之間的時間距離.ilst i基準幀與一1ist 〇基準幀 3位置區塊之運動:量該直接模式用list 1基犧 準圖像：=像之严區塊為-攔位模式，而該基 0基準圖傻、t拉μ巨區塊為一幀模式，且該直接模式用1 i s1 —B幀每一欄位.^上為該jist 1基準圖像之前時，則計算 、 1之直接模式運動向量MVF，i與MVB，i如下： 1229825 六、申請專利範圍 MVF, i = -TDB, i X MV / TDD MVB, i = ^ (Tdb5 i +TDD) χ My f TD]) 或 Z = -TDB,i x 256/TDDMVF,i = (Z x MV + 128) >> 8 W = Z - 256MVB, i = (W x MV + 128) » 8 其中，TDB’i表示一現行^闌位與一Hst 〇基準攔位之 時間距離；TDD表示一list !基準幀與一list 〇基準幀之 間的時間距離；表示該直接模式用list丨基準巾貞内丘 位置區塊之運動向量。 、/、 2 5.如=明專利範圍第1 8項之方法，其中該步驟包括以下 步驟：若該B圖像之巨區塊為一幀模式，而該Hst i基準 圖像之/、位置巨^塊為一搁位模式，且該直接模式用1 i s t 〇基準圖像，在時間上為該丨丨以1基準圖像之後時，則從以 下等式計算一Β幀之直接模式運動向4MVF與"8，其中使 用一 1 i s t 1基準幀之攔位〇内共位置區塊之運動資訊， 鼻該直接模式運動向量： MVF =TDB χ MVO / TDD，0 MVB = (TDB -TDD, 〇) x MVO / TDD, 〇 或 Z = TDB x 256 / TDD，0MVF= (Z x MVO + 128) >> 8 W = Z - 256MVB = (w χ MVO + 128) >> 8 其中’TDB表示一現行b幀與一 list 〇基準幀之間的時間距 離；TDD，0表示該list 1基準幀之攔位〇與一list 〇基準棚 位之間的時間距離；而MV0表示該直接模式用nst }基準 1229825 六、申請專利範圍 悄之欄= 内共位置區塊之運動向量。 步驟：若二B專圖利傻耽圍第1 8項之方法，其中該步驟包括以下 丄=置圖 下笨$蚪管為4 1 1基準圖像之前時，則從以 用-l'Jt 7其、隹、之直接模式運動向量MVF與MVB ’其中使 内共位置區塊之運動資訊，計 MVF = -TDB X MVO / TDD,0 MVB = - (TDB+TDD,〇) x MV〇 / TDD 〇 或 ’ :=:TDB x 2 5 6/TDD，〇MVF= (z χ mv" i28)〉” - Z - 2 56M一VB = (w x MVO + 128)〉> 8 i · τ二，ϊ T >現订B巾貞與一list 0基準+貞之間的時間距 ,，表不該llst 1基準幀之攔位〇與一 ust 〇基準攔 巾貞之欄位0内共位置區塊之運動向量。 2J· 一種在動晝編碼系統中計算B(雙預測）圖像直接模式 運動向量以取得B圖像直接模式運動向量之方法，包括以 下步驟：對一圖像間時間距離值指定一符號；測量直 f用Ust 1基準圖像内共位置區塊之運動向量，不論直接 杈式用list 0基準圖像與該list }基準圖像之位置如何， 以V出list 0運動向量MVF與1 ist i運動向量Μνβ ;並 該B圖像之直接模式運動向量。 ° ^

1229825 六、申請專利範圍 28. 如申請專利範圍第27項之方法，其中該步驟包括以下 步驟：若該B圖像之巨區塊與該1 i s t 1基準圖像之共位置 巨區塊都為一幀模式，則計算該B圖像之直接模式運動向 量MVF與MVB如下： MVF = TDB X MV / TDD MVB = (TDB - TDD) x MV / TDD 或 Z = TDB x 256 / TDDMVF 二（Z x MV + 128) >> 8 W 二 Z - 256MVB = (W x MV + 128) >> 8 其中，T D B表示一現行B幀與一 1 i s t 0基準幀之間的時間距 離，若此距離係從B幀測量時，則對其指定一正（+ )號，若 此距離係從1 i st 0基準幀測量時，則對其指定一負（-） 號；TDD表示一 1 i s t 1基準幀與1 i s t 0基準幀之間的時間 距離，若此距離係從1 i s t 1基準幀測量時，則對其指定一 正（+ )號，若此距離係從1 i s t 0基準幀測量時，則對其指 定一負（-）號；而MV表示該直接模式用list 1基準圖像内 共位置區塊之運動向量。 29. 如申請專利範圍第27項之方法，其中該步驟包括以下 步驟：若該B圖像之巨區塊與該1 i s t 1基準圖像之共位置 巨區塊都為一欄位模式，則計算一 B幀每一欄位i之直接模 式運動向量MVF，i與MVB, i如下： MVF, i = TDB, i x MVi / TDD, i MVB, i = (TDB, i - TDD, i) x MVi / TDD, i 或

128) >> 六、申請專利範圍 ;:x 256/TDD iMVF i = (z X … 256MVB, i = (W x MVi + 128) xN 〇 ^中，TDB，i表示一現行^闌位與一 h 攔位之間的時間距離，：此3丄基準襴位與lis"基準 位測量時，則對其指定一負（_) 攸llst 〇基準攔 用基準搁位内共位】(區 30.如申請專利範圍第27項之方法，其中該牛 步驟：若該B圖像之巨區塊為一攔位模式，γ琴匕 準圖像之共位置巨區塊為一幀模式 ：：s : 1 ^ ^ ^ t, ^ *MVF, , ^MVB, i 1：7： ^ MVF, i =TDB, i x MV / TDD MVB, i - (TDB, i -TDD) x MV / TDD 或 Z = TDB, i X 256/TDDMVF,i = (Z x MV + i28) >> 8 W = Z - 256MVB, i = (W x MV + 128) » 8 其中，TDB 乂表示一現行B棚位與一 ust 〇基準爛位之間的 時間距離，若此距離係從3欄位測量時，則對其指定一正 (+ )號，若此距離係從1 i s t 〇基準攔位測量時， 定一負（-)號JDD表示一 list }基準幢與_Ust、〇基準鴨 之間的時間距離，若此距離係從丨i st i基準幀測量時，則 1229825 六、申請專利範圍 對其指定一正（+ )唬，若此距離係從i i s t 〇基準幀測量 時，則對其指定一負（-）號；而"表示該直接模式用丨is 1基準幀内共位置區塊之運動向量。 31·如申請專利範圍第27項之方法，其中該步驟包括以 步驟：若該B圖像之巨區塊為一幀模式，而該Hst !美 圖像之共位置巨區塊為一攔位模式，且該Hst i基準^ 在時間上為該B圖像之後時，則從以下等式計算_β巾貞I 接模式運動向量MVF與MVB，其中使用一Hst 1基準巾貞= ，〇内共位置區塊之運動資訊，計算該直接模式運動向索 量： MVF =TDB X MVO / TDD, Ο MVB = (TDB -TDD’O) χ MVO / TDD Ο 或 ， TDB x 256 TDD,0MVF= (Z x MVO W 豆- Z - 256MVB = (W x MVO + 128) >> 8 ί中若ΤΓ表示一現则與-1 is t 〇基準巾貞之間的時間卵 此π μ匕距離係從B幀測量時，則對其指定一正（+ )铲.. 政匕距離係&list 〇基準鴨測量時， （+ )虓，若 號；TDD η本μ · 幻訂具才曰疋一負 之間的時門H1St 1基準幀之欄位0與—Ust 0基準攔位 糾A、/對其指定一正（+ )號，若此距離传；Τ Π + η * 攔位測量時，則 係仗list 0基準 式用1 i S t 1美里結八二 、〜，而Μ V0表示該直接模 32.如中之欄位G内共位置區塊之運動向量。 專利純圍第27項之方法’其中該步驟包括以下 1229825 六、申請專利範圍 步驟：若該B圖像之巨區塊為一幀模式，而該nst 1基準 圖像之共位置巨區塊為一欄位模式，且該丨i s t 1基準圖像 在時間上為或B圖像之前時’則從以下等式計算一 B巾貞之直 接模式運動向量MVF與MVB，其中使用一list° Γ基準幀之攔 位1内共位置區塊之運動資訊’計算該直接模式運動向 量： MVF =TDB X MV1 / TDD, 1 MVB = (TDB -TDD, 1) χ MV1 / TDD, 1 或 z = TDB X 256 / TDD,1MVF= (Z χ MVi + 128) » 8 w = Z - 256MVB = (W X MV1 + 128) >> 8 f中’TDB表示-現行B幀與一 Hs"基準幀之間的時間距 離，若此距離係從B幀測量時，則對其指定一正 此距離係從丨ist 〇基準幀測量時，則對其指定一負（:） 唬，TDD，1表示該list】基準幀之攔位〗 〇 位之間的時間距離，若此距離係從u 測量時，則對其指定一正⑴號，若；=攔= 準欄位測量時，則對其指 〇基 模式用list 1基準幀之攔^ ^虎’而MV1表不該直接 〇〇 一錄户如t早幀之欄位1内共位置區塊之運動向量。 還動/ 旦編碼系統令計算β(雙預測）圖像直接模犬 3;”取:β圖像直接模式運動向量之方 下步驟·右一直接模式用 L括以 為一，在内，模,Β本t 1基卓圖像内共位置巨區塊 、式寺’則以空間冗餘度為基礎，從該B圖像 1229825 六、申請專利範圍 之欲編碼巨區塊的鄰區塊預測並計算1 i s t 0基準圖像與 list 1基準圖像及運動向量，並計算該B圖像之直接模式 運動向量。 3 4.如申請專利範圍第3 3項之方法，其中該步驟包括以下 步驟：若該欲編碼巨區塊之鄰區塊A、B、C係表示不同的 基準圖像時，則選取索引最小之基準圖像，作為每一 1 i s t 之基準圖像。 3 5.如申請專利範圍第3 3項之方法，其中該步驟包括以下 步驟：若該欲編碼巨區塊之鄰區塊中，有二或多個係表示 索引相同之基準圖像時，則選取該基準圖像作為每一 1 i s t 之基準圖像。 36. 如申請專利範圍第33項之方法，其中該步驟包括以下 步驟：若該欲編碼巨區塊之鄰區塊A、B、C中，有任一個 為’在内’模式時，將其list 0與list 1運動向量設定為 0 ;選取一運動向量，其方向須與每一 list之基準圖像從 一鄰區塊起算之時間位置的方向相同；以及，經由中值運 算取得每一 list之運動向量；或者，若一鄰區塊有二個同 方向之運動向量時，則從該區塊只選取二個向量之一，並 經由包括所選取運動向量之中值運算，取得每一 list之運 動向量。 37. 如申請專利範圍第33項之方法，其中該步驟包括以下 步驟：若無法導出每一 1 i s t模式之有效基準圖像索引時， 則將list 0基準圖像索引與list 1基準圖像索引設定為 0，並將每一 list模式之運動向量設定為0。

第63頁