JP2760917B2 - 線図形の表現方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、線図形の表現方法に関
する。

【０００２】

【従来の技術】画像を計算機内部等に格納するときの表
現形式として、従来から画像の種類と適応分野に応じた
種々の方式が提案され、実用化されている。例えば、２
値化された線図形を表現する方法としては、チェーン符
号が良く知られている。この他に、リスト表現、グラフ
表現等が用いられている。このような内部表現形式を採
ることによって、画像データ量の圧縮が行われる。

【０００３】

【発明が解決しようとする課題】ところで、画像には種
々の雑音（例えば、ボケ、線の切れ等）が混入してお
り、このような雑音を認識処理の前に除去しなければな
らない。一般的に雑音除去は、画素レベルでのフィルタ
リング処理によって雑音除去を行っているが、従来の雑
音除去は、このように圧縮前の画像データに対して処理
を施しているので、計算量が多くなるという問題があっ
た。

【０００４】本発明の目的は、計算量が削減され、雑音
除去と認識処理に適した線図形の表現方法を提供するこ
とにある。

【０００５】

【課題を解決するための手段】前記目的を達成するため
に、本発明では、２値化された文字画像データから行毎
に黒ラン領域と白ラン領域とからなるランデータを生成
し、隣接する第１の行内のランデータパターンと第２の
行内のランデータパターンとを参照することにより、隣
接する一対の行を、第１の行内の黒ラン領域数と第２の
行内の黒ラン領域数が同じで、かつ、それぞれ対応する
前記第１の行内の黒ラン領域と前記第２の行内の黒ラン
領域が連結している状態にある同一パターンの一対の行
と、該状態ではない異なるパターンの一対の行（以下、
変化ペア）とに分類し、該変化ペアの連なりによって前
記線図形を表わすとき、それぞれ異なる変化ペアに対し
て所定のコードを割り当て、該コードの組み合わせによ
って前記線図形を表現すると共に、前記連なりを保ちな
がら前記線図形の所定部分のランデータを削除すること
を特徴としている。

【０００６】

【作用】２値化処理部では、文字画像を読み取って２値
化し、ランレングスデータ生成部では、２値化された画
像データからランレングスデータを生成する。縦位相表
現データ生成部では、隣接する上下の行のランレングス
データから位相変化ペアすなわち、上下の行のランパタ
ーンが異なるペアを抽出して縦位相表現を作成する。つ
の削り処理部では、縦位相表現を用いて、図形の位相的
性質を変えることなく、雑音除去のためのつの削り処
理、すなわちドロップ削りとホーン削りを行う。これに
より、図形の位相的情報が保存され、また、小容量の記
憶容量で構成することができる。更に、縦位相表現に対
して、つの削り処理ができるので、高速に雑音を除去す
ることができる。

【０００７】

【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。図１は、本発明の実施例のブロック構成
図である。図において、１は、画像を読み取って２値化
する２値化処理部、２は、２値化された画像データから
ランレングスデータを生成するランレングスデータ生成
部、３は、隣接する行のランレングスデータから位相変
化ペアを抽出して縦位相表現を生成する縦位相表現デー
タ生成部、４は、図形の位相的性質を変えることなく、
つの削り処理を行う、つの削り処理部、５は、文字認識
部である。

【０００８】〈縦位相表現〉 図２は、本実施例の縦位相表現を生成するフローチャー
トである。縦位相表現データ生成部３は、図３のように
２値化された線図形画像から、位相変化ペアを抽出する
ことによって、縦位相による図形の表現データを作成す
るものである。図２において、先ず、初期化処理後（ス
テップ２１）、Ｌ行の画像（ランレングスデータ）に対
して、図４のように、隣接する行のペアを調べる（ステ
ップ２３、２４、２５、２６）。該ペアが後述する位相
変化ペアであるときは（ステップ２３）、該位相変化ペ
アを縦位相表現としてメモリに書き込む（ステップ２
４）。

【０００９】位相変化ペアについて説明する。図５は、
幅１の画素の行単位で生成されたランレングスデータの
一例を示す図で、各行毎に付けられているラン番号の
内、奇数の番号は黒ラン、偶数の番号は白ランを表して
いる。図６は、隣接する行３と行４のデータを取りだし
た図で、図７は、行３と行４の相互に接している上下の
ランを、左から順に配列した図で、上のラン０と下のラ
ン０が接し、上のラン０と下のラン１が接し、上のラン
１と下のラン１が接し、．．．、ということを表した第
１の中間表現図である。図８は、同様に、隣接する行４
と行５のデータを示す図で、図９は、その第１の中間表
現図である。なお、この処理は、行単位ではなく、列単
位あるいは斜め方向でもよい、図７、図９に示した第１
の中間表現図から、上下のペアが偶数−偶数または奇数
−奇数以外のペアを削除した第２の中間表現図を作成す
る。図１０は、図７から作成された第２の中間表現図で
あり、図１１は、図９から作成された第２の中間表現図
である。このように作成された第２の中間表現図におい
て、上部と下部が同一であるペアを、位相不変ペアと呼
ぶ。すなわち、この位相不変ペアは、例えば、図１２に
示すように、隣接する２行が同数の黒領域を有し、且つ
それらが一つずつ連結している状態にあるペアである。

【００１０】一方、第２の中間表現図において、上部と
下部の一部でも異なる場合を、位相変化ペアと呼ぶ。位
相変化ペアの具体例として、上下の黒連結成分（黒ラ
ン）の数が異なる場合を図１３、図１４に示す。また、
図１５は、上下の黒連結成分が一部連結していない例を
示す。更に、図１６に示す４連結と８連結では、黒８連
結（白４連結）であるならば、位相変化ペアとなり、黒
４連結（白８連結）であるならば、位相不変ペアとな
る。なお、上記説明では、上下のランデータから第１の
中間表現を作成し、第１の中間表現から第２の中間表現
を得ていたが、これを上下のランデータから直接第２の
中間表現を得るようにしてもよい。

【００１１】このように、本発明の縦位相表現は、位相
変化ペアの連なりによって構成される。図１７は、数字
「０」の縦位相表現を表し、行番号８（ｈ＝８）、１
２、３０、３４の位相変化ペアで構成されていることが
分かる。

【００１２】さて、画像を計算機内部等に格納するとき
の表現形式として、本発明の位相変化ペアは、以下のよ
うにして内部表現される。図１８に示す一つの位相変化
ペアにおいて、各ラン毎に一つのノ−ドを作り、これを
スタンプと呼ぶ（このスタンプは白黒が交互に並ぶ）。
図１９は、本発明の位相変化ペアの内部表現つまりデー
タ構造を示し、各位相変化ペアは、スタンプと、スタン
プ間の接続を表すグラフと、行番号と、前方の位相変化
ペアを指すポインタフィールド（ｐｒｅｖ１）と、後方
の位相変化ペアを指すポインタフィールド（ｎｅｘｔ
１）からなっている。

【００１３】また、図２０は、スタンプのデータ構造を
示し、各スタンプは、同一の行内の隣のスタンプを指す
ポインタフィールド（ｐｒｅｖ２，ｎｅｘｔ２）と、同
一の位相変化ペア内にあるが、異なる行にあるスタンプ
を指すブランチフィールドと、そのブランチ数と、隣の
位相変化ペアの対応するスタンプを指すパートナーフィ
ールドとから構成されている。このデータ構造中に、ラ
ンの長さを含めるようにしても良い。従って、本発明の
縦位相表現は、位相変化ペア間のポインタ（ｐｒｅｖ
１，ｎｅｘｔ１）と、パートナーポインタによって図２
１に示すように一連の「鎖」として表現される。

【００１４】以上の説明をまとめると、２値化された画
像データ（図２２）は、位相変化ペア２３１〜２３４で
構成された縦位相に表現され（図２３の２３５）、スタ
ンプ（白丸と黒丸）とパートナー（棒線）とブランチ
（棒線）等で内部表現される（図２４）。

【００１５】〈縦位相表現を用いた文字の大分類〉 ＯＣＲ等においては、入力された文字画像を大分類し、
大分類されたグループを詳細認識する手法を用いること
があるが、本発明では、上述した縦位相表現のトポロジ
ーコードの組み合わせによって文字を大分類している。
すなわち、図２５には、１０種類のトポロジーコード
（ただし、その他のコード＊を含む）を示す。例えば、
数字「８」については、縦位相表現のトポロジーコード
は、上位の位相変化ペアから順に、ｄ，Ａ，Ｖ，Ａ，
Ｖ，ｐとなり（図２６）、数字「２」については、ｄ，
Ａ，ｐＩ，ｐとなる（図２７）。

【００１６】図２８は、トポロジーコードを生成するフ
ローチャートである。このフローチャートにおいて、位
相変化ペアの左端の白領域（ステップ２８１）から順
に、黒領域（ステップ２８３）、白領域（ステップ２８
４）へとコードが付けられる。ここで、白領域、黒領域
とは、図２９の位相変化ペアの例では、ただ一つの白領
域からなり（トポロジーコードはｄ）、図３０の位相変
化ペアの例では、白−白スタンプ３０１、黒−黒スタン
プ３０２、または、黒−黒スタンプ３０３、白−白スタ
ンプ３０４となっている部分で、グラフを分け、左端か
ら交互に白領域、黒領域といい、図３０の例では、２つ
の白領域と、１つの黒領域からなっている。 図３１
は、白領域についてトポロジーコードを生成するステッ
プ２８１、２８４の詳細な処理フローチャートである。
図３２は、任意の与えられた白領域３２０であるとす
る。この白領域３２０において、ｕ（３２１）を上部左
端のスタンプとし、ｄ（３２２）を下部左端のスタンプ
とする（ステップ３１１）。ｄ（３２２）を開始スタン
プとして、ｄ（３２２）のｎｅｘｔ（３２３）が存在
し、かつｄのｎｅｘｔ（３２３）のブランチ数が０で、
かつｄのｎｅｘｔのｎｅｘｔ（３２４）の左端がｕ（３
２１）である条件を満たすので（ステップ３１６）、白
スタンプ３２２、３２１、３２４でなる白領域には、ト
ポロジーコードｄが付与され（ステップ３１７）、ｄ側
における次の処理開始スタンプは、白スタンプ３２４と
なる（ステップ３１８）。

【００１７】次いで、処理がｕ（３２１）に移り、ｕ
（３２１）のｎｅｘｔ（３２５）が存在し、かつｕのｎ
ｅｘｔ（３２５）のブランチ数が０で、かつｕのｎｅｘ
ｔのｎｅｘｔ（３２６）の左端がｄ（３２４）である条
件を満たすので（ステップ３１２）、白スタンプ３２
１、３２４、３２６でなる白領域には、トポロジーコー
ドｐが付与され（ステップ３１３）、ｕ側における次の
処理開始スタンプは、白スタンプ３２６となる（ステッ
プ３１４）。以上の処理が各スタンプについて行われ、
図３２の白領域には、コードｄｐｄｄｐが付与される。

【００１８】図３３は、黒領域についてトポロジーコー
ドを生成するステップ２８３の詳細な処理フローチャー
トである。黒領域が黒スタンプ同志の結合であれば（ス
テップ３３１）、ステップ３３４でトポロジーコードと
してＩを出力する。黒領域が黒スタンプ同志の結合でな
ければ、ステップ３３２において、黒スタンプに対し
て、前述した白領域についての手順と全く同様の手順で
トポロジーコードを生成する。ただし、黒領域について
は、ｐの代わりにｑを出力し、ｄの代わりにｂを出力す
る。そして、ステップ３３３で、表中の左欄のコードが
出力されたら、それに対応する右欄のトポロジーコード
を生成出力する。

【００１９】このように、一つの位相変化ペア内の白領
域および黒領域毎に、文字ｄ，ｐ，Ｉ，ｂ，ｑからなる
コードが生成され、図７１に示すようにトポロジーコー
ドに変換される。本実施例では、トポロジーコードに変
換される前のコードをｂｑコードと呼ぶ。前述したよう
に、「その他」のコードは、トポロジーコード“＊”に
変換されるが、該コードからは接続情報が得られず、つ
まり例えば、ｂｂｂとｑｑｑを区別することができない
という欠点がある。

【００２０】そこで、本実施例では、「その他」の場合
についてはｂｑコードで表現することにより、上記欠点
を解消している。しかし、「その他」の代わりにｂｑコ
ードを用いても、図７２の縦位相表現の場合は、“ｂｂ
ｂｑｑｑ”となり、本来、コード“ｂｂｂｑｑｑ”によ
って表される図７３の縦位相表現と区別できない。本実
施例ではこの点を考慮して、ｂｑコードを生成する際
に、「２つの白スタンプからなる白領域」を表すトポロ
ジーコード“ｉ”を導入している。

【００２１】図７４は、トポロジーコードを生成し、削
除可能なトポロジーコード“ｉ”を削除するフローチャ
ートである。図７４のステップＡ，Ｂの詳細を図７５に
示す。図７５は、「２つの白スタンプからなる白領域」
についてトポロジーコード“ｉ”を出力するフローチャ
ートである。従って、図７２の縦位相表現の場合には、
コード“ｂｂｂｉｑｑｑ”が生成され、図７３の縦位相
表現の場合は、コード“ｂｂｂｑｑｑ”が生成される。

【００２２】さて、上述したトポロジーコードを用い
て、手書き数字を大分類した結果、図３４に示す数字
１，２，３，５に同一のトポロジーコードｄ，Ａ，ｐ
Ｉ，ｐが付与されたとする。文字認識部５において、こ
れらの数字から例えば数字「２」を認識するには、図３
４の参照番号３４１で指示される輪郭の特徴を調べれば
良い。そこで、文字認識部５では、縦位相表現データ生
成部３で生成された縦位相表現上で、数字「２」の輪郭
部（３４１）を作る位相変化ペアを求める（図３５の
ｂ，ｃ，ｄ）。

【００２３】位相変化ペアＸの行番号をＬ（Ｘ）とし、
ランレングスデータ生成部２のランレングスデータのフ
ォーマットが図３６に示すようになっていたとすると、
輪郭部を作る位相変化ペアで参照される列番号のランデ
ータを読みだして（例えば、Ｌ（ａ）〜Ｌ（ｂ）−１行
目で、２番目の列番号が参照され、Ｌ（ｂ）〜Ｌ（ｃ）
−１行目で、４番目の列番号が参照され、Ｌ（ｃ）〜Ｌ
（ｄ）−１行目で、２番目の列番号が参照される）、該
ランデータの構造を調べることによって、数字「２」が
認識されることになる。

【００２４】このように、本発明の縦位相表現は、ラン
レングスデータと整合性が良く、認識時における輪郭の
インデックスとして用いることができる。

【００２５】また、図形の位相的情報が保持されている
縦位相表現によって文字を大分類し、しかる後、輪郭情
報等を用いて文字を認識しているので、手書き文字等の
認識精度を向上させることができる。

【００２６】〈つの削り処理〉 本発明のつの削り処理とは、内部表現データから高さｍ
ドット以下の白または黒の連結成分を削除するドロップ
削りと、内部表現データから高さｎドット以下の黒及び
白領域がなす山と谷の組み合わせを埋めるホーン削りの
両処理を行うことを云う。図３７は、ドロップ削りの一
例を示す図で、座標値の差ｈ１，ｈ２が高さｍドット以
下である白と黒の連結成分が削除されている。また、図
３８は、ホーン削りの一例を示す図で、高さｎドット以
下の山が削られた図である。このような、つの削り処理
は、雑音除去処理であり、また前述した縦位相表現を特
徴抽出と考えると、それに伴う一処理でもある。

【００２７】図３９は、本実施例のつの削り処理のフロ
ーチャートであり、ドロップ削りの高さの閾値ｍとホー
ン削りの高さの閾値ｎが等しい場合のフローチャートで
ある（ｍ≠ｎの場合にも容易に変更できる）。初期化し
た後、処理開始の位相変化ペアをｇとする（ステップ３
９０１，３９０２）。ｇからｎｅｘｔ方向に見て、つの
削り処理の閾値ｍ以内にある位相変化ペアで最も離れて
いる位相変化ペアをｇｅとし（ｇの次の位相変化ペアが
ｇとｍ以上離れている場合、ｇｅ＝ｇとなる）、ｇから
何回ｎｅｘｔポインタをたどればｇｅになるかを、リミ
ット（回）とする（ステップ３９０３）。ｇとリミット
を指定してドロップ削りとホーン削りを行い（ステップ
３９０５、３９０６）、ｇをｎｅｘｔポインタで指定さ
れた次のｇにして（ステップ３９０７）、全ての位相変
化ペアについて調べる（ステップ３９０８）。図形が少
しでも削られたときは、以上の処理をもう一度繰り返す
（ステップ３９０９、３９１０、３９１１）。全ての位
相変化ペアについて、処理後も位相変化ペアであるか否
かを調べ、位相不変ペアに変化していた場合、そのペア
を縦位相表現から削除する（ステップ３９１２）。

【００２８】つの削り処理は、図形の一部に選択的に行
われるが、つの削り処理を行った結果、つの削りが可能
な個所が新たに生じる可能性がある。つの削りが可能な
個所がなくなるまで、何回でもつの削り処理を行うとす
ると、この処理は有限回で終了することができる。実用
的には２回行うだけで十分であるので、上記フローチャ
ートは、つの削り処理を２回行う場合を示した。この
他、ｎ回行う、つの削りが可能な個所がなくなるまで行
う、あるいは、ｎ回の内に、つの削りが可能な個所がな
くなったらそこまで、そうでなければｎ回つの削り処理
を行う等の方法に変更することも可能である。

【００２９】〈ドロップ削り〉 ドロップ削りの条件は、図４０において、両端のスタ
ンプＡ，Ｂのブランチ数が０であること、スタンプ
Ａ，Ｂの間に０個以上の位相変化ペアが介在していても
良いが、このペアは次の条件を満たしていなければなら
ない。すなわち、スタンプＡのパートナーをスタンプＣ
とすると、スタンプＣのブランチ数は１であり、かつス
タンプＣの唯一のブランチであるスタンプＤのブランチ
数は１であること、スタンプＡからＢまでたどる他のス
タンプ全てについても、同様の条件が満たされているこ
と。

【００３０】図４１は、ｇおよびリミットを指定して、
図４０の如きパターンに対してドロップ削りを行う詳細
なフローチャートである。ｇは上下２行のランの接続状
態を表しているので、ｇの下の行の左端のスタンプをＳ
とする（ステップ４１０１）。左端と右端のスタンプは
背景を表し、ドロップ削りの対象ではないので、Ｓを左
から２番目のスタンプとする（ステップ４１０２）。Ｓ
のブランチ数が０で、Ｓのパートナーのスタンプ列がド
ロップ削りの条件を満足しているときは（ステップ４１
０３、４１０４）、対応するランレングスデータを削除
し（ステップ４１０５）、対応するスタンプを縦位相表
現から削除する（ステップ４１０６）。Ｓを更に隣のス
タンプにして（ステップ４１０７）、Ｓが背景を表す
（ｎｉｌ）右端のスタンプになるまで、上記処理を繰り
返す（ステップ４１０８）。

【００３１】上記したドロップ削りは、高さがｍ以下で
あれば、図４０の他に、ｈ＜ｍである図４２に示す如き
パターンをドロップ削りの対象とすることも可能であ
る。

【００３２】〈ホーン削り〉 後述するコーン条件を満たすスタンプの集合を、スタン
プＡを頂点とするコーンと呼び、図４３は、高さ３、タ
イプ１のコーンを示し、図４４は、高さ２、タイプ２の
コーンを示す。コーン条件とは、スタンプＡのブラン
チ数が０であり、スタンプＡを含む位相変化ペアと後
述する「台」との間には、０個以上の位相変化ペアが介
在しても良い。ただし、これら介在する位相変化ペア
は、前述したドロップ削り条件における間に挾まれた位
相変化ペアと同様の条件を満たしていること。

【００３３】ここで、「台」とは、スタンプＡから上記
間にはさまる条件を満たしスタンプを辿ったとき、初め
てその条件が満たされない位相変化ペアであって、か
つ、頂点を含む位相変化ペアからリミット以内にあり、
かつ後述するタイプ１またはタイプ２の条件を満たして
いる位相変化ペアである。

【００３４】タイプ１の条件は、スタンプＡから辿った
スタンプが最初にその位相変化ペアに入るスタンプ（図
４３のスタンプＢ）のブランチ数は１であり、かつスタ
ンプＢの唯一のブランチであるスタンプ（図４３のスタ
ンプＣ）のブランチ数は２以上である。タイプ２の条件
は、スタンプＡから辿ったスタンプが最初にその位相変
化ペアに入るスタンプ（図４４のスタンプＤ）のブラン
チ数が２以上である。また、コーンの高さとは、頂点を
含む位相変化ペアと台との間の位相変化ペアの数をｎと
したとき、ｎ＋１をコーンの高さという。

【００３５】ホーン条件とは、次のを満たし、を満
たさない。すなわち、上下逆向きの一対のコーンが同
じ高さを持ち、隣合い、かつ互いの頂点が相互の台に含
まれていること。この条件を満たす一対のコーンを図４
５に示す。図４５の原画像は、図４６または図４７の形
状をしている。コーンの高さが１で、かつ２つの位相
変化ペアの行番号の差が１で、かつ２つのコーンが何れ
もタイプ２の台を持つとき。図４８は、この条件を満
たす２つの位相変化ペアの一例であり、図４９は、その
原画像である。図４８（図４９）をホーン削りの対象と
しない理由は、図４９において、点線から上の部分４９
１を削ると、図５０に示す形状になり、これは明らかに
図形の位相的性質を変化させてしまうので、条件を満
たすものはホーン削りの対象としない。

【００３６】図５１は、ｇおよびリミットを指定して、
図４５の如きパターンに対してホーン削りを行うフロー
チャートである。ｇの下の行の左端のスタンプをＳとす
る（ステップ５１０１）。Ｓを左から２番目のスタンプ
とする（ステップ５１０２）。Ｓのブランチ数が０で、
Ｓのパートナーのスタンプ列がコーン条件を満足してい
るときは（ステップ５１０３、５１０４）、Ｓの左隣は
コーンで、かつ全体でホーン条件を満たしているとき
は、タイプＳのホーン削りを行い（ステップ５１０５、
５１０６）、Ｓの右隣はコーンで、かつ全体でホーン条
件を満たしているときは、タイプＮのホーン削りを行う
（ステップ５１０９、５１１０）。Ｓを更に隣のスタン
プにして（ステップ５１０７）、Ｓが背景を表す（ｎｉ
ｌ）右端のスタンプになるまで、上記処理を繰り返す
（ステップ５１０８）。

【００３７】図５２は、タイプＳ（谷が左で山が右の画
像）またはタイプＮ（山が左で谷が右である図４６また
は図４７に示す画像）のホーン削りのフローチャートで
ある。この処理は、何れのタイプでも各コーンの頂点か
ら台方向に１行ずつ削っていく。以下の説明で、ホーン
を構成するコーンをそれぞれコーンＡ，Ｂという。図５
３は、ホーン削りの対象となる２つのコーンＡ，Ｂのグ
ラフ表現を示し、図５７は、その原画像である。初期化
後（ステップ５２０１）、コーンＡ，Ｂの次に削るべき
ランについて、一方を削ることができないときは、他方
を削り、両方共に削ることができる場合は、ランの短い
コーンを選ぶ（ステップ５２０２）。すなわち、図５７
において、ラン５７１の方がラン５７２より短いので、
ステップ５２０２では、ラン５７１を選択する。次い
で、ランレングスデータ上でそのラン５７１を削る（ス
テップ５２０３）。図５８は、ラン５７１が削られた図
である。

