TW202025775A - 用以解碼影像的裝置 - Google Patents

用以解碼影像的裝置 Download PDF

Info

Publication number
TW202025775A
TW202025775A TW109108669A TW109108669A TW202025775A TW 202025775 A TW202025775 A TW 202025775A TW 109108669 A TW109108669 A TW 109108669A TW 109108669 A TW109108669 A TW 109108669A TW 202025775 A TW202025775 A TW 202025775A
Authority
TW
Taiwan
Prior art keywords
unit
motion information
prediction
prediction unit
information
Prior art date
Application number
TW109108669A
Other languages
English (en)
Other versions
TWI738251B (zh
Inventor
泰美 李
Original Assignee
南韓商三星電子股份有限公司
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 南韓商三星電子股份有限公司 filed Critical 南韓商三星電子股份有限公司
Publication of TW202025775A publication Critical patent/TW202025775A/zh
Application granted granted Critical
Publication of TWI738251B publication Critical patent/TWI738251B/zh

Links

Images

Classifications

    • 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/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/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • 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/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/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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
    • 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/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • 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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness

Landscapes

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

Abstract

用於對運動資訊做編碼與解碼之方法及裝置。所述編碼方法包含：判定空間上搭配給當前預測單元之空間預測單元之運動資訊以及時間上搭配給所述當前預測單元之時間預測單元之運動資訊是否可獲；當所述空間預測單元之運動資訊之數目以及所述時間預測單元之運動資訊之數目小於預定數目時，藉由使用所述空間預測單元之可獲運動資訊以及所述時間預測單元之可獲運動資訊來產生額外候選運動資訊，以使得候選運動資訊之總段數為預定數目；以及藉由使用「n」段運動資訊來對當前預測單元之運動資訊做解碼。

Description

用以解碼影像的裝置
本發明是關於用於對運動資訊做編碼以及解碼之方法及裝置，且更特定言之，本發明是關於用於有效地對當前預測單元（prediction unit；PU）之運動資訊做編碼以及解碼之方法及裝置。
最近，隨著高解析度視訊內容已變得廣泛使用，對寫碼效率高於習知視訊編解碼器（諸如，MPEG-4 H.264/MPEG-4進階視訊寫碼（advanced video coding；AVC））之視訊編解碼器之需要已增大。
根據用於移除視訊信號中之時間冗餘之運動補償技術(motion compansation)，藉由傳輸殘餘信號來提高壓縮效率，殘餘信號為原始視訊信號與由運動向量(motion vector)指示之參考信號之間的差值。一般而言，將每一區塊之運動向量以及殘餘值作為藉由使用運動補償來對每一區塊做編碼而獲得之編碼結果傳輸至解碼器。因為每一區塊之運動向量佔據大量經編碼之位元串流，所以需要減少關於指派給每一區塊之運動向量之資訊以便提高壓縮效率。
為了在運動向量之編碼期間減少傳輸額外負擔（overhead），在習知MPEG-2編解碼器中，將先前區塊之運動向量用作當前區塊之運動預測向量，且在諸如MPEG-4 H.264/MPEG-4 AVC之編解碼器中，將鄰近於當前區塊之左側、上側以及右上側的先前編碼之區塊之運動向量的中值（median）用作當前區塊之運動預測向量。
[本發明之技術目標]
本發明提供用於有效地對當前預測單元之運動資訊做編碼以及解碼之方法及裝置。 [用於達成技術目標之方式]
根據本發明之實施例，藉由使用空間上搭配給當前預測單元之預測單元之運動資訊以及時間上搭配給當前預測單元之預測單元之運動資訊來產生各種候選運動資訊。 [本發明之效應]
根據本發明之實施例，可藉由使用基於鄰近預測單元之運動資訊而獲得之各種運動候選者而提高影像之壓縮效率。
根據本發明之一態樣，提供一種對運動資訊做編碼之方法，包含：對當前預測單元執行運動預測以獲得關於當前預測單元之運動資訊；判定空間上搭配給當前預測單元之空間預測單元之運動資訊以及時間上搭配給當前預測單元之時間預測單元之運動資訊是否可獲(available)；由於所述判定，當空間預測單元之運動資訊以及時間預測單元之運動資訊之數目小於預定數目「n」（其中，n為整數）時，藉由使用空間預測單元之可獲運動資訊以及時間預測單元之可獲運動資訊來產生額外候選運動資訊，以使得候選運動資訊之總段數為「n」；以及藉由使用所述「n」段運動資訊來對當前預測單元之運動資訊做編碼。
所述判定可包含：按照預定掃描次序搜尋位於當前預測單元上方之預定預測單元且選擇具有可獲運動資訊之第一上方預測單元之運動資訊作為當前預測單元之上方空間運動資訊候選者；按照預定掃描次序搜尋位於當前預測單元左側之預定預測單元且選擇具有可獲運動資訊之第一左側預測單元之運動資訊作為當前預測單元之左側空間運動資訊候選者；以及選擇基於具有與當前預測單元相同的位置之先前圖像之預測單元而選自先前圖像之先前圖像之預測單元的運動資訊作為當前預測單元之時間運動資訊候選者，其中在藉由使用上方空間運動資訊候選者、左側空間運動資訊候選者以及時間運動資訊候選者而獲得之候選運動資訊之總段數小於「n」時，執行額外候選運動資訊之產生。
額外候選運動資訊之產生可包含：按照預定掃描次序產生在搜尋具有可獲運動資訊之第一上方預測單元之後搜尋的可獲上方預測單元之運動資訊作為額外候選運動資訊。
額外候選運動資訊之產生可包含：按照預定掃描次序產生具有在搜尋具有可獲運動資訊之第一左側預測單元之後搜尋的可獲左側預測單元之運動資訊的額外候選運動資訊。
額外候選運動資訊之產生可包含：在按照預定掃描次序掃描基於具有與當前預測單元相同的位置之先前圖像之預測單元而判定之先前圖像之多個預測單元時，縮放除具有可獲運動資訊之第一先前圖像之預測單元之外的先前圖像之剩餘預測單元中的具有運動資訊之先前圖像之預測單元的運動資訊並產生額外候選運動資訊。
所述判定可包含：選擇位置是先前自位於當前預測單元上方及左側之預定預測單元判定的預定空間預測單元之運動資訊作為當前預測單元之空間運動資訊候選者；選擇基於具有與當前預測單元相同的位置之先前圖像之預測單元而選自所述先前圖像之所述先前圖像之預測單元的運動資訊作為當前預測單元之時間運動資訊候選者，其中在藉由使用空間運動資訊候選者以及時間運動資訊候選者而獲得之候選運動資訊之總段數小於「n」時，執行額外候選運動資訊之產生。
額外候選運動資訊之產生可包含：產生先前判定之預定運動資訊作為額外候選運動資訊。預定運動資訊可為具有預定值之運動向量、具有預定值之參考圖像索引以及根據當前預測所屬之片段類型之參考方向資訊。
額外候選運動資訊之產生可包含：在可獲之空間預測單元以及時間預測單元之運動資訊包含方向L0以及方向L1之預測的雙向運動向量資訊時，藉由將方向L0之預測之運動向量以及方向L1之預測之運動向量加上或減去預定偏移而產生額外候選運動資訊。
在用於方向L0之預測中之第一參考圖像以及用於方向L1之預測中之第二參考圖像基於包含當前預測單元之當前圖像位於相同位置時，可將偏移分別加上方向L0之預測之運動向量以及方向L1之預測之運動向量，且在當前圖像位於用於方向L0之預測中之第一參考圖像與用於方向L1之預測中之第二參考圖像之間時，可將偏移與方向L0之預測之運動向量相加且將藉由將偏移乘以-1而獲得之值與方向L1之預測之運動向量相加。
額外候選運動資訊之產生可包含：改變可獲空間預測單元之運動資訊以及可獲時間預測單元之運動資訊之預測方向以產生額外候選運動資訊。
額外候選運動資訊之產生可包含：在可獲空間預測單元之運動資訊以及可獲時間預測單元之運動資訊包含方向L0之預測以及方向L1之預測之雙向運動向量資訊時，藉由使用選自方向L0之方向以及方向L1之方向其中之一者的單向運動資訊來產生額外候選運動資訊。
額外候選運動資訊之產生可包含：在可獲空間預測單元之運動資訊以及可獲時間預測單元之運動資訊包含選自方向L0之方向以及方向L1之方向其中之一者的單向運動資訊時，藉由使用組合方向L0之預測以及方向L1之預測所得的雙向運動資訊而產生額外候選運動資訊。
額外候選運動資訊之產生可包含：在可獲空間預測單元之運動資訊以及可獲時間預測單元之運動資訊包含選自方向L0之方向以及方向L1之方向其中之一者的單向運動資訊時，產生雙向運動資訊作為額外候選運動資訊，雙向運動資訊是藉由組合包含具有預定分量值之運動向量之單向運動資訊而產生。
此外，額外候選運動資訊之產生可包含：產生包含具有預定值之參考圖像索引之參考圖像作為額外候選運動資訊。
在額外候選運動資訊之產生過程中，可能並不查核是否複製預設候選運動資訊以及所產生之額外候選運動資訊，且可將所產生之額外候選運動資訊添加至候選運動資訊。
根據本發明之另一態樣，提供一種對運動資訊做編碼之裝置，包含：候選運動資訊產生單元，其用於對當前預測單元執行運動預測以獲得關於當前預測單元之運動資訊，用於判定空間上搭配給當前預測單元之空間預測單元之運動資訊以及時間上搭配給當前預測單元之時間預測單元之運動資訊是否可獲，且由於所述判定，當空間預測單元之運動資訊以及時間預測單元之運動資訊之數目小於預定數目「n」（其中，n為整數）時，用於藉由使用空間預測單元之可獲運動資訊以及時間預測單元之可獲運動資訊來產生額外候選運動資訊，以使得候選運動資訊之總段數為「n」；以及運動資訊解碼器，其用於藉由使用所述「n」段運動資訊來對當前預測單元之運動資訊做編碼。
根據本發明之另一態樣，提供一種對運動資訊做解碼之方法，包含：判定空間上搭配給當前預測單元之空間預測單元之運動資訊以及時間上搭配給當前預測單元之時間預測單元之運動資訊是否可獲；由於所述判定，當空間預測單元之運動資訊以及時間預測單元之運動資訊之數目小於預定數目「n」（其中，n為整數）時，藉由使用空間預測單元之可獲運動資訊以及時間預測單元之可獲運動資訊來產生額外候選運動資訊，以使得候選運動資訊之總段數為「n」；自位元串流獲得指示「n」段候選運動資訊中之單個運動資訊的索引資訊；以及藉由使用由索引指示之運動資訊來獲得當前預測單元之運動資訊。
根據本發明之另一態樣，提供一種對運動資訊做解碼之裝置，包含：產生單元，其用於判定空間上搭配給當前預測單元之空間預測單元之運動資訊以及時間上搭配給當前預測單元之時間預測單元之運動資訊是否可獲，且由於所述判定，當空間預測單元之運動資訊以及時間預測單元之運動資訊之數目小於預定數目「n」（其中，n為整數）時，用於藉由使用空間預測單元之可獲運動資訊以及時間預測單元之可獲運動資訊來產生額外候選運動資訊，以使得候選運動資訊之總段數為「n」；熵解碼器，其用於自位元串流獲得指示「n」段候選運動資訊中之單個運動資訊的索引資訊；以及運動資訊解碼器，其用於藉由使用由索引指示之運動資訊來獲得當前預測單元之運動資訊。
下文中，將參看附圖來更全面描述本發明，附圖中展示了本發明之例示性實施例。
圖1為根據本發明之實施例的視訊編碼裝置100的方塊圖。
視訊編碼裝置100包含最大寫碼單元分割器110、寫碼單元判定器120以及輸出單元130。
最大寫碼單元分割器110可基於影像之當前圖像之最大寫碼單元（coding unit；CU）來分割當前圖像。若當前圖像大於最大寫碼單元，則當前圖像之影像資料可分割為至少一個最大寫碼單元。根據本發明之實施例的最大寫碼單元可為大小為32×32、64×64、128×128、256×256等之資料單元，其中資料單元之形狀是寬度以及長度為2的平方之正方形。影像資料可根據至少一個最大寫碼單元而輸出至寫碼單元判定器120。
根據本發明之實施例的寫碼單元可藉由最大大小以及深度來表徵。深度表示寫碼單元自最大寫碼單元在空間上分割之次數，且隨著深度加深，根據深度之較深編碼單元可自最大寫碼單元分割為最小寫碼單元。最大寫碼單元之深度為最上層深度，且最小寫碼單元之深度為最下層深度。由於對應於每一深度之寫碼單元的大小隨著最大寫碼單元之深度加深而減小，因此對應於較上層深度之寫碼單元可包含對應於較下層深度的多個寫碼單元。
如上文所述，當前圖像之影像資料根據寫碼單元之最大大小而分割為最大寫碼單元，且最大寫碼單元中的每一者可包含根據深度而分割的較深寫碼單元。由於根據本發明之實施例的最大寫碼單元是根據深度來分割，因此包含於最大寫碼單元中之空間域的影像資料可根據深度而階層式分類。
限制最大寫碼單元之高度以及寬度階層式分割之總次數的寫碼單元之最大深度以及最大大小可為預定的。
寫碼單元判定器120對藉由根據深度來分割最大寫碼單元之區域而獲得的至少一個分割區域做編碼，且判定深度以根據所述至少一個分割區域來輸出最終編碼之影像資料。換言之，寫碼單元判定器120藉由根據當前圖像之最大寫碼單元來對根據深度之較深寫碼單元中之影像資料做編碼以及選擇具有最小編碼誤差的深度來判定經寫碼之深度。因此，最終輸出對應於所判定之經寫碼之深度的寫碼單元之經編碼之影像資料。且，可將對應於經寫碼之深度的寫碼單元視為經編碼之寫碼單元。所判定之經寫碼之深度以及根據所判定之經寫碼之深度的經編碼之影像資料輸出至輸出單元130。
基於對應於等於或低於最大深度之至少一個深度的較深寫碼單元而對最大寫碼單元中之影像資料做編碼，且基於較深寫碼單元中的每一者而比較對影像資料做編碼之結果。可在比較較深寫碼單元之編碼誤差之後選擇具有最小編碼誤差的深度。可針對每一最大寫碼單元選擇至少一個經寫碼之深度。
隨著寫碼單元根據深度而階層式分割，且隨著寫碼單元之數目增大，最大寫碼單元的大小被分割。且，即使寫碼單元對應於一個最大寫碼單元中之同一深度，仍藉由單獨量測每一寫碼單元之影像資料的編碼誤差而判定是否將對應於同一深度之寫碼單元中的每一者分割為較下層深度。因此，即使當影像資料包含於一個最大寫碼單元中時，影像資料仍根據深度分割為區域且編碼誤差仍可根據所述一個最大寫碼單元中之區域而不同，且因此經寫碼之深度可根據影像資料中的區域而不同。因此，可在一個最大寫碼單元中判定一或多個經寫碼之深度，且可根據至少一個經寫碼之深度的寫碼單元而劃分最大寫碼單元之影像資料。
因此，寫碼單元判定器120可判定包含於最大寫碼單元中之具有樹狀結構的寫碼單元。根據本發明之實施例的「具有樹狀結構之寫碼單元」包含最大寫碼單元中所包含之所有較深寫碼單元中的對應於判定為經寫碼之深度的深度的寫碼單元。可根據最大寫碼單元之同一區域中的深度而階層式判定經寫碼之深度的寫碼單元，且可在不同區域中獨立地進行判定。類似地，可獨立於另一區域中之經寫碼之深度而判定當前區域中之經寫碼之深度。
根據本發明之實施例的最大深度為與自最大寫碼單元至最小寫碼單元執行之分割次數相關的索引。根據本發明之實施例的第一最大深度可表示自最大寫碼單元至最小寫碼單元執行之總分割次數。根據本發明之實施例的第二最大深度可表示自最大寫碼單元至最小寫碼單元之總深度層級數。舉例而言，當最大寫碼單元之深度為0時，最大寫碼單元被分割一次之寫碼單元的深度可設定為1，且最大寫碼單元被分割兩次之寫碼單元的深度可設定為2。此處，若最小寫碼單元為最大寫碼單元被分割四次之寫碼單元，則存在深度0、1、2、3以及4的5個深度層級，且因此第一最大深度可設定為4，且第二最大深度可設定為5。
可根據最大寫碼單元執行預測編碼以及變換。根據最大寫碼單元，亦基於根據等於最大深度之深度或小於最大深度之深度的較深寫碼單元來執行預測編碼以及變換。可根據正交變換或整數變換之方法而執行變換。
由於每當根據深度來分割最大寫碼單元，較深寫碼單元之數目便增大，因此對隨著深度加深而產生的所有較深寫碼單元執行包含預測編碼以及變換的編碼。為便於描述，在最大寫碼單元中，現將基於當前深度之寫碼單元來描述預測編碼以及變換。
視訊編碼裝置100可按各種方式選擇用於對影像資料做編碼之資料單元的大小或形狀。為了對影像資料做編碼，執行諸如預測編碼、變換以及熵編碼之操作，且此時，同一資料單元可用於所有操作或不同資料單元可用於每一操作。
舉例而言，視訊編碼裝置100可不僅選擇用於對影像資料做編碼之寫碼單元，而且選擇不同於寫碼單元之資料單元，以便對寫碼單元中之影像資料執行預測編碼。
為了在最大寫碼單元中執行預測編碼，可基於對應於經寫碼之深度的寫碼單元（亦即，基於不再分割為對應於較下層深度之寫碼單元的寫碼單元）來執行預測編碼。下文中，不再分割且變為用於預測編碼之基礎單元的寫碼單元現將被稱為「預測單元」。藉由分割預測單元而獲得之分區可包含藉由分割預測單元之高度以及寬度中的至少一者而獲得的預測單元或資料單元。
舉例而言，當2N×2N（其中N為正整數）之寫碼單元不再分割且變為2N×2N之預測單元，且分區之大小可為2N×2N、2N×N、N×2N或N×N。分區類型之實例包含藉由對稱地分割預測單元之高度或寬度而獲得的對稱分區、藉由非對稱地分割預測單元之高度或寬度（諸如，1:n或n:1）而獲得的分區、藉由用幾何方式分割預測單元而獲得之分區，以及具有任意形狀的分區。
預測單元之預測模式可為畫面內模式、畫面間模式以及跳過模式中之至少一者。舉例而言，可對2N×2N、2N×N、N×2N或N×N之分區執行畫面內模式或畫面間模式。且，可僅對2N×2N之分區執行跳過模式。在寫碼單元中對一個預測單元獨立地執行編碼，藉此選擇具有最小編碼誤差的預測模式。
視訊編碼裝置100亦可不僅基於用於對影像資料做編碼之寫碼單元而且基於不同於寫碼單元之資料單元而對寫碼單元中的影像資料執行變換。
為了在寫碼單元中執行變換，可基於具有小於或等於寫碼單元之大小的資料單元來執行變換。舉例而言，用於變換之資料單元可包含用於畫面內模式之資料單元以及用於畫面間模式之資料單元。
用作變換之基礎之資料單元現將稱為「變換單元」（transformation unit；TU）。類似於寫碼單元，寫碼單元中之變換單元可按遞回方式分割為較小大小的區域，以使得可單獨以區域為單位來判定變換單元。因此，可根據具有根據變換深度之樹狀結構的變換單元而劃分寫碼單元中之殘餘資料。
亦可在變換單元中設定指示藉由分割寫碼單元之高度以及寬度而達到變換單元所執行之分割次數的變換深度。舉例而言，在2N×2N之當前寫碼單元中，當變換單元之大小為2N×2N時，變換深度可為0，當變換單元之大小為N×N時，變換深度可為1，且當變換單元之大小為N/2×N/2時，變換深度可為2。亦即，亦可根據變換深度而設定具有樹狀結構之變換單元。
根據對應於經寫碼之深度之寫碼單元的編碼資訊不僅需要關於經寫碼之深度的資訊，而且需要與預測編碼以及變換相關的資訊。因此，寫碼單元判定器120不僅判定具有最小編碼誤差之經寫碼之深度，而且判定預測單元中之分區類型、根據預測單元之預測模式，以及用於變換之變換單元的大小。
稍後將參看圖3至圖12詳細描述根據本發明之實施例的最大寫碼單元中之根據樹狀結構的寫碼單元以及判定分區的方法。
寫碼單元判定器120可藉由基於拉格朗日乘數（Lagrangian multiplier）使用位元率-失真最佳化（Rate-Distortion Optimization）來量測根據深度之較深寫碼單元之編碼誤差。
輸出單元130按照位元串流的形式輸出基於由寫碼單元判定器120判定之至少一個經寫碼之深度而編碼的最大寫碼單元之影像資料，以及根據經寫碼之深度關於編碼模式的資訊。
可藉由對影像之殘餘資料做編碼來獲得經編碼之影像資料。
根據經寫碼之深度關於編碼模式的資訊可包含關於經寫碼之深度、關於預測單元中之分區類型、預測模式以及變換單元之大小的資訊。
可藉由使用根據深度之分割資訊來定義關於經寫碼之深度的資訊，根據深度之分割資訊指示是否對較下層深度而非當前深度之寫碼單元執行編碼。若當前寫碼單元之當前深度為經寫碼之深度，則對當前寫碼單元中之影像資料做編碼且輸出，且因此，分割資訊可定義為不將當前寫碼單元分割為較下層深度。或者，若當前寫碼單元之當前深度並非經寫碼之深度，則對較下層深度之寫碼單元執行編碼，且因此分割資訊可定義為分割當前寫碼單元以獲得較下層深度的寫碼單元。
若當前深度並非經寫碼之深度，則對分割為較下層深度之寫碼單元的寫碼單元執行編碼。由於較下層深度之至少一個寫碼單元存在於當前深度之一個寫碼單元中，因此對較下層深度之每一寫碼單元重複地執行編碼，且因此可對具有同一深度之寫碼單元按遞回方式執行編碼。
由於針對一個最大寫碼單元而判定具有樹狀結構之寫碼單元，且針對經寫碼之深度之寫碼單元而判定關於至少一個編碼模式的資訊，因此可針對一個最大寫碼單元而判定關於至少一個編碼模式的資訊。且，最大寫碼單元之影像資料的經寫碼之深度可根據位置而不同，此是因為根據深度而階層式分割影像資料，且因此可針對影像資料而設定關於經寫碼之深度以及編碼模式的資訊。
因此，輸出單元130可將關於相應經寫碼之深度以及編碼模式之編碼資訊指派給包含於最大寫碼單元中之寫碼單元、預測單元以及最小單元中的至少一者。
根據本發明之實施例的最小單元為藉由將構成最下層深度之最小寫碼單元分割為4份而獲得的矩形資料單元。或者，最小單元可為可包含於最大寫碼單元中所包含之所有寫碼單元、預測單元、分區單元以及變換單元中的最大矩形資料單元。
舉例而言，經由輸出單元130而輸出之編碼資訊可分類為根據寫碼單元之編碼資訊，以及根據預測單元的編碼資訊。根據寫碼單元之編碼資訊可包含關於預測模式以及關於分區之大小的資訊。根據預測單元之編碼資訊可包含關於畫面間模式之估計方向、關於畫面間模式之參考影像索引、關於運動向量、關於畫面內模式之色度分量以及關於畫面內模式之內插方法的資訊。且，關於根據圖像、片段或GOP而定義之寫碼單元之最大大小的資訊，以及關於最大深度之資訊可插入至位元串流的標頭中。
在視訊編碼裝置100中，較深寫碼單元可為藉由將較上層深度之寫碼單元（其為上一層）的高度或寬度劃分為2份而獲得的寫碼單元。換言之，在當前深度之寫碼單元的大小為2N×2N時，較下層深度之寫碼單元的大小為N×N。且，大小為2N×2N之當前深度的寫碼單元可包含較下層深度的最大4個寫碼單元。
因此，視訊編碼裝置100可藉由基於考慮當前圖像之特性而判定的最大寫碼單元之大小以及最大深度，藉由針對每一最大寫碼單元判定具有最佳形狀以及最佳大小的寫碼單元而形成具有樹狀結構之寫碼單元。且，由於藉由使用各種預測模式以及變換中之任一者對每一最大寫碼單元執行編碼，因此可考慮各種影像大小之寫碼單元的特性來判定最佳編碼模式。
因此，若在習知巨集區塊中對具有高解析度或大資料量之影像做編碼，則每圖像之巨集區塊的數目過度地增大。因此，針對每一巨集區塊產生之壓縮資訊之段數增大，且因此難以傳輸壓縮資訊，且資料壓縮效率降低。然而，藉由使用視訊編碼裝置100，因為在考慮影像之大小的而增大寫碼單元的最大大小的同時考慮影像之特性而調整寫碼單元，所以影像壓縮效率可提高。
圖2為根據本發明之實施例的視訊解碼裝置200的方塊圖。
視訊解碼裝置200包含接收器210、影像資料以及編碼資訊提取器220以及影像資料解碼器230。用於視訊解碼裝置200之各種操作的各種術語（諸如，寫碼單元、深度、預測單元、變換單元以及關於各種編碼模式之資訊）的定義與參看圖1且參考視訊編碼裝置100所述的術語相同。
接收器210接收且剖析經編碼之視訊之位元串流。影像資料以及編碼資訊提取器220自所剖析之位元串流提取每一寫碼單元之經編碼之影像資料，其中寫碼單元具有根據每一最大寫碼單元之樹狀結構，且將所提取之影像資料輸出至影像資料解碼器230。影像資料以及編碼資訊提取器220可自關於當前圖像之標頭提取關於當前圖像之寫碼單元之最大大小的資訊。
且，影像資料以及編碼資訊提取器220自所剖析之位元串流針對具有根據每一最大寫碼單元之樹狀結構之寫碼單元提取關於經寫碼之深度以及編碼模式的資訊。關於經寫碼之深度以及編碼模式之所提取之資訊輸出至影像資料解碼器230。換言之，位元串流中之影像資料分割為最大寫碼單元，使得影像資料解碼器230對每一最大寫碼單元之影像資料做解碼。
可針對關於對應於經寫碼之深度之至少一個寫碼單元的資訊而設定根據最大寫碼單元關於經寫碼之深度以及編碼模式的資訊，且關於編碼模式之資訊可包含關於對應於經寫碼之深度之相應寫碼單元的分區類型、關於預測模式以及變換單元之大小的資訊。且，可將根據深度之分割資訊作為關於經寫碼之深度的資訊來提取。
由影像資料以及編碼資訊提取器220提取的根據每一最大寫碼單元關於經寫碼之深度以及編碼模式的資訊為關於經判定以在諸如視訊編碼裝置100之編碼器根據每一最大寫碼單元對根據深度之每一較深寫碼單元重複地執行編碼時產生最小編碼誤差的經寫碼之深度以及編碼模式的資訊。因此，視訊解碼裝置200可藉由根據產生最小編碼誤差之經寫碼之深度以及編碼模式來對影像資料做解碼而復原影像。
由於關於經寫碼之深度以及編碼模式之編碼資訊可指派給相應寫碼單元、預測單元以及最小單元中的預定資料單元，因此影像資料以及編碼資訊提取器220可提取根據預定資料單元關於經寫碼之深度以及編碼模式的資訊。被指派關於經寫碼之深度以及編碼模式之相同資訊的預定資料單元可推斷為包含於同一最大寫碼單元中的資料單元。
影像資料解碼器230可藉由基於根據最大寫碼單元關於經寫碼之深度以及編碼模式的資訊對每一最大寫碼單元中之影像資料做解碼來復原當前圖像。換言之，影像資料解碼器230可基於關於每一最大寫碼單元中所包含之具有樹狀結構的寫碼單元中的每一寫碼單元之分區類型、預測模式以及變換單元的所提取之資訊而對經編碼之影像資料做解碼。解碼程序可包含：包含畫面內預測以及運動補償之預測；以及逆變換。可根據逆正交變換或逆整數變換之方法而執行逆變換。
影像資料解碼器230可基於根據經寫碼之深度關於每一寫碼單元之預測單元之分區類型以及預測模式的資訊根據所述寫碼單元之分區以及預測模式來執行畫面內預測或運動補償。
且，影像資料解碼器230可基於根據經寫碼之深度關於寫碼單元之變換單元之大小的資訊根據寫碼單元中之每一變換單元來執行逆變換，以便根據最大寫碼單元來執行逆變換。
影像資料解碼器230可藉由使用根據深度之分割資訊而判定當前最大寫碼單元之至少一個經寫碼之深度。若分割資訊指示影像資料在當前深度中不再分割，則當前深度為經寫碼之深度。因此，影像資料解碼器230可藉由使用關於對應於經寫碼之深度之每一寫碼單元的預測單元之分區類型、預測模式以及變換單元之大小的資訊來對對應於當前最大寫碼單元中之每一經寫碼之深度的至少一個寫碼單元之經編碼之資料做解碼，且輸出當前最大寫碼單元的影像資料。
換言之，可藉由觀測針對寫碼單元、預測單元以及最小單元中之預定資料單元而指派的編碼資訊集合來收集含有包含相同分割資訊之編碼資訊的資料單元，且可將所收集之資料單元視為待由影像資料解碼器230在同一編碼模式中解碼的一個資料單元。
視訊解碼裝置200可獲得關於在對每一最大寫碼單元按遞回方式執行編碼時產生最小編碼誤差之至少一個寫碼單元的資訊，且可使用所述資訊來對當前圖像做解碼。換言之，可對判定為每一最大寫碼單元中之最佳寫碼單元的具有樹狀結構之寫碼單元做解碼。且，考慮影像資料之解析度以及量來判定寫碼單元之最大大小。
因此，即使影像資料具有高解析度以及大量資料，仍可藉由使用自編碼器接收之關於最佳編碼模式的資訊藉由使用根據影像資料之特性而適應性地判定之寫碼單元之大小以及編碼模式來有效地對影像資料做解碼以及復原。
現將參看圖3至圖13來描述根據本發明之實施例的判定具有樹狀結構之寫碼單元、預測單元以及變換單元之方法。
圖3為用於描述根據本發明之實施例的寫碼單元之概念的圖式。
寫碼單元之大小可用寬度×高度來表達，且可包含64×64、32×32、16×16以及8×8。64×64之寫碼單元可分割為64×64、64×32、32×64或32×32之分區，且32×32之寫碼單元可分割為32×32、32×16、16×32或16×16的分區，16×16之寫碼單元可分割為16×16、16×8、8×16或8×8之分區，且8×8之寫碼單元可分割為8×8、8×4、4×8或4×4的分區。
在視訊資料310中，解析度為1920×1080，寫碼單元之最大大小為64，且最大深度為2。在視訊資料320中，解析度為1920×1080，寫碼單元之最大大小為64，且最大深度為3。在視訊資料330中，解析度為352×288，寫碼單元之最大大小為16，且最大深度為1。圖3所示之最大深度表示自最大寫碼單元至最小解碼單元之總分割次數。
若解析度高或資料量大，則寫碼單元之最大大小可為大的，以便不僅提高編碼效率而且準確地反映影像之特性。因此，具有高於視訊資料330之解析度的視訊資料310以及320之寫碼單元的最大大小可為64。
由於視訊資料310之最大深度為2，因此視訊資料310之寫碼單元315可包含長軸大小為64的最大寫碼單元，以及長軸大小為32以及16的寫碼單元，此是因為深度藉由分割最大寫碼單元兩次而加深為兩層。同時，由於視訊資料330之最大深度為1，因此視訊資料330之寫碼單元335可包含長軸大小為16的最大寫碼單元，以及長軸大小為8之寫碼單元，此是因為深度藉由分割最大寫碼單元一次而加深為一層。
由於視訊資料320之最大深度為3，因此視訊資料320之寫碼單元325可包含長軸大小為64的最大寫碼單元，以及長軸大小為32、16以及8的寫碼單元，此是因為深度藉由分割最大寫碼單元三次而加深為三層。隨著深度加深，可精確地表達詳細資訊。
圖4為根據本發明之實施例的基於寫碼單元之影像編碼器400的方塊圖。
影像編碼器400執行視訊編碼裝置100之寫碼單元判定器120的操作以對影像資料做編碼。換言之，畫面內預測器410對當前畫面405中的處於畫面內模式中之寫碼單元執行畫面內預測，且運動估計器420以及運動補償器425藉由使用當前畫面405以及參考畫面495而對當前畫面405中的處於畫面間模式中的寫碼單元執行畫面間估計以及運動補償。
自畫面內預測器410、運動估計器420以及運動補償器425輸出之資料經由變換器430以及量化器440作為經量化之變換係數而輸出。經量化之變換係數經由逆量化器460以及逆變換器470復原為空間域中之資料，且空間域中之所復原之資料在經由解區塊單元480以及迴路濾波單元490後處理之後作為參考畫面495輸出。經量化之變換係數可經由熵編碼器450作為位元串流455輸出。
為了使影像編碼器400應用於視訊編碼裝置100中，影像編碼器400之所有元件（亦即，畫面內預測器410、運動估計器420、運動補償器425、變換器430、量化器440、熵編碼器450、逆量化器460、逆變換器470、解區塊單元480以及迴路濾波單元490）在考慮每一最大寫碼單元之最大深度的同時基於具有樹狀結構之寫碼單元中的每一寫碼單元來執行操作。
具體言之，畫面內預測器410、運動估計器420以及運動補償器425在考慮當前最大寫碼單元之最大大小以及最大深度的同時判定具有樹狀結構之寫碼單元中的每一寫碼單元之分區以及預測模式，且變換器430判定具有樹狀結構之寫碼單元中的每一寫碼單元中之變換單元的大小。
圖5為根據本發明之實施例的基於寫碼單元之影像解碼器500的方塊圖。
剖析器510自位元串流505剖析待解碼之經編碼之影像資料以及解碼所需之關於編碼的資訊。經編碼之影像資料經由熵解碼器520以及逆量化器530作為經逆量化之資料而輸出，且經逆量化之資料經由逆變換器540而復原為空間域中的影像資料。
畫面內預測器550關於空間域中之影像資料對處於畫面內模式中之寫碼單元執行畫面內預測，且運動補償器560藉由使用參考畫面585對處於畫面間模式中的寫碼單元執行運動補償。
通過畫面內預測器550以及運動補償器560之空間域中的影像資料可在經由解區塊單元570以及迴路濾波單元580後處理之後作為所復原之畫面595輸出。且，經由解區塊單元570以及迴路濾波單元580後處理之影像資料可作為參考畫面585輸出。
為了在視訊解碼裝置200之影像資料解碼器230中對影像資料做解碼，影像解碼器500可執行在執行剖析器510之操作之後執行的操作。
為了使影像解碼器500應用於視訊解碼裝置200中，影像解碼器500之所有元件（亦即，剖析器510、熵解碼器520、逆量化器530、逆變換器540、畫面內預測器550、運動補償器560、解區塊單元570以及迴路濾波單元580）針對每一最大寫碼單元基於具有樹狀結構之寫碼單元來執行操作。
具體言之，畫面內預測550以及運動補償器560針對具有樹狀結構之寫碼單元中之每一者基於分區以及預測模式而執行操作，且逆變換器540針對每一寫碼單元基於變換單元之大小而執行操作。
圖6為說明根據本發明之實施例的根據深度之較深寫碼單元以及分區的圖式。
視訊編碼裝置100以及視訊解碼裝置200使用階層式寫碼單元以便考慮影像之特性。可根據影像之特性來適應性地判定寫碼單元之最大高度、最大寬度以及最大深度，或可由使用者不同地進行設定。可根據寫碼單元之預定最大大小判定根據深度之較深寫碼單元的大小。
在根據本發明之實施例的寫碼單元之階層式結構600中，寫碼單元之最大高度以及最大寬度各為64，且最大深度為4。由於深度沿著階層式結構600之垂直軸加深，因此將較深寫碼單元之高度以及寬度各自分割。且，沿著階層式結構600之水平軸展示作為用於每一較深寫碼單元之預測編碼之基礎的預測單元以及分區。
換言之，寫碼單元610為階層式結構600中之最大寫碼單元，其中深度為0且大小（亦即，高度乘寬度）為64×64。深度沿著垂直軸而加深，且存在大小為32×32且深度為1之寫碼單元620、大小為16×16且深度為2之寫碼單元630、大小為8×8且深度為3之寫碼單元640，以及大小為4×4且深度為4的寫碼單元650。大小為4×4且深度為4之寫碼單元650為最小寫碼單元。
寫碼單元之預測單元以及分區根據每一深度沿著水平軸而配置。換言之，若大小為64×64且深度為0之寫碼單元610為預測單元，則預測單元可分割為包含於編碼單元610中的分區，亦即，大小為64×64之分區610、大小為64×32之分區612、大小為32×64之分區614或大小為32×32的分區616。
類似地，大小為32×32且深度為1之寫碼單元620的預測單元可分割為包含於寫碼單元620中的分區，亦即，大小為32×32之分區620、大小為32×16之分區622、大小為16×32之分區624以及大小為16×16的分區626。
類似地，大小為16×16且深度為2之寫碼單元630的預測單元可分割為包含於寫碼單元630中的分區，亦即，包含於寫碼單元中之大小為16×16之分區630、大小為16×8之分區632、大小為8×16之分區634以及大小為8×8的分區636。
類似地，大小為8×8且深度為3之寫碼單元640的預測單元可分割為包含於寫碼單元640中的分區，亦即，包含於寫碼單元中的大小為8×8之分區640、大小為8×4之分區642、大小為4×8之分區644以及大小為4×4的分區646。
大小為4×4且深度為4之寫碼單元650為最小寫碼單元以及最下層深度之寫碼單元。寫碼單元650之預測單元僅指派給大小為4×4之分區。
為了判定構成最大寫碼單元610之寫碼單元的至少一個經寫碼之深度，視訊編碼裝置100之寫碼單元判定器120對包含於最大寫碼單元610中之對應於每一深度的寫碼單元執行編碼。
隨著深度加深，包含相同範圍中之資料以及相同大小的根據深度之較深寫碼單元的數目增大。舉例而言，需要對應於深度2之四個寫碼單元來涵蓋包含於對應於深度1之一個寫碼單元中的資料。因此，為了比較根據深度之相同資料的編碼結果，將對應於深度1之寫碼單元以及對應於深度2之四個寫碼單元各自編碼。
為了針對深度中之當前深度執行編碼，沿著階層式結構600之水平軸，可藉由針對對應於當前深度之寫碼單元中的每一預測單元執行編碼而針對當前深度選擇最小編碼誤差。或者，可藉由比較根據深度之最小編碼誤差以及隨著深度沿著階層式結構600之垂直軸加深而針對每一深度執行編碼來搜尋最小編碼誤差。可選擇寫碼單元610中具有最小編碼誤差之深度以及分區作為寫碼單元610之經寫碼之深度以及分區類型。
圖7為用於描述根據本發明之實施例的寫碼單元710與變換單元720之間的關係的圖式。
視訊編碼裝置100或200針對每一最大寫碼單元根據具有小於或等於最大寫碼單元之大小的寫碼單元來對影像做編碼或解碼。可基於不大於相應寫碼單元之資料單元而選擇在編碼期間用於變換之變換單元的大小。
舉例而言，在視訊編碼裝置100或200中，若寫碼單元710之大小為64×64，則可藉由使用大小為32×32之變換單元720來執行變換。
且，可藉由對大小為小於64×64之32×32、16×16、8×8以及4×4之變換單元中的每一者執行變換而對大小為64×64之寫碼單元710的資料做編碼，且接著可選擇具有最小寫碼誤差的變換單元。
圖8為用於描述根據本發明之實施例的對應於經寫碼之深度之寫碼單元的編碼資訊的圖式。
視訊編碼裝置100之輸出單元130可對關於分區類型之資訊800、關於預測模式之資訊810，以及關於對應於經寫碼之深度之每一寫碼單元的變換單元之大小的資訊820做編碼且作為關於編碼模式之資訊而傳輸。
資訊800指示關於藉由分割當前寫碼單元之預測單元而獲得的分區之形狀的資訊，其中分區為用於當前寫碼單元之預測編碼的資料單元。舉例而言，大小為2N×2N之當前寫碼單元CU_0可分割為大小為2N×2N之分區802、大小為2N×N之分區804、大小為N×2N之分區806以及大小為N×N的分區808中之任一者。此處，關於分區類型之資訊800設定為指示大小為2N×N之分區804、大小為N×2N之分區806以及大小為N×N之分區808中的一者。
資訊810指示每一分區之預測模式。舉例而言，資訊810可指示對由資訊800指示之分區執行的預測編碼之模式，亦即，畫面內模式812、畫面間模式814或跳過模式816。
資訊820指示待基於何時對當前寫碼單元執行變換之變換單元。舉例而言，變換單元可為第一畫面內變換單元822、第二畫面內變換單元824、第一畫面間變換單元826或第二畫面間變換單元828。
根據每一較深寫碼單元，視訊解碼裝置200之影像資料以及編碼資訊提取器220可提取且使用資訊800、810以及820以用於解碼。
圖9為根據本發明之實施例的根據深度之較深寫碼單元的圖式。
分割資訊可用以指示深度之改變。分割資訊指示當前深度之寫碼單元是否分割為較下層深度之寫碼單元。
用於深度為0且大小為2N_0×2N_0之寫碼單元900之預測編碼的預測單元910可包含大小為2N_0×2N_0之分區類型912、大小為2N_0×N_0之分區類型914、大小為N_0×2N_0之分區類型916以及大小為N_0×N_0的分區類型918之分區。圖9僅說明藉由對稱地分割預測單元910而獲得之分區類型912至918，但分區類型不限於此，且預測單元910之分區可包含非對稱分區、具有預定形狀之分區以及具有幾何形狀的分區。
根據每一分區類型，對大小為2N_0×2N_0之一個分區、大小為2N_0×N_0之兩個分區、大小為N_0×2N_0之兩個分區以及大小為N_0×N_0的四個分區重複地執行預測編碼。可對大小為2N_0×2N_0、N_0×2N_0、2N_0×N_0以及N_0×N_0之分區執行在畫面內模式以及畫面間模式中之預測編碼。僅對大小為2N_0×2N_0之分區執行在跳過模式中之預測編碼。
若編碼誤差在大小為2N_0×2N_0、2N_0×N_0以及N_0×2N_0之分區類型912至916中之一者中最小，則預測單元910可能不分割為較下層深度。
若編碼誤差在大小為N_0×N_0之分區類型918中最小，則深度自0改變為1以在操作920中分割分區類型918，且對深度為2且大小為N_0×N_0之寫碼單元930重複地執行編碼以搜尋最小編碼誤差。
用於深度為1且大小為2N_1×2N_1（=N_0×N_0）之寫碼單元930之預測編碼的預測單元940可包含大小為2N_1×2N_1之分區類型942、大小為2N_1×N_1之分區類型944、大小為N_1×2N_1之分區類型946以及大小為N_1×N_1的分區類型948之分區。
若編碼誤差在大小為N_1×N_1之分區類型948中最小，則深度自1改變為2以在操作950中分割分區類型948，且對深度為2且大小為N_2×N_2之寫碼單元960重複地執行編碼以搜尋最小編碼誤差。
當最大深度為d時，可執行根據每一深度之分割操作直至深度變為d-1時，且可對分割資訊做編碼直至深度為0至d-2中之一者時。換言之，當執行編碼直至在對應於深度d-2之寫碼單元在操作970中分割之後深度為d-1時，用於深度為d-1且大小為2N_(d-1)×2N_(d-1)之寫碼單元980之預測編碼的預測單元990可包含大小為2N_(d-1)×2N_(d-1)之分區類型992、大小為2N_(d-1)×N_(d-1)之分區類型994、大小為N_(d-1)×2N_(d-1)之分區類型996以及大小為N_(d-1)×N_(d-1)的分區類型998之分區。
可對分區類型992至998中的大小為2N_(d-1)×2N_(d-1)之一個分區、大小為2N_(d-1)×N_(d-1)之兩個分區、大小為N_(d-1)×2N_(d-1)之兩個分區、大小為N_(d-1)×N_(d-1)的四個分區重複地執行預測編碼以搜尋具有最小編碼誤差的分區類型。
即使當大小為N_(d-1)×N_(d-1)之分區類型998具有最小編碼誤差時，由於最大深度為d，因此深度為d-1之寫碼單元CU_(d-1)不再分割為較下層深度，且將構成當前最大寫碼單元900之寫碼單元的經寫碼之深度判定為d-1，且可將當前最大寫碼單元900的分區類型判定為N_(d-1)×N_(d-1)。且，由於最大深度為d且具有最下層深度d-1之最小寫碼單元980不再分割為較下層深度，因此不設定用於最小寫碼單元980之分割資訊。
資料單元999可為當前最大寫碼單元之「最小單元」。根據本發明之實施例的最小單元可為藉由將最小寫碼單元980分割為4份而獲得的矩形資料單元。藉由重複地執行編碼，視訊編碼裝置100可藉由根據寫碼單元900之深度比較編碼誤差而選擇具有最小編碼誤差的深度以判定經寫碼之深度，且將相應分區類型以及預測模式設定為經寫碼之深度的編碼模式。
因而，在所有深度1至d中比較根據深度之最小編碼誤差，且可將具有最小編碼誤差之深度判定為經寫碼之深度。可對經寫碼之深度、預測單元之分區類型以及預測模式做編碼且作為關於編碼模式之資訊而傳輸。且，由於寫碼單元自深度0分割為經寫碼之深度，因此僅經寫碼之深度之分割資訊設定為0，且排除經寫碼之深度之深度的分割資訊設定為1。
視訊解碼裝置200之影像資料以及編碼資訊提取器220可提取且使用關於寫碼單元900之經寫碼之深度以及預測單元的資訊以對分區912做解碼。視訊解碼裝置200可藉由使用根據深度之分割資訊而將分割資訊為0之深度判定為經寫碼之深度，且使用關於相應深度之編碼模式的資訊以用於解碼。
圖10至圖12為用於描述根據本發明之實施例的寫碼單元1010、預測單元1060與變換單元1070之間的關係的圖式。
寫碼單元1010為在最大寫碼單元中對應於由視訊編碼裝置100判定之經寫碼之深度的具有樹狀結構之寫碼單元。預測單元1060為寫碼單元1010中之每一者之預測單元的分區，且變換單元1070為寫碼單元1010中之每一者的變換單元。
當最大寫碼單元之深度在寫碼單元1010中為0時，寫碼單元1012以及1054之深度為1，寫碼單元1014、1016、1018、1028、1050以及1052之深度為2，寫碼單元1020、1022、1024、1026、1030、1032以及1048之深度為3，且寫碼單元1040、1042、1044以及1046的深度為4。
在預測單元1060中，藉由分割寫碼單元而獲得一些編碼單元1014、1016、1022、1032、1048、1050、1052以及1054。換言之，寫碼單元1014、1022、1050以及1054中之分區類型的大小為2N×N，寫碼單元1016、1048以及1052中之分區類型的大小為N×2N，且寫碼單元1032之分區類型的大小為N×N。寫碼單元1010之預測單元以及分區小於或等於每一寫碼單元。
對小於寫碼單元1052之資料單元中之變換單元1070中的寫碼單元1052之影像資料執行變換或逆變換。且，變換單元1070中之寫碼單元1014、1016、1022、1032、1048、1050以及1052的大小以及形狀不同於預測單元1060中的寫碼單元。換言之，視訊編碼裝置100以及視訊解碼裝置200可對同一寫碼單元中之資料單元個別地執行畫面內預測、運動估計、運動補償、變換以及逆變換。
因此，對在最大寫碼單元之每一區域中具有階層式結構之寫碼單元中的每一者以遞回方式執行編碼以判定最佳寫碼單元，且因此可獲得具有遞回樹狀結構之寫碼單元。編碼資訊可包含關於寫碼單元之分割資訊、關於分區類型之資訊、關於預測模式之資訊，以及關於變換單元之大小的資訊。表1展示可由視訊編碼裝置100以及視訊解碼裝置200設定之編碼資訊。 表1
分割資訊0 （對大小為2N×2N且當前深度為d之寫碼單元進行的編碼） 分割資訊1
預測模式 分區類型 變換單元之大小 重複地對具有較下層深度d+1之寫碼單元做編碼
畫面內 畫面間   跳過（僅2N×2N） 對稱分區類型 非對稱分區類型 變換單元之分割資訊0 變換單元之分割資訊1
2N×2N 2N×N N×2N N×N 2N×nU 2N×nD nL×2N nR×2N 2N×2N N×N （對稱類型）   N/2×N/2 （非對稱類型）
視訊編碼裝置100之輸出單元130可輸出關於具有樹狀結構之寫碼單元的編碼資訊，且視訊解碼裝置200之影像資料以及編碼資訊提取器220可自所接收之位元串流提取關於具有樹狀結構之寫碼單元的編碼資訊。
分割資訊指示當前寫碼單元是否分割為較下層深度之寫碼單元。若當前深度d之分割資訊為0，則當前寫碼單元不再分割為較下層深度之深度為經寫碼之深度，且因此可針對經寫碼之深度而定義關於分區類型、預測模式以及變換單元之大小的資訊。若根據分割資訊進一步分割當前寫碼單元，則對較下層深度之四個分割寫碼單元獨立地執行編碼。
預測模式可為畫面內模式、畫面間模式以及跳過模式中之一者。可在所有分區類型中定義畫面內模式以及畫面間模式，且僅在大小為2N×2N之分區類型中定義跳過模式。
關於分區類型之資訊可指示：大小為2N×2N、2N×N、N×2N以及N×N之對稱分區類型，其是藉由對稱地分割預測單元之高度或寬度而獲得；以及大小為2N×nU、2N×nD、nL×2N以及nR×2N之非對稱分區類型，其是藉由非對稱地分割預測單元之高度或寬度而獲得。可藉由以1:3以及3:1分割預測單元之高度而分別獲得大小為2N×nU以及2N×nD之非對稱分區類型，且可藉由以1:3以及3:1分割預測單元的寬度而分別獲得大小為nL×2N以及nR×2N之非對稱分區類型。
變換單元之大小可在畫面內模式中設定為兩種類型且在畫面間模式中設定為兩種類型。換言之，若變換單元之分割資訊為0，則變換單元之大小可為2N×2N，此為當前寫碼單元之大小。若變換單元之分割資訊為1，則可藉由分割當前寫碼單元而獲得變換單元。且，若大小為2N×2N之當前寫碼單元的分區類型為對稱分區類型，則變換單元之大小可為N×N，且若當前寫碼單元之分區類型為非對稱分區類型，則變換單元的大小可為N/2×N/2。
關於具有樹狀結構之寫碼單元的編碼資訊可包含對應於經寫碼之深度之寫碼單元、預測單元以及最小單元中的至少一者。對應於經寫碼之深度之寫碼單元可包含含有相同編碼資訊之預測單元以及最小單元中的至少一者。
因此，藉由比較鄰近資料單元之編碼資訊而判定鄰近資料單元是否包含於對應於經寫碼之深度的同一寫碼單元中。且，藉由使用資料單元之編碼資訊而判定對應於經寫碼之深度之相應寫碼單元，且因此可判定最大寫碼單元中之經寫碼之深度的分佈。
因此，若基於鄰近資料單元之編碼資訊而預測當前寫碼單元，則可直接參考且使用鄰近於當前寫碼單元的較深寫碼單元中之資料單元的編碼資訊。
或者，若基於鄰近資料單元之編碼資訊而預測當前寫碼單元，則使用資料單元的經編碼之資訊而搜尋鄰近於當前寫碼單元之資料單元，且可參考所搜尋之鄰近寫碼單元以用於預測當前寫碼單元。
圖13為用於描述根據表1之編碼模式資訊的寫碼單元、預測單元或分區與變換單元之間的關係的圖式。
最大寫碼單元1300包含經寫碼之深度之寫碼單元1302、1304、1306、1312、1314、1316以及1318。此處，由於寫碼單元1318為經寫碼之深度之寫碼單元，因此分割資訊可設定為0。關於大小為2N×2N之寫碼單元1318之分區類型的資訊可設定為大小為2N×2N之分區類型1322、大小為2N×N之分區類型1324、大小為N×2N之分區類型1326、大小為N×N之分區類型1328、大小為2N×nU之分區類型1332、大小為2N×nD之分區類型1334、大小為nL×2N之分區類型1336以及大小為nR×2N的分區類型1338中的一者。
當分區類型設定為對稱（亦即，分區類型1322、1324、1326或1328）時，若變換單元之分割資訊（變換單元大小旗標）為0，則設定大小為2N×2N之變換單元1342，且若變換單元大小旗標為1，則設定大小為N×N的變換單元1344。
當分區類型設定為非對稱（亦即，分區類型1332、1334、1336或1338）時，若變換單元大小旗標為0，則設定大小為2N×2N之變換單元1352，且若變換單元大小旗標為1，則設定大小為N/2×N/2的變換單元1354。
下文中，將描述由圖4之視訊編碼裝置100之運動估計器420及運動補償器425以及圖5之視訊解碼裝置200之運動補償器550執行之運動預測以及運動補償以及由圖4之熵編碼器450以及圖5之熵解碼器520執行的對運動資訊做編碼以及解碼之程序。如參看圖1至圖13所述，預測單元為用於寫碼單元之預測編碼之資料單元。下文中，預測單元指預測單元自身或藉由分割預測單元而獲得之分區。
如上所述，藉由使用各種預測模式（諸如，畫面內預測模式、畫面間模式以及跳過模式）而對預測單元做編碼。
在畫面間預測模式，經由單向預測或雙向預測而預測當前預測單元。詳言之，僅使用參考圖像清單「List 0」中所包含之參考圖像「L0圖像」以及參考圖像清單「List 1」中所包含之參考圖像「L1圖像」中之一者，經由單向預測來預測P片段中所包含之預測單元。使用參考圖像清單「List 0」中所包含之參考圖像「L0圖像」之預測方法被稱為「L0預測」。使用參考圖像清單「List 1」中所包含之參考圖像「L1圖像」之預測方法被稱為「L1預測」。在參考圖像清單「List 0」中，按照自最遠過去圖像至先前圖像之次序而指派參考圖像索引，且接著按照自最近未來圖像至後續圖像之次序而指派參考圖像索引。另一方面，在參考圖像清單「List 1」中，按照自最近未來圖像至後續圖像之次序而指派參考圖像索引，且接著按照自最遠過去圖像至先前圖像之次序而指派參考圖像索引。
使用參考圖像清單「List 0」中所包含之參考圖像「L0圖像」以及參考圖像清單「List 1」中所包含之參考圖像「L1圖像」之平均值，經由單向預測或雙向預測來預測B片段中所包含之預測單元。由運動估計器420執行之雙向預測模式可使用兩個參考圖像，而不是限於當前圖像之先前或後續參考圖像，且可稱為雙預測模式。
將對根據預測模式而獲得之預測值做編碼而獲得之成本彼此比較，且將具有最小成本之預測模式判定為當前預測單元之最終預測模式。當將成本彼此比較時，可基於位元率-失真來判定待應用於當前預測單元之最終預測模式。
為了使解碼側產生被執行畫面間預測之預測單元之預測值，可將關於針對被執行畫面間預測之每一預測單元而參考之圖像的參考圖像資訊、運動向量資訊以及運動資訊（諸如，預測方向）傳輸至解碼側。根據本發明之實施例，為了減少傳輸額外負擔，基於藉由使用先前編碼之鄰近預測單元之運動資訊或藉由使用先前圖像中搭配給當前預測單元之預測單元而預測的運動資訊來對運動資訊做編碼，而不是在不做改變之情況下進行編碼。
根據本發明之實施例，提供額外產生候選運動資訊之各種方法，以使得在自空間上以及時間上搭配給當前預測單元（先前由編碼側以及解碼側判定）之預測單元獲得的預設運動資訊之段數小於預定數目時，運動資訊之總段數等於預定數目。根據本發明之實施例，所述方法可先前由編碼側以及解碼側自額外產生候選運動資訊之各種方法判定。在此狀況下，可設定指示額外產生候選運動資訊之各種方法的各別預定索引。另外，指示用於編碼之額外產生候選運動資訊之方法的索引可添加至序列參數集合（sequence parameter set；SPS）、圖像參數集合（picture parameter set；PPS）或片段標頭中且可進行傳輸。
遍及本說明書，將關於對作為運動資訊之運動向量資訊做編碼之狀況來描述本發明。然而，本發明不限於此。或者，本發明可應用於對除運動向量資訊之外之運動資訊（諸如，參考圖像資訊以及預測方向資訊）做編碼之狀況。
下文中，將關於本發明之例示性實施例詳細描述用於對預測單元之運動資訊做編碼之方法及裝置以及用於對預測單元之運動資訊做解碼之方法及裝置
圖14為根據本發明之實施例之運動資訊編碼裝置1400的方塊圖。參看圖14，運動資訊編碼裝置1400包含候選運動資訊產生單元1410以及運動資訊編碼器1420。圖14之運動資訊編碼裝置1400可包含在圖4之影像編碼器400中。舉例而言，圖4之運動估計器420可執行圖14之候選運動資訊產生單元1410之功能，且圖14之熵編碼器450可執行圖14之運動資訊編碼器1420之功能。本發明不限於此。圖4之影像編碼器400之其他組件或控制器（未圖示）可執行圖14之運動資訊編碼裝置1400之功能。候選運動資訊產生單元1410藉由使用時間上以及空間上搭配給當前預測單元之鄰近預測單元之運動資訊來獲得候選運動資訊。特定言之，候選運動資訊產生單元1410自空間上搭配給先前設定之當前預測單元之鄰近預測單元以及時間上搭配給先前設定之當前預測單元之預測單元獲得預設候選運動資訊。若預設候選運動資訊之段數小於預定數目n（其中n為整數），則候選運動資訊產生單元1410藉由修改或組合空間上搭配給當前預測之預測單元之運動資訊以及時間上搭配給當前預測之預測單元之運動資訊或添加具有預定值之運動資訊來產生「n」段候選運動資訊，使得候選運動資訊之總段數可為「n」。稍後將描述產生候選運動資訊之程序。
運動資訊編碼器1420自「n」段候選運動資訊判定關於當前預測單元之運動資訊且將指示所判定之運動資訊之索引資訊作為當前預測單元之運動資訊來編碼。詳言之，運動資訊編碼器1420將0至(n-1)運動資訊索引分別指派給「n」段候選運動資訊，且將對應於當前預測單元之運動資訊之索引作為當前預測單元之運動資訊來編碼。舉例而言，在運動資訊對應於預測運動向量以及n=2時，亦即，在當前預測單元之預測運動向量候選者之數目固定為2時，若由候選運動資訊產生單元1410分別關於方向L0以及方向L1產生之兩個預測運動向量候選者分別為MVLX_Cand0以及MVLX_Cand1（X為0或1），則運動資訊編碼器1420將指示MVLX_Cand0之預測運動向量索引設定為0且將指示MVLX_Cand1之預測運動向量索引設定為1，且根據當前預測單元之編碼結果將對應於具有最小成本之預測運動向量之索引作為當前預測單元之運動向量資訊來編碼。
運動資訊編碼器1420除對預測運動向量索引做編碼外，亦可對參考圖像資訊、預測方向資訊以及當前預測單元之預測運動向量與原始運動向量之間的差值做編碼，且可將經編碼之資訊添加至位元串流。
在編碼側根據預定規則獲得固定段數之候選運動資訊且傳輸指示諸段候選運動資訊中之單段運動資訊之索引資訊時，解碼側可根據與編碼側相同之規則產生固定段數之候選運動資訊且可藉由使用所傳輸之索引資訊來判定當前預測單元之運動資訊。如同上述實例，在運動資訊對應於預測運動向量時，解碼側可自位元串流獲得指示預測運動向量之索引以及運動向量與預測運動向量之間的差值，且可藉由將差值與由預測運動向量索引指示之預測運動向量相加而復原當前預測單元之運動向量。此外，解碼側可藉由使用所復原之運動向量以及自位元串流獲得之參考圖像資訊以及預測方向資訊（方向L0以及L1）而產生當前預測單元之預測值。
圖15為根據本發明之實施例的圖14之候選運動資訊產生單元1410的方塊圖。
參看圖15，候選運動資訊產生單元1410包含空間候選運動資訊產生單元1510、時間候選運動資訊產生單元1520、冗餘移除單元1530以及額外候選運動資訊產生單元1540。
空間候選運動資訊產生單元1510藉由使用空間上搭配給當前預測單元之預測單元之運動資訊來獲得候選運動資訊。詳言之，空間候選運動資訊產生單元1510包含：上方候選運動資訊產生單元1511，其按照預定次序順序搜尋位於當前預測單元上方之鄰近預測單元以獲得運動資訊；以及左側候選運動資訊產生單元1512，其按照預定次序順序搜尋位於當前預測單元左側之鄰近預測單元以獲得運動資訊。
圖16說明根據本發明之實施例空間上搭配給當前預測單元之鄰近預測單元。本發明不限於圖16所示之狀況。舉例而言，不同空間位置之鄰近預測單元可用作空間上搭配給當前預測單元用於預測當前預測單元之運動資訊的鄰近預測單元。
參看圖16，空間候選運動資訊產生單元1510按照預定掃描次序搜尋位於當前預測單元1610左側之鄰近預測單元中的位於當前預測單元1610左底部之左底部鄰近預測單元A0 1621以及位於左底部鄰近預測單元A0 1621上方之左下方鄰近預測單元A1 1622，且將左底部鄰近預測單元A0 1621以及左下方鄰近預測單元A1 1622中首先搜尋到的具有可獲運動資訊之第一預測單元之運動資訊判定為左側候選運動資訊。此外，空間候選運動資訊產生單元1510搜尋位於當前預測單元1610上方之鄰近預測單元中的位於當前預測單元1610右上方之鄰近預測單元B0 1631、位於鄰近預測單元B0 1631左側之鄰近預測單元B1 1632以及位於當前預測單元1610左上方之鄰近預測單元B2 1633，且將首先搜尋到的具有可獲運動資訊之預測單元之運動資訊判定為上方候選運動資訊。同樣，空間候選運動資訊產生單元1510並不是搜尋位於當前預測單元1610周圍之所有預測單元，而是搜尋預設鄰近預測單元（亦即，鄰近預測單元A0、A1、B0、B1以及B2）以獲得運動資訊，藉此降低計算複雜性。如上所述，可改變進行搜尋以獲得空間候選運動資訊之鄰近預測單元之數目及位置。然而，為了使解碼側復原當前預測單元之運動資訊，可在先前設定在編碼側以及解碼側進行搜尋以獲得空間候選運動資訊之鄰近預測單元之數目及位置。
作為用於判定運動資訊之程序之實例，將描述用於自空間上搭配給當前預測單元之鄰近預測單元判定當前預測單元之運動向量之預測運動向量。
參看圖15以及圖16，左側候選運動資訊產生單元1512順序查核左底部鄰近預測單元A0 1621以及左下方鄰近預測單元A1 1622之運動向量是否可獲，且將具有可獲運動向量之鄰近預測單元之運動向量判定為左側候選運動向量。此處，運動向量之可獲性指鄰近預測單元是否具有指示與當前預測單元相同之參考圖像清單中之相同參考圖像的運動向量。舉例而言，在當前預測單元1610之運動向量為指示在清單L0中具有參考索引R0之參考圖像（L0R0圖像）的運動向量時，若左底部鄰近預測單元A0 1621為被執行畫面內預測之預測單元，或具有指示包含於與當前預測單元1610不同之參考圖像清單中之參考圖像的運動向量，或具有指示包含於與當前預測單元1610相同之參考圖像中之不同參考圖像的運動向量，則判定左底部鄰近預測單元A0 1621不具有可獲運動向量。若左下方鄰近預測單元A1 1622具有指示與當前預測單元1610相同之參考圖像清單中之相同圖像的運動向量，則將左下方鄰近預測單元A1 1622之運動向量判定為左側候選運動向量。
類似地，上方候選運動資訊產生單元1511順序查核鄰近預測單元B0 1631、鄰近預測單元B1 1632以及鄰近預測單元B2 1633之運動向量是否可獲且將指示與當前預測單元1610相同之參考圖像清單中之相同參考圖像的鄰近預測單元之運動向量判定為上方候選運動向量。
當鄰近預測單元中並不存在具有可獲運動向量之鄰近預測單元時，空間候選運動資訊產生單元1510可縮放指示與當前預測單元1610相同之參考圖像清單之不同參考圖像的鄰近預測單元之運動向量或包含於與當前預測單元1610不同之參考圖像清單中之參考圖像的鄰近預測單元之運動向量，且可使用經縮放之運動向量作為當前預測單元1610之預測運動向量候選者。
圖17A為用於解釋根據本發明之實施例的用於判定經縮放之空間預測運動向量候選者之程序的參考圖。
參看圖17A，當前預測單元1731之運動向量MVL0_Cur指示L0R0圖像1720，L0R0圖像1720為在清單L0中具有參考索引R0的參考圖像，左底部鄰近預測單元A0 1621具有被執行畫面內預測之預測運動，左下方鄰近預測單元A1 1622具有指示L1R0圖像1740之運動向量mvL1_A1，L1R0圖像1740為在清單L1中具有參考索引R0之參考圖像，鄰近預測單元B0 1631具有被執行畫面內預測之預測單元，鄰近預測單元B1 1632具有指示L1R1圖像1750之運動向量mvL1_B1，L1R1圖像1750為在清單L1中具有參考索引R1的參考圖像，且鄰近預測單元B2 1633具有指示L0R1圖像1710之運動向量mvL0_B2，L0R1圖像1710為在清單L0中具有參考索引R1的參考圖像。在圖17A中，當前預測單元1731之鄰近預測單元中之任何預測單元不具有與當前預測單元1731之運動向量MVL0_Cur相同的指示L0R0圖像1720的運動向量。當鄰近預測單元中並不存在具有指示與當前預測單元1731之運動向量所指示之參考圖像相同的參考圖像的運動向量的鄰近預測單元時，空間候選運動資訊產生單元1510可基於由鄰近預測單元中被執行畫面間預測之預測單元之運動向量指示的參考圖像與由當前預測單元之運動向量指示的參考圖像之間的時間差來縮放被執行畫面間預測的預測單元之運動向量，且將經縮放之運動向量添加至候選運動向量。亦即，空間候選運動資訊產生單元1510可將鄰近預測單元之運動向量中指示具有與當前預測單元1731相同之參考圖像清單中之不同參考索引的參考圖像的鄰近預測單元之運動向量添加至候選運動向量。此外，當鄰近預測單元之運動向量中不存在指示具有與當前預測單元1731相同之參考圖像清單中之不同參考索引的參考圖像的鄰近預測單元之運動向量時，空間候選運動資訊產生單元1510可將指示與當前預測單元1731不同之參考圖像清單中之參考圖像的鄰近預測單元之運動向量添加至候選運動向量。
舉例而言，空間候選運動資訊產生單元1510可考慮當前圖像1730與由當前預測單元1731之運動向量MVL0_Cur指示之L0R0圖像1720之間的時間差以及當前圖像1730與由左下方鄰近預測單元A1 1622之運動向量mvL1_A1指示之L1R0圖像1740之間的時間差而縮放被執行畫面內預測之左底部鄰近預測單元A0 1621之外的左下方鄰近預測單元A1 1622之運動向量mvL1_A1，且可將經縮放之運動向量mvL1_A1'判定為左側運動向量候選者。
此外，空間候選運動資訊產生單元1510可縮放指示L0R1圖像1710（其為具有與當前預測單元1731之運動向量MVL0_Cur相同之參考圖像中的不同參考索引的參考圖像）之鄰近預測單元B2 1633之運動向量mvL0_B2，而不是指示L1R1圖像1750（其為具有與當前預測單元1731不同之參考圖像清單中的參考圖像）之鄰近預測單元B1 1632之運動向量mvL1_B1，且將經縮放之運動向量mvL0_B2'判定為上方運動向量候選者。亦即，當空間候選運動資訊產生單元1510判定經受縮放之鄰近預測單元之運動向量時，空間候選運動資訊產生單元1510可判定指示包含於與當前預測單元之運動向量相同之參考圖像清單中的參考圖像的鄰近預測單元之運動向量。接著，當不存在指示包含於與當前預測單元相同之參考圖像清單中的參考圖像的鄰近預測單元之運動向量時，空間候選運動資訊產生單元1510可將指示包含於與當前預測單元不同之參考圖像清單中之參考圖像的鄰近預測單元之運動向量判定為經受縮放之運動向量。空間候選運動資訊產生單元1510可考慮當前圖像1730與由當前預測單元1731之運動向量MVL0_Cur指示之L0R0圖像1720之間的時間距離以及當前圖像1730與由鄰近預測單元B2 1633之運動向量mvL0_B2指示之L0R1圖像1710之間的時間距離來縮放鄰近預測單元B2之運動向量mvL0_B2，且可將經縮放之運動向量mvL0_B2'判定為上方運動向量候選者。
圖18為用於解釋根據本發明之實施例的用於藉由縮放鄰近預測單元之運動向量來產生當前預測單元之預測運動向量候選者之方法的參考圖。
如上所述，在當前預測單元之鄰近預測單元中不存在與當前預測單元相同之運動向量（亦即，指示具有包含於與當前預測單元相同之參考圖像清單中之相同參考索引的參考圖像的運動向量）時，可縮放參考與當前預測單元相同之參考圖像清單中之不同參考圖像的鄰近預測單元（圖18之預測單元Bn）之運動向量MV(Bn)以及參考包含於與當前預測單元不同之參考圖像清單中之參考圖像的鄰近預測單元（圖18之預測單元An）之運動向量MV(An)，且可將經縮放之運動向量添加至當前預測單元之預測運動向量候選者。詳言之，在當前圖像與由當前預測單元之運動向量MVL0_Cur指示之參考圖像（L0R0圖像）之間的時間距離d(cur)為d(cur)且當前圖像與由預測單元Bn之運動向量MV(Bn)指示之參考圖像（L0R1圖像）之間的時間距離為d(Bn)時，可根據方程式MV(Bn)'=MV(Bn)*{d(cur)/d(Bn)}來縮放預測單元Bn之運動向量MV(Bn)，且可將經縮放之運動向量MV(Bn)'添加至當前預測單元之預測運動向量候選者。類似地，在當前圖像與由預測單元An之運動向量MV(An)指示之參考圖像（L1R1圖像）為d(An)時，可根據方程式MV(An)'=MV(An)*{d(cur)/d(An)}來縮放預測單元An之運動向量MV(An)，且可將經縮放之運動向量MV(An)'添加至當前預測單元之預測運動向量候選者。
可考慮預定條件來判定空間運動向量候選者中是否包含經縮放之運動向量。舉例而言，空間候選運動資訊產生單元1510可縮放鄰近預測單元B0、B1以及B2中被執行畫面間預測之預測單元之運動向量，且可僅在對鄰近於當前預測單元左側之鄰近預測單元A0以及A1中之一者執行畫面間預測時將經縮放之運動向量添加至上方運動向量候選者。換言之，可根據是否滿足預定條件來選擇性執行是否將經縮放之運動向量添加至空間預測運動向量候選者。可按照各種方式設計預定條件且不限於上述實例。
在上述實例中，在空間候選運動資訊產生單元1510搜尋空間上搭配給當前預測單元之上方預測單元以及左側預測單元時，空間候選運動資訊產生單元1510按照A0->A1之次序搜尋左側鄰近預測單元或按照B0->B1->B2之次序搜尋上方鄰近預測單元。然而，本發明不限於掃描次序。或者，空間候選運動資訊產生單元1510可按照（例如）A1-> B1-> B0->A0->B2之次序在無需諸如上方或左側之基礎之情況下判定鄰近預測單元，且可判定每一鄰近預測單元之運動資訊是否用作當前預測單元之運動資訊。
此外，當空間候選運動資訊產生單元1510產生空間候選運動資訊時，空間候選運動資訊產生單元1510可在無需任何掃描次序之情況下查核位於當前預測單元上方以及位於當前預測單元左側之所有預測單元（例如，所有鄰近預測單元A0、A1、B0、B1以及B2）之運動資訊是否可獲，而不是按照預定掃描次序搜尋鄰近預測單元，且接著可將鄰近預測單元A0、A1、B0、B1以及B2之運動資訊中的諸段可獲運動資訊全部添加至空間運動資訊候選者。
返回參看圖15，時間候選運動資訊產生單元1520藉由使用時間上搭配給當前預測單元之運動單元之運動資訊（亦即，基於先前編碼之先前圖像之預測單元中的當前預測單元之位置而搭配之運動單元之運動資訊）來產生時間候選運動資訊。
圖19為用於解釋根據本發明之實施例的產生時間候選運動資訊之程序的參考圖。
參看圖15以及圖19，時間候選運動資訊產生單元1520可藉由使用先前針對當前圖像1910編碼之參考圖像1920之預測單元中位於具有與當前預測單元1911相同之位置之參考圖像1920的預測單元1921右下方之預測單元1924之運動資訊來產生時間候選運動資訊。舉例而言，當運動資訊為預測運動向量時，時間候選運動資訊產生單元1520可藉由縮放預測單元1924之運動向量來產生時間運動向量候選者。如參看圖18所述，可基於L0R0圖像1920與參考圖像L1R0 1930之間的時間距離以及當前圖像1910與參考圖像L1R0 1930之間的時間距離來執行時間預測運動向量之縮放。
若位於預測單元1921右下方之預測單元1924經畫面內預測以致預測單元1924之運動向量並不可獲，則時間候選運動資訊產生單元1520可縮放預測單元1921（其含有與當前預測單元1911之中間點之點C 1912相同的位置的參考圖像1920之點C' 1922）之運動向量，且可產生時間預測運動向量。亦即，時間候選運動資訊產生單元1520可首先查核先前圖像之預測單元中位於具有與當前預測單元相同之位置之預測單元右下方的預測單元之運動資訊是否可獲，且可順序判定含有與當前預測單元之中間點相同之位置的點的預測單元之運動資訊是否可獲，且接著可將預測單元之可獲運動資訊添加至時間候選運動資訊。進行搜尋以產生時間候選運動資訊之先前圖像之預測單元的數目以及位置可不限於圖19中所示之狀況且可按照各種方式改變。此外，當時間候選運動資訊產生單元1520產生時間候選運動資訊時，時間候選運動資訊產生單元1520可能並不按照預定次序查核先前圖像之預測單元之運動資訊是否可獲，可查核位於具有與當前預測單元相同之位置之預測單元右下方的預測單元之運動資訊是否可獲並查核含有與當前預測單元之中間點相同之位置的點的預測單元之運動資訊是否可獲，且接著將先前圖像之預測單元之諸段可獲運動資訊全部添加至時間候選運動資訊。
返回參看圖15，冗餘移除單元1530可判定空間候選運動資訊以及時間候選運動資訊是否彼此相同且可自候選運動資訊移除冗餘運動資訊。可省略冗餘移除單元1530以便降低計算複雜性。亦即，可跳過檢查冗餘之程序。
由空間候選運動資訊產生單元1510以及時間候選運動資訊產生單元1520產生之候選運動資訊之段數可能小於預定數目「n」。在上述實例中，當對位於當前預測單元上方或位於當前預測單元左側之所有鄰近預測單元執行畫面內預測時或當對位於由時間候選運動資訊產生單元1520搜尋之先前圖像之預定位置的預測單元執行畫面內預測時，所產生之候選運動資訊之段數可能小於預定數目「n」。
當由空間候選運動資訊產生單元1510以及時間候選運動資訊產生單元1520產生的所產生之候選運動資訊之段數小於預定數目「n」時，額外候選運動資訊產生單元1540可藉由使用空間預測單元之運動資訊以及時間預測單元之可獲運動資訊來產生額外候選運動資訊，以使得候選運動資訊之總段數可為「n」。
下文中，將描述經由額外候選運動資訊產生單元1540來產生額外候選運動資訊之各種方法。
當空間候選運動資訊產生單元1510順序查核當前預測單元之鄰近預測單元是否可獲時，額外候選運動資訊產生單元1540可藉由使用在第一次查核可獲鄰近預測單元之後查核的預測單元之運動資訊來產生額外候選運動資訊。
圖17B為用於解釋根據本發明之實施例的用於藉由使用空間上搭配給當前預測單元之預測單元來產生額外候選運動資訊之程序的參考圖。
參看圖17B，額外候選運動資訊產生單元1540可自具有可獲運動資訊但不包含於候選運動資訊（由於在先前按照掃描次序掃描之另一預測單元之後查核）中之鄰近預測單元A0、A1、B0、B1以及B2產生預測單元之運動資訊作為額外候選運動資訊。
舉例而言，假設由空間候選運動資訊產生單元1510產生之左側候選運動資訊為「左側」，由空間候選運動資訊產生單元1510產生之上方候選運動資訊為「上方」，且由時間候選運動資訊產生單元1520產生之時間候選運動資訊為「時間」。額外候選運動資訊產生單元1540判定候選運動資訊（亦即，「左側」、「上方」以及「時間」）是否可獲，亦即，判定是否存在候選運動資訊，且判定候選運動資訊之段數為預定數目3（其對應於n=3）。此外，當候選運動資訊之段數小於預定數目時，額外候選運動資訊產生單元1540可藉由使用在先前查核可獲鄰近預測單元之後查核的預測單元之運動資訊來產生額外候選運動資訊。
如上所述，當空間候選運動資訊產生單元1510產生空間候選運動資訊時，空間候選運動資訊產生單元1510可在無需任何掃描次序之情況下查核位於當前預測單元上方以及位於當前預測單元左側之所有預測單元（例如，所有鄰近預測單元A0、A1、B0、B1以及B2）之運動資訊是否可獲，且接著可將鄰近預測單元A0、A1、B0、B1以及B2之運動資訊中的諸段可獲運動資訊全部添加至空間運動資訊候選者。此外，當候選運動資訊之段數小於預定數目（例如，5）時，額外候選運動資訊產生單元1540可藉由使用可獲預測單元之運動資訊來產生額外候選運動資訊。
假設並不存在左側候選運動資訊，且鄰近預測單元B0、B1以及B2之運動資訊可獲。如圖17B所示，選擇按照掃描次序先前查核之鄰近預測單元B0之運動資訊作為上方候選運動資訊，且鄰近預測單元B1以及B2之運動資訊並不包含於預設運動資訊中。當候選運動資訊之總段數由於鄰近預測單元A0以及A1並不具有可獲運動資訊而小於預定數目時，額外候選運動資訊產生單元1540可將鄰近預測單元B1或B2之運動資訊添加至額外候選運動資訊。
類似地，當不存在上方候選運動資訊且左側鄰近預測單元A0以及A1之運動資訊可獲時，選擇先前查核之鄰近預測單元A0之運動資訊作為左側運動資訊，且在鄰近預測單元A1之後查核之鄰近預測單元A1之運動資訊並不包含於預設運動資訊中。然而，當候選運動資訊之段數由於鄰近預測單元B0、B1以及B2並不具有可獲運動資訊而小於預定數目時，可將鄰近預測單元A1之運動資訊包含於額外候選運動資訊中。
根據本發明之另一實施例，當時間候選運動資訊產生單元1520順序查核時間上搭配給當前預測單元之當前圖像之預測單元是否可獲時，額外候選運動資訊產生單元1540可縮放除具有可獲運動資訊之第一先前圖像之外的剩餘先前圖像之預測單元中具有運動資訊之先前圖像之先前單元的運動資訊，且可將經縮放之運動資訊添加至額外候選運動資訊。
返回參看圖19，時間候選運動資訊產生單元1520查核先前針對當前圖像1910編碼之參考圖像1920之預測單元中位於具有對應於當前預測單元1911之位置的參考圖像1920之預測單元1921之右底部的預測單元1924之運動資訊是否可獲，且接著判定預測單元1921（其含有與當前預測單元1911之中間點之點C 1912相同的位置的參考圖像1920之點C' 1922）之運動資訊是否可獲。若位於預測單元1921之右底部之預測單元1924具有可獲運動資訊，位於預測單元1921之右底部之預測單元1924的運動資訊包含於預設候選運動資訊中，且預測單元1921（其含有與點C 1912相同的位置的參考圖像1920之點C' 1922）之運動資訊並不包含於預設候選運動資訊中。當候選運動資訊之總段數小於預定數目，則額外候選運動資訊產生單元1540可將預測單元1921（其含有與點C 1912相同的位置的參考圖像1920之點C' 1922）之運動資訊添加至額外候選運動資訊中。亦即，額外候選運動資訊產生單元1540可將先前圖像之預測單元中並不包含於預設候選運動資訊之預測單元之運動資訊添加至額外候選運動資訊。
根據本發明之另一實施例，額外候選運動資訊產生單元1540可將具有預定值之運動資訊添加至額外候選運動資訊。舉例而言，當運動資訊為預測運動向量時，若候選運動資訊之段數小於預定數目，則額外候選運動資訊產生單元1540可將具有預定分量值（諸如，(0,0)、(0,1)或(1,0)）之運動資訊添加至候選運動資訊。
根據本發明之另一實施例，在空間預測單元以及時間預測單元之可獲運動資訊含有方向L0以及方向L1之預測的雙向運動向量資訊時，額外候選運動資訊產生單元1540可將方向L0之預測之運動向量以及方向L1之預測之運動向量加上或減去預定偏移而產生額外候選運動資訊。
圖20A以及圖20B為用於解釋根據本發明之另一實施例的藉由使用可獲預測單元之運動資訊來產生額外候選運動資訊之程序的圖式。圖21A以及圖21B為用於描述根據本發明之實施例在產生圖20A以及圖20B之額外候選運動資訊時當前圖像與參考圖像之間的位置關係的圖式。
參看圖20A以及圖21A，當位於當前預測單元上方之預測單元中的鄰近預測單元B1具有指示L0R0圖像2110（其為方向L0之預測之參考圖像）之運動向量mvL0_B1以及指示L1R0圖像2120（其為方向L1之預測之參考圖像）之運動向量mvL1_B1且當前圖像2100位於L0R0圖像2110與L1R0圖像2120之間時，額外候選運動資訊產生單元1540可將具有相同絕對值以及不同正負號之預定偏移與方向L0之預測之運動向量mvL0_B1以及方向L1之預測之運動向量mvL1_B1相加以產生新運動向量，且可將新運動向量添加至額外候選運動資訊。亦即，如圖20A所示，額外候選運動資訊產生單元1540可將預定偏移mv_offset與方向L0之預測之運動向量mvL0_B1相加，以使得所產生之運動向量mvL0'可包含於方向L0之預測之額外候選運動向量中，且可自方向L1之預測之運動向量mvL1_B1減去偏移mv_offset，以使得所產生之運動向量mvL1'可包含於方向L1之預測之額外候選運動向量中。
當包含於自可獲鄰近預測單元獲得之雙向運動資訊中的方向L0之運動向量List0MV具有值(mx0,my0)且方向L1之運動向量List1MV具有值(mx1, my1)時，若當前圖像位於方向L1之預測之參考圖像與方向L0之預測之參考圖像之間，則額外候選運動資訊產生單元1540可如下將預定偏移與方向L0之預測之運動向量以及方向L1之預測之運動向量相加以及自方向L0之預測之運動向量以及方向L1之預測之運動向量減去預定偏移而產生額外候選運動資訊。 List0MV=(mx0+offset, my0)，List1MV=(mx0-offset, my0)； List0MV=(mx0-offset, my0)，List1MV=(mx0+offset, my0)； List0MV=(mx0, my0+offset)，List1MV=(mx0, my0-offset)； List0MV=(mx0, my0-offset)，List1MV=(mx0, my0+offset)； List0MV=(mx0+offset, my0+offset)，List1MV=(mx0-offset, my0-offset)； List0MV=(mx0+offset, my0-offset)，List1MV=(mx0-offset, my0+offset)； List0MV=(mx0-offset, my0+offset)，List1MV=(mx0+offset, my0-offset)；以及 List0MV=(mx0-offset, my0-offset)，List1MV=(mx0+offset, my0+offset)
參看圖20B以及圖21B，當位於當前預測單元上方之預測單元中的鄰近預測單元B1具有指示L1R0圖像2140（其為方向L0之參考圖像）之運動向量mvL1R0_B1以及指示L1R1圖像2150（其為方向L1之參考圖像）之運動向量mvL1R1_B1時，若L1R0圖像2140以及L1R1圖像2150關於當前圖像2130位於相同位置，則額外候選運動資訊產生單元1540可將預定偏移與方向L0之預測之運動向量mvL1R0_B1以及方向L1之預測之運動向量mvL1R1_B1相加以及自方向L0之預測之運動向量mvL1R0_B1以及方向L1之預測之運動向量mvL1R1_B1減去預定偏移以產生新運動向量，且可將所產生之新運動向量添加至額外候選運動資訊。亦即，如圖20B所示，額外候選運動資訊產生單元1540可將藉由將偏移mv_offset與方向L0之預測之運動向量mvL1R0__B1相加而產生之運動向量mvL0'添加至方向L0之預測之額外候選運動向量，且可將藉由將偏移mv_offset與方向L1之預測之運動向量mvL1R1_B1相加而產生之運動向量mvL1'添加至方向L1之預測之額外候選運動向量。
當自可獲鄰近預測單元獲得之方向L0之運動向量List0MV具有值(mx0, my0)且方向L1之運動向量List1MV具有值(mx1, my1)且方向L1之參考圖像以及方向L0之參考圖像關於當前圖像位於相應位置時，額外候選運動資訊產生單元1540可如下將預定偏移與方向L0之預測之運動向量以及方向L1之預測之運動向量相加以及自方向L0之預測之運動向量以及方向L1之預測之運動向量減去預定偏移而產生額外候選運動資訊。 List0MV=(mx0+offset, my0)，List1MV=(mx0+offset, my0)； List0MV=(mx0-offset, my0)，List1MV=(mx0-offset, my0)； List0MV=(mx0, my0+offset)，List1MV=(mx0, my0+offset)； List0MV=(mx0, my0-offset)，List1MV=(mx0, my0-offset)； List0MV=(mx0+offset, my0+offset)，List1MV=(mx0+offset, my0+offset)； List0MV=(mx0+offset, my0-offset)，List1MV=(mx0+offset, my0-offset)； List0MV=(mx0-offset, my0+offset)，List1MV=(mx0-offset, my0+offset)；以及 List0MV=(mx0-offset, my0-offset)，List1MV=(mx0-offset, my0-offset)
根據本發明之另一實施例，額外候選運動資訊產生單元1540可改變空間預測單元以及時間預測單元之可獲運動資訊以產生額外候選運動資訊。當空間預測單元以及時間預測單元之可獲運動資訊包含方向L0以及L1之雙向運動向量資訊時，額外候選運動資訊產生單元1540可將藉由分割方向L0以及L1之預測而產生之單向資訊添加至額外候選運動資訊。舉例而言，假設自可獲空間預測單元以及時間預測單元獲得之雙向運動資訊包含：方向L0之運動資訊，其包含方向L0之運動向量List0MV以及指示方向L0之參考圖像的參考圖像索引List0REF；以及方向L1之運動資訊，其包含方向L1之運動向量List1MV以及指示方向L1之參考圖像的參考圖像索引List1REF。額外候選運動資訊產生單元1540可劃分雙向運動資訊以產生兩段單向運動資訊且將所述兩段單向運動資訊添加至額外候選運動資訊。亦即，額外候選運動資訊產生單元1540可將雙向運動資訊劃分為包含{方向L0之運動向量List0MV以及指示方向L0之參考圖像的參考圖像索引List0REF}之方向L0之單向運動資訊以及包含{方向L1之運動向量List1MV以及指示方向L1之參考圖像的參考圖像索引List1REF}之方向L1之單向運動資訊，且可將單向運動資訊添加至額外候選運動資訊。
此外，當空間預測單元以及時間預測單元之可獲運動資訊包含方向L0之運動資訊以及方向L1之運動資訊之單向運動資訊時，額外候選運動資訊產生單元1540可將藉由組合方向L0以及L1之單向運動資訊而產生之雙向運動資訊添加至額外候選運動資訊。舉例而言，當包含{方向L0之運動向量List0MV以及指示方向L0之參考圖像的參考圖像索引List0REF}之方向L0之單向運動資訊以及包含{方向L1之運動向量List1MV以及指示方向L1之參考圖像的參考圖像索引List1REF}之方向L1之單向運動資訊作為自空間上以及時間上搭配給當前預測單元之預測單元獲得之運動資訊存在時，方向L0之單向運動資訊以及方向L1之單向運動資訊組合以產生雙向運動資訊，且所產生之雙向運動資訊可添加至額外候選運動資訊。
此外，額外候選運動資訊產生單元1540可將具有預定值之運動向量以及參考索引與方向L0之單向運動資訊以及方向L1之單向運動資訊中之任一者相加以產生不同方向之單向運動資訊，以使得所獲得之雙向運動資訊添加至額外候選運動資訊。舉例而言，當僅有包含{方向L0之運動向量List0MV以及指示方向L0之參考圖像的參考圖像索引List0REF}之方向L0之單向運動資訊作為自空間上以及時間上搭配給當前預測單元之預測單元獲得之運動資訊存在時，額外候選運動資訊產生單元1540可將具有預定值（諸如，(0,0)）之運動向量設定為方向1之運動向量List1MV且可將指示方向L1之參考圖像之參考圖像索引List1REF設定為預定值0以產生方向L1之運動資訊，且可組合方向L1之所產生之運動資訊以及方向L0之現有運動資訊，以使得所產生之雙向運動資訊包含於額外候選運動資訊中。
額外候選運動資訊產生單元1540可藉由使用可獲預測單元自可獲預測單元之運動資訊僅產生運動向量資訊，且可單獨設定剩餘參考方向（預測方向）資訊或參考圖像索引。在此狀況下，當額外候選運動資訊產生單元1540藉由使用可獲預測單元之運動資訊而產生額外候選運動資訊時，額外候選運動資訊產生單元1540可根據當前預測單元之片段類型而產生參考方向資訊。舉例而言，在當前預測單元包含於P片段中時，額外候選運動資訊中所包含之參考方向設定為方向L0。在當前預測單元包含於B片段中時，參考方向可設定為包含方向L0以及L1之預測之雙向。此外，額外候選運動資訊產生單元1540可將參考圖像索引設定於範圍（0至可獲預測單元之參考圖像索引）內，且可將多個參考圖像索引添加至額外候選運動資訊。
如上所述，當額外候選運動資訊產生單元1540產生參考圖像索引時，額外候選運動資訊產生單元1540可使用指示可獲空間預測單元以及時間預測單元之運動資訊中所包含之參考圖像中具有最高頻率之參考圖像的參考圖像索引，或可使用指示由當前預測單元之最鄰近預測單元參考之參考圖像的參考圖像索引，而不是設定具有預定值之參考圖像索引。
當由空間候選運動資訊產生單元1510以及時間候選運動資訊產生單元1520產生的預設候選運動資訊之段數小於預定數目「n」時，額外候選運動資訊產生單元1540可省略用於查核是否複製候選運動資訊中所包含之額外候選運動資訊以使得候選運動資訊之總段數可為「n」之程序。亦即，額外候選運動資訊產生單元1540可將藉由改變預設運動資訊而產生之額外候選運動資訊添加至候選運動資訊，即使額外候選運動資訊與預設運動資訊相同亦是如此。
圖22為根據本發明之實施例的對運動向量做編碼之方法的流程圖。
參看圖22，在操作2310中，運動估計器420對當前預測單元執行運動預測以獲得關於當前預測單元之運動資訊。
在操作2320中，候選運動資訊產生單元1410判定空間上搭配給當前預測單元之空間預測單元之運動資訊以及時間上搭配給當前預測單元之時間預測單元之運動資訊是否可獲。如上所述，候選運動資訊產生單元1410查核位於當前預測單元左側之鄰近預測單元A0以及A1之運動資訊以及位於當前預測單元上方之鄰近預測單元B0、B1以及B2之運動資訊是否可獲，且可將可獲鄰近預測單元之運動資訊添加至預設候選運動資訊。此外，候選運動資訊產生單元1410查核先前圖像之預測單元中的預定位置之預測單元之運動資訊是否可獲，且可將先前圖像之運動資訊添加至預設候選運動資訊。
在操作2330中，當空間預測單元以及時間預測單元之運動資訊之段數小於預定數目「n」時，候選運動資訊產生單元1410可藉由使用可獲空間預測單元以及時間預測單元之運動資訊來產生額外候選運動資訊，以使得候選運動資訊之總段數可為「n」。
在操作2340中，運動資訊編碼器1420藉由使用n段運動資訊來對當前預測單元之運動資訊做編碼。詳言之，運動資訊編碼器1420判定所產生之候選運動資訊中最類似於當前預測單元之運動資訊的運動資訊且傳輸指示所判定之運動資訊的索引資訊。舉例而言，當運動資訊為運動向量時，候選運動資訊產生單元1410產生當前預測單元之預測運動向量候選者且運動資訊編碼器1420可對關於指示預測運動向量候選者中最類似於當前預測單元之運動向量的預測運動向量的索引值的資訊以及關於當前預測單元之運動向量與預測運動向量之間的差值的資訊做編碼。
圖23為根據本發明之實施例之運動向量解碼裝置2400的方塊圖。
參看圖23，運動向量解碼裝置2400包含熵解碼器2410、運動資訊解碼器2420以及候選運動資訊產生單元2430。
熵解碼器2410自位元串流提取候選運動資訊中用於當前預測單元之運動資訊。舉例而言，當運動資訊為運動向量時，熵解碼器2410提取關於預測運動向量索引之索引指示運動資訊、預測運動向量與原始運動向量之間的差值、參考圖像資訊以及預測方向資訊。
如同圖14A所示之候選運動資訊產生單元1410，候選運動資訊產生單元2430藉由使用時間上以及空間上搭配給當前預測單元之鄰近預測單元之運動資訊而獲得候選運動資訊，且藉由使用時間上以及空間上搭配給當前預測單元之預測單元之運動資訊而產生額外候選運動資訊，以使得候選運動資訊之段數為「n」。
運動資訊解碼器2420藉由使用自位元串流獲得之當前預測單元之索引指示運動資訊而獲得由候選運動資訊產生單元2430產生之單段候選運動資訊。如上所述，當運動資訊為運動向量時，運動資訊解碼器2420藉由使用自位元串流獲得之指示預測運動向量之索引而獲得預測運動向量候選者中之單個預測運動向量，自位元串流提取關於預測運動向量與原始運動向量之間的差值的資訊，且接著將差值與預測運動向量相加以復原當前預測單元之運動向量。
圖24為根據本發明之實施例的對運動資訊做解碼之方法的流程圖。
參看圖24，在操作2510中，候選運動資訊產生單元2430判定空間上搭配給當前預測單元之空間預測單元之運動資訊以及時間上搭配給當前預測單元之時間預測單元之運動資訊是否可獲。在操作2520中，作為判定結果，當空間預測單元以及時間預測單元之可獲運動資訊之段數小於預定數目「n」時，候選運動資訊產生單元2430藉由使用空間預測單元以及時間預測單元之可獲運動資訊來產生額外候選運動資訊，以使得候選運動資訊之總段數可為「n」。
在操作2530中，熵解碼器2410自位元串流獲得指示「n」段候選運動資訊中之運動資訊之索引資訊，且輸出所述索引資訊。在操作2540中，運動資訊解碼器2420藉由使用由所述索引指示之運動資訊而獲得當前預測單元之運動資訊。如上所述，當運動資訊為運動向量時，運動資訊解碼器2420藉由使用自位元串流獲得之指示預測運動向量之索引而獲得預測運動向量候選者中之單個預測運動向量，自位元串流提取關於預測運動向量與原始運動向量之間的差值的資訊，且接著將差值與預測運動向量相加以復原當前預測單元之運動向量。
本發明之實施例可寫為電腦程式，且可在使用電腦可讀記錄媒體執行程式的通用數位電腦中實施。電腦可讀記錄媒體之實例包含磁性儲存媒體（例如，ROM、軟碟、硬碟等）以及光學記錄媒體（例如，CD-ROM或DVD）。
雖然已特定參考本發明之例示性實施例而展示並描述了本發明，但一般熟習此項技術者應理解，可對本發明進行形式以及細節之各種改變，而不偏離隨附申請專利範圍所定義之本發明之精神以及範疇。
100:視訊編碼裝置 110:最大寫碼單元分割器 120:寫碼單元判定器 130:輸出單元 200:視訊解碼裝置 210:接收器 220:影像資料以及編碼資訊提取器 230:影像資料解碼器 310:視訊資料 315:寫碼單元 320:視訊資料 325:寫碼單元 330:視訊資料 335:寫碼單元 400:影像編碼器 405:當前畫面 410:畫面內預測器 420:運動估計器 425:運動補償器 430:變換器 440:量化器 450:熵編碼器 455:位元串流 460:逆量化器 470:逆變換器 480:解區塊單元 490:迴路濾波單元 495:參考畫面 500:影像解碼器 505:位元串流 510:剖析器 520:熵解碼器 530:逆量化器 540:逆變換器 550:畫面內預測器 560:運動補償器 570:解區塊單元 580:迴路濾波單元 585:參考畫面 595:所復原之畫面 600:階層式結構 610:寫碼單元/分區/最大寫碼單元/編碼單元 612:分區 614:分區 616:分區 620:寫碼單元/分區 622:分區 624:分區 626:分區 630:寫碼單元/分區 632:分區 634:分區 636:分區 640:寫碼單元/分區 642:分區 644:分區 646:分區 650:寫碼單元 710:寫碼單元 720:變換單元 800:資訊 802:分區 804:分區 806:分區 808:分區 810:資訊 812:畫面內模式 814:畫面間模式 816:跳過模式 820:資訊 822:第一畫面內變換單元 824:第二畫面內變換單元 826:第一畫面間變換單元 828:第二畫面內變換單元 900:寫碼單元/當前最大寫碼單元 910:預測單元 912:分區類型/寫碼單元 914:分區類型 916:分區類型 918:分區類型 920:操作 930:寫碼單元 940:預測單元 942:分區類型 944:分區類型 946:分區類型 948:分區類型 950:操作 960:寫碼單元 970:操作 980:寫碼單元 990:預測單元 992:分區類型 994:分區類型 996:分區類型 998:分區類型 999:資料單元 1010:寫碼單元 1012:寫碼單元 1014:寫碼單元/編碼單元 1016:寫碼單元/編碼單元 1018:寫碼單元 1020:寫碼單元 1022:寫碼單元/編碼單元 1024:寫碼單元 1026:寫碼單元 1028:寫碼單元 1030:寫碼單元 1032:寫碼單元/編碼單元 1040:寫碼單元 1042:寫碼單元 1044:寫碼單元 1046:寫碼單元 1048:寫碼單元/編碼單元 1050:寫碼單元/編碼單元 1052:寫碼單元/編碼單元 1054:寫碼單元/編碼單元 1060:預測單元 1070:變換單元 1300:最大寫碼單元 1302:寫碼單元 1304:寫碼單元 1306:寫碼單元 1312:寫碼單元 1314:寫碼單元 1316:寫碼單元 1318:寫碼單元 1322:分區類型 1324:分區類型 1326:分區類型 1328:分區類型 1332:分區類型 1334:分區類型 1336:分區類型 1338:分區類型 1342:變換單元 1344:變換單元 1352:變換單元 1354:變換單元 1400:運動資訊編碼裝置 1410:候選運動資訊產生單元 1420:及運動資訊編碼器 1510:空間候選運動資訊產生單元 1511:上方候選運動資訊產生單元 1512:左側候選運動資訊產生單元 1520:時間候選運動資訊產生單元 1530:冗餘移除單元 1540:額外候選運動資訊產生單元 1610:當前預測單元 1621:左底部鄰近預測單元A0 1622:左下方鄰近預測單元A1 1631:鄰近預測單元B0 1632:鄰近預測單元B1 1633:鄰近預測單元B2 1710:L0R1圖像 1720:L0R0圖像 1730:當前圖像 1731:當前預測單元 1740:L1R0圖像 1750:L1R1圖像 1910:當前圖像 1911:當前預測單元 1912:點C 1920:L0R0圖像/參考圖像 1921:預測單元 1922:點C' 1924:預測單元 1930:參考圖像L1R0 2110:L0R0圖像 2100:當前圖像 2120:L1R0圖像 2130:當前圖像 2140:L1R0圖像 2150:L1R1圖像 2410:熵解碼器 2420:運動資訊解碼器 2430:候選運動資訊產生單元 CU_0:當前寫碼單元 CU_(d-1):寫碼單元
圖1為根據本發明之實施例的用於對視訊做編碼之裝置之方塊圖。 圖2為根據本發明之實施例的用於對視訊做解碼之裝置之方塊圖。 圖3為用於描述根據本發明之實施例的寫碼單元之概念的圖式。 圖4為根據本發明之實施例的基於寫碼單元之影像編碼器的方塊圖。 圖5為根據本發明之實施例的基於寫碼單元之影像解碼器的方塊圖。 圖6為說明根據本發明之實施例的根據深度之較深寫碼單元以及分區的圖式。 圖7為用於描述根據本發明之實施例的寫碼單元與變換單元之間的關係的圖式。 圖8為用於描述根據本發明之實施例的對應於經寫碼之深度之寫碼單元的編碼資訊的圖式。 圖9為根據本發明之實施例的根據深度之較深寫碼單元的圖式。 圖10至圖12為用於描述根據本發明之實施例的寫碼單元、預測單元與變換單元之間的關係的圖式。 圖13為用於描述根據表1之編碼模式資訊的寫碼單元、預測單元或分區與變換單元之間的關係的圖式。 圖14為根據本發明之實施例之運動資訊編碼裝置的方塊圖。 圖15為根據本發明之實施例的圖14之候選運動資訊產生單元的方塊圖。 圖16說明根據本發明之實施例空間上搭配給當前預測單元之鄰近預測單元。 圖17A為用於解釋根據本發明之實施例的用於判定經縮放之空間預測運動向量候選者之程序的參考圖。 圖17B為用於解釋根據本發明之實施例的用於藉由使用空間上搭配給當前預測單元之預測單元來產生額外候選運動資訊之程序的參考圖。 圖18為用於解釋根據本發明之實施例的用於藉由縮放鄰近預測單元之運動向量來產生當前預測單元之預測運動向量候選者之方法的參考圖。 圖19為用於解釋根據本發明之實施例的產生時間候選運動資訊之程序的參考圖。 圖20A以及圖20B為用於解釋根據本發明之另一實施例的藉由使用可獲預測單元之運動資訊來產生額外候選運動資訊之程序的圖式。 圖21A以及圖21B為用於描述根據本發明之實施例在產生圖20A以及圖20B之額外候選運動資訊時當前圖像與參考圖像之間的位置關係的圖式。 圖22為根據本發明之實施例的對運動向量做編碼之方法的流程圖。 圖23為根據本發明之實施例之運動向量解碼裝置的方塊圖。 圖24為根據本發明之實施例的對運動資訊做解碼之方法的流程圖。
1400:運動資訊編碼裝置
1410:候選運動資訊產生單元
1420:運動資訊編碼器

Claims (1)

  1. 一種用以解碼影像的裝置，所述裝置包括： 熵解碼器，自位元串流獲得當前區塊的預測模式； 產生單元，當所述當前區塊的所述預測模式為畫面間預測時，藉由使用空間上相關於所述當前區塊的可獲空間區塊的運動向量來獲得所述當前區塊的空間運動向量預測器候選者，且藉由使用時間上相關於所述當前區塊的可獲時間區塊的運動向量來獲得所述當前區塊的時間運動向量預測器候選者，並且當所述空間運動向量預測器候選者和所述時間運動向量預測器候選者的數目小於預定數目n時，加上零向量作為運動向量預測器候選者，使得所述運動向量預測器候選者的數目是成為所述預定數目n，其中n為整數且為2或大於2； 運動資訊編碼器，基於指示所述運動向量預測器候選者中的運動向量預測器的資訊獲得所述當前區塊的運動向量預測器， 其中，所述空間運動向量預測器候選者獲得自包括位於所述當前區塊的左下方的左下區塊的鄰近區塊。
TW109108669A 2011-06-27 2012-06-27 用以解碼影像的裝置 TWI738251B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201161501300P 2011-06-27 2011-06-27
US61/501,300 2011-06-27

Publications (2)

Publication Number Publication Date
TW202025775A true TW202025775A (zh) 2020-07-01
TWI738251B TWI738251B (zh) 2021-09-01

Family

ID=47424667

Family Applications (5)

Application Number Title Priority Date Filing Date
TW109108669A TWI738251B (zh) 2011-06-27 2012-06-27 用以解碼影像的裝置
TW106112114A TWI628950B (zh) 2011-06-27 2012-06-27 影像解碼裝置
TW110126986A TWI803915B (zh) 2011-06-27 2012-06-27 解碼運動向量的方法、編碼運動向量的方法及用以記錄串流的非暫時性電腦可讀記錄媒體
TW101123074A TWI587692B (zh) 2011-06-27 2012-06-27 運動資訊之解碼方法
TW107117440A TWI692248B (zh) 2011-06-27 2012-06-27 解碼影像的方法、編碼影像的裝置及方法及非暫態電腦可讀記錄媒體

Family Applications After (4)

Application Number Title Priority Date Filing Date
TW106112114A TWI628950B (zh) 2011-06-27 2012-06-27 影像解碼裝置
TW110126986A TWI803915B (zh) 2011-06-27 2012-06-27 解碼運動向量的方法、編碼運動向量的方法及用以記錄串流的非暫時性電腦可讀記錄媒體
TW101123074A TWI587692B (zh) 2011-06-27 2012-06-27 運動資訊之解碼方法
TW107117440A TWI692248B (zh) 2011-06-27 2012-06-27 解碼影像的方法、編碼影像的裝置及方法及非暫態電腦可讀記錄媒體

Country Status (26)

Country Link
US (6) US9204160B2 (zh)
EP (6) EP3876540B1 (zh)
JP (5) JP6322136B2 (zh)
KR (6) KR101456500B1 (zh)
CN (6) CN106982373B (zh)
AU (5) AU2012276455B2 (zh)
BR (2) BR112013033706B1 (zh)
CA (2) CA2840483C (zh)
CY (1) CY1120897T1 (zh)
DK (2) DK3606076T3 (zh)
ES (5) ES2886357T3 (zh)
HR (1) HRP20181873T1 (zh)
HU (4) HUE055772T2 (zh)
LT (1) LT3282707T (zh)
MX (2) MX2014000160A (zh)
MY (1) MY165858A (zh)
PH (4) PH12016501429B1 (zh)
PL (5) PL3282707T3 (zh)
PT (1) PT3282707T (zh)
RS (1) RS57965B1 (zh)
RU (4) RU2636672C1 (zh)
SG (1) SG10201605263SA (zh)
SI (1) SI3282707T1 (zh)
TW (5) TWI738251B (zh)
WO (1) WO2013002557A2 (zh)
ZA (5) ZA201400623B (zh)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2886357T3 (es) * 2011-06-27 2021-12-17 Samsung Electronics Co Ltd Codificación y decodificación de información de movimiento
JP5884697B2 (ja) * 2011-09-28 2016-03-15 株式会社Ｊｖｃケンウッド 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、送信装置、送信方法及び送信プログラム
JP5942782B2 (ja) * 2011-10-31 2016-06-29 株式会社Ｊｖｃケンウッド 動画像復号装置、動画像復号方法、動画像復号プログラム、受信装置、受信方法及び受信プログラム
US20130121417A1 (en) * 2011-11-16 2013-05-16 Qualcomm Incorporated Constrained reference picture sets in wave front parallel processing of video data
WO2013109093A1 (ko) * 2012-01-19 2013-07-25 한국전자통신연구원 영상 부호화/복호화 방법 및 장치
US8972570B1 (en) * 2012-08-17 2015-03-03 Facebook, Inc. Implicit geolocation of social networking users
KR20170078672A (ko) * 2014-10-31 2017-07-07 삼성전자주식회사 고정밀 스킵 부호화를 이용한 비디오 부호화 장치 및 비디오 복호화 장치 및 그 방법
WO2016143972A1 (ko) * 2015-03-11 2016-09-15 엘지전자(주) 비디오 신호의 인코딩/디코딩 방법 및 장치
WO2017131908A1 (en) * 2016-01-29 2017-08-03 Google Inc. Dynamic reference motion vector coding mode
US10462457B2 (en) * 2016-01-29 2019-10-29 Google Llc Dynamic reference motion vector coding mode
US10397600B1 (en) 2016-01-29 2019-08-27 Google Llc Dynamic reference motion vector coding mode
US10939099B2 (en) * 2016-04-22 2021-03-02 Lg Electronics Inc. Inter prediction mode-based image processing method and device therefor
CN116708784A (zh) 2016-07-12 2023-09-05 韩国电子通信研究院 图像编码/解码方法以及用于该方法的记录介质
CN116614641A (zh) 2016-07-12 2023-08-18 韩国电子通信研究院 图像编码/解码方法和用于所述方法的记录介质
WO2018034373A1 (ko) * 2016-08-19 2018-02-22 엘지전자(주) 영상 처리 방법 및 이를 위한 장치
US20180242024A1 (en) * 2017-02-21 2018-08-23 Mediatek Inc. Methods and Apparatuses of Candidate Set Determination for Quad-tree Plus Binary-tree Splitting Blocks
KR102376069B1 (ko) * 2017-06-30 2022-03-17 후아웨이 테크놀러지 컴퍼니 리미티드 디코더 측 움직임 벡터 도출을 위한 오류 내성 및 병렬 처리
WO2019084776A1 (zh) * 2017-10-31 2019-05-09 华为技术有限公司 图像块的候选运动信息的获取方法、装置及编解码器
WO2019112072A1 (ko) * 2017-12-04 2019-06-13 엘지전자 주식회사 영상 코딩 시스템에서 수정된 움직임 정보 후보 리스트에 기반한 영상 디코딩 방법 및 장치
CN109963155B (zh) 2017-12-23 2023-06-06 华为技术有限公司 图像块的运动信息的预测方法、装置及编解码器
US10397603B1 (en) * 2018-05-08 2019-08-27 Tencent America LLC Method and apparatus for video coding
WO2020057504A1 (en) * 2018-09-17 2020-03-26 Mediatek Inc. Methods and apparatuses of combining multiple predictors for block prediction in video coding systems
BR112021007509A2 (pt) 2018-10-27 2021-07-27 Huawei Technologies Co., Ltd. lista de mesclagem separada para candidatos de mesclagem de sub-bloco e harmonização de técnicas intra-inter para codificação de vídeo
CN112997489B (zh) 2018-11-06 2024-02-06 北京字节跳动网络技术有限公司 具有几何分割的帧间预测的边信息信令
US11381807B2 (en) 2018-11-21 2022-07-05 Telefonaktiebolaget Lm Ericsson (Publ) Methods of video picture coding with sub-block merge simplification and related apparatuses
US11122288B2 (en) 2018-12-06 2021-09-14 Qualcomm Incorporated Spatio-temporal motion vector prediction patterns for video coding
US11470340B2 (en) * 2018-12-10 2022-10-11 Tencent America LLC Simplified merge list construction for small coding blocks
MX2021007755A (es) 2018-12-28 2021-08-05 Godo Kaisha Ip Bridge 1 Dispositivo de codificacion de imagenes en movimiento, metodo de codificacion de imagenes en movimiento, programa de codificacion de imagenes en movimiento, dispositivo de decodificacion de imagenes en movimiento, metodo de decodificacion de imagenes en movimiento y programa de decodificacion de imagenes en movimiento.
CN116389749A (zh) * 2018-12-28 2023-07-04 Jvc建伍株式会社 动图像解码装置和方法、以及动图像编码装置和方法
KR20230163002A (ko) * 2018-12-28 2023-11-29 가부시키가이샤 제이브이씨 켄우드 동화상 복호 장치, 동화상 복호 방법, 동화상 복호 프로그램, 동화상 부호화 장치, 동화상 부호화 방법, 동화상 부호화 프로그램, 격납 방법 및 전송 방법
CN113170166B (zh) 2018-12-30 2023-06-09 北京字节跳动网络技术有限公司 具有几何分割的帧间预测在视频处理中有条件的应用
CN114019107B (zh) * 2021-11-08 2023-12-26 南京延长反应技术研究院有限公司 一种蒽醌法制双氧水体系中微气泡强化的评测方法

Family Cites Families (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0180170B1 (ko) * 1995-06-30 1999-05-01 배순훈 움직임 추정 방법 및 추정 장치
KR0181069B1 (ko) * 1995-11-08 1999-05-01 배순훈 움직임 추정장치
US6567469B1 (en) * 2000-03-23 2003-05-20 Koninklijke Philips Electronics N.V. Motion estimation algorithm suitable for H.261 videoconferencing applications
JP2002165109A (ja) * 2000-11-24 2002-06-07 Matsushita Electric Ind Co Ltd 動きベクトル検出装置および動きベクトル検出方法
US20040001546A1 (en) * 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
CN1312927C (zh) * 2002-07-15 2007-04-25 株式会社日立制作所 动态图像编码方法及解码方法
US7978769B2 (en) 2003-06-30 2011-07-12 Ntt Docomo, Inc. Method and apparatus for coding motion information
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
CN1213613C (zh) * 2003-09-12 2005-08-03 浙江大学 视频编解码中运动矢量的预测方法和装置
JP2006005659A (ja) * 2004-06-17 2006-01-05 Canon Inc 画像符号化装置及びその方法
US20060133495A1 (en) * 2004-12-22 2006-06-22 Yan Ye Temporal error concealment for video communications
CN100539693C (zh) * 2005-08-30 2009-09-09 深圳清华大学研究院 快速运动估计方法
JP2007189276A (ja) * 2006-01-11 2007-07-26 Victor Co Of Japan Ltd 画像圧縮装置及び画像圧縮プログラム
CN100576919C (zh) * 2006-08-08 2009-12-30 佳能株式会社 运动矢量检测设备及运动矢量检测方法
JP4993676B2 (ja) 2006-09-01 2012-08-08 キヤノン株式会社 画像符号化装置及び画像符号化方法
JP2010509799A (ja) * 2006-11-03 2010-03-25 サムスン エレクトロニクス カンパニー リミテッド 映像の予測符号化方法及び装置、その復号化方法及び装置
US8488676B2 (en) * 2007-05-14 2013-07-16 Himax Technologies Limited Motion estimation method
US8422803B2 (en) * 2007-06-28 2013-04-16 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method and image decoding method
KR101712915B1 (ko) * 2007-10-16 2017-03-07 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
ES2812473T3 (es) * 2008-03-19 2021-03-17 Nokia Technologies Oy Vector de movimiento combinado y predicción de índice de referencia para la codificación de vídeo
US20090245374A1 (en) 2008-03-26 2009-10-01 Mediatek Inc. Video encoder and motion estimation method
JP5289440B2 (ja) 2008-07-10 2013-09-11 三菱電機株式会社 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法
JP5401071B2 (ja) * 2008-10-09 2014-01-29 株式会社Ｎｔｔドコモ 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、動画像符号化プログラム、動画像復号プログラム、動画像処理システムおよび動画像処理方法
US20100166073A1 (en) * 2008-12-31 2010-07-01 Advanced Micro Devices, Inc. Multiple-Candidate Motion Estimation With Advanced Spatial Filtering of Differential Motion Vectors
CN101448159B (zh) * 2009-01-08 2010-08-04 北京航空航天大学 一种基于率失真代价和模式频率的快速帧间模式选择方法
HUE051313T2 (hu) * 2009-10-01 2021-03-01 Sk Telecom Co Ltd Eljárás és készülék képek változtatható méretû makroblokkok használatával történõ kódolására/dekódolására
ES2554237T3 (es) 2009-10-01 2015-12-17 Sk Telecom. Co., Ltd. Método y aparato para codificar/decodificar imagen usando una capa dividida
US9549190B2 (en) 2009-10-01 2017-01-17 Sk Telecom Co., Ltd. Method and apparatus for encoding/decoding image using variable-size macroblocks
US9060176B2 (en) 2009-10-01 2015-06-16 Ntt Docomo, Inc. Motion vector prediction in video coding
US20120207221A1 (en) 2009-10-16 2012-08-16 Tomoko Aono Video coding device and video decoding device
CN101860754B (zh) * 2009-12-16 2013-11-13 香港应用科技研究院有限公司 运动矢量编码和解码的方法和装置
US9036692B2 (en) 2010-01-18 2015-05-19 Mediatek Inc. Motion prediction method
CN107071461B (zh) * 2010-12-14 2019-11-12 M&K控股株式会社 用于解码运动画面的设备
US9049444B2 (en) * 2010-12-22 2015-06-02 Qualcomm Incorporated Mode dependent scanning of coefficients of a block of video data
JPWO2012090495A1 (ja) 2010-12-27 2014-06-05 パナソニック株式会社 画像符号化方法および画像復号方法
JP2012151576A (ja) 2011-01-18 2012-08-09 Hitachi Ltd 画像符号化方法、画像符号化装置、画像復号方法及び画像復号装置
US8755437B2 (en) 2011-03-17 2014-06-17 Mediatek Inc. Method and apparatus for derivation of spatial motion vector candidate and motion vector prediction candidate
WO2012122927A1 (en) 2011-03-14 2012-09-20 Mediatek Inc. Method and apparatus for derivation of motion vector candidate and motion vector prediction candidate
WO2012128540A2 (ko) 2011-03-21 2012-09-27 엘지전자 주식회사 움직임 벡터 예측자 선택 방법 및 이를 이용하는 장치
US9143795B2 (en) * 2011-04-11 2015-09-22 Texas Instruments Incorporated Parallel motion estimation in video coding
MX2013012020A (es) 2011-05-24 2013-12-10 Panasonic Corp Metodo de codificacion de imagenes, aparato de codificacion de imagenes, metodo de decodificacion de imagenes, aparato de decodificacion de imagenes y aparato de codificacion /decodificacion de imagenes.
US9485518B2 (en) 2011-05-27 2016-11-01 Sun Patent Trust Decoding method and apparatus with candidate motion vectors
CN105187839A (zh) 2011-05-31 2015-12-23 Jvc建伍株式会社 动图像解码装置、动图像解码方法、接收装置及接收方法
ES2779226T3 (es) 2011-05-31 2020-08-14 Sun Patent Trust Procedimiento de descodificación de vídeo y dispositivo de descodificación de vídeo
JP5477340B2 (ja) 2011-05-31 2014-04-23 株式会社Ｊｖｃケンウッド 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム
JP5252029B2 (ja) 2011-05-31 2013-07-31 株式会社Ｊｖｃケンウッド 動画像復号装置、動画像復号方法、動画像復号プログラム、受信装置、受信方法、及び受信プログラム
CN106686378B (zh) 2011-06-14 2019-10-08 三星电子株式会社 对图像进行解码的方法和设备
US9131239B2 (en) 2011-06-20 2015-09-08 Qualcomm Incorporated Unified merge mode and adaptive motion vector prediction mode candidates selection
ES2886357T3 (es) * 2011-06-27 2021-12-17 Samsung Electronics Co Ltd Codificación y decodificación de información de movimiento
JP5488666B2 (ja) * 2011-09-28 2014-05-14 株式会社Ｊｖｃケンウッド 動画像復号装置、動画像復号方法、動画像復号プログラム、受信装置、受信方法及び受信プログラム

Also Published As

Publication number Publication date
AU2018271275C1 (en) 2019-11-21
JP6272948B2 (ja) 2018-01-31
KR101608067B1 (ko) 2016-03-31
AU2016201944B2 (en) 2017-02-23
BR112013033706B1 (pt) 2022-05-31
RU2601180C2 (ru) 2016-10-27
JP7071453B2 (ja) 2022-05-19
PL3282707T3 (pl) 2019-01-31
WO2013002557A2 (ko) 2013-01-03
EP3876540C0 (en) 2023-06-07
PH12016501426B1 (en) 2016-09-19
PH12016501428B1 (en) 2016-09-19
KR20140085393A (ko) 2014-07-07
LT3282707T (lt) 2018-11-26
AU2012276455A1 (en) 2014-01-30
SI3282707T1 (sl) 2018-12-31
CN106851313B (zh) 2018-12-14
RU2682303C1 (ru) 2019-03-18
PL3739884T3 (pl) 2021-11-22
HUE055772T2 (hu) 2021-12-28
ZA201400623B (en) 2016-01-27
AU2017202355A1 (en) 2017-04-27
CN107071470B (zh) 2020-02-07
RU2705435C1 (ru) 2019-11-07
AU2017202355B2 (en) 2017-11-23
JP2016187192A (ja) 2016-10-27
AU2018271275B2 (en) 2019-06-20
KR20140146564A (ko) 2014-12-26
KR20170026409A (ko) 2017-03-08
US9137543B2 (en) 2015-09-15
CY1120897T1 (el) 2019-12-11
EP3282707B1 (en) 2018-11-07
EP2725800A2 (en) 2014-04-30
EP3876540B1 (en) 2023-06-07
ES2886357T3 (es) 2021-12-17
EP3435675B1 (en) 2019-10-23
HUE052897T2 (hu) 2021-05-28
PH12016501427B1 (en) 2016-09-19
CA2840483C (en) 2017-09-26
TWI738251B (zh) 2021-09-01
US20160105681A1 (en) 2016-04-14
PH12016501428A1 (en) 2016-09-19
RU2014102366A (ru) 2015-08-10
JP2018057018A (ja) 2018-04-05
ES2695556T3 (es) 2019-01-09
AU2012276455B2 (en) 2016-02-25
US9432680B2 (en) 2016-08-30
PH12016501429A1 (en) 2016-09-19
TWI803915B (zh) 2023-06-01
PL3876540T3 (pl) 2023-07-24
US9204160B2 (en) 2015-12-01
JP2020191683A (ja) 2020-11-26
MX336525B (es) 2016-01-22
RU2636672C1 (ru) 2017-11-27
KR20150099480A (ko) 2015-08-31
TWI628950B (zh) 2018-07-01
TW201309042A (zh) 2013-02-16
TW201830969A (zh) 2018-08-16
BR122021004610B1 (pt) 2022-12-27
CN103765896A (zh) 2014-04-30
US9253500B2 (en) 2016-02-02
EP3282707A1 (en) 2018-02-14
HRP20181873T1 (hr) 2019-01-11
EP3606076B1 (en) 2021-01-13
EP3876540A1 (en) 2021-09-08
TWI587692B (zh) 2017-06-11
CA2975456C (en) 2019-10-22
US20140133570A1 (en) 2014-05-15
EP3435675A1 (en) 2019-01-30
AU2016201944A1 (en) 2016-04-21
ZA201502767B (en) 2020-02-26
EP3606076A1 (en) 2020-02-05
PH12016501429B1 (en) 2016-09-19
CN106851314B (zh) 2018-12-14
ZA201502766B (en) 2020-02-26
DK3606076T3 (da) 2021-01-18
US20150156508A1 (en) 2015-06-04
CA2975456A1 (en) 2013-01-03
KR20140139999A (ko) 2014-12-08
ES2951321T3 (es) 2023-10-19
CN104811725B (zh) 2017-12-29
KR101456500B1 (ko) 2014-11-03
US20150156509A1 (en) 2015-06-04
JP6753979B2 (ja) 2020-09-09
KR101604461B1 (ko) 2016-03-17
DK3282707T3 (en) 2018-12-03
EP3739884A1 (en) 2020-11-18
TWI692248B (zh) 2020-04-21
US9253501B2 (en) 2016-02-02
CA2840483A1 (en) 2013-01-03
MY165858A (en) 2018-05-18
JP6523406B2 (ja) 2019-05-29
ES2754657T3 (es) 2020-04-20
US20150156507A1 (en) 2015-06-04
KR101700367B1 (ko) 2017-01-26
WO2013002557A3 (ko) 2013-03-14
CN106851314A (zh) 2017-06-13
ES2848869T3 (es) 2021-08-12
EP2725800A4 (en) 2015-02-18
CN103765896B (zh) 2017-05-03
HUE042313T2 (hu) 2019-06-28
CN106982373B (zh) 2018-06-15
CN106851313A (zh) 2017-06-13
TW202141983A (zh) 2021-11-01
AU2018271275A1 (en) 2018-12-20
ZA201502768B (en) 2022-03-30
EP3739884B1 (en) 2021-08-04
JP2014523184A (ja) 2014-09-08
BR112013033706A2 (pt) 2017-07-04
JP2019146251A (ja) 2019-08-29
PL3435675T3 (pl) 2020-03-31
CN104811725A (zh) 2015-07-29
PT3282707T (pt) 2018-11-21
CN107071470A (zh) 2017-08-18
SG10201605263SA (en) 2016-08-30
PH12016501427A1 (en) 2016-09-19
KR20130001708A (ko) 2013-01-04
TW201725910A (zh) 2017-07-16
MX2014000160A (es) 2014-02-19
HUE063217T2 (hu) 2024-01-28
PL3606076T3 (pl) 2021-07-26
JP6322136B2 (ja) 2018-05-09
PH12016501426A1 (en) 2016-09-19
AU2018201305A1 (en) 2018-03-15
ZA201502765B (en) 2016-03-30
CN106982373A (zh) 2017-07-25
AU2018201305B2 (en) 2018-09-13
US20150139327A1 (en) 2015-05-21
US9204162B2 (en) 2015-12-01
KR101862357B1 (ko) 2018-05-29
RS57965B1 (sr) 2019-01-31
KR101607608B1 (ko) 2016-03-30

Similar Documents

Publication Publication Date Title
TWI738251B (zh) 用以解碼影像的裝置
US11595684B2 (en) Method and apparatus for encoding motion information and method and apparatus for decoding same
RU2559737C2 (ru) Способ и устройство для кодирования/декодирования вектора движения
KR101672790B1 (ko) 움직임 벡터의 예측 부호화 방법, 예측 부호화 장치, 및 예측 부호화 프로그램, 그리고 움직임 벡터의 예측 복호 방법, 예측 복호 장치, 및 예측 복호 프로그램
KR20120008271A (ko) 주변 화소의 정합을 이용한 예측 움직임 벡터 선택 장치 및 그 방법