JPH06115164A - 装置と独立した数値サンプル出力による忠実度の向上したイメージ再生方法 - Google Patents

装置と独立した数値サンプル出力による忠実度の向上したイメージ再生方法

Info

Publication number
JPH06115164A
JPH06115164A JP5159801A JP15980193A JPH06115164A JP H06115164 A JPH06115164 A JP H06115164A JP 5159801 A JP5159801 A JP 5159801A JP 15980193 A JP15980193 A JP 15980193A JP H06115164 A JPH06115164 A JP H06115164A
Authority
JP
Japan
Prior art keywords
pixel
fidelity
image
data
pixels
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.)
Granted
Application number
JP5159801A
Other languages
English (en)
Other versions
JPH07121593B2 (ja
Inventor
Douglas N Curry
ダグラス・エヌ・カリー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Publication of JPH06115164A publication Critical patent/JPH06115164A/ja
Publication of JPH07121593B2 publication Critical patent/JPH07121593B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/40068—Modification of image resolution, i.e. determining the values of picture elements at new relative positions
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0002—Handling the output data
    • G06K2215/004—Generic data transformation
    • G06K2215/006—Anti-aliasing raster data

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Laser Beam Printer (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Dot-Matrix Printers And Others (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

(57)【要約】 【目的】 解像度の低いビットマップ・イメージから、
高アドレス可能度プリンタのために装置から独立したマ
ルチプル・ビット/ピクセルの数値サンプル出力を提供
すること。 【構成】 イメージの一部の中のピクセルのウインドウ
内において、補正可能なピクセルの位置を分離するステ
ップと、補正可能なピクセルを囲むピクセルに基づい
て、忠実度向上データを求めるステップが含まれる。補
正可能ピクセルのために、忠実度向上データに基づい
て、マルチプル・ビット/ピクセルのサンプル出力デー
タが求められる。

Description

【発明の詳細な説明】
【0001】本発明は、マイクロアドレス可能な光学プ
リンタのために、忠実度の低いビットマップ・イメージ
から忠実度の高い数値サンプルによるイメージ出力デー
タを生成する方法及び手段に関するものである。
【0002】既存のプリント・システムにおいては、か
なり解像度の低いイメージ発生源からビットマップデー
タを得る場合もある。こうした解像度の低いビットマッ
プは、一般に、解像度の低いプリンタでのプリントを意
図したものである。
【0003】これら解像度の低いビットマップは、ぎざ
ぎざ(例えば、ほぼ水平なエッジまたは垂直なエッジに
おいて見受けられる階段形状)のような不自然さを備え
ることを特徴とする傾向があり、しばしば、装置とは関
係なく、特定のプリンタの特性に基づいて生成され、直
接そのプリンタの感光体に送られることになる。例え
ば、イメージに処理を施して、特定の解像度で、黒書き
込みまたは白書き込みビットマップ・プリンタでプリン
トすることが可能である。
【0004】イメージをビットマップ表現に変換してし
まうと、ビットマップの粗さのため、忠実度の損失は、
取り返しがつかないのが普通である。しかし、例えば、
階段形状の不自然さは、限られた範囲で識別可能であ
り、従って、アドレス可能度の高いプリンタによってあ
る程度除去し得ることが分かっている。
【0005】アドレス可能度の高いディスプレイまたは
プリント・システムは、高解像度のスキャナまたはイメ
ージ発生器によって得られるようなイメージを表す、高
解像度のビットマップ・データまたは数値データの利用
を期待している。
【0006】アドレス可能度の高いプリンタで解像度の
低いビットマップをプリントするには、忠実度を高め、
解像度の低いビットマップの密度を増すように、イメー
ジに処理を施す必要がある。テンプレートマッチングの
ようなビットマップ・イメージの忠実度向上技法を利用
して、低解像度のイメージに対する制限された量の忠実
度を復元することは可能である。こうした向上技法で
は、入力イメージの各ビット毎に、ビットまたはビット
・セットの解像度を高めることによって、解像度の向上
したビットマップ出力を発生するのが普通である。
【0007】本発明によれば、高アドレス可能度プリン
ト・システムでのプリントに備えて、イメージをビット
マップに変換しないスキャナによって得られるのと同様
のマルチプル・ビット/ピクセル(multiple−
bit−per−pixel)のサンプルイメージ出力
を発生することによって、解像度の低いビットマップ・
イメージの忠実度を向上させる方法が提供される。この
忠実度向上(enhancement)データは、数値
であるため、プリントされる特定のシステムの特性に依
存しない。高アドレス可能度プリンタには、各ピクセル
位置毎に、もとのビットマップ・イメージの解像度の、
装置から独立した数値サンプル出力から構成される忠実
度向上データが提供される。該値が提供されると、プリ
ンタのインテリジェンスは、プリンタに固有の特性に基
づいて、そのピクセルを再現する。
【0008】マイクロアドレス可能なプリンタ及び他の
タイプの高アドレス可能度ディスプレイ・システムは、
「オーバースキャン」モードで動作し、1つ以上の走査
スポットが、中心が走査スポットの有効空間直径(すな
わち、ガウス走査スポットの半値全幅(FWHM)直
径)を大幅に下まわるピッチ距離だけ分離して記録媒体
上に複数の離散的露光を重ねる走査パターンに基づき、
感光性記録媒体に対して1つ以上の輝度変調走査スポッ
トよる走査を行うことによって、イメージを再現する。
【0009】高品質のプリントを行うため、高アドレス
可能度プリント・システムは、オーバースキャンを行う
か否かに関係なく、サンプルイメージ・データまたは高
解像度ビットマップといった、忠実度の高い入力源を必
要とする。既存のイメージ・スキャナの多くは、1ビッ
ト/ピクセルで、300または400spiの、解像度
の低いビットマップ・イメージ・データを生成するが、
角度のついた輪郭の階段形状といった、情報の粗さによ
って誘発される望ましくない不自然さを除去するのに十
分な解像度または忠実度ではない。
【0010】本発明の目的は、既存のスキャナまたはイ
メージ生成器の現在のインフラストラクチャ(infr
astructure)によって生じるような、解像度
の低いビットマップ・イメージから、高アドレス可能度
プリンタのために装置から独立したマルチプル・ビット
/ピクセルの数値サンプル出力を提供することにある。
こうすることによって、既存の解像度の低いビットマッ
プ・イメージ生成器が、サンプルデータを処理する高ア
ドレス可能度プリンタを駆動することが可能になり、既
存の解像度の低いビットマップ・イメージが、高アドレ
ス可能度プリンタでプリントされることになる。
【0011】Walsh他の米国特許第4,437,1
22号には、入力データを所定のテンプレートとマッチ
ングさせ、2進出力ピクセルの忠実度を向上させること
によって、ビデオ・ディスプレイ・ピクセル情報を受信
するシステムのイメージ構成要素の解像度及び質を高め
る方法に関する記載がある。Tungの米国特許第4,
847,641号には、ビットマップと記憶されている
所定のテンプレート・パターンの区分的マッチングを行
って、あらかじめ選択されたビットマップの特徴の発生
を検出することによって、ビットマップ・イメージのプ
リントの忠実度を高める技法が開示されている。ビット
・パターンのマッチングを表示する信号に応答して、複
数の補償サブセルが、プリンタのために生成される。
【0012】Lungの米国特許第5,029,108
号には、忠実度向上のために調整すべきピクセルを識別
するが、もう1度この情報を利用して、装置に依存した
独立した特定コード出力を発生する勾配マスク畳み込み
技法の記載がある。
【0013】しかしながら、上述のような技法は、一般
に、解像度を変更して、送り先のプリンタの特性に依存
した、忠実度の向上したピクセル・ビットマップ出力を
発生するものである。
【0014】本発明によれば、忠実度を向上させるピク
セルの識別後、この情報を利用して、単一の、装置から
独立した、ピクセルを表すマルチプル・ビットの2進数
が生成される。本質的に、この2進数は、2進ディスプ
レイまたはプリンタの出力を直接駆動することはできな
い。反対に、この技法では、入力スキャナが発生するサ
ンプルデータと同様のマルチプル・ビット/ピクセルの
サンプル出力を発生する。サンプルデータは、プリンタ
でプリント可能になる前に、さらに処理を必要とする。
すなわち、それは、解像度変換し、削り取り、拡張し、
しきい値処理し、あるいは、ハーフ・トーンにすること
が可能な、装置から独立したグレイ・データである。イ
メージ発生器内にビットマップ表現の代わりにサンプル
表現を記憶することによって、忠実度と機械独立性が維
持される。ビットマップへの変換は、プリンタによっ
て、感光体により近い位置で実行されるが、変換の結果
得られる大容量ビットマップは、感光体上だけに蓄積さ
れる。本発明の目的は、サンプルデータを処理すること
の可能な各種高アドレス可能度プリンタによる処理のた
めに、独立して受信することが可能な、数値サンプル出
力データの形をとる、プリンタから独立したイメージ忠
実度向上データを提供することにある。
【0015】本発明のもう1つの態様は、出力パターン
を発生する既存のビットマップ忠実度向上方法が、本質
的に非能率的であるという認識に基づくものである。本
質的に冗長なパターンが数多く発生するので、nビット
/ピクセルに対する解像度の向上は、(n+1)レベル
である。グレイ・データを対数的にコード化すると、n
ビット/ピクセルについて、2n レベルが得られる。し
たがって、本発明のもう1つの目的は、ピクセル解像度
向上情報を数値サンプル・データとして提供することに
よって、エッジ位置の精度向上をnビット/ピクセルに
ついて2n まで高めることにある。
【0016】本発明によれば、ビットマップ・イメージ
を再現することになるプリンタとは独立に、再現される
ビットマップ・イメージの輪郭の忠実度を向上させる方
法が提供される。この技法によって、一般に、低解像度
のビットマップ・イメージに見受けられる輪郭、及び、
ぎざぎざの、すなわち、階段状のエッジを平滑にするた
めに求めることが可能な、プリンタから独立した数値サ
ンプル・データ出力が得られる。
【0017】この方法には、イメージの一部の中のピク
セルのウインドウ内において、補正可能なピクセルの位
置を分離するステップと、補正可能なピクセルを囲むピ
クセルに基づいて、忠実度向上データを求めるステップ
が含まれる。補正可能ピクセルのために、忠実度向上デ
ータに基づいて、マルチプル・ビット/ピクセルのサン
プル出力データが求められる。
【0018】図1は、高アドレス可能度レーザ・プリン
タの一般的な特徴を示す図である。
【0019】図2は、入力サブシステム、イメージ・プ
ロセッサ、及び、出力サブシステムから構成されるイメ
ージ処理システムを示す図である。
【0020】図3(a)及び3(b)は、それぞれ、先
行技術の方法及び本発明の方法によるイメージ処理サブ
システムを示す図である。
【0021】図4(a)及び4(b)は、ピクセル・パ
ターン・テンプレートを形成するビットマップ・イメー
ジの一部及びイメージ部分に対するその関係を示す図で
ある。
【0022】図5(a)及び5(b)は、図4のテンプ
レートの意図する再現及びイメージ部分におけるその関
係を示す図である。
【0023】図6(a)及び6(b)は、従来のテンプ
レートマッチング法による忠実度の向上したピクセル・
パターン出力の一例を示した図である。
【0024】図7(a)及び7(b)は、本発明の方法
による忠実度の向上したサンプルデータ出力を示す図で
ある。
【0025】図8は、イメージの一部の忠実度を高める
本発明の方法を実施するためのステップを示すフロー・
チャートを示す図である。
【0026】図9は、本発明の実施例の1つに従ってイ
メージの忠実度を高めるための装置に関するブロック図
である。
【0027】図1には、高アドレス可能度レーザ・プリ
ンタの一般的な特徴が示されている。図1には、ゼログ
ラフィ式プリント・エンジン(不図示)の幾分か従来式
の構成による光学システム10が示されている。飛点ラ
スター出力スキャナ(ROS)が、所定のラスター走査
パターンに基づき、ゼログラフィ式感光体14に対し
て、データ変調光ビーム12による走査を行う。このた
め、ROSは、スペクトルの可視または不可視(例え
ば、赤外)バンドの光ビーム12を放出するレーザ・ダ
イオード16と、複数のほぼ同一のミラー状外部側壁す
なわち「ファセット」20を備えたポリゴンスキャナ1
8から構成される。
【0028】標準的な実施に適応するように、矢印24
で示すように、その中心軸まわりにおいて、ほぼ一定の
角速度でスキャナ18を回転させるモータ22が設けら
れている。スキャナ18は、レーザ16と感光体14の
間で光学的にアライメントがとれており、それが回転す
ると、レーザ・ビーム12は、スキャナのファセット2
0によって順次遮られ、反射されるので、結果として、
ビーム12が、高速走査方向に感光体14を横切って、
周期的掃引を行うようになっている。一方、感光体14
は、矢印26で示すように、ほぼ一定の線速度で、同時
に直交するプロセス方向に前進するので(不図示の手段
によって)、レーザ・ビーム12は、ラスター走査パタ
ーンに従って、感光体14の走査を行うことになる。図
示のように、感光体14は、回転ドラム28を覆ってい
るが、もちろん、ベルトまたは適合する他の支持層によ
って実現することも可能である。
【0029】一般に、ROSには、さらに、レーザ・ビ
ーム12を感光体14に近接したほぼ円形の焦点に送
り、スキャナのウォッブル及び他の光学的不規則性の補
償に必要になる可能性のある光学的補正を行う、前走査
光学系30と後走査光学系32が含まれている。ビーム
12は、ガウス強度プロフィールを備えた、ほぼ円形ま
たは楕円形の焦点に達するので、ROSの光学アパーチ
ャは、レーザ・ビーム12の過剰な切り捨てを回避する
のに十分な大きさを有していることが望ましい。ただ
し、本発明のより一般的な態様は、特定の走査スポット
形状または強度プロファイルに限定されるものではな
い。一般に受け入れられている設計原理によれば、走査
スポット・プロファイルの空間周波数パワー・スペクト
ルは、イメージング・システムの空間周波数パス・バン
ド外に重要な空間周波数成分を有するべきではないが、
走査スポットが、各種システム要件を別様に満たすよう
にすることができる。
【0030】レーザ・ビーム12の振幅、衝撃係数、及
び、パルス幅の全てまたはいずれかが、順次マルチプル
・ビット・デジタル・データ値に基づいて、順次変調さ
れる(本書では、集合的に、「輝度変調(intens
ity modulation)」と呼ぶことにす
る)。これらのデータ値は、ラスター走査パターン内に
おけるビットマップ位置からビットマップ位置までの走
査スポットによる走査と時間的に同期したデータ・クロ
ック・パルスに応答して、データ源36から順次クロッ
ク・アウトされる。従って、データ・クロック周波数を
選択することによって(不図示の手段で)、高速走査及
びプロセス方向において、同じか、あるいは、異なる倍
率を利用して、ラスター走査パターンに所望の倍率で特
徴をマッピングすることが可能である。データは、デー
タ・プロセッサ35によって処理することが可能であ
り、従って、データ源36は、一般に、レーザ・ビーム
12に輝度変調を施すのに適したラスター・データ源を
表している。レーザ・ダイオード16の駆動電流は、デ
ータ源36からクロック・アウトされるデータ値に基づ
いて、変調器38によって順次変調を施されるので、従
って、該データ値に基づくデータ・クロック速度で、レ
ーザ・ビーム12の輝度変調が行われることになる。
【0031】所望の場合、データ・クロック周波数を動
的に調整して、モータの乱調(すなわち、スキャナ18
の角速度の変動)、ポリゴンによるサイン(signa
ture)特性(スキャナ18の異なるファセット20
が、走査開始位置から走査終了位置まで、走査スポット
で感光体14を掃引する、角速度の変動)、及び、走査
の非線形性(すなわち、任意の走査線の空間的に識別さ
れるセグメントに対するスキャナ18の形状的関係にお
ける差異によって生じる、高速走査の線速度における局
所的変動)によって生じがちな位置決めエラーを補償す
ることによって、プリント・エンジン10の高速走査位
置決め精度を高めることができる。
【0032】プリンタ10に関する走査パターンのピッ
チは、走査ビーム12から形成される走査スポットのF
WHM直径よりも大幅に精細に(すなわち、より小さ
く)なるように選択される。この比較的精細なピッチの
走査パターンによって、空間的に近い隣接した走査線の
走査中、走査スポットのFWHM中心コアは、感光体1
4の空間的に重なるセグメントを横切って走査するの
で、プリンタ10は、「オーバースキャン」モードで動
作することになる。オーバースキャンのために、プロセ
ス方向におけるプリンタ10の空間周波数応答がわずか
に劣化することになる。しかし、プリンタ10のような
ROSプリンタのアドレス可能性応答の線形性は、走査
ピッチと走査スポットのFWHM直径の比が、次第に低
下して、より小さい1未満の値になる(すなわち、オー
バースキャンが増す)につれて、急速に高まることが分
かった。換言すれば、オーバースキャンが、離散的露光
によって、解像度未満の精度で走査パターンにイメージ
変換のマッピングを行えるようにする、本質的に線形な
位置制御を施すためのキーになることが分かった。従っ
て、図1に示すプリンタの場合、プロセス方向における
周波数応答の比較的わずかな損失は、プロセス方向にお
けるアドレス可能度を大幅に向上させるためには許容さ
れる。
【0033】図2には、例えば、スキャナ72のような
入力手段、イメージ処理手段74、及び、プリンタ76
のような出力手段から成るイメージ処理システムが示さ
れている。スキャナ72は、全てのスキャナ依存操作を
実施し、プリンタ76は、全てのプリンタ依存操作を実
施する。イメージ・プロセッサ74は、全ての独立操作
または一般操作を実施する。
【0034】既存のイメージ発生システムの場合、スキ
ャナ72は、イメージ・データの走査を行う。データの
走査からビットマップ、すなわち、忠実度の低い2進イ
メージ・ファイルを作成するため、スキャナは、イメー
ジに関するかなりの情報を有効に廃棄する。イメージ・
データがビットマップ表現に変換されると、ビットマッ
プの粗さによる忠実度の損失は、一般に、取り返しがつ
かない。イメージ・プロセッサ74は、一般的な操作を
行い、テンプレートマッチング及びビットマップ忠実度
向上技法、または、勾配マスク(gradient m
ask)技法、または、他のイメージ忠実度向上技法を
利用して、ビットマップ・イメージにおける輪郭に対す
る限られた量の忠実度を復元することのできるプリンタ
76にビットマップを送る。忠実度向上の結果は、プリ
ンタの特性に依存しており、向上された結果は、図1に
示すように、データ源36を介してプリンタの感光体に
直接送られる。
【0035】高アドレス可能度プリント・システムの場
合、スキャナ72は、高アドレス可能度プリンタ76に
送られるイメージを表した8ビットのサンプルデータ出
力を提供する。しかし、多数の低解像度2進イメージ・
ファイル、及び、これらの低解像度2進イメージ・ファ
イルを作成することの可能な入力手段の大規模なインフ
ラストラクチャが、既に存在している。これらのファイ
ルを処理するため、従来の方法では、プリンタ特性に依
存したイメージ処理システムが必要であった。本発明に
よる方法の場合、イメージ・プロセッサ74には、ネッ
トワークまたはその他の供給源からのビットマップ・フ
ァイル78だけでなく、スキャナ72からの高解像度の
サンプル出力ファイルも入力することができる。イメー
ジ・プロセッサには、高解像度イメージに対する一般的
な操作を実施することによって、ビットマップ・ファイ
ルを数値サンプルのファイル、イメージを表現するグレ
イ・スケール・データ値に変換する操作が含まれる。
【0036】次に、これらの数値は、メモリ装置75に
記憶するか、あるいは、直接高アドレス可能度プリンタ
へ、或いは、ネットワーク77を介して他の何らかのプ
リンタに送ることができる。忠実度向上出力データは数
値であるため、特定のプリンタの特性に依存しない。本
発明の方法に基づいて、サンプル・データ値まで忠実度
が高められたファイルには、ビットマップに処理する前
に、スキャナによって提示されるサンプル・データ・フ
ァイルとほぼ同じデータ・フォーマットが備わってい
る。イメージをプリントする場合、プリンタ76は、感
光体に対するデータ源36にデータが供給される前に、
図1にプロセッサ35によって示されているように、そ
れ自体の解像度及び特性に関するサンプル・データに処
理を施さなければならない。
【0037】図3(a)及び3(b)には、従来のピク
セル忠実度向上システムと本発明のシステムとの相違が
さらに詳細に示されている。図3(a)には、既存のイ
メージ処理サブシステム80が示されている。補正され
たピクセルに対する忠実度の向上を表す、忠実度の高め
られた2進ピクセル・パターン86が生成され、忠実度
の向上した出力は、プリンタの感光体88に直接送られ
る。
【0038】図3(b)には、本発明のシステムが示さ
れている。ビットマップ・イメージを表した2進ビデオ
・イン信号が、サブシステムに入力される。ビットマッ
プ・イメージは、例えば、300spiの2進イメージ
が考えられる。入力に対するテンプレート94のテスト
を行い、適合する一致が識別される。補正されたピクセ
ルに関する忠実度の向上を表したサンプル・データ値9
6が求められ、発生する。サンプル出力ファイル98
は、プリンタに固有の特性の処理のために、プリンタに
送るか、あるいは、電子的に記憶することができる。数
値による忠実度向上データ値が、図3(a)の2進ピク
セル・ビット・パターン86に取って代わる。サンプル
出力ファイル98は、高アドレス可能度プリンタに対し
て、補正された非階段形状のラインを走査すべき場合
に、スキャナが提供することになるものを提供する。サ
ンプル出力ファイル98は、処理のために、高アドレス
可能度プリンタ電子装置に直接供給することもできる
し、あるいは、ネットワークを介して、他のどこかに記
憶するか、または、送ることも可能である。こうして、
本発明の方法によって、イメージ処理システムは、高ア
ドレス可能度の便益を得ると同時に、解像度の低い2進
イメージの既存の大規模なインフラストラクチャを利用
することも可能になる。
【0039】図4(a)には、イメージ忠実度向上シス
テムによって記憶され、認識される信号または2進ピク
セル・パターン・テンプレート100を形成するイメー
ジの一部が示されている。テンプレートは、図4(b)
の場合、テンプレートマッチングウインドウ102内に
示されている。
【0040】図5(a)には、テンプレートの作成者が
知覚可能な、エッジ110によって示されたイメージ部
分の再現に関する目標の一例が示されている。作成者及
び用途によって、同様のパターンでも、結果としての忠
実度向上の目標が異なる可能性がある。図5(b)の場
合、テンプレートマッチングウインドウのイメージ部分
には、所望の再現が示されている。
【0041】図6(a)には、図3(a)に示すものと
同様の、従来のイメージ忠実度向上テンプレートマッチ
ングシステムによって生じるような、忠実度の高められ
た2進ピクセル・パターン出力120が示されている。
各入力ピクセル毎に、4つのピクセルが生じるので、プ
リントすると、その出力は、エッジ110の再現に近似
する。こうしたパターンは、忠実度の向上が意図された
プリンタの感光体に直接送られて、高速走査方向におい
てレーザに変調を施し、これに応じて、ピクセル・パタ
ーン120が形成される。図6(b)には、テンプレー
トマッチングウインドウ内に、忠実度の向上した部分1
20を備えるイメージ部分が示されている。
【0042】さらに、図6(a)には、パターンをベー
スにして忠実度を高めた出力の効率の悪さが示されてい
る。入力ピクセルの忠実度が高められて、4つの出力ピ
クセルになるシステムの場合、入力ピクセル122は、
4つの忠実度が向上したピクセル(0,1,0,0)に
よって記述することができ、ピクセル124は、4つの
忠実度が向上したピクセル(0,1,1,0)によって
記述することができる。しかし、ピクセル122が、ピ
クセル値(0,0,1,0)、または、(0,0,0,
1)、または、(1,0,0,0)によって記述される
場合、プリントされた出力は、ほぼ同じに見えるが、入
力ピクセルの忠実度の向上した4つの拡大ピクセルは、
黒になっている。従って、4ビットのデータ(n)の場
合、忠実度向上ビット出力システムには、実際上、5レ
ベル(n+1)の出力強度が存在する。この冗長性のた
め、忠実度の向上したピクセルの再現精度が、パターン
出力システムにおけるビット数nと共に線形に高まるの
は明らかである。
【0043】図7には、図6(a)において得られた2
進ピクセルの2次元パターンの代わりに、マルチプル・
ビット/ピクセルの数値サンプル、または、グレイ・ス
ケールの忠実度を高めた出力と共に、図3(b)のシス
テムによって得られるような、忠実度の向上した出力デ
ータ130が示されている。サンプル出力データには、
それをプリントする装置に依存しないという利点があ
り、プリンタが、それ自体の特性に関するそれ自体の規
則に基づいてサンプル出力データを再現できるという点
で、順応性がある。出力は、感光体に送る前に、それを
プリントする特定のプリンタの特性に合わせて、処理を
受けることになる。忠実度の向上したサンプル・データ
値のファイルは、例えば、ネットワークを介して、特性
及び表示解像度の異なる、いくつかの異なるプリンタに
転送することができる。
【0044】さらに、サンプル出力によって、忠実度向
上データの精度が増すことになる。数値サンプルまたは
グレイ・スケール忠実度向上データの場合、ピクセル1
32の値は(0110)である。この結果、高アドレス
可能度プリンタにおいて、サンプル値が(1010)で
あるピクセル134とは異なる出力を発生することがで
きる。従って、サンプル出力によって、忠実度の高めら
れた出力データの再現精度は、ビット数nに対し、2n
だけ指数関数的に向上する。
【0045】図8のフロー・チャートには、忠実度の向
上のために、テンプレートマッチングを利用してピクセ
ルを識別することによって、イメージの一部について忠
実度を高める、本方法の実施例に関するステップが示さ
れている。ボックス150のステップでは、イメージの
連続したラインを記憶する。ボックス152のステップ
では、イメージの一部を分離する。ボックス154のス
テップでは、イメージの分離部分にウインドウを形成す
る。このウインドウは、ターゲット・ピクセルまわりに
おいて対称をなす1組のピクセルとすることができる。
【0046】ボックス156のステップでは、ターゲッ
ト・ピクセルを含むウインドウ内におけるピクセルのピ
クセル・パターンを記述した識別子を生成する。ボック
ス158のステップでは、ウインドウ内におけるピクセ
ル・パターンの識別子と、既知のピクセル・パターンの
識別子すなわちテンプレートを比較する。ボックス16
0のステップでは、マッチングするテンプレートを見つ
け、ボックス162のステップでは、マッチングしたテ
ンプレートに関する忠実度向上データに基づいて、ター
ゲット・ピクセルに関する忠実度向上サンプルデータを
生成する。この実施例の場合、忠実度向上データ・サン
プルは、マッチングした優先順位が最も高いテンプレー
トに基づいて、各ターゲット・ピクセル毎に求められ
る。ボックス160のテンプレートと、各テンプレート
毎の関連する忠実度向上サンプルデータは、両方とも、
そのシステムのユーザによる定義が可能である。
【0047】図9には、本発明の実施例の1つに従っ
て、イメージの忠実度を向上させるための装置170の
ブロック図が示されている。ラスター・データ源172
は、アドレス・カウンタ178の制御を受けるRAM1
76によって形成されたバンド・バッファ174に、直
列ラスター・データを供給する。RAM176は、(L
×N−1)のフィールドを記憶するが、ここで、Lは、
入力ラインにおけるビット数であり、Nは、入力ウイン
ドウの高さである。N番目のラインは、直接シフト・レ
ジスタ182にシフト・インされて、高さNのウインド
ウを形成する。ラインのビット数Lは、入力データ源に
よって変動することになる。例えば、CRTの場合、ラ
イン長は、1000ビットであるが、大規模プリンタの
場合、ラインのビット数は、8000ビットになる可能
性がある。ビット数/ラインLが、1インチのラインに
関して300spiである典型的なレーザ・プリンタの
場合、11×11のウインドウを実現するための典型的
なRAMサイズは、約(3300ビット×11ライン)
である。RAM176及びアドレス・カウンタ178
は、1ラインずつ入力をステップする循環バンド・バッ
ファを形成する。代替案として、同じ機能を果たす一連
のシフト・レジスタによって、バンド・バッファを形成
することも可能である。バンド・バッファ174は、テ
ンプレート論理回路180に入力データ・ラインを供給
する。
【0048】テンプレート論理回路180は、複数のシ
フト・レジスタ182から構成されている。入力ウイン
ドウの各ライン毎に1つずつ、N個のシフト・レジスタ
が設けられている。シフト・レジスタ182は、テンプ
レート復号論理回路184にデータを入力して、入力ウ
インドウを形成する。テンプレート復号論理回路184
では、入力ウインドウを検査して、作成者の定義した1
組のテンプレートとのマッチングが行われる。テンプレ
ート復号論理回路184は、主として、入力ウインドウ
の中心軸まわりにおけるピクセルを検査するが、入力ウ
インドウ全体に関するデータは、シフト・レジスタ18
2から受け取ることができる。テンプレート復号論理回
路184は、このデータとテンプレートを直列または並
列に比較することができる。補正されたピクセルに関す
る忠実度向上サンプルデータが、テンプレート論理回路
180からサンプル出力手段186に出力される。サン
プル出力手段は、忠実度向上データ・サンプルをメモリ
またはネットワークに供給して、記憶することもできる
し、あるいは、この出力を直接高アドレス可能度プリン
タに送って、プリントのための処理を施すことも可能で
ある。
【0049】ビットマップ・イメージの忠実度を向上さ
せるため、数値サンプル・データを利用する高アドレス
可能度システムは、忠実度向上テンプレートの作成者に
よって決められた出力を調整を施して、電子的に削り取
ったり、拡張したり、あるいは、他のイメージ処理を行
うことが可能である。
【0050】本発明の解説は、黒白プリンタにおけるグ
レイ・スケール出力イメージに関連して行ってきたが、
もちろん、カラー・プリンタにとっては、デジタル・イ
メージをサンプルフォーマットにコード化することも重
要であり、この場合、サンプルイメージ・ファイルは、
ありのままのイメージの完全な忠実度を維持するのに実
用的な唯一の方法を提供する。
【図面の簡単な説明】
【図1】高アドレス可能度レーザ・プリンタの一般的な
特徴を示す図である。
【図2】入力サブシステム、イメージ・プロセッサ、及
び、出力サブシステムから構成されるイメージ処理シス
テムを示す図である。
【図3】(a)及び(b)は、それぞれ、先行技術の方
法及び本発明の方法によるイメージ処理サブシステムを
示す図である。
【図4】(a)及び(b)は、ピクセル・パターン・テ
ンプレートを形成するビットマップ・イメージの一部及
びイメージ部分に対するその関係を示す図である。
【図5】(a)及び(b)は、図4のテンプレートの意
図する再現及びイメージ部分におけるその関係を示す図
である。
【図6】(a)及び(b)は、従来のテンプレートマッ
チング法による忠実度の向上したピクセル・パターン出
力の一例を示した図である。
【図7】(a)及び(b)は、本発明の方法による忠実
度の向上したサンプルデータ出力を示す図である。
【図8】イメージの一部の忠実度を高める本発明の方法
を実施するためのステップを示すフロー・チャートを示
す図である。
【図9】本発明の実施例の1つに従ってイメージの忠実
度を高めるための装置に関するブロック図である。
【符号の説明】
10…プリント・エンジン、12…光ビーム、14…感
光体、16…レーザ・ダイオード、18…スキャナ、2
0…ファセット、22…モータ、28…回転ドラム、3
0…前走査光学素子、32…後走査光学素子、35…デ
ータ・プロセッサ、36…データ源、38…変調器、7
2…スキャナ、74…イメージ処理装置、75…メモリ
装置、76…プリンタ、77…ネットワーク、80…イ
メージ処理サブシステム、88…感光体、172…ラス
ター・データ源、174…バンド・バッファ、176…
RAM、178…アドレス・カウンタ、180…テンプ
レート論理回路、182…シフト・レジスタ、184…
テンプレート復号論理回路、186…サンプル出力手段
フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 FI 技術表示箇所 H04N 1/387 101 4226−5C

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 ピクセルを表す数値サンプル・データを
    受信するマイクロアドレス可能ディスプレイ・システム
    において、第1の解像度で、複数の2進ピクセルによっ
    て表現されるイメージの再生の忠実度を向上させる方法
    において、 第1の記憶装置にイメージ部分を表したピクセルの一部
    を記憶するステップと、 前記イメージ部分のピクセル領域を分離して、ターゲッ
    ト・ピクセルを含むピクセル構成を含んだウインドウを
    形成するステップと、 前記ウインドウ内の前記ターゲット・ピクセルを含む前
    記ピクセル構成を包囲するピクセル・グループと、補正
    可能なピクセル位置を含む、ピクセル・パターン・セッ
    トを比較するステップと、 前記ターゲット・ピクセルが前記補正可能なピクセル位
    置の1つに納まっている、マッチングするピクセル・パ
    ターンを識別するステップと、 前記補正可能なピクセル位置に関する忠実度向上データ
    に基づいて、前記第1の解像度で、前記ターゲット・ピ
    クセルを表現するマルチプル・ビットの2進数を生成す
    るステップからなる方法。
JP5159801A 1992-08-28 1993-06-29 複数の2進ピクセルによって表現されるイメージの再生の忠実度を向上させる方法 Expired - Lifetime JPH07121593B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US937631 1992-08-28
US07/937,631 US5479584A (en) 1992-08-28 1992-08-28 Enhanced fidelity reproduction of images with device independent numerical sample output

Publications (2)

Publication Number Publication Date
JPH06115164A true JPH06115164A (ja) 1994-04-26
JPH07121593B2 JPH07121593B2 (ja) 1995-12-25

Family

ID=25470185

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5159801A Expired - Lifetime JPH07121593B2 (ja) 1992-08-28 1993-06-29 複数の2進ピクセルによって表現されるイメージの再生の忠実度を向上させる方法

Country Status (4)

Country Link
US (1) US5479584A (ja)
EP (1) EP0585043B1 (ja)
JP (1) JPH07121593B2 (ja)
DE (1) DE69321903T2 (ja)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5696845A (en) * 1993-12-17 1997-12-09 Xerox Corporation Method for design and implementation of an image resolution enhancement system that employs statistically generated look-up tables
US5537223A (en) 1994-06-02 1996-07-16 Xerox Corporation Rotating non-rotationally symmetrical halftone dots for encoding embedded data in a hyperacuity printer
US6067102A (en) * 1995-04-26 2000-05-23 Hitachi, Ltd. Electrophotographic recording device and exposure controlling device therefor
US5634088A (en) * 1995-11-01 1997-05-27 Xerox Corporation Method and apparatus for rotation of high addressability bitmap images
US5655061A (en) * 1995-11-15 1997-08-05 Xerox Corporation System and method for providing a high addressable printing system
US5764386A (en) * 1996-01-25 1998-06-09 Medar, Inc. Method and system for automatically monitoring the colors of an object at a vision station
US5754751A (en) * 1996-03-07 1998-05-19 Hewlett-Packard Company Software-based procedure and apparatus for enhancement of a gray level image
US5872868A (en) * 1996-10-03 1999-02-16 Xerox Corporation Technique for generating and storing edge phase information for rendering text and lineart in hyperacuity printers
US6332044B1 (en) * 1997-01-21 2001-12-18 Xerox Corporation System and method for enhancement of image contour fidelity
US6172769B1 (en) * 1998-08-06 2001-01-09 International Business Machines Corporation Printer dependent descreening method
US6430321B1 (en) * 1998-09-28 2002-08-06 Hewlett-Packard Company Text enhancement
JP3754849B2 (ja) * 1998-10-30 2006-03-15 キヤノン株式会社 データ通信装置及び制御方法及び記憶媒体及び画像印刷システム
JP2000151892A (ja) * 1998-11-06 2000-05-30 Konica Corp タンデム画像形成システム及びタンデム画像形成方法
US6366362B1 (en) 1998-12-23 2002-04-02 Xerox Corporation Method and apparatus for adjusting input binary image halftone dots using template matching controlled by print engine xerographic density information to maintain constant tone reproduction on printed output over time
US20020069217A1 (en) * 2000-12-04 2002-06-06 Hua Chen Automatic, multi-stage rich-media content creation using a framework based digital workflow - systems, methods and program products
US20020067509A1 (en) * 2000-12-06 2002-06-06 Roylance Eugene A. Method, apparatus and system for dynamic switching of image processing techniques
KR20070099170A (ko) * 2006-04-03 2007-10-09 엘지.필립스 엘시디 주식회사 데이터 변환장치 및 변환방법과 이를 이용한 영상표시장치의 구동장치 및 구동방법
US8117134B2 (en) * 2008-10-16 2012-02-14 Xerox Corporation Neutral pixel correction for proper marked color printing
US8937749B2 (en) 2012-03-09 2015-01-20 Xerox Corporation Integrated color detection and color pixel counting for billing

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4847641A (en) * 1988-08-16 1989-07-11 Hewlett-Packard Company Piece-wise print image enhancement for dot matrix printers
US5005139A (en) * 1988-08-16 1991-04-02 Hewlett-Packard Company Piece-wise print image enhancement for dot matrix printers
JPH03297669A (ja) * 1990-04-17 1991-12-27 Canon Inc 画像記録装置
JPH0485063A (ja) * 1990-07-30 1992-03-18 Canon Inc 印刷装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3573789A (en) * 1968-12-13 1971-04-06 Ibm Method and apparatus for increasing image resolution
JPS55112076A (en) * 1979-02-22 1980-08-29 Ricoh Co Ltd Predictive restoration method for high-density picture element
US4450483A (en) * 1981-09-02 1984-05-22 Westinghouse Electric Corp. Circuit for improving the quality of digitized line images
US4437122A (en) * 1981-09-12 1984-03-13 Xerox Corporation Low resolution raster images
US4486785A (en) * 1982-09-30 1984-12-04 International Business Machines Corporation Enhancement of video images by selective introduction of gray-scale pels
US4780711A (en) * 1985-04-12 1988-10-25 International Business Machines Corporation Anti-aliasing of raster images using assumed boundary lines
JPS62200976A (ja) * 1986-02-28 1987-09-04 Dainippon Screen Mfg Co Ltd 高分解能2値化画像出力装置
US4908780A (en) * 1988-10-14 1990-03-13 Sun Microsystems, Inc. Anti-aliasing raster operations utilizing sub-pixel crossing information to control pixel shading
US5029108A (en) * 1990-09-24 1991-07-02 Destiny Technology Corporation Edge enhancement method and apparatus for dot matrix devices
ES2109979T3 (es) * 1991-03-18 1998-02-01 Canon Kk Aparato para el proceso de imagenes.
US5138339A (en) * 1991-07-29 1992-08-11 Xerox Corporation Microaddressability via overscanned illumination for optical printers and the like having high gamma photosensitive recording media
JP3490729B2 (ja) * 1991-12-20 2004-01-26 ゼロックス・コーポレーション 階層的テンプレート突合せによる画像の忠実性強化再生

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4847641A (en) * 1988-08-16 1989-07-11 Hewlett-Packard Company Piece-wise print image enhancement for dot matrix printers
US5005139A (en) * 1988-08-16 1991-04-02 Hewlett-Packard Company Piece-wise print image enhancement for dot matrix printers
JPH03297669A (ja) * 1990-04-17 1991-12-27 Canon Inc 画像記録装置
JPH0485063A (ja) * 1990-07-30 1992-03-18 Canon Inc 印刷装置

Also Published As

Publication number Publication date
DE69321903D1 (de) 1998-12-10
EP0585043A2 (en) 1994-03-02
DE69321903T2 (de) 1999-05-12
EP0585043B1 (en) 1998-11-04
EP0585043A3 (en) 1994-03-09
US5479584A (en) 1995-12-26
JPH07121593B2 (ja) 1995-12-25

Similar Documents

Publication Publication Date Title
JPH07121593B2 (ja) 複数の2進ピクセルによって表現されるイメージの再生の忠実度を向上させる方法
EP0388833B1 (en) Optical recording system
US5404411A (en) Bitmap-image pattern matching apparatus for correcting bitmap errors in a printing system
US5742703A (en) Method and apparatus for the resolution enhancement of gray-scale images that include text and line art
US5249242A (en) Method for enhancing raster pixel data
JP3490729B2 (ja) 階層的テンプレート突合せによる画像の忠実性強化再生
US6332044B1 (en) System and method for enhancement of image contour fidelity
JPH09181916A (ja) グレースクリーニングのための方法
US5426519A (en) Method and apparatus for implementing accurate angle screens
JPH10334228A (ja) ラスタ画像の解像度向上方法
US5659399A (en) Method for controlling compact dot growth
US5140431A (en) Digital electronic system for halftone printing
US6678426B1 (en) Programmable mapping of lower resolution digital data to a higher resolution for output on a lower resolution device
US6344870B1 (en) Methods of providing lower resolution format data into higher resolution format
US6954556B2 (en) Smoothing method, smoothing circuit and image output apparatus
US6985627B2 (en) LED bar array high addressable imaging in 2-dimensions
JP3942763B2 (ja) ラスタ画像データのレンダリング方法
JP3768560B2 (ja) 画像処理装置および方法
JP4135713B2 (ja) カラー画像形成装置及びカラー画像形成方法
JPH1127531A (ja) 画像処理装置および方法並びに記憶媒体
JP2001105670A (ja) 画像形成装置
JP2840245B2 (ja) プリンタ装置
JPH04299470A (ja) 画像変換方法
WO1995033330A1 (en) Technique for rendering images on a binary marking engine
JPH03254280A (ja) 電子写真装置

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19960621

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071225

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081225

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091225

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101225

Year of fee payment: 15

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101225

Year of fee payment: 15

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111225

Year of fee payment: 16

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111225

Year of fee payment: 16

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121225

Year of fee payment: 17

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131225

Year of fee payment: 18

EXPY Cancellation because of completion of term