JPH11313211A - ２値形状信号符号化／復号化装置 - Google Patents
２値形状信号符号化／復号化装置Info
- Publication number
- JPH11313211A JPH11313211A JP134499A JP134499A JPH11313211A JP H11313211 A JPH11313211 A JP H11313211A JP 134499 A JP134499 A JP 134499A JP 134499 A JP134499 A JP 134499A JP H11313211 A JPH11313211 A JP H11313211A
- Authority
- JP
- Japan
- Prior art keywords
- mapping
- binary
- pixel
- signal
- value
- 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.)
- Pending
Links
- 238000013507 mapping Methods 0.000 claims abstract description 96
- 230000004044 response Effects 0.000 claims abstract description 3
- 238000000034 method Methods 0.000 claims description 45
- 230000008569 process Effects 0.000 claims description 14
- 238000010586 diagram Methods 0.000 description 12
- 230000005540 biological transmission Effects 0.000 description 2
- 241001527902 Aratus Species 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- 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
- H04N19/21—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding with binary alpha-plane coding for video objects, e.g. context-based arithmetic encoding [CAE]
-
- 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)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (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)
Abstract
(57)【要約】
【課題】 フレームベース及びフィールドベース動き
ベクトルに基づいて、２値形状信号の動きベクトルを効
果的に符号／復号化する映像信号符号／復号化装置を提
供する。 【解決手段】 符号化タイプ信号を発生する符号化タ
イプ決定部確率表２２０と、目標ＢＡＢ、またはその目
標ＢＡＢを分割して発生される上部及び下部フィールド
ＢＡＢを発生する再編成部２６２と、候補動きベクトル
予測値（ＭＶＰ）のうち、目標ＢＡＢ、または上部及び
下部フィールドＢＡＢのうちの１つに対応するフレーム
ベース動きベクトル予測値（ＭＶＰ）またはフィールド
ベースＭＶＰを検出するＭＶＰ決定部２６１と、目標Ｂ
ＡＢに対応する動きベクトルを決定する動き推定部２６
３と、目標ＢＡＢに対応する動きベクトルを符号化する
動きベクトル差分（ＭＶＤ）計算部２６４とを含む。
ベクトルに基づいて、２値形状信号の動きベクトルを効
果的に符号／復号化する映像信号符号／復号化装置を提
供する。 【解決手段】 符号化タイプ信号を発生する符号化タ
イプ決定部確率表２２０と、目標ＢＡＢ、またはその目
標ＢＡＢを分割して発生される上部及び下部フィールド
ＢＡＢを発生する再編成部２６２と、候補動きベクトル
予測値（ＭＶＰ）のうち、目標ＢＡＢ、または上部及び
下部フィールドＢＡＢのうちの１つに対応するフレーム
ベース動きベクトル予測値（ＭＶＰ）またはフィールド
ベースＭＶＰを検出するＭＶＰ決定部２６１と、目標Ｂ
ＡＢに対応する動きベクトルを決定する動き推定部２６
３と、目標ＢＡＢに対応する動きベクトルを符号化する
動きベクトル差分（ＭＶＤ）計算部２６４とを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、映像信号符号化／
復号化装置に関し、特に、改善された２値算術符号化技
法を用いて２値形状信号を効率的に符号化／復号化する
２値形状信号符号化／復号化装置に関する。
復号化装置に関し、特に、改善された２値算術符号化技
法を用いて２値形状信号を効率的に符号化／復号化する
２値形状信号符号化／復号化装置に関する。
【０００２】
【従来の技術】物体（オブジェクト）の位置及び形状を
表す２値形状信号は、フレーム（または、ＶＯＰ）内に
ある、例えば、１６×１６個の２値画素よりなる二値ア
ルファブロック（ＢＡＢ）として表現され得る。２値画
素の各々は、背景画素または物体画素を表す、例えば、
「０」または「２５５」の２値を有する。ＢＡＢは、コ
ンテキストベース算術符号化（ＣＡＥ）技法のような従
来のビットマップベース形状符号化技法（ｂｉｔ−ｍａ
ｐ−ｂａｓｅｄ ｓｈａｐｅ ｃｏｄｉｎｇ ｍｅｔｈ
ｏｄ）を用いて符号化されることができる。
表す２値形状信号は、フレーム（または、ＶＯＰ）内に
ある、例えば、１６×１６個の２値画素よりなる二値ア
ルファブロック（ＢＡＢ）として表現され得る。２値画
素の各々は、背景画素または物体画素を表す、例えば、
「０」または「２５５」の２値を有する。ＢＡＢは、コ
ンテキストベース算術符号化（ＣＡＥ）技法のような従
来のビットマップベース形状符号化技法（ｂｉｔ−ｍａ
ｐ−ｂａｓｅｄ ｓｈａｐｅ ｃｏｄｉｎｇ ｍｅｔｈ
ｏｄ）を用いて符号化されることができる。
【０００３】例えば、イントラ・フレームにおいて、現
ＢＡＢは従来のイントラＣＡＥ技法を用いて符号化され
る。現ＢＡＢ内における各画素は、現フレームから選択
される画素の組から構成されるイントラ・コンテキスト
に基づいて算術符号化される。即ち、現ＢＡＢの符号化
の際、隣接するＢＡＢから選択された画素がイントラ・
コンテキストを構成するのに用いられる。現ＢＡＢを取
囲む境界（２画素分の幅）が、図１０に示したように、
現境界ＢＡＢを構成することになる。図１０において、
現境界ＢＡＢにおける明るいエリア内の各画素は符号化
されるべき現ＢＡＢの部分であり、暗いエリア内の各画
素は境界画素である。これらの境界画素は、復号化プロ
セスの際まだ決まっていない「０」画素を除いては、隣
接するＢＡＢから得られる。図８に示したように、現境
界ＢＡＢに基づいてイントラ・コンテキストが選択され
る。従って、図８において、網かけをした画素（即ち、
現ＢＡＢ内の画素）は、例えば、Ｃ０〜Ｃ９よりなるイ
ントラ・コンテキストによって符号化される。
ＢＡＢは従来のイントラＣＡＥ技法を用いて符号化され
る。現ＢＡＢ内における各画素は、現フレームから選択
される画素の組から構成されるイントラ・コンテキスト
に基づいて算術符号化される。即ち、現ＢＡＢの符号化
の際、隣接するＢＡＢから選択された画素がイントラ・
コンテキストを構成するのに用いられる。現ＢＡＢを取
囲む境界（２画素分の幅）が、図１０に示したように、
現境界ＢＡＢを構成することになる。図１０において、
現境界ＢＡＢにおける明るいエリア内の各画素は符号化
されるべき現ＢＡＢの部分であり、暗いエリア内の各画
素は境界画素である。これらの境界画素は、復号化プロ
セスの際まだ決まっていない「０」画素を除いては、隣
接するＢＡＢから得られる。図８に示したように、現境
界ＢＡＢに基づいてイントラ・コンテキストが選択され
る。従って、図８において、網かけをした画素（即ち、
現ＢＡＢ内の画素）は、例えば、Ｃ０〜Ｃ９よりなるイ
ントラ・コンテキストによって符号化される。
【０００４】インタ・フレームにおいて、現ＢＡＢは、
どのＣＡＥ技法がより少ない量の符号化データを生成す
るかによって、イントラＣＡＥ技法またはインタＣＡＥ
技法を用いて符号化され得る。インタＣＡＥ技法によれ
ば、最初、現ＢＡＢと前フレームに含まれている予め定
められた各候補ブロックＢＡＢとの間の差分を表す誤差
が計算され、最も類似な候補ＢＡＢ及び動きベクトルが
動き推定技法によって求められる。ここで、最も類似な
候補ＢＡＢは、候補ＢＡＢのうち最小の誤差をもたらす
候補ＢＡＢを表し、動きベクトルは現ＢＡＢと最も類似
な候補ＢＡＢとの間の変位を表す。その後、現ＢＡＢの
各画素は、インタ・コンテキストに基づいて算術符号化
され、動きベクトルとその動きベクトル予測値（ＭＶ
Ｐ）との間の差を表す動きベクトル差分（ＭＶＤ）は、
例えば、可変長符号化（ＶＬＣ）技法などを用いて符号
化される。図９を参照すると、インタ・コンテキストは
２つの画素集合より構成される。ここで、第１画素集合
（例えば、Ｃ０〜Ｃ３）は、イントラＣＡＥにて用いら
れた方法と同様に現フレームから選択された画素よりな
る集合であり、第２画素集合（例えば、Ｃ４〜Ｃ８）
は、動きベクトルを用いて前フレームから選択された画
素よりなる集合である。即ち、動きベクトルを用いて前
フレームから検出された動き補償ＢＡＢの周りに１画素
分の境界は図１１に示したように、境界動き補償ＢＡＢ
を形成することになる。図１１において、明るいエリア
は動き補償ＢＡＢに対応し、暗いエリアは境界に対応す
る、境界動き補償ＢＡＢが決定されると、２値画素Ｃ４
〜Ｃ８を含む第２画素集合が境界動き補償ＢＡＢから選
択される。
どのＣＡＥ技法がより少ない量の符号化データを生成す
るかによって、イントラＣＡＥ技法またはインタＣＡＥ
技法を用いて符号化され得る。インタＣＡＥ技法によれ
ば、最初、現ＢＡＢと前フレームに含まれている予め定
められた各候補ブロックＢＡＢとの間の差分を表す誤差
が計算され、最も類似な候補ＢＡＢ及び動きベクトルが
動き推定技法によって求められる。ここで、最も類似な
候補ＢＡＢは、候補ＢＡＢのうち最小の誤差をもたらす
候補ＢＡＢを表し、動きベクトルは現ＢＡＢと最も類似
な候補ＢＡＢとの間の変位を表す。その後、現ＢＡＢの
各画素は、インタ・コンテキストに基づいて算術符号化
され、動きベクトルとその動きベクトル予測値（ＭＶ
Ｐ）との間の差を表す動きベクトル差分（ＭＶＤ）は、
例えば、可変長符号化（ＶＬＣ）技法などを用いて符号
化される。図９を参照すると、インタ・コンテキストは
２つの画素集合より構成される。ここで、第１画素集合
（例えば、Ｃ０〜Ｃ３）は、イントラＣＡＥにて用いら
れた方法と同様に現フレームから選択された画素よりな
る集合であり、第２画素集合（例えば、Ｃ４〜Ｃ８）
は、動きベクトルを用いて前フレームから選択された画
素よりなる集合である。即ち、動きベクトルを用いて前
フレームから検出された動き補償ＢＡＢの周りに１画素
分の境界は図１１に示したように、境界動き補償ＢＡＢ
を形成することになる。図１１において、明るいエリア
は動き補償ＢＡＢに対応し、暗いエリアは境界に対応す
る、境界動き補償ＢＡＢが決定されると、２値画素Ｃ４
〜Ｃ８を含む第２画素集合が境界動き補償ＢＡＢから選
択される。
【０００５】従って、イントラ・コンテキストまたはイ
ンタ・コンテキストが上述したように選択され、現フレ
ームＢＡＢにおける網かけをした画素に対するコンテキ
ストの数が、それに対応するコンテキストに基づいて計
算される。網かけをした画素に対するコンテキストの数
が計算されると、コンテキストの数に対応する確率は様
々なコンテキストの数に割当てられた予め定められた確
率よりなる確率表から検出され、その検出された確率は
算術符号化され、符号２値形状信号を発生するＣＡＥ技
法及びＭＶＤに対する詳細は、ＭＰＥＧ−４ Ｖｉｄｅ
ｏ Ｖｅｒｉｆｉｃａｔｉｏｎ Ｍｏｄｅｌ Ｖｅｒｓ
ｉｏｎ ７．０，Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｏｒｇ
ａｎｉｚａｔｉｏｎ ｆｏｒ Ｓｔａｎｄａｒｄｉｚａ
ｔｉｏｎ， Ｃｏｄｉｎｇ ｏｆ Ｍｏｖｉｎｇ Ｐｉ
ｃｔｕｒｅｓ Ａｎｄ Ａｓｓｏｃｉａｔｅｄ Ａｕｄ
ｉｏ Ｉｎｆｏｒｍａｔｉｏｎ， ＩＳＯ／ＩＥＣ Ｊ
ＴＣ１／ＳＣ２９／ＷＧ１１ ＭＰＥＧ９７／Ｎ１６４
２， Ｂｒｉｓｔｏｌ、１９９７年を参照されたい。
ンタ・コンテキストが上述したように選択され、現フレ
ームＢＡＢにおける網かけをした画素に対するコンテキ
ストの数が、それに対応するコンテキストに基づいて計
算される。網かけをした画素に対するコンテキストの数
が計算されると、コンテキストの数に対応する確率は様
々なコンテキストの数に割当てられた予め定められた確
率よりなる確率表から検出され、その検出された確率は
算術符号化され、符号２値形状信号を発生するＣＡＥ技
法及びＭＶＤに対する詳細は、ＭＰＥＧ−４ Ｖｉｄｅ
ｏ Ｖｅｒｉｆｉｃａｔｉｏｎ Ｍｏｄｅｌ Ｖｅｒｓ
ｉｏｎ ７．０，Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｏｒｇ
ａｎｉｚａｔｉｏｎ ｆｏｒ Ｓｔａｎｄａｒｄｉｚａ
ｔｉｏｎ， Ｃｏｄｉｎｇ ｏｆ Ｍｏｖｉｎｇ Ｐｉ
ｃｔｕｒｅｓ Ａｎｄ Ａｓｓｏｃｉａｔｅｄ Ａｕｄ
ｉｏ Ｉｎｆｏｒｍａｔｉｏｎ， ＩＳＯ／ＩＥＣ Ｊ
ＴＣ１／ＳＣ２９／ＷＧ１１ ＭＰＥＧ９７／Ｎ１６４
２， Ｂｒｉｓｔｏｌ、１９９７年を参照されたい。
【０００６】２値形状信号の符号化効率をより一層向上
させるためには、表１に表示されているモード信号のう
ちの何れか１つを各ＢＡＢに割当てる。
させるためには、表１に表示されているモード信号のう
ちの何れか１つを各ＢＡＢに割当てる。
【０００７】
【表１】
【０００８】モード１は、ＢＡＢに対するＭＶＤが
「０」であり、ＢＡＢは最も類似な候補ＢＡＢによって
表され得ることを意味し、モード２は、ＢＡＢに対する
ＭＶＤが「０」でない値であり、ＢＡＢは、最も類似な
候補ＢＡＢによって表現され得ることを意味する。モー
ド１のＢＡＢに対してモード信号のみが符号化され、モ
ード２のＢＡＢはモード信号及びそのＭＶＤによって表
れる。「Ｎｏ Ｕｐｄａｔｅ」を決定する際に、最も類
似な候補ＢＡＢの各画素と現ＢＡＢにおける該当画素と
の間の差分によって差分ＢＡＢが形成され、差分ＢＡＢ
に含まれている４×４画素よりなる４×４個のサブブロ
ックのうちの誤差が予め定められた閾値より小さいか否
かが判定される。ここで、サブブロックの誤差は、例え
ばサブブロックにおける絶対画素値の和でる。全てのサ
ブブロックの誤差値が閾値以下である場合は、ＢＡＢは
ＭＶＤの値によってモード１または２として決定され
る。
「０」であり、ＢＡＢは最も類似な候補ＢＡＢによって
表され得ることを意味し、モード２は、ＢＡＢに対する
ＭＶＤが「０」でない値であり、ＢＡＢは、最も類似な
候補ＢＡＢによって表現され得ることを意味する。モー
ド１のＢＡＢに対してモード信号のみが符号化され、モ
ード２のＢＡＢはモード信号及びそのＭＶＤによって表
れる。「Ｎｏ Ｕｐｄａｔｅ」を決定する際に、最も類
似な候補ＢＡＢの各画素と現ＢＡＢにおける該当画素と
の間の差分によって差分ＢＡＢが形成され、差分ＢＡＢ
に含まれている４×４画素よりなる４×４個のサブブロ
ックのうちの誤差が予め定められた閾値より小さいか否
かが判定される。ここで、サブブロックの誤差は、例え
ばサブブロックにおける絶対画素値の和でる。全てのサ
ブブロックの誤差値が閾値以下である場合は、ＢＡＢは
ＭＶＤの値によってモード１または２として決定され
る。
【０００９】同様に、ＢＡＢ内の画素が全て「０」にな
るとき、４×４個のサブブロックに対する誤差が閾値以
下である場合には、ＢＡＢが「ａｌｌ＿０」モード（即
ち、モード３）として符号化される。ＢＡＢ内の画素が
全て「２５５」になるとき、４×４個のサブブロックに
対する誤差が閾値以下である場合は、ＢＡＢが「ａｌｌ
＿２５５」モード（即ち、モード４）として符号化され
る。モード３またはモード４のＢＡＢに対しては、モー
ド信号のみが符号化される。ＢＡＢがモード１からモー
ド４までのうちの何れか１つにも属しないとき、「イン
トラＣＡＥ」または「インタＣＡＥ」技法を現ＢＡＢを
符号化するために用いる。ここで、モード５のＢＡＢ
は、モード信号及びイントラＣＡＥによる符号化ＢＡＢ
データで表現される。モード６のＢＡＢは、モード信号
及びインタＣＡＥ符号化ＢＡＢデータで表現され、モー
ド７のＢＡＢはモード信号、インタＣＡＥによる符号化
ＢＡＢデータ及びＭＶＤで表現される。
るとき、４×４個のサブブロックに対する誤差が閾値以
下である場合には、ＢＡＢが「ａｌｌ＿０」モード（即
ち、モード３）として符号化される。ＢＡＢ内の画素が
全て「２５５」になるとき、４×４個のサブブロックに
対する誤差が閾値以下である場合は、ＢＡＢが「ａｌｌ
＿２５５」モード（即ち、モード４）として符号化され
る。モード３またはモード４のＢＡＢに対しては、モー
ド信号のみが符号化される。ＢＡＢがモード１からモー
ド４までのうちの何れか１つにも属しないとき、「イン
トラＣＡＥ」または「インタＣＡＥ」技法を現ＢＡＢを
符号化するために用いる。ここで、モード５のＢＡＢ
は、モード信号及びイントラＣＡＥによる符号化ＢＡＢ
データで表現される。モード６のＢＡＢは、モード信号
及びインタＣＡＥ符号化ＢＡＢデータで表現され、モー
ド７のＢＡＢはモード信号、インタＣＡＥによる符号化
ＢＡＢデータ及びＭＶＤで表現される。
【００１０】ＭＰＥＧ−４において、上述したモード決
定方式が２値形状信号を符号化するために提案されてお
り、２値形状信号の符号化のための方法及び装置の一例
が、本特許出願と出願人を同じくする米国特許出願Ｎ
ｏ．０８／９８４，０３３号明細書（１９９７．１２．
２）に、「ＩＮＴＥＲＬＡＣＥＤ ＢＩＮＡＲＹ ＳＨ
ＡＰＥ ＣＯＤＩＮＧ ＭＥＴＨＯＤ ＡＮＤ ＡＰＰ
ＡＲＡＴＵＳ」との名称で開示されている。
定方式が２値形状信号を符号化するために提案されてお
り、２値形状信号の符号化のための方法及び装置の一例
が、本特許出願と出願人を同じくする米国特許出願Ｎ
ｏ．０８／９８４，０３３号明細書（１９９７．１２．
２）に、「ＩＮＴＥＲＬＡＣＥＤ ＢＩＮＡＲＹ ＳＨ
ＡＰＥ ＣＯＤＩＮＧ ＭＥＴＨＯＤ ＡＮＤ ＡＰＰ
ＡＲＡＴＵＳ」との名称で開示されている。
【００１１】しかしながら、従来のＣＡＥ技法において
は、予め定められた確率値（即ち、イントラ・コンテキ
ストに対するＤＥＭＵＸ２１０個の確率値とインタ・コ
ンテキストに対する２9個の確率値）を格納している大
容量のメモリを要し、２値形状信号内の各画素に対応す
るコンテキスト番号の計算と確率表に基づく２値形状信
号の算術符号化とのため、符号化が非常に複雑になり、
高速で符号化過程を効果的に実行することが困難である
という不都合がある。
は、予め定められた確率値（即ち、イントラ・コンテキ
ストに対するＤＥＭＵＸ２１０個の確率値とインタ・コ
ンテキストに対する２9個の確率値）を格納している大
容量のメモリを要し、２値形状信号内の各画素に対応す
るコンテキスト番号の計算と確率表に基づく２値形状信
号の算術符号化とのため、符号化が非常に複雑になり、
高速で符号化過程を効果的に実行することが困難である
という不都合がある。
【００１２】
【発明が解決しようとする課題】従って、本発明の主な
目的は、ＣＡＥ技法の代わりに改善された２値算術符号
化技法を用いて２値形状信号を効果的に符号化／復号化
して、より改善され単純化された２値形状信号の符号化
を達成する２値形状信号符号化／復号化装置を提供する
ことにある。
目的は、ＣＡＥ技法の代わりに改善された２値算術符号
化技法を用いて２値形状信号を効果的に符号化／復号化
して、より改善され単純化された２値形状信号の符号化
を達成する２値形状信号符号化／復号化装置を提供する
ことにある。
【００１３】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、各々が２値画素のうちの１つを
有するＭ×Ｎ個（Ｍ及びＮは正の整数）の画素を有する
２値形状信号を符号化する２値形状信号符号化／復号化
装置であって、前記２値形状信号を予め定められたスキ
ャニング順序でスキャニングし、最初にスキャニングさ
れた画素の画素値を表す１つのビットデータを供給する
スキャニング手段と、前記スキャニングされた２値形状
信号を用いて前記Ｍ×Ｎ個の各画素をその前にスキャニ
ングされた隣接する画素と比較し、第１または第２比較
信号を発生する比較手段と、前記第１または第２比較信
号に応じて前記Ｍ×Ｎ個の各画素に２つのマッピング値
のうちの１つを割当て、前記２値形状信号内の前記Ｍ×
Ｎ個の各画素に対応する前記割当て済マッピング値を用
いてマッピング信号を発生するマッピング手段と、前記
２つのマッピング値に対応する確率値を用いてマッピン
グ信号を算術符号化することによって、符号化マッピン
グ信号を発生する算術符号化手段と、前記１つのビット
データ及び符号化マッピング信号を多重化して、符号化
２値形状信号を発生する多重化手段とを含むことを特徴
とする２値形状信号符号化装置が提供される。
めに、本発明によれば、各々が２値画素のうちの１つを
有するＭ×Ｎ個（Ｍ及びＮは正の整数）の画素を有する
２値形状信号を符号化する２値形状信号符号化／復号化
装置であって、前記２値形状信号を予め定められたスキ
ャニング順序でスキャニングし、最初にスキャニングさ
れた画素の画素値を表す１つのビットデータを供給する
スキャニング手段と、前記スキャニングされた２値形状
信号を用いて前記Ｍ×Ｎ個の各画素をその前にスキャニ
ングされた隣接する画素と比較し、第１または第２比較
信号を発生する比較手段と、前記第１または第２比較信
号に応じて前記Ｍ×Ｎ個の各画素に２つのマッピング値
のうちの１つを割当て、前記２値形状信号内の前記Ｍ×
Ｎ個の各画素に対応する前記割当て済マッピング値を用
いてマッピング信号を発生するマッピング手段と、前記
２つのマッピング値に対応する確率値を用いてマッピン
グ信号を算術符号化することによって、符号化マッピン
グ信号を発生する算術符号化手段と、前記１つのビット
データ及び符号化マッピング信号を多重化して、符号化
２値形状信号を発生する多重化手段とを含むことを特徴
とする２値形状信号符号化装置が提供される。
【００１４】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００１５】本発明は、２値形状信号をピクチャー単位
で効果的に符号化／復号化する装置である。２値形状信
号は前ピクチャーと現ピクチャーとを含み、各ピクチャ
ーはＰ×Ｑ個（Ｐ及びＱは正の整数）の画素よりなるブ
ロックに分けられる。ここで、各ブロックは２値アルフ
ァブロック（ＢＡＢ）と呼ばれる。本発明の好適実施例
においては、Ｐ及びＱは両方とも１６に設定される。
で効果的に符号化／復号化する装置である。２値形状信
号は前ピクチャーと現ピクチャーとを含み、各ピクチャ
ーはＰ×Ｑ個（Ｐ及びＱは正の整数）の画素よりなるブ
ロックに分けられる。ここで、各ブロックは２値アルフ
ァブロック（ＢＡＢ）と呼ばれる。本発明の好適実施例
においては、Ｐ及びＱは両方とも１６に設定される。
【００１６】表１に示したように、従来の２値形状信号
符号化過程においては、ＢＡＢのモードがモード５、６
または７のうちの１つに決定されると、該当ＢＡＢは従
来のＣＡＥ技法（即ち、イントラＣＡＥまたはインタＣ
ＡＥ）によって符号化される。しかし、本発明によれ
ば、モード５、６または７のうちの１つに決定されたＢ
ＡＢは、ＣＡＥ技法の代わりに、改善された２値算術符
号化技法によって符号化される。
符号化過程においては、ＢＡＢのモードがモード５、６
または７のうちの１つに決定されると、該当ＢＡＢは従
来のＣＡＥ技法（即ち、イントラＣＡＥまたはインタＣ
ＡＥ）によって符号化される。しかし、本発明によれ
ば、モード５、６または７のうちの１つに決定されたＢ
ＡＢは、ＣＡＥ技法の代わりに、改善された２値算術符
号化技法によって符号化される。
【００１７】図１を参照すると、本発明による２値算術
符号化装置１００のブロック図が示されている。
符号化装置１００のブロック図が示されている。
【００１８】２値形状信号は、ＢＡＢ単位で画素値比較
部１１０に入力される。図３には、背景画素と物体画素
とを有する境界ブロックであるＢＡＢが例示的に示され
ている。ここで、背景画素及び物体画素は２値「０」と
「１」に各々表現され、２値「１」は２値「２５５」に
対応する。さらに、説明の便宜上、図３は１６×１６個
の画素の代わりに、８×８個の画素を有するＢＡＢの一
部を示す。
部１１０に入力される。図３には、背景画素と物体画素
とを有する境界ブロックであるＢＡＢが例示的に示され
ている。ここで、背景画素及び物体画素は２値「０」と
「１」に各々表現され、２値「１」は２値「２５５」に
対応する。さらに、説明の便宜上、図３は１６×１６個
の画素の代わりに、８×８個の画素を有するＢＡＢの一
部を示す。
【００１９】今、図３中のＢＡＢが現ＢＡＢとして画素
値比較部１１０に供給されるとすると、画素値比較部１
１０は、図４及び図５に例示的に示した予め定められた
スキャニング順序で現ＢＡＢをスキャニングしながら、
現ＢＡＢ内の各隣接する２つの画素が互いに同一の２値
を有するか否かをチェックするために、各画素を比較す
る。即ち、１つの画素がその前にスキャニングされた隣
接する画素と同一の２値を有する場合は、第１比較信号
がマッピング部１２０に供給され、そうでない場合に
は、第２比較信号がマッピング部１２０に供給される。
さらに、画素値比較部１１０は、現ＢＡＢの上部最左端
画素５０の２値を表す１つのビットデータを、ラインＬ
１０を介してマルチプレクサ（ＭＵＸ）１５０に供給す
る。
値比較部１１０に供給されるとすると、画素値比較部１
１０は、図４及び図５に例示的に示した予め定められた
スキャニング順序で現ＢＡＢをスキャニングしながら、
現ＢＡＢ内の各隣接する２つの画素が互いに同一の２値
を有するか否かをチェックするために、各画素を比較す
る。即ち、１つの画素がその前にスキャニングされた隣
接する画素と同一の２値を有する場合は、第１比較信号
がマッピング部１２０に供給され、そうでない場合に
は、第２比較信号がマッピング部１２０に供給される。
さらに、画素値比較部１１０は、現ＢＡＢの上部最左端
画素５０の２値を表す１つのビットデータを、ラインＬ
１０を介してマルチプレクサ（ＭＵＸ）１５０に供給す
る。
【００２０】その後、マッピング部１２０は、画素値比
較部１１０から順次的に伝送される現ＢＡＢ内の各画素
に対応する第１または第２比較信号に応じて、マッピン
グＢＡＢデータを発生する。マッピングＢＡＢデータを
発生するために、マッピング部１２０は、第１比較信号
が供給されると、即ち、隣接する２つの画素が同一の２
値を有する場合は、現ＢＡＢ内の目標画素にマッピング
値「０」を割当て、第２比較信号が供給されると、即
ち、隣接する２つの画素が互いに異なる２値を有する場
合には、マッピング値「１」を目標画素に割当てる。
較部１１０から順次的に伝送される現ＢＡＢ内の各画素
に対応する第１または第２比較信号に応じて、マッピン
グＢＡＢデータを発生する。マッピングＢＡＢデータを
発生するために、マッピング部１２０は、第１比較信号
が供給されると、即ち、隣接する２つの画素が同一の２
値を有する場合は、現ＢＡＢ内の目標画素にマッピング
値「０」を割当て、第２比較信号が供給されると、即
ち、隣接する２つの画素が互いに異なる２値を有する場
合には、マッピング値「１」を目標画素に割当てる。
【００２１】以下に、図３〜図７を参照して、画素値比
較部１１０及びマッピング部１２０にて実行される画素
値比較過程及びマッピングＢＡＢデータ発生過程を説明
する。
較部１１０及びマッピング部１２０にて実行される画素
値比較過程及びマッピングＢＡＢデータ発生過程を説明
する。
【００２２】図４及び図６に関連した本発明の第１実施
例によれば、画素値比較過程は、図４の如く矢印に沿っ
て左側から右側に現ＢＡＢをスキャニングしながら、現
ＢＡＢの各列に対して行われる。各列に対して、上部最
左端画素を除いて、現ＢＡＢ内の各画素はその前にスキ
ャニングされた隣接する画素と比較される。即ち、上部
最左端画素はその上部に隣接した画素と比較され、各残
余画素は各左側画素と比較される。しかる後、マッピン
グ部１２０において、上部最左端画素はマッピング値
「０」を得、各残余画素は前述したように、対応する比
較信号に応じてマッピング値「０」または「１」のうち
の１つにマッピングされる。その結果、図３中の現ＢＡ
Ｂデータは、図６中のマッピングＢＡＢデータに変換さ
れ、マッピングＢＡＢデータはその中に現ＢＡＢデータ
と比較して非常に増加した「０」の個数を有する。
例によれば、画素値比較過程は、図４の如く矢印に沿っ
て左側から右側に現ＢＡＢをスキャニングしながら、現
ＢＡＢの各列に対して行われる。各列に対して、上部最
左端画素を除いて、現ＢＡＢ内の各画素はその前にスキ
ャニングされた隣接する画素と比較される。即ち、上部
最左端画素はその上部に隣接した画素と比較され、各残
余画素は各左側画素と比較される。しかる後、マッピン
グ部１２０において、上部最左端画素はマッピング値
「０」を得、各残余画素は前述したように、対応する比
較信号に応じてマッピング値「０」または「１」のうち
の１つにマッピングされる。その結果、図３中の現ＢＡ
Ｂデータは、図６中のマッピングＢＡＢデータに変換さ
れ、マッピングＢＡＢデータはその中に現ＢＡＢデータ
と比較して非常に増加した「０」の個数を有する。
【００２３】これに対して、図５及び図７に関連した本
発明の第２実施例によれば、画素値の比較過程は、図５
の如く、矢印に沿って現ＢＡＢをスキャニングしなが
ら、現ＢＡＢの各列に対して行われる。従って、現ＢＡ
Ｂの奇数番目の列は、左側から右側にスキャニングさ
れ、偶数番目の列は、右側から左側にスキャニングされ
る。矢印に沿って、現ＢＡＢ内の各画素はその前にスキ
ャニングされた隣接画素と比較される。即ち、列が左側
から右側にスキャニングされると、最左側画素はその上
側画素と比較され、その残余画素は第１実施例と同様に
各左側画素と比較される。一方、列が右側から左側にス
キャニングされると、最左側画素は、その上側画素と比
較され、その残余画素は第１実施例と同様に各左側画素
と比較される。この比較結果を用いて、マッピング部１
２０は、上部最左端画素には元の２値に関わらずマッピ
ング値「０」を割当て、現ＢＡＢ内の残余画素には第１
実施例と同様に、対応する比較信号に応じてマッピング
値「０」または「１」を割当てる。結果として、図３中
の現ＢＡＢデータは図７に示したマッピングＢＡＢデー
タに変換され、マッピングＢＡＢデータはその中に現Ｂ
ＡＢデータと比較して非常に増加した「０」の個数を有
する。
発明の第２実施例によれば、画素値の比較過程は、図５
の如く、矢印に沿って現ＢＡＢをスキャニングしなが
ら、現ＢＡＢの各列に対して行われる。従って、現ＢＡ
Ｂの奇数番目の列は、左側から右側にスキャニングさ
れ、偶数番目の列は、右側から左側にスキャニングされ
る。矢印に沿って、現ＢＡＢ内の各画素はその前にスキ
ャニングされた隣接画素と比較される。即ち、列が左側
から右側にスキャニングされると、最左側画素はその上
側画素と比較され、その残余画素は第１実施例と同様に
各左側画素と比較される。一方、列が右側から左側にス
キャニングされると、最左側画素は、その上側画素と比
較され、その残余画素は第１実施例と同様に各左側画素
と比較される。この比較結果を用いて、マッピング部１
２０は、上部最左端画素には元の２値に関わらずマッピ
ング値「０」を割当て、現ＢＡＢ内の残余画素には第１
実施例と同様に、対応する比較信号に応じてマッピング
値「０」または「１」を割当てる。結果として、図３中
の現ＢＡＢデータは図７に示したマッピングＢＡＢデー
タに変換され、マッピングＢＡＢデータはその中に現Ｂ
ＡＢデータと比較して非常に増加した「０」の個数を有
する。
【００２４】本発明の第１または第２実施例により、マ
ッピング部１２０から発生されたマッピングＢＡＢデー
タは２値算術符号化部１４０に供給される。
ッピング部１２０から発生されたマッピングＢＡＢデー
タは２値算術符号化部１４０に供給される。
【００２５】２値算術符号化部１４０は、確率表１３０
に格納されておりマッピング値「０」または「１」に対
する２つの確率値を有する確率表に基づいて、マッピン
グＢＡＢデータを符号化する。例えば、マッピング値
「０」が高い確率値データ再構成部２４０／２５６を有
すると、マッピング値「１」は低い確率値１６／２５６
を有する。従って、マッピング値「０」がマッピング値
「１」に比べて非常に高い確率値を有するため、マッピ
ングＢＡＢデータの符号化効率は、マッピングＢＡＢデ
ータ内の「０」の個数が増加するほど向上される。符号
化マッピングＢＡＢデータはＭＵＸ１５０に供給され
る。
に格納されておりマッピング値「０」または「１」に対
する２つの確率値を有する確率表に基づいて、マッピン
グＢＡＢデータを符号化する。例えば、マッピング値
「０」が高い確率値データ再構成部２４０／２５６を有
すると、マッピング値「１」は低い確率値１６／２５６
を有する。従って、マッピング値「０」がマッピング値
「１」に比べて非常に高い確率値を有するため、マッピ
ングＢＡＢデータの符号化効率は、マッピングＢＡＢデ
ータ内の「０」の個数が増加するほど向上される。符号
化マッピングＢＡＢデータはＭＵＸ１５０に供給され
る。
【００２６】ＭＵＸ１５０において、符号化マッピング
ＢＡＢデータは、ラインＬ１０を介して画素値比較部１
１０から入力された１つのビットデータと結合されるこ
とによって、符号化ＢＡＢデータを発生する。好ましく
は、１つのビットデータは、２値算術符号化部１４０か
ら発生された符号化マッピングＢＡＢデータを表す出力
ビットストリームの最左端ビットに結合される。符号化
ＢＡＢデータは伝送チャネル（図示せず）を通じて復号
化端に伝達される。
ＢＡＢデータは、ラインＬ１０を介して画素値比較部１
１０から入力された１つのビットデータと結合されるこ
とによって、符号化ＢＡＢデータを発生する。好ましく
は、１つのビットデータは、２値算術符号化部１４０か
ら発生された符号化マッピングＢＡＢデータを表す出力
ビットストリームの最左端ビットに結合される。符号化
ＢＡＢデータは伝送チャネル（図示せず）を通じて復号
化端に伝達される。
【００２７】上記符号化の過程においては、現ＢＡＢ内
の上部最左端画素がマッピング値「０」に設定される
と、マッピングＢＡＢデータはマッピング値「０」の確
率値により近くなるため、符号化マッピングＢＡＢデー
タのビットの長さはより短くなり、その結果、より改善
された符号化効率が達成される。
の上部最左端画素がマッピング値「０」に設定される
と、マッピングＢＡＢデータはマッピング値「０」の確
率値により近くなるため、符号化マッピングＢＡＢデー
タのビットの長さはより短くなり、その結果、より改善
された符号化効率が達成される。
【００２８】今、図２を参照すると、符号化過程とは逆
の復号化過程を実行する本発明による２値算術復号化装
置２００のブロック図が示されている。
の復号化過程を実行する本発明による２値算術復号化装
置２００のブロック図が示されている。
【００２９】伝送チャネルを介して伝達された符号化Ｂ
ＡＢデータは、逆多重化部（ＤＥＭＵＸ）２１０に入力
され、１つのビットデータと符号化マッピングＢＡＢデ
ータとに分離される。１つのビットデータは、ラインＬ
２０を介してデータ再構成部２４０に供給され、符号化
マッピングＢＡＢデータは２値算術復号化部２３０に供
給される。
ＡＢデータは、逆多重化部（ＤＥＭＵＸ）２１０に入力
され、１つのビットデータと符号化マッピングＢＡＢデ
ータとに分離される。１つのビットデータは、ラインＬ
２０を介してデータ再構成部２４０に供給され、符号化
マッピングＢＡＢデータは２値算術復号化部２３０に供
給される。
【００３０】２値算術復号化部２３０は、確率表２２０
に格納されており符号化端にて現ＢＡＢデータを符号化
するのに用いられたのと同一の確率値を有する確率表を
用いて、符号化マッピングＢＡＢデータを復号化し、復
号化マッピングＢＡＢデータをデータ再構成部２４０に
供給する。ここで、誤差がない場合は、復号化マッピン
グＢＡＢデータは図１中のマッピング部１２０から発生
されたマッピングＢＡＢデータと同一である。
に格納されており符号化端にて現ＢＡＢデータを符号化
するのに用いられたのと同一の確率値を有する確率表を
用いて、符号化マッピングＢＡＢデータを復号化し、復
号化マッピングＢＡＢデータをデータ再構成部２４０に
供給する。ここで、誤差がない場合は、復号化マッピン
グＢＡＢデータは図１中のマッピング部１２０から発生
されたマッピングＢＡＢデータと同一である。
【００３１】データ再構成部２４０は、復号化マッピン
グＢＡＢデータとＤＥＭＵＸ２１０からラインＬ２０を
介して供給された１つのビットデータとに基づいて、現
ＢＡＢデータを再構成する。ここで、１つのビットデー
タは、現ＢＡＢデータの上部最左端画素の２値に対応す
る。従って、１つのビットデータが「１」であり上部最
左端画素の右側画素のマッピング値が「０」である場合
は、再構成現ＢＡＢの上部最左端画素の２値は「１」と
して決定され、マッピング値「０」の画素値が上部最左
端画素の画素値と同一であることを表すので、上記マッ
ピング値「０」に対応する右側画素は、上部最左端画素
の２値（即ち、「１」）に従う。一方、同一の条件下
で、マッピング値が「１」である場合には、マッピング
値「１」は２つの隣接画素が異なる２値を有することを
表すので、右側画素の２値は「０」になる。続いて、再
構成現ＢＡＢの各残余画素値も、該スキャニング順序に
従って、その左側または右側の画素値と対応マッピング
値とを用いて決定される。反面、符号化過程の説明を参
照すると、最左端画素値は、本発明の第１実施例によっ
て、その上側画素値と対応マッピング値とによって決定
される。一方、最左端画素または最右端画素は、第２実
施例によって、スキャニング順序を表す矢印に従ってそ
の前に再構成された隣接する画素値と対応マッピング値
とによって決定される。即ち、復号化過程は符号化過程
に基づいて定められる。現ＢＡＢデータが上記過程を通
じて再構成された後、データ再構成部２４０は、現ＢＡ
Ｂデータと同一のパターンを有する再構成ＢＡＢデータ
を、復号化ＢＡＢデータとして出力する。
グＢＡＢデータとＤＥＭＵＸ２１０からラインＬ２０を
介して供給された１つのビットデータとに基づいて、現
ＢＡＢデータを再構成する。ここで、１つのビットデー
タは、現ＢＡＢデータの上部最左端画素の２値に対応す
る。従って、１つのビットデータが「１」であり上部最
左端画素の右側画素のマッピング値が「０」である場合
は、再構成現ＢＡＢの上部最左端画素の２値は「１」と
して決定され、マッピング値「０」の画素値が上部最左
端画素の画素値と同一であることを表すので、上記マッ
ピング値「０」に対応する右側画素は、上部最左端画素
の２値（即ち、「１」）に従う。一方、同一の条件下
で、マッピング値が「１」である場合には、マッピング
値「１」は２つの隣接画素が異なる２値を有することを
表すので、右側画素の２値は「０」になる。続いて、再
構成現ＢＡＢの各残余画素値も、該スキャニング順序に
従って、その左側または右側の画素値と対応マッピング
値とを用いて決定される。反面、符号化過程の説明を参
照すると、最左端画素値は、本発明の第１実施例によっ
て、その上側画素値と対応マッピング値とによって決定
される。一方、最左端画素または最右端画素は、第２実
施例によって、スキャニング順序を表す矢印に従ってそ
の前に再構成された隣接する画素値と対応マッピング値
とによって決定される。即ち、復号化過程は符号化過程
に基づいて定められる。現ＢＡＢデータが上記過程を通
じて再構成された後、データ再構成部２４０は、現ＢＡ
Ｂデータと同一のパターンを有する再構成ＢＡＢデータ
を、復号化ＢＡＢデータとして出力する。
【００３２】上述したように、従来のＣＡＥ技法の代わ
りに改善された２値算術符号化技法を用いて、少なくと
も、本発明は、現ＢＡＢ内の各画素に対するコンテキス
ト番号の計算を要しないので、計算上の複雑性が著しく
減少し、且つ、確率表がマッピング値「０」、「１」に
対応するただ２つの確率値のみを有するので、メモリの
大きさも小さくなる。さらに、２値形状信号を符号化す
るのに用いられた確率値の数が減少され、マッピングＢ
ＡＢデータが元のＢＡＢデータに比べてその中に非常に
増加した「０」の個数を有するため、符号化の効率がよ
り向上され得る。
りに改善された２値算術符号化技法を用いて、少なくと
も、本発明は、現ＢＡＢ内の各画素に対するコンテキス
ト番号の計算を要しないので、計算上の複雑性が著しく
減少し、且つ、確率表がマッピング値「０」、「１」に
対応するただ２つの確率値のみを有するので、メモリの
大きさも小さくなる。さらに、２値形状信号を符号化す
るのに用いられた確率値の数が減少され、マッピングＢ
ＡＢデータが元のＢＡＢデータに比べてその中に非常に
増加した「０」の個数を有するため、符号化の効率がよ
り向上され得る。
【００３３】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００３４】
【発明の効果】従って、本発明によれば、ＣＡＥ技法の
代わりに改善された２値算術符号化技法を用いて２値形
状信号を効果的に符号化／復号化することによって、よ
り改善され単純化された２値形状信号の符号化を達成す
ることができる。
代わりに改善された２値算術符号化技法を用いて２値形
状信号を効果的に符号化／復号化することによって、よ
り改善され単純化された２値形状信号の符号化を達成す
ることができる。
【図１】本発明による２値算術符号化装置のブロック図
である。
である。
【図２】同じく、本発明による２値算術符号化装置のブ
ロック図である。
ロック図である。
【図３】８×８個の画素を有するブロックの例示図であ
る。
る。
【図４】本発明の第１及び第２実施例による画素スキャ
ニングの順序を示す模式図である。
ニングの順序を示す模式図である。
【図５】同じく、本発明の第１及び第２実施例による画
素スキャニングの順序を示す模式図である。
素スキャニングの順序を示す模式図である。
【図６】図４及び図５に示した画素スキャニングの順序
に基づいて決定された図３中のブロックのマッピングブ
ロックを示す模式図である。
に基づいて決定された図３中のブロックのマッピングブ
ロックを示す模式図である。
【図７】同じく、図４及び図５に示した画素スキャニン
グの順序に基づいて決定された図３中のブロックのマッ
ピングブロックを示す模式図である。
グの順序に基づいて決定された図３中のブロックのマッ
ピングブロックを示す模式図である。
【図８】イントラ・コンテキスト及びインタ・コンテキ
ストを示す模式図である。
ストを示す模式図である。
【図９】同じく、イントラ・コンテキスト及びインタ・
コンテキストを示す模式図である。
コンテキストを示す模式図である。
【図１０】現境界ＢＡＢを示す模式図である。
【図１１】境界動き補償ＢＡＢを示す模式図である。
１００、２００ ２値算術符号化装置 １１０ 画素値比較部 １２０ マッピング部 １３０、２２０ 確率表 １４０、２３０ ２値算術符号化部 １５０ ＭＵＸ ２１０ ＤＥＭＵＸ ２４０ データ再構成部
Claims (7)
- 【請求項１】 各々が２値画素のうちの１つを有する
Ｍ×Ｎ個（Ｍ及びＮは正の整数）の画素を有する２値形
状信号を符号化する２値形状信号符号化／復号化装置で
あって、 前記２値形状信号を予め定められたスキャニング順序で
スキャニングし、最初にスキャニングされた画素の画素
値を表す１つのビットデータを供給するスキャニング手
段と、 前記スキャニングされた２値形状信号を用いて前記Ｍ×
Ｎ個の各画素をその前にスキャニングされた隣接する画
素と比較し、第１または第２比較信号を発生する比較手
段と、 前記第１または第２比較信号に応じて前記Ｍ×Ｎ個の各
画素に２つのマッピング値のうちの１つを割当て、前記
２値形状信号内の前記Ｍ×Ｎ個の各画素に対応する前記
割当て済マッピング値を用いてマッピング信号を発生す
るマッピング手段と、 前記２つのマッピング値に対応する確率値を用いてマッ
ピング信号を算術符号化することによって、符号化マッ
ピング信号を発生する算術符号化手段と、 前記１つのビットデータ及び符号化マッピング信号を多
重化して、符号化２値形状信号を発生する多重化手段と
を含むことを特徴とする２値形状信号符号化装置。 - 【請求項２】 前記比較手段が、前記Ｍ×Ｎ個の各画
素の２値がその前にスキャニングされた隣接する画素の
２値と同一である場合は、前記第１比較信号を発生し、
そうでない場合には、前記第２比較信号を発生すること
を特徴とする請求項１に記載の２値形状信号符号化装
置。 - 【請求項３】 前記２つのマッピング値のうち第１番
目のマッピング値が第２番目のマッピング値に比べてよ
り大きい確率値に対応すると、前記割当手段は最初にス
キャニングされた画素には前記第１番目のマッピング値
を割当て、前記２値形状信号の各残余画素には対応する
比較信号に応じて第１または第２マッピング値を割当て
ることを特徴とする請求項２に記載の２値形状信号符号
化装置。 - 【請求項４】 前記１つのビットデータが符号化マッ
ピング信号の最左端ビットに結合されることによって、
符号化２値形状信号を発生することを特徴とする請求項
３に記載の２値形状信号符号化装置。 - 【請求項５】 前記符号化２値形状信号を復号化する
２値形状信号復号化装置であって、 前記符号化２値形状信号を逆多重化して、１つのビット
データと符号化マッピング信号とを求める逆多重化手段
と、 前記符号化過程に用いられた確率値を用いて符号化マッ
ピング信号を復号化することによって、２つのマッピン
グ値のうちの１つを有するＭ×Ｎ個（Ｍ及びＮは正の整
数）のマッピング画素を含む復号化マッピング信号を発
生する算術復号化手段と、 前記１つのビットデータ及び前記復号化マッピング信号
を用いて、各々が２つの２値のうちの１つを有するＭ×
Ｎ個の２値画素を含む２値形状信号を再構成する再構成
手段とを含むことを特徴とする２値形状信号復号化装
置。 - 【請求項６】 前記再構成手段が、 前記２値形状信号内の前記Ｍ×Ｎ個の２値画素のうち、
前記１つのビットデータを上部最左端画素に割当てる手
段と、 前記Ｍ×Ｎ個のマッピング画素のうち対応する１つの画
素のマッピング値と該当２値画素の前に再構成され隣接
する画素の２値とを用いて、前記２つの２値画素のうち
の１つを前記２値形状信号内の各残余２値画素に割当て
ることによって、前記２値形状信号を再構成する手段と
を有することを特徴とする請求項５に記載の２値形状信
号復号化装置。 - 【請求項７】 前記２つのマッピング値のうち第１番
目のマッピング値が第２番目のマッピング値に比べてよ
り大きい確率値に対応するとき、前記Ｍ×Ｎ個のマッピ
ング画素のうち対応する１つの画素が第１番目のマッピ
ング値を有する場合は、前記２値形状信号内の各残余２
値画素はその前に再構成され隣接する２値画素と同一の
２値を有し、そうでない場合には、その前に再構成され
た隣接する画素と異なる２値を有することを特徴とする
請求項６に記載の２値形状信号復号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1998-14642 | 1998-04-24 | ||
| KR1019980014642A KR100281322B1 (ko) | 1998-04-24 | 1998-04-24 | 이진 형상 신호 부호화 및 복호화 장치와 그 방법 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11313211A true JPH11313211A (ja) | 1999-11-09 |
Family
ID=19536652
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP134499A Pending JPH11313211A (ja) | 1998-04-24 | 1999-01-06 | ２値形状信号符号化／復号化装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6285795B1 (ja) |
| JP (1) | JPH11313211A (ja) |
| KR (1) | KR100281322B1 (ja) |
| GB (1) | GB2336736B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007525100A (ja) * | 2003-06-30 | 2007-08-30 | 株式会社エヌ・ティ・ティ・ドコモ | モーション情報を符号化するための方法及び装置 |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6707572B1 (en) * | 1997-09-12 | 2004-03-16 | Tesseron, Ltd. | Filtering method to reduce pixel density |
| KR100636521B1 (ko) * | 1999-10-08 | 2006-10-18 | 주식회사 팬택앤큐리텔 | 선택적인 격행주사 모양정보 부호화시 컨텍스트 구성 방법 |
| KR20020020886A (ko) * | 2000-03-07 | 2002-03-16 | 요트.게.아. 롤페즈 | 산술적으로 인코딩된 정보신호의 산술 디코딩 |
| KR100460947B1 (ko) * | 2002-01-16 | 2004-12-09 | 삼성전자주식회사 | 영상신호 처리장치 및 방법 |
| FR2871018A1 (fr) | 2004-05-25 | 2005-12-02 | St Microelectronics Sa | Procede et dispositif pour les systemes d'interpolation d'images par estimation et compensation de mouvement |
| GB0525234D0 (en) * | 2005-12-12 | 2006-01-18 | Qinetiq Ltd | Correlation apparatus |
| US7903894B2 (en) * | 2006-10-05 | 2011-03-08 | Microsoft Corporation | Color image coding using inter-color correlation |
| EP3244610A1 (en) | 2016-05-12 | 2017-11-15 | Thomson Licensing | Method and device for context-adaptive binary arithmetic coding a sequence of binary symbols representing a syntax element related to video data |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4369463A (en) * | 1981-06-04 | 1983-01-18 | International Business Machines Corporation | Gray scale image data compression with code words a function of image history |
| US5298992A (en) | 1992-10-08 | 1994-03-29 | International Business Machines Corporation | System and method for frame-differencing based video compression/decompression with forward and reverse playback capability |
| JP2836467B2 (ja) * | 1993-12-16 | 1998-12-14 | 日本電気株式会社 | ２値シンボルの符号化・復号化回路 |
| GB2291553A (en) | 1994-07-13 | 1996-01-24 | Ibm | Digital image compression system |
-
1998
- 1998-04-24 KR KR1019980014642A patent/KR100281322B1/ko not_active IP Right Cessation
- 1998-12-21 US US09/216,833 patent/US6285795B1/en not_active Expired - Lifetime
- 1998-12-23 GB GB9828597A patent/GB2336736B/en not_active Expired - Fee Related
-
1999
- 1999-01-06 JP JP134499A patent/JPH11313211A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007525100A (ja) * | 2003-06-30 | 2007-08-30 | 株式会社エヌ・ティ・ティ・ドコモ | モーション情報を符号化するための方法及び装置 |
| JP2010268504A (ja) * | 2003-06-30 | 2010-11-25 | Ntt Docomo Inc | モーション情報を符号化するための方法及び装置 |
| US7978769B2 (en) | 2003-06-30 | 2011-07-12 | Ntt Docomo, Inc. | Method and apparatus for coding motion information |
| JP2012157009A (ja) * | 2003-06-30 | 2012-08-16 | Ntt Docomo Inc | モーション情報を符号化するための方法及び装置 |
| JP2014060724A (ja) * | 2003-06-30 | 2014-04-03 | Ntt Docomo Inc | モーション情報を符号化するための方法及び装置 |
| US9967589B2 (en) | 2003-06-30 | 2018-05-08 | Ntt Docomo, Inc. | Method and apparatus for updating predictions when coding motion information |
Also Published As
| Publication number | Publication date |
|---|---|
| US6285795B1 (en) | 2001-09-04 |
| GB2336736B (en) | 2002-07-31 |
| KR100281322B1 (ko) | 2001-02-01 |
| GB2336736A (en) | 1999-10-27 |
| KR19990080991A (ko) | 1999-11-15 |
| GB9828597D0 (en) | 1999-02-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5594504A (en) | Predictive video coding using a motion vector updating routine | |
| KR100488422B1 (ko) | 그레이스케일모양정보부호화/복호화장치및그방법 | |
| KR19990071425A (ko) | 이진 형상 신호 부호화 장치 및 방법_ | |
| JP4447061B2 (ja) | ２値形状信号の符号化方法 | |
| TW201143458A (en) | Dynamic image encoding device and dynamic image decoding device | |
| US5933105A (en) | Context-based arithmetic encoding/decoding method and apparatus | |
| EP0924932A2 (en) | Apparatus and method of adaptively coding/decoding interlaced shape information | |
| JPH11313211A (ja) | ２値形状信号符号化／復号化装置 | |
| JP3466164B2 (ja) | 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、及び媒体 | |
| EP1021043A2 (en) | Object-based coding and decoding apparatuses and methods for image signals | |
| JP3877892B2 (ja) | ２値形状信号符号化装置 | |
| JPH06223171A (ja) | 符号化装置及び復号化装置 | |
| US20060120459A1 (en) | Method for coding vector refinement information required to use motion vectors in base layer pictures when encoding video signal and method for decoding video data using such coded vector refinement information | |
| JPH09326024A (ja) | 画像符号及び復号化方法とその装置 | |
| JP2004007788A (ja) | 動画像符号化装置、動画像符号化方法、動画像復号装置、および動画像復号方法 | |
| KR100281328B1 (ko) | 콘텍스트 기반 산술 부호화/복호화 방법 및 장치 | |
| US6553149B1 (en) | Shape information coding and decoding apparatus for adaptively bordering and method therefor | |
| JP3971008B2 (ja) | ２値形状信号符号化／復号化装置 | |
| KR100522171B1 (ko) | 임의 형상 프레임 생성기 및 그를 이용한 임의 형상프레임 생성 방법 | |
| KR100463001B1 (ko) | 발생위치가무작위인점들의위치정보부호화방법 | |
| KR100477795B1 (ko) | 이진모양정보의신축형모양정보부호화시부가정보부호화방법 | |
| KR100483674B1 (ko) | 신축형모양정보부호화시손실부호화방법 | |
| KR100483675B1 (ko) | 신축형모양정보부호화시손실부호화방법 | |
| KR100462999B1 (ko) | 대상물영상의정점위치다중부호화방법및이를이용한mpeg-4vop의정점위치다중부호화방법 | |
| KR19990065274A (ko) | 격행주사를 위한 모양정보 부호화 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051110 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060509 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070130 |