(57)【特許請求の範囲】
【請求項１】
アウトラインフォントの輪郭を示す閉曲線を折れ線近似し、近似した折れ線の角部分が存在するピクセルのグレイ濃度を、前記ピクセルを含む所定単位領域内での前記折れ線の内側であるフォント領域の部分が占める面積の割合で特定し、アウトラインフォントを出力するアウトラインフォント出力装置であって、
前記単位領域は矩形状であり、
近似した折れ線と交差する前記単位領域の一辺が、前記単位領域の長辺か短辺かを判断する手段と、
長辺又は短辺からの前記角部分への距離及び長辺又は短辺上の交差点までの他辺からの距離を特定する手段と、
特定した距離に基づき、前記単位領域内における近似した折れ線の角部分と対向する前記単位領域の一又は複数の辺及び前記折れ線で囲繞された前記フォント領域の面積を算出する手段と、
前記単位領域の面積に対する算出した面積の比率を前記割合として求める手段と
を備えることを特徴とするアウトラインフォント出力装置。
【請求項２】
アウトラインフォントの輪郭を示す閉曲線を折れ線近似し、近似した折れ線の角部分が存在するピクセルのグレイ濃度を、前記ピクセルを含む所定単位領域内での前記折れ線の内側であるフォント領域の部分が占める面積の割合で特定し、アウトラインフォントを出力するアウトラインフォント出力装置であって、
前記単位領域は正方形であり、
近似した折れ線と交差する前記単位領域の一辺からの前記角部分への距離、及び前記一辺上の交差点の他辺からの距離を特定する手段と、
特定した距離に基づいて前記フォント領域の面積を算出する手段と、
前記単位領域の面積に対する算出した面積の比率を前記割合として求める手段と
を備えることを特徴とするアウトラインフォント出力装置。
【請求項３】
アウトラインフォントの輪郭を示す閉曲線を折れ線近似し、近似した折れ線の角部分が存在するピクセルのグレイ濃度を、前記ピクセルを含む所定単位領域内での前記折れ線の内側であるフォント領域の部分が占める面積の割合で特定し、アウトラインフォントを出力するアウトラインフォント出力方法であって、
前記単位領域は矩形状であり、
近似した折れ線と交差する前記単位領域の一辺が、前記単位領域の長辺か短辺かを判断し、
長辺又は短辺からの前記角部分への距離、及び長辺又は短辺上の交差点までの他辺からの距離を特定し、
特定した距離に基づき、前記単位領域内における近似した折れ線の角部分とフォント領域を挟み対向する一又は複数の辺及び折れ線で囲繞された前記フォント領域の面積を算出し、
前記単位領域の面積に対する算出した面積の比率を前記割合として求める
ことを特徴とするアウトラインフォント出力方法。
【請求項４】
アウトラインフォントの輪郭を示す閉曲線を折れ線近似し、近似した折れ線の角部分が存在するピクセルのグレイ濃度を、前記ピクセルを含む所定単位領域内での前記折れ線の内側であるフォント領域の部分が占める面積の割合で特定し、アウトラインフォントを出力するアウトラインフォント出力方法であって、
前記単位領域は正方形であり、
近似した折れ線と交差する前記単位領域の一辺からの前記角部分への距離、及び前記一辺上の交差点の他辺からの距離を特定し、
特定した距離に基づいて前記フォント領域の面積を算出し、
前記単位領域の面積に対する算出した面積の比率を前記割合として求める
ことを特徴とするアウトラインフォント出力方法。
【請求項５】
矩形状の単位領域を通過するアウトラインフォントの輪郭を示す閉曲線を折れ線近似し、近似した折れ線の角部分が存在するピクセルのグレイ濃度を、前記ピクセルを含む所定単位領域内での前記折れ線の内側であるフォント領域の部分が占める面積の割合で特定し、アウトラインフォントを出力するコンピュータで実行することが可能なコンピュータプログラムであって、
前記コンピュータを、
近似した折れ線と交差する前記単位領域の一辺が、前記単位領域の長辺か短辺かを判断する手段、
長辺又は短辺からの前記角部分への距離及び長辺又は短辺上の交差点までの他辺からの距離を特定する手段、
特定した距離に基づき、前記単位領域内における近似した折れ線の角部分とフォント領域を挟み対向する前記単位領域の一又は複数の辺及び折れ線で囲繞された前記フォント領域の面積を算出する手段、
前記単位領域の面積に対する算出した面積の比率を前記割合として求める手段、及び
求めた割合に基づきピクセルのグレイ濃度を特定する濃度特定手段
として機能させることを特徴とするコンピュータプログラム。
【請求項６】
正方形状の単位領域を通過するアウトラインフォントの輪郭を示す閉曲線を折れ線近似し、近似した折れ線の角部分が存在するピクセルのグレイ濃度を、前記ピクセルを含む所定単位領域内での前記折れ線の内側であるフォント領域の部分が占める面積の割合で特定し、アウトラインフォントを出力するコンピュータで実行することが可能なコンピュータプログラムであって、
前記コンピュータを、
近似した折れ線と交差する前記単位領域の一辺からの前記角部分への距離、及び前記一辺上の交差点の他辺からの距離を特定する手段、
特定した距離に基づいて前記フォント領域の面積を算出する手段、
前記単位領域の面積に対する算出した面積の比率を前記割合として求める手段、及び
求めた割合に基づきピクセルのグレイ濃度を特定する濃度特定手段
として機能させることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アウトラインフォントの角部を含む輪郭部分のグレイ濃度を、計算機資源の消費を抑制しつつ特定し、滑らかなフォントで表示出力することができるアウトラインフォント出力装置、アウトラインフォント出力方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
近年のＤＴＰ技術の急速な進展に伴い、ワードプロセッサ、パーソナルコンピュータ等で利用されるフォントは、より鮮明に、より滑らかに表示又は印字することが要求される。ワードプロセッサ、パーソナルコンピュータ等で利用されるフォントは、ビットマップフォント、及びアウトラインフォントに大別することができる。
【０００３】
アウトラインフォントは、輪郭線を形成し、該輪郭線で囲まれた領域を塗りつぶすことによって描画する。したがって、文字の大きさを変えた場合、回転させた場合であっても、ジャギーの少ない高品質な文字を表示又は印字することができる。
【０００４】
アウトラインフォントを表すデータは、ハードディスク、ＲＯＭ等に記憶してあるアウトラインフォント辞書に記憶する。そして、一つの文字を描画する場合、該文字に対応するアウトラインフォントデータがアウトラインフォント辞書から読み出され、所定の処理がなされてから表示装置又は印字装置により描画される。
【０００５】
従来のアウトラインフォントは、例えば輪郭線を右回りに、３次ベジェ曲線関数、Ｂスプライン関数等を用いて曲線近似して閉領域を生成する。そして、閉領域を形成する輪郭線が通過するピクセルごとに、該ピクセルに含まれている閉領域の面積比を、ピクセルに含まれるドット数等の比率を用いて算出し、算出した面積比に応じてグレイ濃度を変化させている。これにより、輪郭線で生じやすいギザギザ部分を改善することができ、フォントの輪郭線の形状を容易に変更することができる（特許文献１、２参照）。
【特許文献１】特許第２７７４６５３号公報
【特許文献２】特開２００２−３５１４５１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、上述した従来のアウトラインフォントの表示方法では、輪郭線を短い直線で近似することにより多くの折れ線を生成し、輪郭線を折れ線近似することにより演算処理負荷を軽減することがなされているが、文字の輪郭線の角部分を表示する場合、折れ線に囲まれている領域の面積を求める演算の処理負荷は軽減することができず、アウトラインフォントを表示又は印字するまでに相当の時間を要するおそれがあるという問題点があった。
【０００７】
本発明は斯かる事情に鑑みてなされたものであり、輪郭線を折れ線近似するとともに、文字の輪郭線の角部分の面積算出における演算処理負荷を軽減することによりアウトラインフォントを表示又は印字するまでの時間を短縮することができるアウトラインフォント出力装置、アウトラインフォント出力方法及びコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記目的を達成するために第１発明に係るアウトラインフォント出力装置は、アウトラインフォントの輪郭を示す閉曲線を折れ線近似し、近似した折れ線の角部分が存在するピクセルのグレイ濃度を、前記ピクセルを含む所定単位領域内での前記折れ線の内側であるフォント領域の部分が占める面積の割合で特定し、アウトラインフォントを出力するアウトラインフォント出力装置であって、前記単位領域は矩形状であり、近似した折れ線と交差する前記単位領域の一辺が、前記単位領域の長辺か短辺かを判断する手段と、長辺又は短辺からの前記角部分への距離及び長辺又は短辺上の交差点までの他辺からの距離を特定する手段と、特定した距離に基づき、前記単位領域内における近似した折れ線の角部分と対向する前記単位領域の一又は複数の辺及び前記折れ線で囲繞された前記フォント領域の面積を算出する手段と、前記単位領域の面積に対する算出した面積の比率を前記割合として求める手段とを備えることを特徴とする。
【００１０】
また、第２発明に係るアウトラインフォント出力装置は、アウトラインフォントの輪郭を示す閉曲線を折れ線近似し、近似した折れ線の角部分が存在するピクセルのグレイ濃度を、前記ピクセルを含む所定単位領域内での前記折れ線の内側であるフォント領域の部分が占める面積の割合で特定し、アウトラインフォントを出力するアウトラインフォント出力装置であって、前記単位領域は正方形であり、近似した折れ線と交差する前記単位領域の一辺からの前記角部分への距離、及び前記一辺上の交差点の他辺からの距離を特定する手段と、特定した距離に基づいて前記フォント領域の面積を算出する手段と、前記単位領域の面積に対する算出した面積の比率を前記割合として求める手段とを備えることを特徴とする。
【００１２】
また、第３発明に係るアウトラインフォント出力方法は、アウトラインフォントの輪郭を示す閉曲線を折れ線近似し、近似した折れ線の角部分が存在するピクセルのグレイ濃度を、前記ピクセルを含む所定単位領域内での前記折れ線の内側であるフォント領域の部分が占める面積の割合で特定し、アウトラインフォントを出力するアウトラインフォント出力方法であって、前記単位領域は矩形状であり、近似した折れ線と交差する前記単位領域の一辺が、前記単位領域の長辺か短辺かを判断し、長辺又は短辺からの前記角部分への距離、及び長辺又は短辺上の交差点までの他辺からの距離を特定し、特定した距離に基づき、前記単位領域内における近似した折れ線の角部分とフォント領域を挟み対向する一又は複数の辺及び折れ線で囲繞された前記フォント領域の面積を算出し、前記単位領域の面積に対する算出した面積の比率を前記割合として求めることを特徴とする。
【００１３】
また、第４発明に係るアウトラインフォント出力方法は、アウトラインフォントの輪郭を示す閉曲線を折れ線近似し、近似した折れ線の角部分が存在するピクセルのグレイ濃度を、前記ピクセルを含む所定単位領域内での前記折れ線の内側であるフォント領域の部分が占める面積の割合で特定し、アウトラインフォントを出力するアウトラインフォント出力方法であって、前記単位領域は正方形であり、近似した折れ線と交差する前記単位領域の一辺からの前記角部分への距離、及び前記一辺上の交差点の他辺からの距離を特定し、特定した距離に基づいて前記フォント領域の面積を算出し、前記単位領域の面積に対する算出した面積の比率を前記割合として求めることを特徴とする。
【００１５】
また、第５発明に係るコンピュータプログラムは、矩形状の単位領域を通過するアウトラインフォントの輪郭を示す閉曲線を折れ線近似し、近似した折れ線の角部分が存在するピクセルのグレイ濃度を、前記ピクセルを含む所定単位領域内での前記折れ線の内側であるフォント領域の部分が占める面積の割合で特定し、アウトラインフォントを出力するコンピュータで実行することが可能なコンピュータプログラムであって、前記コンピュータを、近似した折れ線と交差する前記単位領域の一辺が、前記単位領域の長辺か短辺かを判断する手段、長辺又は短辺からの前記角部分への距離及び長辺又は短辺上の交差点までの他辺からの距離を特定する手段、特定した距離に基づき、前記単位領域内における近似した折れ線の角部分とフォント領域を挟み対向する前記単位領域の一又は複数の辺及び折れ線で囲繞された前記フォント領域の面積を算出する手段、前記単位領域の面積に対する算出した面積の比率を前記割合として求める手段、及び求めた割合に基づきピクセルのグレイ濃度を特定する濃度特定手段として機能させることを特徴とする。
【００１６】
また、第６発明に係るコンピュータプログラムは、正方形状の単位領域を通過するアウトラインフォントの輪郭を示す閉曲線を折れ線近似し、近似した折れ線の角部分が存在するピクセルのグレイ濃度を、前記ピクセルを含む所定単位領域内での前記折れ線の内側であるフォント領域の部分が占める面積の割合で特定し、アウトラインフォントを出力するコンピュータで実行することが可能なコンピュータプログラムであって、前記コンピュータを、近似した折れ線と交差する前記単位領域の一辺からの前記角部分への距離、及び前記一辺上の交差点の他辺からの距離を特定する手段、特定した距離に基づいて前記フォント領域の面積を算出する手段、前記単位領域の面積に対する算出した面積の比率を前記割合として求める手段、及び求めた割合に基づきピクセルのグレイ濃度を特定する濃度特定手段として機能させることを特徴とする。
【００１８】
第１発明、第３発明及び第５発明では、アウトラインフォントの輪郭を示す閉曲線を折れ線近似し、近似した折れ線の角部分が存在する矩形状の単位領域内の角部分と対向する一又は複数の辺で囲繞されたフォント領域の面積を算出し、算出した面積に応じて単位領域内のフォント領域のピクセルのグレイ濃度を特定する。これにより、演算処理負荷を軽減することができ、単位領域内に存在する折れ線近似した線分の角部分を囲繞するフォント領域の面積を算出することから、単位領域内のフォント領域のピクセルのグレイ濃度を特定するための面積算出に係る演算処理負荷を軽減することができ、フォントを表示又は印字するまでの時間を短縮することが可能となる。
更に本発明では、近似した折れ線と交差する単位領域の一辺が、単位領域の長辺か短辺かを判断し、長辺又は短辺を基準とした角部分の相対位置即ち前記一辺からの距離及び交差点の長辺又は短辺からの距離に基づいてフォント領域の面積を算出する。これにより、縦横のいずれの辺と交差するかに応じた相対座標で面積を算出することができ、単位領域内のフォント領域のピクセルのグレイ濃度を特定するための面積算出に係る演算処理負荷を軽減することができ、フォントを表示又は印字するまでの時間を短縮することが可能となる。
【００１９】
第２発明、第４発明及び第６発明では、アウトラインフォントの輪郭を示す閉曲線を折れ線近似し、近似した折れ線の角部分が存在する矩形状の単位領域内の角部分と対向する一又は複数の辺で囲繞されたフォント領域の面積を算出し、算出した面積に応じて単位領域内のフォント領域のピクセルのグレイ濃度を特定する。これにより、演算処理負荷を軽減することができ、単位領域内に存在する折れ線近似した線分の角部分を囲繞するフォント領域の面積を算出することから、単位領域内のフォント領域のピクセルのグレイ濃度を特定するための面積算出に係る演算処理負荷を軽減することができ、フォントを表示又は印字するまでの時間を短縮することが可能となる。
更に本発明では、単位領域は正方形であり、近似した折れ線と交差する単位領域の一辺を基準とした相対位置に基づいて、近似した折れ線の角部分と対向する一又は複数の辺で囲繞されたフォント領域の面積を算出する。これにより、単位領域の一辺を基準とした相対座標で面積を算出することができ、単位領域内のフォント領域のピクセルのグレイ濃度を特定するための面積算出に係る演算処理負荷を軽減することができ、フォントを表示又は印字するまでの時間を短縮することが可能となる。
【発明の効果】
【００２０】
本発明によれば、アウトラインフォントの輪郭線の角部分を表示するための演算処理負荷を軽減することができる。また、角部分のピクセルを含む単位領域の一辺を基準として交差する辺からの相対座標により面積を算出することから、単位領域内のフォント領域のピクセルのグレイ濃度を特定するための面積算出に係る演算処理負荷を軽減することができ、フォントを表示又は印字するまでの時間を短縮することが可能となる。
【発明を実施するための最良の形態】
【００２１】
（実施の形態１）
以下、本発明の実施の形態１に係るアウトラインフォント出力装置について図面に基づいて具体的に説明する。図１は、本発明の実施の形態１に係るアウトラインフォント出力装置１０の構成を示すブロック図である。図１に示すように、アウトラインフォント出力装置１０は、少なくとも、ＣＰＵ（中央演算装置）１１、記憶手段１２、ＲＯＭ１３、ＲＡＭ１４、ＤＶＤ、ＣＤ等の可搬型記憶媒体２を用いる補助記憶手段１５、入力手段１６、表示データを出力する表示手段１７、及び印字データを印字する印刷手段１８で構成される。
【００２２】
ＣＰＵ１１は、内部バス１９を介してアウトラインフォント出力装置１０の上述したようなハードウェア各部と接続されており、上述したハードウェア各部を制御するとともに、記憶手段１２に記憶されている処理プログラム、例えばワードプロセッサとして機能させるプログラム、アウトラインフォントのラスタライズ処理プログラム等に従って、種々のソフトウェア的機能を実行する。
【００２３】
記憶手段１２は、内蔵される固定型記憶装置（ハードディスク）であり、ＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体２から取得した、アウトラインフォント出力装置１０として機能させるために必要な処理プログラム、例えばワードプロセッサとして機能させるソフトウェアモジュールを記憶している。記憶手段１２は、処理プログラムだけではなく、例えばアウトラインフォントのフォントデータをフォントデータ記憶部１２１に、単位ピクセルごとのグレイ濃度をグレイ濃度記憶部１２２に、それぞれ記憶してある。
【００２４】
ＲＯＭ１３は、フラッシュメモリ、ＳＲＡＭ等で構成され、例えばアウトラインフォントのフォントデータを記憶している。また、文字コード等を記憶しておいても良い。ＲＡＭ１４は、ＤＲＡＭ等で構成され、ソフトウェアの実行時に発生する一時的なデータを記憶する。
【００２５】
補助記憶手段１５は、ＣＤ、ＤＶＤ等の可搬型記録媒体２を用い、記憶手段１２へ、ＣＰＵ１１が処理するプログラム、データ等をダウンロードする。また、ＣＰＵ１１が処理したデータをバックアップすべく書き込むことも可能である。
【００２６】
入力手段１６は、画面上に表示されたカーソルを移動させるマウス等のポインティングデバイス、又は画面上でテキストデータを打鍵により入力するキーボード等である。
【００２７】
表示手段１７は、記憶手段１２のフォント表示データ記憶部１２１、又はＲＯＭ１３に記憶してあるアウトラインフォントのフォントデータに基づいて生成された表示データを表示する液晶表示装置（ＬＣＤ）、表示ディスプレイ（ＣＲＴ）等の外部の諧調表現が可能な表示装置である。印刷手段１８は、記憶手段１２のフォントデータ記憶部１２１、又はＲＯＭ１３に記憶してあるアウトラインフォントのフォントデータに基づいて生成された印字データを印字出力するレーザプリンタ、インクジェットプリンタ等の印刷装置である。
【００２８】
図２は、本発明の実施の形態１に係るアウトラインフォント出力装置１０のＣＰＵ１１の処理手順を示すフローチャートである。アウトラインフォント出力装置１０のＣＰＵ１１は、記憶手段１２のフォントデータ記憶部１２１又はＲＯＭ１３に記憶してあるフォントデータを読出し（ステップＳ２０１）、表示又は印字する文字の文字コードをＲＯＭ１３から抽出して、フォントの輪郭を構成するアウトラインデータを算出する（ステップＳ２０２）。
【００２９】
ＣＰＵ１１は、算出したアウトラインデータを短い線分の集合として折れ線近似し（ステップＳ２０３）、アウトラインフォントの角部分を構成するピクセルの座標を特定する（ステップＳ２０４）。輪郭を構成するピクセルは、短辺８ビット（２５６ドット）、長辺１６ビット（５１２ドット）の長方形で構成する単位ピクセルであり、短辺を単位長、例えば‘１’として以下の演算を実行する。なお、単位ピクセルの縦横比は、上述した１：２に限定されるものではなく、１：α（αは任意の実数）であれば良い。
【００３０】
図３は、アウトラインデータを折れ線近似する処理の例示図である。本実施の形態１では、２５６（ドット）×５１２（ドット）である短辺８ビット、長辺１６ビットの長方形で構成された単位ピクセルを用いて輪郭のピクセル座標を特定する。そして、単位ピクセルの短辺の長さを単位長‘１’として以下の演算を実行する。図３のように、特定の単位ピクセルを始点‘０’とし、輪郭を含む単位ピクセルを時計回りに順次特定し、輪郭を示す閉曲線の終点‘ｍ’（ｍは自然数）まで単位ピクセルの座標を特定する。
【００３１】
ＣＰＵ１１は、フォント表示部分の角部分が含まれている単位ピクセルについて、フォント表示部分の面積を算出する（ステップＳ２０５）。図４は、フォント表示部分の面積を算出する対象となる単位ピクセルの例示図である。単位ピクセルの左下の頂点を原点（０、０）とし、短辺の長さを１．０、α＝２．０とする。図４に示すように、単位ピクセル内に角部分を含む場合、単位ピクセル内の点（ｘｋ、ｙｋ）と、該単位ピクセルを通過する前後の点（ｘｐ、ｙｐ）、（ｘｑ、ｙｑ）とにより、単位ピクセル内のフォント表示部分の面積を求めることができる。
【００３２】
ＣＰＵ１１は、まず各折れ線近似した線分と単位ピクセルの辺とが交差する点の座標を求める。図５（ａ）乃至（ｄ）は、単位ピクセルの長辺が横である場合の単位ピクセル内の点（ｘｋ、ｙｋ）から外部の点（ｘｑ、ｙｑ）に向かって出射する場合の折れ線近似した線分と単位ピクセルの辺とが交差する点の座標を示す図である。図５では、折れ線近似した線分が単位ピクセルのどの辺で交差しているのかに基づき、リージョン１乃至４に分類する。図５（ａ）はリージョン１の場合の例示図であり、アウトラインフォントの交差する点は、（α、ｙｆ）となる。
【００３３】
図５（ｂ）はリージョン２の場合の例示図であり、交差する点は、（α−ｘｆ、１）となる。なお、ｘｆは交差する点のｘ座標のαによる剰余部分である。図５（ｃ）はリージョン３の場合の例示図であり、交差する点は、（０、１−ｙｆ）となる。図５（ｄ）はリージョン４の場合の例示図であり、交差する点は、（ｘｆ、０）となる。なお、図５は、単位ピクセル内の角部分を構成する頂点（ｘｋ、ｙｋ）から外部の点（ｘｑ、ｙｑ）に向かって出射する場合の折れ線近似した線分と単位ピクセルの辺とが交差する点の座標につき説明しているが、外部の点（ｘｐ、ｙｐ）から単位ピクセル内の角部分を構成する頂点（ｘｋ、ｙｋ）に向かって入射する場合の折れ線近似した線分と単位ピクセルの辺とが交差する点の座標についても同様にリージョン分類を行うことができる。
【００３４】
図６（ａ）乃至（ｄ）は、単位ピクセルの長辺が縦である場合の単位ピクセル内の点（ｘｋ、ｙｋ）から外部の点（ｘｑ、ｙｑ）に向かって出射する場合の折れ線近似した線分と単位ピクセルの辺とが交差する点の座標を示す図である。図６では、折れ線近似した線分が単位ピクセルのどの辺で交差しているのかに基づき、リージョン１乃至４に分類する。図６（ａ）はリージョン１の場合の例示図であり、アウトラインフォントの交差する点は、（α、ｙｆ）となる。
【００３５】
図６（ｂ）はリージョン２の場合の例示図であり、交差する点は、（１−ｘｆ、α）となる。なお、ｘｆは交差する点のｘ座標の１．０による剰余部分である。図６（ｃ）はリージョン３の場合の例示図であり、交差する点は、（０、１．０−ｙｆ）となる。図６（ｄ）はリージョン４の場合の例示図であり、交差する点は、（ｘｆ、０）となる。なお、図５は、単位ピクセル内の角部分を構成する頂点（ｘｋ、ｙｋ）から外部の点（ｘｑ、ｙｑ）に向かって出射する場合の折れ線近似した線分と単位ピクセルの辺とが交差する点の座標につき説明しているが、外部の点（ｘｐ、ｙｐ）から単位ピクセル内の角部分を構成する頂点（ｘｋ、ｙｋ）に向かって入射する場合の折れ線近似した線分と単位ピクセルの辺とが交差する点の座標についても同様にリージョン分類を行うことができる。
【００３６】
リージョン分類を行った後、ＣＰＵ１１は、単位ピクセル内で角部分を構成する頂点（ｘｋ、ｙｋ）に対向する一又は複数の辺で囲繞された部分の面積を算出し（ステップＳ２０５）、算出した面積に基づいて単位ピクセルごとの面積比を算出して（ステップＳ２０６）、単位ピクセルごとのグレイ濃度を算出する（ステップＳ２０７）。
【００３７】
具体的には、図７又は図８に示す処理を実行することにより、単位ピクセル内の角部分を構成する頂点（ｘｋ、ｙｋ）に対向する一又は複数の辺で囲繞された部分の面積を算出する。ＣＰＵ１１は、単位ピクセルへ折れ線近似した線分が入射するリージョンと、単位ピクセルから折れ線近似した線分が出射するリージョンとの差を算出し、角部分を構成する頂点（ｘｋ、ｙｋ）を挟む２つの線分が、単位ピクセルのどの辺を通過するのか特定する。図７（ａ）乃至（ｅ）は、単位ピクセルへ折れ線近似した線分が入射するリージョンが、長方形の長辺側である場合の、入射するリージョンと単位ピクセルから折れ線近似した線分が出射するリージョンとの差分値ΔＲに応じて、フォント表示部分の面積を求める方法を示す図である。なお、差分値ΔＲは、単位ピクセルから折れ線近似した線分が出射するリージョンから、単位ピクセルへ折れ線近似した線分が入射するリージョンを減算することにより算出し、算出結果が負の値となった場合、ΔＲ＝‘−３’の場合はΔＲ＝‘１’に、ΔＲ＝‘−２’の場合はΔＲ＝‘２’に、ΔＲ＝‘−１’の場合はΔＲ＝‘３’に、それぞれ変換する。
【００３８】
図７（ａ）は、差分値ΔＲが‘０’である場合であって、単位ピクセルへ折れ線近似した線分が入射する点のｘ座標ｘ１より、単位ピクセルから折れ線近似した線分が出射する点のｘ座標ｘ２の方が大きいときのフォント表示部分の面積を求める方法を示す図である。折れ線の進行方向の右側をグレーに表示することから、フォント表示部分（斜線部）の面積Ａは（数１）により算出する。
【００３９】
（数１）
Ａ＝Ｄ２×（ｘ２−ｘ１）／２
【００４０】
図７（ｂ）は、差分値ΔＲが‘０’である場合であって、単位ピクセルへ折れ線近似した線分が入射する点のｘ座標ｘ２より、単位ピクセルから折れ線近似した線分が出射する点のｘ座標ｘ１の方が小さいときのフォント表示部分の面積を求める方法を示す図である。折れ線の進行方向の右側をグレーに表示することから、フォント表示部分（斜線部）の面積Ａは（数２）により算出する。
【００４１】
（数２）
Ａ＝α−Ｄ２×（ｘ２−ｘ１）／２
【００４２】
図７（ｃ）は、差分値ΔＲが‘１’である場合のフォント表示部分の面積を求める方法を示す図である。折れ線の進行方向の右側をグレーに表示することから、フォント表示部分（斜線部）の面積Ａは（数３）により算出する。
【００４３】
（数３）
Ａ＝（Ｄ２×（α−ｘ１）＋Ｄ１×ｙ１）／２
【００４４】
図７（ｄ）は、差分値ΔＲが‘２’である場合のフォント表示部分の面積を求める方法を示す図である。折れ線の進行方向の右側をグレーに表示することから、フォント表示部分（斜線部）の面積Ａは（数４）により算出する。なおｘ３は、単位ピクセルから折れ線近似した線分が出射する点のｘ座標ｘ２をαから減じた値である。
【００４５】
（数４）
Ａ＝（（Ｄ２×（α−ｘ１）＋Ｄ１＋（１．０−Ｄ２）×ｘ３））／２
【００４６】
図７（ｅ）は、差分値ΔＲが‘３’である場合のフォント表示部分の面積を求める方法を示す図である。折れ線の進行方向の右側をグレーに表示することから、フォント表示部分（斜線部）の面積Ａは（数５）により算出する。なおｙ３は、単位ピクセルから折れ線近似した線分が出射する点のｙ座標ｙ１を１．０から減じた値である。
【００４７】
（数５）
Ａ＝α−（Ｄ２×ｘ１＋（α−Ｄ１）×（１．０−ｙ３））／２
【００４８】
図８（ａ）乃至（ｅ）は、単位ピクセルへ折れ線近似した線分が入射するリージョンが、長方形の短辺側である場合の、入射するリージョンと単位ピクセルから折れ線近似した線分が出射するリージョンとの差分値ΔＲに応じて、フォント表示部分の面積を求める方法を示す図である。
【００４９】
図８（ａ）は、差分値ΔＲが‘０’である場合であって、単位ピクセルへ折れ線近似した線分が入射する点のｘ座標ｘ１より、単位ピクセルから折れ線近似した線分が出射する点のｘ座標ｘ２の方が大きいときのフォント表示部分の面積を求める方法を示す図である。折れ線の進行方向の右側をグレーに表示することから、フォント表示部分（斜線部）の面積Ａは（数６）により算出する。
【００５０】
（数６）
Ａ＝Ｄ２×（ｘ２−ｘ１）／２
【００５１】
図８（ｂ）は、差分値ΔＲが‘０’である場合であって、単位ピクセルへ折れ線近似した線分が入射する点のｘ座標ｘ２より、単位ピクセルから折れ線近似した線分が出射する点のｘ座標ｘ１の方が小さいときのフォント表示部分の面積を求める方法を示す図である。折れ線の進行方向の右側をグレーに表示することから、フォント表示部分（斜線部）の面積Ａは（数７）により算出する。
【００５２】
（数７）
Ａ＝α−Ｄ２×（ｘ２−ｘ１）／２
【００５３】
図８（ｃ）は、差分値ΔＲが‘１’である場合のフォント表示部分の面積を求める方法を示す図である。折れ線の進行方向の右側をグレーに表示することから、フォント表示部分（斜線部）の面積Ａは（数８）により算出する。
【００５４】
（数８）
Ａ＝（Ｄ２×（１．０−ｘ１）＋Ｄ１×ｙ１）／２
【００５５】
図８（ｄ）は、差分値ΔＲが‘２’である場合のフォント表示部分の面積を求める方法を示す図である。折れ線の進行方向の右側をグレーに表示することから、フォント表示部分（斜線部）の面積Ａは（数９）により算出する。なおｘ３は、単位ピクセルから折れ線近似した線分が出射する点のｘ座標ｘ２を１．０から減じた値である。
【００５６】
（数９）
Ａ＝（（Ｄ２×（１．０−ｘ１）＋α×Ｄ１＋（α−Ｄ２）×ｘ３））／２
【００５７】
図８（ｅ）は、差分値ΔＲが‘３’である場合のフォント表示部分の面積を求める方法を示す図である。折れ線の進行方向の右側をグレーに表示することから、フォント表示部分（斜線部）の面積Ａは（数１０）により算出する。なおｙ３は、単位ピクセルから折れ線近似した線分が出射する点のｙ座標ｙ１をαから減じた値である。
【００５８】
（数１０）
Ａ＝α−（Ｄ２×ｘ１＋（１．０−Ｄ１）×（α−ｙ３））／２
【００５９】
このように、単位ピクセルの４辺のうち一長辺又は一短辺を基準として角部分で囲繞されたフォント領域の面積を算出することにより、算出した面積をαで除した面積比に基づいて、単位ピクセル内のグレイ濃度を定めることができる。したがって、単位ピクセル内のフォント表示部分の占める面積が算出された場合、ＣＰＵ１１は、角部分を構成する単位ピクセルを、算出された面積の面積比と同値であるグレイ濃度でピクセルに対する塗りつぶし処理を実行し（ステップＳ２０８）、生成した文字画像を表示手段１７へ表示出力、又は印刷手段１８へ印字出力する（ステップＳ２０９）。
【００６０】
ＣＰＵ１１は、ｍ個の単位ピクセルにつき、所定位置を原点としたｘ座標値及びｙ座標値を求め、角部分を含む単位ピクセル夫々についてグレイ濃度を算出する。ＣＰＵ１１は、フォント表示部分の面積比を該単位ピクセルのグレイ濃度として、他にピクセルの位置を示す座標位置とともに、記憶手段１２のグレイ濃度記憶部１２２に記憶する。図９は、グレイ濃度記憶部１２２に記憶するデータ構成の例示図である。
【００６１】
１つのフォントにつき、輪郭に相当する部分の単位ピクセル数nGray を０〜ｍ（ｍは自然数）とし、各単位ピクセルごとにｘ座標xGray(0)乃至xGray(m)、ｙ座標yGray(0)乃至yGray(m)、グレイ濃度shadeGray(0) 乃至shadeGray(m)を記憶する。所定の単位ピクセルにつき、上述した方法で該単位ピクセルのグレイ濃度を算出し、記憶手段１２に記憶した後、次の単位ピクセルへ移動し、上述した方法で該単位ピクセルのグレイ濃度を算出し、記憶手段１２に記憶する。斯かる処理を単位ピクセル数nGray ＝‘ｍ’となるまで繰り返し実行し、輪郭を構成するすべての単位ピクセルについてグレイ濃度を算出する。
【００６２】
上述したように、リージョンの差分値ΔＲに応じて、角部分を含むフォント表示部分の面積を算出し、算出した面積をそのまま記憶手段１２にグレイ濃度として記憶することにより、アウトラインフォントの角部分のグレイ濃度を複雑な演算処理を行うことなく定めることができる。ＣＰＵ１１は、角部分を含む単位ピクセルを、記憶手段１２に記憶してあるグレイ濃度で塗りつぶし処理することにより、滑らかな表示出力又は印字出力を行うことができる。
【００６３】
以上のように本実施の形態１によれば、単位ピクセル内に折れ線近似した線分で構成された角部分が存在する場合、縦横のいずれの辺と交差するかに応じた相対座標で面積を算出することができ、単位ピクセルのグレイ濃度を特定するための面積算出に係る演算処理負荷を軽減することができ、フォントを表示又は印字するまでの時間を短縮することが可能となる。
【００６４】
（実施の形態２）
以下、本発明の実施の形態２に係るアウトラインフォント出力装置について図面に基づいて具体的に説明する。実施の形態２に係るアウトラインフォント出力装置１０の構成は実施の形態１と同様であることから、同一の符号を付することで詳細な説明を省略する。
【００６５】
図１０は、本発明の実施の形態２に係るアウトラインフォント出力装置１０のＣＰＵ１１の処理手順を示すフローチャートである。アウトラインフォント出力装置１０のＣＰＵ１１は、記憶手段１２のフォントデータ記憶部１２１又はＲＯＭ１３に記憶してあるフォントデータを読出し（ステップＳ１００１）、表示又は印字する文字の文字コードをＲＯＭ１３から抽出して、フォントの輪郭を構成するアウトラインデータを算出する（ステップＳ１００２）。
【００６６】
ＣＰＵ１１は、算出したアウトラインデータを短い線分の集合として折れ線近似し（ステップＳ１００３）、アウトラインフォントの角部分を構成するピクセルの座標を特定する（ステップＳ１００４）。角部分を構成するピクセルは、１辺８ビット（２５６ドット×２５６ドット）の正方形で構成する単位ピクセルであり、１辺を単位長、例えば‘１’として以下の演算を実行する。
【００６７】
図１１は、アウトラインデータを折れ線近似する処理の例示図である。本実施の形態２では、２５６（ドット）×２５６（ドット）である１辺８ビットの正方形で構成された単位ピクセルを用いて輪郭のピクセル座標を特定する。そして、単位ピクセルの１辺の長さを単位長‘１’として以下の演算を実行する。図１１のように、特定の単位ピクセルを始点‘０’とし、輪郭を含む単位ピクセルを時計回りに順次特定し、輪郭を示す閉曲線の終点‘ｍ’（ｍは自然数）まで単位ピクセルの座標を特定する。
【００６８】
ＣＰＵ１１は、フォント表示部分の角部分が含まれている単位ピクセルについて、フォント表示部分の面積を算出する。図１２は、フォント表示部分の面積を算出する対象となる単位ピクセルの例示図である。単位ピクセルの左下の頂点を原点（０、０）とし、一辺の長さを１．０とする。図１２に示すように、単位ピクセル内に角部分を含む場合、単位ピクセル内の点（ｘｋ、ｙｋ）と、該単位ピクセルを通過する前後の点（ｘｐ、ｙｐ）、（ｘｑ、ｙｑ）とにより、単位ピクセル内のフォント表示部分の面積を求めることができる。
【００６９】
ＣＰＵ１１は、まず各折れ線近似した線分と単位ピクセルの辺とが交差する点の座標を求める。図１３（ａ）乃至（ｄ）は、単位ピクセル内の点（ｘｋ、ｙｋ）から外部の点（ｘｑ、ｙｑ）に向かって出射する場合の折れ線近似した線分と単位ピクセルの辺とが交差する点の座標を示す図である。図１３では、折れ線近似した線分が単位ピクセルのどの辺で交差しているのかに基づき、リージョン１乃至４に分類する。図１３（ａ）はリージョン１の場合の例示図であり、アウトラインフォントの交差する点は、（１、ｙｆ）となる。
【００７０】
図１３（ｂ）はリージョン２の場合の例示図であり、交差する点は、（１−ｘｆ、１）となる。なお、ｘｆは交差する点のｘ座標の小数部分である。図１３（ｃ）はリージョン３の場合の例示図であり、交差する点は、（０、１−ｙｆ）となる。図１３（ｄ）はリージョン４の場合の例示図であり、交差する点は、（ｘｆ、０）となる。なお、図１３は、単位ピクセル内の角部分を構成する頂点（ｘｋ、ｙｋ）から外部の点（ｘｑ、ｙｑ）に向かって出射する場合の折れ線近似した線分と単位ピクセルの辺とが交差する点の座標につき説明しているが、外部の点（ｘｐ、ｙｐ）から単位ピクセル内の角部分を構成する頂点（ｘｋ、ｙｋ）に向かって入射する場合の折れ線近似した線分と単位ピクセルの辺とが交差する点の座標についても同様にリージョン分類を行うことができる。
【００７１】
リージョン分類を行った後、ＣＰＵ１１は、単位ピクセル内で角部分を構成する頂点（ｘｋ、ｙｋ）に対向する一又は複数の辺で囲繞された部分の面積を算出し（ステップＳ１００５）、単位ピクセルごとのグレイ濃度を算出する（ステップＳ１００６）。
【００７２】
具体的には、図１４に示す処理を実行することにより、単位ピクセル内の角部分を構成する頂点（ｘｋ、ｙｋ）に対向する一又は複数の辺で囲繞された部分の面積を算出する。ＣＰＵ１１は、単位ピクセルへ折れ線近似した線分が入射するリージョンと、単位ピクセルから折れ線近似した線分が出射するリージョンとの差を算出し、角部分を構成する頂点（ｘｋ、ｙｋ）を挟む２つの線分が、単位ピクセルのどの辺を通過するのか特定する。図１４（ａ）乃至（ｅ）は、単位ピクセルへ折れ線近似した線分が入射するリージョンと、単位ピクセルから折れ線近似した線分が出射するリージョンとの差分値ΔＲに応じて、フォント表示部分の面積を求める方法を示す図である。
【００７３】
図１４（ａ）は、差分値ΔＲが‘０’である場合であって、単位ピクセルへ折れ線近似した線分が入射する点のｘ座標ｘ１より、単位ピクセルから折れ線近似した線分が出射する点のｘ座標ｘ２の方が大きいときのフォント表示部分の面積を求める方法を示す図である。折れ線の進行方向の右側をグレーに表示することから、フォント表示部分（斜線部）の面積Ａは（数１１）により算出する。
【００７４】
（数１１）
Ａ＝Ｄ２×（ｘ２−ｘ１）／２
【００７５】
図１４（ｂ）は、差分値ΔＲが‘０’である場合であって、単位ピクセルへ折れ線近似した線分が入射する点のｘ座標ｘ１より、単位ピクセルから折れ線近似した線分が出射する点のｘ座標ｘ２の方が小さいときのフォント表示部分の面積を求める方法を示す図である。折れ線の進行方向の右側をグレーに表示することから、フォント表示部分（斜線部）の面積Ａは（数１２）により算出する。
【００７６】
（数１２）
Ａ＝１．０−Ｄ２×（ｘ２−ｘ１）／２
【００７７】
図１４（ｃ）は、差分値ΔＲが‘１’である場合のフォント表示部分の面積を求める方法を示す図である。折れ線の進行方向の右側をグレーに表示することから、フォント表示部分（斜線部）の面積Ａは（数１３）により算出する。
【００７８】
（数１３）
Ａ＝（Ｄ２×（１．０−ｘ１）＋Ｄ１×ｙ１）／２
【００７９】
図１４（ｄ）は、差分値ΔＲが‘２’である場合のフォント表示部分の面積を求める方法を示す図である。折れ線の進行方向の右側をグレーに表示することから、フォント表示部分（斜線部）の面積Ａは（数１４）により算出する。なおｘ３は、単位ピクセルから折れ線近似した線分が出射する点のｘ座標ｘ２を１．０から減じた値である。
【００８０】
（数１４）
Ａ＝（（Ｄ２×（１．０−ｘ１）＋Ｄ１＋（１．０−Ｄ２）×ｘ３））／２
【００８１】
図１４（ｅ）は、差分値ΔＲが‘３’である場合のフォント表示部分の面積を求める方法を示す図である。折れ線の進行方向の右側をグレーに表示することから、フォント表示部分（斜線部）の面積Ａは（数１５）により算出する。なおｙ３は、単位ピクセルから折れ線近似した線分が出射する点のｙ座標ｙ１を１．０から減じた値である。
【００８２】
（数１５）
Ａ＝１．０−（Ｄ２×ｘ１＋（１．０−Ｄ１）×（１．０−ｙ３））／２
【００８３】
このように、単位ピクセルの４辺のうち一辺を基準として角部分で囲繞されたフォント領域の面積を算出することにより、算出した面積から直接的に単位ピクセル内のグレイ濃度を定めることができる。したがって、単位ピクセル内のフォント表示部分の占める面積が算出された場合、ＣＰＵ１１は、角部分を構成する単位ピクセルを、算出された面積と同値であるグレイ濃度でピクセルに対する塗りつぶし処理を実行し（ステップＳ１００７）、生成した文字画像を表示手段１７へ表示出力、又は印刷手段１８へ印字出力する（ステップＳ１００８）。
【００８４】
上述したように、リージョンの差分値ΔＲに応じて、角部分を含むフォント表示部分の面積を算出し、算出した面積をそのまま記憶手段１２にグレイ濃度として記憶することにより、アウトラインフォントの角部分のグレイ濃度を複雑な演算処理を行うことなく定めることができる。ＣＰＵ１１は、角部分を含む単位ピクセルを、記憶手段１２に記憶してあるグレイ濃度で塗りつぶし処理することにより、滑らかな表示出力又は印字出力を行うことができる。
【００８５】
以上のように本実施の形態２によれば、単位ピクセル内に折れ線近似した線分で構成される角部分が存在する場合、単位ピクセルの一辺に基づいた相対座標で面積を算出することができ、単位ピクセルのグレイ濃度を特定するための面積算出に係る演算処理負荷を軽減することができ、フォントを表示又は印字するまでの時間を短縮することが可能となる。
【図面の簡単な説明】
【００８６】
【図１】本発明の実施の形態１に係るアウトラインフォント出力装置の構成を示すブロック図である。
【図２】本発明の実施の形態１に係るアウトラインフォント出力装置のＣＰＵの処理手順を示すフローチャートである。
【図３】アウトラインデータを折れ線近似する処理の例示図である。
【図４】フォント表示部分の面積を求める対象となる単位ピクセルの例示図である。
【図５】単位ピクセルの長辺が横である場合の単位ピクセル内の点から外部の点に向かって出射する場合の折れ線近似した線分と単位ピクセルの辺とが交差する点の座標を示す図である。
【図６】単位ピクセルの長辺が縦である場合の単位ピクセル内の点から外部の点に向かって出射する場合の折れ線近似した線分と単位ピクセルの辺とが交差する点の座標を示す図である。
【図７】単位ピクセルへ折れ線近似した線分が入射するリージョンが、長方形の長辺側である場合の、入射するリージョンと単位ピクセルから折れ線近似した線分が出射するリージョンとの差分値に応じて、フォント表示部分の面積を求める方法を示す図である。
【図８】単位ピクセルへ折れ線近似した線分が入射するリージョンが、長方形の短辺側である場合の、入射するリージョンと単位ピクセルから折れ線近似した線分が出射するリージョンとの差分値に応じて、フォント表示部分の面積を求める方法を示す図である。
【図９】グレイ濃度記憶部に記憶するデータ構成の例示図である。
【図１０】本発明の実施の形態２に係るアウトラインフォント出力装置のＣＰＵの処理手順を示すフローチャートである。
【図１１】アウトラインデータを折れ線近似する処理の例示図である。
【図１２】フォント表示部分の面積を算出する対象となる単位ピクセルの例示図である。
【図１３】単位ピクセル内の点から外部の点に向かって出射する場合の折れ線近似した線分と単位ピクセルの辺とが交差する点の座標を示す図である。
【図１４】単位ピクセルへ折れ線近似した線分が入射するリージョンと、単位ピクセルから折れ線近似した線分が出射するリージョンとの差分値に応じて、フォント表示部分の面積を求める方法を示す図である。
【符号の説明】
【００８７】
１０  アウトラインフォント出力装置
１１  ＣＰＵ
１２  記録手段
１３  ＲＯＭ
１４  ＲＡＭ
１５  補助記憶手段
１６  入力手段
１７  表示手段
１８  印刷手段
１２１  フォントデータ記憶部
１２２  グレイ濃度記憶部
【図１】
0004594809.tif 000002
【図２】
0004594809.tif 000003
【図３】
0004594809.tif 000004
【図４】
0004594809.tif 000005
【図５】
0004594809.tif 000006
【図６】
0004594809.tif 000007
【図７】
0004594809.tif 000008
【図８】
0004594809.tif 000009
【図９】
0004594809.tif 000010
【図１０】
0004594809.tif 000011
【図１１】
0004594809.tif 000012
【図１２】
0004594809.tif 000013
【図１３】
0004594809.tif 000014
【図１４】
0004594809.tif 000015