JPH11313212A - ２値形状信号符号化装置 - Google Patents
２値形状信号符号化装置Info
- Publication number
- JPH11313212A JPH11313212A JP37239898A JP37239898A JPH11313212A JP H11313212 A JPH11313212 A JP H11313212A JP 37239898 A JP37239898 A JP 37239898A JP 37239898 A JP37239898 A JP 37239898A JP H11313212 A JPH11313212 A JP H11313212A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- context
- binary
- current
- pixels
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 ジグザグ走査技法により適切なコンテキス
トを選択して用いて、２値形状信号の符号化効率をより
一層向上させ得る２値形状信号符号化装置を提供する。 【解決手段】 本発明は、現２値ブロックをジグザグ
走査してその走査順序で該現２値ブロック内の各画素を
出力するジグザグ走査部１１０と、走査順序を考慮し
て、各画素の前に処理された画素から各画素に対応する
コンテキストを選択するコンテキスト決定部１２０と、
各画素のコンテキスト番号を計算するコンテキスト番号
計算部１３０と、各画素の確率値を検出する確率表部１
４０と、現２値ブロックを算術的に符号化する算術符号
化部１５０とを含む。
トを選択して用いて、２値形状信号の符号化効率をより
一層向上させ得る２値形状信号符号化装置を提供する。 【解決手段】 本発明は、現２値ブロックをジグザグ
走査してその走査順序で該現２値ブロック内の各画素を
出力するジグザグ走査部１１０と、走査順序を考慮し
て、各画素の前に処理された画素から各画素に対応する
コンテキストを選択するコンテキスト決定部１２０と、
各画素のコンテキスト番号を計算するコンテキスト番号
計算部１３０と、各画素の確率値を検出する確率表部１
４０と、現２値ブロックを算術的に符号化する算術符号
化部１５０とを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、映像信号符号化シ
ステムに関し、特に、ジグザグ走査技法を用いてより適
切なコンテキストを選択して符号化の効率を向上させる
２値形状信号符号化装置に関する。
ステムに関し、特に、ジグザグ走査技法を用いてより適
切なコンテキストを選択して符号化の効率を向上させる
２値形状信号符号化装置に関する。
【０００２】
【従来の技術】物体（オブジェクト）の位置及び形状を
表す２値形状信号は、フレーム（または、ＶＯＰ）内に
ある、例えば、１６×１６個の２値画素よりなる二値ア
ルファブロック（ＢＡＢ）として表現され得る。２値画
素の各々は、背景画素または物体画素を表す、例えば、
「０」または「２５５」の２値を有する。ＢＡＢは、コ
ンテキストベース算術符号化（ＣＡＥ）技法のような従
来のビットマップベース形状符号化技法（ｂｉｔ−ｍａ
ｐ−ｂａｓｅｄ ｓｈａｐｅ ｃｏｄｉｎｇ ｍｅｔｈ
ｏｄ）を用いて符号化することができる。
表す２値形状信号は、フレーム（または、ＶＯＰ）内に
ある、例えば、１６×１６個の２値画素よりなる二値ア
ルファブロック（ＢＡＢ）として表現され得る。２値画
素の各々は、背景画素または物体画素を表す、例えば、
「０」または「２５５」の２値を有する。ＢＡＢは、コ
ンテキストベース算術符号化（ＣＡＥ）技法のような従
来のビットマップベース形状符号化技法（ｂｉｔ−ｍａ
ｐ−ｂａｓｅｄ ｓｈａｐｅ ｃｏｄｉｎｇ ｍｅｔｈ
ｏｄ）を用いて符号化することができる。
【０００３】例えば、イントラ・フレームにおいて、現
ＢＡＢは従来のイントラＣＡＥ技法を用いて符号化され
る。現ＢＡＢ内における各画素は、現フレームから選択
される画素の組から構成されるイントラ・コンテキスト
に基づいて算術符号化される。即ち、現ＢＡＢの符号化
の際、隣接するＢＡＢから選択された画素がイントラ・
コンテキストを構成するのに用いられる。現ＢＡＢを取
囲む境界（２画素分の幅）が、図６に示したように、現
境界ＢＡＢを構成することになる。図６において、現境
界ＢＡＢにおける明域内の各画素は符号化されるべき現
ＢＡＢの部分であり、暗域内の各画素は境界画素であ
る。これらの境界画素は、復号化プロセスの際まだ決ま
っていない「０」画素を除いては、隣接するＢＡＢから
得られる。図６に示したように、現境界ＢＡＢに基づい
てイントラ・コンテキストが選択される。従って、図６
において、網かけをした画素（即ち、現ＢＡＢ内の画
素）は、例えば、Ｃ０〜Ｃ９よりなるイントラ・コンテ
キストによって符号化される。
ＢＡＢは従来のイントラＣＡＥ技法を用いて符号化され
る。現ＢＡＢ内における各画素は、現フレームから選択
される画素の組から構成されるイントラ・コンテキスト
に基づいて算術符号化される。即ち、現ＢＡＢの符号化
の際、隣接するＢＡＢから選択された画素がイントラ・
コンテキストを構成するのに用いられる。現ＢＡＢを取
囲む境界（２画素分の幅）が、図６に示したように、現
境界ＢＡＢを構成することになる。図６において、現境
界ＢＡＢにおける明域内の各画素は符号化されるべき現
ＢＡＢの部分であり、暗域内の各画素は境界画素であ
る。これらの境界画素は、復号化プロセスの際まだ決ま
っていない「０」画素を除いては、隣接するＢＡＢから
得られる。図６に示したように、現境界ＢＡＢに基づい
てイントラ・コンテキストが選択される。従って、図６
において、網かけをした画素（即ち、現ＢＡＢ内の画
素）は、例えば、Ｃ０〜Ｃ９よりなるイントラ・コンテ
キストによって符号化される。
【０００４】インタ・フレームにおいて、現ＢＡＢは、
より少ない量の符号化データを生成し得るイントラＣＡ
Ｅ技法またはインタＣＡＥ技法を用いて符号化され得
る。インタＣＡＥ技法によれば、最初、現ＢＡＢと前フ
レームに含まれている予め定められた各候補ブロックＢ
ＡＢとの間の差分を表すエラーが計算され、最も類似な
候補ＢＡＢ及び動きベクトルが動き推定技法によって求
められる。ここで、最も類似な候補ＢＡＢは、候補ＢＡ
Ｂのうち誤差が最小になる候補ＢＡＢを表し、動きベク
トルは現ＢＡＢと最も類似な候補ＢＡＢとの間の変位を
表す。その後、現ＢＡＢの各画素は、インタ・コンテキ
ストに基づいて算術符号化され、動きベクトルとその動
きベクトル予測値（ＭＶＰ）との間の差を表す動きベク
トル差分（ＭＶＤ）は、例えば、可変長符号化（ＶＬ
Ｃ）技法などを用いて符号化される。図７を参照する
と、インタ・コンテキストは２つの画素集合より構成さ
れる。第１画素集合（例えば、Ｃ０〜Ｃ３）は、イント
ラＣＡＥにて用いられた方法と同様に現フレームから選
択された画素よりなる集合であり、第２画素集合（例え
ば、Ｃ４〜Ｃ８）は、動きベクトルを用いて前フレーム
から選択された画素よりなる集合である。即ち、動きベ
クトルを用いて前フレームから検出された動き補償ＢＡ
Ｂの周りに１画素分の境界は図１０に示すように、境界
動き補償ＢＡＢを形成することになる。図１０におい
て、明域は動き補償ＢＡＢに対応し、暗域は境界に対応
する、境界動き補償ＢＡＢが決定されると、２値画素Ｃ
４〜Ｃ８を含む第２画素集合が境界動き補償ＢＡＢから
選択される。
より少ない量の符号化データを生成し得るイントラＣＡ
Ｅ技法またはインタＣＡＥ技法を用いて符号化され得
る。インタＣＡＥ技法によれば、最初、現ＢＡＢと前フ
レームに含まれている予め定められた各候補ブロックＢ
ＡＢとの間の差分を表すエラーが計算され、最も類似な
候補ＢＡＢ及び動きベクトルが動き推定技法によって求
められる。ここで、最も類似な候補ＢＡＢは、候補ＢＡ
Ｂのうち誤差が最小になる候補ＢＡＢを表し、動きベク
トルは現ＢＡＢと最も類似な候補ＢＡＢとの間の変位を
表す。その後、現ＢＡＢの各画素は、インタ・コンテキ
ストに基づいて算術符号化され、動きベクトルとその動
きベクトル予測値（ＭＶＰ）との間の差を表す動きベク
トル差分（ＭＶＤ）は、例えば、可変長符号化（ＶＬ
Ｃ）技法などを用いて符号化される。図７を参照する
と、インタ・コンテキストは２つの画素集合より構成さ
れる。第１画素集合（例えば、Ｃ０〜Ｃ３）は、イント
ラＣＡＥにて用いられた方法と同様に現フレームから選
択された画素よりなる集合であり、第２画素集合（例え
ば、Ｃ４〜Ｃ８）は、動きベクトルを用いて前フレーム
から選択された画素よりなる集合である。即ち、動きベ
クトルを用いて前フレームから検出された動き補償ＢＡ
Ｂの周りに１画素分の境界は図１０に示すように、境界
動き補償ＢＡＢを形成することになる。図１０におい
て、明域は動き補償ＢＡＢに対応し、暗域は境界に対応
する、境界動き補償ＢＡＢが決定されると、２値画素Ｃ
４〜Ｃ８を含む第２画素集合が境界動き補償ＢＡＢから
選択される。
【０００５】従って、イントラ・コンテキストまたはイ
ンタ・コンテキストが上述したように選択され、現フレ
ームＢＡＢにおける図で網かけした画素に対するコンテ
キストの数が、それに対応するコンテキストによって計
算される。網かけ画素に対するコンテキストの数が計算
されると、コンテキストの数に対応する確率は様々なコ
ンテキストの数に割当てられた予め定められた確率より
なる確率テーブル、または確率表から検出され、その検
出された確率は算術符号化され、符号２値形状信号を発
生するＣＡＥ技法及びＭＶＤに対する詳細は、ＭＰＥＧ
−４ Ｖｉｄｅｏ Ｖｅｒｉｆｉｃａｔｉｏｎ Ｍｏｄ
ｅｌ Ｖｅｒｓｉｏｎ ７．０，Ｉｎｔｅｒｎａｔｉｏ
ｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏｒ Ｓｔａｎ
ｄａｒｄｉｚａｔｉｏｎ， Ｃｏｄｉｎｇ ｏｆ Ｍｏ
ｖｉｎｇ Ｐｉｃｔｕｒｅｓ Ａｎｄ Ａｓｓｏｃｉａ
ｔｅｄ Ａｕｄｉｏ Ｉｎｆｏｒｍａｔｉｏｎ， ＩＳ
Ｏ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１ ＭＰＥＧ
９７／Ｎ１６４２， Ｂｒｉｓｔｏｌ、１９９７年を参
照されたい。
ンタ・コンテキストが上述したように選択され、現フレ
ームＢＡＢにおける図で網かけした画素に対するコンテ
キストの数が、それに対応するコンテキストによって計
算される。網かけ画素に対するコンテキストの数が計算
されると、コンテキストの数に対応する確率は様々なコ
ンテキストの数に割当てられた予め定められた確率より
なる確率テーブル、または確率表から検出され、その検
出された確率は算術符号化され、符号２値形状信号を発
生するＣＡＥ技法及びＭＶＤに対する詳細は、ＭＰＥＧ
−４ Ｖｉｄｅｏ Ｖｅｒｉｆｉｃａｔｉｏｎ Ｍｏｄ
ｅｌ Ｖｅｒｓｉｏｎ ７．０，Ｉｎｔｅｒｎａｔｉｏ
ｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏｒ Ｓｔａｎ
ｄａｒｄｉｚａｔｉｏｎ， Ｃｏｄｉｎｇ ｏｆ Ｍｏ
ｖｉｎｇ Ｐｉｃｔｕｒｅｓ Ａｎｄ Ａｓｓｏｃｉａ
ｔｅｄ Ａｕｄｉｏ Ｉｎｆｏｒｍａｔｉｏｎ， ＩＳ
Ｏ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１ ＭＰＥＧ
９７／Ｎ１６４２， Ｂｒｉｓｔｏｌ、１９９７年を参
照されたい。
【０００６】しかしながら、従来のＣＡＥ技法において
は、現ＢＡＢ内の各画素は水平走査順序によって符号化
されるため、コンテキストは主に現ＢＡＢ内の画素間の
水平相関関係を鑑みて決定される。従って、２値形状信
号の符号化効率を向上させるためには、現ＢＡＢ内の各
画素間の水平相関関係だけでなく、垂直相関関係も考慮
して、適合なコンテキストを選択する必要がある。
は、現ＢＡＢ内の各画素は水平走査順序によって符号化
されるため、コンテキストは主に現ＢＡＢ内の画素間の
水平相関関係を鑑みて決定される。従って、２値形状信
号の符号化効率を向上させるためには、現ＢＡＢ内の各
画素間の水平相関関係だけでなく、垂直相関関係も考慮
して、適合なコンテキストを選択する必要がある。
【０００７】
【発明が解決しようとする課題】従って、本発明の主な
目的は、ジグザグ走査技法を用いて決定されたより適合
なコンテキストを用いて、２値形状信号の符号化効率を
より一層向上させ得る２値形状信号符号化装置を提供す
ることにある。
目的は、ジグザグ走査技法を用いて決定されたより適合
なコンテキストを用いて、２値形状信号の符号化効率を
より一層向上させ得る２値形状信号符号化装置を提供す
ることにある。
【０００８】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、各々互いに異なる２値のうちの
１つを有する複数の２値画素よりなる２値ブロックを有
する形状信号を符号化する２値形状信号符号化装置であ
って、現２値ブロックをジグザグ走査して、走査順序で
該現２値ブロック内の各画素を出力する手段と、前記走
査順序を考慮して、前記各画素の前に処理された画素か
ら前記各画素に対応するコンテキストを選択する手段
と、前記対応コンテキストを用いて、前記各画素のコン
テキスト番号を計算する手段と、前記対応コンテキスト
を用いて、前記各画素の確率値を検出する手段と前記現
２値ブロックの全ての画素に対する確率値を用いて、前
記現２値ブロックを算術的に符号化して、符号化２値形
状信号を発生する手段とを含むことを特徴とする２値形
状信号符号化装置が提供される。
めに、本発明によれば、各々互いに異なる２値のうちの
１つを有する複数の２値画素よりなる２値ブロックを有
する形状信号を符号化する２値形状信号符号化装置であ
って、現２値ブロックをジグザグ走査して、走査順序で
該現２値ブロック内の各画素を出力する手段と、前記走
査順序を考慮して、前記各画素の前に処理された画素か
ら前記各画素に対応するコンテキストを選択する手段
と、前記対応コンテキストを用いて、前記各画素のコン
テキスト番号を計算する手段と、前記対応コンテキスト
を用いて、前記各画素の確率値を検出する手段と前記現
２値ブロックの全ての画素に対する確率値を用いて、前
記現２値ブロックを算術的に符号化して、符号化２値形
状信号を発生する手段とを含むことを特徴とする２値形
状信号符号化装置が提供される。
【０００９】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００１０】図１を参照すると、本発明の好適実施例に
よるコンテキストベース算術符号化（ＣＡＥ）装置が示
されている。
よるコンテキストベース算術符号化（ＣＡＥ）装置が示
されている。
【００１１】２値形状信号は複数の二値アルファブロッ
ク（Ｂｉｎａｒｙ Ａｌｐｈａ Ｂｌｏｃｋ：ＢＡＢ）
を含み、各ＢＡＢはＭ×Ｎ個（Ｍ及びＮは正の整数）、
例えば、１６×１６個の２値画素を有し、各２値画素は
物体画素または背景画素を表す２値「１」または「０」
を有する。２値形状信号の各ＢＡＢは現ＢＡＢとしてジ
グザグ走査部１１０に供給される。
ク（Ｂｉｎａｒｙ Ａｌｐｈａ Ｂｌｏｃｋ：ＢＡＢ）
を含み、各ＢＡＢはＭ×Ｎ個（Ｍ及びＮは正の整数）、
例えば、１６×１６個の２値画素を有し、各２値画素は
物体画素または背景画素を表す２値「１」または「０」
を有する。２値形状信号の各ＢＡＢは現ＢＡＢとしてジ
グザグ走査部１１０に供給される。
【００１２】図２に例示的に示すように、ジグザグ走査
部１１０は、矢印３０に沿って現ＢＡＢを走査し、現Ｂ
ＡＢ内の各２値画素を目標画素としてコンテキスト決定
部１２０に逐次給する。
部１１０は、矢印３０に沿って現ＢＡＢを走査し、現Ｂ
ＡＢ内の各２値画素を目標画素としてコンテキスト決定
部１２０に逐次給する。
【００１３】コンテキスト決定部１２０は、図７中の現
境界拡張ＢＡＢと図８中の境界拡張動き補償ＢＡＢとを
用いて、目標画素のイントラ・コンテキストまたはイン
タ・コンテキストを選択する。
境界拡張ＢＡＢと図８中の境界拡張動き補償ＢＡＢとを
用いて、目標画素のイントラ・コンテキストまたはイン
タ・コンテキストを選択する。
【００１４】図３及び図４には、本発明によるイントラ
・コンテキスト５０とインタ・コンテキスト６０Ａ、６
０Ｂとが各々示されている。
・コンテキスト５０とインタ・コンテキスト６０Ａ、６
０Ｂとが各々示されている。
【００１５】斜線が引かれた画素４０（即ち、目標画
素）のイントラ・コンテキスト５０は、現境界拡張ＢＡ
Ｂ内の２値画素のうち目標画素の前に処理され、式
（１）の条件を全て満足する２値画素を用いて決定され
る。
素）のイントラ・コンテキスト５０は、現境界拡張ＢＡ
Ｂ内の２値画素のうち目標画素の前に処理され、式
（１）の条件を全て満足する２値画素を用いて決定され
る。
【００１６】
【数２】 ｜ｘk−ｘi｜＋｜ｙm−ｙi｜≦３， ｜ｘk−ｘi｜≦２，｜ｙm−ｙi｜≦２ 式（１） ここで、ｘk、ｙm：現境界拡張ＢＡＢ内の目標画素のｘ
及びｙ座標 ｘi、ｙi：目標画素を取囲む画素のｘ及びｙ座標 ｋ、ｍ、ｉ、ｊ：各々正の整数
及びｙ座標 ｘi、ｙi：目標画素を取囲む画素のｘ及びｙ座標 ｋ、ｍ、ｉ、ｊ：各々正の整数
【００１７】従って、図３において、成分Ｃ９´及びＣ
９は現ＢＡＢを符号化する走査順序によって選択的にイ
ントラ・コンテキスト５０の構成要素として決定され
る。即ち、目標画素４０及びその対角線に隣接する画素
（例えば、Ｃ９´及びＣ９）が図２中の矢印３０に沿っ
てＣ９´、目標画素４０及びＣ９の順序に符号化される
と、Ｃ９´が目標画素４０のイントラ・コンテキスト５
０の構成要素として選択される。一方、符号化過程Ｃ
９、目標画素４０及びＣ９´の順序に進行すると、Ｃ９
が目標画素４０のイントラ・コンテキスト５０の構成要
素になる。
９は現ＢＡＢを符号化する走査順序によって選択的にイ
ントラ・コンテキスト５０の構成要素として決定され
る。即ち、目標画素４０及びその対角線に隣接する画素
（例えば、Ｃ９´及びＣ９）が図２中の矢印３０に沿っ
てＣ９´、目標画素４０及びＣ９の順序に符号化される
と、Ｃ９´が目標画素４０のイントラ・コンテキスト５
０の構成要素として選択される。一方、符号化過程Ｃ
９、目標画素４０及びＣ９´の順序に進行すると、Ｃ９
が目標画素４０のイントラ・コンテキスト５０の構成要
素になる。
【００１８】また、目標画素４０のインタ・コンテキス
トは、２つの２値画素サブセットによって決定される。
第１番目のサブセット６０Ａは、イントラ・コンテキス
ト５０を決定するのに用いられたのと類似な方法にて現
境界拡張ＢＡＢ内の２値画素のうち目標画素の前に処理
され、式（２）の全ての条件を満足する２値画素を用い
て決定される。
トは、２つの２値画素サブセットによって決定される。
第１番目のサブセット６０Ａは、イントラ・コンテキス
ト５０を決定するのに用いられたのと類似な方法にて現
境界拡張ＢＡＢ内の２値画素のうち目標画素の前に処理
され、式（２）の全ての条件を満足する２値画素を用い
て決定される。
【００１９】
【数３】 ｜ｘk−ｘi｜≦１，｜ｙm−ｙi｜≦１ 式（２）
【００２０】従って、図４において、成分Ｃ３´及びＣ
３は、上述したイントラ・コンテキスト５０と同じ理由
で、選択的にインタ・コンテキストの構成要素になる。
即ち、目標画素４０及びその対角線に隣接する画素（例
えば、Ｃ３´及びＣ３）がＣ３´、目標画素４０及びＣ
３の順序に符号化されると、Ｃ３´がインタ・コンテキ
ストの第１番目のサブセット６０Ａの構成要素として選
択される。一方、現ＢＡＢがＣ３、目標画素４０及びＣ
３´の順序に走査されると、Ｃ３が第１番目のサブセッ
ト６０Ａの構成要素になる。
３は、上述したイントラ・コンテキスト５０と同じ理由
で、選択的にインタ・コンテキストの構成要素になる。
即ち、目標画素４０及びその対角線に隣接する画素（例
えば、Ｃ３´及びＣ３）がＣ３´、目標画素４０及びＣ
３の順序に符号化されると、Ｃ３´がインタ・コンテキ
ストの第１番目のサブセット６０Ａの構成要素として選
択される。一方、現ＢＡＢがＣ３、目標画素４０及びＣ
３´の順序に走査されると、Ｃ３が第１番目のサブセッ
ト６０Ａの構成要素になる。
【００２１】また、インタ・コンテキストの第２番目の
サブセット６０Ｂは、従来技術と同様な方法にて得られ
る。即ち、境界拡張動き補償ＢＡＢから選択される。
サブセット６０Ｂは、従来技術と同様な方法にて得られ
る。即ち、境界拡張動き補償ＢＡＢから選択される。
【００２２】上記のように決定された目標画素のコンテ
キスト（即ち、イントラ・コンテキストまたはインタ・
コンテキスト）は、コンテキスト番号計算部１３０に供
給される。
キスト（即ち、イントラ・コンテキストまたはインタ・
コンテキスト）は、コンテキスト番号計算部１３０に供
給される。
【００２３】次いで、コンテキスト番号計算部１３０
は、従来のＣＡＥ技法と同様な方法にて対応コンテキス
ト（即ち、イントラ・コンテキスト５０またはインタ・
コンテキスト６０Ａ、６０Ｂ）を用いて目標画素に対応
するコンテキスト番号を計算し、目標画素の計算済みコ
ンテキスト番号を算術符号化部１５０に供給する。
は、従来のＣＡＥ技法と同様な方法にて対応コンテキス
ト（即ち、イントラ・コンテキスト５０またはインタ・
コンテキスト６０Ａ、６０Ｂ）を用いて目標画素に対応
するコンテキスト番号を計算し、目標画素の計算済みコ
ンテキスト番号を算術符号化部１５０に供給する。
【００２４】算術符号化部１５０は、確率表を用いて目
標画素のコンテキスト番号に対応する確率を検出する
が、前記確率表は確率表部１４０に格納されており、イ
ントラ・コンテキスト５０及びインタ・コンテキスト６
０Ａ、６０Ｂに対応する予め定められた複数の確率値を
含む。上記で検出された、現ＢＡＢ内の各２値画素を表
す目標画素の確率値を用いて、算術符号化部１５０は現
ＢＡＢを符号化して符号化ＢＡＢを発生する。伝送のた
めに、符号化ＢＡＢを符号化２値形状信号として伝送器
に出力する。
標画素のコンテキスト番号に対応する確率を検出する
が、前記確率表は確率表部１４０に格納されており、イ
ントラ・コンテキスト５０及びインタ・コンテキスト６
０Ａ、６０Ｂに対応する予め定められた複数の確率値を
含む。上記で検出された、現ＢＡＢ内の各２値画素を表
す目標画素の確率値を用いて、算術符号化部１５０は現
ＢＡＢを符号化して符号化ＢＡＢを発生する。伝送のた
めに、符号化ＢＡＢを符号化２値形状信号として伝送器
に出力する。
【００２５】上記図３に示したように、２値形状信号を
符号化するのにジグザグ走査技法を用いることによっ
て、特にイントラ・コンテキスト５０は、図５中の構成
要素Ｃ２を有する従来のイントラ・コンテキスト１０に
比べて目標画素４０により近く位置した構成要素Ｃ８及
びＣ９を有するように決定され、それによって、現ＢＡ
Ｂ内の各画素間の垂直及び水平相関関係が従来のＣＡＥ
技法に比べてより効果的に考慮され、２値形状信号を正
確に符号化し得る。
符号化するのにジグザグ走査技法を用いることによっ
て、特にイントラ・コンテキスト５０は、図５中の構成
要素Ｃ２を有する従来のイントラ・コンテキスト１０に
比べて目標画素４０により近く位置した構成要素Ｃ８及
びＣ９を有するように決定され、それによって、現ＢＡ
Ｂ内の各画素間の垂直及び水平相関関係が従来のＣＡＥ
技法に比べてより効果的に考慮され、２値形状信号を正
確に符号化し得る。
【００２６】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００２７】
【発明の効果】従って、本発明によれば、ジグザグ走査
技法を用いて決定されたより適合なコンテキストを用い
て、２値形状信号の符号化効率をより一層向上させるこ
とができる。
技法を用いて決定されたより適合なコンテキストを用い
て、２値形状信号の符号化効率をより一層向上させるこ
とができる。
【図１】本発明によるコンテキストベース算術符号化装
置のブロック図である。
置のブロック図である。
【図２】同じく、ＢＡＢのジグザグ走査順序を示す模式
図である。
図である。
【図３】本発明によるイントラ・コンテキスト及びイン
タ・コンテキストを示す模式図である。
タ・コンテキストを示す模式図である。
【図４】同じく、本発明によるイントラ・コンテキスト
及びインタ・コンテキストを示す模式図である。
及びインタ・コンテキストを示す模式図である。
【図５】従来のイントラ・コンテキスト及びインタ・コ
ンテキストを示す模式図である。
ンテキストを示す模式図である。
【図６】同じく、従来のイントラ・コンテキスト及びイ
ンタ・コンテキストを示す模式図である。
ンタ・コンテキストを示す模式図である。
【図７】現境界拡張ＢＡＢを示す模式図である。
【図８】動き補償された境界ＢＡＢを示す模式図であ
る。
る。
１０、５０ イントラ・コンテキスト ２０Ａ、２０Ｂ、６０Ａ、６０Ｂ インタ・コンテキス
ト ４０ 目標画素 １１０ ジグザグ走査部 １２０ コンテキスト決定部 １３０ コンテキスト番号計算部 １４０ 確率表部 １５０ 算術符号化部
ト ４０ 目標画素 １１０ ジグザグ走査部 １２０ コンテキスト決定部 １３０ コンテキスト番号計算部 １４０ 確率表部 １５０ 算術符号化部
Claims (2)
- 【請求項１】 各々互いに異なる２値のうちの１つを
有する複数の２値画素よりなる２値ブロックを有する形
状信号を符号化する２値形状信号符号化装置であって、 現２値ブロックをジグザグ走査して、走査順序で該現２
値ブロック内の各画素を出力する手段と、 前記走査順序を考慮して、前記各画素の前に処理された
画素から前記各画素に対応するコンテキストを選択する
手段と、 前記対応コンテキストを用いて、前記各画素のコンテキ
スト番号を計算する手段と、 前記対応コンテキストを用いて、前記各画素の確率値を
検出する手段と前記現２値ブロックの全ての画素に対す
る確率値を用いて、前記現２値ブロックを算術的に符号
化して、符号化２値形状信号を発生する手段とを含むこ
とを特徴とする２値形状信号符号化装置。 - 【請求項２】 ｘk、ｙmが現境界拡張ＢＡＢ内の目標
画素のｘ及びｙ座標を各々表し、ｘi、ｙiが前記目標画
素を取囲む画素のｘ及びｙ座標を各々表し、ｋ、ｍ、
ｉ、ｊが各々正の整数とすると、前記現境界拡張２値ブ
ロックがその周りに２個の画素幅の境界領域を有する現
２値ブロックよりなり、前記境界領域が２値形状信号の
うち現２値ブロックの隣接２値ブロックから選択された
画素を含むとき、前記各画素に対応するイントラ・コン
テキストが、現境界拡張２値ブロックに属する画素のう
ち前記各画素の前に処理され、 【数１】 ｜ｘk−ｘi｜＋｜ｙm−ｙi｜≦３， ｜ｘk−ｘi｜≦２，｜ｙm−ｙi｜≦２ の条件を全て満足する各画素によって決定されることを
特徴とする請求項１に記載の２値形状信号符号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1998-14639 | 1998-04-24 | ||
| KR1019980014639A KR100303085B1 (ko) | 1998-04-24 | 1998-04-24 | 이진형상신호부호화장치및방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11313212A true JPH11313212A (ja) | 1999-11-09 |
| JP3877892B2 JP3877892B2 (ja) | 2007-02-07 |
Family
ID=19536651
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP37239898A Expired - Fee Related JP3877892B2 (ja) | 1998-04-24 | 1998-12-28 | ２値形状信号符号化装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6263115B1 (ja) |
| JP (1) | JP3877892B2 (ja) |
| KR (1) | KR100303085B1 (ja) |
| GB (1) | GB2336737B (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007525100A (ja) * | 2003-06-30 | 2007-08-30 | 株式会社エヌ・ティ・ティ・ドコモ | モーション情報を符号化するための方法及び装置 |
| JP2015512222A (ja) * | 2012-03-02 | 2015-04-23 | クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ | 変換係数コーディングのためのコンテキスト導出における走査ベーススライディングウィンドウ |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6856701B2 (en) * | 2001-09-14 | 2005-02-15 | Nokia Corporation | Method and system for context-based adaptive binary arithmetic coding |
| CN100454339C (zh) * | 2001-09-14 | 2009-01-21 | 诺基亚有限公司 | 基于上下文的自适应二进制算术编码的方法和*** |
| EP1322117A1 (fr) * | 2001-12-06 | 2003-06-25 | Koninklijke Philips Electronics N.V. | Dispositif de codage/décodage arithmétique |
| US7379608B2 (en) * | 2003-12-04 | 2008-05-27 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. | Arithmetic coding for transforming video and picture data units |
| US7599435B2 (en) * | 2004-01-30 | 2009-10-06 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Video frame encoding and decoding |
| US7586924B2 (en) | 2004-02-27 | 2009-09-08 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Apparatus and method for coding an information signal into a data stream, converting the data stream and decoding the data stream |
| WO2008075663A1 (ja) * | 2006-12-21 | 2008-06-26 | Ajinomoto Co., Inc. | 大腸癌の評価方法、ならびに大腸癌評価装置、大腸癌評価方法、大腸癌評価システム、大腸癌評価プログラムおよび記録媒体 |
| US8082426B2 (en) * | 2008-11-06 | 2011-12-20 | Via Technologies, Inc. | Support of a plurality of graphic processing units |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR950000286B1 (ko) * | 1992-05-28 | 1995-01-12 | 삼성전자 주식회사 | 산술 부호화 장치 및 방법 |
| US5841900A (en) * | 1996-01-11 | 1998-11-24 | Xerox Corporation | Method for graph-based table recognition |
| US5974184A (en) * | 1997-03-07 | 1999-10-26 | General Instrument Corporation | Intra-macroblock DC and AC coefficient prediction for interlaced digital video |
| US5880688A (en) | 1997-04-09 | 1999-03-09 | Hewlett-Packard Company | Arithmetic coding context model that adapts to the amount of data |
| JPH1169356A (ja) * | 1997-08-25 | 1999-03-09 | Mitsubishi Electric Corp | 動画像符号化方式及び動画像復号方式 |
| KR100255754B1 (ko) * | 1997-08-30 | 2000-05-01 | 전주범 | 이진 형상 신호 부호화 방법 |
| GB2333412B (en) * | 1998-01-20 | 2002-05-15 | Daewoo Electronics Co Ltd | Context-based arithmetic encoding/decoding apparatus |
-
1998
- 1998-04-24 KR KR1019980014639A patent/KR100303085B1/ko not_active IP Right Cessation
- 1998-12-22 US US09/217,605 patent/US6263115B1/en not_active Expired - Lifetime
- 1998-12-23 GB GB9828601A patent/GB2336737B/en not_active Expired - Fee Related
- 1998-12-28 JP JP37239898A patent/JP3877892B2/ja not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007525100A (ja) * | 2003-06-30 | 2007-08-30 | 株式会社エヌ・ティ・ティ・ドコモ | モーション情報を符号化するための方法及び装置 |
| US7978769B2 (en) | 2003-06-30 | 2011-07-12 | Ntt Docomo, Inc. | Method and apparatus for coding motion information |
| US9967589B2 (en) | 2003-06-30 | 2018-05-08 | Ntt Docomo, Inc. | Method and apparatus for updating predictions when coding motion information |
| JP2015512222A (ja) * | 2012-03-02 | 2015-04-23 | クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ | 変換係数コーディングのためのコンテキスト導出における走査ベーススライディングウィンドウ |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3877892B2 (ja) | 2007-02-07 |
| GB9828601D0 (en) | 1999-02-17 |
| GB2336737A (en) | 1999-10-27 |
| KR19990080988A (ko) | 1999-11-15 |
| GB2336737B (en) | 2002-03-27 |
| US6263115B1 (en) | 2001-07-17 |
| KR100303085B1 (ko) | 2001-09-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100947690B1 (ko) | 움직임 벡터 부호화 방법 및 움직임 벡터 복호화 방법 | |
| KR100714355B1 (ko) | 이미지 부호화 방법 및 이미지 부호기 | |
| KR100979604B1 (ko) | 가변길이 부호화 방법 및 가변길이 복호화 방법 | |
| JPH08214316A (ja) | 移動映像面予測方法及び装置 | |
| KR101342268B1 (ko) | 모션 보상을 위한 자연 형상 영역 | |
| JP4447061B2 (ja) | ２値形状信号の符号化方法 | |
| JP2005130509A (ja) | イントラ予測方法及び装置 | |
| JPH02177766A (ja) | ２値画像の階層的符号化方式 | |
| CN100407791C (zh) | 图像编码、译码方法、图像编码、译码装置及图像传送*** | |
| JP3877892B2 (ja) | ２値形状信号符号化装置 | |
| GB2333412A (en) | A context based coding/decoding method and apparatus | |
| JPS6145429B2 (ja) | ||
| JP3466164B2 (ja) | 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、及び媒体 | |
| JPH06223171A (ja) | 符号化装置及び復号化装置 | |
| JPH11112974A (ja) | ２値形状信号符号化装置 | |
| JPH11313211A (ja) | ２値形状信号符号化／復号化装置 | |
| US6198508B1 (en) | Method of encoding picture data and apparatus therefor | |
| KR100281328B1 (ko) | 콘텍스트 기반 산술 부호화/복호화 방법 및 장치 | |
| JP3491274B2 (ja) | 隔走査線処理符号化方法 | |
| JPH09182077A (ja) | 画像符号化方法および画像符号化装置 | |
| US6240214B1 (en) | Method and apparatus for encoding a binary shape signal | |
| US6377622B1 (en) | Method and apparatus for coding/decoding scalable shapes by using scan interleaving | |
| US6553149B1 (en) | Shape information coding and decoding apparatus for adaptively bordering and method therefor | |
| US8165412B2 (en) | Method for decoding binary image at high speed | |
| JPH11215492A (ja) | ２値形状信号符号化／復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051109 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060509 |
|
| 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: 20061003 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061101 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091110 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101110 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101110 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111110 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121110 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121110 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131110 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |