JPS62226381A - 画像切れ接ぎ処理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明は、手書き文字や手書き図形の欠落した部分を接
続する画像切れ接ぎ方式に関するものである。

Ｂ３発明の概要 本発明は、文字や図形を読込み、その内容を認識するた
めの画像処理装置において、 画像メモリに記憶された被処理画像に対して黒画素領域
の細線化処理を実行した後、この細線化処理後の画像に
対してｍ　ｘ　ｎドツトのウィンドウを用いてラスタ走
査を行い、このｍ　ｘ　ｎドツトの画像データをデータ
変換テーブルに入力することにより切れ接ぎ対象となる
端点を抽出し、さらに抽出した端点の延長方向に黒画素
領域が存在するか否かを検出し、存在すれば当該端点と
黒画素領域との間の白画素点を切れ接ぎ点として黒画素
点に置換することによって接続するという処理を被処理
画像の全領域に亘って実行することにより、手書き文字
や手書き図形の特徴を損うことなくその欠落部分を補正
した画像が得られるようにしたものである。

Ｃ１従来の技術 人間の手書きに゛よる文字や図形を読込み、その内容を
認識するための画像処理装置において、手書き文字また
は図形上に存在する本来あってはならない線分の欠落や
未接続部分を補正する処理を切れ接ぎ処理と呼んでいる
。

例えば第１Ｏ図（ａ）は、正しく書かれた「Ａ」という
文字と直交する線分の画像データを示している。

これに対し、人間が文字や図形を書く以上、第１０図（
ｂ）に示すように文字を構成する線分の交点に欠落部分
が発生することはやむを得ないことである。

しかし、実際にはこのような欠落部分の存在する文字や
図形をそのまま認識させることは画像処理の効率が極め
て悪くなる。また、認識の為の辞書として、正規の文字
や図形の画像パターンだけでなく、欠落部分を有する文
字や図形の画像パターンも用意して置かなければならな
いうえ、これらの画像パターンとの照合処理時間も長く
なってしまう。

そこで、前処理において、欠落部分を補正する切れ接ぎ
処理が実行される。

この切れ接ぎ処理の具体的な処理方式としては、黒画素
領域に太め処理を加えることによって切れた部分を接合
する方式が一般的である。第［１図にこの方式の概念を
図示する。この方式は、具体的に３×３ドツトのマトリ
クス画像データを例に取った場合には、中心画素に対し
、その周囲の８個の画素のいずれかが黒画素であった場
合に中心画素ＶＣ黒データを書込むという単純な処理で
実現され、処理時間が比較的短いという利点がある。

Ｄ０発明が解決しようとする問題点 ところが、太め処理によって画像の欠落部分を補正する
従来の方法によれば、本来接合させてはならない部分に
ついても接合させてしまう可能性が高く、分離された文
字や図形の誤った接合や、１つの文字や図形内に於ける
誤った接合による変形が起シ誤った特徴の出現や本来の
特徴の消滅等を生じ易い。これでは前処理に続く認識処
理に大きな支障を来たす恐れがある。例えば第１２図（
ａ）に示すｒＥＪという文字の原画像に対し太め処理を
加えた場合、同図（ｂ）に示すように斜線で示す黒領域
が付加される。したがって、この画像に対して黒領域の
細線化処理を加えると、同図（Ｃ）に示すように黒領域
が文字ｒＥＪの外枠を凹む長方形になり、文字本来の特
徴が損われてしまう問題がある。

本発明は、このような問題点を解決し、文字や図形の本
来の特徴を損うことなく欠落部分を補正することができ
る画像切れ接ぎ方式を提供することを目的とするもので
ある。

Ｅ０問題点を解決するための手段 本発明は、データ変換テーブルに画像の切れ接ぎ対象と
なる端点の画像パターンを記憶させたうえ、画像プロセ
ッサは画像メモリに記憶された被処理画像に対して黒画
素領域の細線化処理を実行した後、この細線化処理後の
画像に対してｍ　ｘ　ｎドツトのウィンドウを用いてラ
スタ走査を行い、このｍ　ｘ　ｎドツトの画像データを
前記データ変換テーブルに入力することにより前記端点
を抽出し、該抽出された端点から所定画素分黒画素領域
を追跡することによって方向成分を求め、この方向成分
に基づいて前記端点の延長方向に黒画素領域が存在する
か否かを検出し、存在すれば当該端点と黒画素領域との
間の白画素点を切れ接ぎ点として黒画素点に置換するこ
とによって接続するという処理を被処理画像の全領域に
亘って実行し、被処理画像の欠落部分を補正した画像を
取出すように構成したものである。

Ｆ０作　用 画像プロセッサは画像メモリに記憶された被処理画像に
対して黒画素領域の細線化処理を実行した後、この細線
化処理後の画像をデータ変換テーブルに入力することに
より切れ接ぎ対象の端点を抽出し、該端点から所定画素
分について黒画素領域の追跡を行なって方向成分を求め
、この方向成分に基づいて前記端点の延長方向に黒画素
領域が存在するか否かを検出し、存在すれば当該端点と
黒画素領域との間の白画素点を切れ接触゛点として黒画
素点に置換することによって接続する。

Ｇ、実施例 第１図は本発明による処理方式を実現するための回路構
成の一実施例を示すブロック図である。

同図において、１はこれからデータ変換処理を受ける画
像データが格納されている画像メモリ、２は画像メモリ
１から出力されるビクセルデータをｍ　Ｘ　ｎドツトの
マトリクスデータに変換するマトリクス合成回路、３は
入力されるｍ×ｎドットの画像データに対して一義的て
変換データＡを定められる場合に使用するデータ変換テ
ーブル、４はデータ変換テーブル３から出力される変換
データＢの一部を用い、その内容に応じて画像処理プロ
セッサ５に対して処理要求（割込み等）を発生するため
の処理要求発生口路、５はデータ変換テーブル３から出
力される変換データＢに対してさらにデータ変換処理を
加えて処理結果（変換データＣ）を得るための画像処理
プロセッサ、６は画像処理プロセッサ５の出力するアク
セスアドレスを読出しアドレスや書込みアドレスに変換
したシ、データ変換テーブル３を用いた処理の場合には
自動的に読み書きアドレスを発生したシするためのアド
レス制御回路、７は変換データ人ないしＣを処理結果の
格納メモリ８に書込むための書込み制御回路、８は処理
結果の格納用画像メモリである。

第２図は本発明による画像切れ接ぎ処理方式の基本処理
手順を示すフローチャートである。

ステップ［１ まず被処理原画は画像メモリ１に格納されているものと
すると、画像処理プロセッサ５はこの原画像の黒領域を
その画素幅が１画素の太さになるまで細線化する。第３
図（ａ）は文字「Ａ」の原画、第３図（ｂ）は細線化後
の画像である。

ステップ１２ 次に、画像メモリ１からマトリクス合成回路２を通して
ラスタスキャン方式でｍ　Ｘ　ｎドツトの画像データを
取出し、データ変換テーブル３に与える。データ変換テ
ーブル３ではあらかじめ用意しておいた端点抽出用パタ
ーンと入力された画像データを比較し、一致した場合に
は処理要求発生口路４を介して画像処理プロセッサ５に
これを知らせる。画像処理プロセッサ５はこの端点のア
ドレスを端点アドレスリストとして自己の内部のメモリ
に記憶していく。画像処理プロセッサ５はこの処理をラ
スタスキャンが画像メモリ１の最後（右下隅）の画素に
くるまで続ける。

ステップ１３ 次に、画像処理プロセッサ５は前記ステップ１２で作成
した端点アドレスリストの中から古い順に１つづつ端点
アドレスを取出す。

ステップ１４ 端点アドレスリストから全ての端点アドレスが取出され
れば処理を終了するが、残っている場合には以下のステ
ップ１５〜１９の処理を繰返し実行する０ ステップ１５ 画像メモリ上においてステップ１３で取出したアドレス
を持つ端点からｋ（１以上の任意の数）個分の黒画素を
追跡する。このとき、注目画素を移動させる度にその時
の移動方向コードを画像処理プロセッサ５内のチェーン
コードリストメモリに記憶していく。第４図は、第３図
（ｂ）の端点付近を拡大したものであシ、第５図はＩｃ
　＝　３とした場合のチェーンコードリストの例を示し
ている。このときの方向コードは第９図に示すチェーン
コードの値に準じている。

ステップ１６ 次に、ステップ１５で記憶した方向コードをチェーンコ
ードリストから古い順に取出し、端点から順にその方向
コードと１８０　　位相の異なる方向、例えば方向コー
ド２に対しては６、方向コード８に対して４などの方向
に注目点を進める方法でｉ番目の画素を読出す。第６図
は、端点を中心に黒画素を追跡したのと反対の方向に画
素を順次読出していくことを示している。

ステップ１７ 次に、ステップ１６で読み出した画素が黒画素であるか
どうかをチェックする。

ステップ１８ 端点からｉ番目の画素が黒であった場合は、端点の次の
画素からｉ　−１番目の画素までを全て黒画素て変換す
る。第７図は、第６図の例においてｉ　＝　５のときに
黒を検出した場合を示しておシ、この場合には第８図の
如くｉ＝１の画素からｉ＝４の画素までが斜線で示すよ
うに黒に置換えられる。

ステップ１９ しかし、注目画素が黒でない場合は、ｉを１つ進めてそ
れがＬ＋１（Ｌはに以下の整数）よシ小さければステッ
プ１６の処理に戻り、等しければステップＬ３の処理に
戻る。

上記処理において、ｋは端点から黒画素を追跡する画素
数、Ｌは切れ接ぎ処理を施す最大の隙間幅（画素数）を
示す整数のパラメータでチシ、任意の値で構わないがＬ
≦にの関係を守る必要がある。

要約すると、この実施例は、細線化された原画上のすべ
ての端点についてその周囲の方向に架空の線を延長し、
ある一定の画素数（ｋ）以内に別の黒画素領域にぶつか
れば、その端点部は欠落部分であると判断して、実際に
黒画素でそこを埋めるという処理を行うものである。

■３発明の詳細 な説明したように本発明は、黒画素を細線化した画像か
ら端点を抽出し、この端点の延長方向に黒画素領域があ
る場合に、その端点と黒画素領域の間を結ぶ事によシ、
欠落部分を補正するものであるため、必要な端点以外の
画素に対しては一切の置屋処理を与えることは無く、不
要な塗り潰しや文字および図形の重要な特徴である切れ
込み部をつぶしてしまうことがない。これによシ、文字
や図形に対し変形や特徴の紛失を伴うことなく必要な欠
落部分の接続を行うことができる。

また、処理中に参照する画素は端点抽出時を除くと端点
近傍のごく限られた範囲だけであるため、処理時間も短
時間でよいという効果がある。

【図面の簡単な説明】

第１図は本発明を実現するハードウェアの一実施例を示
すブロック図、第２図は本発明の切れ接ぎ処理方式の処
理手順を示すフローチャート、第３図〜第９図は本発明
の切れ接ぎ処理状態を示し、第３図（ａ）　、　（ｂ）
は文字画像図、第４図および第６図および第８図は文字
画像の一部拡大図、第５図はコードの説明図、第７図は
コードおよびデータの説明図、第９図はチェーンコード
の説明図、第１０図（ａ）　ｌ　（ｂ）は文字画像図、
第１１図および第１２図は従来の切れ接ぎ処理方式の概
念図である。 １・・・画像メモリ、２・・・マトリクス合成回路、３
・・・データ変換テーブル、５・・・画像処理プロセッ
サ、８・・・格納用画像メモリ。 第１図１ 芙流側のブロック図 第３１’Ｘ１ 第１０図 第１１図

Claims (1)

1. 【特許請求の範囲】 被処理画像を格納するための画像メモリと、画像データ
   をｍ×ｎドットのマトリクスデータとして読み出すため
   のマトリクス合成回路と、ｍ×ｎドットのマトリクスデ
   ータを変換するためのデータ変換テーブルと、このデー
   タ変換テーブルの出力を読み込んで画像認識及びデータ
   変換処理を行う画像処理プロセッサとを有し、 前記データ変換テーブルには画像の切れ接ぎ対象となる
   端点の画像パターンを記憶させたうえ、前記画像プロセ
   ッサは画像メモリに記憶された被処理画像に対して黒画
   素領域の細線化処理を実行した後、この細線化処理後の
   画像に対してｍ×ｎドットのウィンドウを用いてラスタ
   走査を行い、このｍ×ｎドットの画像データを前記デー
   タ変換テーブルに入力することにより前記端点を抽出し
   、該抽出された端点から所定画素分黒画素領域を追跡す
   ることによって方向成分を求め、この方向成分に基づい
   て前記端点の延長方向に黒画素領域が存在するか否かを
   検出し、存在すれば当該端点と黒画素領域との間の白画
   素点を切れ接ぎ点として黒画素点に置換することによっ
   て接続するという処理を被処理画像の全領域に亘って実
   行し、被処理画像の欠落部分を補正した画像を取出すこ
   とを特徴とする画像切れ接ぎ処理方式。