JP2001119574A

JP2001119574A - 画像処理装置及び画像処理方法

Info

Publication number: JP2001119574A
Application number: JP29267799A
Authority: JP
Inventors: Yoshikazu Naito; 義和内藤; Shinichi Sato; 真一佐藤; Fumiko Koshimizu; 文子輿水
Original assignee: Matsushita Graphic Communication Systems Inc
Current assignee: Panasonic System Solutions Japan Co Ltd
Priority date: 1999-10-14
Filing date: 1999-10-14
Publication date: 2001-04-27

Abstract

(57)【要約】【課題】多値誤差拡散方式と面積階調変換方
式を組み合わせて高画質なカラー画像を再現可能にする
こと。【解決手段】画素平均化処理部１で連続階調の入力
画素を２×２画素の画素ブロックに分割し各ブロックを
平均化し、解像度変換部３で解像度を１／２に変換す
る。解像度変換された各画素をコンパレータ６で多値に
階調変換し、階調変換された画素を面積階調変換部８に
おいてその多値レベルに応じたＮ×Ｎ画素の面積階調パ
ターンに置き換える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】多値誤差拡散方式を用いてカ
ラー画像を再現する画像処理装置及び画像処理方法に関
する。

【０００２】

【従来の技術】従来、階調性と分解能の両立に適した処
理方法として多値誤差拡散方式が知られている。多値誤
差拡散処理を行う画像処理回路を図９に示す。同図に示
す画像処理回路は、入力端子９１から加算器９２に画信
号を入力して集積誤差を加算する。集積誤差の加算され
た画信号をコンパレータ９４へ入力してスライスレベル
と比較することにより、画信号を多値信号にエンコード
して出力端子９５から出力する。一方、コンパレータ９
４の出力を減算器９６へ入力して量子化誤差を求め、誤
差メモリ９７に格納する。誤差フィルタ９８は、減算器
９６の出力する注目画素の誤差（Ｅ（ｐ））に、誤差メ
モリ９７に記憶されている既に多値化済みの周辺画素ａ
〜ｄにおける誤差（Ｅ（ａ）〜Ｅ（ｄ））をそれぞれ重
み付け加算する。このようにして計算された集積誤差を
加算器９２へ出力している。このように、画信号を多値
化する際の量子化誤差を周辺画素へ拡散することにより
画質の向上を図ることができる。

【０００３】

【発明が解決しようとする課題】しかしながら、上記多
値誤差拡散方式を用いてカラー画像を再現した場合、Ｃ
ＭＹＫの４色、又はＲＧＢの３色を重ね合わせたとき
に、色が重なり過ぎたり又は離れすぎたりする可能性が
有り、そのような場合には再現されたカラー画像の画質
が劣化する問題があった。

【０００４】本発明は、以上のような実情に鑑みてなさ
れたもので、多値誤差拡散方式と面積階調変換方式を組
み合わせて高画質なカラー画像を再現可能な画像処理装
置及び画像処理方法を提供することを目的とする。

【０００５】

【課題を解決するための手段】本発明は、多値誤差拡散
による階調変換と面積階調変換による階調変換とを組み
合わせることにより、カラー画像であっても色が重なり
過ぎたり又は離れすぎたりすることによる画質の劣化が
少ないカラー画像を再現するようにした。

【０００６】

【発明の実施の形態】本発明の第１の態様は、連続階調
の入力画素を多値に階調変換する多値誤差拡散手段と、
階調変換された画素をその多値レベルに応じたＮ×Ｎ画
素の面積階調パターンに置き換える面積階調変換手段
と、を具備する画像処理装置である。

【０００７】この画像処理装置によれば、多値誤差拡散
による階調変換と面積階調変換による階調変換とを組み
合わせることにより、カラー画像であっても色が重なり
過ぎたり又は離れすぎたりすることによる画質の劣化が
少ないカラー画像を再現できる。

【０００８】本発明の第２の態様は、連続階調の入力画
素をＮ×Ｎ画素の画素ブロックに分割し各ブロックを平
均化して解像度を１／Ｎに変換する解像度変換手段と、
解像度変換された各画素を多値に階調変換する多値誤差
拡散手段と、階調変換された画素をその多値レベルに応
じたＮ×Ｎ画素の面積階調パターンに置き換える面積階
調変換手段とを具備する画像処理装置である。

【０００９】この画像処理装置によれば、面積階調変換
に伴って増大する解像度を相殺する解像度変換を解像度
変換手段で事前に行っているので、入力画像と同一解像
度の出力画像を得ることができる。

【００１０】本発明の第３の態様は、第１、２の態様の
画像処理装置において、前記面積階調変換手段は、多値
レベル毎に４種類の面積階調パターンを持ち、階調変換
された画素をＮ×Ｎ画素の画素ブロックに分割して面積
階調変換する注目画素が属する画素ブロック上の位置に
より４種類の面積階調パターンのいずれかに置き換え
る。

【００１１】この画像処理装置によれば、注目画素が属
する画素ブロック上の位置により４種類のなかから選択
された面積階調パターンに置き換えるようにしたので、
写真（ハーフトーン）の階調性に優れたカラー画像を再
現で入る。

【００１２】本発明の第４の態様は、第３の態様の画像
処理装置において、多値レベル毎に用意された４種類の
面積階調パターンは、画素ブロック上のある位置の面積
階調パターンを基準にして９０度づつ回転させたパター
ンで構成される。

【００１３】この画像処理装置によれば、面積階調パタ
ーンを、ある位置の面積階調パターンを基準にして９０
度づつ回転させたパターンで構成しているので、印字ド
ットの集中配置が可能になり、印字ドット形状による階
調性が劣化するのを防止できる。

【００１４】本発明の第５の態様は、第１から第４の態
様の画像処理装置において、前記面積階調変換手段は、
多値レベル毎に定められた４種類の面積階調パターンを
処理色毎に持ち、各多値レベルの面積階調パターンは各
々の多値レベルにおいてある処理色の面積階調パターン
を基準にして主走査方向、副走査方向又は主副走査方向
にシフトしたパターンで構成される。

【００１５】この画像処理装置によれば、面積階調パタ
ーンは各々の多値レベルにおいてある処理色の面積階調
パターンを基準にして主走査方向、副走査方向又は主副
走査方向にシフトしたパターンで構成されるので、処理
色が離れすぎたり又は重なり過ぎたりすることによる画
質劣化を防止することができる。

【００１６】本発明の第６の態様は、第２から第４の態
様の画像処理装置において、解像度変換前の画素値が真
黒又は真白であれば、面積階調変換手段の対応する出力
を強制的に黒又は白画素に変換する白黒強制処理手段を
具備する。

【００１７】この画像処理装置によれば、解像度変換前
の画素値が真黒又は真白であれば、面積階調変換手段の
対応する出力を強制的に黒又は白画素に変換するので、
白黒画像の混在文字画像の分解能の低下を防ぐことがで
きる。

【００１８】本発明の第７の態様は、第２から第５の態
様の画像処理装置において、解像度変換前の画素値が最
小値又は最大値であれば、面積階調変換手段の対応する
出力を強制的に白又は処理色に変換する強制処理手段を
具備する。

【００１９】この画像処理装置によれば、解像度変換前
の画素値が最小値又は最大値であれば、面積階調変換手
段の対応する出力を強制的に白又は処理色に変換するの
で、カラー画像における混在文字画像の分解能の低下を
防ぐことができる。

【００２０】本発明の第８の態様は、第１の態様の画像
処理装置において、多値誤差拡散前の画素値が最小値又
は最大値であれば、面積階調変換手段の対応するＮ×Ｎ
画素出力を強制的に白又は処理色に変換する強制処理手
段を具備する。

【００２１】この画像処理装置によれば、多値誤差拡散
前の画素値が最小値又は最大値であれば、面積階調変換
手段の対応するＮ×Ｎ画素出力を強制的に白又は処理色
に変換するので、カラー画像における混在文字画像の分
解能の低下を防ぐことができる。

【００２２】本発明の第９の態様は、第１から第７の態
様の画像処理装置において、予め定められた付加パター
ンにしたがって注目画素に対応する画素位置の付加デー
タを出力する付加パターン生成手段と、擬似輪郭が発生
する階調レベルで付加データが最大となる関数にしたが
って付加データをレベル補正するレベル補正手段とを具
備する。

【００２３】この画像処理装置によれば、擬似輪郭が発
生する階調レベルで付加データが最大となる関数にした
がって付加データをレベル補正するので、量子化誤差が
０となる階調レベルで発生しやすかった擬似輪郭を抑制
することができる。

【００２４】本発明の第１０の態様は、連続階調の入力
画素を多値に階調変換し、階調変換された画素をその多
値レベルに応じたＮ×Ｎ画素の面積階調パターンに置き
換えることを特徴とする画像処理方法である。

【００２５】本発明の第１１の態様は、第１０の態様の
画像処理方法において、多値誤差拡散前の画素値が最小
値又は最大値であれば、面積階調変換された画素を強制
的に白又は処理色に変換するものである。

【００２６】本発明の第１２の態様は、予め定められた
付加パターンにしたがって注目画素に対応する画素位置
の付加データを発生し、擬似輪郭が発生する階調レベル
で付加データが最大となる関数にしたがって付加データ
をレベル補正し、レベル補正された付加データ及び既決
定画素の集積誤差を連続階調の入力画素に加算し、その
加算結果を多値に階調変換する画像処理方法である。

【００２７】以下、本発明の一実施の形態にかかる画像
処理装置ついて図面を参照して具体的に説明する。

【００２８】図１は、本実施の形態にかかる画像処理装
置の全体構成を示す図である。同図は４色面順次処理す
る場合のブロック構成を示している。本画像処理装置
は、多値入力画像（例えば２５６値）のうち偶数ライン
は画素平均化処理部１へ直接入力され、奇数ラインは１
ライン長のラインメモリ２を経由して画素平均化処理部
１へ入力される。画素平均化処理部１は、多値画像デー
タを主副２×２画素範囲で平均化し、平均化した結果を
解像度変換部３へ出力する。解像度変換部３は、画素平
均化処理部１で平均化された２×２画素の平均値を１画
素分の画素値として出力することにより、入力画像デー
タの主副方向の解像度を１／２に変換している。

【００２９】解像度変換部３から出力される解像度変換
された画像データは第１加算器４で集積誤差を加算さ
れ、さらに第２加算器５で付加データを加算されてから
コンパレータ６へ入力される。コンパレータ６は、閾値
発生部７から与えられている４つのスライスレベルと第
２加算器５から出力された多値画像データ（２５６値）
とを比較して、第２加算器５から出力された多値画像デ
ータを５値化する。

【００３０】面積階調変換部８は、コンパレータ６から
１ラインおきに現ラインの５値化データが入力されると
共に、前ラインの５値化データがラインメモリ９から入
力される。面積階調変換部８は、注目画素（５値化デー
タ）のレベル及び位置に基づいて２×２画素の面積階調
パターンに変換することにより入力画像と同一解像度に
変換する。面積階調パターン格納部１１は面積階調変換
部８が選択する面積階調パターンを格納する部分であ
る。面積階調パターンに付いては後述する。

【００３１】白黒強制処理部１２は、解像度変換された
画情報に対して混在文字画像の分解能の低下を防ぐ白黒
強制処理を加える部分である。解像度変換された画情報
の画素位置における入力画素（多値）が最小の場合は０
（白）、最大の場合は１（処理色）に補正する。なお、
白黒画像の場合は、入力画素（多値）が真白の場合は０
（白）、真黒の場合は１（黒）に補正する。

【００３２】一方、第１加算器４の出力する多値画情報
（２５６値）とコンパレータ６の出力する５値化データ
とが減算器１３に入力される。減算器１３は、注目画素
を５値化した際の量子化誤差（Ｅ２）を算出して誤差分
配集積演算部１４へ出力している。誤差分配集積演算部
１４は、注目画素の量子化誤差（Ｅ２）に係数を掛けて
周辺画素に分配し、誤差バッファ１５に記憶されている
周辺画素の集積誤差に今回の分配誤差を累積して誤差バ
ッファ１５に戻す。周辺画素へ量子化誤差を分配する時
に使う係数は乱数発生部１６の発生する乱数によってラ
ンダム化されている。分配係数をランダム化することに
よりテクスチャパターンの発生を抑制し、階調特性およ
び分解能の低下を防ぐことができる。注目画素の集積誤
差（Ｅ１）は誤差バッファ１５から読み出されて第１加
算器４へ出力される。

【００３３】本画像処理装置は、さらに擬似輪郭を除去
するために付加パターン発生部１７とレベル補正部１８
とを備えている。付加パターンにしたがって発生する付
加データをレベル補正部１８で注目画素の階調レベルに
応じて補正し、補正されたデータを第２加算器５へ出力
して多値画情報に足し合わせている。

【００３４】次に、以上のように構成された画像処理装
置の処理内容について詳細に説明する。図２は本画像処
理装置による画像入力からカラー画像再生までの処理を
示すフローチャートである。また、図３（ａ）は本画像
処理装置に４色面順次で入力する画像データのうち１色
分の入力データ（Ｄ０）を示している。画像データ（Ｄ
０）は８ビットで表わされた２５６値の画信号とする。

【００３５】入力画像が奇数ラインの期間はラインメモ
リ２に入力データを書き込む（Ｓ１、Ｓ２）。入力画像
が偶数ラインに切り替わると、画素平均化処理部１へ現
在の入力データ（偶数ライン）を入力するとともに、ラ
インメモリ２から前ライン（奇数ライン）の画像データ
を入力する（Ｓ３）。

【００３６】画素平均化処理部１は、奇数ライン及び偶
数ラインの各先頭から２画素単位で画素値を取り出して
２×２画素範囲の画素ブロックをそれぞれ平均化する
（Ｓ４）。図４（ａ）は奇数ライン及び偶数ラインから
なる２ラインを画素ブロック化した状態を示しており、
同図（ｂ）は個々の画素ブロックを平均化した結果を概
念的に示している。

【００３７】解像度変換部３は、画素平均化処理部１か
ら出力される各画素ブロック（２×２画素）の平均結果
を画素値とする１／２に解像度変換された多値データ
（Ｄ１）を出力する（Ｓ４）。これにより、入力画像の
主走査方向及び副走査方向の解像度がそれぞれ１／２に
変換されたことになる。

【００３８】次に、主走査方向及び副走査方向の解像度
が１／２に変換された多値データ（Ｄ１）が第１加算器
４に入力する。既決定画素からの集積誤差（Ｅ１）が誤
差バッファ１５から読み出され（Ｓ５）、第１加算器４
で入力集積誤差（Ｅ１）と多値データ（Ｄ１）とが加算
される（Ｓ６）。一方、付加パターンにしたがって出力
される付加データがレベル補正され（Ｓ７）、加算デー
タ（Ｄ２）に対して第２加算器５で加算される（Ｓ
８）。そして付加データ（Ｐ２）の加算されたデータを
コンパレータ６で４つのスライスレベルによって５値化
する（Ｓ９，１０）。図５（ａ）は５値化データを示す
図である。同図では、ライン先頭から２画素単位で０レ
ベル（Ｌｖ０）、１レベル（Ｌｖ１）、２レベル（Ｌｖ
２）、３レベル（Ｌｖ３）、４レベル（Ｌｖ４）となっ
ており、最後の２画素だけ奇数ラインが２レベル、３レ
ベルとなり、偶数ラインが１レベル、２レベルになって
いる。

【００３９】コンパレータ６の出力は奇数ラインならば
ラインメモリ９を経由して面積階調変換部８へ入力さ
れ、偶数ラインならば直接に面積階調変換部８へ入力さ
れる（Ｓ１１、１２）。

【００４０】面積階調変換部８では、５値化データ（Ｄ
７）で構成された奇数ライン及び偶数ラインの各先頭か
ら２画素単位に分割して２×２画素を１ブロックとして
扱う。１ブロックは第１画素〜第４画素の４つの画素で
構成される。上ライン（奇数）の１番目を第１画素位
置、２番目を第２画素位置と呼ぶものとし、下ライン
（偶数）の１番目を第３画素位置、２番目を第４画素位
置と呼ぶものとする。

【００４１】本実施の形態では、５値化データ（Ｄ７）
を面積階調変換するために使う面積階調パターンは、５
値化データ（Ｄ７）の色とレベルと画素位置とに基づい
て決まる。５値化データ（Ｄ７）の色は、４色面順次処
理されるので現在の処理が何番目かを把握しておけば決
めることができる。５値化データ（Ｄ７）のレベルは、
注目画素となっている５値化データ（Ｄ７）のレベルで
ある。５値化データ（Ｄ７）の画素位置は注目画素が属
しているラインが奇数なのか偶数なのかといった情報と
主走査方向の画素番号が奇数なのか偶数なのかといった
情報とから決めることができる。

【００４２】ここで、面積階調パターン格納部１１に格
納されている面積階調パターンの具体例について説明す
る。図６は面積階調パターンの具体例を示す図である。
ＣＭＹＫの４色に対応させてＡ、Ｂ、Ｃ、Ｄの４パター
ンが用意されている。パターンＡ〜Ｄは、レベル０から
レベル４に対応したパターン組がそれぞれ準備されてい
る。処理色がＲＧＢ＋Ｋの４色の場合は、Ａ、Ｂ、Ｃ、
Ｄの４パターンをＲＧＢ＋Ｋの４色に対応させたものを
準備する。

【００４３】本実施の形態では、多値誤差拡散処理の前
に主走査方向及び副走査方向の解像度を１／２に下げた
が、１つの面積階調パターンを２×２画素で構成してい
るからである。すなわち、面積階調変換で解像度が２倍
になるので、事前に１／２に解像度を下げたのである。
これにより、入力画像と出力画像の解像度を同一解像度
にすることができる。

【００４４】第１画素位置、第２画素位置、第３画素位
置、第４画素位置のそれぞれに対応した４つの面積階調
パターンで一つのパターン組が成立している。さらに、
２×２画素の面積階調パターンのなかで黒くぬりつぶさ
れている画素が処理色を記録する記録画素であり、その
他の画素が非記録画素である。第１画素位置の面積階調
パターンを基準にしてそれぞれ９０度回転した４パター
ンで１つの組が構成されている。このようなパターンを
使用することにより、印字ドットの集中配置を可能とし
た。

【００４５】レベル０のパターンは、第１画素位置、第
２画素位置、第３画素位置、第４画素位置の全てが記録
画素である。レベル１のパターンは２×２画素の面積階
調パターンのなかで１画素だけが記録画素になってい
る。レベル２のパターンは２×２画素の面積階調パター
ンのなかで２画素が記録画素になっている。レベル３の
パターンは２×２画素の面積階調パターンのなかで１画
素だけが非記録画素である。レベル４のパターンは第１
画素位置、第２画素位置、第３画素位置、第４画素位置
の全てが非記録画素である。このように、レベルが上が
るのに応じて記録画素数が減少している。

【００４６】また、種類の異なるパターンＡ〜Ｄは、パ
ターン間（処理色間）で記録画素が重ならないように記
録画素を均等に分散させている。図６に示す例では、パ
ターンＡをＹ色、パターンＢをＣ色、パターンＣをＭ
色、パターンＤをＫ色に割り付けている。Ｙ色のパター
ンＡを基準にしてドットパターンを主走査方向、副走査
方向又は主副両方向にシフトしたドット配置としてい
る。これにより、ＣＭＹＫ４色の重ね合わせにおいて重
なり過ぎを防止することができる。

【００４７】面積階調変換部８は、前ラインとなる奇数
ラインをラインメモリ９から取り込むと共に（Ｓ１
３）、現ラインとなる偶数ラインをコンパレータ６から
取り込む。奇数ライン及び偶数ラインの２×２画素を面
積階調変換処理で４×４画素に変換する。

【００４８】そのために、注目画素の有する５値レベル
に基づいて面積階調パターンを選択する。なお、パター
ンＡ〜Ｄのいずれから選択するかは現在の処理色によっ
て事前に決められている。例えば、現在の処理色がＹ色
だとすれば図６のパターンＡのなかからレベルに応じて
選択される（Ｓ１４）。

【００４９】いま、注目画素が図５（ａ）に斜線で示す
画素Ｐ１だとする。この場合であれば、図６に示すパタ
ーンＡのなかのレベル１のパターン組が選択される。さ
らに、注目画素Ｐ１の画素位置が、２×２画素のなかで
第１画素位置なので、レベル１のパターン組における左
上のドットパターン（Ｌ１）が選択される（Ｓ１５）。
選択されたドットパターン（Ｌ１）が、注目画素Ｐ１の
Ｙ色における面積階調変換結果として出力される。ま
た、注目画素Ｐ２ならばドットパターン（Ｌ２）が面積
階調変換結果として選択されて出力される。

【００５０】図５（ａ）に示す多値データ（５値）Ｄ７
を、図６に示す面積階調パターンで面積階調変換した結
果を図５（ｂ）に示している。上記面積階調変換処理に
より解像度が入力画像と同じ解像度に戻る。

【００５１】次に、白黒強制処理部１２において面積階
調変換処理後の各画素について白黒強制処理が施される
（Ｓ１６）。白黒強制処理部１２は、注目画素の入力時
の画素値を取り込んで入力時の画素値（２５６値）が最
小値（０）であったか又は最大値（２５５）であったか
を判断する。そして注目画素の入力時の画素値（２５６
値）が最小値（０）の場合は注目画素を０（白）に、ま
た最大値（２５５）の場合は注目画素を１（処理色）に
補正する。これにより、解像度変換前の注目画素が処理
色の最小値又は最大値だった場合には強制的に白又は処
理色に補正するので、混在文字画像の分解能低下を防ぐ
ことができる。図５（ｂ）に示すデータ（Ｄ９）を白黒
強制処理した結果（Ｄ１０）を図５（ｃ）に示し、図５
（ｃ）のブロック化を解消した出力データを図３（ｂ）
に示している。

【００５２】次に、図２のステップＳ７で行われる付加
パターンのレベル補正について説明する。多値誤差拡散
処理では、量子化誤差（Ｅ２）＝０となる階調レベルで
擬似輪郭が発生し易い。本実施の形態では擬似輪郭が発
生する階調レベルで振幅が最大となるように補正した付
加データを第２加算器５において加算する。

【００５３】付加パターン発生部１８は、付加パターン
に基づいて付加データを出力する。付加パターンは、８
×８画素のマトリックスで構成されていて所定の画素位
置に付加データが設定されている。マトリクス全体で付
加データの加算値がプラスマイナスでゼロになるように
している。注目画素の画素位置に対応する画素位置の付
加データ（Ｐ１）がレベル補正部１７へ出力される。

【００５４】図７はレベル補正部１７が付加データ（Ｐ
１）を補正するのに使用する付加パターン振幅関数の波
形図である。付加パターン振幅関数は、横軸方向に誤差
拡散入力レベルとなる多値誤差拡散前の画素値がとられ
ており擬似輪郭が発生する階調レベルで振幅が最大とな
る鋸波形となっている。

【００５５】レベル補正部１７は、付加パターン発生部
１８から与えられる付加データ（Ｐ１）に対して注目画
素の画素値を図７の付加パターン振幅関数に代入して補
正値を求める。補正後の付加データ（Ｐ２）が第２加算
器５へ入力される。これにより、擬似輪郭が発生する階
調レベルで最も大きな付加データが足しこまれるので、
量子化誤差（Ｅ２）＝０となる階調レベルでの擬似輪郭
の発生を防止できる。

【００５６】図６の面積階調パターンは位置によっても
パターンが異なっていたが、図８に示す面積階調パター
ンのようにレベル毎に複数種類の面積階調パターンを準
備しておき（レベル０とレベル４を除く）、レベルと処
理色とによって面積階調パターンを選択するようにして
もよい。

【００５７】また、以上の説明ではカラー画像を面順次
処理する場合について説明したが白黒画像についても同
様に処理することができる。このときは、面積階調パタ
ーンはＡ〜Ｄのなかの１種類だけを準備しておけばよ
い。或いは、白黒モードが選択された時にいずれかの種
類のパターンを使用するように構成しておけば良い。

【００５８】また、入力画像の解像度と出力画像の解像
度を一致させる必要がないのであれば、多値誤差拡散の
前に行っている解像度変換処理を外しても良い。この場
合は、出力画像の解像度が入力画像の２倍になる。さら
に、白黒強制処理は１つの入力画素に対して面積階調変
換後の２×２画素について行われる。

【００５９】また、多値誤差拡散処理を９値で処理し、
面積階調パターンのレベル数を９種類にすることで、３
値データを出力する形式にしても良い。

【００６０】

【発明の効果】以上詳記したように本発明によれば、多
値誤差拡散方式と面積階調変換方式を組み合わせて高画
質なカラー画像を再現可能な画像処理装置及び画像処理
方法を提供できる。

【図面の簡単な説明】

【図１】本発明の一実施の形態にかかる画像処理装置の
全体構成図

【図２】上記実施の形態にかかる画像処理装置の処理内
容を示すフロー図

【図３】（ａ）上記実施の形態における入力画像の具体
例を示す図（ｂ）上記実施の形態における入力画像に対する出力画
像の具体例を示す図

【図４】（ａ）平均化の対象となる画素ブロックの概念
図（ｂ）平均化の概念図

【図５】（ａ）平均化されて解像度変換された画像デー
タの概念図（ｂ）面積階調変換された画像データの概念図（ｃ）白黒強制処理された面積階調変換画像の概念図

【図６】上記実施の形態における面積階調変換で使用す
る面積階調パターンの概念図

【図７】上記実施の形態における付加データのレベル補
正用関数の波形図

【図８】面積階調パターンの変形例の概念図

【図９】従来の画像処理装置における多値誤差拡散回路
の構成図

【符号の説明】

１画素平均化処理部２、９ラインメモリ３解像度変換部４第１加算器５第２加算器６コンパレータ７閾値発生部８面積階調変換部１１面積階調パターン格納部１２白黒強制処理部１３減算器１４誤差分配集積演算部１５誤差バッファ１７付加パターン発生部１８レベル補正部

───────────────────────────────────────────────────── フロントページの続き (72)発明者輿水文子東京都目黒区下目黒２丁目３番８号松下電送システム株式会社内Ｆターム(参考） 5B057 CA01 CA08 CA12 CA16 CB01 CB07 CB12 CB16 CB19 CD05 CE13 CE16 5C077 LL19 MP08 NN06 NN07 NN11 NP01 PP20 PP32 PP33 PP43 PP44 PP45 RR08 5C079 HA13 HB01 HB03 LA33 LA37 LC02 LC09 NA01 NA03

Claims

【特許請求の範囲】

【請求項１】連続階調の入力画素を多値に階調変換す
る多値誤差拡散手段と、階調変換された画素をその多値
レベルに応じたＮ×Ｎ画素の面積階調パターンに置き換
える面積階調変換手段と、を具備する画像処理装置。
【請求項２】連続階調の入力画素をＮ×Ｎ画素の画素
ブロックに分割し各ブロックを平均化して解像度を１／
Ｎに変換する解像度変換手段と、解像度変換された各画
素を多値に階調変換する多値誤差拡散手段と、階調変換
された画素をその多値レベルに応じたＮ×Ｎ画素の面積
階調パターンに置き換える面積階調変換手段とを具備す
る画像処理装置。
【請求項３】前記面積階調変換手段は、多値レベル毎
に４種類の面積階調パターンを持ち、階調変換された画
素をＮ×Ｎ画素の画素ブロックに分割して面積階調変換
する注目画素が属する画素ブロック上の位置により４種
類の面積階調パターンのいずれかに置き換える請求項１
又は請求項２に記載の画像処理装置。
【請求項４】多値レベル毎に用意された４種類の面積
階調パターンは、画素ブロック上のある位置の面積階調
パターンを基準にして９０度づつ回転させたパターンで
構成されることを特徴とする請求項３記載の画像処理装
置。
【請求項５】前記面積階調変換手段は、多値レベル毎
に定められた４種類の面積階調パターンを処理色毎に持
ち、各多値レベルの面積階調パターンは各々の多値レベ
ルにおいてある処理色の面積階調パターンを基準にして
主走査方向、副走査方向又は主副走査方向にシフトした
パターンで構成されることを特徴とする請求項１から請
求項４のいずれかに記載の画像処理装置。
【請求項６】解像度変換前の画素値が真黒又は真白で
あれば、面積階調変換手段の対応する出力を強制的に黒
又は白画素に変換する白黒強制処理手段を具備する請求
項２から請求項４のいずれかに記載の画像処理装置。
【請求項７】解像度変換前の画素値が最小値又は最大
値であれば、面積階調変換手段の対応する出力を強制的
に白又は処理色に変換する強制処理手段を具備する請求
項２から請求項５のいずれかに記載の画像処理装置。
【請求項８】多値誤差拡散前の画素値が最小値又は最
大値であれば、面積階調変換手段の対応するＮ×Ｎ画素
出力を強制的に白又は処理色に変換する強制処理手段を
具備する請求項１記載の画像処理装置。
【請求項９】予め定められた付加パターンにしたがっ
て注目画素に対応する画素位置の付加データを出力する
付加パターン生成手段と、擬似輪郭が発生する階調レベ
ルで付加データが最大となる関数にしたがって付加デー
タをレベル補正するレベル補正手段とを具備した請求項
１から請求項７のいずれかに記載の画像処理装置。
【請求項１０】連続階調の入力画素を多値に階調変換
し、階調変換された画素をその多値レベルに応じたＮ×
Ｎ画素の面積階調パターンに置き換えることを特徴とす
る画像処理方法。
【請求項１１】多値誤差拡散前の画素値が最小値又は
最大値であれば、面積階調変換された画素を強制的に白
又は処理色に変換することを特徴とする請求項１０記載
の画像処理方法。
【請求項１２】予め定められた付加パターンにしたが
って注目画素に対応する画素位置の付加データを発生
し、擬似輪郭が発生する階調レベルで付加データが最大
となる関数にしたがって付加データをレベル補正し、レ
ベル補正された付加データ及び既決定画素の集積誤差を
連続階調の入力画素に加算し、その加算結果を多値に階
調変換する画像処理方法。