JPH11331581A - ト―ンおよびエッジのレンディションを最適にする方法 - Google Patents

ト―ンおよびエッジのレンディションを最適にする方法

Info

Publication number
JPH11331581A
JPH11331581A JP11067910A JP6791099A JPH11331581A JP H11331581 A JPH11331581 A JP H11331581A JP 11067910 A JP11067910 A JP 11067910A JP 6791099 A JP6791099 A JP 6791099A JP H11331581 A JPH11331581 A JP H11331581A
Authority
JP
Japan
Prior art keywords
image
edge
resolution
text
continuous tone
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.)
Withdrawn
Application number
JP11067910A
Other languages
English (en)
Inventor
Norman W Zeck
ダブリュー ゼック ノーマン
Thomas A Henderson
エイ ヘンダーソン トーマス
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 JPH11331581A publication Critical patent/JPH11331581A/ja
Withdrawn 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/409—Edge or detail enhancement; Noise or error suppression
    • H04N1/4092—Edge or detail enhancement
    • 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/387—Composing, repositioning or otherwise geometrically modifying originals
    • H04N1/3871—Composing, repositioning or otherwise geometrically modifying originals the composed originals being of different kinds, e.g. low- and high-resolution originals
    • 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/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
    • H04N1/4056—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern the pattern varying in one dimension only, e.g. dash length, pulse width modulation [PWM]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

(57)【要約】 【課題】 ２値化の際に２種類のデータの有利な性質を
使用することができるように、連続トーン画像情報内の
高解像度のエッジ情報をコード化する方法を提供する。 【解決手段】 本方法は、ａ）文書画像のテキスト／線
画領域を２値画素として、すべてのエッジ画素において
エイリアシング効果を避けるように選択されたテキスト
／線画周波数で受け取ること、ｂ）文書画像の絵領域を
連続トーン画素として、テキスト／線画周波数より低い
周波数で受け取ること、ｃ）テキスト／線画領域にエイ
リアシング除去フィルタを適用して、いくつかのエッジ
画素をＭのレベルをもつグレーレベル画素で置き換える
こと、ｄ）テキスト／線画領域内のＭのレベルのそれぞ
れをテキスト／線画領域の正しいエッジ位置を反映して
いる２値表現へ変換することによって、文書画像を２値
表現へ変換すること、ｅ）連続トーン画素を、連続トー
ン画素のために選択されたＮのレベルをもつハーフトー
ンパターンによって決められた２値表現へ変換すること
から成る。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、連続トーン画像内に２
値解像度に似たエッジの配置を許す画像コード化フォー
マット、より詳細には連続トーン画像情報に埋め込むべ
きエッジ配置情報を含めるためのフォーマットに関する
ものである。
【０００２】
【従来の技術】高画質の最大濃度のテキスト／線画のグ
ラフィックスの印刷と絵の印刷とは相いれない要求を有
する。テキストの場合は、斜めの線のぎざぎざを除去し
たり、フォントの細かい特徴を作るために高い空間解像
度が要求される。対照的に、絵の印刷は多くの濃度レベ
ルすなわちグレーレベルが要求されるが、空間解像度に
関する要求は厳しくない。
【０００３】画像は、システムにおける画像の個々の使
用のために最適化されたたくさんのコード化フォーマッ
トで定義することができる。各フォーマットは長所と短
所を有する。一例として、印刷システムの中で、画像は
連続トーンフォーマットで現れることもあるし、２値フ
ォーマットで現れることもある。各フォーマットは独自
の解像度を有する。本出願の目的上、連続トーンフォー
マットは、各画素が２つ以上の可能な濃度レベルすなわ
ちグレーレベルをもつ複数の画素すなわち画像信号で定
義された画像である。画像は多濃度レベルフォーマット
を使用して情報を追加することができるので、比較的粗
い解像度が可能である。フォーマットは高度に移植性が
あると考えられる。連続トーン画像は、さらに、トーン
再現補正（tone reproduction correction: ＴＲＣと略
す）のためルックアップテーブルを使用することができ
る。
【０００４】２値フォーマットの場合、濃度（ハーフト
ーン処理によって）とエッジ配置は共にフルオン画素ま
たはフルオフ画素で記述しなければならないので、移植
性の多くが失われる。このフォーマットの場合、ハーフ
トーン処理によって、濃度レベルに応じてより大きな、
またはより小さいパターン内の２値スポットを組み合わ
せることによってグレーの濃度レベルが再現される。ハ
ーフトーンフォーマットの場合、使用できる濃度レベル
すなわちグレーレベルの数と、ハーフトーンパターンの
周波数（濃度レベルの数が増すと、ハーフトーンパター
ンがよりはっきり見える傾向がある）の間で折り合いを
つける必要がある。ハーフトーンは２値信号で表現さ
れ、ＴＲＣ補正をすることができない。ハーフトーンパ
ターンとそれらの使用は個々のマシンに結びついてお
り、一般に移植性があるとは考えられない。テキストと
線画をハーフトーンで表現すると、エッジがぎざぎざし
た外見を呈するので望ましくない。エッジは２値フォー
マットを用いて表現することができるが、高画質を維持
するにはエッジハーフトーンドット周波数より高い解像
度で表現しなければならない。
【０００５】レーザープリンタのようなハーフトーン出
力装置のために画像をレンダリング（rendering)する場
合には、エッジ位置制御とハーフトーン処理による連続
トーンレベルの表現のと間で折り合いがつけられる。２
値フォーマットは、ハーフトーン処理において、濃度レ
ベルを（しかし、連続トーン入力画素とハーフトーンド
ットの解像度で）表現するために使用される。両者は一
般に出力装置の２値アドレス能力（binary addressabil
ity)よりかなり低い解像度である。ある種の対象画像
は、より低い連続トーン画素解像度またはハーフトーン
ドット解像度でレンダリングしなければならない「ぎざ
ぎざ」すなわち階段状のエッジが入ってくることによっ
て画質が低下する。本発明は、エッジをより高い２値出
力解像度で配置できるように、エッジ情報と連続トーン
画素を同時にコード化する技法を開示するものである。
【０００６】上に述べた各フォーマットは異なる解像度
を有することができる。連続トーン画素の解像度はＣＯ
ＮＲＥＳと定義することができる。ハーフトーン処理さ
れた画像内のハーフトーンドットの解像度すなわち周波
数はＤＯＴＲＥＳと定義される。最後に、ＢＩＮＲＥＳ
と定義される２値出力装置の解像度がある。典型的な印
刷システムの場合、 ＢＩＮＲＥＳ＞ＣＯＮＲＥＳ＞ＤＯＴＲＥＳ である。
【０００７】図１は、色が濃い（ハーフトーン処理され
てない）対象画像をＣＯＮＲＥＳで印刷して得られた出
力を示す。この場合、出力のエッジは「ぎざぎざ」であ
る。もし対象画像が色が濃くなく、かつハーフトーン処
理されていたならば、出力の画質はさらに低下するであ
ろう（すなわち、さらに多くのぎざぎざをもつであろ
う）。ハーフトーンの場合は、ドット解像度（ＤＯＴＲ
ＥＳ）のために、エッジは一般にＣＯＮＲＥＳより低い
ハーフトーンドット周波数で置かれる。図２は、ハーフ
トーン処理によって濃度レベルをレンダリングするため
一般に使用される出力装置のより高い解像度（この例の
場合、高速走査方向に８ｘ）を使用して、どのようにエ
ッジ配置を改善することができるかを示す。ぎざぎざの
視覚的インパクトは著しく緩和されている。
【０００８】高解像度ＢＩＮＲＥＳのエッジ改善機能と
ＣＯＮＲＥＳの高いデータ内容とを組み合わせて、上記
のフォーマットで画像をコード化することがたいへん望
ましいであろう。それに加えて、ＤＯＴＲＥＳの画像に
付随する問題のために、ハーフトーンの使用は画像経路
内の最後の可能な点まで避けることが望ましい。
【０００９】米国特許出願第０８／３５３，７６３号
は、エッジを画像の残りの部分と同じ明暗値をもつ高解
像度ビットマップとして取り扱うことによって、連続ト
ーン画像対象においてエッジの調整を達成できることを
教えている。しかし、これは画像操作の説明であって、
画像のためのコード化フォーマットではない。
【００１０】米国特許第５，３０７，１８０号は、転送
したデータバイト内のデータの特定ビットがシステムに
その操作について命令するシステムを開示している。
【００１１】別の方法、たとえば Scitex が所有権をも
つＣＴ／ＬＷコード化法は２つのラスタ面が必要であ
る。一方のラスタ面はトーンが重要な領域を含んでお
り、他方のラスタ面はエッジが重要な領域を含んでい
る。この方法は、さらに、印刷する前に２つのラスタ面
をマージする操作が必要である。
【００１２】
【課題を解決するための手段】本発明は、画像の再現に
２種類の情報の有利な性質を使用することができるよう
に、より低解像度の像情報内のより高解像度のエッジ情
報をコード化する方法を提供する。
【００１３】本発明は、第１の態様として、２値化の際
に２種類のデータの有利な性質を使用することができる
ように、より低解像度の像情報内のより高解像度のエッ
ジ情報をコード化する方法を提供する。本方法は、ａ）
文書画像のテキスト／線画アート領域を２値画素とし
て、すべてのエッジ画素においてエイリアシング効果を
避けるように選択されたテキスト／線画周波数で受け取
るステップと、ｂ）文書画像の絵領域を連続トーン画素
としてテキスト／線画周波数より低い周波数で受け取る
ステップと、ｃ）テキスト／線画領域にエイリアシング
除去フィルタを適用して、いくつかのエッジ画素をＭの
レベルをもつグレーレベル画素で置き換えるステップ
と、ｄ）テキスト／線画領域内のＭのレベルのそれぞれ
をテキスト／線画領域の正しいエッジ位置を反映してい
る２値表現へ変換することによって、文書画像を２値表
現へ変換するステップと、ｅ）連続トーン画素を前記連
続トーン画素のために選択されたＮのレベルをもつハー
フトーンパターンによって決められた２値表現へ変換す
るステップとから成っている。
【００１４】本発明は、画像内のより高解像度の２値エ
ッジ情報をより低解像度の連続トーン像情報と一緒にコ
ード化することによって、異なる種類の画像情報を使用
する場合の問題を解決している。出力装置において画像
の連続トーン表現を維持し、トーン再現調整を可能にす
ると同時に、エッジを最高出力解像度で置くことができ
る。本発明によって使用される方法は、画素のディジタ
ルアドレス範囲の大きな部分空間内のトーンレベルが重
要である画像領域をコード化する。アドレス範囲内のよ
り小さい空間はエッジ情報をコード化するために使用さ
れる。システムのための出力レンダリング機能はコード
化を処理し、それに基づいて出力文書を適切に生成する
であろう。画像に関する情報をタグビットまたはそのよ
うな余分なデータが一般に必要とするオーバーヘッドを
用いずに渡すことができることは有利である。
【００１５】
【発明の実施の形態】図面は本発明の実施例を説明する
ためのものであり、発明を限定するものではない。図３
に、本発明を有利に使用することができる印刷システム
を示す。
【００１６】本発明の場合には、連続トーンすなわちグ
レー画像データは、各画素が一組の“ｃ”濃度レベルの
中の単一レベルすなわち光学濃度で定義される画像信号
として特徴づけることができる。ここで、“ｃ”は２以
上である。印刷する準備として、各連続トーン画素は、
新しいより小さい一組の“ｄ”レベルに換算して再定義
するため、以下に述べるやり方で処理される。かかる処
理において、“ｃ”と“ｄ”は、画素深さ（pixel dept
h)、すなわち画素が出現することができるたくさんの信
号レベルを表す整数値である。本方法の１つの普通のケ
ースは、２値プリンタで印刷するために比較的大きな一
組のグレーレベルから許容された２つの２値レベルの１
つへのデータの変換を含んでいる。
【００１７】ここで使用する用語「画素」は、最小値と
最大値の間の濃度をもつ、画像内の特定の位置に対応つ
けられた画像信号を指す。従って、画素は濃度と位置に
よって定義される。この文脈において、ここでは「画
素」は文書画像の決められた小領域内の画像の光学濃度
を表す離散画像信号として記述される。ここで使用する
用語「グレー」は特にそうと区別しない限り、色を指さ
ない。むしろ「グレー」は画像信号が使用されている色
分解の色とは無関係に、最大値と最小値の間で変わる画
像信号を指す。色は、一組の画素を並置して使用するこ
とによって得られる。各画素は１つの着色剤に対応付け
られており、１つの着色剤に関する画素の各組合せは
「色分解画像」として電子的に表現される。
【００１８】図３に、連続トーンフォーマットで保存さ
れた画像を提供する画像ソース１０を示す。画像ソース
１０は、カラー画像の場合のＲＧＢ空間または白黒画像
の場合の濃度空間のどちらかで定義された画像信号を生
成するＰＤＬ（ページ記述言語）ファイルのソースであ
ると都合がよい。テキスト／線画と絵を見分けることが
できるならば、他の画像ソースも可能である。画像はプ
リンタ１４において、２値フォーマットで印刷される。
画像を適切に準備して印刷するために、ＰＤＬ画像ソー
スからの画像はプリンタ１４で印刷する前にＲＩＰ（ラ
スタ画像処理装置）１２において処理しなければならな
い。
【００１９】一般に、ＰＤＬで記述された画像は装置の
解像度とは無関係である。従って、線と画像はそれらの
再現を最適にするやり方で記述される。しかし、印刷の
準備として、ＲＩＰ１２において解像度の引渡しをしな
ければならない。しかし、全画像を同一解像度にする必
要がないことに留意することが大切である。
【００２０】次に、図４について説明する。ＲＩＰ１２
の中で、ＰＤＬで記述された画像は画像の内容と性質に
関する情報を有しており、高い２値解像度（ＢＩＮＲＥ
Ｓ）の線と低い連続トーン解像度（ＣＯＮＲＥＳ）の絵
をもつ画像の初期記述を与えることができる。従って、
ＰＤＬ画像ソース１０からの出力はＢＩＮＲＥＳのテキ
スト／線画とＣＯＮＲＥＳの絵の両方であってもよい。
それらは別個の線として示されるが、データは同じ線に
沿って渡すことができる。
【００２１】図４を参照すると、画像をハーフトーン処
理する最後の可能な時間まで画像を連続トーンフォーマ
ットのままでおくことによって、画像のＴＲＣ補償が可
能である。この機能はプリンタのプロセス制御にとって
望ましいものであり、画像が連続トーンフォーマットに
コード化されたままである場合にのみ利用できる制御の
機会を提供する。ＴＲＣ補償のもう１つの特徴は、文書
を配布して同じ特性の他のプリンタで印刷できることで
ある。すなわち、プリンタは送られてきた画像を有効に
補正することができるので、たとえ文書が連続トーンフ
ォーマットで生成されたものであっても、すべての校正
されたプリンタにおいて正しく印刷することができる。
これは、ネットワーク／プロダクション印刷環境におい
て、遠隔配布＆印刷サービスのため負荷のバランスを取
るのに役立つことができる。従って、文書装置の独立性
が向上する。
【００２２】ＢＩＮＲＥＳの線のエッジが重要であるテ
キスト／線画を含む画像の部分、たとえば英数字の湾曲
した部分では、一般にエイリアシング除去フィルタ処理
操作１００によってエッジのエイリアシングが除去され
る。時には、上記の操作はコンボリューション・フィル
タとして、またはテンプレートマッチング・フィルタと
して具体化される。これらのエッジは、エッジをレンダ
リングする場合に使用するのに適するたくさんのグレー
レベルを反映するように変更される。一部の高い周波数
のエッジ画素の代わりにグレーが用いられ、そして全Ｂ
ＩＮＲＥＳ解像度がＣＯＮＲＥＳと同じ解像度に下げら
れる。しかし、画像をレンダリングする場合に使用する
レベルの数に比べると、使用するグレーレベルの数（Ｍ
と呼ぶ）は一般に少なく、８ビットシステムの例では、
約４〜１６レベルである。任意のＮビットシステムの場
合、Ｍは２N よりかなり小さいであろう。
【００２３】ＴＲＣ補正１０２の場合、連続トーン画像
内の各画素は、ルックアップテーブルへのアドレスとし
て使用され、適切な出力値へマップされるマルチビット
値を有している。ＴＲＣ補正を行う場合は、システムの
トーンの範囲にわたって画素値を補償すなわち再配分す
ることができる。指摘したように、一般のシステムの場
合は、２５６レベルが使用されるが、より大きいまたは
より小さいレベル数も可能である。しかし、以下詳しく
説明するように、本発明に従って、連続トーン画像は少
し小さい一組の連続トーン値へマップされる。Ｎビット
システムの例では、連続トーン値は一連の２N −Ｍレベ
ルへマップされるであろう。
【００２４】エイリアシング除去とＴＲＣ補正がなされ
た画像に対し、印刷する直前に、ハーフトーン処理をす
ることが望ましい。ハーフトーン処理１０４は入力信号
と適当に選択したハーフトーンパターン信号の計算形関
数として実行することができるが、ルックアップ関数と
して実施することもできる。その場合には、各連続トー
ン値が出力ハーフトーンドットを構成する２値信号セッ
トへの適切なハーフトーン変換をアドレス指定する。Ｎ
ビット処理システムの場合は、論理的にルックアップテ
ーブルの中に２N のロケーションがあるであろう。Ｎ＝
８の例では、２５６のアドレスがあるであろう。しか
し、多くの有用なハーフトーンドットは２５６未満のレ
ベルを有している。実際に、異常な状況下を除いて、人
間の目は２５６レベルのグレーを区別することは困難で
ある。
【００２５】次に図６について説明する。本発明のもう
１つの特徴に従って、後で詳しく説明するように、エッ
ジのレンディション(Rendition) のためにアドレスの一
部すなわち２N レベルの中からＭ個の値が確保されてい
る。残りの２N −Ｍ個のレベルはハーフトーンレンディ
ションのために使用される。それを行う場合は、２つの
出力値グループ（同程度の低解像度で満足にレンダリン
グしなければならない連続トーン値に関するグループＩ
と、かなり高解像度でレンダリングしなければならない
エイリアシング除去操作において加えられる値に関する
グループ II ）が作られる。
【００２６】ルックアップテーブルの出力は、どの２値
パターンを印刷するかを直接またはポインタ装置を通し
てプリンタに告げる「パターンへの参照記号」である。
グループ II 値の場合は、入力に連続トーン値が与えら
れたとして、出力は選択されたハーフトーンパターンと
関係があるであろう。グループＩ値の場合は、出力は、
図７、図８、図９に示すようなエッジレンディション・
パターンであろう。図７、図８、および図９のパターン
は、高アドレス能力印刷性能を用いて画像内のエッジに
ある単一画素内の幾つかの可能な位置の１つにエッジを
置くために生成される。一例では、アドレス能力が約８
×８画素解像度であると仮定して、エッジを図７の異な
る１４の位置（前方エッジのために７つの位置、後方エ
ッジのために７つの位置を見込んでいる）のどれかにエ
ッジを置くことができる。しかし、エッジ配置がそれほ
どの正確さを必要としないことが経験的に判った。従っ
て、図８は、６つの異なる位置のどれかにエッジを置く
ことができる、やはり８×８画素解像度で一組のエッジ
パターンを示す。
【００２７】アドレス能力と解像度は依然として多少処
理に依存しており、プリンタの高速走査方向には高い解
像度およびアドレス能力を比較的安価に得ることができ
るが、そのような機能性をプリンタの低速走査方向に
（処理方向に沿って）得るにはかなり高くつく。これ
は、どんなプリンタでも処理方向に直角な方向にはエッ
ジ配置を注意して制御することができるが、処理方向に
は制御がより難しいことを意味する。しかし、エイリア
シング除去の原理は処理方向にやはりある程度うまく作
用するし、また処理方向に画素幅のパーセンテージに関
係する間隔で走査線を印刷することによってエイリアシ
ング除去効果を得ることができる。従って、図９に示す
ように、高速走査方向に高解像度画素の５０％をＯＮ／
ＯＦＦパターンで印刷することによって、人間の目には
エッジが約１／２画素位置に置かれたように見える効果
を得ることができる。この効果を望む場合には、エイリ
アシング除去された画素に使用することができる一組の
パターンにこの効果を含めなければならない。組み合わ
された高速走査パターンと低速走査パターンを表す組合
せパターンは可能であるが、処理方向パターンと同様に
処理に依存する傾向がある。
【００２８】図１０は、ＲＩＰ１２において実施される
本発明の原理を示す。エイリアシング除去のレンダリン
グが行われ（ブロック２００）、そしてエッジ配置が重
要である領域内の画素は、エッジアドレス空間へマップ
されて（ブロック２０２）、Ｍ個の可能な値のうちの１
つが出力される。他方、連続トーンレンダリングが行わ
れ（ブロック２０４）、そしてトーンレベルのレンディ
ションが重要である領域内の画素は、トーンアドレス空
間へマップされ（ブロック２０６）、２N −Ｍ個の値の
うちの１つが出力される。これら２つの画像セットを結
合する処理は選択関数２０８において行われる。
【００２９】図５に、走査画像入力に基づいた少し異な
る実施例を示す。この場合は、スキャナ３０が画像デー
タをセグメンタ４０へ送り、セグメンタ４０は走査画像
データの中の画像形式（エッジ、ハーフトーン、連続ト
ーン、等に関する要求を含む）を識別する。利用可能な
この情報を用いて、セグメンタ４０は前に述べたデータ
フォーマットを生成することができる。その場合、連続
トーンは２５６未満のたくさんのレベルで記述され、残
りのレベルは画像に関するセグメンタ情報を用いてエン
コーダ５０においてデータに関するより正確なエッジ表
現を記述するために使用される。その後、この情報は前
に述べたほぼ同じやり方でプリンタ１４において使用さ
れる。
【００３０】次に、図１１について説明する。エイリア
シング除去を必要とするテキスト／線データとハーフト
ーン処理しなければならない連続トーンデータの区別
は、データ自体に固有であるので、これまでは、余分の
データ行を必要としない実施例について検討した。画像
処理する際の要求に応じて、エイリアシング除去を必要
とするテキスト／線データとハーフトーン処理しなけれ
ばならない連続トーンデータを区別するために、ＲＩＰ
１２′内で生成された余分のデータ行を提供すること
は、もちろん本発明の範囲に含まれる。従って、図１１
において、ＰＤＬ１０から画像ファイルがＲＩＰ１２′
へ送られる。ここで、画像はエイリアシング除去プロセ
ッサ３００またはＴＲＣプロセッサ３０２でそれぞれＢ
ＩＮＲＥＳ画像として、またはＣＯＮＲＥＳ画像として
処理される。エイリアシング除去プロセッサ３００は、
動作するときはいつでも、その動作を表す信号をＴＡＧ
ビットライン３０４上に発生し、その信号をハーフトー
ンプロセッサ１０４′へ送る。この筋書きにおいては、
ハーフトーンプロセッサ１０４′は、ＴＡＧビットライ
ン３０４上にＴＡＧビットが存在するか、存在しないか
に基づいて、送られてきたＢＩＮＲＥＳデータとＣＯＮ
ＲＥＳデータに対し動作する。そのような動作により、
ハーフトーンプロセッサは異なる複数組の出力パター
ン、たとえばＡとＢ（一方はハイディテールの領域のた
めに最適にされており、他方はローディテールの領域の
ために最適にされている）を使用することができる。
【００３１】エッジレンディションの正確さは重要であ
るので、エイリアシング除去した領域を損失の多い圧縮
にさらしてならないこと（正しい状態に戻すことはでき
そうもないので）ははっきり理解されるであろう。従っ
て、画像を圧縮する場合には、エイリアシング除去指示
を用いて、無損失の圧縮を使用しなければならないこと
を指示することができる。
【図面の簡単な説明】
【図１】かなりのエイリアシングすなわち「ぎざぎざ」
の外見をもつ斜めの線の略図である。
【図２】図１の斜線より高い解像度すなわち高いアドレ
ス能力で再現された斜めの線の略図で、エイリアシング
はかなり減少している。
【図３】本発明を使用することができるシステムのブロ
ック図である。
【図４】本発明を実施するシステム内に見られる一部の
基本要素を示すブロック図である。
【図５】本発明を実施する少し異なるシステムの基本要
素を示すブロック図である。
【図６】ハーフトーンプロセッサのルックアップテーブ
ルの組織を示す図である。
【図７】グレーレベルのエイリアシング除去画素の代わ
りに使用するエッジパターンの略図である。
【図８】同様なエッジパターンの略図である。
【図９】同様なエッジパターンの略図である。
【図１０】本発明の動作原理を示す機能ブロック図であ
る。
【図１１】ＴＡＧビットラインと一緒に使用されている
本発明の実施例のブロック図である。
【符号の説明】
１０ ＰＤＬ画像ソース １２，１２′ ラスタ画像処理装置（ＲＩＰ） １４ プリンタ ３０ スキャナ ４０ セグメンタ ５０ エンコーダ １００ エイリアシング除去フィルタ処理 １０２ ＴＲＣ補正 １０４，１０４′ ハーフトーンプロセッサ ２００ エイリアシング除去レンダリング ２０２ エッジアドレス空間へのマッピング ２０４ 連続トーン・レンダリング ２０６ トーンアドレス空間へのマッピング ２０８ 選択関数 ３００ エイリアシング除去プロセッサ ３０２ ＴＲＣプロセッサ ３０４ ＴＡＧビットライン
───────────────────────────────────────────────────── フロントページの続き (72)発明者 トーマス エイ ヘンダーソン アメリカ合衆国 ニューヨーク州 14625 ロチェスター ランディング ロード ノース 108

Claims (3)

    【特許請求の範囲】
  1. 【請求項１】 テキスト／線画アート領域と絵領域の両
    方を含む文書画像を受け取る印刷システムにおいてトー
    ンおよびエッジのレンディションを最適にする方法であ
    って、 文書画像のテキスト／線画アート領域を、２値画素とし
    て、どのエッジ画素においてもエイリアシング効果を避
    けるように選択されたテキスト／線画アート周波数で、
    受け取るステップと、 文書画像の絵領域を、連続トーン画素として、前記テキ
    スト／線画周波数より低い周波数で、受け取るステップ
    と、 前記テキスト／線画領域にエイリアシング除去フィルタ
    を適用して、いくつかのエッジ画素を第１のレベル数Ｍ
    をもつグレーレベル画素で置き換えるステップと、 前記文書画像を２値表現へ変換するステップと、 前記テキスト／線画アート領域内のＭのレベルのそれぞ
    れを、テキスト／線画アート領域の正しいエッジ位置を
    反映する２値表現へ変換するステップと、 前記連続トーン画素を、該連続トーン画素のために選択
    されたＮ個のレベルをもつハーフトーンパターンによっ
    て決められた２値表現へ変換し、テキスト／線画アート
    領域および絵領域の存在に関する情報をタグビット無し
    に通す、変換ステップとから成ることを特徴とする方
    法。
  2. 【請求項２】 請求項１に記載の方法において、ＮはＭ
    より相当に大きいことを特徴とする方法。
  3. 【請求項３】 請求項１に記載の方法において、前記変
    換ステップの前に、前記連続トーン画素を、特定のシス
    テムを考慮に入れるように、トーン補正し、このトーン
    補正がＮ個の出力レベルを出力することを特徴とする方
    法。
JP11067910A 1998-03-23 1999-03-15 ト―ンおよびエッジのレンディションを最適にする方法 Withdrawn JPH11331581A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/046,231 US6020979A (en) 1998-03-23 1998-03-23 Method of encoding high resolution edge position information in continuous tone image information
US09/046231 1998-03-23

Publications (1)

Publication Number Publication Date
JPH11331581A true JPH11331581A (ja) 1999-11-30

Family

ID=21942318

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11067910A Withdrawn JPH11331581A (ja) 1998-03-23 1999-03-15 ト―ンおよびエッジのレンディションを最適にする方法

Country Status (3)

Country Link
US (1) US6020979A (ja)
EP (1) EP0946048A3 (ja)
JP (1) JPH11331581A (ja)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6325487B1 (en) * 1999-06-30 2001-12-04 Xerox Corporation Systems and methods for generating high addressability images
US7016073B1 (en) * 1999-07-27 2006-03-21 Xerox Corporation Digital halftone with auxiliary pixels
US7092112B2 (en) * 1999-12-29 2006-08-15 Silverbrook Research Pty Ltd Ink drop printer with print engine controller
EP1119186A3 (en) * 2000-01-19 2002-07-31 Xerox Corporation Method for generating anti-aliased text and line graphics in compressed document images
US7265876B2 (en) * 2002-05-09 2007-09-04 Seiko Epson Corporation PWM rendering for color/gray-scale text and graphics for laser printer
US7130073B2 (en) * 2002-05-10 2006-10-31 Texas Instruments Incorporated Efficient storage and rendering of patterns in a printer
US7274831B2 (en) * 2003-04-03 2007-09-25 Microsoft Corporation High quality anti-aliasing
US7295346B2 (en) * 2003-06-23 2007-11-13 Xeorx Corporation Methods and apparatus for antialiasing using selective implementation of logical and averaging filter operations
US7414757B2 (en) * 2003-09-30 2008-08-19 Xerox Corporation Method for compressing printing hint data sent to a printer
CN100453317C (zh) * 2004-01-05 2009-01-21 明基电通股份有限公司 改善锯齿效应的影像处理方法
JP4646797B2 (ja) * 2005-02-01 2011-03-09 キヤノン株式会社 画像処理装置及びその制御方法、プログラム
US7787703B2 (en) * 2005-05-11 2010-08-31 Xerox Corporation Method and system for extending binary image data to contone image data
US7636480B2 (en) * 2005-06-10 2009-12-22 Xerox Corporation Super resolution encoding
US7773254B2 (en) * 2005-11-10 2010-08-10 Xerox Corporation Method and system for improved copy quality in a multifunction reprographic system
US7869093B2 (en) * 2005-11-17 2011-01-11 Xerox Corporation Method and system for improved copy quality in a multifunction reprographic system
US7889932B2 (en) * 2006-03-02 2011-02-15 Sharp Laboratories Of America, Inc. Methods and systems for detecting regions in digital images
US7792359B2 (en) 2006-03-02 2010-09-07 Sharp Laboratories Of America, Inc. Methods and systems for detecting regions in digital images
US8630498B2 (en) * 2006-03-02 2014-01-14 Sharp Laboratories Of America, Inc. Methods and systems for detecting pictorial regions in digital images
US7965422B2 (en) * 2006-04-28 2011-06-21 Xerox Corporation Super resolution encoded microprinting through postscript
US7920293B2 (en) * 2006-05-31 2011-04-05 Xerox Corporation System and method for patterned encoded halftoning
US8437054B2 (en) * 2006-06-15 2013-05-07 Sharp Laboratories Of America, Inc. Methods and systems for identifying regions of substantially uniform color in a digital image
US7864365B2 (en) * 2006-06-15 2011-01-04 Sharp Laboratories Of America, Inc. Methods and systems for segmenting a digital image into regions
US20080049238A1 (en) * 2006-08-28 2008-02-28 Xerox Corporation Method and system for automatic window classification in a digital reprographic system
US8711372B2 (en) * 2006-08-31 2014-04-29 Ricoh Co., Ltd. Techniques for image segment accumulation in document rendering
US7876959B2 (en) * 2006-09-06 2011-01-25 Sharp Laboratories Of America, Inc. Methods and systems for identifying text in digital images
US7352490B1 (en) * 2006-09-13 2008-04-01 Xerox Corporation Method and system for generating contone encoded binary print data streams
US20080137147A1 (en) * 2006-12-07 2008-06-12 Naoki Nakano Image processing method, program, storage medium, image processing device, and image forming apparatus
JP5089214B2 (ja) * 2007-03-27 2012-12-05 キヤノン株式会社 画像処理方法及びその装置、コンピュータプログラム及び記憶媒体
WO2008133610A1 (en) * 2007-04-25 2008-11-06 Hewlett-Packard Development Company, L.P. Image processing method and apparatus
US20090041344A1 (en) * 2007-08-08 2009-02-12 Richard John Campbell Methods and Systems for Determining a Background Color in a Digital Image
US9460491B2 (en) * 2008-08-25 2016-10-04 Xerox Corporation Method for binary to contone conversion with non-solid edge detection
US8797601B2 (en) 2012-03-22 2014-08-05 Xerox Corporation Method and system for preserving image quality in an economy print mode
US8842938B2 (en) * 2012-06-27 2014-09-23 Xerox Corporation Method and system for performing resolution expansion with high quality edge enhancement
US8705140B2 (en) 2012-08-14 2014-04-22 Xerox Corporation Systems and methods for dynamic sharpness control in system using binary to continuous tone conversion
US9058638B2 (en) 2013-03-08 2015-06-16 Xerox Corporation Super resolution encoding screens that minimize affects of lossy compression and data variations
US10158784B2 (en) 2016-12-07 2018-12-18 Xerox Corporation System and method for adaptively compressing data having noisy images using lossless compression

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5912671A (ja) * 1982-07-12 1984-01-23 Dainippon Screen Mfg Co Ltd 画像走査記録方法
EP0445451A1 (en) * 1990-03-07 1991-09-11 International Business Machines Corporation Image processor for producing antialiased images
JP3313399B2 (ja) * 1991-09-20 2002-08-12 株式会社リコー 画像処理装置
US5307180A (en) * 1991-12-18 1994-04-26 Xerox Corporation Method and apparatus for controlling the processing of digital image signals
US5414538A (en) * 1993-10-07 1995-05-09 Xerox Corporation Image-dependent exposure enhancement
US5742703A (en) * 1995-10-11 1998-04-21 Xerox Corporation Method and apparatus for the resolution enhancement of gray-scale images that include text and line art
DE69637263T2 (de) * 1995-10-20 2008-01-10 Fujifilm Corp. System zur Erzeugung von Probeauszügen
US5778156A (en) * 1996-05-08 1998-07-07 Xerox Corporation Method and system for implementing fuzzy image processing of image data
US5778160A (en) * 1996-09-24 1998-07-07 Xerox Corporation Liquid ink printing system having region-dependent image processing

Also Published As

Publication number Publication date
US6020979A (en) 2000-02-01
EP0946048A3 (en) 2000-10-04
EP0946048A2 (en) 1999-09-29

Similar Documents

Publication Publication Date Title
JPH11331581A (ja) ト―ンおよびエッジのレンディションを最適にする方法
US5949964A (en) Method and apparatus for halftoning of images in a printer
US5757976A (en) Adaptive filtering and thresholding arrangement for reducing graininess of images
US7706021B2 (en) Image processing apparatus and image processing method for suppressing jaggies in the edge portions of image
JP4261739B2 (ja) 画像処理装置、画像処理方法、記憶媒体及び画像処理システム
US5528704A (en) Image resolution conversion using a plurality of image registrations
US20070103731A1 (en) Method and system for generating contone encoded binary print data streams
JPS5932026B2 (ja) 被走査像の再生方法
JPH11272252A (ja) デジタルイメ―ジの脱ハ―フト―ン処理
JP4217706B2 (ja) 画像処理装置及び画像処理方法
JPH06133168A (ja) 画像処理方法
US6725779B2 (en) Multi-level printing process reducing aliasing in graphics
US5734753A (en) Partial pixel encoding and decoding method
US6824240B2 (en) Image processing apparatus and method and recording medium
US5956470A (en) Text quality enhancement via resolution enhancement technique based on separating jaggedness detection and filtering
JP2006174239A (ja) 画像処理システム
US20080266580A1 (en) Scaling methods for binary image data
US6873440B2 (en) Multibit screening of print documents in a PDL environment
US6853754B2 (en) System and method for directed acuity segmentation resolution compression and decompression
JP2000207543A (ja) 高アドレス可能画像を回転させる方法
JP7077451B2 (ja) 画像形成装置および画像形成装置の制御方法、ならびにプログラム
US5761347A (en) Method and system for halftoning by tiling subsets of a threshold array over portions of an image
EP1077572A2 (en) Image forming apparatus selectively applying a smoothing operation to image data
JP3743471B2 (ja) 印刷システム、印刷装置及び印刷制御装置
JP2001018455A (ja) 階調イメージの処理装置

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20060606