TW201325249A - 編碼方法與裝置 - Google Patents

編碼方法與裝置 Download PDF

Info

Publication number
TW201325249A
TW201325249A TW101140777A TW101140777A TW201325249A TW 201325249 A TW201325249 A TW 201325249A TW 101140777 A TW101140777 A TW 101140777A TW 101140777 A TW101140777 A TW 101140777A TW 201325249 A TW201325249 A TW 201325249A
Authority
TW
Taiwan
Prior art keywords
motion vector
spatial motion
vector prediction
candidate
prediction
Prior art date
Application number
TW101140777A
Other languages
English (en)
Other versions
TWI549493B (zh
Inventor
Mehmet Oguz Bici
Jani Lainema
Kemal Ugur
Original Assignee
Nokia Corp
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=48191432&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=TW201325249(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Nokia Corp filed Critical Nokia Corp
Publication of TW201325249A publication Critical patent/TW201325249A/zh
Application granted granted Critical
Publication of TWI549493B publication Critical patent/TWI549493B/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/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/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/182—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 a pixel

Abstract

本發明係有關於一種包含接收含括一預測單元的一像素區塊之方法。於該方法中，針對該像素區塊決定一空間運動向量預測候選者集合，其包括一預測單元。該等空間運動向量預測候選者係被提供以運動資訊。從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者。基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集。比較該第一空間運動向量預測候選者之運動資訊與在所決定的該空間運動向量預測候選者之子集中的該空間運動向量預測候選者之運動資訊。若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該潛在空間運動向量預測候選者。於該合併列表中的空間運動向量預測候選者數目可限於少於該空間運動向量預測候選者集合中之空間運動向量預測候選者數目。

Description

編碼方法與裝置 發明領域
本發明提出一種編碼方法、一種解碼方法、一種設備、電腦程式產品、一種編碼器及一種解碼器。
發明背景
本章節意圖提出一種申請專利範圍中引述的本發明之背景或脈絡。本文說明包括可被追索的構思，但非必要為先前已經認知的或已經追索的構思。因此除非於文中另行指示，否則於本章節描述者並非本申請案的詳細說明部分及申請專利範圍的先前技術，也非藉含括於本章節而承認為先前技術。
視訊編解碼器可包含編碼器，其將輸入視訊變換成為適合儲存及/或傳輸的壓縮表示型態；及解碼器其可將壓縮視訊表示型態解壓縮回可觀看的形式，或其中之任一者。編碼器可拋棄於原始視訊序列中的某些資訊以便以更緊縮形式，例如以較低位元率表示該視訊。
許多混成視訊編解碼器例如依據國際電信聯盟ITU-T H.263及H.264編碼標準操作，係以兩階段編碼視訊資訊。於第一階段中，預測某個圖像區或「區塊」的像素 值。此等像素值例如可藉移動補償機制預測，該機制涉及找出且指示在先前編碼視訊框(或後來編碼視訊框)中之一者的一區其係密切地相對應於欲編碼區塊。此外，像素值可藉空間機制預測，該機制涉及找出且指示一空間區域關係，例如係藉使用環繞欲以載明方式編碼的該區塊之像素值。
使用來自先前(或後來)影像的影像資訊預測辦法也可稱作為間預測法，使用在同一個影像內部的影像資訊預測辦法也可稱作為內預測法。
第二階段乃編碼預測區塊像素與原始區塊像素間之誤差中之一者。此點可藉使用已載明的變換以變換在像素值中的差值達成。此種變換可為例如離散餘弦變換(DCT)或其變化例。在變換該差值後，已變換的差可經量化及熵編碼。
藉由改變量化過程的保真度，編碼器可控制像素表示型態的準確度(換言之，圖像品質)與結果所得已編碼視訊表示型態大小(換言之，檔案大小或傳輸位元率)間之平衡。
解碼器重建輸出視訊，重建方式係藉施用類似編碼器所使用的預測機制以形成該等像素區塊之一預測表示型態(運用藉編碼器所產生的且儲存於該影像之壓縮表示型態中的運動或空間資訊)及預測錯誤解碼(預測錯誤編碼的反向操作以復原在空間域中的該量化預測錯誤信號)。
於施用像素預測及錯誤解碼處理後，解碼器組合 該預測信號與預測錯誤信號(像素值)而形成該輸出視訊框。
解碼器(及編碼器)也可施用額外濾波處理以改良輸出視訊的品質，隨後才發送該輸出視訊供顯示及/或儲存作為在該視訊序列中即將到臨的訊框之一預測參考。
於若干視訊編解碼器中，諸如高效率視訊編碼工作草稿4，視訊圖像可劃分成涵蓋一圖像的區域之編碼單元(CU)。一編碼單元係由針對該編碼單元內部樣本界定預測處理的一或多個預測單元(PU)及針對該編碼單元內之樣本界定預測錯誤編碼處理的一或多個變換單元(TU)組成。一編碼單元係由樣本之一方形區塊組成，而其大小係可選自一預先界定集合的可能編碼單元大小。具有最大容許大小的一編碼單元可命名為一最大編碼單元(LCU)，及視訊圖像可劃分成非重疊最大編碼單元。一最大編碼單元可進一步分裂成一較小型編碼單元的組合，例如藉遞迴地分裂該最大編碼單元及所得的編碼單元。各個所得的編碼單元可具有與其相聯結的至少一個預測單元及至少一個變換單元。各個預測單元及變換單元可進一步分裂成更小型的預測單元及變換單元以便分別地提高預測及預測錯誤編碼處理的粒度。各個預測單元可具有預測資訊，界定哪一種預測係將施用於該預測單元內部的像素(例如用於間預測預測單元的運動向量資訊，及用於內預測預測單元的內預測方向資訊)。同理，各個變換單元可與描述該變換單元內部樣本的預測錯誤解碼處理的資訊相聯結(包括例如離散餘弦變換(DCT)係數資訊)。可在編碼單元層面發訊預測錯誤編碼 是否適用於各個編碼單元。當並無與該編碼單元相聯結的預測錯誤殘差時，可視為針對該編碼單元並無變換單元。該影像劃分成編碼單元，及編碼單元劃分成預測單元及變換單元可在位元串流中發訊，許可解碼器再現此等單元的預期結構。
於有些視訊編解碼器中，運動資訊係由與各個運動補償影像區塊相聯結的運動向量指示。此等運動向量表示在欲編碼(在編碼器)或欲解碼(在解碼器)圖像的影像區塊及在先前已編碼或已解碼影像(或圖像)中之一者的預測來源區塊之位移。為了有效表示運動向量，運動向量可就特定區塊預測運動向量而有差異編碼。於有些視訊編解碼器中，預測運動向量係以預先界定的方式產生，例如藉由計算相鄰區塊的編碼或解碼運動向量之中數。
另一種產生運動向量預測之方式係從在目前訊框的區塊及/或在時間參考圖像中的共同定位或其它區塊，產生一列表或一集合之候選者預測，及發訊該所選的候選者作為該運動向量預測。空間運動向量預測乃只基於目前訊框的相同訊框之一或多個區塊之資訊獲得的預測；而時間運動向量預測乃基於與該目前訊框不同的一訊框之一或多個區塊的資訊獲得的預測。藉由組合一或多個編碼區塊的空間與時間預測資訊，也可能獲得運動向量預測。此等種類的運動向量預測係稱作為空-時運動向量預測。
除了預測運動向量值之外，可預測在參考圖像列表中的參考指數。該參考指數可從從在目前訊框的區塊及/ 或在時間參考圖像中的共同定位或其它區塊預測。此外，若干高效率視訊編解碼器採用額外運動資訊編碼/解碼機制，俗稱作合併/合併模式，於該處全部運動欄位資訊，包括各個可用參考圖像列表的運動向量及相對應於參考圖像指數，可經預測且未經任何修改或校正即供使用。同理，預測運動欄位資訊可運用在目前訊框的區塊及/或在時間參考圖像中的共同定位區塊或其它區塊之運動欄位資訊進行，及所使用的運動欄位資訊係在一列表運動欄位候選者列表中發訊，該列表係以在目前訊框的區塊及/或在時間參考圖像中的共同定位區塊或其它區塊之運動欄位資訊填充。
在有些視訊編解碼器中，在運動補償後的預測殘差係首先使用一變換核心(例如DCT)變換及然後編碼。其原因在於經常在殘差間仍然存在有些相關性，在許多情況下，變換可協助減少此種相關性與提供更有效的編碼。
若干視訊編碼器利用拉格朗成本函式以找出最佳編碼模式，例如期望的巨集區塊模式及相聯結的運動向量。此種成本函式使用一加權因數λ以將由於有損編碼方法的(確切或估計)影像失真與表示在一影像區中的像素值要求的(確切或估計)資訊量繫結在一起：C=D+λR (1)於該處C為欲最小化的拉格朗成本，D為所考慮的認模式及運動向量之影像失真(例如均方差)，及R為表示在該解碼器內重建該影像區塊所要求的資料(包括表示該候選者運動 向量之資料量)所需位元數目。
有些視訊編解碼器諸如混成視訊編解碼器可產生由空間相鄰區塊的運動向量(空間MVP)及/或在一先前已解碼訊框中的區塊之運動向量(時間MVP)所組成的一列表運動向量預測(MVP)。在該列表中的候選者運動向量中之一者係發訊用作為該目前訊框的運動向量預測。於產生該列表之後，運動向量預測候選者中之部分可具有相同運動資訊。於此種情況下，相同的運動向量預測候選者可被去除以減少冗餘。在解碼期間，若例如由於參考訊框的損耗而無法獲得時間運動向量預測資訊，則解碼器可能不知在該列表中的時間運動向量預測候選者是否應該被去除。如此可能導致該已解碼候選者指數對映至候選者的不確定性，該等候選者其去除決定係基於比較運動資訊與該時間運動向量預測。結果，可能發生運動向量預測候選者的錯誤指定，結果可能導致圖像品質的降級，及整個解碼過程錯誤運動資訊的漂移。
發明概要
本發明介紹一種對一影像區塊產生一運動向量預測列表之方法。於若干實施例中，視訊編解碼器於運動向量預測列表組成中採用一種方式以減低體現的複雜度。此項目的可藉在成對候選者間執行有限數目的運動資訊比較以去除冗餘候選者而非比較每個可用的成對候選者。是否比較兩個候選者的決定可取決於針對該列表欲考慮的候 選者順序及/或編碼/預測模式及/或與該等候選者相聯結的的區塊位置。於若干實施例中，一種視訊編解碼器採用運動資訊編碼的合併方法及產生一運動預測候選者列表，從該列表中，候選者中之一者被發訊作為目前編碼單元或預測單元的運動資訊。該等運動預測候選者可由數個空間運動預測及一個時間運動預測組成。該等空間候選者係得自例如空間鄰近區塊的運動資訊。
依據本發明之一第一面向，提出一種方法包含：接收含括一預測單元之一像素區塊；針對該像素區塊決定一空間運動向量預測候選者集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集；比較該第一空間運動向量預測候選者之運動資訊與在所決定的該空間運動向量預測候選者之子集中的該空間運動向量預測候選者之運動資訊；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該第一空間運動向量預測候選者。
依據本發明之一第二面向，提出一種方法包含：接收含括一預測單元之一編碼像素區塊； 針對該編碼像素區塊決定一空間運動向量預測候選者集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集；比較該第一空間運動向量預測候選者之運動資訊與該空間運動向量預測候選者集合的另一個空間運動向量預測候選者之運動資訊；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該第一空間運動向量預測候選者。
依據本發明之一第三面向，提出一種包含一處理器及含括電腦程式碼之一記憶體的設備，該記憶體及該電腦程式碼係經組配來以該處理器使得該設備：接收含括一預測單元之一像素區塊；針對該像素區塊決定一空間運動向量預測候選者集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集； 比較該第一空間運動向量預測候選者之運動資訊與在所決定的該空間運動向量預測候選者之子集中的該空間運動向量預測候選者之運動資訊；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該第一空間運動向量預測候選者。
依據本發明之一第四面向，提出一種包含一處理器及含括電腦程式碼之一記憶體的設備，該記憶體及該電腦程式碼係經組配來以該處理器使得該設備：接收含括一預測單元之一編碼像素區塊；針對該編碼像素區塊決定一空間運動向量預測候選者集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集；比較該第一空間運動向量預測候選者之運動資訊與該空間運動向量預測候選者集合的另一個空間運動向量預測候選者之運動資訊；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該第一空間運動向量預測候選者。
依據本發明之一第五面向，提出一種其上儲存有 可供由一編碼器所使用的一電腦可執行程式碼之儲存媒體，該程式碼係包含下列指令：接收含括一預測單元之一像素區塊；針對該像素區塊決定一空間運動向量預測候選者集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集；比較該第一空間運動向量預測候選者之運動資訊與在所決定的該空間運動向量預測候選者之子集中的該空間運動向量預測候選者之運動資訊；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該第一空間運動向量預測候選者。
依據本發明之一第六面向，提出一種其上儲存有可供由一編碼器所使用的一電腦可執行程式碼之儲存媒體，該程式碼係包含下列指令：接收含括一預測單元之一編碼像素區塊；針對該編碼像素區塊決定一空間運動向量預測候選者集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合 併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集；比較該第一空間運動向量預測候選者之運動資訊與該空間運動向量預測候選者集合的另一個空間運動向量預測候選者之運動資訊；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該第一空間運動向量預測候選者。
依據本發明之一第七面向，提出一種設備包含：用以接收含括一預測單元之一像素區塊之構件；用以針對該像素區塊決定一空間運動向量預測候選者集合之構件；該等空間運動向量預測候選者係被提供以運動資訊；用以從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者之構件；用以基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集之構件；用以比較該第一空間運動向量預測候選者之運動資訊與在所決定的該空間運動向量預測候選者之子集中的該空間運動向量預測候選者之運動資訊之構件；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則用以從該合併列 表中排除該第一空間運動向量預測候選者之構件。
依據本發明之一第八面向，提出一種設備包含：用以接收含括一預測單元之一編碼像素區塊之構件；用以針對該編碼像素區塊決定一空間運動向量預測候選者集合之構件；該等空間運動向量預測候選者係被提供以運動資訊；用以從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者之構件；用以基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集之構件；用以比較該第一空間運動向量預測候選者之運動資訊與該空間運動向量預測候選者集合的另一個空間運動向量預測候選者之運動資訊之構件；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則用以從該合併列表中排除該第一空間運動向量預測候選者之構件。
10‧‧‧系統
11‧‧‧行動電話網路
14‧‧‧個人數位助理器(PDA)與行動電話的組合
16‧‧‧PDA
18‧‧‧整合型傳訊裝置(IMD)
20‧‧‧桌上型電腦
22‧‧‧筆記型電腦
24‧‧‧站台
25‧‧‧無線連結
26‧‧‧網路伺服器
28‧‧‧網際網路
30‧‧‧殼體
32‧‧‧顯示器
34‧‧‧數字小鍵盤
36‧‧‧麥克風
38‧‧‧耳機
40‧‧‧電池
42‧‧‧紅外線埠
44‧‧‧天線
46‧‧‧晶片卡
48‧‧‧卡片讀取器
50‧‧‧設備、電子裝置
52‧‧‧射頻介面電路
54‧‧‧編解碼器電路
56‧‧‧控制器
58‧‧‧記憶體
100‧‧‧目前編碼單元
101-104‧‧‧預測單元
300‧‧‧影像
302、704‧‧‧像素預測器
303‧‧‧預測錯誤編碼器
304、702‧‧‧預測錯誤解碼器
306‧‧‧間預測器
308‧‧‧內預測器
310‧‧‧模式選擇器
312、716‧‧‧影像區塊
314、718‧‧‧初步重建影像
316、385、720‧‧‧濾波器
318、404、724‧‧‧參考訊框記憶體、運動補償參考訊框
320‧‧‧第一預測錯誤信號
321‧‧‧第一加法裝置
330‧‧‧熵編碼器
338‧‧‧輸出、已解碼預測錯誤信號
339‧‧‧初步重建器、第二加法裝置
340‧‧‧終重建影像
342‧‧‧變換區塊
344‧‧‧量化器
346、792‧‧‧解量化器
348、793‧‧‧反變換區塊
360‧‧‧參考訊框選擇器
361‧‧‧運動向量界定器
362‧‧‧預測處理器
363‧‧‧預測列表修改器
364‧‧‧運動向量選擇器
381‧‧‧區塊處理器
382‧‧‧成本評估器
384‧‧‧量化器
385、796‧‧‧濾波器
500-530、800-830‧‧‧方塊
600、605、608‧‧‧訊框
601‧‧‧目前區塊
602‧‧‧鄰近區塊
603、607、614‧‧‧運動向量
604、609、612‧‧‧區塊
606‧‧‧共同定位區塊
610‧‧‧潛在空間運動向量預測
611‧‧‧潛在時間運動向量預測
615‧‧‧雙向預測
700‧‧‧視訊解碼器
701‧‧‧熵解碼器
712‧‧‧重建預測錯誤信號
713‧‧‧第一組合器
714、795‧‧‧預測選擇器、預測器
722‧‧‧終重建信號
791‧‧‧重建處理器
900‧‧‧編碼單元、目前區塊
901-905‧‧‧鄰近區塊
A0、A1、B0-B2‧‧‧區塊
為求更明白瞭解本發明，將參考附圖作說明，附圖中：圖1示意顯示採用本發明之若干實施例的電子裝置；圖2示意顯示採用本發明之若干實施例的使用者設備；圖3進一步示意顯示使用無線及有線網路連結的採用本發明之實施例之電子裝置； 圖4a示意顯示結合於編碼器內部的本發明之實施例；圖4b示意顯示依據本發明之若干實施例預測參考列表之產生與修改之一實施例；圖5a及5b為流程圖顯示本發明之實施例有關如圖4a所示編碼器之操作；圖6a例示說明預測單元之空間及時間預測之一實例；圖6b例示說明預測單元之空間及時間預測之另一實例；圖7示意顯示本發明之實施例結合於一解碼器內部；圖8a及8b為流程圖顯示本發明之實施例有關如圖7所示解碼器之操作；圖9例示說明一編碼單元及該編碼單元的若干鄰近區塊之一實例；圖10a例示說明該編碼單元之一水平劃分之一實例；圖10b例示說明該編碼單元之一垂直劃分之一實例；圖11a例示說明產生作為一水平劃分編碼單元之該第二預測單元，針對一預測單元之五個空間鄰近區塊A0、A1、B0、B1、B2的位置；圖11b例示說明產生作為一垂直劃分編碼單元之該第二預測單元，針對一預測單元之五個空間鄰近區塊的位置；及圖12例示說明在一編碼單元之若干空間鄰近區塊間之區塊實例。
較佳實施例之詳細說明
後文將以進一步細節描述提供改良預測準確度及因而可能減少在視訊編碼系統中欲傳輸的資訊的適當設備及可能的機制。就此方面而言，首先參考圖1，其顯示實例設備或電子裝置50之示意方塊圖，該裝置可結合依據本發明之一實施例的編解碼器。
電子裝置50可為例如無線通訊系統之行動終端或使用者設備。但須瞭解本發明之實施例可在要求編碼與解碼或編碼或解碼視訊影像的任何電子裝置或設備內部體現。
設備50可包含用以結合與保護該裝置之一殼體30。設備50可進一步包含呈液晶顯示器形式之一顯示器32。於本發明之其它實施例中，顯示器可為適合顯示一影像或視訊的任何適當顯示技術。該設備50可進一步包含一數字小鍵盤34。於本發明之其它實施例中，可採用任何適當資料或使用者介面機構。舉例言之，使用者介面可體現為作為觸控顯示器的一部分之虛擬鍵盤或資料載入系統。該裝置可包含一麥克風36或任何適當音訊輸入，該輸入可為數位或類比信號輸入。該設備50可進一步包含一音訊輸出裝置，其於本發明之實施例中可為下列中之任一者：耳機38、揚聲器、或類比音訊或數位音訊輸出連結。設備50也可包括電池40(或於本發明之其它實施例中，該裝置可由任何適當行動能量裝置諸如太陽電池、燃料電池或時鐘機構產生器供電)。該設備可進一步包含一紅外線埠42用於視 線短範圍與其它裝置的通訊。於其它實施例中，設備50可進一步包含任何適當短範圍通訊解決方案，諸如藍牙無線連結或USB/火線(firewire)有線連結。
設備50可包含一控制器56或控制設備50的處理器。控制器56可連結至記憶體58，於本發明之實施例中，可儲存呈影像資料及音訊資料形式的二資料，及/或也可儲存在控制器56上體現的指令。控制器56可進一步連結至編解碼器電路54，該編解碼器係適用以進行音訊及/或視訊資料的編碼與解碼或輔助由控制器56所進行的編碼與解碼。
設備50可進一步包含一卡片讀取器48及一晶片卡46，例如UICC及UICC讀取器用以提供使用者資訊且適用以提供認證資訊用於使用者在網路上的認證與授權。
設備50可包含連結至控制器的射頻介面電路52，適用以產生無線通訊信號例如用以與小區式通訊網路、無線通訊系統或無線區域網路通訊。設備50可進一步包含連結至射頻介面電路52的天線44用以發送在射頻介面電路52產生的射頻信號給其它設備，及用以接收來自其它設備的射頻信號。
於本發明之若干實施例中，設備50包含一相機，可記錄或檢測個別訊框，然後發送給編解碼器54或控制器用於處理。於本發明之若干實施例中，設備可接收來自另一裝置的視訊影像資料用於處理隨後才傳輸及/或儲存。於本發明之若干實施例中，設備50可無線地或藉有線連結而接收編/解碼用之影像。
參考圖3，顯示於其中可利用本發明之實施例的一系統實例。系統10包含可透過一或多個網路通訊之多個通訊裝置。系統10可包含有線或無線網路之任一種組合，包括但非僅限於無線小區式電話網路(例如GSM、UMTS、CDMA網路等)、無線區域網路(WLAN)諸如由IEEE 802.x標準中之任一者所界定、藍牙個人區域網路、乙太區域網路、符記環狀網路、廣域網路及網際網路。
系統10可包括適用以體現本發明之實施例的有線及無線通訊裝置或設備二者。
舉例言之，圖3所示系統顯示一行動電話網路11及網際網路28之一表示型態。與網際網路28之連結性可包括但非僅限於遠距離無線連結、近距離無線連結、及各種有線連結包括但非僅限於電話線、電纜線、電力線、及類似的通訊路徑。
系統10顯示的通訊裝置實例可包括但非僅限於電子裝置或設備50、個人數位助理器(PDA)與行動電話的組合14、PDA 16、整合型傳訊裝置(IMD)18、桌上型電腦20、筆記型電腦22。設備50可為靜態，或當由移動中的個體所攜帶時可為行動。設備50也可配置成運輸模式，包括但非僅限於汽車、卡車、計程車、公車、火車、船、飛機、腳踏車、摩托車或任何類似的適當運輸模式。
若干或其它設備可發送與接收呼叫及訊息，且與服務提供者透過無線連結25而通訊至一站台24。該站台24可連結至一網路伺服器26，該伺服器許可行動電話網路11 與該網際網路28間之通訊。系統可包括額外通訊裝置及各型通訊裝置。
通訊裝置可使用各種傳輸技術通訊，包括但非僅限於劃碼多向接取(CDMA)、全球行動通訊系統(GSM)、通用行動電信系統(UMTS)、分時多向接取(TDMA)、分頻多向接取(FDMA)、傳輸控制協定-網際網路協定(TCP-IP)、簡訊服務(SMS)、多媒體傳訊服務(MMS)、電子郵件、即時通服務(IMS)、藍牙、IEEE 802.11及任何其它類似的無線通訊技術。涉及體現本發明之各個實施例的通訊裝置可運用各種媒體通訊，包括但非僅限於無線電、紅外線、雷射、線纜連結、及任何適當連結。
至於圖4a，顯示適用以進行本發明之實施例的視訊編碼器之方塊圖。此外，至於圖5a及5b，特別就該候選者預測列表之組成而舉例說明本發明之實施例的編碼器之操作係以流程圖顯示。
圖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也可接收該影像300之一拷貝。
模式選擇器310決定將使用哪一個編碼模式以編碼該目前區塊。若模式選擇器310決定使用一間預測模式，則將發送該間預測器306的輸出至該模式選擇器310的輸出。若模式選擇器310決定使用一內預測模式，則將發送該等內預測器模式中之一者的輸出至該模式選擇器310的輸出。
模式選擇器的輸出係發送至一第一加法裝置321。該第一加法裝置可從該影像300扣除像素預測器302的輸出以產生一第一預測錯誤信號320，其係輸入該預測錯誤編碼器303。
像素預測器302進一步從一初步重建器339接收該影像區塊312的預測表示型態與該預測錯誤解碼器304之輸出338的組合。該初步重建影像314可發送至該內預測器 308及發送至濾波器316。接收該初步表示型態的該濾波器316可過濾該初步表示型態，且輸出一終重建影像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，該信號當組合在第二加法裝置 339的之預測表示型態時產生初步重建影像314。預測錯誤解碼器可視為包含一解量化器346，其將已量化的係數值例如，DCT係數解量化以重建該變換信號，及一反變換區塊348其對該重建變換信號執行反變換，其中該反變換區塊348的輸出含有重建區塊。預測錯誤解碼器也可包含巨集區塊濾波器(圖中未顯示)，其可依據額外解碼資訊及濾波參數而過濾該已重建的巨集區塊。
後文中將以進一步細節描述間預測器306之一具體實施例的操作。該間預測器306接收目前區塊用於間預測。假設針對該目前區塊，已經存在有已經編碼的一或多個鄰近區塊及已經對其定義的運動向量。舉例言之，在目前區塊左側的區塊及/或上方的區塊可屬此種區塊。針對該目前區塊的空間運動向量預測例如可藉使用在同一個截割片或訊框的已編碼鄰近區塊及/或非鄰近區塊的運動向量、使用空間運動向量預測之線性函數或非線性函數、使用空間運動向量預測與線性函數或非線性函數之一組合形成，或藉不利用時間參考資訊的任何其它適當手段形成。也可能藉組合一或多個已編碼區塊的空間及時間預測資訊二者而獲得運動向量預測器。此等種類的運動向量預測器也可稱作為空時運動向量預測器。
用以編碼鄰近區塊的參考訊框已經儲存於參考訊框記憶體404。參考訊框可為短期參考或長期參考，各個參考訊框可具有一獨特指數，指示該參考訊框在參考訊框記憶體的位置。當一參考訊框不再用作為參考訊框時，可 從該參考訊框記憶體去除或標記為非參考訊框，其中該參考訊框的儲存位置可用一新參考訊框所占用。除予鄰近區塊的參考訊框外，參考訊框選擇器360也可選擇一或多個其它訊框作為潛在參考訊框，且儲存於參考訊框記憶體。
已編碼區塊的運動向量資訊也可儲存於記憶體，使得當針對該目前區塊處理運動向量候選者時，間預測器306也能夠取回該運動向量資訊。
於若干實施例中，運動向量係儲存於一或多個列表。舉例言之，單向預測訊框(例如P框)的運動向量可儲存至一稱作為列表0之一列表。針對雙向預測訊框(例如B框)可有兩個列表(列表0及列表1)，而針對多向預測訊框可有多於二列表。可能與運動向量相聯結的參考訊框指數也可儲存於一或多個列表。
於若干實施例中，可有二或多個運動向量預測程序，各個程序可具有其本身的候選者集合產生處理。於一個程序中，只使用運動向量值。於另一個程序中，可稱作為合併模式，各個候選者元件可包含1)「區塊為只使用列表0的單向預測」或「區塊為只使用列表1的單向預測」或「區塊為只使用列表0及列表1的雙向預測」之資訊；2)列表0之運動向量值；3)列表0之參考圖像指數；4)列表1之運動向量值；5)列表1之參考圖像指數。因此是否將比較二預測候選者，不僅是比較運動向量值，同時也可比較前述五值以決定其是否彼此相對應。另一方面，若該等比較中之任一者不具有相等運動資訊，則不再需要進一步進行比較。
運動向量界定器361藉由使用在相同訊框的目前區塊之一或多個鄰近區塊及/或其它區塊及/或在一或多個其它訊框的該目前區塊之共同定位區塊及/或其它區塊中之一或多者而針對目前區塊定義候選者運動向量。此等候選者運動向量可稱作為一集合候選者預測器或一預測器集合。如此各個候選者預測器表示一或多個已編碼區塊的運動向量。於若干實施例中，針對相同列表，若該目前區塊及該鄰近區塊係指該列表的相同參考訊框，則該候選者預測器的運動向量係設定為等於一鄰近區塊的運動向量。又針對時間預測，可有一或多個先前已編碼訊框，其中在一個先前已編碼訊框中共同定位區塊或其它區塊的運動向量可選用作為該目前區塊的候選者預測器。該時間運動向量預測器候選者可利用使用目前區塊以外的訊框之任何手段產生。
候選者運動向量也可藉使用一或多個其它區塊的多於二個運動向量獲得，該等區塊例如在一或多個其它訊框中的該目前區塊的鄰近區塊及/或共同定位區塊。舉個實例，可使用該目前區塊左側區塊的運動向量、該目前區塊上方區塊的運動向量、及該目前區塊右上角區塊的運動向量(亦即該目前區塊的上方區塊之右側區塊)的任一項組合。該組合可為該等運動向量的中數或藉使用其它公式計算。舉例言之，欲用在該組合的該等運動向量中之一或多者可藉一定標因數定標，偏移值可相加，及/或常數運動向量可相加。於若干實施例中，組合運動向量係其於時間及 空間運動向量二者，例如目前區塊之鄰近區塊或其它區塊中之一或多者的運動向量，及在另一訊框之共同定位區塊或其它區塊的運動向量。
若一鄰近區塊不具有任何運動向量資訊，則可使用一內設運動向量諸如零運動向量替代。
圖9例示說明一編碼單元900及該編碼單元的若干鄰近區塊901-905之實例。如從圖9可知，若編碼單元900表示目前區塊，則標示為A0、A1、B0、B1及B2的鄰近區塊901-905可為當獲得候選者運動向量時可使用的鄰近區塊。
當候選者的目前數目為有限或不足時，可能需要基於先前增加的預測器產生附加的或額外的運動向量預測。藉組合先前兩次預測及/或藉定標或加上偏移值處理一個先前候選者及/或將一零運動向量與各個參考指數相同，可進行此種產生額外候選者。如此，運動向量界定器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運用雙向預測。針對目前區塊601的時間運動向量預測可藉使 用運動向量607、614或其中之任一者形成。
現在將參考圖5a及5b之流程圖以進一步細節描述預測列表修改器363。於圖5a之方塊500，預測列表修改器363初始化一運動預測候選者列表至內設值。預測列表修改器363也初始化一列表指數至一初值諸如零。然後，於方塊501，預測列表修改器檢查該處理是否有任何運動向量候選者。若於用以處理的預測器集合中有至少一個運動向量候選者，則預測列表修改器363產生下一個運動向量候選者，其可為一時間運動向量或一空間運動向量。比較可為相同/相當檢查或比較(絕對)差與一臨界值或任低其它相似尺規。
於後文中，將以進一步細節描述依據一具體實施例的運動資訊編碼之合併過程。該編碼器產生一運動預測候選者列表，從該列表中，候選者中之一者係將發訊作為目前編碼單元或預測單元的運動資訊。運動向量候選者可由數個空間運動預測及一個時間運動預測組成。該等空間候選者可得自例如空間鄰近區塊A0、A1、B0、B1、B2的運動資訊，其運動資訊係用作為空間運動向量預測。該時間運動預測候選者可藉處理於目前訊框以外之一訊框內的一區塊的運動而獲得。於本具體實施例中，編碼器操作以組成空間候選者的合併列表可包括下列。該等操作例如可藉預測列表修改器363進行。
可界定欲含括於合併列表的空間運動預測候選者的最大數目。該最大數目例如可儲存於設備50的記憶體 58或其它適當位置。也可藉使用其它裝置而決定該最大數目，或可於設備50之編碼器的軟體決定。
於若干實施例中，欲含括於合併列表的空間運動預測候選者的最大數目為四，但於若干實施例中，該最大數目可為小於4或大於4。
於本實例中，空間運動預測候選者為空間鄰近區塊A0、A1、B0、B1、B2。當編/解碼順序係於該訊框、截割片或欲編/解碼的另一實體從左至右且從上至下時，空間運動向量預測候選者A1係位在該預測單元的左側。個別地，空間運動向量預測候選者B1係位在該預測單元的上方。第三，空間運動向量預測候選者B0係位在該空間運動向量預測候選者B1的右側；空間運動向量預測候選者A0係位在該空間運動向量預測候選者A1的下方；空間運動向量預測候選者B2位在該空間運動向量預測候選者A1的同一行且位在該空間運動向量預測候選者B1的同一列。換言之，空間運動向量預測候選者B2係位在該預測單元的角隅鄰近，例如從圖9可知。
此等空間運動預測候選者可以預定順序例如，A1、B1、B0、A0及B2處理。如此欲選擇用於進一步檢查的第一空間運動預測候選者為A1。針對所選的空間運動預測候選者進行進一步檢查之前，可決定該合併列表是否已含有最大數目的空間運動預測候選者。如此，預測列表修改器363比較502於該合併列表的空間運動預測候選者數目與該最大數目，及若於該合併列表的空間運動預測候選者 數目係不少於該最大數目，則所選空間運動預測候選者係不含括於該合併列表，及可停止建構該合併列表之處理526。另一方面，若在該合併列表中的空間運動預測候選者數目係少於該最大數目，則進行該所選空間運動預測候選者之進一步分析(方塊504-522)。
針對欲進行進一步分析的全部空間運動預測候選者，下列部分或全部條件可經測試用以決定是否含括該空間運動預測候選者於該合併列表。
預測列表修改器363檢查504涵蓋該空間運動預測候選者區塊的該預測單元或區塊是否無法用於運動預測。若是，則該候選者係不含括於該合併列表。該區塊無法利用的理由可能為該區塊係編碼於內模式或係駐在一不同截割片或係在該圖像區外部。
除了前述共通條件之外，針對各個空間運動預測候選者，若符合下列條件中之任一者，則該候選者係不含括於該合併列表，否則則係含括。
預測列表修改器363決定506係關注該空間運動預測候選者集合中的哪個空間運動預測候選者。若該空間運動預測候選者為區塊A1，則可檢查508、510下列條件中之一或多者以決定含括該空間運動預測候選者於該合併列表與否。若該目前編碼單元100係垂直地劃分成兩個矩形預測單元103、104，如圖10b之闡釋，且以編/解碼順序該目前編碼單元係在該第二預測單元104(508)，則此一空間運動預測候選者係不含括於合併列表。若該目前編碼單元100係 不垂直地劃分成兩個矩形預測單元，反而如圖10a之闡釋係水平地劃分成兩個矩形預測單元，且以編/解碼順序該目前編碼單元係在該第二預測單元，及區塊A1具有與區塊B1之相同運動資訊(510)，則此一空間運動預測候選者(區塊A1)係不含括於合併列表。於圖10a之實例中，第二預測單元為該編碼單元100之下預測單元102，及於圖10b之實例中，第二預測單元為該編碼單元100之最右側預測單元104。若不滿足以上任何條件，則區塊A1係含括於該合併列表作為一空間運動預測候選者(524)。
若該空間運動預測候選者為區塊B1，則可檢查512、514下列條件中之一或多者以決定是否含括此一空間運動預測候選者於該合併列表。若該目前編碼單元100係水平地劃分成兩個矩形預測單元101、102，如圖10a之闡釋，且以編/解碼順序該目前編碼單元係在該第二預測單元104(512)，則此一空間運動預測候選者係不含括於合併列表。若該目前編碼單元100係不水平地劃分成兩個矩形預測單元，且若區塊B1具有與區塊A1之相同運動資訊(514)，則此一空間運動預測候選者(區塊B1)係不含括於合併列表。若不滿足以上任何條件，則區塊B1係含括於該合併列表作為一空間運動預測候選者(524)。
若該空間運動預測候選者係為區塊B0，則當該區塊B0具有與區塊B1之相同運動資訊時，此一空間運動預測候選者係不含括於該合併列表(516)。否則若在該合併列表中的空間運動預測候選者數目係小於該空間運動預測候 選者之最大數目，則此一空間運動預測候選者(區塊B0)係含括於該合併列表(524)。
若該空間運動預測候選者係為區塊A0，則當該區塊A0具有與區塊A1之相同運動資訊時，此一空間運動預測候選者係不含括於該合併列表(518)。否則若在該合併列表中的空間運動預測候選者數目係小於該空間運動預測候選者之最大數目，則此一空間運動預測候選者(區塊A0)係含括於該合併列表(524)。
若該空間運動預測候選者係為區塊B2，則當該空間運動預測候選者之最大數目為4而其它區塊A0、A1、B0、及B1經決定皆係含括於該合併列表時，此一空間運動預測候選者係不含括於該合併列表(520)。否則若在該合併列表中的空間運動預測候選者數目係小於該空間運動預測候選者之最大數目，則當區塊B2具有與區塊B1或區塊A1的相同運動資訊時，區塊B2係不含括於該合併列表(522)。
然後，於處理區塊A1、B1、B0、A0及B2且含括基於前述條件在該合併列表的其子集後，不再進行此等候選者間的冗餘檢查，可處理其餘時間運動預測候選者及/或其它可能的額外候選者。
二區塊是否具有相同運動的比較可藉比較該運動資訊的全部元件執行，換言之，1)下列資訊「該預測單元係只使用參考圖像列表0單向預測」或「該預測單元係只使用參考圖像列表1單向預測」或「該預測單元係只使用參考圖像列表0及列表1雙向預測」；2)運動向量值相對應於該 參考圖像列表0；3)於該參考圖像列表0中之參考圖像指數；4)運動向量值相對應於該參考圖像列表1；5)於該參考圖像列表1中之參考圖像指數。
於若干實施例中，若該目前編碼單元係藉劃分成4個或任何數目的預測單元編/解碼，則可施加類似限制用以比較成對候選者。
合併列表候選者之最大數目可為任何非零值。於前述實例中，合併列表候選者為空間鄰近區塊A0、A1、B0、B1、B2及時間運動預測候選者，但可有多於一個時間運動預測候選者，且也可有該等空間鄰近區塊以外的其它空間運動預測候選者。於若干實施例中，也可有區塊A0、A1、B0、B1、B2以外的其它空間鄰近區塊。
含括於該列表中的該空間運動預測候選者之最大數目也可異於4。
於若干實施例中，含括於該列表的合併列表候選者之最大數目及該空間運動預測候選者之最大數目可取決於一時間運動向量候選者含括於該列表與否。
位在該目前訊框之各個位置的不同數目之空間運動預測候選者可經處理。該等位置可與A1、B1、B0、A0及B2相同或相異。
決定含括哪些空間運動預測候選者於該列表中可以二步驟實現。於第一步驟中，藉由檢查該候選者區塊是否為可資利用及/或該候選者區塊的預測模式是否為內預測及/或該目前區塊是否為以兩個預測單元編碼之一編 碼單元的一第二預測單元且該候選者具有與該第一預測單元相同的運動，部分候選者被刪除。於該第二步驟中，剩餘候選者經檢查，其中部分或全部係含括於該合併列表。第二步驟的檢查並不包括比較各個可能的成對候選者之運動資訊，而反含括該等可能的比較組合之一子集。
針對該等候選者的決定可採取A1、B1、B0、A0及B2之任何順序或獨立地並列。
針對各個候選者及/或候選者之一子集，也可檢查下列條件：當該目前編碼單元係劃分成兩個矩形預測單元且該目前預測單元為於該編/解碼順序中的第二預測單元時，該候選者區塊是否具有與該目前編碼單元的第一預測單元相同的運動。
有關目前及/或先前截割片及/或目前及/或鄰近區塊的附加條件可用以決定是否含括一候選者於該列表。
運動比較可藉比較整個運動資訊之一子集而予實現。舉例言之，只能比較部分或全部參考圖像列表的運動向量值及/或部分或全部參考圖像列表的參考指數及/或分派給各個區塊的一識別符值。該比較可為相同度或相當性檢查，或比較(絕對)差與一臨界值或任何其它相似度尺規。
決定一候選者是否將含括於該列表的條件可包括運動資訊與任一個候選者子集間的比較，只要最終並未比較全部可能的成對候選者即可。
決定一時間運動向量候選者是否含括於該列表可植基於比較其運動資訊與該等空間運動向量預測候選者 之一子集的運動資訊。
當比較二區塊的運動資訊時，也可考慮額外區塊的運動資訊。舉例言之，當比較區塊B2與區塊A1時，檢查區塊B2與區塊A1間的全部區塊(例示說明於圖12)是否具有相同運動；及當比較區塊B2與區塊B1時，檢查區塊B2與區塊B1間的全部區塊(例示說明於圖12)是否具有相同運動。此一實施例可經體現，使得各個預測單元的最右側區塊或各個預測單元的全部區塊可儲存多少個上方連續區塊的資訊具有相同運動資訊。又各個預測單元的最底部區塊或各個預測單元的全部區塊可儲存多少個左側連續區塊的資訊具有相同運動資訊。使用此項資訊，藉由檢查具有相同運動至B0左側的連續區塊數目是否係大小於0，可實現是否含括B0於列表的條件。藉由檢查具有相同運動至A0左側的連續區塊數目是否係大小於0，可實現是否含括A0於列表的條件。是否含括B2於列表的條件可修改如下：不檢驗區塊B2是否具有與區塊B1的相同運動或區塊B2是否具有與區塊A1的相同運動，反而檢驗多少個存在於區塊B1左側的連續區塊係具有與區塊B1的相同運動及/或多少個存在於區塊A1上方的連續區塊係具有相同運動。若區塊B1左側具有相同運動的連續區塊之數目係大於B2與B1間的區塊數目，或若區塊A1上方具有相同運動的連續區塊之數目係大於區塊B2與區塊A1間的區塊數目，則區塊B2係不含括於該合併列表。
若採用前述體現，則左側/上方有多少個連續區 塊具有相同運動資訊之值可藉直接比較運動資訊，或檢查預測模式，及/或當該區塊採用合併處理時可藉該合併指數決定。
當編/解碼該擇定的合併指數時，是否採用該合併處理用以編/解碼一跨越模式編碼單元或一間合併模式預測單元的資訊可被列入考慮。舉例言之，若脈絡適應性二進制算術編碼器(CABAC)係用於熵編/解碼，取決於該目前區塊的編碼模式(跨越模式或間合併模式)，不同脈絡可用於該等倉。又復，取決於該合併處理是否採用於一跨越模式編碼單元或一間合併模式預測單元而分派二脈絡可只施用於該合併指數的最高有效倉。
於冗餘候選者的去除處理程序期間，運動向量預測器候選者間之比較也可基於該等運動向量值以外的任何其它資訊。舉例言之，可基於運動向量值之線性或非線性函數、用以獲得該運動資訊的該等區塊之編碼型別或預測型別、區塊大小、於訊框/(數大)編碼單元/巨集區塊中的空間位置、該等區塊是否與一區塊共享相同運動之資訊、該等區塊是否在相同編碼/預測單元之資訊等。
下述假碼例示說明用以建構該合併列表之本發明之一具體實施例。
本處理之輸入為- a luma location(xP,yP)specifying the top-left luma sample of the current prediction unit relative to the top-left sample of the current picture；- variables specifying the width and the height of the prediction unit for luma,nPSW and nPSH；and - a variable PartIdx specifying the index of the current prediction unit within the current coding unit.
本處理之輸出為(N係由A0、A1、B0、B1、或B2所置換，及X係由0或1置換)- the availability flags availableFlagN of the neighbouring prediction units,- the reference indices refIdxLXN of the neighbouring prediction units,- the prediction list utilization flags predFlagLXN of the neighbouring prediction units,- the motion vectors mvLXN of the neighbouring prediction units.
針對availableFlagN的推衍，N係為A0、A1、B0、B1、或B2，及(xN,yN)係為(xP-1,yP+nPSH)、(xP-1,yP+nPSH-1)、(xP+nPSW,yP-1)、(xP+nPSW-1,yP-1)或(xP-1,yP-1)，適用下列。
- If one of the following conditions is true,the availableFlagN is set equal to 0,both components mvLXN are set equal to 0,refIdxLXN and predFlagLX[xN,yN]of the prediction unit covering luma location(xN,yN)are assigned respectively to mvLXN,refIdxLXN and predFlagLXN.
- N is equal to B2 and availableFlagA0+availableFlagA1+availableFlagB0+availableFlagB1 is equal to 4.
- The prediction unit covering luma location(xN,yN)is not available or PredMode is MODE_INTRA.
- N is equal to A1 and PartMode of the current prediction unit is PART_Nx2N or PART_nLx2N or PART_nRx2N and PartIdx is equal to 1.
- N is equal to A1 and PartMode of the current prediction unit is PART_2NxN or PART_2NxnU or PART_2NxnD and PartIdx is equal to 1 and the prediction units covering luma location(xP+nPSW-1,yP-1)(N=B1)and luma location (xN,yN)(Cand.N)have identical motion parameters：
- mvLX[xP+nPSW-1,yP-1]==mvLX[xN,yN]
- refIdxLX[xP+nPSW-1,yP-1]==refIdxLX[xN,yN]
- predFlagLX[xP+nPSW-1,yP-1]==predFlagLX[xN,yN]
- N is equal to B1 and PartMode of the current prediction unit is 2NxN or PART_2NxnU or PART_2NxnD and PartIdx is equal to 1.
- N is equal to B1 and the prediction units covering luma location(xP-1,yP+nPSH-1)(N=A1)and luma location (xN,yN)(Cand.N)have identical motion parameters：
- mvLX[xP-1,yP+nPSH-1]==mvLX[xN,yN]
- refIdxLX[xP-1,yP+nPSH-1]==refIdxLX[xN,yN]
- predFlagLX[xP-1,yP+nPSH-1]==predFlagLX[xN,yN]
- N is equal to B0 and the prediction units covering luma location(xP+nPSW-1,yP-1)(N=B1)and luma location (xN,yN)(Cand.N)have identical motion parameters：
- mvLX[xP+nPSW-1,yP-1]==mvLX[xN,yN]
- refIdxLX[xP+nPSW-1,yP-1]==refIdxLX[xN,yN]
- predFlagLX[xP+nPSW-1,yP-1]==predFlagLX[xN,yN]
- N is equal to A0 and the prediction units covering luma location(xP-1,yP+nPSH-1)(N=A1)and luma location(xN,yN)(Cand.N)have identical motion parameters：
- mvLX[xP-1,yP+nPSH-1]==mvLX[xN,yN]
- refIdxLX[xP-1,yP+nPSH-1]==refIdxLX[xN,yN]
- predFlagLX[xP-1,yP+nPSH-1]==predFlagLX[xN,yN]
- N is equal to B2 and the prediction units covering luma location(xP+nPSW-1,yP-1)(N=B1)and luma location (xN,yN)(Cand.N)have identical motion parameters：
- mvLX[xP+nPSW-1,yP-1]==mvLX[xN,yN]
- refIdxLX[xP+nPSW-1,yP-1]==refIdxLX[xN,yN]
- predFlagLX[xP+nPSW-1,yP-1]==predFlagLX[xN,yN]
- N is equal to B2 and the prediction units covering luma location(xP-1,yP+nPSH-1)(N=A1)and luma location(xN,yN)(Cand.N)have identical motion parameters：
- mvLX[xP-1,yP+nPSH-1]==mvLX[xN,yN]
- refIdxLX[xP-1,yP+nPSH-1]==refIdxLX[xN,yN]
- predFlagLX[xP-1,yP+nPSH-1]==predFlagLX[xN,yN]
- PartMode of the current prediction unit is PART_NxN and PartIdx is equal to 3 and the prediction units covering luma location(xP-1,yP)(PartIdx=2)and luma location(xP-1,yP-1)(PartIdx=0)have identical motion parameters：
- mvLX[xP-1,yP]==mvLX[xP-1,yP-1]
- refIdxLX[xP-1,yP]==refIdxLX[xP-1,yP-1]
- predFlagLX[xP-1,yP]==predFlagLX[xP-1,yP-1]and the prediction units covering luma location(xP,yP-1)(PartIdx=1)and luma location(xN,yN)(Cand.N)have identical motion parameters：
- mvLX[xP,yP-1]==mvLX[xN,yN]
- refIdxLX[xP,yP-1]==refIdxLX[xN,yN]
- predFlagLX[xP,yP-1]==predFlagLX[xN,yN]
- PartMode of the current prediction unit is PART_NxN and PartIdx is equal to 3 and the prediction units covering luma location(xP,yP-1)(PartIdx=1)and luma location(xP-1,yP-1)(PartIdx=0)have identical motion parameters：
- mvLX[xP,yP-1]==mvLX[xP-1,yP-1]
- refIdxLX[xP,yP-1]==refIdxLX[xP-1,yP-1]
- predFlagLX[xP,yP-1]==predFlagLX[xP-1,yP-1]and the prediction units covering luma location(xP-1,yP)(PartIdx=2)and luma location(xN,yN)(Cand.N)have identical motion parameters：
- mvLX[xP-1,yP]==mvLX[xN,yN]
- refIdxLX[xP-1,yP]==refIdxLX[xN,yN]
- predFlagLX[xP-1,yP]==predFlagLX[xN,yN]
- Otherwise,availableFlagN is set equal to 1 and the variables mvLX[xN,yN],refIdxLX[xN,yN]and predFlagLX[xN,yN]of the prediction unit covering luma location(xN,yN)are assigned respectively to mvLXN,refIdxLXN and predFlagLXN.
針對運動向量預測器候選者列表產生處理，各個列表候選者可包括比運動向量值更多資訊，諸如，使用的參考列表、於各個列表中使用的參考訊框及針對各個列表的運動向量。
已經檢查全部運動向量候選者時，選出一個運動向量欲用作為目前區塊的運動向量。運動向量選擇器364可檢查在該列表中的不同運動向量及決定哪個運動向量提供最有效的編碼結果，或運動向量的選擇也可基於其它標準。所選的運動向量之資訊係提供給模式選擇器用以編碼及傳輸給解碼器，或當該模式選擇器決定對目前區塊使用間預測時用於儲存。資訊可包括列表中的運動向量之指數、及/或運動向量參數或其它適當資訊。
所選的運動向量及與該運動向量相關的區塊係用以產生影像區塊312的預測表示型態，其係提供作為模式選擇器的輸出。如前文描述，該輸出可由第一加法裝置321用以產生第一預測錯誤信號320。
所選的運動向量預測器候選者可藉加上一運動向量差而修改，或可直接地用作為該區塊的運動向量。此外，於藉使用所選的運動向量預測器候選者進行運動補償後，該區塊的殘差信號可經變換編碼或跨越編碼。
雖然以上實施例已經就16x16像素的巨集區塊大小作描述，但須瞭解所述方法及設備可經組配來處置不同 像素大小的巨集區塊。
後文中，將參考圖7以進一步細節闡釋解碼器600之一具體實施例的操作。
於解碼器端，進行類似操作以重建影像區塊。圖7顯示適用以採用本發明之實施例的視訊解碼器700之方塊圖，及圖8a及8b顯示於視訊解碼器中之一種方法之實例流程圖。欲解碼的位元串流可接收自該編碼器、自一網路元件、自一儲存媒體或自另一個來源。該解碼器係知曉該位元串流的結構，使得其可決定熵編碼碼字組的意義，且可藉對所接收的信號執行熵解碼的熵解碼器701而解碼該位元串流。如此，熵解碼器執行與前述編碼器的熵編碼器330之反向操作。熵解碼器701輸出熵解碼結果給一預測錯誤解碼器702及一像素預測器704。
於若干實施例中，可不使用熵編碼，反而可使用另一種通道編碼；或已編碼位元串流可未經通道編碼而提供給解碼器700。解碼器700可包括一相對應通道解碼器以從所接收的信號獲得該編碼碼字組。
像素預測器704接收熵解碼器701的輸出。熵解碼器701的輸出可包括用以編碼該目前區塊的該預測模式上的一指示。在該像素預測器704內部的一預測選擇器714決定欲進行內預測或間預測。此外，預測選擇器714可輸出一影像區塊716的一預測表示型態給一第一組合器713。該影像區塊716的預測表示型態係結合該重建預測錯誤信號712以產生一初步重建影像718。初步重建影像718可用在預測 器714，或可發送至一濾波器720。濾波器720若使用時施加濾波，輸出一終重建信號722。終重建信號722可儲存於一參考訊框記憶體724，該參考訊框記憶體724進一步連結至預測器714用於預測操作。
又，預測錯誤解碼器702接收熵解碼器701的輸出。該預測錯誤解碼器702之一解量化器792可解量化該熵解碼器701的輸出，及該反變換區塊793可對由解量化器792所輸出的解量化信號執行反變換操作。熵解碼器701之輸出也可指示係不施用預測錯誤信號712，且於此種情況下，預測錯誤解碼器產生一全零輸出信號。
解碼器選擇16x16像素殘差巨集區塊以重建。此種殘差巨集區塊也稱作目前區塊。
解碼器可接收用於目前區塊編碼的編碼模式上的資訊。需要時，解碼該指示且提供給預測選擇器714的重建處理器791。重建處理器791檢查該項指示且當該指示指示該區塊已經使用內預測編碼時，選擇內預測模式，或當該指示指示該區塊已經使用間預測編碼時，選擇間預測模式中之一者。
針對間預測模式，重建處理器791可包含相對應於編碼器的預測處理器362之一或多個元件，諸如運動向量界定器、預測列表修改器及/或運動向量選擇器。
於方塊800，重建處理器791初始化一運動向量預測列表至內設值。如同編碼部分的情況，於本實施例中，該等空間運動預測候選者為空間鄰近區塊A0、A1、B0、B1、 B2，且此等空間運動預測候選者可以與編碼器相同的預定順序：A1、B1、B0、A0及B2處理。如此欲選擇用於進一步檢查的第一空間運動預測候選者為A1。針對所選的空間運動預測候選者進行進一步檢查之前，可決定該合併列表是否已含有最大數目的空間運動預測候選者。若於該合併列表的空間運動預測候選者數目係不少於該最大數目，則所選空間運動預測候選者係不含括於該合併列表，及可停止建構該合併列表之處理826。另一方面，若在該合併列表中的空間運動預測候選者數目係少於該最大數目，則進行該所選空間運動預測候選者之進一步分析(方塊804-822)。
解碼器檢查804涵蓋該空間運動預測候選者區塊的該預測單元或區塊是否無法用於運動預測。若是，則該候選者係不含括於該合併列表。該區塊無法利用的理由可能為該區塊係編碼於內模式或係駐在一不同截割片或係在該圖像區外部。
除了前述共通條件之外，針對各個空間運動預測候選者，若符合下列條件中之任一者，則該候選者係不含括於該合併列表，否則則係含括。
解碼器決定806係關注該空間運動預測候選者集合中的哪個空間運動預測候選者。若該空間運動預測候選者為區塊A1，則可檢查808、810下列條件中之一或多者以決定含括該空間運動預測候選者於該合併列表與否。若該目前編碼單元100係垂直地劃分成兩個矩形預測單元103、104，如圖10b之闡釋，且以編/解碼順序該目前編碼單元係 在該第二預測單元104(808)，則此一空間運動預測候選者係不含括於合併列表。若該目前編碼單元100係不垂直地劃分成兩個矩形預測單元，反而如圖10a之闡釋係水平地劃分成兩個矩形預測單元，且以編/解碼順序該目前編碼單元係在該第二預測單元，及區塊A1具有與區塊B1之相同運動資訊(810)，則此一空間運動預測候選者(區塊A1)係不含括於合併列表。於圖10a之實例中，第二預測單元為該編碼單元100之下預測單元102，及於圖10b之實例中，第二預測單元為該編碼單元100之最右側預測單元104。若不滿足以上任何條件，則區塊A1係含括於該合併列表作為一空間運動預測候選者(824)。
當該空間運動預測候選者為區塊B1時，可檢查812、814下列條件中之一或多者以決定含括此一空間運動預測候選者於該合併列表內與否。若該目前編碼單元100係水平地劃分成兩個矩形預測單元101、102，如圖10a之闡釋，且以編/解碼順序該目前編碼單元係在該第二預測單元104(812)，則此一空間運動預測候選者係不含括於合併列表。若該目前編碼單元100係不水平地劃分成兩個矩形預測單元，且若區塊B1具有與區塊A1之相同運動資訊(814)，則此一空間運動預測候選者(區塊B1)係不含括於合併列表。若不滿足以上任何條件，則區塊B1係含括於該合併列表作為一空間運動預測候選者(824)。
當該空間運動預測候選者為區塊B0時，若該區塊B0具有與區塊B1之相同運動資訊，則此一空間運動預測 候選者係不含括於該合併列表(816)。否則若在該合併列表中的空間運動預測候選者之數目係小於該空間運動預測候選者之最大數目，則此一空間運動預測候選者(區塊B0)係含括於該合併列表(824)。
當該空間運動預測候選者為區塊A0時，若該區塊A0具有與區塊A1之相同運動資訊，則此一空間運動預測候選者係不含括於該合併列表(818)。否則若在該合併列表中的空間運動預測候選者之數目係小於該空間運動預測候選者之最大數目，則此一空間運動預測候選者(區塊A0)係含括於該合併列表(824)。
當該空間運動預測候選者為區塊B2時，若該空間運動預測候選者之最大數目為4且其它區塊A0、A1、B0、及B1皆決定為含括於該合併列表，則此一空間運動預測候選者係不含括於該合併列表(820)。否則若在該合併列表中的空間運動預測候選者之數目係小於該空間運動預測候選者之最大數目，則當區塊B2具有與區塊B1或區塊A1相同的運動資訊時，區塊B2係不含括於該合併列表(822)。
然後，在基於前述條件處理區塊A1、B1、B0、A0及B2且含括其一子集於該合併列表後，不再進行此等候選者間的冗餘檢查，剩餘時間運動預測候選者及/或其它可能的額外候選者可經處理。
當已經建構該合併列表時，解碼器可使用828接收自編碼器的運動向量之指示以選擇用以解碼該目前區塊的運動向量。該項指示例如可為該合併列表之一指數。
基本上，在重建處理器791已經建構該合併列表後，若該重建處理器791具有與得自編碼器的資訊之相同資訊，則該合併列表將相對應於藉該編碼器所建構的合併列表。若在資訊從編碼器傳輸至解碼器期間有些資訊損耗，則可能影響合併列表在解碼器700的產生。
上列實施例主要係以合併模式描述其操作，但編碼器及解碼器也可以其它模式操作。
前述本發明之實施例係就分開的編碼器及解碼器設備描述編解碼器以利瞭解其中涉及的處理程序。但須瞭解設備、結構及操作可體現為單一編碼器-解碼器設備/結構/操作。又復，於本發明之若干實施例中，編碼器及解碼器可共享部分或全部共通元件。
雖然前述實施例描述在一電子裝置內部的一編解碼器內部操作的本發明之實施例，但須瞭解如後文描述之發明可體現為任何視訊編解碼器的一部分。如此，例如，本發明之實施例可於可透過固定式或有線通訊路徑體現視訊編碼的一視訊編解碼器體現。
如此，使用者設備可包含視訊編解碼器，諸如於前述本發明之實施例中描述者。
須瞭解使用者設備一詞意圖涵蓋任何適當型別的無線使用者設備，諸如行動電話、可攜式資料處理裝置或可攜式網頁瀏覽器。
又復，陸上公用移動通訊網(PLMN)的元件也可包含前述視訊編解碼器。
一般而言，本發明之各個實施例可於硬體或特用電路、軟體、邏輯或其任何組合體現。舉例言之，有些面向可於硬體體現，而其它面向可於可藉控制器、微處理器或其它電腦裝置執行的韌體或軟體體現，但本發明並非囿限於此。雖然本發明之各個面向可呈方塊圖、流程圖、或使用若干其它圖像表示型態例示說明與描述，但眾所周知此處描述的此等方塊、設備、系統、技術或方法可以非限制性實施例而於硬體、軟體、韌體、特用電路或邏輯、通用硬體或控制器或其它電腦裝置、或其若干組合體現。
本發明之實施例可藉可由行動裝置之資料處理器諸如於處理器內的電腦軟體體現，或藉硬體，或藉軟體與硬體的組合體現。又復，就此方面而言，須注意如同於圖式中的邏輯流程的任何方塊可表示程式步驟，或互連邏輯電路、區塊及功能，或程式步驟與邏輯電路、區塊及功能的組合。軟體可儲存在下列實體媒體上，諸如記憶體晶片、或在處理器內部體現的記憶體區塊、磁性媒體諸如硬碟或軟碟、及光學媒體諸如DVD及其資料變異體、CD。
記憶體可為適合當地技術環境的任何型別記憶體，且可運用任何適當資料儲存技術體現，諸如半導體為基的記憶裝置、磁性記憶裝置及系統、光學記憶裝置及系統、固定式記憶體及活動式記憶體。資料處理器可為適合當地技術環境的任何型別，且可包括通用電腦、特用電腦、微處理器、數位信號處理器(DSP)及基於多核心處理器架構的處理器作為非限制性實例。
本發明之實施例可於各個組件諸如積體電路模組實施。積體電路的設計係藉且大半係藉高度自動化處理進行。複雜的且威力強大的軟體工具可資用以將邏輯層面設計轉換成準備蝕刻且已形成在半導體基體上的半導體電路設計。
由美國加州山景市西諾公司(Synopsys,Inc.)及加州聖荷西市卡登設計公司(Cadence Design)提供的程式使用已經確立的設計規則以及預先儲存的設計模組存庫而在半導體晶片上自動地路徑安排導體及定位組件。一旦半導體電路設計已經完成，呈標準化電子格式(例如Opus、GDSII等)的結果所得之設計可遞交給半導體製造廠或「fab」製造。
前文詳細說明部分已經藉由舉例說明及非限制性實例提供本發明之具體實施例的完整知識性描述。但熟諳技藝人士鑑於前文詳細說明部分連結附圖及隨附之申請專利範圍一起研讀，各項修改及調整將變得更為彰顯。但本發明之教示的全部此等及類似的修改仍將落入於本發明之範圍。
後文中將提出若干實例。
於若干實施例中，一種方法包含：接收含括一預測單元之一像素區塊；針對該像素區塊決定一空間運動向量預測候選者集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合 併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集；比較該第一空間運動向量預測候選者之運動資訊與在所決定的該空間運動向量預測候選者之子集中的該空間運動向量預測候選者之運動資訊；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該第一空間運動向量預測候選者。
於若干實施例中，該方法包含將該所接收的像素區塊之鄰近區塊含括於該空間運動向量預測候選者集合內。
於若干實施例中，該方法包含藉使用於該像素區塊的一相同訊框內的一或多個編碼區塊之運動向量建構該空間運動向量預測集合。
於若干實施例中，該方法包含以一預定順序從該空間運動向量預測候選者集合中選擇空間運動向量預測候選者作為該潛在空間運動向量預測候選者。
於若干實施例中，該方法包含比較該潛在空間運動向量預測候選者的運動資訊與該空間運動向量預測候選者集合中之至多另一個空間運動向量預測候選者的運動資訊。
於若干實施例中，該方法包含預測單元及一第二預測單元；及若是，則於該預測單元為該第二預測單元時從該合併列表中排除該潛在空間運動向量預測候選者。
於若干實施例中，該方法包含決定含括於一合併列表中的空間運動向量預測候選者之一最大數目；及將該合併列表中的空間運動向量預測候選者之數目限於小於或等於該最大數目。
於若干實施例中，該方法包含檢查於該合併列表中的空間運動向量預測候選者之數目是否小於該最大數目；若是，則檢查該潛在空間運動向量預測候選者所屬的一預測單元是否可供用於運動預測；若是，則執行下列動作中之至少一者：針對在該預測單元左側的該潛在空間運動向量預測候選者，若滿足下列條件中之任一者，則從該合併列表中排除該潛在空間運動向量預測候選者：-該所接收的像素區塊係垂直地劃分成一第一預測單元及一第二預測單元，且該預測單元為該第二預測單元；-該所接收的像素區塊係水平地劃分成一第一預測單元及一第二預測單元，及若該預測單元係為該第二預測單元，且該潛在空間運動向量預測候選者具有大體上類似該預測單元上方之該潛在空間運動向量預測候選者的運動資訊；針對在該預測單元上方的該潛在空間運動向量預測候選者，若滿足下列條件中之任一者，則從該合併列表中排 除該潛在空間運動向量預測候選者：-該所接收的像素區塊係水平地劃分成一第一預測單元及一第二預測單元，且該預測單元為該第二預測單元；-該潛在空間運動向量預測候選者具有大體上類似該預測單元左側之該潛在空間運動向量預測候選者的運動資訊；針對該預測單元上方之該潛在空間運動向量預測候選者位在其右側的該潛在空間運動向量預測候選者，若該潛在空間運動向量預測候選者具有大體上類似該預測單元上方之該潛在空間運動向量預測候選者的運動資訊，則從該合併列表中排除該潛在空間運動向量預測候選者：針對該預測單元左側之該潛在空間運動向量預測候選者位在其下方的該潛在空間運動向量預測候選者，若該潛在空間運動向量預測候選者具有大體上類似該預測單元左側之該潛在空間運動向量預測候選者的運動資訊，則從該合併列表中排除該潛在空間運動向量預測候選者：針對在該預測單元角隅鄰近的該潛在空間運動向量預測候選者，若滿足下列條件中之任一者，則從該合併列表中排除該潛在空間運動向量預測候選者：-全部其它潛在空間運動向量預測候選者皆已經含括於該合併列表；-該潛在空間運動向量預測候選者具有大體上類似該預測單元上方之該潛在空間運動向量預測候選者的 運動資訊；-該潛在空間運動向量預測候選者具有大體上類似該預測單元左側之該潛在空間運動向量預測候選者的運動資訊。
於若干實施例中，該方法包含將一時間運動預測候選者含括入該合併列表內。
於若干實施例中，該方法包含從該合併列表中選擇一個運動向量預測候選者以表示對該像素區塊之一運動向量預測。
於若干實施例中，一種依據第二面向之方法包含：接收含括一預測單元之一編碼像素區塊；針對該編碼像素區塊決定一空間運動向量預測候選者集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集；比較該第一空間運動向量預測候選者之運動資訊與該空間運動向量預測候選者集合的另一個空間運動向量預測候選者之運動資訊；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中 排除該第一空間運動向量預測候選者。
於若干實施例中，該方法包含將該所接收的像素區塊之鄰近區塊含括於該空間運動向量預測候選者集合內。
於若干實施例中，該方法包含藉使用於該像素區塊的一相同訊框內的一或多個編碼區塊之運動向量建構該空間運動向量預測集合。
於若干實施例中，該方法包含以一預定順序從該空間運動向量預測候選者集合中選擇空間運動向量預測候選者作為該潛在空間運動向量預測候選者。
於若干實施例中，該方法包含比較該潛在空間運動向量預測候選者的運動資訊與該空間運動向量預測候選者集合中之至多另一個空間運動向量預測候選者的運動資訊。
於若干實施例中，該方法包含檢查該所接收的編碼像素區塊是否被劃分成一第一預測單元及一第二預測單元；及若是，則於該預測單元為該第二預測單元時從該合併列表中排除該潛在空間運動向量預測候選者。
於若干實施例中，該方法包含決定含括於一合併列表中的空間運動向量預測候選者之一最大數目；及將該合併列表中的空間運動向量預測候選者之數目限於小於或等於該最大數目。
於若干實施例中，該方法包含檢查於該合併列表中的空間運動向量預測候選者之數 目是否小於該最大數目；若是，則檢查該潛在空間運動向量預測候選者所屬的一預測單元是否可供用於運動預測；若是，則執行下列動作中之至少一者：針對在該預測單元左側的該潛在空間運動向量預測候選者，若滿足下列條件中之任一者，則從該合併列表中排除該潛在空間運動向量預測候選者：-該所接收的編碼像素區塊係垂直地劃分成一第一預測單元及一第二預測單元，且該預測單元為該第二預測單元；-該所接收的編碼像素區塊係水平地劃分成一第一預測單元及一第二預測單元，及若該預測單元係為該第二預測單元，且該潛在空間運動向量預測候選者具有大體上類似該預測單元上方之該潛在空間運動向量預測候選者的運動資訊；針對在該預測單元上方的該潛在空間運動向量預測候選者，若滿足下列條件中之任一者，則從該合併列表中排除該潛在空間運動向量預測候選者：-該所接收的編碼像素區塊係水平地劃分成一第一預測單元及一第二預測單元，且該預測單元為該第二預測單元；-該潛在空間運動向量預測候選者具有大體上類似該預測單元左側之該潛在空間運動向量預測候選者的運動資訊； 針對該預測單元上方之該潛在空間運動向量預測候選者位在其右側的該潛在空間運動向量預測候選者，若該潛在空間運動向量預測候選者具有大體上類似該預測單元上方之該潛在空間運動向量預測候選者的運動資訊，則從該合併列表中排除該潛在空間運動向量預測候選者：針對該預測單元左側之該潛在空間運動向量預測候選者位在其下方的該潛在空間運動向量預測候選者，若該潛在空間運動向量預測候選者具有大體上類似該預測單元左側之該潛在空間運動向量預測候選者的運動資訊，則從該合併列表中排除該潛在空間運動向量預測候選者：針對在該預測單元角隅鄰近的該潛在空間運動向量預測候選者，若滿足下列條件中之任一者，則從該合併列表中排除該潛在空間運動向量預測候選者：-全部其它潛在空間運動向量預測候選者皆已經含括於該合併列表；-該潛在空間運動向量預測候選者具有大體上類似該預測單元上方之該潛在空間運動向量預測候選者的運動資訊；-該潛在空間運動向量預測候選者具有大體上類似該預測單元左側之該潛在空間運動向量預測候選者的運動資訊。
於若干實施例中，該方法包含將一時間運動預測候選者含括入該合併列表內。
於若干實施例中，該方法包含從該合併列表中選 擇一個運動向量預測候選者以表示對該所接收的編碼像素區塊之一運動向量預測。
於若干實施例中，一種依據第三面向之設備包含一處理器及含括電腦程式碼之一記憶體，該記憶體及該電腦程式碼係經組配來以該處理器使得該設備：接收含括一預測單元之一像素區塊；針對該像素區塊決定一空間運動向量預測候選者集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集；比較該第一空間運動向量預測候選者之運動資訊與在所決定的該空間運動向量預測候選者之子集中的該空間運動向量預測候選者之運動資訊；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該第一空間運動向量預測候選者。
於若干實施例中，一種依據第四面向之設備包含一處理器及含括電腦程式碼之一記憶體，該記憶體及該電腦程式碼係經組配來以該處理器使得該設備：接收含括一預測單元之一編碼像素區塊；針對該編碼像素區塊決定一空間運動向量預測候選者 集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集；比較該第一空間運動向量預測候選者之運動資訊與該空間運動向量預測候選者集合的另一個空間運動向量預測候選者之運動資訊；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該第一空間運動向量預測候選者。
於若干實施例中，一種其上儲存有可供由一編碼器所使用的一電腦可執行程式碼之儲存媒體，該程式碼係包含下列指令：接收含括一預測單元之一像素區塊；針對該像素區塊決定一空間運動向量預測候選者集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集；比較該第一空間運動向量預測候選者之運動資訊與在 所決定的該空間運動向量預測候選者之子集中的該空間運動向量預測候選者之運動資訊；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該第一空間運動向量預測候選者。
於若干實施例中，一種其上儲存有可供由一編碼器所使用的一電腦可執行程式碼之儲存媒體，該程式碼係包含下列指令：接收含括一預測單元之一編碼像素區塊；針對該編碼像素區塊決定一空間運動向量預測候選者集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集；比較該第一空間運動向量預測候選者之運動資訊與該空間運動向量預測候選者集合的另一個空間運動向量預測候選者之運動資訊；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該第一空間運動向量預測候選者。
於若干實施例中，一種設備包含：用以接收含括一預測單元之一像素區塊之構件； 用以針對該像素區塊決定一空間運動向量預測候選者集合之構件；該等空間運動向量預測候選者係被提供以運動資訊；用以從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者之構件；用以基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集之構件；用以比較該第一空間運動向量預測候選者之運動資訊與在所決定的該空間運動向量預測候選者之子集中的該空間運動向量預測候選者之運動資訊之構件；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則用以從該合併列表中排除該第一空間運動向量預測候選者之構件。
於若干實施例中，一種設備包含：用以接收含括一預測單元之一編碼像素區塊之構件；用以針對該編碼像素區塊決定一空間運動向量預測候選者集合之構件；該等空間運動向量預測候選者係被提供以運動資訊；用以從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者之構件；用以基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集之構件； 用以比較該第一空間運動向量預測候選者之運動資訊與該空間運動向量預測候選者集合的另一個空間運動向量預測候選者之運動資訊之構件；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則用以從該合併列表中排除該第一空間運動向量預測候選者之構件。
508-530‧‧‧方塊
A0-1、B0-2‧‧‧區塊

