CN103761012B - A kind of fast algorithm suitable in large scale infrared touch panel - Google Patents
A kind of fast algorithm suitable in large scale infrared touch panel Download PDFInfo
- Publication number
- CN103761012B CN103761012B CN201310378773.9A CN201310378773A CN103761012B CN 103761012 B CN103761012 B CN 103761012B CN 201310378773 A CN201310378773 A CN 201310378773A CN 103761012 B CN103761012 B CN 103761012B
- Authority
- CN
- China
- Prior art keywords
- region
- light
- flag bit
- pixel
- coordinate
- 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.)
- Expired - Fee Related
Links
Abstract
The invention discloses a kind of fast algorithm suitable in large scale infrared touch panel, first the light containing touch information is obtained, appoint and take two of which intersecting straight lines and obtain touch coordinate, by coordinate information conversion imaging vegetarian refreshments information, the flag bit of this pixel is added 1, calculate all intersecting straight lines, corresponding pixel flag bit is added up, finally using flag bit more than the pixel region of certain value as the region that is blocked, the region obtained is carried out respective handling, the region shape being ultimately present is the shape of touching object, the centre coordinate in region is the centre coordinate of touching object.Present invention achieves coordinates computed fast and accurately.
Description
Technical field
The present invention relates to infrared touch panel field, be specially a kind of fast algorithm suitable in large scale infrared touch panel.
Background technology
In recent years, touch screen, as a kind of novel human-computer interaction device, with its naturality and convenience, is increasingly subject to liking of people.Along with the development of science and technology, single-touch screen can not meet the needs of people, and multi-point touch panel arises at the historic moment.At present more multi-point touch panel is applied in development and be broadly divided into capacitive touch screen and infrared touch panel, capacitive multi-point touch screen is mainly used on undersized equipment, owing to self reason is not appropriate in large scale, and infrared touch panel has easy for installation, long service life, light transmission advantages of higher, particularly in large-sized application, have more advantage.But along with the increasing of size, in order to reject coordinate " ghost point ", in most cases both increase the quantity of scanning ray, data processing amount is sharply increased, and particularly in multiple spot situation, data processing amount is very big, calculate chronic, had a strong impact on the response speed of touch screen.The method improving touch screen efficiency adopted at present has the improvement of hardware configuration, by infrared emission, pipe is grouped, and many groups scan simultaneously, save sweep time；Some adopts separately scan mode, namely scan a part of infrared to transmitting tube, when being capable of identify that coordinate points, another part infrared tube is with regard to idle method, make sweep time as far as possible few, the semaphore processed is few, but the problem that these methods all fundamentally do not solve data processing time length.
Summary of the invention
The present invention seeks to propose a kind of fast algorithm suitable in large scale infrared touch panel, slow to solve large scale infrared touch panel calculating speed, coordinate calculates coarse problem.
The technical solution used in the present invention is:
A kind of fast algorithm suitable in large scale infrared touch panel, it is characterized in that: in touch screen, the positional information of touch point is provided by the light being blocked, wherein any two crossing light all can obtain coordinate points information by Equation for Calculating or look-up method, the information of this point is changed into pixel value, flag bit corresponding to respective pixel point is added 1, the all intersecting straight lines of poll, corresponding flag bit is added up, finally, the region formed more than the pixel of certain value by flag bit is as the region of touch point, the all regions obtained are processed accordingly, the region finally given is the shape of touching object, if the coordinate figure of touch point finally need to be obtained, then the center-of-mass coordinate value in this region is the centre coordinate value of touch point.
Described a kind of fast algorithm suitable in large scale infrared touch panel, it is characterized in that: the light of selected coordinates computed is any two Intersecting light rays in the light of touch screen all directions, in order to improve computational efficiency, can the light of light and left and right directions of the prioritizing selection angle bigger light such as above-below direction of difference；The method of described coordinates computed dot information adopts the method solved an equation intuitively to obtain coordinate, reconvert pixel dot information, or adopts the method tabled look-up to be obtained respective pixel point by the position table look at of the light that is blocked, and improves efficiency.
Described a kind of fast algorithm suitable in large scale infrared touch panel, it is characterized in that: the described size according to the flag bit for pixel differentiating region, touch point, the size of its flag bit is determined by the straight line of poll: when all straight lines of poll, the setting of flag bit is relevant with all straight line numbers, and intersecting straight lines is more many, the region shape obtained is closer to the shape of actual touch object；When prioritizing selection some light, the setting of flag bit reduces accordingly, thus improve computational efficiency, but precision has a degree of decay.
Described a kind of fast algorithm suitable in large scale infrared touch panel, it is characterized in that: described process the region obtained to refer to close region can be carried out region merging technique, and region is smoothed, finally give several region and be several touching object, region shape is the shape of touching object, and the center in region is the center-of-mass coordinate of touching object.
In the present invention, slow in order to solve large scale infrared touch panel coordinate points calculating speed, calculate coarse problem, propose a kind of fast algorithm suitable in large scale infrared touch panel: the information of touch point provided by the light being blocked, calculate any two Intersecting light rays by Equation for Calculating or the method tabled look-up and obtain coordinate points information, by coordinate points information conversion imaging vegetarian refreshments information, the flag bit of the pixel of response is added 1, the all of intersecting straight lines of poll or part intersecting straight lines, corresponding flag bit is added up, size finally according to flag bit obtains certain region, after the region obtained is processed, the areal existed is the number of touch point, region shape is the shape of touching object, the center in region is the barycenter of touching object.
The invention have the advantage that
The algorithm of the present invention solves existing large scale infrared touch panel, and especially in multiple point touching is applied, data volume is big, process time length, multiple spot identification is inaccurate, coordinate points calculates coarse problem.
Accompanying drawing explanation
Fig. 1 is that coordinate of the present invention (pixel) calculates schematic diagram.
Fig. 2 is that one coordinates regional of the present invention processes schematic diagram.
Fig. 3 is that another kind coordinates regional of the present invention processes schematic diagram.
Fig. 4 is inventive algorithm calculation process schematic diagram.
Detailed description of the invention
As shown in Figure 1.When there is touch point A in touch screen, 8 light being blocked in Fig. 1, wherein light 1 and 5 is a direction, and light 3 and 4 is a direction, and light 6 and 7 is a direction, light 2 and 8 is a direction, appoint the light such as 1 and 3 taking two different directions, the equation of light can be obtained by the position of light and angle, and then obtain the intersection point of light 1 and 3, again by the coordinate of intersecting point coordinate conversion imaging vegetarian refreshments, or tabled look-up by light 1 and 3 and directly obtain corresponding pixel coordinate.The light in like manner intersected according to other different directions obtains all pixel coordinate figures being blocked, and the flag bit of respective pixel point is carried out add 1 and adds up.
In order to improve computation rate, optional angle differs two bigger light and is calculated, as shown in Figure 1, light 3 and light 2, light 1 and light 2, light 7 is all that angle differs bigger light with light 2, by such light calculated pixel true shape closer to touching object, but the minimizing due to calculation times so that precision decreases.
As in figure 2 it is shown, each lattice in figure represents a pixel.After all of intersecting straight lines is calculated, obtain the value of the flag bit of a series of pixel, if setting the value of the flag bit pixel more than 25 as the region existing for touch point, the value of all flag bits of poll, obtain in the such as figure of touch area shown in black heavy line, for reacting the shape of touching object really, marginal portion being done smoothing processing, the central point in this region is the centre coordinate of touching object.
As it is shown on figure 3, each lattice in figure represents a pixel.After being calculated by all of intersecting straight lines, obtaining the value of the flag bit of a series of pixel, if setting the value of the flag bit pixel more than 25 region as place, touch point, then the touch area obtained has two, as shown in Fig. 3 (a) solid black lines.But these two regions are at a distance of nearer, reality is difficult to have the distance of two touch points to come in pixel, therefore the close touch area obtained is carried out region merging technique, obtain the region of black heavy line as shown in Figure 3 (b), this region shape is designated as the shape of touching object, and central point is point coordinates in touching object.
Total schematic flow sheet of this algorithm is as shown in Figure 4.First the straight line (concrete form of straight lines is by the design structures shape of circuit) containing touch information is obtained；Appoint and take two of which intersecting straight lines and obtain touch coordinate, computational methods can adopt the method solved an equation, may be used without the method tabled look-up, information by coordinate information conversion imaging vegetarian refreshments, the flag bit of the pixel blocked is added 1, calculate all intersecting straight lines to be added up by the flag bit of the pixel obtained, in order to heighten efficiency, it is possible to calculate a part of intersecting straight lines；Finally using flag bit more than the pixel of certain value as the region that is blocked, the region obtained is smoothed, can merge if needed；Being ultimately present several region and be several touching object, region shape is touching object shape, and centre coordinate is touching object centre coordinate.
Claims (4)
1. the fast algorithm being applicable to large scale infrared touch panel, in touch screen, the positional information of touch point is provided by the light being blocked, wherein any two crossing light all can obtain coordinate points information by Equation for Calculating or look-up method, it is characterized in that: the information of this point is changed into pixel value, flag bit corresponding to respective pixel point is added 1, the all intersecting straight lines of poll, corresponding flag bit is added up, finally, the region formed more than the pixel of certain value by flag bit is as the region of touch point, the all regions obtained are processed accordingly, the region finally given is the shape of touching object, if the coordinate figure of touch point finally need to be obtained, then the center-of-mass coordinate value in this region is the centre coordinate value of touch point.
2. a kind of fast algorithm suitable in large scale infrared touch panel according to claim 1, it is characterized in that: the light of selected coordinates computed is any two Intersecting light rays in the light of touch screen all directions, in order to improve computational efficiency, prioritizing selection angle differs the light of bigger light such as above-below direction and the light of left and right directions；The method of described coordinates computed dot information adopts the method solved an equation intuitively to obtain coordinate reconvert pixel dot information, or adopts the method tabled look-up to be obtained respective pixel point by the position table look at of the light that is blocked.
3. a kind of fast algorithm suitable in large scale infrared touch panel according to claim 1, it is characterized in that: differentiate the size according to the flag bit for pixel in the region of described touch point, the size of its flag bit is determined by the straight line of poll: when all straight lines of poll, the setting of flag bit is relevant with all straight line numbers, and intersecting straight lines is more many, the region shape obtained is closer to the shape of actual touch object；When prioritizing selection some light, the setting of flag bit reduces accordingly.
4. a kind of fast algorithm suitable in large scale infrared touch panel according to claim 1, it is characterized in that: described process the region obtained to refer to close region can be carried out region merging technique, and region is smoothed, finally give several region and be several touching object, region shape is the shape of touching object, and the center in region is the center-of-mass coordinate of touching object.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310378773.9A CN103761012B (en) | 2013-08-27 | 2013-08-27 | A kind of fast algorithm suitable in large scale infrared touch panel |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310378773.9A CN103761012B (en) | 2013-08-27 | 2013-08-27 | A kind of fast algorithm suitable in large scale infrared touch panel |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103761012A CN103761012A (en) | 2014-04-30 |
| CN103761012B true CN103761012B (en) | 2016-07-13 |
Family
ID=50528261
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310378773.9A Expired - Fee Related CN103761012B (en) | 2013-08-27 | 2013-08-27 | A kind of fast algorithm suitable in large scale infrared touch panel |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103761012B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105094457B (en) * | 2014-05-23 | 2019-12-10 | 宿迁铭仁光电科技有限公司 | Single-contact identification method of infrared touch screen based on point-slope transformation |
| CN103970372B (en) * | 2014-05-27 | 2017-02-15 | 广州华欣电子科技有限公司 | Method for treating scanning asynchronism of infrared touch screen and infrared touch screen |
| CN111708469A (en) * | 2020-06-29 | 2020-09-25 | 广州华欣电子科技有限公司 | Infrared touch screen |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101075168A (en) * | 2007-06-22 | 2007-11-21 | 北京汇冠新技术有限公司 | Method for discriminating multiple points on infrared touch screen |
| CN101286104A (en) * | 2008-06-05 | 2008-10-15 | 成都吉锐触摸技术股份有限公司 | Method for recognizing multiple touch point at infrared touch screen |
| CN201548935U (en) * | 2009-10-30 | 2010-08-11 | 北京汇冠新技术股份有限公司 | Infrared touch screen |
| CN101968699A (en) * | 2010-08-13 | 2011-02-09 | 广东威创视讯科技股份有限公司 | Infrared touch screen positioning device and method |
| CN102004586A (en) * | 2010-11-23 | 2011-04-06 | 广东威创视讯科技股份有限公司 | Touch point positioning device and method |
| CN102067075A (en) * | 2008-06-23 | 2011-05-18 | 平蛙实验室股份公司 | Detecting the locations of a plurality of objects on a touch surface |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI408587B (en) * | 2010-06-14 | 2013-09-11 | Pixart Imaging Inc | Touch system and positioning method therefor |
-
2013
- 2013-08-27 CN CN201310378773.9A patent/CN103761012B/en not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101075168A (en) * | 2007-06-22 | 2007-11-21 | 北京汇冠新技术有限公司 | Method for discriminating multiple points on infrared touch screen |
| CN101286104A (en) * | 2008-06-05 | 2008-10-15 | 成都吉锐触摸技术股份有限公司 | Method for recognizing multiple touch point at infrared touch screen |
| CN102067075A (en) * | 2008-06-23 | 2011-05-18 | 平蛙实验室股份公司 | Detecting the locations of a plurality of objects on a touch surface |
| CN201548935U (en) * | 2009-10-30 | 2010-08-11 | 北京汇冠新技术股份有限公司 | Infrared touch screen |
| CN101968699A (en) * | 2010-08-13 | 2011-02-09 | 广东威创视讯科技股份有限公司 | Infrared touch screen positioning device and method |
| CN102004586A (en) * | 2010-11-23 | 2011-04-06 | 广东威创视讯科技股份有限公司 | Touch point positioning device and method |
Non-Patent Citations (1)
| Title |
|---|
| 基于计算几何的新型红外式触摸屏多点触摸识别算法;王璐，等;《中南大学学报》;20130731;第44卷(第S2期);300-303 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103761012A (en) | 2014-04-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100520692C (en) | Hand-written input method capable of implementing writing style effect | |
| CN102722291B (en) | Method for driving infrared multi-point touch screen | |
| US9001208B2 (en) | Imaging sensor based multi-dimensional remote controller with multiple input mode | |
| CN103902129B (en) | Capacitance plate multiple point touching pressure detection method | |
| CN103761012B (en) | A kind of fast algorithm suitable in large scale infrared touch panel | |
| CN105183238A (en) | Handwriting erasing method based on infrared whiteboard, handwriting erasing device and infrared whiteboard thereof | |
| CN106293276A (en) | The vigour of style in writing based on infrared touch-control determines method, device and touch-screen system | |
| CN104461315A (en) | Handwriting input method for achieving vigorous writing effect | |
| CN112083846A (en) | Method and device for detecting click area of map display mark and electronic equipment | |
| CN109612398A (en) | Touch screen object off screen detection method | |
| CN102663805A (en) | Projection-based view frustum cutting method | |
| CN103984445A (en) | Infrared touch screen and touch point positioning method thereof | |
| CN103984443A (en) | Infrared touch screen and touch point positioning method | |
| CN102331886B (en) | Oblique coordinate system-based infrared touch screen touch location method and oblique coordinate system-based infrared touch screen touch location device | |
| CN102622140B (en) | Image pick-up multi-point touch system | |
| CN113342208A (en) | Railway line selection method based on multi-point touch equipment, terminal and storage medium | |
| CN103744559B (en) | The multipoint positioning method of infrared touch panel | |
| CN101825970B (en) | Tracking method and tracking system of touch-control points | |
| CN102253778B (en) | Method for positioning capacitance sensor | |
| CN103699254A (en) | Method, device and system for multi-point touch positioning | |
| CN202443449U (en) | Photographic multi-point touch system | |
| CN103279219B (en) | A kind of cursor-moving method of touch panel device and system | |
| CN109871178A (en) | A kind of virtual touch screen system based on image recognition | |
| CN103488351A (en) | New structure for improving precision of infrared touch screen | |
| CN105320358A (en) | Touch trace display method and device based on infrared white plate and infrared white plate |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160713 Termination date: 20190827 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |