JP2011002983A - データ放送受信装置及びデータ放送受信プログラム - Google Patents

Abstract

【課題】データ放送画面上におけるボタンの移動経路をできるだけ短く探索する。
【解決手段】経路探索部３８は、ボタン付随情報を参照して、データ放送画面１００上の各ボタンにおけるデフォルトボタン「Ａ」との関係性を示す部品移動数の情報と、各ボタン間の移動可能性を示す隣接ボタンの情報とを照合してデフォルトボタン「Ａ」を経由した経路探索における分岐を収束させることができる。これを利用してデフォルトボタン「Ａ」を経由するハイライトボタン−選択ボタン間全探索経路を短い経路でかつ容易に探索することができる。この結果、ユーザが選択ボタンを直接選択した後のトータル処理時間を短くすることができ、操作性を向上することができる。
【選択図】図１２

Description

本発明は、データ放送画面の表示情報を受信して表示するデータ放送受信装置及びこれに用いられるデータ放送受信プログラムに関する。

近年普及している日本のデジタル放送等においては、通常の番組で構成するコンテンツ放送とともに、その番組に関する情報や一般生活に関する情報についてのデータを提供するデータ放送も同時に行われている。このデータ放送の多くの場合は、情報発信側から送信されたデータ放送画面の情報を情報受信側が受信して表示し、情報受信側のユーザはこのデータ放送画面上に表示されている複数のボタンのいずれか１つを選択することで、当該ボタンに対応した各種のデータを表示できるようになっている。

ここでこのようなデータ放送画面上におけるボタンの具体的な選択操作として、例えば地上デジタル放送の場合には、データ放送画面上に２次元的に並べられた複数のボタンのうち１つだけを、一時的な選択候補として、他のボタンと異なる表示態様（＝操作準備が完了したことを表す準備完了表示）で表示させる（いわゆるハイライトの状態）。そしてユーザがリモコンで上下左右の方向キーを操作することにより、上記準備完了表示を他のボタンに移動させて表示し、言い換えれば、その時点での選択候補をハイライト表示させる。そして、ユーザが最終的に選択を希望しているボタンがハイライト表示された後、ユーザが選択の決定を指示する操作を行う。このとき、情報受信側のデータ放送受信装置は、ユーザが上記リモコンのキーを操作するたびにそのキーイベントを逐次処理する。

近年では、データ放送受信装置側において、ユーザが上記リモコン以外の他のポインティングデバイスを用いて選択指定を希望するボタンを直接選択した場合でも、それまでのハイライトボタンから当該選択希望のボタンまでのデータ放送画面上における移動経路を探索し、準備完了表示を移動させて表示する（ハイライトボタンを移動する）方法が提案されている（例えば、特許文献１参照）。

特開２００６−２７７４６６号公報

しかしながら、上記従来技術による経路探索方法は、データ放送画面上の全てのボタンを上記移動経路の通過点の候補とみなして総当たり的な探索を行うため、探索処理の演算が発散しやすい。また、総当たり的な探索である結果、最短移動経路を探索できる可能性は低い。

データ放送受信装置においてはキーイベントを逐次処理していくので、経路が長い、すなわちキーイベント数が多いとトータルでの処理時間が長くなる。以上のように、従来のデータ放送受信装置では、近年普及しているタッチパネルやマウスのようなポインティングデバイスを用いて選択希望のボタンを直接選択した場合でも、そのようなデータ放送画面上におけるボタンの移動経路をできるだけ短く探索する機能がなかった。

本発明が解決しようとする課題には、上記した問題が一例として挙げられる。

上記課題を解決するために、請求項１に記載の発明は、所定の配置態様で複数の操作部品を並べて表示するデータ放送画面を表示するための表示情報を受信する受信手段と、前記受信手段により受信した前記表示情報に基づき、前記データ放送画面において前記複数の操作部品のうちいずれか１つの第１操作部品に対し操作準備が完了した準備完了表示を初期的に行うとともに、当該準備完了表示を操作部品から操作部品へと移動させて切替表示可能な表示手段と、前記複数の操作部品に含まれる各操作部品ごとに、前記表示手段が前記データ放送画面において前記準備完了表示を移動させて切替表示するときの前記第１操作部品の部品位置から各操作部品の部品位置までの最短移動経路での部品移動数情報、及び、各操作部品から１つの部品移動数で移動可能な隣接操作部品の部品位置情報、を各操作部品に関連付けて記憶する記憶手段と、前記表示手段により表示された前記データ放送画面に含まれる前記複数の操作部品のうち、ユーザが前記準備完了表示をさせたい所望の第２操作部品の部品位置を操作入力可能な操作手段と、前記操作手段により前記操作入力が行われた時点で前記準備完了表示が行われている第３操作部品の部品位置から前記第２操作部品の部品位置までの、前記表示手段が前記データ放送画面において前記準備完了表示を移動させて切替表示するときにおける当該準備完了表示の全移動経路を、前記記憶手段に記憶された各操作部品ごとの前記部品移動数情報と前記隣接操作部品の部品位置情報とに基づき、探索する経路探索手段と、を有する。

また、上記課題を解決するために、請求項１０に記載の発明は、所定の配置態様で複数の操作部品を並べて表示するデータ放送画面を表示するための表示情報を受信することと、前記表示情報に基づき、前記データ放送画面において前記複数の操作部品のうちいずれか１つの第１操作部品に対し操作準備が完了した準備完了表示を初期的に行うとともに、当該準備完了表示を操作部品から操作部品へと移動させて切替表示することと、前記複数の操作部品に含まれる各操作部品ごとに、前記切替表示するときの前記第１操作部品の部品位置から各操作部品の部品位置までの最短移動経路での部品移動数情報、及び、各操作部品から１つの部品移動数で移動可能な隣接操作部品の部品位置情報、を各操作部品に関連付けて記憶させることと、前記表示された前記データ放送画面に含まれる前記複数の操作部品のうち、ユーザが前記準備完了表示をさせたい所望の第２操作部品の部品位置を入力し、その入力時点で前記準備完了表示が行われている第３操作部品の部品位置から前記第２操作部品の部品位置までの、前記切替表示するときの当該準備完了表示の全移動経路を、前記記憶された各操作部品ごとの前記部品移動数情報と前記隣接操作部品の部品位置情報とに基づき、探索すること、をデータ放送受信装置に備えられた演算手段に実行させる。

実施形態のデジタル放送受信機の構成例を示すシステム構成図である。 デジタル放送受信機の電気的なハードウェア構成例を示すブロック図である。 図２に示すデジタル放送受信機において動作するデータ放送受信プログラムのソフトウェア構成例を示すブロック図である。 図１中のデータ放送画面の具体例を示す図である。 図４に示す例のデータ放送画面に対応したボタン付随情報を記憶するボタン付随情報テーブルの構成例を示す図である。 全経路探索処理手順の一例を示すフローチャートである。 図６中のステップＳ１００であるデフォルトボタン−選択ボタン間経路探索処理手順の一例を示すフローチャートである。 図６中のステップＳ１００であるデフォルトボタン−選択ボタン間経路探索処理手順の他の例を示すフローチャートである。 図６中のステップＳ２００であるハイライトボタン−デフォルトボタン間経路探索処理手順の一例を示すフローチャートである。 図６中のステップＳ２００であるハイライトボタン−デフォルトボタン間経路探索処理手順の他の例を示すフローチャートである。 全経路探索処理手順の一例を示すフローチャートである。 図４に示した例のデータ放送画面においてハイライトボタン「Ｅ」から選択ボタン「Ｆ」までの探索経路の第１例を示す図である。 図１２に示した探索経路の第１例に対応した経路探索部の処理を説明する図である。 図４に示した例のデータ放送画面においてハイライトボタン「Ｅ」から選択ボタン「Ｆ」までの探索経路の第２例を示す図である。 図１４に示した探索経路の第２例に対応した経路探索部の処理を説明する図である。 特殊な不可逆的隣接関係を有するデータ放送画面の一例を示す図である。 図１６に示す例のデータ放送画面に対応したボタン付随情報を記憶するボタン付随情報テーブルの構成例を示す図である。

以下、本発明の一実施の形態を図面を参照しつつ説明する。

図１は、本実施形態のデータ放送受信装置であるデジタル放送受信機の構成例を示すシステム構成図である。

本実施形態のデータ放送受信装置としてのデジタル放送受信機２は、受信装置本体１１、アンテナ１２、タッチパネルモニタ１３、スピーカ１４、リモコン受光部１５、及びリモコン１６で構成される。タッチパネルモニタ１３は、受信装置本体１１からの出力信号に基づき、データ放送画面１００（詳細は後述）などの各種画像を表示するとともに、当該データ放送画面１００上でユーザが接触した座標位置（後述の各ボタンのボタン位置に対応する）を受信装置本体１１に入力する機能を有している。リモコン１６は方向入力手段に相当し、上下左右の４方向にそれぞれ対応する方向キー、すなわち「↑」キー、「↓」キー、「←」キー、「→」キー（以下単に「上」キー、「下」キー、「左」キー、「右」キーのように称する）」と、「決定」キーとを備えている。そしてリモコン１６は、ユーザが押下したキーのキーイベントを、リモコン受光部１５を介して受信装置本体１１に入力する機能を有している。

図２は、本実施形態のデジタル放送受信機２の電気的なハードウェア構成例を示すブロック図である。

この図２において、デジタル放送受信機２は、上述したように受信装置本体１１、アンテナ１２、タッチパネルモニタ１３、スピーカ１４、リモコン受光部１５、及びリモコン１６で構成されている。そして、受信装置本体１１は、ＣＰＵ２１、放送波受信部２２、及び記憶部２３を有している。

ＣＰＵ２１は演算手段に相当し、所定のプログラムの動作によって各種の演算を行うとともに、他の各部との間でデータの交換や各種の制御指示を出力することで、デジタル放送受信機２全体を制御する機能を有する。

放送波受信部２２は、アンテナ１２を介して放送局（特に図示せず）から送信された所定のプロトコルに従ったデジタル変調信号を受信する機能を有する。

記憶部２３は、ＲＯＭ２３ａ、ＲＡＭ２３ｂ、及び記憶媒体２３ｃを有する。ＲＯＭ２３ａは、後述する各種の処理プログラムやその他必要な情報が予め書き込まれている。ＲＡＭ２３ｂは、上記各種のプログラムを実行する上で必要な情報の書き込み及び読み出しが行われる。記憶媒体２３ｃは、例えばフラッシュメモリ、ハードディスクなどの情報記憶媒体である。この記憶媒体２３ｃは記憶手段に相当し、タッチパネルモニタ１３に表示されるデータ放送画面上の各ボタンの付随情報を不揮発的に記憶する機能を有する（後述の図５参照）。

タッチパネルモニタ１３は、タッチパネル部１３ａ及びモニタ部１３ｂを有する。モニタ部１３ｂは表示手段に相当し、例えば液晶パネルなどで構成された画像表示装置である。タッチパネル部１３ａは操作手段に相当し、例えばモニタ部１３ｂの表示領域の表面に沿って設けられた透明なスイッチである。このタッチパネル部１３ａは、例えばモニタ部１３ｂの表示領域の表示物に応じてユーザによる接触があった場合、その接触箇所のスイッチがオンされたことを認識することができる構成となっている。

リモコン受光部１５は、所定のプロトコルに従った赤外線通信を行う機能を有する。このリモコン受光部１５は、リモコン１６から送信されてくるキーイベント情報を受信できるようになっている。スピーカ１４はＣＰＵ２１の制御によって音声を出力する機能を有する。

図３は、図２に示すデジタル放送受信機２において動作するデータ放送受信プログラムのソフトウェア構成例を示すブロック図である。なお、アンテナ１２、リモコン１６、タッチパネルモニタ１３、及びスピーカ１４の入出力に関係するハードウェア各部はそのまま記載している。

データ放送受信プログラムは、その機能として、復調部３３、分離部３４、データ放送処理部３５、映像処理部３６、音声処理部３７及び経路探索部３８を有し、後述する各機能をデジタル放送受信機２において発揮させる。

復調部３３は受信手段に相当し、アンテナ１２を介して受信した放送波のデジタル変調信号を、受信装置本体１１で処理可能な情報信号に復調する。

分離部３４は、復調部３３で復調した情報信号の内容を分離して、データ放送処理部３５が処理可能なデータ放送情報、映像処理部３６がタッチパネルモニタ１３で表示可能な映像情報、及び音声処理部３７がスピーカ１４で発音可能な音声情報を抽出し、それぞれに出力する。

データ放送処理部３５は、分離部３４から入力されたデータ放送情報を図示しないメモリに保管する。そして、すなわち、ユーザがデータ放送機能を呼び出すことにより、データ放送コンテンツを処理するブラウザが呼び出され、上記メモリに保管したデータ放送情報に応じたデータ放送コンテンツを展開し、表示する。このとき、経路探索部３８から入力されたキーイベント情報・経路情報に基づいて既にメモリに格納済みのページを読み出すことにより、タッチパネルモニタ１３にデータ放送画面１００を表示したりキーイベントに対応した応答処理を行うのである。

映像処理部３６は、分離部３４から入力された映像情報を処理してタッチパネルモニタ１３に動画・静止画の画像を出力して表示させる。音声処理部３７は、分離部３４から入力された音声情報を処理してスピーカ１４から発音させる。

経路探索部３８は経路探索手段に相当し、ユーザがリモコン１６のキー操作をした際のキーイベント情報を監視してデータ放送処理部３５にキーイベント情報を逐次出力するとともに、タッチパネルモニタ１３でユーザが選択したボタンを認識し、ボタン付随情報ＢＤを参照しつつデータ放送画面１００上におけるボタン位置（部品位置に相当）からまでのボタン位置までの経路（詳細は後述）を探索する。

ここで、図１に戻ってデータ放送画面１００上における具体的な操作態様について説明する。まずユーザが所定の操作を行うことにより、図１中のタッチパネルモニタ１３に示すようなデータ放送画面１００を表示させることができる。このデータ放送画面１００は、前述の放送局からデータ放送用に受信した画像情報に基づいて表示される画面であり、図示する例のデータ放送画面１００上には所定の配置で複数のボタン「Ａ」「Ｂ」「Ｃ」「Ｄ」「Ｅ」「Ｆ」「Ｇ」「Ｈ」「Ｉ」（操作部品に相当）が２次元的に並べられている。つまり複数のボタン「Ａ」〜「Ｉ」は一列に並べられているとは限られず、また各ボタン「Ａ」〜「Ｉ」の大きさも多様となっている。

そしてユーザはこれらのボタン「Ａ」〜「Ｉ」のいずれか１つを選択決定することでその選択ボタンに対応した制御指示を入力することができる。例えば、通常のテレビ番組とは異なる気象情報や株式情報などのデータを動画表示部１０１に表示させることができる。

ここでこのようなデータ放送画面１００上におけるボタン「Ａ」〜「Ｉ」の具体的な選択操作として、この例のデジタル放送の場合には、データ放送画面１００上に２次元的に並べられた複数のボタン「Ａ」〜「Ｉ」のうちの１つだけを一時的な選択候補として他のボタンと異なる表示態様（＝操作準備が完了した準備完了表示であるハイライト状態）で表示させ、これをハイライトボタン（第３操作部品に相当）とする。この例では、図１中においてハイライトボタンの輪郭を２重枠で表示させている。また、このデータ放送画面１００を最初に立ち上げて表示させた際には、常に図中のボタン「Ａ」がハイライトボタンとなるようにあらかじめ設定されている。このようにデータ放送画面１００で初期的にハイライトボタンに設定されるボタン「Ａ」を、以下適宜、このデータ放送画面１００におけるデフォルトボタン（第１操作部品に相当）と称する（図１中、ドットによるハッチング参照。以下の各図も同様）。

ユーザは、リモコン１６で上下左右の方向キーを操作することにより、選択候補を他のボタンに切り替え、つまりその時点でのハイライトボタンの位置を方向キーの方向に基づいてデータ放送画面１００上でボタンからボタンへ移動させて切替表示することができる。そして、ユーザが最終的に選択を希望しているボタンがハイライトボタンとした状態で、決定キーを押下することで選択を指示することができる。

このとき、経路探索部３８は、ユーザがリモコン１６のキーを操作するたびにそのキーイベントを監視し、データ放送画面１００上におけるハイライトボタンの位置を常に把握することができる。

図１に示す例では、デフォルトボタンであるボタン「Ａ」から図示下方向にボタン２つ分下がってかつボタン１つ分右方向へ移動したボタン位置に存在する、ボタン「Ｆ」（第２操作部品に相当）が選択された場合の例を示している。この場合、リモコン１６でハイライトボタンの移動を操作する一例として「下」キー、「下」キー、「右」キーの順で各方向キーを押下した後、「決定」キーを押下する操作がある。そしてこのときにリモコン１６から出力される下、下、右の順のキーイベント情報（移動方向情報に相当）の列が、図示するデータ放送画面１００上におけるデフォルトボタン−選択ボタン間の経路情報に相当する。

一方、本実施形態が備えるタッチパネルモニタ１３は、上述したように表示領域内におけるユーザの接触箇所の座標を検出できることから、ユーザはデータ放送画面１００上に表示されている複数のボタンのうちの１つを直接指定して選択することができる。つまり図示する例において、デフォルトボタン「Ａ」がハイライトボタンとなっている初期状態から、タッチパネルモニタ１３への一度の接触操作によりボタン「Ｆ」をハイライトボタンとして選択決定できる。

しかし、デジタル放送受信機２の上記データ放送処理部３５は、上述したように、ユーザにより選択決定されたボタンを検知する際には上下左右方向のキーイベント情報の列で構成される経路情報を参照する必要がある。そこで、このように選択ボタンを直接指定した場合には、データ放送受信プログラムの経路探索部３８が、経路探索を行うのである。すなわち、この例では、それまでのハイライトボタン「Ａ」から選択ボタン「Ｆ」までハイライト状態をボタン伝いに（＝ボタンからボタンへの移動を繰り返して）移動させる、言い換えれば、ハイライトボタンとなるボタン位置を変更して切替表示する、ときの経路（以下単に、「移動経路」という）を探索する。そして、この探索した移動経路に対応する、上記のキーイベント情報列と同等の経路情報を作成し、上記データ放送処理部３５に出力する。以下、本実施形態による経路探索の手法について、順を追って詳細に説明する。

図４は、図１中のデータ放送画面１００の具体例を示す図である。

図４において、この例のデータ放送画面１００には、９つのボタン「Ａ」〜「Ｉ」と動画表示部１０１とが設けられている。７つのボタン「Ａ」〜「Ｇ」はどれも同じ形状かつ同じ大きさのボタンであって、残りの２つのボタン「Ｈ」「Ｉ」はボタン「Ａ」〜「Ｇ」の約２倍の横方向長さに設定されている。３つのボタン「Ａ」〜「Ｃ」が縦方向で降順に等間隔で並べられており、その列の右隣りに４つのボタン「Ｄ」〜「Ｇ」が同じく縦方向で降順に同じ間隔で並べられている。これにより、ボタン「Ａ」とボタン「Ｄ」、ボタン「Ｂ」とボタン「Ｅ」、ボタン「Ｃ」とボタン「Ｆ」のそれぞれの組み合わせで、左右方向に隣り合う配置となっている。なお、ボタン「Ｃ」の下隣り、ボタン「Ｇ」の左隣りにはボタンはない。そしてボタン「Ａ」〜「Ｃ」とボタン「Ｄ」〜「Ｇ」の２列の下に２つのボタン「Ｈ」「Ｉ」が縦方向で降順に並べられている。なお、図示する各ボタン「Ａ」〜「Ｉ」のカッコ内の数字は、デフォルトボタン「Ａ」から出発して当該ボタンに到達するまでの最短の移動経路での移動に必要とされるキーイベントの数を表す、キーイベント数（部品移動数に相当）である（後述の図５参照）。

このようなボタン配置となっているデータ放送画面１００において、ボタンのハイライト状態の移動（以下適宜、単に「ハイライトボタンの移動」という）は前述のようにボタンからボタンへのボタン伝いの移動となっている。この例では、基本的に、左右に隣り合うボタン間の移動と、上下方向に隣り合うボタン間の移動が可能となっている。ただし例外的に、２つのボタン「Ａ」及びボタン「Ｄ」からはそれぞれ上方向への移動指示によりボタン「Ｉ」への移動が可能であるが、ボタン「Ｉ」からは下方向への移動指示によりボタン「Ａ」のみしか移動ができない。（ボタン「Ｄ」への移動は不可）。また、ボタン「Ｃ」及びボタン「Ｆ」からはいずれも下方向への移動指示によりボタン「Ｇ」への移動が可能であるが、ボタン「Ｇ」からは上方向への移動指示でボタン「Ｆ」のみしか移動できない（ボタン「Ｃ」への移動は不可）。

このような例外も含めたハイライトボタンの移動における移動規則は、当該データ放送画面１００におけるボタン配置の幾何的特徴に対して、ユーザが自然な操作感覚が得られるように予め設定されるものである。なお、上述したハイライトボタンの移動規則はあくまで一例であり、ボタン配置の異なる他のデータ放送画面１００ではそれぞれ対応する移動規則が設定され、また図示するデータ放送画面１００上においても適宜異なる移動規則が設定されてもよい。

図５は、上記図４に示す例のデータ放送画面１００に対応した上記ボタン付随情報を記憶する、ボタン付随情報テーブルの構成例を示す図である。

図５において、この例のボタン付随情報テーブルは、最初に受信したデータ放送画面１００の情報を解析して自動的に設定され、図２に示す記憶媒体１３ｃに記録保持される情報である（又は予め設定されていてもよい）。図示する例では、データ放送画面１００上の全てのボタン「Ａ」〜「Ｉ」にそれぞれ対応して、上記キーイベント数Ｎ、上側隣接ボタンＩＤ、下側隣接ボタンＩＤ、左側隣接ボタンＩＤ、及び右側隣接ボタンＩＤが記憶されている。

「キーイベント数」項目には、デフォルトボタン（この例ではボタン「Ａ」）から出発して当該ボタンに到達するまでの最短の移動経路での移動に必要とされるキーイベントの数がキーイベント数Ｎとして記憶されている（部品移動数情報に相当）。また、「上側隣接ボタンＩＤ」、「下側隣接ボタンＩＤ」、「左側隣接ボタンＩＤ」、及び「右側隣接ボタンＩＤ」の各項目には、データ放送画面１００においてそれぞれに対応する方向で当該ボタンから１つ分のキーイベントで移動可能なボタン（隣接操作部品に相当）のＩＤ（識別情報）が記録されている（隣接操作部品の部品位置情報に相当）。

このとき、上記の各欄の記憶内容は、上記図４で説明したこの例のハイライトボタンの移動規則に従っている。このため、例えばボタン「Ｉ」がデータ放送画面１００上ではデフォルトボタン「Ａ」から最も離れて配置されているものの、ボタン「Ｉ」はデフォルトボタン「Ａ」の上側隣接ボタンであり、ボタン「Ｉ」のキーイベント数Ｎ＝１となる。また、ボタン「Ｄ」（ボタン「Ｃ」）から見るとボタン「Ｉ」（ボタン「Ｇ」）は隣接ボタンであるが、ボタン「Ｉ」（ボタン「Ｇ」）から見るとボタン「Ｄ」（ボタン「Ｃ」）は隣接ボタンでないといった不可逆的な隣接関係も存在する。

つまり上記ボタン付随情報テーブルにおいては、キーイベント数の情報がデータ放送画面１００上の各ボタンにおけるデフォルトボタンとの関係性を示しており、隣接ボタンの情報が各ボタン間の移動可能性を示している。そこで、このようなボタン付随情報テーブルの内容を参照し照合することで、デフォルトボタンから任意の選択ボタンまでの経路探索において処理演算を発散させることなく確実に収束させ、最短の移動経路を容易に探索することが可能となる。

しかし、経路探索部３８が最終的に探索する必要のある経路は、その時点で設定されているハイライトボタンから出発して選択ボタンに到達するまでのハイライトボタン−選択ボタン間経路である。また、本実施形態のデジタル放送受信機２では、タッチパネルモニタ１３での接触操作と別にリモコン１６での移動操作も並行して行えることから、ハイライトボタンは常にデフォルトボタンと一致しているとは限らない。また、既に選択決定の操作を繰り返している場合にも、同様にデフォルトボタンからハイライトボタンが移動している可能性が高くなる。

そこで、本実施形態においては、経路探索部３８が、ハイライトボタンから出発してデフォルトボタンに到達するまでのハイライトボタン−デフォルトボタン間経路（第２移動経路に相当）と、デフォルトボタンから出発して選択ボタンに到達するまでのデフォルトボタン−選択ボタン間経路（第１移動経路に相当）をそれぞれ個別に探索し、それらを結合してハイライトボタン−選択ボタン間の全探索経路（全移動経路に相当）とする。上述したように、デフォルトボタン−選択ボタン間経路は確実に最短の経路で探索することができ、またハイライトボタン−デフォルトボタン間経路についても短い経路で探索ができるため、それらを結合した全探索経路は短い経路で探索されることになる。

また本実施形態では、デフォルトボタン−選択ボタン間経路とハイライトボタン−デフォルトボタン間経路の両方で共通のボタン（以下適宜、「共通通過点ボタン」という）を通過する場合には、その共通通過点ボタンを経由するさらに短い移動経路をハイライトボタン−選択ボタン間の全探索経路とする（後述）。

そしてこのようなハイライトボタン−選択ボタン間の全探索経路を正確に探索するためにも、上記経路探索部３８は、常にリモコン１６からのキーイベントと上記ボタン付随情報テーブルの各隣接ボタン情報に基づいて、データ放送画面１００上におけるハイライトボタンの位置をリアルタイムに監視するようになっている。

図６は、全経路探索処理の手順例を示すフローチャートである。この全経路探索処理は、上記データ放送受信プログラムがＣＰＵ２１の制御によって動作することにより実現される手順を含んでいる。

まず、例えばデータ放送画面１００の情報を受信してタッチパネルモニタ１３に表示した後、ユーザがタッチパネルモニタ１３の表示領域に対して選択を希望するボタンに接触して選択操作を行う。この選択操作の指令を受けると、ＣＰＵ２１の制御によって経路探索部３８による処理が開始され、以下のように動作する。

まず、ステップＳ５では、ユーザがタッチパネルモニタ１３上で選択したボタンを選択ボタンとして設定し、次のステップＳ１０へ移る。

ステップＳ１０では、上記図５に示したボタン付随情報テーブルを参照して、上記ステップＳ５で設定された選択ボタンに対応するキーイベント数Ｎ＝０であるか否か、つまり選択ボタンがデフォルトボタン「Ａ」であるか否かを判定する。キーイベント数Ｎ＝０でない場合、つまり選択ボタンがデフォルトボタン「Ａ」でない場合、判定は満たされず、ステップＳ１００の探索処理でデフォルトボタン−選択ボタン間経路を探索した後、ステップＳ１５へ移る。

一方、選択ボタンのキーイベント数Ｎ＝０である場合、つまりユーザがデフォルトボタン「Ａ」を選択していた場合、ステップＳ１０の判定が満たされ、ステップＳ１００の探索処理を省略してそのままステップＳ１５へ移る。この場合、デフォルトボタン−選択ボタン間経路は、経路長が０の無移動経路として扱われる。

ステップＳ１５では、この時点でデフォルトボタン「Ａ」がハイライトボタンとなっているか否かを判定する。デフォルトボタン「Ａ」がハイライトボタンとなっていない場合、つまりそれまでにリモコン１６での方向キーの操作やタッチパネルモニタ１３での選択操作が行われてハイライトボタンの移動が行われていた場合、判定は満たされず、ステップＳ２００に移る。ステップＳ２００では、ハイライトボタン−デフォルトボタン間経路を探索する探索処理を行う。その後、ステップＳ２０へ移る。

一方、その時点でデフォルトボタン「Ａ」がハイライトボタンであった場合、ステップＳ１５の判定が満たされ、ステップＳ２００の探索処理を省略してそのままステップＳ２０へ移る。この場合、ハイライトボタン−デフォルトボタン間経路は、経路長が０の無移動経路として扱われる。

ステップＳ２０では、上記ステップＳ２００の探索処理で共通通過点ボタン（後述する図９のステップＳ２１０、ステップＳ２１５参照）が検出されたか否か、つまり全探索経路を短縮できるか否かを判定する。共通通過点ボタンが検出されていない場合、判定が満たされず、ステップＳ２５へ移り、そのときに設定されているハイライトボタン−デフォルトボタン間経路の後に、デフォルトボタン−選択ボタン間経路を結合してハイライトボタン−選択ボタン間の全探索経路が作成される。そして、このフローを終了する。

一方、共通通過点ボタンが検出されていた場合、判定が満たされ、ステップＳ３０へ移る。ステップＳ３０では、そのときに設定されているハイライトボタン−共通通過点ボタン間経路の後に、デフォルトボタン−選択ボタン間経路のうちの共通通過点ボタン−選択ボタン間の部分を結合してハイライトボタン−選択ボタン間の全探索経路が作成される。そして、このフローを終了する。

図７は、上記図６中のステップＳ１００であるデフォルトボタン−選択ボタン間経路探索処理（第１探索手段に相当）の手順例を示すフローチャートである。この探索処理は、まず始めに選択ボタンから出発してデフォルトボタンに到達するまでの選択ボタン−デフォルトボタン間経路（逆方向経路に相当）を探索し、その逆順に辿るようにしてデフォルトボタン−選択ボタン間経路を作成する。

まず、ステップＳ１０５では、選択ボタンを、選択ボタン−デフォルトボタン間経路が通過する最初の逆通過点ボタン（逆通過点部品に相当）に設定する。また、変数ｎに、上記ボタン付随情報テーブルを参照して選択ボタンに対応するキーイベント数Ｎを代入する。

その後ステップＳ１１０へ移り、上記ボタン付随情報テーブルを参照して、この時点の逆通過点ボタンに対応する４つの隣接ボタンのうちで、当該隣接ボタンに対応するキーイベント数Ｎがこの時点のｎより１つ小さい値（＝ｎ−１）となっているものがあるか否かを判定する。

ここでこのステップＳ１１０の判定について説明すると、この時点の逆通過点ボタンを囲む４つの隣接ボタンのうちから次の逆通過点ボタンに設定するボタンを検索する手順に相当するものである。つまり隣接ボタンに限定した経路分岐の探索を行っている。例えば、この時点の逆通過点ボタンをボタン「Ｆ」とした場合、上記図５のボタン付随情報テーブルを参照して、隣接ボタンはボタン「Ｆ」自身を除いた３つのボタン「Ｃ」「Ｅ」「Ｇ」となる。そして、これらのうち、キーイベント数Ｎが、ボタン「Ｆ」のキーイベント数３より値が１つ小さい２となっているものはボタン「Ｃ」「Ｅ」となる。これらボタン「Ｃ」「Ｅ」は、上記図４で分かるように、ボタン「Ｆ」よりもデフォルトボタン「Ａ」により近い位置に配置されている。このようにキーイベント数の少ない隣接ボタンから次の逆通過点ボタンの候補（以下適宜、単に「候補ボタン」という）を検索できるため、探索処理を迅速に行えるようになる。

上記のように、このステップＳ１１０の判定において、逆通過点ボタンの隣接ボタンのうちでキーイベント数がｎ−１であるものが存在する場合には、判定が満たされ、ステップＳ１１５に移り、その該当する隣接ボタンの１つを候補ボタンに設定する（逆方向探索手段に相当）。ステップＳ１１５の後は、ステップＳ１２０へ移る。一方ステップＳ１１０において、該当する隣接ボタンが存在しない場合には、ステップＳ１１０の判定は満たされず、後述のステップＳ１３０へ移る。

ステップＳ１２０では、上記図５のボタン付随情報テーブルを参照して、この時点の逆通過点ボタンが上記の候補ボタンに対応する隣接ボタンのいずれかとして登録されているか否か、つまり候補ボタンから逆通過点ボタンへ１つ分のキーイベントで直接移動できるか否かを判定する。

ここで、前述したように、あるボタンにとっての隣接ボタンとは、そのボタンから１つ分のキーイベントで直接移動できるボタンを意味しており、このステップＳ１２０の判定は上記ステップＳ１１０と対となって、上述した不可逆的な隣接関係（例えば図４中のボタン「Ｃ」とボタン「Ｇ」の関係）に対処するための手順である。逆通過点ボタンが候補ボタンの隣接ボタンである場合、判定が満たされ、後述のステップＳ１３５へ移る。一方、逆通過点ボタンが候補ボタンの隣接ボタンでない場合、つまり候補ボタンから逆通過点ボタンへの直接移動ができない場合、判定は満たされず、すなわちこの時点の候補ボタンは次の逆通過点ボタンに設定できないものとみなされ、ステップＳ１２５へ移る。

ステップＳ１２５では、この時点の逆通過点ボタンの隣接ボタンのうちで上記候補ボタン以外にキーイベント数がｎ−１であるものが存在するか否か、つまり他に候補ボタンとなりうる隣接ボタンがないか否かを判定する。該当する隣接ボタンが他に存在する場合、判定が満たされ、上記ステップＳ１１５に戻り同様の手順を繰り返す。一方、該当する隣接ボタンが他に存在しない場合、判定は満たされず、次のステップＳ１３０へ移る。

ステップＳ１３０では、上記ボタン付随情報テーブルを参照し、この時点の逆通過点ボタンの隣接ボタン以外で、そのキーイベント数がｎ−１であり、さらにその隣接ボタンとしてこの時点の逆通過点ボタンが登録されているボタンを、新たな候補ボタンとして検索する。つまりこのステップＳ１３０の手順は、上記ステップＳ１１０及びステップＳ１２５での隣接ボタン限定検出で検出できなかった候補ボタン、つまりこの時点の逆通過点ボタンと不可逆的な隣接関係にある候補ボタンを検索する手順である。その後ステップＳ１３５へ移る。

ステップＳ１３５は、上記ステップＳ１２０の判定を満たした場合、又は上記ステップＳ１３０で新たな候補ボタンが検索された場合のいずれかで移る手順であり、つまりこのステップＳ１３５に移る時点では候補ボタンが確立していることになる。そしてこのステップＳ１３５で、この確立した候補ボタンからこの時点の逆通過点ボタンへ移動させるために必要なキーイベント情報を、逆仮経路情報として順に追加して登録する。

その後ステップＳ１４０へ移り、確立した候補ボタンを次の逆通過点ボタンに設定するとともに、次の変数ｎに、上記ボタン付随情報テーブルを参照して当該候補ボタンに対応するキーイベント数Ｎを代入する。

その後ステップＳ１４５へ移り、この時点の変数ｎの値が０であるか否か、つまりこの時点の逆通過点ボタンがデフォルトボタン「Ａ」であるか否かを判定する。ｎの値が０でない場合、判定は満たされず、すなわち経路探索がまだデフォルトボタン「Ａ」に到達していないものとみなされ、上記ステップＳ１１０へ戻り、同様の手順を繰り返す。一方、この時点のｎ＝０である場合、判定が満たされ、すなわちデフォルトボタン「Ａ」に到達して選択ボタン−デフォルトボタン間経路の探索が終了したものとみなされ、ステップＳ１５０へ移る。

ステップＳ１５０では、上記ステップＳ１３５で逆仮経路情報として順に蓄積されたキーイベント情報の列を、ここで逆順に並べ直すことでデフォルトボタン−選択ボタン間経路を作成する。そして、このフローを終了する。

このフローを行うことにより、ステップＳ１１０、ステップＳ１１５、ステップＳ１２０、及びステップＳ１２５の隣接ボタン限定検索と、ステップＳ１３０の隣接ボタン以外検索のいずれかによって次の逆通過点ボタンが検索され、ステップＳ１１０〜ステップＳ１４５でこのような逆通過点ボタンの検索と設定を繰り返すことで選択ボタン−デフォルトボタン間経路が必ず最短で探索される。そして、この探索の際に上記逆仮経路情報に順に蓄積されたキーイベント情報の列をステップＳ１５０で逆順に並べ直すことで、デフォルトボタン−選択ボタン間経路を作成できる。

なお、上記図７においては、ステップＳ１１０等において逆通過点ボタンの隣接ボタンのそれぞれについてキーイベント数がｎ−１であるものを探索した後に、さらに隣接ボタン以外のボタンについてキーイベント数がｎ−１であるものを探索するようにしたが、これに限られない。すなわち、隣接ボタンとそれ以外のものを区分せず、逆通過点ボタン以外のボタンについて、一括して、キーイベント数がｎ−１であるものを探索するようにしてもよい。

図８は、この場合のステップＳ１００のデフォルトボタン−選択ボタン間経路探索処理（第１探索手段に相当）の手順例を示すフローチャートである。図８のフローでは、図７におけるステップＳ１１０、ステップＳ１１５、ステップＳ１２０、ステップＳ１２５を省略するとともに、ステップＳ１３０に代えてステップＳ１３０′を設けている。ステップＳ１０５の後にはステップＳ１３０′に移り、上記ボタン付随情報テーブルを参照し、この時点の逆通過点ボタン以外で、そのキーイベント数がｎ−１であるボタンを、新たな候補ボタンとして検索する。なお、このステップＳ１３０′では、この時点の逆通過点ボタン以外の全てのボタンを総当たりで検索するため、上記図７の場合よりもやや処理に時間がかかることになる。ステップＳ１３０′が終了したらステップＳ１３５へ移り、以降図７と同様の手順を実行する。

図９は、上記図６中のステップＳ２００であるハイライトボタン−デフォルトボタン間経路探索処理（第２探索手段に相当）の手順例を示すフローチャートである。この探索処理は、ハイライトボタンから出発してデフォルトボタンに到達するまでのハイライトボタン−デフォルトボタン間経路（順方向経路に相当）を探索する。

まず、ステップＳ２０５では、この時点のハイライトボタンを、ハイライトボタン−デフォルトボタン間経路が通過する最初の順通過点ボタン（順通過点部品に相当）に設定する。また、変数ｍに、上記ボタン付随情報テーブルを参照してこの時点のハイライトボタンに対応するキーイベント数Ｎを代入する。

その後ステップＳ２１０へ移り、この時点の順通過点ボタンは、上記図７の探索処理で前述の逆通過点ボタンに設定されたことがあるか否か、つまり現在探索しているハイライトボタン−デフォルトボタン間経路が、既に探索済みのデフォルトボタン−選択ボタン間経路と交差したか否かを判定する。この時点の順通過点ボタンが逆通過点ボタンに設定されたことがある場合、判定が満たされ、ステップＳ２１５でこの時点の順通過点ボタンを前述の共通通過点ボタン（同一の操作部品に相当）に設定して後述のステップＳ２４５へ移る。一方、順通過点ボタンが逆通過点ボタンに設定されたことがない場合、判定は満たされず、次のステップＳ２２０へ移る。

ステップＳ２２０では、上記ボタン付随情報テーブルを参照して、この時点の順通過点ボタンに対応する４つの隣接ボタンのうちで、当該隣接ボタンに対応するキーイベント数Ｎが最小のものでまだ候補ボタンに指定されていないものを候補ボタンとして指定する。つまりこのステップＳ２２０の手順は、この時点の逆通過点ボタンからデフォルトボタンへ向かう移動経路に存在しうる候補ボタンを探索する手順である。

その後ステップＳ２２５へ移り、上記ステップＳ２２０で指定したこの時点の候補ボタンは以前に順通過点ボタンに設定されたことがあるか否か、つまり現在探索している移動経路（探索経路）の続きがその経路自体に戻ってしまったか否かを判定する。この時点の候補ボタンが以前に順通過点ボタンに設定されたことがある場合、判定が満たされ、すなわち探索経路が無駄に長くなって最悪の場合無限ループとなってしまう（＝演算が発散する）可能性があるものとみなされ、ステップＳ２２０へ移り候補ボタンの検索指定をやり直す。一方、この時点の候補ボタンは順通過点ボタンに設定されたことがない場合、ステップＳ２２５の判定は満たされず、すなわち候補ボタンが確立したものとみなされて次のステップＳ２３０へ移る。

ステップＳ２３０では、この時点の順通過点ボタンから上記の確立した候補ボタンへ移動させるために必要なキーイベント情報を、順仮経路情報として順に追加して登録する。

その後ステップＳ２３５へ移り、確立した候補ボタンを次の順通過点ボタンに設定するとともに、次の変数ｍに、上記ボタン付随情報テーブルを参照して候補ボタンに対応するキーイベント数Ｎを代入する。

その後ステップＳ２４０へ移り、この時点の変数ｍの値が０であるか否か、つまりこの時点の順通過点ボタンがデフォルトボタン「Ａ」であるか否かを判定する。ｍの値が０でない場合、判定は満たされず、すなわち経路探索がまだデフォルトボタン「Ａ」に到達していないものとみなされ、上記ステップＳ２１０へ戻り、同様の手順を繰り返す。一方、この時点のｍ＝０である場合、判定が満たされ、すなわちデフォルトボタン「Ａ」に到達してハイライトボタン−デフォルトボタン間経路の探索が終了したものとみなされ、次のステップＳ２４５へ移る。

ステップＳ２４５では、上記ステップＳ２３０で順仮経路情報として蓄積されたキーイベント情報の列を、ハイライトボタン−デフォルトボタン間経路として作成する。なお、上記ステップＳ２１０の判定で共通通過点ボタンを検出していた場合には、その検出の時点で経路探索が中断しているため順仮経路情報の内容はハイライトボタン−共通通過点ボタン間経路となっている。そして、このフローを終了する。

このフローを行うことにより、ステップＳ２２０及びステップＳ２２５により次の順通過点ボタンが検索され、ステップＳ２１０〜ステップＳ２４０でこのような順通過点ボタンの検索と設定を繰り返すことでハイライトボタン−デフォルトボタン間経路が作成される。また、ステップＳ２１０の判定で共通通過点ボタンが検出された場合には、ハイライトボタン−共通通過点ボタン間経路として作成される。

なお、上記図９においては、ステップＳ２１０及びステップＳ２１５で順通過点ボタンが逆通過点ボタンに設定された、すなわち共通通過点ボタンの存在を確認するようにした。そしてこれに対応して、上記図６のステップＳ２０を経たステップＳ３０において、共通通過点ボタンが存在するときには、ハイライトボタン−デフォルトボタン間経路とデフォルトボタン−選択ボタン間経路との両方に重複する経路部分を省略するようにしたが、これに限られない。

すなわち、図９に対応する図１０に示すように、図９のステップＳ２１０及びステップＳ２１５を省略してステップＳ２０５が終了したらステップＳ２２０へ移るようにしてもよい。この場合、図６に対応する図１１に示すように、図６のステップＳ２０及びステップＳ３０が省略されてステップＳ２００が終了したらステップＳ２５を実行する。

以上説明した処理による具体的な経路探索の例を、図を参照して説明する。

図１２は、上記図４に示した例のデータ放送画面１００においてハイライトボタン「Ｅ」から選択ボタン「Ｆ」までの探索経路の第１例を示す図である。

図１２において、ボタン「Ｅ」がハイライトボタンとなっていたところにボタン「Ｆ」が選択された場合の探索経路の一例を示している。図示する探索経路では、上記ハイライトボタン−デフォルトボタン間経路がボタン「Ｅ」、ボタン「Ｄ」，デフォルトボタン「Ａ」の順で各ボタンを通過する経路となっている。また、上記デフォルトボタン−選択ボタン間経路がデフォルトボタン「Ａ」、ボタン「Ｂ」、ボタン「Ｃ」、選択ボタン「Ｆ」の順で各ボタンを通過する経路となっている。したがって共通通過点ボタンは検出されていない場合の例となっている。

図１３は、図１２の例に対応した、経路探索部３８の処理を説明する図である。図１３に示すように、まず上記ステップＳ１００のデフォルトボタン−選択ボタン間経路探索処理により、選択ボタン−デフォルトボタン間経路の内容である「右」「下」「下」のキーイベント情報列（図中では便宜的に各キーイベント情報を矢印で表している；以下同様）で逆仮経路情報が作成され、これを逆順に並び替えて「下」「下」「右」の内容のデフォルトボタン−選択ボタン間経路が作成される。

その後、上記ステップＳ２００のハイライトボタン−デフォルトボタン間経路探索処理により、順仮経路情報の内容の「上」「左」がそのままの順番でハイライトボタン−デフォルトボタン間経路として作成される。

そして上記作成されたハイライトボタン−デフォルトボタン間経路の後にデフォルトボタン−選択ボタン間経路を結合することで、「上」「左」「下」「下」「右」の内容のハイライトボタン−選択ボタン間全探索経路に関する情報を含む信号が作成される。これは、図１２に示した探索経路例に沿ってハイライトボタン「Ｅ」からデフォルトボタン「Ａ」を経由して選択ボタン「Ｆ」に到達するまでの移動方向の順番を示す内容となっている。

図１４は上記図４に示した例のデータ放送画面１００においてハイライトボタン「Ｅ」から選択ボタン「Ｆ」までの探索経路の第２例を示す図である。

図１４に示す第２例の探索経路は、上記図１２に示した第１例の探索経路と比較して始点と終点、つまりハイライトボタン「Ｅ」と選択ボタン「Ｆ」が同じであるものの、後述のような共通通過点ボタン「Ｂ」を経由しているために経路長が短縮された探索経路となっている。すなわち、上記ハイライトボタン−デフォルトボタン間経路がボタン「Ｅ」、ボタン「Ｂ」，デフォルトボタン「Ａ」の順で各ボタンを通過し、上記デフォルトボタン−選択ボタン間経路がデフォルトボタン「Ａ」、ボタン「Ｂ」、ボタン「Ｃ」、選択ボタン「Ｆ」の順で各ボタンを通過する経路となっている。この結果、共通通過点ボタン「Ｂ」が検出されてこのボタン「Ｂ」とデフォルトボタン「Ａ」との間が省略されショートカットされて、最終的にボタン「Ｅ」→ボタン「Ｂ」→ボタン「Ｃ」→ボタン「Ｆ」の全探索経路が設定された例となっている。

図１５は、図１４の例に対応した。経路探索部３８の処理を説明する図である。図１５に示すように、まず上記ステップＳ１００のデフォルトボタン−選択ボタン間経路探索処理により、上記図１３と同様の処理過程によって、選択ボタン−デフォルトボタン間経路の内容である「右」「下」「下」のキーイベント情報列で逆仮経路情報が作成され、これを逆順に並び替えて、ボタン「Ａ」→ボタン「Ｂ」→ボタン「Ｃ」→ボタン「Ｆ」の順番に対応した「下」「下」「右」の内容のデフォルトボタン−選択ボタン間経路が作成される。

そして、上記ステップＳ２００のハイライトボタン−デフォルトボタン間経路探索処理により、上記図１３と同様の処理過程によって、ボタン「Ｅ」→ボタン「Ｂ」→ボタン「Ａ」の順番に対応した「左」「上」の内容の順仮経路情報が作成され、このままの順番でハイライトボタン−デフォルトボタン間経路として作成される。

そして、ボタン「Ｅ」→ボタン「Ｂ」→ボタン「Ａ」のハイライトボタン−デフォルトボタン間経路と、ボタン「Ａ」→ボタン「Ｂ」→ボタン「Ｃ」→ボタン「Ｆ」のデフォルトボタン−選択ボタン間経路との両方に重複するボタン「Ａ」とボタン「Ｂ」との間が省略される（ボタン「Ｂ」が上記共通通過点ボタンである）。この結果、上記省略部分を除いて抽出されたハイライトボタン−共通通過点ボタン間経路のうちのハイライトボタン−共通通過点ボタン間の経路部分であるボタン「Ｅ」→ボタン「Ｂ」（「左」の内容の経路情報が対応する）の後に、デフォルトボタン−選択ボタン間経路のうちの共通通過点ボタン−選択ボタン間の経路部分であるボタン「Ｂ」→ボタン「Ｃ」→ボタン「Ｆ」（「下」「右」の内容の経路情報が対応する）を結合し、「左」「下」「右」の内容のハイライトボタン−選択ボタン間全探索経路が作成される。これにより、図１４に示すように、ハイライトボタン「Ｅ」→共通通過点ボタン「Ｂ」→ボタン「Ｃ」→選択ボタン「Ｆ」の移動方向の順番で通過する内容となり、上記図１３に示したものよりも短い内容となっている。

図１６は、特殊な不可逆的隣接関係を有するデータ放送画面１００′の一例を示す図である。図１６において、データ放送画面１００′には、同じ形状かつ同じ大きさである１８個の通常ボタン「Ｂ′」「Ｃ′」「Ｄ′」「Ｅ′」「Ｆ′」…等と、それら１８個の通常ボタンの約２倍の横方向長さとなっている１つの横長ボタン（デフォルトボタン）「Ａ」′とが設けられている。１６個の通常ボタンは４行４列の正方行列で配置されており、残りの２個の通常ボタンは上記正方行列の１列目の上方向に縦方向で並べられ、さらにその上方向の位置に上記デフォルトボタン「Ａ」′が左揃えで配置されている。

図１７は、上記図１６の例に対応した、前述のボタン付随情報テーブルの構成例を示す図である。この例では、上記データ放送画面１００′において、上記正方行列における１行４列目の通常ボタン「Ｂ′」（キーイベント数Ｎ＝１）に対応する下側隣接ボタンとして２行４列目の通常ボタン「Ｄ′」（キーイベント数Ｎ＝２）が設定され、左側隣接ボタンとして１行３列目の通常ボタン「Ｅ′」（キーイベント数Ｎ＝２）が設定され一方、右側隣接ボタンとして１行１列目の通常ボタン「Ｆ′」（キーイベント数Ｎ＝２）が設定され、上側隣接ボタンとして４行４列目の通常ボタン「Ｃ′」（キーイベント数Ｎ＝２）が設定されている。

そして、この例の特徴として、上記通常ボタン「Ｂ′」が、横長のデフォルトボタン「Ａ′」の右側隣接ボタンとして設定されている。このように十分離間している２つのボタン間で不可逆的隣接関係が設定されている場合には、順方向移動先であるボタン「Ｂ′」から見た４つの隣接ボタン「Ｃ′」「Ｄ′」「Ｅ′」「Ｆ′」のそれぞれのキーイベント数が全て同じ（Ｎ＝２）で、かつボタン「Ｂ′」のキーイベント数（Ｎ＝１）よりも大きくなっている（図１６も参照）。

しかし本実施形態の経路探索部３８は、このような特殊な不可逆的隣接関係を有するデータ放送画面１００′に対しても正常に経路探索を行うことができる。すなわち、上記ステップＳ１００のデフォルトボタン−選択ボタン間経路探索処理において、上記ボタン「Ｂ′」が逆通過点ボタンに設定された場合でも、ステップＳ１１０の判定が満たされずに移行したステップＳ１３０において上記デフォルトボタン「Ａ′」が次の逆通過点ボタンに設定され、経路探索が継続されることになる。また、上記ステップＳ２００のハイライトボタン−デフォルトボタン間経路探索において、上記ボタン「Ｂ′」が順通過点ボタンに設定された場合でも、ステップＳ２２０の検索手順により４つの隣接ボタン「Ｃ′」「Ｄ′」「Ｅ′」「Ｆ′」のいずれか１つが次の順通過点ボタンに設定されて経路探索が継続されることになる。したがって本実施形態における経路探索部３８は多様なボタン配置に対応した経路探索が可能となっている。

上記実施形態におけるデジタル放送受信機２においては、所定の配置態様で複数の操作部品（操作ボタンに相当）を並べて表示するデータ放送画面１００を表示するための表示情報を受信する受信手段３３（復調部に相当）と、前記受信手段３３により受信した前記表示情報に基づき、前記データ放送画面１００において前記複数の操作部品のうちいずれか１つの第１操作部品（デフォルトボタンに相当）に対し操作準備が完了した準備完了表示を初期的に行うとともに、当該準備完了表示を操作部品から操作部品へと移動させて切替表示可能な表示手段１３ｂ（モニタ部に相当）と、前記複数の操作部品に含まれる各操作部品ごとに、前記表示手段１３ｂがデータ放送画面１００において準備完了表示を移動させて切替表示するときの前記第１操作部品の部品位置から各操作部品の部品位置までの最短移動経路での部品移動数情報、及び、各操作部品から１つの前記部品移動数Ｎ（キーイベント数に相当）で移動可能な隣接操作部品の部品位置情報、を各操作部品に関連付けて記憶する記憶手段２３ｃ（記憶媒体に相当）と、前記表示手段１３ｂにより表示された前記データ放送画面１００に含まれる前記複数の操作部品のうち、ユーザが前記準備完了表示をさせたい所望の第２操作部品（選択ボタンに相当)の部品位置を操作入力可能な操作手段１３ａ（タッチパネル部に相当）と、前記操作手段１３ａにより前記操作入力が行われた時点で前記準備完了表示が行われている第３操作部品（ハイライトボタンに相当）の部品位置から前記第２操作部品の部品位置までの、前記表示手段１３ｂが前記データ放送画面１００において前記準備完了表示を移動させて切替表示するときにおける当該準備完了表示の全移動経路（ハイライトボタン−選択ボタン間経路に相当）を、前記記憶手段２３ｃに記憶された各操作部品ごとの前記部品移動数情報と前記隣接操作部品の部品位置情報とに基づき、探索する経路探索手段３８（経路探索部に相当）とを有する。

また上記実施形態におけるデジタル放送受信機２で用いるプログラムでは、演算手段２１（ＣＰＵに相当）に対し、所定の配置態様で複数の操作部品を並べて表示するデータ放送画面１００を表示するための表示情報を受信することと、前記表示情報に基づき、前記データ放送画面１００において前記複数の操作部品のうちいずれか１つの第１操作部品に対し操作準備が完了した準備完了表示を初期的に行うとともに、当該準備完了表示を操作部品から操作部品へと移動させて切替表示することと、前記複数の操作部品に含まれる各操作部品ごとに、前記切替表示するときの前記第１操作部品の部品位置から各操作部品の部品位置までの最短移動経路での部品移動数情報、及び、各操作部品から１つの前記部品移動数Ｎで移動可能な隣接操作部品の部品位置情報、を各操作部品に関連付けて記憶させることと、前記表示された前記データ放送画面１００に含まれる前記複数の操作部品のうち、ユーザが前記準備完了表示をさせたい所望の第２操作部品の部品位置を入力し、その入力時点で前記準備完了表示が行われている第３操作部品の部品位置から前記第２操作部品の部品位置までの、前記切替表示するときの当該準備完了表示の全移動経路を、前記記憶された各操作部品ごとの前記部品移動数情報と前記隣接操作部品の部品位置情報とに基づき、探索することとを実行させる。

上記の手法では、キーイベント数Ｎの情報がデータ放送画面１００上の各操作部品における第１操作部品との関係性を示し、また隣接操作部品の情報が各操作部品間の移動可能性を示している。これにより、それらの情報を照合することで、第１操作部品を経由させた経路探索における処理演算を発散させることなく確実に収束させ、第１操作部品経由の第３操作部品−第２操作部品間の全移動経路を短くかつ確実に設定できる。この結果、ユーザがボタンの選択決定をした場合のトータル処理時間を短くすることができ、操作性を向上することができる。

なお、本実施形態はデータ放送画面１００上での幾何的な方向探索によるものではなくテーブルに記録されているデータの照合だけで探索が可能であるため、データ放送画面１００上での各ボタンの形状、大きさ、配置に何ら影響を受けることなく探索が可能となっている。

また、本実施形態では上記図５に示したボタン付随情報テーブル程度の少容量データを予備的に記憶するだけでよいため、回路構成上の負担が小さくできる利点がある。一方、予め全ボタン間の移動経路を登録しておく方法の場合には、任意の２つのボタンの全ての組み合わせで移動経路を登録する必要があるため、記憶する移動経路のデータ量は膨大となって現実的ではない。この場合と比較しても本実施形態は回路構成上有用である。

また、本実施形態では、データ放送画面１００で初期的にハイライトボタンに設定されるボタンをデフォルトボタンとし、経路探索部３９は基本的にこのデフォルトボタンを折返し基準点として経由するハイライトボタン−デフォルトボタン−選択ボタン間の全探索経路を探索しているが、これに限られない。つまり、全探索経路の折返し基準点となるボタンは、デフォルトボタン以外で適宜設定した他のボタンでもよい。この場合、上記図５のボタン付随情報テーブルに記録されるキーイベント数Ｎの項目には、折返し基準点に設定されたボタンから出発してボタンＩＤの項目に対応するボタンに到達するまでの最短の移動経路において通過するボタンの数が記録されることになる。

上記実施形態におけるデジタル放送受信機２においては、前記経路探索手段３８は、前記第１操作部品の部品位置から前記第２操作部品の部品位置までの、前記データ放送画面１００における前記準備完了表示の第１移動経路（デフォルトボタン−選択ボタン間経路に相当）を探索可能な第１探索手段Ｓ１００と、前記第３操作部品の部品位置から前記第１操作部品の部品位置までの、前記データ放送画面１００における前記準備完了表示の第２移動経路（ハイライトボタン−デフォルトボタン間経路に相当）を探索可能な第２探索手段Ｓ２００と、を備えており、前記第２探索手段Ｓ２００により探索した前記第２移動経路の後に、前記第１探索手段Ｓ１００により探索した前記第１移動経路を結合して前記全移動経路を形成する。

このようにすると、タッチパネルモニタ１３での接触操作と別にリモコン１６での移動操作も並行して行われる場合等により、第３操作部品が第１操作部品と一致していない場合にも対処して、第３操作部品−第１操作部品−第２操作部品間の全探索経路を、確実に設定することができる。

上記実施形態におけるデジタル放送受信機２においては、前記第１探索手段Ｓ１００は、前記第２操作部品の部品位置から前記第１操作部品の部品位置までの逆方向経路（選択ボタン−デフォルトボタン間経路に相当）を探索した後、当該逆方向経路の経路順を逆順に並べ直して前記第１移動経路を決定する。

このように第２操作部品側から逆に第１操作部品へとたどって探索を行うことにより、第１操作部品−第２操作部品間の移動経路を必ず最短経路で探索することが可能となる。この結果、第３操作部品−第１操作部品−第２操作部品間の全探索経路を、より短く設定することができる。

上記実施形態におけるデジタル放送受信機２においては、前記第１探索手段Ｓ１００は、前記逆方向経路が通過する逆通過点部品を設定するとともに、当該逆通過点部品に対応する前記隣接操作部品のうち、対応する前記部品移動数Ｎが当該逆通過点部品の前記部品移動数Ｎよりも１つ小さい前記隣接操作部品を、前記逆方向経路において前記逆通過点部品の次の順番で通過する逆通過点部品として設定する、逆方向探索手段Ｓ１１５を備え、前記第２操作部品を最初の前記逆通過点部品に設定した後、前記逆方向探索手段Ｓ１１５による前記逆通過点部品の検索を繰り返すことにより、前記第２操作部品の部品位置から前記第１操作部品の部品位置までの前記逆方向経路を探索する。

このようにすると、逆通過点部品の４つの隣接操作部品に限定して移動経路の続きを検索できるため、迅速な探索処理が可能となる

上記実施形態におけるデジタル放送受信機２においては、前記逆方向探索手段Ｓ１１５は、前記逆方向経路が通過する逆通過点部品を設定するとともに、当該逆通過点部品に対応する隣接操作部品のうち、対応する前記部品移動数Ｎが当該逆通過点部品の前記部品移動数Ｎよりも１つ小さい前記隣接操作部品であって、かつ、それに対応する前記隣接操作部品として当該逆通過点部品が前記記憶手段２３ｃに登録されている前記隣接操作部品を、前記逆方向経路において前記逆通過点部品の次の順番で通過する逆通過点部品として設定する。

このようにすると、逆通過点部品と不可逆的な隣接関係にある操作部品を回避して、可逆的な隣接関係にある操作部品のみを検索することができる。

上記実施形態におけるデジタル放送受信機２においては、前記第２探索手段Ｓ２００は、前記第３操作部品の部品位置から前記第１操作部品の部品位置までの順方向経路が通過する順通過点部品を設定するとともに、当該順通過点部品に対応する前記隣接操作部品のうち、対応する前記部品移動数Ｎが最も小さい前記隣接操作部品を、前記順方向経路において前記順通過点部品の次の順番で通過する順通過点部品として設定する、順方向探索手段Ｓ２２０，Ｓ２２５を備え、前記第３操作部品を最初の前記順通過点部品に設定した後、前記順方向探索手段Ｓ２２０，Ｓ２２５による前記順通過点部品の検索を繰り返すことにより、前記第３操作部品の部品位置から前記第１操作部品の部品位置までの前記第２移動経路を探索する。

このようにすると、上記図５に示したボタン付随情報テーブルを参照してキーイベント数Ｎの情報と隣接操作部品の情報を照合するだけで、第３操作部品−第１操作部品間の移動経路を短く設定することができる。

上記実施形態におけるデジタル放送受信機２においては、前記順方向探索手段Ｓ２２０，Ｓ２２５は、同一の操作部品に対して複数回での前記順通過点部品の設定を回避する回避手段Ｓ２２５を備える。

このようにすると、現在探索処理中の第３操作部品−第１操作部品間経路の続きが再び同じ移動経路に戻ってしまったか否かを判定することができ、すなわち探索経路が無駄に長くなって最悪の場合無限ループとなってしまい演算が発散する危険性を回避することができる。

上記実施形態におけるデジタル放送受信機２においては、前記経路探索手段３８は、同一の操作部品に対し、前記第１探索手段Ｓ１００による前記逆通過点部品としての設定と、前記第２探索手段Ｓ２００による前記順通過点部品としての設定がなされた場合、前記第２移動経路のうちの前記第３操作部品の部品位置から前記同一の操作部品の部品位置までの経路部分を抽出し、この抽出した経路部分の後に、前記第１移動経路のうちの前記同一の操作部品の部品位置から前記第２操作部品の部品位置までの経路部分を抽出したものを結合して、前記全移動経路を形成する。

このようにすると、第３操作部品−上記同一操作部品−第１操作部品及び第１操作部品−上記同一操作部品−第２操作部品からなる全移動経路のうち、重複する同一操作部品−第１操作部品間の移動経路を省略し、第３操作部品−同一操作部品−第２操作部品のルートで全移動経路を作成することができる。この結果、第１操作部品位置を経由して移動経路を作成した場合と比べて、移動経路を短縮することができる。

なお、本実施形態はハイライトボタン−選択ボタン間全探索経路を上記キーイベント情報列以外の適宜の情報を用いて構成することで、例えばデータ放送機能の一部であるＥＰＧ（電子番組表）の操作などにも応用することができる。

上記実施形態におけるデジタル放送受信機２においては、ユーザが前記移動方向情報を個別に入力可能な方向入力手段１６（リモコンに相当）を有し、前記経路探索手段３８は、前記方向入力手段１６から入力された前記移動方向情報と前記記憶手段２３ｃに記憶されている前記隣接操作部品の部品位置情報とに基づいて前記第３操作部品の部品位置を監視する。

このようにすると、タッチパネルモニタ１３での接触による選択操作と併せて、方向入力手段１６を用いた上記準備完了表示の移動（＝ハイライトボタンの移動）操作と選択決定操作とを行うことができる。また、経路探索手段３８はデータ放送画面１００上における第３操作部品の位置を常に監視して第３操作部品−第１操作部品間の全探索経路を正確に探索することができる。特に、リモコン１６での移動操作により、第３操作部品が第１操作部品と一致していない場合にも確実に対処することができる。

なお、本実施形態で使用しているリモコン１６は、ユーザが実際に手にとって操作する専用のハードウェアとして構成されているが、これに限られない。すなわち、いわゆるタッチパッドやマウスといった汎用的なポインティングデバイスを利用して画面上に表示している上下左右の方向ボタンや決定ボタンを選択入力することにより、リモコン１６のキーイベントに代えるといったソフトウェア的なＧＵＩ、いわゆるソフトリモコン、で実現してもよい。

また、ユーザがデータ放送画面１００上に表示されている複数のボタンのうちの１つを直接指定して選択するための操作手段として、本実施形態ではタッチパネルモニタ１３を使用しているが、これ以外にもマウス、ジョイスティック又はタッチパッドなどの他のポインティングデバイスを使用してもよい。

また、以上既に述べた以外にも、上記実施形態や各変形例による手法を適宜組み合わせて利用しても良い。

２ デジタル放送受信機（データ放送受信装置に相当）
１１ 受信装置本体
１２ アンテナ
１３ タッチパネルモニタ
１３ａ タッチパネル部（操作手段に相当）
１３ｂ モニタ部（表示手段に相当）
１６ リモコン（方向入力手段に相当）
２３ｃ 記憶媒体（記憶手段に相当）
３３ 復調部（受信手段に相当）
３４ 分離部
３５ データ放送処理部
３６ 映像処理部
３８ 経路探索部（経路探索手段に相当）
１００ データ放送画面
１０１ 動画表示部
ＢＤ ボタン付随情報

Claims (10)

1. 所定の配置態様で複数の操作部品を並べて表示するデータ放送画面を表示するための表示情報を受信する受信手段と、
   前記受信手段により受信した前記表示情報に基づき、前記データ放送画面において前記複数の操作部品のうちいずれか１つの第１操作部品に対し操作準備が完了した準備完了表示を初期的に行うとともに、当該準備完了表示を操作部品から操作部品へと移動させて切替表示可能な表示手段と、
   前記複数の操作部品に含まれる各操作部品ごとに、前記表示手段が前記データ放送画面において前記準備完了表示を移動させて切替表示するときの前記第１操作部品の部品位置から各操作部品の部品位置までの最短移動経路での部品移動数情報、及び、各操作部品から１つの部品移動数で移動可能な隣接操作部品の部品位置情報、を各操作部品に関連付けて記憶する記憶手段と、
   前記表示手段により表示された前記データ放送画面に含まれる前記複数の操作部品のうち、ユーザが前記準備完了表示をさせたい所望の第２操作部品の部品位置を操作入力可能な操作手段と、
   前記操作手段により前記操作入力が行われた時点で前記準備完了表示が行われている第３操作部品の部品位置から前記第２操作部品の部品位置までの、前記表示手段が前記データ放送画面において前記準備完了表示を移動させて切替表示するときにおける当該準備完了表示の全移動経路を、前記記憶手段に記憶された各操作部品ごとの前記部品移動数情報と前記隣接操作部品の部品位置情報とに基づき、探索する経路探索手段と
   を有することを特徴とするデータ放送受信装置。
2. 前記経路探索手段は、
   前記第１操作部品の部品位置から前記第２操作部品の部品位置までの、前記データ放送画面における前記準備完了表示の第１移動経路を探索可能な第１探索手段と、
   前記第３操作部品の部品位置から前記第１操作部品の部品位置までの、前記データ放送画面における前記準備完了表示の第２移動経路を探索可能な第２探索手段と、
   を備えており、
   前記第２探索手段により探索した前記第２移動経路の後に、前記第１探索手段により探索した前記第１移動経路を結合して前記全移動経路を形成する
   ことを特徴とする請求項１に記載のデータ放送受信装置。
3. 前記第１探索手段は、
   前記第２操作部品の部品位置から前記第１操作部品の部品位置までの逆方向経路を探索した後、当該逆方向経路の経路順を逆順に並べ直して前記第１移動経路を決定する
   ことを特徴とする請求項２に記載のデータ放送受信装置。
4. 前記第１探索手段は、
   前記逆方向経路が通過する逆通過点部品を設定するとともに、当該逆通過点部品に対応する前記隣接操作部品のうち、対応する前記部品移動数が当該逆通過点部品の前記部品移動数よりも１つ小さい前記隣接操作部品を、前記逆方向経路において前記逆通過点部品の次の順番で通過する逆通過点部品として設定する、逆方向探索手段を備え、
   前記第２操作部品を最初の前記逆通過点部品に設定した後、前記逆方向探索手段による前記逆通過点部品の検索を繰り返すことにより、前記第２操作部品の部品位置から前記第１操作部品の部品位置までの前記逆方向経路を探索する
   ことを特徴とする請求項３に記載のデータ放送受信装置。
5. 前記逆方向探索手段は、
   前記逆方向経路が通過する逆通過点部品を設定するとともに、当該逆通過点部品に対応する前記隣接操作部品のうち、対応する前記部品移動数が当該逆通過点部品の前記部品移動数よりも１つ小さい前記隣接操作部品であって、かつ、それに対応する前記隣接操作部品として当該逆通過点部品が前記記憶手段に登録されている前記隣接操作部品を、前記逆方向経路において前記逆通過点部品の次の順番で通過する逆通過点部品として設定する
   ことを特徴とする請求項４に記載のデータ放送受信装置。
6. 前記第２探索手段は、
   前記第３操作部品の部品位置から前記第１操作部品の部品位置までの順方向経路が通過する順通過点部品を設定するとともに、当該順通過点部品に対応する前記隣接操作部品のうち、対応する前記部品移動数が最も小さい前記隣接操作部品を、前記順方向経路において前記順通過点部品の次の順番で通過する順通過点部品として設定する、順方向探索手段を備え、
   前記第３操作部品を最初の前記順通過点部品に設定した後、前記順方向探索手段による前記順通過点部品の検索を繰り返すことにより、前記第３操作部品の部品位置から前記第１操作部品の部品位置までの前記第２移動経路を探索する
   ことを特徴とする請求項２〜５のいずれか１項に記載のデータ放送受信装置。
7. 前記順方向探索手段は、
   同一の操作部品に対して複数回での前記順通過点部品の設定を回避する回避手段を備える
   ことを特徴とする請求項６に記載のデータ放送受信装置。
8. 前記経路探索手段は、
   同一の操作部品に対し、前記第１探索手段による前記逆通過点部品としての設定と、前記第２探索手段による前記順通過点部品としての設定がなされた場合、前記第２移動経路のうちの前記第３操作部品の部品位置から前記同一の操作部品の部品位置までの経路部分を抽出し、この抽出した経路部分の後に、前記第１移動経路のうちの前記同一の操作部品の部品位置から前記第２操作部品の部品位置までの経路部分を抽出したものを結合して、前記全移動経路を形成する
   ことを特徴とする請求項６又は７に記載のデータ放送受信装置。
9. ユーザが前記移動方向情報を個別に入力可能な方向入力手段を有し、
   前記経路探索手段は、
   前記方向入力手段から入力された前記移動方向情報と前記記憶手段に記憶されている前記隣接操作部品の部品位置情報とに基づいて、前記第３操作部品の部品位置を監視する
   ことを特徴とする請求項１〜８のいずれか１項に記載のデータ放送受信装置。
10. 所定の配置態様で複数の操作部品を並べて表示するデータ放送画面を表示するための表示情報を受信することと、
    前記表示情報に基づき、前記データ放送画面において前記複数の操作部品のうちいずれか１つの第１操作部品に対し操作準備が完了した準備完了表示を初期的に行うとともに、当該準備完了表示を操作部品から操作部品へと移動させて切替表示することと、
    前記複数の操作部品に含まれる各操作部品ごとに、前記切替表示するときの前記第１操作部品の部品位置から各操作部品の部品位置までの最短移動経路での部品移動数情報、及び、各操作部品から１つの部品移動数で移動可能な隣接操作部品の部品位置情報、を各操作部品に関連付けて記憶させることと、
    前記表示された前記データ放送画面に含まれる前記複数の操作部品のうち、ユーザが前記準備完了表示をさせたい所望の第２操作部品の部品位置を入力し、その入力時点で前記準備完了表示が行われている第３操作部品の部品位置から前記第２操作部品の部品位置までの、前記切替表示するときの当該準備完了表示の全移動経路を、前記記憶された各操作部品ごとの前記部品移動数情報と前記隣接操作部品の部品位置情報とに基づき、探索すること、
    をデータ放送受信装置に備えられた演算手段に実行させるためのデータ放送受信プログラム。

Images