JPH03187572A - カラー画像情報処理方法 - Google Patents

カラー画像情報処理方法

Info

Publication number
JPH03187572A
JPH03187572A JP2250944A JP25094490A JPH03187572A JP H03187572 A JPH03187572 A JP H03187572A JP 2250944 A JP2250944 A JP 2250944A JP 25094490 A JP25094490 A JP 25094490A JP H03187572 A JPH03187572 A JP H03187572A
Authority
JP
Japan
Prior art keywords
color image
coefficient matrix
input pixel
processing method
value
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
JP2250944A
Other languages
English (en)
Other versions
JP2821806B2 (ja
Inventor
Akira Ishida
朗 石田
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.)
Artience Co Ltd
Original Assignee
Toyo Ink Mfg Co Ltd
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 Toyo Ink Mfg Co Ltd filed Critical Toyo Ink Mfg Co Ltd
Priority to US07/671,417 priority Critical patent/US5184213A/en
Priority to EP19910104214 priority patent/EP0476220A3/en
Publication of JPH03187572A publication Critical patent/JPH03187572A/ja
Application granted granted Critical
Publication of JP2821806B2 publication Critical patent/JP2821806B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46Colour picture communication systems
    • H04N1/52Circuits or arrangements for halftone screening
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/405Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4051Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
    • H04N1/4052Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions

Landscapes

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

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [産業上の利用分野] この発明は多値の濃淡の画像を21化する方法、特にス
キャナによって読取られたディジタルの多値の濃淡のカ
ラー画像を2値出力が可能なカラー出力装置により再製
する際の2(iti化処理方法に関するものである。
[従来の技41j] 一般に画像処理の分野では多値のカラー画像を2値化し
て階調再現をするための手法としては組織的デイザ法や
誤差拡散法が知られている。
組織的デイザ法は多値の画像の原稿から読取った入力信
号の1画素を2値記録の1画素に対応させ、入力信号を
入力画素の位置に固定的に対応させた周期性をもった閾
値テーブルと比較し、′出力する″゛出力ない”を決定
する211m化手法である。
また、誤差拡散法は入力の多値画像の一画素の入力信号
を2値化する際に生じる誤差を誤差発生箇所に相対的に
固定的な係数行列の係数の大きさに応じて周囲の入力画
素に分散して加える2値化手法である。
一方、印刷の分野ではカラーフィルムを入力媒体とし、
色分解したものをコンタクト・スクリーンを用いた光学
的手法により白黒フィルム上に周期的な網点を作成し、
そのフィルムを用いて印刷版を作成し、カラー画像を網
点画像として再製する方法が知られている。網点画像の
場合は、網点の大小が画像の濃度を表現する。更に、こ
の際にコンタクトスクリーンを色ごとに異なった角度で
回転させることによる、色ごとの見当ずれによるモアレ
や色差の発生の少ない手法が知られている。
また、光学的スクリーンを用いずに電子的手法により網
点形成を行う方法も開発され、最近の印刷用スキャナ、
プロッタシステムに装備されるようになっている。
[発明が解決しようとする課題] しかるに、デイザ法は閾値テーブルの構造に関連した特
有な模様が発生し、また忠実な階調再現性という点にお
いて必ずしも十分でなく、見当ずれによりモアレ、色差
が発生する。
また誤差拡散法は処理画像に独特の縞模様があられれ、
画質的にも解決すべき点が残っており、忠実な階調再現
性という点でも問題がある。
この発明は上記の如き事情に鑑みてなされたものであっ
て、忠実な階調再現性を有し、閾値テーブルを使用せず
、また、画質的にすぐれた処理画像を得ることができる
カラー画像情報処理方法を提供することを目的とするも
のである。
[課題を解決するための手段] この目的に対応して、第1の発明のカラー画像情報処理
方法は、多値のカラー画像情報を2値出力が可能な出力
装置により再製するカラー画像情報処理方法において、
カラー画像の入力画素の濃度値またはその濃度値に誤差
加算分を加算した対象値を1liflとの比較により2
値化する場合に、前記対象値と!aiaとの差を、入力
画素の位置に固定的に対応する要素からなる1次元若し
くは2次元方向に周期性をもった係数行列の部分行列内
の係数に比例した大きさの前記誤差加算分に分割して前
記入力画素の位置に固定的に対応して分布する他の入力
画素の対象値に加えることを特徴としている。
また、第2の発明のカラー画像情報処理方法は、多値の
カラー画像情報を2値出力が可能な出力装置により再製
するカラー画像情報処理方法において、カラー画像の入
力画素の濃度値またはその濃度値に誤差加算分を加算し
た対象値を閾値との比較により2値化する場合に、前記
対象値と閾値との差を、入力画素の位置に固定的に対応
する要素からなる1次元若しくは2次元方向に周期性を
もった係数行列の部分行列内の係数に比例した大きさの
前記誤差加算分に分割して前記入力画素の位置に固定的
に対応して分布する他の入力画素の対象値に加えること
とし、前記係数行列を色ごとに異なった角度で回転させ
ることを特徴としている。
また、第3の発明のカラー画像情報処理方法は、多値の
カラー画像情報を2値出力が可能な出力装置により再製
するカラー画像情報処理方法において、カラー画像の入
力画素の12ff値またはその濃度値に誤差加算分を加
算した対象値を閾値との比較により2値化する場合に、
前記対象値と閾値との差を、入力画素の位置に固定的に
対応する要素からなる1次元若しくは2次元方向に周期
性をもった係数行列の部分行列内の係数に比例した大き
さの前記誤差加算分に分割して前記入力画素の位置に固
定的に対応して分布する他の入力画素の対象値に加える
こととし、予め色ごとに異なった角度で回転させた前記
係数行列を記憶装置上に記憶しておくことを特徴として
いる。
[作用] まず、係数行列を準備する。係数行列の要素それぞれは
カラー画像の入力画素の位置と固定的に対応している。
この係数行列は行方向に長さmの周期をもち、列方向に
長さnの周期をもっている。
そしてその係数行列のなかにp行q列の部分行列を想定
する。
入力画素からの入力信号はill値によって21i&化
されるが、このときに生ずる入力信号と閾値との誤差は
所定の割合で分割されて次以降の入力画素からの入力信
号に蓄積されて加算されるが、このときの所定の割合は
入力画素に固定的対応する係数行列の部分行列の要素の
係数に比例しで決定される。
このような操作をカラー画像の全画素についてスキャン
して行うことによりカラー画像の単色両会の211画像
が得られる。重ね合せるべき単色画像を各色ごとに再製
する場合には係数行列を色ごとに異なった角度で回転さ
せて、前記処理を行う。
[実施例1 以下、この発明の詳細を一実施例を示す図面について説
明する。
まず第1の発明について説明する。
第1図において、符号2は係数行列を示しており、係数
行列2はU軸方向に長さm、V軸方向に長さnの周期を
持った係数行列であり、2次元的な1周期にall・・
・a、のn−m個の係数を含んでいる。係数行列2の要
素は原稿である多輪のカラー画像4(第2図)の入力画
素7の位置に固定的に対応している。
すなわち、第3図において2は係数行列であり、3は係
数行列2のp行、q列の部分行列であり、係数行列2の
要素a0.は入力の多罐のカラー画像J 4の対象値の行列5の要素C+ jに位置的に対応して
おり、係数行列2は周期性を持っているのでal、の値
はai sod s、 j sod nの値に等しい。
例J えば周期m=4.n=3とした場合に、all、8==
a であるからa  と a 11mod4. 8mod3     32   
         3,2a11,8との値は等しい。
対象値の行列5の要素C−1はカラー画像4の入力画素
7の位置に固定的J に対応している。ここで行列5の要素cijで示されて
いる対象値とはカラー画像4の入力画素7を読み取った
読取り値またはその読取り値またはその読取り値に後述
する誤差加算分を逐次加えたものである。
Uを処理の主走査方向としVを副走査方向とすると、例
えばC1jの値をあるilMTと比較して2値化すると
、CIJ≧Tの場合、2値化信号は“出力する″になり
、e=C1j−Tの誤差が発生し、またc、、<Tの場
合、2値化信号は“出力しない”iJ になり、e = Cijの誤差が発生する。
この誤差eをa、・を含む係数行列2のp行q列J の部分行列3の範囲に対応する入力画素の対象値行列5
のp行q列の部分行列6の各要素に係数aW2(但し、
WG、tiから++p−1までの各自然数をとって変化
させ、各Wに対してZはq以下のある自然数αを設定し
てj−α+1からj−α+qまでの各自然数をとって変
化させたもののうち、k≦jであるaikは除く)に比
例して分散し、入力画素の対象値に加算する。
この処理を入力の画素全体に対し、主走査、副走査の順
に行うことにより2値画像が得られる。
p、qとn1mとの関連は特にない。
次に一例として、上記の処理によって誤差を拡散する過
程を図によって示す。但し、この説明で用いた行列の大
きさ、数値により請求の範囲がυl限されるものではな
い。第4図において5は入力の多植のカラー画像の対象
値の行列であって、各要素として誤差が加算される前の
カラー画像の画素の読み取り値の行列であり、符号10
は′t4差が発生した箇所を示す。第5図に示すように
係数行列2を5行5列の係数行列とし、部分行列3を第
6図に示すように2行2列とする。入力の画素値が取り
うる範囲はO〜100とし、閾値を100とすると、対
象値行列5の011の値は40でありa値より小ざいの
で2値化信号は“出力しない”になり40が誤差になり
、誤差拡散範囲a12、第21、第22に対応した入力
の画素の行列要素C12、C21、C22にぞれそれe
12=12 (=40x3/(3+3+4)) 、e2
1=12 (−40x3/(3+3+4>)、e、、2
=16 (=40x4/(3+3+4>)が加算され、
その結果、入力の多値のカラー画像の対象値の行列5は
第7図になる。次の処理対象である入力の画! ” 1
2の値は111であり閾値より大きいのr−2値化信号
は゛出力する”になり11が誤差になり、誤差拡散範囲
a  Sa  、a  に対応した入力の要素C13,
132223 C22、C23にそれぞれ新しい誤差分割分e 13=
 3(=11x3/(3+4+4))、e22=4 (
=11x4/(3+4+4))、e23=4(=11x
4/ (3+4+4))が加算され、その結果、入力の
多値のカラー画像の読み取り植の行列は第8図になる。
同様の処理が入力の画素全体に対し、主走査、副走査の
順に行われて1フレームについての処理を完了する。
次に第2の発明に関し説明する。
第9図において、2aは前記の係数行列2を角度αだけ
回転させたものであり、2bは入力のカラーの多値の入
力画素の対象値の行列5の要素Cajに対応した要素す
、を待った係数行列であり、要素す8.の値はa、の植
に等しく、 J 「冨 [i ◆COS  (α) −j−sin(a>]   mod   m。
I=[i  −5in(α) +j−cos (a)]  mod  n。
の関係がある。ここで[]は丸め処理を表す。
係数行列2の代りに、色ごとに異なった角度を用いて回
転させた係数行列2bを用い、第1の発明の説明で用い
た処理と同じ処理を行うことにより、出力時の見当ずれ
により生ずるモアし、色差を少なくする2値画像が得ら
れる。
次に第3の発明に関し説明する。
第2の発明と同様な方法で回転させた係数行列を、2値
化に先立ち、予め記憶装置上に記憶させておくことによ
り、処理の高速化をはかることが可能である。特に、t
anθ=δ/γが有理数となるような角度θを選択する
ことにより、1辺の要素数が162+γ2・fである、
繰り返しが可能な、回転後の係数行列を構成することが
可能であり、記憶装置上に占める領域の大きさを縮小す
ることが可能である。ここでfは係数行列のlIi横の
要素数nとmの最小公倍数である。
第19図において、2Cはnxnの係数行列の1単位で
あり、2dは一列として tanθ=3/4となるような角度θで前記係数行列を
回転させたものであり1 、r12 、〒’ n=5nが1辺の要素数になってお
り、縦横に繰り返しが可能である。
[実験例1 以下実験例によって上記方法の具体的な説明を行うが、
本実験例中記載の数字によって本発明が限定されるもの
ではない。
(実験例−1) 第10図を0〜255の範囲の値を取る入力の多値情報
とし、閾値を255とし、第11図を係数行列とし、部
分行列の大きさを4×4とし、回転角度を03とし、第
12図の2値画像を得た。
一方同じ入力データを使って第13図の拡散係数テーブ
ルを使用して誤差拡散法で2値化して画像を再製すると
第14図のようになる。この図から明らかなように本発
明の方法では網点に近い形状を得ることができることが
わかる。
(実験例−2〉 第10図を0〜255の範囲の値を取る入力の多値情報
とし、mmを255とし、第11図を係数行列とし、部
分行列の大きさを4×4とし、回転角度を30°とし、
第15図の2値画像を得た。
この場合も網点に近い形状を得ることができることがわ
かる。
(実験例−3) 印刷用スキャナである大日本スクリーン株式会社製の5
G−818を用いて透過カラー原稿を入力し、日本電気
株式会社製のパーソナル・コンビュータPC−9801
で該2値化処理を行い、サイテックス株式会社製のレー
ザー・ブL1ツタで白黒フィルムに2値画像を出力し、
デュポン株式会社製の校正印@機でカラー画像を再製し
、従来の印刷物とほぼ同様の結果を得た。そのときの係
数行列は第11図に示すものを用い、部分行列の大ぎさ
を4×4とし係数行列を第16図に示す角度で色ごとに
回転させた。
この結果、出力時の見当ずれによるモアレがなく、かつ
色差の少ない2値画像が得られた。
[発明の効果] このようにこの発明によれば忠゛実な階調再現性を有し
、閾値テーブルを使用せず、また、画質的に優れた処理
画像を得ることができるカラー画像情報処理方法を得る
ことができる。
なお、以上のこの発明のn−mの1周期の2次元の係数
行列を第17図に示すように中央部の値が周囲より大き
いピラミッド状にすることにより、従来の印刷における
コンタクト・スクリーンを用いた印刷製版のような周則
を持った網点様の2値化像が得られ、第18図に示すよ
うな山脈様の係数にすることにより、従来の印刷におけ
る万線スクリーンを用いた場合のような効果が得られ、
いずれの場合もモアレ、色差を著しく低減する。
【図面の簡単な説明】
第1図は係数行列を示す説明図、第2図は画像処理の過
程を示す説明図、第3図は係数行列中の部分行列を示す
グラフ、第4図は対象値の行列の一例を示す説明図、第
5図は係数行列の他の一例を示す説明図、第6図は係数
行列の部分行列を示す説明図、第7図は誤差加算後の対
象値の行列を示す説明図、第8図は更に誤差加算後の対
象値の行列を示す説明図、第9図は回転させた係数行列
を示す説明図、第10図は多値画像の読取り値行列を示
す説明図、第11図は係数行列の他の一例を示す説明図
、第12図はこの発明による処理方法によって出力画像
を示す出力図、第13図は誤差拡散テーブルを示す説明
図、第14図は誤差拡散法による出力画像を示す出力図
、第15図はこの発明による他の出力画像を示す出力図
、第16図は係数行列の色ごとの回転角度を示す表、第
17図は係数行列の要素の係数の大きさの分布の他の例
を示す立体説明図、第18図は係数行列の要素の係数の
大きさの分布の他の例を示す立体説明図及び第19図は
tanθが有理数となるような角度θで回転させた係数
行列の説明図である。 2・・・係数行列、  3・・・部分行列、4・・・カ
ラー画像、  5・・・対象値の行列、6・・・部分行
列、  7・・・入力画素、T・・・閾値

Claims (4)

    【特許請求の範囲】
  1. (1)多値のカラー画像情報を2値出力が可能な出力装
    置により再製するカラー画像情報処理方法において、カ
    ラー画像の入力画素の濃度値またはその濃度値に誤差加
    算分を加算した対象値を閾値との比較により2値化する
    場合に、前記対象値と閾値との差を、入力画素の位置に
    固定的に対応する要素からなる1次元若しくは2次元方
    向に周期性をもった係数行列の部分行列内の係数に比例
    した大きさの前記誤差加算分に分割して前記入力画素の
    位置に固定的に対応して分布する他の入力画素の対象値
    に加えることを特徴とするカラー画像情報処理方法
  2. (2)c_i_jを入力画素の対象値の行列のp行q列
    の部分行列の要素、a_i_jを入力画素の位置に固定
    的に対応する係数行列のp行q列の部分行列の要素とす
    るとき、c_i_jの値と閾値との差を係数a_w_z
    (但し、wはiからi+p−1までの各自然数をとって
    変化させ、各wに対してzはq以下のある自然数αを設
    定してj−α+1からj−α+qまでの各自然数をとっ
    て変化させたもののうち、k≦jであるa_i_kは除
    く)に比例した大きさの誤差加算分e_w_zに分割し
    、このe_w_zをc_w_zに加算することを特徴と
    する請求項1項記載のカラー画像情報処理方法
  3. (3)前記係数行列を色ごとに異なった角度で回転させ
    ることを特徴とする請求項1項または2項記載のカラー
    画像情報処理方法
  4. (4)予め色ごとに異なった角度で回転させた前記係数
    行列を記憶装置上に記憶しておくことを特徴とする請求
    項3項記載のカラー画像情報処理方法
JP2250944A 1989-09-20 1990-09-20 カラー画像情報処理方法 Expired - Fee Related JP2821806B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US07/671,417 US5184213A (en) 1989-09-20 1991-03-19 Binarizing method for color image using modified error diffusion method
EP19910104214 EP0476220A3 (en) 1990-09-20 1991-03-19 Color image information processing method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP1-244734 1989-09-20
JP24473489 1989-09-20

Publications (2)

Publication Number Publication Date
JPH03187572A true JPH03187572A (ja) 1991-08-15
JP2821806B2 JP2821806B2 (ja) 1998-11-05

Family

ID=17123100

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2250944A Expired - Fee Related JP2821806B2 (ja) 1989-09-20 1990-09-20 カラー画像情報処理方法

Country Status (3)

Country Link
EP (1) EP0418844B1 (ja)
JP (1) JP2821806B2 (ja)
DE (1) DE69031771T2 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0476220A3 (en) * 1990-09-20 1993-01-27 Toyo Ink Mfg. Co., Ltd. Color image information processing method
US7468814B2 (en) * 2005-02-08 2008-12-23 Astro-Med, Inc. Algorithm for controlling half toning process
DE102009042374A1 (de) 2008-10-20 2010-04-22 Heidelberger Druckmaschinen Ag Verfahren zur digitalen Rasterung von Halbtonbildern
DE102009008775A1 (de) * 2009-02-12 2010-08-19 Heidelberger Druckmaschinen Ag Verfahren zur digitalen Rasterung eines Halbtonbildes

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0197650A (ja) * 1987-10-09 1989-04-17 Canon Inc 画像処理方法
JPH01129669A (ja) * 1987-11-16 1989-05-22 Canon Inc カラー画像処理装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2827596C2 (de) * 1978-06-23 1984-11-22 Dr.-Ing. Rudolf Hell Gmbh, 2300 Kiel Verfahren und Anordnung zur Herstellung gerasterter Druckformen
US4958218A (en) * 1987-12-16 1990-09-18 Canon Kabushiki Kaisha Image processing method and apparatus with dot-processing

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0197650A (ja) * 1987-10-09 1989-04-17 Canon Inc 画像処理方法
JPH01129669A (ja) * 1987-11-16 1989-05-22 Canon Inc カラー画像処理装置

Also Published As

Publication number Publication date
DE69031771D1 (de) 1998-01-15
EP0418844B1 (en) 1997-12-03
JP2821806B2 (ja) 1998-11-05
EP0418844A3 (en) 1992-11-25
DE69031771T2 (de) 1998-06-18
EP0418844A2 (en) 1991-03-27

Similar Documents

Publication Publication Date Title
CA1114746A (en) Variable angle electronic halftone screening
CA1114747A (en) Electronic halftone screening with halftone cells approximating a parallelogram
US4876611A (en) Process for recording semihalftone images
US4847689A (en) Method of and apparatus for tint generation and color separation over closed regioons of an image including generation of run-length color data
JPH0715606A (ja) デジタル化されたグレー値イメージをハーフトーン化する方法及び装置
EP0351062B1 (en) Method and apparatus for generating composite images
US5184213A (en) Binarizing method for color image using modified error diffusion method
US4989096A (en) Producing half-tone images of higher resolution through interpolation of original data
US4710823A (en) Density conversion in image reproduction
JPH0670170A (ja) 画像処理装置
JPH0231562A (ja) 記録装置
JPH03187572A (ja) カラー画像情報処理方法
WO1995017070A1 (en) Method for reproducing an image
JP2913867B2 (ja) カラ―画像情報処理方法
JP3104263B2 (ja) カラ―画像情報処理方法
JPS58222659A (ja) 画像信号処理方法および画像信号処理装置
EP0476220A2 (en) Color image information processing method
JP3089688B2 (ja) 画像情報処理方法
JPH0129349B2 (ja)
JPH0620232B2 (ja) 画像処理装置
JP3057809B2 (ja) 画像情報処理方法
JPH0546749B2 (ja)
Saghri et al. Personal computer based image processing with halftoning
JPH0556264A (ja) 画像情報処理方法
JPH0292562A (ja) 画像処理装置

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees