JPS63228383A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は文字・画像のデータから文字・画像のパターン
を再生するためのデータを作成する画像処理方式に関し
、詳しくは、文字・画像の輪郭部を特定しているデータ
（以下、輪郭データという）から、元の文字・画像の再
生データや、この元の文字・画像に対して線幅や大きざ
を変化させた文字・画像の再生データを作成する画像処
理方式に関するものである。

［従来の技術］ 文字・画像のパターン情報を記憶する方法に、輪郭部を
直線や曲線で近似し、その直線や曲線を表わす近似式を
当該文字・画像のパターン情報とする方法がある（以下
輪郭法という）。第２図は、このような輪郭法による文
字・画像のパターン情報から、元の文字・画像を再生す
るためのビットデータを作成するまでの過程を簡単に示
したブロック図である。

はじめにデコーダ１によって近似式をデコードして輪郭
部のパターンを復元し、アドレス変換部２で輪郭部のパ
ターンをビットマツプメモリ３上のアドレスに変換する
。そしてビットマツプメモリ３の文字・画像の輪郭部の
アドレスのビットに１″を記憶する。その後、ぬりつぶ
し処理部４で、ビットマツプメモリ３における文字・画
像の輪郭部の内側、即ちピッド１”の内側のビットをす
べて“１″とするぬりつぶし処理を行い再生データとし
て出力する。

一般にぬりつぶし処理は、第３図の矢印に示すように輪
郭部を展開したビットマツプ３上を１ラインごとに走査
し、そのラインの中で奇数番目に現われたビット“１′
′を黒オン開始点、偶数番目に現われたビット“１″を
白オン開始点と判断し、黒オン開始点と白オン開始点の
１つ前までのビットをすべて“１″とすることによって
行われている。従って第３図の場合、ビットマツプメモ
リ３に展開した輪郭３ａが黒オン開始点、輪郭３ｂが白
オン開始点となり、その間のビットがすべて“１″とな
るようぬりつぶし処理が行われる。

［発明が解決しようとする問題点］ １つの文字の輪郭データから、様々な線幅の文字のデー
タを作成する場合、上述のような従来方法で作成すると
以下のような問題が生じる。

例えば第４図（１）のような文字・の画像において、輪
郭５ａ、６ａが黒オン開始点、輪郭５ｂ、６ｂが白オン
開始点となっているような輪郭データから、任意の方法
によって線幅を太くした輪郭データを第４図■のように
作成し、ビットマツプメモリに展開したとする。第４図
■のように展開した輪郭７ａ、８ａ、７ｂ、８ｂに対し
て上述した如きぬりつぶし処理を行うと、第４図（■の
ようにぬりつぶされてしまう。即ち、輪郭７ａ、７ｂが
黒オン開始点、輪郭３ａ、　８ｂが白オン開始点と判断
され、ぬりつぶされない中空部９が生じてしまう。線幅
を太くする処理を行って隣接する輪郭同志が重なった場
合は、第４図（４）のように中空部９が生じないように
ぬりつぶす必要がある。

従って、１ラインごとに走査してぬりつぶし処理を行う
際、そのラインの単に奇数番目に現われた輪郭を黒オン
開始点、偶数番目に現われた輪郭を白オン開始点として
ぬりつぶし処理を行うという従来方法では、線幅を太ら
せたりする処理を行って輪郭同志が重なった場合、上述
のような問題が生じる。

また、文字の輪郭データから元の線幅のままビットマツ
プメモリに展開してぬりつぶし処理の後に線幅を変える
処理を行う方法も考えられるが、この方法は処理を行う
回路が複雑なほか、処理時間も多くかかるという問題が
ある。そのため、線幅を太くしたりする場合は輪郭を表
わす近似式に対して線幅を太くする処理をはじめに行っ
た後、その輪郭をメモリに展開し、それに対してぬりつ
ぶし処理を行った方が高速に処理することができるが、
上述したような問題が存在する。

［問題点を解決するための手段］ 本発明は以上の点から成したものであり、黒オン開始点
、白オン開始点が規則的にメモリに展開されない場合で
あっても、不都合なくぬりつぶし処理が行える画像処理
方式を提供することを目的とし、その特徴とするところ
は、文字・画像の輪郭データをメモリに展開し、該展開
した輪郭データに対してぬりつぶし処理を行う画像処理
方式において、黒オン開始点を記憶する黒オン開始点メ
モリと、白オン開始点を記憶する白オン開始点メモリと
、前記黒オン開始点メモリと白オン開始点メモリに記憶
された黒オン開始点と白オン開始点に基づいてぬりつぶ
し処理を行うぬりつぶし処理部と、前記黒オン閲始点メ
モリと白オン開始点メモリに黒オン開始点と白オン開始
点を記憶させる際の制御、及びぬりつぶし処理の際の制
御を行うｉ１ｉ＋１　ｔＥ部とを具備し、ぬりつぶし処
理を行うに際し、当該アドレスのビットをぬりつぶすか
否かの判定を、ぬりつぶし処理を行っているラインの先
頭のビットから当該アドレスのビットまでに存在する黒
オン開始点と白オン開始点との差りと、黒オン開始点メ
モリと白オン開始点メモリにおける当該アドレスと同一
のアドレスのビットの状態とによって行うようにしたこ
とである。

［実施例］ 第１図は本発朗の一実施例を示すブロック図である。１
０は黒オン開始点をビットマツプ上に記憶する黒オン開
始点メモリ、１１は白オン開始点をビットマツプ上に記
憶する白オン開始点メモリで、黒オン開始点メモリ１０
と白オン開始点メモリ１１は同一のアドレスを有してい
る。１２は黒オン開始点メモリ１０、白オン開始点メモ
リ１１に黒オン開始点又は白オン開始点を記憶するとき
、既に同一アドレスに１″が記憶されているか否かを判
定する一致判定回路で、記憶しようとしているアドレス
のデータを黒オン開始点メモリ１０と白オン開始点メモ
リ１１の両方から読出して、そのビットが“１′′か否
かを判定し、その結末を制御部１６へ送る。１３は前記
黒オン開始点メモリ１０、白オン開始点メモリ１１に記
憶されている輪郭部の情報に基づいてぬりつぶし処理を
行うぬりつぶし処理部、１４は前記ぬりつぶし処理部１
３でぬりつぶした結果を記憶する出力メモリで、例えば
複数のメモリで構成される。１５は必要に応じて前記出
力メモリ１４の複数のメモリ間の演算を行う演算部、１
６は前記黒オン簡始点メモリ１０、白オン開始点メモリ
１１へ黒オン開始点、白オン開始点を記憶させる際の制
御及びぬりつぶし処理の制御等を行う制御部である。

はじめに、輪郭データのメモリへの展開について説明す
る。本発明は、第１図に図示するように、デコーダ１、
アドレス変換部２を経た輪郭データのうち、輪郭部の黒
オン開始点は黒オン開始点メモリ１０、白オン開始点は
白オン開始点メモリ１１というように、それぞれ別のメ
モリに記憶する。

第５図は輪郭部の黒オン開始点又は白オン開始点の各メ
モリへの展開のアルゴリズムをフロー図にしたもので、
黒オン開始点又は白オン開始点のいずれか一点を展開す
る際のフロー図である。以下にフロー図の各ステップの
動作を説明する。

■、これから記憶する点が黒オン開始点か白オン開始点
かを判断する。

■、今記憶しようしている点が黒オン開始点のとき、白
オン開始点メモリ１１の同一アドレスに白オン開始点が
記憶されているか否かを判断する。

■、■でＹＥＳと判断されたとき、白オン開始点メモリ
１１の当該アドレスの白オン開始点を消去する。即ち、
当該アドレスのピッド１″となっているものを０″とす
る。

■、黒オン開始点メモリ１０の、今記憶しようとしてし
ている黒オン開始点と同一アドレスに、黒オン開始点が
既に記憶されているか否かを判断する。

■、黒オン開始点メモリ１０の当該アドレスに藺オン開
始点を記憶する。

■、黒オン開始点の当該ライン方向のアドレスを＋１し
て■へ戻る。

■、今記憶しようしている点が白オン開始点のとき、黒
オン開始点メモリ１０の同一アドレスに黒オン開始点が
記憶されているか否かを判断する。

■、■でＹＥＳと判断されたとき、黒オン開始点メモリ
１０の当該アドレスの黒オン開始点を消去する。

■、白オン開始点メモリ１１の、今記憶しようとしてし
ている白オン開始点と同一アドレスに、白オン開始点が
既に記憶されているか否かを判断する。

■、白オン開始点メモリ１１の当該アドレスに白オン開
始点を記憶する。

■、白オン開始点の当該ライン方向のアドレスを−１し
て■へ戻る。

上記のフローに従って輪郭部の黒オン開始点と白オン開
始点を制御部１６の制御により、黒オン開始点メモリ１
０．白オン開始点メモリ１１に記憶する。尚、上述のス
テップ■、■、■、■における一致判定は、一致判定回
路１２で判定された結果に基づく。

次にぬりつぶし処理について説明する。ぬりつぶし処理
部１３へは黒オン開始点メモリ１０、白オン開始点メモ
リ１１からそれぞれ同一アドレスのビット情報が、１ビ
ツトずつ送られ、ぬりつぶすビットか否か、即ち“１”
とするビットか否かを１ビツトごとに判定し、ぬりつぶ
し処理が行われる。ぬりつぶすか否かの判定は、判定中
のラインにおいて、当該アドレスまでの黒オン開始点の
数と白オン開始点の数の差りによって行う。つまり、そ
のラインの当該アドレスまでの黒オン開始点の数と白オ
ン開始点の数の差りが１以上のときに、そのアドレスを
ぬりつぶす。ぬりつぶすか否かを判定する手段は、ぬり
つぶしｒ？ｋＪ！ｌ！部１３に、例えばそのラインの当
該アドレスまでの黒オン開始点の数と白オン開始点の数
との差を算出する回路を構成するか、あるいは第６図に
示すような判定用のテーブルを用意し、それを用いて判
定する。

第６図において、Ｄ−１の欄は判定するビットの前のビ
ットのアドレスまでの黒オン開始点のの数と白オン開始
点の数との差で、Ｄの欄は判定するビットのアドレスま
での黒オン開始点の数と白オン開始点の数との差である
。黒オンメモリと白オンメモリの欄の“１″“０″は、
それぞれ黒オン量始点メモリ１０．白オン開始点メモリ
１１の判定中のアドレスのビットの状態を示している。

判定の欄の１１０１＋はぬりつぶしを行わないことを、
“１″はぬりつぶしを行うことを、エラーはそのテーブ
ルのデータはエラーであることを示している。

ぬりつぶし処理の結果は、出力メモリ１４へ送られ、当
該アドレスのビットが“１″又は０″となる。出力メモ
リ１４へ記憶されたぬりつぶされたデータは、必要に応
じて表示用のデータや、各種出力装置用のデータとして
出力される。

次に、具体的なぬりつぶし処理について説明する。第７
図は第４図■のように線幅を太らせた輪郭データを黒オ
ン開始点メモリ１０と白オン開始点メモリ１１に展開し
て記憶した例を示す図で、第７図（１）は黒オン開始点
メモリ１０へ記憶した状態を、第７図■は白オン開始点
メモリ１１へ記憶した状態２をそれぞれ示す図である。

ここでは第７図の８番目のラインのぬりつぶし処理につ
いて説明する。８番目のラインの先頭からビット単位で
順次ぬりつぶし処理を行うと、アドレス８−８のビット
で黒オン開始点メモリ１０が“１″となる。一方白オン
開始点メモリ１１の当該ビットは“０″であるため、そ
のビットまでの黒オン開始点と白オン開始点の差りは１
である。

従ってアドレス８−８のビットはぬりつぶしが実行され
る。アドレス８−Ｃ〜８−４までは差りが１であるため
、すべてぬりつぶしが実行される。アドレス８−Ｊのビ
ットで再び黒オン開始点メモリ１０が“１″となって差
りは２となりアドレス８−Ｊもめつつふしが実行される
。アドレス８−Ｈでは白オン開始点メモリ１１が“１″
となるがその差りは１であるので依然としてぬりつぶし
が実行される。

このようにしてアドレス８−Ｒまでぬりつぶしが実行さ
れる。

アドレス８−３に至ると、白オン開始点メモリ１１が１
′である。従って差りがＯとなり、このアドレス８−３
以降のビットはぬりつぶしが実行されない。

以上のようにして−ライン分のぬりつぶし処理が実施さ
れる。第８図は第７図（１）■に例示したように各メモ
リに展開して記憶された黒オン開始点、白オン開始点の
情報に基づいてぬりつぶし処理を行って出力メモリ１４
に記憶させた状態を示す図である。

次に本発明の応用例について説明する。はじめに、ある
線幅や大きさで輪郭部のデータを作成し、上述のように
してぬりつぶし処理を行ってそれを第１のパターンデー
タとして出力メモリ１４に記憶させる。次に同一の文字
の、第１のパターンデータより若干大きさ及び線幅の異
なる輪郭部のデータを作成してぬりつぶし処理を行って
第２のパターンデータを作成し、出力メモリ１４の第１
のパターンデータを記憶させたメモリとは異なるメモリ
に記憶する。そして演算部１５で両メモリ間の同一アド
レスどうしの排他的論理和、つまり第１と第２のパター
ンデータの排他的論理和を演算すれば、第９図のような
中空の文字、いわゆる袋文字を作成することができる。

以上本発明の実施例を詳しく説明した。上記実施例では
ぬりつぶし処理を１ビット単位で行ったが、本発明はこ
れに限定されず、複数ビット単位でぬりつぶし処理を行
っても良い。その際、どのビットをぬりつぶすかの判定
は、判定用テーブルを使う場合は、第６図に示すような
判定用テーブルの、複数ビット用のものを用意して行う
。また上記実施例では黒オン開始点と白オン開始点を輪
郭部を特定するデータとしていたが、本発明はこれだけ
に限定されず、例えば黒オン開始点と黒オン終了点によ
って輪郭部を特定したデータであっても良い。この場合
、ぬりつぶし判定回路や判定用テーブルを変更すること
は当然である。

［発明の効果］ 以上詳しく説明したように、本発明は文字・画像の輪郭
部をメモリに記憶させる際、黒オン開始点は黒オン開始
点メモリへ、自オン開始点は白オン開始点メモリへと、
それぞれ別のメモリに記憶するようにし、ぬりつぶし処
理は、ぬりつぶし処理を行うアドレスまでの当該アドレ
スが存在するラインの先頭からの黒オン開始点の数と白
オン開始点の数の差りに基づいて、当該アドレスのビッ
トを“１″とするか否かを判定するようにしたので、ひ
とつの文字・画像データから大きさや線幅の異なったデ
ータを作成する場合、輪郭を表わす近似式に対して直接
線幅を変える処理を行った後、その輪郭をメモリに展開
し、それに対してぬりつぶし処理を行っても従来のよう
な不都合が生じないという効果を有する。そのためビッ
トマツプに展開した後に線幅を変える処理を行うよりも
、高速な処理が可能である。

【図面の簡単な説明】

第１図は本発明の実施例を示すブロック図、第２図は従
来例を説明する図、第３図、第４図は本発明を説明する
図、第５図は黒オン開始点、白オン開始点をメモリに展
開する際の処理の流れを示すフロー図、第６図はぬりつ
ぶし処理の際の判定用テーブル、第７図、第８図は本発
明を説明する図、第９図は本発明の応用例を示す図であ
る。 １・・・デコーダ　　　　２・・・アドレス変換部１０
・・・黒オン開始点メモリ １１・・・白オン開始点メモリ

Claims (1)

1. 【特許請求の範囲】 文字・画像の輪郭データをメモリに展開し、該展開した
   輪郭データに対してぬりつぶし処理を行う画像処理方式
   において、 黒オン開始点を記憶する黒オン開始点メモリと、白オン
   開始点を記憶する白オン開始点メモリと、前記黒オン開
   始点メモリと白オン開始点メモリに記憶された黒オン開
   始点と白オン開始点に基づいてぬりつぶし処理を行うぬ
   りつぶし処理部と、前記黒オン開始点メモリと白オン開
   始点メモリに黒オン開始点と白オン開始点を記憶させる
   際の制御、及びぬりつぶし処理の際の制御を行う制御部
   とを具備し、 ぬりつぶし処理を行うに際し、当該アドレスのビットを
   ぬりつぶすか否かの判定は、ぬりつぶし処理を行ってい
   るラインの先頭のビットから当該アドレスのビットまで
   に存在する黒オン開始点と白オン開始点との差Ｄと、黒
   オン開始点メモリと白オン開始点メモリにおける当該ア
   ドレスと同一のアドレスのビットの状態とによって判定
   することを特徴とする画像処理方式。