JP3967175B2 - 画像処理システム - Google Patents
画像処理システム Download PDFInfo
- Publication number
- JP3967175B2 JP3967175B2 JP2002106839A JP2002106839A JP3967175B2 JP 3967175 B2 JP3967175 B2 JP 3967175B2 JP 2002106839 A JP2002106839 A JP 2002106839A JP 2002106839 A JP2002106839 A JP 2002106839A JP 3967175 B2 JP3967175 B2 JP 3967175B2
- Authority
- JP
- Japan
- Prior art keywords
- image processing
- density
- image
- processing system
- bitmap
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
【０００１】
【発明の属する技術分野】
本発明は、画像処理システムに関し、詳細には、写真画像イメージ等のような隣り合う画素の階調が穏やかな画像データの描画処理時間を短縮して高速に画像処理する画像処理システムに関する。
【０００２】
【従来の技術】
従来、ＰＤＬデータに基づくビットマップイメージの展開処理を高速に行うために、例えば、特開平７−１６８６８１号公報記載の「ＰＤＬデータ処理装置及びその制御方法、及びパターン展開装置」においては、その第２の実施例に、グレイスケールを用いたグラフィック描画が提案されている。このグラフィック描画では、当該公報の図２９にグレイスケールを描画する際に用いるパターンＡ〜Ｄの描画例が示されているように、新規パターンが出現すると古いパターンデータを削除し（ｄｅｌｅｔｅ）、新規パターンデータを登録（ｌｏａｄ）している。この場合、パターンアドレスカウンタの個数分登録が可能である。例えば、当該公報の図３１では、２個分の登録例が示されており、パターンカウントの部分では、あるパターンを登録するために、他のパターンが削除されている。
【０００３】
また、特開２００１−１３９５４号公報記載の「描画装置及び描画方法、記憶媒体」には、その第１実施例において、当該公報の図１に示されているように、３つの画像発生器、すなわち、マスク発生器、バックグランド発生器、グレイ発生器を、それぞれオブジェクトメモリ上に構成して、描画すべき画像のオブジェクトデータをオブジェクトメモリＤＭＡコントローラを介して入力し、オブジェクトデータを元に画像を発生して、画像メモリＤＭＡコントローラを介して、入力される画像メモリ上の描画すべきアドレスのディスティネーション画像データを、ＢＰＵ（ビットプロセッシングユニット）で論理演算する。そして、画像メモリＤＭＡコントローラを介して、画像メモリ上の同一アドレスに書き込むという動作を行っている。
【０００４】
【発明が解決しようとする課題】
しかしながら、このような従来技術にあっては、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの描画処理時間を低減し、画像イメージの処理を高速化するうえで改良の必要があった。
【０００５】
すなわち、上記特開平７−１６８６８１号公報記載の技術にあっては、写真画像イメージのようにパターンがイメージの画素数分変化するような画像データの場合には、パターンの登録、削除が頻発し、画像処理を高速化することができない。この場合、パターンレジスタを画素数分設けると、理論的には画像処理速度を高速化することはできるが、パターンレジスタを画素数分設けることは、コストが高くつき、現実的ではない。特に、上記特開平７−１６８６８１号公報の第２実施例で示されているようなハードウェア構成にあっては、レジスタを画素数分保有することは難しく、コスト面からも現実的ではない。
【０００６】
また、上記特開２００１−１３９５４号公報記載の技術にあっては、グレイ発生器にグレイデータのみを入力しているため、写真画像イメージのようにグレイデータがイメージの画素数分変化するような画像データの場合、ＢＰＵでの演算回数が画素数分発生し、画像処理速度を高速化することができないという問題があった。
【０００８】
そこで、本発明は、矩形の画素が隣り合う描画データの画像処理をより一層高速に処理する画像処理システムを提供することを目的としている。
【００２０】
【課題を解決するための手段】
請求項１記載の発明は、入力される画像データを処理する画像処理部と当該画像処理部の処理結果に基づいて画像を出力する画像出力部を備え、前記画像処理部で、入力される画像データの図形描画命令を解釈して、当該図形描画命令を描画属性命令の指定に従ってページメモリに書き込んだ後、前記画像出力部に出力する画像処理装置システムであって、前記図形描画命令が、前記ページメモリ上の任意の図形範囲を指定する命令と、階調濃度を指定する命令と、前記指定された図形範囲内を前記指定された階調濃度で塗りつぶす命令とからなり、前記画像処理部は、前記指定された階調濃度に対応するビットマップパターンを取得し、指定可能な全濃度に対応するビットマップパターンの任意の同一行（高さ方向）のビットマップパターンを濃度の順に並べ、隣り合うビットマップパターンが同じであると、低濃度または高濃度の方を、隣り合うビットマップパターンが異なると、当該ビットマップに対応する濃度を、全濃度に対してそれぞれ格納して、指定濃度を同一行で同一のビットマップパターンを有する濃度へ変換可能な変換テーブルをビットマップパターンの全行に対して作成し、前記ページメモリの任意の座標位置に対応するビットマップパターンの座標位置を計算して、前記指定された図形範囲内について前記取得したビットマップパターンを、前記計算した座標位置に基づいてタイル状に敷き詰めるように前記ページメモリに描画することを特徴とする。
【００２３】
上記構成によれば、指定可能な全濃度に対応するビットマップパターンの任意の同一行（高さ方向）のビットマップパターンを濃度の順に並べ、隣り合うビットマップパターンが同じであると、低濃度または高濃度の方を、隣り合うビットマップパターンが異なると、当該ビットマップに対応する濃度を、全濃度に対してそれぞれ格納して、指定濃度を同一行で同一のビットマップパターンを有する濃度へ変換可能な変換テーブルを設けるとともに、当該変換テーブルをビットマップパターンの全行に対して設け、指定された図形範囲内を取得した前記指定された階調濃度に対応するビットマップパターンをタイル状に敷き詰めるように隣接してページメモリに描画するので、隣接する複数の図形を、個々に指定された濃度に対応するビットマップパターンで描画する際に、個々の図形単位で描画処理するのではなく、ページメモリの主走査（Ｘ座標）方向のライン単位で描画処理し、変換テーブルを用いてそのラインに対応するビットマップパターンが同一である濃度値を使用して、隣接する図形が同一濃度値であれば、まとめて描画処理を行うことができ、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００２４】
請求項２では、前記画像処理部は、前記変換テーブルを予め用意、または、当該画像処理部の起動時等の初期の段階で作成して用意することにより、上記目的を達成している。
【００２５】
上記構成によれば、画像処理部が、変換テーブルを予め用意、または、当該画像処理部の起動時等の初期の段階で作成して用意するので、指定濃度に対応するビットマップパターンが途中で変化することのない静的データであると変換テーブルもまた静的データであることを利用して、作成処理に時間を要する変換テーブルの作成時間を削減することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【００２６】
請求項３では、前記画像処理部は、隣り合う複数の図形の各図形の濃度に基づいて前記変換テーブルを参照して変換した濃度が同一の隣り合う図形を検索し、当該検索結果の図形集合を、前記変換後の濃度に対応するビットマップパターンを用いて前記ページメモリに描画するようにしている。
【００２７】
上記構成によれば、画像処理部が、隣り合う複数の図形の各図形の濃度に基づいて変換テーブルを参照して変換した濃度が同一の隣り合う図形を検索し、当該検索結果の図形集合を、変換後の濃度に対応するビットマップパターンを用いてページメモリに描画するので、隣接する複数の図形を、個々に指定された濃度に対応するビットマップパターンで描画する際に、個々の図形単位で描画処理するのではなく、ページメモリの主走査（Ｘ座標）方向のライン単位で描画処理し、変換テーブルを用いてそのラインに対応するビットマップパターンが同一である濃度値を使用して、隣接する図形が同一濃度値であれば、まとめて描画処理を行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００２８】
請求項４では、前記画像処理システムは、前記図形描画命令で指定される階調濃度が８ビットで表現可能な０〜２５５の整数の濃度値であり、前記画像処理部の使用する前記ビットマップパターンが疑似階調を表現するディザパターンとしている。
【００２９】
上記構成によれば、図形描画命令で指定される階調濃度が８ビットで表現可能な０〜２５５の整数の濃度値であると、画像処理部の使用するビットマップパターンが疑似階調を表現するディザパターンとしているので、指定可能な濃度種類数分のビットマップであるディザパターンをタイル状に敷き詰めて描画することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【００３０】
請求項５では、前記画像処理部は、描画対象となる図形の種類毎に前記ディザパターンを有し、当該複数のディザパターンを描画命令毎に切り替えて使用するようにしている。
【００３１】
上記構成によれば、画像処理部が、描画対象となる図形の種類毎にディザパターンを有し、当該複数のディザパターンを描画命令毎に切り替えて使用するので、描画対象となる図形の種類（文字、グラフィック、イメージ等）毎にディザパターンを切り替えることができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【００３２】
請求項６では、前記画像処理システムは、前記指定される階調濃度のパラメータがカラー印刷用のＣＭＹＫ色用の色濃度であり、前記画像処理部の使用する前記ビットマップパターンが疑似階調を表現するＣＭＹＫそれぞれのディザパターンとしている。
【００３３】
上記構成によれば、指定される階調濃度のパラメータがカラー印刷用のＣＭＹＫ色用の色濃度であると、画像処理部の使用するビットマップパターンを疑似階調を表現するＣＭＹＫそれぞれのディザパターンとしているので、各色材毎にディザパターンを有し、各色材毎にページメモリを生成して、出力時にそれらを重ねあわせて印刷する場合に、各色材毎のディザパターンそれぞれに変換テーブルを作成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００３４】
請求項７では、前記画像処理システムは、前記画像処理部が前記ディザパターンを濃度値の閾値テーブルから生成している。
【００３５】
上記構成によれば、画像処理部がディザパターンを濃度値の閾値テーブルから生成するので、ディザパターンを簡単かつ速やかに生成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００３６】
請求項８では、前記画像処理システムは、前記画像処理部が前記変換テーブルを濃度値の閾値テーブルから生成している。
【００３７】
上記構成によれば、画像処理部が変換テーブルを濃度値の閾値テーブルから生成しているので、ディザパターンを簡単かつ速やかに生成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００３８】
請求項９では、前記画像処理システムは、前記画像出力部がレーザプリンタからなる。
【００３９】
上記構成によれば、画像出力部として、レーザプリンタを用いているので、各描画命令からページメモリを生成する画像処理部の処理を、ページメモリの生成を行うレーザプリンタに適用することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００４０】
請求項１０では、前記画像処理システムは、前記画像出力部がインクジェットプリンタからなる。
【００４１】
上記構成によれば、画像出力部として、インクジェットプリンタを用いているので、各描画命令からページメモリを生成する画像処理部の処理を、ページメモリの生成をホスト、例えば、ホストコンピュータに適用することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００４２】
請求項１１では、前記画像処理システムは、前記画像処理部が前記画像処理を専用ＡＳＩＣで行う。
【００４３】
上記構成によれば、画像処理部が画像処理を専用ＡＳＩＣで行うので、画像処理をグラフィックアクセラレータ等の専用ＡＳＩＣで行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００４４】
請求項１２では、前記画像処理システムは、前記画像処理部としてのホストコンピュータと前記画像出力部が接続され、前記画像処理を当該ホストコンピュータで行う。
【００４５】
上記構成によれば、画像処理部としてのホストコンピュータと画像出力部が接続され、画像処理を当該ホストコンピュータで行うので、通常、処理能力の高いホストコンピュータ側で画像処理を行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００４６】
【発明の実施の形態】
以下、本発明の好適な実施の形態を添付図面に基づいて詳細に説明する。なお、以下に述べる実施の形態は、本発明の好適な実施の形態であるから、技術的に好ましい種々の限定が付されているが、本発明の範囲は、以下の説明において特に本発明を限定する旨の記載がない限り、これらの態様に限られるものではない。
【００４７】
図１〜図６は、本発明の画像処理システムの一実施の形態を示す図であり、図１は、本発明の画像処理システムの一実施の形態を適用した画像処理システム１の要部システムブロック構成図である。
【００４８】
図１において、画像処理システム１は、入力される画像データを処理する画像処理部１０と画像処理部１０の処理結果に基づいて画像を出力する画像出力部２０を備え、画像処理部１０は、描画命令入力部１１、描画命令演算部１２、ＢＬＴ（Bitmap Line Table）検索部１３、ＢＬＴ作成部１４、描画命令描画部１５、ビットマップパターン検索部１６、ページメモリ１７及びＣＰＵ（Central Processing Unit ）１８等を備えている。
【００４９】
描画命令入力部１１には、図示しない画像入力装置、例えば、スキャナ、パーソナルコンピュータ等が接続されて、画像データが入力され、描画命令入力部１１は、入力される画像データを描画用データに解釈して、入力された画像データの描画範囲と濃度値の組で表わされる描画図形を、描画命令演算部１２に渡す。この画像データの図形描画命令は、ページメモリ１７上の任意の図形範囲を指定する命令と、階調濃度を指定する命令と、指定された図形範囲内を指定された階調濃度で塗りつぶす命令からなる。
【００５０】
描画命令演算部１２は、描画命令入力部１１から入力された全描画図形を含む副走査方向Ｙ座標範囲（以下、描画座標系を、主走査方向をＸ座標、副走査方向をＹ座標とする。）を調べ、各Ｙ座標を含む全図形をＸ座標で並べ替えて、描画対象となるＹ座標と各図形の濃度値をＢＬＴ検索部１３に出力する。
【００５１】
ＢＬＴ検索部１３は、描画命令演算部１２から入力されたＹ座標内で、入力濃度値と同一のビットマップパターンを持つ濃度値を、予めＢＬＴ作成部１４で作成されている濃度変換テーブル（以下、ＢＬＴ（Bitmap Line Table)とする。）を用いて取得し、取得したＢＬＴを描画命令演算部１２に戻す。
【００５２】
ＢＬＴ作成部１４は、後述するように、ビットマップパターンを元に変換テーブルである濃度変換テーブルＢＬＴを作成する。この濃度変換テーブルＢＬＴは、ビットマップパターンが変化しない限り不変で、静的な値であり、ビットマップパターンと対で予め用意してもよいし、また、画像処理システム１の起動時に、１度だけ計算して、画像処理システム１が終了するまで使用してもよい。
【００５３】
描画命令演算部１２は、ＢＬＴ検索部１３で得られた濃度値と同一の隣り合う図形の全Ｘ座標範囲を計算し、計算結果の全Ｘ座標範囲を濃度値とともに描画命令描画部１５に渡す。
【００５４】
描画命令描画部１５は、描画命令演算部１２から渡された濃度値をビットマップパターン検索部１６に入力する。
【００５５】
ビットマップパターン検索部１６は、渡された濃度値からビットマップパターンを取得し、取得したビットマップパターンを描画命令描画部１５に渡す。
【００５６】
描画命令描画部１５は、ビットマップパターン検索部１６から渡されるビットマップパターンと、描画命令演算部１２から入力されたＸ座標範囲と、そこに対応するページメモリ１７の内容を用いて、ページメモリ１７に対する演算をＣＰＵ１８を用いて行い、演算結果でページメモリ１７を変更する。
【００５７】
ＣＰＵ１８は、格納されている制御プログラムに基づいて、画像処理部１０の各部を制御して、画像処理を実行する。
【００５８】
ＣＰＵ１８は、描画命令終了または画像出力部２０への出力命令により、ページメモリ１７に格納されたビットマップパターンを画像出力部２０に出力させる。
【００５９】
そして、画像処理システム１は、画像出力部２０がページメモリの生成を行うレーザプリンタであってもよいし、また、インクジェットプリンタであってもよい。また、画像処理部１０は、グラフィックアクセラレータ等の専用ＡＳＩＣで構成してもよい。さらに、画像処理システム１は、画像処理部１０として、ホストコンピュータを用い、このホストコンピュータに画像出力部２０を接続して、ホストコンピュータで画像処理を行って、画像出力部２０に出力するものであってもよい。
【００６０】
次に、本実施の形態の作用を説明する。いま、画像処理装置１に、図２に示すように、画像イメージ等で一般的に使用される格子状の各画素が隣り合う画素集合Ｓである入力図形が入力されるものとする。この入力図形は、それぞれ濃度値の異なる３つの描画図形Ｓ１、Ｓ２、Ｓ３からなり、図形座標Ｐを、それぞれＰ１、Ｐ２、Ｐ３とし、図形座標上の任意の位置を、（Ｐｘ，Ｐｙ）としたとき、Ｐ１は、Ｐ１＝（５，５）−（９，９）で、右上、左下対角とする矩形、同様に、Ｐ２は、Ｐ２＝（１０，５）−（１４，９）で、右上、左下対角とする矩形、Ｐ３は、Ｐ３＝（１５，５）−（１９，９）で、右上、左下対角とする矩形である。
【００６１】
また、入力図形Ｓ１、Ｓ２、Ｓ３は、その濃度値Ｌを、それぞれＬ１、Ｌ２、Ｌ３とし、濃度値Ｌ１、Ｌ２、Ｌ３は、いずれも中間濃度とする。そして、濃度値Ｌは、いま、８ｂｉｔで表現可能な０−２５５の整数値とし、その整数値が、そのまま濃度（明るさ）を示すものとする。この濃度値Ｌのデータ構成は、一般的なグレースケール画像イメージのデータ構成であり、濃度値ＬがＲＧＢ値の組み合わせを示すインデックスとすると、２５６色で表現可能なカラー画像イメージのデータ構造となる。
【００６２】
上記図２の濃度値Ｌ１、Ｌ２、Ｌ３に対応するビットマップパターンは、３×３のビットマップで示すと、図３に示すように、ビットマップパターンＢ１、Ｂ２、Ｂ３で示される。なお、図３において、Ｂ０は、濃度０％（全ビットＯＦＦ）を示すビットマップパターンであり、Ｂ４は、濃度１００％（全ビットＯＮ）を示すビットマップパターンである。そして、ビットマップの幅をＢｗ、高さをＢｈとすると、各濃度の幅Ｂｗ、高さＢｈは同一であり、図２及び図３の例では、Ｂｗ＝Ｂｈ＝３、すなわち、３×３のビットマップとなっている。また、以降の説明では、ビットマップパターンの座標上の任意の位置を、（Ｂｘ，Ｂｙ）と表わす。
【００６３】
そして、上記ＢＬＴ作成部１４は、図３のビットマップパターンＢ０〜Ｂ４の場合、ビットマップパターンＢ０〜Ｂ４を元に、図４に示すような濃度変換テーブル（ＢＬＴ）を作成する。
【００６４】
すなわち、ＢＬＴ作成部１４は、まず、ビットマップパターンＢ０〜Ｂ４のＢｙ＝０（１行目）に注目して、各行の濃度の低いほう（Ｂ０）から高いほう（Ｂ４）へ隣り合うビットマップパターンを比較する。いま、図４のビットマップパターンＢａのｂ行目の値をＢＬＴ［ａ，ｂ］と表わすと、ＢＬＴ作成部１４は、まず、１行目から処理を開始して、ＢＬＴ［０，０］には、「０」（自分自身と同一）を入れる。Ｂ１の１行目は、Ｂ０の１行目と同一（３ビットすべてＯＦＦ）であるため、ＢＬＴ［Ｂ１，０］には、Ｂ０を示す「０」を入れる。次に、ＢＬＴ作成部１４は、Ｂ２の１行目はＢ１の１行目と異なるため、［Ｂ２，０］には、自分自身を示す「２」を入れる。同様に、ＢＬＴ作成部１４は、［Ｂ３，０］には、Ｂ２と同一であるため、［Ｂ３，０］＝２、［Ｂ４，０］には、Ｂ３と異なるため、［Ｂ４，０］＝４となる。ＢＬＴ作成部１４は、上記処理を、各行繰り返し行って、図４に示したＢＬＴ（濃度変換テーブル）を作成する。
【００６５】
このＢＬＴ（濃度変換テーブル）は、上述のように、Ｂ０〜Ｂ４のビットマップパターンが変化しない限り不変であり静的な値であるため、ビットマップパターンと対で用意することも可能であり、また、画像処理装置１の起動時に、１度だけ計算して、画像処理装置１の終了するまで使用することもできる。
【００６６】
従来では、上述のように、濃度Ｌが変化すると、変化した濃度Ｌに対応したビットマップパターンＢの全画素（図３では、３ｘ３）を取得し、その中から描画位置Ｐに対応したビットマップパターンを用いて描画処理を行っており、濃度Ｌが頻繁に変化する場合にも同様である。
【００６７】
ところが、本実施の形態の画像処理装置１は、あるビットマップパターンＢのＹ座標Ｂｙに注目した場合、ＢＬＴ（濃度変換テーブル）を用いることにより、使用するビットマップパターンＢよりも少ないビットマップパターンで描画することができる。例えば、図４の２行目を見ると、Ｂ１、Ｂ２、Ｂ３の２行目は、同一であるため、必要なビットマップパターンＢは、Ｂ０、Ｂ１、Ｂ４の３つであり、同様に、１行目、３行目も必要なビットマップパターンＢは、３つである。ただし、ビットマップパターンＢのＹ座標Ｂｙが描画座標Ｐｙから一意に決められることが前提となり、言い換えると、ビットマップパターンは、タイル状に敷き詰めるように描画されるという条件が前提となる。
【００６８】
このようにして、ＢＬＴ（濃度変換テーブル）がＢＬＴ作成部１４により作成されている状態で、描画命令入力部１１に入力図形が入力されると、画像処理装置１は、図５に示すように、画像処理を行う。
【００６９】
すなわち、画像処理装置１は、入力図形の図形座標Ｐの任意のＹ座標位置Ｐｙ上のページメモリ１７を描画する際に使用するビットマップパターンＢのＹ座標位置Ｂｙを計算する（ステップＳ１０１）。いま、ビットマップパターンがタイル状に敷き詰めるように描画されるとすると、ビットマップパターンＢのＹ座標位置Ｂｙは、次式（１）で計算される。
【００７０】
Ｂｙ＝（Ｐｙ％Ｂｈ）＋Ｂｙoffset・・・（１）
なお、％演算は、余りを表わし、原点Ｂｙoffsetは、ページメモリ１７の原点Ｐ＝（０，０）に対応するオフセットとなる。以下の説明においては、簡単のために、Ｂｙoffset＝０、すなわち、ページメモリ１７の原点に対応するビットマップパターンＢも（０，０）であり、ページメモリ１７の原点からビットマップパターンがタイル状に敷き詰められるものとする。例えば、図２の場合、Ｐｙ＝５、Ｂｈ＝３であるため、Ｂｙ＝２（３行目）となり、以降の説明で、図２の場合には、全図形座標ＰのＹ座標Ｐｙの範囲である「５」から「１０」まで、すなわち、Ｐｙ＝５からＰｙ＝１０を順に処理することになる。
【００７１】
次に、画像処理装置１は、図形Ｓの始点Ｘ座標ＰｘをＰｓｘに保存し、図形Ｓの濃度Ｌに対応するビットマップＢ１のＢＬＴ値であるＢＬＴ［Ｂ１，Ｂｙ］をＢｓに保存する（ステップＳ１０２）。Ｐｓｘは、ステップＳ１０５での描画範囲の始点であり、Ｂｓは、ステップＳ１０３及びステップＳ１０４で行われる同一ＢＬＴ値を持つ図形Ｓを検索する際の比較対象値である。例えば、図形Ｓを、図２の開始図形Ｓ１とすると、Ｐｙ＝５上の開始Ｘ座標は、Ｐｘ＝５であるので、「５」がＰｓｘに保存され、描画図形Ｓ１の濃度Ｌ１に対応するビットマップＢ１のＢＬＴ値は、ＢＬＴ［１，２］＝０であるので、Ｂｓに、「０」が保存される。
【００７２】
次に、画像処理装置１は、図形Ｓの終点Ｘ座標ＰｘをＰｅｘに保存し、図形Ｓを次の図形に移動する（ステップＳ１０３）。Ｐｅｘは、ステップＳ１０５での描画範囲の終点である。
【００７３】
そして、画像処理装置１は、直前図形Ｓと隣接しており、かつ、図形ＳのＢＬＴ値（［Ｂ１，Ｂｙ］）が直前図形ＳのＢＬＴ値である比較対象値Ｂｓと同じかどうかを確認する（ステップＳ１０４）。この直前図形Ｓと隣接しているかどうかは、直前図形の（終点Ｘ）＋１が現在処理中の図形Ｓの始点Ｘと同一であるかどうかにより判断する。
【００７４】
ステップＳ１０４で、直前図形Ｓと隣接しており、かつ、ＢＬＴ値が同じであると、画像処理装置１は、まとめて描画することが可能であると判断して、ステップＳ１０３に戻って、上記同様に処理して、同じＢＬＴ値を持つ図形Ｓを検索する（ステップＳ１０３、Ｓ１０４）。なお、図２の例では、図形Ｓ１、Ｓ２、Ｓ３は全て隣接している。そして、画像イメージのデータ列では、通常、隣り合う画素は隣接しているのが一般的である。
【００７５】
また、図２の場合、それぞれのＢＬＴ値は、ＢＬＴ［１，２］＝ＢＬＴ［２，２］＝０，ＢＬＴ［３，２］＝３となっているので、ステップＳ１０４での処理図形が図形Ｓ２の場合は、ステップＳ１０３に戻り、ステップＳ１０４での処理図形が図形Ｓ３の場合は、ステップＳ１０５へ進むことになる。この場合の描画範囲の終点であるＰｅｘは、最後にステップＳ１０３の処理を行った図形Ｓ２の描画範囲の終点Ｘであるため、Ｐｅｘは、「１４」となる。さらに、図２の場合、比較対象値であるＢｓは、最後にステップＳ１０２の処理を行った図形Ｓ１のＢＬＴ値であるため、「０」のままである。
【００７６】
次に、画像処理装置１は、描画範囲の始点であるＰｓｘから描画範囲の終点であるＰｅｘまでを、比較対象値であるＢｓのビットマップパターンで描画する（ステップＳ１０５）。いま、Ｐｓｘには、ステップＳ１０２で保存されたＢＬＴ値にＢｓを持つ初めの図形Ｓの始点Ｘが、Ｐｅｘには、ステップＳ１０３で保存されたＢＬＴ値に比較対象値Ｂｓを持つ最後の図形Ｓの終点Ｘが、それぞれ保存されており、この時点で、比較対象値Ｂｓで塗るべき描画範囲Ｘが確定されたことになる。
【００７７】
そして、描画では、比較対象値ＢｓのビットマップパターンＢのＹ座標Ｂｙにあたるライン（図３では、３ドット）を描画範囲の始点Ｐｓｘから描画範囲の終点Ｐｅｘまで繰り返して描画するが、その始点終点であるＰｓｘ、Ｐｅｘに対応するＢｓｘ、Ｂｅｘは、ステップＳ１０１でＹ座標方向に計算した方法をそのまま用いて、次式（２）で計算することができる。
【００７８】
Ｂｘ＝（Ｐｘ％Ｂｗ）＋Ｂｘoffset・・・（２）
例えば、図２のＰｙ＝５の場合、図形Ｓ１、Ｓ２を同時に描画することになるので、Ｐｓｘ＝５、Ｐｅｘ＝１４である。Ｂｗ＝３、ステップＳ１０１と同様に簡単のために、原点オフセットを「０」とし、Ｂｘoffset＝０とすると、Ｂｓｘ＝２、Ｂｅｘ＝２となる。したがって、描画範囲の始点Ｐｓｘから終点ＰｅｘまでのＢｘを（Ｐｘ，Ｂｘ）で表わして列挙すると、（５，２）、（６，０）、（７，１）、（８，２）、（９，０）、（１０，１）、（１１，２）、（１２，０）、（１３，１）、（１４，２）という組み合わせで、３ドットずつの繰り返しで描画することになる。
【００７９】
次に、画像処理装置１は、図形Ｓが最終図形を超えたかどうかを判断し（ステップＳ１０６）、超えていないときには、ステップＳ１０２に戻って、上記同様に処理する（ステップＳ１０２〜Ｓ１０６）。
【００８０】
画像処理装置１は、全図形が処理されるまで、ステップＳ１０２〜Ｓ１０６までの処理を繰り返し行って、ステップＳ１０６で、図形Ｓが最終図形を超えていると、図形座標ＰのＹ座標Ｐｙにおける全図形が終了したと判断して、Ｙ座標Ｐｙを次のＰｙに更新する（ステップＳ１０７）。例えば、図２の場合、図形座標ＰのＹ座標Ｐｙに「１」を加えた値であるＰｙ＝６へ更新する。
【００８１】
図形座標ＰのＹ座標Ｐｙを更新すると、画像処理装置１は、Ｐｙが終了しているか、すなわち、図２の場合、Ｐｙが全図形の最大Ｐｙである「１０」を越えているかチェックし（ステップＳ１０８）、Ｐｙが終了していないときには、ステップＳ１０１に戻って、上記同様に処理する（ステップＳ１０１〜Ｓ１０８）。
【００８２】
ステップＳ１０８で、Ｐｙが終了していると、画像処理装置１は、画像処理を終了する。
【００８３】
なお、上記実施の形態においては、ドット階調表現ビット数１ｂｉｔ／１ｄｏｔとして説明したが、１ｄｏｔ当たりが、２ｂｉｔ、４ｂｉｔ、８ｂｉｔであっても、同様に適用することができ、また、３２ｂｉｔ／１ワードとして説明したが、１ワードが、１６ｂｉｔや６４ｂｉｔであっても、同様に適用することができる。
【００８４】
また、上記実施の形態においては、ビットマップパターンをページメモリ１７に敷き詰めて描画する際の原点座標を、（Ｂｘoffset，Ｂｙoffset）＝（０，０）として説明したが、任意の座標を指定し、そこを起点として描画する場合にも、同様に適用することができる。
【００８５】
このように、本実施の形態の画像処理システム１は、入力される画像データを処理する画像処理部１０と当該画像処理部１０の処理結果に基づいて画像を出力する画像出力部２０を備え、画像処理部１０で、入力される画像データの図形描画命令を解釈して、当該図形描画命令を描画属性命令の指定に従ってページメモリ１７に書き込みんだ後、画像出力部２０に出力するに際して、画像処理部１０が、ページメモリ１７上の任意の図形範囲を指定する命令と、階調濃度を指定する命令と、指定された図形範囲内を指定された階調濃度で塗りつぶす命令からなる図形描画命令を、当該指定された階調濃度に対応するビットマップパターンを取得し、ページメモリ１７の任意の座標位置に対応するビットマップパターンの座標位置を計算して、当該指定された図形範囲内を当該取得した当該指定された階調濃度に対応するビットマップパターンを、当該計算したビットマップパターンの座標位置に基づいて、タイル状に敷き詰めるように隣接してページメモリ１７に描画している。
【００８６】
したがって、ページメモリ座標位置からビットマップ座標位置の変換演算を整数除算の余りを用いて簡単かつ安価に行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データを高速に画像処理することができる。
【００８７】
また、本実施の形態の画像処理システム１は、指定可能な全濃度に対応するビットマップパターンの任意の同一行（高さ方向）のビットマップパターンを濃度の順に並べ、隣り合うビットマップパターンが同じであると、低濃度または高濃度の方を、隣り合うビットマップパターンが異なると、当該ビットマップに対応する濃度を、全濃度に対してそれぞれ格納して、指定濃度を同一行で同一のビットマップパターンを有する濃度へ変換可能な濃度変換テーブルＢＬＴを設けるとともに、当該濃度変換テーブルＢＬＴをビットマップパターンの全行に対して設け、指定された図形範囲内を取得した前記指定された階調濃度に対応するビットマップパターンをタイル状に敷き詰めるように隣接してページメモリ１７に描画している。
【００８８】
したがって、隣接する複数の図形を、個々に指定された濃度に対応するビットマップパターンで描画する際に、個々の図形単位で描画処理するのではなく、ページメモリ１７の主走査（Ｘ座標）方向のライン単位で描画処理し、濃度変換テーブルＢＬＴを用いてそのラインに対応するビットマップパターンが同一である濃度値を使用して、隣接する図形が同一濃度値であれば、まとめて描画処理を行うことができ、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００８９】
さらに、本実施の形態の画像処理システム１は、画像処理部１０が、濃度変換テーブルＢＬＴを予め用意、または、当該画像処理部１０の起動時等の初期の段階で作成して用意している。
【００９０】
したがって、指定濃度に対応するビットマップパターンが途中で変化することのない静的データであると濃度変換テーブルＢＬＴもまた静的データであることを利用して、作成処理に時間を要する濃度変換テーブルＢＬＴの作成時間を削減することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【００９１】
また、本実施の形態の画像処理システム１は、画像処理部１０が、隣り合う複数の図形の各図形の濃度に基づいて濃度変換テーブルＢＬＴを参照して変換した濃度が同一の隣り合う図形を検索し、当該検索結果の図形集合を、変換後の濃度に対応するビットマップパターンを用いてページメモリ１７に描画している。
【００９２】
したがって、隣接する複数の図形を、個々に指定された濃度に対応するビットマップパターンで描画する際に、個々の図形単位で描画処理するのではなく、ページメモリ１７の主走査（Ｘ座標）方向のライン単位で描画処理し、濃度変換テーブルＢＬＴを用いてそのラインに対応するビットマップパターンが同一である濃度値を使用して、隣接する図形が同一濃度値であれば、まとめて描画処理を行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００９３】
なお、上記説明では、ＢＬＴ作成部１４が、ビットマップパターンを元に濃度変換テーブルＢＬＴを作成しているが、ビットマップパターンの代わりに、ディザパターンを用いて濃度変換テーブルＢＬＴを作成してもよい。
【００９４】
例えば、上記図２に示した入力図形の場合の濃度値として、「０」から「４」の５段階を有する場合、例えば、図６（ａ）のような閾値テーブルを用いると、指定された濃度値以上の画素がＯＮ、それ以外はＯＦＦとなる。そして、例えば、濃度値Ｌ＝３が指定された場合に作成されるディザパターンは、図６（ｂ）に示すようになる。
【００９５】
そして、図６（ａ）の閾値テーブルは、図３のディザパターンの閾値であり、図６（ｂ）は、図３の濃度Ｌ３に相当するＢ３のビットマップパターンと同一である。いま、Ｌ＝０〜４とすると、図３の全ディザパターンを作成することができる。
【００９６】
この図６（ａ）に示した閾値テーブルから濃度変換テーブルＢＬＴを作成するには、まず、閾値テーブルの任意の行Ｏｙに着目して、最小濃度（Ｌ＝０）、最大濃度（Ｌ＝４）を含め、全列（０＜＝Ｏｘ＜＝２）のＯ［ｘ，ｙ］を低い値から高い値へソートする。この場合、同値は無視する。
【００９７】
そして、隣り合った値をＬａ、Ｌｂとし、両端とする範囲内［Ｌａ，Ｌｂ）（Ｌｂ含まず）のＢＬＴ値をＬａ（小さいほうの値）とする。例えば、１行目の値「２」、「４」、「４」を、「０」、「４」を含めてソート（同値は無視）すると、「０」、「２」、「４」となるので、Ｌ＝０、１のＢＬＴ値が「０」、Ｌ＝２、３のＢＬＴ値が「２」、Ｌ＝４のＢＬＴ値が「４」となる。この処理を全行にわたって繰り返す。
【００９８】
この場合、ソートを用いないで、以下に説明する方法を用いても、閾値テーブルから濃度変換テーブルＢＴＬを作成することができる。
【００９９】
すなわち、閾値テーブルの任意の行Ｏｙに着目して、最小濃度（Ｌ＝０）から最大濃度（Ｌ＝４）まで濃度値Ｌを変化させ、ある濃度値Ｌに対して全列（０＜＝Ｏｘ＜＝２）のＯ［ｘ，ｙ］と比較する。また、ＢＬＴ値登録用として、Ｌｍｉｎを用意し、Ｌｍｉｎの初期値は、最小濃度（Ｌ＝０）とする。
【０１００】
そして、濃度値Ｌと同値のＯ［ｘ，ｙ］が１つでもあれば、その濃度値ＬをＬｍｉｎとし、同値があるなしに関係なく、その時点のＬｍｉｎをその濃度値Ｌに対応するＢＬＴ値とする。例えば、図６（ａ）の１行目を、Ｌ＝０、Ｌｍｉｎ＝０から開始すると、全列すべて濃度Ｌとは異なる値であるため、ＢＬＴ［０，０］には、そのままＬｍｉｎの値の「０」が入る。Ｌ＝１についても、同様に、ＢＬＴ［１，０］＝０となる。Ｌ＝２では、同値がある（Ｏ［０，０］）ため、Ｌｍｉｎ＝２となり、ＢＬＴ［２，０］＝２となる。Ｌ＝３では、同値がないため、Ｌｍｉｎの値の「２」が入る。Ｌ＝４では、同値があるため、Ｌｍｉｎ＝４となり、ＢＬＴ［４，０］＝４となる。
【０１０１】
このようにして、一意の閾値テーブルから一意のディザパターンが得られ、そのディザパターンから一意のＢＬＴが得られ、図６（ａ）の閾値テーブルから図３に示したディザパターンを得ることができ、図３のディザパターンから図４に示した濃度変換テーブルＢＬＴを得ることができる。
【０１０２】
したがって、図６（ａ）から上記２つの方法で計算される濃度変換テーブルＢＬＴは、どちらも図４と同一となる。
【０１０３】
このように、図形描画命令で指定される階調濃度が８ビットで表現可能な０〜２５５の整数の濃度値のとき、画像処理部１０の使用するビットマップパターンを、疑似階調を表現するディザパターンとすると、指定可能な濃度種類数分のビットマップであるディザパターンをタイル状に敷き詰めて描画することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【０１０４】
また、画像処理部１０が、描画対象となる図形の種類毎にディザパターンを有し、当該複数のディザパターンを描画命令毎に切り替えて使用すると、描画対象となる図形の種類（文字、グラフィック、イメージ等）毎にディザパターンを切り替えることができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【０１０５】
さらに、指定される階調濃度のパラメータがカラー印刷用のＣＭＹＫ色用の色濃度であると、画像処理部の使用するビットマップパターンを疑似階調を表現するＣＭＹＫそれぞれのディザパターンとすると、各色材毎にディザパターンを有し、各色材毎にページメモリを生成して、出力時にそれらを重ねあわせて印刷する場合に、各色材毎のディザパターンそれぞれに変換テーブルを作成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１０６】
また、画像処理部１０がディザパターンを濃度値の閾値テーブルから生成すると、ディザパターンを簡単かつ速やかに生成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１０７】
さらに、画像処理部１０が変換テーブルを濃度値の閾値テーブルから生成すると、ディザパターンを簡単かつ速やかに生成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１０８】
そして、上記実施の形態において、画像処理システム１の画像出力部２０として、レーザプリンタを用いると、各描画命令からページメモリを生成する画像処理部１０の処理を、ページメモリの生成を行うレーザプリンタに適用することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１０９】
また、上記実施の形態において、画像処理システム１の画像出力部２０として、インクジェットプリンタを用いると、各描画命令からページメモリを生成する画像処理部１０の処理を、ページメモリの生成をホスト、例えば、ホストコンピュータに適用することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１１０】
さらに、上記実施の形態において、画像処理システム１の画像処理部１０が画像処理を専用ＡＳＩＣで行うと、画像処理をグラフィックアクセラレータ等の専用ＡＳＩＣで行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１１１】
また、上記実施の形態において、画像処理システム１を、画像処理部１０としてのホストコンピュータと画像出力部２０が接続され、画像処理を当該ホストコンピュータで行うものとすると、通常、処理能力の高いホストコンピュータ側で画像処理を行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１１２】
以上、本発明者によってなされた発明を好適な実施の形態に基づき具体的に説明したが、本発明は上記のものに限定されるものではなく、その要旨を逸脱しない範囲で種々変更可能であることはいうまでもない。
【０１１３】
【発明の効果】
請求項１記載の発明によれば、指定可能な全濃度に対応するビットマップパターンの任意の同一行（高さ方向）のビットマップパターンを濃度の順に並べ、隣り合うビットマップパターンが同じであると、低濃度または高濃度の方を、隣り合うビットマップパターンが異なると、当該ビットマップに対応する濃度を、全濃度に対してそれぞれ格納して、指定濃度を同一行で同一のビットマップパターンを有する濃度へ変換可能な変換テーブルをビットマップパターンの全行に対して作成し、ページメモリの任意の座標位置に対応するビットマップパターンの座標位置を計算して、指定された図形範囲内について前記取得したビットマップパターンを、前記計算した座標位置に基づいてタイル状に敷き詰めるように前記ページメモリに描画するので、隣接する複数の図形を、個々に指定された濃度に対応するビットマップパターンで描画する際に、個々の図形単位で描画処理するのではなく、ページメモリの主走査（Ｘ座標）方向のライン単位で描画処理し、変換テーブルを用いてそのラインに対応するビットマップパターンが同一である濃度値を使用して、隣接する図形が同一濃度値であれば、まとめて描画処理を行うことができ、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１１５】
請求項２記載の発明によれば、画像処理部が、変換テーブルを予め用意、または、当該画像処理部の起動時等の初期の段階で作成して用意するので、指定濃度に対応するビットマップパターンが途中で変化することのない静的データであると変換テーブルもまた静的データであることを利用して、作成処理に時間を要する変換テーブルの作成時間を削減することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【０１１６】
請求項３記載の発明によれば、画像処理部が、隣り合う複数の図形の各図形の濃度に基づいて変換テーブルを参照して変換した濃度が同一の隣り合う図形を検索し、当該検索結果の図形集合を、変換後の濃度に対応するビットマップパターンを用いてページメモリに描画するので、隣接する複数の図形を、個々に指定された濃度に対応するビットマップパターンで描画する際に、個々の図形単位で描画処理するのではなく、ページメモリの主走査（Ｘ座標）方向のライン単位で描画処理し、変換テーブルを用いてそのラインに対応するビットマップパターンが同一である濃度値を使用して、隣接する図形が同一濃度値であれば、まとめて描画処理を行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１１７】
請求項４記載の発明によれば、図形描画命令で指定される階調濃度が８ビットで表現可能な０〜２５５の整数の濃度値であると、画像処理部の使用するビットマップパターンが疑似階調を表現するディザパターンとしているので、指定可能な濃度種類数分のビットマップであるディザパターンをタイル状に敷き詰めて描画することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【０１１８】
請求項５記載の発明によれば、画像処理部が、描画対象となる図形の種類毎にディザパターンを有し、当該複数のディザパターンを描画命令毎に切り替えて使用するので、描画対象となる図形の種類（文字、グラフィック、イメージ等）毎にディザパターンを切り替えることができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【０１１９】
請求項６記載の発明によれば、指定される階調濃度のパラメータがカラー印刷用のＣＭＹＫ色用の色濃度であると、画像処理部の使用するビットマップパターンを疑似階調を表現するＣＭＹＫそれぞれのディザパターンとしているので、各色材毎にディザパターンを有し、各色材毎にページメモリを生成して、出力時にそれらを重ねあわせて印刷する場合に、各色材毎のディザパターンそれぞれに変換テーブルを作成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１２０】
請求項７記載の発明によれば、画像処理部がディザパターンを濃度値の閾値テーブルから生成するので、ディザパターンを簡単かつ速やかに生成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１２１】
請求項８記載の発明によれば、画像処理部が変換テーブルを濃度値の閾値テーブルから生成しているので、ディザパターンを簡単かつ速やかに生成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１２２】
請求項９記載の発明によれば、画像出力部として、レーザプリンタを用いているので、各描画命令からページメモリを生成する画像処理部の処理を、ページメモリの生成を行うレーザプリンタに適用することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１２３】
請求項１０記載の発明によれば、画像出力部として、インクジェットプリンタを用いているので、各描画命令からページメモリを生成する画像処理部の処理を、ページメモリの生成をホスト、例えば、ホストコンピュータに適用することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１２４】
請求項１１記載の発明によれば、画像処理部が画像処理を専用ＡＳＩＣで行うので、画像処理をグラフィックアクセラレータ等の専用ＡＳＩＣで行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１２５】
請求項１２記載の発明によれば、画像処理部としてのホストコンピュータと画像出力部が接続され、画像処理を当該ホストコンピュータで行うので、通常、処理能力の高いホストコンピュータ側で画像処理を行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【図面の簡単な説明】
【図１】本発明の画像処理システムの一実施の形態を適用した画像処理システムの要部ブロック構成図。
【図２】図１の画像処理システムに入力される入力図形の一例を示す図。
【図３】図２の入力図形の濃度値及び濃度０％と濃度１００％に対するビットマップパターンの一例を示す図。
【図４】図１のＢＬＴ作成部の作成する濃度変換テーブル（ＢＬＴ）の一例を示す図。
【図５】図１の画像処理システムによる画像処理を示すフローチャート。
【図６】入力図形の場合の濃度値に対する閾値テーブルの一例（ａ）と濃度値Ｌ＝３が指定された場合に（ａ）の閾値テーブルを用いて作成されるディザパターンの一例（ｂ）を示す図。
【符号の説明】
１ 画像処理システム
１０ 画像処理部
１１ 描画命令入力部
１２ 描画命令演算部
１３ ＢＬＴ検索部
１４ ＢＬＴ作成部
１５ 描画命令描画部
１６ ビットマップパターン検索部
１７ ページメモリ
１８ ＣＰＵ
２０ 画像出力部
【発明の属する技術分野】
本発明は、画像処理システムに関し、詳細には、写真画像イメージ等のような隣り合う画素の階調が穏やかな画像データの描画処理時間を短縮して高速に画像処理する画像処理システムに関する。
【０００２】
【従来の技術】
従来、ＰＤＬデータに基づくビットマップイメージの展開処理を高速に行うために、例えば、特開平７−１６８６８１号公報記載の「ＰＤＬデータ処理装置及びその制御方法、及びパターン展開装置」においては、その第２の実施例に、グレイスケールを用いたグラフィック描画が提案されている。このグラフィック描画では、当該公報の図２９にグレイスケールを描画する際に用いるパターンＡ〜Ｄの描画例が示されているように、新規パターンが出現すると古いパターンデータを削除し（ｄｅｌｅｔｅ）、新規パターンデータを登録（ｌｏａｄ）している。この場合、パターンアドレスカウンタの個数分登録が可能である。例えば、当該公報の図３１では、２個分の登録例が示されており、パターンカウントの部分では、あるパターンを登録するために、他のパターンが削除されている。
【０００３】
また、特開２００１−１３９５４号公報記載の「描画装置及び描画方法、記憶媒体」には、その第１実施例において、当該公報の図１に示されているように、３つの画像発生器、すなわち、マスク発生器、バックグランド発生器、グレイ発生器を、それぞれオブジェクトメモリ上に構成して、描画すべき画像のオブジェクトデータをオブジェクトメモリＤＭＡコントローラを介して入力し、オブジェクトデータを元に画像を発生して、画像メモリＤＭＡコントローラを介して、入力される画像メモリ上の描画すべきアドレスのディスティネーション画像データを、ＢＰＵ（ビットプロセッシングユニット）で論理演算する。そして、画像メモリＤＭＡコントローラを介して、画像メモリ上の同一アドレスに書き込むという動作を行っている。
【０００４】
【発明が解決しようとする課題】
しかしながら、このような従来技術にあっては、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの描画処理時間を低減し、画像イメージの処理を高速化するうえで改良の必要があった。
【０００５】
すなわち、上記特開平７−１６８６８１号公報記載の技術にあっては、写真画像イメージのようにパターンがイメージの画素数分変化するような画像データの場合には、パターンの登録、削除が頻発し、画像処理を高速化することができない。この場合、パターンレジスタを画素数分設けると、理論的には画像処理速度を高速化することはできるが、パターンレジスタを画素数分設けることは、コストが高くつき、現実的ではない。特に、上記特開平７−１６８６８１号公報の第２実施例で示されているようなハードウェア構成にあっては、レジスタを画素数分保有することは難しく、コスト面からも現実的ではない。
【０００６】
また、上記特開２００１−１３９５４号公報記載の技術にあっては、グレイ発生器にグレイデータのみを入力しているため、写真画像イメージのようにグレイデータがイメージの画素数分変化するような画像データの場合、ＢＰＵでの演算回数が画素数分発生し、画像処理速度を高速化することができないという問題があった。
【０００８】
そこで、本発明は、矩形の画素が隣り合う描画データの画像処理をより一層高速に処理する画像処理システムを提供することを目的としている。
【００２０】
【課題を解決するための手段】
請求項１記載の発明は、入力される画像データを処理する画像処理部と当該画像処理部の処理結果に基づいて画像を出力する画像出力部を備え、前記画像処理部で、入力される画像データの図形描画命令を解釈して、当該図形描画命令を描画属性命令の指定に従ってページメモリに書き込んだ後、前記画像出力部に出力する画像処理装置システムであって、前記図形描画命令が、前記ページメモリ上の任意の図形範囲を指定する命令と、階調濃度を指定する命令と、前記指定された図形範囲内を前記指定された階調濃度で塗りつぶす命令とからなり、前記画像処理部は、前記指定された階調濃度に対応するビットマップパターンを取得し、指定可能な全濃度に対応するビットマップパターンの任意の同一行（高さ方向）のビットマップパターンを濃度の順に並べ、隣り合うビットマップパターンが同じであると、低濃度または高濃度の方を、隣り合うビットマップパターンが異なると、当該ビットマップに対応する濃度を、全濃度に対してそれぞれ格納して、指定濃度を同一行で同一のビットマップパターンを有する濃度へ変換可能な変換テーブルをビットマップパターンの全行に対して作成し、前記ページメモリの任意の座標位置に対応するビットマップパターンの座標位置を計算して、前記指定された図形範囲内について前記取得したビットマップパターンを、前記計算した座標位置に基づいてタイル状に敷き詰めるように前記ページメモリに描画することを特徴とする。
【００２３】
上記構成によれば、指定可能な全濃度に対応するビットマップパターンの任意の同一行（高さ方向）のビットマップパターンを濃度の順に並べ、隣り合うビットマップパターンが同じであると、低濃度または高濃度の方を、隣り合うビットマップパターンが異なると、当該ビットマップに対応する濃度を、全濃度に対してそれぞれ格納して、指定濃度を同一行で同一のビットマップパターンを有する濃度へ変換可能な変換テーブルを設けるとともに、当該変換テーブルをビットマップパターンの全行に対して設け、指定された図形範囲内を取得した前記指定された階調濃度に対応するビットマップパターンをタイル状に敷き詰めるように隣接してページメモリに描画するので、隣接する複数の図形を、個々に指定された濃度に対応するビットマップパターンで描画する際に、個々の図形単位で描画処理するのではなく、ページメモリの主走査（Ｘ座標）方向のライン単位で描画処理し、変換テーブルを用いてそのラインに対応するビットマップパターンが同一である濃度値を使用して、隣接する図形が同一濃度値であれば、まとめて描画処理を行うことができ、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００２４】
請求項２では、前記画像処理部は、前記変換テーブルを予め用意、または、当該画像処理部の起動時等の初期の段階で作成して用意することにより、上記目的を達成している。
【００２５】
上記構成によれば、画像処理部が、変換テーブルを予め用意、または、当該画像処理部の起動時等の初期の段階で作成して用意するので、指定濃度に対応するビットマップパターンが途中で変化することのない静的データであると変換テーブルもまた静的データであることを利用して、作成処理に時間を要する変換テーブルの作成時間を削減することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【００２６】
請求項３では、前記画像処理部は、隣り合う複数の図形の各図形の濃度に基づいて前記変換テーブルを参照して変換した濃度が同一の隣り合う図形を検索し、当該検索結果の図形集合を、前記変換後の濃度に対応するビットマップパターンを用いて前記ページメモリに描画するようにしている。
【００２７】
上記構成によれば、画像処理部が、隣り合う複数の図形の各図形の濃度に基づいて変換テーブルを参照して変換した濃度が同一の隣り合う図形を検索し、当該検索結果の図形集合を、変換後の濃度に対応するビットマップパターンを用いてページメモリに描画するので、隣接する複数の図形を、個々に指定された濃度に対応するビットマップパターンで描画する際に、個々の図形単位で描画処理するのではなく、ページメモリの主走査（Ｘ座標）方向のライン単位で描画処理し、変換テーブルを用いてそのラインに対応するビットマップパターンが同一である濃度値を使用して、隣接する図形が同一濃度値であれば、まとめて描画処理を行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００２８】
請求項４では、前記画像処理システムは、前記図形描画命令で指定される階調濃度が８ビットで表現可能な０〜２５５の整数の濃度値であり、前記画像処理部の使用する前記ビットマップパターンが疑似階調を表現するディザパターンとしている。
【００２９】
上記構成によれば、図形描画命令で指定される階調濃度が８ビットで表現可能な０〜２５５の整数の濃度値であると、画像処理部の使用するビットマップパターンが疑似階調を表現するディザパターンとしているので、指定可能な濃度種類数分のビットマップであるディザパターンをタイル状に敷き詰めて描画することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【００３０】
請求項５では、前記画像処理部は、描画対象となる図形の種類毎に前記ディザパターンを有し、当該複数のディザパターンを描画命令毎に切り替えて使用するようにしている。
【００３１】
上記構成によれば、画像処理部が、描画対象となる図形の種類毎にディザパターンを有し、当該複数のディザパターンを描画命令毎に切り替えて使用するので、描画対象となる図形の種類（文字、グラフィック、イメージ等）毎にディザパターンを切り替えることができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【００３２】
請求項６では、前記画像処理システムは、前記指定される階調濃度のパラメータがカラー印刷用のＣＭＹＫ色用の色濃度であり、前記画像処理部の使用する前記ビットマップパターンが疑似階調を表現するＣＭＹＫそれぞれのディザパターンとしている。
【００３３】
上記構成によれば、指定される階調濃度のパラメータがカラー印刷用のＣＭＹＫ色用の色濃度であると、画像処理部の使用するビットマップパターンを疑似階調を表現するＣＭＹＫそれぞれのディザパターンとしているので、各色材毎にディザパターンを有し、各色材毎にページメモリを生成して、出力時にそれらを重ねあわせて印刷する場合に、各色材毎のディザパターンそれぞれに変換テーブルを作成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００３４】
請求項７では、前記画像処理システムは、前記画像処理部が前記ディザパターンを濃度値の閾値テーブルから生成している。
【００３５】
上記構成によれば、画像処理部がディザパターンを濃度値の閾値テーブルから生成するので、ディザパターンを簡単かつ速やかに生成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００３６】
請求項８では、前記画像処理システムは、前記画像処理部が前記変換テーブルを濃度値の閾値テーブルから生成している。
【００３７】
上記構成によれば、画像処理部が変換テーブルを濃度値の閾値テーブルから生成しているので、ディザパターンを簡単かつ速やかに生成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００３８】
請求項９では、前記画像処理システムは、前記画像出力部がレーザプリンタからなる。
【００３９】
上記構成によれば、画像出力部として、レーザプリンタを用いているので、各描画命令からページメモリを生成する画像処理部の処理を、ページメモリの生成を行うレーザプリンタに適用することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００４０】
請求項１０では、前記画像処理システムは、前記画像出力部がインクジェットプリンタからなる。
【００４１】
上記構成によれば、画像出力部として、インクジェットプリンタを用いているので、各描画命令からページメモリを生成する画像処理部の処理を、ページメモリの生成をホスト、例えば、ホストコンピュータに適用することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００４２】
請求項１１では、前記画像処理システムは、前記画像処理部が前記画像処理を専用ＡＳＩＣで行う。
【００４３】
上記構成によれば、画像処理部が画像処理を専用ＡＳＩＣで行うので、画像処理をグラフィックアクセラレータ等の専用ＡＳＩＣで行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００４４】
請求項１２では、前記画像処理システムは、前記画像処理部としてのホストコンピュータと前記画像出力部が接続され、前記画像処理を当該ホストコンピュータで行う。
【００４５】
上記構成によれば、画像処理部としてのホストコンピュータと画像出力部が接続され、画像処理を当該ホストコンピュータで行うので、通常、処理能力の高いホストコンピュータ側で画像処理を行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００４６】
【発明の実施の形態】
以下、本発明の好適な実施の形態を添付図面に基づいて詳細に説明する。なお、以下に述べる実施の形態は、本発明の好適な実施の形態であるから、技術的に好ましい種々の限定が付されているが、本発明の範囲は、以下の説明において特に本発明を限定する旨の記載がない限り、これらの態様に限られるものではない。
【００４７】
図１〜図６は、本発明の画像処理システムの一実施の形態を示す図であり、図１は、本発明の画像処理システムの一実施の形態を適用した画像処理システム１の要部システムブロック構成図である。
【００４８】
図１において、画像処理システム１は、入力される画像データを処理する画像処理部１０と画像処理部１０の処理結果に基づいて画像を出力する画像出力部２０を備え、画像処理部１０は、描画命令入力部１１、描画命令演算部１２、ＢＬＴ（Bitmap Line Table）検索部１３、ＢＬＴ作成部１４、描画命令描画部１５、ビットマップパターン検索部１６、ページメモリ１７及びＣＰＵ（Central Processing Unit ）１８等を備えている。
【００４９】
描画命令入力部１１には、図示しない画像入力装置、例えば、スキャナ、パーソナルコンピュータ等が接続されて、画像データが入力され、描画命令入力部１１は、入力される画像データを描画用データに解釈して、入力された画像データの描画範囲と濃度値の組で表わされる描画図形を、描画命令演算部１２に渡す。この画像データの図形描画命令は、ページメモリ１７上の任意の図形範囲を指定する命令と、階調濃度を指定する命令と、指定された図形範囲内を指定された階調濃度で塗りつぶす命令からなる。
【００５０】
描画命令演算部１２は、描画命令入力部１１から入力された全描画図形を含む副走査方向Ｙ座標範囲（以下、描画座標系を、主走査方向をＸ座標、副走査方向をＹ座標とする。）を調べ、各Ｙ座標を含む全図形をＸ座標で並べ替えて、描画対象となるＹ座標と各図形の濃度値をＢＬＴ検索部１３に出力する。
【００５１】
ＢＬＴ検索部１３は、描画命令演算部１２から入力されたＹ座標内で、入力濃度値と同一のビットマップパターンを持つ濃度値を、予めＢＬＴ作成部１４で作成されている濃度変換テーブル（以下、ＢＬＴ（Bitmap Line Table)とする。）を用いて取得し、取得したＢＬＴを描画命令演算部１２に戻す。
【００５２】
ＢＬＴ作成部１４は、後述するように、ビットマップパターンを元に変換テーブルである濃度変換テーブルＢＬＴを作成する。この濃度変換テーブルＢＬＴは、ビットマップパターンが変化しない限り不変で、静的な値であり、ビットマップパターンと対で予め用意してもよいし、また、画像処理システム１の起動時に、１度だけ計算して、画像処理システム１が終了するまで使用してもよい。
【００５３】
描画命令演算部１２は、ＢＬＴ検索部１３で得られた濃度値と同一の隣り合う図形の全Ｘ座標範囲を計算し、計算結果の全Ｘ座標範囲を濃度値とともに描画命令描画部１５に渡す。
【００５４】
描画命令描画部１５は、描画命令演算部１２から渡された濃度値をビットマップパターン検索部１６に入力する。
【００５５】
ビットマップパターン検索部１６は、渡された濃度値からビットマップパターンを取得し、取得したビットマップパターンを描画命令描画部１５に渡す。
【００５６】
描画命令描画部１５は、ビットマップパターン検索部１６から渡されるビットマップパターンと、描画命令演算部１２から入力されたＸ座標範囲と、そこに対応するページメモリ１７の内容を用いて、ページメモリ１７に対する演算をＣＰＵ１８を用いて行い、演算結果でページメモリ１７を変更する。
【００５７】
ＣＰＵ１８は、格納されている制御プログラムに基づいて、画像処理部１０の各部を制御して、画像処理を実行する。
【００５８】
ＣＰＵ１８は、描画命令終了または画像出力部２０への出力命令により、ページメモリ１７に格納されたビットマップパターンを画像出力部２０に出力させる。
【００５９】
そして、画像処理システム１は、画像出力部２０がページメモリの生成を行うレーザプリンタであってもよいし、また、インクジェットプリンタであってもよい。また、画像処理部１０は、グラフィックアクセラレータ等の専用ＡＳＩＣで構成してもよい。さらに、画像処理システム１は、画像処理部１０として、ホストコンピュータを用い、このホストコンピュータに画像出力部２０を接続して、ホストコンピュータで画像処理を行って、画像出力部２０に出力するものであってもよい。
【００６０】
次に、本実施の形態の作用を説明する。いま、画像処理装置１に、図２に示すように、画像イメージ等で一般的に使用される格子状の各画素が隣り合う画素集合Ｓである入力図形が入力されるものとする。この入力図形は、それぞれ濃度値の異なる３つの描画図形Ｓ１、Ｓ２、Ｓ３からなり、図形座標Ｐを、それぞれＰ１、Ｐ２、Ｐ３とし、図形座標上の任意の位置を、（Ｐｘ，Ｐｙ）としたとき、Ｐ１は、Ｐ１＝（５，５）−（９，９）で、右上、左下対角とする矩形、同様に、Ｐ２は、Ｐ２＝（１０，５）−（１４，９）で、右上、左下対角とする矩形、Ｐ３は、Ｐ３＝（１５，５）−（１９，９）で、右上、左下対角とする矩形である。
【００６１】
また、入力図形Ｓ１、Ｓ２、Ｓ３は、その濃度値Ｌを、それぞれＬ１、Ｌ２、Ｌ３とし、濃度値Ｌ１、Ｌ２、Ｌ３は、いずれも中間濃度とする。そして、濃度値Ｌは、いま、８ｂｉｔで表現可能な０−２５５の整数値とし、その整数値が、そのまま濃度（明るさ）を示すものとする。この濃度値Ｌのデータ構成は、一般的なグレースケール画像イメージのデータ構成であり、濃度値ＬがＲＧＢ値の組み合わせを示すインデックスとすると、２５６色で表現可能なカラー画像イメージのデータ構造となる。
【００６２】
上記図２の濃度値Ｌ１、Ｌ２、Ｌ３に対応するビットマップパターンは、３×３のビットマップで示すと、図３に示すように、ビットマップパターンＢ１、Ｂ２、Ｂ３で示される。なお、図３において、Ｂ０は、濃度０％（全ビットＯＦＦ）を示すビットマップパターンであり、Ｂ４は、濃度１００％（全ビットＯＮ）を示すビットマップパターンである。そして、ビットマップの幅をＢｗ、高さをＢｈとすると、各濃度の幅Ｂｗ、高さＢｈは同一であり、図２及び図３の例では、Ｂｗ＝Ｂｈ＝３、すなわち、３×３のビットマップとなっている。また、以降の説明では、ビットマップパターンの座標上の任意の位置を、（Ｂｘ，Ｂｙ）と表わす。
【００６３】
そして、上記ＢＬＴ作成部１４は、図３のビットマップパターンＢ０〜Ｂ４の場合、ビットマップパターンＢ０〜Ｂ４を元に、図４に示すような濃度変換テーブル（ＢＬＴ）を作成する。
【００６４】
すなわち、ＢＬＴ作成部１４は、まず、ビットマップパターンＢ０〜Ｂ４のＢｙ＝０（１行目）に注目して、各行の濃度の低いほう（Ｂ０）から高いほう（Ｂ４）へ隣り合うビットマップパターンを比較する。いま、図４のビットマップパターンＢａのｂ行目の値をＢＬＴ［ａ，ｂ］と表わすと、ＢＬＴ作成部１４は、まず、１行目から処理を開始して、ＢＬＴ［０，０］には、「０」（自分自身と同一）を入れる。Ｂ１の１行目は、Ｂ０の１行目と同一（３ビットすべてＯＦＦ）であるため、ＢＬＴ［Ｂ１，０］には、Ｂ０を示す「０」を入れる。次に、ＢＬＴ作成部１４は、Ｂ２の１行目はＢ１の１行目と異なるため、［Ｂ２，０］には、自分自身を示す「２」を入れる。同様に、ＢＬＴ作成部１４は、［Ｂ３，０］には、Ｂ２と同一であるため、［Ｂ３，０］＝２、［Ｂ４，０］には、Ｂ３と異なるため、［Ｂ４，０］＝４となる。ＢＬＴ作成部１４は、上記処理を、各行繰り返し行って、図４に示したＢＬＴ（濃度変換テーブル）を作成する。
【００６５】
このＢＬＴ（濃度変換テーブル）は、上述のように、Ｂ０〜Ｂ４のビットマップパターンが変化しない限り不変であり静的な値であるため、ビットマップパターンと対で用意することも可能であり、また、画像処理装置１の起動時に、１度だけ計算して、画像処理装置１の終了するまで使用することもできる。
【００６６】
従来では、上述のように、濃度Ｌが変化すると、変化した濃度Ｌに対応したビットマップパターンＢの全画素（図３では、３ｘ３）を取得し、その中から描画位置Ｐに対応したビットマップパターンを用いて描画処理を行っており、濃度Ｌが頻繁に変化する場合にも同様である。
【００６７】
ところが、本実施の形態の画像処理装置１は、あるビットマップパターンＢのＹ座標Ｂｙに注目した場合、ＢＬＴ（濃度変換テーブル）を用いることにより、使用するビットマップパターンＢよりも少ないビットマップパターンで描画することができる。例えば、図４の２行目を見ると、Ｂ１、Ｂ２、Ｂ３の２行目は、同一であるため、必要なビットマップパターンＢは、Ｂ０、Ｂ１、Ｂ４の３つであり、同様に、１行目、３行目も必要なビットマップパターンＢは、３つである。ただし、ビットマップパターンＢのＹ座標Ｂｙが描画座標Ｐｙから一意に決められることが前提となり、言い換えると、ビットマップパターンは、タイル状に敷き詰めるように描画されるという条件が前提となる。
【００６８】
このようにして、ＢＬＴ（濃度変換テーブル）がＢＬＴ作成部１４により作成されている状態で、描画命令入力部１１に入力図形が入力されると、画像処理装置１は、図５に示すように、画像処理を行う。
【００６９】
すなわち、画像処理装置１は、入力図形の図形座標Ｐの任意のＹ座標位置Ｐｙ上のページメモリ１７を描画する際に使用するビットマップパターンＢのＹ座標位置Ｂｙを計算する（ステップＳ１０１）。いま、ビットマップパターンがタイル状に敷き詰めるように描画されるとすると、ビットマップパターンＢのＹ座標位置Ｂｙは、次式（１）で計算される。
【００７０】
Ｂｙ＝（Ｐｙ％Ｂｈ）＋Ｂｙoffset・・・（１）
なお、％演算は、余りを表わし、原点Ｂｙoffsetは、ページメモリ１７の原点Ｐ＝（０，０）に対応するオフセットとなる。以下の説明においては、簡単のために、Ｂｙoffset＝０、すなわち、ページメモリ１７の原点に対応するビットマップパターンＢも（０，０）であり、ページメモリ１７の原点からビットマップパターンがタイル状に敷き詰められるものとする。例えば、図２の場合、Ｐｙ＝５、Ｂｈ＝３であるため、Ｂｙ＝２（３行目）となり、以降の説明で、図２の場合には、全図形座標ＰのＹ座標Ｐｙの範囲である「５」から「１０」まで、すなわち、Ｐｙ＝５からＰｙ＝１０を順に処理することになる。
【００７１】
次に、画像処理装置１は、図形Ｓの始点Ｘ座標ＰｘをＰｓｘに保存し、図形Ｓの濃度Ｌに対応するビットマップＢ１のＢＬＴ値であるＢＬＴ［Ｂ１，Ｂｙ］をＢｓに保存する（ステップＳ１０２）。Ｐｓｘは、ステップＳ１０５での描画範囲の始点であり、Ｂｓは、ステップＳ１０３及びステップＳ１０４で行われる同一ＢＬＴ値を持つ図形Ｓを検索する際の比較対象値である。例えば、図形Ｓを、図２の開始図形Ｓ１とすると、Ｐｙ＝５上の開始Ｘ座標は、Ｐｘ＝５であるので、「５」がＰｓｘに保存され、描画図形Ｓ１の濃度Ｌ１に対応するビットマップＢ１のＢＬＴ値は、ＢＬＴ［１，２］＝０であるので、Ｂｓに、「０」が保存される。
【００７２】
次に、画像処理装置１は、図形Ｓの終点Ｘ座標ＰｘをＰｅｘに保存し、図形Ｓを次の図形に移動する（ステップＳ１０３）。Ｐｅｘは、ステップＳ１０５での描画範囲の終点である。
【００７３】
そして、画像処理装置１は、直前図形Ｓと隣接しており、かつ、図形ＳのＢＬＴ値（［Ｂ１，Ｂｙ］）が直前図形ＳのＢＬＴ値である比較対象値Ｂｓと同じかどうかを確認する（ステップＳ１０４）。この直前図形Ｓと隣接しているかどうかは、直前図形の（終点Ｘ）＋１が現在処理中の図形Ｓの始点Ｘと同一であるかどうかにより判断する。
【００７４】
ステップＳ１０４で、直前図形Ｓと隣接しており、かつ、ＢＬＴ値が同じであると、画像処理装置１は、まとめて描画することが可能であると判断して、ステップＳ１０３に戻って、上記同様に処理して、同じＢＬＴ値を持つ図形Ｓを検索する（ステップＳ１０３、Ｓ１０４）。なお、図２の例では、図形Ｓ１、Ｓ２、Ｓ３は全て隣接している。そして、画像イメージのデータ列では、通常、隣り合う画素は隣接しているのが一般的である。
【００７５】
また、図２の場合、それぞれのＢＬＴ値は、ＢＬＴ［１，２］＝ＢＬＴ［２，２］＝０，ＢＬＴ［３，２］＝３となっているので、ステップＳ１０４での処理図形が図形Ｓ２の場合は、ステップＳ１０３に戻り、ステップＳ１０４での処理図形が図形Ｓ３の場合は、ステップＳ１０５へ進むことになる。この場合の描画範囲の終点であるＰｅｘは、最後にステップＳ１０３の処理を行った図形Ｓ２の描画範囲の終点Ｘであるため、Ｐｅｘは、「１４」となる。さらに、図２の場合、比較対象値であるＢｓは、最後にステップＳ１０２の処理を行った図形Ｓ１のＢＬＴ値であるため、「０」のままである。
【００７６】
次に、画像処理装置１は、描画範囲の始点であるＰｓｘから描画範囲の終点であるＰｅｘまでを、比較対象値であるＢｓのビットマップパターンで描画する（ステップＳ１０５）。いま、Ｐｓｘには、ステップＳ１０２で保存されたＢＬＴ値にＢｓを持つ初めの図形Ｓの始点Ｘが、Ｐｅｘには、ステップＳ１０３で保存されたＢＬＴ値に比較対象値Ｂｓを持つ最後の図形Ｓの終点Ｘが、それぞれ保存されており、この時点で、比較対象値Ｂｓで塗るべき描画範囲Ｘが確定されたことになる。
【００７７】
そして、描画では、比較対象値ＢｓのビットマップパターンＢのＹ座標Ｂｙにあたるライン（図３では、３ドット）を描画範囲の始点Ｐｓｘから描画範囲の終点Ｐｅｘまで繰り返して描画するが、その始点終点であるＰｓｘ、Ｐｅｘに対応するＢｓｘ、Ｂｅｘは、ステップＳ１０１でＹ座標方向に計算した方法をそのまま用いて、次式（２）で計算することができる。
【００７８】
Ｂｘ＝（Ｐｘ％Ｂｗ）＋Ｂｘoffset・・・（２）
例えば、図２のＰｙ＝５の場合、図形Ｓ１、Ｓ２を同時に描画することになるので、Ｐｓｘ＝５、Ｐｅｘ＝１４である。Ｂｗ＝３、ステップＳ１０１と同様に簡単のために、原点オフセットを「０」とし、Ｂｘoffset＝０とすると、Ｂｓｘ＝２、Ｂｅｘ＝２となる。したがって、描画範囲の始点Ｐｓｘから終点ＰｅｘまでのＢｘを（Ｐｘ，Ｂｘ）で表わして列挙すると、（５，２）、（６，０）、（７，１）、（８，２）、（９，０）、（１０，１）、（１１，２）、（１２，０）、（１３，１）、（１４，２）という組み合わせで、３ドットずつの繰り返しで描画することになる。
【００７９】
次に、画像処理装置１は、図形Ｓが最終図形を超えたかどうかを判断し（ステップＳ１０６）、超えていないときには、ステップＳ１０２に戻って、上記同様に処理する（ステップＳ１０２〜Ｓ１０６）。
【００８０】
画像処理装置１は、全図形が処理されるまで、ステップＳ１０２〜Ｓ１０６までの処理を繰り返し行って、ステップＳ１０６で、図形Ｓが最終図形を超えていると、図形座標ＰのＹ座標Ｐｙにおける全図形が終了したと判断して、Ｙ座標Ｐｙを次のＰｙに更新する（ステップＳ１０７）。例えば、図２の場合、図形座標ＰのＹ座標Ｐｙに「１」を加えた値であるＰｙ＝６へ更新する。
【００８１】
図形座標ＰのＹ座標Ｐｙを更新すると、画像処理装置１は、Ｐｙが終了しているか、すなわち、図２の場合、Ｐｙが全図形の最大Ｐｙである「１０」を越えているかチェックし（ステップＳ１０８）、Ｐｙが終了していないときには、ステップＳ１０１に戻って、上記同様に処理する（ステップＳ１０１〜Ｓ１０８）。
【００８２】
ステップＳ１０８で、Ｐｙが終了していると、画像処理装置１は、画像処理を終了する。
【００８３】
なお、上記実施の形態においては、ドット階調表現ビット数１ｂｉｔ／１ｄｏｔとして説明したが、１ｄｏｔ当たりが、２ｂｉｔ、４ｂｉｔ、８ｂｉｔであっても、同様に適用することができ、また、３２ｂｉｔ／１ワードとして説明したが、１ワードが、１６ｂｉｔや６４ｂｉｔであっても、同様に適用することができる。
【００８４】
また、上記実施の形態においては、ビットマップパターンをページメモリ１７に敷き詰めて描画する際の原点座標を、（Ｂｘoffset，Ｂｙoffset）＝（０，０）として説明したが、任意の座標を指定し、そこを起点として描画する場合にも、同様に適用することができる。
【００８５】
このように、本実施の形態の画像処理システム１は、入力される画像データを処理する画像処理部１０と当該画像処理部１０の処理結果に基づいて画像を出力する画像出力部２０を備え、画像処理部１０で、入力される画像データの図形描画命令を解釈して、当該図形描画命令を描画属性命令の指定に従ってページメモリ１７に書き込みんだ後、画像出力部２０に出力するに際して、画像処理部１０が、ページメモリ１７上の任意の図形範囲を指定する命令と、階調濃度を指定する命令と、指定された図形範囲内を指定された階調濃度で塗りつぶす命令からなる図形描画命令を、当該指定された階調濃度に対応するビットマップパターンを取得し、ページメモリ１７の任意の座標位置に対応するビットマップパターンの座標位置を計算して、当該指定された図形範囲内を当該取得した当該指定された階調濃度に対応するビットマップパターンを、当該計算したビットマップパターンの座標位置に基づいて、タイル状に敷き詰めるように隣接してページメモリ１７に描画している。
【００８６】
したがって、ページメモリ座標位置からビットマップ座標位置の変換演算を整数除算の余りを用いて簡単かつ安価に行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データを高速に画像処理することができる。
【００８７】
また、本実施の形態の画像処理システム１は、指定可能な全濃度に対応するビットマップパターンの任意の同一行（高さ方向）のビットマップパターンを濃度の順に並べ、隣り合うビットマップパターンが同じであると、低濃度または高濃度の方を、隣り合うビットマップパターンが異なると、当該ビットマップに対応する濃度を、全濃度に対してそれぞれ格納して、指定濃度を同一行で同一のビットマップパターンを有する濃度へ変換可能な濃度変換テーブルＢＬＴを設けるとともに、当該濃度変換テーブルＢＬＴをビットマップパターンの全行に対して設け、指定された図形範囲内を取得した前記指定された階調濃度に対応するビットマップパターンをタイル状に敷き詰めるように隣接してページメモリ１７に描画している。
【００８８】
したがって、隣接する複数の図形を、個々に指定された濃度に対応するビットマップパターンで描画する際に、個々の図形単位で描画処理するのではなく、ページメモリ１７の主走査（Ｘ座標）方向のライン単位で描画処理し、濃度変換テーブルＢＬＴを用いてそのラインに対応するビットマップパターンが同一である濃度値を使用して、隣接する図形が同一濃度値であれば、まとめて描画処理を行うことができ、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００８９】
さらに、本実施の形態の画像処理システム１は、画像処理部１０が、濃度変換テーブルＢＬＴを予め用意、または、当該画像処理部１０の起動時等の初期の段階で作成して用意している。
【００９０】
したがって、指定濃度に対応するビットマップパターンが途中で変化することのない静的データであると濃度変換テーブルＢＬＴもまた静的データであることを利用して、作成処理に時間を要する濃度変換テーブルＢＬＴの作成時間を削減することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【００９１】
また、本実施の形態の画像処理システム１は、画像処理部１０が、隣り合う複数の図形の各図形の濃度に基づいて濃度変換テーブルＢＬＴを参照して変換した濃度が同一の隣り合う図形を検索し、当該検索結果の図形集合を、変換後の濃度に対応するビットマップパターンを用いてページメモリ１７に描画している。
【００９２】
したがって、隣接する複数の図形を、個々に指定された濃度に対応するビットマップパターンで描画する際に、個々の図形単位で描画処理するのではなく、ページメモリ１７の主走査（Ｘ座標）方向のライン単位で描画処理し、濃度変換テーブルＢＬＴを用いてそのラインに対応するビットマップパターンが同一である濃度値を使用して、隣接する図形が同一濃度値であれば、まとめて描画処理を行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【００９３】
なお、上記説明では、ＢＬＴ作成部１４が、ビットマップパターンを元に濃度変換テーブルＢＬＴを作成しているが、ビットマップパターンの代わりに、ディザパターンを用いて濃度変換テーブルＢＬＴを作成してもよい。
【００９４】
例えば、上記図２に示した入力図形の場合の濃度値として、「０」から「４」の５段階を有する場合、例えば、図６（ａ）のような閾値テーブルを用いると、指定された濃度値以上の画素がＯＮ、それ以外はＯＦＦとなる。そして、例えば、濃度値Ｌ＝３が指定された場合に作成されるディザパターンは、図６（ｂ）に示すようになる。
【００９５】
そして、図６（ａ）の閾値テーブルは、図３のディザパターンの閾値であり、図６（ｂ）は、図３の濃度Ｌ３に相当するＢ３のビットマップパターンと同一である。いま、Ｌ＝０〜４とすると、図３の全ディザパターンを作成することができる。
【００９６】
この図６（ａ）に示した閾値テーブルから濃度変換テーブルＢＬＴを作成するには、まず、閾値テーブルの任意の行Ｏｙに着目して、最小濃度（Ｌ＝０）、最大濃度（Ｌ＝４）を含め、全列（０＜＝Ｏｘ＜＝２）のＯ［ｘ，ｙ］を低い値から高い値へソートする。この場合、同値は無視する。
【００９７】
そして、隣り合った値をＬａ、Ｌｂとし、両端とする範囲内［Ｌａ，Ｌｂ）（Ｌｂ含まず）のＢＬＴ値をＬａ（小さいほうの値）とする。例えば、１行目の値「２」、「４」、「４」を、「０」、「４」を含めてソート（同値は無視）すると、「０」、「２」、「４」となるので、Ｌ＝０、１のＢＬＴ値が「０」、Ｌ＝２、３のＢＬＴ値が「２」、Ｌ＝４のＢＬＴ値が「４」となる。この処理を全行にわたって繰り返す。
【００９８】
この場合、ソートを用いないで、以下に説明する方法を用いても、閾値テーブルから濃度変換テーブルＢＴＬを作成することができる。
【００９９】
すなわち、閾値テーブルの任意の行Ｏｙに着目して、最小濃度（Ｌ＝０）から最大濃度（Ｌ＝４）まで濃度値Ｌを変化させ、ある濃度値Ｌに対して全列（０＜＝Ｏｘ＜＝２）のＯ［ｘ，ｙ］と比較する。また、ＢＬＴ値登録用として、Ｌｍｉｎを用意し、Ｌｍｉｎの初期値は、最小濃度（Ｌ＝０）とする。
【０１００】
そして、濃度値Ｌと同値のＯ［ｘ，ｙ］が１つでもあれば、その濃度値ＬをＬｍｉｎとし、同値があるなしに関係なく、その時点のＬｍｉｎをその濃度値Ｌに対応するＢＬＴ値とする。例えば、図６（ａ）の１行目を、Ｌ＝０、Ｌｍｉｎ＝０から開始すると、全列すべて濃度Ｌとは異なる値であるため、ＢＬＴ［０，０］には、そのままＬｍｉｎの値の「０」が入る。Ｌ＝１についても、同様に、ＢＬＴ［１，０］＝０となる。Ｌ＝２では、同値がある（Ｏ［０，０］）ため、Ｌｍｉｎ＝２となり、ＢＬＴ［２，０］＝２となる。Ｌ＝３では、同値がないため、Ｌｍｉｎの値の「２」が入る。Ｌ＝４では、同値があるため、Ｌｍｉｎ＝４となり、ＢＬＴ［４，０］＝４となる。
【０１０１】
このようにして、一意の閾値テーブルから一意のディザパターンが得られ、そのディザパターンから一意のＢＬＴが得られ、図６（ａ）の閾値テーブルから図３に示したディザパターンを得ることができ、図３のディザパターンから図４に示した濃度変換テーブルＢＬＴを得ることができる。
【０１０２】
したがって、図６（ａ）から上記２つの方法で計算される濃度変換テーブルＢＬＴは、どちらも図４と同一となる。
【０１０３】
このように、図形描画命令で指定される階調濃度が８ビットで表現可能な０〜２５５の整数の濃度値のとき、画像処理部１０の使用するビットマップパターンを、疑似階調を表現するディザパターンとすると、指定可能な濃度種類数分のビットマップであるディザパターンをタイル状に敷き詰めて描画することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【０１０４】
また、画像処理部１０が、描画対象となる図形の種類毎にディザパターンを有し、当該複数のディザパターンを描画命令毎に切り替えて使用すると、描画対象となる図形の種類（文字、グラフィック、イメージ等）毎にディザパターンを切り替えることができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【０１０５】
さらに、指定される階調濃度のパラメータがカラー印刷用のＣＭＹＫ色用の色濃度であると、画像処理部の使用するビットマップパターンを疑似階調を表現するＣＭＹＫそれぞれのディザパターンとすると、各色材毎にディザパターンを有し、各色材毎にページメモリを生成して、出力時にそれらを重ねあわせて印刷する場合に、各色材毎のディザパターンそれぞれに変換テーブルを作成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１０６】
また、画像処理部１０がディザパターンを濃度値の閾値テーブルから生成すると、ディザパターンを簡単かつ速やかに生成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１０７】
さらに、画像処理部１０が変換テーブルを濃度値の閾値テーブルから生成すると、ディザパターンを簡単かつ速やかに生成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１０８】
そして、上記実施の形態において、画像処理システム１の画像出力部２０として、レーザプリンタを用いると、各描画命令からページメモリを生成する画像処理部１０の処理を、ページメモリの生成を行うレーザプリンタに適用することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１０９】
また、上記実施の形態において、画像処理システム１の画像出力部２０として、インクジェットプリンタを用いると、各描画命令からページメモリを生成する画像処理部１０の処理を、ページメモリの生成をホスト、例えば、ホストコンピュータに適用することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１１０】
さらに、上記実施の形態において、画像処理システム１の画像処理部１０が画像処理を専用ＡＳＩＣで行うと、画像処理をグラフィックアクセラレータ等の専用ＡＳＩＣで行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１１１】
また、上記実施の形態において、画像処理システム１を、画像処理部１０としてのホストコンピュータと画像出力部２０が接続され、画像処理を当該ホストコンピュータで行うものとすると、通常、処理能力の高いホストコンピュータ側で画像処理を行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１１２】
以上、本発明者によってなされた発明を好適な実施の形態に基づき具体的に説明したが、本発明は上記のものに限定されるものではなく、その要旨を逸脱しない範囲で種々変更可能であることはいうまでもない。
【０１１３】
【発明の効果】
請求項１記載の発明によれば、指定可能な全濃度に対応するビットマップパターンの任意の同一行（高さ方向）のビットマップパターンを濃度の順に並べ、隣り合うビットマップパターンが同じであると、低濃度または高濃度の方を、隣り合うビットマップパターンが異なると、当該ビットマップに対応する濃度を、全濃度に対してそれぞれ格納して、指定濃度を同一行で同一のビットマップパターンを有する濃度へ変換可能な変換テーブルをビットマップパターンの全行に対して作成し、ページメモリの任意の座標位置に対応するビットマップパターンの座標位置を計算して、指定された図形範囲内について前記取得したビットマップパターンを、前記計算した座標位置に基づいてタイル状に敷き詰めるように前記ページメモリに描画するので、隣接する複数の図形を、個々に指定された濃度に対応するビットマップパターンで描画する際に、個々の図形単位で描画処理するのではなく、ページメモリの主走査（Ｘ座標）方向のライン単位で描画処理し、変換テーブルを用いてそのラインに対応するビットマップパターンが同一である濃度値を使用して、隣接する図形が同一濃度値であれば、まとめて描画処理を行うことができ、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１１５】
請求項２記載の発明によれば、画像処理部が、変換テーブルを予め用意、または、当該画像処理部の起動時等の初期の段階で作成して用意するので、指定濃度に対応するビットマップパターンが途中で変化することのない静的データであると変換テーブルもまた静的データであることを利用して、作成処理に時間を要する変換テーブルの作成時間を削減することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【０１１６】
請求項３記載の発明によれば、画像処理部が、隣り合う複数の図形の各図形の濃度に基づいて変換テーブルを参照して変換した濃度が同一の隣り合う図形を検索し、当該検索結果の図形集合を、変換後の濃度に対応するビットマップパターンを用いてページメモリに描画するので、隣接する複数の図形を、個々に指定された濃度に対応するビットマップパターンで描画する際に、個々の図形単位で描画処理するのではなく、ページメモリの主走査（Ｘ座標）方向のライン単位で描画処理し、変換テーブルを用いてそのラインに対応するビットマップパターンが同一である濃度値を使用して、隣接する図形が同一濃度値であれば、まとめて描画処理を行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１１７】
請求項４記載の発明によれば、図形描画命令で指定される階調濃度が８ビットで表現可能な０〜２５５の整数の濃度値であると、画像処理部の使用するビットマップパターンが疑似階調を表現するディザパターンとしているので、指定可能な濃度種類数分のビットマップであるディザパターンをタイル状に敷き詰めて描画することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【０１１８】
請求項５記載の発明によれば、画像処理部が、描画対象となる図形の種類毎にディザパターンを有し、当該複数のディザパターンを描画命令毎に切り替えて使用するので、描画対象となる図形の種類（文字、グラフィック、イメージ等）毎にディザパターンを切り替えることができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理をより一層高速に処理することができる。
【０１１９】
請求項６記載の発明によれば、指定される階調濃度のパラメータがカラー印刷用のＣＭＹＫ色用の色濃度であると、画像処理部の使用するビットマップパターンを疑似階調を表現するＣＭＹＫそれぞれのディザパターンとしているので、各色材毎にディザパターンを有し、各色材毎にページメモリを生成して、出力時にそれらを重ねあわせて印刷する場合に、各色材毎のディザパターンそれぞれに変換テーブルを作成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１２０】
請求項７記載の発明によれば、画像処理部がディザパターンを濃度値の閾値テーブルから生成するので、ディザパターンを簡単かつ速やかに生成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１２１】
請求項８記載の発明によれば、画像処理部が変換テーブルを濃度値の閾値テーブルから生成しているので、ディザパターンを簡単かつ速やかに生成することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１２２】
請求項９記載の発明によれば、画像出力部として、レーザプリンタを用いているので、各描画命令からページメモリを生成する画像処理部の処理を、ページメモリの生成を行うレーザプリンタに適用することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１２３】
請求項１０記載の発明によれば、画像出力部として、インクジェットプリンタを用いているので、各描画命令からページメモリを生成する画像処理部の処理を、ページメモリの生成をホスト、例えば、ホストコンピュータに適用することができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１２４】
請求項１１記載の発明によれば、画像処理部が画像処理を専用ＡＳＩＣで行うので、画像処理をグラフィックアクセラレータ等の専用ＡＳＩＣで行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【０１２５】
請求項１２記載の発明によれば、画像処理部としてのホストコンピュータと画像出力部が接続され、画像処理を当該ホストコンピュータで行うので、通常、処理能力の高いホストコンピュータ側で画像処理を行うことができ、写真画像イメージ等のように隣り合う画素の階調変化が緩やかな画像データの画像処理、特に、画像イメージ等に見られる矩形の画素が隣接して隣り合う描画データの画像処理をより一層高速に処理することができる。
【図面の簡単な説明】
【図１】本発明の画像処理システムの一実施の形態を適用した画像処理システムの要部ブロック構成図。
【図２】図１の画像処理システムに入力される入力図形の一例を示す図。
【図３】図２の入力図形の濃度値及び濃度０％と濃度１００％に対するビットマップパターンの一例を示す図。
【図４】図１のＢＬＴ作成部の作成する濃度変換テーブル（ＢＬＴ）の一例を示す図。
【図５】図１の画像処理システムによる画像処理を示すフローチャート。
【図６】入力図形の場合の濃度値に対する閾値テーブルの一例（ａ）と濃度値Ｌ＝３が指定された場合に（ａ）の閾値テーブルを用いて作成されるディザパターンの一例（ｂ）を示す図。
【符号の説明】
１ 画像処理システム
１０ 画像処理部
１１ 描画命令入力部
１２ 描画命令演算部
１３ ＢＬＴ検索部
１４ ＢＬＴ作成部
１５ 描画命令描画部
１６ ビットマップパターン検索部
１７ ページメモリ
１８ ＣＰＵ
２０ 画像出力部
Claims (12)
- 入力される画像データを処理する画像処理部と当該画像処理部の処理結果に基づいて画像を出力する画像出力部を備え、
前記画像処理部で、入力される画像データの図形描画命令を解釈して、当該図形描画命令を描画属性命令の指定に従ってページメモリに書き込んだ後、前記画像出力部に出力する画像処理装置システムであって、
前記図形描画命令が、
前記ページメモリ上の任意の図形範囲を指定する命令と、
階調濃度を指定する命令と、
前記指定された図形範囲内を前記指定された階調濃度で塗りつぶす命令と、
からなり、
前記画像処理部は、
前記指定された階調濃度に対応するビットマップパターンを取得し、
指定可能な全濃度に対応するビットマップパターンの任意の同一行（高さ方向）のビットマップパターンを濃度の順に並べ、隣り合うビットマップパターンが同じであると、低濃度または高濃度の方を、隣り合うビットマップパターンが異なると、当該ビットマップに対応する濃度を、全濃度に対してそれぞれ格納して、指定濃度を同一行で同一のビットマップパターンを有する濃度へ変換可能な変換テーブルをビットマップパターンの全行に対して作成し、
前記ページメモリの任意の座標位置に対応するビットマップパターンの座標位置を計算して、前記指定された図形範囲内について前記取得したビットマップパターンを、前記計算した座標位置に基づいてタイル状に敷き詰めるように前記ページメモリに描画することを特徴とする画像処理システム。 - 前記画像処理部は、前記変換テーブルを予め用意、または、当該画像処理部の起動時等の初期の段階で作成して用意することを特徴とする請求項１記載の画像処理システム。
- 前記画像処理部は、隣り合う複数の図形の各図形の濃度に基づいて前記変換テーブルを参照して変換した濃度が同一の隣り合う図形を検索し、当該検索結果の図形集合を、前記変換後の濃度に対応するビットマップパターンを用いて前記ページメモリに描画することを特徴とする請求項１または２記載の画像処理システム。
- 前記画像処理システムは、前記図形描画命令で指定される階調濃度が８ビットで表現可能な０〜２５５の整数の濃度値であり、前記画像処理部の使用する前記ビットマップパターンが疑似階調を表現するディザパターンであることを特徴とする請求項１ないし３のいずれか１項に記載の画像処理システム。
- 前記画像処理部は、描画対象となる図形の種類毎に前記ディザパターンを有し、当該複数のディザパターンを描画命令毎に切り替えて使用することを特徴とする請求項４記載の画像処理システム。
- 前記画像処理システムは、前記指定される階調濃度のパラメータがカラー印刷用のＣＭＹＫ色用の色濃度であり、前記画像処理部の使用する前記ビットマップパターンが疑似階調を表現するＣＭＹＫそれぞれのディザパターンであることを特徴とする請求項１ないし３のいずれか１項に記載の画像処理システム。
- 前記画像処理システムは、前記画像処理部が前記ディザパターンを濃度値の閾値テーブルから生成することを特徴とする請求項４ないし６のいずれか１項に記載の画像処理システム。
- 前記画像処理システムは、前記画像処理部が前記変換テーブルを濃度値の閾値テーブルから生成することを特徴とする請求項１ないし３のいずれか１項に記載の画像処理システム。
- 前記画像処理システムは、前記画像出力部がレーザプリンタであることを特徴とする請求項１ないし８のいずれか１項に記載の画像処理システム。
- 前記画像処理システムは、前記画像出力部がインクジェットプリン タであることを特徴とする請求項１ないし８のいずれか１項に記載の画像処理システム。
- 前記画像処理システムは、前記画像処理部が前記画像処理を専用ＡＳＩＣで行うことを特徴とする請求項１ないし１０のいずれか１項に記載の画像処理システム。
- 前記画像処理システムは、前記画像処理部としてのホストコンピュータと前記画像出力部が接続され、前記画像処理を当該ホストコンピュータで行うことを特徴とする請求項１ないし１０のいずれか１項に記載の画像処理システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002106839A JP3967175B2 (ja) | 2002-04-09 | 2002-04-09 | 画像処理システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002106839A JP3967175B2 (ja) | 2002-04-09 | 2002-04-09 | 画像処理システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003303343A JP2003303343A (ja) | 2003-10-24 |
| JP3967175B2 true JP3967175B2 (ja) | 2007-08-29 |
Family
ID=29391041
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002106839A Expired - Fee Related JP3967175B2 (ja) | 2002-04-09 | 2002-04-09 | 画像処理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3967175B2 (ja) |
-
2002
- 2002-04-09 JP JP2002106839A patent/JP3967175B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003303343A (ja) | 2003-10-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8723884B2 (en) | Scan converting a set of vector edges to a set of pixel aligned edges | |
| JP4135195B2 (ja) | 印刷処理システム及び印刷処理方法並びに印刷処理制御プログラムが記録されたコンピュータ読み取り可能な記録媒体 | |
| JP5590960B2 (ja) | 画像形成装置、画像形成方法およびプログラム | |
| JP4564986B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
| JP3285930B2 (ja) | 画像処理装置 | |
| JPH01277055A (ja) | 多値描画のためのラスターデータ生成方法 | |
| JP3967175B2 (ja) | 画像処理システム | |
| US7369277B2 (en) | Image processing apparatus, drawing processing method, and computer program | |
| JP2006254199A (ja) | 画像処理装置 | |
| JP2000013601A (ja) | 印刷情報処理装置、中間データ生成装置および方法 | |
| JP2004334533A (ja) | 画像処理装置および画像処理方法 | |
| JP3636891B2 (ja) | カラー画像出力方法 | |
| JP2002063582A (ja) | 画像形成装置及び画像形成方法 | |
| JP2000184197A (ja) | 画像処理装置 | |
| JPH05183753A (ja) | カラー画像出力装置及びその方法 | |
| JP2782402B2 (ja) | 線画データ処理方法 | |
| JP3812211B2 (ja) | 画像処理装置 | |
| JP3990743B2 (ja) | プリンタ制御方法およびプリンタ制御装置 | |
| JP3089906B2 (ja) | 描画装置 | |
| JP2001273508A (ja) | 画像処理装置 | |
| JPH1051652A (ja) | 情報処理装置及び方法 | |
| JP5131144B2 (ja) | 画像処理装置、画像処理プログラム、画像形成装置 | |
| JPH11110150A (ja) | 画像処理システム及び画像処理方法並びに画像処理制御プログラムが記録されたコンピュータ読み取り可能な記録媒体 | |
| JP2001229373A (ja) | ２値画像の縮小処理方法および画像形成装置 | |
| JPH05205015A (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040301 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040304 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20040304 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070208 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070220 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070413 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070522 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070530 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100608 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110608 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110608 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120608 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130608 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |