Method and device for processing multi-touch input

• US 9,921,693 B2
• Filed: 07/08/2013
• Issued: 03/20/2018
• Est. Priority Date: 07/06/2012
• Status: Active Grant

• Current Assignee: Melfas Incorporated
• Original Assignee: Melfas Incorporated
• Inventors: Nam, Sungsik
• Primary Examiner(s): Eisen, Alexander
• Assistant Examiner(s): TESHOME, KEBEDE T
• Application Number:
  US14/412,991
• Publication Number:
  US 20150205404A1
• Time in Patent Office: 1,716 Days
• Field of Search: None
• CPC Class Codes: 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
• CPC Class Codes: G06F 3/0416 Control or interface arrangements specially adapted for digitisers

Abstract

The present invention relates to a method and a device for processing a multi-touch input, comprising the steps of: detecting whether an overlapping region exists between a first input region and a second input region when a multi-touch input occurs on a touch panel; computing a center point of the first input region, a center point of the second input region, and a center point of the overlapping region when an overlapping region exists; determining a first straight line passing through the center point of the first input region, a second straight line passing through the center point of the second input region, and a third straight line passing through the center point of the overlapping region; computing the sum of touch input forces of regions surrounding each of the first straight line, the second straight line, and the third straight line; and determining whether to merge the first input region and the second input region by comparing the sum of the touch input forces of the regions surrounding the first or second straight line when the sum of the touch input forces of the regions surrounding the third straight line.

Claims

1. A multi-touch input processing method comprising:

determining whether an overlapping region exists between a first input region and a second input region, when a multi-touch input occurs on a touch panel;

computing a center point of the first input region, a center point of the second input region, and a center point of the overlapping region when the overlapping region exists;

determining a first straight line passing through the center point of the first input region, a second straight line passing through the center point of the second input region, and a third straight line passing through the center point of the overlapping region;

computing a sum of touch input forces of a peripheral region of each of the first straight line, the second straight line, and the third straight line; and

comparing the sum of the touch input forces of the peripheral region of the first straight line or the second straight line with the sum of touch input forces of the peripheral region of the third straight line to determine whether to merge the first input region and the second input region,

wherein the center point of the each of the first input region and the second input region is computed by determining an x-axis coordinate value of the center point of each of the first input region and the second input region and a y-axis coordinate value of the center point of each of the first input region and the second input region, the x-axis coordinate value being determined by multiplying a touch input force of a corresponding cell and an x-coordinate value of each cell in each of the first input region and the second input region, summing up multiplication values about the cells, and dividing the addition value by the sum of touch input forces of all cells in each of the first input region and the second input region and the y-axis coordinate value being determined by multiplying a touch input force of a corresponding cell and a y-coordinate value of each cell in each of the first input region and the second input region, summing up multiplication values about the cells, and dividing the addition value by the sum of touch input forces of all cells in each of the first input region and the second input region.

2. The multi-touch input processing method of claim 1, wherein the overlapping region is a region of which each touch input force of the first input region and the second input region is greater than or equal to a threshold value for determining whether to be included in the first input region and the second input region and which has cells not included in the first input region and the second input region.

3. The multi-touch input processing method of claim 1, wherein a center point of the input region is computed based on touch input forces of coordinates of cells included in the first input region and the second input region.

4. The multi-touch input processing method of claim 1, wherein the center point of the overlapping region is placed on a straight line connecting the center point of the first input region and the center point of the second input region and is set to an internally dividing point at which the straight line connecting the center point of the first input region and the center point of the second input region is internally divided in a ratio of the sum of touch input forces of cells included in the first input region to the sum of touch input forces of cells included in the second input region.

5. The multi-touch input processing method of claim 1, wherein the first straight line, the second straight line, and the third straight line are perpendicular to a straight line connecting the center point of the first input region and the center point of the second input region.

8. The multi-touch input processing method of claim 1, wherein the comparing of the sum of the touch input forces includes:

multiplying a relatively small one of the sum of touch input forces of the peripheral region of the first straight line and the sum of touch input forces of the peripheral region of the second straight line by a predetermined number and merging the first input region and the second input region when the multiplication value is greater than the sum of touch input forces of the peripheral region of the third straight line.

9. The multi-touch input processing method of claim 1, wherein the comparing of the sum of the touch input forces includes:

multiplying a relatively small one of the sum of touch input forces of the peripheral region of the first straight line and the sum of touch input forces of the peripheral region of the second straight line by a predetermined number and not merging the first input region and the second input region when the multiplication value is not greater than the sum of touch input forces of the peripheral region of the third straight line.

6. A multi-touch input processing method comprising:

determining whether an overlapping region exists between a first input region and a second input region, when a multi-touch input occurs on a touch panel;

computing a center point of the first input region, a center point of the second input region, and a center point of the overlapping region when the overlapping region exists;

determining a first straight line passing through the center point of the first input region, a second straight line passing through the center point of the second input region, and a third straight line passing through the center point of the overlapping region;

computing a sum of touch input forces of a peripheral region of each of the first straight line, the second straight line, and the third straight line; and

comparing the sum of the touch input forces of the peripheral region of the first straight line or the second straight line with the sum of touch input forces of the peripheral region of the third straight line to determine whether to merge the first input region and the second input region,

wherein the computing of the sum of touch input forces includes;

selecting cells, at which a distance between the cell and the straight line is shorter than a distance between adjacent cells of a touch screen, from among cells of the touch panel as target cells;

adding a weight to touch input forces of the target cells; and

summing up touch input forces of the weighted target cells, wherein the distance between the cell and the straight line is a distance from a center point of the cell up to the straight line in an x-axis direction when a slope of the straight line has a value greater than “

1”

, and wherein the distance between the cell and the straight line is a distance from a center point of the cell up to the straight line in a y-axis direction when a slope of the straight line has a value smaller than “

1”

.

7. The multi-touch input processing method of claim 6, wherein the weight is inversely proportional to the distance between the cell and the straight line.

10. A multi-touch input processing device comprising:

a touch panel configured to receive a touch signal of a user; and

a touch sensor chip configured to;

determine whether an overlapping region exists between a first input region and a second input region, when a multi-touch input occurs on a touch panel,

compute a center point of the first input region, a center point of the second input region, and a center point of the overlapping region when the overlapping region exists,

determine a first straight line passing through the center point of the first input region, a second straight line passing through the center point of the second input region, and a third straight line passing through the center point of the overlapping region,

compute a sum of touch input forces of a peripheral region of each of the first straight line, the second straight line, and the third straight line, and

compare the sum of the touch input forces of the peripheral region of the first straight line or the second straight line with the sum of touch input forces of the peripheral region of the third straight line to determine whether to merge the first input region and the second input region,

wherein the center point of each of the first input region and the second input region is computed by determining an x-axis coordinate value of the center point of each of the first input region and the second input region and a y-axis coordinate value of the center point of each of the first input region and the second input region, the x-axis coordinate value being determined by multiplying a touch input force of a corresponding cell and an x-coordinate value of each cell in each of the first input region and the second input region, adding up multiplication values about the cells, and dividing the addition value by the sum of touch input forces of all cells in each of the first input region and the second input region and the y-axis coordinate value being determined by multiplying a touch input force of a corresponding cell and a y-coordinate value of each cell in each of the first input region and the second input region, adding up multiplication values about the cells, and dividing the addition value by the sum of touch input forces of all cells in each of the first input region and the second input region.

11. The multi-touch input processing device of claim 10, wherein the overlapping region is a region of which the touch input force is greater than or equal to a threshold value for determining whether to be included in the first input region and the second input region and which has cells not included in the first input region and the second input region.

12. The multi-touch input processing device of claim 10, wherein a center point of each of the first input region and the second input region is computed based on touch input forces of coordinates of cells included in each of the first input region and the second input region.

13. The multi-touch input processing device of claim 10, wherein the center point of the overlapping region is placed on a straight line connecting the center point of the first input region and the center point of the second input region and is set to an internally dividing point at which the straight line connecting the center point of the first input region and the center point of the second input region is internally divided in a ratio of the sum of touch input forces of cells included in the first input region to the sum of touch input forces of cells included in the second input region.

14. The multi-touch input processing device of claim 10, wherein the first straight line, the second straight line, and the third straight line are perpendicular to a straight line connecting the center point of the first input region and the center point of the second input region.

15. The multi-touch input processing device of claim 10, wherein to compute the sum of touch input forces of a peripheral region of each of the first straight line, the second straight line, and the third straight line is to select cells, at which a distance between the cell and the straight line is shorter than a distance between adjacent cells of a touch screen, from among cells of the touch panel as target cells, add a weight to touch input forces of the target cells, and sum touch input forces of the weighted target cells.

16. The multi-touch input processing device of claim 10, wherein to compare the sum of the touch input forces of the peripheral region of the first straight line or the second straight line with the sum of touch input forces of the peripheral region of the third straight line to determine whether to merge the first input region and the second input region is to multiply a relatively small one of the sum of touch input forces of the peripheral region of the first straight line and the sum of touch input forces of the peripheral region of the second straight line by a predetermined number and merge the first input region and the second input region when the multiplication value is greater than the sum of touch input forces of the peripheral region of the third straight line.

17. The multi-touch input processing device of claim 10, wherein to compare the sum of the touch input forces of the peripheral region of the first straight line or the second straight line with the sum of touch input forces of the peripheral region of the third straight line to determine whether to merge the first input region and the second input region is to multiply a relatively small one of the sum of touch input forces of the peripheral region of the first straight line and the sum of touch input forces of the peripheral region of the second straight line by a predetermined number and not merge the first input region and the second input region when the multiplication value is not greater than the sum of touch input forces of the peripheral region of the third straight line.