JPH11168703A - ビデオ用動き予測兼補償フィールドレートアップ変換方法およびこの方法を作動させる装置 - Google Patents
ビデオ用動き予測兼補償フィールドレートアップ変換方法およびこの方法を作動させる装置Info
- Publication number
- JPH11168703A JPH11168703A JP10115645A JP11564598A JPH11168703A JP H11168703 A JPH11168703 A JP H11168703A JP 10115645 A JP10115645 A JP 10115645A JP 11564598 A JP11564598 A JP 11564598A JP H11168703 A JPH11168703 A JP H11168703A
- Authority
- JP
- Japan
- Prior art keywords
- image
- motion vector
- block
- field
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
- H04N7/0127—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level by changing the field or frame frequency of the incoming video signal, e.g. frame rate converter
- H04N7/0132—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level by changing the field or frame frequency of the incoming video signal, e.g. frame rate converter the field or frame frequency of the incoming video signal being multiplied by a positive integer, e.g. for flicker reduction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/144—Movement detection
- H04N5/145—Movement estimation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
- H04N7/0135—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving interpolation processes
- H04N7/014—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving interpolation processes involving the use of motion vectors
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Television Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 動き予測兼補償フィールドレートアップ変換
方法を提供する。 【解決手段】 像ブロックに予測動きベクトルの各々を
供給して前の像フィールドおよび後の像フィールドに夫
々関連する像ブロックの各対を決め、関連する像ブロッ
クの対の各々に対し、関連する像ブロックの対の関連す
る像素子間の輝度絶対差の和である誤り関数（err[i]）
を評価し、予測動きベクトルの各対に対し、等質性の度
合を評価し、予測動きベクトルの各対に対し、その等質
性の度合が高くなればなる程および予測動きベクトルの
対の誤り関数が小さくなればなる程高くなる起動レベル
を有するファジールールを適用し、最良の予測動きベク
トル（P[min]）に基づき、像ブロックの予測動きベクト
ルを決めるステップを具える。
方法を提供する。 【解決手段】 像ブロックに予測動きベクトルの各々を
供給して前の像フィールドおよび後の像フィールドに夫
々関連する像ブロックの各対を決め、関連する像ブロッ
クの対の各々に対し、関連する像ブロックの対の関連す
る像素子間の輝度絶対差の和である誤り関数（err[i]）
を評価し、予測動きベクトルの各対に対し、等質性の度
合を評価し、予測動きベクトルの各対に対し、その等質
性の度合が高くなればなる程および予測動きベクトルの
対の誤り関数が小さくなればなる程高くなる起動レベル
を有するファジールールを適用し、最良の予測動きベク
トル（P[min]）に基づき、像ブロックの予測動きベクト
ルを決めるステップを具える。
Description
【０００１】
【産業上の利用分野】本発明はビデオ用の動き予測兼補
償フィールドレートアップ変換（FRU ）方法、およびか
かる方法を実行する装置、特にいわゆる”ブロック−整
合技術”に基づく方法に関するものである。
償フィールドレートアップ変換（FRU ）方法、およびか
かる方法を実行する装置、特にいわゆる”ブロック−整
合技術”に基づく方法に関するものである。
【０００２】
【従来の技術】100Hz 陰極線管（CRT ）に基づく高品位
TV受像機の市場導入には、大面積フリッカーおよびライ
ンフリッカーのようなアーティファクトを除去するため
に、信頼し得るフィールドレートアップ変換（FRU ）を
開発することが要求される。
TV受像機の市場導入には、大面積フリッカーおよびライ
ンフリッカーのようなアーティファクトを除去するため
に、信頼し得るフィールドレートアップ変換（FRU ）を
開発することが要求される。
【０００３】フィールドレートアップ変換（FRU ）の方
法（以下、”標準FRU 方法”と称する）は既知である。
この方法は順次の像フィールドで動く物体の動きの予測
および補償を行う事なく、CRT に表示すべき消失像物体
の補間を行うものである。
法（以下、”標準FRU 方法”と称する）は既知である。
この方法は順次の像フィールドで動く物体の動きの予測
および補償を行う事なく、CRT に表示すべき消失像物体
の補間を行うものである。
【０００４】この標準FRU 方法は像の品質を改善する際
におよび大面積フリッカーおよびラインフリッカーのよ
うなアーティファクトを除去する際に満足すべきもので
ある。しかし、FRU を標準方法によって実施する際、表
示された像に新たなアーティファクトが現われ得るよう
になる。特に、像がサブタイトルのような動く物体を含
む場合には、動きジャダが導入されるようになる。実際
上、補間アルゴリズムは物体の動きを検出することはで
きず、これは動く物体が間違った位置に表示される補間
フィールドに導かれるようになる。
におよび大面積フリッカーおよびラインフリッカーのよ
うなアーティファクトを除去する際に満足すべきもので
ある。しかし、FRU を標準方法によって実施する際、表
示された像に新たなアーティファクトが現われ得るよう
になる。特に、像がサブタイトルのような動く物体を含
む場合には、動きジャダが導入されるようになる。実際
上、補間アルゴリズムは物体の動きを検出することはで
きず、これは動く物体が間違った位置に表示される補間
フィールドに導かれるようになる。
【０００５】この問題は、元の（即ち、伝送され、受信
された）像フィールドにおける動く物体（白色正方形）
の動く軌跡を直線として示す図１を参照して良好に理解
される。標準FRU 方法によって補間から（即ち、動き予
測および補償を行うことなく）消失フィールドが補充さ
れる場合には、補間フィールドの動く物体（濃灰正方
形）の位置は観察者（点線正方形）によって期待された
ものとはならない。
された）像フィールドにおける動く物体（白色正方形）
の動く軌跡を直線として示す図１を参照して良好に理解
される。標準FRU 方法によって補間から（即ち、動き予
測および補償を行うことなく）消失フィールドが補充さ
れる場合には、補間フィールドの動く物体（濃灰正方
形）の位置は観察者（点線正方形）によって期待された
ものとはならない。
【０００６】斯かるアーティファクトは可視状態にあ
り、これによって迅速に動く物体のぼけ効果が誘導さ
れ、これによって表示された像の品質を著しく低減し得
るようになる。
り、これによって迅速に動く物体のぼけ効果が誘導さ
れ、これによって表示された像の品質を著しく低減し得
るようになる。
【０００７】斯かるぼけ効果を除去するとともにアーテ
ィファクトを低減するために、像フィールドの動く物体
の動き予測兼補償を行い得るFRU 方法が提案されてい
る。従って、斯かる動きおよび補償によって受信した像
フィールドの動く部分を検出するとともに予測された動
きに従って消失したフィールドを補間する。
ィファクトを低減するために、像フィールドの動く物体
の動き予測兼補償を行い得るFRU 方法が提案されてい
る。従って、斯かる動きおよび補償によって受信した像
フィールドの動く部分を検出するとともに予測された動
きに従って消失したフィールドを補間する。
【０００８】連続像フィールドにおける物体の動きはい
わゆる”動きベクトル”によって表わすことができる。
図２につき動く物体を含む像を考察する。２つの連続受
信像フィールド間で動く物体は、その位置を変化する。
例えば、物体ＭＯは前のフィールド（フィールドＴ）で
は位置Ａにあり、現在のフィールド（フィールドＴ＋
１）では位置Ｂにある。従って、動きは前のフィールド
から現在のフィールドまでにあり、この動きを動きベク
トルと称されるベクトルＡＢによって表わすことができ
る。
わゆる”動きベクトル”によって表わすことができる。
図２につき動く物体を含む像を考察する。２つの連続受
信像フィールド間で動く物体は、その位置を変化する。
例えば、物体ＭＯは前のフィールド（フィールドＴ）で
は位置Ａにあり、現在のフィールド（フィールドＴ＋
１）では位置Ｂにある。従って、動きは前のフィールド
から現在のフィールドまでにあり、この動きを動きベク
トルと称されるベクトルＡＢによって表わすことができ
る。
【０００９】この動きベクトルＡＢは物体ＭＯの前のフ
ィールドの位置Ａから現在のフィールドの位置Ｂまでの
動きを表わす。即ち、前の位置Ａから出発し、物体ＭＯ
に動きベクトルＡＢを与えると、この物体ＭＯは現在の
フィールドの位置Ｂに平行移動する。補間する必要のあ
る消失フィールド（フィールドＴ＋１／２）における物
体ＭＯの位置Ｉは、動く物体ＭＯの各位置ＡおよびＢを
考慮して、前のフィールドと現在のフィールドとの補間
を行うことによって計算することができる。物体MOが前
のフィールドと現在のフィールドとの間で位置を変化し
ない場合には、（即ち、ＡおよびＢが同一である場合に
は）、消失フィールドの位置ＩはＡを動きベクトル｜Ａ
Ｂ｜／２で並進させることによって得ることができる。
斯様にしてぼけ効果を防止することができるとともに消
失フィールドを正しい位置にある動く物体で補間するこ
とができる。
ィールドの位置Ａから現在のフィールドの位置Ｂまでの
動きを表わす。即ち、前の位置Ａから出発し、物体ＭＯ
に動きベクトルＡＢを与えると、この物体ＭＯは現在の
フィールドの位置Ｂに平行移動する。補間する必要のあ
る消失フィールド（フィールドＴ＋１／２）における物
体ＭＯの位置Ｉは、動く物体ＭＯの各位置ＡおよびＢを
考慮して、前のフィールドと現在のフィールドとの補間
を行うことによって計算することができる。物体MOが前
のフィールドと現在のフィールドとの間で位置を変化し
ない場合には、（即ち、ＡおよびＢが同一である場合に
は）、消失フィールドの位置ＩはＡを動きベクトル｜Ａ
Ｂ｜／２で並進させることによって得ることができる。
斯様にしてぼけ効果を防止することができるとともに消
失フィールドを正しい位置にある動く物体で補間するこ
とができる。
【００１０】理論的には、１フィールドの各画素に対し
て関連する動きベクトルを計算することができる。しか
し、この場合には計算の回数が著しく増大し、記憶素子
を必要とする。実際には、像の物体の寸法が常時画素の
寸法よりも大きいものとすると、この像フィールドは像
ブロックＩＢ（図３）に分割し、各ブロックに対する動
きベクトルを計算する。画素によるブロックの寸法は一
般に経験的に選定する。１フィールドにおける１ブロッ
クの位置はこのフィールドにおけるこのブロックの最初
の画素（上部左側）の座標によって識別する。
て関連する動きベクトルを計算することができる。しか
し、この場合には計算の回数が著しく増大し、記憶素子
を必要とする。実際には、像の物体の寸法が常時画素の
寸法よりも大きいものとすると、この像フィールドは像
ブロックＩＢ（図３）に分割し、各ブロックに対する動
きベクトルを計算する。画素によるブロックの寸法は一
般に経験的に選定する。１フィールドにおける１ブロッ
クの位置はこのフィールドにおけるこのブロックの最初
の画素（上部左側）の座標によって識別する。
【００１１】通常行われる他の仮定は各ブロックの動き
がかたく、並進的となることである。 一般に、この方
法によれば２の連続像フィールド間の動きベクトルを検
出するとともにブロックの新たな位置に従って消失フィ
ールドを補間することができる。
がかたく、並進的となることである。 一般に、この方
法によれば２の連続像フィールド間の動きベクトルを検
出するとともにブロックの新たな位置に従って消失フィ
ールドを補間することができる。
【００１２】図４に示すように、マトリックスＭＶ（動
きベクトル）は像フィールドのブロックのパターンに関
連する。このマトリックスＭＶはパターンの各ブロック
の動きベクトルを含む。アルゴリズムの実現を簡単化す
るために、マトリックスＭＶの動きベクトルは消失フィ
ールドのブロックの動きベクトルに相当する。前以て決
められた位置x,y （ここにｘおよびｙはブロックの上部
左側の座標）を有する消失フィールドの各ブロックK(x,
y)に対して、これらは動きベクトルに相当する。消失フ
ィールドのブロックの位置は前のフィールドの関連ブロ
ックＢ１の位置と現在のフィールドの関連ブロックＢ２
の位置との間の中間にあり、これらブロックＢ１および
Ｂ２はマトリックスＭＶの動きベクトルによって関連付
けられる。
きベクトル）は像フィールドのブロックのパターンに関
連する。このマトリックスＭＶはパターンの各ブロック
の動きベクトルを含む。アルゴリズムの実現を簡単化す
るために、マトリックスＭＶの動きベクトルは消失フィ
ールドのブロックの動きベクトルに相当する。前以て決
められた位置x,y （ここにｘおよびｙはブロックの上部
左側の座標）を有する消失フィールドの各ブロックK(x,
y)に対して、これらは動きベクトルに相当する。消失フ
ィールドのブロックの位置は前のフィールドの関連ブロ
ックＢ１の位置と現在のフィールドの関連ブロックＢ２
の位置との間の中間にあり、これらブロックＢ１および
Ｂ２はマトリックスＭＶの動きベクトルによって関連付
けられる。
【００１３】マトリックスの動きベクトルの位置および
この動きベクトルの値によってマトリックスＭＶを走査
することにより、前のフィールドおよび現在のフィール
ドにおける動きを適用する必要のあるこれらブロックＢ
１およびＢ２の位置を容易に得ることができる。
この動きベクトルの値によってマトリックスＭＶを走査
することにより、前のフィールドおよび現在のフィール
ドにおける動きを適用する必要のあるこれらブロックＢ
１およびＢ２の位置を容易に得ることができる。
【００１４】補間すべき消失フィールドの総称ブロック
K(x,y)（ここに(x,y) はブロックＫの位置を確認する座
標）を考慮するに、マトリックスＭＶの対応ベクトルは
ベクトルＶ(dx,dy) であり、前のおよび現在のフィール
ドの対応ブロックＢ１, Ｂ２は次に示す位置にある。
前のフィールド：Ｂ１(x-dx;y-dy); 現在のフィールド：Ｂ２(x-dx;y+dy) (1)
K(x,y)（ここに(x,y) はブロックＫの位置を確認する座
標）を考慮するに、マトリックスＭＶの対応ベクトルは
ベクトルＶ(dx,dy) であり、前のおよび現在のフィール
ドの対応ブロックＢ１, Ｂ２は次に示す位置にある。
前のフィールド：Ｂ１(x-dx;y-dy); 現在のフィールド：Ｂ２(x-dx;y+dy) (1)
【００１５】これがため、動きベクトルのマトリックス
ＭＶが一旦確立されると、連続像フィールド間の各ブロ
ックの動きが決まり、消失フィールドを正しい位置のブ
ロックで補間することができる。
ＭＶが一旦確立されると、連続像フィールド間の各ブロ
ックの動きが決まり、消失フィールドを正しい位置のブ
ロックで補間することができる。
【００１６】動きベクトルのマトリックスＭＶを確立す
るために、像ブロックを上部左側の画素から出発して底
部右側の画素に向かって下方に走査する。いわゆる”ブ
ロック−整合”技術に従って、各像ブロックに対して
は、ある隣接ブロックをその各動きベクトルと相俟って
考察し；像ブロックの走査シーケンスにおける試験のも
とでブロックに先行するこれら隣接ブロックに対して
は、既に計算された動きベクトルを用い；走査シーケン
スの考察のもとでブロックを後続するこれら隣接ブロッ
クに対しては、前に計算され且つ蓄積されたマトリック
スＭＶの動きベクトルを使用する。上記考察のもとで、
ブロックに関連する動きベクトルを隣接ブロックの動き
ベクトルに基づき計算する。
るために、像ブロックを上部左側の画素から出発して底
部右側の画素に向かって下方に走査する。いわゆる”ブ
ロック−整合”技術に従って、各像ブロックに対して
は、ある隣接ブロックをその各動きベクトルと相俟って
考察し；像ブロックの走査シーケンスにおける試験のも
とでブロックに先行するこれら隣接ブロックに対して
は、既に計算された動きベクトルを用い；走査シーケン
スの考察のもとでブロックを後続するこれら隣接ブロッ
クに対しては、前に計算され且つ蓄積されたマトリック
スＭＶの動きベクトルを使用する。上記考察のもとで、
ブロックに関連する動きベクトルを隣接ブロックの動き
ベクトルに基づき計算する。
【００１７】斯かる方法は巡回アルゴリズムを含み、こ
の方法の性能、従って表示された像の結果は隣接ブロッ
クの選択に依存するとともにブロックの動きベクトルが
隣接ブロックの動きベクトルから出発して計算される方
法に依存する。
の方法の性能、従って表示された像の結果は隣接ブロッ
クの選択に依存するとともにブロックの動きベクトルが
隣接ブロックの動きベクトルから出発して計算される方
法に依存する。
【００１８】
【発明が解決しようとする課題】本発明の目的は上述し
た点に関連する鑑みなされたもので、動き予測兼補償フ
ィールドレートアップ変換方法を提供せんとするにあ
る。
た点に関連する鑑みなされたもので、動き予測兼補償フ
ィールドレートアップ変換方法を提供せんとするにあ
る。
【００１９】
【課題を解決するための手段】かかる目的を達成するた
めに、本発明は、ビデオ用動き予測兼補償フィールドレ
ートアップ変換するに当たり、次のステップ： ａ）補間すべき像フィールドを各々がその像素子の各組
より成る複数の像ブロックに分割し、 ｂ）前記複数の像ブロックの少なくともサブ−複数の各
像ブロックに対して隣接像ブロックの群を考慮し、 ｃ）前記隣接像ブロックの群に関連する予測動きベクト
ルに基づき、その間に補間すべき像フィールドを具える
前の像フィールドから後の像フィールドまでの像ブロッ
クの動きを記述する像ブロックに対する予測動きベクト
ルを決め、 ｄ）前記予測動きベクトルによって関連する前記前の像
フィールドおよび後の像フィールドに２つの関連する像
素子を補間することにより像ブロックの各像素子を決め
るようにしたビデオ用動き予測兼補償フィールドレート
アップ変換方法において、前記ステップｃ）は： ｃ１）前記像ブロックに前記予測動きベクトルの各々を
供給して前記前の像フィールドおよび後の像フィールド
に夫々関連する像ブロックの各対を決め、 ｃ２）前記関連する像ブロックの前記対の各々に対し、
前記関連する像ブロックの前記対の関連する像素子間の
輝度絶対差の和（SAD ）である誤り関数を評価し、 ｃ３）前記予測動きベクトルの各対に対し、等質性の度
合を評価し、 ｃ４）前記予測動きベクトルの各対に対し、その等質性
の度合が高くなればなる程および前記予測動きベクトル
の対の前記誤り関数が小さくなればなる程高くなる起動
レベルを有するファジールールを適用し、 ｃ５）最高の起動レベルを有するファジールールを決め
るとともに小さな誤り関数を有する最適ファジールール
に関連する対の最良の予測動きベクトルを決め、 ｃ６）前記最良の予測動きベクトルに基づき、像ブロッ
クの前記予測動きベクトルを決めるステップを具えるよ
うにしたことを特徴とする。
めに、本発明は、ビデオ用動き予測兼補償フィールドレ
ートアップ変換するに当たり、次のステップ： ａ）補間すべき像フィールドを各々がその像素子の各組
より成る複数の像ブロックに分割し、 ｂ）前記複数の像ブロックの少なくともサブ−複数の各
像ブロックに対して隣接像ブロックの群を考慮し、 ｃ）前記隣接像ブロックの群に関連する予測動きベクト
ルに基づき、その間に補間すべき像フィールドを具える
前の像フィールドから後の像フィールドまでの像ブロッ
クの動きを記述する像ブロックに対する予測動きベクト
ルを決め、 ｄ）前記予測動きベクトルによって関連する前記前の像
フィールドおよび後の像フィールドに２つの関連する像
素子を補間することにより像ブロックの各像素子を決め
るようにしたビデオ用動き予測兼補償フィールドレート
アップ変換方法において、前記ステップｃ）は： ｃ１）前記像ブロックに前記予測動きベクトルの各々を
供給して前記前の像フィールドおよび後の像フィールド
に夫々関連する像ブロックの各対を決め、 ｃ２）前記関連する像ブロックの前記対の各々に対し、
前記関連する像ブロックの前記対の関連する像素子間の
輝度絶対差の和（SAD ）である誤り関数を評価し、 ｃ３）前記予測動きベクトルの各対に対し、等質性の度
合を評価し、 ｃ４）前記予測動きベクトルの各対に対し、その等質性
の度合が高くなればなる程および前記予測動きベクトル
の対の前記誤り関数が小さくなればなる程高くなる起動
レベルを有するファジールールを適用し、 ｃ５）最高の起動レベルを有するファジールールを決め
るとともに小さな誤り関数を有する最適ファジールール
に関連する対の最良の予測動きベクトルを決め、 ｃ６）前記最良の予測動きベクトルに基づき、像ブロッ
クの前記予測動きベクトルを決めるステップを具えるよ
うにしたことを特徴とする。
【００２０】また、本発明は、前のおよび後の像フィー
ルドの探索区域を作成する前のおよび後の像フィールド
の像素子を蓄積する像素子蓄積手段と；この蓄積手段の
選択された像素子をアドレス指定するアドレス指定手段
と；この予測動きベクトルを蓄積する動きベクトル蓄積
手段と；前記蓄積手段によって供給され、予測動きベク
トルに関連する誤り関数を評価する第１計算手段と；こ
の第１計算手段および前記動きベクトル蓄積手段により
供給され、前記ファジールールを予測動きベクトルの各
対および前記関連する誤り関数の値に適用することによ
り最良の予測動きベクトルを決めるファジー計算ユニッ
トと；前記蓄積手段により供給され、前記予測動きベク
トルにより関連する前記前のおよび後の像フィールドに
２つの関連する像素子を補間することによって像ブロッ
クの各像素子を決めルール補間手段とを具えることを特
徴とする。
ルドの探索区域を作成する前のおよび後の像フィールド
の像素子を蓄積する像素子蓄積手段と；この蓄積手段の
選択された像素子をアドレス指定するアドレス指定手段
と；この予測動きベクトルを蓄積する動きベクトル蓄積
手段と；前記蓄積手段によって供給され、予測動きベク
トルに関連する誤り関数を評価する第１計算手段と；こ
の第１計算手段および前記動きベクトル蓄積手段により
供給され、前記ファジールールを予測動きベクトルの各
対および前記関連する誤り関数の値に適用することによ
り最良の予測動きベクトルを決めるファジー計算ユニッ
トと；前記蓄積手段により供給され、前記予測動きベク
トルにより関連する前記前のおよび後の像フィールドに
２つの関連する像素子を補間することによって像ブロッ
クの各像素子を決めルール補間手段とを具えることを特
徴とする。
【００２１】
【実施例】図３につき説明したように、実行すべき計算
を妥当な数に保持するために、各像フィールドを等しい
大きさの像ブロックＩＢに分割する。前述したように、
各ブロックＩＢの大きさは実験により決める；即ち、好
適な大きさは（奇数ラインおよび偶数ラインの双方を含
む）像フレームの８×８画素、即ち、（奇数ラインおよ
び偶数ラインの双方を含む）像フィールドの４×８画素
とする必要がある。斯かる大きさとすることにより、像
フィールド当たりのブロックの数は （２８８／４）×（７２０／８）＝７２×９０ブロック とする。ここに、２８８は標準インターレース走査にお
けるラインの数、７２０は１フィールドの行の数とす
る。
を妥当な数に保持するために、各像フィールドを等しい
大きさの像ブロックＩＢに分割する。前述したように、
各ブロックＩＢの大きさは実験により決める；即ち、好
適な大きさは（奇数ラインおよび偶数ラインの双方を含
む）像フレームの８×８画素、即ち、（奇数ラインおよ
び偶数ラインの双方を含む）像フィールドの４×８画素
とする必要がある。斯かる大きさとすることにより、像
フィールド当たりのブロックの数は （２８８／４）×（７２０／８）＝７２×９０ブロック とする。ここに、２８８は標準インターレース走査にお
けるラインの数、７２０は１フィールドの行の数とす
る。
【００２２】好適には、計算および必要なメモリの数を
さらに減少させるために、像フィールドの全部のブロッ
クに対する動きベクトルを評価する代わりに、図５に示
す２つのいわゆる”５の目型サブ−サンプリングパター
ン”Ｑ１, Ｑ２の一方あるいは他方に属するブロックの
みを考慮する。フィールドを２つの５の目型パターンに
分割することにより計算速度もほぼ１／２とすることが
できる。しかし、これは制限特徴とする見なされないこ
と明らかである。その理由はフィールドのブロックの全
部を考慮することができるからである。
さらに減少させるために、像フィールドの全部のブロッ
クに対する動きベクトルを評価する代わりに、図５に示
す２つのいわゆる”５の目型サブ−サンプリングパター
ン”Ｑ１, Ｑ２の一方あるいは他方に属するブロックの
みを考慮する。フィールドを２つの５の目型パターンに
分割することにより計算速度もほぼ１／２とすることが
できる。しかし、これは制限特徴とする見なされないこ
と明らかである。その理由はフィールドのブロックの全
部を考慮することができるからである。
【００２３】図６に示すように、選択された５の目型パ
ターンの各ジェネリックブロックK(x,y)に対しては、４
つの隣接ブロックNB[0]-NB[3] をその関連する動きベク
トルP[0]-P[3](”予測動きベクトル”) と相俟って考慮
する。経験的には、最良の選択が２つの対角線方向の最
も近いブロックを含むことは確証されている；この選択
も像フィールドのブロックの５の目型サブ−サンプリン
グと相俟って両立可能とする。像ブロック走査シーケン
スのブロックK(x,y)の前の２のブロックNB[0],NB[1] に
対しては、動きベクトルの値P[0]およびP[1]は既に計算
された、且つ、現在の動きベクトルマトリックスで得る
ことができるが、ブロックK(x,y)の後のブロックNB[2],
NB[3] に対しては、動きベクトルP[2]およびP[3]の値は
以前に計算され且つ蓄積された前の動きベクトルマトリ
ックスから抽出する。
ターンの各ジェネリックブロックK(x,y)に対しては、４
つの隣接ブロックNB[0]-NB[3] をその関連する動きベク
トルP[0]-P[3](”予測動きベクトル”) と相俟って考慮
する。経験的には、最良の選択が２つの対角線方向の最
も近いブロックを含むことは確証されている；この選択
も像フィールドのブロックの５の目型サブ−サンプリン
グと相俟って両立可能とする。像ブロック走査シーケン
スのブロックK(x,y)の前の２のブロックNB[0],NB[1] に
対しては、動きベクトルの値P[0]およびP[1]は既に計算
された、且つ、現在の動きベクトルマトリックスで得る
ことができるが、ブロックK(x,y)の後のブロックNB[2],
NB[3] に対しては、動きベクトルP[2]およびP[3]の値は
以前に計算され且つ蓄積された前の動きベクトルマトリ
ックスから抽出する。
【００２４】次いで、４つの動きベクトルP[0]-P[3] は
各々はブロックK(x,y)に供給する。斯様にして、各動き
ベクトルP[0]-P[3] に対しては、現在のフィールドおよ
び前のフィールドの夫々２つの対応ブロックを上記式
（１）に従って決めるようにする。従って、４対のブロ
ックが決まる。
各々はブロックK(x,y)に供給する。斯様にして、各動き
ベクトルP[0]-P[3] に対しては、現在のフィールドおよ
び前のフィールドの夫々２つの対応ブロックを上記式
（１）に従って決めるようにする。従って、４対のブロ
ックが決まる。
【００２５】動きベクトルP[i]（i ∈[0;3] ）の１つが
試験によりブロックK(x,y)に対する最良の方向であるこ
とを決めるために、前のフィールドおよび後のフィール
ドで得られた関連するブロックの各対に対して、誤り関
数err[i]を計算する。この誤り関数err[i]は、次式で示
すように、前のフィールドおよび後のフィールドの２つ
の関連するブロック間で、画素対画素で、輝度絶対差の
和（ＳＡＤ）である。
試験によりブロックK(x,y)に対する最良の方向であるこ
とを決めるために、前のフィールドおよび後のフィール
ドで得られた関連するブロックの各対に対して、誤り関
数err[i]を計算する。この誤り関数err[i]は、次式で示
すように、前のフィールドおよび後のフィールドの２つ
の関連するブロック間で、画素対画素で、輝度絶対差の
和（ＳＡＤ）である。
【数１】 ここに、Ｘ，Ｙは前のフィールドで見いだしたブロック
の上部−左側画素の座標；lum(x,y,t)は現在のフィール
ド（t の代わりにt-1 の場合には前のフィールド）の位
置(x,y) における画素の輝度；P[i]は座標(dx,dy) の動
きベクトルである。
の上部−左側画素の座標；lum(x,y,t)は現在のフィール
ド（t の代わりにt-1 の場合には前のフィールド）の位
置(x,y) における画素の輝度；P[i]は座標(dx,dy) の動
きベクトルである。
【００２６】斯様にして、各予測動きベクトルP[i]に対
して4 つの誤り値err[i]が得られる。 座標軸x,y に沿
うジェネリック予測動きベクトルP[i]のコンポーネント
を夫々P[i]x および P[i]yと称する。
して4 つの誤り値err[i]が得られる。 座標軸x,y に沿
うジェネリック予測動きベクトルP[i]のコンポーネント
を夫々P[i]x および P[i]yと称する。
【００２７】各像フィールドは像フレーム（インターレ
ース伝送方式）の奇数ラインまたは偶数ラインのいづれ
かを含み、前のフィールドおよび現在のフィールドの関
連するブロックはすべての像ラインを含まない：例え
ば、前のフィールドが奇数フィールドであるが、現在の
フィールドが偶数フィールドである場合には、前のフィ
ールドのブロックは奇数ラインのみを含み、現在のフィ
ールドの関連するブロックは偶数ラインのみを含む。動
きベクトルの任意の値に対して誤り関数err[i]を計算す
るためには、前のフィールドおよび現在のフィールドの
関連するブロックに奇数ラインおよび偶数ラインの双方
を含ませるようにする必要がある。
ース伝送方式）の奇数ラインまたは偶数ラインのいづれ
かを含み、前のフィールドおよび現在のフィールドの関
連するブロックはすべての像ラインを含まない：例え
ば、前のフィールドが奇数フィールドであるが、現在の
フィールドが偶数フィールドである場合には、前のフィ
ールドのブロックは奇数ラインのみを含み、現在のフィ
ールドの関連するブロックは偶数ラインのみを含む。動
きベクトルの任意の値に対して誤り関数err[i]を計算す
るためには、前のフィールドおよび現在のフィールドの
関連するブロックに奇数ラインおよび偶数ラインの双方
を含ませるようにする必要がある。
【００２８】アルゴリズムによって、各ブロックの第1
ラインのパリティに依存する誤り関数err[i]の計算に必
要なブロックの消失ラインを補間する。動きベクトルの
y 成分が常時偶数であるものとすると、前のフィールド
の１部の第1 画素および現在のフィールドの関連するブ
ロックの第1 画素は同一のラインパリティを有する像ラ
インに属するようになる。
ラインのパリティに依存する誤り関数err[i]の計算に必
要なブロックの消失ラインを補間する。動きベクトルの
y 成分が常時偶数であるものとすると、前のフィールド
の１部の第1 画素および現在のフィールドの関連するブ
ロックの第1 画素は同一のラインパリティを有する像ラ
インに属するようになる。
【００２９】一方の場合のみが示され、他方の場合が明
らかに対照となる図７を参照し、各像ブロックにおい
て、２つのラインに１つのラインを補間する必要があ
る。補間を行うためには、メディアンフィルタを用いる
のが有利であり、従って、ブロックの消失ラインに属す
る画素は次式で与えられる。 Px3 = MED(Px1,Px2,Px4)
らかに対照となる図７を参照し、各像ブロックにおい
て、２つのラインに１つのラインを補間する必要があ
る。補間を行うためには、メディアンフィルタを用いる
のが有利であり、従って、ブロックの消失ラインに属す
る画素は次式で与えられる。 Px3 = MED(Px1,Px2,Px4)
【００３０】補間すべき画素をブロックの第１ラインま
たは最終ラインに置く場合には、図７の画素Px6 と同様
に、直前の画素を用いて（これが可能であれば、ライン
の繰返しを用いることができる）この補間を管理するこ
とができ、その結果を次式で表わすことができる。 Px
6 = MED(Px4,Px5,Px1)
たは最終ラインに置く場合には、図７の画素Px6 と同様
に、直前の画素を用いて（これが可能であれば、ライン
の繰返しを用いることができる）この補間を管理するこ
とができ、その結果を次式で表わすことができる。 Px
6 = MED(Px4,Px5,Px1)
【００３１】この補間は動きベクトルに依存すること明
らかであり、実際上、前のフィールドのブロックの消失
画素Px3 の値を動きベクトルP[i]の適用で得られた現在
のフィールドの関連するブロックの得られる画素Px4 の
値を用いて補間する。斯様にして、補間の品質を大きく
改善する。
らかであり、実際上、前のフィールドのブロックの消失
画素Px3 の値を動きベクトルP[i]の適用で得られた現在
のフィールドの関連するブロックの得られる画素Px4 の
値を用いて補間する。斯様にして、補間の品質を大きく
改善する。
【００３２】各予測動きベクトルP[i]に対して、前のフ
ィールドおよび現在のフィールドの２つの関連するブロ
ックが決まり、２つの関連するブロックの各々の消失ラ
インが補間され、従って、関連する誤り関数err[i]が評
価される。
ィールドおよび現在のフィールドの２つの関連するブロ
ックが決まり、２つの関連するブロックの各々の消失ラ
インが補間され、従って、関連する誤り関数err[i]が評
価される。
【００３３】４つの予測動きベクトルP[i]の１つが前の
フィールドおよび現在のフィールド間でブロックK(x,y)
の動きに最良に適合することを確認するために、誤り関
数err[i]の値と、異なる予測動きベクトルP[i]およびP
[j](i,j∈[0;3] およびi ≠j)の各対間の“等質性の度
合”との双方を解析する。この目的にために、本発明に
よれば、予測動きベクトルP[i],P[j] の各対に次に示す
ようなファジールールを適用してファジー計算を行
う。”ベクトルP[i],P[j] が等質性であって、誤りerr
[i]が小さく、誤りerr[j]が小さい場合には、この関数
は高くなる。”予測動きベクトルの６つの異なる対が存
在する場合には、６つのファジールールの全部を評価す
る必要がある。
フィールドおよび現在のフィールド間でブロックK(x,y)
の動きに最良に適合することを確認するために、誤り関
数err[i]の値と、異なる予測動きベクトルP[i]およびP
[j](i,j∈[0;3] およびi ≠j)の各対間の“等質性の度
合”との双方を解析する。この目的にために、本発明に
よれば、予測動きベクトルP[i],P[j] の各対に次に示す
ようなファジールールを適用してファジー計算を行
う。”ベクトルP[i],P[j] が等質性であって、誤りerr
[i]が小さく、誤りerr[j]が小さい場合には、この関数
は高くなる。”予測動きベクトルの６つの異なる対が存
在する場合には、６つのファジールールの全部を評価す
る必要がある。
【００３４】２つの異なる予測動きベクトル間の等質性
の度合をテストするために、次式で示される等質性の値
Ｈ(i,j) をまず最初計算する。 Ｈ(i,j) = ｜P[i]x - P[j]x ｜ + ｜P[i]y - P[j]y ｜
の度合をテストするために、次式で示される等質性の値
Ｈ(i,j) をまず最初計算する。 Ｈ(i,j) = ｜P[i]x - P[j]x ｜ + ｜P[i]y - P[j]y ｜
【００３５】図８に示されるようなメンバーシップ関数
を等質性の値Ｈ(i,j) に適用してファジー変数ｈ(i,j)
を得、その値によってファジー集合”等質性”に対する
等質性Ｈ(i,j) の値のメンバーシップの度合を示す。図
８において、Ｈ１は７乃至１４間の好適な値とすること
ができる。
を等質性の値Ｈ(i,j) に適用してファジー変数ｈ(i,j)
を得、その値によってファジー集合”等質性”に対する
等質性Ｈ(i,j) の値のメンバーシップの度合を示す。図
８において、Ｈ１は７乃至１４間の好適な値とすること
ができる。
【００３６】同様に、図９に示されるようなメンバーシ
ップ関数を誤り関数err[i]の値に適用してファジー変数
ｅ(i) を得、その値はファジー集合”スモール”に対す
る誤り関数err[i]の値のメンバーシップの度合を示す。
図９において、err1は40乃至70間の好適な値とし、err2
は180 乃至200 間の好適な値とする。
ップ関数を誤り関数err[i]の値に適用してファジー変数
ｅ(i) を得、その値はファジー集合”スモール”に対す
る誤り関数err[i]の値のメンバーシップの度合を示す。
図９において、err1は40乃至70間の好適な値とし、err2
は180 乃至200 間の好適な値とする。
【００３７】６つのファジールールの各々によって次に
示す値（ファジールールの起動レベル）r[k](k∈[0;5])
を得る。 r[k] = min(h(i,j),e(i),e(j)) さらに、他の（７番目）ファジールールを評価する。”
全部のerr[i]値が高く、P[0]およびP[1]が高い場合に
は、この関数は高くなる。”
示す値（ファジールールの起動レベル）r[k](k∈[0;5])
を得る。 r[k] = min(h(i,j),e(i),e(j)) さらに、他の（７番目）ファジールールを評価する。”
全部のerr[i]値が高く、P[0]およびP[1]が高い場合に
は、この関数は高くなる。”
【００３８】まず最初、次の値を計算する。 UP(x) = ｜P[0]x + P[1]x ｜; UP(y) = ｜P[0]y + P[1]
y ｜
y ｜
【００３９】次いで、図１０に示されるようなメンバー
シップ関数をUP(x) およびUP(y) の値に適用して第１フ
ァジー集合”ハイ”に対する値UP(x) およびUP(y) のメ
ンバーシップの度合を示す２のファジー変数up(x) およ
びup(y) を得る。図１０において、UP1 はは４乃至９間
の好適な値とし、UP2 は12乃至20間の好適な値とする。
シップ関数をUP(x) およびUP(y) の値に適用して第１フ
ァジー集合”ハイ”に対する値UP(x) およびUP(y) のメ
ンバーシップの度合を示す２のファジー変数up(x) およ
びup(y) を得る。図１０において、UP1 はは４乃至９間
の好適な値とし、UP2 は12乃至20間の好適な値とする。
【００４０】最後に、図１１に示されるようなメンバー
シップ関数を誤り関数err[i]の値に適用してファジー変
数ｅ′(i) を得、その値は第２ファジー集合”ハイ”に
対する誤り関数err[i]の値のメンバーシップの度合を示
す。図１１において、err3は280 乃至320 間の好適な値
とし、err4は380 乃至420 間の好適な値とする。
シップ関数を誤り関数err[i]の値に適用してファジー変
数ｅ′(i) を得、その値は第２ファジー集合”ハイ”に
対する誤り関数err[i]の値のメンバーシップの度合を示
す。図１１において、err3は280 乃至320 間の好適な値
とし、err4は380 乃至420 間の好適な値とする。
【００４１】第７ファジールールの値（起動レベル）r
[6]は次式により得ることができる。 r[6] = min｛e ′(0),e ′(1),e ′(2),e ′(3),up(x),
up(y) ｝
[6]は次式により得ることができる。 r[6] = min｛e ′(0),e ′(1),e ′(2),e ′(3),up(x),
up(y) ｝
【００４２】値r[k](k∈[0;5])およびr[6]の意味につい
て以下に述べる。各k ∈[0;5] に対しては、予測動きベ
クトルP[i],P[j] の対に関連する誤り関数err[i],err
[j] の対の値が小さければ小さい程、および２つの連続
動きベクトルP[i],P[j] 間の差が小さければ小さい程、
起動レベルの値r[k]が高くなる。換言すれば、関連する
ファジールールの起動レベルr[k]は、前のフィールドお
よび現在のフィールドにおける関連するブロックの画素
の絶対輝度差の和（ＳＡＤ）に依存し、しかも、動きベ
クトルの等質性の度合にも依存する。
て以下に述べる。各k ∈[0;5] に対しては、予測動きベ
クトルP[i],P[j] の対に関連する誤り関数err[i],err
[j] の対の値が小さければ小さい程、および２つの連続
動きベクトルP[i],P[j] 間の差が小さければ小さい程、
起動レベルの値r[k]が高くなる。換言すれば、関連する
ファジールールの起動レベルr[k]は、前のフィールドお
よび現在のフィールドにおける関連するブロックの画素
の絶対輝度差の和（ＳＡＤ）に依存し、しかも、動きベ
クトルの等質性の度合にも依存する。
【００４３】値r[6]に関しては、４つの予測動きベクト
ルに関する４つの誤り関数err[i]の値が高ければ高い
程、および予測動きベクトルP[0]およびP[1]が大きけれ
ば大きい程、値r[6]が高くなる。第７ファジールールは
状況が不確定となればなる程高くなる、即ち、動きが大
きい（P[0]およびP[1]が高い）起動レベルr[6]を有する
が、４つの予測動きベクトルの何れもブロックK(x,y)へ
の適用時誤り関数によって良好な結果が得られない。
ルに関する４つの誤り関数err[i]の値が高ければ高い
程、および予測動きベクトルP[0]およびP[1]が大きけれ
ば大きい程、値r[6]が高くなる。第７ファジールールは
状況が不確定となればなる程高くなる、即ち、動きが大
きい（P[0]およびP[1]が高い）起動レベルr[6]を有する
が、４つの予測動きベクトルの何れもブロックK(x,y)へ
の適用時誤り関数によって良好な結果が得られない。
【００４４】関数r[k](k∈[0;5])が最高の値を有する予
測動きベクトルP[i]およびP[j]の対、（即ち、関連する
ファジールールが最初の６ファジールール間で最高の起
動レベルを有する動きベクトルの対）を選定する。この
際r[opt]は値r[0]-r[5] 間の最高の値を示す。このファ
ジールールに関する２つの予測ベクトルP[i]およびP[j]
のうち、関連する誤り関数err[i],err[j] の値が最小と
なる予測ベクトルをP[min]と称する。
測動きベクトルP[i]およびP[j]の対、（即ち、関連する
ファジールールが最初の６ファジールール間で最高の起
動レベルを有する動きベクトルの対）を選定する。この
際r[opt]は値r[0]-r[5] 間の最高の値を示す。このファ
ジールールに関する２つの予測ベクトルP[i]およびP[j]
のうち、関連する誤り関数err[i],err[j] の値が最小と
なる予測ベクトルをP[min]と称する。
【００４５】次いで、候補動きベクトルＣを次のアルゴ
リズムに従って計算する。r[opt]＋r[6]≧Ｒthとする場
合（ここにＲthは予測起動レベル閾値である）には、候
補動きベクトルＣは次式で示す成分を有する。
リズムに従って計算する。r[opt]＋r[6]≧Ｒthとする場
合（ここにＲthは予測起動レベル閾値である）には、候
補動きベクトルＣは次式で示す成分を有する。
【数２】
【００４６】ベクトルＣの成分Cxおおよびy は夫々最初
の６つのファジールール（r[opt]）の最も起動している
ファジールールの、および７番目のファジールール（r
[6]）の各起動レベルに依存する重み付きファクタだけ
乗算されたP[min]x およびP[min]y に等しい。最良の動
きベクトルの選定に関して不確定の状況のもとでは、ベ
クトル０が好適である。これらの重み付き成分のため、
ベクトルＣの値は種々のベクトルの特性に依存する。こ
れは成分が、予測動きベクトルの等質性と、４つの予測
動きベクトルによって得られる関連するブロックの対間
の誤りとの双方に依存することを意味する。
の６つのファジールール（r[opt]）の最も起動している
ファジールールの、および７番目のファジールール（r
[6]）の各起動レベルに依存する重み付きファクタだけ
乗算されたP[min]x およびP[min]y に等しい。最良の動
きベクトルの選定に関して不確定の状況のもとでは、ベ
クトル０が好適である。これらの重み付き成分のため、
ベクトルＣの値は種々のベクトルの特性に依存する。こ
れは成分が、予測動きベクトルの等質性と、４つの予測
動きベクトルによって得られる関連するブロックの対間
の誤りとの双方に依存することを意味する。
【００４７】或は又、r[opt]＋r[6]＜Ｒthの場合には、
即ち、ファジールールが何れも充分に起動されない場合
には、候補ベクトルＣを、誤り関数err[i]が最小となる
予測動きベクトルP[i]に等しくする。これは、誤りerr
[i]が大きすぎ、従って、ベクトルが等質性とならない
場合に最小誤り関数値を有する予測動きベクトルがブロ
ックK(x,y)の候補動きベクトルとして直接選択されるこ
とを意味する。その理由はその成分の重みが信頼し得な
いからである。
即ち、ファジールールが何れも充分に起動されない場合
には、候補ベクトルＣを、誤り関数err[i]が最小となる
予測動きベクトルP[i]に等しくする。これは、誤りerr
[i]が大きすぎ、従って、ベクトルが等質性とならない
場合に最小誤り関数値を有する予測動きベクトルがブロ
ックK(x,y)の候補動きベクトルとして直接選択されるこ
とを意味する。その理由はその成分の重みが信頼し得な
いからである。
【００４８】予測起動レベル閾値Ｒthの好適な値は実験
上に0.1 に決めることができる。斯くして計算されたベ
クトルＣは実験によりブロックK(x,y)の候補動きベクト
ルである。このベクトルはブロックK(x,y)に関連する位
置で動きベクトルマトリックスＭＶに蓄積することがで
きる。
上に0.1 に決めることができる。斯くして計算されたベ
クトルＣは実験によりブロックK(x,y)の候補動きベクト
ルである。このベクトルはブロックK(x,y)に関連する位
置で動きベクトルマトリックスＭＶに蓄積することがで
きる。
【００４９】しかし、ブロックK(x,y)の動きの予測を改
善するために、小さな摂動（”更新”）を候補動きベク
トルＣに適用して更新動きベクトルを得る；各更新動き
ベクトルは前のフィールドおよび現在のフィールドの２
の関連ブロックを区別する；更新動きベクトルに関連す
る誤り関数は予測動きベクトルP[i]につき説明した所と
同様に計算することができる。
善するために、小さな摂動（”更新”）を候補動きベク
トルＣに適用して更新動きベクトルを得る；各更新動き
ベクトルは前のフィールドおよび現在のフィールドの２
の関連ブロックを区別する；更新動きベクトルに関連す
る誤り関数は予測動きベクトルP[i]につき説明した所と
同様に計算することができる。
【００５０】候補動きベクトルＣに適用された更新は次
の通りである。まず最初、４つの更新の次に示す集合を
ベクトルＣの成分CxおよびCyに常時適用する。
の通りである。まず最初、４つの更新の次に示す集合を
ベクトルＣの成分CxおよびCyに常時適用する。
【数３】
【００５１】従って、４つの更新ベクトルVu[1]-Vu[4]
が得られるとともにこれらベクトルの各々に対して予測
動きベクトルP[i]につき説明した所と同様に評価する。
次いで、実験によりブロックK(x,y)に依存して、４つの
更新の次に示す集合をベクトルの一方あるいは他方を候
補動きベクトルＣに交互に適用する。
が得られるとともにこれらベクトルの各々に対して予測
動きベクトルP[i]につき説明した所と同様に評価する。
次いで、実験によりブロックK(x,y)に依存して、４つの
更新の次に示す集合をベクトルの一方あるいは他方を候
補動きベクトルＣに交互に適用する。
【数４】
【００５２】再び、４つの更新ベクトルVu[5]-Vu[8] が
得られるとともに各ベクトルの各々に対して関連する誤
り関数err が評価される。図面から明らかなように、各
更新によってベクトルＣの成分CxおよびCyのひとつのみ
を更新する。斯様にして、各ブロックに対して、各々が
各更新ベクトルVu[1]-Vu[8] に相当する８つの新たな誤
り関数値が得られるようにする。次いで、値が更新の値
に依存するペナルティー値を更新ベクトルの誤り関数の
値に加算する。
得られるとともに各ベクトルの各々に対して関連する誤
り関数err が評価される。図面から明らかなように、各
更新によってベクトルＣの成分CxおよびCyのひとつのみ
を更新する。斯様にして、各ブロックに対して、各々が
各更新ベクトルVu[1]-Vu[8] に相当する８つの新たな誤
り関数値が得られるようにする。次いで、値が更新の値
に依存するペナルティー値を更新ベクトルの誤り関数の
値に加算する。
【００５３】この目的のために、ベクトルＣの成分Cxお
よびCyを試験する。更新を大きな値のベクトルＣの成分
に加える場合には、この更新ベクトルに関連する誤り関
数値に第１ペナルティー値PEN1を加算する。更新を小さ
な値のベクトルＣの成分に加える場合には、この更新ベ
クトルに関連する誤り関数値に第２ペナルティー値PEN2
を加算し、この際PEN2＞PEN1とする。PEN1およびPEN2に
対する好適な値が夫々76および228 であることを実験に
より確かめた。斯様にして、ベクトルＣの方向から一層
異なる方向を有する更新ベクトルは行うべき選択に幾分
不利となる。
よびCyを試験する。更新を大きな値のベクトルＣの成分
に加える場合には、この更新ベクトルに関連する誤り関
数値に第１ペナルティー値PEN1を加算する。更新を小さ
な値のベクトルＣの成分に加える場合には、この更新ベ
クトルに関連する誤り関数値に第２ペナルティー値PEN2
を加算し、この際PEN2＞PEN1とする。PEN1およびPEN2に
対する好適な値が夫々76および228 であることを実験に
より確かめた。斯様にして、ベクトルＣの方向から一層
異なる方向を有する更新ベクトルは行うべき選択に幾分
不利となる。
【００５４】各ペナルティー値を加えた更新ベクトルの
誤り関数は８つの動きベクトルに関連する１組で８個の
誤り関数を構成する。最小の誤り関数値を提供する更新
された動きベクトルは上述した考察の元でブロックK(x,
y)の動きベクトルとして選択する。再び、この動きベク
トルに対しては、上記式（１）に従って決められた前の
フィールドの１つのブロック及び現在のフィールドの１
つのブロックが関連する。
誤り関数は８つの動きベクトルに関連する１組で８個の
誤り関数を構成する。最小の誤り関数値を提供する更新
された動きベクトルは上述した考察の元でブロックK(x,
y)の動きベクトルとして選択する。再び、この動きベク
トルに対しては、上記式（１）に従って決められた前の
フィールドの１つのブロック及び現在のフィールドの１
つのブロックが関連する。
【００５５】上述した所では、ジェネリック像ブロック
の動きベクトルを予測する手段が記載されている。補間
すべき消失像フィールドの像ブロックすべてがこの計算
に委ねられている場合には、動きベクトルマトリックス
MVが確立される。しかし、前述したように、計算の回数
を減少するに好適な手段は１フィールドの像ブロックの
サブセット（副集合）のみ、即ち、図５に示される２つ
の５の目型パターンQ1,Q2 の一方または他方のいづれか
に属するこれらブロックのみの動きベクトルを予測する
ことにあり、像ブロックの１／２のみの動きベクトルを
前述したアルゴリズムに従って実際に予測する。残りの
像ブロックの動きベクトルは補間する必要がある。この
補間に対してはメディアンフィルタを用いる。
の動きベクトルを予測する手段が記載されている。補間
すべき消失像フィールドの像ブロックすべてがこの計算
に委ねられている場合には、動きベクトルマトリックス
MVが確立される。しかし、前述したように、計算の回数
を減少するに好適な手段は１フィールドの像ブロックの
サブセット（副集合）のみ、即ち、図５に示される２つ
の５の目型パターンQ1,Q2 の一方または他方のいづれか
に属するこれらブロックのみの動きベクトルを予測する
ことにあり、像ブロックの１／２のみの動きベクトルを
前述したアルゴリズムに従って実際に予測する。残りの
像ブロックの動きベクトルは補間する必要がある。この
補間に対してはメディアンフィルタを用いる。
【００５６】動きベクトルマトリックスＭＶの一部分を
表わす図１２において、白色正方形は前述したアルゴリ
ズムによって計算された動きベクトルを示すが、陰影付
きブロックは補間すべき動きベクトルを表わす。動きベ
クトルＷを補間する必要がある場合には、前述したアル
ゴリズムによって予測された４つのもっとも近い動きベ
クトルV1-V4 を考察する。ベクトルＷの成分WxおよびWy
は次に示すように補間する。
表わす図１２において、白色正方形は前述したアルゴリ
ズムによって計算された動きベクトルを示すが、陰影付
きブロックは補間すべき動きベクトルを表わす。動きベ
クトルＷを補間する必要がある場合には、前述したアル
ゴリズムによって予測された４つのもっとも近い動きベ
クトルV1-V4 を考察する。ベクトルＷの成分WxおよびWy
は次に示すように補間する。
【数５】
【００５７】斯様にして、動きベクトルマトリックスＭ
Ｖを完成させることができる。各像ブロックに対して
は、前述したアルゴリズムによって予測された、または
補間されたマトリックスに関連する動きベクトルを設け
る。動きベクトルマトリックスを用いて後述するアルゴ
リズムに従って像ブロックの動きを考慮して消失像フィ
ールドを補間することができる。
Ｖを完成させることができる。各像ブロックに対して
は、前述したアルゴリズムによって予測された、または
補間されたマトリックスに関連する動きベクトルを設け
る。動きベクトルマトリックスを用いて後述するアルゴ
リズムに従って像ブロックの動きを考慮して消失像フィ
ールドを補間することができる。
【００５８】しかし、動きベクトルフィールドの同一性
を最大とするために、動きベクトルフィールドの続く"
エロージョン" 処理（即ち、マトリックスＭＶのすべて
の動きベクトル）を消失フィールドの実際の補間前に実
施する。動きベクトルマトリックスの内側においては図
１３に示すものと同様のベクトルのパターンを考察す
る。
を最大とするために、動きベクトルフィールドの続く"
エロージョン" 処理（即ち、マトリックスＭＶのすべて
の動きベクトル）を消失フィールドの実際の補間前に実
施する。動きベクトルマトリックスの内側においては図
１３に示すものと同様のベクトルのパターンを考察す
る。
【００５９】かかるパターンの中心のベクトルＥを考察
するに、関連する像ブロックは４つの等しいサブ−ブロ
ック（図１４）に分割する；このブロックの各サブ−ブ
ロックに対しては、各動きベクトル｛Ｅ-1,+1 …, Ｅ
+1,-1 ｝はベクトルＥおよび最も近い隣接ベクトル｛V
a,Vb,Vc,Vd ｝により達成されたメディアンフィルタ処
理に従って決め、最良の整合ベクトルをできるだけ有す
るようにする。斯様にして、４倍以上の素子を有する新
たな（" エローデッド" ）ベクトルマトリックスが得ら
れる。４つのサブ−ベクトル｛Ｅ-1,+1 …, Ｅ+1,-1 ｝
は次表に示すように決める。
するに、関連する像ブロックは４つの等しいサブ−ブロ
ック（図１４）に分割する；このブロックの各サブ−ブ
ロックに対しては、各動きベクトル｛Ｅ-1,+1 …, Ｅ
+1,-1 ｝はベクトルＥおよび最も近い隣接ベクトル｛V
a,Vb,Vc,Vd ｝により達成されたメディアンフィルタ処
理に従って決め、最良の整合ベクトルをできるだけ有す
るようにする。斯様にして、４倍以上の素子を有する新
たな（" エローデッド" ）ベクトルマトリックスが得ら
れる。４つのサブ−ベクトル｛Ｅ-1,+1 …, Ｅ+1,-1 ｝
は次表に示すように決める。
【表１】
【００６０】蓄積された４倍以上の素子を有する新たな
動きベクトルは画像の動きに良好に適合する動きベクト
ルを含む。
動きベクトルは画像の動きに良好に適合する動きベクト
ルを含む。
【００６１】消失フィールドの種々の異なるブロックマ
トリックスの動きベクトルを適合させることにより、前
のフィールドおよび現在のフィールドの関連するブロッ
クを決めることができる。現在のフィールドの各画素に
対し、現在のフィールドの画素を前のフィールドの関連
する画素に結合する動きベクトルを対応させる。
トリックスの動きベクトルを適合させることにより、前
のフィールドおよび現在のフィールドの関連するブロッ
クを決めることができる。現在のフィールドの各画素に
対し、現在のフィールドの画素を前のフィールドの関連
する画素に結合する動きベクトルを対応させる。
【００６２】前述したように、前のフィールドおよび現
在のフィールドは１つの像フレームのラインの１／２の
みを含む；例えば、前のフィールドは奇数ラインを含
み、現在のフィールドは偶数ラインを含む。各フィール
ドの消失ラインは動きベクトルに基づき、誤り関数の評
価を行う際にブロックの消失画素を補間する端面に用い
た所と同様に補間することができる。これがため、２つ
のフィールド像フレームのラインの総てを含む進行フィ
ールドに変換される。
在のフィールドは１つの像フレームのラインの１／２の
みを含む；例えば、前のフィールドは奇数ラインを含
み、現在のフィールドは偶数ラインを含む。各フィール
ドの消失ラインは動きベクトルに基づき、誤り関数の評
価を行う際にブロックの消失画素を補間する端面に用い
た所と同様に補間することができる。これがため、２つ
のフィールド像フレームのラインの総てを含む進行フィ
ールドに変換される。
【００６３】消失フィールドの画素を補間するために
は、次の手続処理を用いる。図１５によれば、補間すべ
き消失フィールド（図のフィールドＴ＋１／２）の各画
素に動きベクトルを割当てて画素ＰＸｉが属する像ブロ
ック（一層精密には、サブ−ブロック）をチェックす
る。この動きベクトルによってそれぞれＰＸａおよびＰ
Ｘｂとして示される前のフィールドおよび現在のフィー
ルドに属する２つの関連する画素を特定する。
は、次の手続処理を用いる。図１５によれば、補間すべ
き消失フィールド（図のフィールドＴ＋１／２）の各画
素に動きベクトルを割当てて画素ＰＸｉが属する像ブロ
ック（一層精密には、サブ−ブロック）をチェックす
る。この動きベクトルによってそれぞれＰＸａおよびＰ
Ｘｂとして示される前のフィールドおよび現在のフィー
ルドに属する２つの関連する画素を特定する。
【００６４】画素ＰＸｉの値は画素ＰＸａおよびＰＸｂ
の平均値に基づき決めることができる。即ち、 ＰＸｉ
＝（ＰＸａ＋ＰＸｂ）／２
の平均値に基づき決めることができる。即ち、 ＰＸｉ
＝（ＰＸａ＋ＰＸｂ）／２
【００６５】次の補間法に従う場合には、良好な結果を
得ることができる。図１５において、画素ＰＸｉの位置
と零交差する動きベクトルによって前のフィールドおよ
び現在のフィールドできる特定できる画素はＰＸａ0 Ｐ
Ｘｂ0 である。画素ＰＸｉの値は次のメディアンフィル
タ処理を行うことによって決まる。
得ることができる。図１５において、画素ＰＸｉの位置
と零交差する動きベクトルによって前のフィールドおよ
び現在のフィールドできる特定できる画素はＰＸａ0 Ｐ
Ｘｂ0 である。画素ＰＸｉの値は次のメディアンフィル
タ処理を行うことによって決まる。
【数６】
【００６６】フィールドを受信する順序、元のフィール
ドおよび補間されたフィールドを出力する方法について
考察する。フィールド−レートアップ変換（ＦＲＵ）に
よって元のフィールド−レートよりも２倍多いフィール
ドを出力する。順序は次の通りである。 入力フィールドシーケンス： Ｏ0,Ｅ0,Ｏ0,... 出力フィールドシーケンス： Ｏ0,ＥｉO0, ＯｉE0, Ｅ
ｉE0, Ｏ1,... ここに： Ｏ0 ： 奇数像ラインを含む元の奇数フィールド Ｅ0 ： 偶数像ラインを含む元の偶数フィールド ＯｉE0： Ｅ0 の際に元の偶数フィールドの奇数補間ラ
インを含む補間偶数フィールド ＥｉO0： Ｏ0 およびＥ0 間の偶数補間ラインを含む補
間偶数フィールド ＥｉE0： Ｅ0 およびＯ0 間の偶数補間ラインを含む補
間偶数フィールド
ドおよび補間されたフィールドを出力する方法について
考察する。フィールド−レートアップ変換（ＦＲＵ）に
よって元のフィールド−レートよりも２倍多いフィール
ドを出力する。順序は次の通りである。 入力フィールドシーケンス： Ｏ0,Ｅ0,Ｏ0,... 出力フィールドシーケンス： Ｏ0,ＥｉO0, ＯｉE0, Ｅ
ｉE0, Ｏ1,... ここに： Ｏ0 ： 奇数像ラインを含む元の奇数フィールド Ｅ0 ： 偶数像ラインを含む元の偶数フィールド ＯｉE0： Ｅ0 の際に元の偶数フィールドの奇数補間ラ
インを含む補間偶数フィールド ＥｉO0： Ｏ0 およびＥ0 間の偶数補間ラインを含む補
間偶数フィールド ＥｉE0： Ｅ0 およびＯ0 間の偶数補間ラインを含む補
間偶数フィールド
【００６７】元の奇数フィールドは何ら変化することな
く出力される。フィールドＥｉo0およびＥｉE0は夫々フ
ィールドＯ0 およびＥ0 ，並びにＥ0 およびＯ1 間の物
体の動きを考慮して、前述したアルゴリズムに従って補
間する。
く出力される。フィールドＥｉo0およびＥｉE0は夫々フ
ィールドＯ0 およびＥ0 ，並びにＥ0 およびＯ1 間の物
体の動きを考慮して、前述したアルゴリズムに従って補
間する。
【００６８】フィールドＯｉE0を補間するために、フィ
ールドＯ0 およびＥ0 間の動きを予測するために計算さ
れた動きベクトルフィールドは既に得られているため、
フィールドＥ0 で消失された奇数ラインの画素ＰＸは画
素ＰＸ１，ＰＸ２およびＰＸ３間の３点メディアンフィ
ルタ処理によって計算する。ここにＰＸ１およびＰＸ２
は消失画素ＰＸを囲む現在のフィルタＥ0 の有効な画素
であり、ＰＸ３は画素ＰＸに関連する動きベクトルによ
って位置決めされた前のフィールドＯ0 の画素である
（図１６）。
ールドＯ0 およびＥ0 間の動きを予測するために計算さ
れた動きベクトルフィールドは既に得られているため、
フィールドＥ0 で消失された奇数ラインの画素ＰＸは画
素ＰＸ１，ＰＸ２およびＰＸ３間の３点メディアンフィ
ルタ処理によって計算する。ここにＰＸ１およびＰＸ２
は消失画素ＰＸを囲む現在のフィルタＥ0 の有効な画素
であり、ＰＸ３は画素ＰＸに関連する動きベクトルによ
って位置決めされた前のフィールドＯ0 の画素である
（図１６）。
【００６９】上述した所までは、２つの隣接フィールド
間の物体の動きが存在するものとした。これは像フィー
ルドシーケンスがテレビジョンカメラから発生する際の
ケースである（カメラモード）。
間の物体の動きが存在するものとした。これは像フィー
ルドシーケンスがテレビジョンカメラから発生する際の
ケースである（カメラモード）。
【００７０】しかし、像フィールドシーケンスがムービ
ーから発生する場合には、２つの隣接フィールド間の動
きは１対の像フレームにつき１回のみ発生する。これは
ムービー材を転送する際に付随する特定の処理に起因す
る。代表的には、１ムービーは１秒当たり２４画像を含
む。テレビジョン放送では、２４画像／秒を２５像／秒
に変換する。インターレース走査では、各像フレームは
２インターレース像フィールドを含む。従って、各ムー
ビー画像は２像フィールドに変換される。２つのフィー
ルドが同一のムービー画像から発生する場合には、２つ
のフィールド間には動き発生存在しない。動きは異なる
ムービー画像から発生するフィールド間にのみ存在し、
即ち、１対の像フレームにつき１回存在する。
ーから発生する場合には、２つの隣接フィールド間の動
きは１対の像フレームにつき１回のみ発生する。これは
ムービー材を転送する際に付随する特定の処理に起因す
る。代表的には、１ムービーは１秒当たり２４画像を含
む。テレビジョン放送では、２４画像／秒を２５像／秒
に変換する。インターレース走査では、各像フレームは
２インターレース像フィールドを含む。従って、各ムー
ビー画像は２像フィールドに変換される。２つのフィー
ルドが同一のムービー画像から発生する場合には、２つ
のフィールド間には動き発生存在しない。動きは異なる
ムービー画像から発生するフィールド間にのみ存在し、
即ち、１対の像フレームにつき１回存在する。
【００７１】前述した補間アルゴリズムが巡回するた
め、且つ、連続フィールド間に動きが存在しない際に、
動きベクトルマトリックスが零ベクトルのみを含み、
（次のムービー画像に属する）次のフィールドで動きを
予測する必要がある場合には問題が生じる。その理由は
予め動き予測された２つのフィールドの情報が欠けてい
るからである。これがため、伝送された材料の型に従っ
て消失フィールドの補間を行う必要がある。
め、且つ、連続フィールド間に動きが存在しない際に、
動きベクトルマトリックスが零ベクトルのみを含み、
（次のムービー画像に属する）次のフィールドで動きを
予測する必要がある場合には問題が生じる。その理由は
予め動き予測された２つのフィールドの情報が欠けてい
るからである。これがため、伝送された材料の型に従っ
て消失フィールドの補間を行う必要がある。
【００７２】適当な動きベクトル予測特性および補間フ
ィールドの適当なシーケンスを選択するために、フィル
ムモードの検出器が必要となる。提案された解決策は各
ベクトルマトリックスの動きベクトルを累積（即ち、加
算）し、且つ２つの隣接フィールド間の累積値を比較す
ることである。ＡｐおよびＡｃが夫々前のフィールドお
よび現在のフィールドに関連する累積動きベクトルであ
るものとすると、ＡｐおよびＡｃ間の比（Ａｃ／Ａｐ）
がほぼ１に等しいか、または２つの隣接フレームを考慮
する際同一の傾向（常時増大または常時減少）にあるか
と云う常規カメラモードが得られる。
ィールドの適当なシーケンスを選択するために、フィル
ムモードの検出器が必要となる。提案された解決策は各
ベクトルマトリックスの動きベクトルを累積（即ち、加
算）し、且つ２つの隣接フィールド間の累積値を比較す
ることである。ＡｐおよびＡｃが夫々前のフィールドお
よび現在のフィールドに関連する累積動きベクトルであ
るものとすると、ＡｐおよびＡｃ間の比（Ａｃ／Ａｐ）
がほぼ１に等しいか、または２つの隣接フレームを考慮
する際同一の傾向（常時増大または常時減少）にあるか
と云う常規カメラモードが得られる。
【００７３】レジスタＲを用いて上記比Ａｃ／Ａｐに関
連する適宜の値を記憶する。即ち、 Ｒ＝０であれば、１−Ｔｈ≦｜Ａｃ／Ａｐ｜≦１＋Ｔｈ Ｒ＝１であれば、｜Ａｃ／Ａｐ｜＞１＋Ｔｈ Ｒ＝２であれば、｜Ａｃ／Ａｐ｜＜１−Ｔｈ ここにＴｈは適宜の閾値である。
連する適宜の値を記憶する。即ち、 Ｒ＝０であれば、１−Ｔｈ≦｜Ａｃ／Ａｐ｜≦１＋Ｔｈ Ｒ＝１であれば、｜Ａｃ／Ａｐ｜＞１＋Ｔｈ Ｒ＝２であれば、｜Ａｃ／Ａｐ｜＜１−Ｔｈ ここにＴｈは適宜の閾値である。
【００７４】カメラモードおよびフイルムモード間を識
別するために、下記のルールを用いる。 1) [1-Th ≦｜Ac/Ap ｜≦1+Th] 及び[R＝0]とすると、
カメラモード 2) [｜Ac/Ap ｜<1-Th]及び[R＝1]並びに〔現在のフィ
ールドパリティ偶数とすると、フィルムモード（フェー
ズ０） 3) [｜Ac/Ap ｜>1+Th]及び[R＝2]並びに〔現在のフィ
ールドパリティ＝奇数すると、フィルムモード（フェー
ズ０） 4) [｜Ac/Ap ｜>1+Th]及び[R＝2]並びに〔現在のフィ
ールドパリティ＝偶数とすると、フィルムモード（フェ
ーズ１） 5) [｜Ac/Ap ｜<1-Th]及び[R＝1]並びに〔現在のフィ
ールドパリティ＝奇数とすると、フィルムモード（フェ
ーズ１） 6) さらにカメラモード
別するために、下記のルールを用いる。 1) [1-Th ≦｜Ac/Ap ｜≦1+Th] 及び[R＝0]とすると、
カメラモード 2) [｜Ac/Ap ｜<1-Th]及び[R＝1]並びに〔現在のフィ
ールドパリティ偶数とすると、フィルムモード（フェー
ズ０） 3) [｜Ac/Ap ｜>1+Th]及び[R＝2]並びに〔現在のフィ
ールドパリティ＝奇数すると、フィルムモード（フェー
ズ０） 4) [｜Ac/Ap ｜>1+Th]及び[R＝2]並びに〔現在のフィ
ールドパリティ＝偶数とすると、フィルムモード（フェ
ーズ１） 5) [｜Ac/Ap ｜<1-Th]及び[R＝1]並びに〔現在のフィ
ールドパリティ＝奇数とすると、フィルムモード（フェ
ーズ１） 6) さらにカメラモード
【００７５】現在のフィールドパリティは考慮する必要
がある。その理由は２つのムービー画像間の変化が次の
奇数フィールドおよび前の偶数フィールド間か、次の偶
数フィールドおよび前の奇数フィールド間かに発生し得
るようになる、即ち、２つの異なるフイルムフェーズ
（フェーズモード（フェーズ０）およびフイルムモード
（フェーズ１））が存在する。カメラモードが検出され
ると、前述した補間アルゴリズムを実行する。異なるフ
イルムモードを検出すると、この方法によって（動きが
像フレームの偶数フィールドおよび次のフレームの偶数
フィールド間に存在するものとすると）下記のフィール
ドシーケンスを出力する。 入力フィールドシーケンス： Ｏ0,Ｅ0,Ｏ0,... 出力フィールドシーケンス： Ｏ0,Ｅ0,ＯｉE0, Ｅ
ｉE0, Ｏ1,... ここに： Ｏ0 ：元の奇数フィールド（奇数像ライン） Ｅ0 ：元の偶数フィールド（偶数像ライン、Ｏ0 に対し
動きなし） Ｏ1 ：元の奇数フィールド（奇数像ライン次の像フレー
ム、Ｅ0 に対し動き） ＯｉE0：補間奇数フィールド（奇数像ライン、Ｅ0 およ
びＯ1 間の動き補償） ＥｉE0：補間偶数フィールド（偶数像ライン、Ｅ0 およ
びＯ1 間の動き補償）
がある。その理由は２つのムービー画像間の変化が次の
奇数フィールドおよび前の偶数フィールド間か、次の偶
数フィールドおよび前の奇数フィールド間かに発生し得
るようになる、即ち、２つの異なるフイルムフェーズ
（フェーズモード（フェーズ０）およびフイルムモード
（フェーズ１））が存在する。カメラモードが検出され
ると、前述した補間アルゴリズムを実行する。異なるフ
イルムモードを検出すると、この方法によって（動きが
像フレームの偶数フィールドおよび次のフレームの偶数
フィールド間に存在するものとすると）下記のフィール
ドシーケンスを出力する。 入力フィールドシーケンス： Ｏ0,Ｅ0,Ｏ0,... 出力フィールドシーケンス： Ｏ0,Ｅ0,ＯｉE0, Ｅ
ｉE0, Ｏ1,... ここに： Ｏ0 ：元の奇数フィールド（奇数像ライン） Ｅ0 ：元の偶数フィールド（偶数像ライン、Ｏ0 に対し
動きなし） Ｏ1 ：元の奇数フィールド（奇数像ライン次の像フレー
ム、Ｅ0 に対し動き） ＯｉE0：補間奇数フィールド（奇数像ライン、Ｅ0 およ
びＯ1 間の動き補償） ＥｉE0：補間偶数フィールド（偶数像ライン、Ｅ0 およ
びＯ1 間の動き補償）
【００７６】前述した動き予測兼補償ＦＲＵを実現する
装置のブロックダイアグラムを図１７に示す。図におい
て、ＰＦおよびＣＦは前の像フィールドおよび現在の像
フィールドの画素の流れを、各フィールドメモリ（図示
せず）に受信し、蓄積するものとして夫々示す。ＰＦお
よびＣＦは、ブロック整合技術に従って、前の像フィー
ルドおよび現在の像フィールドの部分（”探索区域”）
を形成するに好適なバッファユニットＢＵＦ１およびＢ
ＵＦ２に供給する。
装置のブロックダイアグラムを図１７に示す。図におい
て、ＰＦおよびＣＦは前の像フィールドおよび現在の像
フィールドの画素の流れを、各フィールドメモリ（図示
せず）に受信し、蓄積するものとして夫々示す。ＰＦお
よびＣＦは、ブロック整合技術に従って、前の像フィー
ルドおよび現在の像フィールドの部分（”探索区域”）
を形成するに好適なバッファユニットＢＵＦ１およびＢ
ＵＦ２に供給する。
【００７７】ブロックＢＵＦ１およびＢＵＦ２に蓄積さ
れた画素をアドレス指定するアドレスを発生するアドレ
ス発生器ブロックＡＤＤＧＥＮにより決まるバッファユ
ニットＢＵＦ１およびＢＵＦ２の出力ＰＦＢ，ＣＦＢに
よってバッファユニットＢＵＦ１およびＢＵＦ２ブロッ
クＳＡＤ１を供給し、これによって各ジェネリックブロ
ックK(x,y)に対して４つの隣接ブロックＮＢ[i] の４つ
の初期選択予測動きベクトルP[i]に関する４つの誤り関
数err[i]（ｉ∈[0;3] ）の評価を行う：また、出力ＰＦ
Ｂ，ＣＦＢによってブロックＣＢＵＩＬＤによって計算
された８つの更新ベクトルVu[1]-Vu[8] の集合に関連す
る８つの誤り関数（err[i]）の評価を行う。
れた画素をアドレス指定するアドレスを発生するアドレ
ス発生器ブロックＡＤＤＧＥＮにより決まるバッファユ
ニットＢＵＦ１およびＢＵＦ２の出力ＰＦＢ，ＣＦＢに
よってバッファユニットＢＵＦ１およびＢＵＦ２ブロッ
クＳＡＤ１を供給し、これによって各ジェネリックブロ
ックK(x,y)に対して４つの隣接ブロックＮＢ[i] の４つ
の初期選択予測動きベクトルP[i]に関する４つの誤り関
数err[i]（ｉ∈[0;3] ）の評価を行う：また、出力ＰＦ
Ｂ，ＣＦＢによってブロックＣＢＵＩＬＤによって計算
された８つの更新ベクトルVu[1]-Vu[8] の集合に関連す
る８つの誤り関数（err[i]）の評価を行う。
【００７８】前述したアルゴリズムの特定の時宜を得た
巡回アプローチのため、蓄積ユニットＶＭＥＭは双方共
前のベクトルマトリックスおよび現在のベクトルマトリ
ックスに属する既に予測された動きベクトルを蓄積する
必要がある。
巡回アプローチのため、蓄積ユニットＶＭＥＭは双方共
前のベクトルマトリックスおよび現在のベクトルマトリ
ックスに属する既に予測された動きベクトルを蓄積する
必要がある。
【００７９】ブロックＦＵＺＺＹの出力（即ち、候補動
きベクトルＣ）によってブロックＣＢＵＩＬＤを供給
し、これにより更新の前述した集合を候補動きベクトル
Ｃの成分に供給して８つの更新動きベクトルVu[1]-Vu
[8] を決めるようにする。
きベクトルＣ）によってブロックＣＢＵＩＬＤを供給
し、これにより更新の前述した集合を候補動きベクトル
Ｃの成分に供給して８つの更新動きベクトルVu[1]-Vu
[8] を決めるようにする。
【００８０】ブロックＡＤＤＧＥＮによって選択された
動きベクトルにより位置決めされた適宜の像ブロックを
決め、このブロックＡＤＤＧＥＮをブロックＶＰＲＯＣ
の出力およびブロックＣＢＵＩＬＤの出力によって供給
する。ブロックＳＡＤ２により評価された８つの更新動
きベクトルVu[1]-Vu[8] に関連する誤り関数の値をブロ
ックＣＳＥＬに供給し、これにより前述したアルゴリズ
ムに従って、８つの更新ベクトルVu[1]-Vu[8] の間で、
現在の像ブロックK(x,y)に関連すべき（関連する誤り関
数を有する）動きベクトルを、予測動きベクトルとして
選択する。次いで、このベクトルをベクトル蓄積ユニッ
トＶＭＥＭに蓄積する。ブロックＶＰＲＯＣはファジー
計算を行わない選択５の目型パターンに属さない像ブロ
ックに対する動きベクトルを評価（補間）するために設
ける。
動きベクトルにより位置決めされた適宜の像ブロックを
決め、このブロックＡＤＤＧＥＮをブロックＶＰＲＯＣ
の出力およびブロックＣＢＵＩＬＤの出力によって供給
する。ブロックＳＡＤ２により評価された８つの更新動
きベクトルVu[1]-Vu[8] に関連する誤り関数の値をブロ
ックＣＳＥＬに供給し、これにより前述したアルゴリズ
ムに従って、８つの更新ベクトルVu[1]-Vu[8] の間で、
現在の像ブロックK(x,y)に関連すべき（関連する誤り関
数を有する）動きベクトルを、予測動きベクトルとして
選択する。次いで、このベクトルをベクトル蓄積ユニッ
トＶＭＥＭに蓄積する。ブロックＶＰＲＯＣはファジー
計算を行わない選択５の目型パターンに属さない像ブロ
ックに対する動きベクトルを評価（補間）するために設
ける。
【００８１】また、ブロックＣＳＥＬによってブロック
ＦＭＤＥＴを供給し、これにより前述したアルゴリズム
に従ってカメラモードおよびフィルムモード間を識別し
得るようにする。また、制御ユニットＣＮＴをも設け、
これによりブロックＦＭＤＥＴにより行われた評価の結
果に応答してブロックＶＭＥＭおよびＶＰＲＯＣを制御
する。制御ユニットＣＮＴはブロックＶＭＥＭおよびＶ
ＰＲＯＣに夫々供給される２つの制御信号ＥＮおよびＥ
ＮＷを発生する。信号ＥＮは、ブロックＶＰＲＯＣが選
択５の目型パターンに属さない動きベクトルを補間する
必要がある際に起動され、動き予測フェーズ中起動され
ない。即ち、信号ＮＥＷは起動されてブロックＣＳＥＬ
の出力側の動きベクトルをブロックＶＭＥＭに蓄積す
る。
ＦＭＤＥＴを供給し、これにより前述したアルゴリズム
に従ってカメラモードおよびフィルムモード間を識別し
得るようにする。また、制御ユニットＣＮＴをも設け、
これによりブロックＦＭＤＥＴにより行われた評価の結
果に応答してブロックＶＭＥＭおよびＶＰＲＯＣを制御
する。制御ユニットＣＮＴはブロックＶＭＥＭおよびＶ
ＰＲＯＣに夫々供給される２つの制御信号ＥＮおよびＥ
ＮＷを発生する。信号ＥＮは、ブロックＶＰＲＯＣが選
択５の目型パターンに属さない動きベクトルを補間する
必要がある際に起動され、動き予測フェーズ中起動され
ない。即ち、信号ＮＥＷは起動されてブロックＣＳＥＬ
の出力側の動きベクトルをブロックＶＭＥＭに蓄積す
る。
【００８２】この目的のため、ＢＵＦ１およびＢＵＦ２
の出力ＰＦＢおよびＣＦＢによって供給される補間ブロ
ックＩＮＴを予測動きベクトルに従って消失フィールド
の画素を補間してブロックＶＰＲＯＣの出力側の予測動
きベクトルをブロックＡＤＤＧＥＮに供給して予測動き
ベクトルによって関連される前のフィールドおよび現在
のフィールドの関連する画素のアドレスを決める。補間
ブロックＩＮＴによって前述したメディアンフィルタ処
理に従って消失画素の補間を行う。
の出力ＰＦＢおよびＣＦＢによって供給される補間ブロ
ックＩＮＴを予測動きベクトルに従って消失フィールド
の画素を補間してブロックＶＰＲＯＣの出力側の予測動
きベクトルをブロックＡＤＤＧＥＮに供給して予測動き
ベクトルによって関連される前のフィールドおよび現在
のフィールドの関連する画素のアドレスを決める。補間
ブロックＩＮＴによって前述したメディアンフィルタ処
理に従って消失画素の補間を行う。
【００８３】本発明装置の主ブロックのアーキテクチュ
アを以下に説明する。ブロックＢＵＦ１およびＢＵＦ２
は図１８に示すものと同一の構成を有する。これら２つ
のブロックの目的は、前のフィールドおよび現在のフィ
ールドの双方に探索区域を実現するために、前のフィー
ルドおよび現在のフィールドの像画素の位置部分を蓄積
するにある。探索区域の大きさは整合を計算する間のブ
ロックのものよりも大きく、且つその大きさによって予
測し得る最大動きベクトルが大きくなる手段を決める。
アを以下に説明する。ブロックＢＵＦ１およびＢＵＦ２
は図１８に示すものと同一の構成を有する。これら２つ
のブロックの目的は、前のフィールドおよび現在のフィ
ールドの双方に探索区域を実現するために、前のフィー
ルドおよび現在のフィールドの像画素の位置部分を蓄積
するにある。探索区域の大きさは整合を計算する間のブ
ロックのものよりも大きく、且つその大きさによって予
測し得る最大動きベクトルが大きくなる手段を決める。
【００８４】基本的には、各ブロックをＢＵＦ１および
ＢＵＦ２を探索区域の像ラインを蓄積する複数のライン
メモリＬＭおよび遅延装置ＰＤによって構成する。
ＢＵＦ２を探索区域の像ラインを蓄積する複数のライン
メモリＬＭおよび遅延装置ＰＤによって構成する。
【００８５】メモリＬＭの数は予測し得る動きベクトル
の最大垂直成分に影響を与え、画素遅延装置ＰＤの数は
動きベクトルの最大水平成分に影響を与える。
の最大垂直成分に影響を与え、画素遅延装置ＰＤの数は
動きベクトルの最大水平成分に影響を与える。
【００８６】図１９はブロックＳＡＤ１を構成する４つ
の同一のユニットのうちの１つを示す。各動きベクトル
を評価すべき各ジェネリックブロックK(x,y)に対して、
ブロックＳＡＤ１によって４つの予測動きベクトルP[i]
に関する４つの誤り関数err[i]を評価する。各ベクトル
P[i]によって夫々前のフィールドおよび現在のフィール
ドの２つの関連する像ブロックを特定する。動きベクト
ルP[i]によって位置決めされた２つのブロックの整合程
度を評価するために、関連する誤り関数err[i]を評価す
る必要がある。また、前のフィールドおよび現在のフィ
ールドの関連する像ブロックは像ライン全部が含められ
るように変換する必要のあることは明らかである。
の同一のユニットのうちの１つを示す。各動きベクトル
を評価すべき各ジェネリックブロックK(x,y)に対して、
ブロックＳＡＤ１によって４つの予測動きベクトルP[i]
に関する４つの誤り関数err[i]を評価する。各ベクトル
P[i]によって夫々前のフィールドおよび現在のフィール
ドの２つの関連する像ブロックを特定する。動きベクト
ルP[i]によって位置決めされた２つのブロックの整合程
度を評価するために、関連する誤り関数err[i]を評価す
る必要がある。また、前のフィールドおよび現在のフィ
ールドの関連する像ブロックは像ライン全部が含められ
るように変換する必要のあることは明らかである。
【００８７】これはブロックＭＦ１およびＭＦ２によっ
て達成する。これらブロックによって（図７似つき前述
したアルゴリズムに従って）各ブロックの消失画素を補
間するメディアンフィルタ処理を達成する。 図中： ＣＦ ＣＬ： 現在のフィールド、現在のライン； ＣＦ ＰＬ： 現在のフィールド、前のライン； ＰＦ ＣＬ： 前のフィールド、現在のライン； ＰＦ ＰＬ： 前のフィールド、前のライン； ＰＦ ＣＬ又はＣＦ ＣＬ特定する相俟ってメディアン
フィルタの出力を各減算器ブロックＳＵＢ１，ＳＵＢ２
に供給し、これによって関連するブロックの画素輝度値
の絶対差を達成し、２つの減算器の出力を累算器ブロッ
クＡＣＣに蓄積する。
て達成する。これらブロックによって（図７似つき前述
したアルゴリズムに従って）各ブロックの消失画素を補
間するメディアンフィルタ処理を達成する。 図中： ＣＦ ＣＬ： 現在のフィールド、現在のライン； ＣＦ ＰＬ： 現在のフィールド、前のライン； ＰＦ ＣＬ： 前のフィールド、現在のライン； ＰＦ ＰＬ： 前のフィールド、前のライン； ＰＦ ＣＬ又はＣＦ ＣＬ特定する相俟ってメディアン
フィルタの出力を各減算器ブロックＳＵＢ１，ＳＵＢ２
に供給し、これによって関連するブロックの画素輝度値
の絶対差を達成し、２つの減算器の出力を累算器ブロッ
クＡＣＣに蓄積する。
【００８８】ブロックＳＡＤ１のアーキテクチャをより
よく理解するために、連続するフォーマットに一度変換
し、８＊８＝６４画素の目安を有する像ブロックを仮定
する。これは、ブロックを連続するフォーマットに変換
するために、６４画素のうちの３２画素を各像ブロック
に対して本発明介する必要があることを意味する。した
がって、以前のふーるど及び現在のフィールドの二つの
対応する像ブロック間の誤り関数ｅｒｒを算出するため
に、６４メジアンフィルタ及び６４個の減算器を必要と
する。累積ブロックＡＣＣは累積した誤り関数ｅｒｒ
［ｉ］を提供する。ブロックＳＡＤ１が、四つの予測移
動ベクトルＰ［ｉ］に関連した誤り関数ｅｒｒ［ｉ］を
計算する必要があるので、それは、図１９に図示したも
のに等しい四つのユニットを有する必要がある。
よく理解するために、連続するフォーマットに一度変換
し、８＊８＝６４画素の目安を有する像ブロックを仮定
する。これは、ブロックを連続するフォーマットに変換
するために、６４画素のうちの３２画素を各像ブロック
に対して本発明介する必要があることを意味する。した
がって、以前のふーるど及び現在のフィールドの二つの
対応する像ブロック間の誤り関数ｅｒｒを算出するため
に、６４メジアンフィルタ及び６４個の減算器を必要と
する。累積ブロックＡＣＣは累積した誤り関数ｅｒｒ
［ｉ］を提供する。ブロックＳＡＤ１が、四つの予測移
動ベクトルＰ［ｉ］に関連した誤り関数ｅｒｒ［ｉ］を
計算する必要があるので、それは、図１９に図示したも
のに等しい四つのユニットを有する必要がある。
【００８９】ブロックＦＵＺＺＹの内部アーキテクチャ
を図２０に示す。四つの予測移動ベクトルＰ［ｉ］及び
関連の誤り関数ｅｒｒ［ｉ］に基づく考察に依存して、
ファジープロセスは、候補移動ベクトルＣを創成する。
を図２０に示す。四つの予測移動ベクトルＰ［ｉ］及び
関連の誤り関数ｅｒｒ［ｉ］に基づく考察に依存して、
ファジープロセスは、候補移動ベクトルＣを創成する。
【００９０】ファジープロセスは基本的には二つのパー
トからなる。第１のパートは、ブロックＭ１，Ｍ２及び
ＲＣ１によって形成され、均一の程度及び四つの予測ベ
クトルＰ［ｉ］の各誤り関数ｅｒｒ［ｉ］に基づく推定
（既に説明した第１の六つのファジールール）を実行し
て、以前の四つのもののうちからベストな予測ベクトル
（Ｐ［ｍｉｎ］）を選択する。第２のパートは、ブロッ
クＭ３，Ｍ４及びＲＣ２によって形成され、全ての予測
ベクトルＰ［ｉ］が大きな誤り関数ｅｒｒ［ｉ］を有す
るときに後退ファジールール（既に説明した第７のファ
ジールール）のソートを実行し、その結果、この場合に
は零ベクトルが選択される。
トからなる。第１のパートは、ブロックＭ１，Ｍ２及び
ＲＣ１によって形成され、均一の程度及び四つの予測ベ
クトルＰ［ｉ］の各誤り関数ｅｒｒ［ｉ］に基づく推定
（既に説明した第１の六つのファジールール）を実行し
て、以前の四つのもののうちからベストな予測ベクトル
（Ｐ［ｍｉｎ］）を選択する。第２のパートは、ブロッ
クＭ３，Ｍ４及びＲＣ２によって形成され、全ての予測
ベクトルＰ［ｉ］が大きな誤り関数ｅｒｒ［ｉ］を有す
るときに後退ファジールール（既に説明した第７のファ
ジールール）のソートを実行し、その結果、この場合に
は零ベクトルが選択される。
【００９１】より詳しくは、ブロックＭ１は、（均一評
価ブロックＨＥによって計算された値Ｈ（ｉ，ｊ）に基
づいて）図８に示したメンバーシップ関数を実行し、ブ
ロックＭ２は、図９に示したメンバーシップ関数を実行
し、ブロックＲＣ１は、既に説明した第１の六つのファ
ジールールの起動レベルｒ［ｋ］（ｋ＝０〜５）を評価
する。したがって、ブロックＲＣ１の出力は、六つの起
動レベルｒ［ｋ］によって形成される。ブロックＭ３
は、図１１に示したメンバーシップ関数を実行し、ブロ
ックＭ４は、図１０（拡張評価ブロックＥＥによって計
算された二つの成分ＵＰ（ｘ），ＵＰ（ｙ）に対するも
の）に示したメンバーシップ関数を実行し、ブロックＲ
Ｃ２は、第７のファジールールの起動レベルｒ［６］を
評価する。したがって、ブロックＲＣ２の出力は起動レ
ベルｒ［６］によって形成される。
価ブロックＨＥによって計算された値Ｈ（ｉ，ｊ）に基
づいて）図８に示したメンバーシップ関数を実行し、ブ
ロックＭ２は、図９に示したメンバーシップ関数を実行
し、ブロックＲＣ１は、既に説明した第１の六つのファ
ジールールの起動レベルｒ［ｋ］（ｋ＝０〜５）を評価
する。したがって、ブロックＲＣ１の出力は、六つの起
動レベルｒ［ｋ］によって形成される。ブロックＭ３
は、図１１に示したメンバーシップ関数を実行し、ブロ
ックＭ４は、図１０（拡張評価ブロックＥＥによって計
算された二つの成分ＵＰ（ｘ），ＵＰ（ｙ）に対するも
の）に示したメンバーシップ関数を実行し、ブロックＲ
Ｃ２は、第７のファジールールの起動レベルｒ［６］を
評価する。したがって、ブロックＲＣ２の出力は起動レ
ベルｒ［６］によって形成される。
【００９２】四つの予測ベクトルＰ［ｉ］を、ブロック
ＶＭＥＭからブロックＦＵＺＺＹに供給する。四つの誤
り関数ｅｒｒ［ｉ］の値は、ブロックＳＡＤ１によって
提供される。
ＶＭＥＭからブロックＦＵＺＺＹに供給する。四つの誤
り関数ｅｒｒ［ｉ］の値は、ブロックＳＡＤ１によって
提供される。
【００９３】ブロックＲＣ１の出力ｒ［ｋ］は、最高起
動レベル（ｒ［ｏｐｔ］）を有する第１の六つのファジ
ールールのうちの一つを選択するブロックＲＳ（ルール
セレクタ）に供給する。既に説明したように、四つの
予測ベクトルのうちの二つＰ［ｉ］，Ｐ［ｊ］を、第１
の六つのファジールールの一つにそれぞれ関連させる。
一度、最高起動レベルｒ［ｏｐｔ］を有するファジール
ールが決定されると、このようなファジールールに関連
した二つのプレディクタ間の最小誤り関数を有する予測
ベクトルを、ブロックＶＳ（ベクトルセレクタ）から選
択する。このベクトルＰ［ｍｉｎ］（「ベストプレディ
クタ」）は、ブロックＲＳから付与された値ｒ［ｏｐ
ｔ］及びブロックＲＣ２から付与された値ｒ［６］と共
に、既に説明したような式に基づいて候補移動ベクトル
Ｃの成分Ｃx ，Ｃy を計算するブロックＲＣ（ルール合
成）に供給する。既に説明したように、七つのファジー
ルールのいずれも十分高い起動レベルないときに、最小
誤り関数を有する予測ベクトルをベクトルＣとして選択
するので、ブロックＲＣも、値ｅｒｒ［ｉ］及び四つの
予測ベクトルＰ［ｉ］によって供給される。
動レベル（ｒ［ｏｐｔ］）を有する第１の六つのファジ
ールールのうちの一つを選択するブロックＲＳ（ルール
セレクタ）に供給する。既に説明したように、四つの
予測ベクトルのうちの二つＰ［ｉ］，Ｐ［ｊ］を、第１
の六つのファジールールの一つにそれぞれ関連させる。
一度、最高起動レベルｒ［ｏｐｔ］を有するファジール
ールが決定されると、このようなファジールールに関連
した二つのプレディクタ間の最小誤り関数を有する予測
ベクトルを、ブロックＶＳ（ベクトルセレクタ）から選
択する。このベクトルＰ［ｍｉｎ］（「ベストプレディ
クタ」）は、ブロックＲＳから付与された値ｒ［ｏｐ
ｔ］及びブロックＲＣ２から付与された値ｒ［６］と共
に、既に説明したような式に基づいて候補移動ベクトル
Ｃの成分Ｃx ，Ｃy を計算するブロックＲＣ（ルール合
成）に供給する。既に説明したように、七つのファジー
ルールのいずれも十分高い起動レベルないときに、最小
誤り関数を有する予測ベクトルをベクトルＣとして選択
するので、ブロックＲＣも、値ｅｒｒ［ｉ］及び四つの
予測ベクトルＰ［ｉ］によって供給される。
【００９４】ブロックＣＢＵＩＬＤの構造を図２１に示
す。このブロックは、ベクトルＣによって供給され、八
つの更新ベクトルＶｕ［１］〜Ｖｕ［８］を決定する。
す。このブロックは、ベクトルＣによって供給され、八
つの更新ベクトルＶｕ［１］〜Ｖｕ［８］を決定する。
【００９５】ブロックＳＰは、ベクトルＣをＸ軸及びＹ
軸に沿って成分Ｃx ，Ｃy に分割する。ブロックＨＵ
は、Ｃx に付加される更新のセットの水平成分を提供す
る。同様に、ブロックＶＵは、Ｃy に付加される更新の
セットの垂直成分を提供する。ブロックＭＣは、更新ベ
クトルの水平成分及び垂直成分Ｖｕ［ｎ］ｘ，Ｖｕ
［ｎ］ｙ（ｎ＝１〜８）を併合する。ブロックＳＰ及び
ＭＣの内部構造は、移動ベクトルを表示するのに用いら
れる特定のデータ構造に依存する。
軸に沿って成分Ｃx ，Ｃy に分割する。ブロックＨＵ
は、Ｃx に付加される更新のセットの水平成分を提供す
る。同様に、ブロックＶＵは、Ｃy に付加される更新の
セットの垂直成分を提供する。ブロックＭＣは、更新ベ
クトルの水平成分及び垂直成分Ｖｕ［ｎ］ｘ，Ｖｕ
［ｎ］ｙ（ｎ＝１〜８）を併合する。ブロックＳＰ及び
ＭＣの内部構造は、移動ベクトルを表示するのに用いら
れる特定のデータ構造に依存する。
【００９６】八つの更新ベクトルＶｕ［１］〜Ｖｕ
［８］は、図１９に図示したものに等しい八つのユニッ
トからなるブロックＳＡＤ２に供給される。
［８］は、図１９に図示したものに等しい八つのユニッ
トからなるブロックＳＡＤ２に供給される。
【００９７】ブロックＣＳＥＬは、ブロックＳＡＤ２に
よって計算された八つの誤り関数に補正ペナルティー値
ＰＥＮ１，ＰＥＮ２を付加する。その後、ブロックＣＳ
ＥＬは八つの誤り関数と付加されたペナルティー値とを
比較して、最小誤り関数値及び関連のベクトルを決定
し、それを、八つの更新ベクトルＶｕ［ｎ］の一つとす
ることができる。最小誤り関数値を有するベクトルを、
試験の下でブロックＫ（ｘ，ｙ）に対する評価された移
動ベクトルとして選択する。
よって計算された八つの誤り関数に補正ペナルティー値
ＰＥＮ１，ＰＥＮ２を付加する。その後、ブロックＣＳ
ＥＬは八つの誤り関数と付加されたペナルティー値とを
比較して、最小誤り関数値及び関連のベクトルを決定
し、それを、八つの更新ベクトルＶｕ［ｎ］の一つとす
ることができる。最小誤り関数値を有するベクトルを、
試験の下でブロックＫ（ｘ，ｙ）に対する評価された移
動ベクトルとして選択する。
【００９８】基本的には、ブロックＣＳＥＬを、（ブロ
ックＳＡＤ２によって計算された八つの更新ベクトルに
関連した誤り関数にペナルティー値を加算する）加算器
及び八つの要素間のうちの最小を評価するのに適したブ
ロックによって構成する。
ックＳＡＤ２によって計算された八つの更新ベクトルに
関連した誤り関数にペナルティー値を加算する）加算器
及び八つの要素間のうちの最小を評価するのに適したブ
ロックによって構成する。
【００９９】ブロックＶＰＲＯＣの構成を図２２に示
す。既に説明したように、移動ベクトルフィールドを、
好適には五点形サブサンプルされたブロックのパルスに
対して評価する。行方不明の移動ベクトルを補間する必
要がある。ブロックＶＰＲＯＣは、行方不明の移動ベク
トルを得るために図１２に関連して既に説明した補間を
実行するブロックＶＩＮＴを具える。ブロックＶＰＲＯ
Ｃは、図１３及び１４に関連して既に説明した「エロー
ジョン」プロセスを実行するブロックＶＥＲも具える。
ブロックＶＩＮＴは、ブロックＶＭＥＭの出力部によっ
て与えられる。ブロックＶＥＲの出力部は、ブロックＶ
ＭＥＭの出力部によって直接与えられるマルチプレクサ
ブロックＭＵＸを与える。ブロックＣＮＴから供給され
た制御信号ＥＮは、出力ベクトルフィールドの補間中に
アクティブであるとともに移動評価段階中にアクティブ
でない必要があるブロックＶＰＲＯＣの動作を選択す
る。
す。既に説明したように、移動ベクトルフィールドを、
好適には五点形サブサンプルされたブロックのパルスに
対して評価する。行方不明の移動ベクトルを補間する必
要がある。ブロックＶＰＲＯＣは、行方不明の移動ベク
トルを得るために図１２に関連して既に説明した補間を
実行するブロックＶＩＮＴを具える。ブロックＶＰＲＯ
Ｃは、図１３及び１４に関連して既に説明した「エロー
ジョン」プロセスを実行するブロックＶＥＲも具える。
ブロックＶＩＮＴは、ブロックＶＭＥＭの出力部によっ
て与えられる。ブロックＶＥＲの出力部は、ブロックＶ
ＭＥＭの出力部によって直接与えられるマルチプレクサ
ブロックＭＵＸを与える。ブロックＣＮＴから供給され
た制御信号ＥＮは、出力ベクトルフィールドの補間中に
アクティブであるとともに移動評価段階中にアクティブ
でない必要があるブロックＶＰＲＯＣの動作を選択す
る。
【０１００】ブロックＦＭＤＥＴは、図２３に示した構
造を有する。ブロックＦＭＤＥＴの入力Ｖは、ブロック
ＣＳＥＬの出力部に供給される現在評価された移動ベク
トルを表す。このベクトルは、以前に評価されるととも
に同一像フィールドに関連する他の移動ベクトルを有す
るブロックＶＡＣＣによって累積される。ブロックＶＡ
ＣＣの出力部では、値Ａｃが得られる。ＦＦを、出力フ
ィールドの周波数に対応する１００Ｈｚのクロック信号
とし、これは、フィールドに関連する累積された移動ベ
クトルのフィールドを記憶するとともにフィールドに従
うときに前記累積された値を出力するレジスタＤＥＬＡ
Ｙに供給される。レジスタＤＥＬＡＹの出力はＡｐとな
る。
造を有する。ブロックＦＭＤＥＴの入力Ｖは、ブロック
ＣＳＥＬの出力部に供給される現在評価された移動ベク
トルを表す。このベクトルは、以前に評価されるととも
に同一像フィールドに関連する他の移動ベクトルを有す
るブロックＶＡＣＣによって累積される。ブロックＶＡ
ＣＣの出力部では、値Ａｃが得られる。ＦＦを、出力フ
ィールドの周波数に対応する１００Ｈｚのクロック信号
とし、これは、フィールドに関連する累積された移動ベ
クトルのフィールドを記憶するとともにフィールドに従
うときに前記累積された値を出力するレジスタＤＥＬＡ
Ｙに供給される。レジスタＤＥＬＡＹの出力はＡｐとな
る。
【０１０１】除算ブロックＤＩＶは比｜Ａｃ／Ａｐ｜を
算出し、同時に、比較ブロックＣＭＰは、どの状態を満
足するか（すなわち｜Ａｃ／Ａｐ｜≒１又は｜Ａｃ／Ａ
ｐ｜＞１＋Ｔｈ，｜Ａｃ／Ａｐ｜＜１−Ｔｈ）を決定す
る。この比較の結果はレジスタＲに記憶される。ブロッ
クＬＧは、既に説明したブールルール１）〜５）を実現
する。
算出し、同時に、比較ブロックＣＭＰは、どの状態を満
足するか（すなわち｜Ａｃ／Ａｐ｜≒１又は｜Ａｃ／Ａ
ｐ｜＞１＋Ｔｈ，｜Ａｃ／Ａｐ｜＜１−Ｔｈ）を決定す
る。この比較の結果はレジスタＲに記憶される。ブロッ
クＬＧは、既に説明したブールルール１）〜５）を実現
する。
【０１０２】ブロックＬＧの出力ＭＯＤＥ（ＭＯＤＥ＝
ｃａｍｅｒａ＿ｍｏｄｅ，ＭＯＤＥ＝ｆｉｌｍ＿ｍｏｄ
ｅ（ｐｈａｓｅ０），ＭＯＤＥ＝ｆｉｌｍ＿ｍｏｄｅ
（ｐｈａｓｅ１））を、ブロックＣＮＴに供給して、適
切な制御信号ＥＮ，ＥＮＷを、要求されるときのみ、す
なわち、評価された移動及び補償されたフィールド補間
を実行すべきときのみ発生させることができる。ブロッ
クＩＮＴは、行方不明のフィールドの画素を補間するの
に要求される演算を行う。基本的には、それを加算器及
びメジアンフィルタによって構成する。
ｃａｍｅｒａ＿ｍｏｄｅ，ＭＯＤＥ＝ｆｉｌｍ＿ｍｏｄ
ｅ（ｐｈａｓｅ０），ＭＯＤＥ＝ｆｉｌｍ＿ｍｏｄｅ
（ｐｈａｓｅ１））を、ブロックＣＮＴに供給して、適
切な制御信号ＥＮ，ＥＮＷを、要求されるときのみ、す
なわち、評価された移動及び補償されたフィールド補間
を実行すべきときのみ発生させることができる。ブロッ
クＩＮＴは、行方不明のフィールドの画素を補間するの
に要求される演算を行う。基本的には、それを加算器及
びメジアンフィルタによって構成する。
【０１０３】他の方法を用いて移動情報を利用すること
ができる。これは、本発明の目的を制限するものではな
い。
ができる。これは、本発明の目的を制限するものではな
い。
【図１】従来の標準（動き補償のない）フィールドレー
トアップ変換方法の結果を示す線図的説明図である。
トアップ変換方法の結果を示す線図的説明図である。
【図２】２つの連続受信像フィールド間の動く物体の位
置の変化を示す線図的説明図である。
置の変化を示す線図的説明図である。
【図３】像ブロックのパターンに分割された像フィール
ドを示す線図的説明図である。
ドを示す線図的説明図である。
【図４】動き予測兼補償フィールドレートアップ変換方
法の作動を示す線図的説明図である。
法の作動を示す線図的説明図である。
【図５】像フィールドの像ブロックの２つの５の目型パ
ターンを示す線図的説明図である。
ターンを示す線図的説明図である。
【図６】動きベクトルを評価する必要のある像ブロック
および本発明方法を実行するに用いる隣接ブロックのパ
ターンを示す説明図である。
および本発明方法を実行するに用いる隣接ブロックのパ
ターンを示す説明図である。
【図７】前の像フィールドおよび現在の像フィールドの
２つの関連像ブロックの位置部分を示す線図的説明図で
ある。
２つの関連像ブロックの位置部分を示す線図的説明図で
ある。
【図８】ファジー計算を行うために用いられるメンバー
シップ機能を示す特性図である。
シップ機能を示す特性図である。
【図９】ファジー計算を行うために用いられるメンバー
シップ機能を示す特性図である。
シップ機能を示す特性図である。
【図１０】ファジー計算を行うために用いられるメンバ
ーシップ機能を示す特性図である。
ーシップ機能を示す特性図である。
【図１１】ファジー計算を行うために用いられるメンバ
ーシップ機能を示す特性図である。
ーシップ機能を示す特性図である。
【図１２】動きベクトルを補間するために用いて動きベ
クトルのパターンを示す線図的説明図である。
クトルのパターンを示す線図的説明図である。
【図１３】“エロージョン”処理を実行するために用い
られる動きベクトルのパターンを示す線図的説明図であ
る。
られる動きベクトルのパターンを示す線図的説明図であ
る。
【図１４】“エロージョン”処理を実行するために用い
られる動きベクトルのパターンを示す線図的説明図であ
る。
られる動きベクトルのパターンを示す線図的説明図であ
る。
【図１５】補間すべきフィールドの１つの画素の補間を
示す線図的説明図である。
示す線図的説明図である。
【図１６】前の像フィールドおよび現在の像フィールド
で消失画素を決める補間処理を示す説明図である。
で消失画素を決める補間処理を示す説明図である。
【図１７】本発明による装置の構成を示す線図的ブロッ
ク図である。
ク図である。
【図１８】図１７の装置のあるブロックの構成を示す線
図的説明図である。
図的説明図である。
【図１９】図１７の装置のあるブロックの構成を示す線
図的説明図である。
図的説明図である。
【図２０】図１７の装置のあるブロックの構成を示す線
図的説明図である。
図的説明図である。
【図２１】図１７の装置のあるブロックの構成を示す線
図的説明図である。
図的説明図である。
【図２２】図１７の装置のあるブロックの構成を示す線
図的説明図である。
図的説明図である。
【図２３】図１７の装置のあるブロックの構成を示す線
図的説明図である。
図的説明図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 リナルド ポルッツィ イタリア国 20125 ミラノ ピアッツァ イストリア ２ (72)発明者 ルカ モリナリ イタリア国 29100 ピアセンツァ ヴィ ア ダンテ アリギエーリ 136
Claims (27)
- 【請求項１】 ビデオ用動き予測兼補償フィールドレー
トアップ変換するに当たり、次のステップ： ａ）補間すべき像フィールドを各々がその像素子の各組
より成る複数の像ブロック（IB）に分割し、 ｂ）前記複数の像ブロックの少なくともサブ−複数（Q
1,Q2 ）の各像ブロック（K(x,y)）に対して隣接像ブロ
ック（NB[0]-NB[3] ）群を考慮し、 ｃ）前記隣接像ブロックの群に関連する予測動きベクト
ル（P[0]-P[3] ）に基づき、その間に補間すべき像フィ
ールドを具える前の像フィールドから後の像フィールド
までの像ブロック（K(x,y)）の動きを記述する像ブロッ
クに対する予測動きベクトルを決め、 ｄ）前記予測動
きベクトルによって関連する前記前の像フィールドおよ
び後の像フィールドに２つの関連する像素子を補間する
ことにより像ブロック（K(x,y)）の各像素子を決めるよ
うにしたビデオ用動き予測兼補償フィールドレートアッ
プ変換方法において、前記ステップｃ）は： ｃ１）前記像ブロック（K(x,y)）に前記予測動きベクト
ルの各々を供給して前記前の像フィールドおよび後の像
フィールドに夫々関連する像ブロックの各対を決め、 ｃ２）前記関連する像ブロックの前記対の各々に対し、
前記関連する像ブロックの前記対の関連する像素子間の
輝度絶対差の和（SAD ）である誤り関数（err[i]）を評
価し、 ｃ３）前記予測動きベクトルの各対に対し、等
質性（H(i,j)）の度合を評価し、 ｃ４）前記予測動き
ベクトルの各対に対し、その等質性の度合が高くなれば
なる程および前記予測動きベクトルの対の前記誤り関数
が小さくなればなる程高くなる起動レベル（r[k]）を有
するファジールールを適用し、 ｃ５）最高の起動レベル（r[opt]）を有するファジール
ールを決めるとともに小さな誤り関数を有する最適ファ
ジールールに関連する対の最良の予測動きベクトル（P
[min]）を決め、 ｃ６）前記最良の予測動きベクトル（P[min]）に基づ
き、像ブロック（K(x,y)）の前記予測動きベクトルを決
めるステップを具えるようにしたことを特徴とするビデ
オ用動き予測兼補償フィールドレートアップ変換方法。 - 【請求項２】 前記隣接像ブロック（NB[0]-NB[1] ）の
群は、像ブロックの前記サブ−複数の走査シーケンスで
像ブロック（K(x,y)）の前の像ブロック（NB[0],NB[1]
）の第１副群と、前記走査シーケンスで像ブロックの
後の像ブロック（NB[2],NB[3] ）の第２副群とを具える
事を特徴とする請求項１に記載のビデオ用動き予測兼補
償フィールドレートアップ変換方法。 - 【請求項３】 前記隣接像ブロック（NB[0]-NB[3] ）の
群は、対角線方向において前記像ブロック（K(x,y)）の
最も近くに隣接する４つの像ブロックを具えることを特
徴とする請求項２に記載のビデオ用動き予測兼補償フィ
ールドレートアップ変換方法。 - 【請求項４】 前記等質性（H(i,j)）の度合の評価は、
２つの直交軸に沿って予測動きベクトル（P[i],P[j] ）
の前記対の構成素子間の絶対差の和を計算するステップ
を具えることを特徴とする請求項３に記載のビデオ用動
き予測兼補償フィールドレートアップ変換方法。 - 【請求項５】 ファジールールの適用は、誤り関数の値
に対してファジー集合”スモール”を決め、このファジ
ー集合”スモール”に対する誤り関数（err）のメンバ
ーシップの程度を決め、前記等質性の度合の値に対する
第１ファジー集合”ハイ”を決め、前記ファジー集合”
ハイ”に対する等質性の度合のメンバーシップの程度を
決めるステップを具えることを特徴とする請求項４に記
載のビデオ用動き予測兼補償フィールドレートアップ変
換方法。 - 【請求項６】 ファジールールの前記起動レベル（r
[k]）は、前記第１ファジー集合”ハイ”に対する等質
性の度合のメンバーシップの程度間の最小値を決めろと
ともに前記ファジールールが前記ファジー集合”スモー
ル”に適用される予測動きベクトル（P[i],P[j] ）に関
連する誤り関数（err ）のメンバーシップの程度を決め
るようにしたことを特徴とする請求項５に記載のビデオ
用動き予測兼補償フィールドレートアップ変換方法。 - 【請求項７】 前記ステップ（ｃ６）によって前記像ブ
ロック（K(x,y)）に対する予測動きベクトルとして前記
最良の予測動きベクトル（P[min]）を選択するようにし
たことを特徴とする請求項２〜６の何れかの項に記載の
ビデオ用動き予測兼補償フィールドレートアップ変換方
法。 - 【請求項８】 前記ステップ（ｃ）によって、さらに前
記予測動きベクトル（P[0]-P[3] ）の誤り関数高くなれ
ばなる程および前記第１副群（NB[0],NB[1]）のブロッ
クに関連する予測動きベクトル（P[0],P[1] ）が高くな
ればなる程高くなる起動レベル（r[6]）を有する他のフ
ァジールールを適用し、且つ前記最良の予測動きベクト
ル（P[min]）および零ベクトル間の平均であって各々が
最適ファジールールの起動レベル（r[opt]）および前記
他のファジールールの起動レベル（r[6]）である重み付
き平均として、像ブロック（K(x,y)）の候補予測動きベ
クトルを決めるようにしたことを特徴とする請求項２〜
６の何れかの項に記載のビデオ用動き予測兼補償フィー
ルドレートアップ変換方法。 - 【請求項９】 前記他のファジールールを適用すること
によって、ブロック（NB[0],NB[1] ）の第１の副群に関
連する２つの予測動きベクトル（P[0],P[1]）の、２つ
の軸（x,y ）に沿う夫々絶対コンポーネントの和である
第１の値（UP(x) ）および第２の値（UP(y) ）を決め、
これら第１の値および第２の値に対して第２のファジー
集合”ハイ”を決め、この第２のファジー集合”ハイ”
に対して前記第１の値および第２の値のメンバーシップ
の各程度を決め、前記誤り関数（err[i]）の値に対する
第３のファジー集合”ハイ”を決め、この第３のファジ
ー集合”ハイ”に対する前記誤り関数の値（err[i]）の
メンバーシップ（e'(i)）の各程度を決めるようにした
ことを特徴とする請求項８に記載のビデオ用動き予測兼
補償フィールドレートアップ変換方法。 - 【請求項１０】 前記他のファジールールの起動レベル
（r[6]）の評価によって、第１の値および第２の値（UP
(x),UP(y) ）の第２のファジー集合”ハイ”に対するメ
ンバーシップの程度と第３のファジー集合”ハイ”に対
する前記誤り関数の値（err[i]）のメンバーシップ（e'
(i) ）の程度との間の最小値を決めるようにしたことを
特徴とする請求項９に記載のビデオ用動き予測兼補償フ
ィールドレートアップ変換方法。 - 【請求項１１】 前記ステップ（ｃ６）によって、前記
像ブロック（K(x,y)）の予測動きベクトルとして前記候
補予測動きベクトル（Ｃ）を選択するようにしたことを
特徴とする請求項８〜10の何れかの項に記載のビデオ用
動き予測兼補償フィールドレートアップ変換方法。 - 【請求項１２】 更に前記ステップ（ｃ）によって、更
新動きベクトル（Vu[1]-Vu[8] ）の関連する組を得る更
新の組を前記候補予測動きベクトル（Ｃ）に供給すると
ともに前記更新動きベクトルに関連する誤り関数（err
）を評価するようにしたことを特徴とする請求項８〜1
0の何れかの項に記載のビデオ用動き予測兼補償フィー
ルドレートアップ変換方法。 - 【請求項１３】 最小誤り関数を有する前記更新動きベ
クトルは像ブロック（K(x,y)）に対する候補予測動きベ
クトルとして選択するようにしたことを特徴とする請求
項12に記載のビデオ用動き予測兼補償フィールドレート
アップ変換方法。 - 【請求項１４】 更新動きベクトルおよび候補予測動き
ベクトル間の方向差に依存する各ペナルティー値（PEN
1,PEN2 ）は前記更新動きベクトル（Vu[1]-Vu[8] ）に
関連する誤り関数（err ）に加算するようにしたことを
特徴とする請求項12に記載のビデオ用動き予測兼補償フ
ィールドレートアップ変換方法。 - 【請求項１５】 複数の像ブロックのサブ−複数（Q1,Q
2 ）は２つの相補星形パターンの何れか一方または双方
に属する像ブロックで構成することを特徴とする請求項
１〜15の何れかの項に記載のビデオ用動き予測兼補償フ
ィールドレートアップ変換方法。 - 【請求項１６】 前記複数の像ブロックのサブ−複数
（Q1,Q2 ）に属さない各像ブロックの動きベクトル（W
）は前記複数の像ブロックのサブ−複数に属する各隣
接ブロックの予測動きベクトル（V1-V4 ）を補間するこ
とによって決めるようにすることを特徴とする請求項15
に記載のビデオ用動き予測兼補償フィールドレートアッ
プ変換方法。 - 【請求項１７】 各像ブロック（K(x,y)）に対して予測
動きベクトルを決めた後に、像ブロック（K(x,y)）をさ
らに４つのサブ−ブロックに分割し、且つこのサブ−ブ
ロックの各々に対する動きベクトル（Ｅ-1,+1-Ｅ
+1,-1 ）は像ブロック（K(x,y)）の予測動きベクトルと
各隣接像ブロックに関連する動きベクトル（Va-Vd ）と
の間の平均として計算することを特徴とする請求項16に
記載のビデオ用動き予測兼補償フィールドレートアップ
変換方法。 - 【請求項１８】 前および後の像フィールドの関連する
像ブロックの対の各々に対する誤り関数（err[i]）を評
価することによって、２つの関連する像ブロックを順次
フォーマットに変換することを特徴とする請求項１〜17
の何れかの項に記載のビデオ用動き予測兼補償フィール
ドレートアップ変換方法。 - 【請求項１９】 受信した像フィールドシーケンス（Ｏ
0,Ｅ0,Ｏ1)がビデオカメラから、またはムービーから生
じたものとし、受信した像フィールドがカメラから生じ
た場合には、受信した像フィールドの各対に対してステ
ップ（ａ）乃至（ｄ）を実行することにより補間中庸像
フィールドを決め、受信した像フィールドがムービーか
ら生じた場合には、異なる像フレームに属する２つのフ
ィールドを具える受信した像フィールドの一つ置きの対
に対してのみステップ（ａ）乃至（ｄ）を実行すること
により中庸像フィールドを決めるようにしたことを特徴
とする請求項１〜１８の何れかの項に記載のビデオ用動
き予測兼補償フィールドレートアップ変換方法。 - 【請求項２０】 受信した像フィールドシーケンスがビ
デオカメラから、またはムービーから生じたものとする
ことによって、各現在の受信した像フィールドに対して
前に受信した像フィールドと現在受信した像フィールド
との間の像ブロックの移動を記述する予測動きベクトル
の現在の蓄積値（Ac）を評価し、前に受信した像フィー
ルおよびさらに前に受信した像フィールド間の像ブロッ
クの動き記述する予測動きベクトルの現在の蓄積値（A
c）と前に蓄積された値（Ap）との間の現在の比（｜Ac/
Ap ｜）を評価し、この現在の比の値に基づき受信した
像フィールドシーケンスがムービーから生じたものとす
る場合には現在受信した像フィールドの前の３つの以前
に受信した像フィールドに関連する前の比の値、および
現在受信した像フィールドのパリティーを決めるように
したことを特徴とする請求項１９に記載のビデオ用動き
予測兼補償フィールドレートアップ変換方法。 - 【請求項２１】 前のおよび後の像フィールドの探索区
域を作成する前のおよび後の像フィールドの像素子を蓄
積する像素子蓄積手段（BUF1,BUF2 ）と；この蓄積手段
の選択された像素子をアドレス指定するアドレス指定手
段（ADDGEN）と；この予測動きベクトルを蓄積する動き
ベクトル蓄積手段（VMEM）と；前記蓄積手段によって供
給され、予測動きベクトル（P[i]）に関連する誤り関数
（err[i]）を評価する第１計算手段（SAD1）と；この第
１計算手段および前記動きベクトル蓄積手段により供給
され、前記ファジールールを予測動きベクトル（P[i]）
の各対および前記関連する誤り関数の値に適用すること
により最良の予測動きベクトル（P[min]）を決めるファ
ジー計算ユニット（FUZZY ）と；前記蓄積手段により供
給され、前記予測動きベクトルにより関連する前記前の
および後の像フィールドに２つの関連する像素子を補間
することによって像ブロック（K(x,y)）の各像素子を決
めルール補間手段（INT ）とを具えることを特徴とする
請求項１〜２０の何れかの項に記載のビデオ用動き予測
兼補償フィールドレートアップ変換方法を実行するに好
適な装置。 - 【請求項２２】 前記ファジー計算ユニット（FUZZY ）
は、前記予測動きベクトル（P[i]）の各対の等質性（H
(i,j)）の度合を評価する等質性評価器（HE）と；等質
性の度合により供給され、第１ファジー集合”ハイ”に
対する等質性の度合のメンバーシップの程度を決める第
１メンバーシップ評価器（M1）と；前記誤り関数（err
[i]）によって供給され、ファジー集合”スモール”に
対する誤り関数（err ）のメンバーシップの程度を決め
る第２メンバーシップ評価器（M2）と；第１および第２
メンバーシップ評価器によって供給され、ファジールー
ルの起動レベル（r[k]）を決める第１ルール計算ユニッ
ト（RC1 ）と；この第１ルール計算ユニットによって供
給され、最高の起動レベル（r[opt]）を有するファジー
ルールを決めるルール選択器（RS）と；このルール選択
器および予測動きベクトル（P[i]）によって供給され、
最良の予測動きベクトル（P[min]）を決めるベクトル選
択器（VS）とを具えることを特徴とする請求項２１に記
載のビデオ用動き予測兼補償フィールドレートアップ変
換方法を実行する装置。 - 【請求項２３】 前記ファジー計算ユニット（FUZZY ）
は、さらに、誤り関数値（err[i]）により供給され、第
２ファジー集合”ハイ”に対する誤り関数値のメンバー
シップの程度を決める第３メンバーシップ評価器（M3）
と；前記最良の予測動きベクトル（P[min]）により供給
され、２つの座標軸（x,y ）に夫々沿って予測動きベク
トルの拡張の目安を提供する第１値（UP(x) ）および第
２値（UP(y) ）を決める拡張評価器と；第３ファジー集
合”ハイ”に対する前記第１値および第２値のメンバー
シップの程度を決める第４メンバーシップ評価器（M4）
と；前記第３および第４のメンバーシップ評価器（M3,M
4 ）によって供給され、他のファジールールの活動レベ
ルを決める第２ルール計算ユニット（RC2 ）と；前記ル
ール選択器（RS）、前記ベクトル選択器（VS）および前
記第２ルール計算ユニット（RC2 ）により供給され、前
記候補予測動きベクトル（C ）を決めるようにしたこと
を特徴とする請求項２２に記載のビデオ用動き予測兼補
償フィールドレートアップ変換方法を実行する装置。 - 【請求項２４】 前記ファジー計算ユニット（FUZZY ）
によって供給され、更新動きベクトル（Vu[1]-Vu[8] ）
を得るための一組の更新を前記候補予測動きベクトル
（C ）に供給するベクトル更新ブロック（CBUILD）と；
前記更新動きベクトルに関連する誤り関数を評価する第
２計算手段（SAD2）と；前記計算ユニットによって供給
され、最小の関連誤り関数を有する更新動きベクトルを
決める候補選択器（CSEL）とをさらに具えることを特徴
とする請求項２３に記載のビデオ用動き予測兼補償フィ
ールドレートアップ変換方法を実行する装置。 - 【請求項２５】 前記ベクトル更新ブロック（CBUILD）
は、前記候補予測動きベクトル（C ）の前記座標軸（x,
y ）に沿う構成素子（Cx,Cy ）を決めるベクトル構成素
子分割器（SP）と；前記候補予測動きベクトルの各構成
素子に各更新値を夫々加算する第１及び第２加算器（AD
D1,Add2 ）と；これら構成素子を共に併合するベクトル
構成素子併合器（MC）とを具えることを特徴とする請求
項２４に記載のビデオ用動き予測兼補償フィールドレー
トアップ変換方法を実行する装置。 - 【請求項２６】 受信した像フィールドシーケンス（Ｏ
0,Ｅ0,Ｏ1)がビデオカメラから生じたか、またはムービ
ーから生じたかを決める検出手段（FMDET ）をさらに具
えることを特徴とする請求項２１〜２５の何れかの項に
記載のビデオ用動き予測兼補償フィールドレートアップ
変換方法を実行する装置。 - 【請求項２７】 前記検出手段（FMDET ）は、前に受信
した像フィールドおよび現在受信した像フィールド間の
像ブロックの動きを記述する予測動きベクトルの現在の
蓄積値（Ac）を計算するベクトル蓄積手段（VACC）と；
さらに前に受信した像フィールドおよび前に受信した像
フィールド間の像ブロックの動きを記述する予測動きベ
クトルの前に蓄積した値（Ap）を蓄積する第１レジスタ
（DELAY ）と；現在の蓄積値（Ac）と前に蓄積された値
（Ap）との間の現在の比（｜Ac/Ap ｜）を評価する分割
手段（DIV ）と；現在受信した像フィールドの前の３つ
の以前に受信した像フィールドに関連する前の比の値を
蓄積する第２レジスタ（R ）と；この現在の比の値に基
づき受信した像フィールドシーケンスがムービーから生
じたものとする場合には現在受信した像フィールドの前
の３つの以前に受信した像フィールドに関連する前の比
の値、および現在受信した像フィールドのパリティーを
決める手段（CMP,LG）とを具えることを特徴とする請求
項２６に記載のビデオ用動き予測兼補償フィールドレー
トアップ変換方法を実行する装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| IT97830188:5 | 1997-04-24 | ||
| EP97830188A EP0874523B1 (en) | 1997-04-24 | 1997-04-24 | Method for motion-estimated and compensated field rate up-conversion (FRU) for video applications, and device for actuating such a method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11168703A true JPH11168703A (ja) | 1999-06-22 |
Family
ID=8230620
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10115645A Pending JPH11168703A (ja) | 1997-04-24 | 1998-04-24 | ビデオ用動き予測兼補償フィールドレートアップ変換方法およびこの方法を作動させる装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6240211B1 (ja) |
| EP (1) | EP0874523B1 (ja) |
| JP (1) | JPH11168703A (ja) |
| DE (1) | DE69727911D1 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100398448B1 (ko) * | 2001-11-21 | 2003-09-19 | 한국전자통신연구원 | 퍼지 다기준 의사 결정을 이용한 이동체 위치 추적 시스템및 그 방법 |
| WO2004102963A1 (ja) * | 2003-05-16 | 2004-11-25 | Sony Corporation | 動き補正装置及び方法 |
| WO2006016454A1 (ja) * | 2004-08-11 | 2006-02-16 | Sony Corporation | 画像処理装置および方法、記録媒体、並びにプログラム |
| KR100565791B1 (ko) * | 2003-08-04 | 2006-03-29 | 삼성전자주식회사 | 모션백터 추정장치 및 모션백터 추정방법 |
| CN100358356C (zh) * | 2002-02-28 | 2007-12-26 | 皇家飞利浦电子股份有限公司 | 用于场速率上变换的方法和装置 |
| US7602440B2 (en) | 2004-08-11 | 2009-10-13 | Sony Corporation | Image processing apparatus and method, recording medium, and program |
Families Citing this family (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999016251A1 (en) * | 1997-09-23 | 1999-04-01 | Koninklijke Philips Electronics N.V. | Motion estimation and motion-compensated interpolation |
| US6489995B1 (en) * | 1998-10-22 | 2002-12-03 | Sony Corporation | Method and apparatus for motion vector concealment |
| US7068329B1 (en) * | 1999-08-31 | 2006-06-27 | Ati International Srl | Method and system for providing a video signal |
| US6810081B2 (en) * | 2000-12-15 | 2004-10-26 | Koninklijke Philips Electronics N.V. | Method for improving accuracy of block based motion compensation |
| KR100857731B1 (ko) * | 2001-02-21 | 2008-09-10 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 움직임 추정을 용이하게 하는 방법 및 장치 |
| KR100408294B1 (ko) * | 2001-09-05 | 2003-12-01 | 삼성전자주식회사 | 저전송율 동영상 부호화에 적합한 움직임 추정 방법 |
| KR100412501B1 (ko) | 2001-11-30 | 2003-12-31 | 삼성전자주식회사 | 움직임 보상을 위한 화소값 선택 장치 및 방법 |
| JP3596519B2 (ja) * | 2001-12-13 | 2004-12-02 | ソニー株式会社 | 画像信号処理装置及び方法 |
| WO2003061293A1 (en) * | 2002-01-17 | 2003-07-24 | Koninklijke Philips Electronics N.V. | Unit for and method of estimating a current motion vector |
| JP2005517257A (ja) * | 2002-02-06 | 2005-06-09 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | セグメント化装置及び方法 |
| CN1656514A (zh) * | 2002-05-30 | 2005-08-17 | 皇家飞利浦电子股份有限公司 | 估计运动矢量的单元和方法 |
| KR100579493B1 (ko) * | 2003-06-16 | 2006-05-15 | 삼성전자주식회사 | 움직임 벡터 생성 장치 및 방법 |
| KR20050049680A (ko) * | 2003-11-22 | 2005-05-27 | 삼성전자주식회사 | 노이즈 감쇠장치 및 디인터레이싱 장치 |
| US7894520B2 (en) * | 2003-12-23 | 2011-02-22 | Tamiras Per Pte. Ltd., Llc | Apparatus and method for generating patterns of forward and backward vectors for frame conversion |
| FR2869753A1 (fr) * | 2004-04-29 | 2005-11-04 | St Microelectronics Sa | Procede et dispositif de generation de vecteurs candidats pour les systemes d'interpolation d'images par estimation et compensation de mouvement |
| EP1592255A1 (en) * | 2004-04-30 | 2005-11-02 | Matsushita Electric Industrial Co., Ltd. | Motion vector estimation with improved motion vector selection |
| EP1592258B1 (en) * | 2004-04-30 | 2011-01-12 | Panasonic Corporation | Motion estimation employing adaptive spatial update vectors |
| FR2873214B1 (fr) * | 2004-07-13 | 2008-10-10 | Canon Res Ct France S A S Soc | Procede et dispositif d'obtention d'un signal stereoscopique |
| US7649549B2 (en) * | 2004-09-27 | 2010-01-19 | Texas Instruments Incorporated | Motion stabilization in video frames using motion vectors and reliability blocks |
| GB2432068B (en) * | 2005-11-02 | 2010-10-06 | Imagination Tech Ltd | Motion estimation |
| EP1841231A1 (en) * | 2006-03-29 | 2007-10-03 | Sony Deutschland Gmbh | Method for motion estimation |
| US8526502B2 (en) | 2007-09-10 | 2013-09-03 | Entropic Communications, Inc. | Method and apparatus for line based vertical motion estimation and compensation |
| KR101337206B1 (ko) * | 2007-10-12 | 2013-12-06 | 삼성전자주식회사 | 블록 샘플링을 이용한 영상의 움직임 추정 시스템 및 방법. |
| US20090161011A1 (en) * | 2007-12-21 | 2009-06-25 | Barak Hurwitz | Frame rate conversion method based on global motion estimation |
| KR101517768B1 (ko) * | 2008-07-02 | 2015-05-06 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
| US9100535B2 (en) | 2008-10-22 | 2015-08-04 | Entropic Communications, Llc | Device and method for motion estimation and compensation |
| US9116263B2 (en) * | 2009-03-11 | 2015-08-25 | Cisco Technology, Inc. | System and method for detecting a failure in a field replaceable unit |
| GB201113527D0 (en) | 2011-08-04 | 2011-09-21 | Imagination Tech Ltd | External vectors in a motion estimation system |
| CN103220488B (zh) * | 2013-04-18 | 2016-09-07 | 北京大学 | 一种视频帧率上转换装置及方法 |
| US10523961B2 (en) | 2017-08-03 | 2019-12-31 | Samsung Electronics Co., Ltd. | Motion estimation method and apparatus for plurality of frames |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5594813A (en) * | 1992-02-19 | 1997-01-14 | Integrated Information Technology, Inc. | Programmable architecture and methods for motion estimation |
| IT1261633B (it) * | 1993-10-26 | 1996-05-23 | Seleco Spa | Metodo per la conversione della frequenza di ripetizione delle trame di un segnale video da 50 hz a 75 hz con compensazione del movimento eapparecchiatura per la implementazione di tale metodo. |
| EP0684726B1 (en) * | 1994-04-27 | 2003-10-08 | Co.Ri.M.Me. Consorzio Per La Ricerca Sulla Microelettronica Nel Mezzogiorno | Fuzzy logic based scanning rate converter |
| DE19606480C2 (de) * | 1996-02-21 | 1998-04-16 | Siemens Ag | Verfahren und Anordnung zur Adaption eines Fuzzy-Reglers |
| US5825424A (en) * | 1996-06-19 | 1998-10-20 | Thomson Consumer Electronics, Inc. | MPEG system which decompresses and recompresses image data before storing image data in a memory and in accordance with a resolution of a display device |
| US5995080A (en) * | 1996-06-21 | 1999-11-30 | Digital Equipment Corporation | Method and apparatus for interleaving and de-interleaving YUV pixel data |
-
1997
- 1997-04-24 DE DE69727911T patent/DE69727911D1/de not_active Expired - Lifetime
- 1997-04-24 EP EP97830188A patent/EP0874523B1/en not_active Expired - Lifetime
-
1998
- 1998-04-14 US US09/059,879 patent/US6240211B1/en not_active Expired - Lifetime
- 1998-04-24 JP JP10115645A patent/JPH11168703A/ja active Pending
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100398448B1 (ko) * | 2001-11-21 | 2003-09-19 | 한국전자통신연구원 | 퍼지 다기준 의사 결정을 이용한 이동체 위치 추적 시스템및 그 방법 |
| CN100358356C (zh) * | 2002-02-28 | 2007-12-26 | 皇家飞利浦电子股份有限公司 | 用于场速率上变换的方法和装置 |
| WO2004102963A1 (ja) * | 2003-05-16 | 2004-11-25 | Sony Corporation | 動き補正装置及び方法 |
| JPWO2004102963A1 (ja) * | 2003-05-16 | 2006-07-20 | ソニー株式会社 | 動き補正装置及び方法 |
| US7425990B2 (en) | 2003-05-16 | 2008-09-16 | Sony Corporation | Motion correction device and method |
| KR100565791B1 (ko) * | 2003-08-04 | 2006-03-29 | 삼성전자주식회사 | 모션백터 추정장치 및 모션백터 추정방법 |
| WO2006016454A1 (ja) * | 2004-08-11 | 2006-02-16 | Sony Corporation | 画像処理装置および方法、記録媒体、並びにプログラム |
| US7602440B2 (en) | 2004-08-11 | 2009-10-13 | Sony Corporation | Image processing apparatus and method, recording medium, and program |
Also Published As
| Publication number | Publication date |
|---|---|
| US6240211B1 (en) | 2001-05-29 |
| EP0874523B1 (en) | 2004-03-03 |
| EP0874523A1 (en) | 1998-10-28 |
| DE69727911D1 (de) | 2004-04-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH11168703A (ja) | ビデオ用動き予測兼補償フィールドレートアップ変換方法およびこの方法を作動させる装置 | |
| KR100582856B1 (ko) | 움직임 추정 및 움직임 보상된 보간법 | |
| US8130835B2 (en) | Method and apparatus for generating motion vector in hierarchical motion estimation | |
| US5801778A (en) | Video encoding with multi-stage projection motion estimation | |
| JP4083265B2 (ja) | 画像信号の方式変換方法および装置 | |
| US20090316786A1 (en) | Motion estimation at image borders | |
| JP5089610B2 (ja) | ブロック基盤の動き推定方法及び装置 | |
| NL1027270C2 (nl) | Deïnterlinieringsinrichting met een ruisverminderings/verwijderingsinrichting. | |
| US9414060B2 (en) | Method and system for hierarchical motion estimation with multi-layer sub-pixel accuracy and motion vector smoothing | |
| JP4092778B2 (ja) | 画像信号の方式変換装置及びテレビジョン受像機 | |
| US7499102B2 (en) | Image processing apparatus using judder-map and method thereof | |
| JP2004194317A (ja) | インターレース解除装置および方法 | |
| US6930728B2 (en) | Scan conversion apparatus | |
| WO2001010132A2 (en) | Motion estimation | |
| JP2005517251A (ja) | ピクセル群の動きベクトルを推定する方法及びユニット | |
| WO2006136983A2 (en) | Motion estimation | |
| US9106926B1 (en) | Using double confirmation of motion vectors to determine occluded regions in images | |
| US20060176394A1 (en) | De-interlacing of video data | |
| JPH06237441A (ja) | 映像信号多分岐回帰処理装置 | |
| Braun et al. | Motion-compensating real-time format converter for video on multimedia displays | |
| JP4232869B2 (ja) | 変換ユニット及び装置並びに画像処理装置 | |
| Tang et al. | A new frame interpolation method with pixel-level motion vector field | |
| Beric et al. | Low-bandwidth dynamic aspect ratio region-based motion estimation | |
| KR20130049431A (ko) | Ｍｌ 예측을 이용한 시공간적 순차주사화 방법 | |
| IE20020426A1 (en) | Video data half-pel motion estimation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050419 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070904 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080219 |