CN106569630B - A method of detection touch-control system screen number of contacts - Google Patents
A method of detection touch-control system screen number of contacts Download PDFInfo
- Publication number
- CN106569630B CN106569630B CN201610879429.1A CN201610879429A CN106569630B CN 106569630 B CN106569630 B CN 106569630B CN 201610879429 A CN201610879429 A CN 201610879429A CN 106569630 B CN106569630 B CN 106569630B
- Authority
- CN
- China
- Prior art keywords
- host
- screen
- distance
- video camera
- setting
- 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
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- 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)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Probability & Statistics with Applications (AREA)
- Human Computer Interaction (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Image Analysis (AREA)
- Position Input By Displaying (AREA)
Abstract
A kind of method detecting touch-control system screen number of contacts proposed by the present invention, the ingenious On The Choice for reasonably solving k value in K-means algorithm, it also solves the problems, such as to calculate finger contact on screen simultaneously to exist, with practicable operating method, solve the problems, such as similar there is very big reference value using K-means algorithm for subsequent.
Description
Technical field
The present invention relates to image identification technical field, especially a kind of method for detecting touch-control system screen number of contacts.
Background technique
K-means algorithm is the evaluation index very typically based on the clustering algorithm of distance, using distance as similitude,
Think that the distance of two objects is closer, similarity is bigger.The algorithm think cluster by forming apart from close object,
Therefore handle obtains compact and independent cluster as final goal.
The selection of k initial classes cluster centre point has large effect to cluster result, because in the algorithm first step
In be center of the random any k object of selection as initial clustering, initially represent a cluster.The algorithm is in each iteration
In remaining each object is concentrated to data, each object is assigned to again at a distance from each cluster center according to it nearest
Cluster.After having investigated all data objects, an iteration operation is completed, and new cluster centre is computed.If primary
Before and after iteration, the value of J illustrates that algorithm has been restrained there is no variation.
Algorithmic procedure are as follows: randomly select K document as mass center from N number of document；It is measured to remaining each document to arrive
The distance of each mass center, and it is grouped into the class of nearest mass center；Recalculate the mass center of obtained each class；Iteration 2
~3 steps are until new mass center is equal with the protoplasm heart or less than specified threshold, algorithm terminates.
In touch-control system, using the thought of K-means algorithm, the number for calculating finger contact on screen is gone, but
K is given in advance in K-means algorithm, many times, is not aware that given data set should be divided into how many a classes in advance
Special talent is most suitable, and therefore, the number for calculating finger contact on screen still remains many problems.
Summary of the invention
To solve the above-mentioned problems, the invention proposes a kind of methods for detecting touch-control system screen number of contacts.
Concrete scheme of the invention is as follows:
A method of detection touch-control system screen number of contacts, the touch-control system includes screen (1), video camera (2)
With host (3), video camera (2) is connect with host (3) by data line, and host (3) is connect with screen (1) by video line, step
It is rapid as follows:
S1: video camera (2) captures image of the contact on screen (1), is transferred to the host (3)；
S2: the host (3) receives the image that the video camera (2) is transmitted, and is detected, is tracked to the track of contact,
Wherein, 4 key points are selected to represent its contour feature the contact；
S3: the image that the host (3) is transmitted according to the video camera (2) calculates the distance between key point；
S4: the host (3) is ranked up the distance between key point according to above-mentioned calculated result, select it is maximum away from
From Di；
S5: the host (3) compares the size between Di and the distance threshold of setting according to above-mentioned calculated result, if Di <
The distance threshold of setting, then illustrate that this frame contact is i, carries out k-means cluster to all key points by k=i, finds out poly-
Class central point, the i.e. center of contact；
S6: the host (3) is according to above-mentioned calculated result, if Di > setting distance threshold, by k=i+1 to all
Key point carries out k-means cluster, finds out i+1 cluster centre point, calculates separately i+1 cluster centre point and all key points
Distance, calculated all distances are ranked up, maximum distance D (i+1) is selected；
S7: the host (3) corrects the parameter i=i+1 of initial state according to above-mentioned calculated result, repeats step S5, S6,
When maximum distance Di < setting distance threshold, repeating step terminates, and transmits the result to screen (1)；
S8: the screen (1) shows the result that detecting and tracking arrives.
Preferably, the step S5 further includes the setting of distance threshold.
Compared with the prior art, the present invention has the following beneficial effects:
A kind of method detecting touch-control system screen number of contacts proposed by the present invention is ingenious reasonably to solve K-
The On The Choice of k value in means algorithm, while also solving the problems, such as that calculating finger contact on screen exists, and has and conscientiously may be used
Capable operating method, for it is subsequent using K-means algorithm solve the problems, such as it is similar have very big reference value.
Detailed description of the invention
Fig. 1 is a kind of flow chart of method for detecting touch-control system screen number of contacts proposed by the present invention；
Fig. 2 is that a kind of contact key point selection of method for detecting touch-control system screen number of contacts proposed by the present invention is shown
It is intended to；
Fig. 3 is the schematic diagram of touch-control system of the invention.
Detailed description of the invention:
1 screen, 2 video camera, 3 host
Specific embodiment
Below in conjunction with the specific embodiment technical solution that present invention be described in more detail.It should be appreciated that being described herein as
Specific embodiment be only used to explain the present invention, be not intended to limit the present invention.
Fig. 3 is the schematic diagram of touch-control system of the invention, and touch-control system includes screen (1), video camera (2) and host (3),
Video camera 2 is connect with host 3 by data line, and host 3 is connect with screen 1 by video line.
Fig. 1 is a kind of flow chart of method for detecting touch-control system screen number of contacts proposed by the present invention, video camera (2)
Image of the contact on screen (1) is captured, is transferred to the host (3), the host (3) receives the video camera (2) and transmits
Image, the track of contact is detected, is tracked, wherein as shown in Fig. 2, each contact select 4 key points (1,2,3,
4) its contour feature is represented, it is assumed that there are 3 contacts, each contact selection represents 4 key points of its contour feature, amounts to 12
Point, the coordinate of this 12 points be respectively A (X1, Y1), B (X2, Y2), C (X3, Y3), D (X4, Y4), E (X5, Y5), F (X6, Y6),
G (X7, Y7), H (X8, Y8), I (X9, Y9), J (X10, Y10), K (X11, Y11), L (X12, Y12), the host (3) is according to institute
The image that video camera (2) transmits is stated, calculates the distance between key point, wherein the calculation formula of the distance between AB isAnd so on, the distance between j-th point and+1 point of jth formula areNeed to calculate AB, AC, AD, AE, AF, AG, AH, AI, AJ, AK, AL, BC, BD,
BE、BF、BG、BH、BI、BJ、BK、BL、CD、CE、CF、CG、CH、CI、CJ、CK、CL、DE、DF、DG、DH、DI、DJ、DK、DL、
EF、EG、EH、EI、EJ、EK、EL、FG、FH、FI、FJ、FK、FL、GH、GI、GJ、GK、GL、HI、HJ、HK、HL、IJ、IK、IL、
The distance between JK, JL, KL, the host (3) are selected according to above-mentioned calculated result, more above-mentioned calculated 66 distances
Maximum distance D1=AB take the greatest radius that a model finger-stall is formed in screen as the distance threshold of setting, the master
Machine (3) compares the size between AB and the distance threshold of setting according to above-mentioned calculated result, if AB < setting distance threshold,
Illustrate that this frame contact is 1, k-means cluster is carried out to all key points by k=1, finds out cluster centre point, is i.e. finger touches
The center of point, representative have a finger touch screen, and the host (3) is according to above-mentioned calculated result, if AB > setting distance threshold,
K-means cluster is then carried out to all key points by k=2, the method at the midpoint by seeking every two value by this finds out 2
Cluster centre point calculates separately 2 cluster centre points at a distance from all key points, arranges calculated all distances
Sequence, selects maximum distance D2, and the host (3) calculates the big of D2 and the distance threshold to set up an office according to above-mentioned calculated result again
It is small, if D2 < setting distance threshold, illustrate that this frame contact is 2, it is poly- to carry out k-means to all key points by k=2
Class finds out cluster centre point, the i.e. center of finger contact, and representative has 2 finger touch screens, if D2 > setting distance threshold, needs
Continue to cluster, until cluster result reaches convergence, k is 3 when convergence, and the finger number on screen is just 3, then ties this
Fruit is transferred to screen (1), and the screen (1) shows the result that detecting and tracking arrives.
In conclusion a kind of method for detecting touch-control system screen number of contacts proposed by the present invention, ingenious reasonable solution
The On The Choice for the k value in K-means algorithm of having determined, while also solving the problems, such as that calculating finger contact on screen exists, and has
Practicable operating method, for it is subsequent using K-means algorithm solve the problems, such as it is similar have very big reference value.
Above embodiment is the preferred embodiment of the present invention, is not intended to limit patent protection model of the invention
It encloses.Those skilled in the art belonging to any present invention, in the premise for not departing from spirit and scope disclosed in this invention
Under, the transformation of the equivalent structure and equivalent steps that done to the contents of the present invention each falls within claimed the scope of the patents
Within.
Claims (2)
1. it is a kind of detect touch-control system screen number of contacts method, the touch-control system include screen (1), video camera (2) and
Host (3), video camera (2) are connect with host (3) by data line, and host (3) is connect with screen (1) by video line, special
Sign is that steps are as follows:
S1: video camera (2) captures image of the contact on screen (1), is transferred to the host (3)；
S2: the host (3) receives the image that the video camera (2) is transmitted, and is detected, is tracked to the track of contact, wherein
4 key points are selected to represent its contour feature the contact；
S3: the image that the host (3) is transmitted according to the video camera (2) calculates the distance between key point, and calculation formula isWherein XjFor the X-coordinate value of j-th of key point, YjFor the Y of j-th of key point
Coordinate value；
S4: the host (3) is ranked up the distance between key point, selects maximum distance Di according to above-mentioned calculated result,
The i initial value is 1；
S5: the host (3) compares the size between Di and the distance threshold of setting according to above-mentioned calculated result, if Di < setting
Distance threshold, then illustrate that this frame contact is i；
S6: the host (3) corrects the parameter i=i of initial state if Di > setting distance threshold according to above-mentioned calculated result
+ 1, k-means cluster is carried out to all key points by k=i+1, finds out i+1 cluster centre point, i+1 is calculated separately and gathers
Class central point is ranked up calculated all distances, selects maximum distance Di at a distance from all key points；
S7: the host (3) repeats step S5, S6, when maximum distance Di < setting distance threshold according to above-mentioned calculated result
When, repeating step terminates, and transmits the result to screen (1)；
S8: the screen (1) shows the result that detecting and tracking arrives.
2. the method according to claim 1, wherein the step S5 further includes the setting of distance threshold.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610879429.1A CN106569630B (en) | 2016-09-30 | 2016-09-30 | A method of detection touch-control system screen number of contacts |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610879429.1A CN106569630B (en) | 2016-09-30 | 2016-09-30 | A method of detection touch-control system screen number of contacts |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106569630A CN106569630A (en) | 2017-04-19 |
| CN106569630B true CN106569630B (en) | 2019-01-22 |
Family
ID=58532687
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610879429.1A Active CN106569630B (en) | 2016-09-30 | 2016-09-30 | A method of detection touch-control system screen number of contacts |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106569630B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109656393A (en) * | 2017-10-10 | 2019-04-19 | 北京仁光科技有限公司 | Refer to tracking, device, equipment and the computer readable storage medium of contact more |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102693025A (en) * | 2011-03-21 | 2012-09-26 | 中国科学院软件研究所 | Touch finger identification method for multi-touch interaction system |
| CN103186241A (en) * | 2013-04-03 | 2013-07-03 | 中国科学院软件研究所 | Method for recognizing contact left and right hands on interactive desktop |
| CN104361340A (en) * | 2014-11-04 | 2015-02-18 | 西安电子科技大学 | SAR image target fast detecting method based on significance detecting and clustering |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103220376B (en) * | 2013-03-30 | 2014-07-16 | 清华大学 | Method for positioning IP (Internet Protocol) by position data of mobile terminal |
-
2016
- 2016-09-30 CN CN201610879429.1A patent/CN106569630B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102693025A (en) * | 2011-03-21 | 2012-09-26 | 中国科学院软件研究所 | Touch finger identification method for multi-touch interaction system |
| CN103186241A (en) * | 2013-04-03 | 2013-07-03 | 中国科学院软件研究所 | Method for recognizing contact left and right hands on interactive desktop |
| CN104361340A (en) * | 2014-11-04 | 2015-02-18 | 西安电子科技大学 | SAR image target fast detecting method based on significance detecting and clustering |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106569630A (en) | 2017-04-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9588621B2 (en) | Touch screen controller and method for controlling thereof | |
| CN105518599B (en) | The inductance capacitance formula touch sensor of multi-user's multi-touch | |
| CN110941594A (en) | Splitting method and device of video file, electronic equipment and storage medium | |
| CN104903824A (en) | Interaction sensing | |
| CN103238163B (en) | For specifying the equipment as ad distribution object, and ad distribution equipment | |
| CN103745218B (en) | Gesture identification method and device in depth image | |
| CN108182218B (en) | Video character recognition method and system based on geographic information system and electronic equipment | |
| CN104115097B (en) | The automation perceived quality assessment of touch panel device | |
| Liu et al. | Hand Gesture Recognition Based on Single‐Shot Multibox Detector Deep Learning | |
| CN104615366B (en) | A kind of gesture interaction method towards many equipment | |
| CN106569630B (en) | A method of detection touch-control system screen number of contacts | |
| CN106874936A (en) | Image propagates monitoring method and device | |
| CN106774887A (en) | A kind of non-contact gesture identifying device and recognition methods | |
| CN104166725A (en) | Phishing website detection method | |
| CN110209551A (en) | A kind of recognition methods of warping apparatus, device, electronic equipment and storage medium | |
| US20130321303A1 (en) | Touch detection | |
| CN103713755A (en) | Touch recognizing device and recognizing method | |
| CN104834458A (en) | Equipment paring method and device based on touch screen | |
| JP7006782B2 (en) | Information processing equipment, control methods, and programs | |
| CN105373262B (en) | A kind of method and device of the identification invalid light path of infrared touch panel | |
| Lu et al. | Autodlar: a semi-supervised cross-modal contact-free human activity recognition system | |
| CN102306060A (en) | Input method and system of mobile equipment | |
| Behnam et al. | Feature descriptor optimization in medical image retrieval based on genetic algorithm | |
| CN112905816B (en) | Iris search recognition method and device, processor and electronic device | |
| CN109814750B (en) | Three-finger coaxial splitting point judgment method, touch screen and touch display device |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |