JP2009517950A - 係数再整列を適用するエンコード方法および装置 - Google Patents
係数再整列を適用するエンコード方法および装置 Download PDFInfo
- Publication number
- JP2009517950A JP2009517950A JP2008542896A JP2008542896A JP2009517950A JP 2009517950 A JP2009517950 A JP 2009517950A JP 2008542896 A JP2008542896 A JP 2008542896A JP 2008542896 A JP2008542896 A JP 2008542896A JP 2009517950 A JP2009517950 A JP 2009517950A
- Authority
- JP
- Japan
- Prior art keywords
- scan order
- coefficients
- modeling coefficients
- image
- image region
- 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.)
- Granted
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/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/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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
-
- 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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/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)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Abstract
Description
多くの場合、画像領域モデリング係数のセットは特性において、画像領域モデリング係数の一つまたは複数の先行するセットに似ている。たとえば、画像またはビデオ・シーケンスにおいて、空の一区画、エッジ(たとえば建物の)、草/木のようなテクスチャを描く画像領域モデリング係数のセットはしばしば、同様な特性をもつ。よって、画像領域モデリング係数の先行するセットの情報を使って、画像領域モデリング係数の次のセットをスキャンするのに使われるべき好適でありそうな、すなわちより高度の圧縮につながる(たとえば適応スキャンに沿ったある点で送信をカットできる)スキャン順を計算することが可能である。前記情報に依存して、画像領域モデリング係数のいくつかのセットの情報を使って、たとえば画像領域モデリング係数の以前のセットについての係数の値の統計的分布を構築し、該統計の解析に基づいて、画像領域モデリング係数の次のセットのための最良である可能性がきわめて高いスキャン順を計算することが可能である。画像領域モデリング係数の前記次のセットは次いで、画像領域モデリング係数の以前の諸セットから集められた情報を使って、計算されたスキャン順を使って、画像領域モデリング係数の再整列されたセットにエンコードされる。実際上、これはしばしばアルゴリズムによってなされる。デコーダ端では、デコーダは、エンコードされた再整列されたデータをデコードし、デコードにおいて、同じまたは類似のアルゴリズムを使って、逆スキャン順を、画像領域モデリング係数の再整列された諸セットに適用して、再構成された画像領域モデリング係数を生成する。こうして、デコーダは、エンコーダによって使われたスキャン順を、あるいは少なくともエンコーダによって使われたスキャン順に非常に近い(たとえば誤ったあるいは落とされた高周波係数に起因する違いが可視的にはほとんど発生しないという意味で)スキャン順を計算でき、そのスキャン順が逆スキャン順を提供する。よって、エンコーダによって使用された特定のスキャン順についての情報を送信されるデータと一緒に送ることは必要ではない。ひと言で言うと、画像領域モデリング係数のいくつかの先行するセットにおける情報に基づいて、画像領域モデリング係数の次のセットについての最良または良好なスキャン順の決定がなされる。スキャン順を決定するためには、統計的諸方法を含めてさまざまな方法を使用しうる。本発明はつまるところ、画像領域モデリング係数のセットのための最良または良好なスキャン順を、画像領域モデリング係数の当該セットを知る必要なしに予測するということである。次いで、画像領域モデリング係数の前記セットは、この決定された最良のスキャン順を使ってエンコードされる。エンコーダおよびデコーダ端の両方において前記決定が行われるか、あるいは少なくとも似た決定が行われる。本方法は、既知の従来技術のそれぞれとは、画像領域モデリング係数のセット自身の情報が使われないという点で異なる。これは、画像領域モデリング係数の各セットについてスキャン順の指標を送信する必要をなくし、それでいて画像領域モデリング係数の各セットに独自のスキャン順を提供するという柔軟性をもたらす。
いくぶんより精巧な方法の例が図12に概略的に示されている。スキャン順決定において使用される先行ブロックに重み因子が与えられてもよい。ここで、重みはそのブロックがスキャン順が決定されるブロックから遠いほど小さくなる。
計数aijをもつDCTブロックについて、第Nブロックについての平均係数〈aij〉は、先行するM個のブロックにわたって平均を取ることによって計算される
〈aij〉=1/M Σaij
ここで、和はM個すべての先行ブロックにわたって取る。
〈aij〉=1/(M1−M2+1+M3−M4+1+M5) ΣWBaij
のように取られる。ここで、WBは問題のブロックの重み因子を表す。この重み因子は、ブロックが第Nブロックから遠いほど小さくなる。もちろん、重み因子は、和がN−MからN−1までの間の全ブロックにわたって取られる公式において導入されることもできる。重み因子は、ブロック間の時間的または位置的な距離にのみ関係していてもよいが、代替的または追加的に、ブロックの内容自体に依存することもできる。前方または後方に傾いているエッジを有するブロックでは、そのことはブロックの内容から推定でき、傾いているエッジの線内の後続ブロックについて、傾いているエッジから離れたブロックについてよりも高い重み因子を与えられることができる。たとえ前記次のブロックまでの距離が同じであるとしてもである。本発明に基づく方法内で、以前の諸画像の諸ブロックが使用され、そのような諸ブロックについて動き指標が利用可能であるとき、そのような動き指標は好ましい諸実施形態では、計算に含められるべきブロックおよび/または計算に含められるべきブロックの重みを決定する際に使われる。
エンコード方法およびエンコーダにおいて実行される方法ステップでは、画像領域モデリング係数のセットのスキャン順が、画像領域モデリング係数の前記セットに先行する画像領域モデリング係数のセットの情報に基づいて確立され、画像領域モデリング係数の前記セットはその後スキャン順整列にかけられる。
Claims (40)
- 画像領域モデリング係数のセットのシーケンスを再整列された画像領域モデリング係数のセットのシーケンスにエンコードする方法であって、画像領域モデリング係数のセットの再整列された画像領域モデリング係数のセットへのエンコードが、あるスキャン順に従って実行され、当該方法がスキャン順決定を含んでおり、該スキャン順決定では、画像領域モデリング係数のセットについて、スキャン順が、画像領域モデリング係数の当該セットに先行する画像領域モデリング係数のいくつかのセットに含まれる情報に基づいて決定される、方法。
- 請求項1記載のエンコード方法であって、いくつかのスキャン順が事前設定されており、画像領域モデリング係数の当該セットに先行する画像領域モデリング係数のいくつかのセットに含まれる情報に基づいて、事前設定されているスキャン順のそれぞれについて、画像領域モデリング係数の先行する諸セットの適合パラメータが計算され、画像領域モデリング係数の次のセットは、計算された適合パラメータに依存して、事前設定された固定されたスキャン順のうちの一つに従ってエンコードされる、方法。
- 請求項1または2に記載のエンコード方法であって、スキャン順が、画像領域モデリング係数の先行する諸セットの情報の統計的解析に基づいて計算される、方法。
- 請求項1ないし3のうちいずれか一項記載のエンコード方法であって、画像領域モデリング係数のいくつかの先行するセットにおいて、共通の位置にある0のようなほぼ同じ所定の値を有する係数が同定され、それらの係数がグループ化されるかスキャン順において後に追いやられるよう、画像領域モデリング係数の次のセットについてのスキャン順が決定される、方法。
- 請求項1ないし4のうちいずれか一項記載のエンコード方法であって、画像領域モデリング係数の当該セットがいくつかの係数を含んでおり、前記いくつかの係数のうちの一部についてスキャン順が決定され、残りの係数については固定されたスキャン順が使われる、方法。
- 請求項1ないし5のうちいずれか一項記載のエンコード方法であって、ある画像または一連の画像について、スキャン順序の決定のために、異なる諸アルゴリズムが使用されるまたはあるアルゴリズムについて異なる諸パラメータが使用される、方法。
- 請求項6記載のエンコード方法であって、アルゴリズムまたはスキャン順決定で使われたアルゴリズムへの変更もしくは該アルゴリズムの変更に係る情報が、再整列された画像領域モデリング係数のセットを含む信号に加えられる、方法。
- 請求項1ないし6のうちいずれか一項記載の方法によってエンコードされた、再整列された画像領域モデリング係数の諸セットを含む信号であって、前記再整列された画像領域モデリング係数の諸セットをエンコードするために使われた単数または複数のスキャン順決定アルゴリズムに係る情報をさらに含む信号。
- 請求項1ないし6のうちいずれか一項記載の方法によってエンコードされた、再整列された画像領域モデリング係数の諸セットが記憶されている記憶媒体であって、前記記憶されている再整列された画像領域モデリング係数の諸セットをエンコードするために使われた単数または複数のスキャン順決定アルゴリズムに係る情報がさらに記憶されている、記憶媒体。
- 請求項1ないし6のうちいずれか一項記載のエンコード方法によってエンコードされた、再整列された画像領域モデリング係数の諸セットを含む信号をエンコードするために使われた単数または複数のスキャン順決定アルゴリズムに係る情報を含む信号。
- 請求項1ないし6のうちいずれか一項記載のエンコード方法によって信号をエンコードするための単数または複数のスキャン順決定アルゴリズムに係る情報を含む信号が記憶されている記憶媒体。
- 当該プログラムがコンピュータ上で実行されたときに請求項1ないし6のうちいずれかに従ってスキャン順決定を実行するための、コンピュータ可読媒体上に記憶されたプログラム・コード・セクションを含むコンピュータ・プログラムであって、前記プログラム・コード・セクションは、請求項1ないし6のうちいずれかに従ってスキャン順決定を実行するためのアルゴリズムを含む、コンピュータ・プログラム。
- 当該プログラムがコンピュータ上で実行されたときに請求項1ないし6のうちいずれかに従ってスキャン順決定を実行するためのプログラム・コード・セクションを含む信号であって、前記プログラム・コード・セクションは、請求項1ないし6のうちいずれかに従ってスキャン順決定を実行するためのアルゴリズムを含む、信号。
- 画像領域モデリング係数のセットのシーケンスを再整列された画像領域モデリング係数のセットのシーケンスにエンコードするエンコーダであって、画像領域モデリング係数のセットの再整列された画像領域モデリング係数のセットへのエンコードが、あるスキャン順に従って実行され、当該エンコーダがスキャン順決定器を有し、該スキャン順決定器は、画像領域モデリング係数のセットのための入力を有し、該スキャン順決定器は、画像領域モデリング係数のセットについて、スキャン順を、画像領域モデリング係数の当該セットに先行する画像領域モデリング係数のいくつかのセットに含まれる情報に基づいて決定するよう構成されている、エンコーダ。
- 請求項14記載のエンコーダであって、いくつかのスキャン順が事前設定されており、前記スキャン順決定器が、画像領域モデリング係数の当該セットに先行する画像領域モデリング係数のいくつかのセットに含まれる情報に基づいて、事前設定されているスキャン順のそれぞれについて、画像領域モデリング係数の先行する諸セットの適合パラメータを計算し、画像領域モデリング係数の当該セットをエンコードするために、計算された適合パラメータに依存して、事前設定された固定されたスキャン順のうちの一つを選択するよう構成されている、エンコーダ。
- 請求項14または15に記載のエンコーダであって、前記スキャン順決定器が、スキャン順を、画像領域モデリング係数の先行する諸セットの情報の統計的解析に基づいて決定するよう構成されている、エンコーダ。
- 請求項14ないし16のうちいずれか一項記載のエンコーダであって、前記スキャン順決定器が、画像領域モデリング係数のいくつかの先行するセットにおいて共通の0の値を有する係数を同定し、それらの係数がグループ化されるかスキャン順において後に追いやられるよう、スキャン順を再配列するよう構成されている、エンコーダ。
- 請求項14ないし17のうちいずれか一項記載のエンコーダであって、画像領域モデリング係数の当該セットがいくつかの係数を含んでおり、前記スキャン順決定器が、前記いくつかの係数のうちの一部についてスキャン順を決定するよう構成されており、残りの係数については固定されたスキャン順が使われる、エンコーダ。
- 請求項14ないし18のうちいずれか一項記載のエンコーダであって、前記スキャン順決定器が、ある画像または一連の画像について、異なる諸アルゴリズムまたはあるアルゴリズムについて異なる諸パラメータを使用するよう構成されている、エンコーダ。
- 請求項19記載のエンコーダであって、当該エンコーダが、スキャン順整列で使われたアルゴリズムに係る情報を、再整列された画像領域モデリング係数のセットを含む信号に加えるよう構成されている、エンコーダ。
- 請求項14ないし20のうちいずれか一項記載のエンコーダを有する送信機。
- 画像取り込み装置を有する、請求項21記載の送信機。
- 情報を記録する装置を有する、請求項21または22に記載の送信機。
- 再整列された画像領域モデリング係数のセットのシーケンスを再構成された画像領域モデリング係数のセットのシーケンスにデコードする方法であって、再整列された画像領域モデリング係数のセットの再構成された画像領域モデリング係数のセットへのデコードが、ある逆スキャン順に従って実行され、当該方法が逆スキャン順決定を含んでおり、該逆スキャン順決定では、再整列された画像領域モデリング係数のセットについて、逆スキャン順が、再整列された画像領域モデリング係数の当該セットに先行する、デコードされ、再構成された画像領域モデリング係数のいくつかのセットにおける情報に基づいて決定される、方法。
- 請求項24記載のデコード方法であって、いくつかのスキャン順が事前設定されており、前記逆スキャン順決定が、前記事前設定されているスキャン順のそれぞれについて、先行する再構成された画像領域モデリング係数の諸セットの適合パラメータを計算し、次の再整列された画像領域モデリング係数のセットをデコードするために、計算された適合パラメータに依存して、事前設定された固定されたスキャン順のうちの一つを選択する、方法。
- 請求項24または25に記載のデコード方法であって、逆スキャン順が、先行する再構成された画像領域モデリング係数の諸セットの統計的解析に基づいて計算される、方法。
- 請求項24ないし26のうちいずれか一項記載のデコード方法であって、先行する再構成された画像領域モデリング係数の諸セットにおいて共通の0の値を有する係数が同定され、再整列された画像領域モデリング係数の次のセットについての逆スキャン順は、それらの係数がグループ化されるか逆スキャン順において後に追いやられるようなものである、方法。
- 請求項24ないし27のうちいずれか一項記載のデコード方法であって、画像領域モデリング係数の当該セットがいくつかの係数を含んでおり、前記いくつかの係数のうちの一部について逆スキャン順が決定され、残りの係数については固定されたスキャン順が使われる、方法。
- 請求項24ないし28のうちいずれか一項記載のデコード方法であって、一連の画像のうちのある画像について、逆スキャン順序の決定のために、異なる諸アルゴリズムまたは異なる諸パラメータが使用される、方法。
- 当該プログラムがコンピュータ上で実行されたときに請求項24ないし29のうちいずれかに従って逆スキャン順決定を実行するための、コンピュータ可読媒体上に記憶されたプログラム・コード・セクションを含むコンピュータ・プログラムであって、前記プログラム・コード・セクションは、請求項24ないし29のうちいずれかに従って逆スキャン順決定を実行するためのアルゴリズムを含む、コンピュータ・プログラム。
- 当該プログラムがコンピュータ上で実行されたときに請求項24ないし29のうちいずれかに従って逆スキャン順決定を実行するためのプログラム・コード・セクションを含む信号であって、前記プログラム・コード・セクションは、請求項24ないし29のうちいずれかに従って逆スキャン順決定を実行するためのアルゴリズムを含む、信号。
- 再整列された画像領域モデリング係数のセットのシーケンスを再構成された画像領域モデリング係数のセットのシーケンスにデコードするデコーダであって、再整列された画像領域モデリング係数のセットの再構成された画像領域モデリング係数のセットへのデコードが、ある逆スキャン順に従って実行され、当該デコーダが、再整列された画像領域モデリング係数のセットに逆スキャン順を適用する手段を有しており、前記再整列された画像領域モデリング係数のセットに先行するデコード済みで再構成された画像領域モデリング係数のいくつかのセットにおける情報に基づいて逆スキャン順を決定する逆スキャン順決定器を有する、デコーダ。
- 請求項32記載のデコーダであって、前記逆スキャン順決定器が、事前設定されているスキャン順のそれぞれについて、先行する再構成された画像領域モデリング係数の諸セットの適合パラメータを計算し、次の再整列された画像領域モデリング係数のセットをデコードするために、計算された適合パラメータに依存して、事前設定された固定されたスキャン順のうちの一つを選択するよう構成されている、デコーダ。
- 請求項32または33に記載のデコーダであって、前記逆スキャン順決定器が、逆スキャン順を、先行する再構成された画像領域モデリング係数の諸セットの統計的解析に基づいて計算するよう構成されている、デコーダ。
- 請求項32ないし34のうちいずれか一項記載のデコーダであって、前記逆スキャン順決定器が、先行する再構成された画像領域モデリング係数のいくつかのセットにおいて共通の0の値を有する係数を同定し、次の再整列された画像領域モデリング係数のセットについて、それらの係数がグループ化されるか逆スキャン順において後に追いやられるよう、逆スキャン順を決定するよう構成されている、デコーダ。
- 請求項32ないし35のうちいずれか一項記載のデコーダであって、画像領域モデリング係数の当該セットがいくつかの係数を含んでおり、前記逆スキャン順決定器が、前記いくつかの係数のうちの一部について逆スキャン順を決定するよう構成されており、残りの係数については固定されたスキャン順が使われる、デコーダ。
- 請求項32ないし36のうちいずれか一項記載のデコーダであって、前記逆スキャン順決定器が、一連の画像のうちのある画像について、逆スキャン順の決定のために異なる諸アルゴリズムまたは異なる諸パラメータが使用されるよう構成されている、デコーダ。
- 請求項32ないし37のうちいずれか一項記載のデコーダを有する受信機。
- 画像再生装置を有する、請求項38記載の受信機。
- 請求項1ないし6のうちいずれか一項記載のエンコード方法および/または請求項24ないし29のうちいずれか一項記載のデコード方法が使用される、画像処理方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05111502 | 2005-11-30 | ||
EP05111502.0 | 2005-11-30 | ||
PCT/IB2006/054439 WO2007063472A2 (en) | 2005-11-30 | 2006-11-27 | Encoding method and apparatus applying coefficient reordering |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009517950A true JP2009517950A (ja) | 2009-04-30 |
JP4918099B2 JP4918099B2 (ja) | 2012-04-18 |
Family
ID=37890738
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008542896A Expired - Fee Related JP4918099B2 (ja) | 2005-11-30 | 2006-11-27 | 係数再整列を適用するエンコード方法および装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8200033B2 (ja) |
EP (1) | EP1958453B1 (ja) |
JP (1) | JP4918099B2 (ja) |
CN (1) | CN101317462B (ja) |
WO (1) | WO2007063472A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016006983A (ja) * | 2010-12-03 | 2016-01-14 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 変換係数の関数ベース走査順序を使用するビデオ符号化 |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6977659B2 (en) | 2001-10-11 | 2005-12-20 | At & T Corp. | Texture replacement in video sequences and images |
US7606435B1 (en) * | 2002-02-21 | 2009-10-20 | At&T Intellectual Property Ii, L.P. | System and method for encoding and decoding using texture replacement |
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 |
JP2009027541A (ja) * | 2007-07-20 | 2009-02-05 | Ntt Docomo Inc | 画像符号化装置、方法及びプログラム、並びに、画像復号装置、方法及びプログラム |
KR20090097689A (ko) * | 2008-03-12 | 2009-09-16 | 삼성전자주식회사 | 영상의 인트라 예측 부호화/복호화 방법 및 장치 |
US8000546B2 (en) * | 2008-08-01 | 2011-08-16 | National Cheng Kung University | Adaptive scan method for image/video coding |
EP2182732A1 (en) * | 2008-10-28 | 2010-05-05 | Panasonic Corporation | Switching between scans in image coding |
CA2810899C (en) | 2010-10-05 | 2016-08-09 | General Instrument Corporation | Coding and decoding utilizing adaptive context model selection with zigzag scan |
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 |
CN102541873B (zh) * | 2010-12-16 | 2013-10-23 | 金蝶软件(中国)有限公司 | 一种编码的排序方法及系统 |
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 |
US20120236931A1 (en) * | 2010-12-23 | 2012-09-20 | Qualcomm Incorporated | Transform coefficient scan |
US9490839B2 (en) | 2011-01-03 | 2016-11-08 | Qualcomm Incorporated | Variable length coding of video block coefficients |
CN102595113B (zh) * | 2011-01-13 | 2014-06-04 | 华为技术有限公司 | 一种变换系数块的扫描方法、装置和系统 |
US10499059B2 (en) | 2011-03-08 | 2019-12-03 | Velos Media, Llc | Coding of transform coefficients for video coding |
US9106913B2 (en) | 2011-03-08 | 2015-08-11 | Qualcomm Incorporated | 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 |
US9516316B2 (en) | 2011-06-29 | 2016-12-06 | Qualcomm Incorporated | VLC coefficient coding for large chroma block |
US9338456B2 (en) | 2011-07-11 | 2016-05-10 | Qualcomm Incorporated | Coding syntax elements using VLC codewords |
US20130028329A1 (en) * | 2011-07-22 | 2013-01-31 | General Instrument Corporation | Device and methods for scanning rectangular-shaped transforms in video coding |
US8891616B1 (en) | 2011-07-27 | 2014-11-18 | Google Inc. | Method and apparatus for entropy encoding based on encoding cost |
US20130034150A1 (en) * | 2011-08-05 | 2013-02-07 | Texas Instruments Incorporated | Systems and methods for multimedia data encoding and decoding |
TWI523497B (zh) * | 2011-11-10 | 2016-02-21 | Sony Corp | Image processing apparatus and method |
EP2795901A1 (en) | 2011-12-20 | 2014-10-29 | Motorola Mobility LLC | Method and apparatus for efficient transform unit encoding |
JP2012170140A (ja) * | 2012-05-11 | 2012-09-06 | Ntt Docomo Inc | 画像符号化装置及び画像復号装置 |
US9774856B1 (en) | 2012-07-02 | 2017-09-26 | Google Inc. | Adaptive stochastic entropy coding |
US9826229B2 (en) * | 2012-09-29 | 2017-11-21 | Google Technology Holdings LLC | Scan pattern determination from base layer pixel information for scalable extension |
US10382789B2 (en) * | 2013-03-08 | 2019-08-13 | Board Of Regents Of The University Of Texas System | Systems and methods for digital media compression and recompression |
US9509998B1 (en) | 2013-04-04 | 2016-11-29 | Google Inc. | Conditional predictive multi-symbol run-length coding |
US9674530B1 (en) | 2013-04-30 | 2017-06-06 | Google Inc. | Hybrid transforms in video coding |
CN103428492B (zh) * | 2013-07-16 | 2016-11-16 | 山东大学 | 一种高清AVS编码中快速zig-zag扫描的方法 |
JP5646713B2 (ja) * | 2013-09-13 | 2014-12-24 | 株式会社Nttドコモ | 画像符号化装置、方法及びプログラム、並びに、画像復号装置、方法及びプログラム |
US9392288B2 (en) | 2013-10-17 | 2016-07-12 | Google Inc. | Video coding using scatter-based scan tables |
US9179151B2 (en) | 2013-10-18 | 2015-11-03 | Google Inc. | Spatial proximity context entropy coding |
JP5893711B2 (ja) * | 2014-11-04 | 2016-03-23 | 株式会社Nttドコモ | 画像符号化装置、方法及びプログラム、並びに、画像復号装置、方法及びプログラム |
US10306229B2 (en) | 2015-01-26 | 2019-05-28 | Qualcomm Incorporated | Enhanced multiple transforms for prediction residual |
US10003821B2 (en) * | 2015-10-27 | 2018-06-19 | Canon Kabushiki Kaisha | Image encoding apparatus and method of controlling same |
CN105744104B (zh) * | 2015-10-29 | 2019-01-18 | 深圳芯启航科技有限公司 | 图像数据扫描处理方法和图像数据扫描处理装置 |
JP6109354B2 (ja) * | 2016-01-20 | 2017-04-05 | 株式会社Nttドコモ | 画像復号装置、方法及びプログラム |
US10623774B2 (en) | 2016-03-22 | 2020-04-14 | Qualcomm Incorporated | Constrained block-level optimization and signaling for video coding tools |
WO2018050226A1 (en) | 2016-09-15 | 2018-03-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Guided transcoding |
US10382758B2 (en) * | 2017-12-15 | 2019-08-13 | Google Llc | Transform block-level scan order selection for video coding |
US11323748B2 (en) | 2018-12-19 | 2022-05-03 | Qualcomm Incorporated | Tree-based transform unit (TU) partition for video coding |
CN112649433A (zh) * | 2020-01-04 | 2021-04-13 | 盛广济 | 根据图像的远程扫描方法 |
WO2022226523A1 (en) * | 2021-04-23 | 2022-10-27 | Bytedance Inc. | Method, device, and medium for video processing |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003250157A (ja) * | 2002-01-07 | 2003-09-05 | Samsung Electronics Co Ltd | 静止映像及び動映像を符号化/復号化するための変換係数の最適走査方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4794078A (en) | 1984-07-26 | 1988-12-27 | Genzyme Corporation | Alpha amylase assay |
US4974078A (en) | 1989-11-13 | 1990-11-27 | Eastman Kodak Company | Digital compression method and system with improved coding efficiency |
US5473376A (en) * | 1994-12-01 | 1995-12-05 | Motorola, Inc. | Method and apparatus for adaptive entropy encoding/decoding of quantized transform coefficients in a video compression system |
JP3967405B2 (ja) | 1996-10-09 | 2007-08-29 | テキサス インスツルメンツ インコーポレイテツド | 画像信号の符号化方法 |
JP3164292B2 (ja) * | 1996-10-11 | 2001-05-08 | 日本ビクター株式会社 | 動画像符号化装置、動画像復号化装置および動画像符号記録方法 |
US6870963B2 (en) | 2001-06-15 | 2005-03-22 | Qualcomm, Inc. | Configurable pattern optimizer |
US6882755B2 (en) * | 2001-10-19 | 2005-04-19 | Hewlett-Packard Development Company, L.P. | Image transmission for low bandwidth with region of interest |
US8515194B2 (en) * | 2007-02-21 | 2013-08-20 | Microsoft Corporation | Signaling and uses of windowing information for images |
-
2006
- 2006-11-27 CN CN2006800449298A patent/CN101317462B/zh active Active
- 2006-11-27 JP JP2008542896A patent/JP4918099B2/ja not_active Expired - Fee Related
- 2006-11-27 WO PCT/IB2006/054439 patent/WO2007063472A2/en active Application Filing
- 2006-11-27 US US12/095,140 patent/US8200033B2/en active Active
- 2006-11-27 EP EP06831938.3A patent/EP1958453B1/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003250157A (ja) * | 2002-01-07 | 2003-09-05 | Samsung Electronics Co Ltd | 静止映像及び動映像を符号化/復号化するための変換係数の最適走査方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016006983A (ja) * | 2010-12-03 | 2016-01-14 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 変換係数の関数ベース走査順序を使用するビデオ符号化 |
Also Published As
Publication number | Publication date |
---|---|
WO2007063472A3 (en) | 2007-10-18 |
JP4918099B2 (ja) | 2012-04-18 |
CN101317462B (zh) | 2011-06-15 |
CN101317462A (zh) | 2008-12-03 |
US8200033B2 (en) | 2012-06-12 |
EP1958453A2 (en) | 2008-08-20 |
EP1958453B1 (en) | 2017-08-09 |
WO2007063472A2 (en) | 2007-06-07 |
US20090046941A1 (en) | 2009-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4918099B2 (ja) | 係数再整列を適用するエンコード方法および装置 | |
JP4102841B2 (ja) | ビデオ画像を処理するコンピュータ実行方法 | |
US7072512B2 (en) | Segmentation of digital video and images into continuous tone and palettized regions | |
RU2461977C2 (ru) | Сжатие и снятие сжатия изображения | |
US20110047155A1 (en) | Multimedia encoding method and device based on multimedia content characteristics, and a multimedia decoding method and device based on multimedia | |
US6438167B1 (en) | Code amount control device and encoding apparatus using the same | |
US8369628B2 (en) | Video encoding device, video encoding method, video encoding program, video decoding device, video decoding method, and video decoding program | |
US20110228846A1 (en) | Region of Interest Tracking and Integration Into a Video Codec | |
JP4735375B2 (ja) | 画像処理装置及び動画像符号化方法。 | |
JP2009501479A (ja) | テクスチャの領域のための画像コーダ | |
JPH07288474A (ja) | ベクトル量子化符号化装置と復号化装置 | |
JPWO2011080925A1 (ja) | 画像符号化装置および方法 | |
CN103329536A (zh) | 图像解码装置、图像编码装置及其方法 | |
JP2000013744A (ja) | 異常検出機能を備えたタイムラプスレコーダ | |
CN102939759A (zh) | 图像处理设备和方法 | |
JP4612797B2 (ja) | 符号化装置、符号化方法 | |
JP2019524007A (ja) | 動画圧縮方法及び装置、並びにこれに対するコンピュータプログラム | |
JPH10336654A (ja) | 画像符号化装置 | |
JP4776505B2 (ja) | 画像符号化装置、画像復号装置及び画像処理プログラム | |
US20080260029A1 (en) | Statistical methods for prediction weights estimation in video coding | |
US20090268822A1 (en) | Motion vector detection by stepwise search | |
KR101930389B1 (ko) | 동영상 압축방법, 장치 및 이에 대한 컴퓨터 프로그램 | |
US11889055B2 (en) | Methods and systems for combined lossless and lossy coding | |
US20240114185A1 (en) | Video coding for machines (vcm) encoder and decoder for combined lossless and lossy encoding | |
JP4674535B2 (ja) | 記録再生装置および記録再生方法、記録装置および記録方法、並びに、再生装置および再生方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110524 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110815 |
|
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: 20120104 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120127 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150203 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4918099 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 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 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |