(57)【要約】【課題】物体の接触若しくは近接状態を検出するセンサから得られた２次元データに基づいて、操作面における物体の接触領域若しくは近接領域を特定する処理において、必要なメモリの容量を削減でき、演算負荷を小さくできる入力装置とその情報入力方法を提供する。【解決手段】センサ部１０の検出結果に基づいて生成された２次元データに含まれる複数の検出データが、データ変換部２５によってオンデータ又はオフデータにそれぞれ変換される。当該変換された２次元データに含まれる各データは、領域特定部２７によって操作面の端から順に取得され、オンデータか否か判定される。当該取得されたデータがオンデータであると判定された場合、当該取得されたデータを開始点として、オンデータが隣接して集合した集合領域の輪郭が、開始点から出発して再び元の開始点に戻るまで順に追跡される。【選択図】図１
2015099472.tif 000002
【特許請求の範囲】
【請求項１】
操作面への物体の接触若しくは近接に応じた情報を入力する入力装置であって、
前記操作面上に分布する複数の検出位置において物体の接触若しくは近接の状態をそれぞれ検出するセンサ部と、
前記センサ部の検出結果に基づいて、前記操作面の複数の位置における物体の接触若しくは近接の状態を示す複数の検出データからなる２次元データを生成する２次元データ生成部と、
前記２次元データに含まれる複数の検出データを、物体の接触若しくは近接が有ることを示すオンデータ又は物体の接触若しくは近接が無いことを示すオフデータにそれぞれ変換するデータ変換部と、
前記変換された２次元データの各データを前記操作面の端から順に取得して前記オンデータか否か判定し、取得したデータがオンデータの場合、当該取得したデータを開始点として、前記オンデータが隣接して集合した集合領域の輪郭を、前記開始点から出発して前記開始点に戻るまで順に追跡し、当該輪郭の追跡の結果に基づいて、一の物体が前記操作面に接触若しくは近接した領域を特定する領域特定部と
を有することを特徴とする入力装置。
【請求項２】
前記領域特定部において前記集合領域の輪郭追跡が行われる度に、前記変換された２次元データにおいて当該輪郭追跡された集合領域に属するオンデータを前記オフデータに更新する２次元データ更新部を有し、
前記領域特定部は、前記２次元データ更新部による２次元データの前記更新が行われたときに、前記変換された２次元データの中で未だ前記オンデータか否かを判定していないデータが存在するならば、当該未判定のデータを順に取得して前記判定を行い、取得したデータがオンデータの場合、当該取得したデータを新たな開始点として前記輪郭追跡を行う
ことを特徴とする請求項１に記載の入力装置。
【請求項３】
操作面への物体の接触若しくは近接に応じた情報を入力する入力装置であって、
前記操作面上に分布する複数の検出位置において物体の接触若しくは近接の状態をそれぞれ検出するセンサ部と、
前記センサ部の検出結果に基づいて、前記操作面の複数の位置における物体の接触若しくは近接の状態を示す複数の検出データからなる２次元データを生成する２次元データ生成部と、
前記２次元データの各検出データを前記操作面の端から順に取得して、物体の接触若しくは近接を示すか否か判定し、取得した検出データが物体の接触若しくは近接を示す場合、当該取得した検出データを開始点として、物体の接触若しくは近接を示す検出データが隣接して集合した集合領域の輪郭を、前記開始点から出発して前記開始点に戻るまで順に追跡し、当該輪郭の追跡の結果に基づいて、一の物体が前記操作面に接触若しくは近接した領域を特定する領域特定部と
を有することを特徴とする入力装置。
【請求項４】
前記領域特定部において前記集合領域の輪郭追跡が行われる度に、前記２次元データにおいて当該輪郭追跡された集合領域に属する検出データの値を、前記領域特定部の前記判定において物体の接触若しくは近接が無いと判定される値に更新する２次元データ更新部を有し、
前記領域特定部は、前記２次元データ更新部によって前記２次元データが更新されたときに、前記２次元データの中で未だ前記判定が行われていない検出データが存在するならば、当該未判定の検出データを順に取得して前記判定を行い、取得した検出データが物体の接触若しくは近接を示す場合、当該取得した検出データを新たな開始点として前記輪郭の追跡を行う
ことを特徴とする請求項３に記載の入力装置。
【請求項５】
前記領域特定部は、前記集合領域の輪郭を形成する輪郭点を前記開始点から順に探索する処理において、前記探索により見つかった輪郭点を探索点として設定し、前記探索点から見た次の探索点候補の位置を指示する探索方向を設定した場合、前記探索点、前記次の探索点候補、前記次の探索点候補から見て前記探索方向に隣接する少なくとも１つの探索方向点、及び、前記探索点から見て前記探索方向と逆方向に隣接する少なくとも１つの逆探索方向点に対応する前記検出データを前記２次元データ生成部において生成された２次元データからそれぞれ取得し、当該取得した一群の検出データに基づいて、前記探索点及び前記次の探索点候補における物体の接触若しくは近接の度合いと、前記探索方向点及び前記逆探索方向点における物体の接触若しくは近接の度合いとの大小関係を示す評価値を算出し、当該算出した評価値に応じて、前記次の探索点候補を探索点に設定可能か否か判定する
ことを特徴とする請求項１乃至４のいずれか一項に記載の入力装置。
【請求項６】
前記領域特定部は、前記探索点及び前記次の探索点候補に対応する前記検出データにそれぞれ第１係数を乗じて得た値と、前記探索方向点及び前記逆探索方向点に対応する前記検出データに前記第１係数と反対の符号を持つ第２係数をそれぞれ乗じて得た値とを足し合わせることにより前記評価値を算出する
ことを特徴とする請求項５に記載の入力装置。
【請求項７】
操作面への物体の接触若しくは近接に応じた情報を入力する入力装置において行われる情報入力方法であって、
前記操作面上に分布する複数の検出位置において物体の接触若しくは近接の状態をそれぞれ検出するステップと、
前記複数の検出位置における前記検出の結果に基づいて、前記操作面の複数の位置における物体の接触若しくは近接の状態を示す複数の検出データからなる２次元データを生成するステップと、
前記２次元データに含まれる複数の検出データを、物体の接触若しくは近接が有ることを示すオンデータ又は物体の接触若しくは近接が無いことを示すオフデータにそれぞれ変換するステップと、
前記変換された２次元データの各データを前記操作面の端から順に取得して前記オンデータか否かを判定するステップと、
前記判定を行うステップにおいて前記２次元データから取得したデータがオンデータであると判定した場合、当該取得したデータを開始点として、前記オンデータが隣接して集合した集合領域の輪郭を、前記開始点から出発して前記開始点に戻るまで順に追跡し、当該輪郭の追跡の結果に基づいて、一の物体が前記操作面に接触若しくは近接した領域を特定するステップと
を有することを特徴とする情報入力方法。
【請求項８】
前記領域の特定を行うステップにおいて前記集合領域の輪郭追跡が行われる度に、前記変換された２次元データにおいて当該輪郭追跡された集合領域に属するオンデータを前記オフデータに更新するステップを有し、
前記判定を行うステップでは、前記変換された２次元データの更新を行うステップにおいて当該更新が行われたときに、前記変換された２次元データの中でまだ前記判定を行っていないデータが存在するならば、当該未判定のデータを順に取得して前記判定を行い、
前記領域の特定を行うステップでは、前記判定を行うステップにおいて前記オンデータが見つかる度に、当該見つかったオンデータを新たな開始点として前記輪郭の追跡を行う
ことを特徴とする請求項９に記載の情報入力方法。
【請求項９】
操作面への物体の接触若しくは近接に応じた情報を入力する入力装置において行われる情報入力方法であって、
前記操作面上に分布する複数の検出位置において物体の接触若しくは近接の状態をそれぞれ検出するステップと、
前記複数の検出位置における前記検出の結果に基づいて、前記操作面の複数の位置における物体の接触若しくは近接の状態を示す複数の検出データからなる２次元データを生成するステップと、
前記２次元データの各検出データを前記操作面の端から順に取得して、物体の接触若しくは近接を示すか否か判定するステップと、
前記判定を行うステップにおいて前記２次元データから取得した検出データが物体の接触若しくは近接を示すと判定した場合、当該取得した検出データを開始点として、物体の接触若しくは近接を示す検出データが隣接して集合した集合領域の輪郭を、前記開始点から出発して前記開始点に戻るまで順に追跡し、当該輪郭の追跡の結果に基づいて、一の物体が前記操作面に接触若しくは近接した領域を特定するステップと
を有することを特徴とする情報入力方法。
【請求項１０】
前記領域の特定を行うステップにおいて前記集合領域の輪郭追跡が行われる度に、前記２次元データにおいて当該輪郭追跡された集合領域に属する検出データの値を、前記判定のステップにおいて物体の接触若しくは近接が無いと判定される値に更新するステップを有し、
前記判定を行うステップでは、前記２次元データの更新を行うステップにおいて前記２次元データが更新されたときに、前記２次元データの中で未だ前記判定が行われていない検出データが存在するならば、当該未判定の検出データを順に取得して前記判定を行い、
前記領域の特定を行うステップでは、前記判定を行うステップにおいて物体の接触若しくは近接を示す検出データが見つかる度に、当該見つかった検出データを新たな開始点として前記輪郭の追跡を行う
ことを特徴とする請求項９に記載の情報入力方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータやスマートフォン等の情報機器において情報の入力に用いられる入力装置とその情報入力方法に係り、特に、指やペンなどの物体が操作面に接触若しくは近接した領域を特定し、その特定した領域に基づいて情報を入力する入力装置に関するものである。
【背景技術】
【０００２】
ノートブック型ＰＣ、タブレット端末、スマートフォンなどの情報機器の入力インターフェースとして、指やペンなどの物体の接触位置を検出するセンサを備えたタッチパッドやタッチパネルなどの装置が広く普及している。物体の接触位置を検出するセンサには、抵抗膜方式や静電容量方式など種々のタイプが存在するが、近年では、複数の接触箇所を検出する「マルチタッチ」への対応が可能な静電容量方式のセンサの採用が増加している。
【０００３】
一般的な静電容量方式のセンサでは、格子状に配置された複数の電極において電極間の静電容量（相互容量）や電極とグランドとの間の静電容量（自己容量）が検出される。下記の特許文献１に記載される入力装置では、複数のＸ電極と複数のＹ電極が格子状に交差して配置されており（図１，図２）、その各格子点に対応した位置において静電容量が検出される。Ｘ電極とＹ電極の一方を駆動電極、他方を受信電極として、駆動電極に駆動パルスを供給したとき受信電極に流れる電流に応じて、受信電極と駆動電極が交差する点における相互容量が検出される。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１２−４３３９５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述した特許文献１に記載される入力装置では、格子状に配置されたＸ電極とＹ電極の各交差点において静電容量の検出データが得られる。各交差点の検出データを集めることにより、操作面の各所における静電容量を表した２次元データが形成される。操作面における指の接触位置の情報は、この２次元データに基づいて取得される。すなわち、２次元データの下段から上段に向かって一ラインずつ水平方向に検出データがスキャンされ、各ラインのスキャンにおいて、指の接触を示す検出データが連続している領域に同一のラベルが付与される。このようなスキャンが、水平方向のラインについて下段から上段に向かう順序とその逆方向の順序で行われるとともに、垂直方向のラインについても、左端から右端へ向かう順序とその逆方向の順序で行われる。
【０００６】
しかしながら、上述のように２次元データの全体を何度もスキャンする方法では、スキャンの履歴を広範囲で記憶して置かねばならず、そのために必要なメモリの容量が大きくなるという問題や、演算の負荷が大きくなるという問題がある。
【０００７】
本発明はかかる事情に鑑みてなされたものであり、その目的は、物体の接触若しくは近接の状態を検出するセンサから得られた２次元データに基づいて、操作面における物体の接触領域若しくは近接領域を特定する処理において、必要なメモリの容量を削減でき、演算負荷を小さくできる入力装置とその情報入力方法を提供することにある。
【課題を解決するための手段】
【０００８】
本発明の第１の観点に係る入力装置は、操作面への物体の接触若しくは近接に応じた情報を入力する入力装置であって、前記操作面上に分布する複数の検出位置において物体の接触若しくは近接の状態をそれぞれ検出するセンサ部と、前記センサ部の検出結果に基づいて、前記操作面の複数の位置における物体の接触若しくは近接の状態を示す複数の検出データからなる２次元データを生成する２次元データ生成部と、前記２次元データに含まれる複数の検出データを、物体の接触若しくは近接が有ることを示すオンデータ又は物体の接触若しくは近接が無いことを示すオフデータにそれぞれ変換するデータ変換部と、前記変換された２次元データの各データを前記操作面の端から順に取得して前記オンデータか否か判定し、取得したデータがオンデータの場合、当該取得したデータを開始点として、前記オンデータが隣接して集合した集合領域の輪郭を、前記開始点から出発して前記開始点に戻るまで順に追跡し、当該輪郭の追跡の結果に基づいて、一の物体が前記操作面に接触若しくは近接した領域を特定する領域特定部とを有することを特徴とする。
【０００９】
上記第１の観点に係る入力装置では、前記センサ部の検出結果に基づいて生成された２次元データに含まれる複数の検出データが、前記データ変換部によって前記オンデータ又は前記オフデータにそれぞれ変換される。当該変換された２次元データに含まれる各データは、前記領域特定部によって操作面の端から順に取得され、前記オンデータか否か判定される。当該取得されたデータがオンデータであると前記領域特定部において判定された場合、当該取得されたデータを開始点として、前記オンデータが隣接して集合した集合領域の輪郭が、前記開始点から出発して再び元の前記開始点に戻るまで順に追跡される。そして、この輪郭追跡の結果に基づいて、一の物体が操作面に接触若しくは近接した領域が特定される。
２次元データのうちの一部分（オンデータの集合領域の輪郭周辺）に絞って接触領域若しくは近接領域を特定するための処理が行われるため、処理に必要なメモリ容量が削減され、演算の負荷が小さくなる。
【００１０】
好適に、上記第１の観点に係る入力装置は、前記領域特定部において前記集合領域の輪郭追跡が行われる度に、前記変換された２次元データにおいて当該輪郭追跡された集合領域に属するオンデータを前記オフデータに更新する２次元データ更新部を有してよい。
前記領域特定部は、前記２次元データ更新部による２次元データの前記更新が行われたときに、前記変換された２次元データの中で未だ前記オンデータか否かを判定していないデータが存在するならば、当該未判定のデータを順に取得して前記判定を行い、取得したデータがオンデータの場合、当該取得したデータを新たな開始点として前記輪郭追跡を行ってよい。
【００１１】
上記の構成によれば、前記領域特定部において集合領域の輪郭追跡が行われる度に、前記データ変換部で変換された２次元データにおいて当該輪郭追跡された集合領域に属するオンデータが、前記２次元データ更新部によってオフデータに更新される。前記２次元データ更新部によって上記の更新が行われたとき、当該変換された２次元データの中でまだ前記領域特定部がオンデータか否かの判定を行っていないデータが残っているならば、その未判定のデータが前記領域特定部によって順に取得されて、オンデータか否か判定される。そして、前記領域特定部の上記判定においてオンデータが見つかる度に、当該見つかったオンデータを新たな開始点として輪郭追跡が行われ、物体が操作面に接触若しくは近接した領域が特定される。
従って、操作面に複数の物体が同時に接触若しくは近接した場合でも、各物体の接触領域若しくは近接領域を的確に特定することが可能となる。
【００１２】
本発明の第２の観点に係る入力装置は、操作面への物体の接触若しくは近接に応じた情報を入力する入力装置であって、前記操作面上に分布する複数の検出位置において物体の接触若しくは近接の状態をそれぞれ検出するセンサ部と、前記センサ部の検出結果に基づいて、前記操作面の複数の位置における物体の接触若しくは近接の状態を示す複数の検出データからなる２次元データを生成する２次元データ生成部と、前記２次元データの各検出データを前記操作面の端から順に取得して、物体の接触若しくは近接を示すか否か判定し、取得した検出データが物体の接触若しくは近接を示す場合、当該取得した検出データを開始点として、物体の接触若しくは近接を示す検出データが隣接して集合した集合領域の輪郭を、前記開始点から出発して前記開始点に戻るまで順に追跡し、当該輪郭の追跡の結果に基づいて、一の物体が前記操作面に接触若しくは近接した領域を特定する領域特定部とを有することを特徴とする。
【００１３】
上記第２の観点に係る入力装置では、前記センサ部の検出結果に基づいて生成された２次元データに含まれる各検出データが前記領域特定部によって操作面の端から順に取得され、物体の接触若しくは近接を示すか否か判定される。取得された検出データが物体の接触若しくは近接を示す場合、当該取得され検出データを開始点として、物体の接触若しくは近接を示す検出データが隣接して集合した集合領域の輪郭が、前記開始点から出発して再び元の前記開始点に戻るまで順に追跡される。そして、当該輪郭の追跡の結果に基づいて、一の物体が前記操作面に接触若しくは近接した領域が特定される。
２次元データのうちの一部分（物体の接触若しくは近接を示す検出データの集合領域の輪郭周辺）に絞って接触領域若しくは近接領域を特定するための処理が行われるため、処理に必要なメモリ容量が削減され、演算の負荷が小さくなる。
【００１４】
好適に、上記第２の観点に係る入力装置は、前記領域特定部において前記集合領域の輪郭追跡が行われる度に、前記２次元データにおいて当該輪郭追跡された集合領域に属する検出データの値を、前記領域特定部の前記判定において物体の接触若しくは近接が無いと判定される値に更新する２次元データ更新部を有してよい。
前記領域特定部は、前記２次元データ更新部によって前記２次元データが更新されたときに、前記２次元データの中で未だ前記判定が行われていない検出データが存在するならば、当該未判定の検出データを順に取得して前記判定を行い、取得した検出データが物体の接触若しくは近接を示す場合、当該取得した検出データを新たな開始点として前記輪郭の追跡を行ってよい。
【００１５】
上記の構成によれば、前記領域特定部において前記集合領域の輪郭追跡が行われる度に、前記２次元データにおいて当該輪郭追跡された集合領域に属する検出データの値が、前記領域特定部の前記判定において物体の接触若しくは近接が無いと判定される値に更新される。前記２次元データ更新部によって前記２次元データが更新されたときに、前記２次元データの中で未だ前記判定が行われていない検出データが存在するならば、当該未判定の検出データが前記領域特定部によって順に取得されて、物体の接触若しくは近接を示すか否か判定される。そして、前記取得された検出データが物体の接触若しくは近接を示す場合、当該取得された検出データを新たな開始点として、前記輪郭の追跡が行われる。
従って、操作面に複数の物体が同時に接触若しくは近接した場合でも、各物体の接触領域若しくは近接領域を的確に特定することが可能となる。
【００１６】
好適に、上記第１及び第２の観点に係る入力装置において、前記領域特定部は、前記集合領域の輪郭を形成する輪郭点を前記開始点から順に探索する処理において、前記探索により見つかった輪郭点を探索点として設定し、前記探索点から見た次の探索点候補の位置を指示する探索方向を設定した場合、前記探索点、前記次の探索点候補、前記次の探索点候補から見て前記探索方向に隣接する少なくとも１つの探索方向点、及び、前記探索点から見て前記探索方向と逆方向に隣接する少なくとも１つの逆探索方向点に対応する前記検出データを前記２次元データ生成部において生成された２次元データからそれぞれ取得し、当該取得した一群の検出データに基づいて、前記探索点及び前記次の探索点候補における物体の接触若しくは近接の度合いと、前記探索方向点及び前記逆探索方向点における物体の接触若しくは近接の度合いとの大小関係を示す評価値を算出し、当該算出した評価値に応じて、前記次の探索点候補を探索点に設定可能か否か判定してよい。
【００１７】
上記の構成によれば、前記集合領域の輪郭追跡において、前記探索点、前記次の探索点候補、前記次の探索点候補から見て前記探索方向に隣接する少なくとも１つの探索方向点、及び、前記探索点から見て前記探索方向と逆方向に隣接する少なくとも１つの逆探索方向点に対応する前記検出データが前記２次元データ生成部において生成された２次元データからそれぞれ取得される。そして、当該取得された一群の検出データに基づいて、前記探索点及び前記次の探索点候補における物体の接触若しくは近接の度合いと、前記探索方向点及び前記逆探索方向点における物体の接触若しくは近接の度合いとの大小関係を示す評価値が算出され、当該算出された評価値に応じて、前記次の探索点候補を探索点に設定可能か否かが判定される。
これにより、探索方向に沿うライン上において隣接した一群の検出データに基づいて、輪郭追跡における探索方向に物体と物体との隙間が存在するか否かを判定することが可能となり、隙間を超えて輪郭追跡が行われないようにすることができるため、複数の物体が近づいた状態で操作面に同時に接触若しくは近接している場合でも、各物体の接触領域若しくは近接領域を的確に特定することが可能となる。
【００１８】
好適に、前記領域特定部は、前記探索点及び前記次の探索点候補に対応する前記検出データにそれぞれ第１係数を乗じて得た値と、前記探索方向点及び前記逆探索方向点に対応する前記検出データに前記第１係数と反対の符号を持つ第２係数をそれぞれ乗じて得た値とを足し合わせることにより前記評価値を算出してよい。
【００１９】
本発明の第３の観点に係る情報入力方法は、操作面への物体の接触若しくは近接に応じた情報を入力する入力装置において行われる情報入力方法であって、前記操作面上に分布する複数の検出位置において物体の接触若しくは近接の状態をそれぞれ検出するステップと、前記複数の検出位置における前記検出の結果に基づいて、前記操作面の複数の位置における物体の接触若しくは近接の状態を示す複数の検出データからなる２次元データを生成するステップと、前記２次元データに含まれる複数の検出データを、物体の接触若しくは近接が有ることを示すオンデータ又は物体の接触若しくは近接が無いことを示すオフデータにそれぞれ変換するステップと、前記変換された２次元データの各データを前記操作面の端から順に取得して前記オンデータか否かを判定するステップと、前記判定を行うステップにおいて前記２次元データから取得したデータがオンデータであると判定した場合、当該取得したデータを開始点として、前記オンデータが隣接して集合した集合領域の輪郭を、前記開始点から出発して前記開始点に戻るまで順に追跡し、当該輪郭の追跡の結果に基づいて、一の物体が前記操作面に接触若しくは近接した領域を特定するステップとを有することを特徴とする。
【００２０】
好適に、上記第３の観点に係る情報入力方法は、前記領域の特定を行うステップにおいて前記集合領域の輪郭追跡が行われる度に、前記変換された２次元データにおいて当該輪郭追跡された集合領域に属するオンデータを前記オフデータに更新するステップを有してよい。前記判定を行うステップでは、前記変換された２次元データの更新を行うステップにおいて当該更新が行われたときに、前記変換された２次元データの中でまだ前記判定を行っていないデータが存在するならば、当該未判定のデータを順に取得して前記判定を行ってよい。
前記領域の特定を行うステップでは、前記判定を行うステップにおいて前記オンデータが見つかる度に、当該見つかったオンデータを新たな開始点として前記輪郭の追跡を行ってよい。
【００２１】
本発明の第４の観点に係る情報入力方法は、操作面への物体の接触若しくは近接に応じた情報を入力する入力装置において行われる情報入力方法であって、前記操作面上に分布する複数の検出位置において物体の接触若しくは近接の状態をそれぞれ検出するステップと、前記複数の検出位置における前記検出の結果に基づいて、前記操作面の複数の位置における物体の接触若しくは近接の状態を示す複数の検出データからなる２次元データを生成するステップと、前記２次元データの各検出データを前記操作面の端から順に取得して、物体の接触若しくは近接を示すか否か判定するステップと、前記判定を行うステップにおいて前記２次元データから取得した検出データが物体の接触若しくは近接を示すと判定した場合、当該取得した検出データを開始点として、物体の接触若しくは近接を示す検出データが隣接して集合した集合領域の輪郭を、前記開始点から出発して前記開始点に戻るまで順に追跡し、当該輪郭の追跡の結果に基づいて、一の物体が前記操作面に接触若しくは近接した領域を特定するステップとを有することを特徴とする。
【００２２】
好適に、上記第４の観点に係る情報入力方法は、前記領域の特定を行うステップにおいて前記集合領域の輪郭追跡が行われる度に、前記２次元データにおいて当該輪郭追跡された集合領域に属する検出データの値を、前記判定のステップにおいて物体の接触若しくは近接が無いと判定される値に更新するステップを有してよい
前記判定を行うステップでは、前記２次元データの更新を行うステップにおいて前記２次元データが更新されたときに、前記２次元データの中で未だ前記判定が行われていない検出データが存在するならば、当該未判定の検出データを順に取得して前記判定を行ってよい。
前記領域の特定を行うステップでは、前記判定を行うステップにおいて物体の接触若しくは近接を示す検出データが見つかる度に、当該見つかった検出データを新たな開始点として前記輪郭の追跡を行ってよい。
【発明の効果】
【００２３】
本発明によれば、２次元データにおいて物体の接触若しくは近接が有ることを示すデータが隣接して集合した領域の輪郭追跡を行うことにより、物体の接触領域若しくは近接領域が特定されるため、処理に必要なメモリの容量を削減でき、演算負荷を小さくできる。
【図面の簡単な説明】
【００２４】
【図１】本発明の第１の実施形態に係る入力装置の構成の一例を示す図である。
【図２】第１の実施形態に係る入力装置の動作を説明するためのフローチャートである。
【図３】２次元データの各検出データをオンデータ又はオフデータに変換する例を示す図である。図３Ａは変換前の２次元データを示し、図３Ｂは変換後の２次元データを示す。
【図４】２次元データ中のオンデータを検索する処理の一例を示す図である。
【図５】第１の実施形態に係る入力装置における輪郭追跡処理の一例を説明するためのフローチャートである。
【図６】輪郭追跡において設定する探索方向の一例を示す図である。
【図７】輪郭追跡の具体例を説明するための図である。
【図８】図７に示す輪郭追跡によって求められた輪郭の内側を埋める処理を示す図である。
【図９】図７に示す輪郭追跡がなされた集合領域中のオンデータをオフデータに更新する処理を示す図である。
【図１０】輪郭追跡において設定する探索方向の他の例を示す図である。
【図１１】第１の実施形態に係る入力装置における輪郭追跡処理の一変形例を説明するためのフローチャートである。
【図１２】２次元データ中のオンデータを検索する処理の一変形例を示す図である。
【図１３】探索方向が４方向の場合における輪郭追跡の具体例を説明するための図である。
【図１４】第２の実施形態に係る入力装置における輪郭追跡処理の一例を説明するためのフローチャートである。
【図１５】２次元データ生成部において生成された２次元データと、これをデータ変換部において変換した後の２次元データの一例を示す図である。
【図１６】評価値を算出するための係数の例を示す図である。
【図１７】２次元データ中のオンデータを検索する処理の一例を示す図である。
【図１８】評価値に基づいて探索方向への移動が可能か否か判定する場合における輪郭追跡の具体例を説明するための図である。
【図１９】図１８に示す輪郭追跡がなされた集合領域中のオンデータをオフデータに更新する処理を示す図である。
【発明を実施するための形態】
【００２５】
＜第１の実施形態＞
以下、本発明の第１の実施形態に係る入力装置について、図面を参照しながら説明する。
本実施形態に係る入力装置は、センサが設けられた操作面に指やペンなどの物体を接触若しくは近接させることによって、その接触若しくは近接の位置に応じた情報を入力する装置である。図１は、第１の実施形態に係る入力装置の構成の一例を示す図である。図１に示す入力装置は、センサ部１０と、処理部２０と、記憶部３０と、インターフェース部４０を有する。なお、本明細書における「近接」とは、接触した状態で近くにあることと、接触しない状態で近くにあることを両方含む。
【００２６】
［センサ部１０］
センサ部１０は、操作面に分布した複数の検出位置において、指やペンなどの物体の接触若しくは近接の状態をそれぞれ検出する。例えばセンサ部１０は、物体の接触若しくは近接に応じて静電容量が変化する複数の容量性センサ素子１２がマトリクス状に形成されたセンサマトリクス１１と、センサマトリクス１１の容量性センサ素子１２において生じた静電容量の変化を電圧に変換する静電容量−電圧変換回路（ＣＶ変換回路）１３と、センサマトリクス１１の容量性センサ素子１２に電圧を供給するセンサ駆動回路１４を有する。
【００２７】
センサマトリクス１１は、縦方向に延在した複数の電極Ｌｘと、横方向に延在した複数の電極Ｌｙを備える。複数の電極Ｌｘは横方向へ平行に並び、複数の電極Ｌｙは縦方向へ平行に並ぶ。複数の電極Ｌｘと複数の電極Ｌｙが格子状に交差しており、その各交差点に容量性センサ素子１２が形成される。電極Ｌｘ及び電極Ｌｙは、その一方が駆動電極として機能し、他方が検出電極として機能する。
【００２８】
センサ駆動回路１４は、複数の駆動電極から順に一の駆動電極を選択し、当該一の駆動電極にパルス電圧を印加する。
【００２９】
静電容量−電圧変換回路１３は、複数の検出電極から順に一の検出電極を選択し、センサ駆動回路１４によるパルス電圧の印加に応じて容量性センサ素子１２に出入りする電荷を、当該一の検出電極から参照用のキャパシタに移送する。静電容量−電圧変換回路１３は、容量性センサ素子１２から移送された電荷によって参照用のキャパシタに生じる電圧に基づいて、容量性センサ素子１２の静電容量に応じた検出信号を出力する。
【００３０】
センサ部１０は、静電容量−電圧変換回路１３において出力される検出信号を図示しないアナログ−デジタル変換器においてデジタル信号に変換し、これを検出データとして処理部２０に出力する。
【００３１】
なお、上述の例において示したセンサ部１０は、電極間に生じる静電容量（相互容量）を容量性センサ素子１２として利用し、その静電容量の変化によって物体の接触若しくは近接を検出するものであるが、この例に限らず、他の種々の方式によって物体の接触若しくは近接を検出してもよい。例えば、センサ部１０は、電極とグランドの間に生じる静電容量（自己容量）を検出する方式でもよい。また、センサ部１０は、静電容量方式に限定されるものではなく、例えば抵抗膜方式や電磁誘導式などでもよい。
【００３２】
［処理部２０］
処理部２０は、入力装置の全体的な動作を制御する回路であり、例えばプログラムの命令コードに従って処理を行うＣＰＵや、特定の機能を実現するロジック回路を含んで構成される。処理部２０の処理は、全てＣＰＵにおいてプログラムに基づいて実現してもよいし、その一部若しくは全部をロジック回路で実現してもよい。
【００３３】
図１の例において、処理部２０は、タイミング制御部２１と、２次元データ生成部２２と、データ変換部２５と、領域特定部２６と、座標演算部２７を有する。
【００３４】
タイミング制御部２１は、センサ部１０における検出のタイミングを制御する。具体的には、タイミング制御部２１は、センサ駆動回路１４における駆動電極の選択とパルス電圧の発生、並びに、静電容量−電圧変換回路１３における検出電極の選択と検出信号の生成が適切なタイミングで行われるように、これらの回路を制御する。
【００３５】
２次元データ生成部２２は、センサ部１０の検出結果に基づいて、操作面の複数の位置における物体の接触若しくは近接の状態を示す複数の検出データからなる２次元データを生成し、記憶部３０の２次元データメモリ３３に格納する。
【００３６】
２次元データ生成部２２は、例えば図１に示すように、データ取得部２３と変化量演算部２４を有する。データ取得部２３は、センサ部１０から出力される検出データを行列形式の２次元データとして記憶部３０の現在値メモリ３１に格納する。変化量演算部２４は、記憶部３０の現在値メモリ３１に格納される２次元データの各検出データと、記憶部３０の基準値メモリ３２に格納される２次元データの各検出データとの差を、相互に対応する検出データについてそれぞれ演算し、それらの演算結果を記憶部３０の２次元データメモリ３３に行列形式で格納する。
【００３７】
基準値メモリ３２には、操作面に何も接触若しくは近接していない状態でセンサ部１０から出力された検出データが予め記憶されている。そのため、変化量演算部２４において演算される検出データは、物体が操作面に接触若しくは近接していない状態からの変化量を表す。
【００３８】
なお、２次元データ生成部２２において生成する２次元データの各検出データは、上述のように未接触状態からの変化量を表すデータに限定されず、例えばセンサ部１０において出力される検出データと同じものでもよい。
【００３９】
データ変換部２５は、記憶部３０の２次元データメモリ３３に格納された２次元データに含まれる複数の検出データを、物体の接触若しくは近接が有ることを示すオンデータ（例えば値「１」のデータ）又は物体の接触若しくは近接が無いことを示すオフデータ（例えば値「０」のデータ）にそれぞれ変換し、その変換結果を記憶部３０の２次元データメモリ３４に格納する。例えば、データ変換部２５は、検出データを所定のしきい値と比較し、しきい値より大きいか否かに応じて当該検出データをオンデータ又はオフデータに変換する。
【００４０】
なお、１つのしきい値との比較結果に基づいて検出データをオンデータ又はオフデータに変換すると、検出データがしきい値付近で変動している場合に、変換結果が不安定に変化してしまうことがある。そこで、データ変換部２５は、ヒステリシス幅だけ離れた２つのしきい値と検出データとの比較結果に基づいて、検出データをオンデータ又はオフデータに変換してもよい。すなわち、データ変換部２５は、検出データが２つのしきい値の間（ヒステリシス範囲）に含まれていない場合、検出データと２つのしきい値との大小関係に応じて、検出データをオンデータ又はオフデータに変換する。他方、検出データがヒステリシス範囲に含まれている場合、データ変換部２５は、２次元データメモリ３４に別途記憶された前回の変換結果（オンデータ／オフデータ）を、そのまま今回の変換結果として引き継ぐ。このように、しきい値による判定において前回の変換結果を維持するヒステリシス範囲を設けることによって、上述のような変換結果の不安定な変化を生じ難くすることができる。
【００４１】
領域特定部２７は、データ変換部２５によって各検出データがオンデータ又はオフデータに変換された２次元データを参照して、オンデータが隣接して集合した領域（以下、単に「集合領域」と記す場合がある。）の輪郭を追跡することにより、物体が接触若しくは近接した領域を特定する。
【００４２】
具体的には、領域特定部２７は、記憶部３０の２次元データメモリ３４に記憶される２次元データの各データを操作面の端から順に取得して、オンデータか否かを判定する。取得したデータがオンデータの場合、領域特定部２７は、取得したデータを開始点として設定し、その座標を記憶部３０の開始点メモリ３６に格納する。そして領域特定部２７は、オンデータが隣接して集合した集合領域の輪郭を、この開始点から出発して再び開始点に戻るまで順に追跡する。領域特定部２７は、この輪郭の追跡の結果に基づいて、一の物体が操作面に接触若しくは近接した領域を特定し、特定した領域に関する情報を記憶部３０の領域情報メモリ３５に格納する。
【００４３】
また、領域特定部２７は、オンの集合領域の輪郭追跡を行った後、後述する２次元データ更新部２６によって当該集合領域に属するオンデータがオフデータへ更新された場合に、記憶部３０の２次元データメモリ３４に格納される２次元データの中でまだオンデータか否かの判定をしていないデータが存在するならば、その未判定のデータを更に順番に取得して、オンデータか否かの判定を行う。取得したデータがオンデータの場合、領域特定部２７は、上述と同様に、当該取得したデータを新たな開始点として集合領域の輪郭追跡を行い、この輪郭追跡の結果に基づいて、物体が操作面に接触若しくは近接した領域を特定する。
【００４４】
２次元データ更新部２６は、領域特定部２７において集合領域の輪郭追跡が行われる度に、記憶部３０の２次元データメモリ３４に記憶される２次元データにおいて当該輪郭追跡された集合領域に属するオンデータをオフデータに更新する（書き換える）。
【００４５】
なお、領域特定部２７による輪郭追跡及び接触領域（近接領域）の特定と、２次元データ更新部２６による２次元データの更新が繰り返されることにより、２次元データメモリ３４に記憶される２次元データに含まれたオンデータは、徐々にオフデータに更新される。そして、操作面に接触若しくは近接した全ての物体の接触領域若しくは近接領域が特定されると、当該２次元データに含まれるデータは全てオフデータとなる。データ変換部２５において上述のようなヒステリシス範囲を設けた変換を行う場合、前回の変換結果を参照して変換を行う必要があるため、その場合には、２次元データ更新部２６の更新対象となる２次元データとは別に、データ変換部２５の参照用の２次元データを２次元データメモリ３４に格納してもよい。
【００４６】
座標演算部２８は、領域特定部２７において特定された物体の接触領域若しくは近接領域に基づいて、物体が接触若しくは近接した操作面上の座標を演算する。
例えば、座標演算部２８は、領域特定部２７において特定された領域の横方向（電極Ｌｙが配列する方向）と縦方向（電極Ｌｙが配列する方向）のそれぞれについてプロファイルデータを作成する。横方向のプロファイルデータは、操作面の縦方向における一群の検出データの和を１列毎に算出し、その検出データの和を操作面の横方向の順番に配列したものである。縦方向のプロファイルデータは、操作面の横方向における一群の検出データの和を１行毎に算出し、その検出データの和を操作面の縦方向の順番に配列したものである。座標演算部２８は、この横方向のプロファイルデータと縦方向のプロファイルデータのそれぞれについて、検出データのピークの位置や重心の位置を演算する。この演算により求められた横方向の位置と縦方向の位置が、操作面上において物体が接触若しくは近接した座標を表す。座標演算部２８は、このような演算により求めた座標のデータを、記憶部３０の物体座標メモリ３８に格納する。また、座標演算部２８は、操作面上の座標が求められた物体の数を、記憶部３０の物体数メモリ３７に格納する。
【００４７】
［記憶部３０］
記憶部３０は、処理部２０において処理に使用される定数データや変数データを記憶する。処理部２０がＣＰＵを含む場合、記憶部３０はそのＣＰＵにおいて実行されるプログラムを記憶してもよい。記憶部３０は、例えば、ＤＲＡＭやＳＲＡＭなどの揮発性メモリ、フラッシュメモリなどの不揮発性メモリを含んで構成される。
【００４８】
［インターフェース部４０］
インターフェース部４０は、入力装置と他の制御装置（入力装置を搭載する情報機器のコントロール用ＩＣなど）との間でデータをやり取りするための回路である。処理部２０は、記憶部３０に記憶される情報（物体の座標、物体数など）をインターフェース部４０から図示しない制御装置へ出力する。
【００４９】
ここで、上述した構成を有する入力装置の動作について、図２に示すフローチャートを参照して説明する。なお、図２に示すフローチャートは、センサ部１０において操作面の全面の検出が行われる度に実行される処理を示しており、スマートフォンなどの情報機器の操作に用いられる場合は、この処理が一定の時間間隔で繰り返し実行される。
【００５０】
ＳＴ１００：
処理部２０のタイミング制御部２１は、操作面の全面に分布する複数の検出位置において検出データが得られるようにセンサ部１０を制御する。センサ部１０のセンサ駆動回路１４は、タイミング制御部２１の制御に従って、センサマトリクス１１の複数の駆動電極を順番に選択し、パルス電圧を印加する。静電容量−電圧変換回路１３は、一の駆動電極が選択されて駆動される度に、センサマトリクス１１の複数の検出電極を順番に選択して、駆動電極と検出電極との交差点における容量性センサ素子１２の静電容量に応じた電圧を有する検出信号を出力する。センサ部１０は、静電容量−電圧変換回路１３から順次に出力される検出信号をデジタル信号に変換し、検出データとして処理部２０に出力する。処理部２０の２次元データ生成部２２は、センサ部１０から順次に出力される検出データを、記憶部３０の現在値メモリ３１に行列形式で格納する。
【００５１】
ＳＴ１０５：
２次元データ生成部２２は、操作面の全面の検出データが行列形式の２次元データとして現在値メモリ３１に格納されると、その現在値メモリ３１に格納される各検出データと、基準値メモリ３２に格納される各検出データ（物体が操作面に接触していないときの検出データ）との差を、相互に対応する検出データ（操作面の同じ位置の検出データ）についてそれぞれ演算する。この演算によって得られる検出データは、物体が未接触の状態からの変化量を示す。２次元データ生成部２２は、この変化量を示す検出データからなる２次元データを記憶部３０の２次元データメモリ３３に格納する。
【００５２】
ＳＴ１１０：
データ変換部２５は、２次元データメモリ３３に格納された２次元データに含まれる各検出データをオンデータ又はオフデータにそれぞれ変換し、その変換結果を２次元データメモリ３４に格納する。図３は、データ変換部２５において２次元データの各検出データをオンデータ又はオフデータに変換する例を示す図である。図３Ａは変換前の２次元データを示し、図３Ｂは変換後の２次元データを示す。図３の例では、しきい値「５０」より大きい検出データがオンデータ（値「１」）、これより小さい検出データがオフデータ（値「０」）に変換されている。
【００５３】
ＳＴ１１５，ＳＴ１２０：
領域特定部２７は、２次元データメモリ３４に記憶される２次元データの各データを操作面の端から順に取得し（ＳＴ１１５）、オンデータか否かを判定する（ＳＴ１２０）。取得したデータがオンデータの場合、領域特定部２７は、後述するステップＳＴ１３０〜ＳＴ１５０の処理を行う。図４は、領域特定部２７において２次元データ中のオンデータを検索する処理の一例を示す図である。図４の例では、操作面の左端から右端へ向かって順番に列が選択され、選択された列の上から下へ向かって順番にオンデータの検索が行われており、座標（Ｘ１，Ｙ３）の位置に最初のオンデータが見つかっている。
【００５４】
ＳＴ１３０：
ステップＳＴ１１５，１２０の検索によって２次元データからオンデータが見つかると、領域特定部２７は、そのオンデータを開始点として、オンデータの集合領域の輪郭を追跡する処理を行う。
【００５５】
図５は、本実施形態に係る入力装置における輪郭追跡処理の一例を説明するためのフローチャートである。
領域特定部２７は、ステップＳＴ１１５，１２０の検索によって見つかったオンデータの座標を、輪郭追跡の開始点の座標として開始点メモリ３６に格納する（ＳＴ２００）。また、領域特定部２７は、この開始点を最初の探索点として設定するとともに（ＳＴ２１０）、その探索点から次の探索点候補の位置を指示する探索方向を、図６によって定義された「０」の方向（右斜め上の方向）に設定する（ＳＴ２１０）。
【００５６】
図６は、輪郭追跡において設定可能な探索方向の一例を示す図である。図６の例では、探索点を中心とした８方向（右斜め上、右、右斜め下、下、左斜め下、左、左斜め上、上）を探索方向として設定可能であり、それぞれの方向に「０」から「７」までの数値が割り当てられている。
【００５７】
また、領域特定部２７は、探索点を輪郭点として領域情報メモリ３５に保存する（ＳＴ２１５）。領域情報メモリ３５は、例えば、輪郭点を「１」、その他の点を「０」で表す２次元データを記憶しており、領域特定部２７は、この２次元データにおいて探索点に対応するデータを「１」に書き換える。
【００５８】
次に、領域特定部２７は、探索方向のデータを２次元データメモリ３４の２次元データから取得し（ＳＴ２２０）、オンデータか否か判定する（ＳＴ２２５）。探索方向のデータがオンデータの場合、領域特定部２７は、探索点を探索方向へ移動させるとともに（ＳＴ２６０）、その探索方向へ向かって左側を新たな探索方向として設定する（ＳＴ２６５）。
【００５９】
例えば探索点を「０」（右斜め上）へ移動させた場合、領域特定部２７は、その方向に向かって左側にあたる「６」を新たな探索方向として設定する。探索点を「１」へ移動させた場合の新たな探索方向は「７」、探索点を「２」へ移動させた場合の新たな探索方向は「０」となる。すなわち、新な探索方向を示す数値は、現在の探索方向の数値に「６」を加えた結果を「８」で割った余りとして求めることができる。
【００６０】
探索点と探索方向を新たに設定すると、領域特定部２７は再びステップＳＴ２１５に戻り、探索点を輪郭点として領域情報メモリ３５に保存する。そして、新たに設定した探索方向のデータを２次元データメモリ３４から取得し（ＳＴ２２０）、オンデータか否か判定する（ＳＴ２２５）。
【００６１】
２次元データメモリ３４から取得したデータがオンデータでないと判定した場合（ＳＴ２２５）、領域特定部２７は、現在の探索点が開始点か否か判定し（ＳＴ２３０）、開始点でなければ、探索方向を時計回りに変更する（ＳＴ２３５）。すなわち、探索方向が「０」の場合は「１」へ、探索方向が「１」の場合は「２」へ、探索方向が「２」の場合は「３」へ、探索方向が「３」の場合は「４」へ、探索方向が「４」の場合は「５」へ、探索方向が「５」の場合は「６」へ、探索方向が「６」の場合は「７」へ、探索方向が「７」の場合は「０」へ変更する。
【００６２】
探索方向を時計回りに変更した後、領域特定部２７は再びステップＳＴ２２０に戻り、変更した探索方向のデータを２次元データメモリ３４から取得して、オンデータか否か判定する（ＳＴ２２５）。
【００６３】
探索方向のデータがオンデータではなく（ＳＴ２２５）、かつ、現在の探索点が開始点である場合（ＳＴ２３０）、領域特定部２７は、集合領域の輪郭追跡が完了したと判断して、処理を終了する。
【００６４】
図７は、上述した輪郭追跡の具体例を説明するための図である。図７の具体例において輪郭追跡が行われる２次元データは、図４に示したものと同じである。
【００６５】
まず、領域特定部２７は、図４に示すように２次元データを検索し、最初にオンデータが見つかる座標（Ｘ１，Ｙ３）のデータを輪郭追跡の開始点とする。領域特定部２７は、この開始点を探索点として、「０」の方向を最初の探索方向に設定する（図７Ａ）。「０」の方向にはオンデータがあるため、領域特定部２７は、探索点を座標（Ｘ２，Ｙ２）に移動する（図７Ｂ）。
探索点を「０」の探索方向へ移動したため、領域特定部２７は、「０」の方向に向かって左側にあたる「６」の方向を新たな探索方向とする。領域特定部２７は、この「６」の方向から時計周りに探索方向を回転させながら、オンデータを探索する。この探索によって最初に見つかるオンデータは「１」の方向にあるため、領域特定部２７は、探索点を「１」の方向に移動する。これにより、新たな探索点は座標（Ｘ３，Ｙ２）に移動する（図７Ｃ）。
探索点を「１」の探索方向へ移動したため、領域特定部２７は、「１」の方向に向かって左側にあたる「７」の方向を新たな探索方向とする。領域特定部２７は、この「７」の方向から時計周りに探索方向を回転させながら、オンデータを探索する。この探索によって最初に見つかるオンデータは「３」の方向にあるため、領域特定部２７は、探索点を「３」の方向に移動する。これにより、新たな探索点は座標（Ｘ３，Ｙ３）に移動する（図７Ｄ）。
探索点を「３」の探索方向へ移動したため、領域特定部２７は、「３」の方向に向かって左側にあたる「１」の方向を新たな探索方向とする。領域特定部２７は、この「１」の方向から時計周りに探索方向を回転させながら、オンデータを探索する。この探索によって最初に見つかるオンデータは「４」の方向にあるため、領域特定部２７は、探索点を「４」の方向に移動する。これにより、新たな探索点は座標（Ｘ２，Ｙ４）に移動する（図７Ｅ）。
探索点を「４」の探索方向へ移動したため、領域特定部２７は、「４」の方向に向かって左側にあたる「２」の方向を新たな探索方向とする。領域特定部２７は、この「２」の方向から時計周りに探索方向を回転させながら、オンデータを探索する。この探索によって最初に見つかるオンデータは「６」の方向にあるため、領域特定部２７は、探索点を「６」の方向に移動する。これにより、新たな探索点は座標（Ｘ１，Ｙ３）の開始点に移動する。
探索点を「６」の探索方向へ移動したため、領域特定部２７は、「６」の方向に向かって左側にあたる「４」の方向を新たな探索方向とするが、この探索方向におけるデータはオフデータとなっている。探索点が開始点と等しくなり、かつ、探索方向を「４」としているため、領域特定部２７は輪郭追跡の処理を終了する。
以上が、図２のフローチャートにおける輪郭追跡処理（ＳＴ１３０）の説明である。
【００６６】
ＳＴ１３５：
輪郭追跡が終了すると、次に領域特定部２７は、輪郭の内側の領域を埋める処理を行う。すなわち、領域特定部２７は、領域情報メモリ３５に格納した２次元データにおいて輪郭の内側の点を検索し、検索した点を「１」に設定する。図８は、図７に示す輪郭追跡によって求められた輪郭の内側を埋める処理を示す図である。図７に示す輪郭追跡によって、座標（Ｘ２，Ｙ３）を取り囲む輪郭が求められた場合（図８Ａ）、領域特定部２７は、座標（Ｘ２，Ｙ３）のデータを「１」に設定する（図８Ｂ）。このように、輪郭の内側を輪郭と同じ値のデータで埋めることにより、領域情報メモリ３５の２次元データは、一の物体が接触若しくは近接した一纏まりの領域を特定するデータとなる。
【００６７】
ＳＴ１４０：
領域特定部２７によって一の物体が接触若しくは近接した領域が特定され、その領域を示す２次元データが領域情報メモリ３５に格納されると、座標演算部２８は、領域情報メモリ３５に格納された当該２次元データに基づいて、物体が接触若しくは近接した操作面上の座標を演算する。例えば、座標演算部２８は、領域情報メモリ３５に格納された２次元データが示す領域の横方向のプロファイルデータと縦方向のプロファイルデータを作成し、それぞれのプロファイルデータについて検出データのピークの位置や重心の位置を算出し、横方向と縦方向の位置を示す座標を求める。領域特定部２７は、演算により求めた座標の情報を物体座標メモリ３８に格納する。
【００６８】
ＳＴ１４５：
座標演算部２８は、物体の位置を示す座標を算出すると、物体数メモリ３７に格納される物体数の値に１を加える。
【００６９】
ＳＴ１５０：
領域特定部２７においてオンデータの集合領域の輪郭追跡が行われると、２次元データ更新部２６は、２次元データメモリ３４に記憶される２次元データにおいて当該輪郭追跡された集合領域に属するオンデータをオフデータに更新する。例えば２次元データ更新部２６は、領域情報メモリ３５に格納された２次元データが表す領域と同じ領域を２次元データメモリ３４に記憶される２次元データから検索し、検索したデータを全てオフデータに書き換える。図９は、図７に示す輪郭追跡がなされた集合領域中のオンデータをオフデータに更新する処理を示す図である。図９Ａは２次元データメモリ３４に記憶される２次元データを示し、図９Ｂは領域情報メモリ３５に示す２次元データを示し、図９Ｃは２次元データ更新部２６により更新された後の２次元データを示す。
このように、輪郭追跡が行われた集合領域のオンデータをオフデータに更新することによって、操作面に複数の物体が接触若しくは近接した場合でも、各物体の接触領域若しくは近接領域を輪郭追跡によって特定することが可能となる。
【００７０】
ＳＴ１２５：
２次元データメモリ３４の２次元データから取得したデータがオフデータであるとステップＳＴ１２０において判定した場合、又は、当該２次元データから取得したデータがオンデータであると判定したためステップＳＴ１３０〜ＳＴ１５０の処理を実行した場合、領域特定部２７は、まだオンデータであるか否かの判定（ステップＳＴ１２０）を行っていないデータが当該２次元データに残っていれば、ステップＳＴ１１５に戻って、当該２次元データから未判定のデータを順に取得し、ステップＳＴ１２０の判定を行う。その判定においてオンデータを見つけた場合、領域特定部２７は、上記と同様にステップＳＴ１３０〜１５０の処理を実行する。当該２次元データの全てのデータについてステップＳＴ１２０の判定を行った場合、領域特定部２７は、当該２次元データについての処理を終了する。
【００７１】
以上説明したように、本実施形態に係る入力装置によれば、センサ部１０の検出結果に基づいて生成された２次元データに含まれる複数の検出データが、データ変換部２５によってオンデータ又はオフデータにそれぞれ変換される。当該変換された２次元データに含まれる各データは、領域特定部２７によって操作面の端から順に取得され、オンデータか否か判定される。当該取得されたデータがオンデータであると領域特定部２７において判定された場合、当該取得されたデータを開始点として、オンデータが隣接して集合した集合領域の輪郭が、開始点から出発して再び元の開始点に戻るまで順に追跡される。そして、この輪郭追跡の結果に基づいて、一の物体が操作面に接触若しくは近接した領域が特定される。
従って、２次元データのうちの一部分（オンデータの集合領域の輪郭周辺）に絞って接触（近接）領域を特定するための処理が行われるため、２次元データの全面に渡って繰り返し処理を行う従来の方法に比べて、処理に必要なメモリ容量を削減できるとともに、演算の負荷を小さくすることができる。
【００７２】
また、本実施形態に係る入力装置によれば、領域特定部２７において集合領域の輪郭追跡が行われる度に、データ変換部２５で変換された２次元データにおいて当該輪郭追跡された集合領域に属するオンデータが、２次元データ更新部２６によってオフデータに更新される。そして、２次元データ更新部２６によって上記の更新が行われたとき、当該変換された２次元データの中でまだ領域特定部２７がオンデータか否かの判定を行っていないデータが残っているならば、その未判定のデータが領域特定部２７によって順に取得されて、オンデータか否か判定される。そして、領域特定部２７の上記判定においてオンデータが見つかる度に、当該見つかったオンデータを新たな開始点として輪郭追跡処理が行われ、物体が操作面に接触若しくは近接した領域が特定される。
従って、操作面に複数の物体が同時に接触若しくは近接した場合でも、各物体の接触領域若しくは近接領域を的確に特定することができる。また、２次元データメモリ３４に格納する２次元データ（オンデータ又はオフデータへ変換した後の２次元データ）の一部を書き換えながら、各物体の接触領域若しくは近接領域を特定しているため、処理に必要なメモリ容量を抑えることができるとともに、演算の負荷を小さくすることができる。
【００７３】
次に、本実施形態に係る入力装置の一変形例について説明する。
【００７４】
上述した実施形態では、輪郭追跡において探索点の周囲の８方向を探索方向に設定する例を挙げているが（図６）、探索方向は任意に変更可能であり、例えば図１０において示すように、探索点の周囲の４方向を探索方向に設定してもよい。
【００７５】
図１１は、本実施形態に係る入力装置における輪郭追跡処理の一変形例を説明するためのフローチャートである。
図１１に示すフローチャートにおけるステップＳＴ３００〜ＳＴ３６５は、図５に示すフローチャートにおけるステップＳＴ２００〜ＳＴ２６５にそれぞれ対応しており、ほぼ同様の処理を行う。
【００７６】
ただし、ステップＳＴ３１０において設定される探索方向の初期値「０」は、図１０において示すように右方向である。
【００７７】
また、ステップＳＴ３３５において探索方向を時計回りに変更する場合、探索方向が「０」の場合は「１」へ、探索方向が「１」の場合は「２」へ、探索方向が「２」の場合は「３」へ、探索方向が「３」の場合は「０」へ変更する。
【００７８】
更に、ステップＳＴ３６５において新たな探索方向を元の探索方向の左側に設定する場合、探索点を「０」へ移動させた場合の新たな探索方向は「３」、探索点を「１」へ移動させた場合の新たな探索方向は「０」、探索点を「２」へ移動させた場合の新たな探索方向は「１」、探索点を「３」へ移動させた場合の新たな探索方向は「２」となる。すなわち、新な探索方向を示す数値は、現在の探索方向の数値に「３」を加えた結果を「４」で割った余りとして求めることができる。
【００７９】
また、図１１に示すフローチャートに従って輪郭追跡処理を行う場合、領域特定部２７によるオンデータの検索（ＳＴ１１５，図２）は、図１２に示す順番で行われる。図１２の例では、操作面の上端から下端へ向かって順番に行が選択され、選択された行の左端から右端へ向かって順番にオンデータの検索が行われており、座標（Ｘ２，Ｙ２）の位置に最初のオンデータが見つかっている。
【００８０】
図１３は、探索方向が４方向の場合における輪郭追跡の具体例を説明するための図である。図１３の具体例において輪郭追跡が行われる２次元データは、図１２に示したものと同じである。
【００８１】
まず、領域特定部２７は、図１２に示すように２次元データを検索し、最初にオンデータが見つかる座標（Ｘ２，Ｙ２）のデータを輪郭追跡の開始点とする。領域特定部２７は、この開始点を探索点として、「０（右）」の方向を最初の探索方向に設定する（図１３Ａ）。「０（右）」の方向にはオンデータがあるため、領域特定部２７は、探索点を座標（Ｘ３，Ｙ２）に移動する（図１３Ｂ）。
探索点を「０（右）」の探索方向へ移動したため、領域特定部２７は、「０（右）」の方向に向かって左側にあたる「３（上）」の方向を新たな探索方向とする。領域特定部２７は、この「３（上）」の方向から時計周りに探索方向を回転させながら、オンデータを探索する。この探索によって最初に見つかるオンデータは「１（下）」の方向にあるため、領域特定部２７は、探索点を「１（下）」の方向に移動する。これにより、新たな探索点は座標（Ｘ３，Ｙ３）に移動する（図１３Ｃ）。
探索点を「１（下）」の探索方向へ移動したため、領域特定部２７は、「１（下）」の方向に向かって左側にあたる「０（右）」の方向を新たな探索方向とする。領域特定部２７は、この「０（右）」の方向から時計周りに探索方向を回転させながら、オンデータを探索する。この探索によって最初に見つかるオンデータは「２（左）」の方向にあるため、領域特定部２７は、探索点を「２（左）」の方向に移動する。これにより、新たな探索点は座標（Ｘ２，Ｙ３）に移動する（図１３Ｄ）。
以下、同様にして、探索点を「１（下）」，「３（上）」，「２（左）」，「０（右）」，「３（上）」に移動させ、元の開始点の座標（Ｘ２，Ｙ２）に戻る（図１３Ｄ〜図１３Ｈ）。探索点を「３（上）」の探索方向へ移動して開始点に戻ったため、領域特定部２７は、「３（上）」の方向に向かって左側にあたる「２（左）」の方向を新たな探索方向とするが、この探索方向におけるデータはオフデータとなっている。探索点が開始点と等しくなり、かつ、探索方向を「２（左）」としているため、領域特定部２７は輪郭追跡の処理を終了する。
【００８２】
なお、この変形例のように４方向を探索方向として斜め方向を探索方向としない場合、輪郭追跡の途中で探索点が開始点に戻る場合がある。よって探索点が開始点に戻ったことで輪郭追跡を終了させると輪郭追跡が不完全となってしまう。そのようなことを避けるため、ステップＳＴ３４０にて探索方向が「２（左）」以外の場合は輪郭追跡を終了させずに続行するようにしている。
ステップＳＴ３４０にて探索方向が「２（左）」であれば、図１２に示すオンデータの検索経過から分かるように、開始点から見て「２（左）」〜「３（上）」の方向は全てオフデータになっているので、探索方向を時計回りに変更しても、これらの方向ではオンデータを見つけることができないのは明らかである。よって、この場合は集合領域の輪郭追跡が完了したと判断して、処理を終了する。
【００８３】
このように、探索点からの探索方向が４方向に限定される場合でも、オンデータの集合領域の輪郭を追跡することが可能であり、物体の接触領域若しくは近接領域の特定が可能である。
【００８４】
＜第２の実施形態＞
次に、本発明の第２の実施形態について説明する。
第２の実施形態に係る入力装置は、上述した図１に示す入力装置と同様な構成を有しているが、領域特定部２７における領域特定の処理に関して、図１に示す入力装置と異なっている。
【００８５】
図１４は、第２の実施形態に係る入力装置における輪郭追跡処理の一例を説明するためのフローチャートである。図１４に示すフローチャートは、第１の実施形態の変形例において説明した図１１に示すフローチャートと同様なステップＳＴ３００〜ＳＴ３６５を有するとともに、ステップＳＴ３２５とステップＳＴ３６０の間において実行されるステップＳＴ３５０及びＳＴ３５５を有する。
【００８６】
ステップＳＴ３２５において２次元データメモリ３４の２次元データから取得した探索方向のデータがオンデータであると判定した場合、領域特定部２７は、その探索方向に移動可能か否かを判定するための評価値を、２次元データメモリ３３に格納される２次元データの検出データに基づいて算出する（ＳＴ３５０）。領域特定部２７は、その評価値に基づいて探索方向に移動可能か否か判定を行い（ＳＴ３５５）、移動可能と判定した場合はステップＳＴ３６０に移行し、移動不可と判定した場合はステップＳＴ３４０に移行する。
【００８７】
図１５は、２次元データ生成部２２において生成された２次元データと、これをデータ変換部２５において変換した後の２次元データの一例を示す図である。図１５Ａは２次元データ生成部２２において生成された２次元データを示し、図１５Ｂはデータ変換部２５において変換した後の２次元データを示す。
例えば図１５Ｂに示す変換後の２次元データを第１の実施形態に係る入力装置において輪郭追跡した場合、図１５Ｂの太線の枠で囲まれた領域の全体が、一の物体に対応する領域として特定される。しかしながら、図１５Ａに示す２次元データの数値を詳しく見ると、この領域には３つのピークを示す座標（Ｘ３，Ｙ３）、（Ｘ６，Ｙ３）、（Ｘ３，Ｙ６）が存在していることが分かる。このピークの中間部分は、オンデータとして判定されてはいるものの、検出データの値が低下した谷の領域となっている。このような谷の領域を持つ検出データのパターンは、複数の物体が互いに近づいた状態で操作面と接触（近接）している場合における、物体と物体との隙間に生じ易い。従って、領域特定部２７は、探索方向に上記のような物体と物体との隙間があるか否かを調べるために、その探索方向のライン上に並んだ一群の検出データに基づいた評価値を算出する。
【００８８】
すなわち、領域特定部２７は、探索点と、探索方向における次の探索点候補と、次の探索点候補から見て探索方向に隣接する少なくとも１つの探索方向点と、探索点から見て探索方向と逆方向に隣接する少なくとも１つの逆探索方向点とに対応した検出データを、２次元データメモリ３３に格納される２次元データからそれぞれ取得する。そして、領域特定部２７は、取得した一群の検出データに基づいて、探索点及び次の探索点候補における物体の接触若しくは近接の度合いと、探索方向点及び逆探索方向点における物体の接触若しくは近接の度合いとの大小関係を示す評価値を算出する。この評価値において、探索点及び次の探索点候補における物体の接触若しくは近接の度合いが、探索方向点及び逆探索方向点における物体の接触若しくは近接の度合いよりも一定限度より小さい場合、探索点及び次の探索点候補が物体と物体との隙間に位置すると推定されるため、領域特定部２７はその探索方向への移動を不可と判定する。
【００８９】
具体的には、領域特定部２７は、探索点及び次の探索点候補に対応する検出データにそれぞれ係数Ｋ１を乗じて得た値と、探索方向点及び逆探索方向点に対応する検出データに係数Ｋ２（ただし、「Ｋ２」は「Ｋ１」と逆の符号を有する。）をそれぞれ乗じて得た値とを足し合わせることにより、上述した評価値を算出する。領域特定部２７は、算出した評価値としきい値とを比較した結果に応じて、探索方向への移動が可能か否か判定する。
【００９０】
図１６は、評価値を算出するための係数の例を示す図である。
図１６Ａは探索方向が「０（右）」の場合を示し、図１６Ｂは探索方向が「１（下）」の場合を示し、図１６Ｃは探索方向が「２（下）」の場合を示し、図１６Ｄは探索方向が「３（上）」の場合を示す。
図１６の例において、探索点及び次の探索点候補に対応する検出データに乗ぜられる係数Ｋ１は「１」であり、探索方向点及び逆探索方向点に対応する検出データに乗ぜられる係数Ｋ２は「−１」である。
【００９１】
図１７及び図１８を参照して、本実施形態に係る入力装置における輪郭追跡の具体例を説明する。図１７は、本実施形態に係る入力装置の輪郭追跡において２次元データ中のオンデータを検索する処理の一例を示す図である。図１８は、評価値に基づいて探索方向への移動が可能か否か判定する場合における輪郭追跡の具体例を説明するための図である。
【００９２】
図１８に示すオンデータの検索処理では、図１２と同様に、操作面の上端から下端へ向かって順番に行が選択され、選択された行の左端から右端へ向かって順番にオンデータの検索が行われており、座標（Ｘ３，Ｙ２）の位置に最初のオンデータが見つかっている。
【００９３】
まず、領域特定部２７は、図１７に示すように２次元データを検索し、最初にオンデータが見つかる座標（Ｘ３，Ｙ２）のデータを輪郭追跡の開始点とする。領域特定部２７は、この開始点を探索点として、「０（右）」の方向を最初の探索方向に設定し、時計回りにオンデータを探索する。この探索によって「１（下）」の方向に最初のオンデータが見つかると、領域特定部２７は、「１（下）」の方向への評価値を算出する。図１５Ａに示す検出データと、図１６Ｂに示す係数を参照すると、この場合の評価値は「−１０＋５０＋９９−８５」で計算され、その値は「５４」となる。領域特定部２７は、例えば、この評価値が「−２０」より大きい場合に移動可能と判定し、これより小さい場合に移動不可と判定する。従ってこの場合、領域特定部２７は、「１（下）」の方向へ移動可能と判定する。領域特定部２７は、探索点を「１（下）」方向の座標（Ｘ３，Ｙ３）へ移動する（図１８Ｂ）。
【００９４】
次に領域特定部２７は、探索方向を「１（下）」方向の左側にあたる「０（右）」に設定する。「０（右）」にはオンデータが存在するため、領域特定部２７は、「０（右）」の方向への評価値を算出する。図１５Ａに示す検出データと、図１６Ａに示す係数を参照すると、この場合の評価値は「−５２＋９９＋７９−７２」で計算され、その値は「５４」となる。従って、領域特定部２７は「０（右）」の方向へ移動可能と判定する。領域特定部２７は、探索点を「０（右）」方向の座標（Ｘ４，Ｙ３）へ移動する（図１８Ｃ）。
【００９５】
次に領域特定部２７は、探索方向を「０（右）」方向の左側にあたる「３（上）」に設定し、時計回りに探索方向を変更してオンデータを探索する。この探索によって最初に「０（右）」のオンデータが見つかるため、領域特定部２７は、「０（右）」の方向への評価値を算出する。図１５Ａに示す検出データと、図１６Ａに示す係数を参照すると、この場合の評価値は「−９９＋７９＋７２−９８」で計算され、その値は「−４６」となる。従って、領域特定部２７は「０（右）」の方向へ移動は不可であると判定する。そこで、領域特定部２７は、更に時計回り探索点を変更させ、「２（左）」方向にオンデータを見つける。領域特定部２７は、次に「２（左）」の方向への評価値を算出する。この場合の評価値は「−５２＋９９＋７９−７２」で計算され、その値は「５４」となる。従って、領域特定部２７は「２（左）」の方向へ移動可能と判定する。領域特定部２７は、探索点を「２（左）」方向の座標（Ｘ３，Ｙ３）へ移動する（図１８Ｄ）。
【００９６】
以下、同様にして、探索点を「１（下）」，「３（上）」，「２（左）」，「０（右）」，「３（上）」に移動させ、元の開始点の座標（Ｘ３，Ｙ２）に戻る（図１８Ｄ〜図１８Ｈ）。探索点を「３（上）」の探索方向へ移動して開始点に戻ったため、領域特定部２７は、「３（上）」の方向に向かって左側にあたる「２（左）」の方向を新たな探索方向とするが、この探索方向におけるデータはオフデータとなっている。探索点が開始点と等しくなり、かつ、探索方向を「２（左）」としているため、領域特定部２７は輪郭追跡の処理を終了する。
【００９７】
図１９は、図１８に示す輪郭追跡がなされた集合領域中のオンデータをオフデータに更新する処理を示す図である。図１９に示すように、オンデータが連続している領域の中から、座標（Ｘ３，Ｙ３）における検出データのピークを中心とした一部の領域が輪郭追跡によって特定され、他の領域から区別されている。
【００９８】
以上説明したように、本実施形態に係る入力装置によれば、オンデータの集合領域の輪郭追跡処理において、探索点と、探索方向における次の探索点候補と、次の探索点候補から見て探索方向に隣接する少なくとも１つの探索方向点と、探索点から見て探索方向と逆方向に隣接する少なくとも１つの逆探索方向点とに対応した検出データが２次元データ生成部２２において生成された２次元データから取得される。そして、取得された一群の検出データに基づいて、探索点及び次の探索点候補における物体の接触若しくは近接の度合いと、探索方向点及び逆探索方向点における物体の接触若しくは近接の度合いとの大小関係を示す評価値が算出される。この評価値において、探索点及び次の探索点候補における物体の接触若しくは近接の度合いが、探索方向点及び逆探索方向点における物体の接触若しくは近接の度合いよりも一定限度より小さい場合、探索点及び次の探索点候補が物体と物体の隙間に位置していると推定されるため、探索方向への移動が不可と判定される。
このように、１つの検出データだけでなく、これに隣接する一群の検出データの傾向から、輪郭追跡における探索方向に物体と物体との隙間が存在するか否か判定され、隙間を超えて輪郭追跡が行われないようにしているため、複数の物体が近づいた状態で操作面に同時に接触若しくは近接している場合でも、各物体の接触領域若しくは近接領域を的確に特定することができる。
【００９９】
以上、本発明の幾つかの実施形態について説明したが、本発明は上述した実施形態に限定されるものではなく、種々のバリエーションを含んでいる。
【０１００】
例えば、上述した実施形態では、領域特定部２７において輪郭追跡を行う前に、２次元データ生成部２２で生成された２次元データの全体がデータ変換部２５によってオンデータ又はオフデータに変換されているが、本発明の他の実施形態では、このデータ変換部２５による変換を省略してもよい。この場合、領域特定部２７は、輪郭追跡の過程で、検出データがオンデータであるかオフデータであるかに相当する判定を行う。
【０１０１】
具体的には、例えば図２に示すフローチャートにおいて、ステップＳＴ１１０のデータ変換部２５の変換処理は省略される。
ステップＳＴ１１５（図２）において、領域特定部２７は、２次元データメモリ３３に記憶される２次元データの各検出データを、操作面の端から順番に取得する。次いでステップＳＴ１２０において、領域特定部２７は、取得した検出データがオンデータであるか否かをしきい値との比較に基づいて判定し、オンデータであると判定した場合はステップＳＴ１３０へ移行し、オフデータであると判定した場合はステップＳＴ１２５へ移行する。
また、図２のフローチャートのステップＳＴ１５０において、２次元データ更新部２６は、２次元データメモリ３３に格納される２次元データにおいて輪郭追跡が行われた集合領域に属する検出データを、領域特定部２７においてオフデータと判定される値に更新する。
更に、図５に示すフローチャートにおけるステップＳＴ２２０（図１１，図１４に示すフローチャートにおけるステップＳＴ３２０も同様）において、領域特定部２７は、２次元データメモリ３３に記憶される２次元データから、探索方向の検出データを取得する。次いで、ステップＳＴ２２５（ステップＳＴ３２５）において、領域特定部２７は、取得した検出データがオンデータであるか否かをしきい値との比較に基づいて判定し、オンデータであると判定した場合はステップＳＴ２６０（ステップＳＴ３６０）へ移行し、オフデータであると判定した場合はステップＳＴ２３０（ステップＳＴ３３０）へ移行する。
【０１０２】
上述した第２の実施形態では、輪郭追跡の探索方向が４方向に設定されている場合において４方向の評価値を算出する例を挙げているが、本発明はこの例に限定されない。例えば輪郭追跡の探索方向が８方向に設定されている場合は、８方向の評価値を算出して移動の可否を判定してもよい。
【符号の説明】
【０１０３】
１０…センサ部、１２…容量性センサ素子、１３…静電容量−電圧変換回路、１４…センサ駆動回路、２０…処理部、２１…タイミング制御部、２２…２次元データ生成部、２３…データ取得部、２４…変化量演算部、２５…データ変換部、２６…２次元データ更新部、２７…領域特定部、２８…座標演算部、３０…記憶部、３１…現在値メモリ、３２…基準値メモリ、３４…２次元データメモリ、３５…領域情報メモリ、３６…開始点メモリ、３７…物体数メモリ、３８…物体座標メモリ。
【図１】
2015099472.tif 000003
【図２】
2015099472.tif 000004
【図３】
2015099472.tif 000005
【図４】
2015099472.tif 000006
【図５】
2015099472.tif 000007
【図６】
2015099472.tif 000008
【図７】
2015099472.tif 000009
【図８】
2015099472.tif 000010
【図９】
2015099472.tif 000011
【図１０】
2015099472.tif 000012
【図１１】
2015099472.tif 000013
【図１２】
2015099472.tif 000014
【図１３】
2015099472.tif 000015
【図１４】
2015099472.tif 000016
【図１５】
2015099472.tif 000017
【図１６】
2015099472.tif 000018
【図１７】
2015099472.tif 000019
【図１８】
2015099472.tif 000020
【図１９】
2015099472.tif 000021