(57)【特許請求の範囲】
【請求項１】
プロセッサを備え、
前記プロセッサが、
複数のユーザそれぞれが有する装置から、前記複数のユーザそれぞれ毎に取得した、当該ユーザの位置を特定する位置情報と、当該ユーザが向いている方位を特定する方位情報とを用い、特定の領域の地図情報と、前記領域上に設定された複数の区画を特定するグリッド情報とに基づいて、前記複数のユーザそれぞれ毎に、前記位置情報と前記方位情報とによって規定される仮想線を、前記特定の領域の地図上に描画し、
そのときに、前記仮想線が通過する区画を特定する、通過区画特定部、及び
特定された区画それぞれ毎に、当該区画を通過する前記仮想線に応じて得点を付加し、付加された得点を前記複数のユーザの関心度として算出する、関心度算出部として、
機能する、ことを特徴とする関心度算出装置。
【請求項２】
前記プロセッサが、更に、
複数の前記区画の中から、算出された関心度に基づいて、いずれかの区画を選択し、選択した区画を、前記複数のユーザからの関心を集めている地点として抽出する、関心地点抽出部として機能する、
請求項１に記載の関心度算出装置。
【請求項３】
前記通過区画特定部が、前記位置情報で特定される位置を始点として、前記方位情報で特定される方位に向けて、設定された終点に到達するまで、前記仮想線を描画する、請求項１または２に記載の関心度算出装置。
【請求項４】
前記通過区画特定部が、予め設定された条件に基づいて、前記仮想線が通過する区画を特定する、
請求項１または２に記載の関心度算出装置。
【請求項５】
前記予め設定された条件が、前記位置情報と前記方位情報とが取得された時間帯による前記仮想線の限定、通過する区画による前記仮想線の限定、及び前記複数のユーザのうちの一部のユーザへの限定、のうち少なくとも一つを含み、外部から設定される、
請求項４に記載の関心度算出装置。
【請求項６】
前記関心度算出部が、前記区画毎に、当該区画を通過する前記仮想線の本数が多いほど、高い得点を付加する、請求項１〜５のいずれかに記載の関心度算出装置。
【請求項７】
前記関心度算出部が、前記区画毎に、当該区画を通過する全ての前記仮想線が互いに組み合わされるように、２つの前記仮想線の組を設定し、各組について、両者の時間的関係及び位置的関係に基づいて得点を付与し、そして、当該区画において設定された全ての組の得点を合算し、得られた合算値を、当該区画の関心度とする、
請求項１〜５のいずれかに記載の関心度算出装置。
【請求項８】
コンピュータによって、複数のユーザからの関心を集めている地点の関心度を算出するための方法であって、
前記コンピュータによって、複数のユーザが有する装置から、前記複数のユーザそれぞれ毎に取得した、当該ユーザの位置を特定する位置情報と、当該ユーザが向いている方位を特定する方位情報とを用い、特定の領域の地図情報と、前記領域上に設定された複数の区画を特定するグリッド情報とに基づいて、前記複数のユーザそれぞれ毎に、前記位置情報と前記方位情報とによって規定される仮想線を、前記特定の領域の地図上に描画し、
そのときに、前記仮想線が通過する区画を特定する、ステップと、
前記コンピュータによって、特定された区画それぞれ毎に、当該区画を通過する前記仮想線に応じて得点を付加し、付加された得点を前記複数のユーザの関心度として算出する、ステップと、
を有する、ことを特徴とする関心度算出方法。
【請求項９】
コンピュータによって、複数のユーザからの関心を集めている地点の関心度を算出するためのプログラムであって、
前記コンピュータに、
複数のユーザが有する装置から、前記複数のユーザそれぞれ毎に取得した、当該ユーザの位置を特定する位置情報と、当該ユーザが向いている方位を特定する方位情報とを用い、特定の領域の地図情報と、前記領域上に設定された複数の区画を特定するグリッド情報とに基づいて、前記複数のユーザそれぞれ毎に、前記位置情報と前記方位情報とによって規定される仮想線を、前記特定の領域の地図上に描画し、
そのときに、前記仮想線が通過する区画を特定する、ステップと、
特定された区画それぞれ毎に、当該区画を通過する前記仮想線に応じて得点を付加し、付加された得点を前記複数のユーザの関心度として算出する、ステップと、
を実行させる、プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のユーザが関心を抱いている地点を抽出する、関心地点抽出装置、関心地点抽出方法、及びこれらを実現するためのプログラムに関する。
【背景技術】
【０００２】
昨今、様々なセンサを用いて、現実世界におけるユーザの行動から、多くの人が関心を抱いている対象を抽出する試みに注目が集まっている。このため、例えば、人が注視している物体又は場所を特定することで、人が関心を抱いている対象を抽出する手法が提案されている（例えば、特許文献１及び特許文献２参照。）。【０００３】
具体的には、特許文献１は、利用者が関心を抱いている対象を抽出する装置を開示している。特許文献１に開示された装置は、まず、レーザレンジファインダ又はカメラを用いて利用者の位置と視線とを推定し、更に、推定した視線から、利用者が注視している地点を特定する。その後、特許文献１に開示された装置は、特定した地点と、予め用意した地図情報とを照らし合わせて、利用者が関心を抱いている対象を抽出する。【０００４】
また、特許文献２は、利用者の位置情報と方位情報とを用いて、利用者が求める施設を検索する装置を開示している。特許文献２に開示された装置は、まず、利用者の位置情報と方位情報とを用いて、利用者が向いている方角を決定し、決定した方角にあるエリアを特定する。つぎに、特許文献２に開示された装置は、特定されたエリアを対象にして、施設を検索し、そして、施設を表示した後、利用者に、自身が関心を抱いている施設を選択させ、選択された施設に関する詳細情報を表示する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００５−００６８９７号公報
【特許文献２】特表２００７−５２５０４２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、特許文献１に開示された装置によれば、利用者が関心を抱いている施設が自動的に抽出されるので、利用者にとって非常に便利である。しかしながら、特許文献１に開示された装置においては、利用者が注視している地点の特定に、特別な装置が必要となるため、装置全体のコストが大きく上昇するという問題が発生する。以下、この問題について具体的に説明する。【０００７】
まず、利用者の視線から利用者が注視している地点を特定するためには、利用者の位置を特定する位置情報と、利用者の視線の方位を特定する方位情報とが必要になる。そして、利用者の位置情報と方位情報とは、例えば、ＧＰＳ、電子コンパスなどを用いて、比較的安価かつ容易に取得できる。【０００８】
一方、この位置情報と方位情報との２つの情報だけでは、利用者の視線を特定することしかできず、その利用者が、視線上のどの地点を注視しているのかを特定することは不可能である。従って、利用者が注視している地点を特定するためには、位置情報と方位情報とに加えて、利用者から自身が注視している地点までの距離を特定する距離情報が必要となる。【０００９】
このため、上述の特許文献１に開示された装置では、レーザレンジファインダ等の特別な装置を用いて、距離情報の取得が行なわれているが、この結果、装置全体のコストが大きく上昇してしまう。【００１０】
これに対して、特許文献２に開示された装置では、特別な装置は必要とされていないが、距離情報が取得できないので、特定されるエリアは非常に広範囲のエリアとなる。このため、特許文献２に開示された装置においては、利用者に、施設の選択の際、手間及び負担がかかるという問題が発生する。【００１１】
また、その他の距離情報の取得方法としては、利用者に、自身が関心を抱いている物体及び場所を、位置の異なる２地点から注視させ、各地点で得られた位置情報と方位情報との組データから、両眼視差の原理を用いて、注視対象までの距離を推定する方法が知られている。しかし、この方法を採用する場合は、特許文献２の場合と同様に、利用者に手間及び負担がかかってしまう。【００１２】
更に、距離情報の取得方法として、利用者の眼球運動を追跡する装置と、利用者の視野角画像を取得するカメラとを用い、そして、これらから得られたデータを画像処理することによって、注視対象までの距離を推定する方法も知られている。しかし、この方法を採用する場合は、特許文献１の場合と同様に、装置のコストは上昇してしまう。【００１３】
また、上述した特許文献１及び特許文献２に開示された装置は、いずれも、装置の利用者個人が関心を頂いている対象を抽出することを目的としており、多数の人が関心を抱いているものを抽出する場合には、不向きである。【００１４】
［発明の目的］
本発明の目的の一例は、上記問題を解消し、安価で、且つ、利用者に手間及び負担をかけることなく、多くの人が関心を抱いている地点を抽出し得る、関心地点抽出装置、関心地点抽出方法、及びプログラムを提供することにある。
【課題を解決するための手段】
【００１５】
上記目的を達成するため、本発明の一側面における関心地点抽出装置は、複数のユーザからの関心を集めている地点を抽出するための装置であって、
前記複数のユーザそれぞれが有する装置から、前記複数のユーザそれぞれ毎に取得した、当該ユーザの位置を特定する位置情報と、当該ユーザが向いている方位を特定する方位情報とを用い、
特定の領域の地図情報と、前記領域上に設定された複数の区画を特定するグリッド情報とに基づいて、前記複数のユーザそれぞれ毎に、前記位置情報と前記方位情報とによって規定される仮想線を、前記特定の領域の地図上に描画し、
そのときに、前記仮想線が通過する区画を特定する、通過区画特定部と、
特定された区画毎に、当該区画を通過する前記仮想線に応じて、得点を付加し、付加された得点を関心度として算出する、関心度算出部と、
特定された区画の中から、算出された関心度に基づいて、いずれかの区画を選択し、選択した区画を、前記複数のユーザからの関心を集めている地点として抽出する、関心地点抽出部と、
を備えている、ことを特徴とする。【００１６】
また、上記目的を達成するため、本発明の一側面における関心地点抽出方法は、複数のユーザからの関心を集めている地点を抽出するための方法であって、
（ａ）前記複数のユーザそれぞれが有する装置から、前記複数のユーザそれぞれ毎に取得した、当該ユーザの位置を特定する位置情報と、当該ユーザが向いている方位を特定する方位情報とを用い、
特定の領域の地図情報と、前記領域上に設定された複数の区画を特定するグリッド情報とに基づいて、前記複数のユーザそれぞれ毎に、前記位置情報と前記方位情報とによって規定される仮想線を、前記特定の領域の地図上に描画し、
そのときに、前記仮想線が通過する区画を特定する、ステップと、
（ｂ）特定された区画毎に、当該区画を通過する前記仮想線に応じて、得点を付加し、付加された得点を関心度として算出する、ステップと、
（ｃ）特定された区画の中から、算出された関心度に基づいて、いずれかの区画を選択し、選択した区画を、前記複数のユーザからの関心を集めている地点として抽出する、ステップと、
を有する、ことを特徴とする。【００１７】
更に、上記目的を達成するため、本発明の一側面におけるプログラムは、コンピュータによって、複数のユーザからの関心を集めている地点を抽出するためのプログラムであって、
前記コンピュータに、
（ａ）前記複数のユーザそれぞれが有する装置から、前記複数のユーザそれぞれ毎に取得した、当該ユーザの位置を特定する位置情報と、当該ユーザが向いている方位を特定する方位情報とを用い、
特定の領域の地図情報と、前記領域上に設定された複数の区画を特定するグリッド情報とに基づいて、前記複数のユーザそれぞれ毎に、前記位置情報と前記方位情報とによって規定される仮想線を、前記特定の領域の地図上に描画し、
そのときに、前記仮想線が通過する区画を特定する、ステップと、
（ｂ）特定された区画毎に、当該区画を通過する前記仮想線に応じて、得点を付加し、付加された得点を関心度として算出する、ステップと、
（ｃ）特定された区画の中から、算出された関心度に基づいて、いずれかの区画を選択し、選択した区画を、前記複数のユーザからの関心を集めている地点として抽出する、ステップと、
を実行させる、ことを特徴とする。
【発明の効果】
【００１８】
以上のように本発明によれば、安価で、且つ、ユーザに手間及び負担をかけることなく、多くのユーザが関心を抱いている地点を抽出することができる。
【図面の簡単な説明】
【００１９】
【図１】図１は、本発明の実施形態１における関心地点抽出装置の構成を示すブロック図である。
【図２】図２は、図１に示す視線情報記憶部に記憶されている視線情報の一例を示す図である。
【図３】図３は、図１に示すグリッド情報記憶部に記憶されている各グリッドとグリッドＩＤとの対応関係の一例を示す図である。
【図４】図４は、図１に示す関心度算出部による関心度の算出処理の一例を説明する図である。
【図５】図５は、図１に示す関心地点提示部による関心地点の提示の一例を示す図である。
【図６】図６は、本発明の実施の形態１における関心地点抽出装置の動作を示すフロー図である。
【図７】図７は、本発明の実施例１で取得された視線の一例を示す図である。
【図８】図８は、本発明の実施例１における関心度の算出結果を示す図である。
【図９】図９は、本発明の実施の形態２における関心地点抽出装置の構成を示すブロック図である。
【図１０】図１０は、本発明の実施の形態２における関心地点抽出装置の動作を示すフロー図である。
【図１１】図１１は、本発明の実施の形態３における関心地点抽出装置の構成を示すブロック図である。
【図１２】図１２は、任意の複数の視線が同じ領域上に存在している場合を説明する図である。
【図１３】図１３は、図１１に示す通過視線情報記憶部に格納されている視線情報及びグリッドＩＤ情報の一例を示す図である。
【図１４】図１４は、図１３に示した視線情報から計算された得点の例を示す図である。
【図１５】図１５は、本発明の実施の形態３における関心地点抽出装置の動作を示すフロー図である。
【図１６】図１６は、本発明の実施例３において各ユーザが実際に注視している地点の一例を示す図である。
【図１７】図１７は、本発明の実施例３で取得された視線の一例を示す図である。
【図１８】図１８は、本実施例３において、通過視線情報記憶部に記憶されている視線情報及びグリッドＩＤ情報の一例を示す図である。
【図１９】図１９は、実施例３における関心度の算出処理の一例を示す図である。
【図２０】図２０は、実施例３における関心度の算出処理の他の例を示す図である。
【図２１】図２１は、本発明の実施の形態１〜３における関心地点抽出装置を実現するコンピュータの一例を示すブロック図である。
【発明を実施するための形態】
【００２０】
（実施の形態１）
以下、本発明の実施の形態１における、関心地点抽出装置、関心地点抽出方法、及びプログラムについて、図１〜図６を参照しながら説明する。
【００２１】
［装置構成］
最初に、図１を用いて、本実施の形態１における関心地点抽出装置の構成を説明する。図１は、本発明の実施の形態１における関心地点抽出装置の構成を示すブロック図である。
【００２２】
図１に示す本実施の形態１における関心地点抽出装置１０は、関心地点の抽出を求める利用者２２からの指示に応じて、複数のユーザ２０からの関心を集めている地点を抽出するための、装置である。
【００２３】
図１に示すように、本実施の形態１では、関心地点抽出装置１０は、各ユーザが有する端末装置２１とネットワーク３０を介して接続されている。具体的には、端末装置２１としては、携帯電話、スマートフォン、通信機能を備えたパーソナルコンピュータ等が挙げられる。また、ネットワーク３０としては、携帯電話の通信網、無線ＬＡＮ通信網等が挙げられる。
【００２４】
また、図１に示すように、関心地点抽出装置１０は、主に、通過区画特定部４と、関心度算出部５と、関心地点抽出部６とを備えている。このうち、通過区画特定部４は、各ユーザ２０が有する端末装置２１から、ユーザ２０毎に取得された、当該ユーザの位置を特定する位置情報と、当該ユーザが向いている方位を特定する方位情報とを利用する。
【００２５】
そして、通過区画特定部４は、特定の領域の地図情報と、この特定の領域上に設定された複数の区画を特定するグリッド情報とに基づいて、ユーザ毎に、位置情報と方位情報とによって規定される仮想線を、特定の領域の地図上に描画する。また、通過区画特定部４は、描画の際、仮想線が通過する区画を特定する。
【００２６】
なお、仮想線は、後述の図４に示すように、位置情報によって特定される位置を始点として、方位情報で特定される方位に向けて、矢印で描画されており、ユーザの視線を表している。よって、以降の説明では、仮想線は「視線」と表記する。
【００２７】
関心度算出部５は、通過区画特定部４によって特定された区画毎に、当該区画を通過する視線に応じて、得点を付加し、付加された得点を関心度として算出する。関心地点抽出部６は、特定された区画の中から、算出された関心度に基づいて、いずれかの区画を選択し、選択した区画を、複数のユーザ２０からの関心を集めている地点（以下「関心地点」と表記する。）として抽出する。
【００２８】
このように、本実施の形態１では、関心地点抽出装置１０は、関心地点の抽出を求める利用者２２からの選択操作を必要とすることなく、多くのユーザ２０が関心を集めている関心地点を抽出することができるので、関心地点を利用する利用者２２に手間及び負担をかけることがない。また、関心地点の抽出は、地図上に各ユーザ２０の視線を描画することによって行なわれ、視線の描画は、位置情報と方位情報との二つのみで実行できる。このため、特別な装置によって距離情報を取得する必要がないので、関心地点の抽出を安価に行なうことができる。
【００２９】
ここで、図１に加えて図２〜図５を用いて、本実施の形態１における関心地点抽出装置１０の構成を更に具体的に説明する。本実施の形態１では、図１に示すように、関心地点抽出装置１０は、通過区画特定部４、関心度算出部５、及び関心地点抽出部６に加えて、視線情報取得部１と、視線情報記憶部２と、グリッド情報記憶部３とを備えている。更に、関心地点抽出装置１０には、関心地点の抽出を求める利用者（サービス利用者）２２の端末１１が接続されている。なお、本実施の形態１において、端末１１は、利用者２２が操作するコンピュータ端末である。
【００３０】
本実施の形態１において、視線情報取得部１は、各ユーザ２０が有する端末装置２１から、ユーザ２０毎に、当該ユーザの位置を特定する位置情報と、当該ユーザが向いている方位を特定する方位情報とを、取得する。
【００３１】
また、本実施の形態１では、視線情報取得部１は、個々のユーザ２０の端末装置２１から収集した位置情報及び方位情報を、視線情報記憶部２に入力する。視線情報記憶部２は、図２に示すように、ユーザ毎に、位置情報及び方位情報を格納する。また、視線情報記憶部２は、格納している視線情報を、通過区画特定部４の要求に応じて、それに出力する。
【００３２】
なお、以降においては、ユーザの位置を特定する位置情報と、ユーザの向いている方位を特定する方位情報との両方を含む情報を、「視線情報」とする。視線情報は、本実施の形態１では、ユーザが何らかの物体又は場所を注視しているときにおける、ユーザの位置とユーザの向いている方位とを特定する情報であるのが好ましい。
【００３３】
また、図２に示すように、視線情報は、位置情報と方位情報とに加えて、ユーザ毎の視線情報を識別するためのＩＤ（以下「視線情報ＩＤ」と表記する。）、ユーザを識別するためのユーザＩＤ、位置情報と方位情報との取得時の時刻を示す時刻情報などを含んでいても良い。この場合、視線情報ＩＤ、ユーザＩＤ及び時刻情報は、位置情報及び方位情報に対応付けられた状態で、視線情報記憶部２に格納される。図２は、図１に示す視線情報記憶部に記憶されている視線情報の一例を示す図である。
【００３４】
また、例えば、ユーザ２０の端末装置２１が、ＧＰＳモジュールと電子コンパスとを搭載した通信端末（携帯電話、又はスマートフォン等）である場合は、視線情報の取得は、各ユーザによる通信端末に対する操作によって実行可能となる。
【００３５】
具体的には、ユーザ２０に、その手に通信端末を握らせた状態で、自身が注視している方向に向かわせ、そして、視線情報を送信するための操作を行なわせる。これにより、通信端末のＧＰＳモジュールと電子コンパスとが起動し、位置情報と方位情報とを含む視線情報が取得される。そして、通信端末は、取得した視線情報を、携帯電話の通信網を介して、関心地点抽出装置１０に送信する。なお、関心地点抽出装置１０は、後述するように、本実施の形態１では、通信網に接続されたサーバコンピュータに実装される。
【００３６】
グリッド情報記憶部３は、特定の領域の地図情報と、この特定の領域上に設定された複数の区画を特定するグリッド情報とを格納している。また、複数の区画は、地図上の特定の領域が格子状に区切られるように設定されている。以降の説明では、各区画を「グリッド」と表記する。また、グリッド情報記憶部３は、格納している地図情報とグリッド情報とを、通過区画特定部４の要求に応じて、それに出力する。
【００３７】
ここで、グリッド情報について図３を用いて説明する。図３は、図１に示すグリッド情報記憶部に記憶されているグリッド情報の一例を説明するための図である。図３に示すように、特定の領域（地図４０）上に複数のグリッド４２が設定されている。また、図３に示すように、各グリッド４２には、それぞれを区別するためのＩＤ（以下「グリッドＩＤ」と表記する。）が予め割り振られている。グリッド情報記憶部３は、グリッド毎に、グリッドＩＤ、大きさ、及び位置を特定する情報も格納している。
【００３８】
また、本実施の形態１においては、グリッド情報記憶部３が記憶しているグリッドの大きさは、１種類には限定されない。例えば、１辺が１００ｍのグリッド、１辺が５００ｍのグリッド、１辺が１０００ｍのグリッドといった、大きさの異なる複数種類のグリッドが、同じ領域上に設定されていても良い。この場合、グリッド情報は、区切り方が異なる複数種類のグリッドを特定する。
【００３９】
上記の場合、後述する通過区画特定部４は、関心地点抽出装置１０の管理者（関心地点抽出サービスの提供者）又はサービスの利用者２２からの、抽出の対象となる関心地点の規模に応じた、グリッドの大きさの選択を受け付けるのが好ましい。グリッド情報記憶部３は、選択された大きさのグリッド情報を出力する。
【００４０】
また、図３及び以降の例においては、説明を簡単にするため、長方形のグリッドのみが図示されているが、本実施の形態１において、グリッドの形状は長方形に限定されるものではない。本実施の形態１では、グリッドの形状は、適宜選択でき、長方形以外の形状、例えば、ひし形、六角形などの他の多角形であっても良い。また、グリッドの形状は、市町村などの行政区画に合わせた形状であっても良い。更に、グリッドに関する上記の記述は、以降の他の実施の形態においても同様である。
【００４１】
通過区画特定部４は、本実施の形態では、まず、視線情報記憶部２が格納している視線情報と、グリッド情報記憶部３が格納しているグリッド情報とを取得する。そして、通過区画特定部４は、各ユーザ２０の視線の始点として、位置情報によって特定されるユーザの位置を用いる。また、視線の終点は、視線情報だけからは一意に決まらないため、通過区画特定部４は、予め設定された終点の条件に基づいて、終点を設定する。
【００４２】
終点の条件の具体例としては、例えば、視線が通過するグリッドの数が上限数であること、始点からの距離が、一般的に人が見通せる視野の上限と考えられる距離、例えば、５ｋｍ、１０ｋｍなどであること、等が挙げられる。
【００４３】
そして、通過区画特定部４は、図４に示すように、特定の領域の地図４０上にユーザ２０の視線４１を描画した後、視線４１が通過したグリッド４３を特定し、特定した各グリッド４３のグリッドＩＤを、関心度算出部５に通知する。具体的には、通過区画特定部４は、通知対象となるグリッドＩＤを特定する情報を、関心度算出部５へ出力する。図４は、図１に示す関心度算出部による関心度の算出処理の一例を説明する図である。
【００４４】
また、関心度算出部５は、通過区画特定部４が特定した全グリッドに一定の得点を加算する。例えば、図４に示すように、関心度算出部５は、描画した視線が通過する全てのグリッド４３に、得点を加算する。
【００４５】
そして、通過区画特定部４及び関心度算出部５は、視線情報記憶部２が格納している全ての視線それぞれ毎に、上述した処理を繰り返し実行する。その結果、複数の視線が通過するグリッドには、通過した視線の数だけ得点が加算されていく。従って、より多くの視線が通過したグリッドほど、高い得点を示すようになる。本実施の形態１では、こうして得られた個々のグリッドの得点が、上述した「関心度」として算出されることになる。また、関心度算出部５は、算出した全てのグリッドの関心度を、関心地点抽出部６へ出力する。
【００４６】
関心地点抽出部６は、本実施の形態１では、関心度算出部５による出力の対象となったグリッドのうち、関心度の高いグリッドを抽出し、これを関心地点として抽出する。具体的には、関心地点抽出部６は、例えば、関心度をグリッド同士で比較して、関心度の値が大きい順にグリッドを並べ替え、並べ替えた順に各グリッドを抽出し、これらを関心地点として抽出しても良い。また、関心地点抽出部６は、関心度の値が大きい順に、設定順位までのグリッドを抽出し、設定順位までのグリッドのみを関心地点として抽出することもできる。
【００４７】
また、関心地点抽出部６は、抽出した関心度の値が大きいグリッドを識別するための情報、例えば、グリッドの位置情報、グリッドＩＤ情報などを、端末１１に出力する。
【００４８】
端末１１は、関心地点提示部１２を備えている。本実施の形態１において、端末１１は、上述したようにコンピュータ端末であり、関心地点提示部１２は、プログラムによって構築される。関心地点提示部１２は、関心地点抽出部６から出力された情報に基づき、関心度の値が大きいグリッド、即ち、関心地点を、利用者２２に提示する。
【００４９】
具体的には、関心地点提示部１２は、例えば、図５に示すように、端末装置１１に接続されたディスプレイ装置１３の画面上に、地図４０と関心地点として抽出されたグリッド４４とを重ね合わせて表示する。このとき、関心地点提示部１２は、関心地点として抽出されたグリッド４４を着色し、このグリッドを他のグリッド４２と明確に区別することもできる。図５は、図１に示す関心地点提示部による関心地点の提示の一例を示す図である。
【００５０】
その他、関心地点提示部１２は、例えば、関心地点として抽出されたグリッドの中心付近の市町村名、ランドマーク名、といった情報を、文字情報として提示することもできる。この場合、端末１１は、例えば、外部の地図情報データベース等と通信を行い、市町村名及びランドマーク名といった文字情報を取得する。
【００５１】
［装置動作］
次に、本発明の実施の形態１における関心地点抽出装置１０の動作について、図６を用いて説明する。図６は、本発明の実施の形態１における関心地点抽出装置の動作を示すフロー図である。以下の説明においては、適宜図１を参酌する。また、本実施の形態１では、関心地点抽出装置１０を動作させることによって、関心地点抽出方法が実施される。よって、本実施の形態１における関心地点抽出方法の説明は、以下の関心地点抽出装置１０の動作説明に代える。
【００５２】
最初に、図６に示すように、関心地点抽出装置１０において、視線情報取得部１が、各ユーザ２０の端末装置（通信端末）２１から、位置情報及び方位情報を取得し、これらを視線情報記憶部２に出力する（ステップＡ１）。
【００５３】
次に、視線情報記憶部２は、視線情報取得部１が出力してきた位置情報及び方位情報を視線情報として格納する（ステップＡ２）。このとき、図２に示すように、視線情報記憶部２は、視線情報ＩＤとユーザＩＤとを、視線情報に付与する。
【００５４】
次に、通過区画特定部４は、視線情報記憶部２が格納している視線情報と、グリッド情報記憶部３が格納しているグリッド情報とを用いて、グリッドが設定された特定の領域の地図上に、ユーザ２０の視線を描画し、視線が通過するグリッドを特定する（ステップＡ３）。
【００５５】
次に、関心度算出部５は、ステップＡ３で特定した各グリッドに、関心度を算出するための得点を付与して、関心度を算出する（ステップＡ４）。そして、ステップＡ４が終了すると、関心度算出部５は、全ての視線についてステップＡ３及びＡ４が終了しているかどうかを判定する（ステップＡ５）。
【００５６】
ステップＡ５の判定の結果、全ての視線についてステップＡ３及びＡ４が終了していない場合は、再度ステップＡ３が実行される。一方、ステップＡ５の判定の結果、全ての視線についてステップＡ３及びＡ４が終了している場合は、ステップＡ６が実行される。
【００５７】
次に、ステップＡ６では、関心地点抽出部６は、関心度算出部５によって算出されたグリッド毎の関心度を比較し、関心度の値が高いグリッドを抽出し、これを関心地点として抽出する。
【００５８】
その後、関心地点抽出部６は、抽出した関心地点を、端末１１に出力する（ステップＡ７）。そして、この結果、関心地点提示部１２は、関心地点抽出部６が抽出した関心地点を、ディスプレイ装置１３の表示画面に表示させ、サービスの利用者２２にこれを提示する。
【００５９】
［プログラム］
また、本実施の形態１におけるプログラムは、コンピュータに、図６に示すステップＡ１〜Ａ７を実行させるプログラムであれば良い。このプログラムをコンピュータにインストールし、実行することによって、本実施の形態１における関心地点抽出装置１０と関心地点抽出方法とを実現することができる。この場合、コンピュータのＣＰＵ（Central Processing Unit）は、視線情報取得部１、通過区画特定部４、関心度算出部５、及び関心地点抽出部６として機能し、処理を行なう。また、コンピュータに備えられたハードディスク等の記憶装置が、視線情報記憶部２及びグリッド情報記憶部３として機能する。
【００６０】
更に、本実施の形態１では、視線情報記憶部２及びグリッド情報記憶部３は、本実施の形態１におけるプログラムがインストールされるコンピュータとは、別のコンピュータによって実現されていても良い。この場合、本実施の形態１におけるプログラムがインストールされるコンピュータは、視線情報記憶部２及びグリッド情報記憶部３を実現するコンピュータに、ネットワーク等を介して接続される。
【００６１】
また、携帯電話及びスマートフォンといった通信端末が、プログラムを実行する機能を備えているのであれば、本実施の形態１におけるプログラムは、通信端末にインストールされても良い。この場合は、通信端末のＣＰＵが、通過区画特定部４、関心度算出部５、及び関心地点抽出部６として機能し、通信端末の内部に、関心地点抽出装置１０が構築されることになる。また、この態様では、関心地点提示部１２も、通信端末の内部に構築されていても良い。
【００６２】
但し、通信端末が関心地点抽出装置１０として機能する場合であっても、視線情報取得部１と、視線情報記憶部２とは、通信端末とは別のサーバコンピュータによって構築されるのが好ましい。
【００６３】
また、上述した例では、ユーザ２０の端末装置２１が、ＧＰＳモジュールと電子コンパスとを搭載した通信端末である場合について説明しているが、本実施の形態１では、端末装置２１は通信端末に限定されるものではない。端末装置２１は、位置情報と方位情報とを、大掛かりな構成を用いることなく、安価に取得でき、そして、ユーザ２０に負担となる操作を要求しない装置であれば良い。
【００６４】
更に、上述した例では、サービスの利用者２２から関心地点の抽出が求められると、視線情報記憶部２に格納されている全ての視線情報を用いて、ステップＡ１〜Ａ７が実行され、関心度の算出が行なわれるが、本実施の形態１は、この態様に限定されるものではない。
【００６５】
例えば、本実施の形態１では、関心地点抽出装置１０は、関心地点の抽出が求められる前に、視線情報記憶部２記憶されている視線情報を用いて、グリッド毎に、予め関心度を算出し、グリッド間での関心度の比較を行なう態様であっても良い。この態様では、関心地点抽出装置１０は、予め算出した関心度及び関心度の比較の結果を格納するための、記憶部を備えているのが好ましい。
【００６６】
そして、この態様が採用された場合は、サービスの利用者２２から関心地点の抽出が求められると、関心地点抽出装置１０は、記憶部にアクセスして、関心度に関する情報を即座に取得できるので、利用者２２は、迅速に、関心地点に関する情報を受け取ることが可能となる。
【００６７】
［実施の形態１による効果］
以上のように、本実施の形態１によれば、多くの人が関心を抱いている関心地点を、安価で、且つ、関心地点の利用者に手間及び負担をかけないで、抽出することができる。その理由は、本実施の形態１では、個々の人が注視している地点を直接特定するのではなく、多くの人の視線が交差する地点を特定し、この地点に基づいて、関心地点を抽出するからである。つまり、本実施の形態１では、個々の人の位置情報と方位情報とだけから得られる視線情報のみが用いられ、特別な装置が用いられないので、安価に関心地点が抽出される。また、利用者に、関心地点を選択させる必要がないため、利用者にかかる手間及び負担は極めて小さくなる。
【００６８】
（実施の形態２）
次に、本発明の実施の形態２における、関心地点抽出装置、関心地点抽出方法、及びプログラムについて、図９及び図１０を参照して詳細に説明する。
【００６９】
［装置構成］
最初に、図９を用いて、本実施の形態２における関心地点抽出装置の構成を説明する。図９は、本発明の実施の形態２における関心地点抽出装置の構成を示すブロック図である。
【００７０】
図９に示す本実施の形態２における関心地点抽出装置５０は、通過区画特定部５１における機能の点で、実施の形態１において図１に示した関心地点抽出装置１０と異なっている。また、図９に示すように、本実施の形態２では、利用者２２の端末１１に、更に、条件設定部１４が備えられている。なお、これらの点以外においては、本実施の形態２における関心地点抽出装置５０は、実施の形態１における関心地点抽出装置１０と同様であるため、説明を省略する。以下、実施の形態１との相違点を中心に説明する。
【００７１】
実施の形態１においては、通過区画特定部４は、視線情報記憶部２が記憶する全ての視線に対して、それが通過するグリッドを特定している。これに対して、本実施の形態２では、通過区画特定部５１は、設定条件に基づいて、視線が通過するグリッドを特定する。また、設定条件は、利用者２２により設定され、端末１１の条件設定部１４を介して、通過区画特定部５１に与えられる。
【００７２】
通過グリッドの特定のための設定条件としては、例えば、視線情報記憶部２に記憶されている視線のうち、ある特定の時間帯に得られた視線情報のみを対象として、通過グリッドを特定するという条件が挙げられる。また、全ての視線のうち、ある特定の範囲内のグリッドを通過する視線のみを対象として、通過グリッドを特定するという条件も挙げられる。
【００７３】
また、通過グリッドの特定のための設定条件は、上述した例に限定されず、その他に、対象となるユーザを限定し、限定されたユーザの視線のみを用いて、通過グリッドを特定するという条件も挙げられる。例えば、通過区画特定部５１は、視線情報記憶部２が記憶している視線情報が、図２に示した情報である場合に、関心地点抽出に用いる視線を、特定の条件に合致するユーザＩＤで絞り込み、絞り込んだ視線のみを用いて通過グリッドを特定することもできる。
【００７４】
また、ユーザＩＤを絞り込むための特定の条件としては、例えば、ユーザＩＤに対応付けられたユーザ属性情報を用いた条件が挙げられる。ユーザ属性情報としては、例えばユーザの年代、性別、趣味・嗜好などの、視線情報を提供するユーザ自身に関する情報が挙げられる。この場合、ユーザ属性情報を用いたことにより、例えば、特定の年代又は性別のユーザの選択、特定の趣味及び嗜好のユーザの選択が、行なわれることになる。
【００７５】
また、本実施の形態２において、上述したユーザ属性情報を利用する場合は、関心地点抽出装置５０は、ユーザ属性情報を記憶するための記憶部を別に備えているのが好ましい。
【００７６】
更に、本実施の形態２において、通過区画特定部５１は、通過グリッドの特定のための設定条件として、２つ以上の設定条件を用いることもできる。例えば、通過区画特定部５１は、ある特定の年代のユーザを対象として、特定の時間帯における視線を用いて、通過グリッドを特定しても良い。
【００７７】
［装置動作］
次に、本発明の実施の形態２における関心地点抽出装置５０の動作について、図１０を用いて説明する。図１０は、本発明の実施の形態２における関心地点抽出装置の動作を示すフロー図である。以下の説明においては、適宜図９を参酌する。また、本実施の形態２では、関心地点抽出装置５０を動作させることによって、関心地点抽出方法が実施される。よって、本実施の形態２における関心地点抽出方法の説明は、以下の関心地点抽出装置５０の動作説明に代える。
【００７８】
最初に、図１０に示すように、関心地点抽出装置５０において、視線情報取得部１が、各ユーザ２０の端末装置（通信端末）２１から、位置情報及び方位情報を取得し、これらを視線情報記憶部２に出力する（ステップＢ１）。次に、視線情報記憶部２は、視線情報取得部１が出力してきた位置情報及び方位情報を視線情報として格納する（ステップＢ２）。ステップＢ１及びＢ２は、図６に示したステップＡ１及びＡ２と同様のステップである。
【００７９】
次に、利用者２２が、端末１１において、通過グリッドの特定のための設定条件を入力し、これにより、条件設定部１４が、入力された設定条件を、通過区画特定部５１に与えると、通過区画特定部５１は、設定条件を受け付ける（ステップＢ３）。
【００８０】
次に、通過区画特定部５１は、ステップＢ３で受け付けた設定条件の下で、視線情報記憶部２が格納している視線情報と、グリッド情報記憶部３が格納しているグリッド情報とを用いて、グリッドが設定された特定の領域の地図上に視線を描画し、視線が通過するグリッドを特定する（ステップＢ４）。具体的には、ステップＢ４では、設定条件によって、ユーザ、視線、グリッド等に制限がかけられた状態で、視線が通過するグリッドが特定される。
【００８１】
次に、関心度算出部５は、ステップＢ４で特定した各グリッドに、関心度を算出するための得点を付与して、関心度を算出する（ステップＢ５）。ステップＢ５は、図６に示したステップＡ４と同様のステップである。そして、ステップＢ５が終了すると、関心度算出部５は、設定条件を満たす全ての視線についてステップＢ４及びＢ５が終了しているかどうかを判定する（ステップＢ６）。
【００８２】
ステップＢ６の判定の結果、設定条件を満たす全ての視線についてステップＢ４及びＢ５が終了していない場合は、再度ステップＢ４が実行される。一方、ステップＢ６の判定の結果、設定条件を満たす全ての視線についてステップＢ４及びＢ５が終了している場合は、ステップＢ７が実行される。
【００８３】
次に、ステップＢ７では、関心地点抽出部６は、関心度算出部５によって算出されたグリッド毎の関心度を比較し、関心度の値が高いグリッドを抽出し、これを関心地点として抽出する。その後、関心地点抽出部６は、抽出した関心地点を、端末１１に出力する（ステップＢ８）。ステップＢ７及びＢ８は、図６に示したステップＡ６及びＡ７と同様のステップである。また、この結果、関心地点提示部１２は、関心地点抽出部６が抽出した関心地点を、ディスプレイ装置１３の表示画面に表示させ、サービスの利用者２２にこれを提示する。
【００８４】
［プログラム］
また、本実施の形態２におけるプログラムは、コンピュータに、図６に示すステップＢ１〜Ｂ８を実行させるプログラムであれば良い。このプログラムをコンピュータにインストールし、実行することによって、本実施の形態２における関心地点抽出装置５０と関心地点抽出方法とを実現することができる。この場合、コンピュータのＣＰＵ（Central Processing Unit）は、視線情報取得部１、通過区画特定部５１、関心度算出部５、及び関心地点抽出部６として機能し、処理を行なう。また、コンピュータに備えられたハードディスク等の記憶装置が、視線情報記憶部２及びグリッド情報記憶部３として機能する。
【００８５】
更に、本実施の形態２でも、実施の形態１と同様に、視線情報記憶部２及びグリッド情報記憶部３は、本実施の形態２におけるプログラムがインストールされるコンピュータとは、別のコンピュータによって実現されていても良い。この場合、本実施の形態２におけるプログラムがインストールされるコンピュータは、視線情報記憶部２及びグリッド情報記憶部３を実現するコンピュータに、ネットワーク等を介して接続される。
【００８６】
また、携帯電話及びスマートフォンといった通信端末が、プログラムを実行する機能を備えているのであれば、本実施の形態２におけるプログラムは、通信端末にインストールされても良い。この場合は、通信端末のＣＰＵが、視線情報取得部１、通過区画特定部５１、関心度算出部５、及び関心地点抽出部６として機能し、通信端末の内部に、関心地点抽出装置５０が構築されることになる。また、この態様では、関心地点提示部１２及び条件設定部１４も、通信端末の内部に構築されていても良い。
【００８７】
但し、通信端末が関心地点抽出装置５０として機能する場合であっても、視線情報取得部１と、視線情報記憶部２とは、通信端末とは別のサーバコンピュータによって構築されるのが好ましい。
【００８８】
また、上述した例では、ユーザ２０の端末装置２１が、ＧＰＳモジュールと電子コンパスとを搭載した通信端末である場合について説明しているが、本実施の形態２においても、実施の形態１と同様に、端末装置２１は通信端末に限定されるものではない。端末装置２１は、位置情報と方位情報とを、大掛かりな構成を用いることなく、安価に取得でき、そして、ユーザ２０に負担となる操作を要求しない装置であれば良い。
【００８９】
更に、上述した例では、サービスの利用者２２から関心地点の抽出が求められると、視線情報記憶部２に格納されている全ての視線情報を用いて、ステップＢ１〜Ｂ８が実行され、関心度の算出が行なわれるが、本実施の形態２は、この態様に限定されるものではない。
【００９０】
例えば、本実施の形態２においても、実施の形態１と同様に、関心地点抽出装置５０は、関心地点の抽出が求められる前に、視線情報記憶部２に記憶されている視線情報を用いて、グリッド毎に、予め関心度を算出し、グリッド間での関心度の比較を行なう態様であっても良い。この態様では、関心地点抽出装置５０は、予め算出した関心度及び関心度の比較の結果を格納するための、記憶部を備えているのが好ましい。
【００９１】
そして、この態様が採用された場合は、サービスの利用者２２から関心地点の抽出が求められると、関心地点抽出装置５０は、記憶部にアクセスして、関心度に関する情報を即座に取得できるので、利用者２２は、迅速に、関心地点に関する情報を受け取ることが可能となる。
【００９２】
［実施の形態２による効果］
以上のように、本実施の形態２によれば、視線が通過するグリッドを特定する際に条件を設定でき、任意のユーザ、視線、グリッド等を対象にして、視線が通過するグリッドを特定できる。このため、利用者にとって不要な視線及びグリッド等を排除できるので、利用者は、必要とする関心地点情報を確実に入手することができる。また、本実施の形態２においても、実施の形態１で述べた効果を得ることができる。
【００９３】
（実施の形態３）
次に、本発明の実施の形態３における、関心地点抽出装置、関心地点抽出方法、及びプログラムについて、図１１〜図１５を参照して詳細に説明する。
【００９４】
［装置構成］
最初に、図１１〜図１４を用いて、本実施の形態３における関心地点抽出装置の構成を説明する。図１１は、本発明の実施の形態３における関心地点抽出装置の構成を示すブロック図である。
【００９５】
図１１に示す本実施の形態３における関心地点抽出装置６０は、通過視線記憶部６１を備えている点、及び関心度算出部６２の機能の点で、実施の形態１において図１に示した関心地点抽出装置１０と異なっている。なお、これらの点以外においては、本実施の形態３における関心地点抽出装置６０は、実施の形態１における関心地点抽出装置１０と同様であるため、説明を省略する。以下、実施の形態１との相違点を中心に説明する。
【００９６】
ここで、まず、本実施の形態３における前提について図１２を用いて説明する。図１２は、任意の複数の視線が同じ領域上に存在している場合を説明する図である。図１２に示すように、特定の領域（地図４０）上に複数のグリッド４２が設定されているとする。このうち、グリッド４２ａに注目すると、グリッド４２ａを通過する視線は２つ以上存在している。具体的には、互いに並行でない視線４１ａと４１ｂとが通過している。
【００９７】
そして、２つの視線４１ａ及び４１ｂそれぞれのユーザ２０は、グリッド４２ａに存在する、同じ物体又は場所を注視している可能性が高く、従って、このグリッド４２ａは、両者のユーザ２０によって関心を抱かれている可能性が高い地点であると考えることができる。
【００９８】
ところで、数多く得られた視線の中から、任意に２つの視線を選択したとき、この２つの視線は、互いに平行でない限り、必ずいずれかのグリッドで交わる。例えば、視線４１ａ及び視線４１ｂと異なる視線４１ｃを考えると、図１２に示すように、視線４１ｃは視線４１ａとグリッド４２ｂで交差する。この場合、図１２の例では、グリッド４２ａ及びグリッド４２ｂでは、それぞれ２つの視線が通過しているので、両グリッドにおいて、ユーザ２０が関心を抱いている可能性は同程度であると考えることができる。
【００９９】
このような場合において、視線４１ａに着目すると、視線４１ａは、グリッド４２ａ及びグリッド４２ｂの両方を通過していることから、グリッド４２ａ及びグリッド４２ｂには、多くのユーザ２０の関心が集まっていると見なすことができる。
【０１００】
しかしながら、一般的にユーザが注目している地点は、１箇所だけであるから、この場合に、視線４１ａによってグリッド４２ａとグリッド４２ｂとが、共に、多くのユーザ２０によって関心を抱かれている地点である、と見なすのは正しくない。
【０１０１】
これに対して、本実施の形態３における関心地点抽出装置６０は、図１２に示した場合が発生しても、視線通過記憶部６１と関心度算出部６２とにより、多くのユーザが関心を抱いていると考えられるグリッドを、より正確に抽出することができる。
【０１０２】
具体的には、本実施の形態３では、通過区画特定部４は、視線が通過したグリッドを特定すると、通過した視線の視線情報と、その視線が通過した全てのグリッドのグリッドＩＤ情報とを、通過視線情報記憶部６１に出力する。通過区画特定部４は、この処理を、視線情報記憶部２が記憶している全ての視線に対して実行する。
【０１０３】
通過視線情報記憶部６１は、通過区画特定部４から出力されてきた、視線情報と、グリッドＩＤ情報とを格納する。また、通過視線情報記憶部６１は、このとき、グリッド毎に、当該グリッドを通過した全ての視線の視線情報が取り出せるようにして、視線情報とグリッドＩＤ情報とを格納しているのが好ましい。
【０１０４】
図１３は、図１１に示す通過視線情報記憶部に格納されている視線情報及びグリッドＩＤ情報の一例を示す図である。図１３の例では、グリッドＩＤがＡ１１７７であるグリッドを例にとり、このグリッドを通過する全ての視線の視線情報が示されている。通過視線情報記憶部６１は、図１３に示す視線情報を、グリッド情報記憶部３が記憶している全てのグリッドについて記憶している。また、通過視線情報記憶部６１は、それが格納している、各グリッドを通過する視線の視線情報（以下「通過視線情報」と表記する。）を、関心度算出部６２に出力する。
【０１０５】
そして、本実施の形態３では、関心度算出部６２は、通過視線情報記憶部６１から出力されてきたグリッド毎の通過視線情報を取得すると、これに基づいて、グリッド毎に、当該グリッドを通過する全ての視線が互いに組み合わされるように、２つの視線の組を設定する。また、関心度算出部６２は、設定した各組について、両者の時間的関係及び位置的関係に基づいて得点を付与し、そして、当該グリッドにおいて設定された全ての組の得点を合算し、得られた合算値を、当該グリッドの関心度とする。
【０１０６】
例えば、「取得された時刻が近い２つの視線、及び始点の位置が近い２つの視線は、ユーザが同じ物体又は場所を注視したことによって取得されている可能性が高い」という仮説が成り立つ。この仮説に基づくのであれば、関心度算出部６２に、取得された時刻が近い２つの視線、及び始点の位置が近い２つの視線に対しては、高い得点を加算させるのが好ましい。具体的には、上記の仮説に基づいて得点加算を行なう場合は、関心度算出部６２に、下記（数１）を用いて得点Ｓを算出させて、算出させた得点Ｓを視線の組に付与させるのが好ましい。
【０１０７】
（数１）
Ｓ＝１／（α×β）
【０１０８】
上記数１において、αは、２つの視線における始点（ユーザの位置）間の距離［ｋｍ］である。βは、２つの視線それぞれの取得された時刻の差［ｍｉｎ］である。上記数１によれば、２つの視線の始点の位置が近い程、また、２つの視線の取得時刻が近いほど、高い得点Ｓが与えられることになる。
【０１０９】
ここで、例えば、図１３に示すグリッドＩＤがＡ１１７７のグリッドに与えられる得点について検討する。図１３に示すように、グリッドＩＤがＡ１１７７のグリッドには、４つの視線が通過していることから、全部で６つの組が設定される。よって、６つの各組について、図１４に示した式に基づいて、得点Ｓが計算される。
【０１１０】
各組について計算された得点Ｓの結果を図１４に示す。図１４は、図１３に示した視線情報から計算された得点の例を示す図である。なお、図１４において、視線の始点間の距離αは、図１３に示す「位置情報」から算出される。２つの視線の取得時刻の差βは、図１３に示す「時刻情報」から算出される。
【０１１１】
そして、図１４に示したαとβとを、上記（数１）に適用すると、図１４に示す得点Ｓが算出される。得点Ｓは、上述したように、取得時刻が近い２つの視線、及び始点の位置が近い２つの視線は、ユーザが同じ物体又は場所を注視したことによって得られた視線である可能性が高いという仮説に基づいて、付与されている。
【０１１２】
従って、得点Ｓは、各視線の元となったユーザ２０が、共にＡ１１７７のグリッドを注視している、可能性の程度を表していると考えることができる。そして、得点Ｓの総和は、グリッドＩＤがＡ１１７７であるグリッドが、多くのユーザの関心を集めている、可能性の程度を表していると考えることができる。以上より、得点Ｓの総和で表される、グリッドＩＤがＡ１１７７であるのグリッドの関心度の値は、「１１」となる。
【０１１３】
得点Ｓの総和、即ち、関心度が算出されると、関心地点抽出部６は、実施の形態１及び２と同様に、グリッド毎の関心度をグリッド同士で比較する等して、関心地点を抽出する。また、関心地点抽出部６は、抽出した関心地点を特定する情報を、端末１１の関心地点提示部１２に出力する。
【０１１４】
端末１１においては、関心地点提示部１２は、例えば、実施の形態１において図５に示したように、抽出された関心地点を着色する等した状態で、ディスプレイ装置１３の画面に関心地点を表示させる。
【０１１５】
また、上述した例では、関心度算出部６２は、設定した各組に対して、２つの視線の取得された時刻が近い程、２つの視線の始点が近い程、高い得点を付与しているが、本実施の形態３は、この態様に限定されるものではない。
【０１１６】
その他、方位が近い２つの視線は、ユーザ２０が同じ物体又は場所を注視したことによって得られている可能性が高いという仮説も成立する。よって、この仮説に基づき、２つの視線のなす角度が小さい程、高い得点が付与されても良い。
【０１１７】
また、ユーザ２０が注視する物体又は場所は、遠く距離が離れた物体又は場所よりも、近くに位置している物体又は場所である可能性が高いという仮説も成立する。よって、この仮説に基づき、視線の始点から、視線通過グリッドまでの距離が近い程、高い得点が付与されていても良い。
【０１１８】
さらに、視線情報が、ユーザ２０がいる位置の高度を特定する情報を含んでいる場合は、高度に基づいて得点を付与することも考えられる。例えば、周辺よりも高い地点は、低い地点からよく見え、且つ、周辺より低い地点は、高い地点からよく見える、という仮説が成立する。よって、この仮説に基づき、視線が通過するグリッド毎に、当該グリッドの平均高度と、ユーザが位置しているグリッドの平均高度とを比較し、両者の差が大きい程、高い得点が付与されていても良い。
【０１１９】
［装置動作］
次に、本発明の実施の形態３における関心地点抽出装置６０の動作について、図１５を用いて説明する。図１５は、本発明の実施の形態３における関心地点抽出装置の動作を示すフロー図である。以下の説明においては、適宜図１１〜図１４を参酌する。また、本実施の形態３では、関心地点抽出装置６０を動作させることによって、関心地点抽出方法が実施される。よって、本実施の形態３における関心地点抽出方法の説明は、以下の関心地点抽出装置６０の動作説明に代える。
【０１２０】
最初に、図１５に示すように、関心地点抽出装置６０において、視線情報取得部１が、各ユーザ２０の端末装置（通信端末）２１から、位置情報及び方位情報を取得し、これらを視線情報記憶部２に出力する（ステップＣ１）。次に、視線情報記憶部２は、視線情報取得部１が出力してきた位置情報及び方位情報を視線情報として格納する（ステップＣ２）。
【０１２１】
次に、通過区画特定部４は、視線情報記憶部２が格納している視線情報と、グリッド情報記憶部３が格納しているグリッド情報とを用いて、グリッドが設定された特定の領域の地図上に、ユーザ２０の視線を描画し、視線が通過するグリッドを特定する（ステップＣ３）。なお、ステップＣ１〜Ｃ３は、図６に示したステップＡ１〜Ａ３と同様のステップである。
【０１２２】
次に、通過区画特定部４は、視線が通過したグリッドを特定すると、特定したグリッド毎に、当該グリッドを通過した視線の視線情報を通過視線情報記憶部６１に出力し、それに格納させる（ステップＣ４）。具体的には、通過区画特定部４は、通過した視線の視線情報と、その視線が通過した全てのグリッドのグリッドＩＤ情報とを、通過視線情報記憶部６１に出力する。通過視線情報記憶部６１は、出力された情報を格納する。また、通過視線情報記憶部６１は、グリッド毎に、当該グリッドを通過した全ての視線の視線情報が取り出せるようにして、視線情報とグリッドＩＤ情報とを格納しているのが好ましい。
【０１２３】
そして、ステップＣ４が終了すると、関心度算出部６２は、全ての視線についてステップＣ３及びＣ４が終了しているかどうかを判定する（ステップＣ５）。ステップＣ５の判定の結果、全ての視線についてステップＣ３及びＣ４が終了していない場合は、再度ステップＣ３が実行される。一方、ステップＣ５の判定の結果、全ての視線についてステップＣ３及びＣ４が終了している場合は、ステップＣ５が実行される。
【０１２４】
次に、ステップＣ５では、関心度算出部６２は、通過視線情報記憶部６１に記憶された、グリッド毎の通過視線情報を用いて、そのグリッドの関心度を算出する（ステップＣ５）。具体的には、関心度算出部６２は、グリッド毎の通過視線情報に基づいて、グリッド毎に、当該グリッドを通過する全ての視線が互いに組み合わされるように、２つの視線の組を設定する。また、関心度算出部６２は、設定した各組について、両者の時間的関係及び位置的関係に基づいて得点を付与し、そして、当該グリッドにおいて設定された全ての組の得点を合算し、得られた合算値を、当該グリッドの関心度とする。
【０１２５】
次に、関心地点抽出部６は、関心度算出部６２によって算出されたグリッド毎の関心度を比較し、関心度の値が高いグリッドを抽出し、これを関心地点として抽出する（ステップＣ６）。その後、関心地点抽出部６は、抽出した関心地点を、端末１１に出力する（ステップＣ７）。ステップＣ６及びＣ７は、図６に示したステップＡ６及びＡ７と同様のステップである。また、この結果、関心地点提示部１２は、関心地点抽出部６が抽出した関心地点を、ディスプレイ装置１３の表示画面に表示させ、サービスの利用者２２にこれを提示する。
【０１２６】
［プログラム］
また、本実施の形態３におけるプログラムは、コンピュータに、図１５に示すステップＣ１〜Ｃ７を実行させるプログラムであれば良い。このプログラムをコンピュータにインストールし、実行することによって、本実施の形態３における関心地点抽出装置６０と関心地点抽出方法とを実現することができる。この場合、コンピュータのＣＰＵ（Central Processing Unit）は、視線情報取得部１、通過区画特定部４、関心度算出部６２、及び関心地点抽出部６として機能し、処理を行なう。また、コンピュータに備えられたハードディスク等の記憶装置が、視線情報記憶部２、グリッド情報記憶部３、及び通過視線記憶部６１として機能する。
【０１２７】
更に、本実施の形態３でも、実施の形態１と同様に、視線情報記憶部２、グリッド情報記憶部３、及び通過視線記憶部６１は、本実施の形態３におけるプログラムがインストールされるコンピュータとは、別のコンピュータによって実現されていても良い。この場合、本実施の形態３におけるプログラムがインストールされるコンピュータは、視線情報記憶部２、グリッド情報記憶部３、及び通過視線記憶部６１を実現するコンピュータに、ネットワーク等を介して接続される。
【０１２８】
また、携帯電話及びスマートフォンといった通信端末が、プログラムを実行する機能を備えているのであれば、本実施の形態３におけるプログラムは、通信端末にインストールされても良い。この場合は、通信端末のＣＰＵが、視線情報取得部１、通過区画特定部４、関心度算出部６２、及び関心地点抽出部６として機能し、通信端末の内部に、関心地点抽出装置５０が構築されることになる。また、この態様では、関心地点提示部１２も、通信端末の内部に構築されていても良い。
【０１２９】
但し、通信端末が関心地点抽出装置６０として機能する場合であっても、視線情報取得部１と、視線情報記憶部２とは、通信端末とは別のサーバコンピュータによって構築されるのが好ましい。
【０１３０】
また、上述した例では、ユーザ２０の端末装置２１が、ＧＰＳモジュールと電子コンパスとを搭載した通信端末である場合について説明しているが、本実施の形態３においても、実施の形態１と同様に、端末装置２１は通信端末に限定されるものではない。端末装置２１は、位置情報と方位情報とを、大掛かりな構成を用いることなく、安価に取得でき、そして、ユーザ２０に負担となる操作を要求しない装置であれば良い。
【０１３１】
更に、上述した例では、サービスの利用者２２から関心地点の抽出が求められると、視線情報記憶部２に格納されている全ての視線情報を用いて、ステップＣ１〜Ｃ７が実行され、関心度の算出が行なわれるが、本実施の形態３は、この態様に限定されるものではない。
【０１３２】
例えば、本実施の形態３においても、実施の形態１と同様に、関心地点抽出装置６０は、関心地点の抽出が求められる前に、視線情報記憶部２記憶されている視線情報を用いて、グリッド毎に、予め関心度を算出し、グリッド間での関心度の比較を行なう態様であっても良い。この態様では、関心地点抽出装置６０は、予め算出した関心度及び関心度の比較の結果を格納するための、記憶部を備えているのが好ましい。
【０１３３】
そして、この態様が採用された場合は、サービスの利用者２２から関心地点の抽出が求められると、関心地点抽出装置６０は、記憶部にアクセスして、関心度に関する情報を即座に取得できるので、利用者２２は、迅速に、関心地点に関する情報を受け取ることが可能となる。
【０１３４】
［実施の形態３による効果］
以上のように、本実施の形態３によれば、多くのユーザが関心を抱いていると考えられるグリッドに対して、より正確に高い得点を付与することができ、より正確な関心地点を抽出することができる。また、本実施の形態３においても、実施の形態１で述べた効果を得ることができる。更に、本実施の形態３においては、実施の形態２で述べた構成を更に組み合わせることもできる。この場合は、実施の形態２で述べた効果を得ることも可能となる。
【０１３５】
（コンピュータの構成）
ここで、実施の形態１〜３におけるプログラムを実行することによって、関心地点抽出装置を実現するコンピュータについて図２１を用いて説明する。図２１は、本発明の実施の形態１〜３における関心地点抽出装置を実現するコンピュータの一例を示すブロック図である。
【０１３６】
図２１に示すように、コンピュータ１１０は、ＣＰＵ１１１と、メインメモリ１１２と、記憶装置１１３と、入力インターフェイス１１４と、表示コントローラ１１５と、データリーダ／ライタ１１６と、通信インターフェイス１１７とを備える。これらの各部は、バス１２１を介して、互いにデータ通信可能に接続される。
【０１３７】
ＣＰＵ１１１は、記憶装置１１３に格納された、本実施の形態におけるプログラム（コード）をメインメモリ１１２に展開し、これらを所定順序で実行することにより、各種の演算を実施する。メインメモリ１１２は、典型的には、ＤＲＡＭ（DynＡmic RＡndom Ａccess Memory）等の揮発性の記憶装置である。また、本実施の形態におけるプログラムは、コンピュータ読み取り可能な記録媒体１２０に格納された状態で提供される。なお、本実施の形態におけるプログラムは、通信インターフェイス１１７を介して接続されたインターネット上で流通するものであっても良い。
【０１３８】
また、記憶装置１１３の具体例としては、ハードディスクの他、フラッシュメモリ等の半導体記憶装置が挙げられる。入力インターフェイス１１４は、ＣＰＵ１１１と、キーボード及びマウスといった入力機器１１８との間のデータ伝送を仲介する。表示コントローラ１１５は、ディスプレイ装置１１９と接続され、ディスプレイ装置１１９での表示を制御する。データリーダ／ライタ１１６は、ＣＰＵ１１１と記録媒体１２０との間のデータ伝送を仲介し、記録媒体１２０からのプログラムの読み出し、及びコンピュータ１１０における処理結果の記録媒体１２０への書き込みを実行する。通信インターフェイス１１７は、ＣＰＵ１１１と、他のコンピュータとの間のデータ伝送を仲介する。
【０１３９】
また、記録媒体１２０の具体例としては、ＣＦ（Compact Flash（登録商標））及びＳＤ（Secure DigitＡl）等の汎用的な半導体記憶デバイス、フレキシブルディスク（Flexible Disk）等の磁気記憶媒体、又はＣＤ−ＲＯＭ（Compact Disk Read Only Memory）などの光学記憶媒体が挙げられる。
【実施例１】
【０１４０】
次に、本発明における実施例１を、図７及び図８を参照して詳細に説明する。本実施例１は、上述した実施の形態１に対応する実施例である。また、以下の説明では、適宜、図１〜図６を参照する。【０１４１】
本実施例１では、ユーザ２０の端末装置２１は、ＧＰＳモジュールと電子コンパスとを搭載した携帯電話である。また、関心地点抽出装置１０は、プログラムによって、サーバコンピュータの内部に構築されている。更に、関心地点提示部１２は、関心地点抽出を求める利用者２２が操作するコンピュータ端末に構築されている。そして、本実施例１では、利用者２２がコンピュータ端末を操作して、外部の関心地点抽出装置１０と通信を行うと、抽出された関心地点がコンピュータ端末のディスプレイ装置１３に表示される。【０１４２】
まず、本実施例１では、ユーザ２０が所有する端末装置２１（携帯電話）によって、ユーザの位置情報と方位情報、即ち、視線情報が取得される。具体的には、ユーザが、注視している方向に向かって、その手で携帯電話を握り、そして、視線情報を送信するための操作を行なえば、ＧＰＳモジュールと電子コンパスとが起動し、ユーザの視線が取得される。【０１４３】
また、携帯電話に加速度センサが搭載されている場合は、ユーザ２０に携帯電話端末を決められた位置に装着させることで、視線情報を取得することもできる。具体的には、携帯電話が、１０秒間等の決められた時間以上、加速度センサの値に変化が無いことを検知した場合に、携帯電話に、ＧＰＳモジュールと電子コンパスとを起動させ、位置情報と方位情報とを取得させる。この場合は、ユーザ２０における手間が軽減される。【０１４４】
その他、ユーザ２０が、携帯電話を用いて写真を撮影し、カメラ映像などを用いて提供されるＡＲ（Augmented Reality：拡張現実）サービスを通して、画面に表示されている物体を選択するなどの操作を行ったときに、携帯電話に、ＧＰＳモジュールと電子コンパスとを起動させ、位置情報と方位情報とを取得させても良い。【０１４５】
また、多くのユーザ２０の携帯電話によって取得された視線情報及び方位情報は、携帯電話の通信網を介して、関心地点抽出装置１０を構築しているサーバコンピュータに送信され、視線情報取得部１によって視線情報記憶部２に格納される。【０１４６】
視線情報記憶部２は、複数のユーザ２０の携帯電話から収集した視線情報を記憶する。本実施例１において、視線情報記憶部２によって記憶されている視線情報は、実施の形態１において図２に示した視線情報であるとする。【０１４７】
既に述べたように、図２に示す視線情報では、携帯電話の位置（方位及び緯度）とユーザ２０の方位とに、位置情報と方位情報とが取得されたときの時刻情報と、視線情報の取得元となったユーザのユーザＩＤとが対応付けられている。更に、これらの情報に対して視線情報を区別するための視線情報ＩＤも、視線情報に付与されており、視線情報の一つとして、視線情報記憶部２に記憶されている。【０１４８】
グリッド情報記憶部３は、図３に示したように、地図情報と、グリッド情報とを格納しており、加えて、グリッド毎に、グリッドＩＤ、大きさ、及び位置を特定する情報も格納している。更に、グリッド情報記憶部３は、これらの情報を、通過区画特定部４に出力する。また、本実施例１では、図３に示したように、各グリッドの形状は正方形に設定されている。このような正方形のグリッドは、抽出したい関心地点が、建物又は風景等である場合に有効である。【０１４９】
また、本実施例１において、グリッドの１辺の長さは、５００ｍ、１ｋｍ等、関心地点抽出サービスの提供者、又はサービスの利用者２２により、抽出の対象となる関心地点の規模に応じて、任意に選択可能となっている。更に、関心地点抽出サービスの提供者、サービスの利用者は、グリッドの形状を任意に選択することもできる。【０１５０】
通過区画特定部４は、視線情報記憶部２から与えられた視線情報と、グリッド情報記憶部３から与えられたグリッド情報とを用いて、視線とグリッドとを重ね合わせ、視線が通過したグリッドを特定する。また、通過区画特定部４は、特定した各グリッドのグリッドＩＤを、関心度算出部５に通知する。【０１５１】
関心度算出部５は、視線が通過した全グリッドに一定の得点を加算する。例えば、本実施例１でも、図４に示したように、関心度算出部５は、得られた視線が通過する全てのグリッドに、得点を加算する。こうして、視線情報記憶部２が記憶している全ての視線について、それが通過した各グリッドへの得点の加算が終了すると、結果、多くの視線が通過するグリッド程、得点の合計値が高くなり、関心度が高くなる。【０１５２】
ここで、視線情報記憶部２に記憶されている視線情報に、図７に示すように、３つの視線４１が含まれているとする。図７は、本発明の実施例１で取得された視線の一例を示す図である。
【０１５３】
本実施例１では、関心度算出部５は、視線４１が通過するグリッド４３に対して、関心度として「１点」を加算するものとする。この結果、図７に示した３つの視線４１の通過によるグリッドへの加算の結果、つまり、各グリッドの関心度は、図８に示す通りとなる。図８は、本発明の実施例１における関心度の算出結果を示す図である。そして、本実施例１では、関心度算出部５は、算出されたグリッド毎の関心度を、グリッドＩＤと組み合わせた組データとして、関心地点抽出部６に出力する。【０１５４】
関心地点抽出部６は、関心度算出部５から出力された、グリッドＩＤと関心度との組データを用いて、グリッド間における関心度の大小関係を比較し、関心度の値が大きい順に、グリッドを並べ替え、並べ替えた順に各グリッドを抽出する。また、関心地点抽出部６は、関心度の値が大きい順に、設定順位までのグリッドのみを抽出することもできる。【０１５５】
本実施例１では、関心地点抽出部６が、各グリッドを関心度の値が大きい順に並べ替えた後、最も関心度の値が大きいグリッド４３ａを１つ選択するものとする。そして、関心度算出部５から得られた結果が、図８の通りであったとすると、最も関心度の値が大きいグリッド４３ａは、図３に照らし合わせると、グリッドＩＤがＡ１１７５であるグリッドである。この場合、関心地点抽出部６は、得られたグリッドＩＤ（＝Ａ１１７５）を、利用者２２の端末１１に出力する。【０１５６】
利用者２２の端末１１においては、関心地点提示部１２が、関心地点抽出部６から与えられた関心地点（グリッド）を、端末１１のディスプレイ装置１３の表示画面に表示する。具体的には、本実施例１では、図５に示したように、関心地点提示部１２は、地図上で関心度の最も高いグリッド（図５においてはグリッド４４）が着色表示された画面を、ディスプレイ装置１３の画面に表示させる。図５に示した、この着色表示されたグリッド４４は、多くのユーザが注視していた場所、即ち、多くのユーザが関心を抱いている地点であると言える。【０１５７】
［実施例１による効果］
このように、本実施例１では、多くの人から収集された位置情報と方位情報との２つのみで、多くの人が注視している地点が抽出される。また、位置情報と方位情報とは、距離情報に比べ、安価、且つ、簡単に取得できる。このため、本実施例１によれば、多くの人が関心を抱いている地点を、安価、且つ、簡単に、抽出できる。
【実施例２】
【０１５８】
次に、本発明の実施例２を、詳細に説明する。本実施例２は、上述した実施の形態２に対応する実施例である。また、以下の説明では、適宜、図９及び図１０を参照する。【０１５９】
本実施例２においても、実施例１と同様に、ユーザ２０の端末装置２１は、ＧＰＳモジュールと電子コンパスとを搭載した携帯電話である。また、関心地点抽出装置５０は、プログラムによって、サーバコンピュータの内部に構築されている。更に、関心地点提示部１２及び条件設定部１４は、関心地点の抽出を求める利用者２２が操作するコンピュータ端末に構築されている。そして、本実施例２においても、利用者２２がコンピュータ端末を操作して、外部の関心地点抽出装置５０と通信を行うと、抽出された関心地点がコンピュータ端末のディスプレイ装置１３に表示される。以下においては、主に、実施例１との相違点を中心に説明する。【０１６０】
まず、本実施例２において、利用者２２は、利用目的に応じて、条件設定部１４を介して、通過グリッドの特定のための設定条件を入力する。例えば、利用者２２が、２０１１年１月１日００:００:００〜２０１１年１月１日００:０５:００までの間に得られた視線情報から、関心地点を抽出したいと考えたとする。この場合、利用者２２は、条件設定部１４を備えるコンピュータ端末に対して、設定条件として「２０１１年１月１日００:００:００〜２０１１年１月１日００:０５:００」を入力する。【０１６１】
次に、視線情報記憶部２に記憶されている視線情報が、図２に示す視線情報であるとすると、通過区画特定部５１は、設定条件と図２中の時刻情報と比較し、視線情報ＩＤが、１２３４５６７８９である視線と、１２３４５６７９０である視線とを特定する。そして、通過区画特定部５１は、特定した視線については、通過グリッドを特定する。一方、視線ＩＤが、１２３４５６７９１である視線と、１２３４５６７９２である視線とついては、通過区画特定部５１は、通過グリッドの特定を行なわない。
【０１６２】
また、通過区画特定部５１は、通過グリッドの特定結果として、設定条件に合致する視線が通過したグリッドのグリッドＩＤを、関心度算出部５に与える。その後、実施例１と同様に、関心度算出部５及び関心地点抽出部６が動作し、最終的に、利用者２２の端末１１において、ディスプレイ装置１３の表示画面には、関心地点が表示される。また、この関心地点は、２０１１年１月１日００:００:００〜２０１１年１月１日００:０５:００の間に、最も多くの人から関心を集めた地点であると言える。【０１６３】
［実施例２による効果］
以上のように、本実施例２では、設定条件に基づいて、視線が通過するグリッドが特定される。このため、本実施例２によれば、利用者にとって不要な視線及びグリッド等を排除できるので、利用者は、必要とする関心地点情報を確実に入手することができる。
【実施例３】
【０１６４】
次に、本発明の実施例３を、図１６〜図２０を参照して詳細に説明する。本実施例３は、上述した実施の形態３に対応する実施例である。また、以下の説明では、適宜、図１１〜図１５を参照する。【０１６５】
本実施例３においても、実施例１と同様に、ユーザ２０の端末装置２１は、ＧＰＳモジュールと電子コンパスとを搭載した携帯電話である。また、関心地点抽出装置６０は、プログラムによって、サーバコンピュータの内部に構築されている。更に、関心地点提示部１２は、関心地点の抽出を求める利用者２２が操作するコンピュータ端末に構築されている。そして、本実施例３においても、利用者２２がコンピュータ端末を操作して、外部の関心地点抽出装置６０と通信を行うと、抽出された関心地点がコンピュータ端末のディスプレイ装置１３に表示される。以下においては、主に、実施例１との相違点を中心に説明する。【０１６６】
ここで説明のため、得られた視線情報ではなく、実際にユーザが注視している地点を図示した例を、図１６に示す。図１６は、本発明の実施例３において各ユーザが実際に注視している地点の一例を示す図である。図１６に示した例では、ユーザ２０は５名存在し、グリッドＩＤがＡ１１７４であるグリッドを注視しているユーザが２人、グリッドＩＤがＡ１１７７であるグリッドを注視しているユーザが３人存在している。【０１６７】
図１６の例において、最も多くのユーザが関心を抱いている地点は、グリッドＩＤがＡ１１７７のグリッドである。しかしながら、視線情報は、各ユーザの位置情報と方位情報とを含むが、ユーザが注視している地点までの距離情報を含んでおらず、また、距離情報を取得することは、解決課題の欄で述べたように困難である。従って、図１６に示した状況で、各ユーザ２０から得られた５つの視線４１を地図上に図示すると、図１７に示す状態となる。図１７の場合、最も多くのユーザが関心を抱いている地点は、グリッドＩＤがＡ１１７４のグリッドとなる。図１７は、本発明の実施例３で取得された視線の一例を示す図である。【０１６８】
なお、以降、本実施例３の説明においては、視線情報記憶部２に記憶されている視線情報は、図１７に示す５つの視線についてであるとする。また、関心度算出の説明では、通過する視線の本数が最も多い、Ａ１１７４及びＡ１１７７のグリッドにのみ着目して説明を行い、他のグリッドについては説明を省略する。【０１６９】
本実施例３において、通過区画特定部４は、実施例１及び２と同様に、視線情報記憶部２から与えられた視線情報と、グリッド情報記憶部３から与えられたグリッド情報とを用いて、視線とグリッドとを重ね合わせ、視線が通過したグリッドを特定する。そして、本実施例３では、通過区画特定部４は、視線毎に、当該視線の視線情報とそれが通過する全てのグリッドを特定する情報（グリッドＩＤ情報）とを、通過視線情報記憶部６１に出力する。この処理は、視線情報記憶部２に格納されている全ての視線に対して行なわれる。
【０１７０】
通過視線情報記憶部６１は、通過区画特定部４から出力されてきた、視線情報及びグリッドＩＤ情報を格納する。図１８は、本実施例３において、通過視線情報記憶部に記憶されている視線情報及びグリッドＩＤ情報の一例を示す図である。図１８に示すように、通過視線情報記憶部６１は、グリッド毎に、当該グリッドを通過する視線の視線情報（通過視線情報）を記憶している。また、通過視線情報記憶部６１は、格納しているグリッド毎の通過視線情報を、関心度算出部６２に出力する。
【０１７１】
関心度算出部６２は、通過視線情報記憶部６１から与えられた通過視線情報を用いて、グリッド毎に、関心度を算出する。本実施例３では、まず、図１８に示した、グリッドＩＤがＡ１１７４であるグリッドについて、関心度を算出する場合を考える。
【０１７２】
関心度算出部６２は、Ａ１１７４のグリッドを通過する３つの視線のうちの２つを選択して、組を設定する。そして、関心度算出部６２は、各組について、図１８に示された位置情報及び時刻情報から、２つの視線の始点間の距離［ｋｍ］と、２つの視線の取得時間の差［分］とを取得した後、上記（数１）を用いて得点Ｓを算出する。結果は、図１９に示す通りとなる。図１９は、実施例３における関心度の算出処理の一例を示す図である。図１９に示した結果から、Ａ１１７４のグリッドにおける関心度は、得点Ｓの総和から、「６．８」と算出される。【０１７３】
同様に、図１８に示した、グリッドＩＤがＡ１１７７であるグリッドについて、関心度を算出する場合を考える。この場合も、関心度算出部６２は、Ａ１１７７のグリッドを通過する３つの視線のうちの２つを選択して、組を設定する。そして、関心度算出部６２は、各組みについて、図１８に示された位置情報及び時刻情報から、２つの視線の始点間の距離［ｋｍ］と、２つの視線の取得時間の差［分］とを取得した後、上記（数１）を用いて得点Ｓを算出する。結果は、図２０に示す通りとなる。図２０は、実施例３における関心度の算出処理の他の例を示す図である。図２０に示した結果から、Ａ１１７７のグリッドにおける関心度は、得点Ｓの総和から、「１１．３」と算出される。以上の処理によって得られた、各グリッドの関心度は、関心地点抽出部６に出力される。【０１７４】
関心地点抽出部６は、関心度算出部６２から出力された各グリッドの関心度に基づいて、グリッド同士の比較を行い、比較結果に基づいて、関心度の値が大きい順に、グリッドを並べ替え、並べ替えた順に各グリッドを抽出する。また、関心地点抽出部６は、関心度の値が大きい順に、設定順位までのグリッドのみを抽出することもできる。
【０１７５】
具体的には、本実施例３では、関心地点抽出部６は、最も関心度が高いグリッドを、関心地点として抽出する。従って、各グリッドの関心度は、Ａ１１７４のグリッドにおいて「６．８」であり、Ａ１１７７のグリッドにおいて「１１．３」であることから、関心地点抽出部６は、最も関心度の値が大きい、Ａ１１７７のグリッドを、関心地点として抽出する。よって、関心地点抽出部６は、関心地点のグリッドＩＤ（＝Ａ１１７７）を、利用者２２の端末１１に出力する。【０１７６】
利用者２２の端末１１においては、関心地点提示部１２が、関心地点抽出部６から与えられた関心地点（グリッド）を、端末１１のディスプレイ装置１３の表示画面に表示する。具体的には、本実施例３では、関心地点提示部１２は、Ａ１１７７のグリッドが着色表示された画面を、ディスプレイ装置１３の画面に表示させる。【０１７７】
［実施例３による効果］
以上のように、本実施例３によれば、多くのユーザが関心を抱いていると考えられるグリッドに対して、より正確に高い得点を付与することができ、より正確な関心地点を抽出することができる。【０１７８】
具体的には、ユーザから得られた視線情報に、距離情報が含まれないため、図１６及び図１７の例のように、いずれのグリッドがより多くのユーザの関心を集めている地点であるかを判断することが困難な場合がある。このような場合であっても、本実施例３によれば、視線の取得時刻、視線の始点の位置といった情報を利用して、より正確に関心地点を抽出することが可能となる。【０１７９】
上述した実施の形態の一部又は全部は、以下に記載する（付記１）〜（付記２４）によって表現することができるが、以下の記載に限定されるものではない。【０１８０】
（付記１）
複数のユーザからの関心を集めている地点を抽出するための装置であって、
前記複数のユーザそれぞれが有する装置から、前記複数のユーザそれぞれ毎に取得した、当該ユーザの位置を特定する位置情報と、当該ユーザが向いている方位を特定する方位情報とを用い、
特定の領域の地図情報と、前記領域上に設定された複数の区画を特定するグリッド情報とに基づいて、前記複数のユーザそれぞれ毎に、前記位置情報と前記方位情報とによって規定される仮想線を、前記特定の領域の地図上に描画し、
そのときに、前記仮想線が通過する区画を特定する、通過区画特定部と、
特定された区画毎に、当該区画を通過する前記仮想線に応じて、得点を付加し、付加された得点を関心度として算出する、関心度算出部と、
特定された区画の中から、算出された関心度に基づいて、いずれかの区画を選択し、選択した区画を、前記複数のユーザからの関心を集めている地点として抽出する、関心地点抽出部と、
を備えている、ことを特徴とする関心地点抽出装置。【０１８１】
（付記２）
前記関心地点抽出部が、抽出した、前記複数のユーザからの関心を集めている地点を、外部の表示装置の画面に表示させる、付記１に記載の関心地点抽出装置。【０１８２】
（付記３）
前記関心地点抽出部が、算出された関心度が最も高い区画を選択する、付記１または２に記載の関心地点抽出装置。【０１８３】
（付記４）
前記通過区画特定部が、前記位置情報で特定される位置を始点として、前記方位情報で特定される方位に向けて、設定された終点に到達するまで、前記仮想線を描画する、付記２または３に記載の関心地点抽出装置。【０１８４】
（付記５）
前記通過区画特定部が、予め設定された条件に基づいて、前記仮想線が通過する区画を特定する、
付記１〜４のいずれかに記載の関心地点抽出装置。【０１８５】
（付記６）
前記予め設定された条件が、前記位置情報と前記方位情報とが取得された時間帯による前記仮想線の限定、通過する区画による前記仮想線の限定、及び前記複数のユーザのうちの一部のユーザへの限定、のうち少なくとも一つを含み、外部から設定される、
付記５に記載の関心地点抽出装置。【０１８６】
（付記７）
前記関心度算出部が、特定された区画毎に、当該区画を通過する前記仮想線の数が多いほど、高い得点を付加する、付記１〜６のいずれかに記載の関心地点抽出装置。【０１８７】
（付記８）
前記関心度算出部が、特定された区画毎に、当該区画を通過する全ての前記仮想線が互いに組み合わされるように、２つの前記仮想線の組を設定し、各組について、両者の時間的関係及び位置的関係に基づいて得点を付与し、そして、当該区画において設定された全ての組の得点を合算し、得られた合算値を、当該区画の関心度とする、
付記１〜６のいずれかに記載の関心地点抽出装置。【０１８８】
（付記９）
複数のユーザからの関心を集めている地点を抽出するための方法であって、
（ａ）前記複数のユーザそれぞれが有する装置から、前記複数のユーザそれぞれ毎に取得した、当該ユーザの位置を特定する位置情報と、当該ユーザが向いている方位を特定する方位情報とを用い、
特定の領域の地図情報と、前記領域上に設定された複数の区画を特定するグリッド情報とに基づいて、前記複数のユーザそれぞれ毎に、前記位置情報と前記方位情報とによって規定される仮想線を、前記特定の領域の地図上に描画し、
そのときに、前記仮想線が通過する区画を特定する、ステップと、
（ｂ）特定された区画毎に、当該区画を通過する前記仮想線に応じて、得点を付加し、付加された得点を関心度として算出する、ステップと、
（ｃ）特定された区画の中から、算出された関心度に基づいて、いずれかの区画を選択し、選択した区画を、前記複数のユーザからの関心を集めている地点として抽出する、ステップと、
を有する、ことを特徴とする関心地点抽出方法。【０１８９】
（付記１０）
（ｄ）前記（Ｃ）のステップで抽出した、前記複数のユーザからの関心を集めている地点を、外部の表示装置の画面に表示させる、ステップを更に有する、
付記９に記載の関心地点抽出方法。【０１９０】
（付記１１）
前記（ｃ）のステップにおいて、算出された関心度が最も高い区画を選択する、
付記９または１０に記載の関心地点抽出方法。【０１９１】
（付記１２）
前記（ａ）のステップにおいて、前記位置情報で特定される位置を始点として、前記方位情報で特定される方位に向けて、設定された終点に到達するまで、前記仮想線を描画する、付記１０または１１に記載の関心地点抽出方法。【０１９２】
（付記１３）
前記（ａ）のステップにおいて、予め設定された条件に基づいて、前記仮想線が通過する区画を特定する、
付記９〜１２のいずれかに記載の関心地点抽出方法。【０１９３】
（付記１４）
前記（ａ）のステップにおける、前記予め設定された条件が、前記位置情報と前記方位情報とが取得された時間帯による前記仮想線の限定、通過する区画による前記仮想線の限定、及び前記複数のユーザのうちの一部のユーザへの限定、のうち少なくとも一つを含み、外部から設定される、
付記１３に記載の関心地点抽出方法。【０１９４】
（付記１５）
前記（ｂ）のステップにおいて、特定された区画毎に、当該区画を通過する前記仮想線の数が多いほど、高い得点を付加する、付記９〜１４のいずれかに記載の関心地点抽出方法。【０１９５】
（付記１６）
前記（ｂ）のステップにおいて、特定された区画毎に、当該区画を通過する全ての前記仮想線が互いに組み合わされるように、２つの前記仮想線の組を設定し、各組について、両者の時間的関係及び位置的関係に基づいて得点を付与し、そして、当該区画において設定された全ての組の得点を合算し、得られた合算値を、当該区画の関心度とする、
付記９〜１４のいずれかに記載の関心地点抽出方法。【０１９６】
（付記１７）
コンピュータによって、複数のユーザからの関心を集めている地点を抽出するためのプログラムであって、
前記コンピュータに、
（ａ）前記複数のユーザそれぞれが有する装置から、前記複数のユーザそれぞれ毎に取得した、当該ユーザの位置を特定する位置情報と、当該ユーザが向いている方位を特定する方位情報とを用い、
特定の領域の地図情報と、前記領域上に設定された複数の区画を特定するグリッド情報とに基づいて、前記複数のユーザそれぞれ毎に、前記位置情報と前記方位情報とによって規定される仮想線を、前記特定の領域の地図上に描画し、
そのときに、前記仮想線が通過する区画を特定する、ステップと、
（ｂ）特定された区画毎に、当該区画を通過する前記仮想線に応じて、得点を付加し、付加された得点を関心度として算出する、ステップと、
（ｃ）特定された区画の中から、算出された関心度に基づいて、いずれかの区画を選択し、選択した区画を、前記複数のユーザからの関心を集めている地点として抽出する、ステップと、
を実行させる、プログラム。
【０１９７】
（付記１８）
（ｄ）前記（Ｃ）のステップで抽出した、前記複数のユーザからの関心を集めている地点を、外部の表示装置の画面に表示させる、ステップを、更に前記コンピュータに実行させる、
付記１７に記載のプログラム。
【０１９８】
（付記１９）
前記（ｃ）のステップにおいて、算出された関心度が最も高い区画を選択する、
付記１７または１８に記載のプログラム。
【０１９９】
（付記２０）
前記（ａ）のステップにおいて、前記位置情報で特定される位置を始点として、前記方位情報で特定される方位に向けて、設定された終点に到達するまで、前記仮想線を描画する、付記１８または１９に記載のプログラム。
【０２００】
（付記２１）
前記（ａ）のステップにおいて、予め設定された条件に基づいて、前記仮想線が通過する区画を特定する、
付記１７〜２０のいずれかに記載のプログラム。
【０２０１】
（付記２２）
前記（ａ）のステップにおける、前記予め設定された条件が、前記位置情報と前記方位情報とが取得された時間帯による前記仮想線の限定、通過する区画による前記仮想線の限定、及び前記複数のユーザのうちの一部のユーザへの限定、のうち少なくとも一つを含み、外部から設定される、
付記２１に記載のプログラム。
【０２０２】
（付記２３）
前記（ｂ）のステップにおいて、特定された区画毎に、当該区画を通過する前記仮想線の数が多いほど、高い得点を付加する、付記１７〜２２のいずれかに記載のプログラム。
【０２０３】
（付記２４）
前記（ｂ）のステップにおいて、特定された区画毎に、当該区画を通過する全ての前記仮想線が互いに組み合わされるように、２つの前記仮想線の組を設定し、各組について、両者の時間的関係及び位置的関係に基づいて得点を付与し、そして、当該区画において設定された全ての組の得点を合算し、得られた合算値を、当該区画の関心度とする、
付記１７〜２２のいずれかに記載のプログラム。
【０２０４】
以上、実施の形態及び実施例を参照して本願発明を説明したが、本願発明は上記実施の形態及び実施例に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。【０２０５】
この出願は、２０１１年８月１５日に出願された日本出願特願２０１１−１７７５１２を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【産業上の利用可能性】
【０２０６】
本発明によれば、多くの人の関心を集めている物体や場所を抽出した結果から、例えばマーケティング活動や広告戦略に用いることができる。より具体的には、例えばある特定の施設について、関心度の時間変化を観察することによって、その施設の広告活動をより細やかに立案することができたり、ある場所に設置した広告看板付近の関心度を知ることによって、看板の広告効果を定量的に分析することに応用可能である。
【符号の説明】
【０２０７】
１  視線情報取得部
２  視線情報記憶部
３  グリッド情報記憶部
４  通過区画特定部
５  関心度算出部
６  関心地点抽出部
１０  関心地点抽出装置
１１  端末
１２  関心地点提示部
１３  ディスプレイ装置
１４  条件設定部
２０  ユーザ
２１  端末装置
２２  サービスの利用者
３０  ネットワーク
４０  地図
４１  視線
４２  グリッド
４３  視線が通過したグリッド
４３ａ  最も関心度が高いグリッド
４４  関心地点
５０  関心地点抽出装置
５１  通過区画特定部
６０  関心地点抽出装置
６１  通過視線記憶部
６２  関心度算出部
１１０  コンピュータ
１１１  ＣＰＵ
１１２  メインメモリ
１１３  記憶装置
１１４  入力インターフェイス
１１５  表示コントローラ
１１６  データリーダ／ライタ
１１７  通信インターフェイス
１１８  入力機器
１１９  ディスプレイ装置
１２０  記録媒体
１２１  バス
【図１】
0006015657.tif 000002
【図２】
0006015657.tif 000003
【図３】
0006015657.tif 000004
【図４】
0006015657.tif 000005
【図５】
0006015657.tif 000006
【図６】
0006015657.tif 000007
【図７】
0006015657.tif 000008
【図８】
0006015657.tif 000009
【図９】
0006015657.tif 000010
【図１０】
0006015657.tif 000011
【図１１】
0006015657.tif 000012
【図１２】
0006015657.tif 000013
【図１３】
0006015657.tif 000014
【図１４】
0006015657.tif 000015
【図１５】
0006015657.tif 000016
【図１６】
0006015657.tif 000017
【図１７】
0006015657.tif 000018
【図１８】
0006015657.tif 000019
【図１９】
0006015657.tif 000020
【図２０】
0006015657.tif 000021
【図２１】
0006015657.tif 000022