TW201703536A - 視訊解碼方法 - Google Patents

視訊解碼方法 Download PDF

Info

Publication number
TW201703536A
TW201703536A TW105134887A TW105134887A TW201703536A TW 201703536 A TW201703536 A TW 201703536A TW 105134887 A TW105134887 A TW 105134887A TW 105134887 A TW105134887 A TW 105134887A TW 201703536 A TW201703536 A TW 201703536A
Authority
TW
Taiwan
Prior art keywords
unit
conversion
depth
code
inverse
Prior art date
Application number
TW105134887A
Other languages
English (en)
Other versions
TWI601419B (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 TW201703536A publication Critical patent/TW201703536A/zh
Application granted granted Critical
Publication of TWI601419B publication Critical patent/TWI601419B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
    • 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/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/115—Selection of the code volume for a coding unit prior to 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/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • 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/187—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 scalable video layer
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/34—Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • 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
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform 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/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
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel

Abstract

一種在經編碼之樣本之復原期間調整經編碼之輸出資料之範圍以便調整位元深度的視訊編碼方法以及一種在解碼程序之操作中防止輸出資料中發生溢位的視訊解碼方法。所述視訊解碼方法包含：自所接收之位元串流剖析以影像之區塊為單位的經量化之轉換係數並進行復原；藉由對所述經量化之轉換係數執行逆量化來復原第一位元深度或更低深度之轉換係數；以及藉由對所述經量化之轉換係數執行一維（1D）逆轉換及逆縮放來復原第二位元深度或更低深度之樣本。

Description

視訊解碼方法
本發明是關於藉由使用固定點轉換/逆轉換來對視訊做編碼及解碼。
隨著用於再生以及儲存高解析度或高品質視訊內容之硬體正被開發以及供應，對用於有效地對高解析度或高品質視訊內容做編碼或解碼之視訊編解碼器的需要增加。在習知視訊編解碼器中，視訊是基於具有預定大小之巨集區塊根據有限編碼方法（limited encoding method）而編碼。
空間域中之影像資料經由轉換而轉換為頻域中之係數。對於快速轉換，視訊編解碼器將影像劃分為預定大小之區塊並對預定大小之區塊中之每一者執行離散餘弦轉換（discrete cosine transform；DCT），從而以預定大小之區塊為單位而對頻率係數做編碼。與空間域中之影像資料之形式相比，頻域中之係數所具有之形式可較容易被壓縮。特定言之，經由視訊編解碼器之畫面間預測或畫面內預測用預測誤差來表達空間域中之影像之像素值。因此，當對預測誤差執行轉換時，大量資料可轉變為「0」。藉由用小型資料替代連續且重複產生之資料，視訊編解碼器減少資料量。
本發明提供在經編碼之樣本之復原期間調整經編碼之輸出資料之範圍以便調整位元深度的視訊編碼方法以及在解碼程序之子操作中防止輸出資料之溢位的視訊解碼方法。
根據本發明之一態樣，提供一種視訊解碼方法，視訊解碼方法包含：從包含經解碼的圖像的位元串流獲得區塊的轉換係數；藉由對轉換係數執行逆量化以及第一裁剪以產生經逆量化的轉換係數；藉由對經逆量化的轉換係數執行垂直逆轉換以產生逆轉換係數；藉由對逆轉換係數執行縮放以及第二裁剪以產生樣本值；藉由對樣本值執行水平逆量化以產生殘餘值，其中第一裁剪是被執行用以限制經逆量化的轉換係數至第一位元深度的範圍，第二裁剪是被執行用以限制樣本值至第二位元深度的範圍；以及縮放是在第二裁剪前被執行且包括向右7個位元的位元移位操作，依據分割資訊將圖像階層式分割成至少一寫碼單元，且至少一寫碼單元中的其中之一包含區塊。
在本發明的一實施例中，第一位元深度為16位元。
在本發明的一實施例中，第二位元深度為16位元。
下文中，將參考附圖更全面地描述本發明，附圖所示為本發明之例示性實施例。
下文中，將參考圖1至圖5描述根據本發明之實施例的藉由調整固定點轉換及逆轉換來執行之視訊編碼方法及視訊解碼方法。下文中，將參考圖6至圖18描述根據本發明之實施例的藉由調整固定點轉換及逆轉換之位元深度、基於具有樹狀結構之寫碼單元來執行之視訊編碼方法及視訊解碼方法。下文中，術語「影像」可表示視訊之靜態影像或動態圖像（亦即，視訊）。
首先，將參考圖1至圖5描述藉由調整固定點轉換及逆轉換之位元深度來執行之視訊編碼方法及視訊解碼方法。
圖1為根據本發明之一實施例的視訊編碼裝置10之方塊圖。
視訊編碼裝置10包含轉換量化單元12、最大範圍判定單元14以及輸出單元16。
根據本發明之一實施例，視訊編碼裝置10接收視訊影像，將視訊影像中之每一者分割為區塊，並以區塊為單位對視訊影像做編碼。區塊可各自具有正方形形狀、矩形形狀或其他幾何形狀中之任一者。亦即，區塊不限於預定大小之資料單元。根據本發明之一實施例，區塊可包含具有樹狀結構之寫碼單元中之最大寫碼單元、寫碼單元、預測單元以及轉換單元。下文將參考圖6至圖18描述基於具有樹狀結構之寫碼單元來執行之視訊編碼/解碼。
根據本發明之一實施例，視訊編碼裝置10藉由對區塊中之每一者執行畫面內預測、畫面間預測、轉換以及量化來產生樣本，對所述樣本執行熵寫碼，且接著以位元串流之形式輸出熵寫碼之結果。
根據本發明之一實施例，轉換量化單元12可藉由對區塊之每一者執行轉換及量化來產生經量化之轉換係數。轉換量化單元12可藉由接收經由影像預測寫碼而獲得之像素值或像素值之間的差分資訊且以轉換單元為單位來轉換所述像素值或差分資訊而產生轉換係數。轉換量化單元12可藉由對轉換係數進行量化來產生經量化之轉換係數，亦即，量化係數。根據本發明之一實施例，轉換量化單元12執行固定點轉換，從而以轉換單元為單位而產生轉換係數。
為了復原樣本，可執行逆量化以自經量化之轉換係數復原轉換係數，並可將作為執行逆量化之結果而輸出之輸出資料儲存在預定資料大小之儲存單元中。
用於儲存藉由執行逆量化而獲得之轉換係數之第一儲存單元的資料大小可等於能夠儲存第一位元深度之資料之儲存單元的資料大小。因此，作為執行逆量化之結果而輸出之輸出資料可為第一位元深度或更低深度之資料。
下文中，假定資料之最大絕對值可藉由位元深度來判定，資料值為最小值與最大值之間的值，且資料之動態範圍可藉由位元深度來判定。用於儲存預定位元深度之儲存單元之資料大小亦可藉由資料之位元深度來判定。在本揭露中，「資料之位元深度」、「最大絕對值」、「資料之動態範圍」以及「儲存單元之資料大小」應理解為具有類似含義之術語。
在樣本之復原期間，對轉換係數執行逆轉換以便自經由固定點轉換而獲得之轉換係數復原原始資料。經由固定點逆轉換而獲得以對應於固定點轉換之輸出資料可逆縮放至預定位元深度或更低深度。作為在固定點逆轉換之後執行逆縮放之結果而輸出之輸出資料可儲存在預定資料大小之儲存單元中。換言之，用於儲存藉由執行逆轉換及逆縮放而獲得之樣本之第二儲存單元的資料大小可等於能夠儲存第二位元深度之資料之儲存單元的大小。因此，藉由執行逆轉換及逆縮放而獲得之輸出資料可為第二位元深度或更低深度之資料。
可連續兩次執行一維（1D）轉換以對二維（2D）區塊執行2D轉換。在樣本之復原期間，可連續兩次執行對應於由轉換量化單元12執行之轉換之1D逆轉換以執行2D逆轉換。只要執行了1D逆轉換，便可執行逆縮放。
根據本發明之一實施例，可使經由逆轉換而獲得之輸出資料按預定位元值進行位元移位，藉此對執行逆轉換之結果進行逆縮放。因此，使輸出資料進行位元移位以進行逆縮放之結果之位元深度可為第二位元深度或更低深度。
若藉由順序執行逆轉換及逆縮放而獲得之輸出資料之位元深度限於第二位元深度，則作為逆轉換之輸入值之轉換係數亦可基於第二位元深度限於小於或等於預定範圍之值。
作為逆量化之輸入值的經量化之轉換係數亦可限於小於或等於另一範圍之值，以將經由逆量化而獲得之轉換係數限於小於或等於逆轉換之輸入值。
因此，根據本發明之一實施例，考慮到逆量化之輸出範圍以及逆轉換/逆縮放之輸出範圍，視訊編碼單元10可調整待以位元串流之形式輸出之經量化之轉換係數之動態範圍。因此，最大範圍判定單元14可判定待自視訊編碼裝置10輸出之經量化之轉換係數之最大範圍。
根據本發明之一實施例，在樣本之復原期間，最大範圍判定單元14可判定經量化之轉換係數之最大範圍，使得藉由對經量化之轉換係數執行逆量化而獲得之輸出資料及/或藉由對轉換係數執行逆轉換與逆縮放而獲得之輸出資料小於或等於預定位元深度。
根據本發明之一實施例，在樣本之復原期間，最大範圍判定單元14可基於第一位元深度來判定經量化之轉換係數之最大範圍，使得可在不必裁剪經由逆轉換而獲得之轉換係數之情況下產生第一位元深度或更低深度之轉換係數。
根據本發明之一實施例，在樣本之復原期間，最大範圍判定單元14可基於第二位元深度來判定經量化之轉換係數之最大範圍，使得可在不必裁剪藉由執行1D逆轉換及逆縮放而獲得之樣本的情況下產生第二位元深度或更低深度之樣本。
根據本發明之一實施例，在樣本之復原期間使資料按預定位元值進行位元移位以便在1D逆轉換之後執行逆縮放時，最大範圍判定單元14可基於移位位元之數目來判定經量化之轉換係數之最大範圍。
根據本發明之一實施例，輸出單元16可調整經量化之轉換係數之範圍以使其落入由最大範圍判定單元14判定之最大範圍內，並以位元串流之形式輸出調整之結果。經量化之轉換係數可裁剪為落入由最大範圍判定單元14判定之最大範圍內之值。
如上文所述，最大範圍判定單元14可按一種方式判定經量化之轉換係數之最大範圍，所述方式使得在樣本之復原期間，執行逆量化之後以及執行逆轉換之後均可跳過逆量化、裁剪。作為另一實例，最大範圍判定單元14可按一種方式判定經量化之轉換係數之最大範圍，所述方式使得在樣本之復原期間，可在執行逆量化之後跳過裁剪。
根據本發明之一實施例，視訊編碼裝置10可包含控制轉換量化單元12、最大範圍判定單元14以及輸出單元16之全部操作之中央處理單元（central processing unit；CPU）（未圖示）。另外，轉換量化單元12、最大範圍判定單元14以及輸出單元16可由其中之不同處理器（未圖示）操作，且所述不同處理器可相互操作以操作視訊編碼裝置10之全部操作。另外，轉換量化單元12、最大範圍判定單元14以及輸出單元16可在視訊編碼裝置10之外部處理器（未圖示）之控制下操作。
根據本發明之一實施例，視訊編碼裝置10可包含至少一個資料儲存單元（未圖示），所述至少一個資料儲存單元用於儲存輸入至轉換量化單元12、最大範圍判定單元14及輸出單元16以及自轉換量化單元12、最大範圍判定單元14及輸出單元16輸出之資料。視訊編碼裝置10可包含記憶體控制器（未圖示），所述記憶體控制器控制待輸入至少一個資料儲存單元以及自至少一個資料儲存單元輸出之資料。
根據本發明之一實施例，為了輸出執行編碼之結果，視訊編碼裝置10可藉由結合內部視訊編碼處理器或外部視訊編碼處理器操作來執行包含轉換之視訊編碼。根據本發明之一實施例，視訊編碼裝置10之內部視訊編碼處理器可作為包含於視訊編碼裝置10中之個別處理器或視訊編碼處理模組、中央算術裝置（central arithmetic device）或圖形算術裝置（graphic arithmetic device）來實施，以執行基礎視訊編碼操作。
圖2為根據本發明之一實施例的視訊解碼裝置20之方塊圖。
根據本發明之一實施例，視訊解碼裝置20包含接收單元22、逆量化單元24、逆轉換單元26以及影像復原單元28。
根據本發明之一實施例，視訊解碼裝置20可接收含有視訊之經編碼之資料的位元串流。視訊解碼裝置20可自位元串流剖析經編碼之視訊樣本，並藉由在影像區塊中執行熵解碼、逆量化、逆轉換、預測以及運動估計來產生所復原之像素，藉此獲得所復原之影像。
根據本發明之一實施例，接收單元22自位元串流剖析以影像區塊為單位之經量化之轉換係數並進行復原。因此，根據本發明之一實施例，接收單元22可自位元串流剖析落入預定最大範圍內之經量化之轉換係數並進行復原。根據本發明之一實施例，在編碼程序期間，已將自位元串流剖析之經量化之轉換係數調整為落入預定最大範圍內且接著以位元串流之形式進行輸出。
根據本發明之一實施例，逆量化單元24可藉由對經量化之轉換係數執行逆量化而復原第一位元深度或更低深度之轉換係數。第一位元深度可等於用於儲存藉由執行逆量化而獲得之轉換係數之第一儲存單元的資料大小。根據本發明之一實施例，逆量化單元24可在執行逆量化之後，在不必裁剪經由逆量化而獲得之轉換係數之情況下，產生第一位元深度或更低深度之轉換係數。
根據本發明之一實施例，逆轉換單元26可藉由至少一次對轉換係數執行1D逆轉換及逆縮放而復原第二位元深度或更低深度之樣本。舉例而言，對於2D逆轉換，可連續兩次執行逆轉換及逆縮放。第二位元深度可等於用於儲存藉由執行逆轉換及逆縮放而產生之樣本之第二儲存單元的資料大小。
根據本發明之一實施例，逆轉換單元26可在不必裁剪藉由執行1D逆轉換及逆縮放而獲得之樣本之情況下，藉由執行1D逆轉換及逆縮放來產生第二位元深度或更低深度之樣本。
根據本發明之一實施例，為了進行逆縮放，逆轉換單元26可使藉由執行1D逆轉換而獲得之資料按預定位元值進行位元移位。接收單元22可接收根據基於移位位元之數目而判定之最大範圍來裁剪的經量化之轉換係數。
如上文所述，具有有限範圍之經量化之轉換係數應輸入至逆量化單元24，使得逆量化單元24可在無需執行裁剪之情況下輸出第一位元深度或更低深度之轉換係數。類似地，具有有限範圍之轉換係數應輸入至逆轉換單元26，使得逆轉換單元26可在無需執行裁剪之情況下輸出第二位元深度或更低深度之轉換係數。
由於由接收單元22接收之經量化之轉換係數具有有限最大範圍，因此在逆量化單元24執行逆量化之後，可在無需執行裁剪的情況下產生第一位元深度或更低深度之轉換係數，且在逆轉換單元26執行逆轉換及逆縮放之後，可在無需執行裁剪的情況下產生第二位元深度或更低深度之樣本。
根據本發明之一實施例，影像復原單元28可自以區塊為單位復原之樣本復原影像。舉例而言，可藉由對以區塊為單位復原之樣本執行畫面內預測或運動補償來復原影像。
根據本發明之一實施例，根據所接收之經量化之轉換係數的最大範圍，可在逆量化單元24執行逆量化之後以及在逆轉換單元26執行逆轉換之後跳過裁剪。作為另一實例，根據所接收之經量化之轉換係數之最大範圍，可僅在逆量化單元24執行逆量化之後跳過裁剪。
根據本發明之一實施例，視訊解碼裝置20可包含控制接收單元22、逆量化單元24、逆轉換單元26以及影像復原單元28之全部操作之中央處理單元（CPU）（未圖示）。另外，接收單元22、逆量化單元24、逆轉換單元26以及影像復原單元28可由其中之不同處理器（未圖示）操作，且所述不同處理器可相互操作以操作視訊解碼裝置20之全部操作。另外，接收單元22、逆量化單元24、逆轉換單元26以及影像復原單元28可在視訊解碼裝置20之外部處理器（未圖示）之控制下操作。
根據本發明之一實施例，視訊解碼裝置20可包含至少一個資料儲存單元（未圖示），所述至少一個資料儲存單元用於儲存輸入至接收單元22、逆量化單元24、逆轉換單元26及影像復原單元28以及自接收單元22、逆量化單元24、逆轉換單元26及影像復原單元28輸出之資料。視訊解碼裝置20可包含記憶體控制器（未圖示），所述記憶體控制器控制待輸入至少一個資料儲存單元以及自至少一個資料儲存單元輸出之資料。
根據本發明之一實施例，為了根據解碼程序來復原視訊，視訊解碼裝置20可藉由結合內部視訊解碼處理器或外部視訊解碼處理器操作來執行視訊解碼。根據本發明之一實施例，視訊解碼裝置20之內部視訊解碼處理器可作為包含於視訊解碼裝置20中之個別處理器或視訊解碼處理模組、中央算術裝置、或圖形算術裝置來實施，以執行基礎視訊解碼操作。
根據本發明之一實施例，視訊編碼裝置10先前已基於用於儲存在樣本之復原期間執行逆量化及逆轉換之後獲得之資料的儲存單元（例如，臨時緩衝器）的大小而限制經量化之轉換係數之資料範圍。因此，視訊解碼裝置20可在無需在對所接收之經量化之轉換係數執行逆量化及逆轉換期間裁剪輸出資料的情況下，將輸出資料儲存在固定位元深度之臨時緩衝器中。因此，有可能在視訊解碼程序期間防止在執行固定點轉換時發生溢位，藉此節省用於執行裁剪之硬體資源。
圖3說明根據本發明之一實施例的在編碼/解碼系統30中改變位元深度之程序。
參考圖3，編碼/解碼系統30包含用於編碼程序之量化單元31，且包含用於解碼程序之剖析單元33、逆量化單元34、第一1D逆轉換單元36以及第二1D逆轉換單元38。
量化單元31可對根據視訊編碼程序而獲得之轉換係數進行量化，並輸出包含經量化之轉換係數之位元串流。可以將輸出經量化之轉換係數之範圍限於預定範圍。因此，轉換係數可裁剪為落入預定範圍內。
剖析單元33可自位元串流剖析經量化之轉換係數並進行復原。逆量化單元34可藉由對經量化之轉換係數執行逆量化而復原轉換係數。轉換係數可在自逆量化單元34輸出之前臨時儲存在儲存單元35中。因此，逆量化單元34之輸出資料之大小可限於小於或等於儲存單元35之第一位元深度。
第一1D逆轉換單元36可在第一方向上對轉換係數執行1D逆轉換。第二1D逆轉換單元38可在第二方向上對自第一1D逆轉換單元36接收之執行1D逆轉換之結果執行1D逆轉換。
第一1D逆轉換單元36及第二1D逆轉換單元38中之每一者可執行固定點逆轉換，並對執行逆轉換之結果執行逆縮放。
第一1D逆轉換單元36可使藉由在第一方向上執行1D逆轉換而獲得之資料按第一移位位元值shift1進行位元移位，以便對此資料執行逆縮放。第二1D逆轉換單元38可使藉由在第二方向上執行1D逆轉換而獲得之資料按第二移位位元值shift2進行位元移位，以便對此資料執行逆縮放。
第一1D逆轉換單元36可將自其輸出之資料臨時儲存在儲存單元37中。因此，第一1D逆轉換單元36之輸出資料之大小可限於小於或等於儲存單元37之資料大小。
類似地，第二1D逆轉換單元38可將自其輸出之資料臨時儲存在儲存單元39中。因此，第二1D逆轉換單元38之輸出資料之大小可限於小於或等於儲存單元39之資料大小。
舉例而言，可根據以下方程式來限制由逆量化單元34逆量化之轉換係數C之最大絕對值MaxC：
[方程式1]
｜C｜＜ MaxC = 2bq - 1，
其中，若儲存單元35之資料大小之位元深度為bq位元長，則轉換係數C之最大絕對值MaxC可為2bq -1，且轉換係數C可落入範圍{-2bq ,..., 2bq -1}內。
類似於第一1D逆轉換單元36及第二1D逆轉換單元38之操作，可根據以下方程式來限制藉由執行第k次1D逆轉換而逆轉換之資料Ck之最大絕對值Maxk：
[方程式2]
｜Ck ｜＜ Maxk = 2bk - 1，
其中，若儲存單元37及39為bk位元長，則經逆轉換之資料Ck 之最大絕對值Maxk可為2bk -1，且轉換係數C可落入範圍{-2bk ,..., 2bk -1}內。
因此，應根據方程式1及方程式2來限制逆量化單元34、第一1D逆轉換單元36以及第二1D逆轉換單元38中之每一者之輸出資料的範圍以防止發生溢位。
按照慣例，執行裁剪，使得根據方程式1及方程式2，逆量化單元34、第一1D逆轉換單元36以及第二1D逆轉換單元38之輸出資料之大小可分別小於或等於儲存單元35、37及39之資料大小。
然而，根據本發明之一實施例，視訊編碼裝置10及視訊解碼裝置20採用調整經量化之轉換係數之最大範圍以使視訊解碼程序期間執行之裁剪操作減至最少之方法。
可限制輸入至第一1D逆轉換單元36或第二1D逆轉換單元38之資料之大小以將其輸出資料控制為小於或等於預定位元深度。因此，可限制逆量化單元34之輸出資料之大小。且，輸入至逆量化單元34之經量化之轉換係數之大小可限於小於或等於預定位元深度，以便將逆量化單元34之輸出資料之大小限於小於或等於預定位元深度。因此，可控制自量化單元31輸出之經量化之轉換係數之最大範圍，以限制逆量化單元34、第一1D逆轉換單元36以及第二1D逆轉換單元38中之每一者之輸出資料的範圍，而不必執行裁剪。
首先，可藉由使用以下方程式基於轉換矩陣來判定限制第一1D逆轉換單元36或第二1D逆轉換單元38之輸出資料之範圍所需的輸入資料之最大範圍：
[方程式3]
Y = TR_MATRIX × X，
其中，向量X表示用於逆轉換之大小為N之輸入資料，向量Y表示大小為N之輸出資料，且「TR_MATRIX」表示大小為N×N之轉換矩陣。若向量X之元素之最大絕對值為max_abs_X，且轉換矩陣TR_MATRIX之第i列中之元素的最大絕對值為max_abs_TR_MATRIXi，則可根據以下方程式來判定輸出資料Yi之最大絕對值以及向量Y之元素之最大絕對值max_abs_Y：
[方程式4]
Yi = max_abs_TR_MATRIXi * max_abs_X；
max_abs_Y = Max{max_abs_TR_MATRIXi} * max_abs_X，
其中「Max{max_abs_TR_MATRIXi}」被稱作用於第k次轉換之轉換矩陣之L1範數，亦即，L1_TR_MATRIX_k。第k次1D轉換之最終操作是用於逆縮放之位元移位。因此，可由以下方程式判定第k次1D轉換期間位元深度之總增量：
[方程式5]
max_abs_Y = (L1_TR_MATRIX_k * max_abs_X + off_set_k ) ＞＞ shift_k，
其中，對於第k次逆縮放，偏移「off_set_k」為2shift_k-1 。
如上文所述，若藉由執行1D轉換而獲得之輸出資料Y之大小小於或等於bk位元深度，則可如下表達輸出資料Y之範圍：
[方程式6]
-2bk ≤Y≤ 2bk -1；
max_abs_Y ≤ 2bk -1
因此，可自方程式5及方程式6之組合推導出以下不等方程式：
[方程式7]
((L1_TR_MATRIX_k * max_abs_X + off_set_k)＞＞shift_k) ≤ 2bk -1 ；
(L1_TR_MATRIX_k * max_abs_X + off_set_k) ≤ (2bk+shift_k -2shift_k )；
max_abs_X ≤  2bk+shift_k -2shift_k -2(shift_k-1) )/L1_TR_MATRIX_k
若根據方程式7中所表達之最後一個不等方程式來限制用於逆轉換之輸入資料之範圍，則有可能防止在藉由執行逆轉換而獲得之輸出資料中發生溢位。
因此，若將方程式6及方程式7中所表達之bk位元深度一般化為Max_k，則可如下產生用於第k次逆轉換之輸入資料之最大範圍：
[方程式8]
max_abs_Y ≤ Max_k；
max_abs_X ≤ (Max_k*2shift_k -2(shift_k-1) )/L1_TR_MATRIX_k
亦即，可基於儲存單元大小Max_k、用於逆縮放之移位位元值shift_k以及轉換矩陣之L1範數（L1_TR_MATRIX_k）來判定用於第k次逆轉換之輸入資料之最大範圍。
接著，根據下文中之方程式，可基於逆量化變數來判定限制逆量化單元34之輸出資料之範圍所需的輸入資料之範圍。根據方程式9，可經由逆量化將經量化之轉換係數qC復原為轉換係數C。
[方程式9]
C = (((qC * scale(QP))＜＜bits(QP))+iAdd)＞＞iShift；
若轉換係數C之大小限於如方程式1中所表達之最大極限MaxC，則可基於以下方程式來判定作為用於逆量化之輸入資料的經量化之轉換係數qC之最大範圍：
[方程式10]
-MaxC ≤ (((qC * scale(QP))＜＜bits(QP))+iAdd)＞＞iShift ≤ MaxC；
｜qC｜≤((MaxC＜＜ iShift)- iAdd)＞＞ bits(QP)/ scale(QP)；
換言之，可基於輸出資料之最大極限MaxC以及逆量化變數來判定用於逆量化之輸入資料之最大範圍。
接著，在順序執行逆量化及逆轉換時，每一操作中之輸出資料之極限與輸入資料之最大範圍之間的關係如下： [表0]
因此，為了防止在執行逆量化以及第一及第二1D逆轉換中之每一者時獲得之輸出資料中發生溢位以及容許跳過裁剪操作，應滿足方程式11及方程式12中所表達之限制性條件。
[方程式11]
Max_1 ≤ (Max_2*2shift_2 - 2(shift_2-1) )/ L1_TR_MATRIX_2
[方程式12]
MaxC ≤ (Max_1*2shift_1 - 2(shift_1 -1) )/ L1_TR_MATRIX_1
[方程式13]
｜qC｜≤((MaxC＜＜ iShift)- iAdd)＞＞ bits(QP)/ scale(QP)
根據方程式12，為了跳過藉由執行第一1D逆轉換而獲得之輸出資料之裁剪，藉由執行逆量化而獲得之輸出資料之最大絕對值應小於或等於用於第一1D逆轉換之輸入資料之最大範圍。
根據方程式11，為了跳過藉由執行第二1D逆轉換而獲得之輸出資料之裁剪，藉由執行第一1D逆量化而獲得之輸出資料之最大絕對值應小於或等於用於第二1D逆轉換之輸入資料之最大範圍。
根據方程式13，為了跳過藉由執行逆量化而獲得之輸出資料之裁剪，自位元串流復原之經量化之轉換係數的最大絕對值應小於或等於用於逆量化之輸入資料之最大範圍。
根據本發明之一實施例，視訊編碼裝置10及視訊解碼裝置20可跳過在解碼程序期間執行逆量化以及逆轉換之後執行的裁剪操作中之至少一者。
舉例而言，若經量化之轉換係數之最大範圍僅滿足方程式13且經逆量化之資料以及經第一逆轉換之資料未分別滿足方程式11及方程式12，則可僅在執行逆量化之後跳過裁剪。換言之，為了在執行逆量化之後跳過裁剪，視訊編碼裝置10可根據方程式13來限制經量化之轉換係數之最大範圍，而非在考慮方程式11及方程式12之情況下進行限制。
作為另一實例，若自視訊編碼裝置10輸出至視訊解碼裝置20之經量化之轉換係數滿足方程式13且經逆量化之資料滿足方程式12，則可在執行逆量化之後以及在執行第一1D逆轉換之後跳過裁剪。
現將描述當根據本發明之一實施例之視訊解碼裝置20將執行逆量化及1D逆轉換之後獲得之輸出資料儲存在16位元緩衝器中時，容許在執行逆量化及1D逆轉換之後跳過裁剪之經量化之轉換係數的條件。
具有值-215 、……、215 -1之樣本可儲存在16位元緩衝器中。若藉由執行例如逆量化及逆轉換之操作中之每一者而獲得之輸出資料之絕對值小於215 -1（亦即，32767），則除16位元緩衝器之外，不需要任何儲存單元儲存資料且不需要在執行逆量化及逆轉換之後執行裁剪。因此，在根據本發明之一實施例之視訊編碼裝置10及視訊解碼裝置20中，用於逆量化及逆轉換中之每一者之輸入資料的範圍經限制以將藉由執行逆量化及逆轉換中之每一者而獲得之輸出資料之絕對值限於215 -1。
舉例而言，假定輸入資料及輸出資料各自為p位元資料。藉由執行逆轉換而獲得之輸出資料之殘餘值可落入範圍{-2p +1,...,2p -1}內。因此，藉由執行第二1D逆轉換而獲得之輸出資料之最大絕對值Max_2可為2p -1。
一般而言，視訊碼之樣本值之位元深度最大值為「14」，因而使用14個位元或更少位元之樣本。HEVC標準下之視訊編解碼器之位元深度為8個或10個位元。因此，藉由執行第二1D逆轉換而獲得之輸出資料落入16位元緩衝器之資料範圍內且無需執行額外裁剪。
為了將藉由執行第一1D逆轉換而獲得之輸出資料儲存在16位元緩衝器中，作為用於第一1D逆轉換之輸入資料的經逆量化之轉換係數之範圍應滿足方程式12。
且，為了將藉由執行逆量化而獲得之輸出資料儲存在16位元緩衝器中，作為用於逆量化之輸入資料的經量化之轉換係數之範圍應滿足方程式13。
舉例而言，視訊編碼裝置10及視訊解碼裝置20可使用如下方程式14中所表達之逆量化變數：
[方程式14]
iShift = p-9+log2 S；
bits(QP) = iQP/6 + p - 8
其中，「S」表示區塊大小，且「QP」及「iQP」分別表示量化參數及逆量化參數。
且，「scale(QP)」可具有根據QP%6之不同的六個值。舉例而言，若QP%6具有值0、1、2、3、4或5，則scale(QP)可具有值40、45、51、57、64或72。
當使用方程式14中所表達之逆量化變數時，可將方程式13改變為方程式15。
[方程式15]
｜qC｜≤ MaxC * 2^(log2 S-1-iQP/6)/ scale(QP)
因此，若自視訊編碼裝置10輸出之經量化之轉換係數滿足根據方程式15之最大範圍，且視訊解碼裝置20藉由自位元串流復原滿足根據方程式15之最大範圍的經量化之轉換係數來執行逆量化，則可在執行逆量化之後跳過裁剪。根據方程式15，可藉由用於儲存藉由執行逆量化而獲得之輸出資料之緩衝器大小MaxC、區塊大小S以及量化參數QP及iQP來判定待自視訊編碼裝置10輸出之經量化之轉換係數的最大範圍。
自方程式15及方程式12之組合產生以下方程式16。
[方程式16]
｜qC｜≤
(Max_1*2shift_1 -2(shift_1 -1))* 2^(log2 S-1-iQP/6)/ (L1_TR_MATRIX_1*scale(QP))
因此，若視訊編碼裝置10輸出滿足根據方程式16之最大範圍的經量化之轉換係數，且視訊解碼裝置20藉由自位元串流復原滿足根據方程式16之最大範圍的經量化之轉換係數來執行逆量化及逆轉換，則可在執行逆量化之後以及執行第一1D逆轉換之後跳過裁剪。根據方程式16，可藉由用於儲存藉由執行第一1D逆轉換而獲得之輸出資料之緩衝器大小Max_1、區塊大小S以及量化參數QP及iQP來判定待自視訊編碼裝置10輸出之經量化之轉換係數的最大範圍。
當根據本發明之一實施例之視訊編碼裝置10及視訊解碼裝置20使用第一轉換/逆轉換表時，可如表A中所示來判定經量化之轉換係數之最大絕對值MAXqC。表A所示為當量化參數QP為「0」時以及當量化參數QP為「51」時的經量化之轉換係數之最大絕對值MAXqC。   [表A]
作為另一實例，當視訊編碼裝置10及視訊解碼裝置20使用第二轉換/逆轉換表時，可如表B中所示來判定經量化之轉換係數之最大絕對值MAXqC。   [表B]
在表A及表B中，「Inv.Tr.」表示用於轉換/逆轉換之轉換矩陣類型。表示轉換矩陣類型中之每一者之數字表示正方形轉換區塊之寬度。「L1」表示根據轉換矩陣類型中之每一者的轉換矩陣之L1範數。「Shift1」表示用於在執行逆轉換之後進行逆縮放之移位位元值。移位位元值Shift1為固定值。藉由執行第一1D逆轉換而獲得之資料之最大絕對值Max1亦為固定值，此是因為所述最大絕對值Max1是藉由樣本之位元深度來判定的。
亦即，根據表A及表B，轉換矩陣之L1範數根據轉換矩陣中之每一者而變化。轉換矩陣之L1範數之改變可導致經逆量化之轉換係數中之每一者的最大絕對值MaxC發生改變。此結果對應於方程式12中所表達之要求。因此，若量化參數QP為「0」，則經量化之轉換係數中之每一者的最大絕對值MAXqC根據經逆量化之轉換係數中之每一者之最大絕對值MaxC而變化。此結果對應於方程式15中所表達之要求。
然而，在一些狀況下，例如，當量化參數QP為「51」時，經量化之轉換係數可判定為與經逆量化之轉換係數之最大絕對值MaxC無關之常數值。
方程式12及方程式16可藉由使轉換矩陣之L1範數近似2的平方來簡化。舉例而言，第一轉換/逆轉換系統可根據表A使轉換矩陣之L1範數近似2^(log2 S+6)，且可根據表B使轉換矩陣之L1範數近似2^(log2 S+12)。
舉例而言，若轉換矩陣之L1範數近似2^(log2 S+6)，則方程式12及方程式16可如下進行簡化：
[方程式17]
｜MaxC｜ ≤ Max_1 * 2^(shift_1-log2 S-6)；
｜qC｜ ≤ Max_1 * 2^(shift_1-7-iQP/6)/ scale(QP)；
MaxqC = Max_1 * 2^(shift_1-7-iQP/6)/ scale(QP)
如上文所述，根據經量化之轉換係數之最大範圍的簡化要求，可藉由用於儲存藉由執行第一1D逆轉換而獲得之輸出資料之緩衝器大小Max_1以及量化參數QP及iQP來判定自視訊編碼裝置10輸出至視訊解碼裝置20之經量化之轉換係數之最大絕對值MaxqC。可根據經量化之轉換係數之最大絕對值MaxqC來判定經量化之轉換係數之最大範圍。
在編碼/解碼系統30之狀況下，用於在執行第一1D逆轉換之後進行逆縮放之移位位元值Shift1可固定為常數。若移位位元值Shift1為變數，則視訊編碼裝置10可對移位位元值Shift1做編碼並進行傳輸，且視訊解碼裝置20可接收移位位元值Shift1並做解碼。
因此，根據本發明之一實施例，視訊編碼裝置10可能先前已基於儲存在樣本之復原期間執行逆量化及逆轉換之後獲得之資料的儲存單元（例如，臨時緩衝器）的大小而限制經量化之轉換係數之資料範圍。視訊解碼裝置20可接收有限最大範圍之經量化之轉換係數，且，即使在對經量化之轉換係數執行逆量化及逆轉換期間跳過了裁剪，亦將資料儲存在緩衝器中。
圖4為說明根據本發明之一實施例的視訊編碼方法之流程圖。
在操作41中，藉由對影像之區塊中之每一者執行轉換及量化來產生經量化之轉換係數。
接著，在操作42中，以一種方式判定經量化之轉換係數之最大範圍，所述方式使得藉由對經量化之轉換係數執行逆量化而獲得之輸出資料及/或藉由對轉換係數執行1D逆轉換及逆縮放而獲得之輸出資料可各自具有預定位元深度或更低深度。
在操作43中，調整經量化之轉換係數之範圍使其落入操作42中所判定之最大範圍內。在此狀況下，經量化之轉換係數可裁剪為落入最大範圍內。
根據本發明之一實施例，在樣本之產生期間可能預先已基於第一位元深度限制經量化之轉換係數之最大範圍，使得在樣本之復原期間，可在執行逆量化之後，在不必執行裁剪之情況下，產生第一位元深度或更低深度之轉換係數。在此狀況下，第一位元深度可等於用於在樣本之復原期間儲存轉換係數之第一儲存單元的資料大小。
根據本發明之一實施例，在樣本之產生期間可能預先已基於第二位元深度限制經量化之轉換係數之最大範圍，使得在樣本之復原期間，可在執行1D逆轉換及逆縮放之後，在不必執行裁剪之情況下，產生第二位元深度或更低深度之轉換係數。在此狀況下，第二位元深度可等於用於在樣本之復原期間儲存樣本之第二儲存單元的資料大小。
若藉由使執行1D逆轉換之後產生之資料按照預定位元值進行位元移位來執行逆縮放，則可基於移位位元之數目來判定經量化之轉換係數之最大範圍，使得可在無需對先後執行逆轉換及逆縮放之後產生之樣本進行裁剪的情況下產生第二位元深度或更低深度之樣本。
圖5為說明根據本發明之一實施例的視訊解碼方法之流程圖。
在操作51中，可藉由剖析所接收之位元串流之區塊來復原經量化之轉換係數。先前已在編碼程序期間調整經量化之轉換係數之最大範圍，使得可藉由執行逆量化來輸出第一儲存單元之位元深度或更低深度的經逆量化之轉換係數，且可藉由執行逆轉換及逆縮放來輸出第二儲存單元之位元深度或更低深度之樣本。
在操作53中，可藉由對經量化之轉換係數執行逆量化來復原第一位元深度或更低深度之轉換係數。可藉由在不必對轉換係數執行裁剪之情況下對經量化之轉換係數執行逆量化而產生將儲存轉換係數之第一儲存單元之位元深度或更低深度的轉換係數。
在操作55中，可藉由對轉換係數執行1D逆轉換及逆縮放來復原第二位元深度或更低深度之樣本。可藉由在不必對樣本執行裁剪之情況下對轉換係數執行1D逆轉換及逆縮放而產生將儲存樣本之第二儲存單元之位元深度的樣本。
在使執行1D逆轉換之後產生之資料按預定位元值進行位元移位且接著進行逆縮放時，可基於用於在執行1D逆轉換之後進行逆縮放之移位位元值來判定經量化之轉換係數之最大範圍。
在根據本發明之一實施例之視訊編碼裝置10以及根據本發明之另一實施例之視訊解碼裝置20中，自視訊資料劃分之區塊可如上文所述分割為具有樹狀結構之寫碼單元。下文中將參考圖6至圖18描述根據本發明之一實施例的基於具有樹狀結構之寫碼單元以及轉換單元之視訊編碼方法及裝置以及視訊解碼方法及裝置。
圖6為根據本發明之另一實施例的基於具有樹狀結構之寫碼單元之視訊編碼裝置100的方塊圖。
根據本發明之一實施例，基於具有樹狀結構之寫碼單元使用視訊預測的視訊編碼裝置100包含最大寫碼單元分割器110、寫碼單元判定器120以及輸出單元130。
最大寫碼單元分割器110可基於影像之當前圖像之最大寫碼單元來分割當前圖像。若當前圖像大於最大寫碼單元，則當前圖像之影像資料可分割為至少一個最大寫碼單元。根據本發明之一實施例的最大寫碼單元可為大小為32×32、64×64、128×128、256×256等之資料單元，其中資料單元之形狀是寬度以及長度為2的平方之正方形。影像資料可根據至少一個最大寫碼單元而輸出至寫碼單元判定器120。
根據本發明之一實施例的寫碼單元可藉由最大大小以及深度來表徵。深度表示寫碼單元自最大寫碼單元在空間上分割之次數，且隨著深度加深，根據深度之較深編碼單元可自最大寫碼單元分割為最小寫碼單元。最大寫碼單元之深度為最上層深度，且最小寫碼單元之深度為最下層深度。由於對應於每一深度之寫碼單元的大小隨著最大寫碼單元之深度加深而減小，因此對應於較上層深度之寫碼單元可包含對應於較下層深度的多個寫碼單元。
如上文所述，當前圖像之影像資料根據寫碼單元之最大大小分割為最大寫碼單元，且最大寫碼單元中的每一者可包含根據深度而分割的較深寫碼單元。由於根據本發明之一實施例的最大寫碼單元是根據深度來分割，因此包含於最大寫碼單元中之空間域的影像資料可根據深度而階層式分類。
限制最大寫碼單元之高度以及寬度階層式分割之總次數的寫碼單元之最大深度以及最大大小可為預定的。
寫碼單元判定器120對藉由根據深度來分割最大寫碼單元之區域而獲得的至少一個分割區域做編碼，且判定深度以根據所述至少一個分割區域來輸出最終編碼之影像資料。換言之，寫碼單元判定器120藉由根據當前圖像之最大寫碼單元來對根據深度之較深寫碼單元中之影像資料做編碼以及選擇具有最小編碼誤差的深度來判定經寫碼之深度。所判定之寫碼深度以及根據所述所判定之寫碼深度的經編碼之影像資料輸出至輸出單元130。
基於對應於等於或低於最大深度之至少一個深度的較深寫碼單元而對最大寫碼單元中之影像資料做編碼，且基於較深寫碼單元中的每一者而比較對影像資料做編碼之結果。可在比較較深寫碼單元之編碼誤差之後選擇具有最小編碼誤差的深度。可針對每一最大寫碼單元選擇至少一個經寫碼之深度。
隨著寫碼單元根據深度而階層式分割，且隨著寫碼單元之數目增大，最大寫碼單元的大小被分割。且，即使寫碼單元對應於一個最大寫碼單元中之同一深度，仍可藉由單獨量測每一寫碼單元之影像資料之編碼誤差來將對應於同一深度之寫碼單元中之每一者分割為較下層深度。因此，即使當影像資料包含於一個最大寫碼單元中時，影像資料仍根據深度分割為區域，編碼誤差仍可根據所述一個最大寫碼單元中之區域而不同，且因此經寫碼之深度可根據影像資料中的區域而不同。因此，可在一個最大寫碼單元中判定一或多個經寫碼之深度，且可根據至少一個經寫碼之深度的寫碼單元而劃分最大寫碼單元之影像資料。
因此，寫碼單元判定器120可判定包含於最大寫碼單元中之具有樹狀結構之寫碼單元。根據本發明之一實施例的「具有樹狀結構之寫碼單元」包含最大寫碼單元中所包含之所有較深寫碼單元中的對應於判定為經寫碼之深度的深度的寫碼單元。可根據最大寫碼單元之同一區域中的深度而階層式判定經寫碼之深度的寫碼單元，且可在不同區域中獨立地進行判定。類似地，可獨立於另一區域中之經寫碼之深度而判定當前區域中之經寫碼之深度。
根據本發明之一實施例的最大深度為與自最大寫碼單元至最小寫碼單元之分割次數相關的索引。根據本發明之一實施例的第一最大深度可表示自最大寫碼單元至最小寫碼單元之總分割次數。根據本發明之一實施例的第二最大深度可表示自最大寫碼單元至最小寫碼單元之總深度層級數。舉例而言，當最大寫碼單元之深度為0時，最大寫碼單元被分割一次之寫碼單元的深度可設定為1，且最大寫碼單元被分割兩次之寫碼單元的深度可設定為2。此處，若最小寫碼單元為最大寫碼單元被分割四次之寫碼單元，則存在深度0、1、2、3以及4的5個深度層級，且因此第一最大深度可設定為4，且第二最大深度可設定為5。
可根據最大寫碼單元執行預測編碼以及轉換。根據最大寫碼單元，亦基於根據等於最大深度之深度或小於最大深度之深度的較深寫碼單元來執行預測編碼以及轉換。可根據正交轉換或整數轉換方法來執行轉換。
由於只要根據深度來分割最大寫碼單元，較深寫碼單元之數目便增大，因此對隨著深度加深而產生的所有較深寫碼單元執行包含預測編碼以及轉換的編碼。為便於描述，在最大寫碼單元中，現將基於當前深度之寫碼單元來描述預測編碼以及轉換。
視訊編碼裝置100可按各種方式選擇用於對影像資料做編碼之資料單元的大小或形狀。為了對影像資料做編碼，執行諸如預測編碼、轉換以及熵編碼之操作，且此時，同一資料單元可用於所有操作或不同資料單元可用於每一操作。
舉例而言，視訊編碼裝置100可不僅選擇用於對影像資料做編碼之寫碼單元，而且選擇不同於寫碼單元之資料單元，以便對寫碼單元中之影像資料執行預測編碼。
為了在最大寫碼單元中執行預測編碼，可基於對應於經寫碼之深度的寫碼單元（亦即，基於不再分割為對應於較低深度之寫碼單元之寫碼單元）來執行預測編碼。下文中，不再分割且變為用於預測編碼之基礎單元的寫碼單元現將被稱為「預測單元」。藉由分割預測單元而獲得之分區可包含藉由分割預測單元之高度以及寬度中的至少一者而獲得的資料單元。分區為藉由分割寫碼單元之預測單元而獲得之資料單元，且預測單元可為大小等於寫碼單元之大小之分區。
舉例而言，當2N×2N（其中N為正整數）之寫碼單元不再分割且變為2N×2N之預測單元時，分區之大小可為2N×2N、2N×N、N×2N或N×N。分區類型之實例包含藉由對稱地分割預測單元之高度或寬度而獲得的對稱分區、藉由非對稱地分割預測單元之高度或寬度（諸如，1:n或n:1）而獲得的分區、藉由用幾何方式分割預測單元而獲得之分區，以及具有任意形狀的分區。
預測單元之預測模式可為畫面內模式、畫面間模式以及跳過模式中之至少一者。舉例而言，可對2N×2N、2N×N、N×2N或N×N之分區執行畫面內模式或畫面間模式。且，可僅對2N×2N之分區執行跳過模式。可在寫碼單元中對一個預測單元獨立地執行編碼，藉此選擇具有最小編碼誤差的預測模式。
視訊編碼裝置100亦可不僅基於用於對影像資料做編碼之寫碼單元而且基於不同於所述寫碼單元之資料單元來對寫碼單元中之影像資料執行轉換。為了對寫碼單元執行轉換，可基於大小小於或等於寫碼單元之大小之轉換單元來執行轉換。轉換單元之實例可包含用於畫面內模式之資料單元以及用於畫面間模式之轉換單元。
類似於具有樹狀結構之寫碼單元，寫碼單元中之轉換單元可按遞回方式分割為較小大小的區域，使得轉換單元可按區域為單位來獨立地判定。因此，可根據轉換深度根據具有樹狀結構之轉換來劃分寫碼單元中之殘餘資料。
亦可在轉換單元中設定指示藉由分割寫碼單元之高度以及寬度而達到轉換單元之分割次數的轉換深度。舉例而言，在2N×2N之當前寫碼單元中，當轉換單元之大小為2N×2N時，轉換深度可為「0」，當轉換單元之大小為N×N時，轉換深度可為「1」，且當轉換單元之大小為N/2×N/2時，轉換深度可為「2」。換言之，可根據轉換深度來設定具有樹狀結構之轉換單元。
根據經寫碼之深度之編碼資訊不僅需要關於經寫碼之深度之資訊，而且需要關於預測之資訊以及關於轉換之資訊。因此，寫碼單元判定器120不僅可判定具有最小編碼誤差之經寫碼之深度，而且判定預測單元中之分區類型、根據預測單元之預測模式以及用於轉換之轉換單元之大小。
下文中將參考圖7至圖18詳細描述根據本發明之實施例的判定最大寫碼單元之具有樹狀結構之寫碼單元、預測單元/分區以及轉換單元之方法。
寫碼單元判定器120可藉由基於拉格朗日乘數（Lagrangian multiplier）使用位元率-失真最佳化（Rate-Distortion Optimization）來量測根據深度之較深寫碼單元之編碼誤差。
輸出單元130以位元串流的形式輸出基於由寫碼單元判定器120判定之至少一個經寫碼之深度而編碼的最大寫碼單元之影像資料，以及根據經寫碼之深度關於編碼模式的資訊。
可藉由對影像之殘餘資料做編碼來獲得經編碼之影像資料。
根據經寫碼之深度關於編碼模式的資訊可包含關於經寫碼之深度、關於預測單元中之分區類型、預測模式以及轉換單元之大小的資訊。
可藉由使用根據深度之分割資訊來定義關於經寫碼之深度的資訊，根據深度之分割資訊指示是否對較下層深度而非當前深度之寫碼單元執行編碼。若當前寫碼單元之當前深度為經寫碼之深度，則對當前寫碼單元中之影像資料做編碼並進行輸出，且因此分割資訊可定義為不將當前寫碼單元分割為較下層深度。或者，若當前寫碼單元之當前深度並非經寫碼之深度，則對較下層深度之寫碼單元執行編碼，且因此分割資訊可定義為將當前寫碼單元分割以獲得較下層深度的寫碼單元。
若當前深度並非經寫碼之深度，則對分割為較下層深度之寫碼單元的寫碼單元執行編碼。由於較下層深度之至少一個寫碼單元存在於當前深度之一個寫碼單元中，因此對較下層深度之每一寫碼單元重複地執行編碼，且因此可對具有同一深度之寫碼單元按遞回方式執行編碼。
由於針對一個最大寫碼單元而判定具有樹狀結構之寫碼單元，且針對經寫碼之深度的寫碼單元而判定關於至少一個編碼模式的資訊，因此可針對一個最大寫碼單元而判定關於至少一個編碼模式的資訊。且，最大寫碼單元之影像資料的經寫碼之深度可根據位置而不同，此是因為根據深度而階層式分割影像資料，且因此可針對影像資料而設定關於經寫碼之深度以及編碼模式的資訊。
因此，輸出單元130可將關於對應經寫碼之深度以及編碼模式之編碼資訊指派給包含於最大寫碼單元中之寫碼單元、預測單元以及最小單元中的至少一者。
根據本發明之一實施例的最小單元為藉由將構成最下層深度的最小寫碼單元分割為4份而獲得的矩形資料單元。或者，最小單元可為可包含於最大寫碼單元中所包含之所有寫碼單元、預測單元、分區單元以及轉換單元中的最大矩形資料單元。
舉例而言，經由輸出單元130而輸出之編碼資訊可分類為根據寫碼單元之編碼資訊，以及根據預測單元的編碼資訊。根據寫碼單元之編碼資訊可包含關於預測模式以及關於分區之大小的資訊。根據預測單元之編碼資訊可包含關於畫面間模式之估計方向、關於畫面間模式之參考影像索引、關於運動向量、關於畫面內模式之色度分量以及關於畫面內模式之內插方法的資訊。
關於根據圖像、片段或GOP所定義之寫碼單元之最大大小的資訊以及關於最大深度之資訊可插入至位元串流之標頭、序列參數集合（Sequence Parameter Set；SPS）或圖像參數集合（Picture Parameter Set）中。
且，當前資訊可獲的關於轉換單元之最大大小及最小大小之資訊亦可經由位元串流之標頭、SPS、圖像參數集等輸出。輸出單元130可對參考資訊、預測資訊、單向預測資訊以及關於包含第四片段類型之片段類型之資訊做編碼並進行輸出，此等資訊與如上文參考圖1至圖6所述之預測相關。
在視訊編碼裝置100中，較深寫碼單元可為藉由將較上層深度之寫碼單元的高度或寬度劃分為2份而獲得的寫碼單元。換言之，在當前深度之寫碼單元的大小為2N×2N時，較下層深度之寫碼單元的大小為N×N。且，大小為2N×2N之當前深度的寫碼單元可包含較下層深度的最大4個寫碼單元。
因此，視訊編碼裝置10可基於考慮當前圖像之特性而判定的最大寫碼單元之大小以及最大深度，藉由針對每一最大寫碼單元判定具有最佳形狀以及最佳大小的寫碼單元而形成具有樹狀結構之寫碼單元。且，由於藉由使用各種預測模式以及轉換中之任一者對每一最大寫碼單元執行編碼，因此可考慮各種影像大小之寫碼單元的特性來判定最佳編碼模式。
因此，若在習知巨集區塊中對具有高解析度或大資料量之影像做編碼，則每圖像之巨集區塊的數目過度地增大。因此，針對每一巨集區塊產生之壓縮資訊之片段的數目增大，且因此難以傳輸壓縮資訊，且資料壓縮效率降低。然而，藉由使用視訊編碼裝置100，因為在考慮影像之大小而增大寫碼單元的最大大小的同時考慮影像之特性而調整寫碼單元，所以影像壓縮效率可提高。
圖6之視訊編碼裝置100可執行上文參考圖1所述之視訊編碼裝置10的操作。
寫碼單元判定器120可執行視訊編碼裝置10之轉換量化單元12之操作。寫碼單元判定器120藉由以轉換區塊為單位執行轉換及量化來產生經量化之轉換係數。輸出單元130可執行視訊編碼裝置10之最大範圍判定單元14及輸出單元16之操作。
輸出單元130以一種方式判定經量化之轉換係數之最大範圍，所述方式使得藉由對經量化之轉換係數執行逆量化而獲得之輸出資料及/或藉由對轉換係數進行1D逆轉換及逆縮放而獲得之輸出資料可具有預定位元深度或更低深度。輸出單元130可在最大範圍內對經量化之轉換係數進行裁剪，並以位元串流之形式輸出裁剪之結果。
根據本發明之一實施例，在樣本之產生期間，可能已考慮到在樣本之復原期間用於儲存轉換係數之第一儲存單元之大小或轉換係數之位元深度而限制經量化之轉換係數之最大範圍，使得可藉由在不必在樣本之復原期間執行裁剪的情況下執行逆量化來產生第一位元深度或更低深度之轉換係數。
根據本發明之一實施例，可能已使用在樣本之復原期間用於儲存樣本之第二儲存單元之大小或固定點轉換矩陣而限制經量化之轉換係數之最大範圍，因此可藉由在不必在樣本之復原期間執行裁剪的情況下執行1D逆轉換及逆縮放來產生第二位元深度或更低深度之樣本。
當藉由使執行1D逆轉換之後獲得之資料按預定位元值進行位元移位來執行逆縮放時，可基於移位位元之數目來判定經量化之轉換係數之最大範圍，以在不必對藉由對執行逆轉換之結果執行逆縮放而獲得之樣本執行裁剪之情況下產生第二位元深度或更低深度之樣本。
圖7為根據本發明之一實施例的基於具有樹狀結構之寫碼單元之視訊解碼裝置200的方塊圖。
基於具有樹狀結構之寫碼單元使用視訊預測的視訊解碼裝置200包含接收器210、影像資料以及編碼資訊提取器220以及影像資料解碼器230。
用於視訊解碼裝置200之各種操作的各種術語（諸如，寫碼單元、深度、預測單元、轉換單元以及關於各種編碼模式之資訊）的定義如上文參考圖6之視訊編碼裝置100所述。
接收器210接收且剖析經編碼之視訊之位元串流。影像資料以及編碼資訊提取器220自所剖析之位元串流提取每一寫碼單元之經編碼之影像資料，其中寫碼單元具有根據每一最大寫碼單元之樹狀結構，且將所提取之影像資料輸出至影像資料解碼器230。影像資料以及編碼資訊提取器220可自標頭、SPS或與當前圖像或SPS相關之圖像參數集合提取關於當前圖像之寫碼單元之最大大小的資訊。
且，影像資料以及編碼資訊提取器220自所剖析之位元串流針對具有根據每一最大寫碼單元之樹狀結構之寫碼單元提取關於經寫碼之深度以及編碼模式的資訊。關於經寫碼之深度以及編碼模式之所提取之資訊輸出至影像資料解碼器230。換言之，位元串流中之影像資料分割為最大寫碼單元，使得影像資料解碼器230對每一最大寫碼單元之影像資料做解碼。
可針對關於對應於經寫碼之深度之至少一個寫碼單元的資訊而設定根據最大寫碼單元關於經寫碼之深度以及編碼模式之資訊，且關於編碼模式的資訊可包含關於對應於經寫碼之深度之對應寫碼單元的分區類型、關於預測模式以及轉換單元之大小的資訊。且，可將根據深度之分割資訊作為關於經寫碼之深度的資訊來提取。
由影像資料以及編碼資訊提取器220提取的根據每一最大寫碼單元關於經寫碼之深度以及編碼模式的資訊為關於經判定以在諸如視訊編碼裝置100之編碼器根據每一最大寫碼單元對根據深度之每一較深寫碼單元重複地執行編碼時產生最小編碼誤差的經寫碼之深度以及編碼模式的資訊。因此，視訊解碼裝置200可藉由根據產生最小編碼誤差之經寫碼之深度及編碼模式來對影像資料做解碼而復原影像。
由於關於經寫碼之深度以及編碼模式之編碼資訊可指派給對應寫碼單元、預測單元以及最小單元中的預定資料單元，因此影像資料以及編碼資訊提取器220可提取根據預定資料單元關於經寫碼之深度以及編碼模式的資訊。被指派關於經寫碼之深度以及編碼模式之相同資訊的預定資料單元可推斷為包含於同一最大寫碼單元中的資料單元。
影像資料解碼器230藉由基於根據最大寫碼單元關於經寫碼之深度以及編碼模式之資訊而對每一最大寫碼單元中的影像資料做解碼來復原當前圖像。換言之，影像資料解碼器230可基於關於每一最大寫碼單元中所包含之具有樹狀結構的寫碼單元中的每一寫碼單元之分區類型、預測模式以及轉換單元的所提取之資訊而對經編碼之影像資料做解碼。解碼程序可包含：包含畫面內預測以及運動補償之預測，以及逆轉換。
影像資料解碼器230可基於根據經寫碼之深度關於每一寫碼單元之預測單元之分區類型以及預測模式的資訊根據所述寫碼單元之分區以及預測模式來執行畫面內預測或運動補償。
且，為了以最大寫碼單元為單位執行逆轉換，影像資料解碼器230可按寫碼單元為單位讀取關於具有樹狀結構之轉換單元之資訊並基於轉換單元而以寫碼單元為單位執行逆轉換。藉由執行逆轉換，可復原空間域中之寫碼單元之像素值。
影像資料解碼器230可藉由使用根據深度之分割資訊而判定當前最大寫碼單元之至少一個經寫碼之深度。若分割資訊指示影像資料在當前深度中不再分割，則當前深度為經寫碼之深度。因此，影像資料解碼器230可藉由使用關於對應於經寫碼之深度之每一寫碼單元的預測單元之分區類型、預測模式以及轉換單元之大小的資訊來對對應於當前最大寫碼單元中之每一經寫碼之深度的至少一個寫碼單元之經編碼之資料做解碼且可輸出當前最大寫碼單元之影像資料。
換言之，可藉由觀測針對寫碼單元、預測單元以及最小單元中的預定資料單元而指派的編碼資訊集合來收集含有包含相同分割資訊之編碼資訊的資料單元，且可將所收集之資料單元視為待由影像資料解碼器230在同一編碼模式中解碼的一個資料單元。可藉由獲得如上所述而判定的關於寫碼單元中之每一者之編碼模式的資訊來對當前寫碼單元做解碼。
圖7之視訊解碼裝置200可執行圖2之視訊解碼裝置20之操作。
接收器210以及影像資料以及編碼資訊提取器220可執行視訊解碼裝置20之接收單元22之操作。影像資料解碼器230可執行視訊解碼裝置20之逆量化單元24、逆轉換單元26以及影像復原單元28之操作。
影像資料以及編碼資訊提取器220可藉由剖析所接收之位元串流之轉換區塊來復原經量化之轉換係數。所復原之經量化之轉換係數可為在編碼側處在預定範圍內執行裁剪之結果。可能已以一種方式在編碼側處判定經量化之轉換係數之最大範圍，所述方式使得可在執行逆量化之後，在不必執行裁剪之情況下輸出第一儲存單元之位元深度或更低深度之資料，且，可在執行逆轉換及逆縮放之後，在不必執行裁剪之情況下輸出第二儲存單元之位元深度或更低深度之資料。當使執行1D逆轉換之後獲得之資料按預定位元值進行位元移位且接著進行逆縮放之後，可基於用於在執行1D逆轉換之後進行逆縮放之移位位元值來判定經量化之轉換係數之最大範圍。
因此，影像資料解碼器230可藉由對經量化之轉換係數執行逆量化來復原轉換係數，且可在不必對裁剪轉換係數進行裁剪之情況下產生第一儲存單元之位元深度或更低深度之轉換係數。
且，影像資料解碼器230可藉由對轉換係數執行1D逆轉換及逆縮放來復原樣本，且在不必裁剪所復原之樣本之情況下產生具有第二儲存單元之位元深度或更低深度之轉換係數。
因此，視訊解碼裝置200可獲得關於在對每一最大寫碼單元按遞回方式執行編碼時產生最小編碼誤差之至少一個寫碼單元的資訊，且可使用此資訊來對當前圖像做解碼。換言之，可對判定為每一最大寫碼單元中之最佳寫碼單元的具有樹狀結構之寫碼單元做解碼。
因此，即使影像資料具有高解析度以及大量資料，仍可藉由使用自編碼器接收之關於最佳編碼模式的資訊藉由使用根據影像資料之特性而適應性地判定之寫碼單元之大小以及編碼模式來有效地對影像資料做解碼以及復原。
圖8為用於描述根據本發明之一實施例的寫碼單元之概念之圖式。
寫碼單元之大小可用寬度×高度來表達，且可為64×64、32×32、16×16以及8×8。64×64之寫碼單元可分割為64×64、64×32、32×64或32×32之分區，且32×32之寫碼單元可分割為32×32、32×16、16×32或16×16的分區，16×16之寫碼單元可分割為16×16、16×8、8×16或8×8之分區，且8×8之寫碼單元可分割為8×8、8×4、4×8或4×4的分區。
在視訊資料310中，解析度為1920×1080，寫碼單元之最大大小為64，且最大深度為2。在視訊資料320中，解析度為1920×1080，寫碼單元之最大大小為64，且最大深度為3。在視訊資料330中，解析度為352×288，寫碼單元之最大大小為16，且最大深度為1。圖8所示之最大深度表示自最大寫碼單元至最小解碼單元之總分割次數。
若解析度高或資料量大，則寫碼單元之最大大小可為大的，以便不僅提高編碼效率而且準確地反映影像之特性。因此，具有高於視訊資料330之解析度的視訊資料310以及320之寫碼單元的最大大小可為64。
由於視訊資料310之最大深度為2，因此視訊資料310之寫碼單元315可包含長軸大小為64的最大寫碼單元，以及長軸大小為32以及16的寫碼單元，此是因為深度藉由分割最大寫碼單元兩次而加深為兩層。同時，由於視訊資料330之最大深度為1，因此視訊資料330之寫碼單元335可包含長軸大小為16的最大寫碼單元，以及長軸大小為8之寫碼單元，此是因為深度藉由分割最大寫碼單元一次而加深為一層。
由於視訊資料320之最大深度為3，因此視訊資料320之寫碼單元325可包含長軸大小為64的最大寫碼單元，以及長軸大小為32、16以及8的寫碼單元，此是因為深度藉由分割最大寫碼單元三次而加深為三層。隨著深度加深，可精確地表達詳細資訊。
圖9為根據本發明之一實施例的基於寫碼單元之影像編碼器400之方塊圖。
影像編碼器400執行視訊編碼裝置100之寫碼單元判定器120的操作以對影像資料做編碼。換言之，畫面內預測器410對當前畫面405中的處於畫面內模式中之寫碼單元執行畫面內預測，且運動估計器420以及運動補償器425藉由使用當前畫面405以及參考畫面495而對當前畫面405中處於畫面間模式中的寫碼單元執行畫面間估計以及運動補償。
自畫面內預測器410、運動估計器420以及運動補償器425輸出之資料經由轉換器430以及量化器440作為經量化之轉換係數而輸出。經量化之轉換係數經由逆量化器460以及逆轉換器470復原為空間域中之資料，且空間域中之所復原之資料在經由解區塊單元480以及迴路濾波單元490後處理之後作為參考畫面495輸出。經量化之轉換係數可經由熵編碼器450作為位元串流455輸出。
為了使影像編碼器400應用於視訊編碼裝置100中，影像編碼器400之所有元件（亦即，畫面內預測器410、運動估計器420、運動補償器425、轉換器430、量化器440、熵編碼器450、逆量化器460、逆轉換器470、解區塊單元480以及迴路濾波單元490）在考慮每一最大寫碼單元之最大深度的同時基於具有樹狀結構之寫碼單元中的每一寫碼單元來執行操作。
具體言之，畫面內預測器410、運動估計器420以及運動補償器425在考慮當前最大寫碼單元之最大大小以及最大深度的同時判定具有樹狀結構之寫碼單元中的每一寫碼單元之分區以及預測模式，且轉換器430判定具有樹狀結構之寫碼單元中的每一寫碼單元中之轉換單元的大小。
影像編碼器400可藉由對當前畫面405之轉換單元執行轉換及量化來判定經量化之轉換係數，在經量化之轉換係數之最大範圍內裁剪經量化之轉換係數，且接著傳輸裁剪之結果。考慮到位元深度或儲存大小以及用於在樣本之復原期間進行逆縮放之位元移位操作之移位位元數目，可判定經量化之轉換係數之最大範圍，使得可在不必裁剪藉由執行逆量化而獲得之輸出資料以及藉由在樣本之復原期間執行逆轉換及逆縮放而獲得之輸出資料的情況下，產生預定位元深度之資料。
圖10為根據本發明之一實施例的基於寫碼單元之影像解碼器500之方塊圖。
剖析器510自位元串流505剖析待解碼之經編碼之影像資料以及解碼所需之關於編碼的資訊。經編碼之影像資料經由熵解碼器520以及逆量化器530作為經逆量化之資料而輸出，且經逆量化之資料經由逆轉換器540而復原為空間域中的影像資料。
畫面內預測器550關於空間域中之影像資料對處於畫面內模式中之寫碼單元執行畫面內預測，且運動補償器560藉由使用參考畫面585對處於畫面間模式中的寫碼單元執行運動補償。
通過畫面內預測器550以及運動補償器560之空間域中的影像資料可在經由解區塊單元570以及迴路濾波單元580後處理之後作為所復原之畫面595輸出。且，經由解區塊單元570以及迴路濾波單元580後處理之影像資料可作為參考畫面585輸出。
為了在視訊解碼裝置200之影像資料解碼器230中對影像資料做解碼，影像解碼器500可執行在剖析器510之後執行的操作。
為了使影像解碼器500應用於視訊解碼裝置200中，影像解碼器500之所有元件（亦即，剖析器510、熵解碼器520、逆量化器530、逆轉換器540、畫面內預測器550、運動補償器560、解區塊單元570以及迴路濾波單元580）針對每一最大寫碼單元基於具有樹狀結構之寫碼單元來執行操作。
具體言之，畫面內預測550及運動補償器560基於具有樹狀結構之寫碼單元中之每一者的分區及預測模式來執行操作，且逆轉換器540基於每一寫碼單元之轉換單元之大小來執行操作。
影像解碼器500可藉由對位元串流之轉換單元執行轉換及量化來剖析經量化之轉換係數並進行復原。由於藉由對經量化之轉換係數執行逆量化來產生儲存單元之位元深度之資料，因此在執行逆量化之後，不需要執行裁剪。且，即使在執行逆量化之後以及執行逆縮放之後跳過了裁剪，仍可復原最大位元深度或更低深度之樣本。
圖11為說明根據本發明之一實施例的根據深度之較深寫碼單元以及分區之圖式。
視訊編碼裝置100以及視訊解碼裝置200使用階層式寫碼單元以便考慮影像之特性。可根據影像之特性來適應性地判定寫碼單元之最大高度、最大寬度以及最大深度，或可由使用者不同地進行設定。可根據寫碼單元之預定最大大小判定根據深度之較深寫碼單元的大小。
在根據本發明之一實施例的寫碼單元之階層式結構600中，寫碼單元之最大高度以及最大寬度各為64，且最大深度為4。在此狀況下，最大深度表示自最大寫碼單元至最小寫碼單元之總分割次數。由於深度沿著階層式結構600之垂直軸加深，因此將較深寫碼單元之高度以及寬度各自分割。且，沿著階層式結構600之水平軸展示作為用於每一較深寫碼單元之預測編碼之基礎的預測單元以及分區。
換言之，寫碼單元610為階層式結構600中之最大寫碼單元，其中深度為0且大小（亦即，高度乘寬度）為64×64。深度沿著垂直軸而加深，且存在大小為32×32且深度為1之寫碼單元620、大小為16×16且深度為2之寫碼單元630、大小為8×8且深度為3之寫碼單元640，以及大小為4×4且深度為4的寫碼單元(未繪示)。大小為4×4且深度為4之寫碼單元(未繪示)為最小寫碼單元。
寫碼單元之預測單元以及分區根據每一深度沿著水平軸而配置。換言之，若大小為64×64且深度為0之寫碼單元610為預測單元，則預測單元可分割為包含於寫碼單元610中的分區，亦即，大小為64×64之分區610、大小為64×32之分區612、大小為32×64之分區614或大小為32×32的分區616。
類似地，大小為32×32且深度為1之寫碼單元620的預測單元可分割為包含於寫碼單元620中的分區，亦即，大小為32×32之分區620、大小為32×16之分區622、大小為16×32之分區624以及大小為16×16的分區626。
類似地，大小為16×16且深度為2之寫碼單元630的預測單元可分割為包含於寫碼單元630中的分區，亦即，包含於寫碼單元中的大小為16×16之分區630、大小為16×8之分區632、大小為8×16之分區634以及大小為8×8的分區636。
類似地，大小為8×8且深度為3之寫碼單元640的預測單元可分割為包含於寫碼單元640中的分區，亦即，包含於寫碼單元中的大小為8×8之分區640、大小為8×4之分區642、大小為4×8之分區644以及大小為4×4的分區646。
大小為4×4且深度為4之寫碼單元(未繪示)為最小寫碼單元以及最下層深度之寫碼單元。寫碼單元(未繪示)之預測單元僅指派給大小為4×4之分區。
為了判定構成最大寫碼單元610之寫碼單元的至少一個經寫碼之深度，視訊編碼裝置100之寫碼單元判定器120對包含於最大寫碼單元610中之對應於每一深度的寫碼單元執行編碼。
隨著深度加深，包含相同範圍中之資料以及相同大小的根據深度之較深寫碼單元的數目增大。舉例而言，需要對應於深度2之四個寫碼單元來涵蓋包含於對應於深度1之一個寫碼單元中的資料。因此，為了比較根據深度之相同資料的編碼結果，將對應於深度1之寫碼單元以及對應於深度2之四個寫碼單元各自編碼。
為了針對深度中之當前深度執行編碼，可藉由沿著階層式結構600之水平軸對對應於當前深度之寫碼單元中之每一預測單元執行編碼而針對當前深度選擇最小編碼誤差。或者，可藉由比較根據深度之最小編碼誤差、藉由隨著深度沿著階層式結構600之垂直軸加深而針對每一深度執行編碼來搜尋最小編碼誤差。可選擇寫碼單元610中具有最小編碼誤差之深度以及分區作為寫碼單元610之經寫碼之深度以及分區類型。
圖12為用於描述根據本發明之一實施例的寫碼單元710與轉換單元720之間的關係之圖式。
視訊編碼裝置100或200針對每一最大寫碼單元根據具有小於或等於最大寫碼單元之大小的寫碼單元來對影像做編碼或解碼。可基於不大於對應寫碼單元之資料單元而選擇在編碼期間用於轉換之轉換單元的大小。
舉例而言，在裝置100或200中，若寫碼單元710之大小為64×64，則可藉由使用大小為32×32之轉換單元720來執行轉換。
且，可藉由對大小為小於64×64之32×32、16×16、8×8以及4×4之轉換單元中的每一者執行轉換而對大小為64×64之寫碼單元710的資料做編碼，且接著可選擇具有最小編碼誤差的轉換單元。
圖13為用於描述根據本發明之一實施例的對應於經寫碼之深度之寫碼單元的編碼資訊之圖式。
視訊編碼裝置100之輸出單元130可對關於分區類型之資訊800、關於預測模式之資訊810，以及關於對應於經寫碼之深度的每一寫碼單元的轉換單元之大小的資訊820做編碼且作為關於編碼模式之資訊而傳輸。
資訊800指示關於藉由分割當前寫碼單元之預測單元而獲得的分區之類型的資訊，其中分區為用於當前寫碼單元之預測編碼的資料單元。舉例而言，大小為2N×2N之當前寫碼單元CU_0可分割為大小為2N×2N之分區802、大小為2N×N之分區804、大小為N×2N之分區806以及大小為N×N的分區808中之任一者。此處，關於分區類型的資訊800設定為指示大小為2N×N之分區804、大小為N×2N之分區806以及大小為N×N的分區808中之一者。
資訊810指示每一分區之預測模式。舉例而言，資訊810可指示對由資訊800指示之分區執行的預測編碼之模式，亦即，畫面內模式812、畫面間模式814或跳過模式816。
資訊820指示待基於何時對當前寫碼單元執行轉換之轉換單元的大小。舉例而言，轉換單元可為第一畫面內轉換單元822、第二畫面內轉換單元824、第一畫面間轉換單元826或第二畫面間轉換單元828。
視訊解碼裝置200之影像資料以及編碼資訊提取器220可提取且使用資訊800、810以及820以用於解碼。
圖14為根據本發明之一實施例的根據深度之較深寫碼單元之圖式。
分割資訊可用以指示深度之改變。分割資訊指示當前深度之寫碼單元是否分割為較下層深度之寫碼單元。
用於深度為0且大小為2N_0×2N_0之寫碼單元900之預測編碼的預測單元910可包含大小為2N_0×2N_0之分區類型912、大小為2N_0×N_0之分區類型914、大小為N_0×2N_0之分區類型916以及大小為N_0×N_0的分區類型918之分區。圖14僅說明藉由對稱地分割預測單元910而獲得之分區類型912至918，但分區類型不限於此，且預測單元910之分區可包含非對稱分區、具有預定形狀之分區以及具有幾何形狀的分區。
根據每一分區類型，對大小為2N_0×2N_0之一個分區、大小為2N_0×N_0之兩個分區、大小為N_0×2N_0之兩個分區以及大小為N_0×N_0的四個分區重複地執行預測編碼。可對大小為2N_0×2N_0、N_0×2N_0、2N_0×N_0以及N_0×N_0之分區執行在畫面內模式以及畫面間模式中之預測編碼。僅對大小為2N_0×2N_0之分區執行在跳過模式中之預測編碼。
若編碼誤差在分區類型912至916中之一者中最小，則預測單元910可能不分割為較下層深度。
若編碼誤差在分區類型918中最小，則深度自0改變為1以在操作920中分割分區類型918，且對深度為2且大小為N_0×N_0之寫碼單元930重複地執行編碼以搜尋最小編碼誤差。
用於深度為1且大小為2N_1×2N_1（=N_0×N_0）之寫碼單元930之預測編碼的預測單元940可包含大小為2N_1×2N_1之分區類型942、大小為2N_1×N_1之分區類型944、大小為N_1×2N_1之分區類型946以及大小為N_1×N_1的分區類型948之分區。
若編碼誤差在分區類型948中最小，則深度自1改變為2以在操作950中分割分區類型948，且對深度為2且大小為N_2×N_2之寫碼單元960重複地執行編碼以搜尋最小編碼誤差。
當最大深度為d時，可對根據深度之寫碼單元執行直至深度變為d-1時，且可對分割資訊做編碼直至深度為0至d-2中之一者時。換言之，當執行編碼直至在對應於深度d-2之寫碼單元在操作970中分割之後深度為d-1時，用於深度為d-1且大小為2N_(d-1 ×2N_(d-1)之寫碼單元980之預測編碼的預測單元990可包含大小為2N_(d-1 ×2N_(d-1)之分區類型992、大小為2N_(d-1 ×)N_(d-1)之分區類型994、大小為N_(d-1) ×2N_(d-1)之分區類型996以及大小為N_(d-1)×N_(d-1)的分區類型998之分區。
可對分區類型992至998中的大小為2N_(d-1)×2N_(d-1)之一個分區、大小為2N_(d-1 ×N_(d-1之兩個分區、大小為N_(d-1)×2N_(d-1)之兩個分區、大小為N_(d-1)×N_(d-1)的四個分區重複地執行預測編碼以搜尋具有最小編碼誤差的分區類型。
即使當分區類型998具有最小編碼誤差時，由於最大深度為d，因此深度為d-1之寫碼單元CU_(d-1)不再分割為較下層深度，且將構成當前最大寫碼單元900之寫碼單元的經寫碼之深度判定為d-1，且可將寫碼單元900的分區類型判定為N_(d-1)×N_(d-1)。且，由於最大深度為d且具有最下層深度d-1之最小寫碼單元980不再分割為較下層深度，因此不設定寫碼單元980之分割資訊。
資料單元999可為當前最大寫碼單元之「最小單元」。根據本發明之一實施例的最小單元可為藉由將最小寫碼單元分割980為4份而獲得的矩形資料單元。藉由重複地執行編碼，視訊編碼裝置100可藉由根據寫碼單元900之深度比較編碼誤差而選擇具有最小編碼誤差的深度以判定經寫碼之深度，且將對應分區類型以及預測模式設定為經寫碼之深度的編碼模式。
因而，在所有深度1至d中比較根據深度之最小編碼誤差，且可將具有最小編碼誤差之深度判定為經寫碼之深度。可對經寫碼之深度、預測單元之分區類型以及預測模式做編碼且作為關於編碼模式之資訊而傳輸。且，由於寫碼單元自深度0分割為經寫碼之深度，因此僅經寫碼之深度的分割資訊設定為0，且排除經寫碼之深度的深度的分割資訊設定為1。
視訊解碼裝置200之影像資料以及編碼資訊提取器220可提取且使用關於寫碼單元900之經寫碼之深度以及預測單元的資訊以對分區912做解碼。視訊解碼裝置200可藉由使用根據深度之分割資訊而將分割資訊為0之深度判定為經寫碼之深度，且使用關於對應深度之編碼模式的資訊以用於解碼。
圖15、圖16及圖17為用於描述根據本發明之一實施例的寫碼單元1010、預測單元1060與轉換單元1070之間的關係之圖式。
寫碼單元1010為最大寫碼單元中的對應於由視訊編碼裝置100判定之經寫碼之深度的具有樹狀結構之寫碼單元。預測單元1060為寫碼單元1010中之每一者之預測單元的分區，且轉換單元1070為寫碼單元1010中之每一者的轉換單元。
當最大寫碼單元之深度在寫碼單元1010中為0時，寫碼單元1012以及1054之深度為1，寫碼單元1014、1016、1018、1028、1050以及1052之深度為2，寫碼單元1020、1022、1024、1026、1030、1032以及1048之深度為3，且寫碼單元1040、1042、1044以及1046的深度為4。
在預測單元1060中，一些寫碼單元1014、1016、1022、1032、1048、1050、1052以及1054分割為分區以用於預測編碼。換言之，寫碼單元1014、1022、1050以及1054中之分區類型的大小為2N×N，寫碼單元1016、1048以及1052中之分區類型的大小為N×2N，且寫碼單元1032之分區類型的大小為N×N。寫碼單元1010之預測單元以及分區小於或等於每一寫碼單元。
對小於寫碼單元1052之資料單元中之轉換單元1070中的寫碼單元1052之影像資料執行轉換或逆轉換。且，轉換單元1070中之寫碼單元1014、1016、1022、1032、1048、1050以及1052的大小以及形狀不同於預測單元1060中的寫碼單元。換言之，裝置100以及200可對同一寫碼單元中之資料單元個別地執行畫面內預測、運動估計、運動補償、轉換以及逆轉換。
因此，對在最大寫碼單元之每一區域中具有階層式結構之寫碼單元中的每一者以遞回方式執行編碼以判定最佳寫碼單元，且因此可獲得具有遞回樹狀結構之寫碼單元。編碼資訊可包含關於寫碼單元之分割資訊、關於分區類型之資訊、關於預測模式之資訊，以及關於轉換單元之大小的資訊。表1展示可由裝置100以及200設定之編碼資訊。 [表1]
視訊編碼裝置100之輸出單元130可輸出關於具有樹狀結構之寫碼單元的編碼資訊，且視訊解碼裝置200之影像資料以及編碼資訊提取器220可自所接收之位元串流提取關於具有樹狀結構之寫碼單元的編碼資訊。
分割資訊指示當前寫碼單元是否分割為較下層深度之寫碼單元。若當前深度d之分割資訊為0，則當前寫碼單元不再分割為較下層深度之深度為經寫碼之深度，且因此可針對經寫碼之深度而定義關於分區類型、預測模式以及轉換單元之大小的資訊。若根據分割資訊進一步分割當前寫碼單元，則對較下層深度之四個分割寫碼單元獨立地執行編碼。
預測模式可為畫面內模式、畫面間模式以及跳過模式中之一者。可在所有分區類型中定義畫面內模式以及畫面間模式，且僅在大小為2N×2N之分區類型中定義跳過模式。
關於分區類型之資訊可指示：大小為2N×2N、2N×N、N×2N以及N×N之對稱分區類型，其是藉由對稱地分割預測單元之高度或寬度而獲得；以及大小為2N×nU、2N×nD、nL×2N以及nR×2N之非對稱分區類型，其是藉由非對稱地分割預測單元之高度或寬度而獲得。可藉由以1:3以及3:1分割預測單元之高度而分別獲得大小為2N×nU以及2N×nD之非對稱分區類型，且可藉由以1:3以及3:1分割預測單元的寬度而分別獲得大小為nL×2N以及nR×2N之非對稱分區類型。
轉換單元之大小可在畫面內模式中設定為兩種類型且在畫面間模式中設定為兩種類型。換言之，若轉換單元之分割資訊為0，則轉換單元之大小可為2N×2N，此為當前寫碼單元之大小。若轉換單元之分割資訊為1，則可藉由分割當前寫碼單元而獲得轉換單元。且，若大小為2N×2N之當前寫碼單元的分區類型為對稱分區類型，則轉換單元之大小可為N×N，且若當前寫碼單元之分區類型為非對稱分區類型，則轉換單元的大小可為N/2×N/2。
關於具有樹狀結構之寫碼單元的編碼資訊可包含對應於經寫碼之深度的寫碼單元、預測單元以及最小單元中的至少一者。對應於經寫碼之深度的寫碼單元可包含含有相同編碼資訊之預測單元以及最小單元中的至少一者。
因此，藉由比較鄰近資料單元之編碼資訊而判定鄰近資料單元是否包含於對應於經寫碼之深度的同一寫碼單元中。且，藉由使用資料單元之編碼資訊而判定對應於經寫碼之深度的對應寫碼單元，且因此可判定最大寫碼單元中之經寫碼之深度的分佈。
因此，若基於鄰近資料單元之編碼資訊而預測當前寫碼單元，則可直接參考且使用鄰近於當前寫碼單元的較深寫碼單元中之資料單元的編碼資訊。
或者，若基於鄰近資料單元之編碼資訊而預測當前寫碼單元，則使用資料單元之經編碼之資訊而搜尋鄰近於當前寫碼單元之資料單元，且可參考所搜尋之鄰近寫碼單元以用於預測當前寫碼單元。
圖18為用於描述根據表1之編碼模式資訊的寫碼單元、預測單元或分區、與轉換單元之間的關係之圖式。最大寫碼單元1300包含經寫碼之深度的寫碼單元1302、1304、1306、1312、1314、1316以及1318。此處，由於寫碼單元1318為經寫碼之深度的寫碼單元，因此分割資訊可設定為0。關於大小為2N×2N之寫碼單元1318之分區類型的資訊可設定為大小為2N×2N之分區類型1322、大小為2N×N之分區類型1324、大小為N×2N之分區類型1326、大小為N×N之分區類型1328、大小為2N×nU之分區類型1332、大小為2N×nD之分區類型1334、大小為nL×2N之分區類型1336以及大小為nR×2N之分區類型1338中的一者。
轉換單元分割資訊（亦即，Tu大小旗標）為一種轉換索引。對應於轉換索引之轉換單元之大小可根據寫碼單元之預測單元類型或分區類型而變化。
舉例而言，當分區類型設定為對稱（亦即，分區類型1322、1324、1326或1328）時，在TU大小旗標為「0」時設定大小為2N×2N之轉換單元1342，且在TU大小旗標為「1」時設定大小為N×N之轉換單元1344。
當分區類型設定為非對稱（亦即，分區類型1332、1334、1336或1338）時，若TU大小旗標為0，則設定大小為2N×2N之轉換單元1352，且若TU大小旗標為1，則設定大小為N/2×N/2之轉換單元1354。
參考圖18，TU大小旗標為具有值0或1之旗標，但不限於1位元旗標，且轉換單元可在TU大小旗標增大至0、1、2、3……時得以階層式分割。可使用TU大小旗標作為轉換索引之一實施例。
在此狀況下，可藉由使用根據本發明之一實施例的轉換單元之TU大小旗標與轉換單元之最大大小以及最小大小來表達已實際使用之轉換單元的大小。根據本發明之一實施例，視訊編碼裝置100可對最大轉換單元大小資訊、最小轉換單元大小資訊以及最大TU大小旗標做編碼。對最大轉換單元大小資訊、最小轉換單元大小資訊以及最大TU大小旗標做編碼之結果可插入至SPS中。根據本發明之一實施例，視訊解碼裝置200可藉由使用最大轉換單元大小資訊、最小轉換單元大小資訊以及最大TU大小旗標而對視訊做解碼。
舉例而言，若當前寫碼單元之大小為64×64且最大轉換單元大小為32×32，則在TU大小旗標為0時，轉換單元之大小可為32×32，在TU大小旗標為1時，轉換單元之大小可為16×16，且在TU大小旗標為2時，轉換單元之大小可為8×8。
作為另一實例，若當前寫碼單元之大小為32×32且最小轉換單元大小為32×32，則在TU大小旗標為0時，轉換單元之大小可為32×32。此處，TU大小旗標不可設定為除0以外之值，此是因為轉換單元之大小不可小於32×32。
作為另一實例，若當前寫碼單元之大小為64×64且最大TU大小旗標為1，則TU大小旗標可為0或1。此處，TU大小旗標不可設定為除0或1以外之值。
因此，若定義最大TU大小旗標為「MaxTransformSizeIndex」，最小轉換單元大小為「MinTransformSize」，且在TU大小旗標為0時轉換單元大小為「RootTuSize」，則可在當前寫碼單元中判定之當前最小轉換單元大小「CurrMinTuSize」可由方程式（1）定義：
CurrMinTuSize = max(MinTransformSize, RootTuSize/(2^MaxTransformSizeIndex))                   （1）
與可在當前寫碼單元中判定之當前最小轉換單元大小「CurrMinTuSize」比較，在TU大小旗標為0時之轉換單元大小「RootTuSize」可表示可在系統中選擇的最大轉換單元大小。在方程式（1）中，「RootTuSize/(2^MaxTransformSizeIndex)」表示在轉換單元大小「RootTuSize」在TU大小旗標為0時分割對應於最大TU大小旗標之次數時的轉換單元大小，且「MinTransformSize」表示最小轉換大小。因此，「RootTuSize/(2^MaxTransformSizeIndex)」以及「MinTransformSize」中的較小值可為可在當前寫碼單元中判定的當前最小轉換單元大小「CurrMinTuSize」。
根據本發明之一實施例，最大轉換單元大小RootTuSize可根據預測模式之類型而變化。
舉例而言，若當前預測模式為畫面間模式，則可藉由使用下文之方程式（2）來判定「RootTuSize」。在方程式（2）中，「MaxTransformSize」表示最大轉換單元大小，且「PUSize」表示當前預測單元大小。
RootTuSize = min(MaxTransformSize, PUSize)  （2）
亦即，若當前預測模式為畫面間模式，則在TU大小旗標為0時之轉換單元大小「RootTuSize」可為最大轉換單元大小以及當前預測單元大小中的較小值。
若當前分區單元之預測模式為畫面內模式，則可藉由使用下文之方程式（3）來判定「RootTuSize」。在方程式（3）中，「PartitionSize」表示當前分區單元之大小。
RootTuSize = min(MaxTransformSize, PartitionSize)   （3）
亦即，若當前預測模式為畫面內模式，則在TU大小旗標為0時之轉換單元大小「RootTuSize」可為最大轉換單元大小以及當前分區單元之大小中的較小值。
然而，根據分區單元中之預測模式之類型而變化的當前最大轉換單元大小「RootTuSize」僅為實例，且本發明不限於此。
根據上文參考圖6至圖18所述之基於具有樹狀結構之寫碼單元來執行之視訊編碼方法，針對具有樹狀結構之寫碼單元中之每一者對空間域中之影像資料做編碼。根據基於具有樹狀結構之寫碼單元來執行之視訊解碼方法，藉由對最大寫碼單元做解碼來復原空間域中之影像資料，從而復原圖像及視訊（即，圖像序列）。所復原之視訊可使用再生裝置來再生，可儲存在記錄媒體中，或者可經由網路而傳輸。
且，偏移參數可按圖像、片段、最大寫碼單元、具有樹狀結構之寫碼單元、寫碼單元之預測單元或寫碼單元之轉換單元為單位來用信號發送。舉例而言，可藉由使用基於最大寫碼單元之所接收之偏移參數而復原之偏移值來調整最大寫碼單元之所復原之像素值而復原關於原始區塊的具有最小誤差之最大寫碼單元。
本發明之實施例可寫為電腦程式，且可在使用電腦可讀記錄媒體執行程式的通用數位電腦中實施。電腦可讀記錄媒體之實例包含磁性儲存單元媒體（例如，ROM、軟碟、硬碟等）以及光學記錄媒體（例如，CD-ROM或DVD）。
儘管已參考本發明之較佳實施例特定地展示且描述了本發明，但一般熟習此項技術者將理解，在不脫離如由所附申請專利範圍界定的本發明之精神以及範疇的情況下，可對本發明進行形式以及細節上的各種改變。較佳實施例應僅在描述性意義上考慮且並非用於限制目的。因此，本發明之範疇並非由本發明之詳細描述界定而是由所附申請專利範圍界定，且在此範疇內之所有差異將解釋為包含於本發明中。
雖然本發明已以實施例揭露如上，然其並非用以限定本發明，任何所屬技術領域中具有通常知識者，在不脫離本發明的精神和範圍內，當可作些許的更動與潤飾，故本發明的保護範圍當視後附的申請專利範圍所界定者為準。
10‧‧‧視訊編碼裝置
12‧‧‧轉換量化單元
14‧‧‧最大範圍判定單元
16‧‧‧輸出單元
20‧‧‧視訊解碼裝置
22‧‧‧接收單元
24‧‧‧逆量化單元
26‧‧‧逆轉換單元
28‧‧‧影像復原單元
30‧‧‧編碼/解碼系統
31‧‧‧量化單元
33‧‧‧剖析單元
34‧‧‧逆量化單元
35‧‧‧儲存單元
36‧‧‧第一1D逆轉換單元
37‧‧‧儲存單元
38‧‧‧第二1D逆轉換單元
39‧‧‧儲存單元
100‧‧‧視訊編碼裝置
110‧‧‧最大寫碼單元分割器
120‧‧‧寫碼單元判定器
130‧‧‧輸出單元
200‧‧‧視訊解碼裝置
210‧‧‧接收器
220‧‧‧影像資料以及編碼資訊提取器
230‧‧‧影像資料解碼器
310‧‧‧視訊資料
315‧‧‧寫碼單元
320‧‧‧視訊資料
325‧‧‧寫碼單元
330‧‧‧視訊資料
335‧‧‧寫碼單元
400‧‧‧影像編碼器
405‧‧‧當前畫面
410‧‧‧畫面內預測器
420‧‧‧運動估計器
425‧‧‧運動補償器
430‧‧‧轉換器
440‧‧‧量化器
450‧‧‧熵編碼器
455‧‧‧位元串流
460‧‧‧逆量化器
470‧‧‧逆轉換器
480‧‧‧解區塊單元
490‧‧‧迴路濾波單元
495‧‧‧參考畫面
500‧‧‧影像解碼器
505‧‧‧位元串流
510‧‧‧剖析器
520‧‧‧熵解碼器
530‧‧‧逆量化器
540‧‧‧逆轉換器
550‧‧‧畫面內預測器
560‧‧‧運動補償器
570‧‧‧解區塊單元
580‧‧‧迴路濾波單元
585‧‧‧參考畫面
595‧‧‧所復原之畫面
600‧‧‧階層式結構
610‧‧‧寫碼單元/分區/最大寫碼單元
612‧‧‧分區
614‧‧‧分區
616‧‧‧分區
620‧‧‧寫碼單元/分區
622‧‧‧分區
624‧‧‧分區
626‧‧‧分區
630‧‧‧寫碼單元/分區
632‧‧‧分區
634‧‧‧分區
636‧‧‧分區
640‧‧‧寫碼單元/分區
642‧‧‧分區
644‧‧‧分區
646‧‧‧分區
710‧‧‧寫碼單元
720‧‧‧轉換單元
800‧‧‧資訊
802‧‧‧分區
804‧‧‧分區
806‧‧‧分區
808‧‧‧分區
810‧‧‧資訊
812‧‧‧畫面內模式
814‧‧‧畫面間模式
816‧‧‧跳過模式
820‧‧‧資訊
822‧‧‧第一畫面內轉換單元
824‧‧‧第二畫面內轉換單元
826‧‧‧第一畫面間轉換單元
828‧‧‧第二畫面內轉換單元
900‧‧‧寫碼單元/當前最大寫碼單元
910‧‧‧預測單元
912‧‧‧分區類型/分區
914‧‧‧分區類型
916‧‧‧分區類型
918‧‧‧分區類型
920‧‧‧操作
930‧‧‧寫碼單元
940‧‧‧預測單元
942‧‧‧分區類型
944‧‧‧分區類型
946‧‧‧分區類型
948‧‧‧分區類型
950‧‧‧操作
960‧‧‧寫碼單元
970‧‧‧操作
980‧‧‧寫碼單元/最小寫碼單元
990‧‧‧預測單元
992‧‧‧分區類型
994‧‧‧分區類型
996‧‧‧分區類型
998‧‧‧分區類型
999‧‧‧資料單元
1010‧‧‧寫碼單元
1012‧‧‧寫碼單元
1014‧‧‧寫碼單元
1016‧‧‧寫碼單元
1018‧‧‧寫碼單元
1020‧‧‧寫碼單元
1022‧‧‧寫碼單元
1024‧‧‧寫碼單元
1026‧‧‧寫碼單元
1028‧‧‧寫碼單元
1030‧‧‧寫碼單元
1032‧‧‧寫碼單元
1040‧‧‧寫碼單元
1042‧‧‧寫碼單元
1044‧‧‧寫碼單元
1046‧‧‧寫碼單元
1048‧‧‧寫碼單元
1050‧‧‧寫碼單元
1052‧‧‧寫碼單元
1054‧‧‧寫碼單元
1060‧‧‧預測單元
1070‧‧‧轉換單元
1300‧‧‧最大寫碼單元
1302‧‧‧寫碼單元
1304‧‧‧寫碼單元
1306‧‧‧寫碼單元
1312‧‧‧寫碼單元
1314‧‧‧寫碼單元
1316‧‧‧寫碼單元
1318‧‧‧寫碼單元
1322‧‧‧分區類型
1324‧‧‧分區類型
1326‧‧‧分區類型
1328‧‧‧分區類型
1332‧‧‧分區類型
1334‧‧‧分區類型
1336‧‧‧分區類型
1338‧‧‧分區類型
1342‧‧‧轉換單元
1344‧‧‧轉換單元
1352‧‧‧轉換單元
1354‧‧‧轉換單元
CU_0‧‧‧當前寫碼單元
CU_(d-1)‧‧‧寫碼單元
圖1為根據本發明之一實施例的視訊編碼裝置之方塊圖。 圖2為根據本發明之一實施例的視訊解碼裝置之方塊圖。 圖3說明根據本發明之一實施例的在編碼/解碼系統中改變位元深度之程序。 圖4為說明根據本發明之一實施例的視訊編碼方法之流程圖。 圖5為說明根據本發明之一實施例的視訊解碼方法之流程圖。 圖6為根據本發明之另一實施例的基於具有樹狀結構之寫碼單元之視訊編碼裝置的方塊圖。 圖7為根據本發明之另一實施例的基於具有樹狀結構之寫碼單元之視訊解碼裝置的方塊圖。 圖8為用於描述根據本發明之一實施例的寫碼單元之概念之圖式。 圖9為根據本發明之一實施例的基於寫碼單元之影像編碼器之方塊圖。 圖10為根據本發明之一實施例的基於寫碼單元之影像解碼器之方塊圖。 圖11為說明根據本發明之一實施例的根據深度之較深寫碼單元以及分區之圖式。 圖12為用於描述根據本發明之一實施例的寫碼單元與轉換單元之間的關係之圖式。 圖13為用於描述根據本發明之一實施例的對應於經寫碼之深度之寫碼單元的編碼資訊之圖式。 圖14為根據本發明之一實施例的根據深度之較深寫碼單元之圖式。 圖15至圖17為用於描述根據本發明之一實施例的寫碼單元、預測單元與轉換單元之間的關係之圖式。 圖18為用於描述根據表1之編碼模式資訊的寫碼單元、預測單元或分區、與轉換單元之間的關係之圖式。
10‧‧‧視訊編碼裝置
12‧‧‧轉換量化單元
14‧‧‧最大範圍判定單元
16‧‧‧輸出單元

Claims (3)

  1. 一種視訊解碼方法，所述視訊解碼方法包括： 從包含經解碼的圖像的位元串流獲得區塊的轉換係數； 藉由對所述轉換係數執行逆量化以及第一裁剪以產生經逆量化的轉換係數； 藉由對所述經逆量化的轉換係數執行垂直逆轉換以產生逆轉換係數； 藉由對所述逆轉換係數執行縮放以及第二裁剪以產生樣本值； 藉由對所述樣本值執行水平逆量化以產生殘餘值， 其中所述第一裁剪是被執行用以限制所述經逆量化的轉換係數至第一位元深度的範圍， 所述第二裁剪是被執行用以限制所述樣本值至第二位元深度的範圍；以及 所述縮放是在所述第二裁剪前被執行且包括向右7個位元的位元移位操作， 依據分割資訊將所述圖像階層式分割成至少一寫碼單元，且所述至少一寫碼單元中的其中之一包含所述區塊。
  2. 如申請專利範圍第1項所述之視訊解碼方法，其中所述第一位元深度為16位元。
  3. 如申請專利範圍第1項所述之視訊解碼方法，其中所述第二位元深度為16位元。
TW105134887A 2011-06-30 2012-07-02 視訊解碼方法 TWI601419B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US201161503017P 2011-06-30 2011-06-30

Publications (2)

Publication Number Publication Date
TW201703536A true TW201703536A (zh) 2017-01-16
TWI601419B TWI601419B (zh) 2017-10-01

Family

ID=47424719

Family Applications (5)

Application Number Title Priority Date Filing Date
TW104142194A TWI542203B (zh) 2011-06-30 2012-07-02 視訊解碼方法
TW104122356A TWI519142B (zh) 2011-06-30 2012-07-02 以對固定點轉換之位元深度控制做視訊編碼之方法與裝置以及以對固定點轉換之位元深度控制做視訊解碼之方法與裝置
TW105117106A TWI562621B (en) 2011-06-30 2012-07-02 Apparatus of decoding video
TW101123850A TWI502970B (zh) 2011-06-30 2012-07-02 以對固定點轉換之位元深度控制做視訊編碼之方法與裝置以及以對固定點轉換之位元深度控制做視訊解碼之方法與裝置
TW105134887A TWI601419B (zh) 2011-06-30 2012-07-02 視訊解碼方法

Family Applications Before (4)

Application Number Title Priority Date Filing Date
TW104142194A TWI542203B (zh) 2011-06-30 2012-07-02 視訊解碼方法
TW104122356A TWI519142B (zh) 2011-06-30 2012-07-02 以對固定點轉換之位元深度控制做視訊編碼之方法與裝置以及以對固定點轉換之位元深度控制做視訊解碼之方法與裝置
TW105117106A TWI562621B (en) 2011-06-30 2012-07-02 Apparatus of decoding video
TW101123850A TWI502970B (zh) 2011-06-30 2012-07-02 以對固定點轉換之位元深度控制做視訊編碼之方法與裝置以及以對固定點轉換之位元深度控制做視訊解碼之方法與裝置

Country Status (14)

Country Link
US (5) US9407917B2 (zh)
EP (3) EP2728874A4 (zh)
JP (3) JP2014523699A (zh)
KR (7) KR101470923B1 (zh)
CN (4) CN104837021A (zh)
AU (3) AU2012276363B2 (zh)
CA (2) CA3007186C (zh)
MX (5) MX344091B (zh)
MY (3) MY168044A (zh)
PH (4) PH12017501640B1 (zh)
RU (3) RU2660613C1 (zh)
TW (5) TWI542203B (zh)
WO (1) WO2013002619A2 (zh)
ZA (1) ZA201400703B (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140126645A1 (en) 2011-07-01 2014-05-08 Electronics And Telecommunications Research Institute Video encoding and decoding methods and device using same
WO2013005966A2 (ko) 2011-07-01 2013-01-10 한국전자통신연구원 비디오 부호화 방법 및 복호화 방법과 이를 이용한 장치
WO2013086724A1 (en) 2011-12-15 2013-06-20 Mediatek Singapore Pte. Ltd. Method of clippling transformed coefficients before de-quantization
US10616581B2 (en) 2012-01-19 2020-04-07 Huawei Technologies Co., Ltd. Modified coding for a transform skipped block for CABAC in HEVC
US20130188736A1 (en) 2012-01-19 2013-07-25 Sharp Laboratories Of America, Inc. High throughput significance map processing for cabac in hevc
JP6157114B2 (ja) 2012-12-28 2017-07-05 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
US20140301447A1 (en) * 2013-04-08 2014-10-09 Research In Motion Limited Methods for reconstructing an encoded video at a bit-depth lower than at which it was encoded
US9674538B2 (en) 2013-04-08 2017-06-06 Blackberry Limited Methods for reconstructing an encoded video at a bit-depth lower than at which it was encoded
US9762920B2 (en) * 2013-06-07 2017-09-12 Qualcomm Incorporated Dynamic range control of intermediate data in resampling process
AU2013206815A1 (en) 2013-07-11 2015-03-05 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding video data
KR101770300B1 (ko) * 2015-06-09 2017-08-22 삼성전자주식회사 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
CN105681788B (zh) * 2016-04-07 2019-05-03 中星技术股份有限公司 视频编码方法和视频编码装置
WO2017195666A1 (ja) * 2016-05-13 2017-11-16 ソニー株式会社 画像処理装置および方法
US11563952B2 (en) 2016-07-14 2023-01-24 Samsung Electronics Co., Ltd. Video decoding method and device therefor, and video encoding method and device therefor
JP6324590B2 (ja) * 2017-05-25 2018-05-16 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
KR20190056888A (ko) * 2017-11-17 2019-05-27 삼성전자주식회사 비디오 부호화 장치 및 방법
CA3210247A1 (en) * 2017-12-15 2019-06-20 Lg Electronics Inc. Image coding method on basis of transformation and device therefor
WO2019135655A1 (ko) * 2018-01-08 2019-07-11 삼성전자주식회사 영상 부호화 방법 및 장치, 영상 복호화 방법 및 장치
KR102494880B1 (ko) 2018-02-14 2023-02-06 소니그룹주식회사 화상 처리 장치 및 방법
CN111713104B (zh) 2018-02-14 2022-04-26 索尼公司 图像处理装置和方法
JP2018142969A (ja) * 2018-04-11 2018-09-13 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
KR102053211B1 (ko) * 2018-09-17 2019-12-06 현대트랜시스 주식회사 차일드 시트용 앵커 커버 장치
KR101982098B1 (ko) 2019-02-27 2019-05-24 주식회사 두리번 광섬유 모션 센서 및 이를 포함하는 가상/증강현실 시스템
US11457199B2 (en) 2020-06-22 2022-09-27 Electronics And Telecommunications Research Institute Method for processing immersive video and method for producing immversive video

Family Cites Families (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2946612B2 (ja) * 1990-03-07 1999-09-06 松下電器産業株式会社 Ｉｄｃｔ処理装置
FR2660139B1 (fr) * 1990-03-23 1995-08-25 France Etat Procede de codage et de transmission a au moins deux niveaux de qualite d'images numeriques appartenant a une sequence d'images, et dispositifs correspondants.
US5982935A (en) * 1997-04-11 1999-11-09 National Semiconductor Corporation Method and apparatus for computing MPEG video reconstructed DCT coefficients
JP3653172B2 (ja) * 1998-03-18 2005-05-25 株式会社リコー 符号化装置、符号化方法、復号化装置及び復号化方法
CN1155261C (zh) * 1998-05-04 2004-06-23 通用仪器公司 用于mpeg-4视频数据逆量化的方法和设备
JP3603000B2 (ja) * 2000-02-01 2004-12-15 カネボウ株式会社 ハフマン符号化装置、ハフマン符号化方法およびハフマン符号化処理プログラムを記録した記録媒体
US7483581B2 (en) 2001-07-02 2009-01-27 Qualcomm Incorporated Apparatus and method for encoding digital image data in a lossless manner
US7123655B2 (en) 2001-08-09 2006-10-17 Sharp Laboratories Of America, Inc. Method for reduced bit-depth quantization
US7185037B2 (en) * 2001-08-23 2007-02-27 Texas Instruments Incorporated Video block transform
US6959116B2 (en) * 2001-09-18 2005-10-25 Emc Corporation Largest magnitude indices selection for (run, level) encoding of a block coded picture
US7242713B2 (en) 2002-05-02 2007-07-10 Microsoft Corporation 2-D transforms for image and video coding
WO2003098929A1 (fr) 2002-05-20 2003-11-27 Sony Corporation Appareil et procede de traitement de signal video
US7269288B2 (en) 2003-07-30 2007-09-11 Mediatek Inc. Apparatus for parallel calculation of prediction bits in a spatially predicted coded block pattern and method thereof
KR20050022160A (ko) * 2003-08-26 2005-03-07 삼성전자주식회사 스케일러블 비디오 코딩 및 디코딩 방법, 및 스케일러블비디오 엔코더 및 디코더
EP1714484A4 (en) 2004-01-30 2009-03-18 Panasonic Corp BILDCODE AND DECODE PROCESSING; DEVICE AND PROGRAM THEREFOR
JP4418762B2 (ja) * 2004-05-07 2010-02-24 キヤノン株式会社 画像符号化装置及び画像復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体
US20050259729A1 (en) 2004-05-21 2005-11-24 Shijun Sun Video coding with quality scalability
KR20060042295A (ko) * 2004-11-09 2006-05-12 삼성전자주식회사 화상 데이터 부호화 및 복호화 방법 및 장치
WO2006054667A1 (ja) * 2004-11-17 2006-05-26 National University Corporation Shizuoka University データ圧縮伸張方法、プログラム及び装置
US7949044B2 (en) * 2005-04-12 2011-05-24 Lsi Corporation Method for coefficient bitdepth limitation, encoder and bitstream generation apparatus
CA2553473A1 (en) * 2005-07-26 2007-01-26 Wa James Tam Generating a depth map from a tw0-dimensional source image for stereoscopic and multiview imaging
RU2395174C1 (ru) * 2006-03-30 2010-07-20 ЭлДжи ЭЛЕКТРОНИКС ИНК. Способ и устройство для декодирования/кодирования сигнала видео
CN101083768B (zh) 2006-06-02 2010-04-14 三星电子株式会社 处理视频数据的编码器和编码方法及解码器和解码方法
US8606023B2 (en) 2006-06-26 2013-12-10 Qualcomm Incorporated Reduction of errors during computation of inverse discrete cosine transform
US8699810B2 (en) * 2006-06-26 2014-04-15 Qualcomm Incorporated Efficient fixed-point approximations of forward and inverse discrete cosine transforms
US9014280B2 (en) 2006-10-13 2015-04-21 Qualcomm Incorporated Video coding with adaptive filtering for motion compensated prediction
EP2129135B1 (en) * 2007-02-23 2012-08-15 Nippon Telegraph and Telephone Corporation Video coding intra prediction method and decoding method, their device, their program and program-recorded medium
US8401073B2 (en) 2007-03-28 2013-03-19 Panasonic Corporation Inverse quantization circuit, inverse quantization method and image reproducing apparatus
US8238428B2 (en) 2007-04-17 2012-08-07 Qualcomm Incorporated Pixel-by-pixel weighting for intra-frame coding
KR101385957B1 (ko) * 2007-10-04 2014-04-17 삼성전자주식회사 복호화기에서의 양자화 계수 조정 방법 및 장치
KR101370288B1 (ko) * 2007-10-24 2014-03-05 삼성전자주식회사 이미지 신호의 압축 방법 및 장치
KR101394153B1 (ko) 2007-12-11 2014-05-16 삼성전자주식회사 양자화 방법 및 장치, 역양자화 방법 및 장치
US20100027973A1 (en) * 2008-07-29 2010-02-04 Chia-Yun Cheng Image processing circuit and method capable of performing online color space conversion
US8004431B2 (en) 2008-12-09 2011-08-23 Qualcomm Incorporated Fast parsing of variable-to-fixed-length codes
US8762441B2 (en) 2009-06-05 2014-06-24 Qualcomm Incorporated 4X4 transform for media coding
KR101474756B1 (ko) * 2009-08-13 2014-12-19 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
US20120230405A1 (en) 2009-10-28 2012-09-13 Media Tek Singapore Pte. Ltd. Video coding methods and video encoders and decoders with localized weighted prediction
CN101938654B (zh) * 2010-08-17 2013-04-10 浙江大学 一种变换系数的优化量化方法及装置
US9807395B2 (en) * 2011-01-18 2017-10-31 Dolby International Ab Video decoder with reduced dynamic range transform with inverse transform shifting memory
US20120183044A1 (en) * 2011-01-18 2012-07-19 Louis Joseph Kerofsky Video decoder with reduced dynamic range transform with memory storing
US20120230395A1 (en) 2011-03-11 2012-09-13 Louis Joseph Kerofsky Video decoder with reduced dynamic range transform with quantization matricies
US20120307889A1 (en) 2011-06-01 2012-12-06 Sharp Laboratories Of America, Inc. Video decoder with dynamic range adjustments
US20130114688A1 (en) * 2011-11-07 2013-05-09 Louis Joseph Kerofsky Video Decoder with Constrained Dynamic Range

Also Published As

Publication number Publication date
KR101470923B1 (ko) 2014-12-10
MY168044A (en) 2018-10-11
JP2017130982A (ja) 2017-07-27
MX2014000055A (es) 2014-04-30
MY175432A (en) 2020-06-25
TWI519142B (zh) 2016-01-21
CA2840939A1 (en) 2013-01-03
TWI502970B (zh) 2015-10-01
KR101642979B1 (ko) 2016-07-26
AU2017248434B2 (en) 2018-08-09
AU2012276363B2 (en) 2016-02-18
ZA201400703B (en) 2016-08-31
US9549202B2 (en) 2017-01-17
KR101635509B1 (ko) 2016-07-01
JP2015164332A (ja) 2015-09-10
US20150215620A1 (en) 2015-07-30
KR20150009492A (ko) 2015-01-26
KR20180071208A (ko) 2018-06-27
US9888242B2 (en) 2018-02-06
WO2013002619A2 (ko) 2013-01-03
MX354286B (es) 2018-02-22
TW201613356A (en) 2016-04-01
WO2013002619A3 (ko) 2013-03-14
PH12017501640A1 (en) 2018-04-30
CN104837021A (zh) 2015-08-12
MY175434A (en) 2020-06-25
PH12017501640B1 (en) 2018-04-30
JP2014523699A (ja) 2014-09-11
KR20130004180A (ko) 2013-01-09
EP2902918A1 (en) 2015-08-05
PH12017501639A1 (en) 2018-04-30
KR101861821B1 (ko) 2018-05-28
CA2840939C (en) 2018-08-07
KR20150124419A (ko) 2015-11-05
US9407917B2 (en) 2016-08-02
MX343865B (es) 2016-11-25
JP6141900B2 (ja) 2017-06-07
US9414074B2 (en) 2016-08-09
US20140140411A1 (en) 2014-05-22
RU2620718C2 (ru) 2017-05-29
MX354287B (es) 2018-02-22
KR101708029B1 (ko) 2017-02-17
TWI601419B (zh) 2017-10-01
EP2905708A1 (en) 2015-08-12
US20150181235A1 (en) 2015-06-25
AU2017248434A1 (en) 2017-11-02
PH12017501638B1 (en) 2018-04-30
CN103765893A (zh) 2014-04-30
KR101969932B1 (ko) 2019-04-17
RU2689196C1 (ru) 2019-05-24
PH12017501638A1 (en) 2018-04-30
MX344091B (es) 2016-12-05
AU2016201362B2 (en) 2017-07-20
TW201540054A (zh) 2015-10-16
CA3007186A1 (en) 2013-01-03
CN104935924A (zh) 2015-09-23
RU2014102989A (ru) 2015-08-10
PH12017501637A1 (en) 2018-04-30
RU2660613C1 (ru) 2018-07-06
TWI542203B (zh) 2016-07-11
US20170104996A1 (en) 2017-04-13
EP2728874A4 (en) 2015-05-20
TW201306603A (zh) 2013-02-01
KR20140085387A (ko) 2014-07-07
CA3007186C (en) 2019-10-15
US20160286236A1 (en) 2016-09-29
PH12017501637B1 (en) 2018-04-30
TWI562621B (en) 2016-12-11
AU2012276363A1 (en) 2014-01-30
KR20170037901A (ko) 2017-04-05
KR20150124420A (ko) 2015-11-05
KR101617795B1 (ko) 2016-05-03
TW201630426A (zh) 2016-08-16
US9392285B2 (en) 2016-07-12
EP2728874A2 (en) 2014-05-07
JP6388685B2 (ja) 2018-09-12
PH12017501639B1 (en) 2018-04-30
CN104837026A (zh) 2015-08-12
AU2016201362A1 (en) 2016-03-24

Similar Documents

Publication Publication Date Title
TWI601419B (zh) 視訊解碼方法
JP6665225B2 (ja) ビデオ復号化方法とその装置、ビデオ符号化方法とその装置
TWI526052B (zh) 用於視訊解碼的裝置
CN106803957B (zh) 对视频进行解码的设备