JP2001346041A - 画像処理方法及び装置 - Google Patents

画像処理方法及び装置

Info

Publication number
JP2001346041A
JP2001346041A JP2000165502A JP2000165502A JP2001346041A JP 2001346041 A JP2001346041 A JP 2001346041A JP 2000165502 A JP2000165502 A JP 2000165502A JP 2000165502 A JP2000165502 A JP 2000165502A JP 2001346041 A JP2001346041 A JP 2001346041A
Authority
JP
Japan
Prior art keywords
image
dot
error
periodic
image processing
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.)
Pending
Application number
JP2000165502A
Other languages
English (en)
Inventor
Hiroyuki Morimatsu
啓幸 森松
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2000165502A priority Critical patent/JP2001346041A/ja
Priority to US09/866,929 priority patent/US7009737B2/en
Publication of JP2001346041A publication Critical patent/JP2001346041A/ja
Pending 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/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
    • H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
    • H04N1/4053—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions with threshold modulated relative to input image data or vice versa
    • 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

Landscapes

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

Abstract

(57)【要約】 【課題】 本発明は、従来技術で課題となる画質劣化要
因の改善を目的とするものである。 【解決手段】 低濃度領域でのドット出力を非周期的な
配置とし、中高濃度領域では周期的なドット出力とす
る。また、全濃度領域で誤差拡散処理を行い、非周期的
なドット配置とする低濃度領域では、小ドットの出力と
し、周期的なドット配置とする中高濃度領域ではドット
集中型の出力とする。また画像のエッジ領域では、非周
期的なドットの出力とする。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、プリンタ、スキャ
ナ、複写機、ファクシミリ等に適用され、多階調の画像
を階調数のより低い画像データに変調して再現する画像
の擬似中間調処理方法に関するものである。
【０００２】
【従来の技術】従来、多階調画像における擬似中間調処
理の方法の１つとして、組織的ディザ法（以後ディザと
記す）による手法がある。この従来の組織的ディザ法に
より多階調の画像を２値の画像に変換する２値化装置に
ついて説明する。
【０００３】図７はディザ法による従来の２値化装置の
構成図、図８は従来のディザマトリクスを示す図であ
る。
【０００４】図７をもとに概略の説明を行う。図８にお
いて画像データ１は、２値化の対象となる多値の原画デ
ータである。通常、印字装置用に２値化するこれらのデ
ータはブラック、シアン、マゼンタ、イエローの４色の
色成分を持つ画像データである。また、ディザマトリク
ス記憶手段３には、図８に示すようなしきい値のテーブ
ルであるディザマトリクスが格納されている。これは画
像データ１の濃度レベルが０から２５５の２５６階調を
有する場合に使用されるディザマトリクスの一例であ
る。従来、このマトリクスデータは、ある生成規則のも
とに規則的にドットが配置されるよう設計されている。
比較器２は、画像データ１より、画像データにおける各
色成分の各画素の濃度データであるＮを入力するととも
に、この取得された画素データの座標に対応するしきい
値データＴをディザマトリクス記憶手段３から入力す
る。そして画素データＮとしきい値データＴの比較を行
い、Ｎ＞Ｔであるとき、２値化結果Ｑを１、つまりドッ
トＯＮとして２値信号を出力し、Ｎ＜Ｔである場合には
２値化結果Ｑを０、つまりドットＯＦＦとして２値信号
を出力する。このような処理を画像データを構成する各
色成分の全画素データに対して行うことにより、最終的
に２値画像データが生成される。
【０００５】
【発明が解決しようとする課題】従来の技術であるディ
ザ法により生成される２値画像においては、特定濃度領
域、特に低濃度領域における擬似輪郭、あるいはテクス
チャーの発生により、階調性の低下、画質の劣化が生じ
ることが知られている。また、エッジ領域においては、
ディザ法特有のジャギーと呼ばれるエッジの鮮鋭度の低
下が発生し、エッジの再現性を著しく低下させている。
これらの従来の技術における低濃度領域での課題はディ
ザ法が生成するドットパターンに起因している。つま
り、ディザ法により生成される２値化後の画像に生じる
周期的なドットの配置が上記各課題の要因となる。ま
た、ディザ法では、しきい値との比較処理のみでドット
の出力が決定されるため、原画像と２値化後の画像での
誤差の発生が大きく、十分な画質を再現することは困難
である。ディザ法以外の手法として非周期的なドットの
出力が可能であり、また原画像と２値化後の画像で生じ
る誤差を最小限に抑える誤差拡散法等の手法の適用も検
討されているが、低濃度領域では、エッジの再現性、擬
似輪郭の改善効果が確認されるものの、孤立ドットでの
ドット出力となるため、中高濃度領域では、印字装置に
よってはドットの飽和が発生し、粒状性が劣化するとと
もに、十分な階調性を得ることができないという課題が
ある。
【０００６】
【課題を解決するための手段】上記課題を解決するため
に本発明は、低濃度領域でのドット出力を非周期的な配
置とし、中高濃度領域では周期的なドット出力とする。
また、全濃度領域で誤差拡散処理を行い、非周期的なド
ット配置とする低濃度領域では、１ドット単位のドット
出力とし、周期的なドット配置とする中高濃度領域では
ドット集中型の出力とする。また画像のエッジ領域で
は、非周期的なドットの出力とする。これにより、低濃
度領域での擬似輪郭の改善、階調性の向上が可能であ
り、また、中高濃度領域では、ドット集中型とすること
でドット飽和の低減による階調性の向上、粒状性の改
善、さらにエッジ領域を非周期的なドット配置とするこ
とでエッジの再現性の向上が可能である。
【０００７】
【発明の実施の形態】本発明の請求項１記載の発明は、
多階調の画像を入力し、擬似中間調処理により階調数の
低い画像データを生成する画像の階調変調を行う画像処
理方法であって、階調変調後の画像でのドット配置が周
期的なドット出力を行う領域と非周期的なドット出力を
行う領域とが混在することを特徴としており、画像の特
徴に応じて周期的なドット出力、非周期的なドット出力
を適用することで、従来の課題を改善した高画質な画像
の再現が可能である。
【０００８】本発明の請求項２記載の発明は、周期的な
ドット出力を行う領域は画像の中高濃度領域であること
を特徴としており、ドットの密度が高くなる中高濃度で
周期的なドットの配置とすることで、ドットの飽和によ
り生じる階調性の低下、粒状性の劣化等の課題の改善が
可能となる。
【０００９】本発明の請求項３記載の発明は、非周期的
なドット出力を行う領域は画像の低濃度領域であること
を特徴とし、低濃度領域において周期的なテクスチャの
発生を低減するとともに、擬似輪郭の改善を図ることが
可能である。
【００１０】本発明の請求項４記載の発明は、非周期的
なドット出力を行う領域は画像のエッジ部であることを
特徴としており、エッジ部に追従したドットの配置が可
能となり、エッジの再現性の向上が図れる。
【００１１】本発明の請求項５記載の発明は、周期的ド
ットを出力する濃度領域においては、誤差拡散法あるい
は平均誤差最小法を適用し、しきい値に周期的なドット
を出力するためのしきい値マトリクスを使用することを
特徴としており、しきい値に周期性を有するデータを適
用することで、誤差拡散処理、あるいは平均誤差最小法
での処理後のドット出力を周期的な配置とすることが可
能である。
【００１２】本発明の請求項６記載の発明は、非周期的
ドットを出力する濃度領域においては、誤差拡散法ある
いは平均誤差最小法を適用し、しきい値に非周期的なド
ットを出力するためのしきい値マトリクスを使用するこ
とを特徴としており、しきい値に非周期性を有するデー
タを適用することで、誤差拡散処理、あるいは平均誤差
最小法での処理後のドット出力を非周期的な配置とする
ことが可能である。
【００１３】本発明の請求項７記載の発明は、周期的ド
ットを出力する濃度領域で適用する誤差拡散法、あるい
は平均誤差最小法で誤差の伝播に使用する誤差重み付け
係数と、非周期的ドットを出力する濃度領域で適用する
誤差拡散法、あるいは平均誤差最小法で誤差の伝播に使
用する誤差重み付け係数とは異なることを特徴としてお
り、周期的な配置、非周期的配置それぞれに適したドッ
ト形状の生成、およびドットの配置が可能となる。
【００１４】本発明の請求項８記載の発明は、周期的ド
ットを出力する濃度領域で生成されるドットはドット集
中型となることを特徴としており、ドット密度が高くな
る領域でドットを集中配置することにより、ドットの飽
和が発生しやすい印字装置においても安定したドットの
出力が可能であり、粒状性劣化の改善、階調再現性の向
上が図れる。
【００１５】本発明の請求項９記載の発明は、非周期的
ドットを出力する濃度領域で生成されるドットは孤立ド
ットとなることを特徴としており、低濃度領域における
粒状性の劣化の改善が可能である。
【００１６】本発明の請求項１０記載の発明は、周期的
ドットを出力する濃度領域で適用する誤差拡散法、ある
いは平均誤差最小法で誤差の伝播に使用する誤差重み付
け係数においては、注目画素に最も近い画素での係数が
最大とはならないことを特徴としており、集中ドットを
形成することが可能となる。
【００１７】本発明の請求項１１記載の発明は、多階調
の画像を入力し、擬似中間調処理により階調数の低い画
像データを生成する画像の階調変調を行う画像処理装置
であって、階調変調後の画像でのドット配置が周期的な
ドット出力を行う領域と非周期的なドット出力を行う領
域を混在して出力する手段を有することを特徴としてお
り、画像の特徴に応じて周期的なドット出力、非周期的
なドット出力を適用することで、従来の課題を改善した
高画質な画像の再現が可能である。
【００１８】本発明の請求項１２記載の発明は、多階調
の画像を入力し、擬似中間調処理により階調数の低い画
像データを生成する画像の階調変調を行う画像処理装置
であって、階調変調後の画像でのドット配置が周期的な
ドット出力を行う領域と非周期的なドット出力を行う領
域を判定する手段を有することを特徴としており、画像
の特徴に応じて周期的なドット出力と非周期的なドット
出力の選択が可能となる。
【００１９】本発明の請求項１３記載の発明は、多階調
の画像を入力し、擬似中間調処理により階調数の低い画
像データを生成する画像の階調変調を行う画像処理装置
であって、周期的なドットの出力を行うしきい値マトリ
クスを格納する手段と、非周期的なドットの出力を行う
しきい値マトリクスを格納する手段と、請求項１２記載
の周期的ドット出力と非周期的ドット出力の判定手段の
判定結果に応じて、周期的なドットの出力を行うしきい
値マトリクスと、非周期的なドットの出力を行うための
しきい値マトリクスのいずれかのしきい値を選択する手
段を有することを特徴としており、しきい値マトリクス
の切替により、周期的なドット出力と非周期的なドット
出力を選択的に出力することが可能である。
【００２０】本発明の請求項１４記載の発明は、多階調
の画像を入力し、擬似中間調処理により階調数の低い画
像データを生成する画像の階調変調を行う画像処理装置
であって、誤差拡散法、あるいは平均誤差最小法により
誤差の伝播を行う手段と周期的ドット出力を行う誤差の
重み付け係数を格納する手段と、非周期的ドット出力を
行う誤差の重み付け係数を格納する手段と、請求項１２
記載の周期的ドット出力と非周期的ドット出力の判定手
段の判定結果に応じて、周期的なドットの出力を行う誤
差重み付け係数と、周期的なドットの出力を行う誤差重
み付け係数のいずれかを選択する手段とを有することを
特徴としており、誤差の伝播による再現性の高い画像の
生成と誤差の重み付け係数の選択により、孤立ドットあ
るいは集中ドットをより確実に出力することで、安定し
たドット再現が可能であり、高画質な印字データの生成
が可能となる。
【００２１】本発明の請求項１５記載の発明は、多階調
の画像を入力し、擬似中間調処理により階調数の低い画
像データを生成する画像の階調変調を行う画像処理装置
であって、入力される多階調の画像におけるエッジ部の
検出を行う手段を有することを特徴としており、エッジ
の検出を行うことでエッジ部に追従した非周期的なドッ
トの配置が可能であり、エッジの再現性の向上が図れ
る。
【００２２】以下に本発明の実施の形態について説明す
る。本実施の形態では多階調の画像を２値のデータに変
換する場合について述べる。図１は本発明の一実施の形
態による画像処理方法を用いた画像処理装置の構成を示
す図である。
【００２３】図１において１０１は、処理を行う多値の
画像データを格納する画像格納手段であり、この画像格
納手段１０１内の画像データは画素単位に１０２の画素
データ取得手段に出力される。画素データ取得手段１０
１は画像メモリ１０１に格納される画像データから画素
単位のデータを取得し、１０３の濃度領域判定手段と１
０４のエッジ検出手段にデータを出力する。濃度領域判
定手段１０３は、画素データ取得手段１０２より取得さ
れた画素データが低濃度領域か中高濃度領域かの判定を
行い、判定結果を１０５のドット配置判定手段に出力す
る。また、エッジ検出手段１０４は画素データ取得手段
１０２より取得された画素がエッジ部であるかどうかの
判定を行い、判定結果をドット配置判定手段１０５に出
力する。ドット配置判定手段１０５は、濃度領域判定手
段１０３より出力される濃度判定結果と、エッジ検出手
段１０４より出力されるエッジ判定結果を基にドットの
配置を周期的に配置するか非周期的に配置するかを判定
し、判定結果を１１１の拡散係数選択手段と１０８のし
きい値マトリクス選択手段へと出力する。拡散係数選択
手段１１１はドット配置判定手段１０５より出力される
ドット配置の判定結果を基に１０９の周期ドット出力係
数格納手段と１１０の非周期ドット出力拡散係数格納手
段のいずれかに格納される拡散係数を選択し、ドット出
力拡散係数を１１２の誤差拡散演算手段１１２に出力す
る。１０８のしきい値マトリクス選択手段はドット配置
判定手段１０５より出力されるドット配置の判定結果を
基に１０６の周期ドット出力しきい値格納手段と１０７
の非周期ドット出力しきい値格納手段のいずれかに格納
されるしきい値データを選択し、取得したしきい値デー
タを誤差拡散演算手段１１２に出力する。誤差拡散演算
手段１１２は拡散係数選択手段１１１から出力される誤
差拡散係数と、しきい値マトリクス選択手段１０８より
出力されるしきい値、さらに、１１３の誤差格納手段に
格納される誤差データを基に誤差拡散処理を行う。誤差
拡散演算手段１１２は処理後の２値化結果を１１５の画
像出力手段に出力するとともに、１１４の誤差算出手段
へ出力する。誤差算出手段１１４は誤差拡散演算手段１
１２より出力される２値化結果と画素データ取得手段１
０２より出力される画素データから２値化時に生じる誤
差の算出を行い、誤差格納手段１１３へ出力する。誤差
格納手段１１３は誤差算出手段１１４より出力される誤
差データを格納し、格納した誤差データを誤差拡散演算
手段１１２へ出力する。
【００２４】以上の構成において本発明での実施の形態
について以下に詳細を説明する。
【００２５】まず、画像格納手段１０１に格納された画
像データから画素単位のデータを画素データ取得手段１
０２により取得し、濃度領域判定手段１０３、誤差算出
手段１１４、及びエッジ検出手段１０４へ出力する。次
に濃度領域判定手段１０３、において画素データ取得手
段１０２より出力された画素データを基にこの画素が低
濃度領域であるか、中高濃度領域であるかの判定を行
う。つまり、画素データをＤ、画素格納手段１０１に格
納される多階調の画像データの濃度レベル幅が０〜２５
５である場合、低濃度領域の境界濃度レベルをＬ（０＜
Ｌ＜２５５）とするとＤ＜Ｌである場合に、濃度領域判
定手段１０３において低濃度領域と判定し、Ｄ＞＝Ｌで
ある場合に中高濃度領域と判定する。次にエッジ検出手
段１０４において画素データ取得手段１０２より出力さ
れる画素データを基に、この画素がエッジ領域であるか
どうかの判定を行う。エッジ部の判定手法については注
目画素とそれに隣接する画素における画素データをもと
に判定可能であり、ここでは詳述は行わない。エッジ部
であるかどうかの判定結果は、濃度領域判定手段より出
力される濃度領域情報と同様にドット配置判定手段１０
５へ出力される。ドット配置判定手段１０５は、濃度領
域判定結果とエッジ判定結果を入力し、この情報を基に
周期的なドット配置を行うか、非周期的なドット配置を
行うかを決定する。エッジ判定結果がエッジ部である場
合には濃度領域に関わらず、非周期的なドット配置と決
定する。またエッジ部でない場合には濃度判定結果が低
濃度領域であれば、非周期的ドット配置とし、濃度判定
結果が中高濃度領域である場合には周期的ドット配置と
決定する。ドット配置判定結果は、ドット配置判定手段
１０５より、拡散係数選択手段１１１としきい値マトリ
クス選択手段１０８へ出力される。次に、ドット配置判
定結果を入力した拡散係数選択手段１１１は、ドット配
置判定結果が周期的ドット配置である場合は周期ドット
出力拡散係数格納手段１０９より誤差の拡散係数を取得
し、ドット配置判定結果が非周期的ドット配置である場
合は非周期ドット出力拡散係数格納手段１１０より、誤
差の拡散係数を取得し、誤差拡散演算手段１１２へ拡散
係数を出力する。図２は本発明の一実施の形態による誤
差拡散処理で用いる誤差の拡散係数の一例を示す図であ
り、図２（ａ）は周期ドット出力拡散係数格納手段１０
９に格納される拡散係数の１例であり、図２（ｂ）は非
周期ドット出力拡散係数格納手段１１０に格納される拡
散係数の１例である。図２において１５０は２値化処理
を行う注目画素、１５１は注目画素１５０に最も近い２
つの画素である。図２（ａ）に示す周期ドット出力拡散
係数では、注目画素１５０に最も近い２つの画素におけ
る拡散係数を″０″としている。通常用いられる係数で
は、注目画素１５０に最も近い２つの画素１５１では、
最も重み付けを大きくするが、ここでは、ドットを集中
して配置するために、あえてこのような設定とする。つ
まり、注目画素１５０に最も近い２つの画素１５１での
ドットの出力結果が参照されないことになり、結果とし
てドットが集中して配置されるわけである。これに対し
て図２（ｂ）に示す非周期ドット出力拡散係数格納手段
１１０に格納される通常用いられる誤差拡散係数に近い
係数配分としている。
【００２６】次にドット配置判定手段１０５よりドット
配置判定結果を受けたしきい値マトリクス選択手段１０
８は、ドット配置判定結果が周期的ドット配置である場
合は周期ドット出力しきい値格納手段１０６より、現在
の処理画素に対応するしきい値を取得し、誤差拡散演算
手段１１２へしきい値を出力する。図３は本発明の一実
施の形態による周期ドット出力しきい値として用いられ
るしきい値データの一例を示す図である。太字斜体で示
す画素がドットが集中する中心ドットに対応しており、
これら中心ドットは図示するように周期的に配置されて
いる。中心ドットの周囲にはドットが中心ドットに集中
するようしきい値が配置されており、周期的な配置で中
心ドットから成長する集中ドットを出力する。
【００２７】ドット配置判定結果が非周期的ドット配置
である場合は非周期ドット出力しきい値格納手段１０７
より、現在の処理画素に対応するしきい値を取得し、誤
差拡散演算手段１１２へしきい値を出力する。図４は本
発明の一実施の形態による非周期ドット出力しきい値と
して用いられるしきい値データの一例を示す図である。
太字斜体で示す画素がドットが集中する中心ドットに対
応しており、これら中心ドットは図示するように非周期
的に配置されている。中心ドットの周囲には非周期的な
ドット配置になるようしきい値が配置されており、非周
期的な配置のドットを出力する。
【００２８】次に誤差拡散演算手段１１２は、入力され
た拡散係数より、誤差の拡散量を決定し、入力されたし
きい値により２値化処理を行う。２値化結果は画像出力
手段１１５へ出力されるとともに、誤差算出手段１１４
へ出力される。誤差算出手段１１４は、入力される誤差
拡散手段１１２での２値化結果と、画素データ取得手段
１０２より出力される画素データをもとに現在の画素で
の２値化誤差を算出し、誤差格納手段１１３へ出力す
る。誤差格納手段１１３は誤差算出手段１１４より出力
される誤差データを格納し、次画素での誤差として、誤
差拡散演算手段１１２へ出力する。以上の処理を入力画
像全画素に対して行う。
【００２９】次に本発明の実施の形態について図５の本
発明の一実施の形態による処理の流れを示すフローチャ
ートを参照しながら説明する。
【００３０】まず処理を行う注目画素の画素データを取
得し（ステップＳ２００）、次に注目画素の濃度が低濃
度領域か、中高濃度領域であるかの判定を行い（ステッ
プＳ２１０）、さらに注目画素がエッジ部であるかどう
かの判定を行う（ステップＳ２２０）。次にドットを周
期的な配置とするか非周期的な配置とするかの判定を行
うが（ステップＳ２３０）、ここでの判定条件は、注目
画素が中高濃度領域、或いはエッジ部でない場合には、
周期的ドット配置とし、注目画素が低濃度領域、或いは
エッジ部である場合には非周期ドット出力とする。ステ
ップＳ２３０での判定結果が周期的ドット配置である場
合にはドットを周期的に配置するためのしきい値の設定
を行い（ステップＳ２４０）、また、ドットを周期的に
配置するための誤差の拡散係数の設定を行う（ステップ
Ｓ２５０）。ステップＳ２３０での判定結果が非周期的
ドット配置である場合にはドットを非周期的に配置する
ためのしきい値の設定を行い（ステップＳ２６０）、ま
た、ドットを非周期的に配置するための誤差の拡散係数
の設定を行う（ステップＳ２７０）。次に設定された誤
差の拡散係数を用いて注目画素での重み付け誤差を算出
し、ステップＳ２００で取得された注目画素のデータに
加算し、誤差重み付け後の注目画素データＤを算出する
（ステップＳ２８０）。次に誤差重み付け後の注目画素
データＤと設定されたしきい値Ｔｈの比較を行い（ステ
ップＳ２９０）、Ｄ＞Ｔｈである場合には、ドットを出
力し（ステップＳ３００）、Ｄ＜＝Ｔｈである場合には
ドットの出力は行わない。次に２値化時に生じる誤差の
算出を行い（ステップＳ３１０）、算出された誤差を格
納保持する（ステップＳ３２０）。以上の処理を入力画
像の全画素に対して行い（ステップＳ３３０）、２値化
処理が終了する。
【００３１】以上、本実施の形態では、２値画像の生成
手法について述べたが、２値の出力に限らず、３値以上
の多値出力においても、本実施の形態で述べた２値誤差
拡散法を多値誤差拡散法へ拡張することで対応可能であ
る。
【００３２】
【発明の効果】以上のように本発明によれば、全濃度領
域において誤差拡散処理を行うとともに、低濃度領域及
びエッジ部においては、非周期的なドット配置とし、中
高濃度領域では、周期的なドット配置、さらにドット集
中型のドットを形成することで、低濃度領域では周期的
なテクスチャの除去が可能であり、またエッジ部におい
ては、非周期的にエッジ部に追従するドットの配置が可
能となることから、エッジの再現性の向上が可能であ
る。さらに中高濃度領域では、周期的に集中ドットを形
成することから、印字ドットが不安定な印字装置におい
てもドットの飽和、粒状性劣化の改善が可能である。さ
らには、誤差拡散処理を行うため、２値化時に生じる誤
差が最小に抑えられるため、２値化後の画像の再現性は
非常に高いものとなる。以上のことから、低濃度での粒
状性、エッジの再現性、中高濃度での安定したドットの
出力による階調再現性といった、印字画質に大きく影響
する要素での向上が図れることから高画質の印字が可能
となる。図６は本発明の一実施の形態による２値化処理
後のドットの配置を示す図である。低濃度領域では、小
ドットが非周期的に配置され、中高濃度では、集中ドッ
トが周期的に配置されている。
【図面の簡単な説明】
【図１】本発明の一実施の形態による画像処理方法を用
いた画像処理装置の構成を示す図
【図２】本発明の一実施の形態による誤差拡散処理で用
いる誤差の拡散係数の一例を示す図
【図３】本発明の一実施の形態による周期ドット出力し
きい値として用いられるしきい値データの一例を示す図
【図４】本発明の一実施の形態による非周期ドット出力
しきい値として用いられるしきい値データの一例を示す
図
【図５】本発明の一実施の形態による処理の流れを示す
フローチャート
【図６】本発明の一実施の形態による２値化処理後のド
ットの配置を示す図
【図７】従来の２値化装置の構成図
【図８】従来のディザマトリクスを示す図
【符号の説明】
１ 比較手段 ２ 比較器 ３ ディザマトリクス記憶手段 １０１ 画像格納手段 １０２ 画素データ取得手段 １０３ 濃度領域判定手段 １０４ エッジ検出手段 １０５ ドット配置判定手段 １０６ 周期ドット出力しきい値格納手段 １０７ 非周期ドット出力しきい値格納手段 １０８ しきい値マトリクス選択手段 １０９ 周期ドット出力拡散係数格納手段 １１０ 非周期ドット出力拡散係数格納手段 １１１ 拡散係数選択手段 １１２ 誤差拡散演算手段 １１３ 誤差格納手段 １１４ 誤差算出手段 １１５ 画像出力手段 １５０ 注目画素 １５１ 注目画素に最も近い２つの画素
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C262 AA24 AA26 AA27 AB13 BB01 BB08 BB22 BB23 BB27 BC07 DA03 EA04 EA08 5B057 CA08 CA12 CA16 CB07 CB12 CB16 CC01 CE13 CH01 CH07 5C077 MP01 MP07 NN07 NN13 NN15 PP27 PP28 PP47 PQ08 PQ18 PQ20 RR02 RR06

Claims (15)

    【特許請求の範囲】
  1. 【請求項１】多階調の画像を入力し、擬似中間調処理に
    より階調数の低い画像データを生成する画像の階調変調
    を行う画像処理方法であって、 階調変調後の画像でのドット配置が周期的なドット出力
    を行う領域と非周期的なドット出力を行う領域とが混在
    することを特徴とする画像処理方法。
  2. 【請求項２】前記周期的なドット出力を行う領域は画像
    の中高濃度領域であることを特徴とする請求項１記載の
    画像処理方法。
  3. 【請求項３】前記非周期的なドット出力を行う領域は画
    像の低濃度領域であることを特徴とする請求項１記載の
    画像処理方法。
  4. 【請求項４】前記非周期的なドット出力を行う領域は画
    像のエッジ部であることを特徴とする請求項１記載の画
    像処理方法。
  5. 【請求項５】前記周期的ドットを出力する濃度領域にお
    いては、誤差拡散法あるいは平均誤差最小法を適用し、
    しきい値に周期的なドットを出力するためのしきい値マ
    トリクスを使用することを特徴とする請求項１、または
    請求項２記載の画像処理方法。
  6. 【請求項６】前記非周期的ドットを出力する濃度領域に
    おいては、誤差拡散法あるいは平均誤差最小法を適用
    し、しきい値に非周期的なドットを出力するためのしき
    い値マトリクスを使用することを特徴とする請求項１、
    請求項３、または請求項４記載の画像処理方法。
  7. 【請求項７】前記周期的ドットを出力する濃度領域で適
    用する誤差拡散法、あるいは平均誤差最小法で誤差の伝
    播に使用する誤差重み付け係数と、前記非周期的ドット
    を出力する濃度領域で適用する誤差拡散法、あるいは平
    均誤差最小法で誤差の伝播に使用する誤差重み付け係数
    とは異なることを特徴とする請求項５、または請求項６
    記載の画像処理方法。
  8. 【請求項８】前記周期的ドットを出力する濃度領域で生
    成されるドットはドット集中型となることを特徴とする
    請求項１、または請求項２記載の画像処理方法。
  9. 【請求項９】前記非周期的ドットを出力する濃度領域で
    生成されるドットは孤立ドットとなることを特徴とする
    請求項１、請求項３、または請求項４記載の画像処理方
    法。
  10. 【請求項１０】前記周期的ドットを出力する濃度領域で
    適用する誤差拡散法、あるいは平均誤差最小法で誤差の
    伝播に使用する誤差重み付け係数においては、注目画素
    に最も近い画素での係数が最大とはならないことを特徴
    とする請求項１、請求項２、または請求項７記載の画像
    処理方法。
  11. 【請求項１１】多階調の画像を入力し、擬似中間調処理
    により階調数の低い画像データを生成する画像の階調変
    調を行う画像処理装置であって、 階調変調後の画像でのドット配置が周期的なドット出力
    を行う領域と非周期的なドット出力を行う領域を混在し
    て出力する手段を有することを特徴とする画像処理装
    置。
  12. 【請求項１２】多階調の画像を入力し、擬似中間調処理
    により階調数の低い画像データを生成する画像の階調変
    調を行う画像処理装置であって、階調変調後の画像での
    ドット配置が周期的なドット出力を行う領域と非周期的
    なドット出力を行う領域を判定する手段を有することを
    特徴とする請求項１１記載の画像処理装置。
  13. 【請求項１３】多階調の画像を入力し、擬似中間調処理
    により階調数の低い画像データを生成する画像の階調変
    調を行う画像処理装置であって、 周期的なドットの出力を行うしきい値マトリクスを格納
    する手段と、非周期的なドットの出力を行うしきい値マ
    トリクスを格納する手段と、前記請求項１２記載の周期
    的ドット出力と非周期的ドット出力の判定手段の判定結
    果に応じて、周期的なドットの出力を行うしきい値マト
    リクスと、非周期的なドットの出力を行うためのしきい
    値マトリクスのいずれかのしきい値を選択する手段を有
    することを特徴とする請求項１１記載の画像処理装置。
  14. 【請求項１４】多階調の画像を入力し、擬似中間調処理
    により階調数の低い画像データを生成する画像の階調変
    調を行う画像処理装置であって、 誤差拡散法、あるいは平均誤差最小法により誤差の伝播
    を行う手段と周期的ドット出力を行う誤差の重み付け係
    数を格納する手段と、非周期的ドット出力を行う誤差の
    重み付け係数を格納する手段と、前記請求項１２記載の
    周期的ドット出力と非周期的ドット出力の判定手段の判
    定結果に応じて、周期的なドットの出力を行う誤差重み
    付け係数と、周期的なドットの出力を行う誤差重み付け
    係数のいずれかを選択する手段とを有することを特徴と
    する請求項１１記載の画像処理装置。
  15. 【請求項１５】多階調の画像を入力し、擬似中間調処理
    により階調数の低い画像データを生成する画像の階調変
    調を行う画像処理装置であって、 入力される多階調の画像におけるエッジ部の検出を行う
    手段を有することを特徴とする請求項１１記載の画像処
    理装置。
JP2000165502A 2000-06-02 2000-06-02 画像処理方法及び装置 Pending JP2001346041A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2000165502A JP2001346041A (ja) 2000-06-02 2000-06-02 画像処理方法及び装置
US09/866,929 US7009737B2 (en) 2000-06-02 2001-05-30 Image processing method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000165502A JP2001346041A (ja) 2000-06-02 2000-06-02 画像処理方法及び装置

Publications (1)

Publication Number Publication Date
JP2001346041A true JP2001346041A (ja) 2001-12-14

Family

ID=18668966

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000165502A Pending JP2001346041A (ja) 2000-06-02 2000-06-02 画像処理方法及び装置

Country Status (2)

Country Link
US (1) US7009737B2 (ja)
JP (1) JP2001346041A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007142848A (ja) * 2005-11-18 2007-06-07 Seiko Epson Corp ディザマトリックスを用いたハーフトーン処理
JP2008228106A (ja) * 2007-03-14 2008-09-25 Ricoh Co Ltd 画像処理装置、画像処理方法、プログラム、記録媒体および画像形成装置
US7924464B2 (en) 2005-11-18 2011-04-12 Seiko Epson Corporation High-image-quality halftone process
US8023151B2 (en) 2005-11-18 2011-09-20 Seiko Epson Corporation High-image-quality halftone process
JP2016091009A (ja) * 2014-10-31 2016-05-23 キヤノン株式会社 画像形成装置及び画像処理装置

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003209692A (ja) * 2001-11-12 2003-07-25 Seiko Epson Corp ハーフトーン処理装置、ハーフトーン処理方法及びプリンタ
JP4645106B2 (ja) * 2004-09-07 2011-03-09 富士ゼロックス株式会社 画像処理装置、画像出力装置、及びプログラム
JP4678012B2 (ja) * 2007-06-13 2011-04-27 富士ゼロックス株式会社 画像処理装置および画像処理プログラム
JP6351342B2 (ja) * 2014-04-04 2018-07-04 キヤノン株式会社 ドット配置または閾値マトリクスの作成方法、画像処理装置、及び記憶媒体

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5394252A (en) * 1994-03-02 1995-02-28 Xerox Corporation Hybrid quantization method for color document reproduction
US5740334A (en) * 1996-07-01 1998-04-14 Xerox Corporation Quantization method for color document reproduction in a color printing system

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007142848A (ja) * 2005-11-18 2007-06-07 Seiko Epson Corp ディザマトリックスを用いたハーフトーン処理
JP4534963B2 (ja) * 2005-11-18 2010-09-01 セイコーエプソン株式会社 画像形成方法、画像形成装置、画像形成システム、印刷方法、印刷物の生成方法および画像形成装置を制御するためのコンピュータプログラム
US7924464B2 (en) 2005-11-18 2011-04-12 Seiko Epson Corporation High-image-quality halftone process
US7957031B2 (en) 2005-11-18 2011-06-07 Seiko Epson Corporation High-image-quality halftone process
US8023151B2 (en) 2005-11-18 2011-09-20 Seiko Epson Corporation High-image-quality halftone process
JP2008228106A (ja) * 2007-03-14 2008-09-25 Ricoh Co Ltd 画像処理装置、画像処理方法、プログラム、記録媒体および画像形成装置
JP2016091009A (ja) * 2014-10-31 2016-05-23 キヤノン株式会社 画像形成装置及び画像処理装置

Also Published As

Publication number Publication date
US7009737B2 (en) 2006-03-07
US20020051233A1 (en) 2002-05-02

Similar Documents

Publication Publication Date Title
US6813043B1 (en) Image processing device, image forming device incorporating the same, and storage medium for storing program used thereby
JP3874828B2 (ja) カラードキュメントを処理するための処理システム
JP4740987B2 (ja) ハーフトーン化方法
EP0817466B1 (en) Edge enhanced error diffusion
JP2001346041A (ja) 画像処理方法及び装置
JPH10191083A (ja) カラー画像の２値化方法および記憶媒体
US7315398B2 (en) Multi-level error diffusion with color image data
US7295347B2 (en) Image processing method for generating multi-level data
US8339673B2 (en) Method and apparatus for improving edge sharpness with error diffusion
JPH11346311A (ja) 階調再現方法
JPH0793534A (ja) 画像処理装置
JP2001326817A (ja) 画像処理装置
JP4116265B2 (ja) 画像処理方法及び画像処理装置
JP2002152512A (ja) 画像処理方法および装置
JP2733314B2 (ja) 画像処理装置
JP2001052157A (ja) 画像処理装置および画像処理方法
JP2000287089A (ja) 画像二値化方法
JP3679522B2 (ja) 画像処理方法及びその装置
JP2006005907A (ja) 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び擬似中間調マトリクス作成方法
JP4499685B2 (ja) 画像処理装置およびそれを備える画像形成装置、画像処理方法、画像処理プログラムならびに記録媒体
JP5458969B2 (ja) 画像処理装置、画像処理方法及びプログラム
JP4549306B2 (ja) 画像処理方法、画像処理装置、画像形成装置、及びコンピュータプログラム
JP3965713B2 (ja) 誤差拡散法によるカラー画像の２値化方法
JP2002010079A (ja) カラー画像処理装置
JP3752906B2 (ja) 色数変換方法及び画像処理装置