TWI559745B - 編碼方法及裝置 - Google Patents

編碼方法及裝置 Download PDF

Info

Publication number
TWI559745B
TWI559745B TW101138225A TW101138225A TWI559745B TW I559745 B TWI559745 B TW I559745B TW 101138225 A TW101138225 A TW 101138225A TW 101138225 A TW101138225 A TW 101138225A TW I559745 B TWI559745 B TW I559745B
Authority
TW
Taiwan
Prior art keywords
motion vector
vector prediction
block
candidate
spatial
Prior art date
Application number
TW101138225A
Other languages
English (en)
Other versions
TW201330639A (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 TW201330639A publication Critical patent/TW201330639A/zh
Application granted granted Critical
Publication of TWI559745B publication Critical patent/TWI559745B/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
    • 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/521—Processing of motion vectors for estimating the reliability of the determined motion vectors or motion vector field, e.g. for smoothing the motion vector field or for correcting 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/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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

編碼方法及裝置 發明領域
提供一種加碼(encoding)方法、一種解碼方法、一種裝置、電腦程式產品、一種加碼器、及一種解碼器。
發明背景
此章節係意欲提供申請專利範圍中所詳述之發明的背景或相關環境。於此之敘述可包括可進行的概念，但並非必然為先前已構想出或進行之概念。因此，除非於此另有指出，否則此章節中所述並非說明內容與申請專利範圍的先前技藝，亦非承認此章節中所包含之內容是先前技藝。
視訊編碼解碼器可包含將輸入視訊轉換為適於儲存及/或傳送的壓縮表示(representation)之一加碼器、以及能夠將該壓縮的視訊表示解壓縮回到可看形式的一解碼器、或者其等中的任一個。為了將該視訊表示為更緊密的形式，例如於較低位元率，該加碼器可拋棄原始視訊序列中的一些資訊。
許多根據例如國際電信聯盟的ITU-T H.263及H.264編碼標準而運作的混合視訊編碼解碼器將視訊資訊加碼為兩個相位。於第一相位中，係預測於某些圖像區域或”區塊”中的像素值。此等像素值可例如藉由運動補償機制來預測，運動補償機測牽涉尋找並指出於先前所加碼的 視訊框(或者之後被編碼的視訊框)之中緊密地對應被編碼之區塊的一區域。此外，像素值可藉由空間機制來預測，空間機制牽涉例如藉由使用將被編碼之區塊周圍的像素值，以特定方式來尋找並指出一空間區域關係。
使用來自先前(或之後)影像的影像資訊之預測途徑亦可被稱為畫面間預測(Inter prediction)方法，而使用相同影像之中的影像資訊之預測途徑亦可被稱為畫面內預測(Intra prediction)方法。
第二相位為編碼該預測像素區塊與該原始像素區塊之間的錯誤之相位。此可藉由使用特定轉換來轉換像素值的差所完成。此轉換可例如離散餘弦轉換(DCT)或其之變體。於轉換該差之後，被轉換的差可被量化並且被熵編碼。
藉由變化該量化過程的保真度，該加碼器可控制像素表示的精確度(換言之，圖像的品質)與結果之加碼視訊表示的大小(換言之，檔案大小或傳輸位元率)之間的平衡。
該解碼器藉由應用相似於由該解碼器為了形成該等像素區塊的一預測表示之一預測機制(使用由該加碼器所產生並以該影像之壓縮表示來儲存的運動或空間資訊)以及預測錯誤解碼(預測錯誤編碼的反向運算，以於空間域中恢復該量化的預測錯誤信號)，來重建該輸出視訊。
於應用像素預測及錯誤解碼程序之後，該解碼器結合該預測與該等預測錯誤信號(該等像素值)以形成該輸出視訊框。
為了在傳遞該輸出視訊以顯示及/或儲存作為用於該視訊序列中之即將到來的框的一預測參考之前改善該輸出視訊的品質，該解碼器(及加碼器)亦可應用額外的濾波程序。
於某些視訊編碼解碼器中，例如高效率視訊編碼工作草案4(High Efficiency Video Coding Working Draft 4)，視訊圖像可被劃分為涵蓋一圖像的區域之多個編碼單元(CU)。一編碼單元是由一或多個界定關於該編碼單元中之樣本的該預測程序之預測單元(PU)、以及一或多個界定關於該編碼單元中之樣本的該預測錯誤編碼程序之轉換單元(TU)所組成。一編碼單元可由多個樣本的一方形區塊組成，其具有可從一組預定義的可能編碼單元尺寸中所選擇的一尺寸。具有最大容許尺寸的一編碼單元可命名為最大編碼單元(LCU)，並且該視訊圖像可劃分為不重疊的數個最大編碼單元。一最大編碼單元可以進一步分割為數個較小編碼區塊的組合，例如藉由遞迴地分割該最大編碼單元及結果的編碼單元。每一結果的編碼單元可具有與其相關聯的至少一個預測單元及至少一個轉換單元。為了分別增加該預測及預測錯誤編碼程序的粒度(granularity)，每一預測單元及轉換單元可進一步分割為較小的預測單元及轉換單元。每一預測單元可具有與界定哪一種類的預測將應用於該預測單元中的該等像素相關聯之預測資訊(例如，關於畫面間預測的預測單元之運動向量資訊、與關於畫面內預測的預測單元之畫面內預測資訊)。同樣地，每一轉換單元可 與敘述關於該轉換單元中之樣本的預測錯誤解碼程序的資訊相關聯(例如，包括離散餘弦轉換(DCT)係數資訊)。可於編碼單元用信號表示是否對每一編碼單元應用預測錯誤編碼。於該實例，並無與該編碼單元相關聯的預測錯誤殘餘(residual)，可視為沒有關於該編碼單元的轉換單元。該影像劃分為數個編碼單元以及該等編碼單元劃分為預測單元和轉換單元，可於允許該解碼器再現此等單元的預期結構之位元流中以信號表示。
於某些視訊編碼解碼器中，運動資訊係由與每一運動補償影像區塊相關聯的運動向量所指示。此等運動向量表示該影像區塊於將被編碼(於該加碼器中)或解碼(於該解碼器中)的該圖像中、以及該預測源區塊於該等先前編碼或解碼的影像(或圖像)中的位移。為了有效地表示運動向量，有關區塊特定預測運動向而相異地編碼該等運動向量。於某些視訊編碼解碼器中，該等預測運動向量係以一預定義的方式所產生，例如藉由計算該等相鄰區塊的該等加碼或解碼運動向量的中位數。
產生運動向量預測的另一方式為，從現時框(current frame)中的區塊及/或時間參考圖像中的共同位置或其他區塊中產生一列表或一組候選者預測，並且信號表示所選取的候選者作為該運動向量預測。一空間運動向量預測為僅基於與該現時框相同之框的一或多個區塊的資訊所得到的一預測，而一時間運動向量預測為基於與該現時框相異之框的一或多個區塊的資訊所得到的一預測。藉由 結合一或多個加碼區塊的空間與時間預測資訊兩者，亦可能得到運動向量預測。此等種類的運動向量預測稱為時空運動向量預測。
除了預測該等運動向量值之外，可預測該參考圖像中的參考索引。可由該現時框中的區塊及/或一時間參考圖像中的共同位置或其他區塊來預測該參考索引。此外，某些高效率視訊編碼解碼器利用通常稱為同化/合併模式之一額外的運動資訊編碼/解碼機制，在沒有任何修改或修正的情況下預測並使用所有的運動場資訊，其包括對於每一可用參考圖像列表之運動向量及對應的參考圖像索引。同樣地，預測該運動場資訊係使用該現時框中的區塊及/或時間參考圖像中的共同位置或其他區塊之運動場資訊所完成，且所使用的運動場資訊係於填滿該現時框中的可用區塊及/或時間參考圖像中的共同位置或其他區塊之運動場資訊的一運動場候選者列表之中以信號表示。
於某些視訊編碼解碼器中，於運動補償之後的該預測殘餘首先係以一轉換核心(像是DCT)來轉換，並接著被編碼。這樣做的原因是，在殘餘之中通常仍存在某些修正，且轉換在許多情況下可幫助減少此修正並提供更有效的編碼。
某些視訊編碼利用拉格朗代價函數(Lagrangian cost function)以尋找例如所欲的巨集區塊模式之最理想的編碼模式、以及相關聯的運動向量。由於有損編碼方法及需要用來表示一影像區域中的像素值的(精確的或估計的) 資訊量，此種類代價函數使用一加權因子λ以將(精確的或估計的)影像失真連結在一起：C=D+λR (1)
其中C為將最小化的拉格朗代價、D為考慮該模式及運動向量的影像失真(例如，均方差)、R為必要用來表示所需資料以於該解碼器中重建影像區塊的位元數量(包括用來表示該等候選者運動向量的資料量)。
某些例如混合視訊編碼解碼器的視訊編碼解碼器可產生運動向量預測(MVP)的一列表，由空間相鄰區塊的運動向量(空間MVP)及/或先前已解碼的框之中的區塊的運動向量(時間MVP)所組成。於該列表中的該等候選者運動向量中的一者係以信號表示以使用作為該現時框的運動向量預測。於該列表產生之後，該等運動向量預測候選者中的某些可具有同樣的運動資訊。於此情況下，可移除該等相同的運動向量預測候選者以降低冗餘(redundancy)。於解碼期間，若時間運動向量預測資訊例如因為遺失參考框而不可用，該解碼器無法得知於該列表中的時間運動向量預測候選者是否將被移除。此行為可導致已解碼的候選者索引映射至該等候選者的不確定性，該等候選者的移除決定係基於比較運動資訊與時間運動向量預測。結果，運動向量預測候選者的不正確分配會發生，而於整個解碼程序中導致圖像品質的退化及不正確運動資訊的漂移。
發明概要
本發明提出一種用以針對一影像區塊產生一運動向量預測列表的方法。本發明提供一種使用時間運動向量的視訊編碼解碼器，用於在參考時間運動資訊不可用時減少圖像品質降低的一方式。藉由修改從該運動向量預測列表中移除該等多餘的運動向量預測候選者之決定以達到此發明。該等修改可為，基於與該運動向量預測列表中的其他運動向量預測之比較而未從該運動向量預測列表中移除該時間運動向量預測，以及基於與該時間運動向量預測之比較而未從該列表中移除其他候選者。於時間資訊不可用的情況下，可藉由所述方法改善該圖像的重建品質。
根據本發明的第一個觀點，提供一種方法，其包含下列步驟：接收一像素區塊；對於該像素區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測；若該運動向量預測候選者為一時間運動向量預測，將該運動向量預測候選者包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
根據本發明的第二個觀點，提供一種方法，其包含下列步驟：接收一像素加碼區塊； 對於該像素加碼區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測；若該運動向量預測候選者為一時間運動向量預測，將該運動向量預測候選者包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，檢查是否將該運動向量預測候選者包括於該組之中。
根據本發明的第三個觀點，提供一種包含一處理器及一包括電腦程式碼的記憶體之裝置，該記憶體及該電腦程式碼與該處理器組構以致使該裝置：接收一像素區塊；對於該像素區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測；若該運動向量預測候選者為一時間運動向量預測，將該運動向量預測候選者包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
根據本發明的第四個觀點，提供一種包含一處理器及一包括電腦程式碼的記憶體之裝置，該記憶體及該電腦程式碼與該處理器組構以致使該裝置：接收一像素加碼區塊； 對於該像素加碼區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測；若該運動向量預測候選者為一時間運動向量預測，將該運動向量預測候選者包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
根據本發明的第五個觀點，提供一種儲存媒體，其具有儲存於其上之供一加碼器使用的一電腦可執行程式碼，該程式碼包含用於以下步驟之指令：接收一像素區塊；對於該像素區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測；若該運動向量預測候選者為一時間運動向量預測或者一空間-時間運動向量預測，將該運動向量預測候選者包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
根據本發明的第六個觀點，提供一種儲存媒體，其具有儲存於其上之供一解碼器使用的一電腦可執行程式碼，該程式碼包含用於以下步驟之指令： 接收一像素加碼區塊；對於該像素加碼區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測；若該運動向量預測候選者為一時間運動向量預測，將該運動向量預測候選者包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
根據本發明的第七個觀點，提供一種裝置，其包含：用以接收一像素區塊之構件；用以對於該像素區塊產生一組運動向量預測候選者之構件；該用以產生一組之構件包含：用以檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測之構件；用以於該運動向量預測候選者為一時間運動向量預測的情況，將該運動向量預測候選者包括於該組之中之構件；用以於該運動向量預測候選者僅基於一空間運動向量預測的情況，判定是否將該運動向量預測候選者包括於該組之中之構件。
根據本發明的第八個觀點，提供一種裝置，其包含：用以接收一像素加碼區塊之構件； 用以對於該像素加碼區塊產生一組運動向量預測候選者之構件；該用以產生一組之構件包含：用以檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測之構件；用以於該運動向量預測候選者為一時間運動向量預測的情況，將該運動向量預測候選者包括於該組之中之構件；用以於該運動向量預測候選者僅基於一空間運動向量預測的情況，判定是否將該運動向量預測候選者包括於該組之中之構件。
10‧‧‧系統
11‧‧‧行動電話網路
14‧‧‧PDA和行動電話的組合
16‧‧‧PDA
18‧‧‧整合通信設備
20‧‧‧桌上型電腦
22‧‧‧筆記型電腦
24‧‧‧基地台
25‧‧‧無線連接
26‧‧‧網路伺服器
28‧‧‧網際網路
30‧‧‧外殼
32‧‧‧顯示器
34‧‧‧小鍵盤
36‧‧‧麥克風
38‧‧‧耳機
40‧‧‧電池
42‧‧‧紅外線埠
44‧‧‧天線
46‧‧‧智慧卡
48‧‧‧讀卡機
50‧‧‧電子設備
52‧‧‧無線電介面電路
54‧‧‧編碼解碼器電路
56‧‧‧控制器
58‧‧‧記憶體
300‧‧‧影像
302‧‧‧像素預測器
303‧‧‧預測錯誤加碼器
304‧‧‧預測錯誤解碼器
306‧‧‧畫面間預測器
308‧‧‧畫面內預測器
310‧‧‧模式選擇器
314‧‧‧初步重建影像
316‧‧‧濾波器
318‧‧‧參考框記憶體
320‧‧‧第一預測錯誤信號
321‧‧‧第一求和設備
330‧‧‧熵編碼器
338‧‧‧解碼預測錯誤信號
339‧‧‧初步重建器
340‧‧‧最終重建影像
342‧‧‧轉換方塊
344‧‧‧量化器
346‧‧‧去量化器
348‧‧‧反轉換方塊
360‧‧‧參考框選擇器
361‧‧‧運動向量界定器
362‧‧‧預測處理器
363‧‧‧預測列表修改器
364‧‧‧運動向量選擇器
381‧‧‧塊處理器
382‧‧‧成本評估器
384‧‧‧量化器
385‧‧‧濾波器
404‧‧‧參考框記憶體
500~512‧‧‧方塊
600‧‧‧框
601‧‧‧現時區塊
602‧‧‧相鄰區塊
603‧‧‧運動向量
604‧‧‧區塊
605‧‧‧先前框
606‧‧‧共同位置區塊
607‧‧‧運動向量
608‧‧‧框
609‧‧‧區塊
610‧‧‧潛在空間運動向量預測
611‧‧‧潛在時間運動向量預測
612‧‧‧區塊
614‧‧‧運動向量
700‧‧‧解碼器
701‧‧‧熵解碼器
702‧‧‧預測錯誤解碼器
704‧‧‧像素預測器
712‧‧‧重建預測錯誤信號
713‧‧‧第一結合器
714‧‧‧預測子選擇器
716‧‧‧影像區塊
718‧‧‧初步重建影像
720‧‧‧濾波器
722‧‧‧最終重建信號
724‧‧‧參考框記憶體
791‧‧‧重建處理器
792‧‧‧去量化器
793‧‧‧反轉換方塊
800~812‧‧‧方塊
為了更佳地了解本發明，現將參考至所附圖式的範例，該等所附圖式之中：圖1概要地顯示利用本發明的某些實施例的一電子設備；圖2概要地顯示適於利用本發明的某些實施例的一使用者配備；圖3進一步概要地顯示利用本發明的實施例並使用無線及有線網路連接的電子設備；圖4a概要地顯示合併於一加碼器中之本發明的一實施例；圖4b概要地顯示根據本發明的某些實施例以產生並修改一預測參考列表的一實施例；圖5顯示一流程圖，其顯示本發明有關圖4a中所顯示之該加碼器的一實施例之運作； 圖6a例示說明一預測單元之空間及時間預測的一範例；圖6b例示說明一預測單元之空間及時間預測的另一範例；圖7概要地顯示合併於一解碼器中之本發明的一實施例；圖8顯示一流程圖，其顯示本發明有關圖7中所顯示之該解碼器的一實施例之運作。
較佳實施例之詳細說明
下文更詳細地敘述用以提供改善預測準確度並因此可能降低於視訊編碼系統中傳送的資訊之適合的裝置及可能的機構。圖1顯示一範例裝置或電子設備50的一概要方塊圖，該電子設備50可根據本發明的一實施例而合併一編碼解碼器。
該電子設備50可例如為一無線通訊系統的移動式終端或使用者配備。然而，將可察知的是，本發明的實施例可實行於需要加碼與解碼或加碼或解碼視訊影像之任何電子設備或裝置之中。
該裝置50可包含用以容納並保護該設備的一外殼30。該裝置50可更包含為液晶顯示器的形式之一顯示器32。於本發明的其他實施例中，該顯示器可為適合用於顯示一影像或視訊之任何適合的顯示器技術。該裝置50可更包含一小鍵盤34。於本發明的其他實施例中，可利用任何 適合的資料或使用者介面機構。例如，該使用者介面可實行為一觸摸感應式顯示器的一部分的一虛擬鍵盤或資料登錄系統。該裝置可包含一麥克風36、或者任何可為數位或類比信號輸入之適合的音訊輸入。該裝置50可更包含一音訊輸出設備，其於本發明的實施例中可為一耳機38、喇叭、或者類比音訊或數位音訊輸出連接中的任一者。該裝置50亦可包含一電池40(或者於本發明的其他實施例中，該設備可由例如太陽能電池、燃料電池或發條發電機之任何適合的行動式能源設備供給電力)。該裝置可更包含用以與其他設備短程視線通訊的一紅外線埠42。於其他實施例中，該裝置50可更包含任何適合的短程通訊解決方案，諸如例如藍牙無線連接或USB/火線(FireWire)有線連接。
該裝置50可包含用以控制該裝置50的一控制器56或處理器。該控制器56可連接至一記憶體58，該記憶體58於本發明的實施例中可儲存影像形式的資料及音訊資料、及/或亦可儲存於該控制器56上執行的指令。該控制器56可更連接至編碼解碼器電路54，該編碼解碼器電路54適合完成音訊及/或視訊資料的編碼與解碼、或者協助由該控制器56所完成的編碼與解碼。
該裝置50可更包含一讀卡機48及一智慧卡46，例如UICC及UICC讀取器，用以提供使用者資訊並且適合提供用以於網路上認證及授權使用者的認證資訊。
該裝置50可包含連接至該控制器並且適合產生無線通訊信號的無線電介面電路52，無線通訊信號例如用 以與一胞狀網通訊路、一無線通訊系統或一無線區域網路通訊。該裝置50可更包含連接至該無線電介面電路52的一天線44，用以傳送於該無線電介面電路52產生的射頻信號至其他裝置並用以接收來自其他裝置的射頻信號。
於本發明的某些實施例中，該裝置50包含能夠記錄或偵測個別的框的一攝影機，該等框接著被傳遞至該編碼解碼器54或控制器加以處理。於本發明的某些實施例中，該裝置可從另一設備接收視訊影像資料於傳送及/或儲存之前加以處理。於本發明的某些實施例中，該裝置50可無線地或藉由有線連接來接收用以編碼/解碼的影像。
有關圖3，係顯示本發明的實施例可使用於其中之一系統的範例。該系統10包含可透過一或多個網路通訊的多個通訊設備。該系統10可包含有線或無線網路的任何組合，包括但不限於無線胞狀電話網路(例如GSM、UMTS、CDMA網路、等等)、例如由IEEE 802.x標準的任一者所界定的無線區域網路(WLAN)、藍牙個人區域網路、乙太區域網路、符記環區域網路、廣域網路、以及網際網路。
該系統10可包括有線及無線通訊設備兩者、或適合實行本發明的實施例的該裝置50。
例如，圖3中所顯示的該系統顯示一行動電話網路11及網際網路28的表示。至該網際網路28的連接性可包括但不限於長程無線連接、短程無線連接、以及各種有線連接，各種有線連接包括但不限於電話線、電纜線、電力線、和相似的通訊路徑。
顯示於該系統10之中的該等範例通訊設備可包括但不限於一電子設備或裝置50、個人數位助理(PDA)和行動電話的組合14、PDA 16、整合通信設備(IMD)18、桌上型電腦20、筆記型電腦22。該裝置50可為固定式、或者被一移動中的個人所攜帶時為移動式。該裝置50亦可以一運輸模式設置，運輸模式包括但不限於汽車、卡車、計程車、公車、火車、船、飛機、腳踏差、機車、或任何相似之適合的運輸模式。
某些或者更多裝置可發送並接收通話與訊息，並透過連接至一基地台24的無線連接25而與服務提供者通訊。該基地台24可連接至允許該行動電話網路11與網際網路28之間的通訊的一網路伺服器26。該系統可包括額外的通訊設備與各種類型的通訊設備。
該等通訊設備可使用各種傳輸技術來通訊，各種傳輸技術包括但不限於碼分多重接取(CDMA)、全球行動通信系統(GSM)、通用移動電信系統(UMTS)、分時多重存取(TDMA)、分頻多重接取(FDMA)、傳輸控制協定-網際網路協定(TCP-IP)、短訊息服務(SMS)、多美體訊息服務(MMS)、電子郵件、即時傳訊服務(IMS)、藍牙、IEEE 802.11、以及任何相似的無線通訊技術。牽涉到實行本發明的各種實施例的一通訊設備可使用各種媒體來通訊，包括但不限於無線電、紅外線、雷射、電纜連接、及任何適合的連接。
有關圖4，係顯示適合用以完成本發明的實施例 的一視訊加碼器的方塊圖。再者，有關圖5，例示本發明特別關於DC預測之實施例的該加碼器之運作係顯示為一流程圖。
圖4a顯示該加碼器包含一像素預測器302、預測錯誤加碼器303、及預測錯誤解碼器304。圖4a亦顯示該像素預測器302的一實施例包含一畫面間預測器306、一畫面內預測器308、一模式選擇器310、一濾波器316、以及一參考框記憶體318。於此實施例中，該模式選擇器310包含一塊處理器381及一成本評估器382。該加碼器可更包含用以對該位元串流熵編碼的一熵編碼器330。
圖4b描述該畫面間預測器306的一實施例。該畫面間預測器306包含用以選擇一或多個參考框的一參考框選擇器360、一運動向量界定器361、一預測列表修改器363、以及一運動向量選擇器364。此等元件或其等中的某些可為一預測處理器362的一部分，或者其等可藉由使用其他構件來實施。
該像素預測器302於該畫面間預測器306(其判定該影像與一運動補償參考框318之間的差異)及該畫面內預測器308(其僅基於現時框或圖像的已處理部分判定一影像區塊的一預測)皆接收將要加碼的該影像300。該畫面間預測器與該畫面內預測器兩者的輸出皆傳遞知該模式選擇器310。該畫面內預測器308可具有一個以上的畫面內預測模式。因此，每一模式可執行該畫面內預測並且提供預測信號至該模式選擇器310。該模式選擇器310亦接收該影像的 一複本。
該模式選擇器310判定使用哪一加碼模式對該現時區塊(current block)加碼。若該模式選擇器310決定使用一畫面間預測模式，其將會傳遞該畫面間預測器306的輸出至該模式選擇器310的輸出。若該模式選擇器310決定使用一畫面內預測模式(方塊504-508)，其將會傳遞該等畫面內預測器模式中的一者的輸出至該模式選擇器310的輸出。
該模式選擇器的輸出係傳遞至一第一求和設備321。該第一求和設備可將該影像300減去該像素預測器302的輸出，以產生輸入至該預測錯誤加碼器303的一第一預測錯誤信號320。
該像素預測器302更從一初步重建器339接收該影像區塊312的預測表示和該預測錯誤解碼器304的輸出338之組合。可將該初步重建影像314傳遞至該畫面內預測器308以及傳遞至一濾波器316。接收該初步表示的該濾波器316可過濾該初步表示並且輸出一最終重建影像340，該最終重建影像340可保存於一參考框記憶體318中。該參考框記憶體318可連接至該畫面間預測器306，以使用作為該將來的影像300於畫面間預測運算中將與之比較的參考影像。
該像素預測器302的運算可組構以完成已知於此技藝中之任何已知的像素預測演算法。
該像素預測器302亦可包含一濾波器385，其用於在從該像素預測器302輸出該等預測值之前過濾該等預測 值。
該預測錯誤加碼器302及預測錯誤解碼器304的運算將於此後更詳細地敘述。於下文範例中，該加碼器按照將會形成完整影像或圖像的16×16像素巨集區塊產生影像。因此，對於下文範例，該像素預測器302輸出一序列之尺寸16×16像素的預測巨集區塊，而該第一求和設備321輸出一序列之16×16像素的殘餘資料巨集區塊，該等殘餘資料巨集區塊可表示該影像300中的一第一巨集區塊相較於一預測巨集區塊(該像素預測器302的輸出)之間的差異。將可察知的是，可使用其他尺寸的巨集區塊。
該預測錯誤加碼器303包含一轉換方塊342及一量化器344。該轉換方塊342將該第一預測錯誤信號320轉換為一轉換域。該轉換可例如為DCT轉換。該量化器344量化例如該等DCT係數的該轉換域信號以形成量化係數。
該預測錯誤解碼器304接收來自該預測錯誤加碼器303的輸出，並且執行該預測錯誤加碼器303的相反程序以生成一解碼預測錯誤信號338，該解碼預測錯誤信號338在與該影像區塊312的預測表示於該第二求和設備339結合時會產生該初步重建影像314。該預測錯誤解碼器可被認為包含去量化該等量化係數值(例如，DCT係數)以重建該轉換信號的一去量化器346、以及對該重建轉換信號執行反轉換的一反轉換方塊348，其中該反轉換方塊348的輸出包含(多個)重建區塊。該預測錯誤解碼器亦可包含一巨集區塊濾波器(未顯示)，其可進一步根據解碼資訊及過濾參數來過濾該 重建巨集區塊。
於下文中，將更詳細地敘述該畫面間預測器306的一範例實施例的運作。該畫面間預測器306為了畫面間預測而接收504現時區塊。假設對於該現時區塊已經存在一或多個已被加碼的相鄰區塊，並且已對該等相鄰區塊界定運動向量。例如，於左側的該區塊及/或該現時區塊上方的區塊可為此類區塊。例如藉由使用該等已加碼的相鄰區塊及/或於相同片或框之中的非相鄰區塊之運動向量、使用空間運動向量預測的線性或非線性函數、使用各種空間運動向量預測與線性或非線性函數的組合、或藉由任何其他未使用時間參考資訊之適當的方式，可形成對於該現時區塊的空間運動向量預測。藉由結合一或多個加碼區塊的空間與時間預測資訊兩者，亦可能得到運動向量預測。此等類型的運動向量預測器亦可稱為空間-時間運動向量預測器。
使用於加碼該等相鄰區塊的參考框已儲存至該參考框記憶體404。該等參考框可為短期參考或長期參考，且每一參考框可具有指向該參考框記憶體中的該參考框的一唯一索引。當一參考框不在被使用作為一參考框時，其可從該參考框記憶體中移除或者被標記為一非參考框，其中該參考框的儲存位置可由一新的參考框佔據。除了該等相鄰區塊的該等參考框之外，該參考框選擇器360亦可選擇一或多個其他框作為潛在參考框，並且儲存其等至該參考框記憶體。
已加碼區塊的運動向量資訊亦儲存至該記憶體 之中，致使該畫面間預測器306於處理該現時區塊的運動向量候選者時能夠接收該運動向量資訊。
於某些實施例中，該等運動向量儲存至一或多個列表之中。例如，單向預測框(例如，P-框)的運動向量可儲存至稱為列表0的一列表。對於雙向預測框(例如，B-框)可有兩個列表(列表0及列表1)，而對於多重預測框則可有兩個以上的列表。可能與該等運動向量相關聯的參考框索引亦可儲存於一或多個列表中。
於某些實施例中，可有兩個以上的運動向量預測程序，且每一程序可具有其自身的候選者組產生處理過程。於一個程序中，僅使用該等運動向量值。於可稱為合併模式的另一個程序中，每一候選者元素可包含1)不管是’僅使用列表0來單預測區塊’或是’僅使用列表1來單預測區塊’或是’使用列表0與列表1來雙預測區塊’的資訊、2)對於列表0的運動向量值、3)列表0中的參考圖像索引、4)對於列表1的運動向量值、5)參考圖像索引列表1。因此，每當兩個預測候選者將被比較時，不僅比較該等運動向量值，亦比較上文所提及的該等五個值以判定其等是否彼此對應。
藉由使用一或多個相鄰區塊、及/或相同框之中的現時區塊的其他區塊、及/或一或多個其他框中的現時區塊的共同位置區塊及/或其他區塊的該等運動向量中的一或多個，該運動向量界定器361針對該現時框界定候選者運動向量。此等候選者運動向量可稱為一組候選者預測子或一預測子組。每一候選者預測子因而表示一或多個已經加 碼的區塊的該運動向量。於某些實施例中，若該現時區塊一相鄰區塊歸對於同一列表係屬於同一參考框，該候選者預測子的該運動向量係設定為相等於對於該同一列表的該相鄰區塊的運動向量。同樣地，對於時間預測，可有一或多個先前加碼的框，其中於一先前加碼的框之中的一共同位置區塊或其他區塊的運動向量可被選為關於該現時區塊的候選者預測子。可藉由使用除了該現時框以外的該等框之任何方式以產生該時間運動向量預測子候選者。
亦可藉由使用一或多個其他區塊(例如，該現時區塊的相鄰區塊及/或一或多個其他框之中的共同位置區塊)的一個以上的運動向量以得到該等候選者運動向量。作為一個範例，可使用於該現時區塊左側的區塊的運動向量、於該現時區塊上方的區塊的運動向量、及於該現時區塊右上角的區塊的運動向量之任何組合(亦即，於該現時區塊上方的區塊之右側的區塊)。該組合可為該等運動向量的一中位數，或者藉由使用其他公式來計算。例如，將使用於該組合中之該等運動向量中的一或多個可按一縮放因數來縮放，可增加一偏移，及/或可增加一固定的運動向量。於某些實施例中，被結合的該運動向量係基於時間及空間運動向量兩者，例如該現時區塊的相鄰區塊或其他區塊中的一或多個的運動向量、及於另一框之中的共同位置區塊或其他區塊的運動向量。
若一相鄰區塊並未具有任何運動向量資訊，可使用例如一零運動向量的一預設運動向量作為替代。
當目前的候選者的數量受限或不足時，需要基於先前增加的預測子產生額外或外加的運動向量預測。可藉由結合先前兩個預測、及/或藉由以各種參考索引縮放或增加一偏移及/或增加一零運動向量處理一個先前候選者，以執行此種類的產生額外候選者的動作。因此，該運動向量界定器361可檢查有多少運動向量候選者可被界定、以及存在有多少關於該現時區塊的潛在候選者運動向量。
於某些實施例中，該結合的運動向量可基於不同列表中的運動向量。例如，當該相鄰或共同位置區塊為一雙向預測區塊並且存在有關於該雙向預測區塊之一個該列表0中的運動向量以及一個該列表1中的運動向量時，可例如藉由結合一個來自該列表0的運動向量與一個來自該列表1的運動向量以界定一個運動向量。
為了區別該現時區塊與其等之運動向量已使用作為候選者運動向量的該等加碼/解碼區塊，此等加碼/解碼區塊於此申請案中亦稱為參考區塊。
於某些實施例中，不僅得到該(等)參考區塊的運動向量資訊(例如，藉由複製)，而且亦將該參考圖像列表中的該參考區塊的一參考索引複製到該候選者列表。亦可複製不論是僅使用列表0來單向預測該區塊、或是僅使用列表1來單向預測該區塊、或者使用列表0與列表1來雙向預測該區塊之資訊。該候選者列表亦可稱為候選者組、或一組運動向量預測候選者。
圖6a例示說明一預測單元的空間與時間預測的 一範例。描述該框600中的現時區塊601以及已經倍加碼的一相鄰區塊602。該運動向量界定器361已經對於該相鄰區塊602界定一運動向量603，其指向先前框605中的一區塊604。此運動向量可使用作為關於該現時區塊的一潛在空間運動向量預測610。圖6a描述該先前框605中的一共同位置區塊606(亦即，與該現時區塊位於相同位置但是在該先前框中的該區塊)具有指向另一個框608中的區塊609的一運動向量607。此運動向量607可使用作為關於該現時框的一潛在時間運動向量預測-611。
圖6b例示說明一預測單元的空間與時間預測的另一個範例。於此範例中，該先前框605的該區塊606基於在該框605之前的該框的區塊609以及基於繼該現時框600之後的該區塊612而使用雙向預測。可藉由使用該等運動向量607、614兩者或其等中的任一個來形成關於該現時區塊601的該時間運動向量預測。
現將參考圖5的流程圖以更詳細地敘述該預測列表修改器363的運作。該預測列表修改器363於方塊500中初始化一運動向量預測列表為預設值。該預測列表修改器363亦可初始化一列表索引為例如零之一初始值。接著，於方塊502中，該預測列表修改器檢查是否有任何要處理的運動向量候選者。若該預測子組之中有至少一個要處理的運動向量候選者，該預測列表修改器363產生504可為一時間運動向量或一空間運動向量的下一個運動向量候選者。若該預測列表修改器於方塊502中已判定沒有留下運動向量候 選者，該運動向量預測列表的修改可以結束506。從方塊504，該處理過程於方塊508中繼續進行。該預測列表修改器363檢測現時的運動向量預測是否為時間運動向量預測。若其為一時間運動向量預測，該運動向量預測係嵌入510至該預測列表並且不執行使用時間資料與先前增加的運動向量預測之比較。增加的運動向量預測可伴隨該列表索引，且該列表索引可增加1或者增加一些其他的常數，使得該列表索引指示該運動向量預測列表中的下一個位置。若該現時的運動向量預測並非為一時間運動向量預測並且未含有任何基於時間資料的運動向量資訊，該預測列表修改器363比較512該現時的運動向量預測的運動向量與該列表中的該等運動向量預測的運動向量資訊。含有時間運動向量預測資訊的此類運動向量預測係排除於該比較之外。由於不同原因，例如為了降低複雜度，一些其他的空間運動向量預測亦可排除在外。換言之，儘管該運動向量預測係部分地基於空間運動向量，運動向量資訊含有時間資訊的此等運動向量預測並未納入該比較之中。例如當一運動向量預測係由時間與空間運動向量所結合，會發生此類情況。
該比較步驟可為相同性/等值檢查、或者比較對比一臨界值或任何其他相似性度量的(絕對)差異。
若從該列表發現相似的空間運動向量資訊，不將該現時的運動向量預測增加至該列表。增加的運動向量預測可伴隨該列表索引，且該列表索引可增加1或者增加一些 其他的常數，使得該列表索引指示該運動向量預測列表中的下一個位置。若此為最後一個要處理的候選者運動向量預測，則接著該處理過程回到方塊502檢查。否則，該現時的運動向量預測係增加至該列表，且該處理過程回到方塊502。因此，當完全一樣的空間運動向量預測存在時，該列表中具有最小索引的該空間運動向量可保留於該列表中(此空間運動向量預測最早出現於該列表中之建構程序)，而具有較高索引之完全一樣的空間運動向量並未增加至該列表。
於多餘的候選者的移除過程期間，運動向量預測子候選者之間的比較可基於除了該等運動向量值之外的任何其他資訊。例如，其可基於運動向量值的線性或非線性函數、用以取得運動資訊的該等區塊的編碼或預測類型、區塊尺寸、該框/(最大)編碼單元/巨集區塊中的空間位置、區塊是否與一區塊共享運動之資訊、區塊是否於同一編碼/預測單元中之資訊、等等。
可從上文中判定，該方法並未包括關於空間運動向量預測之完全一樣的運動向量資訊，並且若該等運動向量預測候選者中存在關於時間運動向量預測之完全一樣的運動向量資訊，該方法亦未移除這樣的運動向量資訊。
該運動向量預測子候選者列表中亦可有一個以上的時間運動向量預測子。於此情況，所有的時間運動向量預測子係留在該列表中。此外，於移除多餘的空間運動向量預測子處理程序中，該等時間運動向量預測子一個也 沒有被使用。
用以建構合併候選者列表之本發明的一範例敘述如下所示。A1，若可得；B1，若可得；B0，若可得；A0，若可得；B2，若可得；Col。A1、B1、B0、A0、B2及Col對應關於不同區塊之全部的運動場資訊(包含1)’僅使用列表0單向預測區塊’或者’僅使用列表1單向預測區塊’或者’使用列表0和列表1雙向預測區塊’之資訊、2)對於列表0的運動向量值、3)列表0中的參考圖像索引、4)對於列表1的運動向量值、5)列表1中的參考圖像索引)。A1對應位於該現時區塊的左側最底部的區塊，A0對應位於該A1區塊下方的該區塊，B1對應位於該現時區塊上方之最右側的區塊，B0對應位於該B1區塊的右側的該區塊，B2對應位於該現時區塊的左上角的該區塊，Col對應另一個框之中的現時區塊的右下角或中間共同位置的區塊。藉由移除除了在該合併候選者列表中具有最小順序的合併候選者之外以及除了該Col合併候選者之外之具有相同運動向量及相同參考索引的候選者，可合併該合併候選者列表。
於某些情況，即使需要用於產生該時間運動向量預測子的該參考框不可得，仍可基於可得資訊而將一時間運動向量預測子從該候選者列表中移除。
於某些實施例中，該運動向量預測子候選者列表中的該時間運動向量預測子的位置可被調整至任何地方。例如，該時間運動向量預測子可以總是位於該運動向量預測子候選者列表中的頂部或最後的元素。
對於該運動向量預測子候選者列表的產生程序，每一列表候選者可不只包括該運動向量值的資訊，例如所使用的該等參考列表、使用於每一列表中的該等參考框、及關於每一列表的運動向量。
於產生一新的運動向量預測子候選者的期間，若可能使用與該時間運動向量預測子相關的資訊，可修改運動向量預測子候選者的產生動作以摒除與該時間運動向量預測子相關的該資訊。
於產生一新的運動向量預測子候選者的期間，若使用與該時間運動向量預測子相關的資訊，新的候選者可被摒除。
當所有運動向量候選者皆已被檢測，係選擇一個運動向量使用作為關於該現時區塊的運動向量。該運動向量選擇器364可檢測該列表中不同的運動向量，並且判定哪一個運動向量提供效率最高的加碼結果，或者該運動向量的選擇亦可基於其他標準。當該模式選擇器判定對該現時區塊使用畫面間預測時，所選擇的運動向量的資訊係提供給該模式選擇器用以加碼並傳輸至該解碼器或者儲存。該資訊可包括該運動向量於該列表中的索引、及/或運動向量參數、或者其他適當的資訊。
所選擇的運動向量及與該運動向量相關的區塊係使用於產生該影像區塊312的預測表示，其係提供作為該模式選擇器的輸出。如上文所述，該輸出可由該第一求和設備321使用於產生該第一預測錯誤信號320。
可藉由增加一運動向量差異來修改所選擇的運動向量預測子候選者，或者可直接使用所選擇的運動向量預測子候選者作為該區塊的運動向量。此外，在使用所選擇的運動向量預測子候選者來執行運動補償之後，該區塊的殘餘信號可轉換編碼或者略過編碼。
儘管已敘述上述實施例有關該巨集區塊的尺寸為16×16像素，將可察知的是該等所述方法與裝置可組構以處理不同像素尺寸的巨集區塊。
於下文中，係參考圖7以更詳細地描述該解碼器600的一範例實施例的運作。
於該解碼器側，係執行相似的運算以重建該等影像區塊。圖7顯示適合用以利用本發明實施例的一視訊解碼器700的一方塊圖，而圖8顯示該視訊解碼器中的一方法的範例的流程圖。可從該加碼器、從一網路元件、從一儲存媒體、或者從另一來源接收將要解碼的位元流。該解碼器係察覺該位元流的結構，使得其能夠判定該熵編碼碼字的意思並且可藉由對所接收的信號執行熵解碼的一熵解碼器701來解碼該位元流。該熵解碼器從而執行上述加碼器的該熵加碼器330的反運算。該熵解碼器701將熵解碼的結果輸出至一預測錯誤解碼器702及一像素預測器704。
於某些實施例中，可不使用熵編碼而是使用另一通道編碼，或者被加碼的該位元流可在沒有通道編碼的情況下提供于該解碼器700。該解碼器700可包含用於從所接收的信號得到該加碼碼字之一對應的通道解碼器。
該像素預測器704接收該熵解碼器701的輸出。該熵解碼器701的輸出可包括使用於加碼該現時區塊的該預測模式上的指示。於該像素預測器704中的一預測子選擇器714判定將完成一畫面內預測或者一畫面間預測。該預測子選擇器714可更進一步輸出一影像區塊716的預測表示至一第一結合器713。該影像區塊716的該預測表示係使用於與該重建預測錯誤信號712結合以產生一初步重建影像718。該初步重建影像718可使用於該預測器714中，或者可傳遞至一濾波器720。若使用該濾波器720，則該濾波器720應用一過濾，輸出一最終重建信號722。該最終重建信號722可儲存於一參考框記憶體724中，該參考框記憶體724更連接至用以預測運算的該預測器714。
同樣地，該預測錯誤解碼器702接收該熵解碼器701的輸出。該預測錯誤解碼器702的一去量化器792可去量化該熵解碼器701的輸出，且該反轉換方塊793可對該去量化器792輸出的去量化的信號執行一反轉換運算。該熵解碼器701的輸出亦可指示將不會應用該預測錯誤信號，並且於此情況下，該預測錯誤解碼器產生一全零輸出信號。
該解碼器選擇該16×16像素殘餘巨集區塊來重建。此殘餘巨集區塊亦稱為現時區塊。
該解碼器可接收使用於該現時區塊加碼之該加碼模式的資訊。於必要時，該指示信號被解碼並且被提供至該預測選擇器714的該重建處理器791。該重建處理器791檢測該指示信號並且選擇該畫面內預測模式(若該指示信 號指示該區塊已使用畫面內預測來加碼)或該畫面間預測模式(若該指示信號指示該區塊已使用畫面間預測來加碼)中的一者。
對於畫面間預測模式，該重建處理器791可包含一或多個對應該加碼器的該預測處理器362的元件，例如一運動向量界定器、一預測列表修改器、及/或一運動向量選擇器。
該重建處理器791於方塊800初始化一運動向量預測列表為預設值。接著，於方塊802，該重建處理器791檢查是否有任何要處理的運動向量候選者。若該預測子組之中有至少一個要處理的運動向量候選者，該重建處理器791產生804可為一時間運動向量或一空間運動向量的下一個運動向量候選者。若該重建處理器791於方塊802中已判定沒有留下運動向量候選者，該運動向量預測列表的修改可以結束806。從方塊804，該處理過程於方塊808中繼續進行。該重建處理器791檢測現時的運動向量預測是否為時間運動向量預測。若其為一時間運動向量預測，該運動向量預測係嵌入810至該預測列表。如同於該加碼器中的情況，此類含有時間運動向量預測資訊的運動向量預測係排除於比較之外，並且由該重建處理器791增加至該列表。若該現時的運動向量預測並非為一時間運動向量預測，該重建處理器791比較812該現時的運動向量預測的運動向量與該運動向量預測列表中的該等運動向量預測的運動向量資訊。若從該列表中找到相似的運動向量資訊，則該現時的運動 向量預測不會增加至該列表，且如果此為最後一個要處理的運動向量預測，則處理程序回到方塊802以檢查。否則，該現時的運動向量預測係增加810至該列表，且該處理程序回到方塊802。
當該列表已建構時，該解碼器可使用接收自該加碼器的該運動向量的指示，來選擇用以解碼該現時區塊的該運動向量。該指示例如可為該列表的一索引。
基本上，在該重建處理器791已建構該運動向量預測列表之後，若該重建處理器791具有與該加碼器所具有之可用的相同資訊，則該運動向量預測列表將對應該加碼器所建構的該該運動向量預測列表。若在該加碼器傳輸資訊至該解碼器期間已遺失某些資訊，其將會影響於該解碼器700中之該運動向量預測列表的產生動作。然而，因為該等時間運動向量預測係保留於該列表中，相較於移除所有完全一樣的運動向量預測之情況，該解碼器700能夠正確地建構該運動向量預測量表的可能性較高。
為了幫助理解所牽涉的處理程序，上文所述之本發明的實施例在個別的加碼器與解碼器裝置方面敘述該編碼解碼器。然而，將可察知的是，該裝置、結構、及運算可實行為單一加碼器-解碼器裝置/結構/運算。再者，於本發明的某些實施例中，該編碼器與解碼器可共享某些或所有的共用元件。
儘管上文範例敘述本發明的實施例運作於一電子裝置中的編碼解碼器中，將可察知的是，本發明如下所 述可實現為任何視訊編碼解碼器的一部分。因此，舉例來說，本發明的實施例可實現於可通過固定或有線通訊路徑實現視訊編碼的一視訊編碼解碼器中。
因此，使用者配備可包含例如那些於本發明的實施例中所述之一視訊編碼解碼器。
應察知的是，該用詞使用者配備係意欲涵蓋任何適合的類型的無線使用者配備，例如行動電話、可攜式資料處理設備、或可攜式網頁瀏覽器。
此外，公用地移動式網路(PLMN)的元件亦可包含如上述之視訊編碼解碼器。
一般來說，本發明的各種實施例可以硬體、或者特別用途的電路、軟體、邏輯、或其等之任何組合來實現。例如，儘管本發明並非限定於此，某些方面可實現於硬體，然而其他方面可實現於由控制器、微處理器、或其他計算裝置所執行的韌體或軟體。雖然本發明的各方面可例示說明並敘述為方塊圖、流程圖、或使用某些其他圖畫表示，但可充分理解的是，於此所敘述的此等方塊、裝置、系統、技術、或方法可實現為非限定範例之硬體、軟體、韌體、特別用途的電路或邏輯、通用硬體或控制器或其他計算裝置、或者其等之某些組合。
可由行動裝置的資料處理器可執行的電腦軟體(例如，於處理器實體)、或者由硬體、或者由軟體與硬體之組合來實現此發明的該等實施例。另外於此方面，應注意的是，於該等圖式中的邏輯流程的任何方塊可表示程式步 驟、或者互連邏輯電路、方塊與功能、或者程式步驟和邏輯電路、方塊與功能之組合。該軟體可儲存於例如記憶體晶片的實體媒體，或實現於該處理器中的記憶體塊，例如硬碟或軟性磁碟的磁性媒體，以及諸如例如DVD及其資料變化、CD的光學媒體。
該記憶體可為適合當地技術環境的任何類型，並且可使用任何適合的資料儲存技術來實現，例如基於半導體的記憶體裝置、磁性記憶體裝置與系統、光學記憶體裝置與系統、固定式記憶體、及可移除記憶體。該等資料處理器可為適合當地技術環境的任何類型，並且可包括作為非限定範例之通用電腦、特別用途的電腦、微處理器、數位信號處理器(DSPs)、和基於多核心處理器架構的處理器中的一或多個。
本發明的實施例可以例如積體電路模組的各種組件來實行。積體電路的設計大體上係藉由高度自動化的過程。複雜且強大的軟體工具可用於將一邏輯階設計轉變為準備進行蝕刻並形成於半導體基板上的一半導體電路設計。
例如加州山景城(Mountain View,California)的Synopsys,Inc.和加州聖荷西(San Jose,California)的Cadence Design所提供的那些程式，使用完善的設計規則以及預先儲存的設計模組的程式館自動地於一半導體晶片上為導體選路並且配置組件。一旦半導體電路的設計已完成，結果設計可傳送至一半導體加工設施或”製造廠(fab)” 用以加工。
前文敘述已藉由範例的且非限定的範例之方式來提供此發明的範例實施例之完整資訊的敘述。然而，當結合隨附圖式與附加的申請專利範圍一起閱讀時，各種修改及改編對於熟此技藝者鑑於前文敘述可為明顯的。然而，所有此發明的教示內容的此類與相似修改將仍落入此發明的範圍內。
於下文中將提供某些範例。
於某些實施例中，一種方法包含下列步驟：接收一像素區塊；對於該像素區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測；若該運動向量預測候選者為一時間運動向量預測，將該運動向量預測候選者包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
於某些實施例中，一種方法包含下列步驟：接收一像素區塊；對於該像素區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含： 檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測或一空間-時間運動向量預測；若該運動向量預測候選者為一時間運動向量預測或者一空間-時間運動向量預測，將該運動向量預測候選者包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
於某些實施例中，一種方法包含下列步驟：接收一像素加碼區塊；對於該像素加碼區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測；若該運動向量預測候選者為一時間運動向量預測，將該運動向量預測候選者包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
於某些實施例中，一種方法包含下列步驟：接收一像素加碼區塊；對於該像素加碼區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者為一時間運動向量預測或 一空間運動向量預測或一空間-時間運動向量預測；若該運動向量預測候選者為一時間運動向量預測或一空間-時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
於某些實施例中，一種裝置包含一處理器及一包括電腦程式碼的記憶體，該記憶體及該電腦程式碼與該處理器組構以致使該裝置：接收一像素區塊；對於該像素區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測；若該運動向量預測候選者為一時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
於某些實施例中，一種裝置包含一處理器及一包括電腦程式碼的記憶體，該記憶體及該電腦程式碼與該處理器組構以致使該裝置：接收一像素區塊； 對於該像素區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測或一空間-時間運動向量預測；若該運動向量預測候選者為一時間運動向量預測或一空間-時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
於某些實施例中，一種裝置包含一處理器及一包括電腦程式碼的記憶體，該記憶體及該電腦程式碼與該處理器組構以致使該裝置：接收一像素加碼區塊；對於該像素加碼區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測；若該運動向量預測候選者為一時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
於某些實施例中，一種裝置包含一處理器及一包括電腦程 式碼的記憶體，該記憶體及該電腦程式碼與該處理器組構以致使該裝置：接收一像素加碼區塊；對於該像素加碼區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測或一空間-時間運動向量預測；若該運動向量預測候選者為一時間運動向量預測或一空間-時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
於某些實施例中，一種儲存媒體具有儲存於其上之供一加碼器使用的一電腦程式碼一電腦可執行程式碼，該等程式碼包含供一加碼器使用的指令，該等程式碼包含用於以下步驟之指令：接收一像素區塊；對於該像素區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測；若該運動向量預測候選者為一時間運動向量預測，將該運動向量預測包括於該組之中； 若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
於某些實施例中，一種儲存媒體具有儲存於其上之供一加碼器使用的一電腦程式碼一電腦可執行程式碼，該等程式碼包含供一加碼器使用的指令，該等程式碼包含用於以下步驟之指令：接收一像素區塊；對於該像素區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測或一空間-時間運動向量預測；若該運動向量預測候選者為一時間運動向量預測或一空間-時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
於某些實施例中，一種儲存媒體具有儲存於其上之供一加碼器使用的一電腦程式碼一電腦可執行程式碼，該等程式碼包含供一加碼器使用的指令，該等程式碼包含用於以下步驟之指令：接收一像素加碼區塊；對於該像素加碼區塊產生一組運動向量預測候選者； 該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測；若該運動向量預測候選者為一時間運動向量預測或一空間-時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
於某些實施例中，一種儲存媒體具有儲存於其上之供一加碼器使用的一電腦程式碼一電腦可執行程式碼，該等程式碼包含供一加碼器使用的指令，該等程式碼包含用於以下步驟之指令：接收一像素加碼區塊；對於該像素加碼區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測或一空間-時間運動向量預測；若該運動向量預測候選者為一時間運動向量預測或一空間-時間運動向量預測或一空間-時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
於某些實施例中，一種裝置包含：用以接收一像素區塊之構件；用以對於該像素區塊產生一組運動向量預測候選者之構件；該用以產生一組之構件包含：用以檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測之構件；用以於該運動向量預測候選者為一時間運動向量預測的情況，將該運動向量預測候選者包括於該組之中之構件；用以於該運動向量預測候選者僅基於一空間運動向量預測的情況，判定是否將該運動向量預測候選者包括於該組之中之構件。
於某些實施例中，一種裝置包含：用以接收一像素區塊之構件；用以對於該像素區塊產生一組運動向量預測候選者之構件；該用以產生一組之構件包含：用以檢查一運動向量預測候選者為一時間運動向量預測或一空間運動向量預測或一空間-時間運動向量預測之構件；用以於該運動向量預測候選者為一時間運動向量預測或一空間-時間運動向量預測的情況，將該運動向量預測包括於該組之中之構件；用以於該運動向量預測候選者僅基於一空間運動向量預測的情況，判定是否將該運動向量預測候選者包括於該 組之中之構件。
於某些實施例中，一種裝置包含：用以接收一像素加碼區塊之構件；用以對於該像素加碼區塊產生一組運動向量預測候選者之構件；該用以產生一組之構件包含：用以檢查一運動向量預測候選者為一時間運動向量預測、一空間運動向量預測或一空間-時間運動向量預測之構件；用以於該運動向量預測候選者為一時間運動向量預測或一空間-時間運動向量預測的情況，將該運動向量預測包括於該組之中之構件；用以於該運動向量預測候選者僅基於一空間運動向量預測的情況，判定是否將該運動向量預測候選者包括於該組之中之構件。
於某些實施例中，一種裝置包含：用以接收一像素加碼區塊之構件；用以對於該像素加碼區塊產生一組運動向量預測候選者之構件；該用以產生一組之構件包含：用以檢查一運動向量預測候選者為一時間運動向量預測、一空間運動向量預測或一空間-時間運動向量預測之構件；用以於該運動向量預測候選者為一時間運動向量預測 或一空間-時間運動向量預測的情況，將該運動向量預測包括於該組之中之構件；用以於該運動向量預測候選者僅基於一空間運動向量預測的情況，判定是否將該運動向量預測候選者包括於該組之中之構件。
500~512‧‧‧方塊

Claims (57)

  1. 一種用以加碼影像資訊之方法，其包含下列步驟：接收一像素區塊；對於該像素區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者是否為一時間運動向量預測或一空間運動向量預測；若該運動向量預測候選者為一時間運動向量預測，將該運動向量預測候選者包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
  2. 一種用以加碼影像資訊之方法，其包含下列步驟：接收一像素區塊；對於該像素區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者是否為一時間運動向量預測或一空間運動向量預測或一空間-時間運動向量預測；若該運動向量預測候選者為一時間運動向量預測或一空間-時間運動向量預測，將該運動向量預測候選者包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之 中。
  3. 如申請專利範圍第1或2項之方法，該判定步驟包含下列步驟中的至少一者：比較該運動向量預測候選者的運動向量資訊與一空間運動向量預測候選者的運動向量資訊；比較該運動向量預測候選者的一參考索引與已經包括在該組之中的一空間運動向量預測候選者的一參考索引；比較任何基於與對應該運動向量預測候選者的區塊相關聯的任何資料所取得的資訊、與任何基於與對應一空間運動向量預測候選者處理的區塊相關聯的任何資料所取得的資訊；檢查該運動向量預測候選者是否藉由處理一個或一個以上的運動向量預測候選者所產生。
  4. 如申請專利範圍第1或2項之方法，其包含藉由使用與該像素區塊相同的框之中的一或多個加碼區塊的運動向量來建構該組運動向量預測之步驟。
  5. 如申請專利範圍第1或2項之方法，其中該像素區塊為一框的一部分，該方法更包含藉由使用與該像素區塊的框不同的框之中的一或多個加碼區塊的運動向量來建構該組運動向量預測之步驟。
  6. 如申請專利範圍第1或2項之方法，其中該像素區塊為一框的一部分，且該時間運動向量預測至少部分地基於與該像素區塊的框不同的框之中的一或多個加碼區塊。
  7. 如申請專利範圍第1或2項之方法，其中該像素區塊為一框的一部分，且該空間運動向量預測僅基於與該像素區塊的框相同的框之中的一或多個加碼區塊。
  8. 如申請專利範圍第1或2項之方法，其包含基於一或多個先前加入的運動向量預測子來產生一額外的運動向量之步驟。
  9. 如申請專利範圍第8項之方法，結合步驟包含使用該像素區塊的左側的相鄰區塊的運動向量、於該像素區塊上方的相鄰區塊的運動向量、以及於該像素區塊右上角的相鄰區塊的運動向量。
  10. 如申請專利範圍第8項之方法，結合步驟包含下列步驟中的一或多者：計算該等運動向量的一中位數；由一縮放因數來縮放該等運動向量中的至少一者；增加一偏移至該等運動向量中的至少一者。
  11. 如申請專利範圍第1或2項之方法，其包含伴隨該等運動向量預測候選者與該組中的一索引之步驟。
  12. 如申請專利範圍第11項之方法，其中若由於運動向量資訊對應另一運動向量預測候選者而判定將移除一運動向量預測候選者，該方法更包含下列步驟檢查該運動向量預測候選者的索引與該另一運動向量預測候選者的索引，以及移除具有較大索引的該運動向量預測候選者。
  13. 如申請專利範圍第1或2項之方法，其包含從該組中選擇 一個運動向量預測候選者以表示關於該像素區塊的一運動向量預測。
  14. 一種用以解碼影像資訊之方法，其包含下列步驟：接收一像素加碼區塊；對於該像素加碼區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者是否為一時間運動向量預測或一空間運動向量預測；若該運動向量預測候選者為一時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
  15. 一種用以解碼影像資訊之方法，其包含下列步驟：接收一像素加碼區塊；對於該像素加碼區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者是否為一時間運動向量預測或一空間運動向量預測或一空間-時間運動向量預測；若該運動向量預測候選者為一時間運動向量預測或一空間-時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量 預測，判定是否將該運動向量預測候選者包括於該組之中。
  16. 如申請專利範圍第14或15項之方法，其包含藉由使用與該像素區塊相同的框之中的一或多個解碼區塊的運動向量來建構該組運動向量預測之步驟。
  17. 如申請專利範圍第14或15項之方法，其中該像素區塊為一框的一部分，該方法更包含藉由使用與該像素區塊的框不同的框之中的一或多個解碼區塊的運動向量來建構該組運動向量預測之步驟。
  18. 如申請專利範圍第14或15項之方法，其中該像素區塊為一框的一部分，且該時間運動向量預測至少部分地基於與該像素區塊的框不同的框之中的一解碼區塊的一或多個運動向量。
  19. 如申請專利範圍第14或15項之方法，其中該像素區塊為一框的一部分，且該空間運動向量預測僅基於與該像素區塊的框相同的框之中的另一解碼區塊的一或多個運動向量。
  20. 如申請專利範圍第14或15項之方法，其包含基於一或多個先前加入的運動向量預測子來產生一額外的運動向量之步驟。
  21. 如申請專利範圍第20項之方法，結合步驟包含使用該像素區塊的左側的相鄰區塊的運動向量、於該像素區塊上方的相鄰區塊的運動向量、以及於該像素區塊右上角的相鄰區塊的運動向量。
  22. 如申請專利範圍第20項之方法，結合步驟包含下列步驟中的一或多者：計算該等運動向量的一中位數；由一縮放因數來縮放該等運動向量中的至少一者；增加一偏移至該等運動向量中的至少一者。
  23. 如申請專利範圍第14或15項之方法，其包含伴隨該等運動向量預測候選者與該組中的一索引之步驟。
  24. 如申請專利範圍第23項之方法，其中若由於運動向量資訊對應另一運動向量預測候選者而判定將移除一運動向量預測候選者，該方法更包含下列步驟：檢查該運動向量預測候選者的索引與該另一運動向量預測候選者的索引，以及移除具有較大索引的該運動向量預測候選者。
  25. 如申請專利範圍第14或15項之方法，其包含從該組中選擇一個運動向量預測候選者以表示關於該像素區塊的一運動向量預測。
  26. 一種用以加碼影像資訊之裝置，其包含一處理器及一包括電腦程式碼的記憶體，該記憶體及該電腦程式碼與該處理器組構以致使該裝置：接收一像素區塊；對於該像素區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者是否為一時間運動向量預測或一空間運動向量預測； 若該運動向量預測候選者為一時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
  27. 一種用以加碼影像資訊之裝置，其包含一處理器及一包括電腦程式碼的記憶體，該記憶體及該電腦程式碼與該處理器組構以致使該裝置：接收一像素區塊；對於該像素區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者是否為一時間運動向量預測或一空間運動向量預測或一空間-時間運動向量預測；若該運動向量預測候選者為一時間運動向量預測或一空間-時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
  28. 如申請專利範圍第26或27項之裝置，其包含與該處理器一起組構以致使該裝置藉由使用與該像素區塊相同的框之中的一或多個加碼區塊的運動向量來建構該組運動向量預測之電腦程式碼。
  29. 如申請專利範圍第26或27項之裝置，其中該像素區塊為一框的一部分，該裝置更包含與該處理器一起組構以致使該裝置藉由使用與該像素區塊的框不同的框之中的一或多個加碼區塊的運動向量來建構該組運動向量預測之電腦程式碼。
  30. 如申請專利範圍第26或27項之裝置，其中該像素區塊為一框的一部分，且該時間運動向量預測至少部分地基於與該像素區塊的框不同的框之中的一加碼區塊的一或多個運動向量。
  31. 如申請專利範圍第26或27項之裝置，其中該像素區塊為一框的一部分，且該空間運動向量預測僅基於與該像素區塊的框相同的框之中的另一加碼區塊的一或多個運動向量。
  32. 如申請專利範圍第26或27項之裝置，其包含與該處理器一起組構以致使該裝置基於一或多個先前加入的運動向量預測子來產生一額外的運動向量之電腦程式碼。
  33. 如申請專利範圍第32項之裝置，其包含電腦程式碼，該電腦程式碼與該處理器一起組構以致使該裝置於產生該額外的運動向量預測中使用該像素區塊的左側的相鄰區塊的運動向量、於該像素區塊上方的相鄰區塊的運動向量、以及於該像素區塊右上角的相鄰區塊的運動向量。
  34. 如申請專利範圍第32項之裝置，其包含電腦程式碼，該電腦程式碼與該處理器一起組構以致使該裝置於產生 該額外的運動向量預測中使用下列步驟中的一或多者：計算該等運動向量的一中位數；由一縮放因數來縮放該等運動向量中的至少一者；增加一偏移至該等運動向量中的至少一者。
  35. 如申請專利範圍第26或27項之裝置，其包含與該處理器一起組構以致使該裝置伴隨該等運動向量預測候選者與該組中的一索引之電腦程式碼。
  36. 如申請專利範圍第35項之裝置，其中若由於運動向量資訊對應另一運動向量預測候選者而判定將移除一運動向量預測候選者，該裝置更包含電腦程式碼，該電腦程式碼與該處理器一起組構以致使該裝置：檢查該運動向量預測候選者的索引與該另一運動向量預測候選者的索引，以及移除具有較大索引的該運動向量預測候選者。
  37. 如申請專利範圍第26或27項之裝置，其包含與該處理器一起組構以致使該裝置從該組中選擇一個運動向量預測候選者來表示關於該像素區塊的一運動向量預測之電腦程式碼。
  38. 一種用以解碼影像資訊之裝置，其包含一處理器及一包括電腦程式碼的記憶體，該記憶體及該電腦程式碼與該處理器組構以致使該裝置：接收一像素加碼區塊；對於該像素加碼區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含： 檢查一運動向量預測候選者是否為一時間運動向量預測或一空間運動向量預測；若該運動向量預測候選者為一時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
  39. 一種用以解碼影像資訊之裝置，包含一處理器及一包括電腦程式碼的記憶體，該記憶體及該電腦程式碼與該處理器組構以致使該裝置：接收一像素加碼區塊；對於該像素加碼區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者是否為一時間運動向量預測或一空間運動向量預測或一空間-時間運動向量預測；若該運動向量預測候選者為一時間運動向量預測或一空間-時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
  40. 如申請專利範圍第38或39項之裝置，其包含與該處理器一起組構以致使該裝置藉由使用與該像素區塊相同的 框之中的一或多個解碼區塊的運動向量來建構該組運動向量預測之電腦程式碼。
  41. 如申請專利範圍第38或39項之裝置，其中該像素區塊為一框的一部分，該裝置更包含與該處理器一起組構以致使該裝置藉由使用與該像素區塊的框不同的框之中的一或多個解碼區塊的運動向量來建構該組運動向量預測之電腦程式碼。
  42. 如申請專利範圍第38或39項之裝置，其中該像素區塊為一框的一部分，且該時間運動向量預測至少部分地基於與該像素區塊的框不同的框之中的一解碼區塊的一或多個運動向量。
  43. 如申請專利範圍第38或39項之裝置，其中該像素區塊為一框的一部分，且該空間運動向量預測僅基於與該像素區塊的框相同的框之中的另一解碼區塊的一或多個運動向量。
  44. 如申請專利範圍第38或39項之裝置，其包含與該處理器一起組構以致使該裝置基於一或多個先前加入的運動向量預測子來產生一額外的運動向量之電腦程式碼。
  45. 如申請專利範圍第44項之裝置，其包含電腦程式碼，該電腦程式碼與該處理器一起組構以致使該裝置於產生該額外的運動向量預測中使用該像素區塊的左側的相鄰區塊的運動向量、於該像素區塊上方的相鄰區塊的運動向量、以及於該像素區塊右上角的相鄰區塊的運動向量。
  46. 如申請專利範圍第44項之裝置，其包含電腦程式碼，該電腦程式碼與該處理器一起組構以致使該裝置於產生該額外的運動向量預測中使用下列步驟中的一或多者：計算該等運動向量的一中位數；由一縮放因數來縮放該等運動向量中的至少一者；增加一偏移至該等運動向量中的至少一者。
  47. 如申請專利範圍第38或39項之裝置，其包含與該處理器一起組構以致使該裝置伴隨該等運動向量預測候選者與該組中的一索引之電腦程式碼。
  48. 如申請專利範圍第47項之裝置，其中若由於運動向量資訊對應另一運動向量預測候選者而判定將移除一運動向量預測候選者，該裝置更包含電腦程式碼，該電腦程式碼與該處理器一起組構以致使該裝置：檢查該運動向量預測候選者的索引與該另一運動向量預測候選者的索引，以及移除具有較大索引的該運動向量預測候選者。
  49. 如申請專利範圍第38或39項之裝置，其包含與該處理器一起組構以致使該裝置從該組中選擇一個運動向量預測候選者來表示關於該像素區塊的一運動向量預測之電腦程式碼。
  50. 一種儲存媒體，其具有儲存於其上之供一加碼器使用的一電腦程式碼一電腦可執行程式碼，該等程式碼包含供一加碼器使用的指令，該等程式碼包含用於以下步驟之指令： 接收一像素區塊；對於該像素區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者是否為一時間運動向量預測或一空間運動向量預測；若該運動向量預測候選者為一時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
  51. 一種儲存媒體，其具有儲存於其上之供一加碼器使用的一電腦程式碼一電腦可執行程式碼，該等程式碼包含供一加碼器使用的指令，該等程式碼包含用於以下步驟之指令：接收一像素區塊；對於該像素區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者是否為一時間運動向量預測或一空間運動向量預測或一空間-時間運動向量預測；若該運動向量預測候選者為一時間運動向量預測或一空間-時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量 預測，判定是否將該運動向量預測候選者包括於該組之中。
  52. 一種儲存媒體，其具有儲存於其上之供一加碼器使用的一電腦程式碼一電腦可執行程式碼，該等程式碼包含供一加碼器使用的指令，該等程式碼包含用於以下步驟之指令：接收一像素加碼區塊；對於該像素加碼區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含：檢查一運動向量預測候選者是否為一時間運動向量預測或一空間運動向量預測；若該運動向量預測候選者為一時間運動向量預測或一空間-時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
  53. 一種儲存媒體，其具有儲存於其上之供一加碼器使用的一電腦程式碼一電腦可執行程式碼，該等程式碼包含供一加碼器使用的指令，該等程式碼包含用於以下步驟之指令：接收一像素加碼區塊；對於該像素加碼區塊產生一組運動向量預測候選者；該產生一組運動向量預測候選者之步驟包含： 檢查一運動向量預測候選者是否為一時間運動向量預測或一空間運動向量預測或一空間-時間運動向量預測；若該運動向量預測候選者為一時間運動向量預測或一空間-時間運動向量預測，將該運動向量預測包括於該組之中；若該運動向量預測候選者僅基於一空間運動向量預測，判定是否將該運動向量預測候選者包括於該組之中。
  54. 一種用以加碼影像資訊之裝置，其包含：用以接收一像素區塊之構件；用以對於該像素區塊產生一組運動向量預測候選者之構件；該用以產生一組運動向量預測候選者之構件包含：用以檢查一運動向量預測候選者是否為一時間運動向量預測或一空間運動向量預測之構件；用以於該運動向量預測候選者為一時間運動向量預測的情況，將該運動向量預測包括於該組之中之構件；用以於該運動向量預測候選者僅基於一空間運動向量預測的情況，判定是否將該運動向量預測候選者包括於該組之中之構件。
  55. 一種用以加碼影像資訊之裝置，其包含：用以接收一像素區塊之構件； 用以對於該像素區塊產生一組運動向量預測候選者之構件；該用以產生一組運動向量預測候選者之構件包含：用以檢查一運動向量預測候選者是否為一時間運動向量預測或一空間運動向量預測或一空間-時間運動向量預測之構件；用以於該運動向量預測候選者為一時間運動向量預測或一空間-時間運動向量預測的情況，將該運動向量預測包括於該組之中之構件；用以於該運動向量預測候選者僅基於一空間運動向量預測的情況，判定是否將該運動向量預測候選者包括於該組之中之構件。
  56. 一種用以解碼影像資訊之裝置，其包含：用以接收一像素加碼區塊之構件；用以對於該像素加碼區塊產生一組運動向量預測候選者之構件；該用以產生一組運動向量預測候選者之構件包含：用以檢查一運動向量預測候選者是否為一時間運動向量預測或一空間運動向量預測之構件；用以於該運動向量預測候選者為一時間運動向量預測的情況，將該運動向量預測包括於該組之中之構件；用以於該運動向量預測候選者僅基於一空間運動向量預測的情況，判定是否將該運動向量預測候選者包 括於該組之中之構件。
  57. 一種用以解碼影像資訊之裝置，其包含：用以接收一像素加碼區塊之構件；用以對於該像素加碼區塊產生一組運動向量預測候選者之構件；該用以產生一組運動向量預測候選者之構件包含：用以檢查一運動向量預測候選者是否為一時間運動向量預測、一空間運動向量預測或一空間-時間運動向量預測之構件；用以於該運動向量預測候選者為一時間運動向量預測或一空間-時間運動向量預測的情況，將該運動向量預測包括於該組之中之構件；用以於該運動向量預測候選者僅基於一空間運動向量預測的情況，判定是否將該運動向量預測候選者包括於該組之中之構件。