【００３８】上から削る部分と下から削る部分が衝突す
ると、ホーン削りが終了し、グラフ表現から対応するノ
ード（スタンプ）を削除する（ステップ５２０４、５２
０８）。削ったランが、グラフ表現で次のノード（スタ
ンプ）に到達したとき、グラフ表現から対応するノード
を削除する（ステップ５２０５、５２０６）。この時点
でのノ−ドが削除されたグラフ表現の図を図５４、図５
５に示す。以上の処理を繰り返して、次々にホーンを削
り、図５９、図６０を経て、最終的には、図６１に示す
ようにホーン削りが行われる。また、図６１に対応する
グラフ表現を図５６に示す。

【００３９】図６２、図６３は、ホーン削りの他の例を
示す図である。なお、上述したつの削り処理は、ｎが２
ドット以下のときは、縦位相表現のみを用いて処理する
ことができる。ホーン削りの他の方法としては、図６４
に示すように、面積Ａ１とＡ２を比較して、何れか一方
を削る方法、また図６５に示すように、高さが半分にな
る位置、面積が半分になる位置あるいはモーメントが等
しくなる位置等で削るようにしても良い。

【００４０】また、縦位相表現とつの削り処理との関係
では、例えば、図６６のようなノイズが入ったギザギザ
した画像に対しては、縦位相表現は強いが、図６７のよ
うなノイズが入った同様なギザギザした画像に対して
は、縦位相表現は弱い。しかしながら、図６７の画像に
対して、つの削り処理を施すことによって、より安定し
た縦位相表現が得られることになる。

【００４１】図６８から図７０は、本実施例によるつの
削り処理の幾つかの例であり、左が原画像、右がつの削
り処理後の画像である。

【００４２】

【発明の効果】以上、説明したように、本発明によれ
ば、隣接する行のランレングスデータから位相変化ペア
を抽出して縦位相表現によって図形を表現しているの
で、図形の位相的情報が完全に保存されるとともに、小
容量の記憶容量で表現することができる。また、縦位相
表現に対して、つの削り処理ができるので、従来の画素
レベルの雑音除去に比べて計算量が著しく少なくなり、
また高速に雑音を除去することが可能となる。

【図面の簡単な説明】

【図１】本発明の実施例のブロック構成図である。

【図２】本実施例の縦位相表現を生成するフローチャー
トである。

【図３】２値化された線図形を示す図である。

【図４】隣接する行のペアを調べる図である。

【図５】ランレングスデータの一例を示す図である。

【図６】隣接する行のデータを取りだした図である。

【図７】隣接する行の上下のランを順に配列した図であ
る。

【図８】他の例における隣接する行のデータを取りだし
た図である。

【図９】他の例における隣接する行の上下のランを順に
配列した図である。

【図１０】図７から作成された第２の中間図である。

【図１１】図９から作成された第２の中間図である。

【図１２】位相不変ペアの一例を示す図である。

【図１３】位相変化ペアの一例を示す図である。

【図１４】位相変化ペアの他の例を示す図である。

【図１５】位相変化ペアの更に他の例を示す図である。

【図１６】４連結と８連結の例を示す図である。

【図１７】数字０の縦位相表現を表す図である。

【図１８】内部表現を表す図である。

【図１９】位相変化ペアのデータ構造を示す図である。

【図２０】スタンプのデータ構造を示す図である。

【図２１】鎖で表現された縦位相表現を表す図である。

【図２２】２値化された画像データである。

【図２３】図２２の画像データの縦位相表現図である。

【図２４】図２３を内部表現した図である。

【図２５】縦位相表現のトポロジーコードを示す図であ
る。

【図２６】数字８の縦位相表現とトポロジーコードを示
す図である。

【図２７】数字２の縦位相表現とトポロジーコードを示
す図である。

【図２８】トポロジーコードを生成するフローチャート
である。

【図２９】トポロジーコードｄの図である。

【図３０】トポロジーコードｐ，Ｎの図である。

【図３１】白領域についてトポロジーコードを生成する
フローチャートである。

【図３２】白領域の一例を示す図である。

【図３３】黒領域についてトポロジーコードを生成する
フローチャートである。

【図３４】同一のトポロジーコードを有する数字を示す
図である。

【図３５】数字２の位相変化ペアを示す図である。

【図３６】ランレングスデータのフォーマットを示す図
である。

【図３７】ドロップ削りの一例を示す図である。

【図３８】ホーン削りの一例を示す図である。

【図３９】本実施例のつの削り処理のフローチャートで
ある。

【図４０】ドロップ削りの条件を説明する図である。

【図４１】ドロップ削りのフローチャートである。

【図４２】ドロップ削りの他のパターンを示す図であ
る。

【図４３】タイプ１のコーンを示す図である。

【図４４】タイプ２のコーンを示す図である。

【図４５】一対のコーンを示す図である。

【図４６】一対のコーンのＳタイプの原画像である。

【図４７】一対のコーンのＮタイプの原画像である。

【図４８】ホーン削りの対象としない２つの位相変化ぺ
アである。

【図４９】図４８の原画像である。

【図５０】図形の位相的性質を変化させた図である。

【図５１】ホーン削りのフローチャートである。

【図５２】タイプＳまたはタイプＮのホーン削りのフロ
ーチャートである。

【図５３】ホーン削りの対象となる２つのコーンのグラ
フ表現図である。

【図５４】ノードが削除されたグラフ表現図である。

【図５５】ノードが削除されたグラフ表現図である。

【図５６】ホーン削りの最終的なグラフ表現図である。

【図５７】図５３の原画像である。

【図５８】ランの一部が削られた図である。

【図５９】ホーン削りの経過図である。

【図６０】ホーン削りの経過図である。

【図６１】ホーン削りが行われた図である。

【図６２】ホーン削りの他の例を示す図である。

【図６３】ホーン削りの更に他の例を示す図である。

【図６４】ホーン削りの他の方法を示す図である。

【図６５】ホーン削りの更に他の方法を示す図である。

【図６６】ノイズの入った画像である。

【図６７】ノイズの入った他の画像である。

【図６８】本実施例による、つの削り処理前後の図であ
る。

【図６９】本実施例による、つの削り処理前後の図であ
る。

【図７０】本実施例による、つの削り処理前後の図であ
る。

【図７１】ｂｑコードをトポロジーコードに変換する図
である。

【図７２】ｂｑコードを用いても適切なコードが得られ
ない縦位相表現の例を示す図である。

【図７３】コードｂｂｂｑｑｑによって表される縦位相
表現を示す図である。

【図７４】トポロジーコードを生成し、削除可能なトポ
ロジーコードｉを削除するフローチャートである。

【図７５】トポロジーコードｉを出力するフローチャー
トである。

【符号の説明】

１ ２値化処理部 ２ ランレングスデータ生成部 ３ 縦位相表現データ生成部 ４ つの削り処理部 ５ 文字認識部

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 ２値化された文字画像データから行毎に
   黒ラン領域と白ラン領域とからなるランデータを生成
   し、隣接する第１の行内のランデータパターンと第２の
   行内のランデータパターンとを参照することにより、隣
   接する一対の行を、第１の行内の黒ラン領域数と第２の
   行内の黒ラン領域数が同じで、かつ、それぞれ対応する
   前記第１の行内の黒ラン領域と前記第２の行内の黒ラン
   領域が連結している状態にある同一パターンの一対の行
   と、該状態ではない異なるパターンの一対の行（以下、
   変化ペア）とに分類し、該変化ペアの連なりによって前
   記線図形を表わすとき、それぞれ異なる変化ペアに対し
   て所定のコードを割り当て、該コードの組み合わせによ
   って前記線図形を表現すると共に、前記連なりを保ちな
   がら前記線図形の所定部分のランデータを削除すること
   を特徴とする線図形の表現方法。