TW545068B - Positioning method for color-correction draft of image input system - Google Patents

Abstract

A positioning method for color-correction draft of image input system is disclosed, wherein a color-correction draft image is read from the image input system, and the outer frame end points of the color-correction draft image are automatically found. The image input system analyzes the distortion condition of the color-correction draft image read by using these outer frame end points, so as to judge whether the degree of distortion is acceptable or not. If the degree of distortion of the color-correction draft image is acceptable, the outer frame end points of the color-correction draft image are transmitted back to the image input system as the internal color block for positioning the color-correction draft image, and the color value of each color block is obtained to correct the image color read by the image input system. If the degree of distortion of the color-correction draft image is not acceptable, the distortion of the color-correction draft image is corrected, and the outer frame end points of the color-correction draft image are transmitted back to the image input system.

Description

545〇68 Printed A7 by the Consumers' Cooperative of the Ministry of Economic Affairs, China Standards Bureau: -_ 67 I ^ V. Description of the Invention (/) The present invention relates to a method for correcting the color of an image read by a color image input system, and In particular, it relates to the automatic positioning and distortion analysis of a correction color image captured by a color image input system, as the internal color block positioning of the color image and the color of each color block, to correct the image read by the image input system. Color approach. With the progress of the times, the development of computers is changing with each passing day, digital image processing technology is becoming more mature, and the invention of color image input devices such as scanners and digital cameras represents the advent of the digital image processing era. To correct the color representation of a color image input device, an electronic image of the correct color image containing the color patches of each color patch must be used. Figure 1A shows the image of IT8.7 / 2 correction color manuscript produced by Kodak, and Figure 1B shows the image of IT8.7 / 2 correction color manuscript produced by FujiFilm and Figure 1C Image of IT8.7 / 2 correction color manuscript produced by Gongyeyuan Optoelectronics. A color image input device is used to capture the image ′ of the correction color draft and obtain the color of each color block in the image. Then, by comparing the difference between the color of the color block captured by the color image input device and the correctness of the color block of the correction color draft, the color knowledge of the color image input device can be analyzed as a corrected color image. Enter the color representation of the device. After the color image input device captures the correction color draft image, it is necessary to take the color of the color block in the image. It is conventional to use manual positioning. As shown in Figure 2, the conventional manual positioning method of color image images is not used. The upper left, upper right, and lower right of the color image for correction are displayed by the program. 5 partial enlarged images are displayed. The user then uses the mouse pointer to specify three = The position of ^. Then, according to the three positioning points specified by the user, each color is calculated (锖 first read the notes for reading the back * and then fill in this education) --- 、 \ '-口 • —I— i-1 · This paper Leyou is also applicable to China National Standards (CNS) A4 specifications (210 ×: Z97 mm) 545068

V. Description of the invention (3) The position of the printed block of the Consumer Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs and the RGB 値 of the color block. However, the conventional manual positioning method has several disadvantages: 1. The process cannot be automated: it must be operated by humans and cannot be applied to an environment that requires automation. 2. The effect of human error: As shown in the conventional manual positioning method in Figure 3, incorrect correction results due to incorrect positioning. When the positioning point is selected incorrectly, the color block positioning will be incorrect, which will cause the correction. The result is incorrect. 3. The effect of distortion: When the image captured by the color image input device has rectangular distortion or barrel distortion (prone to occur on digital cameras), even if the positioning point is selected correctly, the wrong color will still be obtained, resulting in Incorrect calibration results. Therefore, the present invention provides a method for locating color manuscripts for correction of an image input system. When a color image input device captures an image of a color manuscript for correction, the captured image is within a permissible distortion range, and the system automatically locates the outside of the excellent manuscript. The four endpoint coordinates of the box. If the captured image exceeds the permissible distortion range, the system will automatically analyze and correct the image distortion, and return the four endpoint coordinates of the outer frame of the color draft for positioning and correction of the internal color patches of the color draft image. The color of each color block is used to correct the color of the image read by the image input system. The invention provides a method for locating a color manuscript for correction of an image input system, which includes: first, reading a color manuscript image for correction. Then, find out the outer frame endpoints of this correction color image, and use these frame endpoints of the correction color image to analyze the distortion of the correction color image. Next, determine whether the distortion of the color image for correction is acceptable. When the paper size of the school paper is in accordance with the Chinese National Standard (CNS) A4 (210X297 mm) 83. 3. 10,000 (please read 5 precautions for back cloud first) (Fill in this page again)

Order H Printed by the Consumers' Cooperative of the China Standards Bureau of the Ministry of Economic Affairs 545068 A7 B7 V. Description of the invention (彡) When the distortion of the color image is acceptable, the endpoints of these frames are returned. It is used for positioning and correcting the internal color patches of the color draft image and obtaining the color patches of each color patch to correct the image color read by the image input system. The present invention provides a method for locating a color patch for correction of an image input system. After the image input system reads a color patch image for correction, the image processing system searches for several frame end points of the color patch image for correction. The steps include: First, read the middle column of the correction color image. Next, the pixels in the middle column and the pixels adjacent to the left and right are used to calculate the left pixel difference 値 'right pixel difference 値 and left and right pixel difference 値. Secondly, the relationship between the left pixel difference 値 'the right pixel difference 値 and the left and right pixel difference 値 and the edge threshold 値 is used to obtain a relationship weight 値. Furthermore, the left pixel difference 値, the right pixel difference 値, and the left and right pixel differences 値 are summed to obtain a difference degree weight. Then, the relationship weight and the difference degree weight are summed to obtain the edge judgment factor 値 of the pixels in the middle column, and then the edge judgment factor 値 of the pixels in the middle column is used to find the pixels of the left line in the middle column and the right of the right line. Pixels. Next, use the pixels of the left line and the pixels of the right line in the middle column to find the left and right lines. And, use the left and right lines to find the end points of the outline of the color correction image. The present invention provides a method for calibrating a color manuscript for an image input system. After the image input system reads a color manuscript image for correction, the image processing system searches for several frame end points of the color manuscript image for correction. Frame end analysis analyzes the distortion of the correction color image. The steps of analyzing the rectangular distortion of the correction color image include: First, define the paper size of the end of the frame to apply the Chinese National Standard (CNS) A4. (210X ^ 97mm) 83. 3.10,000 (Please read the precautions of Behind Cloud and then fill out this page) Order 545068 A7 Thousands ^ i _B7_ '. ¾ None

V. Description of the invention (z / J composed of rectangular maximum width I, rectangular minimum width I, rectangular maximum height is good_ and rectangular minimum height β ™. Second, the color correction image for segmentation correction is composed of several columns and several rows. Furthermore, a distortion analysis patch is defined in the middle area of the patch taken out of the segmented correction color image, and a width distortion reference 値 〃 and a high distortion reference 値 V are set in advance. In the case of rectangular distortion of color image, when the following four conditions are met,

X 2Cn ~ 2 (^ — 1) ^ max-^ min < 1 ~~ V Η · 2Rn The rectangular distortion of the color image for correction is acceptable. Printed by the Consumer Cooperative of the Central Standards Bureau of the Ministry of Economics The present invention provides a method for locating a color manuscript for correction of an image input system. After the image input system reads a color manuscript image for correction, the image processing system looks for the color manuscript image for correction. The left line, right line, and several frame end points. The left line, right line, and these frame end points are used to analyze the distortion of the correction color image. The steps of analyzing the barrel distortion of the correction color image include: First, the correction color image is divided into a number of color patch columns ^ and a number of color patch rows Q. Then, a horizontal distortion reference 値 A and a vertical distortion reference 値 V are set in advance. Secondly, the coordinates of the end points of the outer frame, the coordinates of the left line and the coordinates of the right line are used to determine the maximum coordinates of the left line X axis, the minimum coordinates of the left line X axis U, the maximum coordinates of the right line X axis, and the right line X axis The minimum coordinate I and the end of the frame are 83.3. 10,000 (Please read the precautions on the back before filling out this page) This paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm) 545068 from I. it ) A7 B7

V. Description of the invention (f) Rectangular width # and the X-axis coordinate of the upper left end point A ° Analysis of the first case of horizontal barrel distortion (1- ") FT

(Zmax-) < 2 Q \ — n W < + [(Cn -1) + — Meet the above two conditions' Horizontal barrel distortion is acceptable in the first case. Analysis of the second case of horizontal barrel distortion, B "+ ZLj ^ > ^ 0 + (^) c" (and max " Ί) < (l-μ) ^ 2 C "meet the two conditions above The level of distortion of horizontal barrel distortion in the second case is acceptable. Analysis of the third case of horizontal barrel distortion (1-μ) Ψ '^ min) < 2 C, (\ -μ) Ψ 2 c7 (Please read the precautions on the back before filling out this page) · Installation ------,--The Consumers' Cooperative of the Central Standards Bureau of the Ministry of Economy printed the above two conditions, and the horizontal barrel distortion is in the third place. The degree of distortion in each case is acceptable. Analyzing the fourth case of horizontal barrel distortion, r ^ Tirni-^ max ^ πτΐη +

L

Cn (Cn meets the above two conditions, the distortion degree of the horizontal barrel distortion in the fourth case is acceptable. Then, use the end points of the frame to find out the correction color image of the paper is applicable again China National Standard (CNS) A4 specification (210X297 mm) 83.3. 10.0, 545 068 A7 B7 year: ϋ V. Description of the invention (6) Top and bottom lines. Furthermore, the use of the end points of the outer frame Coordinates, coordinates of the upper edge, and coordinates of the lower edge, to determine the maximum coordinate of the upper edge γ axis. The minimum coordinate of the upper edge Y axis, the maximum coordinate of the lower edge γ axis, the minimum coordinate of the lower T spring Y axis, and the outer frame U. The height Η of the formed rectangle and the Υ-axis coordinate of the upper left end point 7. Analyze the first case of vertical barrel distortion, 2 Rn (1 ~ V) Η

2 Y meets the above two conditions, and the vertical barrel distortion is acceptable in the first case. Analyze the second case of vertical barrel distortion, (please read the precautions on the back before filling this page) (H) (1 ~ ν) Η 2 Υ, \ = 口 U カ + < 7〇 + meet the above For both conditions, the degree of distortion of the vertical barrel distortion in the second case is acceptable. Analyzing the third case of vertical barrel distortion, printed by the Consumer Cooperatives of the China Standards Bureau of the Ministry of Economic Affairs (n) < (^ max ~ Dnun) < (1-ν) Η (1-v) H 2 Y ~ Meet the two conditions above, vertical barrel distortion is acceptable to the extent. And analyze the fourth case of vertical barrel distortion, the distortion of this case U · +-This paper size applies the Chinese National Standard (CNS) A4 specification (210X 297 mm) 83. 3.10,000 545068 A7 B7 V. Invention Instructions (7)

IL d a 1) (is max — oil) < ^ + [(Especially -D + · meet the above two conditions' vertical barrel distortion is acceptable in the four cases of the table. The degree of distortion is acceptable. The advantage is that when the image input system reads the correction color draft image, the image processing system will automatically locate the end point of the outer frame of the correction color draft image and analyze the distortion of the read correction color draft image. When judging The degree of distortion of the correction color image is acceptable. 'The end point of the outer frame of the correction color image is returned to the image processing system. When the degree of distortion of the correction color image is unacceptable, first correct the correction. Use the distortion of the color image, and then return the end point of the outer frame of the color image for correction to the image processing system to locate the internal color blocks of the color image for correction and obtain the color of each color block for correction image input. The color of the image read by the system. In order to make the above-mentioned objects, features, and advantages of the present invention more comprehensible, the following describes the preferred embodiment in detail with the accompanying drawings, as follows: ctf first read the back * Note that completing this sterile) «fm smmi imma 9rn - ^ ϋ -

A brief description of the printed drawings of the Consumer Cooperatives of the Central Standards Bureau of the Ministry of IP Economics: Figure 1A is a color draft image of IT8.7 / 2 correction produced by Kodak; Figure 1B is an IT8.7 / 2 correction produced by FujiFilm Use color draft image; Figure 1C is the IT8.7 / 2 correction color draft image produced by Gongdian Optoelectronics; Figure 2 is the manual positioning method of the conventional color draft image; this paper; ^ Applicable to China Beer House Transfer (CNS) (2iQx297 male thin) 83. 3. 10,000 Employees' Cooperative Cooperatives, Pei 545068 A7 ____B7 _… .......: .. 2. Description of the Invention (g) Article Fig. 3 is a conventional manual positioning method that results in incorrect correction results due to incorrect positioning; Fig. 4 is a flowchart showing the method of positioning the color draft of the present invention; Coordinate flow chart; Figure 6 shows a schematic diagram of the method for determining the color frame of the present invention; Figure 7 shows a rectangular distortion; Figure 8A and 8B illustrate barrel distortion; Figure 9 A flowchart of analyzing rectangular distortion of the present invention is shown; FIG. 10 is a color draft geometry of FIG. ITA8.7 / 2; FIG. 11 Figure 12 shows the frame information required for analyzing rectangular distortion. Figure 12 shows the method for obtaining the analysis distortion color blocks required for analyzing rectangular distortion. Figure 13 shows the flowchart for analyzing barrel distortion according to the present invention. Figure 14Α Fig. MB shows the outer frame information required to analyze the horizontal barrel distortion; Fig. 15A and Fig. 15B show the outer frame information required to analyze the vertical barrel distortion: The outer frame pixels of the first table color draft and the left and right Relation table of adjacent pixels; Table 2 edge line judgment condition table; Table 3 horizontal barrel distortion judgment condition table; and Table 4 vertical barrel distortion judgment condition table. Explanation of labels = 6 0 0: middle column of color image f words ask first note on the back before filling in this page)

This paper size applies to China National Standard (CNS) A4 specification (210 X 297 mm) 83. 3.10,000 545068 A7 B7 Printed by the Consumers 'Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs 5. Description of the invention (') 602,604 : Pixel (pixel) 606, 608, 610: edge of color draft image 6 12, 614, 6 1 6, 6 1 8 ··· outside point 1200 of color draft image: color block 1202 of color draft image: color draft Image analysis distortion color blocks 1400, 1420, 1500, 1520: Coordinate points (1, 70) 1402, 1422, 1502, 1522: Coordinate points 1404: Right border of the first line of color patches in the color image 1406: Color The first line of the color image analyzes the right boundary of the distorted color block 1410: the left line of the color line image of the center line 1412: the left line of the color image of the distorted color block 1424: the first line of the color image The left border of the line patch 1426: the left border of the distorted patch in the first line of the color image 1430: the right border of the C # row patch in the color image 1432: the Crt line of the color image analyzed the distorted patch Right border 1504: the lower border of the first column of the color image 1506: the first column of the color image The lower border of the true color block 1510: the upper border of the first color block of the color image 1512: the upper boundary of the distorted color block of the color image 1524: the upper boundary of the first column of color image 1526: The upper boundary of the first column of the distorted color patch in the color image 1530: The lower boundary of the & column of the color image 1532: The lower boundary of the second column of the color image in the distortion image Figure 4 shows the flow chart of the method for positioning the color drafts of the present invention. When to ____ _U --- This paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm) 83.3.10,000 (Please read the back Please fill in this page again for the matters needing attention) • ...... -I--_ I- _house? · --1 j Second family members—— Order 545068 A7 B7 V. Description of invention (/ G) Ministry of Economic Affairs · When the staff of the Bureau of Standards cooperates with the consumer and prints and corrects the color image input device, the color image input device must read an image (S400) containing correction color manuscripts containing many color patches. For the purpose of color manuscript positioning , The image processing system first finds the border of the color frame according to the read image of the correction color image, and then Use the edges of the color frame to find the four end coordinates of the color frame (S402). At this time, in order to understand whether the color image of the color image read by the color image input device is distorted, such as rectangular distortion or Barrel distortion. The image processing system analyzes the distortion of the read color image according to the coordinates of the four endpoints of the color frame, and then uses the geometric structure of the color image (S404). After the image processing system analyzes the distortion of the color image, the image processing system determines whether the distortion of the color image is acceptable (S406). When the image processing system determines that the distortion of the color draft image is acceptable, the image processing system uses the four endpoint coordinates of the color draft frame as the color draft positioning (S410). If the image processing system determines that the distortion of the color image is unacceptable, the image processing system uses the conventional image distortion correction method to correct the image distortion (S408), for example: Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, Addison-Wesley 1992. And the four endpoint coordinates of the outer frame of the distortion-corrected color draft are returned for color draft positioning (S410). Fig. 5 shows a flowchart for finding the coordinates of the end points of the frame of the color draft of the present invention. When the image processing system searches for the coordinates of the end points of the frame of the color draft, first take out the middle column of the color image (S500), as shown in Fig. 6 As shown in the schematic diagram of the method for judging the frame of a color chart, in the direction indicated by the arrow in the middle column of the color chart 600, the pixels in the middle column are analyzed from left to right. Used for the method of judging the color frame

CNS) A4 · (210X297mm) 83. 3.10,000 (Please read the notes on the back of SI before filling in this I) «ml ntd 1 · --- 、 \ '' 口

LP 0 ί ϋϋ ml ml 545068 A7 B7 V. The edge judgment conditions of the description of the invention (//) are based on the analysis of the relationship between the outer frame pixels and the left and right adjacent pixels of the first color chart to understand what you are looking for. Whether it is an edge. In order to determine whether the relationship between a given pixel and neighboring pixels belongs to the relationship listed in Table 1, the image processing system uses α, ~ and Z) /, three 値 to determine, where α is the given pixel and the left pixel The difference 値, z > is the difference between a given pixel and the right pixel 値, and the book is the difference between the left pixel and the right pixel 値 (as in step S502 in FIG. 5). The image processing system analyzes the size of W, 1 > and the volume of the book to determine the relationship between a given pixel and neighboring pixels. The Consumer Cooperatives of the Central Bureau of Standards of the Ministry of Economic Affairs prints the edge condition judgment table in Table 2 and uses EdgeThei: to determine whether the difference between a given pixel and adjacent pixels is greater than or less than a certain degree, where EdgeTher is a number, calculate The sum of the pixels of the entire color image, taking its average value and multiplying by a ratio to get the edge of EdgeTher. Take the white-black-gray pixel relationship in Table 2 as an example. The difference between a given pixel and the left pixel is greater than EdgeTher, the difference between a given pixel and the right pixel is greater than EdgeTher, and the difference between the left pixel and the right pixel is 値The volume is larger than EdgeTher. Such a relationship can obtain a weight percentage of a pixel relationship (such as step S504 in FIG. 5), and the size of the weight is 3000. At the same time, the pixel relationship of white, black, and gray can obtain a weight difference% of the pixel relationship, and the weight difference% of the difference is equal to / + i > + D / r (as shown in step S506 in FIG. 5). In Figure 6, when using the edge judgment condition to find the left edge of the middle column 600, the edge judgment factors 値% of the pixels are calculated from left to right, where the edge judgment factor 値% is the weight of the pixel relationship 値% and the pixel relationship. The sum of the weights of the degrees of difference is summed (as in step S508 in FIG. 5). 83. 3.10,000 (please read the notes on the back before filling this page) This paper is again applicable to China National Standard (CNS) A4 specification (210X297 mm 545068 Α7 Β7 Employee Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs Imprint 5. Explanation of the invention (/ Li) When the calculated edge judgment factor 値% of a pixel is greater than zero, the pixel 602 on the left edge of the middle column 600 is found (refer to Figure 6). Similarly, the middle column can be found The pixel 604 on the right edge of 600 (refer to Figure 6). Then, in the pixel directly above the pixel on the left edge of the middle column 600, use the edge judgment conditions to analyze the pixel directly above and its n adjacent pixels, such as The X-axis coordinate of the pixel directly above is XI, and the X-axis coordinates of the n adjacent pixels are X1-η, X1-η + 1, ..., X1-1, X1 + 1, ... , Χ1 + η-1, χ1 + η, starting from the pixel directly above, calculate the edge judgment factor 値 of the pixel directly above and its n adjacent pixels one by one. When the edge judgment factor 値 of the largest 値 is greater than zero, , Corresponding to the edge judgment factor The pixels that constitute the upper left edge 606, repeat the above method to find the upper left edge 606 in the middle column. Similarly, you can find the lower left edge 608 and the right edge 610 in the middle column 600. (As shown in step S510 in FIG. 5). At this time, when looking for the pixels on the left line upward, calculate the edge judgment factors 像素 of the pixel directly above and its n adjacent pixels one by one, indicating that it cannot be found For the pixels on the left line, the position of the pixel on the previous left line is the end point 612 on the left line. Similarly, the end point 614 on the lower line of the left line, the end point 616 on the right line and the end point on the right line can be found. 618 (as shown in step S512 in FIG. 5). The positions of these four endpoints are returned to the image processing system for color drafting. Generally, the distortion of color image input devices mainly includes rectangular distortion and barrel distortion. The rectangular distortion is shown in the case of rectangular distortion shown in Figure 7, and the barrel distortion is shown in the case of barrel distortion shown in Figures 8A and 8B. (Please read the precautions of vg before filling in this )

I

I This paper size applies the Chinese National Standard (CNS) Α4 grid (210X297mm) 83. 3.10,000 545068 Α7 Β7 Printed by the Consumers' Cooperative of the China Standards Bureau of the Ministry of Economic Affairs 5. Description of the invention (/ i) Figure 9 A flowchart for analyzing rectangular distortion according to the present invention is shown. Figure 10 shows the color frame information required to analyze rectangular distortion. The rectangular block in Figure 10 is the rectangular block composed of the end points of the outer frame, and the maximum width of the rectangle is defined as ^^, the minimum width of the rectangle is defined, the maximum height of the rectangle is defined, and the minimum of the rectangle is defined. The height is not _ (3900). Taking the color manuscript geometry of IT8.7 / 2 in Fig. 11 as an example, the manuscript image needs to be divided into & columns (< is 16 in Fig. 11), and the manuscript image is divided into Q rows. (&Amp; is 24 in FIG. 11) (as in step S904 in FIG. 9), at this time, the color draft image is divided into a plurality of color blocks. To analyze whether the degree of rectangular distortion exceeds the allowable range ’, first analyze the reference point for analyzing rectangular distortion as the upper left end point, and then analyze the degree of distortion of the color blocks in the rightmost row of the color manuscript and the color blocks in the bottom column of the color manuscript. In this embodiment, the color block in the lower right corner is used as an explanation for analyzing the distortion of the rectangle. 'Because the color block in the lower right corner corresponds to the upper left end point, which is the most severely deformed color block. , The distortion of the entire color draft is within the allowable range. Fig. 12 shows how to obtain the analysis distortion patch required to analyze rectangular distortion. In order to analyze the distortion degree of the color block in the lower right corner, a color block 1220 of analysis distortion is taken in the middle of the color block 1200, and the size of the color block of analysis distortion 丨 2 is. Among them, the number # of # and v is a number greater than 0 and less than 1, and the size of the number ^ and ^ / is set as the empirical number obtained by the test (see step S906 in FIG. 9). Analyze the distortion of the left border of the rightmost row of color patches, that is, the distortion of the left border of the bottom right character block 1200. If the distortion of the left boundary of the lower right character block 1200 conforms to the allowable range of distortion ', then it is divided into HH--=-1- ----- —....... —I SI · i_i il f rn- --I I --- (Please read the notes on the back before filling out this page) Order i # Paper form ^ Applicable to China National Standards (CNS) Μbet (21〇χ297 thin) 83. 3.10,000 545068 A7 B7 V. Description of the invention (#) The coordinate position of the left boundary of the distorted color block 1202 in the color draft is greater than or equal to the coordinate position of the left boundary of the lower right character block 1200, as follows: [(C, -l ) + (i ^)] ^ HL > (Cn-l)-ι = > <

Cn 2Cn-1-/ i 2C —1—μm) < (---- W. In / \ r \ / ^, mm min '== > UK, · ”1- Corpse < 2 (Q -1) Analyze the distortion of the right border of the rightmost row of color patches, that is, analyze the distortion of the right border of the lower right character block 1200. If the distortion of the right border of the lower right character block 1200 meets the allowable range of distortion, Then analyze the coordinate position of the right border of the distorted color block 1202 in the color draft is less than or equal to the coordinate position of the right border of the lower right character block 1200, as follows: (Please read the precautions on the back before filling this page) = > c ”> λ-μ

2C C ”! 0 Printed by the Consumer Cooperatives of the Central Bureau of Standards of the Ministry of Economic Affairs L — — 2Cn Analyze the distortion of the upper boundary of the color block in the bottom column of the color draft ', that is, analyze the distortion of the upper boundary of the lower right character block 1200. If the right The distortion of the upper boundary of the lower character block 1200 is consistent with the allowable range of distortion. Then, the coordinate position of the upper boundary of the distorted color block 1202 in the color draft is greater than or equal to the coordinate position of the upper boundary of the lower right character block 1200. ： 1-V Η. Η team-1) + ('-Df This paper size applies to China National Standard (CNS) A4 specification (210X297 mm) 83. 3.10,000 545068 Printed by the Consumers' Cooperative of the China Standards Bureau of the Ministry of Economic Affairs System A7 B7 Fifth, the description of the invention (/ J) Erdan _ "you-Ι-νZ / coffee Rn " 2 (Rn ^ l) Rn 2R — 1 — v Second (Η-H ^) _ ^ max < 1 " ^ — '~~ 一 2 (& -1) Analyze the distortion of the lower boundary of the color block in the bottom row of the color draft, that is, analyze the distortion of the lower boundary of the lower right character block 1200. If the lower right character The distortion of the lower boundary of block 1200 conforms to the allowable range of distortion. Then analyze the lower boundary of distorted color block 1202 The coordinate position in the color draft is less than or equal to the coordinate position of the lower boundary of the lower right character block 1200, as follows: 1-V 一 Η [(Rn -1) + (― + < (Rn x 1 Kn Kn 2 ^ in) 2 Yiyi Ι + νZ / win K-2Rn Rn 2R _ 1 v —H H-H magnetic) ZKn _ ^ Ηηήη ^ H Bake 2Rn When the color block 1200 in the lower right corner meets the above four conditions, then The rectangular distortion of the color block 1200 in the lower right corner is in accordance with the allowable range of distortion, that is, the rectangular distortion of the analysis color draft is in accordance with the allowable range of distortion (such as step S908 in FIG. 9). FIG. 13 illustrates the present invention. Flow chart for analyzing barrel distortion. Taking the color geometry of IT8.7 / 2 in Figure 11 as an example, first divide the color image into 圪 columns and G rows (圪 in Figure 11 is 16, (Q is 24) (S 1300) .. Set the horizontal barrel distortion reference 値> and the vertical barrel distortion reference 値 v as a reference for analyzing the allowable range of barrel distortion (S1302). Among them, the number of y and v 値It is a number larger than 0 and smaller than 1. The large paper size for setting the number of # and v is applicable to the Chinese National Standard (CNS) A4 specification (2i〇 > ^ 97 mm). 83. 3. 10,000 (Please read the precautions on the back before filling out this page) • nmt utm 1 1 · ΐί Clothing-Order 545068 A7 B7 Printed by the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs 5. Description of Invention (/ Z) Small is the number of experience gained from experiments. Figures 14A and 14B show the frame information required to analyze horizontal barrel distortion. First, define the coordinates of the upper left end point of the color frame as (ZQ, rQ) (the 14A icon number is 1400, and the 14B icon number is 1420), and the coordinate of the lower right end point of the color frame is (No, 〇 ( The 14A icon number is 1402, and the 14B icon number is 1422). There are four cases of horizontal barrel distortion in the third table. Table 14A is in the third table. The fourth case of horizontal barrel distortion in FIG. 14B is the third case of horizontal barrel distortion in Table 3. This embodiment is illustrated by using FIGS. 14A and 14B. In FIG. 14A, When the image processing system searches for the left line and the upper and lower endpoints of the left line, it also records the maximum and minimum coordinates of the X axis at the same time. The maximum X axis coordinate and the minimum X axis coordinate of the left line are defined as ^. Similarly, the image processing system will record the maximum and minimum coordinates of the X axis at the same time when looking for the upper and lower endpoints of the right line and the right line of the color draft. Then define the maximum X axis coordinates and the minimum X axis coordinates of the right line I Second, define the width of the rectangle formed by the four ends of the outer frame as W, and the width of the rectangle The 値 of W is X. (as in step S1304 in FIG. 13) 〇 In FIG. 14A, the smallest possible patch width is ^, and the first line is the right boundary 1404 of the patch in the first row of the color image, which The smallest possible position is that the second line is the right border 1406 of the distorted patch in the first line of the color image, and its position is +. On the X axis, the right border 1404 of the first row of color blocks must be greater than the first line Analysis (please read the precautions on the back before filling this page) • -'tii II 一 • Installation-__T___ ._, ·! &Quot; J n · This paper is again applicable to China National Standard (CNS) A4 Specifications (210 × 297 mm) 83. 3. 10,000 545068 A7 B7

Ji 6 V. Description of the invention (the position of the right border 1406 of the distorted patch is the position of the right border 1404 of the first row of patch, which must be to the right of the position of the right border 1406 of the distorted patch in the first row, indicating a horizontal barrel shape The convex distortion of the distortion on the left line is acceptable (such as step S1308 in Figure Π), and is expressed by a mathematical formula: R— —

RC-C ”> 〇 (宁) f Similarly, in Figure 14A, the maximum possible color patch width is, and the third line is the left boundary 1410 of the color block of the G line of the color image, and its maximum possible position % -1) (> Second _ ^^ 'The fourth line is the left boundary 1412 of the distorted patch of the G line analysis color image, and its position is +. On the X axis, the & The position of the left boundary 1410 must be smaller than the position of the left boundary 1412 of the analysis distortion patch in the Qth row, that is, the position of the left boundary 1410 of the color patch in the G row must be to the left of the position of the left boundary 1412 of the analysis distortion patch. The convex distortion of the horizontal barrel distortion on the right line is acceptable (such as step S 1308 in Figure 13), which is expressed mathematically: + (Cn " " < XQ + [(C, -1) + —. C · 2 Cn (please read the precautions of S before filling in this page) The Central Labor Bureau of the Ministry of Economic Affairs, Consumer Cooperatives is printed in Figure 14B, and the first line is the first line of the color image The left boundary 1424 of the block has the largest possible position. The second line is the left boundary 1426 of the distorted color block in the first line of the color image. The position is ^ 〇 + (

W. On the X axis, the left boundary 1424 position 2 Cn of the first line of color patches must be smaller than the left boundary 1426 position of the distorted color patches of the first line analysis, that is, the left boundary 1424 position of the first line color patches must be analyzed on the first line The left side of the left border of the distorted color block 1426 indicates that the horizontal barrel distortion applies the Chinese National Standard (CNS) A4 specification (210X297 mm) to the left of the paper scale. 83. 3.10,000 Employee Consumer Cooperatives, Central Standards Bureau, Ministry of Economic Affairs Printing 545068 A7;-:. _ ___ B7_ ^ a ... …… 二 '… 丨 —...: V. Description of the invention (/ J) The concave distortion of the edge line is acceptable (such as step S1308 in FIG. 13), Expressed mathematically:: max <义。 = &gt; L ^ &lt; Lmm In the same way, in the MB diagram, the third line is the right boundary 1430 of the color block in the first row of the color image, and its smallest possible position is that the fourth line is the G of the color image Line analyzes the right boundary 1432 of the distorted patch, and its position is + [(cn -1) ++ or and-. On the X axis, the position of the right boundary 1430 of the color block on the Cn line must be greater than the position of the right boundary 1432 of the analysis distortion color block on the line, that is, the position of the right boundary 1430 of the &amp; line color patch must analyze the distortion color on the line To the right of the position of the right boundary 1432, the concave distortion of the horizontal barrel distortion on the right line is acceptable (such as step S1308 in FIG. 13), and is expressed in mathematical formulas: Λττώι and max — Figure 15A, Figure 15B shows the outer frame information needed to analyze vertical barrel distortion. First, define the coordinates of the upper left end of the color frame as (A, A) (the 15A icon is 1500 and the 15B icon is 1520),

The coordinates of the lower right end of the color frame are (the 15A icon number is 15 02, and the 15B icon number is 1522). Table 4 judges the conditions of vertical barrel distortion. There are four cases of vertical barrel distortion in Table 4. Figure 15A shows the fourth vertical barrel distortion in Table 3. 15B paper Zhang Youdu applies the Chinese National Standard (CNS) A4 grid (210X297 mm) 83.3. 10, 00

In. I— I -I 1 -i ίI · '-· I— y-1. Ϊ II— !! —i! N \ ^ J · 1 · · (Please read the precautions on the back before filling this page) 545068 A7 B7

(V • U „V. The invention description diagram is the third vertical barrel distortion in Table 3. This embodiment uses Figures 15A and 15B as examples. In Figure 15A, when the image processing system When the four end points of the color frame are found, the image processing system can find the upper edge of the color frame (as shown in Figure 13) by using the above method of finding the color line edges according to the two end points of the top of the color frame. Step S1310). At the same time, the maximum coordinate and minimum coordinate of the upper edge of the color draft on the Y axis are recorded, and the maximum coordinate of the Y axis of the upper edge of the color draft is defined as the minimum coordinate of the Y axis. Similarly, the image processing system is looking for When the lower edge of the color draft (such as step S13 10 in FIG. 13), the maximum and minimum coordinates of the lower edge of the color draft on the Z axis are recorded at the same time. The minimum coordinate of the axis. And define the height of the color draft // the maximum coordinate of the upper axis of the y axis is the height between the minimum coordinate of the Y axis of the right line, and the height of the rectangle formed by the four endpoints of the outer frame of the color draft Is Η, and 矩形 of the rectangular height 値 is η-T. Step S 1312 in Figure 3). In Figure 15A, the smallest possible color block height is &amp; d (please read the precautions of the back cloud before filling in this purchase). The first line is the first column of the color image. The lower boundary 1504 of the color patch, its smallest D--possible position is ί / π. The second line is the first column of the color draft image. The lower boundary 1506 of the distorted color patch is printed by the employee consumer cooperative of the Central Standards Bureau of the Ministry of Economic Affairs. The position is +. On the y-axis, the position of the lower boundary 1504 of the first column of color patches must be greater than the position of the lower boundary 1506 of the first column of analysis distortion patches, that is, the position of the lower boundary 1504 of the first column of color patches must be at the first The column analysis below the position of the lower boundary 1506 of the distorted color patch indicates that the convex distortion of the vertical barrel distortion on the upper edge is acceptable (such as step S13 16 in FIG. 13), and is expressed in mathematical formula: This paper The scale is applicable to the Chinese National Standard (CNS) A4 specification (2 〖0 × 297mm） 83. 3. 10,000 545068 A7 B7 years without invention description) un — Un 1510 Similarly, in Figure 15A, the largest possible color patch The height is' 3rd line is the upper boundary of the first color block of the color image

Its maximum possible position is R «-i) dx) The fourth line is the upper boundary 1 5 12 of the distorted patch in the second column of the color image, and its position is +. On the y-axis, the position of the upper boundary 1510 of the color block in the ^ th column must be smaller than the position of the upper boundary 1512 of the distorted color block in the ith column. That is, the position of the upper boundary 1510 of the color block in the A column must be analyzed in the first column. Above the position of the upper boundary 1512 of the distorted color block, it indicates that the convex distortion of the vertical barrel distortion on the lower edge is acceptable (such as step S1316 in FIG. 13), and is expressed mathematically: R "&lt; 70+ [ (Ruler—1) + (Please read the note of s before you fill in this page) The Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs is printed in Figure 15B. The first line is the first column of the color image. The maximum possible position of the upper boundary 1524 is, the second line is the upper boundary 1526 of the distorted patch in the first column of the color image. The maximum possible position is A on the Z axis and the upper boundary of the first column of color patches. Position 1524 must be less than the upper boundary 1526 of the first column and row analysis distortion color block, that is, the position of the upper boundary 1524 of the first column of color patch must be above the position of the upper boundary 15 26 of the first column analysis distortion color block. Concave distortion of vertical barrel distortion on the upper edge is acceptable As shown in step S1308 in Figure 13), it is expressed in mathematical formulas: 0 nm ~ ·· ^ ι · 1 二 二 _ · 1-si 9im m_i— nm ml · This paper music is also applicable to the Chinese National Standard (CNS) M specification (210x297 mm) 83.3 · 10,000

545〇68 T) C, I.丄 U

1. Description of the invention (&gt; /) 3 Gmax &lt; Vmiii + printed by the Consumers' Cooperative of the China Standards Bureau of the Ministry of Economics. Similarly, in Figure 15B, the third line is the color block of column A of the color image. Lower boundary 1530, the smallest possible position of which is A ^ n, the fourth line is the lower boundary 1532 of the distorted patch in the second column of the color image, and the smallest possible position is' + [Team-D + f + df or D Hall-(i ^) f. On the Y axis, the position of the lower boundary 1530 of the first color block must be greater than the position of the lower boundary 1532 of the analysis distortion color block, that is, the position of the lower boundary 1530 of the color column of the second column must be on the ruler Analyzing below the position of the lower boundary 1532 of the distorted color patch indicates that the concave distortion of the vertical barrel distortion on the lower edge is acceptable (such as step S1308 in FIG. 13), and is expressed in mathematical formula:

Ariin &gt; Amx-(― 一 乃 πώι &lt; (一 ^-) ^ ·. Therefore, the advantage of the present invention is that when the image input system reads the correction color draft image, the image processing system will automatically locate the correction color The end point of the frame of the draft image and analyze the distortion of the read color image. When it is judged that the distortion of the correction color image is acceptable, it returns the end of the frame of the correction color image. Point at the image processing system; when it is judged that the distortion of the correction color image is unacceptable, first correct the distortion of the correction color image and then return the end point of the outer frame of the correction color image to the image processing system. It is used as the internal color patch of the color correction image for positioning correction, and the color of each color patch is used to correct the image color read by the image input system. (Please read the precautions on the back before filling this page). Ί. --....... ...... I Li I ......... -j ·:-i · &quot; The size of the paper is applicable to China National Standard (CNS) A4 (2! 0X297 mm) 83.3.10,000 545068 Π, Α7 Β7 Price 5. Summary of invention As mentioned above, although the present invention has been disclosed in the preferred embodiment as above, it is not intended to limit the present invention. Any person skilled in the art can make various modifications and decorations without departing from the spirit and scope of the present invention. The scope of protection of the present invention shall be determined by the scope of the attached patent application. (Please read the precautions on the back before filling out this page.) Order the paper printed by the Central Consumers Bureau of the Ministry of Economic Affairs, Consumer Cooperatives. National Standard (CNS) Α4 specification (2.0 × 297 mm) 83.3. 10,000

Claims (1)

545068 Printed by A8, B8, C8, D8, Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs, and applied for patents. 1. A method for locating a color manuscript for correction of an image input system, including reading a color manuscript image for calibration; finding the color manuscript for correction A plurality of frame end points of the image; using the frame end points of the correction color image to analyze the distortion of the correction color image; determining whether the distortion of the correction color image is acceptable; and When the distortion degree of the correction color image is acceptable, the end points of the outer frames of the correction color image are returned as the internal color patches of the color image of the correction and the color blocks of each color are obtained to correct The color of the image read by the color image input system. 2. The color manuscript positioning method for correction of an image input system as described in item 1 of the scope of patent application, wherein when the degree of distortion of the correction color manuscript image is unacceptable, a color image distortion correction method is used to correct the color manuscript. The image, and return the end points of the outer frame of the color draft image for positioning and correcting the internal color patches of the color draft image for correction and obtaining the color of each color patch. 3. The method for locating a color manuscript for correction of an image input system as described in item 1 of the scope of the patent application, wherein the plurality of frame end points of the color manuscript image for correction are: the steps include: reading one of the color manuscript images for correction Middle column; use one pixel in the middle column and the left and right adjacent pixels to calculate a left pixel difference 値, a right pixel difference 値 and a left and right pixel difference 値; use the left pixel difference 値, the right pixel difference 値And the left and right dimensions of this paper are applicable to China National Standard (CNS) A4 specification (210X297 mm) (Please read the precautions on the back before filling in this page)-Order d 545068 Printed by the Consumers' Cooperative of the Standards Bureau of the Ministry of Economic Affairs, the relationship between the difference in patent application scope, and the marginal threshold, to obtain a relationship right; the left pixel difference, the right pixel difference, and the left and right The pixel differences are summed to obtain a difference degree weight; the relationship weights and the difference degree weights are summed to obtain a side line judgment factor; and the pixel in the middle column and the side line of the pixel are used Judgment factor 値, find the pixel on the left line of the middle column and the pixel on the right line; use the pixel on the left line of the middle column and the pixel on the right line to find the left line and the right Lines; and using the left and right lines to find the end points of the outer frames of the color image for correction. 4. The color manuscript positioning method for correction of an image input system as described in item 3 of the scope of the patent application, wherein the pixels in the middle column are used to calculate the pixels and the pixels adjacent to each other from left to right. Sideline judgment factor 値, when the sideline judgment factor 値 is greater than zero, the pixel of the left line of the middle column is found, and the pixel of the right line of the middle column can be similarly found. 5. According to the method of positioning a color draft for correction of a shadow image input system as described in item 3 of the scope of patent application, wherein the pixel on the left line is moved upward to the pixel directly above, and the pixel directly above and a number of The edge judgment factor 値 of the pixel adjacent to the left and right is taken as the pixel of the left line as the pixel of the left line to constitute the edge line above the left line. Similarly, the left line can be found. The lower half edge line and the right line. 6. Calibration of the image input system as described in item 3 of the scope of patent application (please read the precautions on the back before filling this page) Installation ------ Order-The size of the thread paper is applicable to the Chinese National Standard (CNS) A4 specification (210X297 mm) 545068 Printed by the Consumers' Cooperative of Zhongli Standard Bureau of the Ministry of Economic Affairs A8 B8 C8 D8 Six. Color registration method for patent application scope, in which the pixels on the left line are sequentially analyzed upwards directly above The pixel, until the edge judgment factor 値 of the pixel directly above and several left and right adjacent pixels is calculated as zero, moving one pixel downward is one of the upper endpoints of the left line, for the same reason, The upper endpoint of the right line, a lower endpoint of the left line, and the lower endpoint of the right line can be found. 7. The method for locating a color manuscript for correction of an image input system as described in item 1 of the scope of patent application, wherein the step of analyzing a rectangular distortion of the image for the correction manuscript includes: defining a rectangle formed by the end points of the outer frames; Rectangle maximum width • I, a rectangle minimum width I, a rectangle maximum height, and a rectangle minimum quotient ^ min; segment the correction color image into a plurality of columns, especially a plurality of rows Q; the correction in the segmentation Take a color block from the color image, define the color block height PH and width pw, define a distortion analysis color block in the middle area of the color block, and set a width distortion reference 値 P and a height distortion reference 値 V in advance. This distortion The size of the analysis patch is VPH ^ 〃Pw; and when the rectangle distortion of the color image of the correction is analyzed, the following four conditions are met: — 乂 —2 (d) ^ max ^^ ηάη &lt; — ^ ax2C, U ▲ 2 1 -V 1 (&lt; 1 1) (Please read the precautions on the back before filling this page), language Γ This paper size applies the Chinese National Standard (CNS) A4 specification (21〇 × 297 mm) 545068 A8 B8 C8 D8 years See Ministry of Economic Affairs Bureau of Standards employees consumer cooperatives printed six patented range Η secret 2Rn n correction of the rectangular case with color artwork images of distortion is acceptable. 8. The color draft positioning method for correction of an image input system as described in item 7 of the scope of patent application, wherein the larger end of the horizontal width of the rectangle formed by the end points of the outer frames is defined as the maximum width I of the rectangle, and the horizontal level is defined. The smaller end is the rectangle minimum width #_, the larger vertical height is defined as the rectangle maximum height, and the smaller vertical height is defined as the rectangle minimum _ degree. 9. The method for positioning color manuscript I for correction of the image input system as described in item 7 of the scope of patent application, wherein the width distortion reference 値 # and the height distortion reference 値 V of the color block are set in advance to be greater than 0 and less than 1. Count. 10. According to the color drafting positioning method for image input system correction described in Item 1 of the scope of patent application, one of the upper left endpoints of one of the outer frame endpoints has coordinates (A, r.), And the outer frame endpoints The coordinates of one of the lower right endpoints are (;, &amp;). The left line, the right line, and the outer frame endpoints are used to analyze the distortion of the correction color image, and the correction color image is analyzed. One of the barrel distortion steps includes: dividing the color correction image for correction into a plurality of color patch columns and a plurality of color patch rows Q; a horizontal distortion reference 値 # and a vertical distortion reference 値 V are set in advance; The coordinates of the end points of the outer frames, the coordinates of the left line, and the coordinates of the right line are used to determine a left-line X-axis maximum coordinate, a left-line X-axis minimum coordinate U--right-line X-axis maximum Coordinates, --ϋϋ ϋϋϋ mu (please read the notes on the back before filling this page) ------ binding-ordering-thread paper size is applicable to China National Standard (CNS) A4 specification (210X297 mm) ) 545068 A8 B8 C8 D8 Scope of patent application-the smallest coordinate of the right axis X axis ^^ and Width π; Analysis of the first case of a horizontal barrel distortion (^ max Amin) &lt; {I-μ) w 2 c7 c. 2 C „Meet the above two conditions, the horizontal barrel distortion is the first The degree of distortion of the situation is acceptable; the second case of the horizontal barrel distortion is analyzed, LA + C 1 + / i (and max-and min) 2 C- meet the above conditions, the horizontal barrel distortion The degree of distortion in the second case is acceptable; analyze the third case of the horizontal barrel distortion • D &lt; 2 Cn (1-//) w meets the above two conditions' the horizontal barrel distortion is in the first The degree of distortion in three cases is acceptable; analyze the fourth case of this horizontal barrel distortion, (please read the precautions on the back before filling out this page) Ding. ^ Min ^ max ^ γ, A ^ \ ^-~ ^ n —- &gt; A + (丁) 瓦 L (Q n-D c ”&lt; / 〇 + [(Cn-1) ΛιΚ 2 Cn conforms to In the above two conditions, the distortion degree of the horizontal barrel distortion in the fourth case is acceptable; using the end points of the outer frames' to Find out the 29 color paper images for the correction. The paper size is applicable to the Chinese National Standard (CNS) A4 specification (21〇 &gt; &lt; 297 mm). 545068 ABCD Application scope of the upper and lower edges of the patent application; use these frames The coordinates of the endpoints, the coordinates of the upper edge, and the coordinates of the lower edge are used to determine an upper edge γ-axis maximum coordinate [/ _, an upper edge y-axis minimum coordinate t / stomach, and a lower edge γ-axis maximum Coordinates, the minimum coordinates of the lower axis and the minimum coordinate of a height; Analyze the first case of a vertical barrel distortion, 1 + υ „R (Dmax-Dwin) (l ~ v) H — 2 I meet the two conditions above, The degree of distortion of the vertical barrel distortion in the first case is acceptable; analyzing the second case of the vertical barrel distortion, (1-v) Η H) &lt; 2 Rn (feet m) R ″ &lt; r0 + team-l) Subject to the above two conditions, the distortion degree of the vertical barrel distortion in the second case is acceptable; analyze the third case of the vertical barrel distortion, (lv) 中央 Central of the Ministry of Economy Printed by Standards Bureau Consumer Cooperative H) &lt; (Arnx — Anin) &lt; 2 K (1 — v) H-2 I meets the above two conditions, the vertical barrel distortion is acceptable to the third degree; and the fourth case of the vertical barrel distortion, the case of the loss of R 2 30 (please read the back first (Notes to fill out this page) This paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm) 545068 Α8 Β8 C8 D8 6. The scope of patent application meets the above two conditions. The vertical barrel distortion is acceptable in the fourth case. of. Π. The color manuscript positioning method for correction of an image input system as described in item 10 of the scope of the patent application, wherein the horizontal barrel distortion reference 値 # and the vertical barrel distortion reference 値 # of the color block are preset and V is greater than 0 and Number less than 1. 12. According to the color input positioning method for image input system correction as described in item 10 of the scope of patent application, wherein the width F is defined as the width of a rectangle formed by the end points of the outer frames, and the width F is not -Z. . 13. The color_positioning method of the image input system calibration as described in item 10 of the scope of the patent application, wherein the height of the rectangle, which is not composed of the end points of the outer frames, is defined as Α. (Please read the notes on the back before filling out this page) Printed by the Consumer Cooperatives of the Central Bureau of Standards of the Ministry of Economic Affairs This paper is sized for China National Standard (CNS) A4 (210 × 297 mm)