JP4034926B2

JP4034926B2 - Focus navigation table creation device

Info

Publication number: JP4034926B2
Application number: JP2000223143A
Authority: JP
Inventors: 謙二郎加井; 欣司松村; 幹大上野
Original assignee: Japan Broadcasting Corp
Current assignee: Japan Broadcasting Corp
Priority date: 2000-07-24
Filing date: 2000-07-24
Publication date: 2008-01-16
Anticipated expiration: 2020-07-24
Also published as: JP2002041198A

Description

【０００１】
【発明の属する技術分野】
本発明は、フォーカスナビゲーションに用いるテーブルを作成するフォーカスナビゲーションテーブル作成装置に関する。
【０００２】
【従来の技術】
データサービスやテレビゲーム、インタネットの閲覧ソフトウェアを動作させているコンピュータなどでは、画面上で候補となる部位（要素）にフォーカスと呼ばれる目印を移動し、画面で確認の上、決定する操作が一般的である。
このようなフォーカスはマウスで画面上を自由に動かす場合と、図１７に示すように、リモコンやキーボードなどにより要素間を離散的に移動させる場合が一般的である。
【０００３】
後者の場合、カーソルを要素間で離散的に移動させるのに、上下左右などの方向を示す方向キーを用いて行われるが、各方向キーで実際に移動すべき要素の割り当てについては、人間の選別作業により適正なものを決定するか、単純にソフトウェア記述上の出現順に割り当てるのが一般的である。
【０００４】
【発明が解決しようとする課題】
従来、インタネットのホームページ閲覧ソフトウェアなどコンピュータのソフトウェアでは、マウスなどを用いてフォーカス位置を示すポインタを対象まで移動させるか、タブキーを使って、位置情報とは密接な関係なく、順番にフォーカス対象を移動させるかによって、選択操作を実現していた。
【０００５】
マウスなどを用いる方法では、ポインタが選択不可の領域も通過したり、選択したい領域に正確に止める操作が面倒であった。また、タブキーを使う方法では、選択したい対象まで移動するのに、多数のキー操作が必要であり煩わしかった。
【０００６】
そこで、方向キーを用いて、４つの方向か、それ以上の数の方向に向けて、移動可能領域のみを移動させる操作方法が考えられる。
【０００７】
しかし、この場合、現在の位置から各方向キーによりどの移動可能領域へ移動するのが最適かを人間が判断し、ソフトウェア上に記述する必要があった。
本発明の目的は、上記のような問題点を解決し、方向キーの操作に応じた要素へのフォーカス移動を適正に行なうことができるフォーカスナビゲーションテーブルを作成できるフォーカスナビゲーションテーブル作成装置を提供することにある。
【０００８】
【課題を解決するための手段】
請求項１の発明は、表示画面上でフォーカスナビゲーションに供する複数の要素間におけるフォーカスの移動に使用するためのフォーカスナビゲーションテーブル作成装置であって、フォーカスナビゲーションに供する要素の占める領域の重心座標を演算する演算手段と、該演算手段による演算により得られた各要素の重心座標をストアするためのストア手段と、複数の方向キーのそれぞれに対して、その予め設定された基準方向を中心線とする扇形状の頂点の開き角を設定するための設定手段と、（ａ）前記複数の要素のうちの一つの特定された要素の重心をフォーカス点として、前記ストア手段にストアされた各要素に対して、前記設定手段により設定された開き角を有する、フォーカス点から見た前記扇形状内に重心を有する要素の数を、各方向キーについて計数する計数手段と、（ｂ）該計数手段により計数された数がゼロの方向キーに対しては、フォーカスの現在位置そのものをフォーカスの移動先要素とし、１つである方向キーに対しては、当該１つの要素をフォーカスの移動先要素とし、２つ以上である方向キーに対しては、当該２つ以上の要素のうちフォーカス点から一番近い重心位置を有する要素をフォーカスの移動先要素とする第１決定手段と、（ｃ）該第１決定手段の決定に基づき、前記特定された要素をフォーカス点とした場合の各方向キーの操作によるフォーカス移動先要素とを関係付けをしたテーブルを作成する作成手段と、前記複数の要素それぞれに対して、前記計数手段、前記第１決定手段および前記作成手段を実行させる実行手段と、前記実行手段が前記複数の要素それぞれに対して、前記計数手段、前記第１決定手段および前記作成手段を実行させ作成されたテーブルについて、他の要素への移動が不可能な、あるいは他の要素からの移動が不可能な要素である特異点が存在するか否かを判定する判定手段と、前記特異点が存在する場合に、他の要素への移動が不可能とされた要素を移動可能にするための特異点処理手段と、前記特異点処理手段の結果に基づいて、他の要素からの移動が不可能とされた要素へ移動可能にするように前記テーブルを書き替えて、特異点が存在しないテーブルを作成する、書き替え手段とを備えたことを特徴とするものである。
【００１０】
請求項１において、前記特異点処理手段は、前記判定手段により不可能と判定された要素に対して、前記計数手段による各方向キーのうちのいずれかの方向キーについて１つ以上の要素が計数されるまで、前記開き角を所定の角度づつ広げる角度増分手段と、前記計数手段により計数された数が１つである場合は、当該一つの要素をフォーカスの移動先要素とし、２つ以上である場合は、当該２つ以上の要素のうちの一番近い重心位置を有する要素をフォーカスの移動先要素とする第２決定手段とを備え、前記書き替え手段は、第２決定手段により決定された結果に基づき、前記テーブルを修正するとともに、該修正に関係するフォーカス移動先要素から、自分自身にフォーカス移動できるように前記テーブルを修正することを特徴とするものである。
【００１１】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して詳細に説明する。
【００１２】
図１は本発明の一実施の形態を示す。これはフォーカスナビゲーションテーブル作成装置の例である。図１において、１は要素位置座標メモリであり、入力された全ての選択可能要素の数と、これら要素の位置座標データとを保持するものである。２は重心演算部であり、要素位置座標メモリ１に保持されている各要素の位置座標データから、要素ごとに、要素の占める領域の重心座標を演算するものである。３は重心座標メモリであり、重心演算部２により演算された重心座標データと、各要素に付された固有の番号（要素番号）とを対応させて保持するものである。
【００１３】
７は入力設定部であり、方向キーの数ｎと、各方向キーの感度を表す角度θを入力するためのものである。４は移動先要素判定部であり、重心座標メモリ３に保持されている各要素の重心座標データを用いて、各要素に対して各方向キーごとのフォーカスナビゲーション先の要素を判定するものである。５はテーブル処理部であり、移動先要素判定部４の判定結果に基づきフォーカスナビゲーション用のテーブルを作成し、特異点判定部６により特異点が存在すると判定された場合に、特異点が存在しないように、予め定めた処理によりテーブルを書き直すものである。６は特異点判定部であり、テーブル処理部５により作成されたテーブルに特異点が存在するか否かを判定するものである。
【００１４】
ここで、特異点とは、「他の要素への移動が不可能」か、あるいは「他の要素からの移動が不可能」な要素をいう。
【００１５】
図２は本装置によるフォーカスナビゲーション用のテーブルの作成手順を示すフローチャートである。フォーカスナビゲーションに係る要素の数と各要素の位置座標のデータが入力されると、これらのデータが要素位置座標メモリ１に保持され、要素位置座標メモリ１の各要素の位置座標データから、各要素の重心座標が重心演算部２により計算される。計算結果は、各要素に付した要素番号と対応させて、重心座標メモリ３に保持される（Ｓ２０１）。そして、重心座標メモリ３に全ての要素の重心座標が保持されると、その旨が移動先要素判定部４に通知される。
【００１６】
このような重心座標の計算方法は、要素の形状が矩形の場合と、それ以外の場合で異なる。要素の形状が矩形、例えば、図３に示すような長方形であって、左上隅座標が（ｘ１，ｙ２）であり、右下隅座標が（ｘ２，ｙ２）である場合の重心の座標（ｘ，ｙ）は、
【００１７】
【数１】
（ｘ，ｙ）＝（（ｘ１＋ｘ２）／２，（ｙ１＋ｙ２）／２）
から求められる。
【００１８】
他方、要素の形状が矩形以外の形状、例えば、図４に示すような形状の重心座標（ｘ，ｙ）は、当該図形の領域をｎ個の画素に分割し、各画素の座標を（ｘ_i，ｙ_i）とし、ここで、ｉ＝０，…，ｎ−１であるとすると、
【００１９】
【数２】

【００２０】
から求められる。
【００２１】
そして、入力設定部７から方向キーの数ｎと、方向キーの感度として角度θが入力されると、方向キーの数ｎと、角度θが移動先要素判定部４に入力される（Ｓ２０２）。
【００２２】
例えば、４方向キーの場合の方向は、０度、９０度、１８０度、２７０度の角度を用いて表すのが一般的である。この場合、例えば、０度が右方向を表し、この０度を基準にして反時計回りに、９０度が上方向、１８０度が左方向、２７０度が下方向を表す。
【００２３】
そして、角度θの入力が直接入力されたか、感度の較正目的で予め定められた操作が行われたかを判定する（Ｓ２０３）。直接入力と判定した場合は、角度θを設定し（Ｓ２０４）、他方、感度の較正目的で予め定められた操作が行われたと判定した場合は、較正による角度設定を行い（Ｓ２０８）、その後、Ｓ２０５に進む。
【００２４】
入力される角度θは各方向キーに対して、同一であっても良いし、異なっていても良い。そこで、例えば、上方向キーに対して角度θ₁が設定され、要素の重心において角度θ₁で交差する２つの直線により形成される領域、すなわち、図５において斜線を施した範囲が感応領域となり、例えば、右方向キーに対して角度θ₂が設定され、図６において斜線を施した範囲が感応領域になった場合には、図７に示すように、上方向キーの感応領域と右方向キーの感応領域が重なる場合もある。
【００２５】
ちなみに、８方向キーの右上方向キーの角度θ₃に対する感応領域は図８に示すようになる。
【００２６】
そして、各要素に対して、各方向キーの操作に対するフォーカスナビゲーション先要素を決定し、得られた結果はテーブル処理部５にストアする。ついで、全ての要素に対して、フォーカスナビゲーション先の要素を決定すると、ストアされている各要素と、各方向キーの操作に対するフォーカスナビゲーション先の要素とから、フォーカスナビゲーション用のテーブルを作成する（Ｓ２０５）。この手順は後程詳しく説明する。
【００２７】
このようにしてフォーカスナビゲーション用のテーブルを作成すると、得られたフォーカスナビゲーション用のテーブルの全要素について、特異点判定部６により、「他の要素への移動が不可能」か、あるいは「他の要素からの移動が不可能」かを判定し、すなわち、特異点か否かを判定し（Ｓ２０６）、特異点があると判定した場合は、特異点に該当する要素を移動先要素判定部４に通知し、移動先要素判定部４により特異点処理を行なわせ、当該テーブルを書き換える（Ｓ２０７）。この処理は後程詳細に説明する。他方、特異点がないと判定した場合は、テーブル処理部５は既に作成されているテーブルをそのまま出力する。
【００２８】
図９は図２のＳ２０５の手順をより詳細に示すフローチャートである。ここで、フォーカスナビゲーションに４方向キーを用いるものとする。重心座標メモリ３から、各要素の要素番号と、当該要素番号に対応する重心座標データとを読み込み、まず、要素番号１に対して、上、下、左、右方向キーに対するフォーカス移動先を決定する手順を開始する。
【００２９】
上、下、左、右方向キーを表す変数ｕ，ｄ，ｌ，ｒと、フォーカス移動先要素の要素番号ｉとの関係を表す式である（ｕ，ｄ，ｌ，ｒ）＝（ｉ，ｉ，ｉ，ｉ）において、まず、ｉ＝１とする（Ｓ９０１）。すなわち、自分の要素番号である１を、初期値として、上、下、左、右方向キーに対するフォーカスの移動先要素の要素番号とする。
【００３０】
ついで、１番目の方向キーとして、上、下、左、右方向キーのうちの上方向キーを指定し（Ｓ９０２）、要素番号１の要素以外の要素の重心座標が感応領域内に存在するか否かを判定する（Ｓ９０３）。すなわち、上方向キーの感応領域内の要素の数Ｎを求める。
【００３１】
そして、当該感応領域内に要素が存在しない場合、すなわち、Ｎ＝０の場合は、フォーカス移動先要素を自分自身とする。すなわち、変数ｕをｕ＝１のままにしておく。他方、当該感応領域内に要素が１つだけ存在する場合、すなわち、Ｎ＝１の場合は、当該要素をフォーカス移動先要素とする。すなわち、変数ｕに当該フォーカス先要素の要素番号を代入する。
【００３２】
あるいは、当該感応領域内に要素が２つ以上存在する場合は、当該２つ以上の要素の各重心と要素番号１の要素の重心との間の距離をそれぞれ計算する（Ｓ９０５）。そして、計算された距離のうちの最小距離に位置する要素をフォーカス移動先要素とする（Ｓ９０６）。すなわち、変数ｕに当該フォーカス先要素の要素番号を代入する。
【００３３】
そして、上、下、左、右方向キーに対して全てフォーカス移動先要素を決定したか否かを判定する（Ｓ９０７）。この場合、次の方向キーとして、上、下、左、右方向キーのうちの下方向キーを指定し（Ｓ９０８）、Ｓ９０３に戻る。以後、Ｓ９０３〜９０６の処理を行う。
【００３４】
このように、下方向キーに対して、フォーカス移動先要素を決定した後、左、右方向キーに対して、同様の処理を行い、その後、この処理を終了する。
そして、要素番号１の要素に対するフォーカス移動先要素を決定した後、ｉ＝２とする。すなわち、要素番号２の要素に対して、要素番号１の要素に対する場合と本質的に同様にして、フォーカス移動先要素を決定する。
【００３５】
そして、要素番号２の要素に対フォーカス移動先要素の決定を行なった後、要素番号３以降の要素に対して、それぞれ本質的に同様にして、フォーカス移動先要素を決定する。
【００３６】
このようにして最終的に得られるフォーカスナビゲーション用のテーブルとしては、例えば、図１０に示すように配置された要素に対して、図１１に示すようなテーブルが得られる。また、例えば、図１２に示すように配置された要素に対しては、図１３に示すようなテーブルが得られる。ここで、nav-index:の後の数字は要素番号を示し、nav-up:の後の数字は上方向キーによるフォーカス移動先要素の要素番号、nav-right:の後の数字は右方向キーによるフォーカス移動先要素の要素番号、nav-down:の後の数字は下方向キーによるフォーカス移動先要素の要素番号、nav-left:の後の数字は左方向キーによるフォーカス移動先要素の要素番号を示す。
【００３７】
図１４は図２のＳ２０７における抽出特異点ごとのテーブル修正手順をより詳細に示すフローチャートである。修正対象となる１つの特異点に対して、１番目の方向キーとして、上、下、左、右方向キーのうちの上方向キーを指定し（Ｓ１４０１）、感度を表す角度θを予め定めた角度δだけ広げ（Ｓ１４０２）、上方向キーの感応領域内に要素が存在するか否かを判定する（Ｓ１４０３）。すなわち、当該要素以外の要素の重心座標が感応領域内に存在するか否かを判定する。当該感応領域内に要素が存在しない場合は、Ｓ１４０２に戻り、以後、当該感応領域内に要素を１つ以上感知するまで、感度を表す角度θを予め定めた角度δづつ広げていく。そして、当該感応領域内に要素を１つだけ存在すると判定した場合は、当該要素をフォーカス移動先要素とする（Ｓ１４０４）。すなわち、変数ｕに当該フォーカス先要素の要素番号を代入する。
【００３８】
他方、当該感応領域内に要素が２つ以上存在すると判定した場合は、当該２つ以上の要素の各重心と要素番号１の要素の重心との間の距離をそれぞれ計算する（Ｓ１４０５）。そして、計算された距離のうちの最小距離に位置する要素をフォーカス移動先要素とする（Ｓ１４０６）。すなわち、変数ｕに当該フォーカス先要素の要素番号を代入する。
【００３９】
そして、上、下、左、右方向キーに対して全てフォーカス移動先要素を決定したか否かを判定する（Ｓ１４０７）。この場合は、否定判定し、感度を表す角度θを最初の設定値θ₁（上、下、左、右方向キーの感度を同一に設定した場合）とし（Ｓ１４０８）、次のキーとして、上、下、左、右方向キーのうちの下方向キーを指定し（Ｓ１４０９）、Ｓ１４０２に戻る。以後、Ｓ１４０２〜１４０９の処理を行う。
【００４０】
このように、下方向キーに対して、フォーカス移動先要素を決定した後、左、右方向キーに対して、同様の処理を行う。
【００４１】
その結果、例えば、特異点として要素Ｃ（nav-index:3）を有していた図１３のテーブルは、要素番号３に関係するフォーカス移動先要素の要素番号が書き直され、図１５に示すようになる。
【００４２】
そして、対応する方向キーのフォーカス移動先要素を修正する（Ｓ１４１０）。このような修正を図１５のテーブルを例に説明すると、第１に、nav-index:3のnav-up:1に対して、上方向キー（nav-up:1のnav-up:）と逆方向のフォーカス移動を行なうためのキーである下方向キーであって、要素番号１（nav-up:1の１）に関係する下方向キーの番号を３（nav-index:3の３）と書き直す。すなわち、nav-index:1のnav-down:2をnav-down:3と書き直す。
【００４３】
第２に、nav-index:3のnav-right:4に対して、右方向キー（nav-right:4のnav-right:）と逆方向のフォーカス移動を行なうためのキーである左方向キーであって、要素番号４（nav-right:4の４）に関係する左方向キーの番号を３（nav-index:3の３）と書き直す。すなわち、nav-index:4のnav-left:1をnav-left:3と書き直す。
【００４４】
第３に、nav-index:3のnav-down:5に対して、下方向キー（nav-down:5のnav-down:）と逆方向のフォーカス移動を行なうためのキーである上方向キーであって、要素番号５（nav-down:5の５）に関係する上方向キーの番号を３（nav-index:3の３）と書き直す。すなわち、nav-index:5のnav-up:4をnav-up:3と書き直す。
【００４５】
第４に、nav-index:3のnav-left:2に対して、左方向キー（nav-left:2のnav-left:）と逆方向のフォーカス移動を行なうためのキーである右方向キーであって、要素番号２（nav-left:2の２）に関係する右方向キーの番号を３（nav-index:3の３）と書き直す。すなわち、nav-index:2のnav-right:5をnav-right:3と書き直す。
【００４６】
以上より当該特異点が解消されるが、この他にも特異点が抽出されている場合には、以後、同様にして、特異点ごとに、Ｓ１４０１〜Ｓ１４１０を繰り返す。このようにして、特異点が解消され、図１６に示すような、衛星デジタル放送のデータサービス符号化としてARIB(電波産業会)規格STD-B24で規定されているＢＭＬ（Broadcast Markup Language）符号化によるフォーカスナビゲーション用のテーブルが得られる。
【００４７】
このＢＭＬ符号化以外に、例えば、ＭＨＥＧ（Multimedia Hypermedia Expert Group）符号化が知られているが、このＭＨＥＧ符号化においても、トークングループと呼ばれるナビゲーションテーブルが同様の手段で得られる。
我々の実験によると、このようにして得られたフォーカスナビゲーション用のテーブルに基づく上、下、左、右方向キーによるフォーカス移動先と、人間の印象による上、下、左、右方向キーによるフォーカス移動先とが一致する確率は、平均で９０％から１００％であった。確率が１００％にならないのは、各人の個人差に起因するものと思われる。
【００４８】
【発明の効果】
以上説明したように、本発明によれば、上記のように構成したので、方向キーの操作に応じた要素へのフォーカス移動を適正に行なうことができるフォーカスナビゲーションテーブルを作成できる。
【図面の簡単な説明】
【図１】本発明の一実施の形態を示すブロック図である。
【図２】フォーカスナビゲーション装置によるフォーカスナビゲーション用のテーブル作成手順を示すフローチャートである。
【図３】長方形の要素の重心の計算方法を説明するための説明図である。
【図４】長方形以外の要素の重心の計算方法を説明するための説明図である。
【図５】感度を表す角度θ１の感応領域を示す図である。
【図６】感度を表す角度θ２の感応領域を示す図である。
【図７】感応領域どうしが重なる例を示す図である。
【図８】８方向キーの１つである右上キーの感応領域の例を示す図である。
【図９】図２のＳ２０５の手順をより詳細に示すフローチャートである。フォーカスナビゲーションテーブル生成フローチャート、
【図１０】６つの要素の配置例を示す図である。
【図１１】図１０に示す要素配置に対して得られるフォーカスナビゲーション用のテーブルの一例を示す図である。
【図１２】５つの要素の配置例を示す図である。
【図１３】図１２に示す要素配置に対して得られるフォーカスナビゲーション用のテーブルの一例を示す図である。
【図１４】図２のＳ２０７の手順をより詳細に示すフローチャートである。
【図１５】図１３のテーブルを、要素番号３に関係するフォーカス移動先要素の要素番号のみを書き直した段階でのテーブルを示す図である。
【図１６】図１５のテーブルを、要素番号３に関係するフォーカス移動先要素の要素番号を書き直して得られたテーブルを示す図である。
【図１７】フォーカスを離散的に要素間を移動させる例を示す図である。
【符号の説明】
１要素位置座標メモリ
２重心演算部
３重心座標メモリ
４移動先要素判定部
５テーブル処理部
６特異点判定部
７入力設定部[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a focus navigation table creation device that creates a table used for focus navigation.
[0002]
[Prior art]
For computers running data services, video games, Internet browsing software, etc., it is common to move a mark called focus to a candidate part (element) on the screen, confirm it on the screen, and then make a decision It is.
Such focusing is generally performed when the screen is freely moved on the screen, and when the elements are moved discretely between elements using a remote controller or a keyboard as shown in FIG.
[0003]
In the latter case, the cursor is discretely moved between the elements using direction keys indicating directions such as up, down, left, and right. In general, an appropriate one is determined by selection work, or simply assigned in the order of appearance in the software description.
[0004]
[Problems to be solved by the invention]
Conventionally, with computer software such as Internet homepage browsing software, the pointer indicating the focus position is moved to the target using a mouse or the like, or the tab key is used to move the focus target in order regardless of the position information. The selection operation was realized depending on whether or not
[0005]
In the method using a mouse or the like, it has been troublesome to pass through an area where the pointer cannot be selected or to accurately stop at the area to be selected. Further, the method using the tab key is troublesome because it requires many key operations to move to the target to be selected.
[0006]
Therefore, an operation method is conceivable in which only the movable region is moved in four directions or more directions by using the direction keys.
[0007]
However, in this case, it is necessary for a human to determine to which movable area it is optimal to move from the current position by each direction key, and to describe it on software.
An object of the present invention is to provide a focus navigation table creation device capable of solving the above-described problems and creating a focus navigation table capable of appropriately performing focus movement to an element in accordance with an operation of a direction key. It is in.
[0008]
[Means for Solving the Problems]
The invention according to claim 1 is a focus navigation table creation device for use in moving a focus between a plurality of elements used for focus navigation on a display screen, and calculates a barycentric coordinate of an area occupied by the elements used for focus navigation Calculating means, a storing means for storing the barycentric coordinates of each element obtained by the calculation by the calculating means, and a preset reference direction as a center line for each of the plurality of direction keys. A setting means for setting an opening angle of a fan-shaped vertex ; (a) with respect to each element stored in the storing means , with the center of gravity of one specified element of the plurality of elements as a focus point The number of elements having an opening angle set by the setting means and having a center of gravity in the fan shape viewed from the focus point A counting means for counting each direction keys, for counted number is zero direction key by (b) the regimen number means, the current position itself of the focus and the destination element of the focus, which is one For a direction key, the one element is the focus destination element, and for two or more direction keys, the element having the closest center of gravity from the focus point among the two or more elements (C) a focus movement destination element by operating each direction key when the identified element is a focus point based on the determination of the first determination means; and creation means for creating a table in which the relationship with a plurality of relative elements respectively, said counting means, and execution means for executing said first determining means and said forming means, the real For each of the plurality of elements, the table created by executing the counting means, the first determining means, and the creating means cannot be moved to another element, or from another element Determining means for determining whether or not there is a singular point that is an element that cannot be moved, and when the singular point is present, enables an element that cannot be moved to another element to be moved Singularity processing means, and based on the result of the singularity processing means, the table is rewritten so that it can be moved to an element that cannot be moved from another element, and a singularity exists. to create a table that does not, and is characterized in that a rewriting means.
[0010]
According to claim 1, wherein the singularity processing means, one or more elements for any direction key of the relative impossible determined as elements by determining means, each direction keys for by the said counting means If the number counted by the counting means and the counting means that increases the opening angle by a predetermined angle until one is counted, the one element is used as a focus destination element, and In the case of the above, a second determining unit that uses the element having the nearest center of gravity position among the two or more elements as a focus destination element is provided, and the rewriting unit includes: based on the determined result, to modify the table, from the focus movement destination elements related to the modification is also characterized by a Turkey to modify the table so that it can focus movement to itself It is.
[0011]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[0012]
FIG. 1 shows an embodiment of the present invention. This is an example of a focus navigation table creation device. In FIG. 1, reference numeral 1 denotes an element position coordinate memory which holds the number of all input selectable elements and the position coordinate data of these elements. Reference numeral 2 denotes a center-of-gravity calculation unit, which calculates the center-of-gravity coordinates of the area occupied by each element from the position coordinate data of each element held in the element position coordinate memory 1. Reference numeral 3 denotes a barycentric coordinate memory, which holds barycentric coordinate data calculated by the barycentric calculating unit 2 and a unique number (element number) assigned to each element in association with each other.
[0013]
Reference numeral 7 denotes an input setting unit for inputting the number n of direction keys and an angle θ representing the sensitivity of each direction key. Reference numeral 4 denotes a movement destination element determination unit that determines the element of the focus navigation destination for each direction key for each element using the barycentric coordinate data of each element held in the barycentric coordinate memory 3. . A table processing unit 5 creates a table for focus navigation based on the determination result of the destination element determination unit 4, and when the singular point determination unit 6 determines that a singular point exists, no singular point exists. As described above, the table is rewritten by a predetermined process. A singular point determination unit 6 determines whether or not a singular point exists in the table created by the table processing unit 5.
[0014]
Here, the singular point means an element that is “impossible to move to another element” or “impossible to move from another element”.
[0015]
FIG. 2 is a flowchart showing a procedure for creating a table for focus navigation by this apparatus. When the number of elements related to the focus navigation and the data of the position coordinates of each element are input, these data are held in the element position coordinate memory 1, and each element is obtained from the position coordinate data of each element in the element position coordinate memory 1. Centroid coordinates are calculated by the centroid calculation unit 2. The calculation result is stored in the barycentric coordinate memory 3 in association with the element number assigned to each element (S201). When the barycentric coordinates of all the elements are held in the barycentric coordinate memory 3, the fact is notified to the destination element determining unit 4.
[0016]
Such a method for calculating the barycentric coordinates differs depending on whether the shape of the element is rectangular or not. The coordinates of the gravity center (x, y2) when the shape of the element is a rectangle, for example, a rectangle as shown in FIG. 3, the upper left corner coordinates are (x1, y2), and the lower right corner coordinates are (x2, y2). y)
[0017]
[Expression 1]
(X, y) = ((x1 + x2) / 2, (y1 + y2) / 2)
It is requested from.
[0018]
On the other hand, the center of gravity coordinates (x, y) of the shape of the element other than the rectangle, for example, the shape as shown in FIG. 4, divides the area of the figure into n pixels, _i , y _i ), where i = 0,..., n−1,
[0019]
[Expression 2]

[0020]
It is requested from.
[0021]
When the number n of direction keys and the angle θ as direction key sensitivity are input from the input setting unit 7, the number n of direction keys and the angle θ are input to the destination element determination unit 4 (S202). .
[0022]
For example, in the case of a four-way key, the direction is generally expressed using angles of 0 degrees, 90 degrees, 180 degrees, and 270 degrees. In this case, for example, 0 degree represents the right direction, 90 degrees represents the upward direction, 180 degrees represents the left direction, and 270 degrees represents the downward direction counterclockwise with respect to the 0 degree.
[0023]
Then, it is determined whether an input of the angle θ is directly input or whether a predetermined operation is performed for sensitivity calibration (S203). If it is determined that the input is direct, the angle θ is set (S204). On the other hand, if it is determined that a predetermined operation is performed for sensitivity calibration, the angle is set by calibration (S208). The process proceeds to S205.
[0024]
The input angle θ may be the same or different for each direction key. Therefore, for example, an angle θ ₁ is set with respect to the upward key, and a region formed by two straight lines intersecting at the angle θ ₁ at the center of gravity of the element, that is, a hatched range in FIG. 5 is a sensitive region. For example, when the angle θ ₂ is set with respect to the right direction key and the hatched range in FIG. 6 is the sensitive area, as shown in FIG. The sensitive areas of the keys may overlap.
[0025]
Incidentally, the sensitive area for the angle θ ₃ of the upper right direction key of the 8 direction key is as shown in FIG.
[0026]
Then, a focus navigation destination element for the operation of each direction key is determined for each element, and the obtained result is stored in the table processing unit 5. Next, when the focus navigation destination elements are determined for all the elements, a focus navigation table is created from each stored element and the focus navigation destination elements for the operation of each direction key (S205). ). This procedure will be described in detail later.
[0027]
When the table for focus navigation is created in this way, the singularity determination unit 6 determines that “the movement to other elements is impossible” or “ It is determined whether or not it is “movable from the element”, that is, whether or not it is a singular point (S206). And the destination element determination unit 4 performs singularity processing and rewrites the table (S207). This process will be described in detail later. On the other hand, if it is determined that there is no singular point, the table processing unit 5 outputs the already created table as it is.
[0028]
FIG. 9 is a flowchart showing the procedure of S205 of FIG. 2 in more detail. Here, it is assumed that four-way keys are used for focus navigation. The element number of each element and the centroid coordinate data corresponding to the element number are read from the centroid coordinate memory 3, and first, the focus movement destination for the up, down, left, and right direction keys is determined for the element number 1. Start the procedure.
[0029]
(U, d, l, r) = (i, n, r) is an expression representing the relationship between variables u, d, l, r representing up, down, left, right direction keys and the element number i of the focus destination element. In i, i, i), first, i = 1 is set (S901). That is, 1 as its element number is set as the initial value as the element number of the focus destination element for the up, down, left, and right direction keys.
[0030]
Next, the up direction key of the up, down, left, and right direction keys is designated as the first direction key (S902), and the barycentric coordinates of elements other than the element of element number 1 are present in the sensitive area. It is determined whether or not (S903). That is, the number N of elements in the sensitive area of the up direction key is obtained.
[0031]
When there is no element in the sensitive area, that is, when N = 0, the focus movement destination element is set to itself. That is, the variable u is kept at u = 1. On the other hand, when only one element exists in the sensitive area, that is, when N = 1, the element is set as a focus movement destination element. That is, the element number of the focus destination element is substituted for the variable u.
[0032]
Alternatively, when there are two or more elements in the sensitive area, the distances between the centroids of the two or more elements and the centroid of the element of element number 1 are calculated (S905). Then, the element located at the minimum distance among the calculated distances is set as a focus movement destination element (S906). That is, the element number of the focus destination element is substituted for the variable u.
[0033]
Then, it is determined whether or not all focus movement destination elements have been determined for the up, down, left, and right direction keys (S907). In this case, the down direction key of the up, down, left, and right direction keys is designated as the next direction key (S908), and the process returns to S903. Thereafter, the processing of S903 to 906 is performed.
[0034]
In this way, after the focus movement destination element is determined for the down direction key, the same processing is performed for the left and right direction keys, and then this processing is terminated.
Then, after determining the focus movement destination element for the element of element number 1, i = 2 is set. That is, for the element with element number 2, the focus movement destination element is determined in substantially the same manner as for the element with element number 1.
[0035]
Then, after the element for element number 2 is determined as a focus movement destination element, the elements for element number 3 and subsequent elements are determined essentially in the same manner.
[0036]
As a table for focus navigation finally obtained in this way, for example, a table as shown in FIG. 11 is obtained for the elements arranged as shown in FIG. Further, for example, for the elements arranged as shown in FIG. 12, a table as shown in FIG. 13 is obtained. Here, the number after nav-index: indicates the element number, the number after nav-up: is the element number of the element to which the focus is moved by the up arrow key, and the number after nav-right: is the right arrow key The element number of the focus destination element by, the number after nav-down: The element number of the focus destination element by the down arrow key, The number after nav-left: The element number of the focus destination element by the left arrow key Indicates.
[0037]
FIG. 14 is a flowchart showing in more detail the table correction procedure for each extracted singularity in S207 of FIG. For one singular point to be corrected, the up direction key of the up, down, left, and right direction keys is designated as the first direction key (S1401), and an angle θ representing sensitivity is determined in advance. The angle δ is widened (S1402), and it is determined whether or not an element exists in the sensitive area of the up key (S1403). That is, it is determined whether or not the barycentric coordinates of elements other than the element exist in the sensitive area. If there is no element in the sensitive area, the process returns to S1402, and thereafter, the angle θ representing the sensitivity is increased by a predetermined angle δ until one or more elements are sensed in the sensitive area. If it is determined that only one element exists in the sensitive area, the element is set as a focus movement destination element (S1404). That is, the element number of the focus destination element is substituted for the variable u.
[0038]
On the other hand, if it is determined that there are two or more elements in the sensitive area, the distances between the centroids of the two or more elements and the centroid of the element of element number 1 are calculated (S1405). Then, an element located at the minimum distance among the calculated distances is set as a focus movement destination element (S1406). That is, the element number of the focus destination element is substituted for the variable u.
[0039]
Then, it is determined whether focus move destination elements have been determined for all the up, down, left, and right direction keys (S1407). In this case, a negative determination is made, and the angle θ representing the sensitivity is set to the first set value θ ₁ (when the sensitivity of the up, down, left, and right direction keys is set to the same value) (S1408), The down key of the down, left, and right keys is designated (S1409), and the process returns to S1402. Thereafter, the processing of S1402 to 1409 is performed.
[0040]
In this way, after the focus movement destination element is determined for the down direction key, the same processing is performed for the left and right direction keys.
[0041]
As a result, for example, in the table of FIG. 13 having the element C (nav-index: 3) as a singular point, the element number of the focus movement destination element related to the element number 3 is rewritten, as shown in FIG. become.
[0042]
Then, the focus destination element of the corresponding direction key is corrected (S1410). Such a modification will be described with reference to the table of FIG. 15. First, nav-up: 1 for nav-index: 3 and up key (nav-up: for nav-up: 1) This is the down key that is the key for moving the focus in the reverse direction, and the down key number associated with element number 1 (1 of nav-up: 1) is 3 (3 of nav-index: 3) And rewrite. That is, nav-down: 2 of nav-index: 1 is rewritten as nav-down: 3.
[0043]
Second, for nav-right: 4 in nav-index: 3, the left-direction key is a key for moving the focus in the opposite direction to the right-direction key (nav-right: 4 in nav-right: 4). Then, the number of the left direction key related to the element number 4 (4 of nav-right: 4) is rewritten as 3 (3 of nav-index: 3). That is, nav-left: 1 of nav-index: 4 is rewritten as nav-left: 3.
[0044]
Third, for nav-down: 5 in nav-index: 3, the up-direction key is a key for moving the focus in the opposite direction to the down-direction key (nav-down: 5 in nav-down: 5). Then, the number of the upward key related to the element number 5 (5 of nav-down: 5) is rewritten as 3 (3 of nav-index: 3). That is, nav-up: 4 of nav-index: 5 is rewritten as nav-up: 3.
[0045]
Fourth, for nav-index: 3 nav-left: 2, the left arrow key (nav-left: 2 nav-left :) and the right arrow key to move the focus in the opposite direction Then, the number of the right direction key related to the element number 2 (2 of nav-left: 2) is rewritten as 3 (3 of nav-index: 3). That is, nav-right: 5 of nav-index: 2 is rewritten as nav-right: 3.
[0046]
Although the singular point is eliminated as described above, if other singular points are extracted, S1401 to S1410 are repeated in the same manner for each singular point. In this way, the singularity is eliminated, and BML (Broadcast Markup Language) coding defined by ARIB (Radio Industry Association) standard STD-B24 as data service coding for satellite digital broadcasting as shown in FIG. A focus navigation table can be obtained.
[0047]
In addition to this BML encoding, for example, MHEG (Multimedia Hypermedia Expert Group) encoding is known, but also in this MHEG encoding, a navigation table called a token group can be obtained by the same means.
According to our experiments, based on the focus navigation table obtained in this way, the focus destination by the up, down, left, right keys and the focus by the up, down, left, right keys by human impression The probability that the destination matches is 90% to 100% on average. The probability of not reaching 100% seems to be due to individual differences among individuals.
[0048]
【The invention's effect】
As described above, according to the present invention, since it is configured as described above, it is possible to create a focus navigation table that can appropriately perform focus movement to an element in accordance with an operation of a direction key.
[Brief description of the drawings]
FIG. 1 is a block diagram showing an embodiment of the present invention.
FIG. 2 is a flowchart showing a procedure for creating a table for focus navigation by the focus navigation apparatus.
FIG. 3 is an explanatory diagram for explaining a method of calculating a center of gravity of a rectangular element.
FIG. 4 is an explanatory diagram for explaining a method of calculating the center of gravity of an element other than a rectangle.
FIG. 5 is a diagram showing a sensitive region at an angle θ1 representing sensitivity.
FIG. 6 is a diagram showing a sensitive region at an angle θ2 representing sensitivity.
FIG. 7 is a diagram illustrating an example in which sensitive regions overlap each other.
FIG. 8 is a diagram illustrating an example of a sensitive area of an upper right key that is one of eight direction keys.
FIG. 9 is a flowchart showing the procedure of S205 in FIG. 2 in more detail. Focus navigation table generation flowchart,
FIG. 10 is a diagram illustrating an arrangement example of six elements.
11 is a diagram showing an example of a focus navigation table obtained for the element arrangement shown in FIG. 10; FIG.
FIG. 12 is a diagram illustrating an arrangement example of five elements.
13 is a diagram showing an example of a focus navigation table obtained for the element arrangement shown in FIG. 12. FIG.
FIG. 14 is a flowchart showing the procedure of S207 in FIG. 2 in more detail.
15 is a diagram showing the table in FIG. 13 when only the element number of the focus movement destination element related to element number 3 is rewritten.
16 is a diagram showing a table obtained by rewriting the element number of the focus movement destination element related to element number 3 in the table of FIG.
FIG. 17 is a diagram illustrating an example in which the focus is discretely moved between elements.
[Explanation of symbols]
1 Element position coordinate memory 2 Center of gravity calculation unit 3 Center of gravity coordinate memory 4 Destination element determination unit 5 Table processing unit 6 Singularity determination unit 7 Input setting unit

Claims

A focus navigation table creation device for use in moving a focus between a plurality of elements for focus navigation on a display screen,
A computing means for computing the barycentric coordinates of the area occupied by the elements used for focus navigation;
Store means for storing the barycentric coordinates of each element obtained by the calculation by the calculation means;
For each of the plurality of direction keys, setting means for setting an opening angle of a fan-shaped vertex having the preset reference direction as a center line ;
(A) A focus point having an opening angle set by the setting means for each element stored in the store means , with the center of gravity of one specified element of the plurality of elements as a focus point Counting means for counting , for each direction key , the number of elements having a center of gravity within the fan shape seen from
(B) For a direction key whose number counted by the counting means is zero , the current focus position itself is the focus destination element, and for one direction key, the one element is used. As a focus destination element, for two or more direction keys, a first determination unit that uses the element having the center of gravity closest to the focus point among the two or more elements as a focus destination element When,
(C) based on the determination by the first determination means, a creation means for creating a table associating the focus destination element by the operation of each direction key when the identified element is a focus point ;
Execution means for executing the counting means, the first determining means, and the creating means for each of the plurality of elements;
The table created by the execution means executing the counting means, the first determination means, and the creation means for each of the plurality of elements cannot be moved to another element, or other elements Determining means for determining whether or not there is a singular point that is an element that cannot be moved from
Singularity processing means for enabling movement of an element that cannot be moved to another element when the singularity exists,
Based on the result of the singularity processing means, the table is rewritten so as to be movable to an element that cannot be moved from another element, and a table having no singularity is created. focus navigation table creating apparatus characterized by comprising a means.

The singularity processing means includes
Against impossible determined as elements by said judging means, to one or more of the elements for any direction key of the respective direction keys for by the said counting means is counting, the opening angle of the predetermined An angle incrementing means for widening the angle;
When the number counted by the counting means is one, the one element is the focus destination element, and when the number is two or more, the nearest barycentric position of the two or more elements A second determination unit that uses an element having a focus movement destination element;
With
Said rewriting means, based on the results determined by the second determining means, thereby modifying the table, from the focus movement destination elements related to the modified, you modify the table so that it can focus movement to itself
Focus navigating Chillon table generation apparatus according to claim 1, wherein the this.