(57)【要約】      （修正有）【課題】情報が漏洩した場合であっても、個人の行動の特定を不可能にし得る、捜索システム、捜索装置、端末装置、捜索方法及びプログラムを提供する。【解決手段】捜索システム１０は、端末装置２０と捜索装置３０とを備える。端末装置２０は、捜索対象の画像を検出する画像検出部２１と、捜索対象の画像を固有の方式で暗号化して第１のハッシュ値を生成するハッシュ値生成部２２と、第１のハッシュ値を捜索装置３０に送信する送信部２３とを備える。捜索装置３０は、送信されてきた第１のハッシュ値を蓄積する蓄積部３１と、人物の外観を特定するデータから各端末装置２０の固有の方式を用いて、各端末装置２０に対応する第２のハッシュ値を生成するハッシュ値生成部３２と、各第２のハッシュ値を第１のハッシュ値に照合して、第２のハッシュ値と一致又は類似する第１のハッシュ値を送信している端末装置２０を特定する検索処理部３３とを備える。【選択図】図１
2019095872.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末装置と、捜索装置とを備え、
前記複数の端末装置それぞれは、
それぞれに対応する撮像装置から出力された画像から捜索対象の画像を検出する、画像検出部と、
検出された前記捜索対象の画像を当該端末装置に固有の方式によって暗号化して、第１のハッシュ値を生成する、ハッシュ値生成部と、
生成された前記第１のハッシュ値を、前記捜索装置に送信する、送信部と、
を備え、
前記捜索装置は、
前記複数の端末装置それぞれ毎に、送信されてきた前記第１のハッシュ値を蓄積する、蓄積部と、
捜索対象の外観を特定するデータを取得し、取得したデータから、前記複数の端末装置それぞれの固有の方式を用いて、前記複数の端末装置それぞれ毎に、当該端末装置に対応する第２のハッシュ値を生成する、ハッシュ値生成部と、
前記ハッシュ値生成部が生成した前記第２のハッシュ値それぞれを、前記蓄積部に蓄積されている前記第１のハッシュ値に照合して、前記第２のハッシュ値と一致又は類似する前記第１のハッシュ値を送信している端末装置を特定する、検索処理部と、
を備えている、ことを特徴とする捜索システム。
【請求項２】
前記複数の端末装置それぞれにおいて、前記ハッシュ値生成部が、前記捜索対象の画像を複数のブロックに分割し、前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の特徴を数値化して、ビット列を作成し、作成した各ビット列を、当該端末装置に固有の方式によって暗号化して、第１のハッシュ値を生成し、
前記捜索装置において、前記ハッシュ値生成部が、捜索対象の外観を特定するデータとして、前記捜索対象の画像を複数個に分割して得られたブロック毎にそれを構成する画像の特徴を数値化して得られたビット列を取得し、取得した各ビット列を、前記複数の端末装置それぞれ毎に、その固有の方式で暗号化し、前記複数の端末装置それぞれに対応する第２のハッシュ値を生成する、
請求項１に記載の捜索システム。
【請求項３】
前記複数の端末装置それぞれにおいて、前記ハッシュ値生成部が、前記捜索対象の画像の前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の色相分布及び彩度分布を数値化して、ビット列を作成する、
請求項２に記載の捜索システム。
【請求項４】
前記捜索装置において、前記検索処理部が、前記第２のハッシュ値と前記第１のハッシュ値とに対して２種類の論理演算子を行い、得られた各論理演算の結果に基づいて、前記第２のハッシュ値の前記第１のハッシュ値に対する類似度を算出し、算出した類似度が閾値以上の場合に、前記第２のハッシュ値が前記第１のハッシュ値に類似すると判定する、請求項１〜３のいずれかに記載の捜索システム。
【請求項５】
捜索対象の画像を暗号化して生成した第１のハッシュ値を送信する、複数の端末装置に接続された捜索装置であって、
前記複数の端末装置それぞれ毎に、送信されてきた前記第１のハッシュ値を蓄積する、蓄積部と、
捜索対象の外観を特定するデータを取得し、取得したデータから、前記複数の端末装置それぞれの固有の方式を用いて、前記複数の端末装置それぞれ毎に、当該端末装置に対応する第２のハッシュ値を生成する、ハッシュ値生成部と、
前記ハッシュ値生成部が生成した前記第２のハッシュ値それぞれを、前記蓄積部に蓄積されている前記第１のハッシュ値に照合して、前記第２のハッシュ値と一致又は類似する前記第１のハッシュ値を送信している端末装置を特定する、検索処理部と、
を備えている、ことを特徴とする捜索装置。
【請求項６】
前記複数の端末装置それぞれが、前記捜索対象の画像を複数のブロックに分割し、前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の特徴を数値化して、ビット列を作成し、作成した各ビット列を、当該端末装置に固有の方式によって暗号化して、第１のハッシュ値を生成している場合において、
前記ハッシュ値生成部が、捜索対象の外観を特定するデータとして、前記捜索対象の画像を複数個に分割して得られたブロック毎にそれを構成する画像の特徴を数値化して得られたビット列を取得し、取得した各ビット列を、前記複数の端末装置それぞれ毎に、その固有の方式で暗号化し、前記複数の端末装置それぞれに対応する第２のハッシュ値を生成する、
請求項５に記載の捜索装置。
【請求項７】
前記検索処理部が、前記第２のハッシュ値と前記第１のハッシュ値とに対して２種類の論理演算子を行い、得られた各論理演算の結果に基づいて、前記第２のハッシュ値の前記第１のハッシュ値に対する類似度を算出し、算出した類似度が閾値以上の場合に、前記第２のハッシュ値が前記第１のハッシュ値に類似すると判定する、
請求項５または６に記載の捜索装置。
【請求項８】
撮像装置から出力された画像から捜索対象の画像を検出する、画像検出部と、
検出された前記捜索対象の画像を固有の方式によって暗号化してハッシュ値を生成する、ハッシュ値生成部と、
生成された前記ハッシュ値を、外部の装置に送信する、送信部と、
を備えている、ことを特徴とする端末装置。
【請求項９】
前記ハッシュ値生成部が、前記捜索対象の画像を複数のブロックに分割し、前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の特徴を数値化して、ビット列を作成し、作成した各ビット列を、当該端末装置に固有の方式によって暗号化して、前記ハッシュ値を生成する、
請求項８に記載の端末装置。
【請求項１０】
前記ハッシュ値生成部が、前記捜索対象の画像の前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の色相分布及び彩度分布を数値化して、ビット列を作成する、
請求項９に記載の端末装置。
【請求項１１】
複数の端末装置と捜索装置とを用いて捜索対象を捜索するための方法であって、
前記複数の端末装置それぞれによって実施される、
それぞれに対応する撮像装置から出力された画像から前記捜索対象の画像を検出する、捜索対象の画像検出ステップと、
検出された前記捜索対象の画像を当該端末装置に固有の方式によって暗号化して、第１のハッシュ値を生成する、第１のハッシュ値生成ステップと、
生成された前記第１のハッシュ値を、前記捜索装置に送信する、ステップと、を有し、
更に、前記捜索装置によって実施される、
前記複数の端末装置それぞれ毎に、送信されてきた前記第１のハッシュ値を蓄積する、蓄積ステップと、
捜索対象の外観を特定するデータを取得し、取得したデータから、前記複数の端末装置そ
れぞれの固有の方式を用いて、前記複数の端末装置それぞれ毎に、当該端末装置に対応する第２のハッシュ値を生成する、第２のハッシュ値生成ステップと、
生成した前記第２のハッシュ値それぞれを、蓄積されている前記第１のハッシュ値に照合して、前記第２のハッシュ値と一致又は類似する前記第１のハッシュ値を送信している端末装置を特定する、検索処理ステップと、を有する、
ことを特徴とする捜索方法。
【請求項１２】
前記複数の端末装置それぞれによる、前記第１のハッシュ値生成ステップにおいて、
前記捜索対象の画像を複数のブロックに分割し、前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の特徴を数値化して、ビット列を作成し、作成した各ビット列を、当該端末装置に固有の方式によって暗号化して、第１のハッシュ値を生成し、
前記捜索装置による、前記第２のハッシュ値生成ステップにおいて、
捜索対象の外観を特定するデータとして、前記捜索対象の画像を複数個に分割して得られたブロック毎にそれを構成する画像の特徴を数値化して得られたビット列を取得し、取得した各ビット列を、前記複数の端末装置それぞれ毎に、その固有の方式で暗号化し、前記複数の端末装置それぞれに対応する第２のハッシュ値を生成する、
請求項１１に記載の捜索方法。
【請求項１３】
前記複数の端末装置それぞれによる、前記第１のハッシュ値生成ステップにおいて、
前記捜索対象の画像の前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の色相分布及び彩度分布を数値化して、ビット列を作成する、
請求項１２に記載の捜索方法。
【請求項１４】
前記捜索装置による、前記検索処理ステップにおいて、
前記第２のハッシュ値と前記第１のハッシュ値とに対して２種類の論理演算子を行い、得られた各論理演算の結果に基づいて、前記第２のハッシュ値の前記第１のハッシュ値に対する類似度を算出し、算出した類似度が閾値以上の場合に、前記第２のハッシュ値が前記第１のハッシュ値に類似すると判定する、
請求項１１〜１３のいずれかに記載の捜索方法。
【請求項１５】
捜索対象の画像を暗号化して生成した第１のハッシュ値を送信する、複数の端末装置に接続されたコンピュータに、
前記複数の端末装置それぞれ毎に、送信されてきた前記第１のハッシュ値を蓄積する、蓄積ステップと、
捜索対象の外観を特定するデータを取得し、取得したデータから、前記複数の端末装置それぞれの固有の方式を用いて、前記複数の端末装置それぞれ毎に、当該端末装置に対応する第２のハッシュ値を生成する、第２のハッシュ値生成ステップと、
前記第２のハッシュ値生成ステップで生成した前記第２のハッシュ値それぞれを、蓄積されている前記第１のハッシュ値に照合して、前記第２のハッシュ値と一致又は類似する前記第１のハッシュ値を送信している端末装置を特定する、検索処理ステップと、
を実行させるプログラム。
【請求項１６】
前記複数の端末装置それぞれが、前記捜索対象の画像を複数のブロックに分割し、前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の特徴を数値化して、ビット列を作成し、作成した各ビット列を、当該端末装置に固有の方式によって暗号化して、第１のハッシュ値を生成している場合において、
前記第２のハッシュ値生成ステップにおいて、捜索対象の外観を特定するデータとして、前記捜索対象の画像を複数個に分割して得られたブロック毎にそれを構成する画像の特徴を数値化して得られたビット列を取得し、取得した各ビット列を、前記複数の端末装置それぞれ毎に、その固有の方式で暗号化し、前記複数の端末装置それぞれに対応する第２
のハッシュ値を生成する、
請求項１５に記載のプログラム。
【請求項１７】
前記検索処理ステップにおいて、前記第２のハッシュ値と前記第１のハッシュ値とに対して２種類の論理演算子を行い、得られた各論理演算の結果に基づいて、前記第２のハッシュ値の前記第１のハッシュ値に対する類似度を算出し、算出した類似度が閾値以上の場合に、前記第２のハッシュ値が前記第１のハッシュ値に類似すると判定する、
請求項１５または１６に記載のプログラム。
【請求項１８】
コンピュータに、
撮像装置から出力された画像から捜索対象の画像を検出する、捜索対象の画像検出ステップと、
検出された前記捜索対象の画像を固有の方式によって暗号化して、ハッシュ値を生成する、ハッシュ値生成ステップと、
生成された前記ハッシュ値を、外部の装置に送信する、送信ステップと、
を実行させるプログラム。
【請求項１９】
前記ハッシュ値生成ステップにおいて、前記捜索対象の画像を複数のブロックに分割し、前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の特徴を数値化して、ビット列を作成し、作成した各ビット列を、前記コンピュータに固有の方式によって暗号化して、前記ハッシュ値を生成する、
請求項１８に記載のプログラム。
【請求項２０】
前記ハッシュ値生成ステップにおいて、前記捜索対象の画像の前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の色相分布及び彩度分布を数値化して、ビット列を作成する、
請求項１９に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、人物等の捜索対象を捜索するための、捜索システム、それを構成する捜索装置、同じく端末装置、及び捜索方法に関し、更には、これらを実現するためのプログラムに関する。
【背景技術】
【０００２】
近年、画像処理を利用して人物等を捜索するシステムが提案されている（例えば、特許文献１及び２参照）。具体的には、特許文献１は、施設に配置された複数の監視カメラと、端末装置と、サーバ装置とで構成されたシステムを提案している。特許文献１に開示されたシステムでは、端末装置に、捜索対象、例えば迷子の顔画像が入力されると、サーバは、監視カメラで撮影された映像に、入力された顔画像を照合して、顔画像の人物を抽出し、結果を端末装置に送信する。
【０００３】
また、特許文献２も、特許文献１と同様のシステムを開示しているが、特許文献２に開示されているシステムでは、人物の移動経路を推定することもできる。具体的には、特許文献２に開示されているシステムでは、サーバは、管理カメラで撮影された映像から人物の顔画像を抽出し、抽出した顔画像と撮影場所の位置情報とを紐付けて登録する。このため、サーバは、捜索対象の顔画像が端末装置から送られてくると、登録されている顔画像の中から、送られてきた顔画像に類似する顔画像を特定し、更に、特定した顔画像に紐付けられている位置情報も特定する。そして、サーバは、特定した位置情報を用いて、捜索対象の移動経路を推定する。
【０００４】
このようなシステムを用いれば、人手に頼ることなく、人物を迅速に捜索できる。また、このようなシステムを特定の施設内だけでなく、街中にも展開すれば、近年増加している行方不明者の捜索にも有効であると考えられる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００４−１２６７１１号公報
【特許文献２】特開２００９−０７５９１６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１及び２に開示されたシステムでは、サーバには、監視カメラが撮影された顔画像等の個人情報が蓄積されているため、悪意のある第三者によるハッキング又は不正取得によって、個人情報が外部に流出し、個人の行動が特定されてしまうおそれがある。一方、サーバに蓄積されている個人情報を暗号化しておくことが考えられるが、たとえ暗号化されていても、流出してしまった場合は、不法に復号化されるおそれがある。
【０００７】
本発明の目的の一例は、上記問題を解消し、情報が漏洩した場合であっても、個人の行動の特定を不可能にし得る、捜索システム、捜索装置、端末装置、捜索方法、及びプログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記目的を達成するため、本発明の一側面における捜索システムは、
複数の端末装置と、捜索装置とを備え、
前記複数の端末装置それぞれは、
それぞれに対応する撮像装置から出力された画像から捜索対象の画像を検出する、画像検出部と、
検出された前記捜索対象の画像を当該端末装置に固有の方式によって暗号化して、第１のハッシュ値を生成する、ハッシュ値生成部と、
生成された前記第１のハッシュ値を、前記捜索装置に送信する、送信部と、
を備え、
前記捜索装置は、
前記複数の端末装置それぞれ毎に、送信されてきた前記第１のハッシュ値を蓄積する、蓄積部と、
捜索対象の外観を特定するデータを取得し、取得したデータから、前記複数の端末装置それぞれの固有の方式を用いて、前記複数の端末装置それぞれ毎に、当該端末装置に対応する第２のハッシュ値を生成する、ハッシュ値生成部と、
前記ハッシュ値生成部が生成した前記第２のハッシュ値それぞれを、前記蓄積部に蓄積されている前記第１のハッシュ値に照合して、前記第２のハッシュ値と一致又は類似する前記第１のハッシュ値を送信している端末装置を特定する、検索処理部と、
を備えている、ことを特徴とする。
【０００９】
上記目的を達成するため、本発明の一側面における捜索装置は、
捜索対象の画像を暗号化して生成した第１のハッシュ値を送信する、複数の端末装置に接続された捜索装置であって、
前記複数の端末装置それぞれ毎に、送信されてきた前記第１のハッシュ値を蓄積する、蓄積部と、
捜索対象の外観を特定するデータを取得し、取得したデータから、前記複数の端末装置それぞれの固有の方式を用いて、前記複数の端末装置それぞれ毎に、当該端末装置に対応する第２のハッシュ値を生成する、ハッシュ値生成部と、
前記ハッシュ値生成部が生成した前記第２のハッシュ値それぞれを、前記蓄積部に蓄積されている前記第１のハッシュ値に照合して、前記第２のハッシュ値と一致又は類似する前記第１のハッシュ値を送信している端末装置を特定する、検索処理部と、
を備えている、ことを特徴とする。
【００１０】
上記目的を達成するため、本発明の一側面における端末装置は、
撮像装置から出力された画像から捜索対象の画像を検出する、画像検出部と、
検出された前記捜索対象の画像を固有の方式によって暗号化してハッシュ値を生成する、ハッシュ値生成部と、
生成された前記ハッシュ値を、外部の装置に送信する、送信部と、
を備えている、ことを特徴とする。
【００１１】
また、上記目的を達成するため、本発明の一側面における捜索方法は、複数の端末装置と捜索装置とを用いて捜索対象を捜索するための方法であって、
前記複数の端末装置それぞれによって実施される、
それぞれに対応する撮像装置から出力された画像から前記捜索対象の画像を検出する、捜索対象の画像検出ステップと、
検出された前記捜索対象の画像を当該端末装置に固有の方式によって暗号化して、第１のハッシュ値を生成する、第１のハッシュ値生成ステップと、
生成された前記第１のハッシュ値を、前記捜索装置に送信する、ステップと、を有し、
更に、前記捜索装置によって実施される、
前記複数の端末装置それぞれ毎に、送信されてきた前記第１のハッシュ値を蓄積する、蓄積ステップと、
捜索対象の外観を特定するデータを取得し、取得したデータから、前記複数の端末装置そ
れぞれの固有の方式を用いて、前記複数の端末装置それぞれ毎に、当該端末装置に対応する第２のハッシュ値を生成する、第２のハッシュ値生成ステップと、
生成した前記第２のハッシュ値それぞれを、蓄積されている前記第１のハッシュ値に照合して、前記第２のハッシュ値と一致又は類似する前記第１のハッシュ値を送信している端末装置を特定する、検索処理ステップと、を有する、
ことを特徴とする。
【００１２】
更に、上記目的を達成するため、本発明の一側面における第１のプログラムは、捜索対象の画像を暗号化して生成した第１のハッシュ値を送信する、複数の端末装置に接続されたコンピュータに、
前記複数の端末装置それぞれ毎に、送信されてきた前記第１のハッシュ値を蓄積する、蓄積ステップと、
捜索対象の外観を特定するデータを取得し、取得したデータから、前記複数の端末装置それぞれの固有の方式を用いて、前記複数の端末装置それぞれ毎に、当該端末装置に対応する第２のハッシュ値を生成する、第２のハッシュ値生成ステップと、
前記第２のハッシュ値生成ステップで生成した前記第２のハッシュ値それぞれを、蓄積されている前記第１のハッシュ値に照合して、前記第２のハッシュ値と一致又は類似する前記第１のハッシュ値を送信している端末装置を特定する、検索処理ステップと、
を実行させることを特徴とする。
【００１３】
更に、上記目的を達成するため、本発明の一側面における第２のプログラムは、コンピュータに、
撮像装置から出力された画像から捜索対象の画像を検出する、捜索対象の画像検出ステップと、
検出された前記捜索対象の画像を固有の方式によって暗号化して、ハッシュ値を生成する、ハッシュ値生成ステップと、
生成された前記ハッシュ値を、外部の装置に送信する、送信ステップと、
を実行させることを特徴とする。
【発明の効果】
【００１４】
以上のように、本発明によれば、情報が漏洩した場合であっても、個人の行動の特定を不可能にすることができる。
【図面の簡単な説明】
【００１５】
【図１】図１は、本発明の実施の形態における、捜索システム、捜索装置、及び端末装置の概略構成について示すブロック図である。
【図２】図２は、本発明の実施の形態における捜索システムの具体例を示す図である。
【図３】図３は、本発明の実施の形態における捜索装置で行われるハッシュ値の生成処理を示す図である。
【図４】図４は、本発明の実施の形態における捜索装置で行われるハッシュ値の生成処理を示す図である。
【図５】図５は、本発明の実施の形態における捜索装置で行われるハッシュ値の生成処理を示す図である。
【図６】図６は、本発明の実施の形態における捜索装置で行われるハッシュ値の生成処理を示す図である。
【図７】図７は、本発明の実施の形態における端末装置２０の動作を示すフロー図である。
【図８】図８は、本発明の実施の形態における捜索装置３０の動作を示すフロー図である。
【図９】図９は、本発明の実施の形態における端末装置及び捜索装置を実現するコンピュータの一例を示すブロック図である。
【発明を実施するための形態】
【００１６】
（実施の形態）
以下、本発明の実施の形態における、捜索システム、捜索装置、端末装置、捜索方法、及びプログラムについて、図１〜図９を参照しながら説明する。
【００１７】
［装置構成］
最初に、本実施の形態における、捜索システム、捜索装置、及び端末装置の概略構成について説明する。図１は、本発明の実施の形態における、捜索システム、捜索装置、及び端末装置の概略構成について示すブロック図である。
【００１８】
図１に示す、本実施の形態における捜索システム１０は、特定の対象を捜索するためのシステムである。図１に示すように、捜索システム１０は、複数の端末装置２０と、捜索装置３０とを備えている。各端末装置２０と捜索装置３０とは、データ通信可能に接続されている。なお、図１においては、端末装置２０については、一の端末装置２０の構成のみを図示し、他の端末装置２０の構成について省略している。
【００１９】
また、図１に示すように、各端末装置２０は、画像検出部２１と、ハッシュ値生成部２２と、送信部２３とを備えている。画像検出部２１は、各端末装置２０に対応する撮像装置から出力された画像から捜索対象の画像を検出する。
【００２０】
ハッシュ値生成部２２は、検出された捜索対象の画像を、その端末装置２０に固有の方式によって暗号化して、第１のハッシュ値を生成する。送信部２３は、生成された第１のハッシュ値を、捜索装置３０に送信する。
【００２１】
また、図１に示すように、捜索装置３０は、蓄積部３１と、ハッシュ値生成部３２と、検索処理部３３とを備えている。蓄積部３１は、複数の端末装置２０それぞれ毎に、送信されてきた第１のハッシュ値を蓄積する。
【００２２】
ハッシュ値生成部３２は、捜索対象の外観を特定するデータを取得し、取得したデータから、各端末装置２０の固有の方式を用いて、端末装置２０毎に、各端末装置２０に対応する第２のハッシュ値を生成する。
【００２３】
検索処理部３３は、ハッシュ値生成部３２が生成した第２のハッシュ値それぞれを、蓄積部に蓄積されている第１のハッシュ値に照合する。そして、検索処理部３３は、照合の結果から、第２のハッシュ値と一致又は類似する第１のハッシュ値を送信している端末装置２０を特定する。
【００２４】
このように、本実施の形態では、捜索装置３０は、各端末装置２０から送信されてきた捜索対象のデータと、捜索対象のデータとを比較し、データを送信してきた端末装置２０を特定することによって、捜索対象を捜索する。そして、端末装置２０によって送信されてきたデータは、端末装置２０毎に異なる方式で暗号化されている。従って、例えば、捜索対象が人物であるときに、本実施の形態によれば、データが漏洩した場合であっても、個人の行動の特定は不可能となる。
【００２５】
続いて、図２〜図６を用いて、本実施の形態における、捜索システム１０、捜索装置３０、及び端末装置２０の構成及び機能についてより具体的に説明する。図２は、本発明の実施の形態における捜索システムの具体例を示す図である。図３〜図６は、本発明の実施の形態における捜索装置で行われるハッシュ値の生成処理を示す図である。図３〜図６は
、ハッシュ値の生成処理の一連の流れを示している。
【００２６】
図２に示すように、本実施の形態では、端末装置２０は、バス５０の停留所における案内板としても機能しており、バス５０のルートに沿って配置されている。以下においては、捜索対象が人物である場合について説明する。更に、端末装置２０の上部には、撮像装置２４が取り付けられている。撮像装置２４は、その周辺にいる人物４０を撮影し、撮影した画像の画像データを、それが取り付けられた端末装置２０に出力する。
【００２７】
また、このとき、撮像装置２４は、画像データに、撮影時刻を特定するデータ（以下「時刻データ」と表記する）と、撮影位置を示すデータ（以下「撮影位置データ」と表記する）とを付加する。なお、撮影位置情報は、緯度及び経度を示す情報であっても良いし、座標に紐付けられている撮像装置２４の識別子又は端末装置２０の識別子であっても良い。
【００２８】
また、撮像装置２４は、撮影領域内に動体が検出された場合にのみ撮影を行う機能を有している場合は、動体が検出された場合にのみ撮影を行い、画像データを出力する。また、このような機能を有していない場合は、撮像装置２４は、定期的に撮影と画像データの出力とを行う。
【００２９】
また、端末装置２０において、画像検出部２１は、本実施の形態では、まず、撮像装置２４から画像データが出力されてくると、これを取得し、取得した画像データから、人物の部分を抽出する。
【００３０】
具体的には、画像検出部２１は、画像データで特定される画像から、まず、背景部分の特徴量と同一又は類似の特徴量を持つ領域を特定し、特定した領域を除去する。次に、画像検出部２１は、残った領域の特徴量と、予め用意された人物を表す特徴量とを比較することで、残った領域から、人物を表す部分、即ち、捜索対象の画像を検出する。
【００３１】
ハッシュ値生成部２２は、本実施の形態では、まず、画像検出部２１が検出した捜索対象の画像を、複数のブロックに分割し、複数のブロックそれぞれ毎に、各ブロックを構成している画像の特徴を数値化して、ビット列を作成する。次いで、ハッシュ値生成部２２は、作成した各ビット列を、それを備える端末装置２０に固有の方式によって暗号化して、第１のハッシュ値を生成する。
【００３２】
具体的には、図３に示すように、ハッシュ値生成部２２は、水平方向に沿って、捜索対象である人物の画像を複数のブロックに分割する。図３の例では、捜索対象の画像は６個のブロックに分割されている。そして、図４に示すように、ハッシュ値生成部２２は、捜索対象の画像のブロック毎に、各ブロックを構成している画像の色相分布及び彩度分布を数値化し、得られた数値を用いて、ビット列を作成する。
【００３３】
図４の例では、ハッシュ値生成部２２は、下記の数１を用いて、色相については、色相１〜色相８までの８種類の色相について分布率を算出し、彩度については、彩度１〜彩度４までの４種類の彩度について分布率を算出する。更に、ハッシュ値生成部２２は、下記の数２を用いて、各分布率をビット列（４桁の１６進数）に変換し、得られたビット列を連結して、ブロックのビット列とする。
【００３４】
（数１）
分布率＝分布数÷画素の総数（黒色の画素を除く）
【００３５】
（数２）
ビット列（１６）＝２［１６×分布率］−１
【００３６】
続いて、図５に示すように、ハッシュ値生成部２２は、作成した各ブロックのビット列を連結して一つのビット列とし、ブロック毎に、得られたビット列を、各端末装置２０に固有の方式によってハッシュ化する。
【００３７】
図５の例では、ハッシュ値生成部２２は、ブロック毎に、作成したビット列をビット単位でシャッフルし、シャッフル後のビット列を２進数化する。また、本実施の形態では、このときのシャッフルの仕方が、各端末装置２０に固有となっている。
【００３８】
また、ハッシュ値生成部２２は、得られたビット列を左端から走査して、初めて「１」が現れるビットの位置が偶数ならば「０」を保持し、奇数ならば「１」を保持する。また、ハッシュ値生成部２２は、シャッフル及び走査をＮ回繰り返し、ｎ（１≦ｎ≦Ｎ）回目のシャッフルの際に保持したビット値を、左からｎ番目のビット値として、Ｎビットのハッシュ値を生成する。図５の例では、Ｎ＝１９２である。
【００３９】
続いて、図６に示すように、ハッシュ値生成部２２は、ブロック毎に得られたハッシュ値を用いて、第１のハッシュ値とする。図６の例では、ハッシュ値生成部２２は、ブロック毎に得られたハッシュ値を連結することによって、第１のハッシュ値を生成している。
【００４０】
送信部２３は、ハッシュ値生成部２２が生成した第１のハッシュ値を捜索装置３０へと送るが、本実施の形態では、そのとき、第１のハッシュ値に、上述した時刻データと撮影位置データも付加する。
【００４１】
送信部２３が、時刻データと撮影位置データとが付加された第１のハッシュ値を送信すると、捜索装置３０は、時刻データと撮影位置データとが付加された第１のハッシュ値を受信する。そして、蓄積部３１は、本実施の形態では、第１のハッシュ値に、それに付加されている時刻データと撮影位置データとを関連付けて、これらを蓄積する。
【００４２】
捜索装置３０は、本実施の形態では、外部の端末装置６０から、捜索対象の外観を特定するデータを取得する。また、端末装置６０は、スマートフォンであり、アプリケーションプログラムを実行する機能を有しているため、端末装置６０は、図３に示すブロックへの分割と、図４に示すブロック単位でのビット列の算出とを実行する。この場合、捜索装置３０は、捜索対象の外観を特定するデータとして、捜索対象の画像から得られたビット列を取得する。
【００４３】
また、本実施の形態では、外部の端末装置６０は、捜索対象である人物の外観を示す画像データを送信しても良い。この場合は、捜索装置３０は、捜索対象である人物の外観を特定するデータとして、この人物の画像データを取得し、人物の画像データに対して、図３に示すブロックへの分割と、図４に示すブロック単位でのビット列の算出とを実行する。
【００４４】
ハッシュ値生成部３２は、本実施の形態では、捜索対象の外観を特定するデータとして、図３に示すブロックへの分割と、図４に示すブロック単位でのビット列の算出とによって生成されたブロック毎のビット列を取得する。
【００４５】
また、ハッシュ値生成部３２は、取得した各ビット列を、端末装置２０毎に、その固有の方式で暗号化し、各端末装置２０に対応する第２のハッシュ値を生成する。具体的には、ハッシュ値生成部３２による第２のハッシュ値の生成は、図５に示したブロック毎のハッシュ値の生成と、図６に示した第１のハッシュ値の生成とによって行われる。また、ハ
ッシュ値生成部３２は、端末装置２０毎に生成した第２のハッシュ値を検索処理部３３に送る。
【００４６】
検索処理部３３は、上述したように、第２のハッシュ値それぞれを、蓄積部３１に蓄積されている第１のハッシュ値に照合することで、第２のハッシュ値と一致又は類似する第１のハッシュ値を送信している端末装置２０を特定する。
【００４７】
具体的には、検索処理部３３は、第２のハッシュ値と第１のハッシュ値とに対して２種類の論理演算子を行い、得られた各論理演算の結果に基づいて、第２のハッシュ値の第１のハッシュ値に対する類似度を算出する。そして、検索処理部３３は、算出した類似度が閾値以上の場合に、第２のハッシュ値が第１のハッシュ値に類似すると判定する。
【００４８】
ここで、類似度の算出手法についてより具体的に説明する。本実施の形態では、類似度は、例えば、下記の数３により、Ｊａｃｃａｒｄ係数を用いて算出することができる。なお、下記の数３において、Ａ及びＢとして、第１のハッシュ値及び第２のハッシュ値が用いられる。
【００４９】
（数３）
Ｊ（Ａ，Ｂ）＝｜Ａ∩Ｂ｜／｜Ａ∪Ｂ｜
【００５０】
例えば、Ａ＝「60663E2573DCC490BB948B503FE068521136F5CA0F45CB47(16)」、Ｂ＝「40642EA1FBDDD89EFDB41D403FA068521114D0CB4F550B44(16)」であるとする。この場合、｜Ａ∩Ｂ｜と｜Ａ∪Ｂ｜とは下記の通りとなる。
｜Ａ∩Ｂ｜＝40642E2173DCC090B99409403FA068521114D0CA0F450B44(16)
｜Ａ∪Ｂ｜＝60663EA5FBDDDC9EFFB49F503FE068521136F5CB4F55CB47(16)
【００５１】
そして、｜Ａ∩Ｂ｜を２進数で表記したときの１の個数を、｜Ａ∪Ｂ｜を２進数で表記したときの１の個数で除算すると、類似度Ｊ（Ａ，Ｂ）は、０．６６・・・（約６６．７％）となる。
【００５２】
検索処理部３３は、端末装置２０を特定すると、特定した端末装置２０が送信してきた第１のハッシュ値に関連付けられた時刻データ及び撮影位置データを抽出し、抽出した時刻データ及び撮影位置データを用いて、捜索対象の移動軌跡を推定することもできる。
【００５３】
［装置動作］
次に、本実施の形態における捜索システム１０、捜索装置３０、及び端末装置２０の動作について図７及び図８を用いて説明する。適宜図１を参酌する。また、本実施の形態１では、人物捜索ステムを動作させることによって、人物捜索法が実施される。よって、本実施の形態における捜索方法の説明は、以下の捜索装置３０の動作説明に代える。
【００５４】
最初に、図７を用いて本実施の形態における端末装置２０の動作について説明する。図７は、本発明の実施の形態における端末装置２０の動作を示すフロー図である。
【００５５】
最初に、図７に示すように、端末装置２０において、画像検出部２１は、撮像装置２４が画像データを出力すると、出力された画像データを取得する（ステップＡ１）。また、このとき取得された画像データには、時刻データと撮影位置データとが付加されている。
【００５６】
次に、画像検出部２１は、ステップＡ１で取得した画像データで特定される画像から、背景部分を除去し、更に、除去されずに残った部分から、捜索対象の画像を検出する（ステップＡ２）。
【００５７】
次に、ハッシュ値生成部２２は、ステップＡ２で検出された捜索対象の画像を複数のブロックに分割し、ブロック毎に、画像の特徴を数値化してビット列を作成し、各ビット列を、それを備える端末装置２０に固有の方式によって暗号化して、第１のハッシュ値を生成する（ステップＡ３）。
【００５８】
次に、送信部２３は、ステップＡ３で生成された第１のハッシュ値に、付加し、これらのデータが付加された第１のハッシュ値を、捜索装置３０に送信する（ステップＡ４）。
【００５９】
ステップＡ４の実行後、端末装置２０における処理は一旦終了するが、撮像装置２４が再び画像データを出力すると、再度、ステップＡ１が実行される。また、本実施の形態では、ステップＡ１〜Ａ４は、一定間隔で繰り返し実行されていても良い。
【００６０】
続いて、図８を用いて本実施の形態における捜索装置３０の動作について説明する。図８は、本発明の実施の形態における捜索装置３０の動作を示すフロー図である。
【００６１】
まず、前提として、いずれかの端末装置２０がステップＡ１〜Ａ４を実行し、時刻データと撮影位置データとが付加された第１のハッシュ値を送信したとする。また、捜索装置３０において、蓄積部３１が、受信した第１のハッシュ値を、時刻データ及び撮影データに関連付けて蓄積しているとする。
【００６２】
最初に、図８に示すように、捜索装置３０に対して、外部の端末装置６０から、捜索対象の外観を特定するデータが入力されると、ハッシュ値生成部３２が、入力されたデータを取得する（ステップＢ１）。
【００６３】
次に、ハッシュ値生成部３２は、取得したデータから、各端末装置の固有の方式を用いて、端末装置２０毎に、その端末装置２０に対応する第２のハッシュ値を生成する（ステップＢ２）。
【００６４】
次に、検索処理部３３は、第２のハッシュ値それぞれを、蓄積部３１に蓄積されている第１のハッシュ値に照合することで、第２のハッシュ値と一致又は類似する第１のハッシュ値を送信している端末装置２０を特定する（ステップＢ３）。
【００６５】
その後、検索処理部３３は、蓄積部３１から、ステップＢ３で特定した端末装置２０が送信してきた第１のハッシュ値に関連付けられた時刻データ及び撮影位置データを抽出し、抽出した時刻データ及び撮影位置データを用いて、捜索対象の移動軌跡を推定する（ステップＢ４）。
【００６６】
以上のように、本実施の形態では、各端末装置２０において撮像装置２４で撮影された画像データは、端末装置２０毎に異なる方式で作成されたハッシュ値に変換される。このため、捜索対象である人物の行動を特定するためには、端末装置２０毎の方式を知る必要があり、データが漏洩したとしても、第３者が人物の行動を特定することは不可能である。また、上述の例では、捜索対象は人物であるが、本実施の形態では、捜索対象は、人物以外の物、例えば、自動車、動物等であっても良い。
【００６７】
［プログラム］
本実施の形態における第１のプログラムは、コンピュータに、図７に示すステップＡ１〜Ａ４を実行させるプログラムであれば良い。このプログラムをコンピュータにインストールし、実行することによって、本実施の形態における端末装置２０を実現することができる。この場合、コンピュータのプロセッサは、画像検出部２１、ハッシュ値生成部２２
、及び送信部２３として機能し、処理を行なう。
【００６８】
また、本実施の形態における第２のプログラムは、コンピュータに、図８に示すステップＢ１〜Ｂ４を実行させるプログラムであれば良い。このプログラムをコンピュータにインストールし、実行することによって、本実施の形態における捜索装置３０を実現することができる。この場合、コンピュータのプロセッサは、ハッシュ値生成部３２及び検索処理部３３として機能し、処理を行なう。また、蓄積部３１は、コンピュータに備えられたハードディスク等の記憶装置によって実現できる。
【００６９】
また、本実施の形態における第２のプログラムは、複数のコンピュータによって構築されたコンピュータシステムによって実行されても良い。この場合は、例えば、各コンピュータが、それぞれ、ハッシュ値生成部３２及び検索処理部３３のいずれかとして機能しても良い。また、蓄積部３１は、本実施の形態における第２のプログラムを実行するコンピュータとは別のコンピュータ上に構築されていても良い。
【００７０】
［物理構成］
ここで、本実施の形態におけるプログラムを実行することによって、端末装置２０及び捜索装置３０を実現するコンピュータについて図８を用いて説明する。図９は、本発明の実施の形態における端末装置及び捜索装置を実現するコンピュータの一例を示すブロック図である。
【００７１】
図９に示すように、コンピュータ１１０は、ＣＰＵ１１１と、メインメモリ１１２と、記憶装置１１３と、入力インターフェイス１１４と、表示コントローラ１１５と、データリーダ／ライタ１１６と、通信インターフェイス１１７とを備える。これらの各部は、バス１２１を介して、互いにデータ通信可能に接続される。
【００７２】
ＣＰＵ１１１は、記憶装置１１３に格納された、本実施の形態におけるプログラム（コード）をメインメモリ１１２に展開し、これらを所定順序で実行することにより、各種の演算を実施する。メインメモリ１１２は、典型的には、ＤＲＡＭ（Dynamic Random Access Memory）等の揮発性の記憶装置である。また、本実施の形態におけるプログラムは、コンピュータ読み取り可能な記録媒体１２０に格納された状態で提供される。なお、本実施の形態におけるプログラムは、通信インターフェイス１１７を介して接続されたインターネット上で流通するものであっても良い。
【００７３】
また、記憶装置１１３の具体例としては、ハードディスクドライブの他、フラッシュメモリ等の半導体記憶装置が挙げられる。入力インターフェイス１１４は、ＣＰＵ１１１と、キーボード及びマウスといった入力機器１１８との間のデータ伝送を仲介する。表示コントローラ１１５は、ディスプレイ装置１１９と接続され、ディスプレイ装置１１９での表示を制御する。
【００７４】
データリーダ／ライタ１１６は、ＣＰＵ１１１と記録媒体１２０との間のデータ伝送を仲介し、記録媒体１２０からのプログラムの読み出し、及びコンピュータ１１０における処理結果の記録媒体１２０への書き込みを実行する。通信インターフェイス１１７は、ＣＰＵ１１１と、他のコンピュータとの間のデータ伝送を仲介する。
【００７５】
また、記録媒体１２０の具体例としては、ＣＦ（Compact Flash（登録商標））及びＳＤ（Secure Digital）等の汎用的な半導体記憶デバイス、フレキシブルディスク（Flexible Disk）等の磁気記録媒体、又はＣＤ−ＲＯＭ（Compact Disk Read Only Memory）などの光学記録媒体が挙げられる。
【００７６】
なお、本実施の形態における端末装置２０及び捜索装置３０は、それぞれ、プログラムがインストールされたコンピュータではなく、各部に対応したハードウェアを用いることによっても実現可能である。更に、端末装置２０及び捜索装置３０は、それぞれ、一部がプログラムで実現され、残りの部分がハードウェアで実現されていてもよい。
【００７７】
上述した実施の形態の一部又は全部は、以下に記載する（付記１）〜（付記２０）によって表現することができるが、以下の記載に限定されるものではない。
【００７８】
（付記１）
複数の端末装置と、捜索装置とを備え、
前記複数の端末装置それぞれは、
それぞれに対応する撮像装置から出力された画像から捜索対象の画像を検出する、画像検出部と、
検出された前記捜索対象の画像を当該端末装置に固有の方式によって暗号化して、第１のハッシュ値を生成する、ハッシュ値生成部と、
生成された前記第１のハッシュ値を、前記捜索装置に送信する、送信部と、
を備え、
前記捜索装置は、
前記複数の端末装置それぞれ毎に、送信されてきた前記第１のハッシュ値を蓄積する、蓄積部と、
捜索対象の外観を特定するデータを取得し、取得したデータから、前記複数の端末装置それぞれの固有の方式を用いて、前記複数の端末装置それぞれ毎に、当該端末装置に対応する第２のハッシュ値を生成する、ハッシュ値生成部と、
前記ハッシュ値生成部が生成した前記第２のハッシュ値それぞれを、前記蓄積部に蓄積されている前記第１のハッシュ値に照合して、前記第２のハッシュ値と一致又は類似する前記第１のハッシュ値を送信している端末装置を特定する、検索処理部と、
を備えている、ことを特徴とする捜索システム。
【００７９】
（付記２）
前記複数の端末装置それぞれにおいて、前記ハッシュ値生成部が、前記捜索対象の画像を複数のブロックに分割し、前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の特徴を数値化して、ビット列を作成し、作成した各ビット列を、当該端末装置に固有の方式によって暗号化して、第１のハッシュ値を生成し、
前記捜索装置において、前記ハッシュ値生成部が、捜索対象の外観を特定するデータとして、前記捜索対象の画像を複数個に分割して得られたブロック毎にそれを構成する画像の特徴を数値化して得られたビット列を取得し、取得した各ビット列を、前記複数の端末装置それぞれ毎に、その固有の方式で暗号化し、前記複数の端末装置それぞれに対応する第２のハッシュ値を生成する、
付記１に記載の捜索システム。
【００８０】
（付記３）
前記複数の端末装置それぞれにおいて、前記ハッシュ値生成部が、前記捜索対象の画像の前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の色相分布及び彩度分布を数値化して、ビット列を作成する、
付記２に記載の捜索システム。
【００８１】
（付記４）
前記捜索装置において、前記検索処理部が、前記第２のハッシュ値と前記第１のハッシュ値とに対して２種類の論理演算子を行い、得られた各論理演算の結果に基づいて、前記第２のハッシュ値の前記第１のハッシュ値に対する類似度を算出し、算出した類似度が閾
値以上の場合に、前記第２のハッシュ値が前記第１のハッシュ値に類似すると判定する、付記１〜３のいずれかに記載の捜索システム。
【００８２】
（付記５）
捜索対象の画像を暗号化して生成した第１のハッシュ値を送信する、複数の端末装置に接続された捜索装置であって、
前記複数の端末装置それぞれ毎に、送信されてきた前記第１のハッシュ値を蓄積する、蓄積部と、
捜索対象の外観を特定するデータを取得し、取得したデータから、前記複数の端末装置それぞれの固有の方式を用いて、前記複数の端末装置それぞれ毎に、当該端末装置に対応する第２のハッシュ値を生成する、ハッシュ値生成部と、
前記ハッシュ値生成部が生成した前記第２のハッシュ値それぞれを、前記蓄積部に蓄積されている前記第１のハッシュ値に照合して、前記第２のハッシュ値と一致又は類似する前記第１のハッシュ値を送信している端末装置を特定する、検索処理部と、
を備えている、ことを特徴とする捜索装置。
【００８３】
（付記６）
前記複数の端末装置それぞれが、前記捜索対象の画像を複数のブロックに分割し、前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の特徴を数値化して、ビット列を作成し、作成した各ビット列を、当該端末装置に固有の方式によって暗号化して、第１のハッシュ値を生成している場合において、
前記ハッシュ値生成部が、捜索対象の外観を特定するデータとして、前記捜索対象の画像を複数個に分割して得られたブロック毎にそれを構成する画像の特徴を数値化して得られたビット列を取得し、取得した各ビット列を、前記複数の端末装置それぞれ毎に、その固有の方式で暗号化し、前記複数の端末装置それぞれに対応する第２のハッシュ値を生成する、
付記５に記載の捜索装置。
【００８４】
（付記７）
前記検索処理部が、前記第２のハッシュ値と前記第１のハッシュ値とに対して２種類の論理演算子を行い、得られた各論理演算の結果に基づいて、前記第２のハッシュ値の前記第１のハッシュ値に対する類似度を算出し、算出した類似度が閾値以上の場合に、前記第２のハッシュ値が前記第１のハッシュ値に類似すると判定する、
付記５または６に記載の捜索装置。
【００８５】
（付記８）
撮像装置から出力された画像から捜索対象の画像を検出する、画像検出部と、
検出された前記捜索対象の画像を固有の方式によって暗号化してハッシュ値を生成する、ハッシュ値生成部と、
生成された前記ハッシュ値を、外部の装置に送信する、送信部と、
を備えている、ことを特徴とする端末装置。
【００８６】
（付記９）
前記ハッシュ値生成部が、前記捜索対象の画像を複数のブロックに分割し、前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の特徴を数値化して、ビット列を作成し、作成した各ビット列を、当該端末装置に固有の方式によって暗号化して、前記ハッシュ値を生成する、
付記８に記載の端末装置。
【００８７】
（付記１０）
前記ハッシュ値生成部が、前記捜索対象の画像の前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の色相分布及び彩度分布を数値化して、ビット列を作成する、
付記９に記載の端末装置。
【００８８】
（付記１１）
複数の端末装置と捜索装置とを用いて捜索対象を捜索するための方法であって、
前記複数の端末装置それぞれによって実施される、
それぞれに対応する撮像装置から出力された画像から前記捜索対象の画像を検出する、捜索対象の画像検出ステップと、
検出された前記捜索対象の画像を当該端末装置に固有の方式によって暗号化して、第１のハッシュ値を生成する、第１のハッシュ値生成ステップと、
生成された前記第１のハッシュ値を、前記捜索装置に送信する、ステップと、を有し、
更に、前記捜索装置によって実施される、
前記複数の端末装置それぞれ毎に、送信されてきた前記第１のハッシュ値を蓄積する、蓄積ステップと、
捜索対象の外観を特定するデータを取得し、取得したデータから、前記複数の端末装置それぞれの固有の方式を用いて、前記複数の端末装置それぞれ毎に、当該端末装置に対応する第２のハッシュ値を生成する、第２のハッシュ値生成ステップと、
生成した前記第２のハッシュ値それぞれを、蓄積されている前記第１のハッシュ値に照合して、前記第２のハッシュ値と一致又は類似する前記第１のハッシュ値を送信している端末装置を特定する、検索処理ステップと、を有する、
ことを特徴とする捜索方法。
【００８９】
（付記１２）
前記複数の端末装置それぞれによる、前記第１のハッシュ値生成ステップにおいて、
前記捜索対象の画像を複数のブロックに分割し、前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の特徴を数値化して、ビット列を作成し、作成した各ビット列を、当該端末装置に固有の方式によって暗号化して、第１のハッシュ値を生成し、
前記捜索装置による、前記第２のハッシュ値生成ステップにおいて、
捜索対象の外観を特定するデータとして、前記捜索対象の画像を複数個に分割して得られたブロック毎にそれを構成する画像の特徴を数値化して得られたビット列を取得し、取得した各ビット列を、前記複数の端末装置それぞれ毎に、その固有の方式で暗号化し、前記複数の端末装置それぞれに対応する第２のハッシュ値を生成する、
付記１１に記載の捜索方法。
【００９０】
（付記１３）
前記複数の端末装置それぞれによる、前記第１のハッシュ値生成ステップにおいて、
前記捜索対象の画像の前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の色相分布及び彩度分布を数値化して、ビット列を作成する、
付記１２に記載の捜索方法。
【００９１】
（付記１４）
前記捜索装置による、前記検索処理ステップにおいて、
前記第２のハッシュ値と前記第１のハッシュ値とに対して２種類の論理演算子を行い、得られた各論理演算の結果に基づいて、前記第２のハッシュ値の前記第１のハッシュ値に対する類似度を算出し、算出した類似度が閾値以上の場合に、前記第２のハッシュ値が前記第１のハッシュ値に類似すると判定する、
付記１１〜１３のいずれかに記載の捜索方法。
【００９２】
（付記１５）
捜索対象の画像を暗号化して生成した第１のハッシュ値を送信する、複数の端末装置に接続されたコンピュータに、
前記複数の端末装置それぞれ毎に、送信されてきた前記第１のハッシュ値を蓄積する、蓄積ステップと、
捜索対象の外観を特定するデータを取得し、取得したデータから、前記複数の端末装置それぞれの固有の方式を用いて、前記複数の端末装置それぞれ毎に、当該端末装置に対応する第２のハッシュ値を生成する、第２のハッシュ値生成ステップと、
前記第２のハッシュ値生成ステップで生成した前記第２のハッシュ値それぞれを、蓄積されている前記第１のハッシュ値に照合して、前記第２のハッシュ値と一致又は類似する前記第１のハッシュ値を送信している端末装置を特定する、検索処理ステップと、
を実行させるプログラム。
【００９３】
（付記１６）
前記複数の端末装置それぞれが、前記捜索対象の画像を複数のブロックに分割し、前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の特徴を数値化して、ビット列を作成し、作成した各ビット列を、当該端末装置に固有の方式によって暗号化して、第１のハッシュ値を生成している場合において、
前記第２のハッシュ値生成ステップにおいて、捜索対象の外観を特定するデータとして、前記捜索対象の画像を複数個に分割して得られたブロック毎にそれを構成する画像の特徴を数値化して得られたビット列を取得し、取得した各ビット列を、前記複数の端末装置それぞれ毎に、その固有の方式で暗号化し、前記複数の端末装置それぞれに対応する第２のハッシュ値を生成する、
付記１５に記載のプログラム。
【００９４】
（付記１７）
前記検索処理ステップにおいて、前記第２のハッシュ値と前記第１のハッシュ値とに対して２種類の論理演算子を行い、得られた各論理演算の結果に基づいて、前記第２のハッシュ値の前記第１のハッシュ値に対する類似度を算出し、算出した類似度が閾値以上の場合に、前記第２のハッシュ値が前記第１のハッシュ値に類似すると判定する、
付記１５または１６に記載のプログラム。
【００９５】
（付記１８）
コンピュータに、
撮像装置から出力された画像から捜索対象の画像を検出する、捜索対象の画像検出ステップと、
検出された前記捜索対象の画像を固有の方式によって暗号化して、ハッシュ値を生成する、ハッシュ値生成ステップと、
生成された前記ハッシュ値を、外部の装置に送信する、送信ステップと、
を実行させるプログラム。
【００９６】
（付記１９）
前記ハッシュ値生成ステップにおいて、前記捜索対象の画像を複数のブロックに分割し、前記複数のブロックそれぞれ毎に、当該ブロックを構成している画像の特徴を数値化して、ビット列を作成し、作成した各ビット列を、前記コンピュータに固有の方式によって暗号化して、前記ハッシュ値を生成する、
付記１８に記載のプログラム。
【００９７】
（付記２０）
前記ハッシュ値生成ステップにおいて、前記捜索対象の画像の前記複数のブロックそれ
ぞれ毎に、当該ブロックを構成している画像の色相分布及び彩度分布を数値化して、ビット列を作成する、
付記１９に記載のプログラム。
【産業上の利用可能性】
【００９８】
以上のように、本発明によれば、情報が漏洩した場合であっても、個人の行動の特定を不可能にすることができる。本発明は、個人の移動軌跡を特定する情報の漏洩防止が求められる分野、例えば、子供の行動を見守るためのサービスに有用である。
【符号の説明】
【００９９】
１０  捜索システム
２０  端末装置
２１  画像検出部
２２  ハッシュ値生成部
２３  送信部
２４  撮像装置
３０  捜索装置
３１  蓄積部
３２  ハッシュ値生成部
３３  検索処理部
４０  人物
５０  バス
６０  端末装置
１１０  コンピュータ
１１１  ＣＰＵ
１１２  メインメモリ
１１３  記憶装置
１１４  入力インターフェイス
１１５  表示コントローラ
１１６  データリーダ／ライタ
１１７  通信インターフェイス
１１８  入力機器
１１９  ディスプレイ装置
１２０  記録媒体
１２１  バス
【図１】
2019095872.tif 000003
【図２】
2019095872.tif 000004
【図３】
2019095872.tif 000005
【図４】
2019095872.tif 000006
【図５】
2019095872.tif 000007
【図６】
2019095872.tif 000008
【図７】
2019095872.tif 000009
【図８】
2019095872.tif 000010
【図９】
2019095872.tif 000011