特許 7227475 映像検索プログラム、映像検索方法、及び映像検索装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-02-14

(45)【発行日】2023-02-22

(54)【発明の名称】映像検索プログラム、映像検索方法、及び映像検索装置

(51)【国際特許分類】

   G06F 16/787 20190101AFI20230215BHJP

   H04N 5/76 20060101ALI20230215BHJP

【ＦＩ】

G06F16/787

H04N5/76

【請求項の数】 4

(21)【出願番号】P 2019032904

(22)【出願日】2019-02-26

(65)【公開番号】P2020135835

(43)【公開日】2020-08-31

【審査請求日】2021-11-09

(73)【特許権者】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】100094525

【弁理士】

【氏名又は名称】土井 健二

(74)【代理人】

【識別番号】100094514

【弁理士】

【氏名又は名称】林 恒徳

(72)【発明者】

【氏名】松井 陽太郎

(72)【発明者】

【氏名】川田 匡邦

【審査官】松尾 真人

(56)【参考文献】

【文献】特開２０１４－１４３６６１（ＪＰ，Ａ）

【文献】特開２００７－１６４７９６（ＪＰ，Ａ）

【文献】特開２０１３－１３４２２８（ＪＰ，Ａ）

【文献】国際公開第２０１７／２０８３７０（ＷＯ，Ａ１）

【文献】特開２０１０－１６０７３３（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ １６／００－１６／９５８

Ｈ０４Ｎ ５／７６

Ｇ０９Ｂ ２９／０２

(57)【特許請求の範囲】

【請求項1】

位置情報と前記位置情報により表された位置において取得された映像データとが記録されたメモリを有する映像検索装置のコンピュータで実行される映像検索プログラムであって、
第１時刻に撮影された検索開始位置の位置情報と、前記第１時刻より後の時刻である第２時刻に撮影された特定位置の位置情報とに基づいて、前記検索開始位置から前記特定位置を含む１次メッシュまでの映像データを、前記検索開始位置における前記映像データから時刻を進めてスキップさせ、
次に、スキップさせた後の映像データが取得された取得位置の位置情報と前記特定位置の位置情報とに基づいて、前記取得位置から前記特定位置を含む前記１次メッシュより小さいサイズの（ｎ－１）（ｎはｎ≧２を満たす整数）次メッシュまでの映像データを、前記取得位置における前記映像データから時刻を進めてスキップさせ、これを（ｎ－１）次メッシュより小さいサイズのｎ次メッシュまで繰り返し、
前記特定位置における位置情報に基づいて、前記ｎ次メッシュまでスキップさせた後の映像データから時刻を進めながら前記特定位置における映像データまでを前記メモリから検索し、前記特定位置における前記映像データを出力する
処理をコンピュータに実行させることを特徴とする映像検索プログラム。

【請求項2】

前記検索開始位置の位置情報と前記特定位置の位置情報とに基づいて、前記検索開始位置から前記特定位置を含む１次メッシュまでの第１の最短距離を算出し、前記第１の最短距離に応じた時間分の前記映像データを、前記検索開始位置における前記映像データからスキップさせ、
次に、前記取得位置の位置情報と前記特定位置の位置情報とに基づいて、前記取得位置から前記特定位置を含む（ｎ－１）次メッシュまでの第（ｎ－１）の最短距離を算出し、前記第（ｎ－１）の最短距離に応じた時間分の前記映像データを、前記取得位置における前記映像データからスキップさせ、これをｎ次メッシュまで繰り返す
ことを特徴とする請求項１記載の映像検索プログラム。

【請求項3】

位置情報と前記位置情報により表された位置において取得された映像データとが記録されたメモリを有する映像検索装置における映像検索方法であって、
第１時刻に撮影された検索開始位置の位置情報と、前記第１時刻より後の時刻である第２時刻に撮影された特定位置の位置情報とに基づいて、前記検索開始位置から前記特定位置を含む１次メッシュまでの映像データを、前記検索開始位置における前記映像データから時刻を進めてスキップさせ、
次に、スキップさせた後の映像データが取得された取得位置の位置情報と前記特定位置の位置情報とに基づいて、前記取得位置から前記特定位置を含む前記１次メッシュより小さいサイズの（ｎ－１）（ｎはｎ≧２を満たす整数）次メッシュまでの映像データを、前記取得位置における前記映像データから時刻を進めてスキップさせ、これを（ｎ－１）次メッシュより小さいサイズのｎ次メッシュまで繰り返し、
前記特定位置における位置情報に基づいて、前記ｎ次メッシュまでスキップさせた後の映像データから時刻を進めながら前記特定位置における映像データまでを前記メモリから検索し、前記特定位置における前記映像データを出力する
ことを特徴とする映像検索方法。

【請求項4】

位置情報と前記位置情報により表された位置において取得された映像データとが記録されたメモリと、
映像検索部とを備え、
前記映像検索部は、
第１時刻に撮影された検索開始位置の位置情報と、前記第１時刻より後の時刻である第２時刻に撮影された特定位置の位置情報とに基づいて、前記検索開始位置から前記特定位置を含む１次メッシュまでの映像データを、前記検索開始位置における前記映像データから時刻を進めてスキップさせ、
次に、スキップさせた後の映像データが取得された取得位置の位置情報と前記特定位置の位置情報とに基づいて、前記取得位置から前記特定位置を含む前記１次メッシュより小さいサイズの（ｎ－１）（ｎはｎ≧２を満たす整数）次メッシュまでの映像データを、前記取得位置における前記映像データから時刻を進めてスキップさせ、これを（ｎ－１）次メッシュより小さいサイズのｎ次メッシュまで繰り返し、
前記特定位置における位置情報に基づいて、前記ｎ次メッシュまでスキップさせた後の映像データから時刻を進めながら前記特定位置における映像データまでを前記メモリから検索し、前記特定位置における前記映像データを出力する
ことを特徴とする映像検索装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、映像検索プログラム、映像検索方法、及び映像検索装置に関する。

【背景技術】

【0002】

昨今、ドライブレコーダを搭載した車両が増加してきている。例えば、事故などのイベントが発生した際の映像がドライブレコーダに記録され、その映像を表示させることで、イベント発生の確認やその証明に用いたりすることが可能となる。

【0003】

ドライブレコーダには、例えば、カメラで撮影した映像の映像データとともに、ＧＰＳ（Global Positioning System）を利用して取得した位置情報も記録される場合がある。そして、ドライブレコーダでは、例えば、位置情報を検索キーにして、その位置情報と一致する位置で撮影された映像を検索することも行われる。

【0004】

例えば、以下のような技術がある。すなわち、地理的範囲を示す検索条件に基づいて、画像データの公開位置情報の範囲が地理的範囲に含まれる画像データを検索結果に含め、画像データの出力を制限する必要があると判定された場合、該当する画像データの出力を制限するサーバ装置がある。

【0005】

この技術によれば、位置情報を隠蔽した画像の撮影地点が、類似画像に付加されている位置情報から特定されるのを回避することができる、とされる。

【先行技術文献】

【特許文献】

【0006】

【文献】特開２０１５－４９７６２号公報

【発明の概要】

【発明が解決しようとする課題】

【0007】

ドライブレコーダは、例えば、１分ごとなど、短い時間間隔で、映像データを１つのファイル形式にしてメモリに記録し、数百個のファイルを記録することで、数時間分の映像データをメモリに記録する場合がある。

【0008】

そのため、ドライブレコーダにおいて所望の映像を検索する際、最も古い映像から順に検索すると、数百個のファイルを検索するため、検索に時間がかかる場合がある。

【0009】

上述した画像データの出力を制限する技術では、とくに、検索時間を考慮することなく、画像データを検索している。そのため、上述した技術では、画像データの検索に時間がかかる場合がある。

【0010】

そこで、一開示は、検索処理の高速化を図るようにした映像検索プログラム、映像検索方法、及び映像検索装置を提供することにある。

【課題を解決するための手段】

【0011】

一開示は、位置情報と前記位置情報により表された位置において取得された映像データとが記録されたメモリを有する映像検索装置のコンピュータで実行される映像検索プログラムであって、検索開始位置の位置情報と特定位置の位置情報とに基づいて、前記検索開始位置から前記特定位置を含む１次メッシュまでの映像データを、前記検索開始位置における前記映像データからスキップさせ、次に、スキップさせた後の映像データが取得された取得位置の位置情報と前記特定位置の位置情報とに基づいて、前記取得位置から前記特定位置を含む前記１次メッシュより小さいサイズの（ｎ－１）（ｎはｎ≧２を満たす整数）次メッシュまでの映像データを、前記取得位置における前記映像データからスキップさせ、これを（ｎ－１）次メッシュより小さいサイズのｎ次メッシュまで繰り返し、前記特定位置における位置情報に基づいて、前記ｎ次メッシュまでスキップさせた後の映像データから前記特定位置における映像データまでを前記メモリから検索し、前記特定位置における前記映像データを出力する処理をコンピュータに実行させる映像検索プログラムにある。

【発明の効果】

【0012】

一開示によれば、検索処理の高速化を図ることが可能である。

【図面の簡単な説明】

【0013】

【図1】図１は通信システムの構成例を表す図である。

【図2】図２は映像検索装置の構成例を表す図である。

【図3】図３（Ａ）はメッシュの大きさ、図３（Ｂ）はメッシュ間の関係例を夫々表す図である。

【図4】図４は１次メッシュの例を表す図である。

【図5】図５（Ａ）は２次メッシュ、図５（Ｂ）は３次メッシュの例を夫々表す図である。

【図6】図６は動作例を表すフローチャートである。

【図7】図７は１次メッシュの例を表す図である。

【図8】図８は１次メッシュの例を表す図である。

【図9】図９は１次メッシュの例を表す図である。

【図10】図１０は１次メッシュの例を表す図である。

【図11】図１１は１次メッシュの例を表す図である。

【図12】図１２はファイルデータの例を表す図である。

【図13】図１３は１次メッシュの例を表す図である。

【図14】図１４は１次メッシュの例を表す図である。

【図15】図１５（Ａ）は２次メッシュ、図１５（Ｂ）は３次メッシュの例を夫々表す図である。

【発明を実施するための形態】

【0014】

以下、本発明を実施するための形態について説明する。なお、以下の実施例は開示の技術を限定するものではない。そして、各実施の形態は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。

【0015】

［第１の実施の形態］
＜通信システムの構成例＞
図１は通信システム１０の構成例を表す図である。

【0016】

通信システム１０は、映像検索装置１００－１～１００－４と、基地局装置（以下、「基地局」と称する場合がある。）３００、及びセンター４００を備える。

【0017】

各映像検索装置１００－１～１００－４は、各車両２００－１～２００－４にそれぞれ搭載されている。映像検索装置１００－１～１００－４は、例えば、ドライブレコーダであって、車両２００－１～２００－４に搭載可能な車載装置である。映像検索装置１００－１～１００－４は、基地局３００を介してセンター４００から送信された位置情報を受信し、受信した位置情報と一致する位置情報を有する映像データを、内部のメモリに記録した映像データの中から検索する。そして、映像検索装置１００－１～１００－４は、検索した映像データを、検索結果として、基地局３００を介してセンター４００へ送信する。映像検索装置１００－１～１００－４は、車両２００－１～２００－４が移動しているときには、周囲の映像の映像データをメモリに記録している。映像検索装置１００－１～１００－４は、例えば、映像記録装置でもある。

【0018】

なお、映像検索装置１００－１～１００－４は、例えば、映像検索装置１００－１～１００－４を搭載した車両２００－１～２００－４が急ブレーキをかけたりするなどイベントが発生すると、そのときの映像の映像データを、センター４００へ送信することも可能である。

【0019】

基地局３００は、例えば、センター４００から送信された有線信号を無線信号に変換して映像検索装置１００－１～１００－４へ送信し、映像検索装置１００－１～１００－４から送信された無線信号を有線信号に変換してセンター４００へ送信する通信装置である。基地局３００は、センター４００と映像検索装置１００－１～１００－４との間で、例えば、有線信号と無線信号の変換に関するインタフェースの役割を果たす。

【0020】

センター４００は、例えば、パーソナルコンピュータやサーバ装置などであって、位置情報を管理する管理装置でもある。例えば、道路上に落下物があった場合、その落下物がいつから存在したのか、どのような経緯で道路に落下したのかを調べるため、センター４００は、落下物の位置を表す位置情報を、基地局３００を介して各映像検索装置１００－１～１００－４へ送信する。センター４００は、送信した位置情報に対応する映像の映像データを、各映像検索装置１００－１～１００－４から受信し、その映像を調査者が確認することで、その原因を調べることが可能となる。

【0021】

また、センター４００は、例えば、車両２００－１～２００－４においてイベントが発生したときにも、各映像検索装置１００－１～１００－４からそのときの映像の映像データを受信し、調査者がその映像を確認することも可能である。

【0022】

なお、図１の例では、４台の映像検索装置１００－１～１００－４の例を表しているが、映像検索装置は１台でもよいし、２～３台、５台以上であってもよい。以下では、とくに断らない限り、映像検索装置１００－１～１００－４を、映像検索装置１００と称する場合がある。また、車両２００－１～２００－４も、車両２００と称する場合がある。

【0023】

＜映像検索装置の構成例＞
図２は映像検索装置１００の構成例を表す図である。

【0024】

映像検索装置１００は、カメラ１０１とセンサ１０２、ＧＰＳ受信部１０３、記録部１０４、メモリ１０５、映像検索部１０６、及び無線部１０７を備える。

【0025】

カメラ１０１は、車両２００周囲の映像を撮像して、映像データを取得し、映像データを記録部１０４へ出力する。そのため、カメラ１０１は、内部に撮像素子を備え、光の強さに応じた電気信号へ変換することで、例えば、ＲＧＢ（Red Green Blue）の映像データを取得することが可能である。カメラ１０１は、１秒間でＦ映像フレーム枚（例えば、Ｆ＝１４ｆｐｓ（frame per second））のフレームレートで、映像データを取得することが可能である。

【0026】

センサ１０２は、例えば、速度センサや加速度センサ、ジャイロセンサなどである。センサ１０２は、例えば、映像検索装置１００を搭載した車両２００の速度情報や加速度情報、角速度情報などを検出し、検出した情報を記録部１０４へ出力する。また、センサ１０２には、例えば、タイマーも含まれてよい。この場合、センサ１０２は、タイマーで検出された時間情報を記録部１０４へ出力する。

【0027】

ＧＰＳ受信部１０３は、人工衛星から送信されたＧＰＳ信号を受信し、受信したＧＰＳ信号に基づいて、車両２００（又は映像検索装置１００）の位置を表す位置情報を取得する。ＧＰＳ受信部１０３は、取得した位置情報を記録部１０４へ出力する。本第１の実施の形態では、位置情報は、緯度と経度で表され、いずれも１０進数で表される。位置情報の例としては、（緯度，経度）＝（３５．６７３０３３，１３９．６３３５４６）などがある。

【0028】

記録部１０４は、映像データと位置情報、時間情報、車両２００の速度情報などをメモリ１０５へ記録（又は記憶）する。記録部１０４は、カメラ１０１で映像を撮影したときの位置情報をＧＰＳ受信部１０３から取得し、カメラ１０１で映像を撮影したときの時間情報と車両２００の速度情報などをセンサ１０２から取得する。そして、記録部１０４は、取得した映像データ、位置情報、時間情報、速度情報などを、メモリ１０５へ記録する。例えば、記録部１０４は、１映像フレームごとに、位置情報をメモリ１０５へ記憶する。

【0029】

この際、記録部１０４は、映像データと位置情報などを、ある時間単位（例えば１分など）に１つのファイル形式のデータ（以下、「ファイル」と称する場合がある。）にまとめて、メモリ１０５へ記録する。そして、記録部１０４は、数十から数百のファイルをメモリ１０５に記録することで、１時間や２時間など、所定時間分の映像データなどを、メモリ１０５へ記録することが可能である。

【0030】

図１２は、メモリ１０５に記録されたファイルの例を表す図である。詳細は動作例で説明するが、図１２に示すように、所定時間分のファイルがメモリ１０５に記録可能である。

【0031】

図２に戻り、メモリ１０５は、例えば、ＨＤＤ（Hard Disk Drive）や半導体メモリなどの記憶媒体である。メモリ１０５は、映像データと位置情報、時間情報、車両２００の速度情報などを記憶する。

【0032】

映像検索部１０６は、無線部１０７などを介してセンター４００から送信された特定位置の位置情報と一致する位置情報を有する映像データを、メモリ１０５から検索する。その際、映像検索部１０６は、メッシュを利用して映像データを検索する。メッシュは、例えば、緯度と経度とに基づいて、地図上のある地域を区分けした矩形領域のことである。メッシュは、例えば、１次メッシュから３次メッシュまであり、１次メッシュが最も大きく、３次メッシュが最も小さい。メッシュは、総務省により区分けされ、各種統計に利用される場合がある。メッシュと映像検索部１０６における処理の詳細は後述する。

【0033】

映像検索部１０６は、例えば、検索した映像データ（又は映像データを含むファイル）を無線部１０７へ出力する。

【0034】

無線部１０７は、基地局３００から送信された無線信号を受信し、受信した無線信号に対して周波数変換処理や復調処理などを施して、センター４００から送信された位置情報などを抽出する。無線部１０７は、抽出した位置情報を映像検索部１０６へ出力する。また、無線部１０７は、映像検索部１０６から出力された映像データなどに対して、変調処理や周波数変換処理などを施して、無線信号へ変換し、変換後の無線信号を基地局３００へ送信する。

【0035】

なお、図２に示すように、記録部１０４と映像検索部１０６は、例えば、ＣＰＵ（Central Processing Unit）１１０であってもよい。ＣＰＵ１１０は、メモリ１０５からプログラムを読み出して、読み出したプログラムを実行することで、記録部１０４と映像検索部１０６の機能を実現することが可能となる。この場合、このような処理を実行するプログラムは、センター４００から送信（又はダウンロード）されて、基地局３００と無線部１０７を介して、ＣＰＵ１１０によりメモリ１０５に記憶させることも可能である。ＣＰＵに代えて、ＭＰＵ（Micro Processing Unit）、ＤＳＰ（Digital Signal Processor）やＦＰＧＡ（Field-Programmable Gate Array）などのプロセッサやコントローラであってもよい。

【0036】

＜メッシュについて＞
図３（Ａ）は１次メッシュから３次メッシュまでの大きさの例を表す図である。この大きさも、例えば、総務省で決められた大きさとなっている。

【0037】

第１次メッシュ（又は１次メッシュ。以下、「１次メッシュ」）は、緯度方向では１つのメッシュの大きさが「４０分」、経度方向では１つのメッシュの大きさが「１度」である。緯度方向で１秒の長さを「３０．８ｍ」、経度方向で１秒の長さを「２５．２ｍ」とすると、１次メッシュの大きさは、緯度方向では、約７３．９ｋｍ、経度方向では、約９０．７ｋｍとなり、図３（Ａ）に示すように一辺の長さは約８０ｋｍとなる。

【0038】

第２次メッシュ（又は２次メッシュ。以下、「２次メッシュ」）は、１つのメッシュの大きさが緯度方向で「５分」（＝約９．２ｋｍ）、経度方向で「７分３０秒」（＝約１１．３ｋｍ）であり、１辺の長さは約１０ｋｍとなる。

【0039】

第３次メッシュ（又は３次メッシュ。以下、「３次メッシュ」）は、１つのメッシュの大きさが緯度方向で「３０秒」（＝約０．９２ｋｍ）、経度方向で「４５秒」（＝約１．１３ｋｍ）であり、一辺の長さは約１ｋｍとなる。

【0040】

図３（Ｂ）は、１次メッシュから３次メッシュまでのメッシュ間の関係例を表す図である。図３（Ｂ）に示すように、１次メッシュ内に２次メッシュが含まれ、２次メッシュ内に３次メッシュが含まれる関係となっている。

【0041】

このようなメッシュは、例えば、総務省によって、日本の地図上で予め決められた位置にはりめぐらされている。

【0042】

図４は１次メッシュの例、図５（Ａ）は２次メッシュ、図５（Ｂ）は３次メッシュの例をそれぞれ表している。

【0043】

そして、１次メッシュから３次メッシュまでの各メッシュは、他のメッシュと識別可能なように固有のメッシュコードが割り当てられている。ある位置のメッシュコードは、その位置の緯度と経度を用いて算出可能である。算出式は動作例で説明する。

【0044】

本第１の実施の形態では、映像検索部１０６では、このようなメッシュを利用して映像を検索する。

【0045】

＜動作例＞
図６は、本第１の実施の形態における動作例を表すフローチャートである。本第１の実施の形態では、最初に、１次メッシュを利用して処理を行い、次に、２次メッシュを利用して処理を行い、最後に、３次メッシュを利用して処理を行う。メッシュの次数の変更はＳ２１で行われる。以下、順番に説明することにする。

【0046】

＜１．１次メッシュを利用した処理＞
映像検索部１０６は、処理を開始すると（Ｓ１０）、検索位置Ｐｘを記録済映像の最古データ位置とする（Ｓ１１）。

【0047】

図７は、メモリ１０５に記録された映像データが地図上でどこからどこまで記録されているかを表現したものである。図７における四角の枠は、１次メッシュにおける１つのメッシュを表している。上述したように、メモリ１０５に記憶された映像データには位置情報も記録されており、図７は、その位置情報を地図上で表現したものでもある。図７では、沼津市近辺の位置Ｐ１から、新宿パークタワーまでの映像データが、記録済映像の映像データとしてメモリ１０５に記録されている例を表している。

【0048】

この場合、メモリ１０５に記録された映像の中で、最も古いのは位置Ｐ１の映像データである。よって、映像検索部１０６は、検索位置Ｐｘとして、位置Ｐ１を最古データ位置とする。以下では、位置Ｐ１を検索位置（又は検索開始位置）Ｐ１と称する場合がある。また、映像検索部１０６は、ｘを「１」に設定する。以後、検索位置ＰｘはＰ１から順番に変更することになるが、その場合、例えば、Ｐ１が検索開始位置となり、それ以降のＰｘが検索位置としてもよい。

【0049】

なお、映像検索装置１００は、本処理を行う前に、特定位置Ｐ０の位置情報も、センター４００から受信しているものとする。図７には、地図上で表した特定位置Ｐ０の例も表している。本第１の実施の形態では、ＰＯ＝（緯度，経度）＝（３５．６７３０３３，１３９．６３３３５４６）とする。

【0050】

図１２は、メモリ１０５に記録されたファイルデータ（以下では、「ファイル」と称する場合がある。）の例を表す図である。例えば、各ファイルには、映像データとともに時間情報（ｔ１～ｔ０）が記録されている。そのため、映像検索部１０６は、メモリ１０５に記録された時間情報の中で最も古い時間情報を含むファイル内の位置情報（例えば、位置情報＃１＝Ｐ１）を、メモリ１０５から読み出して、その位置情報を検索位置Ｐ１としてもよい。

【0051】

ファイル内に含まれる位置情報は、上述したように、カメラ１０１で映像を撮影したときの、ＧＰＳ受信部１０３で取得した位置情報であって、緯度と経度とがともに１０進数で表されている。

【0052】

なお、映像検索部１０６は、メッシュの次数を「１」に設定し、設定した次数「１」をメモリ１０５に記憶する。

【0053】

図６に戻り、次に、映像検索部１０６は、特定位置Ｐ０における地域メッシュコード（以下、「メッシュコード」と称する場合がある。）Ｍ０を算出する。

【0054】

映像検索部１０６は、例えば、特定位置（緯度Ｙ、経度Ｘ）Ｐ０における１次メッシュのメッシュコード（以下、「１次メッシュコード」と称する場合がある。）を以下の式を用いて算出する。

【0055】

［数１］
１次メッシュコード＝Ｍ１ｙ×１００＋Ｍ１ｙ ・・・（１）
［数２］
Ｍ１ｙ＝ＩＮＴ（Ｙ×（６０．０÷４０．０）） ・・・（２）
［数３］
Ｍ１ｘ＝ＩＮＴ（Ｘ－１００） ・・・（３）

【0056】

ＩＮＴ（）は、例えば、（）内の数値を超えない最大の整数を返す関数を表す。

【0057】

例えば、Ｐ０＝（緯度，経度）＝（Ｙ，Ｘ）＝（３５．６７３０３３，１３９．６３３３５４６）の場合、式（２）と式（３）を用いると、Ｍ１ｙ＝５３、Ｍ１ｘ＝３９となり、特定位置Ｐ０における１次メッシュコードは「５３３９」となる。

【0058】

例えば、映像検索部１０６は、メモリ１０５に記憶された式（１）から式（３）を読み出して、センター４００から受信した特定位置ＰＯの緯度と経度とを式（２）と式（３）に代入し、その結果を式（１）に代入することで、特定位置Ｐ０の１次メッシュコードを算出する。

【0059】

図８は、特定位置Ｐ０を含む１次メッシュコードＭ０（＝５３３９）の例を表す図である。

【0060】

図６に戻り、次に、映像検索部１０６は、ｘを「１」に設定し、検索位置Ｐ１における１次メッシュコードＭ１を算出する（Ｓ１３）。Ｐ１＝（Ｙ，Ｘ）＝（３５．１０７１０８，１３８．８６６２２１）とすると、映像検索部１０６は、Ｓ１２と同様に式（１）から式（３）を用いて、「５２３８」を算出する。検索位置Ｐ１における１次メッシュコードＭ１は、「５２３８」となる。図８は、検索位置Ｐ１における１次メッシュコードＭ１の例を表している。

【0061】

図６に戻り、次に、映像検索部１０６は、Ｍ０＝Ｍ１か否かを判定する（Ｓ１４）。そして、映像検索部１０６は、Ｍ０＝Ｍ１でないとき（Ｓ１４でＮｏ）、検索位置Ｐ１から、特定位置Ｐ０を含む１次メッシュまでの距離Ｓ１を算出する（Ｓ１８）。

【0062】

Ｓ１４では、映像検索部１０６は、例えば、特定位置Ｐ０と同一の１次メッシュ内に検索位置Ｐ１が含まれるか否かを判定している。図８の例では、ＭＯ＝５３３９、Ｍ１＝５２３８であるため、映像検索部１０６は、Ｓ１４でＮｏと判定する。そのため、図８の例では、映像検索部１０６は、検索位置Ｐ１から、１次メッシュコードＭ０の１次メッシュまでの距離Ｓ１を算出することになる。

【0063】

図９は、距離Ｓ１の例を表す図である。例えば、映像検索部１０６は、以下の処理により、距離Ｓ１を算出する。

【0064】

すなわち、映像検索部１０６は、最初に、特定位置Ｐ０における１次メッシュの頂点位置Ｍ０１～Ｍ０４の各緯度と経度をメモリ１０５から読み出す。そして、映像検索部１０６は、検索位置Ｐ１から、各頂点位置Ｍ０１～Ｍ０４までの各距離を、Ｐ１，Ｍ０１～Ｍ０４の各経度と緯度とに基づいて計算し、その中で最も短い距離をＳ１として算出する。図９の例では、検索位置Ｐ１からは、頂点位置Ｍ０３までの距離が最も短いので、映像検索部１０６は、その距離をＳ１として算出する。

【0065】

上述した距離Ｓ１の算出は、一例である。例えば、映像検索部１０６は、１次メッシュコードＭ０から、１次メッシュコードＭ０の緯度と経度とを算出し、検索位置Ｐ１の緯度と経度と、算出した緯度と経度とに基づいて、その距離Ｓ１を算出してもよい。

【0066】

いずれの場合も、距離の計算に際して、映像検索部１０６では、緯度と経度とを用いている。例えば、検索位置Ｐ１の１０進表示の緯度と経度を（ＹＰ１，ＸＰ１）、頂点位置Ｍ０３の１０進表示の緯度と経度を（ＹＭ０３，ＸＭ０３）とすると、映像検索部１０６は、以下の式（４）により、距離Ｓ１を計算することが可能である。

【0067】

［数４］
距離Ｓ１＝√｛（ＹＭ０３－ＹＰ１）×（３０．８／３６００）｝^２＋｛（ＸＭ０３－ＸＰ１）×（２５．２／３６００）｝^２ ・・・（４）

【0068】

例えば、映像検索部１０６は、メモリ１０５に記憶された式（４）を読み出して、検索位置Ｐ１の緯度と経度、頂点位置Ｍ０３の緯度と経度とを式（４）に代入することで、距離Ｓ１を算出することが可能である。頂点位置Ｍ０３以外の他の頂点位置についても、式（４）において、頂点位置Ｍ０３に代えて、他の頂点位置の緯度と経度とを代入することで、距離Ｓ１を得ることが可能となる。

【0069】

図６に戻り、次に、映像検索部１０６は、距離Ｓ１の移動にかかる所要時間Ｔ１を算出する（Ｓ１９）。例えば、車両２００の速度をＶｍａｘ（例えば、１８０ｋｍ／ｈなど）とし、映像検索部１０６は、メモリ１０５に記憶されたＶｍａｘをメモリ１０５から読み出して、Ｓ１８で算出した距離Ｓ１を速度Ｖｍａｘで除算することで、所要時間Ｔ１を算出する。

【0070】

図１０は、検索位置Ｐ１から出発した車両２００が、図１０に示す道路を速度Ｖｍａｘで走行すると仮定した場合、所要時間Ｔ１経過後の車両２００の位置を表す。図１０において、Ｔ１における丸印の位置に車両２００が位置する。

【0071】

図６に戻り、次に、映像検索部１０６は、記録済映像を、所要時間Ｔ１分スキップした映像データの位置にＰｘを変更する（Ｓ２０）。例えば、図１０の例では、メモリ１０５に記憶された映像データを、検索位置Ｐ１における映像データから所要時間Ｔ１経過後の位置（Ｔ１の丸印）における映像データまで、スキップさせる。

【0072】

図１２は、メモリ１０５に記憶された映像データのファイルの例を表す図である。図１２に示す例では、映像検索部１０６は、検索位置Ｐ１における最古の映像データ＃１を含むファイル＃１から、所要時間Ｔ１分の映像データ（映像データ＃１から映像データ＃（ｍ１－１）までの映像データ）をスキップさせる。スキップ後は、映像検索部１０６は、メモリ１０５において、映像データ＃ｍ１を含むファイル＃ｍ１へとアクセスすることになる。このファイル＃ｍ１に含まれる位置情報＃ｍ１により表される地図上の位置が、図１０におけるＴ１の丸印の位置となる。

【0073】

図１１は、地図上におけるスキップの例を表す図である。図１１に示すように、図１０ではＴ１の丸印で表された位置が、新たな検索位置Ｐ２として変更される。例えば、映像検索部１０６は、図１２に示すように、所要時間Ｔ１経過後のファイル＃ｍ１から位置情報＃ｍ１を抽出し、抽出した位置情報＃ｍ１を、ｘをインクリメントして、検索位置Ｐ２に変更する。

【0074】

図６に戻り、そして、処理はＳ２０からＳ１３へ移行して、映像検索部１０６は、上述した処理を繰り返す。図１１の例では、例えば、映像検索部１０６は、以下の処理を行う。

【0075】

すなわち、映像検索部１０６は、検索位置Ｐ２に対して、検索位置Ｐ２の１次メッシュコードＭ２を算出する（Ｓ１３）。この場合、映像検索部１０６は、メモリ１０５から読み出した検索位置Ｐ２の位置情報＃ｍ１（緯度と経度）を、式（１）から式（３）に代入するなどして、検索位置Ｐ２の１次メッシュコード「５２３９」を算出する。映像検索部１０６は、検索位置Ｐ２を含む１次メッシュのメッシュコード「５２３９」と特定位置Ｐ０の１次メッシュコード「５３３９」とが一致しないため（Ｓ１４でＮｏ）、検索位置Ｐ２から特定位置Ｐ０までの距離Ｓ２を算出する。

【0076】

図１３は、距離Ｓ２の例を表す図である。この場合、映像検索部１０６は、検索位置Ｐ２の緯度と経度と、１次メッシュコードＭ０のメッシュの頂点位置Ｍ０３の緯度と経度とに基づいて、距離Ｓ２を算出する。そして、映像検索部１０６は、距離Ｓ２を車両２００の速度Ｖｍａｘで除算した所要時間Ｔ２を算出し（Ｓ１９）、検索位置Ｐ２の映像データから、所要時間Ｔ２分の映像データをスキップさせる（Ｓ２０）。図１３の例では、映像検索部１０６は、距離Ｓ２にかかる所要時間Ｔ２を算出し、その時間分、映像データをスキップすることになる。図１２の例では、映像データ＃ｍ１から、所要時間Ｔ２分の映像データをスキップし、時間ｔｍ２における映像データ＃ｍ２（を含むファイルデータ＃ｍ２）へスキップする。

【0077】

図１４は、検索位置Ｐ２から所要時間Ｔ２経過した後の、車両２００の位置Ｐ３の例を表す図である。映像検索部１０６は、図１２に示すように、ファイル＃ｍ１から所要時間Ｔ２経過後のファイル＃ｍ２へスキップし、ファイル＃ｍ２から位置情報＃ｍ２を抽出することで、検索位置Ｐ２の位置情報（緯度と経度）を取得する。そして、映像検索部１０６は、ｘをインクリメントして、検索位置Ｐ２をＰ３へ変更する。

【0078】

図６に戻り、次に、映像検索部１０６は、検索位置Ｐ３の１次メッシュコードＭ３を、式（１）から式（３）に、位置情報＃ｍ２を代入して算出する（Ｓ１３）。この場合、映像検索部１０６は、検索位置Ｐ３の１次メッシュコードＭ３として、「５３３９」を算出したものとする。

【0079】

次に、映像検索部１０６は、特定位置Ｐ０を含む１次メッシュコードＭ０と、検索位置Ｐｘを含む１次メッシュのメッシュコードＭｘとが一致するか否かを判定し（Ｓ１４）、一致するとき（Ｓ１４でＹｅｓ）、地域メッシュ（以下、「メッシュ」と称する場合がある。）の次数が「３」より小さいか否かを判定する（Ｓ１５）。

【0080】

図１４の例では、Ｍ０＝Ｍ３となっているため、映像検索部１０６は、Ｓ１４でＹｅｓと判定し、メッシュの次数は「１」のため、Ｓ１５でＮｏと判定する。例えば、映像検索部１０６は、メモリ１０５に記憶されたメッシュの次数に基づいて、Ｓ１５を判定する。

【0081】

図６に戻り、映像検索部１０６は、メッシュの次数が「３」より小さいとき（Ｓ１５でＹｅｓ）、メッシュの次数をインクリメントして変更する（Ｓ２１）。図１４の例では、映像検索部１０６は、メッシュの次数を「１」から「２」へ変更する。例えば、映像検索部１０６は、メモリ１０５に記憶されたメッシュの次数を「１」から「２」へ変更し、「２」をメモリ１０５に記憶する。本処理以降は、２次メッシュを利用した処理となる。

【0082】

＜２．２次メッシュを利用した処理＞
図６に戻り、処理は、再びＳ１２へ移行し、映像検索部１０６は、特定位置Ｐ０を含む２次メッシュのメッシュコード（以下、「２次メッシュコード」と称する場合がある。）Ｍ０を算出する（Ｓ１２）。映像検索部１０６は、例えば、以下の式（５）から（７）を用いて、特定位置Ｐ０（緯度Ｙ，経度Ｘ）を含む２次メッシュコードを算出する。

【0083】

［数５］
２次メッシュコード＝１次メッシュコード×１００＋Ｍ２ｙ＋Ｍ２ｘ ・・・（５）
［数６］
Ｍ２ｙ＝ＩＮＴ（（（Ｙ×６０．０）－（Ｍ１ｙ×４０．０））÷５．０） ・・・（６）
［数７］
Ｍ２ｘ＝ＩＮＴ（（（Ｘ－１００）－Ｍ１ｘ）×（６０．０÷７．５）） ・・・（７）

【0084】

例えば、映像検索部１０６は、特定位置Ｐ０の２次メッシュコードとして、「５３３９４５」を算出する。

【0085】

次に、映像検索部１０６は、検索位置Ｐ３の２次メッシュコードを算出する（Ｓ１３）。例えば、映像検索部１０６は、式（５）から式（７）を用いて、検索位置Ｐ３の２次メッシュコードを算出し、「５３３９２０」を得る。

【0086】

次に、映像検索部１０６は、特定位置Ｐ０のメッシュコードと検索位置Ｐ３のメッシュコードが一致するか否かを判定する（Ｓ１４）。例えば、映像検索部１０６は、特定位置Ｐ０の２次メッシュコード「５３３９４５」と検索位置Ｐ３の２次メッシュコード「５３３９２０」とは一致しない。そのため、映像検索部１０６は、一致しないと判定し（Ｓ１４でＮｏ）、Ｓ１８からＳ１９までの処理を行う。

【0087】

すなわち、映像検索部１０６は、検索位置Ｐ３から特定位置Ｐ０の３次メッシュまでの距離Ｓ３を算出し、距離Ｓ３の移動にかかる所要時間Ｔ３を算出し、所要時間Ｔ３分の映像データをスキップする（Ｓ１８～Ｓ１９）。

【0088】

図１５（Ａ）は、車両２００が検索位置Ｐ３における映像データから、Ｔ３分の映像データがスキップされて、検索位置Ｐ４へと変更された場合の例を表している。

【0089】

この場合も、映像検索部１０６は、例えば、以下の処理を行う。すなわち、映像検索部１０６は、検索位置Ｐ３から特定位置Ｐ０の３次メッシュの各頂点位置までの距離のうち、最小距離となる距離をＳ３とし、速度Ｖｍａｘをメモリ１０５から読み出して、距離Ｓ３を速度Ｖｍａｘで除算する。映像検索部１０６は、メモリ１０５にアクセスして、検索位置Ｐ３のファイル（又は映像データ）＃ｍ２から、所要時間Ｔ３分のファイル（又は映像データ）をスキップし、ファイル＃ｍ３へスキップする。映像検索部１０６は、所要時間Ｔ３経過後のファイル＃ｍ３から位置情報＃ｍ３を抽出することで、変更後の検索位置Ｐ４の位置情報（緯度と経度）を取得する（Ｓ２０）。

【0090】

そして、映像検索部１０６は、検索位置Ｐ４を含むメッシュコードを算出する（Ｓ１３）。例えば、映像検索部１０６は、Ｓ２０で取得した検索位置Ｐ４の緯度と経度とを、メモリ１０５から読み出した、式（５）から式（７）に代入するなどすることで、検索位置Ｐ４の２次メッシュコード「５３３９４５」を算出する。

【0091】

次に、映像検索部１０６は、特定位置Ｐ０の２次メッシュコードと検索位置Ｐ４の２次メッシュコードとを比較すると（Ｓ１４）、一致するため、Ｓ１４でＹｅｓと判定し、メッシュの次数は「２」であるため、Ｓ１５でＹｅｓと判定する。

【0092】

そして、映像検索部１０６は、メッシュの次数をインクリメントして、「２」から「３」へ変更する（Ｓ２１）。例えば、映像検索部１０６は、変更後のメッシュの次数「３」をメモリ１０５に記憶する。

【0093】

図１５（Ａ）に示すように、検索位置Ｐ４が特定位置Ｐ０の２次メッシュ内に位置するため、以降では、映像検索部１０６は、３次メッシュを利用した処理を行うことになる。

【0094】

＜３．３次メッシュを利用した処理＞
図６に戻り、処理は再びＳ１２へ移行し、映像検索部１０６は、特定位置Ｐ０の３次メッシュのメッシュコード（以下、「３次メッシュコード」と称する場合がある。）Ｍ０を算出する。映像検索部１０６は、例えば、以下の式（８）から式（１０）を用いて、特定位置Ｐ０＝（緯度，経度）＝（Ｙ，Ｘ）に対する３次メッシュコードを算出する。

【0095】

［数８］
３次メッシュコード＝２次メッシュコード×１００＋Ｍ３ｙ×１０＋Ｍ３ｘ ・・・（８）
［数９］
Ｍ３ｙ＝ＩＮＴ（（（（Ｙ×６０．０）－（Ｍ１ｙ×４０．０））－（Ｍ２ｙ×５．０））×（６０．０／３０．０）） ・・・（９）
［数１０］
Ｍ３ｘ＝ＩＮＴ（（（（Ｘ－１００）－Ｍ１ｘ）×６０．０）－（Ｍ２ｘ×７．５））×（６０．０／４５．０）） ・・・（１０）

【0096】

特定位置ＰＯ＝（３５．６７３０３３，１３９．６３３３５４６）の３次メッシュコードは、「５３３９４５１０」となる。

【0097】

式（８）から式（９）も、例えば、メモリ１０５に記憶されており、映像検索部１０６は、本処理の際にメモリ１０５から式（８）から式（１０）を読み出して、特定位置Ｐ０の緯度と経度などを代入することで、特定位置Ｐ０における３次メッシュコードを算出する。

【0098】

次に、映像検索部１０６は、検索位置Ｐ４の３次メッシュコードＭ４を算出する（Ｓ１３）。例えば、映像検索部１０６は、検索位置Ｐ４の３次メッシュコードＭ４として、「５３３９４５４１」を算出する。

【0099】

そして、映像検索部１０６は、特定位置Ｐ０の３次メッシュコードと検索位置Ｐ４の３次メッシュコードとが異なるため（Ｓ１４でＮｏ）、検索位置Ｐ４から特定位置Ｐ０までの距離Ｓ４を算出する（Ｓ１８）。この場合も、例えば、映像検索部１０６は、特定位置Ｐ０の３次メッシュの４つの各頂点と、検索位置Ｐ４までの各距離のうち最短距離を計算することで、距離Ｓ４を算出する。

【0100】

映像検索部１０６は、距離Ｓ４の移動にかかる所要時間Ｔ４（＝Ｓ４／Ｖｍａｘ）を算出し、記録済映像の検索位置Ｐ４における映像データを、所要時間Ｔ４分後の位置Ｐｘまでスキップさせる（Ｓ１９，Ｓ２０）。図１５（Ｂ）は、検索位置Ｐ４から所要時間Ｔ４分スキップさせた後の車両２００の位置Ｐ５の例を表す図である。映像検索部１０６は、この位置Ｐ５を、変更後の検索位置Ｐｘとして、以降の処理を行う。

【0101】

図１２は、所要時間Ｔ４スキップ後のファイルの例を表している。映像検索部１０６は、所要時間Ｔ４分のファイル（又は映像データ）をスキップして、ファイル＃ｍ４へアクセスする。

【0102】

図６に戻り、次に、映像検索部１０６は、検索位置Ｐ５の３次メッシュコードを算出する（Ｓ１３）。例えば、映像検索部１０６は、検索位置Ｐ５の３次メッシュコードとして、「５３３９４５１０」を算出する。

【0103】

映像検索部１０６は、特定位置Ｐ０の３次メッシュコードと検索位置Ｐ５の３次メッシュコードが一致するため（Ｓ１４でＹｅｓ）、メッシュの次数が「３」より小さいか否かを判定する（Ｓ１５）。この場合、メッシュの次数は「３」であるため、映像検索部１０６は、Ｓ１５でＮｏと判定する。

【0104】

Ｓ１５でＮｏと判定すると、映像検索部１０６は、検索位置Ｐ５から線形検索を実施する（Ｓ１６）。図１５（Ｂ）の例では、映像検索部１０６は、検索位置Ｐ５からは、ファイルを順次検索し、特定位置Ｐ０の位置情報を有するファイルを検索することになる。

【0105】

図１２は、所要時間Ｔ４分スキップ後、検索位置Ｐ５の位置情報を有するファイル＃ｍ４から順次線形検索が行われる例を表している。図１２に示すように、映像検索部１０６は、ファイル＃ｍ４から、特定位置Ｐ０のファイル＃０までを、スキップすることなく、順番に検索していくことになる。

【0106】

映像検索部１０６は、例えば、線形検索を行って特定位置Ｐ０のファイルを検索すると、特定位置Ｐ０のファイルを、無線部１０７へ出力する。或いは、映像検索部１０６は、特定位置Ｐ０のファイルから映像データを抽出し、抽出した映像データを、無線部１０７へ出力する。これにより、検索結果として、特定位置Ｐ０の映像データが映像検索装置１００からセンター４００へ送信され、センター４００では、指定した特定位置Ｐ０の映像データを、取得することが可能となる。

【0107】

そして、映像検索部１０６は、一連の処理を終了する（Ｓ１７）。

【0108】

このように、映像検索装置１００は、検索開始位置Ｐ１の位置情報と特定位置Ｐ０の位置情報とに基づいて、検索開始位置Ｐ１から特定位置Ｐ０を含む１次メッシュまでの映像データを、検索開始位置Ｐ１における映像データからスキップさせる。そして、映像検索装置１００は、スキップさせた後の映像データが取得された取得位置（又は検索位置）Ｐｘの位置情報と特定位置Ｐ０の位置情報とに基づいて、映像データをスキップさせる処理を繰り返し行う。すなわち、映像検索装置１００は、取得位置Ｐｘから、特定位置Ｐ０を含む１次メッシュより小さいサイズの（ｎ－１）（ｎはｎ≧２を満たす整数）次メッシュまでの映像データを、取得位置Ｐｘにおける映像データからスキップさせ、これを、（ｎ－１）次メッシュより小さいサイズのｎ次メッシュまで繰り返す。

【0109】

上述した動作例では、ｎ＝３として、３次メッシュまで繰り返す処理を行ったが、ｎ＝４として、３次メッシュより大きさが小さい４次メッシュまで繰り返してもよい。この場合、Ｓ１５におけるメッシュの次数については、「３」を「４」に変更し、「４」より小さいか否かにより判定すればよい。さらに、５次メッシュ、６次メッシュ、…など、５次より大きい次数のメッシュ（次数が大きくなるほど、メッシュの大きさは小さくなる）まで繰り返してもよく、この場合、Ｓ１４の「３」を「ｎ」（ｎは５以上の整数）とすればよい。あるいは、ｎ＝２として、映像検索装置１００は、２次メッシュまで繰り返すようにして、３次メッシュの処理を行わないようにしてもよい。

【0110】

そして、映像検索装置１００は、特定位置Ｐ０における位置情報に基づいて、スキップさせた後の映像データから特定位置Ｐ０における映像データまでを、メモリ１０５から検索し、特定位置Ｐ０における映像データをメモリ１０５から読み出して、出力する。

【0111】

これにより、例えば、図１２に示すように、本映像検索装置１００は、ファイル＃１からファイル＃ｍ４までスキップして、ファイル＃ｍ４から順番にファイル＃０まで検索することが可能となる。従って、ファイル＃１から順番にファイル＃０までを検索する場合と比較して、本映像検索装置１００では、ファイル（又は映像データ）をスキップしているため、検索処理の高速化を図ることが可能となる。

【0112】

以上まとめると、付記のようになる。

【0113】

（付記１）
位置情報と前記位置情報により表された位置において取得された映像データとが記録されたメモリを有する映像検索装置のコンピュータで実行される映像検索プログラムであって、
検索開始位置の位置情報と特定位置の位置情報とに基づいて、前記検索開始位置から前記特定位置を含む１次メッシュまでの映像データを、前記検索開始位置における前記映像データからスキップさせ、
次に、スキップさせた後の映像データが取得された取得位置の位置情報と前記特定位置の位置情報とに基づいて、前記取得位置から前記特定位置を含む前記１次メッシュより小さいサイズの（ｎ－１）（ｎはｎ≧２を満たす整数）次メッシュまでの映像データを、前記取得位置における前記映像データからスキップさせ、これを（ｎ－１）次メッシュより小さいサイズのｎ次メッシュまで繰り返し、
前記特定位置における位置情報に基づいて、前記ｎ次メッシュまでスキップさせた後の映像データから前記特定位置における映像データまでを前記メモリから検索し、前記特定位置における前記映像データを出力する
処理をコンピュータに実行させることを特徴とする映像検索プログラム。

【0114】

（付記２）
前記検索開始位置の位置情報と前記特定位置の位置情報とに基づいて、前記検索開始位置から前記特定位置を含む１次メッシュまでの第１の最短距離を算出し、前記第１の最短距離に応じた時間分の前記映像データを、前記検索開始位置における前記映像データからスキップさせ、
次に、前記取得位置の位置情報と前記特定位置の位置情報とに基づいて、前記取得位置から前記特定位置を含む（ｎ－１）次メッシュまでの第（ｎ－１）の最短距離を算出し、前記第（ｎ－１）の最短距離に応じた時間分の前記映像データを、前記取得位置における前記映像データからスキップさせ、これをｎ次メッシュまで繰り返す
ことを特徴とする付記１記載の映像検索プログラム。

【0115】

（付記３）
前記検索開始位置における前記映像データからスキップさせた後の映像データが取得された第１の検索位置を含む１次メッシュと、前記特定位置を含む１次メッシュとが一致しないとき、前記第１の検索位置の位置情報と前記特定位置の位置情報とに基づいて、前記第１の検索位置から前記映像データをスキップさせ、スキップ後の前記映像データが取得された検索位置を含む１次メッシュと、前記特定位置を含む１次メッシュとが一致するまでスキップを繰り返し、
前記検索位置を含む１次メッシュと前記特定位置を含む１次メッシュとが一致するとき、前記検索位置から前記特定位置を含む前記１次メッシュより小さいサイズの（ｎ－１）次メッシュまでの映像データを、前記検索位置における前記映像データからスキップさせる
ことを特徴とする付記１記載の映像検索プログラム。

【0116】

（付記４）
前記取得位置における前記映像データからスキップさせた後の映像データが取得された第２の検索位置を含む（ｎ－１）次メッシュと、前記特定位置を含む（ｎ－１）次メッシュとが一致しないとき、前記第２の検索位置の位置情報と前記特定位置の位置情報とに基づいて、前記第２の検索位置から前記映像データをスキップさせ、スキップ後の前記映像データが取得された検索位置を含む（ｎ－１）次メッシュと、前記特定位置を含む（ｎ－１）次メッシュとが一致するまでスキップを繰り返し、
前記検索位置を含む（ｎ－１）次メッシュと、前記特定位置を含む（ｎ－１）次メッシュとが一致するとき、前記検索位置から前記特定位置を含む前記ｎ次メッシュまでの映像データを、前記検索位置における前記映像データからスキップさせる
ことを特徴とする付記１記載の映像検索プログラム。

【0117】

（付記５）
前記検索位置からスキップさせた後の映像データが取得された第３の検索位置を含むｎ次メッシュと、前記特定位置を含むｎ次メッシュとが一致しないとき、前記第３の検索位置の位置情報と前記特定位置の位置情報とに基づいて、前記第３の検索位置から前記映像データをスキップさせ、スキップ後の映像データが取得された検索位置を含むｎ次メッシュと、前記特定位置を含むｎ次メッシュとが一致するまでスキップを繰り返し、
前記検索位置を含むｎ次メッシュと、前記特定位置を含むｎ次メッシュとが一致するとき、前記ｎ次メッシュまでスキップさせた後の前記映像データから前記特定位置における映像データまでを前記メモリから検索することを特徴とする付記１記載の映像検索プログラム。

【0118】

（付記６）
前記第１の検索位置を含む１次メッシュのメッシュコードと、前記特定位置を含む１次メッシュのメッシュコードとに基づいて、前記第１の検索位置を含む１次メッシュと、前記特定位置を含む１次メッシュとが一致するか否かを判定する
ことを特徴とする付記３記載の映像検索プログラム。

【0119】

（付記７）
前記第２の検索位置を含む（ｎ－１）次メッシュのメッシュコードと、前記特定位置を含む（ｎ－１）次メッシュのメッシュコードとが一致するか否かを判定する
ことを特徴とする付記４記載の映像検索プログラム。

【0120】

（付記８）
前記位置情報と前記映像データとを含むファイル形式のデータが所定時間ごとに前記メモリに記憶されることを特徴とする付記１記載の映像検索プログラム。

【0121】

（付記９）
前記ファイル形式のデータに含まれる時間情報に基づいて、前記映像データをスキップすることを特徴とする付記８記載の映像検索プログラム。

【0122】

（付記１０）
位置情報と前記位置情報により表された位置において取得された映像データとが記録されたメモリを有する映像検索装置における映像検索方法であって、
検索開始位置の位置情報と特定位置の位置情報とに基づいて、前記検索開始位置から前記特定位置を含む１次メッシュまでの映像データを、前記検索開始位置における前記映像データからスキップさせ、
次に、スキップさせた後の映像データが取得された取得位置の位置情報と前記特定位置の位置情報とに基づいて、前記取得位置から前記特定位置を含む前記１次メッシュより小さいサイズの（ｎ－１）（ｎはｎ≧２を満たす整数）次メッシュまでの映像データを、前記取得位置における前記映像データからスキップさせ、これを（ｎ－１）次メッシュより小さいサイズのｎ次メッシュまで繰り返し、
前記特定位置における位置情報に基づいて、前記ｎ次メッシュまでスキップさせた後の映像データから前記特定位置における映像データまでを前記メモリから検索し、前記特定位置における前記映像データを出力する
ことを特徴とする映像検索方法。

【0123】

（付記１１）
位置情報と前記位置情報により表された位置において取得された映像データとが記録されたメモリと、
映像検索部とを備え、
前記映像検索部は、
検索開始位置の位置情報と特定位置の位置情報とに基づいて、前記検索開始位置から前記特定位置を含む１次メッシュまでの映像データを、前記検索開始位置における前記映像データからスキップさせ、
次に、スキップさせた後の映像データが取得された取得位置の位置情報と前記特定位置の位置情報とに基づいて、前記取得位置から前記特定位置を含む前記１次メッシュより小さいサイズの（ｎ－１）（ｎはｎ≧２を満たす整数）次メッシュまでの映像データを、前記取得位置における前記映像データからスキップさせ、これを（ｎ－１）次メッシュより小さいサイズのｎ次メッシュまで繰り返し、
前記特定位置における位置情報に基づいて、前記ｎ次メッシュまでスキップさせた後の映像データから前記特定位置における映像データまでを前記メモリから検索し、前記特定位置における前記映像データを出力する
ことを特徴とする映像検索装置。

【符号の説明】

【0124】

１０：通信システム １００（１００－１～１００－４）：映像検索装置
１０１：カメラ １０３：ＧＰＳ受信部
１０４：記録部 １０５：メモリ
１０６：映像検索部 １０７：無線部
２００（２００－１～２００－４）：車両
３００：基地局装置 ４００：センター
Ｐ０：特定位置 Ｐ１：検索位置（検索開始位置）

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】