JPH10129048A - 画像処理装置および画像処理方法およびコンピュータが読出し可能なプログラムを格納した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 各ビットマップオブジェクトの合成位置に不
揃いな変換画像が生成させる事態を確実に回避すること
である。 【解決手段】 出力可能な有効画素区域内に対して所定
画素単位に設定した周期的変換画素係数配列パターンを
参照して解像度変換部４０９が各ビットマップオブジェ
クトに従って描画メモリ４０８に記憶されるビットマッ
プパターンの所定画素区域を白または黒のいずれかの画
素に変換する構成を特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ページオブジェク
トをビットマップ画像に展開処理する画像処理装置およ
び画像処理方法およびコンピュータが読出し可能なプロ
グラムを格納した記憶媒体に関するものである。

【０００２】

【従来の技術】従来、この種の画像処理装置では、描画
情報の高解像度化，多値化が進み、描画情報をビットマ
ップ画像に展開するために必要となる描画メモリが増加
する傾向にある。しかし、単純に描画メモリを増加させ
ることは一般的にコストの関係上難しい。

【０００３】例えばレーザビームプリンタのような印刷
装置では、１ページ分のビットマップ画像をメモリ上に
持つのではなく、描画処理上ページを搬送方向に対して
垂直に分断した短冊上のバンドに分割し、メモリ上には
２つのバンド分の容量の確保を行い、描画情報は描画オ
ブジェクトと呼ばれる中間データとして保持し、用紙を
搬送するとともに前記のメモリ上に確保されたバンドの
片方に描画を行い、すでに描画されているもう一方のバ
ンドをプリンタエンジンに送出し、バンド分の用紙搬送
が終わったら描画するバンドとエンジンに送出するバン
ドを入れ換えて描画とエンジン送出を並列に行うという
バンド処理をリアルタイムで繰り返すことによって、１
ページ分のビット画像分のメモリを持つことなく描画処
理を行うことが可能になった。

【０００４】しかし、前述のバンド処理を行うためには
２つの前提条件を満たす必要がある。

【０００５】１つの条件は、バンドへの描画処理がバン
ド分の用紙搬送を行う時間内に完了しなくてはいけない
ということであり、この条件を満たさない場合には描画
が間に合わないため不完全な描画結果をプリンタエンジ
ンに送出してしまうというオーバーラン現象が発生して
しまう。

【０００６】もう一つの条件は、バンドへの描画を行う
ためにはメモリ上にページ分の描画オブジェクトが生成
されている保証が必要であり、もし描画メモリ不足によ
ってすべての描画オブジェクトが描画メモリに生成する
ことができない場合にはバンド処理による印字を行うこ
とが不可能となる。

【０００７】従来の技術では、上記前提条件が満たされ
ないと判断された場合には自動的にバンド処理を中断
し、１ページ分のビットマップ画像の領域を描画メモリ
上に確保し、すべての描画オブジェクトの描画が完了し
てから、プリンタエンジンへの送出を行うフルペイント
処理が行われる。

【０００８】フルペイト処理では、すべての描画が完了
してからエンジンへの送出が行われるため、オーバーラ
ンの問題が完全に回避可能になる。また、描画オブジェ
クトがすべてメモリ上に生成されていなくても描画メモ
リがいっぱいになった段階で描画を行い、描画が完了し
て不要になった描画オブジェクトを削除し、空いたメモ
リに描画オブジェクトの生成を続行するという方法を行
うことにより、印字の保証が可能になる。

【０００９】フルペイント処理を行うには１ページ分の
ビットマップ画像をメモリ上に確保する必要があるが、
メモリ不足でそのままでは確保できない場合、解像度を
低下することによって１ページ分のビットマップ画像の
必要とするメモリを１／４にしてフルペイント処理を可
能にする方法が用いられている。この場合、描画オブジ
ェクトは最初に設定された解像度のままなので、解像度
を落す必要があるが、描画オブジェクトそのものを解像
度低下させる方法を用いることによってその特性に応じ
た解像度変換を行うことが可能になり、比較的品位の劣
化を抑えながら印字を行うことができる。

【００１０】一方、描画オブジェクトの１つとして、ホ
ストマシンから送られるビットマップ画像を情報として
もつビットマップ・オブジェクトが用いられている場
合、画像処理装置では、該ビットマップ・オブジェクト
が保持するビットマップ画像の情報はアプリケーション
ソフトによって文字や自然画など様々な特徴を持つ画像
が送られてくるため、特徴によらず印字劣化をなるべく
抑えるために従来の解像度変換処理では次のような方法
で縮小を行っていた。

【００１１】（１）ビットマップ画像の画素を左上から
順番に幅２ビット高さ２ドットのボックスという単位に
分割する。

【００１２】（２）ボックスを左から右方向に奇数行は
添字ａ，ｂ，ｃ，ｄを、偶数行は添字ｃ，ｄ，ａ，ｂを
この順番に割り振る。

【００１３】（３）添字ａ，ｂ，ｃ，ｄに割り振られた
各ボックスに対してアルファベットに応じてそれぞれ異
なる重みづけを行い、しきい値「３」を超えたボックス
に関してはそれを１ドットの黒点として採用し、そうで
ない場合には白点として採用する。

【００１４】図１２は、従来の画像処理装置におけるビ
ットマップ画像の縮小処理動作を説明する模式図であ
る。

【００１５】この図に示す様に、ビットマップ画像１０
１の画素を左上から順番にボックスに分割し、左から右
方向に奇数行はａ，ｂ，ｃ，ｄ、偶数行はｃ，ｄ，ａ，
ｂ順に並べてた状態において、例えばボックスａ，ｂ，
ｃ，ｄが採用した各ドットに割り振る重みづけ係数はそ
れぞれ係数１０２〜１０５となる。なお、ボックスが黒
となるためのしきい値を「３」とする場合に対応する。

【００１６】図１３は、図１２に示したボックスが１ド
ットに解像度変換される方法を説明するための図であ
る。

【００１７】図において、２０１は変換ドットで、原ビ
ットマップ画像のある２×２のボックスＢＯＸ１におい
て、グレーで塗りつぶされているドットが黒である。重
みづけを行った結果が「３」以下であり、しきい値を越
えることができないので、結果このボックスＢＯＸ１は
白い１ドットとして解像度変換される。２０２は変換ド
ットで、重みづけを行った結果がしきい値「３」より大
きいため、このボックスは黒い１ドットに解像度変換さ
れる。

【００１８】一般的にページの大部分を占めるような１
枚のビットマップ画像を画像処理装置としてのプリンタ
で印刷する場合、ホストマシンはバッファ容量の都合
上、１枚の絵として送らずに縦横に分割された複数のビ
ットマップ画像の合成画像として送る場合が多い。

【００１９】

【発明が解決しようとする課題】このため、ホストから
送られてくる１枚のビットマップ画像を複数に分割され
たビットマップ・オブジェクトに対して解像度変換を上
記の手順に従って行った場合、すなわち、縮小結果を印
刷した場合にはビットマップ画像の分割位置によっては
印刷不正が発生する場合があった。

【００２０】図１４は、従来の画像処理装置における解
像度変換方法による印刷結果を説明する模式図であり、
１枚のビットマップ画像を複数に分割されたビットマッ
プ・オブジェクトに対して解像度変換を行った場合に印
字不正が発生する現象を模式化したものに対応する。

【００２１】この図に示すように、市松模様のパターン
を持つ単体のビットマップ画像３０１に対して前述の解
像度変換処理を行うと、ビットマップ画像３０２に変換
される。しかし、同じビットマップ画像３０３が２つの
ビットマップ・オブジェクト３０４，３０５にそれぞれ
分割されて送られてくる場合、これらのビットマップオ
ブジェクト３０４，３０５に対して個々に解像度変換処
理を行うので、ビットマップオブジェクト３０４がビッ
トマップ画像３０６に、ビットマップオブジェクト３０
５がビットマップ画像３０７にそれぞれ解像度変換され
る。そして、該変換結果を合成すると、ビットマップ３
０８になるが、これは分割しないビットマップ画像３０
２に比べると、分割によって合成位置の境界に顕著な印
刷不正が発生するという重大な問題点があった。

【００２２】本発明は、上記の問題点を解消するために
なされたもので、本発明に係る第１の発明〜第９の発明
の目的は、分割された各ビットマップオブジェクトに対
する解像度変換処理時に、各ビットマップオブジェクト
と描画位置を考慮して同一の変換規則を割り当てること
により、各ビットマップオブジェクトの合成位置に不揃
いな変換画像が生成される事態を確実に回避できる、あ
るいは出力位置において不揃いな変換画像が生成される
域を極力少なくできる、さらには、出力位置に左右され
ずに各ビットマップオブジェクトの合成位置に不揃いな
変換画像が生成される事態を確実に回避できる画像処理
装置および画像処理方法およびコンピュータが読出し可
能なプログラムを格納した記憶媒体を提供することであ
る。

【００２３】

【課題を解決するための手段】本発明に係る第１の発明
は、入力される複数に分割されたビットマップオブジェ
クトに基づいてビットマップ展開されたビットマップパ
ターンを記憶する記憶手段と、出力可能な有効画素区域
内に対して所定画素単位に設定した周期的変換画素係数
配列パターンを参照して各ビットマップオブジェクトに
従って前記記憶手段に記憶されるビットマップパターン
の所定画素区域を白または黒のいずれかの画素に変換す
る変換手段とを有するものである。

【００２４】本発明に係る第２の発明は、入力される複
数に分割されたビットマップオブジェクトに基づいてビ
ットマップ展開されたビットマップパターンを記憶する
記憶手段と、前記記憶手段に記憶されたビットマップパ
ターンの出力区域と出力可能な有効画素区域との区切り
が整合するかどうかを判定する判定手段と、前記判定手
段が前記出力区域と出力可能な有効画素区域との区切り
が整合しないと判定した場合に、各ビットマップオブジ
ェクトに基づいて前記記憶手段に記憶されたビットマッ
プパターンに区切り画素列または区切り画素行に補間画
素を設定する第１の補間手段と、前記第１の補間手段に
よる画素補間終了後、出力可能な有効画素区域内に対し
て所定画素単位に設定した周期的変換画素係数配列パタ
ーンを参照して各ビットマップオブジェクトに従って前
記記憶手段に記憶されるビットマップパターンの所定画
素区域を白または黒のいずれかの画素に変換する変換手
段とを有するものである。

【００２５】本発明に係る第３の発明は、入力される複
数に分割されたビットマップオブジェクトに基づいてビ
ットマップ展開されたビットマップパターンを記憶する
記憶手段と、各ビットマップオブジェクトに従って前記
記憶手段に記憶されるビットマップパターンの展開開始
位置を判定する判定手段と、前記判定手段の判定結果に
基づいて前記展開開始位置に隣接するビットマップパタ
ーンの存在有無を判別する判別手段と、前記隣接するビ
ットマップパターンが存在すると判別した場合に、前記
隣接するビットマップパターンに基づいて補間画素デー
タを生成する生成手段と、前記生成手段により生成され
た補間画素データを前記記憶手段に展開されたビットマ
ップパターンを補間する補間手段と、前記補間手段に補
間されたビットマップパターンまたは前記記憶手段に展
開されたビットマップパターンを縮小して合成パターン
を得る合成手段とを有するものである。

【００２６】本発明に係る第４の発明は、入力される複
数に分割されたビットマップオブジェクトに基づいてメ
モリ上ビットマップ展開処理する画像処理方法におい
て、出力可能な有効画素区域内に対して所定画素単位に
設定した周期的変換画素係数配列パターンを参照して各
ビットマップオブジェクトに従ってメモリに記憶される
ビットマップパターンの所定画素区域を白または黒のい
ずれかの画素に変換する変換工程とを有するものであ
る。

【００２７】本発明に係る第５の発明は、入力される複
数に分割されたビットマップオブジェクトに基づいてメ
モリ上ビットマップ展開処理するコンピュータが読出し
可能なプログラムを格納した記憶媒体において、出力可
能な有効画素区域内に対して所定画素単位に設定した周
期的変換画素係数配列パターンを参照して各ビットマッ
プオブジェクトに従ってメモリに記憶されるビットマッ
プパターンの所定画素区域を白または黒のいずれかの画
素に変換する変換工程を含む、コンピュータが読むこと
ができるプログラムを記憶媒体に格納したものである。

【００２８】本発明に係る第６の発明は、入力される複
数に分割されたビットマップオブジェクトに基づいてメ
モリ上ビットマップ展開処理する画像処理方法におい
て、前記メモリに記憶されたビットマップパターンの出
力区域と出力可能な有効画素区域との区切りが整合する
かどうかを判定する判定工程と、前記判定工程により前
記出力区域と出力可能な有効画素区域との区切りが整合
しないと判定した場合に、各ビットマップオブジェクト
に基づいて前記記憶手段に記憶されたビットマップパタ
ーンに区切り画素列または区切り画素行に補間画素を設
定する補間工程と、前記補間工程による画素補間終了
後、出力可能な有効画素区域内に対して所定画素単位に
設定した周期的変換画素係数配列パターンを参照して各
ビットマップオブジェクトに従って前記メモリに記憶さ
れるビットマップパターンの所定画素区域を白または黒
のいずれかの画素に変換する変換工程とを有するもので
ある。

【００２９】本発明に係る第７の発明は、入力される複
数に分割されたビットマップオブジェクトに基づいてメ
モリ上ビットマップ展開処理するコンピュータが読出し
可能なプログラムを格納した記憶媒体において、前記メ
モリに記憶されたビットマップパターンの出力区域と出
力可能な有効画素区域との区切りが整合するかどうかを
判定する判定工程と、前記判定工程により前記出力区域
と出力可能な有効画素区域との区切りが整合しないと判
定した場合に、各ビットマップオブジェクトに基づいて
前記記憶手段に記憶されたビットマップパターンに区切
り画素列または区切り画素行に補間画素を設定する補間
工程と、前記補間工程による画素補間終了後、出力可能
な有効画素区域内に対して所定画素単位に設定した周期
的変換画素係数配列パターンを参照して各ビットマップ
オブジェクトに従って前記メモリに記憶されるビットマ
ップパターンの所定画素区域を白または黒のいずれかの
画素に変換する変換工程とを含む、コンピュータが読む
ことができるプログラムを記憶媒体に格納したものであ
る。

【００３０】本発明に係る第８の発明は、入力される複
数に分割されたビットマップオブジェクトに基づいてメ
モリビットマップ展開されたビットマップパターンを処
理する画像処理方法において、各ビットマップオブジェ
クトに従って前記メモリに記憶されるビットマップパタ
ーンの展開開始位置を判定する判定工程と、該判定結果
に基づいて前記展開開始位置に隣接するビットマップパ
ターンの存在有無を判別する判別工程と、前記判別工程
により前記隣接するビットマップパターンが存在すると
判別した場合に、前記隣接するビットマップパターンに
基づいて補間画素データを生成する生成工程と、該生成
された補間画素データを前記記憶手段に展開されたビッ
トマップパターンを補間する補間工程と、該補間された
ビットマップパターンまたは前記記憶手段に展開された
ビットマップパターンを縮小して合成パターンを得る合
成工程とを有するものである。

【００３１】本発明に係る第９の発明は、入力される複
数に分割されたビットマップオブジェクトに基づいてメ
モリビットマップ展開されたビットマップパターンを処
理するコンピュータが読出し可能なプログラムを格納し
た記憶媒体において、各ビットマップオブジェクトに従
って前記メモリに記憶されるビットマップパターンの展
開開始位置を判定する判定工程と、該判定結果に基づい
て前記展開開始位置に隣接するビットマップパターンの
存在有無を判別する判別工程と、前記判別工程により前
記隣接するビットマップパターンが存在すると判別した
場合に、前記隣接するビットマップパターンに基づいて
補間画素データを生成する生成工程と、該生成された補
間画素データを前記記憶手段に展開されたビットマップ
パターンを補間する補間工程と、該補間されたビットマ
ップパターンまたは前記記憶手段に展開されたビットマ
ップパターンを縮小して合成パターンを得る合成工程と
を含む、コンピュータが読むことができるプログラムを
記憶媒体に格納したものである。

【００３２】

【発明の実施の形態】以下に本発明の第１実施形態を説
明する。

【００３３】〔第１実施形態〕図１は、本発明の第１実
施形態を示す画像処理装置を適用可能な印刷システムの
構成を説明するブロック図であり、当該印刷システム
は、ホストコンピュータ４０１とプリンタ４０２とが所
定の通信媒体を介して通信可能に構成されている場合に
対応する。

【００３４】図１において、４０１はホストコンピュー
タで、所定のアプリケーションを実行してプリンタ４０
２に対して送信すべき描画情報を作成する。プリンタ４
０２はホストコンピュータ４０１から描画情報を受け取
り印刷を行う。

【００３５】プリンタ４０２は、大別してプリンタコン
トローラ部４０３と実際に用紙に印字を行うプリンタエ
ンジン部４１１から構成されている。

【００３６】プリンタコントローラ部４０３は１つのコ
ンピュータ・システムであり、処理手順を記憶するプロ
グラムＲＯＭ４０７，プログラムＲＯＭ４０７に従って
描画処理を行うＣＰＵ４０５，ホストコンピュータ４０
１から送られる描画情報の受信やプリンタのステータス
情報の送信を行うデータ送受信部４０４，印字情報のバ
ッファリングや内部情報を一時的に収納するシステムメ
モリ４０６，印字情報から生成された描画オブジェクト
を収納しておく描画メモリ４０８，解像度低下が発生し
た場合に描画メモリ４０８に蓄えられたビットマップ・
オブジェクトに対して解像度変換を実際に行う解像度変
換部４０９，描画メモリ４０８上に描画されたラスタ画
像をプリンタエンジン部４１１へ送出を行う画像送出部
４１０から構成されており、これらは内部バスで接続さ
れている。なお、システムメモリ４０６と描画メモリ４
０８はソフトウェア上の使用方法が異なるだけであり、
ハードウェア上では単一のＲＡＭ上で構成されていても
よい。

【００３７】以下、本実施形態と第１〜第３の発明の各
手段との対応及びその作用について図１を参照して説明
する。

【００３８】第１の発明は、入力される複数に分割され
たビットマップオブジェクトに基づいてビットマップ展
開されたビットマップパターンを記憶する記憶手段（描
画メモリ４０８）と、出力可能な有効画素区域内に対し
て所定画素単位に設定した周期的変換画素係数配列パタ
ーンを参照して各ビットマップオブジェクトに従って前
記記憶手段に記憶されるビットマップパターンの所定画
素区域を白または黒のいずれかの画素に変換する変換手
段（解像度変換部４０９）とを有し、出力可能な有効画
素区域内に対して所定画素単位に設定した周期的変換画
素係数配列パターンを参照して解像度変換部４０９が各
ビットマップオブジェクトに従って描画メモリ４０８に
記憶されるビットマップパターンの所定画素区域を白ま
たは黒のいずれかの画素に変換するので、分割されるビ
ットマップオブジェクトの解像度変換に伴う合成位置に
おける印刷不正の発生を確実に回避することができる。

【００３９】第２の発明は、入力される複数に分割され
たビットマップオブジェクトに基づいてビットマップ展
開されたビットマップパターンを記憶する記憶手段（描
画メモリ４０８）と、前記記憶手段に記憶されたビット
マップパターンの出力区域と出力可能な有効画素区域と
の区切りが整合するかどうかを判定する判定手段（ＣＰ
Ｕ４０５がプログラムＲＯＭ４０７に記憶された制御プ
ログラムを実行して判定する）と、前記判定手段が前記
出力区域と出力可能な有効画素区域との区切りが整合し
ないと判定した場合に、各ビットマップオブジェクトに
基づいて前記記憶手段に記憶されたビットマップパター
ンに区切り画素列または区切り画素行に補間画素を設定
する第１の補間手段（ＣＰＵ４０５がプログラムＲＯＭ
４０７に記憶された制御プログラムを実行して補間す
る）と、前記第１の補間手段による画素補間終了後、出
力可能な有効画素区域内に対して所定画素単位に設定し
た周期的変換画素係数配列パターンを参照して各ビット
マップオブジェクトに従って前記記憶手段に記憶される
ビットマップパターンの所定画素区域を白または黒のい
ずれかの画素に変換する変換手段（解像度変換部４０
９）とを有し、ＣＰＵ４０５が描画メモリ４０８に記憶
されたビットマップパターンの出力区域と出力可能な有
効画素区域との区切りが整合しないと判定した場合に、
さらに、ＣＰＵ４０５が各ビットマップオブジェクトに
基づいて描画メモリ４０８に記憶されたビットマップパ
ターンに区切り画素列または区切り画素行に補間画素を
設定し、該補間終了後、出力可能な有効画素区域内に対
して所定画素単位に設定した周期的変換画素係数配列パ
ターンを参照して解像度変換部４０９が各ビットマップ
オブジェクトに従って前記記憶手段に記憶されるビット
マップパターンの所定画素区域を白または黒のいずれか
の画素に変換するので、ビットマップパターンの出力区
域と出力可能な有効画素区域との区切りが整合しない場
合でも、分割されるビットマップオブジェクトの解像度
変換に伴う合成位置における印刷不正の発生を最小限に
留めることができる。

【００４０】第３の発明は、入力される複数に分割され
たビットマップオブジェクトに基づいてビットマップ展
開されたビットマップパターンを記憶する記憶手段（描
画メモリ４０８）と、各ビットマップオブジェクトに従
って前記記憶手段に記憶されるビットマップパターンの
展開開始位置を判定する判定手段（ＣＰＵ４０５がプロ
グラムＲＯＭ４０７に記憶された制御プログラムを実行
して判定する）と、前記判定手段の判定結果に基づいて
前記展開開始位置に隣接するビットマップパターンの存
在有無を判別する判別手段（ＣＰＵ４０５がプログラム
ＲＯＭ４０７に記憶された制御プログラムを実行して判
別する）と、前記隣接するビットマップパターンが存在
すると判別した場合に、前記隣接するビットマップパタ
ーンに基づいて補間画素データを生成する生成手段（Ｃ
ＰＵ４０５がプログラムＲＯＭ４０７に記憶された制御
プログラムを実行して生成する）と、前記生成手段によ
り生成された補間画素データを前記記憶手段に展開され
たビットマップパターンを補間する補間手段（ＣＰＵ４
０５がプログラムＲＯＭ４０７に記憶された制御プログ
ラムを実行して補間する）と、前記補間手段に補間され
たビットマップパターンまたは前記記憶手段に展開され
たビットマップパターンを縮小して合成パターンを得る
合成手段（ＣＰＵ４０５がプログラムＲＯＭ４０７に記
憶された制御プログラムを実行して合成する）とを有
し、ＣＰＵ４０５が各ビットマップオブジェクトに従っ
て描画メモリ４０８に記憶されるビットマップパターン
の展開開始位置を判定し、該判定結果に基づいて展開開
始位置に隣接するビットマップパターンの存在有無を判
別し、隣接するビットマップパターンが存在すると判別
した場合に、前記隣接するビットマップパターンに基づ
いて補間画素データを生成し、該生成された補間画素デ
ータを描画メモリ４０８に展開されたビットマップパタ
ーンを補間し、該補間されたビットマップパターンまた
は描画メモリ４０８に展開されたビットマップパターン
を縮小して合成パターンを得るので、ビットマップパタ
ーンの出力区域と出力可能な有効画素区域との区切りが
整合しない場合でも、分割されるビットマップオブジェ
クトの解像度変換に伴う合成位置における印刷不正を回
避することができる。

【００４１】最初に、本発明に係る画像処理装置におけ
る解像度変換処理動作の概略について図２を参照して説
明する。

【００４２】図２は、本発明に係る画像処理装置におけ
る解像度変換処理を説明するための模式図であり、以
下、描画を行うページの絶対位置によって添字ａ，ｂ，
ｃ，ｄを決定する方法について説明する。

【００４３】図２において、５０１はページ領域に対応
し、印字するページ全体のビットマップ画像の領域を示
し、その内部の破線で囲まれている個々のマスは１ドッ
トを示しており、実線で囲まれているマスは２×２ドッ
トで構成されたボックスを示している。

【００４４】ページ全体のビットマップ画像にはすでに
解像度変換のための重みづけを決定する添字ａ，ｂ，
ｃ，ｄを指定しておき、描画を行うビットマップ・オブ
ジェクトの添字は描画位置によってページ全体に指定さ
れた添字と一致するように決定すれば、個々のオブジェ
クトの解像度変換における添字の周期が一致するため、
印字不正を回避することが可能になる。

【００４５】５０２，５０３は指定領域で、それぞれこ
の領域内にビットマップ・オブジェクト（オブジェク
ト）１，ビットマップ・オブジェクト（オブジェクト）
２を描画すると指定されることを示している。

【００４６】図３は、図２に示した指定領域内に描画さ
れるビットマップ・オブジェクト１，２の解像度変換を
行う様子を説明する図である。

【００４７】図において、６０１は２つのビットマップ
・オブジェクトがそのままの解像度で連続して印字され
る場合のビットマップ画像パターンである。これは例と
して図１３と同様の市松模様のパターンを使用してい
る。

【００４８】６０２はビットマップ・オブジェクト１が
単体で持つビットマップ画像パターンであり、６０３は
ビットマップ・オブジェクト２が単体で持つビットマッ
プ画像パターンである。６０４は図２で説明した、全体
のページに対応した重みづけを決定する添字をビットマ
ップ・オブジェクト１の印字位置より切り出したもので
ある。この場合、左上の添字が「ｃ」に選択されてい
る。

【００４９】６０５は図２で説明した、全体のページに
対応した重みづけを決定する添字をビットマップ・オブ
ジェクト２の印字位置より切り出したものである。この
場合、左上の添字が「ｄ」に選択されている。ビットマ
ップ・オブジェクト１のビットマップ画像のパターンは
添字配列６０４から解像度変換を行うと、パターン６０
６に変換されて、ビットマップ・オブジェクト２のビッ
トマップ画像のパターンは添字配列６０５から解像度変
換を行うと、パターン６０７に変換される。パターン６
０６とパターン６０７との合成結果はパターン６０８と
なり、従来問題であった印字不正は回避可能になる。

【００５０】次に、実際にビットマップ・オブジェクト
の解像度変換を行う際に、重みづけを決定する添字ａ，
ｂ，ｃ，ｄの決定方法について図４，図５に示すフロー
チャートを参照して説明する。

【００５１】図４，図５は、本発明に係る画像処理装置
の第１の画像処理手順の一例を示すフローチャートであ
り、ビットマップ画像の解像度変換処理に対応する。な
お、解像度変換はページ中に作成された全てのビットマ
ップ・オブジェクトについて処理が行われる。また、
（１）〜（２５）は各ステップを示す。ステップ（１）
〜（４）がビットマップ・オブジェクトの左上のボック
スがどの添字に該当するのかを調べる処理に対応し、先
ず、ステップ（１）において、ビットマップ・オブジェ
クトの印字位置のＸ座標の値からビットマップ・オブジ
ェクトの左上のボックスが添字ａ，ｂ，ｃ，ｄのどれに
該当するかを調べ、変数ｎｕｍｂｅｒに代入している。
なお、変数ｎｕｍｂｅｒの値は「０」が添字ａ、「１」
が添字ｂ、「２」が添字ｃ、「３」が添字ｄに対応して
いる。

【００５２】さらに、ステップ（２）において、ビット
マップ・オブジェクトの印字位置のＹ座標の値を調べ、
値が偶数であるかどうかを判定し、値が奇数であると判
定した場合は、ステップ（３）で変数ｎｕｍｂｅｒに
「２」を加えてａ，ｂ，ｃ，ｄの位相を２つ分ずらし、
ステップ（４）移行へ進む。これによって、添字ａのボ
ックスの１つ下のボックスは添字ｃ、添字ｂのボックス
の１つ下のｄ、添字ｃのボックスの１つ下のａ、添字ｄ
のボックスの１つ下のｂと切替えることができる。

【００５３】一方、ステップ（２）で値が偶数であると
判定された場合には、ステップ（４）において、変数ｅ
ｖｅｎｌｅｆｔと変数ｏｄｄ ｌｅｆｔの計算を行って
いる。変数ｅｖｅｎ ｌｅｆｔはビットマップ・オブジ
ェクトの左端でボックス行が偶数であるボックスの添字
を決定するもので、「０〜３」のいずれかでありそれぞ
れ「ａ〜ｄ」に割り当てられている。

【００５４】変数ｏｄｄｌｅｆｔはビットマップ・ オ
ブジェクトの左端でボックス行が奇数であるボックスの
添字を決定するもので、「０〜３」のいずれかでありそ
れぞれ同様に「ａ〜ｄ」に割り当てられている。

【００５５】以上の処理によって、ビットマップ・オブ
ジェクトの左端のボックスの添字が決定する。左端以外
の残りの添字については、左端から決定した添字に基づ
いてａｂｃｄａｂｃｄ・・・という周期を繰り返すだけ
なので、単純に決定することが可能である。

【００５６】次に、実際の解像度変換を行う処理に移行
し、ステップ（５）で変数ｉを初期化する。これはビッ
トマップの現在処理中のＹ座標を表すものである。以
下、ステップ（２４）までビットマップの各行について
の処理になる。

【００５７】ステップ（６）において、変数ｉ／２の値
が偶数かどうかチェックを行うが、偶数の時には変数ｏ
ｆｆｓｅｔに変数ｅｖｅｎ ｌｅｆｔの値を代入し
（７）、奇数の時には変数ｏｆｆｓｅｔに変数ｏｄｄ
ｌｅｆｔの値を代入する（８）。

【００５８】なお、変数ｏｆｆｓｅｔは現在処理中のボ
ックスの添字に対応する番号であり、ステップ（４）で
決定した左端の添字を代入する。

【００５９】次に、ステップ（９）において変数ｊを初
期化する。これはビットマップの現在処理中のＹ座標を
表すものである。以下、ステップ（２２）までビットマ
ップ画像の行について各ボックス単位の解像度変換処理
を行う。

【００６０】ステップ（１０）においてビットマップの
位置（ｊ，ｉ）を左上点とするボックスを取得する。ス
テップ（１１）において、変数ｏｆｆｓｅｔが「０」の
場合、これは前述の変数ｎｕｍｂｅｒと同様、添字ａを
指定していることであり、ステップ（１５）において、
ボックスに対して添字ａの重みづけ処理を行い結果を変
数ｖａｌｕｅに代入して、ステップ（１８）へ進む。

【００６１】一方、ステップ（１１）で、変数ｏｆｆｓ
ｅｔが「０」でないと判定された場合には、ステップ
（１２）で変数ｏｆｆｓｅｔが「１」かどうかを判定し
て、「１」であると判定された場合、添字ｂを指定して
いるので、ステップ（１６）においてボックスに対して
添字ｂの重みづけ処理を行い、結果を変数ｖａｌｕｅに
代入してステップ（１８）へ進む。

【００６２】一方、ステップ（１２）で、変数ｏｆｆｓ
ｅｔが「１」でないと判定された場合には、ステップ
（１３）で変数ｏｆｆｓｅｔが「２」かどうかを判定し
て、「２」であると判定された場合、添字ｃを指定して
いるので、ステップ（１７）においてボックスに対して
添字ｃの重みづけ処理を行い、結果を変数ｖａｌｕｅに
代入してステップ（１８）へ進む。

【００６３】一方、ステップ（１３）で変数ｏｆｆｓｅ
ｔが「２」でないと判定された場合、すなわち、変数ｏ
ｆｆｓｅｔがどれにも適合しない場合、変数ｏｆｆｓｅ
ｔは「３」であるから添字ｄを指定しているので、ステ
ップ（１４）において、ボックスに対して添字ｄの重み
づけ処理を行い、結果を変数ｖａｌｕｅに代入する。

【００６４】このようにして変数ｖａｌｕｅの算出が終
わると、ステップ（１８）において、変数ｖａｌｕｅが
しきい値を超えているかどうかを判定し、すなわち、し
きい値「３」よりも変数ｖａｌｕｅに代入された値が大
きいかどうかを判定し、しきい値「３」よりも変数ｖａ
ｌｕｅに代入された値が大きいと判定した場合には、ス
テップ（１９）においてボックスを黒のドットに変換し
ステップ（２１）へ進む。

【００６５】一方、ステップ（１８）でしきい値「３」
よりも変数ｖａｌｕｅに代入された値が小さいと判定さ
れた場合には、ステップ（２０）において白のドットに
変換を行う。

【００６６】続いて、次のボックスの変換を行うための
準備として、ステップ（２１）において、変数ｏｆｆｓ
ｅｔを更新（ｏｆｆｓｅｔ＝（ｏｆｆｓｅｔ＋１）％
４）して、次の添字を決定している。これは「０」から
「３」の数字の繰り返しであり、添字がａｂｃｄａｂｃ
ｄ・・・と繰り返していることに対応している。

【００６７】次に、ステップ（２２）において、ｊを更
新（ｊ＝ｊ＋２）し、ステップ（２３）において、横方
向の変換が完了（ｊ＞オブジェクト幅が成立）したかど
うかを判定し、ＮＯ、すなわち、ビットマップ画像の処
理行にボックスが残っていると判定した場合には、ステ
ップ（１０）に戻り、上記処理を続行する。

【００６８】一方、ステップ（２３）で横方向の変換が
完了している判定された場合には、ステップ（２４）に
おいて、ｉを次の行に更新（ｉ＝ｉ＋１）し、ステップ
（２５）において、ｉがオブジェクトの高さを超えてい
るかどうかを判定し、ＮＯならばステップ（６）に戻
り、次の行の処理を続行する。

【００６９】一方、ステップ（２５）でｉがオブジェク
トの高さを超えていると判定された場合には、ビットマ
ップ・オブジェクトの解像度変換が完了したとして、処
理を終了する。

【００７０】以上の処理により、図３に示したようにビ
ットマップ画像６０１が複数のビットマップ・オブジェ
クト６０２，６０３に分割されていても印字の不正が発
生することなくビットマップ画像６０８として印字を行
うことが可能となる。

【００７１】以下、本実施形態と第４，第５の発明の各
工程との対応及びその作用について図４，図５を参照し
て説明する。

【００７２】第４の発明は、入力される複数に分割され
たビットマップオブジェクトに基づいてメモリ（描画メ
モリ４０８）上ビットマップ展開処理する画像処理方法
において、出力可能な有効画素区域内に対して所定画素
単位に設定した周期的変換画素係数配列パターンを参照
して各ビットマップオブジェクトに従ってメモリに記憶
されるビットマップパターンの所定画素区域を白または
黒のいずれかの画素に変換する変換工程（図４，図５の
ステップ（１）〜（２０））をプログラムＲＯＭ４０７
又は図示しないメモリ資源に記憶された制御プログラム
をＣＰＵ４０５が実行して、分割されるビットマップオ
ブジェクトの解像度変換に伴う合成位置における印刷不
正の発生を確実に回避することができる。

【００７３】第５の発明は、入力される複数に分割され
たビットマップオブジェクトに基づいてメモリ上ビット
マップ展開処理するコンピュータが読出し可能なプログ
ラムを格納した記憶媒体において、出力可能な有効画素
区域内に対して所定画素単位に設定した周期的変換画素
係数配列パターンを参照して各ビットマップオブジェク
トに従ってメモリに記憶されるビットマップパターンの
所定画素区域を白または黒のいずれかの画素に変換する
変換工程（図４，図５のステップ（１）〜（２０））を
含む、コンピュータが読むことができるプログラムを記
憶媒体に格納したものである。すなわち、プログラムＲ
ＯＭ４０７等を含むメモリ資源に図４，図５に示す工程
に対応するプログラムコードを記憶させ、該プログラム
コードを記憶した記憶媒体からＣＰＵ４０５が読み出し
て実行する形態も本発明の実施形態に含まれるものであ
る。

【００７４】〔第２実施形態〕第１実施形態ではビット
マップ・オブジェクトの印字座標がＸ座標，Ｙ座標とも
偶数とする例について説明したが、ビットマップ・オブ
ジェクトの補間処理を加えることによって印字位置が奇
数座標である場合でも本発明を適用することができる。
以下に印字位置が奇数である場合の実施形態について説
明する。

【００７５】図６は、本発明の第２実施形態を示す画像
処理装置に適用するビットマップオブジェクトを説明す
る模式図である。以下、図２と同様のページの位置によ
って添字を決定する処理について説明する。

【００７６】図において、太線で囲まれている範囲（ペ
ージ領域８０１）は印字するページ全体のビットマップ
画像領域を示しており、その内部の破線で囲まれている
個々のマスは１ドットを示しており、実線で囲まれてい
るマスは２×２ドットで構成されたボックスを示してい
る。

【００７７】オブジェクト領域８０２は印字位置がｘ座
標ｙ座標ともに奇数位置に描画されたオブジェクトを描
画すると指定されている領域に対応する。

【００７８】上記のようにオブジェクト領域８０２がペ
ージ領域８０１内に指定された場合は、ボックスを取得
する位置が縦横ともに１ドットずれるため、第１実施形
態の解像度変換処理をそのまま適応することができな
い。

【００７９】よって、解像度変換を行う前にビットマッ
プ・オブジェクトの補間処理を行うことによって、解像
度変換処理を適用可能にする。

【００８０】図７は、図６に示した指定領域８０２に対
する補間処理および補間処理後の解像度変換処理を説明
する模式図である。

【００８１】図において、オブジェクト領域９０１のビ
ットマップ・オブジェクトの重みづけを決定する添字
は、印字位置から割り当てられ、ビットマップ画像のパ
ターン９０２は市松模様とする。

【００８２】オブジェクト領域９０１の重みづけを決定
する添字のうち、最も上の行のドットと、最も左の列の
ドットは２×２のボックスに当てはめることができな
い。よって、全てのドットがボックスに適応するように
パターンに対して補間処理を行う。

【００８３】オブジェクト領域９０１はオブジェクト領
域９０３のように左端と上端を１ドットずつ補間するこ
とによってすべてのドットをボックスに割り当てること
ができるので、パターン９０２のビットマップ画像のパ
ターンも同様に上端と左端に対してそれぞれ補間処理を
行う。

【００８４】補間処理は上端に１ドットの行を補間する
場合にはその下のドットをコピーすることによって補
い、左端に１ドットの列を補間する場合にはその右のド
ットの列を補うことによって実現する。

【００８５】９０４はオブジェクト領域９０１を補間し
たときのビットマップ画像のパターンであり、網点で描
かれたドットは黒点で補間された点である。補間された
ビットマップ画像のパターン９０４に対して第１実施形
態で説明した解像度変換処理を行うことによって、変換
結果９０５を得ることができる。この補間によって左端
については正しい変換結果を得ることができる。ただ
し、上端については誤った補間によるエラーが発生し、
正しい解像度変換を行うことはできない。このように補
間処理によって正しい解像度変換ができなくなる場合も
ある。

【００８６】〔第３実施形態〕上記第２実施形態におい
ては、ビットマップ・オブジェクトの印字開始位置が奇
数位置であるために左端，上端について補間処理を行う
場合について説明したが、印字終了位置、すなわちビッ
トマップ・オブジェクトの右下位置が奇数である場合に
も、第２実施形態と同様な補間処理を行うことにより、
第１実施形態の解像度変換処理を行うことが可能であ
る。この場合、補間処理は右下位置のＸ座標が奇数であ
った場合には最も右の１ドット列をもう１列右にコピー
し、Ｙ座標が奇数であった場合には最も下の１ドット行
をもう１行下にコピーすることによって補間処理を行う
ことになる。

【００８７】〔第４実施形態〕上記第２実施形態におい
ては、上端については誤った補間によるエラーが発生
し、正しい解像度変換を行うことはできなくなる場合が
あるが、後述するように補間処理の印字不正を回避する
処理を行うように構成してもよい。以下、その実施形態
について説明する。

【００８８】上記第２実施形態の補間処理を行う場合、
補間は単純に隣接する行ライン，列ラインで補う手法が
行われているため、図７に示したパターン９０５の上部
の印字不正のように、正常に補間ができない場合があ
る。そこで、理想的な補間処理は補間されるべき画素に
対するビットマップ画像を参照することで正常な補間を
することが可能となる。

【００８９】一般的に１枚のビットマップ画像を構成す
るビットマップ・オブジェクトは互いに隣あっている場
合が多いので、補間されるべき情報は隣接しているビッ
トマップ画像の一番外側の行／列ラインの情報があれば
よい。

【００９０】以下、本発明に係る画像処理装置における
ビットマップ・オブジェクト生成処理について説明す
る。

【００９１】図８は、本発明に係る画像処理装置の第２
の画像処理手順の一例を示すフローチャートである。な
お、（１）〜（６）は各ステップを示し、当該処理はビ
ットマップ・オブジェクトの生成時に呼ばれて実行され
る。

【００９２】最初にビットマップ・オブジェクト生成処
理を実行し（１）、該生成処理段階で、そのオブジェク
トのｘ座標が最右列かどうかを判定して（２）、ＹＥＳ
ならば新たに補間参照情報として、この最右列データを
コピー、メモリ上に記録を行い（３）、ステップ（４）
へ進む。

【００９３】一方、ステップ（２）でＮＯと判定された
場合には、ｙ座標が最下行かどうかを判断し（４）、Ｙ
ＥＳならば最下行データをコピー、メモリ上に記録を行
い（５）、ステップ（６）へ進む。

【００９４】一方、ステップ（４）で、ＮＯと判定され
た場合には、オブジェクトの生成が完了したかどうかを
判定して（５）、ＮＯならばステップ（１）へ進み、Ｙ
ＥＳならばオブジェクト生成処理をリターンする。

【００９５】一方、上記図８に示すオブジェクト生成処
理中に解像度低下が発生した場合には、後述する図９に
示すオブジェクトの縮小処理を実行する。

【００９６】図９は、本発明に係る画像処理装置の第３
の画像処理手順の一例を示すフローチャートである。な
お、（１）〜（９）は各ステップを示し、当該処理はオ
ブジェクトの縮小処理に対応する。

【００９７】先ず、任意のビットマップ・オブジェクト
の縮小処理を行う場合に、そのオブジェクトが奇数のｘ
座標かどうかを判定して（１）、ＹＥＳ、すなわち、奇
数のｘ座標にある場合には、左列ラインの補間が必要と
なるので、全てのビットマップ・オブジェクトを検索
し、左に隣あっている１個以上のビットマップ・オブジ
ェクトがあるかどうかを判定し（２）、見つかった場合
は、隣接するオブジェクトの補間参照情報から補間され
るべきライン行を獲得し（３）、ステップ（５）へ進
む。

【００９８】ここで、このビットマップ・オブッジェク
トはすでに縮小処理を行われている可能性がありビット
マップ画像そのものから直接補間されるべきライン行を
獲得することはできないため、事前に確保された前記補
間参照情報から、補間されるべきライン行を獲得する。
また補間参照情報そのものは縮小処理は行わない。

【００９９】一方、ステップ（２）で、隣接するビット
マップ・オブジェクトがない場合には、第３実施形態と
同様、縮小するビットマップ画像の中から補間するライ
ンに隣接するライン行で補間を行い（４）、ステップ
（５）へ進む。

【０１００】一方、ステップ（１）でＮＯと判定された
場合には、そのオブジェクトが奇数のｙ座標かどうかを
判定して（５）、上行ラインの補間が必要となるので、
全てのビットマップ・オブジェクトを検索し、上に隣あ
っている１個以上のビットマップ・オブジェクトがある
かどうかを判定し（６）、見つかった場合は、隣接する
オブジェクトの補間参照情報から補間されるべき行ライ
ンを獲得し、それを補間データとして当該縮小処理中の
ビットマップ画像に補い（７）、ステップ（９）へ進
む。

【０１０１】一方、ステップ（６）でＮＯと判定された
場合、すなわち、隣接するビットマップ・オブジェクト
がない場合には、第３実施形態と同様、縮小するビット
マップ画像の中から補間するラインに隣接するライン行
で補間を行い（８）、ステップ（９）へ進む。

【０１０２】一方、ステップ（５）で、ＮＯと判定され
た場合は、ステップ（３），（４），（７），（８）で
補間されたデータに従って当該縮小処理中のビットマッ
プ画像に補い、縮小処理を行って（９）、処理をリター
ンする。

【０１０３】なお、最右の列ラインと最下の行ラインは
補間を行う必要はない。もし当該オブジェクトの右に奇
数位置で隣接しているビットマップ・オブジェクトがあ
っても、そのビットマップ・オブジェクトが左列に対し
て補間処理を行う。最下の行ラインについても同様の理
由で補間を行う必要はない。

【０１０４】以下、本実施形態と第６〜第９の発明の各
工程との対応及びその作用について図８，図９を参照し
て説明する。

【０１０５】第６の発明は、入力される複数に分割され
たビットマップオブジェクトに基づいてメモリ（描画メ
モリ４０８）上ビットマップ展開処理する画像処理方法
において、前記メモリに記憶されたビットマップパター
ンの出力区域と出力可能な有効画素区域との区切りが整
合するかどうかを判定する判定工程（図８のステップ
（２），（４））と、前記判定工程により前記出力区域
と出力可能な有効画素区域との区切りが整合しないと判
定した場合に、各ビットマップオブジェクトに基づいて
前記記憶手段に記憶されたビットマップパターンに区切
り画素列または区切り画素行に補間画素を設定する補間
工程（図８のステップ（３），（５））と、前記補間工
程による画素補間終了後、出力可能な有効画素区域内に
対して所定画素単位に設定した周期的変換画素係数配列
パターンを参照して各ビットマップオブジェクトに従っ
て前記メモリに記憶されるビットマップパターンの所定
画素区域を白または黒のいずれかの画素に変換する変換
工程（図８のステップ（３），（５））とをプログラム
ＲＯＭ４０７又は図示しないメモリ資源に記憶された制
御プログラムをＣＰＵ４０５が実行して、ビットマップ
パターンの出力区域と出力可能な有効画素区域との区切
りが整合しない場合でも、分割されるビットマップオブ
ジェクトの解像度変換に伴う合成位置における印刷不正
の発生を最小限に留めることができる。

【０１０６】第７の発明は、入力される複数に分割され
たビットマップオブジェクトに基づいてメモリ上ビット
マップ展開処理するコンピュータが読出し可能なプログ
ラムを格納した記憶媒体において、前記メモリに記憶さ
れたビットマップパターンの出力区域と出力可能な有効
画素区域との区切りが整合するかどうかを判定する判定
工程（図８のステップ（２），（４））と、前記判定工
程により前記出力区域と出力可能な有効画素区域との区
切りが整合しないと判定した場合に、各ビットマップオ
ブジェクトに基づいて前記記憶手段に記憶されたビット
マップパターンに区切り画素列または区切り画素行に補
間画素を設定する補間工程（図８のステップ（３），
（５））と、前記補間工程による画素補間終了後、出力
可能な有効画素区域内に対して所定画素単位に設定した
周期的変換画素係数配列パターンを参照して各ビットマ
ップオブジェクトに従って前記メモリに記憶されるビッ
トマップパターンの所定画素区域を白または黒のいずれ
かの画素に変換する変換工程（図８のステップ（３），
（５））とを含む、コンピュータが読むことができるプ
ログラムを記憶媒体に格納したものである。すなわち、
プログラムＲＯＭ４０７等を含むメモリ資源に図８に示
す工程に対応するプログラムコードを記憶させ、該プロ
グラムコードを記憶した記憶媒体からＣＰＵ４０５が読
み出して実行する形態も本発明の実施形態に含まれるも
のである。

【０１０７】第８の発明は、入力される複数に分割され
たビットマップオブジェクトに基づいてメモリ（描画メ
モリ４０８）にビットマップ展開されたビットマップパ
ターンを処理する画像処理方法において、各ビットマッ
プオブジェクトに従って前記メモリに記憶されるビット
マップパターンの展開開始位置を判定する判定工程（図
９のステップ（１），（５））と、該判定結果に基づい
て前記展開開始位置に隣接するビットマップパターンの
存在有無を判別する判別工程（図８のステップ（２），
（６））と、前記判別工程により前記隣接するビットマ
ップパターンが存在すると判別した場合に、前記隣接す
るビットマップパターンに基づいて補間画素データを生
成する生成工程（図９のステップ（３），（４），
（７），（８））と、該生成された補間画素データを前
記記憶手段に展開されたビットマップパターンを補間す
る補間工程（図９のステップ（３），（４），（７），
（８））と、該補間されたビットマップパターンまたは
前記記憶手段に展開されたビットマップパターンを縮小
して合成パターンを得る合成工程（図９のステップ
（９））とをプログラムＲＯＭ４０７又は図示しないメ
モリ資源に記憶された制御プログラムをＣＰＵ４０５が
実行して、ビットマップパターンの出力区域と出力可能
な有効画素区域との区切りが整合しない場合でも、分割
されるビットマップオブジェクトの解像度変換に伴う合
成位置における印刷不正を回避することができる。

【０１０８】第９の発明は、入力される複数に分割され
たビットマップオブジェクトに基づいてメモリビットマ
ップ展開されたビットマップパターンを処理するコンピ
ュータが読出し可能なプログラムを格納した記憶媒体に
おいて、各ビットマップオブジェクトに従って前記メモ
リに記憶されるビットマップパターンの展開開始位置を
判定する判定工程（図９のステップ（１），（５））
と、該判定結果に基づいて前記展開開始位置に隣接する
ビットマップパターンの存在有無を判別する判別工程
（図９のステップ（２），（６））と、前記判別工程に
より前記隣接するビットマップパターンが存在すると判
別した場合に、前記隣接するビットマップパターンに基
づいて補間画素データを生成する生成工程（図９のステ
ップ（３），（４），（７），（８））と、該生成され
た補間画素データを前記記憶手段に展開されたビットマ
ップパターンを補間する補間工程（図９のステップ
（３），（４），（７），（８））と、該補間されたビ
ットマップパターンまたは前記記憶手段に展開されたビ
ットマップパターンを縮小して合成パターンを得る合成
工程（図９のステップ（９））とを含む、コンピュータ
が読むことができるプログラムを記憶媒体に格納したも
のである。すなわち、プログラムＲＯＭ４０７等を含む
メモリ資源に図９に示す工程に対応するプログラムコー
ドを記憶させ、該プログラムコードを記憶した記憶媒体
からＣＰＵ４０５が読み出して実行する形態も本発明の
実施形態に含まれるものである。

【０１０９】図１０は、本発明に係る画像処理装置にお
けるビットマップ補間処理の概念を説明する図であり、
図９に示した手順に従って処理された補間処理結果に対
応する。

【０１１０】この図に示す様に、ビットマップ画像１０
０１は２個のビットマップ画像オブジェクト１００２，
１００３から構成されている。オブジェクト１００２の
印字ｘ座標は偶数位置であるため、補間の必要がない。
しかし、最右の列ラインは奇数位置であるため、オブジ
ェクト生成時に、列ラインの補間参照情報１００４が生
成される。なお、１００８は図２で説明した、全体のペ
ージに対応した重みづけを決定する添字をビットマップ
・オブジェクト１の印字位置より切り出したものであ
る。この場合、左上の添字が「ｃ」に選択されている。
１００９は図２で説明した、全体のページに対応した重
みづけを決定する添字をビットマップ・オブジェクト２
の印字位置より切り出したものである。この場合、左上
の添字が「ｄ」に選択されている。

【０１１１】ここで、ビットマップ・オブジェクト１の
ビットマップ画像のパターンは添字配列１００８から解
像度変換を行うと、パターン１００５に変換されて、ビ
ットマップ・オブジェクト２のビットマップ画像のパタ
ーンは添字配列１００９から解像度変換を行うと、パタ
ーン１００６に変換される。

【０１１２】このように、オブジェクト１００２の解像
度変換処理を行った結果、パターン１００５が生成され
る。また、オブジェクト１００２は印字ｘ座標が偶数な
ので、補間処理を行う必要がない。また最右の列ライン
の縮小処理は行わず、単に無視されるだけである。

【０１１３】一方、オブジェクト１００３の縮小処理を
行った結果がパターン１００６である。オブジェクト１
００３は印字ｘ座標が奇数であるため、補間処理が必要
である。

【０１１４】ここで、全オブジェクトの中から、オブジ
ェクト１００３に隣接しているオブジェクトを検索す
る。検索の結果、オブジェクト１００２が隣接している
とわかると、オブジェクト１００２の補間参照情報１０
０４を獲得し、これをオブジェクト１００３の最左列ラ
インとして補い、縮小処理を行う。オブジェクト１００
２，１００３の解像度変換結果を合成すると、パターン
１００７となり、オブジェクト分割による不整合を回避
することが可能となる。

【０１１５】以下、図１１に示すメモリマップを参照し
て本発明に係る画像処装置で読み出し可能なデータ処理
プログラムの構成について説明する。

【０１１６】図１１は、本発明に係る画像処装置で読み
出し可能な各種データ処理プログラムを格納する記憶媒
体のメモリマップを説明する図である。

【０１１７】なお、特に図示しないが、記憶媒体に記憶
されるプログラム群を管理する情報、例えばバージョン
情報，作成者等も記憶され、かつ、プログラム読み出し
側のＯＳ等に依存する情報、例えばプログラムを識別表
示するアイコン等も記憶される場合もある。

【０１１８】さらに、各種プログラムに従属するデータ
も上記ディレクトリに管理されている。また、各種プロ
グラムをコンピュータにインストールするためのプログ
ラムや、インストールするプログラムが圧縮されている
場合に、解凍するプログラム等も記憶される場合もあ
る。

【０１１９】本実施形態における図４，図５，図８，図
９に示す機能が外部からインストールされるプログラム
によって、ホストコンピュータにより遂行されていても
よい。そして、その場合、ＣＤ−ＲＯＭやフラッシュメ
モリやＦＤ等の記憶媒体により、あるいはネットワーク
を介して外部の記憶媒体から、プログラムを含む情報群
を出力装置に供給される場合でも本発明は適用されるも
のである。

【０１２０】以上のように、前述した実施形態の機能を
実現するソフトウエアのプログラムコードを記録した記
憶媒体を、システムあるいは装置に供給し、そのシステ
ムあるいは装置のコンピュータ（またはＣＰＵやＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読出し
実行することによっても、本発明の目的が達成されるこ
とは言うまでもない。

【０１２１】この場合、記憶媒体から読み出されたプロ
グラムコード自体が本発明の新規な機能を実現すること
になり、そのプログラムコードを記憶した記憶媒体は本
発明を構成することになる。

【０１２２】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピーディスク，ハードディ
スク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，Ｃ
Ｄ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯ
Ｍ，ＥＥＰＲＯＭ等を用いることができる。

【０１２３】また、コンピュータが読み出したプログラ
ムコードを実行することにより、前述した実施形態の機
能が実現されるだけでなく、そのプログラムコードの指
示に基づき、コンピュータ上で稼働しているＯＳ（オペ
レーティングシステム）等が実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【０１２４】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書き込まれた後、そのプログラムコードの指
示に基づき、その機能拡張ボードや機能拡張ユニットに
備わるＣＰＵ等が実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される
場合も含まれることは言うまでもない。

【０１２５】

【発明の効果】以上説明したように、本発明に係る第１
の発明によれば、出力可能な有効画素区域内に対して所
定画素単位に設定した周期的変換画素係数配列パターン
を参照して変換手段が各ビットマップオブジェクトに従
って記憶手段に記憶されるビットマップパターンの所定
画素区域を白または黒のいずれかの画素に変換するの
で、分割されるビットマップオブジェクトの解像度変換
に伴う合成位置における印刷不正の発生を確実に回避す
ることができる。

【０１２６】第２の発明によれば、判定手段が記憶手段
に記憶されたビットマップパターンの出力区域と出力可
能な有効画素区域との区切りが整合しないと判定した場
合に、第１の補間手段が各ビットマップオブジェクトに
基づいて前記記憶手段に記憶されたビットマップパター
ンに区切り画素列または区切り画素行に補間画素を設定
し、該補間終了後、出力可能な有効画素区域内に対して
所定画素単位に設定した周期的変換画素係数配列パター
ンを参照して変換手段が各ビットマップオブジェクトに
従って前記記憶手段に記憶されるビットマップパターン
の所定画素区域を白または黒のいずれかの画素に変換す
るので、ビットマップパターンの出力区域と出力可能な
有効画素区域との区切りが整合しない場合でも、分割さ
れるビットマップオブジェクトの解像度変換に伴う合成
位置における印刷不正の発生を最小限に留めることがで
きる。

【０１２７】第３の発明によれば、判定手段が各ビット
マップオブジェクトに従って前記記憶手段に記憶される
ビットマップパターンの展開開始位置を判定し、該判定
結果に基づいて判別手段が前記展開開始位置に隣接する
ビットマップパターンの存在有無を判別し、隣接するビ
ットマップパターンが存在すると判別した場合に、生成
手段が前記隣接するビットマップパターンに基づいて補
間画素データを生成し、該生成された補間画素データを
補間手段が前記記憶手段に展開されたビットマップパタ
ーンを補間し、該補間されたビットマップパターンまた
は前記記憶手段に展開されたビットマップパターンを合
成手段が縮小して合成パターンを得るので、ビットマッ
プパターンの出力区域と出力可能な有効画素区域との区
切りが整合しない場合でも、分割されるビットマップオ
ブジェクトの解像度変換に伴う合成位置における印刷不
正を回避することができる。

【０１２８】第４，第５の発明によれば、出力可能な有
効画素区域内に対して所定画素単位に設定した周期的変
換画素係数配列パターンを参照して各ビットマップオブ
ジェクトに従ってメモリに記憶されるビットマップパタ
ーンの所定画素区域を白または黒のいずれかの画素に変
換するので、分割されるビットマップオブジェクトの解
像度変換に伴う合成位置における印刷不正の発生を確実
に回避することができる。

【０１２９】第６，第７の発明によれば、メモリに記憶
されたビットマップパターンの出力区域と出力可能な有
効画素区域との区切りが整合するかどうかを判定し、出
力区域と出力可能な有効画素区域との区切りが整合しな
いと判定した場合に、各ビットマップオブジェクトに基
づいて前記記憶手段に記憶されたビットマップパターン
に区切り画素列または区切り画素行に補間画素を設定
し、画素補間が終了した後、出力可能な有効画素区域内
に対して所定画素単位に設定した周期的変換画素係数配
列パターンを参照して各ビットマップオブジェクトに従
って前記メモリに記憶されるビットマップパターンの所
定画素区域を白または黒のいずれかの画素に変換するの
で、ビットマップパターンの出力区域と出力可能な有効
画素区域との区切りが整合しない場合でも、分割される
ビットマップオブジェクトの解像度変換に伴う合成位置
における印刷不正の発生を最小限に留めることができ
る。

【０１３０】第８，第９の発明によれば、各ビットマッ
プオブジェクトに従って前記メモリに記憶されるビット
マップパターンの展開開始位置を判定し、該判定結果に
基づいて前記展開開始位置に隣接するビットマップパタ
ーンの存在有無を判別し、前記隣接するビットマップパ
ターンが存在すると判別した場合に、前記隣接するビッ
トマップパターンに基づいて補間画素データを生成し、
該生成された補間画素データを前記記憶手段に展開され
たビットマップパターンを補間し、該補間されたビット
マップパターンまたは前記記憶手段に展開されたビット
マップパターンを縮小して合成パターンを得るので、ビ
ットマップパターンの出力区域と出力可能な有効画素区
域との区切りが整合しない場合でも、分割されるビット
マップオブジェクトの解像度変換に伴う合成位置におけ
る印刷不正を回避することができる。

【図面の簡単な説明】

【図１】本発明の第１実施形態を示す画像処理装置を適
用可能な印刷システムの構成を説明するブロック図であ
る。

【図２】本発明に係る画像処理装置における解像度変換
処理を説明するための模式図である。

【図３】図２に示した指定領域内に描画されるビットマ
ップ・オブジェクトの解像度変換を行う様子を説明する
図である。

【図４】本発明に係る画像処理装置の第１の画像処理手
順の一例を示すフローチャートである。

【図５】本発明に係る画像処理装置の第１の画像処理手
順の一例を示すフローチャートである。

【図６】本発明の第２実施形態を示す画像処理装置に適
用するビットマップオブジェクトを説明する模式図であ
る。

【図７】図６に示した指定領域に対する補間処理および
補間処理後の解像度変換処理を説明する模式図である。

【図８】本発明に係る画像処理装置の第２の画像処理手
順の一例を示すフローチャートである。

【図９】本発明に係る画像処理装置の第３の画像処理手
順の一例を示すフローチャートである。

【図１０】本発明に係る画像処理装置におけるビットマ
ップ補間処理の概念を説明する図である。

【図１１】本発明に係る画像処装置で読み出し可能な各
種データ処理プログラムを格納する記憶媒体のメモリマ
ップを説明する図である。

【図１２】従来の画像処理装置におけるビットマップ画
像の縮小処理動作を説明する模式図である。

【図１３】図１２に示したボックスが１ドットに解像度
変換される方法を説明するための図である。

【図１４】従来の画像処理装置における解像度変換方法
による印刷結果を説明する模式図である。

【符号の説明】

４０１ ホストコンピュータ ４０２ プリンタ ４０３ プリンタコントローラ部 ４０４ データ送受信部 ４０５ ＣＰＵ ４０６ システムメモリ ４０７ プログラムＲＯＭ ４０８ 描画メモリ ４０９ 解像度変換部 ４１０ 画像送出部 ４１１ プリンタエンジン部

Claims (9)

【特許請求の範囲】
1. 【請求項１】 入力される複数に分割されたビットマッ
   プオブジェクトに基づいてビットマップ展開されたビッ
   トマップパターンを記憶する記憶手段と、 出力可能な有効画素区域内に対して所定画素単位に設定
   した周期的変換画素係数配列パターンを参照して各ビッ
   トマップオブジェクトに従って前記記憶手段に記憶され
   るビットマップパターンの所定画素区域を白または黒の
   いずれかの画素に変換する変換手段と、を有することを
   特徴とする画像処理装置。
2. 【請求項２】 入力される複数に分割されたビットマッ
   プオブジェクトに基づいてビットマップ展開されたビッ
   トマップパターンを記憶する記憶手段と、 前記記憶手段に記憶されたビットマップパターンの出力
   区域と出力可能な有効画素区域との区切りが整合するか
   どうかを判定する判定手段と、 前記判定手段が前記出力区域と出力可能な有効画素区域
   との区切りが整合しないと判定した場合に、各ビットマ
   ップオブジェクトに基づいて前記記憶手段に記憶された
   ビットマップパターンに区切り画素列または区切り画素
   行に補間画素を設定する第１の補間手段と、 前記第１の補間手段による画素補間終了後、出力可能な
   有効画素区域内に対して所定画素単位に設定した周期的
   変換画素係数配列パターンを参照して各ビットマップオ
   ブジェクトに従って前記記憶手段に記憶されるビットマ
   ップパターンの所定画素区域を白または黒のいずれかの
   画素に変換する変換手段と、を有することを特徴とする
   画像処理装置。
3. 【請求項３】 入力される複数に分割されたビットマッ
   プオブジェクトに基づいてビットマップ展開されたビッ
   トマップパターンを記憶する記憶手段と、 各ビットマップオブジェクトに従って前記記憶手段に記
   憶されるビットマップパターンの展開開始位置を判定す
   る判定手段と、 前記判定手段の判定結果に基づいて前記展開開始位置に
   隣接するビットマップパターンの存在有無を判別する判
   別手段と、 前記隣接するビットマップパターンが存在すると判別し
   た場合に、前記隣接するビットマップパターンに基づい
   て補間画素データを生成する生成手段と、 前記生成手段により生成された補間画素データを前記記
   憶手段に展開されたビットマップパターンを補間する補
   間手段と、 前記補間手段に補間されたビットマップパターンまたは
   前記記憶手段に展開されたビットマップパターンを縮小
   して合成パターンを得る合成手段と、を有することを特
   徴とする画像処理装置。
4. 【請求項４】 入力される複数に分割されたビットマッ
   プオブジェクトに基づいてメモリ上ビットマップ展開処
   理する画像処理方法において、 出力可能な有効画素区域内に対して所定画素単位に設定
   した周期的変換画素係数配列パターンを参照して各ビッ
   トマップオブジェクトに従ってメモリに記憶されるビッ
   トマップパターンの所定画素区域を白または黒のいずれ
   かの画素に変換する変換工程と、を有することを特徴と
   する画像処理方法。
5. 【請求項５】 入力される複数に分割されたビットマッ
   プオブジェクトに基づいてメモリ上ビットマップ展開処
   理するコンピュータが読出し可能なプログラムを格納し
   た記憶媒体において、 出力可能な有効画素区域内に対して所定画素単位に設定
   した周期的変換画素係数配列パターンを参照して各ビッ
   トマップオブジェクトに従ってメモリに記憶されるビッ
   トマップパターンの所定画素区域を白または黒のいずれ
   かの画素に変換する変換工程を含む、コンピュータが読
   むことができるプログラムを格納したことを特徴とする
   記憶媒体。
6. 【請求項６】 入力される複数に分割されたビットマッ
   プオブジェクトに基づいてメモリ上ビットマップ展開処
   理する画像処理方法において、 前記メモリに記憶されたビットマップパターンの出力区
   域と出力可能な有効画素区域との区切りが整合するかど
   うかを判定する判定工程と、 前記判定工程により前記出力区域と出力可能な有効画素
   区域との区切りが整合しないと判定した場合に、各ビッ
   トマップオブジェクトに基づいて前記記憶手段に記憶さ
   れたビットマップパターンに区切り画素列または区切り
   画素行に補間画素を設定する補間工程と、 前記補間工程による画素補間終了後、出力可能な有効画
   素区域内に対して所定画素単位に設定した周期的変換画
   素係数配列パターンを参照して各ビットマップオブジェ
   クトに従って前記メモリに記憶されるビットマップパタ
   ーンの所定画素区域を白または黒のいずれかの画素に変
   換する変換工程と、を有することを特徴とする画像処理
   方法。
7. 【請求項７】 入力される複数に分割されたビットマッ
   プオブジェクトに基づいてメモリ上ビットマップ展開処
   理するコンピュータが読出し可能なプログラムを格納し
   た記憶媒体において、 前記メモリに記憶されたビットマップパターンの出力区
   域と出力可能な有効画素区域との区切りが整合するかど
   うかを判定する判定工程と、 前記判定工程により前記出力区域と出力可能な有効画素
   区域との区切りが整合しないと判定した場合に、各ビッ
   トマップオブジェクトに基づいて前記記憶手段に記憶さ
   れたビットマップパターンに区切り画素列または区切り
   画素行に補間画素を設定する補間工程と、 前記補間工程による画素補間終了後、出力可能な有効画
   素区域内に対して所定画素単位に設定した周期的変換画
   素係数配列パターンを参照して各ビットマップオブジェ
   クトに従って前記メモリに記憶されるビットマップパタ
   ーンの所定画素区域を白または黒のいずれかの画素に変
   換する変換工程とを含む、コンピュータが読むことがで
   きるプログラムを格納したことを特徴とする記憶媒体。
8. 【請求項８】 入力される複数に分割されたビットマッ
   プオブジェクトに基づいてメモリビットマップ展開され
   たビットマップパターンを処理する画像処理方法におい
   て、 各ビットマップオブジェクトに従って前記メモリに記憶
   されるビットマップパターンの展開開始位置を判定する
   判定工程と、 該判定結果に基づいて前記展開開始位置に隣接するビッ
   トマップパターンの存在有無を判別する判別工程と、 前記判別工程により前記隣接するビットマップパターン
   が存在すると判別した場合に、前記隣接するビットマッ
   プパターンに基づいて補間画素データを生成する生成工
   程と、 該生成された補間画素データを前記記憶手段に展開され
   たビットマップパターンを補間する補間工程と、 該補間されたビットマップパターンまたは前記記憶手段
   に展開されたビットマップパターンを縮小して合成パタ
   ーンを得る合成工程と、を有することを特徴とする画像
   処理方法。
9. 【請求項９】 入力される複数に分割されたビットマッ
   プオブジェクトに基づいてメモリビットマップ展開され
   たビットマップパターンを処理するコンピュータが読出
   し可能なプログラムを格納した記憶媒体において、 各ビットマップオブジェクトに従って前記メモリに記憶
   されるビットマップパターンの展開開始位置を判定する
   判定工程と、 該判定結果に基づいて前記展開開始位置に隣接するビッ
   トマップパターンの存在有無を判別する判別工程と、 前記判別工程により前記隣接するビットマップパターン
   が存在すると判別した場合に、前記隣接するビットマッ
   プパターンに基づいて補間画素データを生成する生成工
   程と、 該生成された補間画素データを前記記憶手段に展開され
   たビットマップパターンを補間する補間工程と、 該補間されたビットマップパターンまたは前記記憶手段
   に展開されたビットマップパターンを縮小して合成パタ
   ーンを得る合成工程とを含む、コンピュータが読むこと
   ができるプログラムを格納したことを特徴とする記憶媒
   体。