JP5792381B2 - 最後の有意変換係数のコーディング - Google Patents
最後の有意変換係数のコーディング Download PDFInfo
- Publication number
- JP5792381B2 JP5792381B2 JP2014519020A JP2014519020A JP5792381B2 JP 5792381 B2 JP5792381 B2 JP 5792381B2 JP 2014519020 A JP2014519020 A JP 2014519020A JP 2014519020 A JP2014519020 A JP 2014519020A JP 5792381 B2 JP5792381 B2 JP 5792381B2
- Authority
- JP
- Japan
- Prior art keywords
- transform coefficient
- scan order
- coefficient block
- block
- video
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
-
- 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/46—Embedding additional information in the video signal during the compression process
- H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
本出願は、その内容全体が参照により本明細書に組み込まれる、2011年6月28日に出願された米国仮出願第61/502,269号、2011年6月30日に出願された米国仮出願第61/503,529号、2011年10月24日に出願された米国仮出願第61/550,775号、および2011年10月24日に出願された米国仮出願第61/550,784号の利益を主張する。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
[C1]
ビデオデータを符号化するための方法であって、
変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに、前記変換係数ブロックの最後の有意変換係数が所与の順序位置で発生すると判断することと、ここで、前記変換係数ブロックは、前記ビデオデータに関連する変換係数を備える、
前記変換係数ブロック中の所与の変換係数の座標を指定する座標インジケータを生成することと、ここで、前記所与の変換係数は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに前記所与の順序位置で発生する、
前記座標インジケータのエントロピー符号化バージョンを生成するために、前記座標インジケータに対してエントロピー符号化演算を実行することと、
前記座標インジケータの前記エントロピー符号化バージョンを出力することと
を備える、方法。
[C2]
前記変換係数ブロックについてのレベル情報を生成するために前記コーディングスキャン順序を使用することと、
前記レベル情報のエントロピー符号化バージョンを生成するために前記レベル情報に対してエントロピーコーディング演算を実行することと、
前記レベル情報の前記エントロピー符号化バージョンを出力することと
をさらに備える、[C1]に記載の方法。
[C3]
前記仮定したスキャン順序は、前記変換係数ブロックの左上隅で開始する、
[C1]に記載の方法。
[C4]
コーディングユニット(CU)の予測ユニット(PU)についての予測ビデオブロックデータを生成するために前記PUに対してイントラ予測を実行することと、
前記予測ビデオブロックに基づいて残差データを生成する残差生成演算を実行することと、
前記変換係数ブロックを生成するために前記残差データの一部分に変換を適用することと、
前記変換係数ブロック中の変換係数を量子化することと
をさらに備える、[C1]に記載の方法。
[C5]
前記コーディングスキャン順序が前記仮定したスキャン順序とは異なる、[C1]に記載の方法。
[C6]
前記仮定したスキャン順序は、サブブロックスキャン順序であり、前記コーディングスキャン順序は、水平スキャン順序と、垂直スキャン順序と、対角スキャン順序と、ジグザグスキャン順序と、前記サブブロックスキャン順序との中から選択される、
[C1]に記載の方法。
[C7]
ビデオデータを復号するための方法であって、
変換係数ブロック中の所与の位置の座標を指定する座標インジケータを受信することと、ここで、前記所与の位置は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生し、前記変換係数ブロックの最後の有意変換係数は、前記変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに前記所与の順序位置で発生し、前記変換係数ブロックは、前記ビデオデータに関連する変換係数を備える、
前記座標インジケータを、前記所与の順序位置を指定するスキャンベース最後の有意係数(LSC)インジケータに変換することと
を備える、方法。
[C8]
前記変換係数ブロック中の対応する変換係数が有意であるかどうかを示す値を備える有意性マップの符号化バージョンを受信することと、ここで、前記有意性マップ中の前記値は、前記コーディングスキャン順序に従って順序付けられる、
前記有意性マップを復号するために前記スキャンベースLSCインジケータを使用することと
をさらに備える、[C7]に記載の方法。
[C9]
前記座標インジケータを前記スキャンベースLSCインジケータに変換した後に前記有意性マップは、復号される、
[C8]に記載の方法。
[C10]
前記有意性マップをエントロピー復号した後に、前記変換係数ブロックの前記有意性マップとレベル情報とに基づいて前記変換係数ブロックを再作成することをさらに備え、前記レベル情報は、前記変換係数ブロック中の有意変換係数の絶対値を含む、
[C8]に記載の方法。
[C11]
イントラ予測モードを判断することと、
前記イントラ予測モードに基づいて前記コーディングスキャン順序を判断することと、
前記有意性マップを復号した後におよび前記コーディングスキャン順序を判断した後に、前記有意性マップと、前記コーディングスキャン順序と、前記レベル情報とに基づいて前記変換係数ブロックを再作成することと、
前記変換係数ブロックを再作成した後に、前記変換係数ブロックを逆量子化することと、
前記変換係数ブロックを逆量子化した後に、前記変換係数ブロックに逆変換を適用することに少なくとも部分的によって残差データを生成することと、
予測ビデオブロックを生成するためにイントラ予測を実行することと、
前記残差データと前記予測ビデオブロックとを生成した後に、前記残差データと前記予測ビデオブロックとに基づいてビデオブロックを再構成することと
をさらに備える、[C10]に記載の方法。
[C12]
前記座標インジケータを変換することは、前記座標インジケータから前記スキャンベースLSCインジケータを導出する非反復アルゴリズムを実行することを備える、
[C7]に記載の方法。
[C13]
前記座標インジケータを変換することは、座標をスキャンベースLSCインジケータにマッピングするデータ構造にアクセスすることを備える、
[C7]に記載の方法。
[C14]
前記座標インジケータを変換することは、
前記座標を有する位置に達するまで前記仮定したスキャン順序に従って前記変換係数ブロック中の位置をくまなくスキャンするループ演算を実行することと、
前記座標を有する前記位置より前の、前記変換係数ブロックの位置ごとに前記スキャンベースLSCインジケータを増分することと
を備える、[C7]に記載の方法。
[C15]
前記コーディングスキャン順序が前記仮定したスキャン順序とは異なる、[C7]に記載の方法。
[C16]
前記仮定したスキャン順序は、サブブロックスキャン順序であり、前記コーディングスキャン順序は、水平スキャン順序と、垂直スキャン順序と、対角スキャン順序と、ジグザグスキャン順序と、前記サブブロックスキャン順序との中から選択される、
[C7]に記載の方法。
[C17]
前記コーディングスキャン順序を判断することと、
前記コーディングスキャン順序が前記仮定したスキャン順序と同じでないと判断したことに応答して、前記スキャンベースLSCインジケータを前記変換係数ブロックの前記最後の有意係数の座標に変換することと、
前記最後の有意変換の前記座標に基づいて、前記変換係数ブロックの有意性マップまたはレベル情報をエントロピー復号または再構成することと
をさらに備える、[C7]に記載の方法。
[C18]
変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに、前記変換係数ブロックの最後の有意変換係数が所与の順序位置で発生すると判断することと、ここで、前記変換係数ブロックは、変換係数を備える、
前記変換係数ブロック中の所与の変換係数の座標を指定する座標インジケータを生成することと、ここで、前記所与の係数は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに前記所与の順序位置で発生する、
前記座標インジケータのエントロピー符号化バージョンを生成するために、前記座標インジケータに対してエントロピー符号化演算を実行することと、
前記座標インジケータの前記エントロピー符号化バージョンを出力することと
を行うように構成される1つまたは複数のプロセッサを備える、ビデオ符号化デバイス。
[C19]
前記1つまたは複数のプロセッサは、
前記変換係数ブロックについてのレベル情報を生成するために前記コーディングスキャン順序を使用することと、
前記レベル情報のエントロピー符号化バージョンを生成するために前記レベル情報に対してエントロピーコーディング演算を実行することと、
前記レベル情報の前記エントロピー符号化バージョンを出力することと
を行うように構成される、[C18]に記載のビデオ符号化デバイス。
[C20]
前記仮定したスキャン順序は、前記変換係数ブロックの左上隅で開始する、
[C18]に記載のビデオ符号化デバイス。
[C21]
前記1つまたは複数のプロセッサは、
コーディングユニット(CU)の予測ユニット(PU)についての予測ビデオブロックを生成するために前記PUに対してイントラ予測を実行することと、
前記予測ビデオブロックに基づいて残差データを生成する残差生成演算を実行することと、
前記変換係数ブロックを生成するために前記残差データの一部分に変換を適用することと、
前記変換係数ブロック中の変換係数を量子化することと
を行うように構成される、[C18]に記載のビデオ符号化デバイス。
[C22]
前記コーディングスキャン順序は、前記仮定したスキャン順序とは異なる、
[C18]に記載のビデオ符号化デバイス。
[C23]
前記仮定したスキャン順序がサブブロックスキャン順序であり、前記コーディングスキャン順序は、水平スキャン順序と、垂直スキャン順序と、対角スキャン順序と、ジグザグスキャン順序と、前記サブブロックスキャン順序との中から選択される、
[C18]に記載のビデオ符号化デバイス。
[C24]
変換係数ブロック中の所与の位置の座標を指定する座標インジケータを受信することと、ここで、前記所与の位置は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生し、前記変換係数ブロックの最後の有意変換係数は、前記変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに、前記所与の順序位置で発生し、前記変換係数ブロックは、変換係数を備える、
前記座標インジケータを、前記所与の順序位置を指定するスキャンベースLSCインジケータに変換することと
を行うように構成される1つまたは複数のプロセッサを備える、ビデオ復号デバイス。
[C25]
前記1つまたは複数のプロセッサは、
有意性マップのエントロピー符号化バージョンを受信することと、ここで、前記有意性マップは、前記変換係数ブロック中の対応する変換係数が有意であるかどうかを示す値を備え、前記有意性マップ中の前記値は、前記コーディングスキャン順序に従って順序付けられる、
前記有意性マップを復号するために前記スキャンベースLSCインジケータを使用することと
を行うように構成される、[C24]に記載のビデオ復号デバイス。
[C26]
前記1つまたは複数のプロセッサは、前記座標インジケータを前記スキャンベースLSCインジケータに変換した後に前記有意性マップをエントロピー復号するように構成される、
[C25]に記載のビデオ復号デバイス。
[C27]
前記有意性マップをエントロピー復号した後に、前記1つまたは複数のプロセッサは、前記変換係数ブロックの前記有意性マップとレベル情報とに基づいて前記変換係数ブロックを再作成するように構成され、前記レベル情報は、前記変換係数ブロック中の有意変換係数の絶対値を含む、
[C25]に記載のビデオ復号デバイス。
[C28]
前記1つまたは複数のプロセッサは、
イントラ予測モードを判断することと、
前記イントラ予測モードに基づいて前記コーディングスキャン順序を判断することと、
前記有意性マップを復号した後におよび前記コーディングスキャン順序を判断した後に、前記有意性マップと、前記コーディングスキャン順序と、前記レベル情報とに基づいて前記変換係数ブロックを再作成することと、
前記変換係数ブロックを再作成した後に、前記変換係数ブロックを逆量子化することと、
前記変換係数ブロックを逆量子化した後に、前記変換係数ブロックに逆変換を適用することに少なくとも部分的によって残差データを生成することと、
予測ビデオブロックを生成するためにイントラ予測を実行することと、
前記残差データと前記予測ビデオブロックとを生成した後に、前記残差データと前記予測ビデオブロックとに基づいてビデオブロックを再構成することと
を行うように構成される、[C27]に記載のビデオ復号デバイス。
[C29]
前記1つまたは複数のプロセッサは、前記座標インジケータから前記スキャンベースLSCインジケータを導出する非反復アルゴリズムを実行することに少なくとも部分的によって、前記座標インジケータを変換するように構成される、
[C24]に記載のビデオ復号デバイス。
[C30]
前記1つまたは複数のプロセッサは、座標をスキャンベースLSCインジケータにマッピングするデータ構造にアクセスすることに少なくとも部分的によって、前記座標インジケータを前記スキャンベースLSCインジケータに変換するように構成される、
[C24]に記載のビデオ復号デバイス。
[C31]
前記1つまたは複数のプロセッサは、
前記座標を有する位置に達するまで前記仮定したスキャン順序に従って前記変換係数ブロック中の位置をくまなくスキャンするループ演算を実行することと、
前記座標を有する前記位置より前の、前記変換係数ブロックの位置ごとに前記スキャンベースLSCインジケータを増分することと
に少なくとも部分的によって、前記座標インジケータを前記スキャンベースLSCインジケータに変換することを行うように構成される、
[C24]に記載のビデオ復号デバイス。
[C32]
前記コーディングスキャン順序は、前記仮定したスキャン順序とは異なる、
[C24]に記載のビデオ復号デバイス。
[C33]
前記仮定したスキャン順序は、サブブロックスキャン順序であり、前記コーディングスキャン順序は、水平スキャン順序と、垂直スキャン順序と、対角スキャン順序と、ジグザグスキャン順序と、前記サブブロックスキャン順序との中から選択される、
[C24]に記載のビデオ復号デバイス。
[C34]
前記1つまたは複数のプロセッサは、
前記コーディングスキャン順序を判断することと、
前記コーディングスキャン順序が前記仮定したスキャン順序と同じでないと判断したことに応答して、前記スキャンベースLSCインジケータを前記変換係数ブロックの前記最後の有意係数の座標に変換することと、
前記最後の有意係数の前記座標に基づいて、前記変換係数ブロックの有意性マップをエントロピー復号または再構成することと
を行うように構成される、[C24]に記載のビデオ復号デバイス。
[C35]
変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに、前記変換係数ブロックの最後の有意変換係数が所与の順序位置で発生すると判断するための手段と、ここで、前記変換係数ブロックは、変換係数を備える、
前記変換係数ブロック中の所与の変換係数の座標を指定する座標インジケータを生成するための手段と、ここで、前記所与の変換係数は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに前記所与の順序位置で発生する、
前記座標インジケータのエントロピー符号化バージョンを生成するために、前記座標インジケータに対してエントロピーコーディング演算を実行するための手段と、
前記座標インジケータの前記エントロピー符号化バージョンを出力するための手段と
を備える、ビデオ符号化デバイス。
[C36]
前記コーディングスキャン順序は、前記仮定したスキャン順序とは異なる、
[C35]に記載のビデオ符号化デバイス。
[C37]
変換係数ブロック中の所与の位置の座標を指定する座標インジケータを受信するための手段と、ここで、前記所与の位置は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生し、前記変換係数ブロックの最後の有意変換係数は、前記変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに前記所与の順序位置で発生し、前記変換係数ブロックは、変換係数を備える、
前記座標インジケータを、前記所与の順序位置を指定するスキャンベースLSCインジケータに変換するための手段と
を備える、ビデオ復号デバイス。
[C38]
前記コーディングスキャン順序が前記仮定したスキャン順序とは異なる、
[C37]に記載のビデオ復号デバイス。
[C39]
変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに、前記変換係数ブロックの最後の有意係数(LSC)が所与の順序位置で発生すると判断することと、ここで、前記変換係数ブロックが変換係数を備える、
座標インジケータを生成することと、前記座標インジケータは、前記変換係数ブロック中の所与の変換係数の座標を指定し、前記所与の変換係数は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに前記所与の順序位置で発生する、
前記座標インジケータのエントロピー符号化バージョンを生成するために、前記座標インジケータに対してエントロピーコーディング演算を実行することと、
前記座標インジケータの前記エントロピー符号化バージョンを出力することと
を行うように1つまたは複数のプロセッサを構成する命令を記憶したコンピュータ可読記憶媒体を備える、
コンピュータプログラム製品。
[C40]
前記コーディングスキャン順序は、前記仮定したスキャン順序とは異なる、
[C39]に記載のコンピュータプログラム製品。
[C41]
2次元変換係数ブロック中の所与の位置の座標を指定するブロックベース最後の有意係数(LSC)インジケータを受信することと、ここで、前記所与の位置は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに、所与の順序位置で発生し、前記変換係数ブロックのLSCは、前記変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに前記所与の順序位置で発生し、前記変換係数ブロックは、前記ビデオデータの情報を表す変換係数を備える、
前記座標インジケータを、前記所与の順序位置を指定するスキャンベースLSCインジケータに変換することと
を行うように1つまたは複数のプロセッサを構成する命令を記憶したコンピュータ可読記憶媒体を備える、
コンピュータプログラム製品。
[C42]
前記コーディングスキャン順序は、前記仮定したスキャン順序とは異なる、
[C41]に記載のコンピュータプログラム製品。
Claims (34)
- ビデオデータを符号化するための方法であって、
変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに、前記変換係数ブロックの最後の有意係数が所与の順序位置で発生すると判断することと、ここで、前記変換係数ブロックは、前記ビデオデータに関連する変換係数を備える、
置換係数を識別することと、ここで、前記置換係数は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに前記最後の有意係数の順序位置と同じ順序位置で発生し、前記コーディングスキャン順序は、前記仮定したスキャン順序と異なる、
前記置換係数の座標インジケータを生成することと、ここで、前記置換係数の前記座標インジケータは、前記置換係数の前記変換係数ブロック内の座標を指定し、前記コーディングスキャン順序にかかわらず前記最後の有意係数の前記所与の前記順序位置を示す、
前記座標インジケータのエントロピー符号化バージョンを生成するために、前記座標インジケータに対してエントロピー符号化演算を実行することと、
前記座標インジケータの前記エントロピー符号化バージョンを出力することと
を備える、方法。 - 前記変換係数ブロックについてのレベル情報を生成するために前記コーディングスキャン順序を使用することと、
前記レベル情報のエントロピー符号化バージョンを生成するために前記レベル情報に対してエントロピーコーディング演算を実行することと、
前記レベル情報の前記エントロピー符号化バージョンを出力することと
をさらに備える、請求項1に記載の方法。 - 前記仮定したスキャン順序は、前記変換係数ブロックの左上隅で開始する、
請求項1に記載の方法。 - コーディングユニット(CU)の予測ユニット(PU)についての予測ビデオブロックを生成するために前記PUに対してイントラ予測を実行することと、
前記予測ビデオブロックに基づいて残差データを生成する残差生成演算を実行することと、
前記変換係数ブロックを生成するために前記残差データの一部分に変換を適用することと、
前記変換係数ブロック中の変換係数を量子化することと
をさらに備える、請求項1に記載の方法。 - 前記仮定したスキャン順序は、サブブロックスキャン順序であり、前記コーディングスキャン順序は、水平スキャン順序と、垂直スキャン順序と、対角スキャン順序と、ジグザグスキャン順序との中から選択される、
請求項1に記載の方法。 - ビデオデータを復号するための方法であって、
変換係数ブロック中の所与の位置の座標を指定する座標インジケータを受信することと、ここで、前記所与の位置は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生し、前記所与の順序位置は、前記変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときの最後の有意係数の順序位置と同じ順序位置で発生し、前記変換係数ブロックは、前記ビデオデータに関連する変換係数を備え、前記コーディングスキャン順序は、前記仮定したスキャン順序と異なる、
前記座標インジケータを、前記所与の順序位置を指定するスキャンベース最後の有意係数(LSC)インジケータに変換することと
を備え、前記座標インジケータは、前記コーディングスキャン順序にかかわらず前記最後の有意係数の順序位置を示す、方法。 - 前記変換係数ブロック中の対応する変換係数が有意であるかどうかを示す値を備える有意性マップの符号化バージョンを受信することと、ここで、前記有意性マップ中の前記値は、前記コーディングスキャン順序に従って順序付けられる、
前記有意性マップを復号するために前記スキャンベースLSCインジケータを使用することと
をさらに備える、請求項6に記載の方法。 - 前記座標インジケータを前記スキャンベースLSCインジケータに変換した後に前記有意性マップは、復号される、
請求項7に記載の方法。 - 前記有意性マップをエントロピー復号した後に、前記変換係数ブロックの前記有意性マップとレベル情報とに基づいて前記変換係数ブロックを再作成することをさらに備え、前記レベル情報は、前記変換係数ブロック中の有意係数の絶対値を含む、
請求項7に記載の方法。 - イントラ予測モードを判断することと、
前記イントラ予測モードに基づいて前記コーディングスキャン順序を判断することと、
前記有意性マップを復号した後におよび前記コーディングスキャン順序を判断した後に、前記有意性マップと、前記コーディングスキャン順序と、前記レベル情報とに基づいて前記変換係数ブロックを再作成することと、
前記変換係数ブロックを再作成した後に、前記変換係数ブロックを逆量子化することと、
前記変換係数ブロックを逆量子化した後に、前記変換係数ブロックに逆変換を適用することに少なくとも部分的によって残差データを生成することと、
予測ビデオブロックを生成するためにイントラ予測を実行することと、
前記残差データと前記予測ビデオブロックとを生成した後に、前記残差データと前記予測ビデオブロックとに基づいてビデオブロックを再構成することと
をさらに備える、請求項9に記載の方法。 - 前記座標インジケータを変換することは、前記座標インジケータから前記スキャンベースLSCインジケータを導出する非反復アルゴリズムを実行することを備える、
請求項6に記載の方法。 - 前記座標インジケータを変換することは、座標をスキャンベースLSCインジケータにマッピングするデータ構造にアクセスすることを備える、
請求項6に記載の方法。 - 前記座標インジケータを変換することは、
前記座標を有する位置に達するまで前記仮定したスキャン順序に従って前記変換係数ブロック中の位置をくまなくスキャンするループ演算を実行することと、
前記座標を有する前記位置より前の、前記変換係数ブロックの位置ごとに前記スキャンベースLSCインジケータを増分することと
を備える、請求項6に記載の方法。 - 前記仮定したスキャン順序は、サブブロックスキャン順序であり、前記コーディングスキャン順序は、水平スキャン順序と、垂直スキャン順序と、対角スキャン順序と、ジグザグスキャン順序との中から選択される、
請求項6に記載の方法。 - 前記コーディングスキャン順序を判断することと、
前記コーディングスキャン順序が前記仮定したスキャン順序と同じでないと判断したことに応答して、前記スキャンベースLSCインジケータを前記変換係数ブロックの前記最後の有意係数の座標に変換することと、
前記最後の有意係数の前記座標に基づいて、前記変換係数ブロックの有意性マップまたはレベル情報をエントロピー復号または再構成することと
をさらに備える、請求項6に記載の方法。 - ビデオデータを記憶するように構成されたメモリと、
変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに、前記変換係数ブロックの最後の有意係数が所与の順序位置で発生すると判断することと、ここで、前記変換係数ブロックは、前記ビデオデータに関連する変換係数を備える、
置換係数を識別することと、ここで、前記置換係数は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに前記最後の有意係数の順序位置と同じ順序位置で発生し、前記コーディングスキャン順序は、前記仮定したスキャン順序と異なる、
前記置換係数の座標インジケータを生成することと、ここで、前記置換係数の前記座標インジケータは、前記置換係数の前記変換係数ブロック内の座標を指定し、前記コーディングスキャン順序にかかわらず前記最後の有意係数の前記所与の順序位置を示す、
前記座標インジケータのエントロピー符号化バージョンを生成するために、前記座標インジケータに対してエントロピー符号化演算を実行することと、
前記座標インジケータの前記エントロピー符号化バージョンを出力することと
を行うように構成される1つまたは複数のプロセッサと、
を備える、ビデオ符号化デバイス。 - 前記1つまたは複数のプロセッサは、
前記変換係数ブロックについてのレベル情報を生成するために前記コーディングスキャン順序を使用することと、
前記レベル情報のエントロピー符号化バージョンを生成するために前記レベル情報に対してエントロピーコーディング演算を実行することと、
前記レベル情報の前記エントロピー符号化バージョンを出力することと
を行うように構成される、請求項16に記載のビデオ符号化デバイス。 - 前記仮定したスキャン順序は、前記変換係数ブロックの左上隅で開始する、
請求項16に記載のビデオ符号化デバイス。 - 前記1つまたは複数のプロセッサは、
コーディングユニット(CU)の予測ユニット(PU)についての予測ビデオブロックを生成するために前記PUに対してイントラ予測を実行することと、
前記予測ビデオブロックに基づいて残差データを生成する残差生成演算を実行することと、
前記変換係数ブロックを生成するために前記残差データの一部分に変換を適用することと、
前記変換係数ブロック中の変換係数を量子化することと
を行うように構成される、請求項16に記載のビデオ符号化デバイス。 - 前記仮定したスキャン順序がサブブロックスキャン順序であり、前記コーディングスキャン順序は、水平スキャン順序と、垂直スキャン順序と、対角スキャン順序と、ジグザグスキャン順序との中から選択される、
請求項16に記載のビデオ符号化デバイス。 - ビデオデータを記憶するように構成されたメモリと、
前記ビデオデータに関連する変換係数ブロック中の所与の位置の座標を指定する座標インジケータを受信することと、ここで、前記所与の位置は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生し、前記所与の順序位置は、前記変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときの最後の有意係数の順序位置と同じ順序位置で発生し、前記変換係数ブロックは、変換係数を備え、前記コーディングスキャン順序は、前記仮定したスキャン順序と異なる、
前記座標インジケータを、前記所与の順序位置を指定するスキャンベース最後の有意係数(LSC)インジケータに変換することと
を行うように構成される1つまたは複数のプロセッサと、を備え、前記座標インジケータは、前記コーディングスキャン順序にかかわらず前記最後の前記有意係数の順序位置を示す、ビデオ復号デバイス。 - 前記1つまたは複数のプロセッサは、
有意性マップのエントロピー符号化バージョンを受信することと、ここで、前記有意性マップは、前記変換係数ブロック中の対応する変換係数が有意であるかどうかを示す値を備え、前記有意性マップ中の前記値は、前記コーディングスキャン順序に従って順序付けられる、
前記有意性マップをエントロピー復号するために前記スキャンベースLSCインジケータを使用することと
を行うように構成される、請求項21に記載のビデオ復号デバイス。 - 前記1つまたは複数のプロセッサは、前記座標インジケータを前記スキャンベースLSCインジケータに変換した後に前記有意性マップをエントロピー復号するように構成される、
請求項22に記載のビデオ復号デバイス。 - 前記有意性マップをエントロピー復号した後に、前記1つまたは複数のプロセッサは、前記変換係数ブロックの前記有意性マップとレベル情報とに基づいて前記変換係数ブロックを再作成するように構成され、前記レベル情報は、前記変換係数ブロック中の有意係数の絶対値を含む、
請求項22に記載のビデオ復号デバイス。 - 前記1つまたは複数のプロセッサは、
イントラ予測モードを判断することと、
前記イントラ予測モードに基づいて前記コーディングスキャン順序を判断することと、
前記有意性マップを復号した後におよび前記コーディングスキャン順序を判断した後に、前記有意性マップと、前記コーディングスキャン順序と、前記レベル情報とに基づいて前記変換係数ブロックを再作成することと、
前記変換係数ブロックを再作成した後に、前記変換係数ブロックを逆量子化することと、
前記変換係数ブロックを逆量子化した後に、前記変換係数ブロックに逆変換を適用することに少なくとも部分的によって残差データを生成することと、
予測ビデオブロックを生成するためにイントラ予測を実行することと、
前記残差データと前記予測ビデオブロックとを生成した後に、前記残差データと前記予測ビデオブロックとに基づいてビデオブロックを再構成することと
を行うように構成される、請求項24に記載のビデオ復号デバイス。 - 前記1つまたは複数のプロセッサは、前記座標インジケータから前記スキャンベースLSCインジケータを導出する非反復アルゴリズムを実行することに少なくとも部分的によって、前記座標インジケータを変換するように構成される、
請求項21に記載のビデオ復号デバイス。 - 前記1つまたは複数のプロセッサは、座標をスキャンベースLSCインジケータにマッピングするデータ構造にアクセスすることに少なくとも部分的によって、前記座標インジケータを前記スキャンベースLSCインジケータに変換するように構成される、
請求項21に記載のビデオ復号デバイス。 - 前記1つまたは複数のプロセッサは、
前記座標を有する位置に達するまで前記仮定したスキャン順序に従って前記変換係数ブロック中の位置をくまなくスキャンするループ演算を実行することと、
前記座標を有する前記位置より前の、前記変換係数ブロックの位置ごとに前記スキャンベースLSCインジケータを増分することと
に少なくとも部分的によって、前記座標インジケータを前記スキャンベースLSCインジケータに変換することを行うように構成される、
請求項21に記載のビデオ復号デバイス。 - 前記仮定したスキャン順序は、サブブロックスキャン順序であり、前記コーディングスキャン順序は、水平スキャン順序と、垂直スキャン順序と、対角スキャン順序と、ジグザグスキャン順序との中から選択される、
請求項21に記載のビデオ復号デバイス。 - 前記1つまたは複数のプロセッサは、
前記コーディングスキャン順序を判断することと、
前記コーディングスキャン順序が前記仮定したスキャン順序と同じでないと判断したことに応答して、前記スキャンベースLSCインジケータを前記変換係数ブロックの前記最後の有意係数の座標に変換することと、
前記最後の有意係数の前記座標に基づいて、前記変換係数ブロックの有意性マップをエントロピー復号または再構成することと
を行うように構成される、請求項21に記載のビデオ復号デバイス。 - 変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに、前記変換係数ブロックの最後の有意係数が所与の順序位置で発生すると判断するための手段と、ここで、前記変換係数ブロックは、変換係数を備える、
置換係数を識別するための手段と、ここで、前記置換係数は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに前記最後の有意係数の順序位置と同じ順序位置で発生し、前記コーディングスキャン順序は、前記仮定したスキャン順序と異なる、
前記置換係数の座標インジケータを生成するための手段と、ここで、前記置換係数の前記座標インジケータは、前記置換係数の前記変換係数ブロック内の座標を指定し、前記コーディングスキャン順序にかかわらず前記最後の有意係数の前記所与の順序位置を示す、
前記座標インジケータのエントロピー符号化バージョンを生成するために、前記座標インジケータに対してエントロピーコーディング演算を実行するための手段と、
前記座標インジケータの前記エントロピー符号化バージョンを出力するための手段と
を備える、ビデオ符号化デバイス。 - 変換係数ブロック中の所与の位置の座標を指定する座標インジケータを受信するための手段と、ここで、前記所与の位置は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生し、前記所与の順序位置は、前記変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときの最後の有意係数の順序位置と同じ順序位置で発生し、前記変換係数ブロックは、変換係数を備え、前記コーディングスキャン順序は、前記仮定したスキャン順序と異なる、
前記座標インジケータを、前記所与の順序位置を指定するスキャンベース最後の有意係数(LSC)インジケータに変換するための手段と
を備え、前記座標インジケータは、前記コーディングスキャン順序にかかわらず前記最後の有意係数の前記順序位置を示す、ビデオ復号デバイス。 - 変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに、前記変換係数ブロックの最後の有意係数(LSC)が所与の順序位置で発生すると判断することと、ここで、前記変換係数ブロックが変換係数を備える、
置換係数を識別することと、ここで、前記置換係数は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに前記最後の有意係数の順序位置と同じ順序位置で発生し、前記コーディングスキャン順序は、前記仮定したスキャン順序と異なる、
前記置換係数の座標インジケータを生成することと、ここで、前記置換係数の前記座標インジケータは、前記置換係数の前記変換係数ブロック内の座標を指定し、前記コーディングスキャン順序にかかわらず前記最後の有意係数の前記所与の順序位置を示す、
前記座標インジケータのエントロピー符号化バージョンを生成するために、前記座標インジケータに対してエントロピーコーディング演算を実行することと、
前記座標インジケータの前記エントロピー符号化バージョンを出力することと
を行うように1つまたは複数のプロセッサを構成する命令を備える、
コンピュータプログラム。 - 変換係数ブロック中の所与の位置の座標を指定するブロックベース最後の有意係数(LSC)インジケータを受信することと、ここで、前記所与の位置は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに、所与の順序位置で発生し、前記所与の順序位置は、前記変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときの最後の有意係数の順序位置と同じ順序位置で発生し、前記変換係数ブロックは、変換係数を備え、前記コーディングスキャン順序は、前記仮定したスキャン順序と異なる、
座標インジケータを、前記所与の順序位置を指定するスキャンベースLSCインジケータに変換することと
を行うように1つまたは複数のプロセッサを構成する命令を備え、前記座標インジケータは、前記コーディングスキャン順序にかかわらず前記最後の有意係数の前記順序位置を示す、
コンピュータプログラム。
Applications Claiming Priority (11)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161502269P | 2011-06-28 | 2011-06-28 | |
US61/502,269 | 2011-06-28 | ||
US201161503529P | 2011-06-30 | 2011-06-30 | |
US61/503,529 | 2011-06-30 | ||
US201161550784P | 2011-10-24 | 2011-10-24 | |
US201161550775P | 2011-10-24 | 2011-10-24 | |
US61/550,784 | 2011-10-24 | ||
US61/550,775 | 2011-10-24 | ||
US13/534,332 US9491469B2 (en) | 2011-06-28 | 2012-06-27 | Coding of last significant transform coefficient |
US13/534,332 | 2012-06-27 | ||
PCT/US2012/044629 WO2013003581A1 (en) | 2011-06-28 | 2012-06-28 | Coding of last significant transform coefficient |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014523704A JP2014523704A (ja) | 2014-09-11 |
JP5792381B2 true JP5792381B2 (ja) | 2015-10-14 |
Family
ID=47390665
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014519020A Expired - Fee Related JP5792381B2 (ja) | 2011-06-28 | 2012-06-28 | 最後の有意変換係数のコーディング |
JP2014519021A Active JP5792382B2 (ja) | 2011-06-28 | 2012-06-28 | ビデオコーディングにおける最後の有意変換係数のスキャン順序での位置の導出 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014519021A Active JP5792382B2 (ja) | 2011-06-28 | 2012-06-28 | ビデオコーディングにおける最後の有意変換係数のスキャン順序での位置の導出 |
Country Status (9)
Country | Link |
---|---|
US (2) | US9167253B2 (ja) |
EP (2) | EP2727346A1 (ja) |
JP (2) | JP5792381B2 (ja) |
KR (2) | KR101650635B1 (ja) |
CN (1) | CN103621086B (ja) |
BR (1) | BR112013032702A2 (ja) |
CA (1) | CA2840618C (ja) |
RU (1) | RU2576590C2 (ja) |
WO (2) | WO2013003584A1 (ja) |
Families Citing this family (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9497472B2 (en) | 2010-11-16 | 2016-11-15 | Qualcomm Incorporated | Parallel context calculation in video coding |
US9042440B2 (en) | 2010-12-03 | 2015-05-26 | Qualcomm Incorporated | Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding |
US8976861B2 (en) | 2010-12-03 | 2015-03-10 | Qualcomm Incorporated | Separately coding the position of a last significant coefficient of a video block in video coding |
US20120163456A1 (en) | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Using a most probable scanning order to efficiently code scanning order information for a video block in video coding |
US9106913B2 (en) | 2011-03-08 | 2015-08-11 | Qualcomm Incorporated | Coding of transform coefficients for video coding |
US10499059B2 (en) | 2011-03-08 | 2019-12-03 | Velos Media, Llc | Coding of transform coefficients for video coding |
US9167253B2 (en) | 2011-06-28 | 2015-10-20 | Qualcomm Incorporated | Derivation of the position in scan order of the last significant transform coefficient in video coding |
US20130215970A1 (en) * | 2011-12-20 | 2013-08-22 | General Instrument Corporation | Method and apparatus for last coefficient group position coding |
US9491463B2 (en) | 2012-04-14 | 2016-11-08 | Qualcomm Incorporated | Group flag in transform coefficient coding for video coding |
US9313498B2 (en) | 2012-04-16 | 2016-04-12 | Qualcomm Incorporated | Sign hiding techniques for quantized transform coefficients in video coding |
US9774856B1 (en) | 2012-07-02 | 2017-09-26 | Google Inc. | Adaptive stochastic entropy coding |
US9509998B1 (en) | 2013-04-04 | 2016-11-29 | Google Inc. | Conditional predictive multi-symbol run-length coding |
GB2513111A (en) | 2013-04-08 | 2014-10-22 | Sony Corp | Data encoding and decoding |
US9445132B2 (en) | 2013-09-09 | 2016-09-13 | Qualcomm Incorporated | Two level last significant coefficient (LSC) position coding |
US9215464B2 (en) * | 2013-09-19 | 2015-12-15 | Blackberry Limited | Coding position data for the last non-zero transform coefficient in a coefficient group |
US9392288B2 (en) * | 2013-10-17 | 2016-07-12 | Google Inc. | Video coding using scatter-based scan tables |
KR102250088B1 (ko) * | 2013-10-24 | 2021-05-10 | 삼성전자주식회사 | 비디오 스트림을 복호화하는 방법 및 장치 |
WO2015110011A1 (en) * | 2014-01-24 | 2015-07-30 | Mediatek Inc. | Decoding apparatus capable of controlling repetition number of scan procedure based on at least one syntax element decoding result and related method |
WO2015142556A2 (en) * | 2014-03-16 | 2015-09-24 | Vid Scale, Inc. | Method and apparatus for the signaling of lossless video coding |
US20150312568A1 (en) * | 2014-03-17 | 2015-10-29 | Nokia Technologies Oy | Method and technical equipment for video encoding and decoding |
CN104410863B (zh) * | 2014-12-11 | 2017-07-11 | 上海兆芯集成电路有限公司 | 图像处理器以及图像处理方法 |
CN106331720B (zh) * | 2015-06-17 | 2020-03-27 | 福州瑞芯微电子股份有限公司 | 一种视频解码相关信息存储方法和装置 |
KR20180040515A (ko) * | 2015-09-10 | 2018-04-20 | 삼성전자주식회사 | 부호화 장치, 복호화 장치, 그 부호화 및 복호화 방법 |
WO2017057953A1 (ko) * | 2015-09-30 | 2017-04-06 | 엘지전자 주식회사 | 비디오 코딩 시스템에서 레지듀얼 신호 코딩 방법 및 장치 |
EP4398578A2 (en) | 2015-11-24 | 2024-07-10 | Samsung Electronics Co., Ltd. | Encoding sequence encoding method and device thereof, and decoding method and device thereof |
US10958989B2 (en) * | 2016-02-25 | 2021-03-23 | Synamedia Limited | Framework for embedding data in encoded video |
CN114786009A (zh) | 2016-03-16 | 2022-07-22 | 寰发股份有限公司 | 视频编码中限制块尺寸的视频数据处理方法与装置 |
US10630985B2 (en) | 2016-05-27 | 2020-04-21 | Samsung Electronics Co., Ltd. | Method for scanning coding blocks inside a video frame by video codecs |
EP3270594A1 (en) * | 2016-07-15 | 2018-01-17 | Thomson Licensing | Method and apparatus for advanced cabac context adaptation for last coefficient coding |
US10798375B2 (en) * | 2016-11-01 | 2020-10-06 | Samsung Electronics Co., Ltd. | Encoding method and device therefor, and decoding method and device therefor |
AU2018252853A1 (en) * | 2017-04-13 | 2019-12-05 | Lg Electronics Inc. | Image encoding/decoding method and device therefor |
WO2019027241A1 (ko) * | 2017-07-31 | 2019-02-07 | 한국전자통신연구원 | 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체 |
GB2570711B (en) * | 2018-02-05 | 2023-04-05 | Sony Corp | Data encoding and decoding |
US20210274182A1 (en) * | 2018-07-02 | 2021-09-02 | Interdigital Vc Holdings, Inc. | Context-based binary arithmetic encoding and decoding |
CN108965333B (zh) * | 2018-08-30 | 2021-02-19 | 北京锐安科技有限公司 | 一种数据压缩、解压缩方法、***及电子设备 |
CN117651149A (zh) | 2018-09-10 | 2024-03-05 | 华为技术有限公司 | 视频解码方法及视频解码器 |
KR102669450B1 (ko) * | 2018-12-11 | 2024-05-28 | 에스케이하이닉스 주식회사 | 저장 장치 및 그 동작 방법 |
KR102388807B1 (ko) * | 2018-12-17 | 2022-04-20 | 엘지전자 주식회사 | 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치 |
KR102456938B1 (ko) | 2019-03-12 | 2022-10-20 | 엘지전자 주식회사 | 변환에 기반한 영상 코딩 방법 및 그 장치 |
EP3890319B1 (en) | 2019-03-21 | 2024-06-26 | Samsung Electronics Co., Ltd. | Method and device for encoding video having block size set for each block shape, and method and device for decoding video |
US11962757B2 (en) | 2019-03-23 | 2024-04-16 | Lg Electronics Inc. | Residual signal encoding/decoding method and apparatus employing intra sub-partitions (ISP), and method for transmitting bitstream |
CN113711600B (zh) * | 2019-04-26 | 2024-06-21 | 松下电器(美国)知识产权公司 | 编码装置、解码装置、编码方法和解码方法 |
WO2020263442A1 (en) * | 2019-06-24 | 2020-12-30 | Alibaba Group Holding Limited | Transform-skip residual coding of video data |
US11418790B2 (en) * | 2019-06-28 | 2022-08-16 | Qualcomm Incorporated | Arithmetic coding with selective adaptation for video coding |
CN117319649A (zh) | 2019-08-20 | 2023-12-29 | 北京字节跳动网络技术有限公司 | 经变换跳过的块的残差编解码 |
WO2021036979A1 (en) * | 2019-08-24 | 2021-03-04 | Beijing Bytedance Network Technology Co., Ltd. | Residual coefficients coding |
CN112449192B (zh) * | 2019-08-27 | 2022-09-16 | 杭州海康威视数字技术股份有限公司 | 解码方法、编码方法及装置 |
JP7441638B2 (ja) | 2019-12-06 | 2024-03-01 | 日本放送協会 | 符号化装置、復号装置、及びプログラム |
Family Cites Families (117)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US1679903A (en) | 1928-01-12 | 1928-08-07 | Chase Appliance Corp | Anticreeping device for railway rails |
US5295203A (en) | 1992-03-26 | 1994-03-15 | General Instrument Corporation | Method and apparatus for vector coding of video transform coefficients |
JPH06205388A (ja) | 1992-12-28 | 1994-07-22 | Canon Inc | 画像符号化装置 |
EP0607484B1 (en) | 1993-01-20 | 1998-09-09 | Samsung Electronics Co. Ltd. | Method and device for encoding and decoding image data |
EP1802141A2 (en) | 1995-03-15 | 2007-06-27 | Kabushiki Kaisha Toshiba | Moving picture coding and/or decoding systems |
US5838825A (en) | 1996-01-17 | 1998-11-17 | Matsushita Electric Industrial Co., Ltd. | Apparatus for decompressing image data which has been compressed using a linear transform |
US5818877A (en) | 1996-03-14 | 1998-10-06 | The Regents Of The University Of California | Method for reducing storage requirements for grouped data values |
US6301304B1 (en) | 1998-06-17 | 2001-10-09 | Lsi Logic Corporation | Architecture and method for inverse quantization of discrete cosine transform coefficients in MPEG decoders |
US6553147B2 (en) | 1998-10-05 | 2003-04-22 | Sarnoff Corporation | Apparatus and method for data partitioning to improving error resilience |
JP3691393B2 (ja) | 1998-11-04 | 2005-09-07 | 三菱電機株式会社 | 画像復号化装置、画像復号化方法及び画像符号化・復号化システム |
EP1041826A1 (en) | 1999-04-01 | 2000-10-04 | Lucent Technologies Inc. | Apparatus for coding data and apparatus for decoding block transform coefficients |
US6775414B1 (en) | 1999-11-19 | 2004-08-10 | Ati International Srl | Variable-length code decoder |
US6680974B1 (en) | 1999-12-02 | 2004-01-20 | Lucent Technologies Inc. | Methods and apparatus for context selection of block transform coefficients |
US6650707B2 (en) | 2001-03-02 | 2003-11-18 | Industrial Technology Research Institute | Transcoding apparatus and method |
US20020122483A1 (en) | 2001-03-02 | 2002-09-05 | Matsushita Electric Industrial Co., Ltd. | Encoding circuit and method |
EP1391121B1 (en) | 2001-03-23 | 2012-08-15 | Nokia Corporation | Variable length coding |
US7113646B2 (en) | 2001-06-29 | 2006-09-26 | Equator Technologies, Inc. | Decoding of predicted AC coefficient without division |
US6856701B2 (en) | 2001-09-14 | 2005-02-15 | Nokia Corporation | Method and system for context-based adaptive binary arithmetic coding |
WO2003043346A1 (en) | 2001-11-16 | 2003-05-22 | Ntt Docomo, Inc. | Image encoding method, image decoding method, image encoder, image decode, program, computer data signal, and image transmission system |
US7190840B2 (en) | 2002-01-07 | 2007-03-13 | Hewlett-Packard Development Company, L.P. | Transform coefficient compression using multiple scans |
JP3866580B2 (ja) | 2002-01-30 | 2007-01-10 | 日本電信電話株式会社 | 画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム及びそれらのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
US7099387B2 (en) | 2002-03-22 | 2006-08-29 | Realnetorks, Inc. | Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses |
JP4090862B2 (ja) | 2002-04-26 | 2008-05-28 | 松下電器産業株式会社 | 可変長符号化方法および可変長復号化方法 |
ES2277174T3 (es) | 2002-05-02 | 2007-07-01 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. | Codificacion aritmetica de coeficientes de transformacion. |
US7376280B2 (en) | 2002-07-14 | 2008-05-20 | Apple Inc | Video encoding and decoding |
US7483575B2 (en) | 2002-10-25 | 2009-01-27 | Sony Corporation | Picture encoding apparatus and method, program and recording medium |
US6646578B1 (en) | 2002-11-22 | 2003-11-11 | Ub Video Inc. | Context adaptive variable length decoding system and method |
KR20060027831A (ko) | 2003-06-30 | 2006-03-28 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 신호를 비트 스트림으로 인코딩하는 방법 |
US20050036549A1 (en) | 2003-08-12 | 2005-02-17 | Yong He | Method and apparatus for selection of scanning mode in dual pass encoding |
US7688894B2 (en) | 2003-09-07 | 2010-03-30 | Microsoft Corporation | Scan patterns for interlaced video content |
US7379608B2 (en) | 2003-12-04 | 2008-05-27 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. | Arithmetic coding for transforming video and picture data units |
US7599435B2 (en) | 2004-01-30 | 2009-10-06 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Video frame encoding and decoding |
US7522774B2 (en) | 2004-03-10 | 2009-04-21 | Sindhara Supermedia, Inc. | Methods and apparatuses for compressing digital image data |
US7505043B2 (en) * | 2004-08-30 | 2009-03-17 | Qualcomm Incorporated | Cache efficient rasterization of graphics data |
US20060078049A1 (en) | 2004-10-13 | 2006-04-13 | Nokia Corporation | Method and system for entropy coding/decoding of a video bit stream for fine granularity scalability |
JP4271134B2 (ja) | 2004-12-10 | 2009-06-03 | 株式会社東芝 | 可変長符号化デコーダおよびデコード方法 |
NO322043B1 (no) | 2004-12-30 | 2006-08-07 | Tandberg Telecom As | Fremgangsmate for forenklet entropikoding |
US8311119B2 (en) | 2004-12-31 | 2012-11-13 | Microsoft Corporation | Adaptive coefficient scan order |
US7609904B2 (en) | 2005-01-12 | 2009-10-27 | Nec Laboratories America, Inc. | Transform coding system and method |
JP2006211304A (ja) | 2005-01-28 | 2006-08-10 | Matsushita Electric Ind Co Ltd | 映像符号化装置、映像復号化装置、映像符号化方法、映像復号化方法、映像符号化プログラムおよび映像復号化プログラム |
US20060227865A1 (en) | 2005-03-29 | 2006-10-12 | Bhaskar Sherigar | Unified architecture for inverse scanning for plurality of scanning scheme |
EP1768415A1 (en) | 2005-09-27 | 2007-03-28 | Matsushita Electric Industrial Co., Ltd. | Adaptive scan order of DCT coefficients and its signaling |
US8726940B2 (en) | 2005-05-13 | 2014-05-20 | Westcast, Inc. | Fuel equalization system |
US8599925B2 (en) | 2005-08-12 | 2013-12-03 | Microsoft Corporation | Efficient coding and decoding of transform blocks |
US20070071331A1 (en) | 2005-09-24 | 2007-03-29 | Xiteng Liu | Image compression by economical quaternary reaching method |
WO2007043583A1 (ja) | 2005-10-11 | 2007-04-19 | Matsushita Electric Industrial Co., Ltd. | 画像符号化装置、画像復号化装置及びこれらの方法 |
US8200033B2 (en) | 2005-11-30 | 2012-06-12 | Koninklijke Philips Electronics N.V. | Encoding method and apparatus applying coefficient reordering |
KR100867995B1 (ko) | 2006-01-07 | 2008-11-10 | 한국전자통신연구원 | 동영상 데이터 인코딩/디코딩 방법 및 그 장치 |
US7884742B2 (en) | 2006-06-08 | 2011-02-08 | Nvidia Corporation | System and method for efficient compression of digital data |
US8275045B2 (en) | 2006-07-12 | 2012-09-25 | Qualcomm Incorporated | Video compression using adaptive variable length codes |
US8942292B2 (en) | 2006-10-13 | 2015-01-27 | Qualcomm Incorporated | Efficient significant coefficients coding in scalable video codecs |
US8098735B2 (en) | 2006-12-21 | 2012-01-17 | Lsi Corporation | Efficient 8×8 CABAC residual block decode |
US7369066B1 (en) | 2006-12-21 | 2008-05-06 | Lsi Logic Corporation | Efficient 8×8 CABAC residual block transcode system |
EP2131596B1 (de) | 2006-12-27 | 2012-08-01 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung und Verfahren zum Kodieren eines Transformationskoeffizientenblockes |
PL2123052T3 (pl) | 2007-01-18 | 2011-05-31 | Fraunhofer Ges Forschung | Strumień danych wideo o skalowalnej jakości |
KR101356733B1 (ko) | 2007-03-07 | 2014-02-05 | 삼성전자주식회사 | 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치 |
US9455739B2 (en) | 2007-03-14 | 2016-09-27 | Nippon Telegraph And Telephone Corporation | Code amount estimating method and apparatus, and program and storage medium therefor |
US7885473B2 (en) | 2007-04-26 | 2011-02-08 | Texas Instruments Incorporated | Method of CABAC coefficient magnitude and sign decoding suitable for use on VLIW data processors |
US7813567B2 (en) | 2007-04-26 | 2010-10-12 | Texas Instruments Incorporated | Method of CABAC significance MAP decoding suitable for use on VLIW data processors |
US8488668B2 (en) | 2007-06-15 | 2013-07-16 | Qualcomm Incorporated | Adaptive coefficient scanning for video coding |
US8571104B2 (en) | 2007-06-15 | 2013-10-29 | Qualcomm, Incorporated | Adaptive coefficient scanning in video coding |
US7535387B1 (en) | 2007-09-10 | 2009-05-19 | Xilinx, Inc. | Methods and systems for implementing context adaptive binary arithmetic coding |
US8204327B2 (en) | 2007-10-01 | 2012-06-19 | Cisco Technology, Inc. | Context adaptive hybrid variable length coding |
US20090273796A1 (en) | 2008-04-30 | 2009-11-05 | Kodak Graphic Communications Canada Company | Peeling imaged media from a substrate |
KR101394153B1 (ko) | 2007-12-11 | 2014-05-16 | 삼성전자주식회사 | 양자화 방법 및 장치, 역양자화 방법 및 장치 |
US8891615B2 (en) | 2008-01-08 | 2014-11-18 | Qualcomm Incorporated | Quantization based on rate-distortion modeling for CABAC coders |
US9008171B2 (en) | 2008-01-08 | 2015-04-14 | Qualcomm Incorporated | Two pass quantization for CABAC coders |
US8977064B2 (en) | 2008-02-13 | 2015-03-10 | Qualcomm Incorporated | Rotational transcoding for JPEG or other coding standards |
KR101375668B1 (ko) | 2008-03-17 | 2014-03-18 | 삼성전자주식회사 | 변환 계수의 부호화, 복호화 방법 및 장치 |
US8179974B2 (en) | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
EP2154894A1 (en) | 2008-08-15 | 2010-02-17 | Thomson Licensing | Video coding with coding of the locations of significant coefficients in a block of coefficients |
US8406307B2 (en) | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
US7932843B2 (en) | 2008-10-17 | 2011-04-26 | Texas Instruments Incorporated | Parallel CABAC decoding for video decompression |
EP2182732A1 (en) | 2008-10-28 | 2010-05-05 | Panasonic Corporation | Switching between scans in image coding |
RU2487473C2 (ru) | 2008-12-03 | 2013-07-10 | Нокиа Корпорейшн | Переключение между режимами кодирования коэффициентов дискретного косинусного преобразования |
US8004431B2 (en) | 2008-12-09 | 2011-08-23 | Qualcomm Incorporated | Fast parsing of variable-to-fixed-length codes |
US20110249755A1 (en) | 2008-12-16 | 2011-10-13 | Youji Shibahara | Moving image coding method, moving image decoding method, moving image coding apparatus, moving image decoding apparatus, program, and integrated circuit |
KR101834825B1 (ko) | 2009-01-27 | 2018-03-06 | 톰슨 라이센싱 | 비디오 인코딩 및 디코딩에서 변환 선택을 위한 방법 및 장치 |
JP5004986B2 (ja) | 2009-03-19 | 2012-08-22 | キヤノン株式会社 | スキャン変換装置及び画像符号化装置、並びにそれらの制御方法 |
JP5302769B2 (ja) | 2009-05-14 | 2013-10-02 | キヤノン株式会社 | スキャン変換装置及び画像符号化装置及びそれらの制御方法 |
WO2010143853A2 (ko) | 2009-06-07 | 2010-12-16 | 엘지전자 주식회사 | 비디오 신호의 디코딩 방법 및 장치 |
KR20100136890A (ko) | 2009-06-19 | 2010-12-29 | 삼성전자주식회사 | 컨텍스트 기반의 산술 부호화 장치 및 방법과 산술 복호화 장치 및 방법 |
WO2011002914A1 (en) | 2009-06-30 | 2011-01-06 | Massachusetts Institute Of Technology | System and method for providing high throughput entropy coding using syntax element partitioning |
WO2011007478A1 (ja) | 2009-07-17 | 2011-01-20 | 日本電気株式会社 | ウェーブレット変換符号化/復号方法および装置 |
US8619866B2 (en) | 2009-10-02 | 2013-12-31 | Texas Instruments Incorporated | Reducing memory bandwidth for processing digital image data |
US8477845B2 (en) | 2009-10-16 | 2013-07-02 | Futurewei Technologies, Inc. | Predictive adaptive scan ordering for video coding |
KR101457894B1 (ko) | 2009-10-28 | 2014-11-05 | 삼성전자주식회사 | 영상 부호화 방법 및 장치, 복호화 방법 및 장치 |
KR20110045949A (ko) | 2009-10-28 | 2011-05-04 | 삼성전자주식회사 | 회전 변환을 이용한 영상 부호화, 복호화 방법 및 장치 |
TW201119407A (en) | 2009-11-19 | 2011-06-01 | Thomson Licensing | Method for coding and method for reconstruction of a block of an image |
US20120288003A1 (en) | 2010-01-15 | 2012-11-15 | Thomson Licensing Llc | Video coding using compressive sensing |
US8588536B2 (en) | 2010-02-22 | 2013-11-19 | Texas Instruments Incorporated | Guaranteed-rate tiled image data compression |
US20110243220A1 (en) | 2010-04-05 | 2011-10-06 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding image and method and apparatus for decoding image using adaptive coefficient scan order |
US8929440B2 (en) | 2010-04-09 | 2015-01-06 | Sony Corporation | QP adaptive coefficients scanning and application |
CN114143553A (zh) | 2010-04-13 | 2022-03-04 | Ge视频压缩有限责任公司 | 显著性图和变换系数块的编码 |
RU2549157C1 (ru) | 2010-04-23 | 2015-04-20 | М энд К ХОЛДИНГС ИНК. | Устройство для кодирования движущегося изображения |
US9661338B2 (en) | 2010-07-09 | 2017-05-23 | Qualcomm Incorporated | Coding syntax elements for adaptive scans of transform coefficients for video coding |
SI3101901T1 (sl) | 2010-07-09 | 2017-10-30 | Samsung Electronics Co.,Ltd. | Postopek entropijskega dekodiranja trasformnih koeficientov |
US20120027081A1 (en) * | 2010-07-30 | 2012-02-02 | Cisco Technology Inc. | Method, system, and computer readable medium for implementing run-level coding |
US9154801B2 (en) | 2010-09-30 | 2015-10-06 | Texas Instruments Incorporated | Method and apparatus for diagonal scan and simplified coding of transform coefficients |
EP2628299B1 (en) | 2010-10-14 | 2019-08-07 | InterDigital VC Holdings, Inc. | Method and apparatus for improved entropy encoding and decoding |
US9042440B2 (en) | 2010-12-03 | 2015-05-26 | Qualcomm Incorporated | Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding |
US8976861B2 (en) | 2010-12-03 | 2015-03-10 | Qualcomm Incorporated | Separately coding the position of a last significant coefficient of a video block in video coding |
US20120163472A1 (en) | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Efficiently coding scanning order information for a video block in video coding |
US20120163456A1 (en) | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Using a most probable scanning order to efficiently code scanning order information for a video block in video coding |
WO2012093969A1 (en) * | 2011-01-07 | 2012-07-12 | Agency For Science, Technology And Research | Method and an apparatus for coding an image |
US8687904B2 (en) | 2011-01-14 | 2014-04-01 | Panasonic Corporation | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus which include arithmetic coding or arithmetic decoding |
US8891617B2 (en) * | 2011-01-18 | 2014-11-18 | Google Inc. | Method and system for processing video data |
US20120207400A1 (en) | 2011-02-10 | 2012-08-16 | Hisao Sasai | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus |
US9106913B2 (en) | 2011-03-08 | 2015-08-11 | Qualcomm Incorporated | Coding of transform coefficients for video coding |
US10499059B2 (en) | 2011-03-08 | 2019-12-03 | Velos Media, Llc | Coding of transform coefficients for video coding |
US8861599B2 (en) | 2011-03-08 | 2014-10-14 | Sony Corporation | Context reduction for last transform position coding |
CN102685503B (zh) | 2011-03-10 | 2014-06-25 | 华为技术有限公司 | 变换系数的编码方法、变换系数的解码方法,和装置 |
US8861593B2 (en) | 2011-03-15 | 2014-10-14 | Sony Corporation | Context adaptation within video coding modules |
US8446301B2 (en) * | 2011-04-15 | 2013-05-21 | Research In Motion Limited | Methods and devices for coding and decoding the position of the last significant coefficient |
US9167253B2 (en) | 2011-06-28 | 2015-10-20 | Qualcomm Incorporated | Derivation of the position in scan order of the last significant transform coefficient in video coding |
US9392301B2 (en) | 2011-07-01 | 2016-07-12 | Qualcomm Incorporated | Context adaptive entropy coding for non-square blocks in video coding |
CN107302364B (zh) | 2012-01-20 | 2021-01-19 | Ge视频压缩有限责任公司 | 从数据流解码具有变换系数级别的多个变换系数的装置 |
-
2012
- 2012-06-27 US US13/534,306 patent/US9167253B2/en active Active
- 2012-06-27 US US13/534,332 patent/US9491469B2/en not_active Expired - Fee Related
- 2012-06-28 BR BR112013032702A patent/BR112013032702A2/pt not_active Application Discontinuation
- 2012-06-28 JP JP2014519020A patent/JP5792381B2/ja not_active Expired - Fee Related
- 2012-06-28 CN CN201280031357.5A patent/CN103621086B/zh active Active
- 2012-06-28 JP JP2014519021A patent/JP5792382B2/ja active Active
- 2012-06-28 WO PCT/US2012/044633 patent/WO2013003584A1/en active Application Filing
- 2012-06-28 RU RU2014102578/08A patent/RU2576590C2/ru active IP Right Revival
- 2012-06-28 KR KR1020147002331A patent/KR101650635B1/ko active IP Right Grant
- 2012-06-28 KR KR1020147002533A patent/KR101617968B1/ko active IP Right Grant
- 2012-06-28 EP EP12733386.2A patent/EP2727346A1/en not_active Ceased
- 2012-06-28 WO PCT/US2012/044629 patent/WO2013003581A1/en active Application Filing
- 2012-06-28 EP EP12732936.5A patent/EP2727343B1/en not_active Not-in-force
- 2012-06-28 CA CA2840618A patent/CA2840618C/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20130003835A1 (en) | 2013-01-03 |
KR101617968B1 (ko) | 2016-05-03 |
US9167253B2 (en) | 2015-10-20 |
EP2727343A1 (en) | 2014-05-07 |
KR101650635B1 (ko) | 2016-08-23 |
US20130003834A1 (en) | 2013-01-03 |
JP5792382B2 (ja) | 2015-10-14 |
CA2840618A1 (en) | 2013-01-03 |
WO2013003584A1 (en) | 2013-01-03 |
WO2013003581A1 (en) | 2013-01-03 |
CN103636213A (zh) | 2014-03-12 |
BR112013032702A2 (pt) | 2017-01-24 |
JP2014523704A (ja) | 2014-09-11 |
KR20140029533A (ko) | 2014-03-10 |
CA2840618C (en) | 2017-09-05 |
RU2014102578A (ru) | 2015-08-10 |
CN103621086A (zh) | 2014-03-05 |
EP2727346A1 (en) | 2014-05-07 |
KR20140028129A (ko) | 2014-03-07 |
CN103621086B (zh) | 2017-08-11 |
EP2727343B1 (en) | 2016-12-14 |
US9491469B2 (en) | 2016-11-08 |
RU2576590C2 (ru) | 2016-03-10 |
JP2014521249A (ja) | 2014-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5792381B2 (ja) | 最後の有意変換係数のコーディング | |
JP6022586B2 (ja) | ビデオコーディングのための隣接するビデオユニットの利用可能性の検出 | |
JP6162150B2 (ja) | ビデオコーディング用の残差4分木(rqt)コーディング | |
TWI699110B (zh) | 使用一全文自適應二進位算術寫碼設計來寫碼資料 | |
JP5893747B2 (ja) | コード化スライスnalユニット中のセグメントのパディング | |
JP5774780B2 (ja) | ビデオコーディングにおけるイントラ予測のための境界画素のパディング | |
JP5770311B2 (ja) | ビデオコーディングにおけるサブスライス | |
JP5932049B2 (ja) | ビデオコード化のデブロッキングフィルタリングのための境界強度値の決定 | |
JP6081499B2 (ja) | 変換係数コーディングのためのコンテキスト導出における走査ベーススライディングウィンドウ | |
JP5955955B2 (ja) | リーフレベルコード化単位のサブセットについての変換係数のシンタックス要素の信号伝達 | |
TW201813386A (zh) | 用於視訊寫碼之樹型寫碼 | |
JP6553181B2 (ja) | パレットモードコーディングのための方法 | |
CN112514386B (zh) | 网格编解码量化系数编解码 | |
JP2019515580A (ja) | イントラ予測モードのネイバーベースのシグナリング | |
WO2015031806A1 (en) | Constrained intra prediction in video coding | |
JP2017525262A (ja) | スクリーンコンテンツビデオデータの動きベクトル差分(mvd)およびイントラブロックコピーベクトル差分(bvd)コーディングのための方法 | |
JP2017521964A (ja) | サブブロックパレットモード | |
CN116016915B (zh) | 变换与系数信令的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150406 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150707 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150805 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5792381 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |