(57)【要約】【課題】ナンバープレートなどの検出対象を動画から検出する処理の時間を削減可能な画像処理方法、画像処理装置、コンピュータプログラム、および記憶媒体を提供すること。【解決手段】本発明では、フレーム毎に経時的にストレージ１１０に記憶された動画からナンバープレートを検出するタイミングを設定する（Ｓ３０１）。設定されたタイミングに対応するフレームから上記ナンバープレートを検出する（Ｓ３０２）。同一の検出対象が２つの検出タイミングで検出された場合において、該２つの検出タイミング間に少なくとも１つ以上のフレームがある場合、上記２つの検出タイミング間を、それ以上の検出処理を行わない範囲と決定する（Ｓ３０５〜Ｓ３０７）。次のタイミングが上記範囲内にある場合は、前記検出を行わない（Ｓ３０８〜Ｓ３１０）。【選択図】図３
2009031869.tif 000002
【特許請求の範囲】
【請求項１】
動画中から検出対象を検出する画像処理方法であって、
フレーム毎に経時的に記憶手段に記憶された動画から検出対象を検出する検出タイミングを設定する設定工程と、
前記設定された検出タイミングに対応するフレームから前記検出対象を検出する検出工程と、
前記検出工程により、同一の検出対象が２つの検出タイミングで検出された場合において、該２つの検出タイミング間に少なくとも１つ以上のフレームがある場合、前記２つの検出タイミング間を、それ以上の検出処理を行わない範囲と決定する決定工程とを有し、
前記検出工程では、検出しようとする検出タイミングが前記範囲内にある場合は、前記検出を行わないことを特徴とする画像処理方法。
【請求項２】
前記決定工程は、
前記検出工程により第１の検出タイミングの第１のフレームが検出された場合において、前記動画中の時間軸の、前記第１のフレームの前後の少なくとも一方に、すでに前記検出対象の検出が行われた第２のフレームがある場合、該第２のフレームにて検出された検出対象と、前記第１のフレームから検出された検出対象とを比較する比較工程と、
前記比較の結果、前記第１のフレームと、前記第２のフレームとにおいて、同一の検出対象が検出された場合、前記第１のフレームと前記第２のフレームとの間の間隔を算出する算出工程とを有し、
前記算出された間隔が閾値よりも短い場合、前記第１のフレームと前記第２のフレームとの間を、前記範囲と決定することを特徴とする請求項１記載の画像処理方法。
【請求項３】
前記決定工程では、検出対象が検出されなかった検出タイミングが２つある場合において、該２つの検出タイミング間に少なくとも１つ以上のフレームがある場合にも、該２つの検出タイミング間を、前記範囲と決定することを特徴とする請求項１または２記載の画像処理方法。
【請求項４】
前記決定工程は、
前記検出対象が検出されなかった２つの検出タイミングの間の間隔を算出する工程を有し、
前記算出された間隔が閾値よりも短い場合、前記検出対象が検出されなかった２つの検出タイミングの間を、前記範囲と決定することを特徴とする請求項３記載の画像処理方法。
【請求項５】
前記設定工程では、
検出対象を検出する順番について、前記動画の時間軸において最初のフレームを１番目に検出し、前記動画の時間軸の最後のフレームと、前記最初のフレームとの中間のフレームを２番目に検出し、前記最後のフレームを３番目に検出し、前記順番の４番目以降を、すでに検出された２つのフレームの中間のフレームに設定するように、前記検出タイミングを設定することを特徴とする請求項１乃至４のいずれかに記載の画像処理方法。
【請求項６】
前記検出対象は、車両のナンバープレートであることを特徴とする請求項１乃至５のいずれかに記載の画像処理方法。
【請求項７】
動画中から検出対象を検出する画像処理方法であって、
フレーム毎に経時的に記憶手段に記憶された動画から検出対象を検出する検出タイミングを設定する設定工程と、
前記設定された検出タイミングに対応するフレームから前記検出対象を検出する検出工程と、
検出対象が検出されなかった検出タイミングが２つある場合において、該２つの検出タイミング間に少なくとも１つ以上のフレームがある場合に、該２つの検出タイミング間を、それ以上の検出処理を行わない範囲と決定する決定工程とを有し、
前記検出工程では、検出しようとする検出タイミングが前記範囲内にある場合は、前記検出を行わないことを特徴とする画像処理方法。
【請求項８】
動画中から検出対象を検出する画像処理装置であって、
動画をフレーム毎に経時的に記憶する記憶手段と、
前記動画から検出対象を検出する検出タイミングを設定する設定手段と、
前記設定された検出タイミングに対応するフレームから前記検出対象を検出する検出手段と、
前記検出手段により、同一の検出対象が２つの検出タイミングで検出された場合において、該２つの検出タイミング間に少なくとも１つ以上のフレームがある場合、前記２つの検出タイミング間を、それ以上の検出処理を行わない範囲と決定する決定手段とを備え、
前記検出手段は、検出しようとする検出タイミングが前記範囲内にある場合は、前記検出を行わないことを特徴とする画像処理装置。
【請求項９】
前記決定手段は、
前記検出手段により第１の検出タイミングの第１のフレームが検出された場合において、前記動画中の時間軸の、前記第１のフレームの前後の少なくとも一方に、すでに前記検出対象の検出が行われた第２のフレームがある場合、該第２のフレームにて検出された検出対象と、前記第１のフレームから検出された検出対象とを比較する比較手段と、
前記比較の結果、前記第１のフレームと、前記第２のフレームとにおいて、同一の検出対象が検出された場合、前記第１のフレームと前記第２のフレームとの間の間隔を算出する算出手段とを有し、
前記算出された間隔が閾値よりも短い場合、前記第１のフレームと前記第２のフレームとの間を、前記範囲と決定することを特徴とする請求項８記載の画像処理装置。
【請求項１０】
前記決定手段は、検出対象が検出されなかった検出タイミングが２つある場合において、該２つの検出タイミング間に少なくとも１つ以上のフレームがある場合にも、該２つの検出タイミング間を、前記範囲と決定することを特徴とする請求項８または９記載の画像処理装置。
【請求項１１】
前記決定手段は、
前記検出対象が検出されなかった２つの検出タイミングの間の間隔を算出する手段を有し、
前記算出された間隔が閾値よりも短い場合、前記検出対象が検出されなかった２つの検出タイミングの間を、前記範囲と決定することを特徴とする請求項１０記載の画像処理装置。
【請求項１２】
前記設定手段は、
検出対象を検出する順番について、前記動画の時間軸において最初のフレームを１番目に検出し、前記動画の時間軸の最後のフレームと、前記最初のフレームとの中間のフレームを２番目に検出し、前記最後のフレームを３番目に検出し、前記順番の４番目以降を、すでに検出された２つのフレームの中間のフレームに設定するように、前記検出タイミングを設定することを特徴とする請求項８乃至１１のいずれかに記載の画像処理装置。
【請求項１３】
前記検出対象は、車両のナンバープレートであることを特徴とする請求項８乃至１２のいずれかに記載の画像処理装置。
【請求項１４】
動画中から検出対象を検出する画像処理装置であって、
動画をフレーム毎に経時的に記憶する記憶手段と、
前記動画から検出対象を検出する検出タイミングを設定する設定手段と、
前記設定された検出タイミングに対応するフレームから前記検出対象を検出する検出手段と、
検出対象が検出されなかった検出タイミングが２つある場合において、該２つの検出タイミング間に少なくとも１つ以上のフレームがある場合に、該２つの検出タイミング間を、それ以上の検出処理を行わない範囲と決定する決定手段とを備え、
前記検出手段は、検出しようとする検出タイミングが前記範囲内にある場合は、前記検出を行わないことを特徴とする画像処理装置。
【請求項１５】
コンピュータを、請求項８乃至１４のいずれかに記載の手段として機能させるためのプログラム。
【請求項１６】
コンピュータにより読み出し可能なプログラムを格納した記憶媒体であって、請求項１５記載のコンピュータプログラムを格納したことを特徴とする記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画から、検出対象（例えば、車両のナンバープレートなど）を検出する画像処理方法、画像処理装置、コンピュータプログラム、および記憶媒体に関する。
【背景技術】
【０００２】
従来、道路を走行中の車両の監視、高速道路等の有料道路を走行中の車両の料金管理、有料駐車場における料金管理、駐車場におけるセキュリティ対策などから、車両のナンバープレートの検出が行われている。具体的には、カメラなどにより画像を取得して、該画像中のナンバープレートを切り出し（プレート切り出し処理）、切り出したナンバープレートに含まれている文字を認識する（文字認識処理）ことで、ナンバープレートの検出が行われている。
【０００３】
上述のようなナンバープレートの検出方法として、動画として道路や駐車場を撮影し、該撮影された画像に基づいてリアルタイムにナンバープレートの検出を行う方法がある（特許文献１参照）。特許文献１では、プレート切り出し処理において、切り出したプレート画像を順次メモリに保持し、プレート切り出し処理と文字認識処理とを並行に実行することで、車両の検知と認識のもれの防止を図っている。
【０００４】
すなわち、引用文献１では、全てのフレームに対してプレート切り出し処理を行い、切り出したプレート画像をプレート画像保持メモリに順次保持する。プレート切り出し処理と同時に実行されている文字認識処理では、プレート画像保持メモリにプレート画像がある場合は、該プレート画像から文字を切り出して、文字認識を行う。このとき、第１の車両について、最初に検知されたプレート画像１に対する文字認識処理中は、第１の車両のプレート画像１よりも後に検知されたプレート画像２、３・・に対する文字認識を行わないようにしている。このような処理によって、第１の車両の後に検知される第２の車両に対する検知もれが抑制されるのである。
【０００５】
また、上述のような、リアルタイムによるナンバープレートの検出方法の他に、道路や駐車場を撮影した動画を一旦、ストレージに保持し、該ストレージに保持された動画に基づいて検出する方法もある。
【０００６】
【特許文献１】特開２０００−２６８２９１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
さて、特許文献１では、上述のように、プレート切り出し処理において、受信したデジタル画像からナンバープレートの領域の切り出し処理を、全てのフレームについて行っている。同様に、ストレージに保持された動画から検出する場合においても、動画から、ナンバープレートを検出するときには、全フレームを精査していた。
【０００８】
このように、ナンバープレートの際に全フレームを精査すると、時間がかかる。ナンバープレートの検出について様々な方法が提案されているが、まだ解決しなければならない課題がある。動画からナンバープレート検出処理時間の短縮化はまさにこの課題の１つである。
【０００９】
また、ナンバープレートに限らず、人の顔等を動画から検出する際にも、検出処理にかかる時間の短縮化は求められている。
【００１０】
本発明は、このような問題を鑑みてなされたもので、その目的とするところは、ナンバープレートなどの検出対象を動画から検出する処理の時間を削減可能な画像処理方法、画像処理装置、コンピュータプログラム、および記憶媒体を提供することにある。
【課題を解決するための手段】
【００１１】
このような目的を達成するために、本発明は、動画中から検出対象を検出する画像処理方法であって、フレーム毎に経時的に記憶手段に記憶された動画から検出対象を検出する検出タイミングを設定する設定工程と、前記設定された検出タイミングに対応するフレームから前記検出対象を検出する検出工程と、前記検出工程により、同一の検出対象が２つの検出タイミングで検出された場合において、該２つの検出タイミング間に少なくとも１つ以上のフレームがある場合、前記２つの検出タイミング間を、それ以上の検出処理を行わない範囲と決定する決定工程とを有し、前記検出工程では、検出しようとする検出タイミングが前記範囲内にある場合は、前記検出を行わないことを特徴とする。
【００１２】
また、本発明は、動画中から検出対象を検出する画像処理方法であって、フレーム毎に経時的に記憶手段に記憶された動画から検出対象を検出する検出タイミングを設定する設定工程と、前記設定された検出タイミングに対応するフレームから前記検出対象を検出する検出工程と、検出対象が検出されなかった検出タイミングが２つある場合において、該２つの検出タイミング間に少なくとも１つ以上のフレームがある場合に、該２つの検出タイミング間を、それ以上の検出処理を行わない範囲と決定する決定工程とを有し、前記検出工程では、検出しようとする検出タイミングが前記範囲内にある場合は、前記検出を行わないことを特徴とする。
【００１３】
また、本発明は、動画中から検出対象を検出する画像処理装置であって、動画をフレーム毎に経時的に記憶する記憶手段と、前記動画から検出対象を検出する検出タイミングを設定する設定手段と、前記設定された検出タイミングに対応するフレームから前記検出対象を検出する検出手段と、前記検出手段により、同一の検出対象が２つの検出タイミングで検出された場合において、該２つの検出タイミング間に少なくとも１つ以上のフレームがある場合、前記２つの検出タイミング間を、それ以上の検出処理を行わない範囲と決定する決定手段とを備え、前記検出手段は、検出しようとする検出タイミングが前記範囲内にある場合は、前記検出を行わないことを特徴とする。
【００１４】
また、本発明は、動画中から検出対象を検出する画像処理装置であって、動画をフレーム毎に経時的に記憶する記憶手段と、前記動画から検出対象を検出する検出タイミングを設定する設定手段と、前記設定された検出タイミングに対応するフレームから前記検出対象を検出する検出手段と、検出対象が検出されなかった検出タイミングが２つある場合において、該２つの検出タイミング間に少なくとも１つ以上のフレームがある場合に、該２つの検出タイミング間を、それ以上の検出処理を行わない範囲と決定する決定手段とを備え、前記検出手段は、検出しようとする検出タイミングが前記範囲内にある場合は、前記検出を行わないことを特徴とする。
【発明の効果】
【００１５】
本発明によれば、動画から、全フレームを精査せずにナンバープレート等の検出対象を検出するので、検出する時間を削減する効果がある。
【発明を実施するための最良の形態】
【００１６】
以下、図面を参照して本発明の実施形態を詳細に説明する。
【００１７】
本発明では、ストレージに、カメラ等によって撮影された動画をフレーム（動画片）毎に経時的に保持させる。本発明の画像処理装置は、該ストレージに保持された動画から検出対象を検出する検出タイミングを設定する。そして、本発明の画像処理装置は、第１の検出タイミングの第１のフレームと、第２の検出タイミングの第２のフレームとから同一の検出対象が検出される場合に第１の制御を行う。すなわち、同一の検出対象が検出された、上記検出タイミング間に少なくとも１つ以上のフレームがある場合に、上記検出タイミング間の他のフレームの検出を行わないように制御（第１の制御）する。このとき、第１および第２の検出タイミングで検出される検出対象の数は１つであっても複数であっても良く、それぞれのタイミングで複数の検出対象が検出される場合は、全ての検出対象が一致する場合に第１の制御を行う。
【００１８】
また、本発明の画像処理装置は、第１の検出タイミングの第１のフレームと、タイミングの第２の検出タイミングの第２のフレームとから検出対象が検出されない場合に第２の制御を行うこともできる。すなわち、検出対象が検出されなかった、上記検出タイミング間に少なくとも１つ以上のフレームがある場合に、上記検出タイミング間の他のフレームの検出を行わないように制御（第２の制御）する。
【００１９】
本発明の一実施形態では、第２の検出タイミングが第１の検出タイミングの時間的に後のタイミングであり、上記第１のフレームが上記第２のフレームに対して、動画中の時間軸において最も時間的に近いフレームであるとする。また、第１のフレームに対してはすでに検出が終了しているとする。このような場合において、画像処理装置は、第２のタイミングの第２のフレームから検出対象を検出する。該検出により、少なくとも１つ以上の検出対象を検出すると、すでに検出が終了したフレームにおいて、動画中の時間軸において最も時間的に近いフレームである第１のフレームの検出結果と比較する。すなわち、第１のフレーム中に第２のフレームにて検出された少なくとも１つ以上の検出対象の全てがあるか否かを判断する。全ての検出対象がある場合には第１の制御を行う。
【００２０】
また、本発明の別の形態では、第２の検出タイミングよりも時間的に先のタイミングである第３の検出タイミングで第３のフレームが検出される場合がある。ここで、第１のフレームが第２のフレームよりも動画中の時間軸で先の時間に対応するフレームであり、第３のフレームが第２のフレームよりも動画中の時間軸で後の時間に対応するフレームであるとする。このような場合において、画像処理装置は、第２の検出タイミングの第２のフレームから検出対象を検出する。該検出により、少なくとも１つ以上の検出対象を検出すると、すでに検出が終了したフレームにおいて、動画中の時間軸の前後について、最も時間的に近いフレームである第１のフレームおよび第３のフレームの検出結果と比較する。すなわち、第１のフレーム中および／または第３のフレーム中に第２のフレームにて検出された少なくとも１つ以上の検出対象の全てがあるか否かを判断する。全ての検出対象がある場合には第１の制御を行う。
【００２１】
このように、本実施形態では、まさに検出を行ったフレームの、動画中の時間軸の前後において、すでに検出対象の検出処理が行われたフレームがある場合に次の処理を行う。すなわち、すでに検出対象の検出処理が行われたフレームのうち最も近いフレームの検出結果と、上記まさに検出を行ったフレームの検出結果とを比較するのである。
【００２２】
このように第１の制御を行うようにすることによって、全てのフレームについて検出対象の検出処理を行う必要が無くなるので、検出対象の動画からの検出処理の時間を削減することができる。また、第１の検出タイミングと第２の検出タイミングとの間に、検出対象が無い場合は、それらタイミング間の各フレームには検出対象が無いと推測することができるので、第２の制御を行うことによって、上記検出処理の時間を削減することができる。
【００２３】
よって、本発明では、第１の制御および第２の制御の少なくとも一方を行うことによって、十分に効果を発揮することができる。
【００２４】
なお、本発明では、動画から検出対象を検出する際に、全フレームを精査することなく検出対象を抽出することが重要である。このために、本発明では、ランダムアクセス可能な状態で検出処理を行うことが有効であり、上述のように、ストレージ内に保持された動画に基づいて検出処理を行う。
【００２５】
本明細書において、「検出対象」とは、動画から検出する対象となるものであって、例えば、車両のナンバープレート、人物の顔などである。
【００２６】
（第１の実施形態）  
図１は本実施形態を実施するための画像処理装置の構成を示すブロック図である。符号１０１はＲＯＭ１０２に格納されている制御プログラムに従って本装置全体の制御を行うＣＰＵである。符号１０２はＣＰＵ１０１が実行する図３のフローチャートに示す処理等、本装置の制御プログラム等を格納するＲＯＭであり、符号１０３は文書画像等を記憶するＲＡＭであり、符号１０４は磁気ディスク等の外部記憶装置である。符号１０５はディスプレイであり、符号１０６はキーボードであり、符号１０７はマウス等のポインティングデバイスであり、符号１０８は画像を読み取るためのスキャナ部である。符号１１０は、ランダムアクセス可能であり、カメラ等によって撮影された動画をフレーム毎に経時的に記憶する記憶手段としてのストレージである。
【００２７】
本実施形態は汎用的なコンピュータでも実施可能であり、その場合、媒体等で提供される制御プログラムを外部記憶装置１０４に記憶し、オペレータの指示等によりＣＰＵ１０１で実行するように構成されてもよい。また、符号１０９はネットワークインターフェース（ＩＦ）であり、図示しない遠隔地に存在する装置と通信し、プログラムやデータなどを読み込んだり、書き込んだりする。
【００２８】
また、スキャナ１０８やディスプレイ１０５などがインターフェイスを介して接続された構成でもよい。
【００２９】
本実施形態では、検出対象としてナンバープレートの形態について説明する。  
道路や駐車場などを撮影することによって得られた動画は、ストレージ１１０に入力される。この入力方法はいずれであっても良く、動画が記憶された外部記憶装置１０４から入力しても良いし、ネットワークＩＦ１０９を介してネットワークに接続された装置から入力しても良い。また、ＵＳＢ等のインターフェイスやバス構造（不図示）を用いてカメラ等の撮影機器を直接接続して入力しても良い。
【００３０】
図２（ａ）および（ｂ）は本実施形態の動作を説明する図である。  
図２（ａ）は、動画中のフレームと検索順を示すである。フレームは、図２（ａ）中の矢印方向に、動画中の時間軸に沿って時系列に並んでいる。検索順は、番号順にそのタイミングで検索（探索）するフレームを抜き出す。図２（ａ）および（ｂ）の例は、二分探索のような方法で検索する。しかしながら、検索の方法は、上記二分探索のような方法に限らず、あるタイミングの間隔で順番に検索してもよい。
【００３１】
次に、上記二分探索のような方法について説明する。  
ナンバープレートを検出するフレームの順番（検索の順番）として、時系列で並べられた（経時的に保持された）フレームのうち、動画の時間軸において最初の第１フレームを、１番目に検出する。次に、時系列で並べられたフレームのうち、動画の時間軸において最後の第２フレームと、第１フレームとの中間の第３フレームを、２番目に検出する。次いで、第２フレームを、３番目に検出する。次いで、第１フレームと第３フレームとの中間の第４フレームを４番目に検出し、第３フレームと第２フレームとの間の第５フレームを５番目に検出する。このように、検出順番の４番目以降は、すでに検出された２つのフレームの中間のフレームを検出する、すなわち、二分探索的に順次フレームを検出していく。
【００３２】
さて、図２（ｂ）は、検索するフレームを抜き出し、時系列で、並べた様子を示す図である。検索順にフレームからナンバープレートがあるか識別し、ナンバープレートの認識を行っていく。ナンバープレートの切り出し・認識は、特許文献１の方法がある。
【００３３】
ここで、同一のナンバープレートが一定の時間ａより短い間隔で検出された場合、その間隔を同一ナンバーとし、検索しないとする。また、ナンバープレートなしがある一定の時間ｂより短い間隔で検出された場合、その間隔をナンバープレートなしとし、検索しないとする。
【００３４】
なお、本明細書において、「一定の時間ａ」とは、不検索範囲決定の基準（閾値）となる時間間隔であって、同一のナンバープレートが検出された２つのタイミング間の範囲を不検索範囲とするか否かを決定する際の基準である。
【００３５】
本実施形態では、後述するように、同一のナンバープレートが検出されたタイミング間が一定の時間ａよりも短い場合は、そのタイミング間を不検索範囲として、それ以上の検索を行わないようにする。このように不検索範囲を決定し、該範囲にあるフレームについてはこれ以上の検索を行わないようにすることにより、ナンバープレート検出の処理時間を短縮することができる。この不検索範囲を取得することによる効果を発揮するためには、上記タイミング間に少なくとも１つ以上のフレームがある必要がある。よって、一定の時間ａは、フレーム間隔の少なくとも２つ分の間隔よりも大きい値となる。このフレーム間隔とは、あるフレームとその隣のフレームとの時間間隔である。
【００３６】
また、本明細書において、「一定の時間ｂ」とは、不検索範囲決定の基準（閾値）となる他の時間間隔であって、ナンバープレートが検出されないタイミング間の範囲を不検索範囲とするか否かを決定する際の基準である。
【００３７】
本実施形態では、後述するように、ナンバープレートが検出されないタイミング間が一定の時ｂよりも短い場合は、そのタイミング間を不検索範囲として、それ以上の検索を行わないようにする。この不検索範囲を取得することによる効果を発揮するためには、一定の時間ａと同様に、一定の時間ｂは、フレーム間隔の少なくとも２つ分の間隔よりも大きい値とする必要がある。
【００３８】
一定の時間ａおよび一定の時間ｂ共に、上記効果を得るために、下限として、フレーム間隔の少なくとも２つ分の間隔よりも大きい値が少なくとも必要であるが、上限はいずれの値であっても良い。この上限については、本画像処理装置のユーザの所望に応じて設定すれば良い。例えば、ある動画において、所定の車両が何度か出現し、その出現時間や回数をある程度正確に知りたい場合は、上限を小さく設定すれば良い。また、ある動画において、所定の車両が出現するか否かを知りたい場合は、上限を長く設定することができる。
【００３９】
一定の時間ａおよび一定の時間ｂについては、キーボード１０６を介してユーザが入力することができる。この場合は、画像処理装置は、キーボード１０６によってユーザから入力された情報に基づいて、一定の時間ａおよび／または一定の時間ｂを設定する。また、出荷時にデフォルトで設定されていても良い。
【００４０】
画像処理装置は、ストレージ１１０に保持された動画に基づいて、フレームを検索順にナンバープレートの検出をしていく。まず、ＣＰＵ１０１は、検索順１のタイミングのフレームＦ（ｔ１）を抜き出し、ナンバープレートがあるかを識別すると、ナンバープレートが検出されたので、ナンバーＮ１をＲＡＭ１０３に記憶しておく。このとき、ＣＰＵ１０１は、検出されたナンバーＮ１と、フレームＦ（ｔ１）とを関連付けてＲＡＭ１０３に記憶する。
【００４１】
ＣＰＵ１０１は、次に検索順２のフレームＦ（ｔ２）についてナンバープレートを検出するが、ナンバープレートがないので、ナンバープレートなしをＲＡＭ１０３に記憶する。このとき、ＣＰＵ１０１は、ナンバープレート無しという情報と、フレームＦ（ｔ２）とを関連付けてＲＡＭ１０３に記憶する。ここで、ＣＰＵ１０１は、前後のフレームと結果を比較するが、前のフレームしかないので、ＲＡＭ１０３に記憶されたフレームＦ（ｔ１）の結果と比較する。結果は異なるので、そのまま処理を進める。すなわち、現段階では、動画中の時間軸の前後において、すでにナンバープレートの検出処理が行われたフレームは、動画中の時間軸で先の時間に対応するフレームであるフレームＦ（ｔ１）のみである。よって、動画中の時間軸においてフレームＦ（ｔ２）よりも前において、ナンバープレートの検出処理が行われたフレームのうち最も近いフレームはフレームＦ（ｔ１）となる。よって、上述のように、フレームＦ（ｔ１）と比較するのである。
【００４２】
次に、ＣＰＵ１０１は、検索順３のフレームＦ（ｔ３）のナンバープレートを検出すると、ナンバープレートを検出し、該検出されたナンバーＮ２をＲＡＭ１０３に記憶する。このとき、ＣＰＵ１０１は、検出されたナンバーＮ２と、フレームＦ（ｔ３）とを関連付けてＲＡＭ１０３に記憶する。ここで、ＣＰＵ１０１は、ＲＡＭ１０３に記憶されたフレームＦ（ｔ２）の結果と比較してみるが、結果が異なるので、そのまま処理を進める。
【００４３】
次に、ＣＰＵ１０１は、検索順４のフレームＦ（ｔ４）についてナンバープレートを検出するが、ナンバープレートが無いので、その結果をＲＡＭ１０３に記憶する。このとき、ＣＰＵ１０１は、ナンバープレート無しという情報と、フレームＦ（ｔ４）とを関連付けてＲＡＭ１０３に記憶する。
【００４４】
ここで、ＣＰＵ１０１は、フレームＦ（ｔ４）の検出結果を、前後のフレームであるフレームＦ（ｔ１）とフレームＦ（ｔ２）との結果と比較する。すなわち、現段階では、動画中の時間軸の前後において、すでにナンバープレートの検出処理が行われたフレームは、フレームＦ（ｔ１）、フレームＦ（ｔ２）、およびフレームＦ（ｔ３）である。よって、動画中の時間軸においてフレームＦ（ｔ４）よりも前において、ナンバープレートの検出処理が行われたフレームのうち最も近いフレームはフレームＦ（ｔ１）となる。また、動画中の時間軸においてフレームＦ（ｔ４）よりも後において、ナンバープレートの検出処理が行われたフレームのうち最も近いフレームはフレームＦ（ｔ２）となる。よって、上述のように、フレームＦ（ｔ１）およびフレームＦ（ｔ２）と比較するのである。
【００４５】
上記比較の結果、フレームＦ（ｔ１）の結果とは異なるが、フレームＦ（ｔ２）の結果はナンバープレートなしで、フレームＦ（ｔ４）の結果と同じなので、ＣＰＵ１０１は、フレームＦ（ｔ４）とフレームＦ（ｔ２）の間の時間を算出する。そして、ＣＰＵ１０１は、算出された時間が、閾値としての一定の時間ｂより短いか否かの判断を行う。一定時間ｂより短い時間であれば、ＣＰＵ１０１は、フレームＦ（ｔ４）とフレームＦ（ｔ２）の間には、ナンバープレートなしと推定し、検出対象からはずして、検索しないことをＲＡＭ１０３に記憶する。すなわち、ＣＰＵ１０１は、フレームＦ（ｔ４）とフレームＦ（ｔ２）との間は不検索範囲であると決定し、フレームＦ（ｔ４）とフレームＦ（ｔ２）との間は不検索範囲であることを示す不検索範囲情報をＲＡＭ１０３に記憶する。
【００４６】
次に、ＣＰＵ１０１は、検索順５のフレームＦ（ｔ５）のナンバープレートを検出し、その結果ナンバーＮ２を検出し、該ナンバーＮ２をＲＡＭ１０３に記憶する。このとき、ＣＰＵ１０１は、検出されたナンバーＮ２と、フレームＦ（ｔ５）とを関連付けてＲＡＭ１０３に記憶する。ここで、ＣＰＵ１０１は、フレームＦ（ｔ５）の検出結果を、前後のフレームであるフレームＦ（ｔ２）とフレームＦ（ｔ３）との結果と比較する。該比較の結果、フレームＦ（ｔ２）とは結果が異なるが、フレームＦ（ｔ３）の結果はナンバーＮ２でい、フレームＦ（ｔ５）と結果が同一なので、ＣＰＵ１０１は、フレームＦ（ｔ５）とフレームＦ（ｔ３）との間の時間を算出する。そして、ＣＰＵ１０１は、算出された時間が、閾値としての一定の時間ａより短いか否かの判断を行う。一定時間ａより短い時間であれば、ＣＰＵ１０１は、フレームＦ（ｔ５）とフレームＦ（ｔ３）との間は、ナンバーＮ２があると推定し、検出対象からはずし、検索しないことをＲＡＭ１０３に記憶する。すなわち、ＣＰＵ１０１は、フレームＦ（ｔ５）とフレームＦ（ｔ３）との間は不検索範囲であると決定し、フレームＦ（ｔ５）とフレームＦ（ｔ３）との間は不検索範囲であることを示す不検索範囲情報をＲＡＭ１０３に記憶する。
【００４７】
そして、ＣＰＵ１０１は、次の検索順６のフレームＦ（ｔ６）を検出し、同様に処理をしていく。次の検索順７は、フレームＦ（ｔ４）〜フレームＦ（ｔ２）は検索しない間隔となっているので、フレームＦ（ｔ２）とフレームＦ（ｔ５）との間となり、ＣＰＵ１０１は、同様に処理していく。そして、ある間隔まで短い間隔となれば、処理を終了する。このようにして、動画の全フレームを検索しなくても、ナンバープレートを検出していくことができる。
【００４８】
図３は、本実施形態に係るナンバープレートの検出処理を示すフローチャートである。
カメラ等によって撮影された動画がストレージ１１０内に経時的に記憶されているとする。そして、同一のナンバープレートが一定の時間ａより短い間隔で検出された場合、その間隔を同一ナンバーとし、検索しないとする。また、ナンバープレートなしがある一定の時間ｂより短い間隔で検出された場合、その間隔をナンバープレートなしとし、検索しないとする。
【００４９】
まず、Ｓ３０１では、ＣＰＵ１０１は、ストレージ１１０内に保持された動画から、ナンバープレートを検出するタイミングの最初の値（タイミングｔi）を設定する。ここで、ｉは１以上の整数である。検出するタイミングは、最初からある間隔順に検出してもよいし、二分検索のような方法で、最初、中間、最後、最初と中間の中間、中間と最後の中間、という順に検出してもよい。すなわち、ＣＰＵ１０１は、上述の所定の方法に従って、タイミングｔiを算出する。
【００５０】
Ｓ３０２では、ＣＰＵ１０１は、ちょうど算出されたタイミングに対応するフレームＦ（ｔi）を、ストレージ１１０内に保持された動画から抽出する。ここで、ちょうど算出されたタイミングとは、Ｓ３０２のすぐ前で算出されたタイミング、すなわち、Ｓ３０１にて算出されたタイミング、またはＳ３０８にて算出されたタイミングである。
【００５１】
Ｓ３０３では、ＣＰＵ１０１は、フレームＦ（ｔi）にナンバープレートがあるか、検出して、認識し、認識結果をＲＡＭ１０３に保存しておく。この認識結果は、ナンバープレートが検出された場合は、そのナンバーとフレームＦ（ｔi）とを関連づけた情報であり、ナンバープレートが検出されない場合は、ナンバープレート無しという情報とフレームＦ（ｔi）とを関連付けた情報である。
【００５２】
Ｓ３０４では、ＣＰＵ１０１は、ＲＡＭ１０３に記憶された認識結果に基づいて、フレーム（ｔi）にナンバープレートがあったか否かを判断し、ナンバープレートがあった場合、Ｓ３０５に、ナンバープレートがなかった場合は、Ｓ３１１に進む。
【００５３】
Ｓ３０５では、ＣＰＵ１０１は、フレームＦ（ｔi）の動画中の時間軸の前後の少なくとも一方のフレームに同一のナンバーがあるかを識別する。すなわち、ＣＰＵ１０１は、ＲＡＭ１０３を参照して、フレームＦ（ｔi）の動画中の時間軸の前後に、すでに検出処理が行われたフレームがあるか否かを判断する。フレームがある場合は、ＣＰＵ１０１は、ＲＡＭ１０３を参照して、フレームＦ（ｔi）に最も近いフレームにフレーム（ｔi）から検出されたナンバープレートと同一のプレートがあるか否かを判断する。ここで、同一のナンバーがなかった場合、Ｓ３０８に進む。
【００５４】
また、同一のナンバーがあった場合は、Ｓ３０６において、ＣＰＵ１０１は、タイミングｔiと、Ｓ３０５にて同一のナンバーがあると判断されたフレームのタイミングとの間隔を算出し、該算出された間隔が一定の時間ａ未満か否かを判断する。ここで、一定の時間ａ未満であった場合、Ｓ３０７において、ＣＰＵ１０１は、そのタイミング間のフレームは、同一ナンバーと推定し、検索対象からはずすことをＲＡＭ１０３に記録する。すなわち、ＣＰＵ１０１は、タイミングｔiと、Ｓ３０５にて同一のナンバーがあると判断されたフレームのタイミングとの間は不検索範囲であることを示す不検索範囲情報をＲＡＭ１０３に記憶する。Ｓ３０６において、一定の時間ａ以上の場合は、Ｓ３０８に進む。
【００５５】
Ｓ３０４で、ナンバープレートがなかった場合、Ｓ３１１に進む。Ｓ３１１では、ＣＰＵ１０１は、フレームＦ（ｔi）の動画中の時間軸の前後の少なくとも一方のフレームにナンバープレートがあるか否かを識別する。すなわち、ＣＰＵ１０１は、ＲＡＭ１０３を参照して、フレームＦ（ｔi）の動画中の時間軸の前後に、すでに検出処理が行われたフレームがあるか否かを判断する。フレームがある場合は、ＣＰＵ１０１は、ＲＡＭ１０３を参照して、フレームＦ（ｔi）に最も近いフレームにナンバープレートがあるか否かを判断する。ここで、前後の結果にナンバープレートがなかった場合は、Ｓ３０８に進む。
【００５６】
また、ナンバープレートがあった場合、Ｓ３１２において、ＣＰＵ１０１は、タイミングｔiと、Ｓ３１１にてナンバープレートが無いと判断されたフレームのタイミングとの間隔を算出し、該算出された間隔が、一定の時間ｂ未満か否かを判断する。ここで、間隔が一定の時間ｂ以上の場合は、Ｓ３０８に進む。
【００５７】
また、間隔が一定の時間ｂ未満であれば、Ｓ３１３において、ＣＰＵ１０１は、その間隔は、ナンバープレートなしと推定し、検索対象からはずすことを記録する。すなわち、ＣＰＵ１０１は、タイミングｔiと、Ｓ３１１にてナンバープレートが無いと判断されたフレームのタイミングとの間は不検索範囲であることを示す不検索範囲情報をＲＡＭ１０３に記憶する。
【００５８】
そして、Ｓ３０８では、ＣＰＵ１０１は、検出する次のタイミングｔi+1を算出する。Ｓ３０９では、ＣＰＵ１０１は、検出するタイミングが終了していたら、終了する。検出するタイミングが終了でない場合は、Ｓ３１０において、ＣＰＵ１０１は、タイミングｔi+1が検出しない範囲である不検索範囲に含まれているか否を判断する。すなわち、ＣＰＵ１０１は、ＲＡＭ１０３に記憶された不検索範囲情報とタイミングｔi+1とを比較して、タイミングｔi+1に対応するフレーム（ｔi+1）が不検索範囲内のフレームか否かを判断する。ここで、検出しない範囲であった場合は、Ｓ３０８に進み、次のタイミングを算出する。検出しない範囲でなかった場合は、Ｓ３０２に進み、Ｄ３０２以降の処理を行う。
【００５９】
（本発明の他の実施形態）  
前述した実施形態の機能を実現するように前述した実施形態の構成を動作させるプログラムを記憶媒体に記憶させ、該記憶媒体に記憶されたプログラムをコードとして読み出し、コンピュータにおいて実行する処理方法も上述の実施形態の範疇に含まれる。また、前述のコンピュータプログラムが記憶された記憶媒体はもちろんそのコンピュータプログラム自体も上述の実施形態に含まれる。
【００６０】
かかる記憶媒体としてはたとえばフロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ―ＲＯＭ、磁気テープ、不揮発性メモリカード、ＲＯＭを用いることができる。
【００６１】
また前述の記憶媒体に記憶されたプログラム単体で処理を実行しているものに限らず、他のソフトウエア、拡張ボードの機能と共同して、ＯＳ上で動作し前述の実施形態の動作を実行するものも前述した実施形態の範疇に含まれる。
【図面の簡単な説明】
【００６２】
【図１】本発明の実施形態に係る画像処理装置の一実施形態を示すブロック図である。
【図２】（ａ）および（ｂ）は、本発明の一実施形態に係る動作を説明する図である。
【図３】本発明の一実施形態のナンバープレート検出の処理を説明するフローチャートである。
【符号の説明】
【００６３】
１０１    ＣＰＵ
１０２    ＲＯＭ
１０３    ＲＡＭ
１０４    外部記憶装置
１０５    ディスプレイ
１０６    キーボード
１０７    ポインティングデバイス
１０８    スキャナ部
１０９    ネットワークインターフェース
１１０    ストレージ
【図１】
2009031869.tif 000003
【図２】
2009031869.tif 000004
【図３】
2009031869.tif 000005