JP2020198559A - Image reading device - Google Patents
Image reading device Download PDFInfo
- Publication number
- JP2020198559A JP2020198559A JP2019104034A JP2019104034A JP2020198559A JP 2020198559 A JP2020198559 A JP 2020198559A JP 2019104034 A JP2019104034 A JP 2019104034A JP 2019104034 A JP2019104034 A JP 2019104034A JP 2020198559 A JP2020198559 A JP 2020198559A
- Authority
- JP
- Japan
- Prior art keywords
- straight line
- image
- undetected
- detected
- scanning direction
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Images
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
Description
本発明は、画像読取装置に関するものである。 The present invention relates to an image reader.
ある複合機では、画像読取装置により得られた読取画像データに基づいて、読取画像のエッジが抽出され、そのエッジに基づいて読取画像が複数の原稿画像に分割され、各原稿画像を回転させることで、読取画像内での原稿画像の傾きが軽減される(例えば特許文献1参照)。 In a certain compound machine, an edge of a scanned image is extracted based on the scanned image data obtained by an image scanning device, the scanned image is divided into a plurality of original images based on the edge, and each original image is rotated. Therefore, the inclination of the original image in the scanned image is reduced (see, for example, Patent Document 1).
しかしながら、上述の複合機では、エッジに基づいて原稿画像が抽出されているため、原稿画像の4辺に対応する4本のエッジのいずれかが抽出できない場合、原稿画像を抽出することが困難であり、読取画像内での原稿画像の傾きを軽減することが困難である。 However, in the above-mentioned multifunction device, since the original image is extracted based on the edges, it is difficult to extract the original image if any of the four edges corresponding to the four sides of the original image cannot be extracted. Therefore, it is difficult to reduce the inclination of the original image in the scanned image.
また、例えば図12に示すように、読取画像200におけるエッジ画素を検出し、エッジ画素が検出された領域(つまり、本来検出されるべき原稿画像201)の外接矩形202を原稿画像として抽出することが考えられるが、その場合でも、読取画像内での原稿画像の傾きを軽減することが困難である。
Further, for example, as shown in FIG. 12, edge pixels in the scanned
本発明は、上記の問題に鑑みてなされたものであり、読取画像内で傾いている原稿画像の4辺に対応する4本のエッジのうちの一部が特定されない場合でも、原稿画像を正確に検出する画像読取装置を得ることを目的とする。 The present invention has been made in view of the above problems, and even if a part of the four edges corresponding to the four sides of the tilted original image in the scanned image is not specified, the original image can be accurately obtained. The purpose is to obtain an image reader that detects images.
本発明に係る画像読取装置は、原稿から光学的に読み取られた原稿画像を含む所定サイズの読取画像を生成する画像読取部と、(a)前記読取画像内のエッジ画素を示すエッジ画像を生成し、(b)前記エッジ画像における線分に対応する数式としての直線を検出し、(c)前記原稿画像の4辺に対応する4本の直線の一部が検出されなかった場合、検出されなかった直線を、前記検出されなかった直線に対応する辺および検出された直線の傾き角に対応する方向における最外縁に位置するエッジ画素を通り、かつ、検出された直線に対して平行または垂直な直線として推定し、(d)前記検出された直線および前記推定された直線で特定される前記読取画像内の検出領域を前記原稿画像として検出する原稿画像検出部とを備える。 The image reading device according to the present invention generates an image reading unit that generates a scanned image of a predetermined size including a document image optically read from a document, and (a) an edge image showing edge pixels in the scanned image. Then, (b) a straight line as a mathematical formula corresponding to a line segment in the edge image is detected, and (c) a part of four straight lines corresponding to four sides of the original image is not detected. The undetected straight line passes through the edge pixel located at the side corresponding to the undetected straight line and the outermost edge in the direction corresponding to the inclination angle of the detected straight line, and is parallel or perpendicular to the detected straight line. It is provided with a document image detection unit that estimates as a straight line and (d) detects the detected straight line and the detection region in the scanned image specified by the estimated straight line as the document image.
本発明によれば、読取画像内で傾いている原稿画像の4辺に対応する4本のエッジのうちの一部のエッジが特定されない場合でも、原稿画像を正確に検出する画像読取装置が得られる。 According to the present invention, an image reading device that accurately detects a document image can be obtained even when some of the edges of the four edges corresponding to the four sides of the document image tilted in the scanned image are not specified. Be done.
本発明の上記又は他の目的、特徴および優位性は、添付の図面とともに以下の詳細な説明から更に明らかになる。 The above or other object, feature and superiority of the present invention will be further clarified from the following detailed description with the accompanying drawings.
以下、図に基づいて本発明の実施の形態を説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.
図1は、本発明の実施の形態に係る画像読取装置の内部構成を示す側面図である。図1に示す画像読取装置は、スキャナー、複写機、デジタル複合機などといった装置である。図1において、コンタクトガラス1は、当該画像読取装置本体の上面に設置され、画像読取時に原稿が載置される透明な載置台である。
FIG. 1 is a side view showing an internal configuration of an image reading device according to an embodiment of the present invention. The image reading device shown in FIG. 1 is a device such as a scanner, a copying machine, or a digital multifunction device. In FIG. 1, the
また、キャリッジ2は、図示せぬ駆動源によって副走査方向(つまり、スキャン方向)に移動可能に設置されている。キャリッジ2は、光源11,12とミラー13とを有する。光源11,12は、それぞれ、主走査方向に沿ったライン状の光源であって、例えば、主走査方向に沿って配列された複数の発光ダイオードで光を出射する。光源11,12の少なくとも一方から出射された光は、キャリッジ2の位置に応じて、コンタクトガラス1上に載置された原稿に照射される。原稿に照射された光は、原稿の表面で反射する。そして、ミラー13は、原稿からのその反射光をキャリッジ3に向けて反射する。
Further, the
また、キャリッジ3は、図示せぬ駆動源によってキャリッジ2とともに副走査方向に移動可能に設置されている。キャリッジ3は、ミラー14,15を有する。ミラー14,15は、キャリッジ2のミラー13からの光を2度反射して副走査方向に沿って出射する。
Further, the carriage 3 is movably installed together with the
結像レンズ4は、キャリッジ3のミラー15からの光をイメージセンサー5に結像させる。イメージセンサー5は、主走査方向に配列された所定の画素数の受光素子を有する一次元イメージセンサーであり、ラインごとに、その画素数の画素についての受光量に対応する電気信号を出力する。イメージセンサー5としては、例えば、CCD(Charge Coupled Device)が使用される。
The
キャリッジ2,3、結像レンズ4、イメージセンサー5、原稿カバー6、光源11,12、ミラー13,14,15などにより、画像読取部21が構成されている。
The
画像読取部21は、原稿から光学的に読み取られた原稿画像を含む所定サイズの読取画像を生成する。例えばコンタクトガラス1の所定領域に対応するサイズの読取画像が生成され、コンタクトガラス1上の原稿に対応するサイズの原稿画像が読取画像に含まれる。
The
図2は、図1に示す画像読取装置の電気的構成を示すブロック図である。 FIG. 2 is a block diagram showing an electrical configuration of the image reader shown in FIG.
図2において、ユーザーインターフェイス31は、ユーザー操作を検出するハードキー、タッチパネルなどの入力装置と、ユーザーに対して各種情報を表示する液晶ディスプレイなどの表示装置とを有する。プリント部32は、原稿画像などを、電子写真方式などで記録用紙などに印刷する内部装置である。
In FIG. 2, the
画像処理装置33は、画像読取部21により読み取られた画像に対して画像処理を行う装置である。画像処理装置33は、例えばASIC(Application Specific Integrated Circuit)や、制御プログラムに従って動作するコンピューターなどで実現される。
The
画像処理装置33は、そのASIC、コンピューターなどで、制御部41、原稿画像検出部42、およびオートクロップ処理部43として動作する。
The
制御部41は、画像読取部21、プリント部32などを制御し、画像読取部21から読取画像を取得したり、画像処理後の画像をプリント部32で印刷したりする。
The
原稿画像検出部42は、(a)読取画像内のエッジ画素を示すエッジ画像を生成し、(b)エッジ画像における線分に対応する(数式としての)直線を検出する。 The document image detection unit 42 (a) generates an edge image showing edge pixels in the scanned image, and (b) detects a straight line (as a mathematical formula) corresponding to a line segment in the edge image.
具体的には、原稿画像検出部42は、例えばフィルターを使用して、読取画像内のエッジ画素を検出し、読取画像と同一画素数の2値画像としてのエッジ画像を生成する。つまり、エッジ画像における各画素は、エッジ画素であるか否かを示す画素値を有する。このとき、原稿画像検出部42は、エッジ画像において、連続するエッジ画素の集合(オブジェクト)に対してラベル付けを行い、所定サイズ未満のオブジェクトを、ゴミなどに起因するノイズとして除去する。
Specifically, the original
また、原稿画像検出部42は、エッジ画像におけるラベル付けされたオブジェクトごとに、例えばハフ変換で、数式としての直線を検出する。これにより、原稿画像の4辺のいずれかを構成する線分に対応する直線が検出される。
Further, the original
そして、原稿画像検出部42は、原稿画像の4辺に対応する4本の直線がすべて検出された場合には、検出された直線で特定される読取画像内の検出領域を原稿画像として検出する。なお、原稿画像は矩形状を有するため、その4本の直線のうちの2本の直線は、互いに略平行であり、残りの2本の直線は、互いに略平行であり、かつ他の2本の直線に略垂直である。
Then, when all four straight lines corresponding to the four sides of the original image are detected, the original
一方、原稿画像検出部42は、原稿画像の4辺に対応する4本の直線の一部が検出されなかった場合、検出されなかった直線を、検出されなかった直線に対応する辺および検出された直線の傾き角に対応する方向における最外縁に位置するエッジ画素を通り、かつ、検出された直線に対して平行または垂直な直線として推定し、検出された直線および推定された直線で特定される読取画像内の検出領域を原稿画像として検出する。
On the other hand, when a part of the four straight lines corresponding to the four sides of the original image is not detected, the original
具体的には、検出された直線に基づき特定される原稿画像の傾き角(傾き角0度の正立状態からの傾き角)が−45度以下でありかつ0度より大きい場合(つまり、主走査方向の逆方向と原稿画像の上辺または下辺とのなす角度xが0度より大きくかつ45度以下である場合)、原稿画像検出部42は、(a1)検出されなかった直線に対応する辺が上辺であるときには、主走査方向の位置が最小であるエッジ画素を通る直線および副主走査方向の位置が最小であるエッジ画素を通る直線のうちの外側の直線として、検出されなかった直線を推定し、(a2)検出されなかった直線に対応する辺が下辺であるときには、主走査方向の位置が最大であるエッジ画素を通る直線および副主走査方向の位置が最大であるエッジ画素を通る直線のうちの外側の直線として、検出されなかった直線を推定し、(a3)検出されなかった直線に対応する辺が左辺であるときには、主走査方向の位置が最小であるエッジ画素を通る直線および副主走査方向の位置が最大であるエッジ画素を通る直線のうちの外側の直線として、検出されなかった直線を推定し、(a4)検出されなかった直線に対応する辺が右辺であるときには、主走査方向の位置が最大であるエッジ画素を通る直線および副主走査方向の位置が最小であるエッジ画素を通る直線のうちの外側の直線として、検出されなかった直線を推定する。 Specifically, when the tilt angle (tilt angle from the upright state of 0 degree tilt angle) of the original image specified based on the detected straight line is -45 degrees or less and larger than 0 degrees (that is, mainly). When the angle x formed by the opposite direction of the scanning direction and the upper or lower side of the original image is greater than 0 degrees and 45 degrees or less), the original image detection unit 42 (a1) is the side corresponding to the undetected straight line. When is the upper side, the undetected straight line is defined as the outer straight line of the straight line passing through the edge pixel having the minimum position in the main scanning direction and the straight line passing through the edge pixel having the minimum position in the sub-main scanning direction. Estimated, (a2) When the side corresponding to the undetected straight line is the lower side, it passes through the straight line passing through the edge pixel having the maximum position in the main scanning direction and the edge pixel having the maximum position in the sub-main scanning direction. An undetected straight line is estimated as the outer straight line of the straight lines, and (a3) a straight line passing through the edge pixel whose position in the main scanning direction is the smallest when the side corresponding to the undetected straight line is the left side. And, as the outer straight line among the straight lines passing through the edge pixel whose position in the sub-main scanning direction is the maximum, the undetected straight line is estimated, and (a4) when the side corresponding to the undetected straight line is the right side. , The undetected straight line is estimated as the outer straight line among the straight line passing through the edge pixel having the maximum position in the main scanning direction and the straight line passing through the edge pixel having the minimum position in the sub-main scanning direction.
一方、検出された直線に基づき特定される原稿画像の傾き角が0度より大きく45度未満である場合(つまり、主走査方向と原稿画像の上辺または下辺とのなす角度yが0度より大きくかつ45度未満である場合)、原稿画像検出部42は、(b1)検出されなかった直線に対応する辺が上辺であるときには、主走査方向の位置が最大であるエッジ画素を通る直線および副主走査方向の位置が最小であるエッジ画素を通る直線のうちの外側の直線として、検出されなかった直線を推定し、(b2)検出されなかった直線に対応する辺が下辺であるときには、主走査方向の位置が最小であるエッジ画素を通る直線および副主走査方向の位置が最大であるエッジ画素を通る直線のうちの外側の直線として、検出されなかった直線を推定し、(b3)検出されなかった直線に対応する辺が左辺であるときには、主走査方向の位置が最小であるエッジ画素を通る直線および副主走査方向の位置が最小であるエッジ画素を通る直線のうちの外側の直線として、検出されなかった直線を推定し、(b4)検出されなかった直線に対応する辺が右辺であるときには、主走査方向の位置が最大であるエッジ画素を通る直線および副主走査方向の位置が最大であるエッジ画素を通る直線のうちの外側の直線として、検出されなかった直線を推定する。 On the other hand, when the tilt angle of the original image specified based on the detected straight line is larger than 0 degrees and less than 45 degrees (that is, the angle y between the main scanning direction and the upper or lower side of the original image is larger than 0 degrees. (And when it is less than 45 degrees), the document image detection unit 42 (b1) when the side corresponding to the undetected straight line is the upper side, the straight line and the sub line passing through the edge pixel whose position in the main scanning direction is the maximum. The undetected straight line is estimated as the outer straight line among the straight lines passing through the edge pixel whose position in the main scanning direction is the smallest. (B2) When the side corresponding to the undetected straight line is the lower side, the main The undetected straight line is estimated as the outer straight line of the straight line passing through the edge pixel having the minimum position in the scanning direction and the straight line passing through the edge pixel having the maximum position in the sub-main scanning direction, and (b3) detected. When the side corresponding to the undrawn straight line is the left side, the outer straight line of the straight line passing through the edge pixel having the smallest position in the main scanning direction and the straight line passing through the edge pixel having the smallest position in the sub-main scanning direction. (B4) When the side corresponding to the undetected straight line is the right side, the straight line passing through the edge pixel having the maximum position in the main scanning direction and the position in the sub-main scanning direction are estimated. The undetected straight line is estimated as the outer straight line among the straight lines passing through the edge pixel having the maximum.
また、オートクロップ処理部43は、上述のようにして検出された原稿画像を、検出された直線の傾き角に対応して回転して原稿画像の傾きを軽減し、原稿画像を抽出し1つの独立した画像とする。
Further, the auto
次に、上記画像読取装置の動作について説明する。図3および図4は、図1および図2に示す画像読取装置の動作について説明するフローチャートである。 Next, the operation of the image reader will be described. 3 and 4 are flowcharts illustrating the operation of the image reader shown in FIGS. 1 and 2.
ユーザーは、コンタクトガラス1上に原稿(紙媒体の原稿に限定されない)を載置し、ユーザーインターフェイス31に対して所定のユーザー操作を行い、当該画像読取装置に以下の処理を実行させる。
The user places a document (not limited to a paper-based document) on the
制御部41は、そのユーザー操作に従って、画像読取部21を制御し、画像読取部21に、その原稿の原稿画像を光学的に読み取らせ、その原稿画像を含む読取画像を画像読取部21から取得する(ステップS1)。
The
次に、原稿画像検出部42は、その読取画像に対応するエッジ画像を生成し(ステップS2)、エッジ画像内のオブジェクトのラベリングを行い、ノイズとなる小さいオブジェクトを除去する(ステップS3)。
Next, the original
原稿画像検出部42は、ラベル付けされた1または複数のオブジェクトから順番に注目オブジェクトを選択し、注目オブジェクト以外のオブジェクトをマスクした状態で、ハフ変換などで、そのオブジェクトに含まれる線分に対応する直線を検出する(ステップS4)。
The manuscript
そして、原稿画像検出部42は、検出された直線の空間的分布に基づき、最外縁の直線の1つを第1直線として特定する(ステップS5)。
Then, the original
具体的には、原稿画像検出部42は、ステップS4で検出された直線から順番に注目直線を選択し、検出された直線から注目直線に略平行な1または複数の直線を検出し、注目直線および検出された直線を候補直線とし、それらの候補直線のうち、1つの候補直線を境界とした両側の2つの領域のうちの一方の領域に他の候補直線が含まれず、かつ他方の領域に他の候補直線が含まれている場合(つまり、その候補直線が最外縁に位置している場合)、その候補直線を第1直線として特定する。
Specifically, the document
次に、原稿画像検出部42は、上述の候補直線(第1直線以外)から順番に注目直線を選択し、注目直線を境界とした両側の2つの領域のうちの一方の領域に他の候補直線が含まれず、かつ他方の領域に他の候補直線が含まれているか否か(つまり、注目直線が別の最外縁に位置しているか否か)を判定する。原稿画像検出部42は、注目直線が別の最外縁に位置している場合、その注目直線を第2直線として特定する。このようにして、原稿画像検出部42は、第2直線の特定を試みる(ステップS6)。
Next, the document
また、原稿画像検出部42は、ステップS4で検出された直線から第1直線および/または第2直線に略垂直な1または複数の直線を検出し、検出された直線を候補直線とし、その候補直線から順番に注目直線を選択し、注目直線を境界とした両側の2つの領域のうちの一方の領域に他の候補直線が含まれず、かつ他方の領域に他の候補直線が含まれているか否か(つまり、注目直線が最外縁に位置しているか否か)を判定する。このようにして、原稿画像検出部42は、注目直線が、互いに対向する最外縁に位置している2つの直線(第3,4直線)の特定を試みる(ステップS7)。
Further, the document
そして、原稿画像検出部42は、第1〜第4直線のすべてが特定されたか否かを判定し(ステップS8)、第1〜第4直線のすべてが特定された場合、第1〜第4直線で囲まれる矩形の領域を原稿画像として特定する(ステップS9)。
Then, the original
一方、第1〜第4直線の少なくとも1つが特定されなかった場合、原稿画像検出部42は、第1〜第4直線のうちの3本を特定したか否かを判定する(ステップS11)。
On the other hand, when at least one of the first to fourth straight lines is not specified, the document
第1〜第4直線のうちの3本が特定されている場合、原稿画像検出部42は、残りの1本の直線を上述のようにして推定する(ステップS12)。
When three of the first to fourth straight lines are specified, the document
一方、第1〜第4直線の少なくとも2つが特定されなかった場合、原稿画像検出部42は、第1〜第4直線のうちの2本を特定したか否かを判定する(ステップS13)。
On the other hand, when at least two of the first to fourth straight lines are not specified, the document
第1〜第4直線のうちの2本が特定されている場合、原稿画像検出部42は、残りの2本の直線を1本ずつ上述のようにして推定する(ステップS14)。
When two of the first to fourth straight lines are specified, the document
そして、ステップS12またはステップS14で残りの1本または2本の直線を推定した後、原稿画像検出部42は、特定または推定された第1〜第4直線で囲まれる領域を原稿画像として特定する(ステップS15)。
Then, after estimating the remaining one or two straight lines in step S12 or step S14, the document
また、第1〜第4直線の3つが特定されなかった場合、原稿画像検出部42は、ラベル付けされたオブジェクトをすべて含む外接矩形(各辺が読取画像の各辺に平行な矩形)を原稿画像として特定する(ステップS16)。
When three of the first to fourth straight lines are not specified, the document
このようにして、読取画像内の各原稿画像が特定される。 In this way, each original image in the scanned image is specified.
ここで、具体例について説明する。 Here, a specific example will be described.
図5は、傾いた原稿画像を含む読取画像の一例を示す図である。図6は、図5に示す読取画像において検出される直線を説明する図である。 FIG. 5 is a diagram showing an example of a scanned image including a tilted original image. FIG. 6 is a diagram illustrating a straight line detected in the scanned image shown in FIG.
(a)4本の直線が特定される場合 (A) When four straight lines are specified
例えば図5に示すように、読取画像100内に原稿画像101が含まれている場合、原稿画像101のエッジが明確であれば、図6に示すように、4本の直線111〜114が特定される。その際、例えば、図6に示すように、互いに略平行な直線として、直線111,121,112が特定され、それらのうちの直線111が第1直線として特定され、直線112が第2直線として特定される。そして、直線111,112に略垂直な直線から、直線113,114が第3直線および第4直線として特定される。
For example, as shown in FIG. 5, when the
(b)3本の直線が特定され、1本の直線が推定される場合 (B) When three straight lines are specified and one straight line is estimated
図7および図8は、原稿画像の4辺に対応する直線のうち、検出されなかった直線(1本)の推定について説明する図である。 7 and 8 are diagrams for explaining the estimation of the undetected straight line (1 line) among the straight lines corresponding to the four sides of the original image.
例えば図7に示すように、検出された直線に基づき特定される原稿画像の傾き角(正立状態からの傾き角)が−45度以下でありかつ0度より大きい場合(つまり、主走査方向の逆方向と原稿画像の上辺または下辺とのなす角度xが0度より大きくかつ45度以下である場合)において、右辺に対応する直線114が検出されなかったとき、当該オブジェクト131において主走査方向の位置が最大(h_max)であるエッジ画素141が特定され、そのエッジ画素141を通り、かつ、推定すべき直線114に対向する直線113と同一の傾きを有する第1直線が特定される。また、当該オブジェクト131において副主走査方向の位置が最小(v_min)であるエッジ画素142が特定され、そのエッジ画素142を通り、かつ、推定すべき直線114に対向する直線113と同一の傾きを有する第2直線が特定される。そして、第1直線および第2直線のうちの外側の直線が、検出されなかった直線114として推定される。つまり、第1直線および第2直線のうち、対向する直線113から遠いほうの直線が、検出されなかった直線114として推定される。
For example, as shown in FIG. 7, when the tilt angle (tilt angle from the upright state) of the original image specified based on the detected straight line is -45 degrees or less and larger than 0 degrees (that is, the main scanning direction). When the angle x formed by the opposite direction of the original image and the upper or lower side of the original image is greater than 0 degrees and 45 degrees or less), when the
なお、直線が検出されなかった辺は、例えば、検出された直線およびその直線に沿ったオブジェクトの形状(直線の交差する位置の頂点の形状など)に基づいて、上辺、下辺、右辺、および左辺のいずれかに特定される。 Note that the sides where no straight line is detected are, for example, the upper side, the lower side, the right side, and the left side based on the detected straight line and the shape of the object along the straight line (such as the shape of the apex at the intersection of the straight lines). It is specified as one of.
また、例えば図8に示すように、検出された直線に基づき特定される原稿画像の傾き角が0度より大きく45度未満である場合(つまり、主走査方向と原稿画像の上辺または下辺とのなす角度yが0度より大きくかつ45度未満である場合)、右辺に対応する直線114が検出されなかったとき、当該オブジェクト131において主走査方向の位置が最大(h_max)であるエッジ画素151が特定され、そのエッジ画素151を通り、かつ、推定すべき直線114に対向する直線113と同一の傾きを有する第1直線が特定される。また、当該オブジェクト131において副主走査方向の位置が最大(v_max)であるエッジ画素152が特定され、そのエッジ画素152を通り、かつ、推定すべき直線114に対向する直線113と同一の傾きを有する第2直線が特定される。そして、第1直線および第2直線のうちの外側の直線が、検出されなかった直線114として推定される。つまり、第1直線および第2直線のうち、対向する直線113から遠いほうの直線が、検出されなかった直線114として推定される。
Further, for example, as shown in FIG. 8, when the inclination angle of the original image specified based on the detected straight line is larger than 0 degrees and less than 45 degrees (that is, the main scanning direction and the upper side or the lower side of the original image When the angle y formed is greater than 0 degrees and less than 45 degrees), when the
(c)2本の直線が特定され、2本の直線が推定される場合 (C) When two straight lines are specified and two straight lines are estimated
図9および図10は、原稿画像の4辺に対応する直線のうち、検出されなかった直線(2本)の推定について説明する図である。 9 and 10 are diagrams for explaining the estimation of the undetected straight lines (two) among the straight lines corresponding to the four sides of the original image.
例えば図9に示すように、検出された直線に基づき特定される原稿画像の傾き角が−45度以下でありかつ0度より大きい場合(つまり、角度xが0度より大きくかつ45度以下である場合)において、右辺および下辺に対応する直線112,114が検出されなかったとき、右辺については、上述した場合(図7)と同様にして直線114が推定され、また、下辺については、当該オブジェクト131において主走査方向の位置が最大(h_max)であるエッジ画素161が特定され、そのエッジ画素161を通り、かつ、推定すべき直線112に対向する直線111と同一の傾きを有する第1直線が特定される。また、当該オブジェクト131において副主走査方向の位置が最大(v_max)であるエッジ画素162が特定され、そのエッジ画素162を通り、かつ、推定すべき直線112に対向する直線111と同一の傾きを有する第2直線が特定される。そして、第1直線および第2直線のうちの外側の直線が、検出されなかった直線112として推定される。つまり、第1直線および第2直線のうち、対向する直線111から遠いほうの直線が、検出されなかった直線112として推定される。
For example, as shown in FIG. 9, when the tilt angle of the original image specified based on the detected straight line is -45 degrees or less and larger than 0 degrees (that is, when the angle x is larger than 0 degrees and 45 degrees or less). In a certain case), when the
例えば図10に示すように、検出された直線に基づき特定される原稿画像の傾き角が−45度以下でありかつ0度より大きい場合において、上辺および下辺に対応する直線113,114が検出されなかったとき、下辺については、上述した場合(図9)と同様にして直線114が推定され、また、上辺については、当該オブジェクト131において主走査方向の位置が最小(h_min)であるエッジ画素171が特定され、そのエッジ画素171を通り、かつ、推定すべき直線111に垂直な直線113,114と90度異なる角度の傾きを有する第1直線が特定される。また、当該オブジェクト131において副主走査方向の位置が最小(v_max)であるエッジ画素172が特定され、そのエッジ画素172を通り、かつ、推定すべき直線111に垂直な直線113,114と90度異なる角度の傾きを有する第2直線が特定される。そして、第1直線および第2直線のうちの外側の直線が、検出されなかった直線111として推定される。つまり、第1直線および第2直線のうち、オブジェクト131の中心から遠いほうの直線が、検出されなかった直線111として推定される。
For example, as shown in FIG. 10, when the inclination angle of the original image specified based on the detected straight line is −45 degrees or less and larger than 0 degrees,
このようにして、ハフ変換などで検出されなかった直線が推定される。 In this way, a straight line that was not detected by the Hough transform or the like is estimated.
以上のように、上記実施の形態によれば、画像読取部21は、原稿から光学的に読み取られた原稿画像を含む所定サイズの読取画像を生成し、原稿画像検出部42は、(a)読取画像内のエッジ画素を示すエッジ画像を生成し、(b)エッジ画像における線分に対応する数式としての直線を検出し、(c)原稿画像の4辺に対応する4本の直線の一部が検出されなかった場合、検出されなかった直線を、検出されなかった直線に対応する辺および検出された直線の傾き角に対応する方向における最外縁(上述のh_max,h_min,v_max,v_min)に位置するエッジ画素を通り、かつ、検出された直線に対して平行または垂直な直線として推定し、(d)検出された直線および推定された直線で特定される読取画像内の検出領域を原稿画像として検出する。
As described above, according to the above embodiment, the
これにより、読取画像内で傾いている原稿画像の4辺に対応する4本のエッジのうちの一部のエッジが特定されない場合でも、傾いた原稿画像が正確に検出される。 As a result, even if some edges of the four edges corresponding to the four sides of the tilted document image in the scanned image are not specified, the tilted document image is accurately detected.
なお、上述の実施の形態に対する様々な変更および修正については、当業者には明らかである。そのような変更および修正は、その主題の趣旨および範囲から離れることなく、かつ、意図された利点を弱めることなく行われてもよい。つまり、そのような変更および修正が請求の範囲に含まれることを意図している。 It should be noted that various changes and modifications to the above-described embodiments will be apparent to those skilled in the art. Such changes and modifications may be made without departing from the intent and scope of the subject and without diminishing the intended benefits. That is, it is intended that such changes and amendments are included in the claims.
例えば、上記実施の形態において、原稿画像検出部42は、上述の検出領域の内部に、検出された直線に対応するエッジ画素の線分とは別のオブジェクトの一部が存在し、その別のオブジェクトの残りが検出領域外に突出している場合には、当該別のオブジェクトを含むように原稿画像を検出するようにしてもよい。図11は、直線が検出されたオブジェクトについて原稿画像として特定される領域が別のオブジェクトの一部を包含している場合について説明する図である。例えば図11に示すように、オブジェクト181について領域183が原稿画像として特定された場合において、オブジェクト181の領域183が別のオブジェクト182の一部を包含しているときには、領域183および別のオブジェクト184を含む外接矩形領域が原稿画像として検出される。
For example, in the above-described embodiment, the document
本発明は、例えば、画像読取装置に適用可能である。 The present invention is applicable to, for example, an image reader.
21 画像読取部
42 原稿画像検出部
43 オートクロップ処理部
21
Claims (4)
(a)前記読取画像内のエッジ画素を示すエッジ画像を生成し、(b)前記エッジ画像における線分に対応する数式としての直線を検出し、(c)前記原稿画像の4辺に対応する4本の直線の一部が検出されなかった場合、検出されなかった直線を、前記検出されなかった直線に対応する辺および検出された直線の傾き角に対応する方向における最外縁に位置するエッジ画素を通り、かつ、検出された直線に対して平行または垂直な直線として推定し、(d)前記検出された直線および前記推定された直線で特定される前記読取画像内の検出領域を前記原稿画像として検出する原稿画像検出部と、
を備えることを特徴とする画像読取装置。 An image reading unit that generates a scanned image of a predetermined size including a document image optically read from the document,
(A) An edge image showing the edge pixels in the scanned image is generated, (b) a straight line as a mathematical formula corresponding to a line segment in the edge image is detected, and (c) corresponds to four sides of the original image. When a part of the four straight lines is not detected, the undetected straight line is the edge located at the side corresponding to the undetected straight line and the outermost edge in the direction corresponding to the inclination angle of the detected straight line. It is estimated as a straight line that passes through the pixels and is parallel or perpendicular to the detected straight line, and (d) the detected area in the scanned image identified by the detected straight line and the estimated straight line is the original document. The original image detector that detects as an image and the original image detector
An image reading device comprising.
(a)前記検出された直線に基づき特定される前記原稿画像の傾き角が−45度以下でありかつ0度より大きい場合、
(a1)前記検出されなかった直線に対応する辺が上辺であるときには、主走査方向の位置が最小であるエッジ画素を通る直線および副主走査方向の位置が最小であるエッジ画素を通る直線のうちの外側の直線として、前記検出されなかった直線を推定し、
(a2)前記検出されなかった直線に対応する辺が下辺であるときには、主走査方向の位置が最大であるエッジ画素を通る直線および副主走査方向の位置が最大であるエッジ画素を通る直線のうちの外側の直線として、前記検出されなかった直線を推定し、
(a3)前記検出されなかった直線に対応する辺が左辺であるときには、主走査方向の位置が最小であるエッジ画素を通る直線および副主走査方向の位置が最大であるエッジ画素を通る直線のうちの外側の直線として、前記検出されなかった直線を推定し、
(a4)前記検出されなかった直線に対応する辺が右辺であるときには、主走査方向の位置が最大であるエッジ画素を通る直線および副主走査方向の位置が最小であるエッジ画素を通る直線のうちの外側の直線として、前記検出されなかった直線を推定し、
(b)前記検出された直線に基づき特定される前記原稿画像の傾き角が0度より大きく45度未満である場合、
(b1)前記検出されなかった直線に対応する辺が上辺であるときには、主走査方向の位置が最大であるエッジ画素を通る直線および副主走査方向の位置が最小であるエッジ画素を通る直線のうちの外側の直線として、前記検出されなかった直線を推定し、
(b2)前記検出されなかった直線に対応する辺が下辺であるときには、主走査方向の位置が最小であるエッジ画素を通る直線および副主走査方向の位置が最大であるエッジ画素を通る直線のうちの外側の直線として、前記検出されなかった直線を推定し、
(b3)前記検出されなかった直線に対応する辺が左辺であるときには、主走査方向の位置が最小であるエッジ画素を通る直線および副主走査方向の位置が最小であるエッジ画素を通る直線のうちの外側の直線として、前記検出されなかった直線を推定し、
(b4)前記検出されなかった直線に対応する辺が右辺であるときには、主走査方向の位置が最大であるエッジ画素を通る直線および副主走査方向の位置が最大であるエッジ画素を通る直線のうちの外側の直線として、前記検出されなかった直線を推定すること、
を特徴とする請求項1記載の画像読取装置。 The original image detection unit is
(A) When the tilt angle of the original image specified based on the detected straight line is -45 degrees or less and larger than 0 degrees.
(A1) When the side corresponding to the undetected straight line is the upper side, the straight line passing through the edge pixel having the minimum position in the main scanning direction and the straight line passing through the edge pixel having the minimum position in the sub-main scanning direction. As the outer straight line, the undetected straight line was estimated and
(A2) When the side corresponding to the undetected straight line is the lower side, the straight line passing through the edge pixel having the maximum position in the main scanning direction and the straight line passing through the edge pixel having the maximum position in the sub-main scanning direction. As the outer straight line, the undetected straight line was estimated and
(A3) When the side corresponding to the undetected straight line is the left side, the straight line passing through the edge pixel having the minimum position in the main scanning direction and the straight line passing through the edge pixel having the maximum position in the sub-main scanning direction. As the outer straight line, the undetected straight line was estimated and
(A4) When the side corresponding to the undetected straight line is the right side, the straight line passing through the edge pixel having the maximum position in the main scanning direction and the straight line passing through the edge pixel having the minimum position in the sub-main scanning direction. As the outer straight line, the undetected straight line was estimated and
(B) When the tilt angle of the original image specified based on the detected straight line is greater than 0 degrees and less than 45 degrees.
(B1) When the side corresponding to the undetected straight line is the upper side, the straight line passing through the edge pixel having the maximum position in the main scanning direction and the straight line passing through the edge pixel having the minimum position in the sub-main scanning direction. As the outer straight line, the undetected straight line was estimated and
(B2) When the side corresponding to the undetected straight line is the lower side, the straight line passing through the edge pixel having the minimum position in the main scanning direction and the straight line passing through the edge pixel having the maximum position in the sub-main scanning direction. As the outer straight line, the undetected straight line was estimated and
(B3) When the side corresponding to the undetected straight line is the left side, the straight line passing through the edge pixel having the minimum position in the main scanning direction and the straight line passing through the edge pixel having the minimum position in the sub-main scanning direction. As the outer straight line, the undetected straight line was estimated and
(B4) When the side corresponding to the undetected straight line is the right side, the straight line passing through the edge pixel having the maximum position in the main scanning direction and the straight line passing through the edge pixel having the maximum position in the sub-main scanning direction. Estimating the undetected straight line as the outer straight line,
The image reading device according to claim 1.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019104034A JP2020198559A (en) | 2019-06-03 | 2019-06-03 | Image reading device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019104034A JP2020198559A (en) | 2019-06-03 | 2019-06-03 | Image reading device |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2020198559A true JP2020198559A (en) | 2020-12-10 |
Family
ID=73649352
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019104034A Pending JP2020198559A (en) | 2019-06-03 | 2019-06-03 | Image reading device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2020198559A (en) |
-
2019
- 2019-06-03 JP JP2019104034A patent/JP2020198559A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9179035B2 (en) | Method of editing static digital combined images comprising images of multiple objects | |
JP6288521B2 (en) | Image processing device | |
US8300277B2 (en) | Image processing apparatus and method for determining document scanning area from an apex position and a reading reference position | |
WO2000000930A1 (en) | Image correction device | |
JPH11252351A (en) | Image reader | |
JP2018128825A (en) | Image processing apparatus and image processing program | |
JP2020198559A (en) | Image reading device | |
JP2004310726A (en) | Image inspection method, image inspection apparatus, and program | |
US11477339B2 (en) | Image forming apparatus forming image of scanned source documents on recording sheets | |
JP5968263B2 (en) | Image processing device | |
JP6895271B2 (en) | Image processing device and image processing method | |
JP2003219117A (en) | Both-ends of original detecting device | |
JP2021039698A (en) | Image processing device, method, and computer program | |
JP6547708B2 (en) | Image reading apparatus and image forming apparatus | |
JP2020119158A (en) | Image reader | |
JP6642833B2 (en) | Image processing device | |
JP7510603B2 (en) | Image reader | |
JP7510602B2 (en) | Image reader | |
JP7474410B2 (en) | Image reader | |
JP7474411B2 (en) | Image reader | |
JP2020120230A (en) | Image reading device | |
JP6561952B2 (en) | Image forming apparatus | |
JP6519808B2 (en) | Image processing device | |
JPH07245680A (en) | Image reader and copying machine incorporating it | |
JP2021111819A (en) | Image reading device |