JPH11112974A - ２値形状信号符号化装置 - Google Patents
２値形状信号符号化装置Info
- Publication number
- JPH11112974A JPH11112974A JP12724398A JP12724398A JPH11112974A JP H11112974 A JPH11112974 A JP H11112974A JP 12724398 A JP12724398 A JP 12724398A JP 12724398 A JP12724398 A JP 12724398A JP H11112974 A JPH11112974 A JP H11112974A
- Authority
- JP
- Japan
- Prior art keywords
- boundary
- bab
- pixel
- binary
- current
- 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
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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- 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/103—Selection of coding mode or of prediction mode
- H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】 重み付き平均計算技法を用いてより効果的な
境界ブロックを発生し得る２値形状信号符号化装置を提
供する。 【解決手段】 本発明の２値形状信号符号化装置は、画
素値が既に決定されている複数の選択された隣接画素を
用いて、境界ブロックにおける各境界画素に対応する重
み付き平均を計算する重み付き平均計算部120 と、重み
付き平均の各々と２つの２値のうちのより大きい２値と
を比較して、各境界画素により大きい２値またはより小
さい２値のうちのいずれか一つを割当てる境界画素決定
部140 と、境界画素に割当てられた２値及び目標ブロッ
クに基づいて、境界ブロックを形成する現境界BAB 形成
部160 とを含む。
境界ブロックを発生し得る２値形状信号符号化装置を提
供する。 【解決手段】 本発明の２値形状信号符号化装置は、画
素値が既に決定されている複数の選択された隣接画素を
用いて、境界ブロックにおける各境界画素に対応する重
み付き平均を計算する重み付き平均計算部120 と、重み
付き平均の各々と２つの２値のうちのより大きい２値と
を比較して、各境界画素により大きい２値またはより小
さい２値のうちのいずれか一つを割当てる境界画素決定
部140 と、境界画素に割当てられた２値及び目標ブロッ
クに基づいて、境界ブロックを形成する現境界BAB 形成
部160 とを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、２値形状信号符号
化装置に関し、特に、重み付き平均計算技法を用いて、
コンテクストベース算術符号化に用いられる境界ブロッ
クを発生する２値形状信号符号化装置に関する。
化装置に関し、特に、重み付き平均計算技法を用いて、
コンテクストベース算術符号化に用いられる境界ブロッ
クを発生する２値形状信号符号化装置に関する。
【０００２】
【従来の技術】物体（オブジェクト）の位置及び形状を
表す２値形状信号は、フレーム（または、ＶＯＰ）内に
ある、例えば16×16個の２値画素よりなる２値アルファ
ブロック(BAB）として表現され得る。２値画素の各々
は、背景画素または物体画素を表す、例えば「０」また
は「255 」の２値を有する。BAB は、コンテクストベー
ス算術符号化（ＣＡＥ) 技法のような従来のビットマッ
プベース形状符号化技法(bit-map-based shape coding
method) を用いて符号化されることができる。
表す２値形状信号は、フレーム（または、ＶＯＰ）内に
ある、例えば16×16個の２値画素よりなる２値アルファ
ブロック(BAB）として表現され得る。２値画素の各々
は、背景画素または物体画素を表す、例えば「０」また
は「255 」の２値を有する。BAB は、コンテクストベー
ス算術符号化（ＣＡＥ) 技法のような従来のビットマッ
プベース形状符号化技法(bit-map-based shape coding
method) を用いて符号化されることができる。
【０００３】例えば、イントラフレームにおいて、現BA
B は従来のイントラＣＡＥ技法を用いて符号化される。
現BAB 内における各画素は、現フレームから選択される
画素の組から構成されるイントラコンテクストに基づい
て算術符号化される。即ち、現BAB の符号化の際、隣接
するBAB から選択された画素がイントラコンテクストを
構成するのに用いられる。現BAB を取囲む境界(2画素分
の幅) が、図７に示したように、現境界BAB を構成する
ことになる。図７において、現境界BAB における明るい
エリア内の各画素は符号化されるべき現BAB の部分であ
り、暗いエリア内の各画素は境界画素である。これらの
境界画素は、復号化プロセスの際まだ決まっていない
「０」画素を除いては、隣接するBAB から得られる。図
６（Ａ）に示したように、現境界BAB に基づいてイント
ラコンテクストが選択される。従って、図６（Ａ）にお
いて、斜線で引かれた画素（即ち、現BAB 内の画素）
は、例えば、例えば、Ｃ０〜Ｃ９よりなるイントラコン
テクストによって符号化される。
B は従来のイントラＣＡＥ技法を用いて符号化される。
現BAB 内における各画素は、現フレームから選択される
画素の組から構成されるイントラコンテクストに基づい
て算術符号化される。即ち、現BAB の符号化の際、隣接
するBAB から選択された画素がイントラコンテクストを
構成するのに用いられる。現BAB を取囲む境界(2画素分
の幅) が、図７に示したように、現境界BAB を構成する
ことになる。図７において、現境界BAB における明るい
エリア内の各画素は符号化されるべき現BAB の部分であ
り、暗いエリア内の各画素は境界画素である。これらの
境界画素は、復号化プロセスの際まだ決まっていない
「０」画素を除いては、隣接するBAB から得られる。図
６（Ａ）に示したように、現境界BAB に基づいてイント
ラコンテクストが選択される。従って、図６（Ａ）にお
いて、斜線で引かれた画素（即ち、現BAB 内の画素）
は、例えば、例えば、Ｃ０〜Ｃ９よりなるイントラコン
テクストによって符号化される。
【０００４】インターフレームにおいて、現BAB は、ど
のＣＡＥ技法がより少ない量の符号化データを生成する
かによって、イントラＣＡＥ技法またはインターＣＡＥ
技法を用いて符号化され得る。インターＣＡＥ技法によ
れば、最初、現BAB と前フレームに含まれている予め定
められた各候補BAB との間の差分を表すエラーが計算さ
れ、最も類似な候補BAB 及び動きベクトルが動き推定技
法によって求められる。ここで、最も類似な候補BAB
は、候補BAB のうち最小のエラーをもたらす候補BAB を
表し、動きベクトルは現BAB と最も類似な候補BAB との
間の変位を表す。その後、現BAB の各画素は、インター
コンテクストに基づいて算術符号化され、動きベクトル
とその動きベクトル予測値(MVP) との間の差を表す動き
ベクトル差分（ＭＶＤ）は、例えば可変長さ符号化（Ｖ
ＬＣ）技法などを用いて符号化される。図６（Ｂ）を参
照すると、インターコンテクストは２つの画素集合より
構成される。ここで、第１画素集合（例えば、Ｃ０〜Ｃ
３）は、イントラＣＡＥにて用いられた方法と同様に現
フレームから選択された画素よりなる集合であり、第２
画素集合（例えば、Ｃ４〜Ｃ８）は、動きベクトルを用
いて前フレームから選択された画素よりなる集合であ
る。即ち、動きベクトルを用いて前フレームから検出さ
れた動き補償BAB の周りに１画素分の境界は図８に示し
たように、境界動き補償BAB を形成することになる。図
８において、明るいエリアは動き補償BABに対応し、暗
いエリアは境界に対応する、境界動き補償BAB が決定さ
れると、２値画素Ｃ４〜Ｃ８を含む第２画素集合が境界
動き補償BAB から選択される。
のＣＡＥ技法がより少ない量の符号化データを生成する
かによって、イントラＣＡＥ技法またはインターＣＡＥ
技法を用いて符号化され得る。インターＣＡＥ技法によ
れば、最初、現BAB と前フレームに含まれている予め定
められた各候補BAB との間の差分を表すエラーが計算さ
れ、最も類似な候補BAB 及び動きベクトルが動き推定技
法によって求められる。ここで、最も類似な候補BAB
は、候補BAB のうち最小のエラーをもたらす候補BAB を
表し、動きベクトルは現BAB と最も類似な候補BAB との
間の変位を表す。その後、現BAB の各画素は、インター
コンテクストに基づいて算術符号化され、動きベクトル
とその動きベクトル予測値(MVP) との間の差を表す動き
ベクトル差分（ＭＶＤ）は、例えば可変長さ符号化（Ｖ
ＬＣ）技法などを用いて符号化される。図６（Ｂ）を参
照すると、インターコンテクストは２つの画素集合より
構成される。ここで、第１画素集合（例えば、Ｃ０〜Ｃ
３）は、イントラＣＡＥにて用いられた方法と同様に現
フレームから選択された画素よりなる集合であり、第２
画素集合（例えば、Ｃ４〜Ｃ８）は、動きベクトルを用
いて前フレームから選択された画素よりなる集合であ
る。即ち、動きベクトルを用いて前フレームから検出さ
れた動き補償BAB の周りに１画素分の境界は図８に示し
たように、境界動き補償BAB を形成することになる。図
８において、明るいエリアは動き補償BABに対応し、暗
いエリアは境界に対応する、境界動き補償BAB が決定さ
れると、２値画素Ｃ４〜Ｃ８を含む第２画素集合が境界
動き補償BAB から選択される。
【０００５】従って、イントラコンテクストまたはイン
ターコンテクストが上述したように選択され、現BAB に
おける斜線で引かれた画素に対するコンテクストの数
が、それに対応するコンテクストに基づいて計算され
る。斜線で引かれた画素に対するコンテクストの数が計
算されると、コンテクストの数に対応する確率は様々な
コンテクストの数に割当てられた予め定められた確率よ
りなる確率テーブルから検出され、その検出された確率
は算術符号化され、符号化２値形状信号を発生する。Ｃ
ＡＥ技法及びＭＶＤに対する詳細は、MPEG-4 Video Ver
ification Model Version 7.0,International Organiza
tion for Standardization, Coding of Moving Picture
and Associated Audio Information, ISO/IEC JTC1/SC
29/WG11 MPEG97/N1642, Bristol, April 1997 を参照さ
れたい。
ターコンテクストが上述したように選択され、現BAB に
おける斜線で引かれた画素に対するコンテクストの数
が、それに対応するコンテクストに基づいて計算され
る。斜線で引かれた画素に対するコンテクストの数が計
算されると、コンテクストの数に対応する確率は様々な
コンテクストの数に割当てられた予め定められた確率よ
りなる確率テーブルから検出され、その検出された確率
は算術符号化され、符号化２値形状信号を発生する。Ｃ
ＡＥ技法及びＭＶＤに対する詳細は、MPEG-4 Video Ver
ification Model Version 7.0,International Organiza
tion for Standardization, Coding of Moving Picture
and Associated Audio Information, ISO/IEC JTC1/SC
29/WG11 MPEG97/N1642, Bristol, April 1997 を参照さ
れたい。
【０００６】２値形状信号の符号化効率をより一層向上
させるためには、「表１」に表示されているモード信号
のうちのいずれか一つを各BAB に割当てる。
させるためには、「表１」に表示されているモード信号
のうちのいずれか一つを各BAB に割当てる。
【０００７】
【表１】
【０００８】モード１は、BAB に対するＭＶＤが「０」
であり、BAB は最も類似な候補BABによって表せ得るこ
とを意味し、モード２は、BAB に対するＭＶＤが「０」
でない値であり、BAB は最も類似な候補BAB によって表
せ得ることを意味する。モード１のBAB に対してモード
信号のみが符号化され、モード２のBAB はモード信号及
びそのＭＶＤによって表される。「No Update 」を決定
するのにおいて、最も類似なBAB の各画素と現BAB にお
ける該当画素との間の差分によって差分BAB が形成さ
れ、差分BAB に含まれている４×４画素よりなる４×４
個のサブブロックのうちのエラーが予め定められた閾値
より小さいか否かが判別される。ここで、サブブロック
のエラーは、例えばサブブロックにおける絶対画素値の
和である。全てのサブブロックのエラー値が閾値以下で
ある場合、BAB はそのＭＶＤ値によってモード１または
モード２として決定される。
であり、BAB は最も類似な候補BABによって表せ得るこ
とを意味し、モード２は、BAB に対するＭＶＤが「０」
でない値であり、BAB は最も類似な候補BAB によって表
せ得ることを意味する。モード１のBAB に対してモード
信号のみが符号化され、モード２のBAB はモード信号及
びそのＭＶＤによって表される。「No Update 」を決定
するのにおいて、最も類似なBAB の各画素と現BAB にお
ける該当画素との間の差分によって差分BAB が形成さ
れ、差分BAB に含まれている４×４画素よりなる４×４
個のサブブロックのうちのエラーが予め定められた閾値
より小さいか否かが判別される。ここで、サブブロック
のエラーは、例えばサブブロックにおける絶対画素値の
和である。全てのサブブロックのエラー値が閾値以下で
ある場合、BAB はそのＭＶＤ値によってモード１または
モード２として決定される。
【０００９】同様に、BAB 内の画素が全て「０」になる
とき、４×４個のサブブロックに対するエラーが閾値以
下である場合は、BAB が「all ０」モード、即ちモー
ド３として符号化される。BAB 内の画素が全て「255 」
になるとき、４×４個のサブブロックに対するエラーが
閾値以下である場合には、BAB が「all 255 」モー
ド、即ちモード４として符号化される。モード３または
モード４のBAB に対しては、モード信号のみが符号化さ
れる。BAB がモード１からモード４までのうちのいずれ
か一つにも属しないと、「イントラＣＡＥ」または「イ
ンターＣＡＥ」をBAB を符号化するのに採択する。ここ
で、モード５のBAB は、モード信号及びイントラＣＡＥ
による符号化BAB データで表現される。モード６のBAB
は、モード信号及びインターＣＡＥによる符号化BAB デ
ータで表現され、モード７のBAB はモード信号、インタ
ーＣＡＥによる符号化BAB データ及びＭＶＤで表現され
る。
とき、４×４個のサブブロックに対するエラーが閾値以
下である場合は、BAB が「all ０」モード、即ちモー
ド３として符号化される。BAB 内の画素が全て「255 」
になるとき、４×４個のサブブロックに対するエラーが
閾値以下である場合には、BAB が「all 255 」モー
ド、即ちモード４として符号化される。モード３または
モード４のBAB に対しては、モード信号のみが符号化さ
れる。BAB がモード１からモード４までのうちのいずれ
か一つにも属しないと、「イントラＣＡＥ」または「イ
ンターＣＡＥ」をBAB を符号化するのに採択する。ここ
で、モード５のBAB は、モード信号及びイントラＣＡＥ
による符号化BAB データで表現される。モード６のBAB
は、モード信号及びインターＣＡＥによる符号化BAB デ
ータで表現され、モード７のBAB はモード信号、インタ
ーＣＡＥによる符号化BAB データ及びＭＶＤで表現され
る。
【００１０】ＭＰＥＧ−４において、上述したモード決
定方式が２値形状信号を符号化するために提案されてお
り、２値形状信号の符号化のための方法及び装置の一例
が、本願出願と出願人を同じくする米国特許出願No．08
/984,033号明細書(1997 ．12．2)に、「INTERLACED BIN
ARY SHAPE CODING METHOD AND APPARATUS 」との名称で
開示されている。
定方式が２値形状信号を符号化するために提案されてお
り、２値形状信号の符号化のための方法及び装置の一例
が、本願出願と出願人を同じくする米国特許出願No．08
/984,033号明細書(1997 ．12．2)に、「INTERLACED BIN
ARY SHAPE CODING METHOD AND APPARATUS 」との名称で
開示されている。
【００１１】しかしながら、２値形状信号を符号化する
のに用いられた従来のＣＡＥ技法においては、復号化の
際未確定の現境界BAB における境界画素が、現BAB に基
づく公知のパディング法によって決定されるので、境界
画素を決定するにあって各境界画素に隣接する現画素間
の相関関係を考慮し難く、境界画素に不適切な値が割当
てられる場合には符号化の効率も低下され得るという不
都合がある。
のに用いられた従来のＣＡＥ技法においては、復号化の
際未確定の現境界BAB における境界画素が、現BAB に基
づく公知のパディング法によって決定されるので、境界
画素を決定するにあって各境界画素に隣接する現画素間
の相関関係を考慮し難く、境界画素に不適切な値が割当
てられる場合には符号化の効率も低下され得るという不
都合がある。
【００１２】
【発明が解決しようとする課題】従って、本発明の主な
目的は、重み付き平均計算技法を用いて、ＣＡＥ技法に
用いられるより効果的な境界ブロックを発生する２値形
状信号符号化装置を提供することにある。
目的は、重み付き平均計算技法を用いて、ＣＡＥ技法に
用いられるより効果的な境界ブロックを発生する２値形
状信号符号化装置を提供することにある。
【００１３】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明の好適実施例によれば、各画素が第１の２
値及び第２の２値のうちの１つを有するＰ×Ｑ個(P及び
Ｑは各々正の整数）の画素からなる複数のブロックから
構成される２値形状信号をコンテクストベース算術符号
化するのに用いられ、前記Ｐ×Ｑ個の画素からなるブロ
ックのうちのいずれか一つの目標ブロックの周りを幅Ｄ
だけ取囲む境界ブロックを発生する２値形状信号符号化
装置であって、画素値が既に決定されている複数の選択
された隣接画素を用いて、前記境界ブロックにおける各
境界画素に対応する重み付き平均を計算する重み付き平
均計算手段と、前記重み付き平均の各々と前記第１の２
値とを比較して、前記境界画素の各々に前記第１の２値
または前記第２の２値のうちのいずれか一つを割当てる
比較手段と、前記境界画素に割当てられた前記２値及び
前記目標ブロックに基づいて、前記境界ブロックを形成
する形成手段とを含むことを特徴とする２値形状信号符
号化装置が提供される。
めに、本発明の好適実施例によれば、各画素が第１の２
値及び第２の２値のうちの１つを有するＰ×Ｑ個(P及び
Ｑは各々正の整数）の画素からなる複数のブロックから
構成される２値形状信号をコンテクストベース算術符号
化するのに用いられ、前記Ｐ×Ｑ個の画素からなるブロ
ックのうちのいずれか一つの目標ブロックの周りを幅Ｄ
だけ取囲む境界ブロックを発生する２値形状信号符号化
装置であって、画素値が既に決定されている複数の選択
された隣接画素を用いて、前記境界ブロックにおける各
境界画素に対応する重み付き平均を計算する重み付き平
均計算手段と、前記重み付き平均の各々と前記第１の２
値とを比較して、前記境界画素の各々に前記第１の２値
または前記第２の２値のうちのいずれか一つを割当てる
比較手段と、前記境界画素に割当てられた前記２値及び
前記目標ブロックに基づいて、前記境界ブロックを形成
する形成手段とを含むことを特徴とする２値形状信号符
号化装置が提供される。
【００１４】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００１５】本発明の２値形状信号符号化装置は、２値
形状信号をピクチャー単位で効果的に符号化するもので
あって、２値形状信号は前ピクチャー及び現ピクチャー
よりなり、各ピクチャーはＰ×Ｑ個の２値画素よりなる
ブロックに分けられる。ここで、Ｐ及びＱは正の整数で
あり、各ブロックは２値アルファブロック(binary alph
a block;BAB)として称される。本発明の好適実施例にお
いては、Ｐ及びＱは全て「16」と定められる。
形状信号をピクチャー単位で効果的に符号化するもので
あって、２値形状信号は前ピクチャー及び現ピクチャー
よりなり、各ピクチャーはＰ×Ｑ個の２値画素よりなる
ブロックに分けられる。ここで、Ｐ及びＱは正の整数で
あり、各ブロックは２値アルファブロック(binary alph
a block;BAB)として称される。本発明の好適実施例にお
いては、Ｐ及びＱは全て「16」と定められる。
【００１６】図１には、本発明による２値形状信号符号
化装置のブロック図が示されている。図示したように、
BAB モード検出部10に現BAB データが入力される。この
現BAB データは、現BAB の２値画素データを有する。２
値画素データは、物体画素を表す２進数「255 」と背景
画素を表す２進数「０」とによって表示される。
化装置のブロック図が示されている。図示したように、
BAB モード検出部10に現BAB データが入力される。この
現BAB データは、現BAB の２値画素データを有する。２
値画素データは、物体画素を表す２進数「255 」と背景
画素を表す２進数「０」とによって表示される。
【００１７】BAB モード検出部10は、現BAB の符号化モ
ードが「all 0 」または「all 255 」であるか否かを
調査する。詳述すると、現BAB はＴ×Ｓ個の画素、例え
ば、４×４個の画素よりなるサブブロックに分けられ
る。ここで、Ｔ及びＳは正の整数である。従って、16×
16個の画素よりなる現BAB は、４×４個のサブブロック
を有することになる。現BAB における一つのサブブロッ
クと「all 0 」BABのサブブロックとの間のエラーが
予め定められた閾値の以下である場合は、BABモード検
出部10は、現BAB の符号化モードが「all 0 」である
ことを表す第１の指示信号Ｓ１を生成して、フォーマッ
ティング部60内のモード決定部62に供給する。ここで、
「all 0 」BAB は、各画素値が「０」であるBAB であ
る。一方、現BAB における一つのサブブロックと「all
255 」BAB のサブブロックとの間のエラーが予め定め
られた閾値の以下である場合は、BAB モード検出部10
は、現BAB の符号化モードが「all 255 」であること
を表す第２の指示信号Ｓ1 を生成してモード決定部62に
供給する。ここで、「all 255 」BAB は、各画素値が
「255 」であるBAB である。
ードが「all 0 」または「all 255 」であるか否かを
調査する。詳述すると、現BAB はＴ×Ｓ個の画素、例え
ば、４×４個の画素よりなるサブブロックに分けられ
る。ここで、Ｔ及びＳは正の整数である。従って、16×
16個の画素よりなる現BAB は、４×４個のサブブロック
を有することになる。現BAB における一つのサブブロッ
クと「all 0 」BABのサブブロックとの間のエラーが
予め定められた閾値の以下である場合は、BABモード検
出部10は、現BAB の符号化モードが「all 0 」である
ことを表す第１の指示信号Ｓ１を生成して、フォーマッ
ティング部60内のモード決定部62に供給する。ここで、
「all 0 」BAB は、各画素値が「０」であるBAB であ
る。一方、現BAB における一つのサブブロックと「all
255 」BAB のサブブロックとの間のエラーが予め定め
られた閾値の以下である場合は、BAB モード検出部10
は、現BAB の符号化モードが「all 255 」であること
を表す第２の指示信号Ｓ1 を生成してモード決定部62に
供給する。ここで、「all 255 」BAB は、各画素値が
「255 」であるBAB である。
【００１８】現BAB の符号化モードが「all 0 」でも
「all 255 」でもない場合は、BAB モード検出部10
は、現BAB データをBAB モード選択部20、動き推定及び
補償部（ME＆MC)30 内の動き推定部32、及びピクチャ再
構成部70内の第１マルチプレクサ（ＭＵＸ)72 にライン
Ｌ10を通じて供給する。BAB モード選択部20には、動き
推定及び補償部30内の動き補償部34から境界動き補償さ
れたBAB データがラインＬ30を通じて入力される。以
下、動き推定及び補償プロセスに対して説明する。
「all 255 」でもない場合は、BAB モード検出部10
は、現BAB データをBAB モード選択部20、動き推定及び
補償部（ME＆MC)30 内の動き推定部32、及びピクチャ再
構成部70内の第１マルチプレクサ（ＭＵＸ)72 にライン
Ｌ10を通じて供給する。BAB モード選択部20には、動き
推定及び補償部30内の動き補償部34から境界動き補償さ
れたBAB データがラインＬ30を通じて入力される。以
下、動き推定及び補償プロセスに対して説明する。
【００１９】ピクチャ再構成部70におけるメモリ74は、
再構成ピクチャデータを格納する。この再構成ピクチャ
データは前ピクチャの情報を表す。動き推定部32は、メ
モリ74からラインＬ70を通じて再構成前ピクチャデータ
を抽出する。また、BAB モード検出部10は現BAB データ
をラインＬ10を通じて動き推定部32に供給する。動き推
定部32は、前ピクチャーを参照して現BAB に対する動き
推定を行って、最小エラーをもたらす候補BAB を選択し
て最適候補BAB または最も類似なBAB として発生する。
詳述すると、この動き推定部32は現動きベクトルをその
出力として、ラインＬ34を介して動き補償部34、動きベ
クトル差分（ＭＶＤ) 決定部40内の動きベクトル（Ｍ
Ｖ）メモリ42及びＭＶＤ計算部44に各々供給する。ここ
で、現動きベクトルは現BAB と最適候補BAB との間の変
位を表す。
再構成ピクチャデータを格納する。この再構成ピクチャ
データは前ピクチャの情報を表す。動き推定部32は、メ
モリ74からラインＬ70を通じて再構成前ピクチャデータ
を抽出する。また、BAB モード検出部10は現BAB データ
をラインＬ10を通じて動き推定部32に供給する。動き推
定部32は、前ピクチャーを参照して現BAB に対する動き
推定を行って、最小エラーをもたらす候補BAB を選択し
て最適候補BAB または最も類似なBAB として発生する。
詳述すると、この動き推定部32は現動きベクトルをその
出力として、ラインＬ34を介して動き補償部34、動きベ
クトル差分（ＭＶＤ) 決定部40内の動きベクトル（Ｍ
Ｖ）メモリ42及びＭＶＤ計算部44に各々供給する。ここ
で、現動きベクトルは現BAB と最適候補BAB との間の変
位を表す。
【００２０】動き補償部34は、メモリ74からラインＬ72
を通じて境界BAB データを抽出して、境界動き補償BAB
データとしてラインＬ30を通じてBAB モード選択部20及
び第１ＭＵＸ72に各々供給する。ここで、境界BAB デー
タは、最適候補BAB 及びその周りの１画素分の境界を表
す。
を通じて境界BAB データを抽出して、境界動き補償BAB
データとしてラインＬ30を通じてBAB モード選択部20及
び第１ＭＵＸ72に各々供給する。ここで、境界BAB デー
タは、最適候補BAB 及びその周りの１画素分の境界を表
す。
【００２１】ＭＶＤ計算部44は、ラインＬ34を通じて動
き推定部32から入力された現動きベクトルに応じて、Ｍ
Ｖメモリ42から動きベクトル予測値を抽出する。この動
きベクトル予測値はＭＰＥＧ−４によって決定されるも
ので、現BAB に隣接する所定のBAB のうちの一つの動き
ベクトルである。その後、現動きベクトルと該当動きベ
クトル予測値との間の動きベクトル差分（ＭＶＤ）が計
算される。このＭＶＤは、動きベクトル差分決定部40内
のＭＶＤ符号化部46とフォーマッティング部60内のモー
ド決定部62とに供給される。
き推定部32から入力された現動きベクトルに応じて、Ｍ
Ｖメモリ42から動きベクトル予測値を抽出する。この動
きベクトル予測値はＭＰＥＧ−４によって決定されるも
ので、現BAB に隣接する所定のBAB のうちの一つの動き
ベクトルである。その後、現動きベクトルと該当動きベ
クトル予測値との間の動きベクトル差分（ＭＶＤ）が計
算される。このＭＶＤは、動きベクトル差分決定部40内
のＭＶＤ符号化部46とフォーマッティング部60内のモー
ド決定部62とに供給される。
【００２２】ＭＶＤ符号化部46は、ＭＶＤが「０」でな
い値を有する場合のみ、ＭＶＤを符号化して符号化ＭＶ
ＤをラインＬ40を通じて、コンテクストベース算術符号
化部（ＣＡＥ）部50内のインタービット計算部54-2及び
選択部58と、フォーマッティング部60内の第２MUX66 と
に供給する。ＣＡＥ部50は、現境界BAB 発生部51と、イ
ントラＣＡＥ部52-1及びインターＣＡＥ部52-2と、イン
トラビット計算部54-1及びインタービット計算部54-2
と、比較部56と、選択部58とを有する。
い値を有する場合のみ、ＭＶＤを符号化して符号化ＭＶ
ＤをラインＬ40を通じて、コンテクストベース算術符号
化部（ＣＡＥ）部50内のインタービット計算部54-2及び
選択部58と、フォーマッティング部60内の第２MUX66 と
に供給する。ＣＡＥ部50は、現境界BAB 発生部51と、イ
ントラＣＡＥ部52-1及びインターＣＡＥ部52-2と、イン
トラビット計算部54-1及びインタービット計算部54-2
と、比較部56と、選択部58とを有する。
【００２３】一方、BAB モード選択部20はラインＬ10上
の現BAB データ及びラインＬ30上の境界動き補償BAB デ
ータとに応じて、現BAB 及び境界動き補償BAB に含まれ
ている最適候補BAB を４×４画素よりなるサブブロック
に分ける。もし、現BAB 内のサブブロックと最適候補BA
B 内の該当サブブロックとの間のエラーが予め定められ
た閾値以下である場合、BAB モード選択部20は、現BAB
が符号化される必要がないことを表す指示信号Ｓ２を生
成してモード決定部62に供給する。
の現BAB データ及びラインＬ30上の境界動き補償BAB デ
ータとに応じて、現BAB 及び境界動き補償BAB に含まれ
ている最適候補BAB を４×４画素よりなるサブブロック
に分ける。もし、現BAB 内のサブブロックと最適候補BA
B 内の該当サブブロックとの間のエラーが予め定められ
た閾値以下である場合、BAB モード選択部20は、現BAB
が符号化される必要がないことを表す指示信号Ｓ２を生
成してモード決定部62に供給する。
【００２４】現BAB における各サブブロックと最適候補
BAB における対応する各サブブロックとの間のエラーが
予め定められた閾値より大きい場合、BAB モード選択部
20は現BAB データを現境界BAB 発生部51に、境界動き補
償BAB データをインターＣＡＥ部52-2に各々供給する。
BAB における対応する各サブブロックとの間のエラーが
予め定められた閾値より大きい場合、BAB モード選択部
20は現BAB データを現境界BAB 発生部51に、境界動き補
償BAB データをインターＣＡＥ部52-2に各々供給する。
【００２５】図２は、現境界BAB 発生部51の詳細なブロ
ック図であって、重み付き平均計算部120 と、境界画素
決定部140 と、現境界BAB 形成部160 と、メモリ180 と
から構成される。現境界BAB 発生部51は、重み付き平均
計算技法を用いて現BAB の現境界BAB を発生する。
ック図であって、重み付き平均計算部120 と、境界画素
決定部140 と、現境界BAB 形成部160 と、メモリ180 と
から構成される。現境界BAB 発生部51は、重み付き平均
計算技法を用いて現BAB の現境界BAB を発生する。
【００２６】BAB モード選択部20から供給された現BAB
データは、重み付き平均計算部120及び現境界BAB 形成
部160 に各々供給される。以下、現境界BAB 発生のプロ
セスに対して図３を参照して説明する。
データは、重み付き平均計算部120及び現境界BAB 形成
部160 に各々供給される。以下、現境界BAB 発生のプロ
セスに対して図３を参照して説明する。
【００２７】前述したように、現BAB を取囲む幅Ｄ（例
えば、２画素分）の境界領域が図３に示されたように、
現境界BAB を形成するのに用いられる。図３において、
現境界BAB における明るいエリアに属する各画素は符号
化されるべき現BAB の部分であり、暗いエリアに属する
各画素は境界画素である。暗いエリア内の境界画素のう
ち上部及び左側境界画素、即ち、参照境界領域PS３に属
する画素は現BAB に隣接するBAB から得られ、第１及び
第２予測境界領域PS１及びPS２に属する境界画素はまだ
決定されないものである。従って、後続する処理素子に
おいて該当するイントラコンテクストまたはインターコ
ンテクストを用いて、現BAB 内の各画素を符号化するた
めに、第１予測境界領域PS1 内の境界画素は、適切な画
素値を有すべきである。
えば、２画素分）の境界領域が図３に示されたように、
現境界BAB を形成するのに用いられる。図３において、
現境界BAB における明るいエリアに属する各画素は符号
化されるべき現BAB の部分であり、暗いエリアに属する
各画素は境界画素である。暗いエリア内の境界画素のう
ち上部及び左側境界画素、即ち、参照境界領域PS３に属
する画素は現BAB に隣接するBAB から得られ、第１及び
第２予測境界領域PS１及びPS２に属する境界画素はまだ
決定されないものである。従って、後続する処理素子に
おいて該当するイントラコンテクストまたはインターコ
ンテクストを用いて、現BAB 内の各画素を符号化するた
めに、第１予測境界領域PS1 内の境界画素は、適切な画
素値を有すべきである。
【００２８】第１予測境界領域PS1 内の境界画素に適切
な画素値を割当てるために、まず、重み付き平均計算部
120 は第１予測境界領域PS1 内の境界画素に対応する重
み付き平均を計算する。本発明の実施例によれば、図３
に示すように、第１予測境界領域PS1 内の各境界画素は
その左側に位置するＮ個（例えば、４個）の選択された
隣接画素を用いて次のように決定される。
な画素値を割当てるために、まず、重み付き平均計算部
120 は第１予測境界領域PS1 内の境界画素に対応する重
み付き平均を計算する。本発明の実施例によれば、図３
に示すように、第１予測境界領域PS1 内の各境界画素は
その左側に位置するＮ個（例えば、４個）の選択された
隣接画素を用いて次のように決定される。
【数２】 ここで、ＷＭｉ：第１予測境界領域PS1 内のｉ番目の境
界画素の重み付き平均 ｉ:1よりＭまでの正の整数 Ｍ：第１予測境界領域PS1 内の境界画素の総数 Ｃk ：ｉ番目の境界画素の選択された隣接画素の画素値 ｋ：１よりＮまでの正の整数 Ｎ：正の整数であり、ｉ番目の境界画素に対して選択さ
れた隣接画素の総数 Ｗk ：Ｃｋに対応する重み
界画素の重み付き平均 ｉ:1よりＭまでの正の整数 Ｍ：第１予測境界領域PS1 内の境界画素の総数 Ｃk ：ｉ番目の境界画素の選択された隣接画素の画素値 ｋ：１よりＮまでの正の整数 Ｎ：正の整数であり、ｉ番目の境界画素に対して選択さ
れた隣接画素の総数 Ｗk ：Ｃｋに対応する重み
【００２９】例えば、図３に示したように、第１予測境
界領域PS1 内の境界画素P1の値はその隣接する画素A1〜
A4によって求められ、境界画素P2の値はその隣接画素P1
とA1〜A3によって求められる。
界領域PS1 内の境界画素P1の値はその隣接する画素A1〜
A4によって求められ、境界画素P2の値はその隣接画素P1
とA1〜A3によって求められる。
【００３０】上記（式1)において、Ｎ個の選択された隣
接画素の各々に対応する重みは互いに異なる。選択され
た隣接画素が第１予測境界領域PS1 内の目標境界画素に
近くなるほど、それに対応する重みは大きい値を有する
ことになる。これは、より近く隣接する画素であるほど
目標境界画素と高い相関性を有するためである。即ち、
各重みの関係はＷ1 ＞Ｗ2 ＞…＞ＷN となる。ここで、
インデックスｋを有する選択された隣接画素は、ｋが小
さくなるほど目標境界画素に近くなる。
接画素の各々に対応する重みは互いに異なる。選択され
た隣接画素が第１予測境界領域PS1 内の目標境界画素に
近くなるほど、それに対応する重みは大きい値を有する
ことになる。これは、より近く隣接する画素であるほど
目標境界画素と高い相関性を有するためである。即ち、
各重みの関係はＷ1 ＞Ｗ2 ＞…＞ＷN となる。ここで、
インデックスｋを有する選択された隣接画素は、ｋが小
さくなるほど目標境界画素に近くなる。
【００３１】本発明の好適実施例によれば、重み付き平
均を計算するのに用いられた重みは、予め定められた数
の前ピクチャーのピクチャーデータ、例えば、１つの前
ピクチャーに対するピクチャーデータに基づいて実験的
に最適化される。全ての境界画素に対する重み付き平均
は、第１予測境界領域PS1 内の全ての境界画素に上記
（式1)を適用することによって計算されて境界画素決定
部140 に伝達される。
均を計算するのに用いられた重みは、予め定められた数
の前ピクチャーのピクチャーデータ、例えば、１つの前
ピクチャーに対するピクチャーデータに基づいて実験的
に最適化される。全ての境界画素に対する重み付き平均
は、第１予測境界領域PS1 内の全ての境界画素に上記
（式1)を適用することによって計算されて境界画素決定
部140 に伝達される。
【００３２】この境界画素決定部140 は、重み付き平均
計算部120 から発生された各重み付き平均を２つの２進
画素値のうちより大きいものと比較する。比較の結果、
重み付き平均がより大きい２値画素値の１／３以下であ
る場合は、２つの２進画素値のうちより小さい２値画素
値が該当境界画素に割当てられる。重み付き平均がより
大きい２値画素値の２／３以上である場合には、より大
きい２値画素値が該当境界画素に割当てられる。一方、
重み付き平均がより大きい２値画素値の１／３より大き
く、より大きい２値画素値の２／３より小さい場合に
は、従来のＣＡＥ技法と同様に、該当境界画素に最も近
接する選択された隣接画素の画素値が該当境界画素に割
当てられる。その後、第１予測境界領域PS1 内の全ての
境界画素に割当てられた２値画素値は、現境界BAB 形成
部160 に供給される。
計算部120 から発生された各重み付き平均を２つの２進
画素値のうちより大きいものと比較する。比較の結果、
重み付き平均がより大きい２値画素値の１／３以下であ
る場合は、２つの２進画素値のうちより小さい２値画素
値が該当境界画素に割当てられる。重み付き平均がより
大きい２値画素値の２／３以上である場合には、より大
きい２値画素値が該当境界画素に割当てられる。一方、
重み付き平均がより大きい２値画素値の１／３より大き
く、より大きい２値画素値の２／３より小さい場合に
は、従来のＣＡＥ技法と同様に、該当境界画素に最も近
接する選択された隣接画素の画素値が該当境界画素に割
当てられる。その後、第１予測境界領域PS1 内の全ての
境界画素に割当てられた２値画素値は、現境界BAB 形成
部160 に供給される。
【００３３】第１予測境界領域PS1 内の境界画素の２値
画素値が境界画素決定部140 に入力され、現BAB データ
がBAB モード選択部20に入力され、現BAB における隣接
するBAB データが図１中の第１ＭＵＸ72からラインＬ76
を通じてメモリ180 に供給されるとき、現境界BAB 形成
部160 は上記各入力データを用いて現境界BAB を発生す
る。ここで、メモリ180 は、第１ＭＵＸ72から入力され
た現BAB の周りに位置した前再構成BAB に対するBAB デ
ータを格納する働きを果たす。上記から分かるように、
図３中の現境界BAB における暗いエリアに属する境界画
素のうち、参照境界領域PS３内の境界画素は現BAB に対
する隣接BAB から求められ、第１予測境界領域PS1 内の
境界画素は境界画素決定部140 から発生された２値画素
値から決定され、第２予測境界領域PS2 内の境界画素は
周知のパディング方法によって求められるか、より小さ
い２値画素値を有するように決定される。上記のように
得られた現境界BAB データはイントラＣＡＥ部52-1及び
インターＣＡＥ部52-2に各々供給される。
画素値が境界画素決定部140 に入力され、現BAB データ
がBAB モード選択部20に入力され、現BAB における隣接
するBAB データが図１中の第１ＭＵＸ72からラインＬ76
を通じてメモリ180 に供給されるとき、現境界BAB 形成
部160 は上記各入力データを用いて現境界BAB を発生す
る。ここで、メモリ180 は、第１ＭＵＸ72から入力され
た現BAB の周りに位置した前再構成BAB に対するBAB デ
ータを格納する働きを果たす。上記から分かるように、
図３中の現境界BAB における暗いエリアに属する境界画
素のうち、参照境界領域PS３内の境界画素は現BAB に対
する隣接BAB から求められ、第１予測境界領域PS1 内の
境界画素は境界画素決定部140 から発生された２値画素
値から決定され、第２予測境界領域PS2 内の境界画素は
周知のパディング方法によって求められるか、より小さ
い２値画素値を有するように決定される。上記のように
得られた現境界BAB データはイントラＣＡＥ部52-1及び
インターＣＡＥ部52-2に各々供給される。
【００３４】図１を再び参照すると、イントラＣＡＥ部
52-1は図２中の現境界BAB 形成部160 から供給された現
境界BAB データに基づいて、現BAB 内の各画素に対する
イントラコンテクストを発生し、このイントラコンテク
ストに基づいて通常のイントラＣＡＥ技法を用いて現BA
B を符号化する。その後、イントラＣＡＥ部52-1は、現
BAB に対するイントラＣＡＥデータをイントラビット計
算部54-1及び選択部58に各々供給する。
52-1は図２中の現境界BAB 形成部160 から供給された現
境界BAB データに基づいて、現BAB 内の各画素に対する
イントラコンテクストを発生し、このイントラコンテク
ストに基づいて通常のイントラＣＡＥ技法を用いて現BA
B を符号化する。その後、イントラＣＡＥ部52-1は、現
BAB に対するイントラＣＡＥデータをイントラビット計
算部54-1及び選択部58に各々供給する。
【００３５】イントラビット計算部54-1は、イントラＣ
ＡＥデータのビット数を計算して比較部56に供給する。
ＡＥデータのビット数を計算して比較部56に供給する。
【００３６】一方、インターＣＡＥ部52-2は、現境界BA
B 形成部160 からの現境界BAB データ及びBAB モード選
択部20からの境界動き補償BAB データを用いて、現BAB
内の各画素に対するインターコンテクストを発生し、通
常のインターＣＡＥ技法に基づいて現BAB を符号化す
る。その後、インターＣＡＥ部52-2は、現BAB に対する
インターＣＡＥデータをインタービット計算部54-2及び
選択部58に各々供給する。
B 形成部160 からの現境界BAB データ及びBAB モード選
択部20からの境界動き補償BAB データを用いて、現BAB
内の各画素に対するインターコンテクストを発生し、通
常のインターＣＡＥ技法に基づいて現BAB を符号化す
る。その後、インターＣＡＥ部52-2は、現BAB に対する
インターＣＡＥデータをインタービット計算部54-2及び
選択部58に各々供給する。
【００３７】インタービット計算部54-2は、ラインＬ40
上の符号化ＭＶＤデータとインターＣＡＥ部52-2からの
インターＣＡＥデータとに基づいて、符号化ＭＶＤデー
タとインターＣＡＥデータとの組合ビットの数を計算し
て比較部56に供給する。
上の符号化ＭＶＤデータとインターＣＡＥ部52-2からの
インターＣＡＥデータとに基づいて、符号化ＭＶＤデー
タとインターＣＡＥデータとの組合ビットの数を計算し
て比較部56に供給する。
【００３８】比較部56は、イントラＣＡＥデータのビッ
ト数と組合ビットの数とを比較し、イントラＣＡＥデー
タのビット数が組合ビットの数以下である場合は、第３
の指示信号Ｓ３を発生し、そうでない場合には、第４の
指示信号Ｓ３を発生して選択部58及びモード決定部62に
各々供給する。
ト数と組合ビットの数とを比較し、イントラＣＡＥデー
タのビット数が組合ビットの数以下である場合は、第３
の指示信号Ｓ３を発生し、そうでない場合には、第４の
指示信号Ｓ３を発生して選択部58及びモード決定部62に
各々供給する。
【００３９】選択部58は第３または第４の指示信号に応
じて、イントラＣＡＥデータまたはインターＣＡＥデー
タ、及び符号化ＭＶＤデータを選択してフォーマッティ
ング部60における第２ＭＵＸ66に供給する。
じて、イントラＣＡＥデータまたはインターＣＡＥデー
タ、及び符号化ＭＶＤデータを選択してフォーマッティ
ング部60における第２ＭＵＸ66に供給する。
【００４０】モード決定部62は、BAB モード検出部10、
BAB モード選択部20、比較部56及びＭＶＤ計算部44から
各々入力される指示信号Ｓ１、Ｓ２、Ｓ３及びＭＶＤに
基づいて、現BAB の符号化モードを決定して、フォーマ
ッティング部60内のモード符号化部64、第２ＭＵＸ66と
第１ＭＵＸ72とに各々供給する。［表２］は、本発明に
よって、現BAB の符号化モードを決定する方法を表す。
BAB モード選択部20、比較部56及びＭＶＤ計算部44から
各々入力される指示信号Ｓ１、Ｓ２、Ｓ３及びＭＶＤに
基づいて、現BAB の符号化モードを決定して、フォーマ
ッティング部60内のモード符号化部64、第２ＭＵＸ66と
第１ＭＵＸ72とに各々供給する。［表２］は、本発明に
よって、現BAB の符号化モードを決定する方法を表す。
【００４１】詳述すると、モード１はＳ２が存在しＭＶ
Ｄが０であるとき、モード２はＳ２が存在しＭＶＤが０
でないとき、モード３は第１の指示信号Ｓ１が存在する
とき、モード４は第２の指示信号Ｓ１が存在するとき、
モード５はＭＶＤ値に関わらず第３の指示信号Ｓ３が存
在するとき、モード６は第４の指示信号Ｓ３が存在しＭ
ＶＤが０であるとき、モード７は第４の指示信号Ｓ３が
存在しＭＶＤが０でないとき、現BAB に対する符号化モ
ードとして各々決定される。［表２］中の「×」表示
は、該当信号が無効であることを表す。
Ｄが０であるとき、モード２はＳ２が存在しＭＶＤが０
でないとき、モード３は第１の指示信号Ｓ１が存在する
とき、モード４は第２の指示信号Ｓ１が存在するとき、
モード５はＭＶＤ値に関わらず第３の指示信号Ｓ３が存
在するとき、モード６は第４の指示信号Ｓ３が存在しＭ
ＶＤが０であるとき、モード７は第４の指示信号Ｓ３が
存在しＭＶＤが０でないとき、現BAB に対する符号化モ
ードとして各々決定される。［表２］中の「×」表示
は、該当信号が無効であることを表す。
【００４２】
【表２】
【００４３】第１ＭＵＸ72はモード決定部62からのモー
ド信号に応じて、現BAB に相応するBAB データを再構成
する。即ち、第１ＭＵＸ72はモード３信号に応じて、
「All 0 」BAB を、モード４信号に応じて「All 255
」BAB を、モード５、６または７信号に応じて現BAB
をモード１またはモード２信号に応じて最適候補BAB
を、各々ラインＬ７６を通じてメモリ74に供給する。
ド信号に応じて、現BAB に相応するBAB データを再構成
する。即ち、第１ＭＵＸ72はモード３信号に応じて、
「All 0 」BAB を、モード４信号に応じて「All 255
」BAB を、モード５、６または７信号に応じて現BAB
をモード１またはモード２信号に応じて最適候補BAB
を、各々ラインＬ７６を通じてメモリ74に供給する。
【００４４】モード符号化部64は例えば、通常のＶＬＣ
技法を用いて、モード決定部62からのモード信号を符号
化して第２ＭＵＸ66に供給する。
技法を用いて、モード決定部62からのモード信号を符号
化して第２ＭＵＸ66に供給する。
【００４５】この第２ＭＵＸ66はモード決定部62からの
モード信号に応じて、受け取った信号を選択的に多重化
して符号化現BAB データとして、その伝送のために伝送
器（図示せず）へ供給する。この符号化現BAB はモード
１またはモード２信号である場合には符号化モード信号
及び符号化ＭＶＤデータであり、モード３またはモード
４信号である場合には符号化モード信号であり、モード
５信号である場合にはイントラＣＡＥデータであり、モ
ード６またはモード７信号である場合には符号化モード
信号、インターＣＡＥデータ及び符号化ＭＶＤデータで
ある。
モード信号に応じて、受け取った信号を選択的に多重化
して符号化現BAB データとして、その伝送のために伝送
器（図示せず）へ供給する。この符号化現BAB はモード
１またはモード２信号である場合には符号化モード信号
及び符号化ＭＶＤデータであり、モード３またはモード
４信号である場合には符号化モード信号であり、モード
５信号である場合にはイントラＣＡＥデータであり、モ
ード６またはモード７信号である場合には符号化モード
信号、インターＣＡＥデータ及び符号化ＭＶＤデータで
ある。
【００４６】図４及び図５を参照すると、本発明による
２値形状信号符号化方法を説明するためのフロー図が示
されている。
２値形状信号符号化方法を説明するためのフロー図が示
されている。
【００４７】ステップS1においては、現BAB における各
画素が255 または０に代替され得るかを調べる。代替さ
れ得る場合は、図１中のBAB モード検出部10にて行われ
たように、現BAB における全ての画素が０に代替され得
る場合はモード３に、現BABにおける全ての画素が255
に代替され得る場合にはモード４に、現BAB のモードを
決定する（ステップS2）。現BAB のモードがモード３ま
たは４に決定される場合は、モード信号が符号化され
（ステップS3）、符号化モード信号を伝送することによ
ってプロセスは終了される。
画素が255 または０に代替され得るかを調べる。代替さ
れ得る場合は、図１中のBAB モード検出部10にて行われ
たように、現BAB における全ての画素が０に代替され得
る場合はモード３に、現BABにおける全ての画素が255
に代替され得る場合にはモード４に、現BAB のモードを
決定する（ステップS2）。現BAB のモードがモード３ま
たは４に決定される場合は、モード信号が符号化され
（ステップS3）、符号化モード信号を伝送することによ
ってプロセスは終了される。
【００４８】もし、ステップS1において、現BAB におけ
る全ての画素が255 または０に代替されない場合には、
現BAB に対する動き推定及び補償が図１中の動き推定及
び補償部30にて行われて、境界動き補償BAB 及び現動き
ベクトルを発生する（ステップS4）。ステップS5におい
ては、BAB モード選択部20によって、現BAB と境界動き
補償BAB 内に含まれた最適候補BAB との間のエラーを表
す動き補償エラー（ＭＣＥ）と、ＭＶＤとが計算され
る。
る全ての画素が255 または０に代替されない場合には、
現BAB に対する動き推定及び補償が図１中の動き推定及
び補償部30にて行われて、境界動き補償BAB 及び現動き
ベクトルを発生する（ステップS4）。ステップS5におい
ては、BAB モード選択部20によって、現BAB と境界動き
補償BAB 内に含まれた最適候補BAB との間のエラーを表
す動き補償エラー（ＭＣＥ）と、ＭＶＤとが計算され
る。
【００４９】ステップS6において、ＭＣＥは予め定めら
れた閾値ＴＨと比較される。ＭＣＥがＴＨ以下である場
合は、プロセスはステップS7に進む。ここで、ＭＶＤが
０である場合、現BAB はモード１と決定され、そうでな
い場合は、モード２と決定される。ステップS8において
は、現BAB のモードがモード１かモード２かを調査す
る。現BAB にモード１が割当てられたことと判定される
と、モード１信号が符号化され（ステップS9）、プロセ
スは終了する。現BAB にモード２が割当てられたことと
判定されると、モード２信号及びＭＶＤが符号化され
（ステップS10)、符号化データを伝送することによって
プロセスは終了する。
れた閾値ＴＨと比較される。ＭＣＥがＴＨ以下である場
合は、プロセスはステップS7に進む。ここで、ＭＶＤが
０である場合、現BAB はモード１と決定され、そうでな
い場合は、モード２と決定される。ステップS8において
は、現BAB のモードがモード１かモード２かを調査す
る。現BAB にモード１が割当てられたことと判定される
と、モード１信号が符号化され（ステップS9）、プロセ
スは終了する。現BAB にモード２が割当てられたことと
判定されると、モード２信号及びＭＶＤが符号化され
（ステップS10)、符号化データを伝送することによって
プロセスは終了する。
【００５０】ステップS6において、ＭＣＥがＴＨより大
きい場合、プロセスはノードＢを通じて図５のステップ
S11 に進む。ステップS11 において、現BAB はイントラ
ＣＡＥ及びインターＣＡＥ符号化技法を用いて符号化さ
れ、イントラＣＡＥデータに対応するビット数及びイン
ターＣＡＥデータに対応するビット数が、図１に示した
イントラＣＡＥ部52-1、インターＣＡＥ部52-2、イント
ラビット計算部54-1、インタービット計算部54-2によっ
て計算される。ステップS12 においては、イントラＣＡ
Ｅビットの数とインターＣＡＥビットの数との間の比較
が行われる。
きい場合、プロセスはノードＢを通じて図５のステップ
S11 に進む。ステップS11 において、現BAB はイントラ
ＣＡＥ及びインターＣＡＥ符号化技法を用いて符号化さ
れ、イントラＣＡＥデータに対応するビット数及びイン
ターＣＡＥデータに対応するビット数が、図１に示した
イントラＣＡＥ部52-1、インターＣＡＥ部52-2、イント
ラビット計算部54-1、インタービット計算部54-2によっ
て計算される。ステップS12 においては、イントラＣＡ
Ｅビットの数とインターＣＡＥビットの数との間の比較
が行われる。
【００５１】イントラＣＡＥビットの数がインターＣＡ
Ｅビットの数以下である場合、プロセスはステップS13
に進めて、現BAB のモードはモード５と決められ、この
モード５信号は符号化され（ステップS14)、符号化モー
ド信号及びイントラＣＡＥデータを伝送した後、プロセ
スは終了する。イントラＣＡＥビットの数がインターＣ
ＡＥビットの数より大きい場合には、プロセスはステッ
プS15 に進める。ここで、現BAB のモードは、ＭＶＤが
０である場合はモード６に、そうでない場合はモード７
に決定される。ステップS16 では、現BAB のモードがモ
ード６であるかをチェックし、モード６と決定される場
合は、モード６信号がインターＣＡＥデータと共に符号
化されて伝送され（ステップS17)、プロセスは終了す
る。一方、現BAB のモードがモード７である場合は、モ
ード７信号及びＭＶＤが符号化されてインターＣＡＥデ
ータと共に伝送器へ伝送された後（ステップS18)、プロ
セスは終了する。
Ｅビットの数以下である場合、プロセスはステップS13
に進めて、現BAB のモードはモード５と決められ、この
モード５信号は符号化され（ステップS14)、符号化モー
ド信号及びイントラＣＡＥデータを伝送した後、プロセ
スは終了する。イントラＣＡＥビットの数がインターＣ
ＡＥビットの数より大きい場合には、プロセスはステッ
プS15 に進める。ここで、現BAB のモードは、ＭＶＤが
０である場合はモード６に、そうでない場合はモード７
に決定される。ステップS16 では、現BAB のモードがモ
ード６であるかをチェックし、モード６と決定される場
合は、モード６信号がインターＣＡＥデータと共に符号
化されて伝送され（ステップS17)、プロセスは終了す
る。一方、現BAB のモードがモード７である場合は、モ
ード７信号及びＭＶＤが符号化されてインターＣＡＥデ
ータと共に伝送器へ伝送された後（ステップS18)、プロ
セスは終了する。
【００５２】上記において、２値形状信号をピクチャー
単位で符号化することについて説明した。ピクチャーは
フレーム又はフィールドとなり得る。従って、２値形状
信号をフレーム単位またはフィールド単位で符号化する
においても同様な方法を適用し得る。このような例にお
いて、動き推定及び補償プロセスは前フレームや前フィ
ールドを参照して行うことができる。さらに、現境界BA
B の発生プロセスは、現BAB がＭＰＥＧ−４によって処
理される場合にも同一に用いられ得る。
単位で符号化することについて説明した。ピクチャーは
フレーム又はフィールドとなり得る。従って、２値形状
信号をフレーム単位またはフィールド単位で符号化する
においても同様な方法を適用し得る。このような例にお
いて、動き推定及び補償プロセスは前フレームや前フィ
ールドを参照して行うことができる。さらに、現境界BA
B の発生プロセスは、現BAB がＭＰＥＧ−４によって処
理される場合にも同一に用いられ得る。
【００５３】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００５４】
【発明の効果】従って、本発明によれば、２値形状信号
をフレーム単位またはフィールド単位で符号化すること
によって、映像信号の符号化効率をより一層向上させる
ことができる。
をフレーム単位またはフィールド単位で符号化すること
によって、映像信号の符号化効率をより一層向上させる
ことができる。
【図１】本発明の２値形状信号符号化装置のブロック図
である。
である。
【図２】図１中の現境界BAB 発生部の詳細な模式図であ
る。
る。
【図３】本発明によって、現境界BAB 発生のプロセスを
説明するための模式図である。
説明するための模式図である。
【図４】２値形状信号符号化プロセスを説明するための
フロー図である。
フロー図である。
【図５】２値形状信号符号化プロセスを説明するための
フロー図である。
フロー図である。
【図６】イントラコンテクスト（図６（Ａ））及びイン
ターコンテクスト（図６（Ｂ))を示す模式図である。
ターコンテクスト（図６（Ｂ))を示す模式図である。
【図７】現境界BAB の模式図である。
【図８】境界動き補償BAB の模式図である。
10 BAB モード検出部 20 BAB モード選択部 30 動き推定及び補償部 32 動き推定部 34 動き補償部 40 動きベクトル（ＭＶ）決定部 42 ＭＶメモリ 44 動きベクトル差分（ＭＶＤ）計算部 46 ＭＶＤ符号化部 50 コンテクストベース算術符号化（ＣＡＥ）部 51 現境界BAB 発生部 52-1 イントラＣＡＥ部 52-2 インターＣＡＥ部 54-1 イントラビット計算部 54-2 インタービット計算部 56 比較部 58 選択部 60 フォーマッティング部 62 モード決定部 64 モード符号化部 66 第２ＭＵＸ 70 ピクチャ再構成部 72 第１ＭＵＸ 74 メモリ 120 重み付き平均計算部 140 境界画素決定部 160 現境界BAB 形成部 180 メモリ
Claims (8)
- 【請求項１】 各画素が第１の２値及び第２の２値のう
ちの１つを有するＰ×Ｑ個(P及びＱは各々正の整数）の
画素からなる複数のブロックから構成される２値形状信
号をコンテクストベース算術符号化するのに用いられ、
前記Ｐ×Ｑ個の画素からなるブロックのうちのいずれか
一つの目標ブロックの周りを幅Ｄだけ取囲む境界ブロッ
クを発生する２値形状信号符号化装置であって、 画素値が既に決定されている複数の選択された隣接画素
を用いて、前記境界ブロックにおける各境界画素に対応
する重み付き平均を計算する重み付き平均計算手段と、 前記重み付き平均の各々と前記第１の２値とを比較し
て、前記境界画素の各々に前記第１の２値または前記第
２の２値のうちのいずれか一つを割当てる比較手段と、 前記境界画素に割当てられた前記２値及び前記目標ブロ
ックに基づいて、前記境界ブロックを形成する形成手段
とを含むことを特徴とする2 値形状信号符号化装置。 - 【請求項２】 前記重み付き平均が、下記式、 【数１】 ここで、ＷＭi ：前記境界ブロックにおけるｉ番目の境
界画素の重み付き平均 ｉ：１よりＭまでの正の整数 Ｍ：前記境界ブロックにおける前記境界画素の総数 Ｃk ：前記ｉ番目の境界画素の選択された隣接画素の画
素値 ｋ：１よりＮまでの正の整数 Ｎ：正の整数であり、前記ｉ番目の境界画素に対して前
記選択された隣接画素の総数 Ｗk ：前記Ｃｋに対応する重み のように計算されることを特徴とする請求項１に記載の
２値形状信号符号化装置。 - 【請求項３】 前記比較手段が、 前記重み付き平均の各々と前記第１の２値とを比較する
比較手段と、 前記重み付き平均の各々が前記第１の２値の１／３以下
である場合は、前記第２の２値を該当境界画素に割当て
る第１割当手段と、 前記重み付き平均の各々が前記第１の２値の２／３以上
である場合には、前記第１の２値を前記該当境界画素に
割当てる第２割当手段と、 前記重み付き平均の各々が前記第１の２値の１／３より
大きく、前記第１の２値の２／３未満である場合には、
前記該当境界画素に選択された隣接画素の画素値を割当
てる第３割当手段とを備えることを特徴とする請求項２
に記載の２値形状信号符号化装置。 - 【請求項４】 前記Ｎが４であることを特徴とする請求
項３に記載の２値形状信号符号化装置。 - 【請求項５】 前記選択された隣接画素に対応する重み
が、前記選択された隣接画素の各々と前記該当境界画素
との間の相関関係に従って、互いに異なることと決定さ
れることを特徴とする請求項４に記載の２値形状信号符
号化装置。 - 【請求項６】 前記選択された隣接画素が前記該当境界
画素に近接すればするほど、それに対応する重みがより
大きい値を有することを特徴とする請求項５に記載の２
値形状信号符号化装置。 - 【請求項７】 前記重みが、前２値形状信号に基づいて
実験的に最適化されることを特徴とする請求項６に記載
の２値形状信号符号化装置 - 【請求項８】 前記Ｄが２であることを特徴とする請求
項７に記載の２値形状信号符号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970049176A KR100238889B1 (ko) | 1997-09-26 | 1997-09-26 | 형태 부호화를 위한 보더 화소 예측 장치 및 방법 |
| KR97-49176 | 1997-09-26 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11112974A true JPH11112974A (ja) | 1999-04-23 |
Family
ID=19521776
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12724398A Pending JPH11112974A (ja) | 1997-09-26 | 1998-05-11 | ２値形状信号符号化装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6058213A (ja) |
| JP (1) | JPH11112974A (ja) |
| KR (1) | KR100238889B1 (ja) |
| GB (1) | GB2329785B (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100557175B1 (ko) * | 1999-07-08 | 2006-03-03 | 삼성전자주식회사 | 비디오 신호 처리시스템에서의 블럭 에지 평활장치 및 방법 |
| US6625212B1 (en) * | 2000-06-30 | 2003-09-23 | Intel Corporation | Pixel padding procedure using SIMD operations or vector processing |
| EP1315124A3 (en) * | 2001-11-13 | 2004-08-18 | Trusight Ltd. | Image compression with dynamic programming |
| KR100657274B1 (ko) * | 2004-08-24 | 2006-12-14 | 삼성전자주식회사 | 인트라 예측방법 및 그 방법을 사용한 영상처리장치 |
| KR100750136B1 (ko) * | 2005-11-02 | 2007-08-21 | 삼성전자주식회사 | 영상의 부호화, 복호화 방법 및 장치 |
| KR100728011B1 (ko) | 2005-11-09 | 2007-06-14 | 삼성전자주식회사 | 영상 부호화 및 복호화 장치와, 그 방법, 및 이를 수행하기위한 프로그램이 기록된 기록 매체 |
| US8189683B2 (en) * | 2006-11-28 | 2012-05-29 | General Instrument Corporation | Method and system for providing single cycle context weight update leveraging context address look ahead |
| US20080247459A1 (en) * | 2007-04-04 | 2008-10-09 | General Instrument Corporation | Method and System for Providing Content Adaptive Binary Arithmetic Coder Output Bit Counting |
| US8213499B2 (en) * | 2007-04-04 | 2012-07-03 | General Instrument Corporation | Method and apparatus for context address generation for motion vectors and coefficients |
| KR101517768B1 (ko) * | 2008-07-02 | 2015-05-06 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
| US8335256B2 (en) * | 2008-11-14 | 2012-12-18 | General Instrument Corporation | Motion compensation in video coding |
| GB2466666B (en) * | 2009-01-06 | 2013-01-23 | Skype | Speech coding |
| MX2021010928A (es) * | 2019-03-11 | 2021-10-13 | Interdigital Vc Holdings Inc | Reduccion del numero de bins codificados regulares. |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4972502A (en) * | 1987-02-17 | 1990-11-20 | Sharp Kabushiki Kaisha | Image signal binary encoder |
| AU1996292A (en) * | 1991-05-17 | 1992-12-30 | Analytic Sciences Corporation, The | Continuous-tone image compression |
| US5815097A (en) * | 1996-05-23 | 1998-09-29 | Ricoh Co. Ltd. | Method and apparatus for spatially embedded coding |
| US5745603A (en) * | 1996-08-26 | 1998-04-28 | Hewlett-Packard Company | Two dimensional context model obtained without a line buffer for arithmetic coding |
| US6005980A (en) * | 1997-03-07 | 1999-12-21 | General Instrument Corporation | Motion estimation and compensation of video object planes for interlaced digital video |
-
1997
- 1997-09-26 KR KR1019970049176A patent/KR100238889B1/ko not_active IP Right Cessation
-
1998
- 1998-04-27 GB GB9808958A patent/GB2329785B/en not_active Expired - Lifetime
- 1998-04-27 US US09/067,502 patent/US6058213A/en not_active Expired - Lifetime
- 1998-05-11 JP JP12724398A patent/JPH11112974A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| GB2329785B (en) | 2002-03-06 |
| KR100238889B1 (ko) | 2000-01-15 |
| GB9808958D0 (en) | 1998-06-24 |
| KR19990026862A (ko) | 1999-04-15 |
| GB2329785A (en) | 1999-03-31 |
| US6058213A (en) | 2000-05-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5594504A (en) | Predictive video coding using a motion vector updating routine | |
| US6381277B1 (en) | Shaped information coding device for interlaced scanning video and method therefor | |
| JP4148549B2 (ja) | モード信号符号化装置 | |
| JP5669278B2 (ja) | 画像シーケンスのブロックを符号化する方法およびこのブロックを再構成する方法 | |
| KR100619377B1 (ko) | 움직임 추정 방법 및 장치 | |
| JP4447061B2 (ja) | ２値形状信号の符号化方法 | |
| JP2010114933A (ja) | 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、プログラム及びプログラムを記憶したコンピュータ読み取り可能な記録媒体 | |
| JP2013225892A (ja) | 直接モード符号化及び復号化装置 | |
| JPH11112974A (ja) | ２値形状信号符号化装置 | |
| US5933105A (en) | Context-based arithmetic encoding/decoding method and apparatus | |
| JPH08265777A (ja) | 階層的動き推定を採用した動きベクトル決定方法 | |
| JP4033554B2 (ja) | インタレース形状情報符号化方法 | |
| JPH11177980A (ja) | 適応的インタレース走査形状情報符号化／復号化装置および方法 | |
| Alkanhal et al. | Correlation based search algorithms for motion estimation | |
| US6285795B1 (en) | Method and apparatus for encoding/decoding a binary shape signal | |
| JPH10240951A (ja) | 適応的輪郭線符号化方法及びその装置 | |
| JP3877892B2 (ja) | ２値形状信号符号化装置 | |
| KR100281328B1 (ko) | 콘텍스트 기반 산술 부호화/복호화 방법 및 장치 | |
| JP2000032468A (ja) | 画像符号化方法および動き補償モード選択プログラムを記録した記録媒体 | |
| US6240214B1 (en) | Method and apparatus for encoding a binary shape signal | |
| JPH08242457A (ja) | 動きベクトル検出方法 | |
| JP6872412B2 (ja) | 映像符号化装置及びプログラム | |
| JP4932987B2 (ja) | 動きベクトル処理方法 | |
| JPH11196415A (ja) | 適応的にボーダーリングする形状情報符号化／復号化装置および方法 | |
| JP3971008B2 (ja) | ２値形状信号符号化／復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050223 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060509 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060728 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060802 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061109 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070206 |