JPH11187406A - ２値形状信号の符号化方法 - Google Patents
２値形状信号の符号化方法Info
- Publication number
- JPH11187406A JPH11187406A JP9332576A JP33257697A JPH11187406A JP H11187406 A JPH11187406 A JP H11187406A JP 9332576 A JP9332576 A JP 9332576A JP 33257697 A JP33257697 A JP 33257697A JP H11187406 A JPH11187406 A JP H11187406A
- Authority
- JP
- Japan
- Prior art keywords
- mode
- field
- mvd
- bab
- target block
- 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
-
- 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)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 ２値形状信号をフィールド単位に符号化し
て、符号化の効率を向上させ得る2値形状信号符号化方
法を提供する。 【解決手段】 目標ブロックのエラーが所定の閾値よ
り大きくなければ、目標ブロックのモードを第１及び第
２モードとして各々決定し、そうでない場合は、目標ブ
ロックを動き推定及び動き補償して動きベクトル情報を
生成し、動き補償エラー（ＭＣＥ）及び動きベクトル差
分（ＭＶＤ）を計算し、ＭＶＤ≠０の場合、符号化ＭＶ
Ｄデータを発生し、ＭＶＤ＝０、ＭＣＥ閾値の場合は第
３モードとし、ＭＶＤ≠０、ＭＣＥ閾値の場合は第４モ
ードとし、これらの第３または第４モードが決定されな
いと、イントラ符号化データ及びインター符号化データ
を生成し、両データの間のビット数を比較して第５モー
ドとして、ＭＶＤ＝０の場合は第６モードとして、ＭＶ
Ｄ≠０の場合には第７モードとして各々決定する。
て、符号化の効率を向上させ得る2値形状信号符号化方
法を提供する。 【解決手段】 目標ブロックのエラーが所定の閾値よ
り大きくなければ、目標ブロックのモードを第１及び第
２モードとして各々決定し、そうでない場合は、目標ブ
ロックを動き推定及び動き補償して動きベクトル情報を
生成し、動き補償エラー（ＭＣＥ）及び動きベクトル差
分（ＭＶＤ）を計算し、ＭＶＤ≠０の場合、符号化ＭＶ
Ｄデータを発生し、ＭＶＤ＝０、ＭＣＥ閾値の場合は第
３モードとし、ＭＶＤ≠０、ＭＣＥ閾値の場合は第４モ
ードとし、これらの第３または第４モードが決定されな
いと、イントラ符号化データ及びインター符号化データ
を生成し、両データの間のビット数を比較して第５モー
ドとして、ＭＶＤ＝０の場合は第６モードとして、ＭＶ
Ｄ≠０の場合には第７モードとして各々決定する。
Description
【０００１】
【発明の属する技術分野】本発明は、２値形状信号（Bi
nary Shape Signal）の符号化方法に関し、特に、イン
ターレース２値形状信号を符号化する符号化方法に関す
る。
nary Shape Signal）の符号化方法に関し、特に、イン
ターレース２値形状信号を符号化する符号化方法に関す
る。
【０００２】
【従来の技術】物体（オブジェクト）の位置及び形状を
表す２値形状信号は、フレーム（または、ＶＯＰ）内に
ある、例えば１６×１６個の２値画素よりなる２値アル
ファブロック（ＢＡＢ）として表現され得る。ここで、
２値画素の各々は、背景画素または物体画素を表す、例
えば「０」または「２５５」の２値を有する。ＢＡＢ
は、コンテキストベース算術符号化（ＣＡＥ）技法のよ
うな従来のビットマップベース形状符号化技法（bit-ma
p-based shape coding method）を用いて符号化される
ことができる。
表す２値形状信号は、フレーム（または、ＶＯＰ）内に
ある、例えば１６×１６個の２値画素よりなる２値アル
ファブロック（ＢＡＢ）として表現され得る。ここで、
２値画素の各々は、背景画素または物体画素を表す、例
えば「０」または「２５５」の２値を有する。ＢＡＢ
は、コンテキストベース算術符号化（ＣＡＥ）技法のよ
うな従来のビットマップベース形状符号化技法（bit-ma
p-based shape coding method）を用いて符号化される
ことができる。
【０００３】例えば、イントラフレームにおいて、現Ｂ
ＡＢは従来のイントラＣＡＥ技法を用いて符号化され
る。ここで、現ＢＡＢ内にある各々の画素は、現フレー
ムから選択される画素の組から構成されるイントラコン
テキストに基づいて算術的に符号化される。イントラフ
レームにおいて、現ＢＡＢは、どのＣＡＥ技法が更に少
ない量の符号化データを生成するかによって、イントラ
ＣＡＥまたはインターＣＡＥ技法を用いて符号化され
る。インターＣＡＥ技法によると、現ＢＡＢと前フレー
ムに含まれている予め定められた各々の候補ＢＡＢとの
間の差分を表すエラーが、先に計算され、最も類似な候
補ＢＡＢ及び動きベクトルが動き推定技法によって求め
られる。ここで、最も類似な候補ＢＡＢは、候補ＢＡＢ
のうち最も少ないエラーをもたらす候補ＢＡＢを表し、
動きベクトルは現ＢＡＢと最も類似な候補ＢＡＢとの間
の変位を表す。従って、現ＢＡＢの各画素は、インター
コンテキストと、動きベクトルとその動きベクトル推定
値（ＭＶＤＰ）との間の差を表す動きベクトルの差分
（ＭＶＤ）とに基づいて、例えば可変長符号化（ＶＬ
Ｃ）技法などを用いて符号化される。ここで、インター
コンテキストは、現フレームで選択される画素のサブ組
と、動きベクトルに基づいて前フレームから選択された
画素の他のサブ組とから構成される。ＣＡＥ技法及びＭ
ＶＤに対する詳細は、MPEG-4 Video Verification Mode
l Version 7.0,International Organization for Stand
ardization, Coding of Moving Picture and Associate
d Audio Information, ISO/IEC JTC1/SC29/WG11 MPEG97
/N1642, Bristol, April 1997を参照されたい。
ＡＢは従来のイントラＣＡＥ技法を用いて符号化され
る。ここで、現ＢＡＢ内にある各々の画素は、現フレー
ムから選択される画素の組から構成されるイントラコン
テキストに基づいて算術的に符号化される。イントラフ
レームにおいて、現ＢＡＢは、どのＣＡＥ技法が更に少
ない量の符号化データを生成するかによって、イントラ
ＣＡＥまたはインターＣＡＥ技法を用いて符号化され
る。インターＣＡＥ技法によると、現ＢＡＢと前フレー
ムに含まれている予め定められた各々の候補ＢＡＢとの
間の差分を表すエラーが、先に計算され、最も類似な候
補ＢＡＢ及び動きベクトルが動き推定技法によって求め
られる。ここで、最も類似な候補ＢＡＢは、候補ＢＡＢ
のうち最も少ないエラーをもたらす候補ＢＡＢを表し、
動きベクトルは現ＢＡＢと最も類似な候補ＢＡＢとの間
の変位を表す。従って、現ＢＡＢの各画素は、インター
コンテキストと、動きベクトルとその動きベクトル推定
値（ＭＶＤＰ）との間の差を表す動きベクトルの差分
（ＭＶＤ）とに基づいて、例えば可変長符号化（ＶＬ
Ｃ）技法などを用いて符号化される。ここで、インター
コンテキストは、現フレームで選択される画素のサブ組
と、動きベクトルに基づいて前フレームから選択された
画素の他のサブ組とから構成される。ＣＡＥ技法及びＭ
ＶＤに対する詳細は、MPEG-4 Video Verification Mode
l Version 7.0,International Organization for Stand
ardization, Coding of Moving Picture and Associate
d Audio Information, ISO/IEC JTC1/SC29/WG11 MPEG97
/N1642, Bristol, April 1997を参照されたい。
【０００４】２値形状信号をより効率的に符号化するた
めに、表１にあるモード信号のうちの何れか１つを各Ｂ
ＡＢに割当てる。
めに、表１にあるモード信号のうちの何れか１つを各Ｂ
ＡＢに割当てる。
【０００５】
【表１】
【０００６】モード１は、ＢＡＢに対するＭＶＤが
「０」であり、ＢＡＢは最も類似な候補ＢＡＢによって
表れることを意味し、モード２は、ＢＡＢに対するＭＶ
Ｄが「０」でない値であり、ＢＡＢは最も類似な候補Ｂ
ＡＢによって表れることを意味する。モード1のＢＡＢ
に対してモード信号のみが符号化され、モード２のＢＡ
Ｂはモード信号及びＭＶＤによって表れる。「No Updat
e」を決定するのにおいて、最も類似なＢＡＢの各画素
と現ＢＡＢ内にある対応する画素との間の差分によって
差分ＢＡＢが形成され、サブブロックのエラーが、例え
ばサブブロック内にある画素の絶対値の和である場合、
差分ＢＡＢに含まれている４×４画素の大きさの４×４
個のサブブロックのエラーが予め定められた閾値より小
さいか否かを確認する。全てのサブブロックのエラー値
が閾値以下である場合は、ＢＡＢはＭＶＤ値によってモ
ード１またはモード２として決定される。
「０」であり、ＢＡＢは最も類似な候補ＢＡＢによって
表れることを意味し、モード２は、ＢＡＢに対するＭＶ
Ｄが「０」でない値であり、ＢＡＢは最も類似な候補Ｂ
ＡＢによって表れることを意味する。モード1のＢＡＢ
に対してモード信号のみが符号化され、モード２のＢＡ
Ｂはモード信号及びＭＶＤによって表れる。「No Updat
e」を決定するのにおいて、最も類似なＢＡＢの各画素
と現ＢＡＢ内にある対応する画素との間の差分によって
差分ＢＡＢが形成され、サブブロックのエラーが、例え
ばサブブロック内にある画素の絶対値の和である場合、
差分ＢＡＢに含まれている４×４画素の大きさの４×４
個のサブブロックのエラーが予め定められた閾値より小
さいか否かを確認する。全てのサブブロックのエラー値
が閾値以下である場合は、ＢＡＢはＭＶＤ値によってモ
ード１またはモード２として決定される。
【０００７】同様に、ＢＡＢ内の画素が全て「０」にな
る時、４×４サブブロックに対するエラーが閾値以下で
ある場合は、ＢＡＢが「all_0」モード、即ちモード3と
して符号化される。ＢＡＢ内の画素が全て「２５５」に
なる時、４×４サブブロックに対するエラーが閾値以下
である場合は、ＢＡＢが「all_255」モード、即ちモー
ド４として符号化される。モード３またはモード４のＢ
ＡＢに対しては、モード信号のみが符号化される。ＢＡ
Ｂがモード１からモード４までに属しないと、「イント
ラＣＡＥ」または「インターＣＡＥ」をＢＡＢを符号化
するのに採択する。ここで、モード５のＢＡＢは、モー
ド信号及びイントラＣＡＥ法による符号化ＢＡＢデータ
に表現される。モード６のＢＡＢは、モード信号及びイ
ンターＣＡＥによる符号化ＢＡＢデータによって表現さ
れ、モード７のＢＡＢは、モード信号、インターＣＡＥ
による符号化ＢＡＢデータ、及びＭＶＤによって表現さ
れる。
る時、４×４サブブロックに対するエラーが閾値以下で
ある場合は、ＢＡＢが「all_0」モード、即ちモード3と
して符号化される。ＢＡＢ内の画素が全て「２５５」に
なる時、４×４サブブロックに対するエラーが閾値以下
である場合は、ＢＡＢが「all_255」モード、即ちモー
ド４として符号化される。モード３またはモード４のＢ
ＡＢに対しては、モード信号のみが符号化される。ＢＡ
Ｂがモード１からモード４までに属しないと、「イント
ラＣＡＥ」または「インターＣＡＥ」をＢＡＢを符号化
するのに採択する。ここで、モード５のＢＡＢは、モー
ド信号及びイントラＣＡＥ法による符号化ＢＡＢデータ
に表現される。モード６のＢＡＢは、モード信号及びイ
ンターＣＡＥによる符号化ＢＡＢデータによって表現さ
れ、モード７のＢＡＢは、モード信号、インターＣＡＥ
による符号化ＢＡＢデータ、及びＭＶＤによって表現さ
れる。
【０００８】ＭＰＥＧ−４においては、上述したモード
決定方式が、２値形状信号をフィールド単位に符号化す
るよりはフレーム単位に符号化する点において提案され
ており、２値形状信号の符号化のための方法は発明され
ていない。２値形状信号をフレーム単位に符号化する点
において、１つのフレームまたはＶＯＰ内にある物体の
動きが非常に大きければ、符号化の効率が低下されるこ
とになる。各フィールド及びフレームで表現される。図
１〜図３を参照すると、大きい幅の動きを有する物体が
複数のフィールド及び１つのフレームで各々示されてい
る。
決定方式が、２値形状信号をフィールド単位に符号化す
るよりはフレーム単位に符号化する点において提案され
ており、２値形状信号の符号化のための方法は発明され
ていない。２値形状信号をフレーム単位に符号化する点
において、１つのフレームまたはＶＯＰ内にある物体の
動きが非常に大きければ、符号化の効率が低下されるこ
とになる。各フィールド及びフレームで表現される。図
１〜図３を参照すると、大きい幅の動きを有する物体が
複数のフィールド及び１つのフレームで各々示されてい
る。
【０００９】図１は上部フィールドを、図２は下部フィ
ールドを、図３は２値形状信号のフレームを各々示す。
ここで、フィールド及びフレーム内にある各々の四角形
は１つの画素を表し、斜線で表示されている四角形は物
体に属する物体画素、白い四角形は背景に属する背景画
素である。フレームはフィールドの各々の行を交互に配
列することによって求められる。例えば、上部フィール
ドの行は０番目から（2N-1）番目までの行を有するフレ
ームの偶数の行に位置し、下部フィールドの行はフレー
ムの奇数の行に位置し、各フィールドは正の整数である
Ｎ個の行を有する。プログレッシブ符号化技法を採択す
る従来の２値形状信号符号化技法は、２値形状信号をフ
レーム単位に符号化する。しかし、図１〜図３に示すよ
うに、フレーム内の物体の動きが大きい時、空間的な相
関性が非常に少ない２値形状信号が符号化されることに
よって、符号化の効率が低下されるという不都合があ
る。
ールドを、図３は２値形状信号のフレームを各々示す。
ここで、フィールド及びフレーム内にある各々の四角形
は１つの画素を表し、斜線で表示されている四角形は物
体に属する物体画素、白い四角形は背景に属する背景画
素である。フレームはフィールドの各々の行を交互に配
列することによって求められる。例えば、上部フィール
ドの行は０番目から（2N-1）番目までの行を有するフレ
ームの偶数の行に位置し、下部フィールドの行はフレー
ムの奇数の行に位置し、各フィールドは正の整数である
Ｎ個の行を有する。プログレッシブ符号化技法を採択す
る従来の２値形状信号符号化技法は、２値形状信号をフ
レーム単位に符号化する。しかし、図１〜図３に示すよ
うに、フレーム内の物体の動きが大きい時、空間的な相
関性が非常に少ない２値形状信号が符号化されることに
よって、符号化の効率が低下されるという不都合があ
る。
【００１０】今までは、フィールド単位に２値形状信号
を符号化し得る方法は提案されていない。
を符号化し得る方法は提案されていない。
【００１１】
【発明が解決しようとする課題】従って、本発明の主な
目的は、２値形状信号をフィールド単位に符号化して、
符号化の効率を向上させ得る２値形状信号符号化方法を
提供することにある。
目的は、２値形状信号をフィールド単位に符号化して、
符号化の効率を向上させ得る２値形状信号符号化方法を
提供することにある。
【００１２】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明の好適実施例によれば、各画素が第１及び
第２進値のうちの何れか１つを有し、目標ブロックが符
号化されるべき現ピクチャーのブロックのうちの何れか
１つを表し、Ｍ及びＮは正の整数である時、各々がＭ×
Ｎ個の画素よりなる複数のブロックに分けられる複数の
ピクチャーを有する、２値形状信号の前記目標ブロック
を符号化する２値形状信号符号化方法であって、各々が
Ｍ×Ｎ個の画素を有し、各画素が第１及び第２進値であ
る第１及び第２参照ブロックに対して、前記目標ブロッ
クのエラーが予め定められた閾値より大きくなければ、
前記目標ブロックのモードを第１及び第２モードとして
各々決定する第１段階と、前記第１段階において前記第
１及び第２モードが決定されない場合、前記現ピクチャ
ーに対する１つまたは複数の前ピクチャーに対して、前
記目標ブロックを動き推定及び動き補償して、動きベク
トルと前記目標ブロックと最も類似なブロックを有する
動き補償ブロックに対する動きベクトル情報を生成する
第２段階と、前記目標ブロックと前記最も類似なブロッ
クとの間の動き補償エラー（ＭＣＥ）と、前記動きベク
トルとその推定値との間の動きベクトル差分（ＭＶＤ）
とを計算する第３段階と、ＭＶＤが「０」でない場合、
ＭＶＤを符号化して符号化ＭＶＤデータを発生する第４
段階と、ＭＶＤが「０」であり、ＭＣＥが閾値以下であ
れば、前記目標ブロックのモードを第３モードとして決
定し、ＭＶＤが「０」でない値を有し、ＭＣＥが前記閾
値以下であれば、前記目標ブロックのモードを第４モー
ドとして決定する第５段階と、前記第５段階において前
記第３または第４モードが決定されない場合、前記現ピ
クチャーの予め定められた画素に基づいて前記目標ブロ
ックの画素を符号化して生成されるイントラ符号化デー
タと、前記現ピクチャー及び前記動き補償ブロックに含
まれている予め定められた画素に基づいて前記目標ブロ
ックの画素を符号化して生成されるインター符号化デー
タとを生成する第６段階と、前記イントラ符号化データ
のビット数と前記インター符号化データのビット数とを
比較する第７段階と、前記イントラ符号化データのビッ
ト数が前記インター符号化データのビット数以下であれ
ば、前記目標ブロックのモードを第５モードとして決定
する第８段階と、前記第８段階において前記第５モード
が決定されない場合、ＭＶＤが「０」であれば前記目標
ブロックのモードを第６モードとして決定し、ＭＶＤが
「０」でなければ前記目標ブロックのモードを第７モー
ドとして決定する第９段階とを含むことを特徴とする２
値形状信号符号化方法が提供される。
めに、本発明の好適実施例によれば、各画素が第１及び
第２進値のうちの何れか１つを有し、目標ブロックが符
号化されるべき現ピクチャーのブロックのうちの何れか
１つを表し、Ｍ及びＮは正の整数である時、各々がＭ×
Ｎ個の画素よりなる複数のブロックに分けられる複数の
ピクチャーを有する、２値形状信号の前記目標ブロック
を符号化する２値形状信号符号化方法であって、各々が
Ｍ×Ｎ個の画素を有し、各画素が第１及び第２進値であ
る第１及び第２参照ブロックに対して、前記目標ブロッ
クのエラーが予め定められた閾値より大きくなければ、
前記目標ブロックのモードを第１及び第２モードとして
各々決定する第１段階と、前記第１段階において前記第
１及び第２モードが決定されない場合、前記現ピクチャ
ーに対する１つまたは複数の前ピクチャーに対して、前
記目標ブロックを動き推定及び動き補償して、動きベク
トルと前記目標ブロックと最も類似なブロックを有する
動き補償ブロックに対する動きベクトル情報を生成する
第２段階と、前記目標ブロックと前記最も類似なブロッ
クとの間の動き補償エラー（ＭＣＥ）と、前記動きベク
トルとその推定値との間の動きベクトル差分（ＭＶＤ）
とを計算する第３段階と、ＭＶＤが「０」でない場合、
ＭＶＤを符号化して符号化ＭＶＤデータを発生する第４
段階と、ＭＶＤが「０」であり、ＭＣＥが閾値以下であ
れば、前記目標ブロックのモードを第３モードとして決
定し、ＭＶＤが「０」でない値を有し、ＭＣＥが前記閾
値以下であれば、前記目標ブロックのモードを第４モー
ドとして決定する第５段階と、前記第５段階において前
記第３または第４モードが決定されない場合、前記現ピ
クチャーの予め定められた画素に基づいて前記目標ブロ
ックの画素を符号化して生成されるイントラ符号化デー
タと、前記現ピクチャー及び前記動き補償ブロックに含
まれている予め定められた画素に基づいて前記目標ブロ
ックの画素を符号化して生成されるインター符号化デー
タとを生成する第６段階と、前記イントラ符号化データ
のビット数と前記インター符号化データのビット数とを
比較する第７段階と、前記イントラ符号化データのビッ
ト数が前記インター符号化データのビット数以下であれ
ば、前記目標ブロックのモードを第５モードとして決定
する第８段階と、前記第８段階において前記第５モード
が決定されない場合、ＭＶＤが「０」であれば前記目標
ブロックのモードを第６モードとして決定し、ＭＶＤが
「０」でなければ前記目標ブロックのモードを第７モー
ドとして決定する第９段階とを含むことを特徴とする２
値形状信号符号化方法が提供される。
【００１３】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００１４】本発明によると、２値形状信号をピクチャ
ー単位に効果的に符号化する方法が提供されている。こ
こで、ピクチャーはフィールドのフレームを表す。本発
明の好適な実施例によると、ピクチャーはフィールドと
して扱われ、本発明は物体の大きな動きを処理するため
に、フィールド単位に２値形状信号を符号化することに
ついて示されている。２値形状信号は、前フレーム及び
現フレームを有し、前フレームは前上部フィールド及び
前下部フィールドに分けられ、現フレームは現上部フィ
ールド及び現下部フィールドに分けられる。本発明によ
る方法は、前上部フィールド、前下部フィールド、現上
部フィールド及び現下部フィールドの順にフィールドを
処理する。各々のフィールドは、Ｐ及びＱが正の整数で
ある時、Ｐ×Ｑ個の２値画素からなるブロックに分けら
れる。ここで、各々のブロックは上部フィールドＢＡＢ
または下部フィールドＢＡＢのことを指す。本発明の好
適な実施例において、Ｐ及びＱが全て「１６」に定めら
れ、他の好適な実施例においては、Ｐ及びＱが「８」及
び「１６」に各々定められる。
ー単位に効果的に符号化する方法が提供されている。こ
こで、ピクチャーはフィールドのフレームを表す。本発
明の好適な実施例によると、ピクチャーはフィールドと
して扱われ、本発明は物体の大きな動きを処理するため
に、フィールド単位に２値形状信号を符号化することに
ついて示されている。２値形状信号は、前フレーム及び
現フレームを有し、前フレームは前上部フィールド及び
前下部フィールドに分けられ、現フレームは現上部フィ
ールド及び現下部フィールドに分けられる。本発明によ
る方法は、前上部フィールド、前下部フィールド、現上
部フィールド及び現下部フィールドの順にフィールドを
処理する。各々のフィールドは、Ｐ及びＱが正の整数で
ある時、Ｐ×Ｑ個の２値画素からなるブロックに分けら
れる。ここで、各々のブロックは上部フィールドＢＡＢ
または下部フィールドＢＡＢのことを指す。本発明の好
適な実施例において、Ｐ及びＱが全て「１６」に定めら
れ、他の好適な実施例においては、Ｐ及びＱが「８」及
び「１６」に各々定められる。
【００１５】図４を参照すると、本発明によるインター
レース２値形状信号を符号化する装置が示されている。
現上部フィールドＢＡＢデータまたは現下部ＢＡＢデー
タが、フィールドＢＡＢモード検出部１０に入力され
る。ここで、現上部フィールドデータは、現上部フィー
ルドＢＡＢの２値画素データを有し、現下部フィールド
ＢＡＢデータは、現下部フィールドＢＡＢの２値画素デ
ータを有する。２値画素データには、２値数（例えば、
「２５５」及び「０」）によって物体画素及び背景画素
が各々表示される。
レース２値形状信号を符号化する装置が示されている。
現上部フィールドＢＡＢデータまたは現下部ＢＡＢデー
タが、フィールドＢＡＢモード検出部１０に入力され
る。ここで、現上部フィールドデータは、現上部フィー
ルドＢＡＢの２値画素データを有し、現下部フィールド
ＢＡＢデータは、現下部フィールドＢＡＢの２値画素デ
ータを有する。２値画素データには、２値数（例えば、
「２５５」及び「０」）によって物体画素及び背景画素
が各々表示される。
【００１６】フィールドＢＡＢモード検出部１０は、現
フィールドＢＡＢの符号化モードが「all_0」または「a
ll_255」であるか否かを調査する。詳しくは、現フィー
ルドＢＡＢは、Ｔ、Ｓが正の整数である時、Ｔ×Ｓ画素
の大きさ（例えば、４×４画素の大きさ）に分けられ
る。ここで、第１実施例の１６×１６画素よりなるフィ
ールドＢＡＢは、４×４個のサブブロックを有し、８×
16画素よりなるフィールドＢＡＢは、２×４個のサブブ
ロックを有する。現フィールドＢＡＢのサブブロックと
「all_0」フィールドＢＡＢのサブブロックとの間のエ
ラーが予め定められた閾値以下である場合は、現フィー
ルドＢＡＢの符号化モードが「all_0」であることを表
す第１の識別信号Ｓ１が生成され、フォーマッティング
部６０内にあるモード決定部６２に供給される。ここ
で、「all_0」フィールドＢＡＢは、全ての画素値が
「０」であるフィールドＢＡＢである。現フィールドＢ
ＡＢのサブブロックと「all_255」フィールドＢＡＢの
サブブロックとの間のエラーが予め定められた閾値以下
である場合は、現フィールドＢＡＢの符号化モードが
「all_255」であることを表す第２の識別信号Ｓ１が生
成され、フォーマッティング部６０内にあるモード決定
部６２に供給される。ここで、「all_255」フィールド
ＢＡＢは全ての画素値が「２５５」であるフィールドＢ
ＡＢである。
フィールドＢＡＢの符号化モードが「all_0」または「a
ll_255」であるか否かを調査する。詳しくは、現フィー
ルドＢＡＢは、Ｔ、Ｓが正の整数である時、Ｔ×Ｓ画素
の大きさ（例えば、４×４画素の大きさ）に分けられ
る。ここで、第１実施例の１６×１６画素よりなるフィ
ールドＢＡＢは、４×４個のサブブロックを有し、８×
16画素よりなるフィールドＢＡＢは、２×４個のサブブ
ロックを有する。現フィールドＢＡＢのサブブロックと
「all_0」フィールドＢＡＢのサブブロックとの間のエ
ラーが予め定められた閾値以下である場合は、現フィー
ルドＢＡＢの符号化モードが「all_0」であることを表
す第１の識別信号Ｓ１が生成され、フォーマッティング
部６０内にあるモード決定部６２に供給される。ここ
で、「all_0」フィールドＢＡＢは、全ての画素値が
「０」であるフィールドＢＡＢである。現フィールドＢ
ＡＢのサブブロックと「all_255」フィールドＢＡＢの
サブブロックとの間のエラーが予め定められた閾値以下
である場合は、現フィールドＢＡＢの符号化モードが
「all_255」であることを表す第２の識別信号Ｓ１が生
成され、フォーマッティング部６０内にあるモード決定
部６２に供給される。ここで、「all_255」フィールド
ＢＡＢは全ての画素値が「２５５」であるフィールドＢ
ＡＢである。
【００１７】現フィールドＢＡＢの符号化モードが「al
l_0」でもないし、「all_255」でもない場合は、フィー
ルドＢＡＢモード検出部１０は、現フィールドＢＡＢデ
ータを、フィールドＢＡＢモード選択部２０、動き推定
及び補償部３０内にある動き推定部３２、及びフィール
ド再生部７０内にある第１マルチプレクサ（ＭＵＸ）７
２にラインＬ１０を通じて供給する。フィールドＢＡＢ
モード選択部２０に、動き推定及び補償部３０内にある
動き補償部３４から動き補償されたフィールドＢＡＢデ
ータが、ラインＬ３０を通じて供給される。動き推定及
び補償の過程は、現ＢＡＢが上部フィールドＢＡＢであ
る場合と、下部フィールドＢＡＢである場合との２つの
場合に従って説明される。
l_0」でもないし、「all_255」でもない場合は、フィー
ルドＢＡＢモード検出部１０は、現フィールドＢＡＢデ
ータを、フィールドＢＡＢモード選択部２０、動き推定
及び補償部３０内にある動き推定部３２、及びフィール
ド再生部７０内にある第１マルチプレクサ（ＭＵＸ）７
２にラインＬ１０を通じて供給する。フィールドＢＡＢ
モード選択部２０に、動き推定及び補償部３０内にある
動き補償部３４から動き補償されたフィールドＢＡＢデ
ータが、ラインＬ３０を通じて供給される。動き推定及
び補償の過程は、現ＢＡＢが上部フィールドＢＡＢであ
る場合と、下部フィールドＢＡＢである場合との２つの
場合に従って説明される。
【００１８】フィールド再生部７０内にあるフィールド
メモリ７４において、再生されたフィールドデータが格
納されている。再生されたフィールドデータは、現フィ
ールドの直前に２つの符号化フィールドに対する情報を
表す。現フィールドＢＡＢが現上部フィールドに含まれ
ている上部フィールドＢＡＢであれば、動き推定部３２
はフィールドメモリ７４からラインＬ７０を通じて再生
された前上部フィールドデータ及び再生された前下部フ
ィールドデータを抽出し、現フィールドＢＡＢが現下部
フィールドに含まれている下部フィールドＢＡＢであれ
ば、動き推定部３２はフィールドメモリ７４からライン
Ｌ７０を通じて再生された前下部フィールドデータ及び
再生された現上部フィールドデータを抽出する。現フィ
ールドＢＡＢデータは、フィールドＢＡＢモード検出部
１０からラインＬ１０を通じて動き推定部３２に印加さ
れる。
メモリ７４において、再生されたフィールドデータが格
納されている。再生されたフィールドデータは、現フィ
ールドの直前に２つの符号化フィールドに対する情報を
表す。現フィールドＢＡＢが現上部フィールドに含まれ
ている上部フィールドＢＡＢであれば、動き推定部３２
はフィールドメモリ７４からラインＬ７０を通じて再生
された前上部フィールドデータ及び再生された前下部フ
ィールドデータを抽出し、現フィールドＢＡＢが現下部
フィールドに含まれている下部フィールドＢＡＢであれ
ば、動き推定部３２はフィールドメモリ７４からライン
Ｌ７０を通じて再生された前下部フィールドデータ及び
再生された現上部フィールドデータを抽出する。現フィ
ールドＢＡＢデータは、フィールドＢＡＢモード検出部
１０からラインＬ１０を通じて動き推定部３２に印加さ
れる。
【００１９】図５を参照すると、本発明の好適な実施例
による動き推定及び補償の過程が示されている。現フレ
ーム１００は、現上部フィールド１１０及び現下部フィ
ールド１２０を有し、前フレーム２００は、前上部フィ
ールド２１０及び前下部フィールド２２０を有する。
による動き推定及び補償の過程が示されている。現フレ
ーム１００は、現上部フィールド１１０及び現下部フィ
ールド１２０を有し、前フレーム２００は、前上部フィ
ールド２１０及び前下部フィールド２２０を有する。
【００２０】現フィールドＢＡＢが、現上部フィールド
１１０に含まれている上部フィールドＢＡＢ（例えば、
現上部フィールドＢＡＢ１１２）である場合、動き推定
部３２は前下部フィールド２２０内にある第１前下部フ
ィールドＢＡＢ２２２を検出する。ここで、第１前下部
フィールドＢＡＢ２２２は、前下部フィールド２２０と
現上部フィールド１１０内にある現上部フィールドＢＡ
Ｂ１１２と同じ位置にある。しかる後に、現上部フィー
ルドＢＡＢ１１２は、前下部フィールド２２０内に形成
されている第１前下部探索領域２２６内において画素が
１つずつシフトされる。ここで、第１前下部探索領域２
２６は、第１前下部フィールド２２２を有する複数の候
補フィールドＢＡＢを備える。各々の変位において、現
上部フィールドＢＡＢ１１２と対応する候補フィールド
ＢＡＢとの間のエラーが計算される。
１１０に含まれている上部フィールドＢＡＢ（例えば、
現上部フィールドＢＡＢ１１２）である場合、動き推定
部３２は前下部フィールド２２０内にある第１前下部フ
ィールドＢＡＢ２２２を検出する。ここで、第１前下部
フィールドＢＡＢ２２２は、前下部フィールド２２０と
現上部フィールド１１０内にある現上部フィールドＢＡ
Ｂ１１２と同じ位置にある。しかる後に、現上部フィー
ルドＢＡＢ１１２は、前下部フィールド２２０内に形成
されている第１前下部探索領域２２６内において画素が
１つずつシフトされる。ここで、第１前下部探索領域２
２６は、第１前下部フィールド２２２を有する複数の候
補フィールドＢＡＢを備える。各々の変位において、現
上部フィールドＢＡＢ１１２と対応する候補フィールド
ＢＡＢとの間のエラーが計算される。
【００２１】その後、動き推定部３２は、前上部フィー
ルド２１０内にて前上部フィールドＢＡＢ２１２を検出
する。ここで、前上部フィールドＢＡＢ２１２は、現上
部フィールドＢＡＢ１１２と同じ位置にある。その後、
現上部フィールドＢＡＢ１１２は、前上部フィールド２
１０内に形成されている前上部探索領域２１４内におい
て画素が１つずつシフトされる。ここで、前上部探索領
域２１４は、前上部フィールドＢＡＢ２１２を有する複
数の候補フィールドＢＡＢを備える。各々の変位におい
て、現上部フィールドＢＡＢ112と対応する候補フィー
ルドＢＡＢとの間のエラーが計算される。
ルド２１０内にて前上部フィールドＢＡＢ２１２を検出
する。ここで、前上部フィールドＢＡＢ２１２は、現上
部フィールドＢＡＢ１１２と同じ位置にある。その後、
現上部フィールドＢＡＢ１１２は、前上部フィールド２
１０内に形成されている前上部探索領域２１４内におい
て画素が１つずつシフトされる。ここで、前上部探索領
域２１４は、前上部フィールドＢＡＢ２１２を有する複
数の候補フィールドＢＡＢを備える。各々の変位におい
て、現上部フィールドＢＡＢ112と対応する候補フィー
ルドＢＡＢとの間のエラーが計算される。
【００２２】同様に、現フィールドＢＡＢが現下部フィ
ールド１２０に含まれている下部フィールドＢＡＢ（例
えば、現下部フィールドＢＡＢ１２２）である場合、動
き推定部３２は現上部フィールド１１０内にある現上部
フィールドＢＡＢ１１４を検出する。ここで、現上部フ
ィールドＢＡＢ１１４は、現下部フィールドＢＡＢ１２
２と同じ位置にある。しかる後に、現下部フィールドＢ
ＡＢ１２２は、現上部フィールド１１０内に形成されて
いる現上部探索領域１１６内にて画素が１つずつシフト
される。ここで、現上部探索領域１１６は、現上部フィ
ールドＢＡＢ１１４を有する複数の候補フィールドＢＡ
Ｂを備える。各々の変位において、現下部フィールドＢ
ＡＢ１２２と対応する候補フィールドＢＡＢとの間のエ
ラーが計算される。
ールド１２０に含まれている下部フィールドＢＡＢ（例
えば、現下部フィールドＢＡＢ１２２）である場合、動
き推定部３２は現上部フィールド１１０内にある現上部
フィールドＢＡＢ１１４を検出する。ここで、現上部フ
ィールドＢＡＢ１１４は、現下部フィールドＢＡＢ１２
２と同じ位置にある。しかる後に、現下部フィールドＢ
ＡＢ１２２は、現上部フィールド１１０内に形成されて
いる現上部探索領域１１６内にて画素が１つずつシフト
される。ここで、現上部探索領域１１６は、現上部フィ
ールドＢＡＢ１１４を有する複数の候補フィールドＢＡ
Ｂを備える。各々の変位において、現下部フィールドＢ
ＡＢ１２２と対応する候補フィールドＢＡＢとの間のエ
ラーが計算される。
【００２３】その後、動き推定部３２は、前下部フィー
ルド２２０内にて前下部フィールドＢＡＢ２２４を検出
する。ここで、前下部フィールドＢＡＢ２２４は、現下
部フィールドＢＡＢ１２２と同じ位置にある。しかる後
に、現下部フィールドＢＡＢ１２２は、前下部フィール
ド２２０内に形成されている第２前下部探索領域２２８
内にて画素が１つずつシフトされる。ここで、第２前下
部探索領域２２８は、前下部フィールドＢＡＢ２２４を
有する複数の候補フィールドＢＡＢを備える。各々の変
位において、現下部フィールドＢＡＢ１２２と対応する
候補フィールドＢＡＢとの間のエラーが計算される。
ルド２２０内にて前下部フィールドＢＡＢ２２４を検出
する。ここで、前下部フィールドＢＡＢ２２４は、現下
部フィールドＢＡＢ１２２と同じ位置にある。しかる後
に、現下部フィールドＢＡＢ１２２は、前下部フィール
ド２２０内に形成されている第２前下部探索領域２２８
内にて画素が１つずつシフトされる。ここで、第２前下
部探索領域２２８は、前下部フィールドＢＡＢ２２４を
有する複数の候補フィールドＢＡＢを備える。各々の変
位において、現下部フィールドＢＡＢ１２２と対応する
候補フィールドＢＡＢとの間のエラーが計算される。
【００２４】上述したように、動き推定部３２は、現フ
ィールドＢＡＢを２つの前フィールドに対して動き推定
し、最小エラーを生成する候補フィールドＢＡＢを最適
候補フィールドＢＡＢまたは最も類似なフィールドＢＡ
Ｂとして選択する。動き推定部３２の出力は、ラインＬ
３４の現動きベクトル及びフィールド識別フラグとし
て、動きベクトル差分（ＭＶＤ）決定部４０内にある動
きベクトル（ＭＶ）メモリ４２及び動きベクトル差分
（ＭＶＤ）計算部４４と、動き推定部３４とに供給され
る。ここで、現動きベクトルは、現フィールドＢＡＢと
最適候補フィールドＢＡＢとの間の変位を表し、フィー
ルド識別フラグは最適候補フィールドＢＡＢがどのフィ
ールドに属するかを表す。
ィールドＢＡＢを２つの前フィールドに対して動き推定
し、最小エラーを生成する候補フィールドＢＡＢを最適
候補フィールドＢＡＢまたは最も類似なフィールドＢＡ
Ｂとして選択する。動き推定部３２の出力は、ラインＬ
３４の現動きベクトル及びフィールド識別フラグとし
て、動きベクトル差分（ＭＶＤ）決定部４０内にある動
きベクトル（ＭＶ）メモリ４２及び動きベクトル差分
（ＭＶＤ）計算部４４と、動き推定部３４とに供給され
る。ここで、現動きベクトルは、現フィールドＢＡＢと
最適候補フィールドＢＡＢとの間の変位を表し、フィー
ルド識別フラグは最適候補フィールドＢＡＢがどのフィ
ールドに属するかを表す。
【００２５】動きベクトル３４は、フィールドメモリ７
４からラインＬ７２を通じて縁取ったフィールドＢＡＢ
データを抽出する。縁取ったフィールドＢＡＢデータ
は、最適候補フィールドＢＡＢ及びその周りの１画素の
広さの縁であり、縁取ったフィールドＢＡＢデータは、
動き補償されたフィールドＢＡＢデータをフィールドＢ
ＡＢモード選択部２０及び第１ＭＵＸ７２にラインＬ３
０を通じて供給される。
４からラインＬ７２を通じて縁取ったフィールドＢＡＢ
データを抽出する。縁取ったフィールドＢＡＢデータ
は、最適候補フィールドＢＡＢ及びその周りの１画素の
広さの縁であり、縁取ったフィールドＢＡＢデータは、
動き補償されたフィールドＢＡＢデータをフィールドＢ
ＡＢモード選択部２０及び第１ＭＵＸ７２にラインＬ３
０を通じて供給される。
【００２６】ＭＶＤ計算部４４は、ラインＬ３４を通じ
て動き推定部３２から入力された現動きベクトル及びフ
ィールド識別フラグによって、ＭＶメモリ４２から動き
ベクトル推定値を抽出する。ここで、動きベクトル推定
値は、ＭＰＥＧ-４によって決定された現フィールドＢ
ＡＢの予め定められた隣接するフィールドＢＡＢのうち
の１つの動きベクトルである。その後、現動きベクトル
と対応する動きベクトル推定値との間の動きベクトル差
分（ＭＶＤ）が計算される。ＭＶＤ及びフィールド識別
フラグは、動きベクトル差分決定部４０内にあるＭＶＤ
符号化部４６及びモード決定部６２に供給される。
て動き推定部３２から入力された現動きベクトル及びフ
ィールド識別フラグによって、ＭＶメモリ４２から動き
ベクトル推定値を抽出する。ここで、動きベクトル推定
値は、ＭＰＥＧ-４によって決定された現フィールドＢ
ＡＢの予め定められた隣接するフィールドＢＡＢのうち
の１つの動きベクトルである。その後、現動きベクトル
と対応する動きベクトル推定値との間の動きベクトル差
分（ＭＶＤ）が計算される。ＭＶＤ及びフィールド識別
フラグは、動きベクトル差分決定部４０内にあるＭＶＤ
符号化部４６及びモード決定部６２に供給される。
【００２７】ＭＶＤ符号化部４６は、ＭＶＤが「０」で
ない値を有する場合のみ、ＭＶＤ及びＭＶＤ計算部４４
からのフィールド識別フィールドラグを符号化して、符
号化ＭＶＤが存在すると、符号化ＭＶＤ及び符号化フィ
ールド識別フラグを符号化ＭＶＤデータとして、コンテ
キストベース算術符号化部（ＣＡＥ）部５０内にあるイ
ンタービット計算部５４−２及び選択部５８と、フォー
マッティング部６０内にある第２マルチプレクサ６６に
ラインＬ４０を通じて供給する。ここで、ＣＡＥ部５０
は、イントラＣＡＥ部５２−１及びインターＣＡＥ部５
２−２と、イントラビット計算部５４−１及びインター
ビット計算部５４−２と、比較部５６と、選択部５８と
を有する。
ない値を有する場合のみ、ＭＶＤ及びＭＶＤ計算部４４
からのフィールド識別フィールドラグを符号化して、符
号化ＭＶＤが存在すると、符号化ＭＶＤ及び符号化フィ
ールド識別フラグを符号化ＭＶＤデータとして、コンテ
キストベース算術符号化部（ＣＡＥ）部５０内にあるイ
ンタービット計算部５４−２及び選択部５８と、フォー
マッティング部６０内にある第２マルチプレクサ６６に
ラインＬ４０を通じて供給する。ここで、ＣＡＥ部５０
は、イントラＣＡＥ部５２−１及びインターＣＡＥ部５
２−２と、イントラビット計算部５４−１及びインター
ビット計算部５４−２と、比較部５６と、選択部５８と
を有する。
【００２８】一方、ラインＬ１０の現フィールドＢＡＢ
データ及びラインＬ３０の動きベクトル補償されたフィ
ールドＢＡＢによって、フィールドＢＡＢモード選択部
２０が、現フィールドＢＡＢ及び動き補償されたフィー
ルドＢＡＢに含まれている最適候補フィールドＢＡＢを
４×４画素よりなるサブブロックに分ける。現フィール
ドＢＡＢ内にあるサブブロックと最適候補フィールドＢ
ＡＢ内にある対応するサブブロックとの間のエラーが予
め定められた閾値以下である場合、フィールドＢＡＢモ
ード選択部２０は識別信号Ｓ２を生成する。これは、現
ＢＡＢフィールドが符号化される必要がないことを表
し、Ｓ２はモード決定部６２に供給される。
データ及びラインＬ３０の動きベクトル補償されたフィ
ールドＢＡＢによって、フィールドＢＡＢモード選択部
２０が、現フィールドＢＡＢ及び動き補償されたフィー
ルドＢＡＢに含まれている最適候補フィールドＢＡＢを
４×４画素よりなるサブブロックに分ける。現フィール
ドＢＡＢ内にあるサブブロックと最適候補フィールドＢ
ＡＢ内にある対応するサブブロックとの間のエラーが予
め定められた閾値以下である場合、フィールドＢＡＢモ
ード選択部２０は識別信号Ｓ２を生成する。これは、現
ＢＡＢフィールドが符号化される必要がないことを表
し、Ｓ２はモード決定部６２に供給される。
【００２９】現フィールドＢＡＢと最適候補フィールド
ＢＡＢ内にある対応するサブブロックとの間のエラーが
予め定められた閾値より大きい場合、フィールドＢＡＢ
モード選択部２０は現フィールドＢＡＢデータをイント
ラＣＡＥ部５２−１及びインターＣＡＥ部５２−２に、
動き補償されたフィールドＢＡＢデータをインターＣＡ
Ｅ部５２−２に供給する。
ＢＡＢ内にある対応するサブブロックとの間のエラーが
予め定められた閾値より大きい場合、フィールドＢＡＢ
モード選択部２０は現フィールドＢＡＢデータをイント
ラＣＡＥ部５２−１及びインターＣＡＥ部５２−２に、
動き補償されたフィールドＢＡＢデータをインターＣＡ
Ｅ部５２−２に供給する。
【００３０】イントラＣＡＥ部５２−１は、現フィール
ドＢＡＢその自体及び第１マルチプレクサ７２からライ
ンＬ７６を通じて入力されている現フィールドＢＡＢ周
辺に位置した以前に再生されたフィールドＢＡＢに基づ
いて、現フィールドＢＡＢ内にある各々の画素に対する
イントラコンテキストを生成し、生成されたイントラコ
ンテキストに基づいて従来のイントラＣＡＥ技法を用い
て現フィールドＢＡＢを符号化する。現フィールドＢＡ
Ｂに対するイントラＣＡＥデータは、イントラビット計
算部５４−１及び選択部５８に入力される。
ドＢＡＢその自体及び第１マルチプレクサ７２からライ
ンＬ７６を通じて入力されている現フィールドＢＡＢ周
辺に位置した以前に再生されたフィールドＢＡＢに基づ
いて、現フィールドＢＡＢ内にある各々の画素に対する
イントラコンテキストを生成し、生成されたイントラコ
ンテキストに基づいて従来のイントラＣＡＥ技法を用い
て現フィールドＢＡＢを符号化する。現フィールドＢＡ
Ｂに対するイントラＣＡＥデータは、イントラビット計
算部５４−１及び選択部５８に入力される。
【００３１】イントラビット計算部５４−１は、イント
ラＣＡＥデータのビット数を計算し、計算されたビット
数を比較部５６に供給する。
ラＣＡＥデータのビット数を計算し、計算されたビット
数を比較部５６に供給する。
【００３２】インターＣＡＥ部５２−２は、ラインＬ７
６上の以前に再生されたフィールドＢＡＢ及びフィール
ドＢＡＢモード選択部２０からの動き補償されたフィー
ルドＢＡＢに基づいて、現フィールドＢＡＢ内にある各
々の画素に対するインターコンテキストを生成し、従来
のインターＣＡＥ技法に基づいて現フィールドＢＡＢを
符号化する。現フィールドＢＡＢに対するインターＣＡ
Ｅデータは、インタービット計算部５４−２及び選択部
５８に供給される。
６上の以前に再生されたフィールドＢＡＢ及びフィール
ドＢＡＢモード選択部２０からの動き補償されたフィー
ルドＢＡＢに基づいて、現フィールドＢＡＢ内にある各
々の画素に対するインターコンテキストを生成し、従来
のインターＣＡＥ技法に基づいて現フィールドＢＡＢを
符号化する。現フィールドＢＡＢに対するインターＣＡ
Ｅデータは、インタービット計算部５４−２及び選択部
５８に供給される。
【００３３】インタービット計算部５４−２は、ライン
Ｌ４０上の符号化ＭＶＤデータ及びインターＣＡＥ部５
２−２からのインターＣＡＥデータに基づいて、符号化
ＭＶＤデータ及びインターＣＡＥデータのビット数を計
算し、計算されたビット数を比較部５６に供給する。
Ｌ４０上の符号化ＭＶＤデータ及びインターＣＡＥ部５
２−２からのインターＣＡＥデータに基づいて、符号化
ＭＶＤデータ及びインターＣＡＥデータのビット数を計
算し、計算されたビット数を比較部５６に供給する。
【００３４】比較部５６は、イントラＣＡＥデータのビ
ット数をインターＣＡＥデータ及び符号化ＭＶＤデータ
のビット数と比較する。イントラＣＡＥデータのビット
数がインターＣＡＥデータ及び符号化ＭＶＤデータのビ
ット数より小さい場合、比較部５６は第３の識別信号Ｓ
３を選択部５８及びモード決定部６２に供給し、そうで
ない場合は、第４の識別信号Ｓ３を選択部５８及びモー
ド決定部６２に供給する。
ット数をインターＣＡＥデータ及び符号化ＭＶＤデータ
のビット数と比較する。イントラＣＡＥデータのビット
数がインターＣＡＥデータ及び符号化ＭＶＤデータのビ
ット数より小さい場合、比較部５６は第３の識別信号Ｓ
３を選択部５８及びモード決定部６２に供給し、そうで
ない場合は、第４の識別信号Ｓ３を選択部５８及びモー
ド決定部６２に供給する。
【００３５】選択部５８は、タイプ３または第４の識別
信号によってイントラＣＡＥデータまたはインターＣＡ
Ｅデータ及び符号化ＭＶＤデータを選択して、フォーマ
ッティング部６０にある第２マルチプレクサ６６に供給
する。
信号によってイントラＣＡＥデータまたはインターＣＡ
Ｅデータ及び符号化ＭＶＤデータを選択して、フォーマ
ッティング部６０にある第２マルチプレクサ６６に供給
する。
【００３６】モード決定部６２は、フィールドＢＡＢモ
ード検出部１０、フィールドＢＡＢモード選択部２０、
比較部５６、及びＭＶＤ計算部４４から、各々、入力さ
れた識別信号Ｓ１、Ｓ２、Ｓ３及びＭＶＤに基づいて、
現フィールドＢＡＢの符号化モードを決定し、決定され
たモード信号をフォーマッティング部６０内にあるモー
ド符号化部６４及び第2マルチプレクサ６６と、第１マ
ルチプレクサ７２に供給する。表２には、本発明による
現フィールドＢＡＢの符号化モードを決定する方法が表
れている。
ード検出部１０、フィールドＢＡＢモード選択部２０、
比較部５６、及びＭＶＤ計算部４４から、各々、入力さ
れた識別信号Ｓ１、Ｓ２、Ｓ３及びＭＶＤに基づいて、
現フィールドＢＡＢの符号化モードを決定し、決定され
たモード信号をフォーマッティング部６０内にあるモー
ド符号化部６４及び第2マルチプレクサ６６と、第１マ
ルチプレクサ７２に供給する。表２には、本発明による
現フィールドＢＡＢの符号化モードを決定する方法が表
れている。
【００３７】
【表２】
【００３８】特に、モード１は、Ｓ２が存在しＭＶＤが
「０」である時、モード２は、Ｓ２が存在しＭＶＤが
「０」でない時、モード3は、タイプ１のＳ１が存在す
る時、モード４は、タイプ２のＳ１が存在する時、モー
ド５は、ＭＶＤ値に関係せずにタイプ３のＳ３が存在す
る時、モード６は、タイプ４のＳ３が存在しＭＶＤが
「０」である時、モード７は、タイプ４のＳ３が存在し
ＭＶＤが「０」でない時、現フィールドＢＡＢに対して
決定される。ここで、「×」の印は、対応する信号が無
効であることを表す。
「０」である時、モード２は、Ｓ２が存在しＭＶＤが
「０」でない時、モード3は、タイプ１のＳ１が存在す
る時、モード４は、タイプ２のＳ１が存在する時、モー
ド５は、ＭＶＤ値に関係せずにタイプ３のＳ３が存在す
る時、モード６は、タイプ４のＳ３が存在しＭＶＤが
「０」である時、モード７は、タイプ４のＳ３が存在し
ＭＶＤが「０」でない時、現フィールドＢＡＢに対して
決定される。ここで、「×」の印は、対応する信号が無
効であることを表す。
【００３９】第１マルチプレクサ７２は、モード決定部
６２からのモード信号によって現フィールドＢＡＢに対
応するフィールドＢＡＢデータを再生する。言換えれ
ば、第１マルチプレクサ７２は、モード３信号によって
「all_0」フィールドＢＡＢをラインＬ７６を通じてフ
ィールドメモリ７４に供給し、モード４信号によって
「all_255」フィールドＢＡＢを、モード５、モード６
及びモード７信号によって現フィールドＢＡＢを、モー
ド１及びモード２信号によって最適候補フィールドＢＡ
Ｂを供給する。
６２からのモード信号によって現フィールドＢＡＢに対
応するフィールドＢＡＢデータを再生する。言換えれ
ば、第１マルチプレクサ７２は、モード３信号によって
「all_0」フィールドＢＡＢをラインＬ７６を通じてフ
ィールドメモリ７４に供給し、モード４信号によって
「all_255」フィールドＢＡＢを、モード５、モード６
及びモード７信号によって現フィールドＢＡＢを、モー
ド１及びモード２信号によって最適候補フィールドＢＡ
Ｂを供給する。
【００４０】モード符号化部６４は、モード決定部６２
からのモード信号を、例えば従来のＶＬＣ技法を用いて
符号化し、符号化モード信号を第２マルチプレクサ６６
に供給する。
からのモード信号を、例えば従来のＶＬＣ技法を用いて
符号化し、符号化モード信号を第２マルチプレクサ６６
に供給する。
【００４１】モード決定部６６からのモード信号によっ
て、第２マルチプレクサ６６は、入力された信号を選択
的に多重化し、多重化信号を符号化現フィールドＢＡＢ
データとして伝送器（図示せず）に伝送のために供給す
る。符号化現フィールドＢＡＢデータは、モード１また
はモード２信号である場合、符号化モード信号及び符号
化ＭＶＤデータであり、モード３またはモード４信号で
ある場合には、符号化モード信号であり、モード５信号
である場合には、イントラＣＡＥデータであり、モード
６またはモード７信号である場合には、符号化モード信
号、インターＣＡＥデータ、及び符号化ＭＶＤデータで
ある。モード１またはモード６の場合のようにＭＶＤが
「０」である場合、符号化ＭＶＤデータが符号化フィー
ルド識別信号を有することに注目されたい。
て、第２マルチプレクサ６６は、入力された信号を選択
的に多重化し、多重化信号を符号化現フィールドＢＡＢ
データとして伝送器（図示せず）に伝送のために供給す
る。符号化現フィールドＢＡＢデータは、モード１また
はモード２信号である場合、符号化モード信号及び符号
化ＭＶＤデータであり、モード３またはモード４信号で
ある場合には、符号化モード信号であり、モード５信号
である場合には、イントラＣＡＥデータであり、モード
６またはモード７信号である場合には、符号化モード信
号、インターＣＡＥデータ、及び符号化ＭＶＤデータで
ある。モード１またはモード６の場合のようにＭＶＤが
「０」である場合、符号化ＭＶＤデータが符号化フィー
ルド識別信号を有することに注目されたい。
【００４２】図６及び図７を参照すると、本発明による
フィールド単位に２値形状信号を符号化する過程を説明
するためのフロー図が示されている。ステップＳ１にお
いて、現フィールドＢＡＢ画素が全て「２５５」または
「０」に交替できるかを調査し、ステップＳ２において
は、図２に示すフィールドＢＡＢモード検出部１０にて
行われるように、現フィールドＢＡＢの全ての画素が
「０」に交替できるとモード３に、現フィールドＢＡＢ
の全ての画素が「２５５」に交替できるとモード４に、
現フィールドＢＡＢのモードを決定する。現フィールド
ＢＡＢのモードがモード３またはモード４に決定される
と、ステップＳ３においてモード信号が符号化され、符
号化モード信号を伝送することによって終了する。
フィールド単位に２値形状信号を符号化する過程を説明
するためのフロー図が示されている。ステップＳ１にお
いて、現フィールドＢＡＢ画素が全て「２５５」または
「０」に交替できるかを調査し、ステップＳ２において
は、図２に示すフィールドＢＡＢモード検出部１０にて
行われるように、現フィールドＢＡＢの全ての画素が
「０」に交替できるとモード３に、現フィールドＢＡＢ
の全ての画素が「２５５」に交替できるとモード４に、
現フィールドＢＡＢのモードを決定する。現フィールド
ＢＡＢのモードがモード３またはモード４に決定される
と、ステップＳ３においてモード信号が符号化され、符
号化モード信号を伝送することによって終了する。
【００４３】ステップＳ１における調査の結果がＮＯで
あれば、プロセスはステップＳ４に進む。ここで、現フ
ィールドＢＡＢに対する動き推定及び補償が、図４に示
す動き推定及び補償部３０にて行われて、動き補償され
たフィールドＢＡＢ、現動きベクトル及びフィールド識
別フラグ（ＦＩＦ）を生成する。ステップＳ５におい
て、動き補償エラー（ＭＣＥ）及びＭＶＤが、フィール
ドＢＡＢモード選択部２０にて計算される。ここで、Ｍ
ＣＥは、現フィールドＢＡＢと、動き補償されたフィー
ルドＢＡＢ内に含まれている最適候補フィールドＢＡＢ
との間のエラーである。
あれば、プロセスはステップＳ４に進む。ここで、現フ
ィールドＢＡＢに対する動き推定及び補償が、図４に示
す動き推定及び補償部３０にて行われて、動き補償され
たフィールドＢＡＢ、現動きベクトル及びフィールド識
別フラグ（ＦＩＦ）を生成する。ステップＳ５におい
て、動き補償エラー（ＭＣＥ）及びＭＶＤが、フィール
ドＢＡＢモード選択部２０にて計算される。ここで、Ｍ
ＣＥは、現フィールドＢＡＢと、動き補償されたフィー
ルドＢＡＢ内に含まれている最適候補フィールドＢＡＢ
との間のエラーである。
【００４４】ステップＳ６において、ＭＣＥは予め定め
られた閾値（ＴＨ）と比較される。ＭＣＥがＴＨ以下で
ある場合、ステップＳ７に進む。ステップＳ７におい
て、ＭＶＤが「０」であると、現フィールドＢＡＢはモ
ード１として決定され、そうでないと、モード２に決定
される。ステップＳ８において、現フィールドＢＡＢの
モードがモード１またはモード２であるか否かを調査す
る。現フィールドＢＡＢにモード１が割当てられたと判
明されれば、モード１信号及びステップＳ４にて生成さ
れたＦＩＦがステップＳ９にて符号化され、終了され
る。現フィールドＢＡＢにモード２が割当てられたと判
明されると、モード２信号、ＦＩＦ、及びＭＶＤがステ
ップＳ１０にて符号化され、符号化データを伝送するこ
とによって終了する。
られた閾値（ＴＨ）と比較される。ＭＣＥがＴＨ以下で
ある場合、ステップＳ７に進む。ステップＳ７におい
て、ＭＶＤが「０」であると、現フィールドＢＡＢはモ
ード１として決定され、そうでないと、モード２に決定
される。ステップＳ８において、現フィールドＢＡＢの
モードがモード１またはモード２であるか否かを調査す
る。現フィールドＢＡＢにモード１が割当てられたと判
明されれば、モード１信号及びステップＳ４にて生成さ
れたＦＩＦがステップＳ９にて符号化され、終了され
る。現フィールドＢＡＢにモード２が割当てられたと判
明されると、モード２信号、ＦＩＦ、及びＭＶＤがステ
ップＳ１０にて符号化され、符号化データを伝送するこ
とによって終了する。
【００４５】ステップＳ６を参照すると、ＭＣＥがＴＨ
より大きい場合、ノードＢを通じてステップＳ１１に進
む。ステップＳ１１において、現フィールドＢＡＢは、
イントラＣＡＥ及びインターＣＡＥ符号化方式を用いて
符号化され、イントラＣＡＥデータに対応するビット数
及びインターＣＡＥデータに対応するビット数が、図４
に示めすイントラＣＡＥ部５２−１及びインターＣＡＥ
部５２−２と、イントラビット計算部５４−１及びイン
タービット計算部５４−２について説明されたように、
計算される。ステップＳ１２において、イントラＣＡＥ
ビット数がインターＣＡＥビット数以下である場合は、
ステップＳ１３に進み、そうでないと、ステップＳ１５
に進む。
より大きい場合、ノードＢを通じてステップＳ１１に進
む。ステップＳ１１において、現フィールドＢＡＢは、
イントラＣＡＥ及びインターＣＡＥ符号化方式を用いて
符号化され、イントラＣＡＥデータに対応するビット数
及びインターＣＡＥデータに対応するビット数が、図４
に示めすイントラＣＡＥ部５２−１及びインターＣＡＥ
部５２−２と、イントラビット計算部５４−１及びイン
タービット計算部５４−２について説明されたように、
計算される。ステップＳ１２において、イントラＣＡＥ
ビット数がインターＣＡＥビット数以下である場合は、
ステップＳ１３に進み、そうでないと、ステップＳ１５
に進む。
【００４６】ステップＳ１３において、現フィールドＢ
ＡＢのモードがモード５に定められ、ステップＳ１４に
おいては、モード５信号が符号化され、符号化モード信
号及びイントラＣＡＥデータを伝送することによって終
了する。ステップＳ１５において、現フィールドＢＡＢ
のモードは、ＭＶＤが「０」であると、モード６に、そ
うでないと、モード７に決定され、ステップＳ１６に進
む。ステップＳ１６において、現フィールドＢＡＢのモ
ードがモード６であるか否かを確認する。ステップＳ１
６において、モード６として決定されると、モード６信
号及びＦＩＦがインターＣＡＥデータと共にステップＳ
１７にて符号化されて、伝送され、そして終了する。反
面、現フィールドＢＡＢのモードがモード７である場
合、ステップＳ１８に進む。最後のステップＳ１８にお
いては、モード７信号、ＦＩＦ、及びＭＶＤが、符号化
されインターＣＡＥデータと共に伝送器へ伝送された
後、終了する。
ＡＢのモードがモード５に定められ、ステップＳ１４に
おいては、モード５信号が符号化され、符号化モード信
号及びイントラＣＡＥデータを伝送することによって終
了する。ステップＳ１５において、現フィールドＢＡＢ
のモードは、ＭＶＤが「０」であると、モード６に、そ
うでないと、モード７に決定され、ステップＳ１６に進
む。ステップＳ１６において、現フィールドＢＡＢのモ
ードがモード６であるか否かを確認する。ステップＳ１
６において、モード６として決定されると、モード６信
号及びＦＩＦがインターＣＡＥデータと共にステップＳ
１７にて符号化されて、伝送され、そして終了する。反
面、現フィールドＢＡＢのモードがモード７である場
合、ステップＳ１８に進む。最後のステップＳ１８にお
いては、モード７信号、ＦＩＦ、及びＭＶＤが、符号化
されインターＣＡＥデータと共に伝送器へ伝送された
後、終了する。
【００４７】本発明が２値形状信号をフィールド単位に
符号化することについて説明したが、２値形状信号をフ
レーム単位に符号化することにおいても、同じ方式を拡
張することができる。このような例において、動き推定
及び補償の過程は２つの前フィールドの代わりに前フレ
ームに対して行われるだろう。
符号化することについて説明したが、２値形状信号をフ
レーム単位に符号化することにおいても、同じ方式を拡
張することができる。このような例において、動き推定
及び補償の過程は２つの前フィールドの代わりに前フレ
ームに対して行われるだろう。
【００４８】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００４９】
【発明の効果】従って、本発明によれば、２値形状信号
をフィールド単位に符号化することによって、映像信号
の符号化効率をより一層向上させることができる。
をフィールド単位に符号化することによって、映像信号
の符号化効率をより一層向上させることができる。
【図１】２値形状信号における上部フィールドを示す模
式図。
式図。
【図２】２値形状信号における下部フィールドを示す模
式図。
式図。
【図３】２値形状信号におけるフレームを示す模式図。
【図４】本発明による２値形状信号符号化装置のブロッ
ク図。
ク図。
【図５】本発明によるフィールドＢＡＢの動き推定の過
程を示す模式図。
程を示す模式図。
【図６】本発明による２値形状信号符号化方法を説明す
るためのフロー図。
るためのフロー図。
【図７】本発明による２値形状信号符号化方法を説明す
るためのフロー図。
るためのフロー図。
１０ フィールドＢＡＢモード検出部 ２０ フィールドＢＡＢモード選択部 ３０ 動き推定及び補償部 ３２ 動き推定部 ３４ 動き補償部 ４０ 動きベクトル（ＭＶ）決定部 ４２ ＭＶメモリ ４４ 動きベクトル差分（ＭＶＤ）計算部 ４６ ＭＶＤ符号化部 ５０ コンテキストベース算術符号化（ＣＡＥ）部 ５２−１ イントラＣＡＥ部 ５２−２ インターＣＡＥ部 ５４−１ イントラビット計算部 ５４−２ インタービット計算部 ５６ 比較部 ５８ 選択部 ６０ フォーマッティング部 ６２ モード決定部 ６４ モード符号化部 ６６ 第２ＭＵＸ ７０ フィールド再生部 ７２ 第１ＭＵＸ ７４ フィールドメモリ
Claims (9)
- 【請求項１】 各画素が第１及び第２進値のうちの何
れか１つを有し、目標ブロックが符号化されるべき現ピ
クチャーのブロックのうちの何れか１つを表し、Ｍ及び
Ｎは正の整数である時、各々がＭ×Ｎ個の画素よりなる
複数のブロックに分けられる複数のピクチャーを有す
る、２値形状信号の前記目標ブロックを符号化する２値
形状信号符号化方法であって、 各々がＭ×Ｎ個の画素を有し、各画素が第１及び第２進
値である第１及び第２参照ブロックに対して、前記目標
ブロックのエラーが予め定められた閾値より大きくなけ
れば、前記目標ブロックのモードを第１及び第２モード
として各々決定する第１段階と、 前記第１段階において前記第１及び第２モードが決定さ
れない場合、前記現ピクチャーに対する１つまたは複数
の前ピクチャーに対して、前記目標ブロックを動き推定
及び動き補償して、動きベクトルと前記目標ブロックと
最も類似なブロックを有する動き補償ブロックに対する
動きベクトル情報を生成する第2段階と、 前記目標ブロックと前記最も類似なブロックとの間の動
き補償エラー（ＭＣＥ）と、前記動きベクトルとその推
定値との間の動きベクトル差分（ＭＶＤ）とを計算する
第３段階と、 ＭＶＤが「０」でない場合、ＭＶＤを符号化して符号化
ＭＶＤデータを発生する第４段階と、 ＭＶＤが「０」であり、ＭＣＥが閾値以下であれば、前
記目標ブロックのモードを第３モードとして決定し、Ｍ
ＶＤが「０」でない値を有し、ＭＣＥが前記閾値以下で
あれば、前記目標ブロックのモードを第４モードとして
決定する第５段階と、 前記第５段階において前記第３または第４モードが決定
されない場合、前記現ピクチャーの予め定められた画素
に基づいて前記目標ブロックの画素を符号化して生成さ
れるイントラ符号化データと、前記現ピクチャー及び前
記動き補償ブロックに含まれている予め定められた画素
に基づいて前記目標ブロックの画素を符号化して生成さ
れるインター符号化データとを生成する第６段階と、 前記イントラ符号化データのビット数と前記インター符
号化データのビット数とを比較する第７段階と、 前記イントラ符号化データのビット数が前記インター符
号化データのビット数以下であれば、前記目標ブロック
のモードを第５モードとして決定する第８段階と、 前記第８段階において前記第５モードが決定されない場
合、ＭＶＤが「０」であれば前記目標ブロックのモード
を第６モードとして決定し、ＭＶＤが「０」でなければ
前記目標ブロックのモードを第７モードとして決定する
第９段階とを含むことを特徴とする２値形状信号符号化
方法。 - 【請求項２】 前記第９段階の後に、前記目標ブロッ
クのモードを符号化して、符号化モード信号を生成する
第１０段階と、 前記目標ブロックのモードに基づいて、前記目標ブロッ
クの符号化データを生成する第１１段階とを更に含むこ
とを特徴とする請求項１に記載の２値形状信号符号化方
法 - 【請求項３】 前記目標ブロックの前記符号化データ
が前記符号化モード信号を有し、前記第４モードの場合
は前記符号化ＭＶＤデータを、前記第５モードの場合に
は前記イントラ符号化データを、前記第６モードの場合
には前記インター符号化データを、前記第７モードの場
合には前記インター符号化データ及び前記符号化ＭＶＤ
データを更に有することを特徴とする請求項２に記載の
２値形状信号符号化方法 - 【請求項４】 前記イントラ符号化データが、イント
ラコンテキストベース算術符号化（ＣＡＥ）技法によっ
て求められ、前記インター符号化データがインターＣＡ
Ｅ技法によって求められることを特徴とする請求項３に
記載の２値形状信号符号化方法。 - 【請求項５】 １つのピクチャーが１つのフレームに
該当し、前記第２段階が前記現フレームに対する前フレ
ームに対して行われることを特徴とする請求項４に記載
の２値形状信号符号化方法。 - 【請求項６】 １つのピクチャーが１つのフィールド
に該当し、前記第２段階が前記現フィールドに対する２
つの前フィールドに対して行われることを特徴とする請
求項４に記載の２値形状信号符号化方法 - 【請求項７】 前記第２段階における前記動きベクト
ル情報が、前記動き補償ブロックを有するフィールドを
表すフィールド識別フラグを更に有することを特徴とす
る請求項６に記載の２値形状信号符号化方法。 - 【請求項８】 前記第４段階が、前記フィールド識別
フラグを符号化して符号化フラグ信号を生成する段階を
有することを特徴とする請求項７に記載の２値形状信号
符号化方法。 - 【請求項９】 前記第８段階において、前記イントラ
符号化データのビット数が前記インター符号化データ、
前記符号化ＭＶＤデータ及び前記符号化フラグ信号のビ
ット数以下である場合、前記目標ブロックのモードを前
記第５モードとして決定することを特徴とする請求項８
に記載の２値形状信号符号化方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP97121184A EP0921497B1 (en) | 1997-12-02 | 1997-12-02 | Interlaced binary shape coding apparatus |
| US08/984,033 US5929915A (en) | 1997-12-02 | 1997-12-02 | Interlaced binary shape coding method and apparatus |
| JP33257697A JP4447061B2 (ja) | 1997-12-02 | 1997-12-03 | ２値形状信号の符号化方法 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP97121184A EP0921497B1 (en) | 1997-12-02 | 1997-12-02 | Interlaced binary shape coding apparatus |
| US08/984,033 US5929915A (en) | 1997-12-02 | 1997-12-02 | Interlaced binary shape coding method and apparatus |
| JP33257697A JP4447061B2 (ja) | 1997-12-02 | 1997-12-03 | ２値形状信号の符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11187406A true JPH11187406A (ja) | 1999-07-09 |
| JP4447061B2 JP4447061B2 (ja) | 2010-04-07 |
Family
ID=27238356
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33257697A Expired - Fee Related JP4447061B2 (ja) | 1997-12-02 | 1997-12-03 | ２値形状信号の符号化方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5929915A (ja) |
| EP (1) | EP0921497B1 (ja) |
| JP (1) | JP4447061B2 (ja) |
Families Citing this family (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3363039B2 (ja) * | 1996-08-29 | 2003-01-07 | ケイディーディーアイ株式会社 | 動画像内の移動物体検出装置 |
| KR100255754B1 (ko) * | 1997-08-30 | 2000-05-01 | 전주범 | 이진 형상 신호 부호화 방법 |
| KR100258111B1 (ko) * | 1997-10-31 | 2000-06-01 | 전주범 | 이진형상신호적응적부호화장치 |
| EP0921683B1 (en) * | 1997-12-02 | 2010-09-08 | Daewoo Electronics Corporation | Method and apparatus for encoding mode signals for use in a binary shape coder |
| KR100523908B1 (ko) * | 1997-12-12 | 2006-01-27 | 주식회사 팬택앤큐리텔 | 격행주사 영상에 대한 영상신호 부호화 장치 및 그 방법 |
| KR100281329B1 (ko) * | 1998-01-31 | 2001-02-01 | 전주범 | 이진 형상 신호의 모드 신호 부호화 방법 및 그 복원 방법 |
| KR100285599B1 (ko) * | 1998-03-14 | 2001-04-02 | 전주범 | 격행 부호화에서의 움직임 추정을 위한 텍스쳐 패딩 장치 및그 패딩 방법 |
| EP1107609A1 (en) * | 1999-12-02 | 2001-06-13 | STMicroelectronics S.r.l. | Method of processing motion vectors histograms to detect interleaved or progressive picture structures |
| US6738424B1 (en) | 1999-12-27 | 2004-05-18 | Objectvideo, Inc. | Scene model generation from video for use in video processing |
| AU2908701A (en) * | 1999-12-27 | 2001-07-09 | Diamondback Vision, Inc. | Scene model generation from video for use in video processing |
| US6690728B1 (en) | 1999-12-28 | 2004-02-10 | Sony Corporation | Methods and apparatus for motion estimation in compressed domain |
| US6483876B1 (en) * | 1999-12-28 | 2002-11-19 | Sony Corporation | Methods and apparatus for reduction of prediction modes in motion estimation |
| US6671319B1 (en) | 1999-12-28 | 2003-12-30 | Sony Corporation | Methods and apparatus for motion estimation using neighboring macroblocks |
| US7616690B2 (en) * | 2000-10-31 | 2009-11-10 | Imec | Method and apparatus for adaptive encoding framed data sequences |
| CN100484248C (zh) * | 2001-10-17 | 2009-04-29 | 松下电器产业株式会社 | 动态图像编码方法 |
| US7336713B2 (en) * | 2001-11-27 | 2008-02-26 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding data |
| EP1383339A1 (en) | 2002-07-15 | 2004-01-21 | Matsushita Electric Industrial Co., Ltd. | Memory management method for video sequence motion estimation and compensation |
| US7809204B2 (en) * | 2002-10-18 | 2010-10-05 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding key value data of coordinate interpolator |
| US20040141555A1 (en) * | 2003-01-16 | 2004-07-22 | Rault Patrick M. | Method of motion vector prediction and system thereof |
| US9560371B2 (en) * | 2003-07-30 | 2017-01-31 | Avocent Corporation | Video compression system |
| JP4877449B2 (ja) | 2004-11-04 | 2012-02-15 | カシオ計算機株式会社 | 動画像符号化装置および動画像符号化処理プログラム |
| US20060222251A1 (en) * | 2005-04-01 | 2006-10-05 | Bo Zhang | Method and system for frame/field coding |
| US20120195364A1 (en) * | 2011-01-31 | 2012-08-02 | Apple Inc. | Dynamic mode search order control for a video encoder |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58127488A (ja) * | 1982-01-25 | 1983-07-29 | Kokusai Denshin Denwa Co Ltd <Kdd> | テレビジヨン信号の適応予測符号化方式 |
| EP0542261B1 (en) * | 1991-11-12 | 1998-10-21 | Nippon Hoso Kyokai | Method of performing high efficiency coding of image signal and system therefor |
| US6160849A (en) * | 1992-06-29 | 2000-12-12 | Sony Corporation | Selectable field and frame based predictive video coding |
| JP3050736B2 (ja) * | 1993-12-13 | 2000-06-12 | シャープ株式会社 | 動画像符号化装置 |
| JP3169783B2 (ja) * | 1995-02-15 | 2001-05-28 | 日本電気株式会社 | 動画像の符号化・復号システム |
| US5740283A (en) * | 1995-07-06 | 1998-04-14 | Rubin, Bednarek & Associates, Inc. | Digital video compression utilizing mixed vector and scalar outputs |
-
1997
- 1997-12-02 EP EP97121184A patent/EP0921497B1/en not_active Expired - Lifetime
- 1997-12-02 US US08/984,033 patent/US5929915A/en not_active Expired - Lifetime
- 1997-12-03 JP JP33257697A patent/JP4447061B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US5929915A (en) | 1999-07-27 |
| EP0921497B1 (en) | 2004-03-24 |
| EP0921497A1 (en) | 1999-06-09 |
| JP4447061B2 (ja) | 2010-04-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH11187406A (ja) | ２値形状信号の符号化方法 | |
| JP3924071B2 (ja) | 映像信号符号化装置 | |
| JP4148549B2 (ja) | モード信号符号化装置 | |
| US10142654B2 (en) | Method for encoding/decoding video by oblong intra prediction | |
| US20150365677A1 (en) | Motion picture encoding device and motion picture decoding device | |
| CA2473897A1 (en) | Motion compensation method, picture coding method and picture decoding method | |
| JPH11196420A (ja) | モード信号符号化装置 | |
| CA2230567A1 (en) | Motion estimation and compensation of video object planes for interlaced digital video | |
| US7711046B2 (en) | Encoding circuit | |
| CN100539670C (zh) | 已编码a/v序列的编辑 | |
| JPH11112989A (ja) | 動きベクトル符号化方法及び符号化装置 | |
| JP3056120B2 (ja) | 映像信号の形状情報予測符号化方法 | |
| KR930703797A (ko) | 화상 데이타 부호화 방법 및 장치, 화상 데이타 복호화 방법 및 장치 및 화상 기록 매체 | |
| JPH11177980A (ja) | 適応的インタレース走査形状情報符号化／復号化装置および方法 | |
| JPH11262013A (ja) | インタレース形状情報符号化方法 | |
| JPH11112974A (ja) | ２値形状信号符号化装置 | |
| US6263115B1 (en) | Method and apparatus for encoding a binary shape signal | |
| JPH07143494A (ja) | 動画像符号化方法 | |
| JP2003085566A (ja) | 対応点探索方法及びこれを用いたマッチング装置 | |
| Goel et al. | Multi-path search algorithm for block-based motion estimation | |
| JPH11313211A (ja) | ２値形状信号符号化／復号化装置 | |
| JP3950211B2 (ja) | 動きベクトル符号化装置 | |
| JP4432188B2 (ja) | 符号化フォーマット変換装置、符号化フォーマット変換システム及び方法 | |
| JPH08242457A (ja) | 動きベクトル検出方法 | |
| EP0923250A1 (en) | Method and apparatus for adaptively encoding a binary shape signal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041125 |
|
| 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: 20060808 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070206 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070606 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20070626 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20070817 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100120 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130129 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: 20130129 Year of fee payment: 3 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |