(57)【特許請求の範囲】
【請求項１】
デジタル放送を受信するデジタル放送受信部と、
現在位置を表す現在位置情報を取得する位置情報取得部と、
取得した前記現在位置情報と当該現在位置情報で示される位置における前記デジタル放送の受信状況とに基づいて、受信可能エリアを検出し、当該受信可能エリアの輪郭を滑らかにする処理を施して生成した多角形の頂点座標を近隣放送エリア情報として生成する近隣放送エリア情報生成部と、
前記近隣放送エリア情報を記憶する近隣放送エリア情報格納部と、
前記現在位置情報を放送エリアサーバに送信する局部情報送信部と、
前記放送エリアサーバから前記現在位置及びその周辺についての放送エリア情報を抽出放送エリア情報として取得する抽出放送エリア情報取得部とを備え、
前記近隣放送エリア情報生成部は、前記抽出放送エリア情報と前記近隣放送エリア情報とから、前記受信状況に基づいて新たに検出した受信可能エリアを含むように、受信可能エリアの合成を行い、合成の結果得られる放送エリア情報を新たな近隣放送エリア情報として、前記近隣放送エリア情報格納部に記憶させる
ことを特徴とするデジタル放送受信装置。
【請求項２】
前記局部情報送信部は、前記現在位置情報に加えて、前記近隣放送エリア情報格納部に記憶されている前記近隣放送エリア情報を前記放送エリアサーバに送信する
ことを特徴とする請求項１に記載のデジタル放送受信装置。
【請求項３】
前記近隣放送エリア情報生成部は、前記近隣放送エリア情報の作成に当たり、受信可能であることが確認されていないエリアのうち、受信可能と判断されたエリアに囲まれ、又は挟まれるエリアは、受信可能なエリアであるとして扱うことを特徴とする請求項１又は２に記載のデジタル放送受信装置。
【請求項４】
前記近隣放送エリア情報生成部は、前記近隣放送エリア情報の生成に当たり、受信可能と判断されたエリアの凹頂点を挟む２つの凸頂点間の距離が閾値以下の場合には、上記の２つの凸頂点を互いに接続することでスムージングを行う
ことを特徴とする請求項１から３のいずれか１項に記載のデジタル放送受信装置。
【請求項５】
デジタル放送を受信するデジタル放送受信部と、
現在位置を表す現在位置情報を取得する位置情報取得部と、
前記デジタル放送の受信状況と前記現在位置情報とに基づいて前記現在位置及びその周辺における受信可能エリアを示す情報を近隣放送エリア情報として生成する近隣放送エリア情報生成部と、
前記近隣放送エリア情報を記憶する近隣放送エリア情報格納部とを備え、
前記近隣放送エリア情報生成部は、前記近隣放送エリア情報の作成に当たり、受信可能であることが確認されていないエリアのうち、受信可能と判断されたエリアに囲まれ、又は挟まれるエリアは、受信可能なエリアであるとして扱う
ことを特徴とするデジタル放送受信装置。
【請求項６】
前記近隣放送エリア情報生成部は、観測対象領域を格子状に分割することで形成された複数のメッシュエリアの各々内のいずれかの地点で、前記デジタル放送の受信が可能であることが前記デジタル放送受信部により検出されたら、当該メッシュエリアの全体において、当該デジタル放送の受信が可能であると判断する
ことを特徴とする請求項１又は５に記載のデジタル放送受信装置。
【請求項７】
複数の前記メッシュエリアによってブロックが構成され、
前記近隣放送エリア情報が、前記現在位置の属するブロック及びそれに隣接するブロックの放送エリア情報である
ことを特徴とする請求項６に記載のデジタル放送受信装置。
【請求項８】
前記近隣放送エリア情報生成部は、前記近隣放送エリア情報の作成に当たり、
受信可能であることが確認されていないエリア内に位置し、受信可能であることが確認されたエリアに隣接するメッシュエリアを、受信可能であることが確認されたメッシュエリアであるとして扱う、第１の処理を１回又は複数回行い、
前記第１の処理を１回又は複数回行った後に、
受信可能であることが確認されたエリア内に位置し、受信可能であることが確認されていないエリアに隣接するメッシュエリアを、受信可能であることが確認されていないメッシュエリアであるとして扱う、第２の処理を１回又は複数回行い、
前記第２の処理を１回又は複数回行った後に、受信可能であることが確認されたメッシュエリアを含むエリアを、受信可能なエリアとして扱う
ことを特徴とする請求項６又は７に記載のデジタル放送受信装置。
【請求項９】
それぞれデジタル放送を受信する複数のデジタル放送受信装置の各々から当該デジタル放送受信装置の現在位置を示す情報及びその周辺の各地点が、当該デジタル放送を受信できる受信可能エリア内にあるか否かを示す近隣放送エリア情報を受信する局部情報取得部と、
前記複数のデジタル放送受信装置から受信した複数の近隣放送エリア情報を用いて、全域放送エリア情報を生成又は更新する全域放送エリア情報生成部と、
前記全域放送エリア情報を記憶する全域放送エリア情報格納部と、
前記デジタル放送受信装置のいずれかから、当該デジタル放送受信装置の現在位置の通知があった際に、当該現在位置及びその周辺についての放送エリア情報を、前記全域放送エリア情報格納部に格納されている前記全域放送エリア情報から抽出する放送エリア情報抽出部と、
前記現在位置を通知した前記デジタル放送受信装置に、前記抽出した放送エリア情報を送信する抽出放送エリア情報送信部とを備え、
前記複数のデジタル放送受信装置から受信する前記近隣放送エリア情報及び前記全域放送エリア情報生成部が生成する前記全域放送エリア情報は、受信可能エリアを多角形頂点座標で表現したものであり、
前記全域放送エリア情報生成部は、前記複数のデジタル放送受信装置から受信した前記複数の近隣放送エリア情報のうち、互いに重なり合う第１及び第２の受信可能エリアを表すものを合成し、合成の結果を用いて前記全域放送エリア情報を生成又は更新し、
前記合成の際に、前記第１の受信可能エリアの第１の頂点が前記第２の受信可能エリアに含まれず、前記第１の受信可能エリアの、前記第１の頂点と隣り合う第２の頂点が前記第２の受信可能エリアに含まれる場合、前記第２の頂点を削除し、前記第２の受信可能エリアの頂点のうち、前記第１の受信可能エリアに含まれず、前記第１の頂点に最も近い第３の頂点を、前記第１の頂点と接続する線を一つの辺とする新たな受信可能エリアを生成する
ことを特徴とする放送エリアサーバ。
【請求項１０】
それぞれデジタル放送を受信する複数のデジタル放送受信装置の各々から当該デジタル放送受信装置の現在位置を示す情報及びその周辺の各地点が、当該デジタル放送を受信できる受信可能エリア内にあるか否かを示す近隣放送エリア情報を受信する局部情報取得部と、
前記複数のデジタル放送受信装置から受信した複数の近隣放送エリア情報を用いて、全域放送エリア情報を生成又は更新する全域放送エリア情報生成部と、
前記全域放送エリア情報を記憶する全域放送エリア情報格納部と、
前記デジタル放送受信装置のいずれかから、当該デジタル放送受信装置の現在位置の通知があった際に、当該現在位置及びその周辺についての放送エリア情報を、前記全域放送エリア情報格納部に格納されている前記全域放送エリア情報から抽出する放送エリア情報抽出部と、
前記現在位置を通知した前記デジタル放送受信装置に、前記抽出した放送エリア情報を送信する抽出放送エリア情報送信部とを備え、
前記複数のデジタル放送受信装置から受信する前記近隣放送エリア情報及び前記全域放送エリア情報生成部が生成する前記全域放送エリア情報は、受信可能エリアを多角形頂点座標で表現したものであり、
前記全域放送エリア情報生成部は、前記複数のデジタル放送受信装置から受信した前記複数の近隣放送エリア情報のうち、互いに重なり合う第１及び第２の受信可能エリアを表すものを合成し、合成の結果を用いて前記全域放送エリア情報を生成又は更新し、
前記合成の際に、前記第１の受信可能エリアの第１の頂点が前記第２の受信可能エリアに含まれず、前記第１の受信可能エリアの、前記第１の頂点と隣り合う第２の頂点が前記第２の受信可能エリアに含まれる場合、前記第２の頂点を削除し、前記第２の受信可能エリアの頂点のうち、前記第１の受信可能エリアに含まれず、前記第１の頂点に最も近い第３の頂点と、前記第１の頂点と、前記第１の頂点と第２の頂点を結ぶ直線と前記第２の受信可能エリアの辺との交点で囲まれる新たな受信エリアを推定する
ことを特徴とする放送エリアサーバ。
【請求項１１】
前記放送エリア情報抽出部は、
観測対象領域を格子状に分割することで形成された複数のブロックのうち、
前記現在位置が属するブロックとそれに隣接するブロックについての放送エリア情報を抽出する
ことを特徴とする請求項９又は１０に記載の放送エリアサーバ。
【請求項１２】
デジタル放送を受信する複数のデジタル放送受信装置と放送エリアサーバとを備え、
前記複数のデジタル放送受信装置の各々は、
デジタル放送を受信するデジタル放送受信部と、
現在位置を表す現在位置情報を取得する位置情報取得部と、
前記デジタル放送の受信状況と前記現在位置情報とに基づいて前記現在位置及びその周辺における受信可能エリアを示す情報を近隣放送エリア情報として生成する近隣放送エリア情報生成部と、
前記近隣放送エリア情報を記憶する近隣放送エリア情報格納部と、
前記現在位置情報と、前記近隣放送エリア情報格納部に記憶されている前記近隣放送エリア情報を前記放送エリアサーバに送信する局部情報送信部とを備え、
前記放送エリアサーバは、
前記複数のデジタル放送受信装置の各々から、前記近隣放送エリア情報を受信する局部情報取得部と、
前記複数のデジタル放送受信装置から受信した複数の近隣放送エリア情報を用いて、全域放送エリア情報を生成又は更新する全域放送エリア情報生成部と、
前記全域放送エリア情報を格納する全域放送エリア情報格納部と、
前記デジタル放送受信装置のいずれかから、当該デジタル放送受信装置の現在位置の通知があった際に、当該現在位置及びその周辺についての放送エリア情報を、前記全域放送エリア情報格納部に格納されている前記全域放送エリア情報から抽出する放送エリア情報抽出部と、
前記現在位置を通知した前記デジタル放送受信装置に、前記抽出した放送エリア情報を送信する抽出放送エリア情報送信部とを備え、
前記複数のデジタル放送受信装置の各々は、前記放送エリアサーバから前記現在位置及びその周辺についての放送エリア情報を抽出放送エリア情報として取得する抽出放送エリア情報取得部をさらに備え、
前記複数のデジタル放送受信装置の各々の前記近隣放送エリア情報生成部は、前記抽出放送エリア情報に基づいて前記近隣放送エリア情報格納部に記憶されている前記近隣放送エリア情報を更新し、
前記複数のデジタル放送受信装置の各々の前記近隣放送エリア情報生成部が生成する前記近隣放送エリア情報及び前記放送エリアサーバの前記全域放送エリア情報生成部が生成する前記全域放送エリア情報は、受信可能エリアを多角形頂点座標で表現したものである
ことを特徴とする放送受信システム。
【請求項１３】
前記放送エリアサーバの前記全域放送エリア情報生成部は、前記複数のデジタル放送受信装置から受信した前記複数の近隣放送エリア情報のうち、互いに重なり合う第１及び第２の受信可能エリアを表すものを合成し、合成の結果を用いて前記全域放送エリア情報を生成又は更新し、
前記合成の際に、前記第１の受信可能エリアの第１の頂点が前記第２の受信可能エリアに含まれず、前記第１の受信可能エリアの、前記第１の頂点と隣り合う第２の頂点が前記第２の受信可能エリアに含まれる場合、前記第２の頂点を削除し、前記第２の受信可能エリアの頂点のうち、前記第１の受信可能エリアに含まれず、前記第１の頂点に最も近い第３の頂点を、前記第１の頂点と接続する線を一つの辺とする新たな受信可能エリアを生成する
ことを特徴とする請求項１２に記載の放送受信システム。
【請求項１４】
デジタル放送を受信する複数のデジタル放送受信装置と放送エリアサーバとによって行われる放送エリア情報生成方法であって、
前記複数のデジタル放送受信装置の各々が、
デジタル放送を受信し、
現在位置を表す現在位置情報を取得し、
取得した前記現在位置情報と当該現在位置情報で示される位置における前記デジタル放送の受信状況とに基づいて、受信可能エリアを検出し、当該受信可能エリアの輪郭を滑らかにする処理を施して生成した多角形の頂点座標を近隣放送エリア情報として生成し、
生成した前記近隣放送エリア情報を近隣放送エリア情報格納部に記憶させ、
前記現在位置情報と、前記近隣放送エリア情報格納部に記憶されている前記近隣放送エリア情報を前記放送エリアサーバに送信し、
前記放送エリアサーバは、
前記複数のデジタル放送受信装置の各々から前記近隣放送エリア情報を受信し、
前記複数のデジタル放送受信装置から受信した複数の近隣放送エリア情報を用いて、全域放送エリア情報を生成又は更新し、
生成した前記全域放送エリア情報を全域放送エリア情報格納部に記憶させ、
前記デジタル放送受信装置のいずれかから、当該デジタル放送受信装置の現在位置の通知があった際に、当該現在位置及びその周辺についての放送エリア情報を、前記全域放送エリア情報格納部に格納されている前記全域放送エリア情報から抽出し、
前記現在位置を通知した前記デジタル放送受信装置に、前記抽出した放送エリア情報を送信し、
前記デジタル放送受信装置の各々は、さらに、
前記放送エリアサーバから前記現在位置及びその周辺についての放送エリア情報を抽出放送エリア情報として取得し、
前記抽出放送エリア情報と前記近隣放送エリア情報とから、前記受信状況に基づいて新たに検出した受信可能エリアを含めて受信可能エリアの合成を行い、合成の結果得られる放送エリア情報を新たな近隣放送エリア情報を、新たな近隣放送エリア情報として前記近隣放送エリア情報格納部に記憶させる
ことを特徴とする放送エリア情報生成方法。
【発明の詳細な説明】
【技術分野】
【０００１】  本発明は、デジタル放送を受信するデジタル放送受信装置に関する。本発明はまたデジタル放送受信装置に放送エリア情報を提供する放送エリアサーバに関する。本発明はさらに上記のデジタル放送受信装置と放送エリアサーバとを備えた放送受信システムに関する。本発明はさらに上記の放送受信システムで実施される放送エリア情報生成方法に関する。
【背景技術】
【０００２】  各車載用受信装置の現在位置と受信状況情報をネットワーク経由でサーバに送信し、サーバにおいて、エリア毎にどの放送局のどのチャンネルを受信できるかを示す放送エリア情報を生成し、ネットワーク経由で各車載用受信装置に送信する技術が知られている（例えば、特許文献１）。【０００３】  このような処理を行うことにより、各デジタル放送受信装置で個別に放送エリア情報を生成するよりも、効率よく放送エリア情報を生成することができる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１３−２３６３１２号公報（第１図）
【発明の概要】
【発明が解決しようとする課題】
【０００５】  しかし上記の従来の技術では、各受信装置で、チャンネルスキャン完了時、チャンネルシーク完了時或いは受信不可になった時に現在位置情報と受信可能なチャンネルの情報又は受信不可になったチャンネルの情報をサーバに送信するので、サーバ側で収集される情報は地理的に離散的な情報となり、複数の受信装置からの受信情報を収集するとしても、サーバ側で放送エリア情報を生成（完成）するのに時間を要する。【０００６】  また受信装置からサーバに受信状況情報を通知するタイミングを、一定時間経過毎のタイミング或いは一定距離走行毎のタイミングとする例も記載されており、この一定時間或いは一定走行距離を短くすることで情報取得地点の間隔を短くすることができるが、そうするとサーバへの送信の頻度が高くなり、ネットワーク負荷が増大してしまう問題がある。また逆に生成した放送エリア情報を各受信装置に送信するためのネットワーク負荷も大きいと言う問題もある。【０００７】  本発明は、このような問題を解決することを目的とし、ネットワーク負荷を抑えて、速やかに、かつ効率的に放送エリア情報を得ることを目的とする。
【課題を解決するための手段】
【０００８】
本発明の第１の態様のデジタル放送受信装置は、
デジタル放送を受信するデジタル放送受信部と、
現在位置を表す現在位置情報を取得する位置情報取得部と、
取得した前記現在位置情報と当該現在位置情報で示される位置における前記デジタル放送の受信状況とに基づいて、受信可能エリアを検出し、当該受信可能エリアの輪郭を滑らかにする処理を施して生成した多角形の頂点座標を近隣放送エリア情報として生成する近隣放送エリア情報生成部と、
前記近隣放送エリア情報を記憶する近隣放送エリア情報格納部と、
前記現在位置情報を放送エリアサーバに送信する局部情報送信部と、
前記放送エリアサーバから前記現在位置及びその周辺についての放送エリア情報を抽出放送エリア情報として取得する抽出放送エリア情報取得部とを備え、
前記近隣放送エリア情報生成部は、前記抽出放送エリア情報と前記近隣放送エリア情報とから、前記受信状況に基づいて新たに検出した受信可能エリアを含むように、受信可能エリアの合成を行い、合成の結果得られる放送エリア情報を新たな近隣放送エリア情報として、前記近隣放送エリア情報格納部に記憶させる
ことを特徴とする。
【０００９】
本発明の第２の態様のデジタル放送受信装置は、
デジタル放送を受信するデジタル放送受信部と、
現在位置を表す現在位置情報を取得する位置情報取得部と、
前記デジタル放送の受信状況と前記現在位置情報とに基づいて前記現在位置及びその周辺における受信可能エリアを示す情報を近隣放送エリア情報として生成する近隣放送エリア情報生成部と、
前記近隣放送エリア情報を記憶する近隣放送エリア情報格納部とを備え、
前記近隣放送エリア情報生成部は、前記近隣放送エリア情報の作成に当たり、受信可能であることが確認されていないエリアのうち、受信可能と判断されたエリアに囲まれ、又は挟まれるエリアは、受信可能なエリアであるとして扱う
ことを特徴とする。
【００１１】
本発明の第３の態様の放送エリアサーバは、
それぞれデジタル放送を受信する複数のデジタル放送受信装置の各々から当該デジタル放送受信装置の現在位置を示す情報及びその周辺の各地点が、当該デジタル放送を受信できる受信可能エリア内にあるか否かを示す近隣放送エリア情報を受信する局部情報取得部と、
前記複数のデジタル放送受信装置から受信した複数の近隣放送エリア情報を用いて、全域放送エリア情報を生成又は更新する全域放送エリア情報生成部と、
前記全域放送エリア情報を記憶する全域放送エリア情報格納部と、
前記デジタル放送受信装置のいずれかから、当該デジタル放送受信装置の現在位置の通知があった際に、当該現在位置及びその周辺についての放送エリア情報を、前記全域放送エリア情報格納部に格納されている前記全域放送エリア情報から抽出する放送エリア情報抽出部と、
前記現在位置を通知した前記デジタル放送受信装置に、前記抽出した放送エリア情報を送信する抽出放送エリア情報送信部とを備え、
前記複数のデジタル放送受信装置から受信する前記近隣放送エリア情報及び前記全域放送エリア情報生成部が生成する前記全域放送エリア情報は、受信可能エリアを多角形頂点座標で表現したものであり、
前記全域放送エリア情報生成部は、前記複数のデジタル放送受信装置から受信した前記複数の近隣放送エリア情報のうち、互いに重なり合う第１及び第２の受信可能エリアを表すものを合成し、合成の結果を用いて前記全域放送エリア情報を生成又は更新し、
前記合成の際に、前記第１の受信可能エリアの第１の頂点が前記第２の受信可能エリアに含まれず、前記第１の受信可能エリアの、前記第１の頂点と隣り合う第２の頂点が前記第２の受信可能エリアに含まれる場合、前記第２の頂点を削除し、前記第２の受信可能エリアの頂点のうち、前記第１の受信可能エリアに含まれず、前記第１の頂点に最も近い第３の頂点を、前記第１の頂点と接続する線を一つの辺とする新たな受信可能エリアを生成する
ことを特徴とする。
本発明の第４の態様の放送エリアサーバは、
それぞれデジタル放送を受信する複数のデジタル放送受信装置の各々から当該デジタル放送受信装置の現在位置を示す情報及びその周辺の各地点が、当該デジタル放送を受信できる受信可能エリア内にあるか否かを示す近隣放送エリア情報を受信する局部情報取得部と、
前記複数のデジタル放送受信装置から受信した複数の近隣放送エリア情報を用いて、全域放送エリア情報を生成又は更新する全域放送エリア情報生成部と、
前記全域放送エリア情報を記憶する全域放送エリア情報格納部と、
前記デジタル放送受信装置のいずれかから、当該デジタル放送受信装置の現在位置の通知があった際に、当該現在位置及びその周辺についての放送エリア情報を、前記全域放送エリア情報格納部に格納されている前記全域放送エリア情報から抽出する放送エリア情報抽出部と、
前記現在位置を通知した前記デジタル放送受信装置に、前記抽出した放送エリア情報を送信する抽出放送エリア情報送信部とを備え、
前記複数のデジタル放送受信装置から受信する前記近隣放送エリア情報及び前記全域放送エリア情報生成部が生成する前記全域放送エリア情報は、受信可能エリアを多角形頂点座標で表現したものであり、
前記全域放送エリア情報生成部は、前記複数のデジタル放送受信装置から受信した前記複数の近隣放送エリア情報のうち、互いに重なり合う第１及び第２の受信可能エリアを表すものを合成し、合成の結果を用いて前記全域放送エリア情報を生成又は更新し、
前記合成の際に、前記第１の受信可能エリアの第１の頂点が前記第２の受信可能エリアに含まれず、前記第１の受信可能エリアの、前記第１の頂点と隣り合う第２の頂点が前記第２の受信可能エリアに含まれる場合、前記第２の頂点を削除し、前記第２の受信可能エリアの頂点のうち、前記第１の受信可能エリアに含まれず、前記第１の頂点に最も近い第３の頂点と、前記第１の頂点と、前記第１の頂点と第２の頂点を結ぶ直線と前記第２の受信可能エリアの辺との交点で囲まれる新たな受信エリアを推定する
ことを特徴とする。
【００１２】  本発明の第５の態様の放送受信システムは、  デジタル放送を受信する複数のデジタル放送受信装置と放送エリアサーバとを備え、  前記複数のデジタル放送受信装置の各々は、  デジタル放送を受信するデジタル放送受信部と、  現在位置を表す現在位置情報を取得する位置情報取得部と、  前記デジタル放送の受信状況と前記現在位置情報とに基づいて前記現在位置及びその周辺における受信可能エリアを示す情報を近隣放送エリア情報として生成する近隣放送エリア情報生成部と、  前記近隣放送エリア情報を記憶する近隣放送エリア情報格納部と、  前記現在位置情報と、前記近隣放送エリア情報格納部に記憶されている前記近隣放送エリア情報を前記放送エリアサーバに送信する局部情報送信部とを備え、  前記放送エリアサーバは、  前記複数のデジタル放送受信装置の各々から、前記近隣放送エリア情報を受信する局部情報取得部と、  前記複数のデジタル放送受信装置から受信した複数の近隣放送エリア情報を用いて、全域放送エリア情報を生成又は更新する全域放送エリア情報生成部と、  前記全域放送エリア情報を格納する全域放送エリア情報格納部と、  前記デジタル放送受信装置のいずれかから、当該デジタル放送受信装置の現在位置の通知があった際に、当該現在位置及びその周辺についての放送エリア情報を、前記全域放送エリア情報格納部に格納されている前記全域放送エリア情報から抽出する放送エリア情報抽出部と、  前記現在位置を通知した前記デジタル放送受信装置に、前記抽出した放送エリア情報を送信する抽出放送エリア情報送信部とを備え、  前記複数のデジタル放送受信装置の各々は、前記放送エリアサーバから前記現在位置及びその周辺についての放送エリア情報を抽出放送エリア情報として取得する抽出放送エリア情報取得部をさらに備え、  前記複数のデジタル放送受信装置の各々の前記近隣放送エリア情報生成部は、前記抽出放送エリア情報に基づいて前記近隣放送エリア情報格納部に記憶されている前記近隣放送エリア情報を更新し、  前記複数のデジタル放送受信装置の各々の前記近隣放送エリア情報生成部が生成する前記近隣放送エリア情報及び前記放送エリアサーバの前記全域放送エリア情報生成部が生成する前記全域放送エリア情報は、受信可能エリアを多角形頂点座標で表現したものである  ことを特徴とする。【００１３】
本発明の第６の態様の放送エリア情報生成方法は、
デジタル放送を受信する複数のデジタル放送受信装置と放送エリアサーバとによって行われる放送エリア情報生成方法であって、
前記複数のデジタル放送受信装置の各々が、
デジタル放送を受信し、
現在位置を表す現在位置情報を取得し、
取得した前記現在位置情報と当該現在位置情報で示される位置における前記デジタル放送の受信状況とに基づいて、受信可能エリアを検出し、当該受信可能エリアの輪郭を滑らかにする処理を施して生成した多角形の頂点座標を近隣放送エリア情報として生成し、
生成した前記近隣放送エリア情報を近隣放送エリア情報格納部に記憶させ、
前記現在位置情報と、前記近隣放送エリア情報格納部に記憶されている前記近隣放送エリア情報を前記放送エリアサーバに送信し、
前記放送エリアサーバは、
前記複数のデジタル放送受信装置の各々から前記近隣放送エリア情報を受信し、
前記複数のデジタル放送受信装置から受信した複数の近隣放送エリア情報を用いて、全域放送エリア情報を生成又は更新し、
生成した前記全域放送エリア情報を全域放送エリア情報格納部に記憶させ、
前記デジタル放送受信装置のいずれかから、当該デジタル放送受信装置の現在位置の通知があった際に、当該現在位置及びその周辺についての放送エリア情報を、前記全域放送エリア情報格納部に格納されている前記全域放送エリア情報から抽出し、
前記現在位置を通知した前記デジタル放送受信装置に、前記抽出した放送エリア情報を送信し、
前記デジタル放送受信装置の各々は、さらに、
前記放送エリアサーバから前記現在位置及びその周辺についての放送エリア情報を抽出放送エリア情報として取得し、
前記抽出放送エリア情報と前記近隣放送エリア情報とから、前記受信状況に基づいて新たに検出した受信可能エリアを含めて受信可能エリアの合成を行い、合成の結果得られる放送エリア情報を新たな近隣放送エリア情報を、新たな近隣放送エリア情報として前記近隣放送エリア情報格納部に記憶させる
前記複数のデジタル放送受信装置の各々が生成する前記近隣放送エリア情報及び前記放送エリアサーバが生成する前記全域放送エリア情報は、受信可能エリアを多角形頂点座標で表現したものである
ことを特徴とする。
【発明の効果】
【００１４】  本発明の第１の態様によれば、デジタル放送受信装置で生成される近隣放送エリア情報、及び放送エリアサーバから取得する抽出放送エリア情報が、受信可能エリアを多角形頂点座標で表現したものであるので、放送エリア情報のデータ量を少なくすることができ、放送エリア情報の送受信のための伝送負荷を小さくすることができ、また放送エリア情報を格納する近隣放送エリア情報格納部の記憶容量も小さくて良い。【００１５】
本発明の第２の態様によれば、放送エリア情報の生成に当たり、受信可能と判断されたエリアに囲まれたエリアを受信可能エリアであるとして扱うので、当該囲まれ、又は挟まれたエリアを走行しなくても当該囲まれたエリアにおいて受信可能であるとの情報を得ることができる。また、この処理により、受信可能エリアを示す情報の量を減らすことができ、放送エリア情報の処理をより速やかに行うことができる。
【００１７】
本発明の第３態様及び第４の態様によれば、放送エリアサーバで受信する近隣放送エリア情報、及び放送エリアサーバで生成する全域放送エリア情報が、受信可能エリアを多角形頂点座標で表現したものであるので、放送エリア情報のデータ量を少なくすることができ、放送エリア情報の送受信のための伝送負荷を小さくすることができ、放送エリア情報を格納する全域放送エリア情報格納部の記憶容量も小さくて良い。
【００１８】  本発明の第５の態様及び第６の態様によれば、受信装置と放送エリアサーバとにより全域放送エリア情報及び各受信装置の近隣放送エリア情報を生成するので、これらの情報の生成を効率的にかつ速やかに行うことができる。また、デジタル放送受信装置及び放送エリアサーバで生成される放送エリア情報が、受信可能エリアを多角形頂点座標で表現したものであるので、放送エリア情報のデータ量を少なくすることができ、放送エリア情報の送受信のための伝送負荷を小さくすることができ、放送エリア情報を格納する放送エリア情報格納部の記憶容量も小さくて良い。
【図面の簡単な説明】
【００１９】
【図１】本発明の実施の形態１の放送受信システムの構成を示すブロック図である。
【図２】（ａ）は観測対象領域を格子状に区切ることで形成されたメッシュエリアとブロックの関係を示す図、（ｂ）は現在位置を含むブロックとその周辺のブロックを示す図である
【図３】実施の形態１のデジタル放送受信装置で生成されるメッシュデータの一例を示す図である。
【図４】図１の受信装置における近隣放送エリア情報生成の手順を示すフローチャートである。
【図５】（ａ）〜（ｆ）は、図１の受信装置における近隣放送エリア情報生成の動作を示す図である。
【図６】（ａ）及び（ｂ）は、図５（ｂ）及び（ｃ）の拡張による予測処理を受けるメッシュグループの異なる例を示す図である。
【図７】（ａ）及び（ｂ）は、実施の形態１のデジタル放送受信装置で生成される１つのチャンネルについての放送エリア情報の一例を示す図である。
【図８】（ａ）〜（ｄ）は、互いに重なり合う２つの受信可能エリアを合成する方法を示す図である。
【図９】本発明の実施の形態２に係るデジタル放送受信装置の構成を示すブロック図である。
【図１０】本発明の実施の形態３に係る放送エリアサーバの構成を示すブロック図である。
【図１１】本発明の実施の形態４に係るデジタル放送受信装置の構成を示すブロック図である。
【図１２】本発明の実施の形態５に係るデジタル放送受信装置の構成を示すブロック図である。
【発明を実施するための形態】
【００２０】実施の形態１．  図１は、本発明の実施の形態１に係る放送受信システムを示す。図示の放送受信システムは、複数のデジタル放送受信装置１０１（図１には１つのみ示す）と放送エリアサーバ２０１とを備え、これらはネットワーク３０１を介して接続される。デジタル放送受信装置１０１は、例えば車載用のデジタル放送受信装置である。ネットワーク３０１としては、例えば携帯電話の３Ｇネットワーク、ＬＴＥネットワークが利用される。
【００２１】  デジタル放送受信装置（以下単に「受信装置」と言うことがある）１０１は、デジタル放送受信部１０３と、映像音声出力部１０４と、位置情報取得部１０５と、近隣放送エリア情報生成部１０６と、近隣放送エリア情報格納部１０７と、局部情報送信部１０８と、抽出放送エリア情報取得部１０９と、選局制御部１１０と、サービスリスト表示部１１１とを備える。
【００２２】  デジタル放送受信部１０３は、アンテナ１０２に接続され、アンテナ１０２で受信した放送波を受信し、映像、音声圧縮ストリームのデコード処理を行い、放送波からサービスリストデータ、ＥＰＧデータ等を取得する。
【００２３】  映像音声出力部１０４は、デジタル放送受信部１０３でデコードされた映像の表示と音声の出力を行う。なお、デジタル放送受信部１０３がテレビ放送を受信するものである場合を想定して説明しているが、ラジオ放送のみを受信するものである場合には、映像の出力は不要であり、映像音声出力部１０４の代わりに音声出力部が用いられる。
【００２４】  位置情報取得部１０５は、例えばＧＰＳモジュールで構成され、当該位置情報取得部１０５をその一部とする受信装置１０１、従って受信装置１０１を搭載した車両の現在位置を表す情報（現在位置情報）を取得し、取得した現在位置情報を近隣放送エリア情報生成部１０６、局部情報送信部１０８及び選局制御部１１０、及びサービスリスト表示部１１１に送る。
【００２５】  近隣放送エリア情報生成部１０６は、各時点で位置情報取得部１０５で取得された現在位置情報と、当該各時点におけるデジタル放送受信部１０３による各チャンネルの受信状況（各放送局が各チャンネルで放送している放送波の受信状況）を示す情報（受信状況情報）とを逐次取得して、収集し、それぞれの位置（各時点での現在位置）における各チャンネルの受信状況を示す放送エリア情報を生成する。この放送エリア情報は、複数のチャンネルの各々について生成されるものであり、各チャンネルの放送エリア情報は、各時点で、現在位置とその周辺内の複数の地点において、当該チャンネルの受信が可能かどうかを示す情報であり、言い換えると、各地点が当該チャンネルの受信可能エリア内に位置するか否かを示す情報であり、従って、現在位置とその周辺における当該チャンネルの受信可能エリアを表す情報であり、近隣放送エリア情報と呼ばれる。  受信可能エリア以外を受信不可エリアと言う、受信不可エリアには、受信が不可能であることが検出されたエリアと、受信可能であることが確認されていないエリアとが含まれる。
【００２６】  近隣放送エリア情報格納部１０７は、近隣放送エリア情報生成部１０６で生成された複数のチャンネルの放送エリア情報を格納する。  後に詳しく説明するように、近隣放送エリア情報格納部１０７に記憶されている放送エリア情報は、近隣放送エリア情報生成部１０６で生成された近隣放送エリア情報、及び後述の抽出放送エリア情報取得部１０９で取得された抽出放送エリア情報により更新される。一方、近隣放送エリア情報生成部１０６は近隣放送エリア情報の生成に当たり、近隣放送エリア情報格納部１０７に格納されている放送エリア情報を参照する。
【００２７】  近隣放送エリア情報格納部１０７は、格納されている放送エリア情報がその記憶容量の範囲を超えるときは、現在位置から最も遠い位置についての放送エリア情報を消去し、現在位置及びその周辺についての放送エリア情報が消去されないようにすることができる。
【００２８】  局部情報送信部１０８は、位置情報取得部１０５で取得された現在位置情報と、近隣放送エリア情報格納部１０７に格納されている近隣放送エリア情報とを放送エリアサーバ２０１に送信する。局部情報送信部１０８は、放送エリアサーバ２０１に現在位置情報を送信することで、現在位置を通知する。現在位置情報と近隣放送エリア情報とは同時に送信されることもあり、別個に送信されることもある。
【００２９】  抽出放送エリア情報取得部１０９は、放送エリアサーバ２０１からネットワーク３０１経由で送信された抽出放送エリア情報を取得する。この抽出放送エリア情報は、局部情報送信部１０８が放送エリアサーバ２０１に通知した現在位置及びその周辺についての放送エリア情報である。
【００３０】  近隣放送エリア情報生成部１０６は、当該受信装置１０１が搭載された車両がまだ走行していない新たなエリア（例えば後述のメッシュエリア）に入り、その新たなエリアで受信可能なチャンネルを検出した場合、或いは走行済みのエリア内において新たな受信可能なチャンネルを検出した場合、或いは近隣放送エリア情報格納部１０７に格納されている近隣放送エリア情報では受信可能であることが示されているチャンネルが受信不可となったことを検出した場合に、当該チャンネルの近隣放送エリア情報の生成又は生成し直し（再生成）を行い、近隣放送エリア情報格納部１０７に格納されている近隣放送エリア情報を更新する。
【００３１】  ここで、「走行していない新たなエリア」とは、近隣放送エリア情報格納部１０７に放送エリア情報が記憶されているエリア以外のエリアを意味し、「走行済みのエリア」とは、近隣放送エリア情報格納部１０７に近隣放送エリア情報が記憶されているエリアを意味する。  後述の「走行していないメッシュエリア」、「走行済みのメッシュエリア」、「走行していないブロック」、「走行済みのブロック」も同様である。
【００３２】  受信装置の工場出荷時の如く、近隣放送エリア情報格納部１０７に近隣放送エリア情報が一切記憶されていない状態においては、局部情報送信部１０８が現在位置を放送エリアサーバ２０１に通知して、放送エリアサーバ２０１から、現在位置及びその周辺の近隣放送エリア情報が送信されてきたら、近隣放送エリア情報格納部１０７に格納し、近隣放送エリア情報生成部１０６がデジタル放送受信部１０３による受信状況に応じて、近隣放送エリア情報格納部１０７に格納されている情報を更新するようにしても良く、放送エリアサーバ２０１から近隣放送エリア情報が得られない場合には、近隣放送エリア情報生成部１０６が、各時点での位置情報取得部１０５による現在位置情報とデジタル放送受信部１０３による受信状況を示す情報を収集して、近隣放送エリア情報を生成するようにしても良い。
【００３３】  先にも述べたように、受信装置１０１と放送エリアサーバ２０１とは、携帯電話の３Ｇネットワーク、ＬＴＥネットワーク等を介して接続されている。この接続のため、局部情報送信部１０８及び抽出放送エリア情報取得部１０９は、ケーブルより、或いは近接無線通信により、携帯電話と接続され、携帯電話がネットワーク３０１に接続されているが、この点の図示は省略してある。
【００３４】  放送エリアサーバ２０１は、局部情報取得部２０２と、全域放送エリア情報生成部２０３と、全域放送エリア情報格納部２０４と、放送エリア情報抽出部２０５と、抽出放送エリア情報送信部２０６とを備える。
【００３５】  局部情報取得部２０２は、受信装置１０１から、現在位置情報と、近隣放送エリア情報とを受信し、現在位置情報及び近隣放送エリア情報を全域放送エリア情報生成部２０３に送るとともに、現在位置情報を放送エリア情報抽出部２０５にも送る。
【００３６】  全域放送エリア情報生成部２０３は、ネットワーク３０１に接続された複数の受信装置１０１から取得した複数の近隣放送エリア情報を用いて、観測対象領域全体についての放送エリア情報（全域放送エリア情報）を生成又は更新する。  各チャンネルの全域放送エリア情報は、同じチャンネルの近隣放送エリア情報を用いて生成又は更新される。
【００３７】  全域放送エリア情報格納部２０４は、全域放送エリア情報生成部２０３で生成され、更新される全域放送エリア情報を格納する。
【００３８】  全域放送エリア情報生成部２０３で生成される全域放送エリア情報は、放送エリアマップとも呼び得るもので、観測対象領域内における各チャンネルの受信可能エリアを示す情報、即ち、観測対象領域内の各地点で各チャンネルの放送が受信可能か否か、言い換えると各地点が各チャンネルの放送の受信可能エリア内に位置するか否かを示すものであり、複数の受信装置１０１から逐次送信される近隣放送エリア情報を全域放送エリア情報格納部２０４に蓄積することで次第に構築され、さらに新たな近隣放送エリア情報により更新されるものである。観測対象領域は、例えば一つの国の一部のみであっても良く、一つの国の全体でも良く、複数の国に跨っていても良い。
【００３９】  全域放送エリア情報格納部２０４の記憶内容は、最初（放送エリアサーバ２０１の運用開始時）は観測対象領域の全体において、受信不可（受信できないことが検出された状態又は受信可能であることが確認できない状態）を示すものであっても良く、既知の情報に基づく予想の結果を示すもの、例えば送信所からの電波が届くと予想される範囲内では受信可能を示すものであっても良い。
【００４０】  放送エリア情報抽出部２０５は、受信装置１０１から現在位置の通知があった際（局部情報取得部２０２を介して現在位置情報を受信した場合）に、全域放送エリア情報格納部２０４に格納されている全域放送エリア情報のうち、通知があった現在位置及びその周辺についての放送エリア情報を抽出し、抽出放送エリア情報として出力する。
【００４１】  抽出放送エリア情報送信部２０６は、放送エリア情報抽出部２０５が出力した抽出放送エリア情報を、受信装置（上記現在位置の通知があった受信装置）１０１に送信する。
【００４２】  先にも述べたように、各車両に搭載された受信装置１０１の局部情報送信部１０８が、現在位置情報と近隣放送エリア情報とを放送エリアサーバ２０１に送信すると、放送エリアサーバ２０１では、受信した近隣放送エリア情報を用いて、全域放送エリア情報を更新し、更新後の全域放送エリア情報のうち、現在位置情報で示される現在位置及びその周辺についての近隣放送エリア情報を抽出し、抽出放送エリア情報として送信する。  抽出放送エリア情報取得部１０９は、放送エリアサーバ２０１から送信された抽出放送エリア情報を取得し、近隣放送エリア情報生成部１０６に送る。
【００４３】  放送エリアサーバ２０１における放送エリア情報の更新は、他の車両に搭載された受信装置１０１から近隣放送エリア情報が送信されたときにも行われる。  各車両の受信装置１０１は、一定周期で、或いは新たなエリアに移動した際に現在位置を通知するなどして、放送エリアサーバ２０１の全域放送エリア情報格納部２０４に格納されている最新の（更新された）全域放送エリア情報から当該車両の現在位置とその周辺のエリアの放送エリア情報を抽出放送エリア情報として放送エリアサーバ２０１に送信させる。
【００４４】  以上のように、各車両の受信装置１０１では、デジタル放送受信部１０３による受信状況から近隣放送エリア情報生成部１０６が新たな近隣放送エリア情報を生成すると、この新たな近隣放送エリア情報で近隣放送エリア情報格納部１０７に格納されている近隣放送エリア情報を書き換える。
【００４５】  また、抽出放送エリア情報取得部１０９が新たな抽出放送エリア情報を受信した場合、近隣放送エリア情報生成部１０６は近隣放送エリア情報格納部１０７に格納されている近隣放送エリア情報を読出し、読み出した近隣放送エリア情報と、抽出放送エリア情報取得部１０９が取得した抽出放送エリア情報との合成を行い、合成の結果得られる放送エリア情報を、新たな近隣放送エリア情報として、近隣放送エリア情報格納部１０７に格納する。  このようにして近隣放送エリア情報格納部１０７の近隣放送エリア情報の更新が行われる。
【００４６】  なお、近隣放送エリア情報と抽出放送エリア情報とを合成せず、抽出放送エリア情報を新たな近隣放送エリア情報として近隣放送エリア情報格納部１０７に記憶させる（上書きする）こととしても良い。放送エリアサーバ２０１から送信される抽出放送エリア情報は、その直前に受信装置１０１から送信された近隣放送情報を用いて更新されたものであるためである。なお、上記の合成又は上書きもチャンネル毎に別個に行われ、合成を行うか上書きを行うかの選択もチャンネル毎に別個に行うこととしても良い。
【００４７】  受信装置１０１及び放送エリアサーバ２０１がそれぞれ生成し、送受信する放送エリア情報としては、各チャンネルの受信可能エリアを多角形の頂点の座標を多角形頂点座標の組で表現したもの、即ち受信可能エリアを多角形で表し、該多角形の頂点の座標を表すデータの組から成るものが用いられる。頂点の座標としては、経度緯度の座標系で表したものが用いられる。以下そのような多角形頂点の座標の組を単に多角形頂点データと言う場合がある。
【００４８】  多角形の受信可能エリアを表す放送エリア情報の生成のため、受信装置１０１及び放送エリアサーバ２０１では、経度緯度の座標系で表される観測対象領域を経線に平行な線及び緯線に平行な線により格子状に区切ることで形成されたメッシュエリアを単位として受信状況情報を取得し、各メッシュエリアにおける各チャンネルの受信状況を示すデータをメッシュデータとして管理する。
【００４９】  例えば各メッシュエリアは、メッシュエリア番号で特定され、メッシュエリアの位置は、その左上（北西）の頂点の座標で表される。各メッシュエリアは、例えば縦横の寸法（経線方向の寸法、及び緯線方向の寸法）が、ともに１ｋｍの正方形状のものとされる。複数個のメッシュエリアＭＡで構成されるエリアをブロックＢＬと呼ぶ。各ブロックＢＬは例えば図２（ａ）に示すように、縦方向に４つのメッシュエリアが並び、横方向に４つのメッシュエリアが並ぶエリア、従って、一辺４ｋｍの正方形のエリアから成る。
【００５０】  図２（ｂ）に、各々上記のようにして形成された複数のブロックＢＬを示す。メッシュエリアＭＡが観測対象領域を格子状に区切ることで形成されたものであるので、ブロックも同様に、観測対象領域を格子状に区切ることで形成されたものであると言える。各ブロックの位置も、例えば、その左上（北西）の頂点の座標で表される。
【００５１】  このようなメッシュエリアの形成法、メッシュの番号、及び位置を示す情報、及びブロックの形成法、各ブロックの位置を示す情報は、放送エリアサーバ２０１と複数の受信装置１０１で共有される。
【００５２】  例えば各メッシュエリア内のいずれかの地点で、受信可能であることがデジタル放送受信部１０３による受信の結果から判断されたら、当該メッシュエリアの全体において受信可能であるとして処理される。逆に受信可能と記録されているメッシュエリア内のいずれかの地点で受信できないことが検出されたら、直ちに当該メッシュエリアの全体において受信不可として記録を変更しても良く、当該メッシュエリア内の２以上の地点で受信できないことが検出されたことを条件として、当該メッシュエリアの全体において受信不可として記録を変更することとしても良い。
【００５３】  各メッシュエリアについてのメッシュデータは例えば図３に示すような構造を持つ。図３に示す例では、各メッシュエリアに固有のメッシュ番号が与えられ、そのメッシュ番号毎に経度及び緯度、受信可能なチャンネル番号とその放送局名、同一番組の放送の有無の判断に用いられる系列局ＩＤ情報が主要データとして保持される。
【００５４】  経度及び緯度を表す情報としては、上記のように、そのメッシュエリアの左上（北西）頂点の座標が用いられる。
【００５５】  系列局ＩＤは放送局が系列局関係であることを示すために用いられるものであり、それぞれＩＤが放送規格で定義されており、このＩＤが同一値であれば同一番組が放送されていると判断することができる。なおここでは系列局ＩＤと記載したが、国毎に、或いは地域毎に異なる放送規格によって同様の役割を持つ、他の名称のＩＤが定義されている場合があり、その場合、該ＩＤを、図３のメッシュデータの系列局ＩＤとして記録することとしても良い。
【００５６】  各受信装置１０１の近隣放送エリア情報格納部１０７は、近隣放送エリア情報として、現在位置が属するブロックとその周辺のブロックについての放送エリア情報を記憶する。従って、近隣放送エリア情報格納部１０７が近隣放送エリア情報の記憶のために必要とする記憶容量は、現在位置が属するブロックとその周辺のブロックの放送エリア情報が格納できる分でよい。ここで、周辺のブロックとは現在位置が属するブロックから予め定められた範囲内のブロックを意味する。周辺のブロックとしては、例えば現在位置が属するブロックに隣接するブロックが用いられる。ここで隣接するブロックとは縦方向、横方向、又は斜め方向に隣接するブロックを意味する。図２（ｂ）には、複数のブロックＢＬのうち、現在位置を含むブロックが符号ＢＬ−ｃで示され、ブロックＢＬ−ｃに隣接するブロックが符号ＢＬ−ｎで示されている。
【００５７】  各受信装置１０１が搭載された車両が移動し新たなブロックＢＬに移動した際に、局部情報送信部１０８は、現在位置情報を、放送エリアサーバ２０１に送信する。
【００５８】  放送エリアサーバ２０１から、現在位置が属する新たなブロックとその周辺のブロックについての放送エリア情報（抽出放送エリア情報）が送信されると、抽出放送エリア情報取得部１０９がそれを取得し、近隣放送エリア情報生成部１０６が、近隣放送エリア情報格納部１０７に格納されている近隣放送エリア情報と合成し、合成の結果得られる放送エリア情報を、新たな近隣放送エリア情報として、近隣放送エリア情報格納部１０７に書き込む。即ち、近隣放送エリア情報の更新を行う。
【００５９】  次に近隣放送エリア情報生成部１０６による近隣放送エリア情報の生成の動作について図４及び図５（ａ）〜（ｆ）を用いて説明する。  近隣放送エリア情報生成部１０６は、まずステップＳＴ１１でメッシュデータの更新が必要かどうかの判断を行う。具体的には、（ａ）  それまで未走行であった新たなメッシュエリアに進入し新たな放送波（特定の放送局の特定のチャンネルの放送波）を受信し受信可能であることを検出した場合、或いは（ｂ）  走行済みメッシュエリア内において新たな放送波（特定の放送局の特定のチャンネルの放送波）が受信できることを検出した場合には、メッシュデータの更新が必要と判断してステップＳＴ１２に進む。
【００６０】  ステップＳＴ１２では、メッシュデータの更新を行う。この更新の処理においては、例えば図５（ａ）に示すように、ある位置（現在位置）において、新たにある放送局（例えば放送局Ａ）のあるチャンネル（例えば２４チャンネル）の放送が受信可能なことを検出した場合に、当該現在位置が含まれるメッシュエリアＭＡｉのメッシュデータ（図３）を更新する。即ち、当該メッシュエリアＭＡｉにおいて受信チャンネル番号が２４チャンネル、放送局名が放送局Ａ、放送局Ａの系列局ＩＤであるとの情報を追加し、或いは上書きする。
【００６１】  ステップＳＴ１２の次に、新たに受信可能であることが検出されたチャンネルについての放送エリア情報を更新する処理（ＳＴ１３〜ＳＴ１６）を行う。  まず、ステップＳＴ１３で、互いに隣接した受信可能なメッシュエリアの塊（グループ）を特定する処理（グルーピング処理）を行う。具体的には図５（ｂ）においてメッシュエリア毎にその隣接メッシュエリアでも同一チャンネル（同一放送局の同一チャンネル）の放送が受信可能かをチェックし受信可能であれば該当メッシュエリアを同一グループのメッシュエリアであることを記録していく。
【００６２】  このグルーピング処理の結果として飛び地エリアの区別が行われる。一般に、あるチャンネルの受信可能エリアは１つの連続したエリアで構成されることは少なく、実際には互いに分離した複数のエリアで構成される。そのように互いに分離したエリアを飛び地エリアと言う。  図５（ｂ）は上記のグルーピング処理の結果の一例を示す。図示の例では、ある特定のチャンネルの放送が受信可能なエリア（メッシュグループ）が２つ存在する。
【００６３】  次にステップＳＴ１４で受信可能エリアを予測する処理を行う。ここで言う予測する処理は、孤立した受信不可のエリア（受信不可として扱われているエリア）を受信可能と推定乃至予測する処理であり、「穴埋め処理」とも呼ばれる。この処理においては、当該エリアについての「受信不可」との判断乃至扱いを、「受信可能」との判断乃至扱いに変更する。この予測処理においては、まず図５（ｂ）に示される受信可能エリアを外側にあるメッシュ数だけ拡張することで、その周囲のメッシュエリアを「受信不可」から「受信可能」に変更する。例えば拡張するメッシュ数を１として、図６（ａ）に示すように、元の受信可能エリアＡａ、Ａｂに隣接するメッシュエリアＭａ〜Ｍｗを「受信可能」に変更する。
【００６４】  次に、上記の処理の結果小さくなった受信不可エリアＡｃを、外側に、上記と同じメッシュ数分だけ拡張することで、その周囲のメッシュエリアを「受信可能」から「受信不可」に戻す。但し、先の受信可能エリアを拡張する処理で受信不可エリアが消滅した場合には、受信不可エリアの拡張ができず、「受信可能」から「受信不可」に戻すこともできない。即ち、メッシュエリアＭａ〜Ｍｍ、Ｍｒ〜Ｍｗは、元のように「受信不可」に戻るが、メッシュエリアＭｎ〜Ｍｑは「受信不可」に戻らず、「受信可能」になる。
【００６５】  図５（ｃ）には、このような処理を行った後の受信可能エリアを示す。図示のように、この処理を実行する前は受信可能メッシュエリアで囲まれた受信不可メッシュエリアＭｎ〜Ｍｑが、予測により受信可能メッシュエリアに変更され、埋め立てられる。  また四方が受信可能エリアで囲まれていなくても、例えば図６（ｂ）に示すように受信不可エリアＡｃに、２つの受信可能エリアＡａ、Ａｂに近接して挟まれている部分Ａｄが含まれる場合、２つの受信可能エリアＡａ、Ａｂに隣接する受信不可メッシュエリアＮａ〜Ｎｆが埋め立てられ、２つの受信可能エリアＡａ、Ａｂが互いに連結されて一つの受信可能エリアになる場合もある。
【００６６】  上記の例では拡張するメッシュ数を１としたが、受信可能エリアに囲まれ、或いは挟まれたより大きな受信不可エリアを埋め立てるには、拡張するメッシュ数をより多くすれば良い。また、拡張するメッシュ数を５、縮小するメッシュ数を２とするように、拡大するメッシュ数と縮小するメッシュ数を異なる値としてもよい。例えば拡大メッシュ数を縮小メッシュ数より大きくすることで、受信可能エリアを広めに生成する効果が得られる。さらにまた、先に縮小処理を行い、後から拡大処理を行っても良い。これは飛び地上の小さな受信可能エリアを除去してしまいたい場合に適用できる。
【００６７】  次にステップＳＴ１５で、受信可能エリア（メッシュグループ）の頂点抽出処理を行う。頂点抽出は、グルーピング及び拡張の結果得られたメッシュグループ毎に行う。  頂点の抽出は例えば輪郭線を反時計回りに辿りながら行う。即ち、図５（ｃ）に示されるメッシュグループの輪郭線（境界線）を反時計回りに辿り、輪郭線の向きが変わる点を頂点として抽出する。図５（ｄ）には、抽出された頂点が黒丸で示されている。  抽出された頂点についての情報はメッシュグループ毎に順に記録される。
【００６８】  図７（ａ）は図５（ｄ）とは異なる形状の受信可能エリアを示し、図７（ｂ）は、図７（ａ）の受信可能エリアについての情報のデータ構造を示す。図示の例では、放送局名、受信チャンネル番号、系列局ＩＤ、頂点数を記録し、それに続いて、頂点Ａ、Ｂ、Ｃ、Ｄ、Ｅの順に、即ち輪郭線にそって反時計回りの順に、各頂点の座標及び種別を記録する。頂点の種別としては、凸頂点であるか、凹頂点であるかを記録する。ここで、凸頂点とは内角が１８０度よりも小さい頂点であり、凹頂点とは内角が１８０度よりも大きい頂点である。
【００６９】  ステップＳＴ１４で拡張するメッシュ数に比べ、内部の受信不可エリアが大きい場合、その内部の受信不可エリアが受信可能エリアへと判断が変更されない場合もある。そのような場合でも図５（ｄ）が示すステップＳＴ１５の処理により、周囲が輪郭線で囲まれ、従って周囲が受信可能エリアで包囲されている場合はその内部の受信不可エリアは受信可能エリアへと判断が変更される。
【００７０】  次に図４のステップＳＴ１６のスムージング処理を行う。このスムージング処理は、受信可能エリアの輪郭を滑らかにする処理であり、また、以下に説明する例では、輪郭を滑らかにするとともに、受信可能エリア（受信可能と判断されるエリア）を拡張する処理である。
【００７１】  スムージング処理を図５（ｄ）及び図５（ｅ）を用いて説明する。図５（ｄ）においてまず輪郭線に沿って反時計方向に順に頂点の種別を判別し、頂点が「凸頂点−凹頂点−凸頂点」の順に現れる箇所を検出したら、当該凹頂点を挟む２つの凸頂点相互間の距離を求める。例えば凹頂点Ｑを挟む凸頂点Ｐ、Ｒ間の距離ＰＲを求める。ここで距離ＰＲとしては、例えばマンハッタン距離を求める。その場合、図５（ｄ）の例では、距離ＰＱと距離ＱＲの和が距離ＰＲとなる。その距離ＰＲがある閾値よりも大きい場合は、これら２つの凸頂点Ｐと凸頂点Ｒの間にある凹頂点Ｑを頂点として保存する。距離ＰＲがある閾値以下である場合は、凹頂点Ｑを頂点から削除し、頂点Ｐの次の頂点は頂点Ｒであるとする。その結果、辺ＰＲが生成される。このようにして多角形がスムージングされる。その結果を図５（ｅ）に示す。  なお、上記の処理において距離ＰＲとして、マンハッタン距離の代わりにユークリッド距離を用いても良い。
【００７２】  スムージングの結果得られる多角形（図５（ｆ））の頂点の座標の組が、例えば図７（ｂ）に示すように、多角形頂点データ形式で、近隣放送エリア情報格納部１０７に格納される。
【００７３】  以上、ある特定の放送局例えば放送局Ａによる、特定のチャンネル例えば２４チャンネルでの放送についての受信状況に基づいて、近隣放送エリア情報生成部１０６がその受信可能エリアを検出し、検出したエリアを多角形頂点データ形式で近隣放送エリア情報格納部１０７に格納する処理について説明した。近隣放送エリア情報生成部１０６は、同じ放送局Ａの他のチャンネルの受信可能エリア、異なる放送局の異なるチャンネルの受信可能エリアについても、同様にそれら受信可能エリアを表す多角形頂点データを生成し、近隣放送エリア情報格納部１０７に格納する。
【００７４】  このように近隣放送エリア情報格納部１０７の特定の放送局の特定のチャンネルの近隣放送エリア情報が更新されると、更新されたチャンネルの近隣放送エリア情報が局部情報送信部１０８から放送エリアサーバ２０１に、図７（ｂ）の多角形頂点データ形式で送信される。
【００７５】  なお、ネットワーク３０１上の通信負荷を小さくするため、局部情報送信部１０８から放送エリアサーバ２０１に、多角形頂点データを送信する際、その前に（直近に）、放送エリアサーバ２０１から送信され、抽出放送エリア情報取得部１０９で受信した多角形頂点データに対する差分、即ち変更分だけを送信するようにしても良い。
【００７６】  次に放送エリアサーバ２０１における全域放送エリア情報生成部２０３の動作について説明する。  全域放送エリア情報生成部２０３は、ネットワーク３０１に接続された各受信装置１０１から図７（ｂ）に示す多角形頂点データ形式の近隣放送エリア情報を局部情報取得部２０２経由で取得し、取得した近隣放送エリア情報と同じエリアについての新たな放送エリア情報を生成し、全域放送エリア情報格納部２０４に格納する。取得した近隣放送エリア情報から生成される放送エリア情報は、全域放送エリア情報の一部分に対応するものであり、生成された放送エリア情報は、全域放送エリア情報の上記の一部分の更新に用いられる。
【００７７】  このような処理の一環として、全域放送エリア情報生成部２０３は、複数の受信装置から送信された放送エリア情報を合成する処理、例えば放送エリア情報で表される、互いに重なり合う受信可能エリアを統合する処理を行う。  図８（ａ）〜（ｄ）は、全域放送エリア情報生成部２０３によって行われる、２つの受信装置から送信された放送エリア情報で表される、２つの、互いに同一のチャンネルについて（同一の放送局属性を持つ）受信可能エリアの合成乃至統合を示す。  図示の例は、２つの受信装置における、２つの、同一チャンネルについての受信可能エリアが各々一つの塊を成し、それらの受信可能エリアが互いに一部重複している場合を想定しており、そのような２つの受信可能エリアを合成して、一つの塊を成す新たな受信可能エリアが生成されている。受信可能エリアを合成すると、合成の結果得られる新たな受信可能エリアを示す放送エリア情報が生成される。
【００７８】  図８（ａ）の多角形ＡＢＣＤＥは一つの受信装置１０１−１が生成した放送エリア情報で示されるあるチャンネルＡの受信可能エリアＡ１を示し、多角形ＬＭＮＯＰは他の受信装置１０１−２が生成した放送エリア情報で示される同じチャンネルＡの受信可能エリアＡ２を示している。
【００７９】  これら２つの受信可能エリアを合成し新たな受信可能エリア（新規受信可能エリア）を生成するために、まず一方の受信可能エリア（第１の受信可能エリア）Ａ−１を構成する多角形の始点、即ち、図７（ｂ）の多角形頂点データで表される多角形における頂点Ａを始点として、記録されている順に、即ち輪郭線に沿って反時計回りに頂点Ｂ、Ｃ、Ｄ、…と順に選択して、選択した頂点を着目頂点とし以下に述べる評価及び処理を行う。
【００８０】  第１の受信可能エリアＡ−１の着目頂点について、その頂点が他方の受信可能エリア（第２の受信可能エリア）Ａ−２に含まれるか（第２の受信可能エリア内に位置するか）否かを判定する。
【００８１】  着目頂点が第２の受信可能エリアＡ−２に含まれていなければ、その頂点は新規受信可能エリアの頂点として確定し、次の頂点の評価を行う。  図８（ｂ）の例では、頂点Ａ、Ｂ、Ｃ、Ｄは、第２の受信可能エリアＡ２に含まれていないのでいずれも新規受信可能エリアの頂点として頂点Ａ、Ｂ、Ｃ、Ｄの順に記録していく。
【００８２】  着目頂点が第２の受信可能エリアＡ−２に含まれている場合、当該頂点は、新規受信可能エリアの頂点とはしない。図８（ｂ）の例では、頂点Ｅが第２の受信可能エリアＡ２に含まれるので、この頂点を削除し、新規受信可能エリアの頂点とはしない。  そして削除した頂点Ｅの一つ前の頂点（一つ前に評価及び処理の対象とした頂点）Ｄについて、第２の受信可能エリアＡ２の頂点のうち、第１の受信可能エリアＡ１に含まれない、頂点Ｄからの距離が最も短い頂点を求める。図８（ｂ）の例では頂点Ｎがこの条件を満たす。そこでこの頂点Ｎを新規受信可能エリアの頂点Ｄの次の頂点として、記録する。これにより、頂点Ｄと頂点Ｎを結ぶ直線ＤＮが新規受信可能エリアの辺として生成される。
【００８３】  次に、頂点Ｎを一つの頂点としている第２の受信可能エリアＡ２の複数の頂点を、頂点Ｎを始点として、輪郭線に沿って反時計回りに順に選択して、着目頂点として評価を行う。図示の例では、頂点Ｏ、Ｐ、Ｌ、Ｍの順に評価を行う。まず、頂点Ｎの次の頂点Ｏについて評価を行う。即ち、頂点Ｏについて、第１の受信可能エリアＡ１内に含まれるか否かを判定する。  図８（ｃ）に示す例では頂点Ｏは第１の受信可能エリアＡ１内に含まれないので、新規受信可能エリアの頂点として頂点Ｎの次の頂点として頂点Ｏを記録する。同様に頂点Ｐ、Ｌを順に新規受信可能エリアの頂点として記録する。
【００８４】  第２の受信可能エリアＡ２の頂点Ｌの次の頂点Ｍについて評価を行うと、頂点Ｍは第１の受信可能エリアＡ１のエリア内に含まれるため、当該頂点Ｍは、新規受信可能エリアの頂点とはしない。そして頂点Ｍの一つ前の頂点Ｌについて、第１の受信可能エリアＡ１の頂点のうち、第２の受信可能エリアＡ２に含まれない、頂点Ｌからの距離が最も短い頂点を求める。図８（ｃ）の例では頂点Ａがこの条件を満たす。そこでこの頂点Ａを新規受信可能エリアの頂点として、頂点Ｌの次の頂点として記録する。これにより、頂点Ｌと頂点Ａを結ぶ直線ＬＡが新規受信可能エリアの辺として生成される。
【００８５】  また、頂点Ａは新規受信可能エリアの頂点の始点であるので新規受信可能エリアを表す多角形頂点データの生成は完了する。以上のように、図８（ａ）〜（ｄ）に示す処理は、２つのエリアＡ１、Ａ２の頂点を順に評価し、新規受信可能エリアの頂点の始点（図８（ａ）〜（ｄ）では頂点Ａ）に辿り着いたら完了する。
【００８６】  以上の処理の結果、２つの受信装置１０１−１、１０１−２からの放送エリア情報で表される同一チャンネルの２つの受信可能エリアＡ１、Ａ２が合成され、図８（ｄ）の多角形ＡＢＣＤＮＯＰＬＡで構成される新規受信可能エリアＡ３が生成され、全域放送エリア情報格納部２０４に図７（ｂ）に示す多角形頂点データ形式で格納される。この新規受信可能エリアＡ３は、２つの受信可能エリアＡ１、Ａ２が互いに重なる部分Ａｗと、２つの受信可能エリアＡ１、Ａ２の一方にのみ属する部分Ａ１ｖ、Ａ２ｖと、２つの受信可能エリアＡ１、Ａ２のいずれにも属さない三角形のエリアＡｅａ、Ａｅｂとを含む。  この三角形のエリアＡｅａ、Ａｅｂは、元のエリアＡ１、Ａ２に隣接し、各々その頂点の一つが、上記重なる部分Ａｗの頂点の一つと一致し、該頂点に対向する辺が、エリアＡ１、Ａ２の合成により生成された辺ＤＮ、ＬＡに一致する。  エリアＡｅａ、Ａｅｂは、元のエリアＡ１、Ａ２に属さないので、予測により拡張された部分であると言える。
【００８７】  以上のように、図８（ａ）〜（ｄ）に示す処理は、全域放送エリア情報生成部２０３が、複数の受信装置１０１から受信した複数の近隣放送エリア情報のうち、互いに重なり合う第１及び第２の受信可能エリアＡ１、Ａ２を表すものを合成する処理であり、この処理においては、第１の受信可能エリアＡ１の第１の頂点（Ｄ）が第２の受信可能エリアＡ２に含まれず、第１の受信可能エリアＡ１の、第１の頂点（Ｄ）と隣り合う（同じ辺の反対側の端に位置する）第２の頂点（Ｅ）が第２の受信可能エリアＡ２に含まれる場合、第２の頂点（Ｅ）を削除し、第２の受信可能エリアＡ２の頂点のうち、第１の受信可能エリアＡ１に含まれず、第１の頂点（Ｄ）に最も近い第３の頂点（Ｎ）、即ち、第１の受信可能エリアＡ１に含まれない第２の受信可能エリアＡ２の頂点のうちで、第１の頂点（Ｄ）に最も近い頂点（Ｎ）を、第１の頂点（Ｄ）と接続し、合成の結果得られる新たな受信可能エリアＡ３の一つの辺（ＤＮ）を形成する。
【００８８】  上記の図８（ａ）〜（ｄ）に示す処理においては、一つの受信可能エリアのある頂点（着目頂点）が他の受信可能エリアに含まれるかどうかの内外判定が行われるが、この判定処理においては、着目頂点から任意の方向、例えば水平方向に半直線を引き、上記他の受信可能エリアの辺乃至輪郭と奇数回数交差した場合は、上記他の受信可能エリア内と判定し、偶数回数交差した場合は、上記他の受信可能エリア外と判定する。なおこの内外判定方法は、上記以外の場合に、例えば現在位置がいずれかの受信可能エリアに含まれているかの処理を行う場合にも適用可能である。
【００８９】  以上のようにして、放送エリアサーバ２０１は複数の受信装置からの放送エリア情報を合成した新規放送エリア情報を生成し、生成された放送エリア情報を用いて、全域放送エリア情報を更新する。例えば、生成された放送エリア情報と、全域放送エリア情報のうちの対応する部分（同じチャンネルについての、同じ地点についての部分）とを合成して、合成の結果得られる放送エリア情報を、上記の「対応する部分」に上書きする。
【００９０】  いずれかの受信装置１０１から現在位置の通知があると、当該現在位置は局部情報取得部２０２から放送エリア情報抽出部２０５に伝えられ、放送エリア情報抽出部２０５は、当該現在位置を含むブロック及びその周辺のブロック内における受信可能エリアを示す放送エリア情報（図７（ｂ）に示される多角形頂点データ）を抽出し、該放送エリア情報を抽出放送エリア情報送信部２０６から、受信装置１０１に送信する。上記「現在位置を含むブロック及びその周辺のブロック内の受信可能エリア」としては、例えば、そのいずれかの頂点が、現在位置を含むブロック又はその周辺のブロック内に位置する受信可能エリアを抽出すれば良い。
【００９１】  受信装置１０１の抽出放送エリア情報取得部１０９は、放送エリアサーバ２０１が送信された抽出放送エリア情報をネットワーク３０１経由で取得し、近隣放送エリア情報生成部１０６に渡す。近隣放送エリア情報生成部１０６では、近隣放送エリア情報格納部１０７に格納されている近隣放送エリア情報と、放送エリアサーバ２０１から取得した抽出放送エリア情報とで合成処理を行い合成の結果として得られる新たな放送エリア情報を、新たな近隣放送エリア情報として近隣放送エリア情報格納部１０７に格納する。ここで近隣放送エリア情報生成部１０６での合成処理は、図８（ａ）〜（ｄ）に示したのと同様に行っても良く、近隣放送エリア情報格納部１０７に格納されている近隣放送エリア情報を、放送エリアサーバ２０１から取得した抽出放送エリア情報で上書きしても良い。
【００９２】  サービスリスト表示部１１１は、現在位置で受信可能なチャンネル及び／又は当該チャンネルで放送を行っている放送局を示すサービスリストを表示する。（なお、表示されるチャンネル番号は、放送エリア情報に含まれるチャンネル番号（物理チャンネル番号）と同じとは限らず、例えば対応する表示チャンネル番号が表示される。）その際、まず位置情報取得部１０５から現在位置情報を取得し、近隣放送エリア情報格納部１０７に格納されている近隣放送エリア情報から、現在位置において受信可能なチャンネル及び／又は当該チャンネルで放送を行っている放送局を示す情報を抽出しサービスリストを作成する。現在位置において受信可能なチャンネルか否かの判断に当たっては、現在位置が当該チャンネルの受信可能エリアに含まれるか否かの判断を行う必要がある。この判断は、前述した各頂点の内外判定処理と同様に行い得る。即ち、現在位置から任意の方向、例えば水平方向に半直線を引き、各受信可能エリアの辺乃至輪郭と奇数回数交差した場合は、その受信可能エリア内と判定し、偶数回数交差した場合は、その受信可能エリア外と判定する。そして受信可能エリア内と判定したチャンネルを抽出しサービスリストに含める。
【００９３】  選局制御部１１０は、サービスリスト表示部１１１に表示されたチャンネル（表示チャンネル）をユーザが選択した際に、そのチャンネル（対応する物理チャンネル）を選局する。  また、視聴中のチャンネルの受信状況が悪化した場合、例えば、受信状況を示す指標がある閾値よりも悪化した際に、位置情報取得部１０５から現在位置情報を取得し、近隣放送エリア情報格納部１０７に格納されている、他のチャンネルについての放送エリア情報を参照し、現在位置において受信可能なチャンネルを抽出し、その中からそれまで視聴していた系列局ＩＤと同じ値をもつチャンネルを検索する。そして、同じ系列局ＩＤを持つチャンネルが検出されたら、当該検出されたチャンネルを選局する。このような自動的切り替えを行うことで、同一番組の視聴の継続が可能となる。
【００９４】  以上のように、上記の実施の形態では、受信装置と放送エリアサーバとの協働により、放送エリア情報を生成し、更新する構成としたので、放送エリア情報を速やかにかつ効率良く生成することができる。また、放送エリア情報として多角形頂点データを生成し、送信する構成としたのでネットワーク３０１上の通信負荷を小さくすることができる。
【００９５】  以上デジタル放送受信装置がテレビ放送を受信するものである場合について説明したが、上記した実施の形態の特徴は、ラジオ放送受信のためのデジタル放送受信装置、交通情報等のデジタルデータ放送の受信のための受信装置、並びにこれらに接続される放送エリアサーバにも適用可能である。
【００９６】  以下、上記の実施の形態の利点を説明する。  デジタルテレビ放送の場合、ＤＶＢ−Ｔ方式は、欧州、アフリカ、アジア、ロシア、中東、及びオーストラリアで運用されている。  ＡＴＳＣ方式は北米及び韓国で、ＤＴＭＢ方式、ＣＭＭＢ方式は中国で、ＤＭＢ方式は韓国及び欧州で、ＩＳＤＢ方式は日本及び南米で、それぞれ運用されている。  またデジタルラジオ放送であるＤＡＢは欧州及び韓国で、ＨＤ−Ｒａｄｉｏは北米で、それぞれ運用され、ＩＳＤＢ−ＴＳＢは日本で運用されようとしている。  車載用受信装置の場合、このような世界各国の放送方式を受信対象とする必要があるが、このような広範囲の放送エリア情報を受信装置単体で生成することは極めて困難である。
【００９７】  本実施の形態のように、複数の受信装置の各々で受信状況を検出し、検出結果に基づいて近隣放送エリア情報を生成して、放送エリアサーバに送信し、放送エリアサーバで、複数の受信装置からの近隣放送エリア情報を収集して全域放送エリア情報を生成し、そのうち、各受信装置の現在位置及びその周辺についての放送エリア情報を抽出して、当該受信装置に送信するようにした場合には、各受信装置で、未走行エリアについての放送エリア情報をも効率良く取得することができる。
【００９８】  他の方法として、放送エリアサーバで用意する放送エリア情報として、事前に全世界中を走行し放送受信状況を調査し放送エリア情報を作成することも考えられるが、この方法で放送エリア情報を作成するには、多額の開発費が必要となる。  さらに他の方法として、世界中の放送エリア情報をインターネット上のウエブサイト、放送局等に蓄積し、各受信装置が、ウエブサイト、放送局等に問い合わせたりすることで収集することも考えられるが、放送エリア情報が公開されていない国、地域等もあるのでその場合には適用できない。
【００９９】  本実施の形態のように、各車載用受信装置が放送エリア情報を生成して放送エリアサーバに送り、放送エリアサーバで各受信装置から送信された放送エリア情報を収集し、蓄積すれば、開発費を抑えて放送エリア情報を効率的に生成することができる。  また送信所からの送信電力の増減、或いはチャンネルの追加、変更などで受信可能エリアが変化した場合にもこれに対応するための新たな開発を行う必要がなく、放送環境の変化に柔軟に対応することができる。
【０１００】  またインターネット上のウエブサイト等で放送エリア情報が公開されている場合があるが、この放送エリア情報は一般に家庭向けの固定受信装置を対象としたものであるので、固定受信装置とはアンテナ設置条件が異なる車載用受信装置には適したものではない。特に車載用受信装置が複数のアンテナで電波を受信しダイバーシティ受信処理をするものである場合には、受信可能なエリアが、固定受信装置の場合とは大幅に異なる。
【０１０１】  本実施の形態では、車載用受信装置を搭載した車両が実際に走行したときの受信状況を元に放送エリア情報を生成することとしており、各車載用受信装置からの実際の受信状況情報を収集し放送エリア情報を生成するので、車載用受信装置に適した放送エリア情報を生成することができる。
【０１０２】  また、各受信装置の近隣放送エリア情報生成部１０６は、図５（ｂ）及び（ｃ）に示す穴埋め処理により、受信可能エリアに囲まれ、或いは挟まれたメッシュエリアについての判断を受信可能に変更し、受信可能と判断乃至推定されるエリアを拡張するので、当該エリアを実際に走行しなくても受信可能であるとの情報を得ることができ、実際に走行して受信可能であることを確認するための時間を節約でき、時間的に効率よく放送エリア情報を生成することができる。
【０１０３】  また、近隣放送エリア情報生成部１０６は、図５（ｄ）及び（ｅ）に示すように、受信可能エリアの輪郭のうち、凹頂点を挟む２つの凸頂点を互いに接続して新たな辺とすることで、受信不可メッシュエリアのうち、受信可能エリアに隣接する部分についての判断を受信可能に変更し、受信可能と判断乃至推定されるエリアを拡張するので、当該エリアを実際に走行しなくても受信可能であるとの情報を得ることができ、実際に走行して受信可能であることを確認するための時間を節約でき、時間的に効率よく放送エリア情報を生成することができる。
【０１０４】  さらに、上記のようにして各受信装置で生成した放送エリア情報を、放送エリアサーバ２０１が収集し、合成することで、新規放送エリア情報を生成することとしているので、効率よく放送エリア情報の生成を行うことができる。  さらに、複数の受信可能エリアを合成する際に、図８（ａ）〜（ｄ）に示すように、複数の受信可能エリアに近接した、受信可能と確認されていないエリアを受信可能エリアとして予測し、追加することとしているので、当該エリアを実際に走行しなくても受信可能であるとの情報を得ることができ、実際に走行して受信可能であることを確認するための時間を節約でき、時間的に効率よく放送エリア情報を生成することができる。
【０１０５】  なお、放送エリア情報としては、多角形頂点データの代わりに図３のようなメッシュデータ形式で受信装置から収集し、収集した放送エリア情報をサーバにおいて、メッシュデータ形式で保持し、メッシュデータ形式で、或いはサービスリストの形で受信装置に送信することも考えられる。この場合に問題となるのは、広い範囲、例えば全世界に存在する多数の車載用受信装置から放送受信状況を示すデータを収集し、これをサーバで保持し、広い範囲に存在する多数の車載用受信装置に対して個別にかつ車載用受信装置が移動するたびにデータを送信する必要があり、ネットワーク３０１上で送受信するデータ量が極めて多くなる。  近年、３ＧネットワークやＬＴＥネットワーク等、モバイルのネットワーク環境は、大容量の通信が可能となってきたが、広い範囲、例えば世界中の車両との放送エリア情報のやりとりが常時発生すると、定常的に大きなネットワーク負荷が発生してしまうことになる。従ってネットワーク負荷を抑えることが重要である。
【０１０６】  本実施の形態では、放送エリアサーバが受信装置から収集する放送エリア情報、サーバが生成する放送エリア情報、及び受信装置に配信する放送エリア情報は、いずれも図７（ｂ）に示す多角形頂点データとし、さらに受信可能エリアの拡張、スムージング、合成により頂点の数を減らし、さらに受信装置に格納する放送エリア情報を現在位置及びその周辺の放送エリア情報のみとしたので、扱うデータ量を大幅に削減でき、ネットワーク３０１上の通信負荷を削減する効果があるとともに受信装置で必要なメモリの記憶容量も少なくすることができる。
【０１０７】  具体的には、近隣放送エリア情報生成部１０６は、図５（ｆ）で示したように受信可能エリアを多角形で表し、図７（ｂ）に示す多角形頂点データにして以降の処理を行うようにしたので、例えば図３に示すようなメッシュデータ形式で処理を行う場合に比べて、放送エリア情報の情報量を削減することができ、受信装置１０１及び放送エリアサーバ２０１で必要なメモリの記憶容量が大幅に少なくなる効果が得られる。
【０１０８】  さらに、近隣放送エリア情報生成部１０６は、図５（ａ）で示したようにメッシュ表現された受信可能エリアに対して図５（ｄ）で当該エリアを構成する多角形の頂点の座標を抽出し、図５（ｅ）で多角形の輪郭をスムージングする処理により、多角形の頂点の数を減らすようにし、放送エリア情報の情報量を削減するようにしたため、放送エリア情報の情報量がさらに削減でき、受信装置１０１及び放送エリアサーバ２０１が必要とするメモリの記憶容量をさらに削減できる。
【０１０９】  また、近隣放送エリア情報生成部１０６は、図５（ｅ）で示したようにメッシュ表現された受信可能エリアに対して、そのエリアを構成する多角形の頂点の座標を抽出し、図７（ｂ）に示す多角形頂点データにして局部情報送信部１０８からネットワーク３０１に送信するようにしたので、例えば図３に示すようなメッシュデータ形式でネットワークに送信するような場合に比べ、ネットワークのデータ伝送負荷を大幅に小さくすることができる。
【０１１０】  また、全域放送エリア情報生成部２０３は、図８（ａ）〜（ｄ）で示した処理により図７（ｂ）に示す放送エリア情報を合成し、合成により生成された新たな放送エリア情報を用いて全域放送エリア情報を更新し、更新した全域放送エリア情報のうちの必要な部分を、図７（ｂ）に示す多角形頂点データ形式で抽出放送エリア情報送信部２０６からネットワーク３０１を介して受信装置１０１に送信するようにしたので、例えば図３に示すようなメッシュデータ形式で送信するような場合に比べ、ネットワークのデータ伝送負荷を大幅に小さくすることができる。
【０１１１】  また、全域放送エリア情報生成部２０３及び近隣放送エリア情報生成部１０６での受信可能エリアの合成を図８（ａ）〜（ｄ）のように多角形頂点座標の組を用いて行うようにしたので、図３のようなメッシュデータを大量に処理して受信可能エリアを合成する場合と比べ、受信装置１０１及び放送エリアサーバ２０１における処理負荷を大幅に低減でき、従って、受信装置及び放送エリアサーバを安価な組み込みプロセッサで構成することができる。
【０１１２】  また受信装置１０１が管理する放送エリア情報は、図２（ｂ）に示すように現在位置が属するブロックＢＬ−ｃとその周辺のブロック例えば隣接ブロックＢＬ−ｎについての情報のみとしたので、近隣放送エリア情報格納部１０７は、保持しておくべきデータ量が少なくて済み、記憶容量の少ないメモリで実現できる。
【０１１３】  また受信装置１０１が管理する放送エリア情報は、図２（ｂ）に示すように、現在位置が属するブロックＢＬ−ｃとその周辺のブロック例えば隣接ブロックＢＬ−ｎについての情報のみとしたので、近隣放送エリア情報生成部１０６で放送エリア情報を生成するのに必要なワークメモリの容量を少なくすることができ、また演算量を抑えることができ、受信装置を安価な組み込みプロセッサで構成することができる。
【０１１４】  また放送エリア情報抽出部２０５は、全域放送エリア情報格納部２０４から、各受信装置１０１の現在位置が属するブロックＢＬ−ｃとその周辺のブロック例えば隣接ブロックＢＬ−ｎについてのみ放送エリア情報を抽出し、抽出放送エリア情報送信部２０６から各受信装置に送信するようにしたので、全域放送エリア情報をすべて送信する場合と比べて、送信データ量を大幅に削減することができネットワーク負荷を大幅に削減することができる。
【０１１５】  なお、受信装置１０１及び放送エリアサーバ２０１がそれぞれ生成する放送エリア情報は、近隣放送エリア情報生成部１０６及び全域放送エリア情報生成部２０３において、図５（ａ）〜（ｆ）に示す穴埋め処理及びスムージング処理、図８（ａ）〜（ｄ）に示す合成処理により、受信可能エリアに囲まれ或いは挟まれた受信可能でない地点を受信可能エリアとする処理を経て生成されたものであるので、該囲まれ或いは挟まれた地点についての受信可能か否かの情報の信頼性が、図３で示したようなメッシュデータ形式で受信可能エリアを管理する場合に比べて低く、誤判断が生じると言う懸念があるかもしれない。以下では、上記の誤判断の影響が軽微であることを説明する。
【０１１６】  視聴中番組が受信不可になった地点において、切り替え先の候補となる系列局・中継局の受信可能エリアに囲まれ、或いは挟まれた受信不可能なエリアがある場合、この地点は受信不可であるにもかかわらず図５（ａ）〜（ｆ）、及び図８（ａ）〜（ｄ）の処理により受信可能エリアと誤判断してしまうことが考えられる。しかし、互いに重複する、同一番組を放送する系列局・中継局の受信可能エリアの数は２程度であることが多い。例えば受信不可となった時に系列局・中継局への切り替えを実施するため、図５（ａ）〜（ｆ）及び図８（ａ）〜（ｄ）の処理で得られた放送エリア情報を参照すると、実際には受信できないのに受信可能エリアと誤判断されているために、この系列局・中継局への選局を行うことになる。この結果実際には受信できないことになるので余分な選局動作を１回行ってしまう。一方メッシュ形式でデータの管理が行われる場合はメッシュエリア毎に実際の受信状況から得られた情報を格納しているので信頼性が高く、この地点では受信可能な系列局・中継局は存在しないことが分かるため、系列局・中継局への選局をせずそれまで視聴していたチャンネルを維持しつづけるので受信不可状態が続く。ユーザにとっては、図５（ａ）〜（ｆ）、及び図８（ａ）〜（ｄ）の処理で得られた放送エリア情報の場合も、メッシュ形式でデータの管理が行われる場合も、いずれも番組は受信不可の状態であり大きな違いはないことになる。
【０１１７】  次に３つの系列局・中継局エリアが重なるような地点において、視聴中番組と２つの切り替え先候補のうち一つの放送波が受信不可の場合に、図５（ａ）〜（ｆ）、及び図８（ａ）〜（ｄ）の処理で得られた放送エリア情報を用いると、この系列局・中継局を本来は受信不可であるのに受信可能と誤判断されている場合があり得る。しかしその影響は最悪でも１回余分な選局で系列局・中継局に切り替える時間、即ち２、３秒程度余分に時間を要するだけであるし、このような３つ系列局・中継局エリアが重なる地点は少ないため、図５（ａ）〜（ｆ）、及び図８（ａ）〜（ｄ）の処理で得られた放送エリア情報の信頼度が低いことの影響は小さい。  それよりも、観測対象領域の全体を走行しなくても放送エリア情報が生成できる利点や、メッシュデータのような大量のデータを管理する必要がないため、受信装置及び放送エリアサーバのメモリの記憶容量を削減できる効果、データ量が少ないため演算処理量が小さくできるのでより安価な組み込みプロセッサで受信装置及び放送エリアサーバが実現できる利点、さらにネットワーク通信負荷が大幅に小さくできる利点等、大きな効果が得られる。
【０１１８】  なおまた、受信装置に放送エリア情報を渡さず、現在位置で受信可能なチャンネルを示すサービスリストを渡す構成が考えられるが、その場合、受信装置は移動するたびにサーバに通信しサービスリストを取得する必要があるので、通信できない場合、携帯電話を車に持ち込まなかった場合には、系列局・中継局に短時間で自動切り替えができない問題や、チャンネルスキャンをしなければサービスリストを表示することができないと言う問題が発生する。本実施の形態の構成によれば、近隣放送エリア情報格納部１０７で現在位置を含むブロックとその周辺のブロックの放送エリア情報を保持しているので、通信ができない場合や、携帯電話を車に持ち込まなかった場合でも、保持しているブロック内を移動する分には全く影響を受けない。
【０１１９】  また上記の実施の形態の受信装置は、当該受信装置内で生成した放送エリア情報と、放送エリアサーバ２０１からの放送エリア情報を近隣放送エリア情報格納部１０７に格納し、格納した放送エリア情報を系列局・中継局切り替えやサービスリストの作成に使用するので、サービスリストの生成のためにチャンネルスキャン専用の受信チューナを備えることが不要であり、チューナハードウェアが削減できる効果がある。
【０１２０】実施の形態２．  図９は、本発明の実施の形態２の放送受信システムを示す。  図１の受信装置１０１は、図１の放送エリアサーバ２０１以外のものと組み合わせて用いることができる。即ち、受信装置１０１が実施の形態１で説明した構成を有し、ネットワーク３０１上でやりとりする放送エリア情報が図７（ｂ）に示す多角形頂点データ形式のものであれば、放送エリアサーバは、実施の形態１で説明した構成のものに限定されない。  図９には、図１の放送エリアサーバ２０１の代わりに放送エリアサーバ２０１ｂが示されている。図９では、放送エリアサーバ２０１ｂの内部構成を示していない。これは、受信装置１０１が放送エリアサーバの内部構成に依存しないこと、即ち放送エリアサーバの内部構成が限定されないことを示すためである。
【０１２１】  放送エリアサーバ２０１ｂの内部構成がどのようなものであっても、ネットワーク３０１上でやりとりする放送エリア情報が図７（ｂ）に示す多角形頂点データ形式のものであれば、そのことによる効果、特に近隣放送エリア情報生成部１０６による近隣放送エリア情報の生成、局部情報送信部１０８による近隣放送エリア情報の送信、及び抽出放送エリア情報取得部１０９による抽出放送エリア情報の取得を時間的に効率よく行えると言う効果、ネットワーク３０１の伝送負荷が小さくて済むと言う効果、並びに近隣放送エリア情報格納部１０７の記憶容量が少なくて済むと言う効果が得られる。
【０１２２】実施の形態３．  図１０は、本発明の実施の形態３の放送受信システムを示す。  図１の放送エリアサーバ２０１は、図１の受信装置１０１以外のものと組み合わせて用いることができる。即ち、放送エリアサーバ２０１が実施の形態１で説明した構成を有し、ネットワーク３０１上でやりとりする放送エリア情報が図７（ｂ）に示す多角形頂点データ形式のものであれば、受信装置は、実施の形態１で説明した構成のものに限定されない。  図１０には、図１の受信装置１０１の代わりに受信装置１０１ｃが示されている。図１０では、受信装置１０１ｃの内部構成を示していない。これは、放送エリアサーバ２０１が受信装置の内部構成に依存しないこと、即ち受信装置の内部構成が限定されないことを示すためである。
【０１２３】  受信装置１０１ｃの内部構成がどのようなものであっても、ネットワーク３０１上でやりとりする放送エリア情報が図７（ｂ）に示す多角形頂点データ形式のものであれば、そのことによる効果、特に局部情報取得部２０２による近隣放送エリア情報の取得、全域放送エリア情報生成部２０３による全域放送エリア情報の生成、放送エリア情報抽出部２０５による放送エリア情報の抽出、及び抽出放送エリア情報送信部２０６による抽出放送エリア情報の送信を時間的に効率よく行えると言う効果、ネットワーク３０１の伝送負荷が小さくて済むと言う効果、並びに全域放送エリア情報格納部２０４の記憶容量が少なくて済むと言う効果が得られる。
【０１２４】  なお、受信装置１０１ｃが扱う放送エリア情報が図７（ｂ）に示す多角形頂点データ形式の放送エリア情報ではない場合に備え、放送エリアサーバ２０１は、受信装置の種別、即ち多角形頂点データ形式の情報を処理可能かを把握し、把握した種別に応じた形式のデータを送信することとしても良い。図７（ｂ）に示す多角形頂点データ以外のデータとしては、図３に示すメッシュ毎の受信可能放送エリア情報、受信装置の現在位置で受信可能なチャンネルを示すサービスリストが考えられる。
【０１２５】実施の形態４．  実施の形態１では、受信装置が現在位置情報と近隣放送エリア情報とを放送エリアサーバ２０１に送信するが、現在位置情報のみを送信することとしても良い。この場合の構成例を図１１に示す。  図１１の受信装置１０１ｄは、図１の受信装置１０１と概して同じであるが、図１の局部情報送信部１０８の代わりに局部情報送信部１１３を備えている。
【０１２６】  局部情報送信部１１３は、近隣放送エリア情報の送信を行わないが、現在位置情報を放送エリアサーバ２０１に送信する。放送エリアサーバ２０１は、受信装置１０１ｄから現在位置情報を受信すると、当該現在位置情報で示される現在位置が属するブロック及びその周辺のブロック、例えば隣接ブロックについての放送エリア情報を送信する。
【０１２７】  受信装置１０１ｄでは、内部の近隣放送エリア情報生成部１０６が、デジタル放送受信部１０３による受信状況情報及び位置情報取得部１０５により取得された現在位置情報に基づいて近隣放送エリア情報を生成して、近隣放送エリア情報格納部１０７に記憶させるとともに、放送エリアサーバ２０１から送信された抽出放送エリア情報に基づいて、近隣放送エリア情報格納部１０７の近隣放送エリア情報を更新する。
【０１２８】  図１１の構成でも、受信装置１０１ｄは、放送エリアサーバ２０１から図７（ｂ）に示す多角形頂点データ形式で放送エリア情報を取得し、近隣放送エリア情報生成部１０６が新規放送エリア情報の更新を行うので、受信装置１０１ｄ内の放送エリア情報の処理を効率良く行うことができ、伝送負荷及び記憶容量が少なくて済むと言う効果が得られる。
【０１２９】実施の形態５．  本発明は、受信装置が放送エリアサーバと接続されない構成にも適用できる。  放送エリアサーバに接続されていない受信装置の例を図１２に示す。図示の受信装置１０１ｅは、図１の受信装置１０１と概して同じである。但し、図１の局部情報送信部１０８及び抽出放送エリア情報取得部１０９を備えていない。  なお、受信装置が、図１に示すように構成されたものである場合にも、放送エリアサーバとの通信のための携帯電話を車内に持ち込まなかった場合、或いは携帯電話が接続できないエリアの場合には、図１に示す装置の構成要素の一部を動作させない状態とし、実質的に図１２と同様の構成として、動作させることとしても良い。
【０１３０】  図１２の受信装置１０１ｅの場合、放送エリアサーバからの情報は得られないが、各受信装置１０１ｅは、当該受信装置が搭載された車両の走行により、デジタル放送受信部１０３により放送受信状況を収集し、収集した放送受信状況に対して近隣放送エリア情報生成部１０６が、図５（ａ）〜（ｆ）に示す処理を行うことで、近隣放送エリア情報を生成する。そうすることで、実際には走行していなくても受信可能エリアと予測することで受信可能エリアの拡張を行い、図７（ｂ）に示す多角形頂点データ形式の放送エリア情報を効率的に生成することができる。
【０１３１】  図１２の構成の場合にも、近隣放送エリア情報格納部１０７に保持するのは、現在位置が属するブロックとその周辺のブロック、例えば隣接ブロックについての放送エリア情報のみとする。そのために、近隣放送エリア情報格納部１０７の記憶データ量が記憶容量いっぱいになった後は、現在位置が属するブロックから最も遠いブロックについての放送エリア情報を消去することとしても良く、車両が新しいブロックに移動する度に現在位置とその周辺のブロック、例えば隣接ブロック以外のブロックについての放送エリア情報を常に消去するようにしても良い。
【０１３２】  図１２に示すように、受信装置が独立して放送エリア情報を生成すると、初めて走行するエリアに移動した際に、チャンネルスキャンを実行しないとサービスリストが表示できないと言う問題が生じたり、系列局・中継局をサーチする時間を要し、番組視聴の継続性が保たれないと言う問題が生じる。
【０１３３】  これに対し、図１、図９、図１０、図１１の構成では、受信装置１０１をネットワーク３０１に接続し、放送エリアサーバから現在位置の放送エリア情報がいつでも得られるので、各受信装置で速やかに、かつ効率よく近隣放送エリア情報を取得することができ、当該車両が走行したことのないエリアに移動した場合にも、その地点で受信可能なチャンネルの把握ができる。従って、サービスリストの表示ができ、また系列局・中継局への切り替えに際しては、チャンネルサーチを行わなくても、放送エリア情報を参照するだけで切り替え先を把握することができるので短時間で切り替えを行うことができる利点がある。
【０１３４】  以上本発明を受信装置、放送エリアサーバ、及び放送受信システムとして説明したが、これらによって実施される放送エリア情報生成方法もまた本発明の一部を成す。さらに、受信装置、放送エリアサーバ、及び放送受信システムの構成要素の一部又は全部、放送エリア情報生成方法の処理の一部又は全部はソフトウェアで、即ちプログラムされたコンピュータで実現することができる。従って、コンピュータに上記の構成要素又は処理を実行させるためのプログラム、及び該プログラムを記録したコンピュータで読み取り可能な記録媒体もまた本発明の一部を成す。
【０１３５】  以上のように、本発明によれば、放送エリア情報を速やかにかつ効率よく生成することができる。
【符号の説明】
【０１３６】    １０１、１０１ｃ、１０１ｄ、１０１ｅ  デジタル放送受信装置、  １０２  アンテナ、  １０３  デジタル放送受信部、  １０４  映像音声出力部、  １０５  位置情報取得部、  １０６  近隣放送エリア情報生成部、  １０７  近隣放送エリア情報格納部、  １０８  局部情報送信部、  １０９  抽出放送エリア情報取得部、  １１０  選局制御部、  １１１  サービスリスト表示部、  １１３  局部情報送信部、  ２０１、２０１ｂ  放送エリアサーバ、  ２０２  局部情報取得部、  ２０３  全域放送エリア情報生成部、  ２０４  全域放送エリア情報格納部、  ２０５  放送エリア情報抽出部、  ２０６  抽出放送エリア情報送信部、  ＳＴ１１  メッシュデータ更新要否判定処理、  ＳＴ１２  メッシュデータ更新処理、  ＳＴ１３  グルーピング処理、  ＳＴ１４  受信可能エリア予測処理、  ＳＴ１５  頂点抽出処理、  ＳＴ１６  スムージング処理。 
【要約】  複数のデジタル放送受信装置（１０１）を含む受信システムにおいて、各受信装置（１０１）で近隣放送エリア情報を生成して、内部に記憶するとともに、放送エリアサーバ（２０１）に送信する。放送エリアサーバ（２０１）では複数の受信装置（１０１）からの近隣エリア情報を用いて全域放送エリア情報を生成又は更新する。各受信装置（１０１）から現在位置の通知があると、現在位置及びその周辺の放送エリア情報を、全域放送エリア情報から抽出して、当該受信装置に送信する。受信装置では、放送エリアサーバから送信された放送エリア情報を用いて、内部に記憶している放送エリア情報を更新する。放送エリア情報として多角形頂点座標で表現したものを用いる。放送エリア情報を効率よく、かつ少ないネットワーク負荷で生成することができる。【図１】
0005944080.tif 000002
【図２】
0005944080.tif 000003
【図３】
0005944080.tif 000004
【図４】
0005944080.tif 000005
【図５】
0005944080.tif 000006
【図６】
0005944080.tif 000007
【図７】
0005944080.tif 000008
【図８】
0005944080.tif 000009
【図９】
0005944080.tif 000010
【図１０】
0005944080.tif 000011
【図１１】
0005944080.tif 000012
【図１２】
0005944080.tif 000013