JPH09128480A

JPH09128480A - パターン領域切り出し方式及びパターン抽出装置

Info

Publication number: JPH09128480A
Application number: JP7282171A
Authority: JP
Inventors: Atsuko Obara; 敦子小原; Satoshi Naoi; 聡直井
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1995-10-30
Filing date: 1995-10-30
Publication date: 1997-05-16
Anticipated expiration: 2015-10-30
Also published as: JP3642615B2

Abstract

(57)【要約】【課題】枠を構成する線にかすれが存在する場合で
も、パターン領域を正確に抽出できるようにする。【解決手段】連結パターン抽出手段２０１により抽出
された部分パターンにおいて、ラベル付け替え手段２０
２により所定の大きさ以上の部分パターンのラベルの付
け替えを行う。直線抽出手段２０２は、しきい値以下の
長さの空白についてパターンが存在するものとして直線
の抽出を行い、直線抽出手段２０２により抽出された直
線から枠抽出手段２０３により枠を抽出し、枠抽出手段
２０３により抽出された枠に基づいて、パターンの切り
出しを行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パターン抽出装置
及びパターン領域切り出し方式に関し、手書き用文字認
識装置、印刷文字認識装置、図面認識装置等において、
文字や図形や記号などのパターンの範囲を示す枠や矩形
等を抽出する場合に適用して好適なものである。

【０００２】

【従来の技術】近年、手書き用の入力周辺機器としてＯ
ＣＲなどの手書き文字認識装置の需要が増加している。
そして、手書き文字認識装置において個々の文字の高い
認識率を実現するためには、認識の前処理である文字の
切り出し処理を正確に行うことが重要になる。

【０００３】これまで、帳票などの予め文字を書く位置
を指定した文書（ドロップアウトカラーでなく、黒枠な
どの罫線と文字とが同じ色で、且つ、同じ濃度で書かれ
たもの）では、指定した範囲内に文字が正確に書かれた
場合は、高い確率で文字を正確に自動認識することがで
きた。

【０００４】ところが、文字が指定した範囲を越えて指
定範囲を示す枠や罫線に文字が接触したり、枠や罫線か
ら文字がはみ出した場合は、著しく文字の認識率が低下
する問題が生じていた。すなわち、現在使用されている
文字認識装置では、枠を除去する際、文字枠のわずかな
傾きや凹凸に対応することができず、文字枠の位置や線
幅の変動により本来の文字部分の所が欠けてしまった
り、枠が残存したりする。

【０００５】これらの問題点に対応するため、本出願人
は、以前、例えば、特開平６−３０９４９８号公報や特
開平７−２８９３７号公報に記載されているように、枠
の位置やサイズ等のフォーマット情報の入力を必要とせ
ずに、枠の抽出や除去を行うことが可能な技術を提案し
た。

【０００６】ここで、特開平６−３０９４９８号公報や
特開平７−２８９３７号公報に記載されている方法によ
り処理可能な帳票は、一文字枠、ブロック枠（横一行枠
またはフリーフォマット枠）、または枠の外形が矩形状
となっており横枠線が規則的に配置されている構造を持
つ表を有するものであった。また、帳票の枠抽出処理で
対象としていた罫線は実線のみであり、点線を含んだ帳
票に関しては処理の対象外であった。

【０００７】そのため、処理可能な帳票、すなわち、上
記のような一文字枠、ブロック枠、枠の外形が矩形状と
なっており横枠線が規則的に配置されている構造を持つ
表を有する帳票のみでは、文字認識に利用可能な帳票の
種類が限定されてしまい、様々な形状の枠や表を有する
一般帳票の対応には不十分であった。

【０００８】そこで、本出願人は、先願の特願平７−２
０３２５９の明細書に記載されているように、例えば、
図３６（ａ）に示す枠の外形が矩形状となっており横枠
線が規則的に配置されている構造を持つ表のほか、図３
６（ｂ）に示すにように、外形が矩形となっていない表
を有する帳票や表の一部分にさらに細かい表構造（図３
６（ｂ）の網かけ部分）を有する帳票、また点線と実線
とが混在している帳票などなどに対しても対応すること
が可能な技術を提案した。

【０００９】以下、先願の特願平７−２０３２５９の明
細書に記載されている技術の概要について図面を参照し
ながら説明する。図３７は、先願の特願平７−２０３２
５９の明細書に記載されているパターン抽出装置の構成
を示すブロック図である。

【００１０】図３７において、先願のパターン抽出装置
は、連結パターン抽出部１５１、マスク処理部１５２、
横直線抽出部１５３、横点線検出部１５９、縦直線抽出
部１６０、縦点線検出部１６６、横枠決定部１６７、縦
枠決定部１６８、入れ子構造処理部１６９及び矩形表現
部１７２を備えている。

【００１１】横直線抽出部１５３は、横隣接投影部１５
４、横線分検出部１５５、横線分統合部１５６、横直線
検出部１５７及び横直線探索部１５８を備えている。ま
た、縦直線抽出部１６０は、縦隣接投影部１６１、縦線
分検出部１６２、縦線分統合部１６３、縦直線検出部１
６４及び縦直線探索部１６５を備えている。

【００１２】また、入れ子構造処理部１６９は、矩形内
の横枠決定部１７０及び縦枠決定部１７１を備えてい
る。連結パターン抽出部１５１は、縦、横及び斜めの８
方向のいずれかで繋がっている８連結の部分パターン
を、ラベリングにより連結パターンとして抽出する。

【００１３】マスク処理部１５２は、連結パターン抽出
部１５１で抽出された連結パターンに対し、画像全体に
対して横長、縦長の２種類のマスクによる走査を行う。
そして、マスク内においてパターンが占める割合を算出
し、その割合がある所定値より大きければそのマスク内
を全てパターンとみなし、また該所定値以下であれば、
マスク内のパターンを削除することにより、縦横成分を
抽出する。

【００１４】横隣接投影部１５４及び縦隣接投影部１６
１は、マスク処理されたパターンを横方向及び縦方向に
複数に分割し、横方向及び縦方向に分割したそれぞれの
範囲内でパターンの隣接投影を算出し、ある一定の長さ
の線分又は直線の一部を矩形近似により検出する。ここ
で、隣接投影とは、注目行又は注目列の投影値に周囲の
行又は列の投影値を足し合わせたものである。

【００１５】横線分検出部１５５及び縦線分検出部１６
２は、部分パターンのマスク処理画像に対する隣接投影
値に基づいて、横方向及び縦方向におけるある一定長さ
の線分又は直線の一部を、矩形近似により検出する。

【００１６】横線分統合部１５６及び縦線分統合部１６
３は、横線分検出部１５５及び縦線分検出部１６２で検
出された矩形線分のうち、近隣の矩形線分同士を統合し
て長い直線とする。

【００１７】横直線検出部１５７及び縦直線検出部１６
４は、横線分統合部１６６及び縦線分統合部１６３にお
いて得られた直線を矩形近似し、横枠又は縦枠を構成す
る直線の候補を検出する。

【００１８】横直線探索部１５８及び縦直線探索部１６
５は、横直線検出部１５７及び縦直線検出部１６４で矩
形近似された横線または縦線の直線の探索を行い、横線
の場合は左右端、縦線の場合は上下端を検出する。

【００１９】横点線検出部１５９及び縦点線検出部１６
６は、ある一定の間隔で並んでいる小さいパターンを検
出して点線が存在するとみなし、この点線に対して上述
した直線と同様に矩形近似を行う。

【００２０】横枠決定部１５７は、上記検出された横線
の中から、各行の横枠を構成している２本の横線の組を
決定する。これは、上から順番に横線を２本抽出し、抽
出した２本の横線の長さが同じ、又は下の直線の方が長
ければ、その２本を横線の組とする。そして、抽出した
２本の横線の長さが同じ、又は下の直線の方が長いよう
にできない場合に限り、下の直線の方が短くても組にす
る。

【００２１】縦枠決定部１６８は、枠の検出処理におい
て縦枠を決定する処理を行うもので、縦直線抽出部１６
０で抽出された縦線のうち、横枠決定部１６７で横枠の
２本組として決定された２本の横線に上下とも達してい
るものを縦枠とする。

【００２２】矩形表現部１７２は、横枠決定部１６７で
決定された２本組の横枠と、該２本組の横枠の上下に達
していると縦枠決定部１６８で決定された２本の縦枠と
で囲まれた矩形を抽出するものである。

【００２３】入れ子構造処理部１６９は、矩形表現部１
７２で抽出された第１の矩形の中から、その内部にさら
に第２の矩形を含む入れ子構造を検出し、この第１の矩
形に対して矩形内の横枠決定部１７０及び縦枠決定部１
７１で処理を行うことにより、入れ子構造の第１の矩形
をさらに小さな第２の矩形に分割する。

【００２４】このことにより、様々な構造の表形式枠か
ら直線及び点線を抽出し、この抽出された直線及び点線
が枠であるかを判断し、その判断の結果得られた枠情報
を基に、文字が書かれる文字記入枠を正確に抽出するこ
とが可能となる。

【００２５】

【発明が解決しようとする課題】しかしながら、従来の
技術で対応可能な帳票は、枠を構成する罫線としてかす
れのない線を対象としており、図３８に示すように、か
すれのある線で構成される帳票に対しては正確な処理を
行うことが困難であった。

【００２６】かすれはスキャナの精度が少しでも悪いと
発生し、かすれのない線のみを対象とする場合、パター
ン抽出装置の利用可能な範囲が限られてしまうため、一
般の帳票に対応するには従来の技術では不十分であっ
た。

【００２７】そこで、本発明の第１の目的は、枠を構成
する線にかすれが存在する場合でも、パターン領域を正
確に抽出できるようにすることである。また、本発明の
第２の目的は、矩形領域内の一部の領域に存在する入れ
子構造の枠を正確に抽出できるようにすることである。

【００２８】

【課題を解決するための手段】本発明は、かすれがある
枠を正確に抽出するため、空白の長さがしきい値以下で
ある場合、空白領域にパターンがあるものとみなして、
枠を構成する直線を抽出するものである。

【００２９】さらに、矩形内に存在する横線および縦線
の長さと位置関係を調べることにより、矩形内の一部の
領域に存在するさらに小さな矩形を抽出するものであ
る。上述した課題を解決するために、請求項１の発明に
よれば、同一直線上の第１の線分と第２の線分との間の
空白の長さがしきい値以下である場合、第１の線分と第
２の線分との間にパターンがあるものとみなして、パタ
ーン領域を決定する枠を抽出する。このことにより、枠
を構成する直線にかすれがある場合においても、枠を構
成する直線を正確に抽出することができ、パターン領域
を正確に決定することができる。

【００３０】また、請求項２の発明によれば、部分パタ
ーンの中から所定の長さ以上の第１の直線及びしきい値
以下の長さの空白を介して分離している第２の直線を抽
出する直線抽出手段と、前記直線抽出手段により抽出さ
れた直線が、枠を構成する直線であるか否かを判断する
判断手段と、前記判断手段により得られた枠を構成する
直線情報に基づいて、矩形枠を抽出する枠抽出手段とを
備える。このことにより、直線抽出手段は、枠を構成す
る直線にかすれがある場合においても、枠を構成する直
線を正確に抽出することができ、この直線抽出手段によ
り抽出された直線に基づいて矩形枠を抽出することによ
り、かすれがあるパターンから矩形枠を抽出することが
できる。

【００３１】また、請求項３の発明によれば、枠を構成
する直線情報に基づいて、第１の矩形枠を抽出する第１
の枠抽出手段と、前記第１の枠抽出手段によって抽出さ
れた第１の矩形枠内の一部の領域から第２の矩形枠を抽
出する第２の枠抽出手段とを備える。このことにより、
矩形枠の一部の領域中にさらに小さな矩形枠が存在する
表からパターンの切り出しを正確に行うことができる。

【００３２】また、請求項４の発明によれば、第２の枠
抽出手段は、第１の枠抽出手段によって抽出された第１
の矩形枠内に一定以上の長さを有する横線が存在し、且
つ前記第１の矩形枠の上辺又は下辺と前記横線との両方
に達する縦線が存在する場合、前記第１の矩形枠内から
前記横線と前記縦線とで構成される第２の矩形枠を抽出
する。このことにより、矩形枠の一部の領域中に存在す
るさらに小さな矩形枠を、文字線分と混同することなく
抽出できる。

【００３３】また、請求項５の発明によれば、所定の大
きさ以上の第１の部分パターンと第１の部分パターンの
外接矩形範囲内に存在する第２の部分パターンとに共通
のラベルを付すラベル付け替え手段と、前記第１の部分
パターンと前記第２の部分パターンとから、所定の長さ
以上の第１の直線及びしきい値以下の長さの空白を介し
て分離している第２の直線を抽出する直線抽出手段とを
備える。このことにより、ラベル付け替え手段は、かす
れにより第１の部分パターンから分離している第２の部
分パターンを、枠を抽出するパターンの候補に付け加え
ることができ、直線抽出手段は、かすれにより分離して
いるパターンから枠を構成する直線を抽出することがで
きる。

【００３４】また、請求項６の発明によれば、所定の大
きさ以上の第１の部分パターンと第１の部分パターンの
外接矩形範囲内に存在する第２の部分パターンとに共通
のラベルを付すラベル付け替え手段と、前記第１の部分
パターンと前記第２の部分パターンとから、所定の長さ
以上の第１の直線及びしきい値以下の長さの空白を介し
て分離している第２の直線を抽出する直線抽出手段と、
所定の間隔で並んでいる所定の大きさ以下の第３の部分
パターンからなる点線を検出する点線検出手段とを備え
る。このことにより、かすれにより分離している直線や
点線を含むパターンからパターン領域を区切る枠を抽出
することができる。

【００３５】また、請求項７の発明によれば、直線抽出
手段は、ある行又は列の投影値に、周囲の行又は列の投
影値を足し合わせた値を、その行又は列の投影値とする
隣接投影法を用いて、前記部分パターンを構成する複数
の矩形線分を検出する線分検出手段と、線分検出手段に
よって得られた複数の線分を統合し、この統合された線
分を矩形近似することにより直線を検出する直線検出手
段とを備える。このことにより、周囲の行又は列の投影
値を足し合わせた投影値により矩形近似して直線を検出
することができ、斜めに傾いた直線を正確に検出するこ
とができる。

【００３６】また、請求項８の発明によれば、直線抽出
手段は、直線検出手段により検出された直線の原画像の
パターンの最も細い部分から、しきい値以下の長さの空
白はパターンがあるものとみなして外側へ探索すること
により該パターンの両端を検出し、この検出位置を直線
の両端の位置として設定する直線探索手段をさらに備え
る。このことにより、しきい値以下の長さの空白により
分離している直線を抽出することができ、枠を構成する
直線にかすれがある場合においても、枠を構成する直線
を正確に抽出することができる。

【００３７】また、請求項９の発明によれば、直線抽出
手段は、しきい値を部分パターンの大きさに対応させて
変える。このことにより、枠を構成する分離している直
線を抽出する場合、枠を構成するパターンと間違って文
字線分を抽出することを防止することができ、枠を構成
する直線を正確に抽出することができる。

【００３８】また、請求項１０の発明によれば、直線抽
出手段は、直線検出手段により検出された直線の傾きを
検出する傾き検出手段と、直線の傾きが所定の範囲を越
える直線を枠の候補から除去する除去手段とをさらに備
える。このことにより、枠内に書かれた斜めの消し線を
枠を構成する直線として抽出することを防止することが
でき、枠を構成する直線を正確に抽出することができ
る。

【００３９】また、請求項１１の発明によれば、直線検
出手段により検出された直線のうち、縦方向の距離が所
定の値以下の横線を統合するとともに、横方向の距離が
所定の値以下の縦線を統合する直線統合手段をさらに備
える。このことにより、より長いかすれを有する直線を
抽出することができ、入力画像の画質が悪い場合におい
ても、枠を構成する直線を正確に抽出することができ
る。

【００４０】また、請求項１２の発明によれば、部分パ
ターンから所定の長さ以上の第１の直線及びしきい値以
下の長さの空白を介して分離している第２の直線を抽出
する直線抽出手段と、第１の矩形枠を抽出する第１の枠
抽出手段と、前記第１の枠抽出手段によって抽出された
第１の矩形枠内に所定の長さ以上の横線が存在する場
合、前記横線を枠として有する第２の矩形枠を抽出する
第２の枠抽出手段とを備える。このことにより、枠を構
成する直線がかすれにより分離している場合において
も、矩形枠の一部の領域中に存在するさらに小さな矩形
枠を、文字線分と混同することなく抽出できる。

【００４１】また、請求項１３の発明によれば、部分パ
ターンから所定の長さ以上の第１の直線、第１のしきい
値以下の長さの空白を介して分離している第２の直線及
び前記第１のしきい値より小さい第２のしきい値以下の
長さの空白を介して分離している第３の直線を抽出する
直線抽出手段と、枠を構成する第１の直線、第２の直線
及び第３の直線に基づいて、第１の矩形枠を抽出する第
１の枠抽出手段と、前記第１の枠抽出手段によって抽出
された第１の矩形枠内から、前記第１の直線及び第３の
直線に基づいて、第２の矩形枠を抽出する第２の枠抽出
手段とを備える。このことにより、より長い直線からな
る第１の矩形枠を抽出する場合、かすれを許容するしき
い値を大きく設定することができ、より短い直線からな
る第２の矩形枠を抽出する場合、かすれを許容するしき
い値を小さく設定することができるため、大きな矩形枠
を正確に抽出しながら、大きな矩形枠の領域中に存在す
るより小さな矩形枠を、文字線分と混同することなく抽
出できる。

【００４２】また、請求項１４の発明によれば、縦方向
及び横方向に等間隔で区切られたパターンから所定の長
さ以上の第１の直線及びしきい値以下の長さの空白を介
して分離している第２の直線を抽出するを抽出する直線
抽出手段と、前記直線抽出手段により抽出された第１の
直線及び第２の直線のうち、同じ長さを有する第３の直
線が一定の本数以上存在する場合、所定の値以上の長さ
を有する第４の直線の長さを前記第３の直線の長さと同
一にする直線補正手段を備える。このことにより、縦方
向及び横方向に等間隔で区切られたパターンの場合、枠
を構成する直線の端の部分がかすれにより消失しても、
端の部分が消失した直線を枠を構成する直線として正確
に抽出することができ、かすれがあるパターンから矩形
枠を正確に抽出することができる。

【００４３】また、請求項１５の発明によれば、縦方向
及び横方向に等間隔で区切られたパターンから所定の長
さ以上の第１の直線及びしきい値以下の長さの空白を介
して分離している第２の直線を抽出するを抽出する直線
抽出手段と、所定の間隔で並んでいる所定の大きさ以下
の部分パターンからなる第１の点線を検出する点線抽出
手段と、前記直線抽出手段により抽出された第１の直線
及び第２の直線のうち、同じ長さを有する第３の直線が
一定の本数以上存在する場合、所定の値以上の長さを有
する第４の直線の長さを前記第３の直線の長さと同一に
する直線補正手段と、前記点線抽出手段により抽出され
た第１の点線のうち、同じ長さを有する第２の点線が一
定の本数以上存在する場合、所定の値以上の長さを有す
る第３の点線の長さを前記第２の点線の長さと同一にす
る点線補正手段ととを備える。このことにより、縦方向
及び横方向に等間隔で区切られたパターンの場合、枠を
構成する直線及び点線の端の部分がかすれにより消失し
ても、端の部分が消失した直線及び点線を枠を構成する
直線又は点線として正確に抽出することができ、かすれ
があるパターンから矩形枠を正確に抽出することができ
る。

【００４４】また、請求項１６の発明によれば、縦方向
及び横方向に等間隔で区切られたパターンから所定の長
さ以上の第１の直線及びしきい値以下の長さの空白を介
して分離している第２の直線を抽出するを抽出する直線
抽出手段と、前記直線抽出手段により抽出された第１の
直線及び第２の直線のうち、同じ長さを有する第３の直
線が一定の本数以上存在し、且つ等間隔に並んでいる場
合、前記第３の直線を矩形枠を構成する直線とみなす判
断手段とを備える。このことにより、縦方向及び横方向
に等間隔で区切られたパターンの場合、枠を構成する直
線のかすれの度合いにかかわらず、同じ長さを有し且つ
等間隔に並んでいる直線を枠を構成する直線として正確
に抽出することができ、かすれがあるパターンから矩形
枠を正確に抽出することができる。

【００４５】また、請求項１７の発明によれば、縦方向
及び横方向に等間隔で区切られたパターンから所定の長
さ以上の第１の直線及びしきい値以下の長さの空白を介
して分離している第２の直線を抽出するを抽出する直線
抽出手段と、所定の間隔で並んでいる所定の大きさ以下
の部分パターンからなる第１の点線を検出する点線抽出
手段と、前記直線抽出手段により抽出された第１の直線
及び第２の直線のうち、同じ長さを有する第３の直線が
一定の本数以上存在し、且つ等間隔に並んでいる場合、
前記第３の直線を矩形枠を構成する直線とみなす第１の
判断手段と、前記点線抽出手段により抽出された第１の
点線のうち、同じ長さを有する第２の点線が一定の本数
以上存在し、且つ等間隔に並んでいる場合、前記第２の
点線を矩形枠を構成する点線とみなす第２の判断手段と
を備える。このことにより、縦方向及び横方向に等間隔
で区切られたパターンの場合、枠を構成する直線及び点
線のかすれの度合いにかかわらず、同じ長さを有し且つ
等間隔に並んでいる直線及び点線を枠を構成する直線又
は点線として正確に抽出することができ、かすれがある
パターンから矩形枠を正確に抽出することができる。

【００４６】また、請求項１８の発明によれば、縦方向
及び横方向に等間隔で区切られたパターンから所定の長
さ以上の第１の直線及びしきい値以下の長さの空白を介
して分離している第２の直線を抽出するを抽出する直線
抽出手段と、前記直線抽出手段により抽出された第１の
直線及び第２の直線のうち、同じ長さを有し第１の間隔
で並んでいる第３の直線が一定の本数以上存在し、且つ
前記第３の直線と同じ長さを有し前記第１の間隔の整数
倍の第２の間隔を有する第４の直線が存在する場合、前
記第２の間隔内に前記第１の間隔で前記第３の直線と同
じ長さを有する第５の直線を生成する直線生成手段とを
備える。このことにより、縦方向及び横方向に等間隔で
区切られたパターンの場合、枠を構成する直線がかすれ
により消失しても、消失した直線を枠を構成する直線と
して正確に抽出することができ、かすれがあるパターン
から矩形枠を正確に抽出することができる。

【００４７】また、請求項１９の発明によれば、縦方向
及び横方向に等間隔で区切られたパターンから所定の長
さ以上の第１の直線及びしきい値以下の長さの空白を介
して分離している第２の直線を抽出するを抽出する直線
抽出手段と、所定の間隔で並んでいる所定の大きさ以下
の部分パターンからなる第１の点線を検出する点線抽出
手段と、前記直線抽出手段により抽出された第１の直線
及び第２の直線のうち、同じ長さを有し第１の間隔で並
んでいる第３の直線が一定の本数以上存在し、且つ前記
第３の直線と同じ長さを有し前記第１の間隔の整数倍の
第２の間隔を有する第４の直線が存在する場合、前記第
２の間隔内に前記第１の間隔で前記第３の直線と同じ長
さを有する第５の直線を生成する直線生成手段と、前記
点線抽出手段により抽出された第１の点線のうち、同じ
長さを有し第３の間隔で並んでいる第２の点線が一定の
本数以上存在し、且つ前記第２の点線と同じ長さを有し
前記第３の間隔の整数倍の第４の間隔を有する第３の点
線が存在する場合、前記第４の間隔の領域に前記第３の
間隔で前記第２の点線と同じ長さを有する第４の点線を
生成する点線生成手段とを備える。このことにより、縦
方向及び横方向に等間隔で区切られたパターンの場合、
枠を構成する直線及び点線がかすれにより消失しても、
消失した直線及び点線を枠を構成する直線又は点線とし
て正確に抽出することができ、かすれがあるパターンか
ら矩形枠を正確に抽出することができる。

【００４８】また、請求項２０の発明によれば、縦方向
及び横方向に等間隔で区切られたパターンから所定の長
さ以上の第１の直線及びしきい値以下の長さの空白を介
して分離している第２の直線を抽出するを抽出する直線
抽出手段と、前記直線抽出手段により抽出された第１の
直線及び第２の直線のうち、同じ長さを有し第１の間隔
で並んでいる第３の直線が一定の本数以上存在し、且つ
前記第３の直線と同じ長さを有する第４の直線が前記第
１の間隔内に存在する場合、前記第４の直線を枠の候補
から除去する直線除去手段とを備える。このことによ
り、縦方向及び横方向に等間隔で区切られたパターンの
場合、枠を構成しない直線を枠を構成する直線の候補か
ら除去することができ、枠を構成する直線のみを正確に
抽出することができるので、矩形枠を抽出する精度を上
げることができる。

【００４９】また、請求項２１の発明によれば、縦方向
及び横方向に等間隔で区切られたパターンから所定の長
さ以上の第１の直線及びしきい値以下の長さの空白を介
して分離している第２の直線を抽出するを抽出する直線
抽出手段と、所定の間隔で並んでいる所定の大きさ以下
の部分パターンからなる第１の点線を検出する点線抽出
手段と、前記直線抽出手段により抽出された第１の直線
及び第２の直線のうち、同じ長さを有し第１の間隔で並
んでいる第３の直線が一定の本数以上存在し、且つ前記
第３の直線と同じ長さを有する第４の直線が前記第１の
間隔内に存在する場合、前記第４の直線を枠の候補から
除去する直線除去手段と、前記点線抽出手段により抽出
された第１の点線のうち、同じ長さを有し第２の間隔で
並んでいる第２の点線が一定の本数以上存在し、且つ前
記第２の点線と同じ長さを有する第３の点線が前記第２
の間隔内に存在する場合、前記第３の点線を枠の候補か
ら除去する点線除去手段ととを備える。このことによ
り、縦方向及び横方向に等間隔で区切られたパターンの
場合、枠を構成しない直線及び点線を枠を構成する直線
及び点線の候補から除去することができ、枠を構成する
直線及び点線のみを正確に抽出することができるので、
矩形枠を抽出する精度を上げることができる。

【００５０】

【発明の実施の形態】以下、本発明の一実施例によるパ
ターン抽出装置の機能的な構成を、図面を参照しながら
詳細に説明する。

【００５１】図１は、本発明の一実施例によるパターン
抽出装置の機能構成を示すブロック図である。図１にお
いて、連結パターン抽出手段２００は、入力されたパタ
ーンからラベリングにより連結した部分パターンを抽出
するものである。

【００５２】ラベル付け替え手段２０１は、連結パター
ン抽出手段２００によりラベルが付された第１の部分パ
ターンに対して所定の位置に存在し、且つ所定のサイズ
より大きな第２の部分パターンのラベルを第１の部分パ
ターンのラベルと同一にするものである。

【００５３】直線抽出手段２０２は、ラベル付け替え手
段２０１により同一のラベルを付された部分パターンの
中から、所定の長さ以上の第１の直線及びしきい値以下
の長さの空白を介して分離している第２の直線を抽出す
るものである。

【００５４】ここで、直線抽出手段２０２は、検出した
直線の傾きを検出する傾き検出手段２０２ａと傾き検出
手段２０２ａで検出された直線の傾きが所定の範囲を越
える直線を枠の候補から除去する除去手段２０２ｂとを
備えている。

【００５５】枠抽出手段２０３は、直線抽出手段２０２
により得られた枠を構成する直線情報に基づいて、矩形
枠を抽出するものである。ここで、枠抽出手段２０３
は、直線抽出手段２０２により抽出された横直線を上か
ら順番に２本づつ組にして横枠とし、上端及び下端が横
枠に達している縦直線を縦枠とする。

【００５６】また、枠抽出手段２０３は、矩形枠の中に
存在するさらに小さな矩形枠を検出する入れ子構造検出
手段２０３ａを備えている。この入れ子構造検出手段２
０３ａは、枠抽出手段２０３によって抽出された矩形枠
内に一定以上の長さを有する横線が存在し、且つ矩形枠
の上辺又は下辺と横線との両方に達する縦線が存在する
場合、矩形枠の中にさらに小さな矩形枠が存在すると判
断する。

【００５７】パターン切り出し手段２０４は、枠抽出手
段２０３により抽出された矩形範囲に基づいて、パター
ン領域を抽出するものである。次に、本発明の一実施例
によるパターン抽出装置の動作を説明する。

【００５８】図１において、連結パターン抽出手段２０
０により抽出された部分パターンから、所定の値より大
きな部分パターンを抽出することにより、枠を構成する
候補となるパターンを取り出す。

【００５９】次に、ラベル付け替え手段２０１は、所定
の値より大きな第１の部分パターンに対して所定の位置
に存在する第２の部分パターン、すなわち、かすれのた
めに第１の部分パターンから分離した第２の部分パター
ンのラベルを第１の部分パターンのラベルと同一にす
る。そして、枠を構成する候補となる第１の部分パター
ンの中に、第１の部分パターンから分離した第２の部分
パターンを含むようにする。

【００６０】次に、直線抽出手段２０２は、ラベル付け
替え手段２０１により同一のラベルを付された部分パタ
ーンの中から、しきい値以下の長さの空白領域にはパタ
ーンが存在するものとみなして直線を抽出する。このこ
とにより、かすれのために分離している直線を枠の候補
として抽出することができる。

【００６１】ここで、検出した直線の傾きを傾き検出手
段２０２ａにより検出し、直線の傾きが他の直線と異な
っている直線を枠の候補から除去する。次に、枠抽出手
段２０３は、直線抽出手段２０２により得られた枠を構
成する直線情報に基づいて、矩形枠を抽出する。そし
て、入れ子構造検出手段２０３ａが第１の矩形枠の中に
さらに小さな第２の矩形枠が存在すると判断した場合、
第１の矩形枠から第２の矩形枠を抽出する。。

【００６２】次に、パターン切り出し手段２０４は、矩
形枠により区切られたパターン領域を抽出する。次に、
本発明の第１実施例によるパターン抽出装置を、図面を
参照しながら詳細に説明する。

【００６３】図２は、本発明の第１実施例によるパター
ン抽出装置の構成を示すブロック図である。このパタ
ーン抽出装置は、パターンの書き込み領域が規則的な構
造を有する表だけではなく、不規則な構造を有する表に
おいても、枠を正確に抽出できるようにしたものであ
る。また、実線と点線の罫線が混在する表や、入れ子構
造を有する表、さらには枠を構成する線にかすれがある
表にも適用可能である。

【００６４】なお、以下の説明では、枠が単数または複
数個あり、また、サイズや位置や傾きなどが分からない
枠に対して文字が書かれている（この場合、文字が枠と
接触したり、枠からはみ出していてもよい）帳票から、
枠を抽出する場合について説明する。また、対象となる
入力パターンは、極端な傾きや回転の補正が行われた後
の２値画像である。

【００６５】図２に示すように、第１実施例のパターン
抽出装置は、連結パターン抽出部１、マスク処理部２、
横直線抽出部３、横点線検出部９、横直線統合部１０、
縦直線抽出部１１、縦点線検出部１７、縦直線統合部１
８、横枠決定部１９、縦枠決定部２０、入れ子構造処理
部２１及び矩形表現部２４を備えている。

【００６６】横直線抽出部３は、横隣接投影部４、横線
分検出部５、横線分統合部６、横直線検出部７及び横直
線探索部８を備えている。また、縦直線抽出部１１は、
縦隣接投影部１２、縦線分検出部１３、縦線分統合部１
４、縦直線検出部１５及び縦直線探索部１６を備えてい
る。

【００６７】また、入れ子構造処理部１９は、矩形内の
横枠決定部２２及び縦枠決定部２３を備えている。連結
パターン抽出部１は、複数の枠が配置される位置の相対
的な関係に依存することなく、各パターンを安定に抽出
するために、縦、横及び斜めの８方向のいずれかで繋が
っている８連結の部分パターンを、ラベリングにより連
結パターンとして抽出する。

【００６８】このラベリングにより得られる部分パター
ンは、文字が接触していない枠或いは枠の一部、文字が
接触している枠或いは枠の一部、枠に接触していない文
字或いは文字の一部、または枠に接触している文字のい
ずれかである。そして、これらの部分パターンを判別
し、所定のサイズより大きな連結パターンの集合を表の
候補として抽出する。

【００６９】すなわち、連結パターン抽出部１により抽
出された部分パターンのうち、一定以上の大きさを有す
る第１の部分パターンを表の候補とする。そして、第１
の部分パターンに対して所定の位置に存在し、且つ所定
のサイズより大きな第２の部分パターンのラベルを第１
の部分パターンのラベルと同一になるように変更し、こ
の第２の部分パターンを表の候補に追加する。

【００７０】このラベルの付け替え処理は、本来枠を構
成するパターンが、かすれにより分離して別のパターン
として処理されることを防止するためのものである。な
お、ラベリングで得られた部分パターンのサイズが後に
必要になるので、部分パターンを矩形近似して得られる
矩形の角の座標をラベリングの処理中に算出しておく。

【００７１】図３は、連結パターン抽出部１の動作の一
例を示す図である。連結パターン抽出部１は、図３
（ａ）に示す画像の入力パターンに対しラベリングを行
い、８連結で繋がっている各部分パターンにラベル１〜
７を付す。図３(a) において、入力パターンは１，２，
１，８，４，５の数字とかすれを有する枠からなる。
「８連結」のパターンとは、縦、横、斜めの８方向にお
いて特定画素に関してその隣接画素が存在するとき繋が
っているとし、存在しないとき繋がっていないとするこ
とにより、形成された一続き（連結）のパターンを言
う。たとえば、ラベル１は外枠を示す４辺、各辺に連結
した内枠および外枠の一辺に繋がった数字５であり、ラ
ベル２は数字１である。

【００７２】次に、一定以上の大きさを有するラベル１
が付された部分パターンを枠からなる表の候補とする。
次に、図３（ｂ）に示すように、ラベル１が付された部
分パターンに対して所定の位置に存在し、且つ所定のサ
イズより大きなラベル５〜７が付された部分パターンの
ラベルをラベル１に変更する。

【００７３】このことにより、本来枠を構成するラベル
７が付された部分パターンを表の候補として取り扱うこ
とが可能となる。なお、ラベル５、ラベル６が付された
部分パターンは後の処理で表の候補から除かれる。

【００７４】図４は、連結パターン抽出部１の動作を示
すフローチャートである。図４において、まず、ステッ
プＳ１に示すように、連結パターン抽出部１のラベリン
グ処理により、８連結で繋がっている部分パターンを抽
出してラベルを付す。

【００７５】次に、ステップＳ２に示すように、連結パ
ターン抽出部１により抽出された部分パターンのうち、
一定以上の大きさを有する第１の部分パターン（Ａ）を
枠の候補とする。

【００７６】次に、ステップＳ３に示すように、所定の
サイズより大きな第２の部分パターン（Ｂ）であって、
第２の部分パターン（Ｂ）の外接矩形の右辺ＸＲｂが第
１の部分パターン（Ａ）の外接矩形の右辺ＸＲａとが重
なっているか又は第２の部分パターン（Ｂ）の外接矩形
の右辺ＸＲｂが第１の部分パターン（Ａ）の外接矩形の
右辺ＸＲａより左側にあり、且つ第２の部分パターン
（Ｂ）の外接矩形の左辺ＸＬｂが第１の部分パターン
（Ａ）の外接矩形の左辺ＸＬａとが重なっているか又は
第２の部分パターン（Ｂ）の外接矩形の左辺ＸＲｂが第
１の部分パターン（Ａ）の外接矩形の左辺ＸＲａより右
側にあり、且つ第２の部分パターン（Ｂ）の外接矩形の
上辺ＹＵＰｂが第１の部分パターン（Ａ）の外接矩形の
上辺ＸＵＰａとが重なっているか又は第２の部分パター
ン（Ｂ）の外接矩形の上辺ＸＵＰｂが第１の部分パター
ン（Ａ）の外接矩形の上辺ＸＵＰａより下側にあり、且
つ第２の部分パターン（Ｂ）の外接矩形の下辺ＹＢＬｂ
が第１の部分パターン（Ａ）の外接矩形の下辺ＸＢＬａ
とが重なっているか又は第２の部分パターン（Ｂ）の外
接矩形の下辺ＸＢＬｂが第１の部分パターン（Ａ）の外
接矩形の下辺ＸＢＬａより上側にあるものを検出する。

【００７７】次に、ステップＳ４に示すように、ステッ
プＳ３で検出された第２の部分パターン（Ｂ）のラベル
を第１の部分パターン（Ａ）のラベルと同一にする。例
えば、図５（ａ）に示すように、第２の部分パターン
（Ｂ）の外接矩形３１は第１の部分パターン（Ａ）の外
接矩形３０に囲まれており、ステップＳ３の条件を満た
すので、第２の部分パターン（Ｂ）のラベルを第１の部
分パターン（Ａ）のラベルと同一にする。

【００７８】また、図５（ｂ）に示すように、第２の部
分パターン（Ｂ）の外接矩形３３は第１の部分パターン
（Ａ）の外接矩形３２からはみ出しており、ステップＳ
３の条件を満たさないので、第２の部分パターン（Ｂ）
のラベルの付け替えを行わない。

【００７９】マスク処理部２は、連結パターン抽出部１
で抽出されたある一定の大きさを有する第１の連結パタ
ーン及び第１の連結パターンと同一ラベルに変更された
第２の連結パターンに対し、画像から極端な斜め成分を
省き、枠だけに存在する長い直線の抽出を容易にするた
めの処理を行う。

【００８０】すなわち、画像全体に対して横長、縦長の
２種類のマスクによる走査を行う。そして、マスク内に
おいてパターンが占める割合を算出し、その割合がある
所定値より大きければそのマスク内を全てパターンとみ
なし、また該所定値以下であれば、マスク内のパターン
を削除することにより、縦横成分を抽出する。

【００８１】そして、複数の行または列が続いて、前記
の割合が所定値より大きくなった場合、それらをまとめ
て矩形範囲をつくり、その中心線を処理結果とする。ま
た、該マスク処理の結果得られる線分どうしの隙間が開
かないようにするために、マスク処理を行う範囲がお互
いに重なりを持つように設定する。なお、原画像はマス
ク処理画像とは別に記憶しておく。

【００８２】例えば、縦×横が１×６画素の矩形範囲を
指定するマスクにより横成分を抽出する場合、図６に示
すようにして原画像の処理が行われる。図６（ａ）は、
互いに重なり合ったマスク「１」〜「９」を示し、図６
（ｂ）の原画像に対してこれらのマスクを用いてマスク
処理を行うことにより、図６（ｃ）において黒丸で示さ
れた横成分の画素が抽出される。

【００８３】図７は、マスク処理部２の動作を示すフロ
ーチャートである。同図において、まず、ステップＳ１
１に示すように、連結パターン抽出部１で得られた部分
パターンの原画像全体に対して、横長及び縦長の２種類
のマスクで走査を行う。

【００８４】次に、ステップＳ１２に示すように、マス
ク内のパターンの占める割合、すなわち、マスクの面積
に対するマスク内のパターンの面積を算出し、この割合
が、所定値より大きいかどうかの判断を行う。そして、
マスク内のパターンの占める割合が所定値より小さいと
判断された場合、ステップＳ１３に進み縦成分又は横成
分がないとして処理を終了する。

【００８５】一方、ステップＳ１２でマスク内のパター
ンの占める割合が所定値より大きいと判断された場合、
ステップＳ１４に進み、マスク内を全てパターンとみな
し、該パターンを、全て、縦成分又は横成分とする。

【００８６】次に、ステップＳ１５に示すように、ステ
ップＳ１４で得られた成分が、上下の成分又は左右の成
分と接しているかどうかの判断を行う。そして、上下の
成分又は左右の成分と接していないと判断された場合、
ステップＳ１６に進み、ステップＳ１４で得られた成分
を処理結果として出力する。

【００８７】一方、ステップＳ１５で上下の成分又は左
右の成分と接していると判断された場合、ステップＳ１
７に進み、互いに接している成分を統合する。そして、
ステップＳ１８において、ステップＳ１７で統合した成
分から矩形範囲を作成し、ステップＳ１９において、ス
テップＳ１８得られた矩形範囲の中心線を処理結果とし
て出力する。

