TWI773977B - 用於視訊寫碼之最後位置寫碼之上下文導出 - Google Patents

用於視訊寫碼之最後位置寫碼之上下文導出 Download PDF

Info

Publication number
TWI773977B
TWI773977B TW109111384A TW109111384A TWI773977B TW I773977 B TWI773977 B TW I773977B TW 109111384 A TW109111384 A TW 109111384A TW 109111384 A TW109111384 A TW 109111384A TW I773977 B TWI773977 B TW I773977B
Authority
TW
Taiwan
Prior art keywords
block
syntax element
entropy
function
context
Prior art date
Application number
TW109111384A
Other languages
English (en)
Other versions
TW202046725A (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 TW202046725A publication Critical patent/TW202046725A/zh
Application granted granted Critical
Publication of TWI773977B publication Critical patent/TWI773977B/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • 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/18—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 set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H04N19/45—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder performing compensation of the inverse transform mismatch, e.g. Inverse Discrete Cosine Transform [IDCT] mismatch
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/1883—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 relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

本發明描述一種視訊寫碼器，其可判定用於熵寫碼一最後有效係數位置語法元素之二進數之上下文。舉例而言，一視訊寫碼器可使用一轉換區塊之一大小之一函數來判定指示該最後有效係數在該轉換區塊中之該位置的一語法元素的一或多個二進數中之每一者的一各別上下文，其中該函數輸出該各別上下文，使得相同上下文並不用於不同大小之轉換區塊。

Description

用於視訊寫碼之最後位置寫碼之上下文導出
本發明係關於視訊編碼及視訊解碼。
數位視訊能力可併入至廣泛範圍之器件中，該等器件包括數位電視、數位直播系統、無線廣播系統、個人數位助理(PDA)、膝上型或桌上型電腦、平板電腦、電子書閱讀器、數位攝影機、數位記錄器件、數位媒體播放器、視訊遊戲器件、視訊遊戲主控台、蜂巢式或衛星無線電話(所謂的「智慧型電話」)、視訊電傳會議器件、視訊串流器件及其類似者。數位視訊器件實施視訊寫碼技術，諸如由MPEG-2、MPEG-4、ITU-T H.263、ITU-T H.264/MPEG-4第10部分進階視訊寫碼(AVC)、ITU-T H.265/高效視訊寫碼(HEVC)定義之標準及此類標準的擴展中所描述之技術。視訊器件可藉由實施此類視訊寫碼技術而更有效地傳輸、接收、編碼、解碼及/或儲存數位視訊資訊。
視訊寫碼技術包括空間(圖像內)預測及/或時間(圖像間)預測以減少或移除為視訊序列所固有的冗餘。對於以區塊為基礎的視訊寫碼，可將視訊圖塊(例如，視訊圖像或視訊圖像的一部分)分割成視訊區塊，該等視訊區塊亦可稱作寫碼樹單元(CTU)、寫碼單元(CU)及/或寫碼節點。使用相對於同一圖像中之相鄰區塊中之參考樣本的空間預測來編碼圖像之經框內寫碼(I)圖塊中之視訊區塊。圖像之經框間寫碼(P或B)圖塊中之視訊區塊可使用相對於同一圖像中之相鄰區塊中的參考樣本的空間預測或相對於其他參考圖像中之參考樣本的時間預測。圖像可稱作圖框，且參考圖像可稱作參考圖框。
一般而言，本發明描述用於視訊寫碼中之熵寫碼之技術。特定言之，本發明描述用於上下文自適應性熵寫碼指示最後有效係數位置(例如，最後位置)之一或多個語法元素的器件及方法。用於判定指示最後有效係數之語法元素之上下文的一些實例技術可能使得相同上下文用於跨不同轉換區塊大小的不同二進數。對跨不同轉換區塊大小之不同二進數使用相同上下文可能導致更低寫碼效率及/或失真的非所需增大。
本發明描述用於使用一轉換區塊之一大小之一函數來判定指示該最後有效係數在該轉換區塊中之該位置的一語法元素之一或多個二進數中之每一者之一各別上下文的技術，其中該函數輸出該各別上下文，使得相同上下文並不用於不同大小之轉換區塊。相反，藉由此函數，指示該最後有效係數之該位置之一語法元素的每一各別二進數之該上下文對於不同大小的轉換區塊為不同的。以此方式，並未跨不同的轉換區塊大小使用相同上下文，且因而寫碼效率可提高及/或所得經解碼視訊資料可展現更小失真。
在一個實例中，本發明描述一種解碼視訊資料之方法，該方法包含接收視訊資料之一當前區塊之經熵寫碼資料，其中該經熵寫碼資料包括指示一最後有效係數在該當前區塊之一轉換區塊中之一位置的一語法元素之經熵寫碼資料，使用該轉換區塊之一大小的一函數來判定指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料之一或多個二進數中之每一者的一各別上下文，其中該函數輸出該各別上下文，使得相同上下文並不用於不同大小之轉換區塊，及使用經判定之各別上下文來解碼指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料。
在另一實例中，本發明描述一種裝置，其經組態以解碼視訊資料，該裝置包含：一記憶體，其經組態以儲存視訊資料之一當前區塊；及一或多個處理器，其與該記憶體通信，該一或多個處理器經組態以：接收視訊資料之該當前區塊之經熵寫碼資料，其中該經熵寫碼資料包括指示一最後有效係數在該當前區塊之一轉換區塊中之一位置的一語法元素之經熵寫碼資料；使用該轉換區塊之一大小的一函數來判定指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料之一或多個二進數中之每一者的一各別上下文，其中該函數輸出該各別上下文，使得相同上下文並不用於不同大小之轉換區塊，及使用經判定之各別上下文來解碼指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料。
在另一實例中，本發明描述一種裝置，其經組態以解碼視訊資料，該裝置包含：用於接收視訊資料之一當前區塊之經熵寫碼資料之構件，其中該經熵寫碼資料包括指示一最後有效係數在該當前區塊之一轉換區塊中之一位置的一語法元素之該經熵寫碼資料；用於使用該轉換區塊之一大小之一函數來判定指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料的一或多個二進數中之每一者的一各別上下文之構件，其中該函數輸出該各別上下文，使得相同上下文並不用於不同大小之轉換區塊；及用於使用經判定之各別上下文來解碼指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料之構件。
在另一實例中，本發明描述一種儲存指令之非暫時性電腦可讀儲存媒體，該等指令在經執行時使得經組態以解碼視訊資料之一器件之一或多個處理器：接收視訊資料之該當前區塊之經熵寫碼資料，其中該經熵寫碼資料包括指示一最後有效係數在該當前區塊之一轉換區塊中之一位置的一語法元素之經熵寫碼資料，使用該轉換區塊之一大小的一函數來判定指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料之一或多個二進數中之每一者的一各別上下文，其中該函數輸出該各別上下文，使得相同上下文並不用於不同大小之轉換區塊，及使用經判定之各別上下文來解碼指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料。
在隨附圖式及以下描述中闡述一或多個實例之細節。其他特徵、目標及優點將自描述、圖式及申請專利範圍而顯而易見。
本申請案主張2019年4月2日申請之美國臨時申請案第62/828,266號之權益，該臨時申請案之全部內容以引用之方式併入本文中。
一般而言，本發明描述用於導出用於熵編碼及解碼語法元素之二進數(例如，使用上下文適應性二進位算術編碼)之上下文(例如，機率模型)的技術。特定言之，本發明描述用於判定用於語法元素之二進數的上下文之技術，該語法元素指示最後有效係數在轉換區塊中之X或Y位置。用於判定指示最後有效係數之語法元素之上下文的一些實例技術可能使得相同上下文用於跨不同轉換區塊大小的不同二進數。對跨不同轉換區塊大小之不同二進數使用相同上下文可能導致更低寫碼效率及/或失真的非所需增大。
本發明描述用於使用轉換區塊之大小的函數來判定指示最後有效係數在轉換區塊中之位置的語法元素的一或多個二進數中之每一者的各別上下文之技術，其中該函數輸出各別上下文，使得相同上下文並不用於不同大小之轉換區塊。以此方式，並未跨不同的轉換區塊大小使用相同上下文，且因而寫碼效率可提高及/或所得經解碼視訊資料可展現更小失真。
圖1為說明可進行本發明之最後有效係數位置寫碼技術的實例視訊編碼及解碼系統100之方塊圖。本發明之技術大體上涉及寫碼(編碼及/或解碼)視訊資料。一般而言，視訊資料包括用於處理視訊之任何資料。因此，視訊資料可包括原始未經編碼之視訊、經編碼視訊、經解碼(例如經重建構)視訊及視訊元資料，諸如傳信資料。
如圖1中所展示，在此實例中，系統100包括源器件102，其提供待由目的地器件116解碼及顯示之經編碼視訊資料。詳言之，源器件102經由電腦可讀媒體110將視訊資料提供至目的地器件116。源器件102及目的地器件116可包含廣泛範圍之器件中之任何者，包括桌上型電腦、筆記型(例如，膝上型)電腦、平板電腦、機上盒、手持電話(諸如智慧型電話)、電視、攝影機、顯示器件、數位媒體播放器、視訊遊戲主控台、視訊串流器件或其類似者。在一些情況下，源器件102及目的地器件116可經裝備用於無線通信，且由此可稱為無線通信器件。
在圖1之實例中，源器件102包括視訊源104、記憶體106、視訊編碼器200及輸出介面108。目的地器件116包括輸入介面122、視訊解碼器300、記憶體120及顯示器件118。根據本發明，源器件102之視訊編碼器200及目的地器件116之視訊解碼器300可經組態以應用最後有效係數位置寫碼技術。因此，源器件102表示視訊編碼器件之實例，而目的地器件116表示視訊解碼器件之實例。在其他實例中，源器件及目的地器件可包括其他組件或配置。舉例而言，源器件102可自外部視訊源(諸如，外部攝影機)接收視訊資料。同樣地，目的地器件116可與外部顯示器件介接，而非包括積體顯示器件。
如圖1中所展示的系統100僅為一個實例。一般而言，任何數位視訊編碼和/或解碼器件可進行最後有效係數位置寫碼技術。源器件102及目的地器件116僅為其中源器件102產生經寫碼視訊資料以供傳輸至目的地器件116的此類寫碼器件之實例。本發明將「寫碼」器件稱為對資料進行寫碼(編碼及/或解碼)之器件。因此，視訊編碼器200及視訊解碼器300表示寫碼器件之實例，特定言之，分別表示視訊編碼器及視訊解碼器之實例。在一些實例中，器件102、116可以大體上對稱的方式操作，使得器件102、116中之每一者包括視訊編碼及解碼組件。因此，系統100可支援視訊器件102、116之間的單向或雙向視訊傳輸以用於例如視訊串流、視訊回放、視訊廣播或視訊電話。
一般而言，視訊源104表示視訊資料源(亦即，原始未經編碼的視訊資料)且將視訊資料之一系列圖像(亦稱為「圖框」)提供至視訊編碼器200，該視訊編碼器200編碼圖像之資料。源器件102之視訊源104可包括視訊捕獲器件，諸如視訊攝影機、含有先前捕獲之原始視訊的視訊歸檔及/或用以自視訊內容提供者接收視訊的視訊饋入介面。作為另一替代方案，視訊源104可產生基於電腦圖形之資料作為源視訊，或實況視訊、歸檔視訊及電腦產生之視訊的組合。在每一情況下，視訊編碼器200編碼所捕獲、預先捕獲或電腦產生之視訊資料。視訊編碼器200可將圖像自接收到之次序(有時稱為「顯示次序」)重新配置成寫碼次序以供寫碼。視訊編碼器200可產生包括經編碼視訊資料之位元串流。源器件102隨後可經由輸出介面108將經編碼視訊資料輸出至電腦可讀媒體110上以由例如目的地器件116之輸入介面122接收及/或取回。
源器件102之記憶體106及目的地器件116之記憶體120表示通用記憶體。在一些實例中，記憶體106、120可儲存原始視訊資料，例如來自視訊源104之原始視訊及來自視訊解碼器300之原始經解碼視訊資料。另外或可替代地，記憶體106、120可儲存可分別由例如視訊編碼器200及視訊解碼器300執行之軟體指令。儘管在此實例中記憶體106、120展示為與視訊編碼器200及視訊解碼器300分開，但應理解，視訊編碼器200及視訊解碼器300亦可包括功能上類似或等效目的之內部記憶體。此外，記憶體106、記憶體120可儲存例如自視訊編碼器200輸出及輸入至視訊解碼器300的經編碼視訊資料。在一些實例中，可分配記憶體106、120之部分作為一或多個視訊緩衝器以例如儲存原始、經解碼及/或經編碼視訊資料。
電腦可讀媒體110可表示能夠將經編碼視訊資料自源器件102傳送至目的地器件116的任何類型之媒體或器件。在一個實例中，電腦可讀媒體110表示用以使源器件102能例如經由射頻網路或基於電腦之網路即時將經編碼視訊資料直接傳輸至目的地器件116的通信媒體。根據諸如無線通信協定之通信標準，輸出介面108可調變包括經編碼視訊資料之傳輸信號，且輸入介面122可解調變接收到之傳輸信號。通信媒體可包含任何無線或有線通信媒體，諸如射頻(RF)頻譜或一或多個實體傳輸線。通信媒體可形成基於封包之網路(諸如，區域網路、廣域網路或諸如網際網路之全域網路)之部分。通信媒體可包括路由器、交換器、基地台或可用於促進自源器件102至目的地器件116之通信的任何其他設備。
在一些實例中，電腦可讀媒體110可包括儲存器件112。源器件102可將經編碼資料自輸出介面108輸出至儲存器件112。類似地，目的地器件116可經由輸入介面122自儲存器件112存取經編碼資料。儲存器件112可包括各種分佈式或本端存取的資料儲存媒體中之任何者，諸如硬碟機、藍光光碟、DVD、CD-ROM、快閃記憶體、揮發性或非揮發性記憶體或用於儲存經編碼視訊資料之任何其他適合之數位儲存媒體。
在一些實例中，電腦可讀媒體110可包括檔案伺服器114或可儲存由源器件102產生之經編碼視訊資料之另一中間儲存器件。在一些實例中，源器件102可將經編碼視訊資料輸出至檔案伺服器114，或可儲存由源器件102所產生之經編碼視訊的另一中間儲存器件。目的地器件116可經由串流傳輸或下載而自檔案伺服器114存取所儲存之視訊資料。檔案伺服器114可為能夠儲存經編碼視訊資料並將彼經編碼視訊資料傳輸至目的地器件116的任何類型之伺服器器件。檔案伺服器114可表示網頁伺服器(例如，用於網站)、檔案傳送協定(FTP)伺服器、內容傳遞網路器件或網路附加儲存(NAS)器件。目的地器件116可經由包括網際網路連接之任何標準資料連接自檔案伺服器114存取經編碼視訊資料。此可包括無線通道(例如，Wi-Fi連接)、有線連接(例如，資料用戶線(DSL)、電纜數據機等等)或適用於存取儲存於檔案伺服器114上之經編碼視訊資料之兩者之組合。檔案伺服器114及輸入介面122可經組態以根據串流傳輸協定、下載傳輸協定或其組合來操作。
輸出介面108及輸入介面122可表示無線傳輸器/接收器、數據機、有線網路連接組件(例如，乙太網卡)、根據各種IEEE 802.11標準中之任何者來操作的無線通信組件或其他實體組件。在輸出介面108及輸入介面122包含無線組件之實例中，輸出介面108及輸入介面122可經組態以根據諸如4G、4G-LTE (長期演進)、進階LTE、5G或其類似者之蜂巢式通信標準來傳送資料，諸如經編碼視訊資料。在輸出介面108包含無線傳輸器之一些實例中，輸出介面108及輸入介面122可經組態以根據諸如IEEE 802.11規格、IEEE 802.15規格(例如，ZigBee™)、Bluetooth™標準或類似者之其他無線標準來傳送資料，諸如經編碼視訊資料。在一些實例中，源器件102及/或目的地器件116可包括各別晶片上系統(SoC)器件。舉例而言，源器件102可包括SoC器件以進行歸於視訊編碼器200及/或輸出介面108之功能性，且目的地器件116可包括SoC器件以進行歸於視訊解碼器300及/或輸入介面122之功能性。
本發明之技術可應用於支援各種多媒體應用中之任何者的視訊寫碼，諸如空中電視廣播、有線電視傳輸、衛星電視傳輸、網際網路串流視訊傳輸(諸如，經由HTTP之動態自適應串流(DASH))、經編碼至資料儲存媒體上之數位視訊、儲存於資料儲存媒體上的數位視訊之解碼或其他應用。
目的地器件116之輸入介面122自電腦可讀媒體110 (例如，通信媒體、儲存器件112、檔案伺服器114或其類似者)接收經編碼視訊位元串流。來自電腦可讀媒體110之經編碼視訊位元串流可包括由視訊編碼器200限定之傳信資訊，其亦由視訊解碼器300使用，諸如具有描述視訊區塊或其他經寫碼單元之特性及/或處理之值之語法元素(例如，圖塊、圖像、圖像群組、序列或其類似者)。顯示器件118向使用者顯示經解碼視訊資料之經解碼圖像。顯示器件118可表示各種顯示器件中之任何者，諸如陰極射線管(CRT)、液晶顯示器(LCD)、電漿顯示器、有機發光二極體(OLED)顯示器或另一類型之顯示器件。
儘管圖1中未展示，但在一些實例中，視訊編碼器200及視訊解碼器300可各自與音訊編碼器及/或音訊解碼器整合，且可包括適合的MUX-DEMUX單元或其他硬體及/或軟體，以處置在共同資料串流中包括音訊及視訊兩者之多工串流。若適用，則MUX-DEMUX單元可遵照ITU H.223多工器協定或其他協定(諸如，使用者資料報協定(UDP))。
視訊編碼器200及視訊解碼器300可各自經實施為各種適合之編碼器及/或解碼器電路系統中之任何者，諸如一或多個微處理器、數位信號處理器(DSP)、特殊應用積體電路(ASIC)、場可程式化閘陣列(FPGA)、離散邏輯、軟體、硬體、韌體或其任何組合。當該等技術部分地以軟體實施時，器件可將用於軟體之指令儲存於適合之非暫時性電腦可讀媒體中，且在硬體中使用一或多個處理器執行指令以進行本發明之技術。視訊編碼器200及視訊解碼器300中之每一者可包括於一或多個編碼器或解碼器中，編碼器或解碼器中之任何者可整合為各別器件中之組合式編碼器/解碼器(CODEC)的部分。包括視訊編碼器200及/或視訊解碼器300之器件可包含積體電路、微處理器及/或無線通信器件(諸如蜂巢式電話)。
視訊編碼器200及視訊解碼器300可根據視訊寫碼標準來操作，該視訊寫碼標準諸如ITU-T H.265，亦稱為高效視訊寫碼(HEVC)或其擴展，諸如多視圖及/或可調式視訊寫碼擴展。替代地，視訊編碼器200及視訊解碼器300可根據其他專有或行業標準，諸如聯合探索測試模型(JEM)或ITU-T H.266 (也稱作通用視訊寫碼(VVC))來操作。VVC標準之草案描述於布洛斯等人之「Versatile Video Coding (Draft 4)」， ITU-T SG 16 WP 3及ISO/IEC JTC 1/SC 29/WG 11之聯合視訊專家組(JVET)第13次會議： 2019年1月9日至18日，Marrakech,MA，JVET-M1001-v5 (下文中「VVC草案4」)。在其他實例中，視訊編碼器200及視訊解碼器300可根據研發中MPEG-5/EVC (重要視訊寫碼)標準之一或多個版本進行操作。然而，本發明之技術不限於任何特定寫碼標準。
一般而言，視訊編碼器200及視訊解碼器300可進行圖像之以區塊為基礎的寫碼。術語「區塊」一般係指包括待處理(例如編碼、解碼或以其他方式用於編碼及/或解碼程序中)之資料的結構。舉例而言，區塊可包括亮度及/或色度資料之樣本之二維矩陣。一般而言，視訊編碼器200及視訊解碼器300可寫碼以YUV (例如Y、Cb、Cr)格式表示之視訊資料。亦即，視訊編碼器200及視訊解碼器300可寫碼亮度及色度分量，而非寫碼圖像之樣本的紅色、綠色及藍色(RGB)資料，其中色度分量可包括紅色調及藍色調色度分量兩者。在一些實例中，視訊編碼器200在編碼之前將接收到之RGB格式化資料轉換為YUV表示，且視訊解碼器300將YUV表示轉換為RGB格式。可替代地，預處理單元及後處理單元(未展示)可進行此等轉換。
本發明大體上可指對寫碼(例如編碼及解碼)圖像以包括編碼或解碼圖像之資料的程序。類似地，本發明可指寫碼圖像之區塊以包括編碼或解碼區塊之資料之程序，例如預測及/或殘餘寫碼。經編碼視訊位元串流一般包括表示寫碼決策(例如寫碼模式)及將圖像分割為區塊之語法元素的一系列值。因此，對寫碼圖像或區塊之提及一般應理解為寫碼形成圖像或區塊之語法元素的值。
HEVC定義各種區塊，包括寫碼單元(CU)、預測單元(PU)，以及轉換單元(TU)。一般而言，寫碼單元或其他類型的單元可指圖像之區域的所有亮度及/或色度區塊。舉例而言，寫碼單元可包括亮度區塊、Cr色度區塊及Cb色度區塊。在其他實例中，獨立地分割亮度及色度區塊。在彼實例中，區塊及單元可為同義的。根據HEVC，視訊寫碼器(諸如視訊編碼器200)根據四分樹結構將寫碼樹單元(CTU)分割成CU。亦即，視訊寫碼器將CTU及CU分割成四個相同的非重疊正方形，且四分樹之每一節點具有零個或四個子節點。不具有子節點之節點可稱作「葉節點」，且此類葉節點之CU可包括一或多個PU及/或一或多個TU。視訊寫碼器可進一步分割PU及TU。舉例而言，在HEVC中，殘餘四分樹(RQT)表示TU之分割。在HEVC中，PU表示框間預測資料，而TU表示殘餘資料。經框內預測之CU包括框內預測資訊，諸如框內模式指示。
作為另一實例，視訊編碼器200及視訊解碼器300可經組態以根據EVC、JEM或VVC來操作。根據JEM或VVC，視訊寫碼器(諸如視訊編碼器200)將圖像分割成複數個寫碼樹單元(CTU)。視訊編碼器200可根據樹結構分割CTU，諸如四分樹二進位樹(QTBT)結構或多類型樹(MTT)結構。QTBT結構移除多個分割類型之概念，諸如HEVC之CU、PU以及TU之間的分離。QTBT結構包括兩個層級：根據四分樹分割進行分割之第一層級，及根據二進位樹分割進行分割之第二層級。QTBT結構之根節點對應於CTU。二進位樹之葉節點對應於寫碼單元(CU)。
在MTT分割結構中，區塊可使用四分樹(QT)分割、二進位樹(BT)分割及一或多種類型之三重樹(TT)分割來進行分割。三重樹分割係將區塊分裂成三個子區塊的分割。在一些實例中，三重樹分割在不經由中心劃分原始區塊的情況下將區塊劃分成三個子區塊。MTT中之分割類型(例如QT、BT及TT)可為對稱或不對稱的。
在一些實例中，視訊編碼器200及視訊解碼器300可使用單一QTBT或MTT結構以表示亮度及色度分量中之每一者，而在其他實例中，視訊編碼器200及視訊解碼器300可使用兩個或更多個QTBT或MTT結構，諸如用於亮度分量之一個QTBT/MTT結構及用於兩個色度分量之另一QTBT/MTT結構(或用於各別色度分量之兩個QTBT/MTT結構)。
視訊編碼器200及視訊解碼器300可經組態以使用每一HEVC之四分樹分割、QTBT分割、MTT分割，或其他分割結構。為了解釋之目的，相對於QTBT分割呈現本發明之技術的描述。然而，應理解，本發明之技術亦可同樣應用於經組態以使用四分樹分割或其他類型之分割的視訊寫碼器。
本發明可能可互換地使用「N×N」及「N乘N」以指區塊(諸如CU或其他視訊區塊)關於豎直及水平尺寸之樣本尺寸，例如16×16個樣本或16乘16個樣本。一般而言，16×16 CU將在豎直方向上具有16個樣本(y = 16)且在水平方向上具有16個樣本(x = 16)。同樣地，N×N CU通常在豎直方向上具有N個樣本且在水平方向上具有N個樣本，其中N表示非負整數值。可以列及行形式來配置CU中之樣本。此外，CU不一定在水平方向上及豎直方向上具有相同數目個樣本。舉例而言，CU可包含N×M個樣本，其中M不必等於N。
視訊編碼器200編碼CU之表示預測及/或殘餘資訊及其他資訊的視訊資料。預測資訊指示將如何對CU進行預測以便形成用於CU之預測區塊。殘餘資訊通常表示編碼前CU之樣本與預測區塊之間的逐樣本差。
為預測CU，視訊編碼器200可通常經由框間預測或框內預測形成用於CU之預測區塊。框間預測通常係指根據先前經寫碼圖像之資料預測CU，而框內預測通常係指根據相同圖像之先前經寫碼資料預測CU。為進行框間預測，視訊編碼器200可使用一或多個運動向量來產生預測區塊。視訊編碼器200可通常進行運動搜索以例如關於CU與參考區塊之間的差來識別緊密匹配CU之參考區塊。視訊編碼器200可使用絕對差總和(SAD)、平方差總和(SSD)、平均絕對差(MAD)、均方差(MSD)或其他此類差計算來計算差度量以判定參考區塊是否緊密匹配當前CU。在一些實例中，視訊編碼器200可使用單向預測或雙向預測來預測當前CU。
EVC、JEM及VVC之一些實例亦提供仿射運動補償模式，其可視為框間預測模式。在仿射運動補償模式下，視訊編碼器200可判定表示非平移運動(諸如放大或縮小、旋轉、透視運動或其他不規則運動類型)之兩個或更多個運動向量。
為進行框內預測，視訊編碼器200可選擇框內預測模式以產生預測區塊。EVC、JEM及VVC之一些實例提供六十七種框內預測模式，包括各種定向模式以及平面模式及DC模式。一般而言，視訊編碼器200選擇框內預測模式，該框內預測模式描述自其預測當前區塊之樣本之當前區塊(例如，CU之一區塊)的相鄰樣本。此類樣本可通常與當前區塊在同一圖像中，在當前區塊之上方、左上方或左方，假定視訊編碼器200以光柵掃描次序(左至右、上至下)寫碼CTU及CU。
視訊編碼器200編碼表示用於當前區塊之預測模式的資料。舉例而言，對於框間預測模式，視訊編碼器200可編碼表示使用各種可用框間預測模式中之何者的資料以及對應模式之運動資訊。舉例而言，對於單向或雙向框間預測，視訊編碼器200可使用進階運動向量預測(AMVP)或合併模式來編碼運動向量。視訊編碼器200可使用類似模式來編碼仿射運動補償模式之運動向量。
在區塊的預測(諸如框內預測或框間預測)之後，視訊編碼器200可計算區塊之殘餘資料。殘餘資料(諸如殘餘區塊)表示區塊與該區塊的使用對應預測模式所形成之預測區塊之間的逐樣本差。視訊編碼器200可將一或多個轉換應用於殘餘區塊，以在轉換域而非樣本域中產生經轉換資料。舉例而言，視訊編碼器200可將離散餘弦轉換(DCT)、整數轉換、小波轉換或概念上類似的轉換應用於殘餘視訊資料。另外，視訊編碼器200可在一級轉換之後應用二級轉換，諸如模式依賴性不可分離二級轉換(MDNSST)、信號依賴性轉換、Karhunen-Loeve轉換(KLT)或其類似者。視訊編碼器200在應用一或多個轉換之後產生轉換係數。
如上文所提及，在產生轉換係數之任何轉換之後，視訊編碼器200可進行轉換係數之量化。量化通常係指量化轉換係數以可能地減少用以表示係數之資料量從而提供進一步壓縮的程序。藉由進行量化程序，視訊編碼器200可減少與係數中之一些或所有相關聯的位元深度。舉例而言，視訊編碼器200可在量化期間將n 位元值捨去至m 位元值，其中n 大於m 。在一些實例中，為進行量化，視訊編碼器200可進行待量化之值之按位元右移位。
在量化之後，視訊編碼器200可掃描轉換係數，從而自包括經量化轉換係數之二維矩陣產生一維向量。掃描可經設計以將較高能量(且因此較低頻率)係數置於向量前部，且將較低能量(且因此較高頻率)轉換係數置於向量後部。在一些實例中，視訊編碼器200可利用預定義掃描次序來掃描經量化轉換係數以產生串列化向量，且接著熵編碼向量之經量化轉換係數。在其他實例中，視訊編碼器200可進行自適應掃描。在掃描經量化轉換係數以形成一維向量後，視訊編碼器200可例如根據上下文適應性二進位算術寫碼(CABAC)來熵編碼一維向量。視訊編碼器200亦可熵編碼描述與經編碼視訊資料相關聯的元資料之語法元素之值，以供由視訊解碼器300用於解碼視訊資料。
為進行CABAC，視訊編碼器200可將上下文模型內之上下文指派給待傳輸之符號。該上下文可關於(例如)符號之相鄰值是否為零值。機率判定可基於指派給符號之上下文。
視訊編碼器200可進一步(例如)在圖像標頭、區塊標頭、圖塊標頭或其他語法資料(諸如序列參數集(SPS)、圖像參數集(PPS)或視訊參數集(VPS))中產生語法資料，諸如以區塊為基礎的語法資料、以圖像為基礎的語法資料及以序列為基礎的語法資料至視訊解碼器300中。視訊解碼器300可類似地解碼此類語法資料以判定如何解碼對應視訊資料。
以此方式，視訊編碼器200可產生包括經編碼視訊資料(例如描述將圖像分割成區塊(例如，CU)之語法元素及區塊之預測及/或殘餘資訊)之位元串流。最後，視訊解碼器300可接收位元串流並解碼經編碼視訊資料。
一般而言，視訊解碼器300進行與視訊編碼器200所進行之程序對等的程序，以解碼位元串流之經編碼視訊資料。舉例而言，視訊解碼器300可使用CABAC以與視訊編碼器200之CABAC編碼程序大體上類似但對等的方式解碼位元串流之語法元素的值。語法元素可定義圖像至CTU之分割資訊及每一CTU根據對應分區結構(諸如QTBT結構)之分割，以定義CTU之CU。語法元素可進一步定義視訊資料之區塊(例如，CU)之預測及殘餘資訊。
殘餘資訊可由例如經量化轉換係數表示。視訊解碼器300可逆量化及逆轉換區塊之經量化轉換係數，以再生區塊之殘餘區塊。視訊解碼器300使用傳信預測模式(框內或框間預測)及相關預測資訊(例如，框間預測之運動資訊)以形成用於區塊之預測區塊。隨後，視訊解碼器300可(在逐樣本基礎上)合併預測區塊及殘餘區塊以再生原始區塊。視訊解碼器300可進行額外處理，諸如進行解區塊程序以減少沿區塊邊界之視覺假影。
根據本發明之技術，如下文將更詳細地解釋，視訊編碼器200可經組態以：判定指示最後有效係數在視訊資料之當前區塊之轉換區塊中之位置之語法元素，將語法元素二進位化為一或多個二進數，使用轉換區塊之大小之函數判定指示最後有效係數之位置的語法元素之一或多個二進數中之每一者的各別上下文，其中函數輸出上下文，使得相同上下文並不用於不同大小之轉換區塊，及使用經判定之上下文來熵編碼指示最後有效係數之位置的語法元素之一或多個二進數。
同樣地，視訊解碼器300可經組態以：接收視訊資料之當前區塊之經熵寫碼資料，其中經熵寫碼資料包括指示最後有效係數在當前區塊之轉換區塊中之位置的語法元素之經熵寫碼資料，使用轉換區塊之大小的一函數來判定指示最後有效係數之位置的語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文，其中該函數輸出各別上下文，使得相同上下文並不用於不同大小之轉換區塊，及使用經判定之各別上下文來解碼指示最後有效係數之位置的語法元素之經熵寫碼資料。
本發明通常可指「傳信」某些資訊，諸如語法元素。術語「傳信」通常可指用於解碼經編碼視訊資料之語法元素及/或其他資料的值之傳達。亦即，視訊編碼器200可在位元串流中傳信語法元素的值。一般而言，傳信係指在位元串流中產生值。如上文所提及，源器件102可大體上即時將位元串流傳送至目的地器件116，或不即時傳送，諸如可發生在將語法元素儲存至儲存器件112以供目的地器件116稍後取回時。
圖2為說明可進行本發明之最後有效係數寫碼技術之實例視訊編碼器200的方塊圖。為了解釋之目的而提供圖2，且不應將該圖視為對如本發明中廣泛例示及描述之技術的限制。為了解釋之目的，本發明在諸如HEVC視訊寫碼標準及研發中之EVC及VVC視訊寫碼標準的視訊寫碼標準之情況下描述視訊編碼器200。然而，本發明之技術並不限於此等視訊寫碼標準，且通常適用於視訊編碼及解碼。
在圖2之實例中，視訊編碼器200包括視訊資料記憶體230、模式選擇單元202、殘餘產生單元204、轉換處理單元206、量化單元208、逆量化單元210、逆轉換處理單元212、重建構單元214、濾波器單元216、經解碼圖像緩衝器(DPB) 218及熵編碼單元220。視訊資料記憶體230、模式選擇單元202、殘餘產生單元204、轉換處理單元206、量化單元208、逆量化單元210、逆轉換處理單元212、重建構單元214、濾波器單元216、DPB 218及熵編碼單元220中之任何者或全部可實施於一或多個處理器中或處理電路系統中。此外，視訊編碼器200可包括額外或替代處理器或處理電路系統以執行此等及其他功能。
視訊資料記憶體230可儲存待由視訊編碼器200之組件編碼之視訊資料。視訊編碼器200可自(例如)視訊源104 (圖1)接收儲存於視訊資料記憶體230中之視訊資料。DPB 218可充當參考圖像記憶體，其儲存參考視訊資料供用於由視訊編碼器200預測後續視訊資料。視訊資料記憶體230及DPB 218可由各種記憶體器件中之任何者形成，該等記憶體器件諸如動態隨機存取記憶體(DRAM)，包括同步DRAM (SDRAM)、磁阻式RAM (MRAM)、電阻式RAM (RRAM)或其他類型之記憶體器件。視訊資料記憶體230及DPB 218可由相同記憶體器件或單獨記憶體器件提供。在各種實例中，視訊資料記憶體230可與具有視訊編碼器200之其他組件一起在晶片上，如所說明，或相對於彼等組件在晶片外。
在本發明中，對視訊資料記憶體230之參考不應解譯為將記憶體限於視訊編碼器200內部(除非特定地如此描述)，或將記憶體限於視訊編碼器200外部(除非特定地如此描述)。相反，對視訊資料記憶體230之參考應理解為儲存視訊編碼器200所接收以用於編碼的視訊資料(例如待編碼的當前區塊之視訊資料)的參考記憶體。圖1之記憶體106亦可提供對來自視訊編碼器200之各種單元的輸出的暫時儲存。
圖2之各種單元經說明以輔助理解藉由視訊編碼器200進行的操作。該等單元可實施為固定功能電路、可程式化電路或其組合。固定功能電路係指提供特定功能性，且在可進行之操作上預設定的電路。可程式化電路係指可經程式化以進行各種任務並在可經進行之操作中提供靈活功能性的電路。舉例而言，可程式化電路可執行使得可程式化電路以由軟體或韌體之指令定義的方式操作的軟體或韌體。固定功能電路可執行軟體指令(例如，以接收參數或輸出參數)，但固定功能電路進行的操作類型通常為不可變的。在一些實例中，單元中之一或多者可為不同電路區塊(固定功能或可程式化)，且在一些實例中，一或多個單元可為積體電路。
視訊編碼器200可包括算術邏輯單元(ALU)、基本功能單元(EFU)、數位電路、類比電路及/或由可程式化電路形成之可程式化核心。在視訊編碼器200之操作係使用由可程式化電路執行之軟體進行的實例中，記憶體106 (圖1)可儲存視訊編碼器200接收並執行的軟體之目標碼，或視訊編碼器200內之另一記憶體(未展示)可儲存此類指令。
視訊資料記憶體230經組態以儲存接收到之視訊資料。視訊編碼器200可自視訊資料記憶體230取回視訊資料之圖像，並將視訊資料提供至殘餘產生單元204及模式選擇單元202。視訊資料記憶體230中之視訊資料可為待編碼之原始視訊資料。
模式選擇單元202包括運動估計單元222、運動補償單元224及框內預測單元226。模式選擇單元202可包括額外功能單元以根據其他預測模式來進行視訊預測。作為實例，模式選擇單元202可包括調色板單元、區塊內複製單元(其可為運動估計單元222及/或運動補償單元224之部分)、仿射單元、線性模型(LM)單元或其類似者。
模式選擇單元202通常協調多個編碼遍次以測試編碼參數之組合，及用於此等組合之所得速率失真值。編碼參數可包括將CTU分割成CU、用於CU之預測模式，CU之殘餘資料的轉換類型、用於CU之殘餘資料的量化參數等等。模式選擇單元202可最終選擇相比其他所測試組合具有更佳速率失真值的編碼參數之組合。
視訊編碼器200可將自視訊資料記憶體230取回之圖像分割成一系列CTU，且將一或多個CTU封裝於圖塊內。模式選擇單元202可根據樹結構分割圖像之CTU，諸如上文所描述之QTBT結構或HEVC的四分樹結構。如上文所描述，視訊編碼器200可根據樹結構分割CTU來形成一或多個CU。此CU通常亦可稱作「視訊區塊」或「區塊」。
一般而言，模式選擇單元202亦控制其組件(例如，運動估計單元222、運動補償單元224及框內預測單元226)以產生用於當前區塊(例如，當前CU，或在HEVC中為PU及TU之重疊部分)之預測區塊。對於當前區塊之框間預測，運動估計單元222可進行運動搜索以識別一或多個參考圖像(例如，儲存於DPB 218中之一或多個先前經寫碼圖像)中之一或多個緊密匹配的參考區塊。特定言之，運動估計單元222可例如根據絕對差總和(SAD)、平方差總和(SSD)、平均絕對差(MAD)、均方差(MSD)或其類似者來計算表示潛在參考區塊與當前區塊之類似程度的值。運動估計單元222可通常使用當前區塊與所考慮之參考區塊之間的逐樣本差進行此等計算。運動估計單元222可識別具有由此等計算產生之最小值的參考區塊，從而指示最緊密匹配當前區塊之參考區塊。
運動估計單元222可形成一或多個運動向量(MV)，其相對於當前圖像中之當前區塊的位置定義參考圖像中之參考區塊的位置。運動估計單元222接著可將運動向量提供至運動補償單元224。舉例而言，對於單向框間預測，運動估計單元222可提供單一運動向量，而對於雙向框間預測，運動估計單元222可提供兩個運動向量。運動補償單元224接著可使用運動向量來產生預測區塊。舉例而言，運動補償單元224可使用運動向量取回參考區塊之資料。作為另一實例，若運動向量具有分數樣本精度精確度，則運動補償單元224可根據一或多個內插濾波器為預測區塊內插值。此外，對於雙向框間預測，運動補償單元224可取回用於藉由各別運動向量識別之兩個參考區塊的資料，並例如經由逐樣本平均或加權平均來組合所取回之資料。
作為另一實例，對於框內預測，或框內預測寫碼，框內預測單元226可自與當前區塊相鄰之樣本產生預測區塊。舉例而言，對於定向模式，框內預測單元226可通常在數學上組合相鄰樣本之值，且在跨當前區塊之所定義方向上填入此等計算值以產生預測區塊。作為另一實例，對於DC模式，框內預測單元226可計算與當前區塊相鄰之樣本的平均值，並產生預測區塊以針對預測區塊之每一樣本包括此所得平均值。
模式選擇單元202將預測區塊提供至殘餘產生單元204。殘餘產生單元204自視訊資料記憶體230接收當前區塊之原始未經編碼版本及自模式選擇單元202接收預測區塊。殘餘產生單元204計算當前區塊與預測區塊之間的逐樣本差。所得逐樣本差定義當前區塊之殘餘區塊。在一些實例中，殘餘產生單元204亦可判定殘餘區塊中之樣本值之間的差，以使用殘餘差分脈碼調變(RDPCM)產生殘餘區塊。在一些實例中，可使用進行二進位減法之一或多個減法器電路來形成殘餘產生單元204。
在模式選擇單元202將CU分割成PU之實例中，每一PU可與亮度預測單元及對應色度預測單元相關聯。視訊編碼器200及視訊解碼器300可支援具有各種大小之PU。如上文所指示，CU之大小可係指CU之亮度寫碼區塊的大小，且PU之大小可係指PU之亮度預測單元的大小。假定特定CU之大小為2N×2N，則視訊編碼器200可支援用於框內預測之2N×2N或N×N之PU大小，及用於框間預測的2N×2N、2N×N、N×2N、N×N或類似大小之對稱PU大小。視訊編碼器200及視訊解碼器300亦可支援用於框間預測之2N×nU、2N×nD、nL×2N及nR×2N之PU大小的不對稱分割。
在模式選擇單元未將CU進一步分割為PU的實例中，每一CU可與亮度寫碼區塊及對應色度寫碼區塊相關聯。如上，CU之大小可指CU之亮度寫碼區塊的大小。視訊編碼器200及視訊解碼器300可支援2N×2N、2N×N或N×2N之CU大小。
對於諸如區塊內複製模式寫碼、仿射模式寫碼及線性模型(LM)模式寫碼之其他視訊寫碼技術，如少數實例，模式選擇單元202經由與寫碼技術相關聯之各別單元產生用於正編碼之當前區塊的預測區塊。在諸如調色板模式寫碼的一些實例中，模式選擇單元202可能不會產生預測區塊，反而產生指示基於所選擇調色板重建構區塊之方式的語法元素。在此類模式下，模式選擇單元202可將此等語法元素提供至熵編碼單元220以待編碼。
如上文所描述，殘餘產生單元204接收用於當前區塊及對應預測區塊之視訊資料。殘餘產生單元204隨後產生當前區塊之殘餘區塊。為產生殘餘區塊，殘餘產生單元204計算預測區塊與當前區塊之間的逐樣本差。
轉換處理單元206將一或多個轉換應用於殘餘區塊以產生轉換係數之區塊(在本文中稱作「轉換係數區塊」)。轉換處理單元206可將各種轉換應用於殘餘區塊以形成轉換係數區塊。舉例而言，轉換處理單元206可將離散餘弦轉換(DCT)、方向轉換、Karhunen-Loeve轉換(KLT)或概念上類似之轉換應用於殘餘區塊。在一些實例中，轉換處理單元206可對殘餘區塊進行多重轉換，例如初級轉換及次級轉換，諸如旋轉轉換。在一些實例中，轉換處理單元206未將轉換應用於殘餘區塊。
量化單元208可量化轉換係數區塊中之轉換係數，以產生經量化轉換係數區塊。量化單元208可根據與當前區塊相關聯之量化參數(QP)值來量化轉換係數區塊之轉換係數。視訊編碼器200(例如，經由模式選擇單元202)可藉由調節與CU相關聯之QP值來調節應用於與當前區塊相關聯之轉換係數區塊的量化程度。量化可能引入資訊之損耗，且因此，經量化轉換係數可相比由轉換處理單元206產生之原始轉換係數具有較低精確度。
逆量化單元210及逆轉換處理單元212可將逆量化及逆轉換分別應用於經量化係數區塊，以自轉換係數區塊重建構殘餘區塊。重建構單元214可基於經重建構殘餘區塊及藉由模式選擇單元202產生之預測區塊來產生對應於當前區塊之重建構區塊(儘管可能具有一些程度的失真)。舉例而言，重建構單元214可將經重建構殘餘區塊之樣本添加至來自由模式選擇單元202產生之預測區塊的對應樣本，以產生經重建構區塊。
濾波器單元216可對經重建構區塊進行一或多個濾波操作。舉例而言，濾波器單元216可進行解區塊操作以減少沿CU之邊緣的區塊效應假影。在一些實例中，可跳過濾波器單元216之操作。
視訊編碼器200將經建構區塊儲存於DPB 218中。舉例而言，在不需要濾波器單元216之操作的實例中，重建構單元214可將經重建區塊儲存至DPB 218。在需要濾波器單元216之操作的實例中，濾波器單元216可將經濾波的經重建區塊儲存至DPB 218。運動估計單元222及運動補償單元224可自DPB 218取回由重建構(及可能經濾波)區塊形成之參考圖像，以框間預測隨後經編碼圖像之區塊。另外，框內預測單元226可使用當前圖像之DPB 218中的經重建構區塊，以框內預測當前圖像中之其他區塊。
一般而言，熵編碼單元220可熵編碼自視訊編碼器200之其他函數組件接收到之語法元素。舉例而言，熵編碼單元220可熵編碼來自量化單元208之經量化轉換係數區塊。作為另一實例，熵編碼單元220可熵編碼來自模式選擇單元202之預測語法元素(例如，用於框間預測之運動資訊，或用於框內預測之框內模式資訊)。熵編碼單元220可對語法元素(其為視訊資料之另一實例)進行一或多個熵編碼操作以產生經熵編碼資料。舉例而言，熵編碼單元220可對資料進行上下文自適應可變長度寫碼(CAVLC)操作、CABAC操作、可變至可變(V2V)長度寫碼操作、以語法為基礎的上下文適應性二進位算術寫碼(SBAC)操作、機率區間分割熵(PIPE)寫碼操作、指數哥倫布編碼(Exponential-Golomb encoding)操作或另一類型之熵編碼操作。在一些實例中，熵編碼單元220可以旁路模式操作，其中語法元素未經熵編碼。
根據下文將更詳細地解釋之本發明之技術，熵編碼單元220可進一步經組態以編碼指示最後有效係數在轉換區塊中之X或Y位置之語法元素的一或多個二進數。最後有效係數位置為沿係數掃描次序之最後非零轉換係數之位置。視訊解碼器300可使用最後有效係數之位置來判定在何處開始轉換區塊中之轉換係數的逆掃描次序。
熵編碼單元220可經組態以判定指示最後有效係數在視訊資料之當前區塊之轉換區塊中之位置的語法元素將語法元素二進位化為一或多個二進數，使用轉換區塊之大小之函數判定指示最後有效係數之位置的語法元素之一或多個二進數中之每一者的各別上下文，其中函數輸出上下文，使得相同上下文並不用於不同大小之轉換區塊，及使用經判定之上下文來熵編碼指示最後有效係數之位置之語法元素的一或多個二進數。如上文所論述，藉由使用輸出上下文之函數，使得相同上下文並不用於不同大小之轉換區塊，相較於跨不同的區塊大小重複使用之相同上下文的技術，寫碼效率可經提高及/或所得經解碼視訊資料可展現更小失真。
在本發明之一個實例中，熵編碼單元220可經組態以編碼64×64轉換區塊。在此實例中，熵編碼單元220可經組態以使用64×64轉換區塊之第一函數判定指示最後有效係數在64×64轉換區塊中之位置之語法元素的一或多個二進數中之每一者的各別上下文，其中第一函數與第二函數不同，該第二函數用於判定指示32×32轉換區塊的最後有效係數之位置之語法元素的一或多個二進數中之每一者的各別上下文。
視訊編碼器200可輸出位元串流，該位元串流包括重建構圖塊或圖像之區塊所需的經熵編碼語法元素。特定言之，熵編碼單元220可輸出位元串流。
上文所描述之操作係相對於區塊進行描述。此描述應理解為用於亮度寫碼區塊及/或色度寫碼區塊的操作。如上文所描述，在一些實例中，亮度寫碼區塊及色度寫碼區塊為CU之亮度及色度分量。在一些實例中，亮度寫碼區塊及色度寫碼區塊為PU之亮度及色度分量。
在一些實例中，無需對色度寫碼區塊重複相對於亮度寫碼區塊進行之操作。作為一項個實例，無需重複識別亮度寫碼區塊之運動向量(MV)及參考圖像的操作用於識別色度區塊之MV及參考圖像。相反，亮度寫碼區塊之MV可按比例調整以判定色度區塊之MV，且參考圖像可為相同的。作為另一實例，框內預測程序可對於亮度寫碼區塊及色度寫碼區塊為相同的。
圖3為說明可進行本發明之最後有效係數解碼技術的實例視訊解碼器300的方塊圖。為了解釋之目的而提供圖3，且其並不限制如本發明中所廣泛例示及描述之技術。為了解釋之目的，本發明根據EVC、VVC及HEVC之技術來描述視訊解碼器300。然而，本發明之技術可由經組態為其他視訊寫碼標準的視訊寫碼器件進行。
在圖3之實例中，視訊解碼器300包括經寫碼圖像緩衝器(CPB)記憶體320、熵解碼單元302、預測處理單元304、逆量化單元306、逆轉換處理單元308、重建構單元310、濾波器單元312及經解碼圖像緩衝器(DPB) 314。CPB記憶體320、熵解碼單元302、預測處理單元304、逆量化單元306、逆轉換處理單元308、重建構單元310、濾波器單元312及DPB 314中任何者之或全部可實施於一或多個處理器或處理電路系統中。此外，視訊解碼器300可包括額外或替代處理器或處理電路系統以進行此等及其他函數。
預測處理單位304包括運動補償單元316及框內預測單元318。預測處理單元304可包括根據其他預測模式進行預測的額外單元。作為實例，預測處理單元304可包括調色板單元、區塊內複製單元(其可形成運動補償單元316之部分)、仿射單元、線性模型(LM)單元或其類似者。在其他實例中，視訊解碼器300可包括更多、更少或不同函數組件。
CPB 記憶體320可儲存待由視訊解碼器300之組件解碼之視訊資料，諸如經編碼視訊位元串流。可(例如)自電腦可讀媒體110 (圖1)獲得儲存於CPB記憶體320中之視訊資料。CPB記憶體320可包括儲存來自經編碼視訊位元串流之經編碼視訊資料(例如，語法元素)的CPB。同樣地，CPB記憶體320可儲存除經寫碼圖像之語法元素之外的視訊資料，諸如表示來自視訊解碼器300之各種單元之輸出的臨時資料。DPB 314通常儲存經解碼圖像，當解碼經編碼視訊位元串流之後續資料或圖像時，視訊解碼器300可輸出該等經解碼圖像且/或將其用作參考視訊資料。CPB記憶體320及DPB 314可由多種記憶體器件中之任何者形成，該等記憶體器件諸如動態隨機存取記憶體(DRAM)，包括同步DRAM (SDRAM)、磁阻式RAM (MRAM)、電阻式RAM (RRAM)或其他類型之記憶體器件。CPB 記憶體320及DPB 314可由相同記憶體器件或單獨記憶體器件提供。在各種實例中，CPB 記憶體320可與視訊解碼器300之其他組件一起在晶片上，或相對於彼等組件在晶片外。
另外地或可替代地，在一些實例中，視訊解碼器300可自記憶體120 (圖1)取回經寫碼視訊資料。亦即，記憶體120可利用CPB 記憶體320儲存如上文所論述之資料。同樣地，當視訊解碼器300之功能性中之一些或全部實施於軟體中以藉由視訊解碼器300之處理電路系統執行時，記憶體120可儲存待由視訊解碼器300執行之指令。
圖3中所展示之各種單元經說明以輔助理解由視訊解碼器300進行的操作。該等單元可實施為固定功能電路、可程式化電路或其組合。類似於圖2，固定功能電路係指提供特定功能性，且在可進行之操作上預設的電路。可程式化電路係指可經程式化以進行各種任務並在可經進行之操作中提供靈活功能性的電路。舉例而言，可程式化電路可執行使得可程式化電路以由軟體或韌體之指令定義的方式操作的軟體或韌體。固定功能電路可執行軟體指令(例如，以接收參數或輸出參數)，但固定功能電路進行的操作類型通常為不可變的。在一些實例中，單元中之一或多者可為不同電路區塊(固定功能或可程式化)，且在一些實例中，一或多個單元可為積體電路。
視訊解碼器300可包括ALU、EFU、數位電路、類比電路及/或由可程式化電路形成之可程式化核心。在視訊解碼器300之操作由在可程式化電路上執行之軟體進行的實例中，晶片上或晶片外記憶體可儲存視訊解碼器300接收並執行的軟體之指令(例如目標碼)。
熵解碼單元302可自CPB接收經編碼視訊資料，且熵解碼視訊資料以再生語法元素。預測處理單元304、逆量化單元306、逆轉換處理單元308、重建構單元310及濾波器單元312可基於自位元串流提取之語法元素產生經解碼視訊資料。
一般而言，視訊解碼器300在逐區塊基礎上重建構圖像。視訊解碼器300可單獨地對每一區塊進行重建構操作(其中當前正重建構(亦即經解碼)之區塊可被稱為「當前區塊」)。
熵解碼單元302可熵解碼定義經量化轉換係數區塊之經量化轉換係數的語法元素以及轉換資訊，諸如量化參數(QP)及/或轉換模式指示。逆量化單元306可使用與經量化轉換係數區塊相關聯之QP判定量化程度，且同樣判定逆量化程度供逆量化單元306應用。逆量化單元306可例如進行逐位元左移操作以將經量化轉換係數逆量化。逆量化單元306可從而形成包括轉換係數之轉換係數區塊。
根據下文將更詳細地解釋之本發明之技術，熵解碼單元302可進一步經組態以解碼指示最後有效係數在轉換區塊中之X或Y位置的語法元素之一或多個二進數。最後有效係數位置為沿掃描次序之最後非零轉換係數之位置。熵解碼單元302可使用最後有效係數之位置以判定在轉換區塊中何處開始轉換係數之逆掃描次序。
熵解碼單元302可經組態以接收視訊資料之當前區塊之經熵寫碼資料，其中熵寫碼資料包括指示最後有效係數在當前區塊之轉換區塊中之位置的語法元素之經熵寫碼資料。熵解碼單元302可：使用轉換區塊之大小之函數來判定指示最後有效係數之位置的語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文，其中函數輸出各別上下文，使得相同上下文並不用於不同大小之轉換區塊，及使用經判定之各別上下文來解碼指示最後有效係數之位置的語法元素之經熵寫碼資料。如上文所論述，相較於跨不同區塊大小重複使用相同上下文之技術，藉由使用輸出上下文之一或多個函數使得相同上下文並不用於不同大小之轉換區塊，寫碼效率可經提高及/或所得經解碼視訊資料可展現更小失真。
在本發明之一個實例中，熵解碼單元302可經組態以解碼64×64轉換區塊。在此實例中，熵解碼單元302可經組態以使用64×64轉換區塊之第一函數來判定指示最後有效係數在64×64轉換區塊中之位置的語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文，其中第一函數與第二函數不同，該第二函數用於判定指示32×32轉換區塊之最後有效係數之位置的語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文。
在逆量化單元306形成轉換係數區塊後，逆轉換處理單元308可將一或多個逆轉換應用於轉換係數區塊以產生與當前區塊相關聯的殘餘區塊。舉例而言，逆轉換處理單元308可將逆DCT、逆整數轉換、逆Karhunen-Loeve轉換(KLT)、逆旋轉轉換、逆定向轉換或另一逆轉換應用於轉換係數區塊。
此外，預測處理單元304根據由熵解碼單元302熵解碼之預測資訊語法元素產生預測區塊。舉例而言，若預測資訊語法元素指示當前區塊經框間預測，則運動補償單元316可產生預測區塊。在此情況下，預測資訊語法元素可指示DPB 314中之參考圖像(自其取回參考區塊)，以及運動向量，其識別參考圖像中之參考區塊相對於當前圖像中之當前區塊之方位的方位。運動補償單元316通常可以大體上類似於相對於運動補償單元224 (圖2)所描述之方式的方式進行框間預測程序。
作為另一實例，若預測資訊語法元素指示當前區塊經框內預測，則框內預測單元318可根據由預測資訊語法元素指示之框內預測模式產生預測區塊。同樣地，框內預測單元318可通常以大體上類似於相對於框內預測單元226 (圖2)所描述之方式的方式進行框內預測程序。框內預測單元318可將相鄰樣本之資料自DPB 314取回至當前區塊。
重建構單元310可使用預測區塊及殘餘區塊來重建構當前區塊。舉例而言，重建構單元310可將殘餘區塊之樣本添加至預測區塊之對應樣本以重建構當前區塊。
濾波器單元312可對經重建構區塊進行一或多個濾波操作。舉例而言，濾波器單元312可進行解區塊操作以減少沿經重建構區塊之邊緣的區塊效應偽影。濾波器單元312之操作不一定在所有實例中進行。
視訊解碼器300可將經重建構區塊儲存在DPB 314中。舉例而言，在不進行濾波器單元312之操作的實例中，重建構單元310可將經重建構區塊儲存至DPB 314。在進行濾波器單元312之操作的實例中，濾波器單元312可將經濾波的經重建構區塊儲存至DPB 314。如上文所論述，DPB 314可將參考資訊(諸如用於框內預測之當前圖像及用於後續運動補償之先前經解碼圖像的樣本)提供至預測處理單元304。此外，視訊解碼器300可輸出來自DPB之經解碼圖像以用於後續呈現於諸如圖1之顯示器件118的顯示器件上。
以下內容為HEVC測試模型(HM)軟體中之最後位置(例如，最後有效(例如，非零)係數在轉換單元/區塊中之X或Y位置)之編碼/解碼之描述。在本發明中，轉換單元(TU)可通常係指包括任何或所有顏色分量(例如，YCbCr)之區塊，而轉換區塊為指代特定顏色分量之區塊。「最後」有效係數可為沿轉換區塊之預定掃描圖案之最後有效係數。舉例而言，最後有效係數位置可為沿前向掃描圖案之最後非零轉換係數之位置。當熵解碼轉換區塊時，視訊解碼器300可使用最後有效係數在轉換區塊中之位置以開始針對轉換區塊沿逆掃描圖案之掃描程序。
在一個實例中，編碼最後位置包括兩個部分：二進位化及CABAC編碼。類似地，解碼最後位置將包括CABAC解碼，接著為逆二進位化。二進位化程序將最後有效係數之方位(例如，X或Y位置)轉化為二進位字串。用於HM中之二進位化方法為截斷一元加固定長度編碼。對於截斷一元寫碼部分(例如，前綴)，使用CABAC上下文(例如，機率模型)編碼二進數。對於固定長度部分(例如，後綴)，使用旁路模式(例如，無需上下文)編碼二進數。本發明之技術涉及判定上下文以供用於編碼/解碼截斷一元寫碼前綴語法元素之二進數。下表I中展示針對32×32 TU (轉換單元/轉換區塊)之實例二進位化。
表1：針對TU 32×32之二進位化
最後位置分量(X或Y位置)之幅度 截斷一元(上下文模型) 固定二進位(旁路) f _值 (完整值)
0 1 - 0
1 01 - 0
2 001 - 0
3 0001 - 0
4-5 00001 X 0-1
6-7 000001 X 0-1
8-11 0000001 XX 0-3
12-15 00000001 XX 0-3
16-23 000000001 XXX 0-7
24-31 000000000 XXX 0-7
HEVC中之前綴語法元素之上下文索引ctxInc (例如，指定待針對二進數使用之特定上下文之索引)定義於下文引用之條項9.3.4.2.3中： 語法元素last_sig_coeff_x_prefix及last_sig_coeff_y_prefix之ctxInc之導出程序  將變量binIdx、顏色分量索引cIdx及轉換區塊大小log2TrafoSize輸入至此程序。 此程序之輸出為變量ctxInc。 變量ctxOffset及ctxShift如下導出： –      若cIdx等於0，則將ctxOffset設定等於3 * ( log2TrafoSize - 2 ) + ( ( log2TrafoSize - 1 )  ＞＞  2 )且將ctxShift設定等於( log2TrafoSize + 1 )  ＞＞  2。 –      否則(cIdx大於0)，將ctxOffset設定等於15且將ctxShift設定等於og2TrafoSize - 2。 變量ctxInc如下導出： ctxInc =  ( binIdx  ＞＞  ctxShift ) + ctxOffset               (9-25)
在HEVC之上述部分中，最後有效係數位置之X位置及Y位置的前綴語法元素為last_sig_coeff_x_prefix及last_sig_coeff_y_prefix。變量binIdx指示經寫碼之二進數。舉例而言，如表I中所展示，具有幅度3之最後有效係數位置以4個位元表示於截斷一元模型前綴(例如，last_sig_coeff_x_prefix或last_sig_coeff_y_prefix)中。此等4個位元經寫碼為4個不同的二進數(例如，二進數0、二進數1、二進數2、二進數3)。變量binIdx指定視訊編碼器200及視訊解碼器300將針對其判定上下文的此等二進數中之哪一者。
變量cIdx為指定顏色分量之索引。舉例而言，等於零的cIdx指定亮度(Y)分量，而大於零的cIdx指定Cr或Cb色度分量中之一者。轉換區塊大小(例如，在一個維度中)由變量log2TrafoSize指定。舉例而言，4×4轉換區塊將具有為2之log2TrafoSize，此係由於4之對數底2為2。32×32轉換區塊將具有為5之log2TrafoSize，此係由於32之對數底2為5。
自上述函數輸出之上下文(ctxInc)係基於經導出作為顏色分量(cIdx)及轉換區塊大小(log2TrafoSize)之函數的上下文偏移(ctxOffset)及上下文移位(ctxShift)。舉例而言，對於亮度分量(亦即，cIdx = 0)，ctxOffset及ctxShift如下判定： 若cIdx等於0，則將ctxOffset設定等於3 * ( log2TrafoSize - 2 ) + ( ( log2TrafoSize - 1 )  ＞＞  2 )且將ctxShift設定等於( log2TrafoSize + 1 )  ＞＞  2。 運算符＞＞為邏輯右移。隨後如下使用ctxOffset、ctxShift及binIdx來判定上下文(ctxInc)： ctxInc =  ( binIdx  ＞＞  ctxShift ) + ctxOffset
用於判定last_sig_coeff_x_prefix及/或last_sig_coeff_y_prefix之二進數之上下文的上述函數有效地產生以下導出結果： 表II亮度 last_significant_coeff_X_prefix 上下文指派(設定A)
二進數索引 0 1 2 3 4 5 6 7 8
TU 4x4 0 1 2                  
TU 8x8 3 3 4 4 5            
TU 16x16 6 6 7 7 8 8 9      
TU 32x32 10 10 11 11 12 12 13 13 14
然而，隨著在新一代視訊編碼解碼器(例如，VVC及EVC)中引入較大轉換大小，上文指定的用於判定last_sig_coeff_x_prefix及last_sig_coeff_y_prefix之二進數之上下文的函數並不提供用於轉換大於32之大小之恆定模式。舉例而言，參看下表III，其包括不同TU大小之不同二進數之間的無意共用的上下文索引(粗體及帶下劃線)。對跨不同轉換大小的不同的二進數重複使用相同上下文可能由於不良上下文適應性而明顯導致較低寫碼效率。此係由於上下文為用於在特定二進數中出現1或0之機率模型。相較於64×64 TU之二進數0或二進數1，32×32 TU (或轉換區塊)之最後有效係數位置之二進數6或二進數7將通常具有0或1之極不同的機率。因而，跨不同的轉換大小重複使用上下文可能導致較低寫碼效率及/或增大的失真。
表III亮度 last_significant_coeff_X_prefix 上下文指派(注意TU64x64之完全二進位化)
二進數索引 0 1 2 3 4 5 6 7 8
TU 4x4 0 1 2                  
TU 8x8 3 3 4 4 5            
TU 16x16 6 6 7 7 8 8 9      
TU 32x32 10 10 11 11 12 12 13 13 14
TU 64x64 13 13 14 14 15 15 16 16 17
考慮到針對較大轉換區塊大小之上下文導出中之上文識別出之缺點，本發明描述用於判定指示最後有效係數(例如，last_sig_coeff_x_prefix及last_sig_coeff_y_prefix)之位置的經上下文寫碼之語法元素之二進數的上下文之技術。在本發明之一個實例中，視訊編碼器200及視訊解碼器300可經組態以使用另一函數(例如，與用於HEVC中之函數不同的函數)來導出最後位置寫碼中之二進數之上下文索引，使得不存在無意共用的上下文索引之問題。在本發明之實例中，用於導出上下文索引之「函數」可包括多個子函數，其中每一子函數可用於不同大小之轉換區塊。舉例而言，視訊編碼器200及視訊解碼器300可經組態以使用函數以使用轉換區塊之大小之函數導出指示轉換區塊之最後有效係數(例如，last_significant_coeff_X_prefix、last_significant_coeff_Y_prefix)之位置的語法元素之一或多個二進數的上下文，其中函數輸出上下文，使得相同上下文並不用於不同大小之轉換區塊。
在一個實例中，視訊編碼器200及視訊解碼器300可經組態以使用語法元素last_sig_coeff_x_prefix及last_sig_coeff_y_prefix之二進數的上下文之以下導出。以下展示根據本發明之技術之上下文導出的實例。以下上下文導出之部分輔助確保上下文索引並未跨轉換區塊大小無意共用。彼等部分以 加粗及斜體 展示於標籤＜ADD＞與＜/ADD＞之間。舉例而言，實例上下文導出技術為視訊編碼器200或視訊解碼器300使用來判定對於不同大小之轉換區塊相同的上下文之函數之實例。
語法元素last_sig_coeff_x_prefix及last_sig_coeff_y_prefix之ctxInc之導出程序 將變量binIdx、顏色分量索引cIdx及轉換區塊大小log2TrafoSize輸入至此程序。 此程序之輸出為變量ctxInc。 若cIdx等於0，則變量ctxOffset及ctxShift如下導出： –    ＜ADD＞ 若 log2TrafoSizeX 小於或等於 5 ＜/ADD＞將ctxOffset設定為等於3 * ( log2TrafoSizeX - 2 ) + ( ( log2TrafoSizeX - 1 )  ＞＞  2 )且將ctxShift設定為等於( log2TrafoSizeX + 1 )  ＞＞  2，其中變量log2TrafoSizeX等於log2TrafoSizeWidth以導出sig_coeff_x_prefix之上下文且等於log2TrafoSizeHeight以導出sig_coeff_y_prefix之上下文。 –    ＜ADD＞ 否則 ( 若 log2TrafoSizeX 大於 5) ＜/ADD＞將ctxOffset設定為等於3 * ( log2TrafoSizeX - 2 ) + ( ( log2TrafoSizeX - 1 )  ＞＞  2 ) + ＜ADD＞ ((TrafoSizeX ＞＞ 6) ＜＜ 1) + (TrafoSizeX ＞＞ 7) ＜/ADD＞且將ctxShift設定為等於( log2TrafoSizeX + 1 )  ＞＞  2，其中變量log2TrafoSizeX等於log2TrafoSizeWidth以導出sig_coeff_x_prefix之上下文且等於log2TrafoSizeHeight以導出sig_coef_y_prefix之上下文。 否則(cIdx大於0)，將ctxOffset設定為等於25且將ctxShift設定為等於log2TrafoSizeX - ＜ADD＞ 2 - log2(TrafoSizeX ＞＞ 4 ，其中 變量 TrafoSizeX 針對 TrafoSizeWidth 等於 sig_coeff_x_prefix 且針對 TrafoSizeHeight 等於 sig_coef_y_prefix 。 ＜/ADD＞
在上述等式中，log2TrafoSizeWidth為轉換區塊寬度之對數底2，且log2TrafoSizeHeight為轉換區塊高度之對數底2。如上文所展示，表述「若log2TrafoSizeX小於或等於5」之條項為用於判定在特定尺寸中小於或等於32的轉換區塊及/或TU (例如，32×32 TU、32×16 TU、16×32 TU等等)之上下文之函數(或函數之子函數)。表述「否則(若log2TrafoSizeX大於5)」之條項為用於判定在特定尺寸中大於32的轉換區塊及/或TU (例如，64×64 TU、32×64 TU、64×32 TU等等)之上下文之不同的函數(或函數之不同的子函數)。
在上文所定義之函數中，對於具有小於或等於32之特定尺寸之轉換區塊，視訊編碼器200及視訊解碼器300經組態以使用函數3 * ( log2TrafoSizeX - 2 ) + ( ( log2TrafoSizeX - 1 )  ＞＞  2 )來判定ctxOffset。ctxOffset之此函數可通常描述為具有縮放及偏移。舉例而言，函數可通常描述為a*size  + (b * size)，其中a*size=( log2TrafoSizeX - 2 )為縮放且b*size = ( ( log2TrafoSizeX - 1 )  ＞＞  2 )為偏移。
對於具有大於32 (例如，64)之特定尺寸之轉換區塊，視訊編碼器200及視訊解碼器300經組態以使用函數3 * ( log2TrafoSizeX - 2 ) + ( ( log2TrafoSizeX - 1 )  ＞＞  2 ) + ((TrafoSizeX ＞＞ 6) ＜＜ 1) + (TrafoSizeX ＞＞ 7) 來判定ctxOffset。亦即，對於具有大於32(例如，64)之特定尺寸之轉換區塊，用於判定上下文偏移之函數可為採用縮放、偏移及具有位元移位及截割之大小依賴性偏移形式之線性操作及非線性操作之組合。舉例而言，函數可通常描述為a*size + (b*size2 + c(size)) + d(size)。在此實例中，a*size及b*size在上文經相同定義，且c(size)為 (TrafoSizeX ＞＞ 6) ＜＜ 1 ，且d(size)為 (TrafoSizeX ＞＞ 7) 。函數之c(size)及d(size)部分可視為具有位元移位及截割之大小依賴性偏移且為函數之非線性部分。
下表IV展示各種TU區塊大小之上下文索引的片段(TU 64×64之非完整結果)，而不共用不同二進數之上下文索引。 表IV亮度 last_significant_coeff_X_prefix 上下文指派(設定A)
二進數索引 0 1 2 3 4 5 6 7 8
TU 4 ×4 0 1 2                  
TU 8 ×8 3 3 4 4 5            
TU 16 ×16 6 6 7 7 8 8 9      
TU 32 ×32 10 10 11 11 12 12 13 13 14
TU 64 ×64 15 15 16 16 17 17 18 18 19
考慮到上文，視訊解碼器300 (例如，圖3的熵解碼單元302)可經組態以使用以下技術中之一或多者來判定用於熵解碼指示最後有效係數之位置的語法元素之二進數的上下文。儘管參考視訊解碼器300進行描述，但應理解視訊編碼器200(例如，圖2之熵編碼單元220)亦可經組態以進行用於判定用於熵編碼指示最後有效係數之位置之語法元素的二進數之上下文的對等技術。
在本發明之一個實例中，視訊解碼器300可經組態以接收視訊資料之當前區塊之經熵寫碼資料，其中經熵寫碼資料包括指示最後有效係數在當前區塊之轉換區塊中之位置的語法元素之經熵寫碼資料。舉例而言，指示最後有效係數在轉換區塊中之位置之語法元素的經熵寫碼資料可為last_sig_coeff_x_prefix語法元素及/或last_sig_coeff_y_prefix語法元素之經熵編碼二進數。
視訊解碼器300可進一步經組態以使用轉換區塊之大小之函數來判定指示最後有效係數之位置的語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文。亦即，視訊解碼器300判定語法元素之接收到之經熵編碼二進數中之每一者的上下文。如上表I中所展示，可使用不同數目個二進數來寫碼最後位置之不同幅度。視訊解碼器300判定二進數中之每一者之上下文。根據本發明之技術，由視訊解碼器300使用來判定各別上下文之函數(視轉換區塊之大小而定，其可包括不同的子函數)輸出各別上下文，使得相同上下文並不用於不同大小之轉換區塊。視訊解碼器300隨後可使用經判定之各別上下文來解碼指示最後有效係數之位置的語法元素之經熵寫碼資料。
在一個實例中，視訊解碼器300可經組態以熵解碼64樣本尺寸轉換區塊之經熵寫碼資料。亦即，轉換區塊在區塊之高度及/或寬度上具有64個樣本之大小。舉例而言，視訊解碼器300可判定具有64樣本寬度之轉換區塊之last_sig_coeff_x_prefix語法元素的上下文。同樣地，視訊解碼器300可判定具有64樣本高度之轉換區塊之last_sig_coeff_y_prefix語法元素的上下文。
在此實例中，視訊解碼器300可經組態以使用64樣本尺寸轉換區塊之第一函數來判定指示最後有效係數之位置的語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文。在上文的實例導出中，64樣本尺寸轉換區塊之第一函數如下： 將ctxOffset設定為等於3 * ( log2TrafoSizeX - 2 ) + ( ( log2TrafoSizeX - 1 )  ＞＞  2 ) + ((TrafoSizeX ＞＞ 6) ＜＜ 1) + (TrafoSizeX ＞＞ 7) 且將ctxShift設定為等於( log2TrafoSizeX + 1 )  ＞＞  2，其中變量log2TrafoSizeX 等於log2TrafoSizeWidth以導出sig_coeff_x_prefix之上下文且等於log2TrafoSizeHeight以導出sig_coef_y_prefix之上下文。
視訊解碼器300隨後可使用以下等式來判定各別二進數之特定上下文(ctxInc)： ctxInc =  ( binIdx  ＞＞  ctxShift ) + ctxOffset
在此實例中，用於64樣本尺寸轉換區塊之第一函數與第二函數不同，該第二函數用於判定指示32樣本尺寸轉換區塊之最後有效係數之位置的語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文。在上文實例中，32樣本尺寸轉換區塊之第二函數如下： 將ctxOffse設定為等於3 * ( log2TrafoSizeX - 2 ) + ( ( log2TrafoSizeX - 1 )  ＞＞  2 )且將ctxShift設定為等於( log2TrafoSizeX + 1 )  ＞＞  2，其中變量log2TrafoSizeX等於log2TrafoSizeWidth以導出sig_coeff_x_prefix之上下文且等於log2TrafoSizeHeight以導出sig_coef_y_prefix之上下文。
同樣地，視訊解碼器300隨後可使用以下等式來判定各別二進數之特定上下文(ctxInc)： ctxInc =  ( binIdx  ＞＞  ctxShift ) + ctxOffset
當然，視訊解碼器300可經組態以根據本發明之技術來使用32樣本尺寸及64樣本尺寸轉換區塊之不同函數，只要函數輸出各別上下文使得相同上下文並不用於不同大小之轉換區塊即可。
如根據上述函數及等式可見，為使用轉換區塊之大小之函數來判定指示最後有效係數之位置之語法元素的經熵寫碼資料之一或多個二進數中之每一者的各別上下文，視訊解碼器300可經組態以使用轉換區塊之大小的函數及顏色分量索引來判定各別上下文偏移(ctxOffset)及各別上下文移位(ctxShift)，且使用各別二進數之二進數索引(binIdx)、各別上下文偏移及各別上下文移位來判定一或多個二進數中之各別二進數的各別上下文。
返回參看表I，由視訊解碼器300根據本發明之技術熵解碼之語法元素為指示最後有效係數之位置的X位置之第一前綴語法元素(例如，sig_coeff_x_prefix)或指示最後有效係數之位置的Y位置之第二前綴語法元素(例如，sig_coeff_y_prefix)中之一者。因而，為使用經判定之各別上下文來解碼指示最後有效係數之位置的語法元素之經熵寫碼資料，視訊解碼器300可經組態以使用經判定之各別上下文來解碼第一前綴語法元素及第二前綴語法元素兩者之經熵寫碼資料。
鑒於sig_coeff_x_prefix及sig_coeff_y_prefix語法元素為前綴語法元素，視訊解碼器300可進一步經組態以使用對應於sig_coeff_x_prefix及sig_coeff_y_prefix語法元素中之每一者的固定長度解碼(例如，表I之固定二進位部分)來解碼各別後綴語法元素，並逆二進位化前綴語法元素及第一後綴語法元素以獲得最後有效係數在轉換區塊中之位置(例如，X或Y位置)。
如上所述，視訊解碼器300隨後可使用經判定之各別上下文來解碼指示最後有效係數之位置之語法元素的經熵寫碼資料。舉例而言，視訊解碼器300可基於最後有效係數之位置來解碼轉換區塊以獲得轉換係數，將逆轉換應用於該等轉換係數以獲得殘餘區塊，針對當前區塊進行預測程序(例如，框間預測或框內預測)以獲得預測區塊，且將殘餘區塊添加至預測區塊以獲得視訊資料之經解碼區塊。
下文為上下文導出之另一實例。在下文之實例導出中，視訊編碼器200及視訊解碼器300可針對具有32樣本尺寸或更小之轉換區塊使用一個函數(若log2TrafoSizeX小於或等於5)，針對具有64樣本尺寸之轉換區塊使用另一函數(否則(若log2TrafoSizeX等於6))，且針對具有128樣本尺寸之轉換區塊使用又一函數(否則(若log2TrafoSizeX等於7))。同樣地，輔助確保上下文索引未經無意共用的以下上下文導出之部分以 加粗斜體 展示於標籤＜ADD＞與＜/ADD＞之間。
若cIdx等於0，則變量ctxOffset及ctxShift如下導出： -   ＜ADD＞ 若 log2TrafoSizeX 小於或等於 5 ＜/ADD＞將ctxOffset設定為等於3 * ( log2TrafoSizeX - 2 ) + ( ( log2TrafoSizeX - 1 )  ＞＞  2 )且將ctxShift設定為等於( log2TrafoSizeX + 1 )  ＞＞  2，其中變量log2TrafoSizeX等於log2TrafoSizeWidth以導出sig_coeff_x_prefix之上下文且等於log2TrafoSizeHeight以導出sig_coef_y_prefix之上下文。 -   ＜ADD＞ 否則 ( 若 log2TrafoSizeX 等於 6) ＜/ADD＞將ctxOffset設定為等於3 *  ( log2TrafoSizeX - 2 ) + ( ( log2TrafoSizeX - 1 )  ＞＞  2 ) + 2 且將ctxShift設定為等於( log2TrafoSizeX + 1 )  ＞＞  2，其中變量log2TrafoSizeX等於log2TrafoSizeWidth以導出sig_coeff_x_prefix之上下文且等於log2TrafoSizeHeight以導出sig_coef_y_prefix之上下文。 -   ＜ADD＞ 否則 ( 若 log2TrafoSizeX 等於 7) ＜/ADD＞將ctxOffset設定為等於3 * ( log2TrafoSizeX - 2 ) + ( ( log2TrafoSizeX - 1 )  ＞＞  2 ) + 5 且將ctxShift設定為等於( log2TrafoSizeX + 1 )  ＞＞  2，其中變量log2TrafoSizeX等於log2TrafoSizeWidth以導出sig_coeff_x_prefix之上下文且等於log2TrafoSizeHeight以導出sig_coef_y_prefix之上下文。 否則(cIdx大於0)，則將ctxOffset設定為等於25且將ctxShift設定為等於log2TrafoSizeX - ＜ADD＞ 2 - log2(TrafoSizeX ＞＞ 4) ，其中 變量 TrafoSizeX 等於 TrafoSizeWidth 以 導出 sig_coeff_x_prefix 之 上下文 且 等於 TrafoSizeHeight 以 導出 sig_coef_y_prefix 之 上下文。 ＜/ADD＞
因此，在本發明之另一實例中，當前區塊之轉換區塊為128樣本尺寸轉換區塊。在此實例中，為使用轉換區塊之大小之函數來判定指示最後有效係數之位置之語法元素的經熵寫碼資料之一或多個二進數中之每一者的各別上下文，視訊解碼器300可經組態以使用128樣本尺寸轉換區塊之第一函數來判定指示最後有效係數之位置的語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文。在此實例中，第一函數與第二函數不同，該第二函數用於判定指示64樣本尺寸轉換區塊之最後有效係數之位置的語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文，且第一函數與第三函數不同，該第三函數用於判定指示32樣本尺寸轉換區塊之最後有效係數之位置的語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文。
考慮到上文，在本發明之一個實例中，視訊解碼器300可經組態以：接收視訊資料之當前區塊之經熵寫碼資料，其中經熵寫碼資料包括指示最後有效係數在當前區塊之轉換區塊中之位置的語法元素之經熵寫碼資料，使用轉換區塊之大小之函數來判定指示最後有效係數之位置的語法元素之一或多個二進數之上下文，其中函數輸出上下文，使得相同上下文並不用於不同大小之轉換區塊，及使用經判定之上下文來解碼指示最後有效係數之位置的語法元素之經熵寫碼資料。
在一個實例中，函數係進一步基於二進數索引及顏色分量索引。
同樣地，視訊編碼器200可經組態以：判定指示最後有效係數在視訊資料之當前區塊之轉換區塊中之位置的語法元素，將語法元素二進位化為一或多個二進數，使用轉換區塊之大小之函數來判定指示最後有效係數之位置的語法元素之一或多個二進數之上下文，其中函數輸出上下文，使得相同上下文並不用於不同大小之轉換區塊，及使用經判定之上下文來熵編碼指示最後有效係數之位置的語法元素之一或多個二進數。
在一個實例中，函數係進一步基於二進數索引及顏色分量索引。
圖4為說明用於編碼當前區塊之實例方法之流程圖。當前區塊可包含當前CU。儘管相對於視訊編碼器200 (圖1及圖2)加以描述，但應理解，其他器件可經組態以進行類似於圖4之方法的方法。
在此實例中，視訊編碼器200初始地預測當前區塊(350)。舉例而言，視訊編碼器200可形成當前區塊之預測區塊。視訊編碼器200隨後可計算當前區塊之殘餘區塊(352)。為計算殘餘區塊，視訊編碼器200可計算當前區塊的原始未經編碼區塊與預測區塊之間的差。視訊編碼器200隨後可轉換並量化殘餘區塊之係數(354)。接著，視訊編碼器200可掃描殘餘區塊之經量化轉換係數(356)。在掃描期間或在掃描之後，視訊編碼器200可熵編碼係數及其他語法元素(358)。舉例而言，視訊編碼器200可使用CAVLC或CABAC來編碼係數。作為一個實例，視訊編碼器200可使用本發明中所描述之實例技術來判定指示最後有效係數之位置的語法元素之一或多個二進數的上下文。額外細節描述於圖5中。視訊編碼器200隨後可輸出區塊之經熵編碼資料(360)。
圖5為說明實例熵編碼方法之流程圖。圖5更詳細地展示圖4之程序358之態樣。視訊編碼器200可經組態以判定指示最後有效係數在視訊資料之當前區塊之轉換區塊中之位置的語法元素(500)及將語法元素二進位化為一或多個二進數(502)。視訊編碼器200可進一步經組態以使用轉換區塊之大小之函數來判定指示最後有效係數之位置的語法元素之一或多個二進數中之每一者的各別上下文，其中函數輸出上下文，使得相同上下文並不用於不同大小之轉換區塊(504)。視訊編碼器200隨後可使用經判定之各別上下文來熵編碼指示最後有效係數之位置的語法元素之一或多個二進數(506)。
圖6為說明解碼視訊資料之當前區塊之實例方法的流程圖。當前區塊可包含當前CU。儘管相對於視訊解碼器300 (圖1及圖3)加以描述，但應理解其他器件可經組態以進行類似於圖6之方法的方法。
視訊解碼器300可接收當前區塊之經熵寫碼資料，諸如經熵寫碼預測資訊，及對應於當前區塊之殘餘區塊的係數之經熵寫碼資料(370)。視訊解碼器300可熵解碼經熵寫碼資料，以判定當前區塊之預測資訊且再生殘餘區塊之係數(372)。作為一個實例，視訊解碼器300可使用本發明中所描述之實例技術來判定指示最後有效係數之位置的語法元素之一或多個二進數之上下文。
視訊解碼器300可例如使用如由當前區塊之預測資訊所指示的框內或框間預測模式來預測當前區塊(374)，以計算當前區塊之預測區塊。視訊解碼器300隨後可逆掃描經再生係數(376)，以創建經量化轉換係數之區塊。視訊解碼器300隨後可逆量化及逆轉換係數以產生殘餘區塊(378)。視訊解碼器300可最後藉由組合預測區塊與殘餘區塊來解碼當前區塊(380)。
圖7為說明實例熵解碼方法之流程圖。圖7更詳細地展示圖6之程序372之態樣。
舉例而言，視訊解碼器300可經組態以接收視訊資料之當前區塊之經熵寫碼資料，其中經熵寫碼資料包括指示最後有效係數在當前區塊之轉換區塊中之位置的語法元素之經熵寫碼資料(700)。視訊解碼器300可使用轉換區塊之大小之函數來判定指示最後有效係數之位置的語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文，其中函數輸出各別上下文，使得相同上下文並不用於不同大小之轉換區塊(702)。視訊解碼器300隨後可使用經判定之各別上下文來解碼指示最後有效係數之位置的語法元素之經熵寫碼資料(704)。
以下為本發明之額外說明性實例。
實例1-一種解碼視訊資料之方法，該方法包含：接收視訊資料之當前區塊之經熵寫碼資料，其中經熵寫碼資料包括指示最後有效係數在當前區塊之轉換區塊中之位置的語法元素之經熵寫碼資料；使用轉換區塊之大小的函數來判定指示最後有效係數之位置的語法元素之一或多個二進數之上下文，其中該函數輸出上下文，使得相同上下文並不用於不同大小之轉換區塊；及使用經判定之上下文來解碼指示最後有效係數之位置的語法元素之經熵寫碼資料。
實例2-如實例1之方法，其中該函數係進一步基於二進數索引及顏色分量索引。
實例3-一種編碼視訊資料之方法，該方法包含：判定指示最後有效係數在視訊資料之當前區塊之轉換區塊中之位置的語法元素；將語法元素二進位化為一或多個二進數；使用轉換區塊之大小之函數來判定指示最後有效係數之位置的語法元素之一或多個二進數的上下文，其中該函數輸出上下文，使得相同上下文並不用於不同大小之轉換區塊；及使用經判定之上下文來熵編碼指示最後有效係數之位置的語法元素之一或多個二進數。
實例4-如實例3之方法，其中該函數係進一步基於二進數索引及顏色分量索引。
實例5-一種用於寫碼視訊資料之器件，該器件包含用於進行如實例1至4中任何者之方法的一或多個構件。
實例6-如實例5之器件，其中一或多個構件包含實施於電路系統中之一或多個處理器。
實例7-如實例5及6中任何者之器件，其進一步包含儲存視訊資料之記憶體。
實例8-如實例5至7中任何者之器件，其進一步包含經組態以顯示經解碼視訊資料之顯示器。
實例9-如實例5至8中任何者之器件，其中該器件包含攝影機、電腦、行動器件、廣播接收器器件或機上盒中之一或多者。
實例10-如實例5至9中任何者之器件，其中該器件包含視訊解碼器。
實例11-如實例5至10中任何者之器件，其中該器件包含視訊編碼器。
實例12-一種其上儲存有指令之電腦可讀儲存媒體，該等指令在經執行時使得一或多個處理器進行如實例1至4中任何者之方法。
應認識到，視實例而定，本文中所描述之技術中之任何者的某些動作或事件可以不同順序進行、可經添加、合併或完全省去(例如，並非所有所描述動作或事件為實踐該等技術所必要)。此外，在某些實例中，可(例如)經由多線程處理、中斷處理或多個處理器同時而非依序進行動作或事件。
在一或多個實例中，所描述之功能可以硬體、軟體、韌體或其任何組合來實施。若以軟體實施，則該等函數可作為一或多個指令或程式碼而在電腦可讀媒體上儲存或傳輸，且由基於硬體之處理單元執行。電腦可讀媒體可包括電腦可讀儲存媒體(其對應於諸如資料儲存媒體之有形媒體)或通信媒體，該通信媒體包括例如根據通信協定來促進電腦程式自一處傳送至另一處的任何媒體。以此方式，電腦可讀媒體一般可對應於(1)非暫時性的有形電腦可讀儲存媒體，或(2)諸如信號或載波之通信媒體。資料儲存媒體可為可藉由一或多個電腦或一或多個處理器存取以取回指令、程式碼及/或資料結構以用於實施本發明中所描述之技術的任何可用媒體。電腦程式產品可包括電腦可讀媒體。
藉由實例說明而非限制，此類電腦可讀儲存媒體可包含RAM、ROM、EEPROM、CD-ROM或其他光碟儲存器、磁碟儲存器或其他磁性儲存器件、快閃記憶體，或可用以儲存呈指令或資料結構形式之所要程式碼且可藉由電腦存取的任何其他媒體。同樣地，任何連接適當地稱為電腦可讀媒體。舉例而言，若使用同軸纜線、光纜、雙絞線、數位用戶線(DSL)或無線技術(諸如紅外、無線及微波)自網站、伺服器或其他遠端源傳輸指令，則同軸纜線、光纜、雙絞線、DSL或無線技術(諸如紅外、無線及微波)包括於媒體之定義中。然而，應理解，電腦可讀儲存媒體及資料儲存媒體不包括連接、載波、信號或其他暫時性媒體，但替代地涉及非暫時性有形儲存媒體。如本文中所使用，磁碟及光碟包括緊密光碟(CD)、雷射光碟、光學光碟、數位多函數光碟(DVD)、軟性磁碟及藍光光碟，其中磁碟通常以磁性方式再現資料，而光碟用雷射以光學方式再現資料。以上各者的組合亦應包括於電腦可讀媒體之範疇內。
指令可由諸如一或多個數位信號處理器(DSP)、通用微處理器、特殊應用積體電路(ASIC)、場可程式化閘陣列(FPGA)或其他等效積體或離散邏輯電路系統之一或多個處理器來執行。因此，如本文中所使用之術語「處理器」及「處理電路系統」可指上述結構中的任何者或適用於實施本文中所描述之技術之任何其他結構。另外，在一些態樣中，本文所描述之功能性可經提供於經組態以供編碼及解碼或併入於經組合編碼解碼器中之專用硬體及/或軟體模組內。同樣地，該等技術可完全實施於一或多個電路或邏輯元件中。
本發明之技術可實施於廣泛多種器件或裝置中，包括無線手機、積體電路(IC)或IC集合(例如晶片組)。本發明中描述各種組件、模組或單元以強調經組態以進行所揭示技術之器件的函數態樣，但未必需要藉由不同硬體單元來實現。確切地說，如上文所描述，各種單元可結合適合之合適軟體及/或韌體組合於編解碼器硬體單元中，或藉由互操作性硬體單元(包括如上文所描述之一或多個處理器)之集合來提供。
已描述各種實例。此等及其他實例係在以下申請專利範圍之範疇內。
100:視訊編碼及解碼系統 102:源器件 104:視訊源 106:記憶體 108:輸出介面 110:電腦可讀媒體 112:儲存器件 114:檔案伺服器 116:目的地器件 118:顯示器件 120:記憶體 122:輸入介面 200:視訊編碼器 202:模式選擇單元 204:殘餘產生單元 206:轉換處理單元 208:量化單元 210:逆量化單元 212:逆轉換處理單元 214:重建構單元 216:濾波器單元 218:經解碼圖像緩衝器 220:熵編碼單元 222:運動估計單元 224:運動補償單元 226:框內預測單元 230:視訊資料記憶體 300:視訊解碼器 302:熵解碼單元 304:預測處理單元 306:逆量化單元 308:逆轉換處理單元 310:重建構單元 312:濾波器單元 314:經解碼圖像緩衝器 316:運動補償單元 318:框內預測單元 320:經寫碼圖像緩衝器記憶體 350:步驟 352:步驟 354:步驟 356:步驟 358:步驟 360:步驟 370:步驟 372:步驟 374:步驟 376:步驟 378:步驟 380:步驟 500:步驟 502:步驟 504:步驟 506:步驟 700:步驟 702:步驟 704:步驟
圖1為說明可進行本發明之技術之實例視訊編碼及解碼系統的方塊圖。
圖2為說明可進行本發明之技術的實例視訊編碼器的方塊圖。
圖3為說明可進行本發明之技術的實例視訊解碼器的方塊圖。
圖4為說明根據本發明之實例之實例編碼方法的流程圖。
圖5為說明根據本發明之實例的實例熵編碼方法之流程圖。
圖6為說明根據本發明之實例之實例解碼方法的流程圖。
圖7為說明根據本發明之實例的實例熵解碼方法之流程圖。
372:步驟
700:步驟
702:步驟
704:步驟

Claims (30)

  1. 一種解碼視訊資料之方法，該方法包含：接收視訊資料之一當前區塊之經熵寫碼資料，其中該經熵寫碼資料包括指示一最後有效係數在用於該當前區塊之一轉換區塊中之一位置的一語法元素之經熵寫碼資料；使用該轉換區塊之一大小之一函數來判定用於指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料的一或多個二進數中之每一者的一各別上下文，其中該函數輸出該各別上下文，使得用於64樣本尺寸轉換區塊的相同上下文並不用於32樣本尺寸轉換區塊；及使用經判定之各別上下文來解碼指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料。
  2. 如請求項1之方法，其中該當前區塊之該轉換區塊為一64樣本尺寸轉換區塊，且其中該函數包括一線性操作及一非線性操作。
  3. 如請求項2之方法，其中該非線性操作包含具有一位元移位及截割之一大小依賴性偏移。
  4. 如請求項1之方法，其中該當前區塊之該轉換區塊為一64樣本尺寸轉換區塊，且其中使用該轉換區塊之一大小之該函數來判定用於指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料之該一或多個二進數中之每一者的該各別上下文包含： 使用該64樣本尺寸轉換區塊之一第一函數來判定用於指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料之該一或多個二進數中之每一者的該各別上下文，其中該第一函數與一第二函數不同，該第二函數用於判定用於指示一32樣本尺寸轉換區塊之一最後有效係數之一位置的一語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文。
  5. 如請求項1之方法，其中使用該轉換區塊之一大小之該函數來判定用於指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料的該一或多個二進數中之每一者的該各別上下文包含：使用該轉換區塊之該大小之該函數及一顏色分量索引來判定一各別上下文偏移及一各別上下文移位；及使用該各別二進數之一二進數索引、該各別上下文偏移及該各別上下文移位來判定該一或多個二進數中之一各別二進數的該各別上下文。
  6. 如請求項1之方法，其中該語法元素為指示該最後有效係數之該位置的一X位置之一第一前綴語法元素或指示該最後有效係數之該位置的一Y位置之一第二前綴語法元素中之一者，且其中使用該等經判定之各別上下文來解碼指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料包含：使用該等經判定之各別上下文來解碼該第一前綴語法元素或該第二前綴語法元素之該經熵寫碼資料。
  7. 如請求項6之方法，其進一步包含： 使用固定長度解碼來解碼一第一後綴語法元素；及逆二進位化該第一前綴語法元素及該第一後綴語法元素以獲得該最後有效係數之該位置。
  8. 如請求項1之方法，其中該當前區塊之該轉換區塊為一128樣本尺寸轉換區塊，且其中使用該轉換區塊之一大小之該函數來判定用於指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料的該一或多個二進數中之每一者的該各別上下文包含：使用該128樣本尺寸轉換區塊之一第一函數來判定用於指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料之該一或多個二進數中之每一者的該各別上下文，其中該第一函數與一第二函數不同，該第二函數用於判定用於指示一64樣本尺寸轉換區塊之一最後有效係數之一位置的一語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文，且其中該第一函數與一第三函數不同，該第三函數用於判定用於指示一32樣本尺寸轉換區塊之一最後有效係數之一位置的一語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文。
  9. 如請求項1之方法，其進一步包含：基於該最後有效係數之該位置來解碼該轉換區塊以獲得轉換係數；將一逆轉換應用於該等轉換係數以獲得一殘餘區塊；對該當前區塊進行一預測程序以獲得一預測區塊；及將該殘餘區塊添加至該預測區塊以獲得視訊資料之一經解碼區塊。
  10. 如請求項9之方法，其進一步包含：顯示包括視訊資料之該經解碼區塊的一圖像。
  11. 一種經組態以解碼視訊資料之裝置，該裝置包含：一記憶體，其經組態以儲存視訊資料之一當前區塊；及一或多個處理器，其與該記憶體通信，該一或多個處理器經組態以：接收視訊資料之該當前區塊之經熵寫碼資料，其中該經熵寫碼資料包括指示一最後有效係數在用於該當前區塊之一轉換區塊中之一位置的一語法元素之經熵寫碼資料；使用該轉換區塊之一大小的一函數來判定用於指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料的一或多個二進數中之每一者的一各別上下文，其中該函數輸出該各別上下文，使得用於64樣本尺寸轉換區塊的相同上下文並不用於32樣本尺寸轉換區塊；及使用經判定之各別上下文來解碼指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料。
  12. 如請求項11之裝置，其中該當前區塊之該轉換區塊為一64樣本尺寸轉換區塊，且其中該函數包括一線性操作及一非線性操作。
  13. 如請求項12之裝置，其中該非線性操作包含具有一位元移位及截割之一大小依賴性偏移。
  14. 如請求項11之裝置，其中該當前區塊之該轉換區塊為一64樣本尺寸轉換區塊，且其中為使用該轉換區塊之一大小之該函數來判定用於指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料的該一或多個二進數中之每一者的該各別上下文，該一或多個處理器進一步經組態以：使用該64樣本尺寸轉換區塊之一第一函數來判定用於指示該最後有效係數之該位置之該語法元素的該經熵寫碼資料之該一或多個二進數中之每一者的該各別上下文，其中該第一函數與一第二函數不同，該第二函數用於判定用於指示一32樣本尺寸轉換區塊之一最後有效係數之一位置的一語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文。
  15. 如請求項11之裝置，其中為使用該轉換區塊之一大小之該函數來判定用於指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料的該一或多個二進數中之每一者的該各別上下文，該一或多個處理器進一步經組態以：使用該轉換區塊之該大小的該函數及一顏色分量索引來判定一各別上下文偏移及一各別上下文移位；及使用該各別二進數之一二進數索引、該各別上下文偏移及該各別上下文移位來判定該一或多個二進數中之一各別二進數的該各別上下文。
  16. 如請求項11之裝置，其中該語法元素為指示該最後有效係數之該位置之一X位置的一第一前綴語法元素或指示該最後有效係數之該位置之一Y位置的一第二前綴語法元素中之一者，且其中為使用該等經判定之各別 上下文來解碼指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料，該一或多個處理器進一步經組態以：使用該等經判定之各別上下文來解碼該第一前綴語法元素或該第二前綴語法元素之該經熵寫碼資料。
  17. 如請求項16之裝置，其中該一或多個處理器進一步經組態以：使用固定長度解碼來解碼一第一後綴語法元素；及逆二進位化該第一前綴語法元素及該第一後綴語法元素以獲得該最後有效係數之該位置。
  18. 如請求項11之裝置，其中該當前區塊之該轉換區塊為一128樣本尺寸轉換區塊，且其中為使用該轉換區塊之一大小之該函數來判定用於指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料的該一或多個二進數中之每一者的該各別上下文，該一或多個處理器進一步經組態以：使用該128樣本尺寸轉換區塊之一第一函數來判定用於指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料的該一或多個二進數中之每一者的該各別上下文，其中該第一函數與一第二函數不同，該第二函數用於判定用於指示一64樣本尺寸轉換區塊之一最後有效係數之一位置的一語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文，且其中該第一函數與一第三函數不同，該第三函數用於判定用於指示一32樣本尺寸轉換區塊之一最後有效係數之一位置的一語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文。
  19. 如請求項11之裝置，其中該一或多個處理器進一步經組態以：基於該最後有效係數之該位置來解碼該轉換區塊以獲得轉換係數；將一逆轉換應用於該等轉換係數以獲得一殘餘區塊；對該當前區塊進行一預測程序以獲得一預測區塊；及將該殘餘區塊添加至該預測區塊以獲得視訊資料之一經解碼區塊。
  20. 如請求項19之裝置，其進一步包含：一顯示器，其經組態以顯示包括視訊資料之該經解碼區塊之一圖像。
  21. 如請求項11之裝置，其中該裝置為一無線通信器件。
  22. 一種儲存指令之非暫時性電腦可讀儲存媒體，該等指令在經執行時使得經組態以解碼視訊資料之一器件之一或多個處理器：接收視訊資料之該當前區塊之經熵寫碼資料，其中該經熵寫碼資料包括指示一最後有效係數在用於該當前區塊之一轉換區塊中之一位置的一語法元素之經熵寫碼資料；使用該轉換區塊之一大小之一函數來判定用於指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料的一或多個二進數中之每一者的一各別上下文，其中該函數輸出該各別上下文，使得用於64樣本尺寸轉換區塊的相同上下文並不用於32樣本尺寸轉換區塊；及使用經判定之各別上下文來解碼指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料。
  23. 如請求項22之非暫時性電腦可讀儲存媒體，其中該當前區塊之該轉換區塊為一64樣本尺寸轉換區塊，且其中該函數包括一線性操作及一非線性操作。
  24. 如請求項23之非暫時性電腦可讀儲存媒體，其中該非線性操作包含具有一位元移位及截割之一大小依賴性偏移。
  25. 如請求項22之非暫時性電腦可讀儲存媒體，其中該當前區塊之該轉換區塊為一64樣本尺寸轉換區塊，且其中為使用該轉換區塊之一大小之該函數來判定用於指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料的該一或多個二進數中之每一者的該各別上下文，該等指令進一步使得該一或多個處理器：使用該64樣本尺寸轉換區塊之一第一函數來判定用於指示該最後有效係數之該位置之該語法元素的該經熵寫碼資料之該一或多個二進數中之每一者的該各別上下文，其中該第一函數與一第二函數不同，該第二函數用於判定用於指示一32樣本尺寸轉換區塊之一最後有效係數之一位置的一語法元素之經熵寫碼資料的一或多個二進數中之每一者的各別上下文。
  26. 如請求項22之非暫時性電腦可讀儲存媒體，其中為使用該轉換區塊之一大小之該函數來判定用於指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料的該一或多個二進數中之每一者的該各別上下文，該等指令進一步使得該一或多個處理器： 使用該轉換區塊之該大小的該函數及一顏色分量索引來判定一各別上下文偏移及一各別上下文移位；及使用該各別二進數之一二進數索引、該各別上下文偏移及該各別上下文移位來判定該一或多個二進數中之一各別二進數的該各別上下文。
  27. 如請求項22之非暫時性電腦可讀儲存媒體，其中該語法元素為指示該最後有效係數之該位置之一X位置的一第一前綴語法元素或指示該最後有效係數之該位置之一Y位置的一第二前綴語法元素中之一者，且其中為使用該等經判定之各別上下文來解碼指示該最後有效係數之該位置的該語法元素之該經熵寫碼資料，該等指令進一步使得該一或多個處理器：使用該等經判定之各別上下文來解碼該第一前綴語法元素或該第二前綴語法元素之該經熵寫碼資料。
  28. 如請求項27之非暫時性電腦可讀儲存媒體，其中該等指令進一步使得該一或多個處理器：使用固定長度解碼來解碼一第一後綴語法元素；及逆二進位化該第一前綴語法元素及該第一後綴語法元素以獲得該最後有效係數之該位置。
  29. 如請求項1之方法，其中：當指定一轉換大小(TrafoSize)之一對數底2之一變量(log2TrafoSize)大於5時，該函數包括將一上下文偏移(ctxOffset)設定為等於3*(log2TrafoSize-2)+((log2TrafoSize-1)>>2)+((TrafoSize>>6)<< 1)+(TrafoSize>>7)；及當該變量小於或等於5時，該函數包括將該上下文偏移設定為等於3*(log2TrafoSize-2)+((log2TrafoSize-1)>>2)。
  30. 如請求項11之裝置，其中：當指定一轉換大小(TrafoSize)之一對數底2之一變量(log2TrafoSize)大於5時，該函數將一上下文偏移(ctxOffset)設定為等於3*(log2TrafoSize-2)+((log2TrafoSize-1)>>2)+((TrafoSize>>6)<<1)+(TrafoSize>>7)；及當該變量小於或等於5時，該函數將該上下文偏移設定為等於3*(log2TrafoSize-2)+((log2TrafoSize-1)>>2)。
TW109111384A 2019-04-02 2020-04-01 用於視訊寫碼之最後位置寫碼之上下文導出 TWI773977B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201962828266P 2019-04-02 2019-04-02
US62/828,266 2019-04-02
US16/836,033 2020-03-31
US16/836,033 US11218735B2 (en) 2019-04-02 2020-03-31 Context derivation for last position coding for video coding

Publications (2)

Publication Number Publication Date
TW202046725A TW202046725A (zh) 2020-12-16
TWI773977B true TWI773977B (zh) 2022-08-11

Family

ID=72663301

Family Applications (1)

Application Number Title Priority Date Filing Date
TW109111384A TWI773977B (zh) 2019-04-02 2020-04-01 用於視訊寫碼之最後位置寫碼之上下文導出

Country Status (9)

Country Link
US (1) US11218735B2 (zh)
EP (1) EP3949406A1 (zh)
JP (1) JP7265032B2 (zh)
KR (1) KR102518574B1 (zh)
CN (1) CN113647107A (zh)
BR (1) BR112021018797A2 (zh)
SG (1) SG11202109468RA (zh)
TW (1) TWI773977B (zh)
WO (1) WO2020205954A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11336893B2 (en) 2020-01-07 2022-05-17 Qualcomm Incorporated Context derivation and entropy coding initialization parameters for coordinates of last position coding in video coding
US11785219B2 (en) 2020-04-13 2023-10-10 Qualcomm Incorporated Coefficient coding for support of different color formats in video coding

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130114738A1 (en) * 2011-11-08 2013-05-09 Qualcomm Incorporated Progressive coding of position of last significant coefficient
US20130114676A1 (en) * 2011-11-08 2013-05-09 Qualcomm Incorporated Context optimization for last significant coefficient position coding
US20130251041A1 (en) * 2012-03-22 2013-09-26 Qualcomm Incorporated Deriving context for last position coding for video coding

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113556563B (zh) * 2010-04-13 2024-08-20 Ge视频压缩有限责任公司 显著性图和变换系数块的编码
US9392301B2 (en) 2011-07-01 2016-07-12 Qualcomm Incorporated Context adaptive entropy coding for non-square blocks in video coding
US9621894B2 (en) 2012-01-13 2017-04-11 Qualcomm Incorporated Determining contexts for coding transform coefficient data in video coding
CN110602509A (zh) * 2012-02-04 2019-12-20 谷歌技术控股有限责任公司 用于最末重要系数位置编码中的上下文减少的设备和方法
US10368072B2 (en) 2015-05-29 2019-07-30 Qualcomm Incorporated Advanced arithmetic coder
US10334248B2 (en) * 2015-05-29 2019-06-25 Qualcomm Incorporated Coding data using an enhanced context-adaptive binary arithmetic coding (CABAC) design
US10609414B2 (en) * 2017-05-08 2020-03-31 Qualcomm Incorporated Context modeling for transform coefficient coding
US10523968B2 (en) 2017-09-18 2019-12-31 Google Llc Coding of last significant coefficient flags
JP2021519546A (ja) * 2018-03-29 2021-08-10 フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン 映像符号化のための候補変換セットの決定

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130114738A1 (en) * 2011-11-08 2013-05-09 Qualcomm Incorporated Progressive coding of position of last significant coefficient
US20130114676A1 (en) * 2011-11-08 2013-05-09 Qualcomm Incorporated Context optimization for last significant coefficient position coding
US20130251041A1 (en) * 2012-03-22 2013-09-26 Qualcomm Incorporated Deriving context for last position coding for video coding

Also Published As

Publication number Publication date
JP7265032B2 (ja) 2023-04-25
BR112021018797A2 (pt) 2021-11-23
SG11202109468RA (en) 2021-10-28
KR20210141524A (ko) 2021-11-23
CN113647107A (zh) 2021-11-12
JP2022524213A (ja) 2022-04-28
TW202046725A (zh) 2020-12-16
US20200322640A1 (en) 2020-10-08
US11218735B2 (en) 2022-01-04
KR102518574B1 (ko) 2023-04-05
EP3949406A1 (en) 2022-02-09
WO2020205954A1 (en) 2020-10-08

Similar Documents

Publication Publication Date Title
CN113994694B (zh) 视频译码中的简化帧内色度模式译码
WO2020236509A1 (en) Low-frequency non-separable transform signaling based on zero-out patterns for video coding
AU2020235622B2 (en) Coefficient domain block differential pulse-code modulation in video coding
CN113170162B (zh) 用于视频译码的共享候选列表和并行候选列表推导
WO2021061977A1 (en) Low-frequency non-separable transform (lfnst) simplifications
EP3959891A1 (en) Adaptive loop filter set index signaling
EP3868108A1 (en) Scans and last coefficient position coding for zero-out transforms
EP4082191A1 (en) Inferring intra coding mode in bdpcm coded block
WO2021061782A1 (en) Bit shifting for cross-component adaptive loop filtering for video coding
KR20220019236A (ko) 비디오 코딩에서 적응적 루프 필터에 대한 클립핑 인덱스들 코딩
EP4082211A1 (en) Lfnst signaling for chroma based on chroma transform skip
CN112335251B (zh) 以分组的旁路位元的系数编码
TWI773977B (zh) 用於視訊寫碼之最後位置寫碼之上下文導出
EP4186235A1 (en) Deblocking filter parameter signaling
WO2021133973A1 (en) Equation-based rice parameter derivation for regular transform coefficients in video coding
WO2021142116A1 (en) Multiple transform set signaling for video coding
CN114830657A (zh) 视频译码中具有减少的归零的低频不可分离变换(lfnst)
WO2021061731A1 (en) Mode dependent block partition for lossless and mixed lossless and lossy video coding
CN113994705A (zh) 变换跳过残差译码中的二值化
KR20220073755A (ko) 비디오 코딩을 위한 변환 스킵에서 잔차 값들을 위한 코딩 스킴 시그널링
CA3162707A1 (en) Coefficient group based restriction on multiple transform selection signaling in video coding
KR20220163380A (ko) 비디오 코딩에서 상이한 컬러 포맷들의 지원을 위한 계수 코딩
CN114080805A (zh) 用于视频译码的自适应环路滤波的非线性扩展