TW201519028A - Method for optically detecting location and device for optically detecting location - Google Patents

Abstract

A device for optically detecting location comprises a first optical receiver, arranged to detect a first shadow angle shadowed by a rectangular object with known-size, a second optical receiver, arranged to detect a second shadow angle shadowed by the rectangular object with known-size, a coverage calculation unit yielding a coverage of the quadrilateral according to overlaps of a first region corresponding to the first shadow angle and a second region corresponding to the second shadow angle, a determination unit yielding at least a first candidate location and a second candidate location of the rectangular object from the coverage of the quadrilateral according to lengths of a first side and a second side of the rectangular object, and a selection unit selecting a real location of the rectangular object from the first candidate location and the second candidate location according to relative locations between the first candidate location and the coverage of the quadrilateral and between the second candidate location and the coverage of the quadrilateral and/or according to relative locations between the first candidate location and a known location of the rectangular object before a predetermined time, and between the second candidate location and a known location of the rectangular object before the predetermined time.

Description

Optical position detecting method and optical position detecting device

The invention relates to a detecting device, in particular to an optical position detecting device.

At present, a general optical touch device is formed by detecting a mask by a charge-coupled device (CCD)/complementary metal oxide semiconductor (CMOS) camera disposed at two corners of the device. The shadow, and then through the triangle positioning to find the possible position of the shelter from the shadow. However, the range of shadows detected by only two CCD/CMOS cameras will be larger, and the larger range will contain more than one possible mask position, so it will be more difficult to accurately determine the shadow from more possible positions. The location of the object. If the conventional optical touch device is applied to the electronic whiteboard, the position of the known size of the eraser cannot be accurately known, and the icon or text of the eraser wipe cannot be accurately removed.

The traditional solution is to reduce the range of shadows by adding CCD/CMOS cameras on optical touch devices, such as adding additional CCD/CMOS cameras to the remaining two corners of the optical touch device. By placing the number of positions, it is possible to more accurately determine the position of the shelter from a smaller number of positions. However, as this approach requires the addition of additional CCD/CMOS cameras, it will result in increased costs. Therefore, there is a need to propose one An optical touch device capable of accurately detecting the position of a rectangular object of a known size without greatly increasing the cost.

In view of this, an embodiment of the present invention provides an optical position detecting device including an optical transmitter for emitting light. The optical position detecting device further includes a first optical receiver for detecting a first shielding angle generated by obscuring the light by a rectangular object of a known size. The optical position detecting device further includes a second optical receiver for detecting a second shielding angle generated by the rectangular object of a known size to block the light. The optical position detecting device further includes a shielding range calculating unit coupled to the first optical receiver and the second optical receiver, respectively corresponding to the first shielding angle and the second shielding angle. The overlapping portion of the region and the second region yields a quadrilateral masking range. The optical position detecting device further includes a judging unit, and determining, according to the length of the first side of the rectangular object and the length of the second side, at least one first candidate placement of the rectangular object from the quadrilateral shielding range Position and a second candidate placement position. The optical position detecting device further includes a selection unit, according to the relative position of the first candidate placement position and the second candidate placement position relative to the quadrilateral shielding range and/or individually relative to a predetermined time The relative position of the known position of the rectangular object is selected from the first candidate placement position and the second candidate placement position.

In addition, an embodiment of the present invention provides an optical position detection method including emitting light. The optical position detection method further includes detecting a first shadow generated by obscuring the light by a rectangular object of a known size angle. The optical position detecting method further includes detecting a second shielding angle generated by the rectangular object of a known size to block the light. The optical position detecting method further includes obtaining a quadrilateral shielding range according to the overlapping portions of the first region and the second region respectively corresponding to the first shielding angle and the second shielding angle. The optical position detecting method further includes determining, according to the length of the first side of the rectangular object and the length of the second side, at least one first candidate placement position of the rectangular object from the quadrilateral shielding range and a first Two candidate placement positions. The optical position detecting method further includes: according to the relative positions of the first candidate placement position and the second candidate placement position relative to the quadrilateral shielding range and/or individually relative to a rectangular object before a predetermined time Knowing the relative position of the placement position, selecting one of the first candidate placement positions and the second candidate placement position to select an actual placement position of the rectangular object.

An embodiment of the present invention provides a computer readable storage medium For storing a computer program, the computer program is loaded into a computer for performing an optical position detection method. The optical position detection method includes emitting light. The optical position detection method further includes detecting a first shielding angle generated by obscuring the light by a rectangular object of a known size. The optical position detecting method further includes detecting a second shielding angle generated by the rectangular object of a known size to block the light. The optical position detecting method further includes obtaining a quadrilateral shielding range according to the overlapping portions of the first region and the second region respectively corresponding to the first shielding angle and the second shielding angle. The optical position detecting method further includes determining, according to the length of the first side of the rectangular object and the length of the second side, at least one first candidate placement position of the rectangular object from the quadrilateral shielding range and a first Two candidate placement positions. Optical position detector The method further includes: according to the relative position of the first candidate placement position and the second candidate placement position relative to the quadrilateral shielding range and/or the relative relative position of the rectangular object before a predetermined time a position, selecting one of the first candidate placement positions and the second candidate placement position to select an actual placement position of the rectangular object.

The optical position detecting device and the optical position detecting method described above can improve the accuracy of detecting the position of a rectangular object of a known size.

10‧‧‧Optical position detection device

11‧‧‧ display board

104a-104d‧‧‧ side

102a‧‧‧First optical receiver

102b‧‧‧second optical receiver

106‧‧‧Shading range calculation unit

108‧‧‧Shading range calculation unit

110‧‧‧judging unit

20‧‧‧Rectangle objects

D1‧‧‧ first side

D2‧‧‧ second side

θ 1‧‧‧first shading angle

θ 2‧‧‧second shading angle

A1‧‧‧ first area

A2‧‧‧Second area

Q1‧‧‧ Quadrilateral occlusion range

The first vertex of X1‧‧

X2‧‧‧ second vertex

X3‧‧‧ third vertex

X4‧‧‧ fourth vertex

S1‧‧‧ first side

S2‧‧‧ second side

S3‧‧‧ third side

S4‧‧‧ fourth side

L1‧‧‧ first line

41a, 42a‧‧‧ first vertex

41b, 42b‧‧‧ second vertex

41c, 42c‧‧‧ third vertex

41d, 42d‧‧‧ fourth vertex

41ab, 42ab‧‧‧ first side

41bc‧‧‧ second side

41cd‧‧‧ third side

41da‧‧‧ fourth side

T1‧‧‧established distance

R1‧‧‧ first rectangle

R2‧‧‧ second rectangle

Φ 1‧‧‧ first angle

φ 2‧‧‧second angle

50, 55‧‧ ‧ line segments

1 is a schematic view showing an optical position detecting device 10 according to an embodiment of the invention.

Figure 2A is a diagram showing a rectangular object of a known size in accordance with an embodiment of the present invention.

FIG. 2B is a schematic diagram showing a quadrangular shielding range generated by a rectangular object shielding light according to an embodiment of the invention.

3A-3B are schematic diagrams showing angle-luminance of the first shielding angle θ 1 and the second shielding angle θ 2 in FIG. 2 according to an embodiment of the invention.

4A-4C is a flow chart showing the judgment unit 108 determining the plurality of candidate placement positions of the rectangular object 20 according to an embodiment of the invention.

5A-5D are diagrams showing the selection of the true placement position of the rectangular object according to an embodiment of the invention.

It is to be understood that the following disclosures of this specification provide many The same embodiments or examples are presented to implement various features of the various embodiments disclosed herein. Of course, these specific examples are not intended to limit the disclosure. In addition, different examples in the description of the disclosure may use repeated reference symbols and/or words. These repeated symbols or words are not intended to limit the relationship of the various embodiments and/or the appearance structures for the purpose of simplicity and clarity. Furthermore, if the disclosure of the present specification describes forming the first feature on or above a second feature, it means that the formed first feature is directly in contact with the second feature. For example, an embodiment in which additional features are formed between the first feature and the second feature, and the first feature and the second feature may not be in direct contact with each other may be included.

The concept of the invention is that the light is blocked according to a rectangular object Breaking a quadrilateral shielding range; then, according to the correct size or the approximate size of the rectangular object, finding a plurality of possible placement positions of the rectangular object from the quadrilateral shielding range, and further moving the rectangular object Comparing with the possible placement positions to find the actual placement position of the rectangular object, by this method, the accuracy of detecting the position of the rectangular object can be improved without greatly increasing the cost.

Figure 1 is a view showing an optical position according to an embodiment of the present invention. A schematic diagram of the detection device 10 applied to the electronic whiteboard. The electronic whiteboard (not shown) further includes a display panel 11 for displaying characters or patterns. The optical position detecting device 10 includes an optical transmitter (not shown), a first optical receiver 102a, a second optical receiver 102b, a shielding range calculating unit 106, a shielding range calculating unit 108, and a Judging unit 110. The shielding range calculating unit 106 is coupled to the first optical receiver 102a and the second optical receiver 102b. The determining unit 108 is coupled to the shielding range calculating unit 106. The masking range calculation unit 106 is coupled to the selection unit 110. In a specific embodiment, the optical transmitter further includes a first optical emitter and a second optical emitter, wherein the first optical emitter and the second optical emitter are respectively coupled to the first optical receiver The device 102a and the second optical receiver 102b are combined to form two sets of optical receiving transmitters.

As shown, the first optical receiver 102a is disposed on the display The edges of the plates 11 are at the corners 104a, 104b. Similarly, the second optical transmitter and the second optical receiver 102b are disposed at an angle between the sides 104a, 104d of the display panel 11. The optical position detecting device 10 is configured to detect a position of a wipe (not shown) on the display panel 11 through the first optical receiver 102a and the second optical receiver 102b. By applying the optical position detecting device 10 of the present invention to the electronic whiteboard, the position of the eraser can be accurately detected, so that the electronic whiteboard can accurately remove the text or illustration wiped by the brush of a known size.

The optical position detecting device 10 further includes a plurality of reflective edge strips (not shown) respectively disposed on the sides 104b, 104c and 104d for reflecting the light emitted by the optical emitter. In a specific embodiment, the first optical receiver 102a and the second optical receiver 102b are a charge coupled device lens (CCD) or a complementary metal oxide semiconductor (CMOS) lens, but are not limited thereto. The optical emitter can be an infrared emitter.

Figure 2A is a diagram showing a rectangular object of a known size in accordance with an embodiment of the present invention. A rectangular object 20 has a first side D1 and a second side D2. The length of the first side D1 and the length of the second side D2 are known (ie, the size of the rectangular object 20 is known). The first side D1 of the rectangular object 20 is the same In the present embodiment, the first side D1 is a long side, and the second side D2 is a short side, but is not limited thereto. When the first side D1 of the rectangular object 20 is the long side of the rectangular object, the second side D2 of the rectangular object 20 is the wide side of the rectangular object, and when the first side D1 of the rectangular object 20 When the broad side of the rectangular object is the second side D2 of the rectangular object 20 is the long side of the rectangular object 20.

2B is a diagram showing a rectangular object according to an embodiment of the invention Schematic diagram of the quadrilateral shielding range produced by the body shielding light. The rectangular object 20 is placed on the display panel 11, and a quadrilateral shielding range Q1 is generated by the rectangular object 20 obscuring light. The first optical receiver 102a is configured to detect the rectangular object 20 of a known size to block a first shielding angle θ 1 of the light. The second optical receiver 102b is configured to detect the rectangular object 20 of a known size to block a second shielding angle θ 2 of the light.

Judging the quadrilateral masking range

The shielding range calculating unit 106 obtains the quadrilateral shielding range Q1 according to the overlapping portion of the first area A1 and the second area A2 corresponding to the first shielding angle θ 1 and the second shielding angle θ 2 , respectively. The first area A1 refers to a region formed by extending the two sides of the first shielding angle θ 1 with the first optical receiver 102a as a reference point. Similarly, the second area A2 refers to an area formed by extending the two sides of the second shielding angle θ 2 with the second optical receiver 102b as a reference point. In a specific embodiment, the masking range calculating unit 106 cooperates with the mounting position and angle of the first optical receiver 102a and the second optical receiver 102b in the display area 11 of the electronic whiteboard by using a triangulation method. The quadrilateral shielding range Q1 is in the display area of the electronic whiteboard The location in 11. It should be noted that, in a specific embodiment, when the area of the quadrilateral shielding range Q1 is greater than a critical area value (for example, 50 square centimeters), or when the first shielding angle θ 1 and the second shielding angle are When θ 2 is greater than a critical angle (for example, 10 degrees), the optical position detecting device 10 performs an operation of determining the actual position of the rectangular object.

3A-3B are respectively shown according to an embodiment of the invention. The angle-luminance diagram of the first shielding angle θ 1 and the second shielding angle θ 2 in FIG. 2 . FIG. 3A shows that the first optical receiver 102a detects that the luminance value in the range of the first shielding angle θ 1 is relatively low. Similarly, FIG. 3B shows that the second optical receiver 102b detects the second shielding. The brightness value in the range of angle θ 2 is relatively low. Therefore, in a particular embodiment, the masking range calculation unit 106 can determine the quadrilateral masking range Q1 according to the brightness-angle relationship diagram shown in FIG. 3A-3B.

Judging candidate placement

4A-4C is a flow chart showing the judgment unit 108 determining the plurality of candidate placement positions of the rectangular object 20 according to an embodiment of the invention. For the sake of brevity, Figures 4B and 4C show only the labels used for illustration. Referring to FIG. 4A, the quadrilateral shielding range Q1 is composed of a first vertex X1, a second vertex X2, a third vertex X3, a fourth vertex X4, a first side S1, a second side S2, and a third. The side S3 and the fourth side S4 are composed. In an embodiment of the present invention, based on the concept of the exhaustive method, the determining unit 108 determines from the quadrilateral shielding range Q1 according to the length of the first side D1 of the rectangular object 20 and the length of the second side D2. At least one first candidate placement position and a second candidate placement position of the rectangular object 20. Specifically, when the vertices of the rectangle and the quadrilateral shielding range Q1 When the shortest distance of each side or corner is less than a predetermined length (for example, 1 mm, 5 mm), it means that the vertex of the rectangle is in contact with the side or angle of the quadrilateral shielding range Q1. Based on the above concept, the rectangular object 20 is placed in the quadrilateral shielding range Q1 in three ways. First, the four vertices of the rectangular object 20 respectively contact four sides of the quadrilateral shielding range Q1. Second, only one of the vertices of the rectangular object 20 is located at one of the vertices of the quadrilateral shading range Q1. Third, the two pairs of vertices of the rectangular object 20 are respectively located on two pairs of vertices of the quadrilateral shielding range Q1. It should be noted that the above three contact modes are used for demonstration purposes, and are not intended to limit the placement position of the rectangular object according to the present invention. The present invention is based on the above concepts to find out the various possible placement modes, and the possible operations thereof will be further described below.

In an embodiment of the present invention, the determining unit 108 performs one more a first operation to determine at least the first candidate placement position of the rectangular object 20 from the quadrilateral shielding range Q1 according to the length of the first side D1 of the rectangular object 20 and the length of the second side D2 a second candidate placement location, wherein the first operation comprises a plurality of steps (a)-(d). The determining unit 108 performs the steps in sequence, the details of which will be further described below.

In step (a), the determining unit 108 sets the quadrilateral mask One of the endpoints of the masking range Q1 or a selected point on the sides is a starting point, and any one of the endpoints is, for example, the first vertex X1, the second vertex X2, the third vertex X3, and the fourth vertex X4 One, and wherein the sides are, for example, the first side S1, the second side S2, the third side S3, or the fourth side S4. In a specific embodiment, referring to FIG. 4A, the first vertex X1 is set as the starting point, but is not limited thereto.

Then, proceed to step (b), as shown in Figure 4A, calculate the The starting point is connected to the first side S1 of the quadrilateral shielding range Q1 to form a length of one of the first line segments L1.

Then, proceeding to step (c), when the length of the first line segment L1 is When the length of the first side D1 of the rectangular object 20 is within a predetermined range (for example, 0.1 cm), the first line segment L1 is set as the first candidate placement position as shown in FIG. 4A. Corresponding to one of the first rectangles R1 (refer to FIG. 4B), the first side 41ab, wherein the two ends of the first line segment L1 are respectively a first vertex 41a and a second vertex 41b of the first rectangle R1. If the length of the first line segment L1 is less than the length of the first side D1 of the rectangular object 20 and the length difference exceeds the preset range, then one end of the first line segment L1 (ie, the bit at the second vertex X2) And a line segment formed along the second vertex X2 and the third vertex X3, moves to the third vertex X3 to increase the length of the first line segment L1, if the first line The length of the segment L1 is continuously increased such that when the length of the first line segment L1 differs from the length of the first side D1 of the rectangular object 20 by a predetermined range (for example, 0.1 cm), as described above, the first A line segment L1 is the first side 41ab of the first rectangle R1. Conversely, if the length of the first line segment L1 is greater than the length of the first side D1 of the rectangular object 20 and the length differs by more than the predetermined range, then one end of the first line segment L1 is The second vertex X2, one end of the third vertex X3 is moved to the second vertex X2 to reduce the length of the first line segment L1, and if the length of the first line segment L1 continues to decrease, the first When the length of the line segment L1 differs from the length of the first side D1 of the rectangular object 20 by a predetermined range (for example, 0.1 cm), as described above, the first line segment L1 is the first rectangle R1. The first side 41ab.

Finally, proceed to step (d), as shown in Figure 4B, according to the moment The length of the second side D2 of the shaped object 20 is based on the first line segment L1, and the third vertex 41c and the fourth vertex 41d of the first rectangle R1 are obtained. For example, based on the principle of the vector, the second side 41bc of the first rectangle R1 is obtained according to the first side 41ab, and then the third side 41cd and the fourth side 41da are obtained, thereby determining the first candidate pendulum. The first rectangle R1 corresponding to the placement position.

Determining the first rectangle corresponding to the first candidate placement position After R1, the position of the starting point is changed, and steps (b) to (d) above are repeatedly performed to calculate the second candidate placement position. In a specific embodiment of the present invention, referring to FIG. 4C, on the boundary of the quadrilateral shielding range Q1, a point starting from the first vertex X1 by a predetermined distance t1 is set as a new starting point, and the above steps are repeatedly performed ( b)~(d), to calculate a second rectangle R2 formed by a first vertex 42a, a second vertex 42b, a third vertex 42c, and a fourth vertex 42d, the second rectangle R2 corresponding to The second candidate placement position, wherein the predetermined distance t1 is, for example, 0.5 cm. The dimensions of the first rectangle R1 and the second rectangle R2 are substantially equal to the size of the rectangular object 20. It should be noted that in FIG. 4C, a new starting point is set between the first vertex X1 and the second vertex X2, which is exemplary. A new starting point may also be set between the first vertex X1 and the fourth vertex X4.

