JPH07175927A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】この発明は、対象画像から抽出した罫線の位置
・長さ等の情報から対象画像の種別を判別でき、文書分
類作業は人手に頼ることなく可能となり、文書の登録
が、効率良く、効率的に行うことが可能となることを目
的とする。 【構成】この発明の画像処理装置は、処理対象画像にお
ける注目画素の画像信号を２値化手段２で２値化し、こ
の２値化した画像信号から黒ラン長をランレングス符号
化手段３で算出し、この符号化されたランレングス符号
から短いランをラン除去手段４１で除去し、この短いラ
ンが除去された画像信号を基に、連結するランの領域を
調べ、この領域に外接する矩形をラベリング・外接矩形
抽出手段５で抽出し、この抽出された矩形の大きさによ
り罫線領域を罫線領域判定手段６で判定し、この判定さ
れた罫線領域から画像の種類を画像判定手段７で判別す
るようにしたものである。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、一般オフィスで用い
られる複数の文書画像を対象として、処理対象画像がど
の様な画像に分類できるかを判別処理する画像処理装置
に関する。

【０００２】

【従来の技術】一般に、電子ファイリング装置の文書登
録においては、単に文書にタイトルを付けて登録するだ
けでなく、迅速な検索を可能とするために、ファイル構
造を階層的に構築する。つまり、文書を分類し、キャビ
ネットやバインダといったボックスのなかに、従来の紙
文書のファイルと同じ様な概念で登録を行う。

【０００３】登録する文書の量が少ない場合は、この文
書分類作業を人手で行っても大した時間を要することは
無いが、大量の文書登録においては文書分類作業はかな
り煩雑な作業となる。

【０００４】さらに、帳票等定型フォーマットの文書の
登録では、それらの文書の分類されるボックスは予め決
まっており、この文書分類作業を人手で行うのは非効率
的である。

【０００５】しかしながら、この文書分類作業を自動的
に行う方法は確立されておらず、現状の電子ファイリン
グ装置では、いかなる文書についても、文書分類作業は
人手に頼らざるを得ない。

【０００６】

【発明が解決しようとする課題】電子ファイリング装置
等、文書の種類を識別判定することが必要な画像処理装
置においては、文書分類作業を自動的に行う方法は搭載
されておらず、文書分類作業は人手に頼っている。した
がって、文書の登録は、煩雑かつかなりの時間を要し、
効率の悪い作業であった。

【０００７】この発明では、画像の種類を識別判定する
画像処理装置において、文書画像から罫線情報を抽出す
る。これらの情報をもとに文書画像の種類を識別判定す
ることを目的とする。

【０００８】

【課題を解決するための手段】この発明の画像処理装置
は、処理対象画像における注目画素の画像信号を２値化
する２値化手段、この２値化手段により２値化した画像
信号から黒ラン長を算出するランレングス符号化手段、
このランレングス符号化手段により符号化されたランレ
ングス符号から短いランを除去するラン除去手段、この
ラン除去手段により短いランが除去された画像信号を基
に、連結するランの領域を調べ、この領域に外接する矩
形を求める外接矩形抽出手段、この外接矩形抽出手段に
より抽出された矩形の大きさにより罫線領域を判定する
罫線判定手段、およびこの罫線判定手段により判定され
た罫線領域から画像の種類を判別する画像判定手段から
構成されている。

【０００９】この発明の画像処理装置は、処理対象画像
における注目画素の画像信号を２値化する２値化手段、
この２値化手段により２値化した画像信号から黒ラン長
を算出するランレングス符号化手段、このランレングス
符号化手段により符号化されたランレングス符号から短
いランを除去するラン除去手段、このラン除去手段によ
り短いランが除去された画像信号を基に、連結するラン
の領域を調べ、この領域に外接する矩形を求める外接矩
形抽出手段、この外接矩形抽出手段により抽出された矩
形の大きさにより罫線領域を判定する罫線判定手段、お
よびこの罫線判定手段により判定された罫線の位置・長
さと予め登録された原稿の罫線の位置・長さとの類似度
により画像の種類を判別する画像判定手段から構成され
ている。

【００１０】

【作用】この発明は、処理対象画像における注目画素の
画像信号を２値化し、この２値化した画像信号から黒ラ
ン長を算出し、この符号化されたランレングス符号から
短いランを除去し、この短いランが除去された画像信号
を基に、連結するランの領域を調べ、この領域に外接す
る矩形を抽出し、この抽出された矩形の大きさにより罫
線領域を判定し、この判定された罫線領域から画像の種
類を判別するようにしたものである。

【００１１】この発明は、処理対象画像における注目画
素の画像信号を２値化し、この２値化した画像信号から
黒ラン長を算出し、この符号化されたランレングス符号
から短いランを除去し、この短いランが除去された画像
信号を基に、連結するランの領域を調べ、この領域に外
接する矩形を抽出し、この抽出された矩形の大きさによ
り罫線領域を判定し、この判定された罫線領域から罫線
の位置・長さと予め登録された原稿の罫線の位置・長さ
との類似度により画像の種類を判別するようにしたもの
である。

【００１２】

【実施例】以下、図面を参照しながらこの発明の一実施
例について説明する。図１はこの発明の原稿種別を判定
する画像処理装置の構成図である。図１において、１は
入力画像信号、２は入力信号を２値化する２値化手段、
２１は２値化画像信号、３はランレングス符号化手段、
３１はランレングス信号、４はラン除去手段、４１はラ
ン除去後の画像信号、５はラベリング・外接矩形抽出手
段、５１は矩形信号、７は罫線領域判定手段、６１は罫
線領域信号、７は画像判定手段、８は判定信号である。
以下、この発明の原稿種別判定方法を詳細に説明する。

【００１３】スキャナ等の入力装置で読み取られた入力
画像信号１は、２値化手段２において、２値化閾値Ｔｈ
との比較処理を行い２値化され、２値化画像信号２１
（０または１）を出力する。ラングレス符号化手段３で
は２値化画像情報２１から画像をラン情報に変換する。
このラン情報を元に罫線領域情報６１を抽出する。ま
ず、ラン除去手段４では主走査方向および副走査方向の
短いランをそれぞれ除去する。

【００１４】次に、ラベリング・外接矩形抽出手段５で
はラン除去手段４で出力された画像信号をもとに連結す
るランを１つの領域として統合（ラベリング）し、その
ラベリングされたそれぞれの領域に外接する矩形を求め
る。罫線領域判定手段６ではこの矩形の大きさにより罫
線領域情報６１を出力する。画像判定手段７ではこれら
罫線領域情報６１により画像の種類を判定する。

【００１５】次に、この発明の原稿種別判定処理を搭載
した画像処理装置の一実施例について説明する。図１は
この実施例に係わる画像処理装置の概略構成図である。
この画像処理装置は一般の文書原稿をイメージ・スキャ
ナ等の読み取り装置にて読み取り入力し、例えば１画素
当り８ビットのデジタルデータとして入力し、この原稿
種類を判定して出力するものである。以下、この実施例
について詳しく説明する。

【００１６】図１において、まず１は入力された画像信
号である。入力画像信号１（ｆ）は２値化手段２で所定
の閾値Ｔｈと比較し２値化処理を行い、２値化画像信号
２１（ｇ）を出力する。２値化手段２は、閾値Ｔｈを記
憶する閾値メモリと入力画像信号１（ｆ）と閾値Ｔｈを
比較する比較器とで構成される。入力画像信号１が２値
化閾値Ｔｈより小さければ２値化画像信号２１（ｇ）と
して“０”を出力し、大きければ“１”を出力する。比
較処理は（１）式に示す。

【００１７】 ｇ＝０ ： ｆ＜Ｔｈ ｇ＝１ ： ｆ≧Ｔｈ …（１） 図２に２値化手段２の構成を示す。２値化手段２は８ビ
ットの比較器で構成される。８ビットの入力画素信号１
と予め設定した８ビットの閾値Ｔｈが比較され、（１）
式に示す条件で２値化画像信号２１が出力される。

【００１８】次に、ランレングス符号化手段３において
２値化画像信号２１からラン情報を作成する。図３はラ
ン情報抽出方法を説明する図であり、以下詳細に説明す
る。図３の（ａ）は原画像を示す。図３の（ｂ）は原画
像をビットマップ表現したものであり、各マス目が画素
に対応し、斜線部が黒（１）画素、それ以外が白（０）
画素を表す。図３の（ｂ）において、最初の黒画素は座
標（２，１）にありさらに右方向に座標（４．１）迄連
結している。

【００１９】また、座標（１，６）の画素は座標（５，
６）迄連結している。このように画素の連結状態を、図
３の（ｃ）に示すように右方向に連結している画素をひ
とまとめとした情報（ラン）に置き換える。さらにこれ
らのランを、ランの始点および長さの情報として出力す
る。例えば、第１番目のランは、始点（２，１）、長さ
３、第２番目のランは、始点（１，２）、長さ１…とい
う具合である。このようにランレングス符号化手段３で
は２値化画像信号２１からランの始点および長さをラン
情報として出力する。

【００２０】図４にランレングス符号化手段３の構成を
示す。まず、２値化画像信号２１により第１のクロック
で１番目の画素がラッチ３００にストアされる。続いて
第２のクロックでアンドゲート３１０では１画素目が
白、２画素目が黒の場合“１”、それ以外では“０”が
出力される。つまり、アンドゲート３１０の出力３１１
（ラン開始信号）は黒ランの開始を示す信号である。

【００２１】一方、アンドゲート３２０では１画素目が
黒、２画素目が白の場合“１”、それ以外では“０”が
出力される。つまり、アンドゲート３２０の出力３２１
（ラン終了信号）は黒ランの終了を示す信号である。カ
ウンタ３３０は前述のラン開始信号３１１によりリセッ
トされ、画像クロック２２（ＣＬＫ）によりカウントさ
れる。カウンタ３３０の出力信号３３１は前述のラン終
了信号３２１によりラッチ３６０にストアされる。つま
りラッチ３６０にはラン長がストアされることとなる。

【００２２】次に、カウンタ３３１には画像クロック２
２（ＣＬＫ）および垂直画像クロック２３（ＶＣＬＫ）
が入力され、現在の画像位置（Ｘ座標、Ｙ座標）がカウ
ントされる。ラン開始のＸ座標３４１およびＹ座標３４
２は前述したラン開始信号３１１によりそれぞれラッチ
３７０およびラッチ３８０にストアされる。セレクタ３
９０はラッチ３７０，３８０，３６０にストアされたラ
ン開始のＸ座標、Ｙ座標、ラン長を、Ｘ座標、Ｙ座標、
ラン長の順に選択し出力するもので、セレクト信号３５
１はカウンタ３５０がラン終了信号３２１のタイミング
から出力する。

【００２３】以上の手順で算出したラン情報を元に、ラ
ン除去手段４、ラベリング・外接矩形抽出手段５、罫線
領域判定手段６により罫線領域情報６１を出力する。以
下、罫線領域情報６１算出方法について詳述する。

【００２４】まず、ラン除去手段４は、ランレングス符
号化手段３により求めたラン情報から、短いランの除
去、または長いランの除去をそれぞれ独立に行う。この
手順を詳しく説明する。図５の（ａ）はランレングス符
号化手段３により求めたランである。まず、短いランの
除去では、ラン長の短いもののみ除去する。図５の
（ｂ）はラン長１のものを除去した例であり、２番目か
ら６番目のランは除去されている。つまり本処理はラン
長をＬ、短いランのラン長閾値をＴｈs としたとき Ｌ＜Ｔｈｓ …（２） を満たすランを除去するものである。

【００２５】図６の（ａ）はさらに具体的に文書画像で
あり、罫線および文字から構成される文書の一例であ
る。図６の（ａ）に対し短いランの除去処理を行うと図
６の（ｂ）に示すようになる。この図からわかるよう
に、本処理では縦の罫線および文字の一部が除去され
る。このラン除去処理では短いランの除去を行う一方長
いランの除去を平行して行う。この処理は長いランのラ
ン長閾値をＴｈ1 としたとき Ｌ＜Ｔｈ１ …（３） を満たすランを除去するものである。

【００２６】図７は長いランの除去処理の一例を示した
もので、図７の（ａ）の文書画像に対して、図７の
（ｂ）に示す画像が出力される。図８にラン除去手段４
の回路構成を示す。

【００２７】まず、ラッチ４１０，４２０，４３０，４
４０にはラン情報３１が順次入力され、３クロック毎に
それぞれラン長、Ｙ座標、Ｘ座標、ラン長がストアされ
る。比較器４５０および４６０は例えば１３ビット（Ａ
３版、４００ｄｐｉ（ドットパー インチ）の主走査画
素数に相当する）の比較器で構成され、比較器４５０で
は閾値Ｔｈｓとラン長が（２）式に基づいて比較され
（２）式を満たす場合に“０”、それ以外の場合に
“１”が判定信号４５１として出力される。つまり、閾
値Ｔｈｓ以上のランの場合にのみ“１”が出力され。

【００２８】一方、比較器４６０ではＴｈ１とラン長が
（３）式に基づいて比較され、（３）式を満たす場合に
“０”、それ以外の場合に“１”が判定信号４６１とし
て出力される。つまり、閾値Ｔｈ１以下のランの場合に
のみ“１”が出力される。ゲート４７０はオアゲートで
あり、判定信号４５１および４６１のオア信号が判定信
号４７１として出力される。

【００２９】４８０，４８２，４８４はラッチであり、
判定信号４７１が“１”のときにそれぞれＸ座標、Ｙ座
標、ラン長がストアされる。カウンタ４８６はラッチ４
８０，４８２，４８４にストアされたＸ座標、Ｙ座標、
ラン長を順次選択するための選択信号を発生するカウン
タで、セレクト信号４８７によりセレクタ４８８はＸ座
標、Ｙ座標、ラン長の順にラッチ４８０，４８２，４８
４にストアされた信号をラン除去信号４１として出力す
る。

【００３０】次にラベリング・外接矩形抽出手段５では
ラン除去手段４で出力された画像信号４１をもとに連結
するランを１つの領域として統合（ラベリング）する。
図９の（ａ）はランレングス符号化手段３により求めた
ランを示し、図９の（ｂ）はそのラン情報である。図９
の（ａ）において第１番目のランは第２番目のランと連
結している。さらに、第１番目のランと第３番目のラン
も連結している。つまり、第１、第２、第３番目のラン
はすべて連結している。このようにラベリング・外接矩
形抽出手段５では連結しているランを１つの領域として
統合（ラベリング）する。図９の（ｃ）は図９の（ａ）
に示す画像情報をラベリングし、ラベル（Ａ）として出
力したものである。

【００３１】また、ラベリング・外接矩形抽出手段５で
は上記のラベリングされたそれぞれの領域に外接する矩
形の位置および大きさを求める。図９の（ｃ）より、ラ
ベル（Ａ）はラン（１）、ラン（２）、ラン（３）が統
合されたものである。ラベリング・外接矩形抽出手段５
では、これらのランの始点（ｘ１，ｙ１）、（ｘ２，ｙ
２）、（ｘ３，ｙ３）のうち最も小さいｘおよび最も小
さいｙを外接矩形の始点（ｘ０，ｙ０）として求める。
つまり、対象ラベルに含まれるｎ個のランの始点をそれ
ぞれ（ｘ１，ｙ１）、（ｘ２，ｙ２）…（ｘｎ，ｙｎ）
としたとき ｘ０＝ｍｉｎ（ｘ１，ｘ２，…ｘｎ） …（４） ｙ０＝ｍｉｎ（ｙ１，ｙ２，…ｙｎ） …（５） として求める。また始点の算出と同様の方法で終点（ｘ
ｅ，ｙｅ）を算出し、外接矩形の大きさ（ｘｓ，ｙｓ）
を以下の式で算出する。

【００３２】 ｘｓ＝ｘｅ−ｘ０＋１ …（６） ｙｓ＝ｙｅ−ｙ０＋１ …（７） 図１１は図９の（ａ）に示すラン情報に対し、以上の手
順で算出した外接矩形情報５１である。

【００３３】図１０はラベリング・外接矩形抽出手段５
の回路構成の一例である。ラン除去手段４の出力信号４
１について、まず第１ライン目のライン情報（ラン開始
位置のＸ座標、Ｙ座標、ラン長）がセレクタ５１０を介
してメモリ５１２に記憶される。メモリ５１２に記憶さ
れたラン情報はセレクタ５１４を介し、比較器５２０，
５２２，５２４，５２６，５２８において第２ライン目
の情報と比較される。

【００３４】以下では第１ライン目のランの開始位置を
Ｘ０，Ｙ０、ラン長をＬ０とし、第２ライン目のランの
開始位置をＸ１，Ｙ１、ラン長をＬ１として説明する。
まず比較器５２０では第１ライン目の第１番目のランの
開始位置Ｘ０と第２ライン目の第１番目のランの終了位
置Ｘ１＋Ｌ１を比較する。

【００３５】このとき、 Ｘ０＞Ｘ１ であれば比較信号５２１として“１”をそれ以外では
“０”を出力する。

【００３６】以下同様に、比較器５２２では、 Ｘ０＞Ｘ１＋Ｌ１ であれば、比較信号５２３として“１”をそれ以外では
“０”を出力する。

【００３７】比較器５２４では、 Ｘ０＋Ｌ０＞Ｘ１＋Ｌ１ であれば、比較信号５２５として“１”をそれ以外では
“０”を出力する。

【００３８】比較器５２６では、 Ｘ０＋Ｌ０＞Ｘ１ であれば、比較信号５２７として“１”をそれ以外では
“０”を出力する。

【００３９】比較器５２８では、 Ｙ０＞Ｙ１ であれば、比較信号５２９として“１”をそれ以外では
“０”を出力する。

【００４０】一方、加減算器５３０ではランが連結した
場合に統合したラン長として Ｘ０＋Ｌ０−Ｘ１＋１ または Ｘ１＋Ｌ１−Ｘ０＋１ を計算し、その出力信号５３１としてＸ０，Ｙ０，Ｘ
１，Ｙ１，Ｘ０＋Ｌ０−Ｘ１＋１，Ｘ１＋Ｌ１−Ｘ０＋
１を出力する。

【００４１】判定テーブル５４０では比較信号５２１，
５２３，５２５，５２７，５２９を元に６種類の条件を
設定しセレクタ５１４，５４４、メモリ５４６，５４８
の選択信号およびラン選択信号５４３を出力する。メモ
リ選択信号５４５は内部演算用のメモリ５４６（１ライ
ン分のラン情報を記憶するメモリ）とラベリング結果出
力用のバッファメモリ５４８を選択する信号で、“０”
のときメモリ５４６を、“１”のときメモリ５４８を選
択する。

【００４２】また、選択信号５４２は４ビットの信号で
下位３ビットは以下に説明する６つの条件で決定し、上
位１ビットは比較信号５２９がそのまま出力される。ま
ず、第１の条件は、比較信号５２３が“１”の場合で、
この条件では第２ライン目のランは第１ライン目のラン
と連結しておらず、メモリ選択信号５４１として“０”
を、選択信号５４２の下位３ビットとして“０００”
を、ラン選択信号５４３として“１”を出力する。第２
の条件は比較信号５２１が“１”、比較信号５２３が
“０”、比較信号５２５が“１”の場合で、この条件で
は第２ライン目のランは第１ライン目のランと連結し、
メモリ選択信号５４１として“０”を、選択信号５４２
の下位３ビットとして“００１”を、ラン選択信号５４
３として“１”を出力する。

【００４３】第３の条件は比較信号５２１が“１”、比
較信号５２３が“０”、比較信号５２５が“０”の場合
で、この条件では第２ライン目のランは第１ライン目の
ランと連結し、メモリ選択信号５４１として“０”を、
選択信号５４２の下位３ビットとして“０１０”を、ラ
ン選択信号５４３として“０”を出力する。第４の条件
は比較信号５２１が“０”、比較信号５２３が“１”、
比較信号５２５が“１”の場合で、この条件では第２ラ
イン目のランは第１ライン目のランと連結し、メモリ選
択信号５４１として“０”を、選択信号５４２の下位３
ビットとして“０１１”を、ラン選択信号５４３として
“１”を出力する。

【００４４】第５の条件は比較信号５２１が“０”、比
較信号５２３が“１”、比較信号５２５が“０”の場合
で、この条件では第２ライン目のランは第１ライン目の
ランと連結し、メモリ選択信号５４１として“０”を、
選択信号５４２の下位３ビットとして“１００”を、ラ
ン選択信号５４３として“０”を出力する。第６の条件
は比較信号５２７が“０”の場合で、この条件では第１
ライン目のランと連結が完了したことを示し、メモリ選
択信号５４１として“１”を、選択信号５４２の下位３
ビットとて“１０１”を、ラン選択信号５４３として
“０”を出力する。セレクタ５４４では選択信号５４２
によりラベル情報を出力する。

【００４５】まず、選択信号５４２の下位３ビットが
“０００”の場合はラベルの開始位置として（Ｘ１，Ｙ
１）、ラベルのサイズとして（Ｌ１、Ｙ−Ｙ１＋１（こ
こでＹは処理中のライン番号とする））を出力する。選
択信号５４２の下位３ビットが“００１”の場合はＹ０
とＹ１のうち小さい信号をＹ２としたときラベルの開始
位置として（Ｘ１，Ｙ２）、ラベルのサイズとして（Ｘ
０＋Ｌ０−Ｘ１＋１、Ｙ−Ｙ２＋１）を出力する。選択
信号５４２の下位３ビットが“０１０”の場合はラベル
の開始位置として（Ｘ１，Ｙ２）、ラベルのサイズとし
て（Ｌ１、Ｙ−Ｙ２＋１）を出力する。選択信号５４２
の下位３ビットが“０１１”の場合はラベルの開始位置
として（Ｘ０，Ｙ２）、ラベルのサイズとして（Ｌ０、
Ｙ−Ｙ２＋１）を出力する。

【００４６】選択信号５４２の下位３ビットが“１０
０”の場合はラベルの開始位置として（Ｘ０，Ｙ２）、
ラベルのサイズとして（Ｘ１＋Ｌ１−Ｘ０＋１、Ｙ−Ｙ
２＋１）を出力する。選択信号５４２の下位３ビットが
“１０１”の場合はラベルの開始位置として（Ｘ０，Ｙ
０）、ラベルのサイズとして（Ｌ０、Ｙ−Ｙ０＋１）を
出力する。メモリ選択信号５４１によりセレクタ５４４
より出力したラベル情報をメモリ５４６またはメモリ５
４８へ出力するかを選択する。

【００４７】さらに、ラン選択信号５４３により第１ラ
イン目のラン情報５１３および第２ライン目のラン情報
４１を更新する。つまりラン選択信号５４３が“０”の
場合は第１ライン目のラン情報５１３を次のランに更新
する。また、ラン選択信号５４３が“１”の場合は第２
ライン目のラン情報４１を次のランに更新する。以上の
処理を１ライン終了まで繰りかえす。

【００４８】第１ラインの処理が終了すると、メモリ５
４６に記憶された第２ライン目のラン情報はセレクタ５
１０を介してメモリ５１２に記憶され、第２ライン目の
ラン情報５１３と第３ライン目のラン情報４１とにより
上記の演算が行われる。以上を１ページ終了まで行う。

【００４９】次に、罫線領域判定手段６ではこの外接矩
形情報５１より罫線領域情報６１を出力する。一般に罫
線の特徴として、横罫線はその画像の横幅が大きく縦幅
は小さい。また、縦罫線は画像の横幅が短く縦幅が長
い。このことを利用し、横幅閾値Ｔｈ１、縦幅閾値Ｔｈ
２を設定し、以下の条件を満たすものを外接矩形情報５
１から横罫線として抽出する。

【００５０】 ｘｓ＞ｔｈ１ かつ ｙｓ＜ｔｈ２ …（８） さらに、横幅閾値Ｔｈ３、縦幅閾値Ｔｈ４を設定し、以
下の条件を満たすものを外接矩形情報５１から縦罫線と
して抽出する。

【００５１】 ｘｓ＜ｔｈ３ かつ ｙｓ＜ｔｈ４ …（９） そして、上記式（８）、式（９）の何れをも満たさない
領域は非罫線領域とする。図１２は以下の手順のフロー
を示すものである。

【００５２】図６の（ｃ）および図７の（ｃ）はそれぞ
れ図６の（ａ）および図７の（ａ）の文書画像を、上述
したラン除去手段４、ラベリング・外接矩形抽出手段
５、罫線領域判定手段６の各手段を通して横罫線領域お
よび縦罫線領域を抽出したものである。

【００５３】図１３に罫線領域判定手段６の回路構成の
一例を示す。まず矩形信号５１として矩形の開始座標
（ｘ，ｙ）およびサイズ（ｘｓ，ｙｓ）が入力される。
図次しないクロックによりラッチ６１４，６１２，６１
０にｘ，ｙ，ｘｓがそれぞれストアされる。比較器６２
０，６２２，６２４，６２６ではそれぞれｘｓとＴｈ
１、ｙｓとＴｈ２、ｘｓとＴｈ３、ｙｓとＴｈ４が比較
され、ｘｓ＞Ｔｈ１のとき比較信号６２１として“１”
それ以外は“０”、ｙｓ＜Ｔｈ２のとき比較信号６２３
として、“１”、それ以外は“０”、ｘｓ＜Ｔｈ３のと
き比較信号６２５として“１”それ以外は“０”、ｙｓ
＞Ｔｈ４のとき比較信号６２７として“１”それ以外は
“０”を出力する。判定回路６３０では比較信号６２１
および６２３が“１”のときまたは比較信号６２５およ
び６２７が“１”のとき判定信号６３１として“１”を
出力しラッチ６４０，６４２，６４４，６４６にそれぞ
れｘ，ｙ，ｘｓ，ｙｓがストアされる。

【００５４】また、罫線種別信号６３２として比較信号
６２１および６２３が“１”のとき“０”を比較信号６
２５および６２７が“１”のときは“１”を出力する。
カウンタ６５０はラッチ６４０，６４２，６４４，６４
６の情報を順次セレクタ６６０で選択するための選択信
号であり、罫線領域信号６１として罫線と判定された矩
形信号のｘ，ｙ，ｘｓ，ｙｓ、種類を順次出力するもの
である。

【００５５】以上説明した罫線領域信号６１を利用し、
画像判定手段７では画像の種類を判定する。以下に、そ
の判定方法を詳しく説明する。罫線領域信号６１を用い
て、罫線の位置および長さから判定する。

【００５６】まず、対象画像の横罫線の数をｎｌとし横
罫線の始点を（ｘｌ（ｉ），ｙｌ（ｉ））とし、の長さ
をｌｌ（ｉ）とする。ただし、ｉは１〜ｎｌとする。ま
た、縦罫線の数をｎｐとし、縦罫線の始点を（ｘｐ
（ｊ），ｙｐ（ｊ））とし、長さをｌｐ（ｊ）とする。
ただし、ｊは１〜ｎｐとする。

【００５７】ここで、すでに登録してある判定したい画
像の種類がｎ種あり、この中で画像ｍの横罫線数、縦罫
線数、横罫線の始点とその長さおよび縦罫線の始点とそ
の長さをＮｌ_m ，Ｎｐ_m 、（Ｘ１_m （ｋ）、Ｙｌ_m
（ｋ））、Ｌｌ_m （ｋ）、（Ｘｐ_m （ｌ）、Ｙｐ_m
（ｌ））、Ｌｐ_m （ｌ）とする（ただしｊは１〜ｎ、ｋ
は１〜Ｎｌ_m 、ｌは１〜Ｎｐ_m ）。

【００５８】まず、対象画像のｎｌ個の横罫線の始点
（ｘｌ（１）、ｙｌ（２））〜（ｘｌ（ｎｌ），ｙｌ
（ｎｌ））それぞれに対し、（Ｘｌ_m （ｋ）、Ｙｌ_m
（ｋ））のうち最も距離の近いものを求め（このときの
ｋをｋ＝ｏとする）、その距離および長さの差の２乗和
平均Ａｌ_m を以下の式により求める。

【００５９】

【数１】 同様に縦罫線に対してＡｐ_m を求める。

【００６０】

【数２】 さらにそれらの平均Ａ_m を

【００６１】

【数３】 として算出する。このＡ_m を登録済みのｎ種の画像全て
に対して算出し、最も小さな値Ａ_m をもつ画像を対象画
像と同じ種類であると判定する。画像判定手段７はＣＰ
Ｕおよびメモリで構成される。

