JPH0795813B2 - 画像出力生成方法及び装置 - Google Patents

画像出力生成方法及び装置

Info

Publication number
JPH0795813B2
JPH0795813B2 JP3321109A JP32110991A JPH0795813B2 JP H0795813 B2 JPH0795813 B2 JP H0795813B2 JP 3321109 A JP3321109 A JP 3321109A JP 32110991 A JP32110991 A JP 32110991A JP H0795813 B2 JPH0795813 B2 JP H0795813B2
Authority
JP
Japan
Prior art keywords
color
pixel
output
color element
error
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.)
Expired - Lifetime
Application number
JP3321109A
Other languages
English (en)
Other versions
JPH04278779A (ja
Inventor
コール ミンツァー フレデリック
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH04278779A publication Critical patent/JPH04278779A/ja
Publication of JPH0795813B2 publication Critical patent/JPH0795813B2/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/46—Colour picture communication systems
    • H04N1/52—Circuits or arrangements for halftone screening
    • 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/46—Colour picture communication systems
    • H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • H04N1/644—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor using a reduced set of representative colours, e.g. each representing a particular range in a colour space

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、電子画像処理に関し、
特に所定の画素の１色の量子化エラーがその画素の他の
色の量子化の修正に使われるハーフトーニング（中間調
化）及びエラー拡散技術を用いて、比較的少数の色を表
示するモニタや、比較的少数の色を印刷するプリンタで
再生されるフルカラー画像の出力の品質を高めるシステ
ムに関する。
【０００２】
【従来の技術】フルカラー画像において、各画素は一般
に１、６００万色の内の一色として表示される。しかし
ながら、ＶＧＡを備えるＩＢＭ ＰＳ／２などに用いら
れる従来の電子表示やコンピュータのモニタには、２５
６色が表示できるに過ぎない。従って、少数の色しか表
示できないモニタで、最もすぐれたフルカラー画像の表
示を得ることが問題となる。同様に、従来のプリンタで
は再生できるフルカラー画像の色の数が限定されてい
る。本発明では、このカラー再生問題を、ハーフトーニ
ングとエラー拡散技術を利用して克服しようとしてい
る。
【０００３】ハーフトーニング ここで用いられているハーフトーニングと言う用語は、
各画素が多数の灰色の陰影（シェード）やカラーの陰影
の何れも取り入れられる入力画像を受信し、更により少
数の灰色の陰影やカラーの陰影の何れをも各画素が取り
入れられる出力画像を生成する電子処理のことである。
出力の画素値の適切な選択により、ある距離をおいて見
ると、出力画像が陰影の完全な補足となって見えるであ
ろう。ハーフトーニング技術の適切な概要のため、ウリ
チニー（Ｒ．Ｕｌｉｃｈｎｅｙ）著、「ディジタル・ハ
ーフトーニング（Ｄｉｇｉｔａｌ Ｈａｌｆｔｏｎｉｎ
ｇ）」（Ｃａｍｂｒｉｄｇｅ，ＭＡ．，ＭＩＴ Ｐｒｅ
ｓｓ，１９８７年）を参照せねばならないだろう。
【０００４】エラー拡散 エラー拡散は、一般的によく知られたハーフトーニング
画像の技術である。その最初の利用は、ふつうロバート
・フロイド（Ｒｏｂｅｒｔ Ｆｌｏｙｄ）とルイス・ス
タインバーグ（Ｌｏｕｉｓ Ｓｔｅｉｎｂｅｒｇ）が発
表した「空間のグレー・スケールへの適応アルゴリズム
（Ａｎ Ａｄａｐｔｉｖｅ Ａｌｇｏ−ｒｉｔｈｍ ｆ
ｏｒ Ｓｐａｔｉａｌ Ｇｒａｙ Ｓｃａｌｅ）」、１
９７５年ＳＩＤ国際シンポジウムでの技術論文ダイジェ
ストの３６−３７頁に帰する。エラー拡散のさまざまな
変化は、ウリチニー（Ｒ．Ｕｌｉｃｈｎｅｙ）の上述の
論文「ディジタル・ハーフトーニング（Ｄｉｇｉｔａｌ
Ｈａｌｆｔｏｎｉｎｇ）」においても論じられてい
る。
【０００５】エラー拡散の処理方法 エラー拡散は、各画素位置における拡散エラーｅ i,j を
ゼロに設定することから始まる。数学上、これは次式の
ように表される。 ｅi,j ＝０ ∀ｉ，ｊ 次に入力画素は、拡散エラーが決定される初期のもしく
は第１の画素位置で選択された画素の処理に続いて、順
に処理される。残りの各画素の処理工程は以下の通りで
ある。
【外１】 工程１ 修正画素値ｍｐi,j は、入力画素値ｉｐi,j と
その画素位置における拡散エラー値の合計として計算さ
れる。数学上、これは次の数式で表される。 ｍｐi,j ＝ｉｐi,j ＋ｅi,j 工程２ 出力画素値ｏｐi,j は、修正画素値に近い出力
可能値ｑi の内のひとつとして選択される。数学上、こ
れは次の数式で表される。 ｏｐi,j ＝Ｑ（ｍｐi,j ） 上記式においてＱ（χ）はχに近い利用可能な出力値ｑ
i のひとつを選択する。工程３ 量子化エラーδi,j は修正画素値と出力画素値
との差として計算される。数学上、これは次の数式で表
される。 δi,j ＝ｍｐi,j −ｏｐi,j 工程４ 未処理の画素位置では、拡散エラーは画素位置
での量子化エラーに比例した量だけインクリメントされ
る。数学上、これはΣｃr,s ＝νと仮定して次の数式で
表される。 ｅi+r,j+s ＝ｅi+r,j+s ＋ｃr,s δi,j さまざまなエラー拡散技術の違いの多くは、工程４で用
いられた拡散係数ｃr,s の選択が変わることによる。例
えば、上記に引用されたフロイドとスタインバーグの論
文によると係数は定数となっているが、米国特許第４、
６５４、７２１号では確率変数の係数の使用例も見られ
る。
【０００６】エラー拡散の３色平面への独立した適用 エラー拡散は、ディスプレーパレットが赤、緑、青と直
交する状態のとき特に適用しやすい。この状態のときの
直交パレットとは以下のことを意味する。赤の明度ｒが
ディスプレーパレットに存在し、緑の明度ｇがディスプ
レーパレットに存在し、かつ青の明度ｂがディスプレー
パレットに存在するならば、カラートリプレットｒ，
ｇ，ｂ，もまたディスプレーパレットに存在する。カラ
ー入力画像は３つの入力画像として扱われるであろう。
そこでは
【外２】 同様に、カラー出力画像は３つの出力画像として見なさ
れるであろう。そこでは
【外３】 直交パレットによって、カラー入力画像を構成する３つ
の入力画像は、エラー拡散を用いて３つの出力画像を生
成するよう独立して処理され、これら３つの出力画像が
結合されてカラー出力画像を構成するようになろう。即
ち、これは以下の通りである。
【外４】 この処理は、正確な色を備えた高品質なカラー画像の生
成が可能であって、証明され使用されてきた。しかしな
がら、アーチファクトは出力画像に現れ、その主なもの
は画像再生時の視覚的に明らかなテクスチャーの量であ
る。
【０００７】
【発明が解決しようとする課題】本発明は、この大きな
アーチファクトを最小化してこの処理を向上することを
目的とする。
【０００８】
【課題を解決するための手段及び作用】この発明はフル
カラーの画像を表す入力信号に対して、「結合カラーエ
ラー拡散」処理と言われるものを使い、視覚的に改良さ
れた色を再生する出力画像を生成する。特に直交したカ
ラーパレットの使用に適している。具体的には、フルカ
ラー画像の画素の色を表す信号が、パーソナルコンピュ
ータなどの処理装置に入力され、入力信号により表示さ
れる色の数に比較して少数の色しか生成できないような
出力装置、例えば、モニタのディスプレイやプリンタの
プリントアウトなどに、最終的に画像を表現する。出力
生成品、即ち、モニタの画像やプリンタによりプリント
アウトされた画像を見る人にとって、フルカラー画像を
最も良い状態で再生、あるいは表示する形式で出力を得
るような方法により入力信号を処理するため、エラー拡
散は以下のような改良された技術を用いて入力信号に適
用される。拡散エラーが測定される基本となる初期画素
の位置が選択される。次に、次式で示されるように、各
画素位置における各色（例えば、３色）に対する拡散エ
ラーをゼロに設定することから始まり、カラー画像の入
力画素信号は以下の工程で順に処理される。
【数１】 工程１ カラー１の修正画素値は、第１のあるいは所定
の位置（初期の画素位置の直後）の画素に対し、その画
素位置におけるカラー１の入力画素値＋カラー１の拡散
エラー値として計算される。工程２ 所定の位置におけるカラー１の出力画素値は、
カラー１の修正画素値に近い出力可能な値の中から選ば
れ、カラー１の量子化エラーは、カラー１の修正画素値
とカラー１の出力画素値との差として計算される。工程３ カラー２の修正画素値は、所定の位置の画素に
対し、その画素位置におけるカラー２の入力画素値＋カ
ラー２の拡散エラー値として同様に計算される。工程４ 所定の位置におけるカラー２の出力画素値は、
カラー２の修正画素値と、定数及びカラー１の量子化エ
ラーとの積の合計に近い出力可能な値の中から選ばれ
る。工程５ カラー２の量子化エラーは、カラー１の量子化
エラーと同様に計算される。即ち、エラーはカラー２の
修正画素値とカラー２の出力画素値との差として計算さ
れる。工程６ カラー３の修正画素値は、所定の位置の画素に
対し、その画素位置におけるカラー３の入力画素値＋カ
ラー３の拡散エラー値として同様に計算される。工程７ 所定の位置におけるカラー３の出力画素値は、
カラー３の修正画素値と、定数及びカラー１の量子化エ
ラーの積と、別の定数及びカラー２の量子化エラーの積
との合計に近い出力可能な値の中から選ばれる。工程８ カラー３の量子化エラーは、カラー１の量子化
エラーと同様に計算される。工程９ 未処理の画素位置において、カラー１の拡散エ
ラーは、所定の画素位置のカラー１の量子化エラーから
計算される量だけインクリメントされる。カラー２とカ
ラー３の拡散エラーも、所定の画素位置におけるカラー
２及びカラー３の各量子化エラーから計算される量を用
いて、各位置において同様にインクリメントされる。
【０００９】これらの工程に関する順序付けは、工程に
関する他の多くの順序付けが依然として同じ出力を生成
する故に、クリティカルではないと思われる。これらの
出力を結合した結果が、入力画像の色の数に比べ少数の
色を用いるけれども、出力画像に視覚的に明白なテクス
チャーの量などのアーチファクトを最小限にしたフルカ
ラーの入力画像を示す出力画像となる。
【００１０】
【実施例】本発明は「結合カラーエラー拡散」と言われ
るであろう技術を用い、説明する好ましい実施例におい
て本発明は３色システム、即ち緑がカラー１、赤がカラ
ー２、青がカラー３として使用される３色平面をもつシ
ステムに適用される。その技術は、所定の画素の１色の
量子化エラーを用いてその画素の他の色を修正すること
によって、比較的少数の色を表示するモニタや、比較的
少数の色を印刷するプリンタのフルカラー画像の出力の
品質を高めることを目的としている。更に詳しく述べる
と、前記エラー拡散を用いた画像処理では、修正入力信
号は出力可能信号集合と比較され、その出力信号のひと
つが選択される。典型的に「最も近い」出力信号が選ば
れる。この入力に近い出力が選ばれる処理のことを「量
子化」と呼ぶ。入力と選択された信号との差は「量子化
エラー」と呼ばれる。モノクローム（多くの陰影をもつ
１色）画像においては「最も近い」色を決定することは
かなり簡単であるが、多色（例；赤、緑、青の多くの陰
影）画像においては最も近い色を選ぶこと（そしてその
選び方）は明白でない。今日、カラー画像の量子化は、
各色要素（普通、赤、緑、青の３色）を独立して処理す
ることによってなされる。対照的に、本発明は所定の画
素の１色の成分によって生成された量子化エラーを用い
て、その同じ画素の次の色の成分の量子化に影響を及ぼ
す方法なので、表現されたカラー画像はあまり粒度が粗
くないように見える。本発明は本質上、エラー拡散によ
ってなされた計算を利用し、直交もしくは分離可能なカ
ラー画像パレットによって表現された、多色画像の新た
な量子化方法を指定することを含む。
【００１１】まず、本発明のシステムと方法を用いて、
フルカラー画像の画素の色を表す信号はパーソナルコン
ピュータ等の処理装置に入力され、最終的に入力信号に
より表される色の数に比べ少数の色のみから成る、モニ
タのディスプレイやプリンタのプリントアウト等に、出
力を生成する。従って、出力生成品、即ち、モニタの画
像やプリンタにプリントアウトされた画像を見る人にと
って、最も良い状態でフルカラー画像を再生し表現する
形式により、出力を得るような方法で入力信号を処理す
ることが望ましい。そのために、入力信号に対してエラ
ー拡散を用い、次式で表されるように、各画素位置にお
ける各色に対する拡散エラーをゼロに設定することから
始まり、カラー画像の入力画素信号は以下の工程で順に
処理される。
【数２】 工程１ カラー１の修正画素値は、画像の第１もしくは
所定の画素の位置におけるカラー１の入力画素値とカラ
ー１の拡散エラー値との和として計算される。
【数３】 第１のあるいは所定の画素位置は、都合のよい起点の選
択に基づくならば画像内のいかなる位置であっても構わ
ないであろう。起点は初期の画素位置であり、そこでは
画素の入力信号が、残りの画素位置の拡散エラーを確定
する基本として使われる。画像の右上角部の第１の画素
位置における画素が、通常、起点として都合のよい選択
であるため、第１のあるいは所定の位置は典型的には二
番目の、即ち、水平に隣接した右上角部の位置となる。工程２ カラー１の出力画素値は、修正画素値に近い、
カラー１の出力可能値のひとつである
【外５】 として選択される。
【数４】 工程３ カラー１の量子化エラーは、カラー１の修正画
素値とカラー１の出力画素値との差として計算される。
【数５】 これらの１から３までの工程の実行は図１に示されてい
る。図において要素Σは、信号の和や差を計算すること
のできるすべての装置を表している。信号が加算される
べきか減算されるべきかということは、おのおの符号＋
か符号−で示される。量子化Ｑc1と名付けられたブロッ
クは、量子化オペレーションを行う要素を表している。
このオペレーションは計算により実行されることもある
が、通常、ルックアップテーブルが実施の際に使われて
いる。工程４ カラー２の修正画素値は、同様に次式のように
計算される。
【数６】 工程５ カラー２の出力画素値は、カラー２の修正画素
値と、定数及びカラー１の量子化エラーとの積の合計に
近いカラー２の出力可能値のひとつである、
【外６】 として選ばれる。
【数７】 工程６ カラー２の量子化エラーは、カラー１の量子化
エラーと同様に次式のように計算される。
【数８】 これら４から６の工程の実施は図２に示されている。工
程７ カラー３の修正画素値は、同様に次式のように計
算される。
【数９】 工程８ カラー３の出力画素値は、カラー３の修正画素
値と、定数及びカラー１の量子化エラーの積と、さらに
別の定数及びカラー２の量子化エラーの積との合計に近
い、カラー３の出力可能値のひとつである、
【外７】 として選ばれる。
【数１０】 工程９ カラー３の量子化エラーは、カラー１の量子化
エラーと同様に次式のように計算される。
【数１１】 これら７から９の工程の実施は図３に示されている。工程１０ 未処理の画素位置において、カラー１の拡散
エラーは、この第１の画素位置におけるカラー１の量子
化エラーから計算される量だけ次式のようにインクリメ
ントされる。
【数１２】 この工程の実行は図４に示されている。図示されている
ように、カウンタは指標ｒ，ｓを生成するために使わ
れ、係数記憶装置に適用されると、係数記憶装置より係
数、
【外８】 を生じさせる。指標ｒ，ｓはまた、アドレスｉ，ｊに加
算されて指標付きアドレスｉ＋ｒ，ｊ＋ｓを形成し、エ
ラー記憶装置に適用されると、エラー記憶装置よりエラ
ー、
【外９】 を生じさせる。生成された係数は量子化エラー、
【外１０】 を掛け、エラー記憶装置のエラーに加算して更新された
エラー、
【外１１】 を生成する。遅延の後更新されたエラー、
【外１２】 が前のバージョンを置き換えて、エラー記憶装置に挿入
される。この操作が、カウンタにより生成された各指標
において繰り返される。工程１１ カラー２の拡散エラーは次式のように同様に
インクリメントされる。
【数１３】 この工程の実行は図５に示されている。この実行は図４
の実行に類似しているが、カラー１の量子化エラー、カ
ラー１の係数記憶装置、及びカラー１のエラー記憶装置
のそれぞれに、カラー２の量子化エラー、カラー２の係
数記憶装置、及びカラー２のエラー記憶装置を置き換え
てある。工程１２ カラー３の拡散エラーは次式の通り同様にイ
ンクリメントされる。
【数１４】 この工程の実行は図６に示されている。この実行は図４
の実行に類似しているが、カラー１の量子化エラー、カ
ラー１の係数記憶装置、及びカラー１のエラー記憶装置
のそれぞれに、カラー３の量子化エラー、カラー３の係
数記憶装置、及びカラー３のエラー記憶装置を置き換え
ている。
【００１２】前記の通り、本実施例ではカラー１は緑、
カラー２は赤、カラー３は青である。定数は１．０、即
ち、α12＝１．０、α13＝１．０、α23＝１．０とさ
れ、係数の合計は１．０、即ち、νc1＝１．０、νc2＝
１．０、νc3＝１．０にされる。これらの選択を用い、
工程２では、緑の出力値は緑の入力値と緑の出力値との
差を最小にするように選ばれ、工程５では、赤の出力値
は緑と赤の入力値の合計と緑と赤の出力値の合計との差
を最小にするように選ばれ、そして工程８では、青の出
力値は緑、赤、青の入力値の合計と緑、赤、青の出力値
の合計との差を最小にするように選ばれる。
【００１３】エラー拡散処理の係数は定数の集合か、望
ましくは確率変数の係数であろう。後者の処理の実行は
図７に示されている。図示されているように、乱数発生
器が定数記憶装置からの各定数を乗ずる乱数信号を供給
するために使われる。定数記憶装置が、図４、５、６に
ある指標生成カウンタと係数記憶装置に接続され、乱数
と定数の積が係数記憶装置に入力されて、その出力が拡
散エラーにそれぞれ乗数を供給する。
【００１４】
【発明の効果】本発明は、生成された出力画像がほとん
ど粒度が粗くない特徴をもつ一方、追加の計算をほとん
ど必要としないため、独立したカラーエラー拡散の性能
と比べ著しく進歩したと言うことがわかる。また、他の
色平面を修正するための既に処理された色平面の量子化
エラーの使用は、ディザカラー画像の向上にも利用する
ことができる。更に、本発明はカラー・イメージング・
アプリケーションにおいて、特に厳格に量子化されたデ
ィスプレイ（例、液晶ディスプレイ）や浅いフレーム・
バッファ（例、ＩＢＭ モデル ８５１４Ａ）に有効で
あろう。
【図面の簡単な説明】
【図１】本発明に沿った第１の色平面の量子化システム
の概略である。
【図２】本発明に沿った第２の色平面の量子化システム
の概略である。
【図３】本発明に沿った第３の色平面の量子化システム
の概略である。
【図４】本発明に沿った第１の色平面における拡散エラ
ーの増分システムの概略である。
【図５】本発明に沿った第２の色平面における拡散エラ
ーの増分システムの概略である。
【図６】本発明に沿った第３の色平面における拡散エラ
ーの増分システムの概略である。
【図７】ランダム誤差拡散の係数を生成するシステムの
概略である。

Claims (18)

    【特許請求の範囲】
  1. 【請求項１】 フルカラー入力画像に比較してカラー数
    が比較的少数の出力可能カラーを生成する装置におい
    て、カラー画像の入力画素を表す信号を順次処理するこ
    とによって、フルカラー入力画像を表す品質の改良され
    た出力を生成する、コンピュータによる方法であって、 出力カラーに対する出力可能な画素値に対応した出力信
    号集合のソースを与える工程と、 カラー画像の各画素位置における入力画素の色要素を表
    す入力信号であり、少なくとも２つの色要素を表す入力
    信号を受信する工程と、 前記画素位置の中から初期画素位置を選び、前記初期画
    素位置における前記入力信号に従って、各色要素に対す
    る出力可能な画素値の中から出力画素値を選択し、前記
    選択された出力画素値を示す信号を前記出力ソースに与
    える工程と、 前記初期画素位置に続く各画素位置における各色要素に
    対する拡散エラーを示す信号を生成する工程と、 前記受信入力信号と前記拡散エラー信号とを合計して、
    前記各画素位置における各色要素に対するそれぞれの修
    正画素値を示す信号を生成する工程と、 それぞれの修正画素値を示す前記信号に従って、前記各
    画素位置における各色要素に対する出力可能な画素値の
    中から出力画素値を選択し、前記選択された出力画素値
    を示す信号を前記出力ソースに与える工程と、 色要素に対する修正画素値と前記色要素に対する選択さ
    れた出力画素値との差として前記各色要素に対する量子
    化エラーを決定し、前記各画素位置における各色要素に
    対する量子化エラーを示す信号を生成する工程と、 前記各画素位置において、出力画素値の前記選択に先立
    ち、それぞれの画素位置における先行する色要素の各々
    の量子化エラーと、対応するそれぞれの定数との積を、
    それぞれの画素位置における各色要素に対するそれぞれ
    の修正画素値に加算する工程であって、前記加算の結
    果、それぞれの修正画素値を示す前記信号は先行する色
    要素の量子化エラーによって修正され、また、それぞれ
    の修正画素値を示す前記信号は、前記出力ソースに与え
    られる前記選択出力画素値を示すそれぞれの信号の選択
    に影響を与える、加算工程と、 を備える、画像出力生成方法。
  2. 【請求項２】 前記初期画素位置に続く第１の画素位置
    から始まり、未処理の画素位置における拡散エラーをイ
    ンクリメントする工程を更に含み、前記インクリメント
    工程は、 第１の係数集合内の１つの係数と、前記第１の画素位置
    における前記第１の色要素に対する前記量子化エラーと
    の積から計算される量だけ、前記未処理画素位置におけ
    る前記第１の色要素に対する拡散エラーをインクリメン
    トする工程と、 第２の係数集合内の１つの係数と、前記第１の画素位置
    における前記第２の色要素に対する前記量子化エラーと
    の積から計算される量だけ、前記未処理画素位置におけ
    る前記第２の色要素に対する拡散エラーをインクリメン
    トする工程と、 第３の係数集合内の１つの係数と、前記第１の画素位置
    における次の色要素に対する前記量子化エラーとの積か
    ら計算される量だけ、前記未処理画素位置における前記
    次の色要素に対する拡散エラーをインクリメントする工
    程と、 対応するそれぞれの係数集合内の１つの係数と、前記第
    １の画素位置における更なる色要素それぞれに対するそ
    れぞれの量子化エラーとの積から計算される量だけ、前
    記未処理画素位置における前記更なる色要素に対する拡
    散エラーをインクリメントする工程と、 を含む、請求項１に記載の方法。
  3. 【請求項３】 前記拡散エラーのインクリメントに用い
    られる前記係数集合に対する値を生成する工程を更に含
    み、前記生成工程は、 乱数を生成する工程と、 前記生成された乱数と、対応する定数集合からそれぞれ
    選択された定数との積を計算し、前記積の値を示す出力
    信号を前記係数集合に対する値として生成する工程と、 を含む、請求項２に記載の方法。
  4. 【請求項４】 前記係数の集合が各画素を処理した後再
    生成される請求項３に記載の方法。
  5. 【請求項５】 カラー画像の入力画素を表す信号の処理
    に先立ち、各画素位置における各色要素に対する拡散エ
    ラーをゼロに設定する工程を更に含む、請求 項１に記載
    の方法。
  6. 【請求項６】 フルカラー入力画像に比較してカラー数
    が比較的少数の出力可能カラーを生成する装置におい
    て、カラー画像の入力画素を表す信号を順次処理するこ
    とによって、フルカラー入力画像を表す品質の改良され
    た出力を生成する装置であって、 出力カラーに対する出力可能な画素値に対応した出力信
    号集合を与える出力手段と、 カラー画像の各画素位置における入力画素の色要素を表
    す入力信号であり、少なくとも２つの色要素を表す入力
    信号を受信する手段と、 選択された初期画素位置における色要素に関して、各画
    素位置における各色要素に対する拡散エラーを示す信号
    を与えるエラー拡散手段と、 前記受信入力信号と前記拡散エラー信号とを合計して、
    前記各画素位置における各色要素に対するそれぞれの修
    正画素値を示す信号を生成する第１の加算手段と、 それぞれの修正画素値を示す前記信号に応答して、前記
    各画素位置における各色要素に対する出力可能な画素値
    の中から出力画素値を選択し、前記選択された出力画素
    値を示す信号を前記出力手段に与える量子化手段と、 色要素に対する修正画素値と前記色要素に対する選択さ
    れた出力画素値との差に応答して、前記各画素位置にお
    ける各色要素に対する量子化エラーを示す信号を生成す
    る第２の加算手段と、 前記量子化手段に接続されると共に前記量子化エラー信
    号に応答する手段であって、前記各画素位置において、
    それぞれの修正画素値を示す前記信号を前記量子化手段
    に与えることに先立ち、それぞれの画素位置における先
    行する色要素の各々の量子化エラーと、対応するそれぞ
    れの定数との積を、それぞれの画素位置における各色要
    素に対するそれぞれの修正画素値に加算し、前記加算結
    果を示す信号を前記量子化手段に与える第３の加算手段
    と、 を備える、画像出力生成装置。
  7. 【請求項７】 前記量子化手段がルックアップテーブル
    を含む、請求項６に記載の装置。
  8. 【請求項８】 カラー画像の入力画素を表す信号の処理
    に先立ち、各画素位置における各色要素に対する拡散エ
    ラーをゼロに設定する手段を更に含む、請求項６に記載
    の装置。
  9. 【請求項９】 前記初期画素位置に続く第１の画素位置
    における前記量子化手段による出力画素値の前記選択に
    応答し、未処理の画素位置における拡散エラーをインク
    リメントする手段であって、 第１の係数集合内の１つの係数と、前記第１の画素位置
    における前記第１の色 要素に対する前記量子化エラーと
    の積から計算される量だけ、前記未処理画素位置におけ
    る前記第１の色要素に対する拡散エラーをインクリメン
    トする工程と、 第２の係数集合内の１つの係数と、前記第１の画素位置
    における前記第２の色 要素に対する前記量子化エラーと
    の積から計算される量だけ、前記未処理画素位置におけ
    る前記第２の色要素に対する拡散エラーをインクリメン
    トする工程と、 第３の係数集合内の１つの係数と、前記第１の画素位置
    における次の色要素に対する前記量子化エラーとの積か
    ら計算される量だけ、前記未処理画素位置における前記
    次の色要素に対する拡散エラーをインクリメントする工
    程と、 対応するそれぞれの係数集合内の１つの係数と、前記第
    １の画素位置における更なる色要素それぞれに対するそ
    れぞれの量子化エラーとの積から計算される量だけ、前
    記未処理画素位置における前記更なる色要素に対する拡
    散エラーをインクリメントする工程と、 によってインクリメントを行う、インクリメント手段
    と、 前記出力手段を起動し、各画素位置における色要素に対
    する選択された出力画素値に対応する出力信号を前記出
    力信号集合から与える手段と、 を備える請求項６に記載の装置。
  10. 【請求項１０】 前記エラー拡散手段で用いられる前記
    係数集合に対する値を生成する手段を更に含み、前記生
    成手段は、 乱数を生成する手段と、 前記生成された乱数と、対応する定数集合からそれぞれ
    選択された定数との積を計算し、前記積の値を示す出力
    信号を前記係数集合に対する値として生成する手段と、 を含む、請求項９に記載の装置。
  11. 【請求項１１】 各画素の処理後、前記係数の集合が再
    生成される請求項１０に記載の装置。
  12. 【請求項１２】 フルカラー入力画像に比較してカラー
    数が比較的少数の出力可能カラーを生成する装置におい
    て、カラー画像の入力画素を表す信号を順次処理するこ
    とによって、フルカラー入力画像を表す品質の改良され
    た出力を生成する、コンピュータによる方法であって、 出力カラーに対する出力可能な画素値に対応した出力信
    号のソースを与える工程と、 カラー画像の各画素位置における入力画素の色要素を表
    す入力信号であり、少なくとも２つの色要素を表す入力
    信号を受信する工程と、 前記画素位置の中から初期画素位置を選び、前記初期画
    素位置における前記入力信号に従って、各色要素に対す
    る出力可能な画素値の中から出力画素値を選択し、前記
    選択された出力画素値を示す信号を前記出力ソースに与
    える工程と、 前記初期画素位置に続く第１の画素位置において、前記
    色要素の修正画素値を計算する工程と、 第１の色要素に対する修正画素値に近い出力可能な画素
    値の中から、第１の色要素に対する出力画素値を選択す
    る工程と、 第１の色要素に対する前記修正画素値と、第１の色要素
    に対する前記選択された出力画素値との差として、第１
    の色要素に対する量子化エラーを計算する工程と、 第１の色要素に対する前記量子化エラーと第１の定数と
    の積と、第２の色要素の修正画素値との合計に近い出力
    可能な画素値の中から、第２の色要素に対する出力画素
    値を選択する工程と、 第２の色要素に対する前記修正画素値と、第２の色要素
    に対する前記出力画素値との差として、第２の色要素に
    対する量子化エラーを計算する工程と、 第２の色要素に対する前記量子化エラーと第３の定数と
    の積と、第１の色要素に対する前記量子化エラーと第２
    の定数との積と、次の色要素に対する修正画素値と、の
    合計に近い出力可能な画素値の中から、前記次の色要素
    に対する出力画 素値を選択する工程と、 前記次の色要素の前記修正画素値と前記出力画素値との
    差として、前記次の色要素に対する量子化エラーを計算
    する工程と、 更なる色要素に対する出力画素値を選択する工程であっ
    て、それぞれの色要素の修正画素値と出力画素値の差と
    して計算されるそれぞれの量子化エラーを用い、第１の
    色要素およびこれに続く先行する色要素のそれぞれの量
    子化エラーと、それぞれの量子化エラーに対応する前記
    各定数に続く定数との各積と合計された対応する修正画
    素値を使用して出力画素値を選択する工程と、 未処理の画素位置において、第１の係数集合内の１つの
    係数と前記第１の画素位置における前記第１の色要素に
    対する前記量子化エラーとの積から計算される量だけ前
    記未処理画素位置における前記第１の色要素に対する拡
    散エラーをインクリメントし、第２の係数集合内の１つ
    の係数と前記第１の画素位置における前記第２の色要素
    に対する前記量子化エラーとの積から計算される量だけ
    前記未処理画素位置における前記第２の色要素に対する
    拡散エラーをインクリメントし、第３の係数集合内の１
    つの係数と前記第１の画素位置における次の色要素に対
    する前記量子化エラーとの積から計算される量だけ前記
    未処理画素位置における前記次の色要素に対する拡散エ
    ラーをインクリメントする工程と、 対応するそれぞれの係数集合内の１つの係数と、前記第
    １の画素位置における更なる色要素それぞれに対するそ
    れぞれの量子化エラーとの積から計算される量だけ、前
    記未処理画素位置における更なる色要素に対する拡散エ
    ラーをインクリメントする工程と、 前記第１の画素位置における入力画素信号の処理方法と
    同様に、計算、選択、インクリメントの工程を繰り返す
    ことによって、残りの画素位置における入力画素を表す
    信号を処理する工程と、 各画素位置における出力カラーに対する選択された出力
    画素値に対応する出力を生成してカラー画像を再生する
    工程と、 を含む、画像出力生成方法。
  13. 【請求項１３】 前記拡散エラーのインクリメントに用
    いられる前記係数集合に対する値を生成する工程を更に
    含み、前記生成工程は、 乱数を生成する工程と、 前記生成された乱数と、対応する定数集合からそれぞれ
    選択された定数との積を計算し、前記積の値を示す出力
    信号を前記係数集合に対する値として生成する工程と、 を含む、請求項１２に記載の方法。
  14. 【請求項１４】 前記係数の集合が各画素の処理後再生
    成される請求項１３に記載の方法。
  15. 【請求項１５】 カラー画像の入力画素を表す信号を順
    次処理することに先立ち、各画素位置における各色要素
    に対する拡散エラーをゼロに設定する工程を更に含む、
    請求項１２に記載の方法。
  16. 【請求項１６】 フルカラー入力画像に比較してカラー
    数が比較的少数の出力可能カラーを生成する装置におい
    て、カラー画像の入力画素を表す信号を順次処理するこ
    とによって、フルカラー入力画像を表す品質の改良され
    た出力を生成する装置であって、 出力カラーに対する出力可能な画素値に対応した出力信
    号集合を与える手段と、 カラー画像の各画素位置における入力画素の色要素を表
    す入力信号であり、少なくとも２つの色要素を表す入力
    信号を受信する手段と、 前記画素位置の中から初期画素位置を選び、前記初期画
    素位置における前記入力信号に従って、各色要素に対す
    る出力可能な画素値の中から出力画素値を選択し、対応
    した出力信号集合を与える前記手段に前記選択された出
    力画素値を示す信号を与える手段と、 前記受信された入力信号を処理し、前記初期画素位置に
    続く各画素位置における各色要素に対する修正画素値を
    生成する手段であって、入力信号の色要素の入力画素値
    と、前記色要素に対する拡散エラーとの合計が修正画素
    値である、処理手段と、 前記修正画素値と量子化エラーとを使用し、前記各画素
    位置における各色要素に対する出力可能な画素値の中か
    ら出力画素値を選択する手段であって、 色要素に対する修正画素値と前記色要素に対する出力画
    素値との差が量子化エ ラーであり、 所定の画素位置における第１の色要素に対する出力画素
    値を、前記第１の色要素に対する修正画素値に近い出力
    可能な画素値の内の１つとして選択する工程と、 所定の位置における第２の色要素に対する出力画素値
    を、前記第１の色要素に対する量子化エラーと第１の定
    数との積と、前記第２の色要素に対する修正画素値との
    合計に近い出力可能な画素値の内の１つとして選択する
    工程と、 所定の位置における次の色要素に対する出力画素値を、
    前記第２の色要素に対する量子化エラーと第３の定数と
    の積と、前記第１の色要素に対する量子化エラーと第２
    の定数との積と、前記次の色要素に対する修正画素値
    と、の合計に近い出力可能な画素値の内の１つとして選
    択する工程と、 所定の位置における更なる色要素に対する出力画素値
    を、先行する全ての色要素に対する量子化エラーと、対
    応するそれぞれの定数との積と、それぞれの色要素に対
    する修正画素値と、の合計に近い出力可能な画素値の内
    の１つとして選択する工程と、 によって選択を行う、選択手段と、 前記初期画素位置に続く第１の画素位置における前記選
    択手段による出力画素値の前記選択に応答し、未処理の
    画素位置における拡散エラーをインクリメントする手段
    であって、 第１の係数集合内の１つの係数と、前記第１の画素位置
    における前記第１の色要素に対する前記量子化エラーと
    の積から計算される量だけ、前記未処理画素位置におけ
    る前記第１の色要素に対する拡散エラーをインクリメン
    トする工程と、 第２の係数集合内の１つの係数と、前記第１の画素位置
    における前記第２の色要素に対する前記量子化エラーと
    の積から計算される量だけ、前記未処理画素位置におけ
    る前記第２の色要素に対する拡散エラーをインクリメン
    トする工程と、 第３の係数集合内の１つの係数と、前記第１の画素位置
    における次の色要素に対する前記量子化エラーとの積か
    ら計算される量だけ、前記未処理画素位置における前記
    次の色要素に対する拡散エラーをインクリメントする工
    程と、 対応するそれぞれの係数集合内の１つの係数と、前記第
    １の画素位置における 更なる色要素それぞれに対するそ
    れぞれの量子化エラーとの積から計算される量だけ、前
    記未処理画素位置における前記更なる色要素に対する拡
    散エラーをインクリメントする工程と、 によってインクリメントを行う、インクリメント手段
    と、 前記処理、選択、およびインクリメント手段を繰り返し
    起動し、前記初期画素位置以降の残りの各画素位置にお
    ける色要素に対する選択された出力画素値に対応した出
    力信号集合を生成する手段と、 前記出力信号を与える手段を起動し、残りの各画素位置
    における色要素に対する選択された出力画素値に対応し
    た前記出力信号集合から出力信号を与える手段と、 を備える、画像出力生成装置。
  17. 【請求項１７】 前記エラー拡散手段で用いられる前記
    係数集合に対する値を生成する手段を更に含み、前記生
    成手段は、 乱数を生成する手段と、 前記生成された乱数と、対応する定数集合からそれぞれ
    選択された定数との積を計算し、前記積の値を示す出力
    信号を前記係数集合に対する値として生成する手段と、 を含む、請求項１６に記載の装置。
  18. 【請求項１８】 前記係数の集合が各画素の処理後再生
    成される請求項１７に記載の装置。
JP3321109A 1991-02-25 1991-11-08 画像出力生成方法及び装置 Expired - Lifetime JPH0795813B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US660776 1991-02-25
US07/660,776 US5210602A (en) 1991-02-25 1991-02-25 Coupled-color error diffusion

Publications (2)

Publication Number Publication Date
JPH04278779A JPH04278779A (ja) 1992-10-05
JPH0795813B2 true JPH0795813B2 (ja) 1995-10-11

Family

ID=24650914

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3321109A Expired - Lifetime JPH0795813B2 (ja) 1991-02-25 1991-11-08 画像出力生成方法及び装置

Country Status (4)

Country Link
US (1) US5210602A (ja)
EP (1) EP0501023B1 (ja)
JP (1) JPH0795813B2 (ja)
DE (1) DE69118162T2 (ja)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6262809B1 (en) * 1991-12-27 2001-07-17 Minolta Co., Ltd. Image processing apparatus shifting image data between adjacent picture elements
US5463702A (en) * 1992-05-12 1995-10-31 Sony Electronics Inc. Perceptual based color-compression for raster image quantization
US5509085A (en) * 1992-10-07 1996-04-16 Seiko Epson Corporation Image processor and printing apparatus which perform binary coding of color components
US5412766A (en) * 1992-10-21 1995-05-02 International Business Machines Corporation Data processing method and apparatus for converting color image data to non-linear palette
US5575719A (en) * 1994-02-24 1996-11-19 Acushnet Company Method and apparatus to determine object striking instrument movement conditions
EP0606993B1 (en) * 1993-01-11 2002-07-24 Canon Kabushiki Kaisha Colour gamut clipping
AU674037B2 (en) * 1993-01-11 1996-12-05 Canon Kabushiki Kaisha Colour gamut clipping
US5489921A (en) * 1993-04-08 1996-02-06 Linotype-Hell Ag Method for generating uniform color area definitions with addition and removal operators
US5313287A (en) * 1993-04-30 1994-05-17 Hewlett-Packard Company Imposed weight matrix error diffusion halftoning of image data
US5377041A (en) * 1993-10-27 1994-12-27 Eastman Kodak Company Method and apparatus employing mean preserving spatial modulation for transforming a digital color image signal
DE4342019A1 (de) * 1993-12-09 1995-06-14 Sel Alcatel Ag Verfahren zur Umsetzung eines n-Bit-Farbbildsignals in ein m-Bit-Farbbildsignal
US6031974A (en) * 1994-03-25 2000-02-29 Canon Kabushiki Kaisha Image processing apparatus and method, and method of manufacturing ink-jet recorded article
JP3603906B2 (ja) * 1994-04-15 2004-12-22 富士写真フイルム株式会社 画像信号２値化処理装置および方法
DE69517855T2 (de) * 1994-04-29 2001-03-01 Adobe Systems Inc Verfahren zur Erzeugung einer Schwellenmatrix
US5469276A (en) * 1994-10-11 1995-11-21 Seiko Epson Corporation Method and apparatus for reducing artifacts in halftone images using gray balance correction
US5675716A (en) * 1994-10-11 1997-10-07 Seiko Epson Corporation Method and apparatus for vivid color correction in binary printing devices
US5565994A (en) * 1994-12-06 1996-10-15 Xerox Corporation Multiple separation error diffusion, with cross separation correlation control for color images
JP3034446B2 (ja) * 1995-03-14 2000-04-17 株式会社東芝 カラー画像記録装置
US5832184A (en) * 1995-05-01 1998-11-03 Canon Kabushiki Kaisha Image processing apparatus and method
US5809177A (en) * 1996-06-06 1998-09-15 Xerox Corporation Hybrid error diffusion pattern shifting reduction using programmable threshold perturbation
JP4348748B2 (ja) * 1996-07-18 2009-10-21 セイコーエプソン株式会社 印刷装置および画像記録方法
US6606166B1 (en) * 1999-04-30 2003-08-12 Adobe Systems Incorporated Pattern dithering
US7277203B1 (en) * 1999-10-18 2007-10-02 Sharp Laboratories Of America, Inc. Method of improving start-up behavior for color error diffusion digital half-toning
US6995868B2 (en) * 2001-06-29 2006-02-07 Hewlett-Packard Development Company, L.P. Halftoning algorithm adapted to prevent unaesthetic output
US7199905B2 (en) * 2001-12-04 2007-04-03 Xerox Corporation Systems and methods for halftoning multiple color separation layers by interlayer error diffusion
US8137210B2 (en) * 2001-12-05 2012-03-20 Acushnet Company Performance measurement system with quantum dots for object identification
US7502138B2 (en) * 2002-11-25 2009-03-10 Hewlett-Packard Development Company, L.P. Spacing out output of pixels for other color components upon output of pixel for color component of an image pixel
US8872914B2 (en) * 2004-02-04 2014-10-28 Acushnet Company One camera stereo system
US7837572B2 (en) * 2004-06-07 2010-11-23 Acushnet Company Launch monitor
US8475289B2 (en) * 2004-06-07 2013-07-02 Acushnet Company Launch monitor
US8500568B2 (en) 2004-06-07 2013-08-06 Acushnet Company Launch monitor
US8622845B2 (en) * 2004-06-07 2014-01-07 Acushnet Company Launch monitor
US8556267B2 (en) 2004-06-07 2013-10-15 Acushnet Company Launch monitor
US7959517B2 (en) * 2004-08-31 2011-06-14 Acushnet Company Infrared sensing launch monitor
US7626729B2 (en) * 2005-03-02 2009-12-01 Xerox Corporation Halftoning with color error diffusion of one separation based on color error diffusion of a previous separation
US8159720B2 (en) * 2005-04-08 2012-04-17 Xerox Corporation Color error diffusion
JP6448345B2 (ja) * 2014-12-16 2019-01-09 キヤノン株式会社 画像処理装置

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60230693A (ja) * 1984-04-27 1985-11-16 インタ−ナショナル　ビジネス　マシ−ンズ　コ−ポレ−ション カラ−画像表示システム
JPS6163893A (ja) * 1984-09-06 1986-04-02 株式会社日立製作所 デイスプレイ装置における擬似中間調画像の表示方法
US4668995A (en) * 1985-04-12 1987-05-26 International Business Machines Corporation System for reproducing mixed images
US4742400A (en) * 1986-02-12 1988-05-03 Ricoh Corporation Digital image processing device for intermediate tone
DE3786621T2 (de) * 1986-08-25 1994-03-17 Dainippon Screen Mfg Verfahren und Vorrichtung zur Erzeugung von Bilddaten, die beim Gradationsbildaufzeichnen verwendet werden.
US4890167A (en) * 1986-10-17 1989-12-26 Matsushita Electric Industrial Co., Ltd. Apparatus for processing image signal
JPS6418369A (en) * 1987-07-14 1989-01-23 Matsushita Electric Ind Co Ltd Picture signal processor
DE3751957T2 (de) * 1986-12-19 1997-04-03 Matsushita Electric Ind Co Ltd Gerät zur Verarbeitung von Signalen für die Anzeige von Bildern mit zwei Pegeln
US4878125A (en) * 1987-01-08 1989-10-31 Canon Kabushiki Kaisha Method and apparatus for image processing with fed-back error correction
US4969052A (en) * 1988-05-11 1990-11-06 Canon Kabushiki Kaisha Image processing method and apparatus
US5045952A (en) * 1989-08-21 1991-09-03 Xerox Corporation Method for edge enhanced error diffusion
US5119186A (en) * 1989-09-28 1992-06-02 International Business Machines Corporation Color mapping system and method
US5031050A (en) * 1990-02-26 1991-07-09 Hewlett-Packard Company Method and system for reproducing monochromatic and color images using ordered dither and error diffusion
JPH0414187A (ja) * 1990-05-08 1992-01-20 Eastman Kodak Japan Kk 画像情報圧縮方法

Also Published As

Publication number Publication date
EP0501023A3 (en) 1993-06-09
EP0501023B1 (en) 1996-03-20
EP0501023A2 (en) 1992-09-02
US5210602A (en) 1993-05-11
DE69118162D1 (de) 1996-04-25
DE69118162T2 (de) 1996-10-02
JPH04278779A (ja) 1992-10-05

Similar Documents

Publication Publication Date Title
JPH0795813B2 (ja) 画像出力生成方法及び装置
JP3737149B2 (ja) カラー・イメージ生成システムおよび方法
JP3676402B2 (ja) 自然シーン画像のカスケード処理方法及び装置
JP4570336B2 (ja) 限られた色域ディジタル画像から拡張色域ディジタル画像を構築する方法
US4956718A (en) Tonal conversion method for pictures
EP0622952A1 (en) A method and a device for generating printing data
EP0357385B1 (en) Image processing method and apparatus
JP3273204B2 (ja) ４色カラープリンタの色分解画像処理方法及び装置
US5781709A (en) Method of and apparatus for generating proof
WO1996010882A1 (en) Method and system for color image compression in conjunction with color transformation techniques
JPH08249465A (ja) 入力ディジタル画像から多レベルハーフトーン画像を形成する方法
US20030012434A1 (en) Image processing device, image processing method, computer program and record medium
JP3668313B2 (ja) 画像データ変換方法および装置
JP4244105B2 (ja) 画像処理方法および装置並びに記録媒体
JPH04335771A (ja) 色修正装置
JPH08317229A (ja) カラー画像処理装置
JPH04304775A (ja) カラー画像信号の色修正方法
JP3243395B2 (ja) カラー画像のグレーバランス補正方法および画像処理装置
JPH0946529A (ja) 画像処理装置及び方法
JP3387509B2 (ja) 画像処理方法及び画像処理装置
JPH02148037A (ja) 伝送画像製版システム
JP3095778B2 (ja) Ｃｍｙ色空間における任意のｈｓｌ補正用のブラック再計算法
JPS60263153A (ja) 印刷色シミユレ−シヨン装置
JP2001136402A (ja) 色変換装置
JP2001257902A (ja) 画像処理方法および装置