# US 2013/0154983 A1 · Data processing in relation to a multi-touch sensing apparatus

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0154983 A1
- Document ID: US20130154983A1
- Status: Published application
- Kind: A1
- Application number: 13/807,159
- Filed: 2011-06-29
- Published: 2013-06-20
- Earliest claimed: 2010-07-01
- Assignees: FlatFrog Laboratories AB
- Inventors: Tomas Christiansson; Christer Fåhraeus; Ola Wassvik
- Web page: https://patentgrep.com/patent/US20130154983A1

## CPC

- G06F 3/04883: for inputting data by handwriting, e.g. gesture or text
- G06F 3/041: Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
- G06F 3/04166: {Details of scanning methods, e.g. sampling time, grouping of sub areas or time sharing with display driving (Synchronisation with the driving of the display or the backlighting unit to avoid interferences generated internally G06F3/04184)}
- G06F 3/04186: {Touch location disambiguation}
- G06F 3/0446: {using a grid-like structure of electrodes in at least two directions, e.g. using row and column electrodes}
- G06F 2203/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
- G06F 2203/04808: Several contacts: gestures triggering a specific function, e.g. scrolling, zooming, right-click, when the user establishes several contacts with the surface simultaneously; e.g. using several fingers or a combination of fingers and pen
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A device obtains a signal representative of objects on a touch surface of a multi-touch sensing apparatus and executes a method for extracting touch data from the signal. The method operates in a sequence of detection frames. Each detection frame comprises the steps of: obtaining (300) the signal; processing (301) the signal for identifying touches; determining (302) a set of identified touches and touch data for the set of identified touches; and outputting (303) the touch data. At least one of the steps of processing (301) and determining (302) includes a prioritization that actively favors certain touches to be identified and included in the set of identified touches, respectively. Temporal prioritization favors a touch that corresponds to a previous touch, which is identified in one or more preceding detection frames. Spatial prioritization favors a touch that is located within at least one predefined subarea on the touch surface. The and prioritization enables the touch data to be generated in way that is predictable, consistent and in accordance with user expectations within a general or specific context.

## Claims

### Claim 1

A method for extracting data from a multi-touch sensing apparatus, wherein said method operates in a sequence of detection frames, each detection frame comprising the steps of:
obtaining at least one signal representative of objects on a touch surface of the sensing apparatus;
processing said at least one signal for identifying touches;
determining a set of identified touches and touch data for the set of identified touches: and
outputting the touch data;
wherein each detection frame includes a prioritization based on a previous touch which is identified by the step of processing in one or more preceding detection frames, wherein the prioritization is included in at least one of the step of processing and the step of determining, wherein the prioritization in the step of processing comprises a step of actively favoring that a touch corresponding to the previous touch is identified, and wherein the prioritization in the step of determining comprises a step of actively favoring that an identified touch corresponding to the previous touch is included in the set of identified touches.

### Claim 2 (depends on 1)

The method of claim 1, wherein the step of actively favoring in the step of processing operates to promote that the touch is identified in said at least one signal.

### Claim 3 (depends on 1)

The method of claim 1, wherein the step of processing comprises a step of identifying a signal feature in said at least one signal, wherein the step of actively favoring in the step of processing comprises estimating the location of the touch that corresponds to the previous touch and identifying the signal feature based on the thus-estimated location.

### Claim 4 (depends on 3)

The method of claim 3, wherein the signal feature is a local change in signal values in a projection signal, in which the signal values corresponds to transmitted energy on a plurality of detection lines across the touch surface.

### Claim 5 (depends on 3)

The method of claim 3, wherein the signal feature corresponds to a local change in signal values in a distribution of an energy-related parameter within at least part of the touch surface.

### Claim 6 (depends on 1)

The method of claim 1, wherein the step of processing comprises a step of comparing a spatial distribution of signal values to corresponding threshold values, wherein the step of actively favoring in the step of processing comprises estimating the location of the touch that corresponds to the previous touch and locally changing the threshold values based on the thus-estimated location.

### Claim 7 (depends on 6)

The method of claim 6, wherein the signal values are included in said at least one signal.

### Claim 8 (depends on 6)

The method of claim 6, wherein the signal values are included in a distribution of an energy-related parameter within at least part of the touch surface, said distribution being obtained based on said at least one signal.

### Claim 9 (depends on 1)

The method of claim 1, wherein the step of processing comprises: obtaining, based on said at least one signal, a distribution of an energy-related parameter within at least part of the touch surface; identifying a set of local extrema in the distribution, and sequentially processing the set of local extrema for determining the touch data, wherein the step of actively favoring in the step of processing comprises actively favoring one or more local extrema in the set of local extrema.

### Claim 10 (depends on 1)

The method of claim 1, wherein the step of processing comprises: identifying a number of touches based on said at least one signal, and wherein the step of actively favoring in the step of determining comprises actively selecting the set of identified touches as a subset of said number of identified touches.

### Claim 11 (depends on 10)

The method of claim 10, wherein the set of identified touches is limited to a predefined maximum number of touches.

### Claim 12 (depends on 10)

The method claim 10, wherein the step of processing comprises determining age data for each touch, the age data representing a number of preceding detection frames in which the touch is deemed to be identified, and wherein said set of identified touches is selected among the number of touches based on the age data.

### Claim 13 (depends on 1)

The method of claim 1, wherein the prioritization comprises: sequentially applying different prioritization criteria to actively determine the set of identified touches.

### Claim 14

(canceled)

### Claim 15 (depends on 1)

The method of claim 1, wherein the prioritization further comprises: accessing a history list which contains location data and age data of touch traces, wherein each touch trace represents a previous touch, the location data representing the most recent location(s) of the previous touch on the touch surface, and the age data representing the number of detection frames in which the previous touch has been identified, and wherein the step of actively favoring in the step of processing is based on at least the location data in the history list.

### Claim 16 (depends on 15)

The method of claim 15, further comprising the steps of matching said set of identified touches for a current detection frame to the touch traces in the history list, and updating the history list based on the step of matching.

### Claim at position 17

-21. (canceled)

### Claim 22 (depends on 1)

A computer program product comprising computer code which, when executed on a data-processing system, is adapted to carry out a method of claim 1.

### Claim 23

(canceled)

### Claim 24

A device for generating touch data, said device comprising:
an input; and
connected to said input and configured to operate in a sequence of detection frames, each detection frame comprising the steps of obtaining via said input at least one signal representative of objects on a touch surface of a multi-touch sensing apparatus; processing said at least one signal for identifying touches; determining a set of identified touches and touch data for the set of identified touches; and outputting said touch data; wherein each detection frame includes a prioritization based on a previous touch which is identified by the step of processing in one or more preceding detection frames, wherein the prioritization is included in at least one of the step of processing and the step of determining, wherein the prioritization in the step of processing comprises a step of actively favoring that a touch corresponding to the previous touch is identified, and wherein the prioritization in the step of determining comprises a step of actively favoring that an identified touch corresponding to the previous touch is included in the set of identified touches.

### Claim 25 (depends on 24)

A multi-touch sensing apparatus, comprising: a touch surface, a plurality of sensors arranged within and/or around the touch surface and adapted to generate at least one signal representative of objects on the touch surface, and the device of claim 24.

### Claim 26

A method for extracting data from a multi-touch sensing apparatus, said method comprising the steps of
obtaining at least one signal representative of objects on a touch surface of the sensing apparatus;
processing said at least one signal for identifying touches;
determining set of identified touches and touch data for the set of identified touches; and
outputting the touch data;
wherein each detection frame includes a prioritization based on at least one predefined subarea on the touch surface, wherein said at least one predefined subarea has a fixed location on touch surface or is defined in relation to one or more graphical objects that are displayed on the touch surface, wherein the prioritization is included in at least one of the step of processing and the step of determining, wherein the prioritization in the step of processing comprises a step of actively favoring that a touch is identified within said at least one predefined subarea, and wherein the prioritization in the step of determining comprises a step of actively favoring that an identified touch is included in the set of identified touches if the identified touch is located within said at least one predefined subarea.

### Claim 27 (depends on 26)

The method of claim 26, further comprising applying a maximum limit to the number of touches within said at least one predefined subarea to be included in the set of identified touches.

### Claim 28 (depends on 26)

The method of claim 26, wherein a plurality of predefined subareas are defined on the touch surface, each subarea having a priority value, wherein the step of actively favoring in the step of processing comprises identifying touches within the subareas according to an ordering given by the priority value of each subarea and wherein the step of actively favoring in the step of determining comprises selecting, based on the respective priority values of the subareas, the identified touches to be included in the set of identified touches among the identified touches that are located within the predefined subareas.

### Claim 29 (depends on 26)

The method of claim 26, wherein the prioritization limits the set of identified touches to touches in said at least one predefined subarea.

### Claim at position 26

-33. (canceled)
