(57)【要約】【課題】繰り返しオブジェクトを精度よく検出することができる繰り返しオブジェクト検出装置を提供する。【解決手段】データ保持・差分演算部２00〜２02は、複数の画素データの内の端部に位置する画素データを基準画素データとし、基準画素データとｋ画素（ｋは２〜最大まで）離れた画素データとの差分を演算し、離間画素数ｋ毎の差分データを求める処理を複数のラインに対して行う。加算部３は複数のラインの差分データを離間画素数ｋ毎に加算する。水平方向積算部４は離間画素数ｋ毎の加算データを水平方向に積算する。大小比較部５は離間画素数ｋ毎の水平積算値を大小比較することによって、基準画素データが所定の繰り返しパターンを含む繰り返しオブジェクト内に位置する画素データであるか否かを判定する。【選択図】図１
2010130430.tif 000002
【特許請求の範囲】
【請求項１】
映像信号の１ライン内に配列した所定の範囲における複数の画素データの内の端部に位置する画素データを基準画素データとし、前記基準画素データと、前記複数の画素データ内の前記基準画素データと２画素離れた画素データから最大の画素数離れた画素データまでのそれぞれの画素データとの差分を演算してそれぞれの離間画素数毎の差分データを求める処理を、複数のラインに対して行う差分演算部と、
前記差分演算部で前記複数のラインに対して求められた前記差分データを離間画素数毎に加算して離間画素数毎の加算データを求める加算部と、
前記離間画素数毎の加算データそれぞれを、１画素分の時間から、前記離間画素数から画素数１を減じた画素数分の時間までの範囲で１画素分の時間ずつ順次遅延させ、遅延させる前の加算データと全ての遅延させた加算データとを加算することによって、前記離間画素数毎の加算データそれぞれを水平方向に積算した前記離間画素数毎の水平積算値を求める水平方向積算部と、
前記水平方向積算部で求められた前記離間画素数毎の水平積算値を大小比較することによって、前記基準画素データが所定の繰り返しパターンを含む繰り返しオブジェクト内に位置する画素データであるか否かを判定する大小比較部と
を備えることを特徴とする繰り返しオブジェクト検出装置。
【請求項２】
前記大小比較部は、
前記離間画素数毎の水平積算値の内、最大の離間画素数の水平積算値から離間画素数４の水平積算値までのそれぞれの水平積算値で、それぞれの離間画素数の水平積算値に基づいた第１の値と前記それぞれの離間画素数の１／２の離間画素数近傍の水平積算値に基づいた第２の値とを比較する複数の比較部と、
前記複数の比較部の出力値に基づいて、前記基準画素データが前記繰り返しオブジェクト内に位置する画素データであるか否かを判定する判定部と
を有することを特徴とする請求項１に記載の繰り返しオブジェクト検出装置。
【請求項３】
前記大小比較部は、
前記離間画素数毎の水平積算値の内、最大の離間画素数の水平積算値から離間画素数４の水平積算値までのそれぞれの水平積算値で、それぞれの離間画素数の水平積算値に基づいた第１の値と前記それぞれの離間画素数の１／２の離間画素数近傍の水平積算値に基づいた第２の値とを比較する複数の第１の比較部と、
前記それぞれの離間画素数の水平積算値に基づいた第３の値と前記それぞれの離間画素数より離間画素数が１少ない離間画素数または１多い離間画素数の水平積算値に基づいた第４の値とを比較する複数の第２の比較部と、
前記第１の比較部の出力と前記第２の比較部の出力との論理積をとる複数のＡＮＤ回路と、
前記複数のＡＮＤ回路からの出力値に基づいて、前記基準画素データが前記繰り返しオブジェクト内に位置する画素データであるか否かを判定する判定部と
を有することを特徴とする請求項１に記載の繰り返しオブジェクト検出装置。
【請求項４】
前記離間画素数の１／２の離間画素数近傍の水平積算値は、前記離間画素数が偶数であれば前記離間画素数の１／２の離間画素数の水平積算値であり、前記離間画素数が奇数であれば（前記離間画素数−１）の１／２の離間画素数または（前記離間画素数＋１）の１／２の離間画素数の水平積算値であることを特徴とする請求項２または３に記載の繰り返しオブジェクト検出装置。
【請求項５】
前記それぞれの離間画素数の水平積算値に所定のオフセット値を加算して前記第１の値とする複数の加算器を有することを特徴とする請求項２ないし４のいずれか１項に記載の繰り返しオブジェクト検出装置。
【請求項６】
前記判定部は、前記基準画素データが前記繰り返しオブジェクト内に位置する画素データであると判定した場合に、前記繰り返しパターンの１周期の画素数を示す画素数値を出力することを特徴とする請求項２ないし５のいずれか１項に記載の繰り返しオブジェクト検出装置。
【請求項７】
前記画素数値を前記複数の画素データの１画素分の時間ずつ順次遅延させる複数のデータ保持部と、
前記複数のデータ保持部より出力された複数の画素数値のいずれかを注目画素データの第１の画素数値とし、この第１の画素数値と、前記第１の画素数値に対して過去または将来の少なくとも一方の第２の画素数値とを比較することによって、前記注目画素データが前記繰り返しオブジェクト内に位置する画素データであるか否かを決定する比較判定部と
を有する水平方向繰り返し判定部をさらに備えることを特徴とする請求項６に記載の繰り返しオブジェクト検出装置。
【請求項８】
前記第２の画素数値は、前記第１の画素数値の１／２近傍の画素数値であることを特徴とする請求項７に記載の繰り返しオブジェクト検出装置。
【請求項９】
前記第２の画素数値は、前記第１の画素数値が偶数であれば前記第１の画素数値の１／２の画素数値であり、前記第１の画素数値が奇数であれば（前記第１の画素数値−１）の１／２または（前記第１の画素数値＋１）の１／２の画素数値であることを特徴とする請求項８に記載の繰り返しオブジェクト検出装置。
【請求項１０】
前記差分演算部は、前記複数の画素データとして、前記映像信号が前記所定の範囲に有する画素データを１／２に間引いた画素データを用いることを特徴とする請求項１ないし９のいずれか１項に記載の繰り返しオブジェクト検出装置。
【請求項１１】
前記差分演算部は、前記複数のラインとして、前記映像信号が有する連続したライン内の１または複数ライン離間したラインを用いることを特徴とする請求項１ないし１０のいずれか１項に記載の繰り返しオブジェクト検出装置。
【請求項１２】
映像信号の１ライン内に配列した所定の範囲における複数の画素データを複数のラインで抽出する抽出ステップと、
前記複数のラインそれぞれで、前記複数の画素データの内の端部に位置する画素データを基準画素データとし、前記基準画素データと、前記複数の画素データ内の前記基準画素データと２画素離れた画素データから最大の画素数離れた画素データまでのそれぞれの画素データとの差分を演算してそれぞれの離間画素数毎の差分データを求める差分演算ステップと、
前記複数のラインに対して求められた前記差分データを離間画素数毎に加算して、離間画素数毎の加算データを求める加算ステップと、
前記離間画素数毎の加算データそれぞれを、１画素分の時間から、前記離間画素数から画素数１を減じた画素数分の時間までの範囲で１画素分の時間ずつ順次遅延させ、遅延させる前の加算データと全ての遅延させた加算データとを加算することによって、前記離間画素数毎の加算データそれぞれを水平方向に積算した前記離間画素数毎の水平積算値を求める水平積算ステップと、
前記離間画素数毎の水平積算値を大小比較することによって、前記基準画素データが所定の繰り返しパターンを含む繰り返しオブジェクト内に位置する画素データであるか否かを判定する判定ステップと
を含むことを特徴とする繰り返しオブジェクト検出方法。
【請求項１３】
前記判定ステップは、
前記離間画素数毎の水平積算値の内、最大の離間画素数の水平積算値から離間画素数４の水平積算値までのそれぞれの水平積算値で、それぞれの離間画素数の水平積算値に基づいた第１の値と前記それぞれの離間画素数の１／２の離間画素数近傍の水平積算値に基づいた第２の値とを比較する比較ステップと、
前記比較ステップによる比較結果に基づいて、前記基準画素データが前記繰り返しオブジェクト内に位置する画素データであるか否かを判定する判定ステップと
を含むことを特徴とする請求項１２に記載の繰り返しオブジェクト検出方法。
【請求項１４】
前記判定ステップは、
前記離間画素数毎の水平積算値の内、最大の離間画素数の水平積算値から離間画素数４の水平積算値までのそれぞれの水平積算値で、それぞれの離間画素数の水平積算値に基づいた第１の値と前記それぞれの離間画素数の１／２の離間画素数近傍の水平積算値に基づいた第２の値とを比較する第１の比較ステップと、
前記それぞれの離間画素数の水平積算値に基づいた第３の値と前記それぞれの離間画素数より離間画素数が１少ない離間画素数または１多い離間画素数の水平積算値に基づいた第４の値とを比較する第２の比較ステップと、
前記第１の比較ステップによる比較結果と前記第２の比較ステップによる比較結果との論理積をとる論理積演算ステップと、
前記論理積演算ステップによる演算結果に基づいて、前記基準画素データが前記繰り返しオブジェクト内に位置する画素データであるか否かを判定する判定ステップと
を含むことを特徴とする請求項１２に記載の繰り返しオブジェクト検出方法。
【請求項１５】
前記離間画素数の１／２の離間画素数近傍の水平積算値は、前記離間画素数が偶数であれば前記離間画素数の１／２の離間画素数の水平積算値であり、前記離間画素数が奇数であれば（前記離間画素数−１）の１／２の離間画素数または（前記離間画素数＋１）の１／２の離間画素数の水平積算値であることを特徴とする請求項１３または１４に記載の繰り返しオブジェクト検出方法。
【請求項１６】
前記それぞれの離間画素数の水平積算値に所定のオフセット値を加算して前記第１の値とすることを特徴とする請求項１３ないし１５のいずれか１項に記載の繰り返しオブジェクト検出方法。
【請求項１７】
前記判定ステップは、前記基準画素データが前記繰り返しオブジェクト内に位置する画素データであると判定した場合に、前記繰り返しパターンの１周期の画素数を示す画素数値を出力することを特徴とする請求項１３ないし１６のいずれか１項に記載の繰り返しオブジェクト検出方法。
【請求項１８】
前記画素数値を前記複数の画素データの１画素分の時間ずつ順次遅延させる遅延ステップと、
前記遅延ステップによって遅延された複数の画素数値のいずれかを注目画素データの第１の画素数値とし、この第１の画素数値と、前記第１の画素数値に対して過去または将来の少なくとも一方の第２の画素数値とを比較することによって、前記注目画素データが前記繰り返しオブジェクト内に位置する画素データであるか否かを決定する決定ステップと
をさらに含むことを特徴とする請求項１７に記載の繰り返しオブジェクト検出方法。
【請求項１９】
前記第２の画素数値は、前記第１の画素数値の１／２近傍の画素数値であることを特徴とする請求項１８に記載の繰り返しオブジェクト検出方法。
【請求項２０】
前記第２の画素数値は、前記第１の画素数値が偶数であれば前記第１の画素数値の１／２の画素数値であり、前記第１の画素数値が奇数であれば（前記第１の画素数値−１）の１／２または（前記第１の画素数値＋１）の１／２の画素数値であることを特徴とする請求項１９に記載の繰り返しオブジェクト検出方法。
【請求項２１】
前記抽出ステップは、前記複数の画素データとして、前記映像信号が前記所定の範囲に有する画素データを１／２に間引いた画素データを抽出することを特徴とする請求項１２ないし２０のいずれか１項に記載の繰り返しオブジェクト検出方法。
【請求項２２】
前記抽出ステップは、前記映像信号が有する連続したライン内の１または複数ライン離間した前記複数のラインそれぞれから前記複数の画素データを抽出することを特徴とする請求項１２ないし２１のいずれか１項に記載の繰り返しオブジェクト検出方法。
【請求項２３】
映像信号の所定の水平位置に垂直方向に配列した画素データ列を垂直ラインとし、１垂直ライン内に配列した所定の範囲における複数の画素データの内の端部に位置する画素データを基準画素データとし、前記基準画素データと、前記複数の画素データ内の前記基準画素データと垂直方向に２画素離れた画素データから最大の画素数離れた画素データまでのそれぞれの画素データとの差分を演算してそれぞれの離間画素数毎の差分データを求める処理を、複数の垂直ラインで行う差分演算部と、
前記差分演算部で求められた差分データを前記複数の垂直ラインの離間画素数毎に加算して離間画素数毎の加算データを求める加算部と、
前記離間画素数毎の加算データそれぞれを、垂直方向の１画素分の時間から、前記離間画素数から画素数１を減じた垂直方向の画素数分の時間までの範囲で垂直方向の１画素分の時間ずつ順次遅延させ、遅延させる前の加算データと全ての遅延させた加算データとを加算することによって、前記離間画素数毎の加算データそれぞれを垂直方向に積算した前記離間画素数毎の垂直積算値を求める垂直方向積算部と、
前記垂直方向積算部で求められた前記離間画素数毎の垂直積算値を大小比較することによって、前記基準画素データが所定の繰り返しパターンを含む繰り返しオブジェクト内に位置する画素データであるか否かを判定する大小比較部と
を備えることを特徴とする繰り返しオブジェクト検出装置。
【請求項２４】
前記大小比較部は、前記基準画素データが前記繰り返しオブジェクト内に位置する画素データであると判定した場合に、前記繰り返しパターンの１周期の画素数を示す画素数値を出力し、
前記画素数値を前記複数の画素データの１ライン分の時間ずつ順次遅延させる複数のデータ保持部と、
前記複数のデータ保持部より出力された複数の画素数値のいずれかを注目画素データの第１の画素数値とし、この第１の画素数値と、前記第１の画素数値に対して過去または将来の少なくとも一方の第２の画素数値とを比較することによって、前記注目画素データが前記繰り返しオブジェクト内に位置する画素データであるか否かを決定する比較判定部と
を有する水平方向繰り返し判定部をさらに備えることを特徴とする請求項２３に記載の繰り返しオブジェクト検出装置。
【請求項２５】
映像信号の所定の水平位置に垂直方向に配列した画素データ列を垂直ラインとし、１垂直ライン内に配列した所定の範囲における複数の画素データを複数の垂直ラインで抽出する抽出ステップと、
前記複数の垂直ラインそれぞれで、前記複数の画素データの内の端部に位置する画素データを基準画素データとし、前記基準画素データと、前記複数の画素データ内の前記基準画素データと垂直方向に２画素離れた画素データから最大の画素数離れた画素データまでのそれぞれの画素データとの差分を演算してそれぞれの離間画素数毎の差分データを求める差分演算ステップと、
前記複数の垂直ラインに対して求められた前記差分データを離間画素数毎に加算して、離間画素数毎の加算データを求める加算ステップと、
前記離間画素数毎の加算データそれぞれを、垂直方向の１画素分の時間から、前記離間画素数から画素数１を減じた垂直方向の画素数分の時間までの範囲で垂直方向の１画素分の時間ずつ順次遅延させ、遅延させる前の加算データと全ての遅延させた加算データとを加算することによって、前記離間画素数毎の加算データそれぞれを垂直方向に積算した前記離間画素数毎の垂直積算値を求める垂直積算ステップと、
前記離間画素数毎の垂直積算値を大小比較することによって、前記基準画素データが所定の繰り返しパターンを含む繰り返しオブジェクト内に位置する画素データであるか否かを判定する判定ステップと
を含むことを特徴とする繰り返しオブジェクト検出方法。
【請求項２６】
前記判定ステップは、前記基準画素データが前記繰り返しオブジェクト内に位置する画素データであると判定した場合に、前記繰り返しパターンの１周期の画素数を示す画素数値を出力し、
前記画素数値を前記複数の画素データの１ライン分の時間ずつ順次遅延させる遅延ステップと、
前記遅延ステップによって遅延された複数の画素数値のいずれかを注目画素データの第１の画素数値とし、この第１の画素数値と、前記第１の画素数値に対して過去または将来の少なくとも一方の第２の画素数値とを比較することによって、前記注目画素データが前記繰り返しオブジェクト内に位置する画素データであるか否かを決定する決定ステップと
をさらに含むことを特徴とする請求項２５に記載の繰り返しオブジェクト検出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、縞模様のように、所定の階調や色の画素データが水平方向または垂直方向に繰り返し現れるパターンである繰り返しオブジェクトを検出する繰り返しオブジェクト検出装置及び方法に関する。
【背景技術】
【０００２】
映像信号表示装置においては、インターレース信号の映像信号をプログレッシブ信号に変換するＩ／Ｐ変換や、映像信号のフレーム周波数を２倍等の複数倍に増大させるフレーム周波数変換等の映像信号処理の際に、動きベクトルを利用している。映像信号表示装置に表示させる映像が、例えば縞模様のような所定の階調や色の画素データが水平方向または垂直方向に繰り返し現れる繰り返しオブジェクトを含む場合、繰り返しオブジェクトを含まない映像と比較して、Ｉ／Ｐ変換回路やフレーム周波数変換回路内の動きベクトル検出部は動きベクトルを誤検出してしまう可能性が高い。
【０００３】
そこで、映像に含まれる繰り返しオブジェクトの有無を検出し、繰り返しオブジェクトが存在する場合には動きベクトルの検出方法に工夫を施すことによって、動きベクトルの誤検出を低減させることが可能となる。映像が繰り返しオブジェクトを含む場合に動きベクトルの誤検出が多くなること、及び、繰り返しオブジェクトが存在する場合に動きベクトルの誤検出を低減させるための一手法が特許文献１に記載されている。
【特許文献１】特開２００７−２３５４０３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
動きベクトルの誤検出を低減させるためには、繰り返しオブジェクトを精度よく検出することが必要となる。所定の階調や色の画素データの繰り返し周期は映像によって異なるので、複数の繰り返しパターンのいずれであっても繰り返しオブジェクトを精度よく検出することができる繰り返しオブジェクト検出装置及び方法が望まれる。
【０００５】
本発明はこのような要望に対応すべくなされたものであり、繰り返しオブジェクトを精度よく検出することができる繰り返しオブジェクト検出装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明は、上述した従来の技術の課題を解決するため、映像信号の１ライン内に配列した所定の範囲における複数の画素データの内の端部に位置する画素データを基準画素データとし、前記基準画素データと、前記複数の画素データ内の前記基準画素データと２画素離れた画素データから最大の画素数離れた画素データまでのそれぞれの画素データとの差分を演算してそれぞれの離間画素数毎の差分データを求める処理を、複数のラインに対して行う差分演算部（２00〜２02）と、前記差分演算部で前記複数のラインに対して求められた前記差分データを離間画素数毎に加算して離間画素数毎の加算データを求める加算部（３）と、前記離間画素数毎の加算データそれぞれを、１画素分の時間から、前記離間画素数から画素数１を減じた画素数分の時間までの範囲で１画素分の時間ずつ順次遅延させ、遅延させる前の加算データと全ての遅延させた加算データとを加算することによって、前記離間画素数毎の加算データそれぞれを水平方向に積算した前記離間画素数毎の水平積算値を求める水平方向積算部（４）と、前記水平方向積算部で求められた前記離間画素数毎の水平積算値を大小比較することによって、前記基準画素データが所定の繰り返しパターンを含む繰り返しオブジェクト内に位置する画素データであるか否かを判定する大小比較部（５）とを備えることを特徴とする繰り返しオブジェクト検出装置を提供する。
【０００７】
ここで、前記大小比較部（５）は、前記離間画素数毎の水平積算値の内、最大の離間画素数の水平積算値から離間画素数４の水平積算値までのそれぞれの水平積算値で、それぞれの離間画素数の水平積算値に基づいた第１の値と前記それぞれの離間画素数の１／２の離間画素数近傍の水平積算値に基づいた第２の値とを比較する複数の比較部（５２2010〜５２0402）と、前記複数の比較部の出力値に基づいて、前記基準画素データが前記繰り返しオブジェクト内に位置する画素データであるか否かを判定する判定部（５４）とを有することが好ましい。
また、前記大小比較部（５）は、前記離間画素数毎の水平積算値の内、最大の離間画素数の水平積算値から離間画素数４の水平積算値までのそれぞれの水平積算値で、それぞれの離間画素数の水平積算値に基づいた第１の値と前記それぞれの離間画素数の１／２の離間画素数近傍の水平積算値に基づいた第２の値とを比較する複数の第１の比較部（５２2010〜５２0402）と、前記それぞれの離間画素数の水平積算値に基づいた第３の値と前記それぞれの離間画素数より離間画素数が１少ない離間画素数または１多い離間画素数の水平積算値に基づいた第４の値とを比較する複数の第２の比較部（５２2019〜５２0403）と、前記第１の比較部の出力と前記第２の比較部の出力との論理積をとる複数のＡＮＤ回路（５３20〜５３04）と、前記複数のＡＮＤ回路からの出力値に基づいて、前記基準画素データが前記繰り返しオブジェクト内に位置する画素データであるか否かを判定する判定部（５４）とを有することが好ましい。
【０００８】
前記離間画素数の１／２の離間画素数近傍の水平積算値は、前記離間画素数が偶数であれば前記離間画素数の１／２の離間画素数の水平積算値であり、前記離間画素数が奇数であれば（前記離間画素数−１）の１／２の離間画素数または（前記離間画素数＋１）の１／２の離間画素数の水平積算値であることが好ましい。
前記それぞれの離間画素数の水平積算値に所定のオフセット値を加算して前記第１の値とする複数の加算器（５１20〜５１04）を有することが好ましい。
前記判定部（５４）は、前記基準画素データが前記繰り返しオブジェクト内に位置する画素データであると判定した場合に、前記繰り返しパターンの１周期の画素数を示す画素数値を出力することが好ましい。
【０００９】
前記画素数値を前記複数の画素データの１画素分の時間ずつ順次遅延させる複数のデータ保持部（６１10n〜６１01n，６１00，６１01p〜６１09p）と、前記複数のデータ保持部より出力された複数の画素数値のいずれかを注目画素データの第１の画素数値とし、この第１の画素数値と、前記第１の画素数値に対して過去または将来の少なくとも一方の第２の画素数値とを比較することによって、前記注目画素データが前記繰り返しオブジェクト内に位置する画素データであるか否かを決定する比較判定部（６２）とを有する水平方向繰り返し判定部（６）をさらに備えることが好ましい。
【００１０】
前記第２の画素数値は、前記第１の画素数値の１／２近傍の画素数値であることが好ましい。
前記第２の画素数値は、前記第１の画素数値が偶数であれば前記第１の画素数値の１／２の画素数値であり、前記第１の画素数値が奇数であれば（前記第１の画素数値−１）の１／２または（前記第１の画素数値＋１）の１／２の画素数値であることが好ましい。
前記差分演算部（２00〜２02）は、前記複数の画素データとして、前記映像信号が前記所定の範囲に有する画素データを１／２に間引いた画素データを用いることが好ましい。
前記差分演算部（２00〜２02）は、前記複数のラインとして、前記映像信号が有する連続したライン内の１または複数ライン離間したラインを用いることが好ましい。
【００１１】
また、本発明は、上述した従来の技術の課題を解決するため、映像信号の１ライン内に配列した所定の範囲における複数の画素データを複数のラインで抽出する抽出ステップ（Ｓ１０１）と、前記複数のラインそれぞれで、前記複数の画素データの内の端部に位置する画素データを基準画素データとし、前記基準画素データと、前記複数の画素データ内の前記基準画素データと２画素離れた画素データから最大の画素数離れた画素データまでのそれぞれの画素データとの差分を演算してそれぞれの離間画素数毎の差分データを求める差分演算ステップ（Ｓ１０２）と、前記複数のラインに対して求められた前記差分データを離間画素数毎に加算して、離間画素数毎の加算データを求める加算ステップ（Ｓ１０３）と、前記離間画素数毎の加算データそれぞれを、１画素分の時間から、前記離間画素数から画素数１を減じた画素数分の時間までの範囲で１画素分の時間ずつ順次遅延させ、遅延させる前の加算データと全ての遅延させた加算データとを加算することによって、前記離間画素数毎の加算データそれぞれを水平方向に積算した前記離間画素数毎の水平積算値を求める水平積算ステップ（Ｓ１０４）と、前記離間画素数毎の水平積算値を大小比較することによって、前記基準画素データが所定の繰り返しパターンを含む繰り返しオブジェクト内に位置する画素データであるか否かを判定する判定ステップ（Ｓ１０５）とを含むことを特徴とする繰り返しオブジェクト検出方法を提供する。
【００１２】
ここで、前記判定ステップ（Ｓ１０５）は、前記離間画素数毎の水平積算値の内、最大の離間画素数の水平積算値から離間画素数４の水平積算値までのそれぞれの水平積算値で、それぞれの離間画素数の水平積算値に基づいた第１の値と前記それぞれの離間画素数の１／２の離間画素数近傍の水平積算値に基づいた第２の値とを比較する比較ステップと、前記比較ステップによる比較結果に基づいて、前記基準画素データが前記繰り返しオブジェクト内に位置する画素データであるか否かを判定する判定ステップとを含むことが好ましい。
また、前記判定ステップ（Ｓ１０５）は、前記離間画素数毎の水平積算値の内、最大の離間画素数の水平積算値から離間画素数４の水平積算値までのそれぞれの水平積算値で、それぞれの離間画素数の水平積算値に基づいた第１の値と前記それぞれの離間画素数の１／２の離間画素数近傍の水平積算値に基づいた第２の値とを比較する第１の比較ステップと、前記それぞれの離間画素数の水平積算値に基づいた第３の値と前記それぞれの離間画素数より離間画素数が１少ない離間画素数または１多い離間画素数の水平積算値に基づいた第４の値とを比較する第２の比較ステップと、前記第１の比較ステップによる比較結果と前記第２の比較ステップによる比較結果との論理積をとる論理積演算ステップと、前記論理積演算ステップによる演算結果に基づいて、前記基準画素データが前記繰り返しオブジェクト内に位置する画素データであるか否かを判定する判定ステップとを含むことが好ましい。
【００１３】
前記離間画素数の１／２の離間画素数近傍の水平積算値は、前記離間画素数が偶数であれば前記離間画素数の１／２の離間画素数の水平積算値であり、前記離間画素数が奇数であれば（前記離間画素数−１）の１／２の離間画素数または（前記離間画素数＋１）の１／２の離間画素数の水平積算値であることが好ましい。
前記それぞれの離間画素数の水平積算値に所定のオフセット値を加算して前記第１の値とすることが好ましい。
前記判定ステップは、前記基準画素データが前記繰り返しオブジェクト内に位置する画素データであると判定した場合に、前記繰り返しパターンの１周期の画素数を示す画素数値を出力することが好ましい。
【００１４】
前記画素数値を前記複数の画素データの１画素分の時間ずつ順次遅延させる遅延ステップ（Ｓ１０６）と、前記遅延ステップによって遅延された複数の画素数値のいずれかを注目画素データの第１の画素数値とし、この第１の画素数値と、前記第１の画素数値に対して過去または将来の少なくとも一方の第２の画素数値とを比較することによって、前記注目画素データが前記繰り返しオブジェクト内に位置する画素データであるか否かを決定する決定ステップ（Ｓ１０７）とをさらに含むことが好ましい。
【００１５】
前記第２の画素数値は、前記第１の画素数値の１／２近傍の画素数値であることが好ましい。
前記第２の画素数値は、前記第１の画素数値が偶数であれば前記第１の画素数値の１／２の画素数値であり、前記第１の画素数値が奇数であれば（前記第１の画素数値−１）の１／２または（前記第１の画素数値＋１）の１／２の画素数値であることが好ましい。
前記抽出ステップ（Ｓ１０１）は、前記複数の画素データとして、前記映像信号が前記所定の範囲に有する画素データを１／２に間引いた画素データを抽出することが好ましい。
前記抽出ステップ（Ｓ１０１）は、前記映像信号が有する連続したライン内の１または複数ライン離間した前記複数のラインそれぞれから前記複数の画素データを抽出することが好ましい。
【００１６】
さらに、本発明は、上述した従来の技術の課題を解決するため、映像信号の所定の水平位置に垂直方向に配列した画素データ列を垂直ラインとし、１垂直ライン内に配列した所定の範囲における複数の画素データの内の端部に位置する画素データを基準画素データとし、前記基準画素データと、前記複数の画素データ内の前記基準画素データと垂直方向に２画素離れた画素データから最大の画素数離れた画素データまでのそれぞれの画素データとの差分を演算してそれぞれの離間画素数毎の差分データを求める処理を、複数の垂直ラインで行う差分演算部（１２00〜１２02）と、前記差分演算部で求められた差分データを前記複数の垂直ラインの離間画素数毎に加算して離間画素数毎の加算データを求める加算部（１３）と、前記離間画素数毎の加算データそれぞれを、垂直方向の１画素分の時間から、前記離間画素数から画素数１を減じた垂直方向の画素数分の時間までの範囲で垂直方向の１画素分の時間ずつ順次遅延させ、遅延させる前の加算データと全ての遅延させた加算データとを加算することによって、前記離間画素数毎の加算データそれぞれを垂直方向に積算した前記離間画素数毎の垂直積算値を求める垂直方向積算部（１４）と、前記垂直方向積算部で求められた前記離間画素数毎の垂直積算値を大小比較することによって、前記基準画素データが所定の繰り返しパターンを含む繰り返しオブジェクト内に位置する画素データであるか否かを判定する大小比較部（１５）とを備えることを特徴とする繰り返しオブジェクト検出装置を提供する。
【００１７】
ここで、前記大小比較部（１５）は、前記基準画素データが前記繰り返しオブジェクト内に位置する画素データであると判定した場合に、前記繰り返しパターンの１周期の画素数を示す画素数値を出力し、前記画素数値を前記複数の画素データの１ライン分の時間ずつ順次遅延させる複数のデータ保持部と、前記複数のデータ保持部より出力された複数の画素数値のいずれかを注目画素データの第１の画素数値とし、この第１の画素数値と、前記第１の画素数値に対して過去または将来の少なくとも一方の第２の画素数値とを比較することによって、前記注目画素データが前記繰り返しオブジェクト内に位置する画素データであるか否かを決定する比較判定部とを有する水平方向繰り返し判定部をさらに備えることが好ましい。
【００１８】
また、本発明は、上述した従来の技術の課題を解決するため、映像信号の所定の水平位置に垂直方向に配列した画素データ列を垂直ラインとし、１垂直ライン内に配列した所定の範囲における複数の画素データを複数の垂直ラインで抽出する抽出ステップと、前記複数の垂直ラインそれぞれで、前記複数の画素データの内の端部に位置する画素データを基準画素データとし、前記基準画素データと、前記複数の画素データ内の前記基準画素データと垂直方向に２画素離れた画素データから最大の画素数離れた画素データまでのそれぞれの画素データとの差分を演算してそれぞれの離間画素数毎の差分データを求める差分演算ステップと、前記複数の垂直ラインに対して求められた前記差分データを離間画素数毎に加算して、離間画素数毎の加算データを求める加算ステップと、前記離間画素数毎の加算データそれぞれを、垂直方向の１画素分の時間から、前記離間画素数から画素数１を減じた垂直方向の画素数分の時間までの範囲で垂直方向の１画素分の時間ずつ順次遅延させ、遅延させる前の加算データと全ての遅延させた加算データとを加算することによって、前記離間画素数毎の加算データそれぞれを垂直方向に積算した前記離間画素数毎の垂直積算値を求める垂直積算ステップと、前記離間画素数毎の垂直積算値を大小比較することによって、前記基準画素データが所定の繰り返しパターンを含む繰り返しオブジェクト内に位置する画素データであるか否かを判定する判定ステップとを含むことを特徴とする繰り返しオブジェクト検出方法を提供する。
【００１９】
ここで、前記判定ステップは、前記基準画素データが前記繰り返しオブジェクト内に位置する画素データであると判定した場合に、前記繰り返しパターンの１周期の画素数を示す画素数値を出力し、前記画素数値を前記複数の画素データの１ライン分の時間ずつ順次遅延させる遅延ステップと、前記遅延ステップによって遅延された複数の画素数値のいずれかを注目画素データの第１の画素数値とし、この第１の画素数値と、前記第１の画素数値に対して過去または将来の少なくとも一方の第２の画素数値とを比較することによって、前記注目画素データが前記繰り返しオブジェクト内に位置する画素データであるか否かを決定する決定ステップとをさらに含むことが好ましい。
【発明の効果】
【００２０】
本発明の繰り返しオブジェクト検出装置及び方法によれば、繰り返し周期が異なる複数の繰り返しパターンのいずれであっても繰り返しオブジェクトを精度よく検出することが可能となる。
【発明を実施するための最良の形態】
【００２１】
以下、本発明の繰り返しオブジェクト検出装置及び方法について、添付図面を参照して説明する。本発明の繰り返しオブジェクト検出装置及び方法の第１実施形態は、所定の階調や色の画素データを水平方向に繰り返す繰り返しオブジェクトを検出するものであり、第２実施形態は所定の階調や色の画素データを垂直方向に繰り返す繰り返しオブジェクトを検出するものである。
【００２２】
＜第１実施形態＞
図１は本発明の第１実施形態の繰り返しオブジェクト検出装置の全体構成を示すブロック図である。図１において、映像信号は２ラインメモリ１00及びデータ保持・差分演算部２00に入力される。なお、映像信号としては、輝度信号，色信号（色差信号），コンポジット信号のいずれでもよい。本実施形態では入力映像信号を輝度信号として説明する。一例として、この輝度信号は、図２（Ａ）に示すように、ハッチングを付した丸で示す黒の８画素と白抜きの丸で示す白の８画素が水平方向に交互に繰り返し、この繰り返しパターンを有するラインが垂直方向に複数ライン繰り返す、いわゆる縦縞模様を有する輝度信号であるとする。ここでは水平方向の黒の画素数と白の画素数とが同じ縦縞模様を例として示したが、両者の画素数が異なる縦縞模様の場合もある。
【００２３】
図２（Ａ）では、水平方向に画素データＰｏ00〜Ｐｏ40の４１画素のデータが並んだラインをラインＬ１〜Ｌ５の５ライン分示している。繰り返しパターンの周期をＭ画素幅（Ｍは２以上の整数）と称することとする。図２（Ａ）に示す例は、水平方向１６画素幅の繰り返しパターンである。画素幅とは繰り返しパターンの１周期に含まれる画素数である。
【００２４】
図１において、２ラインメモリ１00は、順次入力される輝度信号の画素データを２ライン分遅延させる。２ラインメモリ１00より出力された画素データは２ラインメモリ１01及びデータ保持・差分演算部２01に入力される。２ラインメモリ１01は、入力された画素データをさらに２ライン分遅延させる。２ラインメモリ１01より出力された画素データはデータ保持・差分演算部２02に入力される。従って、２ラインメモリ１00及びデータ保持・差分演算部２00に入力される画素データが図２（Ａ）におけるラインＬ１内の画素データであるとすると、データ保持・差分演算部２01に入力される画素データはラインＬ１よりも２ライン過去のラインＬ３内の画素データとなり、データ保持・差分演算部２02に入力される画素データはラインＬ３よりも２ライン過去のラインＬ５内の画素データとなる。
【００２５】
後述するように、データ保持・差分演算部２00〜２02は入力された画素データを水平方向に順次遅延させて複数の画素データを保持するようになっているので、本実施形態の繰り返しオブジェクト検出装置及び方法は、図２（Ｂ）に示すように、垂直方向の２ラインに１ラインを抽出した３ラインの画素データを用いて繰り返しオブジェクトを検出する。図１においては、理解を容易とするために２ラインメモリ１00，１01を用いる構成としたが、１ライン分遅延させるラインメモリを用い、ラインメモリに対する書き込み及び読み出しを２ラインに１回更新することによって、入力された画素データを実質的に２ラインずつ遅延させるように構成してもよい。
【００２６】
さらに、ここでは垂直方向に１ライン飛ばしの３ラインの画素データを用いて繰り返しオブジェクトを検出するようにしているが、２またはそれ以上の複数ライン飛ばしの複数ラインとしてもよく、あるいは連続した複数ラインとしてもよい。また、検出に用いるライン数は３ラインに限定されるものではなく、適宜に設定した複数ラインとすればよい。検出に用いるライン数を多くすれば誤検出を少なくすることができる。ラインメモリに対する書き込み及び読み出しをｎライン（ｎは１以上の整数）に１回更新するようにして、（ｎ−１）ライン飛ばしの複数ラインとした場合には、ラインメモリの数を比較的多くすることなく、垂直方向の所定の範囲に含まれる複数ラインの画素データを用いて繰り返しオブジェクトを検出することができる。
【００２７】
図３は、データ保持・差分演算部２00〜２02の具体的構成例を示している。データ保持・差分演算部２00〜２02は互いに同一の構成となっており、図３ではデータ保持・差分演算部２00の内部構成のみ示している。図３において、データ保持部２１00〜２１19は、それぞれ入力された画素データを２画素分の時間（２クロック分）保持して出力するものである。従って、図２（Ｂ）におけるラインＬ１，Ｌ３，Ｌ５の画素データＰｏ00〜Ｐｏ40は、データ保持部２１00〜２１19によって、水平方向の２画素に１画素の画素データが抽出されることになる。添え字を付していないデータ保持部２１は、データ保持部２１00〜２１19のいずれかを特定しないデータ保持部とする。図３の例では２０個のデータ保持部２１を備えているので、データ保持部２１00〜２１19からはデータ保持部２１00に入力された画素データを２画素から４０画素まで順次２画素ずつ遅延させた２０画素の画素データが得られることになる。
【００２８】
データ保持部２１00に入力される画素データをＰ00とし、データ保持部２１00〜２１19から出力される画素データをＰ01〜Ｐ20と称することとする。図２（Ｃ）に示すように、データ保持・差分演算部２00はラインＬ１の画素データＰ00〜Ｐ20を、データ保持・差分演算部２01はラインＬ３の画素データＰ00〜Ｐ20を、データ保持・差分演算部２02はラインＬ５の画素データＰ00〜Ｐ20をそれぞれ用いて後述する差分演算を行う。なお、図２（Ａ）と図２（Ｃ）とを比較すれば分かるように、繰り返しオブジェクト検出装置に入力される間引き前の画素データＰｏ00，Ｐｏ02，Ｐｏ04…がデータ保持・差分演算部２00〜２02によって間引いた後の画素データＰ00，Ｐ01，Ｐ02…となる。
【００２９】
ここでは、入力された画素データＰ00と、水平方向に１画素飛ばしの２０個の画素データＰ01〜Ｐ20とを用いて繰り返しオブジェクトを検出するようにしているが、連続した複数画素としてもよい。検出に用いる水平方向の画素数は特に限定されるものではなく、適宜に設定した複数画素とすればよい。検出に用いる画素数を多くすれば、画素幅が広い（周期が長い）繰り返しパターンを検出することができる。検出すべき画素幅に応じて水平方向の画素数を設定すればよい。本実施形態では１画素飛ばしの複数画素を用いるので、データ保持・差分演算部２00〜２02内の回路の数を比較的多くすることなく、繰り返しオブジェクトを検出することができる。
【００３０】
図３に示すように、データ保持・差分演算部２00〜２02は、差分データ生成部２２00〜２２18を備える。差分データ生成部２２00〜２２18は減算器２２１と絶対値化部（ＡＢＳ）２２２とを備える。まず、データ保持・差分演算部２00内の差分データ生成部２２00〜２２18の動作について説明する。差分データ生成部２２00内の減算器２２１は、基準画素データである画素データＰ20と、画素データＰ20に対して図２（Ｃ）における２０画素分将来の画素データである画素データＰ00との差分を取る。差分データ生成部２２00内の絶対値化部２２２は減算器２２１の出力を絶対値化して差分データＤ20L1を出力する。差分データＤ20L1は図２（Ｃ）におけるラインＬ１の画素データの配列における２０画素分離れた画素データ間の差分である。
【００３１】
差分データ生成部２２01は差分データ生成部２２00と同様、画素データＰ20と画素データＰ01との差分を取り、絶対値化して差分データＤ19L1を出力する。差分データＤ19L1は、図２（Ｃ）におけるラインＬ１の画素データの配列における１９画素分離れた画素データ間の差分である。同様にして、差分データ生成部２２02〜２２18は、画素データＰ20と画素データＰ02〜Ｐ18とのそれぞれの差分を取り、絶対値化して差分データＤ18L1〜Ｄ02L1を出力する。差分データＤ18L1〜Ｄ02L1は、図２（Ｃ）におけるラインＬ１の画素データの配列における１８画素〜２画素分離れた画素データ間の差分である。本実施形態では、画素データＰ20と画素データＰ19との差分データを用いない。
【００３２】
データ保持・差分演算部２01内の差分データ生成部２２00〜２２18は、データ保持・差分演算部２00と同様に、図２（Ｃ）におけるラインＬ３の画素データの配列における２０画素〜２画素分離れた画素データ間の差分である差分データＤ20L3〜Ｄ02L3を出力する。データ保持・差分演算部２02の差分データ生成部２２00〜２２18は、データ保持・差分演算部２00と同様に、図２（Ｃ）におけるラインＬ５の画素データの配列における２０画素〜２画素分離れた画素データ間の差分である差分データＤ20L5〜Ｄ02L5を出力する。
【００３３】
図２の例では、例えば画素データＰ20と画素データＰ00との差分データＤ20L1，Ｄ20L3，Ｄ20L5や画素データＰ20と画素データＰ18との差分データＤ02L1，Ｄ02L3，Ｄ02L5は比較的大きな値となり、画素データＰ20と画素データＰ12との差分データＤ08L1，Ｄ08L3，Ｄ08L5は比較的小さな値となる。例えば、黒の画素が全て同一輝度（輝度０）、白の画素が全て同一輝度であれば、黒の画素どうしの差分データと、白の画素どうしの差分データは０となる。
【００３４】
図１に戻り、データ保持・差分演算部２00より出力された差分データＤ20L1〜Ｄ02L1と、データ保持・差分演算部２01より出力された差分データＤ20L3〜Ｄ02L3と、データ保持・差分演算部２02より出力された差分データＤ20L5〜Ｄ02L5は、加算部３に入力される。図４に示すように、加算部３は加算器３１02〜３１20を備えている。加算器３１02は、差分データＤ02L1と差分データＤ02L3と差分データＤ02L5とを加算して、加算データＤ02sumを出力する。同様に、加算器３１03〜３１20は、差分データＤ03L1，Ｄ03L3，Ｄ03L5〜Ｄ20L1，Ｄ02L3，Ｄ20L5をそれぞれ加算して、加算データＤ03sum〜Ｄ20sumを出力する。
【００３５】
このように、加算部３は、図２（Ｃ）のラインＬ１，Ｌ３，Ｌ５における２０画素〜２画素分離れた画素データ間の差分データを、それぞれの画素間隔毎に加算する。加算部３は各ラインの差分データをそれぞれの画素間隔毎に加算するので、映像信号が図２の縞模様のような繰り返しオブジェクトを有する場合には、加算データＤ20sum〜Ｄ02sumは大きな値を有するデータと小さな値を有するデータとを含むことになる。
【００３６】
再び図１に戻り、加算部３より出力された加算データＤ20sum〜Ｄ02sumは、水平方向積算部４に入力される。図４に示すように、水平方向積算部４は積算部４１02〜４１20を備えている。積算部４１02は、入力された加算データＤ02sumを図２（Ａ），（Ｂ）における２画素分の時間（２クロック分）保持して出力するデータ保持部４１１と、加算データＤ02sumとデータ保持部４１１の出力とを加算する加算器４１２とを備える。即ち、積算部４１02は、加算部３より出力された現時点の加算データＤ02sumと、図２（Ｃ）における１画素分過去の時点における加算データＤ02sumとを加算した水平積算値Ａcc02を出力する。
【００３７】
積算部４１03は、入力された加算データＤ03sumを図２（Ａ），（Ｂ）における２画素分の時間（２クロック分）保持して出力するデータ保持部４１３，４１５と、加算データＤ03sumとデータ保持部４１３の出力とを加算する加算器４１４と、加算器４１４の出力とデータ保持部４１５の出力とを加算する加算器４１６とを備える。即ち、積算部４１03は、加算部３より出力された現時点の加算データＤ03sumと、図２（Ｃ）における１画素分過去の時点における加算データＤ03sumと、図２（Ｃ）における２画素分過去の時点における加算データＤ03sumとを加算した水平積算値Ａcc03を出力する。添え字を付していない積算部４１は、積算部４１02〜４１20のいずれかを特定しない積算部とする。
【００３８】
積算部４１に入力される加算部３からの加算データを、図２（Ｃ）におけるｋ画素分離れた画素データ間の差分データをラインＬ１，Ｌ３，Ｌ５で加算したものであるとすると、積算部４１は、現時点の加算データから（ｋ−１）画素分過去の時点までの加算データを全て加算した水平積算値を出力するものである。例えば、積算部４１19は、加算部３より出力された現時点の加算データＤ19sumと、１画素分過去から１８画素分過去までの時点における加算データＤ19sumとの合計１９の加算データＤ19sumを加算した水平積算値Ａcc19を出力する。また、積算部４１20は、加算部３より出力された現時点の加算データＤ20sumと、１画素分過去から１９画素分過去までの時点における加算データＤ20sumとの合計２０の加算データＤ20sumを加算した水平積算値Ａcc20を出力する。
【００３９】
ここで、図５を用いて、図２（Ｃ）の場合の水平積算値Ａcc20〜Ａcc02の具体的な数値例について説明する。ここでは計算を簡略化するため、黒の画素データと白の画素データとの差分が“１０”なる値であるとする。図２（Ｃ）に示す画素データの配列では、例えば差分データＤ02L1は“１０”であり、加算データＤ02sumは“３０”となる。画素データＰ00が最新の画素データである現時点での加算データＤ20sum〜Ｄ02sumそれぞれの値は図５（Ａ）に示す通りとなる。図２（Ｃ）における１画素分過去の時点では、画素データＰ01から画素データP20の右隣に位置する図示していない画素データまでの２１個の画素データが、画素データＰ00〜P20として図３及び図４の回路によって処理されることになる。従って、１画素分過去の時点での加算データＤ20sum〜Ｄ02sumそれぞれの値は図５（Ｂ）に示す通りとなる。同様にして、２画素分過去から１９画素分過去までのそれぞれの時点での加算データＤ20sum〜Ｄ02sumの値は図５（Ｃ）〜（Ｔ）に示す通りとなる。
【００４０】
水平積算値Ａcc20〜Ａcc02は、加算データＤ20sum〜Ｄ02sumそれぞれについて、図５（Ａ）〜（Ｔ）における網掛けを施した範囲の値を縦方向に積算したものであるので、図５（Ｕ）に示す値となる。この水平積算値Ａcc20〜Ａcc02の値は、図２（Ａ）におけるＭ画素幅のＭの値に応じて小さな値となったり、大きな値となったりする。具体的には、図２（Ｃ）の画素データの水平方向の配列は図２（Ａ）の画素データの水平方向の配列を１／２に間引いたものであるので、水平積算値Ａccの添え字がＭ／２である水平積算値で最も小さな値を示すこととなる。図２（Ａ）は完全な１６画素幅の繰り返しオブジェクトを示しているので、図５（Ｕ）に示すように水平積算値Ａcc08は“０”となる。なお、水平積算値Ａccの添え字が（Ｍ／２）×２である水平積算値Ａcc16でも同様に“０”となる。
【００４１】
ここでは水平方向及び垂直方向に画素幅が完全に揃った繰り返しオブジェクトを例にしているので、水平積算値Ａccの添え字がＭ／２である水平積算値は“０”となる。一般的には、画素幅が完全に揃うことはまれであるので、実際には“０”を超えた値となることが多い。画素幅が完全に揃っていない繰り返しオブジェクトであっても、概ね所定の画素幅を繰り返す繰り返しパターンを有する場合には、繰り返しパターンの画素幅に対応した水平積算値Ａccが最小の値を示すこととなる。従って、本実施形態の繰り返しオブジェクト検出装置及び方法によれば、水平積算値Ａcc20〜Ａcc02を用いることにより、注目画素が繰り返しオブジェクト内に位置している画素であるか否か、また、繰り返しオブジェクトが有する繰り返しパターンの画素幅を求めることができる。
【００４２】
再び図１に戻り、以上のようにして得られた水平積算値Ａcc20〜Ａcc02は大小比較部５に入力される。大小比較部５は、入力された水平積算値Ａcc20〜Ａcc02を用いて繰り返しオブジェクトが何画素幅の繰り返しパターンであるのかを検出する。以下においては、画素幅を図２（Ｃ）の画素データの配列に基づいて表現するものとし、画素幅Ｎ（Ｎは２以上の整数）とする。即ち、図２（Ｃ）に示す例は、８画素幅の繰り返しパターンであるとする。
【００４３】
図６を用いて大小比較部５の具体的構成及び動作について説明する。図６において、２０画素幅の水平積算値Ａcc20は加算器５１20及び比較部５２2019に入力される。加算器５１20は水平積算値Ａcc20とオフセット値Ofsとを加算して、加算した値を入力信号ａとして比較部５２2010に供給する。比較部５２2010には入力信号ｂとして２０画素幅の１／２である１０画素幅の水平積算値Ａcc10が入力される。比較部５２2010は、入力信号ａと入力信号ｂとを比較し、ａ＜ｂであれば“１”を出力し、ａ＜ｂでなければ“０”を出力する。なお、比較部５２に付している添え字は比較の対象となっている２つの水平積算値Ａccの添え字に対応している。添え字“２０１０”は水平積算値Ａcc20と水平積算値Ａcc10を比較することを意味し、添え字“２０１９”は水平積算値Ａcc20と水平積算値Ａcc19を比較することを意味している。以下、全ての比較部５２で同様である。
【００４４】
比較部５２2019には入力信号ｃとして２０画素幅の水平積算値Ａcc20が入力され、入力信号ｄとして２０画素幅の次に画素幅の狭い１９画素幅の水平積算値Ａcc19が入力される。比較部５２2019は、入力信号ｃと入力信号ｄとを比較し、ｃ＜ｄであれば“１”を出力し、ｃ＜ｄでなければ“０”を出力する。ＡＮＤ回路５３20は、比較部５２2010及び比較部５２2019双方の出力が“１”であれば出力値Ｆ20として“１”を出力し、いずれか一方でも“０”であれば出力値Ｆ20として“０”を出力する。
【００４５】
加算器５１19は１９画素幅の水平積算値Ａcc19とオフセット値Ofsとを加算して、加算した値を入力信号ａとして比較部５２1909に供給する。比較部５２1909には入力信号ｂとして１９画素幅から１画素幅を引いて１／２にした９画素幅の水平積算値Ａcc09が入力される。比較部５２1909は、入力信号ａと入力信号ｂとを比較し、ａ＜ｂであれば“１”を出力し、ａ＜ｂでなければ“０”を出力する。比較部５２1918には入力信号ｃとして１９画素幅の水平積算値Ａcc19が入力され、入力信号ｄとして１９画素幅の次に画素幅の狭い１８画素幅の水平積算値Ａcc18が入力される。比較部５２1918は、入力信号ｃと入力信号ｄとを比較し、ｃ＜ｄであれば“１”を出力し、ｃ＜ｄでなければ“０”を出力する。ＡＮＤ回路５３19は、比較部５２1909及び比較部５２1918双方の出力が“１”であれば出力値Ｆ19として“１”を出力し、いずれか一方でも“０”であれば出力値Ｆ19として“０”を出力する。
【００４６】
水平積算値Ａcc18〜Ａcc05に対しても同様にして、Ｎ画素幅（ここではＮは１８〜５）の水平積算値にオフセット値Ofsを加算した値である入力信号ａと、Ｎが偶数であればＮ／２画素幅の水平積算値、Ｎが奇数であれば（Ｎ−１）／２画素幅の水平積算値である入力信号ｂとを比較する比較部と、Ｎ画素幅の水平積算値である入力信号ｃと（Ｎ−１）画素幅の水平積算値である入力信号ｄとを比較する比較部が設けられている。また、それらの２つの比較部の出力の論理積をとるＡＮＤ回路が設けられている。そして、それぞれのＡＮＤ回路は出力値Ｆ18〜Ｆ05として“１”または“０”を出力する。
【００４７】
加算器５１04は４画素幅の水平積算値Ａcc04とオフセット値Ofsとを加算して、加算した値を入力信号ａとして比較部５２0402に供給する。比較部５２0402には入力信号ｂとして２画素幅の水平積算値Ａcc02が入力される。比較部５２0402は、入力信号ａと入力信号ｂとを比較し、ａ＜ｂであれば“１”を出力し、ａ＜ｂでなければ“０”を出力する。比較部５２0403には入力信号ｃとして水平積算値Ａcc04が入力され、入力信号ｄとして３画素幅の水平積算値Ａcc03が入力される。比較部５２0403は、入力信号ｃと入力信号ｄとを比較し、ｃ＜ｄであれば“１”を出力し、ｃ＜ｄでなければ“０”を出力する。ＡＮＤ回路５３04は、比較部５２0402及び比較部５２0403双方の出力が“１”であれば出力値Ｆ04として“１”を出力し、いずれか一方でも“０”であれば出力値Ｆ04として“０”を出力する。
【００４８】
図６の例では、Ｎ画素幅（ここではＮは２０〜４）のＮが奇数であれば（Ｎ−１）／２画素幅の水平積算値を入力信号ｂとしたが、（Ｎ＋１）／２画素幅の水平積算値を入力信号ｂとしてもよい。即ち、入力信号ａと入力信号ｂとを比較する比較部は、Ｎ画素幅の水平積算値にオフセット値Ofsを加算した値とＮ／２画素幅近傍の水平積算値とを比較すればよい。
【００４９】
図７は、水平積算値Ａcc20〜Ａcc02が図５（Ｕ）に示す値の場合の比較部５２2010〜５２0402及び比較部５２2019〜５２0403の出力値と、ＡＮＤ回路５３20〜５３04の出力値Ｆ20〜Ｆ04とを示している。画素幅が完全に揃った繰り返しオブジェクトであれば、図７に示すように、繰り返しパターンの画素幅を示す水平積算値Ａcc08に対応したＡＮＤ回路５３08の出力値Ｆ08のみ“１”となる。
【００５０】
比較部５２2010，５２1909，…，５２0402によって、Ｎ画素幅の水平積算値にオフセット値Ofsを加算しているのは次の理由による。図５（Ｕ）より分かるように、繰り返しパターンの画素幅を示す水平積算値（ここでは水平積算値Ａcc08）と、その画素幅の２倍の画素幅を示す水平積算値（ここでは水平積算値Ａcc16）とは、ほぼ同じ程度の値を示すことになる。水平積算値Ａcc20〜Ａcc02内に繰り返しパターンの画素幅を示す水平積算値の３倍，４倍等、２倍を超える倍数の画素幅を示す水平積算値を含む場合も同様である。そこで、本実施形態においては、比較部５２2010，５２1909，…，５２0402によって、Ｎ画素幅の水平積算値にオフセット値Ofsを加算した値と、Ｎ／２画素幅近傍の水平積算値とを比較することによって、本来の繰り返しパターンの画素幅を示す水平積算値の整数倍の画素幅を示す水平積算値を誤って繰り返しパターンの画素幅を示す水平積算値であると判定することを回避している。
【００５１】
図６において、オフセット値Ofsは全て同一の値であってもよく、それぞれで最適な値とするよう加算器５１20〜５１04個々に設定してもよい。オフセット値Ofsを加算器５１20〜５１04の全てで異なる値としてもよいし、一部のみ異なる値としてもよい。画素幅の狭い繰り返しパターンの方が動きベクトルの誤検出が発生しやすいため、できるだけ画素幅の狭い繰り返しパターンを検出することが好ましい。そこで、オフセット値Ofsを加算器５１20〜５１04個々に設定する場合は、画素幅の広い水平積算値ほどオフセット値Ofsを大きくし、画素幅の狭い水平積算値ほどオフセット値Ofsを小さくすることが好ましい。
【００５２】
さらに図６において、判定部５４にはＡＮＤ回路５３20〜５３04からの出力値Ｆ20〜Ｆ04が入力される。判定部５４は、ＡＮＤ回路５３20〜５３04からの出力値Ｆ20〜Ｆ04に基づいて画素幅の判定値Ｆを出力する。具体的には、判定部５４は、１つのＡＮＤ回路５３からのみ出力値が“１”が出力される場合に、そのＡＮＤ回路５３に対応した画素幅の値を判定値Ｆとして出力する。図７に示す例では、ＡＮＤ回路５３08からの出力値Ｆ08のみが“１”であるので、判定値Ｆとして“８”を出力する。入力された映像信号が繰り返しオブジェクトを有し、繰り返しパターンの画素幅を検出した場合、判定値Ｆは“４”〜“２０”のいずれかの値となる。この“４”〜“２０”なる判定値Ｆは、基準画素データである画素データＰ20が繰り返しオブジェクト内に位置している画素データであることを示すと共に、繰り返しパターンの画素幅を示している。
【００５３】
ＡＮＤ回路５３20〜５３04からの出力値Ｆ20〜Ｆ04のいずれも“０”である場合は、繰り返しパターンの画素幅を検出していない状態である。この場合、繰り返しオブジェクトを有さないことを示す値、例えば“０”を判定値Ｆとして出力する。画素幅が完全に揃った繰り返しオブジェクトでない場合には、ＡＮＤ回路５３20〜５３04からの出力値Ｆ20〜Ｆ04の内、複数が“１”となることがあり得る。このような場合は、基準画素データである画素データＰ20が繰り返しオブジェクト内に位置している画素データであるということを検出している状態である。複数が“１”となった場合には、最も画素幅の小さい出力値を、画素幅を示す判定値Ｆとして出力してもよい。
【００５４】
このように、大小比較部５では、データ保持・差分演算部２00〜２02での基準画素データが繰り返しオブジェクト検出の注目画素データとなる。本実施形態の繰り返しオブジェクト検出装置に対して画素データが入力される毎に基準画素データが更新され、個々の基準画素データに対して判定値Ｆが出力されることとなる。
【００５５】
以上の説明より分かるように、本実施形態においては、Ｎ画素幅の水平積算値にオフセット値Ofsを加算した入力信号ａと、Ｎ／２画素幅近傍の水平積算値である入力信号ｂとを比較する比較部を設けているので、画素データＰ20と画素データＰ19との差分に基づく１画素幅の差分データや加算データ、さらにはその加算データに基づく水平積算値を生成しても、図６の大小比較部５では使用されないことになる。そこで、上記のように、図３では画素データＰ20と画素データＰ19との差分データを用いていない。
【００５６】
以上説明した図６に示す大小比較部５は、注目画素データが繰り返しオブジェクト内に位置している画素データであるか否か、また、繰り返しパターンの画素幅を極めて高精度に検出することができるよう構成したものである。大小比較部５の具体的構成は図６に示す例に限定されるものではない。図６においては、第１の比較部である比較部５２2010〜５２0402と第２の比較部である比較部５２2019〜５２0403との双方を設け、両者の論理積をとるＡＮＤ回路５３20〜５３04を設けているが、判定部５４に比較部５２2010〜５２0402の出力のみを供給して注目画素データが繰り返しオブジェクト内に位置している画素データであるか否か及び繰り返しパターンの画素幅を判定するように構成してもよい。
【００５７】
比較部５２2010〜５２0402のみとした場合には若干検出精度が悪くなるので、図６の構成と比較して、比較部５２2010〜５２0402の出力の内、複数が“１”となる状態が発生しやすくなる。判定部５４は、比較部５２2010〜５２0402の出力の少なくとも１つが“１”であれば、注目画素データが繰り返しオブジェクト内に位置している画素データであることを示す判定値Ｆを出力すればよい。複数の“１”が発生した場合には、最も画素幅の小さい出力値が画素幅を示す値である可能性が高いので、上記と同様、最も画素幅の小さい出力値を、画素幅を示す判定値Ｆとして出力してもよい。
【００５８】
さらには、図６では、比較部５２2019〜５２0403はＮ画素幅の水平積算値である入力信号ｃと（Ｎ−１）画素幅の水平積算値である入力信号ｄとを比較しているが、比較部５２2019を除き、Ｎ画素幅の水平積算値である入力信号ｃと（Ｎ＋１）画素幅の水平積算値である入力信号ｄとを比較してもよい。このように、大小比較部５の内部構成は種々考えられ、水平方向積算部４で求められた離間画素数毎の水平積算値Ａcc20〜Ａcc02を大小比較することによって、注目画素データ（基準画素データ）が所定の繰り返しパターンを含む繰り返しオブジェクト内に位置する画素データであるか否かを判定するものであればよい。
【００５９】
以上説明した大小比較部５までの処理によって、入力された映像信号が繰り返しオブジェクトを有するか否か、繰り返しオブジェクトを有する場合は繰り返しパターンの画素幅を求めることができる。本実施形態ではさらに誤検出を少なくするため、図１に示すように、大小比較部５の後段に水平方向繰り返し判定部６を設けている。水平方向繰り返し判定部６を設けることは必須ではないが、誤検出を少なくするためには設ける方が好ましい。図８を用いて水平方向繰り返し判定部６の具体的構成及び動作について説明する。
【００６０】
図８に示すように、水平方向繰り返し判定部６は、入力された判定値Ｆをそれぞれ図２（Ａ）における２画素分の時間（２クロック分）保持して出力するデータ保持部６１10n〜６１01n，６１00，６１01p〜６１09pなる２０個のデータ保持部６１を備える。データ保持部６１10nに入力される判定値ＦをＦ10nとする。データ保持部６１09nからデータ保持部６１01nまでのそれぞれのデータ保持部６１に入力される判定値ＦをＦ09n〜Ｆ01nとする。判定値Ｆ09n〜Ｆ01nはデータ保持部６１10nに入力された判定値Ｆ10nを図２（Ｃ）における１画素分の時間ずつ順次遅延したものである。
【００６１】
データ保持部６１00に入力される判定値ＦをＦ00とする。この判定値Ｆ00は、データ保持部６１10nに入力される判定値Ｆ10nに対して図２（Ｃ）における１０画素分過去に得られた判定値Ｆである。水平方向繰り返し判定部６においては、データ保持部６１00に入力される判定値Ｆ00を注目画素データに対する判定値Ｆとする。判定値Ｆ10n〜Ｆ01nは判定値Ｆ00に対して未来の判定値Ｆである。データ保持部６１01pからデータ保持部６１09pまでのそれぞれのデータ保持部６１に入力される判定値ＦをＦ01p〜Ｆ09pとする。データ保持部６１09pより出力される判定値ＦをＦ10pとする。判定値Ｆ01p〜Ｆ10pは判定値Ｆ00に対して過去の判定値Ｆである。
【００６２】
比較判定部６２には、注目画素データの判定値Ｆ00と、判定値Ｆ00に対して未来の図２（Ｃ）における１０画素分将来までの判定値Ｆ10n〜Ｆ01nと、判定値Ｆ00に対して過去の図２（Ｃ）における１０画素分過去までの判定値Ｆ01p〜Ｆ10pが入力される。比較判定部６２は、Ｎ画素幅であることを示す判定値Ｆ00と、判定値Ｆ00に対してＮ／２画素分将来の判定値と、判定値Ｆ00に対してＮ／２画素分過去の判定値との３つの判定値を比較して、比較結果に基づいて最終的に繰り返しパターンの画素幅をＮ画素幅と決定する。なお、Ｎが奇数であれば、図６の場合と同様、（Ｎ−１）／２または（Ｎ＋１）／２画素分将来及び過去の判定値を用いればよい。即ち、Ｎ画素幅であることを示す判定値Ｆ00とＮ／２画素分将来及び過去近傍の判定値とを用いればよい。ここでは簡略化のためＮ／２画素分将来及びＮ／２画素分過去として説明する。
【００６３】
例えば、図２の場合のように、判定値Ｆ00が“８”の場合、比較判定部６２は、判定値Ｆ00と、４画素分将来の判定値であるデータ保持部６１05nより出力された判定値Ｆ04nと、４画素分過去の判定値であるデータ保持部６１03pより出力された判定値Ｆ04pとを用いて繰り返しパターンの画素幅を決定する。
【００６４】
繰り返しオブジェクトは注目画素の時点で瞬間的に発生するものではなく、所定時間継続して発生するのが通常である。従って、注目画素の時点でＮ画素幅であれば、Ｎ／２画素分将来及びＮ／２画素分過去でもＮ画素幅またはそれに近い画素幅となっているはずである。図２に示すような画素幅が完全に揃った繰り返しオブジェクトであれば、注目画素の判定値Ｆ00が“８”であれば、４画素分将来及び４画素分過去の判定値Ｆ04n，Ｆ04pも“８”となる。実際には画素幅が完全に揃わないこともあるので、判定値Ｆ00が“８”の場合、判定値Ｆ04n，Ｆ04pが“７”や“９”のように誤差の範囲で変動することがあり得る。
【００６５】
そこで、比較判定部６２は、上記のように、注目画素の判定値Ｆ00と、判定値Ｆ00が示すＮ画素幅に応じて選択したＮ／２画素分将来及びＮ／２画素分過去の判定値との３つの判定値が予め定めた範囲内にあれば、判定値Ｆ00が示す値を繰り返しパターンの画素幅と最終決定する。そして、繰り返しオブジェクトの検出信号Ｓdetとして、画素幅を示す値である判定値Ｆ00を出力する。一方、比較判定部６２は、３つの判定値が予め定めた範囲内になければ、繰り返しパターンではないと決定する。そして、検出信号Ｓdetとして、繰り返しオブジェクトを有さないことを示す値、例えば“０”を出力する。大小比較部５からの判定値Ｆが“０”であれば、水平方向繰り返し判定部６の出力は“０”となる。
【００６６】
判定値Ｆ00からのずれの許容量を大きくすれば、繰り返しパターンであると判定することが多くなる。即ち、画素幅が比較的不揃いのパターンであっても繰り返しパターンであると判定しやすくなる。ずれの許容量を小さくすれば繰り返しパターンであると判定することが少なくなる。即ち、画素幅がある程度揃ったパターンでなければ繰り返しパターンであると判定しにくくなる。判定値Ｆ00からのずれの許容量は、どの程度のパターンまで繰り返しパターンであると判定させるべきかに応じて適宜に設定すればよい。例えば、ずれの許容量を±２とし、Ｎ／２画素分将来及びＮ／２画素分過去の判定値が注目画素の判定値Ｆ00から±２以内であるか否かによって繰り返しオブジェクトの有無を決定すればよい。
【００６７】
本実施形態では、Ｎ画素幅であることを示す判定値Ｆ00と、Ｎ／２画素分将来及びＮ／２画素分過去の判定値との３つの判定値とを用いたが、これに限定されるものではなく、判定値Ｆ00と所定画素数分将来及び所定画素数分過去の判定値との３つの判定値とを用いればよい。但し、Ｎ／２画素分将来及びＮ／２画素分過去の判定値を用いることが好ましい。これは次の理由による。図２（Ｃ）の例のように、注目画素が黒の画素であれば、Ｎ／２画素分将来及びＮ／２画素分過去の判定値は白の画素を注目画素とする判定値であり、注目画素が白の画素であれば、Ｎ／２画素分将来及びＮ／２画素分過去の判定値は黒の画素を注目画素とする判定値である。従って、Ｎ／２画素分将来及びＮ／２画素分過去の判定値を用いれば、繰り返しパターンにおける２種類の画素（２種類の輝度値や２種類の色）の双方を用いて繰り返しオブジェクトの有無や画素幅を決定することができる。従って、誤検出を大幅に少なくすることができる。
【００６８】
本実施形態においては、比較判定部６２が３つの判定値を用いて繰り返しオブジェクトの有無や画素幅を決定するようにしたが、注目画素の判定値Ｆ00とＮ／２画素分将来との２つの判定値を用いて決定してもよいし、注目画素の判定値Ｆ00とＮ／２画素分過去との２つの判定値を用いて決定してもよい。また、比較判定部６２において、注目画素の判定値Ｆ00とＮ／２画素分将来及びＮ／２画素分過去との３つの判定値を用いて決定する第１のモードと、注目画素の判定値Ｆ00とＮ／２画素分将来との２つの判定値を用いて決定する第２のモードと、注目画素の判定値Ｆ00とＮ／２画素分過去との２つの判定値を用いて決定する第３の決定モードとの３つのモードを切り換えるように構成してもよい。この第１〜第３のモードに、注目画素の判定値Ｆ00のみで決定する第４のモードを加えて、４つのモードを切り換えるように構成してもよい。なお、第４のモードは水平方向繰り返し判定部６を省略した構成と等価である。
【００６９】
このように、３つまたは４つのモードを切り換えるように構成すれば、繰り返しパターンであると判定する程度を可変することができ、最適な状態を選択しやすくなるので好ましい。モードを切り換える場合には、比較判定部６２に対して図示していない制御部から切り換えのための制御信号を入力するように構成すればよい。
【００７０】
ところで、本実施形態においては、入力された映像信号が繰り返しオブジェクトを有するか否かを検出すると共に、映像信号が繰り返しオブジェクトを有すると判定した場合に、繰り返しパターンの画素幅を検出するように構成しているが、入力された映像信号が繰り返しオブジェクトを有するか否かのみを検出する構成としてもよい。この場合、図８における比較判定部６２は、繰り返しオブジェクトを有すると判定した場合に、判定値Ｆ00が示すＮ画素幅の値がいずれの値であっても検出信号Ｓdetとして例えば“１”を出力すればよい。水平方向繰り返し判定部６より出力された検出信号Ｓdetが“１”であれば注目画素は繰り返しオブジェクト内の画素であると判定された状態であり、“０”であれば注目画素は繰り返しオブジェクト外の画素であると判定された状態である。
【００７１】
また、水平方向繰り返し判定部６を省略した構成で、入力された映像信号が繰り返しオブジェクトを有するか否かのみを検出する場合には、図６における判定部５４は、ＡＮＤ回路５３20〜５３04からの出力値Ｆ20〜Ｆ04に基づいて求めた画素幅の判定値が“４”〜“２０”のいずれであっても、例えば“１”を判定値Ｆとして出力すればよい。大小比較部５（判定部５４）の出力が“１”であれば注目画素は繰り返しオブジェクト内の画素であると判定された状態であり、“０”であれば注目画素は繰り返しオブジェクト外の画素であると判定された状態である。
【００７２】
ここで、図９を用いて、以上説明した本実施形態の繰り返しオブジェクト検出装置で行われる繰り返しオブジェクト検出方法について改めて説明する。図９において、繰り返しオブジェクト検出方法の処理が開始すると、ステップＳ１０１にて、映像信号の１ライン内に配列した所定の範囲における複数の画素データを複数のラインで抽出する。このステップＳ１０１は、２ラインメモリ１00，１01及びデータ保持・差分演算部２00〜２02で行われる。ステップＳ１０２にて、複数のラインそれぞれで、複数の画素データの内の端部に位置する画素データを基準画素データとし、基準画素データと、複数の画素データ内の基準画素データと２画素離れた画素データから最大の画素数離れた画素データまでのそれぞれの画素データとの差分を演算してそれぞれの離間画素数ｋ毎の差分データを生成する。このステップＳ１０２はデータ保持・差分演算部２00〜２02で行われる。
【００７３】
ステップＳ１０３にて、複数のラインに対して求められた差分データを離間画素数ｋ毎に加算して、離間画素数ｋ毎の加算データを求める。このステップＳ１０３は加算部３で行われる。ステップＳ１０４にて、離間画素数ｋ毎の加算データそれぞれを、１画素分の時間から、離間画素数ｋから画素数１を減じた画素数分の時間までの範囲で１画素分の時間ずつ順次遅延させ、遅延させる前の加算データと全ての遅延させた加算データとを加算する。これによって、離間画素数ｋ毎の加算データそれぞれを水平方向に積算した離間画素数ｋ毎の水平積算値を求める。このステップＳ１０４は水平方向積算部４で行われる。ステップＳ１０５にて、離間画素数ｋ毎の水平積算値を大小比較することによって、基準画素データが所定の繰り返しパターンを含む繰り返しオブジェクト内に位置する画素データであるか否かを判定する。このとき、ステップＳ１０５は、基準画素データが繰り返しオブジェクト内に位置する画素データであると判定した場合に、繰り返しパターンの１周期の画素数を示す画素数値を出力してもよい。このステップＳ１０５は大小比較部５で行われる。
【００７４】
誤検出を少なくするために、好ましくは次のステップＳ１０６，Ｓ１０７が行われる。ステップＳ１０６にて、画素数値を複数の画素データの１画素分の時間ずつ順次遅延させる。そして、ステップＳ１０７にて、遅延された複数の画素数値のいずれかを注目画素データの第１の画素数値とし、この第１の画素数値と、第１の画素数値に対して過去または将来の少なくとも一方の第２の画素数値とを比較する。比較結果に基づいて、注目画素データが繰り返しオブジェクト内に位置する画素データであるか否か、画素数値を最終決定して終了する。なお、ここでの注目画素データは基準画素データを遅延させたものに相当する。このステップＳ１０６，Ｓ１０７は水平方向繰り返し判定部６で行われる。
【００７５】
次に、図１０を用いて、以上説明した本実施形態の繰り返しオブジェクト検出装置による繰り返しオブジェクトの検出結果を動きベクトル検出の際に利用する一構成例について説明する。図１０は、本実施形態の繰り返しオブジェクト検出装置を、映像信号のフレーム周波数を２倍に増大させるフレーム周波数変換装置に用いた例を示している。
【００７６】
図１０において、映像信号Ｓ０は、画像メモリ１０１，相関検出部１０３，繰り返しオブジェクト検出部１０４，補間フレーム生成部１０６，フレーム周波数変換メモリ１０７に入力される。繰り返しオブジェクト検出部１０４は図１に示す本実施形態の繰り返しオブジェクト検出装置に相当する。画像メモリ１０１は入力された映像信号Ｓ０の各フレームを１フレーム期間遅延して映像信号Ｓ１として出力する。画像メモリ１０１より出力された映像信号Ｓ１は、画像メモリ１０２，相関検出部１０３，補間フレーム生成部に入力される。画像メモリ１０２は入力された映像信号Ｓ１の各フレームをさらに１フレーム期間遅延して映像信号Ｓ２として出力する。画像メモリ１０２より出力された映像信号Ｓ２は、相関検出部１０３に入力される。
【００７７】
相関検出部１０３は、現フレームである映像信号Ｓ０と、画像メモリ１０１より出力された１フレーム遅延の映像信号Ｓ１と、画像メモリ１０２より出力された２フレーム遅延の映像信号Ｓ２とを用いて相関を検出する。図１１を用いて、相関検出部１０３の動作を説明する。図１１は、映像信号のフレームＦ１，Ｆ２，Ｆ３の同一ラインを示している。フレームＦ３からフレームＦ１へと時間が経過している。フレームＦ１は映像信号Ｓ０のフレームに相当し、フレームＦ２は映像信号Ｓ１のフレームに相当し、フレームＦ３は映像信号Ｓ２のフレームに相当する。ここではフレームＦ２のハッチングを付した丸で示す画素Ｐｉが注目画素である。
【００７８】
相関検出部１０３は、動きベクトルを求めたい注目画素Ｐｉを中心とした複数の方向で、注目画素Ｐｉと、フレームＦ１，Ｆ３内の複数の画素との差分を求めて、複数の方向の相関値を検出する。白抜きの丸は差分を求める画素位置を示す。ハッチングを付した丸が水平方向に移動する物体であるとすれば、実線で示す方向の差分値が最小となり、最も相関が高いことになる。ここでは簡略化のため１ラインしか示していないが、相関検出部１０３は異なるライン間の複数の画素に対しても差分を求めて相関値を検出する。なお、画素単位で差分を求めるのではなく、複数の画素を含むブロック単位で差分を求めることもある。
【００７９】
相関検出部１０３で検出した複数の方向の相関値は動きベクトル検出部１０５に入力される。繰り返しオブジェクト検出部１０４は、上述のように注目画素が繰り返しオブジェクト内の画素であると判定した場合には“１”なる検出信号Ｓdetを、繰り返しオブジェクト外の画素であると判定した場合には“０”なる検出信号Ｓdetを動きベクトル検出部１０５に供給する。
【００８０】
動きベクトル検出部１０５は、検出信号Ｓdetが“０”であれば、通常のように、相関値が最も小さい方向を動きベクトルＭＶ１として補間フレーム生成部１０６に出力する。一方、動きベクトル検出部１０５は、検出信号Ｓdetが“１”であれば、相関値が最も小さい方向の動きベクトルＭＶ１は誤検出された動きベクトルの可能性が高いので、動きベクトルの検出方法を異ならせて動きベクトルＭＶ２を求めて補間フレーム生成部１０６に出力する。検出信号Ｓdetが“１”である場合の動きベクトルの検出方法は特に限定されるものではない。補間フレーム生成部１０６は、映像信号Ｓ０，Ｓ１と動きベクトルＭＶ１またはＭＶ２とを用いて映像信号Ｓ０における隣接する２つのフレーム間に内挿するための補間フレームＳｉを生成する。
【００８１】
フレーム周波数変換メモリ１０７は、映像信号Ｓ０のフレームと補間フレームＳｉとを記憶する。そして、フレーム周波数変換メモリ１０７は、映像信号Ｓ０のフレームと補間フレームＳｉとを読み出す際に、映像信号Ｓ０の隣接する２つのフレーム間に補間フレームＳｉを内挿することによりフレーム数を映像信号Ｓ０のフレーム数に対して２倍にすると共に、フレーム周波数を映像信号Ｓ０のフレーム周波数の２倍にして、フレーム周波数変換された映像信号Ｓrcを出力する。
【００８２】
ここでは、本実施形態の繰り返しオブジェクト検出装置を、映像信号のフレーム周波数を２倍に増大させるフレーム周波数変換装置に用い例を示したが、映像信号のフレーム周波数を３倍以上に増大させるフレーム周波数変換装置や、Ｉ／Ｐ変換装置に用いることもできる。
【００８３】
＜第２実施形態＞
次に、所定の階調や色の画素データを垂直方向に繰り返す繰り返しパターンを有する繰り返しオブジェクトを検出することができる第２実施形態について説明する。図１２は本発明の第２実施形態の繰り返しオブジェクト検出装置の全体構成を示すブロック図である。図１２に示す第２実施形態において、第１実施形態と同様の動作をする部分については説明を適宜省略することとする。
【００８４】
図１２において、映像信号は２ラインメモリ１１00及びデータ保持・差分演算部１２00に入力される。一例として、入力される映像信号は、図１３（Ａ）に示すように、ハッチングを付した丸で示す黒の画素が水平方向に複数画素連続したラインが垂直方向に８ライン連続し、白抜きの丸で示す白の画素が水平方向に複数画素連続したラインが垂直方向に８ライン連続し、さらに、この黒の８ラインと白の８ラインとが垂直方向に交互に繰り返す繰り返しパターンである、いわゆる横縞模様を有する輝度信号であるとする。
【００８５】
図１３（Ａ）では、ラインＬ00〜Ｌ40の４１ラインを部分的に省略しつつ示している。垂直方向の繰り返しパターンの周期をＭ画素幅（Ｍは２以上の整数）と称することとする。図１３（Ａ）に示す例は、垂直方向１６画素幅の繰り返しパターンである。画素幅とは垂直方向の繰り返しパターンの１周期に含まれる画素数である。
【００８６】
２ラインメモリ１１00は、順次入力される輝度信号の画素データを２ライン分遅延させる。本実施形態においては、２ラインメモリ１１00の後段に２ラインメモリ１１01〜１１19が縦列接続されている。２ラインメモリ１１00〜１１19は、入力される画素データをそれぞれ２ライン分遅延させる。データ保持・差分演算部１２00〜１２02には、入力される映像信号の画素データと、この画素データを２ラインメモリ１１00〜１１19によってそれぞれ遅延した画素データとの合計２１個の画素データが組として入力される。
【００８７】
２ラインメモリ１１00及びデータ保持・差分演算部１２00に入力される画素データが、例えば図１３（Ａ）におけるラインＬ00の水平位置Ｈ１の画素データであるとすると、データ保持・差分演算部１２00〜１２02には、図１３（Ｂ）におけるラインＬ00，Ｌ02，…Ｌ38，Ｌ40それぞれの水平位置Ｈ１の画素データが入力されることになる。第１実施形態と同様、２ラインメモリ１１00〜１１19の代わりに、１ライン分遅延させるラインメモリを用い、ラインメモリに対する書き込み及び読み出しを２ラインに１回更新することによって、入力された画素データを実質的に２ラインずつ遅延させるように構成してもよい。また、ここでは垂直方向に１ライン飛ばしで画素データを抽出するようにしているが、連続したラインで画素データを抽出するようにしてもよい。
【００８８】
データ保持・差分演算部１２01は、図１３（Ｂ）におけるラインＬ00，Ｌ02，…Ｌ38，Ｌ40それぞれの水平位置Ｈ１の画素データを２画素分の時間（２クロック分）保持して出力するデータ保持部を有する。従って、データ保持・差分演算部１２01は、図１３（Ｂ）におけるラインＬ00，Ｌ02，…Ｌ38，Ｌ40それぞれの水平位置Ｈ３の画素データを保持することになる。データ保持・差分演算部１２02は、図１３（Ｂ）におけるラインＬ00，Ｌ02，…Ｌ38，Ｌ40それぞれの水平位置Ｈ１の画素データを４画素分の時間（４クロック分）保持して出力するデータ保持部を有する。従って、データ保持・差分演算部１２02は、図１３（Ｂ）におけるラインＬ00，Ｌ02，…Ｌ38，Ｌ40それぞれの水平位置Ｈ５の画素データを保持することになる。
【００８９】
図１３（Ｃ）に示すように、水平位置Ｈ１，Ｈ３，Ｈ５におけるラインＬ00，Ｌ02，…Ｌ38，Ｌ40の画素データをＰ00〜Ｐ20と称することとする。水平位置Ｈ１，Ｈ３，Ｈ５における破線で囲んだ画素データＰ00〜Ｐ20を、便宜上、垂直ラインＶＬ１，ＶＬ３，ＶＬ５と称することとする。データ保持・差分演算部１２00は、垂直ラインＶＬ１の画素データＰ00〜Ｐ20を用いて差分演算し、データ保持・差分演算部１２01は、垂直ラインＶＬ３の画素データＰ00〜Ｐ20を用いて差分演算し、データ保持・差分演算部１２02は、垂直ラインＶＬ５の画素データＰ00〜Ｐ20を用いて差分演算する。
【００９０】
このように考えると、図１３（Ｃ）の垂直ラインＶＬ１，ＶＬ３，ＶＬ５は、図２（Ｃ）の水平方向のラインＬ１，Ｌ３，Ｌ５を垂直に立てた状態と等価である。ここでは水平方向に１画素飛ばしの３垂直ラインの画素データを用いるようにしているが、２またはそれ以上の複数画素飛ばしの複数垂直ラインとしてもよく、あるいは連続した複数垂直ラインとしてもよい。また、検出に用いる垂直ライン数は３ラインに限定されるものではなく、適宜に設定した複数垂直ラインとすればよい。検出に用いる垂直ライン数を多くすれば誤検出を少なくすることができる。
【００９１】
以下では、図１３（Ｃ）の間引いた状態の画素数，ライン数，画素幅を用いて説明する。データ保持・差分演算部１２00〜１２02は、図３と同様、１９個の差分データ生成部を備えている。この１９個の差分データ生成部は、画素データＰ00〜Ｐ20を用いて図３と同様の差分演算を行う。即ち、差分データ生成部は、垂直ラインＶＬ１，ＶＬ３，ＶＬ５それぞれで画素データＰ20を基準画素データとして、図１３（Ｃ）における垂直方向に２０画素〜２画素分（即ち、２０ライン〜２ライン分）離れた画素データ間の差分データを生成する。データ保持・差分演算部１２00〜１２02より出力される差分データをＤ20VL1〜Ｄ02VL1，Ｄ20VL3〜Ｄ02VL3，Ｄ20VL5〜Ｄ02VL5と称することとする。
【００９２】
加算部１３は垂直方向に２０画素〜２画素分離れた画素データ間の差分データＤ20VL1〜Ｄ02VL1，Ｄ20VL3〜Ｄ02VL3，Ｄ20VL5〜Ｄ02VL5をそれぞれの画素間隔ｋ毎に加算する。ここでの画素間隔ｋは垂直ラインＶＬ１，ＶＬ３，ＶＬ５における垂直方向の画素間隔である。画素間隔ｋ毎の加算データＤ20Vsum〜Ｄ02Vsumは垂直方向積算部１４に入力される。垂直方向積算部１４は、図４の水平方向積算部４と同様の構成を有する。但し、垂直方向積算部１４の各積算部内のデータ保持部は、入力されたデータを図１３（Ｃ）における垂直方向の１画素分（即ち、１ライン分）保持するものである。垂直方向積算部１４は、加算部１３より入力された現時点の加算データＤ20Vsum〜Ｄ02Vsumから垂直方向に（ｋ−１）画素分（即ち（ｋ−１）ライン）過去の時点までの加算データを全て加算して画素間隔ｋ毎の垂直積算値ＡccV20〜ＡccV02を出力する。
【００９３】
垂直方向の画素間隔ｋ毎の垂直積算値ＡccV20〜ＡccV02は、第１実施形態の場合と同様、垂直方向の繰り返しパターンの画素幅に対応した垂直積算値が最小の値を示す。
【００９４】
第２実施形態においても、２０画素幅〜２画素幅の垂直積算値ＡccV20〜ＡccV02を用いることにより、注目画素が垂直方向の繰り返しオブジェクト内に位置している画素であるか否か、また、繰り返しオブジェクトが有する垂直方向の繰り返しパターンの画素幅を求めることができる。大小比較部１５は、図６と同様の構成を有し、垂直方向積算部１４から入力された２０画素幅〜２画素幅の垂直積算値ＡccV20〜ＡccV02を用いて繰り返しオブジェクトが何画素幅の繰り返しパターンであるのかを判定し、判定値Ｆｖを出力する。垂直方向繰り返し判定部１６は図８と同様の構成を有し、判定値Ｆｖを最終的な繰り返しパターンの画素幅と決定すべきか否かを判定して、検出信号Ｓdetを出力する。
【００９５】
この第２実施形態の繰り返しオブジェクト検出装置を、図１０における繰り返しオブジェクト検出部１０４として用いてもよい。また、第１及び第２実施形態双方の繰り返しオブジェクト検出装置を図１０における繰り返しオブジェクト検出部１０４として用いてもよい。第１及び第２実施形態双方の繰り返しオブジェクト検出装置を用いれば、水平方向及び垂直方向双方の繰り返しオブジェクトの検出信号Ｓdetを参照しながら動きベクトルを検出することができるので、動きベクトルの誤検出を大幅に少なくすることが可能となる。
【００９６】
本発明は以上説明した第１及び第２実施形態の構成に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々変更可能である。
【図面の簡単な説明】
【００９７】
【図１】第１実施形態の全体構成を示すブロック図である。
【図２】水平方向の繰り返しオブジェクトの画素データの配列例を示す図である。
【図３】図１におけるデータ保持・差分演算部２00〜２02の具体的構成例を示すブロック図である。
【図４】図１における加算部３及び水平方向積算部４の具体的構成例を示すブロック図である。
【図５】図２の画素データの配列例における加算データＤ20sum〜Ｄ02sum及び水平積算値Ａcc20〜Ａcc02の具体的な数値例を示す図である。
【図６】図１における大小比較部５の具体的構成例を示すブロック図である。
【図７】図６における各比較部と各ＡＮＤ回路の出力値を示す図である。
【図８】図１における水平方向繰り返し判定部６の具体的構成例を示すブロック図である。
【図９】第１実施形態の動作を説明するためのフローチャートである。
【図１０】繰り返しオブジェクト検出装置をフレーム周波数変換装置に用いた構成例を示すブロック図である。
【図１１】動きベクトルを検出する際の動作を説明するための図である。
【図１２】第２実施形態の全体構成を示すブロック図である。
【図１３】垂直方向の繰り返しオブジェクトの画素データの配列例を示す図である。
【符号の説明】
【００９８】
１00，１01，  １１00〜１１19  ２ラインメモリ
２00〜２02，１２00〜１２02  データ保持・差分演算部
３，１３  加算部
４  水平方向積算部
５，１５  大小比較部
６  水平方向繰り返し判定部
１４  垂直方向積算部
１６  垂直方向繰り返し判定部
５１20〜５１04  加算器
５２2010〜５２0402，５２2019〜５２0403  比較部
５３20〜５３04  ＡＮＤ回路
５４  判定部
６１10n〜６１01n，６１00，６１01p〜６１09p  データ保持部
６２  比較判定部
【図１】
2010130430.tif 000003
【図２】
2010130430.tif 000004
【図３】
2010130430.tif 000005
【図４】
2010130430.tif 000006
【図５】
2010130430.tif 000007
【図６】
2010130430.tif 000008
【図７】
2010130430.tif 000009
【図８】
2010130430.tif 000010
【図９】
2010130430.tif 000011
【図１０】
2010130430.tif 000012
【図１１】
2010130430.tif 000013
【図１２】
2010130430.tif 000014
【図１３】
2010130430.tif 000015
【手続補正書】
【提出日】平成21年6月2日(2009.6.2)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００７８
【補正方法】変更
【補正の内容】
【００７８】
相関検出部１０３は、動きベクトルを求めたい注目画素Ｐｉを中心とした複数の方向で、注目画素Ｐｉの画素データと、フレームＦ１，Ｆ３内の複数の画素データとの差分を求めて、複数の方向の相関を検出する。白抜きの丸は差分を求める画素位置を示す。ハッチングを付した丸が水平方向に移動する物体であるとすれば、実線で示す方向の差分値が最小となり、最も相関が高いことになる。ここでは簡略化のため１ラインしか示していないが、相関検出部１０３は異なるライン間の複数の画素データに対しても差分を求めて相関を検出する。なお、画素単位で差分を求めるのではなく、複数の画素を含むブロック単位で差分を求めることもある。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００７９
【補正方法】変更
【補正の内容】
【００７９】
相関検出部１０３で検出した複数の方向の差分値は動きベクトル検出部１０５に入力される。繰り返しオブジェクト検出部１０４は、上述のように注目画素が繰り返しオブジェクト内の画素データであると判定した場合には“１”なる検出信号Ｓdetを、繰り返しオブジェクト外の画素であると判定した場合には“０”なる検出信号Ｓdetを動きベクトル検出部１０５に供給する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００８０
【補正方法】変更
【補正の内容】
【００８０】
動きベクトル検出部１０５は、検出信号Ｓdetが“０”であれば、通常のように、差分値が最も小さい方向を動きベクトルＭＶ１として補間フレーム生成部１０６に出力する。一方、動きベクトル検出部１０５は、検出信号Ｓdetが“１”であれば、差分値が最も小さい方向の動きベクトルＭＶ１は誤検出された動きベクトルの可能性が高いので、動きベクトルの検出方法を異ならせて動きベクトルＭＶ２を求めて補間フレーム生成部１０６に出力する。検出信号Ｓdetが“１”である場合の動きベクトルの検出方法は特に限定されるものではない。補間フレーム生成部１０６は、映像信号Ｓ０，Ｓ１と動きベクトルＭＶ１またはＭＶ２とを用いて映像信号Ｓ０における隣接する２つのフレーム間に内挿するための補間フレームＳｉを生成する。