TW384602B - Automatic correction method and apparatus for slant scanning light tracking in an optical scanner - Google Patents

Automatic correction method and apparatus for slant scanning light tracking in an optical scanner Download PDF

Info

Publication number
TW384602B
TW384602B TW87109214A TW87109214A TW384602B TW 384602 B TW384602 B TW 384602B TW 87109214 A TW87109214 A TW 87109214A TW 87109214 A TW87109214 A TW 87109214A TW 384602 B TW384602 B TW 384602B
Authority
TW
Taiwan
Prior art keywords
pixel
correction
area
corrected
pixels
Prior art date
Application number
TW87109214A
Other languages
Chinese (zh)
Inventor
Jen-Tsai Tsai
Guo-Feng Chen
Original Assignee
Mustek Systems Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mustek Systems Inc filed Critical Mustek Systems Inc
Priority to TW87109214A priority Critical patent/TW384602B/en
Application granted granted Critical
Publication of TW384602B publication Critical patent/TW384602B/en

Links

Landscapes

  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

A kind of automatic correction method and apparatus for slant scanning light tracking which can automatically correct the slant image caused by optic machine problem. The correction method is to divide the memory into multiple segments which can sequentially store corrected pixels in different segments. The pixel correction is judged in accordance with the slanting degree of pixels. When the slanting rate of pixel is larger than the length of one pixel, it represents the beginning of another segment. The pixels in each row can be divided into multiple segments according to this.The pixel correction becomes the corrected area after calculation based on the slanted area ratio. Whenever completing the correction of the pixels in one row, it will sequentially output the corrected pixels from the memory. The method will be repeatedly executed in order to complete the correction of the whole image.

Description

經濟部中央標準局貝工消費合作社印裝 五、發明説明( 5 — 1發明韻枯” t 确域及背景 本發明係1 作為一種掃描影像的校正方法與裝置, 種應用在光學掃插器上,因光機問題而造成掃 2 斜’而使用的自動校正方法與裝置。 先跡歪 B.發明背景: 目前光學掃描器的光機系統使用調整治具,調整水平 左右及鏡片焦矩後’組裝於機體中,一般在掃插文件時, 均有-測試圓(Calibrati〇n paper)作為電荷藕合感應器 (CCD)感測照明之校正用。自由於光機系統在組裝於機體 時,可能產生誤差或因掃描器的使用時間過久,或因運 送的途中震動太大而使光跡偏移,結果造成掃描的影像 偏斜或失真,如圖1所示。圖1顯示一掃描影像的放大 示意圖。正常的掃描文件應是正的,以A(i,j)表示。而歪 斜的掃描影像前緣,則以黑色的歪斜線表示,其面積以 As(i,j)表示》 遇此偏斜或失真的現象發生時,即使重新調整,也難 有成效。因為每台的狀況不同,無法統一處理,即使送 到客戶服務處維修,也難以完全改善。 5 — 2發明之目的及概要: 本紙張尺度適用中國國家梯準(CNS ) A4規格(210X29?公髮) ^---^--.---*--裝-----.--訂------ (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局貝工消費合作社印製 Λ7 B7 ' 五、發明説明() 基於上述之問題,本發明之主要目的在提出一種智慧 型的掃描裝置,係具有自動校正裝置,可在影像歪斜時 自動校正歪斜的影像,而有效解決掃描器因光機系統的 問題而造成影像的偏移或失真。 本發明之另一目的在提出一種能立即自動校正歪斜之 掃描影像的方法與裝置,以提高掃描的品質並減少維修 的人力與費用。 基於上述之目的,本發明提出一種影像自動校正方法 與裝置,係可自動校正因光機問題所造成的歪斜影像。 該校正方法與裝置先在記憶體中劃分許多區段’以依序 儲存不同區段的校正圖素。圖素的校正乃依照圖素的歪 斜程度作判斷,當圖素的歪斜率大於一個圖素的邊長 時,表示另一區段的開始。每一列的圖素可依此分成許 多區段。圖素的校正乃依照歪斜的面積比例計算後成為 校正的面積。每當完成一列之圖素的校正後,便由記憶 體中依序輸出校正的圖素,依此方法返覆執行’以完成 整張影像的校正。 5-3圖示之簡單說明 围1為影像在掃描前出現歪斜的情形之放大示意圖。 圖2為本發明在處理歪斜之情形的方法示意囷。 圈3為本發明之自動校正方法的示意圖。 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公i ) — ·— [-I i-ηρ 裝—— (請先閱讀背面之注意事項再填寫本頁) -4一3 d 經濟部中央樣準局貝工消费合作社印製 五、發明説明( 圖4為本發明之自動校正方法的流程囷 圖5為本發明之自動校正裝置。 〇 — 4奉發明之砰細說明 為解決上述之問題’本發明提供一種智慧型的影像自 動校正方法與裝置’其主要原理為依據影像歪斜的程万 而將歪斜的影像以橫向區分為若干個區β 仅’並在記憶| 中記錄每一區段的起始及結束的圖音庙 81京厓標。在一記憶f 中規劃為若干個區±4 ’用以記錄所區分的各區段的影令 資料及位置。然後依據一參考點作為圓素的歪斜率导 斷,當歪斜率超出一設定值後,便以該圖 Ά作马为一 [5 段的起始圖素’依此類推’直至完成一 μ干所有的影$ 區段。在每-區段的影像資料中,依據每個圖素的歪名 程度作面積的計算,計算完後便將校正的影像儲存在、 憶體中該區段所屬的位置。當完成一列的影像校正後 便依照記憶想中的區段順序’依序輪出所赌存的影幻 正資料》 以圈2作說明,若正常的掃描影像為A(i,j),歪斜的 掃描影像為As(i,j)。基本上,校正後的圖素AI(i,j)應為 As(i,j) = A(i,j),或As(i,j)%A(i,j)。由於影像歪斜的程度 太大時,必然使影像的歪斜超出一個或一個以.上的圓 素,為方便執行影像校正的計算,須將一列中的圖素分 段處理。當相鄰之圖素A(i,j)與A(i+l,j)的歪斜度超出一 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公4 ) j_. a 「裝 ^ 、1Τ·------ (請先閲讀背面.之注意事項再填寫本頁} Λ 7 Β7 經濟部中央棣準局貝工消费合作社印裝 五、發明説明( 個圖素時’便將該圈素當作另一區段 ^ L $始,如此完成 一整列的分段。依此分段方式,A(i,j)便可八 .· 刀為5個區段: 分別為i=l〜6,7〜18,19〜30,31〜42,η 3〜5〇。校正後的 影像將由第5列開始輸出,這是取歪斜廢. 度J由1〜8的平均 值,即j = 5。 在執行本發明之方法前,須先執行前 叫置之準備,包括 將記憶體割分為若干個區塊,以將影傻 Ί豕貢料依序排列在 記憶體中所劃分的區段。而且,在測詁 ®的兩側須設定 兩個明顯的參考點’以作為歪斜率的比 双參考,斜率的 計算方式參考中華民國專利第083901號,Γ 現 「影像掃描器 中文件水平起始點之校正方法」β 本發明之校正方法,可以圖3為例說明 兄咧之。圖3顯示 圖2之第一區段放大後的第一列影像 ^ 圈3中之虛線表 示正常的®素座標排列;而歪斜的圏素則向右傾斜以 實線表示。斜線部份表示須校正的面積。士 * 本發明之校正 方法為針對圖素逐一進行,其校正原則為與正常之圖素 座標作比較’留取最大的重疊部份作基底,再將四邊校 正的面積加入該基底’其棒合便為技正後的圈素。以 As(2,3)的圖素為例’其基底為As(2,3)中間的區塊,而四 邊校正的面積ai,a,,,a4分別以斜線標示·在As(i】 的斜率小於一個圖素的邊長時’校正後的围素面積應考 於基底以及其四週之校正部份的總合》以 表示相 本紙張尺度適用中國囷家標準(CNS ) A4現格(210父297公褻) ---— - 11 Μι--- - - m—^^1 1= - I 1.-II —— ^ - 1 * 1 HH ί- In· i n (諳先閱讀背面之注意事項再填寫本頁)Printed by the Shellfish Consumer Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs. 5. Description of the invention (5-1 Invention Rhyme) t Field and Background The present invention is a method and device for correcting scanned images, and is applied to optical scanners. The automatic correction method and device used to scan 2 tilts due to optical-mechanical problems. Precursor B. Background of the Invention: The optical-mechanical systems of optical scanners currently use adjustment jigs to adjust the level, left and right, and lens focal length ' Assembled in the body. Generally, when scanning documents, the Calibration paper is used as the calibration of the charge-coupled sensor (CCD) to detect the illumination. Freely when the optical-mechanical system is assembled in the body, It may cause errors or the scanner may be used for too long, or the track may be shifted due to excessive vibration during transportation, resulting in skewed or distorted scanned images, as shown in Figure 1. Figure 1 shows a scanned image Enlarged schematic diagram. A normal scanned document should be positive, represented by A (i, j). The leading edge of a skewed scanned image is represented by a black skewed line, and its area is represented by As (i, j). Skewed or When the real phenomenon occurs, even if it is readjusted, it is difficult to be effective. Because the condition of each unit is different, it cannot be handled uniformly, and even if it is sent to the customer service department for repair, it is difficult to completely improve. 5 — 2 Purpose and summary of the invention: This paper Standards are applicable to China National Ladder Standard (CNS) A4 specifications (210X29? Public hair) ^ --- ^ --.--- *-installation -----.-- order ------ (please first Read the notes on the back and fill in this page) Printed by the Central Standards Bureau of the Ministry of Economic Affairs, Shellfish Consumer Cooperative, Λ7 B7 'V. Description of the invention () Based on the above problems, the main purpose of the present invention is to propose a smart scanning device. With an automatic correction device, it can automatically correct the skewed image when the image is skewed, and effectively solve the image shift or distortion caused by the problem of the optical-mechanical system of the scanner. Another object of the present invention is to propose an automatic correction of the skew immediately. The method and device for scanning images are used to improve the quality of scanning and reduce the manpower and cost of maintenance. Based on the above-mentioned purpose, the present invention provides an automatic image correction method and device, which can automatically correct the problem caused by light and light. Distorted image caused by this method. The correction method and device first divide many segments in the memory to sequentially store the corrected pixels of different segments. The correction of pixels is judged according to the degree of distortion of the pixels. When the skew rate is larger than the edge length of one pixel, it indicates the beginning of another segment. The pixels in each column can be divided into many segments accordingly. The correction of pixels is calculated according to the skewed area ratio and becomes the corrected area. Whenever a row of pixels has been corrected, the corrected pixels will be output sequentially from the memory, and the method will be repeated to complete the correction of the entire image. The simple description of 5-3 An enlarged schematic diagram of an image that appears skewed before being scanned. FIG. 2 is a schematic diagram of a method for handling the situation of skew in the present invention. Circle 3 is a schematic diagram of the automatic correction method of the present invention. This paper size applies to China National Standard (CNS) A4 specification (210X297mm i) — · — [-I i-ηρ Packing—— (Please read the precautions on the back before filling this page) -4 ~ 3 d Central Ministry of Economic Affairs Printed by the sample standard shellfish consumer cooperative. 5. Description of the invention (Figure 4 is the flow of the automatic calibration method of the present invention. Figure 5 is the automatic calibration device of the present invention. 〇 4 The detailed description of the invention is to solve the above problems. 'The present invention provides an intelligent image automatic correction method and device' whose main principle is to divide the skewed image into several regions horizontally according to the skewed image of Cheng Wan and only record each segment in the memory | The beginning and end of the Tuyin Temple 81 Jingya Biao. In a memory f, it is planned as a number of areas ± 4 'to record the shadow data and locations of the different sections. Then a circle is based on a reference point. The skew rate of the element is deduced. When the skew rate exceeds a set value, the figure is used as a horse [the starting pixel of the 5 segment 'and so on' until the completion of one μ of all shadow $ sections. In each-segment image data, The degree of infidelity of each pixel is used to calculate the area. After the calculation, the corrected image is stored in the memory, where the segment belongs. After completing a column of image correction, it will follow the order of the segments in the memory. Sequential rotation of the psychedelic and positive data "is explained in circle 2. If the normal scanned image is A (i, j), the skewed scanned image is As (i, j). Basically, the corrected image The prime AI (i, j) should be As (i, j) = A (i, j), or As (i, j)% A (i, j). When the degree of image distortion is too large, it will inevitably make the image The distortion of the pixels exceeds one or more circles. To facilitate the calculation of image correction, the pixels in a column must be segmented. When adjacent pixels A (i, j) and A (i + l , J) The skewness exceeds a paper standard applicable to the Chinese National Standard (CNS) A4 specification (210X297 male 4) j_. A "installation ^, 1T · ------ (please read the precautions on the back. Fill out this page} Λ 7 Β7 Printed by the Shellfish Consumer Cooperative of the Central Bureau of Standards of the Ministry of Economic Affairs 5. Description of the invention (for each picture element, the circle element will be regarded as another section ^ L $, so complete a whole column of Segmentation. According to this segmentation method, A (i, j) can be eight. · The knife is divided into 5 sections: i = 1 to 6, 7 to 18, 19 to 30, 31 to 42, and η 3 to 50. The corrected image will be output from the 5th column, which is the skew distortion. The degree J is the average value of 1 ~ 8, that is, j = 5. Before performing the method of the present invention, it must be set before execution. Preparation, including dividing the memory into several blocks, in order to arrange the shadow silly tributary materials in the divided sections of the memory. In addition, two obvious The “reference point” is used as a double reference for the slope. For the calculation of the slope, refer to the Republic of China Patent No. 083901. Γ “The method of correcting the starting point of the file level in the image scanner” β The correction method of the present invention can be shown in Figure 3 As an example, explain the brother. Figure 3 shows the enlarged image of the first column of the first segment of Figure 2. ^ The dashed line in circle 3 indicates the normal ® prime coordinate arrangement; the skewed prime is tilted to the right and is represented by a solid line. The oblique line indicates the area to be corrected. ** The correction method of the present invention is to perform pixel-by-pixel correction one by one. Its correction principle is to compare with normal pixel coordinates. 'Leave the largest overlapping part as the base, and then add the area of four sides correction to the base.' It is the circle element after technical correction. Take the pixels of As (2,3) as an example. Its base is the block in the middle of As (2,3), and the areas ai, a ,, and a4 corrected by the four sides are marked with oblique lines. When the slope is less than the edge length of a pixel, the area of the corrected voxels should be considered in the sum of the base and its surrounding corrected parts "to indicate that the paper size is applicable to the Chinese family standard (CNS) A4 (210 parent 297) (Indecent) ------11 Μι -----m-^^ 1 1 =-I 1.-II ---- ^-1 * 1 HH ί- In · in (谙 Read the precautions on the back before (Fill in this page)

發明説明( 正逡的圖素,其面積的校正 冲算為As(i,j)乘以在A(i丨、 中所佔的面積比例,加上Aw .、丄 ,]) (1,J)在A(i,j)相臨之圈素的 積比例,如下所示:(b表子m * 衣不囷素的邊長) 'a4)/b2)] + [As(i,j-l”(a2/b2)] + [As(i+1,j”U3/b2)] (a) 經濟部中央橾準局貝工消費合作社印製 如圖3所示,校正後的圖 151素位置應為AI(i,j)。而歪斜 的阑素As(i,j)在AI(i,j)的部々、^ ^ ^ 町邵份,除了中間的基底外,上 方的應與下方的a4對稱,试,M t 所以在校正後,校正後的圖 素應為基底與四邊歪斜部份相加的總面積。 而當h除以-個圖素的餘數…/2個圖素的高户 時,如AS(7,2)的圖素。由於叫7,2)與八(7,2)重4的部: 不多,反而是# A(7’3)的重疊部份較多,因此人(7 3)對 As(7,2)的比重加大。其面積的計算便為: AI(i,j + l )-[As(i,j)*(a4/b2)] + [As(i}j + 1)H.(a3/b2^ + [A(i,j + l)*(a2/b2)].............. (b) 此表不As(i,j)的面積比例將隨其歪斜程度而與做不同 比例之面積計算。而當h除以一個圈素的餘數小於二分 之一個圖素的高度時,表示整個囷素的資料仍在同一 本紙张尺度適用中國國家標準(CNS )八4規1 ( 2i〇X297公J > m In - f SI . . n I I 11 I- rn tin n n.^ HI m d (請先閲讀背面之注意事項再填寫本頁>> Λ7 Λ7 經濟部中央棣準局貝工消費合作社印製 a ™ ......... ................................... _ B 7 _ 五、發明説明() 一 一 " 列’所以執行同U)的面積計算。如果h除以一個圖素的 餘數大於一個以上的圖素高度時,表示整個圖素的資料 移到下一列’所以將j再加1,以執行同(b)的面積計算。 如此返覆直到完成所有圖素的面積比例計算與校正。 而且每校正完一圖素,便將該圓素的資料依序儲存在記 憶裝置該囷素所屬的區段中。當完成一整列的校正後, 便依續將圖素輪出。 本發明之校正步驟如圖4所示: 401:在記憶裝置中區分複數個區塊; 4〇2:初始化座標指數,使i = l ; j = l ;區段n=l ·,b=圖素 的邊長’· ap圈素左方之校正面精;a2=圖素上方之 校正面積;a3=圖素右方之校正面積;a4=圖素下方 之校正面積;A(i,j)表示正常圖素的座標位置;As(i,j) 表示歪斜之圖素的座標位置; 403:讀取掃描之影像的圖素座標As(i,j); 4〇4:依據測試困的參考點座標,計算圖素As(i,j)的歪斜 度h’其計算公式為h = ltgna,Kb,其中1表示圖 素i之邊長,a表示圖素i之面積; 405.判定As(i,j)的歪斜度h除以一個囷素的餘數是否 小於1/2個囷素的邊長,如果是,執行步驟4〇6 ; 否則執行步驟407; 本紙張尺度適用中國國家標準(CNS ) ( 210X297/^ ) K---Γ--^----C:裝----.--訂--I ---- (請先閱讀背面之注意事項再填寫本頁) Λ7 B7 五、發明説明() 406:執行公式(A)的計算,其計算方式為: AI(i,j) = [As(i,j)*((b2-a1-a4)/b2)] + [As(i,j-l)*(a2/b2)] + [As(i+l,j)*(a3/b2)]; 計算完後,執行步驟410; 407:執行公式(B)的校正面積計算;其計算方式如下: AI(i,j + l) = [As(i,j)*(a4/b2)] + [As(i,j + l)*(a3/b2)] + [A(i,j + l)*(a2/b2)]; 408:由於此表示另一區段的開始,所以將η增加1;執 行步驟41 1 ; 409:儲存該校正後的圖素資料於記憶裝置的η區段中; 並執行步驟41 1 ; 410:判斷橫座標指數i是否等於影像的寬度Κ;如果是, 執行步驟412 ;否則,執行步驟409 ; 411:將橫座標指數i增加1,及縱座標指數j增加1,表 示圖素移到下一列;並執行步驟403; 經濟部中央標準局貝工消費合作社印製 (請先閲讀背面之注意事項再填寫本頁) 412:依序讀取記憶裝置中所儲存的影像資料;當完成該 列所有圖素的校正後,依序由記憶體中讀取該圖 素,而形成校正後的影像。 依據上述之方法,本發明之裝置如圖5所示。校準裝 置501為一測試圖,係具有明顯之參考點,可用以提供 判斷囷素之歪斜率的參考。斜率計算模組502用以輸入 本紙張尺度適用中國國家標準(CNS ) Α4規格(2丨0父297公3楚) Λ 7 Β7 五 發明説明( 一歪斜之圖素資料506,並依據該校準裝置5〇ι之參考 座標’輸出該圖素的歪斜率。校正模組5〇4讀取歪斜率 計算模組所輪出之歪斜率,及歪斜之圖素資料5〇6,並 依據該歪斜率執行該圖素的校正。校正後之圖素資料輪 出至記憶裝置503。記憶裝置503中區分為許多個區段, 可依序儲存校正之圖素。當完成一整列之囷素的校正 後,輸出裝置505便依序由記憶裝置503中讀取校正之 圖素,然後輸出為一校正後的影像資料。 以上所述僅為本發明之較佳實施例而已,且已達廣泛 之實用功效,凡依本發明申請專利範圍所作之均等變化 與修飾,皆仍屬本發明專利涵蓋之範圍内。 ί-— i — -I l·^— ln_ a^n I (請先閲讀背面之注意事項再填寫本頁) 訂 ,πτ. 經濟部中央標準扃貝工消费合作社印装 本紙張尺度適用中國國家標率(CNS > A4規格(2丨0乂297公| )Explanation of the invention (The correct correction of the area of a positive 逡 pixel is As (i, j) multiplied by the proportion of the area occupied by A (i 丨, plus Aw., 丄,]) (1, J ) The product ratio of the circle primes adjacent to each other in A (i, j) is as follows: (b table sub-m * side length of the lignin) 'a4) / b2)] + [As (i, jl ” (a2 / b2)] + [As (i + 1, j ”U3 / b2)] (a) Printed by the Shellfish Consumer Cooperative of the Central Bureau of Standards of the Ministry of Economic Affairs, as shown in Figure 3. Is AI (i, j), while the skewed aneptin As (i, j) is in the part of AI (i, j), ^ ^ ^ Shaofen, except for the middle base, the upper part should be the same as the a4 below Symmetry, try, M t So after correction, the corrected pixel should be the total area of the base and the four sides of the skew. And when h is divided by the remainder of one pixel ... / 2 pixels , Such as the pixel of AS (7,2). Since it is called 7,2) and eight (7,2) weigh 4 parts: not many, but there are more overlapping parts of # A (7'3), Therefore, the proportion of person (7 3) to As (7,2) increases. The calculation of its area is: AI (i, j + l)-[As (i, j) * (a4 / b2)] + [As (i) j + 1) H. (a3 / b2 ^ + [A (i, j + l) * (a2 / b2)] .............. (b) The area ratio of As (i, j) in this table will vary with the degree of skew. Calculate the area of different proportions. When the remainder of h divided by a circle element is less than the height of one-half of a pixel, the data of the whole element is still on the same paper scale as the Chinese National Standard (CNS) 8 4 Regulation 1 (2i × X297 male J > m In-f SI.. N II 11 I- rn tin n n. ^ HI md (Please read the notes on the back before filling this page > > Λ7 Λ7 Ministry of Economy Printed a ™ by the Central Government Bureau of Standardization, Shellfish Consumer Cooperatives ..................... ... _ B 7 _ V. Description of the invention () One by one " Column 'So perform the same area calculation as U). If the remainder of h divided by a pixel is greater than more than one pixel height, it means The data of the entire pixel is moved to the next column 'so j is increased by 1 to perform the area calculation of (b). This is repeated until the area ratio calculation and correction of all pixels is completed. And each time a pixel is corrected, To The data of the circle element is sequentially stored in the section to which the element belongs in the memory device. After completing a whole row of correction, the pixels are successively rotated out. The correction steps of the present invention are shown in FIG. 4: 401: Differentiate a plurality of blocks in the memory device; 4〇2: Initialize the coordinate index so that i = l; j = l; section n = l ·, b = edge length of the pixel '· ap circle prime left Front face; a2 = corrected area above the pixel; a3 = corrected area to the right of the pixel; a4 = corrected area below the pixel; A (i, j) represents the coordinate position of the normal pixel; As (i, j ) Represents the coordinate position of the skewed pixel; 403: reads the pixel coordinates of the scanned image As (i, j); 404: calculates the pixel As (i, j) based on the coordinates of the reference point of the test The skewness h 'is calculated as h = ltgna, Kb, where 1 represents the side length of pixel i and a represents the area of pixel i; 405. Determine the skewness h of As (i, j) divided by a prime Is the remainder less than 1/2 the length of the side of the prime, if yes, go to step 406; otherwise go to step 407; This paper size applies the Chinese National Standard (CNS) (210X297 / ^) K --- Γ-- ^ ---- C: installed-- --.-- Order--I ---- (Please read the notes on the back before filling this page) Λ7 B7 V. Description of the invention () 406: Perform the calculation of formula (A), the calculation method is: AI (i, j) = [As (i, j) * ((b2-a1-a4) / b2)] + [As (i, jl) * (a2 / b2)] + [As (i + l, j ) * (a3 / b2)]; After the calculation is completed, execute step 410; 407: Perform the correction area calculation of formula (B); the calculation method is as follows: AI (i, j + l) = [As (i, j) * (a4 / b2)] + [As (i, j + l) * (a3 / b2)] + [A (i, j + l) * (a2 / b2)]; 408: Since this represents another area At the beginning of the segment, increase η by 1; execute step 41 1; 409: store the corrected pixel data in the η section of the memory device; and execute step 41 1; 410: determine whether the horizontal coordinate index i is equal to the image The width K; if yes, go to step 412; otherwise, go to step 409; 411: increase the horizontal coordinate index i by 1 and increase the vertical coordinate index j by 1 to indicate that the pixel is moved to the next column; and perform step 403; Ministry of Economic Affairs Printed by the Central Standards Bureau Shellfish Consumer Cooperative (please read the precautions on the back before filling this page) 412: Read the image data stored in the memory device in sequence; After all the pixels in the column are corrected, the pixels are sequentially read from the memory to form a corrected image. According to the above method, the device of the present invention is shown in FIG. 5. The calibration device 501 is a test chart with obvious reference points, which can be used to provide a reference for judging the skewness of the element. The slope calculation module 502 is used to input the paper size applicable to the Chinese National Standard (CNS) A4 specification (2 丨 0 father 297 public 3 Chu) Λ 7 Β7 Five invention description (a skewed pixel data 506, and according to the calibration device The reference coordinate of 50% is used to output the skew rate of the pixel. The correction module 504 reads the skew rate turned out by the skew calculation module and the skewed pixel data 506, and according to the skew rate Perform the pixel correction. The corrected pixel data is rotated out to the memory device 503. The memory device 503 is divided into many sections, and the corrected pixels can be stored in order. After completing a whole row of pixel corrections The output device 505 sequentially reads the corrected pixels from the memory device 503, and then outputs the corrected image data. The above is only a preferred embodiment of the present invention, and has achieved a wide range of practical effects. All equal changes and modifications made in accordance with the scope of the patent application of the present invention are still covered by the patent of the present invention. Ί-— i — -I l · ^ — ln_ a ^ n I (Please read the notes on the back first (Fill in this page again) Order, πτ. Ministry of Economic Affairs Central Standard shut HIGHLAND consumer cooperatives India with this paper scale applicable Chinese national standard rate (CNS > A4 size (2 Shu Yi in 297 male 0 |)

Claims (1)

經濟部中失搮準局負工消费合作社印装 A8 B8 C8 D8 六、申請專利範圍 1. 一種光學掃描器之掃描光跡歪斜自動校正方法係在 判定所掃描之影像為歪斜時,自動執行影像的校正, 並輪出校正後的影像,包含步驟: a·執行座標指數’區段數,寬度的初始化; b. 讀取座標As (Xi,Yj)的圖素; c. 執行該座標As(Xi,Yj)之圖素的歪斜率計算; d. 判定該圖素之歪斜率除以一個困素的餘數是否小 於二分之一個圖素的邊長; e. 當判定該圖素之歪斜率除以一個圖素的餘數小於 二分之一個圖素的邊長時’執行第一校正面積計算; f. 當判疋該圖素之歪斜率除以一個圓素的餘數大於 二分之一個圖素的邊長時,執行第二校正面積計算;並 將區段數增加一; "~~~~~~--- g. 依據該圓素之區段储存該校正之圈素; h. 將橫座標指數增加一,及縱座標指數增加一;執行 步驟(b ) •,及 1·當判定完成一整列之圓素的校正時,依據該圖素之 區段讀取該校正之圖素。 2. 如申請專利範圍第1項所述之方法,更包含步麻: j.區分記憶裝置為普數個固定的區塊。 本纸張尺度適用中國國家揉準(CNS > A4规格(210x297公釐) --.--„-------^---^--^--AV. (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局負工消费合作社印製 A8 B8 C8 / DS 六、申請專利範圍 3. 如申請專利範圍第1項所述之方法,其中上述之第一 校正面積計鼻為·· [As(i,j)*((b2-al-a4)/b2)] + [As(i,j-l)*(a2/b2)] + [As(i+l,j)*(a3/b2)],其中As(i,j)表示歪斜之影像的座 標,b表示圖素的邊長,a!表示該圖素左邊之校正面積, a2表示圖素上方之校正面積,a3表示該圖素右方之校正 面積,84表示該圖素下方之校正面積。 4. 如申請專利範圍第1項所述之方法,其中上述之第二 校正面積計算為: [AS(i,j)*(a4/b2)] + [AS(i,j + l)*(a3/b2)] + [A(i,j-l)*(a2/b2)],其中 As(i,j)表示•歪斜之影像的座 標,b表示圖素的邊長,a3表示該圖素右邊之校正面積, a2表示圖素上方之校正面積,a4表示該圖素下方之校正 面積。 5. 如申請專利範圍第1項所述之方法,其中上述之步驟 (c )的計算公式為: h = ltan <2,其中,1表示圖素i之邊長,α表示圖素i之 面積。 6. 如申請專利範圍第1項所述之方法,更包含步驟: k.判定橫座標指數是否等於上述之掃描影像的寬 度。 _Π_ 本紙張尺度遑用中國國家橾準(CNS > A4規格(210X297公釐) ---------—----^--,,ΤΓ-------Q (請先閱讀背面之注意事項再填寫本頁)Printed with A8, B8, C8, and D8 in the Consumers' Cooperatives of the Bureau of Misunderstanding of the Ministry of Economic Affairs 6. Scope of Patent Application 1. An optical scanner's automatic correction method for scanning track skew is determined when the scanned image is skewed, and the image is automatically executed Correction, and rolling out the corrected image, including the steps: a. Perform the initialization of the coordinate index 'number of segments and width; b. Read the pixels of the coordinate As (Xi, Yj); c. Execute the coordinate As (( Xi, Yj) the calculation of the skew rate of the pixel; d. Determine whether the remainder of the skew of the pixel divided by a trapped element is less than the edge length of one-half of the pixel; e. When the skew of the pixel is determined When the remainder of the rate divided by a pixel is less than the edge length of one-half of a pixel, the first correction area calculation is performed; f. When the slope of the pixel divided by the remainder of a pixel is greater than two-half When the edge length of a pixel, the second correction area calculation is performed; the number of segments is increased by one; " ~~~~~~ --- g. The corrected circle element is stored according to the segment of the circle element H. Increase the horizontal coordinate index by one, and increase the vertical coordinate index by one; Steps (b) •, and 1. • When it is determined that the correction of a whole row of circles is completed, the corrected pixels are read according to the segment of the pixels. 2. The method described in item 1 of the scope of patent application, further including stepping: j. Differentiating the memory device into a plurality of fixed blocks. This paper size applies to Chinese national standard (CNS > A4 size (210x297 mm) --.-- „------- ^ --- ^-^-AV. (Please read the back first Please pay attention to this page, please fill in this page) Printed by the Central Bureau of Standards of the Ministry of Economic Affairs and Consumer Cooperatives A8 B8 C8 / DS VI. Patent Application Scope 3. The method described in item 1 of the patent application scope, in which the above-mentioned first correction area The nose is ... [As (i, j) * ((b2-al-a4) / b2)] + [As (i, jl) * (a2 / b2)] + [As (i + l, j) * (a3 / b2)], where As (i, j) represents the coordinates of the skewed image, b represents the side length of the pixel, a! represents the correction area to the left of the pixel, and a2 represents the correction area above the pixel, a3 indicates the correction area to the right of the pixel, and 84 indicates the correction area below the pixel. 4. The method described in item 1 of the scope of patent application, wherein the above-mentioned second correction area is calculated as: [AS (i, j) * (a4 / b2)] + [AS (i, j + l) * (a3 / b2)] + [A (i, jl) * (a2 / b2)], where As (i, j) represents • The coordinates of the skewed image, b is the side length of the pixel, a3 is the corrected area to the right of the pixel, a2 is the corrected area above the pixel, and a4 is the The corrected area under the prime. 5. The method as described in item 1 of the scope of the patent application, wherein the calculation formula of the above step (c) is: h = ltan < 2, where 1 represents the side length of the pixel i, α represents the area of pixel i. 6. The method described in the first item of the patent application scope further includes the steps: k. Determine whether the horizontal coordinate index is equal to the width of the scanned image mentioned above. _Π_ This paper uses the Chinese country. Standard (CNS > A4 specification (210X297mm) ----------------- ^-,, TΓ ------- Q (Please read the notes on the back before filling (This page) 申請專利範固 經濟部智慧財產局8工消费合作社印製 7. 一種光學掃描器之掃 评描光跡歪斜自動校正裝置,係在讀取掃描之影像時,自動判定所掃描之影像是否為歪 斜’並在判定為歪斜時執行影像的校正,並輸出校正 後的彩像,包.含: 校準裝置,用以輪出判斷圖素之歪斜率的參考座標; 歪斜率計算棋组,用以輪入一歪斜之圓素資料並依據 該校準褒置^輪出,輸出該圓素的歪斜率; 校正棋组,用以讀取該歪斜之圓素資料並依據該校準 裝置的輸出執行該圃素的校正; 記憶裝置,用以依序儲存核校正之圈素;及 ^ 輪出裝置,用以在完成一整列之圈素的校正後,依序 輪出該校正之圈素* 8. 如申請專利範圍第7項所述之裝置,其中上述之記憶 裝置包含: t 複數個區塊,用以儲存不同區段之圖素, 9. 如申锖專利範团第7項所述之裝置,其中上述之校正 棋组為依據第一校正面積計算及第二校正面積計算執行 上述之圖素的校正· 10. 如申請專利範面第9項所述之裝置,其中上述之第一 請 先 閲 面 之 注 I 裝 訂Applied for patent Fangu Printed by the Intellectual Property Bureau of the Ministry of Economic Affairs and printed by the 8th Industrial Cooperative. 7. An optical scanner for scanning and tracing automatic correction of the skew of the light track. When reading the scanned image, it automatically determines whether the scanned image is skewed 'And perform image correction when it is judged to be skewed, and output the corrected color image, including: a calibration device to turn out the reference coordinates for judging the skewness of pixels; the skewness calculation chess set is used to turn Input a skewed circle element data and turn it out according to the calibration set, output the skew rate of the circle element; correct the chess set to read the skewed circle element data and execute the plant element according to the output of the calibration device Correction; memory device for sequentially storing nuclear correction circles; and ^ rotation device for rotating a correction circle in order after completing a whole row of circles correction * 8. as requested The device described in item 7 of the patent scope, wherein the above-mentioned memory device includes: t a plurality of blocks for storing pixels in different sections, 9. the device described in item 7 of the Shen Fan Patent Group, where The above correction chess set The above calculation is performed according to a first picture element area calculating correction and a second correction area 10. The correction-range surface Patent Application of the device according to 9, wherein said reading of the first surface of the first Note I bookbinding 本纸張尺度逋用中••家樣準(CNS > A4規格(210X297公釐)This paper is in use •• Family sample (CNS > A4 size (210X297 mm)
TW87109214A 1998-06-10 1998-06-10 Automatic correction method and apparatus for slant scanning light tracking in an optical scanner TW384602B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW87109214A TW384602B (en) 1998-06-10 1998-06-10 Automatic correction method and apparatus for slant scanning light tracking in an optical scanner

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW87109214A TW384602B (en) 1998-06-10 1998-06-10 Automatic correction method and apparatus for slant scanning light tracking in an optical scanner

Publications (1)

Publication Number Publication Date
TW384602B true TW384602B (en) 2000-03-11

Family

ID=21630337

Family Applications (1)

Application Number Title Priority Date Filing Date
TW87109214A TW384602B (en) 1998-06-10 1998-06-10 Automatic correction method and apparatus for slant scanning light tracking in an optical scanner

Country Status (1)

Country Link
TW (1) TW384602B (en)

Similar Documents

Publication Publication Date Title
JP3376077B2 (en) Distortion correction device, distortion correction method, and image processing device
US6956587B1 (en) Method of automatically cropping and adjusting scanned images
JPH04296163A (en) Automatic picture/character separating apparatus for image information and method thereof
US8937753B2 (en) Image scanning apparatus, image compensation method and computer-readable recording medium
JP2000228722A (en) Method and apparatus for tilt adjustment and layout of photograph, and recording medium
KR20110064076A (en) Image forming apparatus and method for deskewing thereof
JP2004228759A (en) Method and apparatus for correcting image
US20140192387A1 (en) Image processing device and image processing method
TW384602B (en) Automatic correction method and apparatus for slant scanning light tracking in an optical scanner
JP3697828B2 (en) Document angle correction method and document angle correction device
JP2946520B2 (en) Image reading device
JPH08237486A (en) Method for smoothing character in scanner/printer
JP2000261653A (en) Image processing unit
JP3852247B2 (en) Image forming apparatus and transfer image distortion correction method
US10567616B2 (en) Image processing apparatus
CN1251477C (en) Device and method for correcting degree of linearity
JPS61160180A (en) Discriminating device of character string direction
CN106033592A (en) Copy correction method for original manuscript, original manuscript providing device, copy correction device, and copy correction system of original manuscript
US20190394356A1 (en) Image processing device
JP2814769B2 (en) Image processing device
TW457809B (en) Testing method of abnormal image
JPH0326591B2 (en)
JPS6113878A (en) Shading correcting circuit
JP2903175B2 (en) Image processing device
CN116993613A (en) Image density correction method, device, equipment and medium for laser printer

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MM4A Annulment or lapse of patent due to non-payment of fees