JP6302582B2 - コンピュータ実装方法、デコーダ、及び、コンピュータ可読媒体 - Google Patents

コンピュータ実装方法、デコーダ、及び、コンピュータ可読媒体 Download PDF

Info

Publication number
JP6302582B2
JP6302582B2 JP2017025972A JP2017025972A JP6302582B2 JP 6302582 B2 JP6302582 B2 JP 6302582B2 JP 2017025972 A JP2017025972 A JP 2017025972A JP 2017025972 A JP2017025972 A JP 2017025972A JP 6302582 B2 JP6302582 B2 JP 6302582B2
Authority
JP
Japan
Prior art keywords
coefficients
sign
zero
coefficient
last non
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.)
Active
Application number
JP2017025972A
Other languages
English (en)
Other versions
JP2017123669A (ja
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=47263471&utm_source=***_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP6302582(B2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by ドルビー・インターナショナル・アーベー filed Critical ドルビー・インターナショナル・アーベー
Publication of JP2017123669A publication Critical patent/JP2017123669A/ja
Application granted granted Critical
Publication of JP6302582B2 publication Critical patent/JP6302582B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image 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/117—Filters, e.g. for pre-processing or post-processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/167—Position within a video image, e.g. region of interest [ROI]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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
    • H04N19/197—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 including determination of the initial value of an encoding parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • 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/46—Embedding additional information in the video signal during the compression process
    • H04N19/467—Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Television Signal Processing For Recording (AREA)
  • Error Detection And Correction (AREA)
  • Surgical Instruments (AREA)
  • Image Processing (AREA)

Description

本発明は、一般に、画像の処理の分野に関し、より正確には、デジタル画像およびデジタル画像のシーケンスの符号化および復号に関する。
本発明は、したがって、詳細には、現在のビデオコーダ(MPEG、H.264など)の形で実施されるビデオ符号化、または次のビデオコーダ(ITU-T/VCEG、H.265)もしくはISO/MPEG(HEVC)に適用可能である。
現在のビデオコーダ(MPEG、H.264など)はビデオシーケンスのブロックごとの(block-wise)表現を使用する。画像は、マクロブロックに分割され、それぞれのマクロブロック自体がブロックに分割され、それぞれのブロック、すなわち、マクロブロックは、画像内予測または画像間予測によって符号化される。したがって、当業者によって知られている動き補償を用いて、1つまたは複数の符号化-復号された基準画像に関して、ある種の画像は空間予測(イントラ予測)によって符号化されるのに対して、他の画像は時間予測(インター予測)によって符号化される。
それぞれのブロックに関して、予測によって減少された元のブロックに対応する、予測残差とも呼ばれる残差ブロックが符号化される。残差ブロックは、離散コサイン変換(DCT)タイプの変換によって変換され、次いで、例えば、スカラタイプの量子化を用いて量子化される。その一部は正であり、その他は負である係数が、量子化ステップの完了時に取得される。これらの係数は、その後、読みの順に、通常、(JPEG標準の場合にように)ジグザグでトラバースされ(traverse)、それによって、高い頻度でかなりの数のゼロ係数を利用することを可能にする。前述のトラバーサル(traversal)が完了するとすぐに、「量子化残差」と呼ばれることになる、係数の一次元リストが取得される。このリストの係数は、次いで、エントロピー符号化によって符号化される。
エントロピー符号化(例えば、算術符号化またはハフマン符号化タイプ)が以下の様式で実行される:
このリストの最後の非ゼロ係数の位置を示すために、情報の項目がエントロピー的に符号化される、
最後の非ゼロ係数の前に位置するそれぞれの係数に関して、その係数がゼロであるか、またはゼロでないかを示すために、情報の項目がエントロピー的に符号化される、
それぞれの先に示された非ゼロ係数に関して、係数が1であるか、または1に等しくないかを示すために、情報の項目がエントロピー的に符号化される、
最後の非ゼロ係数の前に位置する、1に等しくない、それぞれの非ゼロ係数に関して、情報の振幅項目(2だけ減少された係数の絶対値)がエントロピー的に符号化される、
それぞれの非ゼロ係数に関して、その非ゼロ係数に割り振られた符号が(+符号に関して)「0」または(-符号に関して)「1」によって符号化される。
例えば、H.264技法によれば、マクロブロックがブロックに分割されるとき、それぞれのブロックに対応するデータ信号がデコーダに送信される。そのような信号は、以下を含む。
前述のリスト内に含まれた量子化残差、
使用された符号化のモードを表す情報、具体的には、
予測のモード(イントラ予測、インター予測、それに関する情報の項目がデコーダに送信されない予測を実行するデフォルト予測(「スキップ」)、
予測のタイプを指定する情報(配向、基準画像など)、
パーティションのタイプ、
変換のタイプ、例えば、4×4DCT、8×8DCTなど、
必要に応じて、動き情報、
など。
復号は画像ごとに行われ、それぞれの画像に関して、マクロブロックごとに行われる。マクロブロックのそれぞれのパーティションに対して、ストリームの対応する要素が読み取られる。復号された予測残差を生み出すために、ブロックの係数の逆量子化および逆変換が実行される。次に、パーティションの予測が計算され、その予測を復号された予測残差に加えることによって、パーティションが再構築される。
H.264標準で実施されるような、競合によるイントラ符号化またはインター符号化は、したがって、最良のモード、すなわち、所定の性能基準、例えば当業者によく知られているビットレート/歪みコストに従って検討されるパーティションの符号化を最適化することになる最良のモードを選択するための競合を起こさせる、前述の項目など、符号化情報の様々な項目に依存する。
選択された符号化モードを表す情報は、コーダによってデコーダに送信されるデータ信号内に含まれる。したがって、デコーダは、コーダにおいて選択された符号化のモードを識別し、次いで、このモードに従って予測を適用することができる。
文書「Data Hiding of Motion Information in Chroma and Luma Samples for Video Compression」、J.-M. Thiesse、J. JungおよびM. Antonini、International workshop on multimedia signal processing、2011年では、ビデオ圧縮の過程で実施されるデータ隠蔽方法が提示されている。
より正確には、デコーダに送信されることになる信号内を含めて、送信されることになる複数の競合指数から生じるなど、少なくとも1つの競合指数を回避することが提案される。そのような指数は、例えば、インターモードで予測されるブロックに関して使用される動きベクトル予測器を識別するのを可能にする情報の項目を表す指数MVCompである。0または1に等しくてよい、そのような指数は、符号化されたデータ信号内に直接記入され(inscribe)ず、量子化残差の係数の和のパリティによって移送される。量子化残差のパリティと指数MVCompとの間の関連性が生み出される。例として、量子化残差の偶数値は値0の指数MVCompと関連付けられるのに対して、量子化残差の奇数値は値1の指数MVCompと関連付けられる。2つの事例が発生しうる。第1の事例では、量子化残差のパリティが送信されることが所望される指数MVCompのパリティに既に対応する場合、量子化残差は従来の様式で符号化される。第2の事例では、量子化残差のパリティが送信されることが所望される指数MVCompのパリティとは異なる場合、そのパリティが指数MVCompのパリティと同じになるように、量子化残差の修正が行われる。そのような修正は、奇数値(例えば、+1、-1、+3、-3、+5、-5など)だけ量子化残差の1つまたは複数の係数を増分または減分して、所定の基準、この事例では、前述のビットレート-歪みコストを最適化する修正だけを保持することにある。
デコーダにおいて、指数MVCompは信号から読み取られない。デコーダは、単に、残差を従来の様式で判断して済ませる。この残差の値が偶数である場合、指数MVCompは0に設定される。この残差の値が奇数である場合、指数MVCompは1に設定される。
まさに提示された技法によれば、修正を受ける係数は、必ずしも最適な様式で選択されるとは限らず、その結果、適用される修正はデコーダに送信される信号内に妨害を生じさせる。そのような妨害は、当然、ビデオ圧縮の効果に有害である。
さらに、指数MVCompが0または1に等しい確率は等しくないため、この指数は隠蔽されることになる情報の最も有益な項目を構成しない。その結果として、この指数がエントロピー符号化によって従来の様式で符号化された場合、この指数は、デコーダに送信されることになる圧縮ファイル内で、送信される指数MVCompごとに1ビット未満の数のデータによって表されることになる。その結果として、指数MVCompが量子化残差のパリティ内で送信される場合、このように保存されたデータの量は指数MVComp当たり1ビット未満であり、一方、残差のパリティは指数当たり1ビットの情報の項目を転送することを可能にできる。
その結果として、シグナリングコストの削減、ならびに、圧縮の効果は最適ではない。
本発明の目的のうちの1つは、前述の先行技術の欠陥を改善することである。
このために、本発明の主題は、パーティションに分割された少なくとも1個の画像を符号化するための方法であって、符号化されることになる現在のパーティションが、その少なくとも1個のデータ項目に符号が割り振られたデータを含む方法に関する。
本発明の方法は、前述の現在のパーティションに関して、以下のステップ、すなわち、
符号を除いて、前記現在のパーティションのデータを表す関数の値を計算するステップと、
計算された値を符号の所定の値と比較するステップと、
比較するステップの結果に応じて、現在のパーティションのデータのうちの少なくとも1つを修正するまたは修正しないステップと、
修正するステップの場合、少なくとも1個の修正されたデータ項目を符号化するステップと
を実施するという点で注目すべきである。
そのような構成は、符号化されることになるパーティションのデータの符号にデータ隠蔽技法を有利に適用することを可能にする。正または負の符号が出現する確率が等しいことにより、符号は、実際には、特に隠蔽に関連する情報の項目である。したがって、符号が必然的にビットに関して符号化されることを考えると、これにより、情報のこの項目を隠蔽することによって、デコーダに送信されることになる信号内で1個のビットを節約し、これによって、実質的にシグナリングコストを削減することが可能である。
画像データ項目に関連する情報(符号、振幅など)のうち、ごく少数の確率が等しいことに留意されたい。符号は情報の確率が等しい項目であり、したがって、このタイプの情報の項目を隠蔽し、それによって、圧縮性能を高めることを可能にすることに特定の利益が存在する。
前述の比較するステップの過程で複数の符号が考慮される特定の実施形態では、この比較するステップは、現在のパーティションのデータを表す関数の計算された値を複数の符号を表す関数の値と比較することにある。
そのような構成は、デコーダに送信されることになる信号内にいくつかの符号を隠蔽するのを可能にするため、シグナリングコストの削減を最適化しながら、算術コーダの圧縮性能を最適化にするのを可能にする。
相関的に、本発明は、パーティションに分割された少なくとも1個の画像を符号化するためのデバイスであって、符号化されることになる現在のパーティションが、その少なくとも1個のデータ項目に符号が割り振られたデータを含むデバイスに関する。
そのような符号化デバイスは、符号化される現在のパーティションに関して、
符号を除いて、現在のパーティションのデータを表す関数の値を計算することと、
計算された値を符号の所定の値と比較することと、
比較することの結果に応じて、現在のパーティションのデータのうちの少なくとも1つを修正するまたは修正しないことと
が可能である処理手段を備え、
その処理手段によって修正を行う場合、少なくとも1個の修正されたデータ項目を符号化するための手段を備えるという点で注目すべきである。
対応する様式で、本発明は、やはり、予め符号化されている、パーティションに分割された少なくとも1個の画像を表すデータ信号を復号するための方法であって、復号されることになる現在のパーティションが、その少なくとも1個のデータ項目に符号が割り振られたデータを含む、復号するための方法に関する。
そのような復号方法は、現在のパーティションに関して、以下のステップ、すなわち、
符号を除いて、現在のパーティションのデータを復号するステップと、
現在のパーティションの復号されたデータを表す関数の値を計算するステップと、
計算された値に基づいて、符号の値を取得するステップと
を含むという点で注目すべきである。
ある特定の実施形態では、計算された値に基づいて、複数の符号とそれぞれ関連付けられた複数の値が取得される。
相関的に、本発明は、予め符号化されている、パーティションに分割された少なくとも1個の画像を表すデータ信号を復号するためのデバイスであって、復号されることになる現在のパーティションが、その少なくとも1個のデータ項目に符号が割り振られたデータを含む、デバイスに関する。
そのような復号デバイスは、復号されることになる現在のパーティションに関して、
符号を除いて、現在のパーティションのデータを復号することと、
現在のパーティションの復号されたデータを表す関数の値を計算することと、
計算された値に基づいて、符号の値を取得することと
が可能な処理手段を備えるという点で注目すべきである。
本発明は、プログラムがコンピュータによって実行されたとき、以上の符号化方法または復号方法のステップを実行するための命令を備えたコンピュータプログラムも目的とする。
そのようなプログラムは、任意のプログラミング言語を使用することが可能であり、ソースコード、オブジェクトコード、または部分的にコンパイルされた形式、または何らかのその他の望ましい形式など、ソースコードとオブジェクトコードとの間の中間コードの形式を使用することが可能である。
本発明のさらに別の主題は、コンピュータによって読み取り可能であり、かつ上記の命令など、コンピュータプログラム用の命令を備えた記録媒体も目的とする。
記録媒体は、プログラムを記憶することが可能な何らかのエンティティまたはデバイスであってよい。例えば、そのような媒体は、ROM、例えば、CD ROMもしくは超小型電子回路ROMなどの記憶手段、または、磁気記録手段、例えば、ディスケット(フロッピー（登録商標）ディスク)もしくはハードディスクを含むことが可能である。
さらに、そのような記録媒体は、電気ケーブルもしくは光ケーブルを介して、無線手段もしくはその他の手段によって伝達可能な、電気信号または光信号など、伝送可能媒体であってよい。本発明によるプログラムは、具体的には、インターネットタイプのネットワークからダウンロード可能である。
あるいは、そのような記録媒体は、プログラムが組み込まれた集積回路であってよく、この回路は、問題の方法を実行するように、または問題の方法を実行する際に使用されるように適合される。
符号化デバイス、復号方法、復号デバイス、および前述のコンピュータプログラムは、本発明による符号化方法によって与えられる利点と少なくとも同じ利点を示す。
図面を参照して説明される2つの好ましい実施形態を読むとすぐに、その他の特徴および利点が明らかになるであろう。
本発明による符号化方法の一般的なステップを表す図である。 図1の符号化方法のステップを実行することが可能な、本発明による符号化デバイスを表す図である。 本発明による符号化方法のある特定の実施形態を表す図である。 本発明による符号化デバイスのある特定の実施形態を表す図である。 本発明による復号方法の一般的なステップを表す図である。 図5の復号方法のステップを実行することが可能な、本発明によるある復号デバイスを表す図である。 本発明による復号方法のある特定の実施形態を表す図である。 本発明による復号デバイスのある特定の実施形態を表す図である。
符号化部分の詳細な説明
H.264/MPEG-4 AVC標準による符号化によって取得されるバイナリストリームに近いバイナリストリームに従って、画像のシーケンスを符号化するために、本発明による符号化方法が使用される、本発明の一般的な実施形態が次に説明される。本実施形態では、本発明による符号化方法は、例えば、H.264/MPEG-4 AVC標準に当初準拠するコーダを修正することによってソフトウェア様式またはハードウェア様式で実施される。
本発明による符号化方法は、図1に表されるステップS1からS40を含むアルゴリズムの形で表される。
本発明の実施形態によれば、本発明による符号化方法は、その実施形態が図2に表される符号化デバイス内、すなわち、コーダCO内で実施される。
本発明によれば、符号化プロパー(coding proper)に先立って、図2に表されるように、符号化されることになる画像のシーケンスの画像IEの複数Z個のパーティションB1、B2、…、Bi、…、BZへの分割が所定の順序で行われる。
本発明の意味内で「パーティション」という用語は符号化単位を表すことに留意されたい。符号化単位という専門用語は、具体的には、現在、公式化されているHEVC/H.265標準、例えば、以下のインターネットアドレスでアクセス可能な文書で使用される。
http://phenix.int-evry.fr/jct/doc_end_user/current_document.php?id=3286.
具体的には、そのような符号化単位は、ブロックとも呼ばれる矩形または方形の画素のセット、マクロブロック、あるいはその他の幾何学的形を示す画素のセットを一緒にグループ化する。
図2に表される例では、前記パーティションは、方形を有し、すべて同じサイズを有するブロックである。必ずしも複数のブロックサイズであるとは限らない、画像のサイズに応じて、左の最後のブロックおよび底部の最後のブロックは方形でない場合がある。ある代替の実施形態では、ブロックは、例えば、矩形サイズであってよく、かつ/または互いと位置合わせされなくてよい。
それぞれのブロックまたはマクロブロック自体を、さらに、それ自体、再分割可能なサブブロックに分割することが可能である。
そのような分割は、例えば、それ自体がよく知られているパーティションアルゴリズムを使用する、図2に表されるパーティションモジュールPCOによって実行される。
前記分割ステップの後に、前記画像IEの現在のパーティションBi(iは、1≦i≦Zになるような整数である)のそれぞれの符号化が行われる。
図2に表される例では、そのような符号化は、現在の画像IEのブロックB1からBZのそれぞれに連続的に適用される。これらのブロックは、例えば、当業者によく知られている「ラスタースキャン」トラバーサルなどのトラバーサルに従って符号化される。
本発明による符号化は、図2に表されるようなコーダCOの符号化ソフトウェアモジュールMC_CO内で実施される。
図1に表されたステップS1の過程で、図2の符号化モジュールMC_COは、現在のブロックBiとして、現在の画像IEの符号化されることになる第1のブロックB1を選択する。図2に表されるように、これは画像IEの第1の左のブロックである。
図1に表されたステップS2の過程で、リストD1=(a1、a2、…、aP)の形で現在のブロックB1のデータの抽出が行われる。そのような抽出は、図2に表されるようなソフトウェアモジュールEX_COによって実行される。そのようなデータは、例えば、画素データ、すなわち、それぞれに正の符号、または負の符号が割り当てられている非ゼロ画素データである。
リストD1のデータのそれぞれは、エントロピー符号化を受けることが意図される、デジタル情報の様々な項目と関連付けられる。これらの項目など、デジタル情報の項目は、以下で、例として説明される:
リストD1の最後の非ゼロデータ項目の前に位置するそれぞれのデータ項目に関して、ビットなど、情報のデジタル項目は、そのデータ項目がゼロであるか、またはゼロでないかを示すために、エントロピー的に符号化されることが意図され、データ項目がゼロである場合、それは、例えば、符号化されることになる、値0のビットであるのに対して、データ項目が非ゼロである場合、それは符号化されることになる、値1のビットである、
それぞれの非ゼロデータ項目に関して、ビットなど、情報のデジタル項目は、データ項目の絶対値が1に等しいか、または1に等しくないかを示すために、エントロピー的に符号化されることが意図され、絶対値が1に等しい場合、それは、例えば、符号化されることになる、値1のビットであり、絶対値が1に等しくない場合、それは、符号化されることになる、値0のビットである、
その絶対値が1に等しくなく、かつ最後の非ゼロデータ項目の前に位置する、それぞれの非ゼロデータ項目に関して、情報の振幅項目がエントロピー的に符号化される、
それぞれの非ゼロデータ項目に関して、その非ゼロデータ項目に割り振られた符号が、例えば、(+符号の場合)「0」または(-符号の場合)「1」に設定されたビットなど、情報のデジタル項目によって符号化される。
図1を参照して、本発明による特定の符号化ステップが次に説明される。
本発明によれば、リストD1の前記データのうちの1つの少なくとも1個の符号をエントロピー的に符号化することを回避することが決定される。
好ましい実施形態によれば、隠蔽されることが意図されるのは第1の非ゼロデータ項目の符号である。そのような符号は、例えば、正であり、例えば、データ項目a2など、第1の非ゼロデータ項目に割り振られる。
図1に表されるステップS3の過程で、処理モジュールMTR_COは、リストD1のデータを表す関数fの値を計算する。
単一の符号がデコーダに送信されることになる信号内に隠蔽されることが意図される、好ましい実施形態では、この関数fはリストD1のデータの和のパリティである。
図1に表されるステップS4の過程で、処理モジュールMTR_COは、コーダCOにおいて予め定義された規約によって、隠蔽されることになる符号の値のパリティがリストD1のデータの和のパリティに対応するかどうかを検証する。
提案される例では、前記規約は、正の符号が0に等しい値のビットと関連付けられるのに対して、負の符号は1に等しい値のビットと関連付けられるというものである。
本発明によるコーダCOで採用される規約に従って、符号が正であり、それによって、ゼロ符号化ビット値に対応する場合、かつリストD1のデータの和が偶数である場合、第1の非ゼロデータ項目a2の符号を除いて、前述のリストD1のデータのエントロピー符号化のステップS20が行われる。そのようなステップS20は図1に表される。
本発明によるコーダCOで採用される規約にさらに従って、符号が負であり、それによって、1の符号化ビット値に対応する場合、かつリストD1のデータの和が奇数である場合、第1の非ゼロデータ項目a2の符号を除いて、前述のリストD1のデータのエントロピー符号化のステップS20がやはり行われる。
本発明によるコーダCOで採用される規約に従って、符号が正であり、それによって、ゼロ符号化ビット値に対応する場合、かつリストD1のデータの和が奇数である場合、図1に表されるステップS5の過程で、リストD1の少なくとも1個の修正可能なデータ項目の修正が行われる。
本発明によるコーダCOで採用される規約にさらに従って、符号が負であり、それによって、1の符号化ビット値に対応する場合、かつリストD1のデータの和が偶数である場合、リストD1の少なくとも1個の修正可能なデータ項目の修正のステップS5がやはり行われる。
本発明によれば、その修正されたデータ項目がデコーダによって処理されると、その値の修正がデコーダにおいて何の脱同期も引き起こさない場合、データ項目は修正可能である。したがって、処理モジュールMTR_COは、当初、以下を修正しないように構成される:
デコーダが隠蔽された符号の値をこのまたはこれらのゼロデータに割り振らないように、ゼロデータ項目、すなわち、第1の非ゼロデータ項目の前に位置するデータ、
および、計算の複雑さのため、ゼロデータ項目、すなわち、最後の非ゼロデータ項目の後に位置するデータ。
そのような修正動作は、図2の処理モジュールMTR_COによって実行される。
提案される例示的な実施形態では、リストD1のデータの総和は5に等しく、したがって、奇数であると仮定する。その結果、デコーダは、コーダCOがこのデータ項目をデコーダに送信する必要なしに、第1の非ゼロデータ項目a2に割り振られた正の符号を再構築することができるように、和のパリティは偶数になる必要がある。その結果として、処理モジュールMTR_COは、前記ステップS5の過程で、すべてデータの和のパリティを変更することを目的として、リストD1のデータの様々な修正をテストする。好ましい実施形態では、それぞれの修正可能なデータ項目に対する+1または-1の加算と、所定の基準に従って、実行されたすべての修正からある修正の選択とが行われる。
ステップS5の完了時に、修正されたリストDm1=(a'1、a'2、…、a'P)が次いで取得される。
このステップの過程で、ある種の修正は禁じられることに留意されたい。したがって、第1の非ゼロデータ項目が+1に等しい場合、その非ゼロデータ項目に-1を加算することは可能でなくなるが、これは非ゼロデータ項目がゼロになり、その場合、そのリストD1の第1の非ゼロデータ項目のその特性を失うことになるためである。デコーダは、次いで、その後、(データの和のパリティを計算することによって)復号された符号を別のデータ項目に割り振ったことになり、その場合、復号誤りが存在することになる。
その後、データの和のパリティ内に隠蔽された、第1の非ゼロデータ項目a2の正の符号を除いて、前述のリストDm1のデータのエントロピー符号化のステップS20が行われる。
以上で説明されたように、符号化されない第1の非ゼロデータ項目の符号を除いて、リストD1または修正されたリストDm1のデータの振幅のセットが符号のセットの前に符号化されることに留意されたい。
図1に表される以下のステップS30の過程で、図2の符号化モジュールMC_COは、符号化された現在のブロックが画像IEの最後のブロックであるかどうかをテストする。
現在のブロックが画像IEの最後のブロックである場合、図1に表されるステップS40の過程で符号化方法は終了する。
そうでない場合、次いで、1≦i≦Zについて、ステップS1からS20を反復することによって、前述のラスタースキャン順序のトラバーサルに従って符号化される次のブロックBiの選択が行われる。
すべてのブロックB1からBZのエントロピー符号化が実行されると、前記符号化されたブロックをバイナリ形式で表す信号Fの構築が行われる。
バイナリ信号Fの構築は、図2に表されるように、ストリーム構築ソフトウェアモジュールCF内で実施される。
ストリームFは、その後、通信ネットワーク(図示せず)によって遠隔端末に送信される。遠隔端末は、後の説明でより詳細に説明されるデコーダを備える。
主に図1を参照して、本発明の別の実施形態が次に説明される。
この別の実施形態は、Nである、隠蔽されることになる符号の数によってだけ、先の実施形態と区別され、NはN≧2になるような整数である。
このために、関数fはリストD1のデータの和の剰余モジュロ2Nである。提案されるこの例では、N=2であり、隠蔽されることになる2個の符号は、リストD1の第1の2個の非ゼロデータ、例えば、a2およびa3の第1の2個の符号であると仮定される。
図1で表されるステップS4の過程で、処理モジュールMTR_COは、N個の符号の構成、すなわち、2N個の可能な構成がリストD1のデータの和の剰余モジュロ2Nの値に対応するかどうかを検証する。
N=2である、提案される例では、符号の22=4個の異なる構成が存在する。
これらの4個の構成は、コーダCOにおいて、例えば、以下の様式で判断された規約に従う:
0に等しい剰余は2個の連続する正の符号、すなわち、+、+に対応する、
1に等しい剰余は連続する正の符号および負の符号、すなわち、+、-に対応する、
2に等しい剰余は連続する負の符号および正の符号、すなわち、-、+に対応する、
3に等しい剰余は2個の連続する負の符号、すなわち、-、-に対応する。
N個の符号の構成がリストD1のデータの和の剰余モジュロ2Nの値に対応する場合、リストD1のデータの和モジュロ2Nのパリティ内に隠蔽された、第1の2個の非ゼロデータa2およびa3のそれぞれの符号を除いて、前述のリストD1のデータのエントロピー符号化のステップS20が行われる。
そうでない場合、リストD1の少なくとも1個の修正可能なデータ項目の修正のステップS5が行われる。そのような修正は、リストD1の修正可能なデータの和の剰余モジュロ2Nが隠蔽されることになる2個の符号のそれぞれの値に達するように、図2の処理モジュールMTR_COによって実行される。
修正されたリストDm1=(a'1、a'2、…、a'P)が次いで取得される。
その後、データの和モジュロ2Nのパリティ内に隠蔽された、第1の非ゼロデータ項目a2の符号および第2の非ゼロデータ項目a3の符号を除いて、前述のリストDm1のデータのエントロピー符号化のステップS20が実行される。
H.264/MPEG-4 AVC標準による符号化によって取得されるバイナリストリームに近いバイナリストリームに従って、画像のシーケンスを符号化するために、本発明による符号化方法が依然として使用される、本発明のある特定の実施形態が次に説明される。本実施形態では、本発明による符号化方法は、例えば、H.264/MPEG-4 AVC標準に当初準拠するコーダを修正することによってソフトウェア様式またはハードウェア様式で実施される。
本発明による符号化方法は、図3に表されるような、ステップC1からC40を含むアルゴリズムの形で表される。
本発明の実施形態によれば、符号化方法は、ある実施形態が図4に表される符号化デバイス内、すなわち、コーダCO1内で実施される。
本発明によれば、先の例で説明されたように、符号化プロパーに先立って、図4に表されるように、符号化されることになる画像のシーケンスの画像IEの複数Z個のパーティションB'1、B'2、…、B'i、…、B'Zへの分割が所定の順序で行われる。
図4に表される例では、前記パーティションは、方形を有し、すべて同じサイズを有するブロックである。必ずしも複数のブロックサイズであるとは限らない、画像のサイズに応じて、左の最後のブロックおよび底部の最後のブロックは方形でない場合がある。ある代替の実施形態では、これらのブロックは、例えば、矩形サイズのものであってよく、かつ/または互いと位置合わせされなくてよい。
それぞれのブロックまたはマクロブロック自体を、さらに、それ自体、再分割可能なサブブロックに分割することが可能である。
そのような分割は、図2に表されたパーティションモジュールPCOと同一の、図4に表されるパーティションソフトウェアモジュールPCO1によって実行される。
前記分割ステップの後に、前記画像IEの現在のパーティションB'i(iは1≦i≦Zになるような整数である)のそれぞれの符号化が行われる。
図4に表される例では、そのような符号化は、現在の画像IEのブロックB'1からB'Zのそれぞれに連続的に適用される。これらのブロックは、例えば、当業者によく知られている「ラスタースキャン」トラバーサルなどのトラバーサルに従って符号化される。
本発明による符号化は、図4に表されるようなコーダCO1の符号化ソフトウェアモジュールMC_CO1内で実施される。
図3に表されるステップC1の過程で、図4の符号化モジュールMC_CO1は、現在のブロックB'iとして、現在の画像IEの符号化されることになる第1のブロックB'1を選択する。図4に表されるように、これは画像IEの第1の左のブロックである。
図3に表されるステップC2の過程で、その過程で少なくとも1個の予め符号化および復号されたブロックに関してブロックB'1が予測されるイントラ予測および/またはインター予測の知られている技法によって、現在のブロックB'1の予測符号化が行われる。そのような予測は、図4に表されるような予測ソフトウェアモジュールPRED_CO1によって実行される。
言うまでもなく、H.264標準で提案されるようなイントラ予測の他のモードが可能である。
現在のブロックB'1は、その過程で予め符号化および復号された画像から生じるブロックに関して現在のブロックが予測されるインターモードの予測符号化を受けることも可能である。当然、その他のタイプの予測を考案することができる。現在のブロックに関して可能な予測の中でも、当業者によく知られている速度歪み基準に従って最適予測が選択される。
前記前述の予測符号化ステップは、現在のブロックB'1の近似である、予測されるブロックB'p1を構築するのを可能にする。この予測符号化に関する情報は、デコーダに送信されることになる信号内に記入されることが意図される。そのような情報は、具体的には、予測のタイプ(インターまたはイントラ)と、適切な場合、イントラ予測のモードと、ブロックまたはマクロブロックが再分割されている場合は、ブロックまたはマクロブロックのパーティションのタイプと、インター予測のモードで使用される基準画像指数および変位ベクトルとを含む。この情報は、コーダCO1によって圧縮される。
図3に表される次のステップC3の過程で、予測モジュールPRED_CO1は、現在のブロックB'1に関するデータを予測されるブロックB'p1のデータと比較する。より正確には、このステップの過程で、残差ブロックB'r1を生み出すために、現在のブロックB'1から予測されるブロックB'p1の減算が従来の方式で行われる。
図3に表される次のステップC4の過程で、変換されたブロックB't1を生み出すために、例えば、離散コサイン変換DCTなど、従来の直接変換動作に従って残差ブロックB'r1の変換が行われる。そのような動作は、図4に表されるような変換ソフトウェアモジュールMT_CO1によって実行される。
図3に表される次のステップC5の過程で、例えば、スカラー量子化など、従来の量子化動作に従って、変換されたブロックB't1の量子化が行われる。次いで、量子化された係数のブロックB'q1が取得される。そのようなステップは、図4に表されるような量子化ソフトウェアモジュールMQ_CO1によって実行される。
図3に表される次のステップC6の過程で、ブロックB'q1の量子化された係数のトラバーサルが事前に定義された順序で行われる。表された例では、これは従来のジグザグトラバーサルを必要とする。そのようなステップは、図4に表されるような読取りソフトウェアモジュールML_CO1によって実行される。ステップC6の完了時に、「量子化残差」という用語でよりよく知られている、係数の一次元リストE1=(ε1、ε2、…、εL)が取得され、式中、Lは1以上の整数である。リストE1の係数のそれぞれは、エントロピー符号化を受けることが意図される、デジタル情報の様々な項目と関連付けられる。デジタル情報のそのような項目が例として以下で説明される。
表された例では、L=16であり、リストE1は以下の16個の係数を含むと仮定する:E1=(0、+9、-7、0、0、+1、0、-1、+2、0、0、+1、0、0、0、0)。
この場合、
リストE1の最後の非ゼロ係数の前に位置するそれぞれの係数に関して、係数がゼロであるか、またはゼロでないかを示すために、ビットなど、情報のデジタル項目がエントロピー的に符号化されることが意図され、係数がゼロである場合、その係数は、例えば、符号化されることになる、値0のビットであるのに対して、係数が非ゼロである場合、それは、符号化されることになる、値1のビットである、
それぞれの非ゼロ係数+9、-7、+1、-1、+2、+1に関して、係数の絶対値が1であるか、または1に等しくないかを示すために、ビットなど、情報のデジタル項目がエントロピー的に符号化されることが意図され、係数が1に等しい場合、それは、例えば、符号化されることになる、値1のビットであるのに対して、係数が1に等しくない場合、それは、符号化されることになる、値0のビットである、
値+9、-7、+2の係数など、その絶対値が1に等しくなく、かつ最後の非ゼロ係数の前に位置する、それぞれの非ゼロ係数に関して、情報の振幅項目(そこから値2が差し引かれる係数の絶対値)がエントロピー的に符号化される、
それぞれの非ゼロ係数に関して、その係数に割り振られた符号が、例えば、(+符号の場合)「0」または(-符号の場合)「1」に設定されたビットなど、情報のデジタル項目によって符号化される。
図3を参照して、本発明による特定の符号化ステップが次に説明される。
本発明によれば、リストE1の前記係数のうちの1つの少なくとも1個の符号である、デジタル情報の前述の項目のうちの少なくとも1つをエントロピー的に符号化するのを回避することが決定される。
このために、図3に表されるステップC7の過程で、その後のエントロピー符号化ステップの過程で隠蔽されることになる符号の数の選択が行われる。そのようなステップは、図4に表されるような処理ソフトウェアモジュールMTR_CO1によって実行される。
好ましい実施形態では、隠蔽されることになる符号の数は1または0である。さらに、前記好ましい実施形態によれば、隠蔽されることが意図される符号は、第1の非ゼロ係数の符号である。表された例では、これは、したがって、係数ε2=+9の符号を隠蔽することを必要とする。
ある代替の実施形態では、隠蔽されることになる符号の数は、0、1、2、3、またはそれ以上のいずれかである。
ステップC7の好ましい実施形態によれば、図3に表される第1のサブステップC71の過程で、前記リストE1に基づいて、修正されることが可能な係数ε'1、ε'2、…、ε'Mを含むサブリストSE1の判断が行われ、式中、M<Lである。そのような係数は、後の説明で修正可能な係数と呼ばれる。
本発明によれば、その修正された係数がデコーダによって処理されると、その量子化された値の修正がデコーダにおいて何の脱同期も生じさせない場合、係数は修正可能である。したがって、処理モジュールMTR_CO1は、当初、以下を修正しないように構成される:
デコーダが隠蔽された符号の値をこのまたはこれらのゼロ係数に割り振らないように、第1の非ゼロ係数の前に位置する1個または複数のゼロ係数、
および、計算の複雑さのため、最後の非ゼロ係数の後に位置する1個または複数のゼロ係数。
表された例では、サブステップC71の完了時に、SE1=(9、-7、0、0、1、0、-1、2、0、0、1)になるようにサブリストSE1が取得される。その結果として、11個の修正可能な係数が取得される。
図3に表される次のサブステップC72の過程で、処理モジュールMTR_CO1は、修正可能な係数の数と所定のしきい値TSIGとの比較を行う。好ましい実施形態では、TSIGは4に等しい。
修正可能な係数の数がしきい値TSIG未満である場合、図3に表されるステップC20の過程で、図4の基準CE_CO1によって指定されるように、例えば、CABACコーダ内で実行されるように、リストE1の係数の従来のエントロピー符号化が行われる。このために、リストE1のそれぞれの非ゼロ係数の符号はエントロピー的に符号化される。
修正可能な係数の数がしきい値TSIGを超える場合、図3に表されるステップC8の過程で、処理モジュールMTR_CO1は、サブリストSE1の係数を表す関数fの値を計算する。
単一の符号がデコーダに送信されることになる信号内に隠蔽されることが意図される、好ましい実施形態では、関数fはサブリストSE1の係数の和のパリティである。
図3に表されるステップC9の過程で、処理モジュールMTR_CO1は、コーダCO1において予め定義された規約によって、隠蔽されることになる符号の値のパリティがサブリストSE1の係数の和のパリティに対応するかどうかを検証する。
提案される例では、前記規約は、正の符号が0に等しい値のビットと関連付けられるのに対して、負の符号が1に等しい値のビットと関連付けられるというものである。
本発明によるコーダCO1で採用される規約に従って、符号が正であり、それによって、ゼロ符号化ビット値に対応する場合、かつサブリストSE1の係数の和が偶数である場合、係数ε2の符号を除いて、前述のリストE1の係数のエントロピー符号化のステップC20が行われる。
本発明によるコーダCO1で採用される規約にさらに従って、符号が負であり、それによって、1の符号化ビット値に対応する場合、かつサブリストSE1の係数の和が奇数である場合、係数ε2の符号を除いて、前述のリストE1の係数のエントロピー符号化のステップC20がやはり行われる。
本発明によるコーダCO1で採用される規約に従って、符号が正であり、それによって、ゼロ符号化ビット値に対応する場合、かつサブリストSE1の係数の和が奇数である場合、図3に表されるステップC10の過程で、サブリストSE1の少なくとも1個の修正可能な係数の修正が行われる。
本発明によるコーダCO1で採用される規約にさらに従って、符号が負であり、それによって、1の符号化ビット値に対応する場合、かつサブリストSE1の係数の和が偶数である場合、サブリストSE1の少なくとも1個の修正可能な係数を修正するステップC10がやはり行われる。
そのような修正動作は、図4の処理モジュールMTR_CO1によって実行される。
SE1=(+9、-7、0、0、+1、0、-1、+2、0、0、+1)である例示的な実施形態では、係数の総和は5に等しく、したがって、奇数である。その結果、デコーダは、コーダCO1がこの係数をデコーダに送信する必要なしに、第1の非ゼロ係数ε2=+9に割り振られた正の符号を再構築することができるように、和のパリティは偶数にならなければならない。その結果として、処理モジュールMTR_CO1は、前記ステップC10の過程で、すべて係数の和のパリティを変更することを目的として、サブリストSE1の係数の様々な修正をテストする。好ましい実施形態では、それぞれの修正可能な係数に対する+1または-1の加算と、実行されたすべての修正の中からのある修正の選択とが行われる。
好ましい実施形態では、そのような選択は、例えば、当業者によく知られているビットレート歪み基準である性能基準による最適予測である。そのような基準は、以下で方程式(1)によって表される:
(1)J=D+λR、式中、
Dは、元のマクロブロックと再構築されたマクロブロックとの間の歪みを表し、Rは、符号化情報の符号のビットのコストを表し、λは、その値が符号化に先立って固定されうるラグランジュ乗数を表す。
提案される例では、前述のビットレート-歪み基準に従って最適予測を生じさせる修正は、サブリストSE1の第2の係数-7に値1を加算することである。
次いで、ステップC10の完了時に、修正されたサブリストSEm1=(+9、-6、0、0、+1、0、-1、+2、0、0、+1)が取得される。
このステップの過程で、ある種の修正は禁じられることに留意されたい。したがって、第1の非ゼロ係数ε2が+1に等しい場合、その係数に-1を加算することは可能でなくなるが、これは、その係数が0になり、その場合、リストE1の第1の非ゼロ係数のその特性を失うことになるためである。デコーダは、次いで、その後、(係数の和のパリティを計算することによって)復号された符号を別の係数に割り振ったことになり、その場合、復号誤りが存在することになる。
図3に表されるステップC11の過程で、処理モジュールMTR_CO1は、リストE1の対応する修正を行う。次いで、次の修正リストEm1=(0、+9、-6、0、0、+1、0、-1、+2、0、0、+1、0、0、0、0)が取得される。
その後、係数の和のパリティ内に隠蔽された、提案される例では係数9の+符号である、係数ε2の符号を除いて、前述のリストEm1の係数のエントロピー符号化のステップC20が行われる。
以上で説明されたように、符号化されない、第1の非ゼロ係数ε2の符号を除いて、符号のセットの前にリストE1または修正されたリストEm1の係数の振幅のセットが符号化されることに留意されたい。
図3に表される次のステップC30の過程で、図4の符号化モジュールMC_CO1は、符号化された現在のブロックが画像IEの最後のブロックであるかどうかをテストする。
現在のブロックが画像IEの最後のブロックである場合、図3に表されるステップC40の過程で符号化方法は終了する。
そうでない場合、次いで、1≦i≦Zについて、ステップC1からC20を反復することによって、前述のラスタースキャン順序のトラバーサルに従って符号化されるB'iに続くブロックの選択が行われる。
すべてのブロックB'1からB'Zのエントロピー符号化が実行されると、前記符号化されたブロックをバイナリ形式で表す信号F'の構築が行われる。
バイナリ信号F'の構築は、図4に表されるようなストリーム構築ソフトウェアモジュールCF1内で実施される。
ストリームF'はその後、通信ネットワーク(図示せず)によって遠隔端末に送信される。遠隔端末は、後の説明でより詳細に説明されるデコーダを備える。
主に図3を参照して、本発明の別の実施形態が次に説明される。
この別の実施形態は、0またはNのいずれかである、隠蔽されることになる係数の数によってだけ、先の実施形態と区別され、Nは、N≧2になるような整数である。
このために、前述の比較サブステップC72は、図3において破線で表されるサブステップC72aと置換され、その過程で、修正可能な係数の数がTSIG_NとTSIG_N+1との間にある場合、N個の符号が隠蔽されることが意図されるように、修正可能な係数の数といくつかの所定のしきい値0<TSIG_1<TSIG_2<TSIG_3…との比較が行われる。
修正可能な係数の数が第1のしきい値TSIG_1未満である場合、前述のステップC20の過程で、リストE1の係数の従来のエントロピー符号化が行われる。このために、リストE1のそれぞれの非ゼロ係数の符号はエントロピー的に符号化される。
修正可能な係数の数がしきい値TSIG_NとTSIG_N+1との間にある場合、図3に表されるステップC8の過程で、処理モジュールMTR_CO1は、サブリストSE1の係数を表す関数fの値を計算する。
この別の実施形態では、コーダにおける決定は、N個の符号を隠蔽することであり、関数fはサブリストSE1の係数の和の剰余モジュロ2Nである。提案される例では、N=2であり、隠蔽されることになる2個の符号は、それぞれ、第1の2個の非ゼロ係数、すなわち、ε2およびε3の第1の2個の符号であると仮定する。
図3に表される次のステップC9の過程で、処理モジュールMTR_CO1は、N個の符号の構成、すなわち、2N個の可能な構成がサブリストSE1の係数の和の剰余モジュロ2Nの値に対応するかどうかを検証する。
N=2である、提案される例では、符号の22=4個の異なる構成が存在する。
これらの4個の構成は、コーダCO1において、例えば、以下の様式で判断された規約に従う:
0に等しい剰余は2個の連続する正の符号、すなわち、+、+に対応する、
1に等しい剰余は連続する正の符号および負の符号、すなわち、+、-に対応する、
2に等しい剰余は連続する負の符号および正の符号、すなわち、-、+に対応する、
3に等しい剰余は2個の連続する負の符号、すなわち、-、-に対応する。
N個の符号の構成がサブリストSE1の係数の和の剰余モジュロ2Nの値に対応する場合、係数の和モジュロ2Nのパリティ内に隠蔽された、係数ε2の符号および係数ε3の符号を除いて、前述のリストE1の係数のエントロピー符号化のステップC20が行われる。
そうでない場合、サブリストSE1の少なくとも1個の修正可能な係数の修正のステップC10が行われる。そのような修正は、サブリストSE1の修正可能な係数の和の剰余モジュロ2Nが隠蔽されることになる2個の符号のそれぞれの値に達するように、図4の処理モジュールMTR_CO1によって実行される。
前述のステップC11の過程で、処理モジュールMTR_CO1は、リストE1の対応する修正を行う。次いで、修正されたリストEm1が取得される。
その後、係数の和モジュロ2Nのパリティ内に隠蔽される、係数ε2の符号と係数ε3の符号とを除いて、前述のリストEm1の係数のエントロピー符号化のステップC20が行われる。
復号部分の詳細な説明
復号方法がH.264/MPEG-4 AVC標準に当初準拠するデコーダを修正することによってソフトウェア様式またはハードウェア様式で実施される、本発明による復号方法の一般的な実施形態が次に説明される。
本発明による復号方法は、図5に表されるステップSD1からSD7を含むアルゴリズムの形で表される。
本発明の一般的な実施形態によれば、本発明による復号方法は、図2のコーダCOによって配信されるストリームFを受信するのに適した、図6に表されるような復号デバイス内、すなわち、デコーダDO内で実施される。
図5に表されない予備ステップの過程で、受信されたデータ信号F内で、コーダCOによって予め符号化されているパーティションB1からBZの識別が行われる。好ましい実施形態では、前記パーティションは、方形を有し、すべて同じサイズを有するブロックである。必ずしも複数のブロックサイズであるとは限らない、画像のサイズに応じて、左の最後のブロックおよび底部の最後のブロックは方形でない場合がある。代替の実施形態では、これらのブロックは、例えば、矩形サイズのものであってよく、かつ/または互いと位置合わせされなくてよい。
それぞれのブロックまたはマクロブロック自体を、さらに、それ自体、再分割可能なサブブロックに分割することが可能である。
そのような識別は、図6に表されるようなストリーム解析ソフトウェアモジュールEX_DOによって実行される。
図5に表されるステップSD1の過程で、図6のモジュールEX_DOは、現在のブロックBiとして、復号されることになる第1のブロックB1を選択する。そのような選択は、例えば、第1のブロックB1のデータの開始時に、信号F内の読み取り用ポインタを配置することである。
その後、選択された、符号化されたブロックのそれぞれの復号が行われる。
図5に表される例では、そのような復号は、符号化されたブロックB1からBZのそれぞれに連続的に適用される。これらのブロックは、例えば、当業者によく知られている「ラスタースキャン」トラバーサルに従って復号される。
本発明による復号は、図6に表されるようなデコーダDOの復号ソフトウェアモジュールMD_DO内で実施される。
図5に表されるステップSD2の過程で、選択されている第1の現在のブロックB1のエントロピー復号がまず行われる。そのような動作は、例えば、CABACタイプの、図6に表されるエントロピー復号モジュールDE_DOによって実行される。このステップの過程で、モジュールDE_DOは、リストD1または修正されたリストDm1の符号化されたデータのそれぞれの振幅に対応する、デジタル情報の項目のエントロピー復号を実行する。この時点で、リストD1または修正されたリストDm1のデータの符号だけが復号されない。
処理モジュールMTR_DOがリストD1=(a1、a2、…、aP)を受信する場合、図5に表されるステップSD3の過程で、リストD1のデータのすべての符号の従来のエントロピー復号が行われる。そのような復号は、図6の基準DE_DOによって指定されたCABACデコーダによって実行される。このために、リストD1のそれぞれの非ゼロデータ項目の符号がエントロピー的に復号される。
処理モジュールMTR_DOが修正されたリストDm1=(a'1、a'2、…、a'P)を受信する場合、前記ステップSD3の過程で、第1の非ゼロデータ項目の符号a2を除いて、リストDm1のデータのすべての符号の従来のエントロピー復号が行われる。
図5に表されるステップSD4の過程で、処理モジュールMTR_DOは、計算された値が偶数であるかまたは奇数であるかを判断するために、リストDm1のデータを表す関数fの値を計算する。
単一の符号が信号F内に隠蔽される、好ましい実施形態では、関数fはリストDm1のデータの和のパリティである。
デコーダDOにおけるのと同じ、コーダCOで使用される規約によれば、リストDm1のデータの和の偶数値は修正されたリストDm1の第1の非ゼロデータ項目の符号は正であることを示すのに対して、リストDm1のデータの和の奇数値は修正されたリストDm1の第1の非ゼロデータ項目の符号が負であることを示す。
例示的な実施形態では、データの総和は偶数である。その結果として、ステップSD4の完了時に、処理モジュールMTR_DOは、第1の非ゼロデータ項目a2の隠蔽された符号が正であることをそこから推論する。
図5に表されるステップSD5の過程で、復号されたブロックBD1の構築が行われる。そのような動作は、図6に表される再構築ソフトウェアモジュールMR_DOによって実行される。
図5に表されるステップSD6の過程で、復号モジュールMD_DOは、復号された現在のブロックが信号F内で識別された最後のブロックであるかどうかをテストする。
現在のブロックが信号Fの最後のブロックである場合、図5に表されるステップSD7の過程で復号方法は終了する。
そうでない場合、1≦i≦Zについて、ステップSD1からSD5を反復することによって、前述のラスタースキャン順序のトラバーサルに従って復号されることになる次のブロックBiの選択が行われる。
主に図5を参照して、本発明の別の実施形態が次に説明される。
この別の実施形態は、この時、Nに等しい、隠蔽された符号の数によってだけ、先の実施形態と区別され、NはN≧2になるような整数である。
このために、前述のステップSD3の過程で、前記修正されたリストDm1の第1の少数の非ゼロデータのN個のそれぞれの符号を除いて、リストDm1のデータのすべての符号の従来のエントロピー復号が行われ、前記N個の符号は隠蔽されている。
この別の実施形態では、処理モジュールMTR_DOは、ステップSD4の過程で、リストDm1のデータの和の剰余モジュロ2Nである関数fの値を計算する。提案される例では、N=2であると仮定する。
次いで、処理モジュールMTR_DOは、符号化に関して使用された規約に従って、それぞれ、第1の2個の非ゼロデータa2およびa3のそれぞれに割り振られた2個の隠蔽された符号の構成をそこから推論する。
これらの2個の符号が再構築されると、以上で説明されたステップSD5からSD7が実施される。
復号方法がH.264/MPEG-4 AVC標準に当初準拠するデコーダを修正することによってソフトウェア様式またはハードウェア様式で実施される、本発明による復号方法のある特定の実施形態が次に説明される。
本発明による復号方法は、図7に表されるステップD1からD12を含むアルゴリズムの形で表される。
本発明の実施形態によれば、本発明による復号方法は、図4のコーダCO1によって配信される信号F'を処理することが可能な、図8に表されるような、復号デバイス内、すなわち、デコーダDO1内で実施される。
図7に表されない予備ステップの過程で、受信されたデータ信号F'内で、コーダCO1によって予め符号化されているB'1からB'Zのパーティションの識別が行われる。好ましい実施形態では、前記パーティションは、方形を有し、すべて同じサイズを有するブロックである。必ずしも複数のブロックサイズであるとは限らない、画像のサイズに応じて、左の最後のブロックおよび底部の最後のブロックは方形でない場合がある。代替の実施形態では、これらのブロックは、例えば、矩形サイズのものであってよく、かつ/または互いと位置合わせされなくてよい。
それぞれのブロックまたはマクロブロック自体を、さらに、それ自体、再分割可能なサブブロックに分割することが可能である。
そのような識別は、図8に表されるようなストリーム解析ソフトウェアモジュールEX_DO1によって実行される。
図7に表されるステップD1の過程で、図8のモジュールEX_DO1は、現在のブロックB'iとして、復号されることになる第1のブロックB'1を選択する。そのような選択は、例えば、第1のブロックB'1のデータの開始時に、信号F'内の読み取り用ポインタを配置することである。
その後、選択された符号化されたブロックのそれぞれの復号が行われる。
図7に表される例では、そのような復号は、符号化されたブロックB'1からB'Zのそれぞれに連続して適用される。これらのブロックは、例えば、当業者によく知られている「ラスタースキャン」トラバーサルに従って復号される。
本発明による復号は、図8に表されるようなデコーダDO1の復号ソフトウェアモジュールMD_DO1内で実施される。
図7に表されるステップD2の過程で、選択されている第1の現在のブロックB'1のエントロピー復号がまず行われる。そのような動作は、例えば、CABACタイプの、図8に表されるエントロピー復号モジュールDE_DO1によって実行される。このステップの過程で、モジュールDE_DO1は、リストE1または修正されたリストEm1の符号化された係数のそれぞれの振幅に対応する、デジタル情報のエントロピー復号を実行する。この時点で、リストE1または修正されたリストEm1の係数の符号だけが復号されない。
図7に表されるステップD3の過程で、エントロピー符号化C20の先のステップの過程で隠蔽されていそうな符号の数の判断が行われる。そのようなステップD3は、図8に表されるような処理ソフトウェアモジュールMTR_DO1によって実行される。ステップD3は、隠蔽されることになる符号の数を判断する前述のステップC7に類似する。
好ましい実施形態では、隠蔽された符号の数は1または0である。さらに、前記好ましい実施形態によれば、隠蔽されるのは第1の非ゼロ係数の符号である。表された例では、これは、したがって、係数ε2=+9の正の符号を隠蔽することを必要とする。
ある代替の実施形態では、隠蔽された符号の数は、0、1、2、3、またはそれ以上のいずれかである。
ステップD3の好ましい実施形態によれば、図7に表される第1のサブステップD31の過程で、前記リストE1または修正されたリストEm1に基づいて、M<Lである、係数ε'1、ε'2、…、ε'Mを含むサブリストが符号化時に修正されていそうであるという判断が行われる。
そのような判断は、前述の符号化ステップC7と同じ様式で実行される。
前述の処理モジュールMTR_CO1のように、処理モジュールMTR_DO1は、以下を修正しないように当初構成される:
第1の非ゼロ係数の前に位置する1個または複数のゼロ係数、
および、計算の複雑さのため、最後の非ゼロ係数の後に位置する1個または複数のゼロ係数。
表された例では、サブステップD31の完了時に、これはSEm1=(9、-6、0、0、1、0、-1、2、0、0、1)になるようなサブリストSEm1を必要とする。その結果として、修正されていそうな11個の係数が取得される。
図7に表される次のサブステップD32の過程で、処理モジュールMTR_DO1は、修正されていそうな係数の数の所定のしきい値TSIGとの比較を行う。好ましい実施形態では、TSIGは4に等しい。
修正されていそうな係数の数がしきい値TSIG未満である場合、図7に表されるステップD4の過程で、リストE1の係数のすべての符号の従来のエントロピー復号が行われる。そのような復号は、図8で基準DE_DO1によって指定されたCABACデコーダによって実行される。このために、リストE1のそれぞれの非ゼロ係数の符号はエントロピー的に復号される。
修正されていそうな係数の数がしきい値TSIGを超える場合、前記ステップD4の過程で、第1の非ゼロ係数ε2の符号を除いて、リストEm1の係数のすべての符号の従来のエントロピー復号が行われる。
図7に表されるステップD5の過程で、処理モジュールMTR_DO1は、計算された値が偶数であるか、または奇数であるかを判断するために、サブリストSEm1の係数を表す関数fの値を計算する。
単一の符号が信号F'内に隠蔽される、好ましい実施形態では、関数fはサブリストSEm1の係数の和のパリティである。
デコーダDO1におけるのと同じ、コーダCO1で使用される規約によれば、サブリストSEm1の係数の和の偶数値は修正されたリストEm1の第1の非ゼロ係数の符号が正であることを示すのに対して、サブリストSEm1の係数の和の奇数値は修正されたリストEm1の第1の非ゼロ係数の符号が負であることを示す。
SEm1=(+9、-6、0、0、+1、0、-1、+2、0、0、+1)である例示的な実施形態では、係数の総和は6に等しく、したがって、偶数である。その結果として、ステップD5の完了時に、処理モジュールMTR_DO1は、第1の非ゼロ係数ε2の隠蔽された符号が正であることをそこから推論する。
図7に表されるステップD6の過程で、ステップD2、D4、およびD5の過程で再構築されたデジタル情報のすべての項目を用いて、ブロックB'q1の量子化された係数の再構成が事前に定義された順序で行われる。表された例では、これは、前述の符号化ステップC6の過程で実行されるジグザグトラバーサルに対して逆のジグザグトラバーサルを必要とする。そのようなステップは、図8に表されるような読取りソフトウェアモジュールML_DO1によって実行される。より正確には、モジュールML_DO1は、前記逆のジグザグ順序のトラバーサルを使用して、リストE1(一次元)の係数のブロックB'q1(二次元)への書込みを行う。
図7に表されるステップD7の過程で、復号された、逆量子化されたブロックBD'q1を生み出すために、前述のステップC5の符号化時に実行された量子化の逆の動作である、従来の逆量子化動作に従って、量子化された残差ブロックB'q1の逆量子化が行われる。そのようなステップは、図8に表されるような逆量子化ソフトウェアモジュールMDQ_DO1によって実行される。
図7に表されるステップD8の過程で、前述のステップC4の符号化時に実行された直接変換の逆の動作である、逆量子化されたブロックBD'q1の逆変換が行われる。次いで、復号された残差ブロックBD'r1が取得される。そのような動作は、図8に表されるような逆変換ソフトウェアモジュールMTI_DO1によって実行される。
図7に表されるステップD9の過程で、現在のブロックB'1の予測復号が行われる。このような予測復号は、その過程で少なくとも1個の予め復号されたブロックに関してブロックB'1が予測される、イントラ予測および/またはインター予測の知られている技法によって従来の様式で実行される。そのような動作は、図8に表されるような予測復号モジュールPRED_DO1によって実行される。
言うまでもなく、H.264標準で提案されるようなイントラ予測の他のモードが可能である。
このステップの過程で、先のステップで復号された構文要素を用いて、具体的には、予測のタイプ(インターまたはイントラ)と、適切な場合、イントラ予測のモードと、ブロックまたはマクロブロックが再分割されている場合は、ブロックまたはマクロブロックのパーティションのタイプと、インター予測のモードで使用される基準画像指数および変位ベクトルとを含む予測復号が実行される。
前記前述の予測復号ステップは、予測されるブロックB'p1を構築するのを可能にする。
図7に表されるステップD10の過程で、復号された残差ブロックBD'r1を予測されるブロックB'p1に追加することによって、復号されたブロックBD'1の構築が行われる。そのような動作は、図8に表される再構築ソフトウェアモジュールMR_DO1によって実行される。
図7に表されるステップD11の過程で、復号モジュールMD_DO1は、復号された現在のブロックが信号F'内で識別された最後のブロックであるかどうかをテストする。
現在のブロックが信号F'の最後のブロックである場合、図7に表されるステップD12の過程で復号方法は終了する。
そうでない場合、1≦i≦Zについて、ステップD1からD10を反復することによって、前述のラスタースキャン順序のトラバーサルに従って復号されることになる次のブロックB'iの選択が行われる。
主に図7を参照して、本発明の別の実施形態が次に説明される。
この別の実施形態は、0またはNのいずれかである、隠蔽された係数の数によってだけ、先の実施形態と区別され、Nは、N≧2になるような整数である。
このために、前述の比較サブステップD32は、図7において破線で表されるサブステップD32aと置換され、その過程で、前記係数の数がTSIG_NとTSIG_N+1との間である場合、N個の符号が隠蔽されているように、修正されていそうな係数の数といくつかの所定のしきい値0<TSIG_1<TSIG_2<TSIG_3…との比較が行われる。
前記係数の数が第1のしきい値TSIG_1未満である場合、前述のステップD4の過程で、リストE1の係数のすべての符号の従来のエントロピー復号が行われる。このために、リストE1のそれぞれの非ゼロ係数の符号はエントロピー的に復号される。
前記係数の数がしきい値TSIG_NとTSIG_N+1との間である場合、前述のステップD4の過程で、前記修正されたリストEm1の第1の非ゼロ係数のN個のそれぞれの符号を除いて、リストE1の係数のすべての符号の従来のエントロピー復号が行われ、前記N個の符号が隠蔽されている。
この別の実施形態では、処理モジュールMTR_DO1は、ステップD5の過程で、サブリストSEm1の係数の和の剰余モジュロ2Nである関数fの値を計算する。提案される例では、N=2であると仮定する。
次いで、処理モジュールMTR_DO1は、符号化に関して使用された規約に従って、第1の2個の非ゼロ係数ε2およびε3のそれぞれにそれぞれ割り振られた、2個の隠蔽された符号の構成をそこから推論する。
これらの2個の符号が再構築されると、以上で説明されたステップD6からD12が実行される。
言うまでもなく、以上で説明されている実施形態は、限定ではなく、表示のためにだけ提示されており、当業者は、本発明の範囲から逸脱せずに、多数の修正を容易に行うことが可能である。
したがって、例えば、図4に表されるコーダCO1に関する、簡素化された実施形態によれば、コーダCO1は、0個の所定の符号、1個の所定の符号、またはN個の所定の符号のいずれかの代わりに、N'≧1である、少なくともN'個の所定の符号を隠蔽するように構成可能である。この場合、比較ステップC72またはC72aは省かれることになる。対応する様式で、図8に表されるデコーダDO1に関する、簡素化された実施形態によれば、デコーダDO1は、0個の所定の符号、1個の所定の符号、またはN個の所定の符号のいずれかの代わりに、N'個の所定の符号を再構築するように構成されることになる。この場合、比較ステップD32またはD32aは省かれることになる。さらに、符号化ステップC72および復号ステップD32に適用された決定基準を別のタイプの基準と置換することが可能である。このために、修正可能な係数の数、または修正されていそうな係数の数をしきい値と比較する代わりに、処理モジュールMTR_CO1またはMTR_DO1は、修正可能な係数、もしくは修正されていそうな係数の振幅の和、またはそうでなければ、修正可能な、もしくは修正されていそうな係数の中に存在するゼロの数にそれぞれ依存する決定基準を適用することができる。
B パーティション、ブロック
CO コーダ
CO1 コーダ
D リスト
DE_DO エントロピー復号モジュール
DE_DO1 エントロピー復号モジュール
DO デコーダ
DO1 デコーダ
Dm リスト
E リスト
EX_CO ソフトウェアモジュール
EX_DO ストリーム解析ソフトウェアモジュール、モジュール
EX_DO1 ストリーム解析ソフトウェアモジュール、モジュール
F 信号
IE 画像
MC_CO 符号化モジュール、符号化ソフトウェアモジュール
MC_CO1 符号化モジュール、符号化ソフトウェアモジュール
MD_DO 復号ソフトウェアモジュール、復号モジュール
MD_DO1 復号ソフトウェアモジュール、復号モジュール
ML_CO1 読取りソフトウェアモジュール
ML_DO1 モジュール
MT_CO1 変換ソフトウェアモジュール
MTI_DO1 逆変換ソフトウェアモジュール
MTR_CO 処理モジュール
MTR_CO1 処理ソフトウェアモジュール、処理モジュール
MTR_DO 処理ソフトウェアモジュール、処理モジュール
MTR_DO1 処理ソフトウェアモジュール、処理モジュール
MQ_CO1 量子化ソフトウェアモジュール
MR_DO 再構築ソフトウェアモジュール
MR_DO1 再構築ソフトウェアモジュール
PCO パーティションモジュール
PCO1 パーティションソフトウェアモジュール
PRED_CO1 予測ソフトウェアモジュール、予測モジュール
PRED_DO1 予測復号モジュール
SE サブリスト
TSIG しきい値

Claims (12)

  1. 画像の復号するためのコンピュータ実装方法であって、
    前記方法は、
    前記画像の残差ブロックを表し、複数の非ゼロ係数を含む、１つの係数のセットを取得すること、
    前記係数のセットにおける修正可能な係数であって、残差ブロックの逆方向走査順序に従う最初の非ゼロ係数、前記逆方向走査順序に従う最後の非ゼロ係数、及び、前記逆方向走査順序に従う前記係数のセットにおける前記最初と最後の非ゼロ係数の間の係数を含む修正可能な係数、の数が所定の数よりも大きいことを判定すること、
    前記係数のセットにおける前記修正可能な係数の数が前記所定の数以下であれば、前記逆方向走査順序に従う前記最後の非ゼロ係数の符号指定が隠蔽されていないと判定すること、及び、
    前記係数のセットにおける前記修正可能な係数の数が前記所定の数より大きければ、前記最後の非ゼロ係数の前記符号指定が隠蔽されていると判定すること、
    を含み、
    前記最後の非ゼロ係数の前記符号指定の判定は、
    前記係数のセットにおける非ゼロ係数の和を計算すること、
    前記非ゼロ係数の和を用いてパリティデータを計算すること、及び、
    前記パリティデータに基づいて前記最後の非ゼロ係数への符号を指定すること、
    を含み、
    前記所定の数は４である、
    方法。
  2. 請求項１に記載の方法において、
    前記最後の非ゼロ係数への符号を指定することは、
    前記パリティデータの値が正の符号に割り当てられた特定の値と等しいと判定すること、及び、
    前記パリティデータの前記値が前記正の符号に割り当てられた前記特定の値と等しいと判定することに応じて、前記最後の非ゼロ係数への前記正の符号を指定すること、
    を含む方法。
  3. 請求項１に記載の方法において、
    前記最後の非ゼロ係数への符号を指定することは、
    前記パリティデータの値が負の符号に割り当てられた特定の値と等しいと判定すること、及び、
    前記パリティデータの前記値が前記負の符号に割り当てられた前記特定の値と等しいと判定することに応じて、前記最後の非ゼロ係数への前記負の符号を指定すること、
    を含む方法。
  4. 請求項１に記載の方法であって、
    前記係数のセットに対する符号データの隠蔽符号化が可能であると判定することを含む方法。
  5. 画像の復号するためのデコーダであって、
    １つ以上のプロセッサ、及び、
    前記１つ以上のプロセッサに接続され、インストラクションを格納するコンピュータ可読媒体、
    を備え、
    そのインストラクションが前記１つ以上のプロセッサによって実行されるとき、前記１つ以上のプロセッサに、
    前記画像の残差ブロックを表し、複数の非ゼロ係数を含む、１つの係数のセットを取得し、
    前記係数のセットにおける修正可能な係数であって、残差ブロックの逆方向走査順序に従う最初の非ゼロ係数、前記逆方向走査順序に従う最後の非ゼロ係数、及び、前記逆方向走査順序に従う前記係数のセットにおける前記最初と最後の非ゼロ係数の間の係数を含む修正可能な係数、の数が所定の数よりも大きいことを判定し、
    前記係数のセットにおける前記修正可能な係数の数が前記所定の数以下であれば、前記逆方向走査順序に従う前記最後の非ゼロ係数の符号指定が隠蔽されていないと判定し、且つ、
    前記係数のセットにおける前記修正可能な係数の数が前記所定の数より大きければ、前記最後の非ゼロ係数の前記符号指定が隠蔽されていると判定する、
    動作を実行させ、
    前記最後の非ゼロ係数の前記符号指定の判定は、
    前記係数のセットにおける非ゼロ係数の和を計算すること、
    前記非ゼロ係数の和を用いてパリティデータを計算すること、及び、
    前記パリティデータに基づいて前記最後の非ゼロ係数への符号を指定すること
    を含み、
    前記所定の数は４である、
    デコーダ。
  6. 請求項５に記載のデコーダにおいて、
    前記最後の非ゼロ係数のための符号を指定することは、
    前記パリティデータの値が正の符号に割り当てられた特定の値と等しいと判定すること、及び、
    前記パリティデータの前記値が前記正の符号に割り当てられた前記特定の値と等しいと判定することに応じて、前記最後の非ゼロ係数への前記正の符号を指定すること、
    を含むデコーダ。
  7. 請求項５に記載のデコーダにおいて、
    前記最後の非ゼロ係数への符号を指定することは、
    前記パリティデータの値が負の符号に割り当てられた特定の値と等しいと判定すること、及び、
    前記パリティデータの前記値が前記負の符号に割り当てられた前記特定の値と等しいと判定することに応じて、前記最後の非ゼロ係数への前記負の符号を指定すること、
    を含むデコーダ。
  8. 請求項５に記載のデコーダにおいて、
    前記動作は、
    前記係数のセットに対して符号データの隠蔽符号化が可能であると判定することを含むデコーダ。
  9. １つ以上のプロセッサに接続されインストラクションを格納するコンピュータ可読媒体であって、そのインストラクションが前記１つ以上のプロセッサによって実行されるとき、前記１つ以上のプロセッサに、
    前記画像の残差ブロックを表し、複数の非ゼロ係数を含む、１つの係数のセットを取得し、
    前記係数のセットにおける修正可能な係数であって、残差ブロックの逆方向走査順序に従う最初の非ゼロ係数、前記逆方向走査順序に従う最後の非ゼロ係数、及び、前記逆方向走査順序に従う前記係数のセットにおける前記最初と最後の非ゼロ係数の間の係数を含む修正可能な係数、の数が所定の数よりも大きいことを判定し、
    前記係数のセットにおける前記修正可能な係数の数が前記所定の数以下であれば、前記逆方向走査順序に従う前記最後の非ゼロ係数の符号指定が隠蔽されていないと判定し、且つ、
    前記係数のセットにおける前記修正可能な係数の数が前記所定の数より大きければ、前記最後の非ゼロ係数の前記符号指定が隠蔽されていると判定する、
    動作を実行させ、
    前記最後の非ゼロ係数の前記符号指定の判定は、
    前記係数のセットにおける非ゼロ係数の和を計算すること、
    前記非ゼロ係数の和を用いてパリティデータを計算すること、及び、
    前記パリティデータに基づいて前記最後の非ゼロ係数への符号を指定すること、
    を含み、
    前記所定の数は４である、
    コンピュータ可読媒体。
  10. 請求項９に記載のコンピュータ可読媒体において、
    前記最後の非ゼロ係数への符号を指定することは、
    前記パリティデータの値が正の符号に割り当てられた特定の値と等しいと判定すること、及び、
    前記パリティデータの前記値が前記正の符号に割り当てられた前記特定の値と等しいと判定することに応じて、前記最後の非ゼロ係数への前記正の符号を指定すること、
    を含むコンピュータ可読媒体。
  11. 請求項９に記載のコンピュータ可読媒体において、
    前記最後の非ゼロ係数のための符号を指定することは、
    前記パリティデータの値が負の符号に割り当てられた特定の値と等しいと判定すること、及び、
    前記パリティデータの前記値が前記負の符号に割り当てられた前記特定の値と等しいと判定することに応じて、前記最後の非ゼロ係数への前記負の符号を指定すること、
    を含むコンピュータ可読媒体。
  12. 請求項９に記載のコンピュータ可読媒体において、
    前記動作は、
    前記係数のセットに対して符号データ隠蔽が可能であると判定することを含むコンピュータ可読媒体。
JP2017025972A 2011-11-07 2017-02-15 コンピュータ実装方法、デコーダ、及び、コンピュータ可読媒体 Active JP6302582B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1160114A FR2982446A1 (fr) 2011-11-07 2011-11-07 Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
FR1160114 2011-11-07

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2014539391A Division JP6096203B2 (ja) 2011-11-07 2012-11-06 画像を符号化および復号するための方法、符号化デバイスおよび復号デバイス、ならびに対応するコンピュータプログラム

Publications (2)

Publication Number Publication Date
JP2017123669A JP2017123669A (ja) 2017-07-13
JP6302582B2 true JP6302582B2 (ja) 2018-03-28

Family

ID=47263471

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2014539391A Active JP6096203B2 (ja) 2011-11-07 2012-11-06 画像を符号化および復号するための方法、符号化デバイスおよび復号デバイス、ならびに対応するコンピュータプログラム
JP2017025972A Active JP6302582B2 (ja) 2011-11-07 2017-02-15 コンピュータ実装方法、デコーダ、及び、コンピュータ可読媒体

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2014539391A Active JP6096203B2 (ja) 2011-11-07 2012-11-06 画像を符号化および復号するための方法、符号化デバイスおよび復号デバイス、ならびに対応するコンピュータプログラム

Country Status (23)

Country Link
US (8) US9609344B2 (ja)
EP (8) EP2991350B1 (ja)
JP (2) JP6096203B2 (ja)
KR (12) KR102393556B1 (ja)
CN (5) CN104041039B (ja)
BR (2) BR122022013656B1 (ja)
CY (5) CY1116898T1 (ja)
DK (7) DK3675491T3 (ja)
ES (7) ES2699274T3 (ja)
FR (1) FR2982446A1 (ja)
HK (6) HK1201394A1 (ja)
HR (6) HRP20220174T1 (ja)
HU (6) HUE037165T2 (ja)
IN (1) IN2014CN03040A (ja)
LT (6) LT3209021T (ja)
NO (1) NO2985998T3 (ja)
PL (7) PL3209021T3 (ja)
PT (7) PT2991350T (ja)
RS (6) RS60125B1 (ja)
RU (5) RU2734800C2 (ja)
SI (7) SI2985998T1 (ja)
SM (1) SMT201500239B (ja)
WO (1) WO2013068683A1 (ja)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7759113B2 (en) 1999-04-30 2010-07-20 The General Hospital Corporation Fabrication of tissue lamina using microfabricated two-dimensional molds
FR2982446A1 (fr) 2011-11-07 2013-05-10 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
FR2982447A1 (fr) * 2011-11-07 2013-05-10 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
EP3399753B1 (en) * 2012-01-20 2019-12-11 Velos Media International Limited Multiple sign bit hiding within a transform unit
US20140286413A1 (en) * 2013-03-25 2014-09-25 Qualcomm Incorporated Disabling sign data hiding in video coding
JP6480744B2 (ja) * 2015-02-09 2019-03-13 Dmg森精機株式会社 工作機械
US10368107B2 (en) * 2016-08-15 2019-07-30 Qualcomm Incorporated Intra video coding using a decoupled tree structure
US20180176582A1 (en) 2016-12-21 2018-06-21 Qualcomm Incorporated Low-complexity sign prediction for video coding
EP3725074A1 (en) 2017-12-14 2020-10-21 InterDigital VC Holdings, Inc. Texture-based partitioning decisions for video compression
WO2019135630A1 (ko) * 2018-01-05 2019-07-11 에스케이텔레콤 주식회사 변환 계수의 부호 데이터 은닉
CN108334593B (zh) * 2018-01-30 2022-01-28 西安电子科技大学 一种安全的云环境下的密文图像去重方法、云服务器
WO2019156469A1 (ko) * 2018-02-09 2019-08-15 삼성전자 주식회사 비디오 복호화 방법 및 장치, 비디오 부호화 방법 및 장치
JP7085009B2 (ja) * 2018-03-07 2022-06-15 華為技術有限公司 マルチ符号ビット隠蔽及び残差符号予測を和合する方法及び装置
US10873765B2 (en) * 2018-03-29 2020-12-22 Apple Inc. Techniques for high efficiency entropy coding of video data
CN109788285B (zh) * 2019-02-27 2020-07-28 北京大学深圳研究生院 一种量化系数结束标志位的上下文模型选取方法及装置
EP4206455A4 (en) 2021-09-30 2024-02-21 TPR Co., Ltd. SLIDING ELEMENT

Family Cites Families (88)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS4726141Y1 (ja) 1967-09-06 1972-08-12
JPS5130676Y2 (ja) 1971-04-09 1976-08-02
JP3387418B2 (ja) 1998-07-10 2003-03-17 日本電気株式会社 ディジタル信号の電子透かし挿入システム
JP2001231017A (ja) * 2000-02-16 2001-08-24 Kddi Corp 電子透かしを用いた絶対画質評価方法、そのための符号化方法、および符号化装置
GB0007781D0 (en) * 2000-03-30 2000-05-17 Sony Uk Ltd Data compression
JP3784635B2 (ja) * 2000-11-10 2006-06-14 富士通株式会社 データ運用方法
CN1941910B (zh) 2001-11-27 2015-03-11 三星电子株式会社 编码坐标内插符、解码比特数据流的装置及方法
JP3932110B2 (ja) * 2002-04-23 2007-06-20 シャープ株式会社 画像処理装置、画像処理システム、電子情報機器、画像処理方法、制御プログラムおよび可読記録媒体
JP2004080756A (ja) * 2002-07-22 2004-03-11 Xerox Corp Ｊｐｅｇ圧縮画像データの認証方法及び認証システム
US6795584B2 (en) * 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
JP4240283B2 (ja) 2002-10-10 2009-03-18 ソニー株式会社 復号装置及び復号方法
US7212681B1 (en) 2003-01-15 2007-05-01 Cisco Technology, Inc. Extension of two-dimensional variable length coding for image compression
KR100586101B1 (ko) 2003-05-12 2006-06-07 엘지전자 주식회사 동영상 코딩 방법
US7769088B2 (en) 2003-05-28 2010-08-03 Broadcom Corporation Context adaptive binary arithmetic code decoding engine
EP1636995B1 (en) 2003-06-25 2010-06-02 Thomson Licensing Encoding method and apparatus for insertion of watermarks in a compressed video bitstream
JP4165752B2 (ja) * 2003-09-30 2008-10-15 アヴァシス株式会社 画像データへの秘匿データ挿入方式および秘匿データ検出方式
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
CN1642278A (zh) * 2004-01-06 2005-07-20 北京大学 嵌入式零树编码方法及其电路结构
WO2005104011A1 (en) 2004-03-26 2005-11-03 New Jersey Institute Of Technology System and method for reversible data hiding based on integer wavelet spread spectrum
CN1677438A (zh) * 2004-03-31 2005-10-05 松下电器产业株式会社 在数据码流中隐藏数据的方法及装置
CN1265323C (zh) * 2004-06-25 2006-07-19 闫宇松 一种高压缩比人像编解码方法
JP4624359B2 (ja) * 2004-09-06 2011-02-02 三菱電機株式会社 電子透かし装置
CN1756350A (zh) 2004-09-29 2006-04-05 乐金电子（惠州）有限公司 动影像编码方法
DE102004059993B4 (de) * 2004-10-15 2006-08-31 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Erzeugen einer codierten Videosequenz unter Verwendung einer Zwischen-Schicht-Bewegungsdaten-Prädiktion sowie Computerprogramm und computerlesbares Medium
KR100677548B1 (ko) * 2004-12-31 2007-02-02 삼성전자주식회사 복호된 영상의 오류 재은닉 방법 및 그 장치
US7627467B2 (en) * 2005-03-01 2009-12-01 Microsoft Corporation Packet loss concealment for overlapped transform codecs
US7788106B2 (en) 2005-04-13 2010-08-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Entropy coding with compact codebooks
US8619860B2 (en) 2005-05-03 2013-12-31 Qualcomm Incorporated System and method for scalable encoding and decoding of multimedia data using multiple layers
IE20050277A1 (en) * 2005-05-04 2006-11-29 Nat Univ Ireland Method and apparatus for generating error-correcting and error-detecting codes using zero-divisors and units in group rings
RU2371881C1 (ru) 2005-07-08 2009-10-27 ЭлДжи ЭЛЕКТРОНИКС ИНК. Способ моделирования информации кодирования видеосигнала для компрессии/декомпрессии информации
US20070074251A1 (en) 2005-09-27 2007-03-29 Oguz Seyfullah H Method and apparatus for using random field models to improve picture and video compression and frame rate up conversion
CN100466739C (zh) 2005-10-12 2009-03-04 华为技术有限公司 Cabac解码***及方法
KR100811184B1 (ko) 2005-10-21 2008-03-07 삼성전자주식회사 아우터 인코더 및 그 방법
FR2896359A1 (fr) * 2006-01-19 2007-07-20 France Telecom Procede d'encodage et de decodage rapides et dispositifs associes.
US8184712B2 (en) 2006-04-30 2012-05-22 Hewlett-Packard Development Company, L.P. Robust and efficient compression/decompression providing for adjustable division of computational complexity between encoding/compression and decoding/decompression
CN101507280B (zh) 2006-08-25 2012-12-26 汤姆逊许可公司 用于降低分辨率划分的方法和装置
CN101137047B (zh) * 2006-08-29 2010-09-15 昆山杰得微电子有限公司 一种通过有效残差系数分析提高编码效率的方法
US8121190B2 (en) 2006-10-05 2012-02-21 Siemens Aktiengesellschaft Method for video coding a sequence of digitized images
US8599926B2 (en) 2006-10-12 2013-12-03 Qualcomm Incorporated Combined run-length coding of refinement and significant coefficients in scalable video coding enhancement layers
RU2426227C2 (ru) 2006-11-14 2011-08-10 Квэлкомм Инкорпорейтед Кодирование кодов переменной длины с эффективным использованием памяти
CN101198051B (zh) 2006-12-07 2011-10-05 深圳艾科创新微电子有限公司 基于h.264的熵解码器的实现方法及装置
DE602007010835D1 (de) 2007-01-18 2011-01-05 Fraunhofer Ges Forschung Qualitätsskalierbarer videodatenstrom
TWI341657B (en) 2007-04-03 2011-05-01 Nat Univ Tsing Hua Cabac decoding method
KR100873947B1 (ko) 2007-05-30 2008-12-12 주식회사 엠엠칩스 Ｈ.264/ａｖｃ 표준용 워터마크 삽입 방법 및 시스템
US8254455B2 (en) * 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
CN101822063A (zh) * 2007-08-16 2010-09-01 诺基亚公司 用于编码和解码图像的方法和装置
FR2920929B1 (fr) 2007-09-10 2009-11-13 St Microelectronics Sa Procede et dispositif d'encodage de symboles avec un code du type a controle de parite et procede et dispositif correspondants de decodage
US9008171B2 (en) 2008-01-08 2015-04-14 Qualcomm Incorporated Two pass quantization for CABAC coders
KR101375668B1 (ko) 2008-03-17 2014-03-18 삼성전자주식회사 변환 계수의 부호화, 복호화 방법 및 장치
US8542748B2 (en) 2008-03-28 2013-09-24 Sharp Laboratories Of America, Inc. Methods and systems for parallel video encoding and decoding
US8138956B2 (en) 2008-06-02 2012-03-20 Mediatek Inc. CABAC encoder and CABAC encoding method
KR20090129926A (ko) 2008-06-13 2009-12-17 삼성전자주식회사 영상 부호화 방법 및 그 장치, 영상 복호화 방법 및 그 장치
CN101610405A (zh) 2008-06-20 2009-12-23 刘镔 一种以压缩视频为载体的信息隐写方法
US20100014584A1 (en) * 2008-07-17 2010-01-21 Meir Feder Methods circuits and systems for transmission and reconstruction of a video block
US20100027663A1 (en) 2008-07-29 2010-02-04 Qualcomm Incorporated Intellegent frame skipping in video coding based on similarity metric in compressed domain
CN101365131A (zh) 2008-08-19 2009-02-11 华亚微电子（上海）有限公司 适于vlsi实现的avs视频解码器变长解码的简化码表及实施方法
JP5086951B2 (ja) 2008-09-16 2012-11-28 株式会社リコー 画像生成装置、画像生成方法、コンピュータが実行可能なプログラム、およびコンピュータが読み取り可能な記録媒体
US8576916B2 (en) 2008-10-08 2013-11-05 Qualcomm Incorporated Method and apparatus for reducing bus traffic of a texture decoding module in a video decoder
BRPI0922846A2 (pt) * 2008-12-03 2018-01-30 Nokia Corp alternando entre modos de codificação do coeficiente dct
US9467699B2 (en) 2008-12-03 2016-10-11 Hfi Innovation Inc. Method for performing parallel coding with ordered entropy slices, and associated apparatus
KR20110106403A (ko) 2009-01-27 2011-09-28 톰슨 라이센싱 비디오 인코딩 및 디코딩에서 변환 선택을 위한 방법 및 장치
CN101583045B (zh) * 2009-06-18 2011-01-19 中国科学技术大学 基于obmc的svc层间错误隐藏方法
EP2449784A1 (fr) 2009-07-03 2012-05-09 France Telecom Prédiction d'un vecteur mouvement d'une partition d'image courante de forme géometrique ou de taille différente de celle d'au moins une partition d'image de référence voisine, codage et décodage utilisant une telle prédiction
EP2494782A1 (fr) 2009-10-27 2012-09-05 France Telecom Procédés et dispositifs de codage et de décodage d'images, et programmes d'ordinateur correspondants
US8315310B2 (en) 2010-01-08 2012-11-20 Research In Motion Limited Method and device for motion vector prediction in video transcoding using full resolution residuals
CN102148967A (zh) 2010-02-04 2011-08-10 成都市世嘉电子实业有限公司 一种无损帧内预测熵编码算法
CN102158692B (zh) 2010-02-11 2013-02-13 华为技术有限公司 编码方法、解码方法、编码器和解码器
CN102215383A (zh) 2010-04-06 2011-10-12 陶为 一种基于h.264的cavlc编码器的实现方法
US8942282B2 (en) 2010-04-12 2015-01-27 Qualcomm Incorporated Variable length coding of coded block pattern (CBP) in video compression
EP2559253A1 (en) 2010-04-13 2013-02-20 Research In Motion Limited Methods and devices for incorporating deblocking into encoded video
CN101917625A (zh) 2010-06-03 2010-12-15 北京邮电大学 一种基于联合信源-网络编码的可分级视频流传输方法
CN101944362B (zh) * 2010-09-14 2012-05-30 北京大学 一种基于整形小波变换的音频无损压缩编码、解码方法
JP5041061B2 (ja) 2010-12-27 2012-10-03 ソニー株式会社 復号装置及び復号方法
US10397577B2 (en) 2011-03-08 2019-08-27 Velos Media, Llc Inverse scan order for significance map coding of transform coefficients in video coding
FR2975856A1 (fr) 2011-05-26 2012-11-30 France Telecom Procede de codage et de decodage d'images, dispositif de codage et de decodage d'images et programmes d'ordinateur correspondants
US8767824B2 (en) 2011-07-11 2014-07-01 Sharp Kabushiki Kaisha Video decoder parallelization for tiles
FR2980942A1 (fr) 2011-09-30 2013-04-05 France Telecom Procede de codage et de decodage d'images, dispositif de codage et de decodage d'images et programmes d'ordinateur correspondants
US9813704B2 (en) 2011-10-31 2017-11-07 Nanyang Technological University Lossless image and video compression
US8964849B2 (en) 2011-11-01 2015-02-24 Blackberry Limited Multi-level significance maps for encoding and decoding
FR2982446A1 (fr) 2011-11-07 2013-05-10 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
FR2982447A1 (fr) 2011-11-07 2013-05-10 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
US9008184B2 (en) * 2012-01-20 2015-04-14 Blackberry Limited Multiple sign bit hiding within a transform unit
EP3399753B1 (en) * 2012-01-20 2019-12-11 Velos Media International Limited Multiple sign bit hiding within a transform unit
CA2807786C (en) 2012-03-08 2016-06-21 Research In Motion Limited Motion vector sign bit hiding
US9294779B2 (en) * 2012-06-15 2016-03-22 Blackberry Limited Multi-bit information hiding using overlapping subsets
CN104380740A (zh) 2012-06-29 2015-02-25 索尼公司 编码装置、编码方法、解码装置和解码方法
US9602930B2 (en) 2015-03-31 2017-03-21 Qualcomm Incorporated Dual diaphragm microphone
US10148961B2 (en) * 2015-05-29 2018-12-04 Qualcomm Incorporated Arithmetic coder with multiple window sizes

Also Published As

Publication number Publication date
ES2905626T3 (es) 2022-04-11
US20240121420A1 (en) 2024-04-11
SI2991350T1 (sl) 2017-03-31
KR101865309B1 (ko) 2018-06-08
LT3209021T (lt) 2018-12-10
KR101652610B1 (ko) 2016-08-30
HUE049077T2 (hu) 2020-09-28
US9319697B2 (en) 2016-04-19
ES2549065T3 (es) 2015-10-22
PL3675491T3 (pl) 2022-01-17
SI3209021T1 (sl) 2018-12-31
PL3209021T3 (pl) 2019-02-28
EP2985998A1 (fr) 2016-02-17
KR20200069382A (ko) 2020-06-16
KR101982824B1 (ko) 2019-05-28
CY1124947T1 (el) 2023-01-05
CN107396103B (zh) 2020-06-23
KR102203203B1 (ko) 2021-01-14
SI2985998T1 (sl) 2017-12-29
CN107396103A (zh) 2017-11-24
KR20180120806A (ko) 2018-11-06
BR122022013656B1 (pt) 2023-02-07
RU2016139456A (ja) 2020-04-25
US20160234524A1 (en) 2016-08-11
KR20210095957A (ko) 2021-08-03
US20190238878A1 (en) 2019-08-01
HK1201394A1 (en) 2015-08-28
HK1244605A1 (zh) 2018-08-10
HUE025426T2 (en) 2016-02-29
SI3442228T1 (sl) 2020-06-30
EP2777269B1 (fr) 2015-09-16
ES2647122T3 (es) 2017-12-19
JP2017123669A (ja) 2017-07-13
CN107347155B (zh) 2020-02-14
CY1116898T1 (el) 2017-04-05
CN107347155A (zh) 2017-11-14
SMT201500239B (it) 2015-10-30
CN107396126B (zh) 2020-01-07
HRP20200627T1 (hr) 2020-10-02
EP3675491A1 (fr) 2020-07-01
SI3675491T1 (sl) 2021-12-31
RU2765300C1 (ru) 2022-01-28
US20170280149A1 (en) 2017-09-28
HUE037165T2 (hu) 2018-08-28
KR102517432B1 (ko) 2023-03-31
HRP20182010T1 (hr) 2019-02-08
US10257532B2 (en) 2019-04-09
PL2985998T3 (pl) 2018-01-31
EP2991350B1 (fr) 2017-01-04
KR20140091584A (ko) 2014-07-21
KR20220062136A (ko) 2022-05-13
EP4030755A1 (fr) 2022-07-20
ES2618066T3 (es) 2017-06-20
CN107347154B (zh) 2020-03-17
LT3442228T (lt) 2020-05-11
LT3694209T (lt) 2022-02-10
NO2985998T3 (ja) 2018-02-10
CY1124989T1 (el) 2023-03-24
LT2985998T (lt) 2017-11-27
HK1244606A1 (zh) 2018-08-10
RS54253B1 (en) 2016-02-29
PT3694209T (pt) 2022-02-14
BR112014010842A2 (pt) 2017-06-13
EP2777269A1 (fr) 2014-09-17
IN2014CN03040A (ja) 2015-07-03
EP3209021B1 (fr) 2018-10-03
KR20180063370A (ko) 2018-06-11
HUE030849T2 (en) 2017-06-28
HRP20171721T1 (hr) 2018-02-23
KR20230047222A (ko) 2023-04-06
EP2985998B1 (fr) 2017-09-13
PL2991350T3 (pl) 2017-07-31
HRP20170290T1 (hr) 2017-04-21
RS62852B1 (sr) 2022-02-28
RU2751082C1 (ru) 2021-07-08
KR20170066682A (ko) 2017-06-14
BR112014010842A8 (pt) 2017-06-20
DK3442228T3 (da) 2020-04-27
ES2699274T3 (es) 2019-02-08
KR20200008068A (ko) 2020-01-22
RU2016139456A3 (ja) 2020-04-24
RU2608682C2 (ru) 2017-01-23
DK3209021T3 (da) 2019-01-02
HK1219192A1 (zh) 2017-03-24
DK2985998T3 (da) 2017-11-27
KR20210006522A (ko) 2021-01-18
LT2991350T (lt) 2017-03-10
RS60125B1 (sr) 2020-05-29
DK3694209T3 (da) 2022-02-14
RS58189B1 (sr) 2019-03-29
EP3675491B1 (fr) 2021-10-13
CN107347154A (zh) 2017-11-14
CY1122965T1 (el) 2021-10-29
EP3694209B1 (fr) 2021-12-29
JP2014534764A (ja) 2014-12-18
HRP20170290T8 (hr) 2017-06-02
HRP20151032T1 (hr) 2015-11-06
PT2777269E (pt) 2015-10-22
CN104041039A (zh) 2014-09-10
HUE056971T2 (hu) 2022-04-28
CN104041039B (zh) 2017-09-22
KR102069357B1 (ko) 2020-01-23
DK2777269T3 (en) 2015-10-19
RS55832B1 (sr) 2017-08-31
US20210021850A1 (en) 2021-01-21
PT3675491T (pt) 2021-11-19
KR101915155B1 (ko) 2018-11-06
PT2985998T (pt) 2017-11-15
US9609344B2 (en) 2017-03-28
KR102393556B1 (ko) 2022-05-04
PL2777269T3 (pl) 2015-12-31
PT2991350T (pt) 2017-03-02
EP3209021A1 (fr) 2017-08-23
US9706219B2 (en) 2017-07-11
US20220272371A1 (en) 2022-08-25
SI2777269T1 (sl) 2015-11-30
PL3694209T3 (pl) 2022-04-04
LT3675491T (lt) 2022-02-10
DK3675491T3 (da) 2021-11-15
DK2991350T3 (en) 2017-03-06
SI3694209T1 (sl) 2022-04-29
KR20150047634A (ko) 2015-05-04
RU2734800C2 (ru) 2020-10-23
HK1202350A1 (zh) 2015-09-25
KR101744653B1 (ko) 2017-06-09
BR112014010842B1 (pt) 2022-09-13
RU2739729C1 (ru) 2020-12-28
JP6096203B2 (ja) 2017-03-15
CY1121429T1 (el) 2020-05-29
ES2911912T3 (es) 2022-05-23
ES2785109T3 (es) 2020-10-05
EP3694209A1 (fr) 2020-08-12
RS56513B1 (sr) 2018-02-28
HRP20220174T1 (hr) 2022-04-29
HK1217069A1 (zh) 2016-12-16
US20140348223A1 (en) 2014-11-27
PT3442228T (pt) 2020-04-24
PL3442228T3 (pl) 2020-08-24
KR102122079B1 (ko) 2020-06-11
FR2982446A1 (fr) 2013-05-10
US10701386B2 (en) 2020-06-30
EP3442228B1 (fr) 2020-03-25
KR102282904B1 (ko) 2021-07-28
EP3442228A1 (fr) 2019-02-13
US11889098B2 (en) 2024-01-30
RU2014123338A (ru) 2015-12-20
US20150010076A1 (en) 2015-01-08
PT3209021T (pt) 2018-12-03
EP2991350A1 (fr) 2016-03-02
HUE057616T2 (hu) 2022-05-28
KR20190057449A (ko) 2019-05-28
CN107396126A (zh) 2017-11-24
US11277630B2 (en) 2022-03-15
WO2013068683A1 (fr) 2013-05-16

Similar Documents

Publication Publication Date Title
JP6302582B2 (ja) コンピュータ実装方法、デコーダ、及び、コンピュータ可読媒体
JP6908572B2 (ja) コンピュータ可読媒体
RU2782400C2 (ru) Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170307

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170308

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20180130

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: 20180207

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180302

R150 Certificate of patent or registration of utility model

Ref document number: 6302582

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250