JP2003324606A - 量子化処理方法およびその装置 - Google Patents
量子化処理方法およびその装置Info
- Publication number
- JP2003324606A JP2003324606A JP2002131904A JP2002131904A JP2003324606A JP 2003324606 A JP2003324606 A JP 2003324606A JP 2002131904 A JP2002131904 A JP 2002131904A JP 2002131904 A JP2002131904 A JP 2002131904A JP 2003324606 A JP2003324606 A JP 2003324606A
- Authority
- JP
- Japan
- Prior art keywords
- dither matrix
- pattern
- threshold
- minimum
- bayer type
- 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
Links
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Color, Gradation (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 データ圧縮を効率よく行うことができ、中間
調細線の再現性、中間調メッシュパターンの再現性を改
善する。 【解決手段】 ベイヤー型ディザマトリクスを用いた画
像の量子化処理方法において、閾値配列を組み換えた複
数の２×２の最小パターン（Ａ〜Ｄ）に基づいて、ラス
ター方向に所定周期の繰り返しパターンが出力されるよ
うに、ベイヤー型ディザマトリクスの閾値配列を組み換
えたディザマトリクスを使用して、多値のディザ処理を
行う。
調細線の再現性、中間調メッシュパターンの再現性を改
善する。 【解決手段】 ベイヤー型ディザマトリクスを用いた画
像の量子化処理方法において、閾値配列を組み換えた複
数の２×２の最小パターン（Ａ〜Ｄ）に基づいて、ラス
ター方向に所定周期の繰り返しパターンが出力されるよ
うに、ベイヤー型ディザマトリクスの閾値配列を組み換
えたディザマトリクスを使用して、多値のディザ処理を
行う。
Description
【０００１】
【発明の属する技術分野】本発明は、量子化処理方法お
よびその装置に関し、より詳細には、擬似中間調表現手
法の一つであるディザマトリクスパターンを使用するプ
リンタ、複写機、ファクシミリ等における量子化処理方
法およびその装置に関する。
よびその装置に関し、より詳細には、擬似中間調表現手
法の一つであるディザマトリクスパターンを使用するプ
リンタ、複写機、ファクシミリ等における量子化処理方
法およびその装置に関する。
【０００２】
【従来の技術】従来、擬似中間調表現の手法の１つとし
てディザ法が知られている。ディザ法の特徴として、パ
ターンサイズが大きくなれば、表現できる階調数が増え
ることが一般的に知られている。例えば、ディザマトリ
クスパターンのパターンサイズが４×４の場合には、１
７階調を表現することができ、８×８の場合には、６５
階調を表現することができる。また、１６×１６の場合
には、２５７階調まで表現することができる。
てディザ法が知られている。ディザ法の特徴として、パ
ターンサイズが大きくなれば、表現できる階調数が増え
ることが一般的に知られている。例えば、ディザマトリ
クスパターンのパターンサイズが４×４の場合には、１
７階調を表現することができ、８×８の場合には、６５
階調を表現することができる。また、１６×１６の場合
には、２５７階調まで表現することができる。
【０００３】ディザマトリクスパターンの種類として、
ベイヤー型、渦巻き型、集中網点型、均衡網点型などが
一般的に知られている。渦巻き型と集中網点型と均衡網
点型とは、ドット集中型のディザマトリクスパターンで
ある。ドット集中型ディザマトリクスは、ドットを中心
から太らせるように閾値が配列されている。そのため
に、パターンサイズを大きくすると解像度が下がるとい
う特徴があり、ドット集中型ディザマトリクスでは、高
解像度と高階調性との両立が困難である。
ベイヤー型、渦巻き型、集中網点型、均衡網点型などが
一般的に知られている。渦巻き型と集中網点型と均衡網
点型とは、ドット集中型のディザマトリクスパターンで
ある。ドット集中型ディザマトリクスは、ドットを中心
から太らせるように閾値が配列されている。そのため
に、パターンサイズを大きくすると解像度が下がるとい
う特徴があり、ドット集中型ディザマトリクスでは、高
解像度と高階調性との両立が困難である。
【０００４】一方、ベイヤー型は、ドット分散型のディ
ザマトリクスパターンである。ドット分散型ディザマト
リクスは、ドットが均等に分散するように閾値が配列さ
れているため、パターンサイズを大きくしても解像度が
下がるということはない。そのために、高解像度と高階
調性との両立が可能である。
ザマトリクスパターンである。ドット分散型ディザマト
リクスは、ドットが均等に分散するように閾値が配列さ
れているため、パターンサイズを大きくしても解像度が
下がるということはない。そのために、高解像度と高階
調性との両立が可能である。
【０００５】図１は、従来の渦巻き型ディザマトリクス
パターンとベイヤー型ディザマトリクスパターンとを示
す図である。従来の渦巻き型ディザマトリクスパターン
は、中心からドットを太らせるように閾値が配列されて
いる。また、ベイヤー型ディザマトリクスパターンは、
ドットが均等に分散されるように閾値が配列されてい
る。
パターンとベイヤー型ディザマトリクスパターンとを示
す図である。従来の渦巻き型ディザマトリクスパターン
は、中心からドットを太らせるように閾値が配列されて
いる。また、ベイヤー型ディザマトリクスパターンは、
ドットが均等に分散されるように閾値が配列されてい
る。
【０００６】
【発明が解決しようとする課題】上述したとおり、ベイ
ヤー型は、高解像度と高階調性との両立が可能である。
しかしながら、例えば、表計算ソフトやワープロソフト
における塗りつぶしパターン等の中間調メッシュパター
ンの再現性が悪いという問題があった。図２は、従来の
ベイヤー型ディザマトリクスパターンによる中間調メッ
シュパターンの出力を示す図である。図２（ａ）の入力
データと、図２（ｂ）の入力データとの関係のように、
入力データとディザマトリクスパターンとの位置関係が
変化すると、再現される濃度が大きく変化して、メッシ
ュパターンの再現性が悪い。これは、ベイヤー型ディザ
マトリクスパターンの閾値配列が非常に規則的であるた
め、入力データが規則的なパターンであった場合には、
ディザマトリクスパターンと入力データのパターンとが
干渉を起こしてしまうからである。
ヤー型は、高解像度と高階調性との両立が可能である。
しかしながら、例えば、表計算ソフトやワープロソフト
における塗りつぶしパターン等の中間調メッシュパター
ンの再現性が悪いという問題があった。図２は、従来の
ベイヤー型ディザマトリクスパターンによる中間調メッ
シュパターンの出力を示す図である。図２（ａ）の入力
データと、図２（ｂ）の入力データとの関係のように、
入力データとディザマトリクスパターンとの位置関係が
変化すると、再現される濃度が大きく変化して、メッシ
ュパターンの再現性が悪い。これは、ベイヤー型ディザ
マトリクスパターンの閾値配列が非常に規則的であるた
め、入力データが規則的なパターンであった場合には、
ディザマトリクスパターンと入力データのパターンとが
干渉を起こしてしまうからである。
【０００７】また、中間調細線の再現性が悪いという問
題もあった。図３は、従来のベイヤー型ディザマトリク
スパターンによる中間調細線の出力を示す図である。中
間調メッシュパターンが入力された場合と同様の原因に
より、細線の再現性が悪い。そこで、中間調メッシュパ
ターンや中間調細線を忠実に再現するために、ベイヤー
型ディザマトリクスを、ランダムなディザマトリクスパ
ターンに置き換えることが行われている。例えば、ブル
ーノイズマスクやランダムディザ等を使用することが行
われている。
題もあった。図３は、従来のベイヤー型ディザマトリク
スパターンによる中間調細線の出力を示す図である。中
間調メッシュパターンが入力された場合と同様の原因に
より、細線の再現性が悪い。そこで、中間調メッシュパ
ターンや中間調細線を忠実に再現するために、ベイヤー
型ディザマトリクスを、ランダムなディザマトリクスパ
ターンに置き換えることが行われている。例えば、ブル
ーノイズマスクやランダムディザ等を使用することが行
われている。
【０００８】しかしながら、ランダムなディザマトリク
スパターンを使用すると、ランレングス圧縮方式による
データ圧縮の圧縮効率が低下するという新たな問題が発
生してしまう。通常のプリンタでは、入力γ変換処理、
色変換処理、出力γ変換処理および量子化処理（２値
化、多値化）をプリンタドライバなどのソフトウェアで
処理し、量子化処理されたデータを圧縮してプリンタに
転送するのが一般的である。プリンタにデータを転送す
る際、データサイズが大きいほど転送に時間がかかるた
め、データ圧縮が効率よく実行されるか否かは重要な要
素となる。
スパターンを使用すると、ランレングス圧縮方式による
データ圧縮の圧縮効率が低下するという新たな問題が発
生してしまう。通常のプリンタでは、入力γ変換処理、
色変換処理、出力γ変換処理および量子化処理（２値
化、多値化）をプリンタドライバなどのソフトウェアで
処理し、量子化処理されたデータを圧縮してプリンタに
転送するのが一般的である。プリンタにデータを転送す
る際、データサイズが大きいほど転送に時間がかかるた
め、データ圧縮が効率よく実行されるか否かは重要な要
素となる。
【０００９】本発明は、このような問題に鑑みてなされ
たもので、その目的とするところは、データ圧縮を効率
よく行うことができ、中間調細線の再現性、中間調メッ
シュパターンの再現性を改善する量子化処理方法および
その装置を提供することにある。
たもので、その目的とするところは、データ圧縮を効率
よく行うことができ、中間調細線の再現性、中間調メッ
シュパターンの再現性を改善する量子化処理方法および
その装置を提供することにある。
【００１０】
【課題を解決するための手段】本発明は、このような目
的を達成するために、請求項１に記載の発明は、ベイヤ
ー型ディザマトリクスを用いた画像の量子化処理方法に
おいて、閾値配列を組み換えた複数の２×２の最小パタ
ーンに基づいて、ラスター方向に所定周期の繰り返しパ
ターンが出力されるように、前記ベイヤー型ディザマト
リクスの閾値配列を組み換えたディザマトリクスを使用
して、多値のディザ処理を行うことを特徴とする。
的を達成するために、請求項１に記載の発明は、ベイヤ
ー型ディザマトリクスを用いた画像の量子化処理方法に
おいて、閾値配列を組み換えた複数の２×２の最小パタ
ーンに基づいて、ラスター方向に所定周期の繰り返しパ
ターンが出力されるように、前記ベイヤー型ディザマト
リクスの閾値配列を組み換えたディザマトリクスを使用
して、多値のディザ処理を行うことを特徴とする。
【００１１】請求項２に記載の発明は、請求項１に記載
の前記最小パターンは、閾値配列を時計周りまたは半時
計周りにローテーションさせて組み換えたことを特徴と
する。
の前記最小パターンは、閾値配列を時計周りまたは半時
計周りにローテーションさせて組み換えたことを特徴と
する。
【００１２】請求項３に記載の発明は、請求項１に記載
の前記最小パターンは、閾値配列を上下および左右に入
れ替えて組み換えたことを特徴とする。
の前記最小パターンは、閾値配列を上下および左右に入
れ替えて組み換えたことを特徴とする。
【００１３】請求項４に記載の発明は、請求項１に記載
の前記最小パターンは、閾値配列をランダムに入れ替え
て組み換えたことを特徴とする。
の前記最小パターンは、閾値配列をランダムに入れ替え
て組み換えたことを特徴とする。
【００１４】請求項５に記載の発明は、ベイヤー型ディ
ザマトリクスを用いた画像の量子化処理装置において、
閾値配列を組み換えた複数の２×２の最小パターンに基
づいて、ラスター方向に所定周期の繰り返しパターンが
出力されるように、前記ベイヤー型ディザマトリクスの
閾値配列を組み換えたディザマトリクスを格納する手段
と、該ディザマトリクスを使用して、多値のディザ処理
を行う手段とを備えたことを特徴とする。
ザマトリクスを用いた画像の量子化処理装置において、
閾値配列を組み換えた複数の２×２の最小パターンに基
づいて、ラスター方向に所定周期の繰り返しパターンが
出力されるように、前記ベイヤー型ディザマトリクスの
閾値配列を組み換えたディザマトリクスを格納する手段
と、該ディザマトリクスを使用して、多値のディザ処理
を行う手段とを備えたことを特徴とする。
【００１５】請求項６に記載の発明は、ベイヤー型ディ
ザマトリクスを用いた画像の量子化処理装置において、
閾値配列を組み換えた複数の２×２の最小パターンを格
納する手段と、前記最小パターンに基づいて、ラスター
方向に所定周期の繰り返しパターンが出力されるよう
に、前記ベイヤー型ディザマトリクスの閾値配列を組み
換えたディザマトリクスを作成する手段と、該ディザマ
トリクスを使用して、多値のディザ処理を行う手段とを
備えたことを特徴とする。
ザマトリクスを用いた画像の量子化処理装置において、
閾値配列を組み換えた複数の２×２の最小パターンを格
納する手段と、前記最小パターンに基づいて、ラスター
方向に所定周期の繰り返しパターンが出力されるよう
に、前記ベイヤー型ディザマトリクスの閾値配列を組み
換えたディザマトリクスを作成する手段と、該ディザマ
トリクスを使用して、多値のディザ処理を行う手段とを
備えたことを特徴とする。
【００１６】請求項７に記載の発明は、ベイヤー型ディ
ザマトリクスを用いた画像の量子化処理装置において、
閾値配列を組み換えた複数の２×２の最小パターンを作
成する手段と、前記複数の２×２の最小パターンを格納
する格納手段と、該格納手段に格納された前記最小パタ
ーンに基づいて、ラスター方向に所定周期の繰り返しパ
ターンが出力されるように、前記ベイヤー型ディザマト
リクスの閾値配列を組み換えたディザマトリクスを作成
する手段と、該ディザマトリクスを使用して、多値のデ
ィザ処理を行う手段とを備えたことを特徴とする。
ザマトリクスを用いた画像の量子化処理装置において、
閾値配列を組み換えた複数の２×２の最小パターンを作
成する手段と、前記複数の２×２の最小パターンを格納
する格納手段と、該格納手段に格納された前記最小パタ
ーンに基づいて、ラスター方向に所定周期の繰り返しパ
ターンが出力されるように、前記ベイヤー型ディザマト
リクスの閾値配列を組み換えたディザマトリクスを作成
する手段と、該ディザマトリクスを使用して、多値のデ
ィザ処理を行う手段とを備えたことを特徴とする。
【００１７】請求項８に記載の発明は、請求項５、６ま
たは７に記載の前記最小パターンは、閾値配列を時計周
りまたは半時計周りにローテーションさせて組み換えた
ことを特徴とする。
たは７に記載の前記最小パターンは、閾値配列を時計周
りまたは半時計周りにローテーションさせて組み換えた
ことを特徴とする。
【００１８】請求項９に記載の発明は、請求項５、６ま
たは７に記載の前記最小パターンは、閾値配列を上下お
よび左右に入れ替えて組み換えたことを特徴とする。
たは７に記載の前記最小パターンは、閾値配列を上下お
よび左右に入れ替えて組み換えたことを特徴とする。
【００１９】請求項１０に記載の発明は、請求項５、６
または７に記載の前記最小パターンは、閾値配列をラン
ダムに入れ替えて組み換えたことを特徴とする。
または７に記載の前記最小パターンは、閾値配列をラン
ダムに入れ替えて組み換えたことを特徴とする。
【００２０】請求項１１に記載の発明は、ベイヤー型デ
ィザマトリクスを使用して多値のディザ処理を行うため
に、閾値配列を組み換えた複数の２×２の最小パターン
に基づいて、ラスター方向に所定周期の繰り返しパター
ンが出力されるように、前記ベイヤー型ディザマトリク
スの閾値配列を組み換えたディザマトリクスを有するデ
ータが記録されたコンピュータ読み取り可能な記録媒体
であることを特徴とする。
ィザマトリクスを使用して多値のディザ処理を行うため
に、閾値配列を組み換えた複数の２×２の最小パターン
に基づいて、ラスター方向に所定周期の繰り返しパター
ンが出力されるように、前記ベイヤー型ディザマトリク
スの閾値配列を組み換えたディザマトリクスを有するデ
ータが記録されたコンピュータ読み取り可能な記録媒体
であることを特徴とする。
【００２１】請求項１２に記載の発明は、ベイヤー型デ
ィザマトリクスを使用して多値のディザ処理を行うため
に、閾値配列を組み換えた複数の２×２の最小パターン
と、該最小パターンに基づいて、ラスター方向に所定周
期の繰り返しパターンが出力されるように、前記ベイヤ
ー型ディザマトリクスの閾値配列を組み換えたディザマ
トリクスとを有するデータが記録されたコンピュータ読
み取り可能な記録媒体であることを特徴とする。
ィザマトリクスを使用して多値のディザ処理を行うため
に、閾値配列を組み換えた複数の２×２の最小パターン
と、該最小パターンに基づいて、ラスター方向に所定周
期の繰り返しパターンが出力されるように、前記ベイヤ
ー型ディザマトリクスの閾値配列を組み換えたディザマ
トリクスとを有するデータが記録されたコンピュータ読
み取り可能な記録媒体であることを特徴とする。
【００２２】請求項１３に記載の発明は、請求項１１ま
たは１２に記載の前記最小パターンは、閾値配列を時計
周りまたは半時計周りにローテーションさせて組み換え
たことを特徴とする。
たは１２に記載の前記最小パターンは、閾値配列を時計
周りまたは半時計周りにローテーションさせて組み換え
たことを特徴とする。
【００２３】請求項１４に記載の発明は、請求項１１ま
たは１２に記載の前記最小パターンは、閾値配列を上下
および左右に入れ替えて組み換えたことを特徴とする。
たは１２に記載の前記最小パターンは、閾値配列を上下
および左右に入れ替えて組み換えたことを特徴とする。
【００２４】請求項１５に記載の発明は、請求項１１ま
たは１２に記載の前記最小パターンは、閾値配列をラン
ダムに入れ替えて組み換えたことを特徴とする。
たは１２に記載の前記最小パターンは、閾値配列をラン
ダムに入れ替えて組み換えたことを特徴とする。
【００２５】
【発明の実施の形態】以下、図面を参照しながら本発明
の実施形態について詳細に説明する。
の実施形態について詳細に説明する。
【００２６】図４に、本発明の一実施形態にかかる画像
処理の流れを示す。プリンタドライバに入力された画像
データは、入力γ変換処理部４０１において、ユーザが
指定するγ変換処理がなされる。次に、色変換処理部４
０２において、カラーマッチング／インク色展開を行
う。そして、出力γ変換処理部４０３では、ドットゲイ
ンを吸収して濃度をリニアにするためのγ変換処理を行
う。量子化処理部４０４では、多値のディザ処理が行わ
れ、データ圧縮処理部４０５において、量子化されたデ
ータを圧縮処理してプリンタに転送する。
処理の流れを示す。プリンタドライバに入力された画像
データは、入力γ変換処理部４０１において、ユーザが
指定するγ変換処理がなされる。次に、色変換処理部４
０２において、カラーマッチング／インク色展開を行
う。そして、出力γ変換処理部４０３では、ドットゲイ
ンを吸収して濃度をリニアにするためのγ変換処理を行
う。量子化処理部４０４では、多値のディザ処理が行わ
れ、データ圧縮処理部４０５において、量子化されたデ
ータを圧縮処理してプリンタに転送する。
【００２７】プリンタドライバから転送されたデータ
は、プリンタのデータ解凍処理部４１１において解凍さ
れ、インデックス展開処理部４１２において、インク色
の２値データとなる。ここで、インデックス展開処理と
は、量子化処理部４０４で量子化されたインデックスデ
ータを、図５に示すように、ドットのＯＮ／ＯＦＦ（２
値）を示すパターンに展開する処理のことである。
は、プリンタのデータ解凍処理部４１１において解凍さ
れ、インデックス展開処理部４１２において、インク色
の２値データとなる。ここで、インデックス展開処理と
は、量子化処理部４０４で量子化されたインデックスデ
ータを、図５に示すように、ドットのＯＮ／ＯＦＦ（２
値）を示すパターンに展開する処理のことである。
【００２８】また、圧縮処理における圧縮方式は、Ｐａ
ｃｋｂｉｔｓ圧縮とする。Ｐａｃｋｂｉｔｓ圧縮は、８
ｂｉｔごとにデータを区切り、区切られたデータの連続
性で圧縮がかかる仕組みになっている。すなわち、同じ
データ（８ｂｉｔ単位）がラスター方向に多く連続して
いるほど、圧縮率が高くなる。ディザマトリクスによる
出力ｂｉｔ数が１ｂｉｔ（量子化数２値）の場合には、
ラスター方向に８画素周期の繰り返しパターン（１ｂｉ
ｔ×８画素＝８ｂｉｔ）が出力されるように閾値を配置
すると、Ｐａｃｋｂｉｔｓ圧縮が効率的にかかる。出力
ｂｉｔ数が２ｂｉｔ（量子化数３値〜４値）の場合に
は、ラスター方向に４画素周期の繰り返しパターン（２
ｂｉｔ×４画素＝８ｂｉｔ）が出力されるように閾値を
配置すると、Ｐａｃｋｂｉｔｓ圧縮が効率的にかかる。
ｃｋｂｉｔｓ圧縮とする。Ｐａｃｋｂｉｔｓ圧縮は、８
ｂｉｔごとにデータを区切り、区切られたデータの連続
性で圧縮がかかる仕組みになっている。すなわち、同じ
データ（８ｂｉｔ単位）がラスター方向に多く連続して
いるほど、圧縮率が高くなる。ディザマトリクスによる
出力ｂｉｔ数が１ｂｉｔ（量子化数２値）の場合には、
ラスター方向に８画素周期の繰り返しパターン（１ｂｉ
ｔ×８画素＝８ｂｉｔ）が出力されるように閾値を配置
すると、Ｐａｃｋｂｉｔｓ圧縮が効率的にかかる。出力
ｂｉｔ数が２ｂｉｔ（量子化数３値〜４値）の場合に
は、ラスター方向に４画素周期の繰り返しパターン（２
ｂｉｔ×４画素＝８ｂｉｔ）が出力されるように閾値を
配置すると、Ｐａｃｋｂｉｔｓ圧縮が効率的にかかる。
【００２９】（第１の実施例）プリンタにおいて、ベイ
ヤー型ディザマトリクスを以下に示す手順により、閾値
配列を組み換えたものを新規のディザマトリクスとして
量子化処理を行う。 （１）ベイヤー型ディザマトリクスを、２×２サイズの
最小パターンに細分化する。 （２）図６に、最小パターンの閾値配列の入れ替えを示
す。細分化した最小パターンをＡパターンとし、Ａパタ
ーンの閾値配列を上下に入れ替えたものをＢパターンと
する。また、Ａパターンの閾値配列を左右に入れ替えた
ものをＣパターンとし、さらに、Ｃパターンの閾値配列
を上下に入れ替えたものをＤパターンとする。 （３）図７に、閾値配列を入れ替えた８×８サイズのデ
ィザマトリクスを示す。図６に示した最小パターンＡ、
Ｂ、Ｃ、Ｄを組み合わせて、サイズの大きなディザマト
リクスを作成する。図７（ａ）は、ディザの出力ｂｉｔ
数が１ｂｉｔの場合であり、図７（ｂ）は、ディザの出
力ｂｉｔ数が２ｂｉｔの場合である。
ヤー型ディザマトリクスを以下に示す手順により、閾値
配列を組み換えたものを新規のディザマトリクスとして
量子化処理を行う。 （１）ベイヤー型ディザマトリクスを、２×２サイズの
最小パターンに細分化する。 （２）図６に、最小パターンの閾値配列の入れ替えを示
す。細分化した最小パターンをＡパターンとし、Ａパタ
ーンの閾値配列を上下に入れ替えたものをＢパターンと
する。また、Ａパターンの閾値配列を左右に入れ替えた
ものをＣパターンとし、さらに、Ｃパターンの閾値配列
を上下に入れ替えたものをＤパターンとする。 （３）図７に、閾値配列を入れ替えた８×８サイズのデ
ィザマトリクスを示す。図６に示した最小パターンＡ、
Ｂ、Ｃ、Ｄを組み合わせて、サイズの大きなディザマト
リクスを作成する。図７（ａ）は、ディザの出力ｂｉｔ
数が１ｂｉｔの場合であり、図７（ｂ）は、ディザの出
力ｂｉｔ数が２ｂｉｔの場合である。
【００３０】このようにして、閾値配列を組み換える
と、縦方向、横方向、斜め方向における閾値の大小が、
ベイヤー型ディザマトリクスと比べて均等に配置されて
いるのがわかる。比較のために、図８に、従来の８×８
サイズのディザマトリクスを示す。例えば、一行目の閾
値と二行目の閾値とを比較する。従来は、２×２サイズ
の閾値配列を８×８サイズに拡張した形になっている。
図８に示したベイヤー型ディザマトリクスの場合には、
一行目の閾値の平均値は２１であり、二行目の閾値の平
均値は３７と大きな差がある。一方、図７（ａ）に示し
たディザマトリクスの場合には、一行目の閾値の平均値
と二行目の閾値の平均値とは、同じ２９である。縦方
向、斜め方向においても同様のことが言える。従って、
中間調細線の再現性が良好となる。
と、縦方向、横方向、斜め方向における閾値の大小が、
ベイヤー型ディザマトリクスと比べて均等に配置されて
いるのがわかる。比較のために、図８に、従来の８×８
サイズのディザマトリクスを示す。例えば、一行目の閾
値と二行目の閾値とを比較する。従来は、２×２サイズ
の閾値配列を８×８サイズに拡張した形になっている。
図８に示したベイヤー型ディザマトリクスの場合には、
一行目の閾値の平均値は２１であり、二行目の閾値の平
均値は３７と大きな差がある。一方、図７（ａ）に示し
たディザマトリクスの場合には、一行目の閾値の平均値
と二行目の閾値の平均値とは、同じ２９である。縦方
向、斜め方向においても同様のことが言える。従って、
中間調細線の再現性が良好となる。
【００３１】また、規則的なベイヤー型ディザマトリク
スの閾値配列を、適度に不規則になるように組み換えて
いるので、規則的な中間調メッシュパターンに対する再
現性も良好になる。さらに、ラスター方向の出力結果が
８ｂｉｔ周期の繰り返しパターンになるように閾値が配
置されているので、Ｐａｃｋｂｉｔｓ圧縮を効率的に行
うことができる。
スの閾値配列を、適度に不規則になるように組み換えて
いるので、規則的な中間調メッシュパターンに対する再
現性も良好になる。さらに、ラスター方向の出力結果が
８ｂｉｔ周期の繰り返しパターンになるように閾値が配
置されているので、Ｐａｃｋｂｉｔｓ圧縮を効率的に行
うことができる。
【００３２】（第２の実施例）ベイヤー型ディザマトリ
クスを以下に示す手順により、閾値配列を組み換えたも
のを新規のディザマトリクスとして量子化処理を行う。 （１）べイヤー型ディザマトリクスを、２×２サイズの
最小パターンに細分化する。 （２）図９に、最小パターンの閾値配列の入れ替えを示
す。細分化した最小パターンをＥパターンとし、Ｅパタ
ーンの閾値配列を時計回りに９０°回転させたものをＦ
パターンとする。また、Ｅパターンの閾値配列を時計回
りに１８０°回転させたものをＧパターンとし、さら
に、Ｅパターンの閾値配列を時計回りに２７０°回転さ
せたものをＨパターンとする。 （３）図１０に、閾値配列を入れ替えた８×８サイズの
ディザマトリクスを示す。図９に示した最小パターン
Ｅ、Ｆ、Ｇ、Ｈを組み合わせて、サイズの大きなディザ
マトリクスを作成する。図１０（ａ）は、ディザの出力
ｂｉｔ数が１ｂｉｔの場合であり、図１０（ｂ）は、デ
ィザの出力ｂｉｔ数が２ｂｉｔの場合である。
クスを以下に示す手順により、閾値配列を組み換えたも
のを新規のディザマトリクスとして量子化処理を行う。 （１）べイヤー型ディザマトリクスを、２×２サイズの
最小パターンに細分化する。 （２）図９に、最小パターンの閾値配列の入れ替えを示
す。細分化した最小パターンをＥパターンとし、Ｅパタ
ーンの閾値配列を時計回りに９０°回転させたものをＦ
パターンとする。また、Ｅパターンの閾値配列を時計回
りに１８０°回転させたものをＧパターンとし、さら
に、Ｅパターンの閾値配列を時計回りに２７０°回転さ
せたものをＨパターンとする。 （３）図１０に、閾値配列を入れ替えた８×８サイズの
ディザマトリクスを示す。図９に示した最小パターン
Ｅ、Ｆ、Ｇ、Ｈを組み合わせて、サイズの大きなディザ
マトリクスを作成する。図１０（ａ）は、ディザの出力
ｂｉｔ数が１ｂｉｔの場合であり、図１０（ｂ）は、デ
ィザの出力ｂｉｔ数が２ｂｉｔの場合である。
【００３３】このようにして、閾値配列を組み換える
と、縦方向、横方向、斜め方向における閾値の大小が、
ベイヤー型ディザマトリクスと比べて均等に配置されて
いるのがわかる。例えば、一行目の閾値と二行目の閾値
とを、図８に示した従来のディザマトリクスと比較す
る。図８に示したベイヤー型ディザマトリクスの場合に
は、一行目の閾値の平均値は２１であり、二行目の閾値
の平均値は３７と大きな差がある。一方、図１０（ａ）
に示したディザマトリクスの場合には、一行目の閾値の
平均値と二行目の閾値の平均値とは、同じ２９である。
縦方向、斜め方向においても同様のことが言える。従っ
て、中間調細線の再現性が良好となる。
と、縦方向、横方向、斜め方向における閾値の大小が、
ベイヤー型ディザマトリクスと比べて均等に配置されて
いるのがわかる。例えば、一行目の閾値と二行目の閾値
とを、図８に示した従来のディザマトリクスと比較す
る。図８に示したベイヤー型ディザマトリクスの場合に
は、一行目の閾値の平均値は２１であり、二行目の閾値
の平均値は３７と大きな差がある。一方、図１０（ａ）
に示したディザマトリクスの場合には、一行目の閾値の
平均値と二行目の閾値の平均値とは、同じ２９である。
縦方向、斜め方向においても同様のことが言える。従っ
て、中間調細線の再現性が良好となる。
【００３４】また、規則的なベイヤー型ディザマトリク
スの閾値配列を、適度に不規則になるように組み換えて
いるので、規則的な中間調メッシュパターンに対する再
現性も良好になる。さらに、ラスター方向の出力結果が
８ｂｉｔ周期の繰り返しパターンになるように閾値が配
置されているので、Ｐａｃｋｂｉｔｓ圧縮を効率的に行
うことができる。
スの閾値配列を、適度に不規則になるように組み換えて
いるので、規則的な中間調メッシュパターンに対する再
現性も良好になる。さらに、ラスター方向の出力結果が
８ｂｉｔ周期の繰り返しパターンになるように閾値が配
置されているので、Ｐａｃｋｂｉｔｓ圧縮を効率的に行
うことができる。
【００３５】（第３の実施例）ベイヤー型ディザマトリ
クスを以下に示す手順により、閾値配列を組み換えたも
のを新規のディザマトリクスとして量子化処理を行う。 （１）ベイヤー型ディザマトリクスを、２×２サイズの
最小パターンに細分化する。 （２）図１１に、最小パターンの閾値配列の入れ替えを
示す。細分化した最小パターンをＩパターンとし、Ｉパ
ターンの閾値配列をランダムに組み換える。２×２サイ
ズのパターンなので、４×３×２＝２４通りのパターン
（ａ〜ｘ）がランダムに発生することになる。 （３）図１２に、閾値配列を入れ替えた８×８サイズの
ディザマトリクスを示す。図１１に示した最小パターン
ａ〜ｘを組み合わせて、サイズの大きなディザマトリク
スを作成する。図１２（ａ）は、ディザの出力ｂｉｔ数
が１ｂｉｔの場合であり、図１２（ｂ）は、ディザの出
力ｂｉｔ数が２ｂｉｔの場合である。
クスを以下に示す手順により、閾値配列を組み換えたも
のを新規のディザマトリクスとして量子化処理を行う。 （１）ベイヤー型ディザマトリクスを、２×２サイズの
最小パターンに細分化する。 （２）図１１に、最小パターンの閾値配列の入れ替えを
示す。細分化した最小パターンをＩパターンとし、Ｉパ
ターンの閾値配列をランダムに組み換える。２×２サイ
ズのパターンなので、４×３×２＝２４通りのパターン
（ａ〜ｘ）がランダムに発生することになる。 （３）図１２に、閾値配列を入れ替えた８×８サイズの
ディザマトリクスを示す。図１１に示した最小パターン
ａ〜ｘを組み合わせて、サイズの大きなディザマトリク
スを作成する。図１２（ａ）は、ディザの出力ｂｉｔ数
が１ｂｉｔの場合であり、図１２（ｂ）は、ディザの出
力ｂｉｔ数が２ｂｉｔの場合である。
【００３６】このようにして、閾値配列を組み換える
と、縦方向、横方向、斜め方向における閾値の大小が、
ベイヤー型ディザマトリクスと比べてランダムに配置さ
れているのがわかる。例えば、一行目の閾値と二行目の
閾値とを、図８に示した従来のディザマトリクスと比較
する。図８に示したベイヤー型ディザの場合には、一行
目の閾値の平均値は２１であり、二行目の閾値の平均値
は３７と大きな差がある。一方、図１０（ａ）に示した
ディザマトリクスの場合には、一行目の閾値の平均値は
２７であり、二行目の閾値の平均値は３１であり、ベイ
ヤー型の場合と比較して差は小さい。縦方向、斜め方向
においても同様のことが言える。従って、中間調細線の
再現性が良好となる。
と、縦方向、横方向、斜め方向における閾値の大小が、
ベイヤー型ディザマトリクスと比べてランダムに配置さ
れているのがわかる。例えば、一行目の閾値と二行目の
閾値とを、図８に示した従来のディザマトリクスと比較
する。図８に示したベイヤー型ディザの場合には、一行
目の閾値の平均値は２１であり、二行目の閾値の平均値
は３７と大きな差がある。一方、図１０（ａ）に示した
ディザマトリクスの場合には、一行目の閾値の平均値は
２７であり、二行目の閾値の平均値は３１であり、ベイ
ヤー型の場合と比較して差は小さい。縦方向、斜め方向
においても同様のことが言える。従って、中間調細線の
再現性が良好となる。
【００３７】また、規則的なベイヤー型ディザマトリク
スの閾値配列を、ランダムに組み換えているので、規則
的な中間調メッシュパターンに対する再現性も良好にな
る。さらに、ラスター方向の出力結果が８ｂｉｔ周期の
繰り返しパターンになるように閾値が配置されているの
で、Ｐａｃｋｂｉｔｓ圧縮を効率的に行うことができ
る。
スの閾値配列を、ランダムに組み換えているので、規則
的な中間調メッシュパターンに対する再現性も良好にな
る。さらに、ラスター方向の出力結果が８ｂｉｔ周期の
繰り返しパターンになるように閾値が配置されているの
で、Ｐａｃｋｂｉｔｓ圧縮を効率的に行うことができ
る。
【００３８】
【発明の効果】以上説明したように、本発明によれば、
ベイヤー型ディザマトリクスを２×２の最小パターンに
細分化し、最小パターン内部の閾値配列を組み換えたデ
ィザマトリクスを用いて量子化処理を行うので、中間調
細線の再現性、中間調メッシュパターンの再現性を改善
することが可能となる。
ベイヤー型ディザマトリクスを２×２の最小パターンに
細分化し、最小パターン内部の閾値配列を組み換えたデ
ィザマトリクスを用いて量子化処理を行うので、中間調
細線の再現性、中間調メッシュパターンの再現性を改善
することが可能となる。
【００３９】また、本発明によれば、ラスター方向に所
定周期の繰り返しパターンが出力されるようなディザマ
トリクスとすることにより、ランレングス圧縮方式によ
る圧縮効率を、ベイヤー型ディザマトリクスと同等レベ
ルに保つことが可能となる。
定周期の繰り返しパターンが出力されるようなディザマ
トリクスとすることにより、ランレングス圧縮方式によ
る圧縮効率を、ベイヤー型ディザマトリクスと同等レベ
ルに保つことが可能となる。
【図１】従来の渦巻き型ディザマトリクスパターンとベ
イヤー型ディザマトリクスパターンとを示す図である。
イヤー型ディザマトリクスパターンとを示す図である。
【図２】従来のベイヤー型ディザマトリクスパターンに
よる中間調メッシュパターンの出力を示す図である。
よる中間調メッシュパターンの出力を示す図である。
【図３】従来のベイヤー型ディザマトリクスパターンに
よる中間調細線の出力を示す図である。
よる中間調細線の出力を示す図である。
【図４】本発明の一実施形態にかかる画像処理の流れを
説明するための図である。
説明するための図である。
【図５】インデックスデータをドットのＯＮ／ＯＦＦパ
ターンに展開するインデックス展開処理を説明するため
の図である。
ターンに展開するインデックス展開処理を説明するため
の図である。
【図６】第１の実施例における２×２サイズに細分化さ
れた最小パターンの閾値配列の入れ替えを示す図であ
る。
れた最小パターンの閾値配列の入れ替えを示す図であ
る。
【図７】第１の実施例における閾値配列を入れ替えた８
×８サイズのディザマトリクスを示す図である。
×８サイズのディザマトリクスを示す図である。
【図８】従来の８×８サイズのディザマトリクスを示す
図である。
図である。
【図９】第２の実施例における２×２サイズに細分化さ
れた最小パターンの閾値配列の入れ替えを示す図であ
る。
れた最小パターンの閾値配列の入れ替えを示す図であ
る。
【図１０】第２の実施例における閾値配列を入れ替えた
８×８サイズのディザマトリクスを示す図である。
８×８サイズのディザマトリクスを示す図である。
【図１１】第３の実施例における２×２サイズに細分化
された最小パターンの閾値配列の入れ替えを示す図であ
る。
された最小パターンの閾値配列の入れ替えを示す図であ
る。
【図１２】第３の実施例における閾値配列を入れ替えた
８×８サイズのディザマトリクスを示す図である。
８×８サイズのディザマトリクスを示す図である。
４０１ 入力γ変換処理部
４０２ 色変換処理部
４０３ 出力γ変換処理部
４０４ 量子化処理部
４０５ データ圧縮処理部
４１１ データ解凍処理部
４１２ インデックス展開処理部
─────────────────────────────────────────────────────
フロントページの続き
Ｆターム(参考） 2C262 AB11 AB20 BB06 BB23 GA14
5B021 AA01 CC08
5B057 AA11 BA30 CA01 CA08 CA16
CB01 CB07 CB16 CE13 CG01
CH01 CH11
5C077 LL19 MP01 MP08 NN09 PP15
PQ12 PQ22 RR09 RR11 RR21
TT02
Claims (15)
- 【請求項１】 ベイヤー型ディザマトリクスを用いた画
像の量子化処理方法において、閾値配列を組み換えた複
数の２×２の最小パターンに基づいて、ラスター方向に
所定周期の繰り返しパターンが出力されるように、前記
ベイヤー型ディザマトリクスの閾値配列を組み換えたデ
ィザマトリクスを使用して、多値のディザ処理を行うこ
とを特徴とする量子化処理方法。 - 【請求項２】 前記最小パターンは、閾値配列を時計周
りまたは半時計周りにローテーションさせて組み換えた
ことを特徴とする請求項１に記載の量子化処理方法。 - 【請求項３】 前記最小パターンは、閾値配列を上下お
よび左右に入れ替えて組み換えたことを特徴とする請求
項１に記載の量子化処理方法。 - 【請求項４】 前記最小パターンは、閾値配列をランダ
ムに入れ替えて組み換えたことを特徴とする請求項１に
記載の量子化処理方法。 - 【請求項５】 ベイヤー型ディザマトリクスを用いた画
像の量子化処理装置において、 閾値配列を組み換えた複数の２×２の最小パターンに基
づいて、ラスター方向に所定周期の繰り返しパターンが
出力されるように、前記ベイヤー型ディザマトリクスの
閾値配列を組み換えたディザマトリクスを格納する手段
と、 該ディザマトリクスを使用して、多値のディザ処理を行
う手段とを備えたことを特徴とする量子化処理装置。 - 【請求項６】 ベイヤー型ディザマトリクスを用いた画
像の量子化処理装置において、 閾値配列を組み換えた複数の２×２の最小パターンを格
納する手段と、 前記最小パターンに基づいて、ラスター方向に所定周期
の繰り返しパターンが出力されるように、前記ベイヤー
型ディザマトリクスの閾値配列を組み換えたディザマト
リクスを作成する手段と、 該ディザマトリクスを使用して、多値のディザ処理を行
う手段とを備えたことを特徴とする量子化処理装置。 - 【請求項７】 ベイヤー型ディザマトリクスを用いた画
像の量子化処理装置において、 閾値配列を組み換えた複数の２×２の最小パターンを作
成する手段と、 前記複数の２×２の最小パターンを格納する格納手段
と、 該格納手段に格納された前記最小パターンに基づいて、
ラスター方向に所定周期の繰り返しパターンが出力され
るように、前記ベイヤー型ディザマトリクスの閾値配列
を組み換えたディザマトリクスを作成する手段と、 該ディザマトリクスを使用して、多値のディザ処理を行
う手段とを備えたことを特徴とする量子化処理装置。 - 【請求項８】 前記最小パターンは、閾値配列を時計周
りまたは半時計周りにローテーションさせて組み換えた
ことを特徴とする請求項５、６または７に記載の量子化
処理装置。 - 【請求項９】 前記最小パターンは、閾値配列を上下お
よび左右に入れ替えて組み換えたことを特徴とする請求
項５、６または７に記載の量子化処理装置。 - 【請求項１０】 前記最小パターンは、閾値配列をラン
ダムに入れ替えて組み換えたことを特徴とする請求項
５、６または７に記載の量子化処理装置。 - 【請求項１１】 ベイヤー型ディザマトリクスを使用し
て多値のディザ処理を行うために、閾値配列を組み換え
た複数の２×２の最小パターンに基づいて、ラスター方
向に所定周期の繰り返しパターンが出力されるように、
前記ベイヤー型ディザマトリクスの閾値配列を組み換え
たディザマトリクスを有するデータが記録されたコンピ
ュータ読み取り可能な記録媒体。 - 【請求項１２】 ベイヤー型ディザマトリクスを使用し
て多値のディザ処理を行うために、 閾値配列を組み換えた複数の２×２の最小パターンと、 該最小パターンに基づいて、ラスター方向に所定周期の
繰り返しパターンが出力されるように、前記ベイヤー型
ディザマトリクスの閾値配列を組み換えたディザマトリ
クスとを有するデータが記録されたコンピュータ読み取
り可能な記録媒体。 - 【請求項１３】 前記最小パターンは、閾値配列を時計
周りまたは半時計周りにローテーションさせて組み換え
たことを特徴とする請求項１１または１２に記載のコン
ピュータ読み取り可能な記録媒体。 - 【請求項１４】 前記最小パターンは、閾値配列を上下
および左右に入れ替えて組み換えたことを特徴とする請
求項１１または１２に記載のコンピュータ読み取り可能
な記録媒体。 - 【請求項１５】 前記最小パターンは、閾値配列をラン
ダムに入れ替えて組み換えたことを特徴とする請求項１
１または１２に記載のコンピュータ読み取り可能な記録
媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002131904A JP2003324606A (ja) | 2002-05-07 | 2002-05-07 | 量子化処理方法およびその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002131904A JP2003324606A (ja) | 2002-05-07 | 2002-05-07 | 量子化処理方法およびその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003324606A true JP2003324606A (ja) | 2003-11-14 |
| JP2003324606A5 JP2003324606A5 (ja) | 2005-07-21 |
Family
ID=29544327
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002131904A Pending JP2003324606A (ja) | 2002-05-07 | 2002-05-07 | 量子化処理方法およびその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003324606A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008032877A1 (en) * | 2006-09-16 | 2008-03-20 | Ricoh Company, Ltd. | Image processing apparatus, program, image forming apparatus, image forming method, and dither matrix |
| JP2011130259A (ja) * | 2009-12-18 | 2011-06-30 | Kyocera Mita Corp | 画像処理装置及び画像形成装置 |
| JP2012035608A (ja) * | 2010-08-12 | 2012-02-23 | Konica Minolta Holdings Inc | 量子化装置、閾値マトリクス生成方法及び閾値マトリクス |
| JP2013021692A (ja) * | 2011-07-11 | 2013-01-31 | Ricoh Co Ltd | ランレングス符号化されたデータストリームのハーフトーン処理 |
| US8786644B2 (en) | 2011-03-22 | 2014-07-22 | Seiko Epson Corporation | Control device, display apparatus, and electronic apparatus |
| JP2017041915A (ja) * | 2016-12-01 | 2017-02-23 | シャープ株式会社 | 画像処理装置、画像形成装置及び画像処理方法 |
-
2002
- 2002-05-07 JP JP2002131904A patent/JP2003324606A/ja active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008032877A1 (en) * | 2006-09-16 | 2008-03-20 | Ricoh Company, Ltd. | Image processing apparatus, program, image forming apparatus, image forming method, and dither matrix |
| JP2008072676A (ja) * | 2006-09-16 | 2008-03-27 | Ricoh Co Ltd | 画像処理装置、プログラム、画像形成装置、画像形成方法、ディザマトリクス |
| JP4545128B2 (ja) * | 2006-09-16 | 2010-09-15 | 株式会社リコー | 画像処理装置、プログラム、画像形成装置、画像形成方法、ディザマトリクス |
| KR101012449B1 (ko) | 2006-09-16 | 2011-02-08 | 가부시키가이샤 리코 | 화상 처리 장치, 프로그램을 기록한 기록 매체, 화상 형성 장치, 화상 형성 방법, 및 디더 매트릭스 |
| JP2011130259A (ja) * | 2009-12-18 | 2011-06-30 | Kyocera Mita Corp | 画像処理装置及び画像形成装置 |
| JP2012035608A (ja) * | 2010-08-12 | 2012-02-23 | Konica Minolta Holdings Inc | 量子化装置、閾値マトリクス生成方法及び閾値マトリクス |
| US8786644B2 (en) | 2011-03-22 | 2014-07-22 | Seiko Epson Corporation | Control device, display apparatus, and electronic apparatus |
| JP2013021692A (ja) * | 2011-07-11 | 2013-01-31 | Ricoh Co Ltd | ランレングス符号化されたデータストリームのハーフトーン処理 |
| JP2017041915A (ja) * | 2016-12-01 | 2017-02-23 | シャープ株式会社 | 画像処理装置、画像形成装置及び画像処理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0741486A1 (en) | Moiré free multilevel halftoning of color images | |
| US5917951A (en) | Clustered aperiodic mask | |
| EP0642259B1 (en) | Method for making a frequency-modulation halftone screen | |
| JP2003348347A (ja) | 画像処理方法および画像処理装置 | |
| JP2006262436A (ja) | 画像処理装置 | |
| US6088123A (en) | Dithering masks with very large periods | |
| JP2003134339A (ja) | 画像形成装置 | |
| JP2003324606A (ja) | 量子化処理方法およびその装置 | |
| KR102307264B1 (ko) | 화상 처리 장치, 화상 처리 방법 및 저장 매체 | |
| JP2001158132A (ja) | レーザビームプリンタでグレー成分を有したイメージの多値化処理回路及び方法 | |
| EP1766960A2 (en) | Methods and apparatus for generating dither mask through interpolation between preferred patterns | |
| JP2004140826A (ja) | ビットマップの圧縮解除方法 | |
| JP2905107B2 (ja) | 閾値マトリクスの作成方法並びに画像のハーフトーン化方法および装置 | |
| JP2003152999A (ja) | 画像処理方法および画像処理装置 | |
| US6597813B1 (en) | Masks with modulated clustering and aperiodicity and rescaling of masks | |
| JP2003046793A (ja) | 画像処理方法及び装置 | |
| US20030058482A1 (en) | Image processor and image processing method | |
| JP4552882B2 (ja) | 画像形成装置、画像形成方法及び画像形成プログラム | |
| JP2005191959A (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
| JP2003319179A (ja) | ディザマスク作成方法，画像処理装置，およびコンピュータが実行するためのプログラム | |
| JP4027300B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 | |
| JP4222187B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
| Bhatt et al. | Direct binary search with adaptive search and swap | |
| JP4151520B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
| JP4222151B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041126 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041126 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060908 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060915 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061114 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070525 |