(57)【要約】【課題】  画面補間に必要な情報を提供することができる動き推定装置およびその方法。【解決手段】  現フィールド／フレームおよび参照フィールド／フレームを基準にして所定の探索領域内の各ライン別に水平方向の動き程度を示す動きベクトルを算出するライン方式の動き推定部、動きベクトルを各ライン別に格納する動きベクトルバッファ部、動きベクトルバッファ部に格納された各ライン別の動きベクトルに基づいて現フィールド／フレームにスクロール動作が存在するか否かを判断するスクロール検出部、およびスクロール検出部の判断結果に基づいて所定の探索領域内の各ライン別にスクロール動作が存在するか否かを判断するスクロールライン検出部を備える。【選択図】  図１
2004312680.tif 000002
【特許請求の範囲】
【請求項１】
現フィールド／フレームおよび参照フィールド／フレームを基準にして所定の探索領域内の各ライン別に水平方向の動き程度を示す動きベクトルを算出するライン方式の動き推定部と、
前記動きベクトルを各ライン別に格納する動きベクトルバッファ部と、
前記動きベクトルバッファ部に格納された前記各ライン別の動きベクトルに基づいて前記現フィールド／フレームにスクロール動作(scroll motion)が存在するか否かを判断するスクロール検出部および
前記スクロール検出部の判断結果に基づいて前記所定の探索領域内の各ライン別に前記スクロール動作が存在するか否かを判断するスクロールライン検出部と
を含むことを特徴とする動き推定装置。
【請求項２】
前記ライン方式の動き推定部は、
前記参照フィールド／フレームにおいて前記動きベクトルを算出するためのラインを構成する所定のピクセルデータを順次格納するピクセルバッファと、
前記現フィールド／フレームにおいて前記動きベクトルを算出するためのラインを構成する所定のピクセルデータを順次格納するＦＩＦＯバッファと、
前記ピクセルバッファおよび前記ＦＩＦＯバッファにそれぞれ格納されたピクセルデータを使用し、動き程度の推定によるＳＡＤ（Summed Absolute Difference）値をそれぞれ算出して格納するＳＡＤバッファおよび
前記ＳＡＤバッファに格納された前記ＳＡＤ値に基づいて前記動きベクトルを算出する動きベクトル推定器と
を含むことを特徴とする請求項１に記載の動き推定装置。
【請求項３】
前記動きベクトル推定器は、前記ＳＡＤバッファに格納された前記ＳＡＤ値のうちの最小値を有する動き推定位置に対応して前記動きベクトルを算出することを特徴とする請求項２に記載の動き推定装置。
【請求項４】
前記動きベクトル推定器が算出した前記動きベクトルの有効性を判断する動き検出器および
前記動き検出器の有効性の判断結果に基づいて選択された動きベクトルのみを選択的に出力する出力選択器と
をさらに含むことを特徴とする請求項２に記載の動き推定装置。
【請求項５】
前記動き推定器は、前記ＳＡＤバッファに格納された前記ＳＡＤ値の最大値と最小値との差が所定のしきい値より大きな場合、前記動きベクトルを有効であると判定することを特徴とする請求項４に記載の動き推定装置。
【請求項６】
前記スクロール検出部は、前記動きベクトルバッファ部に格納された動きベクトルの大きさに応じて頻度数を算出し、所定大きさの動きベクトルが所定頻度以上に検出される場合、前記スクロール動作が存在すると判断することを特徴とする請求項１に記載の動き推定装置。
【請求項７】
前記スクロールライン検出部は、前記各ライン別に算出された動きベクトルが前記所定頻度以上に検出された動きベクトルの大きさに相当する場合、当該ラインに前記スクロール動作が存在すると判断することを特徴とする請求項６に記載の動き推定装置。
【請求項８】
（ａ）現フィールド／フレームおよび参照フィールド／フレームを基準にして所定の探索領域内の各ライン別に水平方向の動き程度を示す動きベクトルを算出するステップと、
（ｂ）前記動きベクトルを各ライン別に格納するステップと、
（ｃ）前記各ライン別に格納された動きベクトルに基づいて前記現フィールド／フレームにスクロール動作が存在するか否かを判断するステップおよび
（ｄ）前記（ｃ）ステップの判断結果に基づいて前記所定の探索領域内の各ライン別に前記スクロール動作が存在するか否かを判断するステップと
を含むことを特徴とする動き推定方法。
【請求項９】
前記（ａ）ステップは、
（ａ１）前記参照フィールド／フレームにおいて前記動きベクトルを算出するためのラインを構成するピクセルデータを順次に格納するステップと、
（ａ２）前記現フィールド／フレームにおいて前記動きベクトルを算出するためのラインを順次に格納するステップと、
（ａ３）前記（ａ１）ステップおよび（ａ２）ステップにおいてそれぞれ格納されたピクセルデータを使用して動き程度の推定によるＳＡＤ値をそれぞれ算出して格納するステップおよび
（ａ４）前記格納されたＳＡＤ値に基づいて前記動きベクトルを算出するステップと
を含むことを特徴とする請求項８に記載の動き推定方法。
【請求項１０】
前記（ａ４）ステップは、前記格納されたＳＡＤ値のうちの最小値を有する動き推定位置に対応して前記動きベクトルを算出することを特徴とする請求項９に記載の動き推定方法。
【請求項１１】
前記（ａ４）ステップにおいて算出した前記動きベクトルの有効性を判断するステップおよび前記有効性の判断結果に基づいて有効な動きベクトルのみを選択的に出力するステップとをさらに含むことを特徴とする請求項９に記載の動き推定方法。
【請求項１２】
前記有効性を判断するステップは、前記格納されたＳＡＤ値の最小値と最大値との差が所定のしきい値より大きな場合に前記動きベクトルを有効であると判断することを特徴とする請求項１１に記載の動き推定方法。
【請求項１３】
前記（ｃ）ステップは、前記格納された動きベクトルの大きさに応じて頻度数を算出し、所定大きさの動きベクトルが所定頻度以上に検出される場合、前記スクロール動作が存在すると判断することを特徴とする請求項８に記載の動き推定方法。
【請求項１４】
前記（ｄ）ステップは、それぞれのライン別に算出された動きベクトルが前記所定頻度以上に検出された動きベクトルの大きさに相当する場合、当該ラインに前記スクロール動作が存在すると判断することを特徴とする請求項１３に記載の動き推定方法。
【請求項１５】
コンピュータに次のステップを含む動き推定動作を実行させるための命令語が記録されているコンピュータ読取り可能な媒体において、
（ａ）現フィールド／フレームおよび参照フィールド／フレームを基準にして所定の探索領域内の各ライン別に水平方向の動き程度を示す動きベクトルを算出するステップと、
（ｂ）前記動きベクトルを各ライン別に格納するステップと、
（ｃ）前記各ライン別に格納された動きベクトルに基づいて前記現フィールド／フレームにスクロール動作が存在するか否かを判断するステップおよび
（ｄ）前記（ｃ）ステップの判断結果に基づいて前記所定の探索領域内の各ライン別に前記スクロール動作が存在するか否かを判断するステップと
を含む動き推定動作をコンピュータに実行させるための命令語を提供するコンピュータ読取り可能な媒体。
【請求項１６】
前記（ａ）ステップは、
（ａ１）前記参照フィールド／フレームにおいて前記動きベクトルを算出するためのラインを構成するピクセルデータを順次に格納するステップと、
（ａ２）前記現フィールド／フレームにおいて前記動きベクトルを算出するためのラインを順次に格納するステップと、
（ａ３）前記（ａ１）ステップおよび（ａ２）ステップにおいてそれぞれ格納されたピクセルデータを使用して動き程度の推定によるＳＡＤ値をそれぞれ算出して格納するステップおよび
（ａ４）前記格納されたＳＡＤ値に基づいて前記動きベクトルを算出するステップと
を含むことを特徴とする請求項１５に記載のコンピュータ読取り可能な媒体。
【請求項１７】
前記（ａ４）ステップは、前記格納されたＳＡＤ値のうちの最小値を有する動き推定位置に対応して前記動きベクトルを算出することを特徴とする請求項１６に記載のコンピュータ読取り可能な媒体。
【請求項１８】
前記（ａ４）ステップにおいて算出した前記動きベクトルの有効性を判断するステップおよび前記有効性の判断結果に基づいて有効な動きベクトルのみを選択的に出力するステップと
をさらに含むことを特徴とする請求項１６に記載のコンピュータ読取り可能な媒体。
【請求項１９】
前記有効性を判断するステップは、前記格納されたＳＡＤ値の最小値と最大値との差が所定のしきい値より大きな場合に前記動きベクトルを有効であると判断することを特徴とする請求項１８に記載のコンピュータ読取り可能な媒体。
【請求項２０】
前記（ｃ）ステップは、前記格納された動きベクトルの大きさに応じて頻度数を算出し、所定大きさの動きベクトルが所定頻度以上に検出される場合、前記スクロール動作が存在すると判断することを特徴とする請求項１５に記載のコンピュータ読取り可能な媒体。
【請求項２１】
前記（ｄ）ステップは、それぞれのライン別に算出された動きベクトルが前記所定頻度以上に検出された動きベクトルの大きさに相当する場合、当該ラインに前記スクロール動作が存在すると判断することを特徴とする請求項２０に記載のコンピュータ読取り可能な媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動き推定装置および方法に関し、より詳しくは、画面において水平方向にスクロールされるテキストおよびグラフィックデータを検出することができる動き推定装置および方法に関する。
【背景技術】
【０００２】
映像ディスプレイ装置の走査方式としては、飛越走査方式と順次走査方式とがある。飛越走査（ｉｎｔｅｒｌａｃｅｄ ｓｃａｎ）方式は、一般のテレビなどに適用され、１映像を表示する時、１イメージフレームを２つのフィールドに分けて順次交代に画面に表示する方式である。これに対し、順次走査（ｐｒｏｇｒｅｓｓｉｖｅ ｓｃａｎまたはｎｏｎ−ｉｎｔｅｒｌａｃｅｄ ｓｃａｎ）方式は、コンピュータモニタ、デジタルテレビなどに適用され、フィルムをスクリーンに映写するように１イメージフレームをフレーム単位として全フレームを一度に表示する方式である。
【０００３】
順次走査方式の映像ディスプレイ装置の使用増加に伴って互いに異なる走査方式を採用する装置間におけるデータ交換の必要性が増大され、これによって、飛越走査方式を順次走査方式に変換するＩＰＣ（ｉｎｔｅｒｌａｃｅｄ−ｔｏ−ｐｒｏｇｒｅｓｓｉｖｅ ｃｏｎｖｅｒｓｉｏｎ）方法が重要視されるようになり、より良質の画質を得るために一層向上した性能を有するＩＰＣ方法が求められている。
【０００４】
ＩＰＣ方法は、種々の方式が存在する。基本的な方法としては、現フィールドの２ライン間の領域に、その２ラインのデータを二分したデータを挿入することによって新しいフィールドを具現するフィールド内（ｉｎｔｒａ−ｆｉｅｌｄ）ＩＰＣ方法および現フィールドのライン間に現フィールド前後ラインのデータを二分したデータを挿入することによって、１フレームを具現する動き補償のないフィールド間（ｉｎｔｅｒ−ｆｉｅｌｄ）ＩＰＣ方法がある。
【０００５】
このようなＩＰＣ方法は、具現が容易であるが、満足な画質を得るには限界がある。これによって、現フィールドのデータを基準にして時間的に連続的なフィールドデータに対して画面を複数のブロックに分割し、それぞれのブロックに対して動きを求め、その動きベクトルを参照して現フレームの画面を補間する動き補償ＩＰＣ（Ｍｏｔｉｏｎ−ｃｏｍｐｅｎｓａｔｅｄ ＩＰＣ）方法が提案されており、また、動き程度を推定して動きに応じてフレームを補間する動き適応ＩＰＣ（Ｍｏｔｉｏｎ ａｄａｐａｐｔｉｖｅ ＩＰＣ）方法などが提案されている。このようなＩＰＣ方法は、基本的な方法よりは高い画質を得ることができるが、ハードウェアの複雑性は、相対的に増加するようになる。
【０００６】
なお、画面の下端などにおいて水平にスクロールされ、ニュース、番組、証券情報、天気などに関するテキストまたはグラフィックデータが表示される場合は、上記のＩＰＣ方法は適合しない。即ち、スクロールされるテキストやグラフィックデータの特性上、フィールド内ＩＰＣ方法またはフィールド間ＩＰＣ方法を使用する場合は、補間された画面においてテキストが滑らかに表現できず、ひどい場合は、文字化けなどが生じるようになる。また、スクロールされるテキストやグラフィックデータの場合、画面において幾つかのラインが水平方向に一定の速度で動いているため、スクロールされるテキストやグラフィックデータが存在するか否か、およびスクロール速度などの情報だけがあれば、容易に画面補間が可能であるため、動き補償ＩＰＣ方法や動き適用ＩＰＣ方法のような複雑なアルゴリズムを用いることなく性能や速度面において優れた画面補間が可能となる。
【０００７】
従って、画面において水平方向にスクロールされるテキストやグラフィックデータが存在するか否かを検出し、画面が補間に必要な情報を提供し、ＩＰＣ方法などに使用し得るようにする動き推定装置および方法が求められている。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明は、前述の問題点を解決するためになされたものであって、本発明の目的は、画面において水平方向にスクロールされるテキストやグラフィックデータが存在するか否かを検出し、画面補間に必要な情報を提供することができる動き推定装置およびその方法を提供することにある。
【課題を解決するための手段】
【０００９】
上記の目的を達成するための本発明に係る動き推定装置は、現フィールド／フレームおよび参照フィールド／フレームを基準にして所定の探索領域内の各ライン別に水平方向の動き程度を示す動きベクトルを算出するライン方式の動き推定部、前記動きベクトルを各ライン別に格納する動きベクトルバッファ部、前記動きベクトルバッファ部に格納された前記各ライン別の動きベクトルに基づいて前記現フィールド／フレームにスクロール動作が存在するか否かを判断するスクロール検出部、および前記スクロール検出部の判断結果に基づいて前記所定の探索領域内の各ライン別に前記スクロール動作が存在するか否かを判断するスクロールライン検出部を備える。
【００１０】
前記ライン方式の動き推定部は、前記参照フィールド／フレームにおいて前記動きベクトルを算出するためのラインを構成する所定のピクセルデータを順次格納するピクセルバッファ、前記現フィールド／フレームにおいて前記動きベクトルを算出するためのラインを構成する所定のピクセルデータを順次格納するＦＩＦＯバッファ、前記ピクセルバッファおよび前記ＦＩＦＯバッファにそれぞれ格納されたピクセルデータを使用し、動き程度の推定によるＳＡＤ（Ｓｕｍｍｅｄ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）値をそれぞれ算出して格納するＳＡＤバッファ、および前記ＳＡＤバッファに格納された前記ＳＡＤ値に基づいて前記動きベクトルを算出する動きベクトル推定器を備えることが好ましい。ここで、前記動きベクトル推定器は、前記ＳＡＤバッファに格納された前記ＳＡＤ値のうちの最小値を有する動き推定位置に対応して前記動きベクトルを算出することができる。
【００１１】
好ましくは、前記動きベクトル推定器が算出した前記動きベクトルの有効性を判断する動き検出器、および前記動き検出器の有効性の判断結果に基づいて選択された動きベクトルのみを選択的に出力する出力選択器をさらに備える。この時、前記動き推定器は、前記ＳＡＤバッファに格納された前記ＳＡＤ値の最大値と最小値との差が所定のしきい値より大きな場合、前記動きベクトルを有効であると判定することが好ましい。
【００１２】
前記スクロール検出部は、前記動きベクトルバッファ部に格納された動きベクトルの大きさに応じて頻度数を算出し、所定大きさの動きベクトルが所定頻度以上検出される場合、前記スクロール動作が存在すると判断することが好ましい。また、前記スクロールライン検出部は、前記各ライン別に算出された動きベクトルが前記所定頻度以上検出された動きベクトルの大きさに相当する場合、当該ラインに前記スクロール動作が存在すると判断することができる。
【００１３】
また、本発明の動き推定方法は、（ａ）現フィールド／フレームおよび参照フィールド／フレームを基準にして所定の探索領域内の各ライン別に水平方向の動き程度を示す動きベクトルを算出するステップ、（ｂ）前記動きベクトルを各ライン別に格納するステップ、（ｃ）前記各ライン別に格納された動きベクトルに基づいて前記現フィールド／フレームにスクロール動作が存在するか否かを判断するステップ、および（ｄ）前記（ｃ）ステップの判断結果に基づいて前記所定の探索領域内の各ライン別に前記スクロール動作が存在するか否かを判断するステップを含む。
【００１４】
前記（ａ）ステップは、（ａ１）前記参照フィールド／フレームにおいて前記動きベクトルを算出するためのラインを構成するピクセルデータを順次格納するステップ、（ａ２）前記現フィールド／フレームにおいて前記動きベクトルを算出するためのラインを順次格納するステップ、（ａ３）前記（ａ１）ステップおよび（ａ２）ステップにおいてそれぞれ格納されたピクセルデータを使用して動き程度の推定によるＳＡＤ値をそれぞれ算出して格納するステップ、および（ａ４）前記格納されたＳＡＤ値に基づいて前記動きベクトルを算出するステップを含むことが好ましい。ここで、前記（ａ４）ステップは、前記格納されたＳＡＤ値のうちの最小値を有する動き推定位置に対応して前記動きベクトルを算出することができる。
【００１５】
好ましくは、前記（ａ４）ステップにおいて算出した前記動きベクトルの有効性を判断するステップ、および前記有効性の判断結果に基づいて有効な動きベクトルのみを選択的に出力するステップをさらに含む。この時、前記有効性を判断するステップは、前記格納されたＳＡＤ値の最小値と最大値との差が所定のしきい値より大きな場合に前記動きベクトルを有効であると判断することが好ましい。
【００１６】
前記（ｃ）ステップは、前記格納された動きベクトルの大きさに応じて頻度数を算出し、所定大きさの動きベクトルが所定頻度以上検出される場合、前記スクロール動作が存在すると判断することが好ましい。また、前記（ｄ）ステップは、それぞれのライン別に算出された動きベクトルが前記所定頻度以上検出された動きベクトルの大きさに相当する場合、当該ラインに前記スクロール動作が存在すると判断することができる。
【発明の効果】
【００１７】
本発明によれば、画面において水平方向にスクロールされるテキストやグラフィックデータが存在するか否かを比較的簡単な方法で検出することができる。また、動きベクトルなど、スクロールされるテキストやグラフィックデータに関連した情報を共に提供して画面補間に使用することができ、この場合、画質改善および処理速度の面において有利な画面補間が可能となる。
【発明を実施するための最良の形態】
【００１８】
以下、図面を参照して本発明をより詳しく説明する。
図１は、本発明に係る動き推定装置のブロック図である。本動き推定装置は、ライン方式の動き推定（ｌｉｎｅ−ｗｉｓｅ ｍｏｔｉｏｎ ｅｓｔｉｍａｔｉｏｎ）部１００、デマルチプレクサ（ｄｅｍｕｌｔｉｐｌｅｘｅｒ）１５０、動きベクトルバッファ（ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｂｕｆｆｅｒ）部２００、スクロール検出部（ｓｃｒｏｌｌ ｄｅｔｅｃｔｉｏｎ）部２５０、スクロールライン検出（ｓｃｒｏｌｌ ｌｉｎｅ ｄｅｔｅｃｔｉｏｎ）部３００、およびマルチプレクサ（ｍｕｌｔｉｐｌｅｘｅｒ）３５０で構成される。
【００１９】
ライン方式の動き推定部１００は、入力される参照フィールド／フレーム（ｒｅｆｅｒｅｎｃｅ ｆｉｅｌｄ／ｆｒａｍｅ）および現フィールド／フレーム（ｃｕｒｒｅｎｔ ｆｉｅｌｄ／ｆｒａｍｅ）のラインを基準にして水平方向の動きを示す動きベクトルを算出する。ここで、参照フィールド／フレームは、参照フィールド（ｒｅｆｅｒｅｎｃｅ ｆｉｅｌｄ）または参照フレーム（ｒｅｆｅｒｅｎｃｅ ｆｒａｍｅ）を意味し、現フィールド／フレームは、現フィールド（ｃｕｒｒｅｎｔ ｆｉｅｌｄ）または現フレーム（ｃｕｒｒｅｎｔ ｆｒａｍｅ）を意味する。
【００２０】
動きベクトルバッファ部２００は、ライン方式の動き推定部１００で推定された動きベクトルを各ライン別に格納する。この時、デマルチプレクサ１５０が外部から入力されるライン番号情報によって、動きベクトルバッファ部２００で各ラインに割り当てられた位置に当該動きベクトルが格納されるようにする。
【００２１】
スクロール検出部２５０は、動きベクトルバッファ部２００に格納された動きベクトルから現フィールド／フレームに水平方向にスクロールされるテキストやグラフィックデータなどのスクロール動作が存在するが否かを判断する。また、スクロールライン検出部３００は、現フィールド／フレームにスクロール動作が存在する場合、それぞれのラインに対してスクロール動作が存在するか否かを判断する。
【００２２】
図２は、図１のライン方式の動き推定部１００を示す詳細ブロック図である。
同図に示されたように、動き推定部１００は、ピクセルバッファ１０１、ＳＡＤバッファ１０３、ＦＩＦＯバッファ１０５、動き検出器１０７、動きベクトル推定器１０９および出力選択器１１１で構成される。
【００２３】
ピクセルバッファ１０１は、参照フィールド／フレームにおいて動きベクトルを算出するためのラインを構成するピクセルが順次入力され格納され、ＦＩＦＯバッファ１０５には、現フィールド／フレームにおいて動きベクトルを算出するためのラインを構成するピクセルが順次入力され格納される。ＳＡＤバッファ部１０３には、ピクセルバッファ１０１とＦＩＦＯバッファ１０５に格納されているピクセルデータを用いて算出されたＳＡＤ値が格納される。動きベクトル推定器１０９は、ＳＡＤバッファ１０３に格納されたＳＡＤ値から動きベクトルを算出し、動き検出器１０７は、推定された動きベクトルの有効性を判断する。また、出力選択器１１１は、動き検出器１０７の有効性判断によって有効である判断された動きベクトルが出力されるようにする。有効でない動きベクトルと判断された場合は、このことがわかるように所定の定数（ｃｏｎｓｔ）を出力することができる。
【００２４】
図３は、本発明に係る動き推定装置の動作方法を説明するためのフローチャートである。
同図に示されたように、先ず、ライン方式の動き推定部１００で参照フィールド／フレームおよび現フィールド／フレームを基準に、所定の探索領域内のｉ番目ラインに対するＳＡＤ値を算出する（Ｓ３００）。一般に、スクロールされるテキストやグラフィックデータは、画面の下端部に位置するようになるため、全フィールド／フレームにわたってＳＡＤ値を算出する代わりに、探索領域を適切に設定して処理速度を高くすることができる。
【００２５】
探索領域内のＳＡＤ値は、次のような過程で算出される。先ず、参照フィールド／フレームのｉ番目ラインを構成するピクセルデータをピクセルバッファ１２１に格納し、現フィールド／フレームのｉ番目ラインを構成するピクセルデータをＦＩＦＯバッファ１２５に格納する。参照フィールド／フレームおよび現フィールド／フレームに関するピクセルデータの格納は、ｉ番目ラインに関するＳＡＤ値の計算が完了するまで順次入力され格納されることとなり、計算されたＳＡＤ値は、ＳＡＤバッファ１０３の当該位置に格納される。ＳＡＤ値は、次の式によって算出される。
【００２６】
【数１】
2004312680.tif 000003
【００２７】
【数２】
2004312680.tif 000004
【００２８】
【数３】
2004312680.tif 000005
【００２９】
式(1)において、式(2)は、参照フィールド／フレームのｉ番目列においてｊ−ｖ行に位置するピクセルデータを示し、式(3)は、現フィールド／フレームのｉ番目列においてｊ＋ｖ行に位置するピクセルデータを示す。数式１に示されたように、ＳＡＤ値は、ｖ値の変化に応じて算出され、ｖは、動き推定位置に相当する。
【００３０】
このような過程によってｉ番目ラインに関するＳＡＤ値の算出が終わると、動きベクトル推定器１０９は、ＳＡＤバッファ１０３に格納されたＳＡＤ値のうちの最小値を示す位置を動きベクトル（Ｖ）と推定する（Ｓ３０２）。これを式で示すと、次のようになる。
【００３１】
【数４】
2004312680.tif 000006
【００３２】
動き検出器１０７は、ＳＡＤバッファ１０３に格納されたＳＡＤ値の最小値と最大値から推定された動きベクトル（Ｖ）の有効性を判断する（Ｓ３０４）。動きベクトルの有効性は、次の数式３のようにＳＡＤ値の最小値と最大値との差が所定の第１しきい値（Ｔｈ１）より大きな場合には、有効な動きベクトルと判断し、そうでない場合は、有効でない動きベクトルと判断する。
【００３３】
【数５】
2004312680.tif 000007
【００３４】
出力制御器１１１は、動き検出器１０７で有効であると判断された動きベクトルを出力し、動きベクトルが動きベクトルバッファ部２００の当該位置に格納されるようにする（Ｓ３０６）。この場合、推定された動きベクトルが有効でない場合は、所定の定数値（ｃｏｎｓｔ）が出力され、格納するようにすることもできる。これを式で示すと、以下のようになる。
【００３５】
【数６】
2004312680.tif 000008
【００３６】
式(6)において、ｉは、ライン番号を示し、ｖｓｃｒ［ｉ］は、各ラインに対して動きベクトルバッファ部２００に割り当てられたバッファを示す。
【００３７】
ｉ番目ラインに関する動きベクトルを格納した後は、ｉ番目ラインが探索領域として設定された領域の最後ラインであるか否かを判断し（Ｓ３０８）、最後ラインでない場合は、探索領域の最後ラインまで前述の過程を繰り返して遂行する。
【００３８】
スクロール検出部２５０は、動きベクトルバッファ部２００に格納された動きベクトルから現フィールド／フレームの画面にスクロールされるテキストやグラフィックデータなどのスクロール動作が存在するか否かを推定する（Ｓ３１０）。スクロールされるテキストやグラフィックデータなどのスクロール動作が存在するか否かは、次のような方式で推定される。
【００３９】
先ず、スクロール検出部２５０は、動きベクトルバッファ部２００に格納された動きベクトル（Ｖ）をその大きさに応じて頻度数を求め、所定大きさの動きベクトルが一定頻度で示されると、スクロール動作が存在すると判断する。これは、スクロールされるテキストまたはグラフィックが存在する場合は、幾つかのラインが同じ速度で水平方向に動くこととなり、同じ大きさを有する動きベクトルが一定個数存在するためである。
【００４０】
このような過程によって、現フィールド／フレームにスクロール動作があると判断されると、スクロール検出部２５０は、スクロールフラグ（ｆｌａｇ＿ｓｃｒ）信号を「１」として出力し（Ｓ３１２、Ｓ３１４）、そうでない場合は、スクロールフラグ（ｆｌａｇ＿ｓｃｒ）信号を「０」として出力する（Ｓ３１２、Ｓ３１８）。これを式で示すと、次の数式５のようになる。
【００４１】
【数７】
2004312680.tif 000009
【００４２】
式(7)において、ｈｉｓｔ［Ｖ］は、動きベクトルに関するヒストグラムを示し、Ｔｈ２は、所定の第２しきい値を示す。スクロール検出部２５０から出力されるスクロールフラグ信号（ｆｌａｇ＿ｓｃｒ）は、外部機器にスクロール動作が存在するか否かを示す信号として使用されることができる。
【００４３】
スクロールライン検出部３００は、スクロールされるテキストやグラフィックデータが存在する場合に、探索領域内の各ライン別にスクロールされるテキストやグラフィックデータが存在するか否かを推定する（Ｓ３１６）。
【００４４】
各ラインに対するスクロール動作の判断は、それぞれのライン別に推定された動きベクトルが、スクロール検出部２５０でスクロール動作が存在するか否かを判断する時に使用された一定頻度以上の動きベクトルに相当するか否かによって行われる。このような判断過程で当該ラインにスクロールされるテキストやグラフィックデータが含まれていると判断される場合は、スクロールライン検出部３００は、当該スクロールラインフラグ（ｆｌａｇ＿ｓｃｒ＿ｌｉｎｅ［ｉ］）を「１」として出力し、そうでない場合は、当該スクロールラインフラグ（ｆｌａｇ＿ｓｃｒ＿ｌｉｎｅ［ｉ］）を「０」として出力する。このような過程は、探索領域内の全ラインに対して遂行され、各ライン別にスクロール動作が存在するか否かが判断される。
【００４５】
前述の方法で算出された動きベクトル、スクロールフラグ（ｆｌａｇ＿ｓｃｒ）およびスクロールラインフラグ（ｆｌａｇ＿ｓｃｒ＿ｌｉｎｅ［ｉ］）は、ＩＰＣ方法に使用され得る。たとえば、スクロール動作が存在する領域に対しては、上述の過程で算出された動きベクトル、スクロールフラグ（ｆｌａｇ＿ｓｃｒ）およびスクロールラインフラグ（ｆｌａｇ＿ｓｃｒ＿ｌｉｎｅ［ｉ］）のような情報を用いて画面を補間し、その以外の領域に対しては、適切な方式のＩＰＣ方法を用いて画面を補間すれば良い。このような方式によって、スクロールされるテキストやグラフィックデータに関する考察を行わずに画面を補間する場合に比べてより優れた画質を得ることができ、処理速度も改善できるようになる。
【００４６】
以上、本発明の好適な実施例について図示および説明してきたが、本発明の保護範囲は、前述の実施例に限定されるものではなく、特許請求の範囲に記載された発明とその均等物にまで及ぼすものである。
【産業上の利用可能性】
【００４７】
本発明は、映像ディスプレイ装置などにおいて画面補間に使用され、速い速度で画質を改善することができる。
【図面の簡単な説明】
【００４８】
【図１】本発明に係る動き推定装置を示すブロック図である。
【図２】図１のライン方式の動き推定部を示す詳細ブロック図である。
【図３】本発明に係る動き推定装置の動作方法を説明するためのフローチャートである。
【符号の説明】
【００４９】
１００    ライン方式の動き推定部
１０１    ピクセルバッファ
１０３    ＳＡＤバッファ
１０５    ＦＩＦＯバッファ
１０７    動き検出器
１０９    動きベクトル推定器
１１１    出力選択器
１５０    デマルチプレクサ
２００    動きベクトルバッファ部
２５０    スクロール検出部
３００    スクロールライン検出部
３５０    マルチプレクサ
【図１】
2004312680.tif 000010
【図２】
2004312680.tif 000011
【図３】
2004312680.tif 000012