【００８８】以上のマスク処理により、例えば、図８
（ａ）に示す同一のラベル１を付された部分パターンか
ら、図８（ｂ）に示すような斜め成分が除去され線幅が
均一化されたパターン３４が得られる。

【００８９】横隣接投影部４及び縦隣接投影部１２は、
マスク処理されたパターンを横方向及び縦方向に複数に
分割し、横方向及び縦方向に分割したそれぞれの範囲内
でパターンの隣接投影を算出し、ある一定の長さの線分
又は直線の一部を矩形近似により検出する。ここで、隣
接投影とは、注目行又は注目列の投影値に周囲の行又は
列の投影値を足し合わせたものである。このことによ
り、直線が傾いていて複数の行又は複数の列にわたって
いる場合においても、直線を正確に検出することができ
る。従って、隣接投影を用いることにより、ブロック枠
などの大きな枠を検出する場合、その枠が傾いていて
も、枠を構成する直線を検出することが可能である。

【００９０】例えば、図９において、ｉ行の投影値をｐ
（ｉ）とすると、隣接投影値Ｐ（ｉ）は、（１）式によ
り算出することができる。Ｐ（ｉ）＝ｐ（ｉ−ｊ）＋・・・＋ｐ（ｉ）＋・・・＋ｐ（ｉ＋ｊ）（１）なお、図９に示す例は、（１）式においてｊ＝１とおい
たものである。

【００９１】図１０は、横隣接投影部４及び縦隣接投影
部１２の動作を示すフローチャートである。図１０にお
いて、まず、ステップＳ２１で、マスク処理部２で得ら
れた同一のラベルを有する部分パターンを横方向及び縦
方向に複数の部分に分割する。次に、ステップＳ２２
で、横方向及び縦方向のそれぞれの分割範囲内で投影値
を算出する。

【００９２】次に、ステップＳ２３において、ステップ
Ｓ２２で算出されたそれぞれの投影値に周囲の投影値を
加算する。次に、ステップＳ２４で、（１）式に基づい
て、隣接投影値Ｐ（ｉ）を算出する。

【００９３】横線分検出部５及び縦線分検出部１３は、
部分パターンのマスク処理画像に対する隣接投影値に基
づいて、横方向及び縦方向におけるある一定長さの線分
又は直線の一部を、矩形近似により検出する。

【００９４】すなわち、横隣接投影部４及び縦隣接投影
部１２で算出された隣接投影値と縦横それぞれの分割長
との比が所定の閾値以上である部分を直線の候補が存在
する位置とする。また、連続する複数の行又は列が所定
の閾値値以上となった場合は、それらの連続する複数の
行又は列をまとめた矩形範囲を直線の候補が存在する位
置とする。なお、この矩形近似により検出した一定長さ
の線分又は直線の一部を、以後「矩形線分」と呼ぶ。こ
の線分検出処理により、例えば、図１１（ａ）に示すよ
うな斜めに傾いた横線４０から、図１１（ｂ）に示す横
方向に分割された３つの矩形線分４１が得られる。

【００９５】ここで、隣接投影法ではなく、通常の投影
法を用いた場合、図１１（ａ）に示すような斜めに傾い
た直線４０を検出することは不可能である。このため、
斜めに傾いた直線４０を通常の投影法で検出するには、
部分パターンの分割数を増やし分割長を短くする必要が
ある。しかし、部分パターンの分割長が短くなると、文
字を構成している短い直線も多数検出され、文字と枠と
を区別することが困難になる。これに対して、隣接投影
法を用いることにより、枠を構成する比較的長い直線を
文字を構成している短い直線と区別しながら正確に検出
することができる。

【００９６】図１２は、横線分検出部５及び縦線分検出
部１３の動作を示すフローチャートである。図１２にお
いて、まず、ステップＳ３１で、横隣接投影部４及び縦
隣接投影部１２で算出された隣接投影値と縦横それぞれ
の分割長との比が所定のしきい値以上であるかどうかを
判定する。そして、隣接投影値と縦横それぞれの分割長
との比が所定のしきい値以上でないと判断された場合、
ステップＳ３２に進み、線分が存在しないものとみな
す。

【００９７】一方、ステップＳ３１で隣接投影値と縦横
それぞれの分割長との比が所定のしきい値以上であると
判断された場合、ステップＳ３３に進み、線分が存在す
るものとみなす。

【００９８】次に、ステップＳ３４において、ステップ
Ｓ３３で線分とみなされたパターンが、その上下に存在
する線分と接しているかどうかを判断する。そして、上
記パターンが上下に存在する線分と接していないと判断
された場合、ステップＳ３５に進み、そのパターンを矩
形線分とする。

【００９９】一方、ステップＳ３４において、ステップ
Ｓ３３で線分とみなされたパターンがその上下に存在す
る線分と接していると判断された場合、ステップＳ３６
に進み、上記パターンとその上下に存在する線分とを統
合する。そして、ステップＳ３７で、ステップＳ３６で
統合した線分を矩形線分として検出する。

【０１００】横線分統合部６及び縦線分統合部１４は、
横線分検出部５及び縦線分検出部１３で検出された矩形
線分のうち、近隣の矩形線分同士を統合して長い直線と
するものである。例えば、図１３（ｂ）に示すように、
途中で途切れていない矩形線分ｘ、ｙ、ｚが接触してい
るか又は繋がっている場合、これらの矩形線分ｘ、ｙ、
ｚを統合して長い直線とする。また、図１３（ａ）に示
すように、矩形線分ｘ、ｙが繋がっていない場合、矩形
線分ｘ、ｙの垂直方向の距離が隣接投影法において加算
する行又は列数ｊ以内ならば、矩形線分ｘ、ｙ、ｚを統
合して長い直線とする。

【０１０１】図１４は、横線分統合部６及び縦線分統合
部１４の動作を示すフローチャートである。同図におい
て、まず、ステップＳ４１で、横線分検出部５及び縦線
分検出部１３で検出された矩形線分に対し、矩形線分同
士の距離を算出する。次に、ステップＳ４２で、ステッ
プＳ４１で算出された矩形線分同士の距離が、隣接投影
法において加算する行又は列数ｊ以内であるかどうかを
判定する。そして、矩形線分同士の距離が隣接投影法に
おいて加算する行又は列数ｊ以内でない場合、ステップ
Ｓ４３に進み、矩形線分の統合を行わない。

【０１０２】一方、ステップＳ４２において、矩形線分
同士の距離が隣接投影法において加算する行又は列数ｊ
以内であると判断された場合、ステップＳ４３に進み、
矩形線分の統合を行う。

【０１０３】横直線検出部７及び縦直線検出部１５は、
横線分統合部６及び縦線分統合部１４において得られた
直線を矩形近似し、横枠又は縦枠を構成する直線の候補
を検出する。例えば、図１５（ａ）に示す統合された直
線４２を矩形近似し、図１５（ｂ）で破線により示され
た直線４３を得る。

【０１０４】また、検出された直線の傾きを統合された
線分の両端の座標から算出し、他の直線の傾きと比較し
て異なる傾きを有する直線を、枠の中に書かれた斜めの
消し線等、枠でない部分であるとみなし、直線の候補か
ら除く。

【０１０５】横直線探索部８及び縦直線探索部１６は、
横直線検出部７及び縦直線検出部１５で矩形近似された
横線または縦線の直線について、横線の場合は左右端、
縦線の場合は上下端を正確に検出するために、矩形近似
された直線を構成するパターンの探索を行う。ここで、
探索の進行方向にパターンのない空白領域が存在して
も、一定の画素数以下の空白領域に対してはパターンが
あるとみなして探索を行う。このことにより、かすれの
ために分離している直線からなる枠の候補を正確に検出
することができる。

【０１０６】例えば、図１６に示すように、横線である
矩形近似された直線４４に対して、該直線４４を構成す
るパターン４５の検索を行う場合、一定の画素数以下の
空白領域４６に対してはパターンがあるとみなして探索
を行う。そして、以後の処理において、この検索で得ら
れたパターン４５の左右端を、上記矩形近似された直線
４４の左右端の代わりに用いる。

【０１０７】図１７は、横直線探索部８の動作を示すフ
ローチャートである。図１７において、まず、ステップ
Ｓ５１に示すように、横直線検出部７で近似した矩形範
囲内のパターンのうち、最も細い部分のＸ座標を算出す
る。

【０１０８】次に、ステップＳ５２に示すように、ステ
ップＳ５１で算出したＸ座標におけるパターンの中心点
を算出する。そして、ステップＳ５３に示すように、ス
テップＳ５２で算出したパターンの中心点を探索の開始
点とする。ここで、探索の開始点をパターンの最も細い
部分とするのは、最も細い部分は文字である可能性が低
いため、枠となる直線の探索をより確実に行うことがで
きるからである。

【０１０９】次に、ステップＳ５４で直線の探索方向を
右に設定する。次に、ステップＳ５５に示すように、空
白領域の長さをカウントする変数Ｋの初期値を０に設定
する。

【０１１０】次に、ステップＳ５６に示すように、ステ
ップＳ５３で求めた開始点をパターンの探索の現在地と
設定する。次に、ステップＳ５７に示すように、ステッ
プＳ５６で設定した探索の現在地が上記矩形範囲の内部
であるかどうかの判定を行い、探索の現在地が矩形範囲
の内部でない場合、ステップＳ６６に進む。

【０１１１】一方、ステップＳ５７で探索の現在地が矩
形範囲の内部であると判定された場合、ステップＳ５８
に進み、探索の現在地からみて探索方向隣にパターンが
あるかどうか判定する。ここで、探索の現在地からみて
探索方向隣にパターンがあるとは、図１８に示すよう
に、パターン５１からみて右方向隣の位置にパターン５
２が存在していることを意味している。そして、探索の
現在地からみて探索方向隣にパターン５２があると判定
された場合、ステップＳ６１に進み、探索方向隣にある
パターン５２を探索の現在地とする。

【０１１２】一方、ステップＳ５８で探索の現在地から
みて探索方向隣にパターンがないと判定された場合、ス
テップＳ５９に進み、探索の現在地からみて探索方向斜
め隣にパターンがあるかどうか判定する。ここで、探索
の現在地からみて探索方向斜め隣にパターンがあると
は、図１８に示すように、パターン５３からみて右方向
斜め隣の位置にパターン５４ａ又はパターン５４ｂが存
在していることを意味している。そして、探索の現在地
からみて探索方向斜め隣にパターン５４ａ、５４ｂがあ
ると判定された場合、ステップＳ６３に進み、探索方向
斜め隣にあるパターン５４ａ、５４ｂを探索の現在地と
する。なお、探索方向斜め隣にあるパターン５４ａ、５
４ｂが２つある場合はパターン５４ａ、５４ｂのどちら
か一方を探索の現在地とする。

【０１１３】一方、ステップＳ５９で探索の現在地から
みて探索方向斜め隣にパターン５４ａ、５４ｂがないと
判定された場合、ステップＳ６０に進み、空白領域の長
さをカウントする変数Ｋがしきい値以下であるかどうか
を判定する。そして、空白領域の長さをカウントする変
数Ｋがしきい値以下である場合、ステップＳ６４に進
み、探索の現在地からみて探索方向隣にありパターンを
構成しない画素を現在地とする。例えば、図１６におい
て、一定の画素数以下の空白領域４６に対してはパター
ンがあるとみなして探索を行う。

【０１１４】次に、ステップＳ６５に示すように、空白
領域の長さをカウントする変数Ｋの値を１ドット増や
し、ステップＳ５７に戻る。一方、ステップＳ６０で空
白領域の長さをカウントする変数Ｋがしきい値以下でな
いと判定された場合、ステップＳ６６に進み、探索方向
は右に設定されているかどうかを判定する。そして、探
索方向は右に設定されていない場合、処理を終了する。

【０１１５】ステップＳ６６で探索方向は右に設定され
ている場合、ステップＳ６７に進み、探索方向を左に設
定する。そして、探索方向を右に設定して行った処理と
同様に、ステップＳ５５〜ステップＳ６５の処理を繰り
返す。ここで、探索方向を左に設定して処理を行う場
合、探索の現在地からみて探索方向隣にパターンがある
とは、図１８に示すように、パターン５５からみて左方
向隣の位置にパターン５６が存在していることを意味し
ている。また、探索の現在地からみて探索方向斜め隣に
パターンがあるとは、図１８に示すように、パターン５
７からみて左方向斜め隣の位置にパターン５８ａ又はパ
ターン５８ｂが存在していることを意味している。

【０１１６】なお、縦直線探索部１６の動作は、図１７
のフローチャートの処理において、横直線検出部７で検
出されたパターンではなく縦直線検出部１５で検出され
たパターンを対象とし、また、探索方向を左右から上下
に変更し、さらに、Ｘ座標をＹ座標に変更する以外は横
直線探索部８の動作と同様である。

【０１１７】なお、許容可能な空白の長さを、それぞれ
の部分パターンの大きさに対応させて変化させることに
より、文字線分を枠とみなしてしまう可能性を低くする
ことができる。

【０１１８】横点線検出部９及び縦点線検出部１７は、
所定の大きさのパターンがある一定の間隔で並んでいる
時、点線が存在するとし、この点線に対して上述した直
線と同様に矩形近似を行うものである。点線を検出した
後は実線、点線ともに、同じ直線として扱う。

【０１１９】図１９は、横点線検出部９及び縦点線検出
部１７の動作を示すフローチャートである。図１９にお
いて、まず、ステップＳ７１で、入力された画像の一部
を横方向又は縦方向に短冊状に切り出す。

【０１２０】次に、ステップＳ７２で、ステップＳ７１
で短冊状に切り出した範囲内で、ある一定の大きさの部
分パターンが存在するかどうかを判定する。そして、あ
る一定の大きさの部分パターンが存在しない場合、処理
を終了する。

【０１２１】一方、ステップＳ７２において、ある一定
の大きさの部分パターンが存在すると判定された場合、
ステップＳ７３に進み、抽出した部分パターンを含み、
且つステップＳ７１で用いた短冊と垂直な短冊状の画像
を入力画像から切り出す。

【０１２２】次に、ステップＳ７４で、ステップＳ７３
で切り出した短冊状の画像の内部に、ある一定の大きさ
の部分パターンが存在するかどうかを判定する。そし
て、ある一定の大きさの部分パターンが存在しない場
合、処理を終了する。

【０１２３】一方、ステップＳ７４において、ある一定
の大きさの部分パターンが存在すると判定された場合、
ステップＳ７５に進み、上記部分パターンを抽出し、該
部分パターンが一定の間隔で並んでいるかどうか判定す
る。そして、該部分パターンが一定の間隔で並んでいな
い場合、処理を終了する。

【０１２４】一方、ステップＳ７５において、上記抽出
した部分パターンが一定の間隔で並んでいると判定され
た場合、ステップＳ７６に進み、部分パターンの存在す
る範囲を矩形で囲む。

【０１２５】次に、ステップＳ７７で、点と点との一間
隔分の長さだけステップＳ７６で得られた矩形の両端を
延ばす。そして、ステップＳ７８で、該矩形で囲まれた
範囲を点線の存在範囲とする。

【０１２６】横直線統合部１０及び縦直線統合部１８
は、横直線抽出部３及び縦直線抽出部１１で抽出された
直線の再統合を行う。すなわち、横直線統合部１０及び
縦直線統合部１８は、横直線探索部８及び縦直線探索部
１６による探索処理では吸収できないより大きなかすれ
の補正を行う。

【０１２７】例えば、図２０（ａ）のマスク処理後のパ
ターン３４から、図２０（ｂ）に示すように、横線６１
〜６６が横直線抽出部３により抽出される。ここで、横
線６２と横線６３との間のかすれ６７の大きさが図１７
で示したしきい値より大きい場合、横直線探索部８によ
る探索処理では吸収できないので、横線６２と横線６３
とに分離している。

【０１２８】この横直線探索部８による探索処理では吸
収できないかすれ６７を補正するため、横線の場合、同
じＹ座標上にあり、且つＸ方向の距離が所定値以下であ
るかどうかを調べる。

【０１２９】図２０（ｂ）の横線６２と横線６３とがこ
の条件を満たす場合、図２０（ｃ）に示すように、横線
６２と横線６３とを統合して横線７２とする。この結
果、かすれ６７を補正した横線７１〜７５を得る。

【０１３０】また、縦線の場合、同じＸ座標上にあり、
且つＹ方向の距離が所定値以下である直線の統合を行
う。なお、対象としている枠が不規則な枠である場合、
直線の長さや位置が様々であるため、極端に距離が離れ
た直線の統合を行わないようにする。

【０１３１】図２１は、横直線統合部１０の動作を示す
フローチャートである。図２１において、まず、ステッ
プＳ８１に示すように、横線分統合部６において統合さ
れた直線を２本ずつ抽出する。

【０１３２】次に、ステップＳ８２に示すように、ステ
ップＳ８１で抽出された２本の直線のＸ方向の距離が所
定のしきい値以下であるかどうかを判定する。そして、
２本の直線のＸ方向の距離が所定のしきい値以下でない
場合、処理を終了する。

【０１３３】一方、ステップＳ８２で２本の直線のＸ方
向の距離が所定のしきい値以下であると判定された場
合、ステップＳ８３に進み、ステップＳ８１で抽出され
た２本の直線のＹ方向の距離が所定のしきい値以下であ
るかどうかを判定する。そして、２本の直線のＹ方向の
距離が所定のしきい値以下でない場合、処理を終了す
る。

【０１３４】一方、ステップＳ８３で２本の直線のＹ方
向の距離が所定のしきい値以下であると判定された場
合、ステップＳ８４に進み、ステップＳ８１で抽出され
た２本の直線を統合して１本に直線とみなす。

【０１３５】図２２は、縦直線統合部１８の動作を示す
フローチャートである。図２２において、まず、ステッ
プＳ９１に示すように、横線分統合部１４において統合
された直線を２本ずつ抽出する。

【０１３６】次に、ステップＳ９２に示すように、ステ
ップＳ９１で抽出された２本の直線のＹ方向の距離が所
定のしきい値以下であるかどうかを判定する。そして、
２本の直線のＹ方向の距離が所定のしきい値以下でない
場合、処理を終了する。

【０１３７】一方、ステップＳ９２で２本の直線のＹ方
向の距離が所定のしきい値以下であると判定された場
合、ステップＳ９３に進み、ステップＳ９１で抽出され
た２本の直線のＸ方向の距離が所定のしきい値以下であ
るかどうかを判定する。そして、２本の直線のＸ方向の
距離が所定のしきい値以下でない場合、処理を終了す
る。

【０１３８】一方、ステップＳ９３で２本の直線のＸ方
向の距離が所定のしきい値以下であると判定された場
合、ステップＳ９４に進み、ステップＳ９１で抽出され
た２本の直線を統合して１本に直線とみなす。

【０１３９】このように、横直線抽出部３及び縦直線抽
出部１１で抽出された直線を、横直線統合部３及び縦直
線統合部１１で再統合を行うことにより、長いかすれの
ある直線の抽出を行うことができる。

【０１４０】次に、以上の処理により抽出された直線に
基づいて、枠を検出する処理を行う。この枠検出処理
は、上述の処理により抽出された縦横の直線の中から、
枠を構成する直線を決定し、上下左右の四辺を枠で囲ま
れた矩形範囲を左上から順番に抽出することで、枠の構
造を検出するものである。

【０１４１】例えば、図２３（ａ）に示す表８０の場
合、まず、該表８０を、図２３（ｂ）に示すように、大
枠の複数の行に分割する。次に、図２３（ｃ）に示すよ
うに、該行をさらに小さい矩形に分割する。尚、この段
階で検出された矩形がさらに細い矩形に分割されている
状態を「入れ子」と呼び、この「入れ子」状態にある矩
形については新たな表とみなして、図２３（ｄ）に示す
ように該矩形をさらに小さな矩形に分割する。

【０１４２】横枠決定部１９は、上記検出された横線の
中から、各行の横枠を構成している２本の横線の組を決
定する処理を実行するものである。この処理は以下のよ
うな規則に従って行われる。

【０１４３】１）横直線抽出部３で検出された横直線
（横線）の中から、上から順番に横線を２本抽出し、こ
れらを２本の横線の組の候補とする。２）上記抽出した２本の横線が、長さが同じ、又は下の
直線の方が長ければ、その２本を、横線の組とする。こ
のとき、２本の横線の長さが異なる場合、長い方の横線
を再使用可とする。

【０１４４】３）上記抽出した２本の横線の内、下の横
線の方が短かければ、さらにその下の横線を横枠の候補
とし、これらの横線の長さを比較する。また、下の横線
の方が右方向又は左方向に短かければ、さらにその下の
直線を組の候補とし、これらの横線の長さを比較する。

【０１４５】４）該比較の結果、上記条件２）を満足す
る直線が下部に無いことが分かれば、この場合に限り、
上記上の横線とその下の横線とを組みとする。５）一番下の横線の処理後、上部にまだ未処理の直線が
ある場合は、再び上から順に未処理の横線と再使用可の
横線とを用いて、上記１）〜４）の処理を行い、２本の
横線の組を作る。

【０１４６】以上のようにして決定される組となった２
本の横線は、以後の処理において、行などの矩形枠を構
成する横枠の組（２本組の横枠）として取り扱われる。
図２４、２５は、横枠決定部１９における上記横線の組
みを決定する処理を示すフローチャートである。

【０１４７】図２４において、まず、ステップＳ１０１
で、横直線抽出部３で検出された横直線の中から、最上
部の２本を取り出す。次に、ステップＳ１０２で、上記
取り出した２本の横直線のうち、上側の横直線をｕｐｌ
ｉｎｅ、下側の横直線をｂｌｌｉｎｅとする。

【０１４８】次に、ステップＳ１０３で、直線ｕｐｌｉ
ｎｅと直線ｂｌｌｉｎｅとに縦方向の重なりがあるかど
うかを判定する。そして、直線ｕｐｌｉｎｅと直線ｂｌ
ｌｉｎｅとに縦方向の重なりがない場合、ステップＳ１
０４に進み、直線ｂｌｌｉｎｅの下の直線を新たにｂｌ
ｌｉｎｅとし、この処理を直線ｕｐｌｉｎｅと直線ｂｌ
ｌｉｎｅとに縦方向の重なりがあるようになるまで続け
る。

【０１４９】一方、ステップＳ１０３において、直線ｕ
ｐｌｉｎｅと直線ｂｌｌｉｎｅとに縦方向の重なりがあ
る場合、ステップＳ１０５に進み、直線ｕｐｌｉｎｅと
直線ｂｌｌｉｎｅとの長さが同じであるか又は直線ｕｐ
ｌｉｎｅより直線ｂｌｌｉｎｅの方が長いかどうかを判
定する。そして、上記条件を満足する直線ｕｐｌｉｎｅ
と直線ｂｌｌｉｎｅが存在する場合、ステップＳ１０８
に進み、上記直線ｕｐｌｉｎｅと上記直線ｂｌｌｉｎｅ
を２本の横線の組（２本組の横枠）とする。

【０１５０】一方、ステップＳ１０５において、直線ｕ
ｐｌｉｎｅと直線ｂｌｌｉｎｅとの長さが異なってお
り、且つ、直線ｕｐｌｉｎｅより直線ｂｌｌｉｎｅの方
が短い場合、ステップＳ１０６に進み、直線ｂｌｌｉｎ
ｅより下方に直線ｕｐｌｉｎｅと長さが同じであるか又
は直線ｕｐｌｉｎｅより長い直線ｂｌｌｉｎｅ２が存在
するかどうかを判定する。そして、上記条件を満足する
直線ｂｌｌｉｎｅと直線ｕｐｌｉｎｅが存在する場合、
ステップＳ１０７に進み、直線ｂｌｌｉｎｅを直線ｂｌ
ｌｉｎｅ２に変更してステップＳ１０８に進む。

【０１５１】ここで、直線ｕｐｌｉｎｅと直線ｂｌｌｉ
ｎｅとの長さが同じであるとは、図２６（ａ）のような
状態を示し、直線ｕｐｌｉｎｅより直線ｂｌｌｉｎｅの
方が短いとは、図２６（ｂ）のような状態を示し、直線
ｕｐｌｉｎｅより直線ｂｌｌｉｎｅの方が長いとは、図
２６（ｃ）のような状態を示す。

【０１５２】一方、ステップＳ１０６において、直線ｂ
ｌｌｉｎｅより下方に直線ｕｐｌｉｎｅと長さが同じで
あるか又は直線ｕｐｌｉｎｅより長い直線ｂｌｌｉｎｅ
２が存在しない場合、ステップＳ１０８に進み、直線ｕ
ｐｌｉｎｅと直線ｂｌｌｉｎｅとを２本組の横枠とす
る。

【０１５３】次に、ステップＳ１０９で、後述する縦枠
決定処理と入れ子処理を行う。次に、ステップＳ１１０
で、ステップＳ１０８で２本組の横枠とした直線ｕｐｌ
ｉｎｅと直線ｂｌｌｉｎｅの長さが異なるかどうかを判
定する。そして、直線ｕｐｌｉｎｅと直線ｂｌｌｉｎｅ
の長さが異なる場合、ステップＳ１１１に進み、右方向
へ長い直線又は左方向に長い直線を再利用可として、ス
テップＳ１１２に進む。

【０１５４】ここで、上記右方向へ長い直線又は左方向
に長い直線とは、図２６（ｄ）に示す直線ｂｌｌｉｎ
ｅ、図２６（ｅ）に示す直線ｕｐｌｉｎｅと直線ｂｌｌ
ｉｎｅである。

【０１５５】一方、ステップＳ１１０において、直線ｕ
ｐｌｉｎｅと直線ｂｌｌｉｎｅとの長さが同じであると
判定された場合、ステップＳ１１２に進み、直線ｂｌｌ
ｉｎｅより下方に直線が存在するかどうかを判定する。
そして、直線ｂｌｌｉｎｅより下方に直線が存在する場
合、ステップＳ１１３に進み、直線ｂｌｌｉｎｅとその
下の直線を抽出し、ステップＳ１０２に戻る。

【０１５６】一方、ステップＳ１１２において、直線ｂ
ｌｌｉｎｅより下方に直線が存在しないと判定された場
合、ステップＳ１１４に進み、再使用可の直線を除い
て、処理済の直線を処理対象からはずす。

【０１５７】次に、図２５のステップＳ１１５で、未処
理の直線が存在するかどうかを判定する。そして、未処
理の直線が存在しない場合、処理を終了する、一方、ス
テップＳ１１５において、未処理の直線が存在すると判
定された場合、ステップＳ１１６に進み、最上部から直
線を２本抽出し、ステップＳ１０２に戻る。

【０１５８】縦枠決定部２０は、枠の検出処理において
縦枠を決定する処理を行うもので、縦直線抽出部１１で
抽出された縦線のうち、横枠決定部１９で横枠の２本組
として決定された２本の横線に上下とも達しているもの
を縦枠と決定する。この縦枠の決定は、図２３（ｂ）に
示すように、横枠決定部１９で横枠の２本組として決定
された横線の間隔、すなわち、一行ごとに処理を行う。

【０１５９】なお、２本の横線の長さが異なる場合、短
い方の直線を一時的に長い方の横線と同じ長さであると
仮定して処理を行う。矩形表現部２４は、図２３（ｃ）
に示すように、横枠決定部１９で決定された２本組の横
枠と縦枠決定部２０で決定された該２本組の横枠の上下
に達している２本の縦枠とで囲まれた矩形を抽出するも
のである。

【０１６０】入れ子構造処理部２１は、図２３（ｄ）に
示すように、矩形表現部２２で抽出された矩形の中か
ら、その内部にさらに矩形を含む入れ子構造の矩形を検
出し、この矩形をさらに小さな矩形に分割する。この入
れ子構造の矩形の検出は、矩形表現部２４で抽出された
矩形について、その内部に、該矩形の左右の２辺に達し
ている横線が存在するか否かを調べることにより行う。
例えば、図２７（ａ）に示すように、抽出された矩形８
１が、その内部に左右の２辺８２、８３に達している横
線８４が存在する場合、この矩形８１を入れ子構造の矩
形とみなす。

【０１６１】そして、矩形８１内の横枠及び縦枠を決定
し矩形表現を行うことにより、入れ子構造内の矩形８５
〜８７を抽出する。また、図２７（ｂ）に示す矩形９１
のように、矩形９１の内部の横線９２が存在し、且つ矩
形９１の内部の横線９２と矩形９１の横枠９４又は横枠
９５との両方に達している縦線９３が存在する場合、矩
形９１の内部の一部の領域に存在する矩形９６を入れ子
構造の矩形とみなす。

【０１６２】そして、矩形９６内の横枠及び縦枠を決定
し矩形表現を行うことにより、入れ子構造内の矩形９
７、９８を抽出する。図２８は、入れ子構造処理部２１
による入れ子処理を説明するフローチャートである。

【０１６３】同図において、まず、ステップＳ１２０に
示すように、ある注目矩形内にあり、ある一定以上の長
さを持つ横線を入れ子構造内の横枠とする。次に、ステ
ップＳ１２１に示すように、入れ子構造内の横枠が矩形
の左右の枠に達しているかどうか判定する。そして、入
れ子構造内の横枠が矩形の左右の枠に達している場合、
ステップＳ１２２に進み、注目矩形を新たに表とみな
す。

【０１６４】一方、ステップＳ１２１で入れ子構造内の
横枠が矩形の左右の枠に達していないと判定された場
合、ステップＳ１２３に進み、入れ子構造内の横枠と矩
形の上枠又は下枠との両方に達している縦線（Ａ）があ
るかどうか判定する。そして、入れ子構造内の横枠と矩
形の上枠又は下枠との両方に達している縦線（Ａ）がな
い場合、ステップＳ１２４に進み、次の矩形の処理を行
う。

【０１６５】一方、ステップＳ１２３で入れ子構造内の
横枠と矩形の上枠又は下枠との両方に達している縦線
（Ａ）があると判定された場合、ステップＳ１２５に進
み、入れ子構造内の横枠と縦線（Ａ）と矩形を構成する
辺とによって囲まれた矩形を新たに表とみなす。

【０１６６】次に、ステップＳ１２６に示すように、ス
テップＳ１２６で表とみなした範囲に対し、矩形内の横
枠及び縦枠を決定し矩形表現を行うことにより、入れ子
構造内の矩形を抽出する。

【０１６７】このように、本発明の一実施例による入れ
子構造処理部２１によれば、矩形内に入れ子構造が存在
する場合のほか、矩形内の一部の領域に入れ子構造が存
在する場合においても、入れ子構造の枠を検出すること
ができ、様々な形状を有する帳票から文字や記号などを
正確に切り出すことができる。

【０１６８】次に、本発明の第１実施例による入れ子範
囲のかすれ処理について説明する。入れ子構造を含む矩
形範囲は、全体の表の大きさと比較すると小さいので、
入れ子構造を含む矩形範囲の内部に対しては、吸収可能
なかすれの長さを他の罫線の吸収可能なかすれの長さと
比べて短くなるように設定する。このため、入れ子構造
を含む矩形範囲については、許容可能なかすれの大きさ
を設定しなおし、再度探索により直線とみなしてよいか
を確かめる処理を行う。

【０１６９】このことにより、入れ子構造を含む矩形範
囲の直線において、一定の長さ以上のかすれを有する直
線を文字線分とみなして入れ子構造を含む矩形範囲の直
線候補から除くことにより、文字線分をかすれのある枠
線とみなして処理を行うことを防止できる。

【０１７０】図２９〜３３に、本発明の第１実施例の実
験例を示す。図２９は、この実験でサンプルとして用い
た帳票の原画像を示す図である。また、図３０は、上記
帳票を下記に示す入力パターン条件の基で枠線抽出処理
を行ってた結果を示す図であり、図３１は、図３０の枠
１００で囲んだ部分を拡大して表示した図である。

【０１７１】さらに、図３２は、図２９の枠線抽出処理
を行ったパターンに対し、矩形表現処理を行った結果を
示す図であり、図３３は、図３２の枠１０１で囲んだ部
分を拡大して表示した図である。

【０１７２】以上説明したように、本発明の第１実施例によるパター
ン抽出装置によれば、不規則な構造を持ち、かすれが存
在している帳票であっても、該帳票から矩形枠を正確に
抽出することができる。

【０１７３】次に、本発明の第２実施例によるパターン
抽出装置を、図面を参照しながら詳細に説明する。本発
明の第１実施例によるパターン抽出装置は、不規則な構
造の枠と規則的な構造の枠の両方に適用できるものであ
るのに対し、本発明の第２実施例によるパターン抽出装
置は、規則的な構造の枠に適用するようにしたものであ
る。

【０１７４】以下、本発明の第２実施例によるパターン
抽出装置において、入れ子構造を構成する直線候補の検
出方法について説明する。規則的な構造の枠の場合、縦
横の直線を抽出した後、横直線の位置を調べる。そし
て、左右の端点のＸ座標が同一の横直線が所定の数以上
存在した場合、無条件に入れ子構造を構成する直線の候
補であるとみなす。

【０１７５】例えば、図３４の表において、左右の端点
のＸ座標が同一で所定の数以上の横直線１１１〜１１６
及び横直線１１７〜１２１を、入れ子構造を構成する直
線の候補であるとみなす。そして、横直線１１１〜１１
６及び横直線１１７〜１２１に対して横枠を決定する処
理を行い、長い方の横直線１１１〜１１６を表の横枠と
みなし、短い方の横直線１１７〜１２１を入れ子構造を
構成する直線とみなす。

【０１７６】次に、本発明の第２実施例によるパターン
抽出装置において、直線候補の生成方法について説明す
る。規則的な構造の枠の縦横の直線を抽出した後、横直
線の位置及び長さを調べる。そして、左右の端点のＸ座
標が同一で且つ長さが同じ横直線が所定の数以上存在し
た場合、その横直線のＹ座標方向での間隔を算出する。
ここで、隣接する第１の横直線と第２の横直線との間隔
ｄｙ２が、他の第３の横直線と第４の横直線との間隔ｄ
ｙの整数倍である場合、第１の横直線と第２の横直線と
の間に間隔ｄｙを有する第５の横直線を生成する。

【０１７７】例えば、図３５の表において、左右の端点
のＸ座標が同一で長さが同じ横直線１３１〜１３６及び
左右の端点のＸ座標が同一で長さが同じ横直線１３７、
１３８、１４０、１４１を、直線の候補であるとみな
す。そして、所定の数以上の横直線１３７、１３８、１
４０、１４１が間隔ｄｙで規則的に並んでおり、間隔ｄ
ｙの整数倍の間隔ｄｙ２を有する横直線１３８、１４０
が存在する場合、横直線１３８と横直線１４０との間に
間隔ｄｙを有する横直線１３９を生成する。

【０１７８】また、左右の端点のＸ座標が同一で同じ長
さを有する所定の数以上の横直線が同一の間隔で並んで
おり、これらの横直線と異なる間隔を有する不規則な横
直線が存在する場合、この不規則な横直線を削除する。

【０１７９】さらに、左右の端点のＸ座標が同一で同じ
長さを有する所定の数以上の横直線が同一の間隔で並ん
でおり、これらの横直線と同一の間隔を有し所定の長さ
以上であって長さが異なる横直線が存在する場合、この
長さが異なる横直線の長さを他の横直線と同一となるよ
うにする。

【０１８０】以上説明したように、本発明の第２実施例
によるパターン抽出装置によれば、かすれにより直線が
消失したりした場合においても、枠を構成する直線を再
現することができ、枠の検出の精度を上げることができ
る。

【０１８１】また、規則的な構造を有する表であると分
かっており、縦横それぞれについて、同じ長さＬを持つ
直線又は点線の候補がある一定の本数以上存在する場
合、所定の値以上の長さを持つ直線又は点線の長さを、
長さＬになるように伸ばすことにより、規則的な構造を
有する表であると分かっている場合の枠の検出精度を上
げることができる。

【０１８２】また、規則的な構造を有する表であると分
かっており、縦横それぞれについて、同じ長さを持つ直
線又は点線の候補がある一定の本数以上存在し、且つそ
の直線又は点線が規則正しく並んでいる場合、それぞれ
の直線又は点線についてかすれ度合いを算出することな
しに枠の候補とみなすことにより、規則的な構造を有す
る表であると分かっている場合の枠の検出精度を上げる
ことができる。

【０１８３】また、規則的な構造を有する表であると分
かっており、縦横それぞれについて、同じ長さを持つ直
線又は点線の候補がある一定の本数以上存在し、且つそ
のほとんどの直線又は点線が規則正しく等間隔Ａで並ん
でいる場合、間隔Ａの整数倍の間隔Ｂの領域において、
直線又は点線が消えているとみなして直線又は点線の位
置を推定し、直線又は点線を生成することにより、枠を
検出する精度を上げることができる。

【０１８４】また、規則的な構造を有する表であると分
かっており、縦横それぞれについて、同じ長さを持つ直
線又は点線の候補がある一定の本数以上存在し、且つそ
のほとんどの直線又は点線が規則正しく等間隔Ｃで並ん
でいる場合において、間隔Ｃより小さい間隔Ｄを有する
直線又は点線について、隣り合う不規則な間隔を足し合
わせた結果、間隔Ｃと等しくなる場合、間隔Ｄを有する
直線又は点線は枠を構成しないとしてその直線又は点線
を消去することにより、枠を検出する精度を上げること
ができる。

【０１８５】

【発明の効果】以上説明したように、請求項１の発明に
よれば、第１の線分と第２の線分との間の空白をパター
ンがあるものとみなして、パターン領域を決定する枠を
抽出することにより、枠を構成する直線にかすれがある
場合においても、枠を構成する直線を正確に抽出するこ
とができ、パターン領域を正確に決定することができ
る。

【０１８６】また、請求項２の発明によれば、しきい値
以下の長さの空白を介して分離している直線を枠を構成
する直線として抽出することにより、枠を構成する直線
にかすれがある場合においても、枠を構成する直線を正
確に抽出することができ、かすれがあるパターンから矩
形枠を抽出することができる。

【０１８７】また、請求項３の発明によれば、第１の矩
形枠内の一部の領域から第２の矩形枠を抽出する第２の
枠抽出手段を備えることにより、矩形枠の一部の領域中
にさらに小さな矩形枠が存在する表から、パターンの切
り出しを正確に行うことができる。

【０１８８】また、請求項４の発明によれば、第１の矩
形枠内に一定以上の長さを有する横線が存在し、且つ前
記第１の矩形枠の上辺又は下辺と前記横線との両方に達
する縦線が存在する場合、第１の矩形枠から第２の矩形
枠を抽出することにより、矩形枠の一部の領域中に存在
するさらに小さな矩形枠を、文字線分と混同することな
く抽出できる。

【０１８９】また、請求項５の発明によれば、かすれに
より第１の部分パターンから分離している第２の部分パ
ターンを、枠を抽出するパターンの候補に付け加えるこ
とにより、かすれにより分離しているパターンから枠を
構成する直線を抽出することができる。

【０１９０】また、請求項６の発明によれば、所定の間
隔で並んでいる所定の大きさ以下の部分パターンを抽出
することにより、点線を含むパターンからパターン領域
を区切る枠を抽出することができる。

【０１９１】また、請求項７の発明によれば、隣接投影
法を用いて、部分パターンを構成する複数の矩形線分を
検出することにより、周囲の行又は列の投影値を足し合
わせた投影値により矩形近似して直線を検出することが
でき、斜めに傾いた直線を正確に検出することができ
る。

【０１９２】また、請求項８の発明によれば、直線の原
画像のパターンの最も細い部分から、しきい値以下の長
さの空白領域にはパターンがあるものとみなして外側へ
探索することにより、しきい値以下の長さの空白により
分離している直線を抽出することができ、枠を構成する
直線にかすれがある場合においても、枠を構成する直線
を正確に抽出することができる。

【０１９３】また、請求項９の発明によれば、枠を構成
するにもかかわらず分離している直線を抽出する場合、
空白をパターンがあるものとみなす際のしきい値を部分
パターンの大きさに対応させて変えることにより、枠を
構成するパターンと間違って文字線分を抽出することを
防止することができ、枠を構成する直線を正確に抽出す
ることができる。

【０１９４】また、請求項１０の発明によれば、直線の
傾きが所定の範囲を越える直線を枠の候補から除去する
ことにより、枠内に書かれた斜めの消し線を枠を構成す
る直線として抽出することを防止することができ、枠を
構成する直線を正確に抽出することができる。

【０１９５】また、請求項１１の発明によれば、縦方向
の距離が所定の値以下の横線を統合するとともに、横方
向の距離が所定の値以下の縦線を統合することにより、
より長いかすれを有する直線を抽出することができ、入
力画像の画質が悪い場合においても、枠を構成する直線
を正確に抽出することができる。

【０１９６】また、請求項１２の発明によれば、空白を
介して分離している直線を含めて第１の矩形枠内に存在
する第２の矩形枠を抽出することにより、枠を構成する
直線がかすれにより分離している場合においても、矩形
枠の一部の領域中に存在するさらに小さな矩形枠を抽出
することができる。

【０１９７】また、請求項１３の発明によれば、より長
い直線から構成される第１の矩形枠を抽出する場合、か
すれを許容するしきい値を大きく設定し、より短い直線
から構成される第２の矩形枠を抽出する場合、かすれを
許容するしきい値を小さく設定することにより、大きな
矩形枠を正確に抽出しながら、大きな矩形枠の領域中に
存在するより小さな矩形枠を、文字線分と混同すること
なく抽出できる。

【０１９８】また、請求項１４の発明によれば、縦方向
及び横方向に等間隔で区切られたパターンの場合、所定
の値以上の長さを有する直線の長さを他の直線の長さと
同一にすることにより、枠を構成する直線の端の部分が
かすれにより消失しても、端の部分が消失した直線を枠
を構成する直線として正確に抽出することができ、かす
れがあるパターンから矩形枠を正確に抽出することがで
きる。

【０１９９】また、請求項１５の発明によれば、縦方向
及び横方向に等間隔で区切られたパターンの場合、所定
の値以上の長さを有する直線及び点線の長さを他の直線
又は点線の長さと同一にすることにより、枠を構成する
直線及び点線の端の部分がかすれにより消失しても、端
の部分が消失した直線及び点線を枠を構成する直線又は
点線として正確に抽出することができ、かすれがあるパ
ターンから矩形枠を正確に抽出することができる。

【０２００】また、請求項１６の発明によれば、縦方向
及び横方向に等間隔で区切られたパターンの場合、同じ
長さを有する直線が一定の本数以上存在し、且つ等間隔
に並んでいる場合、この直線を矩形枠を構成する直線と
みなすことにより、枠を構成する直線のかすれの度合い
にかかわらず、枠を構成する直線を正確に抽出すること
ができ、かすれがあるパターンから矩形枠を正確に抽出
することができる。

【０２０１】また、請求項１７の発明によれば、縦方向
及び横方向に等間隔で区切られたパターンの場合、同じ
長さを有する直線又は点線が一定の本数以上存在し、且
つ等間隔に並んでいる場合、この直線及び点線を矩形枠
を構成する直線及び点線とみなすことにより、枠を構成
する直線のかすれの度合いにかかわらず、枠を構成する
直線及び点線を正確に抽出することができ、かすれがあ
るパターンから矩形枠を正確に抽出することができる。

【０２０２】また、請求項１８の発明によれば、縦方向
及び横方向に等間隔で区切られたパターンの場合、消失
した直線を等間隔で並ぶように再生することにより、枠
を構成する直線がかすれにより消失しても、消失した直
線を枠を構成する直線として正確に抽出することがで
き、かすれがあるパターンから矩形枠を正確に抽出する
ことができる。

【０２０３】また、請求項１９の発明によれば、縦方向
及び横方向に等間隔で区切られたパターンの場合、消失
した直線及び点線を等間隔で並ぶように再生することに
より、枠を構成する直線又は点線がかすれにより消失し
ても、消失した直線及び点線を枠を構成する直線及び点
線として正確に抽出することができ、かすれがあるパタ
ーンから矩形枠を正確に抽出することができる。

【０２０４】また、請求項２０の発明によれば、縦方向
及び横方向に等間隔で区切られたパターンの場合、等間
隔で並んだ直線の間に存在する直線を除去することによ
り、枠を構成しない直線を枠を構成する直線の候補から
除去することができ、枠を構成する直線のみを正確に抽
出することができるので、矩形枠を抽出する精度を上げ
ることができる。

【０２０５】また、請求項２１の発明によれば、縦方向
及び横方向に等間隔で区切られたパターンの場合、等間
隔で並んだ直線又は点線の間に存在する直線及び点線を
除去することにより、枠を構成しない直線及び点線を枠
を構成する直線及び点線の候補から除去することがで
き、枠を構成する直線及び点線のみを正確に抽出するこ
とができるので、矩形枠を抽出する精度を上げることが
できる。

【図面の簡単な説明】

【図１】本発明の一実施例によるパターン抽出装置の機
能構成を示すブロック図である。

【図２】本発明の第１実施例によるパターン抽出装置の
概略構成を示すブロック図である。

【図３】本発明の第１実施例によるパターン抽出装置の
連結パターン抽出処理を示す図である。

【図４】本発明の第１実施例によるパターン抽出装置の
連結パターン抽出処理の動作を示すフローチャートであ
る。

【図５】本発明の第１実施例によるパターン抽出装置の
ラベル付け替え処理を行うパターンの抽出方法を説明す
る図である。

【図６】本発明の第１実施例によるパターン抽出装置の
マスク処理により横線分を抽出する処理を示す図であ
る。

【図７】本発明の第１実施例によるパターン抽出装置の
マスク処理の動作を示すフローチャートである。

【図８】本発明の第１実施例によるパターン抽出装置の
マスク処理を示す図である。

【図９】本発明の第１実施例によるパターン抽出装置の
直線抽出処理における隣接投影法を説明する図である。

【図１０】本発明の第１実施例によるパターン抽出装置
の直線抽出処理における隣接投影法の動作を示すフロー
チャートである。

【図１１】本発明の第１実施例によるパターン抽出装置
の線分抽出処理を示す図である。

【図１２】本発明の第１実施例によるパターン抽出装置
の線分検出処理の動作を示すフローチャートである。

【図１３】本発明の第１実施例によるパターン抽出装置
の線分統合処理を説明する図である。

【図１４】本発明の第１実施例によるパターン抽出装置
の線分統合処理の動作を示すフローチャートである。

【図１５】本発明の第１実施例によるパターン抽出装置
の直線抽出処理を示す図である。

【図１６】本発明の第１実施例によるパターン抽出装置
の直線探索処理を示す図である。

【図１７】本発明の第１実施例によるパターン抽出装置
の横直線探索処理の動作を示すフローチャートである。

【図１８】本発明の第１実施例によるパターン抽出装置
の横直線探索処理における検索方向を示す図である。

【図１９】本発明の第１実施例によるパターン抽出装置
の点線抽出処理の動作を示すフローチャートである。

【図２０】本発明の第１実施例によるパターン抽出装置
の横直線統合処理を説明する図である。

【図２１】本発明の第１実施例によるパターン抽出装置
の横直線統合処理の動作を示すフローチャートである。

【図２２】本発明の第１実施例によるパターン抽出装置
の縦直線統合処理の動作を示すフローチャートである。

【図２３】本発明の第１実施例によるパターン抽出装置
の矩形表現処理を示す図である。

【図２４】本発明の第１実施例によるパターン抽出装置
の横直線の組の決定処理の動作を示すフローチャートで
ある。

【図２５】本発明の第１実施例によるパターン抽出装置
の横直線の組の決定処理の動作を示すフローチャートで
ある。

【図２６】本発明の第１実施例によるパターン抽出装置
の横直線の組の決定処理における横直線の配置状態を示
す図である。

【図２７】本発明の第１実施例によるパターン抽出装置
の入れ子構造の処理を説明する図である。

【図２８】本発明の第１実施例によるパターン抽出装置
の入れ子構造における縦枠決定処理の動作を示すフロー
チャートである。

【図２９】本発明の第１実施例のパターン抽出装置によ
る原画像を示す図である。

【図３０】本発明の第１実施例のパターン抽出装置によ
る枠線抽出処理後の画像を示す図である。

【図３１】図２９の画像の一部の拡大図である。

【図３２】本発明の第１実施例のパターン抽出装置によ
る矩形表現処理後の画像を示す図である。

【図３３】図３１の画像の一部の拡大図である。

【図３４】本発明の第２実施例によるパターン抽出装置
の入れ子構造における直線検出方法を示す図である。

【図３５】本発明の第２実施例によるパターン抽出装置
の直線生成方法を示す図である。

【図３６】先願のパターン抽出装置で抽出可能な枠を示
す図である。

【図３７】先願のパターン抽出装置の概略構成を示すブ
ロック図である。

【図３８】従来のパターン抽出装置で抽出不可能な枠を
示す図である。

【符号の説明】

１連結パターン抽出部２マスク処理部３横直線抽出部４横隣接投影部５横線分検出部６横線分統合部７横直線検出部８横直線探索部９横点線検出部１０横直線統合部１１縦直線抽出部１２縦隣接投影部１３縦線分検出部１４縦線分統合部１５縦直線検出部１６縦直線探索部１７縦点線検出部１８縦直線統合部１９横枠決定部２０縦枠決定部２１入れ子構造処理部２２矩形内の横枠決定部２３矩形内の縦枠決定部２４矩形表現部２００連結パターン抽出手段２０１レベル付け替え手段２０２直線抽出手段２０２ａ傾き検出手段２０２ｂ除去手段２０３枠抽出手段２０３ａ入れ子構造検出手段２０４パターン切り出し手段

Claims

【特許請求の範囲】

【請求項１】同一直線上の第１の線分と第２の線分と
の間の空白の長さがしきい値以下である場合、前記第１
の線分と前記第２の線分との間にパターンがあるものと
みなして、パターン領域を決定する枠を抽出することを
特徴とするパターン領域切り出し方式。
【請求項２】入力されたパターンから連結した部分パ
ターンを抽出する連結パターン抽出手段と、前記連結パターン抽出手段により抽出された部分パター
ンの中から所定の長さ以上の第１の直線及びしきい値以
下の長さの空白を介して分離している第２の直線を抽出
する直線抽出手段と、前記直線抽出手段により抽出された直線が、枠を構成す
る直線であるか否かを判断する判断手段と、前記判断手段により得られた枠を構成する直線情報に基
づいて、矩形枠を抽出する枠抽出手段と、前記枠抽出手段により抽出された矩形範囲に基づいて、
パターン領域を抽出するパターン切り出し手段とを備え
ることを特徴とするパターン抽出装置。
【請求項３】入力されたパターンから連結した部分パ
ターンを抽出する連結パターン抽出手段と、前記連結パターン抽出手段により抽出された部分パター
ンから直線を抽出する直線抽出手段と、前記直線抽出手段により抽出された直線が、枠を構成す
る直線であるか否かを判断する判断手段と、前記判断手段により得られた枠を構成する直線情報に基
づいて、第１の矩形枠を抽出する第１の枠抽出手段と、前記第１の枠抽出手段によって抽出された第１の矩形枠
内の一部の領域から第２の矩形枠を抽出する第２の枠抽
出手段と、前記第１の枠抽出手段及び前記第２の枠抽出手段により
抽出された矩形範囲に基づいて、パターン領域を抽出す
るパターン切り出し手段とを備えることを特徴とするパ
ターン抽出装置。
【請求項４】前記第２の枠抽出手段は、前記第１の枠
抽出手段によって抽出された第１の矩形枠内に一定以上
の長さを有する横線が存在し、且つ前記第１の矩形枠の
上辺又は下辺と前記横線との両方に達する縦線が存在す
る場合、前記第１の矩形枠内から前記横線と前記縦線と
で構成される第２の矩形枠を抽出することを特徴とする
請求項３に記載のパターン抽出装置。
【請求項５】入力されたパターンから連結した部分パ
ターンを抽出する連結パターン抽出手段と、前記連結パターン抽出手段により抽出された部分パター
ンのうち、所定の大きさ以上の第１の部分パターンと第
１の部分パターンの外接矩形範囲内に存在する第２の部
分パターンとに共通のラベルを付すラベル付け替え手段
と、前記第１の部分パターンと前記第２の部分パターンとか
ら、所定の長さ以上の第１の直線及びしきい値以下の長
さの空白を介して分離している第２の直線を抽出する直
線抽出手段と、前記直線抽出手段により抽出された第１の直線及び第２
の直線のうち、横直線を上から順番に２本づつ組にして
横枠とする横枠決定手段と、前記直線抽出手段により抽出された第１の直線及び第２
の直線のうち、上端及び下端が前記横枠に達している縦
直線を縦枠とする縦枠決定手段と、前記横枠の２本と前記縦枠の２本とで囲まれた矩形範囲
を抽出する矩形表現手段と、前記矩形表現手段により抽出された矩形範囲に基づい
て、パターン領域を抽出するパターン切り出し手段とを
備えることを特徴とするパターン抽出装置。
【請求項６】入力されたパターンから連結した部分パ
ターンを抽出する連結パターン抽出手段と、前記連結パターン抽出手段により抽出された部分パター
ンのうち、所定の大きさ以上の第１の部分パターンと第
１の部分パターンの外接矩形範囲内に存在する第２の部
分パターンとに共通のラベルを付すラベル付け替え手段
と、前記第１の部分パターンと前記第２の部分パターンとか
ら、所定の長さ以上の第１の直線及びしきい値以下の長
さの空白を介して分離している第２の直線を抽出する直
線抽出手段と、所定の間隔で並んでいる所定の大きさ以下の第３の部分
パターンからなる点線を検出する点線検出手段と、前記直線抽出手段により抽出された第１の直線及び第２
の直線又は前記点線検出手段により抽出された点線のう
ち、横直線又は横点線を上から順番に２本づつ組にして
横枠とする横枠決定手段と、前記直線抽出手段により抽出された第１の直線及び第２
の直線又は前記点線検出手段により抽出された点線のう
ち、上端及び下端が前記横枠に達している縦直線又は縦
点線を縦枠とする縦枠決定手段と、前記横枠の２本と前記縦枠の２本とで囲まれた矩形範囲
を抽出する矩形表現手段と、前記矩形表現手段により抽出された矩形範囲に基づい
て、パターン領域を抽出するパターン切り出し手段とを
備えることを特徴とするパターン抽出装置。
【請求項７】前記直線抽出手段は、ある行又は列の投影値に、周囲の行又は列の投影値を足
し合わせた値を、その行又は列の投影値とする隣接投影
法を用いて、前記部分パターンを構成する複数の矩形線
分を検出する線分検出手段と、前記線分検出手段によって得られた複数の線分を統合
し、この統合された線分を矩形近似することにより直線
を検出する直線検出手段とを備えることを特徴とする請
求項２〜６のいずれか１項に記載のパターン抽出装置。
【請求項８】前記直線抽出手段は、前記直線検出手段により検出された直線の原画像のパタ
ーンの最も細い部分から、しきい値以下の長さの空白は
パターンがあるものとみなして外側へ探索することによ
り前記パターンの両端を検出し、この検出位置を直線の
両端の位置として設定する直線探索手段をさらに備える
ことを特徴とする請求項７に記載のパターン抽出装置。
【請求項９】前記直線抽出手段は、前記しきい値を部
分パターンの大きさに対応させて変えることを特徴とす
る請求項８に記載のパターン抽出装置。
【請求項１０】前記直線抽出手段は、前記直線検出手段により検出された直線の傾きを検出す
る傾き検出手段と、前記直線の傾きが所定の範囲を越える直線を枠の候補か
ら除去する除去手段とをさらに備えることを特徴とする
請求項８に記載のパターン抽出装置。
【請求項１１】前記直線検出手段により検出された直
線のうち、縦方向の距離が所定の値以下の横線を統合す
るとともに、横方向の距離が所定の値以下の縦線を統合
する直線統合手段をさらに備えることを特徴とする請求
項２〜１０のいずれか１項に記載のパターン抽出装置。
【請求項１２】入力されたパターンから連結した部分
パターンを抽出する連結パターン抽出手段と、前記連結パターン抽出手段により抽出された部分パター
ンから所定の長さ以上の第１の直線及びしきい値以下の
長さの空白を介して分離している第２の直線を抽出する
直線抽出手段と、前記直線抽出手段により抽出された直線が、枠を構成す
る直線であるか否かを判断する判断手段と、前記判断手段により得られた枠を構成する直線情報に基
づいて、第１の矩形枠を抽出する第１の枠抽出手段と、前記第１の枠抽出手段によって抽出された第１の矩形枠
内に所定の長さ以上の横線が存在する場合、前記横線を
枠として有する第２の矩形枠を抽出する第２の枠抽出手
段と、前記第１の枠抽出手段及び前記第２の枠抽出手段により
抽出された矩形範囲に基づいて、パターン領域を抽出す
るパターン切り出し手段とを備えることを特徴とするパ
ターン抽出装置。
【請求項１３】入力されたパターンから連結した部分
パターンを抽出する連結パターン抽出手段と、前記連結パターン抽出手段により抽出された部分パター
ンから所定の長さ以上の第１の直線、第１のしきい値以
下の長さの空白を介して分離している第２の直線及び前
記第１のしきい値より小さい第２のしきい値以下の長さ
の空白を介して分離している第３の直線を抽出する直線
抽出手段と、前記直線抽出手段により抽出された直線が、枠を構成す
る直線であるか否かを判断する判断手段と、前記判断手段により得られた枠を構成する第１の直線、
第２の直線及び第３の直線に基づいて、第１の矩形枠を
抽出する第１の枠抽出手段と、前記第１の枠抽出手段によって抽出された第１の矩形枠
内から、前記第１の直線及び第３の直線に基づいて、第
２の矩形枠を抽出する第２の枠抽出手段と、前記第１の枠抽出手段及び前記第２の枠抽出手段により
抽出された矩形範囲に基づいて、パターン領域を抽出す
るパターン切り出し手段とを備えることを特徴とするパ
ターン抽出装置。
【請求項１４】縦方向及び横方向に等間隔で区切られ
たパターンから、連結した部分パターンを抽出する連結
パターン抽出手段と、前記連結パターン抽出手段により抽出された部分パター
ンの中から所定の長さ以上の第１の直線及びしきい値以
下の長さの空白を介して分離している第２の直線を抽出
する直線抽出手段と、前記直線抽出手段により抽出された第１の直線及び第２
の直線のうち、同じ長さを有する第３の直線が一定の本
数以上存在する場合、所定の値以上の長さを有する第４
の直線の長さを前記第３の直線の長さと同一にする直線
補正手段と、前記直線抽出手段及び前記直線補正手段より得られた直
線情報に基づいて、矩形枠を抽出する枠抽出手段と、前記枠抽出手段により抽出された矩形範囲に基づいて、
パターン領域を抽出するパターン切り出し手段とを備え
ることを特徴とするパターン抽出装置。
【請求項１５】縦方向及び横方向に等間隔で区切られ
たパターンから、連結した部分パターンを抽出する連結
パターン抽出手段と、前記連結パターン抽出手段により抽出された部分パター
ンの中から所定の長さ以上の第１の直線及びしきい値以
下の長さの空白を介して分離している第２の直線を抽出
する直線抽出手段と、所定の間隔で並んでいる所定の大きさ以下の部分パター
ンからなる第１の点線を検出する点線抽出手段と、前記直線抽出手段により抽出された第１の直線及び第２
の直線のうち、同じ長さを有する第３の直線が一定の本
数以上存在する場合、所定の値以上の長さを有する第４
の直線の長さを前記第３の直線の長さと同一にする直線
補正手段と、前記点線抽出手段により抽出された第１の点線のうち、
同じ長さを有する第２の点線が一定の本数以上存在する
場合、所定の値以上の長さを有する第３の点線の長さを
前記第２の点線の長さと同一にする点線補正手段と、前記直線抽出手段及び前記直線補正手段より得られた直
線情報と前記点線抽出手段及び前記点線補正手段より得
られた点線情報とに基づいて、矩形枠を抽出する枠抽出
手段と、前記枠抽出手段により抽出された矩形範囲に基づいて、
パターン領域を抽出するパターン切り出し手段とを備え
ることを特徴とするパターン抽出装置。
【請求項１６】縦方向及び横方向に等間隔で区切られ
たパターンから、連結した部分パターンを抽出する連結
パターン抽出手段と、前記連結パターン抽出手段により抽出された部分パター
ンの中から所定の長さ以上の第１の直線及びしきい値以
下の長さの空白を介して分離している第２の直線を抽出
する直線抽出手段と、前記直線抽出手段により抽出された第１の直線及び第２
の直線のうち、同じ長さを有する第３の直線が一定の本
数以上存在し、且つ等間隔に並んでいる場合、前記第３
の直線を矩形枠を構成する直線とみなす判断手段と、前記判断手段により得られた直線情報に基づいて、矩形
枠を抽出する枠抽出手段と、前記枠抽出手段により抽出された矩形範囲に基づいて、
パターン領域を抽出するパターン切り出し手段とを備え
ることを特徴とするパターン抽出装置。
【請求項１７】縦方向及び横方向に等間隔で区切られ
たパターンから、連結した部分パターンを抽出する連結
パターン抽出手段と、前記連結パターン抽出手段により抽出された部分パター
ンの中から所定の長さ以上の第１の直線及びしきい値以
下の長さの空白を介して分離している第２の直線を抽出
する直線抽出手段と、所定の間隔で並んでいる所定の大きさ以下の部分パター
ンからなる第１の点線を検出する点線抽出手段と、前記直線抽出手段により抽出された第１の直線及び第２
の直線のうち、同じ長さを有する第３の直線が一定の本
数以上存在し、且つ等間隔に並んでいる場合、前記第３
の直線を矩形枠を構成する直線とみなす第１の判断手段
と、前記点線抽出手段により抽出された第１の点線のうち、
同じ長さを有する第２の点線が一定の本数以上存在し、
且つ等間隔に並んでいる場合、前記第２の点線を矩形枠
を構成する点線とみなす第２の判断手段と、前記第２の判断手段により得られた直線情報と前記第２
の判断手段により得られた点線情報とに基づいて、矩形
枠を抽出する枠抽出手段と、前記枠抽出手段により抽出された矩形範囲に基づいて、
パターン領域を抽出するパターン切り出し手段とを備え
ることを特徴とするパターン抽出装置。
【請求項１８】縦方向及び横方向に等間隔で区切られ
たパターンから、連結した部分パターンを抽出する連結
パターン抽出手段と、前記連結パターン抽出手段により抽出された部分パター
ンの中から所定の長さ以上の第１の直線及びしきい値以
下の長さの空白を介して分離している第２の直線を抽出
する直線抽出手段と、前記直線抽出手段により抽出された第１の直線及び第２
の直線のうち、同じ長さを有し第１の間隔で並んでいる
第３の直線が一定の本数以上存在し、且つ前記第３の直
線と同じ長さを有し前記第１の間隔の整数倍の第２の間
隔を有する第４の直線が存在する場合、前記第２の間隔
内に前記第１の間隔で前記第３の直線と同じ長さを有す
る第５の直線を生成する直線生成手段と、前記直線抽出手段及び前記直線生成手段より得られた直
線情報に基づいて、矩形枠を抽出する枠抽出手段と、前記枠抽出手段により抽出された矩形範囲に基づいて、
パターン領域を抽出するパターン切り出し手段とを備え
ることを特徴とするパターン抽出装置。
【請求項１９】縦方向及び横方向に等間隔で区切られ
たパターンから、連結した部分パターンを抽出する連結
パターン抽出手段と、前記連結パターン抽出手段により抽出された部分パター
ンの中から所定の長さ以上の第１の直線及びしきい値以
下の長さの空白を介して分離している第２の直線を抽出
する直線抽出手段と、所定の間隔で並んでいる所定の大きさ以下の部分パター
ンからなる第１の点線を検出する点線抽出手段と、前記直線抽出手段により抽出された第１の直線及び第２
の直線のうち、同じ長さを有し第１の間隔で並んでいる
第３の直線が一定の本数以上存在し、且つ前記第３の直
線と同じ長さを有し前記第１の間隔の整数倍の第２の間
隔を有する第４の直線が存在する場合、前記第２の間隔
内に前記第１の間隔で前記第３の直線と同じ長さを有す
る第５の直線を生成する直線生成手段と、前記点線抽出手段により抽出された第１の点線のうち、
同じ長さを有し第３の間隔で並んでいる第２の点線が一
定の本数以上存在し、且つ前記第２の点線と同じ長さを
有し前記第３の間隔の整数倍の第４の間隔を有する第３
の点線が存在する場合、前記第４の間隔の領域に前記第
３の間隔で前記第２の点線と同じ長さを有する第４の点
線を生成する点線生成手段と、前記直線抽出手段及び前記直線生成手段より得られた直
線情報と前記点線抽出手段及び前記点線生成手段より得
られた点線情報とに基づいて、矩形枠を抽出する枠抽出
手段と、前記枠抽出手段により抽出された矩形範囲に
基づいて、パターン領域を抽出するパターン切り出し手
段とを備えることを特徴とするパターン抽出装置。
【請求項２０】縦方向及び横方向に等間隔で区切られ
たパターンから、連結した部分パターンを抽出する連結
パターン抽出手段と、前記連結パターン抽出手段により抽出された部分パター
ンの中から所定の長さ以上の第１の直線及びしきい値以
下の長さの空白を介して分離している第２の直線を抽出
する直線抽出手段と、前記直線抽出手段により抽出された第１の直線及び第２
の直線のうち、同じ長さを有し第１の間隔で並んでいる
第３の直線が一定の本数以上存在し、且つ前記第３の直
線と同じ長さを有する第４の直線が前記第１の間隔内に
存在する場合、前記第４の直線を枠の候補から除去する
直線除去手段と、前記直線抽出手段及び前記直線除去手段より得られた直
線情報に基づいて、矩形枠を抽出する枠抽出手段と、前記枠抽出手段により抽出された矩形範囲に基づいて、
パターン領域を抽出するパターン切り出し手段とを備え
ることを特徴とするパターン抽出装置。
【請求項２１】縦方向及び横方向に等間隔で区切られ
たパターンから、連結した部分パターンを抽出する連結
パターン抽出手段と、前記連結パターン抽出手段により抽出された部分パター
ンの中から所定の長さ以上の第１の直線及びしきい値以
下の長さの空白を介して分離している第２の直線を抽出
する直線抽出手段と、所定の間隔で並んでいる所定の大きさ以下の部分パター
ンからなる第１の点線を検出する点線抽出手段と、前記直線抽出手段により抽出された第１の直線及び第２
の直線のうち、同じ長さを有し第１の間隔で並んでいる
第３の直線が一定の本数以上存在し、且つ前記第３の直
線と同じ長さを有する第４の直線が前記第１の間隔内に
存在する場合、前記第４の直線を枠の候補から除去する
直線除去手段と、前記点線抽出手段により抽出された第１の点線のうち、
同じ長さを有し第２の間隔で並んでいる第２の点線が一
定の本数以上存在し、且つ前記第２の点線と同じ長さを
有する第３の点線が前記第２の間隔内に存在する場合、
前記第３の点線を枠の候補から除去する点線除去手段
と、前記直線抽出手段及び前記直線除去手段より得られた直
線情報と前記点線抽出手段及び前記点線除去手段より得
られた点線情報とに基づいて、矩形枠を抽出する枠抽出
手段と、前記枠抽出手段により抽出された矩形範囲に基づいて、
パターン領域を抽出するパターン切り出し手段とを備え
ることを特徴とするパターン抽出装置。