JP2003319179A - ディザマスク作成方法，画像処理装置，およびコンピュータが実行するためのプログラム - Google Patents

Abstract

(57)【要約】 【課題】 ディザマスクを使用して，Ｎ値の画像データ
をＭ値（２＜Ｍ＜Ｎ）の画像データに変換する際に，擬
似輪郭の発生を防止することが可能なディザマスク作成
方法を提供すること。 【解決手段】 ２個のディザマスクを使用して、８値の
画像データを３値の画像データに変換する際に疑似輪郭
の発生を防止するために、ブルーノイズ特性を有するデ
ィザマスクにおいて、画像データの特定の入力値（「１
２８」）に対して，最小出力値（ドットＯＦＦ）および
最大出力値（大ドット）を除いた，特定の出力値（小ド
ット）だけが出力されることがないように，ディザマス
クの閾値を設定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は，ディザマスク作成
方法，画像処理装置，およびコンピュータが実行するた
めのプログラムに関し，詳細には，レーザープリンタ，
デジタル複写機，およびインクジェットプリンタ等の画
像形成装置および表示装置等に適用されるディザマスク
作成方法，画像処理装置，およびコンピュータが実行す
るためのプログラムに関する。

【０００２】

【従来の技術】従来より，出力装置の記録レベル数で中
間調を表現するための方法として，ディザ法や誤差拡散
法が一般的に用いられている。ディザ法は，閾値マトリ
クスと原画像データを比較して記録レベルを決定する方
法であり，閾値マトリクス単位で階調表現を行なう。か
かるディザ法では，高速な処理が可能であるが，閾値マ
トリクスの繰り返しによる特定パターン（テクスチャ）
が発生するため，自然画像等の中間調を滑らかに表現す
ることができないという問題がある。また，ディザ法で
は，原画像が周期性を有する画像である場合に，ディザ
との干渉によってモアレが発生するという問題がある。

【０００３】他方，誤差拡散法は，量子化による誤差を
周辺画素に伝播させて階調表現するため，ディザ法に比
して滑らかな中間調再現が可能である。しかるに，誤差
拡散法では，ディザ法に比べて格段に処理時間を要する
ため，高解像度の出力装置ではその処理時間が問題とな
ってくる。

【０００４】近時，ディザ法の高速性と誤差拡散法の階
調再現性を両立させた中間調処理方法として，ブルーノ
イズ特性を有する閾値マトリクスによるディザ法（以
下，ブルーノイズマスク法）が提案されている。特許第
２６２２４２９号や特開平８−８０６４１号公報では，
２値出力装置のためのブルーノイズマスクの作成方法が
開示されている。

【０００５】「ブルーノイズ」とは，ホワイト・ノイズ
・スペクトルの高周波成分のものである。ブルーノイズ
のパワースペクトルは，低周波で遮断され，相当な高周
波の限界までフラットな状態にある。一般的に，ブルー
ノイズマスクで生成されるドット・パターンは，非周期
的で放射線状に対称性のものであり，これらのパターン
によれば，低周波での粒子性なしに，非周期的で非相関
性のディザアレイが生成される。

【０００６】これらのドットパターンが，パワー対周波
数のパワースペクトルに変換された場合，該パワースペ
クトルが有する低周波での遮断点は，「ブルーノイズ」
なる名称の通り，青色光の周波数範囲で生じるというこ
とである。

【０００７】パワースペクトルの形状については，ブル
ーノイズのパワースペクトルを生成するドットパターン
を吟味して，これらのドットパターンからディザアレイ
を生成することにより，ディザアレイを構成するために
用いることができる。ブルーノイズマスクについては，
Ｐｒｏｃｅｅｄｉｎｇｓ ＳＰＩＥ，Ｉｍａｇｅ Ｐｒ
ｏｃｅｓｓｉｎｇ Ａｌｇｏｒｉｔｈｍｓ Ａｎｄ ｔ
ｅｃｈｎｉｑｕｅｓＩＩ ｖ．１４５２，ｐｐｓ．４７
−５６，Ｆｅｂｒｕａｒｙ ２１ｓｔ−Ｍａｒｃｈ
１，１９９１の，Ｔ．ＭｉｔｓａおよびＫ．Ｐａｒｋｅ
ｒによる「Ｄｉｇｉｔａｌ Ｈａｌｆｔｏｎｉｎｇ Ｕ
ｓｉｇ Ａ Ｂｌｕｅ ＮｏｉｓｅＭａｓｋ（ブルーノ
イズマスクを用いたデジタル的な中間調処理）」に詳細
に記述されている。

【０００８】上記特許第２６２２４２９号や特開平８−
８０６４１号公報は，２値を出力する場合のブルーノイ
ズマスクの作成方法に関する技術が開示されているが，
ここでは，多値（３値以上）を出力する場合について考
えてみる。図１７は多値ディザ法の原理を説明するため
の説明図，図１８は疑似輪郭の発生原因を説明するため
の模式図である。

【０００９】３値以上の多値出力装置，例えば３値の記
録装置の場合には，図１７に示すように，小ドット用閾
値マトリクスおよび大ドット用閾値マトリクスの２つの
閾値マトリクスを用いて，小ドット（淡ドット）および
大ドット（濃ドット）のＯＮ／ＯＦＦを決定する。

【００１０】例えば，原画像データが８ｂｉｔ（０〜２
５５）の場合，従来のブルーノイズマスク作成方法と同
様の方法で，１〜１２８までの閾値を有する小ドット用
マスクと，１２９〜２５５までの閾値を有する大ドット
用マスクを個別に作成する。

【００１１】しかしながら，このようにして作成した小
ドット用マスクおよび大ドット用マスクを用いて３値化
を行った場合，図１８に示すように，入力「１２８」で
は，小ドットのみがＯＮとなるため，擬似輪郭が発生し
てしまうという問題がある。

【００１２】

【発明が解決しようとする課題】本発明は，上記に鑑み
てなされたものであり，ディザマスクを使用して，Ｎ値
の画像データをＭ値（２＜Ｍ＜Ｎ）の画像データに変換
する際に，擬似輪郭の発生を防止することが可能なディ
ザマスク作成方法，画像処理装置，およびコンピュータ
が実行するためのプログラムを提供することを目的とす
る。

【００１３】

【課題を解決するための手段】上記課題を解決するため
に，請求項１にかかる発明は，Ｎ値の画像データをＭ値
（２＜Ｍ＜Ｎ）の画像データに変換するための（Ｍ−
１）個のディザマスクを作成するディザマスク作成方法
において，前記ディザマスクに，非周期性を形成すると
ともに，画像データの特定の入力値に対して，最小出力
レベル「０」および最大出力レベル「Ｍ−１」を除いた
特定の出力レベルだけが出力されることがないようにそ
の閾値を設定することを特徴とする。

【００１４】上記発明によれば，ディザマスクに，非周
期性を形成するとともに，画像データの特定の入力値に
対して，最小出力レベル「０」および最大出力レベル
「Ｍ−１」を除いた特定の出力レベルだけが出力される
ことがないようにその閾値を設定する。

【００１５】また，請求項２にかかる発明は，請求項１
にかかる発明において，前記非周期性は，ブルーノイズ
特性であることを特徴とする。上記発明によれば，ブル
ーノイズ特性を有するディザマスクを作成して非周期性
を具備させる。

【００１６】また，請求項３にかかる発明は，請求項１
または請求項２にかかる発明において，画像データの特
定範囲の入力値に対して，少なくとも異なる３つの出力
レベルが出力されるように，前記閾値を設定することを
特徴とする。上記発明によれば，画像データの特定範囲
の入力値に対して，少なくとも異なる３つの出力レベル
が出力されるように，ディザマスクの閾値を設定する。

【００１７】また，請求項４にかかる発明は，請求項３
にかかる発明において，前記特定範囲の入力値は，（Ｎ
／（Ｍ−１））×Ｃ（但し，１≦Ｃ≦（Ｍ−２）の整
数）の近傍であることを特徴とする。上記発明によれ
ば，特定範囲の入力値は，（Ｎ／（Ｍ−１））×Ｃ（但
し，１≦Ｃ≦（Ｍ−２）の整数）の近傍とする。

【００１８】また，請求項５にかかる発明は，請求項１
または請求項２にかかる発明において，前記画像データ
が特定の入力値以上の場合，中間レベルの出力を抑制す
るように，前記閾値を設定することを特徴とする。上記
発明によれば，画像データが特定の入力値以上の場合に
中間レベルの出力を抑制するように，ディザマスクの閾
値を設定する。

【００１９】また，請求項６にかかる発明は，請求項１
〜請求項５のいずれか１つにかかる発明において，前記
ディザマスクは，ブルーノイズ特性を有する初期ディザ
マスクを，特定範囲の閾値を所定規則に基づいて変更し
たものであることを特徴とする。上記発明によれば，ブ
ルーノイズ特性を有する初期ディザマスクを，特定範囲
の閾値を所定規則に基づいて変更してディザマスクを作
成する。

【００２０】また，請求項７にかかる発明は，請求項１
〜請求項６のいずれか１つにかかる発明において，出力
レベルＬ（０≦Ｌ≦（Ｍ−２））のオン／オフを決定す
るディザマスクの閾値に基づいて，出力レベル（Ｌ＋
１）のオン／オフを決定するディザマスクの閾値を設定
することを特徴とする。

【００２１】また，請求項８にかかる発明は，請求項１
〜請求項７のいずれか１つに記載のディザマスク作成方
法で作成されたディザマスクを使用して，Ｎ値の入力画
像データをＭ値（２＜Ｍ＜Ｎ）の画像データに変換する
ことを特徴とする。上記発明によれば，請求項１〜請求
項７のいずれか１つに記載のディザマスク作成方法で作
成されたディザマスクを使用して，Ｎ値の入力画像デー
タをＭ値（２＜Ｍ＜Ｎ）の画像データに変換する。

【００２２】また，請求項９にかかる発明は，請求項１
〜請求項７のいずれか１つに記載のディザマスク作成方
法で作成されたディザマスクを使用して，コンピュータ
でＮ値の入力画像データをＭ値（２＜Ｍ＜Ｎ）の画像デ
ータに変換するためのコンピュータが実行するためのプ
ログラムであることを特徴とする。上記発明によれば，
コンピュータでプログラムを実行することにより，請求
項１〜請求項７のいずれか１つに記載のディザマスク作
成方法で作成されたディザマスクを使用して，Ｎ値の入
力画像データをＭ値（２＜Ｍ＜Ｎ）の画像データに変換
する。

【００２３】

【発明の実施の形態】以下，図面を参照して，本発明に
かかるディザマスク作成方法，画像処理装置，およびコ
ンピュータが実行するためのプログラムの好適な実施の
形態を，（画像処理システムの構成），（実施の形態
１），（実施の形態２），（実施の形態３），（実施の
形態４），（画像処理システムの構成）の順に詳細に説
明する。

【００２４】Ｎ値の画像データをＭ値（２＜Ｍ＜Ｎ）に
変換するための（Ｍ−１）個のディザマスクの作成方法
を説明する。以下の説明では，８ｂｉｔ（０〜２５５）
の原画像データをＭ値（３値（ドットＯＦＦ／小ドット
／大ドット））に量子化するための２個のディザマスク
（小ドット用マスク（Ｍａｓｋ１），大ドット用マスク
（Ｍａｓｋ２））を作成する方法を説明する。

【００２５】（実施の形態１）図１〜図４を参照して，
実施の形態１にかかるディザマスク作成方法を説明す
る。図１は，実施の形態１にかかるディザマスク作成方
法を説明するためのフローチャート，図２は，小ドット
用マスクの閾値の変更を説明するための説明図，図３
は，大ドット用マスクの閾値の変更を説明するための説
明図である。

【００２６】図１において，まず，小ドット用初期マス
クを作成する（ステップＳ１）。従来のブルーノイズマ
スク作成方法と同様の方法で，「１」〜「１２８」まで
の閾値を有する小ドット用マスクを作成し，これを小ド
ット用初期マスクとする。

