JPH07322057A - 2進入力画像の解像度の増大方法及びその増大装置、ならびに2進入力画像の外観の改良方法 - Google Patents

2進入力画像の解像度の増大方法及びその増大装置、ならびに2進入力画像の外観の改良方法

Info

Publication number
JPH07322057A
JPH07322057A JP7108618A JP10861895A JPH07322057A JP H07322057 A JPH07322057 A JP H07322057A JP 7108618 A JP7108618 A JP 7108618A JP 10861895 A JP10861895 A JP 10861895A JP H07322057 A JPH07322057 A JP H07322057A
Authority
JP
Japan
Prior art keywords
pixel
input image
resolution
binary
binary input
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
JP7108618A
Other languages
English (en)
Other versions
JP3810826B2 (ja
Inventor
Martin E Banton
イー.バントン マーティン
Donna M Charissis
エム.チャリシス ドナ
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 JPH07322057A publication Critical patent/JPH07322057A/ja
Application granted granted Critical
Publication of JP3810826B2 publication Critical patent/JP3810826B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/403—Edge-driven scaling; Edge-based scaling
    • 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/0054—Geometric transformations, e.g. on rasterised data
    • G06K2215/0057—Sizing and resolution changes

Landscapes

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

Abstract

(57)【要約】 【目的】 ハーフビット領域を含む2進画像の外形を改
良して、ギザギザ部分のあるエッジや、湾曲したエッジ
をスムージングする。 【構成】 ギザギザ部分のあるエッジや湾曲したエッジ
をスムージングするのが望ましく、又はハーフビットが
存在するとされる第1の2進画像の領域を識別する。そ
れら領域を画素ごとのマルチビット表示に変換し、第1
の画像と同じ解像度を有する第2の画像、又は第1の画
像よりも大きな解像度を有する第2の2進画像におい
て、該領域の拡張された画素ごとのマルチビット表示を
生成することによって、第2の画像の印刷による第1の
2進画像の描画を改良する。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は概して、ハーフビット化
領域を含む2進画像の外形を改良するための方法と装置
に関し、特に、ギザギザ部分のあるエッジや、湾曲した
エッジを平滑化する(スムージングする)ことが望まし
いとともにハーフビットが存在する第1の2進画像の領
域を識別し、その領域を画素ごとのマルチビット表示に
変換し、その領域の拡張(エンハンスメント又は向上)
分解表示を生成することに関する。
【0002】
【従来の技術】多数の文書とディスプレイフォーマット
を処理するための情報システムは、顧客の要求に対し解
決を付与するために種々の装置が相互に結合されている
オープンシステムに急速に変わりつつある。かかるオー
プンシステムにおける重要な機能は電子文書が出力装置
の範囲内で印刷可能なことである。装置独立性を達成す
るために、有効な画像拡張方法が要求される。このた
め、第1の出力装置に対して生成されるビットマップ、
例えば、ハーフビットを含むビットマップが第2の出力
装置によって適切に描画されるように変更されるラスタ
変換技術は、オープンシステム技術の重要な形態とな
る。
【0003】ディジタル印刷技術によって描画されるビ
ットマップ画像におけるひずみは、解像度の低いビット
マップ、又は表示するためのアナログ画像の標本化周波
数(サンプリングレート)が低いことによる結果であ
る。過去において、ゼログラフィック(電子写真式)印
刷システムの能力の限界、例えば、かかるシステムの変
調伝達関数(MTF)が低いことによって、許容レベル
までひずみを軽減していた。同時に、ひずみを軽減する
ために一般に用いられている方法として、ビットマップ
画像の空間解像度を上げ、ハーフビット技術を使用する
ことによって、解像度が低いと失われる細部を適切に描
画していた。不都合なことに、改良画像形成及び現像プ
ロセスを用いると、ゼログラフィック印刷システムは、
高品質印刷出力を要求する人間に対して好ましからざる
とされるような明瞭さを備えたハーフビット型画像とギ
ザギザのある画像を描画する。このように、解像度の低
い画像や文字フォントの合理的な描画を一度は可能にし
たハーフビット技術は、種々のプリンタにわたってアナ
ログ画像の最も微細な細部を正確に再生することに対し
有害である。本発明では、第2の解像度を有する画像、
即ち、第1の画像よりも大きな空間解像度を備えた2進
画像、又は第1の解像度における画素ごとのマルチビッ
ト画像、を生成するように第1の解像度を有する2進入
力画像を拡張するために画像処理を用いて装置独立型印
刷を可能にすることによって、入力画像内のひずみは印
刷中に軽減又は除去される。
【0004】これまで、以下の従来技術を含む種々の技
法を用いて、解像度の拡張(向上)が図られてきた。
【0005】Bassetti他によるアメリカ特許第4、54
4、264号(1985年10月1日発行)と、同第
4、625、222号(1986年11月26日発行)
では、レーザベースの静電複写印刷機で使用するのに適
した拡張回路が示されている。
【0006】Yoknisのアメリカ特許第4、933、68
9号(1990年6月12日発行)では、3つのパル
ス、即ち、中央のパルスと、それと分離された先端且つ
終端の拡張パルス、を用いて緩やかなエッジ輪郭を生成
するためにレーザ露光のドットマトリックスフォーマッ
トの表示画像を拡張するための方法が述べられている。
【0007】Shimura 他によるアメリカ特許第5、20
6、741号(1993年4月27日発行)では、印刷
ユニットによって出力される画像データを処理するため
の画像処理装置が示されている。
【0008】Walsh 他によるアメリカ特許第4、43
7、122号(1984年3月13日発行)では、解像
度の低い画像を印刷用により高い解像度の画像に変換し
て、密度の増加と文字エッジのスムージングを同時に行
なうための改良方法が教示されている。
【0009】Nakajima他によるアメリカ特許第4、84
1、375号(1989年6月20日発行)では、所定
の画素密度を有する画像データをプリンタのそれと一致
する画素密度に変換してプリンタによる印刷を可能にす
る画像解像度変換装置が開示されている。
【0010】Tungによるアメリカ特許第4、847、6
41号(1989年6月11日発行)と同第5、00
5、139号(1991年4月2日発行)では、レーザ
ビームプリンタのための印刷拡張(向上)回路が開示さ
れている。
【0011】Mailloux他による日本特許出願公開第4−
227584号(1992年8月17日公開)では、も
とは低い解像度で生成された2進画像データを高い解像
度の代表的な2進画像データに変換可能にするための方
法が開示されている。
【0012】「Mathematical Morphology in Image Pro
cessing 」(43乃至90頁、Edward R.Dougherty e
d., Marcel Dekker 1992)では、最適2進ディジタル形
態素フィルタのための有効な設計方法が記載されてい
る。
【0013】「Optimal mean-absolute-error hit-or-m
iss filters: morphological representation and esti
mation of the binary conditional expectation」(Edw
ardR. Dougherty他、Optical Engineering, Vol.32, N
o.4, April 1993 (815乃至827頁)では、最適2
進修復フィルタの構築ブロックとしてヒットオアミスオ
ペレータの使用が開示されている。
【0014】
【発明が解決しようとする課題】本発明の目的は、ハー
フビット領域を含む2進画像の外観を改良することであ
り、特に、ギザギザ部分のあるエッジや、湾曲したエッ
ジをスムージング(平滑化)するのが望ましいか、又は
ハーフビットが存在する第1の2進画像の領域を識別
し、それら領域を画素ごとのマルチビット表示に変換
し、第1の画像と同じ解像度を有する第2の画像、又は
第1の画像よりも大きな解像度を有する第2の2進画像
において、該領域の拡張された画素ごとのマルチビット
表示を生成して、第2の画像の印刷により第1の2進画
像の描画を改良可能にすることである。
【0015】
【課題を解決するための手段】本発明によって、電子印
刷システムによって印刷される2進入力画像の解像度を
増大させるための方法が提供され、2進入力画像の一部
を走査線バッファメモリに記憶する工程と、2進入力画
像内の中心画素を選択する工程と、中心画素と、該中心
画素に隣接する複数の画素の2進状態を決定する工程
と、中心画素と隣接画素の2進画素状態を定義済みテン
プレートにおける対応付けられる画素状態と比較する工
程と、中心画素及び隣接画素の状態と定義済みテンプレ
ートとの間に一致が生じる時を検出する工程と、一致が
検出されると、マルチビットディジタル信号を、一致に
よって識別される定義済みテンプレートに対応付けられ
る値として定義する工程と、マルチビットディジタル信
号を電子印刷システムによる印刷に適した解像度拡張出
力画素に変換する工程と、を有する。
【0016】本発明の別の形態によって、ハーフビット
領域を含むとともに電子印刷システムによって印刷され
る2進入力画像の外観を改良するための方法が提供さ
れ、2進入力画像の一部を走査線バッファメモリに記憶
する工程と、2進入力画像内のハーフビット画素の領域
を識別する工程と、ハーフビット領域内の画素を表示す
るために複数のマルチビットディジタル信号を生成する
工程と、各マルチビットディジタル信号を電子印刷シス
テムによる印刷に適した解像度拡張出力画素に変換する
工程と、を有する。
【0017】本発明のさらに別の形態によって、電子印
刷システムによって印刷される2進入力画像の解像度を
増大させる装置が提供され、2進入力画像の一部を記憶
するための走査線バッファメモリと、2進入力画像の記
憶部分上で動作するとともに、2進入力画像内の中心画
素を選択するための目標画素選択手段と、中心画素と該
中心画素に隣接する複数の画素の2進画素状態と、所定
のテンプレートパターンとを比較することによって、中
心画素の所望の出力密度を表示するマルチビットディジ
タル信号を決定するためのテンプレート突き合わせ手段
と、マルチビットディジタル信号を、電子印刷システム
による印刷に適した少なくとも一つの出力画素に変換す
るためのビデオ信号生成器と、を有する。
【0018】
【実施例】ここで使用されている、ビデオ信号と画像信
号という用語は、ディスプレイ、印刷、又は転送のた
め、ビットマップ画像内のピクセル(画素)を表わすの
に使用されるあらゆる形式のディジタル信号を述べるた
めのものである。
【0019】図1は、図2に関連して、本発明を実行す
る際に使用される処理工程(ステップ)を示している。
まず、ステップ20では、2進画像ビットマップ50は
解像度の拡張のために識別される。画像は、多数のソー
スの1つから生成される2進画像であり、ハードコピー
文書、コンピュータ生成文書等をディジタル化すること
を含む。入力された文書は以後、第1の解像度を有する
ものとして特徴付けられる。次に、入力文書の一部は、
一連の走査線バッファ52を含むメモリに記憶される
(ステップ22)。このステップは、検査用の入力画像
データの一部を「ウィンドウ処理する」か、選択するこ
とと同じであり、ここで一連の連続する走査線のデー
タ、又は可能な部分的走査線は、複写されたり、又は走
査線バッファに移動される。連続する走査線が走査線バ
ッファ内に記憶されると、記憶された領域の中心又はそ
の近くの目標画素は処理のために選択される(ステップ
24)。
【0020】中心の目標画素が選択されると、テンプレ
ート一致(突き合わせ)用の特定集積回路(ASIC)
54のハードウェアは、中央の目標画素を表示するマル
チビットディジタル信号を決定するために使用される。
ASIC54は後述されるテンプレート突き合わせ技法
を使用することによって、走査線バッファ内で目標と近
隣の画素の2進状態を分析してマルチビット信号を決定
する。決定が行われると、マルチビット信号は、ビデオ
信号生成器56の動作を介してステップ28で少なくと
も1つの解像度拡張(向上)信号に変換される。記載さ
れるように、ビデオ信号生成器によって生成される解像
度拡張画素信号は、マルチビット又はグレースケール出
力信号か、あるいは、複数の2進出力信号でもよい。変
換が行われると、拡張画素信号は、次の出力に対する拡
張画素信号を受信することと、一時的に記憶することの
少なくとも一方に対し適切な、ディジタルプリンタ等の
露光装置58に送られる(ステップ30)。一例とし
て、かかる装置の一つは、パルス幅位置変調(PWP
M)露光装置であってもよい。但し、別の代替実施例に
おいて、本発明をマルチカラー又はハイライトカラー印
刷システム内に組み込んで、そこで生成される出力画像
の表示(描画)を改良するようにしてもよい。かかる場
合において、調停回路を用いることによって、拡張され
た解像度ブラック又はハイライトカラー出力画素から選
択することもできる。ステップ34、36及び38によ
って示されるように、画像のエッジの周囲の画像コンテ
キストの欠如に対し許容を与えて、走査線内の各画素、
及び入力画像内の各走査線ごとに処理を繰り返すことに
よって、同じように全体の画像を処理することになる。
【0021】本発明の動作を概略説明する場合に、以下
詳細に説明される種々の形態に注意が向けられる。例え
ば、走査線バッファの一実施例を示す図3を参照する
と、図示の実施例では、一連の9本の走査線(N-4、・
・、N、・・、N4 )を利用し、各走査線は少なくとも
9個の画素(P-4、・・、P、・・、P4 )を記憶する
ことができる。図示のように、参照番号66で指示され
た中央(中心)目標画素Xは、「ウィンドウ」68の中
心から選択される。目標画素Xの2進状態、及びウィン
ドウ68内の一つ以上の追加画素は、複数の均等サイズ
のテンプレートと比較され、その例は図6に示される。
決定ステップ26内に含まれるステップを更に説明する
図4に示されるように、ウィンドウ68内の個々の画素
の2進状態はステップ80で決定され、その後、ASI
C54を介して実行されるテンプレートの一つから要求
される2進状態と比較される。
【0022】このような比較の例は図5と図6に示され
る。図5は、2進画像102の一部を示し、白と黒の両
画素と、そこに重畳される9個の画素×9本の走査線か
ら成るウィンドウ68を有する。図5に示されるよう
に、ウィンドウ68は、既述のように走査線バッファ5
2に記憶される画像102の一部を表示するためのもの
である。図6は、ウィンドウ68内の2進画像信号と比
較した場合に突き合わせとして識別されるテンプレート
104の細部を示している。より詳細には、図6に示さ
れるように、テンプレートは、突き合わせ用の黒画素
(B)を要求する画素位置と、突き合わせ用の白画素
(W)を要求する画素位置と、黒又は白が突き合わせ用
に存在できる画素位置(ブランク)を含む。他の実施例
では、限定された11×11テンプレートを9×9テン
プレートの代わりに使用してもよい。このようなテンプ
レートの外形は図7に示され、代替形状は、走査レーザ
ビームに並行且つ垂直な特徴の改良されたスムージン
グ、即ち、ほぼ水平方向又は垂直方向の特徴(形状)を
付与しながら、図6の9×9テンプレートと同数の要素
を使用することが理解できる。
【0023】テンプレート104を画像102のウィン
ドウ化領域と比較することによって明らかであるよう
に、Xで指示される画素位置に対して一致が存在する。
従って、図4のステップ84は、このような比較によっ
て肯定応答を指示し、目標画素Xの意図された値又はグ
レースケール画像密度を表示するマルチビット信号を生
成することになる(ステップ88)。ステップ82にお
ける比較動作の後に一致が見あたらないと、画像形成さ
れる全白又は全黒の画素を指示するマルチビット値は中
央の画素が割当てられて、決定プロセスはステップ86
で継続し、別のテンプレートが走査線バッファ内の2進
信号との比較のために選択されることになる。
【0024】好ましい実施例では、ASICがテンプレ
ート比較工程を実施することによって、走査線バッファ
内の2進画素状態と識別されたテンプレートとの同時比
較が可能となり、その出力は目標画素の拡張値を表すマ
ルチビット信号である。なお、ASIC54の動作をそ
の処理速度を向上させるように最適化することもでき
る。さらに、種々のテンプレートの共通性を活用するこ
とによって処理用のテンプレートをさらに有効にグルー
プ化することもでき、この結果、速度が改良されるとと
もにASICの寸法を縮小することもできる。
【0025】一実施例では、2進ビットマップ画像内で
ハーフビット領域とギザギザ部分のある領域の少なくと
も一方を識別するのに必要なテンプレート集合をテンプ
レート設計プロセスを用いて生成することもできる。こ
のテンプレート設計プロセスでは、ハーフビット領域及
びギザギザ部分のある領域を有する一連の入力文書がこ
のような領域の認識のためにテンプレートを生成させる
ようにトレーニング文書の集合に含まれることになる。
好ましい実施例では、設計されたテンプレート集合は短
エッジ及び長エッジ印刷装置に対して左右対称となり、
これは、テンプレート集合が好ましくは、画像が短エッ
ジ又は長エッジ指向出力プロセスにおいて描画されるか
については関係なく、入力ビットマップ画像において同
様のパターンを認識するように設計されることを意味す
る。このため、テンプレートウィンドウ68は、図3に
示される四角形か、あるいは図7に示される変形ウィン
ドウであっても、対称ウィンドウであることが好まし
い。
【0026】マルチビット又は拡張信号が決定される
と、信号自体はグレースケール画素信号に等しく、グレ
ースケール画像を印刷するのに適した印刷又はディスプ
レイ装置によって出力することもできる。代わりに、図
1のステップ28と図2のブロック56によって表示さ
れるように、拡張画素は入力2進画像よりも高い空間解
像度を有する複数の画素に変換される。図8によって図
式表示されるように、拡張されたマルチビット画像信号
110はルックアップテーブル(LUT)112に送ら
れ、そこでは、LUTによって出力される画素値によっ
て高い空間解像度画素の組み合わせの集合の一つが生成
される(114a−114p)。さらに、LUT112
は拡張プロセスのカストマイズを可能にするためにダウ
ンロード可能なソフトウェアであってもよい。
【0027】上記プロセスをさらに示すために、図9乃
至図13が提供される。各図において、左端の表示は、
2進画像ビットマップの一部、特に、黒画素(陰影部
分)を示すためのものである。各図の中間部の表示は、
本発明に従って2進入力画像の処理の結果として個々の
画素に割当てられる種々のマルチビットの拡張信号レベ
ルを示している。高い空間解像度で作動することの可能
な2進プリンタで入力画像を正確に再生するために、左
端の入力ビットマップの二倍の空間解像度を有するもの
として示される右端のビットマップによって表示される
ように、拡張画像信号は図8に示される2進画素集合の
一つに変換されることになる。
【0028】同様に、図14乃至図17は、画素当たり
のマルチビット又はグレースケールの実施例のプロセス
をさらに示すために提供される。各図において、左端の
表示は2進画像ビットマップの一部を示すためのもので
あり、ここで、黒画素は陰影部分として示される。各図
の中間にある表示は本発明に従って2進入力画像を処理
した結果として個々の画素に割り当てられる種々のマル
チビットの拡張信号レベルを示す。最後に、図14乃至
図17における右端の表示は、2進画像ビットマップと
同じ空間解像度で出力媒体上に現れると、代表的なグレ
ースケール又はマルチビット出力を描画する。かかる状
況において、出力装置は、部分的に陰影のある(クロス
ハッチングされた)画素による右端画像の表示において
示されるように、拡張信号のレベルに従って各画素を露
光するために可変幅露光パルス又は可変露光振幅を生成
することができる。さらに詳細には、マルチビット拡張
出力に応答する可変露光を、種々の方法、即ち、パルス
幅変調、振幅変調、又はパルス幅及び振幅の各変調の組
み合わせ、によって実施することもできる。パルス幅又
は振幅が変調された出力装置を駆動するために使用され
る出力信号は種々の方法によって生成することもでき、
マルチビット出力の範囲を、2進出力状況に対する図8
において示されるのと同様の方法で利用される特定の出
力装置のそれと一致する範囲にさらに減少するために、
ルックアップテーブルの使用を含むこともある。
【0029】要約すると、本発明は、ハーフビットの形
式であることの多い画像パターンが存在する第1の2進
画像内の領域を識別し、少なくともこれらの領域を画素
当たりのマルチビット表示に変換して該領域に対して望
ましい画像密度(濃度)を正確に表示し、さらに第2の
2進画像の領域の拡張解像度表示を生成するとともに、
第2の2進画像は第1の画像よりも大きな空間解像度を
有し、第1の2進画像の描画の改良を可能にする方法及
び装置である。あるいはまた、第2の高い解像度の2進
出力を生成する代わりに、画素当たりのマルチビット表
示を用いてパルス幅又は振幅の変調されたマーキング装
置の出力を駆動することもできる。
【0030】
【発明の効果】本発明は上記のように構成されているの
で、ハーフビット領域を含む2進画像の外形を改良で
き、特に、ギザギザ部分のあるエッジや、湾曲したエッ
ジをスムージングするのが望ましいか、又はハーフビッ
トが存在する第1の2進画像の領域を識別し、それら領
域を画素ごとのマルチビット表示に変換し、第1の画像
と同じ解像度を有する第2の画像、又は第1の画像より
も大きな解像度を有する第2の2進画像において、該領
域の拡張された画素ごとのマルチビット表示を生成し
て、第2の画像の印刷による第1の2進画像の描画の改
良が可能である。
【図面の簡単な説明】
【図1】本発明の一般的な動作を示すフローチャートで
ある。
【図2】図1の動作を実行するために使用される実施例
のハードウェア要素のブロック図である。
【図3】図2に示される走査線バッファの一部を示す図
である。
【図4】図1のマルチビット信号決定工程に対応付けら
れる特定の工程を示す詳細なフローチャートである。
【図5】例示ビットマップ画像セグメントとその一部と
一致するテンプレートを示す図である。
【図6】例示ビットマップ画像セグメントとその一部と
一致するテンプレートを示す図である。
【図7】11×11の正方形のウィンドウの制限領域が
使用される標本化ウィンドウの代替実施例である。
【図8】図1の変換工程に従って図2のビデオ信号生成
器の動作を概略的に示す図である。
【図9】本発明に従って種々の処理段階における画像セ
クションの例を示す図である。
【図10】本発明に従って種々の処理段階における画像
セクションの例を示す図である。
【図11】本発明に従って種々の処理段階における画像
セクションの例を示す図である。
【図12】本発明に従って種々の処理段階における画像
セクションの例を示す図である。
【図13】本発明に従って種々の処理段階における画像
セクションの例を示す図である。
【図14】本発明の別の形態に従って種々の処理段階に
おける画像セクションの例を示し、右端部分は出力用紙
上の効果を示す。
【図15】本発明の別の形態に従って種々の処理段階に
おける画像セクションの例を示し、右端部分は出力用紙
上の効果を示す。
【図16】本発明の別の形態に従って種々の処理段階に
おける画像セクションの例を示し、右端部分は出力用紙
上の効果を示す。
【図17】本発明の別の形態に従って種々の処理段階に
おける画像セクションの例を示し、右端部分は出力用紙
上の効果を示す。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 G06T 3/40 G06F 15/66 355 C

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】 電子印刷システムによって印刷される2
    進入力画像の解像度を増大させるための方法であって、 2進入力画像の一部を走査線バッファメモリに記憶する
    工程と、 2進入力画像内の中心画素を選択する工程と、 中心画素と、該中心画素に隣接する複数の画素の2進状
    態を決定する工程と、 中心画素と隣接画素の2進画素状態を定義済みテンプレ
    ートにおける対応付けられる画素状態と比較する工程
    と、 中心画素及び隣接画素の状態と定義済みテンプレートと
    の間に一致が生じる時を検出する工程と、 一致が検出されると、マルチビットディジタル信号を、
    一致によって識別される定義済みテンプレートに対応付
    けられる値として定義する工程と、 マルチビットディジタル信号を電子印刷システムによる
    印刷に適した解像度拡張出力画素に変換する工程と、 を有する2進入力画像の解像度の増大方法。
  2. 【請求項2】 ハーフビット領域を含むとともに電子印
    刷システムによって印刷される2進入力画像の外観を改
    良するための方法であって、 2進入力画像の一部を走査線バッファメモリに記憶する
    工程と、 2進入力画像内のハーフビット画素の領域を識別する工
    程と、 ハーフビット領域内の画素を表示するために複数のマル
    チビットディジタル信号を生成する工程と、 各マルチビットディジタル信号を電子印刷システムによ
    る印刷に適した解像度拡張出力画素に変換する工程と、 を有する2進入力画像の外観の改良方法。
  3. 【請求項3】 電子印刷システムによって印刷される2
    進入力画像の解像度を増大させる装置であって、 2進入力画像の一部を記憶するための走査線バッファメ
    モリと、 2進入力画像の記憶部分上で動作するとともに、2進入
    力画像内の中心画素を選択するための目標画素選択手段
    と、 中心画素と該中心画素に隣接する複数の画素の2進画素
    状態と、所定のテンプレートパターンとを比較すること
    によって、中心画素の所望の出力密度を表示するマルチ
    ビットディジタル信号を決定するためのテンプレート突
    き合わせ手段と、 マルチビットディジタル信号を、電子印刷システムによ
    る印刷に適した少なくとも一つの出力画素に変換するた
    めのビデオ信号生成器と、 を有する2進入力画像の解像度増大装置。
JP10861895A 1994-05-11 1995-05-02 ハーフビット画素レンダリング方法およびハーフビット画素レンダリング装置 Expired - Fee Related JP3810826B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/241,431 US5539866A (en) 1994-05-11 1994-05-11 Method and apparatus for accurately rendering half-bitted image pixels
US241431 1994-05-11

Publications (2)

Publication Number Publication Date
JPH07322057A true JPH07322057A (ja) 1995-12-08
JP3810826B2 JP3810826B2 (ja) 2006-08-16

Family

ID=22910677

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10861895A Expired - Fee Related JP3810826B2 (ja) 1994-05-11 1995-05-02 ハーフビット画素レンダリング方法およびハーフビット画素レンダリング装置

Country Status (2)

Country Link
US (1) US5539866A (ja)
JP (1) JP3810826B2 (ja)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6289136B1 (en) * 1995-03-22 2001-09-11 Canon Kabushiki Kaisha Image processing method and apparatus
DE19518705C1 (de) * 1995-05-22 1996-11-21 Siemens Ag Verfahren zur Kodierung von Bildersequenzen in einer Sendeeinheit
US5689343A (en) * 1995-05-26 1997-11-18 Xerox Corporation Area mapping employing reference clusters for high quality noninteger resolution conversion with enhancement
US6075926A (en) * 1997-04-21 2000-06-13 Hewlett-Packard Company Computerized method for improving data resolution
US6181438B1 (en) * 1997-05-05 2001-01-30 Xerox Corporation Method and apparatus for digital image darkness control using quantized fractional pixels
US6678426B1 (en) 1997-05-13 2004-01-13 Hewlett-Packard Development Company, L.P. Programmable mapping of lower resolution digital data to a higher resolution for output on a lower resolution device
US6181835B1 (en) 1997-12-26 2001-01-30 International Business Machines Corporation Non-integer scaling of raster images with image quality enhancement using an anamorphically scaled intermediate bitmap
US6753914B1 (en) 1999-05-26 2004-06-22 Lockheed Martin Corporation Image correction arrangement
US6295078B1 (en) 1999-05-26 2001-09-25 Hewlett-Packard Company Methods of providing lower resolution format data into a higher resolution format
US6834124B1 (en) 2000-10-16 2004-12-21 Xerox Corporation Adaptive image enhancement filter
US6927780B2 (en) * 2002-01-14 2005-08-09 Seiko Epson Corporation Fast text/graphics resolution improvement with chain-code table look-up
US7046863B2 (en) * 2002-03-25 2006-05-16 Sharp Laboratories Of America, Inc. Optimizing the advantages of multi-level rendering
US7440633B2 (en) * 2003-12-19 2008-10-21 Sharp Laboratories Of America, Inc. Enhancing the quality of decoded quantized images
US7369150B2 (en) * 2005-02-02 2008-05-06 Infoprint Solutions Company, Llc Method, system and program product for amplitude modulated multiple pel print quality enhancement

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4437122A (en) * 1981-09-12 1984-03-13 Xerox Corporation Low resolution raster images
JPS5875192A (ja) * 1981-10-29 1983-05-06 日本電信電話株式会社 表示装置のスム−ジング回路
US4625222A (en) * 1984-05-17 1986-11-25 International Business Machines Corporation Interacting print enhancement techniques
US4544264A (en) * 1984-05-17 1985-10-01 International Business Machines Corporation Fine line print enhancement
US4841375A (en) * 1986-05-29 1989-06-20 Kabushiki Kaisha Toshiba Image-resolution conversion apparatus for converting a pixel-density of image data
JPH0743580B2 (ja) * 1988-09-22 1995-05-15 インターナショナル・ビジネス・マシーンズ・コーポレーション グレイ・スケールを変換する方法
GB8811648D0 (en) * 1988-05-17 1988-06-22 Quantel Ltd Electronic print dot generation
US5161213A (en) * 1988-05-27 1992-11-03 Wang Laboratories, Inc. Method for black and white image reduction based upon averaging black/white pixel counts of neighboring blocks
US4847641A (en) * 1988-08-16 1989-07-11 Hewlett-Packard Company Piece-wise print image enhancement for dot matrix printers
JPH02165775A (ja) * 1988-12-20 1990-06-26 Toshiba Corp 画像処理装置
GB8908612D0 (en) * 1989-04-17 1989-06-01 Quantel Ltd Video graphics system
US5125072A (en) * 1989-07-31 1992-06-23 Eastman Kodak Company Efficient data storage system for gray-scale printers
US4974171A (en) * 1989-08-03 1990-11-27 Eastman Kodak Company Page buffer system for an electronic gray-scale color printer
US4933689A (en) * 1989-10-25 1990-06-12 Hewlett-Packard Company Method and apparatus for print image enhancement
US5161035A (en) * 1989-10-31 1992-11-03 Brother Kogyo Kabushiki Kaisha Digital image processing device for enlarging original image with high fidelity
US5216753A (en) * 1990-03-29 1993-06-01 Eastman Kodak Company Halftone compression with sharpness preservation
US5193008A (en) * 1990-11-07 1993-03-09 Dp-Tek, Inc. Interleaving vertical pixels in raster-based laser printers
US5191640A (en) * 1990-12-26 1993-03-02 Xerox Corporation Method for optimal discrete rendering of images

Also Published As

Publication number Publication date
JP3810826B2 (ja) 2006-08-16
US5539866A (en) 1996-07-23

Similar Documents

Publication Publication Date Title
JP3844791B2 (ja) ディジタル画像の密度の調節方法
US6137918A (en) Memory efficient method and apparatus to enable tagging of thin antialiased lines
US5742703A (en) Method and apparatus for the resolution enhancement of gray-scale images that include text and line art
US6021256A (en) Resolution enhancement system for digital images
US5065437A (en) Identification and segmentation of finely textured and solid regions of binary images
US6167166A (en) Method to enable the recognition and rendering of antialiased images
JP4471062B2 (ja) 適合画像強調フィルター及び強調画像データの生成方法
US6438273B1 (en) Method and apparatus for using rotatable templates within look-up tables to enhance image reproduction
JPH08235367A (ja) グレーマスキング技術によるアンチエリアシング方法
US5724455A (en) Automated template design method for print enhancement
EP0708415B1 (en) Four-quadrant scaling of dot matrix data
JP3810826B2 (ja) ハーフビット画素レンダリング方法およびハーフビット画素レンダリング装置
US5862305A (en) Logic filters for resolution conversion of digital images
US7057764B1 (en) Color image processing apparatus and method, and storage medium
EP0624300B1 (en) Resolution enhancement system for binary images
US6983077B2 (en) Image processor
JP4050382B2 (ja) 多値画像のスムージング装置及び画像形成装置
JP3812131B2 (ja) 画像処理装置および画像処理方法
US6567565B1 (en) Antialiased image rendering algorithm
US6741751B1 (en) Logic based tagging for hyperacuity rendering of an input image with a 5×5 context
JP3358133B2 (ja) 画像処理装置
JP3294249B2 (ja) 画像処理装置
JPH10336454A (ja) 画像データ処理装置
JP3070884B2 (ja) 2値画像識別装置
JP3469658B2 (ja) 画像縮小方法

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050601

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050607

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050901

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060425

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060525

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees