TWI229825B - Direct mode motion vector calculation method for B picture - Google Patents
Direct mode motion vector calculation method for B picture Download PDFInfo
- Publication number
- TWI229825B TWI229825B TW92100444A TW92100444A TWI229825B TW I229825 B TWI229825 B TW I229825B TW 92100444 A TW92100444 A TW 92100444A TW 92100444 A TW92100444 A TW 92100444A TW I229825 B TWI229825 B TW I229825B
- Authority
- TW
- Taiwan
- Prior art keywords
- image
- tdd
- direct mode
- tdb
- motion vector
- Prior art date
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
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頁
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20020060742 | 2002-10-04 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200405987A TW200405987A (en) | 2004-04-16 |
TWI229825B true TWI229825B (en) | 2005-03-21 |
Family
ID=36083199
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW92100444A TWI229825B (en) | 2002-10-04 | 2003-01-10 | Direct mode motion vector calculation method for B picture |
Country Status (3)
Country | Link |
---|---|
ES (9) | ES2353423T3 (zh) |
RU (2) | RU2319317C1 (zh) |
TW (1) | TWI229825B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014005280A1 (en) * | 2012-07-03 | 2014-01-09 | Mediatek Singapore Pte. Ltd. | Method and apparatus to improve and simplify inter-view motion vector prediction and disparity vector prediction |
CN117528116A (zh) | 2018-03-29 | 2024-02-06 | 华为技术有限公司 | 一种双向帧间预测方法及装置 |
-
2003
- 2003-01-07 ES ES07003014T patent/ES2353423T3/es not_active Expired - Lifetime
- 2003-01-07 ES ES08016895T patent/ES2354253T3/es not_active Expired - Lifetime
- 2003-01-07 ES ES08016891T patent/ES2354251T3/es not_active Expired - Lifetime
- 2003-01-07 ES ES07003016T patent/ES2356566T3/es not_active Expired - Lifetime
- 2003-01-07 ES ES08016890T patent/ES2354248T3/es not_active Expired - Lifetime
- 2003-01-07 ES ES07003015T patent/ES2356085T3/es not_active Expired - Lifetime
- 2003-01-07 ES ES08016893T patent/ES2354246T3/es not_active Expired - Lifetime
- 2003-01-07 ES ES08016888T patent/ES2354252T3/es not_active Expired - Lifetime
- 2003-01-07 ES ES05018606T patent/ES2356551T3/es not_active Expired - Lifetime
- 2003-01-10 TW TW92100444A patent/TWI229825B/zh not_active IP Right Cessation
-
2006
- 2006-05-02 RU RU2006114758/09A patent/RU2319317C1/ru active
- 2006-05-02 RU RU2006114761/09A patent/RU2319318C1/ru active
Also Published As
Publication number | Publication date |
---|---|
ES2354252T3 (es) | 2011-03-11 |
ES2354248T3 (es) | 2011-03-11 |
RU2319318C1 (ru) | 2008-03-10 |
ES2354246T3 (es) | 2011-03-11 |
ES2354253T3 (es) | 2011-03-11 |
ES2356551T3 (es) | 2011-04-11 |
ES2356566T3 (es) | 2011-04-11 |
RU2319317C1 (ru) | 2008-03-10 |
ES2356085T3 (es) | 2011-04-04 |
ES2353423T3 (es) | 2011-03-02 |
ES2354251T3 (es) | 2011-03-11 |
TW200405987A (en) | 2004-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI376158B (en) | Prediction reference data generating apparatus, and video encoding apparatus and decoding apparatus | |
Von Marcard et al. | Sparse inertial poser: Automatic 3d human pose estimation from sparse imus | |
CN1922888B (zh) | 图像编码方法、图像解码方法、图像编码装置、图像解码装置 | |
Wang et al. | Geometric pose affordance: 3d human pose with scene constraints | |
CN101518090B (zh) | 图像编码方法及解码方法、图像编码装置及解码装置 | |
Fourati et al. | Emilya: Emotional body expression in daily actions database. | |
CN106134197A (zh) | 视频编码方法、视频解码方法、视频编码装置、视频解码装置、视频编码程序以及视频解码程序 | |
JP2018106262A (ja) | 不整合検出システム、複合現実システム、プログラム及び不整合検出方法 | |
TW201251472A (en) | Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media for storing the programs | |
EP2339854A3 (en) | Moving picture encoding device, moving picture decoding device, moving picture encoding method, moving picture decoding method, program, and computer readable recording medium storing program | |
Wognum et al. | Validation of deformable image registration algorithms on CT images of ex vivo porcine bladders with fiducial markers | |
US11089265B2 (en) | Telepresence devices operation methods | |
DK3026914T3 (da) | Kodningsfremgangsmåde til film | |
TW200822761A (en) | Image encoding method and decoding method, apparatuses therefor, programs therefor, and storage media for storing the programs | |
CN106649855B (zh) | 一种视频标签的添加方法和添加*** | |
CN107135397B (zh) | 一种全景视频编码方法和装置 | |
CN110460859A (zh) | 历史运动矢量列表的使用方法、编解码器及存储装置 | |
ATE378652T1 (de) | Diagnostische bilderzeugung | |
Sanderink | Imaging: new versus traditional technological aids. | |
Araújo et al. | Circle: Capture in rich contextual environments | |
TWI229825B (en) | Direct mode motion vector calculation method for B picture | |
SA114350742B1 (ar) | طريقة ونظام لتعرف على الصور | |
CN110192395A (zh) | 客户端侧视频转码 | |
Wang et al. | The accuracy of a 2D video-based lifting monitor | |
Kusunoki et al. | Evaluating activities of daily living using an infrared depth sensor: KINECTTM |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MK4A | Expiration of patent term of an invention patent |