Referring to FIG. 4C, in an embodiment of the present invention, the determining unit 108. Continuing to perform the step of determining the candidate placement position, starting from the previous starting point (ie, starting from determining the starting point of the second candidate placement position) to the second vertex X2, and similarly, For a predetermined distance t1 (for example, 0.5 cm), the above steps (b) to (d) are repeatedly performed to determine a first complex candidate placement position. Set. For example, the first plurality of candidate placement positions refer to a plurality of candidate placement positions determined from the first vertex X1 to the second vertex X2. Or, when the starting point corresponding to the second candidate placement position is between the first vertex X1 and the fourth vertex X4, the first plurality of candidate placement positions refers to the first vertex The plurality of candidate placement positions determined from the start of X1 to the fourth vertex X4.

In a preferred embodiment of the present invention, in addition to the above determining the first In addition to the step of the plurality of candidate placement positions, the step of determining the candidate placement position further includes: starting from the other vertex of the quadrilateral masking range to the pair of vertices of the first vertex of the quadrilateral masking range, every predetermined distance, The above steps (b) to (d) are repeatedly performed to determine a second complex candidate placement position. For example, the second plurality of candidate placement positions refers to the plurality of candidate placement positions determined from the second vertex X2 to the third vertex X3.

Choose the actual placement

In an embodiment of the present invention, the selecting unit 110 individually and relative to the quadrilateral according to the first candidate placement position (corresponding to the first rectangle R1) and the second candidate placement position (corresponding to the second rectangle R2) Selecting the relative position of the shielding range Q1 and/or the relative position of the rectangular display object 20 relative to a known position of the rectangular object 20 before a predetermined time, selecting the rectangle from the first candidate placement position and the second candidate placement position One of the objects 20 is actually placed.

In another embodiment of the present invention, the selecting unit 110 further performs a second operation to respectively determine the relative position of the first candidate placement position and the second candidate placement position relative to the quadrilateral shielding range Q1. / or relative position of the known position of the rectangular object 20 relative to a predetermined time, from One of the first candidate placement position and the second candidate placement position selects a true placement position of the rectangular object 20, as shown in FIGS. 5A-5C.

5A-5D are diagrams showing selection according to an embodiment of the invention A schematic diagram of the actual placement of the rectangular object. The second operation includes a plurality of steps (a)-(c), and the selection unit 110 performs the steps in sequence.

In step (a), the selection unit 110 calculates the first rectangle The first vertex 402a, the second vertex 402b, the third vertex 402c, and the fourth vertex 402d of R1 are respectively bordered by the quadrilateral masking range Q1 (the boundary is, for example, the first vertex X1, the second vertex X2, the third vertex X3, a first total error value of the first to fourth shortest distances of the fourth vertex X4, the first side S1, the second side S2, the third side S3, and the fourth side S4). For example, referring to FIG. 5A, since the first vertex 41a is located on the first vertex X1, the first shortest distance is a value of zero. Since the second vertex 41b is located on the first side S1, the second shortest distance is a value of zero. Since the third vertex 41c is located on the second side S2, the third shortest distance is a value of 0; and the fourth shortest distance between the fourth vertex 41d and the third side X3 is, for example, a value of 5 (ie, a line segment) The length of 52 is 5). Therefore, the first sum error value is the sum of the above values, that is, the value of 5. In a specific embodiment of the present invention, when the shortest distance between one of the vertices of the first rectangle and any one or any of the quadrilateral shielding ranges Q1 is less than a critical value (for example, 1 mm or 5 mm), the selecting unit 110 determines The vertex is "in contact" with either or both of the corners.

In step (b), referring to FIG. 5B, the selection unit 110 counts Calculating the first side 41ab of the first rectangle R1 and the first side 43ab of the third rectangle R3 corresponding to the known placement position of the rectangular object 20 before the predetermined time A first angle φ1 of the clip, wherein the first side 43ab of the third rectangle R3 corresponds to the first side 41ab of the first rectangle R1.

In the step (c), the first total error value, for example, the value 5, and the angle value of the first angle φ 1 , for example, the value 5, are substituted into a mathematical equation to calculate the first candidate pendulum One of the first score values corresponding to the position, the equation is, for example, a fractional value = λ d + (1 - λ) × φ (Equation 1)

In the equation, λ: is a proportional parameter, between 0 and 1; d: sum error value; φ: angle change amount. Equation 1 is for illustrative purposes and is not intended to limit the invention.

Assuming λ is 0.5, the first sum error value, for example, the value 5, and the angle value of the first angle φ 1 (ie, the amount of angle change), for example, the value 5, is substituted into Equation 1, and the first score value can be calculated. It is a value of 5.

The above steps (a)-(c) are repeated to calculate a second score value corresponding to the second candidate placement position. For example, referring to FIG. 5C, since the first vertex 42a is located on the fourth side S4, the first shortest distance is a value of zero. Since the second vertex 42b is located on the first side S1, the second shortest distance is a value of zero. The third shortest distance 506 of the third vertex 402c and the third side S3 is, for example, a value of 5 (ie, the length value of the line segment 50 is 5); and, between the fourth vertex 42d and the third side S3. The four shortest distances are, for example, a value of 5 (i.e., the length of the line segment 55 is 5). Therefore, the second sum error value is the sum of the above values, that is, the value 10. Next, referring to FIG. 5D, the first side 42ab and the first side 43ab of the third rectangle R3 corresponding to the known placement position of the rectangular object 20 before the predetermined time have a second angle φ 2 , for example, a numerical value 5. Substituting the second angle φ 2 and the second sum error value into Equation 1 can calculate a second score value of 7.5.

The selection unit 110 is based on the first score value and the second score The smaller one of the values, the one of the first candidate placement position and the second candidate placement position is selected as the true rectangular placement position of the rectangular object. Since the first score value is 5 and the second score value is 7.5, the first candidate placement position corresponding to the first rectangle R1 corresponding to the first fractional value is the real rectangular pendulum of the rectangular object 20 Put the position. The above figures and equations are used for exemplary purposes and are not intended to limit the invention.

Referring again to Figures 5A-5D, the selection unit 110 calculates the score step. The step further includes calculating a score corresponding to each position of the first plurality of candidate placement positions, and the selecting step further comprises: according to the smaller of the score values corresponding to the respective placement positions of the first plurality of candidate placement positions And selecting one of the first plurality of candidate placement positions as the real rectangular placement position of the rectangular object.

In a preferred embodiment of the present invention, the first The score corresponding to each position of the plurality of candidate placement positions further includes calculating a score corresponding to the placement position of the second plurality of candidate positions; and the selecting step further comprises: corresponding to each placement position of the first plurality of candidate placement positions And selecting one of the first plurality of candidate placement positions and the second plurality of candidate placement positions as the smaller of the score values corresponding to the respective placement positions of the second plurality of candidate placement positions The true rectangular placement of the rectangular object.

In addition, an embodiment of the present invention proposes an optical position The detection method includes emitting light. The optical position detecting method further includes detecting a rectangular object 20 of a known size to block a first shielding angle φ of the light. 1. The optical position detecting method further includes detecting the rectangular object 20 of a known size to block a second shielding angle φ 2 of the light. The optical position detecting method further includes: a quadrilateral shielding range according to the overlapping portion of the first area A1 and the second area A2 corresponding to the first shielding angle φ 1 and the second shielding angle φ 2 respectively Q1. The optical position detecting method further includes determining, according to the length of the first side D1 of the rectangular object 20 and the length of a second side D2, at least one first candidate pendulum of the rectangular object 20 from the quadrilateral shielding range Q1. The placement position and a second candidate placement position. The optical position detecting method further includes: according to the relative position of the first candidate placement position and the second candidate placement position relative to the quadrilateral shielding range Q1 and/or individually relative to a rectangular object 20 before a predetermined time The relative position of the known placement position is selected from the first candidate placement position and the second candidate placement position.

Another embodiment of the present invention further provides a computer readable storage medium For storing a computer program, the computer program is loaded into a computer to perform the optical position detection method proposed by the present invention.

Optical position detection method and optical position according to the above The detecting device 10 is capable of improving the accuracy of detecting the position of the rectangular object 20 of a known size.

The invention can be at least partially implemented in a tangible machine readable storage Media (eg, random access memory (RAM), read only memory (ROMs), compact discs, digital video discs, Blu-ray discs, hard disk drives, flash memory, or other tangible machines Reading the computer code of the storage medium), wherein when the computer code is loaded and executed on the computer, the computer becomes To carry out one of the devices of the present invention. The present invention can be implemented at least in part in the form of computer code, whether loaded and/or executed on a computer, which is a device for performing the present invention when the computer code is loaded and executed on a computer. When implemented in a general purpose processor, the computer code distinguishes the processor to create a particular logic circuit. The present invention can be implemented, at least in part, in a digital signal processor composed of a special application integrated circuit.

The foregoing summary briefly describes the features of several embodiments, such that Those skilled in the art will be better able to understand the concepts of this disclosure. Those skilled in the art will appreciate that they can immediately use the disclosure of the present disclosure as a basis for designing or modifying other procedures and structures to accomplish the same use and/or achieve the same advantages of the embodiments described herein. A person skilled in the art should be able to understand the equivalent structure and the spirit and scope of the disclosure, and the various changes, substitutions, and alternatives may be made without departing from the spirit and scope of the disclosure.

10‧‧‧Optical position detection device

11‧‧‧ display board

104a-104d‧‧‧ side

102a‧‧‧First optical receiver

102b‧‧‧second optical receiver

106‧‧‧Shading range calculation unit

108‧‧‧Shading range calculation unit

110‧‧‧judging unit

Claims (20)

An optical position detecting device comprising: an optical transmitter for emitting light; and a first optical receiver for detecting a first shielding angle generated by obscuring the light by a rectangular object of a known size a second optical receiver for detecting a second shielding angle generated by the rectangular object of a known size to block the light; a shielding range calculating unit coupled to the first optical receiver and the second The optical receiver obtains a quadrilateral shielding range according to the overlapping portion of the first region and the second region respectively corresponding to the first shielding angle and the second shielding angle; and a determining unit according to the rectangular object a length of the first side and a length of the second side, determining at least one first candidate placement position and a second candidate placement position of the rectangular object from the quadrilateral shielding range; and a selection unit according to the first a relative position of the candidate placement position and the second candidate placement position relative to the quadrilateral shielding range and/or a known position of the rectangular object before a predetermined time And a relative position of the rectangular object is selected from the first candidate placement position and the second candidate placement position. The optical position detecting device of claim 1, wherein the determining unit further performs a first operation to: according to the length of the first side of the rectangular object and the length of the second side The quadrilateral shielding range determines at least the first candidate placement position and the second candidate placement position of the rectangular object, wherein the first operation comprises: (a) setting a selected point on either end or edge of the quadrilateral shielding range as a starting point; (b) calculating a first line formed by connecting the starting point to the first side of the quadrilateral shielding range The length of the segment; (c) when the length of the first line segment differs from the length of the first side of the rectangular object by a predetermined range, the first line segment is set to the first candidate placement position Corresponding to one of the first sides of the first rectangle, wherein the two ends of the first line segment are respectively a first vertex and a second vertex of the first rectangle; (d) according to the second object of the rectangular object The length of the edge, and based on the first line segment, a third vertex and a fourth vertex of the first rectangle are obtained; and the position of the starting point is changed, and the above steps (b) to (d) are repeatedly performed. ) to calculate the second candidate placement position. The optical position detecting device of claim 2, wherein the selecting unit further performs a second operation to select the rectangular object from the first candidate placement position and the second candidate placement position. The true placement position, wherein the second operation comprises: calculating a first total of the first to fourth shortest distances of the first to fourth vertices of the first rectangle and the boundary of the quadrilateral shielding range An error value; a first angle of the first side of the third rectangle corresponding to the first side of the first rectangle and the known position of the rectangular object before the predetermined time, wherein the first angle is The first side of the three rectangles corresponds to the first side of the first rectangle; and the first candidate pendulum is calculated according to the first total error value and the first angle One of the first score values corresponding to the position; repeating the above steps to calculate a second score value corresponding to the second candidate placement position; and the smaller one according to the first score value and the second score value And selecting one of the first candidate placement position and the second candidate placement position as the real rectangular placement position of the rectangular object. The optical position detecting device of claim 3, wherein the determining unit determines the candidate placement position, and further includes: starting from one of the first vertices of the quadrilateral shielding range to the adjacent quadrangular shielding range The above steps (b) to (d) are repeatedly executed every other predetermined distance from the other vertex of the first vertex to determine a first complex candidate placement position. The optical position detecting device of claim 4, wherein the selecting unit calculates a score, further comprising calculating a score corresponding to each position of the first plurality of candidate placement positions, and the selecting step further comprises: And the smaller one of the score values corresponding to each of the first plurality of candidate placement positions, and one of the first plurality of candidate placement positions is selected as the real rectangular placement position of the rectangular object. The optical position detecting device of claim 5, wherein the determining unit determines the candidate placement position, further comprising: starting from another vertex of the quadrilateral shielding range to the first vertex of the quadrilateral shielding range For the vertices, the above steps (b) to (d) are repeatedly executed every predetermined distance to determine a second complex candidate placement position. The optical position detecting device according to claim 6, wherein the optical position detecting device The selecting unit calculates a score, and further includes calculating a score corresponding to the second complex candidate placement position, and the selecting step further comprises: a score value corresponding to each placement position of the first complex candidate placement position and the second plural number And selecting one of the first plurality of candidate placement positions and the second plurality of candidate placement positions as the real rectangular arrangement of the rectangular object, wherein a smaller one of the score values corresponding to each of the candidate placement positions is selected position. The optical position detecting device of claim 1, wherein the first side of the rectangular object is one of a long side and a wide side of the rectangular object. The optical position detecting device of claim 8, wherein when the first side of the rectangular object is the long side of the rectangular object, the second side of the rectangular object is the width of the rectangular object. The edge, and when the first side of the rectangular object is the broad side of the rectangular object, the second side of the rectangular object is the long side of the rectangular object. The optical position detecting device according to claim 1, further comprising a plurality of reflective edge strips for reflecting light. The optical position detecting device of claim 1, wherein the first optical receiver and the second optical receiver are a charge coupled device lens or a complementary metal oxide semiconductor lens. An optical position detecting method includes: emitting light; detecting a first shielding angle generated by obscuring the light by a rectangular object of a known size; detecting that the rectangular object of a known size blocks the light One of the second The shielding angle is obtained according to the overlapping portion of the first region and the second region corresponding to the first shielding angle and the second shielding angle respectively, and a quadrangular shielding range is obtained; according to the length of the first side of the rectangular object And a length of the second side, determining at least one first candidate placement position and a second candidate placement position of the rectangular object from the quadrilateral shielding range; and according to the first candidate placement position and the second candidate a relative position of the placement position relative to the quadrilateral shielding range and/or a relative position of the rectangular display object relative to a known position before the predetermined time, from the first candidate placement position and the second candidate pendulum Select one of the rectangular objects to be placed in the position. The optical position detecting method of claim 12, further performing a first operation to determine from the quadrilateral shielding range according to the length of the first side of the rectangular object and the length of the second side And at least the first candidate placement position and the second candidate placement position of the rectangular object, wherein the first operation comprises: (a) setting a selected point of the quadrilateral shielding range or a selected point on the side together a starting point; (b) calculating a length of the first line segment formed by connecting the starting point to the first side of the quadrilateral shielding range; (c) when the length of the first line segment is opposite to the rectangular object When the length of the first side is within a preset range, the first line segment is set as one of the first sides of the first rectangle corresponding to the first candidate placement position, wherein the first line segment is two The ends are respectively a first vertex and a second vertex of the first rectangle; (d) according to the length of the second side of the rectangular object, and based on the first line segment, a third vertex and a fourth vertex of the first rectangle are obtained; and the position of the starting point is changed Repeat steps (b) to (d) above to calculate the second candidate placement position. The optical position detecting method of claim 13 further performs a second operation to select the true pendulum of the rectangular object from the first candidate placement position and the second candidate placement position. And a second position comprising: calculating a first total error value of the first to fourth shortest distances of the first to fourth vertices of the first rectangle and the boundary of the quadrilateral shielding range; a first angle of the first side of the first rectangle corresponding to the first side of the third rectangle corresponding to the known placement position of the rectangular object before the predetermined time, wherein the third rectangle The first side corresponds to the first side of the first rectangle; and according to the first total error value and the first angle, one of the first score values corresponding to the first candidate placement position is calculated; Calculating a second score value corresponding to the second candidate placement position; and selecting the first candidate placement position and the second candidate according to the smaller of the first score value and the second score value One of the placement positions as the rectangular object The real rectangle placement. The optical position detecting method of claim 14, wherein the step of determining the candidate position further comprises: From the first vertex of one of the quadrilateral shielding ranges to the other vertex of the first vertex adjacent to the quadrilateral shielding range, the above steps (b) to (d) are repeatedly performed every predetermined distance to determine A first plurality of candidate placement positions. The optical position detecting method of claim 15, wherein the calculating the score further comprises calculating a score corresponding to each position of the first plurality of candidate placement positions, and the selecting step further comprises, according to the And a smaller one of the score values corresponding to each of the plurality of candidate placement positions, and one of the first plurality of candidate placement positions is selected as the real rectangular placement position of the rectangular object. The optical position detecting method of claim 16, wherein the step of determining the candidate placement position further comprises: starting from another vertex of the quadrilateral shielding range to the pair of the first vertex of the quadrilateral shielding range At the vertices, the above steps (b) to (d) are repeatedly executed every predetermined distance to determine a second complex candidate placement position. The optical position detecting method of claim 17, wherein the calculating the score further comprises calculating a score corresponding to each of the placement positions of the second plurality of candidate positions, and the selecting step further comprises: Selecting the first complex candidate placement position by the smaller of the score values corresponding to the respective placement positions of the plurality of candidate placement positions and the respective placement positions of the second plurality of candidate placement positions And one of the second plurality of candidate placement positions is the true rectangular placement position of the rectangular object. The optical position detecting method according to claim 12, wherein the first side of the rectangular object is a long side and a wide side of the rectangular object. one. The optical position detecting method according to claim 18, wherein when the first side of the rectangular object is a long side of the rectangular object, the second side of the rectangular object is a width of the rectangular object The edge, and when the first side of the rectangular object is the broad side of the rectangular object, the second side of the rectangular object is the long side of the rectangular object.