TW101138225A 2011-10-21 2012-10-17 編碼方法及裝置 TWI559745B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/FI2011/050926 WO2013057359A1 (en) 2011-10-21 2011-10-21 Method for video coding and an apparatus

Publications (2)

Publication Number Publication Date
TW201330639A TW201330639A (zh) 2013-07-16
TWI559745B true TWI559745B (zh) 2016-11-21

Family

ID=48140404

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101138225A TWI559745B (zh) 2011-10-21 2012-10-17 編碼方法及裝置

Country Status (8)

Country Link
US (3) US9992511B2 (zh)
EP (1) EP2769544A4 (zh)
KR (1) KR102014332B1 (zh)
CN (1) CN103999468A (zh)
AU (4) AU2011379313A1 (zh)
RU (1) RU2577181C2 (zh)
TW (1) TWI559745B (zh)
WO (1) WO2013057359A1 (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10104391B2 (en) 2010-10-01 2018-10-16 Dolby International Ab System for nested entropy encoding
US20120082228A1 (en) * 2010-10-01 2012-04-05 Yeping Su Nested entropy encoding
ES2780188T3 (es) 2011-10-28 2020-08-24 Sun Patent Trust Método de codificación de imagen, método de decodificación de imagen, aparato de codificación de imagen y aparato de decodificación de imagen
EP2773111B1 (en) * 2011-10-28 2020-01-01 Sun Patent Trust Image encoding method, image decoding method, image encoding device, and image decoding device
US9571833B2 (en) 2011-11-04 2017-02-14 Nokia Technologies Oy Method for coding and an apparatus
US20130114717A1 (en) * 2011-11-07 2013-05-09 Qualcomm Incorporated Generating additional merge candidates
WO2015054811A1 (en) 2013-10-14 2015-04-23 Microsoft Corporation Features of intra block copy prediction mode for video and image coding and decoding
CN105659602B (zh) 2013-10-14 2019-10-08 微软技术许可有限责任公司 用于视频和图像编码的帧内块复制预测模式的编码器侧选项
MX360926B (es) * 2014-01-03 2018-11-22 Microsoft Technology Licensing Llc Prediccion de vector de bloque en codificacion/descodificacion de video e imagen.
US10390034B2 (en) 2014-01-03 2019-08-20 Microsoft Technology Licensing, Llc Innovations in block vector prediction and estimation of reconstructed sample values within an overlap area
US11284103B2 (en) 2014-01-17 2022-03-22 Microsoft Technology Licensing, Llc Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning
EP3253059A1 (en) 2014-03-04 2017-12-06 Microsoft Technology Licensing, LLC Block flipping and skip mode in intra block copy prediction
EP3158734A4 (en) 2014-06-19 2017-04-26 Microsoft Technology Licensing, LLC Unified intra block copy and inter prediction modes
WO2016008161A1 (en) 2014-07-18 2016-01-21 Mediatek Singapore Pte. Ltd. Temporal derived bi-directional motion vector predictor
KR102330740B1 (ko) 2014-09-30 2021-11-23 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 파면 병렬 프로세싱이 인에이블되는 경우의 인트라 픽쳐 예측 모드에 대한 규칙
WO2016165069A1 (en) * 2015-04-14 2016-10-20 Mediatek Singapore Pte. Ltd. Advanced temporal motion vector prediction in video coding
FR3051309A1 (fr) * 2016-05-10 2017-11-17 Bcom Procedes et dispositifs de codage et de decodage d'un flux de donnees representatif d'au moins une image
ES2886431T3 (es) * 2016-09-30 2021-12-20 Huawei Tech Co Ltd Método de codificación de vídeo, método de decodificación de video y terminal
EP3410717A1 (en) * 2017-05-31 2018-12-05 Thomson Licensing Methods and apparatus for candidate list pruning
US10602180B2 (en) 2017-06-13 2020-03-24 Qualcomm Incorporated Motion vector prediction
US10986349B2 (en) 2017-12-29 2021-04-20 Microsoft Technology Licensing, Llc Constraints on locations of reference blocks for intra block copy prediction
WO2020004879A1 (ko) * 2018-06-25 2020-01-02 엘지전자 주식회사 영상 코딩 시스템에서 복수의 주변 블록들을 사용하는 인터 예측에 따른 영상 디코딩 방법 및 장치
CN112425170B (zh) * 2018-12-28 2024-03-22 知识产权之桥一号有限责任公司 动图像编码装置、动图像编码方法、动图像编码程序、动图像解码装置、动图像解码方法以及动图像解码程序
EP3905686A4 (en) 2018-12-28 2022-10-19 JVCKenwood Corporation DYNAMIC IMAGE DECODING DEVICE, DYNAMIC IMAGE DECODING METHOD, DYNAMIC IMAGE DECODING PROGRAM, DYNAMIC IMAGE CODING DEVICE, DYNAMIC IMAGE CODING METHOD AND DYNAMIC IMAGE CODING PROGRAM

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040258154A1 (en) * 2003-06-19 2004-12-23 Microsoft Corporation System and method for multi-stage predictive motion estimation
US20070014358A1 (en) * 2002-06-03 2007-01-18 Microsoft Corporation Spatiotemporal prediction for bidirectionally predictive(B) pictures and motion vector prediction for multi-picture reference motion compensation
US20080232642A1 (en) * 2007-03-20 2008-09-25 Himax Technologies Limited System and method for 3-D recursive search motion estimation
US20110176612A1 (en) * 2010-01-18 2011-07-21 Mediatek Inc. Motion Prediction Method

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100506864B1 (ko) * 2002-10-04 2005-08-05 엘지전자 주식회사 모션벡터 결정방법
FR2852179A1 (fr) 2003-03-06 2004-09-10 Thomson Licensing Sa Procede de codage d'une image video
JP4908180B2 (ja) 2006-12-20 2012-04-04 株式会社東芝 動画像符号化装置
US9100535B2 (en) * 2008-10-22 2015-08-04 Entropic Communications, Llc Device and method for motion estimation and compensation
US8488007B2 (en) * 2010-01-19 2013-07-16 Sony Corporation Method to estimate segmented motion
EP2532159A1 (en) * 2010-02-05 2012-12-12 Telefonaktiebolaget L M Ericsson (PUBL) Selecting predicted motion vector candidates
CN103299630B (zh) * 2011-01-19 2016-10-19 寰发股份有限公司 获取运动矢量预测子的方法和装置
US9532066B2 (en) * 2011-01-21 2016-12-27 Qualcomm Incorporated Motion vector prediction
US9319716B2 (en) * 2011-01-27 2016-04-19 Qualcomm Incorporated Performing motion vector prediction for video coding
JP5837575B2 (ja) * 2011-04-12 2015-12-24 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 動画像符号化方法、動画像符号化装置、動画像復号化方法、動画像復号化装置、および動画像符号化復号化装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070014358A1 (en) * 2002-06-03 2007-01-18 Microsoft Corporation Spatiotemporal prediction for bidirectionally predictive(B) pictures and motion vector prediction for multi-picture reference motion compensation
US20040258154A1 (en) * 2003-06-19 2004-12-23 Microsoft Corporation System and method for multi-stage predictive motion estimation
US20080232642A1 (en) * 2007-03-20 2008-09-25 Himax Technologies Limited System and method for 3-D recursive search motion estimation
US20110176612A1 (en) * 2010-01-18 2011-07-21 Mediatek Inc. Motion Prediction Method

Also Published As

Publication number Publication date
EP2769544A1 (en) 2014-08-27
US20210409756A1 (en) 2021-12-30
CN103999468A (zh) 2014-08-20
US9992511B2 (en) 2018-06-05
US20180288432A1 (en) 2018-10-04
AU2022275508A1 (en) 2023-01-05
AU2018202391A1 (en) 2018-04-26
RU2014118356A (ru) 2015-11-27
US11122289B2 (en) 2021-09-14
WO2013057359A1 (en) 2013-04-25
AU2020201908A1 (en) 2020-04-02
TW201330639A (zh) 2013-07-16
KR20140083040A (ko) 2014-07-03
KR102014332B1 (ko) 2019-08-26
AU2011379313A1 (en) 2014-05-22
RU2577181C2 (ru) 2016-03-10
EP2769544A4 (en) 2015-12-23
US20150163508A1 (en) 2015-06-11

Similar Documents

Publication Publication Date Title
TWI559745B (zh) 編碼方法及裝置
US10536714B2 (en) Method for coding and an apparatus
KR102288178B1 (ko) 움직임 벡터 예측 방법 및 장치
US9280835B2 (en) Method for coding and an apparatus based on a DC prediction value
TW201201591A (en) An apparatus, a method and a computer program for video coding
US20120243606A1 (en) Methods, apparatuses and computer programs for video coding
CN104170385B (zh) 用于编码的方法和装置