JP2974363B2 - 画像処理装置 - Google Patents

画像処理装置

Info

Publication number
JP2974363B2
JP2974363B2 JP2084982A JP8498290A JP2974363B2 JP 2974363 B2 JP2974363 B2 JP 2974363B2 JP 2084982 A JP2084982 A JP 2084982A JP 8498290 A JP8498290 A JP 8498290A JP 2974363 B2 JP2974363 B2 JP 2974363B2
Authority
JP
Japan
Prior art keywords
processing
data
image data
bits
image
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 - Fee Related
Application number
JP2084982A
Other languages
English (en)
Other versions
JPH03286680A (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.)
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

    • 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/4055Halftoning, 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/4057Halftoning, 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)

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明はデジタル画像データを使用する複写機、フア
クシミリ、プリンタ等の画像処理部に応用される画像処
理装置に係り、特に誤差拡散法により多階調データから
生成される疑似中間調画像の画質改善に特徴のある画像
処理装置に関する。
[従来の技術] 入力多階調画像データを中間調処理し、2値(画素を
出力する・しない)しか出力できないプリンタなどの出
力装置に適したデータに変換する画像処理方法として、
一般的にデイザ処理が用いられている。
デイザ処理は入力画像データとデイザマトリクスパタ
ーンを比較し、その大小関係から1画素の2値出力を決
定するものであるが、この方法には解像度と階調性が両
立しないという欠点がある。
これに対して解像度、階調性ともに比較的良く再現さ
れる中間調処理として誤差拡散法がある。
誤差拡散法は、2値化処理の際に生じる濃度誤差を保
存しておいて、周辺画素の処理の際に用い、階調処理後
の画像においても濃度の保存が行えることを特徴とする
処理である。文献としては、R.W Floyd and L.Steinber
g“An Adaptive Algorithm for Special Gray Scale"SI
D 75 Digestやテレビジヨン学会誌Vol.40,No.4(198
6),p.320「ハーフトーンのデジタル化」などがある。
なお、ここで階調処理とは、入力画像(画素)データ
の有する階調数を、複写機、ファクシミリ、プリンタ等
の画像出力装置で出力可能な階調数まで減らす処理を指
す。
従来は、ほとんどの画像出力装置が2値出力であった
ため2値化処理と表現されることもあったが、ここでは
2値に限らず3値、4値から16値程度までの多値化処理
を表す。
[発明が解決しようとする課題] このように、入力多階調データを処理して疑似中間調
画像を作成する誤差拡散処理は従来から知られている
が、1画素の多値の階調を割り当てるプリンタ等の出力
装置において、従来からの2値化処理用の誤差拡散法を
単純に多値化して用いると、濃度変化の少ない部分で疑
似輪郭が生じたり、網点画像を処理したときモアレが発
生するという欠点があった。
本発明の目的は、1画素に多値の階調を割り当てるプ
リンタ等への出力に適し、疑似輪郭やモアレの発生を抑
制することができる画像処理装置を提供することにあ
る。
[課題を解決するための手段] 前記目的を達成するため、本発明は、入力された複数
ビットからなる多階調の画像データを誤差拡散法により
中間調処理する画像処理装置において、前記入力された
複数ビットからなる多階調の画像データのうち、所定の
上位のビットからなる画像データに対し、複数のしきい
値によって多値化するとともに誤差拡散法により中間処
理をする多値誤差拡散処理手段と、前記多値誤差拡散処
理手段から出力される画像データと、前記入力された複
数ビットからなる多階調の画像データのうち所定の下位
のビットからなる画像データとを演算し、補正された画
像データを出力する多値データ補正処理手段とを備えて
いることを特徴とする。
なお、前記所定の下位のビットとしては、例えば最下
位ビットが使用される。
[作用] 上記手段によれば、従来の誤差拡散法による中間調処
理の特徴を生かし、なおかつ出力に段階調の出力画像デ
ータを得るために、従来の誤差拡散処理における2値化
処理を無くし、代わりに複数のしきい値を用いて、処理
後のデータを多値化し、さらに入力の多階調画像データ
の一部を用いて、誤差拡散処理後の多値データを補正す
る。
入力の多階調データの最下位ビットは、多階調データ
が8ビットであったとすると、データに対する重みが1/
256しかなく、スキャナ等で読み取ったデータの場合、
精度を十分とることが難しく、乱数的に変化する。本発
明はこの性質を利用して誤差拡散処理後の多値データに
乱数的効果のある補正を行う。
[実施例] 以下、本発明の実施例を図面を参照して説明する。
まず本発明の概要について、γ補正処理後の128階調
(7ビット)の入力画素データID(0から127)を多値
誤差拡散処理して9値画素データID′(0〜8)を作成
し、さらにID′を多値データ補正処理して10値画素デー
タID″(0〜9)を作成することを例にとり説明する。
はじめに入力画素データIDは、従来からの誤差拡散処
理と同様に、処理が終了した周辺画素の誤差Gと加算さ
れる。次に複数のしきい値と比較され多値化される。こ
こでは9値に多値化するため、しきい値の数は8つにな
り処理後データID′は、ID+Gがしきい値1以上のとき
は1、しきい値2以上のときは2、以下同様にしきい値
8以上のときは8になる。また、ID+Gがしきい値1未
満のとき、ID′は0になる。
第2図に、ID+Gとしきい値1から8およびID′の関
係を図示する。ここでは例として、しきい値間隔を等し
くしたが、プリンタ等の多値出力記録特性に合わせて調
整する。例えばプリンタの出力特性で2値目と3値目の
濃さの差が3値目と4値目の濃さの差よりも大きけれ
ば、しきい値2としきい値3の間隔をしきい値3としき
い値4の間隔よりも大きくする。
また、この多値化処理と同時に処理誤差も算出する。
処理誤差は、入力のID+Gとそれが越えた最も大きいし
きい値に対応するID+Gの値との差になる。例えば、入
力のID+Gが74のときは、しきい値4のID+Gである64
を越えるが、しきい値5のID+Gである80は越えないの
で、処理誤差は74−64=10となる。この処理誤差は、従
来からの誤差拡散処理と同じように誤差メモリに保持さ
れ、以後の画素の処理に用いられる。
以下具体的に説明する。
第1図は本発明の実施例に係る画像処理装置の全体ブ
ロック図である。
図において、スキャナ101で読み取られた画像データ
をγ補正処理部102、多値誤差拡散処理部103、多値デー
タ補正処理部104でそれぞれ対応する処理を行ってプリ
ンタ105に出力する。スキャナ101で読み取られた多階調
データは8ビットであるが、そのうち上位7ビットがγ
補正処理部102へ入力され、最下位ビットは多値データ
補正処理部104へ出力される。
第3図は本実施例に係る画像処理装置の要部のブロッ
ク図である。
スキャナ101によって読み取られた主走査方向に連続
な画像データは、γ補正回路102によりγ補正され、7
ビットデータIDとして加算器301へ送られる。
加算器301では、重み付け加算器306からの処理が終了
した周辺画素の誤差の重み付け総和Gとの加算が行わ
れ、その加算結果は多値化処理、誤差算出処理を行うRO
M302のアドレス入力となる。ROM302は8ビット×256程
度の容量をもち、アドレス入力に対応して処理結果の多
値コードID′として4ビット、処理誤差G′の出力とし
て4ビットのデータが出力される。
第4図(a),(b),(c)に、第2図の関係をRO
M302の中に表現した例を示す。
処理結果の多値コードID′は加算器303へ送られる。
また処理誤差G′は、エラーバツフアメモリ304に保持
されたり、拡散マトリクス作成部305に送られ、以後の
画素の処理に用いられる。
エラーバツフアメモリ304、拡散マトリクス作成部30
5、重み付け加算器306では、入力画素に加算する誤差量
Gを計算する。処理の対象となる入力画素と距離が近け
れば近いほど拡散マトリクスのデータを大きくして、周
辺画素の誤差に重みを付け、入力画素への影響を強くす
る。
第5図に拡散マトリクスのデータの一例を示す。ここ
で◎は処理画素(注目画素)を表わす。
また誤差量Gの計算式を以下に示すが、これは誤差拡
散処理の従来から一般的に用いられているものなので、
詳しい説明は省略する。
G=Σ(Gij×Wij) ここで、Gijはエラーバツフアメモリ304に蓄えられた
周辺画素の処理誤差、Wijは第5図に示すように拡散マ
トリクスデータである。
加算器303第1図における多値データ補正処理部104に
相当するもので、多値誤差拡散処理後のデータID′とス
キヤナ101から入力される多階調データの最下位ビツト
のデータとを加算し、ID″としてプリンタ105へ送る。
すなわち、ここでスキヤナ101の多階調データの最下位
ビツトが0のときは、ID″=ID′となり、1のときは、
ID″=ID′+1となるように多値データの補正が行われ
る。
〔発明の効果〕
以上説明したように、本発明によれば、入力された複
数ビットからなる多階調の画像データのうち、所定の上
位のビットからなる画像データに対し、複数の複数のし
きい値によって多値化するとともに誤差拡散法により中
間処理をする多値誤差拡散処理手段、及び前記多値誤差
拡散処理手段から出力される画像データと前記入力され
た複数ビットからなる多階調の画像データのうち所定の
下位のビットからなる画像データとを演算し、補正され
た画像データを出力する多値データ補正処理手段を備え
ているので、濃度変化の少ない部分でも濃度の境界があ
いまいになり疑似輪郭が発生しにくい。
また、規則的に周期が崩れるため、網点画像を処理し
たときのモアレの発生を抑制する誤差拡散処理が実現で
きる。
さらに、入力された複数ビットからなる多階調の画像
データのうち所定の下位のビットの画像データとして最
下位ビットを使用するので、誤差拡散処理後の多値デー
タに乱数的効果のある補正を行うことができる。
【図面の簡単な説明】
第1図は本発明の第1の実施例に係る画像処理装置全体
ブロツク回路図、第2図は入力画像データ、誤差の重み
付け総和、処理後データ等の関係を示す説明図、第3図
は本発明の第1の実施例に係る画像処理装置の要部のブ
ロツク回路図、第4図は第2図に示す内容をROMに実現
した例を示す図、第5図は拡散マトリクス係数例を示す
図である。 101……スキヤナ、102……γ補正処理部、103……多値
誤差拡散処理部、104……多値データ補正処理部、105…
…プリンタ、301,303……加算器。
フロントページの続き (58)調査した分野(Int.Cl.6,DB名) H04N 1/40 G06T 5/00 PATOLIS(特許ファイル)

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】入力された複数ビットからなる多階調の画
    像データを誤差拡散法により中間調処理する画像処理装
    置において、 前記入力された複数ビットからなる多階調の画像データ
    のうち、所定の上位のビットからなる画像データに対
    し、複数のしきい値によって多値化するとともに誤差拡
    散法により中間処理をする多値誤差拡散処理手段と、 前記多値誤差拡散処理手段から出力される画像データ
    と、前記入力された複数ビットからなる多階調の画像デ
    ータのうち所定の下位のビットからなる画像データとを
    演算し、補正された画像データを出力する多値データ補
    正処理手段と、 を備えていることを特徴とする画像処理装置。
  2. 【請求項2】前記所定の下位のビットが最下位ビットで
    あることを特徴とする請求項1記載の画像処理装置。
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 JPH03286680A (ja) 1991-12-17
JP2974363B2 true 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)

Families Citing this family (19)

* 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 インターナショナル・ビジネス・マシーンズ・コーポレ−ション イメージ処理方法及び装置、イメージ処理プログラムを格納する記憶媒体
DE60124202T8 (de) 2000-05-30 2008-03-20 Seiko Epson Corp. Einstellung der punktpositionsverschiebung eines druckers
JP4662401B2 (ja) * 2001-02-05 2011-03-30 ローム株式会社 印字方法およびサーマルプリンタ
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

Also Published As

Publication number Publication date
JPH03286680A (ja) 1991-12-17
US5289294A (en) 1994-02-22

Similar Documents

Publication Publication Date Title
JP2974363B2 (ja) 画像処理装置
US5353127A (en) Method for quantization gray level pixel data with extended distribution set
US5488673A (en) Image processing with fixed or variable threshold
US5325448A (en) Image treatment method and apparatus with error dispersion and controllable quantization
US5394250A (en) Image processing capable of handling multi-level image data without deterioration of image quality in highlight areas
EP0454495A1 (en) Half-tone image processing system
JP4248654B2 (ja) 出力装置へ出力する文書イメージを準備する処理装置
US5760918A (en) Image processing apparatus with conversion and reconversion of the number of bits per pixel
US6369912B1 (en) Image processing apparatus capable of applying line component to image
EP0786741B1 (en) Method and apparatus for binary coding of image data
JP2882531B2 (ja) 画像処理装置
JP2801195B2 (ja) 画像処理装置
JPS5896459A (ja) 画像輝度信号の量子化方法
JP3124605B2 (ja) 画像処理装置
JP3167676B2 (ja) 画像処理装置
JP3124589B2 (ja) 画像処理装置
JP2851662B2 (ja) 画像処理装置
JP2644491B2 (ja) 画像処理装置
JP2810396B2 (ja) 画像処理装置
JP2644492B2 (ja) 画像処理装置
JP3124604B2 (ja) 画像処理装置
JP2851661B2 (ja) 画像処理装置
JP2792581B2 (ja) 画像処理装置
JPH08204960A (ja) 画像処理装置
JPH02210961A (ja) 画像処理装置

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