JPH11262013A - インタレース形状情報符号化方法 - Google Patents
インタレース形状情報符号化方法Info
- Publication number
- JPH11262013A JPH11262013A JP20596198A JP20596198A JPH11262013A JP H11262013 A JPH11262013 A JP H11262013A JP 20596198 A JP20596198 A JP 20596198A JP 20596198 A JP20596198 A JP 20596198A JP H11262013 A JPH11262013 A JP H11262013A
- Authority
- JP
- Japan
- Prior art keywords
- field
- bab
- type
- block
- encoding
- 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
- 238000000034 method Methods 0.000 title claims description 78
- 230000008569 process Effects 0.000 claims description 9
- 238000001514 detection method Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000003044 adaptive effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000003786 synthesis reaction Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
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
- H04N19/112—Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- 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)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】 インタレース形状情報のＢＡＢタイプを効
果的に修飾して、伝送すべきデータ量をより一層低減す
る。 【解決手段】 まず目標ブロックがＢＡＢタイプ
「０」、「２」または「３」に該当するか判定する。該当しな
い場合、フレームベース符号化とフィールドベース符号
化のいずれが適しているか判定する。前者が適している
場合、ＢＡＢタイプ「１」、「４」、「５」または「６」のどれ
が最適か決定し、それに応じた符号化を行う。後者が適
している場合、２つのフィールドブロックのいずれかが
“非更新”に該当するか判定する。該当する場合、Ｂ
ＡＢタイプを「１」とし、さらに非更新に該当しない側の
フィールドブロックのＢＡＢタイプ（ＢＡＢタイプ・フ
ィールド）を決定し、決定結果に応じて符号化する。該
当しない場合、所定の判断基準に基づき両フィールドブ
ロックに対して一つのＢＡＢタイプ「４」、「５」または
「６」を決定し、それに応じて符号化する。
果的に修飾して、伝送すべきデータ量をより一層低減す
る。 【解決手段】 まず目標ブロックがＢＡＢタイプ
「０」、「２」または「３」に該当するか判定する。該当しな
い場合、フレームベース符号化とフィールドベース符号
化のいずれが適しているか判定する。前者が適している
場合、ＢＡＢタイプ「１」、「４」、「５」または「６」のどれ
が最適か決定し、それに応じた符号化を行う。後者が適
している場合、２つのフィールドブロックのいずれかが
“非更新”に該当するか判定する。該当する場合、Ｂ
ＡＢタイプを「１」とし、さらに非更新に該当しない側の
フィールドブロックのＢＡＢタイプ（ＢＡＢタイプ・フ
ィールド）を決定し、決定結果に応じて符号化する。該
当しない場合、所定の判断基準に基づき両フィールドブ
ロックに対して一つのＢＡＢタイプ「４」、「５」または
「６」を決定し、それに応じて符号化する。
Description
【０００１】
【発明の属する技術分野】本発明は、インタレース形状
情報（interlaced shape information）を符号化するイ
ンタレース形状情報符号化方法に関し、特に、フィール
ド非更新推定（field_no_update estimation）に基づい
てインタレース形状情報の符号化モード（ＢＡＢタイ
プ）を修飾（modify）することによって、インタレース
形状情報を効果的に符号化するインタレース形状情報符
号化方法に関する。
情報（interlaced shape information）を符号化するイ
ンタレース形状情報符号化方法に関し、特に、フィール
ド非更新推定（field_no_update estimation）に基づい
てインタレース形状情報の符号化モード（ＢＡＢタイ
プ）を修飾（modify）することによって、インタレース
形状情報を効果的に符号化するインタレース形状情報符
号化方法に関する。
【０００２】
【従来の技術】通常、テレビ電話及び電子会議のような
ディジタルテレビジョンシステムにおいては、ビデオフ
レーム信号におけるビデオライン信号が「画素値」と呼
ばれる一連のディジタルデータからなっているため、各
ビデオフレーム信号を表現するのには大量のディジタル
データが必要である。しかしながら、通常の伝送チャネ
ル上の利用可能な周波数帯域幅は制限されているので、
そのチャネルを通じて大量のディジタルデータを伝送す
るためには、特に、テレビ電話及び電子会議のような低
ビットレートの映像信号符号化システムの場合、様々な
データ圧縮技法を用いて伝送すべきデータの量を圧縮す
るか減らさなければならない。
ディジタルテレビジョンシステムにおいては、ビデオフ
レーム信号におけるビデオライン信号が「画素値」と呼
ばれる一連のディジタルデータからなっているため、各
ビデオフレーム信号を表現するのには大量のディジタル
データが必要である。しかしながら、通常の伝送チャネ
ル上の利用可能な周波数帯域幅は制限されているので、
そのチャネルを通じて大量のディジタルデータを伝送す
るためには、特に、テレビ電話及び電子会議のような低
ビットレートの映像信号符号化システムの場合、様々な
データ圧縮技法を用いて伝送すべきデータの量を圧縮す
るか減らさなければならない。
【０００３】低ビットレートの映像信号符号化システム
において、映像信号を符号化する方法の１つに、所謂、
物体（オブジェクト）指向分析／合成符号化方法（Ｏｂ
ｊｅｃｔ−ｏｒｉｅｎｔｅｄ ａｎａｌｙｓｉｓ−ｓｙ
ｎｔｈｅｓｉｓ ｃｏｄｉｎｇ ｔｅｃｈｎｉｑｕｅ）
がある。このオブジェクト指向分析／合成符号化技法に
よれば、入力ビデオ映像は複数の物体（オブジェクト）
に分けられ、各オブジェクトの動き、輪郭線及び画素デ
ータを規定する３つの組よりなるパラメータが異なる符
号化チャネルを通じて取り扱われる。
において、映像信号を符号化する方法の１つに、所謂、
物体（オブジェクト）指向分析／合成符号化方法（Ｏｂ
ｊｅｃｔ−ｏｒｉｅｎｔｅｄ ａｎａｌｙｓｉｓ−ｓｙ
ｎｔｈｅｓｉｓ ｃｏｄｉｎｇ ｔｅｃｈｎｉｑｕｅ）
がある。このオブジェクト指向分析／合成符号化技法に
よれば、入力ビデオ映像は複数の物体（オブジェクト）
に分けられ、各オブジェクトの動き、輪郭線及び画素デ
ータを規定する３つの組よりなるパラメータが異なる符
号化チャネルを通じて取り扱われる。
【０００４】このオブジェクト指向符号化方法の一例と
しては、いわゆるＭＰＥＧ−４（Ｍｏｖｉｎｇ Ｐｉｃ
ｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ−４）がある
が、この技法は、低ビットレート通信、相互対話式マル
チメディア（例えば、ゲーム、相互対話式ＴＶなど）及
び領域監視システムのような応用分野において、コンテ
ンツベースインタラクティビティ、高い符号化効率及び
／または汎用アクセシビリティを可能とする視聴覚符号
化の標準案を提供する。
しては、いわゆるＭＰＥＧ−４（Ｍｏｖｉｎｇ Ｐｉｃ
ｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ−４）がある
が、この技法は、低ビットレート通信、相互対話式マル
チメディア（例えば、ゲーム、相互対話式ＴＶなど）及
び領域監視システムのような応用分野において、コンテ
ンツベースインタラクティビティ、高い符号化効率及び
／または汎用アクセシビリティを可能とする視聴覚符号
化の標準案を提供する。
【０００５】このＭＰＥＧ−４によれば、入力ビデオ映
像は、ビットストリーム内でユーザがアクセスし操作し
得るエンティティ（ｅｎｔｉｔｙ）に対応する複数のビ
デオ物体平面（ＶＯＰ）に分けられる。ＶＯＰを物体に
対応させることができ、各ＶＯＰは、幅及び高さが１６
画素（マクロブロックの大きさ）の最小倍数である、各
物体を取り囲む境界四角形として表すことができる。従
って、エンコーダは入力ビデオ映像をＶＯＰ単位に処理
することができる。
像は、ビットストリーム内でユーザがアクセスし操作し
得るエンティティ（ｅｎｔｉｔｙ）に対応する複数のビ
デオ物体平面（ＶＯＰ）に分けられる。ＶＯＰを物体に
対応させることができ、各ＶＯＰは、幅及び高さが１６
画素（マクロブロックの大きさ）の最小倍数である、各
物体を取り囲む境界四角形として表すことができる。従
って、エンコーダは入力ビデオ映像をＶＯＰ単位に処理
することができる。
【０００６】ＭＰＥＧ−４に開示されたＶＯＰは、ルミ
ナンス（輝度）データ及びクロミナンスデータよりなる
テクスチャー情報及び形状情報を有する。形状情報は２
値形状信号で表現され、アルファプレーンと呼ばれる。
このアルファプレーンは各々が１６×１６個の２値画素
よりなる複数の２値アルファブロック（ＢＡＢ）に分割
される。各２値画素は背景画素または物体画素のうちの
いずれかに分類される。背景画素はアルファプレーン内
の物体の外側に位置し、例えば“０”の画素値が割当て
られ、物体画素は物体の内側に位置し、例えば“２５
５”の画素値が割当てられる。
ナンス（輝度）データ及びクロミナンスデータよりなる
テクスチャー情報及び形状情報を有する。形状情報は２
値形状信号で表現され、アルファプレーンと呼ばれる。
このアルファプレーンは各々が１６×１６個の２値画素
よりなる複数の２値アルファブロック（ＢＡＢ）に分割
される。各２値画素は背景画素または物体画素のうちの
いずれかに分類される。背景画素はアルファプレーン内
の物体の外側に位置し、例えば“０”の画素値が割当て
られ、物体画素は物体の内側に位置し、例えば“２５
５”の画素値が割当てられる。
【０００７】ＢＡＢ内の各２値画素は、コンテキストベ
ース算術符号化（ＣＡＥ）技法及び動き推定／補償技法
のような従来のビットマップベース形状符号化方法を用
いて符号化され得る。例えば、イントラモード（ｉｎｔ
ｒａ−ｍｏｄｅ）において、現ＢＡＢ内の全ての２値画
素は、イントラ・ＣＡＥ法によって符号化されてイント
ラ符号化ＢＡＢを発生する。ここで、ＢＡＢ内のある２
値画素に対するコンテキスト値（ｃｏｎｔｅｘｔ ｖａ
ｌｕｅ）は、その２値画素の周りの所定数（例えば、１
０個）の２値画素に基づいて求められる。一方、インタ
モード（ｉｎｔｅｒ−ｍｏｄｅ）においては、現ＢＡＢ
内の全ての２値画素はインタ・ＣＡＥ法によって符号化
されてインタ符号化ＢＡＢを発生する。ここで、現ＢＡ
Ｂ内のある２値画素のコンテキスト値は、現ＢＡＢ内の
その２値画素を取囲む所定数（例えば、４個）の２値画
素の値と基準ＢＡＢ（例えば、境界動き補償ＢＡＢ）内
の所定数（例えば、５個）の２値画素の値とに基づいて
求められる（ＭＰＥＧ−４Ｖｉｄｅｏ Ｖｅｒｉｆｉｃ
ａｔｉｏｎ Ｍｏｄｅｌ Ｖｅｒｓｉｏｎ ７．０，Ｉ
ｎｔｅｒｎａｔｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ
ｆｏｒ Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ， Ｃｏｄ
ｉｎｇ ｏｆ Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅｓ Ａｎ
ｄ Ａｓｓｏｃｉａｔｅｄ Ａｕｄｉｏ Ｉｎｆｏｒｍ
ａｔｉｏｎ， ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／
ＷＧ１１ ＭＰＥＧ９７／Ｎ１６４２， Ｂｒｉｓｔｏ
ｌ、１９９７年４月、２８〜３０頁 参照）。
ース算術符号化（ＣＡＥ）技法及び動き推定／補償技法
のような従来のビットマップベース形状符号化方法を用
いて符号化され得る。例えば、イントラモード（ｉｎｔ
ｒａ−ｍｏｄｅ）において、現ＢＡＢ内の全ての２値画
素は、イントラ・ＣＡＥ法によって符号化されてイント
ラ符号化ＢＡＢを発生する。ここで、ＢＡＢ内のある２
値画素に対するコンテキスト値（ｃｏｎｔｅｘｔ ｖａ
ｌｕｅ）は、その２値画素の周りの所定数（例えば、１
０個）の２値画素に基づいて求められる。一方、インタ
モード（ｉｎｔｅｒ−ｍｏｄｅ）においては、現ＢＡＢ
内の全ての２値画素はインタ・ＣＡＥ法によって符号化
されてインタ符号化ＢＡＢを発生する。ここで、現ＢＡ
Ｂ内のある２値画素のコンテキスト値は、現ＢＡＢ内の
その２値画素を取囲む所定数（例えば、４個）の２値画
素の値と基準ＢＡＢ（例えば、境界動き補償ＢＡＢ）内
の所定数（例えば、５個）の２値画素の値とに基づいて
求められる（ＭＰＥＧ−４Ｖｉｄｅｏ Ｖｅｒｉｆｉｃ
ａｔｉｏｎ Ｍｏｄｅｌ Ｖｅｒｓｉｏｎ ７．０，Ｉ
ｎｔｅｒｎａｔｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ
ｆｏｒ Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ， Ｃｏｄ
ｉｎｇ ｏｆ Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅｓ Ａｎ
ｄ Ａｓｓｏｃｉａｔｅｄ Ａｕｄｉｏ Ｉｎｆｏｒｍ
ａｔｉｏｎ， ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／
ＷＧ１１ ＭＰＥＧ９７／Ｎ１６４２， Ｂｒｉｓｔｏ
ｌ、１９９７年４月、２８〜３０頁 参照）。
【０００８】一方、従来の２値形状符号化技法において
は、符号化の効率を向上させるために、ＢＡＢに対する
符号化タイプを表すまたは特徴づけるＢＡＢタイプ（Ｂ
ＡＢ＿ｔｙｐｅ）が用いられる。例えば、あるＢＡＢ内
の全ての２値画素が物体画素である場合、画素データそ
のものの代わりに、そのＢＡＢの全ての２値画素が物体
画素であることを表すＢＡＢタイプを符号化して受信端
のデコーダに伝送する。このように、ＢＡＢタイプをＢ
ＡＢに対する基本的な２値形状情報として伝送すること
によって、符号化の効率を向上させることができる。
は、符号化の効率を向上させるために、ＢＡＢに対する
符号化タイプを表すまたは特徴づけるＢＡＢタイプ（Ｂ
ＡＢ＿ｔｙｐｅ）が用いられる。例えば、あるＢＡＢ内
の全ての２値画素が物体画素である場合、画素データそ
のものの代わりに、そのＢＡＢの全ての２値画素が物体
画素であることを表すＢＡＢタイプを符号化して受信端
のデコーダに伝送する。このように、ＢＡＢタイプをＢ
ＡＢに対する基本的な２値形状情報として伝送すること
によって、符号化の効率を向上させることができる。
【０００９】
【表１】
【００１０】表１には、通常的に本分野で採用されるＢ
ＡＢに対する７つのＢＡＢタイプが示されている。ここ
で、形状に対する動きベクトル差分ＭＶＤｓは、ＢＡＢ
の形状動きベクトルＭＶｓと形状動きベクトル予測値Ｍ
ＶＰｓとの間の差分を表す（上記した、ＭＰＥＧ−４
Ｖｉｄｅｏ Ｖｅｒｆｉｃａｔｉｏｎ ＭｏｄｅｌＶｅ
ｒｓｉｏｎ ７．０のｐｐ．２０〜２３参照）。
ＡＢに対する７つのＢＡＢタイプが示されている。ここ
で、形状に対する動きベクトル差分ＭＶＤｓは、ＢＡＢ
の形状動きベクトルＭＶｓと形状動きベクトル予測値Ｍ
ＶＰｓとの間の差分を表す（上記した、ＭＰＥＧ−４
Ｖｉｄｅｏ Ｖｅｒｆｉｃａｔｉｏｎ ＭｏｄｅｌＶｅ
ｒｓｉｏｎ ７．０のｐｐ．２０〜２３参照）。
【００１１】表１において、ＢＡＢタイプ「０」はＢＡ
Ｂに対するＭＶＤｓが０であり、且つＢＡＢが更新され
ないこと（“ｎｏ＿ｕｐｄａｔｅ”）、即ち、最も類似
な候補ＢＡＢによって置き換え可能であることを表し、
ＢＡＢタイプ「１」はＢＡＢに対するＭＶＤｓがゼロで
ない値を有し、且つＢＡＢが最も類似な候補ＢＡＢによ
って置き換え可能であることを表す。ＢＡＢタイプ
「０」のＢＡＢはＢＡＢタイプそれのみによって表現す
ることができ、ＢＡＢタイプ「１」のＢＡＢはＢＡＢタ
イプとＭＶＤｓの両方によって表現される。
Ｂに対するＭＶＤｓが０であり、且つＢＡＢが更新され
ないこと（“ｎｏ＿ｕｐｄａｔｅ”）、即ち、最も類似
な候補ＢＡＢによって置き換え可能であることを表し、
ＢＡＢタイプ「１」はＢＡＢに対するＭＶＤｓがゼロで
ない値を有し、且つＢＡＢが最も類似な候補ＢＡＢによ
って置き換え可能であることを表す。ＢＡＢタイプ
「０」のＢＡＢはＢＡＢタイプそれのみによって表現す
ることができ、ＢＡＢタイプ「１」のＢＡＢはＢＡＢタ
イプとＭＶＤｓの両方によって表現される。
【００１２】また、ＢＡＢタイプ「２」はＢＡＢが透明
であること、即ち、ＢＡＢ内の全ての２値画素が背景画
素として処理可能であることを表し、ＢＡＢタイプ
「３」はＢＡＢが不透明であること、即ち、ＢＡＢ内の
全ての２値画素が物体画素として表現可能であることを
表す。これらのＢＡＢタイプ「２」又は「３」のＢＡＢ
を表すのには、ＢＡＢタイプ以外の他のデータを要しな
い。
であること、即ち、ＢＡＢ内の全ての２値画素が背景画
素として処理可能であることを表し、ＢＡＢタイプ
「３」はＢＡＢが不透明であること、即ち、ＢＡＢ内の
全ての２値画素が物体画素として表現可能であることを
表す。これらのＢＡＢタイプ「２」又は「３」のＢＡＢ
を表すのには、ＢＡＢタイプ以外の他のデータを要しな
い。
【００１３】ＢＡＢタイプ「４」は、ＢＡＢ内の全ての
２値画素がイントラ・ＣＡＥ符号化技法によって符号化
されていることを表し、ＢＡＢタイプ「５」はＭＶＤｓ
がゼロであり、且つＢＡＢ内の全ての２値画素がインタ
・ＣＡＥ符号化技法によって符号化されていることを表
し、ＢＡＢタイプ「６」はＭＶＤｓがゼロでない値を有
し、且つＢＡＢ内の全ての２値画素がインタ・ＣＡＥ符
号化技法によって符号化されていることを表す。ＢＡＢ
タイプ「４」のＢＡＢは、ＢＡＢタイプ「４」及びその
後に続くイントラ・ＣＡＥデータによって表現され、Ｂ
ＡＢタイプ「５」のＢＡＢはＢＡＢタイプ「５」及びそ
の後に続くインタ・ＣＡＥデータによって表現される。
ＢＡＢタイプ「６」のＢＡＢはＢＡＢタイプ「６」の他
に、ＭＶＤｓ及びインタ・ＣＡＥデータを必要とする。
２値画素がイントラ・ＣＡＥ符号化技法によって符号化
されていることを表し、ＢＡＢタイプ「５」はＭＶＤｓ
がゼロであり、且つＢＡＢ内の全ての２値画素がインタ
・ＣＡＥ符号化技法によって符号化されていることを表
し、ＢＡＢタイプ「６」はＭＶＤｓがゼロでない値を有
し、且つＢＡＢ内の全ての２値画素がインタ・ＣＡＥ符
号化技法によって符号化されていることを表す。ＢＡＢ
タイプ「４」のＢＡＢは、ＢＡＢタイプ「４」及びその
後に続くイントラ・ＣＡＥデータによって表現され、Ｂ
ＡＢタイプ「５」のＢＡＢはＢＡＢタイプ「５」及びそ
の後に続くインタ・ＣＡＥデータによって表現される。
ＢＡＢタイプ「６」のＢＡＢはＢＡＢタイプ「６」の他
に、ＭＶＤｓ及びインタ・ＣＡＥデータを必要とする。
【００１４】図１は、ＶＯＰに対するインタレース形状
情報をフレームＢＡＢ単位及びフィールドＢＡＢ単位で
適応的に符号化する従来装置の概略的なブロック図であ
る。ここで、フレームＢＡＢはＭ×Ｎ個の画素を有し、
各々（Ｍ／２）×Ｎ個の画素よりなる上部及び下部フィ
ールドＢＡＢに分割可能であり、Ｍは偶数の正の整数で
あり、Ｎは正の整数である。典型的にはＭ及びＮは１６
であり、両フィールドＢＡＢは各々フレームＢＡＢにお
ける毎奇数行の画素と毎偶数行の画素とよりなる。図１
に示すように、ＶＯＰのインタレース形状情報はフレー
ム検出部１０にフレームＢＡＢ単位で入力される。この
フレーム検出部１０は、例えば、１６×１６個の２値画
素よりなる現フレームＢＡＢが透明（または、不透明）
なものとして取扱い可能であるか否かを判断する。典型
的には、現フレームＢＡＢ内の全ての画素を「０」また
は「２５５」に置き換えたとき発生するエラーが予め定
められた閾値より小さい場合、現フレームＢＡＢは透明
または不透明なものとして決定される。もし、現フレー
ムＢＡＢが透明または不透明なものである場合、ＢＡＢ
タイプ「２」またはＢＡＢタイプ「３」がマルチプレク
サ（ＭＵＸ）６０を経て伝送機（図示せず）に供給さ
れ、現フレームＢＡＢに対する符号化の過程が終了され
る。
情報をフレームＢＡＢ単位及びフィールドＢＡＢ単位で
適応的に符号化する従来装置の概略的なブロック図であ
る。ここで、フレームＢＡＢはＭ×Ｎ個の画素を有し、
各々（Ｍ／２）×Ｎ個の画素よりなる上部及び下部フィ
ールドＢＡＢに分割可能であり、Ｍは偶数の正の整数で
あり、Ｎは正の整数である。典型的にはＭ及びＮは１６
であり、両フィールドＢＡＢは各々フレームＢＡＢにお
ける毎奇数行の画素と毎偶数行の画素とよりなる。図１
に示すように、ＶＯＰのインタレース形状情報はフレー
ム検出部１０にフレームＢＡＢ単位で入力される。この
フレーム検出部１０は、例えば、１６×１６個の２値画
素よりなる現フレームＢＡＢが透明（または、不透明）
なものとして取扱い可能であるか否かを判断する。典型
的には、現フレームＢＡＢ内の全ての画素を「０」また
は「２５５」に置き換えたとき発生するエラーが予め定
められた閾値より小さい場合、現フレームＢＡＢは透明
または不透明なものとして決定される。もし、現フレー
ムＢＡＢが透明または不透明なものである場合、ＢＡＢ
タイプ「２」またはＢＡＢタイプ「３」がマルチプレク
サ（ＭＵＸ）６０を経て伝送機（図示せず）に供給さ
れ、現フレームＢＡＢに対する符号化の過程が終了され
る。
【００１５】また、現フレームＢＡＢが透明でも不透明
でもない場合には、現フレームＢＡＢのインタレース形
状情報が符号化タイプ決定部２０及びスイッチ３０に供
給される。符号化タイプ決定部２０は隣接する２つの行
間の２値画素値の変化に基づいて、現フレームＢＡＢに
対するフレーム相関度及びフィールド相関度を計算し、
これらの両相関度に基づいて、フレームベース符号化ま
たはフィールドベース符号化のうちの何れがより好まし
いかを判断する。判断の結果、フレーム相関度がフィー
ルド相関度以上である場合は、符号化タイプ決定部２０
は現フレームＢＡＢの符号化タイプを「０」として割当
て、そうでない場合には、「１」として割当て、現フレ
ームＢＡＢの符号化タイプ（「０」または「１」）をス
イッチ３０及びＭＵＸ６０の各々に供給する。ここで、
符号化タイプ「０」は現フレームＢＡＢがフレーム単位
で符号化されることを意味し、符号化タイプ「１」は現
フレームＢＡＢがフィールド単位で符号化されることを
意味する。例えば、フレーム相関度は現フレームＢＡＢ
において全ての可能な２つの隣接行（即ち、第１行と第
２行、第２と第３行、等々）間の２値画素値の差分の和
から計算することができ、フィールド相関度は現フレー
ムＢＡＢにおいて全ての可能な２つの隣接奇数行（即
ち、第１行と第３行、第３行と第５行、等々）間の２値
画素値の差分と、全ての可能な２つの隣接偶数行（即
ち、第２行と第４行、第４行と第６行、等々）間の２値
画素値の差分との和から計算することができる。２値画
素値の差分が小さいほど相関度は大きくなる。
でもない場合には、現フレームＢＡＢのインタレース形
状情報が符号化タイプ決定部２０及びスイッチ３０に供
給される。符号化タイプ決定部２０は隣接する２つの行
間の２値画素値の変化に基づいて、現フレームＢＡＢに
対するフレーム相関度及びフィールド相関度を計算し、
これらの両相関度に基づいて、フレームベース符号化ま
たはフィールドベース符号化のうちの何れがより好まし
いかを判断する。判断の結果、フレーム相関度がフィー
ルド相関度以上である場合は、符号化タイプ決定部２０
は現フレームＢＡＢの符号化タイプを「０」として割当
て、そうでない場合には、「１」として割当て、現フレ
ームＢＡＢの符号化タイプ（「０」または「１」）をス
イッチ３０及びＭＵＸ６０の各々に供給する。ここで、
符号化タイプ「０」は現フレームＢＡＢがフレーム単位
で符号化されることを意味し、符号化タイプ「１」は現
フレームＢＡＢがフィールド単位で符号化されることを
意味する。例えば、フレーム相関度は現フレームＢＡＢ
において全ての可能な２つの隣接行（即ち、第１行と第
２行、第２と第３行、等々）間の２値画素値の差分の和
から計算することができ、フィールド相関度は現フレー
ムＢＡＢにおいて全ての可能な２つの隣接奇数行（即
ち、第１行と第３行、第３行と第５行、等々）間の２値
画素値の差分と、全ての可能な２つの隣接偶数行（即
ち、第２行と第４行、第４行と第６行、等々）間の２値
画素値の差分との和から計算することができる。２値画
素値の差分が小さいほど相関度は大きくなる。
【００１６】スイッチ３０は、符号化タイプ決定部２０
から供給された符号化タイプが「０」である場合は、現
フレームＢＡＢのインタレース形状情報をフレーム符号
化部４０に供給し、符号化タイプが「１」である場合に
は、フィールド符号化部５０に供給する。
から供給された符号化タイプが「０」である場合は、現
フレームＢＡＢのインタレース形状情報をフレーム符号
化部４０に供給し、符号化タイプが「１」である場合に
は、フィールド符号化部５０に供給する。
【００１７】フレーム符号化部４０はＢＡＢタイプ
「０」、「１」、「４」、「５」及び「６」のうちのい
ずれか一つを現フレームＢＡＢのＢＡＢタイプとして決
定し、該当ＢＡＢタイプに応じて現フレームＢＡＢをフ
レーム単位で符号化する。ＢＡＢタイプが「０」である
場合は、フレーム符号化部４０はＢＡＢタイプのみをＭ
ＵＸ６０に出力し、ＢＡＢタイプが「１」、「４」、
「５」及び「６」のうちのいずれかである場合には、フ
レーム符号化部４０は該当ＢＡＢタイプと共にフレーム
単位の現フレームＢＡＢの符号化データ（または、フレ
ーム符号化データ）をＭＵＸ６０に出力する。このフレ
ーム符号化データは、符号化されたＭＶＤｓ及び／また
はイントラ／インタ・ＣＡＥデータを含む。
「０」、「１」、「４」、「５」及び「６」のうちのい
ずれか一つを現フレームＢＡＢのＢＡＢタイプとして決
定し、該当ＢＡＢタイプに応じて現フレームＢＡＢをフ
レーム単位で符号化する。ＢＡＢタイプが「０」である
場合は、フレーム符号化部４０はＢＡＢタイプのみをＭ
ＵＸ６０に出力し、ＢＡＢタイプが「１」、「４」、
「５」及び「６」のうちのいずれかである場合には、フ
レーム符号化部４０は該当ＢＡＢタイプと共にフレーム
単位の現フレームＢＡＢの符号化データ（または、フレ
ーム符号化データ）をＭＵＸ６０に出力する。このフレ
ーム符号化データは、符号化されたＭＶＤｓ及び／また
はイントラ／インタ・ＣＡＥデータを含む。
【００１８】一方、スイッチ３０が符号化タイプ決定部
２０からの符号化タイプ「１」に応じて、現フレームＢ
ＡＢをフィールド符号化部５０に供給する場合、フィー
ルド符号化部５０は現フレームＢＡＢを２つのフィール
ドＢＡＢ（即ち、上部及び下部フィールドＢＡＢ）に分
割し、ＢＡＢタイプ「０」、「１」、「４」、「５」及
び「６」のうちのいずれか一つを上部及び下部フィール
ドＢＡＢの両方に対するＢＡＢタイプとして決定し、該
当ＢＡＢタイプに応じて２つのフィールドＢＡＢをフィ
ールド単位で個別に符号化する。ここで、１つのＢＡＢ
タイプが２つのフィールドＢＡＢに割当てられても、２
つのフィールドＢＡＢはフィールド単位で個別に符号化
されることに注意されたい。フィールド符号化データ及
びフィールドＢＡＢタイプはＭＵＸ６０に供給される。
このフィールド符号化データ（存在する場合）は、２つ
のフィールドＢＡＢに対する２つの符号化ＭＶＤｓ及び
／またはイントラ／インタ・ＣＡＥデータを含む。フィ
ールド符号化部５０にて行われる符号化法については、
後に表２を参照して詳細に説明する。
２０からの符号化タイプ「１」に応じて、現フレームＢ
ＡＢをフィールド符号化部５０に供給する場合、フィー
ルド符号化部５０は現フレームＢＡＢを２つのフィール
ドＢＡＢ（即ち、上部及び下部フィールドＢＡＢ）に分
割し、ＢＡＢタイプ「０」、「１」、「４」、「５」及
び「６」のうちのいずれか一つを上部及び下部フィール
ドＢＡＢの両方に対するＢＡＢタイプとして決定し、該
当ＢＡＢタイプに応じて２つのフィールドＢＡＢをフィ
ールド単位で個別に符号化する。ここで、１つのＢＡＢ
タイプが２つのフィールドＢＡＢに割当てられても、２
つのフィールドＢＡＢはフィールド単位で個別に符号化
されることに注意されたい。フィールド符号化データ及
びフィールドＢＡＢタイプはＭＵＸ６０に供給される。
このフィールド符号化データ（存在する場合）は、２つ
のフィールドＢＡＢに対する２つの符号化ＭＶＤｓ及び
／またはイントラ／インタ・ＣＡＥデータを含む。フィ
ールド符号化部５０にて行われる符号化法については、
後に表２を参照して詳細に説明する。
【００１９】ＭＵＸ６０はＢＡＢタイプ、符号化タイ
プ、及び／またはフレーム符号化データまたはフィール
ド符号化データを多重化して、現フレームＢＡＢに対す
る符号化データをその伝送のために伝送機（図示せず）
に供給する。フレーム検出部１０においてＢＡＢタイプ
が「２」または「３」として決定される場合は、符号化
データはＢＡＢタイプのみより構成される。ＢＡＢタイ
プが「０」である場合には、符号化データは符号化タイ
プ及びＢＡＢタイプを含む。ＢＡＢタイプが「１」、
「４」、「５」及び「６」のうちのいずれかである場合
には、符号化データは符号化タイプ、ＢＡＢタイプ、及
び該当符号化タイプに応じてフレーム符号化データまた
はフィールド符号化データを含む。
プ、及び／またはフレーム符号化データまたはフィール
ド符号化データを多重化して、現フレームＢＡＢに対す
る符号化データをその伝送のために伝送機（図示せず）
に供給する。フレーム検出部１０においてＢＡＢタイプ
が「２」または「３」として決定される場合は、符号化
データはＢＡＢタイプのみより構成される。ＢＡＢタイ
プが「０」である場合には、符号化データは符号化タイ
プ及びＢＡＢタイプを含む。ＢＡＢタイプが「１」、
「４」、「５」及び「６」のうちのいずれかである場合
には、符号化データは符号化タイプ、ＢＡＢタイプ、及
び該当符号化タイプに応じてフレーム符号化データまた
はフィールド符号化データを含む。
【００２０】表２には、フィールド符号化部５０におい
て２つのフィールドＢＡＢに割当てられるＢＡＢタイプ
の例が示されている。上部フィールドＢＡＢタイプ（即
ち、上部フィールドＢＡＢのＢＡＢタイプ）Ｔｉ、及び
下部フィールドＢＡＢタイプ（即ち、下部フィールドＢ
ＡＢのＢＡＢタイプ）Ｂｉは、表１で定義されたＢＡＢ
タイプｉに対応する。ｉは０〜６までの整数である。
て２つのフィールドＢＡＢに割当てられるＢＡＢタイプ
の例が示されている。上部フィールドＢＡＢタイプ（即
ち、上部フィールドＢＡＢのＢＡＢタイプ）Ｔｉ、及び
下部フィールドＢＡＢタイプ（即ち、下部フィールドＢ
ＡＢのＢＡＢタイプ）Ｂｉは、表１で定義されたＢＡＢ
タイプｉに対応する。ｉは０〜６までの整数である。
【００２１】フィールド符号化部５０は、上部及び下部
フィールドＢＡＢタイプを個別に検出する。２つのフィ
ールドＢＡＢタイプがＢＡＢタイプ「０」、「１」、
「４」、「５」及び「６」のうちのいずれか一つとして
同一として決定される場合、該当ＢＡＢタイプが２つの
フィールドＢＡＢに割当てられる。ＢＡＢタイプ「２」
または「３」は上述したようにフレーム検出部１０にて
フレーム単位で検出されているので、２つのフィールド
ＢＡＢには割当てられない。
フィールドＢＡＢタイプを個別に検出する。２つのフィ
ールドＢＡＢタイプがＢＡＢタイプ「０」、「１」、
「４」、「５」及び「６」のうちのいずれか一つとして
同一として決定される場合、該当ＢＡＢタイプが２つの
フィールドＢＡＢに割当てられる。ＢＡＢタイプ「２」
または「３」は上述したようにフレーム検出部１０にて
フレーム単位で検出されているので、２つのフィールド
ＢＡＢには割当てられない。
【００２２】
【表２】
【００２３】２つのフィールドＢＡＢタイプのうちの一
方が「０」であり、他方が「１」である場合、ＢＡＢタ
イプ「１」が２つのフィールドＢＡＢに割当てられる。
２つのフィールドＢＡＢタイプのうちの一方が「５」で
あり、他方が「６」である場合には、ＢＡＢタイプ
「６」が２つのフィールドＢＡＢに割当てられる。その
他の場合においては、両フィールドＢＡＢをＢＡＢタイ
プ「４」、「５」及び「６」によって符号化し、最小の
符号化ビットをもたらすＢＡＢタイプを両フィールドＢ
ＡＢのＢＡＢタイプとして決定する。
方が「０」であり、他方が「１」である場合、ＢＡＢタ
イプ「１」が２つのフィールドＢＡＢに割当てられる。
２つのフィールドＢＡＢタイプのうちの一方が「５」で
あり、他方が「６」である場合には、ＢＡＢタイプ
「６」が２つのフィールドＢＡＢに割当てられる。その
他の場合においては、両フィールドＢＡＢをＢＡＢタイ
プ「４」、「５」及び「６」によって符号化し、最小の
符号化ビットをもたらすＢＡＢタイプを両フィールドＢ
ＡＢのＢＡＢタイプとして決定する。
【００２４】上述した従来のフレーム・フィールド適応
的符号化技法において、ＢＡＢタイプ「２」または
「３」である場合は、現フレームＢＡＢに対する符号化
データはＢＡＢタイプのみを含む。ＢＡＢタイプが
「２」または「３」でない場合には、現フレームＢＡＢ
はＢＡＢタイプ及び符号化タイプの他に、必要によって
フレーム符号化データまたはフィールド符号化データに
よって表現される。適応的符号化技法はフィールド間相
関度がフレーム間相関度より大きく、上部及び下部フィ
ールドＢＡＢの両ＢＡＢタイプが互いに同じであると期
待されるとの事実に基づいて発展されてきた。上述した
ような形状符号化を行うことにより、ＢＡＢによって
は、符号化タイプを表すとともに２つのフィールドＢＡ
ＢをＢＡＢタイプを使って符号化するのに付加ビットが
必要となり得る。このような符号化において、２つのフ
ィールドＢＡＢを互いに異なり得るそれらのフィールド
ＢＡＢタイプに基づいて個別に符号化することが考えら
れる。しかし、ビデオ信号のインタレース形状情報では
２つのフィールドＢＡＢが同一のＢＡＢタイプを共有す
る確率が高く、２つのフィールドのＢＡＢタイプが異な
る場合はまれである。そこで上記した方法では、２つの
フィールドＢＡＢに対し１つのＢＡＢタイプのみを割当
てることによって、必要となる付加ビットの数を減ら
し、符号化効率の向上を図っている。
的符号化技法において、ＢＡＢタイプ「２」または
「３」である場合は、現フレームＢＡＢに対する符号化
データはＢＡＢタイプのみを含む。ＢＡＢタイプが
「２」または「３」でない場合には、現フレームＢＡＢ
はＢＡＢタイプ及び符号化タイプの他に、必要によって
フレーム符号化データまたはフィールド符号化データに
よって表現される。適応的符号化技法はフィールド間相
関度がフレーム間相関度より大きく、上部及び下部フィ
ールドＢＡＢの両ＢＡＢタイプが互いに同じであると期
待されるとの事実に基づいて発展されてきた。上述した
ような形状符号化を行うことにより、ＢＡＢによって
は、符号化タイプを表すとともに２つのフィールドＢＡ
ＢをＢＡＢタイプを使って符号化するのに付加ビットが
必要となり得る。このような符号化において、２つのフ
ィールドＢＡＢを互いに異なり得るそれらのフィールド
ＢＡＢタイプに基づいて個別に符号化することが考えら
れる。しかし、ビデオ信号のインタレース形状情報では
２つのフィールドＢＡＢが同一のＢＡＢタイプを共有す
る確率が高く、２つのフィールドのＢＡＢタイプが異な
る場合はまれである。そこで上記した方法では、２つの
フィールドＢＡＢに対し１つのＢＡＢタイプのみを割当
てることによって、必要となる付加ビットの数を減ら
し、符号化効率の向上を図っている。
【００２５】上記の適応的符号化技法を用いて符号化の
効率を向上させることができるが、伝送すべきデータの
量をより一層減らすことが求められている。例えば、フ
ィールドＢＡＢタイプ「０」及び「６」を有する２つの
フィールドＢＡＢに対して、ＢＡＢタイプが「６」とし
て決定される場合、フィールドＢＡＢタイプ「０」のみ
で符号化され得るＢＡＢタイプ「０」を有するフィール
ドＢＡＢを表現するのにＭＶＤｓ及びインタ・ＣＡＥデ
ータが必要となるため、多量のビット損失が発生し得る
という不都合がある。
効率を向上させることができるが、伝送すべきデータの
量をより一層減らすことが求められている。例えば、フ
ィールドＢＡＢタイプ「０」及び「６」を有する２つの
フィールドＢＡＢに対して、ＢＡＢタイプが「６」とし
て決定される場合、フィールドＢＡＢタイプ「０」のみ
で符号化され得るＢＡＢタイプ「０」を有するフィール
ドＢＡＢを表現するのにＭＶＤｓ及びインタ・ＣＡＥデ
ータが必要となるため、多量のビット損失が発生し得る
という不都合がある。
【００２６】
【発明が解決しようとする課題】従って、本発明の目的
は、インタレース形状情報のＢＡＢタイプを修飾（modi
fy）して、伝送すべきデータの量をより一層減らし得る
インタレース形状情報符号化方法を提供することにあ
る。
は、インタレース形状情報のＢＡＢタイプを修飾（modi
fy）して、伝送すべきデータの量をより一層減らし得る
インタレース形状情報符号化方法を提供することにあ
る。
【００２７】本発明の他の目的は、ＢＡＢタイプのみで
特定付けし得るＢＡＢを選択的に分類して、伝送すべき
データの量をより一層減らし得るインタレース形状情報
符号化方法を提供することにある。
特定付けし得るＢＡＢを選択的に分類して、伝送すべき
データの量をより一層減らし得るインタレース形状情報
符号化方法を提供することにある。
【００２８】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、インタレース形状情報の目標ブ
ロックを符号化するインタレース形状情報符号化方法で
あって、前記インタレース形状情報は複数のピクチャー
を有し、各ピクチャーはＭ×Ｎ個の画素よりなる複数の
ブロックに分けられ、各画素は第１の２値と第２の２値
のうちのいずれか一つを有し、Ｍ及びＮは正の偶数の整
数であり、前記目標ブロックは符号化されるべき現ピク
チャーのブロックの１つを表し、前記目標ブロックは各
々該目標ブロックの奇数行及び偶数行からなり（Ｍ／
２）×Ｎ個の画素を有する２つのフィールドブロックに
分割可能であり、前記目標ブロックはＭ×Ｎ個の画素単
位で符号化されるフレームベース符号化（ｆｒａｍｅ−
ｂａｓｅｄ ｃｏｄｉｎｇ）と、（Ｍ／２）×Ｎ個の画
素単位で符号化されるフィールドベース符号化（ｆｉｅ
ｌｄ−ｂａｓｅｄ ｃｏｄｉｎｇ）とのうちのいずれか
によって符号化され、当該方法は、前記目標ブロックが
付加データを必要とすることなくＢＡＢ（２進アルファ
ブロック）タイプのみで符号化可能であるか否かを判断
し、可能な場合、該当する非更新（ｎｏ＿ｕｐｄａｔ
ｅ）ＢＡＢタイプを決定する第ａ過程と、前記目標ブロ
ックが前記非更新ＢＡＢタイプによって符号化されない
場合、前記目標ブロックと対応する２つのフィールドブ
ロックとの間の相関度に基づいて、前記フレームベース
符号化技法と前記フィールドベース符号化技法のうちの
いずれが前記目標ブロックを符号化するのにより効果的
であるかを判断し、適した符号化技法を表す符号化タイ
プ（ｅｎｃｏｄｉｎｇ＿ｔｙｐｅ）を生成する第ｂ過程
と、前記フィールドベース符号化技法がより効果的であ
る場合、前記２つのフィールドブロックが、前記２つの
フィールドブロックのうち少なくとも１つが最も類似な
候補フィールドブロックに置き換えられることを表すワ
ン・フィールド・非更新（ｏｎｅ＿ｆｉｅｌｄ＿ｎｏ＿
ｕｐｄａｔｅ）に対応するか否かを判断する第ｃ過程
と、前記２つのフィールドブロックが前記ワン・フィー
ルド・非更新のＢＡＢタイプ「１」として決定される場
合、前記２つのフィールドブロックのうちのいずれが前
記最も類似な候補フィールドブロックで置き換えられる
かを表すｔｏｐ＿ｏｒ＿ｂｏｔｔｏｍと、前記ｔｏｐ＿
ｏｒ＿ｂｏｔｔｏｍによって指示されない他方のフィー
ルドブロックの符号化の条件を表すＢＡＢタイプ・フィ
ールド（ＢＡＢ＿ｔｙｐｅ＿ｆｉｅｌｄ）とを決定する
第ｄ過程と、前記非更新ＢＡＢタイプ、前記符号化タイ
プ、前記ＢＡＢタイプ、前記ｔｏｐ＿ｏｒ＿ｂｏｔｔｏ
ｍ、及び／または前記ＢＡＢタイプ・フィールドを多重
化する第ｅ過程とを含むことを特徴とするインタレース
形状情報符号化方法が提供される。
めに、本発明によれば、インタレース形状情報の目標ブ
ロックを符号化するインタレース形状情報符号化方法で
あって、前記インタレース形状情報は複数のピクチャー
を有し、各ピクチャーはＭ×Ｎ個の画素よりなる複数の
ブロックに分けられ、各画素は第１の２値と第２の２値
のうちのいずれか一つを有し、Ｍ及びＮは正の偶数の整
数であり、前記目標ブロックは符号化されるべき現ピク
チャーのブロックの１つを表し、前記目標ブロックは各
々該目標ブロックの奇数行及び偶数行からなり（Ｍ／
２）×Ｎ個の画素を有する２つのフィールドブロックに
分割可能であり、前記目標ブロックはＭ×Ｎ個の画素単
位で符号化されるフレームベース符号化（ｆｒａｍｅ−
ｂａｓｅｄ ｃｏｄｉｎｇ）と、（Ｍ／２）×Ｎ個の画
素単位で符号化されるフィールドベース符号化（ｆｉｅ
ｌｄ−ｂａｓｅｄ ｃｏｄｉｎｇ）とのうちのいずれか
によって符号化され、当該方法は、前記目標ブロックが
付加データを必要とすることなくＢＡＢ（２進アルファ
ブロック）タイプのみで符号化可能であるか否かを判断
し、可能な場合、該当する非更新（ｎｏ＿ｕｐｄａｔ
ｅ）ＢＡＢタイプを決定する第ａ過程と、前記目標ブロ
ックが前記非更新ＢＡＢタイプによって符号化されない
場合、前記目標ブロックと対応する２つのフィールドブ
ロックとの間の相関度に基づいて、前記フレームベース
符号化技法と前記フィールドベース符号化技法のうちの
いずれが前記目標ブロックを符号化するのにより効果的
であるかを判断し、適した符号化技法を表す符号化タイ
プ（ｅｎｃｏｄｉｎｇ＿ｔｙｐｅ）を生成する第ｂ過程
と、前記フィールドベース符号化技法がより効果的であ
る場合、前記２つのフィールドブロックが、前記２つの
フィールドブロックのうち少なくとも１つが最も類似な
候補フィールドブロックに置き換えられることを表すワ
ン・フィールド・非更新（ｏｎｅ＿ｆｉｅｌｄ＿ｎｏ＿
ｕｐｄａｔｅ）に対応するか否かを判断する第ｃ過程
と、前記２つのフィールドブロックが前記ワン・フィー
ルド・非更新のＢＡＢタイプ「１」として決定される場
合、前記２つのフィールドブロックのうちのいずれが前
記最も類似な候補フィールドブロックで置き換えられる
かを表すｔｏｐ＿ｏｒ＿ｂｏｔｔｏｍと、前記ｔｏｐ＿
ｏｒ＿ｂｏｔｔｏｍによって指示されない他方のフィー
ルドブロックの符号化の条件を表すＢＡＢタイプ・フィ
ールド（ＢＡＢ＿ｔｙｐｅ＿ｆｉｅｌｄ）とを決定する
第ｄ過程と、前記非更新ＢＡＢタイプ、前記符号化タイ
プ、前記ＢＡＢタイプ、前記ｔｏｐ＿ｏｒ＿ｂｏｔｔｏ
ｍ、及び／または前記ＢＡＢタイプ・フィールドを多重
化する第ｅ過程とを含むことを特徴とするインタレース
形状情報符号化方法が提供される。
【００２９】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００３０】図２は、本発明の好適実施例によって現Ｖ
ＯＰに対するインタレース形状情報を適応的に符号化す
る装置のブロック図である。ここで、インタレース形状
情報は２値アルファプレーンの形態を有し、２値アルフ
ァプレーンは複数のフレームＢＡＢ及び境界フレームＢ
ＡＢ（後述）に分割される。フレームＢＡＢ及び境界フ
レームＢＡＢは非更新ＢＡＢタイプ決定部１１０、動き
推定部１７０及びフレームメモリ１７５に順次入力され
る。境界フレームＢＡＢは、フレームＢＡＢ及びそのフ
レームＢＡＢに隣接する境界画素よりなる。境界画素
は、フレームＢＡＢの上下側に各々例えば、４個の画素
分の幅を有する上下側境界領域内の上下側境界画素と、
フレームＢＡＢの左右側に各々例えば、２個の画素分の
幅を有する左右側境界領域内の左右側境界画素とを表
す。境界フレームＢＡＢの右側境界画素はフレームＢＡ
Ｂの最も右側の画素に基づいてパディングされ得る。境
界画素は、イントラ・ＣＡＥ及びインタ・ＣＡＥの両方
においてフレームＢＡＢの画素のコンテキストを構成す
るのに用いることができる。
ＯＰに対するインタレース形状情報を適応的に符号化す
る装置のブロック図である。ここで、インタレース形状
情報は２値アルファプレーンの形態を有し、２値アルフ
ァプレーンは複数のフレームＢＡＢ及び境界フレームＢ
ＡＢ（後述）に分割される。フレームＢＡＢ及び境界フ
レームＢＡＢは非更新ＢＡＢタイプ決定部１１０、動き
推定部１７０及びフレームメモリ１７５に順次入力され
る。境界フレームＢＡＢは、フレームＢＡＢ及びそのフ
レームＢＡＢに隣接する境界画素よりなる。境界画素
は、フレームＢＡＢの上下側に各々例えば、４個の画素
分の幅を有する上下側境界領域内の上下側境界画素と、
フレームＢＡＢの左右側に各々例えば、２個の画素分の
幅を有する左右側境界領域内の左右側境界画素とを表
す。境界フレームＢＡＢの右側境界画素はフレームＢＡ
Ｂの最も右側の画素に基づいてパディングされ得る。境
界画素は、イントラ・ＣＡＥ及びインタ・ＣＡＥの両方
においてフレームＢＡＢの画素のコンテキストを構成す
るのに用いることができる。
【００３１】動き推定部１７０は、フレームメモリ１７
５から供給される基準フレーム（例えば、前フレーム）
の２値アルファプレーン内の複数の候補フレームＢＡＢ
に基づき、現境界フレームＢＡＢに含まれる現フレーム
ＢＡＢに対するフレーム単位動き推定を行い、候補フレ
ームＢＡＢの中から現フレームＢＡＢと最も類似なフレ
ームである予測フレームＢＡＢを選択し、現フレームＢ
ＡＢの形状動きベクトル差分ＭＶＤｓを計算し、ＭＶＤ
ｓ及びフレームメモリ１７５から取出される予測境界フ
レームＢＡＢを非更新（ｎｏ＿ｕｐｄａｔｅ）ＢＡＢタ
イプ決定部１１０及びフレーム符号化部１４０の各々に
供給する。ここで、予測境界フレームＢＡＢは予測フレ
ームＢＡＢと予測境界フレームＢＡＢの周りに１画素分
の幅を有する境界画素とを含む。予測境界フレームＢＡ
Ｂの境界画素はインタ・ＣＡＥを行う際、現フレームＢ
ＡＢ内の画素のコンテキストを形成するのに用いること
ができる。ＭＶＤｓは現フレームＢＡＢの形状動きベク
トルＭＶｓと形状動きベクトル予測値ＭＶＰｓとの差分
を表し、ＭＶｓは現フレームＢＡＢと予測フレームＢＡ
Ｂとの間の変位を表す。
５から供給される基準フレーム（例えば、前フレーム）
の２値アルファプレーン内の複数の候補フレームＢＡＢ
に基づき、現境界フレームＢＡＢに含まれる現フレーム
ＢＡＢに対するフレーム単位動き推定を行い、候補フレ
ームＢＡＢの中から現フレームＢＡＢと最も類似なフレ
ームである予測フレームＢＡＢを選択し、現フレームＢ
ＡＢの形状動きベクトル差分ＭＶＤｓを計算し、ＭＶＤ
ｓ及びフレームメモリ１７５から取出される予測境界フ
レームＢＡＢを非更新（ｎｏ＿ｕｐｄａｔｅ）ＢＡＢタ
イプ決定部１１０及びフレーム符号化部１４０の各々に
供給する。ここで、予測境界フレームＢＡＢは予測フレ
ームＢＡＢと予測境界フレームＢＡＢの周りに１画素分
の幅を有する境界画素とを含む。予測境界フレームＢＡ
Ｂの境界画素はインタ・ＣＡＥを行う際、現フレームＢ
ＡＢ内の画素のコンテキストを形成するのに用いること
ができる。ＭＶＤｓは現フレームＢＡＢの形状動きベク
トルＭＶｓと形状動きベクトル予測値ＭＶＰｓとの差分
を表し、ＭＶｓは現フレームＢＡＢと予測フレームＢＡ
Ｂとの間の変位を表す。
【００３２】非更新ＢＡＢタイプ決定部１１０は、現フ
レームＢＡＢのＢＡＢタイプ（ＢＡＢ＿ｔｙｐｅ）が
「０」、「２」または「３」に一致するか否かを判断
し、判断の結果、ＹＥＳである場合、該当ＢＡＢタイプ
「０」、「２」または「３」を非更新ＢＡＢタイプＢと
してＭＵＸ１６０に供給する。ここで、ＢＡＢタイプ
「０」、「２」または「３」は、現フレームＢＡＢがＢ
ＡＢタイプのみで符号化可能であり、付加データが必要
でないことを表す。
レームＢＡＢのＢＡＢタイプ（ＢＡＢ＿ｔｙｐｅ）が
「０」、「２」または「３」に一致するか否かを判断
し、判断の結果、ＹＥＳである場合、該当ＢＡＢタイプ
「０」、「２」または「３」を非更新ＢＡＢタイプＢと
してＭＵＸ１６０に供給する。ここで、ＢＡＢタイプ
「０」、「２」または「３」は、現フレームＢＡＢがＢ
ＡＢタイプのみで符号化可能であり、付加データが必要
でないことを表す。
【００３３】詳述すると、現フレームＢＡＢは、各々が
４×４個の画素よりなる１６個のサブブロックに分割す
ることができる。現フレームＢＡＢの全てのサブブロッ
クと“全て０”サブブロックとの間の全てのエラー値
が、予め定められた閾値以下である場合は、現フレーム
ＢＡＢの全ての画素は画素値がゼロである背景画素で表
現可能であり、“全て０”を意味するＢＡＢタイプ
「２」が割当てられる。ここで、“全て０”サブブロッ
クは、その２値画素値がすべて「０」であるサブブロッ
クを表す。同様に、現フレームＢＡＢの全ての２値画素
が画素値「２５５」を有する物体画素で置換可能である
場合には、“全て２５５”を意味するＢＡＢタイプ
「３」が割当てられる。予め定められた閾値が０である
場合には、“全て０”は現フレームＢＡＢの全ての画素
が背景画素であることを意味し、“全て２５５”は現フ
レームＢＡＢの全ての画素が物体画素であることを意味
する。また、ＭＶＤｓが０であり、現フレームＢＡＢの
全てのサブブロックと予測フレームＢＡＢの対応するサ
ブブロックとの間のエラーが各々予め定められた閾値以
下である場合には、現フレームＢＡＢは動き推定部１７
０から供給された予測フレームＢＡＢに置き換えること
ができ、「ＭＶＤｓ＝０且つ非更新」を意味するＢＡＢ
タイプ「０」が割当てられる。
４×４個の画素よりなる１６個のサブブロックに分割す
ることができる。現フレームＢＡＢの全てのサブブロッ
クと“全て０”サブブロックとの間の全てのエラー値
が、予め定められた閾値以下である場合は、現フレーム
ＢＡＢの全ての画素は画素値がゼロである背景画素で表
現可能であり、“全て０”を意味するＢＡＢタイプ
「２」が割当てられる。ここで、“全て０”サブブロッ
クは、その２値画素値がすべて「０」であるサブブロッ
クを表す。同様に、現フレームＢＡＢの全ての２値画素
が画素値「２５５」を有する物体画素で置換可能である
場合には、“全て２５５”を意味するＢＡＢタイプ
「３」が割当てられる。予め定められた閾値が０である
場合には、“全て０”は現フレームＢＡＢの全ての画素
が背景画素であることを意味し、“全て２５５”は現フ
レームＢＡＢの全ての画素が物体画素であることを意味
する。また、ＭＶＤｓが０であり、現フレームＢＡＢの
全てのサブブロックと予測フレームＢＡＢの対応するサ
ブブロックとの間のエラーが各々予め定められた閾値以
下である場合には、現フレームＢＡＢは動き推定部１７
０から供給された予測フレームＢＡＢに置き換えること
ができ、「ＭＶＤｓ＝０且つ非更新」を意味するＢＡＢ
タイプ「０」が割当てられる。
【００３４】非更新ＢＡＢタイプ Ｂが発生される場
合、ＢＡＢタイプの決定過程は終了し、そうでない場合
には、現境界フレームＢＡＢが符号化タイプ決定部１２
０、フレーム符号化部１４０及びフィールドＢＡＢ発生
部１３５に供給される。符号化タイプ決定部１２０は隣
接する２つの行間の２値画素値の変化量に基づいて現フ
レームＢＡＢに対するフレーム相関度及びフィールド相
関度を計算し、これらの両相関度に基づいてフレームベ
ース符号化またはフィールドベース符号化のうちの何れ
がより好ましい符号化方法であるかを決定し、フレーム
相関度がフィールド相関度以上である場合は、現フレー
ムＢＡＢに符号化タイプ（ｅｎｃｏｄｉｎｇ＿ｔｙｐ
ｅ）Ｅに「０」を割当て、そうでない場合には、符号化タ
イプＥに「１」を割当て、該当符号化タイプをフレーム符
号化部１４０、フィールドＢＡＢ発生部１３５及びＭＵ
Ｘ１６０に供給する。ここで、符号化タイプ「０」は現フ
レームＢＡＢがフレーム単位で符号化されることを意味
し、符号化タイプ「１」は現フレームＢＡＢがフィールド
単位で符号化されることを意味する。
合、ＢＡＢタイプの決定過程は終了し、そうでない場合
には、現境界フレームＢＡＢが符号化タイプ決定部１２
０、フレーム符号化部１４０及びフィールドＢＡＢ発生
部１３５に供給される。符号化タイプ決定部１２０は隣
接する２つの行間の２値画素値の変化量に基づいて現フ
レームＢＡＢに対するフレーム相関度及びフィールド相
関度を計算し、これらの両相関度に基づいてフレームベ
ース符号化またはフィールドベース符号化のうちの何れ
がより好ましい符号化方法であるかを決定し、フレーム
相関度がフィールド相関度以上である場合は、現フレー
ムＢＡＢに符号化タイプ（ｅｎｃｏｄｉｎｇ＿ｔｙｐ
ｅ）Ｅに「０」を割当て、そうでない場合には、符号化タ
イプＥに「１」を割当て、該当符号化タイプをフレーム符
号化部１４０、フィールドＢＡＢ発生部１３５及びＭＵ
Ｘ１６０に供給する。ここで、符号化タイプ「０」は現フ
レームＢＡＢがフレーム単位で符号化されることを意味
し、符号化タイプ「１」は現フレームＢＡＢがフィールド
単位で符号化されることを意味する。
【００３５】フレーム符号化部１４０は符号化タイプ
「０」に応じて動作し、符号化タイプ決定部１２０から供
給された現境界フレームＢＡＢと動き推定部１７０から
供給されたＭＶＤｓ及び予測境界フレームＢＡＢとに基
づいて、ＢＡＢタイプ「１」、「４」、「５」及び
「６」のうちのいずれか一つを現フレームＢＡＢのＢＡ
Ｂタイプとして決定する。フレーム符号化部１４０は、
決定されたＢＡＢタイプ及びフレーム符号化データをＭ
ＵＸ１６０に供給する。このフレーム符号化データは現
フレームＢＡＢをフレーム単位で符号化したデータであ
り、ＢＡＢタイプ「１」の場合は符号化ＭＶＤｓを含
み、ＢＡＢタイプ「４」の場合はイントラ・ＣＡＥデー
タを含み、ＢＡＢタイプ「５」の場合はインタ・ＣＡＥ
データを含み、ＢＡＢタイプ「６」の場合は符号化ＭＶ
Ｄｓ及びインタ・ＣＡＥデータを含む。
「０」に応じて動作し、符号化タイプ決定部１２０から供
給された現境界フレームＢＡＢと動き推定部１７０から
供給されたＭＶＤｓ及び予測境界フレームＢＡＢとに基
づいて、ＢＡＢタイプ「１」、「４」、「５」及び
「６」のうちのいずれか一つを現フレームＢＡＢのＢＡ
Ｂタイプとして決定する。フレーム符号化部１４０は、
決定されたＢＡＢタイプ及びフレーム符号化データをＭ
ＵＸ１６０に供給する。このフレーム符号化データは現
フレームＢＡＢをフレーム単位で符号化したデータであ
り、ＢＡＢタイプ「１」の場合は符号化ＭＶＤｓを含
み、ＢＡＢタイプ「４」の場合はイントラ・ＣＡＥデー
タを含み、ＢＡＢタイプ「５」の場合はインタ・ＣＡＥ
データを含み、ＢＡＢタイプ「６」の場合は符号化ＭＶ
Ｄｓ及びインタ・ＣＡＥデータを含む。
【００３６】フィールドＢＡＢ発生部１３５は符号化タ
イプ「１」に応じて動作し、現境界フレームＢＡＢを２つ
の境界フィールドＢＡＢ（即ち、上部及び下部境界フィ
ールドＢＡＢ）に分割する。好ましくは、上部境界フィ
ールドＢＡＢは現境界フレームＢＡＢの奇数行よりな
り、上部フィールドＢＡＢ及び上部フィールドＢＡＢの
境界画素をを含む。この上部フィールドＢＡＢは現フレ
ームＢＡＢの奇数行よりなる。下部境界フィールドＢＡ
Ｂは現境界フレームＢＡＢの偶数行よりなり、下部フィ
ールドＢＡＢ及び下部フィールドＢＡＢの境界画素を含
む。この下部フィールドＢＡＢは現フレームＢＡＢの偶
数行よりなる。その後、フィールドＢＡＢ発生部１３５
は２つの境界フィールドＢＡＢをワン・フィールド・非
更新（ｏｎｅ＿ｆｉｅｌｄ＿ｎｏ＿ｕｐｄａｔｅ）決定
部１８０及びフィールド動き推定部１８５に供給する。
イプ「１」に応じて動作し、現境界フレームＢＡＢを２つ
の境界フィールドＢＡＢ（即ち、上部及び下部境界フィ
ールドＢＡＢ）に分割する。好ましくは、上部境界フィ
ールドＢＡＢは現境界フレームＢＡＢの奇数行よりな
り、上部フィールドＢＡＢ及び上部フィールドＢＡＢの
境界画素をを含む。この上部フィールドＢＡＢは現フレ
ームＢＡＢの奇数行よりなる。下部境界フィールドＢＡ
Ｂは現境界フレームＢＡＢの偶数行よりなり、下部フィ
ールドＢＡＢ及び下部フィールドＢＡＢの境界画素を含
む。この下部フィールドＢＡＢは現フレームＢＡＢの偶
数行よりなる。その後、フィールドＢＡＢ発生部１３５
は２つの境界フィールドＢＡＢをワン・フィールド・非
更新（ｏｎｅ＿ｆｉｅｌｄ＿ｎｏ＿ｕｐｄａｔｅ）決定
部１８０及びフィールド動き推定部１８５に供給する。
【００３７】フィールド動き推定部１８５は上部及び下
部フィールドＢＡＢに対する動き推定をフィールド単位
で行う。詳述すると、フィールド動き推定部１８５は、
フレームメモリ１７５から基準フレーム（例えば、前フ
レーム）の２値アルファプレーンを取出して、それを上
部及び下部アルファプレーンに分割する。ここで、上部
及び下部アルファプレーンは、各々取出した２値アルフ
ァプレーンの奇数行及び偶数行より構成される。上部フ
ィールドＢＡＢの動き推定において、上部フィールドＭ
ＶＰｓがまず決定される。この上部フィールドＭＶＰｓ
は上部フィールドＢＡＢに隣接する前に処理されたフィ
ールドＢＡＢまたはフレームＢＡＢのＭＶｓのうちの一
つとすることができる。その後、上部フィールドＭＶＰ
ｓに基づいて複数の候補フィールドＢＡＢが上部及び下
部アルファプレーンにて決定される。この候補フィール
ドＢＡＢはフィールドＢＡＢと同一の大きさを有する。
しかる後、上部フィールドＢＡＢを複数の候補フィール
ドＢＡＢと比較し、候補フィールドＢＡＢのうちのいず
れか一つを予測上部フィールドＢＡＢとして決定する。
予測上部フィールドＢＡＢを決定した後、上部フィール
ドＢＡＢに対するＭＶＤｓ（上部フィールドＭＶＤｓ）
が計算される。ここで、上部フィールドＭＶＤｓは上部
フィールドＭＶＰｓと上部フィールドＭＶｓとの間の差
であり、上部フィールドＭＶｓは上部フィールドＢＡＢ
と予測上部フィールドＢＡＢとの間の変位を表す。フィ
ールド動き推定部１８５は上部フィールドＢＡＢに対す
る動き推定を行った結果、予測上部フィールドＢＡＢの
属するアルファプレーン（上部または下部アルファプレ
ーンのいずれか）を表す上部フィールドフラグと、上部
フィールドＭＶＤｓと、フレームメモリ１７５から取出
された予測上部境界フィールドＢＡＢとをワン・フィー
ルド・非更新決定部１８０に出力する。ここで、予測上
部境界フィールドＢＡＢは、予測上部フィールドＢＡＢ
及び予測上部フィールドＢＡＢを取囲む１画素分の幅を
有する境界画素を含む。また、フィールド動き推定部１
８５は下部フィールドＢＡＢに対しても前述したのと同
様の方法にて動き推定を行って、下部フィールドフラグ
と、下部フィールドＭＶＤｓと、予測下部フィールドＢ
ＡＢ及びその境界画素を含む予測下部境界フィールドＢ
ＡＢとをワン・フィールド・非更新決定部１８０に出力
する。フレームＢＡＢ及びフィールドＢＡＢの動き推定
についての詳細は、例えば、上記したＭＰＥＧ−４を参
照されたい。また、動き推定は前述した方法の他に、他
の方法によって行ってもよい。
部フィールドＢＡＢに対する動き推定をフィールド単位
で行う。詳述すると、フィールド動き推定部１８５は、
フレームメモリ１７５から基準フレーム（例えば、前フ
レーム）の２値アルファプレーンを取出して、それを上
部及び下部アルファプレーンに分割する。ここで、上部
及び下部アルファプレーンは、各々取出した２値アルフ
ァプレーンの奇数行及び偶数行より構成される。上部フ
ィールドＢＡＢの動き推定において、上部フィールドＭ
ＶＰｓがまず決定される。この上部フィールドＭＶＰｓ
は上部フィールドＢＡＢに隣接する前に処理されたフィ
ールドＢＡＢまたはフレームＢＡＢのＭＶｓのうちの一
つとすることができる。その後、上部フィールドＭＶＰ
ｓに基づいて複数の候補フィールドＢＡＢが上部及び下
部アルファプレーンにて決定される。この候補フィール
ドＢＡＢはフィールドＢＡＢと同一の大きさを有する。
しかる後、上部フィールドＢＡＢを複数の候補フィール
ドＢＡＢと比較し、候補フィールドＢＡＢのうちのいず
れか一つを予測上部フィールドＢＡＢとして決定する。
予測上部フィールドＢＡＢを決定した後、上部フィール
ドＢＡＢに対するＭＶＤｓ（上部フィールドＭＶＤｓ）
が計算される。ここで、上部フィールドＭＶＤｓは上部
フィールドＭＶＰｓと上部フィールドＭＶｓとの間の差
であり、上部フィールドＭＶｓは上部フィールドＢＡＢ
と予測上部フィールドＢＡＢとの間の変位を表す。フィ
ールド動き推定部１８５は上部フィールドＢＡＢに対す
る動き推定を行った結果、予測上部フィールドＢＡＢの
属するアルファプレーン（上部または下部アルファプレ
ーンのいずれか）を表す上部フィールドフラグと、上部
フィールドＭＶＤｓと、フレームメモリ１７５から取出
された予測上部境界フィールドＢＡＢとをワン・フィー
ルド・非更新決定部１８０に出力する。ここで、予測上
部境界フィールドＢＡＢは、予測上部フィールドＢＡＢ
及び予測上部フィールドＢＡＢを取囲む１画素分の幅を
有する境界画素を含む。また、フィールド動き推定部１
８５は下部フィールドＢＡＢに対しても前述したのと同
様の方法にて動き推定を行って、下部フィールドフラグ
と、下部フィールドＭＶＤｓと、予測下部フィールドＢ
ＡＢ及びその境界画素を含む予測下部境界フィールドＢ
ＡＢとをワン・フィールド・非更新決定部１８０に出力
する。フレームＢＡＢ及びフィールドＢＡＢの動き推定
についての詳細は、例えば、上記したＭＰＥＧ−４を参
照されたい。また、動き推定は前述した方法の他に、他
の方法によって行ってもよい。
【００３８】ワン・フィールド・非更新決定部１８０
は、２つのフィールドＢＡＢのうちのいずれか一つがＢ
ＡＢタイプ「０」または「１」に対応するか否かを決定
し、切換え信号及びフィールドデータをスイッチ１９０
に供給する。この切換え信号は２つのフィールドＢＡＢ
のうちの少なくとも１つを、対応するＭＶＤｓの値に関
わらず対応する予測フィールドＢＡＢで置き換えること
が可能か否かを表す信号であり、フィールドデータはフ
ィールドＢＡＢ発生部１３５から供給された上部及び下
部境界フィールドＢＡＢ及びフィールド動き推定部１８
５からの出力を含む。詳述すると、ワン・フィールド・
非更新決定部１８０は、上部または下部フィールドＢＡ
Ｂと対応する予測フィールドＢＡＢとの間のエラー（差
分）が予め定められた閾値以下であり、上部または下部
フィールドＢＡＢを該当予測フィールドＢＡＢで置き換
えることができるか否かを判断する。
は、２つのフィールドＢＡＢのうちのいずれか一つがＢ
ＡＢタイプ「０」または「１」に対応するか否かを決定
し、切換え信号及びフィールドデータをスイッチ１９０
に供給する。この切換え信号は２つのフィールドＢＡＢ
のうちの少なくとも１つを、対応するＭＶＤｓの値に関
わらず対応する予測フィールドＢＡＢで置き換えること
が可能か否かを表す信号であり、フィールドデータはフ
ィールドＢＡＢ発生部１３５から供給された上部及び下
部境界フィールドＢＡＢ及びフィールド動き推定部１８
５からの出力を含む。詳述すると、ワン・フィールド・
非更新決定部１８０は、上部または下部フィールドＢＡ
Ｂと対応する予測フィールドＢＡＢとの間のエラー（差
分）が予め定められた閾値以下であり、上部または下部
フィールドＢＡＢを該当予測フィールドＢＡＢで置き換
えることができるか否かを判断する。
【００３９】スイッチ１９０はワン・フィールド・非更
新決定部１８０からの切換え信号に応じて、２つのフィ
ールドＢＡＢに対するフィールドデータを切換える。詳
述すると、切換え信号が上部（または、下部）フィール
ドＢＡＢが対応する予測フィールドＢＡＢで置き換え可
能であることを表す場合、スイッチ１９０はフィールド
データをワン・フィールド・非更新符号化部２００に供
給し、そうでない場合には、フィールド符号化部１５０
に供給する。
新決定部１８０からの切換え信号に応じて、２つのフィ
ールドＢＡＢに対するフィールドデータを切換える。詳
述すると、切換え信号が上部（または、下部）フィール
ドＢＡＢが対応する予測フィールドＢＡＢで置き換え可
能であることを表す場合、スイッチ１９０はフィールド
データをワン・フィールド・非更新符号化部２００に供
給し、そうでない場合には、フィールド符号化部１５０
に供給する。
【００４０】図３は、２つのフィールドＢＡＢを符号化
するワン・フィールド・非更新符号化部２００の本発明
の好適実施例に基づく詳細なブロック図である。ワン・
フィールド・非更新決定部１８０からスイッチ１９０を
通じて伝送されるフィールドデータは上部・下部（ｔｏ
ｐ＿ｏｒ＿ｂｏｔｔｏｍ）検出部２１０及びフィールド
検出部２２０に供給される。
するワン・フィールド・非更新符号化部２００の本発明
の好適実施例に基づく詳細なブロック図である。ワン・
フィールド・非更新決定部１８０からスイッチ１９０を
通じて伝送されるフィールドデータは上部・下部（ｔｏ
ｐ＿ｏｒ＿ｂｏｔｔｏｍ）検出部２１０及びフィールド
検出部２２０に供給される。
【００４１】最初、上部・下部検出部２１０は、各フィ
ールドＢＡＢについてＢＡＢタイプ「０」または「１」
に該当してフィールド非更新として取扱い得るか否かを
チェックし、ｔｏｐ＿ｏｒ＿ｂｏｔｔｏｍ信号（Ｔ／
Ｂ）「０」または「１」をフィールド検出部２２０及び
ＭＵＸ１６０に供給する。ここで、Ｔ／Ｂ「０」及び
「１」は、各々下部及び上部フィールドＢＡＢがフィー
ルド非更新に対応することを表す。２つのフィールドＢ
ＡＢが両方ともＢＡＢタイプ「０」または「１」に対応
する場合、上部フィールドＢＡＢをフィールド非更新と
して好適に取扱うことができる。上部・下部検出部２１
０は、たとえ値がゼロであっても、決定されたフィール
ド非更新のＭＶＤｓを符号化して、符号化ＭＶＤｓをＭ
ＵＸ１６０に供給する。ここで、本発明に従い、フィー
ルド非更新として決定されたＢＡＢがＢＡＢタイプ
「０」に該当しても、ＢＡＢタイプ「１」がそのＢＡＢ
に割当てられ、そのＢＡＢのゼロの値を有するＭＶＤｓ
も符号化される。従来の符号化方法では、ＭＶＤｓは符
号化せれず、ＢＡＢタイプ「０」のＢＡＢはＢＡＢタイ
プのみによって表現されることに注意されたい。
ールドＢＡＢについてＢＡＢタイプ「０」または「１」
に該当してフィールド非更新として取扱い得るか否かを
チェックし、ｔｏｐ＿ｏｒ＿ｂｏｔｔｏｍ信号（Ｔ／
Ｂ）「０」または「１」をフィールド検出部２２０及び
ＭＵＸ１６０に供給する。ここで、Ｔ／Ｂ「０」及び
「１」は、各々下部及び上部フィールドＢＡＢがフィー
ルド非更新に対応することを表す。２つのフィールドＢ
ＡＢが両方ともＢＡＢタイプ「０」または「１」に対応
する場合、上部フィールドＢＡＢをフィールド非更新と
して好適に取扱うことができる。上部・下部検出部２１
０は、たとえ値がゼロであっても、決定されたフィール
ド非更新のＭＶＤｓを符号化して、符号化ＭＶＤｓをＭ
ＵＸ１６０に供給する。ここで、本発明に従い、フィー
ルド非更新として決定されたＢＡＢがＢＡＢタイプ
「０」に該当しても、ＢＡＢタイプ「１」がそのＢＡＢ
に割当てられ、そのＢＡＢのゼロの値を有するＭＶＤｓ
も符号化される。従来の符号化方法では、ＭＶＤｓは符
号化せれず、ＢＡＢタイプ「０」のＢＡＢはＢＡＢタイ
プのみによって表現されることに注意されたい。
【００４２】フィールド検出部２２０は、Ｔ／Ｂによっ
て指定されない他方のフィールドＢＡＢを検出し、フィ
ールドデータに基づいてＢＡＢタイプ・フィールド（Ｂ
ＡＢ＿ｔｙｐｅ＿ｆｉｅｌｄ）、即ち、他方のフィール
ドＢＡＢのＢＡＢタイプが“非更新”（即ち、ＢＡＢタ
イプ「０」または「１」）、“全て０”（即ち、ＢＡＢ
タイプ「２」）、または“全て２５５”（即ち、ＢＡＢ
タイプ「３」）に対応するか否かを決定する。ＢＡＢタ
イプ・フィールドが“非更新”、“全て０”及び“全て
２５５”のうちのいずれかである場合、フィールド検出
部２２０は他方のフィールドＢＡＢが“非更新”、“全
て０”または“全て２５５”として定義されることを表
す指示信号Ｓ2をＢＡＢタイプ・フィールド決定部２６
０に供給する。また、他方のフィールドＢＡＢが“非更
新”に対応する場合には、フィールド検出部２２０はＭ
ＶＤｓ・フィールド（ＭＶＤｓ＿ｆｉｅｌｄ）、即ち、
他方のフィールドＢＡＢのＭＶＤｓをＭＶＤ符号化部２
４０に供給する。ＢＡＢタイプ・フィールドが“非更
新”、“全て０”及び“全て２５５”のうちの何れにも
該当しない場合には、フィールド検出部２２０はＭＶＤ
ｓ・フィールドをＭＶＤ符号化部２４０に供給し、他方
のフィールドに対する残りのフィールドデータ（即ち、
境界フィールドＢＡＢ及び予測境界フィールドＢＡＢ）
をインタ・イントラ符号化部２５０に供給する。
て指定されない他方のフィールドＢＡＢを検出し、フィ
ールドデータに基づいてＢＡＢタイプ・フィールド（Ｂ
ＡＢ＿ｔｙｐｅ＿ｆｉｅｌｄ）、即ち、他方のフィール
ドＢＡＢのＢＡＢタイプが“非更新”（即ち、ＢＡＢタ
イプ「０」または「１」）、“全て０”（即ち、ＢＡＢ
タイプ「２」）、または“全て２５５”（即ち、ＢＡＢ
タイプ「３」）に対応するか否かを決定する。ＢＡＢタ
イプ・フィールドが“非更新”、“全て０”及び“全て
２５５”のうちのいずれかである場合、フィールド検出
部２２０は他方のフィールドＢＡＢが“非更新”、“全
て０”または“全て２５５”として定義されることを表
す指示信号Ｓ2をＢＡＢタイプ・フィールド決定部２６
０に供給する。また、他方のフィールドＢＡＢが“非更
新”に対応する場合には、フィールド検出部２２０はＭ
ＶＤｓ・フィールド（ＭＶＤｓ＿ｆｉｅｌｄ）、即ち、
他方のフィールドＢＡＢのＭＶＤｓをＭＶＤ符号化部２
４０に供給する。ＢＡＢタイプ・フィールドが“非更
新”、“全て０”及び“全て２５５”のうちの何れにも
該当しない場合には、フィールド検出部２２０はＭＶＤ
ｓ・フィールドをＭＶＤ符号化部２４０に供給し、他方
のフィールドに対する残りのフィールドデータ（即ち、
境界フィールドＢＡＢ及び予測境界フィールドＢＡＢ）
をインタ・イントラ符号化部２５０に供給する。
【００４３】ＭＶＤ符号化部２４０は、ＭＶＤｓが０で
あるか否かを表すＭＶＤ信号Ｓ3をＢＡＢタイプ・フィ
ールド決定部２６０に供給し、ＭＶＤｓ・フィールドを
符号化して符号化ＭＶＤｓ・フィールドをインタ・イン
トラ符号化部２５０及びＭＵＸ１６０に供給する。ＭＶ
Ｄｓ・フィールドの値が０である場合は、ＭＶＤｓ・フ
ィールドは符号化しないことが好ましい。
あるか否かを表すＭＶＤ信号Ｓ3をＢＡＢタイプ・フィ
ールド決定部２６０に供給し、ＭＶＤｓ・フィールドを
符号化して符号化ＭＶＤｓ・フィールドをインタ・イン
トラ符号化部２５０及びＭＵＸ１６０に供給する。ＭＶ
Ｄｓ・フィールドの値が０である場合は、ＭＶＤｓ・フ
ィールドは符号化しないことが好ましい。
【００４４】インタ・イントラ符号化部２５０は受け取
った符号化ＭＶＤｓ・フィールド及び残りのフィールド
データに基づいて、他方のフィールドＢＡＢに対するイ
ントラ・ＣＡＥ及びインタ・ＣＡＥを行い、イントラ・
ＣＡＥデータのビット数と符号化ＭＶＤｓ・フィールド
及びインタ・ＣＡＥデータのビット数とを比較し、その
うちより小さいビット数のデータを２進算術符号（ＢＡ
Ｃ）・フィールド（ＢＡＣ＿ｆｉｅｌｄ）として選択す
る。また、インタ・イントラ符号化部２５０は、他方の
フィールドＢＡＢがイントラ・ＣＡＥまたはインタ・Ｃ
ＡＥによって符号化されることを表すイントラ・インタ
信号Ｓ4をＢＡＢタイプ・フィールド決定部２６０に供
給し、ＢＡＣ・フィールドをＭＵＸ１６０に供給する。
った符号化ＭＶＤｓ・フィールド及び残りのフィールド
データに基づいて、他方のフィールドＢＡＢに対するイ
ントラ・ＣＡＥ及びインタ・ＣＡＥを行い、イントラ・
ＣＡＥデータのビット数と符号化ＭＶＤｓ・フィールド
及びインタ・ＣＡＥデータのビット数とを比較し、その
うちより小さいビット数のデータを２進算術符号（ＢＡ
Ｃ）・フィールド（ＢＡＣ＿ｆｉｅｌｄ）として選択す
る。また、インタ・イントラ符号化部２５０は、他方の
フィールドＢＡＢがイントラ・ＣＡＥまたはインタ・Ｃ
ＡＥによって符号化されることを表すイントラ・インタ
信号Ｓ4をＢＡＢタイプ・フィールド決定部２６０に供
給し、ＢＡＣ・フィールドをＭＵＸ１６０に供給する。
【００４５】ＢＡＢタイプ・フィールド決定部２６０は
受け取った各信号Ｓ2、Ｓ3、Ｓ4に基づいて、他方のフ
ィールドＢＡＢのＢＡＢタイプ、即ち、ＢＡＢタイプ・
フィールドが「０」、「１」、「２」、「３」、
「４」、「５」または「６」のいずれであるかを決定
し、該当ＢＡＢタイプ・フィールドをＭＵＸ１６０に供
給する。即ち、指示信号Ｓ2が、他方のフィールドＢＡ
Ｂが“全て０”または“全て２５５”であることを表す
場合、ＢＡＢタイプ・フィールドは「２」または「３」
として決定される。また、信号Ｓ2が他方のフィールド
ＢＡＢが“非更新”に該当されることを表し、信号Ｓ3
が“ＭＶＤｓ・フィールド＝０”であることを表す場合
には、ＢＡＢタイプ・フィールドは「０」として決定さ
れる。信号Ｓ2が他方のフィールドＢＡＢが“非更新”
に該当されることを表し、信号Ｓ3が“ＭＶＤｓ・フィ
ールド≠０”であることを表す場合には、ＢＡＢタイプ
・フィールドは「１」として決定される。信号Ｓ2が入
力されず、信号Ｓ4がＢＡＣ・フィールドがイントラ・
ＣＡＥデータであることを表す場合には、ＢＡＢタイプ
・フィールドは「４」として決定される。信号Ｓ2が入
力されず、信号Ｓ4がＢＡＣ・フィールドがインタ・Ｃ
ＡＥデータであることを表し、信号Ｓ3によって“ＭＶ
Ｄｓ・フィールド＝０”であると判定される場合には、
ＢＡＢタイプ・フィールドは「５」として決定される。
最後に、信号Ｓ4がインタ・ＣＡＥデータに該当し、信
号Ｓ3がゼロでないＭＶＤｓ・フィールドに対応する場
合には、ＢＡＢタイプ・フィールドは「６」として決定
される。
受け取った各信号Ｓ2、Ｓ3、Ｓ4に基づいて、他方のフ
ィールドＢＡＢのＢＡＢタイプ、即ち、ＢＡＢタイプ・
フィールドが「０」、「１」、「２」、「３」、
「４」、「５」または「６」のいずれであるかを決定
し、該当ＢＡＢタイプ・フィールドをＭＵＸ１６０に供
給する。即ち、指示信号Ｓ2が、他方のフィールドＢＡ
Ｂが“全て０”または“全て２５５”であることを表す
場合、ＢＡＢタイプ・フィールドは「２」または「３」
として決定される。また、信号Ｓ2が他方のフィールド
ＢＡＢが“非更新”に該当されることを表し、信号Ｓ3
が“ＭＶＤｓ・フィールド＝０”であることを表す場合
には、ＢＡＢタイプ・フィールドは「０」として決定さ
れる。信号Ｓ2が他方のフィールドＢＡＢが“非更新”
に該当されることを表し、信号Ｓ3が“ＭＶＤｓ・フィ
ールド≠０”であることを表す場合には、ＢＡＢタイプ
・フィールドは「１」として決定される。信号Ｓ2が入
力されず、信号Ｓ4がＢＡＣ・フィールドがイントラ・
ＣＡＥデータであることを表す場合には、ＢＡＢタイプ
・フィールドは「４」として決定される。信号Ｓ2が入
力されず、信号Ｓ4がＢＡＣ・フィールドがインタ・Ｃ
ＡＥデータであることを表し、信号Ｓ3によって“ＭＶ
Ｄｓ・フィールド＝０”であると判定される場合には、
ＢＡＢタイプ・フィールドは「５」として決定される。
最後に、信号Ｓ4がインタ・ＣＡＥデータに該当し、信
号Ｓ3がゼロでないＭＶＤｓ・フィールドに対応する場
合には、ＢＡＢタイプ・フィールドは「６」として決定
される。
【００４６】図２を再び参照すると、両フィールドＢＡ
ＢのうちいずれもＢＡＢタイプ「０」または「１」に対
応しない場合、フィールド符号化部１５０はスイッチ１
９０を通じてワン・フィールド・非更新決定部１８０か
ら供給されたフィールドデータに基づいて、ＢＡＢタイ
プ「４」、「５」及び「６」のうちのいずれか一つを２
つのフィールドＢＡＢの両方に対するＢＡＢタイプとし
て決定する。２つのフィールドＢＡＢに対するＢＡＢタ
イプを決定する際、通常のビット数比較方法を用いるこ
とができる。即ち、２つのフィールドＢＡＢをイントラ
・ＣＡＥ方法にて表現するために必要なビット数（即
ち、２つのフィールドＢＡＢに対するイントラＣＡＥデ
ータと、ＢＡＢタイプ「４」を表すために必要なビット
数）とインタ・ＣＡＥ方法にて表現するために必要なビ
ット数（即ち、ＢＡＢタイプ「５」または「６」と、２
つのフィールドＢＡＢに対するインタ・ＣＡＥデータ
と、２つのフィールドＢＡＢのうちの何れか１つのＭＶ
Ｄｓがゼロでない場合、２つのフィールドＢＡＢに対す
る符号化ＭＶＤｓとを表すために必要なビット数）とを
互いに比較して、そのうちより小さいビット数のＢＡＢ
タイプを２つのフィールドＢＡＢに対するＢＡＢタイプ
として選択する。２つのＭＶＤｓの両方がゼロ値を有す
る場合は、ＢＡＢタイプ「４」または「５」が２つのフ
ィールドＢＡＢに対するＢＡＢタイプとして選択され、
２つのＭＶＤｓのうちの少なくとも１つがゼロでない場
合には、ＢＡＢタイプ「４」または「６」が２つのフィ
ールドＢＡＢに対するＢＡＢタイプとして選択される。
即ち、一方のＭＶＤｓがゼロであり、他方のＭＶＤｓが
ゼロでなく、ＢＡＢタイプが「６」として決定される場
合、両ＭＶＤｓが符号化される。フィールド符号化部１
５０は、符号化ＢＡＢタイプ「４」、「５」または
「６」と、イントラ・ＣＡＥデータまたはインタ・ＣＡ
ＥデータとをＢＡＣとしてＭＵＸ１６０に供給する。Ｂ
ＡＢタイプが「６」である場合は、符号化ＭＶＤｓがフ
ィールド符号化部１５０からＭＵＸ１６０に供給され
る。
ＢのうちいずれもＢＡＢタイプ「０」または「１」に対
応しない場合、フィールド符号化部１５０はスイッチ１
９０を通じてワン・フィールド・非更新決定部１８０か
ら供給されたフィールドデータに基づいて、ＢＡＢタイ
プ「４」、「５」及び「６」のうちのいずれか一つを２
つのフィールドＢＡＢの両方に対するＢＡＢタイプとし
て決定する。２つのフィールドＢＡＢに対するＢＡＢタ
イプを決定する際、通常のビット数比較方法を用いるこ
とができる。即ち、２つのフィールドＢＡＢをイントラ
・ＣＡＥ方法にて表現するために必要なビット数（即
ち、２つのフィールドＢＡＢに対するイントラＣＡＥデ
ータと、ＢＡＢタイプ「４」を表すために必要なビット
数）とインタ・ＣＡＥ方法にて表現するために必要なビ
ット数（即ち、ＢＡＢタイプ「５」または「６」と、２
つのフィールドＢＡＢに対するインタ・ＣＡＥデータ
と、２つのフィールドＢＡＢのうちの何れか１つのＭＶ
Ｄｓがゼロでない場合、２つのフィールドＢＡＢに対す
る符号化ＭＶＤｓとを表すために必要なビット数）とを
互いに比較して、そのうちより小さいビット数のＢＡＢ
タイプを２つのフィールドＢＡＢに対するＢＡＢタイプ
として選択する。２つのＭＶＤｓの両方がゼロ値を有す
る場合は、ＢＡＢタイプ「４」または「５」が２つのフ
ィールドＢＡＢに対するＢＡＢタイプとして選択され、
２つのＭＶＤｓのうちの少なくとも１つがゼロでない場
合には、ＢＡＢタイプ「４」または「６」が２つのフィ
ールドＢＡＢに対するＢＡＢタイプとして選択される。
即ち、一方のＭＶＤｓがゼロであり、他方のＭＶＤｓが
ゼロでなく、ＢＡＢタイプが「６」として決定される場
合、両ＭＶＤｓが符号化される。フィールド符号化部１
５０は、符号化ＢＡＢタイプ「４」、「５」または
「６」と、イントラ・ＣＡＥデータまたはインタ・ＣＡ
ＥデータとをＢＡＣとしてＭＵＸ１６０に供給する。Ｂ
ＡＢタイプが「６」である場合は、符号化ＭＶＤｓがフ
ィールド符号化部１５０からＭＵＸ１６０に供給され
る。
【００４７】ＭＵＸ１６０は、非更新ＢＡＢタイプＢ
と、符号化タイプＥと、フレーム符号化部１４０、ワン
・フィールド・非更新符号化部２００及びフィールド符
号化部１５０から供給された符号化データとを多重化し
て、現フレームＢＡＢに対する多重化データとしてその
伝送のために伝送機（図示せず）に供給する。
と、符号化タイプＥと、フレーム符号化部１４０、ワン
・フィールド・非更新符号化部２００及びフィールド符
号化部１５０から供給された符号化データとを多重化し
て、現フレームＢＡＢに対する多重化データとしてその
伝送のために伝送機（図示せず）に供給する。
【００４８】以下に示すのは、本発明による例示的なビ
ットストリーム・シンタクス（ｂｉｔ ｓｔｒｅａｍ
ｓｙｎｔａｘ）であるが、このシンタクスを用いてＭＵ
Ｘ１６０における多重化技法を詳細に説明する。 ＭＢ＿ｉｎｔｅｒｌａｃｅｄ＿ｓｈａｐｅ＿ｃｏｄｉｎｇ（）｛ ＢＡＢ＿ｔｙｐｅ Ｉｆ（（ＢＡＢ＿ｔｙｐｅ＝＝１）‖（ＢＡＢ＿ｔｙｐｅ＞＝４）） ｅｎｃｏｄｉｎｇ＿ｔｙｐｅ ｉｆ（（ＢＡＢ＿ｔｙｐｅ＝＝１）‖（ＢＡＢ＿ｔｙｐｅ＝＝６））｛ ＭＶＤｓ＿ｘ ＭＶＤｓ＿ｙ ｝ ｉｆ（（ＢＡＢ＿ｔｙｐｅ＞＝４）＆＆（ｅｎｃｏｄｉｎｇ＿ｔｙｐｅ＝＝０） ） ＢＡＣ ｉｆ（ｅｎｃｏｄｉｎｇ＿ｔｙｐｅ＝＝１） Ｉｎｔｅｒｌａｃｅｄ＿ｓｈａｐｅ＿ｉｎｆｏｒｍａｔｉｏｎ（） ｝／／Ｅｎｄ ｏｆ ＭＢ＿ｂｉｎａｒｙ＿ｓｈａｐｅ＿ｃｏｄｉｎｇ Ｉｎｔｅｒｌａｃｅｄ＿ｓｈａｐｅ＿ｉｎｆｏｒｍａｔｉｏｎ（）｛ ｉｆ（ＢＡＢ＿ｔｙｐｅ＝＝６）｛ ＭＶＤｓ＿ｘ＿ｂｏｔｔｏｍ ＭＶＤｓ＿ｙ＿ｂｏｔｔｏｍ ｝ ｉｆ（ＢＡＢ＿ｔｙｐｅ＞＝４） ＢＡＣ＿ｆｉｅｌｄ ｉｆ（ＢＡＢ＿ｔｙｐｅ＝＝１）｛ ｔｏｐ＿ｏｒ＿ｂｏｔｔｏｍ ＢＡＢ＿ｔｙｐｅ＿ｆｉｅｌｄ ｉｆ（（ＢＡＢ＿ｔｙｐｅ＿ｆｉｅｌｄ＝＝１）‖（ＢＡＢ＿ｔｙｐｅ＿ｆｉｅ ｌｄ＝＝６））｛ ＭＶＤｓ＿ｘ＿ｆｉｅｌｄ ＭＶＤｓ＿ｙ＿ｆｉｅｌｄ ｝ ｉｆ（（ＢＡＢ＿ｔｙｐｅ＿ｆｉｅｌｄ＞＝４） ＢＡＣ＿ｆｉｅｌｄ ｝ ｝／／Ｅｎｄ ｏｆ Ｉｎｔｅｒｌａｃｅｄ＿ｓｈａｐｅ＿ｉｎｆｏｒｍａｔｉ ｏｎ（） １ビットの符号化タイプ「０」は、２つのフィールドＢ
ＡＢが一体として、即ち、フレーム単位に符号化される
ことを意味し、符号化タイプ「１」は２つのフィールド
ＢＡＢが別個に、即ち、フィールド単位に符号化される
ことを意味する。
ットストリーム・シンタクス（ｂｉｔ ｓｔｒｅａｍ
ｓｙｎｔａｘ）であるが、このシンタクスを用いてＭＵ
Ｘ１６０における多重化技法を詳細に説明する。 ＭＢ＿ｉｎｔｅｒｌａｃｅｄ＿ｓｈａｐｅ＿ｃｏｄｉｎｇ（）｛ ＢＡＢ＿ｔｙｐｅ Ｉｆ（（ＢＡＢ＿ｔｙｐｅ＝＝１）‖（ＢＡＢ＿ｔｙｐｅ＞＝４）） ｅｎｃｏｄｉｎｇ＿ｔｙｐｅ ｉｆ（（ＢＡＢ＿ｔｙｐｅ＝＝１）‖（ＢＡＢ＿ｔｙｐｅ＝＝６））｛ ＭＶＤｓ＿ｘ ＭＶＤｓ＿ｙ ｝ ｉｆ（（ＢＡＢ＿ｔｙｐｅ＞＝４）＆＆（ｅｎｃｏｄｉｎｇ＿ｔｙｐｅ＝＝０） ） ＢＡＣ ｉｆ（ｅｎｃｏｄｉｎｇ＿ｔｙｐｅ＝＝１） Ｉｎｔｅｒｌａｃｅｄ＿ｓｈａｐｅ＿ｉｎｆｏｒｍａｔｉｏｎ（） ｝／／Ｅｎｄ ｏｆ ＭＢ＿ｂｉｎａｒｙ＿ｓｈａｐｅ＿ｃｏｄｉｎｇ Ｉｎｔｅｒｌａｃｅｄ＿ｓｈａｐｅ＿ｉｎｆｏｒｍａｔｉｏｎ（）｛ ｉｆ（ＢＡＢ＿ｔｙｐｅ＝＝６）｛ ＭＶＤｓ＿ｘ＿ｂｏｔｔｏｍ ＭＶＤｓ＿ｙ＿ｂｏｔｔｏｍ ｝ ｉｆ（ＢＡＢ＿ｔｙｐｅ＞＝４） ＢＡＣ＿ｆｉｅｌｄ ｉｆ（ＢＡＢ＿ｔｙｐｅ＝＝１）｛ ｔｏｐ＿ｏｒ＿ｂｏｔｔｏｍ ＢＡＢ＿ｔｙｐｅ＿ｆｉｅｌｄ ｉｆ（（ＢＡＢ＿ｔｙｐｅ＿ｆｉｅｌｄ＝＝１）‖（ＢＡＢ＿ｔｙｐｅ＿ｆｉｅ ｌｄ＝＝６））｛ ＭＶＤｓ＿ｘ＿ｆｉｅｌｄ ＭＶＤｓ＿ｙ＿ｆｉｅｌｄ ｝ ｉｆ（（ＢＡＢ＿ｔｙｐｅ＿ｆｉｅｌｄ＞＝４） ＢＡＣ＿ｆｉｅｌｄ ｝ ｝／／Ｅｎｄ ｏｆ Ｉｎｔｅｒｌａｃｅｄ＿ｓｈａｐｅ＿ｉｎｆｏｒｍａｔｉ ｏｎ（） １ビットの符号化タイプ「０」は、２つのフィールドＢ
ＡＢが一体として、即ち、フレーム単位に符号化される
ことを意味し、符号化タイプ「１」は２つのフィールド
ＢＡＢが別個に、即ち、フィールド単位に符号化される
ことを意味する。
【００４９】ＢＡＢタイプは可変長符号、例えば、１〜
６ビットで表現される。ＢＡＢタイプが「０」、「２」
または「３」に該当し、現フレームＢＡＢがフレーム単
位で符号化される場合には符号化タイプは追加されな
い。ＢＡＢタイプが「１」、「４」、「５」及び「６」
のうちのいずれか一つに対応する場合には、符号化タイ
プが追加される。
６ビットで表現される。ＢＡＢタイプが「０」、「２」
または「３」に該当し、現フレームＢＡＢがフレーム単
位で符号化される場合には符号化タイプは追加されな
い。ＢＡＢタイプが「１」、「４」、「５」及び「６」
のうちのいずれか一つに対応する場合には、符号化タイ
プが追加される。
【００５０】１ビットのＴ／Ｂ「０」は下部フィールド
ＢＡＢが“フィールド非更新”に対応することを表し、
Ｔ／Ｂ「１」は上部フィールドＢＡＢが“フィールド非
更新”に対応することを表す。
ＢＡＢが“フィールド非更新”に対応することを表し、
Ｔ／Ｂ「１」は上部フィールドＢＡＢが“フィールド非
更新”に対応することを表す。
【００５１】ＢＡＢタイプ・フィールド「０」、
「１」、「２」、「３」、「４」、「５」または「６」
は、Ｔ／Ｂによって指示されない他方のフィールドＢＡ
ＢのＢＡＢタイプを表す。
「１」、「２」、「３」、「４」、「５」または「６」
は、Ｔ／Ｂによって指示されない他方のフィールドＢＡ
ＢのＢＡＢタイプを表す。
【００５２】
【表３】
【００５３】符号化タイプ「０」の場合、ＭＶＤｓ＿ｘ
及びＭＶＤｓ＿ｙは各々フレームＢＡＢに対するＭＶＤ
ｓの水平及び垂直成分を表し、符号化タイプ「１」の場
合は、ＭＶＤｓ＿ｘ及びＭＶＤｓ＿ｙは各々表３に示し
たフィールドＢＡＢに対するフィールドＭＶＤｓの水平
及び垂直成分を表す。
及びＭＶＤｓ＿ｙは各々フレームＢＡＢに対するＭＶＤ
ｓの水平及び垂直成分を表し、符号化タイプ「１」の場
合は、ＭＶＤｓ＿ｘ及びＭＶＤｓ＿ｙは各々表３に示し
たフィールドＢＡＢに対するフィールドＭＶＤｓの水平
及び垂直成分を表す。
【００５４】符号化タイプ「０」の場合、ＢＡＣは、イ
ントラ・ＣＡＥまたはインタ・ＣＡＥによって発生され
たフレーム符号化データである。
ントラ・ＣＡＥまたはインタ・ＣＡＥによって発生され
たフレーム符号化データである。
【００５５】符号化タイプが「１」で、ＢＡＢタイプが
「４」、「５」または「６」である場合は、ＢＡＣ・フ
ィールドは、イントラ・ＣＡＥまたはインタ・ＣＡＥに
よって発生された２つのフィールドＢＡＢに対するフィ
ールド符号化データである。ＢＡＢタイプが「１」で、
符号化タイプが「１」であり、ＢＡＢタイプ・フィール
ドが「４」、「５」または「６」である場合には、ＢＡ
Ｃ・フィールドはイントラ・ＣＡＥまたはインタ・ＣＡ
Ｅによって発生された他方のフィールドＢＡＢに対する
フィールド符号化データである。
「４」、「５」または「６」である場合は、ＢＡＣ・フ
ィールドは、イントラ・ＣＡＥまたはインタ・ＣＡＥに
よって発生された２つのフィールドＢＡＢに対するフィ
ールド符号化データである。ＢＡＢタイプが「１」で、
符号化タイプが「１」であり、ＢＡＢタイプ・フィール
ドが「４」、「５」または「６」である場合には、ＢＡ
Ｃ・フィールドはイントラ・ＣＡＥまたはインタ・ＣＡ
Ｅによって発生された他方のフィールドＢＡＢに対する
フィールド符号化データである。
【００５６】ＭＶＤｓ＿ｘ＿ｂｏｔｔｏｍ及びＭＶＤｓ
＿ｙ＿ｂｏｔｔｏｍは、各々下部フィールドＢＡＢに対
するフィールドＭＶＤｓの水平及び垂直成分を表す。Ｍ
ＶＤｓ＿ｘ＿ｆｉｅｌｄ及びＭＶＤｓ＿ｙ＿ｆｉｅｌｄ
は、Ｔ／Ｂによって指示されない他方のフィールドＢＡ
Ｂに対するフィールドＭＶＤｓの水平及び垂直成分を表
す。ここで、Ｔ／Ｂが「１」の場合は、他方のフィール
ドＢＡＢは現フレームＢＡＢの下部フィールドＢＡＢを
表し、Ｔ／Ｂが「０」の場合には、他方のフィールドＢ
ＡＢは現フレームＢＡＢの上部フィールドＢＡＢを表
す。
＿ｙ＿ｂｏｔｔｏｍは、各々下部フィールドＢＡＢに対
するフィールドＭＶＤｓの水平及び垂直成分を表す。Ｍ
ＶＤｓ＿ｘ＿ｆｉｅｌｄ及びＭＶＤｓ＿ｙ＿ｆｉｅｌｄ
は、Ｔ／Ｂによって指示されない他方のフィールドＢＡ
Ｂに対するフィールドＭＶＤｓの水平及び垂直成分を表
す。ここで、Ｔ／Ｂが「１」の場合は、他方のフィール
ドＢＡＢは現フレームＢＡＢの下部フィールドＢＡＢを
表し、Ｔ／Ｂが「０」の場合には、他方のフィールドＢ
ＡＢは現フレームＢＡＢの上部フィールドＢＡＢを表
す。
【００５７】表４には、現フィールドＢＡＢがフィール
ド単位で符号化される場合に、２つのフィールドＢＡＢ
に割当てられる４つのＢＡＢタイプが例示されている。
表４中で、上部フィールドＢＡＢタイプＴｉ及び下部フ
ィールドＢＡＢタイプＢｉは、従来のＢＡＢタイプｉに
相当し、ｉは０〜６までの整数である。“ＭＶＤｓ＝０
且つ非更新”、“全て０”及び“全て２５５”に対して
は、すでに非更新ＢＡＢタイプ決定部１１０にてフレー
ム単位でチェックされているため、２つのフィールドＢ
ＡＢにＢＡＢタイプ「０」、「２」及び「３」は割当て
られない。
ド単位で符号化される場合に、２つのフィールドＢＡＢ
に割当てられる４つのＢＡＢタイプが例示されている。
表４中で、上部フィールドＢＡＢタイプＴｉ及び下部フ
ィールドＢＡＢタイプＢｉは、従来のＢＡＢタイプｉに
相当し、ｉは０〜６までの整数である。“ＭＶＤｓ＝０
且つ非更新”、“全て０”及び“全て２５５”に対して
は、すでに非更新ＢＡＢタイプ決定部１１０にてフレー
ム単位でチェックされているため、２つのフィールドＢ
ＡＢにＢＡＢタイプ「０」、「２」及び「３」は割当て
られない。
【００５８】
【表４】
【００５９】図４及び図５は、本発明に基づきインタレ
ース形状情報のＢＡＢタイプをＢＡＢ単位で符号化する
アルゴリズムに対するフロー図である。
ース形状情報のＢＡＢタイプをＢＡＢ単位で符号化する
アルゴリズムに対するフロー図である。
【００６０】ステップＳ１１において、現境界フレーム
ＢＡＢ内の現フレームＢＡＢに対する動き推定を行う。
即ち、現フレームＢＡＢを基準フレーム（例えば、前フ
レーム）の２値アルファプレーン内の複数の候補フレー
ムＢＡＢとフレーム単位で比較することによって、現フ
レームＢＡＢに対する予測フレームＢＡＢが選択され、
現フレームＢＡＢのＭＶＤｓが計算される。
ＢＡＢ内の現フレームＢＡＢに対する動き推定を行う。
即ち、現フレームＢＡＢを基準フレーム（例えば、前フ
レーム）の２値アルファプレーン内の複数の候補フレー
ムＢＡＢとフレーム単位で比較することによって、現フ
レームＢＡＢに対する予測フレームＢＡＢが選択され、
現フレームＢＡＢのＭＶＤｓが計算される。
【００６１】ステップＳ１３においては、現フレームＢ
ＡＢに基づいて非更新ＢＡＢタイプが決定される。即
ち、現フレームＢＡＢがＢＡＢタイプ「０」、「２」または
「３」のいずれかに対応するか否かが判断される。詳述す
ると、まず現フレームＢＡＢ内の全ての画素を０または
２５５に置き換えることができ、ＢＡＢタイプ「２」ま
たは「３」のみによって現フレームＢＡＢが表現できる
か否かが判断される。そうでない場合には、現フレーム
ＢＡＢのＭＶＤｓが０であり、現フレームＢＡＢが予測
フレームＢＡＢ（例えば、最も類似な候補ＢＡＢ）に置
き換えることができ、ＢＡＢタイプ「０」のみで現フレ
ームＢＡＢを表現し得るか否かがチェックされる。現フ
レームＢＡＢが非更新ＢＡＢタイプ「２」、「３」また
は「０」、即ち、“全て０”、“全て２５５”または
“ＭＶＤｓ＝０且つ非更新”で表現される場合、ステッ
プＳ１４において、現フレームＢＡＢに対する非更新Ｂ
ＡＢタイプが符号化され、符号化アルゴリズムは終了す
る。
ＡＢに基づいて非更新ＢＡＢタイプが決定される。即
ち、現フレームＢＡＢがＢＡＢタイプ「０」、「２」または
「３」のいずれかに対応するか否かが判断される。詳述す
ると、まず現フレームＢＡＢ内の全ての画素を０または
２５５に置き換えることができ、ＢＡＢタイプ「２」ま
たは「３」のみによって現フレームＢＡＢが表現できる
か否かが判断される。そうでない場合には、現フレーム
ＢＡＢのＭＶＤｓが０であり、現フレームＢＡＢが予測
フレームＢＡＢ（例えば、最も類似な候補ＢＡＢ）に置
き換えることができ、ＢＡＢタイプ「０」のみで現フレ
ームＢＡＢを表現し得るか否かがチェックされる。現フ
レームＢＡＢが非更新ＢＡＢタイプ「２」、「３」また
は「０」、即ち、“全て０”、“全て２５５”または
“ＭＶＤｓ＝０且つ非更新”で表現される場合、ステッ
プＳ１４において、現フレームＢＡＢに対する非更新Ｂ
ＡＢタイプが符号化され、符号化アルゴリズムは終了す
る。
【００６２】ＢＡＢタイプが「０」、「２」または「３」のい
ずれでもない場合には、ステップＳ１６において、現フ
レームＢＡＢにおける隣接する２つの行、及び隣接する
２つの偶数行及び２つの奇数行に対する２値画素値の変
化量に基づいて、現フレームＢＡＢのフレーム相関度及
びフィールド相関度が計算され、現フレームＢＡＢのフ
レーム相関度がフィールド相関度より大きいか否かが決
定される。フレームベース符号化がフィールドベース符
号化よりより効率的であると判定され、符号化タイプが
“フレーム単位”、即ち、「０」である場合、図５中の
ステップＳ１７において、ＢＡＢタイプ「１」、
「４」、「５」及び「６」のうちのいずれか一つが現フ
レームＢＡＢのＢＡＢタイプとして決定される。これら
のＢＡＢタイプ「１」、「４」、「５」及び「６」は、
好ましくは、各々現フレームＢＡＢが“ＭＶＤｓ≠０且
つ非更新”、“イントラ・ＣＡＥ”、“ＭＶＤｓ＝０且
つインタ・ＣＡＥ”及び“ＭＶＤｓ≠０且つ非更新”で
符号化されることを意味する。その後、ＢＡＢタイプ
「１」、「４」、「５」または「６」及び符号化タイプ
「０」が符号化され（ステップＳ１８）、現フレームＢ
ＡＢのフレーム符号化データがＢＡＢタイプ「１」、
「４」、「５」及び「６」に基づいて多重化され（ステ
ップＳ１９）、プロセスは終了する。ここで、フレーム
符号化データは、符号化ＭＶＤｓ及び／またはＢＡＣ、
即ち、イントラ／インタ・ＣＡＥ技法によって発生され
たイントラ／インタ・ＣＡＥデータを含む。
ずれでもない場合には、ステップＳ１６において、現フ
レームＢＡＢにおける隣接する２つの行、及び隣接する
２つの偶数行及び２つの奇数行に対する２値画素値の変
化量に基づいて、現フレームＢＡＢのフレーム相関度及
びフィールド相関度が計算され、現フレームＢＡＢのフ
レーム相関度がフィールド相関度より大きいか否かが決
定される。フレームベース符号化がフィールドベース符
号化よりより効率的であると判定され、符号化タイプが
“フレーム単位”、即ち、「０」である場合、図５中の
ステップＳ１７において、ＢＡＢタイプ「１」、
「４」、「５」及び「６」のうちのいずれか一つが現フ
レームＢＡＢのＢＡＢタイプとして決定される。これら
のＢＡＢタイプ「１」、「４」、「５」及び「６」は、
好ましくは、各々現フレームＢＡＢが“ＭＶＤｓ≠０且
つ非更新”、“イントラ・ＣＡＥ”、“ＭＶＤｓ＝０且
つインタ・ＣＡＥ”及び“ＭＶＤｓ≠０且つ非更新”で
符号化されることを意味する。その後、ＢＡＢタイプ
「１」、「４」、「５」または「６」及び符号化タイプ
「０」が符号化され（ステップＳ１８）、現フレームＢ
ＡＢのフレーム符号化データがＢＡＢタイプ「１」、
「４」、「５」及び「６」に基づいて多重化され（ステ
ップＳ１９）、プロセスは終了する。ここで、フレーム
符号化データは、符号化ＭＶＤｓ及び／またはＢＡＣ、
即ち、イントラ／インタ・ＣＡＥ技法によって発生され
たイントラ／インタ・ＣＡＥデータを含む。
【００６３】一方、ステップＳ１６において、符号化タ
イプ「１」に応じて、フィールドベース符号化がフレー
ムベース符号化より効果的であると判断された場合に
は、プロセスはステップＳ２１に進み、現フレームＢＡ
Ｂの２つのフィールドＢＡＢがワン・フィールド・非更
新に対応するかがチェックされる。即ち、上部または下
部フィールドＢＡＢが対応する予測フィールドＢＡＢで
置き換え可能か否かがチェックされる。２つのフィール
ドＢＡＢがワン・フィールド・非更新に該当しない場合
には、ステップＳ２２にて、イントラ・ＣＡＥ技法にて
２つのフィールドＢＡＢを表現するために必要なビット
数と、インタ・ＣＡＥ技法にて２つのフィールドを表現
するために必要なビット数とを比較するビット数比較方
法に基づいて、２つのフィールドＢＡＢのＢＡＢタイプ
「４」、「５」または「６」が決定される。その後、Ｂ
ＡＢタイプ「４」、「５」または「６」、及びフィール
ドベース符号化を表す符号化タイプ「１」が符号化され
（ステップＳ２３）、２つのフィールドＢＡＢがイント
ラ／インタ・ＣＡＥ技法によって順次符号化され（ステ
ップＳ２４）、２つのフィールドＢＡＢに対する２つの
フィールドＭＶＤｓ（存在する場合）及び／またはイン
トラ／インタ・ＣＡＥデータを含むフィールド符号化デ
ータが発生され、プロセスは終了される。
イプ「１」に応じて、フィールドベース符号化がフレー
ムベース符号化より効果的であると判断された場合に
は、プロセスはステップＳ２１に進み、現フレームＢＡ
Ｂの２つのフィールドＢＡＢがワン・フィールド・非更
新に対応するかがチェックされる。即ち、上部または下
部フィールドＢＡＢが対応する予測フィールドＢＡＢで
置き換え可能か否かがチェックされる。２つのフィール
ドＢＡＢがワン・フィールド・非更新に該当しない場合
には、ステップＳ２２にて、イントラ・ＣＡＥ技法にて
２つのフィールドＢＡＢを表現するために必要なビット
数と、インタ・ＣＡＥ技法にて２つのフィールドを表現
するために必要なビット数とを比較するビット数比較方
法に基づいて、２つのフィールドＢＡＢのＢＡＢタイプ
「４」、「５」または「６」が決定される。その後、Ｂ
ＡＢタイプ「４」、「５」または「６」、及びフィール
ドベース符号化を表す符号化タイプ「１」が符号化され
（ステップＳ２３）、２つのフィールドＢＡＢがイント
ラ／インタ・ＣＡＥ技法によって順次符号化され（ステ
ップＳ２４）、２つのフィールドＢＡＢに対する２つの
フィールドＭＶＤｓ（存在する場合）及び／またはイン
トラ／インタ・ＣＡＥデータを含むフィールド符号化デ
ータが発生され、プロセスは終了される。
【００６４】ステップＳ２１にて２つのフィールドＢＡ
Ｂがワン・フィールド・非更新に該当し、２つのフィー
ルドＢＡＢがＢＡＢタイプ「１」となる場合は、上部フ
ィールドＢＡＢまたは下部フィールドＢＡＢのうちのい
ずれがフィールド非更新に対応するかが決定され、Ｔ／
Ｂ「０」または「１」が発生される（ステップＳ２
５）。その後、ＢＡＢタイプ・フィールド、即ち、Ｔ／
Ｂによって指示されない他方のフィールドＢＡＢのＢＡ
Ｂタイプが決定される。ここで、ＢＡＢタイプ・フィー
ルド「０」、「１」、「２」、「３」、「４」、「５」
及び「６」は、各々、他方のフィールドＢＡＢが“ＭＶ
Ｄｓ＝０且つフィールド非更新”、“ＭＶＤｓ≠０且つ
フィールド非更新”、“全て０”、“全て２５５”、
“イントラ・ＣＡＥ”、“ＭＶＤｓ・フィールド＝０且
つインタ・ＣＡＥ”及び“ＭＶＤｓ≠０且つインタ・Ｃ
ＡＥ”であることを表す。ステップＳ２６において、Ｂ
ＡＢタイプ「１」、符号化タイプ「１」、Ｔ／Ｂ「０」
またはＴ／Ｂ「１」、及びＢＡＢタイプ・フィールド
「０」、「１」、「２」、「３」、「４」、「５」また
は「６」が順次符号化される。ステップＳ２７において
は、他方のフィールドＢＡＢのフィールド符号化データ
が多重化され、プロセスは終了される。ここで、他方の
フィールドＢＡＢのフィールド符号化データは、他方の
フィールドＢＡＢのＭＶＤｓ・フィールド（存在する場
合）及び／またはイントラ／インタ・ＣＡＥデータを含
む。
Ｂがワン・フィールド・非更新に該当し、２つのフィー
ルドＢＡＢがＢＡＢタイプ「１」となる場合は、上部フ
ィールドＢＡＢまたは下部フィールドＢＡＢのうちのい
ずれがフィールド非更新に対応するかが決定され、Ｔ／
Ｂ「０」または「１」が発生される（ステップＳ２
５）。その後、ＢＡＢタイプ・フィールド、即ち、Ｔ／
Ｂによって指示されない他方のフィールドＢＡＢのＢＡ
Ｂタイプが決定される。ここで、ＢＡＢタイプ・フィー
ルド「０」、「１」、「２」、「３」、「４」、「５」
及び「６」は、各々、他方のフィールドＢＡＢが“ＭＶ
Ｄｓ＝０且つフィールド非更新”、“ＭＶＤｓ≠０且つ
フィールド非更新”、“全て０”、“全て２５５”、
“イントラ・ＣＡＥ”、“ＭＶＤｓ・フィールド＝０且
つインタ・ＣＡＥ”及び“ＭＶＤｓ≠０且つインタ・Ｃ
ＡＥ”であることを表す。ステップＳ２６において、Ｂ
ＡＢタイプ「１」、符号化タイプ「１」、Ｔ／Ｂ「０」
またはＴ／Ｂ「１」、及びＢＡＢタイプ・フィールド
「０」、「１」、「２」、「３」、「４」、「５」また
は「６」が順次符号化される。ステップＳ２７において
は、他方のフィールドＢＡＢのフィールド符号化データ
が多重化され、プロセスは終了される。ここで、他方の
フィールドＢＡＢのフィールド符号化データは、他方の
フィールドＢＡＢのＭＶＤｓ・フィールド（存在する場
合）及び／またはイントラ／インタ・ＣＡＥデータを含
む。
【００６５】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００６６】
【発明の効果】従って、本発明によれば、インタレース
形状情報のＢＡＢタイプを修飾することによって、伝送
すべきデータの量をより一層減らすことができる。
形状情報のＢＡＢタイプを修飾することによって、伝送
すべきデータの量をより一層減らすことができる。
【図１】従来技術によるインタレース形状情報符号化装
置の概略的なブロック図である
置の概略的なブロック図である
【図２】本発明によるインタレース形状情報符号化装置
の概略的なブロック図である。
の概略的なブロック図である。
【図３】図２中のワン・フィールド・非更新符号化部の
詳細なブロック図である。
詳細なブロック図である。
【図４】本発明によるインタレース形状情報符号化方法
を説明するためのフロー図である。
を説明するためのフロー図である。
【図５】本発明によるインタレース形状情報符号化方法
を説明するためのフロー図である。
を説明するためのフロー図である。
１０ フレーム検出部 ２０、１２０ 符号化タイプ決定部 ３０、１９０ スイッチ ４０、１４０ フレーム符号化部 ５０、１５０ フィールド符号化部 ６０、１６０ ＭＵＸ（マルチプレクサ） １１０ 非更新ＢＡＢタイプ（ｎｏ＿ｕｐｄａｔｅ Ｂ
ＡＢ＿ｔｙｐｅ）決定部 １３５ フィールドＢＡＢ発生部 １７０ 動き推定部 １７５ フレームメモリ １８０ ワン・フィールド・非更新（ｏｎｅ＿ｆｉｅｌ
ｄ＿ｎｏ＿ｕｐｄａｔｅ）決定部 １８５ フィールド動き推定部 ２００ ワン・フィールド・非更新符号化部 ２１０ 上部・下部（ｔｏｐ＿ｏｒ＿ｂｏｔｔｏｍ）検
出部 ２２０ フィールド検出部 ２４０ 動きベクトル差分（ＭＶＤ）符号化部 ２５０ インタ・イントラ符号化部 ２６０ ＢＡＢタイプ・フィールド（ＢＡＢ＿ｔｙｐｅ
＿ｆｉｅｌｄ）決定部
ＡＢ＿ｔｙｐｅ）決定部 １３５ フィールドＢＡＢ発生部 １７０ 動き推定部 １７５ フレームメモリ １８０ ワン・フィールド・非更新（ｏｎｅ＿ｆｉｅｌ
ｄ＿ｎｏ＿ｕｐｄａｔｅ）決定部 １８５ フィールド動き推定部 ２００ ワン・フィールド・非更新符号化部 ２１０ 上部・下部（ｔｏｐ＿ｏｒ＿ｂｏｔｔｏｍ）検
出部 ２２０ フィールド検出部 ２４０ 動きベクトル差分（ＭＶＤ）符号化部 ２５０ インタ・イントラ符号化部 ２６０ ＢＡＢタイプ・フィールド（ＢＡＢ＿ｔｙｐｅ
＿ｆｉｅｌｄ）決定部
Claims (10)
- 【請求項１】 インタレース形状情報の目標ブロック
を符号化するインタレース形状情報符号化方法であっ
て、前記インタレース形状情報は複数のピクチャーを有
し、各ピクチャーはＭ×Ｎ個の画素よりなる複数のブロ
ックに分けられ、各画素は第１の２値と第２の２値のう
ちのいずれか一つを有し、Ｍ及びＮは正の偶数の整数で
あり、前記目標ブロックは符号化されるべき現ピクチャ
ーのブロックの１つを表し、前記目標ブロックは各々該
目標ブロックの奇数行及び偶数行からなり（Ｍ／２）×
Ｎ個の画素を有する２つのフィールドブロックに分割可
能であり、前記目標ブロックはＭ×Ｎ個の画素単位で符
号化されるフレームベース符号化（ｆｒａｍｅ−ｂａｓ
ｅｄ ｃｏｄｉｎｇ）と、（Ｍ／２）×Ｎ個の画素単位
で符号化されるフィールドベース符号化（ｆｉｅｌｄ−
ｂａｓｅｄ ｃｏｄｉｎｇ）とのうちのいずれかによっ
て符号化され、当該方法は、 前記目標ブロックが付加データを必要とすることなくＢ
ＡＢ（２進アルファブロック）タイプのみで符号化可能
であるか否かを判断し、可能な場合、該当する非更新
（ｎｏ＿ｕｐｄａｔｅ）ＢＡＢタイプを決定する第ａ過
程と、 前記目標ブロックが前記非更新ＢＡＢタイプによって符
号化されない場合、前記目標ブロックと対応する２つの
フィールドブロックとの間の相関度に基づいて、前記フ
レームベース符号化技法と前記フィールドベース符号化
技法のうちのいずれが前記目標ブロックを符号化するの
により効果的であるかを判断し、適した符号化技法を表
す符号化タイプ（ｅｎｃｏｄｉｎｇ＿ｔｙｐｅ）を生成
する第ｂ過程と、 前記フィールドベース符号化技法がより効果的である場
合、前記２つのフィールドブロックが、前記２つのフィ
ールドブロックのうち少なくとも１つが最も類似な候補
フィールドブロックに置き換えられることを表すワン・
フィールド・非更新（ｏｎｅ＿ｆｉｅｌｄ＿ｎｏ＿ｕｐ
ｄａｔｅ）に対応するか否かを判断する第ｃ過程と、 前記２つのフィールドブロックが前記ワン・フィールド
・非更新のＢＡＢタイプ「１」として決定される場合、
前記２つのフィールドブロックのうちのいずれが前記最
も類似な候補フィールドブロックで置き換えられるかを
表すｔｏｐ＿ｏｒ＿ｂｏｔｔｏｍと、前記ｔｏｐ＿ｏｒ
＿ｂｏｔｔｏｍによって指示されない他方のフィールド
ブロックの符号化の条件を表すＢＡＢタイプ・フィール
ド（ＢＡＢ＿ｔｙｐｅ＿ｆｉｅｌｄ）とを決定する第ｄ
過程と、 前記非更新ＢＡＢタイプ、前記符号化タイプ、前記ＢＡ
Ｂタイプ、前記ｔｏｐ＿ｏｒ＿ｂｏｔｔｏｍ、及び／ま
たは前記ＢＡＢタイプ・フィールドを多重化する第ｅ過
程とを含むことを特徴とするインタレース形状情報符号
化方法。 - 【請求項２】 前記第ｃ過程が、 前記現ピクチャーに対する１または複数の基準ピクチャ
ーに基づいて、前記２つのフィールドブロックの各々に
対しフィールドベース動き推定を行って、前記最も類似
な候補ブロックを発生する第ｃ１過程と、 前記各フィールドブロックと前記最も類似な候補フィー
ルドブロックとの間のエラー（フィールドエラー）を計
算し、前記各フィールドブロックのフィールドエラーと
予め定められた閾値とを比較する第ｃ２過程と、 前記各フィールドブロックのフィールドエラーが前記予
め定められた閾値以下である場合、前記各フィールドブ
ロックを、前記各フィールドブロックが前記最も類似な
候補フィールドブロックで置き換えられること表すフィ
ールド非更新と決定する第ｃ３過程と、 前記２つのフィールドブロックのうちの少なくとも１つ
が前記フィールド非更新である場合、前記２つのフィー
ルドブロックに前記ワン・フィールド・非更新を割り当
てる第ｃ４過程とを含むことを特徴とする請求項１に記
載のインタレース形状情報符号化方法。 - 【請求項３】 前記第ｄ過程が、 前記他方のフィールドブロックのＢＡＢタイプ・フィー
ルドが「２」または「３」であるかを検出して、“全て
０”または“全て２５５”信号を発生する第ｄ１過程で
あって、前記ＢＡＢタイプ・フィールド「２」は第１基
準ブロックに対する前記他方のフィールドブロックのエ
ラーが予め定められた閾値以下であることを表し、前記
ＢＡＢタイプ・フィールド「３」は第２基準ブロックに
対する前記他方のフィールドブロックのエラーが前記予
め定められた閾値以下であることを表し、前記各基準ブ
ロックはＭ×Ｎ個の画素よりなり、前記第１及び第２基
準ブロックの全ての画素はそれぞれ前記第１の２値及び
前記第２の２値を有する、該第ｄ１過程と、 前記他方のフィールドブロックに対するフィールドエラ
ーが前記予め定められた閾値より小さく、前記他方のフ
ィールドブロックが最も類似な候補フィールドブロック
で置き換えられることを表すフィールド非更新信号を前
記他方のフィールドブロックに対し設定する第ｄ２過程
と、 前記第ｃ１過程における前記フィールドベース動き推定
に基づいて、前記他方のフィールドブロックの前記動き
ベクトルとその予測値との間のフィールド動きベクトル
差分（ＭＶＤｓ）を計算して、前記フィールドＭＶＤｓ
が０であるか否かを表すフィールドＭＶＤ信号を発生す
る第ｄ３過程と、 前記フィールドＭＶＤｓが０でない場合、前記他方のフ
ィールドブロックの前記フィールドＭＶＤｓを符号化し
て、フィールドＭＶＤデータを発生する第ｄ４過程と、 前記フィールドエラーが前記予め定められた閾値以上で
ある場合、前記現ピクチャーの所定の画素に基づいて前
記他方のフィールドブロックの各画素を符号化すること
によって生成されるフィールド・イントラ符号化データ
と、前記現ピクチャーに含まれる所定の画素及び前記他
方のフィールドブロックの前記最も類似なフィールド候
補ブロックに基づいて、前記他方のフィールドブロック
の各画素を符号化することによって生成されるフィール
ド・インタ符号化データとを発生する第ｄ５過程と、 前記フィールド・イントラ符号化データまたは前記フィ
ールド・インタ符号化データのうちのいずれかが選択さ
れるとき生成される、フィールド・イントラ／インタ信
号を発生する第ｄ６過程と、 前記“全て０”信号、“全て２５５”信号、前記フィー
ルドＭＶＤ信号、前記フィールド非更新信号、及び／ま
たは前記フィールド・イントラ／インタ信号に基づい
て、前記ＢＡＢタイプ・フィールドを決定する第ｄ７過
程とを備えることを特徴とする請求項３に記載のインタ
レース形状情報符号化方法。 - 【請求項４】 前記イントラ符号化データがイントラ
・コンテキストベース算術符号化（ｃｏｎｔｅｘｔ−ｂ
ａｓｅｄ ａｒｉｔｈｍｅｔｉｃ ｅｎｃｏｄｉｎｇ；
ＣＡＥ）技法によって生成され、前記インタ符号化デー
タがインタ・ＣＡＥ技法によって生成されることを特徴
とする請求項３に記載のインタレース形状情報符号化方
法。 - 【請求項５】 前記非更新ＢＡＢタイプがＢＡＢタイ
プ「２」及び「３」を含み、前記ＢＡＢタイプ「２」は
第１基準ブロックに対する目標ブロックのエラーが予め
定められた閾値以下であることを表し、前記ＢＡＢタイ
プ「３」は第２基準ブロックに対する目標ブロックのエ
ラーが前記予め定められた閾値以下であることを表し、
前記各基準ブロックはＭ×Ｎ個の画素よりなり、前記第
１及び第２基準ブロックの全ての画素はそれぞれ前記第
１の２値及び前記第２の２値を有することを特徴とする
請求項１に記載のインタレース形状情報符号化方法。 - 【請求項６】 前記非更新ＢＡＢタイプがＢＡＢタイ
プ「０」をさらに含み、前記ＢＡＢタイプ「０」は前記
目標ブロックの動きベクトルと前記動きベクトルの予測
値との間の形状動きベクトル差分ＭＶＤｓが０であり、
且つ最も類似な候補ブロックに対する前記目標ブロック
のエラーが前記予め定められた閾値以下であることを表
し、Ｍ×Ｎ個の画素よりなる前記最も類似な候補ブロッ
クは、前記現ピクチャーに対する１または複数の基準ピ
クチャー内の複数の候補ブロックのうち最小のエラーを
もたらすことを特徴とする請求項５に記載のインタレー
ス形状情報符号化方法。 - 【請求項７】 前記ＢＡＢタイプ「０」が、 前記現ピクチャーに対する前記１または複数の基準ピク
チャーに基づいて、前記目標ブロックを動き推定して、
前記最も類似な候補ブロック及び前記動きベクトルを含
む動きベクトル情報を発生する第ａ１過程と、 前記目標ブロックと前記最も類似な候補フィールドブロ
ックとの間のエラーと、前記動きベクトルとその予測値
との間の前記ＭＶＤｓとを計算する第ａ２過程と、 前記ＭＶＤｓ及び前記目標ブロックのエラーを、各々
「０」及び前記予め定められた閾値と比較する第ａ３過
程と、 前記エラーが前記予め定められた閾値以下である場合、
前記目標ブロックを、前記目標ブロックが前記最も類似
な候補ブロックで置き換えられることを表す非更新とし
て決定する第ａ４過程と、 前記ＭＶＤｓが０であり且つ前記目標ブロックが前記非
更新に対応する場合、前記ＢＡＢタイプ「０」を発生す
る第ａ５過程とによって決定されることを特徴とする請
求項６に記載のインタレース形状情報符号化方法。 - 【請求項８】 前記第ｅ過程の前に、 前記第ｂ過程にて前記符号化タイプが前記フレームベー
スとして決定される場合、前記フレームベース符号化技
法を用いて前記目標ブロックを符号化し、前記フレーム
符号化データとともに、該フレーム符号化データの符号
化条件を表すＢＡＢタイプを発生する第ｆ過程と、 前記２つのフィールドブロックが前記ワン・フィールド
・非更新の前記ＢＡＢタイプとして判定されない場合、
前記フィールドベース符号化技法を用いて前記２つのフ
ィールドブロックを符号化し、前記フィールド符号化デ
ータとともに、該フィールド符号化データの符号化条件
を表すＢＡＢタイプを発生する第ｇ過程とを、さらに備
えることを特徴とする請求項１に記載のインタレース形
状情報符号化方法。 - 【請求項９】 前記第ｆ過程にて決定された前記ＢＡ
Ｂタイプが、それぞれ「ＭＶＤｓ≠０且つ非更新」、
「イントラ・ＣＡＥ」、「ＭＶＤｓ＝０且つインタ・Ｃ
ＡＥ」及び「ＭＶＤｓ≠０且つ非更新」を表すＢＡＢタ
イプ「１」、「４」、「５」、「６」のうちのいずれか
であることを特徴とする請求項８に記載のインタレース
形状情報符号化方法。 - 【請求項１０】 前記第ｇ過程にて決定された前記Ｂ
ＡＢタイプが、それぞれ「イントラ・ＣＡＥ」、「ＭＶ
Ｄｓ＝０且つインタ・ＣＡＥ」及び「ＭＶＤｓ≠０且つ
非更新」を表すＢＡＢタイプ「４」、「５」、「６」の
うちのいずれかであることを特徴とする請求項８に記載
のインタレース形状情報符号化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019980002689A KR100281329B1 (ko) | 1998-01-31 | 1998-01-31 | 이진 형상 신호의 모드 신호 부호화 방법 및 그 복원 방법 |
| KR1998-2689 | 1998-01-31 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11262013A true JPH11262013A (ja) | 1999-09-24 |
| JP4033554B2 JP4033554B2 (ja) | 2008-01-16 |
Family
ID=19532285
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20596198A Expired - Fee Related JP4033554B2 (ja) | 1998-01-31 | 1998-07-22 | インタレース形状情報符号化方法 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US6256345B1 (ja) |
| EP (1) | EP1051849B1 (ja) |
| JP (1) | JP4033554B2 (ja) |
| KR (1) | KR100281329B1 (ja) |
| CN (1) | CN1147154C (ja) |
| AU (1) | AU746317B2 (ja) |
| DE (1) | DE69837284T2 (ja) |
| WO (1) | WO1999039507A1 (ja) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100523908B1 (ko) * | 1997-12-12 | 2006-01-27 | 주식회사 팬택앤큐리텔 | 격행주사 영상에 대한 영상신호 부호화 장치 및 그 방법 |
| US6421386B1 (en) * | 1999-12-29 | 2002-07-16 | Hyundai Electronics Industries Co., Ltd. | Method for coding digital moving video including gray scale shape information |
| US7023491B2 (en) * | 2001-02-28 | 2006-04-04 | Thomson Licensing | Method and device for displaying frozen pictures on video display device |
| EP2262269B1 (en) | 2001-12-17 | 2018-01-24 | Microsoft Technology Licensing, LLC | Skip macroblock coding |
| BRPI0318759B1 (pt) | 2002-11-25 | 2018-02-27 | Godo Kaisha Ip Bridge 1 | Método e aparelho de codificação de imagem móvel |
| US7769088B2 (en) * | 2003-05-28 | 2010-08-03 | Broadcom Corporation | Context adaptive binary arithmetic code decoding engine |
| US7609763B2 (en) | 2003-07-18 | 2009-10-27 | Microsoft Corporation | Advanced bi-directional predictive coding of video frames |
| US8064520B2 (en) * | 2003-09-07 | 2011-11-22 | Microsoft Corporation | Advanced bi-directional predictive coding of interlaced video |
| EP1534018B1 (en) * | 2003-11-21 | 2008-11-12 | Samsung Electronics Co., Ltd. | Apparatus and method for generating coded block pattern for alpha channel image and alpha channel image encoding/decoding apparatus and method using the same |
| KR100543611B1 (ko) * | 2004-03-02 | 2006-01-20 | 엘지전자 주식회사 | 인트라 압축 방법 |
| KR101075722B1 (ko) * | 2004-08-13 | 2011-10-21 | 삼성전자주식회사 | 이동통신시스템에서의 패킷 처리 결과 통보방법 |
| US20060222251A1 (en) * | 2005-04-01 | 2006-10-05 | Bo Zhang | Method and system for frame/field coding |
| US20070206681A1 (en) * | 2006-03-02 | 2007-09-06 | Jun Xin | Mode decision for intra video encoding |
| CN101170707B (zh) * | 2007-11-08 | 2012-08-08 | 华为技术有限公司 | 图像格式的转换和恢复方法及装置 |
| US8275033B2 (en) * | 2008-01-15 | 2012-09-25 | Sony Corporation | Picture mode selection for video transcoding |
| RU2689191C2 (ru) * | 2009-01-26 | 2019-05-24 | Томсон Лайсенсинг | Упаковка кадров для кодирования видео |
| US8878996B2 (en) * | 2009-12-11 | 2014-11-04 | Motorola Mobility Llc | Selective decoding of an input stream |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW241416B (ja) * | 1992-06-29 | 1995-02-21 | Sony Co Ltd | |
| US5412435A (en) * | 1992-07-03 | 1995-05-02 | Kokusai Denshin Denwa Kabushiki Kaisha | Interlaced video signal motion compensation prediction system |
| US6043846A (en) * | 1996-11-15 | 2000-03-28 | Matsushita Electric Industrial Co., Ltd. | Prediction apparatus and method for improving coding efficiency in scalable video coding |
| KR100258111B1 (ko) * | 1997-10-31 | 2000-06-01 | 전주범 | 이진형상신호적응적부호화장치 |
| EP0921497B1 (en) * | 1997-12-02 | 2004-03-24 | Daewoo Electronics Corporation | Interlaced binary shape coding apparatus |
| US6081554A (en) * | 1998-10-02 | 2000-06-27 | The Trustees Of Columbia University In The City Of New York | Method to control the generated bit rate in MPEG-4 shape coding |
-
1998
- 1998-01-31 KR KR1019980002689A patent/KR100281329B1/ko not_active Expired - Fee Related
- 1998-06-16 DE DE1998637284 patent/DE69837284T2/de not_active Expired - Lifetime
- 1998-06-16 EP EP98929877A patent/EP1051849B1/en not_active Expired - Lifetime
- 1998-06-16 AU AU79391/98A patent/AU746317B2/en not_active Ceased
- 1998-06-16 WO PCT/KR1998/000162 patent/WO1999039507A1/en not_active Ceased
- 1998-06-18 US US09/099,531 patent/US6256345B1/en not_active Expired - Lifetime
- 1998-07-07 CN CNB981027806A patent/CN1147154C/zh not_active Expired - Fee Related
- 1998-07-22 JP JP20596198A patent/JP4033554B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1147154C (zh) | 2004-04-21 |
| KR100281329B1 (ko) | 2001-02-01 |
| EP1051849B1 (en) | 2007-03-07 |
| KR19990066623A (ko) | 1999-08-16 |
| US6256345B1 (en) | 2001-07-03 |
| JP4033554B2 (ja) | 2008-01-16 |
| DE69837284D1 (de) | 2007-04-19 |
| WO1999039507A1 (en) | 1999-08-05 |
| EP1051849A1 (en) | 2000-11-15 |
| AU746317B2 (en) | 2002-04-18 |
| DE69837284T2 (de) | 2007-11-08 |
| AU7939198A (en) | 1999-08-16 |
| CN1224977A (zh) | 1999-08-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6094225A (en) | Method and apparatus for encoding mode signals for use in a binary shape coder | |
| US5973743A (en) | Mode coding method and apparatus for use in an interlaced shape coder | |
| JP3924071B2 (ja) | 映像信号符号化装置 | |
| US6381277B1 (en) | Shaped information coding device for interlaced scanning video and method therefor | |
| US6483874B1 (en) | Efficient motion estimation for an arbitrarily-shaped object | |
| US6608935B2 (en) | Picture encoding method and apparatus, picture decoding method and apparatus and furnishing medium | |
| US9338453B2 (en) | Method and device for encoding/decoding video signals using base layer | |
| JP4033554B2 (ja) | インタレース形状情報符号化方法 | |
| KR19980080014A (ko) | 양방향으로 예측된 비디오 객체면과 같은 디지털비디오 화상의 코딩을 위한 방법 및 장치 | |
| JP4447061B2 (ja) | ２値形状信号の符号化方法 | |
| US20040028129A1 (en) | Picture encoding method and apparatus, picture decoding method and apparatus and furnishing medium | |
| US20060062299A1 (en) | Method and device for encoding/decoding video signals using temporal and spatial correlations between macroblocks | |
| US6069976A (en) | Apparatus and method for adaptively coding an image signal | |
| JPH11177980A (ja) | 適応的インタレース走査形状情報符号化／復号化装置および方法 | |
| JP3947107B2 (ja) | ビデオ・デコーディング方法及び対応するデコーダ | |
| US20060078053A1 (en) | Method for encoding and decoding video signals | |
| JP3974244B2 (ja) | ２値形状信号符号化装置 | |
| KR100283579B1 (ko) | 격행형상코더에사용하기위한모드코딩방법및장치 | |
| KR100275273B1 (ko) | 이진 형상 코더에 사용하기 위한 모드 신호 엔코딩 방법 및장치 | |
| EP0923250A1 (en) | Method and apparatus for adaptively encoding a binary shape signal | |
| KR19990069012A (ko) | 격행주사를 위한 모양정보 부호화 방법 및 그 장치 | |
| JPH11187394A (ja) | ２値形状信号符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050422 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070605 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070831 |
|
| 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: 20071002 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071023 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101102 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101102 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111102 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121102 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121102 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131102 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |