(57)【特許請求の範囲】
【請求項１】
画像形成装置における色材色への色分解を行うテーブルを作成するテーブル作成方法であって、
前記画像形成装置の色再現域の最大となるラインの色分解テーブルを作成し、前記画像形成装置の色再現域の内部ラインにおける色分解テーブルを作成し、
前記作成された色分解テーブルに基づき補間処理をし、
前記補間処理により求められたテーブルをスムージングしテーブルを作成するテーブル作成方法。
【請求項２】
画像形成装置における色材色への色分解を行うテーブルを作成するテーブル作成方法であって、
ＷｈｉｔｅからＢｌａｃｋへの第１の色分解テーブルを作成し、
前記Ｗｈｉｔｅから一次色、二次色への第２の色分解テーブルを作成し、
前記一次色、前記二次色からＢｌａｃｋへの第３の色分解テーブルを作成し、
前記第１、第２の、第３の色分解テーブルに基づき補間処理をし、
前記補間処理により求められたテーブルをスムージングしテーブルを作成するテーブル作成方法。
【請求項３】
前記第１、第２、第３の色分解テーブルは変更せず、前記補間により得られた値をスムージングすることを特徴とする請求項２項記載のテーブル作成方法。
【請求項４】
前記スムージングは、０境界からの距離と外枠からの距離の少なくともいずれか一方に応じてスムージング効き具合を制御することを特徴とする請求項１〜３いずれかのテーブル作成方法。
【請求項５】
前記スムージングにより前記画像形成装置により印字されるインク量０の値及び該０との境界が変化しないことを特徴とする請求項１〜３項記載のテーブル作成方法。
【請求項６】
濃インクの入り始めまたは墨の入り始め領域は、スムージング量を少なくしそれ以外の領域は、スムージング量を多くすることを特徴とする請求項１〜３項記載のテーブル作成方法。
【請求項７】
前記スムージング後、前記第１、第２、第３の色分解テーブルの値をスムージング前の状態にリカバリーし、前記第１、第２、第３の色分解テーブル以外のテーブルの値は、前記色分解テーブル１，２，３からの距離に応じてリカバリーが滑らかに変化することを特徴とする請求項２、３項記載のテーブル作成方法。
【請求項８】
前記スムージングは、Ｇａｍｕｔの表面格子点に関しては、ｎｘｎの２次元フィルタリング処理をおこない、前記Ｇａｍｕｔの内部格子点に関しては、ｎｘｎｘｎの３次元フィルタリング処理を行うことを特徴とする請求項１〜３項記載のテーブル作成方法。
【請求項９】
前記スムージングは、スムージングの基本周波数特性を規定する行列とスムージング量を制御する行列により実行されることを特徴とする請求項１〜３項記載のテーブル作成方法。
【請求項１０】
前記スムージングは、ｎｘｎの２次元フィルター処理とｎｘｎｘｎの３次元フィルター処理を繰り返し行うことを特徴とする請求項１〜３項記載のテーブル作成方法。
【請求項１１】
入力カラー信号の色変換を行うテーブルを作成するテーブル作成方法であって、
色空間の格子点のデータを用いて補間処理を行い、
前記作成されたテーブルに、最大彩度、グレーラインを変更せず前記色空間の外枠からの距離とゼロ境界からの距離に応じたスムージング処理を行いテーブル作成することを特徴とするテーブル作成方法。
【請求項１２】
前記テーブル作成は、前記スムージングの最大彩度、グレーラインをリカバーする処理を含むことを特徴とする請求項１１項記載のテーブル作成方法。
【請求項１３】
前記補間処理は前記色空間を複数の領域に分け、該領域ごとに行われることを特徴とする請求項１１項記載のテーブル作成方法。
【請求項１４】
前記補間処理の前に、墨入れポイントが設定され該墨入れポイントに基づき前記グレーラインのテーブルが作成されることを特徴とする請求項１１項記載のテーブル作成方法。
【請求項１５】
前記スムージングは、前記色空間の表面のスムージングと色空間内部のスムージングからなることを特徴とする請求項１１項記載のテーブル作成方法。
【請求項１６】
前記スムージングは、前記色空間の外枠からの距離とゼロ境界からの距離に応じて強度が変更されることを特徴とする請求項１１項記載のテーブル作成方法。
【請求項１７】
前記スムージングは、複数回行われることを特徴とする請求項１１項記載のテーブル作成方法。
【請求項１８】
前記色空間の表面のスムージングは、スムージングされるデータに２次元フィルタリングが行われ、前記色空間内部のスムージングは、スムージングされるデータに３次元フィルタリングが行われることを特徴とする請求項１１項記載のテーブル作成方法。
【請求項１９】
前記複数の領域とは、前記作成されたテーブルを用いる記録装置が４色記録材を用いる場合６つの領域であり、前記記録装置が６色記録材を用いる場合１０の領域であることを特徴とする請求項１１項記載のテーブル作成方法。
【請求項２０】
画像形成装置における色材色への色分解を行うテーブルを作成するプログラムが格納された記憶媒体であって、
前記画像形成装置の色再現域の最大となるラインの色分解テーブルを作成する手順、
前記画像形成装置の色再現域の内部ラインにおける色分解テーブルを作成する手順、
前記作成された色分解テーブルに基づき補間処理する手順、
前記補間処理により求められたテーブルをスムージングしテーブルを作成する手順を実行するプログラムが格納された記憶媒体。
【請求項２１】
画像形成装置における色材色への色分解を行うテーブルを作成するプログラムが格納された記憶媒体であって、
ＷｈｉｔｅからＢｌａｃｋへの第１の色分解テーブルを作成する手順、
前記Ｗｈｉｔｅから一次色、二次色への第２の色分解テーブルを作成する手順、
前記一次色、前記二次色からＢｌａｃｋへの第３の色分解テーブルを作成する手順、
前記第１、第２の、第３の色分解テーブルに基づき補間処理する手順、
前記補間処理により求められたテーブルをスムージングしテーブルを作成する手順を実行するプログラムが格納された記憶媒体。
【請求項２２】
入力カラー信号の色変換を行うテーブルを作成するプログラムが格納された記憶媒体であって、
色空間の格子点のデータを用いて補間処理を行う手順、
前記作成されたテーブルに、最大彩度、グレーラインを変更せず前記色空間の外枠からの距離とゼロ境界からの距離に応じたスムージング処理を行いテーブル作成する手順を実行するプログラムが格納された記憶媒体。
【請求項２３】
画像形成装置における色材色への色分解を行うテーブルを作成するプログラムであって、
前記画像形成装置の色再現域の最大となるラインの色分解テーブルを作成する手順、
前記画像形成装置の色再現域の内部ラインにおける色分解テーブルを作成する手順、
前記作成された色分解テーブルに基づき補間処理する手順、
前記補間処理により求められたテーブルをスムージングしテーブルを作成する手順を実行するプログラム。
【請求項２４】
画像形成装置における色材色への色分解を行うテーブルを作成するプログラムであって、
ＷｈｉｔｅからＢｌａｃｋへの第１の色分解テーブルを作成する手順、
前記Ｗｈｉｔｅから一次色、二次色への第２の色分解テーブルを作成する手順、
前記一次色、前記二次色からＢｌａｃｋへの第３の色分解テーブルを作成する手順、
前記第１、第２の、第３の色分解テーブルに基づき補間処理する手順、
前記補間処理により求められたテーブルをスムージングしテーブルを作成する手順を実行するプログラム。
【請求項２５】
入力カラー信号の色変換を行うテーブルを作成するプログラムであって、
色空間の格子点のデータを用いて補間処理を行う手順、
前記作成されたテーブルに、最大彩度、グレーラインを変更せず前記色空間の外枠からの距離とゼロ境界からの距離に応じたスムージング処理を行いテーブル作成する手順を実行するプログラム。
【請求項２６】
画像形成装置における色材色への色分解を行うテーブルを作成するテーブル作成装置であって、
前記画像形成装置の色再現域の最大となるラインの色分解テーブルを作成する手段、
前記画像形成装置の色再現域の内部ラインにおける色分解テーブルを作成する手段、
前記作成された色分解テーブルに基づき補間処理をする手段、
前記補間処理により求められたテーブルをスムージングしテーブルを作成する手段とを有するテーブル作成装置。
【請求項２７】
画像形成装置における色材色への色分解を行うテーブルを作成するテーブル作成装置であって、
ＷｈｉｔｅからＢｌａｃｋへの第１の色分解テーブルを作成する手段、
前記Ｗｈｉｔｅから一次色、二次色への第２の色分解テーブルを作成する手段、
前記一次色、前記二次色からＢｌａｃｋへの第３の色分解テーブルを作成する手段、
前記第１、第２の、第３の色分解テーブルに基づき補間処理する手段、
前記補間処理により求められたテーブルをスムージングしテーブルを作成する手段とを有するテーブル作成装置。
【請求項２８】
入力カラー信号の色変換を行うテーブルを作成するテーブル作成装置であって、
色空間の格子点のデータを用いて補間処理を行う手段、
前記作成されたテーブルに、最大彩度、グレーラインを変更せず前記色空間の外枠からの距離とゼロ境界からの距離に応じたスムージング処理を行いテーブル作成する手順を実行する手段とを有するテーブル作成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、テーブル作成方法、テーブル作成装置、記憶媒体、プログラムに関する。
【０００２】
【従来の技術】
従来技術として、色材色への色分解テーブル作成方法として、ＷｈｉｔｅからＢｌａｃｋへのグレイライン色分解テーブル１を作成する方法とＷｈｉｔｅから一次色、二次色への複数の色分解テーブル２を作成する方法と一次色、二次色からＢｌａｃｋへの複数の色分解テーブル３を作成する方法と前記色分解テーブル１，２，３に基づきその間のテーブルデータを求めるための補間処理する方法とにより構成されるテーブル作成方法が本出願人によりすでに提案されている（特願２０００−２１４３８６）。
【０００３】
上記補間処理方法は、立方体で構成される色空間を６の四面体に領域を分割して、各領域毎に補間処理を施すことを特徴としている。
【０００４】
【発明が解決しようとする課題】
しかしながら、上記従来例では、立方体で構成される色空間を６の四面体に領域を分割して、各領域ごとに補間処理を施すため、領域の境界において擬似輪郭が発生してしまうという欠点が存在した。また、前記色分解テーブル１，２，３の作り方によっては、内部の補間処理の際に、一部領域に歪みが生じて、それが再現画像の擬似輪郭となってしまうという欠点が存在した。
【０００５】
上記問題点を解決するため、２次元平面に対してはｎｘｎフィルタリング処理、３次元空間に関しては、ｎｘｎｘｎのフィルタリング処理により擬似輪郭の発生を抑制するためのスムージング処理を用いるが、単純にｎｘｎ、もしくは、ｎｘｎｘｎのフィルタリング処理をしたのでは、変更してはならないグレイライン（色分解テーブル１）や、最大彩度を規定するライン（色分解テーブル２，３）の値を変更してしまうため、単純には適用することができないという問題点が存在した。
【０００６】
さらに、単純なフィルタリング処理によるスムージングでは、１）墨入れポイントや、濃インクの入り始めポイントがずれてしまうこと、２）墨、濃インク入り始めの滑らかさが損なわれてしまうことに起因する粒状度の悪化と言う問題点が存在した。
【０００７】
そこで、本出願にかかる目的は、上記課題を解決することを目的とする。
【０００８】
【課題を解決するための手段】
上記目的を達成するため、本発明は、画像形成装置における色材色への色分解を行うテーブルを作成するテーブル作成方法であって、前記画像形成装置の色再現域の最大となるラインの色分解テーブルを作成し、前記画像形成装置の色再現域の内部ラインにおける色分解テーブルを作成し、前記作成された色分解テーブルに基づき補間処理をし、前記補間処理により求められたテーブルをスムージングしテーブルを作成することを特徴とする。
【０００９】
また画像形成装置における色材色への色分解を行うテーブルを作成するテーブル作成方法であって、ＷｈｉｔｅからＢｌａｃｋへの第１の色分解テーブルを作成し、前記Ｗｈｉｔｅから一次色、二次色への第２の色分解テーブルを作成し、前記一次色、前記二次色からＢｌａｃｋへの第３の色分解テーブルを作成し、前記第１、第２の、第３の色分解テーブルに基づき補間処理をし、前記補間処理により求められたテーブルをスムージングしテーブルを作成することを特徴とする。
【００１０】
また前記第１、第２、第３の色分解テーブルは変更せず、前記補間により得られた値をスムージングすることを特徴とする。そして前記スムージングは、０境界からの距離と外枠からの距離の少なくともいずれか一方に応じてスムージング量を制御する。更には前記スムージングにより前記画像形成装置により印字されるインク量０の値及び該０との境界が変化しないことを特徴とする。また濃インクの入り始めまたは墨の入り始め領域は、スムージング量を少なくしそれ以外の領域は、スムージング量を多くすることを特徴とする。また、前記スムージング後、前記第１、第２、第３の色分解テーブルの値をスムージング前の状態にリカバリーし、前記第１、第２、第３の色分解テーブル以外のテーブルの値は、前記色分解テーブル１，２，３からの距離に応じてリカバリーを順次変化させることを特徴とする。
【００１１】
上記構成において、スムージング処理とリカバリー処理を併用することにより、変更してはならないグレイライン（色分解テーブル１）や、最大彩度を規定するライン（色分解テーブル２，３）の値を変更することなく、補間処理を施すために起因する色分解テーブルの歪みや内部補間処理の際に起因する歪みを除去することができる。従って、この色分解テーブルの歪みに起因する再現画像の擬似輪郭の抑制が達成される。
【００１２】
さらに、スムージング処理を実行する際には、墨や濃インクの０境界からの距離に応じてスムージング量を制御しているため、墨入れや濃インクの入り始めポイントを変更することなく、かつ、墨入れや濃インクの入り始めの滑らかさを損なうことのない色分解テーブルのスムージング処理を実現することができる。
【００１３】
【発明の実施の形態】
（第１の実施の形態）
図１は、本発明の第１の実施の形態特徴を最も良く表す図であり、同図において１０１は、入力画像データＲＧＢの再現特性とプリンターの色を合わせるためのカラーマッチング処理部、１０２は、カラーマッチング処理部１０１からのＲ’Ｇ’Ｂ’多値データをプリンターの色材色Ｃ’（シアン）、Ｍ’（マセンタ）、Ｙ’（イエロー）、Ｋ’（ブラック）へ変換するためのインク色分解処理部、１０３は、インク色分解処理部１０２からのＣ’Ｍ’Ｙ’Ｋ’多値データをプリンターで表現できる階調数に変換するためのハーフトーン処理部である。１０５は、インク色分解処理部１０２にて補間処理を実行するためのテーブル（ＬＵＴ）を提供するためのインク色分解テーブル部であり、１０４は、インク色分解テーブル部１０５のＬＵＴを作成するためのインク色分解テーブル作成部である。
【００１４】
図１４は、本実施の形態で実施されるシステム構成であり、１４０１は、入力画像データが保持されているコンピュータ、１４０２は、コンピュータ１４０１に保持されている画像データを表示するためのモニタ、１４０３は、画像データを印刷するためのカラープリンターである。以下、図１４のシステム構成におけるデータの流れと画像処理フローが示されている図１の処理を合わせて説明する。図１４におけるコンピュータ１４０１に保持されている画像データは、プリンター１４０３で印刷するためケーブル、または、図示されていないネットワーク等を介して、プリンター１４０３に送られる。プリンタ１４０３では、図１のカラーマッチング処理部１０１にて、ユーザーが用いているモニタ１４０２の色再現特性に合うようにカラーマッチング処理を行なう。カラーマッチング処理されたＲ’Ｇ’Ｂ’データは、インク色分解処理部１０２にて、すでに作成されたインク色分解テーブル部１０５のデータに基づき補間処理によりインク色分解される。インク色分解されたＣ’Ｍ’Ｙ’Ｋ’多値データは、ハーフトーン処理部１０３にて、プリンターの再現できる階調数に変換され、プリンター１４０３にて印刷される。ここで、インク色分解テーブル部１０５に格納されているデータは、インク色分解テーブル作成部１０４にて、前もって生成されるが、その生成方法に関して、図２以降を用いて以下に詳しく説明する。
【００１５】
図２ー１は、インク色分解テーブル部１０５を説明する図であり、同図に示されているように、入力データＲ’Ｇ’Ｂ’に対応して、ＲＧＢ３次元空間上の立方体に格子状に分布された格子点に対応するデータがテーブルとして格納されている。インク色分解処理部１０２では、入力されたＲ’Ｇ’Ｂ’データが、インク色分解テーブル部１０５の格子上にない場合は、近傍の格子点データを用いて補間処理がなされる。補間方法としては、四面体補間や立方体補間等多々あが、本出願のインク分解テーブル作成方法、及び、画像処理はある特定の補間方法に依存するものではないため、どのような補間方法を用いても良い。
【００１６】
図２ー２は、図３以降の具体的なテーブル作成方法を説明するための図であり、図２ー１で示された立方体の８頂点をそれぞれ、Ｗ，Ｃ，Ｍ，Ｙ，Ｒ，Ｇ，Ｂ，Ｂｋとし、Ｗ−Ｃ，Ｍ，ＹＲ，Ｇ，Ｂ，−Ｂｋ、及び、Ｗ−Ｂｋを結ぶラインを実線もしくは、点線にて図示している。ここで、インク色分解処理部１０２の入力データのビット数を８とした場合、Ｗ，Ｃ，Ｍ，Ｙ，Ｒ，Ｇ，Ｂ，Ｂｋ、各頂点の座標は、
Ｗ＝（２５５，２５５，２５５）であり、Ｗｈｉｔｅ、即ちプリントペーパーの色を示す、
Ｃ＝（０，２５５，２５５）であり、Ｃｙａｎ原色を示す、
Ｍ＝（２５５，０，２５５）であり、Ｍａｇｅｎｔａ原色を示す、
Ｙ＝（２５５，２５５，０）であり、Ｙｅｌｌｏｗ原色を示す、
Ｒ＝（２５５，０，０）であり、Ｒｅｄ原色を示す、
Ｇ＝（０，２５５，０）であり、Ｇｒｅｅｎ原色を示す、
Ｂ＝（０，０，２５５）であり、Ｂｌｕｅ原色を示す、
Ｂｋ＝（０，０，０）であり、Ｂｌａｃｋ、即ちプリンターの最暗点
を示す。
【００１７】
本実施の形態のインク色分解テーブル作成方法は、このＷ−Ｃ，Ｍ，Ｙ，Ｒ，Ｇ，Ｂ−Ｂｋ、及び、Ｗ−Ｂｋを結ぶラインのインク分解テーブルを作成し、その後、内部の格子点に対応するインク色は、内部補間処理により、全てのテーブルデータを作成する。そして、図２−３は、墨入れポイントを説明するための図であり、Ｗ−Ｂｋ、Ｃ，Ｍ，Ｙ，Ｒ，Ｇ，Ｂ−Ｂｋの７ライン上の７点により、３次元連続的に墨入れポイントを制御することができることを説明するための図である。
【００１８】
図３は、インク色分解テーブル１０４を説明するためのフローチャートである。同図において、ステップＳ３−０は、スタートステップであり、インク色分解テーブル部１０５にダウンロードするためのテーブル作成を開始する。ステップＳ３−１は、Ｗ−Ｂｋラインにおける墨（Ｋインク）入れポイントＷ０の設定ステップであり、図１４における墨入れＵＩ１４０２−１を用いて、ＷｈｉｔｅからＢｌａｃｋへのグレイラインにおける墨入れポイントをプリンター１４０３の特性を考慮して決定する。ステップＳ３−２は、Ｗ−Ｂｋラインにおける墨（Ｋインク）入れポイントＷ０の設定ステップＳ３−１に基づき、Ｗ−Ｂｋラインのインク色分解テーブルの作成ステップであり、ＷｈｉｔｅからＢｌａｃｋへのグレイラインのインク色分解テーブルを作成する。ステップＳ３−３は、Ｗ−Ｃ，Ｍ，Ｙ，Ｒ，Ｇ，Ｂラインのインク色分解テーブルの作成ステップであり、Ｗｈｉｔｅ−Ｃｙａｎ、Ｗ−Ｍａｇｅｎｔａ、Ｗ−Ｙｅｌｌｏｗ、Ｗ−Ｒｅｄ、Ｗ−Ｇｒｅｅｎ、Ｗ−Ｂｌｕｅラインのインク色分解テーブルの作成を行なう。ステップＳ３−４は、Ｃ，Ｍ，Ｙ，Ｒ，Ｇ，Ｂ−Ｂｋラインにおける墨（Ｋインク）入れポイントＣ０，Ｍ０，Ｙ０，Ｒ０，Ｇ０，Ｂ０の設定ステップであり、Ｃｙａｎ−Ｂｌａｃｋ、Ｍａｇｅｎｔａ−Ｂｌａｃｋ、Ｙｅｌｌｏｗ−Ｂｌａｃｋ、Ｒｅｄ−Ｂｌａｃｋ、Ｇｒｅｅｎ−Ｂｌａｃｋ、Ｂｌｕｅ−Ｂｌａｃｋラインにおける墨（Ｋインク）の入れ始めポイントの設定を図１４における墨入れＵＩ１４０２−１を用いて行うためのステップである。ステップＳ３−５は、Ｃ，Ｍ，Ｙ，Ｒ，Ｇ，Ｂ−Ｂｋラインのインク色分解テーブルの作成ステップであり、Ｃｙａｎ−Ｂｌａｃｋ、Ｍａｇｅｎｔａ−Ｂｌａｃｋ、Ｙｅｌｌｏｗ−Ｂｌａｃｋ、Ｒｅｄ−Ｂｌａｃｋ、Ｇｒｅｅｎ−Ｂｌａｃｋ、Ｂｌｕｅ−Ｂｌａｃｋラインのインク色分解テーブルの作成を行なう。ステップＳ３−６は、内部補間処理を実行するステップであり、ステップＳ３−１からＳ３−５までのステップで作成されたラインの内部空間の各格子点に対応するインク色分解テ−ブルの作成を行なうステップである。ステップＳ３−７は、上記ステップＳ３−６にて作成された色分解テーブルのスムージング処理を実行するステップである。
【００１９】
このステップＳ３−５のテーブル作成において、色相ごとに最適なＵＣＲ（下色除去）量やＢＧ（墨入れ）量を設定したテーブルを作成することにより、プリンターの色再現範囲を最大にしつつ、墨による粒状度の影響をできるだけ抑制したテーブルを設定することができる。
【００２０】
以下、ステップＳ３−６内部補間処理の内容を図４以降を用いて説明する。ステップＳ３−４内部補間処理は、図４に示されるような１つの面が三角形で構成される６つの四面体に分割されて、各四面体毎に補間処理が実行される。図４−１は、頂点Ｗ，Ｒ，Ｍ，Ｂｋで構成される四面体であり、図４−２は、頂点Ｗ，Ｍ，Ｂ，Ｂｋで構成される四面体であり、図４−３は、頂点Ｗ，Ｃ，Ｂ，Ｂｋで構成される四面体であり、図４−４は、頂点Ｗ，Ｙ，Ｒ，Ｂｋで構成される四面体であり、図４−５は、頂点Ｗ，Ｙ，Ｇ，Ｂｋで構成される四面体であり、図４−６は、頂点Ｗ，Ｃ，Ｇ，Ｂｋで構成される四面体である。
【００２１】
図５は、ステップＳ３−６内部補間処理の具体的な処理を説明するためのフロ−チャートである。図５において、ステップ５−１は、インク色の選択ステップであり、以降のステップにて各グリッドに対応するインク量を決定するため、シアン、マゼンタ、イエロー、ブラックのインク色を順次選択する。ステップＳ５−２は、四面体を選択し、複数の三角形に分割するステップであり、図４−１〜６に示された６つの四面体を順次選択し、複数の三角形に分割する。複数の三角形への分割方法としては、例えば、図４−１の場合は、まず、四面体を構成する三角形ＷＭＲ、三角形ＷＭＢｋ、三角形ＷＲＢｋ、三角形ＭＲＢｋの４つの三角形に分割する、次に四面体ＷＭＲＢｋの内部を三角形ＷＲＭに平行な面で、グリッド数に応じて、複数の三角形に分割する。次に、ステップＳ５−３は、対象三角形に対して２次元の補間処理の実行ステップである。この各三角形に対する２次元の補間処理内容は、図６以降を用いて詳しく説明する。
【００２２】
ステップＳ５−４は、補間処理結果のインク等高線と各グリットの距離の算出ステップであり、各三角形に対して２次元の補間処理の実行ステップＳ５−３により作成された図６の等高線とインク色分解テーブル部１０５に対応するグリットとの距離を算出する。ステップＳ５−５は、対象グリットのインク量の決定ステップであり、補間処理結果のインク等高線と各グリットの距離の算出ステップＳ５−４の結果算出された距離の最も小さいものを対象グリットのインク量として決定する。ステップＳ５−６は、未決グリットが存在するかどうかを判定するステップであり、未決定グリットが存在する場合は、ステップＳ５−４へ行き、次のグリットに対してステップＳ５−４とＳ５−５を行なう。
【００２３】
ステップＳ５−３にて対象となった三角形において、すべてのグリットのインク量が決定した場合は、ステップＳ５−７へ進む。ステップＳ５−７は、未処理の三角形があるかどうかを判定するステップであり、ステップＳ５−２にて分割された複数の三角形に対して処理が終了したがどうかを判定し、未処理三角形が存在する場合は、ステップＳ５−３へ進み、ステップＳ５−３〜Ｓ５−６までの処理を繰り返す。ステップＳ５−２にて選択された四面体の全ての三角形に対して処理が終了した場合は、ステップＳ５−８へ進む。ステップＳ５−８は、未処理の四面体が存在するかどうかを判定するステップであり、未処理の四面体が存在する場合は、ステップＳ５−２へ進み、ステップＳ５−２からＳ５−７までを繰り返す。全ての四面体に対して処理が終了した場合は、ステップＳ５−９へ進む。ステップＳ５−９は、未処理のインク色が、存在するかどうかを判定するステップであり、未処理のインク色が存在する場合は、ステップＳ５−１へ進み、ステップＳ５−１〜Ｓ５−８までを繰り返す。全てのインク色に対して処理が終了した場合は、３−２へ戻る。
【００２４】
次に、対象三角形に対して２次元の補間処理の実行ステップＳ５−３における具体的な処理の内容を図６以降を用いて説明する。図６は、ある三角形の三辺のインク量が図のようなカーブ示されている場合の内部補間結果のインク等高線を示す図である。同図において、辺ＯＡにおけるインク量の変化が、その辺の右側グラフに示されており、ピークのインク量は９０％となる。辺ＯＢにおけるインク量の変化は、その辺の左上グラフに示されており、ピーク時のインク量は３０％である。そして、辺ＡＢにおけるインク量の変化は、その辺の下のグラフに示されており、そのピークは６０％である。
【００２５】
図７、８は、対象三角形に対して２次元の補間処理の実行を詳細に説明するためのフローチャートである。以下、図７、８の説明を図６の場合を例にとりながら記述する。図７において、ステップＳ７−１は、対象三角形の３辺におけるインク量の最大値のポイント検出ステップである。ステップＳ７−２は、３辺の３つの最大値間の大小関係を導くステップである。ステップＳ７−３は、３辺の最大値ポイント間の補間ステップであり、３辺における３つの最大値間を直線で結び、その間を両端値から補間演算行う。ステップＳ７−４は、対象三角形の３辺と３つの最大値ポイントによる３つの直線、計６直線において、インク量の等レベルの点を結んでインク等高線の生成を行うステップである。
【００２６】
次に、ステップＳ７−４の詳細説明を図８を用いて行う。同図において、ステップＳ８−１は、ステップＳ７−１とＳ７−２の結果に基づき、３つの最大値ポイントにおいて、最も大きいポイントを点Ｄとし、その大きさをｄ、中間の大きさのポイントを点Ｈとし、その大きさをｈ、最も小さいポイントを点Ｊとし、その大きさをｊと設定する。図６の例では、ｄ＝９０，ｈ＝６０，ｊ＝３０となる。ステップＳ８−２は、点Ｄを含む辺と点Ｈを含む辺の頂点をＡ、点Ｈを含む辺と点Ｊを含む辺の頂点をＢ、点Ｊを含む辺と点Ｄを含む辺の頂点をＯと設定するステップである。ステップＳ８−３は、生成する等高線の間隔ｓと初期値ｉ＝ｄ−ｓの設定を行うステップである。
【００２７】
以下、ステップＳ８−４からＳ８−１２のループにインク量０になるまで順次等高線の作成を行う。ステップＳ８−４は、ｄ＞ｉ≧ｈかどうかを判定するステップであり、Ｙｅｓの場合は、ステップＳ８−６にて、直線ＤＡと直線ＤＨ間、直線ＤＨと直線ＤＪ間、直線ＤＪと直線ＤＯ間における値ｉの点を各々結ぶ。図６の例では、等高線の間隔ｓ＝１５のため、ｉ＝７５の等高線は、Ｇ０−Ｇ１−Ｇ２−Ｇ３と生成され、ｉ＝６０の等高線は、Ｈ０−Ｈ−Ｈ１−Ｈ２と生成される。また、ステップＳ８−４にて、Ｎｏの場合は、ステップＳ８−５へ進む。ステップＳ８−５は、ｈ＞ｉ≧ｊかどうかを判定するステップであり、Ｙｅｓの場合は、ステップＳ８−７にて、直線ＤＡと直線ＡＨ間、直線ＨＢと直線ＨＪ間、直線ＨＪと直線ＤＪ間、直線ＤＪと直線ＤＯ間における値ｉの点を各々結ぶ。図６の例では、ｉ＝４５の等高線は、Ｉ０−Ｉ１，Ｉ２−Ｉ３−Ｉ４−Ｉ５と生成され、ｉ＝３０の等高線は、Ｊ０−Ｊ１，Ｊ２−Ｊ−Ｊ３と生成される。ステップＳ８−５にて、Ｎｏの場合は、ステップＳ８−８に進む。ステップＳ８−８は、直線ＤＡと直線ＡＨ間、直線ＨＢと直線ＢＪ間、直線ＪＤと直線ＤＯ間における値ｉの点を各々結ぶステップである。図６の例では、ｉ＝１５の等高線が、Ｋ０−Ｋ１，Ｋ２−Ｋ３，Ｋ４−Ｋ５と生成される。ステップＳ８−９は、ｉ＝０かどうかを判定するステップであり、Ｙｅｓの場合は、全ての対象となる三角形の等高線の生成が終了し７−２へ戻る。Ｎｏの場合は、ステップＳ８−１０へ進む。ステップＳ８ー１０では、ｉ＝ｉ−ｓの演算を行い。ステップＳ８−１１では、ｉ＞０かどうかの判定を行い。Ｙｅｓの場合は、ステップＳ８−４へ進み、Ｎｏの場合は、ステップＳ８−１２にてｉ＝０の演算を行い、ステップＳ８−４へ進む。以上、説明したように等高線の値ｉが０となるまで、ステップＳ８−４からＳ８−１２までのループを繰り返し行う。
【００２８】
図６では、説明を分かりやすくするためｓ＝１５と設定した場合を例示したが、グリッドの値をより正確にするためには、ｓ＝１と設定して１ステップ毎に等高線を生成すべきことは、言うまでもない。
【００２９】
以下、３辺のインクカーブが図６の例と異なる場合に関して、図９，１０，１１の例に関して、その動作説明を行う。図９は、３辺の最大値が同じ場合の例であり、この場合は、図８には、明記されていないが、ステップＳ８−８の等高線生成ステップのみ実行されて図９のような等高線が生成される。図１０は、一つの辺のインク量がすべて０の場合で、かつ、他の２つの辺の最大値が同じ場合であり、この場合は、直線ＤＡと直線ＡＨ間、直線ＨＢと直線ＤＯ間における値ｉの点を各々結び、図１０のようになる。図１１は、２つの辺の最大値が同じで、かつ、点Ａと重なっている場合である。この場合は、図８において、ステップＳ８−６では、Ｄ，Ａ，Ｈは、同じ点のため等高線生成処理されず、ステップＳ８−７は、直線ＤＡと直線ＡＨ間は、Ｄ，Ａ，Ｈが同じ点のため存在せず、直線ＨＪと直線ＤＪ間は、Ｄ，Ｈが同じ点のため実行されず、直線ＨＢと直線ＨＪ間と直線ＤＪと直線ＤＯ間のみにおける値ｉの点を夫々結ぶ処理がなされる。また、Ｓ８−８は、直線ＤＡと直線ＡＨは、Ｄ，Ａ，Ｈが同じ点のため存在せず、直線ＨＢと直線ＢＪ間と直線ＪＯと直線ＤＯ間のみにおける値ｉの点を夫々結ぶ処理がなされ、図１１に示されるような等高線となる。
【００３０】
図１２は、図２における頂点Ｗ−Ｃ−Ｂｋによる三角形内の補間例を説明する図であり、各辺におけるＣ，Ｍ，Ｙ，Ｋのインク色テーブルの曲線例が示されている。そして、図１３は、図１２のインク色毎の等高線が示されたもので、図１３−１は、Ｃインク等高線が示されており、この場合は、図１１のケースである。図１３−２は、Ｍインク等高線が示されており、この場合は、図１０のケースである。図１３−３は、Ｙインク等高線が示されており、この場合も、図１０のケースである。図１３−４は、Ｋインク等高線が示されており、この場合は、図１０のケースであるが、Ｋインクは、途中から挿入されているため、インク量０の領域が広く存在し、途中からＫインク等高線が生成されている。
【００３１】
以下、ステップＳ３−７スムージング処理の内容に関して図１７以降を用いて詳しく説明する。図１７において、ステップＳ１７−１は、ＬＵＴの保存処理ステップであり、対角ラインのリカバリー処理ステップＳ１７−３、又は、グレイラインのリカバリー処理ステップＳ１７−５の際に、元の値を参照するためのＬＵＴの保存処理である。ステップＳ１７−２は、Ｇａｍｕｔ表面のスムージング処理ステップであり、Ｇａｍｕｔの表面を２次元のフィルタリング処理により平滑化する。ステップＳ１７−３は、対角ラインのリカバリー処理ステップであり、Ｇａｍｕｔ表面におけるスムージング処理ステップＳ１７−２により元の値からずれてしまた対角ラインの値を元の値に戻すための処理であり、対角ライン周辺の値に対してもスムージング処理による滑らかさを保ちつつ、リカバリー処理を実行する。ステップＳ１７−４は、Ｇａｍｕｔ内部のスムージング処理ステップであり、３次元のフィルタリング処理に３次元的な平滑化を実行する。ステップＳ１７−５は、グレイラインのリカバリー処理ステップであり、ステップＳ１７−４のＧａｍｕｔ内部のスムージング処理により元の値からずれてしまったグレイラインの値を元の値に戻すための処理である。
【００３２】
図１８は、Ｇａｍｕｔの表面を説明するための図であり、Ｇａｍｕｔ表面のスムージング処理ステップＳ１７−２は、図１８に示されている６つの４角形に対して２次元の平滑化処理を施す。図１８中のＷ−Ｒ，Ｗ−Ｂ，Ｗ−Ｇ，Ｍ−Ｂｋ，Ｙ−Ｂｋ，Ｃ−Ｂｋの対角線は、対角ラインのリカバリー処理ステップ１７−３にて復元される対角線を示している。
【００３３】
図１９は、Ｇａｍｕｔ表面のスムージング処理ステップＳ１７−２の詳細内容を説明するためのフローチャートである。図１９において、ステップＳ１９−１は、外枠からの距離に応じた制御パラメータテーブルの設定ステップであり、スムージング対象４角形の一番外側の格子点からの距離（格子間隔）に応じてスムージング量を制御するためのパラメータテーブルの設定を行う。例えば、色分解テーブルが９ｘ９ｘ９の格子数で構成されている場合、外枠からの距離の最大値は、５となるので、外枠からの距離をｍとした場合の外枠からの距離に応じた制御パラメータテーブルＦｒａｍｅＤｉｓｔ［ｍ］は、
ＦｒａｍｅＤｉｓｔ［ｍ］＝｛０．００，０．２５，０．５０，０．７５，１．００｝
のように設定する。ＦｒａｍｅＤｉｓｔ［ｍ］テーブルにおいて、左から右に行くに従って、外枠からの距離が遠くなる格子点におけるスムージング量を制御するためのパラメータである。パラメータの値が、０．００の場合は、スムージング処理が全く掛からず、１．００の場合は、スムージング量の掛かり具合が、最大になることを示す。上記例のように、外枠からの距離に応じて、スムージング量制御するパラメータの値を段階的に多くすることにより、値を変えたくない外枠の距離が離れるに従って段階的にスムージング量を多くすることが可能となる。
【００３４】
ステップ１９−２は、０境界（墨、濃インクの入り始め）からの距離に応じた制御パラメータテーブルの設定ステップであり、０境界からの距離に応じてスムージング量を制御するためのパラメータテーブルの設定を行う。例えば、色分解テーブルが９ｘ９ｘ９の格子数で構成されている場合、０境界からの距離の最大値は、８となるので、０境界からの距離をｎとした場合の０境界からの距離に応じた制御パラメータテーブルＺｅｒｏＤｉｓｔ［ｎ］は、
ＺｅｒｏＤｉｓｔ［ｎ］＝｛０．００，０．２５，０．５０，０．７５，１．００，１．００，１．００，１．００｝
のように設定する。ＺｅｒｏＤｉｓｔ［ｎ］テーブルにおいて、左から右に行くに従って、０境界からの距離が遠くなる格子点におけるスムージング量を制御するためのパラメータである。パラメータの値が、０．００の場合は、スムージング処理が全く掛からず、１．００の場合は、スムージング量の掛かり具合が、最大になることを示す。上記例のように、０境界からの距離に応じて、スムージング量制御するパラメータの値を段階的に多くすることにより、値をなるべく変えたくない０境界付近は、スムージングの掛かり具合を少なくし、距離が離れるに従ってスムージング量を多くすることが可能となる。
【００３５】
ステップＳ１９−３は、０境界からの距離テーブルの作成ステップであり、値（墨、濃インク量）が０の格子点からの距離（格子間隔）を示すテーブルの作成を行う。例えば、Ｇａｍｕｔ表面の四角形の値が図２０で示される値の場合、０境界からの距離テーブルは、図２１で示されるような値となる。図２０，２１より明らかなように、色分解テーブル値が０の場合は、０境界からの距離テーブルの値は、０となり、色分解テーブル値が０と接する格子点の０境界からの距離テーブルの値は、１となり、０境界からの距離が離れるに従って、０境界からの距離テーブルの値は、順次大きくなる。
【００３６】
ステップＳ１９−４は、スムージング量制御パラメータαの決定ステップであり、対象となる領域のスムージング量を制御するパラメータαの決定処理行う。本実施例では、Ｇａｍｕｔ表面のスムージングとして、図２２、２３の３ｘ３の行列を２つ用いて、スムージング処理を行う。図２２は、スムージングの基本周波数特性を規定する行列であり、図２３は、スムージングの掛かり具合を制御するための行列である。注目格子点の値がＸ（ｉ，ｊ）で、注目格子点のスムージング後の値をＸ’（ｉ，ｊ）とすると、Ｘ’（ｉ，ｊ）は、
X’(i，j)={ α・a1・X(i-1，j-1)+ α・a2・X(i-1，j)+ α・a3・X(i-1，j+1)+
α・a4・X(i，j-1)+ β・a5・X(i，j)+ α・a6・X(i，j+1)+
α・a7・X(i+1，j-1)+ α・a8・X(i+1，j)+ α・a9・X(i+1，j+1)}/sum1
．．．．．．（１）
で表現される。
ここで、β、ｓｕｍ１は、それぞれ
β＝２−α、ただし、０≦α≦１である。
sum1= α・a1+ α・a2+ α・a3+ α・a4+ β・a5+ α・a6+ α・a7+ α・a8+ α・a9
である。
【００３７】
さて、スムージング量制御パラメータαは、注目格子点（ｉ，ｊ）における外枠からの距離ＦＤ（ｉ，ｊ）、ステップＳ１９−３にて作成された０境界からの距離テーブルの値をＺＤ（ｉ，ｊ）とすると
α＝Ｍｉｎ［ＦｒａｍｅＤｉｓｔ［ＦＤ（ｉ，ｊ）］，ＺｅｒｏＤｉｓｔ［ＺＤ（ｉ，ｊ）］］
と表現される。ここで、Ｍｉｎ［Ａ，Ｂ］は、Ａ，Ｂの小さい値を示す。
【００３８】
ステップＳ１９−５は、スムージング処理ステップであり、注目格子点の値をＸ（ｉ，ｊ）とした場合、上記式（１）で表現される計算式に基づき、スムージング処理が実行される。このスムージングでは、スムージング対象の四角形の外枠（Ｗｈｉｔｅから二次色、Ｂｌａｃｋから一次色へのラインを含む）のスムージングと、墨、濃インク入れポイントまでの格子点へのスムージングを行うことなく、他のＧａｍｕｔ表面のスムージングが可能となる。
【００３９】
以上のスムージング処理により、色空間を６つの四面体に分割し、各領域ごとに補間処理することに起因する色分解テーブルの歪みや内部補間の際に生じてします歪みを除去することができ、結果として、再現画像の擬似輪郭の発生を防ぐことができる。
【００４０】
ステップＳ１９−６は、繰り返し処理終了（？）ステップであり、設定されたスムージング回数が、終了したかどうかを判定するステップ理であり、Ｎｏの場合は、ステップＳ１９−５に、Ｙｅｓの場合は、ステップＳ１９−７へ進む。
【００４１】
ステップＳ１９−７は、全表面の処理終了（？）ステップであり、図１８で示された６つのＧａｍｕｔ表面のスムージング処理が全て終了したかどうかを判定するステップあり、Ｎｏの場合は、ステップＳ１９−４に、Ｙｅｓの場合は、対角ラインのリカバリー処理ステップＳ１７−３へ進む。
【００４２】
図２４は、対角ラインのリカバリー処理ステップＳ１７−３の内容を説明するためのフローチャートであり、図２５は、図２４のフローチャートの動作を説明するためのＧａｍｕｔ表面のＷ−Ｙ−Ｍ−Ｒを示す図である。図２５の例では、９つの格子点でＧａｍｕｔ表面が構成されており、一番外側の格子（外枠）は、リカバリー処理されないので、１つ内側の格子点に対してのみ１〜７番号付けが行われている。
【００４３】
ステップＳ２４−１は、対角格子ラインのリカバリー処理ステップであり、まずＬＵＴの保存処理ステップＳ１７−１により保存されている値を格子点（１，１）、格子点（２，２）、．．．、格子点（７，７）（これらが、Ｒａｖｅ（１，１）、Ｒａｖｅ（２，２）、．．．、Ｒａｖｅ（７，７））に書き込み、対角格子ラインのリカバリー処理を実行する。ステップＳ２４−２は、隣の斜め格子ラインのリカバリー処理ステップであり、下記のリカバリー式に基づき格子点（１，２）、格子点（２，３）、．．．、格子点（６，７）の右上斜め格子ラインのリカバリー処理と格子点（２，１）、格子点（３，２）、．．．、格子点（７，６）の左下斜め格子ラインのリカバリー処理を実行する。
【００４４】
格子点（ｉ，ｊ）におけるスムージング後の値をＳ（ｉ，ｊ）、格子点（ｉ，ｊ）におけるリカバリー後の値をＲ（ｉ，ｊ）、外枠からの距離をＦＤ（ｉ，ｊ）、リカバリー係数（正の実数）をγとする時、右上斜め格子ラインのリカバリー後の値Ｒ（ｉ，ｊ）は、
Ｒ（ｉ，ｊ）＝｛ＦＤ（ｉ，ｊ）／（ＦＤ（ｉ，ｊ）＋γ）｝・｛Ｓａｖｅ／Ｒａｖｅ｝・Ｓ（ｉ，ｊ）
ただし、Ｓａｖｅ＝｛Ｓ（ｉ，ｊ−１）＋Ｓ（ｉ＋１，ｊ）｝／２
Ｒａｖｅ＝｛Ｒ（ｉ，ｊ−１）＋Ｒ（ｉ＋１，ｊ）｝／２
で表すことができる。
【００４５】
また、左下斜め格子ラインのリカバリー後の値Ｒ（ｉ，ｊ）は、
Ｒ（ｉ，ｊ）＝｛ＦＤ（ｉ，ｊ）／（ＦＤ（ｉ，ｊ）＋γ）・｛Ｓａｖｅ／Ｒａｖｅ｝・Ｓ（ｉ，ｊ）
ただし、Ｓａｖｅ＝｛Ｓ（ｉ−１，ｊ）＋Ｓ（ｉ，ｊ＋１）｝／２
Ｒａｖｅ＝｛Ｒ（ｉ−１，ｊ）＋Ｒ（ｉ，ｊ＋１）｝／２
で表すことができる。
【００４６】
ステップＳ２４−３は、全斜めラインの処理終了（？）ステップであり、全ての斜めラインの処理が終了したかどうかを判定するステップであり、Ｎｏの場合は、ステップＳ２４−２に進み、
右上：格子点（１，３），（２，４），．．．，（５，７）
左下：格子点（３，１），（４，２），．．．，（７，５）
右上：格子点（１，４），（２，５），．．．，（４，７）
左下：格子点（４，１），（５，２），．．．，（７，４）
右上：格子点（１，５），（２，６），（３，７）
左下：格子点（５，１），（６，２），（７，３）
右上：格子点（１，６），（２，７）
左下：格子点（６，１），（７，２）
右上：格子点（１，７）
左下：格子点（７，１）
と順次斜めラインのリカバリー処理を実行し、全ての斜めラインが終了したＹｅｓ場合は、ステップＳ２４−４へ進む。ステップＳ２４−４は、全表面の処理終了（？）ステップであり、図１８で示された６つのＧａｍｕｔ表面の処理が全て終了したかどうかを判定するステップであり、Ｎｏの場合は、ステップＳ２４−１からステップ２４−３間での処理を繰り返す。Ｙｅｓの場合は、Ｇａｍｕｔ内部のスムージング処理ステップＳ１７−４へ進む。以上のリカバリー処理により、擬似輪郭の発生原因となる色分解テーブルの歪みを除去しつつ、変更したくない最大彩度を実現する対角ライン（Ｗｈｉｔｅから一次色へのライン及びＢｌａｃｋから二次色へのライン）の値を元の状態に復元することが可能となる。
【００４７】
ステップＳ１７−４は、Ｇａｍｕｔ内部のスムージング処理ステップであり、Ｇａｍｕｔ表面のスムージング処理ステップＳ１７−２と同様の処理を３次元に拡張したものを実行する。図２６、図２７は、３次元のスムージング処理を実行するための係数であり、注目格子点の値がＸ（ｉ，ｊ，ｋ）で、注目格子点のスムージング後の値をＸ’（ｉ，ｊ，ｋ）とすると、Ｘ’（ｉ，ｊ，ｋ）は、
X’(i，j，k)={α・a11・X(i-1，j-1，k-1)+ α・a12・X(i-1,j,k-1)+ α・a13・X(i-1，j+1，k-1)+
α・a14・X(i，j-1，k-1)+ α・a15・X(i，j，k-1)+ α・a16・X(i，j+1，k-1)+
α・a17・X(i+1，j-1，k-1)+ α・a18・X(i+1，j，k-1)+ α・a19・X(i+1，j+1，k-1)+
α・a21・X(i-1，j-1，k)+ α・a22・X(i-1，j，k)+ α・a23・X(i-1，j+1，k)+
α・a24・X(i，j-1，k)+ β・a25・X(i，j，k)+ α・a26・X(i，j+1，k)+
α・a27・X(i+1，j-1，k)+ α・a28・X(i+1，j，k)+ α・a29・X(i+1，j+1，k)+
α・a31・X(i-1，j-1，k+1)+ α・a32・X(i-1，j，k+1)+ α・a33・X(i-1，j+1，k+1)+
α・a34・X(i，j-1，k+1)+ α・a35・X(i，j，k+1)+ α・a36・X(i，j+1，k+1)+
α・a37・X(i+1，j-1，k+1)+ α・a38・X(i+1，j，k+1)+ α・a39・X(i+1，j+1，k+1)}/sum2
．．．．．．（２）
で表現される。
ここで、β、ｓｕｍ２は、ぞれぞれ
β＝２−α、ただし、０≦α≦１である。
sum2= α・a11+ α・a12+ α・a13+ α・a14+ α・a15+ α・a16+ α・a17+ α・a18+ α・a19+
α・a21+ α・a22+ α・a23+ α・a24+ β・a25+ α・a26+ α・a27+ α・a28+ α・a29+
α・a31+ α・a32+ α・a33+ α・a34+ α・a35+ α・a36+ α・a37+ α・a38+ α・a39
である。
【００４８】
また、スムージング量制御パラメータαは、注目格子点（ｉ，ｊ）における外枠からの距離ＦＤ（ｉ，ｊ）、０境界からの距離テーブルの値ＺＤ（ｉ，ｊ）をそれぞれ、３次元空間上で求めて、
α＝Ｍｉｎ［ＦｒａｍｅＤｉｓｔ［ＦＤ（ｉ，ｊ）］，ＺｅｒｏＤｉｓｔ［ＺＤ（ｉ，ｊ）］］
で表現される式により求められる。ここで、Ｍｉｎ［Ａ，Ｂ］は、Ａ，Ｂの小さい値を示す。ステップＳ１７−５は、グレイラインのリカバリー処理ステップであり、対角ラインのリカバリー処理ステップＳ１７−３と同様の処理を３次元的に実行する。その結果、ＷｈｉｔｅからＢｌａｃｋへの色分解テーブルはスムージングによる変更にかかわり無くリカバーされる。
【００４９】
以上説明してきたように、本実施の形態では、２次元と３次元のスムージング処理とリカバリー処理を併用することにより、変更してはならないグレイライン（色分解テーブル１）や、最大彩度を規定するライン（色分解テーブル２，３）の値を変更することなく、色空間を６の四面体に領域を分割して各領域ごとに補間処理を施すために起因する色分解テーブルの歪みや内部補間処理の際に起因する歪みを除去することができる。従って、この色分解テーブルの歪みに起因する再現画像の擬似輪郭の抑制が達成される。
【００５０】
さらに、スムージング処理を実行する際には、墨や濃インクの０境界からの距離に応じてスムージング量を制御しているため、墨入れや濃インクの入り始めポイントを変更することなく、かつ、墨入れや濃インクの入り始めの滑らかさを損なうことのない色分解テーブルのスムージング処理を実現することができる。
【００５１】
即ち、１）グレイライン（色分解テーブル１）や、最大彩度を規定するライン（色分解テーブル２，３）の値を変更しない。２）墨入れや濃インクの入り始めポイントを変更しない。３）墨入れや濃インクの入り始めの滑らかさを損なうことの無い。という条件を満たしつつ、擬似輪郭を発生原因となる色分解テーブルの歪を除去することができる。
【００５２】
（第２の実施の形態）
第１の実施の形態では、プリンターのインク色としてＣＭＹＫの４色の場合の実施例を示したが、シアン、マゼンタに淡いインクと濃いインクを用いた計６色プリンターの場合もインク色を２つ増やすだけで容易に色分解テーブルのスムージング処理を実現することができる。
【００５３】
また、ＣＭＹＫ以外のレッドやグリーン等の別のカラーインク場合には、図１５のように、ＲとＭの中間にＲＭ，ＲとＹの中間にＲＹ，ＧとＹの中間にＧＹ，ＧとＣの中間にＧＣを新たに設定し、四面体Ｗ，Ｃ，Ｂ，Ｂｋと四面体Ｗ，Ｂ，Ｍ，Ｂｋと、新たな四面体Ｗ，Ｍ，ＲＭ，Ｂｋと四面体Ｗ，ＲＭ，Ｒ，Ｂｋと四面体Ｗ，Ｒ，ＲＹ，Ｂｋと四面体Ｗ，ＲＹ，Ｙ，Ｂｋと四面体Ｗ，Ｙ，ＧＹ，Ｂｋと四面体Ｗ，ＧＹ，Ｇ，Ｂｋと四面体Ｗ，Ｇ，ＧＣ，Ｂｋと四面体Ｗ，ＧＣ，Ｃ，Ｂｋの計１０つの四面体を定義することにより、インク色を増えた場合にも容易に６色プリンタのための色分解テーブルのスムージング処理を実現することができる。
【００５４】
（第３の実施の形態）
第１の実施の形態では、カラープリンターの色再現域を規定するインク色分解テーブルの入力色空間としてＲＧＢ色空間を用いたが、これは、ＲＧＢに限らず、ＣＭＹやａｂｃなど３つの変数により３次元的にプリンターの色再現範囲を規定できるものならばよい。
【００５５】
（他の実施の形態）
上述した実施形態の機能を実現するように各種のデバイスを動作させるように該各種デバイスと接続された装置あるいはシステムに実施形態機能を実現するためのプログラムコード自体、及びそのプログラムコードをコンピュータに供給するための手段、例えばかかるプログラムコードを格納した記憶媒体は本発明を構成する。
【００５６】
かかるプログラムコードを格納する記憶媒体としては例えばフロッピーディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【００５７】
またコンピュータが供給されたプログラムコードを実行することにより、前述の実施形態の機能が実現されるだけではなく、そのプログラムコードがコンピュータにおいて稼働しているＯＳ（オペレーティングシステム）、あるいは他のアプリケーションソフトなどと共同して前述の実施形態の機能が実現される場合にもかかるプログラムコードは本発明の実施形態に含まれることは言うまでもない。
【００５８】
さらに供給されたプログラムコードが、コンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納された後そのプログラムコードの指示の基づいてその機能拡張ボードや機能格納ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も本発明に含まれることは言うまでもない。
【００５９】
以上説明したように、２次元と３次元のスムージング処理とリカバリー処理を併用することにより、変更してはならないグレイライン（色分解テーブル１）や、最大彩度を規定するライン（色分解テーブル２，３）の値を変更することなく、色空間を６の四面体に領域を分割して各領域ごとに補間処理を施すために起因する色分解テーブルの歪みや内部補間処理の際に起因する歪みを除去することができる。これら色分解テーブルの歪みの除去により再現画像に擬似輪郭が生じてしまうという問題を解決することができる。
【００６０】
さらに、スムージング処理を実行する際には、墨や濃インクの０境界からの距離に応じてスムージング量を制御しているため、墨入れや濃インクの入り始めポイントを変更することなく、かつ、墨入れや濃インクの入り始めの滑らかさを損なうことのない色分解テーブルのスムージング処理を実現することができる。
【００６１】
本発明によれば、補間処理により求められたテーブルをスムージングするので、疑似輪郭の発生による画像劣化を抑止できる。またＷｈｉｔｅからＢｌａｃｋへの第１の色分解テーブル、前記Ｗｈｉｔｅから一次色、二次色への第２の色分解テーブル、前記一次色、前記二次色からＢｌａｃｋへの第３の色分解テーブルの変更せず、補間により得られた値をスムージングするので、グレーライン、最大彩度を規定するラインを変更することなく、再現画像の疑似輪郭を抑圧できる。また、０境界からの距離、外枠からの距離に従いスムージングの効き具合を制御する、濃インク、墨の入り始めによりスムージングを制御することで墨、濃インク入れのポイントを変更することなく、滑らかなスムージングが可能となる。
【図面の簡単な説明】
【図１】第１実施例の特徴を最も良く表す図であり、カラーマッチング処理部、インク処理分解処理部、ハーフトーン処理部、インク処理分解処理を行うためのインク色分解テーブル部、そして、インク色分解テーブルの作成部の構成が示された図である。
【図２】１は、図１のインク色分解テーブル部１０５のテーブルを示す図であり、各格子点ごとにＣＭＹＫのデータが格納されている。
２は、図２の入力立方体を６つの四面体に分割の仕方を示す図である。
３は、墨入れポイントを説明するための図であり、Ｗ−Ｂｋ、Ｃ，Ｍ，Ｙ，Ｒ，Ｇ，Ｂ−Ｂｋの７ライン上の７点により、３次元連続的に墨入れポイントを制御することができることを説明するための図である。
【図３】図１０４のインク色分解テーブル作成部の基本構成を示すフローチャートである。
【図４】１は、頂点Ｗ，Ｒ，Ｍ，Ｂｋで構成された四面体である。
２は、頂点Ｗ，Ｍ，Ｂ，Ｂｋで構成される四面体である。
３は、頂点Ｗ，Ｃ，Ｂ，Ｂｋで構成される四面体である。
４は、頂点Ｗ，Ｙ，Ｒ，Ｂｋで構成される四面体である。
５は、頂点Ｗ，Ｙ，Ｇ，Ｂｋで構成される四面体である。
６は、頂点Ｗ，Ｃ，Ｇ，Ｂｋで構成される四面体である。
【図５】図３の内部補間処理Ｓ３−６ステップを詳しく説明するためのフローチャートである。
【図６】三角形の三辺のインク量が変化曲線が例示されている場合の内部補間結果のインク等高線を示す図である。
【図７】図５の対象三角形に対して２次元の補間処理の実行Ｓ５−３ステップを説明するためのフローチャートである。
【図８】対象三角形の３辺と３つの最大値ポイントによる３つの直線の計６直線において、インク量の等レベルの点を結んでインク等高線の生成Ｓ７−４ステップを説明するためのフローチャートである。
【図９】３辺の最大値が同じ場合の対象三角形の等高線生成を説明するための図である。
【図１０】２辺の最大値の大きさが同じで、かつ、１辺の最大値の大きさが０の場合の対象三角形の等高線生成を説明するための図である。
【図１１】対象三角形の２辺の最大値の大きさが同じで、かつ、一つの頂点に重なった場合の対象三角形の等高線生成を説明するための図である。
【図１２】図２における頂点Ｗ−Ｃ−Ｂｋによる三角形内の補間例を説明する図であり、各辺におけるＣ，Ｍ，Ｙ，Ｋのインク量の曲線例が示されている。
【図１３】１は、図１２の対象三角形におけるＣインクの等高線が示された図である。
２は、図１２の対象三角形におけるＭインクの等高線が示された図である。
３は、図１２の対象三角形におけるＹインクの等高線が示された図である。
４は、図１２の対象三角形におけるＫインクの等高線が示された図である。
【図１４】本発明が実施されるシステム構成でありコンピュータ、モニタ、そして、プリンターの接続関係を示す図である。
【図１５】ＣＭＹＫ以外のレッドやグリーンのカラーインクが用いられた場合に入力立方体を８つの四面体への分割を説明するための図である。
【図１６】従来のカラープリンターの色材色に分解する処理を説明するための図である。
【図１７】スムージング処理ステップＳ３−７の詳細内容を説明するためのフローチャートである。
【図１８】Ｇａｍｕｔ表面を説明するための図である。
【図１９】Ｇａｍｕｔ表面のスムージング処理ステップＳ１７−２の詳細内容を説明するためのフローチャートである。
【図２０】Ｇａｍｕｔ表面の四角形における格子点の値が示された図である。
【図２１】Ｇａｍｕｔ表面の四角形における格子点の値が図２０で示される値の場合の０境界からの距離テーブルを示す図である。
【図２２】２次元におけるスムージングの基本周波数特性を規定する行列を示す図である。
【図２３】２次元におけるスムージングの掛かり具合を制御するための行列を示す図である。
【図２４】対角ラインのリカバリー処理ステップＳ１７−３の内容を説明するためのフローチャートである。
【図２５】隣の斜め格子ラインのリカバリー処理ステップＳ２４−３の動作を説明するための図である。
【図２６】３次元におけるスムージングの基本周波数特性を規定する行列を示す図である。
【図２７】３次元におけるスムージングの掛かり具合を制御するための行列を示す図である。
【符号の説明】
１０１  カラーマッチング処理部
１０２  インク色分解処理部
１０３  ハーフトーン処理部
１０４  インク色分解テーブル作成部
１０５  インク色分解テーブル部
Ｓ３−０  スタートステップ
Ｓ３−１  Ｗ−Ｂｋラインのインク色分解テーブルの作成ステップ
Ｓ３−２  Ｗ−Ｃ，Ｍ，Ｙ，Ｒ，Ｇ，Ｂラインのインク色分解テーブルの作成ステップ
Ｓ３−３  Ｃ，Ｍ，Ｙ，Ｒ，Ｇ，Ｂ−Ｂｋラインのインク色分解テーブルの作成ステップ
Ｓ３−４  内部補間処理ステップ
Ｓ３−５  エンドステップ
Ｓ５−１  インク色の選択するステップ
Ｓ５−２  四面体を選択し、複数の三角形に分割するステップ
Ｓ５−３  対象三角形に対して２次元の補間処理の実行するステップ
Ｓ５−４  補間処理結果のインク等高線と対象グリットの距離の算出するステップ
Ｓ５−５  対象グリットのインク量の決定ステップ
Ｓ５−６  未決定グリットが存在するかどうかを判定するステップ
Ｓ５−７  未処理三角形が存在するかどうかを判定するステップ
Ｓ５−８  未処理の四面体が存在するかどうかを判定するステップ
Ｓ５−９  未処理のインク色が存在するかどうかを判定するステップ
Ｓ７−１  対象三角形の３辺におけるインク量の最大値のポイント検出ステップ
Ｓ７−２  ３辺の３つの最大値間の大小関係を導くステップ
Ｓ７−３  ３辺の最大値ポイント間の補間ステップ
Ｓ７−４  対象三角形の３辺と３つの最大値ポイントによる３つの直線、計６直線において、インク量の等レベルの点を結んでインク等高線の生成を行うステップ
Ｓ８−１  ３つの最大値ポイントにおいて、最も大きいポイントを点Ｄとし、その大きさをｄ、中間の大きさのポイントを点Ｈとし、その大きさをｈ、最も小さいポイントを点Ｊとし、その大きさをｊと設定するステップ
Ｓ８−２  点Ｄを含む辺と点Ｈを含む辺の頂点をＡ、点Ｈを含む辺と点Ｊを含む辺の頂点をＢ、点Ｊを含む辺と点Ｄを含む辺の頂点をＯと設定するステップ
Ｓ８−３  生成する等高線の間隔ｓと初期値ｉ＝ｄ−ｓの設定を行うステップ
Ｓ８−４  ｄ＞ｉ≧ｈかどうかを判定するステップ
Ｓ８−５  ｈ＞ｉ≧ｊかどうかを判定するステップ
Ｓ８−６  直線ＤＡと直線ＤＨ間、直線ＤＨと直線ＤＪ間、直線ＤＪと直線ＤＯ間における値ｉの点を各々結ぶステップ
Ｓ８−７  直線ＤＡと直線ＡＨ間、直線ＨＢと直線ＨＪ間、直線ＨＪと直線ＤＪ間、直線ＤＪと直線ＤＯ間における値ｉの点を各々結ぶ
Ｓ８−８  直線ＤＡと直線ＡＨ間、直線ＨＢと直線ＢＪ間、直線ＪＤと直線ＤＯ間における値ｉの点を各々結ぶステップ
Ｓ８−９  ｉ＝０かどうかを判定するステップ
Ｓ８−１０  ｉ＝ｉ−ｓの演算を行うステップ
Ｓ８−１１  ｉ＞０かどうかを判定するステップ
Ｓ８−１２  ｉ＝０の演算を行うステップ
１４０１  コンピュータ
１４０２  モニタ
１４０３  カラープリンター
１６０１  輝度濃度変換部
１６０２  ＵＣＲ／ＢＧ処理部
１６０３  ＢＧ量設定部
１６０４  ＵＣＲ量設定部
Ｓ１７−１  ＬＵＴの保存処理ステップ
Ｓ１７−２  Ｇａｍｕｔ表面のスムージング処理ステップ
Ｓ１７−３  対角ラインのリカバリー処理ステップ
Ｓ１７−４  Ｇａｍｕｔ内部のスムージング処理ステップ
Ｓ１７−５  グレイラインのリカバリー処理ステップ
Ｓ１９−１  外枠からの距離に応じた制御パラメータテーブルの設定ステップ
Ｓ１９−２  ０境界からの距離に応じた制御パラメータテーブルの設定ステップ
Ｓ１９−３  ０境界からの距離テーブルの作成ステップ
Ｓ１９−４  スムージング量制御パラメータαの決定ステップ
Ｓ１９−５  スムージング処理ステップ
Ｓ１９−６  繰り返し処理が終了したかどうか（？）を判定するためのステップ
Ｓ１９−７  全表面の処理が終了したかどうか（？）を判定するためのステップ
Ｓ２４−１  対角格子ラインのリカバリー処理ステップ
Ｓ２４−２  隣の斜め格子ラインのリカバリー処理ステップ
Ｓ２４−３  全斜めラインの処理が終了したかどうか（？）を判定するためのステップ
Ｓ２４−４  全表面の処理が終了したかどうか（？）を判定するためのステップ
【図１】
0003943886.tif 000002
【図２】
0003943886.tif 000003
【図３】
0003943886.tif 000004
【図４】
0003943886.tif 000005
【図５】
0003943886.tif 000006
【図６】
0003943886.tif 000007
【図７】
0003943886.tif 000008
【図８】
0003943886.tif 000009
【図９】
0003943886.tif 000010
【図１０】
0003943886.tif 000011
【図１１】
0003943886.tif 000012
【図１２】
0003943886.tif 000013
【図１３】
0003943886.tif 000014
【図１４】
0003943886.tif 000015
【図１５】
0003943886.tif 000016
【図１６】
0003943886.tif 000017
【図１７】
0003943886.tif 000018
【図１８】
0003943886.tif 000019
【図１９】
0003943886.tif 000020
【図２０】
0003943886.tif 000021
【図２１】
0003943886.tif 000022
【図２２】
0003943886.tif 000023
【図２３】
0003943886.tif 000024
【図２４】
0003943886.tif 000025
【図２５】
0003943886.tif 000026
【図２６】
0003943886.tif 000027
【図２７】
0003943886.tif 000028