JP2000152004A - 多値ディザマトリックス最適化装置 - Google Patents

Abstract

(57)【要約】 【課題】 多値ディザマトリックスサイズが大きな場合
にも効率的な多値ディザマトリックス修正を可能とす
る。 【解決手段】 多値ディザマトリックスの情報は、多値
ディザマトリックスとして多値ディザマトリックス／遺
伝子情報変換部３から多値ディザ出力部１に入力され、
出力用パラメータとして設定される。多値ディザ出力部
１は、設定された多値ディザマトリックスに従って、予
め決められたパターンの多値ディザ出力を作成する。多
値ディザ出力部１より出力された多値ディザ出力の各パ
ターンは、多値ディザ出力レベル読取部２に入力され、
出力レベルが読み取られ遺伝的アルゴリズム処理部４内
に蓄えられる。遺伝的アルゴリズム処理部４内では各パ
ターンの多値ディザ出力レベルを元に各遺伝子の適応度
判定が行なわれ、多値ディザマトリックスの最適化が進
められる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、電子ファイル、デ
ィジタル複写機、ファクシミリおよびスキャナ等におけ
る画像処理装置に係わり、特に多値ディザにより階調再
現処理を行なう多値ディザマトリックス最適化装置に関
する。

【０００２】

【従来の技術】多値ディザによる階調再現処理を行なう
際、高い品質の階調再現性を得るには、出力手段の特性
にあった多値ディザマトリックスを用いる必要がある。
このためには、出力手段の特性に応じた多値ディザマト
リックスの最適化を行なうことが必要になる。この多値
ディザマトリックスの最適化を行なうには、多値ディザ
マトリックスに応じた多値ディザ出力を行ない、その多
値ディザ出力レベルが目標とする多値ディザ出力レベル
に近づくように、多値ディザマトリックスの修正を行な
う必要がある。

【０００３】

【発明が解決しようとする課題】しかし、この方式の多
値ディザマトリックス最適化作業では、多値ディザマト
リックスサイズに応じて多値ディザマトリックス変更の
自由度が飛躍的に高くなるため、サイズの大きな多値デ
ィザマトリックス最適化には多くの繰り返し作業が必要
になり、効率的な多値ディザマトリックス修正が困難で
あった。

【０００４】一方、効率的なディザマトリックス修正を
行う方法として、２値ディザマトリックスの最適化を行
う装置である特開平６−３１８２４９号公報、遺伝的ア
ルゴリズムを利用した画像処理装置の例として紙幣の認
識を行なう装置である特開平７−１２１７１９号公報、
及び階調圧縮のしきい値の最適化を行う装置である特開
平７−８５２７０号公報がある。しかし、特開平７−１
２１７１９号公報および特開平７−８５２７０号公報で
用いられている遺伝的アルゴリズムについては、紙幣の
認識と階調圧縮のしきい値の最適化の目的に特化した方
式であり、多値ディザマトリックスの最適化には利用で
きない。また、特開平６−３１８２４９号公報の方式は
２値ディザマトリックスの最適化方式であり、多値ディ
ザマトリックスの最適化にはそのまま利用できない。

【０００５】本発明は、遺伝的アルゴリズムを用いて多
値ディザマトリックスの最適化を行なうことにより、多
値ディザマトリックスサイズが大きな場合にも効率的な
多値ディザマトリックス修正が可能な多値ディザマトリ
ックス最適化装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】請求項１の発明は、与え
られた多値ディザマトリックスに応じて多値ディザ出力
を行なう多値ディザ出力手段と、前記多値ディザ出力手
段により得られた多値ディザ出力レベルを数値として出
力する多値ディザ出力レベル読取手段と、前記多値ディ
ザ出力レベルを用いて多値ディザマトリックス情報の適
応度を求め、該適応度に基づいて多値ディザマトリック
ス情報を記述する遺伝子情報を淘汰し、残った遺伝子情
報に対し、交配処理と突然変異処理を行って最適化する
遺伝的アルゴリズム処理手段と、前記多値ディザマトリ
ックスと前記遺伝子情報とを相互に変換する機能を有
し、前記多値ディザマトリックスを前記遺伝的アルゴリ
ズム処理手段が処理する遺伝子情報に変換するととも
に、前記遺伝的アルゴリズム処理手段が処理した前記遺
伝子情報を多値ディザマトリックスに変換して前記多値
ディザ出力手段に出力する多値ディザマトリックス／遺
伝子情報変換手段とを備えることを特徴とする多値ディ
ザマトリックス最適化装置である。

【０００７】請求項２の発明は、与えられた多値ディザ
マトリックスに応じて多値ディザ出力レベルを計算によ
り求める多値ディザ出力レベルシミュレーション手段
と、前記多値ディザ出力レベルを用いて多値ディザマト
リックス情報の適応度を求め、該適応度に基づいて多値
ディザマトリックス情報を記述する遺伝子情報を淘汰
し、残った遺伝子情報に対し、交配処理と突然変異処理
を行って最適化する遺伝的アルゴリズム処理手段と、前
記多値ディザマトリックスと前記遺伝子情報とを相互に
変換する機能を有し、前記多値ディザマトリックスを前
記遺伝的アルゴリズム処理手段が処理する遺伝子情報に
変換するとともに、前記遺伝的アルゴリズム処理手段が
処理した前記遺伝子情報を多値ディザマトリックスに変
換して前記多値ディザ出力手段に出力する多値ディザマ
トリックス／遺伝子情報変換手段とを備えることを特徴
とする多値ディザマトリックス最適化装置である。

【０００８】請求項３の発明は、請求項１又は２記載の
多値ディザマトリックス最適化装置であって、多値ディ
ザマトリックス／遺伝子情報変換手段は、マトリックス
サイズ、マトリックス要素を増加させる順番を示すマト
リックスパターン、およびマトリックス要素を増加させ
る方式を示すマトリックス増加方式からなる多値ディザ
マトリックスを決定するパラメータの内、少なくともマ
トリックスパターンを一つの遺伝子上に遺伝子情報化す
ることを特徴とする。

【０００９】請求項４の発明は、請求項３記載の多値デ
ィザマトリックス最適化装置であって、多値ディザマト
リックス／遺伝子情報変換手段は、多値ディザマトリッ
クスを決定するパラメータを２つ以上の異なる遺伝子上
に遺伝子情報化を行なうことを特徴とする。

【００１０】請求項５の発明は、請求項３記載の多値デ
ィザマトリックス最適化装置であって、多値ディザマト
リックス／遺伝子情報変換手段は、マトリックスパター
ンを遺伝子情報化して多値ディザマトリックスの最適化
を行なう場合、マトリックスパターンをマトリックス要
素を増加させる順番を昇順または降順として遺伝子情報
化することを特徴とする。

【００１１】請求項６の発明は、請求項３記載の多値デ
ィザマトリックス最適化装置であって、多値ディザマト
リックス／遺伝子情報変換手段は、マトリックスパター
ンを遺伝子情報化して多値ディザマトリックスの最適化
を行なう場合、マトリックスパターンをマトリックス要
素を増加させる順番の昇順で遺伝子情報化する部分と降
順で遺伝子情報化する部分を合わせ持つことを特徴とす
る。

【００１２】請求項７の発明は、請求項３記載の多値デ
ィザマトリックス最適化装置であって、遺伝的アルゴリ
ズム処理手段は、マトリックスサイズおよびマトリック
スパターンを遺伝子情報化して多値ディザマトリックス
の最適化を行なう場合、遺伝子最適化過程の交配または
変異過程の前後でマトリックスサイズが変化する様な交
配または変異が行なわれるとき、遺伝子情報化されたマ
トリックスパターンの２次元的位置情報を継承した形で
交配または変異を行なうことを特徴とする。

【００１３】請求項８の発明は、請求項１乃至７記載の
多値ディザマトリックス最適化装置であって、多値ディ
ザマトリックスのパラメータの遺伝子情報化変換方式を
切り替えるための遺伝子情報変換方式切り替え手段を有
し、必要に応じて遺伝子情報変換方式を切り替えること
を特徴とする。

【００１４】上記構成の本発明の多値ディザマトリック
ス最適化装置においては、多値ディザマトリックスサイ
ズが大きく多値ディザマトリックスの全数チェックが行
なえない場合においても、遺伝的アルゴリズムの交配、
突然変異、淘汰の効果により、多値ディザマトリックス
の全数の中から効率的な最適値探査が可能になる。ま
た、多値ディザマトリックス／遺伝子情報変換機構にお
ける変換方式を変更することにより、目的に応じた多値
ディザマトリックス最適化を行なうことが可能になる。

【００１５】

【発明の実施の形態】以下に、図面を参照しながら、本
発明の実施の形態について説明する。

【００１６】図１は、本発明の多値ディザマトリックス
最適化装置の一実施形態を示すブロック図である。この
多値ディザマトリックス最適化装置は、多値ディザ出力
部１、多値ディザレベル読取部２、多値ディザマトリッ
クス／遺伝子情報変換部３、遺伝的アルゴリズム処理部
４、遺伝子情報変換方式切り替え部５、ＣＰＵ６、メモ
リ部７から構成される。図２は、このメモリ部７の内部
構成を示す説明図である。メモリ部７は、最適出力メモ
リ８、遺伝子情報ポインタメモリ９、遺伝子情報メモリ
１０、ディザ出力メモリ１１、適応度メモリ１２から構
成される。

【００１７】この多値ディザマトリックス最適化装置の
動作概略について説明する。この多値ディザマトリック
ス最適化装置は、遺伝的アルゴリズムを用いて多値ディ
ザマトリックスを最適化する装置である。遺伝的アルゴ
リズムとは、淘汰、交配、突然変異という３種類の遺伝
的操作を繰り返し、適応度の高い固体を捜し出す手法で
ある。このアルゴリズムに基づく多値ディザマトリック
スの最適化処理は、遺伝的アルゴリズム処理部４で行
う。

【００１８】まず、遺伝子情報と多値ディザマトリック
スとの間に変換関係が設定され（この変換関係について
後述する）、この変換関係を用いて多値ディザマトリッ
クス／遺伝子情報変換部３によって、多値ディザマトリ
ックスを遺伝子情報に変換して遺伝子情報メモリ１０に
記憶する。また、遺伝子情報と多値ディザマトリックス
の変換関係は、遺伝的遺伝子情報変換方式切り替え部５
によって、所定の多値ディザマトリックス／遺伝子情報
変換方式に切り替え可能である。この方式に従って多値
ディザマトリックス／遺伝子情報変換部３により多値デ
ィザマトリックスの情報が遺伝子情報に変換され、遺伝
子情報メモリ１０に記憶される。また、多値ディザマト
リックス／遺伝子情報変換方式の切り替えに合わせて、
遺伝的アルゴリズム処理部４の処理内容（交配／変異方
法）も変える。

【００１９】このように設定された多値ディザマトリッ
クス／遺伝子情報変換方式に基づいて、多値ディザマト
リックス／遺伝子情報変換部３と遺伝的アルゴリズム処
理部４の処理内容が設定されると、ＣＰＵ６による多値
ディザマトリックスの最適化処理が行われる。図３は、
この多値ディザマトリックス最適化装置が多値ディザマ
トリックスの最適化を行なう時のＣＰＵ６の処理手順を
示すフローチャートである。このフローチャートに使用
されているＳ１、Ｓ２、…は手順（ステップ）の番号を
示す。

【００２０】Ｓ１…最適出力レベルを設定して、最適出
力メモリ８に記憶する。 Ｓ２…遺伝子情報メモリ１０の内容をランダムな値で初
期化することにより、多値ディザマトリックスを示す遺
伝子のビット列をランダムな状態にする。 Ｓ３…最初の遺伝子情報の格納位置（以降、遺伝子情報
ポインタ）を遺伝子情報ポインタメモリ９に記憶する。
遺伝子情報メモリ１０に記憶されている最初の遺伝子情
報が表わす多値ディザマトリックスが、以降の処理で使
用される多値ディザマトリックスとして設定される。 Ｓ４…遺伝子情報ポインタメモリ９の遺伝子情報ポイン
タに基づいて、遺伝子情報を遺伝子情報メモリ１０から
読み出して、多値ディザマトリックス／遺伝子情報変換
部３に入力させて、遺伝子情報を多値ディザマトリック
スに変換する。 Ｓ５…多値ディザマトリックス／遺伝子情報変換部３か
ら多値ディザ出力部１に多値ディザマトリックスを入力
する。

【００２１】Ｓ６…多値ディザ出力部１により多値ディ
ザ出力を生成する。 Ｓ７…多値ディザ出力を多値ディザレベル読取部２で読
み取り、それをディザ出力メモリ１１に書き込む。 Ｓ８…ディザ出力メモリ１１に記憶された多値ディザレ
ベルと最適出力メモリ８の情報を元に、遺伝的アルゴリ
ズム処理部４により処理対象になっている多値ディザマ
トリックスの適応度を計算し、それを適応度メモリ１２
に出力する。 Ｓ９…ＣＰＵ６が遺伝子情報ポインタメモリ９をチェッ
クし、多値ディザマトリックス毎に行われるＳ４〜Ｓ８
の処理が全多値ディザマトリックスに対して行なわれた
かどうかを判断する。 分岐１：処理が全多値ディザマトリックスに対して終了
していない場合、遺伝子ポインタを次の多値ディザマト
リックスに設定し、Ｓ４の処理に戻る。 分岐２：処理が全多値ディザマトリックスに対して終了
した場合、Ｓ１０の処理に移る。 Ｓ１０…ＣＰＵ６が、適応度メモリ１２に記憶された各
多値ディザマトリックスの適応度を元に淘汰を行なう遺
伝子を決定する。

【００２２】Ｓ１１…ＣＰＵ６が、淘汰される遺伝子に
応じて分岐を行なう。 分岐１：淘汰される遺伝子が有る場合、Ｓ１２に処理に
移る。 分岐２：淘汰される遺伝子が無い場合、処理を終了す
る。 Ｓ１２…Ｓ１０で決定された淘汰される遺伝子情報を遺
伝子情報メモリ１０から削除する。 Ｓ１３…Ｓ１２で残された遺伝子情報の中からランダム
にｑ個のペアを作成して、遺伝的アルゴリズム処理部４
により遺伝子の交配処理を行ない、２ｑ個の遺伝子を作
成し、遺伝子情報メモリ１０に追加する。 Ｓ１４…Ｓ１２で残された遺伝子情報の中からランダム
にｒ個の遺伝子を選び遺伝的アルゴリズム処理部４によ
り突然変異処理を行ない、遺伝子情報メモリ１０に追加
し、Ｓ３に戻る。

【００２３】この過程を繰り返すことにより多値ディザ
マトリックスの最適化が行なわれ、最適化が終了した遺
伝子情報に対応する多値ディザ出力の出力レベルが、目
標とする多値ディザ出力レベルに達した時に繰り返しが
終了する。

【００２４】次に、多値ディザマトリックスと多値ディ
ザマトリックス情報を記述する遺伝子情報との相互変換
について説明する。図４は、多値ディザマトリックスと
遺伝子情報の相互変換の例を示す説明図である。この図
４では、マトリックスサイズ、マトリックスパターン及
びマトリックス増加方式の３つのパラメータに対する遺
伝子情報への変換について説明している。この例は、上
記３つのパラメータを多値ディザマトリックス２０のマ
トリックス要素を増加させる順番を昇順で一つの遺伝子
２１上に遺伝子情報化した例を示してある。

【００２５】マトリックス増加方式は、予め増加方式毎
に割り当てた番号で、遺伝子情報化を行い、マトリック
スサイズは横／縦方向のサイズを数字で遺伝子情報化を
行っている。また、マトリックスパターンは、最初に増
加するマトリックス要素から順番に、マトリックスパタ
ーンコーディングテーブルに従って遺伝子情報化を行っ
ている。

【００２６】ここで、マトリックス増加方式の遺伝子情
報化について、説明する。図５に、異なるマトリックス
増加方式における多値ディザ出力の変化の違いと各マト
リックス増加方式の遺伝子情報化の例を示す。図５で
は、マトリックスサイズが２×２、出力デバイスの出力
可能な濃度値が０，１，２の３つの値であり、マトリッ
クス要素を増加させる順番がマトリックスパターン４１
であることを示す。

【００２７】図５に示すように、代表的なマトリックス
増加方式として、出力の増加にしたがってマトリックス
全体にまんべんなく出力濃度値を増加させるマトリック
ス順次４２と、出力の増加にしたがって各マトリックス
要素の出力濃度値を最大値まで増加させた後次のマトリ
ックス要素の出力濃度値を増加させるピクセル順次４３
がある。さらに、図５では、両者の中間的な方式とし
て、第１中間方式４４と第２中間方式４５を示す。第１
中間方式４４は、２つのマトリックス要素をペアと考
え、各々のペアをマトリックス順次と同様に出力濃度値
を増加させる方式である。また、第２中間方式４５は、
１つ目のマトリックス要素をペアと考え、各々のペアを
マトリックス順次と同様に出力濃度値を増加させる方式
である。なお、この中間方式は、一例に過ぎず、さまざ
まの方式が考えられる。これらのマトリックス増加方式
を遺伝子情報化する場合、各マトリックス増加方式に対
して一意の番号を割り当て、この番号をマトリックス増
加方式を示す遺伝子とする。

【００２８】さて、図４では、多値ディザマトリックス
２０のマトリックス要素を増加させる順番を昇順で処理
する。例えば、多値ディザマトリックス２０におけるマ
トリックス要素の１番目の位置情報はマトリックスパタ
ーンコーディングテーブル２２に従い、５と遺伝子情報
化される。２番目以降の位置情報は、遺伝子情報化済み
の位置をコーディングテーブルから省いて再定義された
マトリックスパターンコーディングテーブルが用いら
れ、図４では２番目の位置情報はマトリックスパターン
コーディングテーブル２３が用いられて、８と遺伝子情
報化される。

【００２９】次に、多値ディザマトリックスと多値ディ
ザマトリックス情報を記述する遺伝子情報との他の相互
変換について説明する。図６は、多値ディザマトリック
スと遺伝子情報の相互変換の別の例を図示したものであ
る。この図６では、多値ディザマトリックス２０のマト
リックスパターンのパラメータを、昇順／降順の両方
で、二つの遺伝子２４および遺伝子２５上に遺伝子情報
化した例を示してある。図６においては、マトリックス
サイズ方式およびマトリックス増加方式のパラメータは
固定値として処理され、最適化の対象とはしていない。

【００３０】図６では、マトリックスパターンの昇順／
降順の遺伝子情報化が、交互にマトリックスパターンコ
ーディングテーブルに従って行われる。すなわち、マト
リックスパターンの最低値から昇順で、マトリックスパ
ターンの最大値から降順で交互に遺伝子情報化が行われ
る。例えば、図６の１番目の位置情報はマトリックスパ
ターンコーディングテーブル２６に従い、５と遺伝子情
報化される。次に、１６番目の位置情報がマトリックス
パターンコーディングテーブル２７に従い、３と遺伝子
情報化される。以降、同様に昇順／降順交互に位置情報
が遺伝子情報化される。

【００３１】図７は、処理手順Ｓ６〜Ｓ７に関連する多
値ディザ出力部１、多値ディザレベル読取部２の入出力
を示すブロック図である。多値ディザマトリックス／遺
伝子情報変換部３より出力された多値ディザマトリック
スパラメータは出力デバイス２８（例えばディスプレ
イ、プリンタなど）に与えられ、多値ディザ出力を生じ
る。出力デバイス２８からの多値ディザ出力は、読取デ
バイス２９（例えばカメラ、スキャナなど）に与えら
れ、多値ディザ出力レベル値を生じる。

【００３２】図８は、処理手順Ｓ１３に関連する交配の
例を示す図である。淘汰されなかった遺伝子情報の中か
らランダムにｑ個のペアを作成し、それぞれに以降の処
理を行なう。ｑ個のペア内の一組の遺伝子の一方を遺伝
子Ａ、もう一方の遺伝子Ｂとする。遺伝子のどの部分で
交配処理を行なうか、（以降、交配位置）をランダムに
決めて、遺伝子Ａと遺伝子Ｂの交配位置より上位のビッ
ト列をそれぞれＡ１、Ｂ１とし遺伝子Ａと遺伝子Ｂの交
配位置より下位のビット列をそれぞれＡ２、Ｂ２とす
る。Ａ２、Ｂ２を入れ替えて新たに遺伝子Ａ’、遺伝子
Ｂ’を作成し、遺伝子情報メモリ１０に追加する。

【００３３】図９は、処理手順Ｓ１４に関連する突然変
異処理の例を示す図である。淘汰されなかった遺伝子情
報の中からランダムにｒ個の遺伝子を選び、それぞれに
以降の処理を行なう。ｒ個の遺伝子のうち一つを遺伝子
Ｃとする。遺伝子のどの部分で突然変異処理を行なうか
（以降、変異発生位置）をランダムに決めて、その位置
の数値を既定範囲内で発生させた乱数値で置換して新た
に遺伝子Ｃ’を作成し、遺伝子情報メモリ１０に追加す
る。

【００３４】図１０および図１１は、突然変異処理がマ
トリックスサイズ情報に対して行われた場合の、マトリ
ックスサイズ変更手順の例を示す図である。図１０およ
び図１１では共に上述の遺伝子２１と同じ多値ディザマ
トリックスと遺伝子情報の相互変換方式を使用してい
る。

【００３５】図１０の例では、多値ディザマトリックス
３０に対応する遺伝子３１のマトリックスサイズ情報の
格納位置−Ｙの位置に突然変異処理が行われ突然変異中
間遺伝子３２が作成される。新しく作成される遺伝子３
３は１番目から１２番目の位置情報しか持たないので突
然変異中間遺伝子３２の１番目から１２番目の位置情報
に対して、各々の位置情報の取り得る値の個数で剰余を
計算して新しい位置情報を求める。このマトリックスサ
イズ変更方式で作成された遺伝子３３は、多値ディザマ
トリックス３４を示すものであるが、元の多値ディザマ
トリックス３０の位置情報が反映されていないため、突
然変異としてダイナミックな変化が期待できる。

【００３６】図１１では、多値ディザマトリックス３０
に対応する遺伝子３１のマトリックスサイズ情報の格納
位置−Ｙの位置に突然変異処理が行われ突然変異中間遺
伝子３２が作成される。新しく作成される多値ディザマ
トリックスは４×３のサイズであるので、元の多値ディ
ザマトリックス３０から４×３サイズの多値ディザマト
リックスを取り出して新しい多値ディザマトリックス３
５を作成し、遺伝子情報に変換して新しい遺伝子３６を
作成する。このマトリックスサイズ変換方式で作成され
た多値ディザマトリックス３５は、元の多値ディザマト
リックス３０の位置情報が反映されているため淘汰処理
で残された遺伝子の位置情報を次世代に残す効果が期待
できる。

【００３７】図１２は、多値ディザマトリックス最適化
装置の他の一実施形態を示すブロック図である。この多
値ディザマトリックス最適化装置は、図１とほぼ同じで
あるが、異なるのは、多値ディザ出力部１及び多値ディ
ザレベル読取部２の代わりに多値ディザ出力レベルシミ
ュレーション部４０を配置した点である。この多値ディ
ザレベルシミュレーション部４０は、与えられた多値デ
ィザマトリックスに応じて多値ディザ出力レベルを計算
によって求め、多値ディザ出力部１及び多値ディザレベ
ル読取部２の機能を果たす。この多値ディザマトリック
ス最適化装置の動作は前記実施形態と同じなので説明は
省略する。

【００３８】

【発明の効果】以上詳述したように、本発明の多値ディ
ザマトリックス最適化装置によれば最適出力レベルを与
え処理を繰り返すことにより自動的に多値ディザマトリ
ックス最適化が行なわれる。

【図面の簡単な説明】

【図１】本発明の多値ディザマトリックス最適化装置の
一実施形態の構成を示すブロック図である。

【図２】メモリ部の内部を示す構成図である。

【図３】最適化を行なう時の処理手順のフローチャート
である。

【図４】多値ディザマトリックス／遺伝子情報変換部の
変換例を示す説明図である。

【図５】マトリックス増加方式を遺伝子情報化する方法
の例を示す説明図である。

【図６】多値ディザマトリックス／遺伝子情報変換部の
変換例を示す説明図である。

【図７】多値ディザ出力部１および多値ディザレベル読
取部２の入出力を示すブロック図である。

【図８】最適化を行なう時の処理手順のＳ１３に関する
部分の説明図である。

【図９】最適化を行なう時の処理手順のＳ１４に関する
部分の説明図である。

【図１０】突然変異処理時にマトリックスサイズが変更
される場合の変更例を示す説明図である。

【図１１】突然変異処理時にマトリックスサイズが変更
される場合の変更例を示す説明図である。

【図１２】本発明の多値ディザマトリックス最適化装置
の他の実施形態の構成を示すブロック図である。

【符号の説明】

１ 多値ディザ出力部 ２ 多値ディザ出力レベル読取部 ３ 多値ディザマトリックス／遺伝子情報変換部 ４ 遺伝的アルゴリズム処理部 ５ 遺伝子情報変換方式切り換え部 ６ ＣＰＵ ７ メモリ部

Claims (8)

【特許請求の範囲】
1. 【請求項１】 与えられた多値ディザマトリックスに応
   じて多値ディザ出力を行なう多値ディザ出力手段と、 前記多値ディザ出力手段により得られた多値ディザ出力
   レベルを数値として出力する多値ディザ出力レベル読取
   手段と、 前記多値ディザ出力レベルを用いて多値ディザマトリッ
   クス情報の適応度を求め、該適応度に基づいて多値ディ
   ザマトリックス情報を記述する遺伝子情報を淘汰し、残
   った遺伝子情報に対し、交配処理と突然変異処理を行っ
   て最適化する遺伝的アルゴリズム処理手段と、 前記多値ディザマトリックスと前記遺伝子情報とを相互
   に変換する機能を有し、前記多値ディザマトリックスを
   前記遺伝的アルゴリズム処理手段が処理する遺伝子情報
   に変換するとともに、前記遺伝的アルゴリズム処理手段
   が処理した前記遺伝子情報を多値ディザマトリックスに
   変換して前記多値ディザ出力手段に出力する多値ディザ
   マトリックス／遺伝子情報変換手段と、を備えることを
   特徴とする多値ディザマトリックス最適化装置。
