JPH09202012A

JPH09202012A - 圧縮ドット伸張方法

Info

Publication number: JPH09202012A
Application number: JP8311130A
Authority: JP
Inventors: Ying-Wei Lin; リンユイン−ウェイ; Martin E Banton; イー．バントンマーティン
Original assignee: Xerox Corp
Current assignee: Xerox Corp
Priority date: 1995-11-30
Filing date: 1996-11-22
Publication date: 1997-08-05
Also published as: US5659399A; BR9605758A

Abstract

(57)【要約】【課題】プリントシステムにおける改良された圧縮ド
ット伸張の実施に好適な方法を提供する。【解決手段】本発明の方法は、デジタル画像を形成す
るデジタル画像信号の１次元セグメントをメモリに記憶
するステップと、記憶されたデジタル画像信号に適用さ
れるテンプレート照合作業により選択的に制御されるべ
きピクセル位置に関連する複数ビット値を識別するステ
ップと、選択的に制御されるべきであると識別されたピ
クセル位置に対して、選択的に制御されるべきピクセル
位置に適用される露光期間及び位置シフトを表すピクセ
ルコードを生成するステップと、ピクセルコードに応答
して露光位置をシフトするようにプリントエンジンに指
示するステップと、を含む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は一般にプリントシス
テムによって為されるビットマップ画像における圧縮ド
ット伸張 (Compact Dot Growth）を制御する方法に関
し、より詳細には、圧縮ドット伸張の制御を必要とする
画像領域の存在を検出し、適切な出力信号を生成してラ
スタベースのプリントシステムにおけるこのような制御
を達成する技術に関する。

【０００２】

【従来の技術】圧縮ドット伸張動作の一般的な目的は、
出力画像において出来るだけ多くの「グレー」露光を除
去するか又は減少させることである。パルス幅位置変調
出力デバイスにおいて、露光パルスのパルス幅及び位置
を変えることによって「グレー」露光が生成されうるこ
とは既知である。理想的には、部分的なピクセルのパル
スを隣接するブラックピクセルにシフトして隣接パルス
の露光期間を「伸張させる」、即ち延ばすことにより、
「グレー」露光は除去される。同様に、グレーパルスの
隣接対は融合され、出力プリントにおいて安定性及び／
又は均一性がゼログラフィー（電子写真）的により改良
された露光プロファイルを生成できる。このプロセスに
よって、より短くて孤立した、ブラックパルスよりもゼ
ログラフィー的に不安定な傾向にある「グレー」露光は
除去される。また、高アドレス指定能力出力デバイスの
使用によって画像出力を大幅に増大することができるこ
とは既知である。例えば、６００×６００×３スポット
／インチ（ｓｐｉ）の解像度で準備された走査データを
記憶又はバッファリングすることが可能なプリントマシ
ンを使用することにより、１８００×６００×１ｓｐｉ
の対応出力を得ることができる。このような高解像度が
望ましいが、６００×６００×３ｓｐｉで画像データを
記憶することは、多くのデジタルプリントシステムにお
いてみられるメモリ量が制限されたプリントマシンにお
いては負担となる。種々のプリントシステムはディスク
による記憶及び関連する圧縮方式を有益に用いている
（例えば、ゼロックスドキュテック(Xerox Docu Tech)
及びショウプら(Shope et al.)の米国特許第５，０４
７，９５５号（１９９１年９月１０日発行））が、ジョ
ブを出力するためには、特にジョブが予め照合されなけ
ればならない場合はシステムメモリにジョブを記憶又は
バッファリングすることが必要である。従って、高アド
レス指定能力プリントマシンのシステムメモリに第１の
解像度でジョブを記憶又はバッファリングし、第２の解
像度でこれを出力することが望ましく、ここで第１の解
像度は第２の解像度よりも大幅に小さい。

【０００３】これまでに多数の特許及び出版物が画像強
調及び解像度変換のためのテンプレートベースのフィル
タを開示しており、その関連部分は以下のように簡潔に
要約できよう。

【０００４】バセッティら(Bassetti et al.) の米国特
許第４，５４４，２６４号及び第４，６２５，２２２号
は、レーザベースの電子写真プリントマシンにおける使
用に好適な強調回路を開示している。

【０００５】トゥング(Tung)の米国特許第４，８４７，
６４１号及び第５，００５，１３９号は、レーザビーム
プリンタ用のプリント強調回路を教示している。

【０００６】ラング(Lung)の米国特許第５，０２９，１
０８号はドットマトリックスデバイス用のエッジ強調法
及び装置を教示しており、ここで傾斜マスクマトリック
スのグループが「調整されるべきピクセル (pixel)」周
辺のピクセルのマトリックスに適用され、これによって
エッジの存在と輝度の変化方向とを決定する。

【０００７】メイルーら(Mailloux et al.) の米国特許
第５，４０８，３２９号は、現像システム（例えばライ
ト−ホワイト又はライト−ブラック）の差異を問わず電
子画像形成デバイスにおけるデジタル暗度制御又はピク
セル伸張技術の使用を開示している。所与のピクセルマ
トリックスに対する暗度調整を達成するために、２×２
アレイ又は３×３アレイの画像ピクセルに適用可能な種
々の解読規則が用いられている。

【０００８】メイルーらの日本特許公告番号４−２２７
５８４（１９９２年８月１７日発行）は、初めに低解像
度で生成されたバイナリ画像データを明確な高解像度で
表されるバイナリ画像データに変換することを可能にす
る方法を開示している。ここで、変換比、即ち拡大係数
は整数値である。

【０００９】多数の特許及び出版物が Torrey Pines Re
search、Behind Hewlett-Packard'sPatent on Resoluti
on Enhancement^TM Technology (Becky Colgan 編集、BI
S CAP International 、1990) 、pp. 1-60に要約されて
おり、そこには解像度拡張に関連する概念が含まれてい
る。

【００１０】ジェームズシー．ストフェルら (James
C. Stoffel et al.)の A Survey ofElectronic Techniq
ues for Pictorial Image Reproduction、IEEE Transac
tions on Communications 、Vol. COM-29 、No. 12、19
81年12月は、画像処理アルゴリズムを開示している。

【００１１】エム．アンザイら (M. Anzai et al.)の "
A New High-Resolution Halftone Printing Method for
an Electrophotographic Laser Printer"、Society fo
r Imaging Science and Technology - 41st Annual Con
ference 、Arlington 、VA、1988年 5月、pp. 343-346
は、パルス幅変調レーザ光によるハーフトーン表現を達
成する難しさを教示している。

【００１２】

【発明が解決しようとする課題】本発明は、プリントシ
ステムにおける改良された圧縮ドット伸張の実施に好適
な方法及び装置である。この改良された圧縮ドット伸張
方法を使用することにより、符号化プロセスの間に入力
画像から廃棄された画像データを、後にほぼ実質量の該
廃棄画像データを補充して画像の出力表示の劣化を最小
にするように再構築できる。圧縮ドット伸張動作を用い
る一般的なプロセスはすでに公知であるが、本発明は、
複数の「グレー」ピクセル露光が互いに隣接するがブラ
ック又はホワイトピクセル間に存在する場合にゼログラ
フィー的な安定性を改良する機会を見出すことにより、
該プロセスを改良するものである。更に、本発明の方法
は補正を必要とするピクセルを認識するのに一次元テン
プレートのみを用いている。

【００１３】形態学的な (morphological)テンプレート
照合技術を使用することにより、本発明はビットマップ
画像内の特定のピクセル構造の識別を容易にする。一度
識別されると、ラスタ出力スキャナー（ＲＯＳ）又は同
様の画像出力ターミナル（ＩＯＴ）によって実行される
際に所望の様式で現れるように構造が「調整される」こ
とが可能である。

【００１４】

【課題を解決するための手段】本発明によれば、本発明
の１つの態様は、各デジタル画像信号が複数のグレー露
光レベルのうちの１つを複数ビット値として示す複数の
デジタル画像信号から構成されるデジタル画像に応答し
てプリントエンジンからプリント出力が生成可能なゼロ
グラフィックプリントシステムの露光を選択的に制御す
る圧縮ドット伸張方法である。この方法は、前記デジタ
ル画像を形成する前記デジタル画像信号の１次元セグメ
ントをメモリに記憶し、前記記憶された前記デジタル画
像信号に適用されるテンプレート照合作業により選択的
に制御されるべきピクセル位置に関連する複数ビット値
を識別し、選択的に制御されるべきであると識別された
前記ピクセル位置に対して、前記選択的に制御されるべ
きピクセル位置に適用される露光期間及び位置シフトを
表すピクセルコードを生成し、前記ピクセルコードに応
答して露光位置をシフトするように前記プリントエンジ
ンに指示するステップと、を含む。

【００１５】本発明の別の態様は、上記態様において、
選択的に調整されるべきピクセル位置に関連するピクセ
ル値を識別する前記ステップが、１次元コンテクストウ
ィンドウ内でピクセルの値を複数のテンプレートと比較
し、前記コンテクストウィンドウ内のピクセルの値と前
記複数のテンプレートのうちの１つとの間に適合が生じ
たことを示す肯定信号を提供し、そうでなければ適合を
肯定しない指示を提供するステップと、を含む。

【００１６】本発明の１つの態様は、従来のプリントシ
ステムの問題における観察に基づくものである。即ちこ
のようなシステムは、インタープレス(Interpress 、ゼ
ロックス社(Xerox Corp.))又はポストスクリプト(Posts
cript 、アドーブ社(Adobe Corp.))などのページ記述言
語（ＰＤＬ）で受け取られる画像を表現することが可能
であるが、通常は用いられる特定のマーキング装置によ
って決定される外観に従って画像を表現する。しかし、
一部ＷＹＳＩＷＹＧ文書作成ソフトウェア及び／又は他
のプリンタ（例えば、専用ワークステーション又はデス
クトッププリンタ）において作成された従来のプリント
に基づく外観が予期されるため、このようなシステムは
ユーザを満足させない可能性がある。

【００１７】この態様は、ゼログラフィーによって生成
される出力の安定性を向上させる技術の発見に基づく。
この技術は、例えば、符号化された画像の解像度を再構
築した後に圧縮ドット伸張を達成するためにも使用され
る回路によって実施可能である。本発明は特に、他の圧
縮ドット伸張技術を補ってゼログラフィーの安定性を確
実にして出力プリントの均一性を向上させるのに効果的
である。本発明の圧縮ドット伸張回路は、対象ピクセル
周辺のピクセルの一次元「ウィンドウ」のみに依存して
簡略化される。従って、本発明の技術を実施するために
は画像データの一部分のラスタのみがバッファリングさ
れればよい。本発明を実施するマシンはレーザベースの
電子プリントシステムを含んでもよく、ここでレーザビ
ーム強度即ち露光レベルは、調整された即ち再構築され
た画像を表す信号に応答してパルス幅位置変調（ＰＷＰ
Ｍ）によって変更されることができる。

【００１８】

【発明の実施の形態】画像における各位置は「ピクセ
ル」と呼ばれる。データの各アイテムが１つの値を提供
する画像を画定するアレイにおいて、位置のカラーを示
す各値は「ピクセル値」と呼ばれる。各ピクセル値は、
画像の「バイナリ形式」におけるビットであり、画像の
「グレースケール形式」におけるグレースケール値であ
り、あるいは画像の「カラー座標形式」におけるカラー
空間座標のセットである。バイナリ形式、グレースケー
ル形式及びカラー座標形式はそれぞれ、画像を画定する
２次元アレイである。

【００１９】「隣接作業 (neighborhood operation) 」
は、画像の一部に関連するデータを使用して画像の別の
部分に関連するデータを得る画像処理動作である。ピク
セルとピクセルとの間に他のピクセルがない場合、そし
て隣接するための適切な条件を満たしている場合、ピク
セルは画像内で「隣接している」。例えば、本発明に使
用される条件により、直線状に隣接する５個のピクセル
（画像ラスタに沿ってターゲットピクセルの両隣にそれ
ぞれ２個）の隣接状態 (neighborhood) が識別される。

【００２０】２個の隣接ピクセルが、これらの間のエッ
ジ生成のための適切な条件に従って十分異なるピクセル
値を有する場合、画像に「エッジ」が生じる。「エッジ
ピクセル」という用語は、それらの間にエッジが生じる
２個の隣接ピクセルのうちの１つ又は双方に適用可能で
ある。

【００２１】「画像入力ターミナル」（ＩＩＴ）又は
「画像入力デバイス」は、画像を受け取って画像の型
(version)を画定するデータのアイテムを提供すること
ができるデバイスである。「スキャナー」は、文書の走
査などの走査動作によって画像を受け取る画像入力デバ
イスである。

【００２２】「画像出力ターミナル」（ＩＯＴ）又は
「画像出力デバイス」は、画像を画定するデータのアイ
テムを受け取り、出力として画像を提供できるデバイス
（例えば、ラスタ出力スキャナー）である。

【００２３】まず図１を参照すると、プリントされるか
又は画像出力デバイスに表示されるべき画像の非常に拡
大されたセグメントが示されている。特に、図１は画像
セグメント２０を示しており、この画像セグメントは少
なくとも２ビット／ピクセルによって表される例示的な
グレースケール画像の一部分の６００×６００ｓｐｉ表
示である。画像セグメント２０の種々の部分は拡大され
たハーフトーン領域を表すものと意図され、４つの可能
なグレーレベルの反復パターンがいくつかの領域におい
てみられる。本発明は、正にこれらの領域に関するもの
である。例えば、領域２２は第１のグレーレベル（Ｇ
１）ピクセルが第２のグレーレベル（Ｇ２）に隣接して
いる領域であり、これらは共にブラックピクセルとホワ
イトピクセルとの間に位置している。同様に、領域２
４、２６、２８、３０及び３２は、画像セグメントにお
けるグレーレベルピクセルの他の可能なペアリングを示
している。これらのペアリングのいくつかとこれらの周
辺の関連ピクセルが、本文中に述べられる圧縮ドット伸
張の改良された方法の重点部分であり、プリントの際
に、より詳細にはゼログラフィーによって現像される際
に画像の安定性を向上させるものである。

【００２４】例えば、図２（Ａ）及び図２（Ｂ）は、ピ
クセル４０及び４２をピクセル４０′及び４２′として
現せるよう好ましくは図１のピクセル領域２２を水平に
シフトするために用いられる動作を示している。換言す
ると、ピクセル４０及び４２は互いに向かってシフトさ
れ、より安定した露光パルスを生じる。特にこれに制限
されないが、図２（Ａ）に示されるように、コンテクス
ト (context)に敏感で、好ましくは５個のピクセルの幅
である水平ウィンドウ４６によってターゲットピクセル
４０がまず識別される。ターゲットピクセル４０は、コ
ンテクストウィンドウ (context window) を画定する隣
接ピクセルの中央に現れる。コンテクストウィンドウ４
６のパターンがビットマップ内に識別されると、プリン
トシステムは、処理が必要である場合、圧縮ドット伸張
を調節して出力プリントのために所望の露光パルスを生
成するにはどの処理を達成しなくてはならないかを自動
的に決定する。例である領域２２において、ピクセル４
０の露光レベルは右（ピクセル４０′）にシフトされ、
続くピクセル４２の処理においては、その露光パルスは
ピクセル長の左側（４２′）にシフトされる。

【００２５】図３（Ａ）及び図３（Ｂ）は、図１の領域
２４に関連する第２の例を示している。特に、ピクセル
の対Ｇ２−Ｇ１、即ちピクセル５０及び５２は、周辺の
ブラックピクセル５４の間に位置する。前述のように、
図３（Ｂ）は図１のピクセル領域２４をやはり水平にシ
フトするために用いられる動作を示しており、これによ
り図３（Ｂ）においてピクセル５０及び５２はピクセル
５０′及び５２′として現される。換言すると、ピクセ
ル５０及び５２は互いから離れるようにシフトされ、ピ
クセルの対の両側にあるブラックピクセルの露光パルス
を有効に延ばす、即ち長くする。図３（Ａ）に示される
ように、ターゲットピクセル５０は５個のピクセルの幅
の水平ウィンドウ４６によって識別される。ターゲット
ピクセル５０は、コンテクストウィンドウを画定する隣
接ピクセルの中央に現れる。コンテクストウィンドウ４
６のパターンがビットマップ内に識別されると、本発明
を実施するプリントシステムは、図３（Ｂ）のピクセル
５０′によって表されるようにピクセル５０の露光パル
スが左方向にシフトされることを自動的に決定する。ま
た、次のピクセルの位置の処理において、ピクセル５２
がウィンドウ４６の中央にある対象ピクセルである場
合、図３（Ｂ）のピクセル５２′によって示されるよう
に露光パルスは右方向にシフトされる。

【００２６】好適な実施の形態において、本発明は１つ
又はそれ以上のセットのテンプレートと共に適用され
る。本発明の改良された圧縮ドット伸張方法を一般的に
説明したので、以下の説明は本発明の実施のための例示
的な実施の形態を更に説明する。実施の形態は複数ビッ
ト／ピクセルの圧縮ドット伸張であり、そのための好適
な装置と関連して説明される。実施の形態は、あらゆる
数の画像入力ターミナルからのラスタベースの入力の受
け取りに適切なプリントシステムに関連して説明され、
これらの画像入力ターミナルは、これらに限定されない
が、コンピュータワークステーション、又はネットワー
クあるいは他の画像源から画像データを受け取る電子サ
ブシステム（ＥＳＳ）を含む。ＥＳＳは、本発明を用い
るプリントシステムにラスタ化されたビットマップデー
タを送る前に、その中で実施される公知の画像処理動作
を使用して画像を更に処理することができる。

【００２７】本発明の簡略化した実施の形態を略図で示
す図４を参照すると、処理装置は電子サブシステム（Ｅ
ＳＳ）から画像データのラスタを受取り、ファーストイ
ンファーストアウト（ＦＩＦＯ）形式で走査線バッファ
７０にデータを逐次的に記憶するように設計されてい
る。走査線バッファ７０は好ましくは１次元シフトレジ
スタとして実施され、これによってバイナリピクセル値
形式の画像データは一方の端に送られ、ピクセルクロッ
クに応答してもう一方の端に向かってシフトされる。バ
ッファ７０に記憶されると、図６の５個のピクセルのコ
ンテクストウィンドウ４６によって表されるような特定
のコンテクストウィンドウの画像データはハードワイヤ
接続を介して選択され、ターゲットピクセル即ち対象ピ
クセルと、隣接ピクセルとのバイナリ値を表す。特に、
図４のライン７２はコンテクストウィンドウのピクセル
値（ラインの５つのセットであり、各々はコンテクスト
ウィンドウのピクセルを表す）をプログラマブル論理ア
レイ（ＰＬＡ）８０に転送する。１ビットの中央ピクセ
ル信号（ライン７８）を含む５ビットの平行な「ベクト
ル」がプログラマブル論理アレイ（ＰＬＡ）８０に送ら
れ、ここで中央ピクセル信号は変更されずにこのデバイ
スを通過し、５ビットのコンテクストデータはそこで論
理的に表されているテンプレートと比較され、その適合
(matches)が識別される。特に、ＰＬＡにおいて表され
ているテンプレート、例えば図３（Ａ）に示されるテン
プレートが適合すると、ＰＬＡは適合したテンプレート
の数又はコードを示す非ゼロ値をライン８２に出力す
る。適合するテンプレートがない場合は、ＰＬＡは出力
ライン８２にゼロコードを出力する。ゼロコードが出力
される場合、ＯＲゲート８６からＭＵＸ８８の選択入力
部に「０」が送られ、これによってターゲットピクセル
値（ライン７８）がパルス幅位置変調（ＰＷＰＭ）ドラ
イバ９０及び更にラスタ出力スキャナー（ＲＯＳ）に直
接送られることが可能になる。

【００２８】ライン８２の非ゼロ出力に応答してＯＲゲ
ート８６はバイナリの「１」をＭＵＸに出力し、ルック
アップテーブル（ＬＵＴ）９４の出力がＰＷＰＭドライ
バ９０によって使用され、ＲＯＳが制御される。好まし
くは、ＬＵＴ９４はプログラマブルルックアップテーブ
ルであり、ここでライン８２のｎビット入力は、ライン
９６に適切なＰＷＰＭ信号の出力を生じるためのアドレ
スとして使用される。ＬＵＴ９４は好ましくはプログラ
マブルデバイスであり、そこに記憶される内容はユーザ
入力に応答してＬＵＴにダウンロードすることが可能で
ある。

【００２９】本発明の一般的な実施を説明したので、以
下に好適な複数ビット／ピクセルの実施の形態の動作を
説明する。このような実施の形態は、２ビット／ピクセ
ルの形式で表されるグレースケール画像データに応答し
て出力を為すことが可能であるプリントシステムに特に
好適であり、実施の形態はこれに関して説明される。特
に、ＰＬＡは非バイナリ入力に好適ではないため、複数
ビット／ピクセルの実施の形態はＰＬＡ論理構造の変更
を必要とする。詳細には、ビット数が減少されたビット
（例えば２ビット）／ピクセルコンテクストに対して
は、コンテクストウィンドウの可能なターゲットピクセ
ル即ち対象ピクセルは２つの可能なグレーレベル、ホワ
イト又はブラックのうちの１つでありうる。グレーは圧
縮ドット伸張処理のために選択される唯一のピクセルで
あるため、グレーのターゲットピクセルが現れると本発
明のテンプレートが使用される。一方、ブラック又はホ
ワイトのターゲットピクセルは、圧縮ドット伸張のため
の変更を必要としない。

【００３０】図５では、２ビット／ピクセルのプリント
システムの実施の形態において用いられるラスタツービ
デオ（ラスタからビデオへの）構造のデータフロー図が
示されている。この構造はデュアルビームラスタ出力走
査ＩＯＴ用に設計されうるが、本発明はこれに限定する
ことを意図しない。論理的に、このようなプリントシス
テムの画像処理セクション１０８は画像源（図示せず）
からデジタル画像データを受け取り、必要な画像処理機
能を行い、光導電体を画像形成するレーザダイオードを
含むラスタ出力走査電子部品にシリアルアナログビデオ
信号を送る。より詳細には、２ビット／ピクセルの連続
した入力シリアルビデオ信号は前述のようにＦＩＦＯバ
ッファを介して処理されて１次元の画像データ列又はセ
グメントが構築され、これからテンプレート照合動作
（ブロック１１０）に関連するピクセルコンテクストが
決定される。本文中に特に述べられてはいないが、ビデ
オ信号経路は２つの経路に分けられ、高位及び低位のビ
ットの各々につき１つとしてもよいことが、パーカー(P
arker)（出願番号０８／４９６，５５６）及びクーナン
ら(Coonan etal.)（出願番号０８／４９６，６５４）に
よって教示されている。各経路に対する画像処理動作は
同一であり、パラレルで行われる。図６に示されてお
り、ＦＩＦＯバッファにおいて１×５のパラレルベクト
ル（２個のビットの各々につき１つ）に変換された１×
５の画像セグメントは、より大きなラスタから形成され
る５個のピクセル（Ｐ₁〜Ｐ₅)から成る２つの１×５の
１次元パターンを有し、得られたベクトル（高位及び低
位のビット）は、好ましくはゲートアレイとして設けら
れるテンプレート照合ブロック１１０に入力される。テ
ンプレート照合ブロック１１０からの出力はコード化値
（表Ａのコラム２を参照）であり、これはデジタル多重
ラッチ（ＤＭＬ）１１２を介してルックアップテーブル
（ＬＵＴ）１１４に送られ、解釈される。ＤＭＬ１１２
は、どちらの信号（テンプレート照合ブロック１１０の
出力とバイパスのいずれか）がＬＵＴ１１４に送られる
かを制御するラッチとして機能する。通常の動作（ペー
ジのプリント）の間はバイパスは動作せず、全ての信号
はテンプレート照合ブロック１１０から中継される。文
書間ギャップの間のテスト及び校正では、光導電体上に
テストパッチを露光するためにバイパス入力部からの信
号を使用することができる。ＬＵＴ１１４によって生成
される出力信号はピクセル位置情報及びピクセル幅情報
の双方を有し、これはパルス幅位置変調（ＰＷＰＭ）チ
ップ１１６によって解釈され、ＲＯＳにおけるサブピク
セル変調を可能にする。代わりの方法としては、テンプ
レート照合ブロック１１０を使用してＰＷＰＭコードを
生成し、これをＰＷＰＭチップ１１６に直接出力するこ
とが可能であることが理解される。

【００３１】画像処理構造の更なる詳細は、補足的なテ
ンプレート照合手順を設けて本発明の圧縮ドット伸張動
作を受けるピクセルを識別するために好適なハードウェ
ア構成要素を含む。この構造は、好ましくはアプリケー
ション指定集積回路（ＡＳＩＣ）内に埋め込まれる２チ
ャネル設計である。本発明の実施では、入力コンテクス
トは５個のピクセルから構成され、これらはテンプレー
ト照合ゲートアレイに設けられたテンプレートと比較さ
れ、コンテクストピクセルに適合するパターンを識別す
る。表Ａは、本発明による改良された圧縮ドット伸張に
必要な調節をする為に識別されるコンテクストピクセル
パターンの存在を検出するために用いられるテンプレー
トを示している。

【００３２】本発明の改良された圧縮ドット伸張の例
と、そのためのハードウェア構造を説明してきたが、入
力ピクセルの可能性及び得られる出力コードは、表Ａに
要約される。

【００３３】

【表１】

【００３４】述べられたように、生成された出力コード
は次に翻訳されてＰＷＰＭのためのコードが生成され
る。中央（部分的）ピクセルに対するこのコードの影響
は、「結果」欄にリストされている。ここで、「右にシ
フト」とは、ピクセルの露光パルスをピクセル長の右側
に押すことを意味し、「左にシフト」とはピクセル長の
左側にパルスを押すことを意味する。

【００３５】要約すると、本発明はプリントシステムに
おいて為されるビットマップ画像のドット伸張を制御す
る方法及び装置である。本発明はビットマップ画像内に
ある変更に適切なグレーレベルピクセルを識別するよう
に動作し、より安定した出力を確実にするようにこれら
の識別されたピクセルを変更する。

【図面の簡単な説明】

【図１】ビットマップ画像のセグメントの拡大表示であ
る。

【図２】本発明に従って図１の対象ピクセルに対して行
われる動作を示す例である。

【図３】本発明に従って図１の対象ピクセルに対して行
われる動作を示す例である。

【図４】本発明を実施するハードウェアシステムのバイ
ナリの実施の形態の略ブロック図である。

【図５】本発明を実施するハードウェアシステムの複数
ビット／ピクセルの実施の形態のデータフロー図であ
る。

【図６】本発明に従って用いられる１×５のコンテクス
トウィンドウを示す。

【符号の説明】

２０画像セグメント４６水平ウィンドウ７０走査線バッファ８０プログラマブル論理アレイ８６ＯＲ演算ゲート８８ＭＵＸ９０、１１６パルス幅位置変調９４、１１４ルックアップテーブル１１０テンプレート照合１１２デジタル多重ラッチ

Claims

【特許請求の範囲】

【請求項１】各デジタル画像信号が複数のグレー露光
レベルのうちの１つを複数ビット値として示す複数のデ
ジタル画像信号から構成されるデジタル画像に応答して
プリントエンジンからプリント出力が生成可能なゼログ
ラフィックプリントシステムの露光を選択的に制御する
圧縮ドット伸張方法であって、前記デジタル画像を形成する前記デジタル画像信号の１
次元セグメントをメモリに記憶し、前記記憶された前記デジタル画像信号に適用されるテン
プレート照合作業により選択的に制御されるべきピクセ
ル位置に関連する複数ビット値を識別し、選択的に制御されるべきであると識別された前記ピクセ
ル位置に対して、前記選択的に制御されるべきピクセル
位置に適用される露光期間及び位置シフトを表すピクセ
ルコードを生成し、前記ピクセルコードに応答して露光位置をシフトするよ
うに前記プリントエンジンに指示するステップと、を含む、圧縮ドット伸張方法。
【請求項２】選択的に調整されるべきピクセル位置に
関連するピクセル値を識別する前記ステップが、１次元コンテクストウィンドウ内でピクセルの値を複数
のテンプレートと比較し、前記コンテクストウィンドウ内のピクセルの値と前記複
数のテンプレートのうちの１つとの間に適合が生じたこ
とを示す肯定信号を提供し、そうでなければ適合を肯定
しない指示を提供するステップと、を含む、請求項１に記載の圧縮ドット伸張方法。