JP3236898B2 - Image processing apparatus and processing method thereof - Google Patents
Image processing apparatus and processing method thereofInfo
- Publication number
- JP3236898B2 JP3236898B2 JP06815492A JP6815492A JP3236898B2 JP 3236898 B2 JP3236898 B2 JP 3236898B2 JP 06815492 A JP06815492 A JP 06815492A JP 6815492 A JP6815492 A JP 6815492A JP 3236898 B2 JP3236898 B2 JP 3236898B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- position correction
- correction mark
- inclination
- mark
- 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.)
- Expired - Fee Related
Links
- 238000012545 processing Methods 0.000 title claims description 17
- 238000003672 processing method Methods 0.000 title claims description 8
- 238000012937 correction Methods 0.000 claims description 124
- 238000001514 detection method Methods 0.000 claims description 36
- 238000000034 method Methods 0.000 description 20
- 238000010586 diagram Methods 0.000 description 11
- 238000006073 displacement reaction Methods 0.000 description 7
- 230000002093 peripheral effect Effects 0.000 description 4
- 239000003550 marker Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
Landscapes
- Character Input (AREA)
- Image Processing (AREA)
- Facsimile Scanning Arrangements (AREA)
- Image Analysis (AREA)
Description
【０００１】[0001]
【産業上の利用分野】本発明は、イメ−ジセンサを用い
たＯＣＲ（光学文字読取装置）や画像処理装置におい
て、入力画像の傾きやずれを補正するための画像処理装
置およびその処理方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus and method for correcting an inclination or displacement of an input image in an OCR (optical character reading apparatus) or an image processing apparatus using an image sensor.
【０００２】[0002]
【従来の技術】従来、イメ−ジスキャナやファクシミリ
等で入力されたイメ−ジ画像の傾きを調べる方法として
は、次の３つの方法がある。すなわち、（ａ）第１の方
法は、イメ−ジ画像内の文字列からその文字列の傾き具
合を調べて、画像全体の傾きを推定する方法である。例
えば、特開昭６３−３０８６８９号公報に記載の『文字
の傾き角度検出修正方式』では、複数の文字の各領域の
中心を結ぶ線分の傾斜角を求め、その傾斜角だけ文字を
回転させて、文字認識を行っている。また、特開平１−
１５６８８７号公報に記載の『文字認識装置』では、各
方向の周辺分布を求め、その周辺分布の結果から文字列
幅と最小文字列幅を求めることにより、文字画像の傾き
を補正して、文字の認識を行っている。さらに、特開平
２−１０８１７７号公報に記載の『画像の傾斜角検出装
置』では、文字認識および文書認識の前処理として、文
書画像の傾きを補正している。次に、（ｂ）第２の方法
は、マ−クシ−トを用いて、画像の傾きを調べる方法で
ある。例えば、特開平２−１２９７７７号公報に記載の
『光学的マ−ク読取装置のシ−ト傾き補正方式』があ
る。さらに、（ｃ）第３の方法は、読み取り原稿に基準
線を予め印刷しておき、基準線の傾きを調べることによ
り、画像全体の傾きを推定する方法である。例えば、特
開平２−３５８６９号公報に記載の『画像読取装置』で
は、原稿の所定領域に存在する基準線より原稿の傾きを
検出し、この傾きを画素の縦方向のシフトにより補正す
ることによって、水平方向のランまたは垂直方向の相関
性を保持し、画質の向上、符号化効率の向上を図ってい
る。2. Description of the Related Art Conventionally, there are the following three methods for checking the inclination of an image image input by an image scanner or a facsimile. That is, (a) The first method is a method of estimating the inclination of the entire image by checking the degree of inclination of the character string from the character string in the image image. For example, in Japanese Patent Laid-Open Publication No. Sho 63-308689, a "character tilt angle detection and correction method" is used to determine a tilt angle of a line connecting the centers of regions of a plurality of characters, and rotate the character by the tilt angle. And perform character recognition. Further, Japanese Patent Laid-Open No.
In the "character recognition device" described in Japanese Patent No. 156887, the peripheral distribution in each direction is obtained, and the character string width and the minimum character string width are obtained from the result of the peripheral distribution. The recognition of. Further, in the "image inclination angle detection device" described in Japanese Patent Application Laid-Open No. 2-108177, the inclination of a document image is corrected as preprocessing for character recognition and document recognition. Next, (b) a second method is to check the inclination of an image using a mark sheet. For example, there is a "sheet tilt correction method for an optical mark reading device" described in Japanese Patent Application Laid-Open No. 2-129777. Further, (c) the third method is a method of preliminarily printing a reference line on a read document and estimating the inclination of the entire image by checking the inclination of the reference line. For example, in an "image reading apparatus" described in JP-A-2-35869, an inclination of a document is detected from a reference line existing in a predetermined area of the document, and the inclination is corrected by a vertical shift of a pixel. The horizontal run or the vertical correlation is maintained to improve the image quality and the coding efficiency.
【０００３】[0003]
【発明が解決しようとする課題】しかしながら、前述の
（ａ）読み込まれたイメ−ジ画像から文字列を抽出し、
その文字列から原稿の傾きを調べる方法では、例えば解
像度３００ｄｐｉのＡ４判の原稿である場合、約１Ｍバ
イトの画像デ−タから文字列を抽出して、傾きを調べる
ので、種々の方向から射影を取り、分析するための処理
が複雑となる。また、演算等の装置にかかる負荷も増大
して、処理時間もかかるという問題があった。また、
（ｂ）マ−クを活用し、傾きを調べていく方法では、
（ａ）の方法に比べると、装置の負荷は低く抑えられる
が、原稿の左右にマ−クを多用するため、読み取る対象
の原稿の自由度が悪くなり、レイアウト等の原稿の作成
に制限が多くなって、原稿の設計がし難いという問題が
あった。さらに、（ｃ）読み取り原稿に基準線を予め印
刷しておき、基準線の傾きを調べることにより、画像全
体の傾きを推定する方法では、上記（ａ）（ｂ）の問題
は解消されるが、原稿の上部の基準線でのみ傾きを調べ
るので、誤差が大きいという問題がある。図８は、従来
における他の画像傾き補正方法の説明図である。この方
法では、図８（ａ）に示すように、原稿の左上、左下に
予め位置補正マ−クを印刷しておき、原稿読み取り後、
図８（ｂ）に示すように、その位置補正マ−クを検出し
て、検出されたマ−ク位置から原稿の傾き角度θを調べ
る。しかし、この方法では、原稿の傾きが大きくなる
と、位置補正マ−クの検出に失敗し易くなり、その結
果、原稿の傾きも調べられなくなるという問題があっ
た。文字列が傾いたままの原稿では、文字認識を行う際
に認識対象文字が図８（ｃ）に示すように、予め指定さ
れた領域からはみ出してしまうため、正常な認識ができ
ないという問題がある。本発明の目的は、これら従来の
課題を解決し、処理が簡単で、かつ原稿の正確な傾きを
調べることが可能な画像処理装置およびその処理方法を
提供することにある。However, a character string is extracted from the read image image (a),
In the method of examining the inclination of the original from the character string, for example, in the case of an A4-size original having a resolution of 300 dpi, the character string is extracted from the image data of about 1 Mbytes and the inclination is examined. , And the process for analyzing is complicated. Further, there is a problem that a load on a device for calculation and the like also increases, and a processing time is required. Also,
(B) In the method of checking the inclination by using the mark,
As compared with the method (a), the load on the apparatus can be kept low, but the mark is frequently used on the left and right sides of the original, so that the degree of freedom of the original to be read is reduced, and the creation of the original such as the layout is limited. There has been a problem that manuscript design is difficult. Further, in the method of (c) preliminarily printing a reference line on a read document and estimating the inclination of the reference line to estimate the inclination of the entire image, the above-mentioned problems (a) and (b) are solved. However, since the inclination is checked only at the reference line above the original, there is a problem that the error is large. FIG. 8 is an explanatory diagram of another conventional image inclination correction method. In this method, as shown in FIG. 8A, a position correction mark is printed in advance on the upper left and lower left of the document, and after reading the document,
As shown in FIG. 8B, the position correction mark is detected, and the inclination angle θ of the document is checked from the detected mark position. However, in this method, when the inclination of the document is large, the detection of the position correction mark tends to fail, and as a result, there is a problem that the inclination of the document cannot be checked. In a document in which the character string remains tilted, there is a problem in that when performing character recognition, the recognition target character protrudes from a predetermined area as shown in FIG. . SUMMARY OF THE INVENTION It is an object of the present invention to solve these conventional problems, and to provide an image processing apparatus and a processing method thereof which are simple in processing and capable of checking an accurate inclination of a document.
【０００４】[0004]
【課題を解決するための手段】上記目的を達成するた
め、本発明の画像処理装置は、（イ）イメ−ジスキャナ
およびファクシミリ装置を用いてイメ−ジ画像を読み取
り、ＯＣＲまたは画像の一部切り出しの処理を行う画像
処理装置において、読み取った画像を記憶する画像メモ
リと、画像メモリから原稿の画像を読み取り、入力され
た原稿の上部と下部に予め印刷された位置補正マ−クを
イメ−ジ画像から切り出す領域切り出し制御手段と、予
め上位装置により原稿上の上部と下部の位置補正マ−ク
の位置および大きさが設定された情報を記憶する位置補
正マ−ク情報記憶手段と、位置補正マ−ク情報記憶手段
から検出した位置補正マ−クの位置情報に基づき、画像
メモリから読み取ったイメ−ジ画像の対応するマ−クを
検出する位置補正マ−ク検出手段と、位置補正マ−クの
傾きを検知する上部マ−ク傾き検知手段と、位置補正マ
−ク情報記憶手段に記憶されている位置補正マ−クと、
画像メモリから読み取ったイメ−ジ画像中の位置補正マ
−クとから画像の傾きを検出する画像傾き検出手段と、
検出した画像の傾き角度だけ画像を回転させる画像回転
手段とを有することを特徴としている。また、（ロ）本
発明の画像処理方法は、（ロ）上部と下部に位置補正マ
−クが予め印刷されている原稿を読み込み、読み込まれ
た原稿から上記位置補正マ−クを検出して、検出された
位置情報と予め印刷されている位置補正マ−クとの位置
を比較し、原稿読み込み時の位置ずれを検知する画像処
理方法において、上部位置補正マ−クを検出する際に読
み取った上部位置補正マ−クの位置座標と、予め印刷さ
れている上部位置補正マ−クの位置座標とから上部位置
補正マ−クの傾き角度を算出し、その結果から読み込ま
れた原稿の傾き角度も判別することを特徴としている。
また、（ハ）上部位置補正マ−クの傾き角度から、下部
位置補正マ−クの位置を推定して、推定された位置に基
づいて画像メモリから下部位置補正マ−クを検出すると
ともに、上部位置補正マ−クと下部位置補正マ−クの位
置情報から入力された原稿の傾き角度を正確に検知する
ことも特徴としている。さらに、（ニ）上部補正マ−ク
のサイズが小さく、かつ上部位置補正マ−クの検出結果
から得られる原稿の傾きが大きいと予測される場合に
は、原稿の予め定められた位置に該原稿に水平ないし垂
直な基準線を印刷しておき、基準線を認識して基準線の
始点と終点の傾きを求めることにより、原稿の傾きを調
べることを特徴としている。In order to achieve the above object, an image processing apparatus according to the present invention comprises: (a) an image scanner which reads an image image by using an image scanner and a facsimile apparatus, and cuts out an OCR or a part of the image; In the image processing apparatus for performing the above-described processing, an image memory for storing the read image and an image of the original are read from the image memory, and the position correction marks pre-printed on the upper and lower parts of the input original are imaged. Area cutout control means for cutting out an image, position correction mark information storage means for storing information in which the position and size of the upper and lower position correction marks on the document are set in advance by a host device, and position correction A position correction mark for detecting a corresponding mark of the image image read from the image memory based on the position information of the position correction mark detected from the mark information storage means. A click detecting unit, position correction Ma - and click inclination detection means, the position correction Ma - - upper Ma for detecting a click of the slope and click, - position correction Ma stored in the click information storage means
Image inclination detecting means for detecting an image inclination from a position correction mark in the image read from the image memory;
Image rotation means for rotating the image by the tilt angle of the detected image. Further, (b) the image processing method of the present invention comprises the steps of: (b) reading an original on which a position correction mark is pre-printed on the upper and lower parts and detecting the position correction mark from the read original. In an image processing method for comparing the position of the detected position information with the position of a previously printed position correction mark and detecting a position shift at the time of reading the original, the image is read when the upper position correction mark is detected. The inclination angle of the upper position correction mark is calculated from the position coordinates of the upper position correction mark and the position coordinates of the upper position correction mark printed in advance, and the inclination of the read original is calculated from the result. It is characterized in that the angle is also determined.
(C) estimating the position of the lower position correction mark from the inclination angle of the upper position correction mark, detecting the lower position correction mark from the image memory based on the estimated position; It is also characterized in that the inclination angle of the input document is accurately detected from the position information of the upper position correction mark and the lower position correction mark. Further, (d) when it is predicted that the size of the upper correction mark is small and the inclination of the document obtained from the detection result of the upper position correction mark is large, the predetermined position of the document is set at a predetermined position. The invention is characterized in that a horizontal or vertical reference line is printed on an original, and the inclination of the original is checked by recognizing the reference line and obtaining the inclination of the start point and the end point of the reference line.
【０００５】[0005]
【作用】本発明においては、原稿の左端に上部位置補正
マ−クと下部位置補正マ−クとを予め設定しておく。
（イ）先ず、上部位置補正マ−クを検出し、検出した位
置補正マ−クの傾きを調べることにより、原稿の概略の
傾きを簡単に得ることができる。この場合、原稿の上部
は、傾きによる影響をあまり受けないので、簡単にマ−
クを検出することができる。（ロ）次に、下部位置補正
マ−クを検出する。上記（イ）の場合で得られた傾き角
度より予めずれた位置を算出し、その位置に対して下部
位置補正マ−クを検出するため、従来のような検出エラ
−を防ぐことができる。その結果、上部位置補正マ−ク
と下部位置補正マ−クの検出位置から、原稿の相対的ず
れと傾きを簡単に得ることができる。（ハ）また、基準
線傾き検知部を設ける方法では、位置補正マ−クが小さ
いので、上記（イ）による概略の傾き角度検出に大きな
誤差が生じる場合に有効である。基準線での傾き検知方
法を組み合わせることにより、上記（ロ）における下部
位置補正マ−クの検出を簡単にすることができる。According to the present invention, an upper position correction mark and a lower position correction mark are set at the left end of a document in advance.
(A) First, the upper position correction mark is detected, and the inclination of the detected position correction mark is checked, whereby the approximate inclination of the document can be easily obtained. In this case, the upper part of the document is not easily affected by the inclination, so that it can be easily marked.
Can be detected. (B) Next, a lower position correction mark is detected. Since a position shifted in advance from the inclination angle obtained in the case (a) is calculated and a lower position correction mark is detected for the calculated position, a detection error as in the related art can be prevented. As a result, the relative displacement and inclination of the document can be easily obtained from the detection positions of the upper position correction mark and the lower position correction mark. (C) Further, the method of providing the reference line inclination detecting section is effective when a large error occurs in the general inclination angle detection in (a) because the position correction mark is small. By combining the inclination detection method with the reference line, the detection of the lower position correction mark in (b) can be simplified.
【０００６】[0006]
【実施例】以下、本発明の実施例を、図面により詳細に
説明する。図１は、本発明の一実施例を示す画像処理装
置のブロック図である。図１において、１は予め上位装
置からの書き込みにより、上部および下部の位置補正マ
−クのサイズと位置情報が記憶される位置補正マ−ク情
報記憶部、２は画像メモリからイメ−ジ画像を読み取る
ことにより、その中の上部および下部の位置補正マ−ク
を検出する位置補正マ−ク検出部、３は画像メモリのイ
メ−ジ画像を読み出し、その中の一部を切り出す領域切
り出し制御部、４は画像メモリ、５は上部マ−クの傾き
を算出する上部マ−ク傾き検知部、６は上部と下部の位
置補正マ−クの傾きから画像の傾きを検出する画像傾き
検出部、７は破線で示すように、他の実施例の場合にだ
け設けられているもので、原稿上に印刷された基準線の
傾きを算出する基準線傾き検知部、８は傾き角度だけ画
像を回転するための画像回転部である。画像メモリ４
は、イメ−ジスキャナやファクシミリ等により入力され
たイメ−ジ画像がここに記憶される。また、位置補正マ
−ク情報記憶部１は、主装置より本来の原稿上の上部位
置補正マ−クおよび下部位置補正マ−クの位置および大
きさ（サイズ）が、予めプログラマブルに設定されてい
る。また、記憶部１は、位置補正マ−ク検出部２によ
り、実際に画像メモリ４に読み込まれているイメ−ジ画
像より検出された位置補正マ−クの位置が記憶される。
位置補正マ−ク検出部２は、位置補正マ−ク情報記憶部
１より検出する位置補正マ−クの位置情報を取り出すと
ともに、画像メモリ４から周辺のイメ−ジ画像も含め
て、領域切り出し制御部３を通してイメ−ジ画像を取り
出す。同じようにして、位置補正マ−ク情報記憶部１に
記憶されているサイズと同じ大きさのマ−クを検出す
る。Embodiments of the present invention will be described below in detail with reference to the drawings. FIG. 1 is a block diagram of an image processing apparatus according to an embodiment of the present invention. In FIG. 1, reference numeral 1 denotes a position correction mark information storage unit in which the size and position information of the upper and lower position correction marks are stored in advance by writing from a host device, and 2 denotes an image image from an image memory. , A position correction mark detection unit for detecting upper and lower position correction marks in the image, and 3 for reading an image image in an image memory and cutting out a part of the image. , 4 is an image memory, 5 is an upper mark inclination detecting section for calculating the inclination of the upper mark, and 6 is an image inclination detecting section for detecting the image inclination from the inclination of the upper and lower position correction marks. , 7 are provided only in the other embodiments, as indicated by broken lines, and are reference line inclination detectors for calculating the inclination of the reference line printed on the document. An image rotation unit for rotating. Image memory 4
Stores an image image input by an image scanner, a facsimile or the like. In the position correction mark information storage unit 1, the position and size (size) of the upper position correction mark and the lower position correction mark on the original original from the main apparatus are set in advance in a programmable manner. I have. The storage unit 1 stores the position of the position correction mark detected by the position correction mark detection unit 2 from the image image actually read into the image memory 4.
The position correction mark detection unit 2 extracts the position information of the position correction mark detected from the position correction mark information storage unit 1 and cuts out the area including the peripheral image image from the image memory 4. An image image is taken out through the control unit 3. Similarly, a mark having the same size as that stored in the position correction mark information storage unit 1 is detected.
【０００７】一方、下部位置補正マ−クを検出する場合
には、上部位置補正マ−ク傾き検出部５を通して、原稿
の概略の傾きを調べ、位置補正マ−ク情報記憶部１に記
憶されている下部位置補正マ−クの位置を補正し、その
部分のイメ−ジ画像を同じような方法で領域切り出し制
御部３を通して画像メモリ４から読み出し、上部位置補
正マ−クと同じようにマ−ク検出を行う。検出された実
際の位置情報は、位置補正マ−ク情報記憶部１に記憶さ
れる。図１において、６は画像傾き検出部であって、位
置補正マ−ク情報記憶部１に記憶されている実際に検出
された上下の位置補正マ−クから読み取り画像の傾きを
算出する。８は画像傾き検出部６で算出された傾き角度
から、画像メモリ４のイメ−ジ画像を回転して、水平な
画像に戻すための制御部である。また、７は他の実施例
として追加される基準線傾き検知部であって、基準線を
検知してその傾きを得る。この場合、位置補正マ−ク検
出部２で下部位置補正マ−クを検出する時に、基準線傾
き検知部７で得た傾き情報を基に領域を推定して、下部
位置補正マ−クを検出する。On the other hand, when the lower position correction mark is detected, the approximate inclination of the document is checked through the upper position correction mark inclination detection unit 5 and stored in the position correction mark information storage unit 1. The position of the lower position correction mark is corrected, and the image image of that portion is read out from the image memory 4 through the region cutout control unit 3 in the same manner, and the mark is read in the same manner as the upper position correction mark. -Detects the peak. The detected actual position information is stored in the position correction mark information storage unit 1. In FIG. 1, reference numeral 6 denotes an image inclination detecting unit which calculates the inclination of the read image from the actually detected upper and lower position correction marks stored in the position correction mark information storage unit 1. Reference numeral 8 denotes a control unit for rotating the image image in the image memory 4 from the inclination angle calculated by the image inclination detection unit 6 and returning the image image to a horizontal image. Reference numeral 7 denotes a reference line inclination detecting unit added as another embodiment, which detects a reference line and obtains the inclination. In this case, when the position correction mark detection unit 2 detects the lower position correction mark, the area is estimated based on the inclination information obtained by the reference line inclination detection unit 7, and the lower position correction mark is detected. To detect.
【０００８】図４、図５および図６は、本発明の一実施
例を示すマ−ク位置補正動作の説明図である。先ず、図
４に示すように、上部位置補正マ−クの原稿上の位置、
大きさが位置（ｘ，ｙ）、サイズ（Δｘ，Δｙ）で表わ
されるものとする。しかし、実際に読み込まれたイメ−
ジ画像で、上部位置補正マ−クを検出した場合には、図
５に示すように、原稿とのずれが必ず発生する。このず
れは、マ−クの検出結果情報より、 ｘ方向の相対ずれは、ｘ1−ｘ ｙ方向の相対ずれは、ｙ1−ｙ ・・・・・・・・・・・・・・・・・（１） で求められる。さらに、検出マ−クの左上端、左下端の
座標から、傾き角は下記のように求められる。FIG. 4, FIG. 5, and FIG. 6 are explanatory diagrams of a mark position correcting operation according to an embodiment of the present invention. First, as shown in FIG. 4, the position of the upper position correction mark on the document,
It is assumed that the size is represented by a position (x, y) and a size (Δx, Δy). However, the image actually read
When the upper position correction mark is detected in the original image, a deviation from the document always occurs as shown in FIG. According to the mark detection result information, the relative displacement in the x direction is x 1 -xy The relative displacement in the x and y directions is y 1 -y ··· (1) Further, from the coordinates of the upper left and lower left corners of the detection mark, the inclination angle is obtained as follows.
【数１】 従って、図６に示すように、下部位置補正マ−クの左上
端の原稿上の位置が予め（ｘ3，ｙ3）で与えられていた
場合には、下部位置補正マ−クを検出する場合、推定さ
れるマ−クの位置（ｘ4，ｙ4）は、下式で求めることが
できる。 ｘ4＝（ｙ3−ｙ）sinθ＋ｘ1 ｙ4＝（ｙ3−ｙ）cosθ＋ｙ1 ・・・・・・・・・・・・・・・（３） この結果、（ｘ3，ｙ3）の位置で下部位置補正マ−クを
検索する場合に比べて、飛躍的に検索率が向上する。ま
た、広範囲な領域を検索する必要がないため、性能も向
上する。下部位置補正マ−クを検索した結果、マ−クの
左上端の座標が（ｘ5，ｙ5）で得られたとすると、イメ
−ジ画像の傾き角度θは、次式で得られることになる。(Equation 1) Accordingly, as shown in FIG. 6, the lower position correction Ma - when the position on the original of the upper left point of the click was given in advance (x 3, y 3), the lower position correction Ma - detecting a click In this case, the estimated mark position (x 4 , y 4 ) can be obtained by the following equation. x 4 = (y 3 −y) sin θ + x 1 y 4 = (y 3 −y) cos θ + y 1 (3) As a result, (x 3 , y 3 ) The search rate is dramatically improved as compared with the case where the lower position correction mark is searched at the position of. In addition, since it is not necessary to search a wide area, the performance is improved. Lower position correction Ma - result of searching the click, Ma - the coordinates of the upper left point of the click is the obtained by (x 5, y 5), Ime - inclination angle di image θ is to be obtained by the following formula Become.
【数２】 (Equation 2)
【０００９】図２および図７は、本発明の他の実施例を
示すマ−ク位置補正方法の図であって、上部位置補正マ
−クが小さく、検出結果からの傾き角の算出において、
誤差が大きい場合に有用な方法である。図７に示すよう
に、基準線を原稿に水平に予め印刷しておく。原稿を画
像メモリ４に読み込んだ後に、原稿上部のイメ−ジより
線分を認識し、その線分の傾きを算出する。線分の認識
は、連続する黒画素を構成し、基準以上の長さを有する
ものを線と認識し、始点（ｘ1，ｙ1）、終点（ｘ2，
ｙ2）を求める。その結果、原稿の傾き（推定角度）
は、次式で得られる。FIG. 2 and FIG. 7 are diagrams of a mark position correcting method showing another embodiment of the present invention, wherein the upper position correcting mark is small, and the calculation of the inclination angle from the detection result is difficult.
This is a useful method when the error is large. As shown in FIG. 7, a reference line is printed on a document horizontally in advance. After the original is read into the image memory 4, the line segment is recognized from the image at the top of the original, and the inclination of the line segment is calculated. The line segment is recognized by forming a continuous black pixel, and recognizing a line having a length equal to or longer than the reference as a line, starting point (x 1 , y 1 ), ending point (x 2 ,
y 2 ). As a result, the inclination of the document (estimated angle)
Is obtained by the following equation.
【数３】 すなわち、図２に示すように、始点（ｘ1，ｙ1）と終点
（ｘ2，ｙ2）との距離はｘ2−ｘ1であり、高さ方向のず
れの距離はｙ2−ｙ1であるので、ａｒｃｓｉｎ（ｙ2−
ｙ1）／（ｘ2−ｘ1）は傾き角θとなる。上部位置補正
マ−クの検出後、下部位置補正マ−クを検出する時に、
上記θから下部位置補正マ−クの位置を推定することに
より、図４〜図６による効果と同じ効果が得られる。(Equation 3) That is, as shown in FIG. 2, the distance between the start point (x 1 , y 1 ) and the end point (x 2 , y 2 ) is x 2 −x 1 , and the displacement distance in the height direction is y 2 −y Since it is 1 , arcsin (y 2 −
y 1 ) / (x 2 −x 1 ) becomes the inclination angle θ. After detecting the upper position correction mark, when detecting the lower position correction mark,
By estimating the position of the lower position correction mark from the above θ, the same effect as that shown in FIGS. 4 to 6 can be obtained.
【００１０】図３は、本発明の一実施例を示すマ−ク位
置補正動作のフロ−チャ−トである。図１における位置
補正マ−ク検出部２は、位置補正マ−ク情報記憶部１か
ら位置補正マ−クの位置情報を読み取り、それを基に領
域切り出し制御部３を介して画像メモリ４にアクセス
し、周辺のイメ−ジ画像も含めてイメ−ジ画像を読み取
り、その中の上部位置補正マ−クを検索する（ステップ
１０１）。次に、上部マ−ク傾き検知部５を通して原稿
の概略の傾きを調べ、傾きを推定する（ステップ１０
２）。次に、推定角度に基いて、位置補正マ−ク情報記
憶部１から下部位置補正マ−クの位置を推定する（ステ
ップ１０３）。次に、上部位置補正マ−クと同じよう
に、領域切り出し制御部３を介して画像メモリ４にアク
セスし、下部位置補正マ−クを検索する（ステップ１０
４）。最後に、上部位置補正マ−クと下部位置補正マ−
クの検索座標から、原稿の水平、垂直方向のずれ量と傾
きを検出する（ステップ１０５）。FIG. 3 is a flowchart of a mark position correcting operation according to an embodiment of the present invention. A position correction mark detection unit 2 in FIG. 1 reads the position information of the position correction mark from the position correction mark information storage unit 1 and stores it in the image memory 4 via the area cutout control unit 3 based on the read information. An access is made to read an image including a peripheral image, and an upper position correction mark is searched in the image (step 101). Next, the approximate inclination of the document is checked through the upper mark inclination detection unit 5 to estimate the inclination (step 10).
2). Next, the position of the lower position correction mark is estimated from the position correction mark information storage unit 1 based on the estimated angle (step 103). Next, as in the case of the upper position correction mark, the image memory 4 is accessed via the area cutout control unit 3 to search for the lower position correction mark (step 10).
4). Finally, the upper position correction mark and the lower position correction mark
From the search coordinates of the mark, the amount of deviation and inclination of the original in the horizontal and vertical directions are detected (step 105).
【００１１】[0011]
【発明の効果】以上説明したように、本発明によれば、
（イ）上部位置補正マ−クの検出では、相対的な位置ず
れの他に、原稿の傾きを調べるので、入力された原稿の
傾き角度まで検知することができる。（ロ）また、入力
された原稿の傾き角度を検知して、その結果から下部位
置補正マ−クの検出を行うので、検出範囲を広くしない
ですみ、その結果、下部位置補正マ−クの検出率が高く
なり、かつ処理性能も向上する。（ハ）さらに、上部位
置補正マ−クが小さく、かつ上部位置補正マ−クの検出
により得られた傾き角度の誤差が大きい場合にも、基準
線を認識して、その結果から原稿の傾きを推定できるの
で、下部位置補正マ−クの検出が簡単となり、上部下部
位置補正マ−クの検出結果より、原稿の相対的なずれと
正確な傾き角度を調べることが可能である。As described above, according to the present invention,
(A) In the detection of the upper position correction mark, since the inclination of the document is checked in addition to the relative displacement, it is possible to detect even the input inclination angle of the document. (B) Also, since the inclination angle of the input document is detected and the lower position correction mark is detected from the result, the detection range does not have to be widened, and as a result, the lower position correction mark is not detected. The detection rate increases, and the processing performance also improves. (C) Further, even when the upper position correction mark is small and the error of the inclination angle obtained by detecting the upper position correction mark is large, the reference line is recognized, and the inclination of the document is determined based on the result. Can be estimated, the detection of the lower position correction mark can be simplified, and the relative displacement and the accurate tilt angle of the document can be checked from the detection result of the upper and lower position correction mark.
【００１２】[0012]
【図１】本発明の一実施例を示す画像処理装置のブロッ
ク図である。FIG. 1 is a block diagram of an image processing apparatus according to an embodiment of the present invention.
【図２】本発明の第３の実施例を示す基準線のずれを説
明する図である。FIG. 2 is a diagram illustrating a shift of a reference line according to a third embodiment of the present invention.
【図３】本発明の一実施例を示す画像処理方法のフロ−
チャ−トである。FIG. 3 is a flowchart of an image processing method according to an embodiment of the present invention.
It is a chart.
【図４】本発明の各実施例における位置補正マ−クの標
準位置を示す図である。FIG. 4 is a diagram showing a standard position of a position correction mark in each embodiment of the present invention.
【図５】本発明の第１の実施例を示す上部位置補正マ−
クのずれを説明する図である。FIG. 5 is an upper position correction marker showing the first embodiment of the present invention.
FIG. 9 is a diagram for explaining a shift in the angle.
【図６】本発明の第２の実施例を示す下部位置補正マ−
クのずれを説明する図である。FIG. 6 is a lower position correction marker showing a second embodiment of the present invention.
FIG. 9 is a diagram for explaining a shift in the angle.
【図７】本発明の第３の実施例を示す原稿上の基準線の
図である。FIG. 7 is a diagram of a reference line on a document showing a third embodiment of the present invention.
【図８】従来の原稿の傾きを検知する方法の説明図であ
る。FIG. 8 is an explanatory diagram of a conventional method for detecting the inclination of a document.
１ 位置補正マ−ク情報記憶部 ２ 位置補正マ−ク検出部 ３ 領域切り出し制御部 ４ 画像メモリ ５ 上部マ−ク傾き検知部 ６ 画像傾き検出部 ７ 基準線傾き検知部 ８ 画像回転部 1 position correction mark information storage unit 2 position correction mark detection unit 3 area cutout control unit 4 image memory 5 upper mark inclination detection unit 6 image inclination detection unit 7 reference line inclination detection unit 8 image rotation unit
Claims (5)
されている原稿のイメージ画像を記憶する画像メモリ
と、 該画像メモリに記憶したイメージ画像における上部位置
補正マークの位置情報を検出する第１の位置補正マーク
検出手段と、 該第１の位置補正マーク検出手段で検出した位置情報と
上記原稿における上部位置補正マークの位置情報とを比
較して上記イメージ画像における上記上部位置補正マー
クの傾き角度を算出する上部マーク傾き検知手段と、 該上部マーク傾き検知手段による上記上部位置補正マー
クの傾き角度の算出結果に基づき上記イメージ画像の傾
き角度を算出する第１の画像傾き検出手段と、 該第１の画像傾き検出手段による上記イメージ画像の傾
き角度の算出結果に基づき上記イメージ画像における上
記下部位置補正マークの位置を推定し、該下部位置補正
マークの位置の推定結果に基づき上記イメージ画像にお
ける上記下部位置補正マークを検出する第２の位置補正
マーク検出手段と、 該第２の位置補正マーク検出手段で検出した上記イメー
ジ画像における上記下部位置補正マークの位置情報と上
記第１の位置補正マーク検出手段で検出した上記イメー
ジ画像における上記上部位置補正マークの位置情報とに
基づき該イメージ画像の傾き角度を検出する第２の画像
傾き検出手段とを有することを特徴とする画像処理装
置。An image memory for storing an image of a document on which position correction marks are printed in advance on upper and lower portions, and a first memory for detecting position information of the upper position correction mark in the image stored in the image memory. Comparing the position information detected by the first position correction mark detecting means with the position information of the upper position correction mark in the document, and the inclination angle of the upper position correction mark in the image image A first image inclination detecting means for calculating an inclination angle of the image image based on a calculation result of the inclination angle of the upper position correction mark by the upper mark inclination detecting means; The lower position in the image image based on a calculation result of the image image inclination angle by the first image inclination detecting means. Second position correction mark detection means for estimating the position of the correct mark and detecting the lower position correction mark in the image based on the estimation result of the position of the lower position correction mark; and detecting the second position correction mark. Tilt angle of the image image based on the position information of the lower position correction mark in the image image detected by the means and the position information of the upper position correction mark in the image image detected by the first position correction mark detection means. An image processing apparatus comprising: a second image inclination detecting means for detecting the image inclination.
て、 上記原稿の予め定められた位置に、該原稿に水平もしく
は垂直な基準線を印刷しておき、 上記第１の位置補正マーク検出手段は、上記上部位置補
正マークと共に上記基準線の位置情報を検出し、 上記上部マーク傾き検知手段は、上記第１の位置補正マ
ーク検出手段で検出した位置情報と上記原稿における上
記基準線の位置情報とを比較して上記イメージ画像にお
ける上記基準線の傾き角度を算出し、 上記第１の画像傾き検出手段は、上記上部マーク傾き検
知手段による上記基準線の傾き角度の算出結果に基づき
上記イメージ画像の傾き角度を算出することを特徴とす
る画像処理装置。2. The image processing apparatus according to claim 1, wherein a horizontal or vertical reference line is printed on the document at a predetermined position on the document, and wherein the first position correction mark is provided. The detecting means detects the position information of the reference line together with the upper position correction mark, and the upper mark tilt detecting means detects the position information detected by the first position correction mark detecting means and the reference line of the document. Comparing the position information with the position information to calculate an inclination angle of the reference line in the image image, wherein the first image inclination detection means is configured to calculate the inclination angle of the reference line by the upper mark inclination detection means based on a calculation result of the inclination angle of the reference line. An image processing apparatus for calculating a tilt angle of an image image.
かに記載の画像処理装置であって、 上記第２の画像傾き検出手段で検出した上記イメージ画
像の傾き角度だけ該イメージ画像を回転させる画像回転
手段を有することを特徴とする画像処理装置。3. The image processing apparatus according to claim 1, wherein said image image is rotated by an inclination angle of said image image detected by said second image inclination detection means. An image processing apparatus, comprising: an image rotating means for causing the image to rotate.
されている原稿のイメージ画像を画像メモリに記憶する
第１のステップと、 上記画像メモリに記憶したイメージ画像における上記位
置補正マークの位置情報を検出する第２のステップと、 該第２のステップで検出した位置情報と上記原稿におけ
る上記位置補正マークの位置情報とを比較して、上記イ
メージ画像における上記上部位置補正マークの傾き角度
を算出する第３のステップと、 該第３のステップでの上部位置補正マークの傾き角度の
算出結果に基づき上記イメージ画像の傾き角度を算出す
る第４のステップと、 該第４のステップでのイメージ画像の傾き角度の算出結
果に基づき上記イメージ画像における上記下部位置補正
マークの位置を推定する第５のステップと、 該第５のステップでの下部位置補正マークの位置の推定
結果に基づき上記画像メモリから上記イメージ画像にお
ける上記下部位置補正マークを検出する第６のステップ
と、 該第６のステップで検出した上記イメージ画像における
上記下部位置補正マークの位置情報と上記第２のステッ
プで検出した上記イメージ画像における上記上部位置補
正マークの位置情報とに基づき上記イメージ画像の傾き
角度を検知する第７のステップとを有することを特徴と
する画像処理方法。4. A first step of storing, in an image memory, an image of a document on which position correction marks are printed in advance on upper and lower parts, and position information of the position correction marks in the image stored in the image memory. And calculating the inclination angle of the upper position correction mark in the image image by comparing the position information detected in the second step with the position information of the position correction mark in the document. A third step of calculating the tilt angle of the image image based on the calculation result of the tilt angle of the upper position correction mark in the third step; and the image image of the fourth step. A fifth step of estimating the position of the lower position correction mark in the image image based on the calculation result of the inclination angle of the fifth image; A sixth step of detecting the lower position correction mark in the image image from the image memory based on a result of estimating the position of the lower position correction mark in the step; and a step of detecting the lower position correction mark in the image image detected in the sixth step. A seventh step of detecting a tilt angle of the image image based on the position information of the position correction mark and the position information of the upper position correction mark in the image image detected in the second step. Image processing method.
て、 上記原稿の予め定められた位置に、該原稿に水平もしく
は垂直な基準線を印刷しておき、 上記第２のステップでは、上記上部位置補正マークと共
に上記基準線の位置情報を検出し、 上記第３のステップでは、上記第２のステップで検出し
た位置情報と上記原稿における上記基準線の位置情報と
を比較して上記イメージ画像における上記基準線の傾き
角度を算出し、 上記第４のステップでは、上記第３のステップでの上記
基準線の傾き角度の算出結果に基づき上記イメージ画像
の傾き角度を算出することを特徴とする画像処理方法。5. The image processing method according to claim 4 , wherein a horizontal or vertical reference line is printed on the document at a predetermined position on the document, and in the second step, In the third step, the position information detected in the second step is compared with the position information of the reference line in the document, and the position information of the reference line is detected together with the upper position correction mark. Calculating an inclination angle of the reference line in the image; and, in the fourth step, calculating an inclination angle of the image image based on a calculation result of the inclination angle of the reference line in the third step. Image processing method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06815492A JP3236898B2 (en) | 1992-03-26 | 1992-03-26 | Image processing apparatus and processing method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06815492A JP3236898B2 (en) | 1992-03-26 | 1992-03-26 | Image processing apparatus and processing method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05274474A JPH05274474A (en) | 1993-10-22 |
| JP3236898B2 true JP3236898B2 (en) | 2001-12-10 |
Family
ID=13365546
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06815492A Expired - Fee Related JP3236898B2 (en) | 1992-03-26 | 1992-03-26 | Image processing apparatus and processing method thereof |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3236898B2 (en) |
-
1992
- 1992-03-26 JP JP06815492A patent/JP3236898B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05274474A (en) | 1993-10-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4251799A (en) | Optical character recognition using baseline information | |
| US9509884B2 (en) | Skew detection | |
| CN106251341B (en) | Printing quality detection method | |
| US5181260A (en) | Method for determining the amount of skew of image, method for correcting the same, and image data processing system | |
| EP0800148B1 (en) | Image processing system | |
| JP2986383B2 (en) | Method and apparatus for correcting skew for line scan images | |
| US5198907A (en) | Method and appratus for automatically locating predefined exposure areas in a scanned image | |
| US4878124A (en) | Image inclination detecting method and apparatus | |
| US6771842B1 (en) | Document image skew detection method | |
| EP1033864B1 (en) | Document-inclination detector | |
| US7010178B2 (en) | Image processing apparatus, image processing method and computer-readable medium on which image processing program is recorded | |
| JP3006466B2 (en) | Character input device | |
| JP3236898B2 (en) | Image processing apparatus and processing method thereof | |
| JP3600380B2 (en) | Image processing method and fax character recognition device | |
| JP4070486B2 (en) | Image processing apparatus, image processing method, and program used to execute the method | |
| JP2006235786A (en) | Image processor, image processing method and computer program | |
| JP2003271942A (en) | Method of recording bar-code, and method and device for correcting image | |
| JP3311551B2 (en) | Image data input processing method and apparatus | |
| JPH07249099A (en) | Discriminating device for slip | |
| JPH03263282A (en) | Character segmenting method for character reader | |
| JP4141754B2 (en) | Image processing apparatus, image processing method, program for causing computer to execute the method, and computer-readable recording medium storing the program | |
| JP2824372B2 (en) | Report recognition device | |
| JP3240280B2 (en) | Form reading method and computer-readable recording medium storing form reading program | |
| JP3000480B2 (en) | Character area break detection method | |
| JP3381803B2 (en) | Tilt angle detector |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071005 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081005 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |