JPH03286680A - 画像処理装置 - Google Patents

画像処理装置

Info

Publication number
JPH03286680A
JPH03286680A JP2084982A JP8498290A JPH03286680A JP H03286680 A JPH03286680 A JP H03286680A JP 2084982 A JP2084982 A JP 2084982A JP 8498290 A JP8498290 A JP 8498290A JP H03286680 A JPH03286680 A JP H03286680A
Authority
JP
Japan
Prior art keywords
processing
data
error
image
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
JP2084982A
Other languages
English (en)
Other versions
JP2974363B2 (ja
Inventor
Tetsuo Fujisawa
哲夫 藤沢
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.)
Ricoh Co Ltd
Original Assignee
Ricoh 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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2084982A priority Critical patent/JP2974363B2/ja
Priority to US07/676,571 priority patent/US5289294A/en
Publication of JPH03286680A publication Critical patent/JPH03286680A/ja
Application granted granted Critical
Publication of JP2974363B2 publication Critical patent/JP2974363B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related 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/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/4057—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 being a mixture of differently sized sub-patterns, e.g. spots having only a few different diameters

Landscapes

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

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデジタル画像データを使用する複写機、ファク
シ旦り、プリンタ等の画像処理部に応用される画像処理
装置に係り、特に誤差拡散法により多階調データから生
成される疑似中間調画像の画質改善に特徴のある画像処
理装置に関する。
C従来の技術) 入力多階調画像データを中間調処理し、2値(画素を出
力する・しない)しか出力できないプリンタなどの出力
装置に適したデータに変換する画像処理方法として、−
船釣にデイザ処理が用いられている。
デイザ処理は入力画像データとデイザマトリクスパター
ンを比較し、その大小関係から1画素の2値出力を決定
するものであるが、この方法には解像度と階調性が両立
しないという欠点がある。
これに対して解像度、階調性ともに比較的良く再現され
る中間調処理として誤差拡散法がある。
誤差拡散法は、2値化処理の際に生しる濃度誤差を保存
しておいて、周辺画素の処理の際に用い、階調処理後の
画像においても濃度の保存が行えることを特徴とする処
理である。文献としては、RoW  Floyd an
d L、Steinberg″An Adaptive
 Algorithllfor 5pecial Gr
ay 5cale″SID 75 Digestやテレ
ビジョン学会誌Vo1.40. No4 (1986)
 、 P、320「ハーフトーンのデジタル化」などが
ある。
なお、ここで階調処理とは、入力画像(画素)データの
有する階調数を、複写機、ファクシミリ、プリンタ等の
画像出力装置で出力可能な階調数まで減らす処理を指す
。
従来は、はとんどの画像出力装置が2値出力であったた
め2値化処理と表現されることもあったが、ここでは2
値に限らす3 (!、4値から16値程度までの多値化
処理を表す。
〔発明が解決しようとする課題〕 このように、入力多階調データを処理して疑似中間調画
像を作成する誤差拡散処理は従来から知られているが、
1画素に多値の階調を割り当てるプリンタ等の出力装置
において、従来からの2値化処理用の誤差拡散法を単純
に多値化して用いると、濃度変化の少ない部分で疑似輪
郭が生したり、網点画像を処理したときモアレが発生す
るという欠点があった。
また、従来からの2値化処理用の誤差拡散法では、1画
素に多値の階調を割り当てるプリンタ等の出力装置には
適した処理ができなかった。そこで従来からの誤差拡散
法の2値化処理を行わず、複数のしきい値を用いて多値
化しているが、最適な多値化の段数は出力するプリンタ
によって異なっているため、出力するプリンタ毎に合わ
せて多値化の段数を変えるために誤差拡散回路のハード
ウェア構成を変えなければならなかった。
本発明の第1の目的は、1画素に多値の階調を割り当て
るプリンタ等への出力に適し、疑似輪郭やモアレの発生
を抑制することができる画像処理装置を提供することに
ある。
また、本発明の第2の目的は、同一のハードウェア構成
で多値化の段数が可変できる画像処理装置を提供するこ
とにある。
〔課題を解決するための手段〕
上記第1の目的は、画像入力装置により得られた多階調
を有する画像データを、誤差拡散法により中間調処理す
る画像処理装置において、誤差補正を行った後に複数の
しきい値を用いて多値化し、さらに入力の多階調画像デ
ータを用いて、誤差拡散処理後のデータを補正する多値
データ補正処理手段を備えた第1の手段によって遠戚さ
れる。
また、上記第2の目的は、画像入力装置により得られた
多階調を有する画像データに誤差補正を行うとともに、
誤差補正後のデータを複数のしきい値を用いて多値化し
、誤差拡散法により中間調処理する画像処理装置におい
て、多値化の段数を可変するセレクタを内蔵した多値誤
差拡散処理手段を備えた第2の手段によって遠戚される
。
〔作用〕
第1の手段によれば、従来の誤差拡散法による中間調処
理の特徴を生かし、なおかつ出力に数階調の出力画像デ
ータを得るために、従来の誤差拡散処理における2値化
処理を無くし、代わりに複数のしきい値を用いて、処理
後のデータを多値化し、さらに入力の多階調画像データ
の一部を用いて、誤差拡散処理後の多値データを補正す
る。
なお、誤差拡散処理後の多値データに対する補正は、入
力の多階調データの最下位ビットを用いた補正であるこ
とを特徴としている。
入力の多階調データの最下位ビットは、多階調データが
8ビツトであったとすると、データに対する重みが1/
256Lかなく、スキャナ等で読み取ったデータの場合
、精度を十分とることが難しく、乱数的に変化する。本
発明はこの性質を利用して誤差拡散処理後の多値データ
に乱数的効果のある補正を行う。
また、第2の手段によれば、従来の誤差拡散法による中
間調処理の特徴を生かし、なおかつ出力に数階調の出力
画像データを得るために、従来の誤差拡散処理における
2値化処理を無くし、代わりに複数のしきい値を用いて
、処理後のデータを多値化する画像処理装置において、
ハードウェア構成の変更なしに多値化の段数を可変でき
る。
〔実施例〕
以下、本発明の実施例を図面を参照して説明する。
まず本発明の概要について、γ補正処理後の128階m
(7ビツト)の入力画素データID(0から127)を
多値誤差拡散処理して9値画素データID’(0〜8)
を作成し、さらに10’を多値データ補正処理して10
値画素データID’(O〜9)を作成することを例にと
り説明する。
はじめに入力画素データIDは、従来からの誤差拡散処
理と同様に、処理が終了した周辺画素の誤差Gと加算さ
れる。次に複数のしきい値と比較され多値化される。こ
こでは9値に多値化するため、しきい値の数は8つにな
り処理後データID’は、ID+Gがしきい値1以上の
ときは1、しきい値2以上のときは2、以下同様にしき
い値8以上のときは8になる。またID十Gがしきい値
1未満のとき、ID’はOになる。
第2図に、ID+Gとしきい値1から8およびID’の
関係を図示する。ここでは例として、しきい値間隔を等
しくしたが、プリンタ等の多値出力記録特性に合わせて
調整する。例えばプリンタの出力特性で2値目と3値目
の濃さの差が3値目と4値目の濃さの差よりも大きけれ
ば、しきい値2としきい値3の間隔をしきい値3としき
い値4の間隔よりも大きくする。
また、この多値化処理と同時に処理誤差も算出する。処
理誤差は、入力のID+Gとそれが越えた最も大きいし
きい値に対応するID十Gの値との差になる。例えば、
入力のID+Gが74のときは、しきい値4のI D+
Gである64を越えるが、しきい値5のID+Gである
80は越えないので、処理誤差は74−64=10とな
る。この処理誤差は、従来からの誤差拡散処理と同しよ
うに誤差メモリに保持され、以後の画素の処理に用いら
れる。
以下具体的に説明する。
第1図は本発明の第1の実施例に係る画像処理装置の全
体ブロック図である。
図において、スキャナ101で読み取られた画像データ
をT補正処理部102、多値誤差拡散処理部103、多
値データ補正処理部104でそれぞれ対応する処理を行
ってプリンタ105に出力する。スキャナ101で読み
取られた多階調データは8ビツトであるが、そのうち上
位7ビツトがT補正処理部102へ入力され、最下位ビ
ットは多値データ補正処理部104へ出力される。
第3図は第1の実施例に係る画像処理装置の要部のブロ
ック図である。
スキャナ101によって読み取られた主走査方向に連続
な画像データは、T補正回路102によりγ補正され、
7ビツトデータIDとして加算器301へ送られる。
加算器301では、重み付は加算器306からの処理が
終了した周辺画素の誤差の重み付は総和Gとの加算が行
われ、その加算結果は多値化処理、誤差算出処理を行う
ROM302のアドレス入力となる。ROM302は8
ビット×256程度の容量をもち、アドレス入力に対応
して処理結果の多値コードID’として4ビツト、処理
誤差G′の出力として4ビツトのデータが出力される。
第4図(al、 (bl、 (C)に、第2図の関係を
ROM302の中に実現した例を示す。
処理結果の多値コードID’は加算器303へ送られる
。また処理誤差G′は、エラーバッファメモリ304に
保持されたり、拡散マトリクス作成部305に送られ、
以後の画素の処理に用いられる。
エラーバッファメモリ304、拡散マトリクス作成部3
05、重み付は加算器306では、入力画素に加算する
誤差量Gを計算する。処理の対象となる入力画素と距離
が近ければ近いほど拡散マトリクスのデータを大きくし
て、周辺画素の誤差に重みを付け、入力画素への影響を
強くする。
第5図に拡散マトリクスのデータの一例を示す。
ここで◎は処理画素(注目画素)を表す。
また誤差量Gの計算式を以下に示すが、これは誤差拡散
処理の従来から一般的に用いられているものなので、詳
しい説明は省略する。
G=Σ(G ij X Wij ) ここで、Gijはエラーバッファメモリ304に蓄えら
れた周辺画素の処理誤差、W i jは第5図に示すよ
うな拡散マトクリスデータである。
加算器303は第1図における多値データ補正処理部1
04に相当するもので、多値誤差拡散処理後のデータI
D’とスキャナ101から入力される多階調データの最
下位ビットのデータとを加算し、ID’としてプリンタ
105へ送る。すなわち、ここでスキャナ101の多階
調データの最下位ビットがOのときは、ID’lD’と
なり、lのときは、ID’==ID’+1となるように
多値データの補正が行われる。
第6図は第2の実施例に係る画像処理装置の全体ブロッ
ク図である。
この実施例で、スキャナ101で読み取られた画像デー
タをγ補正処理部102、多値誤差拡散処理部103で
それぞれ対応する処理を行ってプリンタ105へ出力す
る。
第7図は第2の実施例に係る画像処理装置の要部のブロ
ック図である。
スキャナ101によって読み取られた主走査方向に連続
な画像データは、γ補正回路102によりγ補正され、
7ビツトデータrDとして加算器301へ送られる。
加算器301では、セレクタ307からの処理が終了し
た周辺画素の誤差の重み付は総和Gとの加算が行われ、
その加算結果は多値化処理、誤差算出処理を行うROM
302のアドレス入力となる。ROM302は8ビット
×256程度の容量をもち、アドレス入力に対応して処
理結果の多値コードID′として4ビツト、処理誤差G
′の出力として4ビツトのデータが出力される。
第4図(a)、 (b)、 (C)に、第2図の関係を
ROM302の中に実現した例を示す。
処理結果の多値コードID’はプリンタ105に送られ
、画像として出力される。また処理誤差G′は、エラー
バッファメモリ304に保持されたり、拡散マトリクス
作成部305に送られ、以後の画素の処理に用いられる
。
エラーバッファメモリ304、拡散マトリクス作成部3
05、重み付は加算器306では、入力画素に加算する
誤差′IGを計算する。処理の対象となる入力画素と距
離が近ければ近いほど拡散マトリクスのデータを大きく
して、周辺画素の誤差に重みを付け、入力画素への影響
を強くする。
第5図に拡散マトリクスのデータの一例を示す。
ここで◎は処理画素(注目画素)を表す。
重み付は加算器306で計算された誤差量は7ビツトの
データであるが、セレクタ307でこのうち4ビツトを
選択して誤差データGとし、加算器301へ送る。7ビ
ツトデータから4ビツトデータを選択する方法は下記に
示すように4種類あり、2ビツトの多値化レベル選択信
号により選択される。
■ ビットOからビット3−・−9値の多値化■ ピッ
l−1からビット4−5値の多値化■ ビット2からビ
ット5−・−341¥の多値化■ ビット3からビット
6−2値の多値化また、重み付は加算器で行われる誤差
量の計算式を以下に示すが、これは誤差拡散処理の従来
から一般的に用いられているものなので、詳しい説明は
省略する。
G=Σ (GijxWij) ここで、Gijはエラーバッファメモリ304に蓄えら
れた周辺画素の処理誤差、W i jは第5図に示すよ
うな拡散マトクリスデータである。
〔発明の効果〕
以上説明したように、請求項1記載の発明によれば、誤
差拡散法により中間調処理する画像処理装置において、
誤差補正を行った後に複数のしきい値を用いて多値化し
、さらに入力の多階調画像データを用いて、誤差拡散処
理後のデータに対して乱数的補正を行っているので、濃
度変化の少ない部分でも濃度の境界があいまいになり疑
似輪郭が発生しにくい。
また、規則的な周期が崩れるため、網点画像を処理した
ときのモアレの発生を抑制する誤差拡散処理が実現でき
る。
また請求項2記載の発明によれば、誤差拡散法により中
間調処理を行い、多値化された画像データを出力する画
像処理装置において、多値化の段数を可変することがで
きるため、同一のハードウエア構成で、プリンタ毎に適
する多値化の段数を選択し、画像を出力することができ
る。
【図面の簡単な説明】
第1図は本発明の第1の実施例に係る画像処理装置全体
のブロック回路図、第2図は入力画素データ、誤差の重
み付は総和、処理後データ等の関係を示す説明図、第3
図は本発明の第1の実施例に係る画像処理装置の要部の
ブロック回路図、第4図は第2図に示す内容をROMに
実現した例を示す図、第5図は拡散マトリクス係数例を
示す図、第6図は本発明の第2の実施例に係る画像処理
装置全体のブロック回路図、第7図は同画像処理装置の
要部のブロック回路図である。 101・・・スキャナ、102・・・T補正処理部、1
03−−・多値誤差拡散処理部、104・・・多値デー
タ補正処理部、105・・・プリンタ、303・・・加
算器、307・・・セレクタ。 弔 ム 図

Claims (2)

    【特許請求の範囲】
  1. (1)画像入力装置により得られた多階調を有する画像
    データを、誤差拡散法により中間調処理する画像処理装
    置において、誤差補正を行つた後に複数のしきい値を用
    いて多値化し、さらに入力の多階調画像データを用いて
    、誤差拡散処理後のデータを補正する多値データ補正処
    理手段を備えたことを特徴とする画像処理装置。
  2. (2)画像入力装置により得られた多階調を有する画像
    データに誤差補正を行うとともに、誤差補正後のデータ
    を複数のしきい値を用いて多値化し、誤差拡散法により
    中間調処理する画像処理装置において、多値化の段数を
    可変するセレクタを内蔵した多値誤差拡散処理手段を備
    えたことを特徴とする画像処理装置。
JP2084982A 1990-04-02 1990-04-02 画像処理装置 Expired - Fee Related JP2974363B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2084982A JP2974363B2 (ja) 1990-04-02 1990-04-02 画像処理装置
US07/676,571 US5289294A (en) 1990-04-02 1991-03-28 Image processing apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2084982A JP2974363B2 (ja) 1990-04-02 1990-04-02 画像処理装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP11344798A Division JP3167676B2 (ja) 1990-04-02 1998-04-23 画像処理装置

Publications (2)

Publication Number Publication Date
JPH03286680A true JPH03286680A (ja) 1991-12-17
JP2974363B2 JP2974363B2 (ja) 1999-11-10

Family

ID=13845822

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2084982A Expired - Fee Related JP2974363B2 (ja) 1990-04-02 1990-04-02 画像処理装置

Country Status (2)

Country Link
US (1) US5289294A (ja)
JP (1) JP2974363B2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002225327A (ja) * 2001-02-05 2002-08-14 Rohm Co Ltd 印字方法およびサーマルプリンタ
US7198347B2 (en) 2000-05-30 2007-04-03 Seiko Epson Corporation Adjustment of shift of dot position of printer

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05268470A (ja) * 1992-03-19 1993-10-15 Hitachi Ltd 画像信号処理装置
JP3362875B2 (ja) * 1992-08-21 2003-01-07 株式会社リコー 画像処理装置
US5596349A (en) * 1992-09-30 1997-01-21 Sanyo Electric Co., Inc. Image information processor
US5631977A (en) * 1992-12-08 1997-05-20 Fuji Xerox Co., Ltd. Encoding device for encoding an image along an order determined by resolution tone level
JP3439236B2 (ja) * 1993-07-16 2003-08-25 株式会社東芝 画像処理装置
JPH08204971A (ja) * 1994-10-31 1996-08-09 Xerox Corp 予測符号化と誤差拡散を用いた画像圧縮方法
JP3458018B2 (ja) * 1995-01-19 2003-10-20 京セラミタ株式会社 画像形成装置
JP3423095B2 (ja) * 1995-01-20 2003-07-07 三洋電機株式会社 画像判別方法及び装置
US5742405A (en) * 1995-01-26 1998-04-21 Eastman Kodak Company Method and system for forming multi-level halftone images from an input digital image
JP3272206B2 (ja) * 1995-08-04 2002-04-08 アルプス電気株式会社 画像表示方法および画像表示装置
US5729663A (en) * 1995-12-07 1998-03-17 Xerox Corporation Method and apparatus for gray screening
US5854883A (en) * 1996-04-04 1998-12-29 Madeley; James Arthur Color proofing method providing accurate visual simulation of screens
US5737453A (en) * 1996-05-17 1998-04-07 Canon Information Systems, Inc. Enhanced error-diffusion method for color or black-and-white reproduction
US6249357B1 (en) * 1996-05-30 2001-06-19 Xerox Corporation System and apparatus for tonal reproduction curve adjustment in a hybrid error diffusion process
JP3072721B2 (ja) * 1997-08-28 2000-08-07 インターナショナル・ビジネス・マシーンズ・コーポレ−ション イメージ処理方法及び装置、イメージ処理プログラムを格納する記憶媒体
JP4483727B2 (ja) * 2005-07-15 2010-06-16 セイコーエプソン株式会社 印刷画像作成装置、印刷画像作成方法およびプログラム
US8760725B1 (en) * 2008-11-12 2014-06-24 Marvell International Ltd. Tone dependent threshold perturbation error diffusion halftone

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2170373B (en) * 1984-12-28 1989-03-15 Canon Kk Image processing apparatus
US4876610A (en) * 1986-12-25 1989-10-24 Canon Kabushiki Kaisha Image processing apparatus with binarization-error dispersal
JP2683014B2 (ja) * 1988-03-08 1997-11-26 キヤノン株式会社 画像処理方法及び装置
JPH0380767A (ja) * 1989-08-24 1991-04-05 Ricoh Co Ltd 画像の階調記録装置
DE69027636T2 (de) * 1989-08-30 1996-11-07 Toshiba Kawasaki Kk Bildverarbeitungsvorrichtung

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7198347B2 (en) 2000-05-30 2007-04-03 Seiko Epson Corporation Adjustment of shift of dot position of printer
US7556336B2 (en) 2000-05-30 2009-07-07 Seiko Epson Corporation Adjustment of positional misalignment of dots in printing apparatus
JP2002225327A (ja) * 2001-02-05 2002-08-14 Rohm Co Ltd 印字方法およびサーマルプリンタ
US6614459B2 (en) * 2001-02-05 2003-09-02 Rohm Co., Ltd. Thermal printer capable of performing error diffusion

Also Published As

Publication number Publication date
JP2974363B2 (ja) 1999-11-10
US5289294A (en) 1994-02-22

Similar Documents

Publication Publication Date Title
JP2974363B2 (ja) 画像処理装置
JPH07123248A (ja) 画像処理方法及び装置
JPH03248674A (ja) 中間調画像処理装置
US5760918A (en) Image processing apparatus with conversion and reconversion of the number of bits per pixel
JP2882531B2 (ja) 画像処理装置
JP2851662B2 (ja) 画像処理装置
JP3167676B2 (ja) 画像処理装置
JPH05183737A (ja) 画像処理装置
JP3124589B2 (ja) 画像処理装置
JP2810396B2 (ja) 画像処理装置
JP2900907B2 (ja) 画像処理装置
JP3184616B2 (ja) 画像処理方法及び装置
JP2792581B2 (ja) 画像処理装置
JP2644491B2 (ja) 画像処理装置
JP3124604B2 (ja) 画像処理装置
JP2738865B2 (ja) 画像処理装置
JP3179823B2 (ja) 画像処理装置
JPH05176168A (ja) 適応中間調処理方式
JP2622159B2 (ja) カラー画像記録装置
JPH08204964A (ja) 画像処理装置
JP2851661B2 (ja) 画像処理装置
JPH01276969A (ja) 画像信号処理装置
JPH11239273A (ja) 画像処理方法および画像処理装置
JPS63288755A (ja) 画像処理方法
JPH03243059A (ja) 中間調の2値化処理装置

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080903

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20080903

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20090903

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees