JPH1175179A - 二値形状信号符号化方法 - Google Patents
二値形状信号符号化方法Info
- Publication number
- JPH1175179A JPH1175179A JP27697897A JP27697897A JPH1175179A JP H1175179 A JPH1175179 A JP H1175179A JP 27697897 A JP27697897 A JP 27697897A JP 27697897 A JP27697897 A JP 27697897A JP H1175179 A JPH1175179 A JP H1175179A
- Authority
- JP
- Japan
- Prior art keywords
- binary
- bab
- reconstructed
- block
- pixel
- 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/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]
-
- 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (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
【０００１】
【発明の属する技術分野】本発明は、二値形状信号符号
化方法に関し、特に、コンテクストベース符号化技法を
用いた二値形状信号符号化方法に関する。
化方法に関し、特に、コンテクストベース符号化技法を
用いた二値形状信号符号化方法に関する。
【０００２】
【従来の技術】通常、テレビ電話及び電子会議のような
ディジタルビデオシステムにおいて、映像フレーム信号
が「画素」と呼ばれる一連のディジタルデータからなっ
ているため、各映像フレーム信号を表現するのには大量
のディジタルデータが必要である。しかしながら、通常
の伝送チャネル上の利用可能な周波数帯域幅は制限され
ているので、そのチャネルを通じて大量のディジタルデ
ータを伝送するためには、特に、テレビ電話及び電子会
議のような低ビットレートの映像信号符号化部（エンコ
ーダ）の場合、様々なデータ圧縮技法を用いて伝送すべ
きデータの量を圧縮するか減らさなければならない。
ディジタルビデオシステムにおいて、映像フレーム信号
が「画素」と呼ばれる一連のディジタルデータからなっ
ているため、各映像フレーム信号を表現するのには大量
のディジタルデータが必要である。しかしながら、通常
の伝送チャネル上の利用可能な周波数帯域幅は制限され
ているので、そのチャネルを通じて大量のディジタルデ
ータを伝送するためには、特に、テレビ電話及び電子会
議のような低ビットレートの映像信号符号化部（エンコ
ーダ）の場合、様々なデータ圧縮技法を用いて伝送すべ
きデータの量を圧縮するか減らさなければならない。
【０００３】低ビットレートの映像信号符号化システム
において、映像信号を符号化する方法の１つに、いわゆ
る物体指向分析／合成符号化方法(Object-Oriented Ana
lysis-Synthesis coding technique) がある。この物体
指向分析／合成符号化方法によれば、入力映像信号は複
数の物体（オブジェクト）に分けられ、各物体の動き、
輪郭線及び画素データを規定する三つの組よりなるパラ
メータが異なる符号化チャネルを通じて取り扱われる。
において、映像信号を符号化する方法の１つに、いわゆ
る物体指向分析／合成符号化方法(Object-Oriented Ana
lysis-Synthesis coding technique) がある。この物体
指向分析／合成符号化方法によれば、入力映像信号は複
数の物体（オブジェクト）に分けられ、各物体の動き、
輪郭線及び画素データを規定する三つの組よりなるパラ
メータが異なる符号化チャネルを通じて取り扱われる。
【０００４】そのような物体指向分析／合成符号化方法
の一例として、所謂、ＭＰＥＧ−４(Moving Picture E
×perts Group phase ４）があるが、このＭＰＥＧ−４
は低ビットレート通信、対話式マルチメディア（例え
ば、ゲーム、対話式テレビ、等々）及び領域監視用機器
のような応用分野において内容ベース対話式、改善され
た符号化効率及び／または汎用アクセシビリティを可能
とするようにする視聴覚（オーディオ−ビジュアル）符
号化標準案を提供する。
の一例として、所謂、ＭＰＥＧ−４(Moving Picture E
×perts Group phase ４）があるが、このＭＰＥＧ−４
は低ビットレート通信、対話式マルチメディア（例え
ば、ゲーム、対話式テレビ、等々）及び領域監視用機器
のような応用分野において内容ベース対話式、改善され
た符号化効率及び／または汎用アクセシビリティを可能
とするようにする視聴覚（オーディオ−ビジュアル）符
号化標準案を提供する。
【０００５】ＭＰＥＧ−４によれば、入力ビデオ映像
は、使用者がアクセス可能で操作できるビットストリー
ム内のエンティティに対応する、複数のビデオ物体平面
（ＶＯＰ, Video Object Plane) に分けられる。ＶＯＰ
は物体としても定義され、その幅及び高さが各物体を取
り囲む１６画素（マクロブロックの大きさ）の最小倍数
になる四角形で表され得る。よって、符号化部はＶＯＰ
単位、即ち、物体単位で入力ビデオ映像を取り扱うこと
になる。
は、使用者がアクセス可能で操作できるビットストリー
ム内のエンティティに対応する、複数のビデオ物体平面
（ＶＯＰ, Video Object Plane) に分けられる。ＶＯＰ
は物体としても定義され、その幅及び高さが各物体を取
り囲む１６画素（マクロブロックの大きさ）の最小倍数
になる四角形で表され得る。よって、符号化部はＶＯＰ
単位、即ち、物体単位で入力ビデオ映像を取り扱うこと
になる。
【０００６】ＭＰＥＧ−４におけるＶＯＰは、カラー及
び色差データからなるカラー情報と形状情報を含む。形
状情報は、輝度データと関連され、例えば、二値マスク
に表示される。二値マスクにおいて、一方の二値の値
（例えば、０）は物体の外にある背景画素を、他方の二
値の値（例えば、１）は物体の内部にある物体画素を指
示するのみ用いられる。物体の形状及び位置を表す二値
形状信号は、フレーム又はＶＯＰ内の、例えば、１６×
１６個の二値画素大きさの二値アルファブロック(Binar
y Alpha Block:BAB)に表現され得る。ここで、各二値画
素は、背景画素及び物体画素のうちの一つを表す二値
（例えば、０又は１）を有する。
び色差データからなるカラー情報と形状情報を含む。形
状情報は、輝度データと関連され、例えば、二値マスク
に表示される。二値マスクにおいて、一方の二値の値
（例えば、０）は物体の外にある背景画素を、他方の二
値の値（例えば、１）は物体の内部にある物体画素を指
示するのみ用いられる。物体の形状及び位置を表す二値
形状信号は、フレーム又はＶＯＰ内の、例えば、１６×
１６個の二値画素大きさの二値アルファブロック(Binar
y Alpha Block:BAB)に表現され得る。ここで、各二値画
素は、背景画素及び物体画素のうちの一つを表す二値
（例えば、０又は１）を有する。
【０００７】ＢＡＢを符号化するためには、従来のコン
テクストベース算術符号化(Context-based Arithmetic
Encoding：CAE)方法のようなビットマップベース形状符
号化(Bit-map-based shape Encoding)方法が用いられる
（ＭＰＥＧ−４ Video Verification Model Version 2.
0 、International Organization for Standardizatio
n、 ISO/IEC JTC1/SC29/WG11 N1260 、March 1996参
照）。
テクストベース算術符号化(Context-based Arithmetic
Encoding：CAE)方法のようなビットマップベース形状符
号化(Bit-map-based shape Encoding)方法が用いられる
（ＭＰＥＧ−４ Video Verification Model Version 2.
0 、International Organization for Standardizatio
n、 ISO/IEC JTC1/SC29/WG11 N1260 、March 1996参
照）。
【０００８】例えば、イントラモードでは、ＢＡＢを従
来のＣＡＥ方法により符号化して、符号化されたＢＡＢ
が求められる。インタモードでは、現フレーム（又はＶ
ＯＰ）内のＢＡＢと最も類似な前フレーム（又はＶＯ
Ｐ）内のＢＡＢを動き予測及び補償法によって検出し
て、これらの間の変位を表す動きベクトル及びこれらの
差分を表すエラーデータを求める。そして、このエラー
データを従来のＣＡＥ方法により符号化して、符号化さ
れたエラーデータを生成する。この後、該当動きベクト
ルと前記符号化されたエラーデータを組合わせて符号化
ＢＡＢを生成する。
来のＣＡＥ方法により符号化して、符号化されたＢＡＢ
が求められる。インタモードでは、現フレーム（又はＶ
ＯＰ）内のＢＡＢと最も類似な前フレーム（又はＶＯ
Ｐ）内のＢＡＢを動き予測及び補償法によって検出し
て、これらの間の変位を表す動きベクトル及びこれらの
差分を表すエラーデータを求める。そして、このエラー
データを従来のＣＡＥ方法により符号化して、符号化さ
れたエラーデータを生成する。この後、該当動きベクト
ルと前記符号化されたエラーデータを組合わせて符号化
ＢＡＢを生成する。
【０００９】しかし、上記のように発生された符号化Ｂ
ＡＢを復号化器にて復号化して、再構成された映像とし
て復号化する際、予め定められた解像度の画面しか得る
ことができない。従って、より高い解像度を有するＢＡ
Ｂに対する映像を必要する場合は、通常、復号化映像の
解像度を漸進的に高めるスケーラビリティー(scalabili
ty）を具現して上記ＢＡＢを従来の方法にて符号化す
る。即ち、より低い解像度を有するＢＡＢに対する映像
を表すベース層を符号化し、その後、このベース層に基
づいて付加情報を加えて、より高い解像度を有するＢＡ
Ｂに対する映像（エンハンスメント層）を求めてこれを
符号化する。
ＡＢを復号化器にて復号化して、再構成された映像とし
て復号化する際、予め定められた解像度の画面しか得る
ことができない。従って、より高い解像度を有するＢＡ
Ｂに対する映像を必要する場合は、通常、復号化映像の
解像度を漸進的に高めるスケーラビリティー(scalabili
ty）を具現して上記ＢＡＢを従来の方法にて符号化す
る。即ち、より低い解像度を有するＢＡＢに対する映像
を表すベース層を符号化し、その後、このベース層に基
づいて付加情報を加えて、より高い解像度を有するＢＡ
Ｂに対する映像（エンハンスメント層）を求めてこれを
符号化する。
【００１０】上述したようにスケーラビリティーを具現
した符号化済みのデータ（即ち、符号化ＢＡＢ）は、復
号化のため復号化器に伝送される。復号化器は、符号化
データを種々の方式にて復号化し得るが、低い層のみ復
号化して相対的に解像度が低い画面を復元するができ、
低い層及びそれより高い層を復号化して、相対的に解像
度が高い画面を復元することもでき、伝送された全ての
層を復号化すると、元の画面のような解像度を有する画
面を復元し得る。但し、低い層は、それより高い層を復
号化するか否かに関わらず復号化されるべきである。こ
のようにスケーラビリティーを具現した符号化／復号化
方式は、エラーに強い特性を表し得、非常に解像度が高
い精密な画面を伝送することによって生じるエラーを減
らし、ビットの損失を減少させ得る。そして、ベース層
を符号化するかエンハンスメント層を符号化するかに関
わらず、ＣＡＥ方法を効果的に用いることが該当分野で
重要であることがわかる。
した符号化済みのデータ（即ち、符号化ＢＡＢ）は、復
号化のため復号化器に伝送される。復号化器は、符号化
データを種々の方式にて復号化し得るが、低い層のみ復
号化して相対的に解像度が低い画面を復元するができ、
低い層及びそれより高い層を復号化して、相対的に解像
度が高い画面を復元することもでき、伝送された全ての
層を復号化すると、元の画面のような解像度を有する画
面を復元し得る。但し、低い層は、それより高い層を復
号化するか否かに関わらず復号化されるべきである。こ
のようにスケーラビリティーを具現した符号化／復号化
方式は、エラーに強い特性を表し得、非常に解像度が高
い精密な画面を伝送することによって生じるエラーを減
らし、ビットの損失を減少させ得る。そして、ベース層
を符号化するかエンハンスメント層を符号化するかに関
わらず、ＣＡＥ方法を効果的に用いることが該当分野で
重要であることがわかる。
【００１１】図１（Ａ）〜（Ｃ）には、従来のＣＡＥ方
法を説明するためのコンテクスト値が表示された二値画
素の組が示されている。以下、図１（Ａ）〜（Ｃ）を参
照しながら、従来のＣＡＥ方法の一例を説明する。
法を説明するためのコンテクスト値が表示された二値画
素の組が示されている。以下、図１（Ａ）〜（Ｃ）を参
照しながら、従来のＣＡＥ方法の一例を説明する。
【００１２】ＣＡＥ方法は、フレーム又はＶＯＰ内のＢ
ＡＢを符号化する技法である。ＢＡＢは、例えば、１６
×１６個の二値画素の大きさのブロックのようなＭ×Ｎ
個（Ｍ及びＮは偶数の正の整数）の二値画素大きさのブ
ロックである。ＶＯＰ又はフレーム内のＢＡＢに対する
符号化の順序は、通常、いわゆるラスタースキャニング
の順序に従う。上記ＣＡＥ方法は、ＢＡＢ内の各二値画
素に対するコンテクスト値を計算することによって始ま
る。ＢＡＢ内の二値画素に対するコンテクスト値は、予
め定められた確率テーブル上に、予め定められた順に記
録されている確率値のうちどれを上記二値画素に対する
確率値として選択すべきであるかを知らせる値、即ち、
確率値が記録されている位置乃至順序を指定するインデ
ックスを表す。
ＡＢを符号化する技法である。ＢＡＢは、例えば、１６
×１６個の二値画素の大きさのブロックのようなＭ×Ｎ
個（Ｍ及びＮは偶数の正の整数）の二値画素大きさのブ
ロックである。ＶＯＰ又はフレーム内のＢＡＢに対する
符号化の順序は、通常、いわゆるラスタースキャニング
の順序に従う。上記ＣＡＥ方法は、ＢＡＢ内の各二値画
素に対するコンテクスト値を計算することによって始ま
る。ＢＡＢ内の二値画素に対するコンテクスト値は、予
め定められた確率テーブル上に、予め定められた順に記
録されている確率値のうちどれを上記二値画素に対する
確率値として選択すべきであるかを知らせる値、即ち、
確率値が記録されている位置乃至順序を指定するインデ
ックスを表す。
【００１３】従って、二値画素に対するコンテクスト値
により指定された確率値を参照すると、二値画素が、例
えば、０のような二値を有する背景画素であるか、例え
ば、１のような二値を有する物体画素であるかが分か
る。その後、ＢＡＢ内の全二値画素に対する全コンテク
スト値が符号化され、符号化されたコンテクスト値を有
する符号化ＢＡＢが発生され、伝送器を通じて復号化器
に伝送される。
により指定された確率値を参照すると、二値画素が、例
えば、０のような二値を有する背景画素であるか、例え
ば、１のような二値を有する物体画素であるかが分か
る。その後、ＢＡＢ内の全二値画素に対する全コンテク
スト値が符号化され、符号化されたコンテクスト値を有
する符号化ＢＡＢが発生され、伝送器を通じて復号化器
に伝送される。
【００１４】復号化器では、符号化されたコンテクスト
値を復号化して、再構成されたコンテクスト値を求め
て、各再構成されたコンテクスト値に基づいて、符号化
で用いたのと同じ予め定められた確率テーブル上で各二
値画素に対する確率値を求めて結局各二値画素値を、例
えば、０または１として再構成する。結果として、復号
化器ではＢＡＢに対する再構成ＢＡＢが求められる。
値を復号化して、再構成されたコンテクスト値を求め
て、各再構成されたコンテクスト値に基づいて、符号化
で用いたのと同じ予め定められた確率テーブル上で各二
値画素に対する確率値を求めて結局各二値画素値を、例
えば、０または１として再構成する。結果として、復号
化器ではＢＡＢに対する再構成ＢＡＢが求められる。
【００１５】この場合、ＢＡＢ内の二値画素に対するコ
ンテクスト値を計算する際、その周りの二値画素値に対
するコンテクスト値をどう利用するかということがＢＡ
Ｂに対するＣＡＥの効率を高めるのに大事であるとのこ
とは従来知られている。従って、従来のＣＡＥ方法にて
採用している、周りの複数の二値画素のコンテクスト値
を用いた二値画素のコンテクスト値算術方法に対して、
図１（Ａ）〜（Ｃ）を参照しながら詳しく説明する。
ンテクスト値を計算する際、その周りの二値画素値に対
するコンテクスト値をどう利用するかということがＢＡ
Ｂに対するＣＡＥの効率を高めるのに大事であるとのこ
とは従来知られている。従って、従来のＣＡＥ方法にて
採用している、周りの複数の二値画素のコンテクスト値
を用いた二値画素のコンテクスト値算術方法に対して、
図１（Ａ）〜（Ｃ）を参照しながら詳しく説明する。
【００１６】図１（Ａ）には、ＢＡＢ乃至元ＢＡＢ内の
Ｘ位置にある二値画素（以下、説明の便宜上二値画素Ｘ
と称す）と、Ｘのコンテクスト値（以下、Ｃと表示す
る）を求めるのに用いられるそこに示したような二値画
素Ｘの周りにある１０個の二値画素の組100 が示されて
いる。イントラモードにおいて、二値画素のコンテクス
ト値のＣは１０個のコンテクスト値Ｃ０〜Ｃ９を用いて
下記式（１）
Ｘ位置にある二値画素（以下、説明の便宜上二値画素Ｘ
と称す）と、Ｘのコンテクスト値（以下、Ｃと表示す
る）を求めるのに用いられるそこに示したような二値画
素Ｘの周りにある１０個の二値画素の組100 が示されて
いる。イントラモードにおいて、二値画素のコンテクス
ト値のＣは１０個のコンテクスト値Ｃ０〜Ｃ９を用いて
下記式（１）
【数３】 によって求められる。ここで、Ｃk はコンテクスト値が
Ｃｋである二値画素の二値画素値（即ち、０又は１）を
意味する。
Ｃｋである二値画素の二値画素値（即ち、０又は１）を
意味する。
【００１７】図１（Ｂ）には、現フレーム（又はＶＯ
Ｐ）のＢＡＢ内のＹ位置にある二値画素（以下、説明の
便宜上二値画素Ｙと称す）と、Ｙのコンテクスト値（以
下、Ｃ′と表示する）を求めるのに用いられるそこに示
したような二値画素の組１１０が示されている。図１
（Ｂ）に示したインタモードにて現フレーム内のＢＡＢ
内の二値画素の組１１０内の二値画素のコンテクスト値
Ｃ′０〜Ｃ′３は、二値画素Ｙのコンテクスト値Ｃ′を
計算するのに用いられる。
Ｐ）のＢＡＢ内のＹ位置にある二値画素（以下、説明の
便宜上二値画素Ｙと称す）と、Ｙのコンテクスト値（以
下、Ｃ′と表示する）を求めるのに用いられるそこに示
したような二値画素の組１１０が示されている。図１
（Ｂ）に示したインタモードにて現フレーム内のＢＡＢ
内の二値画素の組１１０内の二値画素のコンテクスト値
Ｃ′０〜Ｃ′３は、二値画素Ｙのコンテクスト値Ｃ′を
計算するのに用いられる。
【００１８】また、図１（Ｃ）には、インタモードにて
Ｃ′を求めるのに用いられるそこに示したような現フレ
ーム（又はＶＯＰ）のＢＡＢと最も類似な前フレーム
（又はＶＯＰ）のＢＡＢ内の５つの二値画素のコンテク
スト値Ｃ′４〜Ｃ′８を表示したインタモードにて用い
られる前フレームの二値画素の組120 が示されている。
ここで、コンテクスト値Ｃ′６を有する前フレーム（又
はＶＯＰ）のＢＡＢ内の二値画素が図１（Ｂ）に示した
二値画素Ｙの位置にマッチング乃至対応されることを条
件とする。
Ｃ′を求めるのに用いられるそこに示したような現フレ
ーム（又はＶＯＰ）のＢＡＢと最も類似な前フレーム
（又はＶＯＰ）のＢＡＢ内の５つの二値画素のコンテク
スト値Ｃ′４〜Ｃ′８を表示したインタモードにて用い
られる前フレームの二値画素の組120 が示されている。
ここで、コンテクスト値Ｃ′６を有する前フレーム（又
はＶＯＰ）のＢＡＢ内の二値画素が図１（Ｂ）に示した
二値画素Ｙの位置にマッチング乃至対応されることを条
件とする。
【００１９】図１（Ｂ）及び（Ｃ）を参照すると、コン
テクスト値Ｃ′は、コンテクスト値Ｃ′０〜Ｃ′８を用
いて下記式（２）
テクスト値Ｃ′は、コンテクスト値Ｃ′０〜Ｃ′８を用
いて下記式（２）
【数４】 によって求められる。ここで、Ｃ′k は、コンテクスト
値がＣ′ｋである二値画素の二値画素値（即ち、０また
は１）を意味する。
値がＣ′ｋである二値画素の二値画素値（即ち、０また
は１）を意味する。
【００２０】しかる後、上記のような方法にて求めたＢ
ＡＢ内の各二値画素のコンテクスト値に基づいて、予め
定められた確率テーブルを用いて０または１のような二
値からなる各ＢＡＢに対する再構成ＢＡＢを求める。再
構成ＢＡＢを元ＢＡＢと比較し、互いに一致しない画素
の位置にある画素値を「１」にし、互いに一致する画素
値を「０」にして発生した（ＢＡＢと同一の大きさの）
エラーデータブロックを求める。その後、エラーデータ
ブロックを従来の符号化方法（例えば、ＲＣＢ(Referen
ce Contour Based）符号化方法）を用いて符号化して、
符号化されたエラーデータブロックを伝送器を通じて復
号化器に伝送する。
ＡＢ内の各二値画素のコンテクスト値に基づいて、予め
定められた確率テーブルを用いて０または１のような二
値からなる各ＢＡＢに対する再構成ＢＡＢを求める。再
構成ＢＡＢを元ＢＡＢと比較し、互いに一致しない画素
の位置にある画素値を「１」にし、互いに一致する画素
値を「０」にして発生した（ＢＡＢと同一の大きさの）
エラーデータブロックを求める。その後、エラーデータ
ブロックを従来の符号化方法（例えば、ＲＣＢ(Referen
ce Contour Based）符号化方法）を用いて符号化して、
符号化されたエラーデータブロックを伝送器を通じて復
号化器に伝送する。
【００２１】一方、符号化の効率を向上させるため、従
来のＣＡＥ方法によると、ＢＡＢの画素に対するコンテ
クスト値を復号化器に全て伝送する代わりに、ＢＡＢ単
位で上記ＢＡＢに対する複数のモード信号を符号化して
符号化されたモード信号を伝送した。例えば、従来のモ
ード符号化方法によると、インタ／イントラモードを区
分するモード信号の符号化、符号化しようとするＢＡＢ
内の二値画素値が、全て背景画素または物体画素を表す
二値画素であることを知らせるモード信号の符号化、イ
ンタモードにて動きベクトルが「０」であることを知ら
せるモード信号の符号化などがそれである。復号化器
は、符号化されたコンテクスト値、符号化されたエラー
データブロック及び上述したモード信号に基づいて元の
ＢＡＢとできる限り同一のＢＡＢを再構成ＢＡＢとして
生成する。
来のＣＡＥ方法によると、ＢＡＢの画素に対するコンテ
クスト値を復号化器に全て伝送する代わりに、ＢＡＢ単
位で上記ＢＡＢに対する複数のモード信号を符号化して
符号化されたモード信号を伝送した。例えば、従来のモ
ード符号化方法によると、インタ／イントラモードを区
分するモード信号の符号化、符号化しようとするＢＡＢ
内の二値画素値が、全て背景画素または物体画素を表す
二値画素であることを知らせるモード信号の符号化、イ
ンタモードにて動きベクトルが「０」であることを知ら
せるモード信号の符号化などがそれである。復号化器
は、符号化されたコンテクスト値、符号化されたエラー
データブロック及び上述したモード信号に基づいて元の
ＢＡＢとできる限り同一のＢＡＢを再構成ＢＡＢとして
生成する。
【００２２】しかし、従来のＣＡＥ方法によると、符号
化しようとするＢＡＢ内の二値画素値と再構成ＢＡＢ内
の二値画素値との間の差分を表すエラーデータが非常に
あって、エラーデータを符号化して伝送するのに多くの
データビットを割当てるべき不都合があった。また、従
来のモード符号化では、ＢＡＢに対する符号化の効率を
向上させるのに限界がある。
化しようとするＢＡＢ内の二値画素値と再構成ＢＡＢ内
の二値画素値との間の差分を表すエラーデータが非常に
あって、エラーデータを符号化して伝送するのに多くの
データビットを割当てるべき不都合があった。また、従
来のモード符号化では、ＢＡＢに対する符号化の効率を
向上させるのに限界がある。
【００２３】
【発明が解決しようとする課題】従って、本発明の主な
目的は、より効果的に二値形状信号を符号化するための
コンテクストベース符号化方法を提供することにある。
目的は、より効果的に二値形状信号を符号化するための
コンテクストベース符号化方法を提供することにある。
【００２４】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、物体画素及び背景画素のうちの
一つを表す二値を有するＭ×Ｎ個（Ｍ及びＮは偶数の正
の整数）の二値画素の現フレーム内の二値アルファブロ
ック（ＢＡＢ：Binary Alpha Block）を、複数のＢＡＢ
を備える前フレーム及び前記現フレームに基づいて符号
化するための二値形状信号符号化方法であって、前記Ｂ
ＡＢの水平ラインを前記ＢＡＢの最上側の水平ラインか
ら順序を定める場合、第１番目または第２番目にある水
平ラインから始めて一つ置きにサンプリングして、（Ｍ
/2）×Ｎ個の二値画素大きさの第１ブロックを発生する
第ａ工程と、前記第１ブロックの垂直ラインを前記第１
ブロックの最左側の垂直ラインから順序を定める場合、
第１番目または第２番目にある垂直ラインから始めて一
つ置きにサンプリングして、（Ｍ/2）×（Ｎ/2）個の二
値画素大きさのベース層である第１サンプルブロックを
発生する第ｂ工程と、前記第１サンプルブロックの（Ｎ
/2）個の垂直ラインが前記第ｂ工程でサンプリングされ
た位置に置かれるとの条件下で、前記第ｂ工程でサンプ
リングされない垂直ライン位置に前記第１サンプルブロ
ックの垂直ラインに基づいて発生された（Ｍ/2）個の再
構成された垂直ラインを順に挿入して、（Ｍ/2）×Ｎ個
の二値画素大きさの再構成された第１ブロックを発生す
る工程であって、前記再構成された垂直ラインの各々の
二値画素（以下、第１目標画素と称す）は、予め定めら
れた確率テーブルに基づいて該当第１コンテクスト値を
用いて発生されるが、前記第１目標画素に対する前記該
当第１コンテクスト値は、前記再構成された第１ブロッ
ク内の前記第１目標画素の上行左側、左側、下行左側、
上、上行右側、右側及び下行右側に各々位置した７つの
二値画素及び前記第１目標画素と同一の位置にある前記
前フレーム内の二値画素の計８つの二値画素のコンテク
スト値を用いて計算される第ｃ工程と、前記再構成され
た第１ブロックの（Ｍ/2）個の水平ラインが前記第ａ工
程でサンプリングされた位置に置かれるとの条件下で、
前記第ａ工程でサンプリングされない水平ラインの位置
に、前記再構成された第１ブロックの水平ラインに基づ
いて発生された（Ｍ/2）個の再構成された水平ラインを
順に挿入してＭ×Ｎ個の二値画素大きさの再構成ＢＡＢ
を発生する工程であって、前記再構成された水平ライン
の各々の二値画素（以下、第２目標画素と称す）は、予
め定められた確率テーブルに基づいて、該当第２コンテ
クスト値を用いて発生されるが、前記第２目標画素に対
する前記該当第２コンテクスト値は、前記再構成ＢＡＢ
内の前記第２目標画素の上行左側、上側、上行右側、
左、下行左側、下側及び下行右側に各々位置した７つの
二値画素及び前記第１目標画素と同一の位置にある前記
前フレーム内の二値画素の計８つの二値画素のコンテク
スト値を用いて計算される第ｄ工程とを含むことを特徴
とする二値形状信号符号化方法が提供される。
めに、本発明によれば、物体画素及び背景画素のうちの
一つを表す二値を有するＭ×Ｎ個（Ｍ及びＮは偶数の正
の整数）の二値画素の現フレーム内の二値アルファブロ
ック（ＢＡＢ：Binary Alpha Block）を、複数のＢＡＢ
を備える前フレーム及び前記現フレームに基づいて符号
化するための二値形状信号符号化方法であって、前記Ｂ
ＡＢの水平ラインを前記ＢＡＢの最上側の水平ラインか
ら順序を定める場合、第１番目または第２番目にある水
平ラインから始めて一つ置きにサンプリングして、（Ｍ
/2）×Ｎ個の二値画素大きさの第１ブロックを発生する
第ａ工程と、前記第１ブロックの垂直ラインを前記第１
ブロックの最左側の垂直ラインから順序を定める場合、
第１番目または第２番目にある垂直ラインから始めて一
つ置きにサンプリングして、（Ｍ/2）×（Ｎ/2）個の二
値画素大きさのベース層である第１サンプルブロックを
発生する第ｂ工程と、前記第１サンプルブロックの（Ｎ
/2）個の垂直ラインが前記第ｂ工程でサンプリングされ
た位置に置かれるとの条件下で、前記第ｂ工程でサンプ
リングされない垂直ライン位置に前記第１サンプルブロ
ックの垂直ラインに基づいて発生された（Ｍ/2）個の再
構成された垂直ラインを順に挿入して、（Ｍ/2）×Ｎ個
の二値画素大きさの再構成された第１ブロックを発生す
る工程であって、前記再構成された垂直ラインの各々の
二値画素（以下、第１目標画素と称す）は、予め定めら
れた確率テーブルに基づいて該当第１コンテクスト値を
用いて発生されるが、前記第１目標画素に対する前記該
当第１コンテクスト値は、前記再構成された第１ブロッ
ク内の前記第１目標画素の上行左側、左側、下行左側、
上、上行右側、右側及び下行右側に各々位置した７つの
二値画素及び前記第１目標画素と同一の位置にある前記
前フレーム内の二値画素の計８つの二値画素のコンテク
スト値を用いて計算される第ｃ工程と、前記再構成され
た第１ブロックの（Ｍ/2）個の水平ラインが前記第ａ工
程でサンプリングされた位置に置かれるとの条件下で、
前記第ａ工程でサンプリングされない水平ラインの位置
に、前記再構成された第１ブロックの水平ラインに基づ
いて発生された（Ｍ/2）個の再構成された水平ラインを
順に挿入してＭ×Ｎ個の二値画素大きさの再構成ＢＡＢ
を発生する工程であって、前記再構成された水平ライン
の各々の二値画素（以下、第２目標画素と称す）は、予
め定められた確率テーブルに基づいて、該当第２コンテ
クスト値を用いて発生されるが、前記第２目標画素に対
する前記該当第２コンテクスト値は、前記再構成ＢＡＢ
内の前記第２目標画素の上行左側、上側、上行右側、
左、下行左側、下側及び下行右側に各々位置した７つの
二値画素及び前記第１目標画素と同一の位置にある前記
前フレーム内の二値画素の計８つの二値画素のコンテク
スト値を用いて計算される第ｄ工程とを含むことを特徴
とする二値形状信号符号化方法が提供される。
【００２５】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。図2(Ａ）〜
（Ｄ）には、本発明による、コンテクスト値が表示され
た二値画素の組が示されている。図2(Ａ）〜（Ｄ）を参
照しながら、物体画素及び背景画素のうちの一つを表す
二値を有する二値画素からなる現フレームまたはビデオ
物体平面（ＶＯＰ）内の、例えば、１６×１６個のＭ×
Ｎ個（Ｍ及びＮは、各々偶数の正の整数）の二値画素大
きさの二値アルファブロック（ＢＡＢ）乃至元ＢＡＢを
複数のＢＡＢを備える前フレーム及び現フレームに基づ
いて、符号化するための二値形状信号符号化方法を説明
する。
て図面を参照しながらより詳しく説明する。図2(Ａ）〜
（Ｄ）には、本発明による、コンテクスト値が表示され
た二値画素の組が示されている。図2(Ａ）〜（Ｄ）を参
照しながら、物体画素及び背景画素のうちの一つを表す
二値を有する二値画素からなる現フレームまたはビデオ
物体平面（ＶＯＰ）内の、例えば、１６×１６個のＭ×
Ｎ個（Ｍ及びＮは、各々偶数の正の整数）の二値画素大
きさの二値アルファブロック（ＢＡＢ）乃至元ＢＡＢを
複数のＢＡＢを備える前フレーム及び現フレームに基づ
いて、符号化するための二値形状信号符号化方法を説明
する。
【００２６】上記Ｍ×Ｎ個の二値画素大きさのＢＡＢを
符号化するため、最初、ＢＡＢが、サンプリング乃至サ
ブサンプリングされる。即ち、ＢＡＢに対する水平サン
プリング過程にてＢＡＢの最上側の水平ラインから順序
を定める場合、第１番目または第２番目にある水平ライ
ンから始めて、一つ置きに順にサンプリングし、（Ｍ/
2）×Ｎ個の二値画素大きさの第１ブロックを求める。
その後、第１ブロック最左側の垂直ラインから順序を定
める場合、第１番目または第２番目にある垂直ラインか
ら始めて、一つ置きに順に選択し、（Ｍ/2）×（Ｎ/2）
個の二値画素大きさの第１サンプルブロックをベース層
として求める。上記ベース層は従来のＣＡＥ技法によっ
て符号化され、符号化ベース層が求められる。
符号化するため、最初、ＢＡＢが、サンプリング乃至サ
ブサンプリングされる。即ち、ＢＡＢに対する水平サン
プリング過程にてＢＡＢの最上側の水平ラインから順序
を定める場合、第１番目または第２番目にある水平ライ
ンから始めて、一つ置きに順にサンプリングし、（Ｍ/
2）×Ｎ個の二値画素大きさの第１ブロックを求める。
その後、第１ブロック最左側の垂直ラインから順序を定
める場合、第１番目または第２番目にある垂直ラインか
ら始めて、一つ置きに順に選択し、（Ｍ/2）×（Ｎ/2）
個の二値画素大きさの第１サンプルブロックをベース層
として求める。上記ベース層は従来のＣＡＥ技法によっ
て符号化され、符号化ベース層が求められる。
【００２７】詳述すると、イントラモードでは、第１サ
ンプルブロック、即ち、ベース層を従来のＣＡＥ技法の
ような従来のビットマップベース形状符号化技法によっ
て符号化し、符号化されたベース層を供給する。インタ
モードでは、前フレーム内の該当ＢＡＢに基づいて、複
数の第１サンプルブロックを生成して格納する。しかる
後、前フレームの第１サンプルブロックのうち現フレー
ムの第１サンプルブロックと最も類似な前フレームの第
１サンプルブロックを、現フレームの第１サンプルブロ
ック及び前フレームの複数の第１サンプルブロックと比
較して、予測された第１サンプルブロックとして求め
る。
ンプルブロック、即ち、ベース層を従来のＣＡＥ技法の
ような従来のビットマップベース形状符号化技法によっ
て符号化し、符号化されたベース層を供給する。インタ
モードでは、前フレーム内の該当ＢＡＢに基づいて、複
数の第１サンプルブロックを生成して格納する。しかる
後、前フレームの第１サンプルブロックのうち現フレー
ムの第１サンプルブロックと最も類似な前フレームの第
１サンプルブロックを、現フレームの第１サンプルブロ
ック及び前フレームの複数の第１サンプルブロックと比
較して、予測された第１サンプルブロックとして求め
る。
【００２８】続いて、現フレームの第１サンプルブロッ
クと前フレームの予測された第１サンプルブロックとの
間の変位を表す水平成分及び垂直成分を備える２次元ベ
クトルとして表現される動きベクトルを求める。そし
て、動きベクトルを符号化して符号化された動きベクト
ルを発生する。その後、現フレームの第１サンプルブロ
ックと前フレームの予測された第１サンプルブロックと
の差分を表すエラーデータを符号化し、符号化されたエ
ラーデータを生成した後、符号化された動きベクトル及
び符号化されたエラーデータを組合わせて、符号化され
たベース層を供給する。また、符号化されたエラーデー
タ及び前フレームの予測された第１サンプルブロックに
基づいて、現フレームの再構成された第１サンプルブロ
ックを求めて格納する。ここで、現フレームの再構成さ
れた第１サンプルブロックはその次フレームの第１サン
プルブロックに対する動き評価に用いられる。
クと前フレームの予測された第１サンプルブロックとの
間の変位を表す水平成分及び垂直成分を備える２次元ベ
クトルとして表現される動きベクトルを求める。そし
て、動きベクトルを符号化して符号化された動きベクト
ルを発生する。その後、現フレームの第１サンプルブロ
ックと前フレームの予測された第１サンプルブロックと
の差分を表すエラーデータを符号化し、符号化されたエ
ラーデータを生成した後、符号化された動きベクトル及
び符号化されたエラーデータを組合わせて、符号化され
たベース層を供給する。また、符号化されたエラーデー
タ及び前フレームの予測された第１サンプルブロックに
基づいて、現フレームの再構成された第１サンプルブロ
ックを求めて格納する。ここで、現フレームの再構成さ
れた第１サンプルブロックはその次フレームの第１サン
プルブロックに対する動き評価に用いられる。
【００２９】以下に、ＢＡＢに対するエンハンスメント
層の符号化を説明する。最初、イントラモードでは、再
構成ＢＡＢを従来の再構成方法、例えば、従来のＣＡＥ
方法を用いたスキャンインタリビング(Scan Interleavi
ng：SI）技法を用いて得られる。即ち、（Ｍ/2）×Ｎ個
の二値画素大きさの再構成された第１ブロックは、従来
のＣＡＥ方法を採用したＳＩ技法を用いて生成される。
詳述すると、再構成された第１ブロックは、第１サンプ
ルブロックの（Ｎ/2）個の垂直ラインが垂直ラインサン
プリング過程でサンプリングされた位置に置かれるとの
条件下で、垂直サンプリング過程でサンプリングされな
い垂直ライン位置に第１サンプルブロックの垂直ライン
に基づいて生成された（Ｎ/2）個の再構成された垂直ラ
インを順に挿入して（Ｍ/2）×Ｎ個の二値画素大きさの
再構成された第１ブロックを生成する。ここで、再構成
された垂直ラインを構成する各二値画素は、従来のＣＡ
Ｅ方法を用いて得た該当コンテクスト値を用いて生成さ
れる。
層の符号化を説明する。最初、イントラモードでは、再
構成ＢＡＢを従来の再構成方法、例えば、従来のＣＡＥ
方法を用いたスキャンインタリビング(Scan Interleavi
ng：SI）技法を用いて得られる。即ち、（Ｍ/2）×Ｎ個
の二値画素大きさの再構成された第１ブロックは、従来
のＣＡＥ方法を採用したＳＩ技法を用いて生成される。
詳述すると、再構成された第１ブロックは、第１サンプ
ルブロックの（Ｎ/2）個の垂直ラインが垂直ラインサン
プリング過程でサンプリングされた位置に置かれるとの
条件下で、垂直サンプリング過程でサンプリングされな
い垂直ライン位置に第１サンプルブロックの垂直ライン
に基づいて生成された（Ｎ/2）個の再構成された垂直ラ
インを順に挿入して（Ｍ/2）×Ｎ個の二値画素大きさの
再構成された第１ブロックを生成する。ここで、再構成
された垂直ラインを構成する各二値画素は、従来のＣＡ
Ｅ方法を用いて得た該当コンテクスト値を用いて生成さ
れる。
【００３０】その後、再構成された第１ブロックの（Ｍ
/2）個の水平ラインが水平サンプリング過程でサンプリ
ングされた位置に置かれるとの条件下で、第１ブロック
を生成する過程においてサンプリングされない水平ライ
ン位置に再構成された第１ブロックに基づいて生成した
（Ｍ/2）個の再構成垂直ラインを順に挿入して、Ｍ×Ｎ
個の画素の大きさの再構成ＢＡＢ層を求める。ここで、
再構成された水平ラインを構成する各二値画素は、従来
のＣＡＥ方法を用いて得た該当コンテクスト値を用いて
発生される。
/2）個の水平ラインが水平サンプリング過程でサンプリ
ングされた位置に置かれるとの条件下で、第１ブロック
を生成する過程においてサンプリングされない水平ライ
ン位置に再構成された第１ブロックに基づいて生成した
（Ｍ/2）個の再構成垂直ラインを順に挿入して、Ｍ×Ｎ
個の画素の大きさの再構成ＢＡＢ層を求める。ここで、
再構成された水平ラインを構成する各二値画素は、従来
のＣＡＥ方法を用いて得た該当コンテクスト値を用いて
発生される。
【００３１】一方、インタモードでは、再構成ＢＡＢ
は、本発明による好適実施例による再構成方法によって
求められる。詳述すると、再構成された第１ブロック
は、第１サンプルブロックの（Ｎ/2）個の垂直ラインが
垂直ラインサンプリング過程でサンプリングされた位置
に置かれるとの条件下で、垂直サンプリング過程でサン
プリングされない垂直ライン位置に第１サンプルブロッ
クの垂直ラインに基づいて生成された（Ｎ/2）個の再構
成された垂直ラインを順に挿入して、（Ｍ/2）×Ｎ個の
二値画素大きさの再構成された第１ブロックを生成す
る。ここで、再構成された垂直ラインを構成する各二値
画素は、本発明によるＣＡＥ方法を用いて得た該当コン
テクスト値を用いて生成される。
は、本発明による好適実施例による再構成方法によって
求められる。詳述すると、再構成された第１ブロック
は、第１サンプルブロックの（Ｎ/2）個の垂直ラインが
垂直ラインサンプリング過程でサンプリングされた位置
に置かれるとの条件下で、垂直サンプリング過程でサン
プリングされない垂直ライン位置に第１サンプルブロッ
クの垂直ラインに基づいて生成された（Ｎ/2）個の再構
成された垂直ラインを順に挿入して、（Ｍ/2）×Ｎ個の
二値画素大きさの再構成された第１ブロックを生成す
る。ここで、再構成された垂直ラインを構成する各二値
画素は、本発明によるＣＡＥ方法を用いて得た該当コン
テクスト値を用いて生成される。
【００３２】その後、再構成された第１ブロックの（Ｍ
/2）個の水平ラインが水平サンプリング過程においてサ
ンプリングされた位置に置かれるとの条件下で、第１ブ
ロックを生成する過程でサンプリングされない水平ライ
ン位置に再構成された第１ブロックに基づいて生成され
た（Ｍ/2）個の再構成垂直ラインを順に挿入して、Ｍ×
Ｎ個の二値画素大きさの再構成ＢＡＢ層を求める。ここ
で、再構成された水平ラインを構成する各二値画素は、
本発明によるＣＡＥ方法により得た該当コンテクスト値
を用いて発生される。
/2）個の水平ラインが水平サンプリング過程においてサ
ンプリングされた位置に置かれるとの条件下で、第１ブ
ロックを生成する過程でサンプリングされない水平ライ
ン位置に再構成された第１ブロックに基づいて生成され
た（Ｍ/2）個の再構成垂直ラインを順に挿入して、Ｍ×
Ｎ個の二値画素大きさの再構成ＢＡＢ層を求める。ここ
で、再構成された水平ラインを構成する各二値画素は、
本発明によるＣＡＥ方法により得た該当コンテクスト値
を用いて発生される。
【００３３】以下、本発明の一実施例によるＣＡＥ方法
を詳しく説明する。以下では、再構成された垂直ライン
の各二値画素は、第１目標画素と称し、再構成された水
平ラインの各二値画素は、第２目標画素と称す。そし
て、説明の便宜のため、上記でサンプリングされた垂直
及び水平ラインは、全て偶数番目のラインと仮定する。
を詳しく説明する。以下では、再構成された垂直ライン
の各二値画素は、第１目標画素と称し、再構成された水
平ラインの各二値画素は、第２目標画素と称す。そし
て、説明の便宜のため、上記でサンプリングされた垂直
及び水平ラインは、全て偶数番目のラインと仮定する。
【００３４】図２ (Ａ）及び（Ｂ）を参照すると、二値
画素の組 200及び205 が示されている。図中で二値画素
組 200及び205 内部の斜線が引かれていない部分は、各
々現フレーム及び前フレーム内の再構成された第１ブロ
ックの二値画素の組を表し、二値画素の組 200の斜線の
引かれた領域は、再構成された水平ラインの画素として
現フレーム内の再構成された二値画素の組であり、二値
画素の組205 の斜線の引かれた部分は、前フレーム内の
再構成された水平ラインの画素として再構成される二値
画素の組を表す。以下、再構成された垂直ラインの各二
値画素は第１目標画素に、再構成された水平ラインの各
二値画素は第２目標画素と称す。
画素の組 200及び205 が示されている。図中で二値画素
組 200及び205 内部の斜線が引かれていない部分は、各
々現フレーム及び前フレーム内の再構成された第１ブロ
ックの二値画素の組を表し、二値画素の組 200の斜線の
引かれた領域は、再構成された水平ラインの画素として
現フレーム内の再構成された二値画素の組であり、二値
画素の組205 の斜線の引かれた部分は、前フレーム内の
再構成された水平ラインの画素として再構成される二値
画素の組を表す。以下、再構成された垂直ラインの各二
値画素は第１目標画素に、再構成された水平ラインの各
二値画素は第２目標画素と称す。
【００３５】図２ (Ａ）において、Ａは、第１目標画素
を表し、Ｖ０〜Ｖ３及びＶ５〜Ｖ７は、図に示したよう
に、Ａの周りにある二値画素のコンテクスト値として予
め知っている値として、各々第１ブロック内の第１目標
画素Ａの上左側、左側、下左側、上側及び上右側、右
側、下右側の位置にある二値画素に対するコンテクスト
値を表す。ここで、第１目標画素Ａの下にある二値画素
のコンテクスト値は知らないので空きに残しておいた。
を表し、Ｖ０〜Ｖ３及びＶ５〜Ｖ７は、図に示したよう
に、Ａの周りにある二値画素のコンテクスト値として予
め知っている値として、各々第１ブロック内の第１目標
画素Ａの上左側、左側、下左側、上側及び上右側、右
側、下右側の位置にある二値画素に対するコンテクスト
値を表す。ここで、第１目標画素Ａの下にある二値画素
のコンテクスト値は知らないので空きに残しておいた。
【００３６】この場合、第１目標画素Ａのコンテクスト
値（以下、第１コンテクスト値と称し、Ｖと表示する）
は、Ｖ０〜Ｖ３及びＶ５〜Ｖ７と、前フレーム（又はＶ
ＯＰ）内で二値画素Ａと同一の位置にある二値画素のコ
ンテクスト値（図２（Ｂ）のように、Ｖ４として示され
る）を用いて、下記式（３）
値（以下、第１コンテクスト値と称し、Ｖと表示する）
は、Ｖ０〜Ｖ３及びＶ５〜Ｖ７と、前フレーム（又はＶ
ＯＰ）内で二値画素Ａと同一の位置にある二値画素のコ
ンテクスト値（図２（Ｂ）のように、Ｖ４として示され
る）を用いて、下記式（３）
【数５】 によって求められる。ここで、Ｖk は、コンテクスト値
がＶｋである二値画素の二値画素値（即ち、０又は1)を
意味し、コンテクスト値がＶｋである二値画素が該当位
置にないとＶk は０にセットされる。従って、上記式
（３）によって求められるＶ値は、０〜２５５の値を有
し、上記過程の結果二値画素値を知らない再構成された
垂直ライン上の全ての二値画素に対するコンテクスト値
が求められ、従来のような方式にて予め定められた確率
テーブルを用いて、結局、再構成された第１ブロックが
求められる。
がＶｋである二値画素の二値画素値（即ち、０又は1)を
意味し、コンテクスト値がＶｋである二値画素が該当位
置にないとＶk は０にセットされる。従って、上記式
（３）によって求められるＶ値は、０〜２５５の値を有
し、上記過程の結果二値画素値を知らない再構成された
垂直ライン上の全ての二値画素に対するコンテクスト値
が求められ、従来のような方式にて予め定められた確率
テーブルを用いて、結局、再構成された第１ブロックが
求められる。
【００３７】本発明の一実施例において、第１目標画素
Ａの第１コンテクスト値を求めるのに用いられる８つの
コンテクスト値のうちコンテクスト値Ｖｋの順序を表示
する値（即ち、ｋ値）は、上記実施例では左側垂直ライ
ン優先及び上側水平ライン位置優先の順にした。しか
し、本発明の他の実施例では、他の順序、例えば、いわ
ゆるラスタースキャニング順に定めることができ、この
場合は、それに合う予め定められた確率テーブルを用い
ることに注目されたい。
Ａの第１コンテクスト値を求めるのに用いられる８つの
コンテクスト値のうちコンテクスト値Ｖｋの順序を表示
する値（即ち、ｋ値）は、上記実施例では左側垂直ライ
ン優先及び上側水平ライン位置優先の順にした。しか
し、本発明の他の実施例では、他の順序、例えば、いわ
ゆるラスタースキャニング順に定めることができ、この
場合は、それに合う予め定められた確率テーブルを用い
ることに注目されたい。
【００３８】図２（Ｃ）及び図２（Ｄ）には、各現フレ
ーム内の再構成ＢＡＢ及び前フレームの再構成ＢＡＢを
表す二値画素の組 210及び215 が示されている。図2
(Ｃ）には、第２目標画素Ｂ及び第２目標画素Ｂの上左
側、上側、上右側、左側、下左側下側、下右側に位置し
た二値画素の予め定められた知っているコンテクスト値
を表すＶ′０乃至Ｖ′３とＶ′５乃至Ｖ′７が示されて
いる。しかし、ここで第２目標画素Ｂの右側にある二値
画素のコンテクスト値は知らないため空きに表示した。
ーム内の再構成ＢＡＢ及び前フレームの再構成ＢＡＢを
表す二値画素の組 210及び215 が示されている。図2
(Ｃ）には、第２目標画素Ｂ及び第２目標画素Ｂの上左
側、上側、上右側、左側、下左側下側、下右側に位置し
た二値画素の予め定められた知っているコンテクスト値
を表すＶ′０乃至Ｖ′３とＶ′５乃至Ｖ′７が示されて
いる。しかし、ここで第２目標画素Ｂの右側にある二値
画素のコンテクスト値は知らないため空きに表示した。
【００３９】第２目標画素Ｂに対するコンテクスト値
（以下、第２コンテクスト値と称し、Ｖと表示する）
は、Ｖ′０〜Ｖ′３及びＶ′５〜Ｖ′７と、前フレーム
（又はＶＯＰ）内で二値画素Ｂと同一の位置にある二値
画素のコンテクスト値（図２（Ｄ）のように、Ｖ′４と
して示される）を用いて、下記式（４）
（以下、第２コンテクスト値と称し、Ｖと表示する）
は、Ｖ′０〜Ｖ′３及びＶ′５〜Ｖ′７と、前フレーム
（又はＶＯＰ）内で二値画素Ｂと同一の位置にある二値
画素のコンテクスト値（図２（Ｄ）のように、Ｖ′４と
して示される）を用いて、下記式（４）
【数６】 によって求められる。ここで、Ｖ′k は、コンテクスト
値がＶ′ｋである二値画素の二値画素値（即ち、０又は
1)を意味し、コンテクスト値がＶ′ｋである二値画素が
該当位置にないと、Ｖ′k は０にセットされる。従っ
て、上記式（４）によって求められるＶ′値は、０〜２
５５の値を有し、上記過程の結果、二値画素値を知らな
い再構成された水平ライン上の全ての二値画素に対する
コンテクスト値が求められ、結局従来のような方式にて
予め定められた確率テーブルを用いて再構成ＢＡＢが求
められる。
値がＶ′ｋである二値画素の二値画素値（即ち、０又は
1)を意味し、コンテクスト値がＶ′ｋである二値画素が
該当位置にないと、Ｖ′k は０にセットされる。従っ
て、上記式（４）によって求められるＶ′値は、０〜２
５５の値を有し、上記過程の結果、二値画素値を知らな
い再構成された水平ライン上の全ての二値画素に対する
コンテクスト値が求められ、結局従来のような方式にて
予め定められた確率テーブルを用いて再構成ＢＡＢが求
められる。
【００４０】本発明の一実施例において、第２目標画素
Ｂの第２コンテクスト値を求めるに用いられた８つのコ
ンテクスト値のうちコンテクスト値Ｖ′ｋの順序を表示
する値（即ち、ｋ値）は上記実施例では、ラスタースキ
ャニング順に従った。しかし、本発明の他の実施例によ
ると、他の順序、例えば、左側垂直ライン及び上側水平
ラインの優先順に定めることもできる。この場合には、
それによる予め定められた確率テーブルを用いるのに注
目されたい。従って、ＶｋまたはＶ′ｋを表示する順序
は、それによる予め定められた確率テーブルが順序に合
わせて準備されるとの条件下で種々に変更可能であるの
に注目されたい。
Ｂの第２コンテクスト値を求めるに用いられた８つのコ
ンテクスト値のうちコンテクスト値Ｖ′ｋの順序を表示
する値（即ち、ｋ値）は上記実施例では、ラスタースキ
ャニング順に従った。しかし、本発明の他の実施例によ
ると、他の順序、例えば、左側垂直ライン及び上側水平
ラインの優先順に定めることもできる。この場合には、
それによる予め定められた確率テーブルを用いるのに注
目されたい。従って、ＶｋまたはＶ′ｋを表示する順序
は、それによる予め定められた確率テーブルが順序に合
わせて準備されるとの条件下で種々に変更可能であるの
に注目されたい。
【００４１】インタモードにおいて、本発明による補間
技法の一つと言えるＣＡＥ方法にて生成された再構成Ｂ
ＡＢは、従来の方法に比べて、元ＢＡＢと再構成ＢＡＢ
との間のエラーを減らし得る（以下では、本発明による
補間技法を用いて生成された再構成ＢＡＢを第１再構成
ＢＡＢと称す）。インタモードにおいて、或る場合に
は、補間技法の代わりに挿入技法を用いた本発明のＣＡ
Ｅ方法が元ＢＡＢと再構成ＢＡＢとの間のエラーをさら
に減らし得る。従って、本発明の好適実施例によると、
補間技法と挿入技法のうちより好適な技法が符号化の効
率高めるため選択される。
技法の一つと言えるＣＡＥ方法にて生成された再構成Ｂ
ＡＢは、従来の方法に比べて、元ＢＡＢと再構成ＢＡＢ
との間のエラーを減らし得る（以下では、本発明による
補間技法を用いて生成された再構成ＢＡＢを第１再構成
ＢＡＢと称す）。インタモードにおいて、或る場合に
は、補間技法の代わりに挿入技法を用いた本発明のＣＡ
Ｅ方法が元ＢＡＢと再構成ＢＡＢとの間のエラーをさら
に減らし得る。従って、本発明の好適実施例によると、
補間技法と挿入技法のうちより好適な技法が符号化の効
率高めるため選択される。
【００４２】例えば、インタモードにおいて、Ｍ×Ｎ個
二値画素大きさの再構成ＢＡＢが後述されるような挿入
技法を用いて得られ得る。詳述すると、前記前フレーム
の各該当（Ｍ/2）×Ｎ個の二値画素の第１ブロックから
前記前フレームの各（Ｍ/2）×（Ｎ/2）個の二値画素大
きさの第１サンプルブロックを減算して得た（Ｍ/2）×
（Ｎ/2）個の二値画素大きさの前記前フレームの複数の
第２サンプルブロックを格納する。そして、前記前フレ
ームの該当ＢＡＢから前記前フレーム（Ｍ/2）×Ｎ個の
前記各該当二値画素大きさの第１ブロックを減算して得
た（Ｍ/2）×Ｎ個の二値画素大きさの複数の（Ｍ/2）×
Ｎ個の二値画素大きさの前記（Ｍ/2）×（Ｎ/2）個の二
値画素大きさの前フレームの第２ブロックを格納する。
現フレーム内のＢＡＢ乃至元ＢＡＢに基づいて求められ
た（Ｍ/2）×Ｍ個の二値画素大きさの第１ブロックから
第１サンプルブロックを減算して得た（Ｍ/2）×（Ｎ/
2）個の二値画素大きさの第２サンプルブロックを得
る。その後、動きベクトルを用いて予め格納されていた
前フレームの第２サンプルブロックのうち現フレームの
第２サンプルブロックと最も類似なものを予測された第
２サンプルブロックとして検出する。しかる後、現フレ
ームの第１サンプルブロックの垂直ラインを偶数番目の
垂直ラインとして置くとの条件下で、予測された第２サ
ンプルブロックの垂直ラインを第１サンプルブロックの
垂直ラインの間に奇数番目の垂直ラインとして順に挿入
する。その結果、現フレーム内の（Ｍ/2）×Ｎ個の二値
画素大きさの再構成された第１ブロックが挿入技法によ
って生成される。
二値画素大きさの再構成ＢＡＢが後述されるような挿入
技法を用いて得られ得る。詳述すると、前記前フレーム
の各該当（Ｍ/2）×Ｎ個の二値画素の第１ブロックから
前記前フレームの各（Ｍ/2）×（Ｎ/2）個の二値画素大
きさの第１サンプルブロックを減算して得た（Ｍ/2）×
（Ｎ/2）個の二値画素大きさの前記前フレームの複数の
第２サンプルブロックを格納する。そして、前記前フレ
ームの該当ＢＡＢから前記前フレーム（Ｍ/2）×Ｎ個の
前記各該当二値画素大きさの第１ブロックを減算して得
た（Ｍ/2）×Ｎ個の二値画素大きさの複数の（Ｍ/2）×
Ｎ個の二値画素大きさの前記（Ｍ/2）×（Ｎ/2）個の二
値画素大きさの前フレームの第２ブロックを格納する。
現フレーム内のＢＡＢ乃至元ＢＡＢに基づいて求められ
た（Ｍ/2）×Ｍ個の二値画素大きさの第１ブロックから
第１サンプルブロックを減算して得た（Ｍ/2）×（Ｎ/
2）個の二値画素大きさの第２サンプルブロックを得
る。その後、動きベクトルを用いて予め格納されていた
前フレームの第２サンプルブロックのうち現フレームの
第２サンプルブロックと最も類似なものを予測された第
２サンプルブロックとして検出する。しかる後、現フレ
ームの第１サンプルブロックの垂直ラインを偶数番目の
垂直ラインとして置くとの条件下で、予測された第２サ
ンプルブロックの垂直ラインを第１サンプルブロックの
垂直ラインの間に奇数番目の垂直ラインとして順に挿入
する。その結果、現フレーム内の（Ｍ/2）×Ｎ個の二値
画素大きさの再構成された第１ブロックが挿入技法によ
って生成される。
【００４３】しかる後、インタモードでＭ×Ｎ個の二値
画素大きさのＢＡＢから（Ｍ/2）×Ｎ個の二値画素大き
さの第１ブロックを減算して現フレーム（またはＶＯ
Ｐ）内の（Ｍ/2）×Ｎ個の二値画素大きさの第２ブロッ
クを生成する。その後、動きベクトルを用いて予め格納
されていた前フレーム（又はＶＯＰ）の第２ブロックの
うち現フレームの第２ブロックと最も類似なものを予測
された第２ブロックとして検出する。しかる後、現フレ
ームのＢＡＢの水平ラインを偶数番目の水平ラインとし
て置くとの条件下で、上記予測された第２ブロックの水
平ラインを奇数番目の水平ラインとして挿入することに
よって、Ｍ×Ｎ個の二値画素大きさの再構成ＢＡＢが生
成される。その結果、Ｍ×Ｎ個の二値画素大きさの再構
成ＢＡＢ（以下、第２再構成ＢＡＢと称す）が求められ
る。
画素大きさのＢＡＢから（Ｍ/2）×Ｎ個の二値画素大き
さの第１ブロックを減算して現フレーム（またはＶＯ
Ｐ）内の（Ｍ/2）×Ｎ個の二値画素大きさの第２ブロッ
クを生成する。その後、動きベクトルを用いて予め格納
されていた前フレーム（又はＶＯＰ）の第２ブロックの
うち現フレームの第２ブロックと最も類似なものを予測
された第２ブロックとして検出する。しかる後、現フレ
ームのＢＡＢの水平ラインを偶数番目の水平ラインとし
て置くとの条件下で、上記予測された第２ブロックの水
平ラインを奇数番目の水平ラインとして挿入することに
よって、Ｍ×Ｎ個の二値画素大きさの再構成ＢＡＢが生
成される。その結果、Ｍ×Ｎ個の二値画素大きさの再構
成ＢＡＢ（以下、第２再構成ＢＡＢと称す）が求められ
る。
【００４４】その後、本発明の好適実施例によると、第
１及び第２再構成ＢＡＢは符号化され、各々第１及び第
２符号化済みの再構成ＢＡＢが生成される。しかる後、
符号化済みの第１及び第２再構成ＢＡＢに対する第１及
び第２データビット数が各々計算される。そして、第１
データビット数と第２データビット数が比較される。も
し、第１データビット数が第２データビット数の以下で
ある場合、第１再構成ＢＡＢ及び第１符号化済みの再構
成ＢＡＢを、選択済みの再構成ＢＡＢ及び選択済みの符
号化された再構成ＢＡＢとして各々選択し、そうでなけ
れば、即ち、第１データビット数が第２データビット数
より大きい場合、第２再構成ＢＡＢ及び第２符号化済み
の再構成ＢＡＢを、選択済みのＢＡＢ及び選択済みの符
号化された再構成ＢＡＢとして各々選択する。
１及び第２再構成ＢＡＢは符号化され、各々第１及び第
２符号化済みの再構成ＢＡＢが生成される。しかる後、
符号化済みの第１及び第２再構成ＢＡＢに対する第１及
び第２データビット数が各々計算される。そして、第１
データビット数と第２データビット数が比較される。も
し、第１データビット数が第２データビット数の以下で
ある場合、第１再構成ＢＡＢ及び第１符号化済みの再構
成ＢＡＢを、選択済みの再構成ＢＡＢ及び選択済みの符
号化された再構成ＢＡＢとして各々選択し、そうでなけ
れば、即ち、第１データビット数が第２データビット数
より大きい場合、第２再構成ＢＡＢ及び第２符号化済み
の再構成ＢＡＢを、選択済みのＢＡＢ及び選択済みの符
号化された再構成ＢＡＢとして各々選択する。
【００４５】続いて、現フレーム内のＢＡＢ、即ち、上
記元ＢＡＢと選択済みの再構成ＢＡＢとの差を表すエラ
ーテーブルブロックを求め、これを従来のエラーデータ
ブロック符号化方法、例えば、ＲＣＢ(Reference Conto
ur Based）符号化方法によって符号化し、符号化された
エラーテーブルブロックを生成する。
記元ＢＡＢと選択済みの再構成ＢＡＢとの差を表すエラ
ーテーブルブロックを求め、これを従来のエラーデータ
ブロック符号化方法、例えば、ＲＣＢ(Reference Conto
ur Based）符号化方法によって符号化し、符号化された
エラーテーブルブロックを生成する。
【００４６】一方、インタモードにおいて、本発明によ
ると、第１及び第２再構成ＢＡＢ及びエラーデータブロ
ックの符号化過程に関するモード信号が生成される。モ
ード信号は下記の４つのモードを表す。即ち、各モード
信号は、(1) 第１再構成ＢＡＢが選択済みの再構成ＢＡ
Ｂとして選択され、元ＢＡＢと選択済みの再構成ＢＡＢ
とのエラーが全然ないため、選択済みの再構成ＢＡＢは
符号化していないことを表す第１モードと、(2) 第１再
構成ＢＡＢが選択された再構成ＢＡＢとして選択され、
元ＢＡＢと選択済みの再構成ＢＡＢのエラーが一つ以上
であったため、選択済みの再構成ＢＡＢを符号化したの
を表す第２モードと、(3) 第２再構成ＢＡＢが選択済み
の再構成ＢＡＢとして選択され、ＢＡＢと選択済みの再
構成ＢＡＢとのエラーが全然ないため、選択済みの再構
成ＢＡＢは符号化していないことを表す第３モードと、
(4) 第２再構成ＢＡＢが選択済みの再構成ＢＡＢとして
選択され、元ＢＡＢと選択済みの再構成ＢＡＢとのエラ
ーが一つ以上あったため、選択済みの再構成ＢＡＢを符
号化したことを表す第４モードを含む４つのモードのう
ちの一つを表す。
ると、第１及び第２再構成ＢＡＢ及びエラーデータブロ
ックの符号化過程に関するモード信号が生成される。モ
ード信号は下記の４つのモードを表す。即ち、各モード
信号は、(1) 第１再構成ＢＡＢが選択済みの再構成ＢＡ
Ｂとして選択され、元ＢＡＢと選択済みの再構成ＢＡＢ
とのエラーが全然ないため、選択済みの再構成ＢＡＢは
符号化していないことを表す第１モードと、(2) 第１再
構成ＢＡＢが選択された再構成ＢＡＢとして選択され、
元ＢＡＢと選択済みの再構成ＢＡＢのエラーが一つ以上
であったため、選択済みの再構成ＢＡＢを符号化したの
を表す第２モードと、(3) 第２再構成ＢＡＢが選択済み
の再構成ＢＡＢとして選択され、ＢＡＢと選択済みの再
構成ＢＡＢとのエラーが全然ないため、選択済みの再構
成ＢＡＢは符号化していないことを表す第３モードと、
(4) 第２再構成ＢＡＢが選択済みの再構成ＢＡＢとして
選択され、元ＢＡＢと選択済みの再構成ＢＡＢとのエラ
ーが一つ以上あったため、選択済みの再構成ＢＡＢを符
号化したことを表す第４モードを含む４つのモードのう
ちの一つを表す。
【００４７】その後、モード信号を符号化して符号化さ
れたモード信号を発生する。そして、上記モードのうち
の一つに関連される符号化されたモード信号、選択済み
の符号化された再構成ＢＡＢ及び符号化されたエラーデ
ータブロックをフォマッチングし、符号化エンハンスメ
ント層を供給する。上記において、本発明の好適な実施
の形態について説明したが、本発明の請求範囲を逸脱す
ることなく、当業者は種々の改変をなし得るであろう。
れたモード信号を発生する。そして、上記モードのうち
の一つに関連される符号化されたモード信号、選択済み
の符号化された再構成ＢＡＢ及び符号化されたエラーデ
ータブロックをフォマッチングし、符号化エンハンスメ
ント層を供給する。上記において、本発明の好適な実施
の形態について説明したが、本発明の請求範囲を逸脱す
ることなく、当業者は種々の改変をなし得るであろう。
【００４８】
【発明の効果】従って、本発明によれば、フレーム（又
はＶＯＰ）内のＢＡＢのような二値形状信号の符号化よ
り改善されたコンテクスト値を用いてＣＡＥを行うとと
もに、モード符号化を適切に組合わせることによってエ
ンハンスメント層の符号化をより効果的に行うことがで
きる。
はＶＯＰ）内のＢＡＢのような二値形状信号の符号化よ
り改善されたコンテクスト値を用いてＣＡＥを行うとと
もに、モード符号化を適切に組合わせることによってエ
ンハンスメント層の符号化をより効果的に行うことがで
きる。
【図１】（Ａ）〜（Ｃ）よりなり、従来のコンテクスト
ベース算術符号化（ＣＡＥ）を説明するためのコンテク
スト値が表示された二値形状画素の組の模式図である。
ベース算術符号化（ＣＡＥ）を説明するためのコンテク
スト値が表示された二値形状画素の組の模式図である。
【図２】（Ａ）〜（Ｄ）よりなり、本発明によるコンテ
クストベース算術符号化を説明するためのコンテクスト
値が表示された二値形状画素の組の模式図である。
クストベース算術符号化を説明するためのコンテクスト
値が表示された二値形状画素の組の模式図である。
100 インタモードで用いられる二値画素の組 110 インタモードで用いられるコンテクスト値が表示さ
れた現フレームの二値画素の組 120 イントラモードで用いられるコンテクスト値が表示
された前フレーム二値画素の組 200, 205 インタモードで第１ブロックの再構成に用い
られるコンテクスト値が表示された二値画素の組 210, 215インタモードでＢＡＢの再構成に用いられるコ
ンテクスト値が表示された二値画素の組
れた現フレームの二値画素の組 120 イントラモードで用いられるコンテクスト値が表示
された前フレーム二値画素の組 200, 205 インタモードで第１ブロックの再構成に用い
られるコンテクスト値が表示された二値画素の組 210, 215インタモードでＢＡＢの再構成に用いられるコ
ンテクスト値が表示された二値画素の組
Claims (11)
- 【請求項１】 物体画素及び背景画素のうちの一つを表
す二値を有するＭ×Ｎ個（Ｍ及びＮは偶数の正の整数）
の二値画素の現フレーム内の二値アルファブロック（Ｂ
ＡＢ：Binary Alpha Block）を、複数のＢＡＢを備える
前フレーム及び前記現フレームに基づいて符号化するた
めの二値形状信号符号化方法であって、 前記ＢＡＢの水平ラインを前記ＢＡＢの最上側の水平ラ
インから順序を定める場合、第１番目または第２番目に
ある水平ラインから始めて一つ置きにサンプリングし
て、（Ｍ/2）×Ｎ個の二値画素大きさの第１ブロックを
発生する第ａ工程と、 前記第１ブロックの垂直ラインを前記第１ブロックの最
左側の垂直ラインから順序を定める場合、第１番目また
は第２番目にある垂直ラインから始めて一つ置きにサン
プリングして、（Ｍ/2）×（Ｎ/2）個の二値画素大きさ
のベース層である第１サンプルブロックを発生する第ｂ
工程と、 前記第１サンプルブロックの（Ｎ/2）個の垂直ラインが
前記第ｂ工程でサンプリングされた位置に置かれるとの
条件下で、前記第ｂ工程でサンプリングされない垂直ラ
イン位置に前記第１サンプルブロックの垂直ラインに基
づいて発生された（Ｍ/2）個の再構成された垂直ライン
を順に挿入して、（Ｍ/2）×Ｎ個の二値画素大きさの再
構成された第１ブロックを発生する工程であって、前記
再構成された垂直ラインの各々の二値画素（以下、第１
目標画素と称す）は、予め定められた確率テーブルに基
づいて該当第１コンテクスト値を用いて発生されるが、
前記第１目標画素に対する前記該当第１コンテクスト値
は、前記再構成された第１ブロック内の前記第１目標画
素の上行左側、左側、下行左側、上、上行右側、右側及
び下行右側に各々位置した７つの二値画素及び前記第１
目標画素と同一の位置にある前記前フレーム内の二値画
素の計８つの二値画素のコンテクスト値を用いて計算さ
れる第ｃ工程と、 前記再構成された第１ブロックの（Ｍ/2）個の水平ライ
ンが前記第ａ工程でサンプリングされた位置に置かれる
との条件下で、前記第ａ工程でサンプリングされない水
平ラインの位置に、前記再構成された第１ブロックの水
平ラインに基づいて発生された（Ｍ/2）個の再構成され
た水平ラインを順に挿入してＭ×Ｎ個の二値画素大きさ
の再構成ＢＡＢを発生する工程であって、前記再構成さ
れた水平ラインの各々の二値画素（以下、第２目標画素
と称す）は、予め定められた確率テーブルに基づいて、
該当第２コンテクスト値を用いて発生されるが、前記第
２目標画素に対する前記該当第２コンテクスト値は、前
記再構成ＢＡＢ内の前記第２目標画素の上行左側、上
側、上行右側、左、下行左側、下側及び下行右側に各々
位置した７つの二値画素及び前記第１目標画素と同一の
位置にある前記前フレーム内の二値画素の計８つの二値
画素のコンテクスト値を用いて計算される第ｄ工程とを
含むことを特徴とする二値形状信号符号化方法。 - 【請求項２】 前記第ａ工程は、前記ＢＡＢの水平ライ
ンのうち偶数番目の水平ラインをサンプリングして前記
第１ブロックを発生するサブサンプリング工程であり、
前記第ｂ工程は、前記第１ブロックの垂直ラインのうち
偶数番目の垂直ラインをサンプリングして前記ベース層
である前記第１サンプルブロックを発生するサブサンプ
リング工程であることを特徴とする請求項１に記載の二
値形状信号符号化方法。 - 【請求項３】 前記現フレーム及び前記前フレームは、
現ＶＯＰ（ビデオ物体平面）及び前ＶＯＰに各々交替さ
れることを特徴とする請求項２に記載の二値形状信号符
号化方法。 - 【請求項４】前記第ｃ工程において、前記第１目標画素
に対する前記該当第１コンテクスト値（Ｖ）が、前記８
つの二値画素のコンテクスト値Ｖ０乃至Ｖ７を用いて、
下記式(1) 【数１】 によって求められるが、ここで、Ｖk はコンテクスト値
がＶｋである二値画素の二値（即ち、０又は１）を意味
し、前記コンテクスト値がＶｋである二値画素が該当位
置にない場合、Ｖk は０に定義されるところの、前記式
(1) によって求められることを特徴とする請求項２に記
載の二値形状信号符号化方法。 - 【請求項５】前記第ｃ工程において、前記第２目標画素
に対する前記該当第２コンテクスト値（Ｖ′）が、前記
８つの二値画素のコンテクスト値Ｖ′０乃至Ｖ′７を用
いて、下記式(2) 【数２】 によって求められるが、ここで、Ｖ′k はコンテクスト
値がＶ′ｋである二値画素の二値（即ち、０又は1)を意
味し、コンテクスト値がＶ′ｋである二値画素が該当位
置にない場合、Ｖ′ｋは０に定義されるところの、前記
式(2) によって求められることを特徴とする請求項４に
記載の二値形状信号符号化方法。 - 【請求項６】 イントラモードの際、前記第１サンプル
ブロックをビットマップベース符号化方法によって符号
化して、符号化されたベース層を供給する第ｅ工程と、 インタモードの際は、前記第ａ工程及び第ｂ工程で説明
した前記現フレームの前記第１サンプルブロックを発生
するような方法によって、前記前フレーム内の該当ＢＡ
Ｂに基づいて複数の第１サンプルブロックを得て前記前
フレームの前記複数の第１サンプルブロックを格納し、
前記現フレームの前記第１サンプルブロックを、前記前
フレームの第１サンプルブロックと比較して、そのうち
前記現フレームの前記第１サンプルブロックと最も類似
なものを予測された第１サンプルブロックとして検出し
て、前記現フレームの第１サンプルブロックと前記予測
された第１サンプルブロックとの間の変位を表す水平成
分及び垂直成分を備える２次元ベクトルとして表現され
る動きベクトルを求める一方、前記現フレームの第１サ
ンプルブロックと前記前フレームの前記予測された第１
サンプルブロックとの差分を表すエラーデータを符号化
して、符号化されたエラーデータを発生し、前記動きベ
クトルを符号化して符号化された動きベクトルを発生し
た後、前記符号化された動きベクトル及び前記符号化さ
れたエラーデータを組合わせて、符号化されたベース層
データとして供給する第ｆ工程を、前記第ｄ工程の後に
さらに含むことを特徴とする請求項５に記載の二値形状
信号符号化方法。 - 【請求項７】 前記インタモードの際、 前記前フレームの各該当（Ｍ/2）×Ｎ個の二値画素の第
１ブロックから前記前フレームの各（Ｍ/2）×（Ｎ/2）
個の二値画素大きさの第１サンプルブロックを減算して
得た（Ｍ/2）×（Ｎ/2）個の二値画素大きさの前記前フ
レームの複数の第２サンプルブロックを格納し、前記前
フレームの該当ＢＡＢから前記前フレームの前記各該当
第１ブロックを減算して得た前フレームの第２ブロック
を格納する第ｇ工程と、 前記現フレームの（Ｍ/2）×Ｎ個の二値画素大きさの前
記第１ブロックから前記（Ｍ/2）×（Ｎ/2）個の二値画
素大きさの現フレームの前記第１サンプルブロックを減
算して（Ｍ/2）×（Ｎ/2）個の二値画素大きさの前記現
フレームの第２サンプルブロックを発生する第ｈ工程
と、 前記該当動きベクトルに基づいて、前記前フレームの前
記複数の第２サンプルブロックのうち前記現フレームの
前記第２サンプルブロックと最も類似なものを予測され
た第２サンプルブロックとして検出する第ｉ工程と、 前記現フレームの前記第１サンプルブロックの前記垂直
ラインを、偶数番目の垂直ラインとして置くとの条件下
で、前記予測された第２サンプルブロックの垂直ライン
を奇数番目の垂直ラインとして順に置くことによって再
構成された第１ブロックを発生する第ｊ工程と、 前記現フレームのＭ×Ｎ個の二値画素大きさのＢＡＢか
ら前記現フレームの前記（Ｍ/2）×Ｎ個の二値画素大き
さの前記第１ブロックを減算して（Ｍ/2）×Ｎ個の二値
画素大きさの第２ブロックを発生する第ｋ工程と、 前記動きベクトルに基づいて予め格納されていた前記前
フレームの複数の前記第２ブロックのうち、前記現フレ
ームの前記第２ブロックと最も類似なものを予測された
第２ブロックとして検出する第ｌ工程と、 前記現フレームの前記現フレームの前記第１ブロックの
水平ラインを偶数番目の水平ラインとして置くとの条件
下で、前記予測された第２ブロックの水平ラインを奇数
番目の水平ラインとして順に置くことによって、Ｍ×Ｎ
個の二値画素大きさの再構成された前記ＢＡＢを第２再
構成ＢＡＢとして発生する第ｍ工程とを前記第ｆ工程の
後にさらに含むことを特徴とする請求項６に記載の二値
形状信号符号化方法。 - 【請求項８】 前記インタモードの際、前記第１及び第
２再構成ＢＡＢを符号化して、第１及び第２符号化され
た再構成ＢＡＢを各々発生する第ｎ工程と、 前記第１及び第２符号化された再構成ＢＡＢが占める第
１及び第２データビット数を計算する第ｏ工程と、 前記第１及び第２データビット数を互いに比較して、前
記第１データビット数が前記第２データビット数以下で
ある場合、前記第１再構成ＢＡＢ及び前記第１符号化さ
れた再構成ＢＡＢを選択済みの再構成ＢＡＢ及び選択済
みの符号化された再構成ＢＡＢとして各々選択し、前記
第１データビット数が前記第２データビット数より大き
い場合、前記第２再構成ＢＡＢ及び前記第２符号化され
た再構成ＢＡＢを選択済みの再構成ＢＡＢ及び選択済み
の符号化された再構成ＢＡＢとして各々選択する第ｐ工
程と、 前記現フレームのＢＡＢ（元ＢＡＢ）と前記選択済みの
再構成ＢＡＢとの差分を符号化し、符号化されたエラー
データブロックを発生する第ｑ工程とを前記第ｍ工程の
後にさらに含むことを特徴とする請求項７に記載の二値
形状信号符号化方法。 - 【請求項９】 前記インタモードの際、各々が下記のよ
うな４つの場合のうち一つを表すモード信号、即ち、前
記第１再構成ＢＡＢが選択済みの再構成ＢＡＢとして選
択され、前記元ＢＡＢと前記選択済みの再構成ＢＡＢの
エラーが全然ないため、前記選択済みの再構成ＢＡＢ
は、符号化しなかったことを表す第１モードと、前記第
１再構成ＢＡＢが選択済みの再構成ＢＡＢとして選択さ
れ、前記元ＢＡＢと前記選択済みの再構成前記ＢＡＢと
の間のエラーが一つ以上あったため、前記選択済みの再
構成ＢＡＢを符号化したことを表す第２モードと、前記
第２再構成ＢＡＢが選択済みの再構成ＢＡＢとして選択
され、前記元ＢＡＢと前記選択済みの再構成ＢＡＢとの
間のエラーが全然ないため、前記選択済みの再構成ＢＡ
Ｂは符号化しなかったことを表す第３モードと、前記第
２再構成ＢＡＢが選択済みの再構成ＢＡＢとして選択さ
れ、前記元ＢＡＢと前記選択済みの再構成ＢＡＢとの間
のエラーが一つ以上あったため、前記選択済みの再構成
ＢＡＢを符号化したことを表す第４モードを発生する第
ｒ工程を前記第ｑ工程の後にさらに含むことを特徴とす
る請求項８に記載の二値形状符号化方法。 - 【請求項１０】 前記インタモードの際、前記モード信
号を符号化して符号化されたモード信号を発生する第ｓ
工程と、 前記第１〜第４モードのうち一つと関連される符号化さ
れたモード信号と前記選択済みの符号化された再構成Ｂ
ＡＢ及び前記符号化されたエラーデータブロックをフォ
ーマッチングして、符号化されたエンハンスメント層を
供給する第ｔ工程とを前記第ｒ工程の後にさらに含むこ
とを特徴とする請求項９に記載の二値形状信号符号化方
法。 - 【請求項１１】 前記Ｍ及びＮが、各々１６であること
を特徴とする請求項１０に記載の二値形状信号符号化方
法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR97-44087 | 1997-08-30 | ||
| KR1019970044087A KR100255754B1 (ko) | 1997-08-30 | 1997-08-30 | 이진 형상 신호 부호화 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1175179A true JPH1175179A (ja) | 1999-03-16 |
| JP3976854B2 JP3976854B2 (ja) | 2007-09-19 |
Family
ID=19520004
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27697897A Expired - Fee Related JP3976854B2 (ja) | 1997-08-30 | 1997-10-09 | 二値形状信号符号化方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6133955A (ja) |
| JP (1) | JP3976854B2 (ja) |
| KR (1) | KR100255754B1 (ja) |
| CN (1) | CN1159922C (ja) |
| DE (1) | DE19744859B4 (ja) |
| FR (1) | FR2768003B1 (ja) |
| GB (1) | GB2328821B (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100535632B1 (ko) * | 1997-10-17 | 2006-04-12 | 주식회사 팬택앤큐리텔 | 적응적으로 보더링하는 모양정보 부호화/복호화 장치 및 방법 |
| KR100303085B1 (ko) * | 1998-04-24 | 2001-09-24 | 전주범 | 이진형상신호부호화장치및방법 |
| WO2004079132A1 (en) * | 2003-02-28 | 2004-09-16 | James Hardie International Finance B.V. | Fiber cement fence system |
| KR100679031B1 (ko) * | 2004-12-03 | 2007-02-05 | 삼성전자주식회사 | 다 계층 기반의 비디오 인코딩 방법, 디코딩 방법 및 상기방법을 이용한 장치 |
| KR100670459B1 (ko) * | 2004-12-10 | 2007-01-16 | 엘지전자 주식회사 | 영상 압축 부호화 및 복호화 방법과 장치 |
| KR100747587B1 (ko) * | 2006-03-31 | 2007-08-08 | 엘지전자 주식회사 | 움직임 추정 방법 및 장치 |
| US7865025B2 (en) * | 2006-08-01 | 2011-01-04 | Ching-Wei Yeh | Data processing method in embedded block coding with optimized truncation module |
| CN107529706B (zh) | 2011-06-16 | 2020-11-17 | Ge视频压缩有限责任公司 | 解码器、编码器、解码和编码视频的方法及存储介质 |
| UA114674C2 (uk) | 2011-07-15 | 2017-07-10 | ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі | Ініціалізація контексту в ентропійному кодуванні |
| US9729890B2 (en) | 2012-01-12 | 2017-08-08 | Hfi Innovation Inc. | Method and apparatus for unification of significance map context selection |
| US10015515B2 (en) * | 2013-06-21 | 2018-07-03 | Qualcomm Incorporated | Intra prediction from a predictive block |
| US9883197B2 (en) | 2014-01-09 | 2018-01-30 | Qualcomm Incorporated | Intra prediction of chroma blocks using the same vector |
| KR102499355B1 (ko) | 2016-02-26 | 2023-02-13 | 벌시테크 리미티드 | 손실 및 무손실 영상 압축을 위한 형상-적응형 모델-기반 코덱 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5929915A (en) * | 1997-12-02 | 1999-07-27 | Daewoo Electronics Co., Ltd. | Interlaced binary shape coding method and apparatus |
| GB2333412B (en) * | 1998-01-20 | 2002-05-15 | Daewoo Electronics Co Ltd | Context-based arithmetic encoding/decoding apparatus |
-
1997
- 1997-08-30 KR KR1019970044087A patent/KR100255754B1/ko not_active IP Right Cessation
- 1997-10-01 US US08/940,394 patent/US6133955A/en not_active Expired - Lifetime
- 1997-10-03 GB GB9721072A patent/GB2328821B/en not_active Expired - Fee Related
- 1997-10-07 CN CNB971170452A patent/CN1159922C/zh not_active Expired - Fee Related
- 1997-10-09 FR FR9712614A patent/FR2768003B1/fr not_active Expired - Fee Related
- 1997-10-09 JP JP27697897A patent/JP3976854B2/ja not_active Expired - Fee Related
- 1997-10-10 DE DE1997144859 patent/DE19744859B4/de not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| GB9721072D0 (en) | 1997-12-03 |
| FR2768003A1 (fr) | 1999-03-05 |
| KR100255754B1 (ko) | 2000-05-01 |
| GB2328821A (en) | 1999-03-03 |
| KR19990020622A (ko) | 1999-03-25 |
| US6133955A (en) | 2000-10-17 |
| DE19744859B4 (de) | 2005-08-18 |
| DE19744859A1 (de) | 1999-03-04 |
| JP3976854B2 (ja) | 2007-09-19 |
| CN1159922C (zh) | 2004-07-28 |
| FR2768003B1 (fr) | 2004-08-13 |
| CN1210429A (zh) | 1999-03-10 |
| GB2328821B (en) | 2002-01-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1878260B1 (en) | Method for scalably encoding and decoding video signal | |
| US8532187B2 (en) | Method and apparatus for scalably encoding/decoding video signal | |
| KR100209412B1 (ko) | 비디오 신호의 유호 색차 성분 부호화 방법 | |
| JPH11196413A (ja) | モード信号符号化装置 | |
| US6128041A (en) | Method and apparatus for binary shape encoding | |
| KR20090007461A (ko) | 기준 픽쳐를 이용하여 비디오 신호를 인코딩/디코딩하는 방법 및 장치 | |
| KR20060043115A (ko) | 베이스 레이어를 이용하는 영상신호의 엔코딩/디코딩 방법및 장치 | |
| EP1835751B1 (en) | Motion picture encoding device and method | |
| KR100883603B1 (ko) | 기준 픽쳐를 이용하여 비디오 신호를 디코딩하는 방법 및장치 | |
| JP3976854B2 (ja) | 二値形状信号符号化方法 | |
| US20060120454A1 (en) | Method and apparatus for encoding/decoding video signal using motion vectors of pictures in base layer | |
| JPH08205155A (ja) | 動画像信号の符号化方法および復号化方法 | |
| JPH11177980A (ja) | 適応的インタレース走査形状情報符号化／復号化装置および方法 | |
| JPH11262013A (ja) | インタレース形状情報符号化方法 | |
| US20080008241A1 (en) | Method and apparatus for encoding/decoding a first frame sequence layer based on a second frame sequence layer | |
| JPH07298258A (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 | |
| US20060133497A1 (en) | Method and apparatus for encoding/decoding video signal using motion vectors of pictures at different temporal decomposition level | |
| US20070242747A1 (en) | Method and apparatus for encoding/decoding a first frame sequence layer based on a second frame sequence layer | |
| US20060159176A1 (en) | Method and apparatus for deriving motion vectors of macroblocks from motion vectors of pictures of base layer when encoding/decoding video signal | |
| US20070223573A1 (en) | Method and apparatus for encoding/decoding a first frame sequence layer based on a second frame sequence layer | |
| KR100256022B1 (ko) | 이진형상신호부호화에있어서의모드부호화방법 | |
| US6198508B1 (en) | Method of encoding picture data and apparatus therefor | |
| JP3924052B2 (ja) | 二進形状信号復元方法 | |
| JP3401762B2 (ja) | 画像圧縮符号化・復号化方法、画像圧縮符号化・復号化装置、画像圧縮符号化伝送方法、画像圧縮符号化伝送システムおよび画像圧縮符号化・復号化プログラムを記録した記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040914 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060509 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060807 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070206 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070502 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20070502 |
|
| 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: 20070529 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070620 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100629 Year of fee payment: 3 |
|
| 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: 20110629 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110629 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120629 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130629 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |