CN101655745A - Method for improving resolution in positioning on micro bitmap - Google Patents

Method for improving resolution in positioning on micro bitmap Download PDF

Info

Publication number
CN101655745A
CN101655745A CN200810213014A CN200810213014A CN101655745A CN 101655745 A CN101655745 A CN 101655745A CN 200810213014 A CN200810213014 A CN 200810213014A CN 200810213014 A CN200810213014 A CN 200810213014A CN 101655745 A CN101655745 A CN 101655745A
Authority
CN
China
Prior art keywords
small
sign indicating
indicating number
coordinate
tested point
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.)
Granted
Application number
CN200810213014A
Other languages
Chinese (zh)
Other versions
CN101655745B (en
Inventor
魏守德
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Pixart Imaging Inc
Original Assignee
Pixart Imaging Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Pixart Imaging Inc filed Critical Pixart Imaging Inc
Priority to CN2008102130146A priority Critical patent/CN101655745B/en
Publication of CN101655745A publication Critical patent/CN101655745A/en
Application granted granted Critical
Publication of CN101655745B publication Critical patent/CN101655745B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Editing Of Facsimile Originals (AREA)

Abstract

The invention provides a method for improving resolution in positioning on a micro bitmap. When a plurality of coding blocks comprised in the micro bitmap mark coordinates on a display medium to position a picture center, by finding out micro codes which are at shortest distances away from the picture centre respectively in two micro code sets representing different dimensions in a header area, orby determining the distance ratio of parallel projection points of the picture centre in the two micro code sets to origins of coding blocks, most approximate one-dimensional coordinates of the picture centre in two dimensions can be determined, and then the one-dimensional coordinates are combined into two-dimensional coordinates so as to improve the resolution in the positioning of the picturecentre, and thus, a user can flexibly control movements of the picture centre on a screen when the method is practically applied to a touch control screen which is operated by holding an optical pen in a touching way.

Description

Improve the method for resolution when on small bitmap, locating
Technical field
The present invention discloses a kind of method that improves resolution, refers to a kind of method that improves resolution on small bitmap during the location especially.
Background technology
See also Fig. 1, it is controlled optical scanner with handwriting mode and scans the show media of describing small bitmap (Micro DotMap) for a kind of, with at the synoptic diagram that shows the track that moves corresponding to this optical scanner on the screen on this show media.And seeing also Fig. 2, it is the synoptic diagram of a resulting picture when scanning show media shown in Figure 1 with optical scanner shown in Figure 1.As shown in Figure 1, be to have described a small bitmap on the show media 104, the small sign indicating number of wherein being described on this small bitmap is to describe according to specific coded system.When the hand-held optical scanner 106 of user scans this small bitmap of being described on the show medias 104, optical scanner 106 can be sent to a screen 102 with optical scanner 106 corresponding position on show media 104 after a picture (Frame) 120 that is scanned on the show media 104 is decoded, to show on the screen 102 that the user hands mobile that optical scanner 106 carries out on show media 104.As shown in Figure 2, the picture 120 that is scanned on Fig. 1 is to contain a plurality of coding squares of arranging with matrix-style 122 are arranged.Be to illustrate a plurality of small sign indicating numbers of arranging according to preset rules 128 in each coding square 122, and each coding square 122 is to be split into a header region 124 (Fig. 2 does not indicate, and sees Fig. 4) and a data area 126 (Fig. 2 does not indicate, and sees Fig. 4).Header region 124 is to be used for making the coding square 122 that comprises itself to be identified, and therefore as shown in Figure 2, the array mode of a plurality of small sign indicating number 128 that the header region 124 of each coding square 122 is comprised is all identical with arrangement mode.The a plurality of small sign indicating number 128 that each data area 126 is comprised is to encode with specific coded system, comprise the coordinate of coding square 122 on show media 104 of this data area 126 itself with expression, wherein this coded system is a plurality of small sign indicating number 128 array mode and the arrangement modes that whether are drawn on the show media 104 that find expression in each data area 126.As shown in Figure 2, each coding square 122 is to have different coordinate [X on show media 104, Y], [X+1, Y], [X, Y+1], [X+1, Y+1] etc., and these coordinates can get via direct a plurality of small sign indicating number 128 decoding programs that carry out corresponding above-mentioned coded system that the data area 126 of each coding square 122 is comprised.In other words, on show media 104 expression of coordinate be with each coding square 122 size be unit.When optical scanner 106 scans picture 120, can identify the scope of the square 122 of respectively encoding earlier according to header region 124, a plurality of small sign indicating number 128 decodings that then can be again comprise in the data area 126 to each coding square 122 are to obtain the coordinate that each coding square 122 is located on show media 104.
The described technology of Fig. 1 and Fig. 2 mainly is the device that is applied to similar handwriting pad.The user can be by hand-held optical scanner 106 in show media 104 enterprising line scannings and mobile, so that screen 102 is operated, or showing directly on the screen 102 that moving of being carried out on the hand-held optical scanner 106 of user makes screen 102 serve as the blank of the usefulness of writing.Wherein show media 104 is also can print the printed medium of this small bitmap for a paper that is printed with small bitmap or other, optical scanner 106 can also be generally common scanister implement, as long as this scanister can identify the small sign indicating number on this small bitmap.When the user handed optical scanner 106, the picture 120 that is scanned can directly be sent to and include a processing unit, and wherein this processing unit can be contained in screen 102 or optical scanner 106.After this processing unit of process carries out above-mentioned identification and process of decoding to picture 120, showing the position of present optical scanner 106 on show media 104 on the screen 102.After one very short period, when the hand-held optical scanner 106 of user moves when going forward side by side line scanning, can capture another picture 120 again on show media 104, and same program of carrying out above-mentioned identification and decoding by the processing unit of screen 102.
In the application of some prior art, can when shooting picture, take for reference point by picture center 210 as shown in Figure 2, with the scope that on small bitmap or show media, is contained by the picture 120 in 210 definite the moving of picture center, in other words, the covering scope of picture 120 can be along with the mobile and same moved further at picture center 210.Note that picture center 210 can be sightless state to the user.When above-mentioned coded system was applied to touch control screen, show media 104 was all same touch control screen with screen 102, and the user controls touch control screen by the touching and the mode such as track of hand-held optical pen on touch control screen.
Yet, as shown in Figure 3, when carrying out comparatively meticulous operation with optical scanner 106 sometimes, the scope that move at picture center 210 still is positioned within the same coding square 122, that is picture center 210 moving in once operating together still at same coordinate [X, Y] when interior, optical scanner 106 can't be discerned the amount of movement at picture center 210, and any moving do not carried out at misidentification picture center 210.In other words, it is that the coordinate representation mode of unit can't be as the criterion with picture center 210 with relatively poor resolution and carries out the comparatively operation of precision that the user of optical scanner 106 can be limited by with coding square 122, and with picture center 210 be as the criterion carried out moving all of any operation must be greatly to striding across different coding squares 122, can identify mobile that picture center 210 carried out.In like manner, when being applied to touch control screen, because the contact point of the touching touch control screen of hand-held optical pen is limited by the size of hand-held optical pen, when the area of touch control screen with respect to hand-held optical pen and when little, be that the resolution of the unit move operation that also can make on picture when being used in the position at picture center, location 210 to be carried out is accurate inadequately with the coding square.
Summary of the invention
The present invention discloses a kind of method that improves resolution on small bitmap during the location.This small bitmap is to comprise a plurality of one first regularly arranged coding squares of complying with.These a plurality of coding squares are the combinations that further comprise a plurality of small sign indicating numbers, to represent the coordinate of square on this small bitmap of respectively encoding.This method is included in acquisition one picture on this small bitmap, and defines a tested point on this picture; Discern this tested point on this small bitmap a corresponding coding square that is located in; To this tested point this a plurality of small yard combination that comprised of corresponding this coding square that is located in decode, be positioned at a coordinate on this small bitmap to calculate this coding square; And, calculate the pairing coordinate figure of this tested point according to each relativeness of small yard in this tested point and this coding square.
The present invention disclose in addition a kind of on small bitmap when location improve the method for resolution.This small bitmap is to comprise a plurality of one first regularly arranged coding squares of complying with.These a plurality of first coding squares are the combinations that comprise a plurality of small sign indicating numbers, to represent the coordinate of square on this small bitmap of respectively encoding.This method is included in acquisition one picture on this small bitmap, and defines a tested point in this picture; Discern this tested point on this small bitmap a corresponding coding square that is located in; To this tested point corresponding this coding square that is located in comprise small yard combination and encode, be positioned at a coordinate on this small bitmap to calculate this coding square; And calculate the pairing coordinate figure of this tested point with the relativeness of the initial point of this tested point and this coding square.
Description of drawings
Fig. 1 controls optical scanner with handwriting mode and scans the show media of describing small bitmap for a kind of, with at the synoptic diagram that shows the track that moves corresponding to this optical scanner on the screen on this show media.
Fig. 2 is the synoptic diagram of a resulting picture when scanning show media shown in Figure 1 with optical scanner shown in Figure 1.
Fig. 3 when carrying out picture center move operation with picture shown in Figure 2, the amount of movement too small so that synoptic diagram that can't position in picture center to the coordinate at picture center.
Fig. 4 to Fig. 9 is the synoptic diagram of unit with small sign indicating number during for the picture center 210 shown in the location map 3, with the disclosed method that improves resolution on small bitmap during the location of explanation the present invention.
Figure 10 is the process flow diagram of the disclosed raising resolution of the present invention method, and wherein this process flow diagram is diagram and the narration corresponding to Fig. 4 to Fig. 9.
Figure 11, Figure 12, with Figure 13 be among one second embodiment of the present invention, mutually mutually non-orthogonal when Fig. 7, Fig. 8, X-axis shown in Figure 9 with Y-axis, and use the picture center and estimate the encoding synoptic diagram of pairing coordinate on the square of picture center at the point of the parallel projection on X-axis and the Y-axis.
Figure 14 is for the process flow diagram of the explanation done with Figure 11 to Figure 13 according to a second embodiment of the present invention, with the method for the disclosed raising resolution of explanation the present invention.
Figure 15 is for represent the synoptic diagram of small sign indicating number in the small bitmap shown in Fig. 2 to Figure 13 with lattice point.
The synoptic diagram that Figure 16 encodes for the show media background of will be in the synoptic diagram shown in Figure 1 using transparent or black matrix on LCD screen and white tiny dots.
Drawing reference numeral:
102 screens;
104 show medias;
106 optical scanners;
120 pictures;
122 coding squares;
124 header regions;
126 data areas;
128 small sign indicating numbers;
132,134 small sign indicating number set;
210 picture centers;
250,252,260,262 straight line line segments;
254,264 intersection points;
DX, dY, dX1, dX2, dX3, dX4, dX5, dX6, dY1, dY2, dY3, dY4, dY5, dY6 distance;
302,304,306,308,310,312,314,410,412,414,416,418,420,422,424,426 steps;
360 entity lattice points;
362 virtual lattice points;
370 data points.
Embodiment
In order to solve in the prior art with the coding square is that the coordinate time resolution is less on the unit representation small bitmap, so that optical scanner can't identify the shortcoming of picture center amount of movement, the present invention discloses a kind of method that improves resolution when on small bitmap the picture center being positioned.The disclosed method of the present invention is characterised in that with small sign indicating number be the coordinate that unit represents position, picture center, or, be the mode that unit represents the coordinate of position, picture center and replace in the prior art with the square of encoding by the parallel projection point of decision picture center in two small sign indicating number set and the distance proportion of the initial point of coding square.
See also Fig. 4, it is the synoptic diagram of unit with small sign indicating number during for the picture center 210 shown in the location map 3, with the disclosed method that improves resolution on small bitmap during the location of explanation the present invention.Note that in the synoptic diagram of Fig. 4 that employed coordinate is is unit with small sign indicating number, and be that the situation of unit is different with the coding square with coordinate shown in Figure 1; Yet, be unit and different situation when being unit in order to differentiate with the coding square with small sign indicating number, after explanation in, be that the coordinate of unit is to represent with brace with the square of encoding, for example [X, Y], [X+1, Y], [X, Y+1], [X+1, Y+1] etc.; And the coordinate that is unit with small sign indicating number is to represent with parentheses, for example (x, y),
Figure G2008102130146D00061
,
Figure G2008102130146D00062
Deng.Note that in order to offer some clarification on the disclosed method of the present invention, so illustrated header region 124 is not shown in each coding square 122 that picture 120 is contained with data area 126 among Fig. 2.Note that when on show media 104, carrying out the coding of coordinate, in coding square 122, include the actual a plurality of small sign indicating number 128 and a plurality of small sign indicating number 128 that is not plotted in show media 104 that is plotted in show media 104 with small sign indicating number; Wherein these coordinates that are not plotted in a plurality of small sign indicating number 128 of show media 104 still can see through optical scanner 106 and discern its coordinate with interpolation method.For convenience of description, the small sign indicating number of drawing on show media 104 128 is to be called the small sign indicating number of entity, and the small sign indicating number 128 that is not drawn on show media 104 is to be called virtual small sign indicating number, and in other words, above-mentioned these need be virtual small sign indicating number with the small sign indicating number that interpolation method is discerned its coordinate.See also Fig. 5, it is the simple synoptic diagram after the coordinate that is not plotted in a plurality of small sign indicating number 128 of show media 104 among Fig. 4 is tried to achieve with interpolation method, wherein the little sign indicating number 128 of a plurality of virtual dimension of trying to achieve with interpolation method is to indicate its position in the mode of dotted line, and indicates its coordinate in addition.By observing Fig. 4 and Fig. 5 as can be known, be in the header region 124 that comprised of the coding square 122 of [X, Y] at coordinate, can be incremented to by x along each X coordinate of small yard 128 of X-direction distribution
Figure G2008102130146D00071
But the Y coordinate is all y; In like manner, each small yard 128 the X coordinate that distributes along Y direction is all x, but the Y coordinate can be incremented to by y
Figure G2008102130146D00072
See also Fig. 6, it is categorized as one first small sign indicating number set 132 for a plurality of small sign indicating number 128 that Y coordinate in the header region 124 is all identical, and a plurality of small sign indicating number 128 that X coordinate in the header region 124 is all identical is categorized as the simple synoptic diagram of one second small sign indicating number set 134.Note that coordinate is that (x, small sign indicating number 128 y) can sort out to first small sign indicating number the set 132 or second small sign indicating number set 134, and are not subject to classification shown in Figure 6.Please note, though it is to wait the branch cutting with six small sign indicating number works that Fig. 4 gathers at each small sign indicating number to the length of side of coding square 122 shown in Figure 6, but on other embodiment of the present invention, can also use the small sign indicating number work of different numbers to wait the branch cutting, and the small number of codes of branch such as work cutting is many more on one side of single coding square 122, and using the getable resolution of method institute of the present invention also can be high more; In other words, wait the branch cutting not constitute the fact of disengaging category of the present invention to the length of side of coding square 122 with small sign indicating number works of different numbers.
Next see also Fig. 7, Fig. 8, reach Fig. 9, it is according to one first embodiment of the present invention, and the synoptic diagram of the position of locating picture center 210 is set according to the described small sign indicating number of Fig. 4 to Fig. 6.In Fig. 7, be to calculate picture center 210 and 132 distances that comprise between each small yard of the first small sign indicating number set in advance, that is as shown in Figure 7 apart from dX1, dX2, dX3, dX4, dX5, dX6 etc., to calculate the X coordinate of convergence the most at picture center 210.In like manner, in Fig. 8, be to calculate picture center 210 and second 134 of the small sign indicating number set to comprise distances between each small sign indicating number in advance, that is as shown in Figure 8 apart from dY1, dY2, dY3, dY4, dY5, dY6 etc., to calculate the Y coordinate of convergence the most at picture center 210.The present invention the principle of this embodiment utilization be for: on a two dimensional surface, a bit and the shortest distance of one first straight line be one by this point and and the line segment of one second straight line between this point and this first straight line of this first straight line quadrature.Observing Fig. 7 and Fig. 8 can find, picture center 210 is that its coordinate time is estimated by unit with small sign indicating number, be X coordinate and the Y coordinate that starting point and the two-lines section of gathering 134 formed straight line quadratures with first small sign indicating number the set 132 and second small sign indicating number separately can be pointed out the convergence in picture center 210 with picture center 210.In sum, in the first small sign indicating number set 132, level off to the X coordinate at picture center 210 most with the X coordinate of the shortest small sign indicating number 128 of picture center 210 distances; In like manner, in the second small sign indicating number set 134, level off to the Y coordinate at picture center 210 most with the Y coordinate of the shortest small sign indicating number 128 of picture center 210 distances.Can find in Fig. 7, in the small sign indicating number of first small sign indicating number set 132 each that are comprised, be minimum with distance dX5; In like manner, can find in Fig. 8, in the small sign indicating number of second small sign indicating number set 134 each that are comprised, be minimum with distance dY5.Therefore, in Fig. 9, be with the pairing X coordinate of distance dX5
Figure G2008102130146D00081
The X coordinate of being used as picture center 210, and with the pairing Y coordinate of distance dY5 The Y coordinate of being used as picture center 210; In other words, the coordinate at picture center 210 is that unit represents that [X, Y] converted to small sign indicating number is that unit represents by script with the coding square
Figure G2008102130146D00083
And improve the purpose of resolution when having reached picture center 210, location among the present invention.
See also Figure 10, it is the process flow diagram of the disclosed raising resolution of the present invention method, and wherein this process flow diagram is diagram and the narration corresponding to Fig. 4 to Fig. 9.As shown in figure 10, the disclosed method of the present invention is to comprise following steps:
Step 302: on a show media, capture a picture;
Step 304: according to each coding header region that square comprised of being contained in this picture, the coding square that identification is located in this picture corresponding to a picture center of this picture;
Step 306: decode in this data area that this coding square that this picture center is located in is comprised, and is positioned at a coordinate on this show media to calculate this coding square;
Step 308:, calculate these a plurality of virtual small yard positions that this header region is comprised with interpolation method according to the position of the small sign indicating number of a plurality of entities that this header region comprised;
Step 310: distance of each small sign indicating number that the first small sign indicating number set is comprised according to this picture center and this, find out one first small sign indicating number, wherein this first small sign indicating number in this first small sign indicating number set with the distance at this picture center for the shortest;
Step 312: distance of each small sign indicating number that the second small sign indicating number set is comprised according to this picture center and this, find out one second small sign indicating number, wherein this second small sign indicating number in this second small sign indicating number set with the distance at this picture center for the shortest; And
Step 314: a two-dimensional coordinate that is produced with one second two-dimensional coordinate of one the 1 dimension coordinate of this first small yard representative and this second small yard representative makes up represents the two-dimensional coordinate of this picture center on this show media, and this two-dimensional coordinate is to be unit with small sign indicating number.
The relevant narration of step 302 to 314 described in detail in the diagram of Fig. 4 to Fig. 9 and narration all, so no longer add to give unnecessary details.Yet the small sign indicating number of each that is comprised when header region 124 is during all with the small representation of entity, and step 308 can be skipped and not carry out, need be with the virtual small sign indicating number of interpolation method estimation because do not have this moment.
In the above embodiments of the present invention, suppose that all X-axis and Y-axis on this small bitmap are mutually orthogonal, and be to confirm that for the principle of the intersection point of the orthogonal straight lines (or span is from the shortest straight line line segment) of this point and two coordinate axis any point is with respect to the coordinate of this two coordinate axis in this two-dimensional coordinate plane with respect to the coordinate of two coordinate axis by any point in the two-dimensional coordinate plane.Yet, in other embodiments of the invention, may not be mutually orthogonal between employed X-axis in two-dimensional coordinate plane on this small bitmap and the Y-axis, this moment, Fig. 7 can't use to method shown in Figure 9.In order to address this problem, be to use the parallel projection point of picture center 210 on X-axis and Y-axis to estimate picture center 210 pairing X coordinate and Y coordinate on small bitmap among one second embodiment of the present invention.See also Figure 11, Figure 12 and Figure 13, it is among one second embodiment of the present invention, mutually mutually non-orthogonal when Fig. 7, Fig. 8, X-axis shown in Figure 9 with Y-axis, and use picture center 210 and estimate the encoding synoptic diagram of pairing coordinate on the square of picture center 210 at the point of the parallel projection on X-axis and the Y-axis.To shown in Figure 13, the angle between employed X-axis of small bitmap and the Y-axis is to be not equal to 90 degree as Figure 11.Before application parallel projection point, step 302 is to finish to 308, and then in Figure 11, find picture center 210 pairing X coordinates, in Figure 12, find picture center 210 pairing Y coordinates again, last again in Figure 13 according to X coordinate and the synthetic picture center 210 of Y coordinate pairing coordinate on small bitmap that Figure 11 and Figure 12 found, and the resolution that unit reached of the coordinate of trying to achieve this moment is comparable uses small yard to be next higher of unit.
In Figure 11 to Figure 13, the small sign indicating number of each entity that is comprised in the first small sign indicating number set 132 is to be connected with one first linear section 250 with virtual small sign indicating number, and the small sign indicating number of each entity that is comprised in the second small sign indicating number set 134 also is connected with one second linear section 260 with virtual small sign indicating number, wherein first linear section 250 and the length of second linear section 260 on small bitmap are the length of sides for single coding square, that is on the small bitmap with the length of size one unit when being unit of coding square.First linear section 250 is to be parallel to X-axis, and second linear section 260 is to be parallel to Y-axis.
In Figure 11, at first by picture center 210 towards the first linear section 250 slope three straight line line segment 252 identical that draw with second linear section 260, to find out one first intersection point 254 of the 3rd straight line line segment 252 and first linear section 250, wherein first intersection point 254 is the parallel projection point of picture center 210 corresponding to X-axis.The X coordinate representation mode of first intersection point 254 be utilize the initial point of the coding square comprise picture center 210 (that is coordinate between (x, small sign indicating number y)) and first intersection point 254 apart from dX; Because the length of first linear section 250 is to be a unit, as long as therefore know the length of dX, just can grasp the X coordinate of picture center 210 correspondences accurately, and the unit of this X coordinate is more accurate when can more small sign indicating number being unit.
In like manner, in Figure 12, at first by picture center 210 towards the second linear section 260 slope three straight line line segment 262 identical that draw with first linear section 250, to find out one second intersection point 264 of the 3rd straight line line segment 262 and second linear section 260, wherein second intersection point 264 is the parallel projection point of picture center 210 corresponding to Y-axis.The Y coordinate representation mode of second intersection point 264 also utilize coordinate be (x, between small sign indicating number y) and second intersection point 264 apart from dY; Because the length of second linear section 260 is to be a unit, as long as therefore know the length of dY, just can grasp the Y coordinate of picture center 210 correspondences.
In Figure 13, according to length d X that is tried to achieve and dY, just can try to achieve picture center 210 on small bitmap pairing coordinate (x+dX, y+dY), and coordinate (x+dX, resolution y+dY) they are the resulting coordinate of unit with small sign indicating number in Fig. 9 before
Figure G2008102130146D00101
That comes is higher.Note that Figure 11 also can apply to Fig. 7 to embodiment shown in Figure 9 to method shown in Figure 13.
See also Figure 14, it is for the process flow diagram of the explanation done with Figure 11 to Figure 13 according to a second embodiment of the present invention, with the method for the disclosed raising resolution of explanation the present invention.As shown in figure 14, the method for the disclosed raising resolution of the present invention is to comprise following steps:
Step 302: on a show media, capture a picture;
Step 304: according to each coding header region that square comprised of being contained in this picture, the coding square that identification is located in this picture corresponding to a picture center of this picture;
Step 306: decode in this data area that this coding square that this picture center is located in is comprised, and is positioned at a coordinate on this show media to calculate this coding square;
Step 308:, calculate these a plurality of virtual small yard positions that this header region is comprised with interpolation method according to the position of the small sign indicating number of a plurality of entities that this header region comprised;
Step 410: connect all small sign indicating numbers that this first small sign indicating number set is comprised with one first straight line line segment;
Step 412: connect all small sign indicating numbers that this second small sign indicating number set is comprised with one second straight line line segment;
Step 414: determine the slope one three straight line line segment identical towards this first straight line line segment with this second straight line line segment by this picture center;
Step 416: determine the slope one four straight line line segment identical towards this second straight line line segment with this first straight line line segment by this picture center;
Step 418: one first intersection point that determines this first straight line line segment and the 3rd straight line line segment;
Step 420: one second intersection point that determines this second straight line line segment and the 4th straight line line segment;
Step 422: determine this first intersection point and contain one first distance between the initial point of this coding square at this picture center;
Step 424: determine this second intersection point and contain a second distance between this initial point of this coding square at this picture center; And
Step 426:, determine this picture to be centered close to the two-dimensional coordinate on this small bitmap according to this first distance, this second distance, an and two-dimensional coordinate of this initial point.
Please note, though Fig. 2 extremely small bitmap shown in Figure 13 is to use rectangular code to represent small sign indicating number, and can use the method that the present invention discloses the raising resolution, yet in the small bitmap of other kinds, also can use the present invention and disclose the method that improves resolution.See also Figure 15, it is for representing the synoptic diagram of small sign indicating number with lattice point in the small bitmap shown in Fig. 2 to Figure 13.Each lattice point that is comprised at coding square 122 shown in Figure 15 can be an entity lattice point or a virtual lattice point.Entity lattice point 360 as shown in figure 15 all is distributed in the border of coding square 122, and also includes two virtual lattice points 362 in addition to be used as the sensing lattice point on the border of coding square 122; In other words, in the embodiment shown in fig. 15, the border of coding square 122 is regarded as header region 124.Include data area 126 in addition in the coding square 122, and in data area 126, a plurality of data points 370 are painted around a plurality of intersection points that place between the coding square 122 interior rulings.Observe Figure 15 as can be known, each intersection point all cuts out four quadrants with ruling, and data point 370 is positioned over wherein at least one quadrants of this four quadrants, can be used to represent the numerical value of different bit numbers.Picture center 210 as shown in figure 15 as long as measure the distance of different lattice points in picture center 210 and the header region 124, can be that picture center 210 is located by unit with the small sign indicating number of lattice point representative by the disclosed method of Figure 10 rapidly.In like manner, as long as with picture center 210 be reference point draw and the encode crossing two parallel projection point of two adjacent edges circle of square 122, can make the location of high-res to picture center 210 by the distance proportion between this 2 parallel projection point and coding square 122 initial points, that is use the disclosed method of Figure 14.In other words, with embodiment shown in Figure 15 be applied to Figure 10 and the disclosed method of Figure 13 be for according to the present invention above-mentioned exposure can know by inference, so do not do same narration once more at this.
In Fig. 1, be show media 104 with white be the end (wherein show media 104 can electronic display unit or Electronic Paper implement), the tiny dots of black is represented small sign indicating number matrix and the small sign indicating number shown in above-listed each figure in the drafting, and can be applicable to the disclosed method of the present invention.Yet the disclosed method of the present invention also can be used in the different visible light wavelength and draw small sign indicating number to cooperate other small representation modes of dissimilar show medias.See also Figure 16, the synoptic diagram that it is encoded for the show media background of will be in the synoptic diagram shown in Figure 1 using transparent or black matrix on LCD screen and white tiny dots.On general touch liquid crystal display screen, do not produce reflective phenomenon on the screen in order to make, can use some material that absorbs visible light to make the display panel of LCD screen; When with this panel application during in technology provided by the present invention, as shown in figure 16, show media 104 can be implemented (for example transparency) by transparent material, and tiny dots is drawn on the show media 104, and show media 104 is affixed on the screen of implementing with LCD screen 102 with coating or ink that can be reflective; Thus, just can directly the disclosed method of the present invention be applied on the touch liquid crystal display screen.When hand-held optical scanner 106 scans the show media 104 that is affixed on the screen 102, as long as detect the light that tiny dots reflects, get final product the clear and definite position of grasp tiny dots on show media, and then implement the disclosed method of the present invention.Please note, the combination of above-mentioned tiny dots and show media, as long as the visible wavelength range between show media and the tiny dots changes, and it is not overlapping or too not approaching with the wavelength coverage of drawing visible light that coating or ink absorbed that tiny dots uses or invisible light to satisfy show media, and can be clearly in scanning process the clear and definite condition that identifies tiny dots and show media, can implement the disclosed method of the present invention easily, even be other examples that method of the present invention are applied to absorb the coating of visible light or invisible light.In other words, tiny dots and the employed coating of show media or ink are absorbed or reflect the visible light of different wavelength range or the material of invisible light is implemented with various, be not enough to fully constitute the fact that breaks away from category of the present invention, and still can implement the disclosed method of the present invention easily.
The present invention discloses a kind ofly with a plurality of coding squares that small bitmap was comprised marker coordinate and when the picture center positioned on show media, improves the method for resolution.By the disclosed method of the present invention, practical application as shown in Figure 1 hand-held optical scanner or when touching the touch control screen of controlling with hand-held optical pen, the control picture center that the user can be very dexterous moving on screen.
The above only is preferred embodiment of the present invention, and all equalizations of doing according to technical solution of the present invention change and modify, and all should belong to the covering scope of claims of the present invention.

Claims (30)

1, a kind of on small bitmap when location improve the method for resolution, it is characterized in that, described small bitmap is to comprise a plurality of one first regularly arranged coding squares of complying with, and described a plurality of coding square is the combination that further comprises a plurality of small sign indicating numbers, to represent the coordinate of square on described small bitmap of respectively encoding, described method comprises:
Acquisition one picture on described small bitmap, and on described picture, define a tested point;
Discern described tested point on described small bitmap a corresponding coding square that is located in;
To described tested point the combination of the described a plurality of small sign indicating number that comprised of the corresponding described coding square that is located in decode, be positioned at a coordinate on the described small bitmap to calculate described coding square; And
According to the relativeness of each small sign indicating number in described tested point and the described coding square, calculate the pairing coordinate figure of described tested point.
2, the method for claim 1 is characterized in that,
Each coding square of wherein said a plurality of coding squares is to be split into a header region and a data area;
Wherein according to the relativeness of each small sign indicating number in described tested point and the described coding square, calculating the pairing coordinate figure of described tested point is to comprise:
Relativeness of each the small sign indicating number that is comprised in the described header region that is comprised according to described tested point and described coding square is calculated the pairing coordinate figure of described tested point.
3, the method for claim 1 is characterized in that, described first rule is meant that described a plurality of coding square arranges with matrix-style.
4, method as claimed in claim 2 is characterized in that, the described picture of acquisition on described small bitmap, and the described tested point of definition is to comprise on described picture:
Defining described tested point is a picture center of described picture.
5, method as claimed in claim 4 is characterized in that, discern described tested point on described small bitmap the corresponding described coding square that is located in be to comprise:
According to each codings of described a plurality of coding squares square comprised a plurality of small sign indicating number that described header region comprised, discern the described tested point described coding square that institute's correspondence is located on described small bitmap.
6, method as claimed in claim 5 is characterized in that, a plurality of small sign indicating number that described header region comprised is to comprise the small sign indicating number of a plurality of entities and a plurality of virtual small sign indicating numbers; Described a plurality of virtual small sign indicating number is not to be illustrated on the described show media.
7, method as claimed in claim 6 is characterized in that, other comprises:
According to the position of the small sign indicating number of described a plurality of entities that described header region comprised, calculate described a plurality of virtual small yard the position that described header region is comprised with interpolation method;
Relativeness of each the small sign indicating number that is comprised in the described header region that is comprised according to described tested point and described coding square wherein, calculating the pairing coordinate figure of described tested point is to comprise:
The small sign indicating number of described a plurality of entities and described a plurality of virtual small yard relative positions according to described tested point and described header region comprised calculate the pairing coordinate figure of described tested point.
8, method as claimed in claim 5 is characterized in that, relativeness of each the small sign indicating number that is comprised in the described header region that is comprised according to described tested point and described coding square, and calculating the pairing coordinate figure of described tested point is to comprise:
Calculate each distance of small yard that described tested point and described header region comprises, to calculate the pairing coordinate figure of described tested point.
9, method as claimed in claim 8 is characterized in that,
The described coordinate that wherein said coding square is positioned at described small bitmap is to be a two-dimensional coordinate, and described two-dimensional coordinate is one first coordinate axis and one second coordinate axis corresponding to described small bitmap;
The a plurality of small sign indicating number that wherein said header region comprised is to be divided into one first small sign indicating number set and one second small sign indicating number set, the described first small sign indicating number set is corresponding to a plurality of continuous dimension coordinates on described first coordinate axis, and the described second small sign indicating number set is corresponding to a plurality of continuous dimension coordinates on described second coordinate axis;
The coordinate of the arbitrary small sign indicating number in the wherein said coding square is to make up with a two-dimensional coordinate to represent, wherein said two-dimensional coordinate combination is that the dimension coordinate one by one of one small yard representative in gathering with the described first small sign indicating number and the dimension coordinate one by one of one small yard representative in the described second small sign indicating number set are produced.
10, method as claimed in claim 9 is characterized in that, calculates each distance of small yard that described tested point and described header region comprises, and is to comprise to calculate the pairing coordinate figure of described tested point:
Distance of each the small sign indicating number that is comprised according to described tested point and the described first small sign indicating number set is found out one first small sign indicating number, the wherein said first small sign indicating number in the described first small sign indicating number set with the distance of described tested point for the shortest;
Distance of each the small sign indicating number that is comprised according to described tested point and the described second small sign indicating number set is found out one second small sign indicating number, the wherein said second small sign indicating number in the described second small sign indicating number set with the described distance of side point for the treatment of for the shortest; And
Make up with one the 1 dimension coordinate of the corresponding described first coordinate axis representative of the described first small sign indicating number and a two-dimensional coordinate that one second two-dimensional coordinate of described second small yard corresponding described second coordinate axis representative is produced and to represent the pairing described coordinate of described tested point.
11, the method for claim 1 is characterized in that, described small bitmap is to be covered in a show media.
12, method as claimed in claim 11, it is characterized in that, described show media is to be an electronic display unit, and described small bitmap is to be printed on the transparency carrier with whitewash, and described transparency carrier is to be arranged at the display panel top that described electronic display unit comprises.
13, method as claimed in claim 11, it is characterized in that, described small bitmap is to be printed on the substrate with the coating that can absorb a non-visible light, and the spectrum non-overlapping of the wavelength that described non-visible light wavelength and described show media are absorbed can detect a plurality of small sign indicating number on the described small bitmap according to described non-visible light when making the described small bitmap of scanning.
14, method as claimed in claim 11, it is characterized in that, described small bitmap is to be printed on the substrate with the coating that can reflect a non-visible light, and the spectrum non-overlapping of the wavelength that described non-visible light wavelength and described show media are absorbed can detect a plurality of small sign indicating number on the described small bitmap according to described non-visible light when making the described small bitmap of scanning.
15, a kind of on small bitmap when location improve the method for resolution, it is characterized in that, described small bitmap is to comprise a plurality of one first regularly arranged coding squares of complying with, and described a plurality of first coding square is the combination that comprises a plurality of small sign indicating numbers, to represent the coordinate of square on described small bitmap of respectively encoding, described method comprises:
On described small bitmap, capture a picture, and define a tested point in described picture;
Discern described tested point on described small bitmap a corresponding coding square that is located in;
To described tested point the corresponding described coding square that is located in comprise small yard combination and decode, be positioned at a coordinate on the described small bitmap to calculate described coding square; And
Relativeness with the initial point of described tested point and described coding square is calculated the pairing coordinate figure of described tested point.
16, method as claimed in claim 15 is characterized in that,
Each coding square of wherein said a plurality of coding squares is to be split into a header region and a data area;
Wherein calculating the pairing coordinate figure of described tested point with the relativeness of the initial point of described tested point and described coding square is to comprise:
Relativeness of each the small sign indicating number that is comprised in the described header region that is comprised according to described tested point and described coding square determines the relativeness of the initial point of described tested point and described coding square, and calculates the pairing coordinate figure of described tested point.
17, method as claimed in claim 15 is characterized in that, described first rule is meant that described a plurality of coding square arranges with matrix-style.
18, method as claimed in claim 16 is characterized in that, the described picture of acquisition on described small bitmap, and the described tested point of definition is to comprise on described picture:
Defining described tested point is a picture center of described picture.
19, method as claimed in claim 18 is characterized in that, discern described tested point on described small bitmap the corresponding described coding square that is located in be to comprise:
According to each codings of described a plurality of coding squares square comprised a plurality of small sign indicating number that described header region comprised, discern the described tested point described coding square that institute's correspondence is located on described small bitmap.
20, method as claimed in claim 19, it is characterized in that, the a plurality of small sign indicating number that described header region comprised is to comprise the small sign indicating number of a plurality of entities and a plurality of virtual small sign indicating numbers, described a plurality of virtual small sign indicating number is to determine with interpolation method according to the small sign indicating number of described a plurality of entities, and described a plurality of virtual small sign indicating number is not to be illustrated on the described show media.
21, method as claimed in claim 16 is characterized in that, each coding square of described a plurality of coding squares is separately corresponding to the preferred coordinate on the described small bitmap.
22, method as claimed in claim 20 is characterized in that, other comprises:
According to the position of the small sign indicating number of described a plurality of entities that described header region comprised, calculate described a plurality of virtual small yard the position that described header region is comprised with interpolation method;
Relativeness of each the small sign indicating number that is comprised in the described header region that is comprised according to described tested point and described coding square wherein, determine the relativeness of the initial point of described tested point and described coding square, and to calculate the pairing coordinate figure of described tested point be to comprise:
According to the small sign indicating number of described a plurality of entities and the described a plurality of virtual small yard relativeness that described tested point and described header region comprised, determine the relativeness of the initial point of described tested point and described coding square, and calculate the pairing coordinate of described tested point.
23, method as claimed in claim 22, it is characterized in that, according to the small sign indicating number of described a plurality of entities and the described a plurality of virtual small yard relativeness that described tested point and described header region comprised, determine the relativeness of the initial point of described tested point and described coding square, and to calculate the pairing coordinate of described tested point be to comprise:
Calculate small sign indicating number of described a plurality of entities that described tested point and described header region comprise and the distance between described a plurality of virtual small sign indicating number.
24, method as claimed in claim 23 is characterized in that,
Small sign indicating number of described a plurality of entities that wherein said header region comprised and the formed set of described a plurality of virtual small sign indicating numbers are to classify as one first small sign indicating number set and one second small sign indicating number set, the described first small sign indicating number set is corresponding to a plurality of continuous dimension coordinates on one first coordinate axis on the described small bitmap, the described second small sign indicating number set is corresponding to a plurality of continuous dimension coordinates on one second coordinate axis on the described small bitmap, and the described initial point of described coding square is to be the unique common factor member of the described first small sign indicating number set with the described second small sign indicating number;
The pairing coordinate of wherein said tested point is to make up with a two-dimensional coordinate to represent, wherein said two-dimensional coordinate combination is that the dimension coordinate one by one of one small yard representative in gathering with the dimension coordinate one by one of one small yard representative in the described first small sign indicating number set and the described second small sign indicating number is produced.
25, method as claimed in claim 24, it is characterized in that, according to the small sign indicating number of described a plurality of entities and the described a plurality of virtual small yard relativeness that described tested point and described header region comprised, determine the relativeness of the initial point of described tested point and described coding square, and to calculate the pairing coordinate of described tested point be to comprise:
Distance of each the small sign indicating number that is comprised according to described tested point and the described first small sign indicating number set is found out one first small sign indicating number, the wherein said first small sign indicating number in the described first small sign indicating number set with the distance at described picture center for the shortest;
Distance of each the small sign indicating number that is comprised according to described tested point and the described second small sign indicating number set is found out one second small sign indicating number, the wherein said second small sign indicating number in the described second small sign indicating number set with the distance at described picture center for the shortest; And
Make up with one the 1 dimension coordinate of described first small yard representative and a two-dimensional coordinate that one second two-dimensional coordinate of described second small yard representative is produced and to represent described tested point corresponding described coordinate on described small bitmap.
26, method as claimed in claim 24, it is characterized in that, according to the small sign indicating number of described a plurality of entities and the described a plurality of virtual small yard relativeness that described tested point and described header region comprised, determine the relativeness of the initial point of described tested point and described coding square, and to calculate the pairing coordinate of described tested point be to comprise:
Connect all small sign indicating numbers that the described first small sign indicating number set is comprised with one first straight line line segment;
Connect all small sign indicating numbers that the described second small sign indicating number set is comprised with one second straight line line segment;
Determine the slope one three straight line line segment identical by described tested point towards the described first straight line line segment with the described second straight line line segment;
Determine the slope one four straight line line segment identical by described tested point towards the described second straight line line segment with the described first straight line line segment;
Determine one first intersection point of described first straight line line segment and described the 3rd straight line line segment;
Determine one second intersection point of described second straight line line segment and described the 4th straight line line segment;
Determine described first intersection point and contain one first distance between the described initial point of described coding square at described picture center;
Determine described second intersection point and contain a second distance between the described initial point of described coding square at described picture center; And
According to described first distance, described second distance, and the two-dimensional coordinate of described initial point on described small bitmap, determine described tested point pairing described coordinate on described small bitmap; Wherein said described tested point pairing described coordinate on described small bitmap is to be a two-dimensional coordinate.
27, method as claimed in claim 15 is characterized in that, described small bitmap is to be covered in a show media.
28, method as claimed in claim 27, it is characterized in that, described show media is to be an electronic display unit, and described small bitmap is to be printed on the transparency carrier with whitewash, and described transparency carrier is to be arranged at the display panel top that described electronic display unit comprises.
29, method as claimed in claim 27, it is characterized in that, described small bitmap is to be printed on the substrate with the coating that can absorb a non-visible light, and the spectrum non-overlapping of the wavelength that described non-visible light wavelength and described show media are absorbed can detect a plurality of small sign indicating number on the described small bitmap according to described non-visible light when making the described small bitmap of scanning.
30, method as claimed in claim 27, it is characterized in that, described small bitmap is to be printed on the substrate with the coating that can reflect a non-visible light, and the spectrum non-overlapping of the wavelength that described non-visible light wavelength and described show media are absorbed can detect a plurality of small sign indicating number on the described small bitmap according to described non-visible light when making the described small bitmap of scanning.
CN2008102130146A 2008-08-20 2008-08-20 Method for improving resolution in positioning on micro bitmap Active CN101655745B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008102130146A CN101655745B (en) 2008-08-20 2008-08-20 Method for improving resolution in positioning on micro bitmap

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008102130146A CN101655745B (en) 2008-08-20 2008-08-20 Method for improving resolution in positioning on micro bitmap

Publications (2)

Publication Number Publication Date
CN101655745A true CN101655745A (en) 2010-02-24
CN101655745B CN101655745B (en) 2012-06-27

Family

ID=41710052

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008102130146A Active CN101655745B (en) 2008-08-20 2008-08-20 Method for improving resolution in positioning on micro bitmap

Country Status (1)

Country Link
CN (1) CN101655745B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102402348A (en) * 2011-10-04 2012-04-04 友达光电股份有限公司 Light-sensing touch sensing system, device and touch sensing method thereof
CN102662528A (en) * 2011-10-04 2012-09-12 友达光电股份有限公司 Light-sensing touch sensing system, device and touch sensing method thereof
CN103019430A (en) * 2012-08-14 2013-04-03 深圳市海亚科技发展有限公司 Camera pen, flexible electronic whiteboard and application system thereof
CN106527768A (en) * 2015-09-08 2017-03-22 天津三星电子有限公司 Cursor locating method, locating device and locating system, and cursor device

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101086761A (en) * 2006-06-08 2007-12-12 姜晓航 Efficient information lattice image and its generation and decoding method
CN100562886C (en) * 2006-08-21 2009-11-25 原相科技股份有限公司 The design of lattice type pattern and coding/decoding method thereof and device thereof

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102402348A (en) * 2011-10-04 2012-04-04 友达光电股份有限公司 Light-sensing touch sensing system, device and touch sensing method thereof
CN102662528A (en) * 2011-10-04 2012-09-12 友达光电股份有限公司 Light-sensing touch sensing system, device and touch sensing method thereof
CN103019430A (en) * 2012-08-14 2013-04-03 深圳市海亚科技发展有限公司 Camera pen, flexible electronic whiteboard and application system thereof
CN106527768A (en) * 2015-09-08 2017-03-22 天津三星电子有限公司 Cursor locating method, locating device and locating system, and cursor device

Also Published As

Publication number Publication date
CN101655745B (en) 2012-06-27

Similar Documents

Publication Publication Date Title
KR100812437B1 (en) Encoded paper for optical reading
CN101655745B (en) Method for improving resolution in positioning on micro bitmap
US5420943A (en) Universal computer input device
US9945698B2 (en) Macro-micro composite grating ruler measuring system and measuring method using same comprising a macro-scale reading module, a micro-scale reading module and a measuring reference line
CN1294525C (en) Method for processing information
EP2104055B1 (en) Information management system
CN1774690A (en) Implement for optically inferring information from a planar jotting surface
CN101033963A (en) Location system of video finger and location method based on finger tip marking
CN101084413A (en) Position measurement
CN1975340A (en) Optical encoder with sinusoidal photodetector output signal
CN103336985A (en) Two-dimensional code identification, reading and micro platemaking method and device
CN108108795A (en) A kind of binary system color code
DE102008034198A1 (en) Target for attaching object to be measured, has geometric pattern for determining target reference point and identifier for differentiation of multiple targets
US9576230B2 (en) Dot code pattern for absolute position and other information using an optical pen, process of printing the dot code, process of reading the dot code
CN107525471A (en) Two-dimentional absolute encoding Three-degree-of-freedom motion platform measuring system
US7229019B2 (en) Method and system for determining positions on a document
US7878414B2 (en) Code and a method for coding and encoding information
CN1210303A (en) Information displaying apparatus
CN101877067A (en) Method and system for hand input based on camera device
JP6048165B2 (en) Computer apparatus, electronic pen system, and program
CN1185598C (en) Image scanner and method for detecting its amplifying power error and drift rate
CN1088302C (en) Method for detecting longitudinal amplification ratio error of image scanner
CN1313571A (en) Image scanner and quick locating method
CN1074179A (en) Carving method for picture
CN1159674C (en) Image scanner and fast positioning method

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