Claims (20)

  1. 一種方法，其係包含：接收含括一預測單元之一像素區塊；針對該像素區塊決定一空間運動向量預測候選者集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集；比較該第一空間運動向量預測候選者之運動資訊與在所決定的該空間運動向量預測候選者之子集中的該空間運動向量預測候選者之運動資訊；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該第一空間運動向量預測候選者。
  2. 如申請專利範圍第1項之方法，其係包含以一預定順序從該空間運動向量預測候選者集合中選擇空間運動向量預測候選者作為該潛在空間運動向量預測候選者。
  3. 如申請專利範圍第1或2項之方法，其係包含比較該潛在空間運動向量預測候選者的運動資訊與該空間運動向量預測候選者集合中之至多另一個空間運動向量預測 候選者的運動資訊。
  4. 如申請專利範圍第1至3項中任一項之方法，其係包含檢查該所接收的像素區塊是否被劃分成一第一預測單元及一第二預測單元；及若是，則於該預測單元為該第二預測單元時從該合併列表中排除該潛在空間運動向量預測候選者。
  5. 如申請專利範圍第1至4項中任一項之方法，其係進一步包含決定含括於一合併列表中的空間運動向量預測候選者之一最大數目；及將該合併列表中的空間運動向量預測候選者之數目限於小於或等於該最大數目。
  6. 如申請專利範圍第1至5項中任一項之方法，其係包含：檢查於該合併列表中的空間運動向量預測候選者之數目是否小於該最大數目；若是，則檢查該潛在空間運動向量預測候選者所屬的一預測單元是否可供用於運動預測；若是，則執行下列動作中之至少一者：針對在該預測單元左側的該潛在空間運動向量預測候選者，若滿足下列條件中之任一者，則從該合併列表中排除該潛在空間運動向量預測候選者：- 該所接收的像素區塊係垂直地劃分成一第一預測單元及一第二預測單元，且該預測單元為該第二預測單元； - 該所接收的像素區塊係水平地劃分成一第一預測單元及一第二預測單元，及若該預測單元係為該第二預測單元，且該潛在空間運動向量預測候選者具有大體上類似該預測單元上方之該潛在空間運動向量預測候選者的運動資訊；針對在該預測單元上方的該潛在空間運動向量預測候選者，若滿足下列條件中之任一者，則從該合併列表中排除該潛在空間運動向量預測候選者：- 該所接收的像素區塊係水平地劃分成一第一預測單元及一第二預測單元，且該預測單元為該第二預測單元；- 該潛在空間運動向量預測候選者具有大體上類似該預測單元左側之該潛在空間運動向量預測候選者的運動資訊；針對該預測單元上方之該潛在空間運動向量預測候選者位在其右側的該潛在空間運動向量預測候選者，若該潛在空間運動向量預測候選者具有大體上類似該預測單元上方之該潛在空間運動向量預測候選者的運動資訊，則從該合併列表中排除該潛在空間運動向量預測候選者：針對該預測單元左側之該潛在空間運動向量預測候選者位在其下方的該潛在空間運動向量預測候選者，若該潛在空間運動向量預測候選者具有大體上類似該預測單元左側之該潛在空間運動向量預測候選者的 運動資訊，則從該合併列表中排除該潛在空間運動向量預測候選者：針對在該預測單元角隅鄰近的該潛在空間運動向量預測候選者，若滿足下列條件中之任一者，則從該合併列表中排除該潛在空間運動向量預測候選者：- 全部其它潛在空間運動向量預測候選者皆已經含括於該合併列表；- 該潛在空間運動向量預測候選者具有大體上類似該預測單元上方之該潛在空間運動向量預測候選者的運動資訊；- 該潛在空間運動向量預測候選者具有大體上類似該預測單元左側之該潛在空間運動向量預測候選者的運動資訊。
  7. 如申請專利範圍第1至6項中任一項之方法，其係進一步包含將一時間運動預測候選者含括入該合併列表內。
  8. 如申請專利範圍第1至7項中任一項之方法，其係包含從該合併列表中選擇一個運動向量預測候選者以表示對該像素區塊之一運動向量預測。
  9. 一種方法，其係包含：接收含括一預測單元之一編碼像素區塊；針對該編碼像素區塊決定一空間運動向量預測候選者集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一 空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集；比較該第一空間運動向量預測候選者之運動資訊與該空間運動向量預測候選者集合的另一個空間運動向量預測候選者之運動資訊；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該第一空間運動向量預測候選者。
  10. 如申請專利範圍第9項之方法，其係包含比較該潛在空間運動向量預測候選者的運動資訊與該空間運動向量預測候選者集合中之至多另一個空間運動向量預測候選者的運動資訊。
  11. 如申請專利範圍第9或10項之方法，其係包含檢查該所接收的編碼像素區塊是否被劃分成一第一預測單元及一第二預測單元；及若是，則於該預測單元為該第二預測單元時從該合併列表中排除該潛在空間運動向量預測候選者。
  12. 如申請專利範圍第9至11項中任一項之方法，其係進一步包含決定含括於一合併列表中的空間運動向量預測候選者之一最大數目；及將該合併列表中的空間運動向量預測候選者之數 目限於小於或等於該最大數目。
  13. 如申請專利範圍第9至12項中任一項之方法，其係包含：檢查於該合併列表中的空間運動向量預測候選者之數目是否小於該最大數目；若是，則檢查該潛在空間運動向量預測候選者所屬的一預測單元是否可供用於運動預測；若是，則執行下列動作中之至少一者：針對在該預測單元左側的該潛在空間運動向量預測候選者，若滿足下列條件中之任一者，則從該合併列表中排除該潛在空間運動向量預測候選者：- 該所接收的編碼像素區塊係垂直地劃分成一第一預測單元及一第二預測單元，且該預測單元為該第二預測單元；- 該所接收的編碼像素區塊係水平地劃分成一第一預測單元及一第二預測單元，及若該預測單元係為該第二預測單元，且該潛在空間運動向量預測候選者具有大體上類似該預測單元上方之該潛在空間運動向量預測候選者的運動資訊；針對在該預測單元上方的該潛在空間運動向量預測候選者，若滿足下列條件中之任一者，則從該合併列表中排除該潛在空間運動向量預測候選者：- 該所接收的編碼像素區塊係水平地劃分成一第一預測單元及一第二預測單元，且該預測單元為該第二預測單元； - 該潛在空間運動向量預測候選者具有大體上類似該預測單元左側之該潛在空間運動向量預測候選者的運動資訊；針對該預測單元上方之該潛在空間運動向量預測候選者位在其右側的該潛在空間運動向量預測候選者，若該潛在空間運動向量預測候選者具有大體上類似該預測單元上方之該潛在空間運動向量預測候選者的運動資訊，則從該合併列表中排除該潛在空間運動向量預測候選者：針對該預測單元左側之該潛在空間運動向量預測候選者位在其下方的該潛在空間運動向量預測候選者，若該潛在空間運動向量預測候選者具有大體上類似該預測單元左側之該潛在空間運動向量預測候選者的運動資訊，則從該合併列表中排除該潛在空間運動向量預測候選者：針對在該預測單元角隅鄰近的該潛在空間運動向量預測候選者，若滿足下列條件中之任一者，則從該合併列表中排除該潛在空間運動向量預測候選者：- 全部其它潛在空間運動向量預測候選者皆已經含括於該合併列表；- 該潛在空間運動向量預測候選者具有大體上類似該預測單元上方之該潛在空間運動向量預測候選者的運動資訊；- 該潛在空間運動向量預測候選者具有大體上 類似該預測單元左側之該潛在空間運動向量預測候選者的運動資訊。
  14. 如申請專利範圍第9至13項中任一項之方法，其係包含從該合併列表中選擇一個運動向量預測候選者以表示對該所接收的編碼像素區塊之一運動向量預測。
  15. 一種包含一處理器及含括電腦程式碼之一記憶體的設備，該記憶體及該電腦程式碼係經組配來以該處理器使得該設備：接收含括一預測單元之一像素區塊；針對該像素區塊決定一空間運動向量預測候選者集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集；比較該第一空間運動向量預測候選者之運動資訊與在所決定的該空間運動向量預測候選者之子集中的該空間運動向量預測候選者之運動資訊；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該第一空間運動向量預測候選者。
  16. 一種包含一處理器及含括電腦程式碼之一記憶體的設 備，該記憶體及該電腦程式碼係經組配來以該處理器使得該設備：接收含括一預測單元之一編碼像素區塊；針對該編碼像素區塊決定一空間運動向量預測候選者集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集；比較該第一空間運動向量預測候選者之運動資訊與該空間運動向量預測候選者集合的另一個空間運動向量預測候選者之運動資訊；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該第一空間運動向量預測候選者。
  17. 一種其上儲存有可供由一編碼器所使用的一電腦可執行程式碼之儲存媒體，該程式碼係包含下列指令：接收含括一預測單元之一像素區塊；針對該像素區塊決定一空間運動向量預測候選者集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一 空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集；比較該第一空間運動向量預測候選者之運動資訊與在所決定的該空間運動向量預測候選者之子集中的該空間運動向量預測候選者之運動資訊；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該第一空間運動向量預測候選者。
  18. 一種其上儲存有可供由一編碼器所使用的一電腦可執行程式碼之儲存媒體，該程式碼係包含下列指令：接收含括一預測單元之一編碼像素區塊；針對該編碼像素區塊決定一空間運動向量預測候選者集合；該等空間運動向量預測候選者係被提供以運動資訊；從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者；基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集；比較該第一空間運動向量預測候選者之運動資訊與該空間運動向量預測候選者集合的另一個空間運動向量預測候選者之運動資訊； 若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則從該合併列表中排除該第一空間運動向量預測候選者。
  19. 一種設備，其係包含：用以接收含括一預測單元之一像素區塊之構件；用以針對該像素區塊決定一空間運動向量預測候選者集合之構件；該等空間運動向量預測候選者係被提供以運動資訊；用以從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者之構件；用以基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集之構件；用以比較該第一空間運動向量預測候選者之運動資訊與在所決定的該空間運動向量預測候選者之子集中的該空間運動向量預測候選者之運動資訊之構件；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則用以從該合併列表中排除該第一空間運動向量預測候選者之構件。
  20. 一種設備，其係包含：用以接收含括一預測單元之一編碼像素區塊之構 件；用以針對該編碼像素區塊決定一空間運動向量預測候選者集合之構件；該等空間運動向量預測候選者係被提供以運動資訊；用以從該空間運動向量預測候選者集合中選擇一第一空間運動向量預測候選者作為欲含括在針對該預測單元之一合併列表中之一潛在空間運動向量預測候選者之構件；用以基於與該第一空間運動向量預測候選者相聯結的該區塊位置，決定一空間運動向量預測之子集之構件；用以比較該第一空間運動向量預測候選者之運動資訊與該空間運動向量預測候選者集合的另一個空間運動向量預測候選者之運動資訊之構件；若該等比較中之至少一者指示該等空間運動向量預測候選者的該運動向量資訊彼此相對應，則用以從該合併列表中排除該第一空間運動向量預測候選者之構件。
TW101140777A 2011-11-04 2012-11-02 編碼方法與裝置 TWI549493B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US201161555703P 2011-11-04 2011-11-04

Publications (2)

Publication Number Publication Date
TW201325249A true TW201325249A (zh) 2013-06-16
TWI549493B TWI549493B (zh) 2016-09-11

Family

ID=48191432

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101140777A TWI549493B (zh) 2011-11-04 2012-11-02 編碼方法與裝置

Country Status (18)

Country Link
US (6) US9571833B2 (zh)
EP (3) EP4354867A3 (zh)
KR (1) KR101717475B1 (zh)
CN (1) CN104054350B (zh)
CA (1) CA2854495C (zh)
CY (1) CY1123787T1 (zh)
DK (1) DK2774375T3 (zh)
ES (1) ES2834676T3 (zh)
HR (1) HRP20201901T1 (zh)
HU (1) HUE052162T2 (zh)
IN (1) IN2014CN04092A (zh)
PL (1) PL2774375T3 (zh)
PT (1) PT2774375T (zh)
RS (1) RS61125B1 (zh)
RU (1) RU2577207C2 (zh)
SI (1) SI2774375T1 (zh)
TW (1) TWI549493B (zh)
WO (1) WO2013064749A1 (zh)

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013126182A (ja) * 2011-12-15 2013-06-24 Samsung Electronics Co Ltd 撮像装置及び画像処理方法
WO2013168407A1 (en) 2012-05-09 2013-11-14 Panasonic Corporation Method of performing motion vector prediction, encoding and decoding methods, and apparatuses thereof
CN105850126B (zh) * 2013-12-24 2019-03-26 株式会社Kt 用于对多层视频信号进行编码/解码的方法和装置
KR20150110295A (ko) 2014-03-24 2015-10-02 주식회사 케이티 멀티 레이어 비디오 신호 인코딩/디코딩 방법 및 장치
US11477477B2 (en) * 2015-01-26 2022-10-18 Qualcomm Incorporated Sub-prediction unit based advanced temporal motion vector prediction
US10187653B2 (en) * 2015-05-18 2019-01-22 Avago Technologies International Sales Pte. Limited Motor vector prediction using co-located prediction units
FR3047379A1 (fr) * 2016-01-29 2017-08-04 Orange Procede de codage et decodage de donnees, dispositif de codage et decodage de donnees et programmes d'ordinateur correspondants
KR102435500B1 (ko) * 2016-10-06 2022-08-23 세종대학교산학협력단 비디오 신호의 복호화 방법 및 이의 장치
WO2018226066A1 (ko) * 2017-06-09 2018-12-13 엘지전자 주식회사 영상 코딩 시스템에서 어파인 예측에 따른 영상 디코딩 방법 및 장치
US10602180B2 (en) 2017-06-13 2020-03-24 Qualcomm Incorporated Motion vector prediction
JP6806916B2 (ja) * 2017-09-26 2021-01-06 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 復号装置及び復号方法
KR102476204B1 (ko) 2017-10-19 2022-12-08 삼성전자주식회사 멀티 코덱 인코더 및 이를 포함하는 멀티 코덱 인코딩 시스템
KR20190044533A (ko) * 2017-10-20 2019-04-30 주식회사 케이티 비디오 신호 처리 방법 및 장치
WO2019112072A1 (ko) * 2017-12-04 2019-06-13 엘지전자 주식회사 영상 코딩 시스템에서 수정된 움직임 정보 후보 리스트에 기반한 영상 디코딩 방법 및 장치
KR102656965B1 (ko) * 2018-01-29 2024-04-11 브이아이디 스케일, 인크. 낮은 복잡성을 갖는 프레임-레이트 상향 변환
US11095909B2 (en) * 2018-06-25 2021-08-17 Panasonic Intellectual Property Corporation Of America Encoder, decoder, encoding method, and decoding method
SG11202013028PA (en) 2018-06-29 2021-01-28 Beijing Bytedance Network Technology Co Ltd Interaction between lut and amvp
KR102646649B1 (ko) * 2018-06-29 2024-03-13 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Lut에서의 모션 후보들의 검사 순서
EP3791586A1 (en) 2018-06-29 2021-03-17 Beijing Bytedance Network Technology Co. Ltd. Concept of using one or multiple look up tables to store motion information of previously coded in order and use them to code following blocks
CN114845108A (zh) 2018-06-29 2022-08-02 抖音视界(北京)有限公司 查找表的更新：fifo、约束的fifo
TWI750486B (zh) * 2018-06-29 2021-12-21 大陸商北京字節跳動網絡技術有限公司 運動資訊共用的限制
TWI724442B (zh) * 2018-06-29 2021-04-11 大陸商北京字節跳動網絡技術有限公司 用於查找表更新的編碼的運動信息的選擇
SG11202011714RA (en) 2018-06-29 2020-12-30 Beijing Bytedance Network Technology Co Ltd Partial/full pruning when adding a hmvp candidate to merge/amvp
TWI728390B (zh) 2018-06-29 2021-05-21 大陸商北京字節跳動網絡技術有限公司 查找表尺寸
JP7460617B2 (ja) 2018-06-29 2024-04-02 北京字節跳動網絡技術有限公司 Ｌｕｔ更新条件
TWI731364B (zh) 2018-07-02 2021-06-21 大陸商北京字節跳動網絡技術有限公司 Hmvp+非相鄰運動
KR102545728B1 (ko) * 2018-07-16 2023-06-20 엘지전자 주식회사 서브블록 단위의 시간적 움직임 정보 예측을 위한 인터 예측 방법 및 그 장치
WO2020024275A1 (zh) * 2018-08-03 2020-02-06 华为技术有限公司 一种帧间预测的方法及装置
CN111064959B (zh) 2018-09-12 2023-09-01 北京字节跳动网络技术有限公司 要检查多少个hmvp候选
US11317099B2 (en) 2018-10-05 2022-04-26 Tencent America LLC Method and apparatus for signaling an offset in video coding for intra block copy and/or inter prediction
CN113170184A (zh) 2018-11-22 2021-07-23 北京字节跳动网络技术有限公司 默认运动候选的配置方法
US11122288B2 (en) 2018-12-06 2021-09-14 Qualcomm Incorporated Spatio-temporal motion vector prediction patterns for video coding
US11470340B2 (en) * 2018-12-10 2022-10-11 Tencent America LLC Simplified merge list construction for small coding blocks
MX2021007755A (es) 2018-12-28 2021-08-05 Godo Kaisha Ip Bridge 1 Dispositivo de codificacion de imagenes en movimiento, metodo de codificacion de imagenes en movimiento, programa de codificacion de imagenes en movimiento, dispositivo de decodificacion de imagenes en movimiento, metodo de decodificacion de imagenes en movimiento y programa de decodificacion de imagenes en movimiento.
WO2020135465A1 (en) 2018-12-28 2020-07-02 Beijing Bytedance Network Technology Co., Ltd. Modified history based motion prediction
KR20230163002A (ko) 2018-12-28 2023-11-29 가부시키가이샤 제이브이씨 켄우드 동화상 복호 장치, 동화상 복호 방법, 동화상 복호 프로그램, 동화상 부호화 장치, 동화상 부호화 방법, 동화상 부호화 프로그램, 격납 방법 및 전송 방법
CN113273186A (zh) 2019-01-10 2021-08-17 北京字节跳动网络技术有限公司 Lut更新的调用
WO2020143824A1 (en) 2019-01-13 2020-07-16 Beijing Bytedance Network Technology Co., Ltd. Interaction between lut and shared merge list
WO2020147773A1 (en) 2019-01-16 2020-07-23 Beijing Bytedance Network Technology Co., Ltd. Inserting order of motion candidates in lut
CN111698506B (zh) * 2019-03-11 2022-04-26 杭州海康威视数字技术股份有限公司 运动信息候选者列表构建方法、三角预测解码方法及装置
CN113615193A (zh) 2019-03-22 2021-11-05 北京字节跳动网络技术有限公司 Merge列表构建和其他工具之间的交互
CN111462170B (zh) * 2020-03-30 2023-08-25 Oppo广东移动通信有限公司 运动估计方法、运动估计装置、存储介质与电子设备

