CN107967083B - Touch point determination method and device - Google Patents
Touch point determination method and device Download PDFInfo
- Publication number
- CN107967083B CN107967083B CN201711367822.3A CN201711367822A CN107967083B CN 107967083 B CN107967083 B CN 107967083B CN 201711367822 A CN201711367822 A CN 201711367822A CN 107967083 B CN107967083 B CN 107967083B
- Authority
- CN
- China
- Prior art keywords
- suspicious
- point
- touch
- touch points
- determining
- 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
- 238000000034 method Methods 0.000 title claims abstract description 76
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 25
- 230000008569 process Effects 0.000 claims abstract description 24
- 238000010586 diagram Methods 0.000 description 16
- 230000003287 optical effect Effects 0.000 description 15
- 241001422033 Thestylus Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009466 transformation Effects 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/042—Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means by opto-electronic means
- G06F3/0421—Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means by opto-electronic means by interrupting or reflecting a light beam, e.g. optical touch-screen
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/35—Clustering; Classification
-
- 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/04109—FTIR in optical digitiser, i.e. touch detection by frustrating the total internal reflection within an optical waveguide due to changes of optical properties or deformation at the touch location
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Human Computer Interaction (AREA)
- Position Input By Displaying (AREA)
Abstract
The invention discloses a method and a device for determining touch points, and belongs to the field of touch. The method comprises the following steps: determining a plurality of suspicious touch points according to touch operation, wherein the suspicious touch points are determined according to the shielded scanning light path in the infrared scanning process; determining a target polygon according to the suspicious touch points, wherein the target polygon is the polygon with the largest area in the polygons determined by taking the suspicious touch points as vertexes; and judging whether the suspicious touch points positioned at the vertexes of the target polygon are true touch points or not by adopting a de-scam point algorithm. The method and the device improve the accuracy of the method for determining the touch point. The method and the device are used for determining the touch point on the touch screen according to the touch operation of the user.
Description
Technical Field
The present invention relates to the field of touch, and in particular, to a method and an apparatus for determining a touch point.
Background
With the continuous development of terminal technology, a touch screen is widely used as a simple and convenient human-computer interaction device. However, how to accurately determine a touch point on the touch screen according to the touch operation of the user is an urgent problem to be solved.
Among the correlation technique, can confirm suspicious touch point according to the scanning light path that is sheltered from at the scanning in-process through infrared touch technique to after confirming a plurality of suspicious touch points, adopt the deceitful point algorithm to judge respectively whether every suspicious touch point is true touch point, wherein, can judge whether each suspicious touch point is true touch point according to random order, for example: each suspicious touch point can be sequentially judged according to the sequence marked by fig. 1A, and the judgment result refers to fig. 1B, at this time, since all the shielded scanning light paths are overlapped at the point 1, and there is no scanning light path uniquely shielded by the point 1 in all the shielded scanning light paths, that is, the point 1 is actually an rogue point, but when the judgment is performed according to the sequence shown in fig. 1A, the point 1 is usually judged as a true touch point, which results in an error in the judgment of the point 1; in order to solve the problem, whether each suspicious touch point is a true touch point or not may be sequentially determined according to the order of the areas of the touch points from large to small, for example: each suspicious touch point can be sequentially judged according to the sequence marked by fig. 1C, and the judgment result refers to fig. 1D, as shown in fig. 1D, when the judgment is performed according to the sequence, five true touch points and one rogue point can be correctly judged; however, such a way of determining in order of the areas of the touch points from large to small may still be wrong, for example: under the circumstances that the true touch point that is shown in fig. 1E shelters from each other and forms a great area rogue point, its judgement order is the order that fig. 1E marked, its judgement result please refer to fig. 1F, at this moment, because the area of point 1 is the biggest, the area of point 6 is the minimum, when judging 6 suspicious touch points, can be preferred whether point 1 is true touch point, and point 1 can be judged as true touch point usually, lead to the judgement mistake of counter point 1 to appear, and when judging counter point 6 on the basis of confirming that point 1 is true touch point, point 6 can be judged as judgement rogue point by mistake, lead to the judgement result of point 1 and 6 all to appear the mistake.
As can be seen from the above, when the touch points are determined by the above method, the position relationship between the suspicious touch points is not considered, and the position relationship affects the determination of the suspicious touch points in the scanning process, so the method for determining the touch points has low accuracy.
Disclosure of Invention
The embodiment of the invention provides a method and a device for determining a touch point, which can solve the problem of low accuracy of a method for determining the touch point in the related art. The technical scheme is as follows:
in a first aspect, a method for determining a touch point is provided, where the method includes:
determining a plurality of suspicious touch points according to touch operation, wherein the suspicious touch points are determined according to the shielded scanning light path in the infrared scanning process;
determining a target polygon according to the suspicious touch points, wherein the target polygon is the polygon with the largest area in the polygons determined by taking the suspicious touch points as vertexes;
and judging whether the suspicious touch points positioned at the vertexes of the target polygon are true touch points or not by adopting a de-scam point algorithm.
In a second aspect, an apparatus for determining a touch point is provided, the apparatus comprising:
the first determining module is used for determining a plurality of suspicious touch points according to touch operation, wherein the suspicious touch points are determined according to the shielded scanning light path in the infrared scanning process;
a second determining module, configured to determine a target polygon according to the suspicious touch points, where the target polygon is a polygon with a largest area among polygons determined according to the suspicious touch points as vertices;
and the judging module is used for judging whether the suspicious touch points positioned at the vertexes of the target polygon are true touch points or not by adopting a de-scam point algorithm.
In a third aspect, an apparatus for determining a touch point is provided, the apparatus comprising:
a processing component;
a memory for storing executable instructions of the processing component;
wherein the processing component is configured to:
determining a plurality of suspicious touch points according to touch operation, wherein the suspicious touch points are determined according to the shielded scanning light path in the infrared scanning process;
determining a target polygon according to the suspicious touch points, wherein the target polygon is the polygon with the largest area in the polygons determined by taking the suspicious touch points as vertexes;
and judging whether the suspicious touch points positioned at the vertexes of the target polygon are true touch points or not by adopting a de-scam point algorithm.
In a fourth aspect, a storage medium is provided, in which instructions are executed by a processing component of a terminal, so that the terminal can execute the method for determining a touch point according to any one of the first aspect.
The technical scheme provided by the embodiment of the invention has the following beneficial effects:
according to the method and the device for determining the touch points, the target polygon is determined according to the suspicious touch points, the deceit point algorithm is adopted to judge whether the suspicious touch points located at the vertex of the target polygon are true touch points, the method is used for judging the vertex of the target polygon, the target polygon is a polygon which is determined according to the position relation characteristics among the suspicious touch points and corresponds to the physiological characteristics of the human hand, compared with the related technology, the method and the device for determining the touch points take the position relation among the suspicious touch points into consideration, the position relation can reflect the physiological characteristics of the human hand, and the accuracy of the method for determining the touch points is effectively improved.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
FIG. 1A is a schematic diagram illustrating a sequence of determining whether each suspicious touch point is a true touch point in the related art;
FIG. 1B is a schematic diagram of the determination result of FIG. 1A;
FIG. 1C is a schematic diagram illustrating another sequence of determining whether each suspicious touch point is a true touch point in the related art;
FIG. 1D is a schematic diagram of the determination result of FIG. 1C;
FIG. 1E is a schematic diagram illustrating another sequence of determining whether each suspicious touch point is a true touch point in the related art;
FIG. 1F is a schematic diagram of the determination result of FIG. 1E;
FIG. 2A is a schematic diagram of a touch screen provided in an embodiment of the invention;
FIG. 2B is a schematic diagram of a scanning optical path according to an embodiment of the present invention;
FIG. 2C is a schematic diagram of another scanning optical path provided by an embodiment of the present invention;
FIG. 2D is a schematic diagram of a touch area provided by an embodiment of the invention;
fig. 3 is a flowchart of a method for determining a touch point according to an embodiment of the present invention;
FIG. 4 is a flow chart of another method for determining touch points according to an embodiment of the present invention;
FIG. 5 is a flowchart of a method for determining a plurality of suspicious touch points according to a touch operation according to an embodiment of the present invention;
FIG. 6 is a diagram illustrating a suspected touch point according to an embodiment of the invention;
FIG. 7 is a flowchart of a method for determining a target polygon from a plurality of suspicious touch points according to an embodiment of the present invention;
FIG. 8 is a flowchart of a method for clustering a plurality of suspicious touch points based on locations of the suspicious touch points according to an embodiment of the present invention;
FIG. 9 is a schematic diagram of another suspected touch point provided by an embodiment of the invention;
FIG. 10 is a schematic diagram of a target polygon provided by an embodiment of the present invention;
fig. 11 is a flowchart of a method for determining whether a suspicious touch point located in each target polygon is a true touch point by using a scam-elimination point algorithm according to an embodiment of the present invention;
FIG. 12 is a schematic diagram of a suspected touch point and a scanning beam path provided by an embodiment of the invention;
fig. 13 is a flowchart of a method for determining whether there is a scanning optical path that is not covered by a true touch point in a scanning optical path that is covered by multiple suspicious touch points according to an embodiment of the present invention;
fig. 14A is a block diagram of a device for determining a touch point according to an embodiment of the present invention;
fig. 14B is a block diagram of another touch point determination apparatus according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
The infrared touch technology is a technology for determining a touch point on a touch screen according to a touch operation of a user based on infrared light emitted from the touch screen. In order to make the determination method of the touch point provided by the embodiment of the present invention easy to understand, related concepts and principles related to the infrared touch technology are introduced here:
referring to fig. 2A, the touch screen is generally a rectangular screen, and four sides of the touch screen are provided with two transmitting sides and two receiving sides corresponding to four sides of the rectangle, wherein each receiving side is opposite to one transmitting side, the transmitting side is provided with a plurality of transmitting lamps T, the transmitting lamps T can transmit infrared light, the receiving sides are provided with a plurality of receiving lamps R, and the receiving lamps R can receive infrared light transmitted by the transmitting lamps T.
Generally, the infrared light emitted from one emission lamp T may be simultaneously received by a plurality of receiving lamps R disposed on the corresponding receiving side, and the light emitted from the emission lamp T toward each receiving lamp R forms a scanning light path, an angle of each scanning light path is referred to as a scanning direction, and the light emitted from the emission lamp T in each scanning direction may include a plurality of scanning light paths having the same angle. Referring to fig. 2B and 2C, fig. 2B shows a plurality of scanning light paths in a scanning direction from one emission lamp to one reception lamp, and fig. 2C shows a plurality of scanning light paths in a scanning direction from the one emission lamp to another reception lamp.
When a touch operation is performed on the touch screen, a contact point formed by the touch operation on the touch screen can block a plurality of continuous scanning light paths at a corresponding position, an area between two farthest scanning light paths in the plurality of continuous scanning light paths can be called a touch area, and one scanning light path in the two farthest scanning light paths can be called a starting boundary of the touch area, and the other scanning light path can be called an ending boundary of the touch area. For example: as shown in fig. 2D, a circle a in the figure is a touch point formed on the touch screen by the touch operation, the touch point blocks 3 continuous scanning optical paths, the 3 scanning optical paths are respectively shown as a broken line B1, a broken line B2 and a broken line B3 in fig. 2D, wherein an area between the broken line B1 and the broken line B3 is referred to as a touch area of the touch point in the scanning direction, one of the broken line B1 and the broken line B3 is a starting boundary of the touch area, and the other is an ending boundary of the touch area. By determining the touch areas of the touch point in different scanning directions and according to the different touch areas in the different scanning directions, the position of the touch point in the touch screen can be determined, and corresponding touch operations can be performed according to the position, for example: the touch operation can be operations such as multi-point clicking, line drawing and writing on the touch screen.
An embodiment of the present invention provides a method for determining a touch point, as shown in fig. 3, the method may include:
And the suspicious touch points are determined according to the shielded scanning light path in the infrared scanning process.
And 102, determining a target polygon according to the suspicious touch points.
The target polygon is a polygon with the largest area in the polygons determined by taking the suspicious touch points as vertexes.
And 103, judging whether the suspicious touch points positioned at the vertexes of the target polygon are true touch points by adopting a rogue point removing algorithm.
Generally, when a user touches the touch screen with a stylus (e.g., a finger), a plurality of suspected touch points formed by the stylus on the touch screen and suspected touch points formed by other means (e.g., suspected touch points formed by a shadow formed by the finger on the touch screen) may be located in a plurality of polygons. And according to the physiological characteristics of the human hand, the polygon where the suspicious touch points formed by the fingers on the touch screen are located is the polygon with the largest area in the plurality of polygons, namely the target polygon is the polygon corresponding to the physiological characteristics of the human hand, which is determined according to the position relation characteristics among the plurality of suspicious touch points.
In summary, according to the method for determining a touch point provided in the embodiment of the present invention, a target polygon is determined according to a plurality of suspicious touch points, and a rogue point algorithm is used to determine whether a suspicious touch point located at a vertex of the target polygon is a true touch point.
Another method for determining a touch point is provided in an embodiment of the present invention, as shown in fig. 4, the method may include:
Optionally, as shown in fig. 5, the implementation process of this step 201 may include:
in step 2011, in the infrared scanning process, the touch area corresponding to each scanning direction is counted.
The touch area corresponding to each scanning direction is an area between two scanning light paths which are farthest away from each other in the shielded scanning light paths in each scanning direction, and each scanning direction corresponds to a plurality of parallel scanning light paths. Moreover, when a suspicious touch point is determined, the touch area corresponding to each scanning direction is generally counted in one infrared scanning period, so the duration of the infrared scanning process may be the duration of one infrared scanning period.
Because a plurality of emission lamps are arranged in the touch screen, and each emission lamp has a plurality of scanning directions, a contact point formed on the touch screen can shield a plurality of scanning light paths in the plurality of scanning directions, and the scanning light path shielded in each scanning direction can form a touch area.
Illustratively, as shown in fig. 6, a dotted line in fig. 6 is a scanning optical path blocked by a certain contact point in multiple scanning directions, a touch region is formed between the scanning optical paths blocked in each scanning direction, and there is an overlapping region, which is indicated by a circle C in the figure, in a plurality of touch regions corresponding to the multiple scanning directions (in practical applications, the overlapping region is generally a polygon, and here, the overlapping region is illustrated as a circle for convenience of viewing), then the overlapping region may be determined as a suspicious touch point.
In the related art, the touch area can be determined only according to the normal scanning direction (including the scanning direction parallel to the edge of the touch screen and the scanning direction perpendicular to the edge of the touch screen), and the suspicious touch point can be determined according to the two scanning directions.
Optionally, referring to fig. 7, the implementation process of determining a target polygon according to a plurality of suspicious touch points may include:
According to the characteristics of the clusters, each cluster set obtained by clustering comprises at least one suspicious touch point. Accordingly, as shown in fig. 8, the implementation process of this step 2021 may include:
The preset target point may be any one of the suspicious touch points or one point selected according to actual needs, and when the preset target point is selected, the selection principle may be as follows: when a plurality of suspicious touch points are clustered according to the selected target point, the touch points corresponding to the same hand can be classified into the same cluster set as much as possible, and the touch points corresponding to different hands can be classified into different cluster sets.
Alternatively, the distance between the suspected touch point and the preset target point may be the distance between the centroids of the two points. Moreover, the distance between each suspicious touch point and the preset target point may be an euclidean distance, a weighted euclidean distance, a mahalanobis distance, or the like between the two points, which is not specifically limited in the embodiment of the present invention.
For example, as shown in fig. 9, the point L1, the point L2, the point L3, the point L4, the point L5, the point L6, the point R1, the point R2, the point R3, the point R4, the point R5, and the point R6 are a plurality of suspicious touch points determined in the infrared scanning process, respectively, and then the preset target point may be any one of the suspicious touch points or a point selected according to actual needs, such as: the preset target point may be a point L7, a point L8, a point R7, or a point R8. When the preset target point is point L6, euclidean distances between point L1, point L2, point L3, point L4, point L5, point L6, point R1, point R2, point R3, point R4, point R5, and point R6 and the preset target point are respectively: 3. 2, 3, 0, 16, 16.1, 14.2, 12, 10 and 12.1.
Step 2021b, the suspicious touch points whose distance from the preset target point is smaller than the preset distance threshold are classified into the same cluster set.
The preset distance threshold may be set according to actual needs, for example: according to the physiological characteristics of human hands, the maximum distance between any two fingers of the same hand of a human body is not more than 8, and the distance between the fingers of the left hand and the right hand is more than 8, so that the preset distance threshold value can be set to be 8. When the suspicious touch points are clustered according to the distance threshold, the touch points formed on the touch screen by different hands can be respectively divided into different clustering sets.
For example, assuming that the preset distance threshold is 8, according to the distance determined in step 2021a, the point L1, the point L2, the point L3, the point L4, the point L5 and the point L6 may be divided into the same cluster set, and the point R1, the point R2, the point R3, the point R4, the point R5 and the point R6 may be divided into another cluster set.
The target cluster set is a cluster set comprising at least three suspicious touch points, a target polygon corresponding to each target cluster set is a polygon with the largest area in polygons determined by taking the suspicious touch points in the target cluster set as vertexes, and the polygons determined by taking the suspicious touch points in the target cluster set as vertexes can be polygons determined according to any three, any four or any more suspicious touch points in the cluster set. Alternatively, the polygon may be a convex polygon.
For example, referring to fig. 10, for a target cluster set composed of points L1, L2, L3, L4, L5, and L6 in step 2032, a target polygon formed according to the 6 suspicious touch points is formed, where an area of a pentagon jointly composed of point L1, point L2, point L3, point L4, and point L5 is the largest, and the pentagon may be determined as the target polygon corresponding to the target cluster set.
It should be noted that, clustering is performed on a plurality of suspicious touch points, a corresponding target polygon is determined according to each target clustering set, contacts formed on the touch screen by different hands can be respectively divided into different clustering sets, then, the touch points are determined respectively for the suspicious touch points in the clustering set corresponding to the same hand, and the accuracy of determining the touch points can be improved.
And step 203, judging whether suspicious touch points located in each target polygon are true touch points or not by adopting a rogue point removing algorithm.
Optionally, as shown in fig. 11, the implementation process of step 203 may include:
And the first suspicious touch point is any suspicious touch point positioned at the vertex of the target polygon. And when the first suspicious touch point is assumed to be absent, if a certain scanning light path is not shielded by other suspicious touch points any more, the certain scanning light path is called as the scanning light path which is uniquely shielded by the first suspicious touch point.
During the infrared scanning process, information of each shielded scanning light path and information of each suspicious touch point can be recorded. When judging whether a scanning light path which is only shielded by the suspicious touch point exists in scanning light paths shielded by the first suspicious touch point, determining at least one scanning light path shielded by the first suspicious touch point based on the recorded scanning light path and the information of the suspicious touch point, then judging whether each scanning light path shielded by the first suspicious touch point is also shielded by other suspicious touch points, and when all scanning light paths shielded by the first suspicious touch point are also shielded by other suspicious touch points, determining that no scanning light path which is only shielded by the suspicious touch point exists in the scanning light paths shielded by the first suspicious touch point, and executing step 2033; when at least one of all the scanning light paths blocked by the first suspicious touch point is not blocked by other suspicious touch points, it is determined that a scanning light path uniquely blocked by the first suspicious touch point exists in the scanning light paths blocked by the first suspicious touch point, and step 2032 is executed.
For example, referring to fig. 12, the solid line and the dotted line in fig. 12 are scanning light paths, the first suspected touch point is point L1, and the scanning light paths occluded by the point L1 are scanning light path D1, scanning light path D2, scanning light path D3 and scanning light path D4, respectively, where the scanning light path D1 is also occluded by suspected touch point L2, the scanning light path D2 is also occluded by suspected touch point L2, the scanning light path D3 is not occluded by other suspected touch points, and the scanning light path D4 is also occluded by suspected touch point L5, it may be determined that there is a scanning light path that is uniquely occluded by a suspected touch point in the scanning light path occluded by the first suspected touch point L1.
When the scanning light path which is only shielded by the first suspicious touch point exists in the scanning light path which is shielded by the first suspicious touch point, the fact that the first suspicious touch point is a contact point formed by a contact head on the touch screen is shown, that is, the first suspicious touch point is a true touch point. After step 2031 is performed on five suspicious touch points (point L1, point L2, point L3, point L4, and point L5) in the target polygon shown in fig. 10, it may be determined that scanning optical paths uniquely blocked by the corresponding suspicious touch points exist in scanning optical paths blocked by the five suspicious touch points, and it may be determined that the five suspicious touch points are all true touch points.
When the scanning light path that does not exist in the scanning light path that is sheltered from by first suspicious touch point and is sheltered from by the only scanning light path that shelters from of first suspicious touch point, it is not the contact that is formed on the touch-sensitive screen by the contact to show this first suspicious touch point, and this first suspicious touch point is not true touch point, promptly, and this first suspicious touch point is a deceitful point.
In the related art, whether a suspicious touch point is a true touch point can be determined only according to an oblique scanning direction (i.e., the scanning direction is not parallel or perpendicular to the scanning direction of the edge of the touch screen).
The true touch point is the true touch point determined in step 203, such as point L1, point L2, point L3, point L4, and point L5 in fig. 12, and the other suspicious touch points are suspicious touch points except the suspicious touch point located at the vertex of the target polygon, such as point L6 in fig. 12.
After judging whether the suspicious touch points located at the vertexes of the target polygon are true touch points, whether all the true touch points are included in the suspicious touch points located at the vertexes of the target polygon can be judged according to the judgment result, and whether other suspicious touch points are required to be continuously judged whether the suspicious touch points are true touch points or not is further judged. And, when determining need continue to judge whether other suspicious touch point is true touch point, can adopt and judge whether other suspicious touch point is true touch point with the scam point algorithm, wherein, adopt and judge whether other suspicious touch point is the realization process that step 203 can be correspondingly referred to the realization mode of true touch point with the scam point algorithm.
Optionally, the implementation process of determining whether all the true touch points are included in the suspicious touch points located at the vertices of the target polygon may include: judging whether a scanning light path which is not shielded by a true touch point exists in scanning light paths shielded by a plurality of suspicious touch points, and when the scanning light path which is not shielded by the true touch point exists in the scanning light paths shielded by the suspicious touch points, indicating that the plurality of suspicious touch points positioned at the vertex of the target polygon do not comprise all true touch points, determining whether other suspicious touch points are required to be continuously judged to be the true touch points so as to determine the true touch points in the other suspicious touch points; when the scanning light path shielded by the suspicious touch points does not have a scanning light path not shielded by the true touch points, the fact that all true touch points are included in the suspicious touch points positioned at the vertexes of the target polygon is shown, and other suspicious touch points are not true touch points, and at the moment, whether other suspicious touch points are true touch points or not does not need to be continuously judged.
As an implementation manner, as shown in fig. 13, the process of determining whether there is any scanning optical path that is not blocked by the true touch point in the scanning optical paths that are blocked by the multiple suspicious touch points may include:
It should be noted that, because the target polygon is a polygon corresponding to the physiological features of the human hand, which is determined according to the position relationship features between the multiple suspicious touch points, by first determining whether the suspicious touch points located at the vertices of the target polygon are true touch points, and then determining whether other suspicious touch points are true touch points according to the determination results, the suspicious touch points most likely to be true touch points can be preferentially determined, and then determining whether other suspicious touch points are determined according to the determination results, which can improve the speed of determining touch points and simplify the calculation in the process of determining touch points, compared with the related art.
After determining whether the suspicious touch points are true touch points, the method may perform processing such as touch point trajectory tracking and trajectory smoothing based on the determined true touch points, and perform operations such as coordinate transformation and output on coordinates of the true touch points according to the processing result, so as to implement corresponding touch operations.
In summary, according to the method for determining a touch point provided in the embodiment of the present invention, a target polygon is determined according to a plurality of suspicious touch points, and a rogue point algorithm is adopted to determine whether a suspicious touch point located at a vertex of the target polygon is a true touch point, because the method determines the vertex of the target polygon, and the target polygon is a polygon corresponding to a physiological characteristic of a human hand determined according to a position relationship characteristic between a plurality of suspicious touch points, compared with the related art, the method considers the position relationship between a plurality of suspicious touch points, and the position relationship can reflect the physiological characteristic of the human hand, thereby effectively improving accuracy, precision and speed of the method for determining a touch point, and when a touch operation is performed according to a determined true touch point, improving an effect of performing the touch operation, and further improving an operation experience of a user.
It should be noted that, the order of the steps of the method for determining a touch point provided in the embodiment of the present invention may be appropriately adjusted, and the steps may also be correspondingly increased or decreased according to the situation, for example: a decision may be made as to whether to perform step 204 as appropriate. Any method that can be easily conceived by those skilled in the art within the technical scope of the present disclosure is covered by the protection scope of the present disclosure, and thus, the detailed description thereof is omitted.
An embodiment of the present invention further provides an apparatus for determining a touch point, as shown in fig. 14A, the apparatus 300 may include:
the first determining module 301 is configured to determine a plurality of suspicious touch points according to the touch operation, where the suspicious touch points are determined according to the shielded scanning light path in the infrared scanning process.
The second determining module 302 is configured to determine a target polygon according to the suspicious touch points, where the target polygon is a polygon with a largest area among polygons determined according to the suspicious touch points as vertices.
And the judging module 303 is configured to judge whether the suspicious touch point located at the vertex of the target polygon is a true touch point by using a de-scam point algorithm.
In summary, in the touch point determining apparatus provided in the embodiment of the present invention, the second determining module determines the target polygon according to the plurality of suspicious touch points, and the determining module determines whether the suspicious touch points located at the vertices of the target polygon are true touch points by using a rogue point algorithm.
Optionally, as shown in fig. 14B, the second determining module 302 may include:
the clustering submodule 3021 is configured to cluster the suspicious touch points based on the positions of the suspicious touch points to obtain at least one cluster set, where each cluster set may include at least one suspicious touch point.
The determining submodule 3022 is configured to determine a target polygon corresponding to each target cluster set, where the target cluster set is a cluster set that may include at least three suspicious touch points, and a target polygon corresponding to each target cluster set is a polygon with a largest area among polygons determined by using the suspicious touch points in the target cluster set as vertices.
Optionally, the determining module 303 is configured to:
in the scanning light path that is sheltered from by a plurality of suspicious touch point, when having the scanning light path that is not sheltered from by true touch point, adopt and go the deceitful point algorithm to judge whether other suspicious touch point are true touch point, other suspicious touch point are suspicious touch point except the suspicious touch point that is located the summit of target polygon in a plurality of suspicious touch point.
Optionally, the determining module 303 is configured to:
and judging whether the scanning light path which is only shielded by the first suspicious touch point exists in the scanning light path which is shielded by the first suspicious touch point, wherein the first suspicious touch point is any suspicious touch point which is positioned at the vertex of the target polygon.
And when the scanning light path which is only shielded by the first suspicious touch point exists in the scanning light path which is shielded by the first suspicious touch point, determining that the first suspicious touch point is a true touch point.
Optionally, the clustering submodule 3021 is configured to:
and determining the distance between each suspicious touch point and a preset target point based on the positions of the suspicious touch points.
And dividing suspicious touch points with the distance from the preset target point to the same cluster set, wherein the distance from the suspicious touch points to the preset target point is smaller than a preset distance threshold.
Optionally, the first determining module 301 is configured to:
in the infrared scanning process, counting touch areas corresponding to each scanning direction, wherein the touch area corresponding to each scanning direction is an area between two scanning light paths which are farthest away from each other in the shielded scanning light path in each scanning direction, and each scanning direction corresponds to a plurality of parallel scanning light paths.
And determining the overlapped areas of the touch areas corresponding to the plurality of scanning directions as suspicious touch points.
In summary, in the touch point determining apparatus provided in the embodiment of the present invention, the second determining module determines the target polygon according to the plurality of suspicious touch points, and the determining module determines whether the suspicious touch points located at the vertices of the target polygon are true touch points by using a rogue point algorithm.
An embodiment of the present invention further provides a device for determining a touch point, where the device may include:
a processing component;
a memory for storing executable instructions of the processing component;
wherein the processing component is configured to:
determining a plurality of suspicious touch points according to the touch operation, wherein the suspicious touch points are determined according to the shielded scanning light path in the infrared scanning process;
determining a target polygon according to the suspicious touch points, wherein the target polygon is the polygon with the largest area in the polygons determined by taking the suspicious touch points as vertexes;
and judging whether the suspicious touch point positioned at the vertex of the target polygon is a true touch point or not by adopting a de-scam point algorithm.
An embodiment of the present invention further provides a storage medium, which may be a non-volatile computer-readable storage medium, and when an instruction in the storage medium is executed by a processing component of a terminal, the terminal is enabled to execute the method for determining a touch point provided in the embodiment of the present invention.
Embodiments of the present invention further provide a computer program product including instructions, which when run on a computer, cause the computer to execute the method for determining a touch point provided in the exemplary embodiments of the present application.
It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, where the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.
Claims (10)
1. A method for determining a touch point, the method comprising:
determining a plurality of suspicious touch points according to touch operation, wherein the suspicious touch points are determined according to the shielded scanning light path in the infrared scanning process;
determining a target polygon according to the suspicious touch points, wherein the target polygon is a polygon which is determined according to the position relation characteristics among the suspicious touch points and corresponds to the physiological characteristics of the human hand, and the target polygon is a polygon with the largest area in the polygons which are determined according to the suspicious touch points as vertexes;
and judging whether the suspicious touch points positioned at the vertexes of the target polygon are true touch points or not by adopting a de-scam point algorithm.
2. The method of claim 1, wherein determining a target polygon from the plurality of suspect touch points comprises:
clustering the suspicious touch points based on the positions of the suspicious touch points to obtain at least one cluster set, wherein each cluster set comprises at least one suspicious touch point;
and determining a target polygon corresponding to each target cluster set, wherein the target cluster set is a cluster set comprising at least three suspicious touch points, and the target polygon corresponding to each target cluster set is a polygon with the largest area in polygons determined by taking the suspicious touch points in the target cluster set as vertexes.
3. The method according to claim 1 or 2, wherein after said determining with the deschem point algorithm whether the suspicious touch point located at the vertex of the target polygon is a true touch point, the method further comprises:
when by in the scanning light path that a plurality of suspicious touch point sheltered from, when there is the scanning light path that is not sheltered from by true touch point, adopt and go the deceitful point algorithm to judge whether other suspicious touch point are true touch point, other suspicious touch point are in a plurality of suspicious touch point except that being located the suspicious touch point on the summit of target polygon.
4. The method according to claim 1 or 2, wherein the determining whether the suspicious touch point located at the vertex of the target polygon is a true touch point by using a deschem point algorithm comprises:
judging whether a scanning light path which is only shielded by a first suspicious touch point exists in scanning light paths shielded by the first suspicious touch point, wherein the first suspicious touch point is any suspicious touch point which is positioned at the vertex of the target polygon;
and when the scanning light path which is only shielded by the first suspicious touch point exists in the scanning light path which is shielded by the first suspicious touch point, determining that the first suspicious touch point is a true touch point.
5. The method of claim 2, wherein clustering the plurality of suspect touch points based on their locations comprises:
determining the distance between each suspicious touch point and a preset target point based on the positions of the suspicious touch points;
and dividing suspicious touch points with the distance to the preset target point smaller than a preset distance threshold value into the same clustering set.
6. The method according to claim 1 or 2, wherein the determining a plurality of suspicious touch points according to the touch operation comprises:
counting touch areas corresponding to each scanning direction in an infrared scanning process, wherein the touch area corresponding to each scanning direction is an area between two scanning light paths with the farthest distance in a shielded scanning light path in each scanning direction, and each scanning direction corresponds to a plurality of parallel scanning light paths;
and determining the overlapped area of the touch areas corresponding to the plurality of scanning directions as the suspicious touch point.
7. An apparatus for determining a touch point, the apparatus comprising:
the first determining module is used for determining a plurality of suspicious touch points according to touch operation, wherein the suspicious touch points are determined according to the shielded scanning light path in the infrared scanning process;
the second determination module is used for determining a target polygon according to the suspicious touch points, wherein the target polygon is a polygon which is determined according to the position relation characteristics among the suspicious touch points and corresponds to the physiological characteristics of the human hand, and the target polygon is a polygon with the largest area in the polygons which are determined according to the suspicious touch points as vertexes;
and the judging module is used for judging whether the suspicious touch points positioned at the vertexes of the target polygon are true touch points or not by adopting a de-scam point algorithm.
8. The apparatus of claim 7, wherein the second determining module comprises:
the clustering submodule is used for clustering the suspicious touch points based on the positions of the suspicious touch points to obtain at least one cluster set, wherein each cluster set comprises at least one suspicious touch point;
and the determining submodule is used for determining a target polygon corresponding to each target cluster set, the target cluster set is a cluster set comprising at least three suspicious touch points, and the target polygon corresponding to each target cluster set is a polygon with the largest area in polygons determined by taking the suspicious touch points in the target cluster set as vertexes.
9. The apparatus according to claim 7 or 8, wherein the determining module is configured to:
when by in the scanning light path that a plurality of suspicious touch point sheltered from, when there is the scanning light path that is not sheltered from by true touch point, adopt and go the deceitful point algorithm to judge whether other suspicious touch point are true touch point, other suspicious touch point are in a plurality of suspicious touch point except that being located the suspicious touch point on the summit of target polygon.
10. The apparatus of claim 8, wherein the clustering submodule is configured to:
determining the distance between each suspicious touch point and a preset target point based on the positions of the suspicious touch points;
and dividing suspicious touch points with the distance to the preset target point smaller than a preset distance threshold value into the same clustering set.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711367822.3A CN107967083B (en) | 2017-12-18 | 2017-12-18 | Touch point determination method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711367822.3A CN107967083B (en) | 2017-12-18 | 2017-12-18 | Touch point determination method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107967083A CN107967083A (en) | 2018-04-27 |
| CN107967083B true CN107967083B (en) | 2021-06-01 |
Family
ID=61995542
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711367822.3A Active CN107967083B (en) | 2017-12-18 | 2017-12-18 | Touch point determination method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107967083B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109597524B (en) * | 2018-11-30 | 2022-01-28 | 青岛海信商用显示股份有限公司 | Touch detection method, touch detection device and touch display device |
| CN111352561A (en) * | 2018-12-24 | 2020-06-30 | 杭州海康威视数字技术股份有限公司 | Method and device for touch control on touch screen |
| CN110794994A (en) * | 2019-09-27 | 2020-02-14 | 深圳市天英联合教育股份有限公司 | Method and device for determining real contact |
| CN114253417B (en) * | 2021-12-02 | 2024-02-02 | Tcl华星光电技术有限公司 | Multi-touch point identification method and device, computer readable medium and electronic equipment |
| CN114489461B (en) * | 2021-12-31 | 2024-08-13 | 深圳市天时通商用技术有限公司 | Touch response method, device, equipment and storage medium |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102043509A (en) * | 2009-10-09 | 2011-05-04 | 禾瑞亚科技股份有限公司 | Method and apparatus for analyzing location |
| CN202171793U (en) * | 2011-05-06 | 2012-03-21 | 北京汇冠新技术股份有限公司 | Infrared touch screen |
| US8284080B2 (en) * | 2007-12-19 | 2012-10-09 | Stmicroelectronics Asia Pacific Pte Ltd. | System and method of scanning an array of sensors |
| CN103902105A (en) * | 2012-12-28 | 2014-07-02 | 北京汇冠新技术股份有限公司 | Touch recognition method and touch recognition system for infrared touch screen |
| CN105094454A (en) * | 2014-04-17 | 2015-11-25 | 青岛海信电器股份有限公司 | Method and device for multi-point positioning of touch screen, and touch screen device |
| CN105320351A (en) * | 2014-07-31 | 2016-02-10 | Lg伊诺特有限公司 | Touch device |
| CN105824478A (en) * | 2016-05-30 | 2016-08-03 | 青岛海信电器股份有限公司 | Touch positioning method and touch screen |
| CN106502476A (en) * | 2016-11-04 | 2017-03-15 | 青岛海信电器股份有限公司 | Multi-touch of infrared touch screen recognition methodss and device |
-
2017
- 2017-12-18 CN CN201711367822.3A patent/CN107967083B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8284080B2 (en) * | 2007-12-19 | 2012-10-09 | Stmicroelectronics Asia Pacific Pte Ltd. | System and method of scanning an array of sensors |
| CN102043509A (en) * | 2009-10-09 | 2011-05-04 | 禾瑞亚科技股份有限公司 | Method and apparatus for analyzing location |
| CN202171793U (en) * | 2011-05-06 | 2012-03-21 | 北京汇冠新技术股份有限公司 | Infrared touch screen |
| CN103902105A (en) * | 2012-12-28 | 2014-07-02 | 北京汇冠新技术股份有限公司 | Touch recognition method and touch recognition system for infrared touch screen |
| CN105094454A (en) * | 2014-04-17 | 2015-11-25 | 青岛海信电器股份有限公司 | Method and device for multi-point positioning of touch screen, and touch screen device |
| CN105320351A (en) * | 2014-07-31 | 2016-02-10 | Lg伊诺特有限公司 | Touch device |
| CN105824478A (en) * | 2016-05-30 | 2016-08-03 | 青岛海信电器股份有限公司 | Touch positioning method and touch screen |
| CN106502476A (en) * | 2016-11-04 | 2017-03-15 | 青岛海信电器股份有限公司 | Multi-touch of infrared touch screen recognition methodss and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107967083A (en) | 2018-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107967083B (en) | Touch point determination method and device | |
| US20190354171A1 (en) | Input method and apparatus of device | |
| TWI537772B (en) | Method and computing device for multi-pass touch contact tracking | |
| JP2017529582A (en) | Touch classification | |
| CN110237534B (en) | Game object selection method and device | |
| CN110489015B (en) | Touch point determining method and device, touch screen and display | |
| CN102073414A (en) | Multi-touch tracking method based on machine vision | |
| CN105260022B (en) | A kind of method and device based on gesture control sectional drawing | |
| US20170131760A1 (en) | Systems, methods and techniques for inputting text into mobile devices using a camera-based keyboard | |
| CN111443831A (en) | Gesture recognition method and device | |
| CN110262685B (en) | Touch detection method, touch detection device, storage medium and touch screen | |
| CN104615310A (en) | Method and device for determining candidate touch points | |
| US9884257B2 (en) | Method for preventing misoperations of intelligent terminal, and intelligent terminal | |
| WO2014135055A1 (en) | Method for preventing misoperations of intelligent terminal, and intelligent terminal | |
| CN106598351B (en) | Touch point processing method and device | |
| KR101559424B1 (en) | A virtual keyboard based on hand recognition and implementing method thereof | |
| US10437351B2 (en) | Method for detecting input device and detection device | |
| WO2024164486A1 (en) | Touch handwriting generation method and apparatus, electronic device, and storage medium | |
| CN106383615B (en) | Unilateral infrared touch device, touch identification method and device | |
| CN110215687B (en) | Game object selection method and device | |
| CN102495695B (en) | Multi-point touch identification method, touch device and system for infrared geminate transistor touch screen | |
| CN103809909A (en) | Information processing method and electronic devices | |
| CN108921129B (en) | Image processing method, system, medium, and electronic device | |
| US20210103315A1 (en) | Method and apparatus for determining interaction position | |
| CN112445380B (en) | Infrared touch control method, device and all-in-one machine |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 266555 Qingdao economic and Technological Development Zone, Shandong, Hong Kong Road, No. 218 Applicant after: Hisense Visual Technology Co., Ltd. Address before: 266100 Zhuzhou Road, Laoshan District, Shandong, No. 151, No. Applicant before: QINGDAO HISENSE ELECTRONICS Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |