JP2007166632A - データ処理装置および方法 - Google Patents

Abstract

【課題】優れたバイナリ分解能変換機能を有するデータ処理装置および方法を提供すること。
【解決手段】データ処理装置および方法が、画像の水平および垂直のエッジと前記画像の水平および垂直の細線に関連する第１のデータグループを受信する第１の１−ｂｉｔデータ入力と、前記画像の傾斜したエッジおよび傾斜した線と前記画像の対象物に関連する第２のデータグループを受信する第２の１−ｂｉｔデータ入力と、画像エッジおよび画像細線の検出データに関連するデータを受信する１−ｂｉｔタグデータ入力と、タグデータ入力が画像エッジまたは画像細線を示す場合には、第１のデータ入力がデータ出力を提供し、そうでない場合には、第２のビデオデータ入力がデータ出力を提供する１−ｂｉｔデータ出力を含むデータ処理モジュールを具備する。
【選択図】図１

Description

本発明は、データ処理装置および方法に関し、さらに詳細には、バイナリ分解能変換装置および方法に関する。

バイナリ分解能変換は、１つの分解能でのバイナリファイルから第２の分解能でのバイナリファイルへの変換を含む。バイナリ分解能変換プロセスの従来の応用技術は、ファイル記憶部の必要用件を低減するためのファイルサイズ低減と、より低い分解能のファイルを必要とするモニタ上に表示するために、より高い分解能のバイナリファイルをより低い分解能のバイナリファイルに変換することと、データファイルに関連するデータ伝送スピードを高めることと、制限された分解能容量を有する装置でプリントするために、より高い分解能の画像ファイルをより低い分解能の画像ファイルに変換することとを含んでいる。

バイナリ分解能変換装置および方法の応用技術は、上記に列挙された応用技術に限定されるものではない。デジタルデータ装置の内部・外部の如何にかかわらず、全てのデータ転送は、効率を高めるため、および／または内部／外部のデータ取り扱い装置の分解能必要用件に適合させるために、バイナリデータ変換アルゴリズムが組み込まれている場合がある。

１つの例を述べると、ネイティブＰＣＬ（プリンタ制御言語）プリント分解能は、６００×６００ｄｐｉである。しかしながら、ソリッドインクジェットプリント用製品のデフォルトプリント分解能は、受容可能な性能およびインクの被覆を維持するために常に６００×６００ｄｐｉよりも少ない。例えば、４５０×５００ｄｐｉのデフォルトプリンタ分解能を有するインクジェットプリンタ。６００×６００ｄｐｉでのネイティブＰＣＬプリントは、遅く且つインクジェットプリンタの製品仕様におけるＰＰＭ（毎分ページ数）必要用件を満たすことはできない。しかしながら、ＰＣＬプリントは、他のより速いプリント技術プラットフォームについて受容可能な性能を提供する。

ネイティブＰＣＬを用いるソリッドインクジェット製品のための１つの解決策は、６００×６００ｄｐｉ×１−ｂｉｔＰＣＬ表現された原データが６００×３００ｄｐｉ×１−ｂｉｔに変換される高速ＰＣＬプリントモードの組み込みである。この変換は、ソフトウェア後処理においてＹ方向に沿ったオア（ＯＲ）操作によって達成される。画像は、それから、製品仕様ＰＰＭ必要用件を満足すべく６００×３００ｄｐｉでプリントされる。このことは、テキスト品質を低下させる傾斜したエッジに沿うギザギザと、低分解能に起因する不飽和色ソリッド充填エリアと、高密度エリアにおける原ＰＣＬ画像のＸ方向に沿う白い細線の消失とを含むプリント画像を作り出す。

上述のように、バイナリデータファイルの分解能を変換するより良い方法が必要とされている。

ここに例示された態様によれば、画像の水平および垂直のエッジ、および該画像の水平および垂直の細線に関連する第１のデータグループを受信すべく構成されている第１のデータ入力と；当該画像の傾斜したエッジおよび傾斜した線と、当該画像の対象物とに関連する第２のデータグループを受信すべく構成されている第２のデータ入力と；画像エッジおよび画像細線の検出データに関連するデータを受信すべく構成されているタグデータ入力と；もしタグデータ入力が画像エッジまたは画像細線を示す場合は、第１のデータ入力がデータ出力を提供し、そうでない場合は、第２のビデオデータ入力がデータ出力を提供するデータ出力と、を具備するデータ処理モジュールを備えてなる装置が提供される。

ここに例示された態様によれば、第１の分解能でのデータを第２の分解能でのデータに変換すべく構成された、分解能変換モジュールと；第２の分解能でのデータを受信するために分解能変換モジュールに動作可能に接続され、且つ前記第１および第２のデータ入力に動作可能に接続されたレンダリングモジュールと、を備え、該レンダリングモジュールは、第２の分解能での前記第１のデータグループおよび第２の分解能での第２のデータグループを提供すべく構成されているデータ処理モジュールが提供される。

ここに例示された態様によれば、データ処理モジュールに動作可能に接続され、且つ前記タグデータ入力にタグデータを提供すべく構成されたタグ生成モジュールが提供され、且つ該タグ生成モジュールは、第１の分解能での前記データを受信すべく構成されている。

ここに例示された態様によれば、タグ生成モジュールが、前記タグデータ入力にタグデータを提供するために検出マスクを利用する装置が提供される。

ここに例示された態様によれば、第１の分解能での前記データを受信すべく構成され、且つもし第１の分解能での前記データのピクセルがエッジまたは細線ピクセルを表す場合は、第１の出力を提供し、そしてもし第１の分解能での前記データのピクセルがエッジまたは細線ピクセルを表していない場合は、第２の出力を提供すべく構成されたピクセルエッジおよび細線検出器と；ピクセルエッジおよび細線検出器出力を受信すべく構成され、且つ拡張（ディレーション）サブモジュール出力を提供すべく構成されたピクセル拡張サブモジュールと；拡張サブモジュール出力を受信すべく構成され、且つ前記タグデータを提供すべく構成されたスケーリングサブモジュールと、を具備するタグ生成モジュールが提供される。

ここに例示された態様によれば、分解能変換サブモジュール；および前記分解能変換サブモジュールが当該しきい値処理サブモジュールに動作可能に接続されている、しきい値処理サブモジュールを具備する第１のチャンネルと；分解能変換サブモジュール；および前記分解能変換サブモジュールが当該誤差拡散サブモジュールに動作可能に接続されている、誤差拡散サブモジュールを具備する第２のチャンネルとを備え；第１のチャンネルは、前記第１のデータグループを提供すべく構成されており、第２のチャンネルは、前記第２のデータグループを提供すべく構成されてなるデータ処理モジュールが提供される。

ここに例示された態様によれば、第１チャンネル分解能変換サブモジュールおよび第２チャンネル分解能変換サブモジュールに動作可能に接続されたデータアンパッキングサブモジュールを備え、該データアンパッキングサブモジュールは、前記画像を表す１−ｂｉｔビデオデータをアンパックすべく構成されている装置が提供される。

ここに例示された態様によれば、画像の水平および垂直のエッジ、および該画像の水平および垂直の細線に関連する第１のビデオデータグループを受信すべく構成されている第１のビデオデータ入力と；当該画像の傾斜したエッジおよび傾斜した線と、当該画像の対象物とに関連する第２のビデオデータグループを受信すべく構成されている第２のビデオデータ入力と；画像エッジおよび画像細線の検出データに関連するタグデータを受信すべく構成されているタグデータ入力と；もしタグデータ入力が画像エッジまたは画像細線を示す場合は、第１のビデオデータ入力がビデオデータ出力を提供し、そうでない場合は、第２のビデオデータ入力がビデオデータ出力を提供するビデオデータ出力と、を具備するデータ処理モジュールを備えてなる装置が提供される。

ここに例示された態様によれば、第１のビデオデータグループは４５０×５００ｄｐｉ×１−ｂｉｔであり、第２のビデオデータグループは４５０×５００ｄｐｉ×１−ｂｉｔであり、タグデータは４５０×５００ｄｐｉ×１−ｂｉｔであり、そしてビデオデータ出力は４５０×５００ｄｐｉ×１−ｂｉｔである装置が提供される。

ここに例示された態様によれば、第１の分解能でのビデオデータを第２の分解能でのビデオデータに変換すべく構成された、分解能変換モジュールと；第２の分解能でのビデオデータを受信するために分解能変換モジュールに動作可能に接続され且つ前記第１および第２のビデオデータ入力に動作可能に接続されたレンダリングモジュールと、を備え、該レンダリングモジュールは、第２の分解能での前記第１のビデオデータグループおよび第２の分解能での第２のビデオデータグループを提供すべく構成されているデータ処理モジュールが提供される。

ここに例示された態様によれば、分解能変換モジュールに動作可能に接続されがＰＣＬインタプリタを備え、該ＰＣＬインタプリタは、第１の分解能での前記ビデオデータを分解能変換モジュールに提供すべく構成されている装置が提供される。

ここに例示された態様によれば、ＰＣＬインタプリタが、ＰＣＬジョブを、第１の分解能での前記ビデオデータに変換する装置が提供される。

ここに例示された態様によれば、データ処理モジュールに動作可能に接続され且つ前記タグデータ入力にタグデータを提供すべく構成されたタグ生成モジュールを備え、且つ該タグ生成モジュールは、第１の分解能での前記ビデオデータを受信すべく構成されている、装置が提供される。

ここに例示された態様によれば、第１の分解能での前記ビデオデータを受信すべく構成され、且つもし第１の分解能での前記ビデオデータのピクセルがエッジまたは細線ピクセルを表す場合は、第１の出力を提供し、そしてもし第１の分解能での前記ビデオデータのピクセルがエッジまたは細線ピクセルを表していない場合は、第２の出力を提供すべく構成されたピクセルエッジおよび細線検出器と；ピクセルエッジおよび細線検出器出力を受信すべく構成され、且つ拡張（ディレーション）サブモジュール出力を提供すべく構成されたピクセル拡張サブモジュールと；拡張サブモジュール出力を受信すべく構成され、且つ前記タグデータを提供すべく構成されたスケーリングサブモジュールと、を具備するタグ生成モジュールが提供される。

ここに例示された態様によれば、タグ生成モジュールが、前記タグデータ入力にタグデータを提供するために検出マスクを利用する装置が提供される。

ここに例示された態様によれば、分解能変換サブモジュール；ＴＲＣ（トーン再生曲線）サブモジュール；およびしきい値処理サブモジュールを具備し、前記分解能変換サブモジュールが前記ＴＲＣサブモジュールに動作可能に接続され、且つ前記ＴＲＣサブモジュールが前記しきい値処理サブモジュールに動作可能に接続されている、第１のチャンネルと；分解能変換サブモジュール；ＴＲＣサブモジュール；および誤差拡散サブモジュールを具備し、前記分解能変換サブモジュールが前記ＴＲＣサブモジュールに動作可能に接続され、且つ前記ＴＲＣサブモジュールが前記誤差拡散サブモジュールに動作可能に接続されている、第２のチャンネルと、を備え；第１のチャンネルは、前記第１のビデオデータグループを提供すべく構成されており、そして第２のチャンネルは、前記第２のビデオデータグループを提供すべく構成されてなるデータ処理モジュールが提供される。

ここに例示された態様によれば、第１チャンネル分解能変換サブモジュールおよび第２チャンネル分解能変換サブモジュールに動作可能に接続されたビデオデータアンパッキングサブモジュールを備え、該ビデオデータアンパッキングサブモジュールは、前記画像を表す１−ｂｉｔビデオデータをアンパックすべく構成され、且つ前記画像を表す８−ｂｉｔビデオデータを第１チャンネル分解能変換サブモジュールおよび第２チャンネル分解能変換サブモジュールに提供すべく構成されている装置が提供される。

ここに例示された態様によれば、ビデオデータを処理する方法が提供され、該方法は、画像の水平および垂直のエッジ、および該画像の水平および垂直の細線に関連する第１のビデオデータグループを生成することと；当該画像の傾斜したエッジおよび傾斜した線と、当該画像の対象物とに関連する第２のビデオデータグループを生成することと；画像エッジおよび画像細線の検出データに関連するタグデータを生成することと；もしタグデータが画像エッジまたは画像細線を示す場合は、第１のビデオデータグループがデータ出力を提供し、そうでない場合は、第２のビデオデータグループがビデオデータ出力を提供するビデオデータ出力を生成することと、を有する方法が提供される。

データを処理する方法が、画像の水平および垂直のエッジ、および該画像の水平および垂直の細線に関連する第１のデータグループを生成することと；当該画像の傾斜したエッジおよび傾斜した線と、当該画像の対象物とに関連する第２のデータグループを生成することと；エッジおよび画像細線の検出データに関連するタグデータを生成することと；もしタグデータが画像エッジまたは画像細線を示す場合は、第１のデータグループがデータ出力を提供し、そうでない場合は、第２のデータグループがデータ出力を提供するデータ出力を生成することと、を含む。

ここに例示された態様によれば、第１のビデオデータグループは４５０×５００ｄｐｉ×１−ｂｉｔであり、第２のビデオデータグループは４５０×５００ｄｐｉ×１−ｂｉｔであり、タグデータは４５０×５００ｄｐｉ×１−ｂｉｔであり、そしてビデオデータ出力は４５０×５００ｄｐｉ×１−ｂｉｔである方法が提供される。

ここに例示された態様によれば、第１の分解能でのビデオデータを第２の分解能でのビデオデータに変換することと；第２の分解能での前記第１のビデオデータグループおよび第２の分解能での前記第２のビデオデータグループを生成すべく第２の分解能でのビデオデータを描画することとを含む方法が提供される。

ここに例示された態様によれば、第１の分解能での前記ビデオデータを提供すべくＰＣＬジョブを解釈することを含む方法が提供される。

ここに例示された態様によれば、もしピクセルがエッジまたは細線上に位置されている場合は、第１の出力を、そしてもし前記ピクセルがエッジまたは細線上に位置されていない場合は、第２の出力を提供すること；拡張出力を生成すべく第１の出力または第２の出力を拡張することと；タグデータを生成すべく拡張出力をスケーリングすることとを、タグデータが有している方法が提供される。

ここに例示された態様によれば、第１の分解能でのデータを第２の分解能でのデータに変換すべく構成された、分解能変換モジュールと；第２の分解能でのデータを受信するために分解能変換モジュールに動作可能に接続され、且つ前記第１および第２のデータ入力に動作可能に接続されたレンダリングモジュールであって、第２の分解能での前記第１のデータグループおよび第２の分解能での第２のデータグループを提供すべく構成されているレンダリングモジュールと；データ処理モジュールに動作可能に接続され、且つ前記タグデータ入力にタグデータを提供すべく構成されたタグ生成モジュールであり、且つ第１の分解能での前記データを受信すべく構成されている該タグ生成モジュールと；第１の分解能での前記データを受信すべく構成され、且つもし第１の分解能での前記データのピクセルがエッジまたは細線ピクセルを表す場合は、第１の出力を提供し、そしてもし第１の分解能での前記データのピクセルがエッジまたは細線ピクセルを表していない場合は、第２の出力を提供すべく構成されたピクセルエッジおよび細線検出器と；ピクセルエッジおよび細線検出器出力を受信すべく構成され、且つ拡張サブモジュール出力を提供すべく構成されたピクセル拡張サブモジュールと；拡張サブモジュール出力を受信すべく構成され、且つ前記タグデータを提供すべく構成されたスケーリングサブモジュールと、を具備するデータ処理モジュールを備えている画像システムが提供される。

ここに例示された態様によれば、画像システムが、電子写真式画像システムである画像システムが提供される。

ここに例示された態様によれば、画像システムが、インクジェット式画像システムである画像システムが提供される。

この明細書開示の背景技術部分において議論されているように、この明細書開示は、バイナリデータファイルの分解能を変換する装置およびシステムに関する。開示されている装置および方法は、記述された実施形態に限定されるものではなく、そして第２の分解能への変換を必要とする如何なるバイナリデータファイルのためにもバイナリ分解能変換への解決策を提供する。例は、それに限定されるものではないが、内部／外部のデータの伝送を増大させるためのバイナリ分解能変換、オリジナルのより高い分解能のデータファイルに基づく多重の分解能を必要とするデジタルデータ装置間での両立を可能とするためのバイナリ分解能変換、および制限された分解能可能性を有する装置上でプリントするための第２の分解能の画像ファイルへの画像ファイルのバイナリ分解能変換を含んでいる。

図１を参照すると、この明細書開示の１つの実施形態に従ったバイナリ分解能変換装置および方法のブロック図フローチャートが図解されている。概して、入力データ装置２は、分解能Ｗ×ＸｄｐｉからＹ×Ｚｄｐｉへ変換されるべきデータを表現する入力データ＠Ｗ×Ｘｄｐｉ×１−ｂｉｔを提供する。入力データは、１−ｂｉｔフォーマットでの所定の分解能でデータを提供する如何なるデジタルデータ発生源からのものであっても良い。その代わりに、後続のＹ×Ｚｄｐｉ×１−ｂｉｔへの分解能変換のために、データをＷ×Ｘの所定の分解能における１−ｂｉｔフォーマットへ整えるべく、プリンタＰＤＬ（ページ記述言語）インタプリタ（図示せず）が、システムに付加されてもよい。

バイナリ分解能変換装置が入力データ＠Ｗ×Ｘｄｐｉ×１−ｂｉｔを受信するの後、＠Ｗ×Ｘｄｐｉ×１−ｂｉｔデータは、デジタルデータ＠Ｙ×Ｚｄｐｉ×１−ｂｉｔを作り出すべく２つの独立した経路８および１０に沿って処理される。一方の処理経路は、タグ生成モジュール８を含み、そして他方の処理経路は、データ処理モジュール１０を含んでいる。

タグ生成モジュール８は、検出マスクを使用して入力データの各ピクセルにおけるエッジおよび／または細線検出操作１２を提供する。例えば、もし水平／垂直エッジおよび／または線の上にピクセルが位置されるべく決定される場合は、該ピクセルに関連するタグビット値は、１に設定され、そうでない場合は、このビットは、０にセットされる。各ピクセルに関連するこのタグデータは、ピクセルの特定の属性、すなわち、ピクセルが、エッジおよび／または細線上に位置されているか否か、に基づいて第２の分解能に変換されるデータの発生源をデータ処理モジュール１０に選択させるための基礎を提供する。以下においてさらに詳細に説明されるように、ピクセル位置に依存してＹ×Ｚｄｐｉの第２の分解能での特定のデータを選択すべきデータ処理モジュール１０の性能は、入力データを再生することに関する出力データのより良い制御を提供している間に、デジタルデータ受信装置４へ第２の分解能のバイナリデータを提供すべく、図１に図解されたバイナリ分解能変換装置および方法１を有効とする。

ここで、バイナリ分解能変換装置および方法１についてのより詳細な説明を行う。

図１に図解されているバイナリ分解能変換装置および方法は、原Ｗ×Ｘｄｐｉ×１−ｂｉｔデータをＹ×Ｚｄｐｉ×１−ｂｉｔデータへ変換するタグベースのバイナリ分解能変換システムおよびアルゴリズムである。例えば、Ｗ×Ｘｄｐｉは、６５０×６５０ｄｐｉを表し、且つＹ×Ｚは、３００×３００ｄｐｉを表すことができる。他の分解能変換パラメータは、この明細書開示の範囲内であり、そして全ての分解能変換の可能性を含んでいる。タグベースのバイナリ分解能変換システムおよびアルゴリズムは、入力データ装置２とデジタルデータ受信装置４との間の後処理を含んでいる。

先に論じられたように、バイナリ分解能変換システムは、タグ生成モジュール８およびデータ処理モジュール１０を含んでいる。タグ生成モジュール８は、Ｎ×Ｍサイズの予め規定された検出マスクを用いて、Ｗ×Ｘｄｐｉ×１−ｂｉｔにおけるデータの各ピクセルに対する１−ｂｉｔの分類タグ１４を検出し、且つ割り当てるエッジおよび細線検出器１２を含んでいる。この明細書開示の１つの例示的な実施形態においては、Ｎ×Ｍは、３×３マスクを表している。

分類タグ１４は、その後に、Ｙ×Ｚｄｐｉにスケールダウン１８される前に、拡張操作１６を通して処理される。拡張サイズは、第１の分解能と第２の分解能との比に依存するＰ×Ｑである。この明細書開示の１つの例示的な実施形態においては、Ｐ×Ｑは、第１の分解能としての６００×６００ｄｐｉおよび第２の分解能としての４５０×５００について、３×３である。この明細書開示の１つの例示的な実施形態においては、また、ニアレストネイバースケーリングアルゴリズムが、スケーリング操作のために使用されている。しかしながら、他のスケーリングアルゴリズムが、満足すべき結果を達成し得るものとして、当業者に知られている。

エッジおよび細線のいずれをも表し、またはエッジまたは細線を二者択一的に表すべくプログラムされまたはハードウェアで実装され得る、１−ｂｉｔタグ１４は、そのタイプに基づいて各ピクセルの最適処理および描画を可能とする。タグ生成モジュール８の出力は、Ｙ×Ｚｄｐｉ×１−ｂｉｔでのタグデータを含んでいる。

データ処理モジュール１０については、Ｗ×Ｘｄｐｉ×１−ｂｉｔの入力データは、この説明の目的のために、８−ｂｉｔデータにアンパック２０される。しかしながら、他の実施形態は、１６−ｂｉｔ、３２−ｂｉｔ、６４−ｂｉｔ、１２８−ｂｉｔ、２５６−ｂｉｔ等へデータをアンパックすることを含んでいる。８−ｂｉｔデータは、２つの独立の分解能変換モジュール２２および２４によって、Ｙ×Ｚｄｐｉ分解能での１−ｂｉｔデータの２つのセットを作り出すべく、その後に並列処理される。分解能変換データの２つのセットは、その後に、一方の経路についてはしきい値処理技術２６を、そして他方の経路については誤差拡散技術２８を用いて、処理される。しきい値処理モジュール２６および誤差拡散モジュール２８は、一般にレンダリングモジュールと称される。

最後に、１−ｂｉｔデータの２つのセットは、各ピクセルについてタグ生成モジュール８によって生成されたタグデータに基づいて多重化（ＭＵＸ３０化）される。特に、もし対応するピクセルタグデータが、ピクセルがエッジおよび／または細線上に位置されていることを示す、論理１に設定されている場合は、多重化回路３０は、しきい値処理経路からＹ×Ｚｄｐｉ分解能でのデータを選択する。しきい値処理されたデータ３２は、この場合、誤差拡散と比較して、しきい値処理が、エッジおよび／または細線ピクセルの相対的に一層良好な品質の表現を提供するため、選択される。

その代わりに、もし対応するピクセルタグデータが、ピクセルがエッジおよび／または細線上に位置されていないことを示す、論理０に設定されている場合は、多重化回路３０は、誤差拡散経路を通って処理されたデータを選択する。誤差拡散処理されたデータ３４は、対象物および傾斜したエッジ／線の相対的に一層良好な品質の表現を提供する。

多重化回路３０およびデータ処理モジュール１０の出力は、Ｙ×Ｚｄｐｉ×１−ｂｉｔにてデータ受信装置４に供給される。

これまで記述されたシステムおよび方法のさらなる改善点として、ＴＲＣ（トーン再生曲線）サブモジュール／アルゴリズム３７および／または３９が、独立に特定のピクセル位置でのデータの密度をさらに調整すべく提供される。

これまで議論されているのは、開示されたようなバイナリ分解能変換装置および方法の実質的な記述である。１つの例示的な実施形態の装置および方法を含むバイナリ分解能変換システムの動作のさらなる説明および記述が提供される。

図２を参照すると、この明細書開示の１つの実施形態に従った高速ＰＣＬプリントシステム４０のフローチャートが図解されている。図２に図解されているように、この実施形態は、黒／白４５０×５００ｄｐｉ出力を作り出すべく処理される６００×６００ｄｐｉ黒／白ＰＣＬジョブの場合を含んでいる。黒／白４５０×５００ｄｐｉ出力は、プリント装置４４（図示せず）へ伝送される。

カラーＰＣＬジョブを処理すべく、Ｃ（シアン）、Ｍ（マジェンタ）、Ｙ（イエロー）およびＫ（黒）の各分離カラーは、図２のフローチャートによって表現される高速ＰＣＬプリントシステムに従って独立に取り扱われる。これは、各実施形態が、単一カラーまたはカラー範囲に専用とされた、図２のフローチャートの多種多様な実施形態を含んでいても良い。他の可能性のあるバリエーションは、各カラーが独立に且つシーケンシャルに処理される、図２のフローチャートの単一の実施形態の使用を含んでいる。多数のカラーの並列処理が、処理時間を最小化し且つより高いマーキングスループットに寄与するであろうことは、当業者によって、認められるであろう。

後に続く図２の詳細な説明は、６００×６００ｄｐｉから４５０×５００ｄｐｉへのＰＣＬジョブの変換を含むこの明細書開示の１つの実施形態に従った高速ＰＣＬプリントシステムを説明しているが、しかしながら、この明細書開示は、これらの分解能に限定していない。この明細書開示は、特定の分解能に制限することなく、１つの分解能から第２の分解能に変換し得る、高速ＰＣＬプリントシステムを記述している。

図２に図解されているように、この明細書開示の例示的な実施形態は、６００×６００ｄｐｉでのネイティブＰＣＬジョブの分解能を、インクジェットプリンタでプリントする場合により適したデフォルト分解能、例えば、４５０×５００ｄｐｉに低減することが、必要とされるプリントシステムを表している。説明のみの目的で、後に続く記述は、これらの分解能に構成された高速ＰＣＬプリントシステムを記述している。

図２を参照すると、ネイティブＰＣＬジョブ４２は、プリンタ、画像マークエンジン、画像出力ターミナル、または他のプリント装置４４、に供給されるべき、プリンタドライバ（図示せず）、または他のソフトウェア、によって生成される。このＰＣＬジョブ４２は、ＰＣＬインタプリタ４６によって、６００×６００ｄｐｉ×１−ｂｉｔデータでのネイティブビデオデータに対して、処理され且つ描画される。先に議論されたように、図２に関するこの記述は、黒／白に限定されるが、しかしながら、カラープリントに提供することもこの明細書開示の範囲内である。特に、ＰＣＬインタプリタ４６は、Ｃ、Ｍ、ＹおよびＫを表す４つの独立のチャンネルを作り出し、各チャンネルは、図２に図解されるフローチャートに従って処理される。

図２をさらに参照すると、６００×６００ｄｐｉ×１−ｂｉｔでのビデオデータは、４５０×５００ｄｐｉ×１−ｂｉｔでのビデオデータ出力を作り出すために２つの独立した経路４８および５０に沿ってさらに処理される。一方の処理経路は、タグ生成モジュール４８を含み、且つ他方の処理経路は、データ処理モジュール５０を含んでいる。

タグ生成モジュール４８は、検出マスクを用いてＰＣＬジョブ４６の各ピクセルにエッジおよび／または細線検出操作５２を提供する。例えば、もしピクセルが、水平／垂直エッジおよび／または線上に位置されているものと確定される場合は、該ピクセルに関連するタグビット値は、１に設定され、そうでなければこのビットは０に設定される。各ピクセルに関連するこのタグデータは、ピクセル位置、すなわちピクセルがエッジおよび／または細線上に位置されているか否か、の関数として特定のビデオデータを選択するためにデータ処理モジュール５０についてのベースを提供する。以下にさらに詳細に説明されるように、ピクセル位置に依存する４５０×５００ｄｐｉでの特定のビデオデータを選択するためのデータ処理モジュール５０の能力は、プリントされる画像の品質のより良好な制御を提供するとともに、プリント装置４４に低減された分解能のビデオデータを提供すべく、図２に図解される高速ＰＣＬプリントシステム４０を有効とする。

図２に図解されたプリントシステムは、原６００×６００ｄｐｉ×１−ｂｉｔＰＣＬインタプリタ４６描画データを、デフォルト分解能での１−ｂｉｔデータへ変換する、タグベースのバイナリ分解能変換システムおよびアルゴリズムである。これは、ＰＣＬインタプリタ４６とプリント装置４４との間の後処理を含んでいる。より速い処理を達成するために、このシステムは、ハードウェアで実装される。

先に論じられたように、開示されたプリントシステム４０は、タグ生成モジュール４８とデータ処理モジュール５０とを含んでいる。タグ生成モジュール４８は、Ｎ×Ｍが以下にさらに詳細に説明される３×３に等しい、Ｎ×Ｍサイズの予め規定された検出マスクを用いて、１−ｂｉｔ分類タグ５４を検出し、且つ６００×６００ｄｐｉ×１−ｂｉｔでのビデオデータの各ピクセルに割り当てるエッジおよび細線検出器５２を含んでいる。

分類タグ５４は、デフォルト分解能にスケールダウン５８される前に、拡張操作５６を通してその後に処理される。拡張サイズは、第１の分解能対第２の分解能の比に依存するＰ×Ｑである。この明細書開示の１つの例示的な実施形態において、Ｐ×Ｑは、第１の分解能としての６００×６００ｄｐｉの分解能および第２の分解能としての４５０×５００ｄｐｉの分解能について、３×３に等しい。また、この明細書開示の例示的な実施形態は、ニアレストネイバースケーリングアルゴリズム５８をも利用している。しかしながら、満足すべき結果を達成し得る他のスケーリングアルゴリズムが、当業者には知られている。

エッジおよび細線のいずれも表すべく、あるいはエッジまたは細線を二者択一的に表すべくプログラムされ得る、１−ｂｉｔタグ５４は、そのタイプに基づいて各ピクセルの最適な処理および描画を可能とする。タグ生成モジュール４８の出力は、、この場合、図２に図解された、４５０×５００ｄｐｉ×１−ｂｉｔである、デフォルト分解能でのタグデータを含む。

データ処理モジュール５０に関して、６００×６００ｄｐｉ×１−ｂｉｔデータは、８−ｂｉｔデータにアンパック６０され、そしてその後に２つの独立の分解能変換モジュール６２および６４によってデフォルト分解能における８−ｂｉｔデータの２つのセットを作り出すべく並列処理される。分解能変換されたビデオデータの２つのセットは、その後、一方の経路についてはしきい値処理技術６６を用い、且つ他方の経路については誤差拡散技術を用いて処理される。しきい値処理モジュール６６および誤差拡散モジュール６８は、一般にレンダリングモジュールと称される。

最後に、１−ｂｉｔデータの２つのセットは、各ピクセルについてタグ生成モジュール４８によって生成されるタグデータに基づいて多重化７０される。特に、もし対応するピクセルタグデータが、エッジおよび／または細線上にピクセルが位置されていることを示す、論理１に設定されている場合は、多重化回路７０は、しきい値処理経路からデフォルト分解能、例えば４５０×５００ｄｐｉ、でのビデオデータを選択する。しきい値処理されたビデオデータ７２は、この場合、誤差拡散と比較して、しきい値処理が、エッジおよび／または細線ピクセルの相対的に一層良好な品質の表現を提供するため、選択される。

その代わりに、もし対応するピクセルタグデータが、エッジおよび／または細線上にピクセルが位置されていないことを示す、論理０に設定されている場合は、多重化回路７０は、誤差拡散経路を通って処理されたビデオデータを選択する。誤差拡散処理されたデータ７４は、画像対象物および傾斜したエッジ／線の相対的に一層良好な品質の表現を提供する。

多重化回路７０およびデータ処理モジュール５０の出力は、このプリントシステムについてのデフォルト分解能にてプリント装置４４（図示せず）に供給される。先に論じられたように、説明のみの目的で、図２に図解された例示的な実施形態のデフォルト分解能は、４５０×５００ｄｐｉ×１−ｂｉｔである。

これまでに議論されたのは、第１の分解能でのＰＣＬジョブ４２を、プリント装置に供給するために第２の分解能でのビデオデータに変換する高速ＰＣＬプリントシステム４０のためのシステムおよび方法の一般的な操作である。それに限定されるものではないが、ＰＣ、コンピュータネットワークまたは他のデジタル装置を含む、他のデータ受信モジュールに、第２の分解能に変換されたデータを、提供することも、この明細書開示の範囲内である。加えて、さらなる議論が、図２に図解された種々の例示的モジュールの操作を説明すべく、以下に提供される。

タグ生成モジュール４８については、先に論じられたように、初めに、６００×６００ｄｐｉ×１−ｂｉｔでのビデオデータが、Ｎ×Ｍサイズの検出マスクを用いて水平および垂直エッジおよび細線ピクセルを決定すべく処理される。６００×６００ｄｐｉから４５０×５００ｄｐｉへのバイナリ変換の場合の１つの例示的な実施形態について、図３Ａ、図３Ｂ、および図３Ｃに図解されているように、３×３マスク技術８０の組み込みによって、これが達成され得る。図解を目的として、３×３マスクの正方形内の論理１は、水平／垂直エッジおよび／または水平／垂直線の上のピクセルを示している。

図３Ａを参照すると、３×３マスク８０が、処理されている現在のピクセルとして「Ｘ」を示して、図解されている。さらにまた、「ＳＷ」、「Ｓ」、「ＳＥ」、「Ｗ」、「Ｅ」、「ＮＷ」、および「Ｎ」と「ＮＥ」は、現在ピクセルに対するそれの相対位置が図示された通りの他のピクセルを示している。

図３Ｂを参照すると、４つの可能性のある３×３マスクのシナリオが図解されており、それは現在のピクセル「Ｘ」がエッジピクセルであることを示している。

図３Ｃは、現在のピクセル「Ｘ」が細線のピクセルであることを示している２つの可能性のある３×３マスクシナリオを図解している。これらの図から明白であるように、この明細書開示に従った高速ＰＣＬプリントシステムは、垂直／水平エッジピクセルおよび／または垂直／水平細線ピクセルを検出すべく構成され得る。当業者によって知られているであろうように、選択肢となるマスクパターンは、現在のピクセル「Ｘ」を、垂直／水平エッジピクセルおよび／または垂直／水平細線ピクセルとして、検出すべく利用可能である。

図２をさらに参照すると、エッジおよび細線検出器５２によってビデオデータが処理された後で、現在のピクセル「Ｘ」が垂直／水平エッジピクセルおよび／または垂直／水平ラインピクセルであることを示すべく論理１の出力が提供される。そうでない場合は、エッジおよび細線検出器５２の出力が、論理０に設定される。当業者によって知られているであろうように、代わりの形態が、現在のピクセルの状態を示す出力を提供するために利用可能である。例えば、論じられた通り、現在のピクセル「Ｘ」が、垂直／水平エッジまたは細線上に位置されていることを示すことができる。

ピクセルエッジおよび細線検出の他のバリエーションは、このプロセスをユーザの画像品質の好みに応じてカスタマイズすることを含んでいる。例えば、断続的な細線を修正することは、垂直および水平エッジにおける「ジャギング（ギザギザ）」として現れる「部分ピクセル化」を除去しないであろう。このカスタマイゼーションは、テキスト線幅の一様外観を保持することを可能とするであろう。

図３Ａ〜図３Ｃを参照すると、下記は、垂直／水平エッジおよび細線ピクセルを検出するために使用されるアルゴリズムの説明された例である。

Ｄｅｔｅｃｔ ｅｄｇｅ ｏｎｌｙ （エッジのみ検出）

Ｄｅｔｅｃｔ ｔｈｉｎ ｌｉｎｅ ｏｎｌｙ（細線のみ検出）

Ｄｅｔｅｃｔ ｂｏｔｈ ｅｄｇｅ ａｎｄ ｔｈｉｎ ｌｉｎｅ （エッジおよび細線の両者を検出）

タグ生成モジュール４８の拡張プロセスに関して、エッジおよび／または細線検出プロセス５２の後で、６００×６００ｄｐｉ×１−ｂｉｔタグデータが、拡張モジュール５６によってさらに処理される。拡張プロセスは、検出されたエッジおよび／または細線の領域の境界を徐々に拡大する。４５０×５００ｄｐｉ分解能の場合について、ここでＰ×Ｑは３×３サイズに等しい、Ｐ×Ｑサイズが拡張プロセスに利用される。拡張プロセスは、拡張プロセスの後に行われる、分解能スケールダウンプロセス５８の間タグ情報の保存を提供する。

この明細書開示の例示的な実施形態は、バイナリタグデータについて分解能変換を行うべくニアレストネイバースケーリングアルゴリズム５８を利用する。特に、該例示的な実施形態は、６００×６００ｄｐｉタグデータを４５０×５００ｄｐｉタグデータにスケーリングするために、それがエッジおよび細線情報を維持する場合に適しているため、ニアレストネイバースケーリングアルゴリズムを利用する。

さらに図２を参照すると、先に論じられた通り、データ処理モジュール５０は、初めに、６００×６００ｄｐｉの１−ｂｉｔデータにおけるビデオデータを８−ｂｉｔデータにアンパックする。アンパック操作６０の後に、２つの並列処理経路７６および７８がある。この議論の目的のために、一方の経路７８は、「ＴＨ」経路と称され、他方は、「ＥＤ」経路７６と称される。

ＴＨ経路７８は、初めに、分解能変換サブモジュールＡ６２によって採用されているスケーリングアルゴリズムによって、６００×６００ｄｐｉ×８−ｂｉｔでのビデオデータを４５０×５００ｄｐｉ×１−ｂｉｔに変換する。しきい値処理サブモジュール６６は、４５０×５００ｄｐｉ×１−ｂｉｔのビデオデータを、線形補間を用いて、水平／垂直エッジ（すなわち、ギザギザの線等がない）および水平／垂直細線（すなわち、断続的なまたは欠落がある線等）における高画質を提供すべく処理する。

ＴＲＣ（トーン再生曲線）サブモジュール／アルゴリズム７７は、画像品質の目標を達成すべく密度をさらに調整すべく提供される。ＴＲＣ曲線またはルックアップテーブルは、適切なスケーリングアルゴリズム、しきい値処理およびデフォルト分解能を適合させるべく設計される。

ＥＤ処理経路７６は、初めに、分解能変換サブモジュールＢ６４によって採用されているスケーリングアルゴリズムによって６００×６００ｄｐｉ×８−ｂｉｔのビデオデータを４５０×５００ｄｐｉ×１−ｂｉｔに変換する。誤差拡散サブモジュール６８は、スケーリングアルゴリズムを用いて４５０×５００ｄｐｉ×１−ｂｉｔのビデオデータを処理する。誤差拡散モジュール６８は、ビデオデータを、高品質画像対象物および傾斜エッジ／線を提供すべく処理する。良質画像対象物および傾斜エッジ／線のためにピクセル密度を保護するスケーリングアルゴリズムの１つの例は、Ｒｅｉｎｅｒ Ｅｓｃｈｂａｃｈの「ＲＥＳＣＯＮ」アルゴリズムである。しかしながら、ピクセル密度を保護する場合に有用で、且つ当業者に知られている、他のアルゴリズムは、この明細書開示の範囲内である。

ＴＲＣサブモジュール／アルゴリズム７９は、画像良質対象物を達成すべく密度をさらに調整するために提供される。ＴＲＣ曲線またはルックアップテーブルは、適切なスケーリングアルゴリズム、誤差拡散およびデフォルト分解能を適合させるべく設計される。

多重化回路７０に関して、先に論じられたように、並列処理経路ＴＨ７２およびＥＤ７４からの４５０×５００ｄｐｉ×１−ｂｉｔデータは、ピクセル位置に対応するタグ情報に基づいて多重化される。多重化回路７０の出力は、プリント装置４４（図示せず）、または処理のための他のデジタルデータ受信機に送られる。プリント装置は、この明細書開示の例示的な実施形態について４５０×５００ｄｐｉである、デフォルト分解能でビデオデータを後にプリントする。

ここまで論じられてきた明細書開示の実施形態に従った種々のビデオデータ出力の一例を説明するために、図５Ａ〜図５Ｄが提供されている。

図４を参照すると、図解されているのは、タグ生成器モジュール４８およびデータ処理モジュール５０によって処理されるネイティブＰＣＬ６００×６００ｄｐｉの１−ｂｉｔ画像９０である。

図５Ａを参照すると、図解されているのは、４５０×５００ｄｐｉの１−ｂｉｔ「ＴＨ」経路出力画像１００である。

図５Ｂを参照すると、図解されているのは、４５０×５００ｄｐｉの１−ｂｉｔ「ＥＤ」経路出力画像１０２である。

図５Ｃを参照すると、図解されているのは、エッジおよび細線ピクセルが検出された４５０×５００ｄｐｉの１−ｂｉｔタグ出力画像１０４である。

図５Ｄを参照すると、図解されているのは、この明細書開示の例示的な実施形態の結果である４５０×５００ｄｐｉの１−ｂｉｔ画像出力１０６である。

種々の上記において開示され、そして他の特徴および機能、またはそれらの代替案は、多くの他の異なるシステムまたはアプリケーションに望ましく複合されてもよいことが認められるであろう。また、種々の現在その時点で予見できなかったまたは予期されていない代替案、変更案、変形案または改良案が、当業者によってその後になされる場合がある。

１つの例示的実施形態によるフローチャートである。 他の１つの例示的実施形態によるフローチャートである。 １つの例示的実施形態による生成の図である。 １つの例示的実施形態によるネイティブＰＣＬ６００×６００ｄｐｉの１−ｂｉｔ画像の図である。 ＡからＤは、１つの例示的実施形態による後処理されたＰＣＬ画像の図である。

符号の説明

２ データ入力装置
１２ エッジおよび細線検出器
１６ 拡張（デイレーション）
１８ スケーリング
２０ データのアンパック
２２ 分解能変換Ａ
２４ 分解能変換Ｂ
２６ しきい値処理
２８ 誤差拡散
３０ ＭＵＸ（多重化（マルチプレックス）回路）
３７ ＴＲＣ
３９ ＴＲＣ

Claims (4)

1. 画像の水平および垂直のエッジと前記画像の水平および垂直の細線に関連する第１のデータグループを受信するように構成された第１の１−ｂｉｔデータ入力と、
   前記画像の傾斜したエッジおよび傾斜した線と前記画像の対象物とに関連する第２のデータグループを受信するように構成された第２の１−ｂｉｔデータ入力と、
   画像エッジおよび画像細線の検出データに関連するデータを受信するように構成された１−ｂｉｔタグデータ入力と、
   タグデータ入力が画像エッジまたは画像細線を示す場合には、第１のデータ入力がデータ出力を提供し、そうでない場には、第２のビデオデータ入力がデータ出力を提供する１−ｂｉｔデータ出力と
   を含むデータ処理モジュール
   を具備したデータ処理装置。
2. 前記データ処理モジュールは、
   分解能変換サブモジュール、
   および前記分解能変換サブモジュールが前記しきい値処理サブモジュールに動作可能に接続されている、しきい値処理サブモジュール
   を含む第１のチャンネルと
   分解能変換サブモジュール、
   および前記分解能変換サブモジュールが前記誤差拡散サブモジュールに動作可能に接続されている、誤差拡散サブモジュール
   を含む第２のチャンネルと
   をさらに備え；
   前記第１のチャンネルは、前記第１のデータグループを提供するように構成されており、そして前記第２のチャンネルは、前記第２のデータグループを提供するように構成されている
   請求項１に記載の装置。
3. 画像の水平および垂直のエッジ、および前記画像の水平および垂直の細線に関連する第１のビデオデータグループを受信するように構成された第１のビデオデータ入力と、
   前記画像の傾斜したエッジおよび傾斜した線と、前記画像の対象物とに関連する第２のビデオデータグループを受信するように構成された第２のビデオデータ入力と、
   画像エッジおよび画像細線の検出データに関連するタグデータを受信するように構成されたタグデータ入力と、
   タグデータ入力が画像エッジまたは画像細線を示す場合には、第１のビデオデータ入力がビデオデータ出力を提供し、そうでない場合には、第２のビデオデータ入力がビデオデータ出力を提供するビデオデータ出力と
   を含むデータ処理モジュール
   を具備したデータ処理装置。
4. ビデオデータを処理する方法であって、
   画像の水平および垂直のエッジ、および前記画像の水平および垂直の細線に関連する第１のビデオデータグループを生成すること、
   前記画像の傾斜したエッジおよび傾斜した線と、前記画像の対象物とに関連する第２のビデオデータグループを生成すること、
   画像エッジおよび画像細線の検出データに関連するタグデータを生成すること、
   タグデータが画像エッジまたは画像細線を示す場合には、第１のビデオデータグループがデータ出力を提供し、そうでない場合には、第２のビデオデータグループがビデオデータ出力を提供するビデオデータ出力を生成すること、
   を含むデータ処理方法。