2. 【請求項２】 与えられた多値ディザマトリックスに応
   じて多値ディザ出力レベルを計算により求める多値ディ
   ザ出力レベルシミュレーション手段と、 前記多値ディザ出力レベルを用いて多値ディザマトリッ
   クス情報の適応度を求め、該適応度に基づいて多値ディ
   ザマトリックス情報を記述する遺伝子情報を淘汰し、残
   った遺伝子情報に対し、交配処理と突然変異処理を行っ
   て最適化する遺伝的アルゴリズム処理手段と、 前記多値ディザマトリックスと前記遺伝子情報とを相互
   に変換する機能を有し、前記多値ディザマトリックスを
   前記遺伝的アルゴリズム処理手段が処理する遺伝子情報
   に変換するとともに、前記遺伝的アルゴリズム処理手段
   が処理した前記遺伝子情報を多値ディザマトリックスに
   変換して前記多値ディザ出力手段に出力する多値ディザ
   マトリックス／遺伝子情報変換手段と、を備えることを
   特徴とする多値ディザマトリックス最適化装置。
3. 【請求項３】 請求項１又は２記載の多値ディザマトリ
   ックス最適化装置において、 多値ディザマトリックス／遺伝子情報変換手段は、 マトリックスサイズ、マトリックス要素を増加させる順
   番を示すマトリックスパターン、およびマトリックス要
   素を増加させる方式を示すマトリックス増加方式からな
   る多値ディザマトリックスを決定するパラメータの内、
   少なくともマトリックスパターンを一つの遺伝子上に遺
   伝子情報化することを特徴とする多値ディザマトリック
   ス最適化装置。
4. 【請求項４】 請求項３記載の多値ディザマトリックス
   最適化装置において、 多値ディザマトリックス／遺伝子情報変換手段は、 多値ディザマトリックスを決定するパラメータを２つ以
   上の異なる遺伝子上に遺伝子情報化を行なうことを特徴
   とする多値ディザマトリックス最適化装置。
5. 【請求項５】 請求項３記載の多値ディザマトリックス
   最適化装置において、 多値ディザマトリックス／遺伝子情報変換手段は、 マトリックスパターンを遺伝子情報化して多値ディザマ
   トリックスの最適化を行なう場合、マトリックスパター
   ンをマトリックス要素を増加させる順番を昇順または降
   順として遺伝子情報化することを特徴とする多値ディザ
   マトリックス最適化装置。
6. 【請求項６】 請求項３記載の多値ディザマトリックス
   最適化装置において、 多値ディザマトリックス／遺伝子情報変換手段は、 マトリックスパターンを遺伝子情報化して多値ディザマ
   トリックスの最適化を行なう場合、マトリックスパター
   ンをマトリックス要素を増加させる順番の昇順で遺伝子
   情報化する部分と降順で遺伝子情報化する部分を合わせ
   持つことを特徴とする多値ディザマトリックス最適化装
   置。
7. 【請求項７】 請求項３記載の多値ディザマトリックス
   最適化装置において、 遺伝的アルゴリズム処理手段は、 マトリックスサイズおよびマトリックスパターンを遺伝
   子情報化して多値ディザマトリックスの最適化を行なう
   場合、遺伝子最適化過程の交配または変異過程の前後で
   マトリックスサイズが変化する様な交配または変異が行
   なわれるとき、遺伝子情報化されたマトリックスパター
   ンの２次元的位置情報を継承した形で交配または変異を
   行なうことを特徴とする多値ディザマトリックス最適化
   装置。
8. 【請求項８】 請求項１乃至７記載の多値ディザマトリ
   ックス最適化装置において、 多値ディザマトリックスのパラメータの遺伝子情報化変
   換方式を切り替えるための遺伝子情報変換方式切り替え
   手段を有し、必要に応じて遺伝子情報変換方式を切り替
   えることを特徴とする多値ディザマトリックス最適化装
   置。