JPH11296671A - 画像データ補間装置、画像データ補間方法および画像データ補間プログラムを記録した媒体 - Google Patents

Abstract

(57)【要約】 【課題】 印刷しようとする一つの書類の中に複数の種
類の処理対象が含まれる場合には、一つの処理対象で補
間処理しようとすれば不得手な処理態様について補間結
果の品質が低下していた。 【解決手段】 メタコマンドに対応して生成される画素
について元のメタコマンドを考慮して補間処理すること
により、補間処理した画像自体は向上するもののその境
界領域が隣接画素と一致しなくなる不自然さを解消すべ
く、非メタコマンド画素については境界を延長して補間
処理するととともに、両者の重なり部分でメタコマンド
画素を優先させるようにしたため、延長された境界のほ
とんどは隣接領域の下地となって隠れてしまいつつも、
境界形状の変化が生じた場合には背景画素が生じてしま
うことを防止することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ドットマトリクス
状の画素からなる画像データを補間する画像データ補間
装置、画像データ補間方法および画像データ補間プログ
ラムを記録した媒体に関する。

【０００２】

【従来の技術】コンピュータなどで画像を扱う際には、
画像をドットマトリクス状の画素で表現し、各画素を階
調値で表している。例えば、コンピュータの画面で水平
方向に６４０ドット、垂直方向に４８０ドットの画素で
写真やコンピュータグラフィックスを表示することが多
い。

【０００３】一方、カラープリンタの性能向上がめざま
しく、そのドット密度は７２０ｄｐｉというように極め
て高精度となっている。すると、６４０×４８０ドット
の画像をドット単位で対応させて印刷させようとすると
極めて小さくなってしまう。この場合、階調値も異なる
上、解像度の意味合い自体が異なるのであるから、ドッ
ト間を補間して印刷用のデータに変換しなければならな
い。

【０００４】従来、このような場合にドットを補間する
手法として、最近隣内挿法（ニアリストネイバ補間：以
下、ニアリスト法と呼ぶ）や、３次たたみ込み内挿法
（キュービックコンボリューション補間：以下、キュー
ビック法と呼ぶ）などの手法が知られている。また、特
開平６−２２５１４０号公報にはドットを補間したとき
の縁部のスムージングを行うにあたり、縁部がスムーズ
となるような拡大形態となるようにドットパターンを用
意しておく技術が開示されている。

【０００５】

【発明が解決しようとする課題】上述した従来の補間技
術においては、次のような課題があった。

【０００６】ニアリスト法やキュービック法などの各種
の手法は処理対象の種類に応じて得失がある。一方、近
時においては、印刷しようとする一つの書類の中に複数
の種類の処理対象が含まれることが多いので、一つの処
理対象で補間処理しようとすれば不得手な処理態様につ
いて補間結果の品質が低下する。

【０００７】一方、特開平６−２２５１４０号公報に開
示された発明においては、カラーの画像を前提とすると
パターンの数が膨大となって予め用意しておくこと自体
が困難である。

【０００８】さらに、メタコマンド画素については低解
像度で画素生成するときに演算誤差などに起因してノイ
ズの画素が生じることがあるが、かかるノイズの画素ま
で正確に補間処理で拡大してしまう。

【０００９】本発明は、上記課題にかんがみてなされた
もので、複数の種類の処理対象が含まれる場合に見栄え
の良い補間結果を得ることが可能な画像データ補間装
置、画像データ補間方法および画像データ補間プログラ
ムを記録した媒体の提供を目的とする。

【００１０】

【課題を解決するための手段】上記目的を達成するた
め、請求項１にかかる発明は、メタコマンドに対応する
画像データとこれ以外の画像データとを入力してそれぞ
れを識別可能としつつ所定の順序で重ね合わせて仮想領
域に描画する仮想描画手段と、上記仮想領域からメタコ
マンド以外の画像データに対応する画素を読み出す際に
周縁領域を広げておいて所定の補間倍率となるように補
間処理する非メタコマンド画素補間手段と、上記仮想領
域からメタコマンドに対応する画素を読み出して上記補
間倍率となるように補間処理する際に元のメタコマンド
に対応するように補間画素を生成するメタコマンド画素
補間手段と、上記非メタコマンド画素補間手段の補間結
果と上記メタコマンド画素補間手段の補間結果とを合成
するとともにその重なり部分において上記メタコマンド
画素補間手段の補間結果を優先させる重ね合わせ手段と
を具備する構成としてある。

【００１１】上記のように構成した請求項１にかかる発
明においては、仮想描画手段がメタコマンドに対応する
画像データとこれ以外の画像データとを入力すると、そ
れぞれを識別可能なように所定の順序で重ね合わせて仮
想領域に描画する。すると、非メタコマンド画素補間手
段は上記仮想領域からメタコマンド以外の画像データに
対応する画素を読み出して所定の補間倍率となるように
補間処理するが、この際に周縁領域を広げておいて補間
処理する。従って、本来の領域よりも広くなった補間画
像が得られる。一方、メタコマンド画素補間手段も上記
仮想領域からメタコマンドに対応する画素を読み出して
上記補間倍率となるように補間処理するが、このメタコ
マンド画素補間手段では補間処理するにあたって元のメ
タコマンドに対応するように補間画素を生成する。そし
て、重ね合わせ手段は上記非メタコマンド画素補間手段
の補間結果と上記メタコマンド画素補間手段の補間結果
とを合成するが、その重なり部分においては上記メタコ
マンド画素補間手段の補間結果を優先させる。

【００１２】すなわち、メタコマンドの画像は仮想領域
においていわゆるドットマトリクス状の画素の集まりと
なっているものの、補間処理するにあたって元のメタコ
マンドに対応させてスムーズな輪郭形状となるが、これ
によって輪郭の形状は補間処理前とは変化せざるを得な
い。輪郭の形状が変化すれば隣接するメタコマンド以外
の画像との境界で重なる部分も生じれば隙間ができる部
分も生じうる。これに対して、メタコマンド以外の画像
については本来よりも広く生成されているので、隙間が
生じる可能性は少なく、かつ、重なる部分ではメタコマ
ンドの画像が優先されるのでスムーズな輪郭形状が残る
ことになる。

【００１３】ここでいうメタコマンドとは、形状をベク
トル的に示すものを意味している。従って、描画アプリ
ケーションであれば、そのコマンドを解釈して図形など
を描画していくことになり、拡大や縮小を繰り返しても
画質が劣化していくようなことはない。一方、これ以外
の画像は描画した時点で一つ一つの画素の情報が与えら
れるものであり、縮小した時点で情報は失われ、拡大し
ても元に戻らない。なお、このような意味でメタコマン
ドは画像のみならず文字も対象としている。

【００１４】このような性質を持つメタコマンドであっ
てもコンピュータにおける処理として常にその特性を維
持できるわけではない。従って、ある時点で画素の集ま
りとして表されるとそれ以降の処理では他の画像と同等
の処理を受けざるを得ない。ただし、メタコマンドで描
画されたか否かが分かれば、拡大する補間処理において
補間手法を変化させる余地がある。例えば、メタコマン
ドによるものであれば概ね境界はスムーズにして補間す
るべきであると考えられる。これに対して、他の画像で
あればスムーズにすることが妥当か否かは一概に決めら
れない。従って、それぞれ異なる方針で補間処理される
ことになると、補間処理後の境界形状にはずれが生じう
る。本発明では、このような状況を背景として生まれて
いる。

【００１５】一方、上記仮想描画手段はメタコマンドに
対応する画像データとこれ以外の画像データとに基づい
て仮想領域に描画するが、それぞれを識別可能としてい
る。このように識別可能とする手法は各種のものを採用
可能であり、例えば、別にアトリビュートエリアを設け
ておいて、仮想領域における個々のデータの種別を書き
込めるようにしておいても良いし、あるいは個々のデー
タに属性を埋め込むようにしても良い。また、色数を減
らせる場合にはあるビットを属性に割り当てるというこ
とも可能である。

【００１６】非メタコマンド画素補間手段はこの仮想領
域からメタコマンド以外の画像データに対応する画素を
読み出して補間処理する。例えば、画像データの種別を
アトリビュートエリアから判断できるのであれば、当該
アトリビュートエリアを参照して選択しながらメタコマ
ンド以外の画像データに対応する画素を読み出すととも
に、対応する補間処理で画素を補間する。

【００１７】補間処理としては各種のものが採用可能で
あり、例えば、キュービック法の補間処理は自然画に対
して適切であるし、ニアリスト法はコンピュータグラフ
ィックスなどの非自然画に対しては適切である。

【００１８】また、非メタコマンド画素補間手段は周縁
領域を広げておいて補間処理するが、広げるに際しての
具体的な処理も様々である。その一例として、請求項２
にかかる発明は、請求項１に記載の画像データ補間装置
において、上記非メタコマンド画素補間手段は、周縁領
域の画素の情報を当該領域の外方の画素の情報に利用す
る構成としてある。

【００１９】上記のように構成した請求項２にかかる発
明においては、周縁領域を広げるといってもそこには画
素の情報がないため、当該周辺領域の画素の情報を広げ
る領域の画素の情報として利用する。従って、そのまま
情報を複写して利用しても良いし、段階的に変化させな
がら複写していっても良い。また、複写するのは作業領
域で行えばよいし、実際に複写する作業をしなくても実
質的に利用する状況となっていればよい。このようにし
て広げる領域の大きさは特に限定されるものではない
が、メタコマンド画素補間手段が画素を生成する際に生
じる境界の凹凸に依存しており、メタコマンドの画素で
凹部が生じても重ね合わせ時に隙間が生じない程度であ
ればよい。例えば、仮想領域から１ライン毎に画素情報
を読み出す場合、メタコマンドの画素の両端を一画素分
だけ広げるといった処理でも十分である。

【００２０】メタコマンド画素補間手段も上記仮想領域
からメタコマンドに対応する画素を選択して読み出す。
このメタコマンド画素補間手段では元のメタコマンドに
対応するように補間画素を生成する。例えば、画像とし
て考えた場合には境界をスムーズにするとか、角部を鋭
角にするようなことが該当する。

【００２１】これに対し、文字を表すメタコマンドは小
領域において複雑に屈曲する図形情報を含むものである
ため、画素を生成する際の演算精度などによって余分ド
ットが生じやすいという特徴がある。このような特徴に
鑑みた好適な一例として、請求項３にかかる発明は、請
求項１または請求項２のいずれかに記載の画像データ補
間装置において、上記メタコマンド画素補間手段は、文
字を表すメタコマンドを補間処理するにあたり、メタコ
マンドに基づく画素生成時におけるノイズの画素を消去
して画素補間する構成としてある。

【００２２】上記のように構成した請求項３にかかる発
明においては、文字を表すメタコマンドに基づいて画素
生成する際に、ノイズの画素であるか否かを判断し、ノ
イズの画素である場合にはこれを消去して画素補間す
る。ノイズの画素であるか否かは、文字の特性から概ね
判断できる。例えば、直線部分でありながら一画素だけ
突き出ているとか、二辺が交わる部分において不自然に
突き出る画素があるとか、曲線部分の終わりで不自然に
突き出る画素があるとかいった具合である。すなわち、
複数のベクトルデータで文字を表す場合の連結部位あた
りに生じうる画素などを意味している。

【００２３】また、補間処理は二次元的な処理を行うた
め、仮想領域からの読み込み時にもそれに対応して画素
を読み込む必要がある。その一例として、請求項４にか
かる発明は、請求項１〜請求項３のいずれかに記載の画
像データ補間装置において、上記メタコマンド画素補間
手段は、上記仮想領域から上記画素を読み出すにあたっ
て複数ライン分の画素を読み込んで補間処理する構成と
してある。

【００２４】上記のように構成した請求項４にかかる発
明においては、二次元的な補間処理を実現するために複
数ラインの画像データを読み込んで補間処理している。

【００２５】メタコマンド画素補間手段でも補間処理は
各種のものが採用可能である。しかしながら、上述した
ようなノイズの画素の有無を考慮するなど、元のメタコ
マンドに対応するように補間画素を生成するため、予
め、処理を分類化することも可能である。そのような場
合に好適な一例として、請求項５にかかる発明は、請求
項４に記載の画像データ補間装置において、上記メタコ
マンド画素補間手段は、所定の大きさの領域における画
素情報の有無に対応するパターンデータと各パターンデ
ータに対応する所定の補間倍率の補間画素情報を備える
とともに、上記仮想領域から対応する領域の画素を読み
出して比較データとし、同パターンデータとマッチング
させてマッチングしたパターンデータに対応して用意さ
れている補間画素情報に基づいて補間処理する構成とし
てある。

【００２６】上記のように構成した請求項５にかかる発
明においては、所定の大きさの小領域についてパターン
マッチングによって補間処理を実行する。すなわち、同
領域に対応して画素情報の有無に対応するパターンデー
タを用意しておき、上記仮想領域から対応する領域の画
素を読み出して比較データとする。そして、パターンマ
ッチングしたパターンデータに対応して用意されている
所定の補間倍率の補間画素情報に基づいて補間処理す
る。従って、予想されうるノイズの画素をパターンデー
タとして備えておき、このパターンデータに対応してノ
イズの画素を消去した補間画素情報を用意しておくとい
ったことが可能となる。

【００２７】このようなパターンマッチングでは注目領
域を移動させて新たなパターンマッチングを行うに際
に、全部の比較データを更新するのは煩雑である。この
ため、請求項６にかかる発明は、請求項５に記載の画像
データ補間装置において、上記メタコマンド画素補間手
段では、上記パターンデータが同時処理可能なデータ幅
に対する画素数の矩形領域であるとともに、対象となる
矩形領域を移動させる方向における新たな画素列を先入
れ先出し処理で上記比較データに組み入れてパターンデ
ータとのマッチングを継続する構成としてある。

【００２８】上記のように構成した請求項６にかかる発
明においては、同時処理できるデータ幅に対する画素数
の矩形領域であれば、一領域について一回の演算処理で
パターンマッチングが可能となる。また、注目領域を移
動させて新たなパターンマッチングを行うに際に、必ず
しも全部の比較データを更新する必要はなく、移動方向
における新たな画素列を先入れ先出し処理で比較データ
に組み入れる。より具体的に言うならば、４×４画素の
パターンマッチングは１６画素のパターンデータと比較
するが、この正方領域を一画素移動させるとすると、実
質的には三列分の画素の情報は変化せず、移動方向前方
側の一列の４画素の有無が比較データとして組み入れら
れとともに、後方側の一列の４画素の有無が対象外とな
る。従って、４画素について比較データに先入れ先出し
することにより、全部の比較データを更新しなくてもよ
くなる。

【００２９】パターンマッチングをカラーの画像に適用
しようとすると、画素の有無だけで判断することはでき
ないため、本来ならば各色毎にパターンデータを用意す
ることになって非現実的となる。これに対して、請求項
７にかかる発明は、請求項５または請求項６のいずれか
に記載の画像データ補間装置において、上記メタコマン
ド画素補間手段では、上記パターンデータに対応する補
間画素情報は上記比較データにおける各画素の色の割り
振り情報を含む構成としてある。

【００３０】上記のように構成した請求項７にかかる発
明においては、パターンデータとして画素の有無を表す
比較データとマッチさせるが、マッチングした場合に参
照される補間画素情報には色の割り振り情報が含まれて
いるので、この割り振りによって実質的にカラーの画像
についてのパターンマッチングによる補間を実現する。

【００３１】一方、重ね合わせ手段は上記非メタコマン
ド画素補間手段の補間結果と上記メタコマンド画素補間
手段の補間結果とを合成させ、その重なり部分において
は上記メタコマンド画素補間手段の補間結果を優先させ
る。

【００３２】このように一方を優先させる処理の一例と
して、請求項８にかかる発明は、請求項１〜請求項７の
いずれかに記載の画像データ補間装置において、上記重
ね合わせ手段は、上記非メタコマンド画素補間手段の補
間結果を先に所定領域に書き込んだ後で上記メタコマン
ド画素補間手段の補間結果における背景画素以外の画素
を上書きする構成としてある。

【００３３】上記のように構成した請求項８にかかる発
明においては、上記非メタコマンド画素補間手段の補間
結果と上記メタコマンド画素補間手段の補間処理結果を
一時的に別領域に保持するのであれば、別領域に保持さ
れている補間処理結果を所定の順番で重ね合わせるよう
にすればよいし、また、所定の順番に従って順次補間処
理を実行させつつ、補間結果を出力用領域に書き込んで
いくようにしても良い。

【００３４】このように、メタコマンド以外の画像デー
タについては周縁領域を広げておくとともにメタコマン
ドに対応する画像データについては元のメタコマンドに
対応するように補間画素を生成し、重ね合わせ部分でメ
タコマンドに対応する画像データを優先させる手法は必
ずしも実体のある装置に限られる必要はなく、その方法
としても機能することは容易に理解できる。

【００３５】このため、請求項９にかかる発明は、画像
をドットマトリクス状の画素で表現して描画する画像デ
ータに基づいてその構成画素数を増やす画像データ補間
方法であって、メタコマンドに対応する画像データとこ
れ以外の画像データとを入力してそれぞれを識別可能な
ように所定の順序で重ね合わせて描画する工程と、上記
仮想領域からメタコマンド以外の画像データに対応する
画素を読み出す際に周縁領域を広げておいて所定の補間
倍率となるように補間処理する工程と、上記仮想領域か
らメタコマンドに対応する画素を読み出して上記補間倍
率となるように補間処理する際に元のメタコマンドに対
応するように補間画素を生成する工程と、両工程に基づ
く補間結果とを合成する際にその重なり部分において上
記メタコマンドに対応する補間結果を優先させて合成す
る工程とを具備する構成としてある。

【００３６】すなわち、必ずしも実体のある装置に限ら
ず、その方法としても有効であることに相違はない。

【００３７】ところで、このような画像データ補間装置
は単独で存在する場合もあるし、ある機器に組み込まれ
た状態で利用されることもあるなど、発明の思想として
はこれに限らず、各種の態様を含むものである。従っ
て、ソフトウェアであったりハードウェアであったりす
るなど、適宜、変更可能である。

【００３８】発明の思想の具現化例として画像データ補
間装置のソフトウェアとなる場合には、かかるソフトウ
ェアを記録した記録媒体上においても当然に存在し、利
用されるといわざるをえない。

【００３９】その一例として、請求項１０にかかる発明
は、画像をドットマトリクス状の画素で表現して描画す
る画像データに基づいてその構成画素数を増やすように
コンピュータにて補間処理を実行する補間処理プログラ
ムを記録した媒体であって、メタコマンドに対応する画
像データとこれ以外の画像データとを入力してそれぞれ
を識別可能なように所定の順序で重ね合わせて描画する
ステップと、上記仮想領域からメタコマンド以外の画像
データに対応する画素を読み出す際に周縁領域を広げて
おいて所定の補間倍率となるように補間処理するステッ
プと、上記仮想領域からメタコマンドに対応する画素を
読み出して上記補間倍率となるように補間処理する際に
元のメタコマンドに対応するように補間画素を生成する
ステップと、両工程に基づく補間結果とを合成する際に
その重なり部分において上記メタコマンドに対応する補
間結果を優先させて合成するステップとを具備する構成
としてある。

【００４０】むろん、その記録媒体は、磁気記録媒体で
あってもよいし光磁気記録媒体であってもよいし、今後
開発されるいかなる記録媒体においても全く同様に考え
ることができる。また、一次複製品、二次複製品などの
複製段階については全く問う余地無く同等である。その
他、供給方法として通信回線を利用して行なう場合でも
本発明が利用されていることにはかわりない。

【００４１】さらに、一部がソフトウェアであって、一
部がハードウェアで実現されている場合においても発明
の思想において全く異なるものはなく、一部を記録媒体
上に記憶しておいて必要に応じて適宜読み込まれるよう
な形態のものとしてあってもよい。

【００４２】

【発明の効果】以上説明したように本発明は、メタコマ
ンドに対する画像の補間処理で境界形状を積極的にスム
ージングするような処理を行っても境界部分で隙間など
が生じないので、見栄えの良い補間結果を得ることが可
能な画像データ補間装置を提供することができる。

【００４３】また、請求項２にかかる発明によれば、周
縁領域を広げる処理が簡易になる。

【００４４】さらに、請求項３にかかる発明によれば、
文字を表すメタコマンドに表れやすいノイズの画素を消
去することができる。

【００４５】さらに、請求項４にかかる発明によれば、
複数ラインの画像データを読み込むことにより、補間処
理を実現できる。

【００４６】さらに、請求項５にかかる発明によれば、
パターンマッチングによる補間処理で元のメタコマンド
に対応した補間処理を実現しやすくなる。

【００４７】さらに、請求項６にかかる発明によれば、
パターンマッチングを極めて簡易かつ能率良く行うこと
ができる。

【００４８】さらに、請求項７にかかる発明によれば、
カラー画像においてもパターンマッチングで補間処理す
ることができる。

【００４９】さらに、請求項８にかかる発明によれば、
順序によって調整するので、処理が簡易となる。

【００５０】さらに、請求項９にかかる発明によれば、
同様の効果を奏する画像データ補間方法を提供でき、請
求項１０にかかる発明によれば、同様の効果を奏する補
間処理プログラムを記録した媒体を提供できる。

【００５１】

【発明の実施の形態】以下、図面にもとづいて本発明の
実施形態を説明する。

【００５２】図１は、本発明の画像データ補間装置を表
すクレーム対応図である。

【００５３】コンピュータなどでのデータ処理では、画
像はドットマトリクス状の画素で表現し、各画素を表す
データの集まりで画像データが構成される。ここでいう
画像は写真やコンピュータグラフィックなどのいわゆる
ビットマップの画像に限らず、文字やビジネスグラフな
どのいわゆるメタコマンドで描画される画像も含まれ
る。ビットマップ系の画像もメタコマンド系の画像も画
像であるという意味で共通するものの、描画性質が微妙
に異なり、その性質に応じて補間処理との相性も異な
る。

【００５４】このような描画性質の相違に鑑み、仮想描
画手段Ｃ１がメタコマンドに対応する画像データとこれ
以外の画像データとを入力すると、それぞれを識別可能
なように所定の順序で重ね合わせて仮想領域に描画す
る。すると、非メタコマンド画素補間手段Ｃ２は上記仮
想領域からメタコマンド以外の画像データに対応する画
素を読み出して所定の補間倍率となるように補間処理す
るが、この際に周縁領域を広げておいて補間処理する。
従って、本来の領域よりも広くなった補間画像が得られ
る。一方、メタコマンド画素補間手段Ｃ３も上記仮想領
域からメタコマンドに対応する画素を読み出して上記補
間倍率となるように補間処理するが、このメタコマンド
画素補間手段Ｃ３では補間処理するにあたって元のメタ
コマンドに対応するように補間画素を生成する。そし
て、重ね合わせ手段Ｃ４は上記非メタコマンド画素補間
手段Ｃ２の補間結果と上記メタコマンド画素補間手段Ｃ
３の補間結果とを合成するが、その重なり部分において
は上記メタコマンド画素補間手段Ｃ３の補間結果を優先
させる。

【００５５】本実施形態においてはこのような画像デー
タ補間装置を実現するハードウェアの一例としてコンピ
ュータシステム１０を採用している。

【００５６】図２は、同コンピュータシステム１０をブ
ロック図により示している。

