[go: up one dir, main page]

TW201330623A - 圖元區塊之寫碼方法和裝置及其重建方法和串流解碼裝置 - Google Patents

圖元區塊之寫碼方法和裝置及其重建方法和串流解碼裝置 Download PDF

Info

Publication number
TW201330623A
TW201330623A TW101132618A TW101132618A TW201330623A TW 201330623 A TW201330623 A TW 201330623A TW 101132618 A TW101132618 A TW 101132618A TW 101132618 A TW101132618 A TW 101132618A TW 201330623 A TW201330623 A TW 201330623A
Authority
TW
Taiwan
Prior art keywords
block
primitive
motion vector
converted
conversion
Prior art date
Application number
TW101132618A
Other languages
English (en)
Other versions
TWI559750B (zh
Inventor
Dominique Thoreau
Edouard Francois
Jerome Vieron
Aurelie Martin
Original Assignee
Thomson Licensing
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thomson Licensing filed Critical Thomson Licensing
Publication of TW201330623A publication Critical patent/TW201330623A/zh
Application granted granted Critical
Publication of TWI559750B publication Critical patent/TWI559750B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/523—Motion estimation or motion compensation with sub-pixel accuracy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H04N19/615—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding using motion compensated temporal filtering [MCTF]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本發明係關於圖元區塊之寫碼方法，包括下列步驟：從運動向量，為圖元區塊決定(10)預估區塊；計算(12)圖元區塊和預估區塊間之餘數；寫碼(14)餘數。預估區塊之決定包括下列步驟：決定(110)中間預估區塊，其尺寸絕對大於圖元區塊之尺寸；以第一次轉換式，把中間預估區塊轉換(120)成第一次所轉換區塊；以第二次轉換式(與第一次轉換式逆向)把第一次所轉換區塊轉換(130)成第二次所轉換區塊，其基本函數以運動向量各組份之至少一部份移動，預估區塊係從第二次所轉換區塊摘取(140)。

Description

圖元區塊之寫碼方法和裝置及其重建方法和串流解碼裝置
本發明係關於形像寫碼之一般界域。更具體而言，本發明係關於圖元區塊之寫碼方法，以及該區塊之重建方法。
已知有視訊寫碼裝置，包括運動估計模組，能夠以副圖元準確性，估計運動向量。舉例而言，運動估計模組使用插值濾波器，在圖元之½、¼，可能1/8處，估計在所插值形像上之位移。
又已知運動估計模組，使用相關器(例如相位相關性)或全局運動估計，能夠以少於圖元1/8的副圖元準確性，估計運動向量。
當進行運動補正之運動向量，有組份的副圖元準確性小於圖元1/8，則尺寸可大且準確性可限於圖元1/8之通常插值濾波器，即不容有準確運動補正。此等通常插值濾波器載於ISO/IEC標準14496-10之8.4.2.2節，可在½圖元進行插值。
本發明之目的，在於克服先前技術缺點至少其一。為此目的，本發明係關於圖元區塊之寫碼方法，包括如下步驟：從運動向量，為圖元區塊決定預估區塊；計算圖元區塊和預估區塊間之餘數；寫碼餘數。預估區塊之決定，宜包括如下步驟：決定中間預估區塊，其尺寸絕對大於圖元區塊之尺寸；以第一次轉換式，把中間預估區塊轉換成第一次所轉換區塊；以第一次轉換式逆向之第二次轉換式，把第一次所轉換區塊轉換成第二次所轉換區塊，其基本函數以運動向量各組份之至少一部份移動，預估區塊係從第二次所轉換區塊摘 取。
按照第一具體例，中間預估區塊係沿運動方向，對按圖元區塊從中間運動向量(其組份為運動向量組份之整數部份)加以運動補正所得區塊，藉添加至少一圖元橫行和至少一圖元直行所決定，而第二次轉換式之基本函數係以運動向量組份的小數部份移動。
按照第一具體例，中間預估區塊係沿運動方向，對按共位在待寫碼圖元區塊的區塊，藉添加至少一圖元橫行和至少一圖元直行所決定，其方式為，使中間預估區塊的尺寸絕對大過相當於運動向量組份的整數部份之位移，而第二次轉換式之基本函數係以運動向量之全部組份移動。
按照本發明特殊之特徵，中間預估區塊之尺寸為2的次方。
按照本發明另一特殊之特徵，第一次轉換式為2D分立餘弦轉換式。
本發明亦關係圖元區塊之重建方法，包括如下步驟：從運動向量為圖元區塊決定預估區塊；解碼圖元區塊之餘數；從預估區塊和餘數，重建圖元區塊。
預估區塊之決定宜包括如下步驟：決定尺寸絕對大於圖元區塊尺寸之中間預估區塊；以第一次轉換式，把中間預估區塊轉換成第一次所轉換區塊；以第一次轉換式逆向之第二次轉換式，把第一次所轉換區塊轉換成第二次所轉換區塊，其基本函數係以運動向量各組份之至少一部份移動，預估區塊係摘自第二次轉換區塊。
本發明又關係圖元區塊之寫碼裝置，包括如下機構：決定機構，從運動向量為圖元區塊決定預估區塊；計算機構，計算圖元區塊和預估區塊間之餘數； 寫碼機構，以寫碼餘數。
預估區塊決定機構宜包括如下機構：決定機構，決定尺寸絕對大於圖元區塊尺寸之中間預估區塊；中間預估區塊之轉換機構，以第一次轉換式，把中間預估區塊轉換成第一次所轉換區塊；第一次所轉換區塊之轉換機構，以第一次轉換式逆向之第二次轉換式，把第一次所轉換區塊轉換成第二次所轉換區塊，其基本函數係以運動向量各組份之至少一部份移動；摘取機構，從第二次所轉換區塊摘取預估區塊。
本發明又涉及串流解碼裝置，為求重建圖元區塊，包括如下機構：決定機構，從運動向量為圖元區塊決定預估區塊；解碼機構，從串流解碼圖元區塊之餘數；重建機構，從預估區塊和餘數重建圖元區塊。
預估區塊決定機構宜包括如下機構：決定機構，決定尺寸絕對大於圖元區塊尺寸之中間預估區塊；中間預估區塊之轉換機構，以第一次轉換式把中間預估區塊轉換成第一次所轉換區塊；第一次所轉換區塊之轉換機構，以第一次轉換式逆向之第二次轉換式，把第一次所轉換區塊轉換成第二次所轉換區塊，其基本函數係以運動向量各組份之至少一部份移動；摘取機構，從第二次所轉換區塊摘取預估區塊。
茲參照附圖，利用非限制性具體例和有益之實施方式加以說明，即可更佳瞭解本發明。
第1圖表示按照本發明一種形像Ic的圖元區塊Bc寫碼方法，Bc係M×M尺寸之區塊，M為整數。圖元區塊Bc屬於形像序列之一形像Ic。步驟10從組份(Vx,Vy)的運動向量 Vp，為待寫碼的圖元區塊Bc，決定預估區塊Bp，其中Vx=dx+dxrs,Vy=dy+dyrs，而(dx,dy)為組份之整數部，(dxrs,dyrs)為組份之小數部份。例如，若Vx=2.28，則dx=2，而dxrs=0.28，若Vx=-3.73，則dx=-3，而dxrs=-0.73。與區塊Bc關聯之此運動向量Vp，來自例如利用相位相關性之運動估計，或甚至全局運動估計。Vp指示區塊Bc在現時形像Ic和參考形像Ir間之移位。本發明不限於用來獲得運動向量Vp之方法。預估區塊Bp之決定步驟10亦稱為運動補正步驟，按照第1圖展示之第一具體例，包括步驟110，從組份為運動向量Vp組份的整數部份(dx,dy)之中間運動向量，決定參考形像Ir內之中間預估區塊b’，如第2圖所示。中間預估區塊b’包括區塊Bc從組份(dx,dy)的中間運動向量經運動補正所得之區塊b。b’尺寸N×N，其N絕對大於M。在第一變化例中，N=M+1。更準確而言，區塊b’係按第2圖所示位移/運動方向，在區塊b二側增加至少一圖元橫行和一圖元直行而得。運動方向以運動向量Vp賦予。因此，在第2圖中，於區塊b’內發生向下朝右之副圖元位移。因此，區塊b’相對於區塊b，在頂上增加一圖元橫行，在左側加一圖元直行。
例如，待寫碼之區塊Bc及關聯之預估區塊Bp，若是尺寸8×8之區塊，則中間預估區塊b’為尺寸9×9之區塊，係按第2圖所示運動方向，對區塊b添加一圖元橫行和一圖元直行而得。
按照第二具體例變化，中間預估區塊b’係沿移位運動方向二側，於區塊b添加必要之許多圖元橫行和直行，故N為2之次方。此變化例致能使用快速轉換演算法。
然後，在步驟120中，中間預估區塊b’以維度N之第一次轉換式T，轉換成第一次所轉換區塊B1。T例如為可分隔DCT(分立餘弦轉換式)，其基本函數c(i,j)界定如下：
因此，B1=[B1(u,v)]N×N=C.b.'CT (2)
在步驟130，第一次所轉換區塊B1，以第一次轉換式逆向之第二次轉換式，轉換成第二次所轉換區塊B2，其基本函數以運動向量Vp組份之小數部份(dxrs,dyrs)移動。第二次轉換式例如為逆向DCT轉換式，其基本函數界定如下：
所以，基本函數係以運動向量組份之小數部份(dxrs,dyrs)移動，其情況參見第2圖所示。因此：B2=[B2(i,j)]N×N=Cdy.B1.Cdx (5)
在步驟140中，預估區塊Bp係從第二次所轉換區塊B2摘取相當於區塊b之部份而得。在第2圖特別情況下，區塊Bp係從B2刪去第一圖元橫行和第一圖元直行而得。
所以，中間預估區塊b’係從區塊b添加圖元橫行和直行而得，故中間預估區塊b’內的形像訊號，經由逆向轉換式(3)和(4)的副圖元移位，係從中間預估區塊b’的圖元進行到區塊b的圖元(即方向與運動相反)。
在步驟12中，計算圖元區塊Bc和預估區塊Bp間之餘數或剩餘區塊。一般係在待寫碼圖元區塊Bc和步驟10所決定預估區塊Bp間，逐一圖元微分而計算餘數。此差數可能考量明度變異模式而加權。
於步驟14，把餘數寫碼入碼式資料串流。此步驟一般包 括餘數之轉換、量化和熵寫碼。此等步驟為視訊寫碼器技術專家所公知，不進一步說明。此步驟14可能包括寫碼與待寫碼圖元區塊Bc關聯的運動向量Vp。按照一變化例，不寫碼運動向量。例如，與待寫碼圖元區塊Bc關聯之運動向量，係以型板匹配型式之同樣方法，在寫碼器和解碼器側決定。
按照第二具體例，在步驟110決定的中間預估區塊b’，係由共位於形像Ir內的區塊Bc之區塊b，藉擴大而得，即沿運動方向添加一或以上之圖元橫行和直行，以迄尺寸N×N，絕對大於相當於向量Vp的整數部份(dx,dy)之位移，即N>dx和N>dy，如第3圖所示。此尺寸例如為2之次方，以便致能使用第一次轉換式演算法。
中間預估區塊b’再於步驟120，以第一次轉換式T轉換成第一次所轉換區塊B1。T係例如可分隔DCT(分立餘弦轉換式)。因此：B1=[B1(u,v)]N×N=C.b'.CT
第一次所轉換區塊B1，在步驟130中，以第一次轉換式逆向之第二轉換式，轉換成第二次所轉換區塊B2，其基本函數係以運動向量組份的整數和小數部份移動。
第二次轉換式例如為逆向DCT轉換式，其基本函數界定如下：
所以，基本函數係以運動向量Vp之組份移動，其情況參見第3圖所示。因此：B2=[B2(i,j)]N×N=Cdy.B1.Cdx (9)
在步驟140中，預估區塊Bp是藉從第二次所轉換區塊B2摘取相當於共位區塊b之部份而得。在第4圖中，區塊 Bp加陰影線。
本發明寫碼方法優點之一是，使用支援比通常插值濾波器的支援小。故對¼圖元插值而言，通常插值濾波器長度等於6係數。使用此等插值濾波器對形像邊緣出現問題，且必然使用到整墊(padding)技術。本發明方法可使人擺脫此問題。誠然，在形像邊緣，以使用N=M+1的第一具體例為佳。
第5圖展示本發明從碼式資料串流F重建圖元區塊Bc之方法。步驟與寫碼步驟一致者，在第5圖上標以同樣參照數字，不再說明。
於步驟10，從運動向量Vp的組份(Vx,Vy)為待寫碼之圖元區塊，決定預估區塊，其中Vx=dx+dxrs，而Vy=dy+dyrs。此向量來自例如碼式資料串流F一部份之解碼。按照一變化例，向量Vp係利用型板匹配法決定。步驟10在特殊步驟110,120,130,140中包括決定預定區塊Bp。此等步驟與參照第1圖所述寫碼方法一致。為寫碼方法所述具體例變化，亦可應用於解碼方法。
在步驟22，為待從串流F重建的區塊Bc解碼餘數。此步驟一般包括熵解碼串流F之至少一部份、逆向量化和逆向轉換。此等步驟均為視訊寫碼器之技術專家所公知，不進一步說明。此等步驟與寫碼方法所進行步驟14逆向。
在步驟24，從餘數和預估區塊Bp重建區塊Bc。區塊Bc一般是藉逐一圖元添加餘數和步驟10所決定之預估區塊而重建。此合計可考量明度變異模式加權。
本發明又涉及參見第6圖所述寫碼裝置12，和參見第7圖所述解碼裝置13。在此第6圖中，所示模組係功能性單位，與實際可分辨之單位相當與否均可。例如，此等模組或其部份，可在單一組件或電路內集在一起，或構成同一軟體之功能。反之，有些模組可由分隔之實際實體組成。
寫碼裝置12在輸入接收屬於形像序列之形像I。各圖像 分成圖元區塊，可關聯至少一次圖像資料，例如亮度和/或色度。寫碼裝置12顯然以時間預估實施寫碼。寫碼裝置12中只有涉及利用時間預估或影像間寫碼方式之寫碼，才在第6圖內展示。未展示或視訊寫碼器技術專家已知之其他模組，實施影像內寫碼，有無空間預估均可。寫碼裝置12明顯包括計算模組ADD1，能夠從現時區塊Bc逐一圖元減去預估區塊Bp，產生餘數或剩餘區塊，標註res。又包括模組TQ，能夠隨即把剩餘區塊res轉換成量化資料。轉換式T例如為DCT。寫碼裝置12又包括熵寫碼模組COD，能把量化資料寫碼入碼式資料串流F內。又包括模組ITQ，進行模組TQ之逆向操作。模組ITQ進行逆向轉換後續之逆向量化。模組ITQ連接到計算模組ADD2，能從模組ITQ和預估區塊Bp逐一圖元添加資料區塊，產生重建形像資料之區塊，儲存於記憶器MEM內。
寫碼裝置12亦包括運動估計模組ME，能估計區塊Bc和記憶器MEM內所儲存參考形像Ir間之至少一運動向量Vp，此形像先前已經過寫碼然後重建。按照一變化例，運動估計可在現時區塊Bc和相當於Ir的原始形像間為之，在此情況下，記憶器MEM未連接至運動估計模組ME。按照技術專家公知之方法，運動估計模組分別在參考形像Ir和相對應原始形像內，搜尋運動向量，以便把現時區塊Bc以及分別在參考形像Ir和相對應原始形像內經使用該運動向量識別的區塊間計算之誤差減到最小。按照一變化例，運動向量是利用相位相關性或全局運動估計決定。運動資料利用運動估計模組ME，傳輸至決定模組DECISION，能以寫碼模態之預定集合，選擇區塊Bc之寫碼模態。選用之寫碼模態係例如可把位元率畸變型基準減到最小者。然而，本發明並不限於此選擇方法，而選用之模態可按照另一基準，例如已知型基準選擇。利用決定模組DECISION選擇之寫碼模態，以及運動資料，例如以時間預估模態或影像間模態而言，為運動向量， 即傳輸至預估模組PRED。運動向量和選擇之寫碼模態，又傳輸至熵寫碼模組COD，待寫碼入串流F。若利用決定模組DECISION保持為影像間預估模態，則預估模態PRED即在先前重建並儲存於記憶器MEM之參考形像Ir內，從運動估計模組ME決定的運動向量，決定預估區塊Bp。若決定模組DECISION保持影像間預估模態，則預估模態PRED在現時形像內，在先前寫碼並儲存於記憶器MEM之區塊當中，決定預估區塊Bp。
預估模組PRED能按照參照第1圖所述寫碼方法之步驟110,120,130,140，決定預估區塊Bp。
茲參照第7圖說明解碼裝置13。解碼裝置13在輸入接收代表形像序列的碼式資料串流F。串流F例如利用寫碼裝置12傳輸。解碼裝置13包括熵解碼模組DEC，能夠產生碼式資料，例如寫碼模態，以及涉及形像內容之解碼資料。解碼裝置13又包括運動資料重建模組。按照第一具體例，運動資料重建模組係熵解碼模組DEC，把代表運動向量的串流F一部份解碼。
按照第7圖未示之變化例，運動資料重建模組係運動估計模組。此項利用解碼裝置13重建運動資料之解決方案，稱為「型板匹配」。
涉及圖像內容之解碼資料，再發送到能夠進行逆向轉換後續的逆向量化之模組ITQ。模組ITQ與已產生碼式串流F的寫碼裝置12之模組ITQ一致。模組ITQ連接至計算模組ADD，能從模組ITQ和預估區塊Bp逐一圖元添加區塊，以產生重建形像資料之區塊，儲存於記憶器MEM內。解碼裝置13亦包括預估模組PRED，與寫碼裝置12之預估模組PRED一致。若預估模態影像間被解碼，預估模組PRED在先前重建並儲存於記憶器MEM之參考形像Ir內，利用熵解碼模組DEC，從為現時區塊Bc解碼之運動向量Vp，決定預估區塊Bp。若預估模態影像間被解碼，預估模組PRED即在 現時形像內，於先前重建和儲存於記憶器內之區塊當中，決定預估區塊Bp。
預估模組PRED能按照參見第5圖所述步驟110,120,130,140，決定預估區塊Bp。
本發明寫碼和解碼裝置係例如以硬體、軟體、韌體、特殊目的處理器，或其組合等各種形式實施。本項原則最好以硬體和軟體之組合式實施。此外，軟體最好是在程式儲存裝置上有形具體化之應用程式實施。應用程式可上載至包括任何適當構造之機器，並於此執行。此機器最好在電腦平台上實施，具有硬體，諸如一個或以上之中央處理單位(CPU)、隨機存取記憶器(RAM)和輸出入(I/O)界面。電腦平台亦包含作業系統和微指令碼。於此所述諸製程和函數，可為微指令碼之一部份，或經由作業系統執行的應用程式之一部份(或其組合)。此外，其中諸周邊裝置可連接至電腦平台，諸如另外資料儲存裝置和印表裝置。
按照變化例，本發明寫碼和解碼裝置係按照純硬體具體化實施，例如形成專用組件(例如在應用專門積體電路ASIC或外場規劃性閘矩陣FPGA或很大標度積合VLSI)，或整合於裝置內之若干電子組件，或甚至形成硬體元件和軟體元件之混合形式。
顯然，本發明並不限於上述具體例。尤其是，技術專家可對陳述之具體例應用任何變化例，加以組合兼具諸項優點之利。具體言之，以DCT所述本發明可應用於其他可分隔或不分隔之轉換式。
此外，本發明可應用於任何形式之區塊，即非長方形者。如前所述，本發明可應用於其他轉換式，像SADCT型形狀適應性轉換式。SADCT明顯記載於下述文件：Kaup A.,Panis S.,On the Performance of the Shape Adaptive DCT in Object-based coding of motion compensated difference Images；1997
Stasinski R.,Konrad J.,Reduced-complexity shape-adaptive dct for region-based image coding,USA；1998
為圖元區塊所述之本發明，可應用於形像之若干區塊，或甚至若干形像序列之若干區塊。
10‧‧‧決定預估區塊
12‧‧‧計算圖元區塊和預估區塊間之餘數
14‧‧‧編碼餘數
22‧‧‧待從串流重建的區塊解碼餘數
24‧‧‧從餘數和預估區塊重建區塊
110‧‧‧決定中間預估區塊
120‧‧‧以第一次轉換式把中間預估區塊轉換成第一次所轉換區塊
130‧‧‧以第一次轉換式逆向之第二次轉換式把第一次所轉換區塊，轉換成第二次所轉換區塊
140‧‧‧從第二次所轉換區塊摘取而得預估區塊
Bc‧‧‧現時區塊
Vp‧‧‧運動向量
Bp‧‧‧預估區塊
Ic‧‧‧現時形像
Ir‧‧‧參考形像
b’‧‧‧中間預估區塊
b‧‧‧區塊
(dx,dy)‧‧‧組份之整數部
B2‧‧‧第二次所轉換區塊
F‧‧‧碼式資料串流
12‧‧‧寫碼裝置
13‧‧‧解碼裝置
I‧‧‧形像
ADD1‧‧‧計算模組
res‧‧‧剩餘區塊
COD‧‧‧熵寫碼模組
TQ‧‧‧把剩餘區塊轉換成量化資料模組
ITQ‧‧‧進行逆向轉換後續之逆向量化模組
ADD2‧‧‧計算模組
PRED‧‧‧預估模組
MEM‧‧‧記憶器
ME‧‧‧運動估計模組
DECISION‧‧‧決定模組
DEC‧‧‧熵解碼模組
第1圖表示本發明寫碼方法；第2和3圖表示待寫碼區塊Bc和中間預估區塊b’；第4圖表示所轉換區塊B2和預估區塊Bp；第5圖表示本發明之重建方法；第6圖表示本發明寫碼裝置；第7圖表示本發明解碼裝置。
10‧‧‧決定預估區塊
12‧‧‧計算圖元區塊和預估區塊間之餘數
14‧‧‧編碼餘數
110‧‧‧決定中間預估區塊
120‧‧‧以第一次轉換式把中間預估區塊轉換成第一次所轉換區塊
130‧‧‧以第一次轉換式逆向之第二次轉換式把第一次所轉換區塊，轉換成第二次所轉換區塊
140‧‧‧從第二次所轉換區塊摘取而得預估區塊

Claims (14)

  1. 一種圖元區塊之寫碼方法，包括下列步驟：從運動向量，為該圖元區塊決定(10)預估區塊；計算(12)該圖元區塊和該預估區塊間之餘數；寫碼(14)該餘數；該寫碼方法之特徵為，決定該預估區塊包括下列步驟：決定(110)中間預估區塊，尺寸絕對大於該圖元區塊之尺寸；以第一次轉換式，把該中間預估區塊轉換(120)為第一次所轉換區塊；以該第一次轉換式逆向之第二次轉換式，把該第一次所轉換區塊轉換(130)成第二次所轉換區塊，其基本函數係以該運動向量各組份之至少一部份移動，而該預估區塊係從第二次所轉換區塊摘取(140)者。
  2. 如申請專利範圍第1項之寫碼方法，其中該中間預估區塊係沿運動方向，對按圖元區塊從中間運動向量(其組份為該運動向量組份之整數部份)加以運動補正所得區塊，藉添加至少一圖元橫行和至少一圖元直行所決定，且其中該第二次轉換式之基本函數，係以該運動向量組份之小數部份移動者。
  3. 如申請專利範圍第1項之寫碼方法，其中該中間預估區塊係沿運動方向，對按共位在該待寫碼圖元區塊之區塊，藉添加至少一圖元橫行和至少一圖元直行所決定，其方式為，使該中間預估區塊的尺寸絕對大過相當於運動向量組份的整數部份之位移，且其中該第二次轉換式之基本函數，係以該運動向量之全部組份移動者。
  4. 如申請專利範圍第1至3項中一項之寫碼方法，其中中間預估區塊之尺寸為2之次方者。
  5. 如申請專利範圍第1至4項中一項之寫碼方法，其中該第一次轉換式為2D分立餘弦轉換式者。
  6. 一種圖元區塊的重建方法，包括下列步驟： 從運動向量，為該圖元區塊決定(10)預估區塊；解碼(22)該圖元區塊之餘數；從該預估區塊和該餘數，重建(24)該圖元區塊；該重建方法之特徵為，決定該預估區塊包括下列步驟：決定(110)尺寸絕對大於該圖元區塊尺寸之中間預估區塊；以第一次轉換式，把該中間預估區塊轉換(120)成第一次所轉換區塊；以第一次轉換式逆向之第二次轉換式，把第一次所轉換區塊轉換(130)成第二次所轉換區塊，其基本函數係以該運動向量各組份之至少一部份移動，而該預估區塊係從該第二次所轉換區塊摘取(140)者。
  7. 如申請專利範圍第6項圖元區塊之重建方法，其中該中間預估區塊係沿運動方向，對按圖元區塊從中間運動向量(其組份為該運動向量組份之整數部份)加以運動補正所得區塊，藉添加至少一圖元橫行和至少一圖元直行所決定，且其中該第二次轉換式之基本函數，係以該運動向量組份之小數部份移動者。
  8. 如申請專利範圍第6項圖元區塊之重建方法，其中該中間預估區塊係沿運動方向，對按共位在該待寫碼圖元區塊之區塊，藉添加至少一圖元橫行和至少一圖元直行所決定，其方式為，使該中間預估區塊的尺寸絕對大過相當於運動向量組份的整數部份之位移，且其中該第二次轉換式之基本函數，係以該運動向量之全部組份移動者。
  9. 如申請專利範圍第6至8項中一項圖元區塊之重建方法，其中中間預估區塊之尺寸為2之次方者。
  10. 如申請專利範圍第6至9項中一項圖元區塊之重建方法，其中該第一次轉換式為2D分立餘弦轉換式者。
  11. 一種圖元區塊之寫碼裝置，包括下列機構：決定機構，從運動向量為該圖元區塊決定預估區塊；計算機構，計算該圖元區塊和該預估區塊間之餘數； 寫碼機構，以寫碼該餘數；該寫碼裝置之特徵為，該預估區塊之決定機構包括下列機構：決定機構，決定尺寸絕對大於該圖元區塊尺寸之中間預估區塊；中間預估區塊之轉換機構，以第一次轉換式，把該中間預估區塊轉換成第一次所轉換區塊；第一次所轉換區塊之轉換機構，以該第一次轉換式逆向之第二次轉換式，把該第一次所轉換區塊轉換成第二次所轉換區塊，其基本函數係以該運動向量各組份之至少一部份移動；摘取機構，從該第二次所轉換區塊，摘取該預估區塊者。
  12. 如申請專利範圍第11項之寫碼裝置，其中該裝置適於執行申請專利範圍第1至5項任一項之寫碼方法步驟者。
  13. 一種串流之解碼裝置，包括下列機構：決定機構，從運動向量為圖元區塊決定預估區塊；解碼機構，從該串流解碼該圖元區塊之餘數；重建機構，從該預估區塊和該餘數重建該圖元區塊；該解碼裝置之特徵為，該預估區塊之決定機構包括下列機構：決定機構，決定尺寸絕對大於該圖元區塊尺寸之中間預估區塊；中間預估區塊之轉換機構，以第一次轉換式把該中間預估區塊轉換成第一次所轉換區塊；第一次所轉換區塊之轉換機構，以該第一次轉換式逆向之第二次轉換式，把該第一次所轉換區塊轉換成第二次所轉換區塊，其基本函數係以該運動向量各組份之至少一部份移動；摘取機構，從該第二次所轉換區塊摘取該預估區塊者。
  14. 如申請專利範圍第13項之解碼裝置，其中裝置適於執行申請專利範圍第6至10項任一項重建方法之步驟者。
TW101132618A 2011-09-13 2012-09-07 圖元區塊之寫碼方法和裝置及其重建方法和串流解碼裝置 TWI559750B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR1158161A FR2980068A1 (fr) 2011-09-13 2011-09-13 Procede de codage et de reconstruction d'un bloc de pixels et dispositifs correspondants

Publications (2)

Publication Number Publication Date
TW201330623A true TW201330623A (zh) 2013-07-16
TWI559750B TWI559750B (zh) 2016-11-21

Family

ID=46754355

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101132618A TWI559750B (zh) 2011-09-13 2012-09-07 圖元區塊之寫碼方法和裝置及其重建方法和串流解碼裝置

Country Status (7)

Country Link
US (1) US9135721B2 (zh)
EP (1) EP2571271B1 (zh)
JP (1) JP6004852B2 (zh)
KR (1) KR101997003B1 (zh)
CN (1) CN103002279B (zh)
FR (1) FR2980068A1 (zh)
TW (1) TWI559750B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017156669A1 (en) * 2016-03-14 2017-09-21 Mediatek Singapore Pte. Ltd. Methods for motion vector storage in video coding

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09284765A (ja) * 1996-04-17 1997-10-31 Sony Corp 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法、並びに記録媒体
SE512291C2 (sv) * 1997-09-23 2000-02-28 Ericsson Telefon Ab L M Inbäddad DCT-baserad stillbildskodningsalgoritm
US7620109B2 (en) * 2002-04-10 2009-11-17 Microsoft Corporation Sub-pixel interpolation in motion estimation and compensation
US20040252762A1 (en) * 2003-06-16 2004-12-16 Pai R. Lakshmikanth System, method, and apparatus for reducing memory and bandwidth requirements in decoder system
US7881376B2 (en) 2004-05-14 2011-02-01 Panasonic Corporation Motion compensation apparatus
US7580456B2 (en) 2005-03-01 2009-08-25 Microsoft Corporation Prediction-based directional fractional pixel motion estimation for video coding
KR100746022B1 (ko) 2005-06-14 2007-08-06 삼성전자주식회사 서브픽셀 움직임 추정시 모델 스위칭을 통한 압축 효율을증가시키는 인코딩 방법 및 장치
EP2095643A2 (fr) * 2006-12-21 2009-09-02 THOMSON Licensing Procede de decodage d'un bloc d'une image video
KR101365445B1 (ko) * 2007-01-03 2014-02-19 삼성전자주식회사 전역 및 국부 움직임 보상을 순차적으로 이용하는 움직임보상 방법, 복호화 방법, 장치, 인코더 및 디코더
US8553758B2 (en) * 2007-03-02 2013-10-08 Sony Corporation Motion parameter engine for true motion
KR101403341B1 (ko) * 2007-03-28 2014-06-09 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
WO2008148272A1 (en) 2007-06-04 2008-12-11 France Telecom Research & Development Beijing Company Limited Method and apparatus for sub-pixel motion-compensated video coding
US8514939B2 (en) * 2007-10-31 2013-08-20 Broadcom Corporation Method and system for motion compensated picture rate up-conversion of digital video using picture boundary processing
KR20090099720A (ko) * 2008-03-18 2009-09-23 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
US8385404B2 (en) * 2008-09-11 2013-02-26 Google Inc. System and method for video encoding using constructed reference frame
WO2010069113A1 (en) * 2008-12-19 2010-06-24 Mediatek Singapore Pte. Ltd. Video processing method and apparatus with residue prediction
US8259809B2 (en) 2009-01-12 2012-09-04 Mediatek Singapore Pte Ltd. One step sub-pixel motion estimation
KR101302660B1 (ko) * 2009-09-14 2013-09-03 에스케이텔레콤 주식회사 고해상도 동영상의 부호화/복호화 방법 및 장치
CN102714741B (zh) * 2009-10-14 2016-01-20 汤姆森特许公司 深度图处理的方法和设备
US20110122950A1 (en) * 2009-11-26 2011-05-26 Ji Tianying Video decoder and method for motion compensation for out-of-boundary pixels
EP2346254A1 (en) * 2009-11-26 2011-07-20 Research In Motion Limited Video decoder and method for motion compensation for out-of-boundary pixels
CN102648631B (zh) * 2009-12-01 2016-03-30 数码士控股有限公司 用于编码/解码高分辨率图像的方法和设备
JP5556996B2 (ja) * 2010-01-06 2014-07-23 ソニー株式会社 画像処理装置および方法
US8885714B2 (en) * 2010-01-14 2014-11-11 Texas Instruments Incorporated Method and system for intracoding in video encoding
KR101682147B1 (ko) * 2010-04-05 2016-12-05 삼성전자주식회사 변환 및 역변환에 기초한 보간 방법 및 장치
JP2012209914A (ja) * 2010-12-08 2012-10-25 Sony Corp 画像処理装置、画像処理方法、およびプログラム

Also Published As

Publication number Publication date
JP2013062801A (ja) 2013-04-04
US9135721B2 (en) 2015-09-15
TWI559750B (zh) 2016-11-21
CN103002279A (zh) 2013-03-27
CN103002279B (zh) 2017-06-23
KR101997003B1 (ko) 2019-07-05
JP6004852B2 (ja) 2016-10-12
KR20130029026A (ko) 2013-03-21
FR2980068A1 (fr) 2013-03-15
EP2571271A1 (en) 2013-03-20
US20130243336A1 (en) 2013-09-19
EP2571271B1 (en) 2016-08-03

Similar Documents

Publication Publication Date Title
JP7004782B2 (ja) 画像予測方法および関連装置
US9699458B2 (en) Image encoding apparatus, image encoding method, image decoding apparatus, and image decoding method
TWI495328B (zh) 用以適應性選擇移動估計用搜尋範圍的方法與裝置
JP5277257B2 (ja) 動画像復号化方法および動画像符号化方法
CN101584215B (zh) 综合空时预测
RU2559839C1 (ru) Способ и устройство для компенсации движения с предсказанием
JP2009510929A (ja) より正確な動作情報を用いたフレーム補間
TWI558214B (zh) 視訊寫碼方法及其裝置和視訊解碼方法及其裝置
TWI559750B (zh) 圖元區塊之寫碼方法和裝置及其重建方法和串流解碼裝置
JPH09200776A (ja) 動画像符号化方法及び装置
US9549205B2 (en) Method and device for encoding video
KR20080053935A (ko) 비디오 시퀀스에서 가변 외형 움직임 추정
JP2000513914A (ja) ディジタル画像を符号化および復号化する方法および装置
JP5276957B2 (ja) 動画像符号化方法及び装置
JPH0846972A (ja) 画像符号化装置及び画像復号装置