JPH11196415A - 適応的にボーダーリングする形状情報符号化／復号化装置および方法 - Google Patents
適応的にボーダーリングする形状情報符号化／復号化装置および方法Info
- Publication number
- JPH11196415A JPH11196415A JP29725998A JP29725998A JPH11196415A JP H11196415 A JPH11196415 A JP H11196415A JP 29725998 A JP29725998 A JP 29725998A JP 29725998 A JP29725998 A JP 29725998A JP H11196415 A JPH11196415 A JP H11196415A
- Authority
- JP
- Japan
- Prior art keywords
- bab
- bordering
- border
- field
- shape information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/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
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)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 二進形状ブロックをフレーム／フィールドモ
ードに従って適応的にボーダーリングする形状情報符号
化／復号化装置およびその方法を提供する。 【解決手段】 インターレース走査の映像において、以
前形状情報ブロックを符号化するために、フレーム単位
の形状情報符号化とフィールド単位の形状情報符号化を
区分する。フレーム単位で形状情報を符号化すればフレ
ーム単位でボーダーリングをし、フィールド単位で形状
情報を符号化すればフィールド単位でボーダーリングす
る。インターレース走査の映像である時、フレームボー
ダーリングとフィールドボーダーリングを適応的に遂行
する。インターレース走査方式で符号化する場合、上位
フィールドブロックのボーダーリング画素は隣接上位フ
ィールド画素でボーダーリングし、下位フィールドブロ
ックのボーダーリング画素は隣接下位フィールド画素で
ボーダーリングする。
ードに従って適応的にボーダーリングする形状情報符号
化／復号化装置およびその方法を提供する。 【解決手段】 インターレース走査の映像において、以
前形状情報ブロックを符号化するために、フレーム単位
の形状情報符号化とフィールド単位の形状情報符号化を
区分する。フレーム単位で形状情報を符号化すればフレ
ーム単位でボーダーリングをし、フィールド単位で形状
情報を符号化すればフィールド単位でボーダーリングす
る。インターレース走査の映像である時、フレームボー
ダーリングとフィールドボーダーリングを適応的に遂行
する。インターレース走査方式で符号化する場合、上位
フィールドブロックのボーダーリング画素は隣接上位フ
ィールド画素でボーダーリングし、下位フィールドブロ
ックのボーダーリング画素は隣接下位フィールド画素で
ボーダーリングする。
Description
【０００１】
【発明の属する技術分野】本発明は、映像情報符号化／
復号化に関し、特に、映像内の形状をＣＡＥ符号化する
ためにコンテキストを形成する時、その形状情報を構成
する形状情報ブロックの周辺に適応的にボーダーリング
する形状情報符号化／復号化装置および方法に関するも
のである。
復号化に関し、特に、映像内の形状をＣＡＥ符号化する
ためにコンテキストを形成する時、その形状情報を構成
する形状情報ブロックの周辺に適応的にボーダーリング
する形状情報符号化／復号化装置および方法に関するも
のである。
【０００２】
【従来の技術】映像情報の処理において符号化効率を高
めたり、映像の品質を高めるためにフレーム内の或る特
定物体のみを処理しようとする場合が生ずる。この時、
特定物体と背景を分離するために特定物体の形状情報が
必要である。
めたり、映像の品質を高めるためにフレーム内の或る特
定物体のみを処理しようとする場合が生ずる。この時、
特定物体と背景を分離するために特定物体の形状情報が
必要である。
【０００３】特定物体の形状情報は、物体内部の画素は
特定値（例えば、“１”）を有し、物体外の画素は
“０”を有するようにして形状情報を構成する。このよ
うに構成された特定物体の形状情報は所定の大きさのブ
ロック（例えば、１６×１６，８×８等）に分割され、
そのブロック内の形状情報を符号化するために符号化し
ようとする画素の周辺画素等より一定なる演算を遂行す
るようになる。
特定値（例えば、“１”）を有し、物体外の画素は
“０”を有するようにして形状情報を構成する。このよ
うに構成された特定物体の形状情報は所定の大きさのブ
ロック（例えば、１６×１６，８×８等）に分割され、
そのブロック内の形状情報を符号化するために符号化し
ようとする画素の周辺画素等より一定なる演算を遂行す
るようになる。
【０００４】図１は一般的な物体単位動画像符号化器
（object−based video coder）の構成を示すブロック
図である。形状情報符号化部（Shape Coder）とＶＯＰ
（Video object Planes）という概念が導入されてい
る。ＶＯＰは使用者が接近および編集することができる
任意形状の内容物の時間軸上の一つの始点の客体を意味
し、内容物基盤の機能性（content−based functionali
ty）を支援するためにはＶＯＰ別に符号化されなければ
ならない。
（object−based video coder）の構成を示すブロック
図である。形状情報符号化部（Shape Coder）とＶＯＰ
（Video object Planes）という概念が導入されてい
る。ＶＯＰは使用者が接近および編集することができる
任意形状の内容物の時間軸上の一つの始点の客体を意味
し、内容物基盤の機能性（content−based functionali
ty）を支援するためにはＶＯＰ別に符号化されなければ
ならない。
【０００５】先ず、各映像（picture）の信号は形状情
報と色相情報（texture information）に分けられ、各
々形状情報符号化部（shape coding）１１と動き情報推
定部（motion eＳＴimation）１２に入力される。形状
情報符号化部１１においては該当フレームの形状情報を
損失符号化（lossy coding）又は無損失符号化（lossel
ess coding）するが、復元形状情報（reconＳＴructed
shape information）は動き補償部（motion compensati
on）１３と色相情報符号化部１７に入力され、各々の動
作を物体単位にて遂行するようになる。一方、形状情報
符号化部１１の他の出力である形状情報ビット列（shap
e information bitＳＴream）は多重化部（multiplexe
r）１８に入力される。
報と色相情報（texture information）に分けられ、各
々形状情報符号化部（shape coding）１１と動き情報推
定部（motion eＳＴimation）１２に入力される。形状
情報符号化部１１においては該当フレームの形状情報を
損失符号化（lossy coding）又は無損失符号化（lossel
ess coding）するが、復元形状情報（reconＳＴructed
shape information）は動き補償部（motion compensati
on）１３と色相情報符号化部１７に入力され、各々の動
作を物体単位にて遂行するようになる。一方、形状情報
符号化部１１の他の出力である形状情報ビット列（shap
e information bitＳＴream）は多重化部（multiplexe
r）１８に入力される。
【０００６】動き推定部１２は、現在フレームの入力色
相情報と以前復元フレーム貯蔵部（previous reconＳＴ
ructed frame memory）１４に貯蔵されている以前フレ
ーム色相情報を利用して、現在フレーム色相情報の動き
情報を推定する。推定された動き情報は動き補償部１３
に入力され、一方、符号化され動き情報ビット列は多重
化部１８に入力される。動き補償部１３は動き推定部１
２において求めた動き情報と以前復元フレーム貯蔵部１
４の以前復元フレームを利用して動き補償予測を遂行す
る。
相情報と以前復元フレーム貯蔵部（previous reconＳＴ
ructed frame memory）１４に貯蔵されている以前フレ
ーム色相情報を利用して、現在フレーム色相情報の動き
情報を推定する。推定された動き情報は動き補償部１３
に入力され、一方、符号化され動き情報ビット列は多重
化部１８に入力される。動き補償部１３は動き推定部１
２において求めた動き情報と以前復元フレーム貯蔵部１
４の以前復元フレームを利用して動き補償予測を遂行す
る。
【０００７】テクスチャ符号化部１７は予測誤差を符号
化する。予測誤差は減算器（subtractor）１５で求めら
れた入力色相情報と動き補償部１３で求められた動き補
償予測色相情報間の差である。このように生成された色
相情報ビット列（texture bitＳＴream）は多重化部１
８に入力され、復元された色相情報の誤差信号は加算器
１６に入力される。以前復元フレーム貯蔵部１４は加算
器１６から入力される以前復元フレーム信号を貯蔵し、
その信号は動き補償予測信号と復元された誤差信号を加
えた信号である。
化する。予測誤差は減算器（subtractor）１５で求めら
れた入力色相情報と動き補償部１３で求められた動き補
償予測色相情報間の差である。このように生成された色
相情報ビット列（texture bitＳＴream）は多重化部１
８に入力され、復元された色相情報の誤差信号は加算器
１６に入力される。以前復元フレーム貯蔵部１４は加算
器１６から入力される以前復元フレーム信号を貯蔵し、
その信号は動き補償予測信号と復元された誤差信号を加
えた信号である。
【０００８】ディジタルビデオは、フレームの構成方法
に従って順次走査ビデオとインターレース（飛び越し）
走査ビデオに分けることができる。順次走査ビデオにお
いては、各々のフレーム構成時に１列ずつ順次構成す
る。反面、インターレース走査ビデオにおいては、二つ
のフィールドを１列ずつ順次構成した後、二つのフィー
ルドを１列ずつ挿入する方式で各々のフレームを構成す
る。よって、各フィールドの高さ（走査線の個数）はフ
レーム高さの半分である。
に従って順次走査ビデオとインターレース（飛び越し）
走査ビデオに分けることができる。順次走査ビデオにお
いては、各々のフレーム構成時に１列ずつ順次構成す
る。反面、インターレース走査ビデオにおいては、二つ
のフィールドを１列ずつ順次構成した後、二つのフィー
ルドを１列ずつ挿入する方式で各々のフレームを構成す
る。よって、各フィールドの高さ（走査線の個数）はフ
レーム高さの半分である。
【０００９】これを説明した例が図２に図示される。図
２（ａ）は順次走査フレームを、図２（ｂ）は２個のフ
ィールド−上位フィールド（top field）と下位フィー
ルド（bottom field）とのインターレース走査フレーム
を示す。上位フィールドと下位フィールドは各々１列ず
つ順次構成され（上位フィールドの場合は実線矢印、下
位フィールドの場合は点線矢印が各々の列を示す）、構
成された各フィールドの列等を合間合間に挿入する方式
により（実線矢印と点線矢印が混ざる）インターレース
走査フレームを構成する。
２（ａ）は順次走査フレームを、図２（ｂ）は２個のフ
ィールド−上位フィールド（top field）と下位フィー
ルド（bottom field）とのインターレース走査フレーム
を示す。上位フィールドと下位フィールドは各々１列ず
つ順次構成され（上位フィールドの場合は実線矢印、下
位フィールドの場合は点線矢印が各々の列を示す）、構
成された各フィールドの列等を合間合間に挿入する方式
により（実線矢印と点線矢印が混ざる）インターレース
走査フレームを構成する。
【００１０】上位フィールドと下位フィールド構成時
に、図２（ｂ）でのように、二つのフィールド間には時
間差が存在する。図２（ｂ）の場合には上位フィールド
が時間的に先立つ。場合によって下位フィールドが時間
的に先立つこともある。インターレース走査フレーム内
の走査線は上位フィールドを構成する走査線と下位フィ
ールドを構成する走査線が各々フィールド別に走査さ
れ、上位フィールドと下位フィールド間の時間差によっ
て、インターレース走査フレーム内の走査線は、隣接し
た走査線間の信号特性が異なることがある。
に、図２（ｂ）でのように、二つのフィールド間には時
間差が存在する。図２（ｂ）の場合には上位フィールド
が時間的に先立つ。場合によって下位フィールドが時間
的に先立つこともある。インターレース走査フレーム内
の走査線は上位フィールドを構成する走査線と下位フィ
ールドを構成する走査線が各々フィールド別に走査さ
れ、上位フィールドと下位フィールド間の時間差によっ
て、インターレース走査フレーム内の走査線は、隣接し
た走査線間の信号特性が異なることがある。
【００１１】特に、動きが多い映像である場合にこのよ
うな特性が目立つ。よって、順次走査ビデオ特性に従っ
て開発された映像符号化装置、例えば動き推定（motion
eＳＴimation）および動き補償（motion compensatio
n）、離散余弦変換（disＣＲete cosine transform、Ｄ
ＣＴ）等をインターレース走査ビデオ符号化に使用すれ
ば符号化効率か減少するようになる。
うな特性が目立つ。よって、順次走査ビデオ特性に従っ
て開発された映像符号化装置、例えば動き推定（motion
eＳＴimation）および動き補償（motion compensatio
n）、離散余弦変換（disＣＲete cosine transform、Ｄ
ＣＴ）等をインターレース走査ビデオ符号化に使用すれ
ば符号化効率か減少するようになる。
【００１２】このような問題点を避けるためにフィール
ド単位動き推定および動き補償、フレーム−フィールド
適応的離散余弦変換（adaptive frame／field ＤＣＴ）
等が研究されて来た。そして、このような技術は世界標
準化機構であるＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／
ＷＧ１１においてディジタルＴＶ等の応用を目的として
制定したＭＰＥＧ−２動画像符号化標準案等に含まれて
おり、実際応用製品にも多く利用される技術である。
ド単位動き推定および動き補償、フレーム−フィールド
適応的離散余弦変換（adaptive frame／field ＤＣＴ）
等が研究されて来た。そして、このような技術は世界標
準化機構であるＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／
ＷＧ１１においてディジタルＴＶ等の応用を目的として
制定したＭＰＥＧ−２動画像符号化標準案等に含まれて
おり、実際応用製品にも多く利用される技術である。
【００１３】図３（ａ）および（ｂ）は二つのフィール
ド間における物体の動きがないか、又は動きが少ないイ
ンターレース走査形状情報を示す。この場合には図３
（ａ）に示すフレームで構成された形状情報において走
査線間の類似性が各々のフィールドの場合より高く、こ
のような場合にはフレーム単位の形状情報が有利であ
る。
ド間における物体の動きがないか、又は動きが少ないイ
ンターレース走査形状情報を示す。この場合には図３
（ａ）に示すフレームで構成された形状情報において走
査線間の類似性が各々のフィールドの場合より高く、こ
のような場合にはフレーム単位の形状情報が有利であ
る。
【００１４】図４（ａ）および（ｂ）は二つのフィール
ド間における物体の動きが多い形状情報を示す。フィー
ルド同士に配置した図４（ｂ）において知り得るよう
に、同一フィールドにおいて走査線間における形状情報
の変化量は小さく、走査線間の類似性が大きい。しか
し、図４（ａ）に示すフレームで構成された後の形状情
報は、走査線間における形状情報は変化量が大きく、走
査線間の類似性が小さい。よって、フレームで構成され
た形状情報を符号化すれば符号化効率が劣化するのを知
り得る。
ド間における物体の動きが多い形状情報を示す。フィー
ルド同士に配置した図４（ｂ）において知り得るよう
に、同一フィールドにおいて走査線間における形状情報
の変化量は小さく、走査線間の類似性が大きい。しか
し、図４（ａ）に示すフレームで構成された後の形状情
報は、走査線間における形状情報は変化量が大きく、走
査線間の類似性が小さい。よって、フレームで構成され
た形状情報を符号化すれば符号化効率が劣化するのを知
り得る。
【００１５】従って、インターレース走査形状情報の場
合、定められた１種の方法を使用するよりは、フィール
ドタイプ符号化とフレームタイプ符号化の２種の符号化
方式中で適応的に選択して符号化することが最善である
ことを知り得る。
合、定められた１種の方法を使用するよりは、フィール
ドタイプ符号化とフレームタイプ符号化の２種の符号化
方式中で適応的に選択して符号化することが最善である
ことを知り得る。
【００１６】イントラモードでＣＡＥ符号化（Context
−based Arithmetic Encoding）するためのコンテキス
トが図５（ａ）に図示される。符号化すべき画素５１に
隣接する画素Ｃ０−Ｃ９より所定の演算を通じて画素５
１の値を符号化する。インターモードでＣＡＥ符号化す
るためのコンテキストが図５（ｂ）に図示される。現在
符号化すべき画素６２に隣接する画素Ｃ０−Ｃ３と以前
フレームにおいて現在画素に対応する画素Ｃ６およびそ
の周辺画素Ｃ４，Ｃ５，Ｃ７，Ｃ８より所定の演算過程
を通じて画素５２の値を符号化する。
−based Arithmetic Encoding）するためのコンテキス
トが図５（ａ）に図示される。符号化すべき画素５１に
隣接する画素Ｃ０−Ｃ９より所定の演算を通じて画素５
１の値を符号化する。インターモードでＣＡＥ符号化す
るためのコンテキストが図５（ｂ）に図示される。現在
符号化すべき画素６２に隣接する画素Ｃ０−Ｃ３と以前
フレームにおいて現在画素に対応する画素Ｃ６およびそ
の周辺画素Ｃ４，Ｃ５，Ｃ７，Ｃ８より所定の演算過程
を通じて画素５２の値を符号化する。
【００１７】特定物体の形状情報を符号化する場合に所
定の大きさのＢＡＢ（Binary AlphaBlock）で、例えば
１６×１６に分割して符号化する。このようにＢＡＢで
分割して符号化する時、ＢＡＢの外郭画素のコンテキス
トを形成するためにボーダーリングする。図５と図６に
図示されたように、符号化すべき画素５１がＢＡＢ６１
の左側境界にある場合、図５（ａ）の画素（Ｃ０，Ｃ１
Ｃ５，Ｃ６，Ｃ９）を知り得ないために、ＢＡＢ６１の
左側と左上側に左側ボーダ６３と左上側ボーダ６４をボ
ーダーリングする。
定の大きさのＢＡＢ（Binary AlphaBlock）で、例えば
１６×１６に分割して符号化する。このようにＢＡＢで
分割して符号化する時、ＢＡＢの外郭画素のコンテキス
トを形成するためにボーダーリングする。図５と図６に
図示されたように、符号化すべき画素５１がＢＡＢ６１
の左側境界にある場合、図５（ａ）の画素（Ｃ０，Ｃ１
Ｃ５，Ｃ６，Ｃ９）を知り得ないために、ＢＡＢ６１の
左側と左上側に左側ボーダ６３と左上側ボーダ６４をボ
ーダーリングする。
【００１８】同様に、符号化すべき画素５１がＢＡＢ６
１の上側境界にある場合、図５（ａ）の画素Ｃ２−Ｃ９
を知り得ないのでＢＡＢ６１の上側と右上側に上側ボー
ダ６２と右上側ボーダ６５をボーダーリングする。ここ
で、ボーダーリングの意味は隣り合うＢＡＢにおいて境
界値を取る過程である。
１の上側境界にある場合、図５（ａ）の画素Ｃ２−Ｃ９
を知り得ないのでＢＡＢ６１の上側と右上側に上側ボー
ダ６２と右上側ボーダ６５をボーダーリングする。ここ
で、ボーダーリングの意味は隣り合うＢＡＢにおいて境
界値を取る過程である。
【００１９】現在ＢＡＢをボーダーリングする過程は、
図６で知り得るように、ＢＡＢの上側ボーダ、左側ボー
ダ、左上側ボーダ、右上側ボーダのみをボーダーリング
し、下側ボーダ（bottom border）と右側ボーダはボー
ダーリングしない。動き補償されたＢＡＢ（ＭＣ ＢＡ
Ｂ；Motion Compensated BAB）７１をボーダーリングす
る時は図７のように左、右、上、下方向へ１画素ずつボ
ーダーリングする。
図６で知り得るように、ＢＡＢの上側ボーダ、左側ボー
ダ、左上側ボーダ、右上側ボーダのみをボーダーリング
し、下側ボーダ（bottom border）と右側ボーダはボー
ダーリングしない。動き補償されたＢＡＢ（ＭＣ ＢＡ
Ｂ；Motion Compensated BAB）７１をボーダーリングす
る時は図７のように左、右、上、下方向へ１画素ずつボ
ーダーリングする。
【００２０】図５（ａ）の符号化すべき画素５１がＢＡ
Ｂの境界に該当してイントラモードのＣ７，Ｃ３，Ｃ２
を知ることができない時、イントラモードにおいてはＣ
７＝Ｃ８，Ｃ３＝Ｃ４，Ｃ２＝Ｃ３として定義し演算す
る。図５（ａ）の符号化すべき画素５１がＢＡＢの境界
に該当してインターモードのＣ１を知ることができない
時、インターモードにおいてはＣ１＝Ｃ２として定義し
演算する。インターモードにおいて図５（ｂ）の下に図
示された画素Ｃ４−Ｃ８は以前フレームの画素であるの
でその値を知っている。
Ｂの境界に該当してイントラモードのＣ７，Ｃ３，Ｃ２
を知ることができない時、イントラモードにおいてはＣ
７＝Ｃ８，Ｃ３＝Ｃ４，Ｃ２＝Ｃ３として定義し演算す
る。図５（ａ）の符号化すべき画素５１がＢＡＢの境界
に該当してインターモードのＣ１を知ることができない
時、インターモードにおいてはＣ１＝Ｃ２として定義し
演算する。インターモードにおいて図５（ｂ）の下に図
示された画素Ｃ４−Ｃ８は以前フレームの画素であるの
でその値を知っている。
【００２１】
【発明が解決しようとする課題】図８（ａ）および
（ｂ）にボーダーリングされたフレームＢＡＢとそのフ
ィールドＢＡＢが図示される。ボーダーリングされた現
在フレームＢＡＢをフィールドＢＡＢに区分した時、図
８（ｂ）のように図示される。図８（ｂ）はフレームＢ
ＡＢ状態において形成されたボーダーリングをそのまま
にして、フィールドＢＡＢに区分してＣＡＥ（Context
−based Arithmetic Encoding）符号化する場合であ
る。
（ｂ）にボーダーリングされたフレームＢＡＢとそのフ
ィールドＢＡＢが図示される。ボーダーリングされた現
在フレームＢＡＢをフィールドＢＡＢに区分した時、図
８（ｂ）のように図示される。図８（ｂ）はフレームＢ
ＡＢ状態において形成されたボーダーリングをそのまま
にして、フィールドＢＡＢに区分してＣＡＥ（Context
−based Arithmetic Encoding）符号化する場合であ
る。
【００２２】図８（ｂ）に図示されたように、上位フィ
ールドＢＡＢ８１の画素に下位フィールドに該当するフ
レームボーダーリング画素８３がボーダーリングされ
る。このようにすれば、フィールドＢＡＢ８１の値とボ
ーダーリング画素８３の値が不一致するようになる。こ
のようなボーダーリングは、コンテキスト構成時に相関
性が少なくなって符号化ビットが多く発生する。図８
（ａ）および（ｂ）のようにフレームＢＡＢのボーダー
リングをそのままにしてフィールド単位のＣＡＥ符号化
するようになれば、周辺境界値とボーダーリングの画素
値が不一致するようになり、符号化ビットが多く発生す
るようになり、符号化効率が劣化する。
ールドＢＡＢ８１の画素に下位フィールドに該当するフ
レームボーダーリング画素８３がボーダーリングされ
る。このようにすれば、フィールドＢＡＢ８１の値とボ
ーダーリング画素８３の値が不一致するようになる。こ
のようなボーダーリングは、コンテキスト構成時に相関
性が少なくなって符号化ビットが多く発生する。図８
（ａ）および（ｂ）のようにフレームＢＡＢのボーダー
リングをそのままにしてフィールド単位のＣＡＥ符号化
するようになれば、周辺境界値とボーダーリングの画素
値が不一致するようになり、符号化ビットが多く発生す
るようになり、符号化効率が劣化する。
【００２３】本発明は前記のような問題点を解消するた
めのもので、本発明の目的は、二進形状ブロックをフレ
ーム／フィールドモードに従って適応的にボーダーリン
グする形状情報符号化／復号化装置およびその方法を提
供するものである。本発明の他の目的は、インターレー
ス走査映像を形状情報ブロックで符号化する場合、上位
フィールド画素は上位フィールド画素でボーダーリング
し、下位フィールド画素は下位フィールド画素で適応的
にボーダーリングする形状情報符号化／復号化装置およ
びその方法を提供するものである。
めのもので、本発明の目的は、二進形状ブロックをフレ
ーム／フィールドモードに従って適応的にボーダーリン
グする形状情報符号化／復号化装置およびその方法を提
供するものである。本発明の他の目的は、インターレー
ス走査映像を形状情報ブロックで符号化する場合、上位
フィールド画素は上位フィールド画素でボーダーリング
し、下位フィールド画素は下位フィールド画素で適応的
にボーダーリングする形状情報符号化／復号化装置およ
びその方法を提供するものである。
【００２４】
【課題を解決するための手段】この発明に係る適応的に
ボーダーリングする形状情報符号化方法は、二進形状情
報を符号化する時、コンテキストを構成するために前記
二進形状情報ブロックにボーダーリングする形状情報符
号化方法において、前記形状情報の入力を受け二進形状
情報ブロック（ＢＡＢ）を貯蔵するＢＡＢ貯蔵段階と、
前記二進形状情報の特性を判断してフレームモード符号
化をすべきか、フィールドモード符号化をすべきかを判
断する段階と、フレームタイプ符号化が選択されればフ
レームボーダーリングを遂行した後フレームＢＡＢ符号
化をし、フィールドタイプ符号化が選択されればフィー
ルドボーダーリングを遂行した後フィールドＢＡＢ符号
化をする段階とを具備することを特徴とするものであ
る。
ボーダーリングする形状情報符号化方法は、二進形状情
報を符号化する時、コンテキストを構成するために前記
二進形状情報ブロックにボーダーリングする形状情報符
号化方法において、前記形状情報の入力を受け二進形状
情報ブロック（ＢＡＢ）を貯蔵するＢＡＢ貯蔵段階と、
前記二進形状情報の特性を判断してフレームモード符号
化をすべきか、フィールドモード符号化をすべきかを判
断する段階と、フレームタイプ符号化が選択されればフ
レームボーダーリングを遂行した後フレームＢＡＢ符号
化をし、フィールドタイプ符号化が選択されればフィー
ルドボーダーリングを遂行した後フィールドＢＡＢ符号
化をする段階とを具備することを特徴とするものであ
る。
【００２５】また、フィールドボーダーリングを遂行す
る過程において、前記ＢＡＢの上位フィールドＢＡＢを
ボーダーリングする時は上位フィールドに該当する画素
でボーダーリングし、下位フィールドＢＡＢをボーダー
リングする時は下位フィールドに該当する画素でボーダ
ーリングすることを特徴とするものである。
る過程において、前記ＢＡＢの上位フィールドＢＡＢを
ボーダーリングする時は上位フィールドに該当する画素
でボーダーリングし、下位フィールドＢＡＢをボーダー
リングする時は下位フィールドに該当する画素でボーダ
ーリングすることを特徴とするものである。
【００２６】また、フレームタイプボーダリング時に、
左側ボーダは現在ＢＡＢの左側に隣接する左側ＢＡＢか
ら、左上側ボーダは現在ＢＡＢの左上側に隣接する左上
側ＢＡＢから、上側ボーダは現在ＢＡＢの上側に隣接す
る上側ＢＡＢから、右上側ボーダは現在ＢＡＢの右上側
に隣接する右上側ＢＡＢから、左上側ボーダは現在ＢＡ
Ｂの左下側に隣接する左下側ＢＡＢからボーダーリング
幅だけ読み込んでボーダーリングし、右側ボーダは現在
ＢＡＢからそのＢＡＢの右方の画素でボーダーリング幅
だけその右側に複写してボーダーリングし、フィールド
モードボーダリング時には前記フレームモードボーダリ
ングに加え、上位フィールドボーダリングは上位フィー
ルド画素でボーダリングし、下位フィールドボーダリン
グは下位フィールド画素でボーダリングすることを特徴
とするものである。
左側ボーダは現在ＢＡＢの左側に隣接する左側ＢＡＢか
ら、左上側ボーダは現在ＢＡＢの左上側に隣接する左上
側ＢＡＢから、上側ボーダは現在ＢＡＢの上側に隣接す
る上側ＢＡＢから、右上側ボーダは現在ＢＡＢの右上側
に隣接する右上側ＢＡＢから、左上側ボーダは現在ＢＡ
Ｂの左下側に隣接する左下側ＢＡＢからボーダーリング
幅だけ読み込んでボーダーリングし、右側ボーダは現在
ＢＡＢからそのＢＡＢの右方の画素でボーダーリング幅
だけその右側に複写してボーダーリングし、フィールド
モードボーダリング時には前記フレームモードボーダリ
ングに加え、上位フィールドボーダリングは上位フィー
ルド画素でボーダリングし、下位フィールドボーダリン
グは下位フィールド画素でボーダリングすることを特徴
とするものである。
【００２７】また、フレームモードボーダーリング時
に、左側ボーダは現在ＢＡＢの左側に隣接する左側ＢＡ
Ｂの最右側の画素中からボーダーリング幅だけ読み込ん
で形成し、左上側ボーダは現在ＢＡＢの左上側に隣接す
る左上側ＢＡＢの右下側の画素中からボーダーリング幅
だけ読み込んで形成し、上側ボーダは現在ＢＡＢの上側
に隣接する上側ＢＡＢの下側の画素中からボーダーリン
グ幅だけ読み込んで形成し、右上側ボーダは現在ＢＡＢ
の右上側に隣接する右上側ＢＡＢの左下側の画素中から
ボーダーリング幅だけ読み込んで形成し、左下側ボーダ
は現在ＢＡＢの左下側に隣接する左下側ＢＡＢの右上側
の画素中からボーダーリング幅だけ読み込んでボーダー
リングし、右側ボーダは現在ＢＡＢのそのＢＡＢの右方
の画素でボーダーリング幅だけその右側に複写してボー
ダーリングし、フィールドモードボーダーリング時には
前記フレームモードボーダーリングに加えて、上位フィ
ールドボーダーリングは上位フィールド画素でボーダー
リングし、下位フィールドボーダーリングは下位フィー
ルド画素でボーダーリングすることを特徴とするもので
ある。
に、左側ボーダは現在ＢＡＢの左側に隣接する左側ＢＡ
Ｂの最右側の画素中からボーダーリング幅だけ読み込ん
で形成し、左上側ボーダは現在ＢＡＢの左上側に隣接す
る左上側ＢＡＢの右下側の画素中からボーダーリング幅
だけ読み込んで形成し、上側ボーダは現在ＢＡＢの上側
に隣接する上側ＢＡＢの下側の画素中からボーダーリン
グ幅だけ読み込んで形成し、右上側ボーダは現在ＢＡＢ
の右上側に隣接する右上側ＢＡＢの左下側の画素中から
ボーダーリング幅だけ読み込んで形成し、左下側ボーダ
は現在ＢＡＢの左下側に隣接する左下側ＢＡＢの右上側
の画素中からボーダーリング幅だけ読み込んでボーダー
リングし、右側ボーダは現在ＢＡＢのそのＢＡＢの右方
の画素でボーダーリング幅だけその右側に複写してボー
ダーリングし、フィールドモードボーダーリング時には
前記フレームモードボーダーリングに加えて、上位フィ
ールドボーダーリングは上位フィールド画素でボーダー
リングし、下位フィールドボーダーリングは下位フィー
ルド画素でボーダーリングすることを特徴とするもので
ある。
【００２８】また、この発明に係る適応的にボーダーリ
ングする形状情報符号化装置は、二進形状情報を符号化
する時、コンテキストを構成するために前記二進形状情
報ブロック（ＢＡＢ）にボーダーリングする形状情報符
号化装置において、前記ＢＡＢをフレーム単位で符号化
すべきか、又はフィールド単位で符号化すべきかを決定
する符号化モード決定手段と、フレーム単位で符号化す
ることが決定されれば前記ＢＡＢをフレーム単位でボー
ダーリングして符号化するフレームモードボーダーリン
グおよび符号化手段と、フィールド単位で符号化するこ
とが決定されれば前記ＢＡＢをフィールド単位でボーダ
ーリングし符号化するフィールドモードボーダーリング
および符号化手段とを具備することを特徴とするもので
ある。
ングする形状情報符号化装置は、二進形状情報を符号化
する時、コンテキストを構成するために前記二進形状情
報ブロック（ＢＡＢ）にボーダーリングする形状情報符
号化装置において、前記ＢＡＢをフレーム単位で符号化
すべきか、又はフィールド単位で符号化すべきかを決定
する符号化モード決定手段と、フレーム単位で符号化す
ることが決定されれば前記ＢＡＢをフレーム単位でボー
ダーリングして符号化するフレームモードボーダーリン
グおよび符号化手段と、フィールド単位で符号化するこ
とが決定されれば前記ＢＡＢをフィールド単位でボーダ
ーリングし符号化するフィールドモードボーダーリング
および符号化手段とを具備することを特徴とするもので
ある。
【００２９】また、前記ＢＡＢを前記符号化モード決定
手段から出力される符号化モード信号に従ってフレーム
モードボーダーリングおよび符号化手段とフィールドモ
ードボーダーリングおよび符号化手段にスイッチングす
るスイッチング手段を設けることを特徴とするものであ
る。
手段から出力される符号化モード信号に従ってフレーム
モードボーダーリングおよび符号化手段とフィールドモ
ードボーダーリングおよび符号化手段にスイッチングす
るスイッチング手段を設けることを特徴とするものであ
る。
【００３０】また、前記フレームモードボーダーリング
および符号化手段は、前記形状情報の入力を受け現在の
ＢＡＢを貯蔵する現在ＢＡＢ貯蔵手段と、前記形状情報
の入力を受け現在ＢＡＢに隣接するＢＡＢ等を貯蔵する
隣接ＢＡＢ貯蔵手段と、前記隣接ＢＡＢ貯蔵手段に貯蔵
された現在ＢＡＢの上側に隣接するＢＡＢからボーダー
リング幅だけ読み込んで貯蔵する上側ボーダ発生手段
と、前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの
左側に隣接するＢＡＢの最右側の画素中からボーダーリ
ング幅だけ読み込んで貯蔵する左側ボーダ発生手段と、
前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの左上
側に隣接するＢＡＢの右下側画素中からボーダーリング
幅だけ読み込んで貯蔵する左上側ボーダ発生手段と、前
記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの右上側
に隣接するＢＡＢの最左下側画素中からボーダーリング
幅だけ読み込んで貯蔵する右上側ボーダ発生手段と、前
記ボーダ発生手段からボーダを読み込んでボーダーリン
グされたＢＡＢを形成するフレームボーダーリング手段
とで構成されることを特徴とするものである。
および符号化手段は、前記形状情報の入力を受け現在の
ＢＡＢを貯蔵する現在ＢＡＢ貯蔵手段と、前記形状情報
の入力を受け現在ＢＡＢに隣接するＢＡＢ等を貯蔵する
隣接ＢＡＢ貯蔵手段と、前記隣接ＢＡＢ貯蔵手段に貯蔵
された現在ＢＡＢの上側に隣接するＢＡＢからボーダー
リング幅だけ読み込んで貯蔵する上側ボーダ発生手段
と、前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの
左側に隣接するＢＡＢの最右側の画素中からボーダーリ
ング幅だけ読み込んで貯蔵する左側ボーダ発生手段と、
前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの左上
側に隣接するＢＡＢの右下側画素中からボーダーリング
幅だけ読み込んで貯蔵する左上側ボーダ発生手段と、前
記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの右上側
に隣接するＢＡＢの最左下側画素中からボーダーリング
幅だけ読み込んで貯蔵する右上側ボーダ発生手段と、前
記ボーダ発生手段からボーダを読み込んでボーダーリン
グされたＢＡＢを形成するフレームボーダーリング手段
とで構成されることを特徴とするものである。
【００３１】また、前記フィールドモードボーダーリン
グおよび符号化手段は、前記形状情報の入力を受け現在
のＢＡＢを貯蔵する現在ＢＡＢ貯蔵手段と、前記形状情
報の入力を受け現在ＢＡＢに隣接するＢＡＢを貯蔵する
隣接ＢＡＢ貯蔵手段と、前記隣接ＢＡＢ貯蔵手段に貯蔵
された現在ＢＡＢの上側に隣接するＢＡＢからボーダー
リング幅だけ読み込んで貯蔵する上側ボーダ発生手段
と、前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの
左側に隣接するＢＡＢの最右側の画素中からボーダーリ
ング幅だけ読み込んで貯蔵する左側ボーダ発生手段と、
前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの左上
側に隣接するＢＡＢの最右下側画素中からボーダーリン
グ幅だけ読み込んで貯蔵する左上側ボーダ発生手段と、
前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの右上
側に隣接するＢＡＢの最左下側画素中からボーダーリン
グ幅だけ読み込んで貯蔵する右上側ボーダ発生手段と、
前記ボーダ発生手段から上位フィールドボーダを読み込
んで貯蔵する上位フィールドボーダ発生手段と、前記ボ
ーダ発生手段から下位フィールドボーダを読み込んで貯
蔵する下位フィールドボーダ発生手段と、前記上位フィ
ールドボーダ発生手段から上位フィールドボーダを読み
込んでボーダーリングされた上位フィールドＢＡＢを形
成する上位フィールドボーダーリング手段と、前記下位
フィールドボーダ発生手段から下位フィールドボーダを
読み込んでボーダーリングされた下位フィールドＢＡＢ
を形成する下位フィールドボーダーリング手段とで構成
されることを特徴とするものである。
グおよび符号化手段は、前記形状情報の入力を受け現在
のＢＡＢを貯蔵する現在ＢＡＢ貯蔵手段と、前記形状情
報の入力を受け現在ＢＡＢに隣接するＢＡＢを貯蔵する
隣接ＢＡＢ貯蔵手段と、前記隣接ＢＡＢ貯蔵手段に貯蔵
された現在ＢＡＢの上側に隣接するＢＡＢからボーダー
リング幅だけ読み込んで貯蔵する上側ボーダ発生手段
と、前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの
左側に隣接するＢＡＢの最右側の画素中からボーダーリ
ング幅だけ読み込んで貯蔵する左側ボーダ発生手段と、
前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの左上
側に隣接するＢＡＢの最右下側画素中からボーダーリン
グ幅だけ読み込んで貯蔵する左上側ボーダ発生手段と、
前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの右上
側に隣接するＢＡＢの最左下側画素中からボーダーリン
グ幅だけ読み込んで貯蔵する右上側ボーダ発生手段と、
前記ボーダ発生手段から上位フィールドボーダを読み込
んで貯蔵する上位フィールドボーダ発生手段と、前記ボ
ーダ発生手段から下位フィールドボーダを読み込んで貯
蔵する下位フィールドボーダ発生手段と、前記上位フィ
ールドボーダ発生手段から上位フィールドボーダを読み
込んでボーダーリングされた上位フィールドＢＡＢを形
成する上位フィールドボーダーリング手段と、前記下位
フィールドボーダ発生手段から下位フィールドボーダを
読み込んでボーダーリングされた下位フィールドＢＡＢ
を形成する下位フィールドボーダーリング手段とで構成
されることを特徴とするものである。
【００３２】また、前記右側ボーダおよび左側ボーダ発
生手段は、Ｍ×ｉの大きさでボーダーリングし、上側ボ
ーダ発生手段は、２ｉ×Ｎの大きさで、左上側および右
上側ボーダーリング発生手段は、２ｉ×ｉの大きさでボ
ーダーリングする（ここで、Ｍは前記二進形状情報ブロ
ックの縦の長さ、Ｎは前記二進形状情報ブロックの横の
長さ、ｉはボーダの幅）ことを特徴とするものである。
生手段は、Ｍ×ｉの大きさでボーダーリングし、上側ボ
ーダ発生手段は、２ｉ×Ｎの大きさで、左上側および右
上側ボーダーリング発生手段は、２ｉ×ｉの大きさでボ
ーダーリングする（ここで、Ｍは前記二進形状情報ブロ
ックの縦の長さ、Ｎは前記二進形状情報ブロックの横の
長さ、ｉはボーダの幅）ことを特徴とするものである。
【００３３】また、前記左側ボーダおよび右側ボーダ発
生手段は、Ｍ／２×ｉ、前記上側ボーダおよび下側ボー
ダ発生手段は２ｉ×Ｎ、左上側と右上側ボーダ発生手段
はｉ×ｉのボーダーリング幅を読み込んで貯蔵する（こ
こで、Ｍは前記二進形状情報ブロックの縦の長さ、Ｎは
前記二進形状情報ブロックの横の長さ、ｉはボーダの
幅）ことを特徴とするものである。
生手段は、Ｍ／２×ｉ、前記上側ボーダおよび下側ボー
ダ発生手段は２ｉ×Ｎ、左上側と右上側ボーダ発生手段
はｉ×ｉのボーダーリング幅を読み込んで貯蔵する（こ
こで、Ｍは前記二進形状情報ブロックの縦の長さ、Ｎは
前記二進形状情報ブロックの横の長さ、ｉはボーダの
幅）ことを特徴とするものである。
【００３４】また、この発明に係る適応的にボーダーリ
ングする形状情報符号化方法は、二進形状情報を符号化
する時、コンテキストを構成するために前記二進形状情
報ブロック（ＢＡＢ）にボーダーリングする形状情報符
号化方法において、前記ＢＡＢそれ自体のみで符号化す
る場合には、前記形状情報の入力を受けＢＡＢを貯蔵す
る段階と、前記ＢＡＢの特性を判断してフレームモード
に符号化すべきか、又はフィールドモードに符号化すべ
きかを決定する段階と、前記貯蔵された現在ＢＡＢに隣
接するＢＡＢにおいてボーダを形成する段階と、フレー
ムモード符号化が決定されれば前記形成されたボーダで
フレームモードボーダーリングし符号化する段階と、フ
ィールドモード符号化が決定されれば前記形成されたボ
ーダの画素中から上位フィールドを構成する画素でボー
ダーリングされた上位フィールドＢＡＢを形成し、下位
フィールドを構成する画素でボーダーリングされた下位
フィールドＢＡＢを形成する段階とを具備する方法で適
応的にボーダーリングして符号化し、前記ＢＡＢを動き
補償して符号化する場合には、現在ＭＣ ＢＡＢを生成
して貯蔵する段階と、前記ＢＡＢの特性を判断してフレ
ームモードにて符号化すべきか、又はフィールドモード
にて符号化すべきかを決定する段階と、前記貯蔵された
現在ＭＣ ＢＡＢに隣接するＭＣ ＢＡＢからボーダを
形成する段階と、フレームモード符号化が決定されれば
前記形成されたボーダにてフレームモードボーダーリン
グし符号化する段階と、フィールドモード符号化が決定
されれば前記形成されたボーダより上位フィールドボー
ダおよび下位フィールドボーダを形成し、前記現在ＭＣ
ＢＡＢと前記上位および下位ボーダよりボーダーリン
グされた上位フィールドおよび下位フィールドＭＣ Ｂ
ＡＢを形成して符号化する段階とで構成されたことを特
徴とするものである。
ングする形状情報符号化方法は、二進形状情報を符号化
する時、コンテキストを構成するために前記二進形状情
報ブロック（ＢＡＢ）にボーダーリングする形状情報符
号化方法において、前記ＢＡＢそれ自体のみで符号化す
る場合には、前記形状情報の入力を受けＢＡＢを貯蔵す
る段階と、前記ＢＡＢの特性を判断してフレームモード
に符号化すべきか、又はフィールドモードに符号化すべ
きかを決定する段階と、前記貯蔵された現在ＢＡＢに隣
接するＢＡＢにおいてボーダを形成する段階と、フレー
ムモード符号化が決定されれば前記形成されたボーダで
フレームモードボーダーリングし符号化する段階と、フ
ィールドモード符号化が決定されれば前記形成されたボ
ーダの画素中から上位フィールドを構成する画素でボー
ダーリングされた上位フィールドＢＡＢを形成し、下位
フィールドを構成する画素でボーダーリングされた下位
フィールドＢＡＢを形成する段階とを具備する方法で適
応的にボーダーリングして符号化し、前記ＢＡＢを動き
補償して符号化する場合には、現在ＭＣ ＢＡＢを生成
して貯蔵する段階と、前記ＢＡＢの特性を判断してフレ
ームモードにて符号化すべきか、又はフィールドモード
にて符号化すべきかを決定する段階と、前記貯蔵された
現在ＭＣ ＢＡＢに隣接するＭＣ ＢＡＢからボーダを
形成する段階と、フレームモード符号化が決定されれば
前記形成されたボーダにてフレームモードボーダーリン
グし符号化する段階と、フィールドモード符号化が決定
されれば前記形成されたボーダより上位フィールドボー
ダおよび下位フィールドボーダを形成し、前記現在ＭＣ
ＢＡＢと前記上位および下位ボーダよりボーダーリン
グされた上位フィールドおよび下位フィールドＭＣ Ｂ
ＡＢを形成して符号化する段階とで構成されたことを特
徴とするものである。
【００３５】また、前記ＢＡＢそれ自体のみで符号化す
る場合には、前記現在ＢＡＢの上側にある上側ＢＡＢか
らボーダーリング幅だけ読み込んで、上側ボーダを、左
側ＢＡＢの最右側の画素中から左側ボーダを、左上側Ｂ
ＡＢの最右下側画素中から左上側ボーダを、右上側ＢＡ
Ｂの最左下側画素中から右上側ボーダを形成し、前記Ｂ
ＡＢを動き補償して符号化する場合には、前記貯蔵され
た現在ＭＣ ＢＡＢの上側にある上側ＭＣ ＢＡＢから
上側ボーダを、左側ＭＣ ＢＡＢの最右側の画素中から
左側ボーダを、左上側ＭＣ ＢＡＢの最右側下の画素中
から左上側ボーダを、右上側ＭＣ ＢＡＢの最左側下の
画素中から右上側ボーダを、右側ＭＣＢＡＢの最左側の
画素中から右側ボーダを、下側ＭＣ ＢＡＢの上部の画
素中から下側ボーダを、左側ＭＣ ＢＡＢの右上部の画
素中から左下側ボーダを、右下側ＭＣ ＢＡＢの左上部
の画素中から右下側ボーダを形成することを特徴とする
ものである。
る場合には、前記現在ＢＡＢの上側にある上側ＢＡＢか
らボーダーリング幅だけ読み込んで、上側ボーダを、左
側ＢＡＢの最右側の画素中から左側ボーダを、左上側Ｂ
ＡＢの最右下側画素中から左上側ボーダを、右上側ＢＡ
Ｂの最左下側画素中から右上側ボーダを形成し、前記Ｂ
ＡＢを動き補償して符号化する場合には、前記貯蔵され
た現在ＭＣ ＢＡＢの上側にある上側ＭＣ ＢＡＢから
上側ボーダを、左側ＭＣ ＢＡＢの最右側の画素中から
左側ボーダを、左上側ＭＣ ＢＡＢの最右側下の画素中
から左上側ボーダを、右上側ＭＣ ＢＡＢの最左側下の
画素中から右上側ボーダを、右側ＭＣＢＡＢの最左側の
画素中から右側ボーダを、下側ＭＣ ＢＡＢの上部の画
素中から下側ボーダを、左側ＭＣ ＢＡＢの右上部の画
素中から左下側ボーダを、右下側ＭＣ ＢＡＢの左上部
の画素中から右下側ボーダを形成することを特徴とする
ものである。
【００３６】また、この発明に係る適応的にボーダーリ
ングする形状情報符号化装置は、二進形状情報を符号化
する時、コンテキストを構成するために前記二進形状情
報ブロックをボーダーリングする形状情報符号化装置に
おいて、前記形状情報より現在ＭＣ ＢＡＢを生成して
貯蔵する現在ＭＣ ＢＡＢ貯蔵手段と、前記ＭＣ ＢＡ
Ｂの特性を判断してフレームモードで符号化すべきか、
又はフィールドモードで符号化すべきかを決定する符号
化モード決定手段と、前記現在ＭＣ ＢＡＢに隣接する
ＭＣ ＢＡＢを貯蔵する隣接ＭＣ ＢＡＢ貯蔵手段と、
前記隣接ＭＣＢＡＢ貯蔵手段に貯蔵された隣接ＭＣ Ｂ
ＡＢからボーダーリング幅だけ読み込んで貯蔵する多数
のボーダ発生手段と、フレームモードで符号化すること
が決定されれば現在ＭＣ ＢＡＢ貯蔵手段と前記多数の
ボーダ発生手段から現在のＭＣＢＡＢおよびボーダの入
力を受け、現在のＭＣ ＢＡＢをボーダーリングするＭ
Ｃ ＢＡＢフレームモードボーダーリングおよび符号化
手段と、フィールドモードで符号化することが決定され
れば前記現在ＭＣ ＢＡＢ貯蔵手段と前記多数のボーダ
発生手段から現在のＭＣ ＢＡＢおよびボーダの入力を
受け、現在のＭＣ ＢＡＢをフィールドモードでボーダ
ーリングするＭＣ ＢＡＢフィールドモードボーダーリ
ングおよび符号化手段とで構成されたことを特徴とする
ものである。
ングする形状情報符号化装置は、二進形状情報を符号化
する時、コンテキストを構成するために前記二進形状情
報ブロックをボーダーリングする形状情報符号化装置に
おいて、前記形状情報より現在ＭＣ ＢＡＢを生成して
貯蔵する現在ＭＣ ＢＡＢ貯蔵手段と、前記ＭＣ ＢＡ
Ｂの特性を判断してフレームモードで符号化すべきか、
又はフィールドモードで符号化すべきかを決定する符号
化モード決定手段と、前記現在ＭＣ ＢＡＢに隣接する
ＭＣ ＢＡＢを貯蔵する隣接ＭＣ ＢＡＢ貯蔵手段と、
前記隣接ＭＣＢＡＢ貯蔵手段に貯蔵された隣接ＭＣ Ｂ
ＡＢからボーダーリング幅だけ読み込んで貯蔵する多数
のボーダ発生手段と、フレームモードで符号化すること
が決定されれば現在ＭＣ ＢＡＢ貯蔵手段と前記多数の
ボーダ発生手段から現在のＭＣＢＡＢおよびボーダの入
力を受け、現在のＭＣ ＢＡＢをボーダーリングするＭ
Ｃ ＢＡＢフレームモードボーダーリングおよび符号化
手段と、フィールドモードで符号化することが決定され
れば前記現在ＭＣ ＢＡＢ貯蔵手段と前記多数のボーダ
発生手段から現在のＭＣ ＢＡＢおよびボーダの入力を
受け、現在のＭＣ ＢＡＢをフィールドモードでボーダ
ーリングするＭＣ ＢＡＢフィールドモードボーダーリ
ングおよび符号化手段とで構成されたことを特徴とする
ものである。
【００３７】また、前記ＭＣ ＢＡＢフィールドモード
ボーダーリングおよび符号化手段は、前記現在ＭＣ Ｂ
ＡＢ貯蔵手段と前記多数のボーダ発生手段から現在のＭ
ＣＢＡＢおよびボーダの入力を受け、上位フィールドＭ
Ｃ ＢＡＢは、上位フィールド画素でボーダーリング
し、下位フィールドＭＣ ＢＡＢは、下位フィールド画
素でボーダーリングすることを特徴とするものである。
ボーダーリングおよび符号化手段は、前記現在ＭＣ Ｂ
ＡＢ貯蔵手段と前記多数のボーダ発生手段から現在のＭ
ＣＢＡＢおよびボーダの入力を受け、上位フィールドＭ
Ｃ ＢＡＢは、上位フィールド画素でボーダーリング
し、下位フィールドＭＣ ＢＡＢは、下位フィールド画
素でボーダーリングすることを特徴とするものである。
【００３８】また、前記多数のボーダ発生手段は、前記
隣接ＭＣ ＢＡＢ貯蔵手段において現在ＭＣ ＢＡＢの
上側に隣接する上側ＭＣ ＢＡＢからボーダーリング幅
だけ読み込んで貯蔵する上側ボーダ発生手段と、前記隣
接ＭＣ ＢＡＢ貯蔵手段において現在ＭＣ ＢＡＢの左
側に隣接する左側ＭＣ ＢＡＢから最右側の画素中にお
いてボーダーリング幅だけ読み込んで貯蔵する左側ボー
ダ発生手段と、前記隣接ＭＣ ＢＡＢ貯蔵手段において
現在ＭＣ ＢＡＢの左上側に隣接する左上側ＭＣ ＢＡ
Ｂの最右側下の画素中からボーダーリング幅だけ読み込
んで貯蔵する左上側ボーダ発生手段と、前記隣接ＭＣ
ＢＡＢ貯蔵手段において現在ＭＣ ＢＡＢの右上側に隣
接する右上側ＭＣ ＢＡＢの最左側下の画素中からボー
ダーリング幅だけ読み込んで貯蔵する右上側ボーダ発生
手段と、前記隣接ＭＣ ＢＡＢ貯蔵手段において現在Ｍ
Ｃ ＢＡＢの右側に隣接するＭＣ ＢＡＢの最左側の画
素中からボーダーリング幅だけ読み込んで貯蔵する右側
ボーダ発生手段と、前記隣接ＭＣ ＢＡＢ貯蔵手段にお
いて現在ＭＣ ＢＡＢの下側に隣接するＭＣ ＢＡＢの
上部の画素中からボーダーリング幅だけ読み込んで貯蔵
する下側ボーダ発生手段と、前記隣接ＭＣ ＢＡＢ貯蔵
手段において現在ＭＣ ＢＡＢの左側に隣接するＭＣ
ＢＡＢの右上部の画素中からボーダーリング幅だけ読み
込んで貯蔵する左下側ボーダ発生手段と、前記隣接ＭＣ
ＢＡＢ貯蔵手段において現在ＭＣＢＡＢの右下側に隣
接するＭＣ ＢＡＢの左上部の画素中からボーダーリン
グ幅だけ読み込んで貯蔵する右下側ボーダ発生手段とで
あることを特徴とするものである。
隣接ＭＣ ＢＡＢ貯蔵手段において現在ＭＣ ＢＡＢの
上側に隣接する上側ＭＣ ＢＡＢからボーダーリング幅
だけ読み込んで貯蔵する上側ボーダ発生手段と、前記隣
接ＭＣ ＢＡＢ貯蔵手段において現在ＭＣ ＢＡＢの左
側に隣接する左側ＭＣ ＢＡＢから最右側の画素中にお
いてボーダーリング幅だけ読み込んで貯蔵する左側ボー
ダ発生手段と、前記隣接ＭＣ ＢＡＢ貯蔵手段において
現在ＭＣ ＢＡＢの左上側に隣接する左上側ＭＣ ＢＡ
Ｂの最右側下の画素中からボーダーリング幅だけ読み込
んで貯蔵する左上側ボーダ発生手段と、前記隣接ＭＣ
ＢＡＢ貯蔵手段において現在ＭＣ ＢＡＢの右上側に隣
接する右上側ＭＣ ＢＡＢの最左側下の画素中からボー
ダーリング幅だけ読み込んで貯蔵する右上側ボーダ発生
手段と、前記隣接ＭＣ ＢＡＢ貯蔵手段において現在Ｍ
Ｃ ＢＡＢの右側に隣接するＭＣ ＢＡＢの最左側の画
素中からボーダーリング幅だけ読み込んで貯蔵する右側
ボーダ発生手段と、前記隣接ＭＣ ＢＡＢ貯蔵手段にお
いて現在ＭＣ ＢＡＢの下側に隣接するＭＣ ＢＡＢの
上部の画素中からボーダーリング幅だけ読み込んで貯蔵
する下側ボーダ発生手段と、前記隣接ＭＣ ＢＡＢ貯蔵
手段において現在ＭＣ ＢＡＢの左側に隣接するＭＣ
ＢＡＢの右上部の画素中からボーダーリング幅だけ読み
込んで貯蔵する左下側ボーダ発生手段と、前記隣接ＭＣ
ＢＡＢ貯蔵手段において現在ＭＣＢＡＢの右下側に隣
接するＭＣ ＢＡＢの左上部の画素中からボーダーリン
グ幅だけ読み込んで貯蔵する右下側ボーダ発生手段とで
あることを特徴とするものである。
【００３９】また、前記上側および下側ボーダ発生手段
はｉ×Ｎ、左側および右側ボーダ発生手段はＭ×ｉ、左
上側、右上側、左下側および右下側ボーダ発生手段はｉ
×ｉのボーダーリング幅を読み込んで貯蔵することを特
徴とするものである。
はｉ×Ｎ、左側および右側ボーダ発生手段はＭ×ｉ、左
上側、右上側、左下側および右下側ボーダ発生手段はｉ
×ｉのボーダーリング幅を読み込んで貯蔵することを特
徴とするものである。
【００４０】また、この発明に係る適応的にボーダーリ
ングする形状情報復号化装置は、符号化された形状情報
を復号化する時、コンテキストを構成するために前記形
状情報のブロックにボーダーリングする形状情報復号化
装置において、前記符号化された形状情報をフレーム単
位で復号化すべきか、又はフィールド単位で復号化すべ
きかを決定する復号化モード決定手段と、前記符号化さ
れた形状情報を前記復号化モード決定手段から出力され
る復号化モード信号に従ってスイッチングするスイッチ
ング手段と、前記スイッチング手段を通じて入力される
前記符号化された形状情報をフレーム単位でボーダーリ
ングして復号化するフレームモードボーダーリングおよ
び復号化手段と、前記スイッチング手段を通じて入力さ
れる前記符号化された形状情報をフィールド単位で復号
化するフィールドモードボーダーリングおよび復号化手
段とを設けることを特徴とするものである。
ングする形状情報復号化装置は、符号化された形状情報
を復号化する時、コンテキストを構成するために前記形
状情報のブロックにボーダーリングする形状情報復号化
装置において、前記符号化された形状情報をフレーム単
位で復号化すべきか、又はフィールド単位で復号化すべ
きかを決定する復号化モード決定手段と、前記符号化さ
れた形状情報を前記復号化モード決定手段から出力され
る復号化モード信号に従ってスイッチングするスイッチ
ング手段と、前記スイッチング手段を通じて入力される
前記符号化された形状情報をフレーム単位でボーダーリ
ングして復号化するフレームモードボーダーリングおよ
び復号化手段と、前記スイッチング手段を通じて入力さ
れる前記符号化された形状情報をフィールド単位で復号
化するフィールドモードボーダーリングおよび復号化手
段とを設けることを特徴とするものである。
【００４１】また、前記フレームモードボーダーリング
および復号化手段は、フレームモードボーダーリング手
段およびフレームスキャンタイプおよびＣＡＥ復号手段
で構成され、前記フィールドモードボーダーリングおよ
び復号化手段は、フィールドモードボーダーリング手
段、フレームスキャンタイプおよびＣＡＥ復号手段とフ
レームＢＡＢ変化手段で構成されることを特徴とするも
のである。
および復号化手段は、フレームモードボーダーリング手
段およびフレームスキャンタイプおよびＣＡＥ復号手段
で構成され、前記フィールドモードボーダーリングおよ
び復号化手段は、フィールドモードボーダーリング手
段、フレームスキャンタイプおよびＣＡＥ復号手段とフ
レームＢＡＢ変化手段で構成されることを特徴とするも
のである。
【００４２】また、この発明に係る適応的にボーダーリ
ングする形状情報復号化方法は、符号化された形状情報
を復号化する時、コンテキストを構成するために前記符
号化された形状情報ブロックにボーダーリングする形状
情報復号化方法において、前記符号化された形状情報の
入力を受けフレームモードで復号化すべきか、又はフィ
ールドモードで復号化すべきかを決定する段階と、前記
段階において決定されたモードに従って前記符号化され
た形状情報をフレームモードでボーダーリングするか、
フィールドモードでボーダーリングして復号化する段階
を設けたことを特徴とするものである。
ングする形状情報復号化方法は、符号化された形状情報
を復号化する時、コンテキストを構成するために前記符
号化された形状情報ブロックにボーダーリングする形状
情報復号化方法において、前記符号化された形状情報の
入力を受けフレームモードで復号化すべきか、又はフィ
ールドモードで復号化すべきかを決定する段階と、前記
段階において決定されたモードに従って前記符号化され
た形状情報をフレームモードでボーダーリングするか、
フィールドモードでボーダーリングして復号化する段階
を設けたことを特徴とするものである。
【００４３】さらに、前記ＢＡＢの上位フィールドＢＡ
Ｂをボーダーリングする時は上位フィールドに該当する
画素でボーダーリングし、下位フィールドＢＡＢをボー
ダーリングする時は下位フィールドに該当する画素でボ
ーダーリングすることを特徴とするものである。
Ｂをボーダーリングする時は上位フィールドに該当する
画素でボーダーリングし、下位フィールドＢＡＢをボー
ダーリングする時は下位フィールドに該当する画素でボ
ーダーリングすることを特徴とするものである。
【００４４】
【発明の実施の形態】本発明による技術的思想は、形状
情報ブロックの角画素を符号化するためにコンテキスト
形成に必要な幅でボーダーリングをする。インターレー
ス走査方式で符号化する場合、上位フィールドブロック
は上位フィールド画素でボーダーリングし、下位フィー
ルドブロックは下位フィールド画素でボーダーリングす
る。
情報ブロックの角画素を符号化するためにコンテキスト
形成に必要な幅でボーダーリングをする。インターレー
ス走査方式で符号化する場合、上位フィールドブロック
は上位フィールド画素でボーダーリングし、下位フィー
ルドブロックは下位フィールド画素でボーダーリングす
る。
【００４５】以下、本発明による技術的思想に従って実
施の形態を添付された図面に基づいて詳細に説明する。
図９に本発明による適応的ボーダーリング手段を設けた
インターレース走査符号化装置の１実施の形態の構成を
示すブロック図が図示される。ＢＡＢ分割手段９１は、
入力される二進形状情報を所定の大きさのＢＡＢ単位
（例えば、１６×１６）に分割する。符号化モード決定
手段９２は、前記ＢＡＢ分割手段９１から入力されるＢ
ＡＢに対し類似性（correlation）を検査してフレーム
単位で符号化するか、又はフィールド単位で符号化する
かに対する符号化モードを決定する。
施の形態を添付された図面に基づいて詳細に説明する。
図９に本発明による適応的ボーダーリング手段を設けた
インターレース走査符号化装置の１実施の形態の構成を
示すブロック図が図示される。ＢＡＢ分割手段９１は、
入力される二進形状情報を所定の大きさのＢＡＢ単位
（例えば、１６×１６）に分割する。符号化モード決定
手段９２は、前記ＢＡＢ分割手段９１から入力されるＢ
ＡＢに対し類似性（correlation）を検査してフレーム
単位で符号化するか、又はフィールド単位で符号化する
かに対する符号化モードを決定する。
【００４６】スイッチング手段９３は、前記ＢＡＢ分割
手段９１から入力されるＢＡＢを前記符号化モード決定
手段９２から出力される符号化モード信号に従ってスイ
ッチングする。即ち、符号化モード信号がフレームモー
ドであれば、ＢＡＢがフレームタイプ符号化手段９６に
入力されるようにスイッチングされ、符号化モード信号
がフィールドモードであれば、ＢＡＢがフィールドタイ
プ符号化手段９７に入力されるようにスイッチングされ
る。
手段９１から入力されるＢＡＢを前記符号化モード決定
手段９２から出力される符号化モード信号に従ってスイ
ッチングする。即ち、符号化モード信号がフレームモー
ドであれば、ＢＡＢがフレームタイプ符号化手段９６に
入力されるようにスイッチングされ、符号化モード信号
がフィールドモードであれば、ＢＡＢがフィールドタイ
プ符号化手段９７に入力されるようにスイッチングされ
る。
【００４７】動き推定手段９４は、前記ＢＡＢ分割手段
９１から入力されるＢＡＢと以前形状情報フレームから
動きを推定しその動き情報を出力する。動き補償手段９
５は、動き推定手段９４から入力される動き情報と以前
形状情報フレームを利用して現在ＢＡＢを動き補償して
出力する。フレームタイプ符号化手段９６は、前記ＢＡ
Ｂ分割手段９１から入力されるＢＡＢと前記動き補償手
段９５から入力される動き補償されたＢＡＢの入力を受
けフレーム単位でボーダーリングし符号化して出力す
る。
９１から入力されるＢＡＢと以前形状情報フレームから
動きを推定しその動き情報を出力する。動き補償手段９
５は、動き推定手段９４から入力される動き情報と以前
形状情報フレームを利用して現在ＢＡＢを動き補償して
出力する。フレームタイプ符号化手段９６は、前記ＢＡ
Ｂ分割手段９１から入力されるＢＡＢと前記動き補償手
段９５から入力される動き補償されたＢＡＢの入力を受
けフレーム単位でボーダーリングし符号化して出力す
る。
【００４８】フィールドタイプ符号化手段９７は、前記
ＢＡＢ分割手段９１から入力されるＢＡＢと前記動き補
償手段９５から入力される動き補償されたＢＡＢの入力
を受けフィールド単位でボーダーリングし符号化して出
力する。形状情報復元手段１００は、前記フレームタイ
プ符号化手段９６と前記フィールドタイプ符号化手段９
７から入力される符号化データの入力を受け形状情報を
復元する（reconＳＴruct）。
ＢＡＢ分割手段９１から入力されるＢＡＢと前記動き補
償手段９５から入力される動き補償されたＢＡＢの入力
を受けフィールド単位でボーダーリングし符号化して出
力する。形状情報復元手段１００は、前記フレームタイ
プ符号化手段９６と前記フィールドタイプ符号化手段９
７から入力される符号化データの入力を受け形状情報を
復元する（reconＳＴruct）。
【００４９】以前形状情報貯蔵手段９９は、前記形状情
報復元手段１００から入力される復元された形状情報の
入力を受け以前形状情報を形成して貯蔵する。オーバヘ
ッド符号化手段９８は、前記動き推定手段９４から入力
される動き情報と前記フレームタイプ符号化手段９６お
よびフィールドタイプ符号化手段９７から入力される符
号化データ（例えば、Conversion Ratio，Scan Type，B
AB−Type等）の入力を受けオーバヘッド情報を形成して
出力する。
報復元手段１００から入力される復元された形状情報の
入力を受け以前形状情報を形成して貯蔵する。オーバヘ
ッド符号化手段９８は、前記動き推定手段９４から入力
される動き情報と前記フレームタイプ符号化手段９６お
よびフィールドタイプ符号化手段９７から入力される符
号化データ（例えば、Conversion Ratio，Scan Type，B
AB−Type等）の入力を受けオーバヘッド情報を形成して
出力する。
【００５０】マルチプレクサ手段１０１は、前記フレー
ムタイプ符号化手段９６と前記フィールドタイプ符号化
手段９７から入力される符号化データ、符号化モード決
定手段９２から入力される符号化モード信号および前記
オーバヘッド符号化手段９８から入力されるオーバヘッ
ド情報を多重化して伝送する。
ムタイプ符号化手段９６と前記フィールドタイプ符号化
手段９７から入力される符号化データ、符号化モード決
定手段９２から入力される符号化モード信号および前記
オーバヘッド符号化手段９８から入力されるオーバヘッ
ド情報を多重化して伝送する。
【００５１】本装置に二進形状情報が入力されれば、そ
の二進形状情報は、ＢＡＢ分割手段９１において所定の
大きさのブロック（例えば、１６×１６，８×８等）に
分割され、符号化モード決定手段９２と動き推定手段９
４に出力される。符号化モード決定手段９２は、ＢＡＢ
を構成する上位フィールドと下位フィールドに含まれた
形状情報の類似性を考慮してフレームモードに符号化す
べきか、又はフィールドモードに符号化すべきかを決定
する。符号化モードが決定されれば、符号化モード決定
手段９２は、その決定されたモードを表示する符号化モ
ード信号（coding mode signal）をスイッチング手段９
３に出力する。
の二進形状情報は、ＢＡＢ分割手段９１において所定の
大きさのブロック（例えば、１６×１６，８×８等）に
分割され、符号化モード決定手段９２と動き推定手段９
４に出力される。符号化モード決定手段９２は、ＢＡＢ
を構成する上位フィールドと下位フィールドに含まれた
形状情報の類似性を考慮してフレームモードに符号化す
べきか、又はフィールドモードに符号化すべきかを決定
する。符号化モードが決定されれば、符号化モード決定
手段９２は、その決定されたモードを表示する符号化モ
ード信号（coding mode signal）をスイッチング手段９
３に出力する。
【００５２】スイッチング手段９３は、符号化モード信
号に従ってＢＡＢ分割手段９１から入力されるＢＡＢを
フレームタイプ符号化手段９６又はフィールドタイプ符
号化手段９７にスイッチングする。フレームタイプ符号
化手段９６は、ＢＡＢの入力を受けフレームＢＡＢ単位
でボーダーリングしＣＡＥ符号化する。フィールドタイ
プ符号化手段９７は、ＢＡＢの入力を受けフィールドＢ
ＡＢ単位でボーダーリングしＣＡＥ符号化する。
号に従ってＢＡＢ分割手段９１から入力されるＢＡＢを
フレームタイプ符号化手段９６又はフィールドタイプ符
号化手段９７にスイッチングする。フレームタイプ符号
化手段９６は、ＢＡＢの入力を受けフレームＢＡＢ単位
でボーダーリングしＣＡＥ符号化する。フィールドタイ
プ符号化手段９７は、ＢＡＢの入力を受けフィールドＢ
ＡＢ単位でボーダーリングしＣＡＥ符号化する。
【００５３】図１０に本発明による適応的ボーダーリン
グ手段を設けたフレームタイプ符号化手段とフィールド
タイプ符号化手段が図示される。フレームタイプ符号化
手段９６は、フレームモードボーダーリング手段９６１
とフレームスキャンタイプおよびＣＡＥ符号化手段９６
２で構成される。フィールドタイプ符号化手段９７は、
ＢＡＢフィールド変換手段９７１とフィールドモードボ
ーダーリング手段９７２とフィールドスキャンタイプお
よびＣＡＥ符号化手段９７３で構成される。
グ手段を設けたフレームタイプ符号化手段とフィールド
タイプ符号化手段が図示される。フレームタイプ符号化
手段９６は、フレームモードボーダーリング手段９６１
とフレームスキャンタイプおよびＣＡＥ符号化手段９６
２で構成される。フィールドタイプ符号化手段９７は、
ＢＡＢフィールド変換手段９７１とフィールドモードボ
ーダーリング手段９７２とフィールドスキャンタイプお
よびＣＡＥ符号化手段９７３で構成される。
【００５４】フレームＢＡＢをボーダーリングし、その
ＢＡＢをフィールド単位で符号化時に発生するＢＡＢの
画素とボーダーリング画素間の相関性が劣る問題を解決
するために、フィールド単位のＣＡＥ符号化のためにフ
ィールドタイプ符号化手段９７は、フィールドモードボ
ーダーリング手段９７２を設けてフレームタイプ符号化
手段９６とは別途のボーダーリング方法でボーダーリン
グする。
ＢＡＢをフィールド単位で符号化時に発生するＢＡＢの
画素とボーダーリング画素間の相関性が劣る問題を解決
するために、フィールド単位のＣＡＥ符号化のためにフ
ィールドタイプ符号化手段９７は、フィールドモードボ
ーダーリング手段９７２を設けてフレームタイプ符号化
手段９６とは別途のボーダーリング方法でボーダーリン
グする。
【００５５】図１１（ａ）にボーダーリングされたＭＣ
ＢＡＢを上位フィールドと下位フィールドで各々ボー
ダーリングする方法が図示される。そして、図１１
（ｂ）は現在ＢＡＢにおいてフィールド単位のボーダー
リング過程を示す。フィールド単位のボーダーリングを
する時、ボーダーリングのための周辺画素値を取る時、
８×１６上位フィールドのボーダーリング画素値も周辺
ＢＡＢにおいて上位フィールドの画素値を取る。８×１
６下位フィールドのボーダーリング画素値も周辺ＢＡＢ
において下位フィールドの画素値を取る。
ＢＡＢを上位フィールドと下位フィールドで各々ボー
ダーリングする方法が図示される。そして、図１１
（ｂ）は現在ＢＡＢにおいてフィールド単位のボーダー
リング過程を示す。フィールド単位のボーダーリングを
する時、ボーダーリングのための周辺画素値を取る時、
８×１６上位フィールドのボーダーリング画素値も周辺
ＢＡＢにおいて上位フィールドの画素値を取る。８×１
６下位フィールドのボーダーリング画素値も周辺ＢＡＢ
において下位フィールドの画素値を取る。
【００５６】図１２に本発明によるフレームモード形状
情報に対しボーダーリングした１実施の形態を示す。符
号化しようとする形状情報はＭ×Ｎの大きさのブロック
１２１であり、上に２ｉ画素ずつ、左右にｉ画素ずつボ
ーダーリングされる。上側ボーダ１２３は２ｉ×Ｎの大
きさを有し、左上側ボーダ１２２、右上側ボーダ１２４
は２ｉ×ｉの大きさを有する。左側ボーダ１２５と右側
ボーダ１２６はＭ×ｉの大きさを有する。ここでｉはボ
ーダーリングの幅である。
情報に対しボーダーリングした１実施の形態を示す。符
号化しようとする形状情報はＭ×Ｎの大きさのブロック
１２１であり、上に２ｉ画素ずつ、左右にｉ画素ずつボ
ーダーリングされる。上側ボーダ１２３は２ｉ×Ｎの大
きさを有し、左上側ボーダ１２２、右上側ボーダ１２４
は２ｉ×ｉの大きさを有する。左側ボーダ１２５と右側
ボーダ１２６はＭ×ｉの大きさを有する。ここでｉはボ
ーダーリングの幅である。
【００５７】図１３にフレームモードボーダーリング装
置が図示される。現在ＢＡＢ貯蔵手段１３１は、形状情
報の入力を受け現在のＢＡＢを貯蔵する。隣接ＢＡＢ貯
蔵手段１３２は、現在ＢＡＢに対する左側ＢＡＢ、左上
側ＢＡＢ、上側ＢＡＢ、右上側ＢＡＢを貯蔵する。上側
ボーダ発生手段１３４は、隣接ＢＡＢ貯蔵手段１３２か
ら現在ＢＡＢの上側にある隣接ＢＡＢにおいて上側ボー
ダ１２３ ２ｉ×Ｎだけ読み込んで貯蔵する。左側ボー
ダ発生手段１３５は、隣接ＢＡＢ貯蔵手段１３２に貯蔵
された左側ＢＡＢの最右側の画素中から左側ボーダ１２
５ Ｍ×ｉだけ読み込んで貯蔵する。左上側ボーダ発生
手段１３６は、隣接ＢＡＢ貯蔵手段１３２に貯蔵された
現在ＢＡＢの左上側にある左上側ＢＡＢの最右側下の画
素中から左上側ボーダ２ｉ×ｉだけ読み込んで貯蔵す
る。
置が図示される。現在ＢＡＢ貯蔵手段１３１は、形状情
報の入力を受け現在のＢＡＢを貯蔵する。隣接ＢＡＢ貯
蔵手段１３２は、現在ＢＡＢに対する左側ＢＡＢ、左上
側ＢＡＢ、上側ＢＡＢ、右上側ＢＡＢを貯蔵する。上側
ボーダ発生手段１３４は、隣接ＢＡＢ貯蔵手段１３２か
ら現在ＢＡＢの上側にある隣接ＢＡＢにおいて上側ボー
ダ１２３ ２ｉ×Ｎだけ読み込んで貯蔵する。左側ボー
ダ発生手段１３５は、隣接ＢＡＢ貯蔵手段１３２に貯蔵
された左側ＢＡＢの最右側の画素中から左側ボーダ１２
５ Ｍ×ｉだけ読み込んで貯蔵する。左上側ボーダ発生
手段１３６は、隣接ＢＡＢ貯蔵手段１３２に貯蔵された
現在ＢＡＢの左上側にある左上側ＢＡＢの最右側下の画
素中から左上側ボーダ２ｉ×ｉだけ読み込んで貯蔵す
る。
【００５８】右上側ボーダ発生手段１３７は、隣接ＢＡ
Ｂ貯蔵手段１３２に貯蔵された現在ＢＡＢの右上側にあ
る右上側ＢＡＢの最左側下の画素中から右上側ボーダ２
ｉ×ｉだけ読み込んで貯蔵する。ボーダーリング手段１
３８は、前記ボーダ発生手段等１３３−１３７において
ボーダを読み込んで、図１２に図示されたように、ボー
ダーリングされたＢＡＢを形成する。現在ＢＡＢの右側
ボーダは、図６に図示されたように、ボーダーリングせ
ずに現在ＢＡＢの最右側にある画素をボーダーリング幅
で読み込んで複写する。即ち、図５（ａ）の符号化すべ
き画素５１がＢＡＢの右側境界に該当してイントラモー
ドのＣ７，Ｃ３，Ｃ２を知ることができない時、イント
ラモードにおいてはＣ７＝Ｃ８，Ｃ３＝Ｃ４，Ｃ２＝Ｃ
３に定義して演算する。
Ｂ貯蔵手段１３２に貯蔵された現在ＢＡＢの右上側にあ
る右上側ＢＡＢの最左側下の画素中から右上側ボーダ２
ｉ×ｉだけ読み込んで貯蔵する。ボーダーリング手段１
３８は、前記ボーダ発生手段等１３３−１３７において
ボーダを読み込んで、図１２に図示されたように、ボー
ダーリングされたＢＡＢを形成する。現在ＢＡＢの右側
ボーダは、図６に図示されたように、ボーダーリングせ
ずに現在ＢＡＢの最右側にある画素をボーダーリング幅
で読み込んで複写する。即ち、図５（ａ）の符号化すべ
き画素５１がＢＡＢの右側境界に該当してイントラモー
ドのＣ７，Ｃ３，Ｃ２を知ることができない時、イント
ラモードにおいてはＣ７＝Ｃ８，Ｃ３＝Ｃ４，Ｃ２＝Ｃ
３に定義して演算する。
【００５９】図１４（ａ）および（ｂ）は本発明による
現在フィールドモード形状情報に対しボーダーリングし
たフィールドモード形状情報の１実施の形態を示す。符
号化しようとする形状情報は、図１２に図示されたＭ×
Ｎ大きさのフレームモードブロック１２１において、Ｍ
／２×Ｎ大きさの上位フィールドモードブロック１４１
と下位フィールドモードブロック１４２に分割され、各
ブロック１４１，１４２は所定の大きさの幅ｉにて上，
下，左，右にボーダーリングされる。
現在フィールドモード形状情報に対しボーダーリングし
たフィールドモード形状情報の１実施の形態を示す。符
号化しようとする形状情報は、図１２に図示されたＭ×
Ｎ大きさのフレームモードブロック１２１において、Ｍ
／２×Ｎ大きさの上位フィールドモードブロック１４１
と下位フィールドモードブロック１４２に分割され、各
ブロック１４１，１４２は所定の大きさの幅ｉにて上，
下，左，右にボーダーリングされる。
【００６０】各フィールドブロックに対し上側ボーダ１
４４，１４４′と下側ボーダ１４９，１４９′はｉ×Ｎ
の大きさを有する。左上側ボーダ１４３，１４３′，右
上側ボーダ１４５，１４５′左下側ボーダ１４８，１４
８′および右下側ボーダ１５０，１５０′はｉ×ｉの大
きさを有する。左側ボーダ１４６，１４６′と右側ボー
ダ１４７，１４７′はＭ／２×ｉの大きさを有する。こ
こで、ｉはボーダーリングの幅である。上位フィールド
ボーダ等１４３−１５０は上位フィールド画素で構成さ
れる。また、下位フィールドボーダ等１４３′−１５
０′は下位フィールド画素で構成される。
４４，１４４′と下側ボーダ１４９，１４９′はｉ×Ｎ
の大きさを有する。左上側ボーダ１４３，１４３′，右
上側ボーダ１４５，１４５′左下側ボーダ１４８，１４
８′および右下側ボーダ１５０，１５０′はｉ×ｉの大
きさを有する。左側ボーダ１４６，１４６′と右側ボー
ダ１４７，１４７′はＭ／２×ｉの大きさを有する。こ
こで、ｉはボーダーリングの幅である。上位フィールド
ボーダ等１４３−１５０は上位フィールド画素で構成さ
れる。また、下位フィールドボーダ等１４３′−１５
０′は下位フィールド画素で構成される。
【００６１】図１５に本発明による現在フィールドモー
ドボーダーリング装置の１実施の形態を示すブロック図
が図示される。現在ＢＡＢ貯蔵手段１５１は、形状情報
の入力を受け現在のＢＡＢを貯蔵する。隣接ＢＡＢ貯蔵
手段１５２は、現在ＢＡＢに隣接するＢＡＢを貯蔵す
る。フレームモード上側ボーダ発生手段１５３は、隣接
ＢＡＢ貯蔵手段１５２から現在ＢＡＢの上側に隣接する
上側ＢＡＢにおいて上側ボーダ１２３のボーダーリング
幅２ｉ×Ｎだけ読み込んで貯蔵する。
ドボーダーリング装置の１実施の形態を示すブロック図
が図示される。現在ＢＡＢ貯蔵手段１５１は、形状情報
の入力を受け現在のＢＡＢを貯蔵する。隣接ＢＡＢ貯蔵
手段１５２は、現在ＢＡＢに隣接するＢＡＢを貯蔵す
る。フレームモード上側ボーダ発生手段１５３は、隣接
ＢＡＢ貯蔵手段１５２から現在ＢＡＢの上側に隣接する
上側ＢＡＢにおいて上側ボーダ１２３のボーダーリング
幅２ｉ×Ｎだけ読み込んで貯蔵する。
【００６２】フレームモード左側ボーダ発生手段１５４
は、隣接ＢＡＢ貯蔵手段１５２に貯蔵された現在ＢＡＢ
の左側に隣接する左側ＢＡＢの最右側の画素中から左側
ボーダ１２５のボーダーリング幅Ｍ／２×ｉだけ読み込
んで貯蔵する。フレームモード左上側ボーダ発生手段１
５５は、隣接ＢＡＢ貯蔵手段１５２に貯蔵された現在Ｂ
ＡＢの左上側に隣接する左上側ＢＡＢの最右側下の画素
中から左上側ボーダ１２４のボーダーリング幅ｉ×ｉだ
け読み込んで貯蔵する。
は、隣接ＢＡＢ貯蔵手段１５２に貯蔵された現在ＢＡＢ
の左側に隣接する左側ＢＡＢの最右側の画素中から左側
ボーダ１２５のボーダーリング幅Ｍ／２×ｉだけ読み込
んで貯蔵する。フレームモード左上側ボーダ発生手段１
５５は、隣接ＢＡＢ貯蔵手段１５２に貯蔵された現在Ｂ
ＡＢの左上側に隣接する左上側ＢＡＢの最右側下の画素
中から左上側ボーダ１２４のボーダーリング幅ｉ×ｉだ
け読み込んで貯蔵する。
【００６３】フレームモード右上側ボーダ発生手段１５
６は、隣接ＢＡＢ貯蔵手段１５２に貯蔵された現在ＢＡ
Ｂの右上側に隣接する右上側ＢＡＢの最左側下の画素中
から右上側ボーダ１２４のボーダーリング幅ｉ×ｉだけ
読み込んで貯蔵する。上位フィールドボーダ手段１５３
ａ−１５６ａは、各フレームモードボーダ発生手段１５
３−１５６から上位フィールドボーダーリング幅ｉ×Ｎ
又はｉ×ｉだけ読み込んで貯蔵する。
６は、隣接ＢＡＢ貯蔵手段１５２に貯蔵された現在ＢＡ
Ｂの右上側に隣接する右上側ＢＡＢの最左側下の画素中
から右上側ボーダ１２４のボーダーリング幅ｉ×ｉだけ
読み込んで貯蔵する。上位フィールドボーダ手段１５３
ａ−１５６ａは、各フレームモードボーダ発生手段１５
３−１５６から上位フィールドボーダーリング幅ｉ×Ｎ
又はｉ×ｉだけ読み込んで貯蔵する。
【００６４】下位フィールドボーダ発生手段１５３ｂ−
１５６ｂは、前記フレームモードボーダ発生手段１５３
−１５６から下位フィールドボーダーリング幅ｉ×Ｎ又
はｉ×ｉだけ読み込んで貯蔵する。上位フィールドボー
ダーリング手段１５７は、前記上位フィールドボーダ発
生手段１５３ａ−１５６ａからボーダを読み込んで図１
４（ａ）に図示されたようにボーダーリングされた上位
フィールドＢＡＢを形成する。下位フィールドボーダー
リング手段１５８は、前記下位フィールドボーダ発生手
段等１５３ｂ−１５６ｂからボーダを読み込んで図１４
ｂに図示されたようにボーダーリングされた下位フィー
ルドＢＡＢを形成する。
１５６ｂは、前記フレームモードボーダ発生手段１５３
−１５６から下位フィールドボーダーリング幅ｉ×Ｎ又
はｉ×ｉだけ読み込んで貯蔵する。上位フィールドボー
ダーリング手段１５７は、前記上位フィールドボーダ発
生手段１５３ａ−１５６ａからボーダを読み込んで図１
４（ａ）に図示されたようにボーダーリングされた上位
フィールドＢＡＢを形成する。下位フィールドボーダー
リング手段１５８は、前記下位フィールドボーダ発生手
段等１５３ｂ−１５６ｂからボーダを読み込んで図１４
ｂに図示されたようにボーダーリングされた下位フィー
ルドＢＡＢを形成する。
【００６５】以上はイントラモードに対してフレームモ
ードとフィールドモード時にボーダーリングする過程を
説明したものである。インターモードに対しては以前映
像と現在の映像との間に動きが発生する。従って、イン
ターモードで符号化する時は動き補償で形成されたＭＣ
ＢＡＢと現在ＢＡＢで図５（ｂ）に図示されたような
コンテキスト（Context）を求めた後、ＣＡＥ符号化す
る。図５（ｂ）に図示されたように、インターモードで
形状情報を符号化する時は現在画素５２の周辺画素Ｃ０
−Ｃ３と以前フレームの対応画素Ｃ６および周辺画素Ｃ
４，Ｃ５，Ｃ７，Ｃ８を参考にしてＣＡＥ符号化する。
ードとフィールドモード時にボーダーリングする過程を
説明したものである。インターモードに対しては以前映
像と現在の映像との間に動きが発生する。従って、イン
ターモードで符号化する時は動き補償で形成されたＭＣ
ＢＡＢと現在ＢＡＢで図５（ｂ）に図示されたような
コンテキスト（Context）を求めた後、ＣＡＥ符号化す
る。図５（ｂ）に図示されたように、インターモードで
形状情報を符号化する時は現在画素５２の周辺画素Ｃ０
−Ｃ３と以前フレームの対応画素Ｃ６および周辺画素Ｃ
４，Ｃ５，Ｃ７，Ｃ８を参考にしてＣＡＥ符号化する。
【００６６】図１６は本発明によるインターモードにお
いてＭＣフレームモード形状情報に対しボーダーリング
した形状情報の１実施の形態を示す。符号化しようとす
る形状情報はＭ×Ｎの大きさのブロック１６０であり、
上、下にｉ画素ずつ、左右にｉ画素ずつボーダーリング
される。左上側ボーダ１６２、右上側ボーダ１６４、左
下側ボーダ１６７および右下側ボーダ１６９はｉ×ｉの
大きさを有する。上側ボーダ１６３と下側ボーダ１６８
はｉ×Ｎの大きさを有し、左側ボーダ１６５と右側ボー
ダ１６６はＭ×ｉの大きさを有する。ここで、ｉはボー
ダーリングの幅である。
いてＭＣフレームモード形状情報に対しボーダーリング
した形状情報の１実施の形態を示す。符号化しようとす
る形状情報はＭ×Ｎの大きさのブロック１６０であり、
上、下にｉ画素ずつ、左右にｉ画素ずつボーダーリング
される。左上側ボーダ１６２、右上側ボーダ１６４、左
下側ボーダ１６７および右下側ボーダ１６９はｉ×ｉの
大きさを有する。上側ボーダ１６３と下側ボーダ１６８
はｉ×Ｎの大きさを有し、左側ボーダ１６５と右側ボー
ダ１６６はＭ×ｉの大きさを有する。ここで、ｉはボー
ダーリングの幅である。
【００６７】図１７は本発明による動き補償されたＢＡ
Ｂ（ＭＣ ＢＡＢ）をフレームモードにボーダーリング
する装置のブロック図が図示される。現在ＭＣ ＢＡＢ
貯蔵手段１０７は、形状情報から現在ＭＣ ＢＡＢを生
成して貯蔵する。隣接ＭＣ ＢＡＢ貯蔵手段１７１は、
現在ＭＣ ＢＡＢに隣接するＭＣ ＢＡＢを貯蔵する。
上側ボーダ発生手段１７２は、隣接ＭＣ ＢＡＢ貯蔵手
段１７１から現在ＭＣ ＢＡＢの上側にある上側ＭＣ
ＢＡＢにおいてボーダーリング幅ｉ×Ｎだけ読み込んで
貯蔵する。
Ｂ（ＭＣ ＢＡＢ）をフレームモードにボーダーリング
する装置のブロック図が図示される。現在ＭＣ ＢＡＢ
貯蔵手段１０７は、形状情報から現在ＭＣ ＢＡＢを生
成して貯蔵する。隣接ＭＣ ＢＡＢ貯蔵手段１７１は、
現在ＭＣ ＢＡＢに隣接するＭＣ ＢＡＢを貯蔵する。
上側ボーダ発生手段１７２は、隣接ＭＣ ＢＡＢ貯蔵手
段１７１から現在ＭＣ ＢＡＢの上側にある上側ＭＣ
ＢＡＢにおいてボーダーリング幅ｉ×Ｎだけ読み込んで
貯蔵する。
【００６８】左側ボーダ発生手段１７３は、隣接ＭＣ
ＢＡＢ貯蔵手段１７１に貯蔵された現在ＭＣ ＢＡＢの
左側に隣接する（neighborhood）左側ＭＣ ＢＡＢの最
も右側の画素中からボーダーリング幅Ｍ×ｉだけ読み込
んで貯蔵する。左上側ボーダ発生手段１７４は、隣接Ｍ
Ｃ ＢＡＢ貯蔵手段１７１に貯蔵された現在ＢＡＢの左
上側にある左上側ＭＣ ＢＡＢの最も右側下の画素中か
らボーダーリング幅ｉ×ｉだけ読み込んで貯蔵する。右
上側ボーダ発生手段１７５は、隣接ＭＣ ＢＡＢ貯蔵手
段１７１に貯蔵された現在ＭＣ ＢＡＢの右上側にある
右上側ＭＣ ＢＡＢの最左側下の画素中からボーダーリ
ング幅ｉ×ｉだけ読み込んで貯蔵する。
ＢＡＢ貯蔵手段１７１に貯蔵された現在ＭＣ ＢＡＢの
左側に隣接する（neighborhood）左側ＭＣ ＢＡＢの最
も右側の画素中からボーダーリング幅Ｍ×ｉだけ読み込
んで貯蔵する。左上側ボーダ発生手段１７４は、隣接Ｍ
Ｃ ＢＡＢ貯蔵手段１７１に貯蔵された現在ＢＡＢの左
上側にある左上側ＭＣ ＢＡＢの最も右側下の画素中か
らボーダーリング幅ｉ×ｉだけ読み込んで貯蔵する。右
上側ボーダ発生手段１７５は、隣接ＭＣ ＢＡＢ貯蔵手
段１７１に貯蔵された現在ＭＣ ＢＡＢの右上側にある
右上側ＭＣ ＢＡＢの最左側下の画素中からボーダーリ
ング幅ｉ×ｉだけ読み込んで貯蔵する。
【００６９】右側ボーダ発生手段１７６は、前記隣接Ｍ
Ｃ ＢＡＢ貯蔵手段１７１から現在ＭＣ ＢＡＢ１６０
の右側にあるＭＣ ＢＡＢの最も左側の画素中からボー
ダーリング幅ｉ×Ｎだけ読み込んで貯蔵する。下側ボー
ダ発生手段１７７は、前記隣接ＭＣ ＢＡＢ貯蔵手段１
７１から現在ＭＣ ＢＡＢ１６０の下側にあるＭＣＢＡ
Ｂの上部の画素中からボーダーリング幅ｉ×Ｎだけ読み
込んで貯蔵する。左下側ボーダ発生手段１７８は、前記
隣接ＭＣ ＢＡＢ貯蔵手段１７１から現在ＭＣ ＢＡＢ
１６０の左側ににあるＭＣ ＢＡＢの右上部の画素中か
らボーダーリング幅ｉ×Ｎだけ読み込んで貯蔵する。
Ｃ ＢＡＢ貯蔵手段１７１から現在ＭＣ ＢＡＢ１６０
の右側にあるＭＣ ＢＡＢの最も左側の画素中からボー
ダーリング幅ｉ×Ｎだけ読み込んで貯蔵する。下側ボー
ダ発生手段１７７は、前記隣接ＭＣ ＢＡＢ貯蔵手段１
７１から現在ＭＣ ＢＡＢ１６０の下側にあるＭＣＢＡ
Ｂの上部の画素中からボーダーリング幅ｉ×Ｎだけ読み
込んで貯蔵する。左下側ボーダ発生手段１７８は、前記
隣接ＭＣ ＢＡＢ貯蔵手段１７１から現在ＭＣ ＢＡＢ
１６０の左側ににあるＭＣ ＢＡＢの右上部の画素中か
らボーダーリング幅ｉ×Ｎだけ読み込んで貯蔵する。
【００７０】右下側ボーダ発生手段１７９は、前記隣接
ＭＣ ＢＡＢ貯蔵手段１７１から現在ＭＣ ＢＡＢ１６
０の右下側にあるＭＣ ＢＡＢの左上部の画素中からボ
ーダーリング幅ｉ×Ｎだけ読み込んで貯蔵する。ＭＣ
ＢＡＢフレームボーダーリング手段１８０は、現在ＭＣ
ＢＡＢ貯蔵手段１７０とボーダ発生手段１７２−１７
９から現在のＭＣ ＢＡＢおよびボーダの入力を受け、
図１６に図示されたように現在のＭＣ ＢＡＢ１６０を
ボーダーリングする。
ＭＣ ＢＡＢ貯蔵手段１７１から現在ＭＣ ＢＡＢ１６
０の右下側にあるＭＣ ＢＡＢの左上部の画素中からボ
ーダーリング幅ｉ×Ｎだけ読み込んで貯蔵する。ＭＣ
ＢＡＢフレームボーダーリング手段１８０は、現在ＭＣ
ＢＡＢ貯蔵手段１７０とボーダ発生手段１７２−１７
９から現在のＭＣ ＢＡＢおよびボーダの入力を受け、
図１６に図示されたように現在のＭＣ ＢＡＢ１６０を
ボーダーリングする。
【００７１】図１８（ａ）−（ｃ）にインターモードに
おいてＭＣ ＢＡＢフィールドモード形状情報に対しボ
ーダーリングした形状情報の１実施の形態を示す。図１
８（ａ）は符号化しようとする１６×１６大きさの二進
形状情報ブロック１８１の外郭をボーダーリングした実
施の形態である。左上側ボーダ１８１ａ，右上側ボーダ
１８１ｃ，左下側ボーダ１８１ｆおよび右下側ボーダ１
８１ｈは、２×１大きさの画素でボーダーリングし、上
側ボーダ１８１ｂおよび下側ボーダ１８１ｇは２×１６
大きさの画素でボーダーリングする。
おいてＭＣ ＢＡＢフィールドモード形状情報に対しボ
ーダーリングした形状情報の１実施の形態を示す。図１
８（ａ）は符号化しようとする１６×１６大きさの二進
形状情報ブロック１８１の外郭をボーダーリングした実
施の形態である。左上側ボーダ１８１ａ，右上側ボーダ
１８１ｃ，左下側ボーダ１８１ｆおよび右下側ボーダ１
８１ｈは、２×１大きさの画素でボーダーリングし、上
側ボーダ１８１ｂおよび下側ボーダ１８１ｇは２×１６
大きさの画素でボーダーリングする。
【００７２】図１８（ｂ）は８×１６大きさの上位フィ
ールドブロック１８２に上位フィールドに該当するボー
ダでボーダーリングしたブロックを示す。上位フィール
ド左上側ボーダ１８２ａは、フレーム左上側ボーダ１８
１ａの上位フィールド画素でボーダーリングし、上位フ
ィールド右上側ボーダ１８２ｃは、右上側ボーダ１８１
ｃの上位フィールド画素で、上位フィールド左下側１８
２ｆは、左下側ボーダ１８１ｆの上位フィールド画素
で、上位フィールド右下側ボーダ１８２ｈは、右下側ボ
ーダ１８１ｈの上位フィールド画素でボーダーリングす
る。
ールドブロック１８２に上位フィールドに該当するボー
ダでボーダーリングしたブロックを示す。上位フィール
ド左上側ボーダ１８２ａは、フレーム左上側ボーダ１８
１ａの上位フィールド画素でボーダーリングし、上位フ
ィールド右上側ボーダ１８２ｃは、右上側ボーダ１８１
ｃの上位フィールド画素で、上位フィールド左下側１８
２ｆは、左下側ボーダ１８１ｆの上位フィールド画素
で、上位フィールド右下側ボーダ１８２ｈは、右下側ボ
ーダ１８１ｈの上位フィールド画素でボーダーリングす
る。
【００７３】図１８（ｃ）は８×１６大きさの下位フィ
ールドブロック１８３に下位フィールドに該当するボー
ダでボーダーリングしたブロックを示す。各ボーダ１８
３ａ−１８３ｈは、対応するフレームボーダ１８１ａ−
１８１ｈの下位フィールド画素を利用してボーダーリン
グする。
ールドブロック１８３に下位フィールドに該当するボー
ダでボーダーリングしたブロックを示す。各ボーダ１８
３ａ−１８３ｈは、対応するフレームボーダ１８１ａ−
１８１ｈの下位フィールド画素を利用してボーダーリン
グする。
【００７４】図１９に本発明による動き補償されたＢＡ
Ｂをフィールドモードでボーダーリングする装置のブロ
ック図が図示される。現在ＭＣ ＢＡＢ貯蔵手段１９１
乃至右下側ボーダ発生手段２００は、図１７に図示され
た現在ＭＣ ＢＡＢ貯蔵手段１７０乃至右下側ボーダ発
生手段１７９とその機能が同一であり、上側ボーダと下
側ボーダのボーダーリング幅が２ｉ×Ｎであるというこ
と以外は同一なるので、詳細な説明は省略する。
Ｂをフィールドモードでボーダーリングする装置のブロ
ック図が図示される。現在ＭＣ ＢＡＢ貯蔵手段１９１
乃至右下側ボーダ発生手段２００は、図１７に図示され
た現在ＭＣ ＢＡＢ貯蔵手段１７０乃至右下側ボーダ発
生手段１７９とその機能が同一であり、上側ボーダと下
側ボーダのボーダーリング幅が２ｉ×Ｎであるというこ
と以外は同一なるので、詳細な説明は省略する。
【００７５】上位ボーダ発生手段１９３ａ−２００ａ
は、フレームボーダ発生手段１９３−２００の画素中に
おいて上位フィールドに該当する上位ボーダーリング幅
ｉ×Ｎだけ読み込んで貯蔵する。同様に、下位フィール
ドボーダ発生手段１９３ｂ−２００ｂは、ボーダ発生手
段１９３−２００の画素中において下位フィールドに該
当する下位フィールドボーダーリング幅ｉ×Ｎだけ読み
込んで貯蔵する。
は、フレームボーダ発生手段１９３−２００の画素中に
おいて上位フィールドに該当する上位ボーダーリング幅
ｉ×Ｎだけ読み込んで貯蔵する。同様に、下位フィール
ドボーダ発生手段１９３ｂ−２００ｂは、ボーダ発生手
段１９３−２００の画素中において下位フィールドに該
当する下位フィールドボーダーリング幅ｉ×Ｎだけ読み
込んで貯蔵する。
【００７６】上位フィールドボーダーリング手段２０１
は、前記上位フィールドボーダ発生手段１９３ａ−２０
０ａからボーダを読み込んで、図１８（ｂ）に図示され
たように、ボーダーリングされた上位フィールドＭＣ
ＢＡＢを形成する。下位フィールドボーダーリング手段
２０２は、前記下位フィールドボーダ発生手段１９３ｂ
−２００ｂからボーダを読み込んで、図１８（ｃ）に図
示されたように、ボーダーリングされた下位フィールド
ＢＡＢを形成する。
は、前記上位フィールドボーダ発生手段１９３ａ−２０
０ａからボーダを読み込んで、図１８（ｂ）に図示され
たように、ボーダーリングされた上位フィールドＭＣ
ＢＡＢを形成する。下位フィールドボーダーリング手段
２０２は、前記下位フィールドボーダ発生手段１９３ｂ
−２００ｂからボーダを読み込んで、図１８（ｃ）に図
示されたように、ボーダーリングされた下位フィールド
ＢＡＢを形成する。
【００７７】図２０に本発明による適応的ボーダーリン
グ手段を設けた形状情報復号装置の１実施の形態が図示
される。逆多重化手段２０１は、伝送線路を通じて入力
される符号化データを逆多重化して出力する。オーバヘ
ッド復号手段２０２は、前記逆多重化手段２０１から入
力されるデータよりオーバヘッド情報（ＢＡＢ−Type，
ＣＲ，ＳＴ等）を復号化して出力する。符号化モード復
号手段２０３は、前記逆多重化手段２０１から入力され
る符号化モードデータを復号化する。
グ手段を設けた形状情報復号装置の１実施の形態が図示
される。逆多重化手段２０１は、伝送線路を通じて入力
される符号化データを逆多重化して出力する。オーバヘ
ッド復号手段２０２は、前記逆多重化手段２０１から入
力されるデータよりオーバヘッド情報（ＢＡＢ−Type，
ＣＲ，ＳＴ等）を復号化して出力する。符号化モード復
号手段２０３は、前記逆多重化手段２０１から入力され
る符号化モードデータを復号化する。
【００７８】スイッチング手段２０４は、前記符号化モ
ード復号手段２０３から入力される符号化モード信号に
従って前記逆多重化手段２０１から出力される符号化さ
れた形状情報をスイッチングする。フレームモード復号
手段２０５は、前記スイッチング手段２０４を通じて入
力される形状情報と動き補償された以前形状情報を前記
オーバヘッド情報を利用してフレーム単位でボーダーリ
ングし復号化する。
ード復号手段２０３から入力される符号化モード信号に
従って前記逆多重化手段２０１から出力される符号化さ
れた形状情報をスイッチングする。フレームモード復号
手段２０５は、前記スイッチング手段２０４を通じて入
力される形状情報と動き補償された以前形状情報を前記
オーバヘッド情報を利用してフレーム単位でボーダーリ
ングし復号化する。
【００７９】フィールドモードボーダーリングおよび復
号手段２０６は、前記スイッチング手段２０４を通じて
入力される形状情報と動き補償された以前形状情報を前
記オーバヘッド情報を利用してフィールド単位でボーダ
ーリングし復号化する。以前形状情報貯蔵手段２０７
は、前記フレームモードボーダーリングおよび復号手段
２０５とフィールドモードボーダーリングおよび復号手
段２０６から入力される以前形状情報を貯蔵する。
号手段２０６は、前記スイッチング手段２０４を通じて
入力される形状情報と動き補償された以前形状情報を前
記オーバヘッド情報を利用してフィールド単位でボーダ
ーリングし復号化する。以前形状情報貯蔵手段２０７
は、前記フレームモードボーダーリングおよび復号手段
２０５とフィールドモードボーダーリングおよび復号手
段２０６から入力される以前形状情報を貯蔵する。
【００８０】動き補償手段２０８は、オーバヘッド復号
手段２０２からの動き情報と二進形状情報貯蔵手段２０
７からの以前形状情報の入力を受け動き補償して前記フ
レームモードボーダーリングおよび復号手段２０５とフ
ィールドモードボーダーリングおよび復号手段２０６に
出力する。形状情報再形成手段２０９は、前記オーバヘ
ッド復号手段２０２からオーバヘッド情報の入力を受
け、前記フレームモードボーダーリングおよび復号手段
２０５とフィールドモードボーダーリングおよび復号手
段２０６から入力される形状情報を前記オーバヘッド情
報を利用して再形成する。
手段２０２からの動き情報と二進形状情報貯蔵手段２０
７からの以前形状情報の入力を受け動き補償して前記フ
レームモードボーダーリングおよび復号手段２０５とフ
ィールドモードボーダーリングおよび復号手段２０６に
出力する。形状情報再形成手段２０９は、前記オーバヘ
ッド復号手段２０２からオーバヘッド情報の入力を受
け、前記フレームモードボーダーリングおよび復号手段
２０５とフィールドモードボーダーリングおよび復号手
段２０６から入力される形状情報を前記オーバヘッド情
報を利用して再形成する。
【００８１】伝送チャンネルを通じて逆多重化手段２０
１に入力されたビットストリームは、オーバヘッド復号
手段２０２において形状情報復号化に必要な付加情報
（オーバヘッド）等が復号化される。復号化装置は、こ
の付加情報等を利用して復号化過程を制御する。符号化
器がＣＡＥを使用する場合、付加情報としてはＢＡＢ−
typeとＣＲ（Coversion Ratio）、ＳＴ（Scan Type）動
き情報等がある。この時、ＢＡＢ−typeはＢＡＢに含ま
れた形状情報等の種類を表示する。
１に入力されたビットストリームは、オーバヘッド復号
手段２０２において形状情報復号化に必要な付加情報
（オーバヘッド）等が復号化される。復号化装置は、こ
の付加情報等を利用して復号化過程を制御する。符号化
器がＣＡＥを使用する場合、付加情報としてはＢＡＢ−
typeとＣＲ（Coversion Ratio）、ＳＴ（Scan Type）動
き情報等がある。この時、ＢＡＢ−typeはＢＡＢに含ま
れた形状情報等の種類を表示する。
【００８２】ＢＡＢ−typeが全て背景を表示するＡｌｌ
_０であるか、全て物体を表示するＡｌｌ_２５５であれ
ば、このような情報は復号化手段２０５，２０６に伝送
され、復号化手段２０５，２０６は形状情報に再構成す
る。形状情報符号化モード（SCM）は符号化モード復号
手段２０３で復号化されスイッチング手段２０４を制御
する。
_０であるか、全て物体を表示するＡｌｌ_２５５であれ
ば、このような情報は復号化手段２０５，２０６に伝送
され、復号化手段２０５，２０６は形状情報に再構成す
る。形状情報符号化モード（SCM）は符号化モード復号
手段２０３で復号化されスイッチング手段２０４を制御
する。
【００８３】万一、符号化モード（SCM）がフレームモ
ードである場合、逆多重化から出力されるビットストリ
ームはフレームモードボーダーリングおよび復号手段２
０５に入力され復号化を遂行するようになる。万一、符
号化モード（SCM）がフィールドモードである場合、逆
多重化から出るビットストリームはフィールドモードボ
ーダーリングおよび復号手段２０６に入力され復号化を
遂行するようになる。
ードである場合、逆多重化から出力されるビットストリ
ームはフレームモードボーダーリングおよび復号手段２
０５に入力され復号化を遂行するようになる。万一、符
号化モード（SCM）がフィールドモードである場合、逆
多重化から出るビットストリームはフィールドモードボ
ーダーリングおよび復号手段２０６に入力され復号化を
遂行するようになる。
【００８４】動き補償手段２０８においてはオーバヘッ
ド復号手段２０２で復号化された動き情報を利用して以
前形状情報貯蔵手段２０７に貯蔵されていた以前フレー
ムの参照映像を有して動き補償（Motion Compensatio
n）ＢＡＢを求める。この動き補償ＢＡＢは、フレーム
タイプ復号手段２０５とフィールドタイプ復号手段２０
６に入力される。
ド復号手段２０２で復号化された動き情報を利用して以
前形状情報貯蔵手段２０７に貯蔵されていた以前フレー
ムの参照映像を有して動き補償（Motion Compensatio
n）ＢＡＢを求める。この動き補償ＢＡＢは、フレーム
タイプ復号手段２０５とフィールドタイプ復号手段２０
６に入力される。
【００８５】フレームタイプ復号手段２０５とフィール
ドタイプ復号手段２０６においてはオーバヘッド復号手
段２０２の付加情報、スイッチング手段２０４を通じて
入力されるビットストリーム、動き補償手段２０８から
入力される動き補償ＢＡＢを利用して復元ＢＡＢを復号
化する。この復元ＢＡＢとオーバヘッド復号手段２０２
の付加情報を利用して形状情報復元手段２０９において
形状情報を再生する。この復元された形状情報は、以前
形状情報貯蔵手段２０７に貯蔵され、次の形状情報を復
号化する時使用される。
ドタイプ復号手段２０６においてはオーバヘッド復号手
段２０２の付加情報、スイッチング手段２０４を通じて
入力されるビットストリーム、動き補償手段２０８から
入力される動き補償ＢＡＢを利用して復元ＢＡＢを復号
化する。この復元ＢＡＢとオーバヘッド復号手段２０２
の付加情報を利用して形状情報復元手段２０９において
形状情報を再生する。この復元された形状情報は、以前
形状情報貯蔵手段２０７に貯蔵され、次の形状情報を復
号化する時使用される。
【００８６】このように、形状情報復号化装置は、符号
化モード復号手段２０３を設け、その符号化モード復号
手段２０３において符号化モード（フレームモードとフ
ィールドモード）を表示するデータを復号してフレーム
／フィールド符号化タイプ信号を検出し、その検出結果
に従ってフレームモードボーダーリングおよび復号手段
２０５又はフィールドモードボーダーリングおよび復号
手段２０６で復号化を遂行するようになる。
化モード復号手段２０３を設け、その符号化モード復号
手段２０３において符号化モード（フレームモードとフ
ィールドモード）を表示するデータを復号してフレーム
／フィールド符号化タイプ信号を検出し、その検出結果
に従ってフレームモードボーダーリングおよび復号手段
２０５又はフィールドモードボーダーリングおよび復号
手段２０６で復号化を遂行するようになる。
【００８７】図２１に本発明による適応的ボーダーリン
グ手段を設けたフレームモードボーダーリングおよび復
号手段とフィールドモードボーダーリングおよび復号手
段の構成を示すブロック図が図示される。フレームモー
ドボーダーリングおよび符号化手段２０５は、フレーム
モードボーダーリング手段２０５１とフレームスキャン
タイプおよびＣＡＥ手段２０５２で構成される。フィー
ルドモードおよび復号化手段２０６は、ＢＡＢフィール
ド変換手段２０６１，フィールドモードボーダーリング
手段２０６２とフィールドスキャンタイプおよびＣＡＥ
手段２０６３で構成される。
グ手段を設けたフレームモードボーダーリングおよび復
号手段とフィールドモードボーダーリングおよび復号手
段の構成を示すブロック図が図示される。フレームモー
ドボーダーリングおよび符号化手段２０５は、フレーム
モードボーダーリング手段２０５１とフレームスキャン
タイプおよびＣＡＥ手段２０５２で構成される。フィー
ルドモードおよび復号化手段２０６は、ＢＡＢフィール
ド変換手段２０６１，フィールドモードボーダーリング
手段２０６２とフィールドスキャンタイプおよびＣＡＥ
手段２０６３で構成される。
【００８８】フレームモードボーダーリングおよび復号
手段２０５は、符号化時に行うフレームボーダーリング
のような方法で復号化時フレームボーダーリングを遂行
する。フレームボーダーリングには現在ＢＡＢのフレー
ムボーダーリングと以前ＭＣＢＡＢのフレームボーダー
リングがあり、ボーダーリングを遂行した後にイントラ
又はインターモードＣＡＥ復号化を遂行する。
手段２０５は、符号化時に行うフレームボーダーリング
のような方法で復号化時フレームボーダーリングを遂行
する。フレームボーダーリングには現在ＢＡＢのフレー
ムボーダーリングと以前ＭＣＢＡＢのフレームボーダー
リングがあり、ボーダーリングを遂行した後にイントラ
又はインターモードＣＡＥ復号化を遂行する。
【００８９】フィールドモードボーダーリングおよび復
号手段２０６は、符号化時行うフィールドボーダーリン
グのような方法で復号化時フィールドボーダーリングを
遂行する。即ち、上位フィールドをボーダーリングする
時は上位フィールドに該当する画素でボーダーリング
し、下位フィールドをボーダーリングする時は下位フィ
ールドに該当する画素でボーダーリングする。フィール
ドボーダーリングには現在ＢＡＢのフィールドボーダー
リングと以前ＭＣ ＢＡＢのフィールドボーダーリング
があり、ボーダーリングを遂行した後にイントラ又はイ
ンターモードＣＡＥ復号化を遂行する。
号手段２０６は、符号化時行うフィールドボーダーリン
グのような方法で復号化時フィールドボーダーリングを
遂行する。即ち、上位フィールドをボーダーリングする
時は上位フィールドに該当する画素でボーダーリング
し、下位フィールドをボーダーリングする時は下位フィ
ールドに該当する画素でボーダーリングする。フィール
ドボーダーリングには現在ＢＡＢのフィールドボーダー
リングと以前ＭＣ ＢＡＢのフィールドボーダーリング
があり、ボーダーリングを遂行した後にイントラ又はイ
ンターモードＣＡＥ復号化を遂行する。
【００９０】
【発明の効果】以上のように、本発明によれば、インタ
ーレース走査映像を形状情報ブロックで符号化／復号化
する場合、符号化／復号化する前にボーダーリング過程
を遂行する。フレーム単位の符号化時フレームボーダー
リングとフィールド単位の符号化時フィールドボーダー
リングをするようになるが、フィールドボーダーリング
の場合、上位フィールドのボーダーリングと下位フィー
ルドのボーダーリングを各々遂行する。上位フィールド
のボーダーリングをする時、上位フィールドの画素を取
ってボーダーリングする。下位フィールドのボーダーリ
ングも同じ方法である。このような過程を経れば、フィ
ールド単位の符号化をするためにフレームボーダーリン
グをそのまま適用した時より、隣り合う画素の関連性が
大きいので符号化ビットを多く減らすことができる。
ーレース走査映像を形状情報ブロックで符号化／復号化
する場合、符号化／復号化する前にボーダーリング過程
を遂行する。フレーム単位の符号化時フレームボーダー
リングとフィールド単位の符号化時フィールドボーダー
リングをするようになるが、フィールドボーダーリング
の場合、上位フィールドのボーダーリングと下位フィー
ルドのボーダーリングを各々遂行する。上位フィールド
のボーダーリングをする時、上位フィールドの画素を取
ってボーダーリングする。下位フィールドのボーダーリ
ングも同じ方法である。このような過程を経れば、フィ
ールド単位の符号化をするためにフレームボーダーリン
グをそのまま適用した時より、隣り合う画素の関連性が
大きいので符号化ビットを多く減らすことができる。
【図１】 一般的な物体単位動画像符号化器の構成を示
すブロック図である。
すブロック図である。
【図２】 順次走査とインターレース走査を示す説明図
である。
である。
【図３】 停止映像又は動きが少ない映像のフレームと
それを構成するフィールド映像の説明図である。
それを構成するフィールド映像の説明図である。
【図４】 動きが多い映像のフレームとそれを構成する
フィールド映像の説明図である。
フィールド映像の説明図である。
【図５】 ＣＡＥ符号化に使用されるイントラテムプレ
−トとインターテムプレ−トの説明図である。
−トとインターテムプレ−トの説明図である。
【図６】 現在ＢＡＢのフレームボーダーリングの構成
を表した図である。
を表した図である。
【図７】 ＭＣ ＢＡＢのフレームボーダーリングの構
成を表した図である。
成を表した図である。
【図８】 ＭＣ ＢＡＢのフレームボーダーリングにお
いて上位フィールドと下位フィールドにて区分しフレー
ムボーダーリングを適用した図である。
いて上位フィールドと下位フィールドにて区分しフレー
ムボーダーリングを適用した図である。
【図９】 本発明による適応的にボーダーリングする形
状情報符号化器の構成を示すブロック図である。
状情報符号化器の構成を示すブロック図である。
【図１０】 適応的にボーダーリングするフレームモー
ドボーダーリングおよび符号化手段とフィールドモード
ボーダーリングおよび符号化手段の構成を表した図であ
る。
ドボーダーリングおよび符号化手段とフィールドモード
ボーダーリングおよび符号化手段の構成を表した図であ
る。
【図１１】 ＭＣ ＢＡＢのフィールドボーダーリング
と現在ＢＡＢのフィールドボーダーリングの構成を表し
た図である。
と現在ＢＡＢのフィールドボーダーリングの構成を表し
た図である。
【図１２】 本発明によってフレームモード形状情報に
対しボーダーリングした形状情報の１実施の形態を示す
図である。
対しボーダーリングした形状情報の１実施の形態を示す
図である。
【図１３】 フレームモードボーダーリング装置を図示
した図である。
した図である。
【図１４】 本発明により現在ＢＡＢフィールドモード
形状情報に対しボーダーリングした形状情報の１実施の
形態を示す図である。
形状情報に対しボーダーリングした形状情報の１実施の
形態を示す図である。
【図１５】 本発明によるフィールドモードボーダーリ
ング装置の１実施の形態を示すブロック図を表した図で
ある。
ング装置の１実施の形態を示すブロック図を表した図で
ある。
【図１６】 インターモードにおいてＭＣ ＢＡＢフレ
ームモード形状情報に対しボーダーリングした形状情報
の１実施の形態を示す図である。
ームモード形状情報に対しボーダーリングした形状情報
の１実施の形態を示す図である。
【図１７】 動き補償されたＢＡＢ（ＭＣ ＢＡＢ）を
フレームモードでボーダーリングする装置のブロック図
である。
フレームモードでボーダーリングする装置のブロック図
である。
【図１８】 本発明によりインターモードにおいてＭＣ
ＢＡＢフィールドモード形状情報に対しボーダーリン
グした形状情報の１実施の形態を示す図である。
ＢＡＢフィールドモード形状情報に対しボーダーリン
グした形状情報の１実施の形態を示す図である。
【図１９】 本発明により動き補償されたＢＡＢ（ＭＣ
ＢＡＢ）をフィールドモードでボーダーリングする装
置のブロック図である。
ＢＡＢ）をフィールドモードでボーダーリングする装
置のブロック図である。
【図２０】 本発明による適応的にボーダーリングする
形状情報復号機の構成の実施の形態を示すブロック図で
ある。
形状情報復号機の構成の実施の形態を示すブロック図で
ある。
【図２１】 本発明による適応的ボーダーリング手段を
設けたフレームモードボーダーリングおよび復号手段と
フィールドモードボーダーリングおよび復号手段の構成
を示すブロック図である。
設けたフレームモードボーダーリングおよび復号手段と
フィールドモードボーダーリングおよび復号手段の構成
を示すブロック図である。
９１ ＢＡＢ分割手段、９２ 符号化モード決定手段、
９３ スイッチング手段、９４ 動き推定手段、９５
動き補償手段、９６ フレームモードボーダーリングお
よび符号化手段、９７ フィールドモードボーダーリン
グおよび符号化手段、９８ オーバヘッド符号化手段、
９９ 以前形状情報貯蔵手段、１００ 形状情報復元手
段、１０１ マルチプレクサ手段。
９３ スイッチング手段、９４ 動き推定手段、９５
動き補償手段、９６ フレームモードボーダーリングお
よび符号化手段、９７ フィールドモードボーダーリン
グおよび符号化手段、９８ オーバヘッド符号化手段、
９９ 以前形状情報貯蔵手段、１００ 形状情報復元手
段、１０１ マルチプレクサ手段。
Claims (20)
- 【請求項１】 二進形状情報を符号化する時、コンテキ
ストを構成するために前記二進形状情報ブロックにボー
ダーリングする形状情報符号化方法において、 前記形状情報の入力を受け二進形状情報ブロック（ＢＡ
Ｂ）を貯蔵するＢＡＢ貯蔵段階と、 前記二進形状情報の特性を判断してフレームモード符号
化をすべきか、フィールドモード符号化をすべきかを判
断する段階と、 フレームタイプ符号化が選択されればフレームボーダー
リングを遂行した後フレームＢＡＢ符号化をし、フィー
ルドタイプ符号化が選択されればフィールドボーダーリ
ングを遂行した後フィールドＢＡＢ符号化をする段階と
を具備することを特徴とする適応的にボーダーリングす
る形状情報符号化方法。 - 【請求項２】 フィールドボーダーリングを遂行する過
程において、前記ＢＡＢの上位フィールドＢＡＢをボー
ダーリングする時は上位フィールドに該当する画素でボ
ーダーリングし、下位フィールドＢＡＢをボーダーリン
グする時は下位フィールドに該当する画素でボーダーリ
ングすることを特徴とする請求項１記載の適応的にボー
ダーリングする形状情報符号化方法。 - 【請求項３】 フレームタイプボーダリング時に、左側
ボーダは現在ＢＡＢの左側に隣接する左側ＢＡＢから、
左上側ボーダは現在ＢＡＢの左上側に隣接する左上側Ｂ
ＡＢから、上側ボーダは現在ＢＡＢの上側に隣接する上
側ＢＡＢから、右上側ボーダは現在ＢＡＢの右上側に隣
接する右上側ＢＡＢから、左上側ボーダは現在ＢＡＢの
左下側に隣接する左下側ＢＡＢからボーダーリング幅だ
け読み込んでボーダーリングし、右側ボーダは現在ＢＡ
ＢからそのＢＡＢの右方の画素でボーダーリング幅だけ
その右側に複写してボーダーリングし、フィールドモー
ドボーダリング時には前記フレームモードボーダリング
に加え、上位フィールドボーダリングは上位フィールド
画素でボーダリングし、下位フィールドボーダリングは
下位フィールド画素でボーダリングすることを特徴とす
る請求項１記載の適応的にボーダーリングする形状情報
符号化方法。 - 【請求項４】 フレームモードボーダーリング時に、左
側ボーダは現在ＢＡＢの左側に隣接する左側ＢＡＢの最
右側の画素中からボーダーリング幅だけ読み込んで形成
し、左上側ボーダは現在ＢＡＢの左上側に隣接する左上
側ＢＡＢの右下側の画素中からボーダーリング幅だけ読
み込んで形成し、上側ボーダは現在ＢＡＢの上側に隣接
する上側ＢＡＢの下側の画素中からボーダーリング幅だ
け読み込んで形成し、右上側ボーダは現在ＢＡＢの右上
側に隣接する右上側ＢＡＢの左下側の画素中からボーダ
ーリング幅だけ読み込んで形成し、左下側ボーダは現在
ＢＡＢの左下側に隣接する左下側ＢＡＢの右上側の画素
中からボーダーリング幅だけ読み込んでボーダーリング
し、右側ボーダは現在ＢＡＢのそのＢＡＢの右方の画素
でボーダーリング幅だけその右側に複写してボーダーリ
ングし、フィールドモードボーダーリング時には前記フ
レームモードボーダーリングに加えて、上位フィールド
ボーダーリングは上位フィールド画素でボーダーリング
し、下位フィールドボーダーリングは下位フィールド画
素でボーダーリングすることを特徴とする請求項１記載
の適応的にボーダーリングする形状情報符号化方法。 - 【請求項５】 二進形状情報を符号化する時、コンテキ
ストを構成するために前記二進形状情報ブロック（ＢＡ
Ｂ）にボーダーリングする形状情報符号化装置におい
て、 前記ＢＡＢをフレーム単位で符号化すべきか、又はフィ
ールド単位で符号化すべきかを決定する符号化モード決
定手段と、 フレーム単位で符号化することが決定されれば前記ＢＡ
Ｂをフレーム単位でボーダーリングして符号化するフレ
ームモードボーダーリングおよび符号化手段と、 フィールド単位で符号化することが決定されれば前記Ｂ
ＡＢをフィールド単位でボーダーリングし符号化するフ
ィールドモードボーダーリングおよび符号化手段とを具
備することを特徴とする適応的にボーダーリングする形
状情報符号化装置。 - 【請求項６】 前記ＢＡＢを前記符号化モード決定手段
から出力される符号化モード信号に従ってフレームモー
ドボーダーリングおよび符号化手段とフィールドモード
ボーダーリングおよび符号化手段にスイッチングするス
イッチング手段を設けることを特徴とする請求項５記載
の適応的にボーダーリングする形状情報符号化装置。 - 【請求項７】 前記フレームモードボーダーリングおよ
び符号化手段は、 前記形状情報の入力を受け現在のＢＡＢを貯蔵する現在
ＢＡＢ貯蔵手段と、 前記形状情報の入力を受け現在ＢＡＢに隣接するＢＡＢ
等を貯蔵する隣接ＢＡＢ貯蔵手段と、 前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの上側
に隣接するＢＡＢからボーダーリング幅だけ読み込んで
貯蔵する上側ボーダ発生手段と、 前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの左側
に隣接するＢＡＢの最右側の画素中からボーダーリング
幅だけ読み込んで貯蔵する左側ボーダ発生手段と、 前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの左上
側に隣接するＢＡＢの右下側画素中からボーダーリング
幅だけ読み込んで貯蔵する左上側ボーダ発生手段と、 前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの右上
側に隣接するＢＡＢの最左下側画素中からボーダーリン
グ幅だけ読み込んで貯蔵する右上側ボーダ発生手段と、 前記ボーダ発生手段からボーダを読み込んでボーダーリ
ングされたＢＡＢを形成するフレームボーダーリング手
段とで構成されることを特徴とする請求項５記載の適応
的にボーダーリングする形状情報符号化装置。 - 【請求項８】 前記フィールドモードボーダーリングお
よび符号化手段は、 前記形状情報の入力を受け現在のＢＡＢを貯蔵する現在
ＢＡＢ貯蔵手段と、 前記形状情報の入力を受け現在ＢＡＢに隣接するＢＡＢ
を貯蔵する隣接ＢＡＢ貯蔵手段と、 前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの上側
に隣接するＢＡＢからボーダーリング幅だけ読み込んで
貯蔵する上側ボーダ発生手段と、 前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの左側
に隣接するＢＡＢの最右側の画素中からボーダーリング
幅だけ読み込んで貯蔵する左側ボーダ発生手段と、 前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの左上
側に隣接するＢＡＢの最右下側画素中からボーダーリン
グ幅だけ読み込んで貯蔵する左上側ボーダ発生手段と、 前記隣接ＢＡＢ貯蔵手段に貯蔵された現在ＢＡＢの右上
側に隣接するＢＡＢの最左下側画素中からボーダーリン
グ幅だけ読み込んで貯蔵する右上側ボーダ発生手段と、 前記ボーダ発生手段から上位フィールドボーダを読み込
んで貯蔵する上位フィールドボーダ発生手段と、 前記ボーダ発生手段から下位フィールドボーダを読み込
んで貯蔵する下位フィールドボーダ発生手段と、 前記上位フィールドボーダ発生手段から上位フィールド
ボーダを読み込んでボーダーリングされた上位フィール
ドＢＡＢを形成する上位フィールドボーダーリング手段
と、 前記下位フィールドボーダ発生手段から下位フィールド
ボーダを読み込んでボーダーリングされた下位フィール
ドＢＡＢを形成する下位フィールドボーダーリング手段
とで構成されることを特徴とする請求項５記載の適応的
にボーダーリングする形状情報符号化装置。 - 【請求項９】 前記右側ボーダおよび左側ボーダ発生手
段は、Ｍ×ｉの大きさでボーダーリングし、上側ボーダ
発生手段は、２ｉ×Ｎの大きさで、左上側および右上側
ボーダーリング発生手段は、２ｉ×ｉの大きさでボーダ
ーリングする（ここで、Ｍは前記二進形状情報ブロック
の縦の長さ、Ｎは前記二進形状情報ブロックの横の長
さ、ｉはボーダの幅）ことを特徴とする請求項７記載の
適応的にボーダーリングする形状情報符号化装置。 - 【請求項１０】 前記左側ボーダおよび右側ボーダ発生
手段は、Ｍ／２×ｉ、前記上側ボーダおよび下側ボーダ
発生手段は２ｉ×Ｎ、左上側と右上側ボーダ発生手段は
ｉ×ｉのボーダーリング幅を読み込んで貯蔵する（ここ
で、Ｍは前記二進形状情報ブロックの縦の長さ、Ｎは前
記二進形状情報ブロックの横の長さ、ｉはボーダの幅）
ことを特徴とする請求項８記載の適応的にボーダーリン
グする形状情報符号化装置。 - 【請求項１１】 二進形状情報を符号化する時、コンテ
キストを構成するために前記二進形状情報ブロック（Ｂ
ＡＢ）にボーダーリングする形状情報符号化方法におい
て、 前記ＢＡＢそれ自体のみで符号化する場合には、 前記形状情報の入力を受けＢＡＢを貯蔵する段階と、 前記ＢＡＢの特性を判断してフレームモードに符号化す
べきか、又はフィールドモードに符号化すべきかを決定
する段階と、 前記貯蔵された現在ＢＡＢに隣接するＢＡＢにおいてボ
ーダを形成する段階と、 フレームモード符号化が決定されれば前記形成されたボ
ーダでフレームモードボーダーリングし符号化する段階
と、 フィールドモード符号化が決定されれば前記形成された
ボーダの画素中から上位フィールドを構成する画素でボ
ーダーリングされた上位フィールドＢＡＢを形成し、下
位フィールドを構成する画素でボーダーリングされた下
位フィールドＢＡＢを形成する段階とを具備する方法で
適応的にボーダーリングして符号化し前記ＢＡＢを動き
補償して符号化する場合には、 現在ＭＣ ＢＡＢを生成して貯蔵する段階と、 前記ＢＡＢの特性を判断してフレームモードにて符号化
すべきか、又はフィールドモードにて符号化すべきかを
決定する段階と、 前記貯蔵された現在ＭＣ ＢＡＢに隣接するＭＣ ＢＡ
Ｂからボーダを形成する段階と、 フレームモード符号化が決定されれば前記形成されたボ
ーダにてフレームモードボーダーリングし符号化する段
階と、 フィールドモード符号化が決定されれば前記形成された
ボーダより上位フィールドボーダおよび下位フィールド
ボーダを形成し、前記現在ＭＣ ＢＡＢと前記上位およ
び下位ボーダよりボーダーリングされた上位フィールド
および下位フィールドＭＣ ＢＡＢを形成して符号化す
る段階とで構成されたことを特徴とする適応的にボーダ
ーリングする形状情報符号化方法。 - 【請求項１２】 前記ＢＡＢそれ自体のみで符号化する
場合には、前記現在ＢＡＢの上側にある上側ＢＡＢから
ボーダーリング幅だけ読み込んで、上側ボーダを、左側
ＢＡＢの最右側の画素中から左側ボーダを、左上側ＢＡ
Ｂの最右下側画素中から左上側ボーダを、右上側ＢＡＢ
の最左下側画素中から右上側ボーダを形成し、 前記ＢＡＢを動き補償して符号化する場合には、 前記貯蔵された現在ＭＣ ＢＡＢの上側にある上側ＭＣ
ＢＡＢから上側ボーダを、左側ＭＣ ＢＡＢの最右側
の画素中から左側ボーダを、左上側ＭＣ ＢＡＢの最右
側下の画素中から左上側ボーダを、右上側ＭＣ ＢＡＢ
の最左側下の画素中から右上側ボーダを、右側ＭＣ Ｂ
ＡＢの最左側の画素中から右側ボーダを、下側ＭＣ Ｂ
ＡＢの上部の画素中から下側ボーダを、左側ＭＣ ＢＡ
Ｂの右上部の画素中から左下側ボーダを、右下側ＭＣ
ＢＡＢの左上部の画素中から右下側ボーダを形成するこ
とを特徴とする請求項１１記載の適応的にボーダーリン
グする形状情報符号化方法。 - 【請求項１３】 二進形状情報を符号化する時、コンテ
キストを構成するために前記二進形状情報ブロックをボ
ーダーリングする形状情報符号化装置において、 前記形状情報より現在ＭＣ ＢＡＢを生成して貯蔵する
現在ＭＣ ＢＡＢ貯蔵手段と、 前記ＭＣ ＢＡＢの特性を判断してフレームモードで符
号化すべきか、又はフィールドモードで符号化すべきか
を決定する符号化モード決定手段と、 前記現在ＭＣ ＢＡＢに隣接するＭＣ ＢＡＢを貯蔵す
る隣接ＭＣ ＢＡＢ貯蔵手段と、 前記隣接ＭＣ ＢＡＢ貯蔵手段に貯蔵された隣接ＭＣ
ＢＡＢからボーダーリング幅だけ読み込んで貯蔵する多
数のボーダ発生手段と、 フレームモードで符号化することが決定されれば現在Ｍ
Ｃ ＢＡＢ貯蔵手段と前記多数のボーダ発生手段から現
在のＭＣ ＢＡＢおよびボーダの入力を受け、現在のＭ
Ｃ ＢＡＢをボーダーリングするＭＣ ＢＡＢフレーム
モードボーダーリングおよび符号化手段と、 フィールドモードで符号化することが決定されれば前記
現在ＭＣ ＢＡＢ貯蔵手段と前記多数のボーダ発生手段
から現在のＭＣ ＢＡＢおよびボーダの入力を受け、現
在のＭＣ ＢＡＢをフィールドモードでボーダーリング
するＭＣ ＢＡＢフィールドモードボーダーリングおよ
び符号化手段とで構成されたことを特徴とする適応的に
ボーダーリングする形状情報符号化装置。 - 【請求項１４】 前記ＭＣ ＢＡＢフィールドモードボ
ーダーリングおよび符号化手段は、前記現在ＭＣ ＢＡ
Ｂ貯蔵手段と前記多数のボーダ発生手段から現在のＭＣ
ＢＡＢおよびボーダの入力を受け、上位フィールドＭ
Ｃ ＢＡＢは、上位フィールド画素でボーダーリング
し、下位フィールドＭＣ ＢＡＢは、下位フィールド画
素でボーダーリングすることを特徴とする請求項１３記
載の適応的にボーダーリングする形状情報符号化装置。 - 【請求項１５】 前記多数のボーダ発生手段は、 前記隣接ＭＣ ＢＡＢ貯蔵手段において現在ＭＣ ＢＡ
Ｂの上側に隣接する上側ＭＣ ＢＡＢからボーダーリン
グ幅だけ読み込んで貯蔵する上側ボーダ発生手段と、 前記隣接ＭＣ ＢＡＢ貯蔵手段において現在ＭＣ ＢＡ
Ｂの左側に隣接する左側ＭＣ ＢＡＢから最右側の画素
中からボーダーリング幅だけ読み込んで貯蔵する左側ボ
ーダ発生手段と、 前記隣接ＭＣ ＢＡＢ貯蔵手段において現在ＭＣ ＢＡ
Ｂの左上側に隣接する左上側ＭＣ ＢＡＢの最右側下の
画素中からボーダーリング幅だけ読み込んで貯蔵する左
上側ボーダ発生手段と、 前記隣接ＭＣ ＢＡＢ貯蔵手段において現在ＭＣ ＢＡ
Ｂの右上側に隣接する右上側ＭＣ ＢＡＢの最左側下の
画素中からボーダーリング幅だけ読み込んで貯蔵する右
上側ボーダ発生手段と、 前記隣接ＭＣ ＢＡＢ貯蔵手段において現在ＭＣ ＢＡ
Ｂの右側に隣接するＭＣ ＢＡＢの最左側の画素中から
ボーダーリング幅だけ読み込んで貯蔵する右側ボーダ発
生手段と、 前記隣接ＭＣ ＢＡＢ貯蔵手段において現在ＭＣ ＢＡ
Ｂの下側に隣接するＭＣ ＢＡＢの上部の画素中からボ
ーダーリング幅だけ読み込んで貯蔵する下側ボーダ発生
手段と、 前記隣接ＭＣ ＢＡＢ貯蔵手段において現在ＭＣ ＢＡ
Ｂの左側に隣接するＭＣ ＢＡＢの右上部の画素中から
ボーダーリング幅だけ読み込んで貯蔵する左下側ボーダ
発生手段と、 前記隣接ＭＣ ＢＡＢ貯蔵手段において現在ＭＣ ＢＡ
Ｂの右下側に隣接するＭＣ ＢＡＢの左上部の画素中か
らボーダーリング幅だけ読み込んで貯蔵する右下側ボー
ダ発生手段とであることを特徴とする請求項１３記載の
適応的にボーダーリングする形状情報符号化装置。 - 【請求項１６】 前記上側および下側ボーダ発生手段は
ｉ×Ｎ、左側および右側ボーダ発生手段はＭ×ｉ、左上
側、右上側、左下側および右下側ボーダ発生手段はｉ×
ｉのボーダーリング幅を読み込んで貯蔵することを特徴
とする請求項１５記載の適応的にボーダーリングする形
状情報符号化装置。 - 【請求項１７】 符号化された形状情報を復号化する
時、コンテキストを構成するために前記形状情報のブロ
ックにボーダーリングする形状情報復号化装置におい
て、 前記符号化された形状情報をフレーム単位で復号化すべ
きか、又はフィールド単位で復号化すべきかを決定する
復号化モード決定手段と、 前記符号化された形状情報を前記復号化モード決定手段
から出力される復号化モード信号に従ってスイッチング
するスイッチング手段と、 前記スイッチング手段を通じて入力される前記符号化さ
れた形状情報をフレーム単位でボーダーリングして復号
化するフレームモードボーダーリングおよび復号化手段
と、 前記スイッチング手段を通じて入力される前記符号化さ
れた形状情報をフィールド単位で復号化するフィールド
モードボーダーリングおよび復号化手段とを設けること
を特徴とする適応的にボーダーリングする形状情報復号
化装置。 - 【請求項１８】 前記フレームモードボーダーリングお
よび復号化手段は、フレームモードボーダーリング手段
およびフレームスキャンタイプおよびＣＡＥ復号手段で
構成され、前記フィールドモードボーダーリングおよび
復号化手段は、フィールドモードボーダーリング手段、
フレームスキャンタイプおよびＣＡＥ復号手段とフレー
ムＢＡＢ変化手段で構成されることを特徴とする請求項
１７記載の適応的にボーダーリングする形状情報復号化
装置。 - 【請求項１９】 符号化された形状情報を復号化する
時、コンテキストを構成するために前記符号化された形
状情報ブロックにボーダーリングする形状情報復号化方
法において、 前記符号化された形状情報の入力を受けフレームモード
で復号化すべきか、又はフィールドモードで復号化すべ
きかを決定する段階と、 前記段階において決定されたモードに従って前記符号化
された形状情報をフレームモードでボーダーリングする
か、フィールドモードでボーダーリングして復号化する
段階を設けたことを特徴とする適応的にボーダーリング
する形状情報復号化方法。 - 【請求項２０】 前記ＢＡＢの上位フィールドＢＡＢを
ボーダーリングする時は上位フィールドに該当する画素
でボーダーリングし、下位フィールドＢＡＢをボーダー
リングする時は下位フィールドに該当する画素でボーダ
ーリングすることを特徴とする請求項１９記載の適応的
にフィールドボーダーリングする形状情報復号化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR19970053477 | 1997-10-17 | ||
| KR1997-53477 | 1997-10-17 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11196415A true JPH11196415A (ja) | 1999-07-21 |
| JP3929623B2 JP3929623B2 (ja) | 2007-06-13 |
Family
ID=19522989
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29725998A Expired - Fee Related JP3929623B2 (ja) | 1997-10-17 | 1998-10-19 | 映像を走査する方式に従って適応的にボーダーリングする形状情報符号化／復号化装置および方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6553149B1 (ja) |
| EP (1) | EP0910043B1 (ja) |
| JP (1) | JP3929623B2 (ja) |
| KR (1) | KR100535632B1 (ja) |
| DE (1) | DE69821704T2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0940774A3 (en) * | 1998-03-05 | 2000-07-05 | Matsushita Electric Industrial Co., Ltd. | Motion vector coding and decoding apparatus and method |
| US20030099403A1 (en) * | 2001-11-13 | 2003-05-29 | Trusight Ltd. | Image compression with dynamic programming |
| US7206457B2 (en) * | 2001-11-27 | 2007-04-17 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding key value data of coordinate interpolator |
| 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 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58127488A (ja) * | 1982-01-25 | 1983-07-29 | Kokusai Denshin Denwa Co Ltd <Kdd> | テレビジヨン信号の適応予測符号化方式 |
| GB2231750B (en) * | 1989-04-27 | 1993-09-29 | Sony Corp | Motion dependent video signal processing |
| JP3629728B2 (ja) | 1994-08-31 | 2005-03-16 | ソニー株式会社 | 動画像信号符号化方法、動画像信号符号化装置及び動画像信号記録媒体 |
| US5659631A (en) * | 1995-02-21 | 1997-08-19 | Ricoh Company, Ltd. | Data compression for indexed color image data |
| US5852475A (en) * | 1995-06-06 | 1998-12-22 | Compression Labs, Inc. | Transform artifact reduction process |
| US5724369A (en) * | 1995-10-26 | 1998-03-03 | Motorola Inc. | Method and device for concealment and containment of errors in a macroblock-based video codec |
| US5991447A (en) * | 1997-03-07 | 1999-11-23 | General Instrument Corporation | Prediction and coding of bi-directionally predicted video object planes for interlaced digital video |
| US6005980A (en) * | 1997-03-07 | 1999-12-21 | General Instrument Corporation | Motion estimation and compensation of video object planes for interlaced digital video |
| US6057884A (en) * | 1997-06-05 | 2000-05-02 | General Instrument Corporation | Temporal and spatial scaleable coding for video object planes |
| EP0892559A1 (en) * | 1997-07-18 | 1999-01-20 | Texas Instruments Inc. | Padding of object border blocks for motion estimation and transform coding in an object-oriented video coder |
| KR100255754B1 (ko) * | 1997-08-30 | 2000-05-01 | 전주범 | 이진 형상 신호 부호화 방법 |
-
1998
- 1998-10-15 KR KR1019980043233A patent/KR100535632B1/ko not_active IP Right Cessation
- 1998-10-16 DE DE1998621704 patent/DE69821704T2/de not_active Expired - Lifetime
- 1998-10-16 EP EP19980308501 patent/EP0910043B1/en not_active Expired - Lifetime
- 1998-10-16 US US09/173,883 patent/US6553149B1/en not_active Expired - Lifetime
- 1998-10-19 JP JP29725998A patent/JP3929623B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP3929623B2 (ja) | 2007-06-13 |
| KR19990037137A (ko) | 1999-05-25 |
| KR100535632B1 (ko) | 2006-04-12 |
| DE69821704D1 (de) | 2004-03-25 |
| US6553149B1 (en) | 2003-04-22 |
| EP0910043A3 (en) | 2000-05-10 |
| EP0910043A2 (en) | 1999-04-21 |
| DE69821704T2 (de) | 2005-01-05 |
| EP0910043B1 (en) | 2004-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6618439B2 (ja) | 動画像符号化装置、動画像符号化方法、動画像復号装置および動画像復号方法 | |
| KR100289899B1 (ko) | 블록간 내삽 예측 부호화 장치와 방법, 및 그 복호화 장치와 방법 | |
| KR100283343B1 (ko) | 화상신호 부호화방법 및 복호화방법과 화상신호 부호화장치 및 복호화장치 | |
| CN101356820B (zh) | 层间运动预测方法 | |
| KR100776182B1 (ko) | 동화상 부호화 방법, 동화상 복호화 방법, 동화상 부호화프로그램, 동화상 복호화 프로그램, 동화상 부호화 장치 및동화상 복호화 장치 | |
| KR101041823B1 (ko) | 기준 픽쳐를 이용하여 비디오 신호를 인코딩/디코딩하는 방법 및 장치 | |
| JP4440640B2 (ja) | 画像ブロックの復号方法 | |
| EP0818930B1 (en) | Video coding method | |
| KR100488422B1 (ko) | 그레이스케일모양정보부호화/복호화장치및그방법 | |
| US7822123B2 (en) | Efficient repeat padding for hybrid video sequence with arbitrary video resolution | |
| WO1999048298A1 (en) | Method and apparatus for padding interlaced macroblock texture information | |
| JP2008219876A (ja) | 動画像符号化装置、動画像符号化方法、及び、動画像復号化装置 | |
| US6307976B1 (en) | Apparatus and method of adaptively coding/decoding interlaced shaped material | |
| JP3518733B2 (ja) | 物体単位映像信号符号化／復号化装置及び方法 | |
| US6133955A (en) | Method for encoding a binary shape signal | |
| JP2004504782A (ja) | より良い予測のための代替ブロック順序 | |
| US6049567A (en) | Mode coding method in a binary shape encoding | |
| JP3929623B2 (ja) | 映像を走査する方式に従って適応的にボーダーリングする形状情報符号化／復号化装置および方法 | |
| US7426311B1 (en) | Object-based coding and decoding apparatuses and methods for image signals | |
| JP2009005217A (ja) | 画像符号化方法，画像復号方法，画像符号化装置，画像復号装置，画像符号化プログラム，画像復号プログラムおよびコンピュータ読み取り可能な記録媒体 | |
| JP2004007788A (ja) | 動画像符号化装置、動画像符号化方法、動画像復号装置、および動画像復号方法 | |
| KR100417131B1 (ko) | 매크로블록의합병과패딩을이용한모양적응영상부호화장치 | |
| JP2004312689A (ja) | Ｍｐｅｇビデオ復号化方法及びｍｐｅｇビデオ復号化器 | |
| KR100549926B1 (ko) | 영상의 영역별 움직임 벡터 추정장치와 영상의 영역별 움직임보상 예측 부호화/복호화 방법 | |
| Son et al. | Scan interleaving based scalable binary shape coding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040607 |
|
| 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: 20060809 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060821 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061031 |
|
| 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: 20070206 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070307 |
|
| 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: 20110316 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110316 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120316 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130316 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130316 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140316 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |