TWI432033B - 解碼移動向量之裝置 - Google Patents

解碼移動向量之裝置 Download PDF

Info

Publication number
TWI432033B
TWI432033B TW102115937A TW102115937A TWI432033B TW I432033 B TWI432033 B TW I432033B TW 102115937 A TW102115937 A TW 102115937A TW 102115937 A TW102115937 A TW 102115937A TW I432033 B TWI432033 B TW I432033B
Authority
TW
Taiwan
Prior art keywords
motion vector
coding unit
unit
block
current block
Prior art date
Application number
TW102115937A
Other languages
English (en)
Other versions
TW201334554A (zh
Inventor
Tammy Lee
Woo-Jin Han
Kyo-Hyuk Lee
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of TW201334554A publication Critical patent/TW201334554A/zh
Application granted granted Critical
Publication of TWI432033B publication Critical patent/TWI432033B/zh

Links

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
    • 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
    • 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
    • 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/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/117—Filters, e.g. for pre-processing or post-processing
    • 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/124—Quantisation
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/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/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/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/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
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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
    • H04N19/865—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 with detection of the former encoding block subdivision in decompressed video
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree 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/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/184—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 bits, e.g. of the compressed video stream

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)

Description

解碼移動向量之裝置 【相關專利申請案交叉參考】
本申請案主張於2009年8月13號向韓國智慧財產局提出申請之韓國專利申請案第10-2009-0074896號的優先權，該專利申請案所揭露之內容是完整結合於本說明書中。
根據本發明例示性實施例之方法是有關於一種解碼移動向量之裝置，且特別是有關於一種編碼/解碼當前區塊(current block)之移動向量預測子(motion vector predictor)之裝置。
諸如動畫專家組(Moving Pictures Experts Group，MPEG)-4 H.264/MPEG-4先進視訊編碼(Advanced Video Coding，AVC)之編解碼器(codec)，其利用鄰近當前區塊之先前已編碼區塊之移動向量，來預測當前區塊之移動向量。亦即，使用鄰近當前區塊之左側、上側及右上側之各先前已編碼區塊之移動向量的中值(median)作為當前區塊之移動向量預測子(motion vector predictor)。
本發明之例示性實施例提供一種解碼移動向量之裝置，所述裝置包括：預測器，確定相鄰當前區塊的鄰近區塊，所述當前區塊具有移動向量，並自所述確定的鄰近區塊的移動向量中確定備選移動向量預測子，並且根據所述當前區塊的預測模式資訊，自所述備選移動向量預測子中確定所述當前區塊的移動向量預測子；以及移動向量儲存單元，根據所述移動向量預測子和自位元流獲得的差分向量，獲得所述當前區塊的移動向量，其中所述鄰近區塊包括第1區塊，所述第1區塊位於所述當前區塊外側，並在所述當前區塊的左下側之上。
所述備選移動向量預測子更包括同一位置的區塊的移動向量，所述同一位置的區塊在參考畫面中與當前畫面中的所述當前區塊處於同一位置。
所述同一位置的區塊的該移動向量是根據所述參考影像和所述當前畫面之間的時間距離而比例縮放。
所述當前區塊是分離自影像的資料單元，所述影像根據關於編碼單元的最大尺寸資訊，以階層方式自多個最大編碼單元分出至根據深度的已編碼的深度的編碼單元，當前深度的編碼單元是自較上層深度的編碼單元分出的矩形資料單元之一，所述當前深度的所述編碼單被元分出至較低深度的編碼單元，並且獨立於相鄰的編碼單元，且階層結構的編碼單元包括已編碼的編碼單元，所述已編碼的編碼單元是在自最大編碼單元分出的所述編碼單元中。
為讓本發明之上述和其他目的、特徵和優點能更明顯易懂，下文特舉較佳實施例，並配合所附圖式，作詳細說明如下。
100‧‧‧裝置
110‧‧‧最大編碼單元劃分器
120‧‧‧編碼深度確定器
130‧‧‧影像資料編碼器
140‧‧‧編碼資訊編碼器
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‧‧‧迴路濾波單元
600‧‧‧編碼單元結構
610‧‧‧最大編碼單元
612‧‧‧預測單元
614‧‧‧預測單元
616‧‧‧預測單元
620‧‧‧子編碼單元
622‧‧‧預測單元
624‧‧‧預測單元
626‧‧‧預測單元
630‧‧‧子編碼單元
632‧‧‧預測單元
634‧‧‧預測單元
636‧‧‧預測單元
640‧‧‧子編碼單元
642‧‧‧預測單元
644‧‧‧預測單元
646‧‧‧預測單元
650‧‧‧子編碼單元
652‧‧‧預測單元
654‧‧‧預測單元
656‧‧‧預測單元
710‧‧‧當前編碼單元
720‧‧‧變換單元
810‧‧‧最大編碼單元
814‧‧‧子編碼單元
816‧‧‧子編碼單元
818‧‧‧子編碼單元
822‧‧‧子編碼單元
828‧‧‧子編碼單元
832‧‧‧子編碼單元
848‧‧‧子編碼單元
850‧‧‧子編碼單元
852‧‧‧子編碼單元
854‧‧‧編碼單元
860‧‧‧預測單元
870‧‧‧變換單元
900‧‧‧裝置
910‧‧‧預測器
920‧‧‧第一編碼器
930‧‧‧第二編碼器
1100‧‧‧當前區塊
1110‧‧‧當前畫面
1112‧‧‧在時間上居先之畫面
1114‧‧‧在時間上居後之畫面
1116‧‧‧在時間上居先之畫面
1120‧‧‧區塊
1122‧‧‧區塊
1130‧‧‧區塊
1140‧‧‧區塊
1142‧‧‧區塊
1200‧‧‧當前區塊
1210‧‧‧當前畫面
1212‧‧‧參考畫面
1220‧‧‧先前已編碼區域
1222‧‧‧鄰近畫素
1224‧‧‧對應畫素
mv_L0A‧‧‧備選移動向量預測子
mv_L0B‧‧‧備選移動向量預測子
mv_L0C‧‧‧備選移動向量預測子
mv_L1A‧‧‧備選移動向量預測子
mv_L1B‧‧‧備選移動向量預測子
mv_colA‧‧‧移動向量
mv_colB‧‧‧移動向量
mv_template‧‧‧移動向量
a0‧‧‧最左側之區塊
b0‧‧‧最上側之區塊
c‧‧‧右上側之區塊
d‧‧‧左上側之區塊
e‧‧‧右下側之區塊
藉由參照附圖詳細說明例示性實施例，本發明之上述及/或其他態樣將變得更加顯而易見，附圖中：
圖1為根據一例示性實施例的用於編碼影像之裝置之方塊圖。
圖2為根據一例示性實施例的用於解碼影像之裝置之方塊圖。
圖3繪示根據一例示性實施例之階層式編碼單元。
圖4為根據一例示性實施例的基於編碼單元之影像編碼器之方塊圖。
圖5為根據一例示性實施例的基於編碼單元之影像解碼器之方塊圖。
圖6繪示根據一例示性實施例之最大編碼單元、子編碼單元及預測單元。
圖7繪示根據一例示性實施例之編碼單元及變換單元。
圖8A及圖8B繪示根據一例示性實施例之編碼單元、預測單元及變換單元之劃分形狀。
圖9為根據一例示性實施例的用於編碼移動向量之裝置之方塊圖。
圖10A及圖10B繪示根據一例示性實施例的顯式模式 (explicit mode)之備選移動向量預測子。
圖11A至圖11C繪示根據另一例示性實施例的顯式模式(explicit mode)之備選移動向量預測子。
圖12繪示根據一例示性實施例的一種用於以隱式模式產生移動向量預測子之方法。
圖13為根據一例示性實施例的用於解碼移動向量之裝置之方塊圖。
圖14為根據一例示性實施例的一種編碼移動向量之方法之流程圖。
圖15為根據一例示性實施例的一種解碼移動向量之方法之流程圖。
現在，將參照附圖更全面地說明本發明之例示性實施例，在各附圖中相同參考編號表示相同元件。諸如當「至少其中之一(at least one of)」的表達方式位於一系列元件之前時，這個表達方式是修飾整個系列之元件而非修飾此系列中之單獨元件。在本說明書中，「影像(image)」可表示視訊之靜止影像(still image)或表示移動影像(即視訊本身)。
圖1為根據一例示性實施例的用於編碼影像之裝置100之方塊圖。參見圖1，裝置100包括最大編碼單元劃分器110、編碼深度確定器120、影像資料編碼器130及編碼資訊編碼器140。
最大編碼單元劃分器110可根據作為尺寸最大之編碼單 元的最大編碼單元來劃分當前畫面或切片(slice)。亦即，最大編碼單元劃分器110可劃分當前畫面或切片來獲得至少一個最大編碼單元。
根據一例示性實施例，可使用最大編碼單元及深度來表示編碼單元。如上所述，最大編碼單元示出當前畫面的各編碼單元中尺寸最大之編碼單元，深度則示出藉由以階層方式減小編碼單元而獲得之子編碼單元(sub coding unit)之尺寸。隨著深度之增加，編碼單元可自最大編碼單元減小至最小編碼單元，其中最大編碼單元之深度被定義為最小深度，最小編碼單元之深度則被定義為最大深度。由於隨著深度的增加，編碼單元之尺寸自最大編碼單元開始減小，故為第kth深度之子編碼單元可包含多個為第(k+n)th深度之子編碼單元(其中k與n為等於或大於1的整數)。
隨著所欲編碼之畫面之尺寸增大，以更大編碼單元編碼影像可使得影像壓縮比(image compression ratio)更高。然而，若更大之編碼單元是固定的，則可能無法藉由反映連續變化之影像特徵而高效地編碼影像。
舉例而言，當編碼諸如大海或天空之平滑區域時，編碼單元越大，壓縮比便可增加得越多。然而，當編碼諸如人或建築物之複雜區域時，編碼單元越小，壓縮比便可增加得越多。
因此，根據一例示性實施例，為每一畫面或切片設定不同之最大影像編碼單元及不同之最大深度。因最大深度示出編碼單元可減小之最大次數，故可根據最大深度以可變方式設定最大 影像編碼單元中所包含之每一最小編碼單元之尺寸。
編碼深度確定器120確定最大深度。舉例而言，可基於碼率-失真(Rate-Distortion，R-D)成本之計算來確定最大深度。此外，對於每一畫面或切片或對於每一最大編碼單元，可確定不同之最大深度。所確定最大深度被提供至編碼資訊編碼器140，且依照最大編碼單元之影像資料被提供至影像資料編碼器130。
最大深度示出可包含於最大編碼單元中的具有最小尺寸之編碼單元，即最小編碼單元。換言之，最大編碼單元可根據不同深度而劃分成具有不同尺寸之子編碼單元。此將在下文中參照圖8A及圖8B予以詳述。此外，可基於具有不同尺寸之處理單元，預測或變換包含於最大編碼單元中的具有不同尺寸之子編碼單元。換言之，裝置100可基於具有各種尺寸及各種形狀之處理單元而執行多種影像編碼處理操作。為編碼影像資料，執行諸如預測、變換及熵編碼(entropy encoding)之處理操作，其中可對每一操作使用具有相同尺寸之處理單元，或者可對每一操作使用具有不同尺寸之處理單元。
舉例而言，裝置100可選擇不同於編碼單元之處理單元來預測此編碼單元。當編碼單元之尺寸為2N×2N(其中N為正整數)時，用於預測之處理單元可為2N×2N、2N×N、N×2N及N×N。換言之，可基於處理單元來執行移動預測(motion prediction)，該處理單元具有的形狀是將編碼單元之高度與寬度至少其中之一等分為二而得到的形狀。在下文中，將作為預測之基礎的處理單元 稱為預測單元。
預測模式可為畫面內模式(intra mode)、畫面間模式(inter mode)、及跳過模式(skip mode)至少其中之一，並且特定之預測模式可只對具有特定尺寸或形狀之預測單元執行。舉例而言，畫面內模式可只對尺寸為2N×2N及N×N之正方形預測單元執行。進一步，跳過模式可只對尺寸為2N×2N之預測單元執行。若在編碼單元中存在多個預測單元，則可在為每一預測單元執行預測後選擇具有最小編碼誤差之預測模式。
或者是裝置100可基於與編碼單元具有不同尺寸之處理單元來對影像資料執行頻率變換。對於編碼單元中之頻率變換，可基於尺寸等於或小於編碼單元之處理單元來執行頻率變換。在下文中，將作為頻率變換之基礎的處理單元稱為變換單元(transformation unit)。頻率變換可為離散余弦變換(DCT)或卡洛變換(KLT)。
編碼深度確定器120可利用基於拉格朗日乘數(Lagrangian multiplier)之R-D最佳化，確定包含於最大編碼單元中之子編碼單元。換言之，編碼深度確定器120可確定自最大編碼單元劃分出的多個子編碼單元具有哪種形狀，其中此多個子編碼單元按其深度而具有不同之尺寸。影像資料編碼器130根據編碼深度確定器120所確定之劃分形狀來編碼最大編碼單元，進而輸出位元流(bitstream)。
編碼資訊編碼器140編碼與編碼深度確定器120所確定 之最大編碼單元之編碼模式有關之資訊。換言之，編碼資訊編碼器140藉由編碼與最大編碼單元之劃分形狀有關之資訊、與最大深度有關之資訊以及與每一深度下子編碼單元之編碼模式有關之資訊而輸出位元流。與子編碼單元之編碼模式有關之資訊可包括與子編碼單元之預測單元有關之資訊、與每一預測單元之預測模式有關之資訊、以及與子編碼單元之變換單元有關之資訊至少其中之一。
因在每一最大編碼單元中存在具有不同尺寸之子編碼單元且為每一子編碼單元確定與編碼模式有關之資訊，故對於一個最大編碼單元，可確定與至少一種編碼模式有關之資訊。
裝置100可藉由隨深度之增加，將最大編碼單元之高度與寬度二者等分為二而產生子編碼單元。亦即，當為第kth深度之編碼單元之尺寸為2N×2N時，為第(k+1)th深度之編碼單元之尺寸可為N×N。
因此，根據一例示性實施例之裝置100，在考慮到影像特徵時，可根據最大編碼單元之尺寸以及最大深度，為每一最大編碼單元確定最佳劃分形狀。藉由慮及影像特徵而可變地調整最大編碼單元之尺寸，並藉由將最大編碼單元劃分成不同深度之子編碼單元而編碼影像，可更高效地編碼具有各種解析度之影像。
圖2為根據一例示性實施例的用於解碼影像之裝置200之方塊圖。參見圖2，裝置200包括影像資料擷取單元210、編碼資訊提取器220及影像資料解碼器230。
影像資料擷取單元210藉由剖析由裝置200接收之位元流而根據最大編碼單元擷取影像資料，並將影像資料輸出至影像資料解碼器230。影像資料擷取單元210可自當前畫面或切片之標頭(header)提取與當前畫面或切片之最大編碼單元有關之資訊。換言之，影像資料擷取單元210以最大編碼單元劃分位元流，俾使影像資料解碼器230可根據最大編碼單元解碼影像資料。
編碼資訊提取器220藉由剖析裝置200所接收之位元流，提取與最大編碼單元、最大深度、最大編碼單元之劃分形狀及子編碼單元之編碼模式有關之資訊。舉例而言，編碼資訊提取器220可自當前畫面之標頭提取上述資訊。與劃分形狀有關之資訊以及與編碼模式有關之資訊被提供至影像資料解碼器230。
與最大編碼單元之劃分形狀有關之資訊可包括與最大編碼單元中所包含的按深度而具有不同尺寸之子編碼單元有關之資訊，且與編碼模式有關之資訊可包括與依照子編碼單元的預測單元有關之資訊、與預測模式有關之資訊以及與變換單元有關之資訊至少其中之一。
影像資料解碼器230根據編碼資訊提取器220所提取之資訊，解碼每一最大編碼單元之影像資料，藉此恢復當前畫面。影像資料解碼器230可根據與最大編碼單元之劃分形狀有關之資訊，來解碼包含於最大編碼單元中之子編碼單元。解碼過程可包括預測過程及逆變換過程至少其中之一，預測過程則包括畫面內預測及移動補償。
此外，影像資料解碼器230可根據與預測單元有關之資訊以及與預測模式有關之資訊來執行畫面內預測或畫面間預測，藉以預測預測單元。影像資料解碼器230亦可根據與子編碼單元之變換單元有關之資訊，為每一子編碼單元執行逆變換。
圖3繪示根據一例示性實施例之階層式編碼單元。參見圖3，例示性階層式編碼單元包括尺寸為64×64、32×32、16×16、8×8及4×4之編碼單元。此外，亦可存在尺寸為64×32、32×64、32×16、16×32、16×8、8×16、8×4及4×8之編碼單元。
在圖3所繪示之例示性實施例中，對於解析度為1920×1080之第一影像資料310，最大編碼單元之尺寸被設定為64×64，且最大深度被設定為2。對於解析度為1920×1080之第二影像資料320，最大編碼單元之尺寸被設定為64×64，且最大深度被設定為3。對於解析度為352×288之第三影像資料330，最大編碼單元之尺寸被設定為16×16，且最大深度被設定為1。
當解析度為高或者資料量很大時，編碼單元之最大尺寸可相對很大，以增大壓縮比並準確地反映影像特徵。因此，對於解析度較第三影像資料330為高之第一影像資料310及第二影像資料320，可選擇64×64作為最大編碼單元之尺寸。
最大深度表示階層式編碼單元中之總層數。因第一影像資料310之最大深度為2，故影像資料310之編碼單元315可包含長軸尺寸為64之最大編碼單元並隨著深度的增大而包含長軸尺寸為32及16之子編碼單元。
另一方面，因第三影像資料330之最大深度為1，故影像資料330之編碼單元335可包含長軸尺寸為16之最大編碼單元並隨著深度的增大而包含長軸尺寸為8之編碼單元。
然而，因第二影像資料320之最大深度為3，故影像資料320之編碼單元325可包含長軸尺寸為64之最大編碼單元並隨著深度的增大而包含長軸尺寸為32、16及8之子編碼單元。因隨著深度的增大而基於變小之子編碼單元來編碼影像，故本例示性實施例適用於編碼包含更微小景物之影像。
圖4為根據一例示性實施例的基於編碼單元之影像編碼器400之方塊圖。參見圖4，畫面內預測單元410對當前訊框(frame)405中畫面內模式之預測單元執行畫面內預測，且移動估計器420及移動補償器425使用當前訊框405及參考訊框495對畫面間模式之預測單元執行畫面間預測及移動補償。
根據由畫面內預測單元410、移動估計器420及移動補償器425輸出之預測單元，產生殘餘值(residual value)。所產生之殘餘值藉由經過變換器430與量化器440而作為量化的變換係數輸出。
量化的變換係數藉由經過逆量化器460及逆變換器470而恢復成殘餘值。已恢復之殘餘值藉由經過(passing through)解塊單元(deblocking unit)480及迴路濾波單元490而進行後處理，並被作為參考訊框495輸出。量化的變換係數可藉由經過熵編碼器450而被作為位元流455輸出。
根據一例示性實施例之編碼方法執行編碼時，影像編碼器400之組件(即，畫面內預測單元410、移動估計器420、移動補償器425、變換器430、量化器440、熵編碼器450、逆量化器460、逆變換器470、解塊單元480及迴路濾波單元490)根據最大編碼單元、依據於深度之子編碼單元、預測單元以及變換單元來執行影像編碼過程。
圖5為根據一例示性實施例的基於編碼單元之影像解碼器500之方塊圖。參見圖5，位元流505經過剖析器(parser)510，俾剖析欲解碼之已編碼影像資料以及用於解碼之編碼資訊。已編碼影像資料藉由經過熵解碼器520及逆量化器530而被作為逆量化資料輸出，並藉由經過逆變換器540而恢復成殘餘值。藉由將殘餘值相加至畫面內預測單元550之畫面內預測結果或移動補償器560之移動補償結果，根據編碼單元恢復殘餘值。恢復後之編碼單元藉由經過解塊單元570及迴路濾波單元580而用於預測後續編碼單元或下一畫面。
根據一例示性實施例之解碼方法來執行解碼時，影像解碼器500之組件(即剖析器510、熵解碼器520、逆量化器530、逆變換器540、畫面內預測單元550、移動補償器560、解塊單元570及迴路濾波單元580)根據最大編碼單元、依據於深度之子編碼單元、預測單元及變換單元來執行影像解碼過程。
具體而言，畫面內預測單元550及移動補償器560藉由慮及最大編碼單元及深度來確定子編碼單元中之預測單元以及預 測模式，且逆變換器540藉由慮及變換單元之尺寸而執行逆變換。
圖6繪示根據一例示性實施例之最大編碼單元、子編碼單元及預測單元。
如上文所述，根據一或多個例示性實施例之編碼裝置100及解碼裝置200使用階層式編碼單元在慮及影像特徵之情況下執行編碼及解碼。可根據影像特徵而自適應性地設定最大編碼單元及最大深度，或者根據使用者之要求而不同地設定最大編碼單元及最大深度。
參見圖6，根據一例示性實施例之階層式編碼單元結構600繪示高度及寬度為64且最大深度為4之最大編碼單元610。深度沿階層式編碼單元結構600之豎軸增大，且隨著深度之增大，子編碼單元620至650之高度及寬度減小。圖中沿階層式編碼單元結構600之橫軸顯示最大編碼單元610及子編碼單元620至650之預測單元。
最大編碼單元610之深度為0且尺寸(即高度及寬度)為64×64。深度沿豎軸(vertical axis)增大，因而存在尺寸為32×32且深度為1之子編碼單元620、尺寸為16×16且深度為2之子編碼單元630、尺寸為8×8且深度為3之子編碼單元640、以及尺寸為4×4且深度為4之子編碼單元650。尺寸為4×4且深度為4之子編碼單元650為最小編碼單元。最小編碼單元650可劃分成多個預測單元，每一預測單元皆小於最小編碼單元。
在圖6所繪示之例示性實施例中，圖中根據每一深度沿 橫軸顯示預測單元之實例。亦即，深度為0之最大編碼單元610之預測單元可為尺寸等於編碼單元610(即64×64)之預測單元，或者為尺寸小於尺寸為64×64之編碼單元610的以下預測單元：尺寸為64×32之預測單元612、尺寸為32×64之預測單元614、抑或尺寸為32×32之預測單元616。
深度為1且尺寸為32×32之編碼單元620之預測單元可為尺寸等於編碼單元620(即32×32)之預測單元，或者為尺寸小於尺寸為32×32之編碼單元620的以下預測單元：尺寸為32×16之預測單元622、尺寸為16×32之預測單元624、抑或尺寸為16×16之預測單元626。
深度為2且尺寸為16×16之編碼單元630之預測單元可為尺寸等於編碼單元630(即16×16)之預測單元，或者為尺寸小於尺寸為16×16之編碼單元630的以下預測單元：尺寸為16×8之預測單元632、尺寸為8×16之預測單元634、抑或尺寸為8×8之預測單元636。
深度為3且尺寸為8×8之編碼單元640之預測單元可為尺寸等於編碼單元640(即8×8)之預測單元，或者為尺寸小於尺寸為8×8之編碼單元640的以下預測單元：尺寸為8×4之預測單元642、尺寸為4×8之預測單元644、抑或尺寸為4×4之預測單元646。
深度為4且尺寸為4×4之編碼單元650為最小編碼單元及深度最大之編碼單元。編碼單元650之預測單元可為尺寸為4×4 之預測單元650、尺寸為4×2之預測單元652、尺寸為2×4之預測單元654、或尺寸為2×2之預測單元656。
圖7繪示根據一例示性實施例之編碼單元及變換單元。根據一或多個例示性實施例之編碼裝置100及解碼裝置200以最大編碼單元本身或以自最大編碼單元劃分出之子編碼單元執行編碼，其中子編碼單元等於或小於最大編碼單元。
在編碼過程中，將用於頻率變換之變換單元之尺寸選擇成不大於對應編碼單元之尺寸。舉例而言，在當前編碼單元710之尺寸為64×64時，可使用尺寸為32×32之變換單元720執行頻率變換。
圖8A及圖8B繪示根據一例示性實施例之編碼單元、預測單元及變換單元之劃分形狀。圖8A繪示根據一例示性實施例之編碼單元及預測單元。
圖8A之左側顯示根據一例示性實施例，編碼裝置100為了編碼最大編碼單元810而選擇的劃分形狀。裝置100將最大編碼單元810劃分成各種形狀，執行編碼，並藉由根據R-D成本將各種劃分形狀之編碼結果相互比較而選擇最佳劃分形狀。當原樣地編碼最大編碼單元810為最佳時，就不需如圖8A及圖8B那樣在劃分最大編碼單元810之情況下編碼最大編碼單元810。
參見圖8A之左側，藉由將深度為0之最大編碼單元劃分成深度等於或大於1之子編碼單元，編碼最大編碼單元810。亦即，將最大編碼單元810劃分成深度為1的4個子編碼單元，並 將深度為1之此等子編碼單元之全部或其中之某些劃分成深度為2之子編碼單元。
在深度為1之子編碼單元中，將位於右上側之子編碼單元與位於左下側之子編碼單元劃分成深度等於或大於2之子編碼單元。深度等於或大於2之子編碼單元其中之某些可劃分成深度等於或大於3之子編碼單元。
圖8A之右側顯示最大編碼單元810之預測單元之劃分形狀。參見圖8A之右側，最大編碼單元810之預測單元860可按不同於最大編碼單元810之方式劃分。換言之，每一子編碼單元之預測單元可小於對應之子編碼單元。
舉例而言，在深度為1之子編碼單元中，位於右下側之子編碼單元854之預測單元可小於子編碼單元854。另外，深度為2之子編碼單元814、816、818、828、850及852其中之某些子編碼單元814、816、850及852之預測單元可分別小於子編碼單元814、816、850及852。另外，深度為3之子編碼單元822、832及848之預測單元可分別小於子編碼單元822、832及848。各預測單元可具有將各自之子編碼單元在高度或寬度方向上等分為二而得到之形狀，或者具有將各自之子編碼單元在高度及寬度方向上等分為四而得到之形狀。
圖8B繪示根據一例示性實施例之預測單元及變換單元。圖8B之左側顯示圖8A右側所示最大編碼單元810之預測單元之劃分形狀，圖8B之右側則顯示最大編碼單元810之變換單元 之劃分形狀。
參見圖8B的右側，可按不同於預測單元860之方式設定變換單元870之劃分形狀。舉例而言，即使深度為1之編碼單元854之預測單元被選擇成具有將編碼單元854之高度等分為二而得到之形狀，變換單元亦可被選擇成與編碼單元854具有相同尺寸。同樣，即使深度為2之編碼單元814及850之預測單元被選擇成具有將編碼單元814及850中每一者之高度等分為二而得到之形狀，變換單元亦可被選擇成具有與編碼單元814及850其中每一者之原始尺寸相同之尺寸。
變換單元可被選擇成具有小於預測單元之尺寸。舉例而言，當深度為2之編碼單元852之預測單元被選擇成具有將編碼單元852之寬度等分為二而得到之形狀時，變換單元可被選擇成具有將編碼單元852在高度及寬度方向上等分為四而得到之形狀，此形狀之尺寸小於預測單元之形狀。
圖9為根據一例示性實施例的用於編碼移動向量之裝置900之方塊圖。用於編碼移動向量之裝置900可包含於上文參照圖1所述之裝置100中或上文參照圖4所述之影像編碼器400中。參見圖9，移動向量編碼裝置900包括預測器910、第一編碼器920及第二編碼器930。
為了解碼由畫面間預測(inter prediction，即inter-picture prediction)所編碼之區塊，需使用與移動向量有關之資訊，此移動向量示出當前區塊與參考畫面中相似區塊之間的位置差。因 此，在影像編碼過程中，將與移動向量有關之資訊編碼並插入位元流中。然而，若與移動向量有關之資訊被按原樣編碼及插入，則用於編碼與移動向量有關之資訊的附加資訊(overhead)會增大，進而降低影像資料之壓縮率。
因此，在影像編碼過程中，藉由以下方式壓縮與移動向量有關之資訊：預測當前區塊之移動向量，僅編碼作為預測結果而產生之移動向量預測子與原始移動向量之間的差分向量(differential vector)，並將已編碼之差分向量插入位元流中。圖9繪示使用此種移動向量預測子來編碼移動向量之裝置900。
參見圖9，預測器910判斷當前區塊之移動向量是根據顯式模式(explicit mode)還是根據隱式模式(implicit mode)進行預測編碼。
如上所述，諸如MPEG-4 H.264/MPEG-4 AVC之編解碼器，其利用鄰近當前區塊之先前已編碼區塊之移動向量來預測當前區塊之移動向量。亦即，使用鄰近當前區塊之左側、上側及右上側之先前已編碼區塊之移動向量的中值作為當前區塊之移動向量預測子。因使用同一方法來預測利用畫面間預測進行編碼之所有區塊之移動向量，故無需單獨分開(separately)編碼與移動向量預測子有關之資訊。然而，為了更準確地預測移動向量，根據一或多個例示性實施例之裝置100或影像解碼器400是利用以下兩種模式：在其中一種模式中，不單獨分開(separately)編碼與移動向量預測子有關之資訊，在另一種模式中，則編碼與移動向量預 測子有關之資訊，現在將對此予以詳細說明。
(1)顯式模式(explicit mode)
預測器910可選擇的其中一種編碼移動向量預測子的方法可執行以顯式(explicit)方式編碼與當前區塊之移動向量預測子有關之資訊的模式。此種顯式模式(explicit mode)是一種如下模式：其計算至少一個備選移動向量預測子(motion vector predictor candidate)，並對示出使用哪一移動向量預測子來預測當前區塊之移動向量之資訊單獨分開地(separately)進行編碼。現在，將參照圖10A、圖10B、及圖11A至圖11C來說明根據一或多個例示性實施例之備選移動向量預測子。
圖10A及圖10B繪示根據一或多個例示性實施例的顯式模式(explicit mode)之備選移動向量預測子。參見圖10A，根據一例示性實施例之移動向量預測方法可使用鄰近當前區塊的先前已編碼區塊之移動向量其中之一作為當前區塊之移動向量預測子。對於當前區塊之移動向量預測子，可使用鄰近當前區塊上側之區塊中最左側之區塊a0、鄰近當前區塊左側之區塊中最上側之區塊b0、鄰近當前區塊右上側之區塊c、鄰近當前區塊左上側之區塊d以及鄰近當前區塊右下側之區塊e。
參見圖10B，可使用鄰近當前區塊的所有區塊之移動向量作為當前區塊之移動向量預測子。換言之，可不僅使用鄰近當前區塊上側的區塊中最左側之區塊a0之移動向量、而且可使用鄰近當前區塊右側之所有區塊之移動向量作為當前區塊之移動向量 預測子。此外，可不僅使用鄰近當前區塊左側的區塊中最上側之區塊b0之移動向量、而且可使用鄰近當前區塊左側的所有區塊之移動向量作為當前區塊之移動向量預測子。
或者可使用鄰近區塊之移動向量之中值作為移動向量預測子。舉例而言，可使用中值(mv_a0,mv_b0,mv_c)作為當前區塊之移動向量預測子，其中mv_a0表示區塊a0之移動向量，mv_b0表示區塊b0之移動向量，mv_c則表示區塊c之移動向量。
圖11A至圖11C繪示根據另一例示性實施例的顯式模式(explicit mode)之備選移動向量預測子。圖11A繪示根據一例示性實施例的一種計算雙向預測畫面(Bi-directional Predictive Picture，被稱為B畫面)之移動向量預測子之方法。當包含當前區塊之當前畫面是在其中執行雙向預測之B畫面時，根據時間距離(temporal distance)所產生之移動向量可為移動向量預測子。
參見圖11A，可利用在時間上居先之畫面1112中處於同一位置之區塊1120之移動向量，產生當前畫面1110之當前區塊1100之移動向量預測子。舉例而言，若對於在時間上居於當前畫面1110之後的畫面1114的已搜尋區塊1122，產生與當前區塊1100處於同一位置之區塊1120之移動向量mv_colA，則可根據以下方程式產生當前區塊1100之備選移動向量預測子mv_L0A及mv_L1A：mv_L1A=(t1/t2)×mv_colA mv_L0A=mv_L1A-mv_colA
其中mv_L0A表示當前區塊1110對於在時間上居先之畫面1112的移動向量預測子，mv_L1A則表示當前區塊1100對於在時間上居後之畫面1114的移動向量預測子。
圖11B繪示根據另一例示性實施例的一種產生B畫面之移動向量預測子之方法。相較於圖11A所示之方法，在圖11B中，與當前區塊1100處於同一位置之區塊1130存在於在時間上居後之畫面1114中。
參見圖11B，可利用在時間上居後之畫面1114中處於同一位置之區塊1130之移動向量，產生當前畫面1110之當前區塊1100之移動向量預測子。舉例而言，若對於在時間上居於當前畫面1110之前的畫面1112的已搜尋區塊1132，產生與當前區塊1100處於同一位置之區塊1130之移動向量mv_colB，則可根據以下方程式產生當前區塊1100之備選移動向量預測子mv_L0B及mv_L1B：mv_L0B=(t3/t4)×mv_colB mv_L1B=mv_L0B-mv_colB
其中mv_L0B表示當前區塊1110對於在時間上居先之畫面1112的移動向量預測子，mv_L1B則表示當前區塊1100對於在 時間上居後之畫面1114的移動向量預測子。
在產生B畫面之當前區塊1100之移動向量時，可使用圖11A及圖11B所示方法至少其中之一。換言之，因利用與當前區塊1100處於同一位置之區塊1120或1130之移動向量及時間距離來產生移動向量預測子，故若存在處於同一位置之區塊1120及1130之移動向量，則可利用11A及圖11B所示方法產生移動向量預測子。因此，根據一例示性實施例之預測器910可僅利用處於同一位置之區塊1120及1130中具有移動向量之區塊來產生當前區塊1100之移動向量預測子。
舉例而言，當利用畫面內預測而非畫面間預測來編碼在時間上居先之畫面1112的處於同一位置之區塊1120時，不存在區塊1120之移動向量，因此無法利用圖11A所示的產生移動向量預測子之方法產生當前區塊1100之移動向量預測子。
圖11C繪示根據一例示性實施例的一種產生B畫面之移動向量預測子之方法。參見圖11C，可利用在時間上居先之畫面1112的處於同一位置之區塊1140之移動向量，產生當前畫面1110之當前區塊1100之移動向量預測子。舉例而言，若對於另一在時間上居先之畫面1116的已搜尋區塊1142，產生當前區塊1100中處於同一位置的區塊1130之移動向量mv_colC，則可根據以下方程式產生當前區塊1100之備選移動向量預測子mv_L0C：mv_L0C=(t6/t5)×mv_colC。
不同於圖11A及圖11B，因當前畫面1110為P畫面，故當前區塊1100之移動向量預測子之數目為1。
綜上所述，可根據以下方程式產生根據圖10A、圖10B及圖11A至圖11C之備選移動向量預測子集合C：C={median(mv_a0,mv_b0,mv_c),mv_a0,mv_a1...,mv_aN,mv_b0,mv_b1,...,mv_bN,mv_c,mv_d,mv_e,mv_temporal}。
或者是可根據以下方程式藉由減小備選移動向量預測子之數目而產生集合C：C={median(mv_a',mv_b',mv_c'),mv_a',mv_b',mv_c',mv_temporal}。
其中，mv_x表示區塊x之移動向量，median()表示中值，mv_temporal則表示上文結合圖11A至圖11C所述利用時間距離所產生之備選移動向量預測子。
此外，mv_a'表示mv_a0、mv_a1、...、mv_aN中之第一有效移動向量。舉例而言，當利用畫面內預測來編碼區塊a0時，區塊a0之移動向量mv_a0無效，因此mv_a'=mv_a1，且若區塊a1之移動向量亦無效，則mv_a'=mv_a2。
同樣，mv_b'表示mv_b0、mv_b1、…、mv_bN中之第一有效移動向量，且mv_c'表示mv_c、mv_d及mv_e中之第一有效移動向量。
顯式模式(explicit mode)是一種如下模式：其對示出已對當前區塊之移動向量預測子使用哪一移動向量之資訊進行編碼。舉例而言，當以顯式模式(explicit mode)編碼移動向量時，可為集合C之每一元素(即，各備選移動向量預測子)分配一二進制數，且若使用其中之一備選移動向量預測子作為當前區塊之移動向量預測子，則可輸出對應之二進制數。
此項技術中之通常知識者將易於理解除上文結合顯式模式(explicit mode)所述者以外，亦可使用其他備選移動向量預測子。
(2)隱式模式(implicit mode)
預測器910可選擇的編碼移動向量預測子之方法其中之另一種則執行如下模式：其對根據鄰近當前區塊的先前已編碼區域中所包含之區塊或畫素示出產生當前區塊之移動向量預測子之資訊進行編碼。不同於顯式模式(explicit mode)，該模式是以隱式模式對示出產生移動向量預測子之資訊進行編碼，而不編碼用於指明移動向量預測子之資訊。
如上所述，諸如MPEG-4 H.264/MPEG-4 AVC之編解碼器利用鄰近當前區塊的先前已編碼區塊之移動向量來預測當前區塊之移動向量。亦即，使用鄰近當前區塊之左側、上側及右上側之先前已編碼區塊之移動向量的中值作為當前區塊之移動向量預測 子。在此種情形中，不同於顯式模式(explicit mode)，可不編碼用於選擇備選移動向量預測子其中之一的資訊。
換言之，若在影像編碼過程中僅對示出當前區塊之移動向量預測子是以隱式模式編碼之資訊進行編碼的話，則在影像解碼過程中，可使用鄰近當前區塊之左側、上側及右上側之先前已編碼區塊之移動向量之中值作為當前區塊之移動向量預測子。
此外，除了使用鄰近當前區塊左側、上側及右上側之先前已編碼區塊之移動向量之中值作為當前區塊之移動向量預測子的方法之外，根據一例示性實施例之影像編碼方法亦提供一種新的隱式模式。此將參照圖12予以詳述。
圖12繪示根據一例示性實施例的一種以隱式模式產生移動向量預測子之方法。參見圖12，使用在鄰近當前畫面1210之當前區塊1200的先前已編碼區域1220中所包含之畫素1222來產生當前區塊1200之移動向量預測子。藉由利用鄰近畫素1222搜尋參考畫面1212，確定對應之畫素。可藉由計算絕對差值和(Sum of Absolute Differences，SAD)來確定對應畫素1224。當確定對應畫素1224時，產生相鄰畫素1222之移動向量mv_template，並可使用移動向量mv_template作為當前區塊1220之移動向量預測子。
若將一種使用相鄰區塊之移動向量之中值作為移動向量預測子之模式定義為「隱式模式_1」，並且將一種使用鄰近當前區塊之畫素產生移動向量預測子之模式定義為「隱式模式_2」，則可藉由在影像編碼過程中編碼與該二隱式模式其中之一有關之資 訊，並在影像解碼過程中參考與模式有關之資訊，使用該二隱式模式「隱式模式_1」與「隱式模式_2」其中之一來產生移動向量預測子。
(3)模式選擇
可存在各種用於使預測器910選擇上述顯式模式(explicit mode)與隱式模式其中之一的準則。
因在顯式模式(explicit mode)中選擇多個備選移動向量預測子其中之一，故可選擇更類似於當前區塊之移動向量的移動向量預測子。然而，因對示出多個備選移動向量預測子其中之一的資訊進行編碼，故可較隱式模式出現更大之附加資訊(overhead)。因此，對於具有大尺寸之編碼單元，可以顯式模式(explicit mode)編碼移動向量，乃因在移動向量被錯誤地預測時出現的錯誤增大的可能性對於具有大尺寸之編碼單元而言高於具有小尺寸之編碼單元，且每一畫面之附加資訊(overhead)出現次數減少。
舉例而言，當以顯式模式(explicit mode)編碼被等分為m個尺寸為64×64之編碼單元的畫面時，附加資訊(overhead)出現次數為m。然而，當以顯式模式(explicit mode)編碼被等分為4m個尺寸為32×32之編碼單元的相同尺寸畫面時，附加資訊出現次數為4m。
因此，根據一例示性實施例之預測器910在編碼當前區塊之移動向量時，可根據編碼單元之尺寸來選擇顯式模式(explicit mode)與隱式模式其中之一。
因在上文參照圖1至圖8所述的根據例示性實施例之影像編碼方法及影像解碼方法中，使用深度示出編碼單元之尺寸，故預測器910根據當前區塊之深度判斷當前區塊之移動向量是以顯式模式(explicit mode)編碼還是以隱式模式編碼。舉例而言，當對深度為0及1之編碼單元進行畫面間預測時，以顯式模式(explicit mode)編碼此等編碼單元之移動向量，而當對深度等於或大於2之編碼單元進行畫面間預測時，則以隱式模式編碼此等編碼單元之移動向量。
根據另一例示性實施例，預測器910可為每一畫面或切片單元選擇顯式模式(explicit mode)或隱式模式。因影像特徵因每一畫面或切片單元而異，故可藉由慮及此等影像特徵來為每一畫面或切片單元選擇顯式模式(explicit mode)或隱式模式。可藉由慮及R-D成本自顯式模式(explicit mode)與隱式模式中選擇最佳模式，對當前畫面或切片中所包含之編碼單元之移動向量進行預測編碼。
舉例而言，若無需使用顯式模式(explicit mode)便可準確地預測畫面或切片中所包含之編碼單元之移動向量，則可以隱式模式對此畫面或切片中所包含之所有編碼單元之移動向量進行預測編碼(prediction-encoded)。
根據另一例示性實施例，預測器910可根據當前區塊是否已以跳過模式編碼，選擇顯式模式(explicit mode)或隱式模式。跳過模式是其中對示出當前區塊是以跳過模式進行編碼之旗標資 訊(flag information)進行編碼而不對畫素值進行編碼之編碼模式。
此外，跳過模式是其中不對當前區塊之畫素值進行編碼之模式，乃因藉由使用移動向量預測子作為當前區塊之移動向量來執行移動補償所產生之預測區塊類似於當前區塊。因此，由於移動向量預測子之產生更類似於當前區塊之移動向量，以跳過模式編碼當前區塊之可能性更高。因此，可以顯式模式(explicit mode)編碼以跳過模式編碼之區塊。
重新參見圖9，當預測器910選擇顯式模式(explicit mode)與隱式模式其中之一並根據所選模式確定移動向量預測子時，第一編碼器920與第二編碼器930編碼與編碼模式及移動向量有關之資訊。
具體而言，第一編碼器920編碼與當前區塊之移動向量預測子有關之資訊。更詳言之，當預測器910確定以顯式模式(explicit mode)編碼當前區塊之移動向量時，第一編碼器920對示出移動向量預測子是以顯式模式(explicit mode)產生之資訊進行編碼，並對示出已使用哪一備選移動向量預測子作為當前區塊之移動向量預測子之資訊進行編碼。
相比之下，當預測器910選擇以隱式模式編碼當前區塊之移動向量時，第一編碼器920對示出當前區塊之移動向量預測子是以隱式模式產生之資訊進行編碼。換言之，第一編碼器920對示出當前區塊之移動向量預測子是使用鄰近當前區塊之區塊或畫素而產生之資訊進行編碼。若使用兩種或以上的隱式模式，則 第一編碼器920可進一步對示出是使用哪種隱式模式產生當前區塊之移動向量預測子之資訊進行編碼。
第二編碼器930根據預測器910所確定之移動向量預測子，編碼當前區塊之移動向量。或者是第二編碼器930藉由自作為移動補償之結果而產生的當前區塊之移動向量中減去預測器910所產生之移動向量預測子而產生差別向量，並編碼與差別向量有關之資訊。
圖13為根據一例示性實施例的用於解碼移動向量之裝置1300之方塊圖。用於解碼移動向量之裝置1300可包含於上文參照圖2所述之影像解碼裝置200中或上文參照圖5所述之影像解碼器500中。參見圖13，移動向量解碼裝置1300包括第一解碼器1310、第二解碼器1320、預測器1330及移動向量恢復器(motion vector restorer)1340。
第一解碼器1310解碼包含於位元流中的與當前區塊之移動向量預測子有關之資訊。詳言之，第一解碼器1310對示出當前區塊之移動向量預測子是以顯式模式(explicit mode)編碼還是以隱式模式編碼之資訊進行解碼。當前區塊之移動向量預測子是以顯式模式(explicit mode)編碼時，第一解碼器1310更進一步對示出使用多個移動向量預測子中哪一移動向量預測子作為當前區塊之移動向量預測子的資訊進行解碼。當前區塊之移動向量預測子是以隱式模式編碼時，第一解碼器1310可更進一步對示出使用多個隱式模式中哪一隱式模式來編碼當前區塊之移動向量預測子的資訊 進行解碼。
第二解碼器1320解碼移動向量與位元流中所包含的當前區塊之移動向量預測子之間的差別向量。
預測器1330根據經第一解碼器1310解碼的與當前區塊之移動向量預測子有關之資訊，產生當前區塊之移動向量預測子。
當解碼以顯式模式(explicit mode)編碼的與當前區塊之移動向量預測子有關之資訊時，預測器1330在上文參照圖10A、圖10B及圖11A至圖11C所述之備選移動向量預測子中產生移動向量預測子，並使用所產生之移動向量預測子作為當前區塊之移動向量預測子。
當解碼以隱式模式編碼的與當前區塊之移動向量預測子有關之資訊時，預測器1330使用鄰近當前區塊的先前已編碼區域中所包含之區塊或畫素，產生當前區塊之移動向量預測子。更詳言之，預測器1330產生鄰近當前區塊的各區塊之移動向量之中值作為當前區塊之移動向量預測子，或藉由使用鄰近當前區塊之畫素搜尋參考畫面來產生當前區塊之移動向量預測子。
移動向量恢復器1340藉由將預測器1330所產生之移動向量預測子與第二解碼器1320所產生之差別向量相加，恢復當前區塊之移動向量。恢復後之移動向量用於當前區塊之移動補償。
圖14為根據一例示性實施例的一種編碼移動向量之方法之流程圖。參見圖14，在操作1410中，根據一例示性實施例的移動向量編碼裝置900選擇顯式模式(explicit mode)與隱式模式其中 之一作為與移動向量預測子有關之資訊的編碼模式。
顯式模式(explicit mode)是一種如下模式：該模式對示出至少一個備選移動向量預測子其中之一備選移動向量預測子之資訊作為與移動向量預測子有關之資訊進行編碼，隱式模式則是一種如下模式：該模式對示出移動向量預測子是根據鄰近當前區塊之先前已編碼區域中所包含之區塊或畫素而產生之資訊進行編碼，以作為與移動向量預測子有關之資訊。上文已參照圖10A、圖10B、圖11A至圖11C及圖12給出其詳細說明。
可根據當前區塊之尺寸(即，當前區塊之深度)來選擇模式，或以包含當前區塊之當前畫面或切片為單位來選擇模式。或者是可根據當前區塊是否是以跳過模式編碼來選擇模式。
在操作1420中，移動向量編碼裝置900根據在操作1410中所選之模式，確定移動向量預測子。詳言之，移動向量編碼裝置900根據在操作1410中所選之顯式模式(explicit mode)或隱式模式，確定當前區塊之移動向量預測子。更詳言之，移動向量編碼裝置900在顯式模式(explicit mode)中確定至少一個備選移動向量預測子其中之一備選移動向量預測子作為當前區塊之移動向量預測子，或者在隱式模式中根據鄰近當前區塊之區塊或畫素確定當前區塊之移動向量預測子。
在操作1430中，移動向量編碼裝置900編碼與在操作1420中所確定之移動向量預測子有關之資訊。在顯式模式(explicit mode)情形中，移動向量編碼裝置900對示出至少一個備選移動向 量預測子中作為當前區塊之移動向量預測子的備選移動向量預測子之資訊進行編碼，並對示出與當前區塊之移動向量預測子有關之資訊是以顯式模式(explicit mode)編碼之資訊進行編碼。在隱式模式情形中，移動向量編碼裝置900則對示出當前區塊之移動向量預測子是根據鄰近當前區塊之先前已編碼區域中所包含之區塊或畫素而產生之資訊進行編碼。在多種隱式模式之情形中，移動向量編碼裝置900可更進一步對示出此多種隱式模式其中之一的資訊進行編碼。
在操作1440中，移動向量編碼裝置900編碼差別向量，此差別向量是藉由自當前區塊之移動向量減去在操作1420中所確定之移動向量預測子而產生。
圖15為根據一例示性實施例的一種解碼移動向量之方法之流程圖。參見圖15，在操作1510中，根據一例示性實施例之移動向量解碼裝置1300解碼位元流中所包含的與當前區塊之移動向量預測子有關之資訊。詳言之，移動向量解碼裝置1300解碼與顯式模式(explicit mode)及隱式模式中用於編碼當前區塊之移動向量預測子的模式。
在顯式模式(explicit mode)情形中，移動向量解碼裝置1300對示出當前區塊之移動向量預測子是以顯式模式(explicit mode)編碼之資訊進行解碼，並對與至少一個備選移動向量預測子其中之一備選移動向量預測子有關之資訊進行解碼。在隱式模式情形中，移動向量解碼裝置1300對示出當前區塊之移動向量預測 子是根據鄰近當前區塊之先前已解碼區域中所包含之區塊或畫素而產生的資訊進行解碼。在多種隱式模式情形中，移動向量解碼裝置1300可更進一步對示出此多種隱式模式其中之一的資訊進行解碼。
在操作1520中，移動向量解碼裝置1300解碼與差別向量有關之資訊。差別向量是當前區塊之移動向量預測子與當前區塊之移動向量之間的差的向量。
在操作1530中，移動向量解碼裝置1300根據在操作1510中所解碼的與移動向量預測子有關之資訊，產生當前區塊之移動向量預測子。詳言之，移動向量解碼裝置1300根據顯式模式(explicit mode)或隱式模式，產生當前區塊之移動向量預測子。更詳言之，移動向量解碼裝置1300藉由選擇至少一個備選移動向量預測子其中之一備選移動向量預測子或藉由使用鄰近當前區塊之先前已解碼區域中所包含之區塊或畫素，產生當前區塊之移動向量預測子。
在操作1540中，移動向量解碼裝置1300藉由將在操作1520中解碼之差別向量與在操作1530中產生之移動向量預測子相加，恢復當前區塊之移動向量。
儘管上文是具體顯示及說明本發明之例示性實施例，然而此項技術中之通常知識者將理解，在不背離由隨附申請專利範圍所界定之本發明概念之精神及範圍之條件下，可在形式及細節上對其作出各種改動。
此外，可使用電腦可讀取記錄媒體中之電腦可讀取碼執行根據一例示性實施例之系統。舉例而言，根據例示性實施例的用於編碼影像之裝置100、用於解碼影像之裝置200、影像編碼器400、影像解碼器500、移動向量編碼裝置900、及移動向量解碼裝置1300至少其中之一可包括匯流排及至少一個處理器，該匯流排耦接至圖1、圖2、圖4、圖5、圖9及圖13中所示之每一裝置之各單元，該至少一個處理器則連接至該匯流排。另外，可包括記憶體，該記憶體耦接至上述用於執行命令的至少一個處理器，且該記憶體連接至匯流排，以儲存此等命令及所接收之訊息或所產生之訊息。
電腦可讀取記錄媒體為任何可儲存資料之資料儲存裝置，該資料可在此後被電腦系統讀取。電腦可讀取記錄媒體之實例包括唯讀記憶體(read-only memory，ROM)、隨機存取記憶體(random-access memory，RAM)、CD-ROM、磁帶、軟碟及光學資料儲存裝置。電腦可讀取記錄媒體亦可分佈於與網路耦接之電腦系統上，俾以分佈方式儲存及執行電腦可讀取碼。
雖然本發明已以較佳實施例揭露如上，然其並非用以限定本發明，任何熟習此技藝者，在不脫離本發明之精神和範圍內，當可作些許之更動與潤飾，因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。
1510、1520、1530、1540‧‧‧操作流程

Claims (4)

  1. 一種解碼移動向量之裝置，所述裝置包括：預測器，確定相鄰當前區塊的鄰近區塊，所述當前區塊具有移動向量，並自所述確定的鄰近區塊的移動向量中確定備選移動向量預測子，並且根據所述當前區塊的預測模式資訊，自所述備選移動向量預測子中確定所述當前區塊的移動向量預測子；以及移動向量儲存單元，根據所述移動向量預測子和自位元流獲得的差分向量，獲得所述當前區塊的移動向量，其中所述鄰近區塊包括第1區塊，所述第1區塊位於所述當前區塊外側，並在所述當前區塊的左下側之上。
  2. 如申請專利範圍第1項所述之編碼移動向量之裝置，其中所述備選移動向量預測子更包括同一位置的區塊的移動向量，所述同一位置的區塊在參考畫面中與當前畫面中的所述當前區塊處於同一位置。
  3. 如申請專利範圍第2項所述之編碼移動向量之裝置，其中所述同一位置的區塊的該移動向量是根據所述參考影像和所述當前畫面之間的時間距離而比例縮放。
  4. 如申請專利範圍第1項所述之解碼影像之方法，其中所述當前區塊是分離自影像的資料單元，所述影像根據關於編碼單元的最大尺寸資訊，以階層方式自多個最大編碼單元分出至根據深度的已編碼的深度的編碼單元， 當前深度的編碼單元是自較上層深度的編碼單元分出的矩形資料單元之一，所述當前深度的所述編碼單被元分出至較低深度的編碼單元，並且獨立於相鄰的編碼單元，且階層結構的編碼單元包括已編碼的編碼單元，所述已編碼的編碼單元是在自最大編碼單元分出的所述編碼單元中。
TW102115937A 2009-08-13 2010-08-13 解碼移動向量之裝置 TWI432033B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090074896A KR101452859B1 (ko) 2009-08-13 2009-08-13 움직임 벡터를 부호화 및 복호화하는 방법 및 장치

Publications (2)

Publication Number Publication Date
TW201334554A TW201334554A (zh) 2013-08-16
TWI432033B true TWI432033B (zh) 2014-03-21

Family

ID=43586682

Family Applications (7)

Application Number Title Priority Date Filing Date
TW102137227A TWI462593B (zh) 2009-08-13 2010-08-13 解碼影像的方法
TW099127253A TWI526048B (zh) 2009-08-13 2010-08-13 移動向量之編碼／解碼方法及其裝置
TW102115937A TWI432033B (zh) 2009-08-13 2010-08-13 解碼移動向量之裝置
TW102115939A TWI413417B (zh) 2009-08-13 2010-08-13 影像之解碼方法
TW102129568A TWI547150B (zh) 2009-08-13 2010-08-13 解碼影像的裝置
TW102129571A TWI468019B (zh) 2009-08-13 2010-08-13 解碼影像的方法
TW102115938A TWI424749B (zh) 2009-08-13 2010-08-13 解碼影像之方法

Family Applications Before (2)

Application Number Title Priority Date Filing Date
TW102137227A TWI462593B (zh) 2009-08-13 2010-08-13 解碼影像的方法
TW099127253A TWI526048B (zh) 2009-08-13 2010-08-13 移動向量之編碼／解碼方法及其裝置

Family Applications After (4)

Application Number Title Priority Date Filing Date
TW102115939A TWI413417B (zh) 2009-08-13 2010-08-13 影像之解碼方法
TW102129568A TWI547150B (zh) 2009-08-13 2010-08-13 解碼影像的裝置
TW102129571A TWI468019B (zh) 2009-08-13 2010-08-13 解碼影像的方法
TW102115938A TWI424749B (zh) 2009-08-13 2010-08-13 解碼影像之方法

Country Status (22)

Country Link
US (10) US8537897B2 (zh)
EP (5) EP2452500A4 (zh)
JP (6) JP5756106B2 (zh)
KR (1) KR101452859B1 (zh)
CN (6) CN104506863B (zh)
AU (1) AU2010283121B2 (zh)
BR (5) BR112012001514B1 (zh)
CA (6) CA2877202C (zh)
CY (1) CY1123129T1 (zh)
DK (4) DK2677752T3 (zh)
ES (4) ES2751973T3 (zh)
HR (1) HRP20191791T1 (zh)
LT (1) LT2677749T (zh)
MX (1) MX2011013557A (zh)
MY (4) MY154795A (zh)
PL (4) PL2928186T3 (zh)
PT (1) PT2677749T (zh)
RU (6) RU2488972C1 (zh)
SI (1) SI2677749T1 (zh)
TW (7) TWI462593B (zh)
WO (1) WO2011019247A2 (zh)
ZA (2) ZA201201158B (zh)

Families Citing this family (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8503527B2 (en) 2008-10-03 2013-08-06 Qualcomm Incorporated Video coding with large macroblocks
KR101452859B1 (ko) 2009-08-13 2014-10-23 삼성전자주식회사 움직임 벡터를 부호화 및 복호화하는 방법 및 장치
KR101474756B1 (ko) * 2009-08-13 2014-12-19 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101456498B1 (ko) 2009-08-14 2014-10-31 삼성전자주식회사 계층적 부호화 단위의 스캔 순서를 고려한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR20110017719A (ko) 2009-08-14 2011-02-22 삼성전자주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR101522850B1 (ko) 2010-01-14 2015-05-26 삼성전자주식회사 움직임 벡터를 부호화, 복호화하는 방법 및 장치
AU2015201035B2 (en) * 2010-01-14 2016-04-28 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding motion vector
EP3913923A1 (en) 2010-01-19 2021-11-24 Samsung Electronics Co., Ltd. Method and apparatus for encoding/decoding images using a motion vector of a previous block as a motion vector for the current block
WO2011125211A1 (ja) 2010-04-08 2011-10-13 株式会社 東芝 画像符号化方法及び画像復号化方法
US9510009B2 (en) 2010-05-20 2016-11-29 Thomson Licensing Methods and apparatus for adaptive motion vector candidate ordering for video encoding and decoding
EP3907999B1 (en) 2010-09-02 2023-11-22 LG Electronics, Inc. Inter prediction
KR101719448B1 (ko) 2010-09-27 2017-03-23 엘지전자 주식회사 블록 분할 방법 및 복호화 장치
US9300961B2 (en) 2010-11-24 2016-03-29 Panasonic Intellectual Property Corporation Of America Motion vector calculation method, picture coding method, picture decoding method, motion vector calculation apparatus, and picture coding and decoding apparatus
US10397599B2 (en) * 2010-12-17 2019-08-27 Electronics And Telecommunications Research Institute Method and apparatus for inter prediction using motion vector candidate based on temporal motion prediction
CN106878742B (zh) 2011-01-12 2020-01-07 太阳专利托管公司 动态图像编解码装置
KR20120090740A (ko) * 2011-02-07 2012-08-17 (주)휴맥스 정밀한 단위의 필터 선택을 적용한 영상 부호화/복호화 장치 및 방법
KR101846603B1 (ko) 2011-02-10 2018-04-06 선 페이턴트 트러스트 동화상 부호화 방법, 동화상 부호화 장치, 동화상 복호 방법, 동화상 복호 장치, 및 동화상 부호화 복호 장치
US10404998B2 (en) * 2011-02-22 2019-09-03 Sun Patent Trust Moving picture coding method, moving picture coding apparatus, moving picture decoding method, and moving picture decoding apparatus
KR101878008B1 (ko) 2011-03-03 2018-07-13 선 페이턴트 트러스트 동화상 부호화 방법, 동화상 복호 방법, 동화상 부호화 장치, 동화상 복호 장치 및 동화상 부호화 복호 장치
JP5563148B2 (ja) 2011-03-09 2014-07-30 株式会社東芝 動画像符号化方法及び動画像復号化方法
KR102232113B1 (ko) * 2011-03-21 2021-03-25 엘지전자 주식회사 움직임 벡터 예측자 선택 방법 및 이를 이용하는 장치
US9648334B2 (en) 2011-03-21 2017-05-09 Qualcomm Incorporated Bi-predictive merge mode based on uni-predictive neighbors in video coding
ES2685945T3 (es) 2011-04-12 2018-10-15 Sun Patent Trust Procedimiento de codificación de video de movimiento, y aparato de codificación de video de movimiento
KR20120118780A (ko) * 2011-04-19 2012-10-29 삼성전자주식회사 다시점 비디오의 움직임 벡터 부호화 방법 및 장치, 그 복호화 방법 및 장치
PL3751854T3 (pl) 2011-05-24 2023-08-28 Sun Patent Trust Sposób kodowania obrazu, urządzenie do kodowania obrazu, sposób dekodowania obrazu, urządzenie do dekodowania obrazu oraz urządzenie do kodowania/dekodowania obrazu
EP4007276B1 (en) 2011-05-27 2023-07-05 Sun Patent Trust Apparatus, method and program for coding moving pictures
US9485518B2 (en) 2011-05-27 2016-11-01 Sun Patent Trust Decoding method and apparatus with candidate motion vectors
SG194746A1 (en) 2011-05-31 2013-12-30 Kaba Gmbh Image encoding method, image encoding device, image decoding method, image decoding device, and image encoding/decoding device
CN103548351B (zh) 2011-05-31 2017-07-11 太阳专利托管公司 运动图像解码方法及运动图像解码装置
JP5872676B2 (ja) * 2011-06-15 2016-03-01 メディアテック インコーポレイテッド ３ｄビデオコーディングにおけるテクスチャーイメージ圧縮方法および装置
US9282338B2 (en) 2011-06-20 2016-03-08 Qualcomm Incorporated Unified merge mode and adaptive motion vector prediction mode candidates selection
JP6112418B2 (ja) * 2011-06-29 2017-04-12 サン パテント トラスト 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置および画像符号化復号装置
PL2728878T3 (pl) 2011-06-30 2020-06-15 Sun Patent Trust Sposób dekodowania obrazów, sposób kodowania obrazów, urządzenie do dekodowania obrazów, urządzenie do kodowania obrazów oraz urządzenie do kodowania/dekodowania obrazów
TW201306568A (zh) 2011-07-20 2013-02-01 Novatek Microelectronics Corp 移動估測方法
EP2741499A4 (en) 2011-08-03 2014-12-10 Panasonic Ip Corp America VIDEO CODING METHOD, VIDEO CODING METHOD, VIDEO CODING DEVICE, VIDEO ENCODING DEVICE AND VIDEO ENCODING / DECODING DEVICE
WO2013042888A2 (ko) 2011-09-23 2013-03-28 주식회사 케이티 머지 후보 블록 유도 방법 및 이러한 방법을 사용하는 장치
KR101809879B1 (ko) * 2011-09-28 2017-12-15 가부시키가이샤 제이브이씨 켄우드 동영상 인코딩 장치, 동영상 인코딩 방법 및 동영상 인코딩 프로그램을 저장한 기록매체
IN2014CN02602A (zh) 2011-10-19 2015-08-07 Panasonic Corp
KR20130050149A (ko) * 2011-11-07 2013-05-15 오수미 인터 모드에서의 예측 블록 생성 방법
KR20130050405A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 시간 후보자 결정방법
BR112014010966A2 (pt) * 2011-11-08 2017-06-06 Samsung Electronics Co Ltd método para determinar vetor de movimento para previsão inter, aparelho determinador de vetor de movimento para previsão inter, e mídia de gravação legível por computador
KR20130058584A (ko) * 2011-11-25 2013-06-04 삼성전자주식회사 복호화기의 버퍼 관리를 위한 영상 부호화 방법 및 장치, 그 영상 복호화 방법 및 장치
US20150016530A1 (en) 2011-12-19 2015-01-15 James M. Holland Exhaustive sub-macroblock shape candidate save and restore protocol for motion estimation
US9013549B2 (en) * 2012-05-24 2015-04-21 Silicon Integrated Systems Corp. Depth map generation for conversion of two-dimensional image data into three-dimensional image data
KR102088383B1 (ko) * 2013-03-15 2020-03-12 삼성전자주식회사 비디오의 부호화 방법 및 장치, 비디오의 복호화 방법 및 장치
US10015515B2 (en) * 2013-06-21 2018-07-03 Qualcomm Incorporated Intra prediction from a predictive block
US10009618B2 (en) 2013-07-12 2018-06-26 Samsung Electronics Co., Ltd. Video encoding method and apparatus therefor using modification vector inducement, video decoding method and apparatus therefor
TWI536811B (zh) * 2013-12-27 2016-06-01 財團法人工業技術研究院 影像處理方法與系統、解碼方法、編碼器與解碼器
US9883197B2 (en) 2014-01-09 2018-01-30 Qualcomm Incorporated Intra prediction of chroma blocks using the same vector
KR102349788B1 (ko) * 2015-01-13 2022-01-11 인텔렉추얼디스커버리 주식회사 영상의 부호화/복호화 방법 및 장치
US10547847B2 (en) * 2015-09-24 2020-01-28 Lg Electronics Inc. AMVR-based image coding method and apparatus in image coding system
WO2017082443A1 (ko) * 2015-11-13 2017-05-18 엘지전자 주식회사 영상 코딩 시스템에서 임계값을 이용한 적응적 영상 예측 방법 및 장치
CN111526361B (zh) * 2016-02-06 2022-05-13 华为技术有限公司 图像编解码方法及装置
JP2016106494A (ja) * 2016-02-12 2016-06-16 株式会社東芝 動画像符号化方法及び動画像復号化方法
US10575000B2 (en) * 2016-04-20 2020-02-25 Mediatek Inc. Method and apparatus for image compression using block prediction mode
CN116708782A (zh) * 2016-07-12 2023-09-05 韩国电子通信研究院 图像编码/解码方法以及用于该方法的记录介质
WO2018124855A1 (ko) * 2017-01-02 2018-07-05 한양대학교 산학협력단 화면 간 예측을 이용한 영상 복호화 방법 및 장치
US10595035B2 (en) * 2017-03-22 2020-03-17 Qualcomm Incorporated Constraining motion vector information derived by decoder-side motion vector derivation
JP6503014B2 (ja) * 2017-06-16 2019-04-17 株式会社東芝 動画像符号化方法及び動画像復号化方法
EP3637766B1 (en) * 2017-07-06 2021-09-01 Samsung Electronics Co., Ltd. Image encoding method, and image decoding method and apparatus
KR102302671B1 (ko) 2017-07-07 2021-09-15 삼성전자주식회사 적응적 움직임 벡터 해상도로 결정된 움직임 벡터의 부호화 장치 및 부호화 방법, 및 움직임 벡터의 복호화 장치 및 복호화 방법
JP6510084B2 (ja) * 2018-01-05 2019-05-08 株式会社東芝 動画像復号化方法及び電子装置
US10904555B2 (en) * 2018-07-11 2021-01-26 Tencent America LLC Method and apparatus for video coding
BR122021009784A2 (pt) 2018-09-10 2021-07-13 Lg Electronics Inc. Método e aparelho de decodificação de imagens com base em predição de movimento afim usando lista de candidatos a mvp afim no sistema de codificação de imagens
EP3893509A4 (en) * 2018-12-07 2022-10-26 Samsung Electronics Co., Ltd. VIDEO DECODING METHOD AND DEVICE AND VIDEO ENCODING METHOD AND DEVICE
JP6871442B2 (ja) * 2020-01-21 2021-05-12 株式会社東芝 動画像符号化方法及び動画像復号化方法
JP6871447B2 (ja) * 2020-02-03 2021-05-12 株式会社東芝 動画像符号化方法及び動画像復号化方法

Family Cites Families (71)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5400076A (en) 1991-11-30 1995-03-21 Sony Corporation Compressed motion picture signal expander with error concealment
WO1994022269A1 (en) 1993-03-24 1994-09-29 Sony Corporation Method and apparatus for coding/decoding motion vector, and method and apparatus for coding/decoding image signal
CN100518319C (zh) 1996-12-18 2009-07-22 汤姆森消费电子有限公司 将数据压缩成固定长度数据块及解压的方法
JPH10178639A (ja) * 1996-12-19 1998-06-30 Matsushita Electric Ind Co Ltd 画像コーデック部および画像データ符号化方法
US6005980A (en) 1997-03-07 1999-12-21 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video
KR100249223B1 (ko) * 1997-09-12 2000-03-15 구자홍 엠팩(mpeg)-4의움직임벡터코딩방법
JPH11146367A (ja) * 1997-11-06 1999-05-28 Matsushita Electric Ind Co Ltd モバイルビデオフォン
US6609501B2 (en) 2001-04-12 2003-08-26 Walbro Corporation Fuel pressure regulation system
PT2268039E (pt) * 2001-11-21 2015-10-26 Google Technology Holdings LLC Codificação adaptativa de quadro/campo ao nível dos macroblocos para o conteúdo de vídeo digital
US6980596B2 (en) 2001-11-27 2005-12-27 General Instrument Corporation Macroblock level adaptive frame/field coding for digital video content
GB0203071D0 (en) 2002-02-09 2002-03-27 Lucas Industries Ltd Control system
WO2004006585A1 (ja) 2002-07-02 2004-01-15 Matsushita Electric Industrial Co., Ltd. 動きベクトル導出方法、動画像符号化方法、および動画像復号化方法
JP4724351B2 (ja) 2002-07-15 2011-07-13 三菱電機株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置
KR100865034B1 (ko) * 2002-07-18 2008-10-23 엘지전자 주식회사 모션 벡터 예측 방법
JP4337738B2 (ja) 2002-07-30 2009-09-30 ソニー株式会社 画像信号処理装置および画像信号処理方法
US7023921B2 (en) * 2002-08-06 2006-04-04 Motorola, Inc. Method and apparatus for determining block match quality
GB0228281D0 (en) 2002-12-04 2003-01-08 Imec Inter Uni Micro Electr Coding of motion vectors produced by wavelet-domain motion estimation
JP4536325B2 (ja) 2003-02-04 2010-09-01 ソニー株式会社 画像処理装置および方法、記録媒体、並びにプログラム
HUP0301368A3 (en) 2003-05-20 2005-09-28 Amt Advanced Multimedia Techno Method and equipment for compressing motion picture data
US20050013498A1 (en) * 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US7623574B2 (en) * 2003-09-07 2009-11-24 Microsoft Corporation Selecting between dominant and non-dominant motion vector predictor polarities
US8345754B2 (en) 2003-09-07 2013-01-01 Microsoft Corporation Signaling buffer fullness
US7599438B2 (en) * 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
KR100846780B1 (ko) 2003-11-10 2008-07-16 삼성전자주식회사 움직임 벡터 추정 방법 및 장치
US7535515B2 (en) * 2003-12-23 2009-05-19 Ravi Ananthapur Bacche Motion detection in video signals
US7469070B2 (en) 2004-02-09 2008-12-23 Lsi Corporation Method for selection of contexts for arithmetic coding of reference picture and motion vector residual bitstream syntax elements
DE102004009792B3 (de) 2004-02-28 2005-09-22 Daimlerchrysler Ag Kraftstoffzuführeinrichtung zur Versorgung der Injektoren an Brennräumen einer Brennkraftmaschine mit Kraftstoff
DE102004013307B4 (de) 2004-03-17 2012-12-06 Robert Bosch Gmbh Kraftstoffhochdruckpumpe mit einem Druckbegrenzungsventil
CN100385957C (zh) * 2004-05-21 2008-04-30 中国科学院计算技术研究所 一种运动矢量预测的方法
JP4699460B2 (ja) * 2004-07-20 2011-06-08 クゥアルコム・インコーポレイテッド 時間的なビデオ圧縮における運動ベクトル予測のための方法および装置
JP2006174415A (ja) * 2004-11-19 2006-06-29 Ntt Docomo Inc 画像復号装置、画像復号プログラム、画像復号方法、画像符号化装置、画像符号化プログラム及び画像符号化方法
US7970219B2 (en) * 2004-12-30 2011-06-28 Samsung Electronics Co., Ltd. Color image encoding and decoding method and apparatus using a correlation between chrominance components
JP4854046B2 (ja) * 2005-04-06 2012-01-11 トムソン ライセンシング エンハンスメント層ビデオ・データを符号化する方法および装置
CN101120593A (zh) * 2005-04-13 2008-02-06 诺基亚公司 可扩展性信息的编码、存储和信号发送
JP4519723B2 (ja) * 2005-06-27 2010-08-04 富士通セミコンダクター株式会社 動きベクトルを利用する動画像データの符号化または復号化装置
US8279918B2 (en) 2005-07-15 2012-10-02 Utc Fire & Security Americas Corporation, Inc. Method and apparatus for motion compensated temporal filtering using residual signal clipping
US20070033385A1 (en) * 2005-08-02 2007-02-08 Advanced Micro Devices, Inc. Call return stack way prediction repair
JP2007081474A (ja) 2005-09-09 2007-03-29 Toshiba Corp 画像符号化装置及び方法
EP2720468B1 (en) 2005-09-26 2017-03-29 Mitsubishi Electric Corporation Moving image decoding method
US20070179854A1 (en) * 2006-01-30 2007-08-02 M-Systems Media predictive consignment
TW200743371A (en) * 2006-05-12 2007-11-16 Matsushita Electric Ind Co Ltd Image processing apparatus, method and integrated circuit
JP4760552B2 (ja) * 2006-06-06 2011-08-31 ソニー株式会社 動きベクトル復号化方法および復号化装置
JP2007329258A (ja) 2006-06-07 2007-12-20 Fujitsu Ltd 半導体装置の製造方法
JP4712643B2 (ja) * 2006-08-17 2011-06-29 富士通セミコンダクター株式会社 フレーム間予測処理装置、フレーム間予測方法、画像符号化装置及び画像復号装置
JP4763549B2 (ja) * 2006-08-18 2011-08-31 富士通セミコンダクター株式会社 フレーム間予測処理装置、画像符号化装置、及び画像復号化装置
US8363936B2 (en) 2006-08-25 2013-01-29 Thomson Licensing Method and apparatus for reduced resolution partitioning
US20080082058A1 (en) 2006-10-02 2008-04-03 Wallach Gary S Debriding Callus Foot Tissue
KR101088772B1 (ko) * 2006-10-20 2011-12-01 노키아 코포레이션 스케일러블 멀티미디어의 적응 경로들에 대한 포괄적 표시
KR101365567B1 (ko) 2007-01-04 2014-02-20 삼성전자주식회사 영상의 예측 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101356734B1 (ko) * 2007-01-03 2014-02-05 삼성전자주식회사 움직임 벡터 트랙킹을 이용한 영상의 부호화, 복호화 방법및 장치
KR101383540B1 (ko) 2007-01-03 2014-04-09 삼성전자주식회사 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
KR100846802B1 (ko) 2007-02-14 2008-07-16 삼성전자주식회사 동영상 프레임의 디코딩 방법 및 인코딩 방법
US20080240242A1 (en) * 2007-03-27 2008-10-02 Nokia Corporation Method and system for motion vector predictions
WO2008132890A1 (ja) * 2007-04-16 2008-11-06 Kabushiki Kaisha Toshiba 画像符号化と画像復号化の方法及び装置
JP2008283490A (ja) 2007-05-10 2008-11-20 Ntt Docomo Inc 動画像符号化装置、方法及びプログラム、並びに動画像復号化装置、方法及びプログラム
JP2008311781A (ja) 2007-06-12 2008-12-25 Ntt Docomo Inc 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
KR101360279B1 (ko) 2007-06-28 2014-02-13 광주과학기술원 매크로블록 단위의 변이 예측을 이용한 움직임 정보 공유방법 및 장치 및 그리고 이를 이용한 다시점 비디오 영상부호화/복호화 방법 및 장치
JP2010287917A (ja) * 2007-09-26 2010-12-24 Toshiba Corp 画像符号化／画像復号化装置及び方法
CN101415122B (zh) 2007-10-15 2011-11-16 华为技术有限公司 一种帧间预测编解码方法及装置
EP2061004A1 (en) 2007-11-14 2009-05-20 Sony Corporation Object boundary accurate motion detection using hierarchical block splitting and motion segmentation
US8908765B2 (en) * 2007-11-15 2014-12-09 General Instrument Corporation Method and apparatus for performing motion estimation
EP2081386A1 (en) * 2008-01-18 2009-07-22 Panasonic Corporation High precision edge prediction for intracoding
EP2184914A1 (en) * 2008-07-16 2010-05-12 Panasonic Corporation Image processing device, image processing method, program, recording medium, and integrated circuit
US8503527B2 (en) 2008-10-03 2013-08-06 Qualcomm Incorporated Video coding with large macroblocks
KR101452859B1 (ko) 2009-08-13 2014-10-23 삼성전자주식회사 움직임 벡터를 부호화 및 복호화하는 방법 및 장치
US9237355B2 (en) * 2010-02-19 2016-01-12 Qualcomm Incorporated Adaptive motion resolution for video coding
US9083974B2 (en) * 2010-05-17 2015-07-14 Lg Electronics Inc. Intra prediction modes
JP5833429B2 (ja) * 2011-12-20 2015-12-16 スタンレー電気株式会社 半導体製造装置
JP5852187B2 (ja) * 2014-07-16 2016-02-03 興和株式会社 視野計
JP2014195741A (ja) * 2014-07-16 2014-10-16 パナソニック株式会社 ドラム式洗濯機

Also Published As

Publication number Publication date
US20130058415A1 (en) 2013-03-07
MY154795A (en) 2015-07-31
CA2877229C (en) 2016-05-10
US20180139448A1 (en) 2018-05-17
US20140016705A1 (en) 2014-01-16
DK2677753T3 (da) 2019-10-14
US20130279593A1 (en) 2013-10-24
BR122013019016A2 (pt) 2016-04-05
ES2751334T3 (es) 2020-03-31
CN104539952B (zh) 2017-07-21
RU2559737C2 (ru) 2015-08-10
US8787463B2 (en) 2014-07-22
BR122013019018B1 (pt) 2022-01-18
RU2013112250A (ru) 2014-10-20
ZA201503389B (en) 2017-11-29
CN102474610B (zh) 2016-01-20
CA2820905A1 (en) 2011-02-17
BR112012001514B1 (pt) 2022-02-01
RU2013112365A (ru) 2014-10-20
CA2820553A1 (en) 2013-10-17
AU2010283121A1 (en) 2012-01-12
BR122020006091B1 (pt) 2022-01-18
TW201349876A (zh) 2013-12-01
EP2928186A3 (en) 2016-01-13
EP2452500A2 (en) 2012-05-16
US20110038420A1 (en) 2011-02-17
PL2677753T3 (pl) 2020-01-31
RU2013112367A (ru) 2014-10-20
EP2928186B1 (en) 2019-10-02
EP2677753A3 (en) 2014-03-12
US8311118B2 (en) 2012-11-13
TWI468019B (zh) 2015-01-01
JP5624178B2 (ja) 2014-11-12
US8792558B2 (en) 2014-07-29
BR122013019017B1 (pt) 2021-06-01
RU2597521C1 (ru) 2016-09-10
EP2677749A2 (en) 2013-12-25
EP2677749B1 (en) 2019-10-02
RU2608264C2 (ru) 2017-01-17
JP5856267B2 (ja) 2016-02-09
TW201114264A (en) 2011-04-16
CA2877202A1 (en) 2011-02-17
EP2677749A3 (en) 2014-03-12
PL2677749T3 (pl) 2020-01-31
RU2488972C1 (ru) 2013-07-27
ZA201201158B (en) 2015-08-26
CA2820901A1 (en) 2011-02-17
TWI526048B (zh) 2016-03-11
TW201406165A (zh) 2014-02-01
CN103313052B (zh) 2017-05-10
CA2820901C (en) 2016-05-10
JP2013219826A (ja) 2013-10-24
CN102474610A (zh) 2012-05-23
CN104506863B (zh) 2016-11-02
JP2015019420A (ja) 2015-01-29
TW201334556A (zh) 2013-08-16
JP2013219824A (ja) 2013-10-24
JP2015029335A (ja) 2015-02-12
CN103313052A (zh) 2013-09-18
EP2677753A2 (en) 2013-12-25
BR122013019018A2 (pt) 2016-04-05
US8537897B2 (en) 2013-09-17
TWI424749B (zh) 2014-01-21
CA2877229A1 (en) 2011-02-17
TW201334554A (zh) 2013-08-16
US10110902B2 (en) 2018-10-23
CN103260029B (zh) 2017-04-12
HRP20191791T1 (hr) 2019-12-27
TWI413417B (zh) 2013-10-21
KR101452859B1 (ko) 2014-10-23
WO2011019247A3 (en) 2011-04-21
US20130279594A1 (en) 2013-10-24
TWI462593B (zh) 2014-11-21
JP5571827B2 (ja) 2014-08-13
ES2751356T3 (es) 2020-03-31
US20170085882A1 (en) 2017-03-23
TW201334555A (zh) 2013-08-16
TWI547150B (zh) 2016-08-21
JP2013219825A (ja) 2013-10-24
MX2011013557A (es) 2012-02-21
MY155891A (en) 2015-12-15
BR112012001514A2 (pt) 2016-03-15
US8811488B2 (en) 2014-08-19
US9883186B2 (en) 2018-01-30
EP2928186A2 (en) 2015-10-07
DK2928186T3 (da) 2019-10-14
JP5624179B2 (ja) 2014-11-12
PL2677752T3 (pl) 2020-01-31
CA2820905C (en) 2018-09-25
JP5856268B2 (ja) 2016-02-09
DK2677749T3 (da) 2019-10-14
EP2677752B1 (en) 2019-10-09
US20140334550A1 (en) 2014-11-13
LT2677749T (lt) 2019-10-25
US8369410B2 (en) 2013-02-05
RU2559740C2 (ru) 2015-08-10
US8472525B2 (en) 2013-06-25
ES2751523T3 (es) 2020-03-31
CA2768182C (en) 2016-12-13
CA2820553C (en) 2015-10-13
CN104539952A (zh) 2015-04-22
EP2677753B1 (en) 2019-10-02
EP2677752A3 (en) 2014-03-12
CN103260031B (zh) 2017-03-01
DK2677752T3 (da) 2019-10-21
MY152395A (en) 2014-09-15
CN103260031A (zh) 2013-08-21
ES2751973T3 (es) 2020-04-02
MY168324A (en) 2018-10-30
CN103260029A (zh) 2013-08-21
JP5756106B2 (ja) 2015-07-29
RU2015120764A (ru) 2016-12-20
WO2011019247A2 (en) 2011-02-17
BR122013019016B1 (pt) 2022-01-18
EP2452500A4 (en) 2014-03-12
PL2928186T3 (pl) 2020-01-31
CA2877202C (en) 2017-06-20
KR20110017301A (ko) 2011-02-21
BR122013019017A2 (pt) 2016-04-05
JP2013502141A (ja) 2013-01-17
PT2677749T (pt) 2019-12-17
AU2010283121B2 (en) 2013-10-17
CA2768182A1 (en) 2011-02-17
US20120147966A1 (en) 2012-06-14
TW201349875A (zh) 2013-12-01
US20120281764A1 (en) 2012-11-08
EP2677752A2 (en) 2013-12-25
SI2677749T1 (sl) 2019-11-29
CY1123129T1 (el) 2021-10-29
US9544588B2 (en) 2017-01-10
RU2559738C2 (ru) 2015-08-10
CN104506863A (zh) 2015-04-08

Similar Documents

Publication Publication Date Title
TWI432033B (zh) 解碼移動向量之裝置
KR102027474B1 (ko) 이전 블록의 움직임 벡터를 현재 블록의 움직임 벡터로 이용하는 영상 부호화, 복호화 방법 및 장치
JP2013517733A (ja) 以前ブロックの動きベクトルを現在ブロックの動きベクトルとして用いる映像符号化／復号化方法及び装置