JPH0322186A

JPH0322186A - 画像出力方法

Info

Publication number: JPH0322186A
Application number: JP1157269A
Authority: JP
Inventors: Takashi Sato; 敬佐藤; Noboru Murayama; 村山　登
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1989-06-20
Filing date: 1989-06-20
Publication date: 1991-01-30
Anticipated expiration: 2013-05-18
Also published as: DE4019660C2; JP2752439B2; US5099231A; DE4019660A1

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は画像出力方式に係り、特に輪郭線を数式で表現
するアウトラインフォントに好適な画像出力方式に関す
る。

〔従来の技術〕

輪郭線を数式で表現するアウトラインフォントは、拡大
、縮小、回転などの処理が可能であり，従来のドットフ
ォントにかわって使用されるようになって来た．しかし
、アウトラインフォントの最大の問題は、処理速度がお
そいことである。しかも，そのうちで更に最大のネック
は、輪郭線内部の塗り潰し（ペイント）に半分以上の時
間がかかることである．従来、このペイント速度をあげる方法として、例えば特
公昭５３−４１０１７号公報に記載の方法がある。これ
は、ドット表示の図形輪郭線を工度メモリに書き、これ
を主走査方向に順次走査して、各走査線の黒点から次の
黒点の間を黒で埋めるというものであるが，１ドット幅
のパターンがあると誤動作する、図形輪郭線を１度メモ
リに書くので、速度が輪郭線を書く速さに依存する等の
問題があった。

〔発明が解決しようとする課題〕

上記誤動作をなくし、かつ、処理速度も大幅に上げるこ
とのできる画像出力方式をとして，先に本出願人は、図
形の輪郭線情報より、各走査線の黒線の先頭点（黒変化
点）と白線の先頭点（白変化点）の座標を求めて画像メ
モリに書込み、その後、該画像メモリを順次走査して，
黒線の先頭点から白線の先頭点の前までを黒で埋める方
式を提案した（特願平１−５７４８８号）。即ち、画像
メモリには、各走査線毎に黒線と白線の先頭の点を“１
”として書込む．再生パターンは、当該画像メモリを順
次走査し、各走査線について奇数番目の゛′１′″から
偶数番目の′゛１″′の直前までを１１　１　Ｉ＋　（
黒）とし、偶数番目の１１　１　７１は゛’Ｏ”（白）
にリセットすることで得る．この方式では，一つの走査線上には、１ドット幅の黒線
であっても黒の先頭点と白の先頭点は必ずペアになって
存在するため，図形が誤って再生されることはない。ま
た、画像メモリには、輪郭線そのものではなく，黒線と
白線の先頭点を書けばよいため，書込み点数を少なくで
き、処理速度が向上する．該方式は、通常は全く問題が
ないが、図形の組合せによっては次のような問題点のあ
ることが分かった．（１）線図形のようにペイント不要のものと、ペイント
が必要なものがメモリ上に同時に存在するときに，その
区別ができない．（２）ペイントが必要な変化点情報が交絡して画像メモ
リ上に存在すると、ペイント開始と終了が区別できない
．本発明の目的は、ペイント不要な線図形や既にペイント
された図形とペイントを要する変化点情報からなる図形
が同時に画像メモリ上に存在しても、あるいは、ペイン
トを要する変化点情報からなる図形が複数存在して、そ
れらの変化点情報が交絡している場合も、全く問題とし
ない画像出力方式を提供することにある．〔課題を解決するための手段及び作用〕上記目的を達成
するため、本発明では、画像メモリを１画素当り複数ビ
ットで構或して、ペイントを要する変化点情報からなる
図形について、黒変化点は第１の多値情報を、白変化点
は第２の多値情報を書込み、該画像メモリを走査して、
第１の多値情報が読み出されるとカウンタをインクメン
トし、第２の多値情報が読み出されるディクリメントし
、カウンタが１以上の間、黒を出力するようにしたもの
である．また、ペイント不要な線図形や既にペイントされた図形
の画素については、前記第１および第２の多値情報以外
の第３の多値情報を画像メモリに書き込み，該画像メモ
リを走査して、第３の多値情報が読み出された場合には
，カウンタを不動作とし，カウンタの値に関係なく黒を
出力するようにする．これにより、ペイント不要な線図形や既にペイントされ
た図形とペイントを要する変化点情報から図形が同時に
画像メモリ上に存在することを許容でき，また、ペイン
トを要する変化点情報がらなる複数図形について、それ
らの変化点情報が画像メモリ上で交絡することを許容で
き，どのようなケースについても、期待通りの出力画像
が得られる．〔実施例〕以下、本発明の一実施例について図面により説明する．第１図は本発明方式を実現する処理システムの構或例を
示したものである．ここで，画像メモリｌ２は１画素当
り２ビットで構成されているとし、２ビットの値をそれ
ぞれ０，１，２．３とするとき、黒変化点を１（０１）
、白変化点を２（１０）、ペイント不要初黒画素（黒を
そのまま出力する画素）　を３（１　１）　、それ以外
の画素をＯ（００）Ｌ，−割り当てるとする．画像メモ
リ１２は、はじめオールＯの状態をとる６輪郭情報メモリ１１は、いまから出力すべき画像の輪郭
情報（輪郭ベクトルフォントデータ）を格納している．
マイクロプロセッサ等の処理及び制御用ＣＰＵ１７は、
輪郭情報メモリｌ１より輪郭情報を読出し、主走査方向
の黒変化点及び白変化点を求め，黒変化点は１、白変化
点は２という値を画像メモリ１２に順次書き込む．また
、画像には線図形のようにペイント不要の黒画素のもの
もあり、該黒画素については３という値を画像メモリ１
２に書き込む．更に、画像メモリ１２は，後述するよう
に黒埋め（ペイント）の済んだ画像を書き込むのにも用
いられるが．このペイント済み画像の各画素についても
３という値を書き込む．画像メモリ１２上の、これら以
外の領域はＯの値のままである．なお、黒変化点及び白
変化点の求め方は先の特願平１−５７４８８号に詳述さ
れているので、説明は省略する。

画像出力の際、ＣＰＵ１７は画像メモリ１２を主走査方
向に順次走査し，該メモリ１２から読み出された値をデ
コード部１３に送る．デコード部１３は，画像メモリｌ
２から読み出された値が１の場合（黒変化点）はペイン
ト指示カウンタ１４を１クリメントし、２の場合（白変
化点）゛は１デクリメントし、Ｏおよび３の場合はイン
クリメントもデクリメントも行わない．ペイント指示カ
ウンタ１４は黒埋め（ペイント〉の右効、無効を示すも
ので、デコーダ部１３は、該ペイント指示カウンタ１４
を上記のように制御すると共に、画像メモリ１２から読
み出された値が３以外の場合、該ペイント指示カウンタ
１４がＯのときは′１　０　Ｉ１（白）を出力し、１以
上のときは“１”　（黒）を出力する．画像メモリ１２
から読み出された値が３の場合は，ペイント指示カウン
タ１４の値に関係なく、デコーダ部１３は″１”　（黒
）を出刀する．デコード部１３の動作は、ＣＰＵ１７に
より画像メモリ１２の読出し動作と同期して制御される
．同時に、ＣＰＵＩ７により同期信号発生部１６が制御
され、同期信号発生部１６は同期信号を出力する．デコ
ード部１３のイメージ出カ，同期？号発生部１６の同期
信号はディスプレイやレーザプリンタ等の出力装置の入
力となる．また，デコード部ｌ３の出力は画像メモリ１
２にも戻されるが、この時、ビット変換部１５は、デコ
ード部１３の出力のうち，“１”出力を３（１１）の値
に変換して画像メモリ１２に戻してやる．第２図乃至第
４図に具体例を示す。これらの図において，実線はペイ
ント不要の線図形あるいはペイント済み図形、破線はペ
イント開始すべき黒変化点群，一点鎖線はペイント終了
すべき白変化点群を示す．また、数字は画像メモリ１２
に書き込まれる値を示し，１は黒変化点、２は白変化点
、３はペイント不要の黒画素である。

はじめ，第２図の例について説明する．第２図（ａ）は
画像メモリｌ２の内容であり、Ａは線図形，Ｂはペイン
ト済み図形、ＣとＤがペイントすべき図形である．これ
に対する出力画像は第２図（ｂ）のようになる．即ち、
Ｑ１走査線では，ペイント指示カウンタ１４は、ａ■点
で１，ａ２点でＯ、ａ５点で１，ａ６点でＯ．　ａ，点
で１、８８点で０になるため、ａ，−ａ，間．ａｓ−ａ
，間、ａ，−ａ，間において“１”（黒）が出力される
．また、ａ３ａ４点の各画素の値は３であるため、ペイ
ント指示カウンタ１４の値に関係なく，該ａ　，　−　
ａ　４間では“１”が出力される．Ｑ２走査線の場合、
ｂ４点では、図形Ｃの白変化点（ペイント終了点）と図
形Ｄの黒変化点（ペイント開始点）が重っている。

この場合、ｂ４点の値をＯあるいは３とする。これによ
り、ペイント指示カウンタ１４は，ｂ１点で１，ｂ２点
でｏ．ｂ３点で１，ｂ４点でも１、ｂ５点でＯとなり、
ｂ１−ｂ，間、ｂ，−ｂｓ間において“１”（黒）が出
力される．４３走査線では，ペイント指示カウンタ１４
は、０１点で１、０２点で０、Ｃ，点で１、０４点で２
．ｃｓ点で１、０６点で０となり、ｃｉ−Ｑ，間、ｃ，
−ｃ，ｒＩｒｊにおいて″１〃（黒）が出力される．次に、第３図の例について説明する。第３図（ａ）は画
像メモリ１２の内容であり，第３図（ｂ）は出力画像で
ある．即ち、Ｑ１走査線では、ペイント指示カウンタ１
４は，ａ１点で１、ａ２点？Ｏとなり、ａ，−ａａ間に
おいてＪ゛１１１（黒）が出力される。氾．走査線の場
合，ｂ３点で図形ＡとＢの白変化点（ペイント終了点）
が重っている．この場合、ｂ３点の左に１画素ずれした
点にも２の値を書き込んでおく。これにより、ペイント
指示カウンタｔ４は、ｂ１点でｌ，ｂ，点で２，ｂ，点
の左１ドットずれた点で１、ｂ３点でＯとなり、所期の
目的が達成される。党，走査線の場合は、Ｃエ点で図形
ＡとＢの黒変化点（ペイント開始点）が重っている．こ
の場合、０１点の右に１画素ずれた点にも１の値を書き
込んでおく。これにより、ペイント指示カウンタ１４は
、０１点で１，Ｏｉ点の右ｌドットずれた点で２，０２
点で１、Ｃ８点で０となり、やはり所期の目的が達威さ
れる，なお，Ｑ２走査線のｂ３のように白変化点が重っ
た場合には、２のペアとなる↓を該走査線を逆方向に捜
して、最も近い位置の１をＯに変更し、また，Ｑａ走査
線のＣ■のように黒変化点が重った場合には，１のペア
となる２を走査方向に捜し、最も近い位置の２をＯに変
更しても，同様に所期の目的が達成できる。第３図（ｃ
）はそれを説明する図で，イ点をＯ、口点をＯに変更す
ることを示したものである。

次に、第４図の例について説明する。第４図（ａ）は画
像メメモリ１２の内容であり、第４図（ｂ）は出力画像
である．これは図形Ａにペイント不要の線が重った例で
ある．この場合、値１と３が重なるハの点では，出力結
果は共に“１”（黒）を期待しているので値は１とする
．また，値２と３が重なる二の点では，自変化点がずれ
ることを意味するので，二の点の次の画素を白変化点と
するために、該次の画素の値を２とし，二の点はＯまた
は３とする．これにより、所期の目的が達威される．〔発明の効果〕以上の説明から明らかな如く，本発明によれば、輪郭情
報等をもとに書かれた黒変化点，白変化点の図形データ
と実イメージで書かれた図形データとの画像メモリ上で
の混在を可能にすると共に、黒変化点、自変化点で構成
される図形データの画像メモリ上での交絡を可能にし、
実イメージのデータはそのまま、黒変化点、白変化点で
構成される図形データは期待通りにペイントし、それぞ
れ出力することが可能になる．

【図面の簡単な説明】

第１図は本発明方式を実現する処理システムの構或例を
示すブロック図，第２図乃至第４図は処理の具体例を示
す図である。ｌ１・・・輪郭情報メモリ，　１２・・・画像メモリ、
ｌ３・・・デコード部、１４・・・ペイント指示カウンタ、ｔ５・・・ビット変換部、　１６・・・同期信号発生部
、１７・・・ＣＰＵ．第２図第３図びり（０）手続補正書（自発）

Claims

【特許請求の範囲】

（１）２値画像について、主走査方向に白から黒への変
化点（黒変化点と称す）、黒から白への変化点（白変化
点と称す）を画像メモリに書込み、該画像メモリを走査
して、黒変化点から白変化点の間を黒で埋めて出力する
画像出力方式において、前記画像メモリを１画素当り複数ビットで構成して、黒
変化点は第１の多値情報を、白変化点は第２の多値情報
を書込み、該画像メモリを走査して、第１の多値情報が
読み出されるとカウンタをインクメントし、第２の多値
情報が読み出されるディクリメントし、カウンタが１以
上の間、黒を出力することを特徴とする画像出力方式。
（２）請求項（１）記載の画像出力方式において、画像
メモリを走査して、前記第１および第２の多値情報以外
の第３の多値情報が読み出された場合には、カウンタを
不動作とし、カウンタの値に関係なく黒を出力すること
を特徴とする画像出力方式。