Family Cites Families (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5122875A (en) * 1991-02-27 1992-06-16 General Electric Company An HDTV compression system
CA2079434A1 (en) 1991-09-30 1993-03-31 Derek Andrew Motion vector estimation, motion picture encoding and storage
PT1098529E (pt) 1993-03-24 2013-11-25 Sony Corp Método para codificar e descodificar vetores de movimento e respetivo dispositivo e método para codificar e descodificar sinais de imagem e respetivo dispositivo
US5594504A (en) 1994-07-06 1997-01-14 Lucent Technologies Inc. Predictive video coding using a motion vector updating routine
US6567469B1 (en) 2000-03-23 2003-05-20 Koninklijke Philips Electronics N.V. Motion estimation algorithm suitable for H.261 videoconferencing applications
ES2401991T3 (es) 2002-04-26 2013-04-26 Ntt Docomo, Inc. Dispositivo para la codificación de imágenes, procedimiento para la codificación de imágenes y programa para la codificación de imágenes
KR100865034B1 (ko) 2002-07-18 2008-10-23 엘지전자 주식회사 모션 벡터 예측 방법
FR2852179A1 (fr) 2003-03-06 2004-09-10 Thomson Licensing Sa Procede de codage d'une image video
JP2005142986A (ja) 2003-11-10 2005-06-02 Matsushita Electric Ind Co Ltd 動画像符号化方法、動画像符号化装置および動画像符号化プログラム
TW200607355A (en) 2004-05-04 2006-02-16 Qualcomm Inc Method and apparatus for motion compensated frame rate up conversion for block-based low bit rate video
FR2871018A1 (fr) 2004-05-25 2005-12-02 St Microelectronics Sa Procede et dispositif pour les systemes d'interpolation d'images par estimation et compensation de mouvement
WO2006012375A1 (en) 2004-07-20 2006-02-02 Qualcomm Incorporated Method and apparatus for motion vector processing
KR100703770B1 (ko) 2005-03-25 2007-04-06 삼성전자주식회사 가중 예측을 이용한 비디오 코딩 및 디코딩 방법, 이를위한 장치
US8913660B2 (en) 2005-04-14 2014-12-16 Fastvdo, Llc Device and method for fast block-matching motion estimation in video encoders
US7620108B2 (en) * 2005-09-16 2009-11-17 Sony Corporation Integrated spatial-temporal prediction
KR101383540B1 (ko) 2007-01-03 2014-04-09 삼성전자주식회사 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
US8111750B2 (en) * 2007-03-20 2012-02-07 Himax Technologies Limited System and method for 3-D recursive search motion estimation
CN101605255B (zh) 2008-06-12 2011-05-04 华为技术有限公司 一种视频编解码的方法及装置
KR101377660B1 (ko) 2008-09-30 2014-03-26 에스케이텔레콤 주식회사 복수 개의 움직임 벡터 추정을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
JP5401071B2 (ja) 2008-10-09 2014-01-29 株式会社Ｎｔｔドコモ 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、動画像符号化プログラム、動画像復号プログラム、動画像処理システムおよび動画像処理方法
US8675736B2 (en) 2009-05-14 2014-03-18 Qualcomm Incorporated Motion vector processing
KR101671460B1 (ko) 2009-09-10 2016-11-02 에스케이 텔레콤주식회사 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101441905B1 (ko) 2009-11-18 2014-09-24 에스케이텔레콤 주식회사 후보 예측 움직임 벡터 집합 선택을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101522850B1 (ko) 2010-01-14 2015-05-26 삼성전자주식회사 움직임 벡터를 부호화, 복호화하는 방법 및 장치
US9036692B2 (en) * 2010-01-18 2015-05-19 Mediatek Inc. Motion prediction method
US8488007B2 (en) * 2010-01-19 2013-07-16 Sony Corporation Method to estimate segmented motion
KR101768207B1 (ko) 2010-01-19 2017-08-16 삼성전자주식회사 축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치
WO2011095259A1 (en) * 2010-02-05 2011-08-11 Telefonaktiebolaget L M Ericsson (Publ) Selecting predicted motion vector candidates
US9313526B2 (en) 2010-02-19 2016-04-12 Skype Data compression for video
WO2011115659A1 (en) 2010-03-16 2011-09-22 Thomson Licensing Methods and apparatus for implicit adaptive motion vector predictor selection for video encoding and decoding
PL3429205T3 (pl) 2010-05-04 2021-02-08 Lg Electronics Inc. Sposób i urządzenie do przetwarzania sygnału wideo
MX355733B (es) 2010-06-10 2018-04-27 Thomson Licensing Métodos y aparatos para determinar predictores de parametro de cuantificación a partir de una pluralidad de parametros de cuantificación contiguos.
US9300970B2 (en) 2010-07-09 2016-03-29 Samsung Electronics Co., Ltd. Methods and apparatuses for encoding and decoding motion vector
US8787459B2 (en) 2010-11-09 2014-07-22 Sony Computer Entertainment Inc. Video coding methods and apparatus
US8824558B2 (en) 2010-11-23 2014-09-02 Mediatek Inc. Method and apparatus of spatial motion vector prediction
US9137544B2 (en) * 2010-11-29 2015-09-15 Mediatek Inc. Method and apparatus for derivation of mv/mvp candidate for inter/skip/merge modes
US9635382B2 (en) 2011-01-07 2017-04-25 Texas Instruments Incorporated Method, system and computer program product for determining a motion vector
US9066104B2 (en) 2011-01-14 2015-06-23 Google Inc. Spatial block merge mode
US9319716B2 (en) 2011-01-27 2016-04-19 Qualcomm Incorporated Performing motion vector prediction for video coding
US9066110B2 (en) * 2011-03-08 2015-06-23 Texas Instruments Incorporated Parsing friendly and error resilient merge flag coding in video coding
US9143795B2 (en) * 2011-04-11 2015-09-22 Texas Instruments Incorporated Parallel motion estimation in video coding
JP5837575B2 (ja) * 2011-04-12 2015-12-24 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 動画像符号化方法、動画像符号化装置、動画像復号化方法、動画像復号化装置、および動画像符号化復号化装置
US9247266B2 (en) * 2011-04-18 2016-01-26 Texas Instruments Incorporated Temporal motion data candidate derivation in video coding
US9485517B2 (en) * 2011-04-20 2016-11-01 Qualcomm Incorporated Motion vector prediction with motion vectors from multiple views in multi-view video coding
MX2013012020A (es) * 2011-05-24 2013-12-10 Panasonic Corp Metodo de codificacion de imagenes, aparato de codificacion de imagenes, metodo de decodificacion de imagenes, aparato de decodificacion de imagenes y aparato de codificacion /decodificacion de imagenes.
US9866859B2 (en) * 2011-06-14 2018-01-09 Texas Instruments Incorporated Inter-prediction candidate index coding independent of inter-prediction candidate list construction in video coding
US9313494B2 (en) 2011-06-20 2016-04-12 Qualcomm Incorporated Parallelization friendly merge candidates for video coding
EP2728878B1 (en) * 2011-06-30 2020-02-19 Sun Patent Trust Image decoding method, image encoding method, image decoding device, image encoding device, and image encoding/decoding device
CN107181948B (zh) * 2011-06-30 2020-03-13 太阳专利托管公司 图像编码方法、图像编码装置及图像编码解码装置
GB2493755B (en) 2011-08-17 2016-10-19 Canon Kk Method and device for encoding a sequence of images and method and device for decoding a sequence of images
US20130070855A1 (en) * 2011-09-17 2013-03-21 Qualcomm Incorporated Hybrid motion vector coding modes for video coding
US9083983B2 (en) * 2011-10-04 2015-07-14 Qualcomm Incorporated Motion vector predictor candidate clipping removal for video coding
WO2013057359A1 (en) 2011-10-21 2013-04-25 Nokia Corporation Method for video coding and an apparatus

Also Published As

Publication number Publication date
CN104054350A (zh) 2014-09-17
PT2774375T (pt) 2020-11-19
EP4354867A3 (en) 2024-05-08
US20230179792A1 (en) 2023-06-08
KR101717475B1 (ko) 2017-03-17
IN2014CN04092A (zh) 2015-07-10
US20190215530A1 (en) 2019-07-11
HUE052162T2 (hu) 2021-04-28
RU2014120207A (ru) 2015-12-10
US20170150174A1 (en) 2017-05-25
US20200154132A1 (en) 2020-05-14
CA2854495C (en) 2018-04-24
WO2013064749A1 (en) 2013-05-10
EP2774375B1 (en) 2020-10-07
RU2577207C2 (ru) 2016-03-10
US20130114723A1 (en) 2013-05-09
US10536714B2 (en) 2020-01-14
CA2854495A1 (en) 2013-05-10
US9743105B2 (en) 2017-08-22
DK2774375T3 (da) 2020-12-07
EP2774375A1 (en) 2014-09-10
CN104054350B (zh) 2018-06-15
CY1123787T1 (el) 2022-03-24
EP3849191A1 (en) 2021-07-14
EP4354867A2 (en) 2024-04-17
HRP20201901T1 (hr) 2021-01-22
US20170347117A1 (en) 2017-11-30
SI2774375T1 (sl) 2021-01-29
ES2834676T3 (es) 2021-06-18
PL2774375T3 (pl) 2021-04-06
US9571833B2 (en) 2017-02-14
TWI549493B (zh) 2016-09-11
EP2774375A4 (en) 2016-04-20
US10237574B2 (en) 2019-03-19
RS61125B1 (sr) 2020-12-31
US11570467B2 (en) 2023-01-31
KR20140092874A (ko) 2014-07-24

Similar Documents

Publication Publication Date Title
TWI549493B (zh) 編碼方法與裝置
US20210409756A1 (en) Method for video coding and an apparatus
TWI533667B (zh) 用於視訊編碼之裝置、方法及電腦程式
TW201201591A (en) An apparatus, a method and a computer program for video coding
CN102870411A (zh) 用于视频处理的装置、方法和计算机程序
US20130094776A1 (en) Method for coding and an apparatus
KR20130070644A (ko) 비디오 코딩 방법, 장치 및 컴퓨터 프로그램
CN104170385A (zh) 用于编码的方法和装置