JP2003333353A - Color correction table generating method, image processing apparatus, image processing method, program, and recording medium - Google Patents

Color correction table generating method, image processing apparatus, image processing method, program, and recording medium

Info

Publication number
JP2003333353A
JP2003333353A JP2002133732A JP2002133732A JP2003333353A JP 2003333353 A JP2003333353 A JP 2003333353A JP 2002133732 A JP2002133732 A JP 2002133732A JP 2002133732 A JP2002133732 A JP 2002133732A JP 2003333353 A JP2003333353 A JP 2003333353A
Authority
JP
Japan
Prior art keywords
image processing
color correction
color
correction table
evaluation function
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.)
Withdrawn
Application number
JP2002133732A
Other languages
Japanese (ja)
Inventor
Yoshifumi Arai
佳文 荒井
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.)
Seiko Epson Corp
Original Assignee
Seiko Epson Corp
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 Seiko Epson Corp filed Critical Seiko Epson Corp
Priority to JP2002133732A priority Critical patent/JP2003333353A/en
Priority to US10/501,061 priority patent/US7602525B2/en
Priority to EP03701035A priority patent/EP1465407A4/en
Priority to PCT/JP2003/000110 priority patent/WO2003061274A1/en
Publication of JP2003333353A publication Critical patent/JP2003333353A/en
Withdrawn legal-status Critical Current

Links

Abstract

<P>PROBLEM TO BE SOLVED: To provide a color correction table generating method capable of enhancing the consecutiveness in color correction of image data, an image processing apparatus for using the color correction table, an image processing method, a program, and a recording medium. <P>SOLUTION: The image processing apparatus of this invention performs image processing by using a smoothing degree evaluation function for evaluating a degree of smoothing in each of grating point data after color conversion in a CMY space by the color correction table. The smoothing degree evaluation function includes: an evaluation function on the basis of a color distortion amount by CMY colors before and after the color conversion by the color correction table; an evaluation function on the basis of a degree of departure from the target CMY colors; an evaluation function on the basis of it that the CMY value exceeds 255; and an evaluation function on the basis of it that the CMY value takes a negative value. <P>COPYRIGHT: (C)2004,JPO

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、画像データの色補
正の連続性を高めることが可能な色補正テーブルの生成
方法、当該色補正テーブルを用いる画像処理装置、方
法、プログラム及び記録媒体に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method of generating a color correction table capable of enhancing the continuity of color correction of image data, an image processing apparatus, method, program and recording medium using the color correction table.

【0002】[0002]

【従来の技術】スキャナ、モニタ、プリンタ、プロジェ
クタなどの色再現装置では、自己発光か反射かの違い
や、階調表現法の違い、用いる原色の違いなどによって
色再現特性が異なるため、同じRGB値、または、CM
Y値、あるいは、CMYK値を入力しても再現される色
が大きく異なる。したがって、異なる色再現装置で同じ
色を再現するためには、色を装置の特性とは無関係に表
現できる装置非依存(Device-Independent)の空間で表
し、その空間で同じになるように実際のインク量や、モ
ニタRGB値などを決定するいわゆる色管理(Color Ma
nagement)を行う必要がある。
2. Description of the Related Art In a color reproduction device such as a scanner, a monitor, a printer or a projector, color reproduction characteristics differ depending on whether self-emission or reflection, difference in gradation expression method, difference in primary color used, etc. Value or CM
Even if the Y value or the CMYK value is input, the reproduced color is greatly different. Therefore, in order to reproduce the same color with different color reproduction devices, the color is expressed in a device-independent space that can be expressed independently of the characteristics of the device, and the actual color must be the same in that space. So-called color management that determines ink amount, monitor RGB values, etc. (Color Ma
nagement) is required.

【0003】例えば、カラープリンタの場合、スキャ
ナ、プリンタ、モニタなどのRGB値が国際規格である
sRGB値であるという仮定のもとに、規格に従って計
算されるLab値を計算し、プリンタで再現可能な色の
内で最もそのLab値に近い値を持つような色を再現す
るためのインクの組み合わせに色変換する。そして予め
定められたRGBの格子間隔でこの変換を行い、RGB
値からインク量の色変換を行う色補正テーブル(LU
T)を予め作成し、プリンタドライバーなどに搭載する
ことで、所望の色を再現できるようにするのが一般的で
ある。
For example, in the case of a color printer, the Lab value calculated according to the standard can be calculated and reproduced by the printer under the assumption that the RGB value of the scanner, printer, monitor, etc. is the sRGB value which is an international standard. Color conversion to an ink combination for reproducing a color having a value closest to the Lab value among the various colors. Then, this conversion is performed at a predetermined RGB grid interval, and RGB conversion is performed.
Color correction table (LU that performs color conversion of ink amount from values
Generally, T) is created in advance and mounted in a printer driver or the like so that a desired color can be reproduced.

【0004】[0004]

【発明が解決しようとする課題】一般にプリンタの色再
現特性は入力RGB値に対してどのようなインクの組み
合わせを使うか(以下これを「分版」と呼ぶ)の特性に
よって決定される。この分版は様々な条件を満たすよう
に設計されることから、多くの場合インク量の不連続な
変化が伴う。したがって、この分版特性を使ってそのま
ま作成された色補正テーブルも必ずインク量が不連続に
変化する部分が存在し、階調ががたつく原因になる。ま
た、格子にがたつきが存在すると、格子内のデータを求
める際に行う線形補間において大きな誤差が発生するた
め、こうした場合では、色のねじれなども生じる。
Generally, the color reproduction characteristics of a printer are determined by the characteristics of what kind of ink combination is used for input RGB values (hereinafter referred to as "color separation"). Since the color separation is designed to satisfy various conditions, in many cases, the ink amount changes discontinuously. Therefore, the color correction table created using the color separation characteristics as it is always has a portion where the ink amount changes discontinuously, which causes gradation. Further, when the grid has rattling, a large error occurs in the linear interpolation performed when the data in the grid is obtained, and in such a case, color distortion and the like also occur.

【0005】本発明は、上記問題点を解決するためにな
されたもので、色補正テーブルの連続性を高めることに
よって、出力される画像の色ねじれや、トーンジャンプ
を極力抑えることのできる色補正テーブルの生成方法、
当該色補正テーブルを用いる画像処理装置、方法、プロ
グラム及び記録媒体を提供することを課題とする。
The present invention has been made in order to solve the above-mentioned problems, and by improving the continuity of the color correction table, color distortion of an output image and color correction capable of suppressing tone jump as much as possible. Table generation method,
An object is to provide an image processing device, method, program, and recording medium that use the color correction table.

【0006】[0006]

【課題を解決するための手段】上記課題に鑑み、請求項
1に記載の発明は、色補正テーブルを生成する方法であ
って、色補正テーブルによるCMY空間等の色空間にお
ける色変換後の各格子点データにおける平滑化の程度を
評価するための平滑化程度評価関数を用いて色補正テー
ブルを生成するように構成される。
In view of the above problems, the invention described in claim 1 is a method for generating a color correction table, wherein each color correction table is used after color conversion in a color space such as CMY space. It is configured to generate the color correction table using a smoothing degree evaluation function for evaluating the degree of smoothing in the grid point data.

【0007】請求項2に記載の発明は、画像処理装置で
あって、色補正テーブルによるCMY空間等の色空間に
おける色変換後の各格子点データにおける平滑化の程度
を評価するための平滑化程度評価関数を用いて生成され
た色補正テーブルを用いて画像処理を行うように構成さ
れる。
According to a second aspect of the present invention, there is provided an image processing device, wherein smoothing for evaluating the degree of smoothing in each grid point data after color conversion in a color space such as a CMY space by a color correction table. The color correction table generated using the degree evaluation function is used to perform image processing.

【0008】請求項3に記載の発明は、請求項2に記載
の画像処理装置であって、前記平滑化程度評価関数が、
色補正テーブルによる色変換前後のCMY空間等の色空
間によるねじれ量に基づく評価関数を有して構成され
る。
The invention described in claim 3 is the image processing apparatus according to claim 2, wherein the smoothing degree evaluation function is
It is configured to have an evaluation function based on the amount of twist in a color space such as a CMY space before and after color conversion by the color correction table.

【0009】請求項4に記載の発明は、請求項2または
3に記載の画像処理装置であって、前記平滑化程度評価
関数が、目的のCMY値からの離れ程度に基づく評価関
数を有して構成される。
According to a fourth aspect of the present invention, in the image processing apparatus according to the second or third aspect, the smoothing degree evaluation function has an evaluation function based on a degree of deviation from a target CMY value. Consists of

【0010】請求項5に記載の発明は、請求項2乃至4
のいずれか一項に記載の画像処理装置であって、前記平
滑化程度評価関数が、CMY値が255を超えないよう
にする評価関数を有して構成される。
The invention according to claim 5 is the invention according to claims 2 to 4.
The image processing device according to any one of items 1 to 5, wherein the smoothing degree evaluation function includes an evaluation function that prevents a CMY value from exceeding 255.

【0011】請求項6に記載の発明は、請求項2乃至5
のいずれか一項に記載の画像処理装置であって、前記平
滑化程度評価関数が、CMY値が負にならないようにす
る評価関数を有して構成される。
The invention according to claim 6 is the invention according to claims 2 to 5.
The image processing device according to any one of items 1 to 3, wherein the smoothing degree evaluation function has an evaluation function that prevents a CMY value from becoming negative.

【0012】請求項7に記載の発明は、画像処理方法で
あって、色補正テーブルによるCMY空間等の色空間に
おける色変換後の各格子点データにおける平滑化の程度
を評価するための平滑化程度評価関数を用いて生成され
た色補正テーブルを用いて画像処理を行うように構成さ
れる。
According to a seventh aspect of the present invention, which is an image processing method, a smoothing for evaluating the degree of smoothing in each grid point data after color conversion in a color space such as a CMY space by a color correction table. The color correction table generated using the degree evaluation function is used to perform image processing.

【0013】請求項8に記載の発明は、画像処理をコン
ピュータに実行させるためのプログラムであって、色補
正テーブルによるCMY空間等の色空間における色変換
後の各格子点データにおける平滑化の程度を評価するた
めの平滑化程度評価関数を用いて生成された色補正テー
ブルを用いた画像処理をコンピュータに実行させるよう
に構成される。
According to an eighth aspect of the present invention, there is provided a program for causing a computer to execute image processing, the degree of smoothing in each grid point data after color conversion in a color space such as CMY space by a color correction table. Is configured to cause the computer to execute image processing using the color correction table generated using the smoothing degree evaluation function for evaluating.

【0014】請求項9に記載の発明は、請求項8に記載
のプログラムを記録したコンピュータによって読取可能
な記録媒体である。
The invention described in claim 9 is a computer-readable recording medium in which the program according to claim 8 is recorded.

【0015】[0015]

【発明の実施の形態】以下、図面を参照して、本発明の
好適な実施の形態について説明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Preferred embodiments of the present invention will be described below with reference to the drawings.

【0016】図1は、本発明の一実施形態に係る色補正
テーブル生成装置の機能ブロック図であり、図3は、画
像処理装置の機能ブロック図である。
FIG. 1 is a functional block diagram of a color correction table generating apparatus according to an embodiment of the present invention, and FIG. 3 is a functional block diagram of an image processing apparatus.

【0017】ハードウエア構成 図2は、前記色補正テ−ブル生成装置および画像処理装
置の具体的ハードウエア構成例を概略ブロック図により
示している。
Hardware Configuration FIG. 2 is a schematic block diagram showing an example of a concrete hardware configuration of the color correction table generating device and the image processing device.

【0018】当該実施形態においては、色補正テーブル
生成装置および画像処理装置を実現するハードウェアの
一例としてコンピュータシステムを採用している。図2
は、同コンピュータシステムをブロック図により示して
いる。本コンピュータシステムは、画像入力デバイスと
して、スキャナ11aとデジタルスチルカメラ11bと
ビデオカメラ11cとを備えており、コンピュータ本体
12に接続されている。それぞれの入力デバイスは画像
をドットマトリクス状の画素で表現した画像データを生
成してコンピュータ本体12に出力可能となっており、
ここで同画像データはRGBの三原色においてそれぞれ
256階調表示することにより、約1670万色を表現
可能となっている。
In this embodiment, a computer system is adopted as an example of hardware for realizing the color correction table generating device and the image processing device. Figure 2
Shows a block diagram of the same computer system. The computer system includes a scanner 11a, a digital still camera 11b, and a video camera 11c as image input devices, and is connected to the computer main body 12. Each input device is capable of generating image data in which an image is represented by pixels in a dot matrix and outputting the image data to the computer main body 12.
Here, the same image data can represent approximately 16.7 million colors by displaying 256 gradations in each of the three primary colors of RGB.

【0019】コンピュータ本体12には、外部補助記憶
装置としてのフロッピー(登録商標)ディスクドライブ
13aとハードディスク13bとCD−ROMドライブ
13cとが接続されており、ハードディスク13bには
システム関連の主要プログラムが記録されており、フロ
ッピーディスクやCD−ROMなどから適宜必要なプロ
グラムなどを読み込み可能となっている。また、コンピ
ュータ本体12を外部のネットワークなどに接続するた
めの通信デバイスとしてモデム14aが接続されてお
り、外部のネットワークに同公衆通信回線を介して接続
し、ソフトウェアやデータをダウンロードして導入可能
となっている。この例ではモデム14aにて電話回線を
介して外部にアクセスするようにしているが、LANア
ダプタを介してネットワークに対してアクセスする構成
とすることも可能である。この他、コンピュータ本体1
2の操作用にキーボード15aやマウス15bも接続さ
れている。
A floppy (registered trademark) disk drive 13a, a hard disk 13b and a CD-ROM drive 13c as an external auxiliary storage device are connected to the computer main body 12, and a main system-related program is recorded on the hard disk 13b. It is possible to read necessary programs and the like from a floppy disk or a CD-ROM. Also, a modem 14a is connected as a communication device for connecting the computer main body 12 to an external network or the like, and the modem 14a can be connected to the external network through the same public communication line to download and install software and data. Has become. In this example, the modem 14a is used to access the outside via the telephone line, but it is also possible to have a configuration for accessing the network via the LAN adapter. Besides this, the computer main body 1
A keyboard 15a and a mouse 15b are also connected for the operation of 2.

【0020】さらに、画像出力デバイスとして、ディス
プレイ17a、カラープリンタ17bおよびプロジェク
タ17cを備えている。ディスプレイ17aについては
水平方向に800画素と垂直方向に600画素の表示エ
リアを備えており、各画素毎に上述した1670万色の
表示が可能となっている。この解像度は一例に過ぎず、
640×480画素であったり、1024×768画素
であるなど、適宜、変更可能である。
Further, a display 17a, a color printer 17b and a projector 17c are provided as image output devices. The display 17a has a display area of 800 pixels in the horizontal direction and 600 pixels in the vertical direction, and each pixel can display the above-mentioned 16.7 million colors. This resolution is just an example,
The number of pixels can be appropriately changed to 640 × 480 pixels or 1024 × 768 pixels.

【0021】また、カラープリンタ17bはインクジェ
ットプリンタであり、C(シアン)M(マゼンタ)Y
(イエロー)K(ブラック)c(ライトシアン)m(ラ
イトマゼンタ)の6色のインクを用いて、メディアたる
印刷用紙上にドットを付して画像を印刷可能となってい
る。画像密度は360×360dpiや720×720dpi
といった高密度印刷が可能となっているが、階調表現に
ついては色インクを付すか否かといった2階調表現とな
っている。一方、このような画像入力デバイスを使用し
て画像を入力しつつ、画像出力デバイスに表示あるいは
出力するため、コンピュータ本体12内では所定のプロ
グラムが実行されることになる。そのうち、基本プログ
ラムとして稼働しているのはオペレーティングシステム
(OS)12aであり、このオペレーティングシステム
12aには、ディスプレイ17aでの表示を行わせるデ
ィスプレイドライバ(DSP DRV)12bと、カラ
ープリンタ17bに印刷出力を行わせるプリンタドライ
バ(PRT DRV)12cと、プロジェクタ17cで
の表示を行わせるプロジェクタドライバ12d(図示せ
ず)が組み込まれている。これらのドライバ12b、1
2cおよび12dはディスプレイ17a、カラープリン
タ17bおよびプロジェクタ17cの機種に依存してお
り、それぞれの機種に応じてオペレーティングシステム
12aに対して追加変更可能である。また、機種に依存
して標準処理以上の付加機能を実現することもできるよ
うになっている。すなわち、オペレーティングシステム
12aという標準システム上で共通化した処理体系を維
持しつつ、許容される範囲内での各種の追加的処理を実
現できる。
The color printer 17b is an ink jet printer, and is C (cyan) M (magenta) Y.
It is possible to print an image by using dots of six colors of ink (yellow) K (black) c (light cyan) m (light magenta) on a printing paper as a medium. Image density is 360 x 360 dpi or 720 x 720 dpi
Although high density printing is possible, the gradation expression is expressed in two gradations such as whether or not color ink is applied. On the other hand, since an image is input using such an image input device and displayed or output on the image output device, a predetermined program is executed in the computer main body 12. Of these, the operating system (OS) 12a operates as a basic program, and the operating system 12a has a display driver (DSP DRV) 12b for displaying on the display 17a and a print output to the color printer 17b. A printer driver (PRT DRV) 12c for performing the above and a projector driver 12d (not shown) for performing the display on the projector 17c are incorporated. These drivers 12b, 1
2c and 12d depend on the model of the display 17a, the color printer 17b, and the projector 17c, and can be additionally changed to the operating system 12a according to each model. Also, depending on the model, it is possible to realize additional functions beyond the standard processing. That is, it is possible to realize various additional processes within an allowable range while maintaining a common processing system on the standard system called the operating system 12a.

【0022】このようなプログラムを実行する前提とし
て、コンピュータ本体12は、CPU12e、RAM1
2f、ROM12gおよびI/O12hなどを備え、演
算処理を実行するCPU12eがRAM12fを一時的
なワークエリアや設定記憶領域として使用したりプログ
ラム領域として使用しながら、ROM12gに書き込ま
れた基本プログラムを適宜実行し、I/O12hを介し
て接続されている外部機器及び内部機器などを制御して
いる。
As a premise for executing such a program, the computer main body 12 has a CPU 12e and a RAM 1
2f, ROM 12g, I / O 12h, etc., and the CPU 12e that executes arithmetic processing appropriately executes the basic program written in the ROM 12g while using the RAM 12f as a temporary work area or setting storage area or as a program area. However, it controls external devices and internal devices connected via the I / O 12h.

【0023】ここで、基本プログラムとしてのオペレー
ティングシステム12a上でアプリケーション12dが
実行される。アプリケーション12dの処理内容は様々
であり、操作デバイスとしてのキーボード15aやマウ
ス15bの操作を監視し、操作された場合には各種の外
部機器を適切に制御して対応する演算処理などを実行
し、さらには、処理結果をディスプレイ17aに表示し
たり、カラープリンタ17bに出力したりすることにな
る。
Here, the application 12d is executed on the operating system 12a as the basic program. The processing contents of the application 12d are various, and the operation of the keyboard 15a or the mouse 15b as an operation device is monitored, and when operated, various external devices are appropriately controlled to execute corresponding arithmetic processing, Further, the processing result is displayed on the display 17a or output to the color printer 17b.

【0024】かかるコンピュータシステムでは、画像入
力デバイスであるスキャナ11aなどで画像データを取
得し、アプリケーション12dによる所定の画像処理を
実行した後、画像出力デバイスとしてのディスプレイ1
7a、カラープリンタ17bやプロジェクタ17cに表
示出力することが可能である。
In such a computer system, image data is acquired by the scanner 11a, which is an image input device, and predetermined image processing is executed by the application 12d, and then the display 1 as an image output device.
7a, the color printer 17b, and the projector 17c can display and output.

【0025】本実施形態においては、画像処理装置をコ
ンピュータシステムとして実現しているが、必ずしもか
かるコンピュータシステムを必要とするわけではなく、
同様の画像データに対して本発明による画像処理が必要
なシステムであればよい。例えば、デジタルスチルカメ
ラ内に本発明による画像処理を行う画像処理装置を組み
込み、画像処理された画像データを用いてカラープリン
タに印字させるようなシステムであっても良い。また、
コンピュータシステムを介することなく画像データを入
力して印刷するカラープリンタにおいては、スキャナや
デジタルスチルカメラまたはモデム等を介して入力され
る画像データに対して自動的に本発明による画像処理を
行って印刷処理するように構成することも可能である。
In this embodiment, the image processing apparatus is realized as a computer system, but such a computer system is not always necessary.
Any system that requires image processing according to the present invention for similar image data may be used. For example, there may be a system in which an image processing apparatus for performing image processing according to the present invention is incorporated in a digital still camera and a color printer is used to print using image data subjected to image processing. Also,
In a color printer that inputs and prints image data without using a computer system, image data input through a scanner, digital still camera, modem or the like is automatically subjected to image processing according to the present invention for printing. It can also be configured to process.

【0026】この他、カラーファクシミリ装置、カラー
コピー装置、プロジェクタといった画像データを扱う各
種の装置においても当然に適用可能である。
In addition to the above, the present invention is naturally applicable to various devices such as a color facsimile device, a color copying device, and a projector that handle image data.

【0027】画像処理制御プログラム 本発明による画像処理制御プログラムは、通常、コンピ
ュータ12が読取可能な形態でフロッピーディスク、C
D−ROMなどの記録媒体に記録されて流通する。当該
プログラムは、メディア読取装置(CD−ROMドライ
ブ13c、フロッピーディスクドライブ13aなど)に
よって読み取られてハードディスク13bにインストー
ルされる。そして、CPUが所望のプログラムを適宜ハ
ードディスク13bから読み出して所望の処理を実行す
るように構成されている。なお、本発明による画像処理
制御プログラム自体も本願発明の一部を構成する。
Image Processing Control Program The image processing control program according to the present invention is usually in a form readable by the computer 12, such as a floppy disk or C.
It is recorded on a recording medium such as a D-ROM and distributed. The program is read by a media reading device (CD-ROM drive 13c, floppy disk drive 13a, etc.) and installed in the hard disk 13b. Then, the CPU is configured to read a desired program from the hard disk 13b as appropriate and execute a desired process. The image processing control program itself according to the present invention also constitutes a part of the present invention.

【0028】図1に示す色補正テーブル生成装置20A
は、RGB(sRGB)画像データの補数として表され
たCMYデータを画像出力装置の色空間に適合するC’
M’Y’画像データに変換する色補正テーブルを生成す
る。当該色補正テーブルは、CMY画像データをC’
M’Y’画像データに変換する際、画像データの色補正
の連続性を高めることが可能な色補正テーブルを生成す
る。当該実施形態では、色変換の一例として、CMY空
間における色変換の場合について説明する。
Color correction table generation device 20A shown in FIG.
Is C ′ that matches the CMY data represented as the complement of RGB (sRGB) image data to the color space of the image output device.
A color correction table for converting into M'Y 'image data is generated. In the color correction table, CMY image data is converted into C ′.
When converting into M'Y 'image data, a color correction table capable of enhancing continuity of color correction of image data is generated. In the embodiment, a case of color conversion in the CMY space will be described as an example of color conversion.

【0029】図1において、色補正テーブル生成装置2
0Aは、コスト計算部20dと、色補正テーブル(LU
T)スムーシング部20eと、色補正テーブル(LU
T)生成部20fと、色補正テーブル(LUT)格納部
20bとを備える。これら各構成部分の処理の詳細に関
しては後述する。
In FIG. 1, a color correction table generating device 2
0A is the cost calculation unit 20d and the color correction table (LU
T) smoothing unit 20e and color correction table (LU
The T) generation unit 20f and the color correction table (LUT) storage unit 20b are included. Details of the processing of each of these components will be described later.

【0030】以下、図4乃至図6を参照して、図1に示
す色補正テーブル生成装置20Aによって行われる色補
正テーブル生成処理プログラムを説明する。
The color correction table generation processing program executed by the color correction table generation device 20A shown in FIG. 1 will be described below with reference to FIGS.

【0031】図4に、色補正テーブル生成装置20Aに
よる色補正テーブル生成処理を説明するためのフローチ
ャートを示す。
FIG. 4 shows a flowchart for explaining the color correction table generation processing by the color correction table generation device 20A.

【0032】各コストの計算処理(S22) 図4に示すように、まず色補正テーブル生成装置20A
のコスト計算部20dが、色補正テーブルによる色変換
後の各格子点(グリッド)のデータにおける平滑化の程
度を評価するための関数(以下、「評価関数」と称す
る)Eの各コストの計算処理を行う(S22)。以下、
評価関数Eに関して詳細に説明する。 (1) 評価関数EはLUT内のあるグリッドに対して、
各条件を満たすことで、より小さな値をとり得るように
設計する。CMYベクトルに対して平滑化処理(以下
「スムーシング処理」と称する)を適用する場合、評価
関数Eは、下式のように、各条件により設計されるコス
ト項の和として表される。
Calculation Process of Each Cost (S22) As shown in FIG. 4, first, the color correction table generating device 20A
The cost calculation unit 20d calculates the cost of each function E for evaluating the degree of smoothing in the data of each grid point (grid) after color conversion by the color correction table (hereinafter referred to as “evaluation function”) E. Processing is performed (S22). Less than,
The evaluation function E will be described in detail. (1) The evaluation function E is for a certain grid in the LUT,
Design so that a smaller value can be obtained by satisfying each condition. When smoothing processing (hereinafter referred to as “smoothing processing”) is applied to CMY vectors, the evaluation function E is expressed as the sum of cost terms designed under each condition, as in the following equation.

【0033】E=Evt+Ev+Ed+En (1) ここで Evtは、CMYによるねじれ量のコストであり、Evは、
目的のCMYから離れることによるコストであり、E
dは、CMY値が255を超えることにより発生するコ
ストであり、Enは、CMY値が負になることにより発生
するコストである。
E = E vt + E v + E d + E n (1) where E vt is the cost of the amount of twist due to CMY, and E v is
E is the cost of leaving the target CMY, E
d is the cost of CMY values is generated by more than 255, E n is the cost incurred by the CMY value is negative.

【0034】Evtは、隣接するグリッド間のねじれに関
するコストであり、Evtを小さくすることによって、C
MYからC’M’Y’に変換する際の隣接グリッド間の
ねじれを小さくして画像データの色補正による連続性を
高めることができる。また、Evは、スムーシング前後に
おけるCMYベクトルの差から生じるコストであり、同
一グリッドの時間的変化によるCMYベクトルの差に関
するコストである。EdおよびEnはCMY値が0〜255に規
格化されている場合、その範囲に収まらない場合に発生
するコストである。
E vt is a cost related to the twist between adjacent grids, and by reducing E vt , C
The twist between adjacent grids when converting from MY to C'M'Y 'can be reduced to improve continuity of image data by color correction. Further, E v is a cost generated from the difference between the CMY vectors before and after smoothing, and is a cost related to the difference between the CMY vectors due to the temporal change of the same grid. E d and E n are costs incurred when the CMY values are standardized to 0 to 255 and do not fall within that range.

【0035】以下で、各項について詳細に説明する。な
お、式(1)はCMYベクトルに対してスムーシングを行
う例であり、その他のベクトル(例えば、XYZ、La
b、その他の空間のベクトル)に対しても同様に適応で
きる。 (2) 評価関数Eの各項の一般形 あるベクトルXに対する評価関数のコスト項Ecは、一
般的に下式のように表す。
Each item will be described in detail below. Equation (1) is an example in which smoothing is performed on CMY vectors, and other vectors (eg, XYZ, La) are used.
b, other space vectors) can be similarly applied. (2) General form of each term of the evaluation function E The cost term E c of the evaluation function for a certain vector X is generally expressed by the following equation.

【0036】[0036]

【数1】 ここで、Ecは、コスト(スカラ値)であり、Xは、要
素数Xである列ベクトルであり、Mは、Y×Xの行列で、
ベクトルXをコストの対象となる要素数YのベクトルY=M・
Xへと変換する変換行列であり、YTは、要素数Yである
列ベクトルであり、W1は、要素数Yの列ベクトルで、ベ
クトルY−YTの各要素へのコストに対する重みを表すベ
クトルであり、W2は、Y×Yの対角行列で、ベクトルY−
YTの各要素へのコストに対する重みを表す行列であり、
tは転置を表している。
[Equation 1] Here, E c is a cost (scalar value), X is a column vector having the number of elements X, M is a Y × X matrix, and
The vector X is the vector Y = M
Y T is a column vector with the number of elements Y, W 1 is a column vector with the number of elements Y, and weights for the cost to each element of the vector Y−Y T are W 2 is a vector representing Y, a diagonal matrix of Y × Y, and a vector Y−
Is a matrix that represents the weight for the cost to each element of Y T ,
t represents transposition.

【0037】以下の説明において、式(2)の第1式を1
次式形式、第2式を2次式形式と称する。 (3) CMYベクトルのねじれ量のコストEvt(CMYベ
クトル空間) あるグリッドpと隣接するグリッドをpr(以下、「参照
グリッド」と称する)とする。また、グリッドpと隣接
する、グリッドprとは別のグリッドをpt(以下「遷移グ
リッド」と称する)とし、さらに、グリッドp、prの位
置関係と同じ位置関係をptとなすグリッドをptrとす
る。ここで、それぞれのグリッドp、pr、pt、ptrが保持
するCMYベクトルをそれぞれ、Vp、Vpr、Vpt、Vptr
する。
In the following description, the first expression of the expression (2) is changed to 1
The following formula form and the second formula are called quadratic formula forms. (3) Cost of twist amount of CMY vector E vt (CMY vector space) Let a grid adjacent to a certain grid p be pr (hereinafter referred to as “reference grid”). Further, a grid adjacent to the grid p and different from the grid pr is set as pt (hereinafter referred to as “transition grid”), and a grid having the same positional relationship as the positional relationship between the grids p and pr is pt is set as ptr. . Here, the CMY vectors held by the respective grids p, pr, pt, and ptr are defined as V p , V pr , V pt , and V ptr , respectively.

【0038】これらのグリッドの位置関係と、それぞれ
のグリッドが保持するCMYベクトルを図6に示す。図
6において、VprとVpの差ベクトルが、VptrとVptの差ベ
クトルに遷移したと考えると、「遷移前後の差ベクトル
の変位量」は、両差ベクトルの差ベクトルとして表せ
る。また、遷移距離を、VptとVpの差ベクトルの大きさ
と考えると、「遷移前後の差ベクトルの変位量」を遷移
距離で除算することにより、「単位遷移距離あたりの、
遷移前後の差ベクトルの変位量」を求めることができ
る。この「単位遷移距離あたりの、遷移前後の差ベクト
ルの変位量」の大きさの2乗を、グリッドpに隣接する全
てのグリッドpr及び、ptに関して加算することにより、
グリッドpにおけるCMYベクトルのねじれ量と定義す
る。ただし、pr及びptは、pに隣接してさえいれば、同
一グリッドであってもかまわない。
FIG. 6 shows the positional relationship between these grids and the CMY vectors held by each grid. In FIG. 6, assuming that the difference vector between V pr and V p transits to the difference vector between V ptr and V pt , the “displacement amount of the difference vector before and after the transition” can be expressed as a difference vector between the two difference vectors. Also, considering the transition distance as the magnitude of the difference vector between V pt and V p , by dividing the “displacement amount of the difference vector before and after the transition” by the transition distance, “per unit transition distance,
The displacement amount of the difference vector before and after the transition can be obtained. By adding the square of the magnitude of this “displacement amount of difference vector before and after transition per unit transition distance” with respect to all grids pr and pt adjacent to the grid p,
It is defined as the twist amount of the CMY vector in the grid p. However, pr and pt may be in the same grid as long as they are adjacent to p.

【0039】このCMYベクトルのねじれ量をコストと
し、式(3)に示す。
The twist amount of this CMY vector is taken as the cost and is shown in equation (3).

【0040】[0040]

【数2】 式(3)において、tは、あるptであり、Tは、ptの数であ
り、rは、あるprであり、Rは、prの数であり、Dvtは、
tにおける遷移距離である。
[Equation 2] In equation (3), t is some pt, T is the number of pt, r is some pr, R is the number of pr, and D vt is
is the transition distance at t.

【0041】コストEvtが小さいほど、CMYにおける
ねじれ量を小さくできる。
The smaller the cost E vt , the smaller the amount of twist in CMY.

【0042】ここで、式(3)を式(2)の2次式形式に照ら
し合わせると、CMYベクトルを他の空間のベクトルに
変換する必要がないため、Mは単位ベクトルとなり省略
できる。また、各要素に重みをかけていないので、W2
単位ベクトルとなり省略できる。XはVpであり、YTはV
ptr−Vpr−Vptである。1/Dvt 2は、あるtでは定数である
ため、式(2)の2次式形式と式(3)とは同じ形をしてい
る。 (4) 目的のCMYから離れることでのコストEv グリッドpにおけるCMYベクトルVpは、CMYベクト
ルVTを理想的な(目的の)ベクトルであるとすると、V
pとVTの差ベクトルの大きさが大きくなるほどコストが
大きいと考えられる。このコストをEVとし式(4)に示
す。ただし、WVは3×3の対角行列で、CMYベクトルの
各要素に対する重み行列である。
Here, the formula (3) is compared with the quadratic form of the formula (2).
Put together, the CMY vector becomes a vector in another space
Omitted because it is a unit vector because it does not need to be converted
it can. Also, since each element is not weighted, W2Also
It is a unit vector and can be omitted. X is VpAnd YTIs V
ptr−Vpr−VptIs. 1 / Dvt 2Is a constant at some t
Therefore, the quadratic form of formula (2) and the formula (3) have the same form.
It (4) Cost E of moving away from the target CMYv CMY vector V on grid ppIs CMY vector
Le VTLet V be the ideal (desired) vector, then V
pAnd VTThe larger the difference vector of, the more costly
Considered to be large. This cost is EVAs shown in equation (4)
You However, WVIs a 3 × 3 diagonal matrix of CMY vectors
It is a weight matrix for each element.

【0043】[0043]

【数3】 式(4)においても、式(2)の2次式形式と同じ形であるこ
とが確認できる。
[Equation 3] It can be confirmed that the expression (4) has the same form as the quadratic expression of the expression (2).

【0044】理想的なCMYベクトルVTが予め分かって
いることは不可能であり、理想状態により近いCMYベ
クトルか、別のターゲットとしてのCMYベクトルを考
えることになる。ここで理想状態により近いCMYベク
トルとして、スムーシング前のCMYベクトルを用い
る。スムーシングが進むにつれ、当該グリッドのCMY
ベクトルは、理想値に近付くことが期待されるためであ
り、またスムーシングの時間的制約も考慮している。 (5) 255を超えるCMY値の場合のコスト CMY値が0〜255に規格化されている場合、グリッドp
におけるCMYベクトルVpの要素が255を超え、その超
過量が大きい程、コストが大きいと考えられる。このコ
ストをEとし、式(5)に示す。ここで、VLは、制限値で
ある255を要素とする要素数3の列ベクトルであり、Wd1
は要素数3の重み列ベクトル、Wd2は3×3の重み対角
行列である。Wd1、Wd2の各重み要素は、VP−VLが0以下
の場合0であり、正の場合正の値をとる。
It is impossible to know the ideal CMY vector V T in advance, and a CMY vector closer to the ideal state or a CMY vector as another target will be considered. Here, the CMY vector before smoothing is used as the CMY vector closer to the ideal state. As smoothing progresses, CMY of the grid
This is because the vector is expected to approach the ideal value, and the smoothing time constraint is also taken into consideration. (5) Cost for CMY values over 255 If the CMY values are standardized from 0 to 255, grid p
It is considered that the cost increases as the number of elements of the CMY vector V p in the above exceeds 255 and the excess amount increases. This cost is set as E d and is shown in Expression (5). Here, V L is a column vector with 3 elements, whose limit value is 255, and W d1
Is a weight column vector with three elements, and W d2 is a 3 × 3 weight diagonal matrix. Each weight element of W d1 and W d2 is 0 when V P −V L is 0 or less, and takes a positive value when it is positive.

【0045】[0045]

【数4】 式(5)は、1次式形式と2次式形式とがあり、適宜選択
して使用できる。式(5)を式(2)と比較すると、1次式形
式、2次式形式ともに同じ形をしていることが確認でき
る。 (6) 0より小さいCMY値の場合のコスト Edの場合と同様に、0〜255に規格化されたCMY値の場
合、CMYベクトルVPの要素が負の値をとり、その負の
値の超過量が大きい程コストが大きいと考えらる。この
コストをEnとし式(6)に示す。ここで、Wn1は要素数3の
重み列ベクトルであり、Wn2は3×3の重み対角行列で
ある。Wn1、Wn2の各重み要素は、VPが負のとき負の値で
あり、0以上の場合0である。
[Equation 4] The formula (5) has a linear formula form and a quadratic formula form, which can be appropriately selected and used. Comparing expression (5) with expression (2), it can be confirmed that both the primary expression form and the secondary expression form have the same shape. (6) As in the case of the cost E d when the CMY value is smaller than 0, in the case of the CMY value normalized to 0 to 255, the element of the CMY vector V P takes a negative value and the negative value thereof It is considered that the larger the excess amount, the higher the cost. This cost is defined as E n and is shown in equation (6). Here, W n1 is a weight column vector with three elements, and W n2 is a 3 × 3 weight diagonal matrix. Each weight element of W n1 and W n2 has a negative value when V P is negative, and 0 when it is 0 or more.

【0046】[0046]

【数5】 式(6)も、1次式形式と2次式形式とがあり、適宜選択
して使用できる。式(6)を式(2)と比較すると、1次式形
式、2次式形式ともに同じ形をしていることが確認でき
る。
[Equation 5] The formula (6) also has a linear formula form and a quadratic formula form, and can be appropriately selected and used. Comparing expression (6) with expression (2), it can be confirmed that both the primary expression form and the secondary expression form have the same shape.

【0047】以上(1)および(3)、(4)、(5)、(6)におい
て各コストを計算した後、以下のスムーシング処理が行
われる。
After the costs are calculated in the above (1) and (3), (4), (5), and (6), the following smoothing processing is performed.

【0048】スムーシング処理(S24) 図5に示すように、次に、色補正テーブル生成装置20
Aの色補正LUTスムーシング部20eが、以下で詳細
に説明するスムーシング処理(評価関数Eを最小にする
Vpの計算処理)を行う(S24)。 (1) グリッドpにおけるLUTスムーシングの概要 グリッドpにおいてLUTをスムーシング(平滑化)す
ることは、式(1)の評価関数Eを最小にするによって行
われる。式(1)の評価関数Eを最小にする任意の方法を
用いることができるが、当該実施形態では以下の方法を
用いる。
Smoothing Process (S24) Next, as shown in FIG.
The color correction LUT smoothing unit 20e of A performs smoothing processing (minimizes the evaluation function E) described in detail below.
Performing calculation processing) of V p (S24). (1) Outline of LUT Smoothing in Grid p Smoothing (smoothing) of the LUT in the grid p is performed by minimizing the evaluation function E of the equation (1). Although any method that minimizes the evaluation function E of Expression (1) can be used, the following method is used in this embodiment.

【0049】式(1)における各項は式(3)〜式(6)の和の
形で示される。つまり、評価関数Eの全ての項はVpの各
要素を含み、それらの要素に対して最大2次で表され
る。さらに、2次の場合、1次の2乗であり、必ず下に
凸の関数であることが分かる。すなわち、EをVpの各要
素について偏微分した関数をゼロベクトルと等しくする
Vpにより、評価関数Eは最小値を取り得る。
Each term in the equation (1) is represented by the sum of the equations (3) to (6). That is, all the terms of the evaluation function E include each element of V p , and are represented by the maximum quadratic for those elements. Further, in the case of the quadratic, it can be seen that it is a square of the first order and is always a convex function. That is, the function of partial differentiation of E with respect to each element of V p is made equal to the zero vector.
The evaluation function E can take the minimum value due to V p .

【0050】上記のように、式(3)〜式(6)はいずれも式
(2)と同じ形となる。ここで、式(2)を用いて評価関数E
の各項をVp(式(2)の場合はX)の各項で偏微分する場合
の一般形式を示す。式(2)をXの各項で偏微分した場合
を式(7)に示す。
As described above, the expressions (3) to (6) are all expressions
It has the same shape as (2). Here, using the formula (2), the evaluation function E
Here is the general form for partial differentiation of each term in V p (X in equation (2)). Equation (7) shows a case where Equation (2) is partially differentiated with respect to each term of X.

【0051】[0051]

【数6】 ここで、Aは要素数Xの列ベクトルで、各要素はEc
Xの各要素Xxで偏微分したものである。ただし、xはベ
クトルXの要素番号でx=1, 2, ・・・, Xである。 (2) 評価関数EのVpの要素による偏微分 式(7)と同様に、式(3)〜式(6)をVpの各要素で偏微分す
ると以下のようになる。ここで、Avt、Av、Ad、Anは、
それぞれEvt、Ev、Ed、EnをVpの各要素Cp、Mp及びYp
偏微分することにより求まる要素数3の列ベクトルを示
す。
[Equation 6] Here, A is a column vector having the number of elements X, and each element is a partial differentiation of E c with each element X x of X. However, x is the element number of the vector X, and x = 1, 2, ..., X. (2) Partial differentiation of Eqs. (3) to (6) with each element of V p in the same way as the partial differentiation expression (7) of V p of the evaluation function E is as follows. Where A vt , A v , A d , A n are
A column vector having three elements obtained by partially differentiating E vt , E v , E d , and E n with each element C p , M p, and Y p of V p is shown.

【0052】[0052]

【数7】 式(8)〜式(11)の和が評価関数EをVpの各要素で偏微分
することにより得られるベクトルとなる。このベクトル
がゼロベクトルであるとしてVpについて解くと、Eを最
小にするVpを求めることができる。すなわち、
[Equation 7] The sum of Expressions (8) to (11) is a vector obtained by partially differentiating the evaluation function E with each element of V p . Solving for V p as the vector is zero vector, it is possible to obtain the V p that minimizes E. That is,

【0053】[0053]

【数8】 をVpについて解くことを意味する。ただし、fはEをVp
の各要素で偏微分して得られるベクトルを関数の形で表
したものであり、0はゼロベクトルを表す。
[Equation 8] Means to solve for V p . However, f is E to V p
The vector obtained by partial differentiation with each element of is expressed in the form of a function, and 0 represents a zero vector.

【0054】以上のようにして、色補正LUTスムーシ
ング部20fが、評価関数Eを最小にするVpを求めて、
当該スムーシング処理を終了する。
As described above, the color correction LUT smoothing unit 20f obtains V p that minimizes the evaluation function E,
The smoothing process is ended.

【0055】LUT全体のスムーシング処理(S25) 図4に示すように、次に、色補正テーブル生成装置20
Aの色補正LUTスムーシング部20eは、以下で詳細
に説明する色補正LUTの全体にわたるスムーシング処
理を行う(S25)。
Smoothing Processing for Entire LUT (S25) As shown in FIG.
The A color correction LUT smoothing unit 20e performs a smoothing process for the entire color correction LUT described in detail below (S25).

【0056】LUT全体のスムーシング処理を行うの
に、グリッドp以外のグリッドにおいて保持しているC
MYベクトルを変化させずにVpのみを補正すれば良い場
合、上記の方法により最適なVpを求めることができる。
しかし、実際には色補正LUT全体のスムーシング処理
を行うのに、グリッドp以外のグリッドにおいて保持し
ているCMYベクトルも補正しなければならない。そこ
で、各グリッドのCMYベクトルを順次補正することを
繰り返すことにより、色補正LUT全体のスムーシング
を行う。
In order to perform the smoothing process for the entire LUT, the C held in the grids other than the grid p
If without changing the MY vector may be only a correction V p, it is possible to obtain an optimum V p by the method described above.
However, in actuality, in order to perform the smoothing process for the entire color correction LUT, it is necessary to correct the CMY vectors held in grids other than the grid p. Therefore, by sequentially correcting the CMY vectors of each grid, the entire color correction LUT is smoothed.

【0057】グリッドpのある状態nでのCMYベクトル
を、次の状態へ補正すること(式(12)をVpについて解
くこと)をgで表すならば、その補正は一般に式(13)の
ように表される。
If the correction of the CMY vector in a certain state n of the grid p to the next state (solving the equation (12) with respect to V p ) is represented by g, the correction is generally performed in the equation (13). Is represented as

【0058】[0058]

【数9】 全てのグリッドにおいて、状態nから状態n+1に補正され
た場合、各々のグリッドにおいてコストEが、必ずしも
小さくなるとは限らない。なぜならば、式(13)のよう
に、状態nにおけるコストEに基づき、各々のグリッド
に関して状態n+1のCMYベクトルを求めているため、
式(13)を求めるにあたって、状態n+1のコストEは考慮
されていないからである。すなわち、コストを小さくす
ることが目的であるため、大半のグリッドは状態nのコ
ストより、状態n+1のコストの方が小さくなると予想さ
れるが絶対ではない。
[Equation 9] When the state n is corrected to the state n + 1 in all the grids, the cost E is not always small in each grid. This is because the CMY vector of the state n + 1 is obtained for each grid based on the cost E in the state n as in the equation (13).
This is because the cost E of the state n + 1 is not taken into consideration when obtaining the equation (13). That is, since the goal is to keep costs low, most grids are expected to cost less in state n + 1 than in state n, but this is not absolute.

【0059】そこで、全て式(13)により補正(S4
0)、コストが大きくなる補正をせず(S54)、ま
たはアニーリング法(S56)によりある程度小さい
コストの増加を許容して補正する。
Therefore, all corrections are made by the equation (13) (S4
0), the cost is not corrected (S54), or the annealing method (S56) is used to allow the cost to increase to some extent.

【0060】次に、図5に示すフローチャートを参照し
て、図4のS25に示す色補正LUT全体のスムーシン
グ処理についてさらに詳細に説明する。
Next, the smoothing process of the entire color correction LUT shown in S25 of FIG. 4 will be described in more detail with reference to the flow chart shown in FIG.

【0061】図5に示すように、S25における色補正
LUT全体のスムーシング処理が開始されると、式(13)
のnに0(ゼロ)がセットされ(S30)、CMYベク
トル:
As shown in FIG. 5, when the smoothing process of the entire color correction LUT in S25 is started, the equation (13)
N of 0 is set to 0 (S30), and the CMY vector:

【0062】[0062]

【数10】 (p=0, 1, …,P-1)が入力される(S32)。ここ
で、Pはグリッド数を表す。
[Equation 10] (P = 0, 1, ..., P-1) is input (S32). Here, P represents the number of grids.

【0063】次に、n<Nであるか否かが判断され(S3
4)、n<Nの場合(S34,Y)には状態nにおけるグ
リッドpについてのコスト:
Next, it is judged whether or not n <N (S3
4), if n <N (S34, Y), cost for grid p in state n:

【0064】[0064]

【数11】 (p=0, 1, …,P-1)の計算を行い(S36)、グリッ
ドp(p=0, 1, …,P-1)のある状態nでのCMYベクト
ルを式(13)を用いて求めて、変数CountをPにセットする
(S38)。
[Equation 11] (P = 0, 1, ..., P-1) is calculated (S36), and the CMY vector in the state n where the grid p (p = 0, 1, ..., P-1) is present is given by the equation (13). The variable Count is set to P (S38).

【0065】ここで、Nはスムーシング回数を表し、状
態nの最大値がN-1であることを示す。
Here, N represents the number of smoothing times, and indicates that the maximum value of the state n is N-1.

【0066】そして、「すべてのグリッドを補正しな
い」という条件の場合(S40,N)、pを0(ゼロ)
にセットし(S42)、p<Pであるか否かが判断される
(S44)。
Then, under the condition that "all grids are not corrected" (S40, N), p is 0 (zero).
(S42), and it is determined whether or not p <P (S44).

【0067】そして、「すべてのグリッドを補正する」
という条件の場合(S40,Y)またはp<Pでない場合
(S44、N)であって、Countが0(ゼロ)でない場
合(S46、N)、n+1をnにセットしてアニーリング法
用の確率変数パラメータを小さくして(S48)、S3
4に戻る。
Then, "correct all grids"
If the condition is (S40, Y) or p <P is not satisfied (S44, N) and Count is not 0 (S46, N), then n + 1 is set to n for the annealing method. The random variable parameter of is reduced (S48), S3
Return to 4.

【0068】一方、p<Pの場合(S44、Y)、状態n+
1におけるグリッドpについてのコスト:
On the other hand, when p <P (S44, Y), state n +
Cost for grid p in 1:

【0069】[0069]

【数12】 が計算され(S50)、[Equation 12] Is calculated (S50),

【0070】[0070]

【数13】 であるか否かが判断される(S52)。そして、状態n+
1におけるグリッドpについてのコストが状態nにおける
グリッドpについてのコスト以上の場合(S52、N)
には、「コストが小さくなければ補正しない」という条
件か否かが判断され(S54)、S54において「コス
トが小さくなければ補正しない」という条件に合致しな
い場合(S54、N)、「アニーリング法を用いた補正
を許可する」という条件か否かが判断される(S5
6)。
[Equation 13] Is determined (S52). And state n +
When the cost for grid p in 1 is greater than or equal to the cost for grid p in state n (S52, N)
Is determined whether or not the condition is "correction is not performed if cost is not small" (S54). It is determined whether or not the condition "permit correction using" is performed (S5
6).

【0071】そして、「コストが小さくなければ補正し
ない」という条件にあてはまる場合(S54,Y)また
は「アニーリング法を用いた補正を許可しない」という
条件の場合(S56,N)、状態nにおけるグリッドpに
ついてのCMYベクトル:
When the condition "correction is not performed unless the cost is small" is satisfied (S54, Y) or the condition "correction using the annealing method is not permitted" (S56, N), the grid in state n is used. CMY vector for p:

【0072】[0072]

【数14】 を、状態n+1におけるグリッドpについてのCMYベクト
ル:
[Equation 14] Is the CMY vector for grid p in state n + 1:

【0073】[0073]

【数15】 にセットするとともに、変数(Count-1)をCountにセ
ットする(S60)。
[Equation 15] And the variable (Count-1) is set to Count (S60).

【0074】そして、S60の後、または状態n+1にお
けるグリッドpについてのコストが状態nにおけるグリッ
ドpについてのコストよりも小さい場合(S52、
Y)、または「アニーリング法を用いた補正を許可す
る」という条件の場合(S56,Y)、(p+1)をpにセ
ットして(S58)、S44に戻る。
Then, after S60, or when the cost for the grid p in the state n + 1 is smaller than the cost for the grid p in the state n (S52,
Y) or the condition of “permitting correction using the annealing method” (S56, Y), (p + 1) is set to p (S58), and the process returns to S44.

【0075】一方、S34においてn<Nでない場合(S
34,N)またはS46においてCountが0の場合(S
46,Y)には、CMYベクトル:
On the other hand, when n <N is not satisfied in S34 (S
34, N) or S46 when Count is 0 (S
46, Y) contains the CMY vector:

【0076】[0076]

【数16】 (p=0, 1, …,P-1)を出力して(S62)、処理を終了
する。
[Equation 16] (P = 0, 1, ..., P-1) is output (S62), and the process ends.

【0077】そして、LUT全体のスムーシング処理
(S25)の後、図4のS26に戻り、色補正テーブル
が生成され(S26)、当該生成された色補正テーブル
が色補正LUT格納部20bに格納される(S28)。
After the smoothing process for the entire LUT (S25), the process returns to S26 in FIG. 4 to generate a color correction table (S26), and the generated color correction table is stored in the color correction LUT storage section 20b. (S28).

【0078】以上のようにして、画像データの色補正の
連続性を高めることが可能な色補正テーブルを生成する
ことができる。
As described above, the color correction table capable of enhancing the continuity of the color correction of the image data can be generated.

【0079】画像処理装置 図3において、画像処理装置20Bは、RGB画像デー
タに対して所望の画像処理を施し、当該画像処理された
画像データを画像出力装置30に出力する。
Image Processing Device In FIG. 3, the image processing device 20B performs desired image processing on the RGB image data and outputs the image-processed image data to the image output device 30.

【0080】ここで、画像データはカラー画像を所定の
要素色毎に色分解しつつ、その要素色毎に強弱を表した
ものであり、有彩色であって所定の比で混合したときに
はグレイに代表される無彩色と黒色とからなる。
Here, the image data expresses the strength and weakness for each element color while separating the color image for each predetermined element color. When the color data is chromatic and mixed at a predetermined ratio, it becomes gray. It consists of representative achromatic colors and black.

【0081】当該実施形態では、画像出力装置がC(シ
アン)M(マゼンタ)Y(イエロー)K(ブラック)c
(ライトシアン)m(ライトマゼンタ)の6色のインク
を使用するカラープリンタがRGBデータに基づき色再
現を行う場合について説明する。
In this embodiment, the image output device is C (cyan) M (magenta) Y (yellow) K (black) c.
A case will be described in which a color printer using six colors (light cyan) m (light magenta) performs color reproduction based on RGB data.

【0082】画像処理装置20Bは、RGB画像データ
をCMY画像データに変換する第1色変換部20hと、
色補正テーブル生成装置20Aによって生成された色補
正テーブルを少なくとも格納している色補正LUT格納
部20bと、色補正LUT選択部20cによって選択さ
れた色補正テーブル(LUT)を色補正LUT格納部2
0bから読み出し、当該読み出された色補正LUTを参
照してCMY画像データをC’M’Y’画像データに変
換する色補正部20aと、C’M’Y’画像データをC
MYKcm画像データに変換する第2色変換部20gと
を備えている。
The image processing apparatus 20B includes a first color conversion section 20h for converting RGB image data into CMY image data,
The color correction LUT storage unit 20b that stores at least the color correction table generated by the color correction table generation device 20A, and the color correction LUT storage unit 2 that stores the color correction table (LUT) selected by the color correction LUT selection unit 20c.
0b, the color correction unit 20a that converts the CMY image data into C′M′Y ′ image data by referring to the read color correction LUT, and the C′M′Y ′ image data by C
The second color conversion unit 20g for converting into MYKcm image data is provided.

【0083】次に、図7を参照して、画像処理装置20
Bの動作について説明する。
Next, referring to FIG. 7, the image processing device 20
The operation of B will be described.

【0084】図7に示すように、ユーザによって画像出
力開始(S70)が指示されるとともに、色補正LUT
選択部20cを介して所定の色補正LUTが選択される
と(S72、Yes)、当該所定の色補正LUTが色補
正LUT格納部20bから読み出され、RAM内に読み
込まれる(S74)。そして、当該色補正LUTを色補
正部20aに組み込み(S76)、3次元色補正LUT
を参照して補間演算によって画像処理を行い、画像出力
処理を行う(S78)。
As shown in FIG. 7, the user instructs the image output start (S70) and the color correction LUT
When the predetermined color correction LUT is selected via the selection unit 20c (S72, Yes), the predetermined color correction LUT is read from the color correction LUT storage unit 20b and read into the RAM (S74). Then, the color correction LUT is incorporated in the color correction unit 20a (S76), and the three-dimensional color correction LUT is used.
, The image processing is performed by the interpolation calculation, and the image output processing is performed (S78).

【0085】当該実施形態による画像処理装置20Bに
よれば、S72において色補正テーブル生成装置20A
によって生成された画像データの色補正の連続性を高め
ることが可能な色補正テーブルが選択されると、当該色
補正テーブルを用いて色補正がなされるので、色補正後
に階調ががたつくのを防ぐことができる。
According to the image processing apparatus 20B of the present embodiment, the color correction table generating apparatus 20A in S72.
When a color correction table that can improve the continuity of color correction of the image data generated by is selected, the color correction is performed using the color correction table, and therefore gradation may be fluctuated after the color correction. Can be prevented.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の一実施形態にかかる色補正テーブル生
成装置の機能ブロック図である。
FIG. 1 is a functional block diagram of a color correction table generation device according to an embodiment of the present invention.

【図2】色補正テ−ブル生成装置および画像処理装置の
ハードウエア構成を示す概略ブロック図である。
FIG. 2 is a schematic block diagram showing a hardware configuration of a color correction table generating device and an image processing device.

【図3】本発明の一実施形態にかかる画像処理装置の機
能ブロック図である。
FIG. 3 is a functional block diagram of an image processing apparatus according to an embodiment of the present invention.

【図4】色補正テーブル生成装置による色補正テーブル
生成処理を説明するためのフローチャートである。
FIG. 4 is a flowchart illustrating a color correction table generation process by the color correction table generation device.

【図5】色補正テーブル生成装置によるLUT全体のス
ムーシング処理を説明するためのフローチャートであ
る。
FIG. 5 is a flowchart for explaining a smoothing process for the entire LUT by the color correction table generating device.

【図6】CMYベクトルの定義を説明するための図であ
る。
FIG. 6 is a diagram for explaining the definition of CMY vectors.

【図7】画像処理装置による処理を説明するためのフロ
ーチャートである。
FIG. 7 is a flowchart illustrating a process performed by the image processing apparatus.

【符号の説明】[Explanation of symbols]

11a スキャナ 11b デジタルスチルカメラ 11c ビデオカメラ 12 コンピュータ本体 12a オペレーティングシステム 12b ディスプレイドライバ 12c プリンタドライバ 12d アプリケーション 13a フロッピーディスクドライブ 13b ハードディスク 13c CD−ROMドライブ 14a モデム 15a キーボード 15b マウス 17a ディスプレイ 17b カラープリンタ 17c プロジェクタ 20A 色補正テーブル生成装置 20B 画像処理装置 20a 色補正部 20b 色補正LUT格納部 20c 色補正LUT選択部 20d コスト計算部 20e 色補正LUTスムーシング部 20f 色補正LUT生成部 20g 第2色変換部 20h 第1色変換部 11a scanner 11b digital still camera 11c video camera 12 computer body 12a operating system 12b display driver 12c printer driver 12d application 13a floppy disk drive 13b hard disk 13c CD-ROM drive 14a modem 15a keyboard 15b mouse 17a display 17b color printer 17c projector 20A color correction table generation device 20B image processing device 20a color correction unit 20b Color correction LUT storage unit 20c Color correction LUT selection section 20d cost calculator 20e Color correction LUT smoothing section 20f color correction LUT generator 20g Second color converter 20h First color conversion unit

───────────────────────────────────────────────────── フロントページの続き Fターム(参考) 5B057 AA11 CA01 CA08 CA12 CA16 CB01 CB08 CB12 CB16 CC01 CE17 CE18 CH07 CH08 5C077 LL11 LL19 MP08 PP32 PP33 PP36 PP37 PQ08 PQ12 PQ20 PQ23 5C079 HA17 HA19 HB01 HB02 HB03 HB08 HB12 LA01 LA14 LA31 LB02 MA05 MA11 NA03 PA03   ─────────────────────────────────────────────────── ─── Continued front page    F-term (reference) 5B057 AA11 CA01 CA08 CA12 CA16                       CB01 CB08 CB12 CB16 CC01                       CE17 CE18 CH07 CH08                 5C077 LL11 LL19 MP08 PP32 PP33                       PP36 PP37 PQ08 PQ12 PQ20                       PQ23                 5C079 HA17 HA19 HB01 HB02 HB03                       HB08 HB12 LA01 LA14 LA31                       LB02 MA05 MA11 NA03 PA03

Claims (9)

【特許請求の範囲】[Claims] 【請求項1】 色補正テーブルによるCMY空間等の色
空間における色変換後の各格子点データにおける平滑化
の程度を評価するための平滑化程度評価関数を用いて色
補正テーブルを生成する方法。
1. A method of generating a color correction table using a smoothing degree evaluation function for evaluating the degree of smoothing in each grid point data after color conversion in a color space such as a CMY space using a color correction table.
【請求項2】 色補正テーブルによるCMY空間等の色
空間における色変換後の各格子点データにおける平滑化
の程度を評価するための平滑化程度評価関数を用いて生
成された色補正テーブルを用いて画像処理を行う画像処
理装置。
2. A color correction table generated using a smoothing degree evaluation function for evaluating the degree of smoothing in each grid point data after color conversion in a color space such as a CMY space by a color correction table is used. An image processing device that performs image processing.
【請求項3】 請求項2に記載の画像処理装置であっ
て、 前記平滑化程度評価関数が、色補正テーブルによる色変
換前後のCMY空間等の色空間によるねじれ量に基づく
評価関数を有している画像処理装置。
3. The image processing apparatus according to claim 2, wherein the smoothing degree evaluation function has an evaluation function based on a twist amount in a color space such as CMY space before and after color conversion by a color correction table. Image processing device.
【請求項4】 請求項2または3に記載の画像処理装置
であって、 前記平滑化程度評価関数が、目的のCMY値からの離れ
程度に基づく評価関数を有している画像処理装置。
4. The image processing apparatus according to claim 2, wherein the smoothing degree evaluation function has an evaluation function based on a degree of deviation from a target CMY value.
【請求項5】 請求項2乃至4のいずれか一項に記載の
画像処理装置であって、 前記平滑化程度評価関数が、CMY値が255を超えな
いようにする評価関数を有している画像処理装置。
5. The image processing apparatus according to claim 2, wherein the smoothing degree evaluation function has an evaluation function that prevents a CMY value from exceeding 255. Image processing device.
【請求項6】 請求項2乃至5のいずれか一項に記載の
画像処理装置であって、 前記平滑化程度評価関数が、CMY値が負にならないよ
うにする評価関数を有している画像処理装置。
6. The image processing apparatus according to claim 2, wherein the smoothing degree evaluation function has an evaluation function for preventing a CMY value from becoming negative. Processing equipment.
【請求項7】 色補正テーブルによるCMY空間等の色
空間における色変換後の各格子点データにおける平滑化
の程度を評価するための平滑化程度評価関数を用いて生
成された色補正テーブルを用いて画像処理を行う画像処
理方法。
7. A color correction table generated by using a smoothing degree evaluation function for evaluating the degree of smoothing in each grid point data after color conversion in a color space such as a CMY space using the color correction table is used. An image processing method that performs image processing by using.
【請求項8】 画像処理をコンピュータに実行させるた
めのプログラムであって、 色補正テーブルによるCMY空間等の色空間における色
変換後の各格子点データにおける平滑化の程度を評価す
るための平滑化程度評価関数を用いて生成された色補正
テーブルを用いた画像処理をコンピュータに実行させる
ためのプログラム。
8. A program for causing a computer to execute image processing, the smoothing for evaluating the degree of smoothing in each grid point data after color conversion in a color space such as a CMY space by a color correction table. A program for causing a computer to execute image processing using a color correction table generated using a degree evaluation function.
【請求項9】 請求項8に記載のプログラムを記録した
コンピュータによって読取可能な記録媒体。
9. A computer-readable recording medium in which the program according to claim 8 is recorded.
JP2002133732A 2002-01-09 2002-05-09 Color correction table generating method, image processing apparatus, image processing method, program, and recording medium Withdrawn JP2003333353A (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2002133732A JP2003333353A (en) 2002-05-09 2002-05-09 Color correction table generating method, image processing apparatus, image processing method, program, and recording medium
US10/501,061 US7602525B2 (en) 2002-01-09 2003-01-09 Method of producing color conversion table, image processing device, image processing method, program and recording medium
EP03701035A EP1465407A4 (en) 2002-01-09 2003-01-09 Method of producing color conversion table, image processing device, image processing method, program and recording medium
PCT/JP2003/000110 WO2003061274A1 (en) 2002-01-09 2003-01-09 Method of producing color conversion table, image processing device, image processing method, program and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002133732A JP2003333353A (en) 2002-05-09 2002-05-09 Color correction table generating method, image processing apparatus, image processing method, program, and recording medium

Publications (1)

Publication Number Publication Date
JP2003333353A true JP2003333353A (en) 2003-11-21

Family

ID=29696606

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002133732A Withdrawn JP2003333353A (en) 2002-01-09 2002-05-09 Color correction table generating method, image processing apparatus, image processing method, program, and recording medium

Country Status (1)

Country Link
JP (1) JP2003333353A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009188657A (en) * 2008-02-05 2009-08-20 Seiko Epson Corp Color conversion correspondence information creating apparatus and method, and program therefor

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009188657A (en) * 2008-02-05 2009-08-20 Seiko Epson Corp Color conversion correspondence information creating apparatus and method, and program therefor

Similar Documents

Publication Publication Date Title
JP4623630B2 (en) Image processing apparatus, image processing method, program, image forming apparatus, and image forming system
US7450267B2 (en) Accuracy of color conversion profile
JP2004320626A (en) Lattice point determining method for preparing correspondence relation defining data, lattice point determining apparatus for preparing correspondence relation defining data, lattice point determining program for preparing correspondence relation defining data, print control apparatus, print control method, and print control program
EP1465407A1 (en) Method of producing color conversion table, image processing device, image processing method, program and recording medium
US7010161B2 (en) Image processing device, image processing method, and computer readable medium storing program for image color correction with priority to one of color reproduction and brightness
JP5777497B2 (en) Color processing apparatus and method
JP4793185B2 (en) Image processing apparatus and program
JP5299232B2 (en) Color conversion table creation program, color conversion table creation device, and color conversion table creation method
JP3775457B2 (en) Gradation reproduction method and apparatus for laser printer
JP4518408B2 (en) Image processing apparatus, method, and program
JP2001045313A (en) Method and device for converting color, color conversion program storage medium and method for correcting color
JP3791599B2 (en) Color correction table generation method, image processing apparatus, image processing method, program, and recording medium
US8335019B2 (en) Image formation apparatus, color conversion program embodied on computer readable medium, and color conversion method
JP5159565B2 (en) Color processing apparatus and method
JP2003333353A (en) Color correction table generating method, image processing apparatus, image processing method, program, and recording medium
JP4130550B2 (en) PROFILE GENERATION DEVICE, PROFILE GENERATION METHOD, PROGRAM, AND RECORDING MEDIUM
JP3956125B2 (en) Lattice point determination method for creating correspondence definition data, image processing apparatus, image processing method, and image processing program
JP2003281512A (en) Color correction table generating method, image processor, image processing method, program and recording medium
JP2004140577A (en) Lattice point determining method for preparing corresponding relation defining data, image processor, image processing method, and image processing program
JP2003274211A (en) Color correction table generating method, image processor, image processing method, program and recording medium
JP4921339B2 (en) Color processing apparatus and method
US20070279715A1 (en) Color conversion definition creating apparatus, and color conversion definition creating program storage medium
JP2001119592A (en) Color conversion method, color converter and color conversion program storage medium
JP2001186367A (en) Manufacturing method for color conversion table, color conversion table generated by the same, manufacturing device and recording medium
JP2003264709A (en) Image processor, image processing method, program and recording medium

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040819

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20051003

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20051122