【００２７】この小ドット用初期マスクの閾値（１２８
−Ｔ）〜１２８の画素に対して，閾値を変更して，小ド
ット用マスク（Ｍａｓｋ１）を作成する（ステップＳ
２）。具体的には，以下のように，小ドット用マスク
（Ｍａｓｋ１）の新しい閾値＝初期マスクの閾値＋Ｔ＋
１とし，初期マスクの（１２８−Ｔ）未満の閾値は変更
しない。

【００２８】 初期マスクの（１２８−Ｔ） →１２９ 初期マスクの（１２８−Ｔ＋１） →１３０ 初期マスクの（１２８−Ｔ＋２） →１３１ ・・・ 初期マスクの（１２８） →１２８＋Ｔ＋１

【００２９】ここで，例えば，Ｔ＝４とした場合には，
図２に示すように，閾値の変更を行うことで小ドット用
マスク（Ｍａｓｋ１）が完成する。Ｔ＝４の場合には，
Ｍａｓｋ１は「１」〜「１２３」と「１２９」〜「１３
３」の閾値を有する。

【００３０】次に，大ドット用初期マスクを作成する
（ステップＳ３）。従来のブルーノイズマスク作成方法
と同様の方法で，「１２９」〜「２５５」の閾値を有す
る大ドット用マスクを作成し，これを大ドット用初期マ
スクとする。

【００３１】この大ドット用初期マスクの閾値１２９〜
（１２９＋Ｔ）の画素に対して，閾値を変更して，大ド
ット用マスク（Ｍａｓｋ２）を作成する（ステップＳ
４）。具体的には，以下のようにして，大ドット用マス
ク（Ｍａｓｋ２）の新しい閾値＝初期マスクの閾値−Ｔ
−１とし，初期マスクの（１２９＋Ｔ）以上の閾値は変
更しない。

【００３２】 初期マスクの（１２９） →１２８−Ｔ 初期マスクの（１３０） →１２８−Ｔ＋１ 初期マスクの（１３１） →１２８−Ｔ＋２ ・・・ 初期マスクの（１２９＋Ｔ） →１２８

【００３３】ここで，例えば，Ｔ＝４とした場合には，
図３に示すように，閾値の変更を行なって大ドット用マ
スク（Ｍａｓｋ２）を完成させる。Ｔ＝４の場合には，
Ｍａｓｋ２は「１２４」〜「１２８」と「１３４〜２５
５」の閾値を有する。

【００３４】このようにして作成したディザマスク（Ｍ
ａｓｋ１，Ｍａｓｋ２）を用いて３値化を行なった結果
を図４を参照して説明する。図４は３値化結果を説明す
るための模式図である。

【００３５】図４（ａ）のＰ１〜Ｐ５の画素は，小ドッ
ト用マスク（Ｍａｓｋ１）の閾値「１２９」〜「１３
３」に対応する画素である。入力「１２３」では，小ド
ット用マスク（Ｍａｓｋ１）の閾値「１」〜「１２３」
の画素に小ドットが出力される（図４（ａ））。入力
「１２４」では，大ドット用マスク（Ｍａｓｋ２）の閾
値「１２４」の画素（Ｐ６）に大ドットが出力され（図
４（ｂ）），入力「１２８」まで順次，大ドット用マス
ク（Ｍａｓｋ２）の閾値「１２４」〜「１２８」の画素
に大ドットが出力される（図４（ｃ））。入力「１２
９」〜「１３３」では，小ドット用マスク（Ｍａｓｋ
１）の閾値「１２９」〜「１３３」の画素に順次小ドッ
トが出力される（図４（ｄ），（ｅ））。

【００３６】このように，入力「１２８」の前後の出力
が，ドットＯＦＦ／小ドット／大ドットが混在するよう
に，ディザマスク（Ｍａｓｋ１，Ｍａｓｋ２）の閾値を
設定することとしたので，擬似輪郭の発生を防止するこ
とが可能となる。

【００３７】以上説明したように，実施の形態１によれ
ば，ブルーノイズ特性を有し，画像データの特定の入力
値（上記では「１２８」）に対して，最小出力値（ドッ
トＯＦＦ）および最大出力値（大ドット）を除いた，特
定の出力値（小ドット）だけが出力されることがないよ
うに，ディザマスクの閾値を設定しているので，擬似輪
郭の発生を防止することが可能となる。

【００３８】また，画像データの特定範囲の入力値に対
して，３つの出力値（ドットＯＦＦ／小ドット／大ドッ
ト）が出力されるように，ディザマスクの閾値を設定し
ているので，画像データの特定範囲の入力値に対して擬
似輪郭の発生を防止することが可能となる。

【００３９】また，特定範囲の入力値は，（Ｎ／（Ｍ−
１））×Ｃ（但し，１≦Ｃ≦（Ｍ−２）の整数）の近傍
（上記では「１２８」の近傍）としたので，（Ｎ／（Ｍ
−１））×Ｃの近傍の入力値による疑似輪郭の発生を防
止することが可能となる。

【００４０】また，ブルーノイズ特性を有する初期マス
クの特定範囲の閾値を，所定規則に基づいて変更してデ
ィザマスクを作成することとしたので，簡易な方法で所
望のディザマスクを作成することが可能となる。

【００４１】（実施の形態２）図５〜図８を参照して，
実施の形態２にかかるディザマスク作成方法を説明す
る。図５は，実施の形態２にかかるディザマスク作成方
法を説明するためのフローチャートである。図６は，小
ドット用初期マスクの閾値の変更を説明するための説明
図である。図７は，大ドット用初期マスクの閾値の変更
を説明するための説明図である。

【００４２】図５において，まず，実施の形態１と同様
にして，小ドット用マスクの初期マスクを作成する（ス
テップＳ１１）。この初期マスクの閾値（１２８−Ｔ）
〜１２８の画素に対して，閾値を変更して小ドット用マ
スク（Ｍａｓｋ１）を作成する（ステップＳ１２）。具
体的には，以下に示すように，小ドット用マスク（Ｍａ
ｓｋ１）の新しい閾値＝（１２８−Ｔ）＋〔初期マスク
の閾値−（１２８−Ｔ）〕×２として閾値の変更を行
い，初期マスクの（１２８−Ｔ）未満の閾値は変更しな
い。

【００４３】 初期マスクの（１２８−Ｔ） →１２８−Ｔ 初期マスクの（１２８−Ｔ＋１） →１２８−Ｔ＋２ 初期マスクの（１２８−Ｔ＋２） →１２８−Ｔ＋３ ・・・ 初期マスクの（１２８） →１２８＋Ｔ

【００４４】ここで，例えば，Ｔ＝４とした場合には，
図６に示すような閾値の変更を行うことで，小ドット用
マスク（Ｍａｓｋ１）が完成する。Ｍａｓｋ１は，
「１」〜「１２４」，「１２６」，「１２８」，「１３
０」，「１３２」の閾値を有する。

【００４５】次に，小ドット用マスク（Ｍａｓｋ１）に
基づいて，大ドット用マスク（Ｍａｓｋ２）の最初の
（Ｔ＋１）レベルの閾値を設定する（ステップＳ１
３）。具体的には，Ｍａｓｋ１の閾値（１２８−Ｔ）〜
（１２８＋Ｔ）の画素に対応する位置に，以下のよう
に，Ｍａｓｋ２の閾値＝Ｍａｓｋ１の閾値＋１として閾
値を設定する。

【００４６】 Ｍａｓｋ１の（１２８−Ｔ） →１２８−Ｔ＋１ Ｍａｓｋ１の（１２８−Ｔ＋２） →１２８−Ｔ＋３ Ｍａｓｋ１の（１２８−Ｔ＋４） →１２８−Ｔ＋５ ・・・ Ｍａｓｋ１の（１２８＋Ｔ） →１２８＋Ｔ＋１

【００４７】つづいて，小ドット用マスク（Ｍａｓｋ
１）に基づいて，大ドット用マスク（Ｍａｓｋ２）の閾
値（１２８＋Ｔ＋２）〜２５５を設定する（ステップＳ
１４）。具体的には，Ｍａｓｋ１の閾値（１）〜（１２
８−Ｔ−１）の画素に対応する位置に，以下のように，
Ｍａｓｋ２の閾値＝（１２８＋Ｔ＋１）＋〔（１２８−
Ｔ）−Ｍａｓｋ１の閾値〕として，閾値を設定する。

【００４８】 Ｍａｓｋ１の（１２８−Ｔ−１） →１２８＋Ｔ＋２ Ｍａｓｋ１の（１２８−Ｔ−２） →１２８＋Ｔ＋３ Ｍａｓｋ１の（１２８−Ｔ−３） →１２８＋Ｔ＋４ ・・・ ・・・ Ｍａｓｋ１の（１） →２５５

【００４９】ここで，例えば，Ｔ＝４とした場合には，
図７に示すような閾値の変更を行うことで，大ドット用
マスクＭａｓｋ２が完成する。図６および図７に示すよ
うに，閾値「１２４」〜「１３３」は，Ｍａｓｋ１とＭ
ａｓｋ２に交互に設定される。

【００５０】このようにして作成した閾値マトリクス
（Ｍａｓｋ１，Ｍａｓｋ２）を用いて３値化を行なった
結果を図８を参照して説明する。図８は３値化結果を説
明するための模式図である。

【００５１】図８（ａ）のＰ１〜Ｐ５の画素は，小ドッ
ト用マスク（Ｍａｓｋ１）の閾値１２４，１２６，…，
１３２に対応する画素である。入力「１２３」では，小
ドット用マスク（Ｍａｓｋ１）の閾値１〜１２３の画素
に小ドットが出力される（図８（ａ））。入力「１２
４」では，小ドット用マスク（Ｍａｓｋ１）の閾値１２
４の画素（Ｐ１）に小ドットが出力される（図８
（ｂ））。入力「１２５」では画素Ｐ１に大ドット用マ
スク（Ｍａｓｋ２）の閾値１２５があるため，画素Ｐ１
に大ドットが出力される（図８（ｃ））。入力「１２
６」〜「１３３」では画素Ｐ２，Ｐ３，…，Ｐ５の順に
ドットＯＦＦの画素が小ドットＯＮ→大ドットＯＮとな
る（図８（ｄ），（ｅ））。

【００５２】本実施の形態では，入力「１２９」の場合
のように，ドットＯＦＦ／小ドット／大ドットが混在し
た状態で，ドットＯＦＦの画素と大ドットの画素位置は
ブルーノイズ特性を有して分布していることになるた
め，ドットＯＦＦ／小ドット／大ドットが混在しても粒
状性が悪化することを防止することができる。

【００５３】また，大ドット用マスク（Ｍａｓｋ２）の
閾値「１３４」以上では，小ドット用マスク（Ｍａｓｋ
１）の閾値「１２３」〜「１」に対して，逆順に閾値を
割り当てているため，入力が「１３４」以上の場合，図
８（ｄ）の状態から大ドットがさらに増えた場合でも，
ブルーノイズ特性を満たしたドット配置となる。具体的
には，入力「１３４」のドット配置は，入力「１２２」
におけるドットＯＦＦの画素を大ドットに変えたものに
等しくなっている。

【００５４】以上説明したように，実施の形態２によれ
ば，出力レベルＬ（０≦Ｌ≦（Ｍ−２））のオン／オフ
を決定するディザマスク（Ｍａｓｋ１）の閾値の配置に
基づいて，出力レベル（Ｌ＋１）のオン／オフを決定す
るディザマスク（Ｍａｓｋ２）の閾値を設定することと
したので，出力レベル（Ｌ＋１）のオン／オフを決定す
るディザマスク（Ｍａｓｋ２）を簡易に作成することが
可能となる。

【００５５】（実施の形態３）図９〜図１１を参照し
て，実施の形態３にかかるディザマスク作成方法を説明
する。図９は，実施の形態３にかかるディザマスク作成
方法を説明するためのフローチャートである。図９にお
いて，図１と同様の処理を行うステップは，図１と同一
のステップ番号を付してある。

【００５６】図９において，小ドット用閾値マスク（Ｍ
ａｓｋ１）の作成方法は実施の形態１と同様である。ま
ず，実施の形態１と同様にして，小ドット用初期マスク
を作成する（ステップＳ１）。ついで，この初期マスク
の閾値（１２８−Ｔ）〜１２８の画素に対して，新しい
閾値＝初期マスクの閾値＋Ｔ＋１として，閾値の変更を
行なって小ドット用マスク（Ｍａｓｋ１）を完成させる
（ステップＳ２）。

【００５７】つぎに，大ドット用マスク（Ｍａｓｋ２）
の閾値（１２８−Ｔ）〜１２８の最初の（Ｔ＋１）レベ
ルの閾値を設定する（ステップＳ２３）。この最初の
（Ｔ＋１）レベルの閾値の設定方法は，Ｍａｓｋ２の適
当な位置に閾値（１２８−Ｔ）〜１２８を配置し，例え
ば，規則的（周期的）な配置とする。ただし，この閾値
（１２８−Ｔ）〜１２８の画素がＭａｓｋ１の閾値１２
９〜（１２９＋Ｔ）の画素と重ならないように配置する
ことが望ましい。

【００５８】次に，（Ｔ＋１）レベル以降の閾値（１２
９＋Ｔ＋１）〜２５５を設定して，大ドット用マスク
（Ｍａｓｋ２）を完成させる（ステップＳ２４）。この
閾値（１２９＋Ｔ＋１）〜２５５に関しては，先に決定
した閾値（１２８−Ｔ）〜１２８の画素がＯＮになった
状態のパターンを初期パターンとして，従来のブルーノ
イズマスク作成方法を用いて作成する。Ｔ＝４の場合に
は，Ｍａｓｋ１は「１」〜「１２３」，「１２９」〜
「１３３」の閾値を有し，Ｍａｓｋ２は「１２４」〜
「１２８」と「１３４」〜「２５５」の閾値を有する。

【００５９】このようにして作成したデイザマスク（Ｍ
ａｓｋ１，Ｍａｓｋ２）を用いて３値化を行なった結果
を図１０を参照して説明する。図１０は３値化結果を説
明するための模式図である。

【００６０】図１０（ａ）のＰ１〜Ｐ５の画素は，小ド
ット用マスクの閾値１２９〜１３３に対応する画素であ
る。また，図１０（ｃ）のＰ６〜Ｐ１０の画素は大ドッ
ト用マスク（Ｍａｓｋ２）の閾値「１２４」〜「１２
８」に対応する画素であり，規則的な配置になるように
設定されている。入力「１２３」では，小ドット用マス
ク（Ｍａｓｋ１）の閾値１〜１２３の画素に小ドットが
出力される（図１０（ａ））。入力「１２４」では，大
ドット用マスク（Ｍａｓｋ２）の閾値１２４の画素（Ｐ
６）に大ドットが出力され（図１０（ｂ）），入力「１
２８」まで順次，大ドット用マスクの閾値１２４〜１２
８の画素に大ドットが出力される（図１０（ｃ））。

【００６１】入力「１２９」〜「１３３」では，小ドッ
ト用マスクの閾値１２９〜１３３の画素に順次小ドット
が出力される（図１０（ｄ），（ｅ））。図１０（ｅ）
では，大ドットが規則的な配置となっているが，大ドッ
ト用マスク（Ｍａｓｋ２）は，このパターンを初期パタ
ーンとしたブルーノイズマスク作成方法によって作成さ
れているため，入力データが高い場合にはブルーノイズ
特性を持ったドット配置となる。

【００６２】本実施の形態では，入力「１２８」のとき
のように，ドットＯＦＦ／小ドット／大ドットが混在し
た状態のときに，目に付きやすい大ドットを特定のパタ
ーン，例えば規則的（周期的）な配置パターンとするこ
とで，粒状感を抑えることが可能である。このように本
発明は，一部の階調レベル範囲に対してのみ周期性を持
つようなディザマトリクスに対しても適用可能である。

【００６３】また，大ドット用マスク（Ｍａｓｋ２）の
閾値（１２８−Ｔ）〜１２８の配置は，規則的なパター
ンとする以外にも，例えば小ドット用マスク（Ｍａｓｋ
１）の閾値（１２９）〜（１２９＋Ｔ）の画素の隣接画
素（例えば右側の画素）に配置しても良い。この場合に
は，入力「１２８」では，図１１に示すように，大ドッ
トは必ずドットＯＦＦの画素に隣接して出力されるた
め，大ドットの粒状感が比較的目立ちにくくなる。

【００６４】（実施の形態４）図１２〜図１４を参照し
て，実施の形態４にかかるディザマスク作成方法を説明
する。図１２は，実施の形態４にかかるディザマスク作
成方法を説明するためのフローチャートである。図１３
は，小ドット用初期マスクの閾値の変更を説明するため
の説明図である。図１４は，大ドット用初期マスクの閾
値の変更を説明するための説明図である。

【００６５】実施の形態１〜実施の形態３においては，
入力「１２８」付近において，ドットＯＦＦ／小ドット
／大ドットを混在させることにより，小ドットのみがＯ
Ｎとなって擬似輪郭の発生を防止している。インクジェ
ットプリンタでは，このような処理が有効となるが，レ
ーザープリンタのような電子写真方式を用いた出力装置
の場合には，小ドットの安定性が不十分であるため，小
ドットを多く出力させた場合，濃度ムラが発生し易いと
いう問題がある。また，電子写真方式を用いた出力装置
では，ドットゲインによる階調つぶれも起こり易くなる
という問題がある。

【００６６】そのため，電子写真方式を用いた出力装置
の場合には，擬似輪郭の発生防止と共に，高濃度部にお
いて小ドットの出力を抑えることが必要となる。実施の
形態４では，高濃度部において小ドットの出力を抑える
ことが可能なディザマトリクスの作成方法を説明する。

【００６７】図１２において，まず，実施の形態１と同
様に，閾値「１」〜「１２８」の画素に対して，小ドッ
ト用初期マスクを作成する（ステップＳ３１）。つぎ
に，この小ドット用初期マスクの閾値「Ｄ＋１」〜「１
２８」の画素に対して，閾値を変更する（ステップＳ３
２）。具体的には，以下のように，Ｍａｓｋ１の新しい
閾値＝２×初期マスクの閾値−１として，初期マスクの
（Ｄ＋１）未満の閾値は変更しない。ここで，「Ｄ」は
小ドットの発生の抑制を開始する入力データ値を示して
いる。

【００６８】 初期マスクの（Ｄ＋１） →２Ｄ＋１ 初期マスクの（Ｄ＋２） →２Ｄ＋３ 初期マスクの（Ｄ＋３） →２Ｄ＋５ ・・・ ・・・ 初期マスクの（１２８） →２５５

【００６９】ここで，例えば，Ｄ＝６４とした場合，図
１３に示すような閾値の変更を行って小ドット用マスク
Ｍａｓｋ１を完成させる。Ｍａｓｋ１は「１」〜「６
４」，「１２９」，「１３１」，…，「２５５」の閾値
を有する。

【００７０】次に，大ドット用マスク（Ｍａｓｋ２）を
作成する。まず，小ドット用マスク（Ｍａｓｋ１）に基
づいて，大ドット用マスクＭａｓｋ２の閾値（Ｄ＋１）
〜２Ｄを設定する（ステップＳ３３）。具体的には，Ｍ
ａｓｋ１の閾値「１」〜「Ｄ」の画素に対応する位置
に，Ｍａｓｋ２の閾値＝Ｍａｓｋ１の閾値＋Ｄとして，
以下のように，Ｍａｓｋ２の閾値を設定する。

【００７１】 Ｍａｓｋ１の（１） →Ｄ＋１ Ｍａｓｋ１の（２） →Ｄ＋３ Ｍａｓｋ１の（３） →Ｄ＋５ ・・・ ・・・ Ｍａｓｋ１の（Ｄ） →２Ｄ

【００７２】つづいて，小ドット用マスク（Ｍａｓｋ
１）に基づいて，大ドット用マスク（Ｍａｓｋ２）の閾
値（２Ｄ＋１）〜２５５を設定する（ステップＳ３
４）。具体的には，Ｍａｓｋ１の閾値（２Ｄ＋１）〜２
５５の画素に対応する位置に，以下のように，Ｍａｓｋ
２の閾値＝Ｍａｓｋ１の閾値＋１として，閾値を設定す
る。

【００７３】 Ｍａｓｋ１の（２Ｄ＋１） →２Ｄ＋２ Ｍａｓｋ１の（２Ｄ＋３） →２Ｄ＋４ Ｍａｓｋ１の（２Ｄ＋５） →２Ｄ＋６ ・・・ ・・・ Ｍａｓｋ１の（２５５） →２５５

【００７４】ここで，例えば，Ｄ＝６４の場合，図１４
に示すような閾値の変更を行って大ドット用マスク（Ｍ
ａｓｋ２）を完成させる。Ｍａｓｋ２は，図１４に示す
ように，「６５」〜「１２８」，「１３０」，「１３
２」，…，「２５５」の閾値を有する。すなわち，閾値
「１」〜「６４」はＭａｓｋ１に，閾値「６５」〜「１
２８」はＭａｓｋ２に，閾値「１２９」以上は，Ｍａｓ
ｋ１とＭａｓｋ２に交互に配置される。

【００７５】このようにして作成したディザマスク（Ｍ
ａｓｋ１，Ｍａｓｋ２）を用いて３値化を行なった結果
を図１５を参照して説明する。図１５は３値化結果を説
明するための模式図である。

【００７６】図１５において，入力「６４」までは，小
ドットが出力される（図１５（ａ））。入力「６５」で
は，大ドット用マスクの閾値「６５」（小ドット用マス
クの閾値１の位置と同じ）の画素（Ｐ１）に大ドットが
出力される（図１５（ｂ））。その後，入力「１２８」
までは，大ドット用マスク（Ｍａｓｋ２）の閾値「６
６」，「６７」，…，「１２８」（小ドット用マスクの
閾値「２」，「３」，…，「６４」の位置と同じ）の画
素に順次大ドットが出力される（図１５（ｃ），
（ｄ））。入力「１２９」では，小ドット用マスク（Ｍ
ａｓｋ１）の閾値「１２９」の画素（Ｐ２）に小ドット
出力され（図１５（ｅ）），入力「１３０」では画素Ｐ
２に大ドットが出力される（図１５（ｆ））。その後，
入力「２５５」まで図１５の（ｅ），（ｆ）と同様に小
ドットと大ドットが交互に出力される。

【００７７】以上説明したように，上記した実施の形態
４では，入力値が所定値Ｄ以上の場合には，中間レベル
の出力を抑制するように，ディザマスクの閾値を設定し
ているので，所定値Ｄまでは小ドットのみが出力される
が，入力値が所定値Ｄ以上になると，小ドットが減少し
て大ドットを増加させることができ，擬似輪郭を防止で
きるだけでなく，小ドットの増加による濃度ムラや階調
つぶれも防止して，画像の安定性・階調性を向上させる
ことが可能となる。

【００７８】なお，上記実施の形態１〜４において，大
ドットが出力し始める入力値（第１〜第３の実施の形態
では「１２４」，第４の実施の形態では「６５」）は，
その階調レベル付近で急激な粒状性・階調性の変化が生
じることのないような値とすることが望ましく，その値
は対象となる出力装置を用いた実験によって決定するこ
とが可能である。

【００７９】また，上記実施の形態１〜４においては，
ブルーノイズ特性を有するディザマスクの作成方法につ
いて述べたが，ブルーノイズ特性以外の非周期的な特性
（例えばランダムノイズ特性）を有するディザマスクも
同様の方法で作成が可能である。

【００８０】また，上記実施の形態１〜４においては，
画像データを，３値（ドットＯＦＦ／小ドット／大ドッ
ト）に量子化する場合について説明したが，４値以上に
量子化する場合にも同様の方法で閾値マトリクスを作成
することが可能である。

【００８１】（画像処理システムの構成）図１６は，上
記したディザマスクの作成や作成したディザマスクを用
いてディザ処理等を行うための画像処理システム（画像
処理装置）の一例を示す図である。同図に示す画像処理
システムは、データを入力するための入力部１１と，表
示部１３と，データ通信をおこなうためのデータ通信部
１２と，装置全体の制御を司るＣＰＵ１４と，ＣＰＵ１
４のワークエリアとして使用されるＲＡＭ１５と，記録
媒体１７のデータのリード／ライトを行う記録媒体アク
セス装置１６と，ＣＰＵ１４を動作させるための各種プ
ログラム等を記憶した記録媒体１７と，画像データを入
力するための画像入力部１８と，画像データ等を紙に印
字出力するための印字出力部１９とから構成されてい
る。

【００８２】ＣＰＵ１４は，記録媒体１７に格納されて
いるプログラムに従って各種処理を行うと共に，装置全
体を制御する中央制御ユニットであり，入力部１１，表
示部１３，データ通信部１２，ＲＡＭ１５，記録媒体ア
クセス装置１６，画像入力部１８，印字出力部１９が接
続されており，データ通信，メモリへのアクセスによる
プログラムの読み出しや各種データのリード／ライト，
データ／コマンド入力，表示等を制御する。ＲＡＭ１５
は，指定されたプログラム，入力指示，入力データ及び
処理結果等を格納し，ＣＰＵ１４のワークメモリとして
使用される。

【００８３】上記記録媒体１７は，ＣＰＵ１４が実行可
能なＯＳプログラム１７ａ，画像データを画像入力部１
８によって取り込むための画像入力プログラム１７ｂ，
上述したディザマスクを作成するためのディザマスク作
成プログラム１７ｃ，ディザマスク作成プログラム１７
ｃで作成したディザマスクを使用して，画像データに対
してディザ処理を行ったり，他の画像処理を行うための
画像処理プログラム１７ｄ等の各種プログラム，ディザ
マスク作成プログラム１７ｃで作成したディザマスク１
７ｅや，各種データ等を格納する。ＣＰＵ１４は，ディ
ザマスク作成プログラム１７ｃに従って，上述したディ
ザマスクの作成を行い，作成したディザマスクを記録媒
体１７に格納する。また，ＣＰＵ１４は，画像処理プロ
グラム１７ｄに従って，作成されたディザマスク１７ｅ
を使用して画像データに対してディザ処理を実行する。

【００８４】記録媒体１７としては，例えば，フロッピ
ー（Ｒ）ディスク，ハードディスク，ＣＤ−ＲＯＭ，Ｄ
ＶＤ−ＲＯＭ，ＭＯやＰＣカード等の光学的・磁気的・
電気的な記録媒体から成る。上記各種プログラムは，予
め記録媒体に記録されている場合や通信回線を介してダ
ウンロードされて記録媒体に格納される場合等がある。
また，上記各種プログラムは通信回線を介して配信可能
である。

【００８５】印字出力部１９は，電子写真方式やインク
ジェット方式のプリンタエンジンを備えており，画像処
理が施された画像データ等を紙に印字出力する。

【００８６】なお，本発明は，上記した実施の形態に限
定されるものではなく，発明の要旨を変更しない範囲で
適宜変形して実行可能である。

【発明の効果】以上説明したように，請求項１にかかる
ディザマスク作成方法によれば，Ｎ値の画像データをＭ
値（２＜Ｍ＜Ｎ）の画像データに変換するための（Ｍ−
１）個のディザマスクを作成するディザマスク作成方法
において，ディザマスクに，非周期性を形成するととも
に，画像データの特定の入力値に対して，最小出力レベ
ル「０」および最大出力レベル「Ｍ−１」を除いた特定
の出力レベルだけが出力されることがないようにその閾
値を設定することとしたので，ディザマスクを使用し
て，Ｎ値の画像データをＭ値（２＜Ｍ＜Ｎ）の画像デー
タに変換する際に，擬似輪郭の発生を防止することが可
能なディザマスク作成方法を提供することが可能とな
る。

【００８７】また，請求項２にかかるディザマスク作成
方法によれば，請求項１にかかる発明において，ブルー
ノイズ特性を有するディザマスクを作成して非周期性を
具備させることとしたので，簡単な方法でディザマスク
に非周期性を形成することが可能となる。

【００８８】また，請求項３にかかるディザマスク作成
方法によれば，請求項１または請求項２にかかる発明に
おいて，画像データの特定範囲の入力値に対して，少な
くとも異なる３つの出力レベルが出力されるように，デ
ィザマスクの閾値を設定することとしたので，請求項１
または請求項２にかかる発明の効果に加えて，画像デー
タの特定範囲の入力値による擬似輪郭の発生を防止する
ことが可能となる。

【００８９】また，請求項４にかかるディザマスク作成
方法によれば，請求項３にかかる発明において，特定範
囲の入力値は，（Ｎ／（Ｍ−１））×Ｃ（但し，１≦Ｃ
≦（Ｍ−２）の整数）の近傍であることとしたので，請
求項３にかかる発明の効果に加えて，（Ｎ／（Ｍ−
１））×Ｃの近傍の入力値による疑似輪郭の発生を防止
することが可能となる。

【００９０】また，請求項５にかかるディザマスク作成
方法によれば，請求項１または請求項２にかかる発明に
おいて，画像データが特定の入力値以上の場合に中間レ
ベルの出力を抑制するように，ディザマスクの閾値を設
定することとしたので，請求項１または請求項２にかか
る発明の効果に加えて，小ドットの増加による濃度ムラ
や階調つぶれを防止して，画像の安定性・階調性を向上
させることが可能となる。

【００９１】また，請求項６にかかるディザマスク作成
方法によれば，請求項１〜請求項５のいずれか１つにか
かる発明において，ブルーノイズ特性を有する初期ディ
ザマスクを，特定範囲の閾値を所定規則に基づいて変更
してディザマスクを作成することとしたので，請求項１
〜請求項５のいずれか１つに記載の簡易な方法で所望の
ディザマスクを作成することが可能となる。

【００９２】また，請求項７にかかるディザマスク作成
方法によれば，請求項１〜請求項６のいずれか１つにか
かる発明において，出力レベルＬ（０≦Ｌ≦（Ｍ−
２））のオン／オフを決定するディザマスクの閾値に基
づいて，出力レベル（Ｌ＋１）のオン／オフを決定する
ディザマスクの閾値を設定することとしたので，請求項
１〜請求項６のいずれか１つにかかる発明の効果に加え
て，出力レベル（Ｌ＋１）のオン／オフを決定するディ
ザマスクを簡易に作成することが可能となる。

【００９３】また，請求項８にかかる画像処理装置によ
れば，請求項１〜請求項７のいずれか１つに記載のディ
ザマスク作成方法で作成されたディザマスクを使用し
て，Ｎ値の入力画像データをＭ値（２＜Ｍ＜Ｎ）の画像
データに変換することとしたので，ディザマスクを使用
して，Ｎ値の画像データをＭ値（２＜Ｍ＜Ｎ）の画像デ
ータに変換する際に，擬似輪郭の発生を防止することが
可能な画像処理装置を提供することが可能となる。

【００９４】また，請求項９にかかるコンピュータが実
行するためのプログラムによれば，コンピュータでプロ
グラムを実行することにより，請求項１〜請求項７のい
ずれか１つに記載のディザマスク作成方法で作成された
ディザマスクを使用して，Ｎ値の入力画像データをＭ値
（２＜Ｍ＜Ｎ）の画像データに変換することとしたの
で，ディザマスクを使用して，Ｎ値の画像データをＭ値
（２＜Ｍ＜Ｎ）の画像データに変換する際に，擬似輪郭
の発生を防止することが可能なコンピュータが実行する
ためのプログラムを提供することが可能となる。

【図面の簡単な説明】

【図１】実施の形態１にかかるディザマスク作成方法を
説明するためのフローチャートである。

【図２】小ドット用マスクの閾値の変更を説明するため
の説明図である。

【図３】大ドット用マスクの閾値の変更を説明するため
の説明図である。

【図４】３値化結果を説明するための模式図である。

【図５】実施の形態２にかかるディザマスク作成方法を
説明するためのフローチャートである。

【図６】小ドット用マスクの閾値の変更を説明するため
の説明図である。

【図７】大ドット用マスクの閾値の変更を説明するため
の説明図である。

【図８】３値化結果を説明するための模式図である。

【図９】実施の形態３にかかるディザマスク作成方法を
説明するためのフローチャートである。

【図１０】３値化結果を説明するための模式図である。

【図１１】大ドット用マスク（Ｍａｓｋ２）の閾値（１
２８−Ｔ）〜１２８を，小ドット用マスク（Ｍａｓｋ
１）の閾値１２９〜（１２９＋Ｔ）の画素の隣接画素
（例えば右側の画素）に配置した場合の３値化結果を説
明するための模式図である。

【図１２】実施の形態４にかかるディザマスク作成方法
を説明するためのフローチャートである。

【図１３】図１３は，小ドット用マスクの閾値の変更を
説明するための説明図である。

【図１４】図１４は，大ドット用マスクの閾値の変更を
説明するための説明図である。

【図１５】３値化結果を説明するための模式図である。

【図１６】画像処理システムの一例を示す図である。

【図１７】多値ディザ法の原理を説明するための説明図
である。

【図１８】疑似輪郭の発生原因を説明するための模式図
である。

【符号の説明】

１１ 入力部 １２ データ通信部 １３ 表示部 １４ ＣＰＵ １５ ＲＡＭ １６ 記録媒体アクセス装置 １７ 記録媒体 １８ 画像入力部 １９ 印字出力部

フロントページの続き Ｆターム(参考） 2C262 AA02 AB01 AB13 BB06 BB10 BB18 BB22 BB27 EA04 5B057 AA11 CA08 CA12 CA16 CB07 CB12 CB16 CC01 CE13 CH07 CH08 5C077 LL19 MP01 NN09 PP68 PQ12 PQ23 RR09 TT02

Claims (9)

【特許請求の範囲】
1. 【請求項１】 Ｎ値の画像データをＭ値（２＜Ｍ＜Ｎ）
   の画像データに変換するための（Ｍ−１）個のディザマ
   スクを作成するディザマスク作成方法において，前記デ
   ィザマスクに，非周期性を形成するとともに，画像デー
   タの特定の入力値に対して，最小出力レベル「０」およ
   び最大出力レベル「Ｍ−１」を除いた特定の出力レベル
   だけが出力されることがないようにその閾値を設定する
   ことを特徴とするディザマスク作成方法。
2. 【請求項２】 前記非周期性は，ブルーノイズ特性であ
   ることを特徴とする請求項１に記載のディザマスク作成
   方法。
3. 【請求項３】 画像データの特定範囲の入力値に対し
   て，少なくとも異なる３つの出力レベルが出力されるよ
   うに，前記閾値を設定することを特徴とする請求項１ま
   たは請求項２に記載のディザマスク作成方法。
4. 【請求項４】 前記特定範囲の入力値は，（Ｎ／（Ｍ−
   １））×Ｃ（但し，１≦Ｃ≦（Ｍ−２）の整数）の近傍
   であることを特徴とする請求項３に記載のディザマスク
   作成方法。
5. 【請求項５】 前記画像データが特定の入力値以上の場
   合，中間レベルの出力を抑制するように，前記閾値を設
   定することを特徴とする請求項１または請求項２に記載
   のディザマスク作成方法。
6. 【請求項６】 前記ディザマスクは，ブルーノイズ特性
   を有する初期ディザマスクを，特定範囲の閾値を所定規
   則に基づいて変更したものであることを特徴とする請求
   項１〜請求項５のいずれか１つに記載のディザマスク作
   成方法。
7. 【請求項７】 出力レベルＬ（０≦Ｌ≦（Ｍ−２））の
   オン／オフを決定するディザマスクの閾値に基づいて，
   出力レベル（Ｌ＋１）のオン／オフを決定するディザマ
   スクの閾値を設定することを特徴とする請求項１〜請求
   項６のいずれか１つに記載のディザマスク作成方法。
8. 【請求項８】 請求項１〜請求項７のいずれか１つに記
   載のディザマスク作成方法で作成されたディザマスクを
   使用して，Ｎ値の入力画像データをＭ値（２＜Ｍ＜Ｎ）
   の画像データに変換することを特徴とする画像処理装
   置。
9. 【請求項９】 請求項１〜請求項７のいずれか１つに記
   載のディザマスク作成方法で作成されたディザマスクを
   使用して，コンピュータでＮ値の入力画像データをＭ値
   （２＜Ｍ＜Ｎ）の画像データに変換するためのコンピュ
   ータが実行するためのプログラム。