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

Abstract

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

Description

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

Ｂ０発明の概要 本発明は手書き文字や手書き図形の欠落した部分を接続
する画像切れ接ぎ方式において、画像メモリに記憶され
た被処理画像に対して白画素領域の細線化処理を実行し
た後、この細線化処理後の画像に対してｍ×ｎドットの
ウィンドウを用いてラスタ走査を行い、このｍｘｎドツ
トの画像データをデータ変換テーブルに入力することに
より接続候補点と白画素端点とを抽出し、さらに抽出し
た接続候補点の中から白画素端点に連なる接続候補点を
除去し、残りの接続候補点に対応する被処理画像の白画
素点を切れ接ぎ点として黒画素点に置換することによっ
て接続ずろという処理を被処理画像の全領域に亘って実
行しｆこ後、黒画素領域の細線化処理を実行することに
より、手書き文字や手書き図形の特徴を損なうことなく
その欠落部分を補正した画像が得られるようにしたもの
である。

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

例えば第７図（ａ）は、正しく書かれたｒＡＪという文
字と直交ずろ線分の画像データを示している。

これに対し、人間が文字や図形を書く以上、第７図（ｂ
）に示すように文字を構成する線分の交点に欠落部分が
発生することはやむを得ないことである。しかし、実際
にはこのような欠落部分の存在する文字や図形をそのま
ま認識させることは画像処理の効率が極めて悪くなる。

また、認識の為の辞書として、正規の文字や図形の画像
パターンだけでなく、欠落部分を存する文字や図形の画
像パターンら用意して置かなければならないうえ、これ
らの画像パターンとの照合処理時間も長くなってしまう
。

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

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

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

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

Ｅ５問題点を解決するための手段 本発明は、被処理画像を格納するための画像メモリと、
画像データをｍ×ｎドットのマトリクスデータとして読
み出すためのマトリクス合成回路と、ｍ×ｎドットのマ
トリクスデータを変換するためのデータ変換テーブルと
、このデータ変換テーブルの出力を読み込んで画像認識
及びデータ変換処理を行う画像処理プロセッサとを有し
、前記データ変換テーブルには画像の切れ接ぎ対象とな
る接続候補点の画像パターンと、切れ接ぎ対象とならな
い白画素端点の画像パターンを記憶させたうえ、前記画
像プロセッサは画像メモリに記憶された被処理画像に対
して白画素領域の細線化処理を実行した後、この細線化
処理後の画像に対してｆｆ１×ｎドットのウィンドウを
用いてラスタ走査を行い、このｍ×ｎドットの画像デー
タを前記データ変換テーブルに入力することにより接続
候補点と白画素端点とを抽出し、さらに抽出した接続候
補点の中から白画索端点に連なる接続候補点を除去し、
残りの接続候補点に対応する被処理画像の白画素点を切
れ接ぎ点として黒画素点に置換することによって接続す
るという処理を被処理画像の全領域に亘って実行した後
、黒画素領域の細線化処理を実行し、被処理画像の欠落
部分を補正した画像を取出すことを特徴としている。

Ｆ１作用 画像プロセッサは画像メモリに記憶された被処理画像に
対して白画素領域の細線化処理を実行した後、この細線
化処理後の画像をデータ変換テーブルに入力することに
より接続候補点と白画素端点とを抽出し、さらに抽出し
た接続候補点の中から白画素端点に連なる接続候補点を
除去し、残りの接続候補点に対応する被処理画像の白画
素点を切れ接ぎ点として黒画素点に置換することによっ
て該白画素点を接続するという処理を被処理画像の全領
域に亘って実行した後、黒画素領域の細線化処理を実行
し、被処理画像の欠落部分を補正した画像を取出す。

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

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

８は処理結果の格納用画像メモリである。なお、画像メ
モリ１は具体的にはＡメモリ、Ｂメモリとから構成され
ている。

第２図は本発明による画像切れ接ぎ処理方式の基本処理
手順を示すフローヂャートである。また、第３図は本発
明の処理の様子を説明ずろための概念図である。

なお、欠落部分を有する原画像は第３図ａに示ずように
Ａメモリに格納されており、Ｂメモリはクリア（すべて
白画素）されているものとする。

ステップ１１ Ａメモリ上に格納されている原画像に対してＮ回の白画
素領域の細線化を行う。細線化の回数Ｎは切れ接ぎを行
う距離に比例するパラメータである。第３図すがこの処
理の結果である。この場合、白画素領域の細線化は黒画
素領域の太め処理と類似しているが、第３図Ｃないしｄ
に示すように白画素領域の太さが絶対０にならないとい
う特徴を持っている。すなわち、欠落部分の黒画素領域
はその隙間の幅が１画素になるまで接近する。これに対
し黒領域を太めると、−これが無差別に接続されてしま
い文字１図形の変形の原因となる。

ステップ１２ 白画素領域を細線化したＡメモリ内の画像をラスタスキ
ャンしてｍ×ｎドットの画像データを順次データ変換テ
ーブル３に与える。データ変換テーブル３にはあらかじ
め接続候補点と白画素の端点をそれぞれ抽出するｍ×ｎ
ドットの画像パターンが記憶されており、画像メモリｌ
からｍ×ｎドットの画像データが入力されると、この人
力画像データが接続候補点の画像パターンに一致するか
、または白画素端点の画像パターンに一致するか、ある
いはいずれのパターンにも一致しないことを検出する。

接続候補点抽出用の画像パターンは、黒画素領域に囲ま
れた１画素幅の白画素を検出するもので、第４図（ａ）
、　（ｂ）にその−例を示している。また、白画素端点
の抽出用パターンは中心の白画素に対して連なる白画素
を１つでも存しているか否かを検出するもので、第５図
（ａ）、　（ｂ）、　（ｃ）にその−例を示している。

なお、第４図のパターンには白画素端点のパターンも含
まれている。

ステップ１３ 前記ステップ１２で抽出される接続候補点および白画素
端点をＢメモリ上の同じアドレスに黒画素でマーキング
する。第３図ｅは同図す上の画像から接続候補点と白画
素端点とを抽出してＢメモリにマーキングした様子を示
しており、同図ｅのＸ印は白画素端点を示しており、ま
た同図ｒ９ｇは同図ｃ、　ｄ部から抽出した接続候補点
と白画素端点を示している。

画像処理プロセッサ５はこのようにして接続候補点と白
画素端点とをマーキングするのと同時に、白画素端点に
ついてはその画素アドレスを自己の内部メモリに記憶し
ておく。

画像プロセッサ５はこのステップ１３の処理終了後、次
の接続候補点または白画素端点を捜すためにステップ１
２の処理に戻り、Ａメモリ上のラスタスキャンを終了す
るまでステップ１２−ステップ１３−ステップ１２の処
理を繰返す。

ステップ１４ 次に、Ｂメモリ上にマーキングされた連続する接続候補
点の集合の中から白画素端点を含むものを消去ずろ。す
なわちステップ１３の処理で記憶した白画素端点アドレ
スを基にＢメモリ上にある同アドレスの黒画素を種画素
とし、それに連続する接続候補点の集合をＢメモリ上か
ら消去する。第３図りは同図ｅのデータから白画素端点
画素に連なる接続候補点の集合を除去したものである。

ステップ１５ 次にステップ１４で残ったＢメモリ上の黒画素をＡメモ
リ上に転送する。すると、Ａメモリ上にはＢメモリ上の
データが重ね合わされた形になる。

第３図ｊは同図すのデータに同図りのデータが重ね合わ
された状態を示すもので、図中の“Ｂ”という文字の欠
落部分は接続されているが、“Ｗ”という文字にある白
画素の切れ込み部分はそのままである。このように文字
の持つ切れ込み部分の特徴を失うことなく欠落部分の接
続が行なわれる。

ステップ１６ 次に、Ａメモリ上のデータについての白画素の細線化処
理回数Ｎと同じ回数だけ黒画素の細線化処理を行う。第
３図にはこの処理結果を示すものであり、図中“Ｂ″と
いう文字については切れ接ぎが完了し、“Ｗ”という文
字はほぼ完全に元の形に復元されている。

従って、例えば［Ｅｊという文字について本発明の処理
を施した場合、第６図（ａ）に示す原画像は白画素領域
の細線化処理によって同図（ｂ）に示すような画像にな
るが、同図（ｃ）にＸ印で示す白画素端点が抽出されて
いるので、接続候補点を接続したときの画像は同図（ｄ
）に示すようなものとなり、この第６図（ｄ）に対する
黒画素領域の細線化処理によって同図（ｅ）に示すよう
に同等変形されろことなく復元される。

Ｈ発明の効果 以上１悦明したように本発明は、原画像の白画素領域を
細線化した後、１画素の太さになった白画素部分を接続
候補点として抽出し、その中から文字や図形の切れ込み
部分を示す白画素端点に連なる接続候ｈｌｉ点を除去し
、残りの接続候補点を接続ずろらのであるため、文字や
図形の重要な特徴である切れ込み部分などの特徴を損な
うことなく欠落部分をｈｌｉ正することができろ。

【図面の簡単な説明】

第１図は本発明を実現するハードウェアの一実施例を示
すブロック図、第２図は本発明の切れ接ぎ処理方式の処
理手順を示すフローチャート、第３図は切れ接ぎ処理の
様子を説明するための概念図、第４図（ａ）、　（ｂ）
は接続候補点の画像パターンの一例を示す画像パターン
図、第５図（ａ）、　（ｂ）。 （ｃ）は白画素端点の画像パターンの一例を示す画像パ
ターン図、第６図は本発明による処理の一例を示す概念
図、第７図〜第９図は従来の切れ接ぎ処理の問題点を説
明するもので、第７図は文字画像図、第８図および第９
図は処理方式の概念図である。 ■・・・画像メモリ、２・・・マトリクス合成回路、３
・・・データ変換テーブル、５・・・画像処理プロセッ
サ、８・・・格納用画像メモリ。 第１図 芙Ｒ例のブロック図 第４図 面イ１（ターン図 （０）　　　　　　　（ｂ） 第５図 面イ象パターン図 （ａｌ　　　　　　　（ｂ） 忙） を自１４白画素

Claims (1)

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