【００５７】本コンピュータシステム１０は、画像入力
デバイスとして、スキャナ１１ａとデジタルスチルカメ
ラ１１ｂとビデオカメラ１１ｃとを備えており、コンピ
ュータ本体１２に接続されている。それぞれの入力デバ
イスは画像をドットマトリクス状の画素で表現した画像
データを生成してコンピュータ本体１２に出力可能とな
っており、ここで同画像データはＲＧＢの三原色におい
てそれぞれ２５６階調表示することにより、約１６７０
万色を表現可能となっている。

【００５８】コンピュータ本体１２には、外部補助記憶
装置としてのフロッピーディスクドライブ１３ａとハー
ドディスク１３ｂとＣＤ−ＲＯＭドライブ１３ｃとが接
続されており、ハードディスク１３ｂにはシステム関連
の主要プログラムが記録されており、フロッピーディス
クやＣＤ−ＲＯＭなどから適宜必要なプログラムなどを
読み込み可能となっている。

【００５９】また、コンピュータ本体１２を外部のネッ
トワークなどに接続するための通信デバイスとしてモデ
ム１４ａが接続されており、外部のネットワークに同公
衆通信回線を介して接続し、ソフトウェアやデータをダ
ウンロードして導入可能となっている。この例ではモデ
ム１４ａにて電話回線を介して外部にアクセスするよう
にしているが、ＬＡＮアダプタを介してネットワークに
対してアクセスする構成とすることも可能である。この
他、コンピュータ本体１２の操作用にキーボード１５ａ
やマウス１５ｂも接続されている。

【００６０】さらに、画像出力デバイスとして、ディス
プレイ１７ａとカラープリンタ１７ｂとを備えている。
ディスプレイ１７ａについては水平方向に８００画素と
垂直方向に６００画素の表示エリアを備えており、各画
素毎に上述した１６７０万色の表示が可能となってい
る。むろん、この解像度は一例に過ぎず、６４０×４８
０画素であったり、１０２４×７２０画素であるなど、
適宜、変更可能である。

【００６１】また、カラープリンタ１７ｂはインクジェ
ットプリンタであり、ＣＭＹＫの四色の色インクを用い
て記録媒体たる印刷用紙上にドットを付して画像を印刷
可能となっている。画像密度は３６０×３６０ｄｐｉや
７２０×７２０ｄｐｉといった高密度印刷が可能となっ
ているが、階調表限については色インクを付すか否かと
いった２階調表現となっている。

【００６２】一方、このような画像入力デバイスを使用
して画像を入力しつつ、画像出力デバイスに表示あるい
は出力するため、コンピュータ本体１２内では所定のプ
ログラムが実行されることになる。そのうち、基本プロ
グラムとして稼働しているのはオペレーティングシステ
ム（ＯＳ）１２ａであり、このオペレーティングシステ
ム１２ａにはディスプレイ１７ａでの表示を行わせるデ
ィスプレイドライバ（ＤＳＰ ＤＲＶ）１２ｂとカラー
プリンタ１７ｂに印刷出力を行わせるプリンタドライバ
（ＰＲＴ ＤＲＶ）１２ｃが組み込まれている。これら
のドライバ１２ｂ，１２ｃの類はディスプレイ１７ａや
カラープリンタ１７ｂの機種に依存しており、それぞれ
の機種に応じてオペレーティングシステム１２ａに対し
て追加変更可能である。また、機種に依存して標準処理
以上の付加機能を実現することもできるようになってい
る。すなわち、オペレーティングシステム１２ａという
標準システム上で共通化した処理体系を維持しつつ、許
容される範囲内での各種の追加的処理を実現できる。

【００６３】この基本プログラムとしてのオペレーティ
ングシステム１２ａ上でアプリケーション１２ｄが実行
される。アプリケーション１２ｄの処理内容は様々であ
り、操作デバイスとしてのキーボード１５ａやマウス１
５ｂの操作を監視し、操作された場合には各種の外部機
器を適切に制御して対応する演算処理などを実行し、さ
らには、処理結果をディスプレイ１７ａに表示したり、
カラープリンタ１７ｂに出力したりすることになる。

【００６４】かかるコンピュータシステム１０では、画
像入力デバイスであるスキャナ１１ａなどで写真などを
読み取って画像データを取得することができる。また、
ワードプロセッサなどのアプリケーション１２ｄでは、
文章だけでなく、読み取った写真画像を張り付けたり、
あるいは表計算結果に基づくビジネスグラフを張り付け
るといったことができる。このように作成した統合文書
は、画像出力デバイスとしてのディスプレイ１７ａやカ
ラープリンタ１７ｂに表示出力することが可能である。
かかる統合文書は、文字や写真やビジネスグラフという
差異はあるものの、画素の集まりによって画像を構成す
る点で共通する。

【００６５】この統合文書を表示出力するにあたり、デ
ィスプレイ１７ａ上で表示している画素をそのままカラ
ープリンタ１７ｂの画素に対応させることはできない。
アプリケーション１２ｄで作成してディスプレイ１７ａ
上に表示しているときの画素密度とカラープリンタ１７
ｂの画素密度とが一致しないからである。むろん、一致
することもあり得るが、多くの場合、高画質化のために
画素密度の向上が図られているカラープリンタ１７ｂの
画素密度の方が一般的なディスプレイ１７ａにおける画
素密度よりも高密度である。

【００６６】このため、オペレーティングシステム１２
ａで基準となる画素密度を決定しつつ実際のデバイスご
との画素密度の相違を解消するために解像度変換が実施
される。例えば、ディスプレイ１７ａの解像度が７２ｄ
ｐｉであるとするときに、オペレーティングシステム１
２ａで３６０ｄｐｉを基準とするならば、ディスプレイ
ドライバ１２ｂが両者の間の解像度変換を実施するし、
カラープリンタ１７ｂの解像度が７２０ｄｐｉであれば
プリンタドライバ１２ｃが解像度変換を実施する。

【００６７】解像度変換は画像データにおける構成画素
数を増やす処理にあたるので補間処理に該当し、これら
のディスプレイドライバ１２ｂやプリンタドライバ１２
ｃがその機能の一つとして補間処理を実施する。

【００６８】本実施形態においては、以下に詳述するよ
うにディスプレイドライバ１２ｂやプリンタドライバ１
２ｃが、入力される画像データに基づいて仮想領域に対
して画像を書き込むが、このときにメタコマンドで描画
される画素とそれ以外の画素とを識別可能となるように
しておく。そして、同仮想画面から種別毎に画素を読み
出し、適切な補間手法で補間処理して重ね合わせて最終
画像を生成し、ディスプレイ１７ａやカラープリンタ１
７ｂに出力することになる。

【００６９】この意味でディスプレイドライバ１２ｂや
プリンタドライバ１２ｃが、上述した仮想描画手段Ｃ１
や、非メタコマンド画素補間手段Ｃ２や、メタコマンド
画素補間手段Ｃ３や、重ね合わせ手段Ｃ４を構成する。
なお、かかるディスプレイドライバ１２ｂやプリンタド
ライバ１２ｃは、ハードディスク１３ｂに記憶されてお
り、起動時にコンピュータ本体１２にて読み込まれて稼
働する。また、導入時にはＣＤ−ＲＯＭであるとかフロ
ッピーディスクなどの媒体に記録されてインストールさ
れる。従って、これらの媒体は画像データ補間プログラ
ムを記録した媒体を構成する。

【００７０】本実施形態においては、画像データ補間装
置をコンピュータシステム１０として実現しているが、
必ずしもかかるコンピュータシステムを必要とするわけ
ではなく、同様にメタコマンドで描画される画素とそれ
以外の画素に対して補間処理が必要なシステムであれば
よい。例えば、図３はネットワークコンピュータ１９ａ
を示しており、公衆電話回線などを介して外部の広域ネ
ットワークに接続されている。このような広域ネットワ
ークでは文字情報や写真画像などを含めて種々の異なる
描画性質を有する画像データが送受されており、ネット
ワークコンピュータ１９ａはかかる画像データを取得し
て適宜テレビモニタ１９ｂに表示したり図示しないプリ
ンタに出力できる。この場合にも、画像解像度を変換す
る必要が生じるし、あるいは操作者がその意思によって
一部を拡大したいと思うときには、ズーミングなどの操
作に対応して補間処理して表示する。

【００７１】また、かかる補間処理をコンピュータの側
で行うのではなく、表示出力デバイスの側で行うように
しても良い。カラープリンタの例であれば、スクリプト
形式の印刷データを入力し、自己の印刷解像度に合わせ
る際に上述したような補間処理を実行すればよい。

【００７２】図４は、上述したプリンタドライバ１２ｃ
が実行する解像度変換に関連するソフトウェアフローを
示している。

【００７３】ステップＳＴ１０２では画像データを入力
し、重ね合わせに応じてソートする。すなわち、アプリ
ケーション１２ｄにてスキャナ１１ａから読み込んだ画
像や、キーボード１５ａで入力した文字や、表計算ソフ
トで作成したビジネスグラフを一つの統合文書として張
り合わせるが、この場合に重ね合わせが生じる。特に、
ＤＴＰ分野では画像と文字とを直に重ね合わせて一つの
絵のように作成することが多いが、この場合には複雑に
重ね合わせが生じている。むろん、重ね合わされた下層
の画像は見えないが、データ上は存在しており、プリン
タドライバ１２ｃにおいて改めてデータを重ね合わせる
ことになる。各画像を重ね合わせる際に層という概念を
利用するものとし、上下の層の並びとなるように画像デ
ータのコマンドをソートしておいて下層のものから画像
データを書き込むのに備える。

【００７４】次のステップ１０４ではこのようにして並
べ替えた画像データに基づいて仮想領域としての仮想描
画面に書き込む。この仮想描画面への書き込みを図５に
模式的に示している。レイヤの並びに基づいて画像デー
タのコマンドをソートしたら、それぞれに応じた描画関
数を呼び出してメモリに割り当てられた色情報仮想描画
面と属性情報仮想描画面に対して画素毎にデータを書き
込む。色情報仮想描画面は各画素毎に赤緑青の色成分に
対応する３バイトを割り当て、水平方向の画素数×垂直
方向の画素数分のメモリ領域が割り当てられている。

【００７５】一方、属性情報仮想描画面は各画素が「非
メタコマンド画素（Ｎ）」かメタコマンド画素のうち
「文字（Ｃ）か「ビジネスグラフ（Ｂ）」かを判別でき
るようにするものであり、各画素毎に１バイトを割り当
てて属性の識別コード（「Ｎ」「Ｃ」「Ｂ」）を書き込
む。具体的には、ここではビットマップ画像データを非
メタコマンド画素として処理する。ビットマップ画像デ
ータには写真の他、コンピュータグラフィックスも含ま
れるが、特にこれらを分けて補間処理を変化させても良
いし、一律に一定の補間処理を適用しても良い。写真で
あるかコンピュータグラフィックスであるかは画像デー
タを解析して区別することが可能であり、一例として、
利用色数が多い場合には自然画と判断するとともに利用
色数が少ない場合には非自然画と判断することもでき
る。自然画は同じ色の物体でも陰影などによって複数の
色数と計上されるからである。

【００７６】図６は、このようにして書き込まれる色情
報仮想描画面と属性情報仮想描画面との対応を示してい
る。基準の解像度における水平方向の１ラインを想定す
ると、各画素毎に当該画素の色が書き込まれるとともに
その画素の種別も書き込まれる。従って、属性情報の書
き込み情報から非メタコマンド画素の画素を選び出した
り、文字の画素を選び出したり、ビジネスグラフの画素
を選び出すことができる。

【００７７】この例では、属性情報を色情報と分離して
仮想描画面に書き込むようにしているが、必ずしもかか
る手法に限定されるわけではない。例えば、色情報に加
えてもう１バイトを属性情報とし、各画素毎に４バイト
を割り当てていくようにしても良い。また、重ね合わせ
情報を書き込む画面と、各種別毎に色の情報を書き込む
画面とを分離し、重ね合わせ時に重ね合わせ情報を参照
して重ね合わせるようにしても良い。

【００７８】ステップＳＴ１０６では、図５に示す仮想
描画面から画像の種別毎に画像データを読み出し、画像
の種別に応じた最適な補間処理を実行する。ここで、本
実施形態において用意されている補間処理の各手法につ
いて説明する。

【００７９】非メタコマンド画素の一例である写真のよ
うな自然画に適した補間処理として、キュービック法の
補間処理を実行可能である。キュービック法は図７に示
すように、内挿したい点Ｐｕｖを取り囲む四つの格子点
のみならず、その一周り外周の格子点を含む計１６の格
子点のデータを利用する。３次たたみ込み関数を用いた
一般式は次式のようになる。

【００８０】

【数１】

【００８１】となる。

【００８２】このキュービック法では一方の格子点から
他方の格子点へと近づくにつれて徐々に変化していき、
その変化具合がいわゆる３次関数的になるという特徴を
有している。

【００８３】非メタコマンド画素の他の一例であるコン
ピュータグラフィックスのような非自然画に適した補間
処理として、ニアリスト法の補間処理を実行可能であ
る。ニアリスト法は図８に示すように、周囲の四つの格
子点Ｐｉｊ，Ｐｉ＋１ｊ，Ｐｉｊ＋１，Ｐｉ＋１ｊ＋１
と内挿したい点Ｐｕｖとの距離を求め、もっとも近い格
子点のデータをそのまま移行させる。これを一般式で表
すと、 Ｐｕｖ＝Ｐｉｊ ここで、ｉ＝［ｕ＋０．５｝、ｊ＝［ｖ＋０．５｝であ
る。なお、［］はガウス記号で整数部分を取ることを示
している。

【００８４】図９は、ニアリスト法で画素数を縦横３倍
ずつに補間する状況を示している。補間される画素は最
初の四隅の画素のうちもっとも近い画素のデータをその
まま移行させることになる。従って、図１０に示すよう
に白い画素を背景として黒い画素が斜めに配置される元
画像は、図１１に示すように黒の画素が縦横に３倍に拡
大されつつ斜め方向に配置される関係が保持される。

【００８５】ニアリスト法においては、画像のエッジが
そのまま保持される特徴を有する。それ故に拡大すれば
シャギーが目立つもののエッジはエッジとして保持され
る。これに対して他の補間処理では補間される画素を周
りの画素のデータを利用してなだらかに変化するように
する。従って、シャギーが目立たなくなる反面、本来の
元画像の情報は削られていってしまい、エッジがなくな
ることになってコンピュータグラフィックスやビジネス
グラフなどの非自然画には適さなくなる。

【００８６】本実施形態においては、上述したニアリス
ト法とキュービック法とを使用するが、これらの特性の
理解のために他の補間手法である共１次内挿法（バイリ
ニア補間：以下、バイリニア法と呼ぶ）について説明す
る。

【００８７】バイリニア法は、図１２に示すように、一
方の格子点から他方の格子点へと近づくにつれて徐々に
変化していく点でキュービック法に近いが、その変化が
両側の格子点のデータだけに依存する一次関数的である
点で異なる。すなわち、内挿したい点Ｐｕｖを取り囲む
四つの格子点Ｐｉｊ，Ｐｉ＋１ｊ，Ｐｉｊ＋１，Ｐｉ＋
１ｊ＋１で区画される領域を当該内挿点Ｐｕｖで四つの
区画に分割し、その面積比で対角位置のデータに重み付
けする。これを式で表すと、 Ｐ＝｛（ｉ＋１）−ｕ｝｛（ｊ＋１）−ｖ｝Ｐｉｊ ＋｛（ｉ＋１）−ｕ｝｛ｖ−ｊ｝Ｐｉｊ＋１ ＋｛ｕ−ｉ ｝｛（ｊ＋１）−ｖ｝Ｐｉ＋１ｊ ＋｛ｕ−ｉ ｝｛ｖ−ｊ｝Ｐｉ＋１ｊ＋１ となる。なお、ｉ＝［ｕ］、ｊ＝［ｖ］である。

【００８８】キュービック法もバイリニア法も一方の格
子点から他方の格子点へと近づくにつれて徐々に変化し
ていく点で共通するが、その変化状況が３次関数的であ
るか１次関数的であるかが異なり、画像としてみたとき
の差異は大きい。図１３はニアリスト法とキュービック
法とバイリニア法における補間結果の相違を理解しやす
くするために二次元的に表した図である。同図におい
て、横軸に位置を示し、縦軸に補間関数を示している。
ｔ＝０、ｔ＝１、ｔ＝２の位置に格子点が存在し、内挿
点はｔ＝０〜１の位置となる。

【００８９】バイリニア法の場合、隣接する二点間（ｔ
＝０〜１）で直線的に変化するだけであるので境界をス
ムージングすることになり、画面の印象はぼやけてしま
う。すなわち、角部のスムージングと異なり、境界がス
ムージングされると、コンピュータグラフィックスで
は、本来あるべき輪郭がなくなってしまうし、写真にお
いてはピントが甘くなってしまう。

【００９０】一方、キュービック法においては、隣接す
る二点間（ｔ＝０〜１）においては山形の凸を描いて徐
々に近接するのみならず、さらに同二点間の外側（ｔ＝
１〜２）において下方に押し下げる効果をもつ。すなわ
ち、あるエッジ部分は段差が生じない程度に大きな高低
差を有するように変化され、写真においてはシャープさ
を増しつつ段差が生じないという好適な影響を及ぼす。
ただし、コンピュータグラフィックスでは、エッジのも
つ意味合いがアナログ的な変化を意味するものではない
ので、好適とは言えない。

【００９１】次に、メタコマンド画素に適用して好適な
パターンマッチングの補間処理について説明する。

【００９２】図１４は色情報仮想描画面に書き込まれた
文字画像である。文字も水平方向と垂直方向とに並べら
れるドットマトリクス状の画素からなり、図１５に示す
ようにドットを付したところ（●）が画像画素となり、
ドットを付していないところ（○）が背景画素である。

【００９３】パターンマッチングでは、図１５に示すよ
うな４×４画素の正方領域である１６画素を一つの領域
として予め用意されているパターンデータとマッチング
させ、内側の２×２画素の４画素からなる正方領域につ
いて補間画素を生成する。４画素の正方領域であるにも
関わらず一回り外側の画素を合わせて参照するのは、周
囲の画素の有無によって４画素の正方領域に対する補間
結果も変化するからである。図１５においても、４画素
としてみたときには一致するものの１６画素として見た
ときには異なることになる二つのパターンデータを示し
ており、パターンデータＡでは上下の方向にドットが並
びつつ１ドットだけ横に突き出る状況であり、パターン
データＢでは周りにはドットが付されず、４画素のうち
の３画素にドットが付されている状況である。パターン
データＡでは突き出るイメージを示すためにも全体とし
て山形のドットとすることが好ましいが、３画素を付す
ものでは三角形を表すように介するのが好ましい。従っ
て、それぞれに対応する補間画素パターンも異なってく
る。

【００９４】ところで、画像データに応じた描画関数を
呼び出して色情報仮想描画面と属性情報仮想描画面に対
して画素毎にデータを書き込む際、非メタコマンド画素
については書き込まれる画素が特定されているが、メタ
コマンド画素については描画関数が書き込む画素を演算
によって求めることになる。このような性質を有するが
ために、アプリケーション１２ｄの側でコマンドのパラ
メータを変えることによって任意の大きさの図形を描画
することが可能となる。しかしながら、文字のように、
一つの図形に複数のコマンドが対応している場合にはノ
イズとしての画素が生じてしまうことがある。すなわ
ち、ある倍率ではドットが生じないものの、別の倍率で
は無意味なドットが生じるのである。特に、複数のコマ
ンドで描画される線分の連結点などで生じやすい。むろ
ん、かかるノイズとしてのドットは無い方が好ましい。

【００９５】図１６は、本実施形態において採用してい
るノイズとしてのドットの消去手法を示している。同図
（ａ）がオリジナルの画像であるとする。文字の一部を
示しているが、枠状の図形の角部であることが分かり、
複数の描画コマンドの連結点であると想像できる。むろ
ん、必ずしも連結点である必要はない。

【００９６】ここで、二点鎖線に囲まれたドットに注目
してみると、このドットが特に必要であるようには思わ
れない。なぜなら、他の部分では２ドットの幅の線を示
しているようであり、その角部においてことさら突き出
るドットを付す必要性が想定しにくいからである。すな
わち、本来であれば同図（ｂ）に示すようにこのドット
は付されるべきではないと判断することが妥当と思われ
るのである。むろん、このような判断は領域が小さくな
ってくると一概には判断できないが、本実施形態のよう
に１６画素をまとめてパターンデータと比較する場合に
おいては、付随的にこのような判断が可能となる。

【００９７】このような前提のもとで、同図（ｃ）に示
すドットがあるパターンデータに対しては、同図（ｄ）
に示すようなドットがないことを想定した上での補間画
素情報を対応させておく。すると、パターンマッチング
を経ることによって、メタコマンド画素を解釈して描画
した際に生じたノイズとしての画素は、あたかもそれを
変換過程において発見して消去した上で、元のメタコマ
ンド画素に対応するように補間画素を生成したのと同じ
結果が得られる。

【００９８】このようなドットの消去は、メタコマンド
全般にも適用できるのは明らかである。従って、１６画
素の正方範囲でノイズらしきドットが生じればそのパタ
ーンデータにはドットを消去したものとしての補間画素
情報を対応づけておけばよい。ただ、文字については小
領域に多数の描画コマンドが適用されるという特殊性が
あり、それが故にノイズとしてのドットが発生しやすい
し、ノイズの特定が比較的容易であるといえる。

【００９９】補間画素パターンは倍率毎に複数セットが
用意されており、図１７では縦横方向に１．５倍とする
場合の一例を示している。

【０１００】ところで、パターンマッチングをカラーデ
ータに対応させようとすると、４画素の例であっても極
めて多大な数のパターンデータを用意させておかなけれ
ばならないはずである。すなわち、各画素の取り得る色
数の順列に相当する組合せが生じるからである。しかし
ながら、本実施例においては、パターンの比較はドット
の有無で行ない、色の割り振りでカラーデータに対応す
ることとしてその問題を解決した。図１８はその一例を
示している。１６画素のパターンデータで比較するのは
先程の例と同様として、４画素については各画素の色を
補間画素のどの画素に割り当てるか対応づけている。こ
れにより、補間画素の色を決定する前処理も不要となる
し、パターンデータの数も少なくなるので、処理量や資
源量などは極めて低減する。

【０１０１】一方、このように１６画素を基準とするパ
ターンマッチングのより具体的な手法について図１９に
示している。同図（ａ）は補間処理する元の画素の並び
を示しており、１６画素の小領域をずらしながらパター
ンマッチングを行う。このとき、この小領域を移動させ
るごとに１６画素の情報を全て更新する必要はない。同
図（ａ）では画素として「ＥＦＧＨＩＪＫＬＭＮＯＰＱ
ＲＳＴ」という１６画素を対象としており、同図（ｂ）
はこれを処理する上でのＣＰＵなどのデータレジスタ領
域を示している。各画素にドットが付されているか否か
を１ビットの「１」または「０」で表すことにより、１
６ビットのデータ幅があればパターンマッチングは可能
である。そして、同図（ａ）に示すように小領域を１画
素分だけ移動させる場合には「ＡＢＣＤ」の４画素が新
たに小領域に含まれることになるし、「ＱＲＳＴ」の４
画素が小領域から外れることになる。すると、同図
（ｃ）に示すようにデータレジスタ領域で４ビットシフ
トし、ＬＳＢ側の４ビットに「ＡＢＣＤ」の４画素に対
応する４ビットを導入するだけでよい。

【０１０２】さらにいうならば、パターンデータの並び
についても１６ビットをアドレスとして利用すればマッ
チングさせる処理というのはアドレスを指定するだけの
処理となり、そのまま補間画素情報を取得できるように
なる。

【０１０３】以上のような補間処理が実行可能であるこ
とを前提として、ステップＳＴ１０６では画像を種別ご
とに読み出して補間処理する。ここでは、大きく分ける
と非メタコマンド画素とメタコマンド画素とに分類で
き、前者のものについては図２０に示すフローでキュー
ビック法やニアリスト法の補間処理を実行するし、後者
のものについては図２１に示すフローでパターンマッチ
ングによる補間処理を実行する。図２２は、このように
して種別毎に１ラインを読み出す状況を示しており、属
性情報仮想描画面に基づいて色情報仮想描画面の各画素
が非メタコマンド画素（「Ｎ」）であるかメタコマンド
画素（「Ｃ」「Ｂ」）であるかを判断しながら画素を拾
い出していく。なお、このときに予め背景画素として初
期化しておいた上で拾い出した画素情報をあてはめてい
く。

【０１０４】また、補間処理を実行するには水平方向の
画素の並びだけでは不十分であり、垂直方向の画素の情
報も必要となってくる。従って、図２３に示すように、
実際には４ライン分の画素を読み出してはワークエリア
に記憶し、補間処理を実行することになる。この例で４
ライン分としているのは、上述したキュービック法やパ
ターンマッチングにおいて４×４画素の正方１６画素を
一つの処理単位とするためであり、必要に応じて適宜増
減可能である。

【０１０５】ところで、上述したパターンマッチングに
よる補間処理ではメタコマンド画素として付されていた
ドットが消去されることがある。このドットはノイズと
して生じていたドットであるから、消去することによっ
てメタコマンド画素は本来の輪郭を取り戻すことにな
る。しかし、消去されるドットを別の画素で埋め合わす
処理は実行していない。従って、種別の異なる画素が隣
接しているときにドットが消去されれば、そこには隙間
が生じかねない。

【０１０６】このような場合に予め隣接する画像につい
て領域を拡大させておけば、もう一方の画像にてついて
補間処理したときに境界部分が背景画素が生じても下地
には隣接画像領域の画素が生成されているので隙間が見
えてしまうことがなくなる。

【０１０７】このため、非メタコマンド画素について
は、ステップＳＴ２０２にて境界延長処理を実行する。
この境界延長処理は、予め、画素の周縁でその境界を広
げておく処理である。図２２には非メタコマンド画素が
読み出されたときに背景画素に隣接する画素について一
画素分だけ外側に複写することにより境界延長処理を実
行している。

【０１０８】図２４は、このようにして境界延長した後
で補間処理される場合の対策を示している。同図（ａ）
は９画素のうちの３画素（Ａ〜Ｃ）に画素情報が含ま
れ、残りの６画素は背景画素となっている。そして、同
図（ｂ）に示すように、境界に隣接する一画素について
境界の外側に複写することにより、境界を延長してい
る。境界延長しない場合には補間処理しても同図（ｃ）
に示すようになるだけであるが、境界を延長しておいて
から補間処理する場合には同図（ｄ）に示すように本来
の境界が外側に広がる。これにより、隣接する画素に対
して下地を作っておくことになる。なお、この例では一
画素分だけ外側に境界を延長しているが、隣接するメタ
コマンド画素についてパターンマッチングで消去される
ドット数に応じた必要な画素数分だけ境界を延長すれば
よい。

【０１０９】ステップＳＴ２０２ではこのような意味で
境界延長処理を施しておき、ステップＳＴ２０４にてキ
ュービック法によって補間処理する。すなわち、メタコ
マンド画素を識別して読み出し、自然画などに対して最
適な補間処理を実行することができる。

【０１１０】ここで、図２０に示すフローでは、一点鎖
線で自然画か否かの判断処理と、ニアリスト法による補
間処理を示している。上述したように本実施形態におい
ては、ビットマップ画像をメタコマンド画素と判断する
ものの、さらに画像が自然画であるか否かを判断しても
良いことを示した。従って、メタコマンド画素について
の種別が分かるようにして仮想領域に書き込んでおくと
ともに、ステップＳＴ２０８にて自然画であるか否かを
判断し、自然画であれば上述したようにステップＳＴ２
０４にてキュービック法による補間処理を実行するし、
自然画でなければステップＳＴ２１０にてニアリスト法
による補間処理を実行するようにしてもよい。

【０１１１】一方、メタコマンド画素についてはステッ
プＳＴ３０６にてパターンマッチングで補間処理する。
これにより、文字についてはノイズとして生じていたド
ットが消去されて美しい線の文字となるし、ビジネスグ
ラフについては不自然なドットのない滑らかな画像とな
り、最適な補間処理を実行できる。

【０１１２】メタコマンド画素については、補間処理の
際にドットの欠けが生じることがあるが、その対策は隣
接する非メタコマンド画素について境界延長しておくと
ともに、メタコマンド画素を上書きすることで対処して
いる。すなわち、非メタコマンド画素については、補間
処理を終えた後、ステップＳＴ２０６にて先書き込みを
行ない、メタコマンド画素については、補間処理を終え
た後、ステップＳＴ３０８にて後書き込みを行う。な
お、図２０および図２１のフローチャートでは、これら
のステップＳＴ２０６とステップＳＴ３０８を一点鎖線
で表している。これは実際にはこれらの処理が図４のフ
ローチャートに示すステップＳＴ１０８の補間画像重ね
合わせ処理に該当するからである。

【０１１３】ステップＳＴ２０６の先書き込みの処理と
ステップＳＴ３０８の後書き込みの処理が意味するとこ
ろは、非メタコマンド画素とメタコマンド画素とを分離
してそれぞれ別個のワークエリアにおいて画素補間した
後、それぞれを合体せしめるにあたり、境界延長した非
メタコマンド画素を先に書き込み、元のメタコマンド画
素に対応した補間処理を実現したメタコマンド画素を後
に書き込むということである。この場合、先に書き込ん
である画素と後に書き込む画素とが重ならない場合は先
に書き込んである画素は残るものの、重なる場合は後に
書き込む画素が残ることになる。従って、両者が隣接す
る境界で後に書き込む側の境界形状が変化したとしても
下地が表れることはない。むろん、背景画素については
上書きする必要が無く、上書きされるのは背景画素以外
の画素であることは当然である。

【０１１４】この先後の順序は重ね合わせ処理の際の優
先処理の一態様である。かかる優先処理の書き込み制御
は実際のプログラムにおいてはテクニックによってどの
ようにでもなる。このため、実質的に優先処理が維持さ
れればよく、先後に限らず他の手法で同様の処理を実現
するようにしても良い。

【０１１５】補間処理された画素を重ね合わせたら、ス
テップＳＴ１１０ではＲＧＢからＣＭＹＫへの色座標を
変換するために色補正を実行し、ステップＳＴ１１２で
はカラープリンタ１７ｂにおける階調表現が二階調であ
ることに鑑みてハーフトーン処理を実行する。そして、
ステップＳＴ１１４ではカラープリンタ１７ｂに対して
印刷データを出力することになる。

【０１１６】以上はプリンタドライバ１２ｃについて説
明しているが、ディスプレイドライバ１２ｂについても
同様に実行可能である。

【０１１７】このように、メタコマンドに対応して生成
される画素について元のメタコマンドを考慮して補間処
理することにより、補間処理した画像自体は向上するも
ののその境界領域が隣接画素と一致しなくなる不自然さ
を解消すべく、非メタコマンド画素については境界を延
長して補間処理するととともに、両者の重なり部分でメ
タコマンド画素を優先させるようにしたため、延長され
た境界のほとんどは隣接領域の下地となって隠れてしま
いつつも、境界形状の変化が生じた場合には背景画素が
生じてしまうことを防止することができる。

【図面の簡単な説明】

【図１】本発明の一実施形態にかかる画像データ補間装
置のクレーム対応図である。

【図２】同画像データ補間装置の具体的ハードウェアの
ブロック図である。

【図３】本発明の画像データ補間装置の他の適用例を示
す概略ブロック図である。

【図４】本発明の画像データ補間装置におけるメインフ
ローチャートである。

【図５】仮想描画面への書き込みを示す模式図である。

【図６】仮想描画面での色情報と属性情報の対比を示す
模式図である。

【図７】キュービック法の概念図である。

【図８】ニアリスト法の概念図である。

【図９】ニアリスト法で各格子点のデータが移行される
状況を示す図である。

【図１０】ニアリスト法の補間前の状況を示す概略図で
ある。

【図１１】ニアリスト法の補間後の状況を示す概略図で
ある。

【図１２】バイリニア法の概念図である。

【図１３】補間関数の変化状況を示す図である。

【図１４】色情報仮想描画面に書き込まれた文字画像を
示す図である。

【図１５】パターンマッチングによって補間情報を得る
状況を示す図である。

【図１６】文字において生じるノイズのドットをパター
ンマッチングによって消去する過程を示す図である。

【図１７】倍率が異なる場合のパターンマッチングによ
って補間情報を得る状況を示す図である。

【図１８】パターンマッチングによって色の割り振り情
報を含む補間情報を得る状況を示す図である。

【図１９】パターンマッチングの具体的データ処理手法
を示す図である。

【図２０】本発明の画像データ補間装置における非メタ
コマンド画素の補間処理のフローチャートである。

【図２１】本発明の画像データ補間装置におけるメタコ
マンド画素の補間処理のフローチャートである。

【図２２】画像データを種別毎に読み出す状況と境界延
長処理を示す図である。

【図２３】画像データを種別毎にバッファに読み出す状
況を示す図である。

【図２４】境界延長処理で境界が延長する状況を示す図
である。

【符号の説明】

１０…コンピュータシステム １１ａ…スキャナ １１ｂ…デジタルスチルカメラ １１ｃ…ビデオカメラ １２…コンピュータ本体 １２ａ…オペレーティングシステム １２ｂ…ディスプレイドライバ １２ｂ…ドライバ １２ｃ…プリンタドライバ １２ｄ…アプリケーション １３ａ…フロッピーディスクドライブ １３ｂ…ハードディスク １３ｃ…ＣＤ−ＲＯＭドライブ １４ａ…モデム １５ａ…キーボード １５ｂ…マウス １７ａ…ディスプレイ １７ａ１…ディスプレイ １７ｂ…カラープリンタ １７ｂ１…カラープリンタ １７ｂ２…カラープリンタ １９ａ…ネットワークコンピュータ １９ｂ…テレビモニタ

Claims (10)

【特許請求の範囲】
1. 【請求項１】 メタコマンドに対応する画像データとこ
   れ以外の画像データとを入力してそれぞれを識別可能と
   しつつ所定の順序で重ね合わせて仮想領域に描画する仮
   想描画手段と、 上記仮想領域からメタコマンド以外の画像データに対応
   する画素を読み出す際に周縁領域を広げておいて所定の
   補間倍率となるように補間処理する非メタコマンド画素
   補間手段と、 上記仮想領域からメタコマンドに対応する画素を読み出
   して上記補間倍率となるように補間処理する際に元のメ
   タコマンドに対応するように補間画素を生成するメタコ
   マンド画素補間手段と、 上記非メタコマンド画素補間手段の補間結果と上記メタ
   コマンド画素補間手段の補間結果とを合成するとともに
   その重なり部分において上記メタコマンド画素補間手段
   の補間結果を優先させる重ね合わせ手段とを具備するこ
   とを特徴とする画像データ補間装置。
2. 【請求項２】 上記請求項１に記載の画像データ補間装
   置において、上記非メタコマンド画素補間手段は、周縁
   領域の画素の情報を当該領域の外方の画素の情報に利用
   することを特徴とする画像データ補間装置。
3. 【請求項３】 上記請求項１または請求項２のいずれか
   に記載の画像データ補間装置において、上記メタコマン
   ド画素補間手段は、文字を表すメタコマンドを補間処理
   するにあたり、メタコマンドに基づく画素生成時におけ
   るノイズの画素を消去して画素補間することを特徴とす
   る画像データ補間装置。
4. 【請求項４】 上記請求項１〜請求項３のいずれかに記
   載の画像データ補間装置において、上記メタコマンド画
   素補間手段は、上記仮想領域から上記画素を読み出すに
   あたって複数ライン分の画素を読み込んで補間処理する
   ことを特徴とする画像データ補間装置。
5. 【請求項５】 上記請求項４に記載の画像データ補間装
   置において、上記メタコマンド画素補間手段は、所定の
   大きさの領域における画素情報の有無に対応するパター
   ンデータと各パターンデータに対応する所定の補間倍率
   の補間画素情報を備えるとともに、上記仮想領域から対
   応する領域の画素を読み出して比較データとし、同パタ
   ーンデータとマッチングさせてマッチングしたパターン
   データに対応して用意されている補間画素情報に基づい
   て補間処理することを特徴とする画像データ補間装置。
6. 【請求項６】 上記請求項５に記載の画像データ補間装
   置において、上記メタコマンド画素補間手段では、上記
   パターンデータが同時処理可能なデータ幅に対する画素
   数の矩形領域であるとともに、対象となる矩形領域を移
   動させる方向における新たな画素列を先入れ先出し処理
   で上記比較データに組み入れてパターンデータとのマッ
   チングを継続することを特徴とする画像データ補間装
   置。
7. 【請求項７】 上記請求項５または請求項６のいずれか
   に記載の画像データ補間装置において、上記メタコマン
   ド画素補間手段では、上記パターンデータに対応する補
   間画素情報は上記比較データにおける各画素の色の割り
   振り情報を含むことを特徴とする画像データ補間装置。
8. 【請求項８】 上記請求項１〜請求項７のいずれかに記
   載の画像データ補間装置において、上記重ね合わせ手段
   は、上記非メタコマンド画素補間手段の補間結果を先に
   所定領域に書き込んだ後で上記メタコマンド画素補間手
   段の補間結果における背景画素以外の画素を上書きする
   ことを特徴とする画像データ補間装置。
9. 【請求項９】 画像をドットマトリクス状の画素で表現
   して描画する画像データに基づいてその構成画素数を増
   やす画像データ補間方法であって、 メタコマンドに対応する画像データとこれ以外の画像デ
   ータとを入力してそれぞれを識別可能なように所定の順
   序で重ね合わせて描画する工程と、 上記仮想領域からメタコマンド以外の画像データに対応
   する画素を読み出す際に周縁領域を広げておいて所定の
   補間倍率となるように補間処理する工程と、 上記仮想領域からメタコマンドに対応する画素を読み出
   して上記補間倍率となるように補間処理する際に元のメ
   タコマンドに対応するように補間画素を生成する工程
   と、 両工程に基づく補間結果とを合成する際にその重なり部
   分において上記メタコマンドに対応する補間結果を優先
   させて合成する工程とを具備することを特徴とする画像
   データ補間方法。
10. 【請求項１０】 画像をドットマトリクス状の画素で表
    現して描画する画像データに基づいてその構成画素数を
    増やすようにコンピュータにて補間処理を実行する補間
    処理プログラムを記録した媒体であって、 メタコマンドに対応する画像データとこれ以外の画像デ
    ータとを入力してそれぞれを識別可能なように所定の順
    序で重ね合わせて描画するステップと、 上記仮想領域からメタコマンド以外の画像データに対応
    する画素を読み出す際に周縁領域を広げておいて所定の
    補間倍率となるように補間処理するステップと、 上記仮想領域からメタコマンドに対応する画素を読み出
    して上記補間倍率となるように補間処理する際に元のメ
    タコマンドに対応するように補間画素を生成するステッ
    プと、 両工程に基づく補間結果とを合成する際にその重なり部
    分において上記メタコマンドに対応する補間結果を優先
    させて合成するステップとを具備することを特徴とする
    画像データ補間プログラムを記録した媒体。