JP6107493B2 - Image reading apparatus, image processing apparatus, and program - Google Patents

Description

本発明は、画像読み取り装置、画像処理装置およびプログラムに関する。   The present invention relates to an image reading device, an image processing device, and a program.

公報記載の従来技術として、原稿１ページ分の画像を読み取った後、この原稿１ページ分の読み取り画像データに２値化処理を施し、生成された２値画像データに対してハフ変換を施し、ハフ変換によって得られたハフ空間データから、この読み取り画像データの原稿スキュー角度を算出するようにした画像処理装置が存在する（特許文献１参照）。   As a conventional technique described in the publication, after reading an image for one page of a document, the read image data for one page of the document is binarized, and the generated binary image data is subjected to a Hough transform. There is an image processing apparatus that calculates a document skew angle of read image data from Hough space data obtained by Hough transform (see Patent Document 1).

特開２００２−８４４２０号公報JP 2002-84420 A

本発明は、ハフ変換を利用して原稿の傾斜角度を得る場合に、ハフ変換によって得られたデータを記憶させるメモリの容量を低減することを目的とする。   An object of the present invention is to reduce the capacity of a memory for storing data obtained by the Hough transformation when the inclination angle of the original is obtained using the Hough transformation.

請求項１記載の発明は、搬送される原稿の画像を読み取る読み取り手段と、前記読み取り手段が読み取る読み取り画像データにエッジ検出処理を施してエッジ画像データを作成する検出手段と、前記エッジ画像データにハフ変換を施すことで、角度θおよび距離ρを用いたθρパラメータ空間で表現されるハフ変換データを作成する変換手段と、前記ハフ変換データにおける前記距離ρの範囲を予測する予測手段と、前記ハフ変換データから、前記予測手段によって予測された前記距離ρの範囲を抽出して抽出済ハフ変換データを作成する抽出手段と、前記抽出済ハフ変換データを記憶する記憶手段と、前記記憶手段から読み出した前記抽出済ハフ変換データに基づいて、前記原稿の傾斜角度を決定する決定手段と、前記読み取り画像データに対し、前記傾斜角度を用いた傾き補正を施す補正手段とを含む画像読み取り装置である。
請求項２記載の発明は、前記予測手段は、前記検出手段にて作成された前記エッジ画像データから取得した前記原稿の端部の位置に基づいて当該端部の基準値を設定し、当該基準値に基づいて前記距離ρの範囲を予測することを特徴とする請求項１記載の画像読み取り装置である。
請求項３記載の発明は、前記予測手段は、前記角度θの範囲を制限し、前記基準値と前記角度θの範囲とに基づいて前記距離ρの範囲を予測することを特徴とする請求項２記載の画像読み取り装置である。
請求項４記載の発明は、読み取り対象となる前記原稿の大きさを検知する検知手段をさらに備え、前記予測手段は、前記検知手段にて検知された前記原稿の大きさに基づいて当該原稿における端部の基準位置を設定し、当該基準位置に基づいて前記距離ρの範囲を予測することを特徴とする請求項１記載の画像読み取り装置である。 According to a first aspect of the present invention, there is provided a reading unit that reads an image of a conveyed document, a detection unit that performs edge detection processing on read image data read by the reading unit, and creates edge image data, and the edge image data By performing Hough transform, conversion means for creating Hough transform data expressed in θρ parameter space using angle θ and distance ρ, prediction means for predicting the range of the distance ρ in the Hough transform data, From the Hough transform data, extraction means for extracting the range of the distance ρ predicted by the prediction means to create extracted Hough transform data, storage means for storing the extracted Hough transform data, and the storage means Based on the extracted extracted Hough transform data, a determination means for determining an inclination angle of the document, and the read image data An image reading apparatus including a correction means for performing tilt correction using the tilt angle.
According to a second aspect of the present invention, the predicting unit sets a reference value of the end based on the position of the end of the document acquired from the edge image data created by the detecting unit, and the reference The image reading apparatus according to claim 1, wherein the range of the distance ρ is predicted based on the value.
The invention according to claim 3 is characterized in that the predicting means limits the range of the angle θ and predicts the range of the distance ρ based on the reference value and the range of the angle θ. 2. The image reading apparatus according to 2.
According to a fourth aspect of the present invention, the image forming apparatus further includes a detecting unit that detects a size of the document to be read, and the predicting unit detects the size of the document based on the size of the document detected by the detecting unit. The image reading apparatus according to claim 1, wherein a reference position of an end is set, and the range of the distance ρ is predicted based on the reference position.

請求項５記載の発明は、搬送される原稿の画像を読み取って得られる読み取り画像データにエッジ検出処理を施してエッジ画像データを作成する検出手段と、前記エッジ画像データにハフ変換を施すことで、角度θおよび距離ρを用いたθρパラメータ空間で表現されるハフ変換データを作成する変換手段と、前記ハフ変換データにおける前記距離ρの範囲を予測する予測手段と、前記ハフ変換データから、予測された前記距離ρの範囲を抽出して抽出済ハフ変換データを作成する抽出手段と、前記抽出済ハフ変換データを記憶する記憶手段と、前記記憶手段から読み出した前記抽出済ハフ変換データに基づいて、前記原稿の傾斜角度を決定する決定手段とを含む画像処理装置である。   According to a fifth aspect of the present invention, there is provided detection means for generating edge image data by performing edge detection processing on read image data obtained by reading an image of a conveyed document, and performing Hough transform on the edge image data. A conversion unit that creates Hough transform data expressed in a θρ parameter space using an angle θ and a distance ρ, a prediction unit that predicts a range of the distance ρ in the Hough transform data, and a prediction from the Hough transform data Extraction means for extracting the extracted range of the distance ρ to create extracted Hough conversion data; storage means for storing the extracted Hough conversion data; and based on the extracted Hough conversion data read from the storage means And an deciding means for deciding the inclination angle of the original.

請求項６記載の発明は、コンピュータに、搬送される原稿の画像を読み取って得られる読み取り画像データにエッジ検出処理を施してエッジ画像データを作成する機能と、前記エッジ画像データにハフ変換を施すことで、角度θおよび距離ρを用いたθρパラメータ空間で表現されるハフ変換データを作成する機能と、前記ハフ変換データにおける前記距離ρの範囲を予測する機能と、前記ハフ変換データから、予測された前記距離ρの範囲を抽出して抽出済ハフ変換データを作成する機能と、前記抽出済ハフ変換データをメモリに記憶させる機能と、前記メモリから読み出した前記抽出済ハフ変換データに基づいて、前記原稿の傾斜角度を決定する機能とを実現させるプログラムである。   According to a sixth aspect of the present invention, there is provided a function of generating edge image data by performing edge detection processing on read image data obtained by reading an image of a conveyed document to a computer, and performing Hough transform on the edge image data. Thus, a function to create Hough transform data expressed in a θρ parameter space using an angle θ and a distance ρ, a function to predict the range of the distance ρ in the Hough transform data, and a prediction from the Hough transform data A function of extracting the extracted range of the distance ρ to create extracted Hough transform data, a function of storing the extracted Hough transform data in a memory, and the extracted Hough transform data read from the memory , A program for realizing the function of determining the inclination angle of the original.

請求項１記載の発明によれば、本構成を有していない場合と比較して、ハフ変換を利用して原稿の傾斜角度を得る場合に、ハフ変換によって得られたデータを記憶させるメモリの容量を低減することができる。
請求項２記載の発明によれば、本構成を有していない場合と比較して、抽出済ハフ変換データに傾斜角度の解が含まれる可能性を高めることができる。
請求項３記載の発明によれば、本構成を有していない場合と比較して、抽出済ハフ変換データに傾斜角度の解が含まれる可能性をさらに高めることができる。
請求項４記載の発明によれば、本構成を有していない場合と比較して、抽出済ハフ変換データに傾斜角度の解が含まれる可能性を高めることができる。
請求項５記載の発明によれば、本構成を有していない場合と比較して、ハフ変換を利用して原稿の傾斜角度を得る場合に、ハフ変換によって得られたデータを記憶させるメモリの容量を低減することができる。
請求項６記載の発明によれば、本構成を有していない場合と比較して、ハフ変換を利用して原稿の傾斜角度を得る場合に、ハフ変換によって得られたデータを記憶させるメモリの容量を低減することができる。 According to the first aspect of the present invention, the memory for storing the data obtained by the Hough conversion when the inclination angle of the original is obtained by using the Hough conversion as compared with the case without this configuration. The capacity can be reduced.
According to the second aspect of the present invention, it is possible to increase the possibility that the extracted Hough transform data includes the solution of the inclination angle as compared with the case where the present configuration is not provided.
According to invention of Claim 3, compared with the case where it does not have this structure, possibility that the solution of an inclination angle will be contained in the extracted Hough conversion data can be raised further.
According to the fourth aspect of the present invention, it is possible to increase the possibility that the extracted Hough transform data includes the solution of the inclination angle as compared with the case where the present configuration is not provided.
According to the fifth aspect of the present invention, the memory for storing the data obtained by the Hough transformation when the inclination angle of the document is obtained by using the Hough transformation as compared with the case where the present configuration is not provided. The capacity can be reduced.
According to the sixth aspect of the present invention, the memory for storing the data obtained by the Hough transformation when the inclination angle of the document is obtained by using the Hough transformation as compared with the case without this configuration. The capacity can be reduced.

本実施の形態が適用される画像読み取り装置の全体構成の一例を示す図である。It is a figure which shows an example of the whole structure of the image reading apparatus with which this Embodiment is applied. 読み取り対象となる原稿の構成を説明するための図である。FIG. 3 is a diagram for explaining a configuration of a document to be read. 制御・画像処理ユニットの機能ブロック図である。It is a functional block diagram of a control and image processing unit. 信号処理部の機能ブロック図である。It is a functional block diagram of a signal processing part. （ａ）は読み取り画像データを説明するための図であり、（ｂ）は検出用画像データを説明するための図である。(A) is a figure for demonstrating read image data, (b) is a figure for demonstrating the image data for a detection. スキュー量演算部の機能ブロック図である。It is a functional block diagram of a skew amount calculation unit. オフセット設定部の機能ブロック図である。It is a functional block diagram of an offset setting part. （ａ）（ｂ）は、オフセット設定部に入力されてくるエッジ検出データの一例を示す図である。(A) and (b) are figures which show an example of the edge detection data input into an offset setting part. オフセット設定データ作成部が作成するオフセット設定データの作成手法の一例を示す図である。It is a figure which shows an example of the preparation method of the offset setting data which an offset setting data preparation part produces. （ａ）〜（ｃ）は、オフセット処理部における処理の内容を説明するための図である。(A)-(c) is a figure for demonstrating the content of the process in an offset process part.

以下、添付図面を参照して、本発明の実施の形態について詳細に説明する。
図１は、本実施の形態が適用される画像読み取り装置の全体構成の一例を示す図である。
この画像読み取り装置は、積載された原稿束から原稿Ｍを順次搬送する原稿送り装置１０と、スキャンによって原稿の画像を読み取るスキャナ装置４０とを備えている。 Embodiments of the present invention will be described below in detail with reference to the accompanying drawings.
FIG. 1 is a diagram illustrating an example of the overall configuration of an image reading apparatus to which the exemplary embodiment is applied.
The image reading apparatus includes a document feeding device 10 that sequentially conveys a document M from a stacked document stack, and a scanner device 40 that reads a document image by scanning.

原稿送り装置１０は、複数枚の原稿Ｍからなる原稿束を積載する原稿収容部１１、この原稿収容部１１の下方に設けられ、読み取りが終了した原稿Ｍを積載する排紙収容部１２を備える。また、原稿送り装置１０は原稿収容部１１の原稿Ｍを取り出して搬送する取り出しロール１３を備える。さらに、取り出しロール１３の原稿搬送方向下流側には、原稿Ｍを１枚ずつに捌く捌き機構１４が設けられる。原稿Ｍが搬送される搬送路１５には、原稿搬送方向上流側から順に、第１搬送ロール１６、第２搬送ロール１７、第３搬送ロール１８および第４搬送ロール１９が設けられる。これらのうち、第１搬送ロール１６および第２搬送ロール１７は、スキャナ装置４０による読み取り位置に向けて原稿Ｍを送り出す。第３搬送ロール１８は、読み取り位置を通過することによりスキャナ装置４０にて読み込まれた原稿Ｍをさらに下流に搬送する。そして、第４搬送ロール１９は、読み込まれた原稿Ｍをさらに搬送するとともに排紙収容部１２に排出する。   The document feeder 10 includes a document storage unit 11 on which a bundle of documents composed of a plurality of documents M is stacked, and a paper discharge storage unit 12 that is provided below the document storage unit 11 and stacks the document M that has been read. . In addition, the document feeder 10 includes a take-out roll 13 that takes out and transports the document M in the document storage unit 11. Further, on the downstream side of the take-out roll 13 in the document conveyance direction, a mechanism 14 for separating the documents M one by one is provided. A first conveyance roll 16, a second conveyance roll 17, a third conveyance roll 18 and a fourth conveyance roll 19 are provided in order from the upstream side in the document conveyance direction in the conveyance path 15 where the document M is conveyed. Among these, the first transport roll 16 and the second transport roll 17 send out the document M toward the reading position by the scanner device 40. The third transport roll 18 transports the document M read by the scanner device 40 further downstream by passing through the reading position. The fourth transport roll 19 further transports the read original M and discharges it to the paper discharge storage unit 12.

また、読み取り位置には、図中手前側から奥側に向かって伸び白色の板状部材にて構成され、読み取り位置を通過する原稿Ｍの背景ともなる反射板２０が設けられている。この反射板２０は、シェーディング補正用の白基準としても用いられる。   Further, at the reading position, there is provided a reflecting plate 20 that is a white plate-like member that extends from the front side to the back side in the drawing and that also serves as the background of the document M that passes through the reading position. The reflector 20 is also used as a white reference for shading correction.

また、原稿送り装置１０は、原稿収容部１１に収容される原稿の幅（主走査方向の長さ）を検知する、検出手段の一例としての原稿幅検知センサ２１を備えている。   The document feeder 10 also includes a document width detection sensor 21 as an example of a detection unit that detects the width (length in the main scanning direction) of a document stored in the document storage unit 11.

一方、スキャナ装置４０は、上述した原稿送り装置１０を開閉可能に支持すると共に、この原稿送り装置１０を装置フレーム４１によって支え、また、原稿Ｍの画像読み取りを行う。このスキャナ装置４０は、筐体を形成する装置フレーム４１、画像を読み込むべき原稿Ｍが静止させた状態で置かれる第１プラテンガラス４２Ａ、反射板２０の下方に設けられ、原稿送り装置１０によって搬送される原稿Ｍを読み取るための光の開口部を構成する第２プラテンガラス４２Ｂを備えている。   On the other hand, the scanner device 40 supports the document feeder 10 described above so as to be openable and closable, supports the document feeder 10 by an apparatus frame 41, and reads an image of the document M. The scanner device 40 is provided below the device frame 41 forming the housing, the first platen glass 42A on which the document M to be read in an image is placed in a stationary state, and the reflection plate 20, and is conveyed by the document feeder 10. 2nd platen glass 42B which comprises the opening part of the light for reading the original M to be read is provided.

また、スキャナ装置４０は、第２プラテンガラス４２Ｂの下に静止し、あるいは第１プラテンガラス４２Ａの全体にわたってスキャンして画像を読み込むフルレートキャリッジ４３、フルレートキャリッジ４３から得られた光を結像部へ供給するハーフレートキャリッジ４５を備えている。ここで、フルレートキャリッジ４３は、原稿Ｍに光を照射する光源装置４４Ａ（白色光源）および光源装置４４Ａからの光を原稿Ｍに向けて反射する光源ミラー４４Ｂと、原稿Ｍから得られた反射光を受光する第１ミラー４６Ａとを備えている。一方、ハーフレートキャリッジ４５は、第１ミラー４６Ａから得られた光を結像部へ提供する第２ミラー４６Ｂおよび第３ミラー４６Ｃを有している。   Further, the scanner device 40 is stationary under the second platen glass 42B, or scans the entire first platen glass 42A to read an image, and the light obtained from the full rate carriage 43 is input to the imaging unit. A half-rate carriage 45 is provided. Here, the full rate carriage 43 includes a light source device 44A (white light source) that irradiates light on the original M, a light source mirror 44B that reflects light from the light source device 44A toward the original M, and reflected light obtained from the original M. And a first mirror 46A for receiving light. On the other hand, the half-rate carriage 45 includes a second mirror 46B and a third mirror 46C that provide the light obtained from the first mirror 46A to the imaging unit.

さらにまた、スキャナ装置４０は、結像用レンズ４７および受光部４８を備えている。これらのうち、結像用レンズ４７は、第３ミラー４６Ｃから得られた光学像を光学的に縮小する。また、受光部４８は、結像用レンズ４７によって結像された光学像を光電変換する。つまり、スキャナ装置４０では、所謂縮小光学系を用いて受光部４８に像を結像させている。また、本実施の形態では、受光部４８として、主走査方向に沿って設けられた赤色用、緑色用および青色用の各撮像素子列を、副走査方向に並べて配置したものを用いている。これにより、読み取り手段の一例としての受光部４８を用いて、原稿Ｍに形成された画像をフルカラー画像として読み取るようになっている。   Furthermore, the scanner device 40 includes an imaging lens 47 and a light receiving unit 48. Among these, the imaging lens 47 optically reduces the optical image obtained from the third mirror 46C. The light receiving unit 48 photoelectrically converts the optical image formed by the imaging lens 47. That is, in the scanner device 40, an image is formed on the light receiving unit 48 using a so-called reduction optical system. In the present embodiment, as the light receiving unit 48, a red, green, and blue image pickup element array provided along the main scanning direction is arranged in the sub scanning direction. Thereby, the image formed on the original M is read as a full-color image using the light receiving unit 48 as an example of a reading unit.

そして、スキャナ装置４０は、制御・画像処理ユニット４９をさらに備える。この制御・画像処理ユニット４９は、受光部４８から入力される原稿Ｍの画像データに各種画像処理を施す。また、制御・画像処理ユニット４９は、読み取り装置の読み取り動作における各部の動作を制御する。   The scanner device 40 further includes a control / image processing unit 49. The control / image processing unit 49 performs various types of image processing on the image data of the document M input from the light receiving unit 48. The control / image processing unit 49 controls the operation of each unit in the reading operation of the reading device.

例えば第１プラテンガラス４２Ａに置かれた原稿Ｍの画像を読み取る固定読み取りモードでは、フルレートキャリッジ４３とハーフレートキャリッジ４５とが、２：１の割合で矢印方向に移動する。このとき、フルレートキャリッジ４３に設けられた光源装置４４Ａからの光が、原稿Ｍの被読み取り面に照射される。そして、原稿Ｍからの反射光が第１ミラー４６Ａ、第２ミラー４６Ｂ、および第３ミラー４６Ｃの順に反射されて結像用レンズ４７に導かれる。結像用レンズ４７に導かれた光は、受光部４８の受光面に結像される。受光部４８を構成する各色用の撮像素子列はそれぞれ１次元のセンサで構成されており、１ライン分を同時に処理している。このライン方向（読み取りの主走査方向）と交差する方向（読み取りの副走査方向）にフルレートキャリッジ４３およびハーフレートキャリッジ４５を移動させ、原稿Ｍの次の１ラインを読み取る。これを原稿Ｍの全体に亘って実行することで、１ページの原稿読み取りを完了させる。   For example, in the fixed reading mode in which the image of the document M placed on the first platen glass 42A is read, the full rate carriage 43 and the half rate carriage 45 move in the arrow direction at a ratio of 2: 1. At this time, light from the light source device 44 </ b> A provided in the full rate carriage 43 is irradiated on the read surface of the document M. Then, the reflected light from the document M is reflected in the order of the first mirror 46 A, the second mirror 46 B, and the third mirror 46 C and guided to the imaging lens 47. The light guided to the imaging lens 47 is imaged on the light receiving surface of the light receiving unit 48. The image pickup element arrays for each color constituting the light receiving unit 48 are each constituted by a one-dimensional sensor and process one line at the same time. The full-rate carriage 43 and the half-rate carriage 45 are moved in the direction (sub-scanning direction of reading) intersecting the line direction (reading main-scanning direction), and the next line of the document M is read. By executing this over the entire document M, reading of one page of the document is completed.

一方、原稿送り装置１０によって搬送される原稿Ｍの画像を読み取る搬送読み取りモードでは、副走査方向に搬送される原稿Ｍがこの第２プラテンガラス４２Ｂの上を通過する。このとき、フルレートキャリッジ４３およびハーフレートキャリッジ４５は、図１に示す実線の位置に停止した状態におかれる。そして、搬送されてくる原稿Ｍの１ライン目の反射光が、第１ミラー４６Ａ、第２ミラー４６Ｂ、および第３ミラー４６Ｃを経て結像用レンズ４７にて結像され、受光部４８によって画像が読み込まれる。すなわち、受光部４８によって主走査方向の１ライン分を同時に処理した後、原稿送り装置１０によって搬送される原稿Ｍの次の主走査方向の１ライン分が読み込まれる。そして、原稿Ｍの先端が第２プラテンガラス４２Ｂの読み取り位置に到達した後、この原稿Ｍの後端が第２プラテンガラス４２Ｂ上の読み取り位置を通過することによって、原稿Ｍを主走査方向１ラインずつ順次読み取ることで、副走査方向に亘って１ページの原稿読み取りが完了する。   On the other hand, in the transport reading mode in which the image of the document M transported by the document feeder 10 is read, the document M transported in the sub-scanning direction passes over the second platen glass 42B. At this time, the full rate carriage 43 and the half rate carriage 45 are stopped at the position indicated by the solid line in FIG. Then, the reflected light of the first line of the conveyed document M is imaged by the imaging lens 47 through the first mirror 46A, the second mirror 46B, and the third mirror 46C, and is imaged by the light receiving unit 48. Is read. That is, after one line in the main scanning direction is simultaneously processed by the light receiving unit 48, one line in the next main scanning direction of the document M conveyed by the document feeder 10 is read. Then, after the leading edge of the document M reaches the reading position of the second platen glass 42B, the trailing edge of the document M passes the reading position on the second platen glass 42B, so that the document M is moved by one line in the main scanning direction. By sequentially reading each page, reading of one page of the document is completed in the sub-scanning direction.

なお、本実施の形態の画像読み取り装置では、搬送読み取りモードにおいて、搬送路１５内に供給されてきた原稿Ｍを、搬送路１５内で一時的に停止させることなく、そのまま排紙収容部１２に向けて搬送するようになっている。すなわち、この画像読み取り装置では、原稿Ｍを搬送している最中には、特に原稿Ｍの位置合わせを行っていない。   In the image reading apparatus according to the present embodiment, in the conveyance reading mode, the document M supplied into the conveyance path 15 is directly stopped in the conveyance path 15 without being temporarily stopped in the discharge path 12. It is designed to be transported towards. That is, this image reading apparatus does not particularly align the original M while the original M is being conveyed.

本実施の形態の画像読み取り装置では、固定読み取りモードおよび搬送読み取りモードのそれぞれにおける標準的な読み取り解像度が、６００ｄｐｉ（主走査方向）×６００ｄｐｉ（副走査方向）に設定されている。   In the image reading apparatus of the present embodiment, the standard reading resolution in each of the fixed reading mode and the conveyance reading mode is set to 600 dpi (main scanning direction) × 600 dpi (sub-scanning direction).

図２は、図１に示す画像読み取り装置において読み取り対象となる原稿Ｍの構成を説明するための図である。
この例において、原稿Ｍは長方形状を呈するようになっており、原稿Ｍの短辺側が主走査方向ＦＳに沿い、且つ、原稿Ｍの長辺側が副走査方向ＳＳに沿うようになっている。ただし、原稿Ｍの長辺側が主走査方向ＦＳに沿い、且つ、原稿Ｍの短辺側が副走査方向ＳＳに沿う場合もあり得る。なお、以下の説明においては、原稿Ｍのうち、副走査方向ＳＳの上流側となる辺を原稿前端Ｍｔと呼び、副走査方向ＳＳの下流側となる辺を原稿後端Ｍｂと呼び、原稿Ｍの被読み取り面（図中手前側を向く面）の左側となる辺を原稿左端Ｍｌと呼び、原稿Ｍの被読み取り面の右側となる辺を原稿右端Ｍｒと呼ぶ。 FIG. 2 is a diagram for explaining the configuration of the document M to be read in the image reading apparatus shown in FIG.
In this example, the document M has a rectangular shape, and the short side of the document M is along the main scanning direction FS, and the long side of the document M is along the sub-scanning direction SS. However, the long side of the document M may be along the main scanning direction FS, and the short side of the document M may be along the sub-scanning direction SS. In the following description, the side of the document M that is upstream in the sub-scanning direction SS is referred to as the document front end Mt, and the side that is downstream of the sub-scanning direction SS is referred to as the document trailing end Mb. The side on the left side of the surface to be read (the surface facing the front side in the figure) is called the document left end Ml, and the side on the right side of the surface to be read of the document M is called the document right end Mr.

図３は、図１に示す制御・画像処理ユニット４９の機能ブロック図である。この制御・画像処理ユニット４９は、受光部４８に設けられた赤色用撮像素子列、緑色用撮像素子列および青色用撮像素子列（すべて図示せず）から入力されてくる読み取り画像データに処理を施す信号処理部５０と、原稿送り装置１０およびスキャナ装置４０の動作を制御する制御部７０とを備えている。なお、信号処理部５０の詳細については後述する。   FIG. 3 is a functional block diagram of the control / image processing unit 49 shown in FIG. The control / image processing unit 49 processes read image data input from a red image sensor array, a green image sensor array, and a blue image sensor array (all not shown) provided in the light receiving unit 48. A signal processing unit 50 to be applied, and a control unit 70 for controlling the operations of the document feeder 10 and the scanner device 40. Details of the signal processing unit 50 will be described later.

制御部７０は、読み取りコントローラ７１、受光部ドライバ７２、光源ドライバ７３、スキャンドライバ７４および搬送機構ドライバ７５を有している。
読み取りコントローラ７１は、各種原稿読み取りの制御等を含め、図１に示す原稿送り装置１０およびスキャナ装置４０の全体を制御する。
受光部ドライバ７２は、図１に示す受光部４８（赤色用撮像素子列、緑色用撮像素子列および青色用撮像素子列）による画像データの取り込み動作を制御する。
光源ドライバ７３は、点灯信号を出力し、原稿の読み取りタイミングに合わせて図１に示す光源装置４４Ａの点灯・消灯を制御する。
スキャンドライバ７４は、スキャナ装置４０におけるモータのオン／オフなどを行い、図１に示すフルレートキャリッジ４３およびハーフレートキャリッジ４５によるスキャン動作を制御する。
搬送機構ドライバ７５は、図１に示す原稿送り装置１０におけるモータの制御、各種ロール、クラッチ、およびゲートの切り替え動作等を制御する。 The control unit 70 includes a reading controller 71, a light receiving unit driver 72, a light source driver 73, a scan driver 74, and a transport mechanism driver 75.
The reading controller 71 controls the entire document feeding device 10 and the scanner device 40 shown in FIG.
The light receiving unit driver 72 controls the image data capturing operation by the light receiving unit 48 (red image pickup device array, green image pickup device array, and blue image pickup device array) shown in FIG.
The light source driver 73 outputs a lighting signal, and controls turning on / off of the light source device 44A shown in FIG. 1 in accordance with the reading timing of the document.
The scan driver 74 turns on / off a motor in the scanner device 40 and controls the scanning operation by the full rate carriage 43 and the half rate carriage 45 shown in FIG.
The transport mechanism driver 75 controls motor control, various rolls, clutches, and gate switching operations in the document feeder 10 shown in FIG.

これらの各種ドライバからは、原稿送り装置１０およびスキャナ装置４０に対して制御信号が出力され、かかる制御信号に基づいて、これらの動作制御が可能となる。読み取りコントローラ７１は、ホストシステムからの制御信号や、例えば自動選択読み取り機能に際して検出されるセンサ出力、ＵＩ（図示せず）を介して受け付けたユーザからの選択等に基づいて、読み取りモードを設定し、原稿送り装置１０およびスキャナ装置４０を制御している。この読み取りモードとしては、上述した、固定読み取りモードおよび搬送読み取りモード等が挙げられる。   From these various drivers, control signals are output to the document feeder 10 and the scanner device 40, and these operations can be controlled based on the control signals. The reading controller 71 sets a reading mode based on a control signal from the host system, a sensor output detected in, for example, an automatic selection reading function, a selection from a user received via a UI (not shown), and the like. The document feeder 10 and the scanner device 40 are controlled. Examples of the reading mode include the above-described fixed reading mode and conveyance reading mode.

図４は、図３に示す信号処理部５０の機能ブロック図である。
本実施の形態の信号処理部５０は、画像前処理部５１と、出力先設定部５２と、読み取り画像データ記憶部５３と、スキュー量演算部５４と、スキュー補正処理部５５と、画像後処理部５６とを有している。 FIG. 4 is a functional block diagram of the signal processing unit 50 shown in FIG.
The signal processing unit 50 according to the present embodiment includes an image preprocessing unit 51, an output destination setting unit 52, a read image data storage unit 53, a skew amount calculation unit 54, a skew correction processing unit 55, and an image postprocessing. Part 56.

画像前処理部５１は、受光部４８から入力されてくるアナログの読み取り画像データに、ゲイン調整、Ａ（アナログ）／Ｄ（デジタル）変換、シェーディング補正およびギャップ補正などの前処理を施し、デジタル化された読み取り画像データＤｒとして出力する。   The image preprocessing unit 51 performs preprocessing such as gain adjustment, A (analog) / D (digital) conversion, shading correction, and gap correction on the analog read image data input from the light receiving unit 48, and digitizes the data. Is output as read image data Dr.

出力先設定部５２は、画像前処理部５１から入力されてくる読み取り画像データＤｒを読み取り画像データ記憶部５３に出力するとともに、これと並行して、この読み取り画像データＤｒの一部を、原稿Ｍのスキュー量を検出するための検出用画像データＤｄとしてスキュー量演算部５４に出力する。   The output destination setting unit 52 reads the read image data Dr input from the image preprocessing unit 51 and outputs the read image data Dr to the read image data storage unit 53. At the same time, a part of the read image data Dr is converted into a document. The detected image data Dd for detecting the M skew amount is output to the skew amount calculation unit 54.

ここで、図５（ａ）は出力先設定部５２から読み取り画像データ記憶部５３に出力される読み取り画像データＤｒを説明するための図であり、図５（ｂ）は出力設定部５２からスキュー量演算部５４に出力される検出用画像データＤｄを説明するための図である。なお、図５に示す読み取り画像データＤｒおよび検出用画像データＤｄは、同じ原稿Ｍを読み取った結果に基づいて得られたものを例示している。   Here, FIG. 5A is a diagram for explaining the read image data Dr output from the output destination setting unit 52 to the read image data storage unit 53, and FIG. FIG. 6 is a diagram for explaining detection image data Dd output to a quantity calculation unit 54; The read image data Dr and the detection image data Dd shown in FIG. 5 exemplify those obtained based on the result of reading the same document M.

まず、図５（ａ）に示す読み取り画像データＤｒについて説明を行う。
本実施の形態の読み取り画像データＤｒ、読み取り対象となる原稿Ｍよりも広く且つ原稿Ｍの被読み取り面すなわち原稿前端Ｍｔ、原稿後端Ｍｂ、原稿左端Ｍｌおよび原稿右端Ｍｒを全て含むように、その対象領域が設定されている。なお、読み取り画像データＤｒおける原稿Ｍの外側は、図１に示す反射板２０を読み取った領域となる。そして、この例においては、反射板２０と原稿Ｍとの反射率の違いにより、原稿Ｍにおける各端部位置を検出できるようになっている。また、この例では、図５（ａ）における左側が主走査方向ＦＳの上流側となっており、図５（ａ）における上側が副走査方向ＳＳの上流側となっている。したがって、読み取り画像データＤｒは、副走査方向ＳＳの上流側から下流側（図中上側から下側）に向かって、主走査方向ＦＳに１ライン分ずつ、順次取得されていくことになる。 First, the read image data Dr shown in FIG. 5A will be described.
The read image data Dr of the present embodiment is wider than the original M to be read and includes the read surface of the original M, that is, the front end Mt, the rear end Mb, the left end Ml of the original, and the right end Mr of the original. The target area is set. Note that the outside of the document M in the read image data Dr is an area where the reflection plate 20 shown in FIG. 1 is read. In this example, the position of each edge in the document M can be detected based on the difference in reflectance between the reflector 20 and the document M. In this example, the left side in FIG. 5A is the upstream side in the main scanning direction FS, and the upper side in FIG. 5A is the upstream side in the sub-scanning direction SS. Accordingly, the read image data Dr is sequentially acquired for each line in the main scanning direction FS from the upstream side in the sub-scanning direction SS to the downstream side (from the upper side to the lower side in the figure).

なお、図５（ａ）は、主走査方向ＦＳおよび副走査方向ＳＳに対し、原稿Ｍが図中右側に傾斜（スキュー）した状態で読み込まれた場合を例示している。このため、原稿Ｍの原稿前端Ｍｔおよび原稿後端Ｍｂは、主走査方向ＦＳに対して傾いており、原稿Ｍの原稿左端Ｍｌおよび原稿右端Ｍｒは、副走査方向ＳＳに対して傾いている。   FIG. 5A illustrates a case where the document M is read in a state inclined (skewed) to the right side in the drawing with respect to the main scanning direction FS and the sub-scanning direction SS. Therefore, the document front end Mt and the document rear end Mb of the document M are inclined with respect to the main scanning direction FS, and the document left end Ml and the document right end Mr of the document M are inclined with respect to the sub-scanning direction SS.

次に、図５（ｂ）に示す検出用画像データＤｄについて説明を行う。
検出用画像データＤｄは、図５（ａ）に示す読み取り画像データＤｒのうち、副走査方向ＳＳ上流側であって原稿Ｍの被読み取り面の一部を含むように、その対象領域が設定されている（図中に実線で示す）。ここで、本実施の形態では、検出用画像データＤｄが、原稿Ｍにおける原稿前端Ｍｔの全て、原稿左端Ｍｌにおける副走査方向ＳＳ上流側の一部および原稿右端Ｍｒにおける副走査方向ＳＳ上流側の一部を含み、且つ、原稿左端Ｍｌにおける副走査方向ＳＳ下流側の一部および原稿右端Ｍｒにおける副走査方向ＳＳ下流側の一部と、原稿後端Ｍｂの全てとを含まないようになっている（図中に破線で示す）。 Next, the detection image data Dd shown in FIG. 5B will be described.
In the detection image data Dd, the target area is set so as to include a part of the read surface of the document M on the upstream side in the sub-scanning direction SS in the read image data Dr shown in FIG. (Indicated by the solid line in the figure). Here, in the present embodiment, the detection image data Dd includes all of the document front end Mt of the document M, a part of the document left end Ml upstream of the sub-scanning direction SS, and the document right end Mr upstream of the sub-scanning direction SS upstream. A part is included, and a part of the document left end Ml downstream of the sub-scanning direction SS, a part of the document right end Mr downstream of the sub-scanning direction SS, and the document trailing end Mb are not included. (Indicated by broken lines in the figure).

では、図４に戻って説明を続ける。
読み取り画像データ記憶部５３は、出力先設定部５２から入力されてくる読み取り画像データＤｒを記憶する。なお、読み取り画像データ記憶部５３は、例えばＲＡＭ（Random Access Memory）で構成されている。 Returning to FIG. 4, the description will be continued.
The read image data storage unit 53 stores the read image data Dr input from the output destination setting unit 52. Note that the read image data storage unit 53 is configured by, for example, a RAM (Random Access Memory).

また、スキュー量演算部５４は、出力先設定部５２から入力されてくる検出用画像データＤｄに各種演算処理を施すことにより、この検出用画像データＤｄの元となった原稿Ｍのスキュー量である原稿スキュー角度θｍを出力する。なお、スキュー量演算部５４の詳細については後述する。   In addition, the skew amount calculation unit 54 performs various calculation processes on the detection image data Dd input from the output destination setting unit 52, so that the skew amount of the document M that is the source of the detection image data Dd is obtained. A certain document skew angle θm is output. The details of the skew amount calculation unit 54 will be described later.

補正手段の一例としてのスキュー補正処理部５５は、読み取り画像データ記憶部５３から読み出した１ページ分の原稿Ｍの読み取り画像データＤｒに対し、スキュー量演算部５４から入力されてくる、この原稿Ｍに対応する原稿スキュー角度θｍを用いたスキュー補正（画像データの回転）を実行し、得られたスキュー補正済画像データＤｊを出力する。   The skew correction processing unit 55 as an example of a correction unit inputs the read image data Dr of one page of the document M read from the read image data storage unit 53 from the skew amount calculation unit 54 and inputs the document M. The skew correction (rotation of image data) using the document skew angle θm corresponding to is performed, and the obtained skew-corrected image data Dj is output.

画像後処理部５６は、スキュー補正処理部５５から入力されてくるスキュー補正済画像データＤｊに対し、必要に応じて、色空間を変換する処理や拡大・縮小処理等を施し、得られた出力画像データＤｋを、図１に示す画像読み取り装置の外部に設けられた機器（プリンタやコンピュータ装置等）に出力する。   The image post-processing unit 56 subjects the skew-corrected image data Dj input from the skew correction processing unit 55 to color space conversion processing, enlargement / reduction processing, and the like, as necessary, and outputs the obtained output. The image data Dk is output to a device (such as a printer or a computer device) provided outside the image reading apparatus shown in FIG.

なお、信号処理部５０を構成する各部の機能は、ソフトウェアとハードウェア資源とが協働することにより実現される。すなわち、信号処理部５０に設けられた図示しないＣＰＵ(Central Processing Unit)が、信号処理部５０における各機能を実現するプログラムを、例えばハードディスク等の外部記憶装置からメインメモリに読み込んで、これらの各機能を実現する。ただし、これに限られるものではなく、例えばＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field-Programmable Gate Array）等を用いて、信号処理部５０を構成する各部の機能を実現するようにしてもかまわない。   Note that the function of each unit constituting the signal processing unit 50 is realized by cooperation of software and hardware resources. That is, a CPU (Central Processing Unit) (not shown) provided in the signal processing unit 50 reads a program that realizes each function in the signal processing unit 50 from an external storage device such as a hard disk into the main memory, for example. Realize the function. However, the present invention is not limited to this. For example, the function of each unit constituting the signal processing unit 50 may be realized using an application specific integrated circuit (ASIC) or a field-programmable gate array (FPGA). Absent.

図６は、図４に示すスキュー量演算部５４の機能ブロック図である。
本実施の形態のスキュー量演算部５４は、エッジ検出処理部５４１と、エッジ検出データ記憶部５４２と、ハフ変換処理部５４３と、オフセット設定部５４４と、オフセット処理部５４５と、ハフ変換データ記憶部５４６と、原稿スキュー角度決定部５４７とを有する。 FIG. 6 is a functional block diagram of the skew amount calculation unit 54 shown in FIG.
The skew amount calculation unit 54 of the present embodiment includes an edge detection processing unit 541, an edge detection data storage unit 542, a Hough conversion processing unit 543, an offset setting unit 544, an offset processing unit 545, and a Hough conversion data storage. A section 546 and a document skew angle determination section 547.

検出手段の一例としてのエッジ検出処理部５４１は、出力先設定部５２（図４参照）から入力されてくる、読み取り画像データＤｒから得られた検出用画像データＤｄに対しエッジ（原稿Ｍにおける端部）を検出する処理を施し、得られたエッジ画像データの一例としてのエッジ検出データＤｅを出力する。なお、検出用画像データＤｄが赤の画像データ、緑の画像データおよび青の画像データを含む場合には、エッジ検出処理を施す前に、これら３色の画像データを単色化する処理が施される。なお、これに代えて、赤の画像データ、緑の画像データおよび青の画像データのうちのいずれか１色（例えば緑）の画像データを選択するようにしてもよい。また、エッジ検出処理を施す前に、検出用画像データＤｄの解像度を低下させる処理を施すようにしてもかまわない。   An edge detection processing unit 541 as an example of a detection unit is configured to apply an edge (edge in the document M) to the detection image data Dd obtained from the read image data Dr input from the output destination setting unit 52 (see FIG. 4). Part) is detected, and edge detection data De as an example of the obtained edge image data is output. When the detection image data Dd includes red image data, green image data, and blue image data, a process for monochromaticizing these three color image data is performed before the edge detection process is performed. The Alternatively, image data of one color (for example, green) may be selected from red image data, green image data, and blue image data. Further, before performing the edge detection process, a process for reducing the resolution of the detection image data Dd may be performed.

エッジ検出データ記憶部５４２は、エッジ検出処理部５４１から入力されてくるエッジ検出データＤｅを記憶する。なお、エッジ検出データ記憶部５４２は、例えばＲＡＭで構成される。   The edge detection data storage unit 542 stores the edge detection data De input from the edge detection processing unit 541. Note that the edge detection data storage unit 542 is constituted by a RAM, for example.

変換手段の一例としてのハフ変換処理部５４３は、エッジ検出データ記憶部５４２から読み出したエッジ検出データＤｅに対しハフ変換を実行し、得られたハフ変換データＤｈを出力する。この例において、ハフ変換処理部５４３は、ｘｙ画像空間で定義されるエッジ検出データＤｅを、距離ρおよび垂角θで規定されるθρパラメータ空間へと変換することで、ハフ変換データＤｈを得ている。   The Hough conversion processing unit 543 as an example of conversion means performs Hough conversion on the edge detection data De read from the edge detection data storage unit 542, and outputs the obtained Hough conversion data Dh. In this example, the Hough transform processing unit 543 obtains the Hough transform data Dh by transforming the edge detection data De defined in the xy image space into the θρ parameter space defined by the distance ρ and the perpendicular θ. ing.

予測手段の一例としてのオフセット設定部５４４は、エッジ検出処理部５４１から入力されてくるエッジ検出データＤｅに基づき、このエッジ検出データＤｅをハフ変換して得られるハフ変換データＤｈにおける距離ρの範囲を予測し、予測結果としてのオフセット設定データＤｏを出力する。なお、オフセット設定部５４４の詳細については後述する。   The offset setting unit 544 as an example of a predicting unit is based on the edge detection data De input from the edge detection processing unit 541, and the range of the distance ρ in the Hough transform data Dh obtained by Hough transforming the edge detection data De And offset setting data Do as a prediction result is output. Details of the offset setting unit 544 will be described later.

抽出手段の一例としてのオフセット処理部５４５は、ハフ変換処理部５４３から入力されてくるハフ変換データＤｈに対し、オフセット設定部５４４から入力されてくるオフセット設定データＤｏを用いたオフセット処理を施し、得られた抽出済ハフ変換データの一例としてのオフセット済ハフ変換データＤｉを出力する。   An offset processing unit 545 as an example of an extracting unit performs offset processing using the offset setting data Do input from the offset setting unit 544 on the Hough conversion data Dh input from the Hough conversion processing unit 543, Offset Hough conversion data Di as an example of the extracted Hough conversion data obtained is output.

記憶手段の一例としてのハフ変換データ記憶部５４６は、オフセット処理部５４５から入力されてくるオフセット済ハフ変換データＤｉを記憶する。なお、ハフ変換データ記憶部５４６は、例えばＲＡＭで構成される。   The Hough conversion data storage unit 546 as an example of a storage unit stores the offset Hough conversion data Di input from the offset processing unit 545. The Hough conversion data storage unit 546 is constituted by, for example, a RAM.

決定手段の一例としての原稿スキュー角度決定部５４７は、ハフ変換データ記憶部５４６から読み出したオフセット済ハフ変換データＤｉに基づいて、このオフセット済ハフ変換データＤｉの元となった原稿Ｍの原稿スキュー角度θｍを決定し、スキュー補正処理部５５（図４参照）に出力する。また、原稿スキュー角度決定部５４７は、傾斜角度の一例としての原稿スキュー角度θｍを決定するにあたり、必要に応じて、オフセット設定部５４４から入力されてくるオフセット設定データＤｏを利用する。   The document skew angle determination unit 547 as an example of a determination unit is based on the offset Hough conversion data Di read from the Hough conversion data storage unit 546, and the document skew of the document M that is the source of the offset Hough conversion data Di. The angle θm is determined and output to the skew correction processing unit 55 (see FIG. 4). Further, the document skew angle determination unit 547 uses the offset setting data Do input from the offset setting unit 544 as necessary when determining the document skew angle θm as an example of the tilt angle.

図７は、図６に示すオフセット設定部５４４の機能ブロック図である。
本実施の形態のオフセット設定部５４４は、エッジ検出処理部５４１（図６参照）から入力されてくるエッジ検出データＤｅに基づいて、後述するオフセットを設定するための基準値を示すオフセット基準値データＤｓを決定するオフセット基準値決定部５４４１と、オフセット基準値決定部５４４１から入力されてくるオフセット基準値データＤｓに基づいて、オフセット処理部５４５（図６参照）においてハフ変換データＤｈにオフセット処理を施す際に用いられるオフセット設定データＤｏを作成するオフセット設定データ作成部５４４２とを備えている。 FIG. 7 is a functional block diagram of the offset setting unit 544 shown in FIG.
The offset setting unit 544 of the present embodiment is offset reference value data indicating a reference value for setting an offset, which will be described later, based on the edge detection data De input from the edge detection processing unit 541 (see FIG. 6). Based on the offset reference value determination unit 5441 for determining Ds and the offset reference value data Ds input from the offset reference value determination unit 5441, the offset processing unit 545 (see FIG. 6) performs an offset process on the Hough transform data Dh. And an offset setting data creation unit 5442 for creating offset setting data Do used for application.

次に、図６および図７を参照しつつ、画像読み取り動作においてスキュー量演算部５４が実行する処理の手順について説明を行う。
この処理では、まず、エッジ検出処理部５４１が、出力先設定部５２（図４参照）から入力されてくる検出用画像データＤｄに基づいてエッジ検出データＤｅを作成する。そして、得られたエッジ検出データＤｅは、エッジ検出データ記憶部５４２とオフセット設定部５４４とに出力される。 Next, a procedure of processing executed by the skew amount calculation unit 54 in the image reading operation will be described with reference to FIGS. 6 and 7.
In this process, first, the edge detection processing unit 541 creates edge detection data De based on the detection image data Dd input from the output destination setting unit 52 (see FIG. 4). The obtained edge detection data De is output to the edge detection data storage unit 542 and the offset setting unit 544.

次に、エッジ検出データ記憶部５４２は、エッジ検出処理部５４１から入力されてくるエッジ検出データＤｅを記憶する。次いで、ハフ変換処理部５４３は、エッジ検出データ記憶部５４２から読み出したエッジ検出データＤｅにハフ変換を施してハフ変換データＤｈを得る。そして、得られたハフ変換データＤｈは、オフセット処理部５４５に出力される。   Next, the edge detection data storage unit 542 stores the edge detection data De input from the edge detection processing unit 541. Next, the Hough conversion processing unit 543 performs Hough conversion on the edge detection data De read from the edge detection data storage unit 542 to obtain Hough conversion data Dh. Then, the obtained Hough transform data Dh is output to the offset processing unit 545.

一方、オフセット設定部５４４では、オフセット基準値決定部５４４１が、エッジ検出処理部５４１から入力されてくるエッジ検出データＤｅに基づいてオフセット基準値データＤｓを作成し、オフセット設定データ作成部５４４２が、オフセット基準値決定部５４４１から入力されてくるオフセット基準値データＤｓに基づいてオフセット設定データＤｏを作成する。そして、得られたオフセット設定データＤｏは、オフセット処理部５４５と原稿スキュー角度決定部５４７とに出力される。   On the other hand, in the offset setting unit 544, the offset reference value determination unit 5441 creates the offset reference value data Ds based on the edge detection data De input from the edge detection processing unit 541, and the offset setting data creation unit 5442 Based on the offset reference value data Ds input from the offset reference value determination unit 5441, the offset setting data Do is created. The obtained offset setting data Do is output to the offset processing unit 545 and the document skew angle determination unit 547.

続いて、オフセット処理部５４５は、ハフ変換処理部５４３から入力されてくるハフ変換データＤｈに対し、オフセット設定部５４４（より具体的にはオフセット設定データ作成部５４４２）から入力されてくるオフセット設定データＤｏを用いたオフセット処理を施し、オフセット済ハフ変換データＤｉを得る。このとき、オフセット処理部５４５は、同じエッジ検出データＤｅに基づいて得られたハフ変換データＤｈとオフセット設定データＤｏとを用いて、オフセット済ハフ変換データＤｉを作成する。そして、得られたオフセット済ハフ変換データＤｉはハフ変換データ記憶部５４６に出力される。次いで、ハフ変換データ記憶部５４６は、オフセット処理部５４５から入力されてくるオフセット済ハフ変換データＤｉを記憶する。   Subsequently, the offset processing unit 545 applies the offset setting input from the offset setting unit 544 (more specifically, the offset setting data creation unit 5442) to the Hough conversion data Dh input from the Hough conversion processing unit 543. Offset processing using the data Do is performed to obtain offset Hough transform data Di. At this time, the offset processing unit 545 creates the offset Hough conversion data Di using the Hough conversion data Dh obtained based on the same edge detection data De and the offset setting data Do. The obtained offset Hough conversion data Di is output to the Hough conversion data storage unit 546. Next, the Hough transform data storage unit 546 stores the offset Hough transform data Di input from the offset processing unit 545.

それから、原稿スキュー角度決定部５４７は、ハフ変換データ記憶部５４６から読み出したオフセット済ハフ変換データＤｉに基づき、原稿Ｍの原稿スキュー角度θｍを決定する。このとき、原稿スキュー角度決定部５４７は、原稿スキュー角度θｍの決定にあたって、オフセット設定部５４４から入力されてくるオフセット設定データＤｏを参照する。そして、得られた原稿スキュー角度θｍがスキュー補正処理部５５（図４参照）に出力されることにより、１枚の原稿Ｍに対する処理を完了する。   Then, the document skew angle determination unit 547 determines the document skew angle θm of the document M based on the offset Hough conversion data Di read from the Hough conversion data storage unit 546. At this time, the document skew angle determination unit 547 refers to the offset setting data Do input from the offset setting unit 544 when determining the document skew angle θm. Then, the obtained document skew angle θm is output to the skew correction processing unit 55 (see FIG. 4), whereby the processing for one document M is completed.

では、具体例を挙げつつ、上述した画像読み取り動作においてオフセット設定部５４４が実行する各種処理について説明を行う。
図８は、図７に示すオフセット設定部５４４に入力されてくるエッジ検出データＤｅの一例を示す図である。ここで、図８（ａ）は搬送方向に対し左側に傾いた原稿Ｍを読み取って得られたエッジ検出データＤｅを、また、図８（ｂ）は搬送方向に対し右側に傾いた原稿Ｍを読み取って得られたエッジ検出データＤｅを、それぞれ示している。 Now, various processes executed by the offset setting unit 544 in the above-described image reading operation will be described with specific examples.
FIG. 8 is a diagram illustrating an example of the edge detection data De input to the offset setting unit 544 illustrated in FIG. Here, FIG. 8A shows the edge detection data De obtained by reading the document M tilted to the left with respect to the transport direction, and FIG. 8B shows the document M tilted to the right with respect to the transport direction. The edge detection data De obtained by reading is shown.

上述したように、オフセット設定部５４４に設けられたオフセット基準値決定部５４４１は、入力されてくるエッジ検出データＤｅに基づいてオフセット基準値データＤｓを作成する。
このとき、オフセット基準値決定部５４４１は、エッジ検出データＤｅより、原稿Ｍの原稿前端Ｍｔの基準となる前端基準位置Ｓｔと、原稿Ｍの原稿左端Ｍｌの基準となる左端基準位置Ｓｌと、原稿Ｍの原稿右端Ｍｒの基準となる右端基準位置Ｓｒとを決定する。そして、オフセット基準値決定部５４４１は、決定した前端基準位置Ｓｔ、左端基準位置Ｓｌおよび右端基準位置Ｓｒを、オフセット基準値データＤｓとしてオフセット設定データ作成部５４４２に出力する。 As described above, the offset reference value determination unit 5441 provided in the offset setting unit 544 creates the offset reference value data Ds based on the input edge detection data De.
At this time, the offset reference value determination unit 5441 uses the edge detection data De to determine the front end reference position St as a reference for the document front end Mt of the document M, the left end reference position S1 as the reference for the document left end Ml of the document M, and the document. A right end reference position Sr serving as a reference for the M document right end Mr is determined. Then, the offset reference value determination unit 5441 outputs the determined front end reference position St, left end reference position Sl, and right end reference position Sr to the offset setting data creation unit 5442 as offset reference value data Ds.

オフセット基準値決定部５４４１は、これら前端基準位置Ｓｔ、左端基準位置Ｓｌおよび右端基準位置Ｓｒを、それぞれ、以下に示す手順に従って決定する。
ここで、エッジ検出データＤｅでは、原稿Ｍが存在しない背景部分と原稿Ｍが存在する原稿部分（特に、原稿Ｍのエッジが存在するエッジ部分）とで画像の濃度が異なっている。例えば、読み取り時における原稿Ｍの背景を白色としておけば、原稿Ｍの色は、白色よりもやや濃い色を示すこととなるため、背景部分と原稿部分との区別が可能である。このとき、エッジ検出データＤｅにおいて画像の濃度が大きく変化する前後の画素に着目することにより、原稿前端Ｍｔに対応するエッジ画素、原稿左端Ｍｌに対応するエッジ画素そして原稿右端Ｍｒに対応するエッジ画素を検出することができる。 The offset reference value determination unit 5441 determines the front end reference position St, the left end reference position Sl, and the right end reference position Sr according to the following procedure.
Here, in the edge detection data De, the image density differs between the background portion where the document M does not exist and the document portion where the document M exists (particularly, the edge portion where the edge of the document M exists). For example, if the background of the document M at the time of reading is set to white, the color of the document M shows a slightly darker color than white, so that the background portion and the document portion can be distinguished. At this time, by focusing on the pixels before and after the image density greatly changes in the edge detection data De, the edge pixel corresponding to the document front end Mt, the edge pixel corresponding to the document left end Ml, and the edge pixel corresponding to the document right end Mr. Can be detected.

そして、オフセット基準値決定部５４４１は、エッジ検出データＤｅを構成する各エッジ画素のうち、副走査方向ＳＳにおいて最上流側（前側）となるエッジ画素の位置を、前端基準位置Ｓｔとして決定する。また、オフセット基準値決定部５４４１は、エッジ検出データＤｅを構成する各エッジ画素のうち、主走査方向ＦＳにおいて最上流側（左側）となるエッジ画素の位置を、左端基準位置Ｓｌとして決定する。さらに、オフセット基準値決定部５４４１は、エッジ検出データＤｅを構成する各エッジがそのうち、主走査方向ＦＳにおいて最下流側（右側）となるエッジ画素の位置を、右端基準位置Ｓｒとして決定する。   Then, the offset reference value determination unit 5441 determines, as the front end reference position St, the position of the edge pixel on the most upstream side (front side) in the sub-scanning direction SS among the edge pixels constituting the edge detection data De. Further, the offset reference value determination unit 5441 determines the position of the edge pixel on the most upstream side (left side) in the main scanning direction FS among the edge pixels constituting the edge detection data De as the left end reference position Sl. Further, the offset reference value determination unit 5441 determines, as the right end reference position Sr, the position of the edge pixel on the most downstream side (right side) in the main scanning direction FS among the edges constituting the edge detection data De.

これにより、例えば図８（ａ）に示したように原稿Ｍが左側に傾いている場合には、原稿右端Ｍｒにおける副走査方向ＳＳの最上流側（原稿前端Ｍｔと原稿右端Ｍｒとの交点）が前端基準位置Ｓｔとなり、原稿左端Ｍｌにおける副走査方向ＳＳの最上流側（原稿前端Ｍｔと原稿左端Ｍｌとの交点）が左端基準位置Ｓｌとなり、原稿右端Ｍｒにおける副走査方向ＳＳの最下流側が右端基準位置Ｓｒとなる。   Thus, for example, when the document M is tilted to the left as shown in FIG. 8A, the most upstream side in the sub-scanning direction SS at the document right end Mr (the intersection of the document front end Mt and the document right end Mr). Becomes the front end reference position St, the most upstream side in the sub-scanning direction SS at the document left end Ml (the intersection of the document front end Mt and the document left end Ml) becomes the left end reference position Sl, and the most downstream side in the sub-scanning direction SS at the document right end Mr. It becomes the right end reference position Sr.

一方、例えば図８（ｂ）に示したように原稿Ｍが右側に傾いている場合には、原稿左端Ｍｌにおける副走査方向ＳＳの最上流側（原稿前端Ｍｔと原稿左端Ｍｌとの交点）が前端基準位置Ｓｔとなり、原稿左端Ｍｌにおける副走査方向ＳＳの最下流側が左端基準位置Ｓｌとなり、原稿右端Ｍｒにおける副走査方向ＳＳの最上流側（原稿前端Ｍｔと原稿右端Ｍｒとの交点）が右端基準位置Ｓｒとなる。   On the other hand, for example, as shown in FIG. 8B, when the document M is tilted to the right side, the most upstream side in the sub-scanning direction SS at the document left end Ml (the intersection of the document front end Mt and the document left end Ml). It becomes the front end reference position St, the most downstream side in the sub-scanning direction SS at the document left end Ml becomes the left end reference position Sl, and the most upstream side in the sub-scanning direction SS at the document right end Mr (the intersection of the document front end Mt and the document right end Mr) is the right end. It becomes the reference position Sr.

図９は、オフセット基準値決定部５４４１が決定したオフセット基準値データＤｓに基づき、図７に示すオフセット設定データ作成部５４４２が作成するオフセット設定データＤｏの作成手法の一例を示す図である。なお、図９は、搬送方向に対し左側に傾いた原稿Ｍを読み取って得られたエッジ検出データＤｅ（図８（ｂ）に対応）を例示している。   FIG. 9 is a diagram illustrating an example of a method of creating the offset setting data Do created by the offset setting data creating unit 5442 shown in FIG. 7 based on the offset reference value data Ds determined by the offset reference value determining unit 5441. FIG. 9 exemplifies edge detection data De (corresponding to FIG. 8B) obtained by reading the document M tilted to the left with respect to the transport direction.

また、図９においては、副走査方向ＳＳをｘｙ画像空間におけるｘ座標として、主走査方向ＦＳをｘｙ画像空間におけるｙ座標として、それぞれ示している。
なお、図９には、原稿左端Ｍｌに関連する各要素を例示している。 In FIG. 9, the sub-scanning direction SS is shown as the x coordinate in the xy image space, and the main scanning direction FS is shown as the y coordinate in the xy image space.
FIG. 9 illustrates each element related to the document left end Ml.

オフセット設定データ作成部５４４２は、オフセット基準値データＤｓ（前端基準位置Ｓｔ、左端基準位置Ｓｌおよび右端基準位置Ｓｒ）に基づき、ハフ変換処理部５４３から出力されるハフ変換データＤｈにおいて、原稿前端Ｍｔ、原稿左端Ｍｌおよび原稿右端Ｍｒがそれぞれとり得る距離ρの範囲を予測する。   Based on the offset reference value data Ds (the front end reference position St, the left end reference position S1 and the right end reference position Sr), the offset setting data creation unit 5442 uses the Hough conversion data Dh output from the Hough conversion processing unit 543 to convert the document front end Mt. The range of the distance ρ that can be taken by the document left end Ml and the document right end Mr is predicted.

ここで、本実施の形態の画像読み取り装置では、例えば搬送読み取りモードにおける原稿Ｍの原稿スキュー角度θｍの範囲が、予め決められた範囲（例えば±３°）となるように、その各部品の公差や各機構の精度等が定められている。このため、読み取り対象となる原稿Ｍの大きさ（サイズ）および向きと、エッジ検出データＤｅにおけるこの原稿Ｍの各端部（ここでは原稿前端Ｍｔ、原稿左端Ｍｌおよび原稿右端Ｍｒ）の位置を把握できれば、ハフ変換データＤｈにおいて各端部が存在する距離ρの範囲を予測することが可能である。   Here, in the image reading apparatus of the present embodiment, for example, the tolerance of each component is set so that the range of the document skew angle θm of the document M in the transport reading mode is a predetermined range (for example, ± 3 °). The accuracy of each mechanism is determined. For this reason, the size (size) and orientation of the document M to be read and the positions of the respective ends of the document M (here, the document front edge Mt, the document left edge Ml, and the document right edge Mr) in the edge detection data De are grasped. If possible, it is possible to predict the range of the distance ρ where each end exists in the Hough transform data Dh.

オフセット設定データ作成部５４４２は、左端基準位置Ｓｌを通過する状態となり得る原稿Ｍのうち、原稿スキュー角度θｍが０°となっているときの原稿左端Ｍｌの位置を左端第１位置Ｍｌ１に設定する。次に、オフセット設定データ作成部５４４２は、左端基準位置Ｓｌを通過する状態となり得る原稿Ｍのうち、原稿Ｍが最も左側に傾いているとき（θａ＝−３°）の原稿左端Ｍｌの位置を左端第２位置Ｍｌ２に設定し、原稿Ｍが最も右側に傾いているとき（θｂ＝＋３°）の原稿左端Ｍｌの位置を左端第３位置Ｍｌ３に設定する。   The offset setting data creation unit 5442 sets the position of the document left end Ml when the document skew angle θm is 0 ° among the documents M that can pass through the left end reference position Sl as the first left end position Ml1. . Next, the offset setting data creation unit 5442 determines the position of the document left end Ml when the document M is inclined to the leftmost side (θa = −3 °) among the documents M that can pass through the left end reference position S1. The left end second position Ml2 is set, and the position of the document left end Ml when the document M is tilted to the rightmost (θb = + 3 °) is set to the left end third position Ml3.

そして、オフセット設定データ作成部５４４２は、左端第１位置Ｍｌ１をハフ変換して得られる左端基準距離ρｌｓｔｄと、左端第２位置Ｍｌ２をハフ変換して得られる左端最小距離（左端オフセット距離）ρｌｍｉｎと、左端第３位置Ｍｌ３をハフ変換して得られる左端最大距離ρｌｍａｘとを求める。   Then, the offset setting data creation unit 5442 has a left end reference distance ρlstd obtained by Hough transform of the left end first position Ml1, and a left end minimum distance (left end offset distance) ρlmin obtained by Hough transform of the left end second position Ml2. The left end maximum distance ρlmax obtained by the Hough transform of the left end third position Ml3 is obtained.

また、オフセット設定データ作成部５４４２は、同じ手順にて、前端基準位置Ｓｔに基づいて前端基準距離ρｔｓｔｄと前端最小距離（前端オフセット距離）ρｔｍｉｎと前端最大距離ρｔｍａｘとを求め、さらに、右端基準位置Ｓｒに基づいて右端基準距離ρｒｓｔｄと右端最小距離（右端オフセット距離）ρｒｍｉｎと右端最大距離ρｒｍａｘとを求める。
その後、オフセット設定データ作成部５４４２は、得られた前端基準距離ρｔｓｔｄ、前端最小距離ρｔｍｉｎ、前端最大距離ρｔｍａｘ、左端基準距離ρｌｓｔｄ、左端最小距離ｐｌｍｉｎ、左端最大距離ρｌｍａｘ、右端基準距離ρｒｓｔｄ、右端最小距離ρｒｍｉｎおよび右端最大距離ρｒｍａｘを、オフセット設定データＤｏとして、オフセット処理部５４５に出力する。 Further, the offset setting data creation unit 5442 obtains the front end reference distance ρtstd, the front end minimum distance (front end offset distance) ρtmin, and the front end maximum distance ρtmax based on the front end reference position St, and further, the right end reference position. A right end reference distance ρrstd, a right end minimum distance (right end offset distance) ρrmin, and a right end maximum distance ρrmax are obtained based on Sr.
Thereafter, the offset setting data creation unit 5442 obtains the obtained front end reference distance ρtstd, front end minimum distance ρtmin, front end maximum distance ρtmax, left end reference distance ρlstd, left end minimum distance plmin, left end maximum distance ρlmax, right end reference distance ρrstd, right end minimum The distance ρrmin and the right end maximum distance ρrmax are output to the offset processing unit 545 as the offset setting data Do.

図１０は、図６に示すオフセット処理部５４５における処理の内容を説明するための図である。ここで、図１０（ａ）は原稿前端Ｍｔに対応する処理内容を示しており、図１０（ｂ）は原稿左端Ｍｌに対応する処理内容を示しており、図１０（ｃ）は原稿右端Ｍｒに対応する処理内容を示している。また、図１０（ａ）〜（ｃ）のそれぞれは、ハフ変換処理部５４３からオフセット処理部５４５に入力されてくるハフ変換データＤｈと、オフセット設定部５４４からオフセット処理部５４５に入力されてくるオフセット設定データＤｏ（前端基準距離ρｔｓｔｄ、前端最小距離ρｔｍｉｎ、前端最大距離ρｔｍａｘ、左端基準距離ρｌｓｔｄ、左端最小距離ρｌｍｉｎ、左端最大距離ρｌｍａｘ、右端基準距離ρｒｓｔｄ、右端最小距離ρｒｍｉｎおよび右端最大距離ρｒｍａｘ）との関係を示している。なお、図１０（ａ）〜（ｃ）は、ｘｙ画像空間をθρパラメータ空間にハフ変換して得られた座標系を示しており、それぞれにおいて、横軸は角度θ（°）であり、縦軸は距離ρ（ａ．ｕ．）である。   FIG. 10 is a diagram for explaining the contents of processing in the offset processing unit 545 shown in FIG. Here, FIG. 10A shows the processing contents corresponding to the document front edge Mt, FIG. 10B shows the processing contents corresponding to the document left edge Ml, and FIG. 10C shows the document right edge Mr. The processing content corresponding to is shown. 10A to 10C, the Hough transform data Dh input from the Hough transform processing unit 543 to the offset processing unit 545, and the input from the offset setting unit 544 to the offset processing unit 545, respectively. Offset setting data Do (front end reference distance ρtstd, front end minimum distance ρtmin, front end maximum distance ρtmax, left end reference distance ρlstd, left end minimum distance ρlmin, left end maximum distance ρlmax, right end reference distance ρrstd, right end minimum distance ρrmin and right end maximum distance ρrmax) Shows the relationship. 10A to 10C show coordinate systems obtained by Hough transforming the xy image space into the θρ parameter space, in which the horizontal axis is the angle θ (°), and the vertical axis The axis is the distance ρ (au).

本実施の形態では、ハフ変換において投票が行われ、図１０（ａ）〜（ｃ）のそれぞれにしめすθρ座標において複数の正弦波状のパターンが現れる。そして、各々において投票数が最も多かった位置に対応する角度θが、原稿スキュー角度決定部５４７（図６参照）において、原稿スキュー角度θｍとして決定される。   In this embodiment, voting is performed in the Hough transform, and a plurality of sinusoidal patterns appear in the θρ coordinates shown in FIGS. 10 (a) to 10 (c). Then, the angle θ corresponding to the position where the number of votes is the largest in each is determined as the document skew angle θm in the document skew angle determination unit 547 (see FIG. 6).

本実施の形態では、オフセット処理部５４５が、ハフ変換処理部５４３から入力されてくるハフ変換データＤｈに対し、オフセット設定部５４４から入力されてくるオフセット設定データＤｏを用いてオフセットの設定を行い、得られたオフセット済ハフ変換データＤｉを出力する。   In the present embodiment, the offset processing unit 545 sets an offset for the Hough conversion data Dh input from the Hough conversion processing unit 543 using the offset setting data Do input from the offset setting unit 544. The obtained offset Hough transform data Di is output.

例えば図１０（ａ）に示す例では、オフセット処理部５４５が、原稿前端Ｍｔに対応するハフ変換データＤｈのうち、距離ρが前端最小距離ρｔｍｉｎ以上且つ前端最大距離ρｔｍａｘ以下となる範囲（ρｔｍｉｎ≦ρ≦ρｔｍａｘ）だけを抽出して、オフセット済ハフ変換データＤｉを作成する。
また、例えば図１０（ｂ）に示す例では、オフセット処理部５４５が、原稿左端Ｍｌに対応するハフ変換データＤｈのうち、距離ρが左端最小距離ρｌｍｉｎ以上且つ左端最大距離ρｌｍａｘ以下となる範囲（ρｌｍｉｎ≦ρ≦ρｌｍａｘ）だけを抽出して、オフセット済ハフ変換データＤｉを作成する。
さらに、例えば図１０（ｃ）に示す例では、オフセット処理部５４５が、原稿右端Ｍｒに対応するハフ変換済データＤｈのうち、距離ρが右端最小距離ρｒｍｉｎ以上且つ右端最大距離ρｒｍａｘとなる範囲（ρｒｍｉｎ≦ρ≦ρｒｍａｘ）だけを抽出して、オフセット済ハフ変換データＤｉを作成する。 For example, in the example shown in FIG. 10A, the offset processing unit 545 has a range in which the distance ρ is not less than the front end minimum distance ρtmin and not more than the front end maximum distance ρtmax in the Hough transform data Dh corresponding to the document front end Mt (ρtmin ≦ Only ρ ≦ ρtmax) is extracted to create offset Hough transform data Di.
For example, in the example shown in FIG. 10B, the offset processing unit 545 has a range (within the Hough transform data Dh corresponding to the document left end Ml, the distance ρ is not less than the left end minimum distance ρlmin and not more than the left end maximum distance ρlmax. Only ρlmin ≦ ρ ≦ ρlmax) is extracted to create offset Hough transform data Di.
Further, for example, in the example shown in FIG. 10C, the offset processing unit 545 has a range (within the Hough transformed data Dh corresponding to the document right end Mr, a range in which the distance ρ is not less than the right end minimum distance ρrmin and the right end maximum distance ρrmax Only ρrmin ≦ ρ ≦ ρrmax) is extracted to create offset Hough transform data Di.

ここで、本実施の形態では、原稿Ｍの読み取り結果に基づいて得られるエッジ検出データＤｅに基づいてこの原稿Ｍにおける各端部の位置を予測し、この予測結果に基づいてオフセット設定データＤｏを求めている。このため、例えば図１０（ａ）に示す例では、ハフ変換データＤｈのうち前端最小距離ρｔｍｉｎ以上且つ前端最大距離ρｔｍａｘ以下となる範囲に、投票数が最も多かった座標が存在するようになっている。また、例えば図１０（ｂ）に示す例では、ハフ変換データＤｈのうち左端最小距離ρｌｍｉｎ以上且つ左端最大距離ρｌｍａｘ以下となる範囲に、投票数が最も多かった座標が存在するようになっている。さらに、例えば図１０（ｃ）に示す例では、ハフ変換データＤｈのうち右端最小距離ρｒｍｉｎ以上且つ右端最大距離ρｒｍａｘ以下となる範囲に、投票数が最も多かった位置が座標するようになっている。   Here, in the present embodiment, the position of each edge in the document M is predicted based on the edge detection data De obtained based on the reading result of the document M, and the offset setting data Do is determined based on the prediction result. Looking for. For this reason, for example, in the example shown in FIG. 10A, coordinates having the largest number of votes are present in the range of the Hough transform data Dh that is not less than the front end minimum distance ρtmin and not more than the front end maximum distance ρtmax. Yes. Further, for example, in the example shown in FIG. 10B, coordinates having the largest number of votes are present in a range of the Hough transform data Dh that is not less than the left end minimum distance ρlmin and not more than the left end maximum distance ρlmax. . Further, for example, in the example shown in FIG. 10C, the position with the largest number of votes is coordinated in the range of the Hough transform data Dh that is not less than the right end minimum distance ρrmin and not more than the right end maximum distance ρrmax. .

本実施の形態のスキュー量演算部５４では、その後、ハフ変換データ記憶部５４６が、オフセット処理部５４５から出力されたオフセット済ハフ変換データＤｉを記憶し、原稿スキュー角度決定部５４７が、ハフ変換データ記憶部５４６から読み出したオフセット済ハフ変換データＤｉに基づいて原稿Ｍの原稿スキュー角度θｍを決定する。   In the skew amount calculation unit 54 of the present embodiment, the Hough conversion data storage unit 546 stores the offset Hough conversion data Di output from the offset processing unit 545, and the document skew angle determination unit 547 performs the Hough conversion. A document skew angle θm of the document M is determined based on the offset Hough conversion data Di read from the data storage unit 546.

ここで、上述したハフ変換データＤｈをそのままハフ変換データ記憶部５４６に記憶させるとともに、原稿スキュー角度決定部５４７が、ハフ変換データ記憶部５４６から読み出したハフ変換データＤｈに基づいて原稿Ｍの原稿スキュー角度θｍを決定することも可能である。しかしながら、この場合には、原稿スキュー角度θｍの決定において必要となるデータ（投票数が多い座標に関するデータ）の他に、実際には原稿スキュー角度θｍの決定において不要なデータ（距離ρが小さすぎるものや大きすぎるもの）が存在することになってしまい、ハフ変換データ記憶部５４６に必要なメモリ容量が増大することになってしまう。また、データ容量の増大に伴い、原稿スキュー角度決定部５４７における原稿スキュー角度θｍの決定に要する時間も増加する。   Here, the Hough conversion data Dh is stored in the Hough conversion data storage unit 546 as it is, and the original skew angle determination unit 547 reads the original of the original M based on the Hough conversion data Dh read from the Hough conversion data storage unit 546. It is also possible to determine the skew angle θm. However, in this case, in addition to data necessary for determining the document skew angle θm (data relating to coordinates with a large number of votes), data that is actually unnecessary for determining the document skew angle θm (the distance ρ is too small). In other words, the memory capacity required for the Hough transform data storage unit 546 is increased. As the data capacity increases, the time required for determining the document skew angle θm in the document skew angle determination unit 547 also increases.

これに対し、本実施の形態では、原稿Ｍの読み取り結果に基づいて、ｘｙ画像空間において原稿Ｍの各端部が存在しうる範囲を予測するとともに、この予測結果に基づいてｘｙ画像空間をハフ変換して得られるρθパラメータ空間において、この原稿Ｍに対応する距離ρが存在しうる範囲を予測し、ハフ変換データＤｈからρが存在しうる範囲を抽出して得られたオフセット済ハフ変換データＤｉをハフ変換データ記憶部５４６に記憶させるようにしたので、ハフ変換データ記憶部５４６に必要なメモリ容量の増大を抑制することができる。   On the other hand, in the present embodiment, based on the reading result of the original M, a range in which each end of the original M can exist in the xy image space is predicted, and the xy image space is In the ρθ parameter space obtained by the conversion, a range in which the distance ρ corresponding to the document M can exist is predicted, and the offset Hough transform data obtained by extracting the range in which ρ can exist is extracted from the Hough transform data Dh. Since Di is stored in the Hough conversion data storage unit 546, an increase in memory capacity required for the Hough conversion data storage unit 546 can be suppressed.

また、オフセット済ハフ変換データＤｉは、上述したように距離ρがとり得る範囲を予測した結果に基づいて得られているので、ハフ変換データＤｈに対し、抽出によって容量が低減されたオフセット済ハフ変換データＤｉから、原稿スキュー角度θｍを求めることが可能となる。   Further, since the offset Hough transform data Di is obtained based on the prediction result of the range that the distance ρ can take as described above, the offset Hough transform data whose capacity is reduced by extraction with respect to the Hough transform data Dh. The document skew angle θm can be obtained from the conversion data Di.

なお、ここでは、対象となる原稿Ｍの読み取りに伴って得られたエッジ検出データＤｅに基づいて、この原稿Ｍに対応する前端基準位置Ｓｔ、左端基準位置Ｓｌおよび右端基準位置Ｓｒを決定していたが、これに限られるものではない。例えば原稿送り装置１０に設けられた原稿幅検知センサ２１による検知結果に基づいて、前端基準位置Ｓｔ、左端基準位置Ｓｌおよび右端基準位置Ｓｒの位置を予測するものであってもかまわない。   Here, the front end reference position St, the left end reference position S1 and the right end reference position Sr corresponding to the document M are determined based on the edge detection data De obtained along with the reading of the target document M. However, it is not limited to this. For example, the positions of the front end reference position St, the left end reference position Sl, and the right end reference position Sr may be predicted based on the detection result by the document width detection sensor 21 provided in the document feeder 10.

また、本実施の形態では、エッジ検出データＤｅをハフ変換して得られたハフ変換データＤｈに対してオフセット処理を施すことにより、容量が低減されたオフセット済ハフ変換データＤｉを得るようにしていたが、ハフ変換データＤｈの容量を低減する手法はこれに限られない。例えば、エッジ検出データＤｅに先にオフセット処理を施してからハフ変換を施すようにしてもよい。   In the present embodiment, offset processing is performed on the Hough transform data Dh obtained by performing the Hough transform on the edge detection data De, thereby obtaining the offset Hough transform data Di with a reduced capacity. However, the method of reducing the capacity of the Hough conversion data Dh is not limited to this. For example, the edge detection data De may be subjected to offset processing before being subjected to Hough transform.

１０…原稿送り装置、４０…スキャナ装置、４８…受光部、４９…制御・画像処理ユニット、５０…信号処理部、５１…画像前処理部、５２…出力先設定部、５３…読み取り画像データ記憶部、５４…スキュー量演算部、５５…スキュー補正処理部、５６…画像後処理部、７０…制御部、５４１…エッジ検出処理部、５４２…エッジ検出データ記憶部、５４３…ハフ変換処理部、５４４…オフセット設定部、５４５…オフセット処理部、５４６…ハフ変換データ記憶部、５４７…原稿スキュー角度決定部 DESCRIPTION OF SYMBOLS 10 ... Document feeder, 40 ... Scanner device, 48 ... Light-receiving part, 49 ... Control / image processing unit, 50 ... Signal processing part, 51 ... Image pre-processing part, 52 ... Output destination setting part, 53 ... Reading image data storage 54: Skew amount calculation unit, 55 ... Skew correction processing unit, 56 ... Image post-processing unit, 70 ... Control unit, 541 ... Edge detection processing unit, 542 ... Edge detection data storage unit, 543 ... Hough transform processing unit, 544 ... Offset setting unit, 545 ... Offset processing unit, 546 ... Hough conversion data storage unit, 547 ... Document skew angle determination unit

Claims (6)

搬送される原稿の画像を読み取る読み取り手段と、
前記読み取り手段が読み取る読み取り画像データにエッジ検出処理を施してエッジ画像データを作成する検出手段と、
前記エッジ画像データにハフ変換を施すことで、角度θおよび距離ρを用いたθρパラメータ空間で表現されるハフ変換データを作成する変換手段と、
前記ハフ変換データにおける前記距離ρの範囲を予測する予測手段と、
前記ハフ変換データから、前記予測手段によって予測された前記距離ρの範囲を抽出して抽出済ハフ変換データを作成する抽出手段と、
前記抽出済ハフ変換データを記憶する記憶手段と、
前記記憶手段から読み出した前記抽出済ハフ変換データに基づいて、前記原稿の傾斜角度を決定する決定手段と、
前記読み取り画像データに対し、前記傾斜角度を用いた傾き補正を施す補正手段と
を含む画像読み取り装置。 Reading means for reading an image of a conveyed document;
Detection means for performing edge detection processing on read image data read by the reading means to create edge image data;
Conversion means for creating Hough transform data expressed in a θρ parameter space using an angle θ and a distance ρ by performing a Hough transform on the edge image data;
Prediction means for predicting the range of the distance ρ in the Hough transform data;
Extraction means for extracting the range of the distance ρ predicted by the prediction means from the Hough transform data and creating extracted Hough transform data;
Storage means for storing the extracted Hough transform data;
Determining means for determining an inclination angle of the document based on the extracted Hough transform data read from the storage means;
An image reading apparatus comprising: correction means for performing inclination correction using the inclination angle on the read image data. 前記予測手段は、前記検出手段にて作成された前記エッジ画像データから取得した前記原稿の端部の位置に基づいて当該端部の基準値を設定し、当該基準値に基づいて前記距離ρの範囲を予測することを特徴とする請求項１記載の画像読み取り装置。   The predicting unit sets a reference value of the edge based on the position of the edge of the document acquired from the edge image data created by the detecting unit, and the distance ρ is set based on the reference value. The image reading apparatus according to claim 1, wherein the range is predicted. 前記予測手段は、前記角度θの範囲を制限し、
前記基準値と前記角度θの範囲とに基づいて前記距離ρの範囲を予測することを特徴とする請求項２記載の画像読み取り装置。 The prediction means limits the range of the angle θ;
The image reading apparatus according to claim 2, wherein the range of the distance ρ is predicted based on the reference value and the range of the angle θ. 読み取り対象となる前記原稿の大きさを検知する検知手段をさらに備え、
前記予測手段は、前記検知手段にて検知された前記原稿の大きさに基づいて当該原稿における端部の基準位置を設定し、当該基準位置に基づいて前記距離ρの範囲を予測することを特徴とする請求項１記載の画像読み取り装置。 A detection unit for detecting the size of the document to be read;
The predicting unit sets a reference position of an edge of the document based on the size of the document detected by the detecting unit, and predicts the range of the distance ρ based on the reference position. The image reading apparatus according to claim 1. 搬送される原稿の画像を読み取って得られる読み取り画像データにエッジ検出処理を施してエッジ画像データを作成する検出手段と、
前記エッジ画像データにハフ変換を施すことで、角度θおよび距離ρを用いたθρパラメータ空間で表現されるハフ変換データを作成する変換手段と、
前記ハフ変換データにおける前記距離ρの範囲を予測する予測手段と、
前記ハフ変換データから、前記予測手段によって予測された前記距離ρの範囲を抽出して抽出済ハフ変換データを作成する抽出手段と、
前記抽出済ハフ変換データを記憶する記憶手段と、
前記記憶手段から読み出した前記抽出済ハフ変換データに基づいて、前記原稿の傾斜角度を決定する決定手段と
を含む画像処理装置。 Detection means for performing edge detection processing on read image data obtained by reading an image of a conveyed document and creating edge image data;
Conversion means for creating Hough transform data expressed in a θρ parameter space using an angle θ and a distance ρ by performing a Hough transform on the edge image data;
Prediction means for predicting the range of the distance ρ in the Hough transform data;
Extraction means for extracting the range of the distance ρ predicted by the prediction means from the Hough transform data and creating extracted Hough transform data;
Storage means for storing the extracted Hough transform data;
An image processing apparatus including: a determination unit configured to determine an inclination angle of the document based on the extracted Hough conversion data read from the storage unit; コンピュータに、
搬送される原稿の画像を読み取って得られる読み取り画像データにエッジ検出処理を施してエッジ画像データを作成する機能と、
前記エッジ画像データにハフ変換を施すことで、角度θおよび距離ρを用いたθρパラメータ空間で表現されるハフ変換データを作成する機能と、
前記ハフ変換データにおける前記距離ρの範囲を予測する機能と、
前記ハフ変換データから、予測された前記距離ρの範囲を抽出して抽出済ハフ変換データを作成する機能と、
前記抽出済ハフ変換データをメモリに記憶させる機能と、
前記メモリから読み出した前記抽出済ハフ変換データに基づいて、前記原稿の傾斜角度を決定する機能と
を実現させるプログラム。 On the computer,
A function of performing edge detection processing on read image data obtained by reading an image of a conveyed document and creating edge image data;
A function of creating Hough transform data expressed in a θρ parameter space using an angle θ and a distance ρ by performing a Hough transform on the edge image data;
A function of predicting the range of the distance ρ in the Hough transform data;
A function of extracting the predicted range of the distance ρ from the Hough transform data and creating extracted Hough transform data;
A function of storing the extracted Hough transform data in a memory;
A program for realizing a function of determining an inclination angle of the document based on the extracted Hough conversion data read from the memory.

Images