JP2006203802A

JP2006203802A - Color gamut compressor, compressing method and compression processing program

Info

Publication number: JP2006203802A
Application number: JP2005015771A
Authority: JP
Inventors: Kazunari Tagyo; 一成田行
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 2005-01-24
Filing date: 2005-01-24
Publication date: 2006-08-03

Abstract

<P>PROBLEM TO BE SOLVED: To provide a color gamut compressor in which the generation of a false contour line can be suppressed when a color component outside the color gamut boundary of an output system device is compressed to or into the color gamut boundary of the output system device. <P>SOLUTION: Since the color gamut compressor is arranged to compress a color component at a point X to be a mapped to point (X') represented by a formula X'=r<SB>1</SB>A'+r<SB>2</SB>B'+r<SB>3</SB>C' using vectors A', B' and C' connecting a central point O and three vertexes A', B' and C' after compression when a vector X can be represented by a formula X=r<SB>1</SB>A+r<SB>2</SB>B+r<SB>3</SB>C using vectors A, B and C connecting the central point O and three vertexes A, B and C for a point (color component) in a tetrahedron having the predetermined central point O and the three vertexes A, B and C of a triangle constituting a convex polyhedron and a representing point X outside the color gamut of an output system device, a color component distribution can be made smooth in the boundary of the adjacent polyhedrons. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、色域圧縮装置、色域圧縮方法および色域圧縮処理プログラムに関し、特に、出力系デバイスの色域境界外に存在する色成分を同出力系デバイスの色域境界またはその内部に圧縮する色域圧縮装置、色域圧縮方法および色域圧縮処理プログラムに関する。 The present invention relates to a color gamut compression device, a color gamut compression method, and a color gamut compression processing program. The present invention relates to a color gamut compression device, a color gamut compression method, and a color gamut compression processing program.

従来、この種の色域圧縮装置は、出力系デバイスの色域が入力系の色域よりも小さい場合に、入力系の色域の最外殻が出力系デバイスの色域の最外殻に写像されるような色域圧縮を行っていた。このような色域圧縮装置では、入力された画像デ−タの種類に依らない一定の圧縮方法により色域圧縮を行っていたため、入力された画像デ−タの色成分のうち、出力系デバイスの色域内にあるものまでもが圧縮されることとなり、結果、出力された画像の彩度が減少してしまうという問題があった。 Conventionally, this type of color gamut compression apparatus has the outermost shell of the input system color gamut as the outermost shell of the output system color gamut when the output device color gamut is smaller than the input system color gamut. The color gamut was compressed so as to be mapped. In such a color gamut compression apparatus, color gamut compression is performed by a certain compression method that does not depend on the type of input image data. Therefore, among the color components of the input image data, an output system device. Even those in the color gamut are compressed, resulting in a problem that the saturation of the output image is reduced.

上述した問題を解決する色域圧縮装置として、例えば、入力された画像デ−タの色成分の分布を、複数の領域に分割して捉え、一の領域内において所定の中心点からの距離が最大となる色成分を抽出するとともに、同色成分が出力系デバイスの色域境界外にある場合には、出力系デバイスの色域境界に圧縮し、同様の圧縮率にて同領域内にある他の色成分の全てを圧縮する圧縮方法を採用した色域圧縮装置が知られている（例えば、非特許文献１参照）。
“Adaptive 3D Gamut Mapping Based on Color Distribution of Image “ . Ryoichi Saito and Hiroaiki Kotera , IS&T’s NIP19:2003 International Conference on Digital Printing Technologies. As a color gamut compression device that solves the above-described problem, for example, the distribution of color components of input image data is divided into a plurality of areas, and the distance from a predetermined center point is within one area. When the maximum color component is extracted and the same color component is outside the color gamut boundary of the output device, the color component is compressed to the color gamut boundary of the output device, and the other is within the same region with the same compression ratio. There is known a color gamut compression device that employs a compression method that compresses all of the color components (see Non-Patent Document 1, for example).
“Adaptive 3D Gamut Mapping Based on Color Distribution of Image“. Ryoichi Saito and Hiroaiki Kotera, IS &T's NIP19: 2003 International Conference on Digital Printing Technologies.

しかしながら、上述した非特許文献に記載の色域圧縮装置では、分割された各領域内における出力系デバイスの色域境界から最も離間した色成分の圧縮率に基づいて、その領域内に全ての色成分の色域圧縮を行うように構成されているため、入力された画像デ−タによっては、隣接する領域間で明度ジャンプが発生してしまい、擬似輪郭が発生してしまうという課題があった。 However, in the color gamut compression device described in the above-mentioned non-patent document, all colors in the area are based on the compression ratio of the color component that is farthest from the color gamut boundary of the output device in each divided area. Since it is configured to perform color gamut compression of components, depending on the input image data, there is a problem that a brightness jump occurs between adjacent areas and a pseudo contour occurs. .

本発明は、かかる実情に鑑み、出力系デバイスの色域境界外の色成分を同出力系デバイスの色域境界またはその内部に圧縮する際に、擬似輪郭の発生を抑制することが可能な色域圧縮装置、色域圧縮方法および色域圧縮処理プログラムの提供を目的とする。 In view of such circumstances, the present invention is a color that can suppress the occurrence of pseudo contours when compressing color components outside the color gamut boundary of the output system device to the color gamut boundary of the output system device or to the inside thereof. An object is to provide a gamut compression device, a gamut compression method, and a gamut compression processing program.

上記目的を達成するため、本発明は、出力系デバイスの色域境界外にある色成分を同出力系デバイスの色域境界または同色域境界内に圧縮する色域圧縮装置であって、上記色成分を入力する色成分入力手段と、上記色成分入力手段にて入力された色成分を包含するとともに最外殻の色成分が各頂点を形成する多面体を取得する多面体取得手段と、上記多面体取得手段にて取得された多面体の各頂点を形成する色成分のうち、上記出力系デバイスの色域境界外にある色成分を、上記出力系デバイスの色域境界またはその内部に圧縮する第１の色域圧縮手段と、所定の中心点から、同中心点と上記多面体における近接する３つの頂点とから構成される四面体内にある色成分までを結ぶベクトル（Ｘ）が、上記中心点から上記３つの頂点までをそれぞれ結ぶベクトル（Ａ）、（Ｂ）、（Ｃ）を用いて（１）式により表されるときに、上記中心点から上記第１の色域圧縮手段による圧縮後の上記３つの頂点までをそれぞれ結ぶベクトル（Ａ′）、（Ｂ′）、（Ｃ′）を用いて（２）式により表されるベクトル（Ｘ′）に写像されるように上記色成分を圧縮する第２の色域圧縮手段とを具備することを要旨とする。
Ｘ＝ｒ_１Ａ＋ｒ_２Ｂ＋ｒ_３Ｃ…（１）
Ｘ′＝ｒ_１Ａ′＋ｒ_２Ｂ′＋ｒ_３Ｃ′…（２）
（ｒ_１、ｒ_２、ｒ_３は定数） In order to achieve the above object, the present invention provides a color gamut compression apparatus that compresses a color component outside a color gamut boundary of an output system device into the color gamut boundary or the same color gamut boundary of the output system device. A color component input means for inputting a component; a polyhedron acquisition means for acquiring a polyhedron that includes the color component input by the color component input means and whose outermost color component forms each vertex; and the polyhedron acquisition. A color component outside the color gamut boundary of the output system device among the color components forming each vertex of the polyhedron obtained by the means is compressed to the color gamut boundary of the output system device or inside thereof. A vector (X) connecting the color gamut compressing means and a color component in a tetrahedron composed of a predetermined center point and the same center point and three adjacent vertices in the polyhedron is expressed as 3 Up to two vertices From the center point to the three vertices after compression by the first color gamut compression means when represented by the equation (1) using the connected vectors (A), (B), and (C). A second color gamut that compresses the color components so as to be mapped to the vector (X ′) represented by the equation (2) using the vectors (A ′), (B ′), and (C ′) that are respectively connected. And a compression means.
X = r ₁ A + r ₂ B + r ₃ C (1)
X ′ = r ₁ A ′ + r ₂ B ′ + r ₃ C ′ (2)
(R ₁ , r ₂ , r ₃ are constants)

かかる構成において、色域圧縮装置は、出力系デバイスの色域境界外にある色成分を同出力系デバイスの色域境界または同色域境界内に圧縮する際に、まず、画像デ−タにおける色成分を色成分入力手段にて入力する。このとき、入力された画像デ−タにおける色成分の全てを入力することが望ましい。次に、多面体取得手段により、入力された色成分を包含するとともに最外殻の色成分が各頂点を形成する多面体を取得する。なお、所定の空間上に分布する点群について、全ての点を包含する多面体を取得するアルゴリズムについては、種々のものが既に開発されており、本発明においては、これらのアルゴリズムのいずれをも採用することが可能である。すなわち、本発明においては、これらのアルゴリズムのいずれかを用いて、所定の色空間（ＲＧＢ色空間や、Ｌ＊ａ＊ｂ＊色空間等）に分布する複数の色成分を、上記点群として取り扱い、全点を包含するとともに最外殻の点が各頂点を形成する多面体を取得するのである。 In such a configuration, the color gamut compression apparatus first compresses a color component outside the color gamut boundary of the output system device into the color gamut boundary of the output system device or within the color gamut boundary of the output system device. The component is input by the color component input means. At this time, it is desirable to input all the color components in the input image data. Next, the polyhedron obtaining unit obtains a polyhedron that includes the input color component and whose outermost color component forms each vertex. Various algorithms have already been developed for obtaining a polyhedron that includes all points for a point cloud distributed in a predetermined space. In the present invention, any of these algorithms is adopted. Is possible. That is, in the present invention, using any of these algorithms, a plurality of color components distributed in a predetermined color space (RGB color space, L * a * b * color space, etc.) are used as the point cloud. Handles and acquires a polyhedron that includes all points and whose outermost points form each vertex.

次に、第１の色域圧縮手段により、多面体取得手段にて取得された多面体の各頂点を形成する色成分のうち、上記出力系デバイスの色域境界外にある色成分を、出力系デバイスの色域境界またはその内部に圧縮する。すなわち、多面体取得手段により取得された多面体の各頂点を形成する色成分のうち、出力系デバイスの色域境界またはその内部にある色成分については、そのまま保持する一方、出力系デバイスの色域境界外にある色成分については、同色域境界またはその内部に圧縮するのである。 Next, among the color components forming the vertices of the polyhedron acquired by the polyhedron acquiring unit by the first color gamut compression unit, color components outside the color gamut boundary of the output system device are output to the output system device. Compress to or within the color gamut boundary. That is, among the color components forming each vertex of the polyhedron acquired by the polyhedron acquisition means, the color gamut boundary of the output system device or the color component inside it is held as it is, while the color gamut boundary of the output system device The color components outside are compressed to the same color gamut boundary or inside.

そして、次に、第２の色域圧縮手段により、所定の中心点から、同中心点と上記多面体における近接する３つの頂点とから構成される四面体内にある色成分までを結ぶベクトル（Ｘ）が、上記中心点から上記３つの頂点までをそれぞれ結ぶベクトル（Ａ）、（Ｂ）、（Ｃ）を用いて上記（１）式により表されるときに、上記中心点から上記第１の色域圧縮手段による圧縮後の上記３つの頂点までをそれぞれ結ぶベクトル（Ａ′）、（Ｂ′）、（Ｃ′）を用いて上記（２）式により表されるベクトル（Ｘ′）に写像されるように上記色成分を圧縮する。すなわち、上記四面体の内部にある色成分のベクトル（Ｘ）が、同四面体を構成する上記中心点以外の３つの頂点のベクトル（Ａ）、（Ｂ）、（Ｃ）の線形にて表したときに、各ベクトル（Ａ）、（Ｂ）、（Ｃ）の係数（ｒ_１）、（ｒ_２）、（ｒ_３）をそのまま、圧縮後の上記３つの頂点のベクトル（Ａ′）、（Ｂ′）、（Ｃ′）の係数とした線形にて表されるベクトル（Ｘ′）に写像されるようにベクトル（Ｘ）にかかる色成分の圧縮を行うのである。なお、上記３つの頂点のなかのいずれかが、出力系デバイスの色域境界またはその内部にある場合には、その色成分の圧縮は行われないため、例えば、ベクトル（Ａ）にかかる色成分が色域境界内にある場合には、Ａ＝Ａ′となる。このように各四面体内の色成分を圧縮することにより、隣接する四面体間の境界付近の圧縮後の色成分の分布をなだらかにすることができるため、明度ジャンプの発生を抑制することができ、結果、擬似輪郭の発生を抑制することが可能となる。 Next, the second color gamut compressing means connects a vector (X) from a predetermined center point to a color component in a tetrahedron composed of the center point and three adjacent vertices in the polyhedron. Is expressed by the above equation (1) using vectors (A), (B), and (C) connecting the center point to the three vertices, respectively, the first color from the center point Using the vectors (A ′), (B ′), and (C ′) connecting up to the three vertices after compression by the region compression means, they are mapped to the vector (X ′) represented by the above equation (2). The color components are compressed so that That is, the color component vector (X) inside the tetrahedron is represented by the linearity of vectors (A), (B), and (C) of three vertices other than the center point constituting the tetrahedron. The vectors (A '), (B), and (C) of the respective vectors (A ₁ ), (r ₁ ), (r ₂ ), and (r ₃ ) as they are. The color component relating to the vector (X) is compressed so as to be mapped to the linearly represented vector (X ′) with the coefficients (B ′) and (C ′). Note that when any of the above three vertices is at or within the color gamut boundary of the output device, the color component is not compressed. For example, the color component related to the vector (A) Is within the gamut boundary, A = A ′. By compressing the color components in each tetrahedron in this way, the distribution of the compressed color components near the boundary between adjacent tetrahedrons can be smoothed, so that the occurrence of brightness jumps can be suppressed. As a result, it becomes possible to suppress the occurrence of pseudo contours.

上記多面体取得手段による多面体の取得方法については特に限定されるものではなく、入力された色成分のうち、最外殻を構成する色成分の全てを頂点とする多面体を取得するようにしてもよいが、本発明においては、凸多面体を取得するように多面体取得手段が構成されていることが望ましい。多面体の頂点の数を減少させることができるため、演算量を減少させることができるからである。 The polyhedron acquisition method by the polyhedron acquisition unit is not particularly limited, and a polyhedron having all the color components constituting the outermost shell as vertices among the input color components may be acquired. However, in the present invention, it is desirable that the polyhedron acquisition means is configured to acquire a convex polyhedron. This is because the number of vertices of the polyhedron can be reduced, and the amount of calculation can be reduced.

また、第２の色域圧縮手段により選択される３つの頂点は、互いに近接しているものであれば、出力デバイスの色域境界外の色成分を好適に色域境界またはその内部に圧縮することが可能であるが、互いに隣接する３つの頂点が選択されることが望ましい。多面体取得手段にて取得された多面体をより多くの四面体に分割することができるため、圧縮後の色成分の分布をよりなだらかにすることができるからである。なお、演算量を抑制する目的で、互いに隣接する３つの頂点を選択せず、互いに若干離間した３つの頂点を選択することとしてもよい。 If the three vertices selected by the second color gamut compression means are close to each other, the color component outside the color gamut boundary of the output device is preferably compressed to the color gamut boundary or inside thereof. Although it is possible, it is desirable that three vertices adjacent to each other are selected. This is because the polyhedron obtained by the polyhedron obtaining unit can be divided into a larger number of tetrahedrons, so that the distribution of color components after compression can be made gentler. For the purpose of reducing the amount of calculation, it is possible to select three vertices that are slightly separated from each other without selecting three adjacent vertices.

また、上記中心点と上記多面体における近接する３つの頂点とから構成される四面体内にある色成分のうち、上記出力系デバイスの色域境界外にある色成分のみを圧縮するように上記第２の色域圧縮手段が構成されていることが望ましい。圧縮の必要がない色成分をそのまま保持しておくことにより、演算量を抑制することが可能となるからである。なお、上記四面体内にある色成分の全てを第２の色域圧縮手段により圧縮するようにしてもよい。 Further, among the color components in the tetrahedron composed of the center point and the three adjacent vertices in the polyhedron, only the color component outside the color gamut boundary of the output device is compressed. It is desirable that the color gamut compression means is configured. This is because the amount of calculation can be suppressed by keeping the color components that do not need to be compressed as they are. Note that all the color components in the tetrahedron may be compressed by the second color gamut compression means.

ところで、上述してきた出力系デバイスの色域境界外にある色成分を同出力系デバイスの色域境界またはその内部に圧縮する色域圧縮装置は、出力系デバイスの色域境界外にある色成分を同出力系デバイスの色域境界またはその内部に圧縮する手順を提示した色域圧縮方法としても成立することは言うまでもない。
そこで、出力系デバイスの色域境界外にある色成分を同出力系デバイスの色域境界または同色域境界内に圧縮する色域圧縮方法であって、上記色成分を入力する色成分入力工程と、上記色成分入力工程にて入力された色成分を包含するとともに最外殻の色成分が各頂点を形成する多面体を取得する多面体取得工程と、上記多面体取得工程にて取得された多面体の各頂点を形成する色成分のうち、上記出力系デバイスの色域境界外にある色成分を、上記出力系デバイスの色域境界に圧縮する第１の色域圧縮工程と、所定の中心点から、同中心点と上記多面体における近接する３つの頂点とから構成される四面体内にある色成分までを結ぶベクトル（Ｘ）が、上記中心点から上記３つの頂点までをそれぞれ結ぶベクトル（Ａ）、（Ｂ）、（Ｃ）を用いて（１）式により表されるときに、上記中心点から上記第１の色域圧縮工程による圧縮後の上記３つの頂点までをそれぞれ結ぶベクトル（Ａ′）、（Ｂ′）、（Ｃ′）を用いて（２）式により表されるベクトル（Ｘ′）に写像されるように上記色成分を圧縮する第２の色域圧縮工程とを具備する構成としても発明が成立する。
必ずしも実態のある色域圧縮装置に限らず、色域圧縮方法としても有効であることに相違はない。 By the way, the above-described color gamut compression apparatus that compresses a color component outside the color gamut boundary of the output system device to the color gamut boundary of the output system device or inside thereof is a color component outside the color gamut boundary of the output system device. Needless to say, the present invention can also be realized as a color gamut compression method that presents a procedure for compressing the image to the color gamut boundary of the same output system device or inside thereof.
Therefore, a color gamut compression method for compressing a color component outside the color gamut boundary of the output system device into the color gamut boundary or the same color gamut boundary of the output system device, the color component input step for inputting the color component, and Each of the polyhedrons acquired in the polyhedron acquisition step including the polyhedrons including the color components input in the color component input step and the polyhedron in which the outermost color component forms each vertex. A first color gamut compression step of compressing a color component outside the color gamut boundary of the output system device among the color components forming the vertex from the color gamut boundary of the output system device, and a predetermined center point, A vector (X) that connects the center point and the three vertices in the polyhedron to a color component in the tetrahedron, and a vector (A) that connects each of the center point to the three vertices (A), ( B), (C) And the vectors (A ′), (B ′), (C ′) respectively connecting the center point to the three vertices after compression in the first color gamut compression step. The invention is also realized as a configuration including a second color gamut compression step for compressing the color component so as to be mapped to the vector (X ′) represented by the equation (2) using ().
It is not necessarily limited to the actual color gamut compression device, and there is no difference that it is effective as a color gamut compression method.

また、出力系デバイスの色域境界外にある色成分を同出力系デバイスの色域境界またはその内部に圧縮する色域圧縮装置および色域圧縮方法は、当該色域圧縮装置単独で実現される場合もあるし、ある機器に組み込まれた状態で利用されることもあるなど、発明の思想としては各種の態様を含むものであり、ソフトウェアであったりハ−ドウェアであったりするのど、適宜変更可能である。発明の思想の具現化例として色域圧縮装置を制御するソフトウェアとなる場合には、当該ハ−ドウェアやソフトウェアの記録媒体としても発明は成立する。 Further, a color gamut compression apparatus and a color gamut compression method for compressing a color component outside the color gamut boundary of the output system device to or within the color gamut boundary of the output system device are realized by the color gamut compression apparatus alone. The idea of the invention includes various aspects such as being used in a state of being incorporated in a certain device, and may be changed as appropriate, such as software or hardware. Is possible. In the case of software that controls the color gamut compression device as an embodiment of the idea of the invention, the invention can be realized as a recording medium for the hardware or software.

その一例として、出力系デバイスの色域境界外にある色成分を同出力系デバイスの色域境界または同色域境界内に圧縮する色域圧縮装置を、上記色成分を入力する色成分入力手段、上記色成分入力工程にて入力された色成分を包含するとともに最外殻の色成分が各頂点を形成する多面体を取得する多面体取得手段、上記多面体取得手段にて取得された多面体の各頂点を形成する色成分のうち、上記出力系デバイスの色域境界外にある色成分を、上記出力系デバイスの色域境界に圧縮する第１の色域圧縮手段、および、所定の中心点から、同中心点と上記多面体における近接する３つの頂点とから構成される四面体内にある色成分までを結ぶベクトル（Ｘ）が、上記中心点から上記３つの頂点までをそれぞれ結ぶベクトル（Ａ）、（Ｂ）、（Ｃ）を用いて（１）式により表されるときに、上記中心点から上記第１の色域圧縮工程による圧縮後の上記３つの頂点までをそれぞれ結ぶベクトル（Ａ′）、（Ｂ′）、（Ｃ′）を用いて（２）式により表されるベクトル（Ｘ′）に写像されるように上記色成分を圧縮する第２の色域圧縮手段として機能させる色域圧縮処理プログラムも本発明に含まれるものである。
すなわち、色域圧縮装置が具備する各手段を実現可能にするプログラムによって形成してもよい。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし、光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。 As an example thereof, a color gamut compression device that compresses a color component outside the color gamut boundary of the output system device into the color gamut boundary or the same color gamut boundary of the output system device, a color component input means for inputting the color component, The polyhedron acquisition means for acquiring the polyhedron that includes the color component input in the color component input step and the outermost shell color component forms each vertex, and each vertex of the polyhedron acquired by the polyhedron acquisition means Among the color components to be formed, a color component outside the color gamut boundary of the output system device is compressed from the first color gamut compression means for compressing the color component to the color gamut boundary of the output system device and a predetermined center point. A vector (X) connecting the center point and the color component in the tetrahedron composed of the three adjacent vertices in the polyhedron is a vector (A), (B) connecting the center point to the three vertices, respectively. ), (C , Vectors (A ′), (B ′), (B) connecting from the center point to the three vertices after compression in the first color gamut compression step. A color gamut compression processing program that functions as a second color gamut compression means for compressing the color component so as to be mapped to the vector (X ′) represented by the equation (2) using C ′) is also included in the present invention. It is included.
That is, you may form with the program which makes each means with which a color gamut compression apparatus comprises is realizable. Of course, the software recording medium may be a magnetic recording medium, a magneto-optical recording medium, or any recording medium that will be developed in the future.

また、一次複製品、二次複製品等の複製段階については全く問う余地も無く同様である。その他、供給方法として通信回線を利用して行う場合でも本発明が利用されていることには変わりはないし、半導体チップに書き込まれたようなものであっても同様である。さらに、一部がソフトウェアであって、一部がハ−ドウェアで実現されている場合においても発明の思想において全く異なるものではなく、一部を記録媒体上に記録しておいて必要に応じて適宜読み込まれているような形態のものとしてあってもよい。 The same is true for the replication stage of the primary replica, secondary replica, etc. without any question. In addition, even if the communication method is used as a supply method, the present invention is not changed, and the same applies even if it is written on a semiconductor chip. Furthermore, even when a part is software and a part is realized by hardware, the idea of the invention is not completely different, and a part is recorded on a recording medium as needed. It may be in the form of being read appropriately.

以下、下記の順序に従って本発明の実施形態を説明する。
（１）色域圧縮装置の構成：
（２）色域圧縮装置の処理内容：
（３）各種変形例：
（４）まとめ： Hereinafter, embodiments of the present invention will be described in the following order.
(1) Configuration of color gamut compression device:
(2) Processing content of color gamut compression device:
(3) Various modifications:
(4) Summary:

（１）色域圧縮装置の構成：
図１は、本発明にかかる色域圧縮装置を適用したコンピュ−タの構成を示したブロック構成図である。
同図において、コンピュ−タ１０は、ＣＰＵ１１にバス１２を介してＲＯＭ１３と、ＲＡＭ１４と、ディスクドライバ１５と、プリンタドライバ１６と、シリアルＩ／Ｏ１７と、スキャナドライバ１８と、ＣＲＴドライバ１９とが接続されている。ＣＰＵ１１はバス１２を介してこれらと相互に通信可能となっている。ＣＰＵ１１はＲＯＭ１２や、ディスクドライバ１５を介して接続されるハ−ドディスク５１ａに格納されている制御プログラムやオペレ−ティングシステムプログラムやアプリケ−ションプログラムを適宜ＲＡＭ１４に読み出すとともに、同ＲＡＭ１４をワ−クエリアとしつつ各プログラムを実行することによって、同コンピュ−タ１０を色域圧縮装置として機能させることが可能となっている。 (1) Configuration of color gamut compression device:
FIG. 1 is a block diagram showing the configuration of a computer to which a color gamut compression device according to the present invention is applied.
In the figure, a computer 10 is connected to a CPU 11 via a bus 12 with a ROM 13, a RAM 14, a disk driver 15, a printer driver 16, a serial I / O 17, a scanner driver 18, and a CRT driver 19. Has been. The CPU 11 can communicate with each other via the bus 12. The CPU 11 reads out the control program, operating system program, and application program stored in the ROM 12 and the hard disk 51a connected via the disk driver 15 to the RAM 14 as appropriate, and reads the RAM 14 into the work area. However, by executing each program, the computer 10 can function as a color gamut compression device.

ディスクドライバ１５にはその他にフレキシブルディスクドライブ１５ｂや、ＣＤ−ＲＯＭドライブ１５ｃが接続され、これらを介してフレキシブルディスク１５ｂ１およびＣＤ−ＲＯＭ１５ｃ１に格納されたプログラムを読み出して、ハ−ドディスク１５ａにインスト−ルする。また、プリンタドライバ１６にはカラ−プリンタ１６ａが接続されており、スキャナドライバ１８を介して接続されたスキャナ１８ａでのスキャン対象となる原稿を読み込んで生成される画像デ−タを印刷可能になっている。むろん、オペレ−ティングシステムプログラムやアプリケ−ションプログラムによってＣＲＴドライバ１９を介して接続されているＣＲＴ１９ａに画像を表示させつつ、同画像を形成する画像デ−タに基づいた印刷を行うことも可能になっている。ここで、カラ−プリンタ１６ａはＣＭＹＫインク（Ｃ：シアン、Ｍ：マゼンタ、Ｙ：イエロ−、Ｋ：黒）を紙等の印刷媒体に吐出させて印刷画像を形成するインクジェットプリンタを採用してもよいし、レ−ザプリンタを採用してもよい。むろん、インク色はＣＭＹＫの４色に限定されるものではなく、ｌｍ（ライトマゼンタ）やｌｃ（ライトシアン）を含む構成であってもよい。 In addition, a flexible disk drive 15b and a CD-ROM drive 15c are connected to the disk driver 15, through which the programs stored in the flexible disk 15b1 and the CD-ROM 15c1 are read and installed in the hard disk 15a. To do. Further, a color printer 16a is connected to the printer driver 16, and image data generated by reading a document to be scanned by the scanner 18a connected via the scanner driver 18 can be printed. ing. Of course, it is also possible to perform printing based on image data for forming the image while displaying the image on the CRT 19a connected via the CRT driver 19 by an operating system program or an application program. It has become. Here, the color printer 16a may be an ink jet printer that forms a print image by discharging CMYK ink (C: cyan, M: magenta, Y: yellow, K: black) onto a print medium such as paper. A laser printer may be employed. Of course, the ink colors are not limited to the four colors CMYK, and may include lm (light magenta) and lc (light cyan).

また、スキャナ１８ａは原稿台に載置した原稿をスキャンしつつ読み込むフラットベッドタイプであってもよいし、トレイに装着された原稿を引き込みつつ読み込むコンパクトタイプであってもよい。このように、フレキシブルディスク１５ｂ１やＣＤ−ＲＯＭ１５ｃ１に本発明にかかる色域圧縮処理プログラムを記憶しておき、コンピュ−タ１０にて読み出しつつ実行させて、当該コンピュ−タ１０を本発明にかかる色域圧縮装置として機能させるようにしてもよい。また、シリアルＩ／Ｏ１７にハブ１７ａ等のネットワ−ク機器を接続し、インタ−ネットやＬＡＮを介して本発明にかかる色域圧縮処理プログラムをコンピュ−タ１０にダウンロ−ドして色域圧縮装置として機能させるようにしてもよい。 The scanner 18a may be a flat bed type that reads a document placed on a platen while scanning, or may be a compact type that reads a document mounted on a tray while pulling it. As described above, the color gamut compression processing program according to the present invention is stored in the flexible disk 15b1 or the CD-ROM 15c1, and is executed while being read out by the computer 10, so that the computer 10 can perform the color according to the present invention. You may make it function as a region compression apparatus. Further, a network device such as a hub 17a is connected to the serial I / O 17, and the color gamut compression processing program according to the present invention is downloaded to the computer 10 via the Internet or LAN to compress the color gamut. You may make it function as an apparatus.

図２は、上述したコンピュ−タ１０にて色域圧縮装置として機能する構成を示した機能ブロック構成図である。同図において、色域圧縮装置５０は、圧縮実行判定部５１と、色成分保持部５２と、圧縮部５４とから構成され、例えば、スキャナ１８ａの入力系デバイス６１から入力されるカラ−画像信号の色成分が制御部６０を介して供給され、そのカラ−画像信号の色成分のうち、例えば、カラ−プリンタ１６ａやＣＲＴ１９ａ等の出力系デバイス６２の色域境界外の色成分を、出力系デバイス６２における色域境界またはその内部に変換（圧縮）し、変換後の色成分を変換色成分信号保持部７０に出力する。 FIG. 2 is a functional block configuration diagram showing a configuration in which the above-described computer 10 functions as a color gamut compression device. In the figure, the color gamut compression device 50 includes a compression execution determination unit 51, a color component holding unit 52, and a compression unit 54. For example, a color image signal input from an input system device 61 of the scanner 18a. Of the color image signal out of the color gamut boundary of the output system device 62 such as the color printer 16a or the CRT 19a. The converted color component is converted (compressed) to the color gamut boundary in the device 62 or inside thereof, and the converted color component is output to the converted color component signal holding unit 70.

ここで、圧縮実行判定部５１は、制御部６０より供給されたカラ−画像信号の色成分に対して色域圧縮処理を実行するか否かを判定し、色域圧縮処理を実行する場合にはカラ−画像信号の色成分を圧縮部５４に出力し、色域圧縮処理を実行しない場合にはカラ−画像信号の色成分を色成分保持部５２に出力する。すなわち、当該圧縮実行判定部５１では、制御部６０から供給されたカラ−画像信号の色成分が出力系デバイス６１の色域境界またはその内部であるか、色域境界外であるかに基づいて、色域境界外である場合には色域圧縮処理を実行すると判定し、色域境界またはその内部に位置する場合には色域圧縮処理を実行しないと判定するように構成されている。 Here, the compression execution determination unit 51 determines whether or not to execute the color gamut compression process on the color component of the color image signal supplied from the control unit 60, and executes the color gamut compression process. Outputs the color component of the color image signal to the compression unit 54, and outputs the color component of the color image signal to the color component holding unit 52 when the color gamut compression processing is not executed. That is, the compression execution determination unit 51 determines whether the color component of the color image signal supplied from the control unit 60 is within or outside the color gamut boundary of the output system device 61 or outside the color gamut boundary. When it is outside the color gamut boundary, it is determined that the color gamut compression process is to be executed, and when it is located at or inside the color gamut boundary, it is determined that the color gamut compression process is not to be executed.

圧縮部５４は、圧縮実行判定部５１から、入力された全ての色成分を入力し、当該色成分が存在する位置に対応した所定の圧縮方法にて同色成分を出力系デバイス６２の色域境界またはその内部に圧縮する。なお、色域圧縮装置５０においては、ルックアップテーブル（ＬＵＴ）を用いても良い。ここでルックアップテーブルとは、検索表のことであり、ＲＧＢ空間とＬ＊ａ＊ｂ＊色空間の関係を対応表で保持するものである。ＲＧＢ空間とＬ＊ａ＊ｂ＊色空間の関係を関係式で表わすものではないため処理が早くなる。一方、ＲＧＢ空間とＬ＊ａ＊ｂ＊色空間との関係において近似値を用いるため、正確な値を求めることはできない。 The compression unit 54 receives all the input color components from the compression execution determination unit 51, and uses the predetermined compression method corresponding to the position where the color component exists to output the same color component to the color gamut boundary of the output system device 62. Or compress it inside. Note that the color gamut compression device 50 may use a look-up table (LUT). Here, the lookup table is a search table, and holds the relationship between the RGB space and the L * a * b * color space as a correspondence table. Since the relationship between the RGB space and the L * a * b * color space is not represented by a relational expression, the processing is accelerated. On the other hand, since an approximate value is used in the relationship between the RGB space and the L * a * b * color space, an accurate value cannot be obtained.

変換色成分保持部７０は、色域圧縮装置５０から供給されたカラー画像信号の色成分を一括して保持する変換色成分保持部である。画像処理部８０は、変換色成分保持部７０から供給されたカラー画像信号の色成分を基に、所定の画像処理、例えばエッジ処理などを施し、制御部６０に出力する画像処理部である。出力系デバイス６２は、制御部６０から供給されたカラー画像信号の色成分を可視化する、例えばカラープリンタ１６ａなどの出力系情報機器である。制御部６０は、入力系デバイス６１および出力系デバイス６２との間でカラー画像信号の授受を実行する制御部である。 The conversion color component holding unit 70 is a conversion color component holding unit that collectively holds the color components of the color image signal supplied from the color gamut compression device 50. The image processing unit 80 is an image processing unit that performs predetermined image processing such as edge processing based on the color components of the color image signal supplied from the converted color component holding unit 70 and outputs the processed image to the control unit 60. The output system device 62 is an output system information device such as a color printer 16 a that visualizes the color components of the color image signal supplied from the control unit 60. The controller 60 is a controller that executes transmission / reception of color image signals between the input system device 61 and the output system device 62.

次に、色域圧縮の処理動作について説明する。
なお、ここでは色域圧縮を行う色空間は、ＣＩＥ／Ｌ＊ａ＊ｂ＊色空間であるとして説明する。
まず、入力系デバイス６１によるカラ−画像信号の色成分が制御部６０に供給されると、制御部６０から同カラ−画像信号が色域圧縮装置５０の圧縮実行判定部５１に供給される。カラ−画像信号の色成分は、明度、彩度、色相の情報を含み、例えば、ＣＩＥ／Ｌ＊ａ＊ｂ＊の色空間でベクトル演算可能な信号である。圧縮実行判定部５１は、制御部６０より供給されたカラ−画像信号の色成分の分布と、予め記憶されている出力系デバイス６２の色域とを比較して、色域圧縮処理を実行するか否かを判定し、カラ−画像信号の色成分の一部が出力系デバイス６２の色域境界外に位置している場合には色域圧縮処理を実行するとして当該カラ−画像信号の全ての色成分を圧縮部５４に出力する。カラ−画像信号の全ての色成分を入力した圧縮部５４は、後に詳述する圧縮方法に基づいて、出力系デバイス６２の色域境界外にある色成分が、同出力系デバイス６２の色域境界またはその内部に位置するように圧縮する。 Next, the processing operation of color gamut compression will be described.
Here, the description will be made assuming that the color space for color gamut compression is the CIE / L * a * b * color space.
First, when the color component of the color image signal from the input system device 61 is supplied to the control unit 60, the color image signal is supplied from the control unit 60 to the compression execution determination unit 51 of the color gamut compression device 50. The color component of the color image signal includes information on lightness, saturation, and hue, and is a signal that can be vector-calculated in the color space of CIE / L * a * b *, for example. The compression execution determination unit 51 compares the color component distribution of the color image signal supplied from the control unit 60 with the color gamut of the output device 62 stored in advance, and executes the color gamut compression process. If a part of the color component of the color image signal is located outside the color gamut boundary of the output device 62, the color gamut compression process is executed and all the color image signals are processed. Are output to the compression unit 54. The compression unit 54 that has input all the color components of the color image signal causes the color components outside the color gamut boundary of the output system device 62 to be the color gamut of the output system device 62 based on the compression method described in detail later. Compress to be at or within the boundary.

図３は、上述したＬ＊ａ＊ｂ＊色空間における入力された色成分の分布を模式的に示す図である。同図において、Ｌ＊ａ＊ｂ＊色空間では、明度軸Ｌが形成されるとともに、赤から緑への色度軸ａおよび青から黄への色度軸ｂが形成されている。そして、このＬ＊ａ＊ｂ＊色空間において、或る画像デ−タに含まれる全ての色成分の分布が点群により示されている。本実施形態においては、これらの点群の全てを含有するとともに、最外殻の点が各頂点を形成する凸多面体を取得する。この凸多面体の取得にかかる処理では、凸包の算法を用いることが可能である。この凸包の算法については、Ｓｅｉｄｅｌの方法や、Ｂｅｎｅａｔｈ−Ｂｅｙｏｎｄ法等の各種の方法を採用することが可能である。また、Ｂｅｎｅａｔｈ−Ｂｅｙｏｎｄの定理を利用して、ファセットとサブファセットの集合と、その包含関係を用いて、ポリトープの動的構成を行う方法を採用してもよい。 FIG. 3 is a diagram schematically showing the distribution of input color components in the L * a * b * color space described above. In the figure, in the L * a * b * color space, a lightness axis L is formed, and a chromaticity axis a from red to green and a chromaticity axis b from blue to yellow are formed. In the L * a * b * color space, the distribution of all color components included in a certain image data is indicated by a point group. In the present embodiment, a convex polyhedron that includes all of these point groups and whose outermost shell points form each vertex is obtained. In the processing relating to the acquisition of the convex polyhedron, it is possible to use a convex hull calculation method. As for the convex hull calculation method, various methods such as the Seidel method and the Beneath-Beyond method can be adopted. In addition, a method of dynamically configuring polytopes using a set of facets and sub-facets and their inclusive relations using the Beneath-Beyond theorem may be employed.

図４は、上述した凸包の算法を用いて取得された凸多面体を示す図である。同図において、分布している点群の全てを含有するとともに最外殻の点が各頂点を形成する凸多面体が示されている。図中、凸多面体の頂点を形成していない点は、全て、同凸多面体の内部に位置している。また、この凸多面体を構成する小面の全ては、三角形となっている。凸多面体の各頂点は、凸多面体の内部の所定の中心点とを結ぶベクトルにて表すことが可能である。 FIG. 4 is a diagram illustrating a convex polyhedron obtained using the above-described convex hull algorithm. In the figure, there is shown a convex polyhedron that contains all of the distributed point groups and whose outermost shell points form each vertex. In the figure, all points that do not form the vertices of the convex polyhedron are located inside the convex polyhedron. Further, all of the small faces constituting the convex polyhedron are triangular. Each vertex of the convex polyhedron can be represented by a vector connecting a predetermined center point inside the convex polyhedron.

図５は、上述した多面体の各頂点の色域圧縮方法を説明するための説明図である。本実施形態においては、まず、凸多面体の小面を構成する三角形の各頂点について、出力系デバイスの色域境界外であるか否かを判定し、色域境界外であると判定した場合には、その頂点を出力系デバイスの色域境界上に圧縮させる。図５では、図４に示した凸多面体を構成する複数の三角形のなかの一の三角形の頂点Ａ、Ｂ、Ｃがそれぞれ示されている。これら頂点Ａ、Ｂ、Ｃは、いずれも出力系デバイスの色域境界Ｈよりも外側にあるため、これら３つの頂点を色域境界Ｈ上に圧縮させる処理を行う。この際の圧縮方法としては特に限定されるものではないが、例えば、所定の中心点Ｏ（図４参照）と頂点Ａ、Ｂ、Ｃとをそれぞれ結ぶ直線、および、色域境界Ｈの交点をそれぞれ圧縮後の頂点Ａ′、Ｂ′、Ｃ′とする圧縮方法を挙げることができる。なお、三角形を構成する頂点のなかのいずれかが、出力系デバイスの色域境界またはその内部に存在する場合には、その頂点は圧縮しないでそのまま保持させる。そして、凸多面体を構成する三角形の全てについて、頂点を構成する色成分の色域圧縮を行うのである。 FIG. 5 is an explanatory diagram for explaining the color gamut compression method for each vertex of the polyhedron described above. In the present embodiment, first, for each vertex of the triangle constituting the facet of the convex polyhedron, it is determined whether it is outside the color gamut boundary of the output device, and when it is determined that it is outside the color gamut boundary Compresses the vertex on the color gamut boundary of the output device. In FIG. 5, vertices A, B, and C of one triangle among the plurality of triangles constituting the convex polyhedron shown in FIG. 4 are shown. Since these vertices A, B, and C are all outside the color gamut boundary H of the output device, a process of compressing these three vertices onto the color gamut boundary H is performed. The compression method at this time is not particularly limited. For example, a straight line connecting a predetermined center point O (see FIG. 4) and the vertices A, B, and C, and an intersection of the color gamut boundary H are selected. Examples of compression methods include vertexes A ′, B ′, and C ′ after compression. If any of the vertices constituting the triangle is present at or inside the color gamut boundary of the output system device, the vertex is retained without being compressed. Then, the color gamut compression of the color component constituting the vertex is performed on all the triangles constituting the convex polyhedron.

図６は、上述した凸多面体を構成する頂点以外の色成分における色域圧縮方法を説明するための説明図である。所定の中心点Ｏと、凸多面体を構成する三角形の３つの頂点Ａ、Ｂ、Ｃとからなる四面体内部に存在する点（色域）をＸとし、この点Ｘが、出力系デバイスの色域境界外にある場合には、以下に示す方法で色域圧縮を行う。
まず、中心点Ｏと点Ｘとを結ぶベクトルをＸとし、このベクトルＸを、中心点Ｏと３つの頂点Ａ、Ｂ、Ｃとをそれぞれ結ぶベクトルＡ、Ｂ、Ｃを用いた線形にて表す。すなわち、ベクトルＸを下記（１）式にて表現するのである。
Ｘ＝ｒ_１Ａ＋ｒ_２Ｂ＋ｒ_３Ｃ…（１） FIG. 6 is an explanatory diagram for explaining a color gamut compression method for color components other than the vertices constituting the convex polyhedron described above. A point (color gamut) existing inside a tetrahedron composed of a predetermined center point O and three vertices A, B, and C of a triangle constituting the convex polyhedron is defined as X, and this point X is the color of the output system device. If it is outside the gamut boundary, color gamut compression is performed by the following method.
First, let X be a vector connecting the center point O and the point X, and this vector X is represented by a linear shape using vectors A, B, and C connecting the center point O and the three vertices A, B, and C, respectively. . That is, the vector X is expressed by the following equation (1).
X = r ₁ A + r ₂ B + r ₃ C (1)

次に、点Ｘを出力系デバイスの色域境界またはその内部に圧縮するのであるが、このとき、中心点Ｏと圧縮後の点Ｘ′とを結ぶベクトルＸ′が、中心点Ｏと圧縮後の３つの頂点Ａ′、Ｂ′、Ｃ′とを結ぶベクトルＡ′、Ｂ′、Ｃ′と、上記（１）式にて得られた係数ｒ_１、ｒ_２、ｒ_３とを用いて下記（２）式により表される位置に写像されるように圧縮する。
Ｘ′＝ｒ_１Ａ′＋ｒ_２Ｂ′＋ｒ_３Ｃ′…（２）
すなわち、ベクトルＸを圧縮前の３つの頂点Ａ、Ｂ、ＣについてのベクトルＡ、Ｂ、Ｃを用いて表したときの各ベクトルＡ、Ｂ、Ｃの係数ｒ_１、ｒ_２、ｒ_３をそのまま保持し、それぞれ、圧縮後の３つの頂点Ａ、Ｂ、ＣについてのベクトルＡ′、Ｂ′、Ｃ′の係数とするのである。そして、係数ｒ_１、ｒ_２、ｒ_３がそれぞれ付加されたベクトルＡ′、Ｂ′、Ｃ′の線形にて表されるベクトルＸ′にかかる点Ｘ′を、圧縮後の色成分とするのである。 Next, the point X is compressed to the color gamut boundary of the output system device or inside thereof. At this time, the vector X ′ connecting the center point O and the compressed point X ′ is the center point O and the compressed point X ′. Using the vectors A ′, B ′, C ′ connecting the three vertices A ′, B ′, C ′ and the coefficients r ₁ , r ₂ , r ₃ obtained by the above equation (1) (2) The compression is performed so as to be mapped to the position represented by the equation (2).
X ′ = r ₁ A ′ + r ₂ B ′ + r ₃ C ′ (2)
That is, when the vector X is expressed using the vectors A, B, and C for the three vertices A, B, and C before compression, the coefficients r ₁ , r ₂ , and r ₃ of the vectors A, B, and C are used as they are. These are the coefficients of the vectors A ′, B ′, C ′ for the three vertices A, B, C after compression, respectively. Since the point X ′ relating to the vector X ′ represented by the linear shape of the vectors A ′, B ′, C ′ to which the coefficients r ₁ , r ₂ , r ₃ are respectively added is used as the color component after compression. is there.

図６を用いて説明したように、実施形態にかかる色域圧縮装置では、所定の中心点Ｏと、凸多面体を構成する３角形の３つの頂点Ａ、Ｂ、Ｃとからなる四面体の内部の点（色成分）であって、出力系デバイスの色域境界外にある点Ｘについては、ベクトルＸが、圧縮後の３つの頂点Ａ′、Ｂ′、Ｃ′を示すベクトルＡ′、Ｂ′、Ｃ′を用いた線形で表されるベクトルＸ′に写像されるように圧縮される。そのため、隣接する四面体の境界部分において色成分の分布をなだらかにすることが可能となる。一方、上述した非特許文献に記載の色域圧縮装置では、分割された領域内における出力系デバイスの色域境界から最も離間した色成分を、同色域境界に圧縮したときの圧縮率をもって同領域内の全ての色成分を圧縮する方法を採用しており、この方法では、或る領域内の色成分を圧縮するときの圧縮率と、隣接する領域内の色成分を圧縮するときの圧縮率が大きく異なってしまう場合があり、その結果、隣接する領域の境界部分で明度ジャンプが発生してしまい、擬似輪郭が発生してしまう。 As described with reference to FIG. 6, in the color gamut compression device according to the embodiment, the inside of a tetrahedron composed of a predetermined center point O and three vertices A, B, and C of a triangle that forms a convex polyhedron. For the point X that is outside the color gamut boundary of the output system device, the vector X is a vector A ′, B indicating the three vertices A ′, B ′, C ′ after compression. Compressed so as to be mapped to a vector X ′ expressed linearly using ′ and C ′. For this reason, the distribution of the color components can be made gentle at the boundary between adjacent tetrahedrons. On the other hand, in the color gamut compression device described in the above-mentioned non-patent document, a color component that is most distant from the color gamut boundary of the output device in the divided area has the same compression ratio when compressed to the same color gamut boundary. In this method, the compression ratio when compressing the color components in a certain area and the compression ratio when compressing the color components in the adjacent area are adopted. May be greatly different. As a result, a lightness jump occurs at the boundary between adjacent regions, and a pseudo contour is generated.

（２）色域圧縮処理の処理内容：
図７は、上述してきた構成にて実行される色域圧縮処理の概略処理内容を示すフロ−チャ−トである。
同図において、まず、入力された画像デ−タの色成分を入力し、この色成分について出力系デバイスの色域境界外であるか否かを判定することにより、当該色成分の圧縮を実行するか否かを決定する圧縮実行判定処理を行う（ステップＳ１００）。この処理には、入力された画像デ−タにかかる色成分について、出力系デバイスの色域境界外であるか否かの判定を行い、色域境界外の色成分が一つでもあれば、凸包圧縮処理を実行する（ステップＳ２００）。この凸包圧縮処理では、上述した凸包により分布している色成分の点群の全てを包含するとともに最外殻の点が各頂点を形成する凸多面体を取得し、各頂点について出力系デバイスの色域境界内外の判定を行い、色域境界外であれば、その頂点を色域境界上に圧縮させる。なお、この凸包圧縮処理については、後に図面（図８）を用いて詳述する。 (2) Processing content of color gamut compression processing:
FIG. 7 is a flowchart showing the outline processing contents of the color gamut compression processing executed in the configuration described above.
In this figure, first, the color component of the input image data is input, and the color component is compressed by determining whether this color component is outside the color gamut boundary of the output device. A compression execution determination process for determining whether or not to perform is performed (step S100). In this processing, it is determined whether or not the color component relating to the input image data is outside the color gamut boundary of the output device, and if there is even one color component outside the color gamut boundary, A convex hull compression process is executed (step S200). In this convex hull compression processing, a convex polyhedron that includes all the point groups of the color components distributed by the convex hull described above and whose outermost shell points form each vertex is acquired, and an output system device for each vertex If the color gamut boundary is outside or outside the color gamut boundary, the vertex is compressed on the color gamut boundary. The convex hull compression process will be described in detail later with reference to the drawing (FIG. 8).

ステップＳ２００の処理を実行した後、ステップＳ３００の全色成分圧縮処理を行う。この処理では、所定の中心点Ｏと、凸多面体を構成する一の三角形の３つの頂点とからなる四面体内部の色成分について、出力系デバイスの色域境界内外の判定を行うとともに、色域境界外である場合には、図６を用いて説明した手法により色域圧縮を行う。なお、この全色成分圧縮処理については、後に図面（図９）を用いて詳述する。 After executing the process of step S200, the all color component compression process of step S300 is performed. In this processing, for the color component inside the tetrahedron consisting of a predetermined center point O and the three vertices of one triangle constituting the convex polyhedron, the inside and outside of the color gamut boundary of the output device is determined, and the color gamut If it is outside the boundary, color gamut compression is performed by the method described with reference to FIG. This all-color component compression process will be described in detail later with reference to the drawing (FIG. 9).

図８は、図７に示したフロ−チャ−トのステップＳ２００において呼び出されて実行される凸包圧縮処理の流れを示すフロ−チャ−トである。まず、ステップＳ２０５において、凸多面体取得にかかる処理を行う。この処理において、入力された画像デ−タに含まれる全ての色成分を包含するとともに、最外殻の点が各頂点を形成する凸多面体を、上述した算法（Ｓｅｉｄｅｌの方法や、Ｂｅｎｅａｔｈ−Ｂｅｙｏｎｄ法等）を用いて演算により取得する。
次に、ステップＳ２１０において、上述したステップＳ２０５の処理により取得された凸多面体を構成する頂点のなかの一の頂点の座標を取得する処理を実行する。そして、次に、ステップＳ２１５において、取得された頂点の座標に基づいて、その色成分が出力系デバイスの色域境界外であるか否かを判定する。 FIG. 8 is a flowchart showing the flow of the convex hull compression process that is called and executed in step S200 of the flowchart shown in FIG. First, in step S205, processing related to obtaining a convex polyhedron is performed. In this processing, the convex polyhedron that includes all the color components included in the input image data and whose outermost shell points form each vertex is converted into the above-described arithmetic methods (Seidel's method or Beneath-Beyond). Method).
Next, in step S210, a process of obtaining the coordinates of one vertex among the vertices constituting the convex polyhedron obtained by the process of step S205 described above is executed. Next, in step S215, based on the acquired vertex coordinates, it is determined whether the color component is outside the color gamut boundary of the output device.

ステップＳ２１５において、取得された頂点にかかる色成分が出力系デバイスの色域境界外であると判定された場合、次に、ステップＳ２２０において、色域境界上に圧縮する処理を行う。すなわち、出力系デバイスの色域境界外にあると判定された色成分を、色域境界上に位置するように色域圧縮を行うのである。ステップＳ２２０の処理を実行し、色成分の色域圧縮を行うと、次に、ステップＳ２２５に処理を進める。一方、上述したステップＳ２１５において取得された色成分が出力系デバイスの色域境界外ではない（色域境界またはその内部である）と判定された場合、ステップＳ２２０の処理は行わず、そのままステップＳ２２５に処理を進める。すなわち、色域圧縮を行わず、そのまま色成分を保持させるのである。 If it is determined in step S215 that the color component relating to the acquired vertex is outside the color gamut boundary of the output device, then in step S220, a process of compressing the color component onto the color gamut boundary is performed. That is, the color gamut compression is performed so that the color component determined to be outside the color gamut boundary of the output device is positioned on the color gamut boundary. If the process of step S220 is executed and the color component color gamut compression is performed, the process then proceeds to step S225. On the other hand, if it is determined that the color component acquired in step S215 described above is not outside the color gamut boundary of the output device (ie, within or outside the color gamut boundary), the process of step S220 is not performed, and step S225 is performed as it is. Proceed with the process. That is, the color components are retained as they are without performing color gamut compression.

ステップＳ２２５において、全頂点について判定が終了したか否かを判定する。この処理において、ステップＳ２０５において取得された凸多面体の全ての頂点について、ステップＳ２１５による出力系デバイスの色域境界内外判定が行われたか否かを判定する。全頂点について判定終了していないと判定した場合には処理をステップＳ２１０に戻す一方、判定終了したと判定した場合には、凸包圧縮処理を終了する。 In step S225, it is determined whether the determination has been completed for all vertices. In this process, it is determined whether or not the color gamut boundary inside / outside determination of the output device in step S215 has been performed for all the vertices of the convex polyhedron acquired in step S205. If it is determined that the determination has not been completed for all vertices, the process returns to step S210. If it is determined that the determination has been completed, the convex hull compression process ends.

図９は、図７に示したフロ−チャ−トのステップＳ３００において呼び出されて実行される全色成分圧縮処理の流れを示すフロ−チャ−トである。まず、ステップＳ３０５において、四面体を取得する処理を行う。この処理において、所定の中心点Ｏと、凸多面体を構成する一の三角形の３つの頂点とからなる四面体を取得する。次に、ステップＳ３１０において、取得した四面体内の点（色成分）の座標を取得する処理を行う。
ステップＳ３１０の処理を実行すると、次に、ステップＳ３１５において、出力系デバイスの色域境界外であるか否かを判定する。すなわち、ステップＳ３１０にといて取得した頂点の座標に基づいて、その色成分が出力系デバイスの色域境界外であるか否かを判定するのである。 FIG. 9 is a flowchart showing the flow of all-color component compression processing called and executed in step S300 of the flowchart shown in FIG. First, in step S305, a process of acquiring a tetrahedron is performed. In this process, a tetrahedron composed of a predetermined center point O and three vertices of one triangle constituting the convex polyhedron is acquired. Next, in step S310, processing for acquiring the coordinates of the acquired point (color component) in the tetrahedron is performed.
If the process of step S310 is executed, it is next determined in step S315 whether or not it is outside the color gamut boundary of the output device. That is, based on the vertex coordinates acquired in step S310, it is determined whether the color component is outside the color gamut boundary of the output device.

ステップＳ３１５において出力系デバイスの色域境界外であると判定した場合、次に、ステップＳ３２０において上記（１）式を用いてベクトルＡ、Ｂ、Ｃに付加される係数ｒ_１、ｒ_２、ｒ_３をそれぞれ算出する処理を行う。この処理において、上記中心点Ｏと、ステップＳ３１０の処理により取得された点Ｘとを結ぶベクトルＸを、中心点Ｏと、四面体を構成する中心点Ｏ以外の３つの頂点Ａ、Ｂ、Ｃとをそれぞれ結ぶベクトルＡ、Ｂ、Ｃを用いて上記（１）により表したときにベクトルＡ、Ｂ、Ｃに付加される係数ｒ_１、ｒ_２、ｒ_３を算出する処理を行う。 If it is determined in step S315 that it is outside the color gamut boundary of the output system device, then in step S320, the coefficients r ₁ , r ₂ , r added to the vectors A, B, and C using the above equation (1). ₃ is calculated. In this process, a vector X connecting the center point O and the point X acquired by the process of step S310 is represented by a center point O and three vertices A, B, C other than the center point O constituting the tetrahedron. Are used to calculate coefficients r ₁ , r ₂ , and r ₃ added to the vectors A, B, and C when expressed by (1) above using the vectors A, B, and C respectively.

ステップＳ３２０の処理を実行すると、次に、ステップＳ３２５において、上記（２）式を用いた圧縮処理を実行する。すなわち、ステップＳ３１０の処理により取得された点Ｘの圧縮後の点をＸ′としたときに、中心点Ｏとを結ぶベクトルＸ′が、中心点ＯとステップＳ２２０（図８参照）の処理による圧縮後の頂点Ａ′、Ｂ′、Ｃ′とをそれぞれ結ぶベクトルＡ′、Ｂ′、Ｃ′を用いて、上記（２）式にて表されるように色域圧縮を行うのである。ステップＳ３２５の処理を実行すると、次に、ステップＳ３３０に処理を進める。一方、上述したステップＳ３１５において出力系デバイスの色域境界外ではない（色域境界またはその内部である）と判定された場合、ステップＳ３２０、ステップＳ３２５の処理は行わず、そのままステップＳ３３０に処理を進める。すなわち、色域圧縮を行わず、そのまま色成分を保持させるのである。 If the process of step S320 is executed, next, in step S325, the compression process using the above equation (2) is executed. That is, when the point after compression of the point X acquired by the process of step S310 is X ′, the vector X ′ connecting the center point O is obtained by the process of the center point O and step S220 (see FIG. 8). Color gamut compression is performed using vectors A ′, B ′, and C ′ that connect the compressed vertices A ′, B ′, and C ′, respectively, as expressed by Equation (2) above. If the process of step S325 is executed, the process then proceeds to step S330. On the other hand, when it is determined in step S315 described above that it is not outside the color gamut boundary of the output device (the color gamut boundary or inside thereof), the processing in step S320 and step S325 is not performed, and the process is directly performed in step S330. Proceed. That is, the color components are retained as they are without performing color gamut compression.

ステップＳ３３０において、四面体の全点について判定が終了したか否かを判定する。この処理において、ステップＳ３１０の処理により取得された四面体内の全ての点について、ステップＳ３１５により出力系デバイスの色域境界内外判定が行われたか否かを判定する。四面体内の全点について判定が終了していないと判定した場合には、処理をステップＳ３１０に戻す一方、全点について判定が終了したと判定した場合には、次に、ステップＳ３３５において全四面体の取得が終了したか否かを判定する。この処理において、ステップＳ２０５（図８参照）において取得された凸多面体について、全ての四面体の取得がなされたか否かを判定する。全四面体の取得が終了していないと判定した場合には、ステップＳ３０５に処理を戻して、未取得の四面体を取得する一方、全四面体の取得が終了したと判定した場合には、全色成分圧縮処理を終了させる。
図９に示した全色成分圧縮処理を実行することにより、凸多面体を構成する各頂点以外の点（色成分）であって、出力系デバイスの色域境界外に位置する点の全てについて色域圧縮が行われ、その結果、入力された全ての色成分が出力系デバイスの色域境界またはその内部に位置することとなるのである。 In step S330, it is determined whether the determination has been completed for all points of the tetrahedron. In this process, for all points in the tetrahedron obtained by the process of step S310, it is determined whether or not the color gamut boundary inside / outside determination of the output device has been performed in step S315. If it is determined that determination has not been completed for all points in the tetrahedron, the process returns to step S310. If it is determined that determination has been completed for all points, then in step S335, all tetrahedrons are determined. It is determined whether or not the acquisition of has been completed. In this process, it is determined whether or not all tetrahedrons have been acquired for the convex polyhedron acquired in step S205 (see FIG. 8). If it is determined that acquisition of all tetrahedrons has not ended, the process returns to step S305 to acquire unacquired tetrahedrons, while if it is determined that acquisition of all tetrahedrons has ended, All color component compression processing is terminated.
By executing the all-color component compression processing shown in FIG. 9, all the points (color components) other than the vertices constituting the convex polyhedron that are located outside the color gamut boundary of the output system device are colored. As a result, gamut compression is performed, and as a result, all input color components are located at or within the gamut boundary of the output device.

（３）各種変形例：
上述した実施形態においては、所定の中心点Ｏと凸多面体を構成する三角形の３つの頂点とからなる四面体内部の点について、出力系デバイスの色域境界の内外判定を行い（ステップＳ３１５）、出力系デバイスの色域境界外にある点についてのみ色域圧縮を行うように構成されている場合について説明したが、本発明においては、四面体内部の全ての点を圧縮するようにしてもよい。
図１０は、変形例にかかる全色成分圧縮処理の流れを示すフロ−チャ−トである。
同図では、図９に示したステップＳ３１５の処理は実行されず、ステップＳ３１０において四面体内部の点（色成分）の座標を取得した後、ステップＳ３２０、ステップＳ３２５の圧縮にかかる処理を実行している。すなわち、ステップＳ３１０において取得した全点について圧縮処理を行っているのである。 (3) Various modifications:
In the above-described embodiment, the inside / outside determination of the color gamut boundary of the output system device is performed for a point inside the tetrahedron consisting of the predetermined center point O and the three vertices of the triangle constituting the convex polyhedron (step S315), The case where the color gamut compression is performed only for the points outside the color gamut boundary of the output device has been described, but in the present invention, all the points inside the tetrahedron may be compressed. .
FIG. 10 is a flowchart showing the flow of all color component compression processing according to the modification.
In FIG. 9, the process of step S315 shown in FIG. 9 is not executed, and after the coordinates of the points (color components) inside the tetrahedron are acquired in step S310, the processes related to the compression of steps S320 and S325 are executed. ing. That is, compression processing is performed for all points acquired in step S310.

また、上述した実施形態では、入力された全色成分を包含する凸多面体を取得するように構成されている場合について説明したが、本発明においては、全頂点が凸部を形成する凸多面体ではなく、いずれかの頂点が凹部を形成している多面体（凹多面体）を取得するように構成されていてもよい。
また、本発明においては、多面体を構成する３つの頂点を選択する際に、隣接する３つの頂点を選択するように構成されている場合について説明したが、本発明においては、３つの頂点が互いに近接していれば、多面体を構成する頂点のうちいずれの頂点を選択するようにしてもよい。しかし、凹部を形成している頂点を選択しないことが望ましい。
図１１は、Ｌ＊ａ＊ｂ＊色空間における色成分の分布の一例を示す図である。
例えば、図１１に示すように、４つの頂点Ａ、Ｂ、Ｃ、Ｄが配置されており、頂点Ｃが多面体における凹部を形成している場合には、上記式（１）を適用する３つの頂点として、Ａ、Ｂ、Ｄの３つの頂点が選択されるようにすることが望ましい。 In the above-described embodiment, the case where the convex polyhedron including all the input color components is configured has been described. However, in the present invention, in the convex polyhedron in which all the vertices form a convex portion, Instead, it may be configured to acquire a polyhedron (concave polyhedron) in which any vertex forms a recess.
In the present invention, the case where the three vertices constituting the polyhedron are selected to select three adjacent vertices has been described. However, in the present invention, the three vertices are mutually connected. As long as they are close to each other, any of the vertices constituting the polyhedron may be selected. However, it is desirable not to select the vertices forming the recesses.
FIG. 11 is a diagram illustrating an example of the distribution of color components in the L * a * b * color space.
For example, as shown in FIG. 11, when four vertices A, B, C, and D are arranged and the vertex C forms a recess in a polyhedron, three of the above formula (1) are applied. It is desirable to select three vertices A, B, and D as vertices.

また、上述した実施形態では、取得された多面体を構成する３つの点までをそれぞれ結ぶ３つのベクトルを用いた色域圧縮処理を行うように構成されているが、多面体を構成する４以上の点をそれぞれ結ぶ４以上のベクトルを用いた色域圧縮処理を行うようにしてもよい。４以上のベクトルを用いた場合であっても、空間上の任意の点は、３つの独立ベクトルの線形にて表現することが可能であるからである。 In the above-described embodiment, the color gamut compression process is performed using three vectors each connecting up to three points constituting the acquired polyhedron, but four or more points constituting the polyhedron. Color gamut compression processing using four or more vectors connecting the two may be performed. This is because even if four or more vectors are used, an arbitrary point on the space can be expressed by the linearity of three independent vectors.

（４）まとめ：
以上説明したように、実施形態にかかる色域圧縮装置では、所定の中心点Ｏと、凸多面体を構成する３角形の３つの頂点Ａ、Ｂ、Ｃとからなる四面体の内部の点（色成分）であって、出力系デバイスの色域境界外にある点Ｘについては、ベクトルＸが、中心点Ｏと頂点Ａ、Ｂ、Ｃとを結ぶベクトルＡ、Ｂ、Ｃを用いて、Ｘ＝ｒ_１Ａ＋ｒ_２Ｂ＋ｒ_３Ｃの式にて表せるときに、中心点Ｏと圧縮後の３つの頂点Ａ′、Ｂ′、Ｃ′とを結ぶベクトルＡ′、Ｂ′、Ｃ′を用いて、Ｘ′＝ｒ_１Ａ′＋ｒ_２Ｂ′＋ｒ_３Ｃ′の式にて表される点（Ｘ′）に写像されるように点Ｘにかかる色成分を圧縮するように構成されているため、隣接する四面体の境界部分において色成分の分布をなだらかにすることが可能となる。 (4) Summary:
As described above, in the color gamut compression device according to the embodiment, a point (color) inside a tetrahedron composed of a predetermined center point O and three vertices A, B, and C of a triangle forming a convex polyhedron. Component X, which is outside the color gamut boundary of the output system device, the vector X uses the vectors A, B, C connecting the center point O and the vertices A, B, C, and X = Using the vectors A ′, B ′, and C ′ connecting the center point O and the three vertices A ′, B ′, and C ′ after compression when represented by the expression r ₁ A + r ₂ B + r ₃ C, X Since the color component relating to the point X is compressed so as to be mapped to the point (X ′) represented by the expression of '= r ₁ A ′ + r ₂ B ′ + r ₃ C ′, The distribution of the color components can be made gentle at the boundary portion of the tetrahedron.

コンピュータの構成図である。It is a block diagram of a computer. 色域圧縮装置の構成図である。It is a block diagram of a color gamut compression device. 入力された色成分の分布を模式的に示す図である。It is a figure which shows typically distribution of the input color component. 凸包の算法を用いて取得された凸多面体を示す図である。It is a figure which shows the convex polyhedron acquired using the arithmetic method of a convex hull. 凸多面体の各頂点の色域圧縮方法を説明するための説明図である。It is explanatory drawing for demonstrating the color gamut compression method of each vertex of a convex polyhedron. 凸多面体を構成する頂点以外の色成分の色域圧縮方法を説明するための説明図である。It is explanatory drawing for demonstrating the color gamut compression method of color components other than the vertex which comprises a convex polyhedron. 色域圧縮処理の概略処理内容を示すフロ−チャ−トである。It is a flowchart showing the outline processing contents of color gamut compression processing. 図７に示したフロ−チャ−トのステップＳ２００において呼び出されて実行される凸包圧縮処理の流れを示すフロ−チャ−トである。FIG. 8 is a flowchart showing the flow of convex hull compression processing called and executed in step S200 of the flowchart shown in FIG. 図７に示したフロ−チャ−トのステップＳ３００において呼び出されて実行される全色成分圧縮処理の流れを示すフロ−チャ−トである。FIG. 8 is a flowchart showing the flow of all color component compression processing called and executed in step S300 of the flowchart shown in FIG. 変形例にかかる全色成分圧縮処理の流れを示すフロ−チャ−トである。It is a flowchart which shows the flow of all the color component compression processing concerning a modification. Ｌ＊ａ＊ｂ＊色空間における色成分の分布の一例を示す図である。It is a figure which shows an example of distribution of the color component in L * a * b * color space.

符号の説明Explanation of symbols

１０…コンピュータ
１１…ＣＰＵ
１２…バス
１３…ＲＯＭ
１４…ＲＡＭ
１５…ディスクドライバ
１５ａ…ハードディスク
１５ｂ…フレキシブルディスクドライブ
１５ｂ１…フレキシブルディスク
１５ｃ…ＣＤ−ＲＯＭドライブ
１５ｃ１…ＣＤ−ＲＯＭ
１６…プリンタドライバ
１６ａ…カラープリンタ
１７…シリアルＩＯ
１８…スキャナドライバ
１８ａ…スキャナ
１９…ＣＲＴドライバ
１９ａ…ＣＲＴ
５０…色域圧縮装置
５１…圧縮実行判定部
５２…色成分保持部
５４…圧縮部
６０…制御部
６１…入力系デバイス
６２…出力系デバイス
７０…変換色成分保持部
８０…画像処理部 10 ... Computer 11 ... CPU
12 ... Bus 13 ... ROM
14 ... RAM
DESCRIPTION OF SYMBOLS 15 ... Disk driver 15a ... Hard disk 15b ... Flexible disk drive 15b1 ... Flexible disk 15c ... CD-ROM drive 15c1 ... CD-ROM
16 ... Printer driver 16a ... Color printer 17 ... Serial IO
18 ... Scanner driver 18a ... Scanner 19 ... CRT driver 19a ... CRT
DESCRIPTION OF SYMBOLS 50 ... Color gamut compression device 51 ... Compression execution determination part 52 ... Color component holding part 54 ... Compression part 60 ... Control part 61 ... Input system device 62 ... Output system device 70 ... Conversion color component holding part 80 ... Image processing part

Claims

出力系デバイスの色域境界外にある色成分を同出力系デバイスの色域境界または同色域境界内に圧縮する色域圧縮装置であって、
上記色成分を入力する色成分入力手段と、
上記色成分入力手段にて入力された色成分を包含するとともに最外殻の色成分が各頂点を形成する多面体を取得する多面体取得手段と、
上記多面体取得手段にて取得された多面体の各頂点を形成する色成分のうち、上記出力系デバイスの色域境界外にある色成分を、上記出力系デバイスの色域境界またはその内部に圧縮する第１の色域圧縮手段と、
所定の中心点から、同中心点と上記多面体における近接する３つの頂点とから構成される四面体内にある色成分までを結ぶベクトル（Ｘ）が、上記中心点から上記３つの頂点までをそれぞれ結ぶベクトル（Ａ）、（Ｂ）、（Ｃ）を用いて（１）式により表されるときに、上記中心点から上記第１の色域圧縮手段による圧縮後の上記３つの頂点までをそれぞれ結ぶベクトル（Ａ′）、（Ｂ′）、（Ｃ′）を用いて（２）式により表されるベクトル（Ｘ′）に写像されるように上記色成分を圧縮する第２の色域圧縮手段と
を具備することを特徴とする色域圧縮装置。
Ｘ＝ｒ_１Ａ＋ｒ_２Ｂ＋ｒ_３Ｃ…（１）
Ｘ′＝ｒ_１Ａ′＋ｒ_２Ｂ′＋ｒ_３Ｃ′…（２）
（ｒ_１、ｒ_２、ｒ_３は定数） A color gamut compression device that compresses color components outside the color gamut boundary of the output system device into the color gamut boundary or the same color gamut boundary of the output system device,
Color component input means for inputting the color component;
A polyhedron acquiring unit that includes the color component input by the color component input unit and acquires a polyhedron in which the color component of the outermost shell forms each vertex;
Among the color components forming each vertex of the polyhedron acquired by the polyhedron acquisition unit, the color component outside the color gamut boundary of the output system device is compressed into the color gamut boundary of the output system device or inside thereof. First color gamut compression means;
A vector (X) connecting a predetermined center point to a color component in a tetrahedron composed of the center point and three adjacent vertices in the polyhedron connects the center point to the three vertices, respectively. When represented by the expression (1) using the vectors (A), (B), and (C), the center point is connected to the three vertices after compression by the first color gamut compression means. Second color gamut compression means for compressing the color component so as to be mapped to the vector (X ′) represented by the equation (2) using the vectors (A ′), (B ′), and (C ′). A color gamut compression device comprising:
X = r ₁ A + r ₂ B + r ₃ C (1)
X ′ = r ₁ A ′ + r ₂ B ′ + r ₃ C ′ (2)
(R ₁ , r ₂ , r ₃ are constants)

上記多面体取得手段は、上記色成分入力手段にて入力された色成分を包含するとともに最外殻の色成分が各頂点を形成する凸多面体を取得することを特徴とする請求項１に記載の色域圧縮装置。 The polyhedron acquisition unit acquires a convex polyhedron including the color component input by the color component input unit and the color component of the outermost shell forming each vertex. Color gamut compression device.

上記第２の色域圧縮手段は、上記３つの頂点として、互いに隣接する３つの頂点を選択することを特徴とする請求項１または２に記載の色域圧縮装置。 The color gamut compression device according to claim 1 or 2, wherein the second color gamut compression means selects three vertices adjacent to each other as the three vertices.

上記第２の色域圧縮手段は、上記中心点と上記多面体における近接する３つの頂点とから構成される四面体内にある色成分のうち、上記出力系デバイスの色域境界外にある色成分のみを圧縮することを特徴とする請求項１〜３のいずれかに記載の色域圧縮装置。 The second color gamut compression means includes only the color components outside the color gamut boundary of the output device among the color components in the tetrahedron composed of the center point and three adjacent vertices in the polyhedron. The color gamut compression device according to claim 1, wherein the color gamut compression device is compressed.

出力系デバイスの色域境界外にある色成分を同出力系デバイスの色域境界または同色域境界内に圧縮する色域圧縮方法であって、
上記色成分を入力する色成分入力工程と、
上記色成分入力工程にて入力された色成分を包含するとともに最外殻の色成分が各頂点を形成する多面体を取得する多面体取得工程と、
上記多面体取得工程にて取得された多面体の各頂点を形成する色成分のうち、上記出力系デバイスの色域境界外にある色成分を、上記出力系デバイスの色域境界に圧縮する第１の色域圧縮工程と、
所定の中心点から、同中心点と上記多面体における近接する３つの頂点とから構成される四面体内にある色成分までを結ぶベクトル（Ｘ）が、上記中心点から上記３つの頂点までをそれぞれ結ぶベクトル（Ａ）、（Ｂ）、（Ｃ）を用いて（１）式により表されるときに、上記中心点から上記第１の色域圧縮工程による圧縮後の上記３つの頂点までをそれぞれ結ぶベクトル（Ａ′）、（Ｂ′）、（Ｃ′）を用いて（２）式により表されるベクトル（Ｘ′）に写像されるように上記色成分を圧縮する第２の色域圧縮工程と
を具備することを特徴とする色域圧縮方法。
Ｘ＝ｒ_１Ａ＋ｒ_２Ｂ＋ｒ_３Ｃ…（１）
Ｘ′＝ｒ_１Ａ′＋ｒ_２Ｂ′＋ｒ_３Ｃ′…（２）
（ｒ_１、ｒ_２、ｒ_３は定数） A color gamut compression method that compresses a color component outside the color gamut boundary of an output device device into the color gamut boundary or the same color gamut boundary of the output device device,
A color component input step for inputting the color component;
A polyhedron obtaining step of obtaining a polyhedron that includes the color component input in the color component input step and whose outermost color component forms each vertex; and
Of the color components forming each vertex of the polyhedron acquired in the polyhedron acquisition step, a color component outside the color gamut boundary of the output system device is compressed to the color gamut boundary of the output system device. Color gamut compression process;
A vector (X) connecting a predetermined center point to a color component in a tetrahedron composed of the center point and three adjacent vertices in the polyhedron connects the center point to the three vertices, respectively. When represented by the expression (1) using the vectors (A), (B), and (C), the center point is connected to the three vertices after compression in the first color gamut compression step. A second color gamut compression step for compressing the color component so as to be mapped to the vector (X ′) represented by the equation (2) using the vectors (A ′), (B ′), and (C ′). A color gamut compression method comprising:
X = r ₁ A + r ₂ B + r ₃ C (1)
X ′ = r ₁ A ′ + r ₂ B ′ + r ₃ C ′ (2)
(R ₁ , r ₂ , r ₃ are constants)

出力系デバイスの色域境界外にある色成分を同出力系デバイスの色域境界または同色域境界内に圧縮する色域圧縮装置を、
上記色成分を入力する色成分入力手段、
上記色成分入力工程にて入力された色成分を包含するとともに最外殻の色成分が各頂点を形成する多面体を取得する多面体取得手段、
上記多面体取得手段にて取得された多面体の各頂点を形成する色成分のうち、上記出力系デバイスの色域境界外にある色成分を、上記出力系デバイスの色域境界に圧縮する第１の色域圧縮手段、および、
所定の中心点から、同中心点と上記多面体における近接する３つの頂点とから構成される四面体内にある色成分までを結ぶベクトル（Ｘ）が、上記中心点から上記３つの頂点までをそれぞれ結ぶベクトル（Ａ）、（Ｂ）、（Ｃ）を用いて（１）式により表されるときに、上記中心点から上記第１の色域圧縮工程による圧縮後の上記３つの頂点までをそれぞれ結ぶベクトル（Ａ′）、（Ｂ′）、（Ｃ′）を用いて（２）式により表されるベクトル（Ｘ′）に写像されるように上記色成分を圧縮する第２の色域圧縮手段として機能させることを特徴とする色域圧縮処理プログラム。
Ｘ＝ｒ_１Ａ＋ｒ_２Ｂ＋ｒ_３Ｃ…（１）
Ｘ′＝ｒ_１Ａ′＋ｒ_２Ｂ′＋ｒ_３Ｃ′…（２）
（ｒ_１、ｒ_２、ｒ_３は定数） A color gamut compression device that compresses color components outside the color gamut boundary of the output system device into the color gamut boundary or the same color gamut boundary of the output system device,
Color component input means for inputting the color component;
A polyhedron acquisition means for acquiring a polyhedron that includes the color component input in the color component input step and whose color component of the outermost shell forms each vertex;
Of the color components forming the vertices of the polyhedron acquired by the polyhedron acquisition means, a color component outside the color gamut boundary of the output system device is compressed to the color gamut boundary of the output system device. Color gamut compression means, and
A vector (X) connecting a predetermined center point to a color component in a tetrahedron composed of the center point and three adjacent vertices in the polyhedron connects the center point to the three vertices, respectively. When represented by the expression (1) using the vectors (A), (B), and (C), the center point is connected to the three vertices after compression in the first color gamut compression step. Second color gamut compression means for compressing the color component so as to be mapped to the vector (X ′) represented by the equation (2) using the vectors (A ′), (B ′), and (C ′). A color gamut compression processing program characterized by functioning as
X = r ₁ A + r ₂ B + r ₃ C (1)
X ′ = r ₁ A ′ + r ₂ B ′ + r ₃ C ′ (2)
(R ₁ , r ₂ , r ₃ are constants)