(57)【特許請求の範囲】
【請求項１】
ＸＹ平面上に形成された各標本点を、所定の間隔でサンプリングして前記ＸＹ平面と直交する仮想Ｘｔ平面及び仮想Ｙｔ平面上の標本点にそれぞれ置換した後に、前記仮想Ｘｔ平面上に置換された各標本点間及び前記仮想Ｙｔ平面上に置換された各標本点間を補間するための補間処理ステップを有するベクトルデータ補間方法において、
前記補間処理ステップは、前記仮想Ｘｔ平面上及び前記前記仮想Ｙｔ平面上で端部・角部に相当する第１の標本点と、前記第１の標本点に隣接する第２の標本点との間の補間処理を行う場合、前記第１の標本点と前記第２の標本点との間を直線的に補間処理することを特徴とするベクトルデータ補間方法。
【請求項２】
ＸＹ平面上に形成された各標本点を、所定の間隔でサンプリングして前記ＸＹ平面と直交する仮想Ｘｔ平面及び仮想Ｙｔ平面上の標本点にそれぞれ置換した後に、前記仮想Ｘｔ平面上に置換された各標本点間及び前記仮想Ｙｔ平面上に置換された各標本点間を補間するための補間処理ステップを有するベクトルデータ補間方法において、
前記補間処理ステップは、前記仮想Ｘｔ平面上及び前記前記仮想Ｙｔ平面上で端部・角部に相当する第１の標本点と、前記第１の標本点に隣接する第２の標本点との間の補間処理を行う場合、前記第１，第２の標本点間を直線で結んだ前記第２の標本点側の延長線上で前記第１の標本点までの直線距離と同じ直線距離の位置に仮想標本点を設け、この仮想標本点に基づいて前記第１の標本点と前記第２の標本点との間を曲線で補間処理することを特徴とするベクトルデータ補間方法。
【請求項３】
ＸＹ平面上に形成された各標本点を、所定の間隔でサンプリングして前記ＸＹ平面と直交する仮想Ｘｔ平面及び仮想Ｙｔ平面上の標本点にそれぞれ置換した後に、前記仮想Ｘｔ平面上に置換された各標本点間及び前記仮想Ｙｔ平面上に置換された各標本点間を補間するための補間処理ステップを有するベクトルデータ補間方法において、
前記補間処理ステップは、前記仮想Ｘｔ平面上及び前記仮想Ｙｔ平面上で曲線補間処理を行う場合に、曲線補間処理を行う区間の標本点と、この区間と相関のある前後の標本点とからなる合計４カ所の標本点を用いることを特徴とするベクトルデータ補間方法。
【請求項４】
前記補間処理ステップは、前記仮想Ｘｔ平面上及び前記前記仮想Ｙｔ平面上で連続するデータ中から抽出した４カ所の第１〜第４標本点に対してインパルス応答の主パルスをそれぞれ適用して各標本点を各主パルスのピーク点にそれぞれ設定し、前記第２標本点と前記第３標本点との間を各主パルスへのフィルタリング処理により曲線補間する際に、前記主パルスのピークレベルから時間軸上の時間が＋時間側に進んで０レベルとなるまでの区間である第１の符号区間と、この第１の符号区間で０レベルとなったパルスレベルがマイナスレベルから０レベルとなるまでの区間である第２の符号区間と、前記主パルスのピークレベルから時間軸上の時間が−時間側に進んで０レベルとなるまでの区間である第３の符号区間と、この第３の符号区間で０レベルとなったパルスレベルがマイナスレベルから０レベルとなるまでの区間である第４の符号区間とを各符号区間が同じ間隔になるように設定して、前記第１〜第４の符号区間に対して±極性を有する第１〜第４の補間係数をそれぞれ予め用意しておき、前記第１標本点に対する前記第２の符号区間では前記第１標本点データに−極性を有する前記第２の補間係数を、前記第２標本点に対する前記第１の符号区間では前記第２標本点データに＋極性を有する前記第１の補間係数を、前記第３標本点に対する前記第３の符号区間では前記第３標本点データに＋極性を有する前記第３の補間係数を、前記第４標本点に対する前記第４の符号区間では前記第４標本点データに−極性を有する前記第４の補間係数をそれぞれ乗算処理した後に、各乗算処理した４つの結果を加算処理して前記第２標本点と前記第３標本点との間の曲線補間データを得ることを特徴とする請求項３記載のベクトルデータ補間方法。
【請求項５】
前記補間処理ステップは、前記第１〜第４の符号区間内をそれぞれ等間隔で複数に分割した各分割位置に対応して前記第１〜第４の補間係数をそれぞれ複数用意し、前記第１〜第４の符号区間内で同じ各分割位置ごとに対応した前記第１〜第４の補間係数に対して前記乗算処理をそれぞれ行い、且つ、各分割位置ごとに行った前記乗算処理結果に対して前記加算処理を行うことを特徴とする請求項４記載のベクトルデータ補間方法。
【請求項６】
前記補間処理ステップは、前記第１〜第４標本点データが同じ値である場合には、前記加算処理を行った後に前記第２標本点と前記第３標本点との間を前記第２，第３標本点データと同じレベルの値で出力することを特徴とする請求項４又は請求項５記載のベクトルデータ補間方法。
【請求項７】
前記補間処理ステップは、前記主パルスが前記ピークレベルを中心にして左右対称であることを利用して、前記第１，第２の符号区間に対応した前記第１，第２の補間係数、又は、前記第３，第４の符号区間に対応した前記第３，第４の補間係数のいずれか一方を予め用意することを特徴とする請求項４〜請求項６のうちいずれか１項記載のベクトルデータ補間方法。
【請求項８】
ＸＹ平面上に形成された各標本点を、所定の間隔でサンプリングして前記ＸＹ平面と直交する仮想Ｘｔ平面及び仮想Ｙｔ平面上の標本点にそれぞれ置換した後に、前記仮想Ｘｔ平面上に置換された各標本点間及び前記仮想Ｙｔ平面上に置換された各標本点間を補間するための補間処理手段を備えたベクトルデータ補間装置において、
前記補間処理手段は、前記仮想Ｘｔ平面上及び前記前記仮想Ｙｔ平面上で端部・角部に相当する第１の標本点と、前記第１の標本点に隣接する第２の標本点との間の補間処理を行う場合、前記第１の標本点と前記第２の標本点との間を直線的に補間処理することを特徴とするベクトルデータ補間装置。
【請求項９】
ＸＹ平面上に形成された各標本点を、所定の間隔でサンプリングして前記ＸＹ平面と直交する仮想Ｘｔ平面及び仮想Ｙｔ平面上の標本点にそれぞれ置換した後に、前記仮想Ｘｔ平面上に置換された各標本点間及び前記仮想Ｙｔ平面上に置換された各標本点間を補間処理するための補間処理手段を備えたベクトルデータ補間装置において、
前記補間処理手段は、前記仮想Ｘｔ平面上及び前記前記仮想Ｙｔ平面上で端部・角部に相当する第１の標本点と、前記第１の標本点に隣接する第２の標本点との間の補間処理を行う場合、前記第１，第２の標本点間を直線で結んだ前記第２の標本点側の延長線上で前記第１の標本点までの直線距離と同じ直線距離の位置に仮想標本点を設け、この仮想標本点に基づいて前記第１の標本点と前記第２の標本点との間を曲線で補間処理することを特徴とするベクトルデータ補間装置。
【請求項１０】
ＸＹ平面上に形成された各標本点を、所定の間隔でサンプリングして前記ＸＹ平面と直交する仮想Ｘｔ平面及び仮想Ｙｔ平面上の標本点にそれぞれ置換した後に、前記仮想Ｘｔ平面上に置換された各標本点間及び前記仮想Ｙｔ平面上に置換された各標本点間を補間するための補間処理手段を備えたベクトルデータ補間装置において、
前記補間処理手段は、前記仮想Ｘｔ平面上及び前記仮想Ｙｔ平面上で曲線補間処理を行う場合に、曲線補間処理を行う区間の標本点と、この区間と相関のある前後の標本点とからなる合計４カ所の標本点を用いることを特徴とするベクトルデータ補間装置。
【請求項１１】
前記補間処理手段は、前記仮想Ｘｔ平面上及び前記前記仮想Ｙｔ平面上で連続するデータ中から抽出した４カ所の第１〜第４標本点に対してインパルス応答の主パルスをそれぞれ適用して各標本点を各主パルスのピーク点にそれぞれ設定し、前記第２標本点と前記第３標本点との間を各主パルスへのフィルタリング処理により曲線補間する際に、前記主パルスのピークレベルから時間軸上の時間が＋時間側に進んで０レベルとなるまでの区間である第１の符号区間と、この第１の符号区間で０レベルとなったパルスレベルがマイナスレベルから０レベルとなるまでの区間である第２の符号区間と、前記主パルスのピークレベルから時間軸上の時間が−時間側に進んで０レベルとなるまでの区間である第３の符号区間と、この第３の符号区間で０レベルとなったパルスレベルがマイナスレベルから０レベルとなるまでの区間である第４の符号区間とを各符号区間が同じ間隔になるように設定して、前記第１〜第４の符号区間に対して±極性を有する第１〜第４の補間係数をそれぞれ予め用意しておき、前記第１標本点に対する前記第２の符号区間では前記第１標本点データに−極性を有する前記第２の補間係数を、前記第２標本点に対する前記第１の符号区間では前記第２標本点データに＋極性を有する前記第１の補間係数を、前記第３標本点に対する前記第３の符号区間では前記第３標本点データに＋極性を有する前記第３の補間係数を、前記第４標本点に対する前記第４の符号区間では前記第４標本点データに−極性を有する前記第４の補間係数をそれぞれ乗算処理した後に、各乗算処理した４つの結果を加算処理して前記第２標本点と前記第３標本点との間の曲線補間データを得ることを特徴とする請求項１０記載のベクトルデータ補間装置。
【請求項１２】
前記補間処理手段は、前記第１〜第４の符号区間内をそれぞれ等間隔で複数に分割した各分割位置に対応して前記第１〜第４の補間係数をそれぞれ複数用意し、前記第１〜第４の符号区間内で同じ各分割位置ごとに対応した前記第１〜第４の補間係数に対して前記乗算処理をそれぞれ行い、且つ、各分割位置ごとに行った前記乗算処理結果に対して前記加算処理を行うことを特徴とする請求項１１記載のベクトルデータ補間装置。
【請求項１３】
前記補間処理手段は、前記第１〜第４標本点データが同じ値である場合には、前記加算処理を行った後に前記第２標本点と前記第３標本点との間を前記第２，第３標本点データと同じレベルの値で出力することを特徴とする請求項１１又は請求項１２記載のベクトルデータ補間装置。
【請求項１４】
前記補間処理手段は、前記主パルスが前記ピークレベルを中心にして左右対称であることを利用して、前記第１，第２の符号区間に対応した前記第１，第２の補間係数、又は、前記第３，第４の符号区間に対応した前記第３，第４の補間係数のいずれか一方を予め用意することを特徴とする請求項１１〜請求項１３のうちいずれか１項記載のベクトルデータ補間装置。
【請求項１５】
請求項１乃至請求項７記載のうち、いずれか１項記載の補間処理ステップを実行するベクトルデータ補間プログラムを記憶した記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、例えば垂れ幕、横断幕、ポスタ等に大きな文字や画像の印刷を行うプリンタ装置等に設けて好適なベクトルデータ補間方法、ベクトルデータ補間装置及びベクトルデータの補間プログラムを記憶した記憶媒体に関する。
【０００２】
【従来の技術】
今日において、例えば垂れ幕、横断幕、ポスタ等に大きな文字や画像の印刷をフルカラーで行う印刷装置が知られている。この印刷装置は、例えば文字の印刷を行う場合、スキャナ装置或いはカメラ装置等を用いて印刷する文字の読み取りを行い、これにより形成された文字画像データに基づいてその文字の輪郭を抽出すると共に、この抽出した文字の輪郭に基づいて、図１４に示すような所定間隔分ずつ離れた複数の標本点Ｐ１〜Ｐｎを抽出し、これをデータファイルに記憶する。そして、このデータファイルに記憶された複数の標本点Ｐ１〜Ｐｎの間を、スプライン曲線或いはベジェ曲線（Ｂｅｚｉｅｒ）を用いて結ぶことで各標本点Ｐ１〜Ｐｎ間を補間して印刷を行う。
【０００３】
スプライン曲線による補間は、図１５（ａ）に示すように始点となる標本点Ａから終点となる標本点Ｆまでの間を補間する場合、その間の標本点Ｂ〜Ｅを考慮した曲線、例えば各標本点Ｂ〜Ｅの中間を通り標本点Ａ及び標本点Ｂが結ばれるように曲線が形成される。
【０００４】
ベジェ曲線による補間は、図１５（ｂ）に示すように始点となる標本点Ａから終点となる標本点Ｄまでの間を補間する場合、その間の標本点Ｂ、Ｃを通り、最終的に標本点Ａ及び標本点Ｂが結ばれるように曲線が形成される。このベジェ曲線を用いた補間においては、標本点Ａ及び標本点Ｂを結ぶ曲線上に位置する標本点は「アンカーポイント」と呼ばれ、補間の際にはこのアンカーポイントを通るように曲線が形成される。また、この「アンカーポイント」に対して、例えば所定の位置に点Ｅ、Ｆで示す「コントロールポイント」が設けられ、このコントロールポイントの位置を操作することで、図１５（ｂ）中点線或いは一点鎖線で示すように曲線の形状を変えられるようになっている。
【０００５】
このように、印刷する文字等の輪郭を形成する基準となるいくつかの点（前記標本点）を検出し、実際の印刷の際に、その基準となるいくつかの点の間を、前述の補間方法を用いて補間処理することにより、印刷のために実際に記憶するデータの数を大幅に削減することができ、少ないデータで高品位の文字等の印刷を可能とすることができる。
【０００６】
【発明が解決しようとする課題】
しかし、前述のスプライン曲線或いはベジェ曲線を用いた補間方法は、印刷のために実際に記憶するデータの数を大幅に削減することができるのは良いのであるが、いずれも複雑な演算を必要とする問題があった。
【０００７】
また、スプライン曲線を用いた補間方法においては、図１５（ａ）に示したように標本点Ａと標本点Ｆとを結ぶ曲線が、必ずしも中間の標本点Ｂ〜Ｅを通るように形成されるとは限らない。このため、スキャナ装置等で読みとった文字等の形態と実際に印刷する文字等の形態との間の誤差が大きくなる問題があった。
【０００８】
また、ベジェ曲線を用いた補間方法においては、図１５（ｂ）に示したように標本点Ａと標本点Ｄとを結ぶ曲線は、中間の標本点Ｂ、Ｃを通るように曲線が形成されるのであるが、前記コントロールポイントを操作して部分的な変更を行う場合でも曲線全体にその影響が及ぶことがあり、部分的な変更が困難となる問題があった。
【０００９】
本発明は上述の課題に鑑みてなされたものであり、文字画像データから抽出した輪郭データに沿って曲線補間処理を行う際に最小限の標本点を設定し、各標本点を通る曲線を簡単な演算で形成することができ、曲線全体に影響を及ぼすことなく簡単に曲線の部分的変更を可能とすることができるようなベクトルデータの補間方法、ベクトルデータの補間装置及びベクトルデータの補間プログラムを記録した記録媒体の提供を目的とする。
【００１０】
【課題を解決するための手段】
本発明に係るベクトルデータ補間方法は、上述の課題を解決するために、ＸＹ平面上に形成された各標本点を、所定の間隔でサンプリングして前記ＸＹ平面と直交する仮想Ｘｔ平面及び仮想Ｙｔ平面上の標本点にそれぞれ置換した後に、前記仮想Ｘｔ平面上に置換された各標本点間及び前記仮想Ｙｔ平面上に置換された各標本点間を補間するための補間処理ステップを有するベクトルデータ補間方法において、
前記補間処理ステップは、前記仮想Ｘｔ平面上及び前記前記仮想Ｙｔ平面上で端部・角部に相当する第１の標本点と、前記第１の標本点に隣接する第２の標本点との間の補間処理を行う場合、前記第１の標本点と前記第２の標本点との間を直線的に補間処理することを特徴とするものである。
【００１１】
また、本発明に係るベクトルデータ補間装置は、上述の課題を解決するために、ＸＹ平面上に形成された各標本点を、所定の間隔でサンプリングして前記ＸＹ平面と直交する仮想Ｘｔ平面及び仮想Ｙｔ平面上の標本点にそれぞれ置換した後に、前記仮想Ｘｔ平面上に置換された各標本点間及び前記仮想Ｙｔ平面上に置換された各標本点間を補間するための補間処理手段を備えたベクトルデータ補間装置において、
前記補間処理手段は、前記仮想Ｘｔ平面上及び前記前記仮想Ｙｔ平面上で端部・角部に相当する第１の標本点と、前記第１の標本点に隣接する第２の標本点との間の補間処理を行う場合、前記第１の標本点と前記第２の標本点との間を直線的に補間処理することを特徴とするものである。
【００１２】
さらに、本発明に係る記憶媒体には、上述の課題を解決するために、本発明に係るベクトルデータの補間方法を実現可能なコンピュータプログラムが記憶されている。
【００１３】
【発明の実施の形態】
以下、本発明に係るベクトルデータ補間方法、ベクトルデータ補間装置及びベクトルデータの補間プログラムを記憶した記憶媒体の好ましい実施の形態について、図面を参照しながら詳細に説明する。
【００１４】
本発明に係るベクトルデータ補間方法、ベクトルデータ補間装置及びベクトルデータの補間プログラムを記憶した記憶媒体は、例えば図１に示すような印刷システムに適用することができる。
【００１５】
この本発明の実施の形態となる印刷システムは、例えば原稿となる文字や画像等の読み取りを行うスキャナ装置やカメラ装置等の読み取り装置１と、印刷を行う文字や画像等のデータが記憶された光磁気ディスクドライブ等の記録媒体ドライバ２と、外部から伝送された印刷を行う文字や画像等のデータ及び（又は）文字や画像等のデータの補間処理プログラムの取り込みを行うための通信回線３とを有している。
【００１６】
また、この印刷システムは、横断幕やポスタ等の大きなものに印刷を行う大型出力として設けられたプロッタ６と、葉書サイズやＡ４サイズ等の比較的小さなものに印刷を行う小型出力として設けられた昇華型プリンタ７及びレーザプリンタ８と、前記読み取り装置１、記録媒体ドライバ２或いは通信回線３を介して供給される文字や画像等のデータに基づいて、直接的に或いはネットワーク５を介してプロッタ６、昇華型プリンタ７及びレーザプリンタ８の印刷制御を行うコンピュータ装置４とを有している。
【００１７】
本発明に係るベクトルデータ補間方法、ベクトルデータ補間装置及びベクトルデータの補間プログラムを記憶した記憶媒体は、当該印刷システムにおけるコンピュータ装置４に適用されている。すなわち、このコンピュータ装置４には、例えば記憶媒体としてのハードディスクが設けられており、このハードディスクに記憶されたベクトルデータの補間プログラムを実行することで、文字、画像或いは音声等の各ベクトルデータの補間処理等を行うようになっている（文字、画像或いは音声等の各データは、大きさ及び方向を有するベクトルデータであることは自明である）。
【００１８】
なお、ベクトルデータの補間プログラムは、コンピュータ装置４に設けられたハードディスクに予め記憶されている他、例えばインターネット等により前記通信回線３を介して外部機器より伝送される場合もあり、この場合には、コンピュータ装置４は、この通信回線３を介して伝送されるベクトルデータの補間プログラムをハードディスク等に一旦記憶し、これを読み出して該補間プログラムを実行することとなる。
【００１９】
また、ベクトルデータの補間プログラムを記憶する記憶媒体としては、ハードディスク以外であっても、例えば光磁気ディスク、光ＲＯＭディスク、フロッピーディスク或いは半導体メモリ等の他の記憶媒体であってもよい。
【００２０】
さらに、このベクトルデータの補間プログラムは、文字データ及び画像データの他、例えば音声データ等にも適用可能なのであるが、説明が解り難くなることを防止するため、以下、このベクトルデータの補間プログラムは、例えば文字画像データの処理を行うものとして説明を進めることとする。
【００２１】
次に、図２に、コンピュータ装置４が、記録媒体に記録したベクトルデータの補間プログラムに従って実行する形態を模式的に機機ブロック図で示す。この際、ベクトルデータの補間プログラムだけでなく、一部を電子回路で構成することも可能である。
【００２２】
この図２に示した機機ブロック図から解るように、コンピュータ装置４は、前記読み取り装置１若しくは記録媒体ドライバ２或いは通信回線３を介して文字画像データ（ベクトルデータ）が供給される入力端子１１と、文字画像データがデジタルデータとして供給された場合にはこの文字画像データから雑音を除去し、文字画像データがアナログ信号として供給された場合には、これをデジタル化したうえで雑音を除去する２値化／雑音除去手段１２と、２値化／雑音除去手段１２からの文字画像データに基づいてその文字の輪郭を抽出する輪郭抽出手段１３とを有している。
【００２３】
また、コンピュータ装置４は、輪郭抽出手段１３により抽出されたその文字の輪郭に沿って所定の間隔でサンプリングして複数（最小限４カ所）の標本点を抽出すると共に、抽出された文字の輪郭上に端部や角部がある場合にはこの端部或いは角部の標本点を抽出する標本点抽出手段１４と、標本点抽出手段１４により抽出された各標本点を記憶する標本点記憶手段１５と、標本点記憶手段１５に記憶された各標本点を読み出し周囲の標本点の状況から文字の輪郭上にある端部或いは角部を検出して標本点記憶手段１５に記憶した端部或いは角部の標本点にフラグを付与する端部・角部検出手段１６Ａとを有している。
【００２４】
また、コンピュータ装置４は、端部・角部検出手段１６Ａで文字の輪郭上における端部或いは角部を検出した際に、後述するように端部或いは角部の補間方法を判定すると共に、必要に応じて端部或いは角部に対応して仮想標本点を設定してこの仮想標本点を標本点記憶手段１５に記憶させる端部・角部補間方法判定手段１６Ｂと、文字の輪郭データに沿って補間を行う区間の標本点とその前後の標本点（仮想標本点がある場合には仮想標本点を含めて）合計４カ所の標本点を標本点記憶手段１５から読み出す標本点読出手段１７とを有している。
【００２５】
さらに、コンピュータ装置４は、標本点読出手段１７で読み出した各標本点と後述の図６に示す補間係数テーブル３５に記憶された補間係数とに基づいて文字の輪郭に沿って各標本点間を曲線補間処理部１８ａで曲線補間したり、文字の輪郭上に端部や角部がある場合に直線補間処理部１８ｂで直線補間する補間処理手段１８と、補間処理手段１８で処理した補間データを出力する出力端子１９とを有している。
【００２６】
次に、このような構成を有する当該実施の形態の印刷システムの動作説明をする。
【００２７】
まず、図１において、読み取り装置１は、印刷しようとする文字が表されている原稿からその文字を読み取り、これを文字画像データとしてコンピュータ装置４に供給する。或いは、記憶媒体ドライバ２が、予め文字画像データのかたちで記憶媒体に記憶されている該文字画像データを再生し、これをコンピュータ装置４に供給する。さらには、コンピュータ装置４が、通信回線３を介して外部機器から伝送された文字画像データの取り込みを行う。このように文字画像データを供給されると、コンピュータ装置４は、図２の機能ブロック図に示す機能に沿って、その文字画像データのデータ処理を行う。
【００２８】
すなわち、このデータ処理機能をハードウエア的に説明すると、前記文字画像データは、入力端子１１を介して２値化／雑音除去手段１２に供給される。２値化／雑音除去手段１２は、文字画像データがデジタル的に供給された場合は、この文字画像データをそのまま輪郭抽出手段１３に供給し、或いはこの文字画像データを例えばシステムクロックに基づいて再サンプリングして該文字画像データを当該コンピュータ装置４におけるデータ処理レートに変換して輪郭抽出手段１３に供給する。また、文字画像データがアナログ的に供給された場合は、この文字画像データを例えばシステムクロックに基づいてサンプリングしてデジタルデータに変換して輪郭抽出手段１３に供給する。
【００２９】
輪郭抽出手段１３は、この文字画像データに基づいて、例えば図３（ａ）に示すようにその文字の輪郭を抽出し（エッジ検出）、この輪郭データを標本点抽出手段１４に供給する。
【００３０】
標本点抽出手段１４は、輪郭データに基づいて例えば図３（ａ）に示すようにその文字の輪郭に沿った複数の標本点１〜１９を抽出する。具体的には、標本点抽出手段１４は、その文字の輪郭がなだらかな曲線で形成されている場合は、例えば図３（ａ）の標本点１〜４等に示すように各標本点間の間隔を大きくとり、その文字の輪郭が急な曲線で形成されている場合は、同図（ａ）の標本点６〜９等に示すように各標本点間の間隔を小さくとる等のように、その文字の輪郭に応じた間隔で標本点を抽出するようになっている。これにより、前記読み取り装置１等で読み取った文字の輪郭と実際に印刷する文字の輪郭との間の誤差を極力小さく抑さえることができる。
【００３１】
ここで、標本点抽出手段１４は、図３（ａ）〜（ｃ）に示すようにＸＹ平面上に２次元的に表示した輪郭データに基づいて複数の標本点を抽出するにあたって、輪郭データを２次元的に表示したＸＹ平面を、これと直交する仮想Ｘｔ平面と仮想Ｙｔ平面とに分割して該複数の標本点の抽出を行う。なお、この「ｔ」は、例えば仮想の時間軸を表している。そして、図３（ｂ）に示すようにＸＹ平面に表示した輪郭データを仮想時間軸ｔに沿ってデータの入力順に所定の間隔（等間隔）でサンプリングした仮想Ｘｔ平面上に複数の標本点を設定すると共に、図３（ｃ）に示すようにＸＹ平面に表示した輪郭データを仮想時間軸ｔに沿ってデータの入力順に所定の間隔（等間隔）でサンプリングした仮想Ｙｔ平面上に複数の標本点を設定する。標本点抽出手段１４は、この仮想Ｘｔ平面上の複数の標本点と、仮想Ｙｔ平面上の複数の標本点とを標本点記憶手段１５に記憶制御する。
【００３２】
なお、後に説明するが、図３（ａ）の標本点１〜４等に示すように文字画像データから抽出したその文字の輪郭がなだらかな曲線で形成されている場合には補間処理手段１８の曲線補間処理部１８ａで曲線補間を行うようになっている。
【００３３】
また、文字や画像等の輪郭が曲線で形成されたおらず、図４（ａ）に示すように端部や角部である場合もある。このような場合、標本点抽出手段１４は、端部や角部を標本点として必ず抽出する。具体的には、例えばその文字が「る」の字であった場合、図４（ａ）の点線の丸で囲んだ部分はその「る」の字の端部や角部に相当する。このような場合に、標本点抽出手段１４は、この端部や角部に相当する部分を標本点として必ず抽出するようになっている。
【００３４】
次に、標本点記憶手段１５は、このように記憶した仮想Ｘｔ平面に対応した複数の標本点を読み出して端部・角部検出手段１６Ａに供給する。この端部・角部検出手段１６Ａは、仮想Ｘｔ平面に対応した複数の標本点のうち、輪郭データ上に端部や角部がある場合に、複数の標本点による周囲の状況から端部・角部の標本点を検出し、輪郭データ上にある端部・角部の標本点に対してフラグを付与するように標本点記憶手段１５を制御する。また、同様に仮想Ｙｔ平面に対応した複数の標本点に対して輪郭データ上に端部・角部の標本点があるか否かを検出し、輪郭データ上にある端部・角部の標本点に対してフラグを付与するように標本点記憶手段１５を制御する。
【００３５】
次に、端部・角部検出手段１６Ａで、仮想Ｘｔ平面及び仮想Ｙｔ平面に対応した複数の標本点に対して輪郭データ上に端部・角部の標本点があると検出した場合、端部・角部補間方法判定手段１６は端部・角部の近傍に対して補間処理手段１８の曲線補間処理部１８ａで「仮想標本点に基づく曲線補間処理」を実施するか、或いは直線補間処理部１８ｂで「直線補間処理」を実施するかを補間処理プログラムに基づいて判定する。これら「仮想標本点に基づく曲線補間処理」，「直線補間処理」については後述するが「仮想標本点に基づく曲線補間処理」を実施すると判定した場合には、端部・角部に対応して後述する仮想標本点を設定して、この仮想標本点を標本点記憶手段１５に記憶するようになっている。
【００３６】
次に、標本点読出手段１７は、文字の輪郭データに沿って曲線補間を行う区間の２つの標本点とその前後の標本点との合計４カ所の標本点を標本点記憶手段１５から読み出し、文字の輪郭上に端部とか角部があるときに曲線補間を行う区間の標本点と必要に応じて端部・角部近傍に設定した仮想標本点を標本点記憶手段１５から読み出し、或いは文字の輪郭上に端部とか角部があるときに直線補間を行う区間の標本点を標本点記憶手段１５から読み出す。この際、曲線補間を行う区間は順次変わるものであるから、曲線補間する区間毎に４カ所の標本点を標本点記憶手段１５から順次読み出すようになっている。
【００３７】
ここで、当該印刷システムのコンピュータ装置４では、標本点読出手段１７で曲線補間を行う区間近傍の複数の標本点を読み出すにあたって、仮想Ｘｔ平面及び仮想Ｙｔ平面に対応した複数の標本点の中から、図５に示すように曲線補間を行う区間の標本点Ｂ，Ｃと、これらの標本点Ｂ，Ｃと相関のある前後の標本点Ａ，Ｄとからなる合計４カ所の第１〜第４の標本点Ａ〜Ｄを読み出し、必要最小限の４カ所の標本点Ａ〜Ｄを用いることを特徴としている。
【００３８】
更に、曲線補間した区間の標本点Ｂ，Ｃ間の間を、図５に示すように仮想時間軸に対して等間隔に分割して複数の補間点ｉ０〜ｉ９を設定している。そして、後述するように曲線補間した区間の標本点Ｂ，Ｃ間に設定した複数の補間点ｉ０〜ｉ９に対して補間係数テーブル３５（図２，図６参照）に記憶された補間係数を用いて補間処理手段１８の曲線補間処理部１８ａで曲線補間処理している。
【００３９】
次に、補間処理手段１８は、標本点読出手段１７で読み出した標本点Ａ〜Ｄに基づいて、曲線補間処理部１８ａにより曲線補間処理を行う。すなわち、この「曲線補間処理」を行う場合、補間処理手段１８は、各標本点データを仮想Ｘｔ平面の標本点及び仮想Ｙｔ平面の標本点にそれぞれ置換し、この置換により形成された仮想Ｘｔ平面の標本点及び仮想Ｙｔ平面の標本点に基づいて「曲線補間処理」を行う。
【００４０】
具体的には、例えば図３（ａ）に示すような文字画像データの一部に対応する標本点１〜標本点１９の標本点データが供給された場合、補間処理手段１８は、各標本点１〜１９の仮想Ｘｔ平面のレベルを検出する。前述のように、各標本点は、その文字の輪郭に応じた間隔で形成されているのであるが、この置換を行う際には、図３（ｃ）に示すように各標本点間の間隔が同じ間隔となるように仮想時間軸ｔ上に（標本点の番号順に）標本点の番号順に並べて該仮想Ｘｔ平面への置換を行う。また、同様にして補間処理手段１８は、各標本点１〜１９の仮想Ｙｔ平面のレベルを検出する。
【００４１】
そして、図３（ｃ）に示すように各標本点間の間隔が同じ間隔となるように仮想時間軸ｔ上に（標本点の番号順に）並べて該仮想Ｙｔ平面への置換を行う。そして、補間処理手段１８は、このように各標本点の仮想Ｘｔ平面及び仮想Ｙｔ平面への置換が終了すると、この置換された仮想Ｘｔ平面の標本点及び仮想Ｙｔ平面の標本点に対して、それぞれ「曲線補間処理」となるフィルタリング処理を施し、離散的な標本点データを連続的な標本点データに変換し、これを印刷データとして前記プロッタ６等に供給する。
【００４２】
このように「曲線補間処理」を行う際に、各標本点を連続した等間隔のサンプルデータと見なし、これを仮想Ｘｔ平面及び仮想Ｙｔ平面にそれぞれ置換し、この仮想Ｘｔ平面の標本点及び仮想Ｙｔ平面の標本点にフィルタリング処理を施して連続的なデータとし、これを平面上に描画することにより、より自然ななめらかな曲線を印刷することができる。
【００４３】
次に、補間処理手段１８において行われる、端部・角部以外の標本点間の「曲線補間処理」の際の具体的な動作の説明をする。
【００４４】
図６に、補間処理手段１８が実行する前記各曲線補間処理のプログラムに対応する機能ブロック図を示す。この機能ブロック図は、補間処理手段１８におけるベクトルデータの補間フィルタを示しており、入力された標本点データに１サンプル分の遅延を施す第１〜第３の遅延手段２２〜２４と、例えばそれぞれ１０個の補間係数データが記憶された第１〜第４の補間係数メモリ３１〜３４を有する補間係数テーブル３５とを有している。
【００４５】
また、補間処理手段１８は、入力端子２１を介して供給された標本点データと第１の補間係数メモリ３１から読み出された補間係数データとを乗算処理する第１の乗算器２５と、第１の遅延手段２２からの標本点データと第２の補間係数メモリ３２から読み出された補間係数データとを乗算処理する第２の乗算器２６と、第２の遅延手段２３からの標本点データと第３の補間係数メモリ３３から読み出された補間係数データとを乗算処理する第３の乗算器２７と、第３の遅延手段２４からの標本点データと第４の補間係数メモリ３４から読み出された補間係数データとを乗算処理する第４の乗算器２８と、各乗算器２５〜２８からの乗算出力を加算処理することで、各標本点間を補間するための補間データである印刷データを形成して出力する加算器２０とを有している。
【００４６】
補間係数テーブル３５の各補間係数メモリ３１〜３４に記憶される各補間係数は、以下にように定められ記憶されている。
【００４７】
すなわち、各標本点間を補間する基本的な手法として、「ｓｉｎｘ／ｘ」のかたちのインパルス応答を有する補間フィルタを用いて各標本点データをフィルタリング処理することが知られている。しかし、このかたちの補間フィルタは無限級数となり、図７（ａ）、（ｂ）に示すように主パルスのピーク点より符号間隔Ｔｃ（符号区間）毎にそのレベルが「０」となり、これが無限的に続くインパルス応答となるため、フィルタリングの計算に時間を要する問題がある。
【００４８】
このため、当該補間処理手段１８には、図７（ａ）に示すように無限的に続くインパルス応答のうち、主パルスのピーク点から＋時間側に進みそのレベルが０レベルとなるまでの区間（以後、この区間を第１の符号区間という。）と、この主パルスのレベルが０レベルとなったときからさらにプラス時間側（＋）に進みそのレベルが０レベルに復帰するまでの区間（以後、この区間を第２の符号区間という。）と、主パルスのピーク点からマイナス時間側（−）に進みそのレベルが０レベルとなるまでの区間（以後、この区間を第３の符号区間という。）と、及びこの主パルスのレベルが０レベルとなったときからさらに−時間側に進みそのレベルが０レベルに復帰するまでの区間（以後、この区間を第４の符号区間という。）とを各符号区間が同じ間隔になるように設定して、例えば下記のようなフィルタ特性の補間フィルタが設けられている。
【００４９】
具体的には、この補間フィルタは、図８に示すように同じレベルの標本点Ａ〜Ｄが４つ並ぶとき、これらの中央の標本点である標本点Ｂ、Ｃの間における、標本点Ａに対応する前記フィルタ特性の第２の符号区間のレベル（図中点線で示すＡ１）と、標本点Ｂに対応する前記第１の符号区間のレベル（図中実線で示すＢ１）と、標本点Ｃに対応する前記第３の符号区間のレベル（図中一点鎖線で示すＣ１）と、標本点Ｄに対応する前記第４の符号区間のレベル（図中二点鎖線で示すＤ１）とをそれぞれ加算処理したときに、その値が同図に示すように平となるように、フィルタ特性のカーブが形成されている。
【００５０】
このような条件に基づく補間フィルタのフィルタ特性のカーブの形状は、目的等に応じて無数に形成することができるのであるが、例えば文字の印刷を行う際の該カーブの形状は図９に示すように形成することができる。この図９中、実線で示すカーブは線幅が細く尖った文字（角文字）の印刷に適したフィルタ特性（細目曲線）を示し、点線で示すカーブは線幅が太く丸い文字（丸文字）の印刷に適したフィルタ特性（太め曲線）を示す。
【００５１】
図６に示す各補間係数メモリ３１〜３４には、このフィルタ特性を反映した補間係数がそれぞれ記憶されるようになっている。すなわち、第１の補間係数メモリ３１には図９に示すフィルタ特性のカーブの前記第４の符号区間に対応して−極性を有する第４の補間係数が、第２の補間係数メモリ３２には前記フィルタ特性のカーブの前記第３の符号区間に対応して＋極性を有する第３の補間係数が、第３の補間係数メモリ３３には前記フィルタ特性のカーブの前記第１の符号区間に対応して＋極性を有する第１の補間係数が、第４の補間係数メモリ３４には前記フィルタ特性のカーブの前記第２の符号区間に対応して−極性を有する第２の補間係数がそれぞれ記憶されている。
【００５２】
具体的には、第１の補間係数メモリ３１には、前記第４の符号区間のカーブを例えば等間隔でサンプリングすることで形成された１０サンプル分の−極性を有する第４の補間係数ｋ００〜ｋ０９がそれぞれ記憶されており、第２の補間係数メモリ３２には、前記第３の符号区間のカーブを例えば等間隔でサンプリングすることで形成された１０サンプル分の＋極性を有する第３の補間係数ｋ１０〜ｋ１９がそれぞれ記憶されている。また、第３の補間係数メモリ３３には、前記第１の符号区間のカーブを例えば等間隔でサンプリングすることで形成された１０サンプル分の＋極性を有する第１の補間係数ｋ２０〜ｋ２９がそれぞれ記憶されており、第４の補間係数メモリ３４には、前記第２の符号区間のカーブを例えば等間隔でサンプリングすることで形成された１１サンプル分の−極性を有する第２の補間係数ｋ３０〜ｋ４０がそれぞれ記憶されている。
【００５３】
さらに具体的には、このような各補間係数ｋ００〜ｋ４０としては、例えば図１０に示すように太め曲線用（図９の実線のカーブ）及び細目曲線用（図９の点線のカーブ）がそれぞれＣ言語等によりプログラミングされている。この図１０において、補間係数データＡ１〜Ｕ１は太め曲線用の補間係数データを示し、補間係数データＡ２〜Ｕ２は細目曲線用の補間係数データを示している。
【００５４】
また、太め曲線用の補間係数データである補間係数データＡ１〜Ｕ１のうち、補間係数データＡ１〜Ｊ１としては、第１の符号区間に対応する補間係数データｋ２０〜ｋ２９がプログラミングされ、補間係数データＫ１〜Ｕ１としては、第２の符号区間に対応する補間係数データｋ３０〜ｋ４０がプログラミングされるようになっている。
【００５５】
同様に、細目曲線用の補間係数データである補間係数データＡ２〜Ｕ２のうち、補間係数データＡ２〜Ｊ２としては、第１の符号区間に対応する補間係数データｋ２０〜ｋ２９がプログラミングされ、補間係数データＫ２〜Ｕ２としては、第２の符号区間に対応する補間係数データｋ３０〜ｋ４０がプログラミングされるようになっている。
【００５６】
なお、図７及び図９からわかるように第１の符号区間及び第２の符号区間のカーブと、第３の符号区間及び第４の符号区間のカーブとは、レベル軸を境にして左右対称の形状となっている。このため、実際にプログラミングされる補間係数データとしては、第１の符号区間及び第２の符号区間の補間係数データｋ２０〜ｋ４０のみがプログラミングされており、第３の符号区間及び第４の符号区間の補間処理時には、この第１の符号区間及び第２の符号区間の補間係数データｋ２０〜ｋ４０を用い補間処理を行うようになっている。これにより、実際にプログラミングする補間係数データの数を１／２とすることができ、記憶するデータ量の削減を図ることができる。
【００５７】
次に、このような特性の補間フィルタを有する補間処理手段１８の曲線補間処理部１８ａによる「曲線補間処理」の動作を、図２、図６の機能ブロック図、図１１の曲線補間処理図及び図１２のフローチャートを用いて行う。
【００５８】
まず、図１１に示すように標本点読出手段１７で読み出した４カ所の標本点Ａ〜Ｄを補間処理手段１８の曲線補間処理部１８ａに供給し、ここで先に説明したように標本点Ｂ，Ｃ間を曲線補間処理を行う区間として設定し、この曲線補間処理を行う区間Ｂ〜Ｃを仮想時間軸に対して等間隔に分割した複数の補間点ｉ０〜ｉ９について補間データを求めるものとする。また、補間処理手段１８の曲線補間処理部１８ａは、補間係数テーブル３５の補間係数を逐次読み出すものとする。
【００５９】
ステップＳ１では、曲線補間処理部１８ａが、この標本点データが供給されたことを確認してステップＳ２に進む。ステップＳ２では、曲線補間処理部１８ａが、この供給された標本点データに対して所定の補間係数データを乗算処理してステップＳ３に進む。ステップＳ３では、曲線補間処理部１８ａが、所定の補間係数データが乗算処理された各標本点データを加算処理することにより、各標本点間の曲線補間処理を行い、これを印刷データとして出力してステップＳ４に進む。そして、ステップＳ４において、全ての標本点データの曲線補間処理が終了したか否かを判別し、終了していない場合は、ステップＳ１に戻り前述の各ルーチンを実行し、終了した場合は、当該図１２のフローチャートの全ルーチンを終了して曲線補間処理を終了する。
【００６０】
具体的には、補間処理手段１８の曲線補間処理部１８ａは、図６の機能ブロック図に示す構成で曲線補間処理を実行するようになっており、前記ステップＳ１において供給される各標本点データは、入力端子２１を介して第１の乗算器２５及び第１の遅延手段２２に供給されるようになっている。第１〜第３の遅延手段２２〜２３は、供給された標本点データに対して例えば１標本点分の遅延を施すようになっている。このため、例えば当該曲線補間処理部１８ａに図１１に示す標本点Ａ〜標本点Ｄの各標本点データが順次供給された場合、第４の乗算器２８には前記標本点Ａの標本点データが、第３の乗算器２７には前記標本点Ｂの標本点データが、第２の乗算器２６には前記標本点Ｃの標本点データが、第１の乗算器２５には前記標本点Ｄの標本点データがそれぞれ供給されることとなる。
【００６１】
このように各乗算器２５〜２８に標本点データが供給されると、曲線補間を行う標本点Ｂ，Ｃ間を分割した複数の補間点ｉ０〜ｉ９の順に、前述の第４の符号区間に対応する第１の補間係数メモリ３１から補間係数データｋ００〜ｋ０９が順次読み出されて第１の乗算器２５に供給され、第３の符号区間に対応する第２の補間係数メモリ３２から補間係数データｋ１０〜ｋ１９が順次読み出されて第２の乗算器２６に供給され、第１の符号区間に対応する第３の補間係数メモリ３３から補間係数データｋ２０〜ｋ２９が順次読み出されて第３の乗算器２７に供給され、第２の符号区間に対応する第４の補間係数メモリ３４から補間係数データｋ３０〜ｋ４０が順次読み出されて第４の乗算器２８に供給される。
【００６２】
各乗算器２５〜２８は、供給された標本点データと、各補間係数メモリ３１〜３４から順次読み出される各補間係数データとをそれぞれ乗算処理し、この乗算処理毎の乗算データを加算器２０に供給する（ステップＳ２）。
【００６３】
これにより、各乗算器２５〜２８において、曲線補間を行う標本点Ｂ，Ｃ間の複数の補正点ｉ０〜ｉ９に対して、４カ所の標本点Ａ〜Ｄと対応するそれぞれ４個の乗算データが形成され、これが加算器２０に供給されることになる。
【００６４】
具体的には、曲線補間を行う標本点Ｂ，Ｃ間の任意の補正点ｉ（ｉは０〜９の任意の正数）としての最終的な補正データは、例えば図１１中二重丸で示すように得られる。すなわち、補正点ｉの補正データは、
補正データ＝｛Ｋｄ（ｉ，２）＋Ｋｄ（ｉ，１）−Ｋｄ（ｉ，０）−Ｋｄ（ｉ，３）｝
となり、この補正点ｉの補正データは標本点Ｂの値と標本点Ｃの値との間の値をとることになる。
【００６５】
この際、曲線補間処理部１８ａは、先に説明した図３（ｂ）に示した仮想Ｘｔ平面による各標本点及び図３（ｃ）に示した仮想Ｙｔ平面による各標本点に対して前述の曲線補間処理方法をそれぞれ適用する。仮想Ｘｔ平面による各標本点及び仮想Ｙｔ平面による各標本点に対してそれぞれ得られた補間データは図１３に示す入力端子１９を介して補間データ記憶手段４１に供給され記憶される。この後、補間データ記憶手段４１から仮想Ｘｔ平面及び仮想Ｙｔ平面に対応した一対の補間データが読み出され、補間データ合成手段４２によりＸＹ平面に対応した仮想時間軸ｔをそれぞれ取り除くように逆変換されＸＹ平面補間データが合成される。これにより、図３（ａ）に示したＸＹ平面形態で滑らかな曲線補正した補正輪郭データを得ることができる。この後、この得られた補正輪郭データは、図１に示すコンピュータ装置４の出力としてネットワーク５を介して、或いは直接的にプロッタ６，昇華型プリンタ７，レーザプリンタ８等に供給され、横断幕やポスタ或いは葉書等の印刷に用いられることとなる。
【００６６】
次に、図２に戻り、先に図４（ａ）を用いて説明した文字画像データに端部或いは角部がある場合の補間処理について説明する。
【００６７】
端部・角部検出手段１６Ａで文字画像データの輪郭データ上における端部或いは角部が検出された場合、この端部或いは角部の近傍では先に説明したような互いに相関のある４カ所の標本点を抽出することが困難となるため、端部或いは角部に応じて特別な補間処理が必要となる。
【００６８】
そこで、端部・角部補間方法判定手段１６Ｂは、端部・角部検出手段１６Ａで文字画像データの輪郭データ上における端部或いは角部が検出された場合には、その文字の角部に対して「直線補間処理」或いは「仮想標本点に基づく曲線補間処理」のうち、プログラムされた方の補間処理を施すべく、このいずれかの補間処理の判定を行う。なお、この２つの補間処理は、ユーザにより選択させるようにしてもよい。
【００６９】
まず、端部・角部補間方法判定手段１６Ｂにおいて「直線補間処理」と判定された場合、補間処理手段１８の直線補間処理部１８ｂが、標本点読出手段１７を介して各標本点の中から端部・角部に相当する標本点を読み出す。そして、この端部・角部に相当する標本点に隣接する複数の標本点を読み出し、この端部・角部に相当する標本点と前記隣接する複数の標本点との間を直線的に補間するように複数の補間点を発生する。
【００７０】
具体的には、図４（ｂ）に示すように「る」の字の角部に相当する標本点は標本点Ｂであるため、直線補間処理部１８ｂは、この標本点Ｂに隣接する標本点Ａ及び標本点Ｃを検出し、標本点Ｂと標本点Ａとの間、及び標本点Ｂと標本点Ｃとの間を、それぞれ直線的に補間するように複数の補間点を発生する。なお、端部の場合も同様の処理となる。これにより、端部・角部に相当する標本点と、これに隣接する標本点との間を直線的に補間処理することができる。
【００７１】
次に、端部・角部補間方法判定手段１６Ｂにおいて「仮想標本点に基づく曲線補間処理」と判定された場合、補間処理手段１８の曲線補間処理部１８ａが、標本点読出手段１７を介して、各標本点の中から端部・角部に相当する標本点を読み出すと共に、この端部・角部に相当する標本点に隣接する複数の標本点を読み出し、この隣接する各標本点から端部・角部に相当する標本点までの間の直線距離を検出する。また、各標本点から端部・角部に相当する標本点を介して直線を引いた場合における、その標本点から端部・角部に相当する標本点までの直線距離と、前記直線上における端部・角部に相当する標本点をからの直線距離とが同じ距離となる位置に仮想標本点を形成する（標本点から端部・角部に相当する標本点までの直線距離と、端部・角部に相当する標本点から仮想標本点までの直線距離とが同じ距離となるようにする。）。そして、この仮想標本点から対応する標本点までの直線距離に基づいて、端部・角部に相当する標本点と対応する標本点との間を最適な曲線で補間するように複数の補間点を発生する。
【００７２】
具体的には、この例においては、図４（ｃ）に示すように「る」の字の角部に相当する標本点は標本点Ｂであるため、曲線補間処理部１８ａは、この標本点Ｂに隣接する標本点Ａ及び標本点Ｃを検出し、標本点Ａと標本点Ｂとの間の直線距離、及び標本点Ｃと標本点Ｂとの間の直線距離を検出する。そして、標本点Ｂを中点としてこの各直線距離と同じ直線距離の位置に仮想標本点Ｋ１及び仮想標本点Ｋ２を形成し、この仮想標本点Ｋ１から標本点Ａまでの直線距離、及び仮想標本点Ｋ２から標本点Ｃまでの直線距離に基づいて、角部に相当する標本点Ｂと標本点Ａとの間、及び標本点Ｂと標本点Ｃとの間を最適な曲線で補間するように複数の補間点を発生する。なお、端部の場合も同様の処理となる。これにより、端部・角部に相当する標本点と、これに隣接する標本点との間を曲線的に補間処理することができる。
【００７３】
以上の説明から明らかなように、当該実施の形態の印刷システムは、乗算及び加算のみの簡単な構成で各標本点間を補間することができる。また、この補間処理は、各標本点を仮想Ｘｔ平面及び仮想Ｙｔ平面に置換したうえで、該仮想Ｘｔ平面上の各標本点間及び仮想Ｙｔ平面上の各標本点間をそれぞれ補間するようにしているため、より自然ななめらかな曲線補間を行うことができる。
【００７４】
また、例えば４カ所の標本点に基づいて補間点を演算するようにしているため、印刷される曲線が、必ず各標本点を通過するようにすることができ、読み取り装置１等で読み取った文字等と、実際に印刷された文字等との間の誤差を極力少なくすることができる。
【００７５】
また、各標本点間の曲線形状を変更する場合であっても、補間係数データの値を所望の値に変更するだけでよいため、これを簡単に行うことができ、曲線の部分的な変更が曲線全体に影響を及ぼす不都合を防止することができる。
【００７６】
なお、上述の実施の形態の説明は本発明のほんの一例である。このため、本発明はこの実施の形態に限定されることはなく、本発明に係る技術的思想を逸脱しない範囲であれば、設計等に応じて種々の変更が可能であることは勿論である。
【００７７】
【発明の効果】
請求項１記載の本発明に係るベクトルデータ補間方法、及び、請求項８記載の本発明に係るベクトルデータ補間装置によると、仮想Ｘｔ平面上及び仮想Ｙｔ平面上で端部・角部に相当する第１の標本点と、第１の標本点に隣接する第２の標本点との間を直線的に補間処理することができる。
【００７８】
また、請求項２記載の本発明に係るベクトルデータ補間方法、及び、請求項９記載の本発明に係るベクトルデータ補間装置によると、仮想Ｘｔ平面上及び仮想Ｙｔ平面上で端部・角部に相当する第１の標本点と、第１の標本点に隣接する第２の標本点との間を、第１，第２の標本点間を直線で結んだ第２の標本点側の延長線上で第１の標本点までの直線距離と同じ直線距離の位置に設けた仮想標本点に基づいて、曲線で補間処理することができる。
【００７９】
また、請求項３記載の本発明に係るベクトルデータ補間方法、及び、請求項１０記載の本発明に係るベクトルデータ補間装置によると、仮想Ｘｔ平面上及び仮想Ｙｔ平面上で曲線補間処理を行う場合に、曲線補間処理を行う区間の標本点と、この区間と相関のある前後の標本点とからなる合計４カ所の標本点を用いているので、曲線補間処理を確実に行うことができると共に、補間曲線の部分的な変更がこの４カ所の標本点以外の標本点の曲線に及ぶことはない。
【００８０】
また、請求項４記載の本発明に係るベクトルデータ補間方法、及び、請求項１１記載の本発明に係るベクトルデータ補間装置によると、仮想Ｘｔ平面上及び仮想Ｙｔ平面上で連続するデータ中から抽出した４カ所の第１〜第４標本点に対してインパルス応答の主パルスをそれぞれ適用して各標本点を各主パルスのピーク点にそれぞれ設定し、第２標本点と第３標本点との間を各主パルスへのフィルタリング処理により曲線補間する際に、主パルスのピークレベルから時間軸上の時間が＋時間側に進んで０レベルとなるまでの区間である第１の符号区間と、この第１の符号区間で０レベルとなったパルスレベルがマイナスレベルから０レベルとなるまでの区間である第２の符号区間と、主パルスのピークレベルから時間軸上の時間が−時間側に進んで０レベルとなるまでの区間である第３の符号区間と、この第３の符号区間で０レベルとなったパルスレベルがマイナスレベルから０レベルとなるまでの区間である第４の符号区間とを各符号区間が同じ間隔になるように設定して、第１〜第４の符号区間に対して±極性を有する第１〜第４の補間係数をそれぞれ予め用意しておき、第１標本点に対する第２の符号区間では第１標本点データに−極性を有する第２の補間係数を、第２標本点に対する第１の符号区間では第２標本点データに＋極性を有する第１の補間係数を、第３標本点に対する第３の符号区間では第３標本点データに＋極性を有する第３の補間係数を、第４標本点に対する第４の符号区間では第４標本点データに−極性を有する第４の補間係数をそれぞれ乗算処理した後に、各乗算処理した４つの結果を加算処理して第２標本点と第３標本点との間の曲線補間データを得ているので、必ず各データの標本点を通過するようにフィルタリング処理を行うことができる上、フィルタリング演算を乗算処理及び加算処理のみの簡単な演算処理で実現可能となる。また、第１〜第４補間係数の値を変更することでフィルタ特性の部分的な変更を簡単に実現可能となる。
【００８１】
また、請求項５記載の本発明に係るベクトルデータ補間方法、及び、請求項１２記載の本発明に係るベクトルデータ補間装置によると、第１〜第４の符号区間内をそれぞれ等間隔で複数に分割した各分割位置に対応して第１〜第４の補間係数をそれぞれ複数用意したので、第２標本点と第３標本点との間の曲線補間データが精度良く得られる。
【００８２】
また、請求項６記載の本発明に係るベクトルデータ補間方法、及び、請求項１３記載の本発明に係るベクトルデータ補間装置によると、第１〜第４標本点データが同じ値である場合には、加算処理を行った後に第２標本点と第３標本点との間を第２，第３標本点データと同じレベルの値で出力しているので、第２，第３標本点間の曲線補間時のフィルタリング処理が確実に行われていることを確認できる。
【００８３】
また、請求項７記載の本発明に係るベクトルデータ補間方法、及び、請求項１４記載の本発明に係るベクトルデータ補間装置によると、主パルスがピークレベルを中心にして左右対称であることを利用して、第１，第２の符号区間に対応した第１，第２の補間係数、又は、第３，第４の符号区間に対応した第３，第４の補間係数のいずれか一方を予め用意しているので、実際に記憶する補間係数の量を半分の量に削減することができる。
【００８４】
更に、請求項１５記載の本発明に係るベクトルデータ補間プログラムを記憶した記憶媒体は、請求項１〜請求項７記載のうち、いずれか１項記載の補間処理ステップを実行するベクトルデータ補間プログラムが記憶されているため、請求項１〜請求項７記載の本発明に係るベクトルデータ補間方法と同じ効果を得ることができる。
【図面の簡単な説明】
【図１】本発明に係るベクトルデータ補間方法、ベクトルデータ補間装置及びベクトルデータの補間プログラムを記憶した記憶媒体を適用した実施の形態となる印刷システムのブロック図である。
【図２】前記実施の形態の印刷システムに設けられているコンピュータ装置の機能ブロック図である。
【図３】前記コンピュータ装置がその一機能として有する補間処理手段の補間形態を説明するための図である。
【図４】前記補間処理手段が文字等の端部及び角部の補間処理を行う際の動作を説明するための図である。
【図５】前記補間処理手段が文字等の輪郭に沿って複数の標本点を抽出する動作を説明するための図である。
【図６】前記補間処理手段の機能ブロック図である。
【図７】前記補間処理手段がその一機能として有する補間フィルタのフィルタ特性を説明するための図である。
【図８】前記補間フィルタのフィルタ特性を説明するための図である。
【図９】前記補間フィルタの角文字用のフィルタ特性及び丸文字用のフィルタ特性を説明するための図である。
【図１０】前記補間フィルタを構成するためのプログラムの一例を示す図である。
【図１１】前記補間処理手段における曲線補間処理動作を説明するための図である。
【図１２】前記補間処理手段における曲線補間処理動作を説明するためのフローチャートである。
【図１３】仮想Ｘｔ平面及び仮想Ｙｔ平面の分けてそれぞれ補間して形成した補間データから一つの輪郭データを得る際の動作を説明するためのブロック図である。
【図１４】ベジェ曲線による従来の補間方法を説明するための図である。
【図１５】スプライン曲線による従来の補間方法を説明するための図である。
【符号の説明】
１…読み取り装置、２…記憶媒体ドライバ、３…通信回線、３…プロッタ
４…コンピュータ装置、５…ネットワーク、７…昇華型プリンタ
８…レーザプリンタ、１２…２値化／雑音除去手段、１３…輪郭抽出手段
１４…標本点抽出手段、１５…標本点記憶手段、１６Ａ…端部・角部検出手段
１６Ｂ…端部・角部補間方法判定手段、１８…補間処理手段、２０…加算器
２２〜２４…第１〜第３の遅延手段、２５〜２８…第１〜第４の乗算器
３１〜３４…補間係数メモリ、３５…補間係数テーブル
【図１】
0003555411.tif 000002
【図２】
0003555411.tif 000003
【図３】
0003555411.tif 000004
【図４】
0003555411.tif 000005
【図５】
0003555411.tif 000006
【図６】
0003555411.tif 000007
【図７】
0003555411.tif 000008
【図８】
0003555411.tif 000009
【図９】
0003555411.tif 000010
【図１０】
0003555411.tif 000011
【図１１】
0003555411.tif 000012
【図１２】
0003555411.tif 000013
【図１３】
0003555411.tif 000014
【図１４】
0003555411.tif 000015
【図１５】
0003555411.tif 000016