(57)【要約】【課題】  グループ化による映画映像検出方法及び装置を提供する。【解決手段】  （ａ）インターレースフィールドで構成された映像で、同じ種類の隣接した二つのフィールドの類似度を測定した類似度値を所定数受信する段階と、（ｂ）前記受信した類似度値を所定の第１グループまたは第２グループに分類する段階と、（ｃ）前記第１グループに属する類似度値と第２グループに属する類似度値とを相異なる値に変換する段階と、（ｄ）前記変換された値の周期によって前記映像が映画映像であるか否かを判断する段階と、を含む映画映像検出方法である。本発明の方法を使用すれば、入力された特徴値をグループ化によって分類するため、しきい値を設定せずにも映画映像を検出できる。【選択図】  図４
2005004770.tif 000002
【特許請求の範囲】
【請求項１】
（ａ）インターレースフィールドで構成された映像で、同じ種類の隣接した二つのフィールドの類似度を測定した類似度値を所定数受信する段階と、
（ｂ）前記受信した類似度値を所定の第１グループまたは第２グループに分類する段階と、
（ｃ）前記第１グループに属する類似度値と第２グループに属する類似度値とを相異なる値に変換する段階と、
（ｄ）前記変換された値の周期によって前記映像が映画映像であるか否かを判断する段階と、を含むことを特徴とする映画映像検出方法。
【請求項２】
前記類似度値は、同じ種類の隣接した二つのフィールド間のピクセル値の差を意味するＳＡＤであることを特徴とする請求項１に記載の映画映像検出方法。
【請求項３】
前記（ａ）段階の所定数は、ＳＡＤのパターン周期の２倍であることを特徴とする請求項２に記載の映画映像検出方法。
【請求項４】
前記（ｂ）段階は、
（ｂ１）前記ＳＡＤ値を１次元座標上に並べる段階と、
（ｂ２）第１グループの中心点を０に、第２グループの中心点を前記ＳＡＤ値のうち最大値に設定する段階と、
（ｂ３）前記ＳＡＤ値の位置と、前記第１グループの中心点と第２グループの中心点とを比較してそのうち近いグループに前記ＳＡＤ値を分類することを全てのＳＡＤ値に対して行う段階と、
（ｂ４）前記分類されたＳＡＤ値が属するグループの中心点を更新する段階と、
（ｂ５）前記（ｂ３）ないし（ｂ４）段階を前記第１及び第２グループに属するＳＡＤ値の数の変化がなくなるまで続ける段階と、を含むことを特徴とする請求項２に記載の映画映像検出方法。
【請求項５】
前記（ｂ４）段階は、
前記分類されたＳＡＤ値が属するグループの中心点を、元来の中心点と追加のＳＡＤ値との中間値に更新することを特徴とする請求項４に記載の映画映像検出方法。
【請求項６】
前記（ｂ４）段階は、
下記の数式を使用して中心点を更新することを特徴とする請求項４に記載の映画映像検出方法：
【数１】
2005004770.tif 000005
ここで、Ｃ０は第１グループの中心点を、Ｃ１は第２グループの中心点を、ＳＡＤｉは所定数のＳＡＤ値を表し、Φ０及びΦ１はそれぞれ第１グループ及び第２グループを表す。そして、ｎ（Φ０）及びｎ（Φ１）はそれぞれ第１グループ及び第２グループに属するＳＡＤの数である。
【請求項７】
前記（ｃ）段階は、
前記第１グループに属するＳＡＤ値は何れも０に、第２グループに属するＳＡＤ値は何れも１に変換することを特徴とする請求項２に記載の映画映像検出方法。
【請求項８】
前記類似度値は、同じ種類の隣接した二つのフィールドの動作ベクトルのサイズの和であることを特徴とする請求項１に記載の映画映像検出方法。
【請求項９】
前記（ａ）段階の所定数は、動作ベクトルのサイズの和のパターン周期の２倍であることを特徴とする請求項８に記載の映画映像検出方法。
【請求項１０】
前記（ｂ）段階は、
（ｂ１）前記動作ベクトルのサイズの和を１次元座標上に並べる段階と、
（ｂ２）第１グループの中心点を０に、第２グループの中心点を前記動作ベクトルのサイズの和の値のうち最大値に設定する段階と、
（ｂ３）前記動作ベクトルのサイズの和の値の位置と、前記第１グループの中心点と第２グループの中心点とを比較してそのうち近いグループに前記動作ベクトルのサイズの和の値を分類することを全ての動作ベクトルのサイズの和の値に対して行う段階と、
（ｂ４）前記分類された動作ベクトルのサイズの和の値が属するグループの中心点を更新する段階と、
（ｂ５）前記（ｂ３）ないし（ｂ４）段階を前記第１及び第２グループに属する動作ベクトルのサイズの和の値の数の変化がなくなるまで続ける段階と、を含むことを特徴とする請求項８に記載の映画映像検出方法。
【請求項１１】
前記（ｂ４）段階は、
前記分類された動作ベクトルのサイズの和の値が属するグループの中心点を、元来の中心点と追加の動作ベクトルのサイズの和の値との中間値に更新することを特徴とする請求項８に記載の映画映像検出方法。
【請求項１２】
（ａ）映像を構成している各フィールドのＳＡＤ、動作ベクトルＭで構成された（ＳＡＤ，Ｍ）値を所定数受信する段階と、
（ｂ）前記受信した（ＳＡＤ，Ｍ）値を所定の第１グループまたは第２グループに分類する段階と、
（ｃ）前記第１グループに属する（ＳＡＤ，Ｍ）値と第２グループに属する（ＳＡＤ，Ｍ）値とを相異なる値に変換する段階と、
（ｄ）前記変換された値の周期によって前記映像が映画映像であるか否かを判断する段階と、を含むことを特徴とする映画映像検出方法。
【請求項１３】
前記（ａ）段階での映像は、インターレースフィールドで構成された映像であることを特徴とする請求項１２に記載の映画映像検出方法。
【請求項１４】
前記（ＳＡＤ，Ｍ）値は、ＳＡＤ及びＭ値の最大値を使用して正規化された値であることを特徴とする請求項１２に記載の映画映像検出方法。
【請求項１５】
前記（ａ）段階の所定の（ＳＡＤ，Ｍ）値の数は、（ＳＡＤ，Ｍ）のパターン周期の２倍であることを特徴とする請求項１２に記載の映画映像検出方法。
【請求項１６】
前記（ｂ）段階は、
（ｂ１）前記（ＳＡＤ，Ｍ）値を２次元座標上に並べる段階と、
（ｂ２）第１グループの中心点を（０，０）に、第２グループの中心点を（１，１）に設定する段階と、
（ｂ３）前記（ＳＡＤ，Ｍ）値の位置と、前記第１グループの中心点と第２グループの中心点とを比較してそのうち近いグループに前記（ＳＡＤ，Ｍ）値を分類することを全ての（ＳＡＤ，Ｍ）値に対して行う段階と、
（ｂ４）前記分類された（ＳＡＤ，Ｍ）値が属するグループの中心点を更新する段階と、
（ｂ５）前記（ｂ３）ないし（ｂ４）段階を前記第１及び第２グループに属する（ＳＡＤ，Ｍ）値の数の変化がなくなるまで続ける段階と、を含むことを特徴とする請求項１２に記載の映画映像検出方法。
【請求項１７】
前記（ｂ４）段階は、
前記分類された（ＳＡＤ，Ｍ）値が属するグループの中心点を、元来の中心点と追加の（ＳＡＤ，Ｍ）値との中間値に更新することを特徴とする請求項１６に記載の映画映像検出方法。
【請求項１８】
前記（ｂ４）段階は、
下記の数式を使用して中心点を更新することを特徴とする請求項１６に記載の映画映像検出方法：
【数２】
2005004770.tif 000006
ここで、Ｃ０は第１グループの中心点を、Ｃ１は第２グループの中心点を、（ＳＡＤ’ｉ，Ｍ’ｉ）は所定数の入力値を表し、Φ０及びΦ１はそれぞれ第１グループ及び第２グループを表す。そして、ｎ（Φ０）及びｎ（Φ１）はそれぞれ第１グループ及び第２グループに属する（ＳＡＤ’，Ｍ’）の数である。
【請求項１９】
前記（ｃ）段階は、
前記第１グループに属する（ＳＡＤ，Ｍ）値は何れも０に、第２グループに属する（ＳＡＤ，Ｍ）値は何れも１に変換することを特徴とする請求項１２に記載の映画映像検出方法。
【請求項２０】
インターレースフィールドで構成された映像で、同じ種類の隣接した二つのフィールドの類似度を測定した類似度値を受信する特徴情報受信部と、
前記類似度値に対してグループ化を行うグループ化遂行部と、
前記グループ化が行われた後、二進パターンに変換された出力値の周期によって前記映像が映画映像であるか否かを判断する判断部と、を含むことを特徴とする映画映像検出装置。
【請求項２１】
前記類似度値は、同じ種類の隣接した二つのフィールド間のピクセル値の差を意味するＳＡＤであることを特徴とする請求項２０に記載の映画映像検出装置。
【請求項２２】
前記類似度値は、同じ種類の隣接した二つのフィールドの動作ベクトルのサイズの和であることを特徴とする請求項２０に記載の映画映像検出装置。
【請求項２３】
前記類似度値は、ＳＡＤ情報に動作ベクトルの和の情報Ｍを利用して作られた（ＳＡＤ，Ｍ）値であることを特徴とする請求項２０に記載の映画映像検出装置。
【請求項２４】
前記（ＳＡＤ，Ｍ）値は、ＳＡＤ及びＭ値の最大値を使用して正規化された値であることを特徴とする請求項２３に記載の映画映像検出装置。
【請求項２５】
（ａ）インターレースフィールドで構成された映像で、同じ種類の隣接した二つのフィールドの類似度を測定した類似度値を所定数受信する段階と、
（ｂ）前記受信した類似度値を所定の第１グループまたは第２グループに分類する段階と、
（ｃ）前記第１グループに属する類似度値と第２グループに属する類似度値とを相異なる値に変換する段階と、
（ｄ）前記変換された値の周期によって前記映像が映画映像であるか否かを判断する段階と、を含むことを特徴とする映画映像検出方法をコンピュータで実行させるためのプログラムを記録したコンピュータ可読記録媒体。
【請求項２６】
（ａ）映像を構成している各フィールドのＳＡＤ、動作ベクトルＭで構成された（ＳＡＤ，Ｍ）値を所定数受信する段階と、
（ｂ）前記受信した（ＳＡＤ，Ｍ）値を所定の第１グループまたは第２グループに分類する段階と、
（ｃ）前記第１グループに属する（ＳＡＤ，Ｍ）値と第２グループに属する（ＳＡＤ，Ｍ）値とを相異なる値に変換する段階と、
（ｄ）前記変換された値の周期によって前記映像が映画映像であるか否かを判断する段階と、を含むことを特徴とする映画映像検出方法をコンピュータで実行させるためのプログラムを記録したコンピュータ可読記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は映像信号処理に係り、具体的には入力される映像が映画映像であるか否かを検出する方法及び装置に関する。
【背景技術】
【０００２】
映画、ＴＶ、ＤＶＤで使われる映像は相異なるフレーム構造を有している。映画は秒当たり２４枚のプログレッシブフレームで構成され、ＴＶ映像やＤＶＤビデオは秒当たり６０枚のインターレースフィールドで構成される。したがって、映画用に製作された映像をＴＶを通じて放映するためには、秒当たり２４個のプログレッシブフレームを秒当たり６０個のインターレースフィールドに変換しなければならない。このような変換を行うことをテレシネといい、映画をＮＴＳＣ ＴＶ映像に変換する過程で３：２プルダウンという方法が使われる。
【０００３】
図１は、３：２プルダウン方法を使用して秒当たり２４個の映画フレームを秒当たり６０個のフィールドに変換することを説明する図面である。
図１を参照すれば、一つのフレーム１１０からトップフィールド１１１、ボトムフィールド１１２を抽出し、再びトップフィールド１１３を抽出する。そして、次のフレーム１２０からボトムフィールド１２１及びトップフィールド１２２を抽出する。このような過程を通じて２個のプログレッシブフレームが５個のインターレースフィールドに変換される。または、一つのフレーム１３０からボトムフィールド１３１、トップフィールド１３２及びボトムフィールド１３３を抽出した後に、次のフレームからトップフィールドとボトムフィールドとを抽出する。同様に、このような過程を通じて２個のプログレッシブフレームが５個のインターレースフィールドに変換される。
【０００４】
映画画面が前述した３：２プルダウン方法によって６０個のインターレースフィールドに変換されれば、トップフィールドとボトムフィールドとを組合わせて６０個のプログレッシブフレームに作れる。
【０００５】
図２は、インターレースフィールドをプログレッシブフレームに変換することを説明する図面である。
映画画面を３：２プルダウン方法によって変換させた映像が与えられれば、トップフィールドとボトムフィールドとを組合わせて３：２プルダウンが行われる前のプログレッシブフレームを得られる。このように作って再生すれば、さらに向上した画質を得られ、スローモーションに再生する時にも軟らかい動作映像を得られる。そして、映画を６０フィールド／秒ではない２４フレーム／秒に保存することによって、保存空間が浪費されることを防止しうる。しかし、入力映像が３：２プルダウンされた映像であるか、あるいは元来からインターレースフィールドで構成された映像であるかを判別して初めて入力映像の種類によって異なる処理を行える。このように映像ソースの特徴を検出することは、ＮＴＳＣではないＰＡＬやその他の方式の映像信号に対しても必要である。
【０００６】
受信された映像が映画映像であるか否かを判断するための既存の方法は、判断に使われる映像のいかなる情報を利用するかによって２つに大別できる。第一は、二つのフィールド（一つのフレーム）時間ごとに計算される同じ特徴のフィールド間のＳＡＤ（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）のパターンを利用する方法である。さらに具体的には、このＳＡＤの周期が５である特性を利用する方法と、さらに周期性のあるＳＡＤパターンを得るために以前ＳＡＤとの差信号を求め、この差信号の周期が５という特性を利用する方法がある。
【０００７】
第二は、二つのフィールド時間の間のフィールド間動作のパターン特性を利用する方法である。さらに具体的には、ブロックの動作ベクトルの和を以前に求めた和と合せた時、この値が一定範囲内に存在しなければならないということを利用した方法と、ピクセルの動作のサイズを求め、全てのピクセルの動作のサイズを合せることによって全体フィールドの動作のサイズを求め、その信号をデジタルパターンに変換させた時の２進シーケンス（例えば、１０００１０）と比較して映画映像であるか否かを検出する方法とがある。
【０００８】
しかし、２つの方法何れも、正確な周期を有するパターンを求め難い。また、デジタルパターンに変換させる時の基準となるしきい値をどのように設定するかによって映画映像であるか否かを判断する性能が変わるという問題点がある。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
本発明が解決しようとする技術的課題は、グループ化方法を使用して、しきい値を設定せずにも受信された映像信号が映画映像であるか否かを判断する方法及び装置を提供することである。
【００１０】
本発明が解決しようとする他の技術的課題は、フィールドのＳＡＤ値だけでなく、動作ベクトル情報を利用してさらに正確に映画映像であるか否かを判断する方法及び装置を提供することである。
【課題を解決するための手段】
【００１１】
前記課題を達成するために本発明による映画映像検出方法は、（ａ）インターレースフィールドで構成された映像で、同じ種類の隣接した二つのフィールドの類似度を測定した類似度値を所定数受信する段階と、（ｂ）前記受信した類似度値を所定の第１グループまたは第２グループに分類する段階と、（ｃ）前記第１グループに属する類似度値と第２グループに属する類似度値とを相異なる値に変換する段階と、（ｄ）前記変換された値の周期によって前記映像が映画映像であるか否かを判断する段階と、を含む。
また、前記類似度値は、同じ種類の隣接した二つのフィールドのＳＡＤ値であることが望ましい。
また、前記類似度値は、同じ種類の隣接した二つのフィールドの動作ベクトルのサイズの和であることが望ましい。
【００１２】
前記課題を達成するために本発明による映画映像検出方法は、（ａ）映像を構成している各フィールドのＳＡＤ、動作ベクトルＭで構成された（ＳＡＤ，Ｍ）値を所定数受信する段階と、（ｂ）前記受信した（ＳＡＤ，Ｍ）値を所定の第１グループまたは第２グループに分類する段階と、（ｃ）前記第１グループに属する（ＳＡＤ，Ｍ）値と第２グループに属する（ＳＡＤ，Ｍ）値とを相異なる値に変換する段階と、（ｄ）前記変換された値の周期によって前記映像が映画映像であるか否かを判断する段階と、を含む。
【００１３】
前記課題を達成するために本発明による映画映像検出装置は、インターレースフィールドで構成された映像で、同じ種類の隣接した二つのフィールドの類似度を測定した類似度値を受信する特徴情報受信部と、前記類似度値に対してグループ化を行うグループ化遂行部と、前記グループ化が行われた後、二進パターンに変換された出力値の周期によって前記映像が映画映像であるか否かを判断する判断部と、を含む。
前記課題を達成するために本発明では、前記方法をコンピュータで実行させるためのプログラムを記録したコンピュータ可読記録媒体を提供する。
【発明の効果】
【００１４】
本発明は入力された類似度値をグループ化によって分類するため、しきい値を設定せずにも映画映像を効率的に検出できる。
【発明を実施するための最良の形態】
【００１５】
以下、添付された図面を参照して本発明による望ましい一実施例を詳細に説明する。
映画映像であるか否かを判断するためにインターレースフィールドで構成された映像で、同じ種類のフィールド間の類似度情報を利用する。すなわち、隣接したトップフィールド同士の類似性情報及びボトムフィールド同士の類似度情報を利用する。これら類似度情報の例として、ＳＡＤ値、動作ベクトル値または動作推定でのモード情報がある。以下では、これら類似度情報の例として、ＳＡＤ値と動作ベクトル情報とを例として説明するが、これら情報に限定されず、同じ種類のフィールド間の類似度情報のうち何れか一つを使用しても本発明で提示するグループ化方法が適用されうる。
【００１６】
図３は、ＳＡＤ値の変化をフィールドに対して示す図面である。
すなわち、図１のようにトップフィールドとボトムフィールドとで構成されたフレームが入力された時、トップフィールドはトップフィールド同士、ボトムフィールドはボトムフィールド同士にＳＡＤ値が計算される。ＳＡＤは、フィールド間のピクセル値の差の絶対値を全て合せた値である。図３を参照すれば、計算されたＳＡＤ値は、特定な周期で小さな値となることが分かる。周期を判断するために現在フィールドの直前フィールドを含んでＷ個のフィールドでのＳＡＤ値を所定のしきい値と比較して所定の二進パターンを得る。Ｗは任意に設定できるが、例えばＷを１０とすれば、全て１０個のフィールドでのＳＡＤ値によって、０に近接したＳＡＤ値が５の周期で現れるかを判断して映画映像であるか否かを判断する。
【００１７】
ＳＡＤ値をグループ化することによって、しきい値を使用せずにも周期を決定できる。
以下で、ＳＡＤ値をグループ化する方法を図４を参照して説明する。
図４は、ＳＡＤ値のグループ化過程を説明するための図面である。
全てのＳＡＤ値は０の値に変換される第１グループ４１０と１の値に変換される第２グループ４２０とに分けられる。前述した例で、１０個のＳＡＤ値を使用して周期を判断すれば、１０個のＳＡＤ値を１次元上に並べる。そして、第１グループの中心点Ｃ０ ４１１及び第２グループの中心点Ｃ１ ４２１を設定する。各グループの初期中心点は、Ｃ０ ４１１を０に設定し、Ｃ１ ４２１をＳＡＤｍａｘに設定できる。ＳＡＤｍａｘは十分に大きい値に設定する。
【００１８】
次いで、一つのＳＡＤ値を入力されて、ＳＡＤ値の現在位置と各グループの中心点までの距離とによって、そのＳＡＤ値と近い中心点のグループにそのＳＡＤを含め、含まれたグループの中心点を更新する。中心点は、元来の中心点とＳＡＤ値の位置との中間値に更新する。図４の例で、ＳＡＤ０はＣ１ ４２１にさらに近いので第２グループ４２０に属し、第２グループ４２０の中心点Ｃ１ ４２１をＣ’１ ４２３に更新する。このような方法でそれぞれの全てのＳＡＤ値に対してグループを決定し、中心点を更新する。それにより、第１グループ４１０の中心点もＳＡＤ３、ＳＡＤ８によってＣ’０ ４１２、Ｃ’’０ ４１３に移動する。中心点の更新過程を数式で表現すれば、次の通りである。
【００１９】
【数１】
2005004770.tif 000003
【００２０】
ここで、ＳＡＤｉは１０個のＳＡＤ値を表し、Φ０及びΦ１はそれぞれ第１グループ及び第２グループを表す。そして、ｎ（Φ０）及びｎ（Φ１）はそれぞれ第１グループ及び第２グループに属するＳＡＤの数である。１０個の全てのＳＡＤ値に対して中心点更新過程を反復する。このような中心点更新過程を数回反復すれば、中心点が特定な値に収斂され、各グループに属するＳＡＤ値の数も変わらない。グループ化過程を前述したように１０個のＳＡＤ値に対して行うこともあり、さらに多くのＳＡＤ値で行ってグループ化することもある。
【００２１】
前述したように、グループ化を行えば、図４に示されたように、映画映像である場合にはＳＡＤ３及びＳＡＤ８は第１グループ４１０に属し、残りのＳＡＤ値は第２グループ４２０に属することが分かる。そして、第１グループ４１０に属するＳＡＤは０に変換し、第２グループ４２０に属するＳＡＤは１に変換する。それにより、しきい値を使用せずにもＳＡＤ値を０または１の値に変換でき、変換された値のパターンによって周期を判断できる。もちろん、第１グループに属するＳＡＤを０でない他の値に、第２グループに属するＳＡＤをさらに他の値に変換しても周期性の判断は同じである。
【００２２】
図５は、動作ベクトルのサイズの和を示す図面である。
映画映像である場合には、図５で５１０ａないし５１０ｉ部分の動作ベクトルのサイズの和は小さい。例えば、１０個のフィールドに対して動作ベクトルのサイズの和を計算すれば、現在フィールドの直前の１０個のフィールドに対する隣接した二つのフィールドの動作ベクトルのサイズの和であるＭｉを並べれば、１０個の値のうち二つは非常に小さく、残りの値は大きいということが分かる。したがって、動作ベクトルのサイズの和であるＭｉに対しても、前述したグループ化過程を適用して入力映像が映画映像であるか否かを判断できる。
【００２３】
次いで、二次元グループ化方法を説明する。ＳＡＤ値と動作ベクトルのサイズ情報とを共に利用する。図５に示されたように、隣接したフィールド間の動作ベクトルのサイズの和が周期的に変わるという点を利用する。
【００２４】
１０個のフィールドに対して｛ＳＡＤｉ，０＜＝ｉ＜１０｝と動作ベクトル｛Ｍｉ，０＜＝ｉ＜１０｝を利用して二次元グループ化を次のように行う。すなわち、（ＳＡＤ，Ｍ）値をグループ化する。
まず、正規化過程を行う。すなわち、｛ＳＡＤｉ，０＜＝ｉ＜１０｝での最大値を探して、その値で正規化する。言い換えれば、ＳＡＤ０，．．．ＳＡＤ９のうち最大値をＳＡＤｍａｘとすれば、それぞれのＳＡＤ値をＳＡＤｍａｘで分けて正規化する。それにより、正規化されたＳＡＤ値｛ＳＡＤ’ｉ，ＳＡＤ’ｉ＝ＳＡＤｉ／ＳＡＤｍａｘ，０＜＝ｉ＜１０｝を求められる。同様に、動作ベクトル値も正規化する。すなわち、｛Ｍｉ，０＜＝ｉ＜１０｝での最大値を探して、その値で正規化する。言い換えれば、Ｍ０，．．．Ｍ９のうち最大値をＭｍａｘとすれば、それぞれのＭ値をＭｍａｘで分けて正規化する。それにより、正規化された動作ベクトル値｛Ｍ’ｉ，Ｍ’ｉ＝Ｍｉ／Ｍｍａｘ，０＜＝ｉ＜１０｝を求められる。
【００２５】
図６は、２次元グループ化を説明するための図面である。
前述した例で、１０個のＳＡＤ値と動作ベクトルのサイズとの和を使用して周期を判断すれば、正規化された１０個の（ＳＡＤ’，Ｍ’）を２次元座標上に並べる。
次いで、第１グループ６１０及び第２グループ６２０の初期中心座標点Ｃ０ ６１１、Ｃ１ ６２１を設定する。例えば、Ｃ０ ６１１を（０，０）に設定し、Ｃ１ ６２１を（１，１）に設定できる。（ＳＡＤ’，Ｍ’）位置と各グループの中心点までの距離とによって、近いグループに（ＳＡＤ’，Ｍ’）を含め、含まれたグループの中心点を元来の中心点と含まれた（ＳＡＤ’，Ｍ’）値の位置との中間値に更新する。すなわち、下記の数式(4)によって中心点値を更新する。
【００２６】
【数２】
2005004770.tif 000004
【００２７】
ここで、（ＳＡＤ’ｉ，Ｍ’ｉ）は１０個の入力座標値を表し、Φ０及びΦ１はそれぞれ第１グループ６１０及び第２グループ６２０を表す。そして、ｎ（Φ０）及びｎ（Φ１）はそれぞれ第１グループ６１０及び第２グループ６２０に属する（ＳＡＤ’，Ｍ’）の数である。１０個の全ての（ＳＡＤ’，Ｍ‘）値に対して中心点更新過程を反復する。このような中心点更新過程を数回反復すれば、中心点が特定な値に収斂され、各グループに属する（ＳＡＤ’，Ｍ’）の数も変わらない。グループ化過程を前述したように１０個の（ＳＡＤ’，Ｍ’）値に対して行うこともあり、さらに多くの（ＳＡＤ’，Ｍ’）値で行ってグループ化することもある。
【００２８】
図６を参照すれば、前述したグループ化を行えば、映画映像である場合には（ＳＡＤ’３，Ｍ’３）及び（ＳＡＤ’８，Ｍ’８）は第１グループ６１０に属し、残りの（ＳＡＤ’，Ｍ’）値は第２グループ６２０に属することが分かる。そして、第１グループ６１０に属する（ＳＡＤ’，Ｍ’）は０にマッピングし、第２グループ６２０に属する（ＳＡＤ’，Ｍ’）は１にマッピングする。それにより、ＳＡＤ’値及びＭ’値に対するしきい値を設定せずにも（ＳＡＤ’，Ｍ’）値を０または１の値に変換でき、変換された値によって周期を判断できる。
【００２９】
図７は、本発明の映画映像検出方法のフローチャートである。
前述した映画映像検出方法を整理すれば、まず映像を構成している各フィールドの類似度情報を所定数受信する（Ｓ７１０）。ここで、類似度情報の一例として、ＳＡＤ値、動作ベクトルの和の情報となりうる。所定数は任意に設定できるが、一例としてＳＡＤまたは動作ベクトルの和のパターン周期の２倍に設定できる。そして、ＳＡＤ値は、同じ種類の隣接した二つのフィールドのピクセル値を利用して計算される。
【００３０】
次いで、受信した類似度値を二つのグループ、第１グループまたは第２グループに分類する（Ｓ７２０）。すなわち、類似度値を一つずつ読出していかなるグループに属させるかを判断する。グループ化する過程は、図４の通りである。
【００３１】
そして、第１グループに属する類似度値と第２グループに属する類似度値とを相異なる値に変換する（Ｓ７３０）。例えば、第１グループに属する類似度値は何れも０に、第２グループに属する類似度値は何れも１に変換できる。このように変換された類似度値の周期によって映画映像であるか否かを判断する（Ｓ７４０）。類似度値のパターン周期が５である場合に映画映像と判断する。
【００３２】
図８は、二次元グループ化を使用した映画映像検出方法のフローチャートである。
前述した２次元グループ化を使用した映画映像検出方法を整理すれば、まず映像を構成している各フィールドの（ＳＡＤ，Ｍ）値を所定数受信する（Ｓ８１０）。ここで、所定数は任意に設定できるが、一例として（ＳＡＤ，Ｍ）値のパターン周期の２倍に設定できる。そして、（ＳＡＤ，Ｍ）値はＳＡＤ及びＭ値の最大値に正規化させて使用できる。正規化する方法は、前述した通りである。
【００３３】
次いで、前記受信した（ＳＡＤ，Ｍ）値を二つのグループ、第１グループまたは第２グループに分類する（Ｓ８２０）。すなわち、（ＳＡＤ，Ｍ）値を一つずつ読出していかなるグループに属させるかを判断する。グループ化する過程は、図６の通りである。
【００３４】
そして、第１グループに属する（ＳＡＤ，Ｍ）値と第２グループに属する（ＳＡＤ，Ｍ）値とを相異なる値に変換する（Ｓ８３０）。例えば、第１グループに属する（ＳＡＤ，Ｍ）値は何れも０に、第２グループに属する（ＳＡＤ，Ｍ）値は何れも１に変換できる。このように変換された（ＳＡＤ，Ｍ）値の周期によって映画映像であるか否かを判断する（Ｓ８４０）。（ＳＡＤ，Ｍ）値の周期が５である場合に映画映像と判断する。
【００３５】
図９は、本発明の映画映像検出装置のブロック図である。
本発明の映画映像検出装置は、特徴情報受信部９１０、グループ化遂行部９２０及び判断部９３０を備える。特徴情報受信部９１０は、インターレースフィールドで構成された映像で、同じ種類の隣接した二つのフィールドの類似度を測定した類似度値を受信する。一例であって、ＳＡＤ値、動作ベクトルの和の値または（ＳＡＤ，Ｍ）値を受信できる。１次元グループ化を行おうとする場合には、ＳＡＤ値または動作ベクトルの和の値だけを利用し、２次元グループ化を行おうとする場合には、ＳＡＤ値と動作ベクトルとの和を全て利用するために２つの値を全て受信する。
【００３６】
グループ化遂行部９２０は、ＳＡＤ値及び動作ベクトルの和または（ＳＡＤ，Ｍ）値を使用してグループ化を行う。１次元及び２次元グループ化は、図４及び図６を参照して説明した通りである。グループ化遂行結果、二進パターンが出力される。判断部９３０は、前記グループ化が行われて二進パターンに変換された出力値の周期によって映画映像であるか否かを判断する。二進パターンの周期が５である場合、映画映像と判断する。
【００３７】
本発明はまた、コンピュータ読取可能な記録媒体にコンピュータ可読コードとして具現することが可能である。コンピュータ読取可能な記録媒体は、コンピュータシステムによって読出されるデータが保存される全ての種類の記録装置を含む。コンピュータ読取可能な記録媒体の例としては、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピー(登録商標)ディスク、光データ保存装置があり、またキャリヤウェーブ（例えば、インターネットを通じた伝送）の形態に具現されるものも含む。また、コンピュータ読取可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式でコンピュータ可読コードが保存されかつ実行されうる。
【００３８】
以上、本発明についてその望ましい実施例を中心に説明した。当業者は、本発明の本質的な特性から外れない範囲内で変形された形態に具現されうることが理解できる。したがって、開示された実施例は、限定的な観点ではなく説明的な観点で考慮されなければならない。本発明の範囲は、前述した説明ではなく特許請求の範囲に現れており、それと同等な範囲内にある全ての差異点は本発明に含まれていると解析されなければならない。
【産業上の利用可能性】
【００３９】
本発明のグループ化による映画映像検出方法及び装置は、例えば映画、ＴＶ,ＤＶＤなどに適用可能である。
【図面の簡単な説明】
【００４０】
【図１】３：２プルダウン方法を使用して秒当たり２４個の映画フレームを秒当たり６０個のフィールドに変換することを説明する図面である。
【図２】インターレースフィールドの映像をプログレッシブフレームの映像に変換することを説明する図面である。
【図３】ＳＡＤ値の変化をフィールドに対して示す図面である。
【図４】ＳＡＤ値のグループ化過程を説明するための図面である。
【図５】動作ベクトルのサイズの和を示す図面である。
【図６】２次元グループ化を説明するための図面である。
【図７】本発明の映画映像検出方法のフローチャートである。
【図８】二次元グループ化を使用した映画映像検出方法のフローチャートである。
【図９】本発明の映画映像検出装置のブロック図である。
【符号の説明】
【００４１】
４１０    第１グループ
４１１    第１グループの中心点Ｃ０
４１２    第１グループの中心点Ｃ’０
４１３    第１グループの中心点Ｃ’’０
４２０    第２グループ
４２１    第２グループの中心点Ｃ１
４２２    第２グループの中心点Ｃ’１
４２３    第２グループの中心点Ｃ’’１
９１０    特徴情報受信部
９２０    グループ化遂行部
９３０    判断部
【図１】
2005004770.tif 000007
【図２】
2005004770.tif 000008
【図３】
2005004770.tif 000009
【図４】
2005004770.tif 000010
【図５】
2005004770.tif 000011
【図６】
2005004770.tif 000012
【図７】
2005004770.tif 000013
【図８】
2005004770.tif 000014
【図９】
2005004770.tif 000015