JP2003303343A - 画像処理システム - Google Patents

Abstract

(57)【要約】 【課題】本発明は写真画像イメージ等の隣り合う画素の
階調が穏やかな画像データの描画処理時間を短縮し高速
に画像処理する画像処理システムを提供する。 【解決手段】画像処理システム１は、画像処理部１０
が、ページメモリ１７上の任意の図形範囲を指定する命
令と、階調濃度を指定する命令と、指定された図形範囲
内を指定された階調濃度で塗りつぶす命令からなる図形
描画命令を解釈して、当該指定された階調濃度に対応す
るビットマップパターンを取得し、ページメモリ１７の
任意の座標位置に対応するビットマップパターンの座標
位置を計算して、当該指定された図形範囲内を当該取得
した当該指定された階調濃度に対応するビットマップパ
ターンを、計算したビットマップパターンの座標位置に
基づいて、タイル状に敷き詰めるように隣接してページ
メモリ１７に描画する。したがって、隣り合う画素の階
調変化が緩やかな画像データを高速に画像処理する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理システム
に関し、詳細には、写真画像イメージ等のような隣り合
う画素の階調が穏やかな画像データの描画処理時間を短
縮して高速に画像処理する画像処理システムに関する。

【０００２】

【従来の技術】従来、ＰＤＬデータに基づくビットマッ
プイメージの展開処理を高速に行うために、例えば、特
開平７−１６８６８１号公報記載の「ＰＤＬデータ処理
装置及びその制御方法、及びパターン展開装置」におい
ては、その第２の実施例に、グレイスケールを用いたグ
ラフィック描画が提案されている。このグラフィック描
画では、当該公報の図２９にグレイスケールを描画する
際に用いるパターンＡ〜Ｄの描画例が示されているよう
に、新規パターンが出現すると古いパターンデータを削
除し（ｄｅｌｅｔｅ）、新規パターンデータを登録（ｌ
ｏａｄ）している。この場合、パターンアドレスカウン
タの個数分登録が可能である。例えば、当該公報の図３
１では、２個分の登録例が示されており、パターンカウ
ントの部分では、あるパターンを登録するために、他の
パターンが削除されている。

【０００３】また、特開２００１−１３９５４号公報記
載の「描画装置及び描画方法、記憶媒体」には、その第
１実施例において、当該公報の図１に示されているよう
に、３つの画像発生器、すなわち、マスク発生器、バッ
クグランド発生器、グレイ発生器を、それぞれオブジェ
クトメモリ上に構成して、描画すべき画像のオブジェク
トデータをオブジェクトメモリＤＭＡコントローラを介
して入力し、オブジェクトデータを元に画像を発生し
て、画像メモリＤＭＡコントローラを介して、入力され
る画像メモリ上の描画すべきアドレスのディスティネー
ション画像データを、ＢＰＵ（ビットプロセッシングユ
ニット）で論理演算する。そして、画像メモリＤＭＡコ
ントローラを介して、画像メモリ上の同一アドレスに書
き込むという動作を行っている。

【０００４】

【発明が解決しようとする課題】しかしながら、このよ
うな従来技術にあっては、写真画像イメージ等のように
隣り合う画素の階調変化が緩やかな画像データの描画処
理時間を低減し、画像イメージの処理を高速化するうえ
で改良の必要があった。

【０００５】すなわち、上記特開平７−１６８６８１号
公報記載の技術にあっては、写真画像イメージのように
パターンがイメージの画素数分変化するような画像デー
タの場合には、パターンの登録、削除が頻発し、画像処
理を高速化することができない。この場合、パターンレ
ジスタを画素数分設けると、理論的には画像処理速度を
高速化することはできるが、パターンレジスタを画素数
分設けることは、コストが高くつき、現実的ではない。
特に、上記特開平７−１６８６８１号公報の第２実施例
で示されているようなハードウェア構成にあっては、レ
ジスタを画素数分保有することは難しく、コスト面から
も現実的ではない。

【０００６】また、上記特開２００１−１３９５４号公
報記載の技術にあっては、グレイ発生器にグレイデータ
のみを入力しているため、写真画像イメージのようにグ
レイデータがイメージの画素数分変化するような画像デ
ータの場合、ＢＰＵでの演算回数が画素数分発生し、画
像処理速度を高速化することができないという問題があ
った。

【０００７】そこで、請求項１記載の発明は、入力され
る画像データを処理する画像処理部と当該画像処理部の
処理結果に基づいて画像を出力する画像出力部を備え、
画像処理部で、入力される画像データの図形描画命令を
解釈して、当該図形描画命令を描画属性命令の指定に従
ってページメモリに書き込みんだ後、画像出力部に出力
するに際して、画像処理部が、ページメモリ上の任意の
図形範囲を指定する命令と、階調濃度を指定する命令
と、指定された図形範囲内を指定された階調濃度で塗り
つぶす命令からなる図形描画命令を、当該指定された階
調濃度に対応するビットマップパターンを取得し、ペー
ジメモリの任意の座標位置に対応するビットマップパタ
ーンの座標位置を計算して、当該指定された図形範囲内
を当該取得した当該指定された階調濃度に対応するビッ
トマップパターンを、当該計算したビットマップパター
ンの座標位置に基づいて、タイル状に敷き詰めるように
隣接してページメモリに描画することにより、ページメ
モリ座標位置からビットマップ座標位置の変換演算を整
数除算の余りを用いて簡単かつ安価に行い、写真画像イ
メージ等のように隣り合う画素の階調変化が緩やかな画
像データを高速に画像処理する画像処理システムを提供
することを目的としている。

【０００８】請求項２記載の発明は、指定可能な全濃度
に対応するビットマップパターンの任意の同一行（高さ
方向）のビットマップパターンを濃度の順に並べ、隣り
合うビットマップパターンが同じであると、低濃度また
は高濃度の方を、隣り合うビットマップパターンが異な
ると、当該ビットマップに対応する濃度を、全濃度に対
してそれぞれ格納して、指定濃度を同一行で同一のビッ
トマップパターンを有する濃度へ変換可能な変換テーブ
ルを設けるとともに、当該変換テーブルをビットマップ
パターンの全行に対して設け、指定された図形範囲内を
取得した前記指定された階調濃度に対応するビットマッ
プパターンをタイル状に敷き詰めるように隣接してペー
ジメモリに描画することにより、隣接する複数の図形
を、個々に指定された濃度に対応するビットマップパタ
ーンで描画する際に、個々の図形単位で描画処理するの
ではなく、ページメモリの主走査（Ｘ座標）方向のライ
ン単位で描画処理し、変換テーブルを用いてそのライン
に対応するビットマップパターンが同一である濃度値を
使用して、隣接する図形が同一濃度値であれば、まとめ
て描画処理を行い、特に、画像イメージ等に見られる矩
形の画素が隣接して隣り合う描画データの画像処理をよ
り一層高速に処理する画像処理システムを提供すること
を目的としている。

【０００９】請求項３記載の発明は、画像処理部が、変
換テーブルを予め用意、または、当該画像処理部の起動
時等の初期の段階で作成して用意することにより、指定
濃度に対応するビットマップパターンが途中で変化する
ことのない静的データであると変換テーブルもまた静的
データであることを利用して、作成処理に時間を要する
変換テーブルの作成時間を削減し、写真画像イメージ等
のように隣り合う画素の階調変化が緩やかな画像データ
の画像処理をより一層高速に処理する画像処理システム
を提供することを目的としている。

【００１０】請求項４記載の発明は、画像処理部が、隣
り合う複数の図形の各図形の濃度に基づいて変換テーブ
ルを参照して変換した濃度が同一の隣り合う図形を検索
し、当該検索結果の図形集合を、変換後の濃度に対応す
るビットマップパターンを用いてページメモリに描画す
ることにより、隣接する複数の図形を、個々に指定され
た濃度に対応するビットマップパターンで描画する際
に、個々の図形単位で描画処理するのではなく、ページ
メモリの主走査（Ｘ座標）方向のライン単位で描画処理
し、変換テーブルを用いてそのラインに対応するビット
マップパターンが同一である濃度値を使用して、隣接す
る図形が同一濃度値であれば、まとめて描画処理を行
い、写真画像イメージ等のように隣り合う画素の階調変
化が緩やかな画像データの画像処理、特に、画像イメー
ジ等に見られる矩形の画素が隣接して隣り合う描画デー
タの画像処理をより一層高速に処理する画像処理システ
ムを提供することを目的としている。

【００１１】請求項５記載の発明は、図形描画命令で指
定される階調濃度が８ビットで表現可能な０〜２５５の
整数の濃度値であると、画像処理部の使用するビットマ
ップパターンが疑似階調を表現するディザパターンとす
ることにより、指定可能な濃度種類数分のビットマップ
であるディザパターンをタイル状に敷き詰めて描画し、
写真画像イメージ等のように隣り合う画素の階調変化が
緩やかな画像データの画像処理をより一層高速に処理す
る画像処理システムを提供することを目的としている。

【００１２】請求項６記載の発明は、画像処理部が、描
画対象となる図形の種類毎にディザパターンを有し、当
該複数のディザパターンを描画命令毎に切り替えて使用
することにより、描画対象となる図形の種類（文字、グ
ラフィック、イメージ等）毎にディザパターンを切り替
え、写真画像イメージ等のように隣り合う画素の階調変
化が緩やかな画像データの画像処理をより一層高速に処
理する画像処理システムを提供することを目的としてい
る。

【００１３】請求項７記載の発明は、指定される階調濃
度のパラメータがカラー印刷用のＣＭＹＫ色用の色濃度
であると、画像処理部の使用するビットマップパターン
を疑似階調を表現するＣＭＹＫそれぞれのディザパター
ンとすることにより、各色材毎にディザパターンを有
し、各色材毎にページメモリを生成して、出力時にそれ
らを重ねあわせて印刷する場合に、各色材毎のディザパ
ターンそれぞれに変換テーブルを作成し、写真画像イメ
ージ等のように隣り合う画素の階調変化が緩やかな画像
データの画像処理、特に、画像イメージ等に見られる矩
形の画素が隣接して隣り合う描画データの画像処理をよ
り一層高速に処理する画像処理システムを提供すること
を目的としている。

【００１４】請求項８記載の発明は、画像処理部がディ
ザパターンを濃度値の閾値テーブルから生成することに
より、ディザパターンを簡単かつ速やかに生成し、写真
画像イメージ等のように隣り合う画素の階調変化が緩や
かな画像データの画像処理、特に、画像イメージ等に見
られる矩形の画素が隣接して隣り合う描画データの画像
処理をより一層高速に処理する画像処理システムを提供
することを目的としている。

【００１５】請求項９記載の発明は、画像処理部が変換
テーブルを濃度値の閾値テーブルから生成することによ
り、ディザパターンを簡単かつ速やかに生成し、写真画
像イメージ等のように隣り合う画素の階調変化が緩やか
な画像データの画像処理、特に、画像イメージ等に見ら
れる矩形の画素が隣接して隣り合う描画データの画像処
理をより一層高速に処理する画像処理システムを提供す
ることを目的としている。

【００１６】請求項１０記載の発明は、画像出力部とし
て、レーザプリンタを用いることにより、各描画命令か
らページメモリを生成する画像処理部の処理を、ページ
メモリの生成を行うレーザプリンタに適用し、写真画像
イメージ等のように隣り合う画素の階調変化が緩やかな
画像データの画像処理、特に、画像イメージ等に見られ
る矩形の画素が隣接して隣り合う描画データの画像処理
をより一層高速に処理する画像処理システムを提供する
ことを目的としている。

【００１７】請求項１１記載の発明は、画像出力部とし
て、インクジェットプリンタを用いることにより、各描
画命令からページメモリを生成する画像処理部の処理
を、ページメモリの生成をホスト、例えば、ホストコン
ピュータに適用し、写真画像イメージ等のように隣り合
う画素の階調変化が緩やかな画像データの画像処理、特
に、画像イメージ等に見られる矩形の画素が隣接して隣
り合う描画データの画像処理をより一層高速に処理する
画像処理システムを提供することを目的としている。

【００１８】請求項１２記載の発明は、画像処理部が画
像処理を専用ＡＳＩＣで行うことにより、画像処理をグ
ラフィックアクセラレータ等の専用ＡＳＩＣで行い、写
真画像イメージ等のように隣り合う画素の階調変化が緩
やかな画像データの画像処理、特に、画像イメージ等に
見られる矩形の画素が隣接して隣り合う描画データの画
像処理をより一層高速に処理する画像処理システムを提
供することを目的としている。

【００１９】請求項１３記載の発明は、画像処理部とし
てのホストコンピュータと画像出力部が接続され、画像
処理を当該ホストコンピュータで行うことにより、通
常、処理能力の高いホストコンピュータ側で画像処理を
行い、写真画像イメージ等のように隣り合う画素の階調
変化が緩やかな画像データの画像処理、特に、画像イメ
ージ等に見られる矩形の画素が隣接して隣り合う描画デ
ータの画像処理をより一層高速に処理する画像処理シス
テムを提供することを目的としている。

【００２０】

【課題を解決するための手段】請求項１記載の発明の画
像処理システムは、入力される画像データを処理する画
像処理部と当該画像処理部の処理結果に基づいて画像を
出力する画像出力部を備え、前記画像処理部で、入力さ
れる画像データの図形描画命令を解釈して、当該図形描
画命令を描画属性命令の指定に従ってページメモリに書
き込みんだ後、前記画像出力部に出力する画像処理シス
テムであって、前記図形描画命令が、前記ページメモリ
上の任意の図形範囲を指定する命令と、階調濃度を指定
する命令と、前記指定された図形範囲内を前記指定され
た階調濃度で塗りつぶす命令からなり、前記画像処理部
が、前記指定された階調濃度に対応するビットマップパ
ターンを取得し、前記ページメモリの任意の座標位置に
対応するビットマップパターンの座標位置を計算して、
前記指定された図形範囲内を前記取得した前記指定され
た階調濃度に対応するビットマップパターンを、前記計
算した前記ビットマップパターンの座標位置に基づい
て、タイル状に敷き詰めるように隣接して前記ページメ
モリに描画することにより、上記目的を達成している。

【００２１】上記構成によれば、入力される画像データ
を処理する画像処理部と当該画像処理部の処理結果に基
づいて画像を出力する画像出力部を備え、画像処理部
で、入力される画像データの図形描画命令を解釈して、
当該図形描画命令を描画属性命令の指定に従ってページ
メモリに書き込みんだ後、画像出力部に出力するに際し
て、画像処理部が、ページメモリ上の任意の図形範囲を
指定する命令と、階調濃度を指定する命令と、指定され
た図形範囲内を指定された階調濃度で塗りつぶす命令か
らなる図形描画命令を、当該指定された階調濃度に対応
するビットマップパターンを取得し、ページメモリの任
意の座標位置に対応するビットマップパターンの座標位
置を計算して、当該指定された図形範囲内を当該取得し
た当該指定された階調濃度に対応するビットマップパタ
ーンを、当該計算したビットマップパターンの座標位置
に基づいて、タイル状に敷き詰めるように隣接してペー
ジメモリに描画するので、ページメモリ座標位置からビ
ットマップ座標位置の変換演算を整数除算の余りを用い
て簡単かつ安価に行うことができ、写真画像イメージ等
のように隣り合う画素の階調変化が緩やかな画像データ
を高速に画像処理することができる。

【００２２】この場合、例えば、請求項２に記載するよ
うに、前記画像処理部は、指定可能な全濃度に対応する
ビットマップパターンの任意の同一行（高さ方向）のビ
ットマップパターンを濃度の順に並べ、隣り合うビット
マップパターンが同じであると、低濃度または高濃度の
方を、隣り合うビットマップパターンが異なると、当該
ビットマップに対応する濃度を、全濃度に対してそれぞ
れ格納して、指定濃度を同一行で同一のビットマップパ
ターンを有する濃度へ変換可能な変換テーブルを有する
とともに、当該変換テーブルをビットマップパターンの
全行に対して有し、前記指定された図形範囲内を前記取
得した前記指定された階調濃度に対応するビットマップ
パターンをタイル状に敷き詰めるように隣接して前記ペ
ージメモリに描画するものであってもよい。

【００２３】上記構成によれば、指定可能な全濃度に対
応するビットマップパターンの任意の同一行（高さ方
向）のビットマップパターンを濃度の順に並べ、隣り合
うビットマップパターンが同じであると、低濃度または
高濃度の方を、隣り合うビットマップパターンが異なる
と、当該ビットマップに対応する濃度を、全濃度に対し
てそれぞれ格納して、指定濃度を同一行で同一のビット
マップパターンを有する濃度へ変換可能な変換テーブル
を設けるとともに、当該変換テーブルをビットマップパ
ターンの全行に対して設け、指定された図形範囲内を取
得した前記指定された階調濃度に対応するビットマップ
パターンをタイル状に敷き詰めるように隣接してページ
メモリに描画するので、隣接する複数の図形を、個々に
指定された濃度に対応するビットマップパターンで描画
する際に、個々の図形単位で描画処理するのではなく、
ページメモリの主走査（Ｘ座標）方向のライン単位で描
画処理し、変換テーブルを用いてそのラインに対応する
ビットマップパターンが同一である濃度値を使用して、
隣接する図形が同一濃度値であれば、まとめて描画処理
を行うことができ、特に、画像イメージ等に見られる矩
形の画素が隣接して隣り合う描画データの画像処理をよ
り一層高速に処理することができる。

【００２４】また、例えば、請求項３に記載するよう
に、前記画像処理部は、前記変換テーブルを予め用意、
または、当該画像処理部の起動時等の初期の段階で作成
して用意することにより、上記目的を達成している。

【００２５】上記構成によれば、画像処理部が、変換テ
ーブルを予め用意、または、当該画像処理部の起動時等
の初期の段階で作成して用意するので、指定濃度に対応
するビットマップパターンが途中で変化することのない
静的データであると変換テーブルもまた静的データであ
ることを利用して、作成処理に時間を要する変換テーブ
ルの作成時間を削減することができ、写真画像イメージ
等のように隣り合う画素の階調変化が緩やかな画像デー
タの画像処理をより一層高速に処理することができる。

【００２６】さらに、例えば、請求項４に記載するよう
に、前記画像処理部は、隣り合う複数の図形の各図形の
濃度に基づいて前記変換テーブルを参照して変換した濃
度が同一の隣り合う図形を検索し、当該検索結果の図形
集合を、前記変換後の濃度に対応するビットマップパタ
ーンを用いて前記ページメモリに描画するものであって
もよい。

【００２７】上記構成によれば、画像処理部が、隣り合
う複数の図形の各図形の濃度に基づいて変換テーブルを
参照して変換した濃度が同一の隣り合う図形を検索し、
当該検索結果の図形集合を、変換後の濃度に対応するビ
ットマップパターンを用いてページメモリに描画するの
で、隣接する複数の図形を、個々に指定された濃度に対
応するビットマップパターンで描画する際に、個々の図
形単位で描画処理するのではなく、ページメモリの主走
査（Ｘ座標）方向のライン単位で描画処理し、変換テー
ブルを用いてそのラインに対応するビットマップパター
ンが同一である濃度値を使用して、隣接する図形が同一
濃度値であれば、まとめて描画処理を行うことができ、
写真画像イメージ等のように隣り合う画素の階調変化が
緩やかな画像データの画像処理、特に、画像イメージ等
に見られる矩形の画素が隣接して隣り合う描画データの
画像処理をより一層高速に処理することができる。

【００２８】また、例えば、請求項５に記載するよう
に、前記画像処理システムは、前記図形描画命令で指定
される階調濃度が８ビットで表現可能な０〜２５５の整
数の濃度値であり、前記画像処理部の使用する前記ビッ
トマップパターンが疑似階調を表現するディザパターン
であってもよい。

【００２９】上記構成によれば、図形描画命令で指定さ
れる階調濃度が８ビットで表現可能な０〜２５５の整数
の濃度値であると、画像処理部の使用するビットマップ
パターンが疑似階調を表現するディザパターンとしてい
るので、指定可能な濃度種類数分のビットマップである
ディザパターンをタイル状に敷き詰めて描画することが
でき、写真画像イメージ等のように隣り合う画素の階調
変化が緩やかな画像データの画像処理をより一層高速に
処理することができる。

【００３０】さらに、例えば、請求項６に記載するよう
に、前記画像処理部は、描画対象となる図形の種類毎に
前記ディザパターンを有し、当該複数のディザパターン
を描画命令毎に切り替えて使用するものであってもよ
い。

【００３１】上記構成によれば、画像処理部が、描画対
象となる図形の種類毎にディザパターンを有し、当該複
数のディザパターンを描画命令毎に切り替えて使用する
ので、描画対象となる図形の種類（文字、グラフィッ
ク、イメージ等）毎にディザパターンを切り替えること
ができ、写真画像イメージ等のように隣り合う画素の階
調変化が緩やかな画像データの画像処理をより一層高速
に処理することができる。

【００３２】また、例えば、請求項７に記載するよう
に、前記画像処理システムは、前記指定される階調濃度
のパラメータがカラー印刷用のＣＭＹＫ色用の色濃度で
あり、前記画像処理部の使用する前記ビットマップパタ
ーンが疑似階調を表現するＣＭＹＫそれぞれのディザパ
ターンであってもよい。

【００３３】上記構成によれば、指定される階調濃度の
パラメータがカラー印刷用のＣＭＹＫ色用の色濃度であ
ると、画像処理部の使用するビットマップパターンを疑
似階調を表現するＣＭＹＫそれぞれのディザパターンと
しているので、各色材毎にディザパターンを有し、各色
材毎にページメモリを生成して、出力時にそれらを重ね
あわせて印刷する場合に、各色材毎のディザパターンそ
れぞれに変換テーブルを作成することができ、写真画像
イメージ等のように隣り合う画素の階調変化が緩やかな
画像データの画像処理、特に、画像イメージ等に見られ
る矩形の画素が隣接して隣り合う描画データの画像処理
をより一層高速に処理することができる。

【００３４】さらに、例えば、請求項８に記載するよう
に、前記画像処理システムは、前記画像処理部が前記デ
ィザパターンを濃度値の閾値テーブルから生成するもの
であってもよい。

【００３５】上記構成によれば、画像処理部がディザパ
ターンを濃度値の閾値テーブルから生成するので、ディ
ザパターンを簡単かつ速やかに生成することができ、写
真画像イメージ等のように隣り合う画素の階調変化が緩
やかな画像データの画像処理、特に、画像イメージ等に
見られる矩形の画素が隣接して隣り合う描画データの画
像処理をより一層高速に処理することができる。

【００３６】また、例えば、請求項９に記載するよう
に、前記画像処理システムは、前記画像処理部が前記変
換テーブルを濃度値の閾値テーブルから生成するもので
あってもよい。

【００３７】上記構成によれば、画像処理部が変換テー
ブルを濃度値の閾値テーブルから生成しているので、デ
ィザパターンを簡単かつ速やかに生成することができ、
写真画像イメージ等のように隣り合う画素の階調変化が
緩やかな画像データの画像処理、特に、画像イメージ等
に見られる矩形の画素が隣接して隣り合う描画データの
画像処理をより一層高速に処理することができる。

【００３８】さらに、例えば、請求項１０に記載するよ
うに、前記画像処理システムは、前記画像出力部がレー
ザプリンタであってもよい。

【００３９】上記構成によれば、画像出力部として、レ
ーザプリンタを用いているので、各描画命令からページ
メモリを生成する画像処理部の処理を、ページメモリの
生成を行うレーザプリンタに適用することができ、写真
画像イメージ等のように隣り合う画素の階調変化が緩や
かな画像データの画像処理、特に、画像イメージ等に見
られる矩形の画素が隣接して隣り合う描画データの画像
処理をより一層高速に処理することができる。

【００４０】また、例えば、請求項１１に記載するよう
に、前記画像処理システムは、前記画像出力部がインク
ジェットプリンタであってもよい。

【００４１】上記構成によれば、画像出力部として、イ
ンクジェットプリンタを用いているので、各描画命令か
らページメモリを生成する画像処理部の処理を、ページ
メモリの生成をホスト、例えば、ホストコンピュータに
適用することができ、写真画像イメージ等のように隣り
合う画素の階調変化が緩やかな画像データの画像処理、
特に、画像イメージ等に見られる矩形の画素が隣接して
隣り合う描画データの画像処理をより一層高速に処理す
ることができる。

【００４２】さらに、例えば、請求項１２に記載するよ
うに、前記画像処理システムは、前記画像処理部が前記
画像処理を専用ＡＳＩＣで行うものであってもよい。

【００４３】上記構成によれば、画像処理部が画像処理
を専用ＡＳＩＣで行うので、画像処理をグラフィックア
クセラレータ等の専用ＡＳＩＣで行うことができ、写真
画像イメージ等のように隣り合う画素の階調変化が緩や
かな画像データの画像処理、特に、画像イメージ等に見
られる矩形の画素が隣接して隣り合う描画データの画像
処理をより一層高速に処理することができる。

【００４４】また、例えば、請求項１３に記載するよう
に、前記画像処理システムは、前記画像処理部としての
ホストコンピュータと前記画像出力部が接続され、前記
画像処理を当該ホストコンピュータで行うものであって
もよい。

【００４５】上記構成によれば、画像処理部としてのホ
ストコンピュータと画像出力部が接続され、画像処理を
当該ホストコンピュータで行うので、通常、処理能力の
高いホストコンピュータ側で画像処理を行うことがで
き、写真画像イメージ等のように隣り合う画素の階調変
化が緩やかな画像データの画像処理、特に、画像イメー
ジ等に見られる矩形の画素が隣接して隣り合う描画デー
タの画像処理をより一層高速に処理することができる。

【００４６】

【発明の実施の形態】以下、本発明の好適な実施の形態
を添付図面に基づいて詳細に説明する。なお、以下に述
べる実施の形態は、本発明の好適な実施の形態であるか
ら、技術的に好ましい種々の限定が付されているが、本
発明の範囲は、以下の説明において特に本発明を限定す
る旨の記載がない限り、これらの態様に限られるもので
はない。

【００４７】図１〜図６は、本発明の画像処理システム
の一実施の形態を示す図であり、図１は、本発明の画像
処理システムの一実施の形態を適用した画像処理システ
ム１の要部システムブロック構成図である。

【００４８】図１において、画像処理システム１は、入
力される画像データを処理する画像処理部１０と画像処
理部１０の処理結果に基づいて画像を出力する画像出力
部２０を備え、画像処理部１０は、描画命令入力部１
１、描画命令演算部１２、ＢＬＴ（Bitmap Line Tabl
e）検索部１３、ＢＬＴ作成部１４、描画命令描画部１
５、ビットマップパターン検索部１６、ページメモリ１
７及びＣＰＵ（Central Processing Unit ）１８等を備
えている。

【００４９】描画命令入力部１１には、図示しない画像
入力装置、例えば、スキャナ、パーソナルコンピュータ
等が接続されて、画像データが入力され、描画命令入力
部１１は、入力される画像データを描画用データに解釈
して、入力された画像データの描画範囲と濃度値の組で
表わされる描画図形を、描画命令演算部１２に渡す。こ
の画像データの図形描画命令は、ページメモリ１７上の
任意の図形範囲を指定する命令と、階調濃度を指定する
命令と、指定された図形範囲内を指定された階調濃度で
塗りつぶす命令からなる。

【００５０】描画命令演算部１２は、描画命令入力部１
１から入力された全描画図形を含む副走査方向Ｙ座標範
囲（以下、描画座標系を、主走査方向をＸ座標、副走査
方向をＹ座標とする。）を調べ、各Ｙ座標を含む全図形
をＸ座標で並べ替えて、描画対象となるＹ座標と各図形
の濃度値をＢＬＴ検索部１３に出力する。

【００５１】ＢＬＴ検索部１３は、描画命令演算部１２
から入力されたＹ座標内で、入力濃度値と同一のビット
マップパターンを持つ濃度値を、予めＢＬＴ作成部１４
で作成されている濃度変換テーブル（以下、ＢＬＴ（Bi
tmap Line Table)とする。）を用いて取得し、取得した
ＢＬＴを描画命令演算部１２に戻す。

【００５２】ＢＬＴ作成部１４は、後述するように、ビ
ットマップパターンを元に変換テーブルである濃度変換
テーブルＢＬＴを作成する。この濃度変換テーブルＢＬ
Ｔは、ビットマップパターンが変化しない限り不変で、
静的な値であり、ビットマップパターンと対で予め用意
してもよいし、また、画像処理システム１の起動時に、
１度だけ計算して、画像処理システム１が終了するまで
使用してもよい。

【００５３】描画命令演算部１２は、ＢＬＴ検索部１３
で得られた濃度値と同一の隣り合う図形の全Ｘ座標範囲
を計算し、計算結果の全Ｘ座標範囲を濃度値とともに描
画命令描画部１５に渡す。

【００５４】描画命令描画部１５は、描画命令演算部１
２から渡された濃度値をビットマップパターン検索部１
６に入力する。

【００５５】ビットマップパターン検索部１６は、渡さ
れた濃度値からビットマップパターンを取得し、取得し
たビットマップパターンを描画命令描画部１５に渡す。

【００５６】描画命令描画部１５は、ビットマップパタ
ーン検索部１６から渡されるビットマップパターンと、
描画命令演算部１２から入力されたＸ座標範囲と、そこ
に対応するページメモリ１７の内容を用いて、ページメ
モリ１７に対する演算をＣＰＵ１８を用いて行い、演算
結果でページメモリ１７を変更する。

【００５７】ＣＰＵ１８は、格納されている制御プログ
ラムに基づいて、画像処理部１０の各部を制御して、画
像処理を実行する。

【００５８】ＣＰＵ１８は、描画命令終了または画像出
力部２０への出力命令により、ページメモリ１７に格納
されたビットマップパターンを画像出力部２０に出力さ
せる。

【００５９】そして、画像処理システム１は、画像出力
部２０がページメモリの生成を行うレーザプリンタであ
ってもよいし、また、インクジェットプリンタであって
もよい。また、画像処理部１０は、グラフィックアクセ
ラレータ等の専用ＡＳＩＣで構成してもよい。さらに、
画像処理システム１は、画像処理部１０として、ホスト
コンピュータを用い、このホストコンピュータに画像出
力部２０を接続して、ホストコンピュータで画像処理を
行って、画像出力部２０に出力するものであってもよ
い。

【００６０】次に、本実施の形態の作用を説明する。い
ま、画像処理装置１に、図２に示すように、画像イメー
ジ等で一般的に使用される格子状の各画素が隣り合う画
素集合Ｓである入力図形が入力されるものとする。この
入力図形は、それぞれ濃度値の異なる３つの描画図形Ｓ
１、Ｓ２、Ｓ３からなり、図形座標Ｐを、それぞれＰ
１、Ｐ２、Ｐ３とし、図形座標上の任意の位置を、（Ｐ
ｘ，Ｐｙ）としたとき、Ｐ１は、Ｐ１＝（５，５）−
（９，９）で、右上、左下対角とする矩形、同様に、Ｐ
２は、Ｐ２＝（１０，５）−（１４，９）で、右上、左
下対角とする矩形、Ｐ３は、Ｐ３＝（１５，５）−（１
９，９）で、右上、左下対角とする矩形である。

【００６１】また、入力図形Ｓ１、Ｓ２、Ｓ３は、その
濃度値Ｌを、それぞれＬ１、Ｌ２、Ｌ３とし、濃度値Ｌ
１、Ｌ２、Ｌ３は、いずれも中間濃度とする。そして、
濃度値Ｌは、いま、８ｂｉｔで表現可能な０−２５５の
整数値とし、その整数値が、そのまま濃度（明るさ）を
示すものとする。この濃度値Ｌのデータ構成は、一般的
なグレースケール画像イメージのデータ構成であり、濃
度値ＬがＲＧＢ値の組み合わせを示すインデックスとす
ると、２５６色で表現可能なカラー画像イメージのデー
タ構造となる。

【００６２】上記図２の濃度値Ｌ１、Ｌ２、Ｌ３に対応
するビットマップパターンは、３×３のビットマップで
示すと、図３に示すように、ビットマップパターンＢ
１、Ｂ２、Ｂ３で示される。なお、図３において、Ｂ０
は、濃度０％（全ビットＯＦＦ）を示すビットマップパ
ターンであり、Ｂ４は、濃度１００％（全ビットＯＮ）
を示すビットマップパターンである。そして、ビットマ
ップの幅をＢｗ、高さをＢｈとすると、各濃度の幅Ｂ
ｗ、高さＢｈは同一であり、図２及び図３の例では、Ｂ
ｗ＝Ｂｈ＝３、すなわち、３×３のビットマップとなっ
ている。また、以降の説明では、ビットマップパターン
の座標上の任意の位置を、（Ｂｘ，Ｂｙ）と表わす。

【００６３】そして、上記ＢＬＴ作成部１４は、図３の
ビットマップパターンＢ０〜Ｂ４の場合、ビットマップ
パターンＢ０〜Ｂ４を元に、図４に示すような濃度変換
テーブル（ＢＬＴ）を作成する。

【００６４】すなわち、ＢＬＴ作成部１４は、まず、ビ
ットマップパターンＢ０〜Ｂ４のＢｙ＝０（１行目）に
注目して、各行の濃度の低いほう（Ｂ０）から高いほう
（Ｂ４）へ隣り合うビットマップパターンを比較する。
いま、図４のビットマップパターンＢａのｂ行目の値を
ＢＬＴ［ａ，ｂ］と表わすと、ＢＬＴ作成部１４は、ま
ず、１行目から処理を開始して、ＢＬＴ［０，０］に
は、「０」（自分自身と同一）を入れる。Ｂ１の１行目
は、Ｂ０の１行目と同一（３ビットすべてＯＦＦ）であ
るため、ＢＬＴ［Ｂ１，０］には、Ｂ０を示す「０」を
入れる。次に、ＢＬＴ作成部１４は、Ｂ２の１行目はＢ
１の１行目と異なるため、［Ｂ２，０］には、自分自身
を示す「２」を入れる。同様に、ＢＬＴ作成部１４は、
［Ｂ３，０］には、Ｂ２と同一であるため、［Ｂ３，
０］＝２、［Ｂ４，０］には、Ｂ３と異なるため、［Ｂ
４，０］＝４となる。ＢＬＴ作成部１４は、上記処理
を、各行繰り返し行って、図４に示したＢＬＴ（濃度変
換テーブル）を作成する。

【００６５】このＢＬＴ（濃度変換テーブル）は、上述
のように、Ｂ０〜Ｂ４のビットマップパターンが変化し
ない限り不変であり静的な値であるため、ビットマップ
パターンと対で用意することも可能であり、また、画像
処理装置１の起動時に、１度だけ計算して、画像処理装
置１の終了するまで使用することもできる。

【００６６】従来では、上述のように、濃度Ｌが変化す
ると、変化した濃度Ｌに対応したビットマップパターン
Ｂの全画素（図３では、３ｘ３）を取得し、その中から
描画位置Ｐに対応したビットマップパターンを用いて描
画処理を行っており、濃度Ｌが頻繁に変化する場合にも
同様である。

【００６７】ところが、本実施の形態の画像処理装置１
は、あるビットマップパターンＢのＹ座標Ｂｙに注目し
た場合、ＢＬＴ（濃度変換テーブル）を用いることによ
り、使用するビットマップパターンＢよりも少ないビッ
トマップパターンで描画することができる。例えば、図
４の２行目を見ると、Ｂ１、Ｂ２、Ｂ３の２行目は、同
一であるため、必要なビットマップパターンＢは、Ｂ
０、Ｂ１、Ｂ４の３つであり、同様に、１行目、３行目
も必要なビットマップパターンＢは、３つである。ただ
し、ビットマップパターンＢのＹ座標Ｂｙが描画座標Ｐ
ｙから一意に決められることが前提となり、言い換える
と、ビットマップパターンは、タイル状に敷き詰めるよ
うに描画されるという条件が前提となる。

【００６８】このようにして、ＢＬＴ（濃度変換テーブ
ル）がＢＬＴ作成部１４により作成されている状態で、
描画命令入力部１１に入力図形が入力されると、画像処
理装置１は、図５に示すように、画像処理を行う。

【００６９】すなわち、画像処理装置１は、入力図形の
図形座標Ｐの任意のＹ座標位置Ｐｙ上のページメモリ１
７を描画する際に使用するビットマップパターンＢのＹ
座標位置Ｂｙを計算する（ステップＳ１０１）。いま、
ビットマップパターンがタイル状に敷き詰めるように描
画されるとすると、ビットマップパターンＢのＹ座標位
置Ｂｙは、次式（１）で計算される。

【００７０】 Ｂｙ＝（Ｐｙ％Ｂｈ）＋Ｂｙoffset・・・（１） なお、％演算は、余りを表わし、原点Ｂｙoffsetは、ペ
ージメモリ１７の原点Ｐ＝（０，０）に対応するオフセ
ットとなる。以下の説明においては、簡単のために、Ｂ
ｙoffset＝０、すなわち、ページメモリ１７の原点に対
応するビットマップパターンＢも（０，０）であり、ペ
ージメモリ１７の原点からビットマップパターンがタイ
ル状に敷き詰められるものとする。例えば、図２の場
合、Ｐｙ＝５、Ｂｈ＝３であるため、Ｂｙ＝２（３行
目）となり、以降の説明で、図２の場合には、全図形座
標ＰのＹ座標Ｐｙの範囲である「５」から「１０」ま
で、すなわち、Ｐｙ＝５からＰｙ＝１０を順に処理する
ことになる。

【００７１】次に、画像処理装置１は、図形Ｓの始点Ｘ
座標ＰｘをＰｓｘに保存し、図形Ｓの濃度Ｌに対応する
ビットマップＢ１のＢＬＴ値であるＢＬＴ［Ｂ１，Ｂ
ｙ］をＢｓに保存する（ステップＳ１０２）。Ｐｓｘ
は、ステップＳ１０５での描画範囲の始点であり、Ｂｓ
は、ステップＳ１０３及びステップＳ１０４で行われる
同一ＢＬＴ値を持つ図形Ｓを検索する際の比較対象値で
ある。例えば、図形Ｓを、図２の開始図形Ｓ１とする
と、Ｐｙ＝５上の開始Ｘ座標は、Ｐｘ＝５であるので、
「５」がＰｓｘに保存され、描画図形Ｓ１の濃度Ｌ１に
対応するビットマップＢ１のＢＬＴ値は、ＢＬＴ［１，
２］＝０であるので、Ｂｓに、「０」が保存される。

【００７２】次に、画像処理装置１は、図形Ｓの終点Ｘ
座標ＰｘをＰｅｘに保存し、図形Ｓを次の図形に移動す
る（ステップＳ１０３）。Ｐｅｘは、ステップＳ１０５
での描画範囲の終点である。

【００７３】そして、画像処理装置１は、直前図形Ｓと
隣接しており、かつ、図形ＳのＢＬＴ値（［Ｂ１，Ｂ
ｙ］）が直前図形ＳのＢＬＴ値である比較対象値Ｂｓと
同じかどうかを確認する（ステップＳ１０４）。この直
前図形Ｓと隣接しているかどうかは、直前図形の（終点
Ｘ）＋１が現在処理中の図形Ｓの始点Ｘと同一であるか
どうかにより判断する。

【００７４】ステップＳ１０４で、直前図形Ｓと隣接し
ており、かつ、ＢＬＴ値が同じであると、画像処理装置
１は、まとめて描画することが可能であると判断して、
ステップＳ１０３に戻って、上記同様に処理して、同じ
ＢＬＴ値を持つ図形Ｓを検索する（ステップＳ１０３、
Ｓ１０４）。なお、図２の例では、図形Ｓ１、Ｓ２、Ｓ
３は全て隣接している。そして、画像イメージのデータ
列では、通常、隣り合う画素は隣接しているのが一般的
である。

【００７５】また、図２の場合、それぞれのＢＬＴ値
は、ＢＬＴ［１，２］＝ＢＬＴ［２，２］＝０，ＢＬＴ
［３，２］＝３となっているので、ステップＳ１０４で
の処理図形が図形Ｓ２の場合は、ステップＳ１０３に戻
り、ステップＳ１０４での処理図形が図形Ｓ３の場合
は、ステップＳ１０５へ進むことになる。この場合の描
画範囲の終点であるＰｅｘは、最後にステップＳ１０３
の処理を行った図形Ｓ２の描画範囲の終点Ｘであるた
め、Ｐｅｘは、「１４」となる。さらに、図２の場合、
比較対象値であるＢｓは、最後にステップＳ１０２の処
理を行った図形Ｓ１のＢＬＴ値であるため、「０」のま
まである。

【００７６】次に、画像処理装置１は、描画範囲の始点
であるＰｓｘから描画範囲の終点であるＰｅｘまでを、
比較対象値であるＢｓのビットマップパターンで描画す
る（ステップＳ１０５）。いま、Ｐｓｘには、ステップ
Ｓ１０２で保存されたＢＬＴ値にＢｓを持つ初めの図形
Ｓの始点Ｘが、Ｐｅｘには、ステップＳ１０３で保存さ
れたＢＬＴ値に比較対象値Ｂｓを持つ最後の図形Ｓの終
点Ｘが、それぞれ保存されており、この時点で、比較対
象値Ｂｓで塗るべき描画範囲Ｘが確定されたことにな
る。

【００７７】そして、描画では、比較対象値Ｂｓのビッ
トマップパターンＢのＹ座標Ｂｙにあたるライン（図３
では、３ドット）を描画範囲の始点Ｐｓｘから描画範囲
の終点Ｐｅｘまで繰り返して描画するが、その始点終点
であるＰｓｘ、Ｐｅｘに対応するＢｓｘ、Ｂｅｘは、ス
テップＳ１０１でＹ座標方向に計算した方法をそのまま
用いて、次式（２）で計算することができる。

【００７８】 Ｂｘ＝（Ｐｘ％Ｂｗ）＋Ｂｘoffset・・・（２） 例えば、図２のＰｙ＝５の場合、図形Ｓ１、Ｓ２を同時
に描画することになるので、Ｐｓｘ＝５、Ｐｅｘ＝１４
である。Ｂｗ＝３、ステップＳ１０１と同様に簡単のた
めに、原点オフセットを「０」とし、Ｂｘoffset＝０と
すると、Ｂｓｘ＝２、Ｂｅｘ＝２となる。したがって、
描画範囲の始点Ｐｓｘから終点ＰｅｘまでのＢｘを（Ｐ
ｘ，Ｂｘ）で表わして列挙すると、（５，２）、（６，
０）、（７，１）、（８，２）、（９，０）、（１０，
１）、（１１，２）、（１２，０）、（１３，１）、
（１４，２）という組み合わせで、３ドットずつの繰り
返しで描画することになる。

【００７９】次に、画像処理装置１は、図形Ｓが最終図
形を超えたかどうかを判断し（ステップＳ１０６）、超
えていないときには、ステップＳ１０２に戻って、上記
同様に処理する（ステップＳ１０２〜Ｓ１０６）。

【００８０】画像処理装置１は、全図形が処理されるま
で、ステップＳ１０２〜Ｓ１０６までの処理を繰り返し
行って、ステップＳ１０６で、図形Ｓが最終図形を超え
ていると、図形座標ＰのＹ座標Ｐｙにおける全図形が終
了したと判断して、Ｙ座標Ｐｙを次のＰｙに更新する
（ステップＳ１０７）。例えば、図２の場合、図形座標
ＰのＹ座標Ｐｙに「１」を加えた値であるＰｙ＝６へ更
新する。

【００８１】図形座標ＰのＹ座標Ｐｙを更新すると、画
像処理装置１は、Ｐｙが終了しているか、すなわち、図
２の場合、Ｐｙが全図形の最大Ｐｙである「１０」を越
えているかチェックし（ステップＳ１０８）、Ｐｙが終
了していないときには、ステップＳ１０１に戻って、上
記同様に処理する（ステップＳ１０１〜Ｓ１０８）。

【００８２】ステップＳ１０８で、Ｐｙが終了している
と、画像処理装置１は、画像処理を終了する。

【００８３】なお、上記実施の形態においては、ドット
階調表現ビット数１ｂｉｔ／１ｄｏｔとして説明した
が、１ｄｏｔ当たりが、２ｂｉｔ、４ｂｉｔ、８ｂｉｔ
であっても、同様に適用することができ、また、３２ｂ
ｉｔ／１ワードとして説明したが、１ワードが、１６ｂ
ｉｔや６４ｂｉｔであっても、同様に適用することがで
きる。

【００８４】また、上記実施の形態においては、ビット
マップパターンをページメモリ１７に敷き詰めて描画す
る際の原点座標を、（Ｂｘoffset，Ｂｙoffset）＝
（０，０）として説明したが、任意の座標を指定し、そ
こを起点として描画する場合にも、同様に適用すること
ができる。

【００８５】このように、本実施の形態の画像処理シス
テム１は、入力される画像データを処理する画像処理部
１０と当該画像処理部１０の処理結果に基づいて画像を
出力する画像出力部２０を備え、画像処理部１０で、入
力される画像データの図形描画命令を解釈して、当該図
形描画命令を描画属性命令の指定に従ってページメモリ
１７に書き込みんだ後、画像出力部２０に出力するに際
して、画像処理部１０が、ページメモリ１７上の任意の
図形範囲を指定する命令と、階調濃度を指定する命令
と、指定された図形範囲内を指定された階調濃度で塗り
つぶす命令からなる図形描画命令を、当該指定された階
調濃度に対応するビットマップパターンを取得し、ペー
ジメモリ１７の任意の座標位置に対応するビットマップ
パターンの座標位置を計算して、当該指定された図形範
囲内を当該取得した当該指定された階調濃度に対応する
ビットマップパターンを、当該計算したビットマップパ
ターンの座標位置に基づいて、タイル状に敷き詰めるよ
うに隣接してページメモリ１７に描画している。

【００８６】したがって、ページメモリ座標位置からビ
ットマップ座標位置の変換演算を整数除算の余りを用い
て簡単かつ安価に行うことができ、写真画像イメージ等
のように隣り合う画素の階調変化が緩やかな画像データ
を高速に画像処理することができる。

【００８７】また、本実施の形態の画像処理システム１
は、指定可能な全濃度に対応するビットマップパターン
の任意の同一行（高さ方向）のビットマップパターンを
濃度の順に並べ、隣り合うビットマップパターンが同じ
であると、低濃度または高濃度の方を、隣り合うビット
マップパターンが異なると、当該ビットマップに対応す
る濃度を、全濃度に対してそれぞれ格納して、指定濃度
を同一行で同一のビットマップパターンを有する濃度へ
変換可能な濃度変換テーブルＢＬＴを設けるとともに、
当該濃度変換テーブルＢＬＴをビットマップパターンの
全行に対して設け、指定された図形範囲内を取得した前
記指定された階調濃度に対応するビットマップパターン
をタイル状に敷き詰めるように隣接してページメモリ１
７に描画している。

【００８８】したがって、隣接する複数の図形を、個々
に指定された濃度に対応するビットマップパターンで描
画する際に、個々の図形単位で描画処理するのではな
く、ページメモリ１７の主走査（Ｘ座標）方向のライン
単位で描画処理し、濃度変換テーブルＢＬＴを用いてそ
のラインに対応するビットマップパターンが同一である
濃度値を使用して、隣接する図形が同一濃度値であれ
ば、まとめて描画処理を行うことができ、特に、画像イ
メージ等に見られる矩形の画素が隣接して隣り合う描画
データの画像処理をより一層高速に処理することができ
る。

【００８９】さらに、本実施の形態の画像処理システム
１は、画像処理部１０が、濃度変換テーブルＢＬＴを予
め用意、または、当該画像処理部１０の起動時等の初期
の段階で作成して用意している。

【００９０】したがって、指定濃度に対応するビットマ
ップパターンが途中で変化することのない静的データで
あると濃度変換テーブルＢＬＴもまた静的データである
ことを利用して、作成処理に時間を要する濃度変換テー
ブルＢＬＴの作成時間を削減することができ、写真画像
イメージ等のように隣り合う画素の階調変化が緩やかな
画像データの画像処理をより一層高速に処理することが
できる。

【００９１】また、本実施の形態の画像処理システム１
は、画像処理部１０が、隣り合う複数の図形の各図形の
濃度に基づいて濃度変換テーブルＢＬＴを参照して変換
した濃度が同一の隣り合う図形を検索し、当該検索結果
の図形集合を、変換後の濃度に対応するビットマップパ
ターンを用いてページメモリ１７に描画している。

【００９２】したがって、隣接する複数の図形を、個々
に指定された濃度に対応するビットマップパターンで描
画する際に、個々の図形単位で描画処理するのではな
く、ページメモリ１７の主走査（Ｘ座標）方向のライン
単位で描画処理し、濃度変換テーブルＢＬＴを用いてそ
のラインに対応するビットマップパターンが同一である
濃度値を使用して、隣接する図形が同一濃度値であれ
ば、まとめて描画処理を行うことができ、写真画像イメ
ージ等のように隣り合う画素の階調変化が緩やかな画像
データの画像処理、特に、画像イメージ等に見られる矩
形の画素が隣接して隣り合う描画データの画像処理をよ
り一層高速に処理することができる。

【００９３】なお、上記説明では、ＢＬＴ作成部１４
が、ビットマップパターンを元に濃度変換テーブルＢＬ
Ｔを作成しているが、ビットマップパターンの代わり
に、ディザパターンを用いて濃度変換テーブルＢＬＴを
作成してもよい。

【００９４】例えば、上記図２に示した入力図形の場合
の濃度値として、「０」から「４」の５段階を有する場
合、例えば、図６（ａ）のような閾値テーブルを用いる
と、指定された濃度値以上の画素がＯＮ、それ以外はＯ
ＦＦとなる。そして、例えば、濃度値Ｌ＝３が指定され
た場合に作成されるディザパターンは、図６（ｂ）に示
すようになる。

【００９５】そして、図６（ａ）の閾値テーブルは、図
３のディザパターンの閾値であり、図６（ｂ）は、図３
の濃度Ｌ３に相当するＢ３のビットマップパターンと同
一である。いま、Ｌ＝０〜４とすると、図３の全ディザ
パターンを作成することができる。

【００９６】この図６（ａ）に示した閾値テーブルから
濃度変換テーブルＢＬＴを作成するには、まず、閾値テ
ーブルの任意の行Ｏｙに着目して、最小濃度（Ｌ＝
０）、最大濃度（Ｌ＝４）を含め、全列（０＜＝Ｏｘ＜
＝２）のＯ［ｘ，ｙ］を低い値から高い値へソートす
る。この場合、同値は無視する。

【００９７】そして、隣り合った値をＬａ、Ｌｂとし、
両端とする範囲内［Ｌａ，Ｌｂ）（Ｌｂ含まず）のＢＬ
Ｔ値をＬａ（小さいほうの値）とする。例えば、１行目
の値「２」、「４」、「４」を、「０」、「４」を含め
てソート（同値は無視）すると、「０」、「２」、
「４」となるので、Ｌ＝０、１のＢＬＴ値が「０」、Ｌ
＝２、３のＢＬＴ値が「２」、Ｌ＝４のＢＬＴ値が
「４」となる。この処理を全行にわたって繰り返す。

【００９８】この場合、ソートを用いないで、以下に説
明する方法を用いても、閾値テーブルから濃度変換テー
ブルＢＴＬを作成することができる。

【００９９】すなわち、閾値テーブルの任意の行Ｏｙに
着目して、最小濃度（Ｌ＝０）から最大濃度（Ｌ＝４）
まで濃度値Ｌを変化させ、ある濃度値Ｌに対して全列
（０＜＝Ｏｘ＜＝２）のＯ［ｘ，ｙ］と比較する。ま
た、ＢＬＴ値登録用として、Ｌｍｉｎを用意し、Ｌｍｉ
ｎの初期値は、最小濃度（Ｌ＝０）とする。

【０１００】そして、濃度値Ｌと同値のＯ［ｘ，ｙ］が
１つでもあれば、その濃度値ＬをＬｍｉｎとし、同値が
あるなしに関係なく、その時点のＬｍｉｎをその濃度値
Ｌに対応するＢＬＴ値とする。例えば、図６（ａ）の１
行目を、Ｌ＝０、Ｌｍｉｎ＝０から開始すると、全列す
べて濃度Ｌとは異なる値であるため、ＢＬＴ［０，０］
には、そのままＬｍｉｎの値の「０」が入る。Ｌ＝１に
ついても、同様に、ＢＬＴ［１，０］＝０となる。Ｌ＝
２では、同値がある（Ｏ［０，０］）ため、Ｌｍｉｎ＝
２となり、ＢＬＴ［２，０］＝２となる。Ｌ＝３では、
同値がないため、Ｌｍｉｎの値の「２」が入る。Ｌ＝４
では、同値があるため、Ｌｍｉｎ＝４となり、ＢＬＴ
［４，０］＝４となる。

【０１０１】このようにして、一意の閾値テーブルから
一意のディザパターンが得られ、そのディザパターンか
ら一意のＢＬＴが得られ、図６（ａ）の閾値テーブルか
ら図３に示したディザパターンを得ることができ、図３
のディザパターンから図４に示した濃度変換テーブルＢ
ＬＴを得ることができる。

【０１０２】したがって、図６（ａ）から上記２つの方
法で計算される濃度変換テーブルＢＬＴは、どちらも図
４と同一となる。

【０１０３】このように、図形描画命令で指定される階
調濃度が８ビットで表現可能な０〜２５５の整数の濃度
値のとき、画像処理部１０の使用するビットマップパタ
ーンを、疑似階調を表現するディザパターンとすると、
指定可能な濃度種類数分のビットマップであるディザパ
ターンをタイル状に敷き詰めて描画することができ、写
真画像イメージ等のように隣り合う画素の階調変化が緩
やかな画像データの画像処理をより一層高速に処理する
ことができる。

【０１０４】また、画像処理部１０が、描画対象となる
図形の種類毎にディザパターンを有し、当該複数のディ
ザパターンを描画命令毎に切り替えて使用すると、描画
対象となる図形の種類（文字、グラフィック、イメージ
等）毎にディザパターンを切り替えることができ、写真
画像イメージ等のように隣り合う画素の階調変化が緩や
かな画像データの画像処理をより一層高速に処理するこ
とができる。

【０１０５】さらに、指定される階調濃度のパラメータ
がカラー印刷用のＣＭＹＫ色用の色濃度であると、画像
処理部の使用するビットマップパターンを疑似階調を表
現するＣＭＹＫそれぞれのディザパターンとすると、各
色材毎にディザパターンを有し、各色材毎にページメモ
リを生成して、出力時にそれらを重ねあわせて印刷する
場合に、各色材毎のディザパターンそれぞれに変換テー
ブルを作成することができ、写真画像イメージ等のよう
に隣り合う画素の階調変化が緩やかな画像データの画像
処理、特に、画像イメージ等に見られる矩形の画素が隣
接して隣り合う描画データの画像処理をより一層高速に
処理することができる。

【０１０６】また、画像処理部１０がディザパターンを
濃度値の閾値テーブルから生成すると、ディザパターン
を簡単かつ速やかに生成することができ、写真画像イメ
ージ等のように隣り合う画素の階調変化が緩やかな画像
データの画像処理、特に、画像イメージ等に見られる矩
形の画素が隣接して隣り合う描画データの画像処理をよ
り一層高速に処理することができる。

【０１０７】さらに、画像処理部１０が変換テーブルを
濃度値の閾値テーブルから生成すると、ディザパターン
を簡単かつ速やかに生成することができ、写真画像イメ
ージ等のように隣り合う画素の階調変化が緩やかな画像
データの画像処理、特に、画像イメージ等に見られる矩
形の画素が隣接して隣り合う描画データの画像処理をよ
り一層高速に処理することができる。

【０１０８】そして、上記実施の形態において、画像処
理システム１の画像出力部２０として、レーザプリンタ
を用いると、各描画命令からページメモリを生成する画
像処理部１０の処理を、ページメモリの生成を行うレー
ザプリンタに適用することができ、写真画像イメージ等
のように隣り合う画素の階調変化が緩やかな画像データ
の画像処理、特に、画像イメージ等に見られる矩形の画
素が隣接して隣り合う描画データの画像処理をより一層
高速に処理することができる。

【０１０９】また、上記実施の形態において、画像処理
システム１の画像出力部２０として、インクジェットプ
リンタを用いると、各描画命令からページメモリを生成
する画像処理部１０の処理を、ページメモリの生成をホ
スト、例えば、ホストコンピュータに適用することがで
き、写真画像イメージ等のように隣り合う画素の階調変
化が緩やかな画像データの画像処理、特に、画像イメー
ジ等に見られる矩形の画素が隣接して隣り合う描画デー
タの画像処理をより一層高速に処理することができる。

【０１１０】さらに、上記実施の形態において、画像処
理システム１の画像処理部１０が画像処理を専用ＡＳＩ
Ｃで行うと、画像処理をグラフィックアクセラレータ等
の専用ＡＳＩＣで行うことができ、写真画像イメージ等
のように隣り合う画素の階調変化が緩やかな画像データ
の画像処理、特に、画像イメージ等に見られる矩形の画
素が隣接して隣り合う描画データの画像処理をより一層
高速に処理することができる。

【０１１１】また、上記実施の形態において、画像処理
システム１を、画像処理部１０としてのホストコンピュ
ータと画像出力部２０が接続され、画像処理を当該ホス
トコンピュータで行うものとすると、通常、処理能力の
高いホストコンピュータ側で画像処理を行うことがで
き、写真画像イメージ等のように隣り合う画素の階調変
化が緩やかな画像データの画像処理、特に、画像イメー
ジ等に見られる矩形の画素が隣接して隣り合う描画デー
タの画像処理をより一層高速に処理することができる。

【０１１２】以上、本発明者によってなされた発明を好
適な実施の形態に基づき具体的に説明したが、本発明は
上記のものに限定されるものではなく、その要旨を逸脱
しない範囲で種々変更可能であることはいうまでもな
い。

【０１１３】

【発明の効果】請求項１記載の発明の画像処理システム
によれば、入力される画像データを処理する画像処理部
と当該画像処理部の処理結果に基づいて画像を出力する
画像出力部を備え、画像処理部で、入力される画像デー
タの図形描画命令を解釈して、当該図形描画命令を描画
属性命令の指定に従ってページメモリに書き込みんだ
後、画像出力部に出力するに際して、画像処理部が、ペ
ージメモリ上の任意の図形範囲を指定する命令と、階調
濃度を指定する命令と、指定された図形範囲内を指定さ
れた階調濃度で塗りつぶす命令からなる図形描画命令
を、当該指定された階調濃度に対応するビットマップパ
ターンを取得し、ページメモリの任意の座標位置に対応
するビットマップパターンの座標位置を計算して、当該
指定された図形範囲内を当該取得した当該指定された階
調濃度に対応するビットマップパターンを、当該計算し
たビットマップパターンの座標位置に基づいて、タイル
状に敷き詰めるように隣接してページメモリに描画する
ので、ページメモリ座標位置からビットマップ座標位置
の変換演算を整数除算の余りを用いて簡単かつ安価に行
うことができ、写真画像イメージ等のように隣り合う画
素の階調変化が緩やかな画像データを高速に画像処理す
ることができる。

【０１１４】請求項２記載の発明の画像処理システムに
よれば、指定可能な全濃度に対応するビットマップパタ
ーンの任意の同一行（高さ方向）のビットマップパター
ンを濃度の順に並べ、隣り合うビットマップパターンが
同じであると、低濃度または高濃度の方を、隣り合うビ
ットマップパターンが異なると、当該ビットマップに対
応する濃度を、全濃度に対してそれぞれ格納して、指定
濃度を同一行で同一のビットマップパターンを有する濃
度へ変換可能な変換テーブルを設けるとともに、当該変
換テーブルをビットマップパターンの全行に対して設
け、指定された図形範囲内を取得した前記指定された階
調濃度に対応するビットマップパターンをタイル状に敷
き詰めるように隣接してページメモリに描画するので、
隣接する複数の図形を、個々に指定された濃度に対応す
るビットマップパターンで描画する際に、個々の図形単
位で描画処理するのではなく、ページメモリの主走査
（Ｘ座標）方向のライン単位で描画処理し、変換テーブ
ルを用いてそのラインに対応するビットマップパターン
が同一である濃度値を使用して、隣接する図形が同一濃
度値であれば、まとめて描画処理を行うことができ、特
に、画像イメージ等に見られる矩形の画素が隣接して隣
り合う描画データの画像処理をより一層高速に処理する
ことができる。

【０１１５】請求項３記載の発明の画像処理システムに
よれば、画像処理部が、変換テーブルを予め用意、また
は、当該画像処理部の起動時等の初期の段階で作成して
用意するので、指定濃度に対応するビットマップパター
ンが途中で変化することのない静的データであると変換
テーブルもまた静的データであることを利用して、作成
処理に時間を要する変換テーブルの作成時間を削減する
ことができ、写真画像イメージ等のように隣り合う画素
の階調変化が緩やかな画像データの画像処理をより一層
高速に処理することができる。

【０１１６】請求項４記載の発明の画像処理システムに
よれば、画像処理部が、隣り合う複数の図形の各図形の
濃度に基づいて変換テーブルを参照して変換した濃度が
同一の隣り合う図形を検索し、当該検索結果の図形集合
を、変換後の濃度に対応するビットマップパターンを用
いてページメモリに描画するので、隣接する複数の図形
を、個々に指定された濃度に対応するビットマップパタ
ーンで描画する際に、個々の図形単位で描画処理するの
ではなく、ページメモリの主走査（Ｘ座標）方向のライ
ン単位で描画処理し、変換テーブルを用いてそのライン
に対応するビットマップパターンが同一である濃度値を
使用して、隣接する図形が同一濃度値であれば、まとめ
て描画処理を行うことができ、写真画像イメージ等のよ
うに隣り合う画素の階調変化が緩やかな画像データの画
像処理、特に、画像イメージ等に見られる矩形の画素が
隣接して隣り合う描画データの画像処理をより一層高速
に処理することができる。

【０１１７】請求項５記載の発明の画像処理システムに
よれば、図形描画命令で指定される階調濃度が８ビット
で表現可能な０〜２５５の整数の濃度値であると、画像
処理部の使用するビットマップパターンが疑似階調を表
現するディザパターンとしているので、指定可能な濃度
種類数分のビットマップであるディザパターンをタイル
状に敷き詰めて描画することができ、写真画像イメージ
等のように隣り合う画素の階調変化が緩やかな画像デー
タの画像処理をより一層高速に処理することができる。

【０１１８】請求項６記載の発明の画像処理システムに
よれば、画像処理部が、描画対象となる図形の種類毎に
ディザパターンを有し、当該複数のディザパターンを描
画命令毎に切り替えて使用するので、描画対象となる図
形の種類（文字、グラフィック、イメージ等）毎にディ
ザパターンを切り替えることができ、写真画像イメージ
等のように隣り合う画素の階調変化が緩やかな画像デー
タの画像処理をより一層高速に処理することができる。

【０１１９】請求項７記載の発明の画像処理システムに
よれば、指定される階調濃度のパラメータがカラー印刷
用のＣＭＹＫ色用の色濃度であると、画像処理部の使用
するビットマップパターンを疑似階調を表現するＣＭＹ
Ｋそれぞれのディザパターンとしているので、各色材毎
にディザパターンを有し、各色材毎にページメモリを生
成して、出力時にそれらを重ねあわせて印刷する場合
に、各色材毎のディザパターンそれぞれに変換テーブル
を作成することができ、写真画像イメージ等のように隣
り合う画素の階調変化が緩やかな画像データの画像処
理、特に、画像イメージ等に見られる矩形の画素が隣接
して隣り合う描画データの画像処理をより一層高速に処
理することができる。

【０１２０】請求項８記載の発明の画像処理システムに
よれば、画像処理部がディザパターンを濃度値の閾値テ
ーブルから生成するので、ディザパターンを簡単かつ速
やかに生成することができ、写真画像イメージ等のよう
に隣り合う画素の階調変化が緩やかな画像データの画像
処理、特に、画像イメージ等に見られる矩形の画素が隣
接して隣り合う描画データの画像処理をより一層高速に
処理することができる。

【０１２１】請求項９記載の発明の画像処理システムに
よれば、画像処理部が変換テーブルを濃度値の閾値テー
ブルから生成しているので、ディザパターンを簡単かつ
速やかに生成することができ、写真画像イメージ等のよ
うに隣り合う画素の階調変化が緩やかな画像データの画
像処理、特に、画像イメージ等に見られる矩形の画素が
隣接して隣り合う描画データの画像処理をより一層高速
に処理することができる。

【０１２２】請求項１０記載の発明の画像処理システム
によれば、画像出力部として、レーザプリンタを用いて
いるので、各描画命令からページメモリを生成する画像
処理部の処理を、ページメモリの生成を行うレーザプリ
ンタに適用することができ、写真画像イメージ等のよう
に隣り合う画素の階調変化が緩やかな画像データの画像
処理、特に、画像イメージ等に見られる矩形の画素が隣
接して隣り合う描画データの画像処理をより一層高速に
処理することができる。

【０１２３】請求項１１記載の発明の画像処理システム
によれば、画像出力部として、インクジェットプリンタ
を用いているので、各描画命令からページメモリを生成
する画像処理部の処理を、ページメモリの生成をホス
ト、例えば、ホストコンピュータに適用することがで
き、写真画像イメージ等のように隣り合う画素の階調変
化が緩やかな画像データの画像処理、特に、画像イメー
ジ等に見られる矩形の画素が隣接して隣り合う描画デー
タの画像処理をより一層高速に処理することができる。

【０１２４】請求項１２記載の発明の画像処理システム
によれば、画像処理部が画像処理を専用ＡＳＩＣで行う
ので、画像処理をグラフィックアクセラレータ等の専用
ＡＳＩＣで行うことができ、写真画像イメージ等のよう
に隣り合う画素の階調変化が緩やかな画像データの画像
処理、特に、画像イメージ等に見られる矩形の画素が隣
接して隣り合う描画データの画像処理をより一層高速に
処理することができる。

【０１２５】請求項１３記載の発明の画像処理システム
によれば、画像処理部としてのホストコンピュータと画
像出力部が接続され、画像処理を当該ホストコンピュー
タで行うので、通常、処理能力の高いホストコンピュー
タ側で画像処理を行うことができ、写真画像イメージ等
のように隣り合う画素の階調変化が緩やかな画像データ
の画像処理、特に、画像イメージ等に見られる矩形の画
素が隣接して隣り合う描画データの画像処理をより一層
高速に処理することができる。

【図面の簡単な説明】

【図１】本発明の画像処理システムの一実施の形態を適
用した画像処理システムの要部ブロック構成図。

【図２】図１の画像処理システムに入力される入力図形
の一例を示す図。

【図３】図２の入力図形の濃度値及び濃度０％と濃度１
００％に対するビットマップパターンの一例を示す図。

【図４】図１のＢＬＴ作成部の作成する濃度変換テーブ
ル（ＢＬＴ）の一例を示す図。

【図５】図１の画像処理システムによる画像処理を示す
フローチャート。

【図６】入力図形の場合の濃度値に対する閾値テーブル
の一例（ａ）と濃度値Ｌ＝３が指定された場合に（ａ）
の閾値テーブルを用いて作成されるディザパターンの一
例（ｂ）を示す図。

【符号の説明】

１ 画像処理システム １０ 画像処理部 １１ 描画命令入力部 １２ 描画命令演算部 １３ ＢＬＴ検索部 １４ ＢＬＴ作成部 １５ 描画命令描画部 １６ ビットマップパターン検索部 １７ ページメモリ １８ ＣＰＵ ２０ 画像出力部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 1/60 Ｂ４１Ｊ 3/00 Ａ Ｆターム(参考） 2C262 AA02 AA05 AB19 BB01 BB03 BB05 BB06 BB21 BC01 BC11 DA13 5B057 AA11 CA12 CA16 CB12 CB16 CE13 CH01 CH11 5C077 LL18 MP08 NN09 PP33 PP54 PQ12 PQ22 PQ23 TT03 TT05 5C079 HB03 LC04 MA02 MA04 MA11 NA11 PA03

Claims (13)

【特許請求の範囲】
1. 【請求項１】入力される画像データを処理する画像処理
   部と当該画像処理部の処理結果に基づいて画像を出力す
   る画像出力部を備え、前記画像処理部で、入力される画
   像データの図形描画命令を解釈して、当該図形描画命令
   を描画属性命令の指定に従ってページメモリに書き込み
   んだ後、前記画像出力部に出力する画像処理システムで
   あって、前記図形描画命令が、前記ページメモリ上の任
   意の図形範囲を指定する命令と、階調濃度を指定する命
   令と、前記指定された図形範囲内を前記指定された階調
   濃度で塗りつぶす命令からなり、前記画像処理部が、前
   記指定された階調濃度に対応するビットマップパターン
   を取得し、前記ページメモリの任意の座標位置に対応す
   るビットマップパターンの座標位置を計算して、前記指
   定された図形範囲内を前記取得した前記指定された階調
   濃度に対応するビットマップパターンを、前記計算した
   前記ビットマップパターンの座標位置に基づいて、タイ
   ル状に敷き詰めるように隣接して前記ページメモリに描
   画することを特徴とする画像処理システム。
2. 【請求項２】前記画像処理部は、指定可能な全濃度に対
   応するビットマップパターンの任意の同一行（高さ方
   向）のビットマップパターンを濃度の順に並べ、隣り合
   うビットマップパターンが同じであると、低濃度または
   高濃度の方を、隣り合うビットマップパターンが異なる
   と、当該ビットマップに対応する濃度を、全濃度に対し
   てそれぞれ格納して、指定濃度を同一行で同一のビット
   マップパターンを有する濃度へ変換可能な変換テーブル
   を有するとともに、当該変換テーブルをビットマップパ
   ターンの全行に対して有し、前記指定された図形範囲内
   を前記取得した前記指定された階調濃度に対応するビッ
   トマップパターンをタイル状に敷き詰めるように隣接し
   て前記ページメモリに描画することを特徴とする請求項
   １記載の画像処理システム。
3. 【請求項３】前記画像処理部は、前記変換テーブルを予
   め用意、または、当該画像処理部の起動時等の初期の段
   階で作成して用意することを特徴とする請求項２記載の
   画像処理システム。
4. 【請求項４】前記画像処理部は、隣り合う複数の図形の
   各図形の濃度に基づいて前記変換テーブルを参照して変
   換した濃度が同一の隣り合う図形を検索し、当該検索結
   果の図形集合を、前記変換後の濃度に対応するビットマ
   ップパターンを用いて前記ページメモリに描画すること
   を特徴とする請求項２または請求項３記載の画像処理シ
   ステム。
5. 【請求項５】前記画像処理システムは、前記図形描画命
   令で指定される階調濃度が８ビットで表現可能な０〜２
   ５５の整数の濃度値であり、前記画像処理部の使用する
   前記ビットマップパターンが疑似階調を表現するディザ
   パターンであることを特徴とする請求項１から請求項４
   のいずれかに記載の画像処理システム。
6. 【請求項６】前記画像処理部は、描画対象となる図形の
   種類毎に前記ディザパターンを有し、当該複数のディザ
   パターンを描画命令毎に切り替えて使用することを特徴
   とする請求項５記載の画像処理システム。
7. 【請求項７】前記画像処理システムは、前記指定される
   階調濃度のパラメータがカラー印刷用のＣＭＹＫ色用の
   色濃度であり、前記画像処理部の使用する前記ビットマ
   ップパターンが疑似階調を表現するＣＭＹＫそれぞれの
   ディザパターンであることを特徴とする請求項１から請
   求項４のいずれかに記載の画像処理システム。
8. 【請求項８】前記画像処理システムは、前記画像処理部
   が前記ディザパターンを濃度値の閾値テーブルから生成
   することを特徴とする請求項５から請求項７のいずれか
   に記載の画像処理システム。
9. 【請求項９】前記画像処理システムは、前記画像処理部
   が前記変換テーブルを濃度値の閾値テーブルから生成す
   ることを特徴とする請求項１から請求項４のいずれかに
   記載の画像処理システム。
10. 【請求項１０】前記画像処理システムは、前記画像出力
    部がレーザプリンタであることを特徴とする請求項１か
    ら請求項９のいずれかに記載の画像処理システム。
11. 【請求項１１】前記画像処理システムは、前記画像出力
    部がインクジェットプリンタであることを特徴とする請
    求項１から請求項９のいずれかに記載の画像処理システ
    ム。
12. 【請求項１２】前記画像処理システムは、前記画像処理
    部が前記画像処理を専用ＡＳＩＣで行うことを特徴とす
    る請求項１から請求項１１のいずれかに記載の画像処理
    システム。
13. 【請求項１３】前記画像処理システムは、前記画像処理
    部としてのホストコンピュータと前記画像出力部が接続
    され、前記画像処理を当該ホストコンピュータで行うこ
    とを特徴とする請求項１から請求項１１のいずれかに記
    載の画像処理システム。