JPH09190491A - 画像処理方法及びその装置 - Google Patents

Abstract

(57)【要約】 【課題】 画像データ内の文字領域において、ヘッダ情
報を示す文字領域を本文を示す文字領域とが混在する
と、出力順序を適切に設定できなかった。 【解決手段】 ステップＳ１１で原稿画像内の文字領域
からヘッダ情報を示すヘッダ文字領域を抽出し、ステッ
プＳ１２で該ヘッダ文字領域に対して該原稿内において
最初の出力順序を設定し、ステップＳ１３でヘッダ文字
領域以外の文字領域に対して、以降の出力順序を順次設
定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理方法及びそ
の装置に関し、例えば、画像データ内の文字領域毎に出
力順序を設定する画像処理方法及びその装置に関する。

【０００２】

【従来の技術】近年の画像処理装置の発達に伴い、例え
ば光学的文字認識装置（ＯＣＲ）や複写機，ファクシミ
リ装置，デスクトップパブリッシング（ＤＴＰ）システ
ム等、記録用紙上の画像（原稿画像）を例えばＣＣＤセ
ンサ等によって光学的に走査することにより、電気信号
に変換して読み取ることを可能とする装置が普及してい
る。このような画像処理装置においては、読み取った画
像データから文字・線画を示す文字領域と、写真イメー
ジ等の自然画像を示す中間調領域とを分離して取り扱う
ことによって、それぞれの領域毎に適切な画像処理装置
を施すことを可能としている。

【０００３】そして、例えばＯＣＲ等においては、その
前処理として原稿から取り出した文字領域に対する出力
順序を決定するために、例えば段落毎に昇順の順番（読
み順）を付与していた。この読み順の付加方法として
は、まず画像データ内の文字領域において文字が縦書き
であるか横書きであるかを判定する。そして、縦書きで
あった場合には右から左方向に読み順を付与し、更に上
下方向の並びがあれば上から下方向に読み順を付与して
いた。一方、横書きであった場合には左から右、かつ上
から下方向に読み順を付与していた。

【０００４】

【発明が解決しようとする課題】しかしながら、上記従
来の画像処理装置において、読み取った画像内の文字領
域を処理する際に、該文字領域が原稿内の本文であるの
か、単なるヘッダ情報であるのかを特に区別してはいな
かった。従って、例えば以下に示す様な問題が発生し
た。

【０００５】例えばＯＣＲ等において上述した様に、各
文字領域毎に読み順を付与する際に、原稿中の本文とヘ
ッダ情報とを区別できないために、図１０に示す様な読
み順が付されてしまっていた。

【０００６】図１０において、２１は原稿画像全体を示
し、太線で囲んだ領域がそれぞれ認識された文字領域で
ある。２２は文字領域として認識された原稿中の本文で
あり、２３は同じく文字領域として認識されたヘッダ情
報である。図１０において各文字領域上に示す太い数字
は、ＯＣＲの前処理として付された読み順を示す。即
ち、ヘッダ情報２３が他の本文中の文字領域と同等に扱
われており、従ってこの原稿画像２１の読取り結果とし
て、第５文字領域に第６文字領域として認識されたヘッ
ダ情報２３が続き、その後に第７文字領域が続くことに
なる。従って、読み取られた原稿中の本文を一連のテキ
スト列として出力する場合に、本文中にヘッダ情報が混
在してしまうため、該テキスト列を使用する際に、ユー
ザはヘッダ情報２３を検索して削除するというような繁
雑な編集作業を行なわねばならなかった。

【０００７】本発明は上述した課題を解決するためにな
されたものであり、原稿を光学的に読みとって文字領域
を認識する際に、該文字領域についてヘッダと本文とで
区別することにより、各文字領域毎の出力順序を適切に
付与することが可能な画像処理方法及びその装置を提供
することを目的とする。

【０００８】

【課題を解決するための手段】上述した目的を達成する
ための一手法として、本発明の画像処理方法は以下の工
程を備える。

【０００９】即ち、原稿画像中の文字領域からヘッダ情
報を示すヘッダ文字領域を抽出するヘッダ抽出工程と、
前記ヘッダ文字領域に対して所定の出力順序を設定する
ヘッダ出力順設定工程と、前記ヘッダ文字領域以外の文
字領域に対して、前記ヘッダ出力順設定工程における所
定の出力順序よりも後順となる様に出力順序を設定する
文字領域出力順設定工程とを有することを特徴とする。

【００１０】例えば、前記ヘッダ出力順設定工程におけ
る所定の出力順序は、前記原稿画像中における最初の出
力順序であることを特徴とする。

【００１１】例えば、前記ヘッダ抽出工程においてヘッ
ダ文字領域が複数抽出された場合、前記ヘッダ出力順設
定工程では各ヘッダ文字領域の位置に基づいて出力順序
を設定することを特徴とする。

【００１２】例えば、前記ヘッダ抽出工程においてヘッ
ダ文字領域が複数抽出された場合、前記ヘッダ出力順設
定工程では各ヘッダ文字領域に対して左から順に出力順
序を設定することを特徴とする。

【００１３】例えば、前記文字領域出力順設定工程にお
いては、前記ヘッダ文字領域でない文字領域の位置に基
づいて出力順序を設定することを特徴とする。

【００１４】例えば、前記ヘッダ抽出工程は、文字領域
が所定位置にあるか否かを判定する位置判定工程と、該
文字領域を構成する行数が所定行数であるか否かを判定
する行数判定工程と、該文字領域の形状が所定形状であ
るか否かを判定する形状判定工程と、前記位置判定工程
及び前記行数判定工程及び前記形状判定工程における各
判定結果が真であった場合に、該文字領域はヘッダ文字
領域であると判定する判定工程とを含むことを特徴とす
る。

【００１５】更に、原稿画像中の全ての文字領域に対し
て出力順序を設定する全領域出力順設定工程を有し、前
記ヘッダ抽出工程は、前記全領域出力順設定工程におい
て既に出力順序が設定された全ての文字領域から、ヘッ
ダ文字領域を抽出することを特徴とする。

【００１６】また、上述した目的を達成するための一手
段として、本発明の画像処理装置は以下の構成を備え
る。

【００１７】即ち、原稿画像中の文字領域からヘッダ情
報を示すヘッダ文字領域を抽出するヘッダ抽出手段と、
前記ヘッダ文字領域に対して所定の出力順序を設定する
ヘッダ出力順設定手段と、前記ヘッダ文字領域以外の文
字領域に対して、前記ヘッダ出力順設定手段における所
定の出力順序よりも後順となる様に出力順序を設定する
文字領域出力順設定手段とを有することを特徴とする。

【００１８】

【発明の実施の形態】以下、本発明に係る一実施形態に
ついて、図面を参照して詳細に説明する。

【００１９】＜第１の実施形態＞図１に、本実施形態に
おける画像処理装置のブロック構成を示す。図１におい
て、１０はスキャナ等、ＣＣＤによって記録用紙上の原
稿画像を光学的走査により読み取って画像データを入力
する画像入力部である。１１は画像処理部であり、入力
された画像データに基づいて、本実施形態の特徴である
文字領域分離及び文字認識処理等の画像処理を行う。画
像処理部１１内には各種画像処理を統括的に制御するＣ
ＰＵ１１１及び画像処理を実現する制御プログラムを保
時しているＲＯＭ１１２、ＣＰＵ１１１の作業領域とし
て動作するＲＡＭ１１３を備えている。１２はキーボー
ドや、また、スイッチ、ＬＥＤ等を備えた操作パネル等
の操作部であり、ユーザからの指示入力及びユーザへの
装置の状態報知等を行う。１３はＣＲＴ等の画像表示部
であり、画像処理部１１において処理された画像を表示
する。１４は通信部であり、処理済みの画像を他装置へ
送信する。１５は画像出力部であり、処理済みの画像を
出力する。画像出力部１５としては、例えばプリンタで
あっても良いし、ハードディスク等であっても良い。

【００２０】以下、本実施形態の特徴である、文字領域
に対する読み順付与方法について図２のフローチャート
を参照して説明する。尚、図２のフローチャートに示す
処理を実現する制御プログラムは、上述した様にＲＯＭ
１１２に保持されており、ＣＰＵ１１１によって実行さ
れる。ここで、画像入力部１０によって読み取られる原
稿画像を図３の２１に示す。原稿画像２１において、太
線で囲まれた領域は、それぞれ文字領域として認識され
るべき領域を示す。図３において２２は原稿中の本文を
示す文字領域であり、２３はヘッダ情報を示す文字領域
である。

【００２１】まず図２のステップＳ１１において、原稿
画像２１内の文字領域から、ヘッダ情報を示すものを抽
出する。

【００２２】ここで、ステップＳ１１におけるヘッダ抽
出方法にの一例ついて、図４のフローチャートを参照し
て説明する。

【００２３】まず図４のステップＳ５１において、所定
の文字領域が、原稿の上端から、原稿高さの１／ｎの位
置（以降、ヘッダ位置）にあるか否かを判断する。そし
て、該文字領域がヘッダ位置に存在すればステップＳ５
２に進むが、存在しなければステップＳ５５に進んで該
文字領域はヘッダではないと決定する。

【００２４】次にステップＳ５２では、文字領域が１行
のみで構成されるか否かを判定する。１行のみであれば
ステップＳ５３に進むが、２行以上であればステップＳ
５５に進んで該文字領域はヘッダではないと決定する。
そしてステップＳ５３では、文字領域が横書き、又は横
長であるか否かを判定する。横書きまたは横長であれば
ステップＳ５４に進むが、そうでなければステップＳ５
５に進んで該文字領域はヘッダではないと決定する。

【００２５】ステップＳ５４では、該文字領域をヘッダ
であると決定し、ステップＳ５６へ進む。即ち、例えば
図３に示す文字領域２３は、ヘッダ位置に存在し、か
つ、１行のみで構成され、かつ、横書き又は横長である
ため、ヘッダであると決定される。そしてステップＳ５
６では、原稿２１内の全ての文字領域についてヘッダ判
定処理が終了したか否かを判定する。未処理の文字領域
があればステップＳ５１に戻り、次の文字領域について
同様の処理を施す。

【００２６】図２に戻り、以上説明した様にしてステッ
プＳ１１でヘッダ情報からなる文字領域２３を抽出する
と、次にステップＳ１２において該ヘッダ情報からなる
文字領域２３に対して、原稿２１内の全文字領域のうち
で最初となるように読み順を付す。即ち、原稿２１内に
おける読み順「１」を付す。

【００２７】そして次にステップＳ１３において、原稿
２１内のヘッダでない文字領域に対して、順次読み順を
付す。このとき、原稿２１内のヘッダでない文字領域
（文字領域２３以外）について、例えば文字領域２２を
含む左側に位置する５領域は領域幅が略同じであり、か
つ、水平方向における位置も略同じであり、かつ、各領
域間の間隔が狭いため、連続した一群の文字領域である
と考えられる。従って、該５領域に対しては連続した読
み順が順次付される。同様に、原稿２１内の右側に位置
する５領域（文字領域２３は含まず）も連続した一群の
文字領域であると考えられるため、やはり連続した読み
順が順次付される。この時、原稿２１は横書き文書であ
るため、左右それぞれの連続した文字領域群は、左から
右に読み順が付される。

【００２８】以上の様にして、原稿２１内の各文字領域
に対して読み順が付された様子を図５に示す。図５にお
いて各文字領域上に付した太い数字が、読み順を示す。
即ち、ヘッダ情報からなる文字領域２３が読み順「１」
であり、ヘッダでない文字領域２２が読み順「２」とな
り、その他のヘッダでない文字領域が順次「３」〜「１
１」の読み順を付される。

【００２９】以上説明した様に本実施形態によれば、原
稿内の各文字領域からヘッダ情報を示す文字領域を抽出
し、該ヘッダ情報を示す文字領域を先頭として全文字領
域に対する読み順を付すことにより、各文字領域毎の出
力順序を適切に設定することができる。

【００３０】＜第２の実施形態＞以下、本発明に係る第
２実施形態について説明する。

【００３１】第２実施形態における画像処理装置の構成
は上述した第１実施形態と同様であるため、説明を省略
する。

【００３２】ここで、第２実施形態において画像入力部
１０によって読み取られ、画像処理部１１において読み
順が付された原稿画像を図６の７１に示す。原稿画像７
１は上述した第１実施形態に示した図３の原稿画像２１
と略同様の文書であるが、ヘッダ情報を示す文字領域と
して、７２，７３の２領域を含むことを特徴とする。そ
して、原稿７１上の各文字領域上に付された太数字が、
第２実施形態において付された読み順を示す。

【００３３】以下、第２実施形態における文字領域に対
する読み順付与方法を、図７のフローチャートに示す。
尚、図７に示す処理を実現する制御プログラムは、ＲＯ
Ｍ１１２に保持されている。

【００３４】まず図７のステップＳ６１において、原稿
画像７１内の文字領域からヘッダ情報を示すものを抽出
する。これは上述した図２のステップＳ１１と同様であ
るため、詳細な説明を省略する。但し第２実施形態にお
いては、複数のヘッダが抽出される。即ち、原稿画像７
１内の文字領域７２，７３の２領域がヘッダとして抽出
される。

【００３５】そしてステップＳ６２において、ヘッダ情
報を示す文字領域７２，７３のうち左側に位置している
領域から順次に読み順を付す。即ち、文字領域７２の読
み順を「１」，文字領域７３の読み順を「２」とする。

【００３６】そしてステップＳ６３において、原稿７１
内のヘッダでない文字領域に対して、順次読み順を付
す。この処理は上述した第１実施形態におけるステップ
Ｓ１３と同様である。即ち、図６に示す様にヘッダでな
い文字領域に対して、「３」〜「１２」の読み順が順次
付される。

【００３７】以上説明した様に第２実施形態によれば、
原稿内の文字領域が複数のヘッダを含んでいた場合にお
いても、全ての文字領域に対して適切に読み順を付すこ
とができる。

【００３８】＜第３の実施形態＞以下、本発明に係る第
３実施形態について説明する。

【００３９】第３実施形態における画像処理装置の構成
は上述した第１実施形態と同様であるため、説明を省略
する。

【００４０】第３実施形態における文字領域に対する読
み順付与方法を、図８のフローチャートに示す。尚、図
８に示す処理を実現する制御プログラムは、ＲＯＭ１１
２に保持されている。

【００４１】上述した第１実施形態においては、まずヘ
ッダ情報を示す文字領域を抽出した後に、全文字領域に
対して読み順を付す例について説明を行なった。第３実
施形態においては、全文字領域に対して読み順を付した
後に、ヘッダ情報を示す文字領域を抽出し、その後、該
ヘッダ情報を示す文字領域の読み順を付け替えることを
特徴とする。

【００４２】まず図８のステップＳ８１において、原稿
内の全文字領域に対して読み順を付す。この場合、上述
した第１実施形態におけるステップＳ１３と同様に、各
文字領域の位置関係のみに基づいて読み順を付す。ここ
で図３に示す原稿２１を例とすると、従来例で示した図
１０の様に、各文字領域毎に読み順が付される。

【００４３】次にステップＳ８２において、原稿内の全
文字領域の中からヘッダ情報を示すものを抽出する。こ
の処理内容については上述した第１実施形態におけるス
テップＳ１１と同様である。即ち、図１０に示す例で
は、文字領域２３がヘッダとして抽出される。

【００４４】そしてステップＳ８３において、ヘッダ情
報を示すとして抽出された文字領域に既に付された読み
順を、原稿内で最初の順番に付け直す。この処理内容に
ついては、上述した第１実施形態におけるステップＳ１
２と同様である。即ち、図１０に示す例では、文字領域
２３に既に付されている読み順「６」を、「１」に付け
替える。

【００４５】そしてステップＳ８４において、ヘッダで
ない文字領域に既に付された読み順の整合をとる。即
ち、図１０に示す例では、読み順「１」〜「５」を付さ
れた文字領域について、その読み順を１づつ繰り下げ
る。このようにして得られた結果は、第１実施形態で示
した図５と同様になる。

【００４６】以上説明した様に第３実施形態によれば、
原稿内の文字領域に対して既に読み順が付されている様
な場合においても、ヘッダを示す文字領域を抽出し、そ
の読み順を付け替える事により、全ての文字領域に対し
て適切に読み順を付し直すことができる。

【００４７】＜他の実施形態＞尚、本発明は、複数の機
器（例えばホストコンピュータ，インタフェース機器，
リーダ，プリンタ等）から構成されるシステムに適用し
ても、１つの機器からなる装置（例えば、ＯＣＲ，複写
機やファクリミリ装置等）に適用しても良い。

【００４８】また、本発明の目的は、上述した実施形態
の機能を実現するＲＯＭ１１２内に保持されたソフトウ
ェアのプログラムコードを記録した記憶媒体を、システ
ムあるいは装置に供給し、該システム或は装置のコンピ
ュータ（又はＣＰＵやＭＰＵ等）が記憶媒体に格納され
たプログラムコードを読み出し、実行することによって
も達成できることは言うまでもない。

【００４９】この場合、記憶媒体から読み出されたプロ
グラムコード自体が上述した実施形態の機能を実現する
ことになり、該プログラムコードを格納した記憶媒体は
本発明を構成することになる。

【００５０】尚、プログラムコードを供給するための記
憶媒体としては、例えばフロッピディスク，ハードディ
スク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，Ｃ
Ｄ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭ
等を用いることができる。

【００５１】また、コンピュータが読み出したプログラ
ムコードを実行することにより、上述した実施形態の機
能が実現されるだけでなく、該プログラムコードの指示
に基づき、コンピュータ上で稼動しているＯＳ等が実際
の処理の一部又は全部を行い、その処理によって上述し
た実施形態の機能が実現される場合も含まれることは言
うまでもない。

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

【００５３】本発明を上記記憶媒体に適用する場合、該
記憶媒体には、先に説明したフローチャートに対応する
プログラムコードを格納することになるが、簡単に説明
すると、図９のメモリマップ例に示す各モジュールを記
憶媒体に格納することになる。即ち、少なくとも原稿内
の全文字領域からヘッダ情報を示すものを抽出する「ヘ
ッダ抽出モジュール」，抽出されたヘッダ情報を示す文
字領域に最初の読み順を付す「ヘッダ読み順付与モジュ
ール」及びヘッダでない文字領域の読み順を付す「その
他読み順付与モジュール」の各モジュールのプログラム
コードを記憶媒体に格納すれば良い。

【００５４】

【発明の効果】以上説明した様に本発明によれば、原稿
中の文字領域としてヘッダ情報が混在している場合で
も、該文字領域からヘッダ情報を示す領域を抽出し、該
ヘッダを示す文字領域の出力順をその他の文字領域より
も先にすることにより、全文字領域に対する出力順序を
適切に設定することができる。

【００５５】従って、本文を一連のテキスト列として出
力する場合にも、本文中にヘッダ情報を混在させてして
しまうことがなくなり、該テキスト列の編集等における
操作性が向上する。

【００５６】

【図面の簡単な説明】

【図１】本発明に係る一実施形態における画像処理装置
の構成を示すブロック図である。

【図２】本実施形態における文字領域に対する読み順付
与方法を示すフローチャートである。

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

【図４】本実施形態におけるヘッダ抽出処理を示すフロ
ーチャートである。

【図５】本実施形態における読み順付与結果を示す図で
ある。

【図６】本発明に係る第２実施形態における読み順付与
結果を示す図である。

【図７】第２実施形態における読み順付与方法を示すフ
ローチャートである。

【図８】本発明に係る第３実施形態における読み順付与
方法を示すフローチャートである。

【図９】本発明を実現するプログラムを格納した記憶媒
体におけるメモリマップを示す図である。

【図１０】従来のＯＣＲによって読み込まれた文字領域
の出力順を示す図である。

【符号の説明】

１０ 画像入力部 １１ 画像処理部 １２ 操作部 １３ 画像表示部 １４ 通信部 １５ 画像出力部 ２１，７１ 原稿 ２２ 文字領域 ２３，７２，７３ ヘッダ情報を示す文字領域

Claims (8)

【特許請求の範囲】
1. 【請求項１】 原稿画像中の文字領域からヘッダ情報を
   示すヘッダ文字領域を抽出するヘッダ抽出工程と、 前記ヘッダ文字領域に対して所定の出力順序を設定する
   ヘッダ出力順設定工程と、 前記ヘッダ文字領域以外の文字領域に対して、前記ヘッ
   ダ出力順設定工程における所定の出力順序よりも後順と
   なる様に出力順序を設定する文字領域出力順設定工程と
   を有することを特徴とする画像処理方法。
2. 【請求項２】 前記ヘッダ出力順設定工程における所定
   の出力順序は、前記原稿画像中における最初の出力順序
   であることを特徴とする請求項１記載の画像処理方法。
3. 【請求項３】 前記ヘッダ抽出工程においてヘッダ文字
   領域が複数抽出された場合、前記ヘッダ出力順設定工程
   では各ヘッダ文字領域の位置に基づいて出力順序を設定
   することを特徴とする請求項１記載の画像処理方法。
4. 【請求項４】 前記ヘッダ抽出工程においてヘッダ文字
   領域が複数抽出された場合、前記ヘッダ出力順設定工程
   では各ヘッダ文字領域に対して左から順に出力順序を設
   定することを特徴とする請求項３記載の画像処理方法。
5. 【請求項５】 前記文字領域出力順設定工程において
   は、前記ヘッダ文字領域でない文字領域の位置に基づい
   て出力順序を設定することを特徴とする請求項１乃至４
   のいずれかに記載の画像処理方法。
6. 【請求項６】 前記ヘッダ抽出工程は、 文字領域が所定位置にあるか否かを判定する位置判定工
   程と、 該文字領域を構成する行数が所定行数であるか否かを判
   定する行数判定工程と、 該文字領域の形状が所定形状であるか否かを判定する形
   状判定工程と、 前記位置判定工程及び前記行数判定工程及び前記形状判
   定工程における各判定結果が真であった場合に、該文字
   領域はヘッダ文字領域であると判定する判定工程と、を
   含むことを特徴とする請求項１乃至５のいずれかに記載
   の画像処理方法。
7. 【請求項７】 更に、原稿画像中の全ての文字領域に対
   して出力順序を設定する全領域出力順設定工程を有し、 前記ヘッダ抽出工程は、前記全領域出力順設定工程にお
   いて既に出力順序が設定された全ての文字領域から、ヘ
   ッダ文字領域を抽出することを特徴とする請求項１記載
   の画像処理方法。
8. 【請求項８】 原稿画像中の文字領域からヘッダ情報を
   示すヘッダ文字領域を抽出するヘッダ抽出手段と、 前記ヘッダ文字領域に対して所定の出力順序を設定する
   ヘッダ出力順設定手段と、 前記ヘッダ文字領域以外の文字領域に対して、前記ヘッ
   ダ出力順設定手段における所定の出力順序よりも後順と
   なる様に出力順序を設定する文字領域出力順設定手段と
   を有することを特徴とする画像処理装置。