(57)【要約】    【課題】動画像信号から予め設定された数の場面転換フレームを検出し、検出された場面転換フレームを動画像信号の予め決定された領域に追加する（場面転換フレームを出力する）ことにより、動画像を効率よく検索し得る移動通信端末機の動画像検索装置及びその方法を提供する。    【解決手段】移動通信端末機の動画像検索装置は、入力されたビデオストリーミングデータに基づいて予め設定された数の場面転換フレームを決定して出力する場面転換フレーム検出部２００と、ユーザの動画像検索要求によって、出力された場面転換フレームを表示するディスプレイ部３００とを含む。【選択図】図１
2006185439.tif 000002
【特許請求の範囲】
【請求項１】
入力されたビデオストリーミングデータに基づいて予め設定された数の場面転換フレームを決定して出力する場面転換フレーム検出部と、
ユーザの動画像検索要求によって、出力された場面転換フレームを表示するディスプレイ部と、
を含むことを特徴とする移動通信端末機の動画像検索装置。
【請求項２】
入力されたビデオ信号を復号化し、復号化したビデオ信号をビデオストリーミングデータとして出力するビデオデコーダをさらに含むことを特徴とする請求項１に記載の移動通信端末機の動画像検索装置
【請求項３】
前記場面転換フレーム検出部は、
前記入力されたビデオストリーミングデータに基づいて候補モーションフレームを検出する候補モーションフレーム検出部と、
検出された候補モーションフレームに基づいて場面転換予備候補フレームを検出する場面転換予備候補フレーム検出部と、
検出された場面転換予備候補フレームに該場面転換予備候補フレームの発生時間を記録する場面転換タイマーと、
記録された発生時間に基づいて場面転換候補フレームを検出する場面転換候補フレーム検出部と、
検出された場面転換候補フレームの数を予め設定された基準値と一致させ、一致させた場面転換候補フレームを場面転換フレームとして決定する場面転換フレーム決定部と、
を含むことを特徴とする請求項１に記載の移動通信端末機の動画像検索装置。
【請求項４】
前記候補モーションフレーム検出部は、基準フレームのピクセルのモーション値と現在フレームのピクセルのモーション値との差が予め設定された基準値より大きいと、前記現在フレームを前記候補モーションフレームとして決定することを特徴とする請求項３に記載の移動通信端末機の動画像検索装置。
【請求項５】
前記基準フレームが、予め設定されたフレーム数毎に選択されるフレームであることを特徴とする請求項４に記載の移動通信端末機の動画像検索装置。
【請求項６】
前記基準フレームのピクセルのモーション値が、予め設定されたピクセル数単位で選択された各ピクセルのモーション値の和であることを特徴とする請求項４に記載の移動通信端末機の動画像検索装置。
【請求項７】
前記現在フレームのピクセルのモーション値が、該現在フレームにおいて前記基準フレームのピクセルに対応するピクセルのモーション値であることを特徴とする請求項６に記載の移動通信端末機の動画像検索装置。
【請求項８】
前記場面転換予備候補フレーム検出部は、基準フレームのピクセルの輝度値と前記検出された候補モーションフレームのピクセルの輝度値との差が予め設定された基準値より大きいと、前記候補モーションフレームを前記場面転換予備候補フレームとして決定することを特徴とする請求項３に記載の移動通信端末機の動画像検索装置。
【請求項９】
前記場面転換タイマーは、前記検出された場面転換予備候補フレームにタイムフラグフィールドを追加することを特徴とする請求項３に記載の移動通信端末機の動画像検出装置。
【請求項１０】
前記タイムフラグフィールドが、前記場面転換予備候補フレームの発生時間を含むことを特徴とする請求項９に記載の移動通信端末機の動画像検索装置。
【請求項１１】
前記場面転換候補フレーム検出部は、前記検出された場面転換予備候補フレームの発生時間とそれ以前に検出された場面転換候補フレームの発生時間との差が予め設定された基準値より大きいと、前記検出された場面転換予備候補フレームを前記場面転換候補フレームとして決定することを特徴とする請求項３に記載の移動通信端末機の動画像検索装置。
【請求項１２】
前記場面転換フレーム決定部は、前記検出された場面転換候補フレームの数が前記予め設定された基準値より小さいと、前記検出された各場面転換候補フレーム間の発生時間の差が最も大きい場面転換候補フレームの間に存在するフレームのいずれか１つを場面転換候補フレームに設定することを特徴とする請求項３に記載の移動通信端末機の動画像検索装置。
【請求項１３】
前記発生時間の差が最も大きい場面転換候補フレームの間に存在するフレームが、前記場面転換予備候補フレームであることを特徴とする請求項１２に記載の移動通信端末機の動画像検索装置。
【請求項１４】
前記場面転換フレーム決定部は、前記検出された場面転換候補フレームの数が前記予め設定された基準値より大きいと、前記検出された各場面転換候補フレーム間の発生時間の差が最も小さい場面転換候補フレームのいずれかを除去することを特徴とする請求項３に記載の移動通信端末機の動画像検索装置。
【請求項１５】
入力されたビデオストリーミングデータに基づいて予め設定された数の場面転換フレームを決定して出力する段階と、
ユーザの動画像検索要求によって、出力された場面転換フレームを表示する段階と、
を含むことを特徴とする移動通信端末機の動画像検索方法。
【請求項１６】
入力されたビデオ信号を復号化し、復号化したビデオ信号をビデオストリーミングデータとして出力する段階をさらに含むことを特徴とする請求項１５に記載の移動通信端末機の動画像検索方法。
【請求項１７】
前記場面転換フレームを決定して出力する段階は、
前記入力されたビデオストリーミングデータに基づいて候補モーションフレームを検出する段階と、
検出された候補モーションフレームに基づいて場面転換予備候補フレームを検出する段階と、
検出された場面転換予備候補フレームに該場面転換予備候補フレームの発生時間を記録する段階と、
記録された発生時間に基づいて場面転換候補フレームを検出する段階と、
前記入力されたビデオストリーミングデータの全ての場面転換候補フレームの検出が終了したか否かを確認する段階と、
前記全ての場面転換候補フレームの検出が終了したときに、該検出された場面転換候補フレームに基づいて場面転換フレームを決定する段階と、
を含むことを特徴とする請求項１５に記載の移動通信端末機の動画像検索方法。
【請求項１８】
前記候補モーションフレームを検出する段階は、
基準フレームのピクセルのモーション値と現在フレームのピクセルのモーション値との差を演算する段階と、
演算された差と予め設定された基準値とを比較する段階と、
前記演算された差が前記予め設定された基準値より大きいと、前記現在フレームを前記候補モーションフレームとして決定する段階と、
を含むことを特徴とする請求項１７に記載の移動通信端末機の動画像検索方法。
【請求項１９】
前記基準フレームが、予め設定されたフレーム数毎に選択されるフレームであることを特徴とする請求項１８に記載の移動通信端末機の動画像検索方法。
【請求項２０】
前記基準フレームのピクセルのモーション値が、予め設定されたピクセル数単位で選択された各ピクセルのモーション値の和であることを特徴とする請求項１５に記載の移動通信端末機の動画像検索方法。
【請求項２１】
前記現在フレームのピクセルのモーション値が、該現在フレームにおいて前記基準フレームのピクセルに対応するピクセルのモーション値であることを特徴とする請求項２０に記載の移動通信端末機の動画像検索方法。
【請求項２２】
前記場面転換予備候補フレームを検出する段階は、
基準フレームのピクセルの輝度値と前記検出された候補モーションフレームのピクセルの輝度値との差を演算する段階と、
演算された差と予め設定された基準値とを比較する段階と、
前記演算された差が前記予め設定された基準値より大きいと、前記候補モーションフレームを前記場面転換予備候補フレームとして決定する段階と、
を含むことを特徴とする請求項１７に記載の移動通信端末機の動画像検索方法。
【請求項２３】
前記検出された場面転換予備候補フレームにタイムフラグフィールドを追加する段階をさらに含むことを特徴とする請求項１７に記載の移動通信端末機の動画像検索方法。
【請求項２４】
前記タイムフラグフィールドが、前記場面転換予備候補フレームの発生時間を含むことを特徴とする請求項２３に記載の移動通信端末機の動画像検索方法。
【請求項２５】
前記場面転換候補フレームを検出する段階は、
前記検出された場面転換予備候補フレームの発生時間とそれ以前に検出された場面転換候補フレームの発生時間との差を演算する段階と、
演算された差と予め設定された基準値とを比較する段階と、
前記演算された差が前記予め設定された基準値より大きいと、前記場面転換予備候補フレームを場面転換候補フレームとして決定する段階と、
決定された場面転換候補フレームの数を累積する段階と、
を含むことを特徴とする請求項１７に記載の移動通信端末機の動画像検索方法。
【請求項２６】
前記場面転換フレームを決定する段階は、
前記検出された場面転換候補フレームの累積数値を検出する段階と、
前記検出された場面転換候補フレームの累積数値と予め設定された基準値とを比較する段階と、
前記検出された場面転換候補フレームの累積数値が前記予め設定された基準値と一致すると、前記検出された場面転換候補フレームを前記場面転換フレームとして決定する段階と、
を含むことを特徴とする請求項１７に記載の移動通信端末機の動画像検索方法。
【請求項２７】
前記検出された場面転換候補フレームの累積数値が前記予め設定された基準値と一致しないと、その差だけ前記場面転換候補フレームを調節する段階と、
調節された場面転換候補フレームに基づいて前記累積数値を更新する段階と、
をさらに含むことを特徴とする請求項２６に記載の移動通信端末機の動画像検索方法。
【請求項２８】
前記場面転換候補フレームを調節する段階は、
前記検出された場面転換候補フレームの累積数値が前記予め設定された基準値より小さいと、前記検出された各場面転換候補フレーム間の発生時間の差が最も大きい場面転換候補フレームの間に存在するフレームのいずれか１つを場面転換候補フレームに設定することを特徴とする請求項２７に記載の移動通信端末機の動画像検索方法。
【請求項２９】
前記発生時間の差が最も大きい場面転換候補フレームの間に存在するフレームが、前記場面転換予備候補フレームであることを特徴とする請求項２８に記載の移動通信端末機の動画像検索方法。
【請求項３０】
前記場面転換候補フレームを調節する段階は、
前記検出された場面転換候補フレームの累積数値が前記予め設定された基準値より大きいと、前記検出された各場面転換候補フレーム間の発生時間の差が最も小さい場面転換候補フレームのいずれかを除去することを特徴とする請求項２７に記載の移動通信端末機の動画像検索方法。
【請求項３１】
動画像を記録するための動画像レコーダと、
前記動画像を保存するメモリと、
該メモリに保存された動画像を表示するディスプレイ部と、
前記動画像レコーダ、前記メモリ、及び前記ディスプレイ部と連動するプロセッサと、
を含んで構成され、
前記プロセッサは、
所望の場面を検索するための場面転換フレームとして現在フレームを使用するか否かを決定するために、前記現在フレームの任意の数のピクセルと基準フレームの任意の数のピクセルとを比較して、各フレームに応じて前記保存された動画像を処理する段階と、
１つ以上の場面転換フレームに関する情報を前記メモリに保存された動画像の所定の位置に挿入する段階と、
ユーザの動画像検索要求によって、前記場面転換フレームを表示する段階と、
を行うように構成されることを特徴とする移動通信端末機。
【請求項３２】
前記基準フレームが、前記動画像のＮ番目毎のフレームであることを特徴とする請求項３１に記載の移動通信端末機。
【請求項３３】
前記動画像を処理する段階は、前記ピクセルを比較する際に、前記現在フレームのピクセルのモーション値と前記基準フレームのピクセルのモーション値との差を演算することを特徴とする請求項３１に記載の移動通信端末機。
【請求項３４】
前記現在フレームの画像モーションの変化が前記基準フレームの画像モーションの変化より大きい場合に、前記現在フレームを前記場面転換フレームとして使用することを特徴とする請求項３１に記載の移動通信端末機。
【請求項３５】
前記画像モーションの変化が、前記現在フレームのピクセルの輝度値と前記基準フレームのピクセルの輝度値とを比較することによって決定されることを特徴とする請求項３４に記載の移動通信端末機。
【請求項３６】
前記場面転換フレームに関する情報は、ユーザがプレビューし得るフォーマットであることを特徴とする請求項３１に記載の移動通信端末機。
【請求項３７】
前記場面転換フレームに関する情報が、前記動画像内での各場面転換フレームの固有地点を示す時間データを含むことを特徴とする請求項３１に記載の移動通信端末機。
【請求項３８】
動画像を含む信号を受信する受信器と、
受信された動画像を保存するメモリと、
該メモリに保存された動画像を表示するディスプレイ部と、
前記受信器、前記メモリ、及び前記ディスプレイ部と連動するプロセッサと、
を含んで構成され、
前記プロセッサは、
前記動画像の所定の位置に挿入された１つ以上の場面転換フレームに関する情報に基づいて、前記動画像内の場面転換フレームの総数を判断する段階と、
判断された場面転換フレームの総数が予め設定された基準値と一致するまで場面転換フレームを除去又は追加する段階と、
ユーザの動画像検索要求によって、前記場面転換フレームを表示する段階と、
を行うことを特徴とする移動通信端末機。
【請求項３９】
前記場面転換フレームを除去又は追加する段階は、隣接する場面転換フレーム間の時間間隔に基づいて行われることを特徴とする請求項３８に記載の移動通信端末機。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動通信端末機に関し、特に、動画像を効率よく検索し得る移動通信端末機の動画像検索装置及び動画像検索方法に関する。
【背景技術】
【０００２】
一般に、移動通信端末機は、基地局により形成されるサービスエリア内で移動しながら、ＭＳＣ（Mobile Switching Center）のスイッチング制御により、いつどこでも直ちに相手を無線呼出及び無線接続して通信し得る装置であって、音声通信だけでなく、記号、数字、文字などが含まれるデータ通信、及び画像信号が含まれるマルチメディア通信が可能である。特に、大型ディスプレイ装置及びカメラを装着し、動画像撮影が可能な移動通信端末機の開発が活発に行われている。
【０００３】
このような移動通信端末機には、通信機能の他に、実生活に応用されて利便性を高め、通信の活用性を高める多様な付加サービスが開発されて提供されているが、端末機メーカーにより提供される付加サービスのなかでも、動画像を撮影して保存できるカメラ機能の付加サービスに人気がある。
【０００４】
ここで、そのようなカメラ機能を提供する従来の移動通信端末機の動画像検索方法について図９に基づいて説明する。
【０００５】
図９は、従来の移動通信端末機の動画像検索方法を示すフローチャートである。同図に示すように、従来の移動通信端末機の動画像検索方法は、保存された動画像信号の検索要求があるか否かを確認する段階（Ｓ１００）と、保存された動画像信号の検索要求があると、該検索要求された（該検索要求のあった）動画像信号を高速に再生する段階（Ｓ１１０）と、高速に再生される動画像信号から所望の場面を検索する段階（Ｓ１２０）と、検索された場面から前記動画像信号を正常に（通常速度で）再生する段階（Ｓ１３０）とを含む。
【０００６】
以下、このような従来の移動通信端末機の動画像検索方法について、より詳しく説明する。
【０００７】
まず、移動通信端末機は、保存された動画像信号に対するユーザの検索要求があるか否かを確認し（Ｓ１００）、該動画像信号に対する検索要求があると、該動画像信号を最初から順に高速に再生する（Ｓ１１０）。即ち、移動通信端末機は、前記保存された動画像信号を、正常な再生速度（通常速度）よりも速い速度として予め設定された再生速度で（すなわち、高速で）再生する。
【０００８】
次に、ユーザは、（高速）再生される動画像信号から所望の場面を検索し（Ｓ１２０）、所望の場面が検索されると、移動通信端末機は、その検索された場面から前記動画像信号を正常に（通常速度で）再生する（Ｓ１３０）。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、このような従来の移動通信端末機の動画像検索方法においては、動画像信号を最初から順に再生して検索するようになっていたため、動画像の検索に多くの時間が必要となり、また、バッテリの消費量も多くなってしまうため、動画像を効率よく検索し得ないという問題があった。
【００１０】
本発明は、このような従来技術の問題を解決するためになされたもので、動画像信号から予め設定された数の場面転換フレーム（Scene Change Frame）を検出し、検出した場面転換フレームを、前記動画像信号の予め決定された領域に追加することにより、（ユーザが）動画像を効率よく検索し得る移動通信端末機の動画像検索装置及び動画像検索方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
このような目的を達成するために、本発明に係る移動通信端末機の動画像検索装置は、入力されたビデオストリーミングデータ（Video Streaming Data）に基づいて予め設定された数の場面転換フレームを決定して出力する場面転換フレーム検出部と、ユーザの動画像検索要求によって、（前記場面転換フレーム検出部から）出力された場面転換フレームを表示するディスプレイ部とを含むことを特徴とする。
【００１２】
また、本発明に係る移動通信端末機の動画像検索方法は、入力されたビデオストリーミングデータに基づいて予め設定された数の場面転換フレームを決定して出力する段階と、ユーザの動画像検索要求によって、出力された場面転換フレームを表示する段階とを含むことを特徴とする。
【００１３】
さらに、本発明に係る移動通信端末機は、動画像を記録するための動画像レコーダと、前記動画像を保存するメモリと、該メモリに保存された動画像を表示するディスプレイ部と、前記動画像レコーダ、前記メモリ、及び前記ディスプレイ部と連動（協調動作）するプロセッサとを含んで構成され、前記プロセッサは、所望の場面を検索するための場面転換フレームとして現在フレームを使用するか否かを決定するために、該現在フレームの任意の数のピクセルと基準フレームの任意の数のピクセルとを比較し、各フレームに応じて前記保存された動画像を処理する段階と、１つ以上の場面転換フレームに関する情報を前記メモリに保存された動画像の所定の（適切な）位置に挿入する段階と、ユーザの動画像検索要求によって、前記場面転換フレームを表示する段階とを行うことを特徴とする。
【００１４】
さらに、本発明に係る移動通信端末機は、動画像を含む信号を受信する受信器と、受信された動画像を保存するメモリと、該メモリに保存された動画像を表示するディスプレイ部と、前記受信器、前記メモリ、及び前記ディスプレイ部と連動（協調動作）するプロセッサとを含んで構成され、前記プロセッサは、前記動画像の所定の（適切な）位置に挿入された１つ以上の場面転換フレームに関する情報に基づいて、前記動画像内の場面転換フレームの総数を判断する段階と、判断された場面転換フレームの総数が予め設定された基準値と一致するまで場面転換フレームを除去又は追加する段階と、ユーザの動画像検索要求によって、前記場面転換フレームを表示する段階とを行うことを特徴とする。
【発明の効果】
【００１５】
本発明に係る移動通信端末機の動画像検索装置及び動画像検索方法によると、動画像信号から予め設定された数の場面転換フレームを検出し、この検出した場面転換フレームを動画像信号の予め決定された領域に追加し（場面転換フレームを出力し）、ユーザの動画像検索要求によって、前記場面転換フレームを表示することにより、（ユーザが）動画像を効率よく検索し得るという効果がある。
【発明を実施するための最良の形態】
【００１６】
以下、動画像信号から予め設定された数の場面転換フレームを検出し、検出した場面転換フレームを前記動画像信号の予め決定された領域に追加する（検出した場面転換フレームを出力する）ことにより、動画像を効率よく検索し得る移動通信端末機の動画像検索装置及び動画像検索方法の好ましい実施形態を添付の図面に基づいて説明する。
【００１７】
図１は、本発明に係る移動通信端末機の動画像検索装置を示すブロック図である。同図に示すように、本発明に係る移動通信端末機の動画像検索装置は、（撮影、受信等を行うことにより）入力されたビデオ信号（動画像を含む信号）を復号化し、復号化したビデオ信号をビデオストリーミングデータとして出力するビデオデコーダ１００と、（このビデオデコーダ１００から）出力されたビデオストリーミングデータに基づいて場面転換フレームを検出する場面転換フレーム検出部（Scene Change Frame Detector）２００と、ユーザの動画像検索要求によって（ユーザの動画像検索要求に応じて）、検出された場面転換フレームを表示するディスプレイ部３００とを含む。
【００１８】
このような本発明に係る移動通信端末機の動画像検索装置は、場面転換フレーム検出部２００により、入力されたビデオ信号の予め設定された数の場面転換フレームを検出するのであるが、以下、かかる場面転換フレーム検出部２００の詳細な構成について図２に基づいて説明する。
【００１９】
図２は、図１の場面転換フレーム検出部２００の詳細な構成を示すブロック図である。同図に示すように、場面転換フレーム検出部２００は、入力されたビデオストリーミングデータに基づいて候補モーションフレームを検出する候補モーションフレーム検出部（Candidate Motion Frame Detector）２１０と、検出された候補モーションフレームに基づいて場面転換予備候補フレームを検出する場面転換予備候補フレーム検出部（Scene Change Preliminary Candidate Frame Detector）２２０と、検出された場面転換予備候補フレームに該場面転換予備候補フレームの発生時間を記録する場面転換タイマー（Scene Change Timer）２３０と、記録された発生時間に基づいて場面転換候補フレームを検出する場面転換候補フレーム検出部（Scene Change Candidate Frame Detector）２４０と、検出された場面転換候補フレームに基づいて場面転換フレームを決定する場面転換フレーム決定部（Scene Change Frame Determiner）２５０と、決定された場面転換フレームをプレビューするためのフォーマットに変換するプレビュー部（Pre-viewer Block）２６０と、変換された場面転換フレームを前記入力されたビデオストリーミングデータの予め決定された領域に追加する動画像生成部（Video Generator）２７０とを含む。
【００２０】
以下、このように構成された本発明に係る移動通信端末機の動画像検索装置の動作を図３に基づいて説明する。
【００２１】
図３は、本発明に係る移動通信端末機の動画像検索方法を示すフローチャートである。同図に示すように、本発明に係る移動通信端末機の動画像検索方法は、入力されたビデオストリーミングデータに基づいて候補モーションフレームを検出する段階（Ｓ４００）と、検出された候補モーションフレームに基づいて場面転換予備候補フレームを検出する段階（Ｓ４１０）と、検出された場面転換予備候補フレームに該場面転換予備候補フレームの発生時間を記録する段階（Ｓ４２０）と、記録された発生時間に基づいて場面転換候補フレームを検出する段階（Ｓ４３０）と、入力されたビデオストリーミングデータの（全ての）場面転換候補フレームの検出が終了したか否かを確認する段階（Ｓ４４０）と、場面転換候補フレームの検出が終了していると、検出された場面転換候補フレームに基づいて場面転換フレームを決定する段階（Ｓ４５０）と、ユーザの動画像検索要求によって、決定された場面転換フレームを表示する段階（Ｓ４６０）とを含む。
【００２２】
以下、このような本発明に係る移動通信端末機の動画像検索方法について、より詳しく説明する。
【００２３】
まず、入力されたビデオストリーミングデータはフレーム単位で処理されるようになっており、場面転換フレーム検出部２００は、予め設定されたフレーム数毎に選択されたフレーム（Ｎ番目毎のフレーム）を基準フレームに設定する。ここで、前記予め設定されたフレーム数（Ｎ）としては「１５」又はその近傍の値であることが好ましいが、適宜変更することも可能である。
【００２４】
そして、第１に、候補モーションフレーム検出部２１０は、入力されたビデオストリーミングデータに基づいて候補モーションフレームを検出する（Ｓ４００）。ここで、該候補モーションフレームを検出する方法を図４に基づいて説明する。
【００２５】
図４は、図３（におけるＳ４００）の候補モーションフレームを検出する方法を示すフローチャートである。同図に示すように、本発明に係る候補モーションフレームを検出する方法は、基準フレームの各ピクセルのモーション値（量）と現在フレームの各ピクセルのモーション値（量）との差を演算する段階（Ｓ４０２）と、演算された差と予め設定された基準値とを比較する段階（Ｓ４０４）と、演算された差が予め設定された基準値より大きいと、現在フレームを候補モーションフレームとして決定する段階（Ｓ４０６）とを含む。
【００２６】
以下、このような本発明に係る候補モーションフレームを検出する方法について、より詳しく説明する。
【００２７】
候補モーションフレーム検出部２１０は、基準フレームの各ピクセルのモーション値（量）と現在フレームの各ピクセルのモーション値（量）とを比較し、その比較による差（例えば、各フレームにおける各ピクセルのモーション値の総和の差）Ｖｄｉｆｆ＿ｓｕｍを演算する。但し、全てのピクセルについてではなく、例えば、下式（１）により、予め設定されたピクセル数単位で選択された各ピクセル（予め設定された数の所定ピクセル）で演算される値を用いることができる（Ｓ４０２）。ここで、予め設定されたピクセル数単位は、下式（１）のように、４ピクセルに設定することが好ましい。
【数１】
2006185439.tif 000003
【００２８】
式（１）中、Ｖｃｕｒｒ（ｉ，ｊ）は現在フレームの（ｉ，ｊ）番目のピクセルのモーション値であり、Ｖｒｅｆ（ｉ，ｊ）は基準フレームの（ｉ，ｊ）番目のピクセルのモーション値である（すなわち、基準フレームと現在フレームとにおける対応するピクセルのモーション値（量）を比較している）。
【００２９】
その後、候補モーションフレーム検出部２１０は、演算された差Ｖｄｉｆｆ＿ｓｕｍと予め設定された基準値とを比較する（Ｓ４０４）。そして、候補モーションフレーム検出部２１０は、演算された差Ｖｄｉｆｆ＿ｓｕｍが予め設定された基準値より大きいと、現在フレームが基準フレームよりも動きの変化（画像モーションの変化）が大きいと判断して、現在フレームを候補モーションフレームとして決定する（Ｓ４０６）。
【００３０】
第２に、場面転換予備候補フレーム検出部２２０は、決定された（候補モーションフレーム検出部２１０で検出された）候補モーションフレームに基づいて場面転換予備候補フレームを検出する（Ｓ４１０）。ここで、該場面転換予備候補フレームを検出する方法を図５に基づいて説明する。
【００３１】
図５は、図３（におけるＳ４１０）の場面転換予備候補フレームを検出する方法を示すフローチャートである。同図に示すように、本発明に係る場面転換予備候補フレームを検出する方法は、基準フレームの各ピクセルの輝度（brightness）値と決定（検出）された候補モーションフレームの各ピクセルの輝度値との差を演算する段階（Ｓ４１２）と、演算された差と予め設定された基準値とを比較する段階（Ｓ４１４）と、演算された差が予め設定された基準値より大きいと、候補モーションフレームを場面転換予備候補フレームとして決定する段階（Ｓ４１６）とを含む。
【００３２】
以下、このような本発明に係る場面転換予備候補フレームを検出する方法について、より詳しく説明する。
【００３３】
場面転換予備候補フレーム検出部２２０は、決定（検出）された候補モーションフレームの各ピクセルの輝度値と基準フレームの各ピクセルの輝度値とを比較し、その比較による差Ｂｄｉｆｆ＿ｓｕｍを演算する。但し、全てのピクセルについてではなく、例えば、下式（２）により、予め設定されたピクセル数単位で選択された各ピクセル（予め設定された数の所定ピクセル）で演算される値を用いることができる（Ｓ４１２）。
【数２】
2006185439.tif 000004
【００３４】
式（２）中、Ｖｃｕｒｒ（ｉ，ｊ）は現在フレームの（ｉ，ｊ）番目のピクセルのモーション値、Ｖｒｅｆ（ｉ，ｊ）は基準フレームの（ｉ，ｊ）番目のピクセルのモーション値、（ｈ＿ｓｉｚｅ）は現在フレームの水平方向のピクセル数、（ｖ＿ｓｉｚｅ）は現在フレームの垂直方向のピクセル数である。
【００３５】
その後、場面転換予備候補フレーム検出部２２０は、演算された差Ｂｄｉｆｆ＿ｓｕｍと予め設定された基準値とを比較する（Ｓ４１４）。そして、場面転換予備候補フレーム検出部２２０は、演算された差Ｂｄｉｆｆ＿ｓｕｍが予め設定された基準値より大きいと、候補モーションフレームが基準フレームよりも動きの変化（画像モーションの変化）が大きいと判断して、該候補モーションフレームを場面転換予備候補フレームとして決定する（Ｓ４１６）。
【００３６】
その後、場面転換タイマー２３０は、決定された（場面転換予備候補フレーム検出部２２０で検出された）場面転換予備候補フレームにタイムフラグフィールドを追加し、この追加したタイムフラグフィールドに該場面転換予備候補フレームの発生時間を記録し、この発生時間が記録された場面転換予備候補フレームを出力する（Ｓ４２０）。
【００３７】
第３に、場面転換候補フレーム検出部２４０は、決定（検出）された場面転換予備候補フレームに基づいて場面転換候補フレームを検出する（Ｓ４３０）。ここで、該場面転換候補フレームを検出する方法を図６に基づいて説明する
【００３８】
図６は、図３（におけるＳ４３０）の場面転換候補フレームを検出する方法を示すフローチャートである。同図に示すように、本発明に係る場面転換候補フレームを検出する方法は、場面転換タイマー２３０から出力された場面転換予備候補フレームの発生時間（換言すると、（新たに）場面転換予備候補フレーム検出部２２０で決定（検出）された場面転換候補フレームの発生時間）とそれ以前に決定（検出）された場面転換候補フレームの発生時間との差を演算する段階（Ｓ４３２）と、演算された差と予め設定された基準値とを比較する段階（Ｓ４３４）と、演算された差が予め設定された基準値より大きいと、場面転換タイマー２３０から出力された（新たに決定（検出）された）場面転換予備候補フレームを、場面転換候補フレームとして決定する段階（Ｓ４３６）と、決定された場面転換候補フレームの数を累積する段階（Ｓ４３８）とを含む。
【００３９】
以下、このような本発明に係る場面転換候補フレームを検出する方法について、より詳しく説明する。
【００４０】
場面転換候補フレーム検出部２４０は、出力された（新たに決定（検出）された）場面転換予備候補フレームに記録された発生時間とそれ以前に決定（検出）された場面転換候補フレームの発生時間とを比較し、その比較による差を演算する（Ｓ４３２）。ただし、場面転換候補フレーム検出部２４０は、以前に決定された場面転換候補フレームがないときは、出力された場面転換予備候補フレームを場面転換候補フレームとして決定する。
【００４１】
その後、場面転換候補フレーム検出部２４０は、演算された差と予め設定された基準値とを比較する（Ｓ４３４）。そして、場面転換候補フレーム検出部２４０は、演算された差が予め設定された基準値より大きいと、出力された（新たに決定（検出）された）場面転換予備候補フレームを場面転換候補フレームとして決定する（Ｓ４３６）。
【００４２】
その後、場面転換候補フレーム検出部２４０は、決定された場面転換候補フレームの数を累積し（Ｓ４３８）、入力されたビデオストリーミングデータの全ての場面転換候補フレームの検出が終了したか否かを確認する（Ｓ４４０）。
【００４３】
第４に、場面転換フレーム決定部２５０は、全ての場面転換候補フレームの検出が終了していると、決定（検出）された場面転換候補フレームに基づいて場面転換フレームを決定する（Ｓ４５０）。ここで、該場面転換フレームを決定する方法を図７に基づいて説明する。
【００４４】
図７は、図３（におけるＳ４５０）の場面転換フレームを決定する方法を示すフローチャートである。同図に示すように、本発明に係る場面転換フレームを決定する方法は、決定（検出）された場面転換候補フレームの累積数値を検出する段階（Ｓ４５２）と、検出された（場面転換候補フレームの）累積数値と予め設定された基準値とを比較する段階（Ｓ４５４）と、場面転換候補フレームの累積数値が予め設定された基準値と一致すると、該場面転換候補フレームを（そのまま）場面転換フレームとして決定する段階（Ｓ４５６）とを含む。また、本発明に係る場面転換フレームを検出する方法は、検出された（場面転換候補フレームの）累積数値が前記予め設定された基準値と一致しないと、その差だけ場面転換候補フレームを調節する（その差に応じて場面転換候補フレーム数を増減する）段階（Ｓ４５８）をさらに含む。
【００４５】
以下、このような本発明に係る場面転換フレームを決定する方法について、より詳しく説明する。
【００４６】
場面転換フレーム決定部２５０は、決定（検出）された場面転換候補フレームの累積数値を検出し（Ｓ４５２）、検出された累積数値と予め設定された基準値とを比較する（Ｓ４５４）。そして、場面転換フレーム決定部２５０は、検出された累積数値と予め設定された基準値とが一致すると、決定（検出）された場面転換候補フレームを場面転換フレームとして決定する（Ｓ４５６）。
【００４７】
これに対し、検出された場面転換候補フレームの累積数値と予め設定された基準値とが一致しないと、場面転換フレーム決定部２５０は、検出された場面転換候補フレームを調節する（Ｓ４５８）。即ち、場面転換フレーム決定部２５０は、検出された累積数値が予め設定された基準値より小さいか大きいかを確認し（Ｓ４５８２）、検出された累積数値が前記基準値より小さいと、場面転換候補フレームをその差だけ追加し（Ｓ４５８４）、検出された累積数値が前記基準値より大きいと、場面転換候補フレームをその差だけ除去する（Ｓ４５８６）。
【００４８】
その後、場面転換フレーム決定部２５０は、追加又は除去した場面転換候補フレームに基づいて、場面転換候補フレームの累積数値を更新することにより（Ｓ４５８８）、場面転換候補フレームの累積数値と予め設定された基準値とを一致させる。
【００４９】
以下、このような本発明に係る場面転換候補フレームを追加又は除去する方法について、図８（Ａ）及び図８（Ｂ）に基づいて説明する
【００５０】
図８（Ａ）及び図８（Ｂ）は、本発明に係る場面転換候補フレームの調節原理を説明する図である。なお、ここでは、基準値より「１」だけ大きい場合及び基準値とり「１」だけ小さい場合のみを説明しているが、それ以外の場合にも同様に方法により、場面転換候補フレーム（の数）を調節できることは明らかである。
【００５１】
図８（Ａ）は、場面転換フレーム決定部２５０が、場面転換候補フレームの累積数値が予め設定された基準値より「１」だけ大きい場合に、その差「１」だけ場面転換候補フレームを除去する動作原理を示している。この図８（Ａ）に示すように、例えば、場面転換フレーム決定部２５０は、隣接する場面転換候補フレーム間の発生時間の差（すなわち、隣接する場面転換候補フレーム間の時間（間隔））を演算し、演算された各差の大きさを比較して、差が最も小さくなる場面転換候補フレームのいずれかを除去することができる。なお、この場合、図８（Ａ）に示すように、除去後における場面転換候補フレームの時間間隔のバラツキが小さくなるように、除去する場面転換候補フレームを選択するのが望ましい。
【００５２】
図８（Ｂ）は、場面転換フレーム決定部２５０が、検出された場面転換候補フレームの累積数値が予め設定された基準値より「１」だけ小さい場合に、その差「１」だけ場面転換候補フレームを追加する動作原理を示している。この図８（Ｂ）に示すように、例えば、場面転換フレーム決定部２５０は、隣接する場面転換候補フレーム間の発生時間の差（隣接する場面転換候補フレーム間の時間（間隔））を演算し、演算された各差の大きさを比較して、差が最も大きい場面転換候補フレーム間に新しい場面転換候補フレームを追加することができる。
【００５３】
ここで、追加される場面転換候補フレームは、前記差が最も大きいところ（すなわち、隣接する場面転換候補フレーム間の時間が最も大きいところ）のほぼ中間に位置するフレームに決定することが好ましい。また、追加される場面転換候補フレームとして、（場面転換候補フレームに決定されなかった）場面転換予備候補フレームを用いるようにしてもよい。
【００５４】
そして、場面転換フレーム決定部２５０は、場面転換候補フレームの累積数値が予め設定された基準値と一致する場合には、該場面転換候補フレームを場面転換フレームとして決定し、決定した場面転換フレームを出力する
【００５５】
次に、プレビュー部２６０は、出力された場面転換フレームをプレビューするためのフォーマットに変換し、変換した場面転換フレームを出力する。さらに、動画像生成部２７０は、（プレビューするためのフォーマットに）変換された場面転換フレームを、入力されたビデオストリーミングデータの予め決定された領域に追加する。これにより、移動通信端末機は、ユーザの動画像検索要求によって（ユーザの動画像検索要求に応じて）、場面転換フレームをディスプレイ部３００に表示することができる（Ｓ４６０）。
【００５６】
なお、以上では、本発明に係る移動通信端末機の動画像検索装置及び動画像検索方法の好ましい実施形態を説明したが、これは一例に過ぎず、例えば下記の内容も当然に本発明に含まれるものである。
すなわち、移動通信端末機が、動画像を記録するための動画像レコーダと、前記動画像を保存するメモリと、該メモリに保存された動画像を表示するディスプレイ部と、前記動画像レコーダ、前記メモリ、及び前記ディスプレイ部と連動（協調動作）するプロセッサとを含んで構成され、前記プロセッサが、所望の場面を検索するための場面転換フレームとして現在フレームを使用するか否かを決定するために、前記現在フレームの任意の数のピクセルと（予め設定された）基準フレームの任意の数のピクセルとを比較して、各フレームに応じて（或いは、該比較結果に基づいてフレーム単位で）前記保存された動画像を処理する段階と、１つ以上の場面転換フレームに関する情報を前記メモリに保存された動画像の所定の（適切な）位置に挿入する段階と、ユーザの動画像検索要求によって、前記場面転換フレームを表示する段階と、を行うようにする。
【００５７】
ここにおいて、前記基準フレームは、前記動画像のＮ番目毎のフレームとすることができる（すなわち、任意に設定することができる）。また、前記動画像を処理する段階では、前記ピクセルを比較する際に、前記現在フレームのピクセルのモーション値と前記基準フレームのピクセルのモーション値との差を演算する。さらに、前記現在フレームの画像モーションの変化が前記基準フレームの画像モーションの変化より大きい場合には、前記現在フレームを場面転換フレームとする（場面転換フレームとして現在フレームを使用する）。ここで、前記画像モーションの変化は、例えば、前記現在フレームのピクセルの輝度値と前記基準フレームのピクセルの輝度値とを比較することによって決定することができる。さらにまた、前記場面転換フレームに関する情報は、例えば、ユーザがプレビューし得るフォーマットであり、動画像内での各場面転換フレームの固有地点（位置）を示す時間データを含むものである。
【００５８】
さらに、移動通信端末機が、動画像を含む信号を受信する受信器（もちろん、送信も可能な送受信器であってもよい）と、受信された動画像を保存するメモリと、該メモリに保存された動画像を表示するディスプレイ部と、前記（送）受信器、前記メモリ、及び前記ディスプレイ部と連動（協調動作）するプロセッサとを含んで構成され、前記プロセッサが、前記動画像の所定の（適切な）位置に挿入された１つ以上の場面転換フレームに関する情報に基づいて、前記動画像内の場面転換フレームの総数を判断する段階と、判断された場面転換フレームの総数が予め設定された基準値と一致するまで場面転換フレームを除去又は追加する段階と、ユーザの動画像検索要求によって、前記場面転換フレームを表示する段階とを行うようにする。
【００５９】
ここにおいて、前記場面転換フレームを除去又は追加する段階は、例えば、隣接する場面転換フレーム間の時間（間隔）に基づいて行われる。
【図面の簡単な説明】
【００６０】
【図１】本発明の実施形態に係る移動通信端末機の動画像検索装置を示すブロック図である。
【図２】図１の場面転換フレーム検出部の詳細な構成を示すブロック図である。
【図３】本発明の実施形態に係る移動通信端末機の動画像検索方法を示すフローチャートである。
【図４】図３の候補モーションフレームを検出する方法を示すフローチャートである。
【図５】図３の場面転換予備候補フレームを検出する方法を示すフローチャートである。
【図６】図３の場面転換候補フレームを検出する方法を示すフローチャートである。
【図７】図３の場面転換フレームを検出する方法を示すフローチャートである。
【図８】場面転換候補フレームの調節原理を説明する図である。
【図９】従来の移動通信端末機の動画像検索方法を示すフローチャートである。
【符号の説明】
【００６１】
１００  ビデオデコーダ
２００  場面転換フレーム検出部
２１０  候補モーションフレーム検出部
２２０  場面転換予備候補フレーム検出部
２３０  場面転換タイマー
２４０  場面転換候補フレーム検出部
２５０  場面転換フレーム決定部
２６０  プレビュー部
２７０  動画像生成部
３００  ディスプレイ部
【図１】
2006185439.tif 000005
【図２】
2006185439.tif 000006
【図３】
2006185439.tif 000007
【図４】
2006185439.tif 000008
【図５】
2006185439.tif 000009
【図６】
2006185439.tif 000010
【図７】
2006185439.tif 000011
【図８】
2006185439.tif 000012
【図９】
2006185439.tif 000013