JPH0715701A - 動きベクトル発生方式 - Google Patents
動きベクトル発生方式Info
- Publication number
- JPH0715701A JPH0715701A JP6111115A JP11111594A JPH0715701A JP H0715701 A JPH0715701 A JP H0715701A JP 6111115 A JP6111115 A JP 6111115A JP 11111594 A JP11111594 A JP 11111594A JP H0715701 A JPH0715701 A JP H0715701A
- Authority
- JP
- Japan
- Prior art keywords
- correlation surface
- correlation
- value
- motion vector
- analyzer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- 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
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/43—Hardware specially adapted for motion estimation or compensation
- H04N19/433—Hardware specially adapted for motion estimation or compensation characterised by techniques for memory access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/144—Movement detection
- H04N5/145—Movement estimation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Television Systems (AREA)
- Television Signal Processing For Recording (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
(57)【要約】
【目的】 動き補正映像補間システムに用いる動きベク
トル発生に必要なメモリの容量を減らし、データ処理を
容易にする。 【構成】 動きベクトル発生に必要な相関面の解析に用
いる相関面データを従来のツウィスト・フォーマットか
ら非ツウィスト・フォーマットに変え、異なる相関面か
らの相関面値が間挿された一連の相関面値ストリームを
相関面値解析器に送り、該解析器からの動きベクトルの
部分結果値をバッファメモリに一時記憶しては該解析器
に戻し、所定の相関面に対する相関面値の受信が終わる
と該相関面に対する動きベクトルの最終結果値を読出す
ようにした。
トル発生に必要なメモリの容量を減らし、データ処理を
容易にする。 【構成】 動きベクトル発生に必要な相関面の解析に用
いる相関面データを従来のツウィスト・フォーマットか
ら非ツウィスト・フォーマットに変え、異なる相関面か
らの相関面値が間挿された一連の相関面値ストリームを
相関面値解析器に送り、該解析器からの動きベクトルの
部分結果値をバッファメモリに一時記憶しては該解析器
に戻し、所定の相関面に対する相関面値の受信が終わる
と該相関面に対する動きベクトルの最終結果値を読出す
ようにした。
Description
【０００１】
【産業上の利用分野】本発明は、動き補正映像補間シス
テムに使用されるタイプの動きベクトル発生方式（装置
及び方法）に関するものである。
テムに使用されるタイプの動きベクトル発生方式（装置
及び方法）に関するものである。
【０００２】
【従来の技術】標準方式変更などの目的に、例えば、フ
ィルムからテレビジョンへ、又は或るテレビジョンフォ
ーマットから他のものへの変換に用いられる動き補正映
像補間は、公知である。かようなシステムの例は、英国
公開特許出願ＧＢ−Ａ−２，２３１，７４９号（ソニー
株式会社）に記載されている。
ィルムからテレビジョンへ、又は或るテレビジョンフォ
ーマットから他のものへの変換に用いられる動き補正映
像補間は、公知である。かようなシステムの例は、英国
公開特許出願ＧＢ−Ａ−２，２３１，７４９号（ソニー
株式会社）に記載されている。
【０００３】動き補正補間システムの重要なステップ
は、動きベクトルを特定するための相関面の発生及び解
析である。もっと詳しくいえば、相関面を解析して最大
相関点（これは、相関面における最小点に対応する。）
を見付け、種々のテストによりこの点の有効性を判断
し、相関面内の相関最大位置によって決まる適正な動き
ベクトルを出力することである。更に、プロセスの改良
及び信頼性の向上のために、拡大、加重（重み付け）及
び補間技法を使用することがある。
は、動きベクトルを特定するための相関面の発生及び解
析である。もっと詳しくいえば、相関面を解析して最大
相関点（これは、相関面における最小点に対応する。）
を見付け、種々のテストによりこの点の有効性を判断
し、相関面内の相関最大位置によって決まる適正な動き
ベクトルを出力することである。更に、プロセスの改良
及び信頼性の向上のために、拡大、加重（重み付け）及
び補間技法を使用することがある。
【０００４】公知のシステムでは、各相関面は１回に１
つずつ別々に相関面順次式で解析されている。解析は、
１回に１つだけ（既知の最良結果）を求めて記憶するこ
とにより、相関面内の最大相関値を見付けるプロセス
（過程）を容易にするため、このように行われている。
この方法に関する問題は、システムが扱う入力映像デー
タが全映像を横切るラスタ走査フォーマットで与えられ
ることである。相関面を相関面順次式で解析できるよう
にするためには、実際に全映像の一部分のみから発生さ
れる各相関面に関するデータを、一緒に解析システムに
与える必要がある。
つずつ別々に相関面順次式で解析されている。解析は、
１回に１つだけ（既知の最良結果）を求めて記憶するこ
とにより、相関面内の最大相関値を見付けるプロセス
（過程）を容易にするため、このように行われている。
この方法に関する問題は、システムが扱う入力映像デー
タが全映像を横切るラスタ走査フォーマットで与えられ
ることである。相関面を相関面順次式で解析できるよう
にするためには、実際に全映像の一部分のみから発生さ
れる各相関面に関するデータを、一緒に解析システムに
与える必要がある。
【０００５】これは、装置を通過するデータストリーム
を、映像全体に対するラスタ走査順序から映像の一部分
のみを表す各相関面に対し連続してラスタ走査するよう
にフォーマットを変える（順序を変える又は「ツウィス
ト」させる）ことを要求する。このようなフォーマット
の変更は、大容量のメモリを必要とする欠点がある。ま
た、拡大や補間のような信頼性や相関面解析の精度を上
げるのに用いる技法は、かかるツウィストされたデータ
を扱うのが一層困難になる。
を、映像全体に対するラスタ走査順序から映像の一部分
のみを表す各相関面に対し連続してラスタ走査するよう
にフォーマットを変える（順序を変える又は「ツウィス
ト」させる）ことを要求する。このようなフォーマット
の変更は、大容量のメモリを必要とする欠点がある。ま
た、拡大や補間のような信頼性や相関面解析の精度を上
げるのに用いる技法は、かかるツウィストされたデータ
を扱うのが一層困難になる。
【０００６】
【発明が解決しようとする課題】本発明の課題は、上述
の問題点を軽減することである。
の問題点を軽減することである。
【０００７】
【課題を解決するための手段及び作用】本発明は、一面
からみて、次の構成要素を具えた動きベクトル発生装置
を提供する。 （ｉ）時間的に隣接する映像間の映像相関を表す相関面
値を計算する（各相関面は、上記時間的に隣接する映像
の複数の部分の１つに関するものである。）手段、（i
i) 異なる相関面からの相関面値がインタリーブされた
サブセット（部分集合）より成る一連の相関面値のスト
リームを与える（各サブセットは、１相関面の一部分で
ある。）手段、(iii) 上記相関面値ストリームを受信
し、受信した相関面値に対する所定の相関面の当該部分
に対応する動きベクトルの部分結果値を決定する相関面
値解析器、（iV）上記相関面値解析器からの上記部分結
果値を、上記所定の相関面に対する相関面値を受信する
時間の間に記憶し、上記部分的結果値を上記相関面値解
析器に、上記所定の相関面に対する相関面値を受信する
度に供給するバッファメモリ、（ｖ）上記所定の相関面
に対する相関面値の受信が完了すると、上記相関面値解
析器から上記所定の相関面に対する動きベクトルの最終
結果値を読出す手段。
からみて、次の構成要素を具えた動きベクトル発生装置
を提供する。 （ｉ）時間的に隣接する映像間の映像相関を表す相関面
値を計算する（各相関面は、上記時間的に隣接する映像
の複数の部分の１つに関するものである。）手段、（i
i) 異なる相関面からの相関面値がインタリーブされた
サブセット（部分集合）より成る一連の相関面値のスト
リームを与える（各サブセットは、１相関面の一部分で
ある。）手段、(iii) 上記相関面値ストリームを受信
し、受信した相関面値に対する所定の相関面の当該部分
に対応する動きベクトルの部分結果値を決定する相関面
値解析器、（iV）上記相関面値解析器からの上記部分結
果値を、上記所定の相関面に対する相関面値を受信する
時間の間に記憶し、上記部分的結果値を上記相関面値解
析器に、上記所定の相関面に対する相関面値を受信する
度に供給するバッファメモリ、（ｖ）上記所定の相関面
に対する相関面値の受信が完了すると、上記相関面値解
析器から上記所定の相関面に対する動きベクトルの最終
結果値を読出す手段。
【０００８】こうすると、ツウィストされないデータを
処理して、データのフォーマットを変えるための大容量
のデータメモリを必要とすることなく所要の動きベクト
ルを発生することができる。
処理して、データのフォーマットを変えるための大容量
のデータメモリを必要とすることなく所要の動きベクト
ルを発生することができる。
【０００９】バッファメモリは、多くの異なる態様（例
えば、ＲＡＭ）を取りうるが、先入れ先出しメモリがよ
い。先入れ先出しメモリは、読出し及び書込みアドレス
の発生及び供給を必要とせずに所望の機能を果たすこと
ができる。
えば、ＲＡＭ）を取りうるが、先入れ先出しメモリがよ
い。先入れ先出しメモリは、読出し及び書込みアドレス
の発生及び供給を必要とせずに所望の機能を果たすこと
ができる。
【００１０】相関値のサブセットは、複数の小さいブロ
ックのような形のものでもよいが、各サブセットは、１
相関面内からの複数相関面値の１ラスタラインであるの
がよい。複数のサブセットを複数のラスタラインの形に
すると、解析される映像データに多く見られるラスタフ
ォーマットとよく合うので、好都合である。
ックのような形のものでもよいが、各サブセットは、１
相関面内からの複数相関面値の１ラスタラインであるの
がよい。複数のサブセットを複数のラスタラインの形に
すると、解析される映像データに多く見られるラスタフ
ォーマットとよく合うので、好都合である。
【００１１】同様に、上記相関面値のストリームは、一
連の複数相関面の複数行に対するデータを含むのがよ
い。該相関面の各行に対するデータは、インタリーブさ
れた相関面値の複数のラスタラインを形成する。
連の複数相関面の複数行に対するデータを含むのがよ
い。該相関面の各行に対するデータは、インタリーブさ
れた相関面値の複数のラスタラインを形成する。
【００１２】異なる相関面の解析の間の変化をうまく処
理するには、バッファメモリを上記受信完了後に再初期
化する手段を設けるのがよい。
理するには、バッファメモリを上記受信完了後に再初期
化する手段を設けるのがよい。
【００１３】本発明の有利な高速具体構成では、上記相
関面値解析器は、上記相関面値を並列に受信するように
配列され、且つ各々が異なる部分及び最終結果値を計算
する動作をする複数のロジック（論理）ブロックを有す
る。
関面値解析器は、上記相関面値を並列に受信するように
配列され、且つ各々が異なる部分及び最終結果値を計算
する動作をする複数のロジック（論理）ブロックを有す
る。
【００１４】本発明は、他の面からみて、次のステップ
を含む映像データからの動きベクトル発生方法を提供す
る。 （ｉ）時間的に隣接する映像間の映像相関を表す相関面
値を計算する（各相関面は、上記時間的に隣接する映像
の複数部分の１つに関するものである。）ステップ、
（ii) 異なる相関面からの相関面値の、インタリーブさ
れた複数のサブセットより成る（各サブセットは、１相
関面の一部分である。）一連の相関面値のストリームを
与えるステップ、(iii) 上記相関面値ストリームを相関
面値解析器に受信し、受信した相関値に対する所定の相
関面の当該部分に対応する動きベクトルの部分結果値を
決定するステップ、（iV）上記相関面値解析器からの上
記部分結果値を、上記所定の相関面に対する相関面値を
受信する時間の間に記憶し、上記部分結果値を上記相関
面値解析器に、上記所定の相関面に対する相関面値を受
信する度に供給するステップ、（ｖ）上記所定の相関面
に対する相関面値の受信の完了に応答して、上記相関面
値解析器から上記所定の相関面に対する動きベクトルの
最終結果値を読出すステップ。
を含む映像データからの動きベクトル発生方法を提供す
る。 （ｉ）時間的に隣接する映像間の映像相関を表す相関面
値を計算する（各相関面は、上記時間的に隣接する映像
の複数部分の１つに関するものである。）ステップ、
（ii) 異なる相関面からの相関面値の、インタリーブさ
れた複数のサブセットより成る（各サブセットは、１相
関面の一部分である。）一連の相関面値のストリームを
与えるステップ、(iii) 上記相関面値ストリームを相関
面値解析器に受信し、受信した相関値に対する所定の相
関面の当該部分に対応する動きベクトルの部分結果値を
決定するステップ、（iV）上記相関面値解析器からの上
記部分結果値を、上記所定の相関面に対する相関面値を
受信する時間の間に記憶し、上記部分結果値を上記相関
面値解析器に、上記所定の相関面に対する相関面値を受
信する度に供給するステップ、（ｖ）上記所定の相関面
に対する相関面値の受信の完了に応答して、上記相関面
値解析器から上記所定の相関面に対する動きベクトルの
最終結果値を読出すステップ。
【００１５】
【実施例】以下、図面により本発明を具体的に説明す
る。図１は、本発明を用いる動き補正テレビジョン方式
変換装置を示すブロック図である。本装置は、入力飛越
しデジタルビデオ信号５０（例えば、１１２５／６０、
２：１高精細度ビデオ信号（ＨＤＶＳ））を受信し、出
力飛越しデジタルビデオ信号６０（例えば、１２５０／
５０、２：１信号）を発生するものである。
る。図１は、本発明を用いる動き補正テレビジョン方式
変換装置を示すブロック図である。本装置は、入力飛越
しデジタルビデオ信号５０（例えば、１１２５／６０、
２：１高精細度ビデオ信号（ＨＤＶＳ））を受信し、出
力飛越しデジタルビデオ信号６０（例えば、１２５０／
５０、２：１信号）を発生するものである。
【００１６】入力ビデオ信号はまず、入力バッファ・パ
ッカー１１０に供給される。通常精細度入力信号の場
合、入力バッファ・パッカー１１０は、映像データを高
精細度（１６：９縦横比）フォーマットに変え、必要に
応じ黒ピクセルを詰める。ＨＤＶＳ入力の場合、入力バ
ッファ・パッカー１１０は、単にデータを一時記憶する
だけである。
ッカー１１０に供給される。通常精細度入力信号の場
合、入力バッファ・パッカー１１０は、映像データを高
精細度（１６：９縦横比）フォーマットに変え、必要に
応じ黒ピクセルを詰める。ＨＤＶＳ入力の場合、入力バ
ッファ・パッカー１１０は、単にデータを一時記憶する
だけである。
【００１７】データは、入力バッファ・パッカー１１０
からマトリクス回路１２０に送られ、該回路では（必要
に応じ）入力ビデオ信号の測色法を標準の「ＣＣＩＲ
勧告６０１」（Ｙ，Ｃｒ，Ｃｂ）測色法に変換する。
からマトリクス回路１２０に送られ、該回路では（必要
に応じ）入力ビデオ信号の測色法を標準の「ＣＣＩＲ
勧告６０１」（Ｙ，Ｃｒ，Ｃｂ）測色法に変換する。
【００１８】入力ビデオ信号は、マトリクス回路１２０
からタイムベース変換（ＴＢＣ）及びディレー（遅延）
回路１３０に、またサブサンプラー１７０を介してサブ
サンプルされたＴＢＣ及びディレー回路１８０に送られ
る。ＴＢＣ及びディレー回路１３０は、出力ビデオ信号
の各フィールドの時間位置を決め、出力フィールドの補
間に用いるため、当該出力フィールドに時間的に最も近
い２フィールドの入力ビデオ信号を選択する。出力ビデ
オ信号の各フィールドのために、上記ＴＢＣ回路で選択
された２入力フィールドは、当該出力フィールドを補間
する補間器１４０に送る前に適正に遅らされる。制御信
号Ｔは、各出力フィールドの選択された２入力フィール
ドに対する時間位置を指示するもので、タイムベース変
換（ＴＢＣ）及びディレー回路１３０から補間器１４０
に供給される。
からタイムベース変換（ＴＢＣ）及びディレー（遅延）
回路１３０に、またサブサンプラー１７０を介してサブ
サンプルされたＴＢＣ及びディレー回路１８０に送られ
る。ＴＢＣ及びディレー回路１３０は、出力ビデオ信号
の各フィールドの時間位置を決め、出力フィールドの補
間に用いるため、当該出力フィールドに時間的に最も近
い２フィールドの入力ビデオ信号を選択する。出力ビデ
オ信号の各フィールドのために、上記ＴＢＣ回路で選択
された２入力フィールドは、当該出力フィールドを補間
する補間器１４０に送る前に適正に遅らされる。制御信
号Ｔは、各出力フィールドの選択された２入力フィール
ドに対する時間位置を指示するもので、タイムベース変
換（ＴＢＣ）及びディレー回路１３０から補間器１４０
に供給される。
【００１９】サブサンプルされたＴＢＣ及びディレー回
路１８０も、同様な動作をするが、サブサンプラー１７
０により供給される空間的にサブ（ダウン）サンプルさ
れたビデオを使用する点が異なる。上記ＴＢＣ回路１３
０で選択されたフィールド対に対応するフィールド対
が、サブサンプルされたＴＢＣ及びディレー回路１８０
によりサブサンプルされたビデオから選択され、動きベ
クトルの発生に使用される。
路１８０も、同様な動作をするが、サブサンプラー１７
０により供給される空間的にサブ（ダウン）サンプルさ
れたビデオを使用する点が異なる。上記ＴＢＣ回路１３
０で選択されたフィールド対に対応するフィールド対
が、サブサンプルされたＴＢＣ及びディレー回路１８０
によりサブサンプルされたビデオから選択され、動きベ
クトルの発生に使用される。
【００２０】ＴＢＣ回路１３０及び１８０は、入力ビデ
オ信号、出力ビデオ信号又はその双方に関連した同期信
号に従って動作することができる。ただ１つの同期信号
しか供給されない場合、上記２ビデオ信号の他方のフィ
ールドのタイミングは、ＴＢＣ回路１３０，１８０で決
定論的に発生することができる。
オ信号、出力ビデオ信号又はその双方に関連した同期信
号に従って動作することができる。ただ１つの同期信号
しか供給されない場合、上記２ビデオ信号の他方のフィ
ールドのタイミングは、ＴＢＣ回路１３０，１８０で決
定論的に発生することができる。
【００２１】サブサンプルされたＴＢＣ及びディレー回
路１８０によって選択された、サブサンプルされた入力
ビデオ信号のフィールド対は、直接ブロック突合せ器１
９０、相関面処理器２００、動きベクトル推定器２１
０、動きベクトル減数器２２０、動きベクトル選択器２
３０及び動きベクトルあと処理器２４０より成る動き処
理装置１８５に供給さる。上記入力フィールド対はまず
直接ブロック突合せ器１９０に送られ、そこで、選択さ
れた２入力フィールドのうち時間的に早いものにおける
サーチブロックと、上記２入力フィールドのうち時間的
に遅いものにおける（より大きい）サーチ領域との間の
空間的相関を表す相関面を計算する。
路１８０によって選択された、サブサンプルされた入力
ビデオ信号のフィールド対は、直接ブロック突合せ器１
９０、相関面処理器２００、動きベクトル推定器２１
０、動きベクトル減数器２２０、動きベクトル選択器２
３０及び動きベクトルあと処理器２４０より成る動き処
理装置１８５に供給さる。上記入力フィールド対はまず
直接ブロック突合せ器１９０に送られ、そこで、選択さ
れた２入力フィールドのうち時間的に早いものにおける
サーチブロックと、上記２入力フィールドのうち時間的
に遅いものにおける（より大きい）サーチ領域との間の
空間的相関を表す相関面を計算する。
【００２２】相関面処理器２００は、ブロック突合せ器
１９０より出力された相関面から多数の補間された相関
面を発生し、これらは動きベクトル推定器２１０に送ら
れる。動きベクトル推定器２１０は、補間された相関面
における最大相関点を検出する。（元の相関面は実際上
２入力フィールドのブロック間の差を表すので、最大相
関点は相関面では最小点になる。よって、以下「最小
点」という。）最小点を検出するために、相関面に点を
補足して補間し、相関面発生のためにサブサンプルされ
たビデオを用いたことにより生じる解像度のロスを或る
程度補償する。動きベクトル推定器２１０は、検出した
各相関面における最小点から動きベクトルを発生し、こ
れを動きベクトル減数器２２０に送る。
１９０より出力された相関面から多数の補間された相関
面を発生し、これらは動きベクトル推定器２１０に送ら
れる。動きベクトル推定器２１０は、補間された相関面
における最大相関点を検出する。（元の相関面は実際上
２入力フィールドのブロック間の差を表すので、最大相
関点は相関面では最小点になる。よって、以下「最小
点」という。）最小点を検出するために、相関面に点を
補足して補間し、相関面発生のためにサブサンプルされ
たビデオを用いたことにより生じる解像度のロスを或る
程度補償する。動きベクトル推定器２１０は、検出した
各相関面における最小点から動きベクトルを発生し、こ
れを動きベクトル減数器２２０に送る。
【００２３】動きベクトル推定器２１０はまた、発生し
た各動きベクトルについて確認（信頼）テストを行い、
当該動きベクトルが平均データレベルよりかなり上にあ
るかをどうかを確かめ、確認テストの結果を示す確認フ
ラグを各動きベクトルに付ける。確認テストは、「閾
値」テストとして知られ、前記ＧＢ−Ａ−２，２３１，
７４９号に（図１の装置の幾つかの他の特色と共に）記
載されている。確認テストについては、あとでまた詳し
く述べる。
た各動きベクトルについて確認（信頼）テストを行い、
当該動きベクトルが平均データレベルよりかなり上にあ
るかをどうかを確かめ、確認テストの結果を示す確認フ
ラグを各動きベクトルに付ける。確認テストは、「閾
値」テストとして知られ、前記ＧＢ−Ａ−２，２３１，
７４９号に（図１の装置の幾つかの他の特色と共に）記
載されている。確認テストについては、あとでまた詳し
く述べる。
【００２４】動きベクトル推定器２１０はまた、各ベク
トルが偽物であるかどうかを検出するテストも行う。こ
のテストでは、相関面（検出した最小点の周りの除外域
は除く。）を調べて次の最小点を検出する。この２番目
の最小点が除外域のエッジ（端縁）にない場合、最初の
最小点から導出された動きベクトルは、偽物の可能性が
あるものとしてフラグが付けられる。
トルが偽物であるかどうかを検出するテストも行う。こ
のテストでは、相関面（検出した最小点の周りの除外域
は除く。）を調べて次の最小点を検出する。この２番目
の最小点が除外域のエッジ（端縁）にない場合、最初の
最小点から導出された動きベクトルは、偽物の可能性が
あるものとしてフラグが付けられる。
【００２５】動きベクトル減数器２２０は、出力フィー
ルドの各ピクセルについて可能性のある動きベクトルの
選択幅を減らしてから、動きベクトルを動きベクトル選
択器２３０に送る。出力フィールドは、概念的に複数の
ピクセルブロックに分割される。それら各ブロックは、
出力フィールド内に上記選択された入力フィールドのう
ち早いものにおけるサーチブロックと対応する位置を有
する。動きベクトル減数器は、４つの動きベクトルのグ
ループを出力フィールドの各ブロックに対応させ、当該
ブロック内の各ピクセルは、当該グループの４動きベク
トルの選択された１つを用いて補間される。
ルドの各ピクセルについて可能性のある動きベクトルの
選択幅を減らしてから、動きベクトルを動きベクトル選
択器２３０に送る。出力フィールドは、概念的に複数の
ピクセルブロックに分割される。それら各ブロックは、
出力フィールド内に上記選択された入力フィールドのう
ち早いものにおけるサーチブロックと対応する位置を有
する。動きベクトル減数器は、４つの動きベクトルのグ
ループを出力フィールドの各ブロックに対応させ、当該
ブロック内の各ピクセルは、当該グループの４動きベク
トルの選択された１つを用いて補間される。
【００２６】「偽物」としてフラグを付けられたベクト
ルは、すぐ近くのブロックにおけるフラグの付かないベ
クトルと同一である場合、ベクトル減数時に再適格化さ
れる。
ルは、すぐ近くのブロックにおけるフラグの付かないベ
クトルと同一である場合、ベクトル減数時に再適格化さ
れる。
【００２７】動きベクトル減数器２２０は、その機能の
一部として、「適正な」動きベクトル（即ち、確認テス
ト及び偽物テストに合格した動きベクトル、又は偽物で
ないと再適格化されたもの）の発生頻度を、それらの動
きベクトルを得るのに用いた入力フィールドのブロック
の位置を考慮することなくカウントする。適正な動きベ
クトルをそれから、頻度が減少する順に格付けする。互
いにかなり異なる適正動きベクトルのうち最も共通する
ものを、「広域」動きベクトルとして分類する。確認テ
ストに合格した３つの動きベクトルがそれから、出力ピ
クセルの各ブロックに対して選択され、ゼロ動きベクト
ルと共に、動きベクトル選択器２３０に送られ更に処理
される。これら３つの選択された動きベクトルは、所定
の優先順で次のものから選択される。 （ｉ）対応するサーチブロックから発生された動きベク
トル（「局部」動きベクトル）、（ii) 周囲のサーチブ
ロックから発生されたもの（「隣接」動きベクトル）、
(iii) 広域動きベクトル。
一部として、「適正な」動きベクトル（即ち、確認テス
ト及び偽物テストに合格した動きベクトル、又は偽物で
ないと再適格化されたもの）の発生頻度を、それらの動
きベクトルを得るのに用いた入力フィールドのブロック
の位置を考慮することなくカウントする。適正な動きベ
クトルをそれから、頻度が減少する順に格付けする。互
いにかなり異なる適正動きベクトルのうち最も共通する
ものを、「広域」動きベクトルとして分類する。確認テ
ストに合格した３つの動きベクトルがそれから、出力ピ
クセルの各ブロックに対して選択され、ゼロ動きベクト
ルと共に、動きベクトル選択器２３０に送られ更に処理
される。これら３つの選択された動きベクトルは、所定
の優先順で次のものから選択される。 （ｉ）対応するサーチブロックから発生された動きベク
トル（「局部」動きベクトル）、（ii) 周囲のサーチブ
ロックから発生されたもの（「隣接」動きベクトル）、
(iii) 広域動きベクトル。
【００２８】動きベクトル選択器２３０は、サブサンプ
ルされたＴＢＣ及びディレー回路１８０によって選択さ
れ、動きベクトルの計算に使用された２入力フィールド
をも入力として受信する。これらのフィールドは、適当
に遅延されて、動きベクトル選択器２３０にこれらのフ
ィールドから導出されたベクトルと同時に供給される。
動きベクトル選択器２３０は、出力フィールドのピクセ
ル当たり１つの動きベクトルを含む出力を供給する。こ
の動きベクトルは、動きベクトル減数器２２０によって
供給される当該ブロックに対する４つの動きベクトルか
ら選択される。
ルされたＴＢＣ及びディレー回路１８０によって選択さ
れ、動きベクトルの計算に使用された２入力フィールド
をも入力として受信する。これらのフィールドは、適当
に遅延されて、動きベクトル選択器２３０にこれらのフ
ィールドから導出されたベクトルと同時に供給される。
動きベクトル選択器２３０は、出力フィールドのピクセ
ル当たり１つの動きベクトルを含む出力を供給する。こ
の動きベクトルは、動きベクトル減数器２２０によって
供給される当該ブロックに対する４つの動きベクトルか
ら選択される。
【００２９】ベクトル選択プロセスは、テスト中の動き
ベクトルによって指し示される２つの入力フィールドの
テストブロック間の相関度の検出を含んでいる。テスト
ブロック間の最大相関度をもつ動きベクトルが、出力ピ
クセルの補間に使用するために選択される。ベクトル選
択器はまた、「動きフラグ」を発生する。このフラグ
は、ゼロ動きベクトルによって指し示されるブロック間
の相関度がプリセットされた閾値より大きい場合、「静
止」（動きなし）にセットされる。
ベクトルによって指し示される２つの入力フィールドの
テストブロック間の相関度の検出を含んでいる。テスト
ブロック間の最大相関度をもつ動きベクトルが、出力ピ
クセルの補間に使用するために選択される。ベクトル選
択器はまた、「動きフラグ」を発生する。このフラグ
は、ゼロ動きベクトルによって指し示されるブロック間
の相関度がプリセットされた閾値より大きい場合、「静
止」（動きなし）にセットされる。
【００３０】ベクトルあと処理器２４０は、動きベクト
ル選択器２３０により選択された動きベクトルのフォー
マットを、画像の垂直又は水平のスケーリングがある場
合これを表すように改め、このフォーマットを変えたベ
クトルを補間器１４０に供給する。補間器１４０は、動
きベクトルを用いて、ＴＢＣ及びディレー回路１３０に
より選択された対応する２つの（サブサンプルされな
い）飛越し入力フィールドから出力フィールドを補間す
る。この場合、現在補間器１４０に供給されている動き
ベクトルによって示されるいかなる映像の動きをも考慮
する。
ル選択器２３０により選択された動きベクトルのフォー
マットを、画像の垂直又は水平のスケーリングがある場
合これを表すように改め、このフォーマットを変えたベ
クトルを補間器１４０に供給する。補間器１４０は、動
きベクトルを用いて、ＴＢＣ及びディレー回路１３０に
より選択された対応する２つの（サブサンプルされな
い）飛越し入力フィールドから出力フィールドを補間す
る。この場合、現在補間器１４０に供給されている動き
ベクトルによって示されるいかなる映像の動きをも考慮
する。
【００３１】動きフラグが、現在の出力ピクセルが映像
の動き部分内に在ることを示す場合、補間器に供給され
る２つの選択されたフィールドからのピクセルが、出力
フィールドの上記２入力フィールド（制御信号Ｔで示さ
れる如き）に対する時間位置に応じて、相対的比率で結
合される。即ち、より近い入力フィールドがより大きな
比率で結合される。動きフラグが「静止」にセットされ
ている場合、時間的加重（重み付け）は各入力フィール
ドの５０％に固定される。補間器１４０の出力は、出力
バッファ１５０に送られ高精細度出力信号として出力さ
れると共に、ダウンコンバータ１６０に送られ通常精細
度出力信号１６５として出力される。
の動き部分内に在ることを示す場合、補間器に供給され
る２つの選択されたフィールドからのピクセルが、出力
フィールドの上記２入力フィールド（制御信号Ｔで示さ
れる如き）に対する時間位置に応じて、相対的比率で結
合される。即ち、より近い入力フィールドがより大きな
比率で結合される。動きフラグが「静止」にセットされ
ている場合、時間的加重（重み付け）は各入力フィール
ドの５０％に固定される。補間器１４０の出力は、出力
バッファ１５０に送られ高精細度出力信号として出力さ
れると共に、ダウンコンバータ１６０に送られ通常精細
度出力信号１６５として出力される。
【００３２】ダウンコンバータ１６０は、本装置の出力
（例えば、高精細度ビデオ信号）の表示を従来精細度の
装置を用いてモニタしたり、送信したり、又は記録した
りすることを可能とする。これは、従来精細度記録機器
が高精細度機器よりかなり安価で、遙かに広く普及して
いるので、有益である。例えば、夫々地上及び衛星チャ
ンネルによって送信するには、通常及び高精細度ビデオ
の同時出力が必要であろう。また、出力ビデオ信号を直
接フィルムに、例えば、電子ビームレコーダを用いて記
録する場合、ダウンコンバータ１６０はビデオテープへ
の同時記録を可能とする。
（例えば、高精細度ビデオ信号）の表示を従来精細度の
装置を用いてモニタしたり、送信したり、又は記録した
りすることを可能とする。これは、従来精細度記録機器
が高精細度機器よりかなり安価で、遙かに広く普及して
いるので、有益である。例えば、夫々地上及び衛星チャ
ンネルによって送信するには、通常及び高精細度ビデオ
の同時出力が必要であろう。また、出力ビデオ信号を直
接フィルムに、例えば、電子ビームレコーダを用いて記
録する場合、ダウンコンバータ１６０はビデオテープへ
の同時記録を可能とする。
【００３３】サブサンプラー１７０は、マトリクス１２
０より受信した入力ビデオフィールドを水平及び垂直方
向に空間的にサブ（ダウン）サンプリングしてから、そ
れらの入力フィールドをタイムベース変換（ＴＢＣ）及
びディレー回路１８０に供給する。水平サブサンプリン
グは、入力フィールドがまず半帯域幅ローパスフィルタ
（２：１水平デシメーション（間引き）の本例の場合）
により予めフィルタリング（ろ波）され、各ビデオライ
ンに沿ってビデオサンプルが１つおきに捨てられ、これ
によって、各ビデオラインに沿うサンプルの数が半分に
減るという点において、容易な動作である。
０より受信した入力ビデオフィールドを水平及び垂直方
向に空間的にサブ（ダウン）サンプリングしてから、そ
れらの入力フィールドをタイムベース変換（ＴＢＣ）及
びディレー回路１８０に供給する。水平サブサンプリン
グは、入力フィールドがまず半帯域幅ローパスフィルタ
（２：１水平デシメーション（間引き）の本例の場合）
により予めフィルタリング（ろ波）され、各ビデオライ
ンに沿ってビデオサンプルが１つおきに捨てられ、これ
によって、各ビデオラインに沿うサンプルの数が半分に
減るという点において、容易な動作である。
【００３４】入力フィールドの垂直サブサンプリング
は、入力ビデオ信号５０が飛越し走査されているため、
複雑である。これは、各飛越しフィールドにおけるビデ
オサンプルの連続するラインが実効的に２つのビデオラ
インに分かれ、各フィールドにおけるラインが前後のフ
ィールドのラインより完全フレームの１ビデオラインだ
け垂直にずれていることを意味する。
は、入力ビデオ信号５０が飛越し走査されているため、
複雑である。これは、各飛越しフィールドにおけるビデ
オサンプルの連続するラインが実効的に２つのビデオラ
インに分かれ、各フィールドにおけるラインが前後のフ
ィールドのラインより完全フレームの１ビデオラインだ
け垂直にずれていることを意味する。
【００３５】垂直サブサンプリングの１つの方法は、プ
ログレッシブ（連続又は順次）走査変換を行い（各々が
１１２５ラインをもつ連続するブログレッシブ走査され
たビデオフレームを発生し）、該プログレッシブ走査さ
れたフレームを２の率でサブサンプルして、垂直サブサ
ンプルを行うことであろう。しかし、効率のよいプログ
レッシブ走査変換は、或る程度の動き補正処理を必要と
し、その処理が動き処理装置１８５の動作に悪い影響を
与えることがある。更に、高精細度ビデオ信号の実時間
プログレッシブ走査変換は、特別に強力で複雑な処理装
置を必要とすることであろう。
ログレッシブ（連続又は順次）走査変換を行い（各々が
１１２５ラインをもつ連続するブログレッシブ走査され
たビデオフレームを発生し）、該プログレッシブ走査さ
れたフレームを２の率でサブサンプルして、垂直サブサ
ンプルを行うことであろう。しかし、効率のよいプログ
レッシブ走査変換は、或る程度の動き補正処理を必要と
し、その処理が動き処理装置１８５の動作に悪い影響を
与えることがある。更に、高精細度ビデオ信号の実時間
プログレッシブ走査変換は、特別に強力で複雑な処理装
置を必要とすることであろう。
【００３６】垂直空間サブサンプリングのもっと簡単な
方法は、入力フィールドをまず垂直方向にローパスろ波
し（エイリアシング（重複歪み）を避けるため）、次い
で、各ピクセルを垂直方向にビデオラインの１／２だけ
下方（偶数フィールドの場合）又は上方（奇数フィール
ドの場合）に実効的にずらす如きろ波を行うことであ
る。その結果得られるずれたフィールドは、２の率で垂
直方向にサブサンプルされたプログレッシブ走査フレー
ムと広い意味で等価である。
方法は、入力フィールドをまず垂直方向にローパスろ波
し（エイリアシング（重複歪み）を避けるため）、次い
で、各ピクセルを垂直方向にビデオラインの１／２だけ
下方（偶数フィールドの場合）又は上方（奇数フィール
ドの場合）に実効的にずらす如きろ波を行うことであ
る。その結果得られるずれたフィールドは、２の率で垂
直方向にサブサンプルされたプログレッシブ走査フレー
ムと広い意味で等価である。
【００３７】したがって、要約すると、上述したサブサ
ンプリング動作の結果、動き処理装置１８５は、水平及
び垂直方向に２の率で空間的にサブサンプルされた入力
フィールド対について動作することになる。これによ
り、動きベクトル推定に要する処理が１／４に減少す
る。
ンプリング動作の結果、動き処理装置１８５は、水平及
び垂直方向に２の率で空間的にサブサンプルされた入力
フィールド対について動作することになる。これによ
り、動きベクトル推定に要する処理が１／４に減少す
る。
【００３８】図２は、相関面の例を示す図である。相関
面３００は、その発生源である２入力フィールドのうち
早いもののサーチブロックと、該２入力フィールドのう
ち遅いものの（より大きい）サーチ領域との間の差を表
すものである。よって、相関のピークは、相関面３００
では最小点３１０で表される。相関面３００上の最小点
３１０の位置は、相関面から導出される動きベクトルの
大きさと方向を決定する。
面３００は、その発生源である２入力フィールドのうち
早いもののサーチブロックと、該２入力フィールドのう
ち遅いものの（より大きい）サーチ領域との間の差を表
すものである。よって、相関のピークは、相関面３００
では最小点３１０で表される。相関面３００上の最小点
３１０の位置は、相関面から導出される動きベクトルの
大きさと方向を決定する。
【００３９】図１の装置では、各動きベクトルは、夫々
の相関面上の最小点を検出することによって発生され
る。動き処理装置１８５に供給される入力フィールドの
各対について、総数で８０００個の相関面がベクトル推
定器２１０に供給され、８０００個の動きベクトルの発
生に使用される。
の相関面上の最小点を検出することによって発生され
る。動き処理装置１８５に供給される入力フィールドの
各対について、総数で８０００個の相関面がベクトル推
定器２１０に供給され、８０００個の動きベクトルの発
生に使用される。
【００４０】図１の装置の処理要求量を減らすために、
相関面の上記総数の１／４のみを、ブロック突合せ器１
９０に供給されるサブサンプルされた２入力フィールド
のブロックの比較により発生する。動きベクトルの発生
に用いるべき相関面はそれから、ブロック突合せにより
発生した相関面から補間される。これは、２０００個の
「原」相関面がブロック突合せ器１９０によって発生さ
れ、これらが相関面処理器２００に供給されることを意
味する。相関面処理器２００は次に、該２０００個の原
相関面から８０００個の「補間された」相関面を発生
し、これが動きベクトルの推定に使用される。
相関面の上記総数の１／４のみを、ブロック突合せ器１
９０に供給されるサブサンプルされた２入力フィールド
のブロックの比較により発生する。動きベクトルの発生
に用いるべき相関面はそれから、ブロック突合せにより
発生した相関面から補間される。これは、２０００個の
「原」相関面がブロック突合せ器１９０によって発生さ
れ、これらが相関面処理器２００に供給されることを意
味する。相関面処理器２００は次に、該２０００個の原
相関面から８０００個の「補間された」相関面を発生
し、これが動きベクトルの推定に使用される。
【００４１】図３は、以前に提案されたツウィスト（相
関面順次）フォーマットの相関面データを示す説明図で
ある。与えられた映像フィールドに対する、補間すべき
相関面データは、６つの区域、即ち、左上、中上、右
上、左下、中下及び右下に分けられる。これらの各区域
は、複数の相関面３２０を含む。相関面データは、各個
々の相関面におけるラスタ走査パターンの順序に従った
順次データストリームである。即ち、相関面３２２にお
けるラスタ走査の次に、相関面３２４におけるラスタ走
査が続く如き相関面データストリームである。こうし
て、相関面３２２に対する相関面解析が完了したあと、
次の相関面３２４に対して同じ動作が行われる。
関面順次）フォーマットの相関面データを示す説明図で
ある。与えられた映像フィールドに対する、補間すべき
相関面データは、６つの区域、即ち、左上、中上、右
上、左下、中下及び右下に分けられる。これらの各区域
は、複数の相関面３２０を含む。相関面データは、各個
々の相関面におけるラスタ走査パターンの順序に従った
順次データストリームである。即ち、相関面３２２にお
けるラスタ走査の次に、相関面３２４におけるラスタ走
査が続く如き相関面データストリームである。こうし
て、相関面３２２に対する相関面解析が完了したあと、
次の相関面３２４に対して同じ動作が行われる。
【００４２】図４は、非ツウィスト（非相関面順次）フ
ォーマットの相関面データを示す説明図である。全出力
映像フィールドに対する、補間すべき相関面データは、
やはり６つの区域に分けられるが、これらの各区域内で
は、幅一杯のラスタ走査が行われる。即ち、左上区域内
の相関面の第１行（横列）３２５については、相関面デ
ータ値の第１ラスタライン３２６がデータストリームと
して連続的に供給され、次に相関面データ値の第２ラス
タライン３２８が供給される。第１ラスタライン３２６
は、インタリーブ（間挿）された複数の相関面値のサブ
セット（部分集合）より成り、各サブセットは、図３に
示したような相関面内の１ラスタラインである。このよ
うに異なる相関面からの複数相関面値を間挿すると、ど
うすればこのデータストリームを効率よく解析できるか
という問題が与えられる。
ォーマットの相関面データを示す説明図である。全出力
映像フィールドに対する、補間すべき相関面データは、
やはり６つの区域に分けられるが、これらの各区域内で
は、幅一杯のラスタ走査が行われる。即ち、左上区域内
の相関面の第１行（横列）３２５については、相関面デ
ータ値の第１ラスタライン３２６がデータストリームと
して連続的に供給され、次に相関面データ値の第２ラス
タライン３２８が供給される。第１ラスタライン３２６
は、インタリーブ（間挿）された複数の相関面値のサブ
セット（部分集合）より成り、各サブセットは、図３に
示したような相関面内の１ラスタラインである。このよ
うに異なる相関面からの複数相関面値を間挿すると、ど
うすればこのデータストリームを効率よく解析できるか
という問題が与えられる。
【００４３】図５は、図４のフォーマットにおける相関
面の第１（最上）行をもっと詳細に示す図である。相関
面の第１行は、（Ｎ＋１）個の相関面ＣＳ＃０〜ＣＳ＃
Ｎを含んでいる。これら各相関面はＬラスタラインを含
み、各ラスタラインはＰピクセルを有し、各ピクセルは
１つの相関面データ値をもつ。したがって、相関面の第
１行３２５は、Ｌ＊Ｐ＊（Ｎ＋１）相関面値を含む。こ
れらの相関面値は、図示の相関面の行３２５全体に及ん
でラスタ走査されたデータストリームとして処理され
る。
面の第１（最上）行をもっと詳細に示す図である。相関
面の第１行は、（Ｎ＋１）個の相関面ＣＳ＃０〜ＣＳ＃
Ｎを含んでいる。これら各相関面はＬラスタラインを含
み、各ラスタラインはＰピクセルを有し、各ピクセルは
１つの相関面データ値をもつ。したがって、相関面の第
１行３２５は、Ｌ＊Ｐ＊（Ｎ＋１）相関面値を含む。こ
れらの相関面値は、図示の相関面の行３２５全体に及ん
でラスタ走査されたデータストリームとして処理され
る。
【００４４】図６及び７は、図４及び５に示したフォー
マットをもつデータストリームについて相関面解析を行
う装置を示すブロック図である。図６及び７の装置は、
図１のベクトル推定器２１０の一部を構成する。本装置
は、行クロック信号、相関面（ＣＳ）クロック信号及び
相関面値（ピクセル）クロック信号を相関面解析器ロジ
ック（論理）ブロック３３２に供給するアドレス発生器
を具える。相関面値解析器ロジックブロック３３２は、
先入れ先出し（ＦＩＦＯ）メモリ３３４に結合され、該
メモリには部分（中間）結果が一時記憶される一方、そ
こからインタリーブされた相関面データが相関面値解析
器ロジックブロック３３２に供給される。
マットをもつデータストリームについて相関面解析を行
う装置を示すブロック図である。図６及び７の装置は、
図１のベクトル推定器２１０の一部を構成する。本装置
は、行クロック信号、相関面（ＣＳ）クロック信号及び
相関面値（ピクセル）クロック信号を相関面解析器ロジ
ック（論理）ブロック３３２に供給するアドレス発生器
を具える。相関面値解析器ロジックブロック３３２は、
先入れ先出し（ＦＩＦＯ）メモリ３３４に結合され、該
メモリには部分（中間）結果が一時記憶される一方、そ
こからインタリーブされた相関面データが相関面値解析
器ロジックブロック３３２に供給される。
【００４５】動作時、相関面データストリームは各相関
面からの１ラスタラインを順に相関面値解析器ロジック
ブロック３３２に供給する。こうして、各相関面につい
て、小部分の（部分的な）解析が行われ、それから順に
次のブロックについて小部分の解析が行われ、図５に示
す相関面の行３２５の終わりに達するまで続けられる。
行３２５が終わると、該行３２５内の各相関面に対する
解析も終わり、相関面の各々に対する現在の相関最大値
が最終結果を表すことになる。これらの値は、相関面値
解析器ロジックブロック３３２から読出され、それから
動きベクトルの発生に使用される。相関の最大は、相関
面に対して行われる解析の１つにすぎず、他に、該相関
面内の次に大きな相関最大の位置や値、これらの相関最
大点の勾配、その他のパラメータがある。
面からの１ラスタラインを順に相関面値解析器ロジック
ブロック３３２に供給する。こうして、各相関面につい
て、小部分の（部分的な）解析が行われ、それから順に
次のブロックについて小部分の解析が行われ、図５に示
す相関面の行３２５の終わりに達するまで続けられる。
行３２５が終わると、該行３２５内の各相関面に対する
解析も終わり、相関面の各々に対する現在の相関最大値
が最終結果を表すことになる。これらの値は、相関面値
解析器ロジックブロック３３２から読出され、それから
動きベクトルの発生に使用される。相関の最大は、相関
面に対して行われる解析の１つにすぎず、他に、該相関
面内の次に大きな相関最大の位置や値、これらの相関最
大点の勾配、その他のパラメータがある。
【００４６】各相関面の解析が、データストリームの非
ツウィスト（インタリーブされた）フォーマットによっ
て実質的に中断されるので、ＦＩＦＯメモリ３３４は、
当該相関面の次のデータが相関面値解析器ロジックブロ
ック３３２に入力されるまで、部分結果を一時的に記憶
する。ＦＩＦＯメモリ３３４のクロッキング（刻時）
は、システムへの相関面データのクロッキングから導出
されるが、それは、既に計算された部分結果が、ＦＩＦ
Ｏメモリ３３４から相関面値解析器ロジックブロック３
３２へ、当該相関面における次の相関面データ値の解析
の間に使用される如く同期して出力されるように行われ
る。
ツウィスト（インタリーブされた）フォーマットによっ
て実質的に中断されるので、ＦＩＦＯメモリ３３４は、
当該相関面の次のデータが相関面値解析器ロジックブロ
ック３３２に入力されるまで、部分結果を一時的に記憶
する。ＦＩＦＯメモリ３３４のクロッキング（刻時）
は、システムへの相関面データのクロッキングから導出
されるが、それは、既に計算された部分結果が、ＦＩＦ
Ｏメモリ３３４から相関面値解析器ロジックブロック３
３２へ、当該相関面における次の相関面データ値の解析
の間に使用される如く同期して出力されるように行われ
る。
【００４７】図７は、図６の装置をもっと詳細に示す図
である。相関面値解析器ロジックブロック３３２は、詳
しくは複数の別個のロジックブロック３３６，３３８及
び３４０を含み、これら各ブロックは、これに入力され
る相関面データ、例えば相関最大点、勾配、次に大きい
相関最大点に対して異なる特定の解析を行う。ＦＩＦＯ
メモリ３３４は、与えられた相関面に対する相関面デー
タが入力され始めると、当該与えられた相関面に対する
これまでの部分結果をロジックブロック３３６，３３８
及び３４０のうち適切なものに出力する。行３２５の終
わりに、最終結果がロジックブロック３３６，３３８及
び３４０から読出される。
である。相関面値解析器ロジックブロック３３２は、詳
しくは複数の別個のロジックブロック３３６，３３８及
び３４０を含み、これら各ブロックは、これに入力され
る相関面データ、例えば相関最大点、勾配、次に大きい
相関最大点に対して異なる特定の解析を行う。ＦＩＦＯ
メモリ３３４は、与えられた相関面に対する相関面デー
タが入力され始めると、当該与えられた相関面に対する
これまでの部分結果をロジックブロック３３６，３３８
及び３４０のうち適切なものに出力する。行３２５の終
わりに、最終結果がロジックブロック３３６，３３８及
び３４０から読出される。
【００４８】図８は、図６及び７の装置内の各種信号の
タイミングを示す図である。一番上の信号は、相関面値
入力の包絡線を表す。一連の相関面値３４２，３４４及
び３４６は、図５に示した相関面内の相関面値のインタ
リーブされたサブセットの同一番号のものと対応してい
る。もっと詳しくいえば、サブセット３４２及び３４４
は、相関面の行３２５からのデータの最後のものであ
り、サブセット３４６は次の行の最初のデータである。
タイミングを示す図である。一番上の信号は、相関面値
入力の包絡線を表す。一連の相関面値３４２，３４４及
び３４６は、図５に示した相関面内の相関面値のインタ
リーブされたサブセットの同一番号のものと対応してい
る。もっと詳しくいえば、サブセット３４２及び３４４
は、相関面の行３２５からのデータの最後のものであ
り、サブセット３４６は次の行の最初のデータである。
【００４９】２番目の信号は、相関面クロック信号であ
り、入力相関面データストリームからのデータが発生源
である相関面を切替える周期に対応する周期を有する。
この相関面クロックは、ＦＩＦＯメモリ３３４の動作を
制御するのに使用する。
り、入力相関面データストリームからのデータが発生源
である相関面を切替える周期に対応する周期を有する。
この相関面クロックは、ＦＩＦＯメモリ３３４の動作を
制御するのに使用する。
【００５０】次の信号は、行クロックである。行クロッ
クは、図５に示したように、相関面の行３２５が終わっ
た時を示すのに使用する。このような点３４８におい
て、ＦＩＦＯメモリ３３４の内容を初期化することがで
きる。というのは、該メモリが含む部分結果は、次に相
関面の新しい行を解析するのにもはや必要でないからで
ある。
クは、図５に示したように、相関面の行３２５が終わっ
た時を示すのに使用する。このような点３４８におい
て、ＦＩＦＯメモリ３３４の内容を初期化することがで
きる。というのは、該メモリが含む部分結果は、次に相
関面の新しい行を解析するのにもはや必要でないからで
ある。
【００５１】次の信号は、ＦＩＦＯメモリ３３４へのデ
ータ出力の包絡線を示す。これは、各相関面に対するこ
れまでの部分結果値であって、相関面値の各サブセット
３４２，３４４の解析後ただちにＦＩＦＯメモリに出力
される。即ち、相関面ＣＳ＃（Ｎ−３）についての部分
結果値は、相関面ＣＳ＃（Ｎ−３）からのサブセット３
５０の解析後ただちにＦＩＦＯメモリ３３４に出力され
る。
ータ出力の包絡線を示す。これは、各相関面に対するこ
れまでの部分結果値であって、相関面値の各サブセット
３４２，３４４の解析後ただちにＦＩＦＯメモリに出力
される。即ち、相関面ＣＳ＃（Ｎ−３）についての部分
結果値は、相関面ＣＳ＃（Ｎ−３）からのサブセット３
５０の解析後ただちにＦＩＦＯメモリ３３４に出力され
る。
【００５２】一番下の信号は、ＦＩＦＯメモリ３３４か
ら相関面値解析器ロジックブロック３３２へ出力される
部分結果値の包絡線を表す。各相関面に対するこれまで
の部分結果値は、当該相関面に対する相関値の次のサブ
セットが到達する直前にＦＩＦＯメモリ３３４から出力
される。即ち、相関面ＣＳ＃（Ｎ−２）についての部分
結果値は、サブセット３４２の受信直前に相関面値解析
器ロジックブロック３３２に入力される。相関面の行の
終わり（図５に示す如き）に達すると、ＦＩＦＯメモリ
３３４は初期化される。これを、相関面の新しい行の先
頭を形成する相関面ＣＳ＃０及びＣＳ＃１の解析の前に
入力される０の部分結果値３５４及び３５６によって示
す。
ら相関面値解析器ロジックブロック３３２へ出力される
部分結果値の包絡線を表す。各相関面に対するこれまで
の部分結果値は、当該相関面に対する相関値の次のサブ
セットが到達する直前にＦＩＦＯメモリ３３４から出力
される。即ち、相関面ＣＳ＃（Ｎ−２）についての部分
結果値は、サブセット３４２の受信直前に相関面値解析
器ロジックブロック３３２に入力される。相関面の行の
終わり（図５に示す如き）に達すると、ＦＩＦＯメモリ
３３４は初期化される。これを、相関面の新しい行の先
頭を形成する相関面ＣＳ＃０及びＣＳ＃１の解析の前に
入力される０の部分結果値３５４及び３５６によって示
す。
【００５３】以上、本発明を図示の実施例について詳細
に説明したが、本発明は、これら特定の具体構成に限定
されるものではなく、特許請求の範囲内において種々の
変形、変更をすることができるものである。
に説明したが、本発明は、これら特定の具体構成に限定
されるものではなく、特許請求の範囲内において種々の
変形、変更をすることができるものである。
【００５４】
【発明の効果】以上述べたとおり、本発明によれば、ツ
ウィストされないデータのフォーマットを処理するた
め、従来のようにツウィスト・フォーマットのデータ処
理のための大容量メモリを必要とすることなく、効率的
に所要の動きベクトルを発生することができる。
ウィストされないデータのフォーマットを処理するた
め、従来のようにツウィスト・フォーマットのデータ処
理のための大容量メモリを必要とすることなく、効率的
に所要の動きベクトルを発生することができる。
【図１】本発明を用いる動き補正テレビジョン方式変換
装置を示すブロック図である。
装置を示すブロック図である。
【図２】相関面の例を示す図である。
【図３】従来のツウィスト・フォーマットによる相関面
データを示す説明図である。
データを示す説明図である。
【図４】本発明による非ツウィスト・フォーマットによ
る相関面データを示す説明図である。
る相関面データを示す説明図である。
【図５】図４のフォーマットによる相関面の１行を示す
拡大詳細図である。
拡大詳細図である。
【図６】図４及び５のフォーマットによるデータで動作
する相関面装置を示すブロック図である。
する相関面装置を示すブロック図である。
【図７】図６の装置の詳細を示すブロック図である。
【図８】図６及び７の装置内の各種信号の相対的タイミ
ングを示す図である。
ングを示す図である。
１９０ ブロック突合せ器（相関面値計算手段） ２００ 相関面処理器 ２１０ ベクトル推定器（相関面値解析装置を含む。） ３３２ 相関面値解析器 ３３４ バッファメモリ ３３０ アドレス発生器（最終結果値読出し手段） ３３６，３３８，３４０ ロジックブロック
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 5/937
Claims (9)
- 【請求項１】 映像データから動きベクトルを発生する
装置であって、 （ｉ）時間的に隣接する映像間の映像相関を表す相関面
値を計算する（ただし、各相関面は、上記時間的に隣接
する映像の複数の部分の１つに関するものである。）手
段と、 （ii) 異なる相関面からの相関面値の、インタリーブさ
れた複数のサブセットより成る（ただし、各サブセット
は、１相関面の一部分である。）一連の相関面値のスト
リームを与える手段と、 (iii) 上記相関面値ストリームを受信し、受信した相関
面値に対する所定の相関面の当該部分に対応する動きベ
クトルの部分結果値を決定する相関面値解析器と、 （iV）上記相関面値解析器からの上記部分結果値を、上
記所定の相関面に対する相関面値を受信する時間の間に
記憶し、上記部分結果値を上記相関面値解析器に、上記
所定の相関面に対する相関面値を受信する度に供給する
バッファメモリと、 （ｖ）上記所定の相関面に対する相関面値の受信の完了
に応答して、上記相関面値解析器から上記所定の相関面
に対する動きベクトルの最終結果値を読出す手段と を具えた動きベクトル発生装置。 - 【請求項２】 上記バッファメモリは、先入れ先出しメ
モリである請求項１の装置。 - 【請求項３】 各サブセットは、１相関面内からの複数
相関面値の１ラスタラインである請求項１の装置。 - 【請求項４】 上記相関面値ストリームは、一連の複数
の相関面の複数行に対するデータを含み、該相関面の各
行に対するデータは、インタリーブされた相関面値の複
数のラスタラインを形成する請求項３の装置。 - 【請求項５】 上記受信完了後に上記バッファメモリを
再初期化する手段を含む請求項１の装置。 - 【請求項６】 上記相関面値解析器は、上記相関面値を
並列に受信するように配列され、且つ各々が異なる部分
及び最終結果値を計算する動作をする複数のロジックブ
ロックを有する請求項１の装置。 - 【請求項７】 映像データから動きベクトルを発生する
方法であって、 （ｉ）時間的に隣接する映像間の映像相関を表す相関面
値を計算する（ただし、各相関面は、上記時間的に隣接
する映像の複数の部分の１つに関するものである。）ス
テップと、 （ii) 異なる相関面からの相関面値の、インタリーブさ
れた複数のサブセットより成る（ただし、各サブセット
は１相関面の一部分である。）一連の相関面値のストリ
ームを与えるステップと、 (iii) 上記相関面値ストリームを相関面値解析器に受信
し、受信した相関面値に対する所定の相関面の当該部分
に対応する動きベクトルの部分結果値を決定するステッ
プと、 （iV）上記相関面値解析器からの上記部分結果値を、上
記所定の相関面に対する相関面値を受信する時間の間に
記憶し、上記部分結果値を上記相関面値解析器に、上記
所定の相関面に対する相関面値を上記相関面値解析器
に、上記所定の相関面に対する相関面値を受信する度に
供給するステップと、 （ｖ）上記所定の相関面に対する相関面値の受信の完了
に応答して、上記相関面値解析器から上記所定の相関面
に対する動きベクトルの最終結果値を読出すステップと を含む動きベクトル発生方法。 - 【請求項８】 各サブセットは、１相関面内からの複数
相関面値の１ラスタラインである請求項７の方法。 - 【請求項９】 上記相関面値ストリームは、一連の複数
相関面の複数行に対するデータを含み、該相関面の各行
に対するデータは、インタリーブされた相関面値の複数
のラスタラインを形成する請求項８の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB9311852:9 | 1993-06-09 | ||
| GB9311852A GB2278972B (en) | 1993-06-09 | 1993-06-09 | Motion vector generation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0715701A true JPH0715701A (ja) | 1995-01-17 |
| JP3875286B2 JP3875286B2 (ja) | 2007-01-31 |
Family
ID=10736850
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11111594A Expired - Fee Related JP3875286B2 (ja) | 1993-06-09 | 1994-05-25 | 動きベクトル発生方式 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5442409A (ja) |
| JP (1) | JP3875286B2 (ja) |
| GB (1) | GB2278972B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017069937A1 (en) * | 2015-10-19 | 2017-04-27 | The Procter & Gamble Company | Associating a scent with an article of clothing worn on a body |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5818969A (en) * | 1995-05-12 | 1998-10-06 | Intel Corporation | Intelligent start for motion estimation search |
| US5995142A (en) * | 1996-02-04 | 1999-11-30 | Sony Corporation | Automatic white balance control system for a color video camera |
| GB2319684B (en) * | 1996-11-26 | 2000-09-06 | Sony Uk Ltd | Scene change detection |
| FR2757296B1 (fr) * | 1996-12-13 | 2001-10-12 | Sgs Thomson Microelectronics | Procede et dispositif d'estimation de mouvement de portions d'images pour circuit de compression d'images mobiles |
| US6768774B1 (en) * | 1998-11-09 | 2004-07-27 | Broadcom Corporation | Video and graphics system with video scaling |
| US6591398B1 (en) * | 1999-02-12 | 2003-07-08 | Sony Corporation | Multiple processing system |
| CN1251148C (zh) * | 2001-06-05 | 2006-04-12 | 索尼公司 | 图像处理设备 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4890160A (en) * | 1986-03-19 | 1989-12-26 | British Broadcasting Corporation | TV picture motion vector measurement by correlation of pictures |
| DE3685589T2 (de) * | 1986-03-19 | 1993-02-04 | British Broadcasting Corp | Videosignal-verarbeitung fuer bandbreitenverringerung. |
| GB2222498A (en) * | 1988-09-05 | 1990-03-07 | Philips Electronic Associated | Picture motion measurement |
| GB2222500A (en) * | 1988-09-05 | 1990-03-07 | Philips Electronic Associated | Picture motion measurement |
| GB2231752B (en) * | 1989-04-27 | 1993-08-04 | Sony Corp | Motion dependent video signal processing |
| GB2231749B (en) * | 1989-04-27 | 1993-09-29 | Sony Corp | Motion dependent video signal processing |
| GB2246925B (en) * | 1990-08-09 | 1994-04-27 | Sony Broadcast & Communication | Video signal processing |
| GB2263601B (en) * | 1992-01-24 | 1995-05-24 | Sony Broadcast & Communication | Motion compensated video signal processing |
-
1993
- 1993-06-09 GB GB9311852A patent/GB2278972B/en not_active Expired - Fee Related
-
1994
- 1994-02-24 US US08/201,359 patent/US5442409A/en not_active Expired - Lifetime
- 1994-05-25 JP JP11111594A patent/JP3875286B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017069937A1 (en) * | 2015-10-19 | 2017-04-27 | The Procter & Gamble Company | Associating a scent with an article of clothing worn on a body |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2278972A (en) | 1994-12-14 |
| US5442409A (en) | 1995-08-15 |
| JP3875286B2 (ja) | 2007-01-31 |
| GB9311852D0 (en) | 1993-07-28 |
| GB2278972B (en) | 1997-06-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU624295B2 (en) | Method and apparatus for improving vertical definition of a television signal by scan conversion | |
| US5600377A (en) | Apparatus and method for motion compensating video signals to produce interpolated video signals | |
| US6700622B2 (en) | Method and apparatus for detecting the source format of video images | |
| US5526053A (en) | Motion compensated video signal processing | |
| EP1139659A2 (en) | Method and apparatus for deinterlacing video images | |
| US5347312A (en) | Motion compensated video signal processing | |
| US5485224A (en) | Motion compensated video signal processing by interpolation of correlation surfaces and apparatus for doing the same | |
| JP3619542B2 (ja) | 動き補正ビデオ信号処理装置及び方法 | |
| JP3875286B2 (ja) | 動きベクトル発生方式 | |
| JPH06326980A (ja) | 動き補償映像信号処理方式 | |
| JP3469626B2 (ja) | 動き補償ビデオ信号処理装置及びビデオ信号処理方法 | |
| GB2277006A (en) | Generating motion vectors; subsampling video signals, interpolating correlation surfaces | |
| JP2002247529A (ja) | 順次走査変換装置 | |
| JPH0779417A (ja) | 動き補正ビデオ信号処理方式 | |
| JPH0715700A (ja) | 動き補正映像信号処理装置及び方法 | |
| JP3918759B2 (ja) | 画像データの生成装置および生成方法 | |
| JP3308005B2 (ja) | 画像変換装置 | |
| JP3097140B2 (ja) | テレビジョン信号の受信、処理装置 | |
| JP2504480B2 (ja) | 動き適応ノンインタ―レ―ス変換回路 | |
| JP2519450B2 (ja) | 動き補正サブサンプル伝送方式 | |
| JPH10327392A (ja) | 走査線変換装置および方法 | |
| JPH0710102B2 (ja) | フィールド補間信号作成装置 | |
| JPH06245141A (ja) | テレビジョン回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050121 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050208 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050419 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060418 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060620 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060711 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060915 |
|
| 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: 20061010 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061026 |
|
| 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: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |