JP6099234B2 - プロセッサグラフィックスを用いた並行タッチポイント検出 - Google Patents
プロセッサグラフィックスを用いた並行タッチポイント検出 Download PDFInfo
- Publication number
- JP6099234B2 JP6099234B2 JP2016521391A JP2016521391A JP6099234B2 JP 6099234 B2 JP6099234 B2 JP 6099234B2 JP 2016521391 A JP2016521391 A JP 2016521391A JP 2016521391 A JP2016521391 A JP 2016521391A JP 6099234 B2 JP6099234 B2 JP 6099234B2
- Authority
- JP
- Japan
- Prior art keywords
- computing device
- touch
- cells
- identifier
- current
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000001514 detection method Methods 0.000 title claims description 32
- 238000000034 method Methods 0.000 claims description 99
- 230000005484 gravity Effects 0.000 claims description 16
- 230000004044 response Effects 0.000 claims description 15
- 230000003362 replicative effect Effects 0.000 claims 2
- 238000010586 diagram Methods 0.000 description 15
- 239000013598 vector Substances 0.000 description 13
- 238000012545 processing Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 10
- 238000013500 data storage Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 230000003993 interaction Effects 0.000 description 5
- CIWBSHSKHKDKBQ-JLAZNSOCSA-N Ascorbic acid Chemical compound OC[C@H](O)[C@H]1OC(=O)C(O)=C1O CIWBSHSKHKDKBQ-JLAZNSOCSA-N 0.000 description 4
- 230000002085 persistent effect Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000012856 packing Methods 0.000 description 2
- 230000002688 persistence Effects 0.000 description 2
- HPTJABJPZMULFH-UHFFFAOYSA-N 12-[(Cyclohexylcarbamoyl)amino]dodecanoic acid Chemical compound OC(=O)CCCCCCCCCCCNC(=O)NC1CCCCC1 HPTJABJPZMULFH-UHFFFAOYSA-N 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
- G06F3/041—Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
- G06F3/0416—Control or interface arrangements specially adapted for digitisers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
- G06F3/041—Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
- G06F3/0416—Control or interface arrangements specially adapted for digitisers
- G06F3/0418—Control or interface arrangements specially adapted for digitisers for error correction or compensation, e.g. based on parallax, calibration or alignment
- G06F3/04186—Touch location disambiguation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
- G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2203/00—Indexing scheme relating to G06F3/00 - G06F3/048
- G06F2203/041—Indexing scheme relating to G06F3/041 - G06F3/045
- G06F2203/04104—Multi-touch detection in digitiser, i.e. details about the simultaneous detection of a plurality of touching locations, e.g. multiple fingers or pen and finger
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- User Interface Of Digital Computer (AREA)
- Image Processing (AREA)
Description
Claims (26)
- タッチポイント重心検出のためのコンピューティングデバイスであって、
タッチスクリーンと、
前記タッチスクリーンから入力フレームを受信する入力フレームモジュールと、
重心検出モジュールと、
を備え、
前記入力フレームは複数のセルを定義し、各セルはタッチデータ値を有し、
前記重心検出モジュールは、
前記入力フレームの前記複数のセルを複数のブロックにグループ化し、
前記複数のブロックのそれぞれにおいて、信号閾値と予め定められた関係を持つタッチデータ値を有する局所的な最大セルを探索し、
複数の前記局所的な最大セルのそれぞれを重心として識別し、
互いのタッチ距離閾値内に位置する複数の重心をマージし、かつ、
マージされた前記複数の重心のそれぞれの周りのクラスタ境界を検出し、
各クラスタ境界は、前記入力フレームの少なくとも1つのセルを含む、コンピューティングデバイス。 - 前記重心をマージすることは、
複数の縦線において前記複数のブロックをトラバースして前記タッチ距離閾値未満だけ縦方向に隔てられた、複数の隣接ブロックにおける複数の重心をマージすることと、
複数の横線において前記複数のブロックをトラバースして前記タッチ距離閾値未満だけ横方向に隔てられた、複数の隣接ブロックにおける複数の重心をマージすることと、
斜め方向に隣接する複数のペアにおいて前記複数のブロックをトラバースして前記タッチ距離閾値未満だけ斜め方向に隔てられた、複数の隣接ブロックにおける複数の重心をマージすることと
を含む、請求項1に記載のコンピューティングデバイス。 - 複数の縦線において前記複数のブロックをトラバースし、複数の横線において前記複数のブロックをトラバースし、斜め方向に隣接する複数のペアにおいて前記複数のブロックをトラバースするプロセッサグラフィックスをさらに備え、
複数の縦線において前記複数のブロックをトラバースすることは、
前記プロセッサグラフィックスを用いてブロックごとに1つのタスクをディスパッチすることと、
複数の縦線において前記複数のブロックをトラバースするべく、前記プロセッサグラフィックスのスコアボードを用いて前記複数のタスクの間のデータ従属性をセットすることと
を含み、
各タスクは、前記隣接ブロックに位置する他の重心から前記タッチ距離閾値内に位置する前記ブロック内で重心をマージすることを含み、
複数の横線において前記複数のブロックをトラバースすることは、
前記プロセッサグラフィックスを用いてブロックごとに1つのタスクをディスパッチすることと、
複数の横線において前記複数のブロックをトラバースするべく、前記プロセッサグラフィックスの前記スコアボードを用いて前記複数のタスクの間のデータ従属性をセットすることと
を含み、
各タスクは、前記隣接ブロックに位置する他の重心から前記タッチ距離閾値内に位置する前記ブロック内で重心をマージすることを含み、
斜め方向に隣接する複数のペアにおいて前記複数のブロックをトラバースすることは、
前記プロセッサグラフィックスを用いて4個のブロックのスクウェアグループごとに1つのタスクをディスパッチすることと、
斜め方向に隣接する複数のペアにおいて前記複数のブロックをトラバースするべく、前記プロセッサグラフィックスの前記スコアボードを用いて前記複数のタスクの間でデータ従属性をセットすることと
を含み、
各タスクは、隣接ブロックに位置する他の重心から前記タッチ距離閾値内に位置する複数のブロックの前記スクウェアグループ内で複数の重心をマージすることを含む、請求項2に記載のコンピューティングデバイス。 - マージされた前記複数の重心のそれぞれの周りの前記クラスタ境界を検出することは、
前記重心を囲む複数のセルに対する前記入力フレームからデータをロードすることと、
前記信号閾値未満のタッチデータ値を含む複数のセルをゼロに設定することと、
前記クラスタ境界を囲む前記入力フレームの複数のセルを含む入力ウィンドウを定義することと、
前記入力ウィンドウのサイズと等しいサイズを有する比較ウィンドウを構築すべく前記クラスタの複数のエッジセルを複製することと、
エッジセルの複数の差異を決定すべく、前記比較ウィンドウの対応複製エッジセルのタッチデータ値から、前記入力ウィンドウの各エッジセルのタッチデータ値を減算することと、
エッジセルの前記複数の差異のいずれもゼロより小さくないとの判定に応じて前記比較ウィンドウのサイズを増やすことと、
エッジセルの前記複数の差異のいずれかがゼロより小さいとの判定に応じて前記入力ウィンドウにおける有効セルの数をカウントすることと
を有し、
各有効セルはゼロより小さくない対応エッジセルの差異を有する、請求項1に記載のコンピューティングデバイス。 - マージされた前記複数の重心のそれぞれの周りの前記クラスタ境界を検出することは、
前記重心を囲む複数のセルに対する前記入力フレームからデータをロードすることと、
前記信号閾値未満のタッチデータ値を含む複数のセルをゼロに設定することと、
第1ウィンドウ内の複数のエッジセルの第1最大値を計算することと、
前記重心を囲む前記入力フレームの第2ウィンドウ内の複数のエッジセルの合計を計算することであって、前記第2ウィンドウは前記第1ウィンドウを囲むことと、
前記第2ウィンドウ内の複数のエッジセルの第2最大値を計算することと、
前記信号閾値を乗算された前記第2ウィンドウ内のエッジセル数よりも前記合計が小さいか否かを判定することと、
前記第2最大値が前記第1最大値より大きいかを判定することと、
前記信号閾値を乗算された前記第2ウィンドウ内の前記エッジセル数よりも前記合計が小さくないとの判定、および、前記第2最大値が前記第1最大値より大きくないとの判定に応じて、前記第1ウィンドウおよび前記第2ウィンドウのサイズを増やすことと、
前記信号閾値を乗算された前記第2ウィンドウ内の前記エッジセル数よりも前記合計が小さいとの判定、または、前記第2最大値が前記第1最大値より大きいとの判定に応じて、前記第1ウィンドウ内の有効セルの数をカウントすることと
を含む、請求項1に記載のコンピューティングデバイス。 - プロセッサグラフィックスと、
並行ディスパッチモジュールと
をさらに備え、
前記局所的な最大セルを探索することは、
前記プロセッサグラフィックスにより実行される1つの探索タスクをブロックごとに割り当てることを有し、
前記複数の重心をマージすることは、前記プロセッサグラフィックスにより実行される1つのマージタスクをブロックごとに割り当てることを有し、
マージされた前記複数の重心のそれぞれの周りの前記クラスタ境界を検出することは、前記プロセッサグラフィックスにより実行される1つの検出タスクをマージされた重心ごとに割り当てることを有し、
前記並行ディスパッチモジュールは、前記プロセッサグラフィックスの複数の実行ユニットを用いて、(i)並行して複数の前記探索タスクを実行し、(ii)並行して複数の前記マージタスクを実行し、(iii)並行して複数の前記検出タスクを実行する、請求項1〜5のいずれか1項に記載のコンピューティングデバイス。 - 前記重心検出モジュールは、前記プロセッサグラフィックスの単一命令多重データ命令を用いて、局所的な最大セルを探索すること、複数の重心をマージすること、または、前記クラスタ境界を検出することのうち少なくとも1つを実行する、請求項6に記載のコンピューティングデバイス。
- タッチポイント追跡のためのコンピューティングデバイスであって、
タッチスクリーンと、
(i)前記タッチスクリーンから前の入力フレームを受信するとともに、(ii)前記タッチスクリーンから現在の入力フレームを受信する入力フレームモジュールと、
タッチポイント追跡モジュールと
を備え、
前記前の入力フレームは、複数の前の追跡タッチポイントを識別する複数のセルを定義し、
前記現在の入力フレームは、複数のセルを定義するとともに複数の現在のタッチポイントを識別し、
前記タッチポイント追跡モジュールは、
前記前の入力フレームにおいて識別された、前記複数の前の追跡タッチポイントのそれぞれの位置を予測し、
前記前の追跡タッチポイントの予測された前記位置の追跡距離閾値内に現在位置を有する現在のタッチポイントに、前の追跡タッチポイントの識別子を割り当て、
複数の前記現在のタッチポイントに割り当てられた複数の重複識別子を除去し、
複数の前記前の追跡タッチポイントの各未割当の識別子を、(i)前記追跡距離閾値内で前記前の追跡タッチポイントに最も近い現在のタッチポイントであり、かつ、(ii)複数の前記前の追跡タッチポイントの識別子が以前に割り当てられていない現在のタッチポイントに割り当て、
未割当の現在の各タッチポイントに固有識別子を割り当てる、コンピューティングデバイス。 - 前記前の追跡タッチポイントの前記識別子を前記現在のタッチポイントに割り当てることは、
前記前の追跡タッチポイントの予測された前記位置の前記追跡距離閾値内に位置する前記入力フレームの全ての現在のタッチポイントを取得することと、
取得された複数の前記現在のタッチポイントのうち、予測された前記位置に最も近い現在のタッチポイントを識別することと、
前記最も近い現在のタッチポイントの前記追跡距離閾値内に複数の予測された位置を有する、全ての前の追跡タッチポイントを取得することと、
取得された複数の前記前の追跡タッチポイントのうち、前記最も近い現在のタッチポイントに対して最も近い前の追跡タッチポイントを識別することと、
前記最も近い前の追跡タッチポイントの識別子を、前記最も近い現在のタッチポイントに割り当てることとを含む、請求項8に記載のコンピューティングデバイス。 - 前記現在のタッチポイントに割り当てられた前記複数の重複識別子を除去することは、
前記前の追跡タッチポイントの予測された前記位置の前記追跡距離閾値内に位置する前記入力フレームの全ての現在のタッチポイントを取得することと、
取得された複数の前記現在のタッチポイントのうち1つより多いものが、前記前の追跡タッチポイントの前記識別子に適合する識別子を有するかを判定することと、
取得された複数の前記現在のタッチポイントのうち1つより多いものが、前記前の追跡タッチポイントの前記識別子に適合する識別子を有するとの判定に応じて、
取得された複数の前記現在のタッチポイントのうち、(i)前記前の追跡タッチポイントに最も近い位置、および、(ii)前記前の追跡タッチポイントの前記識別子に適合する識別子を有する、最も近い現在のタッチポイントを識別し、
前記最も近い現在のタッチポイントの前記識別子を維持し、かつ、
取得された複数の前記現在のタッチポイントのうち、前記前の追跡タッチポイントの前記識別子に適合する識別子を有する、複数の他の現在のタッチポイントの前記識別子を除去することと
を有する、請求項8に記載のコンピューティングデバイス。 - プロセッサグラフィックスおよび並行ディスパッチモジュールをさらに備え、
前記前の追跡タッチポイントの前記識別子を割り当てることは、
前記プロセッサグラフィックスにより実行される1つの割り当てタスクを、前の追跡タッチポイントごとに割り当てることを含み、
前記複数の重複識別子を除去することは、
前記プロセッサグラフィックスにより実行される1つの除去タスクを、前の追跡タッチポイントごとに割り当てることを含み、
未使用の前の追跡タッチポイントそれぞれの前記識別子を割り当てることは、
前記プロセッサグラフィックスにより実行される1つの未使用識別子割り当てタスクを、前の追跡タッチポイントごとに割り当てることを含み、
未割当の現在の各タッチポイントに固有識別子を割り当てることは、
前記現在の入力フレームの複数のセルを複数のブロックにグループ化することと、
前記プロセッサグラフィックスにより実行される1つの固有識別子割り当てタスクを、ブロックごとに割り当てることと、
前記プロセッサグラフィックスのスコアボードを用いて前記複数のブロックの間のデータ従属性をセットすることと
を含み、
前記並行ディスパッチモジュールは、前記プロセッサグラフィックスの複数の実行ユニットを用いて、
(i)並行して複数の前記割り当てタスクを実行し、
(ii)並行して複数の前記除去タスクを実行し、
(iii)並行して複数の前記未使用識別子割り当てタスクを実行し、
(iv)並行して複数の前記固有識別子割り当てタスクを実行する、請求項8〜10の何れか1項に記載のコンピューティングデバイス。 - 前記タッチポイント追跡モジュールは、前記プロセッサグラフィックスの単一命令多重データ命令を用い、
前記前の追跡タッチポイントの前記識別子を割り当てること、
複数の重複識別子を除去すること、
各未割当の識別子を割り当てること、または、
未割当の現在の各タッチポイントに前記固有識別子を割り当てること
のうち少なくとも1つを実行する、請求項11に記載のコンピューティングデバイス。 - コンピューティングデバイス上で複数のタッチポイント重心を検出する方法であって、
前記コンピューティングデバイス上で、前記コンピューティングデバイスのタッチスクリーンから入力フレームを受信する段階であって、前記入力フレームが複数のセルを定義し、各セルがタッチデータ値を有する段階と、
前記コンピューティングデバイス上で、前記入力フレームの前記複数のセルを複数のブロックにグループ化する段階と、
前記コンピューティングデバイス上で、前記複数のブロックのそれぞれ内の局所的な最大セルを探索する段階であって、前記局所的な最大セルは、信号閾値と予め定められた関係を持つタッチデータ値を有する段階と、
前記コンピューティングデバイス上で、複数の前記局所的な最大セルのそれぞれを重心として識別する段階と、
前記コンピューティングデバイス上で、互いにタッチ距離閾値内に位置する複数の重心をマージする段階と、
前記コンピューティングデバイス上で、マージされた前記複数の重心のそれぞれの周りのクラスタ境界を検出する段階であって、各クラスタ境界は前記入力フレームの少なくとも1つのセルを含む段階と、
を備える方法。 - 前記複数の重心をマージする段階は、
複数の縦線において前記複数のブロックをトラバースする段階と、
複数の横線において前記複数のブロックをトラバースする段階と、
斜め方向に隣接する複数のペアにおいて前記複数のブロックをトラバースする段階と
を備え、
複数の縦線において前記複数のブロックをトラバースする段階は、
前記コンピューティングデバイスのプロセッサグラフィックスを用いてブロックごとに1つのタスクをディスパッチする段階と、
複数の縦線において前記複数のブロックをトラバースするべく、前記プロセッサグラフィックスのスコアボードを用いて、前記複数のタスクの間のデータ従属性をセットする段階と
を含み、
各タスクは、隣接ブロックに位置する他の重心から前記タッチ距離閾値内に位置する前記ブロック内で重心をマージすることを含み、
複数の横線において前記複数のブロックをトラバースする段階は、
前記プロセッサグラフィックスを用いてブロックごとに1つのタスクをディスパッチする段階と、
複数の横線において前記複数のブロックをトラバースするべく、前記プロセッサグラフィックスの前記スコアボードを用いて、前記複数のタスクの間のデータ従属性をセットする段階と
を含み、
各タスクは前記隣接ブロックに位置する他の重心から前記タッチ距離閾値内に位置する前記ブロック内で重心をマージすることを含み、
斜め方向に隣接する複数のペアにおいて前記複数のブロックをトラバースする段階は、
前記プロセッサグラフィックスを用いて4個のブロックのスクウェアグループごとに1つのタスクをディスパッチする段階と、
斜め方向に隣接する複数のペアにおいて前記複数のブロックをトラバースするべく、前記プロセッサグラフィックスの前記スコアボードを用いて、前記複数のタスクの間のデータ従属性をセットする段階と
を含み、
各タスクは、隣接ブロックに位置する他の重心から前記タッチ距離閾値内に位置する複数のブロックの前記スクウェアグループ内で複数の重心をマージすることを含む、請求項13に記載の方法。 - マージされた前記複数の重心のそれぞれの周りの前記クラスタ境界を検出する段階は、
前記重心を囲む複数のセルに対する前記入力フレームからデータをロードする段階と、
前記信号閾値未満のタッチデータ値を有する複数のセルにゼロを書き込む段階と、
前記クラスタ境界を囲む前記入力フレームの複数のセルを有する入力ウィンドウを定義する段階と、
前記入力ウィンドウのサイズに等しいサイズを有する比較ウィンドウを構築するべく前記クラスタの複数のエッジセルを複製する段階と、
エッジセルの複数の差異を決定するべく、前記入力ウィンドウの各エッジセルのタッチデータ値を、前記比較ウィンドウの対応複製エッジセルのタッチデータ値から減算する段階と、
エッジセルの前記複数の差異のいずれもゼロより少なくないとの判定に応じて前記比較ウィンドウのサイズを増やす段階と、
エッジセルの前記複数の差異のいずれかがゼロより少ないとの判定に応じて前記入力ウィンドウ内の有効セルの数をカウントする段階と、
を有し、
各有効セルは、ゼロより小さくない対応エッジセルの差異を有する、請求項13に記載の方法。 - マージされた前記複数の重心のそれぞれの周りの前記クラスタ境界を検出する段階は、
前記重心を囲む複数のセルに対する前記入力フレームからデータをロードする段階と、
前記信号閾値未満のタッチデータ値を有する複数のセルにゼロを書き込む段階と、
第1ウィンドウ内の複数のエッジセルの第1最大値を計算する段階と、
前記重心を囲む前記入力フレームの第2ウィンドウ内の複数のエッジセルの合計を計算する段階であって、前記第2ウィンドウが前記第1ウィンドウを囲む段階と、
前記第2ウィンドウ内の複数のエッジセルの第2最大値を計算する段階と、
前記信号閾値を乗算された前記第2ウィンドウ内のエッジセル数よりも前記合計が小さいか否かを判定する段階と、
前記第2最大値が前記第1最大値より大きいか否かを判定する段階と、
前記信号閾値を乗算された前記第2ウィンドウ内の前記エッジセル数よりも前記合計が小さくないとの判定、および、前記第2最大値が前記第1最大値より大きくないとの判定に応じて、前記第1ウィンドウおよび前記第2ウィンドウのサイズを増やす段階と、
前記信号閾値を乗算された前記第2ウィンドウ内の前記エッジセル数よりも前記合計が小さいとの判定、または、前記第2最大値が前記第1最大値より大きいとの判定に応じて、前記第1ウィンドウ内の有効セルの数をカウントする段階と、
を有する、請求項13に記載の方法。 - 前記局所的な最大セルを探索する段階は、
前記コンピューティングデバイスのプロセッサグラフィックスにより実行される1つの探索タスクをブロックごとに割り当てる段階と、
前記プロセッサグラフィックスの複数の実行ユニットを用いて、並行して複数の前記探索タスクを実行する段階と
を有し、
前記複数の重心をマージする段階は、
前記プロセッサグラフィックスにより実行される1つのマージタスクをブロックごとに割り当てる段階と、
前記プロセッサグラフィックスの複数の実行ユニットを用いて、並行して複数の前記マージタスクを実行する段階と
を有し、
マージされた前記複数の重心のそれぞれの周りの前記クラスタ境界を検出する段階は、
前記プロセッサグラフィックスにより実行される1つの検出タスクをマージされた重心ごとに割り当てる段階と、
前記プロセッサグラフィックスの複数の実行ユニットを用いて、並行して複数の前記検出タスクを実行する段階と
を有する、請求項13に記載の方法。 - 前記コンピューティングデバイスの前記プロセッサグラフィックスの単一命令多重データ命令を用いて、前記局所的な最大セルを探索する段階、前記複数の重心をマージする段階、または、前記クラスタ境界を検出する段階のうち少なくとも1つを実行する段階をさらに備える、請求項17に記載の方法。
- タッチポイントを追跡する方法であって、
コンピューティングデバイス上で、前記コンピューティングデバイスのタッチスクリーンから受信された前の入力フレーム内で識別された複数の前の追跡タッチポイントのそれぞれの位置を予測する段階であって、前記前の入力フレームは複数のセルを定義する段階と、
前記コンピューティングデバイス上で、複数のセルを定義するとともに複数の現在のタッチポイントを識別する現在の入力フレームを、前記タッチスクリーンから受信する段階と、
前記コンピューティングデバイス上で、前の追跡タッチポイントの予測された前記位置の追跡距離閾値内に現在位置を有する現在のタッチポイントに対し、前記前の追跡タッチポイントの識別子を割り当てる段階と、
前記コンピューティングデバイス上で、複数の前記現在のタッチポイントに割り当てられた複数の重複識別子を除去する段階と、
前記コンピューティングデバイス上で、複数の前記前の追跡タッチポイントの各未割当の識別子を、(i)前記追跡距離閾値内の前記前の追跡タッチポイントに最も近い現在のタッチポイントであって、かつ、(ii)複数の前記前の追跡タッチポイントの識別子を以前に割り当てられていない現在のタッチポイントに対して割り当てる段階と、
前記コンピューティングデバイス上で、未割当の現在の各タッチポイントに固有識別子を割り当てる段階と
を備える方法。 - 前記前の追跡タッチポイントの前記識別子を前記現在のタッチポイントに割り当てる段階は、
前記前の追跡タッチポイントの予測された前記位置の前記追跡距離閾値内に位置する、前記入力フレームの全ての現在のタッチポイントを取得する段階と、
取得された複数の前記現在のタッチポイントのうち、予測された前記位置に最も近い現在のタッチポイントを識別する段階と、
前記最も近い現在のタッチポイントの前記追跡距離閾値内に複数の予測された位置を有する全ての前の追跡タッチポイントを取得する段階と、
取得された複数の前記前の追跡タッチポイントのうち、前記最も近い現在のタッチポイントに最も近い前の追跡タッチポイントを識別する段階と、
前記最も近い前の追跡タッチポイントの識別子を、前記最も近い現在のタッチポイントに割り当てる段階と
を有する、請求項19に記載の方法。 - 前記現在のタッチポイントに割り当てられた前記複数の重複識別子を除去する段階は、
前記前の追跡タッチポイントの予測された前記位置の前記追跡距離閾値内に位置する、前記入力フレームの全ての現在のタッチポイントを取得する段階と、
取得された複数の前記現在のタッチポイントのうちの1つより多くが、前記前の追跡タッチポイントの前記識別子に適合する識別子を有するか否かを判定する段階と、
取得された複数の前記現在のタッチポイントのうちの1つより多くが、前記前の追跡タッチポイントの前記識別子に適合する識別子を有するとの判定に応じて、
取得された複数の前記現在のタッチポイントのうち、(i)前記前の追跡タッチポイントに最も近い位置、および、(ii)前記前の追跡タッチポイントの前記識別子に適合する識別子、を有する、最も近い現在のタッチポイントを識別し、
前記最も近い現在のタッチポイントの前記識別子を維持し、かつ、
取得された複数の前記現在のタッチポイントのうち、前記前の追跡タッチポイントの前記識別子に適合する識別子を有する複数の他の現在のタッチポイントの前記識別子を除去する段階と
を有する、請求項19に記載の方法。 - 前記前の追跡タッチポイントの前記識別子を割り当てる段階は、
前記コンピューティングデバイスのプロセッサグラフィックスにより実行される1つの割り当てタスクを前の追跡タッチポイントごとに割り当てる段階と、
前記プロセッサグラフィックスの複数の実行ユニットを用いて、並行して複数の前記割り当てタスクを実行する段階と
を有し、
前記複数の重複識別子を除去する段階は、
前記プロセッサグラフィックスにより実行される1つの除去タスクを前の追跡タッチポイントごとに割り当てる段階と、
前記プロセッサグラフィックスの複数の実行ユニットを用いて、並行して複数の前記除去タスクを実行する段階と
を有し、
未使用の前の追跡タッチポイントそれぞれの前記識別子を割り当てる段階は、
前記プロセッサグラフィックスにより実行される1つの割り当てタスクを前の追跡タッチポイントごとに割り当てる段階と、
前記プロセッサグラフィックスの複数の実行ユニットを用いて、並行して複数の前記割り当てタスクを実行する段階と
を有し、
未割当の現在の各タッチポイントに固有識別子を割り当てる段階は、
前記現在の入力フレームの複数のセルを複数のブロックにグループ化する段階と、
前記プロセッサグラフィックスにより実行される1つの割り当てタスクをブロックごとに割り当てる段階と、
前記プロセッサグラフィックスのスコアボードを用いて、前記複数のブロックの間のデータ従属性をセットする段階と、
前記プロセッサグラフィックスの複数の実行ユニットを用いて、並行して複数の前記割り当てタスクを実行する段階と
を含む、請求項19に記載の方法。 - 前記プロセッサグラフィックスの単一命令多重データ命令を用いて、
前記前の追跡タッチポイントの前記識別子を割り当てる段階、複数の重複識別子を除去する段階、各未割当の識別子を割り当てる段階、または、未割当の現在の各タッチポイントに前記固有識別子を割り当てる段階のうち少なくとも1つを実行する段階をさらに備える、請求項22に記載の方法。 - コンピューティングデバイスであって、
プロセッサと、
前記プロセッサにより実行される場合に前記コンピューティングデバイスに請求項13〜23の何れか1項に記載の方法を実行させる複数の命令が格納されたメモリと
を備えるコンピューティングデバイス。 - コンピュータに、請求項13から23の何れか1項に記載の方法を実行させるプログラム。
- 請求項25に記載のプログラムを格納するコンピュータ可読媒体。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2013/048435 WO2014209335A1 (en) | 2013-06-28 | 2013-06-28 | Parallel touch point detection using processor graphics |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016522522A JP2016522522A (ja) | 2016-07-28 |
JP6099234B2 true JP6099234B2 (ja) | 2017-03-22 |
Family
ID=52142469
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016521391A Active JP6099234B2 (ja) | 2013-06-28 | 2013-06-28 | プロセッサグラフィックスを用いた並行タッチポイント検出 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9448663B2 (ja) |
EP (1) | EP3014401A4 (ja) |
JP (1) | JP6099234B2 (ja) |
KR (1) | KR101784758B1 (ja) |
CN (1) | CN105247456B (ja) |
WO (1) | WO2014209335A1 (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9983738B2 (en) | 2013-10-14 | 2018-05-29 | Parade Technologies, Ltd. | Contact detection mode switching in a touchscreen device |
US9213458B2 (en) * | 2013-10-14 | 2015-12-15 | Parade Technologies, Ltd. | Hover position calculation in a touchscreen device |
JP6303575B2 (ja) * | 2014-02-18 | 2018-04-04 | 日本電産リード株式会社 | タッチパネルのタッチ位置検出方法、タッチパネル検査方法、及びタッチパネル検査装置 |
US9778789B2 (en) * | 2014-05-21 | 2017-10-03 | Apple Inc. | Touch rejection |
JP6532128B2 (ja) * | 2015-09-14 | 2019-06-19 | 株式会社東海理化電機製作所 | 操作検出装置 |
US20210166053A1 (en) * | 2016-01-26 | 2021-06-03 | Hewlett Packard Enterprise Development Lp | Merging object detections using graphs |
CN105912166B (zh) * | 2016-04-15 | 2019-03-26 | 惠州Tcl移动通信有限公司 | 一种移动终端触摸屏检测方法及系统 |
CN105975119B (zh) * | 2016-04-21 | 2018-11-30 | 北京集创北方科技股份有限公司 | 多目标追踪方法、触摸屏控制方法及系统 |
US10521880B2 (en) * | 2017-04-17 | 2019-12-31 | Intel Corporation | Adaptive compute size per workload |
US20200348817A1 (en) * | 2017-08-23 | 2020-11-05 | Flatfrog Laboratories Ab | Pen touch matching |
WO2019045629A1 (en) | 2017-09-01 | 2019-03-07 | Flatfrog Laboratories Ab | IMPROVED OPTICAL COMPONENT |
US12055969B2 (en) | 2018-10-20 | 2024-08-06 | Flatfrog Laboratories Ab | Frame for a touch-sensitive device and tool therefor |
EP4066089B1 (en) | 2019-11-25 | 2024-09-25 | FlatFrog Laboratories AB | A touch-sensing apparatus |
US11893189B2 (en) | 2020-02-10 | 2024-02-06 | Flatfrog Laboratories Ab | Touch-sensing apparatus |
KR20210116936A (ko) * | 2020-03-18 | 2021-09-28 | 주식회사 실리콘웍스 | 터치 감지 장치 및 그 방법 |
EP4400967A1 (en) | 2021-12-02 | 2024-07-17 | Samsung Electronics Co., Ltd. | Electronic device for booting operating system by using plurality of cores, and method for operating same |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7916126B2 (en) * | 2007-06-13 | 2011-03-29 | Apple Inc. | Bottom-up watershed dataflow method and region-specific segmentation based on historic data to identify patches on a touch sensor panel |
US8482536B1 (en) * | 2008-07-23 | 2013-07-09 | Cypress Semiconductor Corporation | Compensation of signal values for a touch sensor |
US20100079385A1 (en) * | 2008-09-29 | 2010-04-01 | Smart Technologies Ulc | Method for calibrating an interactive input system and interactive input system executing the calibration method |
US20100315372A1 (en) | 2009-06-12 | 2010-12-16 | Stmicroelectronics Asia Pacific Pte Ltd. | Touch coordinate calculation for a touch-sensitive interface |
EP2488931A4 (en) | 2009-10-16 | 2013-05-29 | Rpo Pty Ltd | METHOD FOR DETECTING AND LOCATING TOUCH OBJECTS |
WO2011161673A2 (en) * | 2010-06-21 | 2011-12-29 | N-Trig Ltd. | System and method for finger resolution in touch screens |
US9013441B2 (en) * | 2010-08-24 | 2015-04-21 | Cypress Semiconductor Corporation | Smart scanning for a capacitive sensing array |
KR20140008292A (ko) * | 2010-09-15 | 2014-01-21 | 어드밴스드 실리콘 에스아 | 멀티터치 디바이스로부터 임의의 터치 회수를 감지하는 방법 |
KR101201979B1 (ko) * | 2010-10-21 | 2012-11-15 | 주식회사 애트랩 | 입력 장치 및 이 장치의 접촉 위치 검출 방법 |
GB2485220A (en) * | 2010-11-05 | 2012-05-09 | Promethean Ltd | Tracking touch inputs across a touch sensitive surface |
US9122341B2 (en) * | 2010-11-08 | 2015-09-01 | Microsoft Technology Licensing, Llc | Resolving merged touch contacts |
CN102467284B (zh) | 2010-11-13 | 2016-05-25 | 宸鸿科技(厦门)有限公司 | 一种多触摸点的真坐标侦测装置及其侦测方法 |
US9524041B2 (en) | 2010-12-22 | 2016-12-20 | Intel Corporation | Touch sensor gesture recognition for operation of mobile devices |
US9542092B2 (en) * | 2011-02-12 | 2017-01-10 | Microsoft Technology Licensing, Llc | Prediction-based touch contact tracking |
CN102890576B (zh) * | 2011-07-22 | 2016-03-02 | 宸鸿科技(厦门)有限公司 | 触控屏触摸轨迹检测方法及检测装置 |
KR20130018600A (ko) * | 2011-08-08 | 2013-02-25 | 누보톤 테크놀로지 코포레이션 | 표면-정전용량형 터치 패널들에서 다수의 터치 포인트들을 검출하기 위한 시스템들 및 방법들 |
US8674962B2 (en) * | 2011-11-30 | 2014-03-18 | Silicon Integrated Systems Corp. | Touch coordinate calculation method for touch panel |
KR101429923B1 (ko) * | 2011-12-06 | 2014-08-13 | 엘지디스플레이 주식회사 | 터치 영역 라벨링 방법 및 그를 이용한 터치 센서 구동 장치 |
US9213052B2 (en) * | 2012-08-01 | 2015-12-15 | Parade Technologies, Ltd. | Peak detection schemes for touch position detection |
-
2013
- 2013-06-28 CN CN201380076996.8A patent/CN105247456B/zh active Active
- 2013-06-28 US US14/129,427 patent/US9448663B2/en active Active
- 2013-06-28 EP EP13887631.3A patent/EP3014401A4/en not_active Withdrawn
- 2013-06-28 KR KR1020157033863A patent/KR101784758B1/ko active IP Right Grant
- 2013-06-28 JP JP2016521391A patent/JP6099234B2/ja active Active
- 2013-06-28 WO PCT/US2013/048435 patent/WO2014209335A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
US9448663B2 (en) | 2016-09-20 |
EP3014401A4 (en) | 2017-02-08 |
EP3014401A1 (en) | 2016-05-04 |
KR101784758B1 (ko) | 2017-10-12 |
CN105247456A (zh) | 2016-01-13 |
WO2014209335A1 (en) | 2014-12-31 |
US20160098148A1 (en) | 2016-04-07 |
KR20160003166A (ko) | 2016-01-08 |
JP2016522522A (ja) | 2016-07-28 |
CN105247456B (zh) | 2018-06-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6099234B2 (ja) | プロセッサグラフィックスを用いた並行タッチポイント検出 | |
US8717304B2 (en) | Apparatus, method, and medium for multi-touch decision | |
US9418048B2 (en) | Apparatus and method for allocating shared storage areas to parallel processors for multiplication of sparse matrix and vector | |
US8135171B2 (en) | Multipoint tracking method and related device | |
US9746975B2 (en) | Capacitive measurement processing for mode changes | |
US9762834B2 (en) | Configurable hardware for computing computer vision features | |
KR102356705B1 (ko) | 커널 퓨징, 리사이징 및 인터리빙 자동 연산 방법 | |
US20120113017A1 (en) | Resolving merged touch contacts | |
US20160042246A1 (en) | A haar calculation system, an image classification system, associated methods and associated computer program products | |
KR20130044350A (ko) | 투사-주사 터치 센서 패널 상의 다중 터치들을 명확화하는 방법 | |
EP3425593A1 (en) | Highly parallelizable algorithm for detecting intersections of shapes | |
Park et al. | A vision processor with a unified interest-point detection and matching hardware for accelerating a stereo-matching algorithm | |
US20150277609A1 (en) | Touch data segmentation method of touch controller | |
CN105892895A (zh) | 多指滑动手势的识别方法、装置及终端设备 | |
US9639073B2 (en) | Information processing apparatus for discriminating between combined results of plurality of elements, program product and method for same | |
KR101549213B1 (ko) | 터치 스크린 상에서 터치 포인트를 검출하기 위한 장치 및 그 방법 | |
CN117392372A (zh) | 一种接入电路的电源节数计算方法、计算设备及存储介质 | |
CN111724406A (zh) | 一种区域连通合并方法、装置、设备和介质 | |
US8522175B2 (en) | Semiconductor circuit design supporting apparatus and method, and non-transitory computer-readable medium | |
CN114201729A (zh) | 一种矩阵运算方式的选择方法、装置、设备以及存储介质 | |
JP2020525963A (ja) | メディア特徴の比較方法及び装置 | |
US12073200B2 (en) | Compiler device, instruction generation method, program, compiling method, and compiler program | |
TWI613585B (zh) | 區別非輸入接觸之技術 | |
KR20150083378A (ko) | 멀티 터치 정보를 이용한 제스쳐 인식 장치 및 제스쳐 인식 방법 | |
KR20220022591A (ko) | 터치센싱방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161011 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170104 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170124 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170218 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6099234 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |