JPH10271335A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPH10271335A JPH10271335A JP10113447A JP11344798A JPH10271335A JP H10271335 A JPH10271335 A JP H10271335A JP 10113447 A JP10113447 A JP 10113447A JP 11344798 A JP11344798 A JP 11344798A JP H10271335 A JPH10271335 A JP H10271335A
- Authority
- JP
- Japan
- Prior art keywords
- error
- processing
- adder
- data
- 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.)
- Granted
Links
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】同一のハードウエア構成で多値化の段数が可変
できる画像処理装置を提供する。 【解決手段】スキヤナ１０１によつて読み取られた主走
査方向に連続な画像データは、γ補正回路１０２により
γ補正され、７ビツトデータＩＤとして加算器３０１へ
送られる。加算器３０１では、セレクタ３０７からの処
理が終了した周辺画素の誤差の重み付け総和Ｇとの加算
が行われ、その加算結果は多値化処理、誤差算出処理を
行うＲＯＭ３０２のアドレス入力となる。エラーバツフ
アメモリ３０４、拡散マトリクス作成部３０５、重み付
け加算器３０６では、入力画素に加算する誤差量Ｇを計
算する。重み付け加算器３０６で計算された誤差量は７
ビツトのデータであるが、セレクタ３０７でこのうち４
ビツトを選択して誤差データＧとし、加算器３０１へ送
る。
できる画像処理装置を提供する。 【解決手段】スキヤナ１０１によつて読み取られた主走
査方向に連続な画像データは、γ補正回路１０２により
γ補正され、７ビツトデータＩＤとして加算器３０１へ
送られる。加算器３０１では、セレクタ３０７からの処
理が終了した周辺画素の誤差の重み付け総和Ｇとの加算
が行われ、その加算結果は多値化処理、誤差算出処理を
行うＲＯＭ３０２のアドレス入力となる。エラーバツフ
アメモリ３０４、拡散マトリクス作成部３０５、重み付
け加算器３０６では、入力画素に加算する誤差量Ｇを計
算する。重み付け加算器３０６で計算された誤差量は７
ビツトのデータであるが、セレクタ３０７でこのうち４
ビツトを選択して誤差データＧとし、加算器３０１へ送
る。
Description
【０００１】
【発明の属する技術分野】本発明はデジタル画像データ
を使用する複写機、フアクシミリ、プリンタ等の画像処
理部に応用される画像処理装置に係り、特に誤差拡散法
により多階調データから生成される疑似中間調画像の画
質改善に特徴のある画像処理装置に関する。
を使用する複写機、フアクシミリ、プリンタ等の画像処
理部に応用される画像処理装置に係り、特に誤差拡散法
により多階調データから生成される疑似中間調画像の画
質改善に特徴のある画像処理装置に関する。
【０００２】
【従来の技術】入力多階調画像データを中間調処理し、
２値（画素を出力する・しない）しか出力できないプリ
ンタなどの出力装置に適したデータに変換する画像処理
方法として、一般的にデイザ処理が用いられている。
２値（画素を出力する・しない）しか出力できないプリ
ンタなどの出力装置に適したデータに変換する画像処理
方法として、一般的にデイザ処理が用いられている。
【０００３】デイザ処理は入力画像データとデイザマト
リクスパターンを比較し、その大小関係から１画素の２
値出力を決定するものであるが、この方法には解像度と
階調性が両立しないという欠点がある。
リクスパターンを比較し、その大小関係から１画素の２
値出力を決定するものであるが、この方法には解像度と
階調性が両立しないという欠点がある。
【０００４】これに対して解像度、階調性ともに比較的
良く再現される中間調処理として誤差拡散法がある。
良く再現される中間調処理として誤差拡散法がある。
【０００５】誤差拡散法は、２値化処理の際に生じる濃
度誤差を保存しておいて、周辺画素の処理の際に用い、
階調処理後の画像においても濃度の保存が行えることを
特徴とする処理である。文献としては、R.W Floyd and
L.Steinberg“An Adaptive Algorithm for Special Gra
y Scale" SID 75 Digest やテレビジヨン学会誌 Vol.4
0,No.4(1986),P.320「ハーフトーンのデジタル化」など
がある。
度誤差を保存しておいて、周辺画素の処理の際に用い、
階調処理後の画像においても濃度の保存が行えることを
特徴とする処理である。文献としては、R.W Floyd and
L.Steinberg“An Adaptive Algorithm for Special Gra
y Scale" SID 75 Digest やテレビジヨン学会誌 Vol.4
0,No.4(1986),P.320「ハーフトーンのデジタル化」など
がある。
【０００６】なお、ここで階調処理とは、入力画像（画
素）データの有する階調数を、複写機、ファクシミリ、
プリンタ等の画像出力装置で出力可能な階調数まで減ら
す処理を指す。
素）データの有する階調数を、複写機、ファクシミリ、
プリンタ等の画像出力装置で出力可能な階調数まで減ら
す処理を指す。
【０００７】従来は、ほとんどの画像出力装置が２値出
力であったため２値化処理と表現されることもあった
が、ここでは２値に限らず３値、４値から１６値程度ま
での多値化処理を表す。
力であったため２値化処理と表現されることもあった
が、ここでは２値に限らず３値、４値から１６値程度ま
での多値化処理を表す。
【０００８】
【発明が解決しようとする課題】このように、入力多階
調データを処理して疑似中間調画像を作成する誤差拡散
処理は従来から知られているが、従来からの２値化処理
用の誤差拡散法では、１画素に多値の階調を割り当てる
プリンタ等の出力装置には適した処理ができなかった。
そこで従来からの誤差拡散法の２値化処理を行わず、複
数のしきい値を用いて多値化しているが、最適な多値化
の段数は出力するプリンタによって異なっているため、
出力するプリンタ毎に合わせて多値化の段数を変えるた
めに誤差拡散回路のハードウエア構成を変えなければな
らなかった。
調データを処理して疑似中間調画像を作成する誤差拡散
処理は従来から知られているが、従来からの２値化処理
用の誤差拡散法では、１画素に多値の階調を割り当てる
プリンタ等の出力装置には適した処理ができなかった。
そこで従来からの誤差拡散法の２値化処理を行わず、複
数のしきい値を用いて多値化しているが、最適な多値化
の段数は出力するプリンタによって異なっているため、
出力するプリンタ毎に合わせて多値化の段数を変えるた
めに誤差拡散回路のハードウエア構成を変えなければな
らなかった。
【０００９】本発明の目的は、同一のハードウエア構成
で多値化の段数を変更できる画像処理装置を提供するこ
とにある。
で多値化の段数を変更できる画像処理装置を提供するこ
とにある。
【００１０】
【課題を解決するための手段】上記目的を達成するた
め、本発明は、入力された多階調の画像データを誤差拡
散法により中間調処理する画像処理装置において、前記
入力された多階調の画像データに対して誤差拡散処理後
の画像データに基づいて誤差補正を行い、誤差補正され
た画像データを複数のしきい値によって多値化するとと
もに誤差拡散法により中間調処理をする多値誤差拡散処
理手段と、前記多値誤差拡散処理手段によって算出され
た誤差に基づいて前記誤差補正を行う画像データに加算
する誤差量を選択し、多値化の段数を変更可能な選択手
段とを備えていることを特徴とする
め、本発明は、入力された多階調の画像データを誤差拡
散法により中間調処理する画像処理装置において、前記
入力された多階調の画像データに対して誤差拡散処理後
の画像データに基づいて誤差補正を行い、誤差補正され
た画像データを複数のしきい値によって多値化するとと
もに誤差拡散法により中間調処理をする多値誤差拡散処
理手段と、前記多値誤差拡散処理手段によって算出され
た誤差に基づいて前記誤差補正を行う画像データに加算
する誤差量を選択し、多値化の段数を変更可能な選択手
段とを備えていることを特徴とする
【００１１】
【発明の実施の形態】以下、本発明の実施形態について
図面を参照して説明する。
図面を参照して説明する。
【００１２】まず本発明の概要について、γ補正処理後
の１２８階調（７ビット）の入力画素データＩＤ（０か
ら１２７）を多値誤差拡散処理して９値画素データＩ
Ｄ′（０〜８）を作成し、さらにＩＤ′を多値データ補
正処理して１０値画素データＩＤ″（０〜９）を作成す
ることを例にとり説明する。
の１２８階調（７ビット）の入力画素データＩＤ（０か
ら１２７）を多値誤差拡散処理して９値画素データＩ
Ｄ′（０〜８）を作成し、さらにＩＤ′を多値データ補
正処理して１０値画素データＩＤ″（０〜９）を作成す
ることを例にとり説明する。
【００１３】はじめに入力画素データＩＤは、従来から
の誤差拡散処理と同様に、処理が終了した周辺画素の誤
差Ｇと加算される。次に複数のしきい値と比較され多値
化される。ここでは９値に多値化するため、しきい値の
数は８つになり処理後データＩＤ′は、ＩＤ＋Ｇがしき
い値１以上のときは１、しきい値２以上のときは２、以
下同様にしきい値８以上のときは８になる。また、ＩＤ
＋Ｇがしきい値１未満のとき、ＩＤ′は０になる。
の誤差拡散処理と同様に、処理が終了した周辺画素の誤
差Ｇと加算される。次に複数のしきい値と比較され多値
化される。ここでは９値に多値化するため、しきい値の
数は８つになり処理後データＩＤ′は、ＩＤ＋Ｇがしき
い値１以上のときは１、しきい値２以上のときは２、以
下同様にしきい値８以上のときは８になる。また、ＩＤ
＋Ｇがしきい値１未満のとき、ＩＤ′は０になる。
【００１４】図２に、ＩＤ＋Ｇとしきい値１から８およ
びＩＤ′の関係を図示する。ここでは例として、しきい
値間隔を等しくしたが、プリンタ等の多値出力記録特性
に合わせて調整する。例えばプリンタの出力特性で２値
目と３値目の濃さの差が３値目と４値目の濃さの差より
も大きければ、しきい値２としきい値３の間隔をしきい
値３としきい値４の間隔よりも大きくする。
びＩＤ′の関係を図示する。ここでは例として、しきい
値間隔を等しくしたが、プリンタ等の多値出力記録特性
に合わせて調整する。例えばプリンタの出力特性で２値
目と３値目の濃さの差が３値目と４値目の濃さの差より
も大きければ、しきい値２としきい値３の間隔をしきい
値３としきい値４の間隔よりも大きくする。
【００１５】また、この多値化処理と同時に処理誤差も
算出する。処理誤差は、入力のＩＤ＋Ｇとそれが越えた
最も大きいしきい値に対応するＩＤ＋Ｇの値との差にな
る。例えば、入力のＩＤ＋Ｇが７４のときは、しきい値
のＩＤ＋Ｇである６４を越えるが、しきい値５のＩＤ＋
Ｇである８０は越えないので、処理誤差は７４−６４＝
１０となる。この処理誤差は、従来からの誤差拡散処理
と同じように誤差メモリに保持され、以後の画素の処理
に用いられる。
算出する。処理誤差は、入力のＩＤ＋Ｇとそれが越えた
最も大きいしきい値に対応するＩＤ＋Ｇの値との差にな
る。例えば、入力のＩＤ＋Ｇが７４のときは、しきい値
のＩＤ＋Ｇである６４を越えるが、しきい値５のＩＤ＋
Ｇである８０は越えないので、処理誤差は７４−６４＝
１０となる。この処理誤差は、従来からの誤差拡散処理
と同じように誤差メモリに保持され、以後の画素の処理
に用いられる。
【００１６】以下具体的に説明する。
【００１７】図１は本発明の実施形態に係る画像処理装
置の全体ブロツク図である。
置の全体ブロツク図である。
【００１８】図１において、スキヤナ１０１で読み取ら
れた画像データをγ補正処理部１０２、多値誤差拡散処
理部１０３でそれぞれ対応する処理を行ってプリンタ１
０５へデータ出力する。
れた画像データをγ補正処理部１０２、多値誤差拡散処
理部１０３でそれぞれ対応する処理を行ってプリンタ１
０５へデータ出力する。
【００１９】図３はこの実施形態に係る画像処理装置の
要部のブロツク図である。
要部のブロツク図である。
【００２０】スキヤナ１０１によつて読み取られた主走
査方向に連続な画像データは、γ補正回路１０２により
γ補正され、７ビツトデータＩＤとして加算器３０１へ
送られる。
査方向に連続な画像データは、γ補正回路１０２により
γ補正され、７ビツトデータＩＤとして加算器３０１へ
送られる。
【００２１】加算器３０１では、セレクタ３０７からの
処理が終了した周辺画素の誤差の重み付け総和Ｇとの加
算が行われ、その加算結果は多値化処理、誤差算出処理
を行うＲＯＭ３０２のアドレス入力となる。ＲＯＭ３０
２は８ビツト×２５６程度の容量をもち、アドレス入力
に対応して処理結果の多値コードＩＤ′として４ビツ
ト、処理誤差Ｇ′の出力として４ビツトのデータが出力
される。
処理が終了した周辺画素の誤差の重み付け総和Ｇとの加
算が行われ、その加算結果は多値化処理、誤差算出処理
を行うＲＯＭ３０２のアドレス入力となる。ＲＯＭ３０
２は８ビツト×２５６程度の容量をもち、アドレス入力
に対応して処理結果の多値コードＩＤ′として４ビツ
ト、処理誤差Ｇ′の出力として４ビツトのデータが出力
される。
【００２２】図４(a),(b),(c)に、図２の関係をＲＯＭ
３０２の中に実現した例を示す。
３０２の中に実現した例を示す。
【００２３】処理結果の多値コードＩＤ′はプリンタ１
０５に送られ、画像として出力される。また処理誤差
Ｇ′は、エラーバツフアメモリ３０４に保持されたり、
拡散マトリクス作成部３０５に送られ、以後の画素の処
理に用いられる。
０５に送られ、画像として出力される。また処理誤差
Ｇ′は、エラーバツフアメモリ３０４に保持されたり、
拡散マトリクス作成部３０５に送られ、以後の画素の処
理に用いられる。
【００２４】エラーバツフアメモリ３０４、拡散マトリ
クス作成部３０５、重み付け加算器３０６では、入力画
素に加算する誤差量Ｇを計算する。処理の対象となる入
力画素と距離が近ければ近いほど拡散マトリクスのデー
タを大きくして、周辺画素の誤差に重み付け、入力画素
への影響を強くする。
クス作成部３０５、重み付け加算器３０６では、入力画
素に加算する誤差量Ｇを計算する。処理の対象となる入
力画素と距離が近ければ近いほど拡散マトリクスのデー
タを大きくして、周辺画素の誤差に重み付け、入力画素
への影響を強くする。
【００２５】図５に拡散マトリクスのデータの一例を示
す。ここで＊は処理画素（注目画素）を表わす。
す。ここで＊は処理画素（注目画素）を表わす。
【００２６】重み付け加算器３０６で計算された誤差量
は７ビツトのデータであるが、セレクタ３０７でこのう
ち４ビツトを選択して誤差データＧとし、加算器３０１
へ送る。７ビツトデータから４ビツトデータを選択する
方法は下記に示すように４種類あり、２ビツトの多値化
レベル選択信号により選択される。
は７ビツトのデータであるが、セレクタ３０７でこのう
ち４ビツトを選択して誤差データＧとし、加算器３０１
へ送る。７ビツトデータから４ビツトデータを選択する
方法は下記に示すように４種類あり、２ビツトの多値化
レベル選択信号により選択される。
【００２７】 ビツト０からビツト３…９値の多値化 ビツト１からビツト４…５値の多値化 ビツト２からビツト５…３値の多値化 ビツト３からビツト６…２値の多値化 また、重み付け加算器で行われる誤差量の計算式を以下
に示すが、これは誤差拡散処理の従来から一般的に用い
られるものなので、詳しい説明は省略する。
に示すが、これは誤差拡散処理の従来から一般的に用い
られるものなので、詳しい説明は省略する。
【００２８】Ｇ＝Σ（Ｇij×Ｗij） ここで、Ｇijはエラーバツフアメモリ３０４に蓄えられ
た周辺画素の処理誤差、Ｗijは第５図に示すように拡散
マトリクスデータである。
た周辺画素の処理誤差、Ｗijは第５図に示すように拡散
マトリクスデータである。
【００２９】
【発明の効果】以上説明したように、本発明によれば、
誤差拡散法により中間調処理を行い、多値化された画像
データを出力する画像処理装置において、多値化の段数
を変更することができるため、同一のハードウエア構成
で、プリンタ毎に適する多値化の段数を選択し、画像を
出力することができる。
誤差拡散法により中間調処理を行い、多値化された画像
データを出力する画像処理装置において、多値化の段数
を変更することができるため、同一のハードウエア構成
で、プリンタ毎に適する多値化の段数を選択し、画像を
出力することができる。
【図１】本発明の実施形態に係る画像処理装置全体ブロ
ツク回路図である。
ツク回路図である。
【図２】入力画像データ、誤差の重み付け総和、処理後
データ等の関係を示す説明図である。
データ等の関係を示す説明図である。
【図３】本発明の実施形態に係る画像処理装置の要部の
ブロツク回路図である。
ブロツク回路図である。
【図４】図２に示す内容をＲＯＭに実現した例を示す図
である。
である。
【図５】拡散マトリクス係数例を示す図である。
１０１ スキヤナ １０２ γ補正処理部 １０３ 多値誤差拡散処理部 １０５ プリンタ ３０１ 加算器 ３０７ セレクタ
Claims (1)
- 【請求項１】 入力された多階調の画像データを誤差拡
散法により中間調処理する画像処理装置において、 前記入力された多階調の画像データに対して誤差拡散処
理後の画像データに基づいて誤差補正を行い、誤差補正
された画像データを複数のしきい値によって多値化する
とともに誤差拡散法により中間調処理をする多値誤差拡
散処理手段と、 前記多値誤差拡散処理手段によって算出された誤差に基
づいて前記誤差補正を行う画像データに加算する誤差量
を選択し、多値化の段数を変更可能な選択手段と、を備
えていることを特徴とする画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11344798A JP3167676B2 (ja) | 1990-04-02 | 1998-04-23 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11344798A JP3167676B2 (ja) | 1990-04-02 | 1998-04-23 | 画像処理装置 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2084982A Division JP2974363B2 (ja) | 1990-04-02 | 1990-04-02 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10271335A true JPH10271335A (ja) | 1998-10-09 |
| JP3167676B2 JP3167676B2 (ja) | 2001-05-21 |
Family
ID=14612471
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11344798A Expired - Fee Related JP3167676B2 (ja) | 1990-04-02 | 1998-04-23 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3167676B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7591457B2 (en) | 2006-08-23 | 2009-09-22 | Canon Kabushiki Kaisha | Printing medium transport apparatus and method and printing apparatus |
-
1998
- 1998-04-23 JP JP11344798A patent/JP3167676B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7591457B2 (en) | 2006-08-23 | 2009-09-22 | Canon Kabushiki Kaisha | Printing medium transport apparatus and method and printing apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3167676B2 (ja) | 2001-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5488673A (en) | Image processing with fixed or variable threshold | |
| US5394250A (en) | Image processing capable of handling multi-level image data without deterioration of image quality in highlight areas | |
| JP2974363B2 (ja) | 画像処理装置 | |
| JPH08101912A (ja) | 拡張された分配セットを有するグレイ・レベル画素データを量子化する方法 | |
| US5760918A (en) | Image processing apparatus with conversion and reconversion of the number of bits per pixel | |
| US6134355A (en) | Binarization using a local average, and using error diffusion | |
| JP3167676B2 (ja) | 画像処理装置 | |
| JP2882531B2 (ja) | 画像処理装置 | |
| JP2683085B2 (ja) | 画像処理装置 | |
| JP2851662B2 (ja) | 画像処理装置 | |
| JP2683084B2 (ja) | 画像処理装置 | |
| JP3124589B2 (ja) | 画像処理装置 | |
| JP2810396B2 (ja) | 画像処理装置 | |
| JPH1042136A (ja) | 画像処理装置 | |
| JP3679522B2 (ja) | 画像処理方法及びその装置 | |
| JP2900907B2 (ja) | 画像処理装置 | |
| JP2662402B2 (ja) | 画像処理装置 | |
| JP2644491B2 (ja) | 画像処理装置 | |
| JP2644492B2 (ja) | 画像処理装置 | |
| JPH08204960A (ja) | 画像処理装置 | |
| JPH11239273A (ja) | 画像処理方法および画像処理装置 | |
| JP3346111B2 (ja) | 画像処理装置 | |
| JPH02210961A (ja) | 画像処理装置 | |
| JPH0758953A (ja) | ２値化装置及びこれを用いた装置 | |
| JP2000050067A (ja) | 画像処理方法及びその装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090309 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100309 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |