JPH0264697A - 文字処理装置および文字処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野］ この発明は、アウトラインフォントデータから文字、記
号のドツトイメージを発生させるアウトラインフォント
発生装置に係り、特にアウトラインフォントデータから
階調性のある文字、記号のドツトイメージを発生させる
装置に関するものである。

（従来の技術） 従来、画像処理装置においては、入力された二値の画像
情報に対して所定の階調処理、例えはデイザ法等に準じ
た画像処理を行い、階調性を有する画像を出力装置から
出力できるように構成されている。

〔発明が解決１）ようとする課題〕 ところが、この種の階調イメージ情報を出力するために
は、出力装置そのものの解像度が高いことが前提となる
ため、通常低解像度の出力装置には上記のような階調処
理は採用しにくく、階調表風力が乏しいという問題点が
あり、特に文字、記号等の階調出力を行うためには、高
解像度で高価な出力装置を必要とし、そのシステム全体
の価格を引き上げてしまう重大な問題を抱えているのが
現状である。

この発明は、上記の問題点を解決するためになされたも
ので、アウトラインフォントデータを利用して文字、記
号のドツトイメージを発生させる際に誤差拡散法に準じ
て輪郭内部に対して塗り潰しを行うことにより、低解像
度の出力装置でも階調性のある文字、記号を出力するた
めの階調イメージデータを容易に発生できるアウトライ
ンフォント発生装置を得るこＥを目的とする。

〔課題を解決するための手段〕

この発明に係るアウトラインフォント発生装置は、アウ
トラインフォントデータに基づくアウトラインバスイメ
ージをイメージメモリに所定マトリクスサイズに展開す
る展開手段と、指定入力される濃度情報に基づいて所定
マトリクス内の誤差拡散値を演算して二値階調表現デー
タを生成する二値階調表現データ生成手段と、この二値
階調表現データ生成手段により生成された二値階調表現
データとアウトラインバスイメージとを比較しながらア
ウトラインパスイメージ内部を二値階調表現データで塗
り潰す塗り潰し手段とを設けたものである。

（作用） この発明においては、展開手段によりアウトラインフォ
ントデータに基づくアウトラインバスイメージが展開さ
れると、これに並行して二値階調表現データ生成手段が
指定人力される濃度情報に基づいてアウトラインバスイ
メージが展開される所定マトリクス内の誤差拡散値を演
算しなから二値階調表現データを生成し、塗り潰し手段
が二値階調表現データとアウトラインバスイメージとを
比較しながらアウトラインパスイメージ内部を二値階調
表現データで塗り潰し、文字、記号の輪郭内部を階調表
現したドツトイメージを発生させる。

〔実施例〕

第１図はこの発明の一実施例を示すアウトラインフォン
ト発生装置の構成を説明するブロック図である。なお、
ベクトルデータで定義されるアウトラインフォント（デ
ータ）は、最終的にＢ−スプライン、３次スプライン、
ベラエール曲線等によって補間されたドツトデータ列を
得ることできるフォント（データ）である。

この図において、１はインタフェース回路で、外部装置
より印字対象となる文字コード、制御コードを受信し、
ＭＰＵ２のワークメモリ（図示しない）に−時蓄える。

３はコントロールＲＯＭで、後述するフローチャートを
含む制御プログラムが記憶され、この制御プログラムに
従ってＭＰＵ２が文字コード解析を行い、グラフィック
プロセッサ（ＧＰ）５にアウトラインフォント展開処理
、二値階調表現データ生成処理を指示する。グラフィッ
クプロセッサ５は、この発明の展開手段、二値階調表現
データ生成手段、塗り潰し手段を兼ねており、所定の文
字コードに対応してアウトラインフォントデータを記憶
するフォントメモリ４をアクセスし、第１ワークメモリ
９に確保される１文字のマトリクスエリアにアウトライ
ンフォントデータに基づくアウトラインバスイメージを
展開し、これと並行して指定入力される濃度情報に基づ
いてアウトラインバスイメージ（詳細は後述する）が展
開される所定マトリクス内の誤差拡散値をラインメモリ
６を介して演算しなから二値Ｖａ調裏表現データ生成し
、イメージバッファ７上に二値階調表現データとアウト
ラインバスイメージとを比較しながらアウトラインパス
イメージ内部を二値階調表現データで塗り潰し、文字、
記号の輪郭内部を階調表現したドツトイメージを発生さ
せる。

８は記録装置で、イメージバッファ７に展開されたドツ
トイメージに基づいて記録ヘッド８ａを駆動し、記録媒
体に文字、記号のドツトイメージを印字する。なお、記
録装置８は、ドツトイメージを出力するものであれば良
く、例えばインクジェット、熱転写等のプリンタ装置で
あフて、通常二値のドツトイメージを印字出力する。

なお、記録ヘッド８は、オリフィスに連通ずる液路と液
路内の一部に熱エネルギーを作用させる部材を存し、そ
の熱エネルギーの作用により、液体に状態変化を生起さ
せ、該状態変化に基づいてオリフィスより液体を吐出し
て飛翔的液滴を形成するものである。

また、上記２〜７はプリンタ装置８内またはワークステ
ーション側に設けられる構成となってもこの発明の適用
には差し支えない。また、この発明による誤差拡散演算
に必要な、例えば８ビツトの濃度指定信号はホストもし
くはワークから指示入力されるか、またはあらかじめ記
憶される構成としてもよく、適宜固定または可変とする
ことができる。９は第１ワークメモリで、１文字車位の
塗り潰し処理に際に使用され、グラフィックプロセッサ
５が読み出した文字、記号のアウトラインフォントデー
タに基づく塗り潰しパターンが展開される。１０は第２
ワークメモリで、１文字車位の誤差拡散データが後述す
る二値階調表現データ格納バッファを介して１文字分格
納される。なお、第１ワークメモリ９および第２ワーク
メモリ１０はＭＰＵ２内のワークメモリに設定しても良
い。

第２図は、第１図に示したフォントメモリ４に記憶され
るアウトラインフォントデータの構造を説明する模式図
であり、例えば文字Ｈの場合を示しである。

この図から解るように、アウトラインフォントデータは
、文字の輪郭点Ｐ０〜Ｐｎを座標値とするベクトルデー
タで記憶されており、このベクトルデータを参照しなが
らグラフィックプロセッサ５がワークメモリ９に確保さ
れる１文字のマトリクスエリア（例えば最大１２８ｘｌ
　２Ｂドツトマトリクス）にアウトラインフォントデー
タに基づくアウトラインパスイメージを雲間する。

次に第３図、第４図を参照しながら誤差拡散演算処理に
ついて説明する。

第３図は、第１図に示したグラフィックプロセッサ５に
よる誤差拡散演算のための拡散マトリクスおよび二値階
調表現（二値化誤差）データ格納バッファの構成を示す
図であり、２１は拡散マトリクスを示し、＊が着目画素
を示し、Ｍ１〜Ｍ４は重み係数を示す。なお、初期段階
では、二値階調表現データ格納バッファはｒＱＪがセッ
トされている。

第４図は二値階調表現データ生成のためのラインバッフ
ァの構成を説明する模式図であり、２２は二値階調表現
データ格納バッファを示し、初期段階では、二値階調表
現データ格納バッファ２２には「０」がセットされてし
）る。なお、この実力恒例では、例えば２ライン分ライ
ンメモリ６上に構築した場合を示してあり、特に同図（
ａ）が書込み前状態に対応し、同図（ｂ）が重み付は演
算状態に対応する。

まず、誤差拡散処理について説明する。

例えばワークメモリ１０に対する各マトリクスの濃度レ
ベルを２５６中の「３２レベル」、シきい値をｒ１２７
Ｊに指定した場合、二値階調表現データ格納バッファ２
２の第１の着目画素は、初期化された誤差値の値「０」
を加えて「３２＋０」により「３２」となる。

ここで、しきい値ｒ１２７Ｊと濃度レベル値を比較し、
レベル値がしきい値よりも大か、レベル値がしきい値以
下かどうかを判定し、大ならば第２ワークメモリ１０の
対応画素に「１」をセットし、レベル値がしきい値以下
ならば「０」をセットする。そして、セットされた値が
「１」の場合には、先に求めたレベル値からｒ２５５Ｊ
を減算した値を誤差値とし、セットされた値が「０」の
場合には、先に求めたレベル値から「０」を減算した値
を誤差値とする（この実施例ではこの演算により誤差値
が３２となる）。

