TWI258993B - Block prediction method using improved direct mode - Google Patents

Description

1258993 玖、發明說明 【發明所屬之技術領域】 本發明係關於一種移動圖像編碼系統，明確地說，係 關於一種使用改良之B圖像之直接模式的區塊預測方法。 【先前技術】 在移動圖像編碼系統，使用B圖像的其中一項優點係 可選用不必增加附加資訊的直接預測模式，而不必選用任 何其它預測模式（例如前向預測、反向預測、雙向預測及信 號內預測等）。所以該移動圖像編碼系統於使用B圖像時的 編碼效率會高於僅使用P圖像時的編碼效率。 在該B圖像中，使用直接模式的區塊預測方法可計算 前向移動向量與反向移動向量，作爲直接模式之反向參考 圖像中之同位區塊的移動向量之縮放値，以便利用上面的 移動向量來取得兩個不同的移動補償區塊，並且最後藉由 將該兩個移動補償區塊平均之後以取得預測區塊。 現在將參考圖1更詳細地說明上面使用直接模式的區 塊預測方法。 圖1爲用以說明根據慣用技藝之使用直接模式的區塊 預測方法的圖像圖案示意圖。如該圖所示，該圖像圖案包 括：I圖像（圖中未顯示），其係僅利用相同圖像內的已解碼 樣本所進行的預測方法來進行編碼；P圖像P!、P4及P7， 其係利用從先前已解碼之參考圖像中所取得的至多一個移 動向量所進行的信號內預測方法來進行編碼；以及B圖像 B2、B3、B5及B6，其係利用從先前已解碼之參考圖像中所 1258993 取得的兩個信號內預測區塊來進行編碼。 同時，爲方便起見，本文將先說明圖1所示的參數。 TRD代表的係直接模式之前向參考圖像（p j與直接模式之反 向參考圖像（P7)之間的時間距離；TRB代表的係直接模式之 前向參考圖像（P〇與目前的B圖像（B5)之間的時間距離；MV 代表的係直接模式之反向參考圖像（p7)中同位區塊的移動向 量；MVf代表的係指向直接模式之前向參考圖像的直接模 式前向移動向量；而MVb代表的係指向直接模式之反向參 考圖像的直接模式反向移動向量。本文中，直接模式之前 向參考圖像係由直接模式之反向參考圖像中的同位區塊之 移動向量所指的參考圖像。 下面將利用上面的參數來說明該直接模式之區塊預測 方法。 首先，套用下面的公式（1)從直接模式之反向參考圖像 (P7)中同位區塊Bs的移動向量（MV)中取得直接模式的前向 移動向量（MVf): MY_m^v (1) 此外，套用下面的公式（2)從直接模式之反向參考圖像 (P7)中同位區塊Bs的移動向量（MV)中取得直接模式的反向 移動向量（MVb): MVb=(TRB-TRD)x^ (2) 所以，區塊Bf與Bb係利用公式（1)與（2)計算出來的移 動向量MVf與MVb進行移動補償，隨後，可利用下面的公 式（3)將該兩個區塊平均之後得到B圖像之目前區塊Be的預 1258993 測値Β/ 不過，根據該慣用技藝之直接模式的區塊預測方法， 可從直接模式之反向參考圖像中之同位區塊的移動向量中 取得直接模式的前向移動向量，所以取得的數値僅係一近 似値5而非Β圖像目前區塊的精確移動向量。 同時，根據該慣用技藝之直接模式的區塊預測方法， 即使時間趨近該Β圖像之參考圖像與該Β圖像的相似度極 高，亦會使用兩個不同移動補償區塊的平均値進行區塊預 測，而並未考慮該等參考圖像之間的時間距離。所以，被 預測區塊的正確度極低。 特別是在具有忽明忽暗的連續畫面中，因爲連續Β圖 像的亮度會逐漸變暗或逐漸變亮，所以僅將兩個移動補償 區塊平均之後所得到的預測値與原本的數値之間的差異極 大，因而會大幅地降低整個系統的編碼效率。 【發明內容】 所以本發明的其中一項目的便係提供一種使用直接模 式的區塊預測方法，其可因下面的作法而具有改良的編碼 效率：從直接模式之反向參考圖像中之同位區塊的移動向 量中取得直接模式的前向移動向量，以及對兩個不同的移 動補償區塊套用內插預測，以取得目前欲被編碼之Β圖像 的預測區塊。 同時’本發明的另一項目的係提供一種使用直接模式 的區塊預測方法，其可因下面的作法而改良被預測區塊的 1258993 正確度及編碼效率：從最接近目前B圖像之參考圖像中取 得直接模式的前向移動向量，以及對兩個不同的移動補償 區塊套用內插預測，以取得目前欲被編碼之B圖像的預測 區塊。 爲達到如本文具體表現與廣泛敘述般的本發明之該等 目的，提供一種供改良之直接模式的區塊預測方法，其包 括下面的步驟：第一道步驟爲計算B圖像中目前區塊之直 接模式的前向與反向移動向量；第二道步驟爲利用於第一 道步驟中所取得的該等前向與反向移動向量來取得移動補 償區塊；以及第三道步驟爲以目前欲被編碼（或欲被解碼）之 B圖像的預測區塊方法，對於第二道步驟中所取得的該等 移動補償區塊套用內插預測，來預測目前欲被編碼（或欲被 解碼）之B圖像的區塊。 從本發明下面詳細的說明，同時參考隨附的圖式，便 可更淸楚本發明前述與其它的目的、特點、觀點及優點。 【實施方式】 現在將參考本發明的具體實施例作詳細的說明，該等 範例皆闡述於該等隨附的圖式中。 在根據本發明之直接模式的區塊預測方法中，會從直 接模式的反向參考圖像中之同位區塊的移動向量計算出直 接模式的前向移動向量與反向移動向量；利用上面的移動 向量取得兩個移動補償區塊；並且最後藉由對該兩個移動 補償區塊進行內插以取得一預測區塊。 同時，在使用根據本發明之直接模式的區塊預測方法 1258993 中，可從直接模式之反向參考圖像計算出該反向移動向量 :從該等前向參考圖像中利用最接近目前B圖像之參考圖 像計算出直接模式的前向移動向量；以及利用上面的移動 向量取得移動補償區塊；並且最後藉由對該兩個移動補償 區塊進行內插以取得一預測區塊。 後面將參考隨附圖式對本發明的具體實施例作說明。 圖2所示的係用以說明根據本發明之直接模式的區塊 預測方法的圖像圖案示意圖。如該圖所示，該圖像圖案包 括：I圖像（圖中未顯示），其係僅利用相同圖像內的已解碼 樣本所進行的預測方法來進行編碼；p圖像ρ!、P4及P7， 其係利用從先前已解碼之參考圖像中所取得的至多一個移 動向量所進行的信號內預測方法來進行編碼；以及B圖像 B2、B3、B5及b6，其係利用從先前已解碼之參考圖像中所 取得的兩個信號內預測區塊來進行編碼。 爲方便起見，本文將先說明圖2所示的參數。TRD代表 的係直接模式之前向參考圖像（P0與直接模式之反向參考圖 像（P7)之間的時間距離；TRB代表的係直接模式之前向參考 圖像（PD與目前的B圖像（B5)之間的時間距離；TRN代表的 係最接近目前B圖像之參考圖像（P4)與目前的B圖像（B5)2 間的時間距離；MV代表的係直接模式之反向參考圖像（P7) 中同位區塊的移動向量；MVf’代表的係指向最接近目前B 圖像之參考圖像(P4)的直接模式前向移動向量；而MVb代表 的係指向直接模式之反向參考圖像（P7)的直接模式反向移動 向量。 9 1258993 在此同時，可在該目前的B圖像被編碼（或解碼）之前 ，於編碼（或解碼）直接模式之反向參考圖像的過程中，取得 該直接模式之反向參考圖像（P7)中的同位區塊Bs的移動向 量（MV) 0 後面將說明根據本發明上面所述建構而成的直接模式 的區塊預測方法。 從下面的公式（4)可以取得前向移動向量（MVf5)，其係 指向該等前向參考圖像中具有最近的時間距離的參考圖像 (P ): Μγ 7^^ (4) TRd 此外，利用下面的公式⑵便可從慣用的技藝中取得反 向移動向量（MVb)，其係指向直接模式之反向參考圖像（P7) MVb=(TRB-TRD)xf (2) 因此，利用該等公式（2)與（4)計算得到的移動向量MVf’ 與MVb便可得到移動補償區塊Bf與Bb。 另一方面，從該等上面兩個移動補償區塊Bf與Bb便可 取得區塊Bc的的預測値Bc’。此時，該B圖像可能是較接 近移動補償區塊Bf所在之參考圖像與移動補償區塊Bb所在 之直接模式反向參考圖像之間其中一個的圖像。 使用根據本發明之直接模式的區塊預測方法可應用於 圖1與2，所以移動補償區塊Bf所在之參考圖像可能係直 接模式的前向參考圖像（舉例來說，圖1中的Pi圖像）或最 接近該B圖像的參考圖像(舉例來說，圖2中的P4圖像）。 1258993 再者，在具有忽明忽暗的連續畫面中，因爲連續B圖 像的亮度會逐漸變暗或逐漸變亮，所以如果利用慣用的技 藝僅將兩個移動補償區塊Bf與Bb平均之後所得到的預測値 ，將會與實際原本的數値之間具有極大的差異。因而會大 幅地降低該編碼效率。 所以使用根據本發明之直接模式的區塊預測方法會實 施內插式的預測方式，其考慮到目前B圖像與移動補償區 塊匕所在之參考圖像（也就是，直接模式的前向參考圖像或 最接近該B圖像的參考圖像）之間的時間距離，並且亦考慮 到目前B圖像與直接模式的反向參考圖像之間的時間距離 ，以便改良利用該直接模式所預測之區塊的正確度。 如圖3所示，如果利用慣用的技藝取得該直接模式的 前向移動向量的話，移動補償區塊Bf便存在於直接模式的 前向參考圖像（PD中，而移動補償區塊Bb則存在於直接模 式之反向參考圖像（P7)中，並且可如下面公式（5)般地實施內 插預測。此處，TRD係直接模式之前向參考圖像（PD與直接 模式之反向參考圖像（P7)之間的時間距離；TRB則係直接模 式之前向參考圖像（PD與目前的B圖像（B5)之間的時間距離 。明確地說，當該B圖像係位於該直接模式之前向參考圖 像與該直接模式之反向參考圖像之間的中點時，該內插預 測方法便會包括與慣用技藝相同的平均計算。

Bc，= Bfx(77^~ + Bbx| (5) 同時，如圖4所示，當根據本發明取得該直接模式的 前向移動向量的話，該移動補償區塊Bf便存在於最接近目 11 1258993 前B圖像之參考圖像(P4)中，而移動補償區塊Bb則存在於 直接模式之反向參考圖像（P7)中。所以可實施如下面的公式 (6)般的內插預測。此處，TRD係直接模式之前向參考圖像 (PD與直接模式之反向參考圖像（P7)之間的時間距離；TRb 則係直接模式之前向參考圖像(P〇與目前的B圖像之間的時 間距離；而丁〜則係最接近目前B圖像之參考圖像(P4)與目 前的B圖像之間的時間距離。 A) +Bbx-^- (6) (TRn^TRd-TRb) b [trn+trd-trb) 、’ 另一方面，可以利用圖像順序計數（也就是顯示順序資 訊）來表示該等個別的圖像。 所以，可以利用該等圖像順序計數値（該等數値係個別 圖像的顯示順序資訊），以下面的公式（7)來表示該等公式（5) 及（6)。此處，Tc係圖像順序計數値，也就是分配給目前B 圖像的顯示順序資訊；Tf係圖像順序計數値，也就是分配 給直接模式之前向參考圖像的顯示順序資訊，或當利用公 式（4)來計算該前向移動向量時，其便係分配給最接近該B 圖像之參考圖像的顯示順序資訊；而Tb則係圖像順序計數 値，也就是分配給直接模式之反向參考圖像的顯示順序資

(Tb-Tc) (Tb-Tf) +Bb: (Tc-Tf) (Tb -Tf) (7) 如上所述，根據本發明，可從直接模式之反向參考圖 像中之同位區塊的移動向量來取得直接模式之前向移動向 量，並且藉由套用內插預測於該等移動補償區塊値以取得 欲進行編碼之B圖像的預測區塊。所以’當與慣用的技藝 12 1258993 比較起來，已經改良其編碼效率。 同時，根據本發明，可從最接近目前欲進行編碼（或欲 進行解碼）之B圖像且與該B圖像具有最高相似度的參考圖 像中取得該直接模式之前向移動向量，並且可對從上面的 直接模式之前向移動向量與反向移動向量所移動補償之區 塊套用內插預測，以取得該B圖像的預測區塊。所以，便 可改良該預測區塊的正確度，且改良其編碼效率。 本發明可以各種未脫離其精神或基本特徵的型式來實 現，同時應該瞭解的係該等上述的具體實施例並不受限於 前述說明中的任何細節，除非特別提及，反而是其應該廣 泛地建構於該等隨附申請專利範圍所定義之精神與範疇中 ，所以，落在該等申請專利範圍之邊界與界限內的全部變 化與修正或此種邊界與界限內的等效者，皆因此欲涵蓋於 該等隨附申請專利範圍內。 【圖式簡單說明】 (一）圖式部分 本文所內含的隨附圖式可對本發明提供進一步的瞭解 。該等隨附圖式係倂入此處的詳細說明中，且爲其一部份 。該等隨附圖式可闡述本發明的具體實施例，並且連同該 份說明可共同解釋本發明的原理。 在該等圖式中： 圖1爲說明根據慣用技藝之直接模式的區塊預測方法 的圖像圖案示意圖； 圖2爲說明根據本發明之直接模式的區塊預測方法的 13 1258993 圖像圖案示意圖； 圖3爲說明根據本發明一具體實施例之內插預測的圖 像圖案示意圖；以及 圖4爲說明根據本發明另一具體實施例之內插預測的 圖像圖案示意圖。

14

Claims (1)

1. 1258993 拾、申請專利範圍 1. 一種使用經過改良之直接模式的區塊預測方法，其 包括下面的步驟： 第一道步驟爲取得欲被編碼（或欲被解碼）之B圖像之 直接模式的前向移動向量； 第二道步驟爲取得欲被編碼（或欲被解碼）之B圖像之 所取得的直接模式的反向移動向量； 第三道步驟爲利用於第一和第二道步驟中所取得的直 接模式之該等前向與反向移動向量，以取得兩個不同的移 動補償區塊；以及 第四道步驟爲利用個別的參考圖像之間的時間距離， 套用內插預測於兩個不同移動補償區塊，來預測目前欲被 編碼（或欲被解碼）之B圖像的區塊， 其中該第四道步驟係利用下面的公式來預測該B圖像 區塊:

   其中，Bc’係欲被編碼（或欲被解碼）之區塊的預測値，Bf係 由該直接模式之前向移動向量取得的移動補償區塊，Bb係 由該直接模式之反向移動向量取得的移動補償區塊，丁〜係 該直接模式之前向參考圖像與該直接模式之反向參考圖像 之間的時間距離，以及TRB係該直接模式之前向參考圖像 與該目前B圖像之間的時間距離，其中該直接模式之前向 參考圖像係由該直接模式之反向參考圖像中之同位區塊的 移動向量所指的參考圖像。 15 1258993 丨終 隊巧121) 2. 如申請^利範圍第1項之方法，其中係從欲被編碼( 或欲被解碼）之B圖像的直接模式之其中一個前向參考圖像 來取得第一道步驟中的前向移動向量，其中該直接模式之 前向參考圖像係由該直接模式之反向參考圖像中之同位區 塊的移動向量所指的參考圖像。 3. 如申請專利範圍第2項之方法，其中係利用下面的 公式來取得該直接模式之前向移動向量：

   此處，MVf係指向該直接模式之前向參考圖像的直接模式 之前向移動向量，丁〜係該直接模式之前向參考圖像與該目 前B圖像之間的時間距離，MV係該直接模式之反向參考圖 像中之同位區塊的移動向量，以及TRD係該直接模式之前 向參考圖像與該直接模式之反向參考圖像之間的時間距離 4. 一種使用經過改良之直接模式的區塊預測方法，其 包括下面的步驟： 第一道步驟爲取得欲被編碼（或欲被解碼）之B圖像之 直接模式的前向移動向量； 第二道步驟爲取得欲被編碼（或欲被解碼）之B圖像之 直接模式的反向移動向量； 第三道步驟爲利用直接模式之該等前向與反向移動向 量以取得兩個不同的移動補償區塊；以及 第四道步驟爲利用個別的參考圖像之間的時間距離， 套用內插預測於兩個不同的移動補償區塊，來預測目前欲 16 1258993 v ：\. ； i ； ； 1 Γ.Ή [ 」；. .· -/ $ 被編碼（或欲被解碼）2 B圖像的區塊’ 其中該第四道步驟係利用下面的公式來預測該B圖像 區塊· Rx_i^iZM_+BhX_trn c - f (TRn^TRd-TRb) (TRn+TRd^TRb) 其中，B。’係欲被編碼（或欲被解碼）之區塊的預測値，Bf係 由指向最接近該目前B圖像之參考圖像的直接模式之前向 移動向量取得的移動補償區塊’ Bb係由該直接模式之反向 移動向量取得的移動補償區塊，丁％係該直接模式之前向參 考圖像與該直接模式之反向參考圖像之間的時間距離，TRb 係該直接模式之前向參考圖像與該目前B圖像之間的時間 距離，以及丁〜係最接近該目前B圖像之參考圖像與該目 前B圖像之間的時間距離，其中該直接模式之前向參考圖 像係由該直接模式之反向參考圖像中之同位區塊的移動向 量所指的參考圖像。 5. 如申請專利範圍第4項之方法，其中係從前向參考 圖像中利用最接近目前欲被編碼（或欲被解碼）之B圖像的 參考圖像中來取得第一道步驟中的前向移動向量。 6. 如申請專利範圍第5項之方法，其中係利用下面的 公式來取得該直接模式之前向移動向量： MWf=-R-NxMV TRD 此處，MVf係指向最接近該目前B圖像之參考圖像的直接 模式之前向移動向量，TRN係該最接近該目前B圖像之參 考圖像與該目前B圖像之間的時間距離，MV係該直接模式 之反向參考圖像中之同位區塊的移動向量，以及丁〜係該 17

   1258993 直接模式之前向參考圖像與該直接模式之反向參考圖像之 間的時間距離，其中該直接模式之前向參考圖像係由該直 接模式之反向參考圖像中同位區塊的移動向量所指的參考 圖像。 7. 如申請專利範圍第4項之方法，其中係從目前欲被 編碼（或欲被解碼）之B圖像的直接模式之其中一個反向參 考圖像中來取得第二道步驟中的反向移動向量。 8. —種使用經過改良之直接模式的區塊預測方法，其 包括下面的步驟： 第一道步驟爲取得欲被編碼（或欲被解碼）之B圖像之 直接模式的前向移動向量； 第二道步驟爲取得欲被編碼（或欲被解碼）之B圖像之 直接模式的反向移動向量； 第三道步驟爲利用直接模式之該等前向與反向移動向 量以取得兩個不同的移動補償區塊；以及 第四道步驟爲利用個別的參考圖像之間的顯示順序資 訊，套用內插預測於兩個不同的移動補償區塊，來預測目 前欲被編碼（或欲被解碼）之B圖像的區塊， 其中該第四道步驟係利用下面的公式來預測該B圖像 區塊： Bc、Bfxi^l + Bbxi^ f (7；一77) b (Tb-Tf) 其中，Bc’係該B圖像之欲被編碼（或欲被解碼）區塊的預測 値，Bf係由該直接模式之前向移動向量取得的移動補償區 塊，Tc係圖像順序計數値，也就是分配給該目前B圖像的 18 1258993 i ;.:.ί 顯示順序資訊，而當從最接近該B圖像之參考圖像來取得 該直接模式之前向移動向量時’I便係圖像順序計數値， 也就是分配給該最接近該B圖像之參考圖像的顯示順序資 訊，以及Tb則係圖像順序計數値’也就是分配給該直接模 式之反向參考圖像的顯不順序資5只。 9. 如申請專利範圍第8項之方法，其中係從前向參考 圖像中利用最接近目前欲被編碼（或欲被解碼）之B圖像的 參考圖像來取得第一道步驟中的前向移動向量。 10. 如申請專利範圍第9項之方法，其中係利用下面 的公式來取得該直接模式之前向移動向量： 此處，MVf係指向最接近該目前B圖像之參考圖像的直接 模式之前向移動向量，TRN係最接近該目前B圖像之參考 圖像與該目前B圖像之間的時間距離，MV係該直接模式之 反向參考圖像中之同位區塊的移動向量，以及TRD係該直 接模式之前向參考圖像與該直接模式之反向參考圖像之間 的時間距離，其中該直接模式之前向參考圖像係由該直接 模式之反向參考圖像中之同位區塊的移動向量所指的參考 圖像。 U.如申請專利範圍第8項之方法，其中係從目前欲 被編碼（或欲被解碼）之B圖像的直接模式之其中一個反向 參考圖像來取得第二道步驟中的反向移動向量。 12. —種使用經過改良之直接模式的區塊預測方法， 其包括下面的步驟： 19

   1258993 第一道步驟爲取得欲被編碼（或欲被解碼）之B圖像之 直接模式的前向移動向量； 第二道步驟爲取得欲被編碼（或欲被解碼）之B圖像之 直接模式的反向移動向量； 第三道步驟爲利用直接模式之該等前向與反向移動向 量以取得兩個不同的移動補償區塊；以及 第四道步驟爲利用個別的參考圖像之間的顯示順序資 訊，套用內插預測於兩個不同的移動補償區塊，來預測目 前欲被編碼（或欲被解碼）之B圖像的區塊， 其中該第四道步驟係利用下面的公式來預測該B圖像 區塊： (Tc-Tf) (Tb -Tf) Bc，= Bfx 其中，Bc’係該B圖像之欲被編碼（或欲被解碼）區塊的預測 値，Bf係由該直接模式之前向移動向量取得的移動補償區 塊，T。係圖像順序計數値，也就是分配給該目前B圖像的 顯示順序資訊，Tf係圖像順序計數値，也就是分配給由該 直接模式之反向參考圖像中同位區塊的移動向量所指的參 考圖像之直接模式的前向參考圖像的顯示順序資訊，以及 Tb則係圖像順序計數値，也就是分配給該直接模式之反向 參考圖像的顯示順序資訊。 13.如申請專利範圍第12項之方法，其中係從欲被編 碼（或欲被解碼）之B圖像的直接模式之其中一個前向參考 圖像來取得第一道步驟中的前向移動向量，其中該直接模 式之前向參考圖像係由該直接模式之反向參考圖像中之同 20 1258993 位區塊的移動1¾量戶斤指的參考圖像。 14·如申請專利範圍第13項之方法，其中係利用下面 的公式來取得該直接模式之前向移動向量： 此處，MVf係指向該直接模式之前向參考圖像的直接模式 之前向移動向量，TRB係該直接模式之前向參考圖像與該目 前B圖像之間的時間距離，MV係該直接模式之反向參考圖 像中之同位區塊的移動向量，以及TRD係該直接模式之前 向參考圖像與該直接模式之反向參考圖像之間的時間距離 拾壹、圖式 如次頁

   21