JP2964841B2

JP2964841B2 - データ変換装置

Info

Publication number: JP2964841B2
Application number: JP5175184A
Authority: JP
Inventors: 一磨青木
Original assignee: Brother Industries Ltd
Current assignee: Brother Industries Ltd
Priority date: 1993-07-15
Filing date: 1993-07-15
Publication date: 1999-10-18
Anticipated expiration: 2014-10-18
Also published as: JPH0728451A; US5473709A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文字・記号等の輪郭線
の形状を規定するアウトラインデータから高品位なドッ
トデータに変換する装置に関するものであって、特に、
アウトラインデータの座標値の出力デバイスの所望のサ
イズの座標値への座標変換処理及び高品位なドットデー
タを得るための補正処理を高速に行うデータ変換装置に
関するものである。

【０００２】

【従来の技術】文字・記号等のキャラクタの輪郭線の形
状を点のデータである点データの座標値で表すアウトラ
インデータをコンピュータ等を用いて処理を行い、印刷
や画面表示等の何等かの形で出力する場合、その出力デ
バイスの最小単位である画素毎にＯＮ／ＯＦＦを設定し
たデータであるドットデータを作成することが広く行わ
れている。

【０００３】アウトラインデータをドットデータに変換
するには出力デバイスの画素を概念的に規定する画素ス
クリーンを用いる。画素スクリーンは一平面内において
互いに直交するｘ軸とｙ軸とに各々平行な複数の直線に
より画素の境界を確定するものであり、その境界で囲ま
れた一領域を一画素とする。この画素スクリーンを用い
てドットデータを作成する方法として、ラスタスキャン
方式が広く行われている。この方式によるアウトライン
データのドットデータへの変換について以下に説明す
る。先ず、アウトラインデータを画素スクリーンに重ね
る。次にその画素スクリーンの画素の中心を通りｘ軸或
はｙ軸に対して平行な直線である走査線を１つ設ける。
その走査線とアウトラインデータの交点、すなわち、そ
の走査線上での輪郭線の存在位置を全て求める。その交
点の位置からその走査線上の画素に対して輪郭線の内部
にあると判定されるべく一定基準を満たす画素をＯＮに
する。このようにして任意の走査線上のドットデータを
作成する。この走査線の位置を変え、キャラクタ全体の
ドットデータができるまでこの処理を繰り返すことでア
ウトラインデータからドットデータへの変換を行う。

【０００４】また、アウトラインデータは、所望の大き
さに変換した後、上記したドットデータへの変換処理を
行うことにより、１つのデータで様々な大きさのキャラ
クタのドットデータを出力することが可能である。この
アウトラインデータの大きさの変換処理について以下に
説明する。この変換は、変換後のアウトラインデータの
座標値の１．０が出力デバイスの画素の大きさになるよ
うに行う。外部から出力文字サイズがｐ（ポイント）
（１ポイントは１／７２インチ）で指定され、出力デバ
イスの解像度がｄ（ドット／インチ）であり、アウトラ
インデータの元の大きさでｅが文字サイズとして反映さ
れるべき大きさであるとする。このとき、アウトライン
データを構成する点データの座標値を変換する倍率Ｚ
は、Ｚ＝（ｐ×ｄ）／（Ｉ×ｅ）で表せる。Ｉは、定数
で７２（ポイント／インチ）である。また、外部からは
文字を出力する位置の情報がｘｙ各方向の平行移動量と
して与えられることがある。従って、更に一般的にする
と、ｘｙのどちらかの方向の変換倍率をＺ、平行移動量
をＴとすると、その方向のアウトラインデータの座標値
ｖを所望の大きさのアウトラインデータの座標値ｖ’に
変換する変換式は、ｖ’＝Ｚ×ｖ＋Ｔと表せる。以下、
この大きさの変換をかける前のアウトラインデータをア
ウトラインデータＡと呼び、大きさの変換をかけた後の
アウトラインデータをアウトラインデータＢと呼ぶ。

【０００５】ところが、アウトラインデータＢを画素ス
クリーンに重ね、塗りつぶしを行うと、アウトラインデ
ータをドットデータに反映させるときに生じる量子化誤
差により出力されるドットデータの品質を損ねることが
ある。例えば、図３は、画素スクリーン３１にアウトラ
インデータＢを重ね、ドットデータ化を行った結果、斜
線部の画素がＯＮになったことを表している。この図か
ら明らかなように垂直線３３及び３４の線幅は、アウト
ラインデータＢでは等しいにも関わらず、ドットデータ
化された結果は線幅が異なるものが出力され、見栄えが
悪い。

【０００６】そこでこの問題を解決するため、キャラク
タの構成線の垂直線及び水平線の幅を規定する２点の間
に配置される画素数を制御することが広く行われてい
る。この処理の１例を以下に説明する。

【０００７】先ず、処理する垂直或は水平線の線の幅を
規定する２点の座標値とその幅を幅情報として指示す
る。すなわち、１つの垂直線の幅情報は２つのｘ座標値
と間のｘ方向の距離を、また、１つの水平線の幅情報は
２つのｙ座標値とその間のｘ方向の距離を各々幅情報と
する。図２にアウトラインデータＡの形状を示す。この
データに対する幅情報は垂直線に対して２０、２１と２
つ設定されており、各々の２つのｘ座標値とその間の距
離を指示している。次に、補正のための幅情報を所望の
文字の大きさ相当に変換する。すなわち、指示された幅
情報２０、２１各々に対して、２つのｘ座標値を上記し
たアウトラインデータＡをアウトラインデータＢに変換
する方法と同じ方法で座標変換し、距離を変換倍率Ｚを
かけ、四捨五入することで変換する。この距離を変換し
た値をドット幅と呼ぶ。

【０００８】次に図３の３５、３６のように変換した幅
情報の座標値を画素スクリーンに重ねる。次に変換した
各幅情報の座標値の画素の境界に近い方を基準座標値と
し、他方を従属座標値とする。基準座標値を画素の境界
に移動し、補正基準座標値とする。また、従属座標値を
ドット幅分のドットが確保される位置に移動し、補正従
属座標値とする。次にアウトラインデータＢのｘ座標値
が基準座標値と一致する点のｘ座標値を補正基準座標値
に変更し、ｘ座標値が従属座標値と一致する点のｘ座標
値を補正従属座標値に変更する。

【０００９】この処理を図３のアウトラインデータＢに
対して施した結果を図４に示す。図３に示した幅情報３
５、３６の基準座標値と従属座標値は、図４に示す幅情
報の４１３、４１４の補正基準座標値と補正従属座標値
となる。図３の補正されるべきアウトラインデータＢ
は、黒丸印で示した点で、幅情報３５と４１３より点４
１、４２、４３、４４、４５及び４６を図３の位置から
図４の位置に補正し、幅情報３６と４１４より点４７、
４８、４９、４１０、４１１及び４１２を図３の位置か
ら図４の位置に補正する。このようにして得られたアウ
トラインデータをアウトラインデータＣと呼ぶ。このア
ウトラインデータＣをドットデータ化したドットを図４
の斜線部で示す。垂直線３３、３４の線幅は揃い、高品
位な出力が得られる。

【００１０】従来、アウトラインデータをドットデータ
に変換するには、アウトラインデータＡの大きさの変換
を行いアウトラインデータＢを生成し、そのアウトライ
ンデータＢの量子化誤差の補正を行いしアウトラインデ
ータＣを生成し、このアウトラインデータＣを画素スク
リーンに重ねてラスタスキャン方式で塗りつぶしを行い
ドットデータを発生していた。

【００１１】

【発明が解決しようとする課題】しかしながら、上記し
た従来方式では、ｘ方向のデータ変換に関して、アウト
ラインデータＢをアウトラインデータＣに変換する際に
点データのｘ座標値の変更が行われる点（図３、４で黒
丸印で示した点）は、アウトラインデータＡをアウトラ
インデータＢに変更した結果のｘ座標値とは無関係に、
すなわち、アウトラインデータＡと幅情報のみからアウ
トラインデータＣの点データのｘ座標値が得られる。従
って、ｘｙ各方向に対して、アウトラインデータＢをア
ウトラインデータＣに変換する際の座標値の変更がかか
る点の、アウトラインデータＡからアウトラインデータ
Ｂへの変換のための演算は無意味であるにも関わらず行
われていた。これは、アウトラインデータをドットデー
タを作成する際の処理コストを上げ、処理速度を低下さ
せる原因になっていた。

【００１２】本発明は、上述した問題点を解決するため
になされたものであり、アウトラインデータを高速に高
品位なドットデータに変換するデータ変換装置を提供す
ることである。

【００１３】

【課題を解決するための手段】この目的を達成するため
に本発明の図１に示すデータ変換装置１０は、同時に処
理可能な１単位の第１アウトラインデータを構成するｘ
或はｙの方向である処理対象方向の座標値１１と、第１
アウトラインデータの処理対象方向の座標値について複
数の区間を規定する複数の境界の座標値の情報である第
１境界情報１２と、第１アウトラインデータの処理対象
方向の座標値を出力する所望の大きさ及び位置に変換す
る倍率及び平行移動量を定義した情報である変換情報１
３とを読み込む読み込み手段１４と、第１境界情報１２
の座標値である元座標値と、その元座標値に対して前記
変換情報１３に従って座標変換を施した座標値であるタ
ーゲット座標値とを対応付けた情報である第２境界情報
１５を生成する境界変換手段１６と、前記第２境界情報
１５の前記元座標値と、その元座標値に対するターゲッ
ト座標値を補正した補正ターゲット座標値とを対応付け
た情報である第３境界情報１７を生成する境界補正手段
１８と、第１アウトラインデータの処理対象方向の座標
値１１を第２アウトラインデータの処理対象方向に変換
する変換関数を第３境界情報１７の元座標値で規定され
た区間毎に定義する変換関数定義手段１９と、第１アウ
トラインデータの処理対象方向の全ての座標値１１をそ
の座標値の属する第３境界情報１７の元座標値で規定さ
れた区間の前記変換関数に従って第２アウトラインデー
タの処理対象方向の座標値１１０に変換する座標変換手
段１１１とを備えている。

【００１４】

【作用】上記の構成を有する本発明のデータ変換装置１
０においては、読み込み手段１４により、同時に処理可
能な１単位の前記第１アウトラインデータを構成するｘ
或はｙの方向である処理対象方向の座標値１１と、前記
第１アウトラインデータの処理対象方向の座標値につい
て複数の区間を規定する複数の境界の座標値の情報であ
る第１境界情報１２と、前記第１アウトラインデータの
処理対象方向の座標値を出力する所望の大きさ及び位置
に変換する倍率及び平行移動量を定義した情報である変
換情報１３とが読み込まれ、境界変換手段１６により、
前記第１境界情報１２の座標値である元座標値と、その
元座標値に対して前記変換情報１３に従って座標変換を
施した座標値であるターゲット座標値とを対応付けた情
報である第２境界情報１５が生成され、境界補正手段１
８により、前記第２境界情報１５の前記元座標値と、そ
の元座標値に対するターゲット座標値を補正した補正タ
ーゲット座標値とを対応付けた情報である第３境界情報
１７が生成され、変換関数定義手段１９により、第１ア
ウトラインデータの処理対象方向の座標値１１を第２ア
ウトラインデータの処理対象方向に変換する変換関数が
第３境界情報１７の元座標値で規定された区間毎に定義
され、座標変換手段１１１により、第１アウトラインデ
ータの処理対象方向の全ての座標値１１をその座標値の
属する第３境界情報１７の元座標値で規定された区間の
前記変換関数に従って第２アウトラインデータの処理対
象方向の座標値１１０に変換される。

【００１５】

【実施例】以下、本発明を具体化した一実施例を図面を
参照して説明する。

【００１６】図５は本発明を適用したレーザプリンタの
制御回路のうち、主としてアウトラインデータからドッ
トデータを発生する部分を示すブロック図である。この
制御回路の主体を成すマイクロコンピュータ部５０は、
ＣＰＵ５２、キャラクタＲＯＭ５３、プログラムＲＯＭ
５４、テキストメモリ５５、ワーキングメモリ５６、ド
ットデータメモリ５７を備えている。これらＣＰＵ５２
等は、バス５８を介して互いに接続されている。更にマ
イクロコンピュータ部５０には、バス５８を介して入力
部５９及び印字部５１０が接続されている。

【００１７】入力部５９は、外部から供給されるキャラ
クタコードと文字サイズとｘｙの平行移動量のデータと
を入力するものである。印字装置５１０は、ドットデー
タメモリ５７から読み出したドットデータを、電子写真
方式により印字する装置である。

【００１８】プログラムＲＯＭ５４は、本実施例で行う
様々な制御を実施するためのプログラムを記憶してい
る。テキストメモリ５５は、入力部５９から入力される
キャラクタコード、文字サイズ、平行移動量のデータを
記憶するものである。ワーキングメモリ５６は、ＣＰＵ
５２がプログラムを実行するときに必要なデータを一時
的に記憶するものである。ドットデータメモリ５７は、
アウトラインデータから変換されたドットデータを記憶
するものである。キャラクタＲＯＭ５３は、キャラクタ
の輪郭線の形状を示す情報であるアウトラインデータと
アウトラインデータの量子化誤差を補正する為の付加情
報であるヒントデータとが記憶されている。

【００１９】アウトラインデータは、キャラクタの形状
をそれを構成する１つ或は複数の輪郭線の形状で規定し
たデータである。各輪郭線の形状は整列順を規定した複
数の点のデータである点データの集まりで定義される。
その点データは、その点の位置をｘｙの２次元の座標値
で定義した座標値データと、その点の種別を直線の終点
「Ｌ」、曲線の制御点「Ａ」及び曲線の終点「Ｂ」で定
義した属性データと、輪郭線の終点を「１」で終点でな
いことを「０」で定義したデータである終点データと、
アウトラインデータに存在する点データの数を表す点数
データとで表される。アウトラインデータの点データ
は、ｘ座標値の配列であるｘ配列、ｙ座標値の配列であ
るｙ配列、属性データの配列である属性配列、終点デー
タの配列である終点配列で記憶され、各々配列のインデ
ックスで１つの点データに対応付けられている。各直線
或は曲線の始点のデータは、その直線或は曲線の前の直
線或は曲線の終点である。尚、各輪郭線の最後の直線或
は曲線の終点は、各輪郭線の最初の点データとなる。

【００２０】ヒントデータは、キャラクタの輪郭線の最
大最小の座標値の情報をｘｙ各々の座標値で、最小ｘ座
標値と最大ｘ座標値と最小ｙ座標値と最大ｙ座標値で表
したデータである最大最小データと、キャラクタのｙ方
向の位置合わせの情報をｙ座標値で定義したデータであ
る基準線データと、線幅補正を行う垂直或は水平線の情
報を垂直線については２つのｘ座標値を１組としたデー
タであるｘ線幅データで、水平線については２つのｙ座
標値を１組としたデータであるｙ線幅データで各々定義
した情報である。尚、最大最小データ、基準線データ、
ｘ線幅データ及びｙ線幅データとも無くても良く、ま
た、複数存在しても良い。従って、各々のデータに関し
て各々のデータ数を定義したデータも記憶する。

【００２１】図６に図２の「ｎ」のデータをキャラクタ
ＲＯＭ５３に記憶した場合の概念図を示す。アウトライ
ンデータの点データは、図２の点に付された番号に対応
したインデックスの位置にデータを記憶している。すな
わち、ｉ番の付された点の点データは、各配列の第ｉ番
目のデータがその点のデータとなる。ヒントデータの最
大最小データは図２の２４、２５、２６、２７にｘｙ各
々設定されており、２４の位置のデータをＸｍｉｎ、２
５の位置のデータをＸｍａｘ、２６の位置のデータをＹ
ｍｉｎ、２７の位置のデータをＹｍａｘで各々記憶して
いる。基準線データは図２の２２と２３の位置に設定さ
れており、２２の位置のデータをｋｙ０、２３の位置の
データをｋｙ１として記憶している。また、ｘ線幅デー
タは、２０と２１の位置に設定されており、２０の座標
値の小さい方をｗｘｌ０、大きい方をｗｘｈ０で、２１
の座標値の小さい方をｗｘｌ１、大きい方をｗｘｈ１で
各々記憶している。尚、このデータにｙ線幅データは設
定されていない。

【００２２】以下に本実施例のアウトラインデータから
ドットデータへ変換する際の座標変換及び量子化誤差の
補正処理について、図７のフローチャートを用いて説明
する。

【００２３】先ず、ｘ方向について処理を行う。ｘ方向
のアウトラインデータであるｘ配列を座標値配列とした
データ（第１アウトラインデータ）と点数データと、ｘ
方向のヒントデータである最大最小データの最小ｘ座
標、最大ｘ座標を最小座標、最大座標としたデータとｘ
線幅データを線幅データとしたデータと、ｘ方向の変換
情報であるｘ方向の倍率と平行移動量（変換情報）とを
各々読み込む（Ｓ１；読み込み手段）。次に、変換テー
ブルと呼ぶアウトラインデータに区間を規定してその区
間毎の変換関数を定義したデータを作成する（Ｓ２）。
この変換テーブルの変換関数は、一次関数の係数で表し
てある。すなわち、処理対象となっている方向（ｘ或は
ｙ）の任意の座標値ｖをｖ’に変換するとすると一次関
数は、ｖ’＝ａ×ｖ＋ｂで表され、このａとｂを情報と
して記憶している。この関数を求める手順については、
後で詳細に説明する。次にアウトラインデータの座標値
の変換を行う（Ｓ３；座標変換手段）。この変換は座標
値配列の全ての座標値に対して、変換テーブルに示され
たその座標値の属する区間を調べ、その区間の変換関数
に従って、座標変換を行った座標値（第２アウトライン
データ）を出力する。次に、ｘｙの双方向について変換
処理が行われたか否かを判定する（Ｓ４）。ここでは、
ｘ方向の処理についてしか処理を行っていない為、判定
はＮＯとなる。

【００２４】次に、ｙ方向についての処理を行う。ｙ方
向のアウトラインデータであるｙ配列を座標値配列とし
たデータ（第１アウトラインデータ）と点数データと、
ｙ方向のヒントデータである最大最小データの最小ｙ座
標、最大ｙ座標を最小座標、最大座標としたデータと基
準線データとｙ線幅データを線幅データとしたデータ
と、ｙ方向の変換情報であるｙ方向の倍率と平行移動量
（変換情報）とを各々読み込む（Ｓ５；読み込み手
段）。次に、Ｓ２、Ｓ３の処理を同様に行い、Ｓ４でｘ
ｙの双方向について変換処理が行われたか否かを判定す
る。ここで、ｘｙ双方向の処理は行われているのでＹＥ
Ｓとなり処理を終了する。

【００２５】以下に本実施例の前述した変換テーブル作
成処理について、図２に示した「ｎ」のｘ方向の変換テ
ーブルを作成する手順を図８のフローチャートを用いて
説明する。尚、ヒントデータは、単独で独立の位置合わ
せの情報である位置データと、２つの座標値で１組のデ
ータでありその座標値の間に入るドットの数を補正する
ための情報である幅データに分けられる。本実施例で
は、最大座標と最小座標と基準線データを位置データ、
線幅データを幅データとしている。

【００２６】先ず、ｘ方向のヒントデータを処理用のテ
ーブルにセットする（Ｓ２０）。このテーブルを図９に
示す。位置データである最小座標、最小座標を位置デー
タ０、位置データ１として、幅データである２つの線幅
データを幅データ０、幅データ１として各々元座標値の
欄にセットする（第１境界データ）。

【００２７】次にテーブルの元座標値を、処理方向の変
換情報の倍率、平行移動量に従って座標変換を行ない、
ターゲット座標値に変換する（Ｓ２１；境界変換手
段）。各元座標値に対してＳ１で読み込んだｘ方向の変
換情報である倍率と平行移動量より変換を行う。変換情
報の倍率は、従来技術の項で説明したように求められ
る。平行移動量は、入力部５９より指定されたものを用
いる。ここで変換倍率をＺ、平行移動量をＴとすると、
テーブル中の任意の元座標値ｖはＺ×ｖ＋Ｔでターゲッ
ト座標値に変換される。この結果のテーブルを図１０に
示す（第２境界データ）。

【００２８】次にテーブルのターゲット座標値を、補正
して補正ターゲット座標値に変換する（Ｓ２２；境界補
正手段）。ここでの処理は位置データと幅データとで処
理が分かれる。位置データの補正は、ターゲット座標値
を画素スクリーンの画素の境界に丸める処理を行う。従
って、ターゲット座標値を四捨五入して補正ターゲット
座標値を得る。

【００２９】幅データの補正について以下に示す。幅を
規定する２つのターゲット座標値の内、画素の境界に近
い方の座標値を選択し、基準点とし、他方を従属点とす
る。基準点から従属点への元座標でのベクトルに対し
て、その処理方向の変換情報の倍率をかけたものを線幅
ベクトルとする。先ず、基準点の補正ターゲット座標値
をそのターゲット座標値に最も近い画素の境界とする。
次に、基準点の補正ターゲット座標値に線幅ベクトルを
加えた位置を従属点の補正ターゲット座標値とする。こ
のようにして得られた補正ターゲット座標値をワークエ
リアの補正ターゲット座標値として格納する。この結果
のテーブルを図１１に示す（第３境界データ）。尚、図
１４に本実施例による補正されたアウトラインデータ及
びドットデータを示すが、この図で補正ターゲット座標
値の各座標値はＨＴＸｍｉｎ、ＨＴｗｘｌ０は１４１
で、ＨＴｗｘｈ０は１４２で、ＨＴｗｘｌ１は１４３
で、ＨＴｗｘｈ１、ＨＴＸｍａｘは１４４で示すことが
できる。但し、実際にはこの時点では補正されたアウト
ラインデータもドットデータも無い。

【００３０】次に、テーブルを元座標値の大きさでソー
トし、最後に１つ空欄を開ける（Ｓ２３）。この結果の
テーブルを図１２に示す。

【００３１】次に、この元座標値を境界として規定され
た区間のアウトラインデータの変換関数を定義する（Ｓ
２４；変換関数定義手段）。変換関数は上記したように
一次関数で表され、その一次関数をｖ’＝ａ×ｖ＋ｂと
した場合の、ａとｂをテーブルにセットする。このテー
ブルには、番号ｉ−１の元座標以上番号ｉの元座標未満
で区切られた区間の変換関数の係数ａ、ｂは番号ｉに登
録する。尚、番号０は、その元座標未満の区間を示し、
番号６（追加した空欄）は番号５の元座標値以上の区間
を示す。

【００３２】両側を境界で規定された区間の変換関数、
すなわち、番号１から番号５の変換関数は、その区間の
境界の２つの補正ターゲット座標値の間をリニアに変換
する１次関数で定義する。すなわち、境界の元座標を
ｐ、ｑ、それに対する補正ターゲット座標値をｐ’、
ｑ’とすると、アウトラインデータの元の座標値ｖを変
換した座標値ｖ’は、ｖ’＝ａ×ｖ＋ｂａ＝（ｑ−ｐ）
／（ｑ’−ｐ’）ｂ＝（ｐ’×ｑ−ｑ’×ｐ）／（ｑ’
−ｐ’）で表す。

【００３３】片側のみが境界で規定された区間の変換関
数、すなわち、番号０と番号６の変換関数は、その片側
の境界から処理対象となる座標値へのベクトルにこの方
向の変換情報の倍率をかけたベクトルをその片側の境界
に加えて得られた位置を変換後の座標値とする様な変換
式を定義する。すなわち、片側の境界の元座標値をｐ、
補正ターゲット座標値をｐ’、この方向の変換情報の倍
率をＺとすると、アウトラインデータの元座標値ｖを変
換した座標値ｖ’は、ｖ’＝ａ×ｖ＋ｂａ＝Ｚｂ＝ｐ’
−ｐ×Ｚで表す。

【００３４】また、両側に区間の境界が存在しない場
合、すなわち、区間を区切るべきヒントデータが存在し
ない場合は、この方向の変換倍率Ｚと平行移動量Ｔを用
いた変換関数を全てのアウトラインデータに対して設定
する。すなわち、アウトラインデータの元座標値ｖを変
換した座標値ｖ’は、ｖ’＝ａ×ｖ＋ｂａ＝Ｚｂ＝Ｔで
表す。但し、この例にはない。

【００３５】このようにして作成したテーブルを図１３
に示す。このテーブルが変換テーブルである。この変換
テーブルは、図２のアウトラインデータのｘ座標値ｖか
ら図１４のアウトラインデータのｘ座標値ｖ’への変換
を、２４（Ｘｍｉｎ）未満の座標値の変換をｖ’＝ａ０
×ｖ＋ｂ０で、２４（Ｘｍｉｎ）以上２０の座標値の小
さい方（ｗｘｌ０）未満の座標値を（該当する座標値は
ない）ｖ’＝ａ１×ｖ＋ｂ１で、２０の座標値の小さい
方（ｗｘｌ０）以上２０の座標値の大きい方（ｗｘｈ
０）未満の座標値の変換をｖ’＝ａ２×ｖ＋ｂ２で、２
０の座標値の大きい方（ｗｘｈ０）以上２１の座標値の
小さい方（ｗｘｌ１）未満の座標値をｖ’＝ａ３×ｖ＋
ｂ３で、２１の座標値の小さい方（ｗｘｌ１）以上２１
の座標値の大きい方（ｗｘｈ１）の座標値をｖ’＝ａ４
×ｖ＋ｂ４で、２１の座標値の大きい方（ｗｘｈ１）以
上２５（Ｘｍａｘ）未満の座標値を（該当する座標値は
ない）をｖ’＝ａ５×ｖ＋ｂ５で、２５（Ｘｍａｘ）以
上の座標値をｖ’＝ａ６×ｖ＋ｂ６で行うことを示して
いる。

【００３６】この変換テーブルを用いて、Ｓ３で座標値
変換を行ったアウトラインデータは、既に量子化誤差の
補正がかかったものとなる。同様の処理を図２の「ｎ」
のｙ方向の座標値についても行う。尚、図２の「ｎ」の
ｙ方向のデータは、全て位置データであり、幅データの
処理はない。

【００３７】このようにして、座標変換、量子化誤差の
補正処理が施されたアウトラインデータを、ラスタスキ
ャン方式にて塗りつぶしてドットデータとして出力す
る。ラスタスキャン方式は、従来技術の項で説明したよ
うにすでに実用化されている公知技術であり、また、本
発明の主たる部分ではないためここでの説明は省略す
る。

【００３８】そして、本実施例により変換したアウトラ
インデータとドットデータを図１４に示す。

【００３９】本実施例では、レーザプリンタに本発明の
データ変換装置を適用した例を示したが、これに限ら
ず、他の方式のプリンタやディスプレイ装置にはもちろ
ん、アウトラインデータからドットデータを出力する装
置ならどのようなものでも応用可能である。

【００４０】また、本実施例ではヒントデータとして最
大最小値のデータ、基準線データ、線幅データを設けた
が、このデータを削除したり、他のデータを付加したり
しても良い。

【００４１】また、本実施例では基準線データを文字毎
に設ける構成にしたが、共通データとして持つことも可
能である。

【００４２】また、本実施例では変換関数は一次関数と
したが、それ以上の次元の関数でも可能であり、一次関
数としても他の方法で関数を設定しても可能である。

【００４３】また、本実施例では１文字のアウトライン
データを処理対象としたが、１文字を複数に分割した小
単位毎にこの処理を行うことも可能である。

【００４４】また、本実施例では変換テーブルを作成す
ることより予め全ての区間の変換関数を設定した上でア
ウトラインデータの座標変換処理を行ったが、アウトラ
インデータの座標変換処理の際に各座標値に相当する区
間の変換関数をその都度求めて処理を行っても良く、ま
た、そのとき求めた変換関数を変換テーブルに登録する
ようにしても良い。

【００４５】その他、本発明の趣旨を逸脱しない範囲で
種々の応用が可能である。

【００４６】

【発明の効果】以上説明したことから明かなように、本
発明のデータ変換装置によれば、アウトラインデータを
高速に高品位なドットデータに変換するデータ変換装置
を提供することができる。

【図面の簡単な説明】

【図１】本発明の構成を示す図である。

【図２】「ｎ」のデータの例を示す図である。

【図３】従来方式の「ｎ」を補正無しでドットデータに
変換した例を示す図である。

【図４】従来方式の「ｎ」を補正有りでドットデータに
変換した例を示す図である。

【図５】本実施例のブロック図である。

【図６】本実施例のキャラクタＲＯＭ５３に記憶された
データの概念図である。

【図７】本実施例の座標変換処理のフローチャートであ
る。

【図８】本実施例の変換テーブル作成処理のフローチャ
ートである。

【図９】本実施例の作成中の変換テーブルを概念的に示
す図である。

【図１０】本実施例の作成中の変換テーブルを概念的に
示す図である。

【図１１】本実施例の作成中の変換テーブルを概念的に
示す図である。

【図１２】本実施例の作成中の変換テーブルを概念的に
示す図である。

【図１３】本実施例の変換テーブルを概念的に示す図で
ある。

【図１４】本実施例により変換したアウトラインデータ
とドットデータを示す図である。

【符号の説明】

１４読み込み手段１６境界変換手段１８境界補正手段１９変換関数定義手段５０マイクロコンピュータ部５２ＣＰＵ５３キャラクタＲＯＭ５４プログラムＲＯＭ５６ワーキングメモリ１１１座標変換手段

Claims

(57)【特許請求の範囲】

【請求項１】文字・記号等の文字・記号等のキャラク
タの輪郭線の形状をｘ及びｙの２次元の直交座標系の座
標値で表わすデータである第１アウトラインデータを読
み込み、その第１アウトラインデータの座標値を所望の
大きさ及び位置に変換することで第２アウトラインデー
タを生成し、その第２アウトラインデータを複数行×複
数列の画素を概念的に示した画素スクリーンに重ね合わ
せたと想定した場合に、前記第２アウトラインデータに
より想定されるキャラクタの輪郭線内に一定基準を満た
す条件で含まれている画素にドットを配置することで所
望のサイズのキャラクタの形状を表わすドットデータに
変換して出力する装置において、同時に処理可能な１単位の前記第１アウトラインデータ
を構成する座標値の内ｘ或はｙの方向である処理対象方
向の座標値と、前記第１アウトラインデータの処理対象
方向の座標値について複数の区間を規定する複数の境界
の座標値の情報である第１境界情報と、前記第１アウト
ラインデータの処理対象方向の座標値を出力する所望の
大きさ及び位置に変換する倍率及び平行移動量を定義し
た情報である変換情報とを読み込む読み込み手段と、前記第１境界情報の座標値である元座標値と、その元座
標値に対して前記変換情報に従って座標変換を施した座
標値であるターゲット座標値とを対応付けた情報である
第２境界情報を生成する境界変換手段と、前記第２境界情報の前記元座標値と、その元座標値に対
するターゲット座標値を補正した補正ターゲット座標値
とを対応付けた情報である第３境界情報を生成する境界
補正手段と、前記第１アウトラインデータの処理対象方
向の座標値を第２アウトラインデータの処理対象方向に
変換する変換関数を第３境界情報の元座標値で規定され
た区間毎に定義する変換関数定義手段と、第１アウトラインデータの処理対象方向の全ての座標値
をその座標値の属する第３境界情報の元座標値で規定さ
れた区間の前記変換関数に従って第２アウトラインデー
タの処理対象方向の座標値に変換する座標変換手段とを
備えたことを特徴とするデータ変換装置。
【請求項２】前記第１境界情報は、２つで１情報を示
す幅情報であり、前記境界補正手段は、前記画素スクリ
ーンでの前記幅情報の２つのターゲット座標値の間にド
ットが配置される画素数が所望の数になるように移動し
た座標値を各々の補正ターゲット座標値とする手段であ
ることを特徴とする請求項１記載のデータ変換装置。
【請求項３】前記第１境界情報は、単独で１情報を示
す位置情報と２つで１情報を示す幅情報とであり、前記
境界補正手段は、前記位置情報についてはターゲット座
標値を前記画素スクリーンの画素の境界に移動した座標
値を補正ターゲット座標値とし、前記幅情報については
前記画素スクリーンでの前記幅情報の２つのターゲット
座標値の間にドットが配置される画素数が所望の数にな
るように移動した座標値を各々の補正ターゲット座標値
とする手段であることを特徴とする請求項１記載のデー
タ変換装置。