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

Abstract

(57)【要約】 【課題】 全ての領域で補間処理を行わなければなら
ず、処理量が増えてしまうという課題があった。 【解決手段】 コンピュータシステム１０のオペレーテ
ィングシステム１２ａのように画像をラスターデータと
して受け渡されるような場合に、プリンタドライバ１２
ｂの内部で補間処理に必要な複数ライン分のバッファを
用意しておき、このバッファに画素を展開して補間処理
を行うにあたり、画素の有無に基づいて補間処理を必要
としない部分を判定するようにしたため、無駄な領域で
補間処理を行う必要が無くなり、処理量を低減させるこ
とができる。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

【０００４】コンピュータのオペレーティングシステム
を介して印刷データが生成される場合、オペレーティン
グシステムはドットマトリクス状の画素についての１ラ
イン毎に画素の存在する部分をオブジェクトとして出力
する。一方、補間処理によってはある一定の平面領域に
ついての画像データに基づいて画素を補間していくた
め、このように１ライン毎に出力するとなると複数ライ
ン分を溜めておいて補間処理を行なう必要が生じる。

【０００５】

【発明が解決しようとする課題】上述した従来の画像デ
ータ補間装置においては、印刷データとしては１ライン
毎のオブジェクトが入力されるにもかかわらず、他のラ
インのオブジェクトも補間処理を行う上で必要となる以
上、画像の実領域に対応して画素を生成することにな
る。しかしながら、このようにして画素を生成した上で
補間処理を行う場合、ライン毎に独立しなくなる。オブ
ジェクトとして見れば画素のある部分だけであるのでそ
の部分について補間処理を行えばよいものの、ライン毎
に独立していない場合は自ずから全ての領域で補間処理
を行わなければならず、処理量が増えてしまうという課
題があった。

【０００６】本発明は、上記課題にかんがみてなされた
もので、より効率よく補間処理を進めていくことが可能
な画像データ補間装置、画像データ補間方法および画像
データ補間プログラムを記録した媒体の提供を目的とす
る。

【０００７】

【課題を解決するための手段】上記目的を達成するた
め、請求項１にかかる発明は、画像をドットマトリクス
状の画素で表現した上で１ライン毎に画素の存在する部
分についてのオブジェクトを入力して実領域に対応した
仮想領域に展開する仮想描画手段と、この仮想領域にお
ける連続する複数ライン分の描画を対象として画素の有
無に基づき補間処理を必要としない部分を判定する補間
範囲判定手段と、この補間範囲内で補間処理に要する所
定の対象領域毎に画像データを読み出して所定の補間処
理で画素を補間する画素補間手段と、補間された画素に
ついて画像データとして出力する画像データ出力手段と
を具備する構成としてある。

【０００８】上記のように構成した請求項１にかかる発
明においては、画像をドットマトリクス状の画素で表現
した画像データについてその構成画素数を増やすに際
し、１ライン毎に画素の存在する部分についてのオブジ
ェクトが入力される場合、仮想描画手段は実領域に対応
した仮想領域に画素を展開する。一方、補間範囲判定手
段はこの仮想領域における連続する複数ライン分の描画
を対象とし、画素の有無に基づいて補間処理を必要とし
ない部分を判定する。そして、判定結果である補間範囲
内で画素補間手段は補間処理に要する所定の対象領域毎
に画像データを読み出し、所定の補間処理で画素を補間
するので、画像データ出力手段は補間された画素につい
て画像データとして出力する。

【０００９】すなわち、オブジェクトを入力して画素に
展開しつつも、補間処理の必要な範囲を判定した上で補
間処理を実行するため、オブジェクトごとの場合と同様
に画素のある部分に着目した補間処理を実行する。

【００１０】仮想描画手段は１ライン毎にオブジェクト
に基づいて仮想領域に画素を展開するものであり、少な
くとも補間処理で必要となるライン分だけの領域で展開
できればよい。しかしながら、画像の全領域分を展開す
るものであっても可能であり、請求項２にかかる発明
は、請求項１に記載の画像データ補間装置において、上
記仮想描画手段は、全画像領域に対応する仮想領域を備
え、連続する複数ライン分を対象エリアとして、ライン
の並び方向に対象エリアを移動させていく構成としてあ
る。

【００１１】上記のように構成した請求項２にかかる発
明においては、全画像領域に対応する仮想領域を備えて
画素を展開し、このうちの連続する複数ライン分を対象
エリアとして補間処理を行う。また、一つの対象エリア
について補間処理を終了したらラインの並び方向に対し
て次々に対象エリアを移動させていく。

【００１２】むろん、ここでいう全画像領域というのは
相対的な意味であり、少なくとも補間処理に要するライ
ン数分よりも広い範囲の領域を仮想領域として備え、対
象領域が順繰りに移動していくようなものであればよ
い。

【００１３】補間範囲判定手段は仮想領域における連続
する複数ライン分の描画を対象として補間処理を必要と
しない部分を判定するが、その具体的手法は適宜変更可
能である。その一例として、請求項３にかかる発明は、
請求項１または請求項２のいずれかに記載の画像データ
補間装置において、上記補間範囲判定手段は、複数のオ
ブジェクトの開始点のうち最も開始点側端部に近い位置
から、複数のオブジェクトの終了点のうち最も終了点側
端部に近い位置までを補間範囲とする構成としてある。

【００１４】上記のように構成した請求項３にかかる発
明においては、補間処理に必要な複数のラインに含まれ
ることになるオブジェクトのうち、それぞれの開始点の
中で最も開始点側端部に近い位置を見つけるとともに、
同様に複数のオブジェクトの終了点のうち、最も終了点
側端部に近い位置までを見つけ、その間を補間範囲とす
る。すなわち、ライン方向の左右に生じる余白部分は補
間範囲とならなくなる。

【００１５】このようにして複数のオブジェクトの開始
点のうちの最も開始点側端部に近い位置や最も終了点側
端部に近い位置を見つけるのに好適な一例として、請求
項４にかかる発明は、請求項３に記載の画像データ補間
装置において、上記補間範囲判定手段は、上記仮想領域
の各ライン毎に開始点ポインタと終了点ポインタとを備
え、オブジェクトが入力されるごとに更新し、複数ライ
ン分の開始点ポインタと終了点ポインタとを参照して補
間範囲とする構成としてある。

【００１６】上記のように構成した請求項４にかかる発
明においては、仮想領域の各ライン毎に開始点ポインタ
と終了点ポインタとを備えており、オブジェクトが入力
されるごとに補間範囲判定手段がこれらのポインタを更
新していく。従って、このポインタを参照すれば個別の
オブジェクトを管理することなく各ライン毎の左右の余
白は求められ、さらに対象となる複数ライン分の開始点
ポインタと終了点ポインタとを参照すれば当該補間範囲
の余白を求められる。

【００１７】また、別の一例として、請求項５にかかる
発明は、請求項１または請求項２のいずれかに記載の画
像データ補間装置において、上記補間範囲判定手段は、
上記ラインの長さ方向と直交する方向について画素がな
い列の連続状況から補間範囲を判定する構成としてあ
る。

【００１８】上記のように構成した請求項５にかかる発
明においては、複数ラインが補間処理の対象となってい
る場合において、補間範囲判定手段はラインの長さ方向
と直交する方向について画素の有無を判断する。この直
交方向の列で画素がないとして、さらにその列が続くよ
うであれば画素がない領域といえるから、当該連続状況
から補間範囲が判定できるようになる。

【００１９】一方、補間処理と補間範囲の判断とは必ず
しも別個独立のものである必要もなく、両者を有機的に
結合させることも可能である。その一例として、請求項
６にかかる発明は、請求項１または請求項２のいずれか
に記載の画像データ補間装置において、上記画素補間手
段は、上記対象領域における画素の有無に対応するパタ
ーンデータと各パターンデータに対応する所定の補間倍
率の補間画素情報を備えるとともに、上記読み出された
画像データに対応する比較データとして上記パターンデ
ータとマッチングさせ、マッチングしたパターンデータ
に対応して用意されている補間画素情報に基づいて補間
処理し、上記補間範囲判定手段は、上記比較データに基
づいて画素の有無を判定する構成としてある。

【００２０】上記のように構成した請求項６にかかる発
明においては、上記対象領域における前景画素の有無に
対応するパターンデータと各パターンデータに対応する
所定の補間倍率の補間画素情報を上記画素補間手段が備
えており、上記読み出された画像データに対応する比較
データを生成し、その比較データを上記パターンデータ
とマッチングさせる。そして、マッチングしたパターン
データに対応して用意されている補間画素情報に基づい
て補間処理する。この場合、画素がないというパターン
データは実質的には補間範囲を要しない範囲であるとい
う状況を意味するものであるから、最初に上記補間範囲
判定手段が上記比較データをこのパターンデータと比較
すれば、補間範囲であるか否かを判定できる。

【００２１】すなわち、比較データを作成する作業は補
間処理の一部でもあり補間範囲の判定の一部にもなる。

【００２２】このようにしてパターンマッチングに備え
て対象領域を移動させていく場合、対象領域の全画素を
新規に読み込んで処理していく必要はない。その一例と
して、請求項７にかかる発明は、請求項６に記載の画像
データ補間装置において、上記補間範囲判定手段は、上
記対象領域を上記ラインの長さ方向に移動させていって
補間処理するとともに同移動方向における新たな画素列
を先入れ先出し処理で同対象領域に取り込む構成として
ある。

【００２３】上記のように構成した請求項７にかかる発
明においては、パターンマッチングをするためにライン
の長さ方向に複数画素分をとって対象領域とした場合、
１画素移動したとしても移動方向の後方側の画素列だけ
が失われ、それ以外の画素列を保持したまま、移動方向
前方側の画素列が取り込まれる。このため、先入れ先出
し処理で移動方向前方側の画素列を取り込んでいけば全
画素を読み込み直すまでもなく、対象領域が更新されて
いく。

