JP2000092315A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 閾値データの読み出し回数を少なくすること
によって、ディザ法を使った２値化を高速に処理するこ
とを目的とする。 【解決手段】 ２値化手段３ｂがエッジ計算手段３ａで
求めた描画の開始／終了を表す座標値とスキャンライン
データとを使って、閾値記憶手段３ｃにあらかじめ記憶
された周期データと描画オブジェクトに与えられた階調
データとを比較して２値化を行い、その２値化結果を２
値化結果記憶手段３ｄにキャッシュしておく。描画オブ
ジェクトの階調データがコンスタントでかつ２値化結果
記憶手段３ｄにスキャンライン周期分２値化結果が記憶
されている場合、キャッシュされている２値化結果をシ
フト手段３ｅでシフトしたデータを繰り返し使用し、バ
ンドバッファ手段４へ書き込む。これにより、時間のか
かる閾値記憶手段３ｃからの読み出しがなくなり、高速
な２値化処理が可能になる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理装置に関
し、特に文字／図形／画像に対し所定の描画命令で記述
されているデータをビットマップに展開してプリンタ装
置などの２値記録装置へ出力する場合にディザ法を使っ
ての画像処理を高速に行う画像処理装置に関する。

【０００２】

【従来の技術】ワープロや図形エディタなどで処理され
た文書は、プリンタ装置あるいはディスプレイ装置に出
力するために、ページ記述言語（ＰＤＬ：Ｐａｇｅ Ｄ
ｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ）などに変換
される。ＰＤＬにおいて、画像はビット列を与えるコマ
ンドによって表現され、文字および図形はベクタデータ
を作成するコマンドによって表現されている。したがっ
て、プリンタなどの出力装置に出力する場合には、ＰＤ
Ｌを受け取ってそれぞれのコマンドを解釈し、出力装置
の解像度および色値に対応したビットマップデータを作
成することが必要になる。

【０００３】こうした処理において、近年のカラープリ
ンタでは、高速化および高解像度化が進んできている。
一方、メモリ量の削減をはじめとするハードウェアのコ
ンパクト化も重要になってきている。このような相反す
ることがらを両立させる手法として、出力装置の解像度
相当のページメモリではなく、ページをスキャンライン
によって数十から数百の短冊上に分割したバンドと呼ば
れる単位のメモリ（バンドバッファ）を数個持ち、また
比較的単純な図形データをビットマップに展開生成する
ハードウェアを使って画像を出力することが行われ始め
ている。この場合、画像、文字、図形などは、ディスプ
レイリストなどリアルタイムにビットマップに変換でき
るような比較的単純で統一された中間データにあらかじ
め変換される。そして、ハードウェアがこの中間データ
をプリンタの出力装置に同期してビットマップ化し、バ
ンドバッファへの書き込みを行う。バンドバッファは、
このプリンタ装置に対するデータの同期のために使用さ
れるが、ハードウェアは平均的にプリンタ装置のデータ
消費速度よりも高速に中間データのビットマップデータ
への変換とバンドメモリへの書き込みとを行う必要があ
る。これを今後有望とされる１０００ｄｐｉ以上の高解
像度レーザビームプリンタなど、デジタル２値のプリン
タ装置に適応しようとすると、ハードウェアはさらに２
値化も高速に行わなくてはならない。

【０００４】２値化の処理としては、ディザ法、濃度パ
ターン法、誤差拡散法などがよく知られている。ディザ
法は、濃淡画像の１画素をその画素の座標値に対応した
閾値と比較して２値化する手法であり、通常周期性があ
るので、閾値データはＭ×Ｍのマトリックスとして記憶
され、座標に応じて読み出して使用される。濃度パター
ン法は、ある１画素がその階調に応じたＮ×Ｎの２値パ
ターンデータへ置き換えられるものである。この方式で
は、各階調に対するパターンデータを記憶しておく必要
がある。誤差拡散法は、階調画素を２値化する際に生じ
た誤差に重みを付けて周辺の画素へ分配するもので、こ
れについては、重み係数を記憶しておくこと、および誤
差を計算し、累積することが必要となる。これらの方式
のそれぞれには特徴があるが、１０００ｄｐｉを超える
ような高解像度のものでは比較的大きなサイズのディザ
法が画質の点で優れているとされている。ただし、この
ような大きなサイズのディザ法を使った２値化の場合に
は、メモリアクセスが必要な閾値データの読み出しに多
くの時間がかかるため、高速化しかつハードウェアの規
模を比較的コンパクトにするためには、ハードウェアの
工夫が必要である。

【０００５】従来、ハードウェアを用いてディザ法によ
る２値化を高速にする、またはハードウェアの規模を比
較的コンパクトにする技術として、特開平１−２５６８
７３号公報や特開平７−２０３２０４号公報などがあ
る。前者は、ディザパターン全体の記憶には、低速かつ
安価（小規模）なメモリ素子を用い、２値化処理中に必
要となったデータのみを高速（大規模）な書き換え可能
メモリに一時的に転送して、そこから閾値データを読み
出し、２値化処理させようというものである。これは高
速性とハードウェア規模の両立をねらったものである。
また、後者は、Ｗｙ×ＷｘのディザマトリックスからＮ
ｘ×Ｎｙの部分のデータを読み出して、それらのＮｘ×
Ｎｙの部分のドットをハードウェアで並列処理すること
によって、高速にしようとするものであった。

【０００６】

【発明が解決しようとする課題】ところで、各ドットに
対応した閾値データは常にメモリから読み出している
が、通常、メモリに対するリードライトはハードウェア
を使った計算処理に比べて１桁遅いとされている。した
がって、特に高速な処理が必要な場合には、高速なメモ
リを使用したとしても高速化と小回路規模化との両立に
は限界がある。これらを両立させるには、如何にメモリ
のリードライトの処理を減らすかが重要となる。

【０００７】しかしながら、従来の場合は、中間データ
までの各ドットのビット数／色データが８ビットとする
と各閾値データも８ビット必要であるため、バンドバッ
ファに書き込むビット数の８倍のデータ量を閾値データ
として読み出す必要があった。したがって、閾値として
読み出すデータ量がボトルネックになって高速化できな
かったり、リアルタイム処理系を実現するためには並列
化を必要以上に大きくする必要があり、高速化かつハー
ドウェア規模の削減の改善効果が少なくなっているとい
う問題点があった。

【０００８】本発明はこのような点に鑑みてなされたも
のであり、閾値データの読み出し回数を少なくすること
によって、ディザ法を使った２値化を高速に処理する画
像処理装置を提供することを目的とする。

【０００９】

【課題を解決するための手段】本発明では上記問題を解
決するために、少なくとも文字／図形／画像のいずれか
の描画オブジェクトを含むページを記述した入力データ
を画像出力する画像処理装置において、前記入力データ
から各描画オブジェクトに対する描画領域を示す情報と
色情報とからなる中間データを生成する中間データ生成
手段と、前記中間データ生成手段で生成されたページ分
の中間データをバンド単位に分割して記憶する中間デー
タ記憶手段と、前記中間データ記憶手段からバンド単位
に受け取った中間データの各描画オブジェクトの描画領
域を示す情報からスキャンラインごとの描画の開始／終
了を表す０個以上の座標値の組み合わせデータを求める
エッジ計算手段と、２値化の際に描画オブジェクトに与
えられた階調と比較するために使用される周期的なデー
タを周期分だけあらかじめ記憶した閾値記憶手段と、前
記エッジ計算手段で求められた座標値の組み合わせデー
タとスキャンラインデータとを使って前記閾値記憶手段
から読み出したデータと描画オブジェクトに与えられた
階調データとの比較で２値化を行う２値化手段と、前記
２値化手段にて２値化された２値化結果を前記閾値記憶
手段の少なくともスキャンライン周期分記憶する２値化
結果記憶手段と、前記２値化結果記憶手段に記憶されて
いる２値化されたビットマップデータを複数バンド分記
憶するバンドバッファ手段と、描画オブジェクトに与え
られた階調データがコンスタントでかつ前記２値化結果
記憶手段にスキャンライン周期分２値化結果が記憶され
ている場合に、前記２値化結果記憶手段に記憶されてい
る２値化結果を繰り返し使用するべくシフト操作を行っ
て前記バンドバッファ手段へ書き込むときの位置合わせ
を行うシフト手段と、前記バンドバッファ手段からビッ
トマップデータを読み出してページ単位にビットマップ
情報を画像として出力する画像出力手段と、を備えてい
ることを特徴とする画像処理装置が提供される。

【００１０】このような画像処理装置によれば、描画オ
ブジェクトを含むページを記述した入力データは中間デ
ータ生成部にて中間データに変換され、中間データ記憶
手段に記憶される。中間データの描画オブジェクトの描
画領域を示す情報はエッジ計算手段に渡されて描画の開
始／終了を表す座標値の組み合わせデータが求められ、
階調データは２値化手段に渡される。ここで、描画オブ
ジェクトに与えられた階調データがコンスタントでかつ
２値化結果記憶手段にスキャンライン周期分２値化結果
が記憶されている場合には、閾値記憶手段から読み出し
たデータと描画オブジェクトに与えられた階調データと
を比較してその結果で２値化を行うという２値化手段の
処理を省略して、２値化結果記憶手段にキャッシュされ
ている２値化結果をシフト手段によりシフトしたデータ
を繰り返し使用して、バンドバッファ手段へ書き込むよ
うにしている。これにより、画像領域を示す各エッジの
大きさが閾値のスキャンライン周期よりも大きく、かつ
階調がコンスタントな場合には、２値化処理を行わず
に、キャッシュしておいた２値化結果のデータをシフト
して使用するようにしたため、時間のかかる閾値記憶手
段からの読み出しがなくなり、高速に２値化結果を得る
ことができる。

【００１１】また、本発明によれば、少なくとも文字／
図形／画像のいずれかの描画オブジェクトを含むページ
を記述した入力データを画像出力する画像処理装置にお
いて、前記入力データから各描画オブジェクトに対する
描画領域を示す情報と色情報とからなる中間データを生
成する中間データ生成手段と、同じ階調のオブジェクト
数をカウントしてカウント結果を中間データに出力する
オブジェクト数カウント手段と、前記中間データ生成手
段で生成されたページ分の中間データをバンド単位に分
割して記憶する中間データ記憶手段と、前記中間データ
記憶手段からバンド単位に受け取った中間データの各描
画オブジェクトの描画領域を示す情報からスキャンライ
ンごとの描画の開始／終了を表す０個以上の座標値の組
み合わせデータを求めるエッジ計算手段と、２値化の際
に描画オブジェクトに与えられた階調と比較するために
使用される周期的なデータをあらかじめ記憶した閾値記
憶手段と、前記エッジ計算手段で求められた座標値の組
み合わせデータとスキャンラインデータとを使って前記
閾値記憶手段から読み出したデータと描画オブジェクト
に与えられた階調データとの比較で２値化を行う２値化
手段と、前記２値化手段にて２値化された２値化結果を
前記閾値記憶手段の少なくともスキャンライン周期分記
憶するとともに描画オブジェクトに与えられた階調デー
タが２値化キャッシュ手段に記憶されている場合にその
データの対応する部分を記憶する２値化結果記憶手段
と、前記中間データに出力された各階調のオブジェクト
数カウント結果に基づき決められた階調については前記
閾値記憶手段のすべてのデータに対する２値化結果を記
憶する２値化キャッシュ手段と、２値化されたビットマ
ップデータを複数バンド分記憶するバンドバッファ手段
と、描画オブジェクトに与えられた階調データがコンス
タントでかつ前記２値化結果記憶手段にスキャンライン
周期分２値化結果が記憶されている場合に、前記２値化
結果記憶手段に記憶されている２値化結果を繰り返し使
用するべくシフト操作を行って前記バンドバッファ手段
へ書き込むときの位置合わせを行うシフト手段と、前記
バンドバッファ手段からビットマップデータを読み出し
てページ単位に前記ビットマップ情報を画像として出力
する手段と、を備えていることを特徴とする画像処理装
置が提供される。

【００１２】このような画像処理装置によれば、描画オ
ブジェクトを含むページを記述した入力データは中間デ
ータ生成部にて中間データに変換され、オブジェクト数
カウント手段により同じ階調のオブジェクト数がカウン
トされ、使用頻度の高い階調データが検出される。その
階調データは、中間データの２値化に先立って、２値化
手段により２値化処理をし、２値化キャッシュ手段にキ
ャッシュしておく。ここで、描画オブジェクトに与えら
れた階調データが２値化キャッシュ手段に記憶されてい
る場合には、比較による２値化をすることなく、そのデ
ータの対応する部分を２値化キャッシュ手段から２値化
結果記憶手段に転送する。また、描画オブジェクトに与
えられた階調データがコンスタントでかつ２値化結果記
憶手段にスキャンライン周期分２値化結果が記憶されて
いる場合には、閾値記憶手段から読み出したデータと描
画オブジェクトに与えられた階調データとを比較してそ
の結果で２値化を行うことを省略して、２値化結果記憶
手段に記憶された２値化結果をシスト手段によりシフト
したデータを繰り返し使用して、バンドバッファ手段へ
書き込むようにする。これにより、画像領域を示す各エ
ッジの大きさが閾値のスキャンライン周期よりも大き
く、かつ階調がコンスタントな場合には、２値化を行わ
ずに、キャッシュしておいた２値化結果のデータをシフ
トして使用するようにしたことに加えて、中間データの
２値化処理の前に、オブジェクト数カウント手段により
検出された同じ階調の階調データについて２値化手段で
２値化処理して２値化キャッシュ手段にキャッシュして
おき、同じ階調のデータは、２値化を行わずに、キャッ
シュしておいたデータを利用するようにしたため、時間
のかかる閾値記憶手段からの読み出しがなくなり、高速
に２値化結果を得ることができる。

【００１３】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して詳細に説明する。図１は本発明の画像処理装
置の動作原理を示す説明図である。本発明による画像処
理装置は、中間データ生成手段１と、中間データ記憶手
段２と、中間データ展開手段３と、バンドバッファ手段
４と、画像出力手段５とから構成され、中間データ展開
手段３は、エッジ計算手段３ａと、２値化手段３ｂと、
閾値記憶手段３ｃと、２値化結果記憶手段３ｄと、シフ
ト手段３ｅと、マスク生成手段３ｆと、バンドバッファ
書き込み手段３ｇとを有している。

【００１４】中間データ生成手段１は、少なくとも文字
／図形／画像のいずれかの描画オブジェクトを含むペー
ジを記述した入力データを受け付けて、各描画オブジェ
クトに対する描画領域を示す情報と色情報とからなる中
間データを生成する。この中間データ生成手段１で生成
されたページ分の中間データは、中間データ記憶手段２
にて、バンド単位に分割して記憶される。中間データ展
開手段３において、閾値記憶手段３ｃには、２値化の際
に描画オブジェクトに与えられた階調と比較するために
使用される周期的なデータが周期分だけあらかじめ記憶
されている。ここで、エッジ計算手段３ａは、中間デー
タ記憶手段２に記憶された中間データをバンド単位に受
け取って、各描画オブジェクトの描画領域を示す情報か
らスキャンラインごとの描画の開始／終了を表す０個以
上の座標値の組み合わせデータを求める。２値化手段３
ｂは、エッジ計算手段３ａで求められた座標値の組み合
わせデータとスキャンラインデータとを使って、閾値記
憶手段３ｃから読み出したデータと描画オブジェクトに
与えられた階調データとを比較し、その比較結果で２値
化を行う。２値化結果記憶手段３ｄは、少なくとも閾値
記憶手段３ｃのスキャンライン周期分記憶する容量を有
し、２値化手段３ｂにて２値化された２値化結果をキャ
ッシュする。シフト手段３ｅは、２値化結果記憶手段３
ｄに対してそのデータをバンドバッファ手段４へ書き込
むときの位置合わせのためのシフト操作を行う。マスク
生成手段３ｆは、バンドバッファ手段４へ書き込むため
のマスク情報を生成する。バンドバッファ書き込み手段
３ｇは、２値化結果記憶手段３ｄに記憶されたデータ
の、または２値化結果記憶手段３ｄに記憶されたデータ
およびマスク情報と対応するバンドバッファ手段４の位
置に既に書かれているデータとの論理演算結果の、バン
ドバッファ手段４への書き込みを行う。バンドバッファ
手段４は、２値化されたビットマップデータを複数バン
ド分記憶する容量を有し、あるバンドのビットマップデ
ータの書き込みと既に書き込まれたバンドのビットマッ
プデータの出力とが並行して行われ、バンドを切り換え
ることで画像出力手段５にリアルタイムにビットマップ
データを送ることができるようにしている。画像出力手
段５は、バンドバッファ手段４からビットマップデータ
を読み出して、ページ単位にビットマップ情報を画像と
して出力する。

【００１５】以上の構成により、描画オブジェクトに与
えられた階調データがコンスタントでかつ２値化結果記
憶手段３ｄにスキャンライン周期分２値化結果が記憶さ
れている場合には、閾値記憶手段３ｃから読み出したデ
ータと描画オブジェクトに与えられた階調データとを比
較してその結果で２値化を行うという２値化手段３ｂの
処理を省略して、２値化結果記憶手段３ｄにキャッシュ
されている２値化結果をシフト手段３ｅによりシフトし
たデータを繰り返し使用して、バンドバッファ手段４へ
書き込むようにしている。したがって、画像領域を示す
各エッジの大きさが閾値のスキャンライン周期よりも大
きく、かつ階調がコンスタントな場合には、２値化処理
を行わずに、キャッシュしておいた２値化結果のデータ
をシフトして使用するようにしたため、時間のかかる閾
値記憶手段３ｃからの読み出しがなくなり、高速に２値
化結果を得ることができる。

【００１６】次に、本発明の画像処理装置の概要につい
て説明する。図２は画像処理装置の構成例を示すブロッ
ク図である。図２において、画像処理装置は、中間デー
タ生成部１１と、中間データ記憶部１２と、中間データ
展開部１３と、バンドバッファ部１４と、出力部１５と
から構成され、さらに中間データ展開部１３は、エッジ
計算部１３１、２値化処理部１３２、２値化結果レジス
タ兼シフタ１３２１、および閾値マトリックス記憶部１
３３から構成されている。

【００１７】中間データ生成部１１は、ＰｏｓｔＳｃｒ
ｉｐｔ（Ａｄｏｂｅ Ｓｙｓｔｅｍｓ社商標）やＩｎｔ
ｅｒｐｒｅｓｓ（Ｘｅｒｏｘ社商標）などのページ記述
言語（ＰＤＬ）を入力し、それから図形、文字、画像の
描画命令を解釈し、それぞれの描画オブジェクトに対し
て、描画領域を表すディスプレイリスト（ＤＬ）と階調
情報とからなる中間データを生成する。ディスプレイリ
ストは、描画オブジェクトを表す近似多角形の各辺を、
主走査方向の座標値、傾き、および交わるスキャンライ
ン数で表したディスプレイリストセルデータであって、
これを、開始スキャンライン値でソートしたデータであ
る。ただし、中間データ展開部１３以降は、バンド単位
にビットマップ化されることとリアルタイム性が要求さ
れるために、中間データ記憶部１２では、ディスプレイ
リストを、バンド単位に分割し、さらに１スキャンライ
ンで同時処理するディスプレイリストセル数をＮ個以下
にするための分割処理も行う。また階調情報は、文字／
図形の場合は８ビットの階調データに、画像の場合には
８ビットの階調データ配列に変換される。この中間デー
タ生成部１１によって生成された中間データは１ページ
分がバンド単位に、中間データ記憶部１２において記憶
される。ここでは、出力部１５が、１色（モノクロ）の
場合について説明するが、もし、ＣＭＹＫ出力など複数
の色コンポーネントを持つ場合には、階調データは色コ
ンポーネント分存在する。

【００１８】中間データ展開部１３は、中間データ記憶
部１２において記憶された中間データをバンド単位に読
み出し、ディスプレイリスト（ＤＬ）をエッジ計算部１
３１に、階調データまたは階調配列データを２値化処理
部１３２に入力する。まず、エッジ計算部１３１では、
入力されたディスプレイリストを順に読み出して、現在
処理しているスキャンラインと交差するディスプレイリ
ストセルの主走査方向の座標値を求める。この座標値計
算には、ＤＤＡ（Ｄｅｇｉｔａｌ Ｄｉｆｆｅｒｅｎｔ
ｉａｌ Ａｎａｌｙｚｅｒ）などの単純なアルゴリズム
を使い、通常は、ハードウェアで処理する。求められた
座標値は小さい順にソートされ、２座標ずつペアにされ
エッジデータが作られる。エッジデータは塗りつぶし開
始位置と終了位置とを示したデータである。そして、エ
ッジ計算部１３１からは、エッジデータ、スキャンライ
ン、および階調データが２値化処理部１３２へ入力され
る。２値化処理部１３２では、このうちのエッジデータ
およびスキャンラインからページ上の座標値が計算さ
れ、その座標値をもとにして閾値マトリックス記憶部１
３３から対応する閾値データを取ってくる。その閾値デ
ータと階調データとを比較することにより２値化が行わ
れる。

【００１９】ここで、文字／図形の場合には、エッジ上
の階調データは常に同じであるため、エッジが閾値マト
リックスのスキャンライン周期よりも長い場合には、２
値化結果の再利用が可能になる。そこで、そのような場
合には、２値化結果を一旦２値化結果レジスタ兼シフタ
１３２１に書き出す。その後は、２値化処理は行わず、
２値化結果レジスタ兼シフタ１３２１のデータを直接エ
ッジに対応するバンドバッファ部１４のビット位置に書
き込むことによって描画処理が行われる。２値化結果レ
ジスタ兼シフタ１３２１は、最低、閾値マトリックスの
スキャンライン周期分の２値データを保持することがで
き、バレルシフタによって、サイクリックなシフトがで
きるようになっている。これは、バンドバッファ部１４
への書き込みビット数Ｂｎと閾値マトリックスの周期Ｍ
ｎとの間に整数倍の関係が成り立たない場合にビットシ
フトが必要だからである。また、文字／図形でもエッジ
が短い場合や画像に対する処理の場合には、同じように
２値化処理を行うが、２値化結果は２値化結果レジスタ
兼シフタ１３２１に書き出さずに、直接バンドバッファ
部１４の対応するビット位置に書き込むことを行う。

【００２０】このようにして、中間データ記憶部１２の
１バンドに対応するデータが処理され、バンドバッファ
部１４に２値化されたデータが蓄えられると、そのバン
ドバッファ部１４から出力部１５の出力処理に同期して
ビットマップデータが送られる。バンドバッファ部１４
は、二つのバンドバッファに分割されて、それぞれ１バ
ンド分のデータを蓄えられるようになっている。一方の
バンドバッファを出力部へのデータ転送で使用している
場合は、他方のバンドバッファには、上述されたような
処理によって、次のバンドのビットマップデータが書き
込まれている。このように次々と最終バンドまで繰り返
すことによって、出力部１５から１ページの印刷が行わ
れ、処理を終了する。もし、出力部１５の色コンポーネ
ント数が複数の場合には、中間データ展開部１３以降の
上述した処理を色コンポーネント数分繰り返すことによ
って、１ページの印刷処理が終了する。

【００２１】以上、本発明の画像処理装置の概要につい
て記述した。次に、この画像処理装置の主要部の詳細に
ついて説明する。まず中間データ生成部１１でのディス
プレイリストおよび階調データの生成について詳細を説
明する。

【００２２】図３は中間データ生成部の構成例を示すブ
ロック図である。中間データ生成部１１は、コマンド解
釈部１１１、図形ベクタ生成部１１２、文字ベクタ生成
部１１３、画像処理部１１４、色変換部１１５、ディス
プレイリスト生成部１１６、および中間データ出力部１
１７から成っている。

【００２３】まず、コマンド解釈部１１１では、入力さ
れたページ記述言語（ＰＤＬ）からページを記述したコ
マンド列を解釈して、文字／図形／画像と色に関するパ
ラメータとコマンドとを抽出し、それぞれ図形ベクタ生
成部１１２、文字ベクタ生成部１１３、画像処理部１１
４、および色変換部１１５へコマンドを転送する。図形
ベクタ生成部１１２は、パラメータとして図形の輪郭を
表した座標値列を受け取り、ベクタデータを生成する。
文字ベクタ生成部１１３は、フォント識別子（ＩＤ）、
文字コード、およびサイズを受け取り、文字の輪郭を表
すベクタデータを生成する。画像処理部１１４は、画像
のラスタデータ、高さ、幅、アフィン変換マトリクス、
ラスタデータの色空間を受け取り、アフィン変換後のラ
スタデータとアフィン変換後のラスタ画像の輪郭を表す
ベクタとを生成する。色変換部１１５は、文字／図形の
場合には、コマンド解釈部１１１から直接、空間と色値
を受け取り、出力部１５（モノクロ対応で説明する）の
ために８ビットの階調データに変換する。画像の場合に
は、画像処理部１１４からアフィン変換後のラスタデー
タおよびその色空間を受け取り、出力部１５（モノクロ
対応で説明する）のために８ビットの階調データの配列
データに変換する。ディスプレイリスト生成部１１６
は、図形ベクタ生成部１１２、文字ベクタ生成部１１
３、画像処理部１１４から受け取ったベクタデータから
ディスプレイリストを生成する。ここで、ディスプレイ
リスト生成部１１６におけるディスプレイリストの生成
例を図４に示す。

【００２４】図４はディスプレイリストの生成例を示す
図である。ディスプレイリスト生成部１１６は、図形ベ
クタ生成部１１２、文字ベクタ生成部１１３、または画
像処理部１１４からベクタデータを受け取るが、そのベ
クタデータが、たとえば図４に示したように直線で近似
された多角形を表すデータであるとする。各直線ベクタ
の座標値の小さい方の端点（始点）と交差するスキャン
ラインごとに、直線ベクタの情報を表すセルが生成され
る。たとえばＹ＝ｙ１のスキャンラインには２本の直線
ベクタＥ１，Ｅ２の始点が交差しており、スキャンライ
ンｙ１の座標値に対応するｙバケットリストには、各直
線ベクタの情報を表す二つのセルが記憶される。各セル
は、直線ベクタに対する主走査方向のｘ座標値Ｘ、傾き
Ｄｘ、および交わるスキャンライン数Ｒｙから成るディ
スプレイリストセルデータを含んでいる。これらのディ
スプレイリストセルデータは、開始スキャンライン値で
ソートされて、ディスプレイリストが生成される。生成
されたディスプレイリストは、中間データ出力部１１７
へ送られる。

【００２５】中間データ出力部１１７は、ディスプレイ
リスト生成部１１６から入力されたディスプレイリスト
と色変換部１１５から入力された階調データまたは階調
配列データとを受け取り、ディスプレイリストのバンド
単位の分割および１スキャンラインごとのディスプレイ
リストの分割を行う。これらのディスプレイリストの分
割の例を図５ないし図７に示す。

【００２６】図５はディスプレイリストをバンド単位に
分割する例を示す図である。バンドの境界がたとえばＹ
＝ｙ８のスキャンラインにあるとすれば、このスキャン
ラインと交わる直線ベクタＥ３，Ｅ４が分割の対象とな
る。直線ベクタＥ３，Ｅ４は、バンド境界のスキャンラ
インで分割されてそれぞれ別個の直線ベクタのディスプ
レイリストに直される。図５では、太線で囲ったディス
プレイリストセルデータが変更または追加されたデータ
である。

【００２７】このように、バンド単位に分割されたディ
スプレイリストは、さらに１スキャンライン当たりの直
線ベクタ数がＮ本以下になるよう分割される。これは、
中間データ展開部１３のエッジ計算部１３１がディスプ
レイリストをもとにエッジの計算をＮ個のハードウェア
によって行うためであり、エッジの計算を行うハードウ
ェアの数に合わせてディスプレイリストが分割される。
たとえば、Ｙ＝ｙ２およびｙ３のスキャンラインを注目
すると、ｙ２のスキャンラインと交差する直線ベクタは
４本であるが、ｙ３のスキャンラインと交差する直線ベ
クタは６本である。ここで、エッジの計算を行うハード
ウェアの数Ｎが４個である場合、エッジの計算を同時に
処理するためには、各スキャンラインと交差する直線ベ
クタは４本以内でなければならない。そのため、ディス
プレイリストは各スキャンライン当たりの直線ベクタ数
が４本以下になるよう分割される。

【００２８】図６および図７はスキャンラインごとのデ
ィスプレイリストの分割の例を示す図である。交差する
直線ベクタの数が５本以上あるスキャンラインｙ３，ｙ
４では、図６に示したように、直線ベクタの数が４本に
制限されるよう直線ベクタが分割され、それに対応して
ディスプレイリストの修正が行われ、分割された残りの
直線ベクタについては、図７に示したように、ディスプ
レイリストが生成される。これらのディスプレイリスト
は、対応する階調データまたは階調配列データを付加し
て、中間データ記憶部１２へ書き出される。この中間デ
ータのフォーマットの例を図８に示す。

【００２９】図８は中間データのフォーマットの例を示
す図である。中間データは、オブジェクトごとに、ＯＩ
Ｄと、ＢＢＯＸと、階調（階調配列）と、ディスプレイ
リストセル数と、この後にディスプレイリストセル数分
続くディスプレイリストとからなっている。ＯＩＤは、
オブジェクトＩＤであり、文字オブジェクトの場合は
０、図形オブジェクトの場合は１、画像オブジェクトの
場合は２の値を持つ。ＢＢＯＸは、オブジェクトの外接
矩形を示す。階調は、文字/ 図形の場合には８ビットの
値、画像の場合には幅、高さ、および幅×高さ個分の８
ビットの値を持つ。ディスプレイリストセル数は、オブ
ジェクトを表すディスプレイリストセルの数Ｎであり、
このＮ個分、スキャンラインＹの情報を含むディスプレ
イリストセルＤＬ１〜ＤＬＮが後続する。そして、最後
に、バンドの終了を表すＥＯＢが付加される。

【００３０】次に、中間データ展開部１３について詳細
を説明する。中間データ展開部１３は、大きくエッジ計
算部１３１、２値化処理部１３２、２値化結果レジスタ
兼シフタ１３２１、および閾値マトリックス記憶部１３
３によって構成される。まず、エッジ計算部１３１につ
いて説明する。

【００３１】図９はエッジ計算部の構成例を示すブロッ
ク図である。エッジ計算部１３１は、中間データ入力部
１３１１、座標値計算部１３１２、比較ソート部１３１
３、エッジ生成部１３１４、エッジＦＩＦＯ部１３１５
から成る。座標値計算部１３１２は、Ｎ個のディスプレ
イリスト（ＤＬ）レジスタを有し、座標値計算にＤＤＡ
（Ｄｅｇｉｔａｌ Ｄｉｆｆｅｒｅｎｔｉａｌ Ａｎａ
ｌｙｚｅｒ）を用いている。中間データ入力部１３１１
は、図８に示すようなバンド単位に分割された中間デー
タを中間データ記憶部１２から受け取り、オブジェクト
ＩＤを解釈して、文字／図形オブジェクトの場合には、
オブジェクトＩＤおよび階調データを、画像オブジェク
トの場合には、オブジェクトＩＤおよび階調配列データ
を２値化処理部１３２に送る。また、描画オブジェクト
に対するディスプレイリストセルは、中間データになっ
た時点でＹ座標でソートされているため、最初のディス
プレイリストセルのＹの値を内部のＹ座標レジスタ１３
１１１にセットするとともに、Ｙ座標レジスタ１３１１
１と同じ値のＹのディスプレイリストセルを座標値計算
部１３１２のＤＬレジスタへセットする。座標値計算部
１３１２のＤＬレジスタはハードウェアで構成されるた
めに、あらかじめ個数が決まっている。この場合には、
その個数はディスプレイリスト作成時に制限したＮ個で
ある。座標値計算部１３１２では、有効なＤＬレジスタ
数分のＸの値を比較ソート部１３１３へ出力するととも
に、Ｒｙをディクリメントして０になったＤＬセルはＤ
Ｌレジスタから削除する。削除されないＤＬレジスタに
ついては、Ｘ＝Ｘ−Ｄｘを行っておく。比較ソート部１
３１３では、入力されたＸの値をソートし、小さい方か
ら順番にエッジ生成部１３１４へ送る。エッジ生成部１
３１４では、受け取ったＸの開始および終了の値を内部
のＥｄｇｅレジスタのＳＸ、ＥＸに順番にセットする。
エッジ生成部１３１４もハードウェアで作成され、レジ
スタ数はあらかじめ制限されている。Ｅｄｇｅレジスタ
の個数は、ＤＬレジスタの個数の半分のＮ／２個であ
る。実際の描画オブジェクトの塗りつぶし領域は、この
ＳＸからＥＸまでの間であり、同じスキャンライン中に
Ｎ／２以下の塗りつぶし領域まで分割されて存在してい
るものに対応可能である。このＥｄｇｅレジスタの値の
うち有効なＥｄｇｅレジスタ分、現在のスキャンライン
を表すＹ座標レジスタの値を付加しながらエッジＦＩＦ
Ｏ部１３１５に送られ、蓄えられる。これが１スキャン
ラインの処理であるが、次のスキャンラインの始まり
は、Ｙ座標レジスタ１３１１１のインクリメントから始
める。そして、中間データ入力部１３１１はＹ座標レジ
スタ１３１１１と同じ値のＹのＤＬセルがあれば、座標
値計算部１３１２のＤＬレジスタへセットする。その後
は上述した処理を繰り返し、ＤＬセル数分のＤＬセルを
座標値計算部１３１２へセットして、座標値計算部１３
１２のＤＬレジスタがすべて無効になった時点で、一つ
のオブジェクトの処理が終了する。この時点で中間デー
タ入力部１３１１は、次のオブジェクトＩＤを読み出
し、新たに階調データ、オブジェクトＩＤなどをセット
し直して処理を行う。これをＥＯＢが来るまで繰り返し
て行う。エッジＦＩＦＯ部１３１５のデータは、２値化
処理部１３２によって、順番に読み出される。

【００３２】次に、本発明の主要なモジュールである２
値化処理部１３２について詳細に説明する。図１０は２
値化処理部の構成例を示すブロック図である。２値化処
理部１３２は、大きく２値化結果レジスタ兼シフタ１３
２１、２値化・バンドバッファ書き込み制御部１３２
２、閾値マトリックスアドレス計算部１３２３、階調比
較部１３２４、およびバンドバッファ書き込みレジスタ
１３２５よって構成される。まず、２値化・バンドバッ
ファ書き込み制御部１３２２について説明する。

【００３３】図１１は２値化・バンドバッファ書き込み
制御部の構成例を示すブロック図である。２値化・バン
ドバッファ書き込み制御部１３２２は、階調レジスタ１
３２２１、画像メモリ１３２２２、バンドアドレス計算
部１３２２３、シフト量制御部１３２２４、エッジカウ
ンタ１３２２５から構成される。まず、エッジ計算部１
３１からオブジェクトＩＤが入力される。このオブジェ
クトＩＤに引き続き階調データが入力されるので、オブ
ジェクトＩＤが文字／図形オブジェクトの場合には、８
ビットの階調データとなるので、階調レジスタ１３２２
１に８ビットの値をセットする。もし、画像オブジェク
トの場合には、幅と高さ情報と幅ｘ高さ分の８ビットの
データとの階調配列が階調データとなるので、それらを
画像メモリ１３２２２に書き込む。その後、そのオブジ
ェクトのエッジデータが次々に入力される。これは、小
さいスキャンライン順に小さい主走査方向のエッジから
順番にソートされている。エッジデータは、スキャンラ
インデータ（Ｙ）と主走査方向の開始座標（ＳＸ）と終
了座標（ＥＸ）とからなっている。基本的な処理は、入
力された一つのエッジに対する処理であり、その処理を
エッジがなくなるまで繰り返すだけなので、ここでは、
入力された一つのエッジに対する処理について説明す
る。また、これからの動作は、バンドメモリへ書き込む
ビット幅ＢＮと閾値マトリックスの大きさ（ＳＮ×Ｓ
Ｎ）と２値化結果レジスタ兼シフタ１３２１のビット幅
ＲＮ（少なくてもＳＮより大きい、標準では同じ）によ
って、動作が多少異なるため、それぞれＢＮ＝４、ＳＮ
＝７、ＲＮ＝７の場合として説明する。

【００３４】まず、エッジカウンタ１３２２５にＥＸ−
ＳＸ＋１の値をセットする。これはエッジの長さであ
り、塗りつぶすドット数を意味している。次に、バンド
アドレス計算部１３２２３にＹとＳＸとエッジカウンタ
１３２２５の値とを入力して、書き込み先頭アドレス
（ａｄｄｒ）、スタートマスクデータ、エンドマスクデ
ータ、書き込みワード数（ＷＷ）を求める。バンドアド
レス計算部１３２２３では、次式によって書き込み先頭
アドレスａｄｄｒの計算を行う。

【００３５】

【数１】ａｄｄｒ＝Ｙ＊ＢＷ（バンドの横のワード数）
＋ＳＸ／ＢＮ また、エッジに対する最初と最後のワードを書き込む場
合には、書き込んではいけない（バンドバッファのデー
タをそのまま残す）ビットが存在する可能性があるため
に、スタートマスクデータとエンドマスクデータとを作
成する必要がある。なお、エッジのための書き込みが１
ワードで済んでしまう場合には、スタートマスクデータ
とエンドマスクデータとの論理積を取ったものになる。
スタートマスクデータの作成は、ＢＮビットのレジスタ
のうちｓｂｉｔ（ｓｂｉｔ＝ＳＸ％ＢＮ）で始まるビッ
トから最終ビットまでＯＮする。その他はＯＦＦにす
る。エンドマスクデータの作成は、ＢＮビットのレジス
タのうち、最初のビットからｅｂｉｔ（ｅｂｉｔ＝（Ｓ
Ｘ＋エッジカウンタ１３２２５の値−１）％ＢＮ）目ま
でのビットまでＯＮする。その他はＯＦＦにする。ま
た、何ワード書き込むかであるが、まず、スタートワー
ドとエンドワードとを書き込むときに、実際に書き込ん
でしまうビット数をエッジカウンタ１３２２５の値から
引き算する。すなわち、

【００３６】

【数２】ＲＢ＝エッジカウンタの値−（ＢＮ−ｓｂｉ
ｔ）−（ｅｂｉｔ＋１） ここで、もし、ＲＢ＞０の場合は、ＷＷ＝ＲＢ／ＢＮ＋
２である。もし、ＲＢ＝０の場合には、ＷＷ＝２であ
る。もし、ＲＢ＜０場合は、ＷＷ＝１にして、スタート
マスクデータとエンドマスクデータとの論理積をスター
トマスクデータとする。

【００３７】このような状態で２エッジに対する２値化
処理が開始される。まずは階調データが一定の文字／図
形オブジェクトについて説明する。２値化・バンドバッ
ファ書き込み制御部１３２２から閾値マトリックスアド
レス計算部１３２３にＹとエッジに対するバンドバッフ
ァ上での主走査方向の座標値Ｘ（ＳＸからＥＸまで一つ
ずつインクリメントされていく）が入力される。ここで
は、次のようにして、閾値マトリックス記憶部１３３の
アドレスｓｍａｄｄｒが計算される。

【００３８】

【数３】ｓｍａｄｄｒ＝ＳＮ＊（Ｙ％ＳＮ）＋Ｓ このアドレスｓｍａｄｄｒによって、閾値マトリックス
記憶部１３３を読み出して得られた８ビットの閾値デー
タ（ＳＤ）は、階調比較部１３２４へ入力される。ま
た、階調比較部１３２４へは、既に階調レジスタ１３２
２１にセットされた値（ＴＤ）が入力されている。階調
比較部１３２４は、ここでもし、ＳＤ＞ＴＤであれば０
を、そうでなければ１を出力する。

【００３９】シフト量制御部１３２２４は、まだ２値化
結果レジスタ兼シフタ１３２１のすべてのビットに値が
入力されていない場合には、０ビット目から順番に階調
比較部１３２４の結果を入力していく。したがって、２
値化結果レジスタ兼シフタ１３２１のすべてのビットに
値が入力されるまでは、上述した閾値マトリックスアド
レス計算部１３２３に入力する主走査方向の座標値Ｘを
インクリメントしながら、閾値マトリックス記憶部１３
３の読み出し、階調比較部１３２４での比較、２値化結
果レジスタ兼シフタ１３２１への比較結果の書き込み
を、位置を１ビットずつずらしながら行っていく。この
階調比較部１３２４でにおける階調の比較例を図１２に
示す。

【００４０】図１２は階調比較部の動作を説明する図で
あって、（Ａ）は閾値マトリックスの例を示し、（Ｂ）
は比較結果を示す図である。たとえば、閾値マトリック
ス記憶部１３３において、アドレスｓｍａｄｄｒで示さ
れる８ビットの閾値データ（ＳＤ）が図１２（Ａ）に太
線で囲った部分であるとすると、階調比較部１３２４で
は、その閾値データ（ＳＤ）と階調レジスタ１３２２１
にセットされた値（ＴＤ）とが比較され、ＳＤ＞ＴＤの
場合は０を出力し、ＳＤ≦ＴＤの場合は１を出力する。
これらの比較結果は、２値化結果レジスタ兼シフタ１３
２１に入力される。

【００４１】このように、２値化結果レジスタ兼シフタ
１３２１のすべてのビットに比較結果が入力されると、
バンドバッファ部１４への書き込みが開始される。ま
ず、バンドアドレス計算部１３２２３において、スター
トマスクデータ計算時に求められたｓｂｉｔ（ｓｂｉｔ
＝ＳＸ％ＢＮ）分、２値化結果レジスタ兼シフタ１３２
１を右へバレルシフトする。バレルシフトとは、シフト
の外側へ出ていってしまうビットの値が反対側からシフ
トへ入力されるシフトのことである。このように、シフ
トし終わった状態で、バンドバッファ部１４の書き込み
を行うワードをスタートマスクデータの否定との論理積
を行った後でバンドバッファ書き込みレジスタ１３２５
へ読み出しておく。そして、２値化結果レジスタ兼シフ
タ１３２１の上位ＢＮビット分のデータとスタートマス
クデータとの論理積を取った結果と、バンドバッファ書
き込みレジスタ１３２５の内容と論理和をとり、バンド
バッファ部１４へ書き出す。その次のワードからは、２
値化結果レジスタ兼シフタ１３２１を左へＢＮビットシ
フトし、その結果をバンドバッファのアドレスをインク
リメントしながら、直接バンドバッファ部１４へ書き出
すことによって描画を行う。そして、最終ワードの場合
には、エンドマスクデータをスタートマスクデータの代
わりにして、開始ワードと同様の論理演算を行い、書き
出すことによって、エッジの描画を終了する。エッジの
長さが十分に長ければ、２値化処理時に閾値マトリック
ス記憶部１３３へのアクセスが省略できるために、高速
化が可能である。特に、今後解像度が大きくなる傾向に
あるため、よりエッジの長さも長くなり効果が大きくな
る。

【００４２】ところで、ページを構成するオブジェクト
が文字中心のデータの場合には、極端に短いエッジが多
くなることが考えられ、上述した方法だけでは効果が少
なくなることも考えられる。次に、このような文字中心
の場合に有効な画像処理装置の第２の実施の形態につい
て説明する。

【００４３】図１３は第２の実施の形態における中間デ
ータ生成部の構成例を示すブロック図である。中間デー
タ生成部１１は、コマンド解釈部１１１、図形ベクタ生
成部１１２、文字ベクタ生成部１１３、画像処理部１１
４、色変換部１１５、ディスプレイリスト生成部１１
６、および中間データ出力部１１７から成っており、色
変換部１１５は最大オブジェクト階調検出部１１５１を
有している。

【００４４】文字の場合には、通常ページ全体にわたっ
て同じ階調で描かれることが多い。そこで、第２の実施
の形態では、図１３に示したように、中間データ生成部
１１の色変換部１１５内に、最大オブジェクト階調検出
部１１５１を備えている。この最大オブジェクト階調検
出部１１５１は、オブジェクト数の最も多い階調を検出
する。検出された最も多くのオブジェクトで使用されて
いる階調データは、中間データ出力部１１７を通して、
中間データ記憶部１２の決められた場所に保存される。

【００４５】この最も多くのオブジェクトで使用されて
いる階調データは、中間データ展開部１３においては、
中間データに先立って、エッジ計算部１３１を通して２
値化処理部１３２に伝えられる。この２値化処理部１３
２およびその中の２値化・バンドバッファ書き込み制御
部１３２２の構成を図１４および図１５に示す。

【００４６】図１４は第２の実施の形態における２値化
処理部の構成例を示すブロック図、図１５は２値化・バ
ンドバッファ書き込み制御部の構成例を示すブロック図
である。２値化処理部１３２は、図１４に示したよう
に、２値化結果レジスタ兼シフタ１３２１、２値化・バ
ンドバッファ書き込み制御部１３２２、閾値マトリック
スアドレス計算部１３２３、階調比較部１３２４、およ
びバンドバッファ書き込みレジスタ１３２５に加えて、
新たに２値化結果記憶マトリックス１３２６および２値
化結果記憶マトリックスアドレス計算部１３２７を備え
ている。また、２値化・バンドバッファ書き込み制御部
１３２２は、図１５に示したように、階調レジスタ１３
２２１、画像メモリ１３２２２、バンドアドレス計算部
１３２２３、シフト量制御部１３２２４、エッジカウン
タ１３２２５に加えて、新たにキャッシュ階調記憶部１
３２２６を備えている。

【００４７】中間データ記憶部１２から与えられた最も
多くのオブジェクトで使用されている階調データは、中
間データの入力に先立って２値化処理部１３２に入力さ
れると、まず、２値化・バンドバッファ書き込み制御部
１３２２のキャッシュ階調記憶部１３２２６にキャッシ
ュされる。その階調データは、あらかじめ階調比較部１
３２４にて閾値マトリックス記憶部１３３の閾値マトリ
ックスと比較され、その２値化結果を２値化結果記憶マ
トリックス１３２６に記憶しておく。

【００４８】そして、実際の２値化処理に際しては、閾
値マトリックス記憶部１３３へのアクセスおよび階調比
較部１３２４での比較を省略して、２値化結果記憶マト
リックスアドレス計算部１３２７を通して２値化結果記
憶マトリックス１３２６へのアクセスを行い、２値化結
果レジスタ兼シフタ１３２１へ値をロードすることで、
２値化を行う。この場合も、同じスキャンラインに対す
るエッジが連続する場合には、２値化結果記憶マトリッ
クスアドレス計算部１３２７へのアクセスも省略する。
また、最大のオブジェクト数の階調だけではなく、多い
ほうから数種類の階調についてもキャッシュしておくよ
うにすることもできる。

【００４９】

【発明の効果】以上説明したように本発明では、文字／
図形／画像に関して中間データを生成して、中間データ
の展開、２値化、出力をリアルタイムで行うハードウェ
ア装置について、文字／図形など同じ階調で塗りつぶさ
れるエッジに対して、２値化結果を少なくとも閾値マト
リックスのサイズ分記憶しておく２値化結果記憶手段
と、それをバレルシフトするシフト手段を設けるように
構成した。これにより、中間データ展開手段のハードウ
ェアの動作の中で最も遅くボトルネックとなっている閾
値マトリックスへのアクセスを減らすことができる。し
たがって、２値化を高速に行うことができることによ
り、高速な中間データ展開、または同じスループットに
対してはメモリバンド幅を小さくできるので、回路規模
を小さく実現できようになる。

【００５０】また、最も多く現れる階調に対しては、エ
ッジごとではなく、あらかじめ２値化結果を記憶する手
段を付け加えることによって、閾値マトリックスへのア
クセスをより少なくできるようになるため、さらに高速
な展開処理を可能とする。たとえば、図１０を例に採っ
て話をすると、閾値マトリックス記憶部１３３から閾値
データを一つ読み出すのに２サイクルかかるとする。ま
た、バンドバッファ書き込みレジスタ１３２５からバン
ドバッファ部１４へ書き込むのに２サイクルでその他の
処理は１サイクルで行えるとし、理想的なパイプライン
の動作が行えるものとする。ここで、平均エッジの長さ
が、閾値マトリックスの２倍の長さ（１４ドット）とす
ると、もし、２値化結果レジスタ兼シフタ１３２１がな
く、キャッシュを行わない場合には、一つのエッジを処
理するのに、閾値マトリックス記憶部１３３へのアクセ
スがボトルネックになるため、１４（１４回の閾値マト
リックスへのアクセス）×２（クロック）＝２８クロッ
クかかることになるが、以上の構成にすることにより、
７（１４回の閾値マトリックスへのアクセス）×２（ク
ロック）＋１（パイプラインから飛び出したバンドバッ
ファ部１４へ書き込みの回数）×２＝１６クロックとな
り、約４３％程度高速化が実現できる。

【図面の簡単な説明】

【図１】 本発明の画像処理装置の動作原理を示す説明
図である。

【図２】 画像処理装置の構成例を示すブロック図であ
る。

【図３】 中間データ生成部の構成例を示すブロック図
である。

【図４】 ディスプレイリストの生成例を示す図であ
る。

【図５】 ディスプレイリストをバンド単位に分割する
例を示す図である。

【図６】 スキャンラインごとのディスプレイリストの
分割の例を示す図である。

【図７】 スキャンラインごとのディスプレイリストの
分割の例を示す図である。

【図８】 中間データのフォーマットの例を示す図であ
る。

【図９】 エッジ計算部の構成例を示すブロック図であ
る。

【図１０】 ２値化処理部の構成例を示すブロック図で
ある。

【図１１】 ２値化・バンドバッファ書き込み制御部の
構成例を示すブロック図である。

【図１２】 階調比較部の動作を説明する図であって、
（Ａ）は閾値マトリックスの例を示し、（Ｂ）は比較結
果を示す図である。

【図１３】 第２の実施の形態における中間データ生成
部の構成例を示すブロック図である。

【図１４】 第２の実施の形態における２値化処理部の
構成例を示すブロック図である。

【図１５】 第２の実施の形態における２値化・バンド
バッファ書き込み制御部の構成例を示すブロック図であ
る。

【符号の説明】

１ 中間データ生成手段 ２ 中間データ記憶手段 ３ 中間データ展開手段 ３ａ エッジ計算手段 ３ｂ ２値化手段 ３ｃ 閾値記憶手段 ３ｄ ２値化結果記憶手段 ３ｅ シフト手段 ３ｆ マスク生成手段 ３ｇ バンドバッファ書き込み手段 ４ バンドバッファ手段 ５ 画像出力手段

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C087 AA16 BC02 BC05 BD01 BD24 BD53 5B057 AA11 BA01 CA01 CA08 CB01 CB07 CE13 CH11 DB06 DB08 DB09 DC07 DC16 5C077 LL18 MP08 NN08 PP03 PQ11 PQ22 RR02 5C079 LA15 LA34 LC04 MA01 MA02 MA11 PA03

Claims (10)

【特許請求の範囲】
1. 【請求項１】 少なくとも文字／図形／画像のいずれか
   の描画オブジェクトを含むページを記述した入力データ
   を画像出力する画像処理装置において、 前記入力データから各描画オブジェクトに対する描画領
   域を示す情報と色情報とからなる中間データを生成する
   中間データ生成手段と、 前記中間データ生成手段で生成されたページ分の中間デ
   ータをバンド単位に分割して記憶する中間データ記憶手
   段と、 前記中間データ記憶手段からバンド単位に受け取った中
   間データの各描画オブジェクトの描画領域を示す情報か
   らスキャンラインごとの描画の開始／終了を表す０個以
   上の座標値の組み合わせデータを求めるエッジ計算手段
   と、 ２値化の際に描画オブジェクトに与えられた階調と比較
   するために使用される周期的なデータを周期分だけあら
   かじめ記憶した閾値記憶手段と、 前記エッジ計算手段で求められた座標値の組み合わせデ
   ータとスキャンラインデータとを使って前記閾値記憶手
   段から読み出したデータと描画オブジェクトに与えられ
   た階調データとの比較で２値化を行う２値化手段と、 前記２値化手段にて２値化された２値化結果を前記閾値
   記憶手段の少なくともスキャンライン周期分記憶する２
   値化結果記憶手段と、 前記２値化結果記憶手段に記憶されている２値化された
   ビットマップデータを複数バンド分記憶するバンドバッ
   ファ手段と、 描画オブジェクトに与えられた階調データがコンスタン
   トでかつ前記２値化結果記憶手段にスキャンライン周期
   分２値化結果が記憶されている場合に、前記２値化結果
   記憶手段に記憶されている２値化結果を繰り返し使用す
   るべくシフト操作を行って前記バンドバッファ手段へ書
   き込むときの位置合わせを行うシフト手段と、 前記バンドバッファ手段からビットマップデータを読み
   出してページ単位にビットマップ情報を画像として出力
   する画像出力手段と、 を備えていることを特徴とする画像処理装置。
2. 【請求項２】 前記シフト手段は、左右両方向にシフト
   可能であることを特徴とする請求項１記載の画像処理装
   置。
3. 【請求項３】 前記シフト手段は、シフトアウトされた
   データが反対側からシフトインされることを特徴とする
   請求項１記載の画像処理装置。
4. 【請求項４】 前記バンドバッファ手段へ書き込むため
   のマスク情報を生成するマスク生成手段と、前記２値化
   結果記憶手段に記憶されたデータを、または前記２値化
   結果記憶手段に記憶されたデータと前記マスク情報と前
   記バンドバッファ手段の対応する位置に既に書かれてい
   るデータとの論理演算結果を前記バンドバッファ手段へ
   書き込むバンドバッファ書き込み手段とを備えているこ
   とを特徴とする請求項１記載の画像処理装置。
5. 【請求項５】 前記バンドバッファ書き込み手段は、前
   記２値化結果記憶手段に記憶されたデータとマスク情報
   との論理積とバンドバッファの対応する位置に既に書か
   れているデータとマスク情報の否定との論理積との論理
   和とした論理演算を行うことを特徴とする請求項４記載
   の画像処理装置。
6. 【請求項６】 少なくとも文字／図形／画像のいずれか
   の描画オブジェクトを含むページを記述した入力データ
   を画像出力する画像処理装置において、 前記入力データから各描画オブジェクトに対する描画領
   域を示す情報と色情報とからなる中間データを生成する
   中間データ生成手段と、 同じ階調のオブジェクト数をカウントしてカウント結果
   を中間データに出力するオブジェクト数カウント手段
   と、 前記中間データ生成手段で生成されたページ分の中間デ
   ータをバンド単位に分割して記憶する中間データ記憶手
   段と、 前記中間データ記憶手段からバンド単位に受け取った中
   間データの各描画オブジェクトの描画領域を示す情報か
   らスキャンラインごとの描画の開始／終了を表す０個以
   上の座標値の組み合わせデータを求めるエッジ計算手段
   と、 ２値化の際に描画オブジェクトに与えられた階調と比較
   するために使用される周期的なデータをあらかじめ記憶
   した閾値記憶手段と、 前記エッジ計算手段で求められた座標値の組み合わせデ
   ータとスキャンラインデータとを使って前記閾値記憶手
   段から読み出したデータと描画オブジェクトに与えられ
   た階調データとの比較で２値化を行う２値化手段と、 前記２値化手段にて２値化された２値化結果を前記閾値
   記憶手段の少なくともスキャンライン周期分記憶すると
   ともに描画オブジェクトに与えられた階調データが２値
   化キャッシュ手段に記憶されている場合にそのデータの
   対応する部分を記憶する２値化結果記憶手段と、 前記中間データに出力された各階調のオブジェクト数カ
   ウント結果に基づき決められた階調については前記閾値
   記憶手段のすべてのデータに対する２値化結果を記憶す
   る２値化キャッシュ手段と、 ２値化されたビットマップデータを複数バンド分記憶す
   るバンドバッファ手段と、 描画オブジェクトに与えられた階調データがコンスタン
   トでかつ前記２値化結果記憶手段にスキャンライン周期
   分２値化結果が記憶されている場合に、前記２値化結果
   記憶手段に記憶されている２値化結果を繰り返し使用す
   るべくシフト操作を行って前記バンドバッファ手段へ書
   き込むときの位置合わせを行うシフト手段と、 前記バンドバッファ手段からビットマップデータを読み
   出してページ単位に前記ビットマップ情報を画像として
   出力する手段と、 を備えていることを特徴とする画像処理装置。
7. 【請求項７】 前記バンドバッファ手段へ書き込むため
   のマスク情報を生成するマスク生成手段と、前記２値化
   結果記憶手段に記憶されたデータを、または前記２値化
   結果記憶手段に記憶されたデータと前記マスク情報と前
   記バンドバッファ手段の対応する位置に既に書かれてい
   るデータとの論理演算結果を前記バンドバッファ手段へ
   書き込むバンドバッファ書き込み手段とを備えているこ
   とを特徴とする請求項６記載の画像処理装置。
8. 【請求項８】 前記オブジェクト数カウント手段によっ
   て出力されるデータは、オブジェクト数が最大のもので
   あることを特徴とする請求項６記載の画像処理装置。
9. 【請求項９】 前記オブジェクト数カウント手段によっ
   て出力されるデータは、オブジェクト数が最大のものか
   ら順番に行われることを特徴とする請求項６記載の画像
   処理装置。
10. 【請求項１０】 前記２値化キャッシュ手段に記憶され
    るデータは、前記オブジェクト数カウント手段によって
    出力された階調のうち大きいほうから、記憶可能な分ま
    での階調数に対するものであることを特徴とする請求項
    ６記載の画像処理装置。