そこで、第３図に示した拡散マトリクス２１の各重み係
数Ｍ１〜Ｍ４と誤差値との演算、すなわち下記第（１）
弐〜第（４）式を演算し、その値を二値階調表現データ
格納バッファ２２にその内容と加え合せて格納する。Ｍ
ｌ・３２　／　（Ｍ１＋Ｍ２＋Ｍ３＋Ｍ４）＝３２／６
　　　　　　　　　　・・・・・・（１）Ｍ２・３２／
（旧＋Ｍ２＋Ｍ：３＋Ｍ４　）　＝　３２　／　３・・
・・・・（２） Ｍ３　・　３２　／　（Ｍ１＋Ｍ２＋Ｍ３＋Ｍ４　　）
　　＝　３２　／’６・・・・・・（３） Ｍ４　・　３２　／　（Ｍ１＋ｌＡ２◆Ｍ３÷！１１４
）＝３２／３・・・・・・（４） そして、再度濃度レベルと誤差値と加え合せ、新しい濃
度レベル値とし、しきい値ｒｌ　２７Ｊと誤差を比較し
、レベル値がしきい値よりも大か、レベル値がしきい値
以下かどうかを判定し、大ならば第２ワークメモリ１０
の対応画素に「１」をセットし、レベル値がしきい値以
下ならば「０」をセットする処理を注目画素を１画素分
右にずらしながら順次下方に同様の処理を施すことによ
り、最終目的となる二値階調表現データが第１図に示し
た第２ワークメモリ１０に展開される。

そこで、この二値内裏表現データをグラフィックプロセ
ッサ５がイメージバッファ７に対してアウトラインフォ
ントデータとをドツト単位に走査比較しながらの塗り潰
し処理を行う。

そして、イメージバッファ７に記憶された最終的な二値
階調表現データに基づいて記録装置８の記録ヘッド８ａ
がドライブされ、記録媒体上に階調表現された文字、記
号が印字出力されることとなる。

次に第５図、第６図を参照しながらこの発明によるアウ
トラインフォントに基づく二値階調表現データ生成処理
についてさらに説明する。

第５図は、第１図に示したイメージバッファ７へのアウ
トラインバスイメージ展開処理を説明する模式図であり
、３１はアウトラインパス起点を示し、このアウトライ
ンパス起点３１間を塗り潰すことにより、スキャンバス
３２をワークメモリ上に形成し、さらにスキャンバス３
２間内部（図中の・）を塗り潰すことにより、例えば文
字Ｈに対する通常の塗り潰し処理が完了されたこととな
る。

グラフィックプロセッサ５により、ワーク上にアウトラ
インフォントの塗り処理が第５図に示すように完了する
と、その塗り対象情報を参照し／Ｊがら、イメージバッ
ファ７に対して文字Ｈの内部を上述の演算処理により生
成された二値階調表現データにより塗り潰し展開する。

これにより、文字、記号の内部を二値階調表現データに
よりドツトイメージ化することができる。なお、重み係
数Ｍ１〜Ｍ４の値および濃度値を変えることにより、異
なる階調表現で文字、記号を出力できることは言うまで
もない。

第６図はこの発明による誤差拡散処理手順の一例を説明
するフローチャートである。なお、（１）〜（１０）は
各ステップを示す。

先ず、二値階調表現データ格納バッファ２２を初期化し
く１）、グラフィックプロセッサ５が文字サイズ、濃度
レベル、しきい値をＭＰＵ２より受信するのを待機する
（２）。そして、グラフィックプロセッサ５が文字サイ
ズ、濃度レベル、しきい値を受信したら、拡散マトリク
ス２１に基づき新濃度レベルを求める（３）。

次いで、対象画素のレベル値がしきい値以下かどうかを
判断しく４）　　ＹＥＳならば二値階調表現データ「０
」を第２ワークメモリ１０にセットしく５）、ステップ
（７）以降に進み、ＮＯならば二値１調表現データ「１
」を第２ワークメモリ１０にセットする（６）、次いで
、拡散マトリクス２１に基づき誤差拡散演算を行う（７
−ａ） 次いで、着目画素を１画素右にシフトしく７−ｂ）、着
目画素が走査方向に対して右端かどうかを判断しく８）
　　Ｎｏならばステップ（３）に戻り、次の注目画素に
対する新濃度レベル値を求める。

一方、ステップ（８）において、ＹＥＳの場合には次の
ラインは存在するかどうかを判断しく９）ＮＯならば１
文字に対する誤差拡散処理を終了する。

一方、ステップ（９）の判断で、ＹＥＳの場合は、次ラ
インの先頭画素を注目画素として（１０）、ステップ（
３）に戻る。

第７図はこの発明による二値階調表現データ処理手順を
説明するフローチャートである。なお、（１）〜（１３
）は各ステップを示す。

まず、グラフィックプロセッサ５は文字コードを受信す
るのを待機しく１）、文字コードを受信したら、フォン
トメモリ４をアクセスしく２）、対応するアウトライン
フォントデータ読み出しく３）、第１ワークメモリ９に
アウトラインバスのドツト展開を実行しく４）　　さら
にアウトライン間のドツト展開を行い（５）、文字の内
部を塗り潰す。

次いで、アウトライン展開処理が終了するのを待機しく
６）　　　アウトライン展開処理が終了したら、第１ワ
ークメモリ９に展開された１ドツト単位のアウトライン
フォントデータおよび第２ワークメモリ１ｏＩ、：展開
された同一アドレスの１ドツト単位の二値階調表現デー
タ（濃度拡散データ）をそれぞれ読み出しく７）　、１
ドツト単位のアウトラインフォントデータが「１」かど
うかを判断しく８）　　ＹＥＳならばそのアドレスの出
力データとして二値階調表現データ（「０」または「１
」）を出力用のイメージバッファ７に展開する（９）。

次いで、全てのイメージ出力用のドツト展開終了を待機
しく１０）、展開処理が終了したら、ＭＰＵ２からのイ
メージ出力指令が入力されるのを待機しく１１）、出力
指令が入力されたら、二値階調表現データに基づく印字
処理を実行しく１２）、処理を終了する。

一方、ステップ（８）の判断でＮＯの場合は、対象画素
に「０」をセットしく１３）、ステップ（１０）に戻る
。

なお、この実施例において、主として出力装置として印
字装置を例にして説明したが、ビットマツプ表示可能な
表示装置にも適用できる。

（発明の効果） 以上説明したように、この発明はアウトラインフォント
データに基づくアウトラインバスイメージをイメージメ
モリに所定マトリクスサイズに展開する展開手段と、指
定入力される濃度情報に基づいて所定マトリクス内の誤
差拡散値を演算して二値階調表現データを生成する二値
階調表現データ生成手段と、この二値階調表現データ生
成手段により生成された二値階調表現データとアウトラ
インバスイメージとを比較しながらアウトラインバスイ
メージ内部を二値階調表現データで塗り潰す塗り潰し手
段とを設けたので、二値データに基づくドツトイメージ
を出力可能な出力装置に対して、［情調表現データを生
成出力でき、低解像度の出力装置においても階調された
濃度イメージまたは輝度イメージで画像または文字を印
字１表示できる優れた効果を奏する。

【図面の簡単な説明】

第１図はこの発明の一実施例を示すアウトラインフォン
ト発生装置の構成を説明するブロック図、第２図は、第
１図に示したフォントメモリに記憶されるアウトライン
フォントデータの構造を説明する模式図、第３図は、第
１図に示したグラフィックプロセッサによる誤差拡散演
算のための拡散マトリクスを示す図、第４図は二値諧調
表現データ生成のためのラインバッファの構成を説明す
る模式図、第５図は、第１図に示したイメージバッファ
７のアウトラインバスイメージ展開処理を説明する模式
図、第６図はこの発明による誤差拡散処理手順の一例を
説明するフローチャート、第７図はこの発明による二値
階調表現データ処理手順を説明するフローチャートであ
る。 図中、１はインタフェース回路、２はＭＰＵ。 ３はコントロールＲＯＭ、４はフォントメモリ、５はグ
ラフィックプロセッサ、６はラインメモリ、７はイメー
ジバッファ、８は記録装晋、８ａは記録ヘッド、９は第
１ワークメモリ、１０は第２ワークメモリである。 第 図 （ａ） （ｂ） 第 図 第 図 第７図 手 小売 ネ甫 正 書 （自発） 昭和 年 月

Claims (1)

【特許請求の範囲】
1. 文字、記号のアウトラインフォントデータを記憶するフ
   ォントメモリと、このフォントメモリに記憶されたアウ
   トラインフォントデータに基づくドットイメージを記憶
   するイメージメモリとを有するアウトラインフォント発
   生装置において、前記アウトラインフォントデータに基
   づくアウトラインバスイメージを前記イメージメモリに
   所定マトリクスサイズに展開する展開手段と、指定入力
   される濃度情報に基づいて前記所定マトリクスへの誤差
   拡散値を演算して二値階調表現データを生成する二値階
   調表現データ生成手段と、この二値階調表現データ生成
   手段により生成された二値階調表現データと前記アウト
   ラインバスイメージとを比較しながらアウトラインバス
   イメージ内部を二値階調表現データで塗り潰す塗り潰し
   手段とを具備したことを特徴とするアウトラインフォン
   ト発生装置。