JPH0950527A - Frame extracting device and rectangle extracting device - Google Patents
Frame extracting device and rectangle extracting deviceInfo
- Publication number
- JPH0950527A JPH0950527A JP7203259A JP20325995A JPH0950527A JP H0950527 A JPH0950527 A JP H0950527A JP 7203259 A JP7203259 A JP 7203259A JP 20325995 A JP20325995 A JP 20325995A JP H0950527 A JPH0950527 A JP H0950527A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- line
- horizontal
- straight line
- lines
- 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.)
- Granted
Links
Landscapes
- Image Analysis (AREA)
- Character Input (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、枠抽出装置及び矩
形抽出装置に係わり、特に、手書き用文字認識装置、印
刷文字認識装置、図面認識装置等において、文字枠など
のような枠や矩形等を抽出する枠抽出装置及び矩形抽出
装置に関するBACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a frame extracting device and a rectangle extracting device, and more particularly to a handwriting character recognition device, a print character recognition device, a drawing recognition device, etc. FRAME EXTRACTION DEVICE AND RECTANGLE EXTRACTION DEVICE
【０００２】[0002]
【従来の技術】近年、手書き用の入力周辺機器としてＯ
ＣＲなどの手書き文字認識装置の需要が増加している。
そして、手書き文字認識装置において個々の文字の高い
認識率を実現するためには、認識の前処理である文字の
切り出し処理を正確に行うことが重要になる。2. Description of the Related Art In recent years, O has been used as an input peripheral device for handwriting.
Demand for handwritten character recognition devices such as CR is increasing.
Then, in order to realize a high recognition rate of each character in the handwritten character recognition device, it is important to accurately perform the character cutting process, which is a preprocessing of recognition.
【０００３】これまで、帳票などの予め文字を書く位置
を指定した文書（ドロップアウトカラーでなく、黒枠な
どの罫線と文字とが同じ色で、且つ、同じ濃度で書かれ
たもの）では、指定した範囲内に文字が正確に書かれた
場合は、高い確率で文字を正確に自動認識することがで
きた。しかしながら、文字が指定した範囲を越えて指定
範囲を示す枠や罫線に文字が接触したり、枠や罫線から
文字がはみ出した場合は、著しく文字の認識率が低下す
る問題が生じていた。すなわち、現在使用されている文
字認識装置では、枠を除去する際、文字枠のわずかな傾
きや凹凸に対応することができず、文字枠の位置や線幅
の変動により本来の文字部分の所が欠けてしまったり、
枠が残存したりする。Up to now, in a document such as a form in which a position for writing a character is designated in advance (not a dropout color, a ruled line such as a black frame and a character are written in the same color and with the same density), the designation is performed. When the characters were written correctly within the specified range, it was possible to accurately and automatically recognize the characters with high probability. However, when a character touches a frame or a ruled line that indicates a specified range beyond the specified range or the character protrudes from the frame or the ruled line, there is a problem that the recognition rate of the character is significantly lowered. That is, the character recognition device currently in use cannot cope with slight inclination or unevenness of the character frame when removing the frame, and the position of the character frame or the width of the character frame causes a change in the original character portion. Is missing,
The frame remains.
【０００４】これらの問題点に対応するため、本出願人
は、以前、例えば、特開平６−３０９４９８号公報や特
開平７−２８９３７号公報に記載されているように、図
４２（ａ）に示す一文字枠、図４２（ｂ）に示す横一行
ブロック枠、図４２（ｃ）に示すフリーフォーマット
枠、図４２（ｄ）（ｅ）に示す横枠線が規則的に配置さ
れている表形式枠について、枠の位置やサイズ等のフォ
ーマット情報の入力を必要とせずに、枠の抽出や除去を
行うことが可能な技術を提案した。In order to address these problems, the present applicant has shown in FIG. 42 (a) as previously described in, for example, Japanese Patent Application Laid-Open Nos. 6-309498 and 7-28937. A table format in which the one-character frame shown in FIG. 42, the horizontal single-line block frame shown in FIG. 42 (b), the free format frame shown in FIG. 42 (c), and the horizontal frame line shown in FIGS. 42 (d) (e) are regularly arranged. For the frame, we proposed a technology that can extract and remove the frame without having to input format information such as the position and size of the frame.
【０００５】以下、これらの技術の概要について説明す
る。まず、一文字枠の抽出や除去を行う方法では、パタ
ーンの線幅の検出を行い、そのパターンの線幅が太い場
合、図４３（ａ）に示すように、横方向及び縦方向にパ
ターンの投影をとる。すなわち、パターンを構成する各
画素の濃度を横方向及び縦方向に加算し、加算して得ら
れた投影値が一定閾値以上である部分を枠とみなす。The outline of these techniques will be described below. First, in the method of extracting or removing one character frame, the line width of a pattern is detected, and when the line width of the pattern is thick, the pattern is projected in the horizontal and vertical directions as shown in FIG. Take That is, the densities of the pixels forming the pattern are added in the horizontal direction and the vertical direction, and the portion where the projection value obtained by the addition is equal to or greater than a certain threshold is regarded as a frame.
【０００６】また、パターンの線幅が細い場合、図４３
（ｂ）に示すように、パターンの端から、ｎラインレラ
ンレングスという８連結で接続するランレングスの手法
により、規定のｎラインの間で探索を行い、線の長さを
算出する。そして、線の長さが一定閾値以上であれば、
その部分を枠とみなす。Further, when the line width of the pattern is narrow, FIG.
As shown in (b), the length of the line is calculated by performing a search between prescribed n lines by the run length method of connecting 8 lines from the end of the pattern, which is called n-line rerun length. And if the length of the line is greater than or equal to a certain threshold,
Consider that part as a frame.
【０００７】以上の方法で多数の枠線の候補が出た場合
には、一番外側の２本を枠とする。また、横一行ブロッ
ク枠の抽出や除去を行う方法では、図４４（ａ）の原画
像に対し、マスク処理による細線化処理を行う。すなわ
ち、図４４（ｂ）に示すように、原画像におけるパター
ンの縦横線分を細線化し、文字と枠の太さの差をなく
す。そして、直線抽出処理により、比較的長い直線の抽
出を行う。この直線抽出処理は、隣接投影法により行わ
れ、ある画素の投影値にその周囲の画素の投影値を足し
あわせた結果を最終的な投影値とし、その投影値が一定
閾値以上である部分を直線とみなすものである。When a large number of frame line candidates are obtained by the above method, the outermost two lines are set as the frame. Further, in the method of extracting or removing the horizontal one-line block frame, the thinning process by the mask process is performed on the original image of FIG. That is, as shown in FIG. 44B, the vertical and horizontal line segments of the pattern in the original image are thinned to eliminate the difference in thickness between the character and the frame. Then, the straight line extraction processing extracts a relatively long straight line. This straight line extraction processing is performed by the adjacent projection method, and the result of adding the projection values of a certain pixel to the projection values of the surrounding pixels is taken as the final projection value, and the portion where the projection value is equal to or greater than a certain threshold is determined. It is regarded as a straight line.
【０００８】次に、横枠決定処理を行う。この横枠決定
処理では、上記直線抽出処理で抽出された直線を横方向
（水平方向）に探索し、途中で途切れていないかどうか
を検査する。そして、図４４（ｃ）に示すように、途切
れのない直線を統合して長い直線を抽出する。そして、
横枠線として統合された複数の横線の中から一番長いも
のを、横枠線として選択する。Next, a horizontal frame determination process is performed. In the horizontal frame determination process, the straight line extracted by the straight line extraction process is searched in the horizontal direction (horizontal direction), and it is inspected whether the line is interrupted. Then, as shown in FIG. 44 (c), unbroken straight lines are integrated to extract a long straight line. And
The longest one is selected from the plurality of horizontal lines integrated as the horizontal frame line as the horizontal frame line.
【０００９】次に、縦枠決定処理を行う。この縦枠決定
処理では、図４４（ｅ）に示すように、線間隔が等間隔
になるような縦線を枠線として選択する。これは、図４
４（ｃ）に示すように、文字が横枠線にかかっている場
合、縦線の長さだけでは枠線か文字線分かを判断できな
いためである。縦線の間隔の決定は、線間隔のヒストグ
ラムを求め、最も頻度の高い線間隔を枠の間隔とするこ
とにより行う。例えば、図４４（ｄ）において、間隔ｘ
で並んでいる縦線を縦枠とみなし、間隔ｙ、ｚの縦線を
縦枠から除外する。尚、全ての線間隔が異なっていた場
合にはフリーフォーマット枠とみなし、左右両端の縦線
のみを縦枠とする。Next, a vertical frame determination process is performed. In this vertical frame determination process, as shown in FIG. 44 (e), vertical lines having equal intervals are selected as frame lines. This is shown in Figure 4.
This is because, as shown in FIG. 4 (c), when a character hangs on a horizontal frame line, it is not possible to determine whether it is a frame line or a character line segment only by the length of the vertical line. The vertical line interval is determined by obtaining a histogram of line intervals and setting the most frequent line interval as the frame interval. For example, in FIG. 44 (d), the interval x
The vertical lines lined up with are regarded as vertical frames, and vertical lines with intervals y and z are excluded from the vertical frames. If all the line intervals are different, it is regarded as a free format frame, and only the vertical lines at the left and right ends are vertical frames.
【００１０】次に、枠除去処理を行う。この枠除去処理
では、図４４（ｆ）に示すように、上述のようにして決
定された縦と横の枠線の交点を検出して，上記横枠と左
右両端の縦枠で決定される矩形枠を一文字枠の範囲に分
割する。そして、それぞれの分割された一文字枠の範囲
内で、公知の一文字枠の除去処理と同様な処理により枠
を除去する。Next, a frame removing process is performed. In this frame removal process, as shown in FIG. 44 (f), the intersection of the vertical and horizontal frame lines determined as described above is detected, and the horizontal frame and the vertical frames at the left and right ends are determined. Divide a rectangular frame into a range of one character frame. Then, within each divided one-character frame, the frame is removed by the same process as the known one-character frame removal process.
【００１１】また、上述した縦枠決定処理において、縦
直線が左端と右端のみに存在した場合、又は、縦直線ど
うしの線間隔が全て異なっていた場合には、上記横枠と
縦枠で決定される矩形をフリーフォーマット枠と判定す
る。In the vertical frame determination process described above, if vertical lines exist only at the left end and the right end, or if the line intervals of the vertical lines are all different, the vertical frame is determined by the horizontal frame and the vertical frame. The rectangle to be formed is determined to be a free format frame.
【００１２】次に、図４５に示すように、このフリーフ
ォーマット枠をある一定長さで分割する。そして、上述
した一文字枠の抽出や除去の処理のときと同様に、その
分割した範囲内で横方向及び縦方向にパターンの投影を
とることにより、枠部分の決定を行う。また、それぞれ
の分割部分がフリーフォーマット枠の中のどこに位置す
るかにより、消去する枠の本数と位置とを変化させる。
例えば、その分割部分が左端なら、左、上、下の枠を消
去し、その分割部分が右端の場合は右、上、下の枠を消
去し、その分割部分が真ん中の場合は上、下の枠のみ消
去を行う。Next, as shown in FIG. 45, this free format frame is divided into a certain length. Then, as in the case of the processing of extracting or removing one character frame described above, the frame portion is determined by projecting the pattern in the horizontal direction and the vertical direction within the divided range. Further, the number and position of the frames to be deleted are changed depending on where each divided portion is located in the free format frame.
For example, if the divided part is at the left edge, erase the left, top, and bottom frames, if the divided part is at the right edge, erase the right, top, and bottom frames, and if the divided part is in the middle, Only erase the frame.
【００１３】また、表形式ブロック枠の抽出や除去を行
う方法では、まず、横線抽出処理を行う。この横線抽出
処理では、上述した横一行ブロック枠の抽出や除去を行
う方法で示したように、途切れのない直線を統合して得
られた横線を連結パターンの外接矩形サイズと比較し、
その横線がある一定以上の長さであった場合、その横線
を横枠とする。ここで、横枠が２本得られた場合には、
対象とするパターンは横１行のブロック枠又はフリーフ
ォーマット枠であり、横枠が３本以上得られた場合に
は、対象とするパターンは表形式ブロック枠と判定す
る。Further, in the method of extracting and removing the tabular block frame, first, the horizontal line extraction processing is performed. In this horizontal line extraction processing, as shown in the method for extracting and removing the horizontal one-line block frame described above, the horizontal line obtained by integrating the uninterrupted straight lines is compared with the circumscribed rectangle size of the connection pattern,
If the horizontal line is a certain length or more, the horizontal line is set as a horizontal frame. Here, when two horizontal frames are obtained,
The target pattern is a horizontal one-line block frame or a free format frame. When three or more horizontal frames are obtained, the target pattern is determined to be a tabular block frame.
【００１４】表形式ブロック枠の場合、横枠の中で隣り
合う２本を選択し、それらの２本の横枠を上下の横枠と
する１行のブロック枠が縦に重なっているものと考え
る。この結果、表形式ブロック枠を横１行ブロック枠と
同様に扱うことが可能となる。例えば、図４６（ａ）
（ｃ）（ｅ）に示す４本の横枠を有する表形式ブロック
枠は、図４６（ｂ）（ｄ）（ｆ）に示す一行目〜三行目
の横一行ブロック枠に分割される。In the case of a tabular block frame, it is assumed that two adjacent horizontal frames are selected and the two horizontal frames are the upper and lower horizontal frames, and the block frames of one row are vertically overlapped. Think As a result, it becomes possible to handle the tabular block frame in the same manner as the horizontal one-line block frame. For example, FIG. 46 (a)
The tabular block frame having four horizontal frames shown in (c) and (e) is divided into horizontal one-line block frames in the first to third lines shown in FIGS. 46 (b), (d) and (f).
【００１５】次に、縦枠検出処理を行う。この縦枠検出
処理は、隣り合う２本の横枠にはさまれた領域にある縦
直線の中から、縦枠の検出を行うもので、検出された縦
直線を探索することによって、上下の横枠に達している
か、また途中で途切れていないかを調べる。そして、探
索の結果、上下が共に横枠に達して、かつ途中で途切れ
ていない縦直線を縦枠の候補とする。Next, vertical frame detection processing is performed. This vertical frame detection processing is to detect a vertical frame from among the vertical lines in the area sandwiched between two adjacent horizontal frames. Check to see if it has reached the horizontal frame and has not been interrupted. Then, as a result of the search, a vertical straight line whose upper and lower sides both reach the horizontal frame and which is not interrupted in the middle is set as the vertical frame candidate.
【００１６】次に、この縦枠検出処理で得られた縦枠の
候補の中から縦枠を決定する縦枠決定処理を行う。この
縦枠決定処理は、縦線の並び方により以下のように処理
が異なる。Next, a vertical frame determination process for determining a vertical frame from the vertical frame candidates obtained by the vertical frame detection process is performed. This vertical frame determination process differs as follows depending on how the vertical lines are arranged.
【００１７】まず、図４６（ａ）に示すように、縦線が
規則的に並んでいる表である場合、縦枠の候補に残った
縦直線どうしの間隔を算出する。そして、該線間隔とそ
の出現頻度をヒストグラムに示し、著しく他と異なる間
隔を有する縦直線を枠の候補から除外する。そして、枠
候補から除外されなかった縦直線を縦枠と決定する。First, as shown in FIG. 46 (a), in the case of a table in which vertical lines are regularly arranged, the intervals between the vertical lines remaining in the vertical frame candidates are calculated. Then, the line interval and its appearance frequency are shown in a histogram, and vertical straight lines having a significantly different interval are excluded from the frame candidates. Then, the vertical line not excluded from the frame candidates is determined as the vertical frame.
【００１８】一方、図４６（ｃ）に示すように、縦線の
不規則に並んでいる表である場合、縦枠の候補に残った
縦線どうしの距離が文字サイズと比較して極端に小さい
場合、該縦線を枠の候補から除外する。そして、枠の候
補から除外されなかった縦線を全て縦枠であると判定す
る。On the other hand, as shown in FIG. 46 (c), in the case of a table in which vertical lines are arranged irregularly, the distance between the vertical lines remaining in the vertical frame candidates is extremely large compared with the character size. If it is smaller, the vertical line is excluded from the frame candidates. Then, it determines that all vertical lines that have not been excluded from the frame candidates are vertical frames.
【００１９】また、図４６（ｅ）に示すように縦枠が左
端と右端の２本しかないパターンの場合、又は、全ての
縦枠の線間隔が異なっているパターンの場合、これらの
パターンをフリーフォーマット枠と判定し、左端と右端
の２本の縦直線を縦枠と決定する。Also, as shown in FIG. 46 (e), when the vertical frame has only two patterns at the left end and the right end, or when the line intervals of all the vertical frames are different, these patterns are The frame is determined to be a free format frame, and the two vertical lines at the left end and the right end are determined as vertical frames.
【００２０】[0020]
【発明が解決しようとする課題】従来の文字認識装置に
おいて処理可能な帳票は、図４２に示すような一文字
枠、ブロック枠（横一行枠またはフリーフォマット
枠）、または枠の外形が矩形状となっており横枠線が規
則的に配置されている構造を持つ表を有するものであっ
た。また、帳票の枠抽出処理で対象としていた罫線は実
線のみであり、点線を含んだ帳票に関しては処理の対象
外であった。The form that can be processed by the conventional character recognition apparatus is a single character frame, a block frame (horizontal single line frame or free format frame), or a rectangular outer shape as shown in FIG. It had a table with a structure in which the horizontal frame lines were regularly arranged. In addition, the ruled lines targeted by the frame extraction process of the form were only solid lines, and the form including the dotted line was not the target of the process.
【００２１】しかし、処理可能な帳票、上記のような一
文字枠、ブロック枠、枠の外形が矩形状となっており横
枠線が規則的に配置されている構造を持つ表を有する帳
票のみでは、文字認識に利用可能な帳票の種類が限定さ
れてしまい、様々な形状の枠や表を有する一般帳票の対
応には不十分である。However, only a form that can be processed, such as the one-character frame, the block frame, and the table having a structure in which the outer shape of the frame is rectangular and the horizontal frame lines are regularly arranged, is used. However, the types of forms that can be used for character recognition are limited, which is insufficient for general forms having various shapes of frames and tables.
【００２２】すなわち、例えば、図４７に示すように、
外形が矩形となっていない表を有する帳票、また表の一
部分にさらに細かい表構造（図４７の網かけ部分）を有
する帳票のなどに対しては、従来の文字認識装置では対
応することができなかった。さらに、点線と実線とが混
在している帳票などに対しても、対応することができな
かった。本発明の目的は、枠の外形が矩形状となってい
ない表の枠を正確に抽出できるようにすることである。That is, for example, as shown in FIG.
A conventional character recognition device can handle a form having a table whose outer shape is not rectangular, or a form having a finer table structure (shaded part in FIG. 47) in a part of the table. There wasn't. Furthermore, it has not been possible to deal with forms and the like in which dotted lines and solid lines are mixed. An object of the present invention is to be able to accurately extract a table frame whose frame outline is not rectangular.
【００２３】また、点線と実線とが混在している表の枠
を正確に抽出できるようにすることである。 また、さ
らに、入れ子構造を有する表の枠を正確に抽出できるよ
うにすることである。 また、上記枠抽出情報を基に文
字領域を正確に抽出することができるようにすることで
ある。It is also possible to accurately extract the frame of the table in which the dotted line and the solid line are mixed. Furthermore, it is also necessary to accurately extract the frame of the table having the nested structure. It is also possible to accurately extract a character area based on the frame extraction information.
【００２４】[0024]
【課題を解決するための手段】上述した課題を解決する
ために、請求項１の発明によれば、入力画像から、画素
の連結情報に基づいて部分パターンを抽出するパターン
抽出手段と、該パターン抽出手段により抽出された部分
パターンの中から直線を抽出する直線抽出手段と、該直
線抽出手段により抽出された直線が、枠を構成する直線
であるか否かを判断する判断手段と、該判断手段により
得られた枠を構成する直線情報に基づいて、矩形枠を抽
出する枠抽出手段とを備える。このことにより、様々な
構造の表形式枠を抽出することができる。In order to solve the above-mentioned problems, according to the invention of claim 1, pattern extracting means for extracting a partial pattern from an input image based on pixel connection information, and the pattern extracting means. A straight line extracting means for extracting a straight line from the partial pattern extracted by the extracting means; a determining means for determining whether or not the straight line extracted by the straight line extracting means is a straight line forming a frame; Frame extracting means for extracting a rectangular frame based on the straight line information forming the frame obtained by the means. As a result, it is possible to extract tabular frames having various structures.
【００２５】また、請求項２の発明によれば、入力画像
から、画素の連結情報に基づいて部分パターンを抽出す
るパターン抽出手段と、該パターン抽出手段により抽出
された部分パターンの中から直線を抽出する直線抽出手
段と、該直線抽出手段により抽出された直線が、枠を構
成する直線であるか否かを判断する判断手段と、該判断
手段により得られた枠を構成する直線情報に基づいて、
矩形枠を抽出する第一の枠抽出手段と、該第一の枠抽出
手段によって抽出された矩形枠内に一定以上の長さを有
する横方向の直線が存在する場合、前記矩形領域を新た
に表とみなし、該表内に存在する矩形枠を抽出する第二
の枠抽出手段とを備える。このことにより、一定以上の
長さを有する横方向の直線又は点線が抽出した矩形領域
内に存在する場合、その矩形領域を新たに表とみなすこ
とができ、複雑な構造を有する表であっても、枠の抽出
や文字領域の抽出が可能となる。According to the invention of claim 2, a pattern extracting means for extracting a partial pattern from the input image based on the connection information of the pixels, and a straight line from the partial pattern extracted by the pattern extracting means. Based on straight line extracting means for extracting, a determining means for determining whether or not the straight line extracted by the straight line extracting means is a straight line forming a frame, and straight line information forming the frame obtained by the determining means hand,
When there is a first frame extracting means for extracting a rectangular frame and a horizontal straight line having a length of a certain length or more in the rectangular frame extracted by the first frame extracting means, the rectangular area is newly added. A second frame extraction unit that regards the table as a table and extracts a rectangular frame existing in the table. By this, when a horizontal straight line or a dotted line having a certain length or more exists in the extracted rectangular area, the rectangular area can be regarded as a new table, and the table has a complicated structure. Also, it is possible to extract a frame and a character area.
【００２６】また、請求項３の発明によれば、入力画像
から、画素の連結情報に基づいて部分パターンを抽出す
るパターン抽出手段と、該パターン抽出手段により抽出
された部分パターンの中から直線を抽出する直線抽出手
段と、前記パターン抽出手段により抽出された部分パタ
ーンの中から点線を抽出する点線抽出手段と、該直線抽
出手段により抽出された直線及び前記点線抽出手段によ
って抽出された点線が、枠を構成する直線であるか否か
を判断する判断手段と、該判断手段により得られた枠を
構成する直線情報に基づいて、矩形枠を抽出する枠抽出
手段とを備える。このことにより、点線と実線とが混在
している表の枠を正確に抽出できる。According to the invention of claim 3, a pattern extracting means for extracting a partial pattern from the input image based on the pixel connection information, and a straight line from the partial patterns extracted by the pattern extracting means. A straight line extracting means for extracting, a dotted line extracting means for extracting a dotted line from the partial pattern extracted by the pattern extracting means, a straight line extracted by the straight line extracting means and a dotted line extracted by the dotted line extracting means, A judging means for judging whether or not it is a straight line forming a frame, and a frame extracting means for extracting a rectangular frame on the basis of straight line information forming the frame obtained by the judging means. As a result, the frame of the table in which the dotted line and the solid line are mixed can be accurately extracted.
【００２７】また、請求項４の発明によれば、入力画像
から、画素の連結情報に基づいて部分パターンを抽出す
るパターン抽出手段と、該パターン抽出手段により抽出
された部分パターンの中から直線を抽出する直線抽出手
段と、前記パターン抽出手段により抽出された部分パタ
ーンの中から点線を抽出する点線抽出手段と、該直線抽
出手段により抽出された直線及び前記点線抽出手段によ
って抽出された点線が、枠を構成する直線であるか否か
を判断する判断手段と、該判断手段により得られた枠を
構成する直線情報に基づいて、矩形枠を抽出する第一の
枠抽出手段と、該第一の枠抽出手段によって抽出された
矩形枠内に一定以上の長さを有する横方向の直線が存在
する場合、前記矩形領域を新たに表とみなし、該表内に
存在する矩形枠を抽出する第二の枠抽出手段とを備え
る。このことにより、点線と実線とが混在している矩形
領域を新たに表とみなすことができ、複雑な構造を有
し、且つ、点線と実線とが混在する表であっても、枠の
抽出や文字領域の抽出が可能となる。According to the invention of claim 4, a pattern extracting means for extracting a partial pattern from the input image based on the connection information of pixels, and a straight line from the partial patterns extracted by the pattern extracting means. A straight line extracting means for extracting, a dotted line extracting means for extracting a dotted line from the partial pattern extracted by the pattern extracting means, a straight line extracted by the straight line extracting means and a dotted line extracted by the dotted line extracting means, Judging means for judging whether or not it is a straight line forming a frame; first frame extracting means for extracting a rectangular frame based on straight line information forming the frame obtained by the judging means; When there is a horizontal straight line having a certain length or more in the rectangular frame extracted by the frame extracting means, the rectangular area is newly regarded as a table, and the rectangular frame existing in the table is And a second frame extracting means for output. By this, a rectangular area in which dotted lines and solid lines are mixed can be newly regarded as a table, and even if the table has a complicated structure and the dotted lines and solid lines are mixed, frame extraction is performed. And character areas can be extracted.
【００２８】また、請求項５の発明によれば、前記直線
抽出手段は、ある行又は列の投影値に、周囲の行又は列
の投影値を足し合わせた値を、その行又は列の投影値と
する隣接投影法を用いて、前記部分パターンを構成する
複数の矩形線分を検出する線分検出手段と、該線分検出
手段によって得られた複数の線分を統合し、この統合さ
れた線分を矩形近似することにより直線を検出する直線
検出手段とを備える。このことにより、周囲の行又は列
の投影値を足し合わせた投影値により矩形近似して直線
を検出することができ、斜めに傾いた直線を正確に検出
することができる。Further, according to the invention of claim 5, the straight line extracting means adds a projection value of a certain row or column to a projection value of a surrounding row or column, and obtains a value of the projection of that row or column. By using the adjacent projection method with a value, a line segment detecting means for detecting a plurality of rectangular line segments forming the partial pattern and a plurality of line segments obtained by the line segment detecting means are integrated, and the integrated A straight line detecting means for detecting a straight line by approximating the line segment into a rectangle. As a result, it is possible to detect a straight line by performing a rectangular approximation with the projection values obtained by adding the projection values of the surrounding rows or columns, and it is possible to accurately detect the obliquely inclined straight line.
【００２９】また、請求項６の発明によれば、前記直線
抽出手段は、前記直線検出手段により検出された直線の
原画像のパターンの最も細い部分から外側へ探索して、
該パターンの両端を検出し、この検出位置を直線の両端
の位置として設定する直線探索手段を備える。このこと
により、直線の両端の位置を正確に検出することが可能
となる。According to the invention of claim 6, the straight line extracting means searches outward from the thinnest portion of the pattern of the straight line original image detected by the straight line detecting means,
A straight line search means for detecting both ends of the pattern and setting the detection positions as the positions of both ends of the straight line is provided. This makes it possible to accurately detect the positions of both ends of the straight line.
【００３０】また、請求項７の発明によれば、該枠抽出
手段により抽出された矩形枠の領域の位置情報を、前記
線分検出手段によって得られた該矩形枠に統合される前
の線分の位置情報を用いて、より細かく設定する矩形枠
領域設定手段を備える。このことにより、直線の位置を
より正確に検出することが可能となる。Further, according to the invention of claim 7, the position information of the area of the rectangular frame extracted by the frame extracting means is the line before being integrated into the rectangular frame obtained by the line segment detecting means. A rectangular frame area setting unit for making finer settings using position information of minutes is provided. This makes it possible to detect the position of the straight line more accurately.
【００３１】また、請求項８の発明によれば、前記直線
検出手段は、前記隣接投影の範囲を対象画像の解像度に
基づいて変化させる。このことにより、直線の抽出をよ
り正確に行うことが可能となる。Further, according to the invention of claim 8, the straight line detecting means changes the range of the adjacent projections based on the resolution of the target image. This makes it possible to more accurately extract the straight line.
【００３２】また、請求項９の発明によれば、前記点線
抽出手段は、予め設定されているサイズの部分パターン
が、所定の方向にある一定の間隔で、一定数以上連続し
て配置されている画像を検出し、この画像を点線として
抽出する。このことにより、部分パターンのサイズ及び
部分パターン間の距離により点線を抽出することがで
き、処理時間の短縮を図ることが可能となる。Further, according to the invention of claim 9, in the dotted line extracting means, the partial patterns of a preset size are continuously arranged in a predetermined direction at a constant interval or more. The existing image is detected and this image is extracted as a dotted line. As a result, the dotted line can be extracted based on the size of the partial patterns and the distance between the partial patterns, and the processing time can be shortened.
【００３３】また、請求項１０の発明によれば、前記点
線抽出手段は、上記抽出された点線が存在する領域を、
矩形に近似して表現する。このことにより、点線を矩形
で近似された実線と同様に扱うことが可能となる。According to a tenth aspect of the present invention, the dotted line extracting means sets an area in which the extracted dotted line exists,
Expressed as a rectangle. This makes it possible to treat the dotted line as if it were a solid line approximated by a rectangle.
【００３４】また、請求項１１の発明によれば、前記点
線抽出手段は、上記矩形により表現された点線領域を、
さらに細分割して、小矩形で表現する。このことによ
り、傾きがあっても正確に点線の存在する位置を表現す
ることが可能となる。Further, according to the invention of claim 11, the dotted line extracting means defines the dotted line region represented by the rectangle,
It is subdivided into smaller rectangles. This makes it possible to accurately represent the position where the dotted line exists even if there is an inclination.
【００３５】また、請求項１２の発明によれば、前記点
線抽出手段は、上記矩形により表現された点線を、直線
と同様な位置情報を用いて表現する。このことにより、
点線を実線と同様に扱うことが可能となる。According to the twelfth aspect of the invention, the dotted line extracting means expresses the dotted line represented by the rectangle by using position information similar to that of a straight line. By this,
The dotted line can be treated in the same way as the solid line.
【００３６】また、請求項１３の発明によれば、前記判
断手段は、前記直線抽出手段によって抽出された横方向
の直線の中から、ある一定の長さ以上の直線を抽出し
て、該直線を横枠線の候補とする横枠線候補抽出手段を
備える。このことにより、枠の大きさと比較すると非常
に短い横線であっても、枠の候補として抽出することが
可能である。According to the invention of claim 13, the judging means extracts a straight line having a certain length or more from the horizontal straight lines extracted by the straight line extracting means, and the straight line is extracted. Is provided as a horizontal frame line candidate. As a result, even a horizontal line that is very short compared to the size of the frame can be extracted as a frame candidate.
【００３７】また、請求項１４の発明によれば、前記判
断手段は、前記枠の候補の直線の長さを比較する際に用
いる閾値を、前記直線の種類により変化させる。このこ
とにより、実線と点線の混在している場合であっても正
確に枠を決定することが可能となる。According to the fourteenth aspect of the present invention, the judging means changes the threshold value used when comparing the lengths of the straight lines of the frame candidates according to the type of the straight line. As a result, it is possible to accurately determine the frame even when the solid line and the dotted line are mixed.
【００３８】また、請求項１５の発明によれば、前記判
断手段は、前記横枠線候補抽出手段によって抽出された
横枠線の候補の直線を、上部から順番に２本づつ取り出
して組とし、この組となった直線を横枠線に決定する横
枠決定手段と、該横枠決定手段によって横枠線に決定さ
れた２本の横線に、上下が共に達している縦方向の２本
の直線を縦枠線に決定する縦枠決定手段とを備える。こ
のことにより、長さが異なる横直線を横枠の組として処
理することができ、枠の外形が矩形でない場合にも枠の
抽出が可能となる。According to the fifteenth aspect of the present invention, the judging means takes out two straight lines of horizontal frame line candidates extracted by the horizontal frame line candidate extracting means in order from the upper part and forms a set. A horizontal frame deciding means for deciding the straight line forming this set as a horizontal frame line, and two vertical lines that reach the two horizontal lines decided by the horizontal frame deciding means as the horizontal frame lines. And a vertical frame determining means for determining the straight line as the vertical frame line. As a result, horizontal straight lines having different lengths can be processed as a set of horizontal frames, and the frames can be extracted even when the outline of the frame is not rectangular.
【００３９】また、請求項１６の発明によれば、前記横
枠決定手段は、前記横枠線の候補として抽出した２本の
組の横方向の直線がほぼ同じ長さである場合、この２本
の横方向の直線を、横枠の組として登録する。このこと
により、枠の外形が矩形の場合の枠の抽出が可能とな
る。According to the sixteenth aspect of the present invention, the horizontal frame determining means determines that if the horizontal lines of the two sets extracted as the horizontal frame line candidates have substantially the same length. The straight lines in the horizontal direction of the book are registered as a set of horizontal frames. This makes it possible to extract the frame when the frame has a rectangular outer shape.
【００４０】また、請求項１７の発明によれば、前記横
枠決定手段は、前記横枠線の候補として抽出した２本の
組の横方向の直線のうち、下側の直線の方が長い場合、
この２本の横方向の直線を、横枠線の組として登録す
る。このことにより、枠の外形が矩形でない場合にも枠
の抽出が可能となる。According to the seventeenth aspect of the invention, in the horizontal frame determining means, the lower straight line is longer among the two horizontal lines extracted as the horizontal frame line candidates. If
The two horizontal lines are registered as a set of horizontal frame lines. As a result, the frame can be extracted even when the outer shape of the frame is not rectangular.
【００４１】また、請求項１８の発明によれば、前記横
枠決定手段は、前記横枠線の候補として抽出した２本の
横方向の上側の第１の直線及び下側の第２の直線におい
て、前記第１の直線より前記第２の直線の方が短く、且
つ、前記第２の直線の下方に前記第１の直線又と同じ長
さ又は前記第１の直線より長い横方向の第３の直線が存
在しない場合、前記第１の直線及び前記第２の直線を、
横枠線の組として登録する。このことにより、枠の外形
が矩形でない場合にも枠の抽出が可能となる。According to the eighteenth aspect of the present invention, the horizontal frame determining means includes the two horizontal horizontal upper first straight lines and the lower horizontal second straight lines extracted as candidates for the horizontal horizontal line. In the above, the second straight line is shorter than the first straight line, and is below the second straight line, and has the same length as the first straight line or a second horizontal direction longer than the first straight line. 3 does not exist, the first straight line and the second straight line,
Register as a set of horizontal frame lines. As a result, the frame can be extracted even when the outer shape of the frame is not rectangular.
【００４２】また、請求項１９の発明によれば、前記横
枠決定手段は、前記横枠線の候補として抽出した２本の
横方向の上側の第１の直線及び下側の第２の直線におい
て、前記第１の直線より前記第２の直線の方が短く、且
つ、前記第２の直線の下方に前記第１の直線と同じ長さ
又は前記第１の直線より長い横方向の第３の直線が存在
する場合、前記第１の直線及び前記第３の直線を、横枠
線の組として登録する。このことにより、枠の外形が矩
形でない場合にも枠の抽出が可能となる。According to the nineteenth aspect of the present invention, the horizontal frame determining means includes two horizontal first upper straight lines and two lower horizontal straight lines extracted as candidates for the horizontal frame lines. In the third horizontal direction, the second straight line is shorter than the first straight line, and has the same length below the second straight line as the first straight line or is longer than the first straight line. If the straight line exists, the first straight line and the third straight line are registered as a set of horizontal frame lines. As a result, the frame can be extracted even when the outer shape of the frame is not rectangular.
【００４３】また、請求項２０の発明によれば、前記横
枠決定手段は、前記横枠線の候補として抽出した２本の
横方向の上側の第１の直線及び下側の第２の直線におい
て、前記第１の直線に対して前記第２の直線が右方向又
は左方向に短く、且つ、前記第２の直線の下方に前記第
１の直線と同じ長さ又は前記第１の直線より長い横方向
の第３の直線が存在しない場合、前記第１の直線及び前
記第２の直線を、横枠線の組として登録する。このこと
により、枠の外形が矩形でなく、且つ、上側の直線と下
側の直線とが横方向にずれて配置されている場合にも枠
の抽出が可能となる。According to the twentieth aspect of the invention, the horizontal frame determining means includes two horizontal first upper straight lines and two lower horizontal straight lines extracted as candidates for the horizontal frame lines. In the above, the second straight line is shorter in the right direction or the left direction with respect to the first straight line, and has the same length as the first straight line or below the second straight line. When the long third horizontal line does not exist, the first straight line and the second straight line are registered as a set of horizontal frame lines. As a result, the frame can be extracted even when the outline of the frame is not rectangular and the upper straight line and the lower straight line are laterally displaced from each other.
【００４４】また、請求項２１の発明によれば、前記横
枠決定手段は、前記横枠線の候補として抽出した２本の
横方向の上側の第１の直線及び下側の第２の直線におい
て、前記第１の直線に対して前記第２の直線が右方向又
は左方向に短く、且つ、前記第２の直線の下方に前記第
１の直線と同じ長さ又は前記第１の直線より長い横方向
の第３の直線が存在する場合、前記第１の直線及び前記
第３の直線を、横枠線の組として登録する。このことに
より、枠の外形が矩形でなく、且つ、上側の直線と下側
の直線とが横方向にずれて配置されている場合にも枠の
抽出が可能となる。According to the twenty-first aspect of the present invention, the horizontal frame determining means includes the first horizontal straight line and the second straight lower line extracted as candidates for the horizontal frame lines. In the above, the second straight line is shorter in the right direction or the left direction with respect to the first straight line, and has the same length as the first straight line or below the second straight line. When there is a long horizontal third straight line, the first straight line and the third straight line are registered as a set of horizontal frame lines. As a result, the frame can be extracted even when the outline of the frame is not rectangular and the upper straight line and the lower straight line are laterally displaced from each other.
【００４５】また、請求項２２の発明によれば、前記横
枠決定手段は、前記横枠の候補として抽出した２本の横
方向の上側の第１の直線及び下側の第２の直線において
縦方向の重なりがない場合、前記第２の直線に代えて前
記第２の直線の下方に存在する横方向の第３の直線を、
横枠線の候補とする。このことにより、枠の外形が矩形
でなく、且つ、上側の直線と下側の直線とが縦方向にず
れて配置されている場合にも枠の抽出が可能となる。According to the twenty-second aspect of the present invention, the horizontal frame determination means is configured to detect the horizontal frame from two horizontal line upper first straight lines and lower horizontal second straight lines. When there is no overlap in the vertical direction, instead of the second straight line, a third horizontal line below the second straight line,
It is a candidate for a horizontal frame line. As a result, the frame can be extracted even when the outline of the frame is not rectangular and the upper straight line and the lower straight line are vertically displaced.
【００４６】また、請求項２３の発明によれば、前記横
枠決定手段は、前記２本の横枠線の内、下側の横枠が右
方向へ長いか又は左方向へ長い場合、前記２本の横枠線
の両方を横枠線の候補として、再度枠判断処理のために
選択可能とする。このことにより、枠の外形が矩形でな
く、且つ、上側の直線と下側の直線とが横方向にずれて
配置されている場合においても、未処理の横枠の組を作
ることが可能となる。According to the twenty-third aspect of the present invention, the horizontal frame determining means is configured to: if the lower horizontal frame of the two horizontal frame lines is long to the right or left. Both of the two horizontal frame lines are set as horizontal frame line candidates, and can be selected again for the frame determination process. As a result, even when the outer shape of the frame is not rectangular and the upper straight line and the lower straight line are arranged laterally offset, it is possible to form an untreated horizontal frame set. Become.
【００４７】また、請求項２４の発明によれば、前記横
枠決定手段は、前記２本の横枠の長さが異なる場合、長
い方の横枠を横枠の候補として再度枠判断処理のために
選択可能とする。このことにより、上から順に横枠の組
を作った場合において、未処理として残った横線を横枠
の組とすることが可能となる。According to the twenty-fourth aspect of the present invention, when the two horizontal frames have different lengths, the horizontal frame determination means performs the frame determination process again by using the longer horizontal frame as a candidate for the horizontal frame. To be selectable. As a result, when a set of horizontal frames is created in order from the top, the horizontal lines that remain unprocessed can be used as a set of horizontal frames.
【００４８】また、請求項２５の発明によれば、前記横
枠決定手段は、一番下の横枠を決定した後、上部に未処
理の横枠の候補が存在している場合、、再び部分パター
ンの上部から未処理の横枠を２本づつ組として枠の候補
として抽出する。このことにより、上から順に横枠の組
を作った場合において、未処理として残った横線を横枠
の組とすることが可能となる。According to the twenty-fifth aspect of the present invention, the horizontal frame determining means determines the lowermost horizontal frame, and if there is an unprocessed horizontal frame candidate at the upper part, then again. From the upper part of the partial pattern, two unprocessed horizontal frames are extracted as a set of two frames and extracted as a frame candidate. As a result, when a set of horizontal frames is created in order from the top, the horizontal lines that remain unprocessed can be used as a set of horizontal frames.
【００４９】また、請求項２６の発明によれば、前記縦
枠決定手段は、前記横枠決定手段により決定された前記
２本の横枠に、両端が達している縦線を縦枠として登録
する。このことにより、縦枠を抽出する場合において、
文字と枠とを正確に区別することができる。According to the invention of claim 26, the vertical frame determining means registers vertical lines whose both ends reach the two horizontal frames determined by the horizontal frame determining means as vertical frames. To do. By this, when extracting the vertical frame,
Characters and frames can be accurately distinguished.
【００５０】また、請求項２７の発明によれば、前記判
断手段は、前記直線抽出手段及び前記点線抽出手段によ
って抽出された横方向の直線または点線の中から、ある
一定の長さ以上の線分を抽出して、該線分を横枠線の候
補とする横枠線抽出手段を備える。このことにより、横
枠を抽出する場合において、文字と枠とを正確に区別す
ることができる。According to a twenty-seventh aspect of the present invention, the judging means is a line having a certain length or more from the horizontal straight lines or dotted lines extracted by the straight line extracting means and the dotted line extracting means. A horizontal frame line extraction unit that extracts a segment and uses the line segment as a candidate for a horizontal frame line is provided. As a result, when extracting the horizontal frame, the character and the frame can be accurately distinguished.
【００５１】また、請求項２８の発明によれば、前記判
断手段は、前記横枠線抽出手段によって抽出された横枠
線の候補の直線または点線を、上部から順番に２本づつ
取り出して組とし、この組となった直線または点線を横
枠線に決定する横枠決定手段と、該横枠決定手段によっ
て横枠線に決定された２本の横線に、上下が共に達して
いる縦方向の２本の直線を縦枠線に決定する縦枠決定手
段とを備える。このことにより、長さが異なる横直線ま
たは横点線を横枠の組として処理することができ、枠の
外形が矩形でなく、且つ、点線が混在している場合にも
枠の抽出が可能となる。According to a twenty-eighth aspect of the invention, the judging means extracts two straight lines or dotted lines, which are candidates for the horizontal frame lines extracted by the horizontal frame line extracting means, in order from the top, two by two, and assembles them. And a horizontal frame determining means for determining the set of straight lines or dotted lines as horizontal frame lines, and a vertical direction in which the upper and lower sides both reach the two horizontal lines determined as horizontal frame lines by the horizontal frame determining means. And a vertical frame determining means for determining the two straight lines as vertical frame lines. As a result, horizontal straight lines or horizontal dotted lines having different lengths can be processed as a set of horizontal frames, and the frames can be extracted even when the outline of the frames is not rectangular and the dotted lines are mixed. Become.
【００５２】また、請求項２９の発明によれば、前記横
枠決定手段は、前記横枠線の候補として抽出した２本の
組の横方向の直線がほぼ同じ長さである場合、この２本
の横方向の直線を、横枠線の組として登録する。このこ
とにより、枠の外形が矩形で点線が混在している場合の
枠の抽出が可能となる。According to a twenty-ninth aspect of the present invention, the horizontal frame determining means determines whether the horizontal lines of the two sets extracted as candidates of the horizontal frame line have substantially the same length. The straight lines in the horizontal direction of the book are registered as a set of horizontal frame lines. This makes it possible to extract a frame when the frame has a rectangular outer shape and mixed dotted lines.
【００５３】また、請求項３０の発明によれば、前記横
枠決定手段は、前記横枠線の候補として抽出した２本の
組の横方向の直線または点線のうち、下側の直線または
点線の方が長い場合、この２本の横方向の直線または点
線を、横枠線の組として登録する。このことにより、枠
の外形が矩形でなく、且つ、点線が混在している場合に
も枠の抽出が可能となる。According to the thirtieth aspect of the present invention, the horizontal frame determining means is a lower straight line or dotted line of the two horizontal lines or dotted lines extracted as candidates for the horizontal frame line. If is longer, the two horizontal straight lines or dotted lines are registered as a set of horizontal frame lines. As a result, even if the outline of the frame is not rectangular and the dotted lines are mixed, the frame can be extracted.
【００５４】また、請求項３１の発明によれば、前記横
枠決定手段は、前記横枠線の候補として抽出した２本の
横方向の上側の第１の直線または点線及び下側の第２の
直線または点線において、前記第１の直線または点線よ
り前記第２の直線または点線の方が短く、且つ、前記第
２の直線または点線の下方に前記第１の直線または点線
と同じ長さ又は前記第１の直線または点線より長い横方
向の第３の直線または点線が存在しない場合、前記第１
の直線または点線及び前記第２の直線または点線を、横
枠線の組として登録する。このことにより、枠の外形が
矩形でなく、且つ、点線が混在している場合にも枠の抽
出が可能となる。According to the thirty-first aspect of the invention, the horizontal frame determining means is configured to include two horizontal upper line first straight lines or dotted lines extracted as the horizontal frame line candidates and a lower second line. Of the first straight line or the dotted line, the second straight line or the dotted line is shorter than the first straight line or the dotted line, and has the same length as the first straight line or the dotted line below the second straight line or the dotted line. If there is no lateral third straight line or dotted line longer than the first straight line or dotted line, then the first
The straight line or dotted line and the second straight line or dotted line are registered as a set of horizontal frame lines. As a result, even if the outline of the frame is not rectangular and the dotted lines are mixed, the frame can be extracted.
【００５５】また、請求項３２の発明によれば、前記横
枠決定手段は、前記横枠線の候補として抽出した２本の
横方向の上側の第１の直線または点線及び下側の第２の
直線または点線において、前記第１の直線または点線よ
り前記第２の直線または点線の方が短く、且つ、前記第
２の直線または点線の下方に前記第１の直線または点線
と同じ長さ、又は前記第１の直線または点線より長い横
方向の第３の直線または点線が存在する場合、前記第１
の直線または点線及び前記第３の直線または点線を、横
枠線の組として登録する。このことにより、枠の外形が
矩形でなく、且つ、点線が混在している場合にも枠の抽
出が可能となる。According to the thirty-second aspect of the present invention, the horizontal frame determining means includes the two horizontal upper first straight lines or dotted lines extracted as the horizontal frame line candidates and the second lower line. The second straight line or the dotted line is shorter than the first straight line or the dotted line, and has the same length as the first straight line or the dotted line below the second straight line or the dotted line. Or if there is a third lateral straight line or dotted line longer than the first straight line or dotted line,
The straight line or the dotted line and the third straight line or the dotted line are registered as a set of horizontal frame lines. As a result, even if the outline of the frame is not rectangular and the dotted lines are mixed, the frame can be extracted.
【００５６】また、請求項３３の発明によれば、前記横
枠決定手段は、前記横枠線の候補として抽出した２本の
横方向の上側の第１の直線または点線及び下側の第２の
直線または点線において、前記第１の直線または点線に
対して前記第２の直線または点線が右方向又は左方向に
短く、且つ、前記第２の直線または点線の下方に前記第
１の直線または点線と同じ長さ又は前記第１の直線また
は点線より長い横方向の第３の直線または点線が存在し
ない場合、前記第１の直線または点線及び前記第２の直
線または点線を、横枠線の組として登録する。このこと
により、枠の外形が矩形でなく、且つ、上側の直線また
は点線と下側の直線または点線とが横方向にずれて配置
されている場合にも枠の抽出が可能となる。According to a thirty-third aspect of the present invention, the horizontal frame determining means is arranged so that the two horizontal frame line candidates extracted as the horizontal frame line upper first straight line or dotted line and the lower second line. In the straight line or the dotted line, the second straight line or the dotted line is short in the right direction or the left direction with respect to the first straight line or the dotted line, and the first straight line or the dotted line is below the second straight line or the dotted line. If there is no third horizontal line or dotted line having the same length as the dotted line or longer than the first straight line or dotted line, the first straight line or dotted line and the second straight line or dotted line are Register as a group. This allows the frame to be extracted even when the outline of the frame is not rectangular and the upper straight line or the dotted line and the lower straight line or the dotted line are laterally displaced from each other.
【００５７】また、請求項３４の発明によれば、前記横
枠決定手段は、前記横枠線の候補として抽出した２本の
横方向の上側の第１の直線または点線及び下側の第２の
直線または点線において、前記第１の直線または点線に
対して前記第２の直線または点線が右方向又は左方向に
短く、且つ、前記第２の直線または点線の下方に前記第
１の直線または点線と同じ長さ又は前記第１の直線また
は点線より長い横方向の第３の直線または点線が存在す
る場合、前記第１の直線または点線及び前記第３の直線
または点線を、横枠線の組として登録する。このことに
より、枠の外形が矩形でなく、且つ、上側の直線または
点線と下側の直線または点線とが横方向にずれて配置さ
れている場合にも枠の抽出が可能となる。According to the thirty-fourth aspect of the present invention, the horizontal frame determining means includes the two horizontal upper first straight lines or dotted lines extracted as the horizontal frame line candidates and the second lower line. In the straight line or the dotted line, the second straight line or the dotted line is short in the right direction or the left direction with respect to the first straight line or the dotted line, and the first straight line or the dotted line is below the second straight line or the dotted line. When there is a horizontal third straight line or dotted line that is the same length as the dotted line or longer than the first straight line or dotted line, the first straight line or dotted line and the third straight line or dotted line are Register as a group. This allows the frame to be extracted even when the outline of the frame is not rectangular and the upper straight line or the dotted line and the lower straight line or the dotted line are laterally displaced from each other.
【００５８】また、請求項３５の発明によれば、前記横
枠決定手段は、前記横枠の候補として抽出した２本の横
方向の上側の第１の直線または点線及び下側の第２の直
線または点線において縦方向の重なりがない場合、前記
第２の直線または点線に代えて前記第２の直線または点
線の下方に存在する横方向の第３の直線または点線を、
横枠線の候補とする。このことにより、枠の外形が矩形
でなく、且つ、上側の直線または点線と下側の直線また
は点線とが縦方向にずれて配置されている場合にも枠の
抽出が可能となる。According to the thirty-fifth aspect of the present invention, the horizontal frame determining means includes the two horizontal upper first straight lines or dotted lines extracted as the horizontal frame candidates and the lower second horizontal line. When there is no vertical overlap in the straight line or the dotted line, instead of the second straight line or the dotted line, a horizontal third straight line or the dotted line below the second straight line or the dotted line,
It is a candidate for a horizontal frame line. This allows the frame to be extracted even when the outline of the frame is not rectangular and the upper straight line or dotted line and the lower straight line or dotted line are vertically displaced.
【００５９】また、請求項３６の発明によれば、前記横
枠決定手段は、前記２本の横枠線の内、下側の横枠が右
方向へ長いか又は左方向へ長い場合、前記２本の横枠線
の両方を横枠線の候補として、再度枠判断処理のために
選択可能とする。このことにより、枠の外形が矩形でな
く、且つ、上側の直線または点線と下側の直線または点
線とが横方向にずれて配置されている場合においても、
未処理の横枠の組を作ることが可能となる。According to a thirty-sixth aspect of the present invention, the horizontal frame determination means is configured to: if the lower horizontal frame of the two horizontal frame lines is long to the right or left. Both of the two horizontal frame lines are set as horizontal frame line candidates, and can be selected again for the frame determination process. As a result, even when the outer shape of the frame is not rectangular and the upper straight line or dotted line and the lower straight line or dotted line are laterally displaced from each other,
It is possible to create a set of untreated horizontal frames.
【００６０】また、請求項３７の発明によれば、前記横
枠決定手段は、前記２本の横枠の長さが異なる場合、長
い方の横枠を横枠の候補として再度枠判断処理のために
選択可能とする。このことにより、このことにより、上
から順に横枠の組を作った場合において、未処理として
残った横線または横点線を横枠の組とすることが可能と
なる。According to the thirty-seventh aspect of the present invention, the horizontal frame determining means determines the longer horizontal frame as a horizontal frame candidate and performs frame determination processing again when the two horizontal frames have different lengths. To be selectable. As a result, when a set of horizontal frames is sequentially formed from the top, the horizontal line or the horizontal dotted line that remains unprocessed can be used as the set of horizontal frames.
【００６１】また、請求項３８の発明によれば、前記横
枠決定手段は、一番下の横枠を決定した後、上部に未処
理の横枠の候補が存在している場合、、再び部分パター
ンの上部から未処理の横枠を２本づつ組として枠の候補
を抽出する。このことにより、このことにより、上から
順に横枠の組を作った場合において、未処理として残っ
た横線または横点線を横枠の組とすることが可能とな
る。According to the thirty-eighth aspect of the present invention, the horizontal frame determining means determines the lowermost horizontal frame, and if there is an unprocessed horizontal frame candidate at the upper part, then again. From the upper part of the partial pattern, two unprocessed horizontal frames are set as a set, and frame candidates are extracted. As a result, when a set of horizontal frames is sequentially formed from the top, the horizontal line or the horizontal dotted line that remains unprocessed can be used as the set of horizontal frames.
【００６２】また、請求項３９の発明によれば、前記縦
枠決定手段は、前記横枠決定手段により決定された前記
２本の横枠に、両端が達している縦線を縦枠として登録
する。このことにより、直線と点線とが混在する縦枠を
抽出する場合において、文字と枠とを正確に区別するこ
とができる。According to a thirty-ninth aspect of the invention, the vertical frame determination means registers vertical lines whose both ends reach the two horizontal frames determined by the horizontal frame determination means as vertical frames. To do. As a result, when extracting a vertical frame in which straight lines and dotted lines are mixed, it is possible to accurately distinguish the character from the frame.
【００６３】また、請求項４０の発明によれば、前記点
線抽出手段は、点線を抽出する際、構成する点線間の間
隔に応じて、原画像の両端の点の位置を外延させて点線
を表現する矩形の範囲を決定する。このことにより、よ
り正確に点線の位置を記述することが可能となる。According to the forty-third aspect of the invention, the dotted line extracting means, when extracting the dotted lines, extends the positions of the points at both ends of the original image in accordance with the intervals between the dotted lines to form the dotted lines. Determine the extent of the rectangle to represent. This makes it possible to describe the position of the dotted line more accurately.
【００６４】また、請求項４１の発明によれば、入力画
像から、画素の連結情報に基づいて部分パターンを抽出
するパターン抽出手段と、前記パターン抽出手段により
抽出された部分パターンの中から点線を抽出する点線抽
出手段と、該点線抽出手段によって抽出された点線が、
枠を構成する直線であるか否かを判断する判断手段と、
該判断手段により得られた枠を構成する直線情報に基づ
いて、矩形枠を抽出する枠抽出手段とを備える。このこ
とにより、横点線の長さが異なっている場合において
も、横点線の組を作ることができ、枠の外形が矩形状と
なっていない点線で構成された表の枠を正確に抽出でき
る。According to the forty-first aspect of the invention, a pattern extracting means for extracting a partial pattern from the input image based on the pixel connection information, and a dotted line from the partial patterns extracted by the pattern extracting means. The dotted line extracting means for extracting and the dotted line extracted by the dotted line extracting means are
Determination means for determining whether or not it is a straight line forming a frame,
A frame extracting unit for extracting a rectangular frame based on the straight line information forming the frame obtained by the determining unit. As a result, even if the lengths of the horizontal dotted lines are different, a set of horizontal dotted lines can be created, and the frame of the table composed of the dotted lines that does not have a rectangular outer shape can be accurately extracted. .
【００６５】また、請求項４２の発明によれば、入力画
像から、画素が連結している部分パターンを抽出する連
結パターン抽出手段と、該連結パターン抽出手段により
抽出された部分パターンの中から、所定の長さ以上の直
線を抽出する直線抽出手段と、該直線抽出手段により抽
出された直線のうち、横直線を上から順番に２本づつ組
にして横枠線とする横枠線決定手段と、該直線抽出手段
により抽出された直線のうち、上端及び下端が前記横枠
線に達している縦直線を縦枠線とする縦枠線決定手段
と、前記横枠線決定手段によって組とされた２本の横枠
線と、前記縦枠線決定手段により決定された２本の縦枠
線とで、囲まれた矩形範囲を抽出する矩形抽出手段とを
備える。このことにより、横直線の長さが異なっている
場合においても、横直線の組を作ることができ、枠の外
形が矩形状となっていない表の枠を正確に抽出できる。According to the invention of claim 42, from the input image, a connection pattern extracting means for extracting a partial pattern in which pixels are connected, and a partial pattern extracted by the connection pattern extracting means, A straight line extracting means for extracting a straight line having a predetermined length or more, and a horizontal frame line deciding means for forming two horizontal straight lines from the top among the straight lines extracted by the straight line extracting means as a horizontal frame line. A vertical frame line deciding unit having vertical lines whose upper and lower ends reach the horizontal frame line as vertical frame lines among the straight lines extracted by the straight line extracting unit; Rectangle extracting means for extracting a rectangular range surrounded by the two horizontal frame lines thus defined and the two vertical frame lines determined by the vertical frame line determining means. As a result, even when the lengths of the horizontal straight lines are different, a set of horizontal straight lines can be created, and the frame of the table whose outer shape is not rectangular can be accurately extracted.
【００６６】また、請求項４３の発明によれば、パター
ンの連結情報に基づいて部分パターンを抽出するパター
ン抽出手段と、前記パターン抽出手段により抽出された
部分パターンに対して直線を抽出する直線抽出手段と、
前記パターン抽出手段により抽出された部分パターンに
対して点線を抽出する点線抽出手段と、前記直線抽出手
段及び前記点線抽出手段により抽出された直線及び点線
が枠であるかどうかを判断する判断手段と、前記枠の情
報に基づいて文字領域を抽出する文字領域抽出手段とを
備える。このことにより、連結した部分パターンから直
線又は点線を抽出し、抽出した直線又は点線が枠あるか
どうかを判断し、その枠の情報に基づいて文字領域を抽
出することができ、様々な構造の表形式枠における文字
領域を正確に抽出することが可能となる。According to the invention of claim 43, pattern extracting means for extracting the partial pattern based on the connection information of the pattern, and straight line extracting for extracting a straight line from the partial pattern extracted by the pattern extracting means Means and
A dotted line extracting means for extracting a dotted line from the partial pattern extracted by the pattern extracting means, and a judging means for judging whether the straight line and the dotted line extracted by the straight line extracting means and the dotted line extracting means are frames. A character area extracting means for extracting a character area based on the information of the frame. By this, it is possible to extract a straight line or a dotted line from the connected partial patterns, determine whether or not the extracted straight line or the dotted line is a frame, and extract a character region based on the information of the frame. It is possible to accurately extract the character area in the tabular frame.
【００６７】また、請求項４４の発明によれば、入力さ
れたパターンから連結した部分パターンを抽出する連結
パターン抽出手段と、前記連結パターン抽出手段により
抽出された部分パターンから所定の長さ以上の直線を抽
出する直線抽出手段と、前記直線抽出手段により抽出さ
れた直線のうち、横直線を上から順番に２本づつ組にし
て横枠とする横枠決定手段と、前記直線抽出手段により
抽出された直線のうち、上端及び下端が前記横枠に達し
ている縦直線を縦枠とする縦枠決定手段と、前記横枠の
２本と前記縦枠の２本とで囲まれた矩形範囲を抽出する
矩形表現手段とを備える。このことにより、横直線の長
さが異なっている場合においても、横直線の組を作るこ
とができ、枠の外形が矩形状となっていない表の枠を正
確に抽出できる。According to the 44th aspect of the present invention, the connection pattern extracting means for extracting the partial patterns connected from the input pattern, and the partial pattern having a predetermined length or more from the partial patterns extracted by the connection pattern extracting means. A straight line extracting means for extracting a straight line, a horizontal frame determining means for forming a horizontal frame by forming a pair of two horizontal straight lines out of the straight lines extracted by the straight line extracting means, and a straight line extracting means for extracting by the straight line extracting means. Of the straight lines, a vertical frame determination unit having a vertical line whose upper and lower ends reach the horizontal frame, and a rectangular range surrounded by the two horizontal frames and the two vertical frames. And a rectangle expressing means for extracting As a result, even when the lengths of the horizontal straight lines are different, a set of horizontal straight lines can be created, and the frame of the table whose outer shape is not rectangular can be accurately extracted.
【００６８】[0068]
【発明の実施の形態】以下、本発明の実施例を、図面を
参照しながら詳細に説明する。図１は、本発明の一実施
例であるパターン抽出装置の構成を示すブロック図であ
る。BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described in detail below with reference to the drawings. FIG. 1 is a block diagram showing the configuration of a pattern extraction device that is an embodiment of the present invention.
【００６９】このパターン抽出装置は、文字の書き込み
領域が規則的な構造を有する表だけではなく、不規則な
構造を有する表においても、枠を正確に抽出できるよう
にしたものである。また、実線と点線の罫線が混在する
表や、入れ子構造を有する表にも適用可能である。The pattern extracting device is capable of accurately extracting a frame not only in a table in which the writing area of characters has a regular structure but also in a table having an irregular structure. Further, it is also applicable to a table in which solid lines and dotted ruled lines are mixed, and a table having a nested structure.
【００７０】尚、以下の説明では、枠が単数または複数
個あり、また、サイズや位置や傾きが分からない枠に対
して文字が書かれている（この場合、文字が枠と接触し
たり、枠からはみ出していてもよい）帳票から枠を抽出
する場合について説明する。また、対象となる入力パタ
ーンは、極端な傾きや回転の補正が行われ、さらに、か
すれの穴埋めなどの前処理が施された後の２値画像であ
る。In the following description, a character is written in a frame having a single frame or a plurality of frames and the size, position, and inclination of which are unknown (in this case, the characters may come into contact with the frame, A case where a frame is extracted from a form will be described. In addition, the target input pattern is a binary image after being subjected to extreme inclination and rotation corrections and further subjected to preprocessing such as fill-in of fading.
【００７１】図１に示すように、本実施例のパターン抽
出装置は、連結パターン抽出部１、マスク処理部２、横
直線抽出部３、横点線検出部９、縦直線抽出部１０、縦
点線検出部１６、横枠決定部１７、縦枠決定部１８、入
れ子構造処理部１９及び矩形表現部２２を備えている。As shown in FIG. 1, the pattern extracting apparatus of the present embodiment includes a connected pattern extracting section 1, a mask processing section 2, a horizontal straight line extracting section 3, a horizontal dotted line detecting section 9, a vertical straight line extracting section 10, and a vertical dotted line. The detection unit 16, the horizontal frame determination unit 17, the vertical frame determination unit 18, the nested structure processing unit 19, and the rectangular expression unit 22 are provided.
【００７２】横直線抽出部３は、横隣接投影部４、横線
分検出部５、横線分統合部６、横直線検出部７及び横直
線探索部８を備えている。また、縦直線抽出部１０は、
縦隣接投影部１１、縦線分検出部１２、縦線分統合部１
３、縦直線検出部１４及び縦直線探索部１５を備えてい
る。The horizontal line extraction unit 3 includes a horizontal adjacent projection unit 4, a horizontal line segment detection unit 5, a horizontal line segment integration unit 6, a horizontal line detection unit 7, and a horizontal line search unit 8. In addition, the vertical straight line extraction unit 10
Vertically adjacent projection unit 11, vertical line segment detection unit 12, vertical line segment integration unit 1
3, a vertical straight line detection unit 14 and a vertical straight line search unit 15 are provided.
【００７３】また、入れ子構造処理部１９は、矩形内の
横枠決定部２０及び縦枠決定部２１を備えている。連結
パターン抽出部１は、複数の枠が配置される位置の相対
的な関係に依存することなく、各パターンを安定に抽出
するために、縦、横及び斜めの８方向のいずれかで繋が
っている８連結の部分パターンを、ラベリングにより連
結パターンとして抽出する。このラベリングにより得ら
れる部分パターンは、文字が接触していない枠、枠に接
触していない文字又は文字の一部、または枠に接触して
いる文字のいずれかである。そして、これらの部分パタ
ーンを判別して枠を抽出する。また、ラベリングで得ら
れた部分パターンのサイズが後に必要になるので、部分
パターンを矩形近似して得られる矩形の角の座標をラベ
リングの処理中に算出しておく。The nested structure processing section 19 is also provided with a horizontal frame determining section 20 and a vertical frame determining section 21 within the rectangle. The connected pattern extraction unit 1 connects in any of eight directions of vertical, horizontal and diagonal in order to stably extract each pattern without depending on a relative relationship of positions where a plurality of frames are arranged. The 8 connected partial patterns are extracted as a connected pattern by labeling. The partial pattern obtained by this labeling is a frame in which characters do not contact, a character or part of characters that does not contact the frame, or a character that contacts the frame. Then, these partial patterns are discriminated and the frame is extracted. Further, since the size of the partial pattern obtained by labeling is required later, the coordinates of the corners of the rectangle obtained by approximating the partial pattern with a rectangle are calculated during the labeling process.
【００７４】図２は、連結パターン抽出部１の動作の一
例を示す図である。連結パターン抽出部１は、図２
（ａ）に示す画像の入力パターンが入力されると、図２
（ｂ）に示すように該画像の中で一番大きな外接矩形を
もつラベル２４を抽出する。FIG. 2 is a diagram showing an example of the operation of the connection pattern extraction unit 1. The connection pattern extraction unit 1 is shown in FIG.
When the input pattern of the image shown in FIG.
As shown in (b), the label 24 having the largest circumscribed rectangle in the image is extracted.
【００７５】マスク処理部２は、連結パターン抽出部１
で抽出された連結パターンが、ある一定の大きさ以上で
ある場合、画像から極端な斜め成分を省き、枠だけに存
在する長い直線の抽出を容易にするための処理を行う。The mask processing section 2 includes a connection pattern extraction section 1
If the connection pattern extracted in step (1) is larger than a certain size, an extreme oblique component is omitted from the image, and processing for facilitating the extraction of long straight lines existing only in the frame is performed.
【００７６】すなわち、画像全体に対して横長、縦長の
２種類のマスクによる走査を行う。そして、マスク内に
おいてパターンが占める割合を算出し、その割合がある
所定値より大きければそのマスク内を全てパターンとみ
なし、また該所定値以下であれば、マスク内のパターン
を削除することにより、縦横成分を抽出する。That is, scanning is performed on the entire image using two types of masks, which are horizontally long and vertically long. Then, the ratio of the pattern in the mask is calculated, and if the ratio is larger than a certain value, the entire mask is regarded as a pattern.If the ratio is equal to or less than the predetermined value, the pattern in the mask is deleted. Extract vertical and horizontal components.
【００７７】そして、複数の行または列が続いて、前記
の割合が所定値より大きくなった場合、それらをまとめ
て矩形範囲をつくり、その中心線を処理結果とする。ま
た、該マスク処理の結果得られる線分どうしの隙間が開
かないようにするために、マスク処理を行う範囲がお互
いに重なりを持つように設定する。なお、原画像はマス
ク処理画像とは別に記憶しておく。Then, when a plurality of rows or columns continue and the above ratio becomes larger than a predetermined value, they are combined to form a rectangular range, and the center line thereof is used as the processing result. Further, in order to prevent the gap between the line segments obtained as a result of the mask processing from being opened, the mask processing ranges are set to overlap each other. Note that the original image is stored separately from the mask processing image.
【００７８】例えば、縦×横が１×６画素の矩形範囲を
指定するマスクにより横成分を抽出する場合、図３に示
すようにして原画像の処理が行われる。図３（ａ）は、
互いに重なり合ったマスク「１」〜「９」を示し、図３
（ｂ）の原画像に対してこれらのマスクを用いてマスク
処理を行うことにより、図３（ｃ）において黒丸で示さ
れた横成分の画素が抽出される。For example, when a horizontal component is extracted by a mask designating a rectangular range of 1 × 6 pixels in length × width, the original image is processed as shown in FIG. FIG. 3 (a)
FIG. 3 shows masks “1” to “9” overlapping each other.
By subjecting the original image of (b) to mask processing using these masks, pixels of the horizontal component indicated by black circles in FIG. 3C are extracted.
【００７９】図４は、マスク処理部２の動作を示すフロ
ーチャートである。同図において、まず、ステップＳ１
に示すように、連結パターン抽出部１で得られた部分パ
ターンの原画像全体に対して、横長及び縦長の２種類の
マスクで走査を行う。FIG. 4 is a flowchart showing the operation of the mask processing section 2. In the figure, first, step S1
As shown in, the entire original image of the partial patterns obtained by the connected pattern extraction unit 1 is scanned with two types of masks, which are horizontally long and vertically long.
【００８０】次に、ステップＳ２に示すように、マスク
内のパターンの占める割合、すなわち、マスクの面積に
対するマスク内のパターンの面積を算出し、この割合
が、所定値より大きいかどうかの判断を行う。そして、
マスク内のパターンの占める割合が所定値より小さいと
判断された場合、ステップＳ３に進み縦成分又は横成分
がないとして処理を終了する。Next, as shown in step S2, the ratio of the pattern in the mask, that is, the area of the pattern in the mask with respect to the area of the mask is calculated, and it is determined whether or not this ratio is larger than a predetermined value. To do. And
If it is determined that the proportion of the pattern in the mask is smaller than the predetermined value, the process proceeds to step S3, and the process ends because there is no vertical component or horizontal component.
【００８１】一方、ステップＳ２でマスク内のパターン
の占める割合が所定値より大きいと判断された場合、ス
テップＳ４に進み、マスク内を全てパターンとみなし、
該パターンを、全て、縦成分又は横成分とする。On the other hand, when it is determined in step S2 that the ratio of the pattern in the mask is larger than the predetermined value, the process proceeds to step S4, and the entire mask is regarded as a pattern.
All the patterns are vertical components or horizontal components.
【００８２】次に、ステップＳ５に示すように、ステッ
プＳ４で得られた成分が、上下の成分又は左右の成分と
接しているかどうかの判断を行う。そして、上下の成分
又は左右の成分と接していないと判断された場合、ステ
ップＳ６に進み、ステップＳ４で得られた成分を処理結
果として出力する。Next, as shown in step S5, it is determined whether or not the component obtained in step S4 is in contact with the upper and lower components or the left and right components. If it is determined that the component does not touch the upper and lower components or the left and right components, the process proceeds to step S6, and the component obtained in step S4 is output as a processing result.
【００８３】一方、ステップＳ５で上下の成分又は左右
の成分と接していると判断された場合、ステップＳ７に
進み、互いに接している成分を統合する。そして、ステ
ップＳ８において、ステップＳ７で統合した成分から矩
形範囲を作成し、ステップＳ９において、ステップＳ８
得られた矩形範囲の中心線を処理結果として出力する。On the other hand, when it is determined in step S5 that the upper and lower components or the left and right components are in contact with each other, the process proceeds to step S7, and the components in contact with each other are integrated. Then, in step S8, a rectangular range is created from the components integrated in step S7, and in step S9, step S8
The center line of the obtained rectangular range is output as a processing result.
【００８４】以上のマスク処理により、図５（ａ）に示
す連結パターン２４から、図５（ｂ）に示すような斜め
成分が除去され線幅が均一化されたパターン２５が得ら
れる。By the masking process described above, a pattern 25 having a uniform line width by removing the oblique component as shown in FIG. 5B is obtained from the connection pattern 24 shown in FIG. 5A.
【００８５】横隣接投影部４及び縦隣接投影部１１は、
マスク処理されたパターンを横方向及び縦方向に複数に
分割し、横方向及び縦方向に分割したそれぞれの範囲内
でパターンの隣接投影を算出し、ある一定の長さの線分
又は直線の一部を矩形近似により検出する。ここで、隣
接投影とは、注目行又は注目列の投影値に周囲の行又は
列の投影値を足し合わせたものである。このことによ
り、直線が傾いていて複数の行又は複数の列にわたって
いる場合においても、直線を正確に検出することができ
る。従って、隣接投影を用いることにより、ブロック枠
などの大きな枠を検出する場合、その枠が傾いていて
も、枠を構成する直線を検出することが可能である。The horizontal adjacent projection unit 4 and the vertical adjacent projection unit 11 are
The mask-processed pattern is divided into a plurality of parts in the horizontal and vertical directions, and the adjacent projections of the patterns are calculated within each range divided in the horizontal and vertical directions, and a line segment or straight line of a certain fixed length is calculated. The part is detected by rectangle approximation. Here, the adjacent projection is the sum of the projection values of the target row or column and the projection values of the surrounding rows or columns. As a result, even when the straight line is inclined and extends over a plurality of rows or a plurality of columns, the straight line can be accurately detected. Therefore, by using the adjacent projection, when detecting a large frame such as a block frame, it is possible to detect the straight line forming the frame even if the frame is tilted.
【００８６】例えば、図６において、ｉ行の投影値をｐ
（ｉ）とすると、隣接投影値Ｐ（ｉ）は、（１）式によ
り算出することができる。 Ｐ（ｉ）＝ｐ（ｉ−ｊ）＋・・・＋ｐ（ｉ）＋・・・＋ｐ（ｉ＋ｊ）（１） なお、図６に示す例は、（１）式においてｊ＝１とおい
たものである。For example, in FIG. 6, the projection value of the i-th row is p
Assuming that (i), the adjacent projection value P (i) can be calculated by the equation (1). P (i) = p (i-j) + ... + p (i) + ... + p (i + j) (1) In the example shown in FIG. 6, j = 1 in the expression (1). Is.
【００８７】図７は、横隣接投影部４及び縦隣接投影部
１１の動作を示すフローチャートである。図７におい
て、まず、ステップＳ１１で、マスク処理部２で得られ
た部分パターンを横方向及び縦方向に複数の部分に分割
する。次に、ステップＳ１２で、横方向及び縦方向のそ
れぞれの分割範囲内で投影値を算出する。FIG. 7 is a flow chart showing the operation of the horizontally adjacent projection section 4 and the vertically adjacent projection section 11. In FIG. 7, first, in step S11, the partial pattern obtained by the mask processing unit 2 is divided into a plurality of portions in the horizontal and vertical directions. Next, in step S12, a projection value is calculated in each of the horizontal and vertical division ranges.
【００８８】次に、ステップＳ１３において、ステップ
Ｓ１２で算出されたそれぞれの投影値に周囲の投影値を
加算する。次に、ステップＳ１４で、（１）式に基づい
て、隣接投影値Ｐ（ｉ）を算出する。Next, in step S13, the surrounding projection values are added to the respective projection values calculated in step S12. Next, in step S14, the adjacent projection value P (i) is calculated based on the equation (1).
【００８９】横線分検出部５及び縦線分検出部１２は、
部分パターンのマスク処理画像に対する隣接投影値に基
づいて、横方向及び縦方向におけるある一定長さの線分
又は直線の一部を、矩形近似により検出する。The horizontal line segment detector 5 and the vertical line segment detector 12 are
Based on the adjacent projection values of the partial pattern with respect to the masked image, a part of a line segment or a straight line having a certain length in the horizontal direction and the vertical direction is detected by rectangle approximation.
【００９０】すなわち、横隣接投影部４及び縦隣接投影
部１１で算出された隣接投影値と縦横それぞれの分割長
との比が所定の閾値以上である部分を直線の候補が存在
する位置とする。また、連続する複数の行又は列が所定
の閾値値以上となった場合は、それらの連続する複数の
行又は列をまとめた矩形範囲を直線の候補が存在する位
置とする。なお、この矩形近似により検出した一定長さ
の線分又は直線の一部を、以後「矩形線分」と呼ぶ。こ
の線分検出処理により、例えば、図８（ａ）に示すよう
な斜めに傾いた横線２６から、図８（ｂ）に示す横方向
に分割された３つの矩形線分２７が得られる。That is, the portion where the ratio between the adjacent projection values calculated by the horizontal adjacent projection unit 4 and the vertical adjacent projection unit 11 and the vertical and horizontal division lengths is equal to or greater than a predetermined threshold is set as the position where the straight line candidate exists. . When a plurality of continuous rows or columns have a predetermined threshold value or more, a rectangular range in which the plurality of continuous rows or columns are put together is set as a position where a straight line candidate exists. Note that a line segment or a part of a straight line having a certain length detected by this rectangle approximation is hereinafter referred to as a “rectangular line segment”. By this line segment detection processing, for example, three rectangular line segments 27 divided in the horizontal direction shown in FIG. 8B are obtained from the horizontally inclined line 26 shown in FIG. 8A.
【００９１】ここで、隣接投影法ではなく、通常の投影
法を用いた場合、図８（ａ）に示すような斜めに傾いた
直線を検出することは不可能である。このため、斜めに
傾いた直線を通常の投影法で検出するには、部分パター
ンの分割数を増やし分割長を短くする必要がある。しか
し、部分パターンの分割長が短くなると、文字を構成し
ている短い直線も多数検出され、文字と枠とを区別する
ことが困難になる。これに対して、隣接投影法を用いる
ことにより、比較的長い直線を正確に検出することがで
きる。Here, when a normal projection method is used instead of the adjacent projection method, it is impossible to detect a slanting straight line as shown in FIG. 8A. Therefore, in order to detect an obliquely inclined straight line by the normal projection method, it is necessary to increase the number of divisions of the partial pattern and reduce the division length. However, when the division length of the partial pattern is short, many short straight lines constituting the character are also detected, and it is difficult to distinguish the character from the frame. On the other hand, by using the adjacent projection method, it is possible to accurately detect a relatively long straight line.
【００９２】図９は、横線分検出部５及び縦線分検出部
１２の動作を示すフローチャートである。図９におい
て、まず、ステップＳ２１で、横隣接投影部４及び縦隣
接投影部１１で算出された隣接投影値と縦横それぞれの
分割長との比が所定のしきい値以上であるかどうかを判
定する。そして、隣接投影値と縦横それぞれの分割長と
の比が所定のしきい値以上でないと判断された場合、ス
テップＳ２２に進み、線分が存在しないものとみなす。FIG. 9 is a flow chart showing the operation of the horizontal line segment detecting section 5 and the vertical line segment detecting section 12. In FIG. 9, first, in step S21, it is determined whether the ratio between the adjacent projection values calculated by the horizontal adjacent projection unit 4 and the vertical adjacent projection unit 11 and the vertical and horizontal division lengths is equal to or greater than a predetermined threshold value. To do. Then, when it is determined that the ratio between the adjacent projection value and the vertical and horizontal division lengths is not greater than or equal to the predetermined threshold value, the process proceeds to step S22, and it is considered that no line segment exists.
【００９３】一方、ステップＳ２１で隣接投影値と縦横
それぞれの分割長との比が所定のしきい値以上であると
判断された場合、ステップＳ２３に進み、線分が存在す
るものとみなす。On the other hand, if it is determined in step S21 that the ratio between the adjacent projection value and the vertical and horizontal division lengths is equal to or greater than the predetermined threshold value, the process proceeds to step S23 and it is considered that a line segment exists.
【００９４】次に、ステップＳ２４において、ステップ
Ｓ２３で線分とみなされたパターンが、その上下に存在
する線分と接しているかどうかを判断する。そして、上
記パターンが上下に存在する線分と接していないと判断
された場合、ステップＳ２５に進み、そのパターンを矩
形線分とする。Next, in step S24, it is determined whether or not the pattern regarded as the line segment in step S23 is in contact with the line segments existing above and below it. If it is determined that the pattern is not in contact with the upper and lower line segments, the process proceeds to step S25, and the pattern is set as a rectangular line segment.
【００９５】一方、ステップＳ２４において、ステップ
Ｓ２３で線分とみなされたパターンがその上下に存在す
る線分と接していると判断された場合、ステップＳ２６
に進み、上記パターンとその上下に存在する線分とを統
合する。そして、ステップＳ２７で、ステップＳ２６で
統合した線分を矩形線分として検出する。On the other hand, if it is determined in step S24 that the pattern regarded as the line segment in step S23 is in contact with the line segments existing above and below it, step S26.
Then, the above pattern and the line segments existing above and below the pattern are integrated. Then, in step S27, the line segment integrated in step S26 is detected as a rectangular line segment.
【００９６】横線分統合部６及び縦線分統合部１３は、
横線分検出部５及び縦線分検出部１２で検出された矩形
線分のうち、近隣の矩形線分同士を統合して長い直線と
するものである。例えば、図１０（ｂ）に示すように、
途中で途切れていない矩形線分ｘ、ｙ、ｚが接触してい
るか又は繋がっている場合、これらの矩形線分ｘ、ｙ、
ｚを統合して長い直線とする。また、図１０（ａ）に示
すように、矩形線分ｘ、ｙが繋がっていない場合、矩形
線分ｘ、ｙの垂直方向の距離が隣接投影法において加算
する行又は列数ｊ以内ならば、矩形線分ｘ、ｙ、ｚを統
合して長い直線とする。The horizontal line segment integration unit 6 and the vertical line segment integration unit 13
Of the rectangular line segments detected by the horizontal line segment detection unit 5 and the vertical line segment detection unit 12, neighboring rectangular line segments are integrated into a long straight line. For example, as shown in FIG.
When the rectangular line segments x, y, and z that are not interrupted on the way are in contact with or connected to each other, these rectangular line segments x, y, and z
z is integrated into a long straight line. Further, as shown in FIG. 10A, when the rectangular line segments x and y are not connected, if the vertical distance of the rectangular line segments x and y is within the number j of rows or columns to be added in the adjacent projection method. , The rectangular line segments x, y, z are integrated into a long straight line.
【００９７】図１１は、横線分統合部６及び縦線分統合
部１３の動作を示すフローチャートである。同図におい
て、まず、ステップＳ３１で、横線分検出部５及び縦線
分検出部１２で検出された矩形線分に対し、矩形線分同
士の距離を算出する。次に、ステップＳ３２で、ステッ
プＳ３１で算出された矩形線分同士の距離が、隣接投影
法において加算する行又は列数ｊ以内であるかどうかを
判定する。そして、矩形線分同士の距離が隣接投影法に
おいて加算する行又は列数ｊ以内でない場合、ステップ
Ｓ３３に進み、矩形線分の統合を行わない。FIG. 11 is a flow chart showing the operation of the horizontal line segment integration unit 6 and the vertical line segment integration unit 13. In the figure, first, in step S31, the distance between the rectangular line segments is calculated with respect to the rectangular line segments detected by the horizontal line segment detection unit 5 and the vertical line segment detection unit 12. Next, in step S32, it is determined whether the distance between the rectangular line segments calculated in step S31 is within the number j of rows or columns to be added in the adjacent projection method. If the distance between the rectangular line segments is not within the number j of rows or columns to be added in the adjacent projection method, the process proceeds to step S33, and the rectangular line segments are not integrated.
【００９８】一方、ステップＳ３２において、矩形線分
同士の距離が隣接投影法において加算する行又は列数ｊ
以内であると判断された場合、ステップＳ３３に進み、
矩形線分の統合を行う。On the other hand, in step S32, the distance between the rectangular line segments is the number of rows or columns j to be added in the adjacent projection method.
If it is determined to be within the range, the process proceeds to step S33,
Merge rectangular lines.
【００９９】横直線検出部７及び縦直線検出部１４は、
横線分統合部６及び縦線分統合部１３において得られた
直線を矩形近似し、横枠又は縦枠を構成する直線の候補
を検出する。例えば、図１２（ａ）に示す統合された直
線を矩形近似し、図１２（ｂ）で破線により示された直
線２８を得る。The horizontal straight line detector 7 and the vertical straight line detector 14 are
The straight lines obtained by the horizontal line segment integration unit 6 and the vertical line segment integration unit 13 are approximated to a rectangle, and candidates for straight lines forming a horizontal frame or a vertical frame are detected. For example, the integrated straight line shown in FIG. 12A is rectangularly approximated to obtain a straight line 28 shown by a broken line in FIG. 12B.
【０１００】横直線探索部８及び縦直線探索部１５は、
横直線検出部７及び縦直線検出部１４で矩形近似された
横線または縦線の直線について、横線の場合は左右端、
縦線の場合は上下端を正確に検出するために、上記直線
を構成するパターンの探索を行う。例えば、図１３に示
すように、横線である矩形近似された直線３１に対し
て、該直線３１を構成するパターン３２の検索を行う。
そして、以後の処理において、この検索で得られたパタ
ーン３２の左右端３３、３４を、上記矩形近似された直
線３１の左右端３５、３６の代わりに用いる。The horizontal straight line search unit 8 and the vertical straight line search unit 15 are
Regarding a horizontal line or a vertical line that is approximated to a rectangle by the horizontal line detection unit 7 and the vertical line detection unit 14, in the case of a horizontal line, the left and right ends,
In the case of a vertical line, in order to accurately detect the upper and lower ends, the pattern forming the above straight line is searched. For example, as shown in FIG. 13, with respect to a straight line 31 which is a horizontal line and which is approximated to a rectangle, a pattern 32 forming the straight line 31 is searched.
Then, in the subsequent processing, the left and right ends 33 and 34 of the pattern 32 obtained by this search are used instead of the left and right ends 35 and 36 of the straight line 31 approximated to the rectangle.
【０１０１】図１４は、横直線探索部８の動作を示すフ
ローチャートである。図１４において、まず、ステップ
Ｓ４１に示すように、横直線検出部７で近似した矩形範
囲内のパターンの中で、最も細い部分のＸ座標を算出す
る。FIG. 14 is a flow chart showing the operation of the horizontal straight line search section 8. In FIG. 14, first, as shown in step S41, the X coordinate of the thinnest portion in the pattern within the rectangular range approximated by the horizontal straight line detection unit 7 is calculated.
【０１０２】次に、ステップＳ４２で、ステップＳ４１
で算出したＸ座標におけるパターンの中心点を算出す
る。そして、ステップＳ４３に示すように、ステップＳ
４２で算出したパターンの中心点を探索の開始点とす
る。ここで、探索の開始点をパターンの最も細い部分と
するのは、最も細い部分は文字である可能性が低いた
め、枠となる直線の探索をより確実に行うことができる
からである。Next, in step S42, step S41
The center point of the pattern on the X coordinate calculated in step 3 is calculated. Then, as shown in step S43, step S
The center point of the pattern calculated in 42 is set as the search start point. Here, the start point of the search is set to the narrowest part of the pattern because the narrowest part is unlikely to be a character, so that the search for a straight line serving as a frame can be performed more reliably.
【０１０３】次に、ステップＳ４４で直線の探索方向を
右に設定する。そして、ステップＳ４５で、ステップＳ
４３で求めた開始点をパターン中の現在地と設定する。
次に、ステップＳ４６で、ステップＳ４５で設定した探
索の現在地が上記矩形範囲の内部であるかどうかの判定
を行い、探索の現在地が矩形範囲の内部でない場合、ス
テップＳ５１に進む。Next, in step S44, the straight line search direction is set to the right. Then, in step S45, step S
The starting point obtained in 43 is set as the current position in the pattern.
Next, in step S46, it is determined whether or not the current position of the search set in step S45 is within the rectangular range. If the current position of the search is not within the rectangular range, the process proceeds to step S51.
【０１０４】一方、ステップＳ４６で探索の現在地が矩
形範囲の内部であると判定された場合、ステップＳ４７
に進み、探索の現在地からみて探索方向隣にパターンが
あるかどうか判定する。ここで、探索の現在地からみて
探索方向隣にパターンがあるとは、図１５に示すよう
に、パターン４１からみて右方向隣の位置にパターン４
２が存在していることを意味している。そして、探索の
現在地からみて探索方向隣にパターン４２があると判定
された場合、ステップＳ４８に進み、探索方向隣にある
パターン４２を探索の現在地とする。On the other hand, if it is determined in step S46 that the current location of the search is within the rectangular range, step S47
To determine whether there is a pattern next to the search direction from the current position of the search. Here, when the pattern is adjacent to the search direction from the current position of the search, as shown in FIG. 15, the pattern 4 is located at the position adjacent to the right direction from the pattern 41.
Means that 2 is present. When it is determined that the pattern 42 is adjacent to the search direction from the current position of the search, the process proceeds to step S48, and the pattern 42 adjacent to the search direction is set as the current position of the search.
【０１０５】一方、ステップＳ４７で探索の現在地から
みて探索方向隣にパターンがないと判定された場合、ス
テップＳ４９に進み、探索の現在地からみて探索方向斜
め隣にパターンがあるかどうか判定する。ここで、探索
の現在地からみて探索方向斜め隣にパターンがあると
は、図１５に示すように、パターン４３からみて右方向
斜め隣の位置にパターン４４ａ又はパターン４４ｂが存
在していることを意味している。そして、探索の現在地
からみて探索方向斜め隣にパターン４４ａ、４４ｂがあ
ると判定された場合、ステップＳ５０に進み、探索方向
斜め隣にあるパターン４４ａ、４４ｂを探索の現在地と
する。なお、探索方向斜め隣にあるパターン４４ａ、４
４ｂが２つある場合はパターン４４ａ、４４ｂのどちら
か一方を探索の現在地とする。On the other hand, if it is determined in step S47 that there is no pattern adjacent to the search direction from the current position of the search, the process proceeds to step S49, and it is determined whether or not there is a pattern diagonally adjacent to the search direction from the current position of the search. Here, the pattern diagonally adjacent to the search direction as viewed from the current position of the search means that the pattern 44a or the pattern 44b exists at a position diagonally adjacent to the right as viewed from the pattern 43, as shown in FIG. are doing. When it is determined that the patterns 44a and 44b are diagonally adjacent to the search direction as viewed from the current location of the search, the process proceeds to step S50, and the patterns 44a and 44b diagonally adjacent to the search direction are set as the current location of the search. The patterns 44a and 4 which are diagonally adjacent to each other in the search direction
When there are two patterns 4b, one of the patterns 44a and 44b is set as the current position of the search.
【０１０６】一方、ステップＳ４９で探索の現在地から
みて探索方向斜め隣にパターン４４ａ、４４ｂがないと
判定された場合、ステップＳ５１に進み、探索方向は右
に設定されているかどうかを判定する。そして、探索方
向は右に設定されていない場合、処理を終了する。On the other hand, if it is determined in step S49 that the patterns 44a and 44b are not diagonally adjacent to the search direction as viewed from the current position of the search, the process proceeds to step S51, and it is determined whether or not the search direction is set to the right. If the search direction is not set to the right, the process ends.
【０１０７】ステップＳ５１で探索方向は右に設定され
ている場合、ステップＳ５２に進み、探索方向を左に設
定する。そして、探索方向を右に設定して行った処理と
同様に、ステップＳ４５〜ステップＳ５１の処理を繰り
返す。ここで、探索方向を右に設定して行った処理を行
う場合、探索の現在地からみて探索方向隣にパターンが
あるとは、図１５に示すように、パターン４６からみて
左方向隣の位置にパターン４６が存在していることを意
味している。また、探索の現在地からみて探索方向斜め
隣にパターンがあるとは、図１５に示すように、パター
ン４７からみて左方向斜め隣の位置にパターン４８ａ又
はパターン４８ｂが存在していることを意味している。If the search direction is set to the right in step S51, the flow advances to step S52 to set the search direction to the left. Then, similarly to the processing performed by setting the search direction to the right, the processing of steps S45 to S51 is repeated. Here, when performing the processing performed by setting the search direction to the right, it means that there is a pattern adjacent to the search direction from the current position of the search, as shown in FIG. This means that the pattern 46 exists. Further, the fact that there is a pattern diagonally adjacent to the search direction from the current position of the search means that the pattern 48a or the pattern 48b exists at a position diagonally adjacent to the left as viewed from the pattern 47, as shown in FIG. ing.
【０１０８】なお、縦直線探索部１５の動作は、図１４
のフローチャートの処理において、横直線検出部７で検
出されたパターンではなく縦直線検出部１４で検出され
たパターンを対象とし、また、探索方向を左右から上下
に変更し、さらに、Ｘ座標をＹ座標に変更する以外は横
直線探索部８の動作と同様である。The operation of the vertical straight line search unit 15 is as shown in FIG.
In the process of the flowchart of FIG. 3, the pattern detected by the vertical straight line detection unit 14 is targeted instead of the pattern detected by the horizontal straight line detection unit 7, the search direction is changed from left to right, and the X coordinate is changed to Y. The operation is the same as that of the horizontal straight line search unit 8 except that the coordinates are changed.
【０１０９】横点線検出部９及び縦点線検出部１６は、
小さいパターンがある一定の間隔で並んでいる時、点線
が存在するとし、この点線に対して上述した直線と同様
に矩形近似を行うものである。点線を検出した後は実
線、点線ともに、同じ直線として扱う。なお、横点線検
出部９及び縦点線検出部１６で対象とする点線は、規則
的に点が並んでいる点線であり、一点鎖線などのように
大きさの異なるパターンによって構成される点線は対象
としていない。The horizontal dotted line detector 9 and the vertical dotted line detector 16 are
When the small patterns are arranged at a certain interval, it is assumed that a dotted line exists, and the rectangular approximation is performed on this dotted line in the same manner as the straight line described above. After detecting the dotted line, both the solid line and the dotted line are treated as the same straight line. It should be noted that the dotted lines targeted by the horizontal dotted line detection unit 9 and the vertical dotted line detection unit 16 are dotted lines in which dots are regularly arranged, and dotted lines composed of patterns of different sizes such as a dashed-dotted line are targeted. And not.
【０１１０】以下、図１６に示す点線を含む表を例にと
って、横点線検出部９及び縦点線検出部１６の動作を説
明する。まず、図１７に示すように、図１６のパターン
からラベリングにより算出されたラベルの外接矩形５０
内の画像の一部を、縦または横方向に短冊５１として取
り出す。そして、その短冊５１の内部に存在するパター
ンの大きさを、予め設定していた点線を構成するパター
ンの大きさと比較し、上記予め設定していた点線を構成
するパターンと同じ大きさを有する部分パターンを探す
（ここでは例として縦方向の点線を抽出する場合を示
す）。The operations of the horizontal dotted line detection unit 9 and the vertical dotted line detection unit 16 will be described below with reference to the table including the dotted lines shown in FIG. First, as shown in FIG. 17, the circumscribed rectangle 50 of the label calculated by labeling from the pattern of FIG.
A part of the image inside is taken out as a strip 51 in the vertical or horizontal direction. Then, the size of the pattern existing inside the strip 51 is compared with the size of the pattern forming the preset dotted line, and the part having the same size as the pattern forming the preset dotted line is formed. Search for a pattern (here, as an example, the case of extracting a vertical dotted line).
【０１１１】次に、図１８に示すように、予め設定して
あった大きさと同じ大きさの部分パターンが見つかった
部分を、図１７の短冊５１に垂直な（この場合は縦方向
に）短冊５３として切り出す。そして、この短冊５３の
範囲内で、上記予め設定していた点線を構成するパター
ンと同じ大きさを有する部分パターンを抽出する。Next, as shown in FIG. 18, a portion where a partial pattern having the same size as the preset size is found is perpendicular to the strip 51 of FIG. 17 (in this case, in the vertical direction). Cut out as 53. Then, within the range of the strip 53, a partial pattern having the same size as the pattern forming the previously set dotted line is extracted.
【０１１２】次に、図１９に示すように、上記抽出され
た部分パターンが、ある一定の間隔で並び、かつある一
定の数以上連続して並んでいるものを点線部と判断し
て、これを矩形５４により近似する。この場合、点線部
の両端の点が実線と重なっている場合も考慮して、該矩
形５４を設定する際、その上下端を、最上位の点と最下
位の点の位置から点と点の１間隔分の距離だけ伸ばすよ
うにする。Next, as shown in FIG. 19, when the extracted partial patterns are arranged at a certain fixed interval and are continuously arranged for a certain fixed number or more, it is judged as a dotted line portion, and Is approximated by a rectangle 54. In this case, considering that the points at both ends of the dotted line portion also overlap with the solid line, when setting the rectangle 54, the upper and lower ends of the rectangle 54 are separated from the positions of the highest point and the lowest point. Try to extend the distance for one interval.
【０１１３】そして、図２０に示すように、以上の処理
を繰り返して、次々に点線を抽出し、これらを矩形５５
により近似する。以下、抽出済の実線と、新たに抽出さ
れた点線は同様なものとして扱う。よって、以後、縦線
は縦方向の実線と点線とを示し、横線は横方向の実線と
点線とを示す。Then, as shown in FIG. 20, the above processing is repeated to extract dotted lines one after another, and these are drawn as rectangles 55.
Approximate by Hereinafter, the extracted solid line and the newly extracted dotted line are treated as the same. Therefore, hereinafter, the vertical line indicates the vertical solid line and the dotted line, and the horizontal line indicates the horizontal solid line and the dotted line.
【０１１４】図２１は、横点線検出部９及び縦点線検出
部１６の動作を示すフローチャートである。図２１にお
いて、まず、ステップＳ５１で、入力された画像の一部
を横方向又は縦方向に短冊状に切り出す。FIG. 21 is a flow chart showing the operation of the horizontal dotted line detecting section 9 and the vertical dotted line detecting section 16. In FIG. 21, first, in step S51, a part of the input image is cut out in a strip shape in the horizontal direction or the vertical direction.
【０１１５】次に、ステップＳ５２で、ステップＳ５１
で短冊状に切り出した範囲内で、ある一定の大きさの部
分パターンが存在するかどうかを判定する。そして、あ
る一定の大きさの部分パターンが存在しない場合、処理
を終了する。Next, in step S52, step S51
It is determined whether or not a partial pattern of a certain size exists within the range cut out in the shape of a strip. Then, when there is no partial pattern having a certain size, the process is terminated.
【０１１６】一方、ステップＳ５２において、ある一定
の大きさの部分パターンが存在すると判定された場合、
ステップＳ５３に進み、抽出した部分パターンを含み、
且つステップＳ５１で用いた短冊と垂直な短冊状の画像
を入力画像から切り出す。On the other hand, if it is determined in step S52 that there is a partial pattern of a certain size,
In step S53, the extracted partial pattern is included,
In addition, a strip-shaped image perpendicular to the strip used in step S51 is cut out from the input image.
【０１１７】次に、ステップＳ５４で、ステップＳ５３
で切り出した短冊状の画像の内部に、ある一定の大きさ
の部分パターンが存在するかどうかを判定する。そし
て、ある一定の大きさの部分パターンが存在しない場
合、処理を終了する。Next, in step S54, step S53
It is determined whether or not a partial pattern of a certain size exists inside the strip-shaped image cut out in step (1). Then, when there is no partial pattern having a certain size, the process is terminated.
【０１１８】一方、ステップＳ５４において、ある一定
の大きさの部分パターンが存在すると判定された場合、
ステップＳ５５に進み、上記部分パターンを抽出し、該
部分パターンが一定の間隔で並んでいるかどうか判定す
る。そして、該部分パターンが一定の間隔で並んでいな
い場合、処理を終了する。On the other hand, if it is determined in step S54 that a partial pattern of a certain size exists,
In step S55, the partial patterns are extracted, and it is determined whether the partial patterns are arranged at regular intervals. If the partial patterns are not arranged at regular intervals, the process ends.
【０１１９】一方、ステップＳ５５において、上記抽出
した部分パターンが一定の間隔で並んでいると判定され
た場合、ステップＳ５６に進み、部分パターンの存在す
る範囲を矩形で囲む。On the other hand, if it is determined in step S55 that the extracted partial patterns are arranged at regular intervals, the process proceeds to step S56, and the range in which the partial patterns exist is surrounded by a rectangle.
【０１２０】次に、ステップＳ５７で、点と点との一間
隔分の長さだけステップＳ５６で得られた矩形の両端を
延ばす。そして、ステップＳ５８で、該矩形で囲まれた
範囲を点線の存在範囲とする。Next, in step S57, both ends of the rectangle obtained in step S56 are extended by the length of one interval between points. Then, in step S58, the range surrounded by the rectangle is set as the existence range of the dotted line.
【０１２１】図２２に、上述した横直線抽出部３で抽出
された横線５６と縦点線検出部１６で検出された縦線５
７の例を示す。次に、以上の処理により抽出された直線
に基づいて、枠を検出する処理を行う。この枠検出処理
は、上述の処理により抽出された縦横の直線の中から、
枠を構成する直線を決定し、上下左右の四辺を枠で囲ま
れた矩形範囲を左上から順番に抽出することで、枠の構
造を検出するものである。In FIG. 22, the horizontal line 56 extracted by the horizontal straight line extraction unit 3 and the vertical line 5 detected by the vertical dotted line detection unit 16 are described.
7 is shown. Next, processing for detecting a frame is performed based on the straight line extracted by the above processing. This frame detection process, from the vertical and horizontal straight lines extracted by the above process,
The structure of the frame is detected by determining the straight lines that form the frame and extracting the rectangular range in which the four sides of the upper, lower, left, and right sides are surrounded by the frame in order from the upper left.
【０１２２】例えば、図２３（ａ）に示す表６０の場
合、まず、該表６０を、図２３（ｂ）に示すように、大
枠の複数の行に分割する。次に、図２３（ｃ）に示すよ
うに、該行をさらに小さい矩形に分割する。尚、この段
階で検出された矩形がさらに細い矩形に分割されている
状態を「入れ子」と呼び、この「入れ子」状態にある矩
形については新たな表とみなして、図２３（ｄ）に示す
ように該矩形をさらに小さな矩形に分割する。For example, in the case of the table 60 shown in FIG. 23 (a), first, the table 60 is divided into a plurality of outline lines as shown in FIG. 23 (b). Next, as shown in FIG. 23C, the line is divided into smaller rectangles. The state in which the rectangle detected at this stage is divided into smaller rectangles is called "nesting", and the rectangle in the "nesting" state is regarded as a new table and is shown in FIG. 23 (d). Thus, the rectangle is divided into smaller rectangles.
【０１２３】横枠決定部１７は、上記検出された横線の
中から、各行の横枠を構成している２本の横線の組を決
定する処理を実行するものである。この処理は以下のよ
うな規則に従って行われる。The horizontal frame determining section 17 executes a process of determining a set of two horizontal lines forming the horizontal frame of each row from the detected horizontal lines. This process is performed according to the following rules.
【０１２４】１）横直線抽出部３で検出された横直線
（横線）の中から、上から順番に横線を２本抽出し、こ
れらを２本の横線の組の候補とする。 ２）上記抽出した２本の横線が、長さが同じ、又は下の
直線の方が長ければ、その２本を、横線の組とする。こ
のとき、２本の横線の長さが異なる場合、長い方の横線
を再使用可とする。1) From the horizontal lines (horizontal lines) detected by the horizontal line extraction unit 3, two horizontal lines are extracted in order from the top, and these are set as candidates for a set of two horizontal lines. 2) 2 horizontal lines described above extracted, is the same length, or the longer the the bottom of <br/> straight, two thereof, and a set of horizontal lines. At this time, if the lengths of the two horizontal lines are different, the longer horizontal line can be reused.
【０１２５】３）上記抽出した２本の横線の内、下の横
線の方が短かければ、さらにその下の横線を横枠の候補
とし、これらの横線の長さを比較する。また、下の横線
の方が右方向又は左方向に短かければ、さらにその下の
直線を組の候補とし、これらの横線の長さを比較する。3) If the lower horizontal line of the extracted two horizontal lines is shorter, the lower horizontal line is used as a horizontal frame candidate, and the lengths of these horizontal lines are compared. If the lower horizontal line is shorter in the right or left direction, the lower straight line is set as a candidate for a set, and the lengths of these horizontal lines are compared.
【０１２６】４）該比較の結果、上記条件２）を満足す
る直線が下部に無いことが分かれば、この場合に限り、
上記上の横線とその下の横線とを組みとする。 ５）一番下の横線の処理後、上部にまだ未処理の直線が
ある場合は、再び上から順に未処理の横線と再使用可の
横線とを用いて、上記１）〜４）の処理を行い、２本の
横線の組を作る。4) As a result of the comparison, if it is found that there is no straight line satisfying the above condition 2) in the lower part, only in this case,
The upper horizontal line and the lower horizontal line are combined. 5) After the bottom horizontal line is processed, if there is still an unprocessed straight line on the upper part, the unprocessed horizontal line and the reusable horizontal line are used again in order from the top to perform the processes 1) to 4) above. And make a set of two horizontal lines.
【０１２７】以上のようにして決定される組となった２
本の横線は、以後の処理において、行などの矩形枠を構
成する横枠の組（２本組の横枠）として取り扱われる。
図２４は、横枠決定部１７における上記横線の組みを決
定する処理を説明する示すフローチャートである。The set of 2 decided as above
The horizontal lines of the book are treated as a set of horizontal frames (two horizontal sets) constituting a rectangular frame such as a row in the subsequent processing.
FIG. 24 is a flow chart showing a process of determining the set of horizontal lines in the horizontal frame determination unit 17.
【０１２８】図２４において、まず、ステップＳ６１
で、横直線抽出部３で検出された横直線の中から、最上
部の２本を取り出す。次に、ステップＳ６２で、上記取
り出した２本の横直線のうち、上側の横直線をｕｐｌｉ
ｎｅ、下側の横直線をｂｌｌｉｎｅとする。In FIG. 24, first, step S61.
Then, from the horizontal lines detected by the horizontal line extraction unit 3, the top two lines are taken out. Next, in step S62, the upper horizontal line of the two horizontal lines extracted is uplid.
Let ne and the lower horizontal line be blline.
【０１２９】次に、ステップＳ６３で、直線ｕｐｌｉｎ
ｅと直線ｂｌｌｉｎｅとに縦方向の重なりがあるかどう
かを判定する。そして、直線ｕｐｌｉｎｅと直線ｂｌｌ
ｉｎｅとに縦方向の重なりがない場合、ステップＳ６４
に進み、直線ｂｌｌｉｎｅの下の直線を新たにｂｌｌｉ
ｎｅとし、この処理を直線ｕｐｌｉｎｅと直線ｂｌｌｉ
ｎｅとに縦方向の重なりがあるようになるまで続ける。Next, in step S63, the straight line uplin
It is determined whether there is a vertical overlap between e and the straight line blline. Then, the straight line upline and the straight line bll
If there is no vertical overlap with ine, step S64
And go straight to the straight line under the straight line blline.
ne, and this processing is performed by a straight line upline and a straight line blli.
Continue until there is vertical overlap with ne.
【０１３０】一方、ステップＳ６３において、直線ｕｐ
ｌｉｎｅと直線ｂｌｌｉｎｅとに縦方向の重なりがある
場合、ステップＳ６５に進み、直線ｕｐｌｉｎｅと直線
ｂｌｌｉｎｅとの長さが同じであるか又は直線ｕｐｌｉ
ｎｅより直線ｂｌｌｉｎｅの方が長いかどうかを判定す
る。そして、上記条件を満足する直線ｕｐｌｉｎｅと直
線ｂｌｌｉｎｅが存在する場合、ステップＳ６８に進
み、上記直線ｕｐｌｉｎｅと上記直線ｂｌｌｉｎｅを２
本の横線の組（２本組の横枠）とする。On the other hand, in step S63, the straight line up
When the line and the straight line blline overlap each other in the vertical direction, the process proceeds to step S65, and the straight line upline and the straight line blline have the same length or the straight line upline.
It is determined whether the straight line blline is longer than ne. If there are a straight line upline and a straight line blline that satisfy the above conditions, the process proceeds to step S68, and the straight line upline and the straight line blline are set to 2
A set of horizontal lines of a book (a horizontal frame of two sets).
【０１３１】一方、ステップＳ６５において、直線ｕｐ
ｌｉｎｅと直線ｂｌｌｉｎｅとの長さが異なっており、
且つ、直線ｕｐｌｉｎｅより直線ｂｌｌｉｎｅの方が短
い場合、ステップＳ６６に進み、直線ｂｌｌｉｎｅより
下方に直線ｕｐｌｉｎｅと長さが同じであるか又は直線
ｕｐｌｉｎｅより長い直線ｂｌｌｉｎｅ２が存在するか
どうかを判定する。そして、上記条件を満足する直線ｂ
ｌｌｉｎｅと直線ｕｐｌｉｎｅが存在する場合、ステッ
プＳ６７に進み、直線ｂｌｌｉｎｅを直線ｂｌｌｉｎｅ
２に変更してステップＳ６８に進む。On the other hand, in step S65, the straight line up
line and the length of the straight line blline are different,
If the straight line blline is shorter than the straight line upline, the process proceeds to step S66, and it is determined whether or not there is a straight line blline2 below the straight line blline that has the same length as the straight line upline or is longer than the straight line upline. Then, a straight line b that satisfies the above condition
If the line and the straight line upline exist, the process proceeds to step S67, and the straight line blline is changed to the straight line blline.
Change to 2 and proceed to step S68.
【０１３２】ここで、直線ｕｐｌｉｎｅと直線ｂｌｌｉ
ｎｅとの長さが同じであるとは、図２６（ａ）のような
状態を示し、直線ｕｐｌｉｎｅより直線ｂｌｌｉｎｅの
方が短いとは、図２６（ｂ）のような状態を示し、直線
ｕｐｌｉｎｅより直線ｂｌｌｉｎｅの方が長いとは、図
２６（ｃ）のような状態を示す。Here, the straight line upline and the straight line blli
The same length as ne indicates the state as shown in FIG. 26A, and the shorter straight line blline than the straight line upline indicates the state as shown in FIG. 26B and the straight line upline. The fact that the straight line blline is longer than the straight line blline indicates a state as shown in FIG.
【０１３３】一方、ステップＳ６６において、直線ｂｌ
ｌｉｎｅより下方に直線ｕｐｌｉｎｅと長さが同じであ
るか又は直線ｕｐｌｉｎｅより長い直線ｂｌｌｉｎｅ２
が存在しない場合、ステップＳ６８に進み、直線ｕｐｌ
ｉｎｅと直線ｂｌｌｉｎｅとを２本組の横枠とする。On the other hand, in step S66, the straight line bl
A straight line blline2 that has the same length as the straight line upline or is longer than the straight line upline below the line
Is not present, the process proceeds to step S68, and the straight line upl
The ine and the straight line blline are a horizontal frame of two sets.
【０１３４】次に、ステップＳ６９で、後述する縦枠決
定処理と入れ子処理を行う。次に、ステップＳ７０で、
ステップＳ６８で２本組の横枠とした直線ｕｐｌｉｎｅ
と直線ｂｌｌｉｎｅの長さが異なるかどうかを判定す
る。そして、直線ｕｐｌｉｎｅと直線ｂｌｌｉｎｅの長
さが異なる場合、ステップＳ７１に進み、右方向へ長い
直線又は左方向に長い直線を再利用可として、ステップ
Ｓ７２に進む。Next, in step S69, vertical frame determination processing and nesting processing, which will be described later, are performed. Next, in step S70,
In step S68, a straight line upline that is a horizontal frame of two sets
And the length of the straight line blline are different. When the lengths of the straight line upline and the straight line blline are different, the process proceeds to step S71, the straight line long to the right or the straight line long to the left is reusable, and the process proceeds to step S72.
【０１３５】ここで、上記右方向へ長い直線又は左方向
に長い直線とは、図２６（ｄ）に示す直線ｂｌｌｉｎ
ｅ、同図（ｅ）に示す直線ｕｐｌｉｎｅと直線ｂｌｌｉ
ｎｅである。Here, the straight line extending to the right or the straight line extending to the left is the straight line bllin shown in FIG. 26 (d).
e, the straight line upline and the straight line blli shown in FIG.
It is ne.
【０１３６】一方、ステップＳ７０において、直線ｕｐ
ｌｉｎｅと直線ｂｌｌｉｎｅとの長さが同じであると判
定された場合、ステップＳ７２に進み、直線ｂｌｌｉｎ
ｅより下方に直線が存在するかどうかを判定する。そし
て、直線ｂｌｌｉｎｅより下方に直線が存在する場合、
ステップＳ７３に進み、直線ｂｌｌｉｎｅとその下の直
線を抽出し、ステップＳ６２に戻る。On the other hand, in step S70, the straight line up
When it is determined that the line and the straight line blline have the same length, the process proceeds to step S72, and the straight line bllin
It is determined whether or not there is a straight line below e. If a straight line exists below the straight line blline,
In step S73, the straight line blline and the straight line below it are extracted, and the process returns to step S62.
【０１３７】一方、ステップＳ７２において、直線ｂｌ
ｌｉｎｅより下方に直線が存在しないと判定された場
合、ステップＳ７４に進み、再使用可の直線を除いて、
処理済の直線を処理対象からはずす。On the other hand, in step S72, the straight line bl
If it is determined that there is no straight line below the line, the process proceeds to step S74, and the reusable straight line is excluded.
Remove the processed straight line from the processing target.
【０１３８】次に、ステップＳ７５で、未処理の直線が
存在するかどうかを判定する。そして、未処理の直線が
存在しない場合、処理を終了する、一方、ステップＳ７
５において、未処理の直線が存在すると判定された場
合、ステップＳ７６に進み、最上部から直線を２本抽出
し、ステップＳ６２に戻る。Next, in step S75, it is determined whether or not there is an unprocessed straight line. Then, if there is no unprocessed straight line, the process is terminated, while step S7.
When it is determined that there is an unprocessed straight line in 5, the process proceeds to step S76, two straight lines are extracted from the uppermost portion, and the process returns to step S62.
【０１３９】次に、上記横枠の２本組を決定する動作
を、図２７に示す帳票７０を例にとって説明する。上記
帳票７０では、横直線と横直線、横直線と横直線
、横直線と横直線、横直線と横直線、横直線
と横直線、横直線と横直線、横直線と横直線
が、それぞれ横枠の２本組となる。ここで、上記〜
の横直線（横線）は、横直線抽出部３で抽出される。
また、Ｉ〜Ｖの縦直線（縦線）は縦直線抽出部１０で抽
出される。Next, the operation of determining the set of two horizontal frames will be described by taking the form 70 shown in FIG. 27 as an example. In the above-mentioned form 70, a horizontal line and a horizontal line, a horizontal line and a horizontal line, a horizontal line and a horizontal line, a horizontal line and a horizontal line, a horizontal line and a horizontal line, a horizontal line and a horizontal line, and a horizontal line and a horizontal line are respectively horizontal. It becomes a set of two frames. Where above
The horizontal straight line (horizontal line) is extracted by the horizontal straight line extraction unit 3.
The vertical straight lines I to V (vertical lines) are extracted by the vertical straight line extraction unit 10.
【０１４０】この様な形式の帳票７０から上記横枠の２
本組を抽出する場合、まず、最上部の２本の横直線、
を取り出す。そして、この２本の横直線、は同じ
長さであるので組にする。From the form 70 having such a format, the above-mentioned horizontal frame 2
When extracting this set, first, the two horizontal lines at the top,
Take out. Since these two horizontal lines have the same length, they are paired.
【０１４１】次に、横直線の下の横直線を探索し、２
本の横直線、を取り出す。そして、下側の横直線
は上側の横直線より長いので、横直線と横直線と
を組にする。また、このとき、長い方の横直線を再使
用可とする。Next, the horizontal line below the horizontal line is searched for, and 2
Take out the horizontal line of the book. Since the lower horizontal line is longer than the upper horizontal line, the horizontal line and the horizontal line are paired. At this time, the longer horizontal line is reusable.
【０１４２】次に、横直線の下の横直線を探索し、２
本の横直線、を取り出す。そして、この２本の横直
線、は同じ長さであるので、横直線と横直線と
を組にする。Next, the horizontal line below the horizontal line is searched for, and 2
Take out the horizontal line of the book. Since the two horizontal lines have the same length, the horizontal line and the horizontal line are paired.
【０１４３】次に、横直線の下の横直線を探索し、２
本の横直線、を取り出す。そして、この２本の横直
線、は同じ長さであるので、横直線と横直線と
を組にする。Next, a horizontal line below the horizontal line is searched for, and 2
Take out the horizontal line of the book. Since the two horizontal lines have the same length, the horizontal line and the horizontal line are paired.
【０１４４】次に、横直線の下の横直線を探索し、２
本の横直線、を取り出す。そして、この２本の横直
線、は同じ長さであるので、横直線と横直線と
を組にする。Next, the horizontal line below the horizontal line is searched for, and 2
Take out the horizontal line of the book. Since the two horizontal lines have the same length, the horizontal line and the horizontal line are paired.
【０１４５】次に、横直線、が未使用なので一番上
に戻り、２本の横直線、を取り出す。そして、この
２本の横直線、は同じ長さであるので組にする。次
に、横直線の下の横直線を探索し、横直線と再使用
可に設定されている横直線とを取り出す。そして、下
側の横直線は上側の横直線より長いので、横直線
と横直線とを組にする。Next, since the horizontal straight line is not used, return to the top and take out two horizontal straight lines. Since these two horizontal lines have the same length, they are paired. Next, the horizontal line below the horizontal line is searched, and the horizontal line and the horizontal line set to be reusable are extracted. Since the lower horizontal line is longer than the upper horizontal line, the horizontal line and the horizontal line are paired.
【０１４６】次に、図２８に示す帳票８０において、２
本組の横枠を決定する動作を説明する。この帳票８０の
場合、横直線と横直線、横直線と横直線、横直
線と横直線、横直線と横直線がそれぞれ組とな
る。尚、上記横直線〜は横直線抽出部３で抽出され
る。また、縦直線Ｉ〜ＩＶは縦直線抽出部１０で抽出さ
れる。Next, in the form 80 shown in FIG. 28, 2
The operation of determining the horizontal frame of this set will be described. In the case of this form 80, a horizontal straight line and a horizontal straight line, a horizontal straight line and a horizontal straight line, a horizontal straight line and a horizontal straight line, and a horizontal straight line and a horizontal straight line are respectively set. The horizontal straight lines 1 to 3 are extracted by the horizontal straight line extraction unit 3. The vertical straight lines I to IV are extracted by the vertical straight line extraction unit 10.
【０１４７】上記帳票８０の場合、まず、最上部の２本
の横直線、を取り出す。そして、この２本の横直線
、は同じ長さであるので組にする。次に、横直線
の下の横直線を探索し、横直線を取り出す。ここで、
横直線と横直線とは長さが異なり、下側の横直線
は上側の横直線より長さが短いので、横直線の下の
横直線、の長さを調べる。その結果、横直線の下
には横直線と同じ長さの横直線は存在しないため、初
めに抽出した横直線と横直線とを組にする。In the case of the form 80, first, the top two horizontal straight lines are taken out. Since these two horizontal lines have the same length, they are paired. Next, the horizontal line below the horizontal line is searched, and the horizontal line is extracted. here,
Since the horizontal line and the horizontal line have different lengths, and the lower horizontal line is shorter than the upper horizontal line, the length of the horizontal line below the horizontal line is checked. As a result, since there is no horizontal line having the same length as the horizontal line below the horizontal line, the horizontal line extracted first and the horizontal line are paired.
【０１４８】次に、横直線と横直線とを取り出す。
ここで、横直線と横直線とは長さが異なり、下側の
横直線は上側の横直線より長さが短いので、横直線
の下の横直線の長さを調べる。その結果、横直線
の下には横直線と同じ長さの横直線は存在しないた
め、初めに抽出した横直線と横直線とを組にする。Next, the horizontal line and the horizontal line are extracted.
Here, since the horizontal line and the horizontal line have different lengths, and the lower horizontal line is shorter than the upper horizontal line, the length of the horizontal line below the horizontal line is examined. As a result, since there is no horizontal line having the same length as the horizontal line below the horizontal line, the horizontal line extracted first and the horizontal line are paired.
【０１４９】次に、横直線と横直線とを取り出す。
ここで、横直線と横直線とは長さが異なり、下側の
横直線は上側の横直線より長さが短いので、横直線
の下の横直線の長さを調べる。その結果、横直線の
下には横直線と同じ長さの横直線は存在しないため、
初めに抽出した横直線と横直線とを組にする。Next, the horizontal line and the horizontal line are extracted.
Here, since the horizontal line and the horizontal line have different lengths, and the lower horizontal line is shorter than the upper horizontal line, the length of the horizontal line below the horizontal line is examined. As a result, there is no horizontal line with the same length as the horizontal line below the horizontal line,
A horizontal line and a horizontal line extracted first are paired.
【０１５０】以上で、未処理の横直線が存在しなくなっ
たため、処理を終了する。次に、図２９に示す帳票９０
において、２本組の横枠を決定する動作を説明する。Since there is no unprocessed horizontal line, the process is terminated. Next, the form 90 shown in FIG.
In the following, the operation of determining the horizontal frame of the two sets will be described.
【０１５１】上記帳票９０の場合、横直線と横直線
、横直線と横直線、横直線と横直線、横直線
と横直線、横直線と横直線、横直線と横直線
、横直線と横直線が、それぞれ、２本組の横枠と
なる。ここで、横直線〜は横直線抽出部３で抽出さ
れる。また、縦直線Ｉ〜ＩＩＩは縦直線抽出部１０で抽
出される。In the case of the form 90, horizontal straight lines and horizontal straight lines, horizontal straight lines and horizontal straight lines, horizontal straight lines and horizontal straight lines, horizontal straight lines and horizontal straight lines, horizontal straight lines and horizontal straight lines, horizontal straight lines and horizontal straight lines, horizontal straight lines and horizontal straight lines. , Respectively, becomes a horizontal frame of two sets. Here, the horizontal straight lines ~ are extracted by the horizontal straight line extraction unit 3. The vertical straight lines I to III are extracted by the vertical straight line extracting unit 10.
【０１５２】この場合、横直線〜を上から検索し、
まず、最上部の２本の横直線、を取り出す。この２
本の横直線、は、縦方向に重なり部分がないため、
次に、横直線の下の直線を取り出す。そして、この
２本の横直線、は縦方向に重なり部分を有し、且
つ、同じ長さであるので組にする。In this case, a horizontal straight line ~ is searched from above,
First, the top two horizontal lines are taken out. This 2
The horizontal line of the book, because there is no overlap in the vertical direction,
Next, the straight line below the horizontal line is taken out. Since these two horizontal lines have an overlapping portion in the vertical direction and have the same length, they form a pair.
【０１５３】次に、横直線の下の横直線を探索し、２
本の横直線、を取り出す。そして、下側の横直線
は上側の横直線より長いので、横直線と横直線と
を組にする。この時、長い方の横直線を再使用可とし
て記憶する。Next, a horizontal line below the horizontal line is searched for, and 2
Take out the horizontal line of the book. Since the lower horizontal line is longer than the upper horizontal line, the horizontal line and the horizontal line are paired. At this time, the longer horizontal line is stored as reusable.
【０１５４】次に、横直線の下の横直線を探索し、２
本の横直線、を取り出す。ここで、横直線と横直
線とは長さが異なり、下側の横直線は上側の横直線
より長さが短いので、横直線より下の横直線、
、の長さを調べる。その結果、横直線と同じ長さ
の横直線は横直線の下に存在しないため、初めに抽出
された横直線と横直線とを組にする。Next, a horizontal line below the horizontal line is searched for, and 2
Take out the horizontal line of the book. Here, the horizontal line and the horizontal line have different lengths, and since the lower horizontal line is shorter than the upper horizontal line, the horizontal line below the horizontal line,
Check the length of. As a result, since a horizontal line having the same length as the horizontal line does not exist below the horizontal line, the horizontal line first extracted and the horizontal line are paired.
【０１５５】次に、横直線の下の横直線を探索し、２
本の横直線、を取り出す。しかし、この２本の横直
線、は、縦方向に重なり部分がないため、横直線
の下の直線を取り出す。そして、この２本の横直線
、は同じ長さであるので組にする。Next, the horizontal line below the horizontal line is searched for, and 2
Take out the horizontal line of the book. However, since these two horizontal lines do not overlap each other in the vertical direction, the line below the horizontal line is taken out. Since these two horizontal lines have the same length, they are paired.
【０１５６】次に、横直線の下の横直線を探索し、２
本の横直線、を取り出す。しかし、この２本の横直
線、は、縦方向に重なり部分がないため、組を作る
ことが不可能である。以上により、処理が一番下の直線
まで到達したため、再び未処理の直線又は再利用可の直
線を上部から２本抽出する。Next, the horizontal line below the horizontal line is searched for, and 2
Take out the horizontal line of the book. However, it is impossible to form a set of these two horizontal straight lines because there is no overlapping portion in the vertical direction. As described above, since the processing reaches the bottom straight line, two unprocessed straight lines or reusable straight lines are extracted again from the top.
【０１５７】すなわち、未処理の横直線及び再利用可
の横直線を取り出す。そして、下側の横直線は上側
の横直線より長いので、横直線と横直線とを組に
する。That is, an unprocessed horizontal line and a reusable horizontal line are extracted. Since the lower horizontal line is longer than the upper horizontal line, the horizontal line and the horizontal line are paired.
【０１５８】次に、横直線の下の横直線を探索し、２
本の横直線、を取り出す。ここで、横直線と横直
線とは長さが異なり、下側の横直線は上側の横直線
より長さが短いので、横直線の下の横直線、の
長さを調べる。その結果、横直線と同じ長さの横直線
は横直線の下に存在しないため、初めに抽出された横
直線と横直線とを組にする。Next, the horizontal line below the horizontal line is searched for, and 2
Take out the horizontal line of the book. Here, the horizontal line and the horizontal line have different lengths, and the lower horizontal line is shorter than the upper horizontal line. Therefore, the length of the horizontal line below the horizontal line is checked. As a result, since a horizontal line having the same length as the horizontal line does not exist below the horizontal line, the horizontal line first extracted and the horizontal line are paired.
【０１５９】次に、横直線の下の横直線を探索し、２
本の横直線、を取り出す。そして、横直線は横直
線と同じ長さであるので、横直線と横直線とを組
にする。以上により未処理の横直線が存在しなくなった
ため、処理を終了する。Next, the horizontal line below the horizontal line is searched for, and 2
Take out the horizontal line of the book. Since the horizontal line has the same length as the horizontal line, the horizontal line and the horizontal line are paired. Since there is no unprocessed horizontal straight line as described above, the process ends.
【０１６０】次に、図３０に示す形式の帳票１００から
横枠の２本組を抽出する処理を説明する。上記帳票１０
０の場合、横直線と横直線、横直線と横直線、
横直線と横直線、横直線と横直線、横直線と
横直線がそれぞれ組となる。ここで、横直線〜は
横直線抽出部３で抽出される。また、縦直線Ｉ〜Ｖは縦
直線抽出部１０で抽出される。Next, a process for extracting a set of two horizontal frames from the form 100 in the format shown in FIG. 30 will be described. Form 10 above
If 0, horizontal line and horizontal line, horizontal line and horizontal line,
Horizontal line and horizontal line, horizontal line and horizontal line, horizontal line and horizontal line, respectively. Here, the horizontal straight lines ~ are extracted by the horizontal straight line extraction unit 3. The vertical straight lines I to V are extracted by the vertical straight line extraction unit 10.
【０１６１】この場合、まず、横直線〜を上から検
索し、最上部の２本の横直線、を取り出す。しか
し、この２本の横直線、は、縦方向に重なり部分が
ないため、その下の横直線を取り出す。そして、この
２本の横直線、は同じ長さであるので組にする。In this case, first, the horizontal straight lines ~ are searched from above, and the uppermost two horizontal straight lines are taken out. However, since these two horizontal straight lines do not overlap in the vertical direction, the horizontal straight line below them is taken out. Since these two horizontal lines have the same length, they are paired.
【０１６２】次に、横直線の下の横直線を探索し、２
本の横直線、を取り出す。ここで、横直線と横直
線とは長さが異なり、図２６（ｄ）に示すように下側
の横直線が上側の横直線より左方向に長さが短いの
で、横直線の下の横直線の長さを調べる。その結
果、横直線と同じ長さの横直線は横直線の下に存在
しないため、初めに抽出された横直線と横直線とを
組にする。このとき、横直線と横直線は、”右方向
又は左方向に長さが短い関係にある”ので、横直線と
横直線とを再使用可として記憶する。尚、”右方向又
は左方向に長さが短い”状態にある直線とは、図２６
（ｄ），（ｅ）に示すような配置関係にある２本の直線
のことである。Next, a horizontal line below the horizontal line is searched for, and 2
Take out the horizontal line of the book. Here, the horizontal line and the horizontal line have different lengths, and the lower horizontal line is shorter in the left direction than the upper horizontal line as shown in FIG. Check the length of the straight line. As a result, since a horizontal line having the same length as the horizontal line does not exist below the horizontal line, the horizontal line first extracted and the horizontal line are paired. At this time, since the horizontal straight line and the horizontal straight line have a relationship in which the length is short to the right or left, the horizontal straight line and the horizontal straight line are stored as reusable. A straight line in the state of "short in the right or left direction" means that
It is two straight lines having a layout relationship as shown in (d) and (e).
【０１６３】次に、横直線の下の横直線を探索し、２
本の横直線、を取り出す。そして、横直線と横直
線とは同じ長さであるので組にする。以上により、処
理が一番下の直線まで到達したため、再び未処理の直線
又は再利用可の直線を上部から２本抽出する。Next, the horizontal line below the horizontal line is searched for, and 2
Take out the horizontal line of the book. Since the horizontal line and the horizontal line have the same length, they are paired. As described above, since the processing reaches the bottom straight line, two unprocessed straight lines or reusable straight lines are extracted again from the top.
【０１６４】すなわち、未処理の２本の横直線、を
上から取り出す。そして、横直線と横直線とは同じ
長さであるので組にする。次に、横直線の下の横直線
を探索し、２本の横直線、を取り出す。そして、そ
して、下側の横直線は上側の横直線より長いので、
横直線と横直線とを組にする。以上により未処理の
横直線が存在しなくなったため、処理を終了する。That is, two unprocessed horizontal straight lines are taken out from above. Since the horizontal line and the horizontal line have the same length, they are paired. Next, the horizontal line below the horizontal line is searched, and two horizontal lines are taken out. And, since the lower horizontal line is longer than the upper horizontal line,
A horizontal line and a horizontal line are paired. Since there is no unprocessed horizontal straight line as described above, the process ends.
【０１６５】縦枠決定部１８は、枠の検出処理において
縦枠を決定する処理を行うもので、縦直線抽出部１０で
抽出された縦線のうち、横枠決定部１７で横枠の２本組
として決定された２本の横線に上下とも達しているもの
を縦枠と決定する。The vertical frame determining unit 18 performs a process of determining a vertical frame in the frame detection process. Among the vertical lines extracted by the vertical straight line extracting unit 10, the horizontal frame determining unit 17 determines the horizontal frame to be 2 frames. A vertical frame is defined as one that has reached the two horizontal lines that have been determined as the main set, both vertically.
【０１６６】矩形表現部２２は、横枠決定部１７で決定
された２本組の横枠と縦枠決定部１８で決定された該２
本組の横枠の上下に達している２本の縦枠とで囲まれた
矩形を抽出するものである。The rectangular representation unit 22 determines the two sets of horizontal frames determined by the horizontal frame determination unit 17 and the two frames determined by the vertical frame determination unit 18.
A rectangle surrounded by two vertical frames that reach the top and bottom of the horizontal frame of this set is extracted.
【０１６７】入れ子構造処理部１９は、矩形表現部２２
で抽出された矩形の中から、その内部にさらに矩形を含
む入れ子構造の矩形を検出し、この矩形をさらに小さな
矩形に分割するこの入れ子構造の矩形の検出は、矩形表
現部２２で抽出された矩形について、その内部に、該矩
形の左右の２辺に達している横線が存在するか否かを調
べることにより行う。例えば、図３１（ａ）に示すよう
に、抽出された矩形１００が、その内部に左右の２辺１
０１、１０２に達している横線が存在する場合、この矩
形を入れ子構造の矩形とみなす。一方、図３１（ｂ）に
示す矩形１２０のように、その内部に横線１２３を含ん
でいても、該横線１２３がの両端又はいずれか一端が、
該矩形１２０左右の２辺１２１または１２２のいずれか
に達していない場合、この横線は枠の一部である可能性
が低いため、入れ子構造の矩形とはみなさない。The nested structure processing section 19 has a rectangular representation section 22.
In the rectangle extracted by the above, a rectangle having a nested structure that further contains a rectangle is detected, and this rectangle is divided into smaller rectangles. For a rectangle, this is done by checking whether or not there are horizontal lines that reach the two left and right sides of the rectangle. For example, as shown in FIG. 31A, the extracted rectangle 100 has two left and right sides 1 inside.
If there are horizontal lines reaching 01 and 102, this rectangle is regarded as a nested rectangle. On the other hand, even if a horizontal line 123 is included in the inside as in a rectangle 120 shown in FIG. 31B, both ends or one end of the horizontal line 123 is
If the horizontal line does not reach either of the two sides 121 or 122 on the left and right sides of the rectangle 120, this horizontal line is unlikely to be a part of the frame and is not considered as a nested rectangle.
【０１６８】図３２は、上述した図２４のステップＳ６
９の処理に該当する縦枠決定部１８による縦枠決定処理
及び入れ子構造処理部１９による入れ子処理を説明する
フローチャートである。FIG. 32 shows step S6 of FIG.
9 is a flowchart illustrating vertical frame determination processing by vertical frame determination section 18 and nesting processing by nested structure processing section 19 corresponding to the processing of FIG.
【０１６９】同図において、まず、ステップＳ８０で最
上位の行の２本組の横枠を決定（選択）し、次に、ステ
ップＳ８１で、縦直線抽出部１０で抽出した縦直線のう
ち、上端と下端との両方が上記２本組の横枠に達してい
るものを選択する。In the figure, first, in step S80, the horizontal frame of the two sets of the highest row is determined (selected), and then in step S81, among the vertical straight lines extracted by the vertical straight line extracting unit 10, Select one in which both the upper and lower ends reach the horizontal frame of the two sets.
【０１７０】次に、ステップＳ８２で、上記選択した縦
直線を縦枠と決定する。次に、ステップＳ８３で、上記
２本組の横枠と上記２本の縦枠とで囲まれた矩形範囲
（矩形）を抽出する。Next, in step S82, the selected vertical line is determined as a vertical frame. Next, in step S83, a rectangular range (rectangle) surrounded by the two horizontal frames and the two vertical frames is extracted.
【０１７１】次に、ステップＳ８４で、上記矩形の左右
２本の縦枠に両端が達している横直線が存在するかどう
か判定する。そして、そのような横直線が存在しない場
合、次の行の横枠を決定（選択）する処理を行い、これ
により新たに決定された２本組の横枠に対して上記ステ
ップＳ８１〜Ｓ８６と同様の処理を実行する。Next, in step S84, it is determined whether or not there is a horizontal straight line whose both ends reach the two left and right vertical frames of the rectangle. Then, when such a horizontal straight line does not exist, a process of determining (selecting) the horizontal frame of the next row is performed, and steps S81 to S86 are performed on the newly determined horizontal frame of the two sets. Perform similar processing.
【０１７２】一方、ステップＳ８４において、左右２本
の縦枠に両端の達している横直線が存在すると判定され
た場合、ステップＳ８５に進み、上記矩形を新たに小さ
な表（入れ子構造の矩形）とみなし、上述した図２４の
フローチャートに示す方法により、該入れ子構造の矩形
内に存在する小さな矩形の横枠を決定する。この横枠の
決定処理は横枠決定部２０により行われる。On the other hand, when it is determined in step S84 that there are horizontal lines whose both ends reach the two left and right vertical frames, the process proceeds to step S85, and the above rectangle is newly set as a small table (nested structure rectangle). Assuming that, by the method shown in the flow chart of FIG. 24, the horizontal frame of the small rectangle existing within the rectangle of the nested structure is determined. The horizontal frame determination processing is performed by the horizontal frame determination unit 20.
【０１７３】次に、ステップＳ８６で、縦枠決定部２１
により、上記矩形の縦枠を決定する処理を行う。該縦枠
決定部２１は、上記縦枠決定部１８と同様な方法により
縦枠を決定する。Next, in step S86, the vertical frame determining unit 21
Thus, the processing for determining the rectangular vertical frame is performed. The vertical frame determination unit 21 determines a vertical frame by the same method as the vertical frame determination unit 18.
【０１７４】上記動作は、横枠決定部１７により決定さ
れた全ての行の２本組の横枠に対して実行され、帳票の
全ての矩形について、横枠と縦枠が決定される。次に、
図１にシステム構成が示された本実施例の全体的な動作
の流れを、図３３〜図３６を参照しながら説明する。The above-described operation is executed for the horizontal frames of the two sets of all the rows determined by the horizontal frame determining section 17, and the horizontal frame and the vertical frame are determined for all the rectangles of the form. next,
The overall operation flow of this embodiment, the system configuration of which is shown in FIG. 1, will be described with reference to FIGS. 33 to 36.
【０１７５】以下の説明では、図３３に示すパターンを
有する帳票１１０から矩形枠を全て抽出する本実施例の
動作について説明する。尚、上述した横直線抽出部３及
び縦直線抽出部１０の動作によって、上記帳票１１０を
構成する全ての横線と縦線が抽出されいるとの前提の元
で説明を行う。In the following description, the operation of this embodiment for extracting all rectangular frames from the form 110 having the pattern shown in FIG. 33 will be described. It should be noted that description will be given on the assumption that all the horizontal lines and the vertical lines forming the form 110 have been extracted by the operations of the horizontal straight line extraction unit 3 and the vertical straight line extraction unit 10 described above.
【０１７６】図３３〜図３６において、〜は横直線
（横線）を示し、Ｉ〜ＶＩは縦直線（縦線）を示してい
る。 〔処理１〕まず、横枠決定部１７によって横枠決定処理
を行う。これは、上述した横線の組を決定する方法に従
って、横直線抽出部３で検出された全ての横線につい
て、矩形枠を構成する２本の横線の組を決定していく処
理である。このとき、組となった横線を横枠とし、一番
上の行から順番に１行づつ処理していく。これにより、
図３３に示すように、まず、横直線と横直線とを２
本組の横線（組の横線）と判断し、該横直線と横直線
を横枠とする。33 to 36, ~ represents a horizontal straight line (horizontal line), and I to VI represent vertical straight lines (vertical line). [Process 1] First, the horizontal frame determination unit 17 performs a horizontal frame determination process. This is a process of determining a set of two horizontal lines forming a rectangular frame for all the horizontal lines detected by the horizontal straight line extraction unit 3 according to the method of determining a set of horizontal lines described above. At this time, the horizontal lines forming a set are used as horizontal frames, and the lines are processed one by one in order from the top line. This allows
As shown in FIG. 33, first, a horizontal line and a horizontal line are divided into two.
The horizontal line of this group (horizontal line of group) is determined, and the horizontal line and the horizontal line are set as horizontal frames.
【０１７７】〔処理２〕次に、縦枠決定部１８によって
縦枠決定処理を行う。これは、縦直線抽出部１０で検出
された縦線のうち、上記横枠決定処理によって組と判断
された２本の横線に上下とも達しているものを縦枠とす
る処理である。これにより、例えば、図３４に示すよう
に、縦直線Ｉと縦直線ＩＶが組となっている横線に上下
とも達しているので、縦直線Ｉと縦直線ＶＩとを縦枠と
する。[Processing 2] Next, the vertical frame determination unit 18 performs vertical frame determination processing. This is a process in which, of the vertical lines detected by the vertical straight line extraction unit 10, those vertical lines that have reached the two horizontal lines that have been determined to be a set by the horizontal frame determination process are both vertical lines. As a result, for example, as shown in FIG. 34, since the vertical line I and the vertical line IV both reach the horizontal line forming the pair, the vertical line I and the vertical line VI are vertical frames.
【０１７８】〔処理３〕次に、矩形表現部２２によって
矩形表現処理を行う。これは、横枠決定部１７により決
定された組となっている横枠２本と縦枠決定部１８によ
り決定された縦枠２本とで囲まれた矩形範囲を、矩形枠
として抽出するものである。例えば、図３５に示すよう
に、横直線と縦直線ＩＶと横直線と縦直線Ｉとで囲
まれた範囲及び横直線と縦直線ＶＩと横直線と縦直
線ＩＶとで囲まれた範囲を矩形範囲とする。[Processing 3] Next, the rectangle expression unit 22 performs a rectangle expression process. This is to extract, as a rectangular frame, a rectangular range surrounded by two horizontal frames that are a set determined by the horizontal frame determination unit 17 and two vertical frames determined by the vertical frame determination unit 18. Is. For example, as shown in FIG. 35, a range surrounded by a horizontal straight line, a vertical straight line IV, a horizontal straight line and a vertical straight line I, and a range surrounded by a horizontal straight line, a vertical straight line VI, a horizontal straight line and a vertical straight line IV are rectangular. Range.
【０１７９】〔処理４〕次に、入れ子構造処理部１９に
よって入れ子処理を行う。これは、上記矩形表現部２２
によって抽出された矩形範囲内に横線が存在する場合、
該矩形範囲を新たに表とみなし、この表に対して、横枠
決定処理、縦枠決定処理及び矩形表現処理を行うもので
ある。例えば、図３６に示すように、横直線と縦直線
ＩＩＩと横直線と縦直線Ｉとで囲まれた矩形範囲は入
れ子状態となっており、その中に３個の矩形を含んでい
る。このため、この入れ子状態の矩形範囲を、横直線
と縦直線ＩＩＩと横直線と縦直線Ｉとで囲まれた矩形
範囲、横直線と縦直線ＩＩと横直線と縦直線Ｉとで
囲まれた矩形範囲及び横直線と縦直線ＩＩＩと横直線
と縦直線ＩＩとで囲まれた矩形範囲の３領域に分割す
る。[Processing 4] Next, the nested structure processing unit 19 performs a nesting process. This is the rectangular representation unit 22
If there is a horizontal line within the rectangular range extracted by
The rectangular range is newly regarded as a table, and the horizontal frame determination processing, the vertical frame determination processing, and the rectangular expression processing are performed on this table. For example, as shown in FIG. 36, a rectangular area surrounded by a horizontal straight line, a vertical straight line III, a horizontal straight line and a vertical straight line I is in a nested state, and includes three rectangles. Therefore, the rectangular range in the nested state is surrounded by a horizontal line, a vertical line III, a horizontal line, and a vertical line I, a horizontal line, a vertical line II, a horizontal line, and a vertical line I. It is divided into three regions, a rectangular range and a rectangular range surrounded by a horizontal line, a vertical line III, a horizontal line and a vertical line II.
【０１８０】以後、上述した〔処理１〕〜〔処理４〕
を、残りの横線と縦線について、次の行から繰り返す。
これにより、図３３に示す帳票１１０は、それが有する
全ての矩形領域に分割される。Thereafter, the above [Process 1] to [Process 4]
Repeat from the next line for the remaining horizontal and vertical lines.
As a result, the form 110 shown in FIG. 33 is divided into all the rectangular areas of the form 110.
【０１８１】ところで、図３７（ａ）に示すように矩形
で表現される点線領域を、図３７（ｂ）に示すように、
さらに細かく分割して小矩形で表現するようにしてもよ
い。このとき、小矩形の長さは、例えば、上述した隣接
投影法で抽出する線分の長さと等しくなるように設定す
る。By the way, a dotted line area represented by a rectangle as shown in FIG. 37 (a) is converted into a dotted line area as shown in FIG. 37 (b).
It may be divided into smaller pieces and represented by small rectangles. At this time, the length of the small rectangle is set to be equal to the length of the line segment extracted by the above-described adjacent projection method, for example.
【０１８２】また、既に、決定された縦枠と横枠により
矩形領域を表現した後、上述した隣接投影法により抽出
される線分の位置情報を用いて、該矩形領域内の枠領域
の位置を詳細に表現するようにしてもよい。例えば、図
３８（ａ）において破線１２１で示す矩形領域の位置情
報と、図３８（ｂ）おいて実線１２２で示す上記隣接投
影法により得られる矩形領域に統合する前の直線の位置
情報とを用いて、図３８（ｃ）において破線１２３で示
すように上記矩形領域内の枠領域の位置を詳細に表現す
るようにしてもよい。Also, after the rectangular area is already represented by the determined vertical and horizontal frames, the position information of the frame area in the rectangular area is used by using the position information of the line segment extracted by the above-mentioned adjacent projection method. May be expressed in detail. For example, the position information of the rectangular area indicated by the broken line 121 in FIG. 38A and the position information of the straight line before integration into the rectangular area obtained by the adjacent projection method indicated by the solid line 122 in FIG. 38 (c), the position of the frame area within the rectangular area may be represented in detail as indicated by the broken line 123.
【０１８３】以上、説明したように、本実施例によれ
ば、帳票を枠で囲まれた領域に分割することができるの
で、様々な形式の帳票を処理することが可能となる。た
だし、本実施例で対象となる枠領域は、矩形状のもので
あり、図３９に示すように矩形範囲で表現できない形状
のものは対象外である。As described above, according to this embodiment, since the form can be divided into the areas surrounded by the frame, it is possible to process the form in various formats. However, the target frame area in this embodiment has a rectangular shape, and a shape that cannot be expressed in a rectangular range as shown in FIG. 39 is excluded.
【０１８４】図４０と図４１に、本実施例の実験例を示
す。図４０は、この実験でサンプルとして用いた帳票１
４０の原画像を示す図である。40 and 41 show an experimental example of this embodiment. FIG. 40 shows the form 1 used as a sample in this experiment.
It is a figure which shows the original image of 40.
【０１８５】また、図４１は、上記帳票１４０を下記に
示す入力パターン条件の基で処理した結果を示す図であ
る。 このように、本実施例によれば、不規則な構造を持ち、
実線と点線が混在している帳票であっても、該帳票から
矩形枠を正確に抽出することが可能であることが確かめ
られた。FIG. 41 is a diagram showing the result of processing the form 140 under the input pattern conditions shown below. Thus, according to the present embodiment, it has an irregular structure,
It was confirmed that it is possible to accurately extract a rectangular frame from a form even if the form has both solid lines and dotted lines.
【０１８６】以上説明したように、本発明の一実施例に
よるパターン抽出装置によれば、様々な構造の表形式枠
から直線及び点線を抽出し、この抽出された直線及び点
線が枠であるかを判断し、その判断の結果得られた枠情
報を基に、文字が書かれる文字記入枠を正確に抽出する
ことが可能となる。As described above, according to the pattern extracting apparatus of the embodiment of the present invention, straight lines and dotted lines are extracted from tabular frames having various structures, and whether the extracted straight lines and dotted lines are frames. It is possible to accurately extract the character entry frame in which the character is written based on the frame information obtained as a result of the determination.
【０１８７】また、横直線抽出部３及び縦直線抽出部１
０において、横隣接投影部４及び縦横隣接投影部１１を
設け、ある行又は列の投影値に周囲の行又は列の投影値
を足し合わせた値をその行又は列の投影値とする隣接投
影法により線分を抽出するようにしたので、斜めに傾い
た直線を正確に検出することができる。Also, the horizontal straight line extraction unit 3 and the vertical straight line extraction unit 1
0, the horizontal adjacent projection unit 4 and the vertical and horizontal adjacent projection unit 11 are provided, and the adjacent projection in which the projection value of a certain row or column is added to the projection values of the surrounding rows or columns to be the projection value of that row or column Since the line segment is extracted by the method, it is possible to accurately detect an obliquely inclined straight line.
【０１８８】また、横直線抽出部３及び縦直線抽出部１
０において、横直線探索部８及び縦直線探索部１５を設
け、矩形近似された直線の最も細い部分から外側へ探索
を行って直線の両端の位置を検出することにより、直線
の両端の位置を正確に検出することが可能となる。Also, the horizontal straight line extraction unit 3 and the vertical straight line extraction unit 1
At 0, the horizontal straight line search unit 8 and the vertical straight line search unit 15 are provided, and the positions of both ends of the straight line are detected by searching the thinnest portion of the straight line approximated by the rectangle to the outside and detecting the positions of both ends of the straight line. It becomes possible to detect accurately.
【０１８９】また、横点線検出部９及び縦点線検出部１
６において、全画像の一部の領域の連結情報に基づき、
部分パターンのサイズと部分パターン間の距離より点線
を抽出することにより、点線を抽出する処理時間を短縮
することが可能となる。Also, the horizontal dotted line detection unit 9 and the vertical dotted line detection unit 1
6, based on the connection information of a part of the entire image,
By extracting the dotted line from the size of the partial pattern and the distance between the partial patterns, the processing time for extracting the dotted line can be shortened.
【０１９０】また、点線が存在する部分を矩形で表現す
ることにより、点線を矩形で近似された実線と同様に扱
うことが可能となる。また、矩形で表現された点線部分
を、図３７に示すように、さらに細かい矩形で表現する
ことにより、点線が傾いていても、正確に該点線の存在
する位置を表現することが可能となる。Also, by expressing the portion where the dotted line exists in a rectangle, the dotted line can be treated in the same manner as the solid line approximated by the rectangle. Also, the dotted line represented in a rectangle, as shown in FIG. 37, by expressing in finer rectangular, be inclined by a dotted line, it is possible to represent the present position of precisely the point line .
【０１９１】また、矩形近似された点線を直線と同様な
情報を用いて表現することにより、点線と実線を同様に
扱うことが可能となる。また、横枠決定部１７及び矩形
内の横枠決定部２０において、抽出された横方向の直線
又は点線のうち、ある一定の長さより長いものを全て横
枠の候補とすることで、枠の大きさと比較すると非常に
短い横線であっても、候補として抽出することが可能と
なる。By expressing the dotted line approximated by the rectangle using the same information as the straight line, the dotted line and the solid line can be treated in the same manner. Further, in the horizontal frame determination unit 17 and the horizontal frame determination unit 20 within a rectangle, all of the extracted horizontal straight lines or dotted lines that are longer than a certain length are set as horizontal frame candidates. Even a horizontal line that is very short compared to the size can be extracted as a candidate.
【０１９２】また、横枠決定部１７及び矩形内の横枠決
定部２０において抽出された直線又は点線を、上から順
番に２本づつ組としながら、１行づつ横枠を決定する処
理を続けていくことにより、外形が矩形でない枠につい
ても枠の抽出処理に対応することが可能となる。Further, the straight line or dotted line extracted by the horizontal frame determining unit 17 and the horizontal frame determining unit 20 within the rectangle is paired in order from the top, and the processing for determining the horizontal frame for each line is continued. By doing so, it becomes possible to deal with frame extraction processing even for a frame having a non-rectangular outline.
【０１９３】また、入れ子構造処理部１９により、入れ
子状態の矩形をさらに小さな矩形に分割するので、複雑
な構造をもつ表であっても、枠の抽出や文字領域の抽出
が可能となる。Further, since the nested structure processing unit 19 divides the nested rectangle into smaller rectangles, it is possible to extract a frame and a character area even for a table having a complicated structure.
【０１９４】また、横隣接投影部４及び縦横隣接投影部
１１において、対象画像の解像度に基づいて隣接投影の
範囲を変化させることにより、直線をより正確に抽出す
ることが可能となる。Further, in the horizontally adjacent projection unit 4 and the vertically and horizontally adjacent projection unit 11, it is possible to more accurately extract the straight line by changing the range of the adjacent projection based on the resolution of the target image.
【０１９５】また、横枠決定部１７及び縦枠決定部１８
において、抽出された直線または点線が枠であるかを判
断する場合、枠の候補の長さを比較する際に用いる閾値
を線の種類により変化させることにより、実線と点線が
混在している場合であっても正確に枠を決定することが
可能となる。Also, the horizontal frame determining section 17 and the vertical frame determining section 18
In, when determining whether the extracted straight line or dotted line is a frame, if the solid line and the dotted line are mixed by changing the threshold value used when comparing the lengths of the frame candidates according to the type of line Even then, it is possible to accurately determine the frame.
【０１９６】また、横点線検出部９及び縦点線検出部１
６において、点線を矩形で表現する際に、該点線の外接
矩形の両端を、点線を構成する点の１間隔分の長さだけ
伸ばすことにより、点線の位置を、より正確に記述する
ことが可能となる。Further, the horizontal dotted line detection unit 9 and the vertical dotted line detection unit 1
In 6, when the dotted line is represented by a rectangle, the position of the dotted line can be described more accurately by extending both ends of the circumscribed rectangle of the dotted line by the length of one interval of the points forming the dotted line. It will be possible.
【０１９７】また、矩形表現部２２において、縦枠と横
枠により文字領域を表現する方法に加えて、隣接投影法
によって抽出された線分でより細かく文字領域の位置を
表現することで、文字パターンの変形を防ぐことが可能
となる。Further, in addition to the method of expressing the character area by the vertical and horizontal frames in the rectangle expression unit 22, the position of the character area can be expressed more finely by the line segment extracted by the adjacent projection method. It is possible to prevent the deformation of the pattern.
【０１９８】[0198]
【発明の効果】以上説明したように、請求項１の発明に
よれば、枠を構成する直線情報に基づいて、矩形枠を抽
出することにより、様々な構造の表形式枠を抽出するこ
とができる。As described above, according to the first aspect of the present invention, by extracting the rectangular frame based on the straight line information forming the frame, it is possible to extract the tabular frames having various structures. it can.
【０１９９】また、請求項２の発明によれば、矩形枠内
に一定以上の長さを有する横方向の直線が存在する場
合、その矩形領域を新たに表とみなし、その表内に存在
する矩形枠を再度抽出することにより、複雑な入れ子構
造を有する表であっても、枠の抽出や文字領域の抽出が
可能となる。According to the second aspect of the present invention, when a horizontal straight line having a certain length or more exists in the rectangular frame, the rectangular area is newly regarded as a table and exists in the table. By extracting the rectangular frame again, it is possible to extract the frame and the character area even for a table having a complicated nested structure.
【０２００】また、請求項３の発明によれば、直線及び
点線が枠を構成するか否かを判断することにより、点線
と実線とが混在している表の枠を正確に抽出できる。ま
た、請求項４の発明によれば、直線及び点線から構成さ
れる矩形枠内に一定以上の長さを有する横方向の直線ま
たは点線が存在する場合、その矩形領域を新たに表とみ
なし、その表内に存在する矩形枠を抽出することによ
り、点線と実線とが混在している入れ子構造の表であっ
ても、枠の抽出や文字領域の抽出が可能となる。According to the third aspect of the invention, it is possible to accurately extract the frame of the table in which the dotted line and the solid line are mixed by determining whether the straight line and the dotted line form the frame. Further, according to the invention of claim 4, when a horizontal straight line or a dotted line having a certain length or more exists in a rectangular frame composed of the straight line and the dotted line, the rectangular region is newly regarded as a table, By extracting the rectangular frame existing in the table, it is possible to extract the frame and the character area even in the case of the nested table in which the dotted line and the solid line are mixed.
【０２０１】また、請求項５の発明によれば、周囲の行
又は列の投影値を足し合わせた投影値により矩形近似し
て直線を検出することにより、斜めに傾いた直線を正確
に検出することができる。According to the fifth aspect of the present invention, a straight line that is obliquely inclined is accurately detected by detecting a straight line by making a rectangle approximation by the projection value obtained by adding the projection values of the surrounding rows or columns. be able to.
【０２０２】また、請求項６の発明によれば、直線の原
画像のパターンの最も細い部分から外側へ探索すること
により、直線の両端の位置を正確に検出することが可能
となる。According to the invention of claim 6, the positions of both ends of the straight line can be accurately detected by searching outward from the thinnest part of the pattern of the straight line original image.
【０２０３】また、請求項７の発明によれば、矩形枠の
領域の位置情報を矩形枠に統合される前の線分の位置情
報を用いて、より細かく設定することにより、直線の位
置をより正確に検出することが可能となる。Further, according to the invention of claim 7, the position information of the area of the rectangular frame is set more finely by using the position information of the line segment before being integrated into the rectangular frame, whereby the position of the straight line is determined. It becomes possible to detect more accurately.
【０２０４】また、請求項８の発明によれば、隣接投影
の範囲を対象画像の解像度に基づいて変化させることに
より、直線の抽出をより正確に行うことが可能となる。
また、請求項９の発明によれば、部分パターンのサイズ
及び部分パターン間の距離により点線を抽出することに
より、処理時間の短縮を図ることが可能となる。According to the eighth aspect of the invention, the straight line can be more accurately extracted by changing the range of adjacent projections based on the resolution of the target image.
According to the invention of claim 9, the processing time can be shortened by extracting the dotted line according to the size of the partial patterns and the distance between the partial patterns.
【０２０５】また、請求項１０の発明によれば、点線が
存在する領域を矩形に近似して表現することにより、点
線を矩形で近似された実線と同様に扱うことが可能とな
る。また、請求項１１の発明によれば、矩形により表現
された点線領域をさらに細分割して小矩形で表現するこ
とにより、傾きがあっても正確に点線の存在する位置を
表現することが可能となる。According to the tenth aspect of the present invention, the dotted line can be treated in the same manner as the solid line approximated by the rectangle by approximating the region in which the dotted line exists to the rectangle. Further, according to the invention of claim 11, the dotted line area expressed by the rectangle is further subdivided and expressed by the small rectangle, whereby the position where the dotted line exists can be accurately expressed even if there is an inclination. Becomes
【０２０６】また、請求項１２の発明によれば、矩形に
より表現された点線を直線と同様な位置情報を用いて表
現することにより、点線を実線と同様に扱うことが可能
となる。According to the twelfth aspect of the invention, the dotted line represented by the rectangle can be treated in the same manner as the solid line by expressing the dotted line using the same positional information as the straight line.
【０２０７】また、請求項１３の発明によれば、横方向
の直線の中から、ある一定の長さ以上の直線を抽出して
横枠線の候補とすることにより、枠の大きさと比較する
と非常に短い横線であっても、枠の候補として抽出する
ことが可能である。According to the thirteenth aspect of the invention, a straight line having a certain length or more is extracted from the straight lines in the horizontal direction and set as a candidate for the horizontal frame line. Even a very short horizontal line can be extracted as a frame candidate.
【０２０８】また、請求項１４の発明によれば、枠の候
補の直線の長さを比較する際に用いる閾値を、直線の種
類により変化させることにより、実線と点線の混在して
いる場合であっても正確に枠を決定することが可能とな
る。According to the fourteenth aspect of the invention, the threshold used when comparing the lengths of the straight lines of the frame candidates is changed depending on the type of the straight line, so that the solid line and the dotted line are mixed. Even if there is, it is possible to accurately determine the frame.
【０２０９】また、請求項１５の発明によれば、横枠線
の候補の直線を、上部から順番に２本づつ取り出して組
とすることにより、長さが異なる横直線を横枠の組とし
て処理することができ、枠の外形が矩形でない場合にも
枠の抽出が可能となる。According to the fifteenth aspect of the present invention, two straight lines which are candidates for horizontal frame lines are taken out in order from the top to form a set, and horizontal straight lines having different lengths are set as a set of horizontal frames. It can be processed, and even if the outline of the frame is not rectangular, the frame can be extracted.
【０２１０】また、請求項１６の発明によれば、２本の
組の横方向の直線がほぼ同じ長さである場合、この２本
の横方向の直線を、横枠の組として登録することによ
り、枠の外形が矩形の場合の枠の抽出が可能となる。According to the sixteenth aspect of the invention, when the horizontal lines of the two sets have substantially the same length, the two horizontal lines are registered as a set of horizontal frames. With this, it is possible to extract the frame when the frame has a rectangular outer shape.
【０２１１】また、請求項１７の発明によれば、２本の
組の横方向の直線のうち、下側の直線の方が長い場合、
この２本の横方向の直線を、横枠線の組として登録する
ことにより、枠の外形が矩形でない場合にも枠の抽出が
可能となる。According to the seventeenth aspect of the present invention, when the lower straight line of the two sets of horizontal straight lines is longer,
By registering these two horizontal straight lines as a set of horizontal frame lines, it is possible to extract the frame even when the outline of the frame is not rectangular.
【０２１２】また、請求項１８の発明によれば、２本の
横方向の上側の第１の直線及び下側の第２の直線におい
て、前記第１の直線より前記第２の直線の方が短く、且
つ、前記第２の直線の下方に前記第１の直線又と同じ長
さ又は前記第１の直線より長い横方向の第３の直線が存
在しない場合、前記第１の直線及び前記第２の直線を、
横枠線の組として登録することにより、枠の外形が矩形
でない場合にも枠の抽出が可能となる。According to the eighteenth aspect of the invention, in the two lateral first upper straight lines and lower second straight lines, the second straight line is more than the first straight line. When the third straight line which is short and is the same length as the first straight line or longer than the first straight line is not present below the second straight line, the first straight line and the third straight line are not provided. 2 straight line
By registering as a set of horizontal frame lines, the frame can be extracted even when the outline of the frame is not rectangular.
【０２１３】また、請求項１９の発明によれば、２本の
横方向の上側の第１の直線及び下側の第２の直線におい
て、前記第１の直線より前記第２の直線の方が短く、且
つ、前記第２の直線の下方に前記第１の直線と同じ長さ
又は前記第１の直線より長い横方向の第３の直線が存在
する場合、前記第１の直線及び前記第３の直線を、横枠
線の組として登録することにより、枠の外形が矩形でな
い場合にも枠の抽出が可能となる。According to the nineteenth aspect of the invention, in the two first straight lines in the lateral direction and the second straight line in the lower direction, the second straight line is better than the first straight line. If there is a third horizontal line that is short and has the same length as the first line or is longer than the first line below the second line, the first line and the third line By registering the straight line as a set of horizontal frame lines, the frame can be extracted even when the outline of the frame is not rectangular.
【０２１４】また、請求項２０の発明によれば、２本の
横方向の上側の第１の直線及び下側の第２の直線におい
て、前記第１の直線に対して前記第２の直線が右方向又
は左方向に短く、且つ、前記第２の直線の下方に前記第
１の直線と同じ長さ又は前記第１の直線より長い横方向
の第３の直線が存在しない場合、前記第１の直線及び前
記第２の直線を、横枠線の組として登録することによ
り、枠の外形が矩形でなく、且つ、上側の直線と下側の
直線とが横方向にずれて配置されている場合にも枠の抽
出が可能となる。According to the twentieth aspect of the invention, in the two upper first straight lines and the lower second straight lines in the lateral direction, the second straight line is different from the first straight line. In the case where there is no lateral third straight line that is short in the right or left direction and is the same length as the first straight line or longer than the first straight line below the second straight line, the first straight line does not exist. By registering the straight line and the second straight line as a set of horizontal frame lines, the outline of the frame is not rectangular, and the upper straight line and the lower straight line are laterally displaced from each other. In this case, it is possible to extract the frame.
【０２１５】また、請求項２１の発明によれば、２本の
横方向の上側の第１の直線及び下側の第２の直線におい
て、前記第１の直線に対して前記第２の直線が右方向又
は左方向に短く、且つ、前記第２の直線の下方に前記第
１の直線と同じ長さ又は前記第１の直線より長い横方向
の第３の直線が存在する場合、前記第１の直線及び前記
第３の直線を、横枠線の組として登録することにより、
枠の外形が矩形でなく、且つ、上側の直線と下側の直線
とが横方向にずれて配置されている場合にも枠の抽出が
可能となる。Further, according to the invention of claim 21, in the two upper first straight lines and the lower second straight lines in the lateral direction, the second straight line is different from the first straight line. If there is a third horizontal line that is short in the right or left direction and is below the second line and has the same length as the first line or is longer than the first line, the first line By registering the straight line and the third straight line as a set of horizontal frame lines,
The frame can be extracted even when the outer shape of the frame is not rectangular and the upper straight line and the lower straight line are laterally displaced from each other.
【０２１６】また、請求項２２の発明によれば、２本の
横方向の上側の第１の直線及び下側の第２の直線におい
て縦方向の重なりがない場合、前記第２の直線に代えて
前記第２の直線の下方に存在する横方向の第３の直線
を、横枠線の候補とすることにより、枠の外形が矩形で
なく、且つ、上側の直線と下側の直線とが縦方向にずれ
て配置されている場合にも枠の抽出が可能となる。According to the twenty-second aspect of the invention, when there is no vertical overlap between the two upper first straight lines and the lower second straight lines in the horizontal direction, the two straight lines are replaced by the second straight lines. By setting the third horizontal line below the second straight line as a candidate for the horizontal frame line, the outline of the frame is not rectangular, and the upper straight line and the lower straight line are It is possible to extract the frame even when the frames are displaced in the vertical direction.
【０２１７】また、請求項２３の発明によれば、下側の
横枠が右方向へ長いか又は左方向へ長い場合、横枠線の
両方を横枠線の候補として、再度枠判断処理のために選
択可能とすることにより、枠の外形が矩形でなく、且
つ、上側の直線と下側の直線とが横方向にずれて配置さ
れている場合においても、未処理の横枠の組を作ること
が可能となる。According to the twenty-third aspect of the invention, when the lower horizontal frame is long in the right direction or long in the left direction, both of the horizontal frame lines are treated as candidates for the horizontal frame line and the frame determination processing is performed again. Therefore, even if the outer shape of the frame is not rectangular and the upper straight line and the lower straight line are laterally displaced from each other, a set of unprocessed horizontal frames can be selected. It becomes possible to make.
【０２１８】また、請求項２４の発明によれば、長い方
の横枠を横枠の候補として再度枠判断処理のために選択
可能とすることにより、未処理として残った横線を横枠
の組とすることが可能となる。According to the twenty-fourth aspect of the present invention, the longer horizontal frame can be selected as a horizontal frame candidate for the frame determination process again, so that the horizontal lines remaining as unprocessed are combined into horizontal frame combinations. It becomes possible to
【０２１９】また、請求項２５の発明によれば、未処理
の横枠の候補が存在している場合、、再び部分パターン
の上部から未処理の横枠を２本づつ組として枠の候補と
して抽出することにより、未処理として残った横線を横
枠の組とすることが可能となる。According to the twenty-fifth aspect of the invention, when there are unprocessed horizontal frame candidates, two unprocessed horizontal frames from the upper part of the partial pattern are set again as frame candidates. By extracting, the horizontal lines that remain unprocessed can be used as a set of horizontal frames.
【０２２０】また、請求項２６の発明によれば、２本の
横枠に両端が達している縦線を縦枠として登録すること
により、縦枠を抽出する場合において、文字と枠とを正
確に区別することができる。According to the twenty-sixth aspect of the present invention, by registering a vertical line whose both ends reach two horizontal frames as a vertical frame, when extracting a vertical frame, the character and the frame are accurately Can be distinguished.
【０２２１】また、請求項２７の発明によれば、横方向
の直線または点線の中から、ある一定の長さ以上の線分
を抽出し、その線分を横枠線の候補とすることにより、
横枠を抽出する場合において、文字と枠とを正確に区別
することができる。According to the twenty-seventh aspect of the present invention, a line segment having a certain length or more is extracted from the horizontal straight lines or dotted lines, and the line segment is set as a horizontal frame line candidate. ,
When the horizontal frame is extracted, the character and the frame can be accurately distinguished.
【０２２２】また、請求項２８の発明によれば、横枠線
の候補の直線または点線を、上部から順番に２本づつ取
り出して組とすることにより、長さが異なる横直線また
は横点線を横枠の組として処理することができ、枠の外
形が矩形でなく、且つ、点線が混在している場合にも枠
の抽出が可能となる。According to the twenty-eighth aspect of the present invention, two straight lines or dotted lines which are candidates for horizontal frame lines are taken out in order from the top to form a set, so that horizontal straight lines or horizontal dotted lines having different lengths are formed. The frame can be processed as a set of horizontal frames, and the frame can be extracted even when the outline of the frame is not rectangular and the dotted lines are mixed.
【０２２３】また、請求項２９の発明によれば、２本の
組の横方向の直線がほぼ同じ長さである場合、この２本
の横方向の直線を、横枠線の組として登録することによ
り、枠の外形が矩形で点線が混在している場合の枠の抽
出が可能となる。According to the twenty-ninth aspect of the invention, when the horizontal lines of the two sets have substantially the same length, the two horizontal lines are registered as a set of horizontal frame lines. This makes it possible to extract the frame when the outer shape of the frame is rectangular and the dotted lines are mixed.
【０２２４】また、請求項３０の発明によれば、２本の
組の横方向の直線または点線のうち、下側の直線または
点線の方が長い場合、この２本の横方向の直線または点
線を、横枠線の組として登録することにより、枠の外形
が矩形でなく、且つ、点線が混在している場合にも枠の
抽出が可能となる。According to the thirtieth aspect of the invention, if the lower straight line or dotted line of the two sets of horizontal straight lines or dotted lines is longer, then the two horizontal straight lines or dotted lines are set. Is registered as a set of horizontal frame lines, the frame can be extracted even when the outline of the frame is not rectangular and the dotted lines are mixed.
【０２２５】また、請求項３１の発明によれば、２本の
横方向の上側の第１の直線または点線及び下側の第２の
直線または点線において、前記第１の直線または点線よ
り前記第２の直線または点線の方が短く、且つ、前記第
２の直線または点線の下方に前記第１の直線または点線
と同じ長さ又は前記第１の直線または点線より長い横方
向の第３の直線または点線が存在しない場合、前記第１
の直線または点線及び前記第２の直線または点線を、横
枠線の組として登録することにより、枠の外形が矩形で
なく、且つ、点線が混在している場合にも枠の抽出が可
能となる。Further, according to the invention of claim 31, in the two upper first straight lines or dotted lines and the lower second straight line or dotted lines in the lateral direction, the first straight line or dotted line is more than the first straight line or dotted line. The second straight line or the dotted line is shorter than the second straight line or the dotted line, and has the same length as the first straight line or the dotted line, or the third straight line in the lateral direction that is longer than the first straight line or the dotted line. Or if there is no dotted line, then the first
By registering the straight line or the dotted line and the second straight line or the dotted line as a set of horizontal frame lines, it is possible to extract the frame even when the outer shape of the frame is not rectangular and the dotted lines are mixed. Become.
【０２２６】また、請求項３２の発明によれば、２本の
横方向の上側の第１の直線または点線及び下側の第２の
直線または点線において、前記第１の直線または点線よ
り前記第２の直線または点線の方が短く、且つ、前記第
２の直線または点線の下方に前記第１の直線または点線
と同じ長さ、又は前記第１の直線または点線より長い横
方向の第３の直線または点線が存在する場合、前記第１
の直線または点線及び前記第３の直線または点線を、横
枠線の組として登録することにより、枠の外形が矩形で
なく、且つ、点線が混在している場合にも枠の抽出が可
能となる。Further, according to the invention of claim 32, in the two upper first straight lines or dotted lines and the lower second straight line or dotted lines in the lateral direction, the first straight line or dotted line is more than the first straight line or dotted line. The second straight line or the dotted line is shorter than the second straight line or the dotted line, and has the same length as the first straight line or the dotted line, or is longer than the first straight line or the dotted line. If a straight line or a dotted line is present, the first
By registering the straight line or the dotted line and the third straight line or the dotted line as a set of horizontal frame lines, it is possible to extract the frame even when the outer shape of the frame is not rectangular and the dotted lines are mixed. Become.
【０２２７】また、請求項３３の発明によれば、２本の
横方向の上側の第１の直線または点線及び下側の第２の
直線または点線において、前記第１の直線または点線に
対して前記第２の直線または点線が右方向又は左方向に
短く、且つ、前記第２の直線または点線の下方に前記第
１の直線または点線と同じ長さ又は前記第１の直線また
は点線より長い横方向の第３の直線または点線が存在し
ない場合、前記第１の直線または点線及び前記第２の直
線または点線を、横枠線の組として登録する。このこと
により、枠の外形が矩形でなく、且つ、上側の直線また
は点線と下側の直線または点線とが横方向にずれて配置
されている場合にも枠の抽出が可能となる。Further, according to the invention of claim 33, in the two upper first straight lines or dotted lines and the lower second straight line or dotted lines in the lateral direction, with respect to the first straight line or dotted line. The second straight line or the dotted line is short in the right or left direction, and has the same length as the first straight line or the dotted line below the second straight line or the dotted line or is longer than the first straight line or the dotted line. When there is no third straight line or dotted line in the direction, the first straight line or dotted line and the second straight line or dotted line are registered as a set of horizontal frame lines. This allows the frame to be extracted even when the outline of the frame is not rectangular and the upper straight line or the dotted line and the lower straight line or the dotted line are laterally displaced from each other.
【０２２８】また、請求項３４の発明によれば、２本の
横方向の上側の第１の直線または点線及び下側の第２の
直線または点線において、前記第１の直線または点線に
対して前記第２の直線または点線が右方向又は左方向に
短く、且つ、前記第２の直線または点線の下方に前記第
１の直線または点線と同じ長さ又は前記第１の直線また
は点線より長い横方向の第３の直線または点線が存在す
る場合、前記第１の直線または点線及び前記第３の直線
または点線を、横枠線の組として登録することにより、
枠の外形が矩形でなく、且つ、上側の直線または点線と
下側の直線または点線とが横方向にずれて配置されてい
る場合にも枠の抽出が可能となる。According to the thirty-fourth aspect of the invention, in the two lateral first upper straight lines or dotted lines and lower second straight lines or dotted lines, with respect to the first straight lines or dotted lines. The second straight line or the dotted line is short in the right or left direction, and has the same length as the first straight line or the dotted line below the second straight line or the dotted line or is longer than the first straight line or the dotted line. When there is a third straight line or dotted line in the direction, by registering the first straight line or dotted line and the third straight line or dotted line as a set of horizontal frame lines,
The frame can be extracted even when the outer shape of the frame is not rectangular and the upper straight line or dotted line and the lower straight line or dotted line are laterally displaced from each other.
【０２２９】また、請求項３５の発明によれば、２本の
横方向の上側の第１の直線または点線及び下側の第２の
直線または点線において縦方向の重なりがない場合、前
記第２の直線または点線に代えて前記第２の直線または
点線の下方に存在する横方向の第３の直線または点線
を、横枠線の候補とすることにより、枠の外形が矩形で
なく、且つ、上側の直線または点線と下側の直線または
点線とが縦方向にずれて配置されている場合にも枠の抽
出が可能となる。According to the thirty-fifth aspect of the invention, when there is no vertical overlap between the two upper first straight lines or dotted lines and the lower second straight line or dotted lines in the horizontal direction, the second line The third line or dotted line in the horizontal direction existing below the second straight line or dotted line instead of the second straight line or dotted line as a candidate for the horizontal frame line, the outline of the frame is not rectangular, and Even when the upper straight line or the dotted line and the lower straight line or the dotted line are displaced in the vertical direction, the frame can be extracted.
【０２３０】また、請求項３６の発明によれば、下側の
横枠が右方向へ長いか又は左方向へ長い場合、横枠線の
両方を横枠線の候補として、再度枠判断処理のために選
択可能とすることにより、枠の外形が矩形でなく、且
つ、上側の直線または点線と下側の直線または点線とが
横方向にずれて配置されている場合においても、未処理
の横枠の組を作ることが可能となる。According to the thirty-sixth aspect of the invention, when the lower horizontal frame is long in the right direction or long in the left direction, both of the horizontal frame lines are treated as candidates for the horizontal frame line and the frame determination processing is performed again. Therefore, even if the outline of the frame is not rectangular and the upper straight line or the dotted line and the lower straight line or the dotted line are laterally displaced from each other, the unprocessed horizontal It is possible to make a frame set.
【０２３１】また、請求項３７の発明によれば、長い方
の横枠を横枠の候補として再度枠判断処理のために選択
可能とすることにより、このことにより、上から順に横
枠の組を作った場合において、未処理として残った横線
または横点線を横枠の組とすることが可能となる。According to the thirty-seventh aspect of the present invention, the longer horizontal frame can be selected again as a horizontal frame candidate for the frame determination process. This allows the horizontal frame groups to be sequentially arranged from the top. In the case of creating, the horizontal lines or the horizontal dotted lines that remain unprocessed can be set as a horizontal frame.
【０２３２】また、請求項３８の発明によれば、未処理
の横枠の候補が存在している場合、、再び部分パターン
の上部から未処理の横枠を２本づつ組として枠の候補を
抽出することにより、このことにより、上から順に横枠
の組を作った場合において、未処理として残った横線ま
たは横点線を横枠の組とすることが可能となる。According to the thirty-eighth aspect of the present invention, when there are unprocessed horizontal frame candidates, the two unprocessed horizontal frames are grouped again from the upper part of the partial pattern. By extracting, by this, when a set of horizontal frames is created in order from the top, the horizontal line or the horizontal dotted line that remains unprocessed can be set as the set of horizontal frames.
【０２３３】また、請求項３９の発明によれば、２本の
横枠に両端が達している縦線を縦枠として登録すること
により、直線と点線とが混在する縦枠を抽出する場合に
おいて、文字と枠とを正確に区別することができる。According to the thirty-ninth aspect of the invention, by registering a vertical line whose both ends reach two horizontal frames as a vertical frame, a vertical frame in which straight lines and dotted lines are mixed is extracted. , The character and the frame can be accurately distinguished.
【０２３４】また、請求項４０の発明によれば、点線を
抽出する際、構成する点線間の間隔に応じて、原画像の
両端の点の位置を外延させて点線を表現する矩形の範囲
を決定することにより、より正確に点線の位置を記述す
ることが可能となる。According to the forty-fourth aspect of the invention, when the dotted lines are extracted, the positions of the points at both ends of the original image are extended according to the intervals between the constituent dotted lines to define a rectangular range for expressing the dotted lines. By determining, the position of the dotted line can be described more accurately.
【０２３５】また、請求項４１の発明によれば、点線が
枠を構成する直線であるか否かを判断して矩形枠を抽出
することにより、横点線の長さが異なっている場合にお
いても、横点線の組を作ることができ、枠の外形が矩形
状となっていない点線で構成された表の枠を正確に抽出
できる。According to the forty-first aspect of the invention, the rectangular frame is extracted by judging whether or not the dotted line is a straight line forming the frame, so that the lengths of the horizontal dotted lines are different. , It is possible to make a set of horizontal dotted lines, and it is possible to accurately extract a table frame constituted by dotted lines that does not have a rectangular outer shape.
【０２３６】また、請求項４２の発明によれば、横直線
を上から順番に２本づつ組にして横枠線とすることによ
り、横直線の長さが異なっている場合においても、横直
線の組を作ることができ、枠の外形が矩形状となってい
ない表の枠を正確に抽出できる。In addition, according to the invention of claim 42, by forming two horizontal lines in order from the top to form horizontal frame lines, even if the horizontal lines have different lengths, Can be created, and the table frame whose outer shape is not rectangular can be accurately extracted.
【０２３７】また、請求項４３の発明によれば、連結し
た部分パターンから直線又は点線を抽出し、抽出した直
線又は点線が枠あるかどうかを判断し、その枠の情報に
基づいて文字領域を抽出することにより、様々な構造の
表形式枠における文字領域を正確に抽出することが可能
となる。Further, according to the invention of claim 43, a straight line or a dotted line is extracted from the connected partial patterns, it is judged whether or not the extracted straight line or the dotted line is a frame, and the character area is extracted based on the information of the frame. By extracting, it is possible to accurately extract character regions in tabular frames of various structures.
【０２３８】また、請求項４４の発明によれば、横直線
を上から順番に２本づつ組にして横枠とすることによ
り、横直線の長さが異なっている場合においても、横直
線の組を作ることができ、枠の外形が矩形状となってい
ない表の枠を正確に抽出できる。Further, according to the invention of claim 44, by forming two horizontal lines in order from the top to form a horizontal frame, even if the lengths of the horizontal lines are different, A set can be created, and the frame of the table whose outer shape is not rectangular can be accurately extracted.
【図１】本発明の一実施例によるパターン抽出装置の概
略構成を示すブロック図である。FIG. 1 is a block diagram showing a schematic configuration of a pattern extraction device according to an embodiment of the present invention.
【図２】本発明の一実施例によるパターン抽出装置の連
結パターン抽出処理を示す図である。FIG. 2 is a diagram showing a connection pattern extraction process of a pattern extraction device according to an embodiment of the present invention.
【図３】本発明の一実施例によるパターン抽出装置のマ
スク処理により横線分を抽出する処理を示す図である。FIG. 3 is a diagram showing a process of extracting a horizontal line segment by a mask process of a pattern extracting apparatus according to an embodiment of the present invention.
【図４】本発明の一実施例によるパターン抽出装置のマ
スク処理の動作を示すフローチャートである。FIG. 4 is a flowchart showing an operation of mask processing of the pattern extracting apparatus according to the embodiment of the present invention.
【図５】本発明の一実施例によるパターン抽出装置のマ
スク処理を示す図である。FIG. 5 is a diagram showing mask processing of the pattern extracting apparatus according to the embodiment of the present invention.
【図６】本発明の一実施例によるパターン抽出装置の直
線抽出処理における隣接投影法を説明する図である。FIG. 6 is a diagram illustrating an adjacent projection method in a straight line extraction process of the pattern extraction device according to the embodiment of the present invention.
【図７】本発明の一実施例によるパターン抽出装置の直
線抽出処理における隣接投影法の動作を示すフローチャ
ートである。FIG. 7 is a flowchart showing the operation of the adjacent projection method in the straight line extraction processing of the pattern extraction device according to the embodiment of the present invention.
【図８】本発明の一実施例によるパターン抽出装置の線
分抽出処理を示す図である。FIG. 8 is a diagram showing a line segment extracting process of the pattern extracting apparatus according to the embodiment of the present invention.
【図９】本発明の一実施例によるパターン抽出装置の線
分検出処理の動作を示すフローチャートである。FIG. 9 is a flowchart showing an operation of line segment detection processing of the pattern extracting apparatus according to the embodiment of the present invention.
【図１０】本発明の一実施例によるパターン抽出装置の
線分統合処理を説明する図である。FIG. 10 is a diagram illustrating line segment integration processing of the pattern extraction device according to the embodiment of the present invention.
【図１１】本発明の一実施例によるパターン抽出装置の
線分統合処理の動作を示すフローチャートである。FIG. 11 is a flowchart showing an operation of line segment integration processing of the pattern extracting apparatus according to the embodiment of the present invention.
【図１２】本発明の一実施例によるパターン抽出装置の
直線抽出処理を示す図である。FIG. 12 is a diagram showing a straight line extracting process of the pattern extracting apparatus according to the embodiment of the present invention.
【図１３】本発明の一実施例によるパターン抽出装置の
直線探索処理を示す図である。FIG. 13 is a diagram showing a straight line search process of the pattern extracting apparatus according to the embodiment of the present invention.
【図１４】本発明の一実施例によるパターン抽出装置の
横直線探索処理の動作を示すフローチャートである。FIG. 14 is a flowchart showing an operation of a horizontal straight line search process of the pattern extracting apparatus according to the embodiment of the present invention.
【図１５】本発明の一実施例によるパターン抽出装置の
横直線探索処理における検索方向を示す図である。FIG. 15 is a diagram showing a search direction in a horizontal straight line search process of the pattern extracting apparatus according to the embodiment of the present invention.
【図１６】本発明の一実施例によるパターン抽出装置の
点線抽出処理を示す図である。FIG. 16 is a diagram showing a dotted line extracting process of the pattern extracting apparatus according to the embodiment of the present invention.
【図１７】本発明の一実施例によるパターン抽出装置の
点線抽出処理を示す図である。FIG. 17 is a diagram showing a dotted line extracting process of the pattern extracting device according to the embodiment of the present invention.
【図１８】本発明の一実施例によるパターン抽出装置の
点線抽出処理を示す図である。FIG. 18 is a diagram showing a dotted line extracting process of the pattern extracting apparatus according to the embodiment of the present invention.
【図１９】本発明の一実施例によるパターン抽出装置の
点線抽出処理を示す図である。FIG. 19 is a diagram showing a dotted line extracting process of the pattern extracting device according to the embodiment of the present invention.
【図２０】本発明の一実施例によるパターン抽出装置の
点線抽出処理を示す図である。FIG. 20 is a diagram showing a dotted line extraction process of the pattern extracting apparatus according to the embodiment of the present invention.
【図２１】本発明の一実施例によるパターン抽出装置の
点線抽出処理の動作を示すフローチャートである。FIG. 21 is a flowchart showing an operation of a dotted line extraction process of the pattern extracting device according to the embodiment of the present invention.
【図２２】本発明の一実施例によるパターン抽出装置の
直線及び点線抽出処理で抽出された直線及び点線を示す
図である。FIG. 22 is a diagram showing straight lines and dotted lines extracted by the straight line and dotted line extraction processing of the pattern extracting apparatus according to the embodiment of the present invention.
【図２３】本発明の一実施例によるパターン抽出装置の
矩形表現処理を示す図である。FIG. 23 is a diagram showing a rectangle expression process of the pattern extracting apparatus according to the embodiment of the present invention.
【図２４】本発明の一実施例によるパターン抽出装置の
横直線の組の決定処理の動作を示すフローチャートであ
る。FIG. 24 is a flowchart showing an operation of horizontal straight line set determination processing of the pattern extracting apparatus according to the embodiment of the present invention.
【図２５】本発明の一実施例によるパターン抽出装置の
横直線の組の決定処理の動作を示すフローチャートであ
る。FIG. 25 is a flowchart showing an operation of horizontal straight line set determination processing of the pattern extracting apparatus according to the embodiment of the present invention.
【図２６】本発明の一実施例によるパターン抽出装置の
横直線の組の決定処理における横直線の配置状態を示す
図である。FIG. 26 is a diagram showing an arrangement state of horizontal straight lines in a horizontal straight line set determination process of the pattern extracting apparatus according to the embodiment of the present invention.
【図２７】本発明の一実施例によるパターン抽出装置の
横線の組の決定方法を示す図である。FIG. 27 is a diagram showing a method of determining a set of horizontal lines in the pattern extracting apparatus according to the embodiment of the present invention.
【図２８】本発明の一実施例によるパターン抽出装置の
横線の組の決定方法を示す図である。FIG. 28 is a diagram showing a method of determining a set of horizontal lines in the pattern extracting apparatus according to the embodiment of the present invention.
【図２９】本発明の一実施例によるパターン抽出装置の
横線の組の決定方法を示す図である。FIG. 29 is a diagram showing a method of determining a set of horizontal lines in the pattern extracting device according to the embodiment of the present invention.
【図３０】本発明の一実施例によるパターン抽出装置の
横線の組の決定方法を示す図である。FIG. 30 is a diagram showing a method of determining a set of horizontal lines in the pattern extracting device according to the embodiment of the present invention.
【図３１】本発明の一実施例によるパターン抽出装置の
入れ子構造の枠の決定方法を示す図である。FIG. 31 is a diagram showing a method of determining a frame of a nested structure of a pattern extracting device according to an embodiment of the present invention.
【図３２】本発明の一実施例によるパターン抽出装置の
縦枠決定処理及び入れ子処理の動作を示すフローチャー
トである。FIG. 32 is a flowchart showing operations of vertical frame determination processing and nesting processing of the pattern extraction device according to the exemplary embodiment of the present invention.
【図３３】本発明の一実施例によるパターン抽出装置の
横枠決定処理を示す図である。FIG. 33 is a diagram showing a horizontal frame determination process of the pattern extraction device according to the embodiment of the present invention.
【図３４】本発明の一実施例によるパターン抽出装置の
縦枠決定処理を示す図である。FIG. 34 is a diagram showing vertical frame determination processing of the pattern extraction device according to the embodiment of the present invention.
【図３５】本発明の一実施例によるパターン抽出装置の
矩形範囲抽出処理を示す図である。FIG. 35 is a diagram showing a rectangular range extraction process of the pattern extracting apparatus according to the embodiment of the present invention.
【図３６】本発明の一実施例によるパターン抽出装置の
入れ子構造の処理を示す図である。FIG. 36 is a diagram showing processing of a nested structure of the pattern extraction device according to the embodiment of the present invention.
【図３７】本発明の一実施例によるパターン抽出装置の
点線抽出処理を示す図である。FIG. 37 is a diagram showing a dotted line extracting process of the pattern extracting device according to the embodiment of the present invention.
【図３８】本発明の一実施例によるパターン抽出装置の
枠領域の決定方法を示す図である。FIG. 38 is a diagram showing a method of determining a frame area of the pattern extracting apparatus according to the embodiment of the present invention.
【図３９】本発明の一実施例によるパターン抽出装置の
対象外とするパターンを示す図である。FIG. 39 is a diagram showing patterns excluded from the pattern extraction apparatus according to the embodiment of the present invention.
【図４０】本発明の一実施例によるパターン抽出処理の
原画像を示す図である。FIG. 40 is a diagram showing an original image of pattern extraction processing according to an embodiment of the present invention.
【図４１】本発明の一実施例によるパターン抽出処理の
処理後の画像を示す図である。FIG. 41 is a diagram showing an image after a pattern extraction process according to an embodiment of the present invention.
【図４２】従来の文字認識装置で抽出可能な枠を示す図
である。FIG. 42 is a diagram showing a frame that can be extracted by a conventional character recognition device.
【図４３】従来の文字認識装置における一文字枠の抽出
方法を示す図である。FIG. 43 is a diagram showing a method for extracting one character frame in a conventional character recognition device.
【図４４】従来の文字認識装置における横一行ブロック
枠の抽出方法を示す図である。FIG. 44 is a diagram showing a method of extracting a horizontal one-line block frame in a conventional character recognition device.
【図４５】従来の文字認識装置におけるフリーフォーマ
ット枠の抽出方法を示す図である。FIG. 45 is a diagram showing a method of extracting a free format frame in a conventional character recognition device.
【図４６】従来の文字認識装置における表形式ブロック
枠の抽出方法を示す図である。FIG. 46 is a diagram showing a method of extracting a tabular block frame in a conventional character recognition device.
【図４７】従来の文字認識装置で抽出不可能な枠を示す
図である。FIG. 47 is a diagram showing a frame that cannot be extracted by the conventional character recognition device.
１ 連結パターン抽出部 ２ マスク処理部 ３ 横直線抽出部 ４ 横隣接投影部 ５ 横線分検出部 ６ 横線分統合部 ７ 横直線検出部 ８ 横直線探索部 ９ 横点線検出部 １０ 縦直線抽出部 １１ 縦隣接投影部 １２ 縦線分検出部 １３ 縦線分統合部 １４ 縦直線検出部 １５ 縦直線探索部 １６ 縦点線検出部 １７ 横枠決定部 １８ 縦枠決定部 １９ 入れ子構造処理部 ２０ 矩形内の横枠決定部 ２１ 縦枠決定部 ２２ 矩形表現部 DESCRIPTION OF SYMBOLS 1 connection pattern extraction part 2 mask processing part 3 horizontal straight line extraction part 4 horizontal adjacent projection part 5 horizontal line segment detection part 6 horizontal line segment integration part 7 horizontal straight line detection part 8 horizontal straight line search part 9 horizontal dotted line detection part 10 vertical straight line extraction part 11 Vertical adjacent projection unit 12 Vertical line segment detection unit 13 Vertical line segment integration unit 14 Vertical straight line detection unit 15 Vertical straight line search unit 16 Vertical dotted line detection unit 17 Horizontal frame determination unit 18 Vertical frame determination unit 19 Nested structure processing unit 20 Horizontal frame determination unit 21 Vertical frame determination unit 22 Rectangular expression unit
Claims (44)
て部分パターンを抽出するパターン抽出手段と、 該パターン抽出手段により抽出された部分パターンの中
から直線を抽出する直線抽出手段と、 該直線抽出手段により抽出された直線が、枠を構成する
直線であるか否かを判断する判断手段と、 該判断手段により得られた枠を構成する直線情報に基づ
いて、矩形枠を抽出する枠抽出手段と、 を備えることを特徴とする枠抽出装置。1. A pattern extracting means for extracting a partial pattern from an input image based on connection information of pixels, a straight line extracting means for extracting a straight line from the partial pattern extracted by the pattern extracting means, and the straight line. Judgment means for judging whether or not the straight line extracted by the extraction means is a straight line forming a frame, and frame extraction for extracting a rectangular frame based on straight line information forming the frame obtained by the judging means A frame extracting device comprising:
て部分パターンを抽出するパターン抽出手段と、 該パターン抽出手段により抽出された部分パターンの中
から直線を抽出する直線抽出手段と、 該直線抽出手段により抽出された直線が、枠を構成する
直線であるか否かを判断する判断手段と、 該判断手段により得られた枠を構成する直線情報に基づ
いて、矩形枠を抽出する第一の枠抽出手段と、 該第一の枠抽出手段によって抽出された矩形枠内に一定
以上の長さを有する横方向の直線が存在する場合、前記
矩形領域を新たに表とみなし、該表内に存在する矩形枠
を抽出する第二の枠抽出手段と、 を備えることを特徴とする枠抽出装置。2. A pattern extracting means for extracting a partial pattern from an input image based on connection information of pixels, a straight line extracting means for extracting a straight line from the partial pattern extracted by the pattern extracting means, and the straight line. A determination unit that determines whether the straight line extracted by the extraction unit is a straight line that forms a frame, and a rectangular frame that is extracted based on straight line information that forms the frame obtained by the determination unit. If there is a horizontal straight line having a certain length or more within the rectangular frame extracted by the first frame extracting means, the rectangular area is newly regarded as a table, and And a second frame extracting means for extracting a rectangular frame existing in the frame extracting device.
て部分パターンを抽出するパターン抽出手段と、 該パターン抽出手段により抽出された部分パターンの中
から直線を抽出する直線抽出手段と、 前記パターン抽出手段により抽出された部分パターンの
中から点線を抽出する点線抽出手段と、 該直線抽出手段により抽出された直線及び前記点線抽出
手段によって抽出された点線が、枠を構成する直線であ
るか否かを判断する判断手段と、 該判断手段により得られた枠を構成する直線情報に基づ
いて、矩形枠を抽出する枠抽出手段と、 を備えることを特徴とする枠抽出装置。3. A pattern extracting means for extracting a partial pattern from an input image based on connection information of pixels, a straight line extracting means for extracting a straight line from the partial pattern extracted by the pattern extracting means, and the pattern. Dotted line extracting means for extracting a dotted line from the partial pattern extracted by the extracting means, and whether the straight line extracted by the straight line extracting means and the dotted line extracted by the dotted line extracting means are straight lines forming a frame A frame extracting device comprising: a judging unit for judging whether or not the frame is extracted, and a frame extracting unit for extracting a rectangular frame based on straight line information forming the frame obtained by the judging unit.
て部分パターンを抽出するパターン抽出手段と、 該パターン抽出手段により抽出された部分パターンの中
から直線を抽出する直線抽出手段と、 前記パターン抽出手段により抽出された部分パターンの
中から点線を抽出する点線抽出手段と、 該直線抽出手段により抽出された直線及び前記点線抽出
手段によって抽出された点線が、枠を構成する直線であ
るか否かを判断する判断手段と、 該判断手段により得られた枠を構成する直線情報に基づ
いて、矩形枠を抽出する第一の枠抽出手段と、 該第一の枠抽出手段によって抽出された矩形枠内に一定
以上の長さを有する横方向の直線が存在する場合、前記
矩形領域を新たに表とみなし、該表内に存在する矩形枠
を抽出する第二の枠抽出手段と、 を備えることを特徴とする枠抽出装置。4. A pattern extracting means for extracting a partial pattern from an input image based on pixel connection information, a straight line extracting means for extracting a straight line from the partial pattern extracted by the pattern extracting means, and the pattern. Dotted line extracting means for extracting a dotted line from the partial pattern extracted by the extracting means, and whether the straight line extracted by the straight line extracting means and the dotted line extracted by the dotted line extracting means are straight lines forming a frame Determination means for determining whether or not, first frame extraction means for extracting a rectangular frame on the basis of straight line information forming the frame obtained by the determination means, and rectangle extracted by the first frame extraction means When a horizontal straight line having a certain length or more is present in the frame, the rectangular area is newly regarded as a table, and a second frame extracting means for extracting the rectangular frame existing in the table is provided. Frame extractor, characterized in that it comprises a.
し合わせた値を、その行又は列の投影値とする隣接投影
法を用いて、前記部分パターンを構成する複数の矩形線
分を検出する線分検出手段と、 該線分検出手段によって得られた複数の線分を統合し、
この統合された線分を矩形近似することにより直線を検
出する直線検出手段と、 を備えることを特徴とする請求項１、２、３または４記
載の枠抽出装置。5. The straight line extracting means uses an adjacent projection method in which a projection value of a certain row or column is combined with projection values of surrounding rows or columns to obtain a projection value of the row or column. A line segment detecting means for detecting a plurality of rectangular line segments forming the partial pattern, and a plurality of line segments obtained by the line segment detecting means are integrated,
The straight line detecting means for detecting a straight line by approximating the integrated line segment into a rectangle, the frame extracting device according to claim 1, 2, 3, or 4.
ーンの最も細い部分から外側へ探索して、該パターンの
両端を検出し、この検出位置を直線の両端の位置として
設定する直線探索手段を、 さらに、備えることを特徴とする請求項５記載の枠抽出
装置。6. The straight line extracting means searches outward from the thinnest part of the pattern of the straight line original image detected by the straight line detecting means to detect both ends of the pattern, and detects the detection position of the straight line. The frame extraction device according to claim 5, further comprising straight line search means set as positions of both ends.
領域の位置情報を、前記線分検出手段によって得られた
該矩形枠に統合される前の線分の位置情報を用いて、よ
り細かく設定する矩形枠領域設定手段を、 さらに備えることを特徴とする請求項５記載の枠抽出装
置。7. The position information of the area of the rectangular frame extracted by the frame extracting means is further used by using the position information of the line segment before being integrated into the rectangular frame obtained by the line segment detecting means. The frame extraction device according to claim 5, further comprising a rectangular frame area setting unit that makes fine settings.
させることを特徴とする請求項５記載の枠抽出装置。8. The frame extraction device according to claim 5, wherein the straight line detection unit changes the range of the adjacent projections based on the resolution of the target image.
向にある一定の間隔で、一定数以上連続して配置されて
いる画像を検出し、この画像を点線として抽出すること
を特徴とする請求項３または４記載の枠抽出装置。9. The dotted line extracting means detects an image in which partial patterns of a preset size are continuously arranged at a certain number of intervals in a certain direction, and detects the image. The frame extracting device according to claim 3, wherein the frame extracting device extracts the frame as a dotted line.
表現することを特徴とする請求項９記載の枠抽出装置。10. The frame extracting apparatus according to claim 9, wherein the dotted line extracting means approximates a region in which the extracted dotted line exists to a rectangle.
て、小矩形で表現することを特徴とする請求項１０記載
の枠抽出装置。11. The frame extraction device according to claim 10, wherein the dotted line extraction means further subdivides the dotted line area represented by the rectangle into small rectangles.
報を用いて表現することを特徴とする請求項１０又は１
１記載の枠抽出装置。12. The dotted line extraction means expresses the dotted line represented by the rectangle by using position information similar to that of a straight line.
1. The frame extraction device according to 1.
から、ある一定の長さ以上の直線を抽出して、該直線を
横枠線の候補とする横枠線候補抽出手段を、 を備えることを特徴とする請求項１、２、３または４記
載の枠抽出装置。13. The judging means extracts a straight line having a certain length or more from the horizontal straight lines extracted by the straight line extracting means, and sets the straight line as a candidate for a horizontal frame line. The frame extraction device according to claim 1, further comprising a frame line candidate extraction unit.
を、前記直線の種類により変化させることを特徴とする
請求項１３記載の枠抽出装置。14. The frame extraction apparatus according to claim 13, wherein the determination unit changes a threshold value used when comparing the lengths of straight lines of the frame candidates according to the type of the straight line.
補の直線を、上部から順番に２本づつ取り出して組と
し、この組となった直線を横枠線に決定する横枠決定手
段と、 該横枠決定手段によって横枠線に決定された２本の横線
に、上下が共に達している縦方向の２本の直線を縦枠線
に決定する縦枠決定手段と、 を備えることを特徴とする請求項１３記載の枠抽出装
置。15. The determining means extracts two horizontal frame line candidate straight lines extracted by the horizontal frame line candidate extracting means in order from the top to form a set, and the set straight line is set horizontally. A horizontal frame determining unit that determines a frame line, and two vertical straight lines that reach the two horizontal lines determined by the horizontal frame determining unit as vertical frame lines are determined as vertical frame lines. The frame extracting device according to claim 13, further comprising: a vertical frame determining unit.
線がほぼ同じ長さである場合、この２本の横方向の直線
を、横枠の組として登録すること、 を特徴とする請求項１５記載の枠抽出装置。16. The horizontal frame determining means, when the horizontal straight lines of the two sets extracted as the horizontal frame line candidates have substantially the same length, determine the two horizontal straight lines as horizontal lines. The frame extracting device according to claim 15, wherein the frame extracting device is registered as a set of frames.
線のうち、下側の直線の方が長い場合、この２本の横方
向の直線を、横枠線の組として登録すること、 を特徴とする請求項１５記載の枠抽出装置。17. The horizontal frame determining means determines, when the lower straight line is longer among the horizontal straight lines of the two sets extracted as the horizontal frame line candidates, The frame extraction device according to claim 15, wherein the straight line is registered as a set of horizontal frame lines.
第１の直線及び下側の第２の直線において、前記第１の
直線より前記第２の直線の方が短く、且つ、前記第２の
直線の下方に前記第１の直線又と同じ長さ又は前記第１
の直線より長い横方向の第３の直線が存在しない場合、
前記第１の直線及び前記第２の直線を、横枠線の組とし
て登録すること、 を特徴とする請求項１５記載の枠抽出装置。18. The horizontal frame determination means includes, from the first straight line, two horizontal horizontal upper first lines and two lower horizontal lines extracted as the horizontal frame line candidates. The second straight line is shorter and has the same length as the first straight line or the first straight line below the second straight line.
If there is no third horizontal line longer than the line
The frame extraction device according to claim 15, wherein the first straight line and the second straight line are registered as a set of horizontal frame lines.
第１の直線及び下側の第２の直線において、前記第１の
直線より前記第２の直線の方が短く、且つ、前記第２の
直線の下方に前記第１の直線と同じ長さ又は前記第１の
直線より長い横方向の第３の直線が存在する場合、前記
第１の直線及び前記第３の直線を、横枠線の組として登
録すること、 を特徴とする請求項１５記載の枠抽出装置。19. The horizontal frame determination means includes, from the first straight line, one of two horizontal upper side first straight lines and a lower side second straight line extracted as the horizontal frame line candidates. In the case where the second straight line is shorter and a third horizontal line which is the same length as the first straight line or longer than the first straight line is present below the second straight line, 16. The frame extraction device according to claim 15, wherein the straight line of 1 and the third straight line are registered as a set of horizontal frame lines.
第１の直線及び下側の第２の直線において、前記第１の
直線に対して前記第２の直線が右方向又は左方向に短
く、且つ、前記第２の直線の下方に前記第１の直線と同
じ長さ又は前記第１の直線より長い横方向の第３の直線
が存在しない場合、前記第１の直線及び前記第２の直線
を、横枠線の組として登録すること、 を特徴とする請求項１５記載の枠抽出装置。20. The horizontal frame determining means is arranged so that, with respect to the two horizontal horizontal line upper first straight lines and lower horizontal second straight lines extracted as the horizontal frame line candidates, And the second straight line is short in the right or left direction, and below the second straight line, a third straight line having the same length as the first straight line or longer than the first straight line is formed. The frame extracting device according to claim 15, wherein, when the frame does not exist, the first straight line and the second straight line are registered as a set of horizontal frame lines.
第１の直線及び下側の第２の直線において、前記第１の
直線に対して前記第２の直線が右方向又は左方向に短
く、且つ、前記第２の直線の下方に前記第１の直線と同
じ長さ又は前記第１の直線より長い横方向の第３の直線
が存在する場合、前記第１の直線及び前記第３の直線
を、横枠線の組として登録すること、 を特徴とする請求項１５記載の枠抽出装置。21. The horizontal frame determining means determines, with respect to the first straight line, one of two horizontal upper side first straight lines and a lower side second straight line extracted as candidates of the horizontal frame line. And the second straight line is short in the right or left direction, and below the second straight line, a third straight line having the same length as the first straight line or longer than the first straight line is formed. The frame extraction device according to claim 15, wherein, if present, the first straight line and the third straight line are registered as a set of horizontal frame lines.
１の直線及び下側の第２の直線において縦方向の重なり
がない場合、前記第２の直線に代えて前記第２の直線の
下方に存在する横方向の第３の直線を、横枠線の候補と
することを特徴とする請求項１５記載の枠抽出装置。22. The horizontal frame determining means determines, when there is no vertical overlap between the two horizontal upper first straight lines and the lower horizontal second straight lines extracted as the horizontal frame candidates, 16. The frame extraction device according to claim 15, wherein a horizontal third line existing below the second straight line is used as a candidate for the horizontal frame line instead of the second straight line.
は左方向へ長い場合、前記２本の横枠線の両方を横枠線
の候補として、再度枠判断処理のために選択可能とする
こと，を特徴とする請求項１５記載の枠抽出装置。23. When the lower horizontal frame of the two horizontal frame lines is longer to the right or to the left of the two horizontal frame lines, the horizontal frame determining means determines both of the two horizontal frame lines. 16. The frame extraction device according to claim 15, wherein the horizontal frame line candidates are selectable again for the frame determination process.
枠の候補として再度枠判断処理のために選択可能とする
こと，を特徴とする請求項１５記載の枠抽出装置。24. The horizontal frame determination means, when the lengths of the two horizontal frames are different, enables the longer horizontal frame to be selected again as a horizontal frame candidate for the frame determination process. The frame extraction device according to claim 15, wherein the frame extraction device is a frame extraction device.
が存在している場合、、再び部分パターンの上部から未
処理の横枠を２本づつ組として枠の候補として抽出する
こと、 を特徴とする請求項１５記載の枠抽出装置25. The horizontal frame determining means determines the bottom horizontal frame, and if an unprocessed horizontal frame candidate is present in the upper part, the horizontal frame determination means restarts the unprocessed horizontal frame from the upper part of the partial pattern. 16. The frame extracting device according to claim 15, wherein the frames are extracted as a set of two frames as a set of frames.
両端が達している縦線を縦枠として登録すること、 を特徴とする請求項１５記載の枠抽出装置。26. The vertical frame determining means includes the two horizontal frames determined by the horizontal frame determining means.
The frame extraction device according to claim 15, wherein a vertical line reaching both ends is registered as a vertical frame.
れた横方向の直線または点線の中から、ある一定の長さ
以上の線分を抽出して、該線分を横枠線の候補とする横
枠線抽出手段を、 備えることを特徴とする請求項３または４記載の枠抽出
装置。27. The determination means extracts a line segment having a certain length or more from the horizontal straight lines or dotted lines extracted by the straight line extraction means and the dotted line extraction means, and the line segment is extracted. 5. The frame extraction device according to claim 3, further comprising a horizontal frame line extraction unit that makes a horizontal frame line candidate.
直線または点線を、上部から順番に２本づつ取り出して
組とし、この組となった直線または点線を横枠線に決定
する横枠決定手段と、 該横枠決定手段によって横枠線に決定された２本の横線
に、上下が共に達している縦方向の２本の直線を縦枠線
に決定する縦枠決定手段と、 を備えることを特徴とする請求項２７記載の枠抽出装
置。28. The determining means extracts two horizontal frame line candidates or dotted lines extracted by the horizontal frame line extracting means in order from the top to form a group, and the straight line forming the group or A horizontal frame determining means for determining a dotted line as a horizontal frame line, and two vertical lines that are vertically aligned with the two horizontal lines determined as horizontal frame lines by the horizontal frame determining means. 28. The frame extraction device according to claim 27, further comprising: vertical frame determination means for determining.
線がほぼ同じ長さである場合、この２本の横方向の直線
を、横枠線の組として登録すること、 を特徴とする請求項２８記載の枠抽出装置。29. When the horizontal straight lines of the two sets extracted as the horizontal frame line candidates have substantially the same length, the horizontal frame determining means sets the two horizontal straight lines to the horizontal line. 29. The frame extracting device according to claim 28, wherein the frame extracting device is registered as a set of frame lines.
線または点線のうち、下側の直線または点線の方が長い
場合、この２本の横方向の直線または点線を、横枠線の
組として登録すること、 を特徴とする請求項２８記載の枠抽出装置。30. If the lower straight line or the dotted line of the two sets of horizontal straight lines or dotted lines extracted as candidates for the horizontal frame line is longer than the lower straight line or dotted line, the horizontal frame determination means sets the two. 29. The frame extraction device according to claim 28, wherein the horizontal straight line or the dotted line is registered as a set of horizontal frame lines.
第１の直線または点線及び下側の第２の直線または点線
において、前記第１の直線または点線より前記第２の直
線または点線の方が短く、且つ、前記第２の直線または
点線の下方に前記第１の直線または点線と同じ長さ又は
前記第１の直線または点線より長い横方向の第３の直線
または点線が存在しない場合、前記第１の直線または点
線及び前記第２の直線または点線を、横枠線の組として
登録すること、 を特徴とする請求項２８記載の枠抽出装置。31. The horizontal frame determining means is arranged so that the first horizontal line or dotted line and the second lower line or dotted line in the horizontal direction extracted as candidates for the horizontal frame line are the first horizontal lines. The second straight line or the dotted line is shorter than the second straight line or the dotted line, and has the same length as the first straight line or the dotted line below the second straight line or the dotted line, or longer than the first straight line or the dotted line. 29. If the third horizontal straight line or dotted line does not exist, the first straight line or dotted line and the second straight line or dotted line are registered as a set of horizontal frame lines. Frame extraction device.
第１の直線または点線及び下側の第２の直線または点線
において、前記第１の直線または点線より前記第２の直
線または点線の方が短く、且つ、前記第２の直線または
点線の下方に前記第１の直線または点線と同じ長さ、又
は前記第１の直線または点線より長い横方向の第３の直
線または点線が存在する場合、前記第１の直線または点
線及び前記第３の直線または点線を、横枠線の組として
登録すること、 を特徴とする請求項２８記載の枠抽出装置。32. The horizontal frame determining means is configured such that the first horizontal line or dotted line and the second lower line or dotted line in the horizontal direction extracted as candidates of the horizontal frame line are the first lines. The second straight line or dotted line is shorter than the straight line or dotted line, and has the same length as the first straight line or dotted line below the second straight line or dotted line, or the first straight line or dotted line 29. When a long horizontal third straight line or dotted line is present, the first straight line or dotted line and the third straight line or dotted line are registered as a set of horizontal frame lines. Frame extractor.
第１の直線または点線及び下側の第２の直線または点線
において、前記第１の直線または点線に対して前記第２
の直線または点線が右方向又は左方向に短く、且つ、前
記第２の直線または点線の下方に前記第１の直線または
点線と同じ長さ又は前記第１の直線または点線より長い
横方向の第３の直線または点線が存在しない場合、前記
第１の直線または点線及び前記第２の直線または点線
を、横枠線の組として登録すること、 を特徴とする請求項２８記載の枠抽出装置。33. The horizontal frame determining means is configured to extract the horizontal frame line candidate by extracting the first horizontal line from the first horizontal line or dotted line and the second lower line or dotted line in the horizontal direction. The second with respect to the straight line or the dotted line
Of the straight line or the dotted line is short in the right direction or the left direction, and has the same length as the first straight line or the dotted line below the second straight line or the dotted line, or is longer in the horizontal direction than the first straight line or the dotted line. 29. The frame extracting device according to claim 28, wherein if the third straight line or the dotted line does not exist, the first straight line or the dotted line and the second straight line or the dotted line are registered as a set of horizontal frame lines.
第１の直線または点線及び下側の第２の直線または点線
において、前記第１の直線または点線に対して前記第２
の直線または点線が右方向又は左方向に短く、且つ、前
記第２の直線または点線の下方に前記第１の直線または
点線と同じ長さ又は前記第１の直線または点線より長い
横方向の第３の直線または点線が存在する場合、前記第
１の直線または点線及び前記第３の直線または点線を、
横枠線の組として登録すること、 を特徴とする請求項２８記載の枠抽出装置。34. The horizontal frame determining means is configured such that, in the two horizontal upper side first straight lines or dotted lines and lower horizontal second straight lines or dotted lines extracted as the horizontal frame line candidates, the first horizontal line The second with respect to the straight line or the dotted line
Of the straight line or the dotted line is short in the right direction or the left direction, and has the same length as the first straight line or the dotted line below the second straight line or the dotted line, or is longer in the horizontal direction than the first straight line or the dotted line. When there are three straight lines or dotted lines, the first straight line or dotted line and the third straight line or dotted line are
29. The frame extracting device according to claim 28, wherein the frame extracting device is registered as a set of horizontal frame lines.
１の直線または点線及び下側の第２の直線または点線に
おいて縦方向の重なりがない場合、前記第２の直線また
は点線に代えて前記第２の直線または点線の下方に存在
する横方向の第３の直線または点線を、横枠線の候補と
すること，を特徴とする請求項２８記載の枠抽出装置。35. The horizontal frame determining means determines that the two horizontal upper side first straight lines or dotted lines and the lower second straight lines or dotted lines extracted as the horizontal frame candidates have a vertical overlap. When not present, a horizontal third straight line or a dotted line below the second straight line or the dotted line is used as a candidate for the horizontal frame line instead of the second straight line or the dotted line. Item 28. The frame extraction device according to Item 28.
は左方向へ長い場合、前記２本の横枠線の両方を横枠線
の候補として、再度枠判断処理のために選択可能とする
ことを特徴とする請求項２８記載の枠抽出装置。36. If the lower horizontal frame of the two horizontal frame lines is longer to the right or to the left of the two horizontal frame lines, the horizontal frame determining means determines both of the two horizontal frame lines. 29. The frame extracting device according to claim 28, wherein the horizontal frame line candidate is selectable again for the frame determination process.
枠の候補として再度枠判断処理のために選択可能とする
こと、 を特徴とする請求項２８記載の枠抽出装置。37. The horizontal frame determining means, when the lengths of the two horizontal frames are different from each other, allows the longer horizontal frame to be selected again for a frame determination process as a candidate for the horizontal frame. 29. The frame extracting device according to claim 28, wherein the frame extracting device is a frame extracting device.
が存在している場合、、再び部分パターンの上部から未
処理の横枠を２本づつ組として枠の候補を抽出すること
を特徴とする請求項２８記載の枠抽出装置38. The horizontal frame determining means determines the bottom horizontal frame, and if there is an unprocessed horizontal frame candidate in the upper part, the horizontal frame determination means restarts the unprocessed horizontal frame from the upper part of the partial pattern. 29. The frame extracting device according to claim 28, wherein the frame candidates are extracted by forming a set of two frames.
両端が達している縦線を縦枠として登録すること、 を特徴とする請求項２８記載の枠抽出装置。39. The vertical frame determining means includes the two horizontal frames determined by the horizontal frame determining means.
29. The frame extracting device according to claim 28, wherein a vertical line reaching both ends is registered as a vertical frame.
画像の両端の点の位置を外延させて点線を表現する矩形
の範囲を決定すること、 を特徴とする請求項３または４記載の枠抽出装置。40. When extracting the dotted lines, the dotted line extracting means extends the positions of the points at both ends of the original image to determine the rectangular range expressing the dotted lines, in accordance with the interval between the dotted lines forming the dotted line. The frame extraction device according to claim 3 or 4, characterized in that.
いて部分パターンを抽出するパターン抽出手段と、 前記パターン抽出手段により抽出された部分パターンの
中から点線を抽出する点線抽出手段と、 該点線抽出手段によって抽出された点線が、枠を構成す
る直線であるか否かを判断する判断手段と、 該判断手段により得られた枠を構成する直線情報に基づ
いて、矩形枠を抽出する枠抽出手段と、 を備えることを特徴とする枠抽出装置。41. A pattern extracting means for extracting a partial pattern from an input image based on connection information of pixels, a dotted line extracting means for extracting a dotted line from the partial patterns extracted by the pattern extracting means, and the dotted line Judgment means for judging whether or not the dotted line extracted by the extraction means is a straight line forming a frame, and frame extraction for extracting a rectangular frame on the basis of straight line information forming the frame obtained by the judging means A frame extracting device comprising:
分パターンを抽出する連結パターン抽出手段と、 該連結パターン抽出手段により抽出された部分パターン
の中から、所定の長さ以上の直線を抽出する直線抽出手
段と、 該直線抽出手段により抽出された直線のうち、横直線を
上から順番に２本づつ組にして横枠線とする横枠線決定
手段と、 該直線抽出手段により抽出された直線のうち、上端及び
下端が前記横枠線に達している縦直線を縦枠線とする縦
枠線決定手段と、 前記横枠線決定手段によって組とされた２本の横枠線
と、前記縦枠線決定手段により決定された２本の縦枠線
とで、囲まれた矩形範囲を抽出する矩形抽出手段と、 を備えることを特徴とする矩形抽出装置。42. A connected pattern extracting means for extracting a partial pattern in which pixels are connected from an input image, and a straight line having a predetermined length or more is extracted from the partial patterns extracted by the connected pattern extracting means. A straight line extracting unit, a horizontal frame line deciding unit that sets two horizontal lines in order from the top among the straight lines extracted by the straight line extracting unit to form a horizontal frame line, and a straight line extracting unit that extracts the straight line. Among the straight lines, a vertical frame line determining unit having a vertical frame line whose upper and lower ends reach the horizontal frame line, and two horizontal frame lines combined by the horizontal frame line determining unit. A rectangle extraction unit that extracts a rectangular range surrounded by the two vertical frame lines determined by the vertical frame line determination unit.
ターンを抽出するパターン抽出手段と、 前記パターン抽出手段により抽出された部分パターンに
対して直線を抽出する直線抽出手段と、 前記パターン抽出手段により抽出された部分パターンに
対して点線を抽出する点線抽出手段と、 前記直線抽出手段及び前記点線抽出手段により抽出され
た直線及び点線が枠であるかどうかを判断する判断手段
と、 前記枠の情報に基づいて文字領域を抽出する文字領域抽
出手段とを備えることを特徴とする文字切り出し方式。43. A pattern extracting means for extracting a partial pattern based on connection information of the pattern, a straight line extracting means for extracting a straight line from the partial pattern extracted by the pattern extracting means, and an extracting by the pattern extracting means. A dotted line extracting means for extracting a dotted line with respect to the partial pattern, a judging means for judging whether the straight line and the dotted line extracted by the straight line extracting means and the dotted line extracting means are a frame, and the frame information. And a character area extracting means for extracting a character area based on the character area extracting means.
パターンを抽出する連結パターン抽出手段と、 前記連結パターン抽出手段により抽出された部分パター
ンから所定の長さ以上の直線を抽出する直線抽出手段
と、 前記直線抽出手段により抽出された直線のうち、横直線
を上から順番に２本づつ組にして横枠とする横枠決定手
段と、 前記直線抽出手段により抽出された直線のうち、上端及
び下端が前記横枠に達している縦直線を縦枠とする縦枠
決定手段と、 前記横枠の２本と前記縦枠の２本とで囲まれた矩形範囲
を抽出する矩形表現手段とを備えることを特徴とするパ
ターン抽出装置。44. A connected pattern extracting means for extracting a connected partial pattern from the input pattern, and a straight line extracting means for extracting a straight line having a predetermined length or more from the partial pattern extracted by the connected pattern extracting means, Among the straight lines extracted by the straight line extracting unit, horizontal frame determining unit that sets two horizontal lines in order from the top to form a horizontal frame; and upper and lower ends of the straight lines extracted by the straight line extracting unit A vertical frame that determines a vertical straight line that reaches the horizontal frame as a vertical frame; and a rectangular expression unit that extracts a rectangular range surrounded by the two horizontal frames and the two vertical frames. A pattern extraction device characterized by the above.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20325995A JP3420864B2 (en) | 1995-08-09 | 1995-08-09 | Frame extraction device and rectangle extraction device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20325995A JP3420864B2 (en) | 1995-08-09 | 1995-08-09 | Frame extraction device and rectangle extraction device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0950527A true JPH0950527A (en) | 1997-02-18 |
| JP3420864B2 JP3420864B2 (en) | 2003-06-30 |
Family
ID=16471074
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20325995A Expired - Fee Related JP3420864B2 (en) | 1995-08-09 | 1995-08-09 | Frame extraction device and rectangle extraction device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3420864B2 (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6327387B1 (en) | 1996-12-27 | 2001-12-04 | Fujitsu Limited | Apparatus and method for extracting management information from image |
| JP2005346651A (en) * | 2004-06-07 | 2005-12-15 | Sony Corp | Image processor, image processing method and program |
| WO2006019165A1 (en) * | 2004-08-20 | 2006-02-23 | Ipflex Inc. | Method for generating label image and image processing system |
| US7130085B2 (en) | 2001-08-23 | 2006-10-31 | Fujitsu Limited | Half-tone dot elimination method and system thereof |
| US7133558B1 (en) | 1998-12-16 | 2006-11-07 | Fujitsu Limited | Device processing a table image, a memory medium storing a processing program, and a table management processing method |
| JP2007047933A (en) * | 2005-08-08 | 2007-02-22 | Juki Corp | Method and device for image recognition of rectangular component |
| JP2010097263A (en) * | 2008-10-14 | 2010-04-30 | Keyence Corp | Database creation device, database creation method, and computer program |
| JP2011044089A (en) * | 2009-08-24 | 2011-03-03 | Fuji Xerox Co Ltd | Image processor and program |
| JP2012014430A (en) * | 2010-06-30 | 2012-01-19 | Canon Inc | Image processing device, control method and program |
| KR101217906B1 (en) * | 2004-06-07 | 2013-01-02 | 소니 주식회사 | Image processing apparatus and method, and recording medium |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7006009B2 (en) | 2017-08-15 | 2022-01-24 | 富士フイルムビジネスイノベーション株式会社 | Image identification device and image formation program |
-
1995
- 1995-08-09 JP JP20325995A patent/JP3420864B2/en not_active Expired - Fee Related
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6327387B1 (en) | 1996-12-27 | 2001-12-04 | Fujitsu Limited | Apparatus and method for extracting management information from image |
| US6704450B2 (en) | 1996-12-27 | 2004-03-09 | Fujitsu Limited | Apparatus and method for extracting management information from image |
| US6721463B2 (en) | 1996-12-27 | 2004-04-13 | Fujitsu Limited | Apparatus and method for extracting management information from image |
| US7133558B1 (en) | 1998-12-16 | 2006-11-07 | Fujitsu Limited | Device processing a table image, a memory medium storing a processing program, and a table management processing method |
| US7130085B2 (en) | 2001-08-23 | 2006-10-31 | Fujitsu Limited | Half-tone dot elimination method and system thereof |
| JP2005346651A (en) * | 2004-06-07 | 2005-12-15 | Sony Corp | Image processor, image processing method and program |
| KR101217906B1 (en) * | 2004-06-07 | 2013-01-02 | 소니 주식회사 | Image processing apparatus and method, and recording medium |
| JPWO2006019165A1 (en) * | 2004-08-20 | 2008-05-08 | アイピーフレックス株式会社 | Label image generation method and image processing system |
| US7974471B2 (en) | 2004-08-20 | 2011-07-05 | Fuji Xerox Co., Ltd. | Method of generating a labeled image and image processing system with pixel blocks |
| JP4803493B2 (en) * | 2004-08-20 | 2011-10-26 | 富士ゼロックス株式会社 | Label image generation method and image processing system |
| US8208728B2 (en) | 2004-08-20 | 2012-06-26 | Fuji Xerox Co., Ltd. | Method of generating a labeled image and image processing system with pixel blocks |
| WO2006019165A1 (en) * | 2004-08-20 | 2006-02-23 | Ipflex Inc. | Method for generating label image and image processing system |
| JP2007047933A (en) * | 2005-08-08 | 2007-02-22 | Juki Corp | Method and device for image recognition of rectangular component |
| JP2010097263A (en) * | 2008-10-14 | 2010-04-30 | Keyence Corp | Database creation device, database creation method, and computer program |
| JP2011044089A (en) * | 2009-08-24 | 2011-03-03 | Fuji Xerox Co Ltd | Image processor and program |
| JP2012014430A (en) * | 2010-06-30 | 2012-01-19 | Canon Inc | Image processing device, control method and program |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3420864B2 (en) | 2003-06-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2951814B2 (en) | Image extraction method | |
| US6754385B2 (en) | Ruled line extracting apparatus for extracting ruled line from normal document image and method thereof | |
| Alaei et al. | A new scheme for unconstrained handwritten text-line segmentation | |
| US20080212837A1 (en) | License plate recognition apparatus, license plate recognition method, and computer-readable storage medium | |
| US6327385B1 (en) | Character segmentation device and character segmentation system | |
| JP3411472B2 (en) | Pattern extraction device | |
| JPH0950527A (en) | Frame extracting device and rectangle extracting device | |
| JPH1031716A (en) | Method and device for extracting character line | |
| Nguyen et al. | Enhanced character segmentation for format-free Japanese text recognition | |
| JP4867894B2 (en) | Image recognition apparatus, image recognition method, and program | |
| JPH10154204A (en) | Pattern recognition device and method therefor | |
| JP3476595B2 (en) | Image area division method and image binarization method | |
| JPH09128480A (en) | Pattern area segmenting system and pattern extraction device | |
| JPH02116987A (en) | Character recognizing device | |
| JP4409678B2 (en) | Ruled line extraction method | |
| JP3517077B2 (en) | Pattern extraction device and method for extracting pattern area | |
| JP2003271973A (en) | Method and program for image processing | |
| JP2003317107A (en) | Method and device for ruled-line detection | |
| JPH0573718A (en) | Area attribute identifying system | |
| JPH08202822A (en) | Character segmenting device and method thereof | |
| JPH1021332A (en) | Non-linear normalizing method | |
| JPH10214308A (en) | Character discrimination method | |
| JPH05114047A (en) | Device for segmenting character | |
| JPH0728933A (en) | Character recognition device | |
| JPH06309503A (en) | English character recognizing device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20030408 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080418 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090418 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090418 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100418 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110418 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110418 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120418 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130418 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |