TW201137630A - Distance computing apparatus, lens correcting system and method applying the distance computing apparatus - Google Patents

Abstract

A distance computing apparatus is adapted for computing a distance between a point and a datum point on a plane and comprises a referring distance generator, a referring error generator and an estimator. The referring distance generator computes an accurate distance from a referring point to the datum point on the plane and approaches the accurate distance to an integer in order to get a referring distance. The referring error generator computes a referring error between the referring distance and the accurate distance. The estimator uses the referring distance and the referring error to set a analogizing distance from the neighboring point of the referring point to the datum point to be the referring distance, the referring distance subtracting a predetermined value or the referring distance adding a predetermined value.

Description

201137630 VI. Description of the Invention: [Technical Field] The present invention relates to a pitch calculating device, and more particularly to a pitch calculating device and a lens correcting system and method using the same. [Prior Art] In general multimedia applications, a see-through lens is often used to capture images for further processing by the subsequent circuits. Applications of this type are, for example, portable digital cameras, web cameras, or mobile phone cameras. In order to obtain an image of the desired viewing angle, the see-through lenses are often rendered in a non-planar manner, so that the light transmission properties of each relative position on the lens are different. For example, the image taken by the convex camera lens may cause uneven brightness due to the f-light behavior of the lens, and the brightness of the image will increase with the distance from the center of the image. Decrement. However, for high quality applications, such brightness differences are not allowed, so conventional techniques will again correct the image with a correction device and the correction amplitude is determined by "distance from the image (4)." This also suggests that the primary task of the correction device is to calculate the "distance from the image center." In general, when calculating the distance between any two points of a two-dimensional coordinate, the distance is usually used. In this case, an adder, two multipliers, and a squarer are required. However, if the correction is based on this distance calculation method for all the pixels of the image - the "turn of the scene" is obtained, then the cost of the circuit will be large. SUMMARY OF THE INVENTION It is an object of the present invention to provide a pitch computing device that can simplify the operation 201137630 and save circuit cost. Another object of the present invention is to provide a lens correction system for an application-spacing computing device. The system and method enable the captured image to exhibit uniform brightness. Therefore, the pitch calculating device of the present invention is suitable for calculating a distance from a point to a reference point on a plane, a sentence bar, a reference distance generator, and the like a reference point on the thousand faces, calculating a precise distance to the reference point, and approximating the exact distance to an integer to obtain a reference distance '·- reference error generator, calculating the reference distance and the precise distance a reference error and speculative stealing, according to the reference distance of the reference point and the reference error 'the distance between the point of the reference point _, — ' to the reference point is set to the reference distance The reference subtraction plus the pre-nuclear subtraction L or the reference distance: the lens correction system of the present invention, the image received by the telecentric receiving lens has a reference And - reference pixel, the lens '=: a spacing calculation device, comprising: a reference distance generation: the exact distance to the reference pixel will be calculated, and the near-integer is approximated to obtain a reference distance;素之>The tea test error between the test distance and the precise distance, and a estimator, which recognizes the reference distance and the reference error of the reference pixel in the A-spring, will be adjacent to the reference book _ | The analogy distance of the element from the element to the reference element is set to the reference n, the distance or the 疋 is the reference distance minus the pan, or the predetermined distance is added to the reference distance; and a correction device, According to the analogy distance, the corresponding element is adjusted by the correction factor. 201137630 And the lens correction method of the present invention, _ ^ , P ^ . k is used for receiving-lens: T, ancient, earth-human and reference The pixel, the reference lens, calculates a precise distance to the reference pixel, and approximates the distance between 哕5, and °Χ to an integer.

To a reference distance; (Β) calculate the H Π6ί? . The reference distance and the exact distance of the pixel &, > s, 差, (C) based on the reference book Xin's rabbit to the usual reference distance and reference The error is set to a reference distance of a reference pixel of the reference pixel adjacent to the reference pixel, or B. A times the reference distance minus a predetermined value, or 疋For the reference distance, the pre-deflection value of the pre-exhaustion port/γν is added, and (D) according to the analog distance, the corresponding element is adjusted by a correction factor. The above and other technical contents, features, and advantages of the present invention will be apparent from the following detailed description of the preferred embodiments. In the following description, before the present invention is described in detail, it is to be noted that the same elements are denoted by the same reference numerals. The first preferred embodiment is suitable for receiving the first preferred embodiment of the lens correction system of the present invention. Example ~... - An image captured by a lens, and the image has a plurality of matrix rows: 昼素. In order to facilitate the description of the relative positions of the pixels on the image, the example is to refer to the coordinate plane model having a horizontal axis X and a vertical axis y as shown in Fig. 1. The origin of this coordinate plane model corresponds to the top left corner of the image, called p(〇〇), and is positive along the horizontal axis X to the right and positive along the vertical axis y. In addition, the pixel of the "201137630 card-painting class" is called the reference element p (x〇, y〇), where 妁>〇,,〇. In addition, the image is separated into a first quadrant I, a second quadrant, a third quadrant III, and a fourth quadrant iv by a transverse imaginary line of P(x0, y0) and a vertical imaginary line. 2. The lens correction system 100 of this example includes a spacing calculation device 1, a look-up table unit 2, and a correction device 3. The spacing calculation device i will: calculate the "distance of one of the phases p(10), y〇), and then To set the "distance of other pixels to P(x〇, yO)". Lookup unit 2 will record the -: correction factor for each possible distance. Correction Pack 3 is based on each set distance, and the appropriate correction factor is taken from the check form it 2 to adjust the corresponding pixels, so that the entire image exhibits uniform pixel brightness. Since the operation of a general logic circuit is usually reserved to an integer number, the distance referred to here is actually an approximate distance. In this example, the spacing calculation means i comprises a reference distance generator u, a reference error generator 12, and a estimator 10 having a first estimator 13 and a second estimator 14, which can be used in all quadrants. Set the prime. Here, the first description will be given to the first column of p-i, which is located in the quadrant r, and the following is the D^i, j) to indicate the "approaching distance to the center of the image" by D(i, j)" Image width, 〇 <) < image height. The processing method of the first column of pixels refers to FIG. 2 and FIG. 3. The first preferred embodiment of the lens correction method of the present invention comprises the following steps: Step 81: Reference distance generator 114 - reference pixel ρ (〇, _ 201137630 Calculate a reference distance D (〇, 〇) and a precise distance Dist (〇〇) and Di is called 〇〇) is generated according to equation (1): DW, force = ^ [(i-^f+ij-yO 2 m To implement equation (1) 'The reference distance generator n has two subtractors SUB, one multiplier MUL, one adder ADD and one square approximator SML. One of the subtractors SUB calculates the spacing of p(〇〇) and p(x〇y〇) on the horizontal axis for one of the multipliers MUL to calculate the square of the spacing and the other subtractor SUB calculates P(〇 , 〇) and P(x0, y0) are spaced apart from each other on the vertical axis for another multiplier MUL to calculate the square of the pitch. Then, the adder ADD sums the square value of the output of the multiplier MUL, and then performs the square root operation by the square approximator SML to obtain the precise distance Dist(〇, 〇), and approximates it to the reference distance D ( Hey, hehe). Please note that under the principle of retaining D(〇,〇) to an integer, the square approximator SML will approximate Dist(0,0) to an adjacent integer to effectively control Dist(0,0), D(0 Preferably, the error of 0) is not exceeded. Preferably, the lateral approximation for the first column of the second quadrant is an "unconditional rounding method", which will be explained later. Step 82: The reference error generator 12 calculates a reference error Err(〇, 〇) as in Equation (2) based on d(0, 0) and Dist(0, 0).

Err(i, j) = D(i, j)2 - Dist(i, j)2 (2) 201137630 Therefore, the reference error generator 12 has two multipliers MU1 and one subtractor SUB. One of the multipliers MUL is used to calculate d (Kylin squared, and the other multiplier MUL is used to calculate the square of the chest _. Then, the subtractor SUB subtracts the two to obtain the reference error Err (〇, 〇卜

Specifically, as shown in FIG. 4, if a circle A is drawn with the radius of the image center as the center and the _, 〇) obtained by the "unconditional rounding method", P(〇, 〇) will fall. In ffl A, and the exact distance is greater than the radius of the circle, resulting in seven Err (i, _ 〇. And to highlight the expression, Figure 4 and similar drawings introduced later are only partially arc The difference step 83: the first-estimator 13 uses the reference distance D (〇, 〇) and the reference error E_'0) to sequentially set a type of push distance D (i+ for the other pixels in the second quadrant „ l, 〇),, and D(i+1, 〇) will comply with the "unconditional rounding method", that is, the first approximation method.

The first estimator 13 has a setting unit 131, a judging unit 132 and an updating unit 133, and the step 83 includes the following sub-steps of FIG. 5: Sub-step 831: the setting unit 131 is an adjacent drawing of the first reference pixel. The analogy distance D(i+1,0) is set to a first approximation distance, and the following equations (1) and (7)' are calculated using the reference error Err(i, 〇) - the first approximation error En: (i +l,〇) 'The first approach distance = reference distance D(i, 〇).

Err(i +1,〇) = /)(i +1,〇)2 - Dist(i +

=D(i,0)2 - [(/ +1 _ + (〇_jo)2 J = Err(i,0) + 2(x〇-i)-\ (7) Sub-step 832: The judgment unit 132 checks the first An approach error 9 201137630

Whether Err(i+l,〇) falls within the specified range ι,υ\ and then determines whether the analogy distance D(i+1,0) meets the "unconditional rounding method". If so, it is determined that D(i+l, 0) = D(i, 0), skipping to sub-step 834; if not, skipping to sub-step 833. Looking at equation (3), for a pixel p(i+i〇) located in the second quadrant H, Err(i+1,0) must be greater than "internal Err(i〇)". With Figure 4, it can be understood that as Err(i+1〇) increases, if Err(i+i 〇) is not large enough to exceed G' P(i+1, G), it will be outside the circle A. Slowly approach the circle itself; if Err(i+1,0) increases to 〇, p(i+1〇) will be on circle A; if Eir(i+l,〇) exceeds 〇, P(i+1 〇) will slowly move from the circle a to the circle. At this time, the radius of the circle cannot satisfy the "unconditional rounding method". Sub-step 833: The updating unit 133 updates the analogy distance D(i+1, 〇) to a second approximation distance, and follows equations (1) and (2), and calculates a reference error Err(i'O). Second approximation error Err(i+1〇) 'where the second approximation distance=reference distance is subtracted by a predetermined value, ie D(i, 〇)_i.

Err{i +1,〇) = D{i +1〇)2 _ Disf(i +1〇)2

=[Z)(i,0) — l]2 — [(3⁄4 +1 — λ:〇)2 + (〇— _y0)2 J =Err(i,〇) - 2 · Z)(/,0) + 2 (x0 - i) (4) The update unit 133 causes the updated D(i+1, 〇) to be one less than the value set by the setting unit 131. There are two reasons: one because 'the second quadrant ,, the pixel P(i+1,0) is closer to the image center than P(i,0)' so D(i+l,〇) will SD(i,0 ). Two 'for a triangle composed of P(x0, y0), P(i, 〇), and p(i+l, 〇), according to the triangle theorem, "the sum of any two sides is greater than the third side", so The difference between Dist(i+l,〇) and Dist(i,0) will be less than i. 10 201137630 Sub-step 834: At this time, the first-estimator 13 has completed the setting of the analogy distance D(i+1, 〇) for the neighboring pixels of the first reference element, and then updates the neighboring element as the neighboring element After the first reference element. That is to say, the set analog distance D(i+1, 〇) is taken as the next reference distance, and the corresponding approximation error is taken as the next reference error, and then jump back to sub-step 8 31 ' until the setting 4* Chu- The pose goes to + and the analogy distance D(x0, 0) of the first reference pixel χ (χ0, 0) is extracted. Please note that Ρ(χ0,0) is equivalent to the one in the first column of pixels, at the junction of quadrants. Further, the estimator 10 also sets the analogy distance D(i,j)' belonging to the other quadrants IV only because the operation method is different. For example, if P(i'o), P(i+l, 〇) are pixels belonging to the first quadrant I, p(i+i 〇) is farther away from the image than P(i'i). When both fall outside the circle obtained by the "unconditional rounding method" then Επ·(ί+1,〇) will be greater than E-mail, 〇), and the absolute value of the approximation error may not converge in 1.

Therefore, in this example, when the pixels of the first quadrant are processed laterally, the second estimator 14 adopts the "unconditional entry method", and D(i+1, (1) is set to D(i, 〇) or D in time. (i, 〇) *M' is effective to control the approximation error between , and, according to the same principle, the table i is generalized for each quadrant: the applicable approximation method and the possible approximation distance. The law, "she" represents the unrecorded shirt. ... Outside: In the first-quadrant 1 horizontal analogy, the unconditional entry method is used; and in the first-quadrant ί for the vertical analogy, the unconditional rounding method is used. In the second quadrant π regardless of the horizontal or vertical analogy, the unconditional rounding method is used. In the second quadrant HI, the unconditional rounding method is used. In the third quadrant, the longitudinal analogy is used. In addition, in the fourth quadrant iv, regardless of the horizontal or vertical analogy, ___ Table 1 is used. --- P(i,j) is in the quadrant lateral setting D(i+l,j) Vertical setting D(i,彳+ 1) First quadrant I enter D(i,j) /D(i,j)+l She D(i,j) / D(i,j)-1 Second quadrant II D(i,j)/D(i,j)-l She D(i,j) / D(i,j)-1 Third quadrant III Shear D(i,j) / D( i,j)-l into D(i,j) / D(i,j)+1 fourth quadrant IV into D(i,j)/D(i,j)+l into D(i,j)/ D(i,j)+1 unconditional entry method. Step 84: The second estimator 14 sets the reference distance D(x〇,〇) of the second reference pixel χ〇(χ〇,〇) to y〇' and The reference error Err(x〇, 〇) is set to 〇, and one type of push distance D(i+1, 0) is set for "the other elements in the first quadrant I", milk 9 < (screen width - 1) 'And D(i + 1,0) will comply with the "unconditional entry method", that is, the second approximation method. The second estimator 14 has a setting unit 141, a judging unit 142 and an updating unit 143, and the steps 84 includes the following sub-steps of FIG. 7: Sub-step 841: setting unit 141 sets the analog-like distance D(i+1, 0) as the first approximation distance for the adjacent pixel of the second reference pixel, and according to Equation (3) 'Use the reference error Err(i, 〇) to calculate the first approximation error £Mi + l,0)= £rr(i,〇)+2〇cO-〇-l, where the first approximation distance = Reference distance D (i, 〇). 12 201137630 Sub-step 842: The judging unit 142 checks whether the first approximation error (10) falls within another specified range [calling, and further determines whether the analog-like distance D(i+1, 0) conforms to the "unconditional entry method". If so, it is determined that D(i+1, 〇) = D(i, 0), skipping to sub-step m; if not, skipping to sub-step 843. Looking at Figure 8, which is p(i,〇) located in the first quadrant, it is a circle c that conforms to the "unconditional entry method", and p(i,〇) will fall within the circle c, 0SErr( I'0)Sl. Since P(i+1,0) is farther away from the image center than p(i,〇), Err(1+l’〇) will definitely be smaller than Err(i 〇). As Err(i+1〇) decreases, if Ειτ(ι+1,〇) is not below 〇, p(i+1,〇) will slowly approach the circle itself from circle c; When Err(i+l,〇) is reduced to 〇, p(i+1,〇) will be on the circle c, if Err(i+l,〇) is lower than 〇, P(i+1,〇) It will move slowly from the circle c to the outside of the circle. At this time, the radius of the circle can no longer satisfy the "unconditional entry method". Sub-step 843: the updating unit 143 updates the analogy distance D(i+l, 〇) to the second approximation distance, and uses the reference error Err(i, 0) to calculate a second approximation error Err(i+l, 〇 ), where the second approximation distance = reference distance plus a predetermined value, ie D(i, 〇) + l.

Err(i +1,〇) = D{i +1,〇)2 - Dist(i +1,0)2

=[D(i,0) + if - [(/ +1 - χ〇)2 + (〇- ^0)2 J = £rr(/,0) + 2D(/,0) + 2(jc0- 〇(7) where 'this substep is based on the triangle theorem, and based on P(i+1,0) farther from the center of the image, let D(i+l,0)=D(i,0) + l. In Fig. 9, a circle d having a radius D(i, 〇) + l can satisfy that P(i+1, 0) falls within the circle, and 〇 2Err(i + l, 〇) <l 〇13 201137630 Sub-step 844: At this time, the second estimator 14 has completed the analogy distance D (i + 1, _ setting for the adjacent pixels of the second reference pixel, and then updates the adjacent picture element as the adjacent picture element The second reference pixel - that is, the set analog distance D(i+1, 〇) is taken as the next reference distance, and the corresponding #approximation error is taken as the next reference error, and then jumps back to sub-step 841, Directly determine all D(i + l, 〇) that belong to the __ quadrant! The same column. In addition, the estimator 10 also includes a multiplexer 16, which performs step 85 'based on behalf of the unconditional entry method. Or the multiplex indication of "unconditional rounding method 10" to select which estimate ϋ 13, 14 output analogy distance = +1, 〇) The correction device 3 adjusts the current pixel correspondingly, and the multiplex indication is detected from the lookup table, for example, the quadrant induction table of Table 1. It is worth noting that the reference distance generator η is also based on the quadrant induction table. Use the unconditional rounding method to approximate the exact distance to the muscle (1) to the distance D (〇, 〇). Of course: in other embodiments, if the first reference pixel falls in the first quadrant! 'The better lateral analogy is to use the unconditional entry method to approximate. The above flow, although only for the first-column (four) approximation distance D (i+1'0) to illustrate 'but has to let the invention have Usually, the knowledger easily pushes the _fc of adjacent pixels to the approximate distance of the same column, or approximates the distance of the adjacent pixels by the adjacent pixels, and obtains "all quadrants 1". The distance from ~1V internal pixels to J p(x〇, y〇). Thus, the correcting device 3 can extract a suitable correction factor from the check form A 2 to adjust the corresponding painting 14

201137630 primed to achieve the purpose of the image to show the brightness of the sentence. Using the vertical analogy of "=:::", the first - estimate... multiplexer 16 choose =: " method, ^ (- you are the same as the second preferred embodiment = ί::: The operation of the second preferred embodiment of Fig. 10, the meter 53 and the second estimator 54. In the first estimator 53, the current | qta ^ , , ° 疋 疋 疋 疋 会Pixel P(i + 1,〇), the first approximation aberration when the distance D (i+) m-笙, s α i'0) is a first impending distance D(i, 0), and Calculate the analogy distance D(i+1, 〇) = the first approximation distance (10), (4) the first money error. The judgment list & 532 selects the approximation error with a smaller "absolute value" and the corresponding approximation distance The analogy distance D(1+l'〇) is updated, and then sent back to the setting unit 531 to provide a setting basis for the next pixel. The second estimator 54 operates in a similar manner to the first estimator 53, only The difference is: the unit 541 is a pixel p(i+1, G), and the first approximation error when the analogy distance D(i+l, 〇)=the first approximation distance D(i, 0) is calculated, And calculate the analogy distance D (1 + l, 〇) = second approach distance (D (i, The second approximation error when +1) is specifically, the pitch calculating device 5 of the second preferred embodiment selects the circle which is closer to P(i+l, 〇) and has a positive integer radius, and has a radius of a circle As the analogy distance D(i+1, 0), it is not determined based on whether p(i+1〇) is inside or outside the circle 15 201137630. It is worth noting that the setting unit 131, 141 of the foregoing preferred embodiment , 531, 541, the determining unit 132, 142, 532, 542, the updating unit 133, 143 or other components, can share resources as long as the timing is not conflicted, and it is worth noting that in the preferred embodiment, The image received by the lens correction system 1〇〇500 is obtained through a convex lens ,, so the brightness of the pixel away from the center of the image is relatively dark. Therefore, the correction device 3 will call the distance D(i'j) The elders correspond to a larger correction factor, so that the overall brightness of the image becomes more uniform. In other applications, the correction factor can also be changed depending on the actual light transmission performance of the lens. Furthermore, the pixels belonging to the same image are Left and right and from top to bottom 100,5〇〇 lens correction system, therefore, preferably, the present embodiment is the use of P (i, j) is set to 1 billion +, "), 1 >? (Shu, from" + 1) to the center of the image. Of course, those skilled in the art can also understand that in other embodiments, P(i,j) can be used to set ρ(ί_1υ, p(ij l) to the distance of the image center, or other. In such a case, the reference distance generator u and the reference error generator 12 do not have to operate exclusively for p(0, 0). Furthermore, the pitch calculating means 丨, 5 in the above embodiment are independent of the lens. The correction system 100, 500. In summary, the pitch calculation devices 1 and 5 of the lens correction system 1〇〇, 5〇〇 of the present embodiment can use the adjacent pixels to laterally analog to the same column, or the vertical distance. The analogy belongs to the same line of approximation distance, and does not need to pay the conventional magic circuit cost. And the 'correction device S 3 can also adjust the brightness uniformity of the image according to the distance after the approximation, so it can indeed The present invention has been achieved. b. The above is only the preferred embodiment of the present invention, and the scope of the present invention is not limited thereto, that is, according to the scope of the invention and the description of the invention. It The equivalent changes and modifications of the single are still within the scope of the patent of the present invention. [Simple description of the figure] Figure 1 is a non-intentional description of the relative position of each element on the image by a standard model; Is a block diagram illustrating a first preferred embodiment of the lens correction system of the present invention; FIG. 3 is a flow chart illustrating a first preferred embodiment of the lens correction method of the present invention; FIG. 4 is a schematic diagram illustrating two adjacent The pixels are all on the outside of the circle A; Fig. 5 is a flow chart illustrating the setting method of the first-estimator; Figure 6 is a schematic view showing the two adjacent sides on the sides of the circle A; Figure 7 is a flow chart , the setting method of the second estimator is illustrated; FIG. 8 is a schematic diagram showing that both adjacent pixels fall on the inner side of the circle c; FIG. 9 is an unintentional view illustrating that two adjacent elements fall on both sides of the circle C. And Fig. 10 is a block diagram showing the second preferred embodiment of the lens correction system of the present invention. 17 201137630 [Major component symbol description] 100 ... •...Lens correction system 2 ......... . Lookup unit 500... •...Lens correction system 3 .......... Correction device 1, 5 · • Spacing calculation device 53......... First estimator 10·.... •... estimator 531 ....... Setting unit 11 ····· •...reference distance generation 532....... Judging unit 12····.....Reference error generator 54......Second estimator 13...?...first estimator 541 ... .... setting unit 131 ... • ... setting unit 542 ......... judging unit 132 ... • ... judging unit 81 ~ 8 5 . · · · step 133... • updating unit 831-834 Sub-step 14... •...Second estimator 841-844 Sub-step 141... ADD ····· Adder 142... •...Judgement unit MUL··... Multiplier 143 ... •...Update unit SML... ... square approximator 16... ...· multiplexer SUB... subtractor 18

Claims (1)

201137630 • Seven, the scope of application for patents: • 1. The spacing calculation device is adapted to calculate the distance from a point on a plane to a reference point, including: a reference distance generator, which is a reference point on the plane, and calculates a precise distance of the reference point, and the exact distance is approximated to an integer to obtain a reference distance; a reference error generator, a reference error between the reference distance and the precise distance; and • a estimator, based on The reference distance of the reference point and the reference error 'set a similar distance from the point of the reference point to the & punctual point' as the reference distance, the reference distance minus the value, or the reference distance Add the predetermined value. 2. The calculation device according to the patent range 帛i, wherein the estimator has a first estimator and a second estimator; each estimator uses the reference distance to set the analog distance to be - - approximating the distance m to approach the distance, and making the reference error to calculate a first approximation error associated with the first approximation distance, and calculating a second approximation error associated with the second approximation distance; wherein the first approximation leaf The first approximating distance set by the device refers to the reference distance, the second perturbation edge distance 疋 refers to the reference distance minus the predetermined value', and the first estimator of the first estimator An approaching distance refers to the reference distance, the first approximation is from the county-Aie. See the reference distance plus the predetermined value; and the estimator has a multiplexer according to a multiplex indication , select 19 201137630 This class of estimators outputs the analogy distance or the first push distance of the first estimator. 3. The calculation device according to claim 2, wherein the per-estimator checks whether the first approximation error and the second approximation error fall within a specified range to determine how to set the analog distance. And output to the multiplexer. 4. The calculation device according to the second aspect of the patent application scope, wherein the per-estimation H compares the absolute values of the first and second approximation errors; and - when the absolute value of the first approximation error is small, Setting the analog distance to the first approach distance and providing the multiplexer; - when the absolute value of the second approximation error is small, setting the analog distance to the second approximation distance, and providing the Work tool. 5. The calculation device according to claim 2, wherein the per-estimator uses the reference point adjacent to the reference point as the updated reference point, and according to the set analogy distance and corresponding The approximation error is used to set an adjacent point of the updated reference point. 6. The calculation device according to claim 2, wherein the multiplexer is based on (4) the relative position of the point at the reference point to the reference point, and Found from the _ lookup table; and the query table is a quadrant induction table. 7. The distance calculating device according to claim i, wherein the reference distance generator approximates the precise distance to the reference according to a quadrant induction table using an unconditional rounding method or an unconditional entry method . ~ 20 201137630 The system is adapted to receive a reference pixel and an 8. A lens correction system is applied to a lens of a lens computing device, and the image has a reference pixel. The lens correction system comprises: The spacing calculation device comprises: a reference distance generator, the precise distance of the reference pixel is an integer to obtain a reference distance for the reference pixel to calculate its arrival, and the precise distance is approximated to the open kiss Reference a reference error between the distance and the precise distance; and a estimator 'based on the reference distance and the reference error of the reference pixel, setting a pixel distance adjacent to the reference pixel to the reference pixel' For the reference distance 'or subtracted from the reference distance - a predetermined value, or the reference distance plus the predetermined value, and the instrument & clothing, according to the analog distance corresponding to the pixel 9 · According to the patent application The lens correction system of the eighth aspect of the invention, wherein the estimator has a -th estimator and a second estimator; and: estimating "using the reference distance to set the analog distance to - The leaf calculation: off or - the second approximation distance, and the reference error σ is the first approximation error of the first approximation distance, and the calculation - the second approximation error related to the second approximation distance; The first approximation distance set by the device is # the reference distance, and the 笫 _, s W 9 + 疋 迫 迫 迫 迫 迫 迫 是 是 是 是 迫 迫 迫 迫 迫 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 4_ mouth. Ye Yi set this a b reference distance, the second forced, close distance 疋 refers to the value; and the distance 疋 refers to the reference distance plus the predetermined estimator has a multiplexer output the first-estimated eve, the push distance is selected The analog distance of the analog estimator or the lens correction system of the above-mentioned 10. (4) = patent scope item 9, falls within - specifies the 3 difference and the second approximation error Decide how to set the analogy distance, and rotate to the multiplexer β I to i out 11 · according to the lens correction system described in item 9 of the patent scope, straight, every estimator will compare the first, The absolute value of the second approximation error; - when the absolute value of the first approximation error is small, the analog distance is set to the first approximation distance and is provided to the multiplexer; ... when the absolute value of the second approximation error When it is small, the analog distance is set to the first approach distance and is provided to the multiplexer. 12. The lens correction system of claim 9, wherein each estimator uses the pixel adjacent to the reference pixel as the updated reference pixel and according to the set analogy distance. And the corresponding approximation error, to set an adjacent pixel of the updated reference pixel. 13. A lens correction method is adapted to receive an image captured by a lens, and the image has a reference pixel and a reference pixel, the lens correction method comprising the following steps: 22 201137630 (A) for the reference a pixel, calculating a precise distance to the reference pixel to approximate the precise distance to an integer to obtain a reference distance; (B) calculating a reference error between the reference distance of the reference pixel and the precise distance; C) based on the reference distance of the reference pixel and the reference error, will be adjacent; §: the pixel of the reference element to the reference pixel, such as: the reference distance, or the reference distance Subtracting a predetermined value or adding the predetermined value to the reference distance; and (D) adjusting the corresponding element by a correction factor according to the analogy distance. According to the third item of the patent application scope The lens correction method, wherein the step (C) comprises the following sub-steps: (cl) using a first approximation method, according to the reference distance, setting the analog distance to a first approximation distance or a second approximation distance, and Use this reference Calculating a first approximation error associated with the first approximation distance and calculating a second approximation error associated with the second approximation distance, wherein the first approximation distance is the reference distance, the second approximating distance Referring to the reference distance minus the predetermined value; (c2) using a second approximation method, according to the reference distance, setting the analog distance to another first approach distance or another second approach distance, and using the reference An error to calculate another first approximation error associated with the other first approximation distance, and calculate another second approximation error associated with the other second approximation distance, wherein the another first approximation distance refers to the The reference distance, the other second approach distance refers to the reference distance plus the pre-23 201137630 fixed value; and the analogy distance of the first approximation method or the analogy distance of the second approximation method. 15. The lens correction method according to claim 14, wherein the sub-step (cl) is: checking the first-approximation error and the second approximation error. Dry circumference, to decide how to set the analog distance. 16. The lens correction method according to claim 14, wherein the sub-step (cl) is: comparing the absolute value of the first, .s 罘 first 33⁄4 near decision; when the first approximation error When the absolute value is small, the analog distance is set to the first approximation distance; when the absolute value of the second approximation error is small, the analog distance is set to the second approximation distance. The lens correction method according to claim 14, wherein the sub-step (cl) further uses the elemental element adjacent to the reference element as the updated reference pixel' and is set according to The analogy distance and the corresponding approximation error are used to set an adjacent pixel of the updated reference pixel. twenty four