【００６２】上記したように、処理対象画像における注
目画素の画像信号を２値化手段で２値化し、この２値化
した画像信号から黒ラン長をランレングス符号化手段で
算出し、この符号化されたランレングス符号から短いラ
ンをラン除去手段で除去し、この短いランが除去された
画像信号を基に、連結するランの領域を調べ、この領域
に外接する矩形をラベリング・外接矩形抽出手段で抽出
し、この抽出された矩形の大きさにより罫線領域を罫線
領域判定手段で判定し、この判定された罫線領域から画
像の種類を画像判定手段で判別するようにしたものであ
る。

【００６３】これにより、対象画像から抽出した罫線の
位置・長さ等の情報から対象画像の種別を判別できる。
したがって、電子ファイリング装置等、文書の種類を識
別判定することが必要な画像処理装置においては、文書
分類作業は人手に頼ることなく可能となる。この結果、
文書の登録が、効率良く、効率的に行うことが可能とな
る。なお、この発明は上記実施例に限定されるものでは
なく、発明の主旨を変えない範囲において種々の変形が
可能である。

【００６４】

【発明の効果】以上詳述したようにこの発明によれば、
対象画像から抽出した罫線の位置・長さ等の情報から対
象画像の種別を判別できる。したがって、電子ファイリ
ング装置等、文書の種類を識別判定することが必要な画
像処理装置においては、文書分類作業は人手に頼ること
なく可能となる。この結果、文書の登録が、効率良く、
効率的に行うことが可能となる。

【図面の簡単な説明】

【図１】この発明の一実施例に係わる画像処理装置を示
す全体構成ブロック図。

【図２】２値化手段の回路構成の一例を示すブロック
図。

【図３】ランレングス符号化の処理説明図。

【図４】ランレングス符号化手段の回路構成の一例を示
すブロック図。

【図５】ラン除去手段の説明図。

【図６】罫線領域判定の一例を示す図。

【図７】罫線領域判定の一例を示す図。

【図８】ラン除去手段の回路構成の一例を示すブロック
図。

【図９】ラベリング手段の説明図。

【図１０】ラベリング手段の回路構成の一例を示すブロ
ック図。

【図１１】外接矩形抽出手段の説明図。

【図１２】罫線領域判定手段の説明図。

【図１３】罫線領域判定手段の回路構成の一例を示すブ
ロック図。

【符号の説明】

１…入力画像信号 ２…２値化手段 ２１…２値化画像信号 ３…ランレングス符号化手段 ３１…ランレングス信号 ４…ラン除去手段 ４１…ラン除去後の画像信号 ５…ラベリング・外接矩形抽出手段 ５１…矩形信号 ６…罫線領域判定手段 ６１…罫線領域信号 ７…画像判定手段 ８…判定信号

Claims (2)

【特許請求の範囲】
1. 【請求項１】 処理対象画像における注目画素の画像信
   号を２値化する２値化手段と、 この２値化手段により２値化した画像信号から黒ラン長
   を算出するランレングス符号化手段と、 このランレングス符号化手段により符号化されたランレ
   ングス符号から短いランを除去するラン除去手段と、 このラン除去手段により短いランが除去された画像信号
   を基に、連結するランの領域を調べ、この領域に外接す
   る矩形を求める外接矩形抽出手段と、 この外接矩形抽出手段により抽出された矩形の大きさに
   より罫線領域を判定する罫線判定手段と、 この罫線判定手段により判定された罫線領域から画像の
   種類を判別する画像判定手段と、 を具備したことを特徴とする画像処理装置。
2. 【請求項２】 処理対象画像における注目画素の画像信
   号を２値化する２値化手段と、 この２値化手段により２値化した画像信号から黒ラン長
   を算出するランレングス符号化手段と、 このランレングス符号化手段により符号化されたランレ
   ングス符号から短いランを除去するラン除去手段と、 このラン除去手段により短いランが除去された画像信号
   を基に、連結するランの領域を調べ、この領域に外接す
   る矩形を求める外接矩形抽出手段と、 この外接矩形抽出手段により抽出された矩形の大きさに
   より罫線領域を判定する罫線判定手段と、 この罫線判定手段により判定された罫線の位置・長さと
   予め登録された原稿の罫線の位置・長さとの類似度によ
   り画像の種類を判別する画像判定手段と、 を具備したことを特徴とする画像処理装置。