JPH0563963A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPH0563963A JPH0563963A JP3217494A JP21749491A JPH0563963A JP H0563963 A JPH0563963 A JP H0563963A JP 3217494 A JP3217494 A JP 3217494A JP 21749491 A JP21749491 A JP 21749491A JP H0563963 A JPH0563963 A JP H0563963A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- error
- pixels
- halftone image
- information signal
- 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
Links
- 238000009792 diffusion process Methods 0.000 claims abstract description 26
- 230000002542 deteriorative effect Effects 0.000 abstract 1
- 230000015654 memory Effects 0.000 description 27
- 238000010586 diagram Methods 0.000 description 9
- 238000000034 method Methods 0.000 description 4
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 238000011946 reduction process Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
小した擬似中間調画像を得る。 【構成】 中間調画情報信号を誤差拡散処理部100A
で2値化し擬似中間調画情報信号に変換し、これを縮小
部101で画素間引きによって縮小する。誤差拡散処理
部100Aの誤差フィルタ部8Aは、注目画素に対する
補正データを、縮小時に間引かれない注目画素近傍の画
素について得られた2値化誤差データのみを用いて生成
することにより、縮小時に間引かれない画素間で2値化
誤差を失うことなく伝播させる。
Description
た擬似中間調画像に変換するための画像処理装置に関す
る。
(擬似中間調画像)に変換する一方法である誤差拡散法
は、階調再現性等が優れているため広く採用されてい
る。また、画像の縮小方法として、画素の間引きによる
方法が処理の単純さ等から採用される場合が多い。
画像を得る場合、図5に示すように、中間調画情報を誤
差拡散処理部201に入力し、ここで誤差拡散法によっ
て2値化して擬似中間調画情報に変換し、次に縮小処理
部202で画素の間引きにより縮小する構成が採用され
ている。
示す。211はスキャナ等により画素単位に分解され読
み取られた原稿の中間調画情報信号(中間調画信号)が
入力する入力端子、212はこの中間調画信号に後述の
補正データを加算する加算器、213はこの加算器21
2の出力信号を2値化する際の閾値を発生する閾値発生
部、214はこの閾値によって加算器212の出力信号
を2値化するコンパレータ、215はこのコンパレータ
214の出力する2値化信号(擬似中間調画情報信号)
の出力端子、216はコンパレータ4の入出力信号間の
減算により2値化誤差を求める減算器、217はこの2
値化誤差のデータを画素対応に記憶する誤差メモリ、2
18は注目画素の近傍画素(処理済み)に対する誤差デ
ータを誤差メモリ217より読み込み重み付け加算を行
なって、次に処理する注目画素に対する補正データを生
成する演算部である。
ら入力する中間調画信号に加算器212で補正データを
加算し、この加算後の信号をコンパレータ214で2値
化し、結果を出力端子215に出力するとともに、減算
器216により、処理した注目画素についての2値化誤
差データE(a)を求めて誤差メモリ217に書き込
む。演算部218は、今処理した画素の誤差データE
(a)と、その近傍画素の2値化誤差データE(b),
E(c),E(d)の重み付け加算を行ない、この結果
を次の注目画素(×印)に対する補正データとして出力
する。そして、この注目画素について2値化を行ない、
その2値化誤差データE(p)を誤差メモリ217に格
納することになる。
構成によって得られる縮小擬似中間調画像は、階調再現
性が悪いという問題がある。これは、誤差拡散法では局
所領域において、「入力画像の濃度総和=出力画像の濃
度総和」という関係が成立しているが、縮小処理の画素
間引きによって、この関係が成り立たなくなるためであ
る。
画像Aを誤差拡散処理によって2値化し、図示のような
濃度50%の擬似中間調画像が得られたとする。この擬
似中間調画像Bを画素間引き法によって面積比1/4に
縮小すると、図示のような濃度25%の縮小画像Cとな
り、本来の濃度が再現されないという問題がある。
もので、中間調画像を、階調再現性の優れた縮小擬似中
間調画像に変換する画像処理装置を提供することを目的
とする。
決するため、中間調画情報信号を誤差拡散処理部に入力
し、誤差拡散法により2値化し擬似中間調画情報信号に
変換し、これを縮小部に入力し、画素の間引きによって
縮小するが、誤差拡散処理部において、注目画素に対す
る補正データを、縮小時に間引かれない、注目画素近傍
の画素について得られた2値化誤差データのみを用いて
生成させる、という構成を備える。
れない画素の間で2値化誤差は失われずに伝播すること
になり、縮小後の擬似中間調画情報は中間調画情報との
間に前記「入力画像の濃度総和=出力画像の濃度総和」
の関係を維持し、良好な階調再現が可能である。
装置のブロック図である。この画像処理装置は、入力端
子1より入力する中間調画情報信号を誤差拡散法によっ
て2値化し擬似中間調画情報信号に変換する誤差拡散処
理部100Aと、この擬似中間調画情報信号を画素を間
引くことにより縮小した擬似中間調画情報信号に変換し
出力端子5に出力する縮小部101とからなる。102
は縮小部101において間引かれる画素を決定するため
の間引き信号103を発生する間引き信号発生部であ
る。
力する中間調画情報信号に補正データを加算する加算
器、3は2値化のための閾値を発生する閾値発生部、4
はこの閾値によって加算器2の出力を2値化するコンパ
レータ、6はコンパレータ4により2値化前後の信号差
(2値化誤差データ)を算出する減算器、8Aは処理済
み画素の2値化誤差データより次に処理すべき画素に対
する補正データを生成する誤差フィルタ部である。
算器6より出力された誤差データを画素対応に記憶する
ための誤差記憶部である。この誤差記憶部9に示されて
いるE()は誤差データであり、()内は画素名であ
る。画素名はpを注目画素とした時の相対的な画素名で
あり、a1 〜 aj は注目画素pと同じライン上の処理
済み画素(A画素群)、c1 〜 cn は注目画素pと同
一位置の処理済みライン上の画素(C画素群)、b11〜
bnj は注目画素pより左側にある処理済みライン上の
画素(B画素群)、d11 〜dnj は注目画素pより右側
にある処理済みライン上の画素(D画素群)である。
11,12,13は間引き信号103に基づき、これか
ら処理しようとする注目画素の近傍のA,B,C,D画
素群より、注目画素に最も近い、間引かれない画素を1
画素ずつ選択し、その2値化誤差データ(誤差記憶部9
より入力する)を出力するセレクタである。すなわち、
セレクタ10は、誤差記憶部9から入力するA画素群の
誤差データから、A画素群中の間引かれない画素で、画
素名の添え字が最小の1画素の誤差データを選択し出力
する。セレクタ12は、誤差記憶部9より入力するC画
素群の誤差データから、C画素群中の間引かれない画素
で、画素名の添え字が最小の1画素の誤差データを選択
し出力する。セレクタ11は、誤差記憶部9より入力す
るB画素群の誤差データから、B画素群中の間引かれな
い画素で、画素名の二つの添え字の二乗和が最小の1画
素の誤差データを選択し出力する。セレクタ13は、誤
差記憶部9より入力するD画素群の誤差データから、D
画素群中の間引かれない画素で画素名の二つの添え字の
二乗和が最小の1画素の誤差データを選択し出力する。
15,16,17,18はそれぞれセレクタ10,1
1,12,13の出力に重み係数Ka,Kb.Kc,K
dを乗算する乗算器、20,21,22は乗算器15,
16,17,18の出力の総和をとるための加算器であ
り、加算器22の出力が補正データとして加算器2に入
力する。
3により選択された注目画素近傍の画素の2値化誤差デ
ータをE(a)、E(b)、E(c)、E(d)とする
と、注目画素に対する補正データSは次式(数1)によ
り算出される。
て、図2に示す×印の画素が縮小部101で間引かれる
画素、○印の画素が間引かれない画素であるとする。こ
の注目画素pに関して、画素a3,b12 ,c2 ,d21
の誤差データを用いて(数1)により誤差データが算出
され、これを加算器2により加算された注目画素の信号
がコンパレータ4により2値化される。そして、この注
目画素について減算器6により算出された2値化誤差デ
ータE(p)は、誤差記憶部9の対応位置に書き込まれ
る。
目画素近傍の4画素の2値化誤差データを用いて注目画
素に対する補正データを生成するため、間引かれない画
素の間では誤差は失われずに伝播する。その結果、擬似
中間調画情報信号を縮小部101で画素間引きによって
縮小して得られる縮小擬似中間調画情報信号は、入力さ
れた中間調画情報信号との間に前記「入力画像の濃度総
和=出力画像の濃度総和」の関係を維持しているので、
高い階調再現性を有する。
理装置のブロック図である。図3において、101、1
02及び103はそれぞれ図1に示されたものと同じ縮
小部、間引き信号発生部及び間引き信号である。
00Aと同等の誤差拡散処理を実行する誤差拡散処理部
であるが、内部の誤差フィルタ部8Bの構成が誤差フィ
ルタ部8Aと異なる。
31,32,33、その読み書きを制御するためのメモ
リ制御部34,35,36,37、乗算器40,41,
42,43及び加算器44,45,46からなり、処理
した画素の2値化誤差データを、その近傍の間引かれな
い画素(未処理)に重み付けして集積する処理により、
未処理画素に対する補正データを最終段のメモリ33に
求め、直接的に加算器2に供給する構成である。メモリ
制御部34,35,36,37は、間引き信号103に
よって、対応メモリ30,31,32,33上の間引か
れる画素と間引かれない画素を把握している。
画素とその近傍画素の画素名を図4のように表わす。p
は注目画素、a1 〜an は注目画素と同一ライン上の未
処理画素(A画素群)、b11 〜bnj は注目画素より右
側にある未処理ライン上の画素(B画素群)、c1 〜c
n は注目画素と同一位置ある未処理ライン上の画素(C
画素群)、d11 〜dnj は注目画素より左側にある未処
理ライン上の画素(D画素群)である。
器6より出力されると、この誤差データは乗算器40に
よって係数Kbを乗算されてから第1段メモリ30に入
力される。メモリ制御部34は、B画素群の間引かれな
い画素中で注目画素pに最も近い画素(画素名の添え字
の二乗和が最小の画素)のアドレスに、乗算器40から
の入力データを書き込み、次にメモリ30より、C画素
群の間引かれない画素中で注目画素pに最も近い画素
(画素名の添え字が最小の画素)のアドレスの記憶デー
タを読み出す。
によって係数Kcを乗算され、さらに加算器44により
第1段メモリ30から読み出されたデータと加算されて
第2段メモリ31に入力される。メモリ制御部35は、
このデータをC画素群の間引かれない画素中で注目画素
pに最も近い画素のアドレスに書き込み、次にD画素群
の間引かれない画素中で注目画素pに最も近い画素のア
ドレスの記憶データを読み出す。
よって係数Kdを乗算され、さらに加算器45によって
第2段メモリ31からの読み出しデータと加算されてか
ら第3段メモリ32に入力される。メモリ制御部36
は、このデータをD画素群の間引かれない画素中で注目
画素pに最も近い画素(画素名の添え字の二乗和が最小
の画素)のアドレスに書き込み、次にA画素群の間引か
れない画素中で注目画素pに最も近い画素のアドレスの
記憶データを読み出す。
て誤差データに係数Kaを乗算したデータ、加算器46
によって第3段メモリ32からの読み出しデータを加算
したデータが入力される。メモリ制御部37は、このデ
ータをA画素群の間引かれない画素中で注目画素pに最
も近い画素のアドレスに書き込む。その後、メモリ制御
部37は、メモリ33より画素a1 のアドレスの記憶デ
ータを読み出す。このデータは、次の注目画素に対する
補正データとして加算器2に入力される。
例においても、誤差拡散処理部100Bで縮小処理時に
間引かれない注目画素近傍の4画素の2値化誤差データ
を用いて注目画素に対する補正データを生成するため、
前記第1実施例と同様に、階調再現性の優れた縮小擬似
中間調画情報信号を得られる。
は、中間調画情報信号を誤差拡散処理部に入力し、誤差
拡散法により2値化し擬似中間調画情報信号に変換し、
これを縮小部に入力し、画素の間引きによって縮小する
が、誤差拡散処理部において、注目画素に対する補正デ
ータを、縮小時に間引かれない、注目画素近傍の画素に
ついて得られた2値化誤差データのみを用いて生成し、
縮小時に間引かれない画素の間で2値化誤差を伝播させ
ることにより、画素間引きにより縮小後も中間調画情報
との間で前記「入力画像の濃度総和=出力画像の濃度総
和」の関係が成り立つため、階調再現性が良好な縮小擬
似中間調画情報を得られる、という効果を有するもので
ある。
ロック図
ロック図
Claims (1)
- 【請求項1】 中間調画情報信号を誤差拡散法により2
値化し擬似中間調画情報信号に変換する誤差拡散処理部
と、この変換された擬似中間調画情報信号を画素の間引
きにより縮小し縮小擬似中間調画情報信号に変換する縮
小部とを有し、前記誤差拡散処理部は、中間調画情報信
号に補正データを加算する加算手段と、この加算手段の
出力信号を閾値により2値化する比較手段と、この比較
手段の入出力信号間の誤差データを得る減算手段と、前
記比較手段により2値化される注目画素に対する前記補
正データを前記縮小部により間引かれない、注目画素近
傍の画素について得られた前記誤差データのみから生成
する誤差フィルタ手段とからなることを特徴とする画像
処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3217494A JP2548466B2 (ja) | 1991-08-28 | 1991-08-28 | 画像処理装置 |
US07/924,705 US5499111A (en) | 1991-08-06 | 1992-08-04 | Image signal processing apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3217494A JP2548466B2 (ja) | 1991-08-28 | 1991-08-28 | 画像処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0563963A true JPH0563963A (ja) | 1993-03-12 |
JP2548466B2 JP2548466B2 (ja) | 1996-10-30 |
Family
ID=16705120
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP3217494A Expired - Fee Related JP2548466B2 (ja) | 1991-08-06 | 1991-08-28 | 画像処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2548466B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0734153A3 (en) * | 1995-03-24 | 1997-09-10 | Toshiba Kk | Image processing device for performing a random mask process |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4741970B2 (ja) * | 2006-03-31 | 2011-08-10 | 株式会社東芝 | 画像形成装置及び画像形成方法 |
-
1991
- 1991-08-28 JP JP3217494A patent/JP2548466B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0734153A3 (en) * | 1995-03-24 | 1997-09-10 | Toshiba Kk | Image processing device for performing a random mask process |
Also Published As
Publication number | Publication date |
---|---|
JP2548466B2 (ja) | 1996-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS62118676A (ja) | 画像処理方式 | |
JPH0865508A (ja) | 誤差拡散方法、誤差拡散システム及び誤差生成方法 | |
US5499111A (en) | Image signal processing apparatus | |
JP2548466B2 (ja) | 画像処理装置 | |
JPH10271326A (ja) | 画像処理装置 | |
JP2857906B2 (ja) | 中間調の2値化処理装置 | |
JP3001274B2 (ja) | 画像変倍処理方法及び装置 | |
JP2903175B2 (ja) | 画像処理装置 | |
JPH0421270A (ja) | 画像処理装置 | |
JP2755309B2 (ja) | 画像処理装置 | |
JPH06253133A (ja) | 画像処理装置 | |
JP3178077B2 (ja) | 2値化処理方法 | |
JPH07170372A (ja) | 画像読み取り装置及びそれを用いたファクシミリ装置 | |
JPH0421269A (ja) | 画像処理装置 | |
JPH0754547B2 (ja) | 画像処理装置 | |
JPH0822017B2 (ja) | 画像信号処理装置 | |
JPH06205201A (ja) | 2値画像拡大縮小装置 | |
JPS6255347B2 (ja) | ||
JPH01186060A (ja) | 画像処理方法 | |
JPH06245065A (ja) | 画像読み取り装置 | |
JPH06125461A (ja) | 画像二値化方法及び回路 | |
JPH11266365A (ja) | 画像処理装置及び画像処理方法 | |
JPH01126778A (ja) | 画像情報処理装置 | |
JPH04207470A (ja) | 画像処理装置 | |
JPH09307756A (ja) | 画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070808 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080808 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080808 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090808 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090808 Year of fee payment: 13 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090808 Year of fee payment: 13 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090808 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100808 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110808 Year of fee payment: 15 |
|
LAPS | Cancellation because of no payment of annual fees |