JPH09288728A

JPH09288728A - 画像処理装置及びその方法

Info

Publication number: JPH09288728A
Application number: JP8098403A
Authority: JP
Inventors: Kazuyuki Saito; 和之齋藤
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-04-19
Filing date: 1996-04-19
Publication date: 1997-11-04
Anticipated expiration: 2016-04-19
Also published as: US6330360B1; JP3814334B2

Abstract

(57)【要約】【課題】複数種類のフォーマットを有する原稿画像を
識別することができ、その識別されたフォーマットに基
づいて、原稿画像に存在する罫線を抽出することで、罫
線を精度良く抽出できる画像処理装置及びその方法を提
供する。【解決手段】複数種類のフォーマットに関し、各フォ
ーマットを有する原稿画像に存在する罫線に関する罫線
情報をＲＯＭ１０６に記憶する。入力された原稿画像に
存在する連続画素に基づいて、該原稿画像のフォーマッ
トをＲＯＭ１０６にに記憶されるフォーマットのいずれ
かに識別する。そして、識別されたフォーマットの罫線
情報に基づいて、入力された原稿画像に存在する罫線を
抽出する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力された原稿画
像に存在する罫線を抽出する画像処理装置及びその方法
に関するものである。

【０００２】

【従来の技術】従来の画像処理装置においては複数の罫
線を有する原稿画像に対し、その原稿画像に存在する罫
線を抽出する場合は、その原稿画像の濃度ヒストグラム
を算出し、その算出された濃度ヒストグラムに基づいて
罫線を抽出したり、あるいは原稿画像に存在する画素の
連続性から罫線を抽出していた。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来の画像処理装置では、原稿画像に存在する罫線の傾
斜、かすれ、位置のずれ、大きさの違い等の要因がある
と罫線の抽出が正確にできかったり、文字列等を罫線と
して誤って抽出してしまうという問題点があった。ま
た、固有のフォーマットを有する原稿画像に存在する罫
線の抽出を、そのフォーマットから罫線の位置を示す情
報を獲得することで、罫線の抽出の精度を向上する方法
もあるが、この場合、固有のフォーマットを有する原稿
画像以外の原稿画像には適用できなかった。

【０００４】本発明は上記の問題点に鑑みてなされたも
のであり、複数種類のフォーマットを有する原稿画像を
識別することができ、その識別されたフォーマットに基
づいて、原稿画像に存在する罫線を抽出することで、罫
線を精度良く抽出できる画像処理装置及びその方法を提
供することを目的としている。

【０００５】

【課題を解決するための手段】上記の目的を達成するた
めの本発明による画像処理装置は以下の構成を備える。
即ち、入力された原稿画像に存在する罫線を抽出する画
像処理装置であって、複数種類のフォーマットに関し、
各フォーマットを有する原稿画像に存在する罫線に関す
る罫線情報を記憶する記憶手段と、前記入力された原稿
画像に存在する連続画素に基づいて、該原稿画像のフォ
ーマットを前記記憶手段に記憶されるフォーマットのい
ずれかに識別する識別手段と、前記識別手段で識別され
たフォーマットの罫線情報に基づいて、前記入力された
原稿画像に存在する罫線を抽出する抽出手段とを備え
る。

【０００６】また、好ましくは、前記入力された原稿画
像の傾斜を補正する補正手段を更に備える。原稿画像の
傾斜を補正することで、より精度良く罫線を抽出するこ
とができるからである。また、好ましくは、前記罫線情
報には、複数種類のフォーマットを識別するためのキー
となるキー罫線情報が含まれる。

【０００７】また、好ましくは、前記識別手段は、前記
入力された原稿画像に存在する連続画素の相対的な位置
関係に基づいて、所定長以上の連続画素を獲得する獲得
手段と、前記獲得手段で獲得された所定長以上の連続画
素と、前記キー罫線情報を比較する比較手段を備え、前
記比較手段の比較結果に基づいて、前記入力された原稿
画像のフォーマットを前記記憶手段に記憶されるフォー
マットのいずれかに識別する。

【０００８】また、好ましくは、前記識別手段で識別さ
れたフォーマットのキー罫線情報の数より、前記獲得手
段で獲得された所定長以上の連続画素の数が少ない場
合、該キー罫線情報に基づいて、前記入力された原稿画
像に存在する所定長以上の連続画素を再獲得する再獲得
手段を更に備える。再獲得手段を設けることで、かすれ
た連続画素を獲得することができるからである。

【０００９】また、好ましくは、前記キー罫線情報は、
所定方向の罫線を示すことを特徴とする請求項３に記載
の画像処理装置。上記の目的を達成するための本発明に
よる画像処理方法は以下の構成を備える。即ち、入力さ
れた原稿画像に存在する罫線を抽出する画像処理方法で
あって、複数種類のフォーマットに関し、各フォーマッ
トを有する原稿画像に存在する罫線に関する罫線情報を
記憶媒体に記憶する記憶工程と、前記入力された原稿画
像に存在する連続画素に基づいて、該原稿画像のフォー
マットを前記記憶工程で前記記憶媒体に記憶されるフォ
ーマットのいずれかに識別する識別工程と、前記識別工
程で識別されたフォーマットの罫線情報に基づいて、前
記入力された原稿画像に存在する罫線を抽出する抽出工
程とを備える。

【００１０】また、好ましくは、前記入力された原稿画
像の傾斜を補正する補正工程を更に備える。また、好ま
しくは、前記罫線情報には、複数種類のフォーマットを
識別するためのキーとなるキー罫線情報が含まれる。ま
た、好ましくは、前記識別工程は、前記入力された原稿
画像に存在する連続画素の相対的な位置関係に基づい
て、所定長以上の連続画素を獲得する獲得工程と、前記
獲得工程で獲得された所定長以上の連続画素と、前記キ
ー罫線情報を比較する比較工程を備え、前記比較工程の
比較結果に基づいて、前記入力された原稿画像のフォー
マットを前記記憶工程で前記記憶媒体に記憶されるフォ
ーマットのいずれかに識別する。

【００１１】また、好ましくは、前記識別工程段で識別
されたフォーマットのキー罫線情報の数より、前記獲得
工程で獲得された所定長以上の連続画素の数が少ない場
合、該キー罫線情報に基づいて、前記入力された原稿画
像に存在する所定長以上の連続画素を再獲得する再獲得
工程を更に備える。

【００１２】また、好ましくは、前記キー罫線情報は、
所定方向の罫線を示す。上記の目的を達成するための本
発明によるコンピュータ可読メモリは以下の構成を備え
る。即ち、画像処理のプログラムコードが格納されたコ
ンピュータ可読メモリであって、複数種類のフォーマッ
トに関し、各フォーマットを有する原稿画像に存在する
罫線に関する罫線情報を記憶媒体に記憶する記憶工程の
コードと、前記入力された原稿画像に存在する連続画素
に基づいて、該原稿画像のフォーマットを前記記憶工程
で前記記憶媒体に記憶されるフォーマットのいずれかに
識別する識別工程のコードと、前記識別工程で識別され
たフォーマットの罫線情報に基づいて、前記入力された
原稿画像に存在する罫線を抽出する抽出工程のコードと
を備える。

【００１３】

【発明の実施の形態】以下、図面を参照して本発明の好
適な実施形態を詳細に説明する。図１は本実施形態の画
像処理装置の機能構成を示すブロック図である。図１に
おいて、１０１はスキャナであり、原稿画像に光を照射
し、その反射光を読み取り電気信号に変換する。また、
スキャナ１０１より読み込まれた原稿画像は、イメージ
データとしてＲＡＭ１０７の所定アドレスエリアが割り
当てられているＶＲＡＭ領域に格納される。１０２はス
キャナインターフェースであり、スキャナ１０１で得ら
れた電気信号を２値のデジタル電気信号に変換し、他の
装置構成要素に伝送する。１０３はポインティングデバ
イスとして機能するマウスである。１０４はマウスイン
タフェースであり、マウス１０３からの信号を受け、そ
れを他の装置構成要素に伝送する。１１４はＫＢ（キー
ボード）であり、キーボードを介してデータの入力や命
令の実行を行う。１１３はＫＢインターフェースであ
り、ＫＢ１１４からの信号を受け、それを他の装置構成
要素に伝送する。

【００１４】１０５はＣＰＵであり、装置全体の制御及
び後述する罫線抽出処理等の本発明で説明される処理や
認識処理を実行する。１０６はＲＯＭであり、ＣＰＵ１
０５が実行する制御プログラム、各種処理プログラムや
フォントデータ等の各種データを格納している。また、
後述する文書フォーマット識別処理で戸籍文書のフォー
マットを識別するためのキー罫線に関する情報と、罫線
位置推測抽出処理で縦罫線を抽出するための情報を罫線
情報として格納している。１０７はＲＡＭであり、原稿
画像の展開や罫線抽出処理のための作業領域等として用
いる。また、スキャナ１０１より読み込まれたイメージ
データ（２値画像データ）を格納するための所定の記憶
領域としてＶＲＡＭ領域を持つ。１０８はディスプレイ
であり、ＲＡＭ１０７のＶＲＡＭ領域に格納されている
イメージデータや本実施の形態で実行される罫線抽出処
理結果等を表示する。１０９はディスプレイインターフ
ェースである。

【００１５】１１０はＨＤＤ（ハードディスクドライ
ブ）であり、ＨＤを装着しデータの読み書きが可能であ
る。また、装着されたＨＤ（不図示）に後述する処理フ
ローのプログラムを書き込み、該プログラムを本装置の
ＲＡＭ１０７に読み込むことで処理を実行させることが
できる。１１１はＨＤＤインタフェースである。そし
て、１１２は各装置構成要素を接続するバスである。

【００１６】次に本実施形態で実行される処理につい
て、図２のフローチャートを用いて説明する。図２は本
実施形態で実行される処理の処理フローを示すフローチ
ャートである。尚、本実施形態で実行される処理は、あ
らかじめ原稿画像を構成する罫線で囲まれる領域（以
下、この領域を項目と呼ぶ）が決まっているような、例
えば、図３に示すような戸籍文書等に適用した場合につ
いて説明するが、これに限定されるものではない。例え
ば、構成が決まっている原稿画像であるならば、どのよ
うなものでも良い。

【００１７】まず、ステップＳ２０１で、原稿画像をス
キャナ１０１で読み込み２値画像データに変換する。ス
テップＳ２０２で、得られた２値画像データに対して、
２値画像の傾斜角度を算出する。そして、傾斜角度が所
定の閾値Ｔｓ以上である場合は、その傾斜角度がなくな
るように２値画像データを補正する傾斜補正処理を行
う。

【００１８】次に、ステップＳ２０３で、２値画像デー
タに含まれるキーとなるキー罫線の抽出するキー罫線抽
出処理を行う。そして、抽出したキー罫線の座標データ
等の各種情報を罫線データとして図４のように管理す
る。尚、キー罫線は、図３の戸籍文書の構成を示すフォ
ーマットを識別するためのキーとなる横罫線であり、こ
の詳細について後述する。

【００１９】ここで図４に示される罫線データについて
説明する。図４は本実施形態の罫線データの構成を示す
図である。図４は、ＲＡＭ１０７に展開される２値画像
データに含まれるキー罫線の位置を示すための始点座標
（Ｘ１，Ｙ１）、終点座標（Ｘ２，Ｙ２）、罫線方向、
無効フラグ、キー罫線フラグの情報を格納する。始点座
標は、図３に示される戸籍文書に存在する横罫線の右端
の位置座標、終点座標は、対応する横罫線の左端の位置
座標を示す。罫線方向は、横罫線、あるいは縦罫線を示
す。例えば、横罫線の場合は「０」、縦罫線の場合は
「１」を格納する。無効フラグは、抽出された横罫線が
無効であるか否かを示す。例えば、無効である場合は
「１」、無効でない場合は「０」を格納する。キー罫線
フラグは、抽出された横罫線がキー罫線候補であるか否
かを示す。例えば、キー罫線候補である場合は「１」、
キー罫線候補でない場合は「０」を格納する。

【００２０】尚、装置起動時では、罫線データの無効フ
ラグ及びキー罫線フラグは０で初期化する。次、ステッ
プＳ２０３で実行されるキー罫線抽出処理を具体的に説
明する。まず、２値画像データに対し、ｘ方向（ここで
は、横方向）に連続する画素を検索し、所定閾値Ｔａ以
上の連続画素を持つ２値画像データにを１つの横罫線と
して抽出する。そして、抽出された横罫線の相対的な位
置関係を調べ、ｙ座標が同一で、ｘ方向の距離が所定閾
値Ｔｂドット以下の横罫線同士は１つの横罫線として抽
出する。その際、一方の横罫線の罫線データの始点座標
と終点座標を更新し、もう一方の横罫線の罫線データの
無効フラグを「１」を格納して、その横罫線を無効とす
る。

【００２１】次に、横罫線の内、長さが所定閾値Ｔｃ以
上の横罫線はキー罫線候補として、その横罫線の罫線デ
ータのキー罫線フラグを「１」とする。次に、キー罫線
候補の長さ及び位置関係から各キー罫線候補を、戸籍文
書の「上端」のキーとなるキー罫線、「下端」のキーと
なるキー罫線、「本籍番地欄」のキーとなるキー罫線、
「編成事項の欄」のキーとなるキー罫線、「入籍等の記
載欄」及び「父母、出生等の記載欄」のキーとなるキー
罫線、「続柄」のキーとなるキー罫線のいずれかに分類
し、図５に示すようなキー罫線データテーブルに格納す
る。

【００２２】例えば、図３の戸籍文書に対し、キー罫線
抽出処理を実行すると、図６に示すような太線で示され
る長さが所定閾値Ｔｃ以上のキー罫線候補が抽出され、
各々の位置関係から、戸籍文書の上端の２重線と下端の
２重線の各々内側のキー罫線候補６０４、６０５をそれ
ぞれ「上端」のキー罫線及び「下端」のキー罫線とし、
キー罫線候補６０１を「本籍番地欄」のキー罫線とし、
キー罫線候補６０２を「編成事項の欄」のキー罫線と
し、キー罫線候補６０３を「入籍等の記載欄」及び「父
母、出生等の記載欄」のキー罫線とし、キー罫線候補６
０６を「続柄」のキー罫線としてキー罫線データテーブ
ルに格納する。

【００２３】以上のようして、キー罫線が抽出される。
次に、ステップＳ２０４で、キー罫線データテーブルに
格納されている内容と、ＲＯＭ１０６に格納されている
罫線情報を比較することで、戸籍文書の構成を示すフォ
ーマットを識別する文書フォーマット識別処理を行う。
具体的には、キー罫線データテーブルを参照し、「本籍
番地欄」のキー罫線や「編成事項の欄」のキー罫線が存
在するか、あるいは「入籍等の記載欄」及び「父母、出
生等の記載欄」のキー罫線の長さが「上端」や「下端」
のキー罫線の長さとほぼ同じであれば、その戸籍文書の
フォーマットは（以下、ページタイプと呼ぶ）は筆頭者
が記載されている「筆頭者タイプ」であると識別する。
一方、「本籍番地欄」のキー罫線や、「編成事項の欄」
のキー罫線が存在しない、あるいは「入籍等の記載欄」
及び「父母、出生等の記載欄」のキー罫線の長さが、
「上端」や「下端」のキー罫線の長さの２／３以下であ
れば、そのページタイプは筆頭者が記載されていない
「非筆頭者タイプ」のフォーマットであると識別され
る。

【００２４】例えば、図６に示されるようなキー罫線が
抽出された場合は、「本籍番地欄」のキー罫線６０１が
あり、「編成事項の欄」のキー罫線６０２が存在するの
で、そのページタイプは「筆頭者タイプ」であることが
わかる。また、「入籍等の記載欄」及び「父母、出生等
の記載欄」のキー罫線６０３の長さが、上端のキー罫線
６０４または下端のキー罫線６０５の長さの２／３以下
であることからも、そのページタイプは「筆頭者タイ
プ」であることがわかる。

【００２５】次に、ステップＳ２０５で、抽出されたキ
ー罫線に基づいて、戸籍文書に存在する縦罫線の位置を
推測し、推測された位置に存在する縦罫線を抽出する罫
線位置推測処理を行う。まず、例えば、図６に示される
キー罫線の抽出結果では、キー罫線６０１が「本籍番地
欄」のキー罫線であることから、ＲＯＭ１０６に記憶さ
れる罫線情報より、その両端に縦罫線があると推測す
る。そして、その両端の縦罫線を抽出するための画素の
検索範囲である罫線抽出範囲を設定する。例えば、キー
罫線６０１の左端のｘ座標がｘｂＬ、右端のｘ座標がＸ
ｂＲであるとすると、左端の近傍に存在する縦罫線を抽
出するためのｘ方向の罫線抽出範囲をｘｂＬ−ｄｘ≦ｘ
≦ｘｂＬ＋ｄｘとして設定する。また、ｙ方向の罫線抽
出範囲をＹ２＜ｙ＜Ｙ１として設定する。ここで、Ｙ１
は「上端」のキー罫線のｙ座標、Ｙ２は「下端」のキー
罫線のｙ座標である。そして、その範囲内に存在する画
素の濃度ヒストグラムを算出し、濃度ヒストグラムのピ
ークに対応する位置を図７に示すような縦罫線７０１が
存在する位置として推測し、その位置に存在する罫線を
縦罫線７０１として抽出する。

【００２６】尚、ｄｘは罫線６０１の左端のずれ、かす
れ等を考慮した検索範囲を設定するために設けられる値
である。同様にして、右端の近傍に存在する縦罫線を抽
出するためのｘ方向の罫線抽出範囲ｘｂＲ−ｄｘ≦ｘ≦
ｘｂＲ＋ｄｘを設定し、罫線７０２を抽出する。また、
キー罫線６０２が「編成事項の欄」のキー罫線であるこ
とから、ＲＯＭ１０６に記憶される罫線情報より、その
キー罫線６０２を４等分する縦罫線が３本と、キー罫線
６０２の両端の縦罫線２本を含めた５本の縦罫線がある
と推測する。そして、キー罫線６０２を４等分する縦罫
線とその両端の縦罫線を抽出するための画素の検索範囲
である罫線抽出範囲を設定する。例えば、キー罫線６０
２の左端のｘ座標がｘｆＬ、右端のｘ座標がＸｆＲであ
るとすると、左端の近傍に存在する縦罫線を抽出するた
めのｘ方向の罫線抽出範囲をｘｆＬ−ｄｘ≦ｘ≦ｘｆＬ
＋ｄｘとして設定する。また、ｙ方向の罫線抽出範囲を
Ｙ２＜ｙ＜Ｙ１として設定する。ここで、Ｙ１は「上
端」のキー罫線のｙ座標、Ｙ２は「下端」のキー罫線の
ｙ座標である。そして、その範囲内に存在する画素の濃
度ヒストグラムを算出し、濃度ヒストグラムのピークに
対応する位置を図７に示すような縦罫線７０３が存在す
る位置として推測し、その位置に存在する罫線を縦罫線
７０３として抽出する。

【００２７】次に、抽出された縦罫線７０３の隣にある
キー罫線６０２を４等分する縦罫線のひとつを抽出する
ためのｘ方向の罫線抽出範囲を設定する。そこで、ま
ず、キー罫線６０２を４等分した長さｄｗを以下の式に
よって算出する。ｄｗ＝｜ｘｆＲ−ｘｆＬ｜×１／４そして、算出されたｄｗと抽出された縦罫線７０３のｘ
座標ｘｈを用いて、ｘ方向の罫線抽出範囲ｘｈ＋ｄｗ−
ｄｘ≦ｘ≦ｘｈ＋ｄｗ＋ｄｘを設定し、ｙ方向の罫線抽
出範囲Ｙ２＜ｙ＜Ｙ１を設定する。そして、抽出された
縦罫線７０３の隣にあるキー罫線６０２を４等分する縦
罫線のひとつを抽出する。

【００２８】同様にして、残りの３本の縦罫線を抽出す
る。その結果、キー罫線６０２を４等分する縦罫線３本
と縦罫線７０３、縦罫線７０１が抽出される。また、キ
ー罫線６０３が「入籍等の記載欄」のキー罫線であるこ
とから、ＲＯＭ１０６に記憶される罫線情報より、その
キー罫線６０２を１０等分する縦罫線が９本と、キー罫
線６０３の両端の縦罫線２本を含めた１１本の縦罫線が
あると推測する。そして、キー罫線６０３を１０等分す
る縦罫線とその両端の縦罫線を抽出するための画素の検
索範囲である罫線抽出範囲を設定する。例えば、キー罫
線６０３の左端のｘ座標がｘｇＬ、右端のｘ座標がＸｇ
Ｒであるとすると、左端の近傍に存在する縦罫線を抽出
するためのｘ方向の罫線抽出範囲をｘｇＬ−ｄｘ≦ｘ≦
ｘｇＬ＋ｄｘとして設定する。また、ｙ方向の罫線抽出
範囲をＹ２＜ｙ＜Ｙ１として設定する。ここで、Ｙ１は
「上端」のキー罫線のｙ座標、Ｙ２は「下端」のキー罫
線のｙ座標である。そして、その範囲内に存在する画素
の濃度ヒストグラムを算出し、濃度ヒストグラムのピー
クに対応する位置を図７に示すような縦罫線７０４が存
在する位置として推測し、その位置に存在する罫線を縦
罫線７０４として抽出する。

【００２９】次に、抽出された縦罫線７０３の隣にある
キー罫線６０３を１０等分する縦罫線のひとつを抽出す
るためのｘ方向の罫線抽出範囲を設定する。そこで、ま
ず、キー罫線６０３を１０等分した長さｄｗを以下の式
によって算出する。ｄｗ＝｜ｘｆＲ−ｘｆＬ｜×１／１０そして、算出されたｄｗと抽出された縦罫線７０４のｘ
座標ｘｇを用いて、ｘ方向の罫線抽出範囲ｘｇ＋ｄｗ−
ｄｘ≦ｘ≦ｘｇ＋ｄｗ＋ｄｘを設定し、ｙ方向の罫線抽
出範囲Ｙ２＜ｙ＜Ｙ１を設定する。ここで、Ｙ１は「上
端」のキー罫線のｙ座標、Ｙ２は「入籍等の記載欄」の
キー罫線のｙ座標である。そして、抽出された縦罫線７
０３の隣にあるキー罫線６０３を１０等分する縦罫線の
ひとつである縦罫線７０７を抽出する。

【００３０】同様にして、キー罫線６０３を１０等分す
る縦罫線の残りの８本の縦罫線を抽出する。ここで、キ
ー罫線６０３の右端にある縦罫線７０３は抽出済みなの
で、処理を行わない。その結果、キー罫線６０３を１０
等分する縦罫線７０４を含む縦罫線９本と縦罫線７０４
が抽出される。また、キー罫線６０３は「父母、出生等
の記載欄」のキー罫線でもあるので、ＲＯＭ１０６に記
憶される罫線情報より、キー罫線６０３とキー罫線６０
５の間にある縦罫線を推測する。

【００３１】この際、罫線抽出範囲がキー罫線６０３と
キー罫線６０５の間に限定されるので、「入籍等の記載
欄」の影響を受けることなく、縦罫線を抽出することが
できる。キー罫線６０３の左端のＸ座標ｘｇＬと、右端
のｘｇＲから、ｘ方向の罫線抽出範囲をｘｇＬ−ｄｘ≦
ｘ≦ｘｇＬ＋ｄｘとして設定する。そして、その範囲内
に存在する画素の濃度ヒストグラムを算出し、濃度ヒス
トグラムのピークとなる位置を罫線の存在する位置とし
て推測し、その位置に存在する罫線を抽出する。

【００３２】この時、抽出される縦罫線の本数によっ
て、養父、養母等が記載されているか否かが判定でき
る。例えば、抽出される縦罫線が７本であれば、養父、
養母ともに記載されているタイプのフォーマットであ
る。これによって、養父と養母の間の縦罫線、及び父と
母の間の縦罫線は「続柄」のキー罫線までで止まると定
義できる。また、抽出される縦罫線が６本であれば、養
父または養母のどちらか一方のみが記載されているタイ
プのフォーマットである。これによって、父と母の間の
縦罫線は「続柄」のキー罫線までで止まると定義でき
る。更に、抽出される縦罫線が５本であれば、養父、養
母共に記載されていないタイプのフォーマットである。
これによって、父と母の間の縦罫線は「続柄」キー罫線
までで止まると定義できる。

【００３３】図６の場合、キー罫線６０３とキー罫線６
０２の間にある縦罫線は７本であるので、養父、養母共
に記載されているタイプのフォーマットであることがわ
かるこれによって、縦罫線７０５と縦罫線７０６だけは
キー罫線６０６より下にはでないことがわかるので、そ
れらの縦罫線のｙ座標をキー罫線６０６と同じｙ座標に
修正する。

【００３４】以上のようにして、戸籍文書を構成する横
罫線と縦罫線が抽出される。以上説明したように、本実
施形態によれば、戸籍文書に含まれるキー罫線を抽出す
ることで、複数種類ある戸籍文書のフォーマットのいず
れかに識別することができる。また、識別されたフォー
マットに基づいて、縦罫線の位置を推測して縦罫線を抽
出するので、より精度良く縦罫線を抽出することができ
る。

【００３５】また、傾斜補正処理と、キー罫線抽出処理
と、文書フォーマット識別処理と、罫線位置推測抽出処
理とを設けることにより、傾斜、かすれ、位置のずれ、
大きさの違い等の要因があっても罫線の抽出が可能とな
り、テキスト等を誤って罫線としてしまうことを減らす
等の効果がはかれる。また、本実施形態で説明される処
理に対し、図８に示すようなキー罫線再抽出処理（図８
のステップＳ８０６）を付加することで、キー罫線が抽
出されたか否かを判定することができ、抽出されなかっ
たキー罫線を再抽出することができる。

【００３６】図８は本実施形態の他の構成によって実行
される処理の処理フローを示すフローチャートである。
まず、ステップＳ８０１で、原稿画像をスキャナ１０１
で読み込み２値画像データに変換する。ステップＳ８０
２で、得られた２値画像データに対して、２値画像の傾
斜角度を算出する。そして、傾斜角度が所定の閾値Ｔｓ
以上である場合は、その傾斜角度がなくなるように２値
画像データを補正する傾斜補正処理を行う。

【００３７】次に、ステップＳ８０３で、２値画像デー
タに含まれるキーとなるキー罫線の抽出するキー罫線抽
出処理を行う。ステップＳ８０４で、戸籍文書の構成を
示すフォーマットを識別する文書フォーマット識別処理
を行う。ステップＳ８０５で、識別された戸籍文書のフ
ォーマットのキー罫線が抽出されているか否かを判定す
る。抽出されている場合（ステップＳ８０５でＹＥ
Ｓ）、ステップＳ８０７に進む。一方、抽出されていな
い場合（ステップＳ８０５でＮＯ）、ステップＳ８０６
に進む。

【００３８】ステップＳ８０６で、抽出されていないキ
ー罫線の位置を推測し、推測された位置にある罫線をキ
ー罫線として再抽出するキー罫線再抽出処理を行う。ス
テップＳ８０７で、抽出されたキー罫線に基づいて、戸
籍文書に存在する縦罫線の位置を推測し、推測された位
置に存在する縦罫線を抽出する罫線位置推測処理を行
う。

【００３９】以上の構成によって、例えば、図６のキー
罫線６０２がかすれていて抽出されなかった場合、先に
キー罫線６０１やキー罫線６０３が抽出されていれば、
それらのキー罫線から図６の戸籍文書のフォーマットが
「筆頭者タイプ」であることが判別でき、その後にキー
罫線６０２の位置を推定し再抽出し直すことも可能とな
る。

【００４０】尚、本発明は、複数の機器（例えばホスト
コンピュータ、インタフェース機器、リーダ、プリンタ
等）から構成されるシステムに適用しても、一つの機器
からなる装置（例えば、複写機、ファクシミリ装置等）
に適用してもよい。また、本発明の目的は、前述した実
施形態の機能を実現するソフトウェアのプログラムコー
ドを記録した記憶媒体を、システムあるいは装置に供給
し、そのシステムあるいは装置のコンピュータ（または
ＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコ
ードを読出し実行することによっても、達成されること
は言うまでもない。

【００４１】この場合、記憶媒体から読出されたプログ
ラムコード自体が上述した実施の形態の機能を実現する
ことになり、そのプログラムコードを記憶した記憶媒体
は本発明を構成することになる。プログラムコードを供
給するための記憶媒体としては、例えば、フロッピディ
スク、ハードディスク、光ディスク、光磁気ディスク、
ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモ
リカード、ＲＯＭなどを用いることができる。

【００４２】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施の形態の機能
が実現される場合も含まれることは言うまでもない。

【００４３】更に、記憶媒体から読出されたプログラム
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書込まれた後、そのプログラムコードの指示に基
づき、その機能拡張ボードや機能拡張ユニットに備わる
ＣＰＵなどが実際の処理の一部または全部を行い、その
処理によって前述した実施形態の機能が実現される場合
も含まれることは言うまでもない。

【００４４】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図９のメモリマップ例に示す各モジュールを
記憶媒体に格納することになる。すなわち、少なくとも
「記憶モジュール」、「識別モジュール」および「抽出
モジュール」の各モジュールのプログラムコードを記憶
媒体に格納すればよい。

【００４５】尚、「記憶モジュール」は、複数種類のフ
ォーマットに関し、各フォーマットを有する原稿画像に
存在する罫線に関する罫線情報を記憶媒体に記憶する。
「識別モジュール」は、入力された原稿画像に存在する
連続画素に基づいて、該原稿画像のフォーマットを記憶
媒体に記憶されるフォーマットのいずれかに識別する。
「抽出モジュール」は、識別されたフォーマットの罫線
情報に基づいて、前記入力された原稿画像に存在する罫
線を抽出する。

【００４６】

【発明の効果】以上説明したように、本発明によれば、
複数種類のフォーマットを有する原稿画像を識別するこ
とができ、その識別されたフォーマットに基づいて、原
稿画像に存在する罫線を抽出することで、罫線を精度良
く抽出できる画像処理装置及びその方法を提供できる。

【図面の簡単な説明】

【図１】本実施形態の画像処理装置の機能構成を示すブ
ロック図である。

【図２】本実施形態で実行される処理の処理フローを示
すフローチャートである。

【図３】本実施形態の原稿画像の例を示すである。

【図４】本実施形態の罫線データの構成を示す図であ
る。

【図５】本実施形態のキー罫線データテーブルの構成を
示す図である。

【図６】本実施形態の原稿画像に対して実行したキー罫
線抽出処理の処理結果を示す図である。

【図７】本実施形態の原稿画像に対して実行した罫線位
置推測抽出処理の処理結果を示す図である。

【図８】本実施形態の他の構成によって実行される処理
の処理フローを示すフローチャートである。

【図９】本発明で実行される処理フローのプログラムを
記憶させたＨＤのメモリマップの構造を示す図である。

【符号の説明】

１０１スキャナ１０２スキャナインタフェース１０３マウス１０４マウスインタフェース１０５ＣＰＵ１０６ＲＯＭ１０７ＲＡＭ１０８ディスプレイ１０９ディスプレイインタフェース１１０ＨＤＤ１１１ＨＤＤインタフェース１１２バス１１３ＫＢインタフェース１１４ＫＢ

Claims

【特許請求の範囲】

【請求項１】入力された原稿画像に存在する罫線を抽
出する画像処理装置であって、複数種類のフォーマットに関し、各フォーマットを有す
る原稿画像に存在する罫線に関する罫線情報を記憶する
記憶手段と、前記入力された原稿画像に存在する連続画素に基づい
て、該原稿画像のフォーマットを前記記憶手段に記憶さ
れるフォーマットのいずれかに識別する識別手段と、前記識別手段で識別されたフォーマットの罫線情報に基
づいて、前記入力された原稿画像に存在する罫線を抽出
する抽出手段とを備えることを特徴とする画像処理装
置。
【請求項２】前記入力された原稿画像の傾斜を補正す
る補正手段を更に備えることを特徴とする請求項１に記
載の画像処理装置。
【請求項３】前記罫線情報には、複数種類のフォーマ
ットを識別するためのキーとなるキー罫線情報が含まれ
ることを特徴とする請求項１に記載の画像処理装置。
【請求項４】前記識別手段は、前記入力された原稿画
像に存在する連続画素の相対的な位置関係に基づいて、
所定長以上の連続画素を獲得する獲得手段と、前記獲得手段で獲得された所定長以上の連続画素と、前
記キー罫線情報を比較する比較手段を備え、前記比較手段の比較結果に基づいて、前記入力された原
稿画像のフォーマットを前記記憶手段に記憶されるフォ
ーマットのいずれかに識別することを特徴とする請求項
３に記載の画像処理装置。
【請求項５】前記識別手段で識別されたフォーマット
のキー罫線情報の数より、前記獲得手段で獲得された所
定長以上の連続画素の数が少ない場合、該キー罫線情報
に基づいて、前記入力された原稿画像に存在する所定長
以上の連続画素を再獲得する再獲得手段を更に備えるこ
とを特徴とする請求項４に記載の画像処理装置。
【請求項６】前記キー罫線情報は、所定方向の罫線を
示すことを特徴とする請求項３に記載の画像処理装置。
【請求項７】入力された原稿画像に存在する罫線を抽
出する画像処理方法であって、複数種類のフォーマットに関し、各フォーマットを有す
る原稿画像に存在する罫線に関する罫線情報を記憶媒体
に記憶する記憶工程と、前記入力された原稿画像に存在する連続画素に基づい
て、該原稿画像のフォーマットを前記記憶工程で前記記
憶媒体に記憶されるフォーマットのいずれかに識別する
識別工程と、前記識別工程で識別されたフォーマットの罫線情報に基
づいて、前記入力された原稿画像に存在する罫線を抽出
する抽出工程とを備えることを特徴とする画像処理方
法。
【請求項８】前記入力された原稿画像の傾斜を補正す
る補正工程を更に備えることを特徴とする請求項７に記
載の画像処理方法。
【請求項９】前記罫線情報には、複数種類のフォーマ
ットを識別するためのキーとなるキー罫線情報が含まれ
ることを特徴とする請求項７に記載の画像処理方法。
【請求項１０】前記識別工程は、前記入力された原稿
画像に存在する連続画素の相対的な位置関係に基づい
て、所定長以上の連続画素を獲得する獲得工程と、前記獲得工程で獲得された所定長以上の連続画素と、前
記キー罫線情報を比較する比較工程を備え、前記比較工程の比較結果に基づいて、前記入力された原
稿画像のフォーマットを前記記憶工程で前記記憶媒体に
記憶されるフォーマットのいずれかに識別することを特
徴とする請求項９に記載の画像処理方法。
【請求項１１】前記識別工程段で識別されたフォーマ
ットのキー罫線情報の数より、前記獲得工程で獲得され
た所定長以上の連続画素の数が少ない場合、該キー罫線
情報に基づいて、前記入力された原稿画像に存在する所
定長以上の連続画素を再獲得する再獲得工程を更に備え
ることを特徴とする請求項１０に記載の画像処理方法。
【請求項１２】前記キー罫線情報は、所定方向の罫線
を示すことを特徴とする請求項９に記載の画像処理方
法。
【請求項１３】画像処理のプログラムコードが格納さ
れたコンピュータ可読メモリであって、複数種類のフォーマットに関し、各フォーマットを有す
る原稿画像に存在する罫線に関する罫線情報を記憶媒体
に記憶する記憶工程のコードと、前記入力された原稿画像に存在する連続画素に基づい
て、該原稿画像のフォーマットを前記記憶工程で前記記
憶媒体に記憶されるフォーマットのいずれかに識別する
識別工程のコードと、前記識別工程で識別されたフォーマットの罫線情報に基
づいて、前記入力された原稿画像に存在する罫線を抽出
する抽出工程のコードとを備えることを特徴とするコン
ピュータ可読メモリ。