【手続補正書】
【提出日】平成28年3月25日(2016.3.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
タッチ感知表面上の複数のタッチを復号する方法であって、
軸上に整列された複数のチャネルを走査し、前記チャネルの自己値を決定するステップと、
少なくとも１つの自己値に対する左勾配値および右勾配値を決定するステップであって、局所最大自己値は、勾配符号遷移を検出することによって、または、左勾配と右勾配との間の勾配比の所定の変化によって決定される、ステップと、
前記局所最大自己値を有する前記チャネルの複数のノードを走査し、前記ノードの相互値を決定するステップと、
前記相互値を比較し、前記ノードのうちのどの１つが最大相互値を有するかを決定するステップであって、前記局所最大自己値チャネルに関する最大相互値を有するノードは、潜在的タッチ場所である、ステップと
を含む、方法。
【請求項２】
前記自己値のうちの少なくとも１つが自己タッチ閾値を上回るかどうかを決定するステップをさらに含み、
「はい」である場合、前記最大自己値を有する前記少なくとも１つのチャネルの複数のノードを走査するステップを継続し、「いいえ」である場合、完了として、タッチ検出フレームを終了する、請求項１に記載の方法。
【請求項３】
前記少なくとも１つの自己値に対する左勾配値および右勾配値を決定するステップに関して、
前記左勾配値は、前記少なくとも１つの自己値から前記少なくとも１つのチャネルの左のチャネルの自己値を引いた値に等しく、前記右勾配値は、前記少なくとも１つの自己値から前記少なくとも１つのチャネルの右のチャネルの自己値を引いた値に等しい、請求項１に記載の方法。
【請求項４】
前記左勾配値がゼロ（０）を上回り、かつ前記右勾配値がゼロ（０）未満であるかどうかを決定するステップであって、「はい」である場合、前記少なくとも１つのチャネルの複数のノードを走査する前記ステップに戻り、「いいえ」である場合、次のステップに進む、ステップと、
前記左勾配値がゼロ（０）を上回り、かつ前記右勾配値を上回るかどうかを決定するステップであって、「はい」である場合、前記少なくとも１つのチャネルの複数のノードを走査する前記ステップに戻り、「いいえ」である場合、次のステップに進む、ステップと、
前記左勾配値がゼロ（０）未満であり、かつ前記右勾配値のある割合を上回るかどうかを決定するステップであって、「はい」である場合、前記少なくとも１つのチャネルの複数のノードを走査する前記ステップに戻り、「いいえ」である場合、次のステップに進む、ステップと、
別の自己値が存在するかどうかを決定するステップであって、「はい」である場合、前記別の自己値を使用して、前記自己値のうちの少なくとも１つが前記自己タッチ閾値を上回るかどうかを決定する前記ステップに戻り、「いいえ」である場合、完了として、タッチ検出フレームを終了するステップと
をさらに含む、請求項３に記載の方法。
【請求項５】
前記相互値のうちの少なくとも１つが相互タッチ閾値を上回るかどうかを決定するステップをさらに含み、「はい」である場合、前記最大自己値を有する前記少なくとも１つのチャネルの複数のノードを走査する前記ステップを継続し、「いいえ」である場合、完了として、前記タッチ検出フレームを終了する、請求項２に記載の方法。
【請求項６】
前記右勾配値は、現在の相互値から次のノードの次の相互値を引いた値に等しく、
前記左勾配値は、前記現在の相互値から前のノードの前の相互値を引いた値に等しい、請求項５に記載の方法。
【請求項７】
前記右勾配値がゼロ（０）未満であり、かつ前記左勾配値がゼロ（０）を上回るかどうかを決定するステップであって、「はい」である場合、ノードを検証するステップを開始し、「いいえ」である場合、次のステップに進む、ステップと、
前記右勾配値がゼロ（０）を上回り、かつ前記左勾配値のある割合未満であるかどうかを決定するステップであって、「はい」である場合、前記ノードを検証する前記ステップを開始し、「いいえ」である場合、次のステップに進む、ステップと、
前記右勾配値がゼロ（０）未満であり、かつ前記左勾配値を上回るかどうかを決定するステップであって、「はい」である場合、前記ノードを検証する前記ステップを開始し、「いいえ」である場合、次のステップに進む、ステップと、
別の相互値が存在するかどうかを決定するステップであって、「はい」である場合、前記相互値のうちの少なくとも１つが前記相互タッチ閾値を上回るかどうかを決定する前記ステップに戻り、「いいえ」である場合、次のステップに進む、ステップと、
別の自己値が存在するかどうかを決定するステップであって、「はい」である場合、別の自己値を検討し、および前記自己値のうちの少なくとも１つが自己タッチ閾値を上回るかどうかを決定する前記ステップに戻り、「いいえ」である場合、完了として、前記タッチ検出フレームを終了する、ステップと
をさらに含む、請求項６に記載の方法。
【請求項８】
前記ノードを検証するステップは、
局所最大相互値を有するノードを現在のノードとして識別するステップと、
前記現在のノードの北に有効ノードが存在するかどうかを決定するステップであって、「いいえ」である場合、前記現在のノードの南に有効ノードが存在するかどうかを決定するステップを継続し、「はい」である場合、前記北ノードに相互測定を行ない、次のステップに進む、ステップと、
前記北ノードが前記現在のノードを上回るかどうかを決定するステップであって、「はい」である場合、前記北ノードを前記現在のノードにし、タッチ点がこのノードに既に存在するかどうかを決定するステップを継続し、「いいえ」である場合、次のステップに進む、ステップと、
前記現在のノードの南に有効ノードが存在するかどうかを決定するステップであって、「いいえ」である場合、前記現在のノードの東に有効ノードが存在するかどうかを決定するステップを継続し、「はい」である場合、前記南ノードに相互測定を行ない、次のステップに進む、ステップと、
前記南ノードが前記現在のノードを上回るかどうかを決定するステップであって、「はい」である場合、前記南ノードを前記現在のノードにし、タッチ点がこのノードに既に存在するかどうかを決定する前記ステップを継続し、「いいえ」である場合、次のステップに進む、ステップと、
前記現在のノードの東に有効ノードが存在するかどうかを決定するステップであって、「いいえ」である場合、前記現在のノードの西に有効ノードが存在するかどうかを決定するステップを継続し、「はい」である場合、前記東ノードに相互測定を行ない、次のステップに進む、ステップと、
前記東ノードが前記現在のノードを上回るかどうかを決定するステップであって、「はい」である場合、前記東ノードを前記現在のノードにし、タッチ点がこのノードに既に存在するかどうかを決定する前記ステップを継続し、「いいえ」である場合、次のステップに進む、ステップと、
前記現在のノードの西に有効ノードが存在するかどうかを決定するステップであって、「いいえ」である場合、前記現在のノードの左に有効ノードが存在するかどうかを決定するステップを継続し、「はい」である場合、前記西ノードに相互測定を行ない、次のステップに進む、ステップと、
前記西ノードが前記現在のノードを上回るかどうかを決定するステップであって、「はい」である場合、前記西ノードを前記現在のノードにし、タッチ点がこのノードに既に存在するかどうかを決定する前記ステップを継続し、「いいえ」である場合、次のステップに進む、ステップと、
前記現在のノードの左に有効ノードが存在するかどうかを決定するステップであって、「いいえ」である場合、中心相互値から右相互値を引いた値として左相互値を定義し、前記ノードに対する微細位置を決定するステップを継続し、「はい」である場合、前記左ノードに相互測定を行ない、次のステップに進む、ステップと、
前記現在のノードの右に有効ノードが存在するかどうかを決定するステップであって、「いいえ」である場合、前記中心相互値から前記左相互値を引いた値として前記相互値を定義し、前記ノードに対する微細位置を決定する前記ステップを継続し、「はい」である場合、前記右ノードに相互測定を行ない、次のステップに進む、ステップと、
前記左値を前記右値から減算し、この差異を前記中心値で除算し、その結果を６４で乗算することによって、前記ノードの微細位置を決定し、次のステップに進む、ステップと、
補間が各軸に対して行なわれたかどうかを決定するステップであって、「はい」である場合、別のタッチ点を全検出されたタッチ点のリストに追加し、追加の相互値が存在するかどうかを決定するステップに戻り、「いいえ」である場合、再び、前記現在のノードの左に有効ノードが存在するかどうかを決定するステップを開始するために、他の軸の左および右ノードを使用することによって、前記他の軸を補間する、ステップと
を含む、請求項７に記載の方法。
【請求項９】
請求項１〜８のうちの１項に記載の方法によって決定されるタッチ感知表面上で前に見つかったタッチ場所および現在のタッチ場所を追跡する方法であって、前記方法は、
少なくとも１つの現在のタッチ場所が存在するかどうかを決定するステップであって、「はい」である場合、前記現在のタッチ場所のうちの１つを選択し、「いいえ」である場合、次のステップに進む、ステップと、
少なくとも１つの前のタッチ場所が存在するかどうかを決定するステップであって、「いいえ」である場合、追跡を終了し、「はい」である場合、前記前のタッチ場所のうちの１つを選択し、次のステップに進む、ステップと、
前記前のタッチ場所が前記現在のタッチ場所に関連付けられるかどうかを決定するステップであって、「いいえ」である場合、タッチが、前記前のタッチ場所にもはや存在せず、その前のタッチ場所の追跡を停止し、少なくとももう１つの前のタッチ場所が存在するかどうかを決定するステップを継続し、「はい」である場合、次のステップに進む、ステップと、
少なくとももう１つの前のタッチ場所が存在するかどうかを決定するステップであって、「はい」である場合、次の前のタッチ場所を選択し、前記前のタッチ場所に対して前記次の前のタッチ場所を使用して、前記前のタッチ場所が前記現在のタッチ場所に関連付けられるかどうかを決定する前記ステップを継続し、「いいえ」である場合、追跡されたタッチ場所を出力する、ステップと
を含む、方法。
【請求項１０】
前記現在のタッチ場所のうちの１つを選択する前記ステップは、
少なくとも１つの前のタッチ場所が存在するかどうかを決定するステップであって、「いいえ」である場合、現在のタッチ場所において追跡すべき新しいタッチ、少なくとももう１つの現在のタッチ場所が存在するかどうかを決定するステップを継続し、「はい」である場合、一時的重み値を最大重み値に設定し、前のタッチ場所を選択し、次のステップに進む、ステップと、
前記選択された現在のタッチ場所と前記選択された前のタッチ場所との間の距離を測定し、前記選択された現在のタッチ場所と前記前のタッチ場所とのペアリングを決定するための現在の重み値としてこの距離を使用し、次のステップに進む、ステップと、
前記現在の重み値が前記一時的重み値未満であるかどうかを決定するステップであって、「いいえ」である場合、少なくとももう１つの前のタッチ場所が存在するかどうかを決定するステップを継続し、「はい」である場合、前記一時的重み値を前記現在の重み値に設定し、前記選択された前のタッチ場所を一時的タッチ場所として記録し、次のステップに進む、ステップと、
少なくとももう１つの前のタッチ場所が存在するかどうかを決定するステップであって、「はい」である場合、前記次の前のタッチ場所を選択し、前記選択された現在のタッチ場所と前記選択された前のタッチ場所との間の距離を測定する前記ステップに戻り、「いいえ」である場合、次のステップに進む、ステップと、
前記一時的場所が既に異なる現在の場所に割り当てられているかどうかを決定するステップであって、「はい」である場合、前記現在の場所に対する次の最重重み値を計算し、割り当てられた現在の場所に対して、次いで、前記現在の場所に対する前記次の最重重み値が、前記割り当てられた場所に対する前記次の最重重み値未満であるかどうかを決定するステップを継続し、「いいえ」である場合、次のステップに進む、ステップと、
前記重み値が最大関連付け閾値を下回るかどうかを決定するステップであって、「はい」である場合、前記一時的場所を前記現在の場所に割り当て、少なくとももう１つの現在のタッチ場所が存在するかどうかを決定するステップを継続し、「いいえ」である場合、新しいタッチ場所が、その追跡のために識別され、次のステップに進む、ステップと、
少なくとももう１つの現在のタッチ場所が存在するかどうかを決定するステップであって、「いいえ」である場合、少なくとも１つの他の前のタッチ場所が存在するかどうかを決定する前記ステップに戻り、「はい」である場合、次の現在のタッチ場所を選択し、少なくとも１つの前のタッチ場所が存在するかどうかを決定する前記ステップに戻る、ステップと、
前記現在の場所に対する前記次の最重重み値が、前記割り当てられた場所に対する前記次の最重重み値未満であるかどうかを決定するステップであって、「はい」である場合、前記一時的場所を前記次の最重場所に設定し、少なくとももう１つの現在のタッチ場所が存在するかどうかを決定する前記ステップに戻り、「いいえ」である場合、前記割り当てられた場所を前記次の最重重み値に設定し、移動された割当場所を選択し、少なくとも１つの前のタッチ場所が存在するかどうかを決定する前記ステップに戻る、ステップと
をさらに含む、請求項９に記載の方法。
【請求項１１】
請求項１〜８のうちの１項に記載の方法によって決定される複数のタッチ列の相互タッチ値をキャッシュする方法であって、前記方法は、
相互走査場所要求を受信するステップと、
キャッシュメモリが前記要求される相互走査場所の走査データを含むかどうかを決定するステップであって、「はい」である場合、前記走査データが有効であるかどうかを決定するステップを継続し、「いいえ」である場合、次のステップに進む、ステップと、
前記要求される相互走査場所が前記キャッシュメモリの右縁を越えるかどうかを決定するステップであって、「はい」である場合、前記キャッシュメモリの最左列内の前記走査データの割当を解除し、前記割当が解除された走査データを前記キャッシュメモリの右縁に割り当て、その値を無効にし、「いいえ」である場合、前記キャッシュメモリの最右列内の前記走査データの割当を解除し、前記割当が解除された走査データを前記キャッシュメモリの左縁に割り当て、その値を無効にする、ステップと、
前記走査データが有効であるかどうかを決定するステップであって、「はい」である場合、それに対するさらなる処理のために、前記要求される前記走査データを返し、「いいえ」である場合、前記要求される場所において相互走査を行い、結果として生じる走査データを前記キャッシュメモリ内に置き、それに対するさらなる処理のために、前記要求される走査データを返す、ステップと
を含む、方法。
【請求項１２】
請求項１〜８のうちの１項に記載の方法を使用して、複数のタッチを復号するためのシステムであって、前記システムは、
第１の軸を有する平行配向に配列されている第１の複数の電極であって、前記第１の複数の電極の各々は、自己静電容量を有する、第１の複数のタッチ電極と、
前記第１の軸に実質的に垂直な第２の軸を有する平行配向に配列されている第２の複数の電極であって、前記第１の複数の電極は、タッチ行列を形成するために前記第２の複数の電極を覆って配置され、前記第１の複数の電極と前記第２の複数の電極との重複交差点の各々は、相互静電容量を有し、
前記自己静電容量は、前記第１の複数の電極の各々に対して測定され、それぞれの自己値を生成し、
前記相互静電容量は、前記第１の複数の電極と前記第２の複数の電極との重複交差点の各々に対して測定され、それぞれの相互値を生成し、
前記自己および相互静電容量は、マイクロコントローラのアナログフロントエンドによって測定され、
前記自己および相互値は、前記マイクロコントローラのメモリ内に記憶される、第２の複数の電極と、
前記マイクロコントローラ内のデジタルプロセッサと
を備え、
前記デジタルプロセッサは、前記自己値に対する前記左勾配値および前記右勾配値を決定し、タッチ取得フレームあたり少なくとも１つのタッチの少なくとも１つの場所を決定する際、前記自己および相互値を使用するように構成されている、システム。
【請求項１３】
前記デジタルプロセッサは、後続タッチ取得フレーム内の前記少なくとも１つのタッチの変化する場所を追跡するようにさらに構成されている、請求項１２に記載のシステム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
さらに別の実施形態によると、本明細書に請求される方法による、複数のタッチを復号するためのシステムは、第１の軸を有する平行配向に配列されている第１の複数の電極であって、各々は、自己静電容量を有し得る、第１の複数のタッチ電極と、第１の軸に実質的に垂直な第２の軸を有する平行配向に配列されている第２の複数の電極であって、第１の複数の電極は、第２の複数の電極を覆って配置され、タッチ行列を形成し得、第１および第２の複数の電極の重複交差点の各々は、相互静電容量を有し得、自己静電容量は、第１の複数の電極の各々に対して測定され、それぞれの自己値を生成し得、相互静電容量は、第１の複数の電極と第２の複数の電極との重複交差点の各々に対して測定され、それぞれの相互値を生成し得、自己および相互静電容量は、マイクロコントローラのアナログフロントエンドによって測定され得、自己および相互値は、マイクロコントローラのメモリ内に記憶され得る、第２の複数の電極と、マイクロコントローラ内のデジタルプロセッサとを備え得、デジタルプロセッサは、タッチ取得フレームあたり少なくとも１つのタッチの少なくとも１つの場所を決定する際、自己および相互値を使用し、後続タッチ取得フレーム内の少なくとも１つのタッチの変化する場所を追跡する。
本願明細書は、例えば、以下の項目も提供する。
（項目１）
タッチ感知表面上の複数のタッチを復号する方法であって、
軸上に整列された複数のチャネルを走査し、前記チャネルの自己値を決定するステップと、
前記少なくとも１つの自己値を比較し、前記チャネルのうちのどの１つが局所最大自己値であるかを決定するステップと、
前記局所最大自己値を有する前記少なくとも１つのチャネルの複数のノードを走査し、前記ノードの相互値を決定するステップと、
前記相互値を比較し、前記ノードのうちのどの１つが最大相互値を有するかを決定するステップであって、前記局所最大自己値チャネルに関する最大相互値を有するノードは、潜在的タッチ場所である、ステップと
を含む、方法。
（項目２）
前記自己値のうちの少なくとも１つが自己タッチ閾値を上回るかどうかを決定するステップをさらに含み、
「はい」である場合、前記最大自己値を有する前記少なくとも１つのチャネルの複数のノードを走査するステップを継続し、「いいえ」である場合、完了として、タッチ検出フレームを終了する、項目１に記載の方法。
（項目３）
前記少なくとも１つの自己に対する左勾配値および右勾配値を決定するステップをさらに含み、
前記左勾配値は、前記少なくとも１つの自己値から前記少なくとも１つのチャネルの左のチャネルの自己値を引いた値に等しく、前記右勾配値は、前記少なくとも１つの自己値から前記少なくとも１つのチャネルの右のチャネルの自己値を引いた値に等しい、項目１に記載の方法。
（項目４）
前記左勾配値がゼロ（０）を上回り、かつ前記右勾配値がゼロ（０）未満であるかどうかを決定するステップであって、「はい」である場合、前記少なくとも１つのチャネルの複数のノードを走査する前記ステップに戻り、「いいえ」である場合、次のステップに進む、ステップと、
前記左勾配値がゼロ（０）を上回り、かつ前記右勾配値を上回るかどうかを決定するステップであって、「はい」である場合、前記少なくとも１つのチャネルの複数のノードを走査する前記ステップに戻り、「いいえ」である場合、次のステップに進む、ステップと、
前記左勾配値がゼロ（０）未満であり、かつ前記右勾配値のある割合を上回るかどうかを決定するステップであって、「はい」である場合、前記少なくとも１つのチャネルの複数のノードを走査する前記ステップに戻り、「いいえ」である場合、次のステップに進む、ステップと、
別の自己値が存在するかどうかを決定するステップであって、「はい」である場合、前記別の自己値を使用して、前記自己値のうちの少なくとも１つが前記自己タッチ閾値を上回るかどうかを決定する前記ステップに戻り、「いいえ」である場合、完了として、タッチ検出フレームを終了するステップと
をさらに含む、項目３に記載の方法。
（項目５）
前記相互値のうちの少なくとも１つが相互タッチ閾値を上回るかどうかを決定するステップをさらに含み、「はい」である場合、前記最大自己値を有する前記少なくとも１つのチャネルの複数のノードを走査する前記ステップを継続し、「いいえ」である場合、完了として、前記タッチ検出フレームを終了する、項目２に記載の方法。
（項目６）
次の勾配値を決定するステップであって、前記次の勾配値は、現在の相互値から次のノードの次の相互値を引いた値に等しい、ステップと、
前の勾配値を決定するステップであって、前記前の勾配値は、前記現在の相互値から前のノードの前の相互値を引いた値に等しい、ステップと
をさらに含む、項目５に記載の方法。
（項目７）
前記次の勾配値がゼロ（０）未満であり、かつ前記前の勾配値がゼロ（０）を上回るかどうかを決定するステップであって、「はい」である場合、ノードを検証するステップを開始し、「いいえ」である場合、次のステップに進む、ステップと、
前記次の勾配値がゼロ（０）を上回り、かつ前記前の勾配値のある割合未満であるかどうかを決定するステップであって、「はい」である場合、前記ノードを検証する前記ステップを開始し、「いいえ」である場合、次のステップに進む、ステップと、
前記次の勾配値がゼロ（０）未満であり、かつ前記前の勾配値を上回るかどうかを決定するステップであって、「はい」である場合、前記ノードを検証する前記ステップを開始し、「いいえ」である場合、次のステップに進む、ステップと、
別の相互値が存在するかどうかを決定するステップであって、「はい」である場合、前記相互値のうちの少なくとも１つが前記相互タッチ閾値を上回るかどうかを決定する前記ステップに戻り、「いいえ」である場合、次のステップに進む、ステップと、
別の自己値が存在するかどうかを決定するステップであって、「はい」である場合、別の自己値を検討し、および前記自己値のうちの少なくとも１つが自己タッチ閾値を上回るかどうかを決定する前記ステップに戻り、「いいえ」である場合、完了として、前記タッチ検出フレームを終了する、ステップと
をさらに含む、項目６に記載の方法。
（項目８）
前記ノードを検証するステップは、
局所最大相互値を有するノードを現在のノードとして識別するステップと、
前記現在のノードの北に有効ノードが存在するかどうかを決定するステップであって、「いいえ」である場合、前記現在のノードの南に有効ノードが存在するかどうかを決定するステップを継続し、「はい」である場合、前記北ノードに相互測定を行ない、次のステップに進む、ステップと、
前記北ノードが前記現在のノードを上回るかどうかを決定するステップであって、「はい」である場合、前記北ノードを前記現在のノードにし、タッチ点がこのノードに既に存在するかどうかを決定するステップを継続し、「いいえ」である場合、次のステップに進む、ステップと、
前記現在のノードの南に有効ノードが存在するかどうかを決定するステップであって、「いいえ」である場合、前記現在のノードの東に有効ノードが存在するかどうかを決定するステップを継続し、「はい」である場合、前記南ノードに相互測定を行ない、次のステップに進む、ステップと、
前記南ノードが前記現在のノードを上回るかどうかを決定するステップであって、「はい」である場合、前記南ノードを前記現在のノードにし、タッチ点がこのノードに既に存在するかどうかを決定する前記ステップを継続し、「いいえ」である場合、次のステップに進む、ステップと、
前記現在のノードの東に有効ノードが存在するかどうかを決定するステップであって、「いいえ」である場合、前記現在のノードの西に有効ノードが存在するかどうかを決定するステップを継続し、「はい」である場合、前記東ノードに相互測定を行ない、次のステップに進む、ステップと、
前記東ノードが前記現在のノードを上回るかどうかを決定するステップであって、「はい」である場合、前記東ノードを前記現在のノードにし、タッチ点がこのノードに既に存在するかどうかを決定する前記ステップを継続し、「いいえ」である場合、次のステップに進む、ステップと、
前記現在のノードの西に有効ノードが存在するかどうかを決定するステップであって、「いいえ」である場合、前記現在のノードの左に有効ノードが存在するかどうかを決定するステップを継続し、「はい」である場合、前記西ノードに相互測定を行ない、次のステップに進む、ステップと、
前記西ノードが前記現在のノードを上回るかどうかを決定するステップであって、「はい」である場合、前記西ノードを前記現在のノードにし、タッチ点がこのノードに既に存在するかどうかを決定する前記ステップを継続し、「いいえ」である場合、次のステップに進む、ステップと、
前記現在のノードの左に有効ノードが存在するかどうかを決定するステップであって、「いいえ」である場合、中心相互値から右相互値を引いた値として左相互値を定義し、前記ノードに対する微細位置を決定するステップを継続し、「はい」である場合、前記左ノードに相互測定を行ない、次のステップに進む、ステップと、
前記現在のノードの右に有効ノードが存在するかどうかを決定するステップであって、「いいえ」である場合、前記中心相互値から前記左相互値を引いた値として前記相互値を定義し、前記ノードに対する微細位置を決定する前記ステップを継続し、「はい」である場合、前記右ノードに相互測定を行ない、次のステップに進む、ステップと、
前記左値を前記右値から減算し、この差異を前記中心値で除算し、その結果を６４で乗算することによって、前記ノードの微細位置を決定し、次のステップに進む、ステップと、
補間が各軸に対して行なわれたかどうかを決定するステップであって、「はい」である場合、別のタッチ点を全検出されたタッチ点のリストに追加し、追加の相互値が存在するかどうかを決定するステップに戻り、「いいえ」である場合、再び、前記現在のノードの左に有効ノードが存在するかどうかを決定するステップを開始するために、他の軸の左および右ノードを使用することによって、前記他の軸を補間する、ステップと
を含む、項目７に記載の方法。
（項目９）
タッチ感知表面上で前に見つかったタッチ場所および現在のタッチ場所を追跡する方法であって、前記方法は、
少なくとも１つの現在のタッチ場所が存在するかどうかを決定するステップであって、「はい」である場合、前記現在のタッチ場所のうちの１つを選択し、「いいえ」である場合、次のステップに進む、ステップと、
少なくとも１つの前のタッチ場所が存在するかどうかを決定するステップであって、「いいえ」である場合、追跡を終了し、「はい」である場合、前記前のタッチ場所のうちの１つを選択し、次のステップに進む、ステップと、
前記前のタッチ場所が前記現在のタッチ場所に関連付けられるかどうかを決定するステップであって、「いいえ」である場合、タッチが、前記前のタッチ場所にもはや存在せず、その前のタッチ場所の追跡を停止し、少なくとももう１つの前のタッチ場所が存在するかどうかを決定するステップを継続し、「はい」である場合、次のステップに進む、ステップと、
少なくとももう１つの前のタッチ場所が存在するかどうかを決定するステップであって、「はい」である場合、次の前のタッチ場所を選択し、前記前のタッチ場所に対して前記次の前のタッチ場所を使用して、前記前のタッチ場所が前記現在のタッチ場所に関連付けられるかどうかを決定する前記ステップを継続し、「いいえ」である場合、追跡されたタッチ場所を出力する、ステップと
を含む、方法。
（項目１０）
前記現在のタッチ場所のうちの１つを選択する前記ステップは、
少なくとも１つの前のタッチ場所が存在するかどうかを決定するステップであって、「いいえ」である場合、現在のタッチ場所において追跡すべき新しいタッチ、少なくとももう１つの現在のタッチ場所が存在するかどうかを決定するステップを継続し、「はい」である場合、一時的重み値を最大重み値に設定し、前のタッチ場所を選択し、次のステップに進む、ステップと、
前記選択された現在のタッチ場所と前記選択された前のタッチ場所との間の距離を測定し、前記選択された現在のタッチ場所と前記前のタッチ場所とのペアリングを決定するための現在の重み値としてこの距離を使用し、次のステップに進む、ステップと、
前記現在の重み値が前記一時的重み値未満であるかどうかを決定するステップであって、「いいえ」である場合、少なくとももう１つの前のタッチ場所が存在するかどうかを決定するステップを継続し、「はい」である場合、前記一時的重み値を前記現在の重み値に設定し、前記選択された前のタッチ場所を一時的タッチ場所として記録し、次のステップに進む、ステップと、
少なくとももう１つの前のタッチ場所が存在するかどうかを決定するステップであって、「はい」である場合、前記次の前のタッチ場所を選択し、前記選択された現在のタッチ場所と前記選択された前のタッチ場所との間の距離を測定する前記ステップに戻り、「いいえ」である場合、次のステップに進む、ステップと、
前記一時的場所が既に異なる現在の場所に割り当てられているかどうかを決定するステップであって、「はい」である場合、前記現在の場所に対する次の最重重み値を計算し、割り当てられた現在の場所に対して、次いで、前記現在の場所に対する前記次の最重重み値が、前記割り当てられた場所に対する前記次の最重重み値未満であるかどうかを決定するステップを継続し、「いいえ」である場合、次のステップに進む、ステップと、
前記重み値が最大関連付け閾値を下回るかどうかを決定するステップであって、「はい」である場合、前記一時的場所を前記現在の場所に割り当て、少なくとももう１つの現在のタッチ場所が存在するかどうかを決定するステップを継続し、「いいえ」である場合、新しいタッチ場所が、その追跡のために識別され、次のステップに進む、ステップと、
少なくとももう１つの現在のタッチ場所が存在するかどうかを決定するステップであって、「いいえ」である場合、少なくとも１つの他の前のタッチ場所が存在するかどうかを決定する前記ステップに戻り、「はい」である場合、次の現在のタッチ場所を選択し、少なくとも１つの前のタッチ場所が存在するかどうかを決定する前記ステップに戻る、ステップと、
前記現在の場所に対する前記次の最重重み値が、前記割り当てられた場所に対する前記次の最重重み値未満であるかどうかを決定するステップであって、「はい」である場合、前記一時的場所を前記次の最重場所に設定し、少なくとももう１つの現在のタッチ場所が存在するかどうかを決定する前記ステップに戻り、「いいえ」である場合、前記割り当てられた場所を前記次の最重重み値に設定し、移動された割当場所を選択し、少なくとも１つの前のタッチ場所が存在するかどうかを決定する前記ステップに戻る、ステップと
をさらに含む、項目９に記載の方法。
（項目１１）
複数のタッチ列の相互タッチ値をキャッシュする方法であって、前記方法は、
相互走査場所要求を受信するステップと、
キャッシュメモリが前記要求される相互走査場所の走査データを含むかどうかを決定するステップであって、「はい」である場合、前記走査データが有効であるかどうかを決定するステップを継続し、「いいえ」である場合、次のステップに進む、ステップと、
前記要求される相互走査場所が前記キャッシュメモリの右縁を越えるかどうかを決定するステップであって、「はい」である場合、前記キャッシュメモリの最左列内の前記走査データの割当を解除し、前記割当が解除された走査データを前記キャッシュメモリの右縁に割り当て、その値を無効にし、「いいえ」である場合、前記キャッシュメモリの最右列内の前記走査データの割当を解除し、前記割当が解除された走査データを前記キャッシュメモリの左縁に割り当て、その値を無効にする、ステップと、
前記走査データが有効であるかどうかを決定するステップであって、「はい」である場合、それに対するさらなる処理のために、前記要求される前記走査データを返し、「いいえ」である場合、前記要求される場所において相互走査を行い、結果として生じる走査データを前記キャッシュメモリ内に置き、それに対するさらなる処理のために、前記要求される走査データを返す、ステップと
を含む、方法。
（項目１２）
項目１に記載の方法を使用して、複数のタッチを復号するためのシステムであって、前記システムは、
第１の軸を有する平行配向に配列されている第１の複数の電極であって、前記第１の複数の電極の各々は、自己静電容量を有する、第１の複数のタッチ電極と、
前記第１の軸に実質的に垂直な第２の軸を有する平行配向に配列されている第２の複数の電極であって、前記第１の複数の電極は、タッチ行列を形成するために前記第２の複数の電極を覆って配置され、前記第１の複数の電極と前記第２の複数の電極との重複交差点の各々は、相互静電容量を有し、
前記自己静電容量は、前記第１の複数の電極の各々に対して測定され、それぞれの自己値を生成し、
前記相互静電容量は、前記第１の複数の電極と前記第２の複数の電極との重複交差点の各々に対して測定され、それぞれの相互値を生成し、
前記自己および相互静電容量は、マイクロコントローラのアナログフロントエンドによって測定され、
前記自己および相互値は、前記マイクロコントローラのメモリ内に記憶される、第２の複数の電極と、
前記マイクロコントローラ内のデジタルプロセッサと
を備え、
前記デジタルプロセッサは、タッチ取得フレームあたり少なくとも１つのタッチの少なくとも１つの場所を決定する際、前記自己および相互値を使用し、後続タッチ取得フレーム内の前記少なくとも１つのタッチの変化する場所を追跡する、
システム。