TW202137761A - 用於樣本區塊之經變換表示型態的寫碼概念 - Google Patents

用於樣本區塊之經變換表示型態的寫碼概念 Download PDF

Info

Publication number
TW202137761A
TW202137761A TW109141627A TW109141627A TW202137761A TW 202137761 A TW202137761 A TW 202137761A TW 109141627 A TW109141627 A TW 109141627A TW 109141627 A TW109141627 A TW 109141627A TW 202137761 A TW202137761 A TW 202137761A
Authority
TW
Taiwan
Prior art keywords
coefficient
transformation
transform
primary
predetermined
Prior art date
Application number
TW109141627A
Other languages
English (en)
Other versions
TWI789649B (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 TW202137761A publication Critical patent/TW202137761A/zh
Application granted granted Critical
Publication of TWI789649B publication Critical patent/TWI789649B/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • 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/167—Position within a video image, e.g. region of interest [ROI]
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Solid-Sorbent Or Filter-Aiding Compositions (AREA)
  • Investigating Or Analysing Biological Materials (AREA)

Abstract

一種用於將一樣本區塊之一經變換表示型態解碼至一資料串流中的解碼器，其經組配以自該資料串流解碼一係數位置資訊。該係數位置資訊指示一變換係數區塊內之一第一經寫碼係數位置。該解碼器經組配以檢查該第一經寫碼係數位置是否位於該變換係數區塊之一預定子區域內。若該第一經寫碼係數位置位於該變換係數區塊之該預定子區域內部，則該解碼器經組配以使用該資料串流中傳輸之變換資訊檢查為該變換係數區塊之基礎的一變換在一可用變換集合中的一或多個可用變換之一第一集合內，還是在該可用變換集合中的一或多個可用變換之一第二集合內。若為該變換係數區塊之基礎的該變換在一或多個可用變換之該第一集合內，則該解碼器經組配以解碼該變換係數區塊的沿著第一係數掃描次序自該第一經寫碼係數位置向前定位至一最後掃描位置的變換係數之值，並推斷該變換係數區塊的沿著該第一係數掃描次序位於該第一經寫碼係數位置上游之變換係數皆為零，且若為該變換係數區塊之基礎的該變換在一或多個可用變換之該第二集合內，則解碼該變換係數區塊的位於該預定子區域內，且沿著一第二係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置的變換係數之值，並推斷該變換係數區塊的沿著該第一係數掃描次序位於該第一經寫碼係數位置上游之變換係數，及該變換係數區塊的位於該預定子區域外部之變換係數皆為零。為該變換係數區塊之基礎的該變換連同該變換係數區塊定義該經變換表示型態，且該第二係數掃描次序掃描該預定子區域內之該等變換係數，而在該預定子區域內之該等變換係數之間不會掃描在該預定子區域外部之任何變換係數，且該第一係數掃描次序以一方式掃描該等變換係數，使得位於該預定子區域內部之二個變換係數之間存在由該第一係數掃描次序掃描的在該預定子區域外部之一或多個變換係數。

Description

用於樣本區塊之經變換表示型態的寫碼概念
發明領域
根據本發明之實施例係關於用於自資料串流解碼樣本區塊之經變換表示型態的解碼器、用於將樣本區塊之經變換表示型態編碼至資料串流中的編碼器、對應方法、具有程式碼之電腦程式，該程式碼在運行於電腦上時用於執行用於自資料串流解碼樣本區塊之經變換表示型態的方法/將樣本區塊之經變換表示型態編碼至資料串流中的方法。介紹
諸如AVC及HEVC之混合視訊壓縮方案依賴於基於區塊之預測，接著為預測殘餘之變換、變換係數之量化及量化索引之熵寫碼。後者亦稱為變換係數寫碼或殘餘寫碼。以下描述亦將術語變換用於如實施於實際混合視訊壓縮方案中之變換的整數近似。
習知地，對於各潛在區塊大小N×N，在視訊寫碼標準中指定固定變換。例如，HEVC標準指定使用DCT-II，除了經圖像內預測之4×4區塊以外，對於該等區塊，使用DST-VI。較高壓縮效率可藉由使得能夠在多個預定義變換類型之間進行選擇來實現。通用視訊寫碼(VVC)之當前草案指定五個不同水平及豎直變換類型組合之集合(包括DCT-II、DST-VII及DCT-VIII)。位元串流包括藉以將由編碼器選擇之變換類型傳信至解碼器的語法。變換係數層級之寫碼獨立於選定變換類型且係在該選定變換類型之前經傳信。出於複雜性原因，非DCT-II變換類型僅應用於包含不超過16個非零係數之列及行。在此情況下，待變換區塊(變換區塊)的寬度及高度可大於16，但左上16×16區域外部的所有係數皆需要為零。此外，變換經應用於大於16×16之完整變換區塊，使得殘餘樣本之所得區塊亦大於16×16。縮減變換之實施邏輯的此方式進一步被稱為調零。
此外，當前VVC草案指定額外低頻非可分離變換(LFNST)，其可在編碼器處之變換之後經應用，及在逆變換之前在解碼器處經逆應用。對於此LFNST，可在編碼器處選擇多個變換核心，並使用LFNST索引將其傳信至解碼器。出於複雜性原因，LFNST僅可與當前VVC草案中之DCT-II組合。
發明背景
包括VVC發展之當前先進技術視訊寫碼技術指定用以傳信多個預定義變換類型中之一者的手段。變換係數層級係在指示選定變換之語法，例如多重變換選擇(MTS)索引之前經寫碼。
變換係數層級係以子區塊或係數群組經寫碼。使用一個掃描圖案處理子區塊，且亦使用掃描圖案處理子區塊內部之係數。如在當前VVC草案7中，二掃描圖案皆可為反向/逆向對角掃描。然而，亦可採用其他掃描圖案及方向。圖1說明細分成64個4×4子區塊117之32×32變換區塊104的實例。在此實例中，子區塊117係以逆向對角掃描115，亦即自右下角103至左上角101地經處理。圖1展示對32×32變換區塊104內部之4×4子區塊117的反向/逆對角掃描。基於DCT之變換傾向於將能量集中在左上角101中，且因此，在量化之後，經量化係數值在該區塊(亦即，變換區塊104)之右下角103中傾向於變成零。為防止對掃描次序115上之第一非零係數102之前的零序列進行寫碼及解碼，在處理子區塊之前傳信(逆)掃描次序115上之第一(最後)非零或有效係數102的位置。已知，僅處理包含此第一有效係數，亦即第一非零係數102的子區塊117，及掃描次序115上之所有後續子區塊117，如圖1之右側所示。
例如在一個方向上具有32個係數之較長變換在實施時需要較多邏輯及記憶體。如之前已提到，此激勵了當前VVC草案中之調零設計。在此設計中，所有變換類型可在各方向上應用於32個係數，但對於非DCT-II類型，各方向上之最後16個係數需要等於0。圖2說明藉由將變換應用於32×32變換區塊104而產生經重構殘餘樣本之32×32區塊，例如樣本區塊84的此過程，其中僅前16×16個係數可為非零的。圖2展示32×32變換區塊104在逆變換40/54之前的變換係數層級調零。
選擇哪種變換之資訊，例如MTS索引係在變換係數之後經傳信。因此，已知第一或最後有效係數102之位置。當此係數在16×16非零區域，亦即預定子區域106外部時，不需要傳信變換選擇，因為在此情況下所允許之唯一變換為DCT-II。然而，在此當前設計中，無法保證16×16區域外部之所有係數皆等於零。此可見於圖3中之右側上的實例中，其中最後位置，亦即第一或最後經寫碼係數位置102位於16×16非零區域內部，但掃描圖案110上之後續子區塊在此區域外部。在存在此等非零係數之情況下，編碼器約束條件必須例如藉由始終傳信等於0之MTS索引來確保所傳信變換為DCT-II。此產生傳信額外負荷，因為儘管始終需要等於0，但明確地傳信了DCT-II。在下文中，非零要求可定義所有非零變換係數皆位於非零區域，亦即預定子區域106內部，且在非零區域外部的所有變換係數皆必須為零。在下文中，描述了二種方法來解決此態樣。圖3在左側展示根據本發明之實施例的用於調零的對子區塊之經修改對角掃描110。
當多重變換選擇與諸如前述LFNST之額外變換組合時，亦可限制該組合以縮減實施邏輯。在當前VVC草案中，例如，LFSNT僅可與DCT-II組合，且指示是否應用LFNST及是否應用其核心的LFNST索引係在MTS索引之前經傳信。當LFNST索引指示使用LFNST核心時，並不傳信MTS索引且推斷MTS索引等於0，亦即DCT-II。圖13之左側上說明簡化語法圖。
因此，希望提供用於更高效地呈現圖像寫碼及/或視訊寫碼，以支援在用於圖像之區塊的多個預定義變換類型之間進行選擇的概念。另外或替代地，希望縮減位元串流且因此縮減傳信成本，例如，縮減傳信額外負荷。
此係藉由本申請案之獨立請求項之標的物實現的。
根據本發明之其他實施例由本申請案之附屬請求項的標的物定義。
發明概要
根據本發明之第一態樣，本申請案之發明人意識到，在試圖選擇用於圖像區塊之變換時遇到的一個問題源於以下實情：對於例如第二變換集合中之變換的一些變換，如非DCT-II變換，需要僅變換係數區塊之非零係數被允許/定位於變換係數區塊之預定子區域中。取決於第一經寫碼係數位置，亦即第一非零係數在變換係數區塊之預定子區域內部的位置，可能沿著係數掃描次序解碼/編碼預定子區域外部的零係數。可根據自第一經寫碼係數位置向前至最後掃描位置，例如左上角中之係數，亦即DC係數的係數掃描次序，或自變換係數區塊之左上角中的係數向前至第一經寫碼係數位置(其在此後一情況下可被理解為最後經寫碼係數位置)之係數掃描次序來掃描變換係數。根據本申請案之第一態樣，藉由相比與可用變換集合中的一或多個可用變換之第二集合內的變換相關聯之變換係數區塊，將不同掃描次序用於與可用變換集合中的一或多個可用變換之第一集合內的變換相關聯的變換係數區塊，克服了對零係數進行解碼/編碼之此難題。在變換係數區塊與一或多個可用變換之第一集合內的變換相關聯的情況下，變換係數區塊包含在變換係數區塊之預定子區域外部的非零係數，且在變換係數區塊與一或多個可用變換之第二集合內的變換相關聯的情況下，變換係數區塊包含僅在變換係數區塊之預定子區域內部的非零係數。本發明人發現，取決於為各別變換係數區塊之基礎的變換使用不同係數掃描次序在改良寫碼效率及縮減傳信額外負荷方面係有利的。此係基於變換可指示所有非零係數是否位於變換係數區塊之預定子區域內部，藉此可選擇掃描次序，使得僅沿著所選擇掃描次序解碼/編碼非零變換係數之想法。若為變換係數區塊之基礎的變換在一或多個可用變換之第一集合內，則解碼/編碼變換係數區塊的沿著第一係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置的變換係數之值，且解碼器推斷變換係數區塊的沿著第一係數掃描次序位於第一經寫碼係數位置上游之變換係數皆為零。若為變換係數區塊之基礎的變換在一或多個可用變換之第二集合內，則解碼/編碼變換係數區塊的位於預定子區域內，且沿著第二係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置的變換係數之值，且解碼器推斷變換係數區塊的沿著第一係數掃描次序位於第一經寫碼係數位置上游之變換係數，及變換係數區塊的位於預定子區域外部之變換係數皆為零。因此，可防止對零係數進行解碼/編碼，從而改良了寫碼效率，此係由於可能需要掃描較少變換係數。
因此，根據本申請案之第一態樣，一種用於自資料串流解碼樣本區塊之經變換表示型態的解碼器經組配以自資料串流解碼係數位置資訊/一種用於將樣本區塊之經變換表示型態編碼至資料串流中的編碼器經組配以將係數位置資訊編碼至資料串流中。係數位置資訊指示變換係數區塊內之第一經寫碼係數位置。第一經寫碼係數位置可指示係數掃描次序上之第一非零變換係數的位置，或逆係數掃描次序上的最後非零變換係數之位置。解碼器/編碼器經組配以檢查第一經寫碼係數位置是否位於變換係數區塊之預定子區域內。預定子區域可定義變換係數區塊之子區域，對於某些變換，在該子區域內部的變換係數可係非零的，且在該子區域外部之所有變換係數必須皆為零。根據實施例，在為變換係數區塊之基礎的變換在可用變換集合中的一或多個可用變換之第一集合內的情況下，變換係數區塊可包含在預定子區域外部之非零變換係數，且在為變換係數區塊之基礎的變換在可用變換集合中的一或多個可用變換之第二集合內的情況下，預定子區域外部之變換係數皆為零。預定子區域可由16×16個變換係數組成。預定子區域可位於變換係數區塊之左上方中。若第一經寫碼係數位置位於變換係數區塊之預定子區域內部，則檢查為變換係數區塊之基礎的變換在可用變換集合中的一或多個可用變換之第一集合內，還是在可用變換集合中的一或多個可用變換之第二集合內。解碼器經組配以使用資料串流中傳輸之變換資訊來執行此檢查。若為變換係數區塊之基礎的變換在一或多個可用變換之第一集合內，則解碼器/編碼器經組配以解碼/編碼變換係數區塊的沿著第一係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置的變換係數之值，其中變換係數區塊的沿著第一係數掃描次序位於第一經寫碼係數位置上游之變換係數皆為零。若為變換係數區塊之基礎的變換在一或多個可用變換之第一集合內，則解碼器經組配以推斷變換係數區塊的沿著第一係數掃描次序位於第一經寫碼係數位置上游之變換係數皆為零。若為變換係數區塊之基礎的變換在一或多個可用變換之第二集合內，則解碼器/編碼器經組配以解碼/編碼變換係數區塊的位於預定子區域內，且沿著第二係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置的變換係數之值，其中變換係數區塊的沿著第一係數掃描次序位於第一經寫碼係數位置上游之變換係數，及變換係數區塊的位於預定子區域外部之變換係數皆為零。若為變換係數區塊之基礎的變換在一或多個可用變換之第二集合內，則解碼器經組配以推斷變換係數區塊的沿著第一係數掃描次序位於第一經寫碼係數位置上游之變換係數，及變換係數區塊的位於預定子區域外部之變換係數皆為零。為變換係數區塊之基礎的變換連同變換係數區塊定義經變換表示型態。第二係數掃描次序掃描預定子區域內之變換係數，而在預定子區域內之變換係數之間不會掃描在預定子區域外部之任何變換係數，且第一係數掃描次序以一方式掃描變換係數，使得位於預定子區域內部之二個變換係數之間存在由第一係數掃描次序掃描的在預定子區域外部之一或多個變換係數。
根據實施例，若第一經寫碼係數位置位於變換係數區塊之預定子區域外部，則解碼器/編碼器經組配以藉由自可用變換集合移除一或多個可用變換之第二集合來將可用變換集合縮減至一或多個可用變換之第一集合，並自一或多個可用變換之第一集合判定為變換係數區塊之基礎的變換。解碼器/編碼器經組配以解碼/編碼變換係數區塊的沿著第一係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置的變換係數之值，其中變換係數區塊的沿著第一係數掃描次序位於第一經寫碼係數位置上游之變換係數皆為零。解碼器經組配以推斷變換係數區塊的沿著第一係數掃描次序位於第一經寫碼係數位置上游之變換係數皆為零。因此，在第一經寫碼係數位置位於變換係數區塊之預定子區域外部的情況下，解碼器有可能推斷出為變換係數區塊之基礎的變換，且編碼器不必將與變換係數區塊相關之變換資訊編碼至資料串流中，藉此可縮減位元串流且可實現高寫碼效率。
根據實施例，解碼器經組配以使用預定機率模型來使用例如上下文自適應二進位算術寫碼之上下文自適應熵解碼自資料串流解碼變換資訊/編碼器經組配以使用預定機率模型來使用例如上下文自適應二進位算術寫碼之上下文自適應熵編碼將變換資訊編碼至資料串流中，該預定機率模型例如如針對特定上下文更新的特定(例如，最不可能符號(LPS))二進位值之估計機率。解碼器/編碼器經組配以取決於第一經寫碼係數位置位於變換係數區塊內之位置來判定預定機率模型。解碼器/編碼器可經組配以經由取決於第一經寫碼係數位置位於變換係數區塊內之位置來判定例如連續地更新之上下文而判定預定機率模型。
根據實施例，在取決於第一經寫碼係數位置位於變換係數區塊內之位置判定預定機率模型時，解碼器/編碼器經組配以在第一經寫碼係數位置與最後掃描位置重合時，將預定機率模型設定為第一機率模型，例如第一上下文；在第一經寫碼係數位置沿著第一係數掃描次序遠離最後掃描位置不超過預定數目個變換係數時，將預定機率模型設定為第二機率模型，例如第二上下文；及在第一經寫碼係數位置沿著第一係數掃描次序遠離最後掃描位置超過預定數目個變換係數時，使預定機率模型設定為第三機率模型，例如第三上下文。第一係數掃描次序與第二係數掃描次序在最後掃描位置及最後掃描位置上游之預定數目個變換係數中重合。換言之，直至該預定數目，二次掃描相同，或再換言之，二次掃描都在最後掃描位置處結束且在最後掃描位置上游的預定數目個係數中係相等的。換言之，在最後掃描位置上游直至該預定數目，二次掃描相同。在變換係數區塊僅包含一個非零變換係數時，預定機率模型可被設定成第一機率模型。此單個非零變換係數位於第一經寫碼係數位置處。
根據另一實施例，在取決於第一經寫碼係數位置位於變換係數區塊內之位置判定預定機率模型時，解碼器/編碼器經組配以在第一經寫碼係數位置沿著第一係數掃描次序遠離最後掃描位置不超過預定數目個變換係數或與最後掃描位置重合時，將預定機率模型設定為第一機率模型；及在第一經寫碼變換係數位置沿著第一係數掃描次序遠離最後掃描位置超過預定數目個係數時，將預定機率模型設定為第二機率模型。第一係數掃描次序與第二係數掃描次序在最後掃描位置及最後掃描位置上游之預定數目個變換係數中重合。
根據實施例，可用變換集合包含一或多個多級變換，其對應於預定子區域內之初級變換與次級變換的級聯，且由預定子區域外部之初級變換組成，且其包含在一或多個可用變換之第二集合中。換言之，可用變換集合中的一或多個可用變換之第二集合包含一或多個多級變換。另外，可用變換集合包含僅初級變換集合，其包含：組成一或多個可用變換之第一集合的一或多個第一僅初級變換，及包含在一或多個可用變換之第二集合中的一或多個第二僅初級變換。解碼器經組配以自資料串流解碼次級變換指示符/編碼器經組配以將次級變換指示符編碼至資料串流中，次級變換指示符指示為變換係數區塊之基礎的變換是否係多級變換，亦即是否在一或多個可用變換之第二集合內，及係一或多個多級變換中之哪個變換，或為變換係數區塊之基礎的變換是否係僅初級變換。若次級變換指示符指示為變換係數區塊之基礎的變換係僅初級變換，則解碼器經組配以自資料串流解碼例如初級變換指示符之變換指示符/編碼器將例如初級變換指示符之變換指示符編碼至資料串流中，該變換指示符自僅初級變換集合識別僅初級變換。在為變換係數區塊之基礎的變換係多級變換的情況下，僅必須自資料串流解碼次級變換指示符/僅必須將次級變換指示符編碼至資料串流中，此係由於次級變換指示符已指示初級變換及次級變換。因此，可實現高寫碼效率，此係由於額外變換指示符可僅在為變換係數區塊之基礎的變換並非多級變換的情況下係必要的。
根據實施例，可用變換集合包含一或多個多級變換之集合，其對應於預定子區域內之初級變換與次級變換的級聯，且由預定子區域外部之初級變換組成，且其包含在一或多個可用變換之第二集合中。另外，可用變換集合包含僅初級變換集合，其包含：組成一或多個可用變換之第一集合的一或多個第一僅初級變換，及包含在一或多個可用變換之第二集合中的一或多個第二僅初級變換。解碼器經組配以自資料串流解碼次級變換指示符/編碼器經組配以將次級變換指示符編碼至資料串流中。次級變換指示符指示為變換係數區塊之基礎的變換是否係多級變換，及若係一多級變換，則指示該變換係多級變換之次級變換，或為變換係數區塊之基礎的變換是否係僅初級變換。換言之，次級變換指示符指示為變換係數區塊之基礎的變換係多級變換還是僅初級變換。解碼器經組配以自資料串流解碼初級變換指示符/編碼器經組配以將初級變換指示符編碼至資料串流中，在次級變換指示符指示為變換係數區塊之基礎的變換係僅初級變換的情況下，該初級變換指示符自僅初級變換集合識別僅初級變換，且在次級變換指示符指示為變換係數區塊之基礎的變換係多級變換的情況下，且若一或多個多級變換之集合包含具有相互不同初級變換之多於一個多級變換，則該初級變換指示符識別多級變換之初級變換。因此，在選擇為變換係數區塊之基礎的變換時，尤其在多級變換方面，可實現高可變性及靈活性，從而產生高寫碼效率。在所有多級變換皆與同一初級變換相關聯，亦即多級變換並不具有相互不同之初級變換的情況下，不必解碼/編碼初級變換指示符。
根據實施例，可用變換集合包含例如二個或更多個多級變換之集合的多級變換，其中之每一者對應於預定子區域內之初級變換與次級變換的級聯，且由預定子區域外部之初級變換組成，且其包含在一或多個可用變換之第二集合中。一或多個可用變換之第二集合可包含所有多級變換。另外，可用變換集合包含僅初級變換集合，其包含：組成一或多個可用變換之第一集合且等於所有一或多個多級變換之初級變換的第一僅初級變換，例如DCT-II變換；及包含在一或多個可用變換之第二集合中的一或多個第二僅初級變換，例如非DCT-II變換。解碼器經組配以自資料串流解碼初級變換指示符/編碼器經組配以將初級變換指示符編碼至資料串流中，初級變換指示符指示包括第一僅初級變換及一或多個第二僅初級變換之集合，例如僅初級變換集合中的第一變換。若第一變換為第一僅初級變換，則解碼器經組配以自資料串流解碼次級變換指示符/編碼器經組配以將次級變換指示符編碼至資料串流中，該次級變換指示符自包括第一僅初級變換及多級變換之集合識別為變換係數區塊之基礎的變換，其中在第一變換為一或多個第二僅初級變換中之一者的情況下，為變換係數區塊之基礎的變換係該一個第二僅初級變換。換言之，若初級變換指示符指示第一變換為一或多個第二僅初級變換中的變換，則為變換係數區塊之基礎的變換係所指示第二僅初級變換，且若初級變換指示符指示第一變換為第一僅初級變換，則取決於次級變換指示符，為變換係數區塊之基礎的變換係第一僅初級變換，或對應於第一僅初級變換與次級變換之級聯的多級變換。在後一情況中，次級變換指示符可直接指示/指向為變換係數區塊之基礎的變換。因此，可極有效地在資料串流中選擇及指示為變換係數區塊之基礎的變換，從而產生高寫碼效率。
根據實施例，可用變換集合包含一組多級變換，其中之每一者對應於預定子區域內之初級變換與次級變換的級聯，且由預定子區域外部之初級變換組成，且其包含在一或多個可用變換之第二集合中。另外，可用變換集合包含僅初級變換集合，其包含：組成一或多個可用變換之第一集合的一或多個第一僅初級變換，及包含在一或多個可用變換之第二集合中的一或多個第二僅初級變換。解碼器經組配以自資料串流解碼初級變換指示符/編碼器經組配以將初級變換指示符編碼至資料串流中。初級變換指示符指示包括一或多個第一僅初級變換及一或多個第二僅初級變換之集合，例如僅初級變換集合中的第一變換。若第一變換為等於多級變換中之一或多者的初級變換之第一僅初級變換，則解碼器經組配以自資料串流解碼次級變換指示符/編碼器經組配以將次級變換指示符編碼至資料串流中，該次級變換指示符自包括第一僅初級變換及其初級變換等於該第一僅初級變換之一或多個多級變換的集合識別為變換係數區塊之基礎的變換。特殊的初級變換指示符及次級變換指示符產生高寫碼效率，從而尤其使得能夠在不同第一僅初級變換之間及在具有不同初級變換之不同多級變換之間進行很好的選擇，以用於選擇為變換係數區塊之基礎的變換。藉由實現此選擇，可實現高壓縮效率。
根據實施例，解碼器經組配以使用預定機率模型來使用上下文自適應熵解碼自資料串流執行初級變換指示符之解碼/編碼器經組配以使用預定機率模型來使用上下文自適應熵編碼將初級變換指示符編碼至資料串流中。解碼器/編碼器經組配以取決於第一經寫碼係數位置位於變換係數區塊內之位置來判定預定機率模型。
根據實施例，在取決於第一經寫碼係數位置位於變換係數區塊內之位置判定預定機率模型時，解碼器/編碼器經組配以在第一經寫碼係數位置與最後掃描位置重合時，將預定機率模型設定為第一機率模型；在第一經寫碼係數位置沿著第一係數掃描次序遠離最後掃描位置不超過預定數目個變換係數時，將預定機率模型設定為第二機率模型；及在第一經寫碼係數位置沿著第一係數掃描次序遠離最後掃描位置超過預定數目個變換係數時，將預定機率模型設定為第三機率模型。第一係數掃描次序與第二係數掃描次序在最後掃描位置及最後掃描位置上游之預定數目個變換係數中重合。
根據實施例，在取決於第一經寫碼係數位置位於變換係數區塊內之位置判定預定機率模型時，解碼器/編碼器經組配以在第一經寫碼係數位置沿著第一係數掃描次序遠離最後掃描位置不超過預定數目個變換係數或與最後掃描位置重合時，將預定機率模型設定為第一機率模型；及在第一經寫碼變換係數位置沿著第一係數掃描次序遠離最後掃描位置超過預定數目個係數時，將預定機率模型設定為第二機率模型。第一係數掃描次序與第二係數掃描次序在最後掃描位置及最後掃描位置上游之預定數目個變換係數中重合。
根據實施例，對於所有一或多個多級變換，初級變換係相等的且亦等於一或多個第一僅初級變換中之一者。
根據實施例，僅存在一個第一僅初級變換。
根據實施例，編碼器經組配以使樣本區塊經受為變換係數區塊之基礎的變換以便獲得變換係數區塊。
根據實施例，解碼器經組配以使變換係數區塊經受逆向變換以便獲得樣本區塊，該變換逆轉為變換係數區塊之基礎的變換。根據實施例，編碼器包含經組配以使變換係數區塊經受逆向變換以便獲得樣本區塊之回饋迴路，該變換逆轉為變換係數區塊之基礎的變換。
根據實施例，編碼器經組配以導出藉由圖像內或圖像間預測獲得之預測信號的預測殘餘，並判定例如包括量化之樣本區塊以表示預測殘餘。
根據實施例，解碼器經組配以使用樣本區塊來校正藉由圖像內或圖像間預測獲得之預測信號。根據實施例，編碼器包含經組配以使用樣本區塊來校正藉由圖像內或圖像間預測獲得之預測信號的回饋迴路。
根據本發明之第二態樣，本申請案之發明人意識到，在試圖選擇用於圖像區塊之變換時遇到的一個問題源於以下實情：對於如非DCT-II變換之一些變換，需要僅變換係數區塊之非零係數被允許處於變換係數區塊之預定子區域中。當前，在亦可選擇具有上文所描述非零要求之變換時，產生了用以指示為變換係數區塊之基礎的變換的傳信額外負荷。根據本申請案之第二態樣，藉由檢查變換係數區塊的所有變換係數在不位於變換係數區塊之預定子區域內時是否皆為零來克服此難題，該等所有變換係數沿著預定係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置。本發明人發現，檢查非零變換係數是否位於預定子區域外部係有利的，此係由於即使第一經寫碼係數位置位於預定子區域內部，非零變換係數仍可能沿著預定掃描次序位於預定子區域外部。此係基於如下想法：該檢查實現了自動地識別為變換係數區塊之基礎的變換是否係具有上文所描述非零要求之變換。因此，對於各變換係數區塊，不必自所有可用變換集合選擇為各別變換係數區塊之基礎的變換。替代地，在具有此特徵的情況下，有可能將所有可用變換集合縮減至相關變換，藉此可實現高寫碼效率。此外，可實現高壓縮，此係由於不必藉由額外語法元素指示為變換係數區塊之基礎的變換係具有非零要求之變換中的變換，還是不具有非零要求之變換中的變換。
因此，根據本申請案之第二態樣，一種用於自資料串流解碼樣本區塊之經變換表示型態的解碼器經組配以自資料串流解碼係數位置資訊/一種用於將樣本區塊之經變換表示型態編碼至資料串流中的編碼器經組配以將係數位置資訊編碼至資料串流中。係數位置資訊指示變換係數區塊內之第一經寫碼係數位置。第一經寫碼係數位置可指示係數掃描次序上之第一非零變換係數的位置，或逆係數掃描次序上的最後非零變換係數之位置。此外，解碼器/編碼器經組配以解碼/編碼變換係數區塊的沿著預定係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置的變換係數之值，並推斷變換係數區塊的沿著預定係數掃描次序位於第一經寫碼係數位置上游之變換係數皆為零。變換係數區塊的沿著預定係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置的變換係數可包含僅具有非零值之變換係數，或包含具有零值之變換係數及具有非零值之變換係數。解碼器/編碼器經組配以檢查變換係數區塊的所有變換係數在不位於變換係數區塊之預定子區域內時是否皆為零，該等所有變換係數沿著預定係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置。預定子區域可定義變換係數區塊之子區域，對於某些變換，在該子區域內部的變換係數可係非零的，且在該子區域外部之所有變換係數必須皆為零。根據實施例，在為變換係數區塊之基礎的變換在可用變換集合中的一或多個可用變換之第一集合內的情況下，變換係數區塊可包含在預定子區域外部之非零變換係數，且在為變換係數區塊之基礎的變換在可用變換集合中的一或多個可用變換之第二集合內的情況下，預定子區域外部之變換係數皆為零。預定子區域可由16×16個變換係數組成。預定子區域可位於變換係數區塊之左上方中。若變換係數區塊的所有變換係數在不位於變換係數區塊之預定子區域內時皆為零，該等所有變換係數沿著預定係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置，則解碼器經組配以自資料串流解碼變換資訊/編碼器經組配以將變換資訊編碼至資料串流中，並使用該變換資訊自可用變換集合，例如可用變換集合中的一或多個可用變換之第二集合識別為變換係數區塊之基礎的變換。若變換係數區塊的所有變換係數在不位於變換係數區塊之預定子區域內時並不皆為零，該等所有變換係數沿著預定係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置，則解碼器/編碼器經組配以藉由自可用變換集合移除一或多個可用變換之第二集合來將可用變換集合縮減至一或多個可用變換之第一集合，並自一或多個可用變換之第一集合判定為變換係數區塊之基礎的變換。為變換係數區塊之基礎的變換連同變換係數區塊定義經變換表示型態。預定係數掃描次序以一方式掃描變換係數，使得位於預定子區域內部之二個變換係數之間存在由預定係數掃描次序掃描的在預定子區域外部之一或多個變換係數。
根據實施例，解碼器/編碼器經組配以檢查第一經寫碼係數位置是否位於變換係數區塊之預定子區域內，及檢查位於變換係數區塊之預定子區域外部，且沿著預定係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置的所有變換係數是否皆為零。後一檢查任擇地僅在第一經寫碼係數位置位於變換係數區塊之預定子區域內時加以執行。在第一經寫碼係數位置位於變換係數區塊之預定子區域外部的情況下，解碼器/編碼器可經組配以推斷變換係數區塊的所有變換係數在不位於變換係數區塊之預定子區域內時並不皆為零，所有該等變換係數沿著預定係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置。
根據實施例，在第一經寫碼係數位置位於變換係數區塊之預定子區域內時，解碼器/編碼器可包含如關於根據第一態樣之解碼器/編碼器所描述的特徵及或功能性。
根據實施例，解碼器經組配以使用預定機率模型來使用上下文自適應熵解碼自資料串流執行變換資訊之解碼/編碼器經組配以使用預定機率模型來使用上下文自適應熵編碼執行變換資訊至資料串流中之編碼，並取決於第一經寫碼係數位置位於變換係數區塊內之位置來判定預定機率模型。
根據實施例，在取決於第一經寫碼係數位置位於變換係數區塊內之位置判定預定機率模型時，解碼器/編碼器經組配以在第一經寫碼係數位置與最後掃描位置重合時，將預定機率模型設定為第一機率模型；在第一經寫碼係數位置沿著預定係數掃描次序遠離最後掃描位置不超過預定數目個變換係數時，將預定機率模型設定為第二機率模型；及在第一經寫碼係數位置沿著預定係數掃描次序遠離最後掃描位置超過預定數目個變換係數時，將預定機率模型設定為第三機率模型。
根據另一實施例，在取決於第一經寫碼係數位置位於變換係數區塊內之位置判定預定機率模型時，解碼器/編碼器經組配以在第一經寫碼係數位置沿著預定係數掃描次序遠離最後掃描位置不超過預定數目個變換係數或與最後掃描位置重合時，將預定機率模型設定為第一機率模型；及在第一經寫碼變換係數位置沿著預定係數掃描次序遠離最後掃描位置超過預定數目個係數時，將預定機率模型設定為第二機率模型。
根據實施例，可用變換集合包含例如多級變換集合之多級變換，其中之每一者對應於預定子區域內之初級變換與次級變換的級聯，且由預定子區域外部之初級變換組成，且其包含在一或多個可用變換之第二集合中。換言之，可用變換集合中的一或多個可用變換之第二集合包含二個或更多個多級變換。另外，可用變換集合包含僅初級變換集合，其包含：組成一或多個可用變換之第一集合，且等於所有一或多個多級變換之初級變換的第一僅初級變換；及包含在一或多個可用變換之第二集合中的一或多個第二僅初級變換。若變換係數區塊的所有變換係數在不位於變換係數區塊之預定子區域內時皆為零，該等所有變換係數沿著預定係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置，則解碼器/編碼器經組配以， 自資料串流解碼次級變換指示符/將次級變換指示符編碼至資料串流中，該次級變換指示符指示為變換係數區塊之基礎的變換是否係多級變換，及係一或多個多級變換中之哪個變換，或為變換係數區塊之基礎的變換是否係僅初級變換，亦即屬於僅初級變換集合還是多級變換集合，及 檢查次級變換指示符是否指示為變換係數區塊之基礎的變換係僅初級變換。若次級變換指示符指示為變換係數區塊之基礎的變換係僅初級變換，則解碼器經組配以自資料串流解碼例如初級變換指示符之變換指示符/編碼器將例如初級變換指示符之變換指示符編碼至資料串流中，該變換指示符自僅初級變換集合識別僅初級變換。
若變換係數區塊的所有變換係數在不位於變換係數區塊之預定子區域內時並不皆為零，該等所有變換係數沿著預定係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置，則為變換係數區塊之基礎的變換係第一僅初級變換。在此實施例的情況下，若變換係數區塊在預定子區域外部包含非零變換係數，則可推斷為變換係數區塊之基礎的變換係第一僅初級變換。因此，對於此類變換係數區塊，資料串流並不需要包含變換資訊，藉此可實現高壓縮。此外，可使用次級變換指示符明確地指示多級變換係為變換係數區塊之基礎的變換，且藉由除了次級變換指示符之外還使用初級變換指示符，可明確地指示僅初級變換係為變換係數區塊之基礎的變換。應注意，在此特殊變換選擇的情況下，對於預定子區域內部具有所有非零變換係數之區塊，亦可指示第一僅初級變換係為變換係數區塊之基礎的變換，藉此提供了很好的變換選擇，從而實現了高壓縮效率。
根據實施例，可用變換集合包含例如多級變換集合之多級變換，其中之每一者對應於預定子區域內之初級變換與次級變換的級聯，且由預定子區域外部之初級變換組成，且其包含在一或多個可用變換之第二集合中。另外，可用變換集合包含僅初級變換集合，其包含：組成一或多個可用變換之第一集合，且等於所有一或多個多級變換之初級變換的第一僅初級變換；及包含在一或多個可用變換之第二集合中的一或多個第二僅初級變換。若變換係數區塊的所有變換係數在不位於變換係數區塊之預定子區域內時皆為零，該等所有變換係數沿著預定係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置，則解碼器/編碼器經組配以， 自資料串流解碼初級變換指示符/將初級變換指示符編碼至資料串流中，初級變換指示符指示包括第一僅初級變換及一或多個第二僅初級變換之集合，例如僅初級變換集合中的第一變換， 若第一變換為第一僅初級變換，則自資料串流解碼次級變換指示符/將次級變換指示符編碼至資料串流中，該次級變換指示符自包括第一僅初級變換及多級變換之集合識別為變換係數區塊之基礎的變換，及 在第一變換為一或多個第二僅初級變換中之一者的情況下，為變換係數區塊之基礎的變換係該一個第二僅初級變換。
若變換係數區塊的所有變換係數在不位於變換係數區塊之預定子區域內時並不皆為零，該等所有變換係數沿著預定係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置，則為變換係數區塊之基礎的變換係第一僅初級變換。
根據實施例，對於所有一或多個多級變換，初級變換係相等的且亦等於一或多個第一僅初級變換中之一者。
根據實施例，僅存在一個第一僅初級變換。
根據實施例，編碼器經組配以使樣本區塊經受為變換係數區塊之基礎的變換以便獲得變換係數區塊。
根據實施例，解碼器經組配以使變換係數區塊經受逆向變換以便獲得樣本區塊，該變換逆轉為變換係數區塊之基礎的變換。根據實施例，編碼器包含經組配以使變換係數區塊經受逆向變換以便獲得樣本區塊之回饋迴路，該變換逆轉為變換係數區塊之基礎的變換。
根據實施例，編碼器經組配以導出藉由圖像內或圖像間預測獲得之預測信號的預測殘餘，並判定例如包括量化之樣本區塊以表示預測殘餘。
根據實施例，解碼器/編碼器經組配以使用樣本區塊來校正藉由圖像內或圖像間預測獲得之預測信號。根據實施例，編碼器包含經組配以使用樣本區塊來校正藉由圖像內或圖像間預測獲得之預測信號的回饋迴路。
一實施例係關於一種用於自資料串流解碼樣本區塊之經變換表示型態的方法，其包含自資料串流解碼係數位置資訊/一種用於將樣本區塊之經變換表示型態編碼至資料串流中的方法，其包含將係數位置資訊編碼至資料串流中，其中係數位置資訊指示變換係數區塊內之第一經寫碼係數位置。該方法包含檢查第一經寫碼係數位置是否位於變換係數區塊之預定子區域內。若第一經寫碼係數位置位於變換係數區塊之預定子區域內部，則該方法包含檢查為變換係數區塊之基礎的變換在可用變換集合中的一或多個可用變換之第一集合內，還是在可用變換集合中的一或多個可用變換之第二集合內。該解碼方法可使用資料串流中傳輸之變換資訊來執行該檢查。若為變換係數區塊之基礎的變換在一或多個可用變換之第一集合內，則該方法包含解碼/編碼變換係數區塊的沿著第一係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置的變換係數之值，其中變換係數區塊的沿著第一係數掃描次序位於第一經寫碼係數位置上游之變換係數皆為零。該解碼方法包含推斷變換係數區塊的沿著第一係數掃描次序位於第一經寫碼係數位置上游之變換係數皆為零。若為變換係數區塊之基礎的變換在一或多個可用變換之第二集合內，則該方法包含解碼/編碼變換係數區塊的位於預定子區域內，且沿著第二係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置的變換係數之值，其中變換係數區塊的沿著第一係數掃描次序位於第一經寫碼係數位置上游之變換係數，及變換係數區塊的位於預定子區域外部之變換係數皆為零。該解碼方法包含推斷變換係數區塊的沿著第一係數掃描次序位於第一經寫碼係數位置上游之變換係數，及變換係數區塊的位於預定子區域外部之變換係數皆為零。為變換係數區塊之基礎的變換連同變換係數區塊定義經變換表示型態。第二係數掃描次序掃描預定子區域內之變換係數，而在預定子區域內之變換係數之間不會掃描在預定子區域外部之任何變換係數，且第一係數掃描次序以一方式掃描變換係數，使得位於預定子區域內部之二個變換係數之間存在由第一係數掃描次序掃描的在預定子區域外部之一或多個變換係數。
一實施例係關於一種用於自資料串流解碼樣本區塊之經變換表示型態的方法，其包含自資料串流解碼係數位置資訊/一種用於將樣本區塊之經變換表示型態編碼至資料串流中的方法，其包含將係數位置資訊編碼至資料串流中，其中係數位置資訊指示變換係數區塊內之第一經寫碼係數位置。該方法包含解碼/編碼變換係數區塊的沿著預定係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置的變換係數之值，其中變換係數區塊的沿著預定係數掃描次序位於第一經寫碼係數位置上游之變換係數皆為零。該解碼方法包含推斷變換係數區塊的沿著預定係數掃描次序位於第一經寫碼係數位置上游之變換係數皆為零。此外，該方法包含檢查變換係數區塊的所有變換係數在不位於變換係數區塊之預定子區域內時是否皆為零，該等所有變換係數沿著預定係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置。若變換係數區塊的所有變換係數在不位於變換係數區塊之預定子區域內時皆為零，該等所有變換係數沿著預定係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置，則該方法包含自資料串流解碼變換資訊/將變換資訊編碼至資料串流中，並自可用變換集合識別為變換係數區塊之基礎的變換。該解碼方法可使用變換資訊來執行該識別。若變換係數區塊的所有變換係數在不位於變換係數區塊之預定子區域內時並不皆為零，該等所有變換係數沿著預定係數掃描次序自第一經寫碼係數位置向前定位至最後掃描位置，則該方法包含藉由自可用變換集合移除一或多個可用變換之第二集合來將可用變換集合縮減至一或多個可用變換之第一集合，並自一或多個可用變換之第一集合判定為變換係數區塊之基礎的變換。為變換係數區塊之基礎的變換連同變換係數區塊定義經變換表示型態。預定係數掃描次序以一方式掃描變換係數，使得位於預定子區域內部之二個變換係數之間存在由預定係數掃描次序掃描的在預定子區域外部之一或多個變換係數。
如上文所描述之方法係基於與上文所描述之編碼器/解碼器相同的考慮因素。順便一提，該等方法可藉由亦關於編碼器/解碼器描述之所有特徵及功能性完成。
一實施例係關於一種資料串流，其具有使用本文中所描述的用於編碼之方法編碼至其中之圖像或視訊。
一實施例係關於一種具有程式碼之電腦程式，該程式碼在運行於電腦上時用於執行本文中所描述之方法。
較佳實施例之詳細說明
相等或等效元件或具有相等或等效功能性之元件在以下描述中由相等或等效附圖標記表示，即使該等元件出現在不同圖中亦如此。
在以下描述中，闡述多個細節以提供對本發明之實施例的較透徹解釋。然而，熟習此項技術者將顯而易見，本發明之實施例可在無此等特定細節之情況下被實踐。在其他情況下，熟知結構及裝置以方塊圖形式而非詳細地展示，以免混淆本發明之實施例。另外，除非另外特定地指出，否則可將下文所描述之不同實施例的特徵彼此組合。
此外，應注意，在本文中，非零變換係數定義具有非零值之變換係數且零變換係數定義具有零值之變換係數。
在下文中，描述可藉由使用用於係數層級寫碼調零之變換類型傳信來輔助實現更有效壓縮之各種實例。本文中呈現之實施例描述取決於特定變換類型之選擇來限制區塊內可為非零的經寫碼變換係數之區域，以縮減傳信額外負荷並簡化用於混合視訊壓縮應用之編碼/解碼邏輯的傳信概念。
為了易於理解本申請案之以下實施例，該描述開始於對基於區塊之預測性編解碼器的視訊編碼器及視訊解碼器之描述的呈現，該編解碼器用於對視訊之圖像進行寫碼以便形成寫碼框架的實例，可在該寫碼框架中構建用於對樣本區塊之經變換表示型態進行寫碼及解碼的實施例。關於圖4至圖6描述視訊編碼器及視訊解碼器。本申請案之本文中所描述實施例可容易地分別構建至圖4及圖5之視訊編碼器及解碼器中，但本申請案之實施例亦可用於形成不根據為圖4及圖5之視訊編碼器及視訊解碼器之基礎的寫碼框架進行操作之視訊編碼器及視訊解碼器。
圖4展示用於將圖像12或由圖像序列12構成之視訊預測性地寫碼成資料串流14之設備。為此目的，使用逐區塊預測性寫碼。此外，例示性地使用基於變換之殘餘寫碼。使用附圖標記10指示設備或編碼器。圖5展示對應解碼器20，亦即經組配以自資料串流14預測性地解碼圖像12'或由圖像區塊中之圖像12'構成之視訊的設備20，此處亦例示性地使用基於變換之殘餘解碼，其中已使用撇號來指示由解碼器20重構之圖像12'在藉由預測殘餘信號之量化引入的寫碼損耗方面偏離了由設備10最初編碼的圖像12。圖4及圖5例示性地使用基於變換之預測殘餘寫碼，但本申請案之實施例並不限於此種預測殘餘寫碼。關於圖4及圖5所描述的其他細節同樣如此，如將在下文中概述。
編碼器10經組配以使預測殘餘信號經受空間至頻譜變換且將因此獲得之預測殘餘信號編碼至資料串流14中。同樣，解碼器20經組配以自資料串流14解碼預測殘餘信號且使因此獲得之預測殘餘信號經受頻譜至空間變換。
在內部，編碼器10可包含預測殘餘信號形成器22，其產生預測殘餘24以便量測預測信號26與原始信號，亦即視訊或當前圖像12的偏差。預測殘餘信號形成器22可例如為自原始信號，亦即當前圖像12減去預測信號之減法器。編碼器10接著進一步包含變換器28，其使預測殘餘信號24經受空間至頻譜變換以獲得譜域預測殘餘信號24'，接著由編碼器10亦包含之量化器32使該譜域預測殘餘信號經受量化。因此，經量化預測殘餘信號24''經寫碼成位元串流14。為此目的，編碼器10可任擇地包含熵寫碼器34，其將如經變換及經量化之預測殘餘信號熵寫碼成資料串流14。預測信號26由編碼器10之預測級36基於解碼成資料串流14且可自資料串流解碼之預測殘餘信號24''產生。為此目的，如圖4中所示，預測級36可在內部包含解量化器38，其解量化預測殘餘信號24''以便獲得除了量化損耗之外對應於信號24'之譜域預測殘餘信號24'''；接著包含逆變換器40，其使後一預測殘餘信號24'''經受逆變換，亦即頻譜至空間變換，以獲得除了量化損耗之外對應於原始預測殘餘信號24的預測殘餘信號24''''。預測級36之組合器42接著諸如藉由相加來重組合預測信號26與預測殘餘信號24''''，以便獲得經重構信號46，亦即原始信號12之重構。經重構信號46可對應於信號12'。
預測級36之預測模組44接著藉由使用例如空間預測(亦即框內預測)及/或時間預測(亦即框間預測)來基於信號46產生預測信號26。以下描述與此有關的細節。
同樣，解碼器20可在內部由對應於預測級36且以對應於預測級之方式互連的組件構成。特定而言，解碼器20之熵解碼器50可自資料串流熵解碼經量化譜域預測殘餘信號24''，之後，以關於預測級36之模組所描述之方式互連及協作的解量化器52、逆變換器54、組合器56及預測模組58基於預測殘餘信號24''恢復經重構信號，使得如圖5中所示，組合器56之輸出產生經重構信號，亦即其視訊或當前圖像12'。
儘管上文未特定描述，但顯然，編碼器10可根據某一最佳化方案，諸如以最佳化某一速率及失真相關準則，亦即寫碼成本及/或使用某一速率控制的方式，設定包括例如預測模式、運動參數等的一些寫碼參數。如下文更詳細地描述，編碼器10及解碼器20以及對應模組44、58分別支援不同預測模式，諸如框內寫碼模式及框間寫碼模式，該等模式形成按下文更詳細地描述之方式構成圖像區塊之預測所基於的一種原始預測模式之集合或集合體。編碼器及解碼器在此等預測組成之間切換的粒度可對應於圖像12及12'分別分成區塊之細分。應注意，此等區塊中的一些可僅為經框內寫碼區塊，且一些區塊可僅為經框間寫碼區塊，且任擇地，其他區塊可為使用框內寫碼及框間寫碼二者獲得之區塊，但細節闡述於下文中。根據框內寫碼模式，基於各別區塊之空間已寫碼/解碼鄰域而獲得區塊之預測信號。可能存在若干框內寫碼子模式，該等子模式當中之選擇近似地表示一種框內預測參數。可存在定向或角度框內寫碼子模式，根據該等子模式，各別區塊之預測信號藉由將鄰域之樣本值沿著特定用於各別方向框內寫碼子模式之某一方向外插至各別區塊中來填充。框內寫碼子模式亦可例如包含一或多個其他子模式，諸如DC寫碼模式，根據該DC寫碼模式，各別區塊之預測信號將DC值指派至各別區塊內之所有樣本，及/或平面框內寫碼模式，根據該平面框內寫碼模式，各別區塊之預測信號被近似或判定為由二維線性函數描述的樣本值在各別區塊之樣本位置上的空間分佈，其中基於相鄰樣本導出由二維線性函數定義之平面的傾斜及偏移。與其相比較，根據框間預測模式，可例如藉由在時間上預測區塊內部來獲得區塊之預測信號。對於框間預測模式之參數化，可在資料串流內傳信運動向量，該等運動向量指示視訊之先前經寫碼圖像之部分的空間位移，在該空間位移處對先前經寫碼/經解碼圖像進行取樣以便獲得各別區塊之預測信號。此意謂，除了由資料串流14包含的諸如表示經量化譜域預測殘餘信號24''之經熵寫碼變換係數層級的殘餘信號寫碼以外，資料串流14亦可具有編碼於其中的用於指派至區塊預測模式之預測相關參數、用於所指派預測模式之預測參數(諸如用於框間預測模式之運動參數)，及任擇地，使用所指派預測模式及預測參數控制區塊之最終預測信號之組成的其他參數，如下文將更詳細地概述。另外，資料串流可包含控制及傳信圖像12及12'分別分成區塊之細分的參數。解碼器20使用此等參數以與編碼器進行細分相同之方式細分圖像，從而將相同預測模式及參數指派給區塊且執行相同預測以產生相同預測信號。
圖6說明在一側的經重構信號，亦即經重構圖像12'與在另一側的如資料串流中傳信之預測殘餘信號24''''與預測信號26的組合之間的關係。如上文已表示，該組合可為相加。預測信號26在圖6中說明為圖像區域分成具有變化大小之區塊80的細分，但此僅為實例。該細分可為任何細分，諸如圖像區域分成區塊列及行之常規細分，或圖像12分成具有變化大小之葉區塊的多分樹細分，諸如四分樹細分等，其中在圖6中說明該等細分之混合，其中將圖像區域首先細分成樹根區塊之列及行，接著進一步根據遞歸多分樹細分來細分樹根區塊以產生區塊80。
圖6中之預測殘餘信號24''''亦說明為圖像區域分成區塊84之細分。此等區塊可被稱作變換區塊或變換係數區塊，以便將其與寫碼區塊80區分。實際上，圖6說明編碼器10及解碼器20可分別使用將圖像12及圖像12'分成區塊之二種不同細分，亦即分成寫碼區塊80之一種細分及分成區塊84之另一種細分。二種細分可能相同，亦即，各區塊80可同時形成變換區塊84且反之亦然，但圖6說明如下情況：其中例如分成變換區塊84之細分形成分成區塊80之細分的擴展，使得二個區塊80之間的任何邊界覆疊二個區塊84之間的邊界，或替代地，各區塊80與變換區塊84中之一者重合或與變換區塊84之叢集重合。然而，亦可獨立於彼此判定或選擇細分，使得變換區塊84可替代地跨越區塊80之間的區塊邊界。就分成變換區塊84之細分而言，如關於分成區塊80之細分所提出的彼等敍述，類似敍述因此亦係如此，亦即，區塊84可為圖像區域分成按列及行配置之區塊之常規細分的結果、圖像區域之遞歸多分樹細分的結果或其組合或任何其他種類之分段。順便指出，應注意，區塊80及84不限於正方形、矩形或任何其他形狀。此外，將當前圖像12細分成區塊80 (在該等區塊處形成預測信號)及將當前圖像12細分成區塊84 (在該等區塊處寫碼預測殘餘)可能並非用於寫碼/解碼的僅一細分。此等細分形成執行預測信號判定及殘餘寫碼之粒度，但首先，殘餘寫碼可在無細分之情況下替代地進行，且其次，以不同於此等細分之粒度，編碼器及解碼器可設定某些寫碼參數，其可包括前述參數中之一些，諸如預測參數、預測信號組成控制信號等。
圖6說明預測信號26與預測殘餘信號24''''之組合直接產生經重構信號12'。然而，應注意，根據替代實施例，諸如自其他視圖或自其他寫碼層獲得之預測信號的多於一個預測信號26可與預測殘餘信號24''''組合以產生圖像12'，該等預測信號係例如在具有單獨DPB之單獨預測迴路中經寫碼/經解碼。
在圖6中，變換區塊84應具有以下意義。變換器28及逆變換器54以此等變換區塊84為單位執行其變換。例如，許多編解碼器將某種DST或DCT用於所有變換區塊84。一些編解碼器允許跳過變換，使得對於變換區塊84中之一些，直接在空間域中寫碼預測殘餘信號。然而，根據本文中所描述之實施例，編碼器10及解碼器20以使得其支援若干變換之方式進行組配，該等變換亦即如關於以下圖7至圖12中之一或多者所描述的可用變換集合130。
在下文中，將描述藉由使得能夠在多個變換類型之間進行選擇而可改良用於變換類型傳信之寫碼效率，及/或可改良壓縮效率之實施例。以下實施例將主要說明解碼器視角上之特徵及功能性。然而，顯然，編碼器可包含相同或類似特徵及功能性，例如，由解碼器執行之解碼可對應於由編碼器進行之編碼。此外，在例如預測級36之回饋迴路中，編碼器可包含如關於解碼器所描述之相同特徵。
圖7展示用於自資料串流14解碼樣本區塊84之經變換表示型態的解碼器20。根據實施例，編碼器經組配以使樣本區塊84經受為變換係數區塊104之基礎的變換，以便獲得變換係數區塊104。變換係數區塊104連同為變換係數區塊104之基礎的變換131定義經變換表示型態。
圖7中所示之解碼器20經組配以自資料串流14解碼係數位置資訊100。係數位置資訊100指示變換係數區塊104內之第一經寫碼係數位置102。第一經寫碼係數位置102可指示掃描次序上之第一非零變換係數的位置，該掃描次序例如第一係數掃描次序110或第二係數掃描次序114。在逆向/逆掃描次序的情況下，第一經寫碼係數位置102可指示沿著逆向/逆掃描次序之最後非零變換係數的位置。非零變換係數在本文中定義具有不等於零之值的變換係數，且零變換係數定義具有等於零之值的變換係數。
解碼器20經組配以檢查107第一經寫碼係數位置102是否位於變換係數區塊104之預定子區域106內。
若第一經寫碼係數位置102位於變換係數區塊104之預定子區域106內部，則解碼器20經組配以使用資料串流14中傳輸之變換資訊108檢查111為變換係數區塊104之基礎的變換131在可用變換集合130中之一或多個可用變換的第一集合132內，還是在可用變換集合130中之一或多個可用變換的第二集合134內。根據實施例，一或多個可用變換之第一集合132包含用於變換係數區塊104的變換，該等變換係數區塊在預定子區域外部具有非零變換係數，如變換係數118。根據實施例，一或多個可用變換之第二集合134包含用於在預定子區域106外部不具有任何非零變換係數之變換係數區塊104的變換。換言之，一或多個可用變換之第二集合134中的一或多個變換可具有預定子區域外部之所有變換係數的值皆等於零，且非零變換係數僅位於預定子區域106內部之要求，亦即非零要求。一或多個可用變換之第一集合132中的變換可不必滿足此非零要求。
若為變換係數區塊104之基礎的變換131在一或多個可用變換之第一集合132內，則解碼器20經組配以解碼109變換係數區塊104的沿著第一係數掃描次序110自第一經寫碼係數位置102向前定位至最後掃描位置101的變換係數之值，並推斷變換係數區塊104的沿著第一係數掃描次序110位於第一經寫碼係數位置102上游之變換係數112皆為零。如圖7中所示，對於此第一狀況，解碼器20可經組配以推斷在變換係數區塊104之陰影區域中的所有變換係數112為零。第一係數掃描次序110以一方式掃描變換係數區塊104之變換係數，使得位於預定子區域106內部之二個變換係數120之間存在由第一係數掃描次序110掃描的在預定子區域106外部之一或多個變換係數118。如圖7之實施例中例示性地展示，位於預定子區域106內部之二個變換係數1201 及1202 之間由第一係數掃描次序110掃描預定子區域106外部之變換係數1181 至1183 ，且位於預定子區域106內部之二個變換係數1203 及1204 之間由第一係數掃描次序110掃描預定子區域106外部之變換係數1184 。
若為變換係數區塊104之基礎的變換131在一或多個可用變換之第二集合134內，則解碼器20經組配以解碼113變換係數區塊104的位於預定子區域106內，且沿著第二係數掃描次序114自第一經寫碼係數位置102向前定位至最後掃描位置101的變換係數之值，並推斷變換係數區塊104的沿著第一係數掃描次序110位於第一經寫碼係數位置102上游之變換係數116，及變換係數區塊104的位於預定子區域106外部之變換係數118皆為零。第二係數掃描次序114掃描預定子區域106內的變換係數120，而在預定子區域106內之變換係數120之間不會掃描在預定子區域106外部的任何變換係數118。
根據實施例，第一經寫碼係數位置102是否位於變換係數區塊104之預定子區域106內的檢查107可實現第一經寫碼係數位置102並不位於預定子區域106內。圖8中展示此否定情況210。實現第一經寫碼係數位置102位於預定子區域106內的肯定情況200僅在圖8中由三個點指示，此係由於已關於圖7描述肯定情況。
若第一經寫碼係數位置102位於變換係數區塊104之預定子區域106外部，則解碼器20經組配以藉由自可用變換集合130移除一或多個可用變換之第二集合134而將可用變換集合130縮減220為一或多個可用變換之第一集合132，並自一或多個可用變換之第一集合132判定為變換係數區塊104之基礎的變換131。此判定可藉由使用資料串流14中傳輸之變換資訊108來執行，或在一或多個可用變換之第一集合132由僅一個變換組成時，藉由推斷為變換係數區塊104之基礎的變換131係該一個變換來執行。另外，解碼器20經組配以解碼109變換係數區塊104的沿著第一係數掃描次序110自第一經寫碼係數位置102向前定位至最後掃描位置101的變換係數之值，並推斷變換係數區塊104的沿著第一係數掃描次序110位於第一經寫碼係數位置102上游之變換係數112皆為零。如圖8中所示，解碼器20可經組配以推斷變換係數區塊104之陰影區域中的所有變換係數112皆為零。
關於圖8所描述之特徵及/或功能性對於圖7之解碼器20為可選的。
根據實施例，圖7中所示之解碼器20經組配以使用例如圖9中所示之上下文自適應二進位算術寫碼之上下文自適應熵解碼230自資料串流14解碼變換資訊108。解碼器20可使用預定機率模型232，例如，如針對特定上下文更新的特定二進位值之估計機率。解碼器可經組配以取決於第一經寫碼係數位置102位於變換係數區塊104內之位置來判定234預定機率模型232，參見圖9及圖10以及各別描述。
根據實施例，例如圖9中所示之第一實施例，在取決於第一經寫碼係數位置102位於變換係數區塊104內之位置判定234預定機率模型232時，解碼器20經組配以在第一經寫碼係數位置102與最後掃描位置101重合時，將預定機率模型232設定為第一機率模型2361 ；在第一經寫碼係數位置102沿著第一係數掃描次序110遠離最後掃描位置101不超過預定數目240個變換係數時，將預定機率模型232設定為第二機率模型2362 ；及在第一經寫碼係數位置102沿著第一係數掃描次序110遠離最後掃描位置101超過預定數目240個變換係數時，將預定機率模型232設定為第三機率模型2363 。用於此實施例之預定數目240可設定為十個變換係數，且沿著第一係數掃描次序110遠離最後掃描位置101不超過預定數目240個變換係數的最後可能變換係數由附圖標記240指示。然而，顯然，亦可選擇不同預定數目240個變換係數。
根據替代實施例，例如圖9中所示之第二實施例，在取決於第一經寫碼係數位置102位於變換係數區塊104內之位置判定234預定機率模型232時，解碼器20經組配以在第一經寫碼係數位置102沿著第一係數掃描次序110遠離最後掃描位置101不超過預定數目240個變換係數或與最後掃描位置重合時，將預定機率模型232設定為第一機率模型2381 ；及在第一經寫碼變換係數位置102沿著第一係數掃描次序110遠離最後掃描位置101超過預定數目240個係數時，將預定機率模型232設定為第二機率模型2382 。用於此實施例之預定數目240可設定為八個變換係數，且沿著第一係數掃描次序110遠離最後掃描位置101不超過預定數目240個變換係數的最後可能變換係數由附圖標記240指示。然而，如上文已描述，顯然，亦可選擇不同預定數目240個變換係數。
對於上文所描述的二實施例，第一係數掃描次序110及第二係數掃描次序114在最後掃描位置101，及最後掃描位置101上游的預定數目240個變換係數中重合。在疊加圖7中所示之第一係數掃描次序110與第二係數掃描次序114(對於第一係數掃描次序110參見解碼109，且對於第二係數掃描次序114參見解碼113)的情況下，二次掃描皆會掃描在最後掃描位置101上游的一定變換係數。在圖7中所示之變換係數區塊104的情況下，二次掃描皆會掃描在最後掃描位置101上游的十個變換係數。變換係數之預定數目240的數目可設定成在三個變換係數至第一係數掃描次序110與第二係數掃描次序114在最後掃描位置101上游重合的至多最大變換係數數目的範圍內。變換係數之預定數目240的數目可設定成在三至十個變換係數的範圍內或三至九個變換係數的的範圍內，如八個變換係數。
應注意，上文所描述第一實施例之第一機率模型2361 及第二機率模型2362 可不同於上文所描述第二實施例之第一機率模型2381 及第二機率模型2382 。
圖10在左側展示變換係數區塊係數104，對於該變換係數區塊104，預定數目240設定為八個變換係數且對於該變換係數區塊104，第一經寫碼變換係數位置102等於第八變換係數。另外，圖10在右側展示變換係數區塊104，其中第一經寫碼變換係數位置102等於前述最後掃描位置101。
根據圖11a及圖11b中所示之實施例，關於圖7展示及描述之可用變換集合130包含一或多個多級變換136，其對應於預定子區域106內之初級變換136a與次級變換136b的級聯，且由預定子區域106外部之初級變換136a組成。換言之，在例如由編碼器執行之正向變換處，初級變換136a被應用於整個樣本區塊84，亦即預定子區域106內及預定子區域106外部，以判定經處理係數區塊84'，且次級變換僅應用於經處理係數區塊84'之預定子區域106以判定變換係數區塊104，如圖11a之右上側所示。在例如由解碼器執行之逆變換處，逆次級變換136b被應用於變換係數區塊104之預定子區域106，以判定經處理係數區塊84'，且逆初級變換136a被應用於整個經處理係數區塊84'以判定樣本區塊84。替代地，如圖11a之左上側所示，亦有可能在一個變換步驟中應用初級變換及次級變換，其中次級變換136b僅應用於預定子區域106內，且初級變換136a被應用於預定子區域106內及預定子區域106外部。一或多個多級變換136包含在一或多個可用變換之第二集合134中。
另外，可用變換集合130包含僅初級變換集合138，其包含：組成一或多個可用變換之第一集合132的一或多個第一僅初級變換，及包含在一或多個可用變換之第二集合134中的一或多個第二僅初級變換。圖11a展示由一個第一僅初級變換T0 組成的一或多個可用變換之第一集合132，且圖11b展示由N1 個第一僅初級變換T1 至TN1 組成的一或多個可用變換之第一集合132。圖11a中之一或多個第二僅初級變換由T1 ……TN1 參考，且圖11b中之一或多個第二僅初級變換由TN1 +1 ……TN2 參考。
儘管關於圖11b描述以下實施例，但顯然，亦有可能將為變換係數區塊104之基礎的變換131之所介紹傳信亦用於如圖11a中所示之集合130。
根據圖11b中所示之實施例，解碼器經組配以自資料串流解碼次級變換指示符124。次級變換指示符124指示為變換係數區塊104之基礎的變換131是否係多級變換，亦即集合136內之變換，及係一或多個多級變換136中之哪個變換，或為變換係數區塊104之基礎的變換131是否係僅初級變換，亦即集合138之變換。若次級變換指示符124指示為變換係數區塊104之基礎的變換131係僅初級變換，則解碼器經組配以自資料串流解碼例如初級變換指示符之變換指示符126，該指示符自僅初級變換集合138識別僅初級變換。
根據圖11b中所示之額外或替代實施例，解碼器經組配以自資料串流解碼次級變換指示符124，次級變換指示符124指示為變換係數區塊104之基礎的變換131是否係多級變換136，且若係一多級變換，則指示該變換係多級變換之次級變換136b，亦即為變換係數區塊104之基礎的變換131之T(s ) ，或為變換係數區塊104之基礎的變換131是否係僅初級變換，亦即集合138內之變換。另外，解碼器經組配以自資料串流解碼初級變換指示符126，在次級變換指示符124指示為變換係數區塊104之基礎的變換131係僅初級變換的情況下，該初級變換指示符自僅初級變換集合138識別僅初級變換，亦即集合138中之一者；且在次級變換指示符124指示為變換係數區塊104之基礎的變換131係多級變換，亦即集合136之變換的情況下，且若一或多個多級變換之集合136包含具有相互不同初級變換136a之多於一個多級變換，則該初級變換指示符識別多級變換之初級變換136a。因此，在此情況下，取決於次級變換指示符124之指示內容，初級變換指示符126經組配以指示僅初級變換集合138中之一僅初級變換或指示多級變換之初級變換136a。
根據圖11b中所示之額外或替代實施例，解碼器經組配以自資料串流解碼初級變換指示符126。初級變換指示符126指示包括一或多個第一僅初級變換T1 ……TN1 ，亦即第一變換集合132之初級變換；及一或多個第二僅初級變換TN1 +1 ……TN2 ，亦即第二變換集合134之初級變換的僅初級變換集合138中的第一變換。若第一變換為第一僅初級變換T1 ……TN1 中之一者，則解碼器經組配以自資料串流解碼次級變換指示符124，該次級變換指示符自包括一或多個第一僅初級變換T1 ……TN1 及多級變換136之集合識別為變換係數區塊104之基礎的變換131，例如不具有一或多個第二僅初級變換TN1 +1 ……TN2 的可用變換集合130中之變換。替代地，在第一變換為第一僅初級變換T1 ……TN1 中之一者的情況下，可自包括一或多個第一僅初級變換T1 ……TN1 及多級變換136之一或多個初級變換T1 (p) 至
Figure 02_image001
的集合識別為變換係數區塊104之基礎的變換131，在該集合當中一些變換可彼此相等。在第一變換為多級變換中之一者的初級變換的情況下，為變換係數區塊104之基礎的變換131係一個多級變換。在第一變換為一或多個第二僅初級變換TN1 +1 ……TN2 中之一者的情況下，為由初級變換指示符126指示的一個第二僅初級變換。因此，在第一變換為一或多個第一僅初級變換T1 ……TN1 中之一者的情況下，次級變換指示符124指示為變換係數區塊104之基礎的變換131，且在第一變換為一或多個第二僅初級變換TN1 +1 ……TN2 中之一者的情況下，初級變換指示符126指示為變換係數區塊104之基礎的變換131。
根據圖11b中所示之額外或替代實施例，解碼器經組配以自資料串流解碼初級變換指示符126。初級變換指示符126指示包括一或多個第一僅初級變換T1 ……TN1 及一或多個第二僅初級變換TN1 +1 ……TN2 之集合中的第一變換。若第一變換為等於多級變換136中之一或多者的初級變換T1 (p) 至
Figure 02_image001
之第一僅初級變換T1 ……TN1 ，則解碼器經組配以自資料串流解碼次級變換指示符124，該次級變換指示符自包括第一僅初級變換及其初級變換等於第一僅初級變換(例如，由初級變換指示符126指示之第一僅初級變換)的一或多個多級變換的集合識別為變換係數區塊104之基礎的變換131。
根據實施例，解碼器20經組配以使用預定機率模型來使用上下文自適應熵解碼自資料串流解碼初級變換指示符126，並取決於第一經寫碼係數位置102位於變換係數區塊104內之位置來判定預定機率模型。
根據實施例，在取決於第一經寫碼係數位置102位於變換係數區塊104內之位置判定預定機率模型時，解碼器20經組配以， 在第一經寫碼係數位置102與最後掃描位置101重合時，將預定機率模型設定為第一機率模型， 在第一經寫碼係數位置102沿著第一係數掃描次序110遠離最後掃描位置101不超過預定數目240個變換係數120時，將預定機率模型設定為第二機率模型，及 在第一經寫碼係數位置102沿著第一係數掃描次序110遠離最後掃描位置101超過預定數目240個變換係數時，將預定機率模型設定為第三機率模型。
第一係數掃描次序110與第二係數掃描次序114在最後掃描位置101，及最後掃描位置101上游的預定數目240個變換係數120中重合。
根據替代實施例，在取決於第一經寫碼係數位置102位於變換係數區塊104內之位置判定預定機率模型時，解碼器20經組配以， 在第一經寫碼係數位置102沿著第一係數掃描次序110遠離最後掃描位置101不超過預定數目240個變換係數或與最後掃描位置重合時，將預定機率模型設定為第一機率模型，及 在第一經寫碼變換係數位置102沿著第一係數掃描次序110遠離最後掃描位置101超過預定數目240個係數時，將預定機率模型設定為第二機率模型。
第一係數掃描次序110與第二係數掃描次序114在最後掃描位置101，及最後掃描位置101上游的預定數目240個變換係數中重合。
上文所描述的用於自資料串流進行初級變換指示符126之上下文自適應熵解碼的預定機率模型之設定可包含如針對預定機率模型232之設定所描述的特徵及/或功能性，該預定機率模型232用於自資料串流14進行變換資訊108之上下文自適應熵解碼230，如圖9中所示。用於初級變換指示符126之上下文自適應熵解碼的第一、第二及可選第三機率模型可不同於用於變換資訊108之上下文自適應熵解碼的第一、第二及可選第三機率模型。
根據實施例，對於所有一或多個多級變換136，初級變換為相等的，且亦等於一或多個第一僅初級變換T0 或T1 至TN1 中之一者。
根據實施例，僅存在一個第一僅初級變換T0 ，如圖11a中所示。
根據實施例，解碼器20經組配以使變換係數區塊104經受例如逆變換之逆向變換以便獲得樣本區塊84，該變換逆轉為變換係數區塊104之基礎的變換131。
根據實施例，解碼器20經組配以使用樣本區塊84來校正藉由圖像內或圖像間預測獲得之預測信號。
圖12展示用於自資料串流14解碼樣本區塊84之經變換表示型態的解碼器20。解碼器20經組配以自資料串流14解碼係數位置資訊150。係數位置資訊150指示變換係數區塊104內之第一經寫碼係數位置102。係數位置資訊150可具有相同於關於圖7中所示之解碼器的係數位置資訊100所描述的特徵及/或功能性。
解碼器20經組配以解碼變換係數區塊104的沿著預定係數掃描次序110自第一經寫碼係數位置102向前定位至最後掃描位置101的變換係數120之值，並推斷變換係數區塊104的沿著預定係數掃描次序110位於第一經寫碼係數位置102上游之變換係數112皆為零。如圖12中所示，推斷變換係數區塊104之陰影區域中的變換係數112為零。
解碼器經組配以檢查152變換係數區塊104的所有變換係數118在不位於變換係數區塊104之預定子區域106內時是否皆為零，該等所有變換係數沿著預定係數掃描次序110自第一經寫碼係數位置102向前定位至最後掃描位置101，亦即在圖12中由x指示之變換係數。此檢查在後續解釋之實施例中係以如下方式加以執行：其中例如基於對應有效旗標個別地檢查係數之零度。然而，存在替代例。例如，可逐子區塊地執行此檢查152，且除了具有最低頻譜分量之一些子區塊，例如區塊104之左上角處的n×m子區塊，包含包括DC係數之DC子區塊，以及包含最後掃描位置101之子區塊之外，預定子區域106涵蓋所有子區塊。例如，n可等於m。例如，n可為4且m可為4。更準確地說，變換係數區塊可被細分成子區塊，其中各子區塊的大小例如為4×4個變換係數，使得左上方子區塊為具有最低頻譜分量之子區塊。各子區塊例如可由定義各別子區塊在變換係數區塊104中之位置的索引或座標指示，例如xS及yS，其中xS指示各別子區塊之子區塊行且yS指示子區塊列，其中索引分別以零開始，亦即子區塊(xS,yS) = (0,0)為DC子區塊。預定係數掃描次序110可逐子區塊地橫越區塊104之係數，亦即在行進至下一子區塊之前橫越子區塊內之所有係數。可以類似於各子區塊內之掃描的方式，亦即對角地橫越子區塊。對於除了具有最低頻譜分量之子區塊以及包含最後掃描位置101之子區塊之外的各子區塊，子區塊旗標可傳輸於資料串流中，亦即由解碼器解碼並由編碼器進行編碼，對於各別子區塊，該子區塊指示任何有效係數是否包含於各別子區塊內。解碼器可基於此等子區塊旗標檢查有效值是否存在於預定區域外部之任何子區塊中，亦即存在於n×n最低頻譜分量子區塊與包含最後經寫碼係數之子區塊之間的任何子區塊內。藉由此措施，測試了變換係數區塊104的所有變換係數118在不位於變換係數區塊104之預定子區域106內時是否皆為零，亦即n×n子區塊與包含最後經寫碼係數之子區塊之間的子區塊之所有經寫碼子區塊旗標皆為零的情況，該等所有變換係數沿著預定係數掃描次序110自第一經寫碼係數位置102向前定位至最後掃描位置101。例如，在預定區域的大小為16×16個變換係數，亦即寬度為4個子區塊且高度為4個子區塊的情況下，檢查152預定子區域106外部之子區塊，例如用座標xS＞3或yS＞3指示之子區塊是否包含一或多個有效變換係數。繼續描述。
若變換係數區塊104之所有變換係數118在不位於變換係數區塊104之預定子區域106內時皆為零，則解碼器20經組配以自資料串流14解碼153變換資訊154，並使用變換資訊154自可用變換集合130，例如自可用變換集合130中之一或多個可用變換之第二集合134識別155為變換係數區塊104之基礎的變換131，該等所有變換係數沿著預定係數掃描次序110自第一經寫碼係數位置102向前定位至最後掃描位置101。
若變換係數區塊104之所有變換係數118在不位於變換係數區塊104之預定子區域106內時並不皆為零，則解碼器經組配以藉由自可用變換集合130移除一或多個可用變換之第二集合134而將可用變換集合130縮減至一或多個可用變換之第一集合132，並自一或多個可用變換之第一集合132判定為變換係數區塊104之基礎的變換131，該等所有變換係數沿著預定係數掃描次序110自第一經寫碼係數位置102向前定位至最後掃描位置101。亦可以如下方式描述此情況：若子區塊位於例如左上方的16×16個係數之預定區域外部，且其有效，亦即例如各別子區塊包含至少一個非零係數，則由此得出可利用僅一受限變換集合，例如僅一或多個可用變換之第一集合132的變換。若此集合132僅包含一個變換，例如僅DCT-II，則可推斷mts_idx的值為0。
根據實施例，可用變換集合130可為如例如圖11a或圖11b中所示之僅初級變換集合138，其包括例如包含在一或多個可用變換之第一集合132中的一或多個第一僅初級變換T1 ……TN1 ，及例如包含在一或多個可用變換之第二集合134中的一或多個第二僅初級變換TN1+1 ……TN2 。較佳地，可用變換集合130由一個第一僅初級變換T0 及一或多個第二僅初級變換T1 ……TN 組成，如例如圖11a中所示。因此，在變換係數區塊104的在變換係數區塊104之預定子區域106外部的所有變換係數118(由圖12中之x指示)並不皆為零的第二情況中，解碼器可判定為變換係數區塊104之基礎的變換131係該一個第一僅初級變換T0 。在變換係數區塊104的在變換係數區塊104之預定子區域106外部的所有變換係數118(由圖12中之x指示)皆為零的另一情況中，解碼器可藉助於用於區塊104之資料串流中經傳輸的索引自集合130判定為變換係數區塊104之基礎的變換131，該索引亦即在此另一情況中由解碼器自資料串流解碼且由編碼器編碼至資料串流中的索引。可用變換集合130可包含五個不同選項，該一個變換T0 可為DCTII-DCTII變換。後一實例可與例如逐子區塊地檢查預定區域外部之零度的前述實例組合。另外，在此實例中，可任擇地存在用於區塊104之寫碼選項，根據該寫碼選項，為區塊104之基礎的變換131係如剛概述判定之初級變換與次級變換的組合。例如，若最後經寫碼變換係數之位置滿足某一條件，則又一索引自次級變換集合選擇次級變換。作為一個選項，此集合可不包含次級變換，亦即有效地將初級變換保留為僅初級變換之恆等變換。若並不滿足某一條件，則亦將不使用次級變換。
為變換係數區塊104之基礎的變換131連同變換係數區塊104定義經變換表示型態，且預定係數掃描次序110以一方式掃描變換係數120，使得位於預定子區域106內部之二個變換係數120之間存在由預定係數掃描次序110掃描的在預定子區域106外部之一或多個變換係數118，亦即由x指示的變換係數。
根據實施例，解碼器經組配以檢查第一經寫碼係數位置102是否位於變換係數區塊104之預定子區域106內，並檢查152位於變換係數區塊104之預定子區域106外部，且沿著預定係數掃描次序110自第一經寫碼係數位置102向前定位至最後掃描位置101的所有變換係數118是否皆為零。任擇地，僅在第一經寫碼係數位置102位於變換係數區塊104之預定子區域106內時執行檢查152。此係由於如下實情：在第一經寫碼係數位置102位於變換係數區塊104之預定子區域106外部的情況下，預定子區域106外部之變換係數不應為零。
根據實施例，解碼器20經組配以使用預定機率模型來使用上下文自適應熵解碼自資料串流14執行變換資訊154之解碼153，並取決於第一經寫碼係數位置102位於變換係數區塊104內之位置來判定預定機率模型。任擇地，可如關於預定機率模型所描述般設定用於自資料串流14進行變換資訊154之上下文自適應熵解碼的預定機率模型，預定機率模型232用於自資料串流進行變換資訊108之上下文自適應熵解碼230，如圖9中所示。然而，顯然，用於變換資訊154之上下文自適應熵解碼的第一、第二及可選第三機率模型可不同於用於變換資訊108之上下文自適應熵解碼的第一、第二及可選第三機率模型。
根據實施例，如圖11a中所示，可用變換集合130包含多級變換136，其中之每一者對應於預定子區域106內之初級變換
Figure 02_image003
與次級變換
Figure 02_image005
的級聯，且由預定子區域106外部之初級變換
Figure 02_image003
組成。多級變換136包含在一或多個可用變換之第二集合134中。僅初級變換集合138包含：組成一或多個可用變換之第一集合132且等於所有一或多個多級變換136之初級變換
Figure 02_image003
的第一僅初級變換T0 ，及包含在一或多個可用變換之第二集合134中的一或多個第二僅初級變換T1 至TN1 。
根據實施例，使用上文所描述且圖11a中所展示之可用變換集合130。若變換係數區塊104的所有變換係數118在不位於變換係數區塊104之預定子區域106內時皆為零，則解碼器20經組配以自資料串流14解碼次級變換指示符156，該等所有變換係數沿著預定係數掃描次序110自第一經寫碼係數位置102向前定位至最後掃描位置101，次級變換指示符156指示為變換係數區塊104之基礎的變換131是否係多級變換136及係一或多個多級變換136中之哪個變換，或為變換係數區塊104之基礎的變換131是否係僅初級變換138。換言之，次級變換指示符156指示為變換係數區塊104之基礎的變換131屬於多級變換136還是僅初級變換138，其中若變換131屬於多級變換136，則為變換係數區塊104之基礎的變換131由次級變換指示符156直接指示。另外，在此第一情況157中檢查次級變換指示符156是否指示為變換係數區塊104之基礎的變換131係僅初級變換138，且若次級變換指示符156指示為變換係數區塊104之基礎的變換131係僅初級變換138，則解碼器20經組配以自資料串流14解碼自僅初級變換集合138識別僅初級變換的變換指示符160，例如初級變換指示符。在第二情況159中，若變換係數區塊104的所有變換係數118在不位於變換係數區塊104之預定子區域106內時並不皆為零，則為變換係數區塊之基礎的變換係第一僅初級變換T0 ，該等所有變換係數沿著預定係數掃描次序110自第一經寫碼係數位置102向前定位至最後掃描位置101。
根據實施例，使用上文所描述且圖11a中所展示之可用變換集合130。若變換係數區塊104的所有變換係數118在不位於變換係數區塊104之預定子區域106內時皆為零，則解碼器20經組配以自資料串流14解碼初級變換指示符160，該等所有變換係數沿著預定係數掃描次序110自第一經寫碼係數位置102向前定位至最後掃描位置101，初級變換指示符160指示包括第一僅初級變換T0 及一或多個第二僅初級變換T1 至TN1 之集合中的第一變換。若第一變換為第一僅初級變換T0 ，則解碼器20經組配以自資料串流14解碼次級變換指示符156，該指示符自包括第一僅初級變換T0 及多級變換136之集合識別為變換係數區塊104之基礎的變換131。若第一變換為一或多個第二僅初級變換T1 至TN1 中之一者，則為變換係數區塊104之基礎的變換131係一個第二僅初級變換，亦即由初級變換指示符160指示的該第二僅初級變換。若變換係數區塊104的所有變換係數118在不位於變換係數區塊104之預定子區域106內時並不皆為零，則為變換係數區塊104之基礎的變換131係第一僅初級變換T0 ，該等所有變換係數沿著預定係數掃描次序110自第一經寫碼係數位置102向前定位至最後掃描位置101。
根據實施例，對於所有一或多個多級變換136，初級變換
Figure 02_image003
為相等的，且亦等於一或多個第一僅初級變換中之一者，例如在圖11a中等於T0 或在圖11b中等於T1 至TN1 中之一者。
根據實施例，僅存在一個第一僅初級變換T0 ，如圖11a中所示。
根據實施例，解碼器20經組配以使變換係數區塊104經受逆向變換以便獲得樣本區塊84，該變換逆轉為變換係數區塊104之基礎的變換131。
根據實施例，解碼器20經組配以使用樣本區塊84來校正藉由圖像內或圖像間預測獲得之預測信號。
根據實施例，具有如上文關於圖7至圖12中之一者所描述的解碼器中之一者的並行特徵及/或功能性的編碼器經組配以使樣本區塊84經受為變換係數區塊104之基礎的變換131，以便獲得變換係數區塊104。
根據實施例，具有如上文關於圖7至圖12中之一者所描述的解碼器中之一者的並行特徵及/或功能性的編碼器經組配以導出藉由圖像內或圖像間預測獲得之預測信號的預測殘餘，並判定例如包括量化之樣本區塊84以表示預測殘餘。
以下描述以其他方式描述用以改良變換類型傳信之寫碼效率的上述二種方式： 1.在子區塊中之係數層級之後保持傳信變換類型 在當前變換區塊104中之第一(最後)有效係數位置102位於對於某一所允許變換子集所有係數皆需要等於0之區域內部，亦即第一(最後)有效係數位置102位於預定子區域106外部(例如，用於上文所描述之非DCT-II變換的16×16區域外部)時，僅可傳信不具有非零要求之所允許變換子集，例如可用變換集合130中的可用變換之第一集合132的變換。在該子集僅包含一個變換的情況下，不需要進行傳信且能推斷變換(例如，並不傳信MTS索引且推斷MTS索引等於0，而非圖13之二簡化語法圖中之說明內容)
圖13展示具有取決於用mts_idx進行之變換選擇的未經修改子區塊(SB)掃描的簡化語法圖。
在當前變換區塊104中之第一(最後)有效係數位置102位於對於某一所允許變換子集所有係數皆需要等於0之區域外部，亦即第一(最後)有效係數位置102位於預定子區域106內部(例如，用於上文所描述之非DCT-II變換的16×16區域內部)時，檢查152各後續掃描之係數的位置，如圖12中所示。若至少一個係數118位於非零區域，亦即預定子區域106外部，則僅可傳信不具有非零要求之所允許變換子集，例如可用變換集合130中的可用變換之第一集合132的變換。在該子集僅包含一個變換的情況下，不需要進行傳信且能推斷變換(例如，並不傳信MTS索引而是推斷MTS索引等於0)。此條件說明於圖13之右側上的簡化語法圖中(參見關於AllLumaCoeffOutside16x16AreZero的條件)。
在可應用例如LFNST之額外變換，該選擇在變換類型之前經傳信156，且變換類型指示應用了額外變換的情況下，僅可傳信允許與額外變換組合之變換子集。在該子集僅包含一個變換的情況下，不需要進行傳信且能推斷變換(例如，若LFNST索引大於0，此表示應用了LFNST，則並不傳信MTS索引而是推斷MTS索引等於0，此對應於DCT-II，圖13之二簡化語法圖中均加以說明)。
在可應用額外變換(例如，LFNST)，該選擇在變換類型之後經傳信156，且變換類型指示不允許與額外變換組合之變換的情況下，並不傳信對額外變換之選擇而是推斷該選擇被停用(例如，若MTS索引大於0，此表示應用了非DCT-II變換，則並不傳信LFNST索引而是推斷LFNST索引等於0，此對應於停用LFNST)。 2.在第一(最後)有效係數位置之後且在子區塊中之係數層級之前傳信變換類型
在當前變換區塊104中之第一(最後)有效係數位置102被傳信100，且位於對於某一所允許變換子集所有係數皆需要等於0之區域內部，亦即第一(最後)有效係數位置102位於預定子區域106外部(例如，用於上文所描述之非DCT-II變換的16×16區域外部)時，僅可傳信不具有非零要求之所允許變換子集，例如可用變換集合130中的可用變換之第一集合132的變換，如圖8中所示。在該子集僅包含一個變換的情況下，不需要進行傳信且能推斷變換(例如，並不傳信MTS索引而是推斷MTS索引等於0)。此條件說明於圖14中之二簡化語法圖中(參見關於LastCoeffPosY in 16x16之條件)。
圖14展示具有取決於用mts_idx進行之變換選擇的經修改子區塊(SB)掃描的簡化語法圖。
在需要特定區域，亦即預定子區域106外部之所有係數皆等於0的變換經傳信時，以僅此區域，亦即預定子區域106內部之子區塊及係數處於掃描路徑114上的方式改變掃描次序，如圖3之左側中所示或如圖7中所示。此條件亦說明於圖14中之二簡化語法圖中(參見關於mts_idx ＞ 0之條件)。
在可應用例如LFNST之額外變換，該選擇124在變換類型之後經傳信，且變換類型指示不允許與額外變換組合之變換，例如第二僅初級變換之變換的情況下，並不傳信對額外變換之選擇且推斷該選擇被停用(例如，若MTS索引大於0，此表示應用了非DCT-II變換，則並不傳信LFNST索引而是推斷LFNST索引等於0，此對應於停用LFNST，圖14之左側上的簡化語法圖中加以說明)。
除了先前情況之外，可使用例如上下文自適應二進位算術寫碼(CABAC)之上下文自適應熵寫碼230進行變換類型之傳信，如圖9中所示。在此情況下，上下文選擇可取決於是否允許應用額外變換(例如，LFNST)之條件。此條件可為自第一(最後)有效係數位置102推斷的當前區塊，亦即當前變換係數區塊104中之非零係數的數目240。若將額外變換應用於DC係數，亦即最後掃描位置101，亦即左上方(0,0)零頻率位置將產生相同DC係數，則在僅一個DC係數存在於當前變換區塊中時，亦即在第一經寫碼係數位置102與最後掃描位置101重合的情況下，應用及傳信此額外變換將無意義。因此，若最後(第一)有效位置指向在掃描次序上亦為第一及最後位置的DC位置，則並不需要傳信額外變換且針對MTS索引選擇特定上下文A，例如第一機率模型。此情況說明於圖10之右側上。此外，為縮減數目倍增方面之複雜性，對於掃描次序110上之額外變換，僅可允許自第一(最後)有效位置102至DC，亦即最後掃描位置101之特定最大係數數目240(例如，8)。此情況說明於圖10之左側上。在可應用額外變換及/或傳信指示之所有其他情況下，選擇另一上下文B，例如第二機率模型。總體而言，基於先前實例之上下文選擇條件將為： ˙  若當前變換區塊104具有多於DC之非零係數，且在掃描次序110上自最後有效位置至DC存在不超過8個係數，則選擇上下文A，例如第二機率模型2362 。 ˙  否則，選擇上下文B。
另一實例可具有取決於條件之超過2個上下文 ˙  若當前變換區塊104不具有多於DC之非零係數，則選擇上下文A，亦即第一機率模型2361 。 ˙  否則，若在掃描次序上自最後有效位置至DC存在不超過8個係數，則選擇上下文B，亦即第二機率模型2362 。 ˙  否則，選擇上下文C，亦即第三機率模型2363 。
該等條件亦可應用於多個變換區塊，例如在明度變換區塊被劃分成多個(例如，4個)變換區塊的情況下，對於明度及二個色度區塊或對於多於一個明度區塊，必須存在多於DC之係數。
圖10展示具有四個4×4子區塊及掃描次序上之最大八個非零係數(左側)，或僅具有DC位置處之一個非零係數(右側)的8×8區塊。
在可應用額外變換(例如，LFNST)，該選擇在變換類型之前經傳信且變換類型指示應用了額外變換的情況下，僅可傳信允許與額外變換組合之變換子集。在該子集僅包含一個變換的情況下，不需要進行傳信且能推斷變換(例如，若LFNST索引大於0，此表示應用了LFNST，則並不傳信MTS索引而是推斷MTS索引等於0，此對應於DCT-II，圖14之右側上的簡化語法圖中加以說明)。 3.實施實例
圖11a及圖11b中所示之初級變換Ti 及Ti (p) 可包含以下各者中的一或多者： 。  DCT-II (或DCT-III)，其中DCT代表離散餘弦變換 。  DST-IV，其中DST代表離散正弦變換 。  DCT-IV 。  DST-VII 。  恆等變換(IT)
初級變換Ti 及Ti (p) 可為可分離變換。
次級變換Ti (s) 可為應用於子區域106內之初級變換Ti (p) 的係數，以在編碼器處在正向方向上得到最終變換係數區塊104之係數的不可分離變換，其中解碼器藉由將逆向變換T-1 應用於變換係數區塊104上來逆轉所得多級變換Ti (s) ·Ti (p) 以獲得樣本區塊84。
應注意以下幾點。次序114及110不限於自(水平地及豎直地)最高頻率係數(相對於可為DC係數之最後掃描位置101位於區塊104之對置邊角處)的對角掃描之所示實例，且未必沿著在行進至另一子區塊之前先掃描子區塊內之所有係數的逐子區塊掃描過程來掃描係數。此外，子陣列106的大小不限於16×16個係數，且可為係數自最後掃描位置101延伸至區塊104內之對置邊角的任何矩形子陣列。
此外，圖11a僅為說明性的。多於一個僅初級變換可包含在集合132中。此描繪於圖11b中。多級變換136之初級變換T1 (p) 至
Figure 02_image001
可能並不彼此相等，但在集合136中可能具有其中的一或多個可屬於或不屬於集合132之僅初級變換的不同成員。
此外，僅由於如圖11a中例示性地展示的T1 (p) =…= TN2 (p) = T0 之群集，有可能在不指示僅初級變換的情況下將指示符124視為指示所選擇多級變換，或在不指示僅初級變換的情況下將其視為指示所選擇次級變換。指示符124(若仍可用)可替代地被解譯為指示次級變換。
儘管已在設備之上下文中描述一些態樣，但顯然，此等態樣亦表示對應方法之描述，其中區塊或裝置對應於方法步驟或方法步驟之特徵。類似地，方法步驟之上下文中所描述之態樣亦表示對應區塊或項目或對應設備之特徵的描述。可由(或使用)硬體設備(類似於例如微處理器、可規劃電腦或電子電路)執行方法步驟中之一些或所有。在一些實施例中，可由此類設備執行最重要之方法步驟中之一或多者。
諸如視訊信號之本發明經編碼信號可儲存於數位儲存媒體上，或可在諸如無線傳輸媒體或有線傳輸媒體(諸如網際網路)之傳輸媒體上傳輸。
取決於某些實施要求，本發明之實施例可以硬體或軟體實施。可使用其上儲存有與可規劃電腦系統協作(或能夠協作)之電子可讀控制信號，使得執行各別方法之數位儲存媒體(例如，軟碟、DVD、Blu-ray、CD、ROM、PROM、EPROM、EEPROM或快閃記憶體)來執行實施。因此，數位儲存媒體可係電腦可讀的。
根據本發明之一些實施例包含具有電子可讀控制信號之資料載體，其能夠與可規劃電腦系統協作，使得執行本文中所描述方法中之一者。
大體而言，本發明之實施例可實施為具有程式碼之電腦程式產品，當電腦程式產品運行於電腦上時，程式碼操作性地用於執行該等方法中之一者。程式碼可例如儲存於機器可讀載體上。
其他實施例包含儲存於機器可讀載體上，用於執行本文中所描述方法中的一者的電腦程式。
換言之，因此，發明方法之實施例為具有當電腦程式運行於電腦上時，用於執行本文中所描述方法中的一者的程式碼之電腦程式。
因此，本發明方法之另一實施例為資料載體(或數位儲存媒體，或電腦可讀媒體)，其包含記錄於其上的用於執行本文中所描述方法中之一者的電腦程式。資料載體、數位儲存媒體或記錄媒體通常係有形的及/或非瞬變的。
因此，本發明方法之另一實施例為表示用於執行本文中所描述方法中的一者的電腦程式之資料串流或信號序列。資料串流或信號序列可例如經組配以經由資料通訊連接(例如，經由網際網路)而傳送。
另一實施例包含處理構件，例如，經組配或經調適以執行本文中所描述方法中的一者的電腦或可規劃邏輯裝置。
另一實施例包含其上安裝有用於執行本文中所描述方法中的一者的電腦程式之電腦。
根據本發明之另一實施例包含經組配以將用於執行本文中所描述方法中的一者的電腦程式傳送(例如，用電子方式或光學方式)至接收器的設備或系統。接收器可例如為電腦、行動裝置、記憶體裝置等。該設備或系統可例如包含用於將電腦程式傳送至接收器之檔案伺服器。
在一些實施例中，可規劃邏輯裝置(例如，場可規劃閘陣列)可用於執行本文中所描述方法的功能性中之一些或所有。在一些實施例中，場可規劃閘陣列可與微處理器協作，以便執行本文中所描述方法中的一者。大體而言，較佳地由任何硬體設備執行該等方法。
本文中所描述之設備可使用硬體設備或使用電腦或使用硬體設備與電腦之組合來實施。
本文中所描述之設備或本文中所描述之設備的任何組件可至少部分地以硬體及/或以軟體予以實施。
本文中所描述之方法可使用硬體設備或使用電腦或使用硬體設備與電腦的組合來執行。
本文中所描述之方法或本文中所描述之設備的任何組件可至少部分地由硬體及/或由軟體來執行。
上文所描述之實施例僅說明本發明之原理。應理解，熟習此項技術者將顯而易見對本文中所描述之配置及細節的修改及變化。因此，其僅意欲由接下來之申請專利範圍之範疇限制，而非由藉助於本文中實施例之描述解釋所呈現的特定細節限制。
10:編碼器,設備 12,12':圖像 14:資料串流 20:解碼器,設備 22:預測殘餘信號形成器 24:原始預測殘餘信號 24',24''':譜域預測殘餘信號 24'':經量化譜域預測殘餘信號 24'''':預測殘餘信號 26:預測信號 28:變換器 32:量化器 34:熵寫碼器 36:預測級 38,52:解量化器 40,54:逆變換,逆變換器 42,56:組合器 44,58:預測模組 46:經重構信號 50:熵解碼器 80:寫碼區塊 84:樣本區塊,變換區塊 84':經處理係數區塊 100,150:係數位置資訊 101:左上角,最後掃描位置 102:第一非零係數,最後有效係數,第一或最後經寫碼係數位置 103:右下角 104:32×32變換區塊,變換係數區塊 106:預定子區域,子陣列 107,111,152:檢查 108,154:變換資訊 109,113,153:解碼 110:經修改對角掃描,第一係數掃描次序 112,116,118,120:變換係數 114:第二係數掃描次序 115:逆向對角掃描,掃描次序 117:4×4子區塊 124,156:次級變換指示符 126,160:初級變換指示符 130:可用變換集合 131:變換 132:一或多個可用變換之第一集合 134:一或多個可用變換之第二集合 136:多級變換 136a:初級變換 136b:次級變換 138:僅初級變換集合 155:識別 157:第一情況 159:第二情況 200:肯定情況 210:否定情況 220:縮減 230:上下文自適應熵解碼 232:預定機率模型 234:判定 2361,2381:第一機率模型 2362,2382:第二機率模型 2363:第三機率模型 240:預定數目 T0:第一僅初級變換 T1至TN1:第一僅初級變換,第二僅初級變換 TN1+1至TN2:第二僅初級變換 T1 (p)至
Figure 02_image007
初級變換
Figure 02_image009
次級變換
圖式未必按比例繪製，而是通常強調說明本發明之原理。在以下描述中，參考以下圖式描述本發明之各種實施例，在圖式中： 圖1   展示細分成64個4×4子區塊之32×32變換區塊的實例； 圖2   展示32×32區塊之重構，其中僅前16×16個係數可為非零的； 圖3   展示根據當前設計的對變換區塊之未經修改掃描，及根據實施例的對變換區塊之經修改掃描； 圖4   展示用於預測性地編碼圖像或視訊之設備； 圖5   展示用於預測性地解碼圖像或視訊之設備； 圖6   展示經重構信號與預測殘餘信號與預測信號之組合之間的關係； 圖7   展示根據實施例的能夠改變掃描次序之解碼器； 圖8   展示根據實施例的在第一經寫碼係數位置位於預定子區域外部的情況下選擇為變換係數區塊之基礎的變換； 圖9   展示根據實施例的變換資訊之CABAC寫碼； 圖10 展示根據實施例的具有不同數目個非零變換係數之變換係數區塊； 圖11a   展示根據第一實施例的可用變換集合； 圖11b  展示根據第二實施例的可用變換集合； 圖12 展示根據實施例的預定子區域外部之變換係數是否為零的解碼器檢查； 圖13 展示第一簡化語法圖；及 圖14 展示第二簡化語法圖。
14:資料串流
20:解碼器
84:樣本區塊，變換區塊
100:係數位置資訊
101:左上角，最後掃描位置
102:第一非零係數，最後有效係數，第一或最後經寫碼係數位置
104:32×32變換區塊，變換係數區塊
106:預定子區域，子陣列
107,111:檢查
108:變換資訊
109,113:解碼
110:經修改對角掃描，第一係數掃描次序
112,116,1181,1182,1183,1184,120,1201,1202,1203,1204:變換係數
114:第二係數掃描次序
130:可用變換集合
131:變換
132:一或多個可用變換之第一集合
134:一或多個可用變換之第二集合
200:肯定情況

Claims (64)

  1. 一種用於自一資料串流解碼一樣本區塊之一經變換表示型態的解碼器，其經組配以 自該資料串流解碼一係數位置資訊，其中該係數位置資訊指示一變換係數區塊內之一第一經寫碼係數位置， 檢查該第一經寫碼係數位置是否位於該變換係數區塊之一預定子區域內， 若該第一經寫碼係數位置位於該變換係數區塊之該預定子區域內部，則 使用該資料串流中傳輸之變換資訊檢查為該變換係數區塊之基礎的一變換是在一可用變換集合中的一或多個可用變換之一第一集合內，還是在該可用變換集合中的一或多個可用變換之一第二集合內， 若為該變換係數區塊之基礎的該變換在一或多個可用變換之該第一集合內，則解碼該變換係數區塊的沿著第一係數掃描次序自該第一經寫碼係數位置向前定位至一最後掃描位置的變換係數之值，並推斷該變換係數區塊的沿著該第一係數掃描次序位於該第一經寫碼係數位置上游之變換係數皆為零， 若為該變換係數區塊之基礎的該變換在一或多個可用變換之該第二集合內，則解碼該變換係數區塊的位於該預定子區域內且沿著一第二係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置之變換係數的值，並推斷該變換係數區塊的沿著該第一係數掃描次序位於該第一經寫碼係數位置上游之變換係數，及該變換係數區塊的位於該預定子區域外部之變換係數皆為零， 其中為該變換係數區塊之基礎的該變換連同該變換係數區塊定義該經變換表示型態，且 其中該第二係數掃描次序掃描該預定子區域內之該等變換係數，而在該預定子區域內之該等變換係數之間不會掃描在該預定子區域外部之任何變換係數，且該第一係數掃描次序以一方式掃描該等變換係數，使得位於該預定子區域內部之二個變換係數之間存在由該第一係數掃描次序掃描的在該預定子區域外部之一或多個變換係數。
  2. 如請求項1之解碼器，其經組配以 若該第一經寫碼係數位置位於該變換係數區塊之該預定子區域外部，則 藉由自一可用變換集合移除一或多個可用變換之該第二集合來將該可用變換集合縮減至一或多個可用變換之該第一集合，並自一或多個可用變換之該第一集合判定為該變換係數區塊之基礎的該變換， 解碼該變換係數區塊的沿著該第一係數掃描次序自該第一經寫碼係數位置向前定位至一最後掃描位置之該等變換係數的該等值，並推斷該變換係數區塊的沿著該第一係數掃描次序位於該第一經寫碼係數位置上游之該等變換係數皆為零。
  3. 如請求項1或2之解碼器，其經組配以 使用一預定機率模型來使用上下文自適應熵解碼自該資料串流解碼該變換資訊， 取決於該第一經寫碼係數位置位於該變換係數區塊內之位置來判定該預定機率模型。
  4. 如請求項3之解碼器，其經組配以 在取決於該第一經寫碼係數位置位於該變換係數區塊內之位置判定該預定機率模型時， 在該第一經寫碼係數位置與該最後掃描位置重合時，將該預定機率模型設定為一第一機率模型， 在該第一經寫碼係數位置沿著該第一係數掃描次序遠離該最後掃描位置不超過一預定數目個變換係數時，將該預定機率模型設定為一第二機率模型， 在該第一經寫碼係數位置沿著該第一係數掃描次序遠離該最後掃描位置超過該預定數目個變換係數時，將該預定機率模型設定為一第三機率模型， 其中該第一係數掃描次序與該第二係數掃描次序在該最後掃描位置及該最後掃描位置上游的該預定數目個變換係數中重合。
  5. 如請求項3之解碼器，其經組配以 在取決於該第一經寫碼係數位置位於該變換係數區塊內之位置判定該預定機率模型時， 在該第一經寫碼係數位置沿著該第一係數掃描次序遠離該最後掃描位置不超過一預定數目個變換係數或與該最後掃描位置重合時，將該預定機率模型設定為一第一機率模型， 在該第一經寫碼變換係數位置沿著該第一係數掃描次序遠離該最後掃描位置超過該預定數目個係數時，將該預定機率模型設定為一第二機率模型， 其中該第一係數掃描次序與該第二係數掃描次序在該最後掃描位置及該最後掃描位置上游的該預定數目個變換係數中重合。
  6. 如前述請求項中任一項之解碼器， 其中該可用變換集合包含 一或多個多級變換，其對應於該預定子區域內之一初級變換與一次級變換的一級聯且由該預定子區域外部之該初級變換組成，且包含在一或多個可用變換之該第二集合中，以及 一僅初級變換集合，其包含：組成一或多個可用變換之該第一集合的一或多個第一僅初級變換，及包含在一或多個可用變換之該第二集合中的一或多個第二僅初級變換，且 其中該解碼器經組配以 自該資料串流解碼一次級變換指示符，該次級變換指示符指示為該變換係數區塊之基礎的該變換是否係一多級變換，及係該一或多個多級變換中之哪個變換，或為該變換係數區塊之基礎的該變換是否係一僅初級變換， 若該次級變換指示符指示為該變換係數區塊之基礎的該變換係一僅初級變換，則自該資料串流解碼自該僅初級變換集合識別該僅初級變換之一變換指示符。
  7. 如前述請求項中任一項之解碼器， 其中該可用變換集合包含 一或多個多級變換之一集合，其對應於該預定子區域內之一初級變換與一次級變換的一級聯且由該預定子區域外部之該初級變換組成，且包含在一或多個可用變換之該第二集合中，以及 一僅初級變換集合，其包含：組成一或多個可用變換之該第一集合的一或多個第一僅初級變換，及包含在一或多個可用變換之該第二集合中的一或多個第二僅初級變換，且 其中該解碼器經組配以 自該資料串流解碼一次級變換指示符，該次級變換指示符指示為該變換係數區塊之基礎的該變換是否係一多級變換，及若係一多級變換，則指示該變換係該多級變換之該次級變換，或為該變換係數區塊之基礎的該變換是否係一僅初級變換， 自該資料串流解碼一初級變換指示符，在該次級變換指示符指示為該變換係數區塊之基礎的該變換係一僅初級變換的情況下，該初級變換指示符自該僅初級變換集合識別該僅初級變換，且在該次級變換指示符指示為該變換係數區塊之基礎的該變換係一多級變換的情況下，且若一或多個多級變換之該集合包含具有相互不同初級變換之多於一個多級變換，則該初級變換指示符識別該多級變換之該初級變換。
  8. 如前述請求項中任一項之解碼器， 其中該可用變換集合包含 多級變換，其中之每一者對應於該預定子區域內之一初級變換與一次級變換的一級聯且由該預定子區域外部之該初級變換組成，且包含在一或多個可用變換之該第二集合中，以及 一僅初級變換集合，其包含：組成一或多個可用變換之該第一集合且等於所有該一或多個多級變換之該初級變換的一第一僅初級變換，及包含在一或多個可用變換之該第二集合中的一或多個第二僅初級變換，且 其中該解碼器經組配以 自該資料串流解碼一初級變換指示符，該初級變換指示符指示包括該第一僅初級變換及該一或多個第二僅初級變換之一集合中的一第一變換， 若該第一變換為該第一僅初級變換，則自該資料串流解碼一次級變換指示符，該次級變換指示符自包括該第一僅初級變換及該等多級變換之一集合識別為該變換係數區塊之基礎的該變換，其中在該第一變換為該一或多個第二僅初級變換中之一者的情況下，為該變換係數區塊之基礎的該變換係該一個第二僅初級變換。
  9. 如前述請求項中任一項之解碼器， 其中該可用變換集合包含 一多級變換集合，其中之每一者對應於該預定子區域內之一初級變換與一次級變換的一級聯且由該預定子區域外部之該初級變換組成，且包含在一或多個可用變換之該第二集合中，以及 一僅初級變換集合，其包含：組成一或多個可用變換之該第一集合的一或多個第一僅初級變換，及包含在一或多個可用變換之該第二集合中的一或多個第二僅初級變換，且 其中該解碼器經組配以 自該資料串流解碼一初級變換指示符，該初級變換指示符指示包括該一或多個第一僅初級變換及該一或多個第二僅初級變換之一集合中的一第一變換， 若該第一變換為等於該等多級變換中之一或多者的一初級變換之一第一僅初級變換，則自該資料串流解碼一次級變換指示符，該次級變換指示符自包括該第一僅初級變換及其初級變換等於該第一僅初級變換之該一或多個多級變換的一集合識別為該變換係數區塊之基礎的該變換。
  10. 如請求項8或9之解碼器，其經組配以 使用一預定機率模型來使用上下文自適應熵解碼自該資料串流執行對該初級變換指示符之該解碼， 取決於該第一經寫碼係數位置位於該變換係數區塊內之位置來判定該預定機率模型。
  11. 如請求項10之解碼器，其經組配以 在取決於該第一經寫碼係數位置位於該變換係數區塊內之位置判定該預定機率模型時， 在該第一經寫碼係數位置與該最後掃描位置重合時，將該預定機率模型設定為一第一機率模型， 在該第一經寫碼係數位置沿著該第一係數掃描次序遠離該最後掃描位置不超過一預定數目個變換係數時，將該預定機率模型設定為一第二機率模型， 在該第一經寫碼係數位置沿著該第一係數掃描次序遠離該最後掃描位置超過該預定數目個變換係數時，將該預定機率模型設定為一第三機率模型， 其中該第一係數掃描次序與該第二係數掃描次序在該最後掃描位置及該最後掃描位置上游的該預定數目個變換係數中重合。
  12. 如請求項10之解碼器，其經組配以 在取決於該第一經寫碼係數位置位於該變換係數區塊內之位置判定該預定機率模型時， 在該第一經寫碼係數位置沿著該第一係數掃描次序遠離該最後掃描位置不超過一預定數目個變換係數或與該最後掃描位置重合時，將該預定機率模型設定為一第一機率模型， 在該第一經寫碼變換係數位置沿著該第一係數掃描次序遠離該最後掃描位置超過該預定數目個係數時，將該預定機率模型設定為一第二機率模型， 其中該第一係數掃描次序與該第二係數掃描次序在該最後掃描位置及該最後掃描位置上游的該預定數目個變換係數中重合。
  13. 如請求項6至12中任一項之解碼器， 其中對於所有該一或多個多級變換，該初級變換係相等的且亦等於該一或多個第一僅初級變換中之一者。
  14. 如請求項6至13中任一項之解碼器， 其中僅存在一個第一僅初級變換。
  15. 如前述請求項1至14中任一項之解碼器， 該解碼器經組配以使該變換係數區塊經受一逆向變換以便獲得該樣本區塊，該逆向變換逆轉為該變換係數區塊之基礎的該變換。
  16. 如前述請求項1至15中任一項之解碼器，其經組配以使用該樣本區塊來校正藉由圖像內或圖像間預測獲得之一預測信號。
  17. 一種用於自一資料串流解碼一樣本區塊之一經變換表示型態的解碼器，其經組配以 自該資料串流解碼一係數位置資訊，其中該係數位置資訊指示一變換係數區塊內之一第一經寫碼係數位置， 解碼該變換係數區塊的沿著一預定係數掃描次序自該第一經寫碼係數位置向前定位至一最後掃描位置之變換係數的值，並推斷該變換係數區塊的沿著該預定係數掃描次序位於該第一經寫碼係數位置上游之變換係數皆為零， 檢查該變換係數區塊的所有變換係數在不位於該變換係數區塊之一預定子區域內時是否皆為零，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置， 若該變換係數區塊的所有變換係數在不位於該變換係數區塊之該預定子區域內時皆為零，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置，則 自該資料串流解碼一變換資訊，並使用該變換資訊自一可用變換集合識別為該變換係數區塊之基礎的一變換， 若該變換係數區塊的所有變換係數在不位於該變換係數區塊之該預定子區域內時並不皆為零，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置，則 藉由自該可用變換集合移除一或多個可用變換之一第二集合來將該可用變換集合縮減為一或多個可用變換之一第一集合，並自一或多個可用變換之該第一集合判定為該變換係數區塊之基礎的該變換， 其中為該變換係數區塊之基礎的該變換連同該變換係數區塊定義該經變換表示型態， 其中該預定係數掃描次序以一方式掃描該等變換係數，使得位於該預定子區域內部之二個變換係數之間存在由該預定係數掃描次序掃描的在該預定子區域外部之一或多個變換係數。
  18. 如請求項17之解碼器，其經組配以 檢查該第一經寫碼係數位置是否位於該變換係數區塊之該預定子區域內，以及 檢查位於該變換係數區塊之該預定子區域外部，且沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置的所有變換係數是否皆為零。
  19. 如請求項17或18之解碼器，其經組配以 使用一預定機率模型來使用上下文自適應熵解碼自該資料串流執行對該變換資訊之該解碼， 取決於該第一經寫碼係數位置位於該變換係數區塊內之位置來判定該預定機率模型。
  20. 如請求項19之解碼器，其經組配以 在取決於該第一經寫碼係數位置位於該變換係數區塊內之位置判定該預定機率模型時， 在該第一經寫碼係數位置與該最後掃描位置重合時，將該預定機率模型設定為一第一機率模型， 在該第一經寫碼係數位置沿著該預定係數掃描次序遠離該最後掃描位置不超過一預定數目個變換係數時，將該預定機率模型設定為一第二機率模型， 在該第一經寫碼係數位置沿著該預定係數掃描次序遠離該最後掃描位置超過該預定數目個變換係數時，將該預定機率模型設定為一第三機率模型。
  21. 如請求項19之解碼器，其經組配以 在取決於該第一經寫碼係數位置位於該變換係數區塊內之位置判定該預定機率模型時， 在該第一經寫碼係數位置沿著該預定係數掃描次序遠離該最後掃描位置不超過一預定數目個變換係數或與該最後掃描位置重合時，將該預定機率模型設定為一第一機率模型， 在該第一經寫碼變換係數位置沿著該預定係數掃描次序遠離該最後掃描位置超過該預定數目個係數時，將該預定機率模型設定為一第二機率模型。
  22. 如前述請求項中任一項之解碼器， 其中該可用變換集合包含 多級變換，其中之每一者對應於該預定子區域內之一初級變換與一次級變換的一級聯且由該預定子區域外部之該初級變換組成，且包含在一或多個可用變換之該第二集合中，以及 一僅初級變換集合，其包含：組成一或多個可用變換之該第一集合且等於所有該一或多個多級變換之該初級變換的一第一僅初級變換，及包含在一或多個可用變換之該第二集合中的一或多個第二僅初級變換，且 其中該解碼器經組配以 若該變換係數區塊的所有變換係數在不位於該變換係數區塊之該預定子區域內時皆為零，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置，則 自該資料串流解碼一次級變換指示符，該次級變換指示符指示為該變換係數區塊之基礎的該變換是否係一多級變換，及係該一或多個多級變換中之哪個變換，或為該變換係數區塊之基礎的該變換是否係一僅初級變換， 檢查該次級變換指示符是否指示為該變換係數區塊之基礎的該變換係一僅初級變換， 若該次級變換指示符指示為該變換係數區塊之基礎的該變換係一僅初級變換，則 自該資料串流解碼自該僅初級變換集合識別該僅初級變換之一變換指示符， 其中，若該變換係數區塊的所有變換係數在不位於該變換係數區塊之該預定子區域內時並不皆為零，則為該變換係數區塊之基礎的該變換係該第一僅初級變換，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置。
  23. 如前述請求項中任一項之解碼器， 其中該可用變換集合包含 多級變換，其中之每一者對應於該預定子區域內之一初級變換與一次級變換的一級聯且由該預定子區域外部之該初級變換組成，且包含在一或多個可用變換之該第二集合中，以及 一僅初級變換集合，其包含：組成一或多個可用變換之該第一集合且等於所有該一或多個多級變換之該初級變換的一第一僅初級變換，及包含在一或多個可用變換之該第二集合中的一或多個第二僅初級變換，且 其中該解碼器經組配以 若該變換係數區塊的所有變換係數在不位於該變換係數區塊之該預定子區域內時皆為零，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置，則 自該資料串流解碼一初級變換指示符，該初級變換指示符指示包括該第一僅初級變換及該一或多個第二僅初級變換之一集合中的一第一變換， 若該第一變換係該第一僅初級變換，則自該資料串流解碼一次級變換指示符，該次級變換指示符自包括該第一僅初級變換及該等多級變換之一集合識別為該變換係數區塊之基礎的該變換， 其中在該第一變換為該一或多個第二僅初級變換中之一者的情況下，為該變換係數區塊之基礎的該變換係該一個第二僅初級變換， 其中，若該變換係數區塊的所有變換係數在不位於該變換係數區塊之該預定子區域內時並不皆為零，則為該變換係數區塊之基礎的該變換係該第一僅初級變換，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置。
  24. 如請求項22或23之解碼器， 其中對於所有該一或多個多級變換，該初級變換係相等的且亦等於該一或多個第一僅初級變換中之一者。
  25. 如22或24之解碼器， 其中僅存在一個第一僅初級變換。
  26. 如前述請求項17至25中任一項之解碼器， 該解碼器經組配以使該變換係數區塊經受一逆向變換以便獲得該樣本區塊，該逆向變換逆轉為該變換係數區塊之基礎的該變換。
  27. 如前述請求項17至26中任一項之解碼器 該解碼器經組配以使用該樣本區塊來校正藉由圖像內或圖像間預測獲得之一預測信號。
  28. 一種用於將一樣本區塊之一經變換表示型態編碼至一資料串流中的編碼器，其經組配以 將一係數位置資訊編碼至該資料串流中，其中該係數位置資訊指示一變換係數區塊內之一第一經寫碼係數位置， 檢查該第一經寫碼係數位置是否位於該變換係數區塊之一預定子區域內， 若該第一經寫碼係數位置位於該變換係數區塊之該預定子區域內部，則 檢查為該變換係數區塊之基礎的一變換是在一可用變換集合中的一或多個可用變換之一第一集合內，還是在該可用變換集合中的一或多個可用變換之一第二集合內， 若為該變換係數區塊之基礎的該變換在一或多個可用變換之該第一集合內，則編碼該變換係數區塊的沿著第一係數掃描次序自該第一經寫碼係數位置向前定位至一最後掃描位置之變換係數的值，其中該變換係數區塊的沿著該第一係數掃描次序位於該第一經寫碼係數位置上游之變換係數皆為零， 若為該變換係數區塊之基礎的該變換在一或多個可用變換之該第二集合內，則編碼該變換係數區塊的位於該預定子區域內，且沿著一第二係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置之變換係數的值，其中該變換係數區塊的沿著該第一係數掃描次序位於該第一經寫碼係數位置上游之變換係數，及該變換係數區塊的位於該預定子區域外部之變換係數皆為零， 其中為該變換係數區塊之基礎的該變換連同該變換係數區塊定義該經變換表示型態，且 其中該第二係數掃描次序掃描該預定子區域內之該等變換係數，而在該預定子區域內之該等變換係數之間不會掃描在該預定子區域外部之任何變換係數，且該第一係數掃描次序以一方式掃描該等變換係數，使得位於該預定子區域內部之二個變換係數之間存在由該第一係數掃描次序掃描的在該預定子區域外部之一或多個變換係數。
  29. 如請求項28之編碼器，其經組配以 若該第一經寫碼係數位置位於該變換係數區塊之該預定子區域外部，則 藉由自一可用變換集合移除一或多個可用變換之該第二集合來將該可用變換集合縮減至一或多個可用變換之該第一集合，並自一或多個可用變換之該第一集合判定為該變換係數區塊之基礎的該變換， 編碼該變換係數區塊的沿著該第一係數掃描次序自該第一經寫碼係數位置向前定位至一最後掃描位置之該等變換係數的該等值，其中該變換係數區塊的沿著該第一係數掃描次序位於該第一經寫碼係數位置上游之該等變換係數皆為零。
  30. 如請求項28或29之編碼器，其經組配以 使用一預定機率模型來使用上下文自適應熵編碼將變換資訊編碼至該資料串流中， 取決於該第一經寫碼係數位置位於該變換係數區塊內之位置來判定該預定機率模型。
  31. 如請求項30之編碼器，其經組配以 在取決於該第一經寫碼係數位置位於該變換係數區塊內之位置判定該預定機率模型時， 在該第一經寫碼係數位置與該最後掃描位置重合時，將該預定機率模型設定為一第一機率模型， 在該第一經寫碼係數位置沿著該第一係數掃描次序遠離該最後掃描位置不超過一預定數目個變換係數時，將該預定機率模型設定為一第二機率模型， 在該第一經寫碼係數位置沿著該第一係數掃描次序遠離該最後掃描位置超過該預定數目個變換係數時，將該預定機率模型設定為一第三機率模型， 其中該第一係數掃描次序與該第二係數掃描次序在該最後掃描位置及該最後掃描位置上游的該預定數目個變換係數中重合。
  32. 如請求項30之編碼器，其經組配以 在取決於該第一經寫碼係數位置位於該變換係數區塊內之位置判定該預定機率模型時， 在該第一經寫碼係數位置沿著該第一係數掃描次序遠離該最後掃描位置不超過一預定數目個變換係數或與該最後掃描位置重合時，將該預定機率模型設定為一第一機率模型， 在該第一經寫碼變換係數位置沿著該第一係數掃描次序遠離該最後掃描位置超過該預定數目個係數時，將該預定機率模型設定為一第二機率模型， 其中該第一係數掃描次序與該第二係數掃描次序在該最後掃描位置及該最後掃描位置上游的該預定數目個變換係數中重合。
  33. 如前述請求項中任一項之編碼器， 其中該可用變換集合包含 一或多個多級變換，其對應於該預定子區域內之一初級變換與一次級變換的一級聯且由該預定子區域外部之該初級變換組成，且包含在一或多個可用變換之該第二集合中，以及 一僅初級變換集合，其包含：組成一或多個可用變換之該第一集合的一或多個第一僅初級變換，及包含在一或多個可用變換之該第二集合中的一或多個第二僅初級變換，且 其中該編碼器經組配以 將一次級變換指示符編碼至該資料串流中，該次級變換指示符指示為該變換係數區塊之基礎的該變換是否係一多級變換，及係該一或多個多級變換中之哪個變換，或為該變換係數區塊之基礎的該變換是否係一僅初級變換， 若該次級變換指示符指示為該變換係數區塊之基礎的該變換係一僅初級變換，則將自該僅初級變換集合識別該僅初級變換之一變換指示符編碼至該資料串流中。
  34. 如前述請求項中任一項之編碼器， 其中該可用變換集合包含 一或多個多級變換之一集合，其對應於該預定子區域內之一初級變換與一次級變換的一級聯且由該預定子區域外部之該初級變換組成，且包含在一或多個可用變換之該第二集合中，以及 一僅初級變換集合，其包含：組成一或多個可用變換之該第一集合的一或多個第一僅初級變換，及包含在一或多個可用變換之該第二集合中的一或多個第二僅初級變換，且 其中該編碼器經組配以 將一次級變換指示符編碼至該資料串流中，該次級變換指示符指示為該變換係數區塊之基礎的該變換是否係一多級變換，及若係一多級變換，則指示該變換係該多級變換之該次級變換，或為該變換係數區塊之基礎的該變換是否係一僅初級變換， 將一初級變換指示符編碼至該資料串流中，在該次級變換指示符指示為該變換係數區塊之基礎的該變換係一僅初級變換的情況下，該初級變換指示符自該僅初級變換集合識別該僅初級變換，且在該次級變換指示符指示為該變換係數區塊之基礎的該變換係一多級變換的情況下，且若一或多個多級變換之該集合包含具有相互不同初級變換之多於一個多級變換，則該初級變換指示符識別該多級變換之該初級變換。
  35. 如前述請求項中任一項之編碼器， 其中該可用變換集合包含 多級變換，其中之每一者對應於該預定子區域內之一初級變換與一次級變換的一級聯且由該預定子區域外部之該初級變換組成，且包含在一或多個可用變換之該第二集合中，以及 一僅初級變換集合，其包含：組成一或多個可用變換之該第一集合且等於所有該一或多個多級變換之該初級變換的一第一僅初級變換，及包含在一或多個可用變換之該第二集合中的一或多個第二僅初級變換，且 其中該編碼器經組配以 將一初級變換指示符編碼至該資料串流中，該初級變換指示符指示包括該第一僅初級變換及該一或多個第二僅初級變換之一集合中的一第一變換， 若該第一變換為該第一僅初級變換，則將一次級變換指示符編碼至該資料串流中，該次級變換指示符自包括該第一僅初級變換及該等多級變換之一集合識別為該變換係數區塊之基礎的該變換，其中在該第一變換為該一或多個第二僅初級變換中之一者的情況下，為該變換係數區塊之基礎的該變換係該一個第二僅初級變換。
  36. 如前述請求項中任一項之編碼器， 其中該可用變換集合包含 一多級變換集合，其中之每一者對應於該預定子區域內之一初級變換與一次級變換的一級聯且由該預定子區域外部之該初級變換組成，且包含在一或多個可用變換之該第二集合中，以及 一僅初級變換集合，其包含：組成一或多個可用變換之該第一集合的一或多個第一僅初級變換，及包含在一或多個可用變換之該第二集合中的一或多個第二僅初級變換，且 其中該編碼器經組配以 將一初級變換指示符編碼至該資料串流中，該初級變換指示符指示包括該一或多個第一僅初級變換及該一或多個第二僅初級變換之一集合中的一第一變換， 若該第一變換為等於該等多級變換中之一或多者的一初級變換之一第一僅初級變換，則將一次級變換指示符編碼至該資料串流中，該次級變換指示符自包括該第一僅初級變換及其初級變換等於該第一僅初級變換之該一或多個多級變換的一集合識別為該變換係數區塊之基礎的該變換。
  37. 如請求項35或36之編碼器，其經組配以 使用一預定機率模型來使用上下文自適應熵編碼執行該初級變換指示符至該資料串流中的該編碼， 取決於該第一經寫碼係數位置位於該變換係數區塊內之位置來判定該預定機率模型。
  38. 如請求項37之編碼器，其經組配以 在取決於該第一經寫碼係數位置位於該變換係數區塊內之位置判定該預定機率模型時， 在該第一經寫碼係數位置與該最後掃描位置重合時，將該預定機率模型設定為一第一機率模型， 在該第一經寫碼係數位置沿著該第一係數掃描次序遠離該最後掃描位置不超過一預定數目個變換係數時，將該預定機率模型設定為一第二機率模型， 在該第一經寫碼係數位置沿著該第一係數掃描次序遠離該最後掃描位置超過該預定數目個變換係數時，將該預定機率模型設定為一第三機率模型， 其中該第一係數掃描次序與該第二係數掃描次序在該最後掃描位置及該最後掃描位置上游的該預定數目個變換係數中重合。
  39. 如請求項37之編碼器，其經組配以 在取決於該第一經寫碼係數位置位於該變換係數區塊內之位置判定該預定機率模型時， 在該第一經寫碼係數位置沿著該第一係數掃描次序遠離該最後掃描位置不超過一預定數目個變換係數或與該最後掃描位置重合時，將該預定機率模型設定為一第一機率模型， 在該第一經寫碼變換係數位置沿著該第一係數掃描次序遠離該最後掃描位置超過該預定數目個係數時，將該預定機率模型設定為一第二機率模型， 其中該第一係數掃描次序與該第二係數掃描次序在該最後掃描位置及該最後掃描位置上游的該預定數目個變換係數中重合。
  40. 如請求項33至39中任一項之編碼器， 其中對於所有該一或多個多級變換，該初級變換係相等的且亦等於該一或多個第一僅初級變換中之一者。
  41. 如請求項33至40中任一項之編碼器， 其中僅存在一個第一僅初級變換。
  42. 如前述請求項28至41中任一項之編碼器， 該編碼器包含一回饋迴路，該回饋迴路經組配以使該變換係數區塊經受一逆向變換以便獲得該樣本區塊，該逆向變換逆轉為該變換係數區塊之基礎的該變換。
  43. 如前述請求項28至42中任一項之編碼器， 該編碼器經組配以使該樣本區塊經受為該變換係數區塊之基礎的該變換以便獲得該變換係數區塊。
  44. 如前述請求項28至43中任一項之編碼器， 該編碼器包含一回饋迴路，該回饋迴路經組配以使用該樣本區塊來校正藉由圖像內或圖像間預測獲得之一預測信號。
  45. 如前述請求項28至44中任一項之編碼器， 該編碼器經組配以導出藉由圖像內或圖像間預測獲得之一預測信號的一預測殘餘並判定該樣本區塊以表示該預測殘餘。
  46. 一種用於將一樣本區塊之一經變換表示型態編碼至一資料串流中的編碼器，其經組配以 將一係數位置資訊編碼至該資料串流中，其中該係數位置資訊指示一變換係數區塊內之一第一經寫碼係數位置， 編碼該變換係數區塊的沿著一預定係數掃描次序自該第一經寫碼係數位置向前定位至一最後掃描位置之變換係數的值，其中該變換係數區塊的沿著該預定係數掃描次序位於該第一經寫碼係數位置上游之變換係數皆為零， 檢查該變換係數區塊的所有變換係數在不位於該變換係數區塊之一預定子區域內時是否皆為零，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置， 若該變換係數區塊的所有變換係數在不位於該變換係數區塊之該預定子區域內時皆為零，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置，則 將一變換資訊編碼至該資料串流中，並使用該變換資訊自一可用變換集合識別為該變換係數區塊之基礎的一變換， 若該變換係數區塊的所有變換係數在不位於該變換係數區塊之該預定子區域內時並不皆為零，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置，則 藉由自該可用變換集合移除一或多個可用變換之一第二集合來將該可用變換集合縮減為一或多個可用變換之一第一集合，並自一或多個可用變換之該第一集合判定為該變換係數區塊之基礎的該變換， 其中為該變換係數區塊之基礎的該變換連同該變換係數區塊定義該經變換表示型態， 其中該預定係數掃描次序以一方式掃描該等變換係數，使得位於該預定子區域內部之二個變換係數之間存在由該預定係數掃描次序掃描的在該預定子區域外部之一或多個變換係數。
  47. 如請求項46之編碼器，其經組配以 檢查該第一經寫碼係數位置是否位於該變換係數區塊之該預定子區域內，以及 檢查位於該變換係數區塊之該預定子區域外部，且沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置的所有變換係數是否皆為零。
  48. 如請求項46或47之編碼器，其經組配以 使用一預定機率模型來使用上下文自適應熵編碼執行將該變換資訊編碼至該資料串流中的該編碼， 取決於該第一經寫碼係數位置位於該變換係數區塊內之位置來判定該預定機率模型。
  49. 如請求項48之編碼器，其經組配以 在取決於該第一經寫碼係數位置位於該變換係數區塊內之位置判定該預定機率模型時， 在該第一經寫碼係數位置與該最後掃描位置重合時，將該預定機率模型設定為一第一機率模型， 在該第一經寫碼係數位置沿著該預定係數掃描次序遠離該最後掃描位置不超過一預定數目個變換係數時，將該預定機率模型設定為一第二機率模型， 在該第一經寫碼係數位置沿著該預定係數掃描次序遠離該最後掃描位置超過該預定數目個變換係數時，將該預定機率模型設定為一第三機率模型。
  50. 如請求項48之編碼器，其經組配以 在取決於該第一經寫碼係數位置位於該變換係數區塊內之位置判定該預定機率模型時， 在該第一經寫碼係數位置沿著該預定係數掃描次序遠離該最後掃描位置不超過一預定數目個變換係數或與該最後掃描位置重合時，將該預定機率模型設定為一第一機率模型， 在該第一經寫碼變換係數位置沿著該預定係數掃描次序遠離該最後掃描位置超過該預定數目個係數時，將該預定機率模型設定為一第二機率模型。
  51. 如前述請求項中任一項之編碼器， 其中該可用變換集合包含 多級變換，其中之每一者對應於該預定子區域內之一初級變換與一次級變換的一級聯且由該預定子區域外部之該初級變換組成，且包含在一或多個可用變換之該第二集合中，以及 一僅初級變換集合，其包含：組成一或多個可用變換之該第一集合且等於所有該一或多個多級變換之該初級變換的一第一僅初級變換，及包含在一或多個可用變換之該第二集合中的一或多個第二僅初級變換，且 其中該編碼器經組配以 若該變換係數區塊的所有變換係數在不位於該變換係數區塊之該預定子區域內時皆為零，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置，則 將一次級變換指示符編碼至該資料串流中，該次級變換指示符指示為該變換係數區塊之基礎的該變換是否係一多級變換，及係該一或多個多級變換中之哪個變換，或為該變換係數區塊之基礎的該變換是否係一僅初級變換， 檢查該次級變換指示符是否指示為該變換係數區塊之基礎的該變換係一僅初級變換， 若該次級變換指示符指示為該變換係數區塊之基礎的該變換係一僅初級變換，則 將自該僅初級變換集合識別該僅初級變換之一變換指示符編碼至該資料串流中， 其中，若該變換係數區塊的所有變換係數在不位於該變換係數區塊之該預定子區域內時並不皆為零，則為該變換係數區塊之基礎的該變換係該第一僅初級變換，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置。
  52. 如前述請求項中任一項之編碼器， 其中該可用變換集合包含 多級變換，其中之每一者對應於該預定子區域內之一初級變換與一次級變換的一級聯且由該預定子區域外部之該初級變換組成，且包含在一或多個可用變換之該第二集合中，以及 一僅初級變換集合，其包含：組成一或多個可用變換之該第一集合且等於所有該一或多個多級變換之該初級變換的一第一僅初級變換，及包含在一或多個可用變換之該第二集合中的一或多個第二僅初級變換，且 其中該編碼器經組配以 若該變換係數區塊的所有變換係數在不位於該變換係數區塊之該預定子區域內時皆為零，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置，則 將一初級變換指示符編碼至該資料串流中，該初級變換指示符指示包括該第一僅初級變換及該一或多個第二僅初級變換之一集合中的一第一變換， 若該第一變換為該第一僅初級變換，則將一次級變換指示符編碼至該資料串流中，該次級變換指示符自包括該第一僅初級變換及該等多級變換之一集合識別為該變換係數區塊之基礎的該變換， 其中在該第一變換為該一或多個第二僅初級變換中之一者的情況下，為該變換係數區塊之基礎的該變換係該一個第二僅初級變換， 其中，若該變換係數區塊的所有變換係數在不位於該變換係數區塊之該預定子區域內時並不皆為零，則為該變換係數區塊之基礎的該變換係該第一僅初級變換，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置。
  53. 如請求項51或52之編碼器， 其中對於所有該一或多個多級變換，該初級變換係相等的且亦等於該一或多個第一僅初級變換中之一者。
  54. 如51或53之編碼器， 其中僅存在一個第一僅初級變換。
  55. 如前述請求項46至54中任一項之編碼器， 該編碼器包含一回饋迴路，該回饋迴路經組配以使該變換係數區塊經受一逆向變換以便獲得該樣本區塊，該逆向變換逆轉為該變換係數區塊之基礎的該變換。
  56. 如前述請求項46至55中任一項之編碼器， 該編碼器經組配以使該樣本區塊經受為該變換係數區塊之基礎的該變換以便獲得該變換係數區塊。
  57. 如前述請求項46至56中任一項之編碼器， 該編碼器包含一回饋迴路，該回饋迴路經組配以使用該樣本區塊來校正藉由圖像內或圖像間預測獲得之一預測信號。
  58. 如前述請求項46至57中任一項之編碼器， 該編碼器經組配以導出藉由圖像內或圖像間預測獲得之一預測信號的一預測殘餘並判定該樣本區塊以表示該預測殘餘。
  59. 一種用於自一資料串流解碼一樣本區塊之一經變換表示型態的方法，其包含 自該資料串流解碼一係數位置資訊，其中該係數位置資訊指示一變換係數區塊內之一第一經寫碼係數位置， 檢查該第一經寫碼係數位置是否位於該變換係數區塊之一預定子區域內， 若該第一經寫碼係數位置位於該變換係數區塊之該預定子區域內部，則 使用該資料串流中傳輸之變換資訊檢查為該變換係數區塊之基礎的一變換是在一可用變換集合中的一或多個可用變換之一第一集合內，還是在該可用變換集合中的一或多個可用變換之一第二集合內， 若為該變換係數區塊之基礎的該變換在一或多個可用變換之該第一集合內，則解碼該變換係數區塊的沿著第一係數掃描次序自該第一經寫碼係數位置向前定位至一最後掃描位置的變換係數之值，並推斷該變換係數區塊的沿著該第一係數掃描次序位於該第一經寫碼係數位置上游的變換係數皆為零， 若為該變換係數區塊之基礎的該變換在一或多個可用變換之該第二集合內，則解碼該變換係數區塊的位於該預定子區域內，且沿著一第二係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置之變換係數的值，並推斷該變換係數區塊的沿著該第一係數掃描次序位於該第一經寫碼係數位置上游之變換係數，及該變換係數區塊的位於該預定子區域外部之變換係數為零， 其中為該變換係數區塊之基礎的該變換連同該變換係數區塊定義該經變換表示型態，且 其中該第二係數掃描次序掃描該預定子區域內之該等變換係數，而在該預定子區域內之該等變換係數之間不會掃描在該預定子區域外部之任何變換係數，且該第一係數掃描次序以一方式掃描該等變換係數，使得位於該預定子區域內部之二個變換係數之間存在由該第一係數掃描次序掃描的在該預定子區域外部之一或多個變換係數。
  60. 一種用於自一資料串流解碼一樣本區塊之一經變換表示型態的方法，其包含 自該資料串流解碼一係數位置資訊，其中該係數位置資訊指示一變換係數區塊內之一第一經寫碼係數位置， 解碼該變換係數區塊的沿著一預定係數掃描次序自該第一經寫碼係數位置向前定位至一最後掃描位置之變換係數的值，並推斷該變換係數區塊的沿著該預定係數掃描次序位於該第一經寫碼係數位置上游之變換係數皆為零， 檢查該變換係數區塊的所有變換係數在不位於該變換係數區塊之一預定子區域內時是否皆為零，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置， 若該變換係數區塊的所有變換係數在不位於該變換係數區塊之該預定子區域內時皆為零，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置，則 自該資料串流解碼一變換資訊，並使用該變換資訊自一可用變換集合識別為該變換係數區塊之基礎的一變換， 若該變換係數區塊的所有變換係數在不位於該變換係數區塊之該預定子區域內時並不皆為零，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置，則 藉由自該可用變換集合移除一或多個可用變換之一第二集合來將該可用變換集合縮減為一或多個可用變換之一第一集合，並自一或多個可用變換之該第一集合判定為該變換係數區塊之基礎的該變換， 其中為該變換係數區塊之基礎的該變換連同該變換係數區塊定義該經變換表示型態， 其中該預定係數掃描次序以一方式掃描該等變換係數，使得位於該預定子區域內部之二個變換係數之間存在由該預定係數掃描次序掃描的在該預定子區域外部之一或多個變換係數。
  61. 一種用於將一樣本區塊之一經變換表示型態編碼至一資料串流中的方法，其包含 將一係數位置資訊編碼至該資料串流中，其中該係數位置資訊指示一變換係數區塊內之一第一經寫碼係數位置， 檢查該第一經寫碼係數位置是否位於該變換係數區塊之一預定子區域內， 若該第一經寫碼係數位置位於該變換係數區塊之該預定子區域內部，則 檢查為該變換係數區塊之基礎的一變換是在一可用變換集合中的一或多個可用變換之一第一集合內，還是在該可用變換集合中的一或多個可用變換之一第二集合內， 若為該變換係數區塊之基礎的該變換在一或多個可用變換之該第一集合內，則編碼該變換係數區塊的沿著第一係數掃描次序自該第一經寫碼係數位置向前定位至一最後掃描位置的變換係數之值，其中該變換係數區塊的沿著該第一係數掃描次序位於該第一經寫碼係數位置上游的變換係數皆為零， 若為該變換係數區塊之基礎的該變換在一或多個可用變換之該第二集合內，則編碼該變換係數區塊的位於該預定子區域內，且沿著一第二係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置之變換係數的值，其中該變換係數區塊的沿著該第一係數掃描次序位於該第一經寫碼係數位置上游之變換係數，及該變換係數區塊的位於該預定子區域外部之變換係數皆為零， 其中為該變換係數區塊之基礎的該變換連同該變換係數區塊定義該經變換表示型態，且 其中該第二係數掃描次序掃描該預定子區域內之該等變換係數，而在該預定子區域內之該等變換係數之間不會掃描在該預定子區域外部之任何變換係數，且該第一係數掃描次序以一方式掃描該等變換係數，使得位於該預定子區域內部之二個變換係數之間存在由該第一係數掃描次序掃描的在該預定子區域外部之一或多個變換係數。
  62. 一種用於將一樣本區塊之一經變換表示型態編碼至一資料串流中的方法，其包含 將一係數位置資訊編碼至該資料串流中，其中該係數位置資訊指示一變換係數區塊內之一第一經寫碼係數位置， 編碼該變換係數區塊的沿著一預定係數掃描次序自該第一經寫碼係數位置向前定位至一最後掃描位置之變換係數的值，其中該變換係數區塊的沿著該預定係數掃描次序位於該第一經寫碼係數位置上游之變換係數皆為零， 檢查該變換係數區塊的所有變換係數在不位於該變換係數區塊之一預定子區域內時是否皆為零，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置， 若該變換係數區塊的所有變換係數在不位於該變換係數區塊之該預定子區域內時皆為零，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置，則 將一變換資訊編碼至該資料串流中，並使用該變換資訊自一可用變換集合識別為該變換係數區塊之基礎的一變換， 若該變換係數區塊的所有變換係數在不位於該變換係數區塊之該預定子區域內時並不皆為零，該等所有變換係數沿著該預定係數掃描次序自該第一經寫碼係數位置向前定位至該最後掃描位置，則 藉由自該可用變換集合移除一或多個可用變換之一第二集合來將該可用變換集合縮減為一或多個可用變換之一第一集合，並自一或多個可用變換之該第一集合判定為該變換係數區塊之基礎的該變換， 其中為該變換係數區塊之基礎的該變換連同該變換係數區塊定義該經變換表示型態， 其中該預定係數掃描次序以一方式掃描該等變換係數，使得位於該預定子區域內部之二個變換係數之間存在由該預定係數掃描次序掃描的在該預定子區域外部之一或多個變換係數。
  63. 一種具有一程式碼之電腦程式，該程式碼在運行於一電腦上時用於執行如請求項59、60、61及62中任一項之方法。
  64. 一種儲存有一視訊之資料串流，該視訊已使用包括如請求項61及62中任一項之方法的一視訊寫碼方法經編碼。
TW109141627A 2019-11-26 2020-11-26 用於樣本區塊之經變換表示型態的寫碼概念 TWI789649B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP19211643 2019-11-26
EP19211643.2 2019-11-26

Publications (2)

Publication Number Publication Date
TW202137761A true TW202137761A (zh) 2021-10-01
TWI789649B TWI789649B (zh) 2023-01-11

Family

ID=68806549

Family Applications (1)

Application Number Title Priority Date Filing Date
TW109141627A TWI789649B (zh) 2019-11-26 2020-11-26 用於樣本區塊之經變換表示型態的寫碼概念

Country Status (11)

Country Link
US (2) US12034928B2 (zh)
EP (1) EP4066492A1 (zh)
JP (2) JP7436663B2 (zh)
KR (1) KR20220103181A (zh)
CN (1) CN114982234A (zh)
BR (1) BR112022010185A2 (zh)
CA (1) CA3162150A1 (zh)
IL (1) IL293333A (zh)
MX (1) MX2022006140A (zh)
TW (1) TWI789649B (zh)
WO (1) WO2021105255A1 (zh)

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US9215470B2 (en) * 2010-07-09 2015-12-15 Qualcomm Incorporated Signaling selected directional transform for video coding
US9641846B2 (en) * 2010-10-22 2017-05-02 Qualcomm Incorporated Adaptive scanning of transform coefficients for video coding
JP5741076B2 (ja) 2010-12-09 2015-07-01 ソニー株式会社 画像処理装置及び画像処理方法
US9756360B2 (en) * 2011-07-19 2017-09-05 Qualcomm Incorporated Coefficient scanning in video coding
WO2018011345A1 (en) * 2016-07-14 2018-01-18 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Predictive picture coding using transform-based residual coding
US10972733B2 (en) * 2016-07-15 2021-04-06 Qualcomm Incorporated Look-up table for enhanced multiple transform
TWI731322B (zh) * 2018-03-29 2021-06-21 弗勞恩霍夫爾協會 變換組
HRP20231341T1 (hr) * 2018-04-01 2024-02-16 Lg Electronics Inc. Obrada video signala korištenjem smanjene sekundarne transformacije
EP3794819A4 (en) * 2018-05-23 2022-12-07 HFI Innovation Inc. METHOD AND APPARATUS FOR VIDEO CODING WITH BI-DIRECTIONAL CU WEIGHTS
WO2020071736A1 (ko) * 2018-10-01 2020-04-09 엘지전자 주식회사 비디오 신호의 부호화/복호화 방법 및 이를 위한 장치

Also Published As

Publication number Publication date
CA3162150A1 (en) 2021-06-03
JP7436663B2 (ja) 2024-02-21
US20240314313A1 (en) 2024-09-19
KR20220103181A (ko) 2022-07-21
IL293333A (en) 2022-07-01
BR112022010185A2 (pt) 2022-08-09
WO2021105255A1 (en) 2021-06-03
US20230007252A1 (en) 2023-01-05
TWI789649B (zh) 2023-01-11
JP2023502749A (ja) 2023-01-25
US12034928B2 (en) 2024-07-09
JP2024050875A (ja) 2024-04-10
CN114982234A (zh) 2022-08-30
MX2022006140A (es) 2022-08-22
EP4066492A1 (en) 2022-10-05

Similar Documents

Publication Publication Date Title
US9912950B2 (en) Method of deriving quantization parameter with differential and predicted quantization parameters
US12108084B2 (en) Decoder, encoder and methods comprising a coding for intra subpartitions
US20160073107A1 (en) Method and apparatus for video encoding/decoding using intra prediction
TWI830012B (zh) 圖片編碼的裝置和方法
JP2015122773A (ja) 映像符号化装置
MX2014003913A (es) Metodo para la decodificacion de datos de video.
US11689730B2 (en) Encoding method and apparatus therefor, decoding method and apparatus therefor
US11146789B2 (en) Apparatus and method for encoding and decoding a picture using picture boundary handling
US11770527B2 (en) Encoding and decoding a picture
CN117813821A (zh) 基于以子块为单元的帧内预测的视频信号编码/解码方法以及用于存储比特流的记录介质
TW202137761A (zh) 用於樣本區塊之經變換表示型態的寫碼概念
US20240040124A1 (en) Flexible coefficient coding in video compression
JP2024150750A (ja) イントラ下位区分のためのコーディングを含むデコーダ、エンコーダ、および方法
CN114303386A (zh) 用于处理视频信号的方法和装置