【００２４】このように、補間処理の対象となる領域が
背景画素だけである場合には補間処理を変更する手法は
必ずしも実体のある装置に限られる必要はなく、その方
法としても機能することは容易に理解できる。このた
め、請求項８にかかる発明は、画像をドットマトリクス
状の画素で表現した上で１ライン毎に画素の存在する部
分についてのオブジェクトに基づいてその構成画素数を
増やす画像データ補間方法であって、上記オブジェクト
を入力して実領域に対応した仮想領域に展開する仮想描
画工程と、この仮想領域における連続する複数ライン分
の描画を対象として画素の有無に基づき補間処理を必要
としない部分を判定する補間範囲判定工程と、この補間
範囲内で補間処理に要する所定の対象領域毎に画像デー
タを読み出して所定の補間処理で画素を補間する画素補
間工程と、補間された画素について画像データとして出
力する画像データ出力工程とを具備する構成としてあ
る。

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

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

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

【００２８】その一例として、請求項９にかかる発明
は、画像をドットマトリクス状の画素で表現した上で１
ライン毎に画素の存在する部分についてのオブジェクト
に基づいてその構成画素数を増やす画像データ補間方法
であって、上記オブジェクトを入力して実領域に対応し
た仮想領域に展開する仮想描画ステップと、この仮想領
域における連続する複数ライン分の描画を対象として画
素の有無に基づき補間処理を必要としない部分を判定す
る補間範囲判定ステップと、この補間範囲内で補間処理
に要する所定の対象領域毎に画像データを読み出して所
定の補間処理で画素を補間する画素補間ステップと、補
間された画素について画像データとして出力する画像デ
ータ出力ステップとを具備する構成としてある。

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

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

【００３１】

【発明の効果】以上説明したように本発明は、画像をド
ットマトリクス状の画素で表現した上で１ライン毎に画
素の存在する部分についてのオブジェクトに基づいてそ
の構成画素数を増やすにあたり、画素を展開した仮想領
域に基づいて補間処理を要する範囲を判定するため、オ
ブジェクトから画素を展開しつつも補間処理を要する範
囲を少なくして効率を向上させることが可能な画像デー
タ補間装置を提供することができる。

【００３２】また、請求項２にかかる発明によれば、広
くとった仮想領域の中で対象エリアを移動させながら処
理を行っていくことができる。

【００３３】さらに、請求項３にかかる発明によれば、
左右の余白を容易に見つけることができ、この余白部分
で補間処理をしないことによって処理の効率が向上す
る。

【００３４】さらに、請求項４にかかる発明によれば、
ライン毎に用意されたポインタを逐次更新しているた
め、ポインタを参照して極めて簡易に余白を判定するこ
とができる。

【００３５】さらに、請求項５にかかる発明によれば、
ラインの長さ方向に直交する列について画素の有無を判
断しつつその連続状況を判断しているため、左右の余白
のみならず、ラインの途中においても補間処理を要しな
い範囲を判定できる。

【００３６】さらに、請求項６にかかる発明によれば、
補間処理をパターンマッチングで行うにあたって必要と
なる比較データを補間範囲の判定でも利用でき、効率を
良くすることができる。

【００３７】さらに、請求項７にかかる発明によれば、
パターンマッチングで利用する比較データを効率よく生
成することができる。

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

【００３９】

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

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

【００４１】コンピュータなどでのデータ処理では、画
像はドットマトリクス状の画素で表現し、各画素を表す
データの集まりで画像データが構成される。ここでいう
画像は写真などの自然画などの画像に限らず、文字も画
素の集まりという意味で画像たり得るし、コンピュータ
グラフィックやビジネスグラフなども画像たり得る。一
方、ディスプレイやプリンタなどで解像度が異なる場合
は、データ処理で解像度を調整する。そして、画像デー
タの解像度よりも解像度を上げる場合には補間処理が必
要となる。

【００４２】一方、画像データのデータフォーマットは
様々であるが、汎用的な処理を実現しようとするために
は、１ライン毎のラスターデータでオブジェクトを管理
するのが好適である。ここにいう、オブジェクトは１ラ
イン毎に実画素が存在する部分を表すデータである。一
方、二次元的な補間処理を行うためには複数ライン分の
画像データが必要であるので、自ずから複数ライン分の
バッファで画素を展開した上でこのバッファ全体につい
て補間処理を実現することになるが、それではラスター
データでオブジェクトごとに管理する場合のように効率
的な処理を行えなくなる。

【００４３】このような演算処理の実行状況に鑑み、仮
想描画手段Ｃ１は実領域に対応した仮想領域に画素を展
開する。一方、補間範囲判定手段Ｃ２はこの仮想領域に
おける連続する複数ライン分の描画を対象とし、画素の
有無に基づいて補間処理を必要としない部分を判定す
る。そして、判定結果である補間範囲内で画素補間手段
Ｃ３は補間処理に要する所定の対象領域毎に画像データ
を読み出して、所定の補間処理で画素を補間し、画像デ
ータ出力手段Ｃ４は補間された画素について画像データ
として出力する。

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

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

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

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

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

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

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

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

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

【００５３】かかるコンピュータシステム１０では、画
像入力デバイスであるスキャナ１１ａなどで写真などを
読み取って画像データを取得することができるし、ワー
ドプロセッサなどのアプリケーション１２ｄでは、文字
を主体とした書類を作成することができる。また、読み
取った写真画像を書類に張り付けたり、あるいは表計算
結果に基づくビジネスグラフを書類に張り付けて多様な
書類を作成できる。

【００５４】このようにして作成される書類はアプリケ
ーション１２ｄの印刷コマンドを実行することにより、
オペレーティングシステム１２ａに対して画像データと
して受け渡され、同オペレーティングシステム１２ａが
汎用的なデータフォーマットでプリンタドライバ１２ｃ
に出力することになる。

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

【００５６】従って、プリンタドライバ１２ｃはオペレ
ーティングシステム１２ａから受け渡されるデータフォ
ーマットで画像データを受け取り、画素密度の調整を行
いつつカラープリンタ１７ｂに出力可能な印刷データに
変換するという作業を行うことになる。この場合、オペ
レーティングシステム１２ａはドットマトリクス状の画
素について汎用的なデータフォーマットとする以上、標
準の画素密度でのラスターデータとして管理して１ライ
ン毎に出力せざるを得ない。一方、プリンタドライバ１
２ｃでは、画素密度を調整するために補間処理を行うと
すると、少なくとも二次元的な領域についての画像デー
タを保持しなければならない。このように、かかるコン
ピュータシステム１０で補間処理を行うためには複数の
ライン分のラスターデータをプリンタドライバ１２ｃに
て保持した上、所定の補間処理を実行し、印刷データと
してカラープリンタ１７ｂに出力することになる。むろ
ん、これはディスプレイドライバ１２ｂにおいても同様
のことが言える。

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

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

【００５９】本実施形態においては、画像データ補間装
置をコンピュータシステム１０として実現しているが、
必ずしもかかるコンピュータシステムを必要とするわけ
ではなく、同様にラスターデータのように１ライン毎の
オブジェクトから補間処理が必要となるようなシステム
に適用可能である。例えば、図３に示すように、コンピ
ュータシステムを介することなく画像データを入力して
印刷するカラープリンタ１７ｂ２においては、スキャナ
１１ａ２やデジタルスチルカメラ１１ｂ２あるいはモデ
ム１４ａ２等を介して１ライン毎に入力される画像デー
タについて内部で自動的に解像度変換を行って印刷処理
するように構成することも可能である。そして、同様な
意味で図４に示すようなカラーファクシミリ装置１８ａ
や図５に示すようなカラーコピー装置１８ｂといった画
像データを扱う各種の装置においても当然に適用可能で
ある。

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

【００６１】ステップＳＴ１０２〜ＳＴ１１０はループ
処理を示しており、オペレーティングシステム１２ａか
ら１ラインのラスターデータが受け渡されるごとに一回
のループ処理が行われ、最後のラスターデータが受け渡
されるまで補間処理を実行する。そして、補間処理が完
了した後、ステップＳＴ１２０以下で印刷データにする
までの処理を実行する。

【００６２】ステップＳＴ１０２ではオペレーティング
システム１２ａからラスターデータを入力する。ラスタ
ーデータのオブジェクトについて図７を参照して説明す
る。オペレーティングシステム１２ａはドットマトリク
ス状の画像を１ライン毎に区切るとともに、画素の有無
をオブジェクトとして管理する。この場合、オブジェク
トは背景色以外の部分である。文字の例で言えば、白紙
の上にドットを付して文字が印字されることになるが、
ドットを付す部分がオブジェクトであり、それ以外の部
分が背景である。この場合、オペレーティングシステム
１２ａはドットを付す部分の開始位置（左端オフセッ
ト）と長さと色をひとまとめとして把握しており、ラス
タデータを入力する処理とは１ラインに属するオブジェ
クトを受け渡すことを意味する。なお、この受け渡しは
プリンタドライバ１２ｂがオペレーティングシステム１
２に対してオブジェクトの数を問合せ、その数だけオブ
ジェクトを呼び出すことによって行われる。

【００６３】ステップＳＴ１０４では呼び出したオブジ
ェクトに基づいてバッファに画素を展開する処理を行
う。図７に示すように、各オブジェクトはドットを付す
か否かを表すものであり、後述するように補間処理では
４×４画素の領域での画素に基づいて行われるため、４
ライン分のラスターデータをバッファに展開しておく必
要がある。図８はこのバッファ展開処理のサブルーチン
を示している。

【００６４】バッファは画像の横幅の画素数に一致する
長さであり、４本分用意されている。最初のステップＳ
Ｔ２０２では、４本用意されているバッファのうち、ど
のバッファラインを使用するかを設定している。このバ
ッファは常時４本が最新のラスタデータの４本分に対応
するため、先入れ先出しで使用する。例えば、新たにバ
ッファに書き込む際には、バッファ０に書き込むものと
し、この書き込み前にバッファ３の内容を廃棄してバッ
ファ２の内容をバッファ３に移し、同様にバッファ１の
内容をバッファ２に移し、バッファ０の内容をバッファ
１に移しておく。なお、かかるバッファが本発明に言う
仮想領域を構成することになり、かかるバッファへの書
き込み処理が仮想描画手段Ｃ１を構成する。

【００６５】このようにしておいてから、オブジェクト
毎の処理をステップＳＴ２０４〜ＳＴ２１６にて実行す
る。このループの処理では、ステップＳＴ２０４にて全
てのオブジェクトについて終了したか判断し、終了して
いない場合には各オブジェクト毎に以下の処理を行う。

【００６６】各オブジェクトは左端オフセットと長さを
備えているので、ステップ２０６ではバッファ内の対応
する位置に当該画素の色情報データをセットする処理を
行う。通常であれば、この処理だけでバッファへの展開
は十分であるが、この例では、各オブジェクト毎にバッ
ファ内での有効範囲をポインタにセットする処理を行
う。

【００６７】図９は４つのラスタデータと各オブジェク
トの対応を示しており、図１０は有効範囲を示すポイン
タとの対応を示している。

【００６８】各バッファに対応してポインタ０〜ポイン
タ３という４つがあり、それぞれのポインタ領域は３つ
の領域からなる。ここで、最初の領域である「入力ラス
タバッファのポインタ」はどのバッファと対応するのか
を示すものであり、二つ目の領域である「有効入力左端
オフセット」はバッファの中で最も左端の位置を示すも
のであり、最後の領域である「有効入力右端オフセッ
ト」はバッファの中で最も右端の位置を示すものであ
る。なお、有効入力左端オフセットの初期値は最右端位
置をセットしておくとともに、有効入力右端オフセット
の初期値は最左端位置をセットしてある。

【００６９】各オブジェクトについて、ステップＳＴ２
０６では描画する画素の開始位置を求め、この開始位置
と上記有効入力左端オフセットのうちのいずれがより左
側にあるかを判断する。そして、新たなオブジェクトの
開始位置の方が左側にあるときにはステップＳＴ２１０
にて有効入力左端オフセットの値をこの開始位置に更新
する。有効入力左端オフセットの初期値はバッファの最
右端がセットされているため、このように判断していく
と複数のオブジェクトのうちの最左端の位置がセットさ
れることになる。

【００７０】また、同様の処理を描画する画素の終了位
置についても行う。即ち、ステップＳＴ２１２にてこの
オブジェクトの終了位置と上記有効入力右端オフセット
よりも右側にあるか判断し、右側にあればステップＳＴ
２１４にて有効入力右端オフセットを更新する。

【００７１】図９に示す具体例についてこれを説明す
る。バッファ０に展開されるラスタデータは同図に示す
ラスタ０である。このラスタ０は３つのオブジェクトで
ある。本来であれば各オブジェクトは左端のオフセット
と長さであるが、一義的に開始位置Ａｍｎと終了位置Ｂ
ｍｎが決定される。ここで、ｍはラスタの番号、ｎはオ
ブジェクトの番号であるとする。図から明らかなように
オブジェクトの開始点のうち最も左側になるのは開始位
置Ａ００であり、最も右側になるのは終了位置Ｂ０２で
ある。従って、ステップＳＴ２０６にてバッファ０に画
素が展開されながら、ステップＳＴ２１０，ＳＴ２１４
の処理で有効入力左端オフセットには開始位置Ａ００が
セットされるし有効入力右端オフセットには終了位置Ｂ
０２がセットされることになる。この結果、各ポインタ
には画素がある領域の最左端の位置と最右端の位置とが
個別のオブジェクトとが独立して保存されることにな
り、少なくともこの外側については画素がないことが簡
単に分かる。

【００７２】バッファへの展開が終了したらステップＳ
Ｔ１０６で補間範囲の設定処理を行う。この補間範囲の
設定処理のより詳細なフローを図１１に示している。先
ず、ステップＳＴ３０２では全てのポインタがセットさ
れているか否かを判断し、セットされていないポインタ
がある場合には処理を終了する。このようにして処理を
終了した場合には図６においてステップＳＴ１０８の補
間処理を実行することなく、ステップＳＴ１０２にて次
のラスタデータの処理へと進む。

【００７３】一方、ポインタが全てセットされている場
合にはステップＳＴ３０４にて最左端位置を検出する。
それぞれのポインタ毎に有効入力左端オフセットの領域
があり、その中での最左端位置を検出する。また、ステ
ップＳＴ３０６では同様にして有効入力右端オフセット
の領域の中から最右端位置を検出する。ラスタデータが
入力されるごとにバッファの内容は先入れ先出し処理で
更新されていくことになり、これに対応してポインタも
更新される。従って、このようにして得られる最左端位
置や最右端位置はラスタデータごとに毎回計算され、更
新する。そして、ステップＳＴ３０８では最左端位置と
最右端位置との間について補間処理が必要であるとの判
断を行い、補間範囲としてセットする。むろん、以上の
ような処理が補間範囲設定手段Ｃ２を構成する。

【００７４】次なるステップＳＴ１０８ではこの補間範
囲内で補間処理を実行する。補間処理は、パターンマッ
チングの処理で行うものとし、このフローを図１２に示
しており、図１４に示すような文字の例で説明する。

【００７５】ステップＳＴ４０２〜ＳＴ４０６は、４×
４画素の領域に対応したパターン比較レジスタの設定処
理であり、１６画素からなる対象領域に対応して１６ビ
ットのパターン比較レジスタを用意しておき、４ライン
分の画素が展開されているバッファ０〜バッファ３を参
照して画素が存在するビットを「０」から「１」にセッ
トする。この対象領域は上述した補間範囲内で左端から
右端まで１画素分ずつ移動させていくが、毎回、１６画
素分のビットをセットする必要はない。

【００７６】このように４×４画素の対象領域の移動手
法について図１３に示している。同図（ａ）はバッファ
内での対象領域を中心とした画素の並びを示しており、
１６画素の対象領域を１画素ずつ右方にずらして画像デ
ータを読み取っていく。このようにして対象領域を移動
させる場合、１６画素の画像データを全て更新する必要
がありそうであるが、以下のようにして処理量を低減し
ている。

【００７７】同図（ａ）では「ＥＦＧＨＩＪＫＬＭＮＯ
ＰＱＲＳＴ」という１６画素が対象となっていることを
示しているとともに、同図（ｂ）はこれを処理する上で
のＣＰＵなどのデータレジスタ領域を示している。各画
素にドットが付されているか否かを１ビットの「１」ま
たは「０」で表すことにより、１６ビットのデータ幅が
あればパターンマッチングは可能である。そして、同図
（ａ）に示すように対象領域を１画素分だけ移動させる
場合には「ＡＢＣＤ」の４画素が新たに対象領域に含ま
れることになるし、「ＱＲＳＴ」の４画素が対象領域か
ら外れることになる。

【００７８】従って、同図（ｃ）に示すようにデータレ
ジスタ領域で４ビットシフトし、ＬＳＢ側の４ビットに
「ＡＢＣＤ」の４画素に対応する４ビットを導入すると
いう処理を行ない、少ない処理で対象領域を実質的に移
動させることができる。

【００７９】このような手法を採用することにより、対
象領域が初期化された直後であればステップＳＴ４０６
にて１６ビットをセットするし、それ以降はステップＳ
Ｔ４０８にて４画素分のビットを先入れ先出しでセット
する。

【００８０】次のステップＳＴ４１０ではこのパターン
比較レジスタの１６ビットで表されるアドレスの補間画
素情報を読み出し、読み出された補間画素情報が補間さ
れる画素であるとしてステップＳＴ４１２にて補間画素
領域へ書き込む。ここでは、単にパターン比較レジスタ
をセットし、対象とするアドレスの補間画素情報を読み
出すだけであるが、この意味するところについて説明す
る。

【００８１】図１５には対象領域における背景画素と前
景画素とを比較データとして示しており、これに対応す
るパターンデータと補間画素情報を示している。図に示
すようにドットを付したところ（●）が前景画素とな
り、ドットを付していないところ（○）が背景画素であ
る。

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

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

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

【００８５】このような比較データとパターンデータと
のマッチング処理を行うにあたり、具体的にビット同士
の対応を判定する必要はない。１６画素の比較データに
対応するのは一つのパターンデータであり、１：１の対
応関係が取れる以上、パターン比較レジスタの値は対応
するパターンデータの通し番号とも言える。従って、当
該パターン比較レジスタの１６ビットをアドレスとして
利用すれば、パターンマッチング処理というのはアドレ
スを指定するだけの処理となり、そのまま補間画素情報
を取得できるようになる。むろん、これらの処理が画素
補間手段Ｃ３を構成する。

【００８６】以上の処理を全てのラスタデータが終了す
るまで実行する。そして、ステップＳＴ１１０にてラス
タデータが終了したと判断されたら、ステップＳＴ１２
０ではＲＧＢからＣＭＹＫへの色座標を変換するために
色補正を実行し、ステップＳＴ１２２ではカラープリン
タ１７ｂにおける階調表現が二階調であることに鑑みて
ハーフトーン処理を実行する。そして、ステップＳＴ１
２４ではカラープリンタ１７ｂに対して印刷データを出
力することになる。従って、これらの処理が画像データ
出力手段Ｃ４を構成することになる。

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

【００８８】ところで、これまではオペレーティングシ
ステム１２ａから受け渡される１ライン毎のラスタデー
タを入力して逐次バッファに展開しながら補間処理を実
行するようにしているが、より大きな領域に展開してお
いて補間処理を実行することも可能である。

【００８９】図１８はこのような領域である色情報仮想
描画面を示しており、各画素毎に赤緑青の色成分に対応
する３バイトを割り当て、水平方向の画素数×垂直方向
の画素数分のメモリ領域が割り当てられている。そし
て、ラスタデータ毎にオブジェクトが受け渡されると、
開始位置から終了位置まで色情報仮想描画面に対して画
素を生成していく。

【００９０】補間処理は上述したように４ライン分のバ
ッファがあれば可能であるから、図１９に示すように４
ラインを順次取り出しながら進めていく。また、４×４
画素の対象領域は図２０に示すようにして順次全画像を
走査していくことになる。

【００９１】補間範囲を求めるにあたっては、上述した
のとほぼ同様に色情報仮想描画面に画素を展開するとき
に各ライン毎に上述したようなポインタを用意してお
き、逐次、有効入力左端オフセットや有効入力右端オフ
セットを更新していけば良い。このようにした場合は、
４ライン分のバッファが本発明にいう仮想領域に対応す
ることになる。

【００９２】一方、このように実領域に対応して画素を
展開した後でも補間範囲を求めることは可能である。例
えば、上述したパターンマッチングを行うにあたり、パ
ターン比較レジスタを使用して画素の有無を判定するこ
とができる。パターン比較レジスタは画素の有無をビッ
トの「１」か「０」で表しているため、対象領域に画素
があるか否かは当該レジスタ全体として「０」以外であ
るか否かで判定できる。例えば、ドットを付される画素
があれば１６ビットの中のいずれかに「１」がセットさ
れてレジスタ全体として「０」とはならないが、ドット
を付される画素がなければ全てが「０」だけであるので
レジスタ全体も「０」となる。

【００９３】図２１は画素の有無とレジスタの値を対応
させて示している。同図（ａ）に示すような４ライン分
のバッファにおいて、斜線部分がドットを付される画素
を示しており、空白部分はドットを付されない画素を示
している。

【００９４】対象領域が（ｉ）〜（iv）と変化した場合
における、パターン比較レジスタの内容を同図（ｂ）に
示している。対象領域における左の列から１列、２列、
３列、４列と呼ぶことにすると、パターン比較レジスタ
における上位から４ビットずつが各列に対応することに
なる。対象領域（ｉ）の場合については、１列の最下行
に前景画素があり、それ以外は背景画素である。する
と、パターン比較レジスタにおける１６ビットの配列状
況（”０００１００００００００００００”）に基づい
て四桁の１６進数で表すと１０００ｈとなる。従って、
同レジスタは”０”ではないと判断される。

【００９５】これに対して、対象領域（ii）（iii)の場
合は全てが背景画素であり、パターン比較レジスタにお
ける１６ビットの配列状況（”０００００００００００
０００００”）に基づいて００００ｈとなるので、レジ
スタは”０”であると判断される。しかし、対象領域
（iv）の場合は４列の最上行に前景画素が入ってくる。
すると、パターン比較レジスタにおける１６ビットの配
列状況（”００００００００００００１０００”）に基
づいて０００８ｈとなるので、同レジスタは”０”でな
いと判断されることになる。

【００９６】このようにしてバッファ内で画素のある部
分と無い部分とを分けておき、画素のある部分において
補間処理を実行する。また、対象領域をずらすたびに画
素の有無を判定し、画素がある部分に至ったときに補間
処理を行うようにしても良い。このようにすると、左右
の余白のみならず中間の補間処理不要な範囲も判定可能
となる。

【００９７】一方、背景画素が連続する場合を一括して
判定することも可能である。この場合、ステップＳＴ５
０２にて現在の対処領域を初期位置として設定し、ステ
ップＳＴ５０４にて背景画素の連続量を取得する。

【００９８】図２２に示すようにバッファの長さ方向と
直交する縦の方向のラインに注目し、縦方向についてド
ットを付す画素の有無を判定する。そして、ドットを付
す画素がない場合にはその連続状況を取得し、連続する
領域については補間処理を要しないものとして補間範囲
を設定すればよい。むろん、連続量がないとか、対象領
域よりも短かったりする場合には逐次補間処理を行って
いけばよい。

【００９９】このように、コンピュータシステム１０の
オペレーティングシステム１２ａのように画像をラスタ
ーデータとして受け渡されるような場合に、プリンタド
ライバ１２ｂの内部で補間処理に必要な複数ライン分の
バッファを用意しておき、このバッファに画素を展開し
て補間処理を行うにあたり、画素の有無に基づいて補間
処理を必要としない部分を判定するようにしたため、無
駄な領域で補間処理を行う必要が無くなり、処理量を低
減させることができる。

【図面の簡単な説明】

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

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

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

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

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

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

【図７】オペレーティングシステムから受け渡される１
ライン毎の画像データをバッファに展開する状況を示す
図である。

【図８】バッファ展開処理サブルーチンのフローチャー
トである。

【図９】オブジェクトとラスタデータの対応関係を示す
図である。

【図１０】使用するポインタを示す図である。

【図１１】補間範囲設定処理サブルーチンのフローチャ
ートである。

【図１２】パターンマッチングサブルーチンのフローチ
ャートである。

【図１３】対象領域の具体的データ処理手法を示す図で
ある。

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

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

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

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

【図１８】色情報仮想描画を示す図である。

【図１９】画像データに対するバッファの移動方向を示
す図である。

【図２０】画像データに対する対象領域の走査方向を示
す図である。

【図２１】背景画素判定レジスタにおけるビットのセッ
ト状況を示す図である。

【図２２】背景画素の連続領域を判定する場合のビット
のセット状況を示す図である。

【符号の説明】

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

Claims (9)

【特許請求の範囲】
1. 【請求項１】 画像をドットマトリクス状の画素で表現
   した上で１ライン毎に画素の存在する部分についてのオ
   ブジェクトを入力して実領域に対応した仮想領域に展開
   する仮想描画手段と、 この仮想領域における連続する複数ライン分の描画を対
   象として画素の有無に基づき補間処理を必要としない部
   分を判定する補間範囲判定手段と、 この補間範囲内で補間処理に要する所定の対象領域毎に
   画像データを読み出して所定の補間処理で画素を補間す
   る画素補間手段と、 補間された画素について画像データとして出力する画像
   データ出力手段とを具備することを特徴とする画像デー
   タ補間装置。
2. 【請求項２】 上記請求項１に記載の画像データ補間装
   置において、上記仮想描画手段は、全画像領域に対応す
   る仮想領域を備え、連続する複数ライン分を対象エリア
   として、ラインの並び方向に対象エリアを移動させてい
   くことを特徴とする画像データ補間装置。
3. 【請求項３】 上記請求項１または請求項２のいずれか
   に記載の画像データ補間装置において、上記補間範囲判
   定手段は、複数のオブジェクトの開始点のうち最も開始
   点側端部に近い位置から、複数のオブジェクトの終了点
   のうち最も終了点側端部に近い位置までを補間範囲とす
   ることを特徴とする画像データ補間装置。
4. 【請求項４】 上記請求項１〜請求項３のいずれかに記
   載の画像データ補間装置において、上記補間範囲判定手
   段は、上記仮想領域の各ライン毎に開始点ポインタと終
   了点ポインタとを備え、オブジェクトが入力されるごと
   に更新し、複数ライン分の開始点ポインタと終了点ポイ
   ンタとを参照して補間範囲とすることを特徴とする画像
   データ補間装置。
5. 【請求項５】 上記請求項１〜請求項４のいずれかに記
   載の画像データ補間装置において、上記補間範囲判定手
   段は、上記ラインの長さ方向と直交する方向について画
   素がない列の連続状況から補間範囲を判定することを特
   徴とする画像データ補間装置。
6. 【請求項６】 上記請求項１〜請求項５のいずれかに記
   載の画像データ補間装置において、上記画素補間手段
   は、上記対象領域における画素の有無に対応するパター
   ンデータと各パターンデータに対応する所定の補間倍率
   の補間画素情報を備えるとともに、上記読み出された画
   像データに対応する比較データとして上記パターンデー
   タとマッチングさせ、マッチングしたパターンデータに
   対応して用意されている補間画素情報に基づいて補間処
   理し、上記補間範囲判定手段は、上記比較データに基づ
   いて画素の有無を判定することを特徴とする画像データ
   補間装置。
7. 【請求項７】 上記請求項６に記載の画像データ補間装
   置において、上記補間範囲判定手段は、上記対象領域を
   上記ラインの長さ方向に移動させていって補間処理する
   とともに同移動方向における新たな画素列を先入れ先出
   し処理で同対象領域に取り込むことを特徴とする画像デ
   ータ補間装置。
8. 【請求項８】 画像をドットマトリクス状の画素で表現
   した上で１ライン毎に画素の存在する部分についてのオ
   ブジェクトに基づいてその構成画素数を増やす画像デー
   タ補間方法であって、 上記オブジェクトを入力して実領域に対応した仮想領域
   に展開する仮想描画工程と、 この仮想領域における連続する複数ライン分の描画を対
   象として画素の有無に基づき補間処理を必要としない部
   分を判定する補間範囲判定工程と、 この補間範囲内で補間処理に要する所定の対象領域毎に
   画像データを読み出して所定の補間処理で画素を補間す
   る画素補間工程と、 補間された画素について画像データとして出力する画像
   データ出力工程とを具備することを特徴とする画像デー
   タ補間方法。
9. 【請求項９】 画像をドットマトリクス状の画素で表現
   した上で１ライン毎に画素の存在する部分についてのオ
   ブジェクトに基づいてその構成画素数を増やす画像デー
   タ補間方法であって、 上記オブジェクトを入力して実領域に対応した仮想領域
   に展開する仮想描画ステップと、 この仮想領域における連続する複数ライン分の描画を対
   象として画素の有無に基づき補間処理を必要としない部
   分を判定する補間範囲判定ステップと、 この補間範囲内で補間処理に要する所定の対象領域毎に
   画像データを読み出して所定の補間処理で画素を補間す
   る画素補間ステップと、 補間された画素について画像データとして出力する画像
   データ出力ステップとを具備することを特徴とする画像
   データ補間プログラムを記録した媒体。