JPH07274007A - Method and apparatus for compressing, palletizing, transmitting and receiving color image - Google Patents

Abstract

PURPOSE: To provide a device which simultaneously performs palletizing and compression of color values. CONSTITUTION: If an input color value doesn't exist in a color pallet compression symbol table (step 44), a pallet color which has original pixel data of N-bit periodicity and corresponds to the color value is given to the color pallet compression symbol table and a compression symbol is assigned (step 48), and it is transmitted to an picture receiver (step 50). If the color value already exists in the color pallet compression symbol table, (step 44), the symbol is transmitted (step 50). If the color pallet compression symbol table is filled up, the most approximate pallet color is selected (step 52) and the corresponding symbol is transmitted (step 50). A transmitter transmits the color pallet compression symbol table to the picture receiver at the last of image transmission, and the picture receiver uses the color pallet compression symbol table to reproduce an image from symbols at the time of table reference operation.

Description

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

【０００１】[0001]

【産業上の利用分野】本発明は、ディジタルカラーイメ
ージを伝送、記憶および表示するためのイメージ圧縮な
らびにイメージ計数化に関し、特に、ｎビット／ピクセ
ルのカラーディジタルイメージをｍビット／ピクセルイ
メージ（ｍ＜ｎ）に変換することによって、圧縮および
計数化を同時に行う方法および装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to image compression and image counting for transmitting, storing and displaying digital color images, and more particularly to converting an n bit / pixel color digital image to an m bit / pixel image (m < n) and simultaneously performing compression and digitization.

【０００２】[0002]

【従来の技術】イメージ圧縮の重要性はこれまでに認め
られており、無損失圧縮および損失圧縮するために多く
のアルゴリズムが過去数年間に渡って開発されてきた
（D.G. Dayt and D.Zhao (1990), 「Simplified DPCM
algorithm for image data compression」, Proc.SPIE
Digital Image Processing Appplications (1244), pp.
100-210 、P.Melynchuck and M.Rabbani (1989) 「Sure
vey of lossless image coding techniques 」、Proc.S
PIE Digital Image Processing Applications, 1075,p
p.92-100 、J.Sullivan (1989) 「A new ADPCM image c
ompression algorithm and the effect of fixed-patte
rn sensor noise」, Proc.SPIE Digital Image Process
ing Applications, 1075, pp.129-138 、G.S.Yovanof a
nd J.Sullivan(1992) 「Lossless predictive coding o
f color graphics」, Proc.SPIE Image Processing Alg
orithms and Techniques III, 1657, pp.68-82を参照の
こと）。無損失技術によって、オリジナルイメージは受
像機で完全に再生されるが、損失技術ではオリジナルイ
メージに近似させて再構成するので高圧縮率が達成され
る場合が多い。通常、画質を考慮してこの２つの技術の
うち１つを選択しなければならない。BACKGROUND OF THE INVENTION The importance of image compression has been recognized so far, and many algorithms have been developed over the last few years for lossless and lossy compression (DG Dayt and D. Zhao ( 1990), `` Simplified DPCM
algorithm for image data compression '', Proc.SPIE
Digital Image Processing Appplications (1244), pp.
100-210, P. Melynchuck and M. Rabbani (1989) `` Sure
vey of lossless image coding techniques '', Proc.S
PIE Digital Image Processing Applications, 1075, p
p.92-100, J. Sullivan (1989) `` A new ADPCM image c
ompression algorithm and the effect of fixed-patte
rn sensor noise '', Proc.SPIE Digital Image Process
ing Applications, 1075, pp.129-138, GSYovanof a
nd J. Sullivan (1992) `` Lossless predictive coding o
f color graphics '', Proc.SPIE Image Processing Alg
orithms and Techniques III, 1657, pp.68-82). The lossless technique allows the original image to be perfectly reproduced on the receiver, while the loss technique often reconstructs the original image so that a high compression rate is achieved. Normally, one of these two techniques must be selected in consideration of image quality.

【０００３】ディジタルカラーイメージのパレット化
は、高質ディジタルカラーイメージの普及と、そのよう
なイメージをビデオディスプレイ装置やカラープリンタ
などの低コストのカラー出力装置上で再生すなわち表示
したいとの要望によって推進されてきた。このような低
コスト装置は、通常 8ビット／ピクセルのフレームバッ
ファを有するが、高質イメージは通常24ビット／ピクセ
ルで構成される。「パレット化」とは、例えば24ビット
／ピクセルが必要なイメージなどのオリジナル高質カラ
ーイメージを撮像し、 256色あるいは 8ビット／ピクセ
ルなどの小型のカラーパレットを選択しその選択パレッ
トを用いてオリジナルイメージを表現する一方でオリジ
ナルイメージの劣化を最低限にする処理を言う。パレッ
ト化は、すべてのイメージに使用される汎用パレットま
たは各個別イメージに使用されるカスタム化パレットを
設計することによって実行される。汎用パレットを設計
してパレット化するには、一度にパレットを設計する必
要があり、従ってコンピュータ操作上割安の費用になる
が、イメージの質は悪くなる。最近では、イメージのカ
ラー分布に関する統計的特性を利用し、カラーイメージ
をイメージ毎の個別パレットに基づいてパレット化する
技術が複数提案されている（R.Balasubramanian, C.A.B
ouman, and J.P. Allebach (1992) 「Sequential scale
r quantizationof color imagesd 」, Journal of Elec
tronic Imaging, Proc. of IS&T's 46th Annual Confer
ance, pp.97-101, 1993年 5月、G.Braudway (1987) 「A
Procedure for optimum choice of a small number of
colors from a large color palette for color imagi
mg 」, Electronic Imagimg '87、R.S. Gentile, J.P.
Allebach, and E.Wallowit (1990)「Quantization of c
olor images based on uniform color spaces」、Journ
al of Imaging Technology, 16 (1), pp.297-307、P.He
ckbert (1982) 「Color images based on uniform colo
r spaces」、Journal of Imaging Technology, 16(1),
pp.297-307、M.T.Orchard and C.A. Bouman (1991)「Co
lor quantization for images 」、IEEE Trans. Signal
Processing, 39 (12), pp.2677-2690、S.J. Wan, P.Pr
usinkiewicz and S.K.M. Wong (1990)「Variance-based
color image quantization for frame buffer displa
y」,COLOR research and application, 15(1), pp.52-5
8を参照のこと） 。Palletization of digital color images is driven by the popularity of high quality digital color images and the desire to reproduce or display such images on low cost color output devices such as video display devices and color printers. It has been. Such low cost devices typically have a frame buffer of 8 bits / pixel, while high quality images are typically composed of 24 bits / pixel. "Palletization" means, for example, capturing an original high-quality color image such as an image requiring 24 bits / pixel, selecting a small color palette of 256 colors or 8 bits / pixel, and using the selected palette. The process of expressing the image while minimizing the deterioration of the original image. Paletted is performed by designing a general palette used for all images or a customized palette used for each individual image. To design and palletize a general-purpose pallet, it is necessary to design the pallet at one time, which is a cheap computer operation but the image quality is poor. Recently, several technologies have been proposed that make use of statistical characteristics related to the color distribution of an image and make a palette of a color image based on an individual palette for each image (R. Balasubramanian, CAB.
ouman, and JP Allebach (1992) `` Sequential scale
r quantizationof color imagesd '', Journal of Elec
tronic Imaging, Proc. of IS &T's 46th Annual Confer
ance, pp.97-101, May 1993, G. Braudway (1987) `` A
Procedure for optimum choice of a small number of
colors from a large color palette for color imagi
mg '', Electronic Imagimg '87, RS Gentile, JP
Allebach, and E. Wallowit (1990) `` Quantization of c
olor images based on uniform color spaces '', Journal
al of Imaging Technology, 16 (1), pp.297-307, P.He
ckbert (1982) `` Color images based on uniform colo
r spaces '', Journal of Imaging Technology, 16 (1),
pp.297-307, MTOrchard and CA Bouman (1991) `` Co
lor quantization for images ", IEEE Trans. Signal
Processing, 39 (12), pp.2677-2690, SJ Wan, P.Pr
usinkiewicz and SKM Wong (1990) `` Variance-based
color image quantization for frame buffer displa
y '', COLOR research and application, 15 (1), pp.52-5
See 8).

【０００４】[0004]

【発明が解決しようとする課題】いくつかのイメージ処
理アプリケーションでは、本文の発明者らによって、圧
縮とパレット化を同じ処理に併用することが所望されか
つ効果があることが明らかにされている。イメージ処理
チェーン（image processing chain）が圧縮イメージの
記憶または伝達を必要として、さらに、そのようなイメ
ージをオリジナルイメージよりもピクセルあたりのビッ
ト数を少なくして出力装置に表示する必要がある場合に
必要であり、それに伴う効果が得られる。これまでに、
圧縮とパレット化という２つの処理が互いに独立して連
続して行われてきた。これを行う順序は２つある。すな
わち、（１）圧縮後にパレット化するか、（２）パレッ
ト化して圧縮するかである。（１）の方法では、無損失
圧縮を行う必要があるが、これは、引続くパレット化に
はオリジナルイメージに関する統計がすべて揃わなけれ
ば、十分なパレット化を行うことができないからであ
る。さらに、無損失圧縮がある手段を通じてイメージ伝
送をさせて行われる場合、受像機側でパレット化を行う
責任がある。これは、各受像機ごとにこのタスクを行う
ことができる計算能力を備えなければならないこと、さ
らには、各受像機がパレット化アルゴリズムのコピーを
有する必要があることを意味する。（２）の方法では、
パレット化後に圧縮が行われるが、この場合、パレット
化処理によってオリジナルイメージの統計が変更される
ため、圧縮効率が悪くなるという問題がある。しかし、
24ビット／ピクセルのイメージが 8ビット／ピクセルの
イメージにパレット化されたこのような装置では、圧縮
比を２：１にすることができるので、圧縮とパレット化
の全体の比は６：１にまでなり、最近の圧縮アルゴリズ
ムによって達成される標準圧縮比にくらべはるかに小さ
くなる（W.B. Pennebacker and J.L.Mitchell(1993), J
PEG Still Image Data Compression Stndard, Van Nost
rand Reinhold,NY.を参照のこと）。このため、パレッ
ト化および圧縮を同時に行うシステムが必要である。In some image processing applications, it has been found by the inventors herein that it is desirable and effective to combine compression and palette in the same process. Required if the image processing chain requires the storage or transmission of compressed images, and such images need to be displayed on the output device with fewer bits per pixel than the original image. And the effects associated therewith are obtained. So far,
Two processes, compression and palletization, have been performed consecutively independently of each other. There are two orders for doing this. That is, either (1) palletizing after compression or (2) palletizing and compression. In the method (1), it is necessary to perform lossless compression. This is because if all the statistics relating to the original image are not available for subsequent palette formation, sufficient palette formation cannot be performed. Further, when image transmission is performed through some means of lossless compression, the receiver is responsible for palletizing. This means that each receiver must have the computing power to perform this task, and that each receiver must have a copy of the palette algorithm. In the method of (2),
Although compression is performed after palette formation, in this case, since the statistics of the original image are changed by the palette formation process, there is a problem that compression efficiency deteriorates. But,
In such a device, where a 24-bit / pixel image is paletted into an 8-bit / pixel image, the compression ratio can be 2: 1 so the overall compression / palette ratio is 6: 1. Much smaller than the standard compression ratio achieved by modern compression algorithms (WB Pennebacker and JLMitchell (1993), J
PEG Still Image Data Compression Stndard, Van Nost
rand Reinhold, NY.). Therefore, a system that simultaneously performs palletizing and compression is needed.

【０００５】従って、本発明の目的は、パレット化と圧
縮を同時に行う装置を提供することにある。本発明の別
の目的は、カラーパレットと受像機に伝送される記号テ
ーブルとを効率良く生成することにある。Therefore, it is an object of the present invention to provide an apparatus for simultaneously performing palletization and compression. Another object of the present invention is to efficiently generate a color palette and a symbol table transmitted to a receiver.

【０００６】本発明の他の目的は、カラーパレットと記
号テーブルを最適化することができる装置を提供するこ
とにある。Another object of the present invention is to provide an apparatus capable of optimizing color palettes and symbol tables.

【０００７】本発明のさらに別の目的は、オリジナルカ
ラーデータの周期性を保持し画質を維持することにあ
る。Yet another object of the present invention is to maintain the periodicity of original color data and maintain the image quality.

【０００８】本発明のさらに他の目的は、パレットのサ
イズを前送りして圧縮アルゴリズムによってデータのパ
ーシングに影響を与えることにある。Yet another object of the present invention is to advance the size of the palette to affect the parsing of the data by the compression algorithm.

【０００９】[0009]

【課題を解決するための手段および作用】以上の目的
は、入力カラー値がパレットに存在するか否かが判定す
るために得られ、入力カラー値を調べる装置によって達
成される。入力カラー値がパレットに存在しない場合、
入力カラー値に対応するパレットカラーがパレットに入
力され、パレットカラーに対するカラー圧縮記号または
カラー圧縮コードが受像機に伝送される。オリジナルデ
ータの周期性はパレットカラー値をパレットに入力する
ことによって維持されるので、イメージカラーの完全性
が維持される。入力値が既にパレットに存在する場合、
パレットカラーに対する記号は受像機に伝送される。パ
レットが満たされている場合、本発明に係る装置は入力
値に最も近いパレットカラーを選択し対応信号を受像機
に伝送する。イメージ伝送の最後に、送信機はパレット
を受像機に伝送し、受像機はパレットを用いてテーブル
参照動作時にイメージを再生するが、この動作におい
て、伝送信号がテーブルに対する指標であり、パレット
カラーは表示される出力である。The above objects are accomplished by an apparatus for determining whether an input color value is present in a palette and examining the input color value. If the input color value does not exist in the palette,
The palette color corresponding to the input color value is input to the palette, and the color compression symbol or color compression code for the palette color is transmitted to the receiver. Since the periodicity of the original data is maintained by entering the palette color values into the palette, the image color integrity is maintained. If the input value already exists in the palette,
The symbols for the palette colors are transmitted to the receiver. If the palette is full, the device according to the invention selects the palette color closest to the input value and sends the corresponding signal to the receiver. At the end of the image transmission, the transmitter transmits the palette to the receiver, and the receiver uses the palette to reproduce the image during the table reference operation. In this operation, the transmission signal is the index for the table and the palette color is This is the output that will be displayed.

【００１０】これらは他の目的および効果と一緒に、前
述で請求し後述で説明するように、同様の部分には同様
の参照番号を付した本発明の一部を構成する図面を参照
して、本発明に係る構成および動作の詳細な説明におい
て明らかになる。These, along with other objects and advantages, refer to the drawings which form a part of the invention, wherein like parts are provided with like reference numerals, as previously claimed and described below. , Will become apparent in the detailed description of the structure and operation according to the present invention.

【００１１】[0011]

【実施例】本発明は、伝送時間を短縮し必要メモリサイ
ズを低減する一方、ピクセルあたりの少ないビット数で
イメージを再生する方法、便宜上、本文でクロムパクシ
ョンと呼ぶ方法で、ディジタルカラーイメージの圧縮お
よびパレット化を同時に行う装置ならびに方法で構成さ
れている。本発明に係る装置は、ｎビット／ピクセルの
カラーディジタルイメージを、例えば、輝度成分および
色成分を有する好ましい色空間に伝送し、このようなチ
ャネルを圧縮する一方、相当少ない数の異なる色（ｍビ
ット／ピクセル、但しｍ＜ｎ）を利用してイメージを表
現し、圧縮されパレット化されたカラーディジタルイメ
ージを記憶または伝送することができる送信機を含む。
本発明に係る装置は、圧縮されパレット化されたイメー
ジ（クロムパクト化イメージ）を受けとり、ｍビットの
ピクセルイメージを圧縮解除（すなわちクロムパクト解
除（dechrompacting））することができる受信機と、オ
リジナルカラーイメージからの視覚的歪および色の歪を
最低限にしてイメージを視覚的に表示するかハードコピ
ーを生成する表示装置または出力装置も有する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention is a method of reproducing an image with a small number of bits per pixel while shortening the transmission time and reducing the required memory size. It is composed of an apparatus and a method for simultaneously performing compression and palletization. The device according to the invention transmits an n-bit / pixel color digital image into a preferred color space, for example having a luminance component and a color component, and compresses such a channel, while a considerably smaller number of different colors (m Bits / pixels, where m <n) are utilized to represent the image and include a transmitter capable of storing or transmitting a compressed and paletted color digital image.
The apparatus according to the invention receives a compressed and paletted image (chrome pacted image) and is capable of decompressing (i.e. dechrompacting) an m-bit pixel image and an original color image. It also has a display or output device that visually displays the image or produces a hard copy with minimal visual and color distortion.

【００１２】図１に示されているように、本発明に係る
典型的なハードウェア構成要素は、デスクトップ型コン
ピュータなど、従来のコンピュータ１０を有する。コン
ピュータ１０はカラーイメージソース１２からカラー値
を受けとる。カラーイメージソース１２としては、イメ
ージコンパクトディスクのようなイメージ記憶装置やビ
デオカメラのようなリアルタイムイメージソースなど、
異なる種々のソースが可能である。コンピュータ１０
は、カラーイメージソース１２からのカラー値を任意選
択した色空間内のカラー値に変換することができる。次
に、カラー値は図２に関して説明される処理方法に従っ
て処理され、パレットメモリ１４に記憶されるカラーパ
レット（またはクロムパクションテーブル（chrompacti
on table））を作成するのに使用される。イメージがク
ロムパクト化すなわち圧縮されパレット化された時、イ
メージは従来の光記憶装置、磁気記憶装置、半導体記憶
装置などの記憶装置１６に記憶されるか、または、イメ
ージ通信装置などのイメージ伝送装置１８によって伝送
される。クロムパクト化すなわち圧縮されパレット化さ
れたイメージは、従来の受像装置２０によって受けとら
れ、従来のコンピュータ２２に供給される。コンピュー
タ２２は、受けとられたイメージデータを磁気記憶装
置、光記憶装置、半導体記憶装置などの記憶装置２４に
記憶する。コンピュータ２２が、コンピュータ１０から
伝送されたパレットまたはクロムパクションテーブルを
受けとった後、パレットメモリ２６にパレットを記憶し
た後、コンピュータ２２はパレットを用いてイメージを
圧縮解除（クロムパクト解除（dechrompact ））し、イ
メージをディスプレイやプリンタなどの出力装置２８に
出力する。受像装置２０、コンピュータ２２、パレット
メモリ２６、記憶装置２４を一括して出力装置２８に組
込んで、コンピュータ１０が自局側か遠隔対向局側のプ
リンタと通信するようにさせることもできることは言う
までもない。As shown in FIG. 1, a typical hardware component of the present invention comprises a conventional computer 10, such as a desktop computer. Computer 10 receives color values from color image source 12. The color image source 12 may be an image storage device such as an image compact disc or a real-time image source such as a video camera.
Different sources are possible. Computer 10
Can convert color values from the color image source 12 to color values in an arbitrarily selected color space. The color values are then processed according to the processing method described with respect to FIG. 2 and stored in the palette memory 14 in the color palette (or chrompacti table).
used to create an on table)). When the image is chrome compacted, that is, compressed and paletted, the image is stored in a storage device 16 such as a conventional optical storage device, a magnetic storage device, a semiconductor storage device, or an image transmission device 18 such as an image communication device. Transmitted by. The chrompacted or compressed, paletted image is received by a conventional receiver 20 and provided to a conventional computer 22. The computer 22 stores the received image data in a storage device 24 such as a magnetic storage device, an optical storage device, or a semiconductor storage device. After the computer 22 receives the palette or chrome compaction table transmitted from the computer 10 and stores the palette in the palette memory 26, the computer 22 uses the palette to decompress the image (dechrompact). , The image is output to an output device 28 such as a display or a printer. It goes without saying that the image receiving device 20, the computer 22, the pallet memory 26, and the storage device 24 can be integrated into the output device 28 so that the computer 10 can communicate with the printer of the own station side or the remote opposite station side. Yes.

【００１３】本発明は、ｎビット／ピクセルのカラーイ
メージを撮像し、効率的なコードブックまたは記号テー
ブルをそれらカラーイメージ用に作成し、せいぜいでｍ
＜ｎのｍビット／ピクセルのカラーイメージを利用して
表現することによって、ディジタルカラーイメージを同
時に圧縮しパレット化する装置および方法を提供する。
任意のサイズのイメージセグメントによってコード化す
ることができる従来の圧縮技術とは異なり、イメージの
パレット化／圧縮処理では、オリジナルデータのｎビッ
トの周期性を維持しなければならない。ディジタルカラ
ーイメージのための効果的な戦略には、ｎビットの倍数
であるサイズを有するブロックから成るコードブックを
使用し、これらのｎビット単位がオリジナルピクセルカ
ラーを表現するようにしなければならない。処理中にピ
クセルのビットが任意に分割された場合、復元されるイ
メージの質は劣化する。The present invention takes n bit / pixel color images and creates an efficient codebook or symbol table for those color images, at most m.
An apparatus and method for simultaneously compressing and paletteizing a digital color image by representing it using a color image of <n m bits / pixel.
Unlike conventional compression techniques that can be coded with image segments of any size, the image palette / compression process must maintain the n-bit periodicity of the original data. An effective strategy for digital color images should use a codebook consisting of blocks having a size that is a multiple of n bits, such that these n bit units represent the original pixel color. If the bits of the pixel are arbitrarily split during processing, the quality of the restored image will be degraded.

【００１４】クロムパクトすなわち同時に圧縮しパレッ
ト化する方法を選択する際に役割を果たすさまざな因子
がある。主な因子は、その装置の計算力、実行速度、必
要メモリ、圧縮／パレット化イメージに関する伝送時
間、伝送媒体のバンド幅である。以下のパラグラフで
は、同時に圧縮しパレット化するいくつかの戦略の概要
を述べ、それらの主な利点や欠点を指摘する。There are a variety of factors that play a role in choosing the chrome pact or simultaneous compression and palletizing method. The main factors are the computational power of the device, the speed of execution, the required memory, the transmission time for compressed / paletted images, the bandwidth of the transmission medium. The following paragraphs outline some strategies for simultaneous compression and palletization and point out their main advantages and disadvantages.

【００１５】Ziv-Lempelアルゴリズムなどの圧縮方法
（J.Ziv and A.Lempel (1978) 「Compression of indiv
idual sequences via variable-rate coding」,IEEE Tr
ans. Information Theory, Vol.24, No.5, pp.530-536
）では、自己パターンを繰り返すビットパターンに対
するコードブックを作成することによってイメージを圧
縮する。このようなアルゴリズムでは、イメージデータ
から成る長いブロックに反復配列が存在することを検知
することによって冗長な情報を除去し、これらの配列を
さらにコンパクトなコードワードに置換する。本発明で
は、イメージデータに生じる冗長なカラーに基づいたコ
ードワードを生成する。コードブックは、慎重に、出力
装置が処理できるコードワードよりも多いコードワード
を割当てないように、すなわち、 8ビット／ピクセルの
出力装置の場合は、 256を超えるコードワードを割当な
いように設計しなければならない。以下に説明する本発
明に係る第１の技術では、色統計学を利用するからでは
なく、イメージがデータストリームとして処理されるの
で、イメージを高速圧縮することができるが、最適下限
のパレットを生成する。したがって、少量のメモリを必
要年、急速に行う。A compression method such as the Ziv-Lempel algorithm (J. Ziv and A. Lempel (1978) “Compression of indiv
idual sequences via variable-rate coding '', IEEE Tr
ans. Information Theory, Vol.24, No.5, pp.530-536
), Compresses the image by creating a codebook for bit patterns that repeat the self pattern. Such algorithms remove redundant information by detecting the presence of repetitive sequences in long blocks of image data and replace these sequences with more compact codewords. The present invention produces codewords based on the redundant colors that occur in the image data. The codebook should be carefully designed so that it does not allocate more codewords than the output device can handle, that is, it does not allocate more than 256 codewords for an 8-bit / pixel output device. There must be. In the first technique according to the present invention described below, the image is processed as a data stream, not because color statistics are used. Therefore, the image can be compressed at a high speed, but a sub-optimal palette is generated. To do. Therefore, a small amount of memory is made rapidly for the required year.

【００１６】コードブックタイプの圧縮を利用する一方
でパレット化する技術は、図２、３、および４で説明す
る。図２にはパレット化および圧縮を行っている間に行
われる処理が描かれ、図３には入力カラー値が記載さ
れ、図４には作成されるパレット／記号テーブル６２が
記載されている。入力カラー値ストリームとパレットテ
ーブルは、カラー値と圧縮記号は便宜上文字数字式の値
として示され、実際のカラー値はバイナリカラー座標で
あり、記号もバイナリであることに留意されたい。The technique of utilizing codebook type compression while paletted is illustrated in FIGS. 2, 3 and 4. FIG. 2 depicts the processing performed during palletization and compression, FIG. 3 describes the input color values, and FIG. 4 illustrates the palette / symbol table 62 created. Note that the input color value stream and palette table show color values and compression symbols for convenience as alphanumeric values, actual color values are binary color coordinates, and symbols are also binary.

【００１７】図２に示される本発明の処理方法は、入力
カラー値を得るステップ４０から開始するが、この例で
は、入力カラー値は、図３の入力ストリーム６０の第１
の値（ｎｏ．１）ＡＡＢＡＣＡである。この装置では、
ステップ４２をカラー値の入力ストリーム６０の最後に
到達したか否かで判定し、達していなければ判定ステッ
プ４４で入力カラー値が既にパレット／記号テーブル６
２に存在するか否かについて判定する。これは第１のカ
ラー値であるので、また、パレット／記号テーブル６２
は空の状態になるので、第１のカラー値はパレット／記
号テーブル６２には認められない。次のステップは、パ
レット／記号テーブル６２が一杯であるか否かを判定す
るステップ４６であり、この場合、検査された第１のカ
ラー値であるので、パレット／記号テーブル６２は満た
されていない。本発明に係る装置は、従来のパレット化
技術を用いて、パレットカラーを割当るステップ４８を
行い、低減されたビット表現パレットカラーが選択され
る。この例では、カラー値ＡＡＢＡＣＡは、24ビットの
カラー値を 8ビットのカラー値として表現しているパレ
ットカラーＡＡとしてパレット化される。その後、パレ
ットカラーは記号値またはコードブック値に割当られ、
この場合、第１の記号Ｓ１は図４に示されるように割当
られる。The processing method of the present invention shown in FIG. 2 begins with step 40 of obtaining an input color value, but in this example the input color value is the first of the input streams 60 of FIG.
Value (no. 1) of AABACA. With this device,
Step 42 determines whether the end of the input stream of color values 60 has been reached. If not, the decision step 44 determines that the input color values have already been entered in the palette / symbol table 6.
2, it is determined whether it exists. This is also the first color value, so also palette / symbol table 62
Is empty, so the first color value is not visible in the palette / symbol table 62. The next step is to determine whether the palette / symbol table 62 is full, in this case the palette / symbol table 62 is not full because it is the first color value examined. . The apparatus according to the present invention uses conventional palletizing techniques to perform a step 48 of assigning a palette color to select the reduced bit representation palette color. In this example, the color value AABACA is paletted as a palette color AA that represents a 24-bit color value as an 8-bit color value. The palette color is then assigned to a symbolic value or codebook value,
In this case, the first symbol S1 is assigned as shown in FIG.

【００１８】パレット化レベルが24ビットブロックとし
て選択された場合、記号Ｓ１に対するパレットカラー
は、ＡＡＢＡＣＡになり、この結果、一回のステップで
圧縮およびパレット化が行われる。これは本発明に関わ
る処理方法で最も単純な方法である。If the palette level is selected as a 24-bit block, the palette color for the symbol S1 will be AABACA, which results in compression and palette in a single step. This is the simplest processing method according to the present invention.

【００１９】本発明に係る装置は、記号を記憶装置に記
憶するか、ステップ５０で記号を受信機に伝送すること
ができる。本発明に係る装置は、この例では、ＡＡＢＡ
ＣＡの値を有する第２の値（No.2）である次のカラー値
を入手すなわち入力する。この入力カラー値は、パレッ
ト／記号テーブル６２の値とステップ４４で比較される
が、これらは番号１の値と同じであるので、その値はパ
レット記号テーブル６２で確認され、ステップ５０では
記号Ｓ１が伝送される。この比較方法では、パレット／
記号テーブル６２のカラー値程度のある種のカラー値
（または、一定差しきい値（fixed difference thresho
ld））を利用することができるのは当然であり、入力カ
ラー値がその範囲に含まれる場合は、パレット／記号テ
ーブル６２に対する記号を伝送することができる。第３
のすなわち番号３の入力カラー値ＡＢＡＡＤＡは、パレ
ット／記号テーブル６２には見られない新たなカラー値
であるので、ステップ４８でパレットカラー値ＡＢと記
号値Ｓ２が割当られる。記号値Ｓ２は、第３のカラー値
に送られ、次の入力カラー値（No.4）がパレット／記号
テーブル６２で検出された後、ステップ５０では記号Ｓ
１が再度伝送される。番号５の値もパレット／記号テー
ブル６２で検出され、ステップ５０では記号Ｓ２が伝送
される。この処理をパレット／記号テーブル６２が満た
されまで続けると、記号２５６が入力カラー値ＡＺＡＢ
ＡＡに対するカラーパレットに割当られることになる。
パレット／記号テーブル内の最終エントリが指定された
後、本発明に係る処理方法が図３の入力ストリーム６０
の番号９に示されるようなカラー値ＡＣＡＤＡＢなどの
割当がないカラー値に遭遇すると、ステップ４６は、従
来の探索技術および比較技術を用いて、入力カラー値に
最も近いテーブルカラー値を求めてその色に対する記号
をステップ５０で受像機に伝送するステップ５２に制御
を移行する。この場合、ステップ５０では記号Ｓ３が伝
送される。最後のカラー値に達すると、ステップ５４で
カラーパレットが受像機に伝送される。このステップ５
４では、パレット／記号テーブル６２のパレットカラー
リストを送ることができ、あるいは、パレット／記号テ
ーブル６２の対応記号と一緒にパレットカラーリストを
伝送することができる。The device according to the invention can either store the symbol in a storage device or transmit the symbol in step 50 to the receiver. The device according to the invention is, in this example, AABA
Obtain or enter the next color value which is the second value (No. 2) with the value of CA. This input color value is compared with the values in the palette / symbol table 62 in step 44, since they are the same as the values in number 1, so the values are verified in the palette symbol table 62 and in step 50 the symbol S1. Is transmitted. In this comparison method,
Certain color values (or fixed difference thresholds), such as those in the symbol table 62.
ld)) can be used, and the symbols to the palette / symbol table 62 can be transmitted if the input color value falls within the range. Third
That is, the input color value ABAADA of No. 3, which is a new color value not found in the palette / symbol table 62, is assigned the palette color value AB and the symbol value S2 in step 48. The symbol value S2 is sent to the third color value, and after the next input color value (No. 4) is detected in the palette / symbol table 62, in step 50 the symbol S
1 is transmitted again. The value of number 5 is also detected in the palette / symbol table 62 and in step 50 the symbol S2 is transmitted. If this process is continued until the palette / symbol table 62 is filled, the symbol 256 will change to the input color value AZAB.
It will be assigned to the color palette for AA.
After the last entry in the palette / symbol table has been specified, the processing method according to the present invention can be applied to the input stream 60 of FIG.
When an unassigned color value is encountered, such as the color value ACADAB as shown in FIG. 9, step 46 uses conventional search and comparison techniques to find the table color value that is closest to the input color value. Control transfers to step 52 which transmits the symbol for the color to the receiver in step 50. In this case, in step 50 the symbol S3 is transmitted. When the last color value is reached, the color palette is transmitted to the receiver at step 54. This step 5
4, the palette color list of the palette / symbol table 62 can be sent, or the palette color list can be transmitted with the corresponding symbol of the palette / symbol table 62.

【００２０】この例では、パレット／記号テーブル６２
は記号をそれぞれ 8ビットにすることができる 256のエ
ントリを含んでいた。この例では、パレットカラーは各
々 8ビットであるので、パレットカラーを記号として伝
送することができる。但し、パレットカラーが16ビット
と 8ビットによる記号で表現されている場合は、パレッ
ト化の間に記号は２：１に圧縮され、パレット化によっ
て送られるビットにおいては３：１に圧縮される。上述
のZip-Lempel方法などの従来の圧縮処理を用いれば、ス
テップ４８で行われる記号の割当で24ビットの倍数の複
数のカラー値を表す記号を割当ることができ、繰返し可
能な長いカラー値の連続がそれらに割当られた記号を有
することができるようになり、さらに、繰返記号パター
ンの連続の繰返しがそれらに割当られた記号を有するこ
とができるようになる。例えば、図３のために作成され
た記号ストリームの連続Ｓ１、Ｓ２は、その列に割当ら
れたＳ２２などの記号を有することができるであろう。
別の例としては、入力カラー値番号２−５に対応する記
号ストリームＳ１、Ｓ２、Ｓ１、Ｓ２は、Ｓ２３などの
単一の記号として送られることができる。In this example, the palette / symbol table 62
Contained 256 entries, where each symbol could be 8 bits. In this example, the palette colors are 8 bits each, so the palette colors can be transmitted as symbols. However, if the palette color is represented by a 16-bit and 8-bit symbol, the symbol is compressed 2: 1 during the palette and 3: 1 in the bits sent by the palette. Using a conventional compression process, such as the Zip-Lempel method described above, the symbol allocation performed in step 48 allows for the allocation of symbols representing multiple color values in multiples of 24 bits, allowing repeated long color values. It becomes possible for a series of to have symbols assigned to them, and further for a repeating repetition of the repeating symbol pattern to have symbols assigned to them. For example, the sequence S1, S2 of the symbol stream created for FIG. 3 could have symbols such as S22 assigned to that column.
As another example, the symbol streams S1, S2, S1, S2 corresponding to input color value numbers 2-5 can be sent as a single symbol such as S23.

【００２１】受像機側では、本発明に係る装置は、記号
を受けとり、記号が受けとられた場合にそれを記憶す
る。最後の記号を受けとり、パレットを受けとった場合
は、入手したパレットテーブルの指標とテーブル参照動
作の出力はパレットテーブルの対応エントリであるの
で、受信機は従来のテーブル参照動作を入手した記号を
用いて行う。図３および図４の例では、パレットが 8ビ
ットである場合には、出力の順番は、ＡＡ、ＡＡ、Ａ
Ｂ、ＡＡ、ＡＢ、ＡＣ、ＡＤ……ＡＺ……ＡＣである。
ディザ法など従来のカラー処理は、この出力ストリーム
に応用して、視聴者によって知覚さりるカライメージを
改善することができる。上述の24ビットのパレット化が
行われる場合、カラー値番号９がオリジナル入力ストリ
ーム６０で検出される値ＡＣＡＤＡＢの代わりに出力値
ＡＣＡＤＡＡを有する以外は、出力ストリームは入力ス
トリームに一致する。On the receiver side, the device according to the invention receives the symbol and stores it when the symbol is received. When the last symbol is received and the palette is received, the index of the obtained palette table and the output of the table reference operation are the corresponding entries in the palette table, so the receiver uses the symbol that obtained the conventional table reference operation. To do. In the example of FIGS. 3 and 4, when the palette is 8 bits, the output order is AA, AA, A.
B, AA, AB, AC, AD ... AZ ... AC.
Conventional color processing such as dithering can be applied to this output stream to improve the color image perceived by the viewer. If the 24-bit palette is performed as described above, the output stream matches the input stream, except that the color value number 9 has the output value ACADAA instead of the value ACADAB found in the original input stream 60.

【００２２】図５は、本発明に係る別の実施例を示す図
である。この実施例では、パレットプロセッサ７０は、
コンピュータ１０の圧縮装置７２と相互作用し、カラー
イメージソース１２のデータから圧縮パレット７４を生
成する。カラーイメージソース１２は、カラーイメージ
データをパレットプロセッサ７０に供給し、圧縮装置７
２からのフィードバックに基づいて入力データをパレッ
ト化する方法に関する決定を行う。圧縮パレット７４
は、パレットカラーに対する記号の集合である。もしパ
レットがある２文字のシンボルに制限されるなら、先の
例のように、全てが文字Ａで始まるシンボルで表示され
る。例えば、黒色はＡＧで、白色はＡＨで表される。圧
縮パレット７４は、付加的な記号を有して文字Ａに始ま
り「二次」カラーと呼ばれるパレットカラーの組合わせ
を表現することができる。例えば、灰色に対する記号
は、白色と黒色の組合わせである複合記号ＡＧＡＨを表
現するＢＡとして記憶される。これによって、圧縮パレ
ット７４で検出されるパレットカラーの集合に限られる
ことなく各色を、新たな色を必要としないというよりは
むしろ２つのパレットカラーの単なる混合色で正確な色
として保持することができる。さらに、これによって、
圧縮を強化し、色の質を維持することができる。FIG. 5 is a diagram showing another embodiment according to the present invention. In this embodiment, the palette processor 70
It interacts with the compressor 72 of the computer 10 to generate a compressed palette 74 from the data of the color image source 12. The color image source 12 supplies the color image data to the palette processor 70, and the compression device 7
Make a decision on how to palette the input data based on feedback from 2. Compression pallet 74
Is a set of symbols for palette colors. If the palette is limited to a two-letter symbol, all are displayed with symbols starting with the letter A, as in the previous example. For example, black is represented by AG and white is represented by AH. The compression palette 74 can represent a combination of palette colors starting with the letter A with additional symbols and called "secondary" colors. For example, the symbol for gray is stored as a BA representing the compound symbol AGAH, which is a combination of white and black. This allows each color to be maintained as an exact color, not just a set of palette colors detected in the compression palette 74, but rather a mixture of two palette colors rather than requiring a new color. it can. Furthermore, this allows
The compression can be enhanced and the color quality maintained.

【００２３】さらに、上述の技術に加えて、周波数の高
い色に対してパレットテーブルエントリの一部を予め割
当ることができる。デザイナが確認したい問題の指定色
は、正確に受像機によって再生されるが、これも予め割
当ることができる。例えば、本発明に係る装置が人物画
を主に伝送する場合、パレットテーブルを予め指定され
た肌色調カラーに予め割当てた部分を取っておくことが
できる。パレットテーブルの部分を予め割当る同じ技術
は、予め指定した内容が伝送されるべきタイプのイメー
ジに対応するカラー空間部分に用いられるカラー空間に
対して行うことができる。Furthermore, in addition to the techniques described above, some of the palette table entries can be pre-allocated for high frequency colors. The specified color of the problem that the designer wants to confirm is reproduced exactly by the receiver, but this can also be pre-assigned. For example, when the apparatus according to the present invention mainly transmits portraits, it is possible to set aside a portion in which the palette table is previously assigned to the skin tone color designated in advance. The same technique of pre-allocating parts of the palette table can be performed for the color space used for parts of the color space corresponding to the type of image in which the pre-specified content is to be transmitted.

【００２４】カラー空間のターゲット面で解像度を高め
るには、入力カラーがステップ４４において新たな色で
あるか否かを判定するのに使用される色差範囲がカラー
空間の位置に応じて異なれば良い。例えば肌色が存在す
るカラー空間の領域では、比較に使用される色差が、カ
ラー空間の他の領域よりも小さいと思われる。その結
果、肌色領域の解像度がより高くなると考えられる。新
しく入力された色は、ほとんど色差のない状態で表す必
要があるからである。To increase resolution at the target surface of the color space, the color difference range used to determine whether the input color is a new color at step 44 may differ depending on the position in the color space. . For example, in areas of the color space where flesh tones are present, the color difference used for comparison may be smaller than in other areas of the color space. As a result, it is considered that the resolution of the skin color area becomes higher. This is because the newly input color needs to be represented with almost no color difference.

【００２５】パレットの量子化されたブロックや色のサ
イズもまた、カラー空間の領域に応じて変化できる。し
かし、画素のＮ−ビットの周期性は維持される必要があ
る。例えば、肌色調範囲では、他のすべての領域で16ビ
ットである場合、24ビットに量子化することができる。The quantized block and color sizes of the palette can also vary depending on the area of the color space. However, the N-bit periodicity of the pixel needs to be maintained. For example, in the skin tone range, it can be quantized to 24 bits if it is 16 bits in all other regions.

【００２６】パレットテーブルに使用される色をある程
度またはある他の基準に基づいて制限することもでき
る。The colors used in the palette table can also be limited based on some or some other criterion.

【００２７】例えば、受像機が色を半階調化し出力イメ
ージを改善しようとする場合、伝送機はテーブル値を全
領域の境界色に制限することができる。For example, if the receiver seeks to halftone the colors and improve the output image, the transmitter can limit the table values to the border colors of the entire area.

【００２８】[0028]

【発明の効果】本文に述べられる同時にディジタルカラ
ーイメージを圧縮しパレット化するすなわちクロムパク
トする方法では、記憶に必要なメモリ量を圧縮しイメー
ジ伝送する時間を短縮するだけでなく、イメージを再生
するのに必要なピクセルあたりのビット数を低減しつつ
イメージの質を保つことができることにある。したがっ
て、本発明の方法は、情報理論アプローチに基づいてイ
メージを圧縮するだけではなく、色空間に相関関係を利
用して、イメージをさらに圧縮し低質装置上でイメージ
を容易に表現するタスクを容易に行うことができる。According to the method of simultaneously compressing and palletizing a digital color image, that is, chrome compacting, which is described in the text, not only the amount of memory required for storage is compressed to shorten the time for image transmission, but also the image is reproduced. It is possible to maintain the image quality while reducing the number of bits per pixel required. Therefore, the method of the present invention not only compresses the image based on the information theory approach, but also utilizes the correlation in the color space to facilitate the task of further compressing the image and easily rendering the image on poor quality devices. Can be done.

【００２９】同時に圧縮およびパレット化を行うこの能
力によって、いくつかの目的は達成される。これによっ
て、圧縮とパレット化を別々に行うよりも相当高い圧縮
率にすることができる。圧縮の前後にパレット化を行う
とパレット化に利用できる情報が利用できないので、あ
る種の処理および計算が重複するため、装置全体の速度
は遅くなる。With this ability to simultaneously compress and palletize, several goals are achieved. This allows a much higher compression rate than if compression and palletization were done separately. If palletizing is performed before and after compression, the information that can be used for palletizing is not available, so that the speed of the entire apparatus becomes slow due to duplication of certain processes and calculations.

【００３０】圧縮前にパレット化を行う場合、達成され
る圧縮率は２：１程度であり、パレット化および圧縮の
総合圧縮率は６：１になる。２つのタスクを同時に行う
こととによって、より高い圧縮率が得られる。圧縮をパ
レット化の前に行う場合は、受信終了時に、イメージが
圧縮解除された場合に限りパレット化を実行できるが、
受信機にはメモリと計算が負担となる。When palletizing is performed before compression, the compression ratio achieved is about 2: 1 and the total compression ratio for palletizing and compression is 6: 1. Higher compression ratios are obtained by performing the two tasks simultaneously. If you do the compression before the palette, you can only do the palette when the image is decompressed at the end of reception,
Memory and computation is a burden on the receiver.

【００３１】本発明に係る特徴および利益は、詳細な説
明から明らかであり、各請求項はこのような本発明の係
る特徴および利益をすべて網羅するよう意図されている
ので、本発明に係る真の精神および範囲を逸脱すること
はない。さらに、種々の修正および変更は当業者らによ
って容易に行われるので、上述に説明され図示された正
確な構成および動作を限定する必要はなく、従って、す
べての適切な修正およびそれに相当するものは、本発明
に係る範囲を逸脱せずに行うことができる。The features and benefits of the invention will be apparent from the detailed description and each claim is intended to cover all such features and benefits of the invention. It does not depart from the spirit and scope of. Moreover, since various modifications and changes are readily made by those skilled in the art, it is not necessary to limit the exact construction and operation described and illustrated above, and thus all suitable modifications and equivalents thereof are It can be carried out without departing from the scope of the present invention.

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

【図１】 本発明に係る構成要素を示す図である。FIG. 1 is a diagram showing components according to the present invention.

【図２】 本発明に係る工程を示す図である。FIG. 2 is a diagram showing a process according to the present invention.

【図３】 パレット化され圧縮されるカラー値入力スト
リームを描いた図である。FIG. 3 depicts a paletted and compressed color value input stream.

【図４】 図３のカラー値入力ストリームに基づき図２
の工程によって作成された可能なパレットテーブルを示
す図である。4 is based on the color value input stream of FIG.
It is a figure which shows the possible pallet table created by the process of.

【図５】 本発明に係る別の実施例である。FIG. 5 is another embodiment according to the present invention.

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

１，２，３，４，５，６，７，８，９ カラー値、１
０，２２ コンピュータ、１２ カラーソース、１４，
２６ パレットメモリ、１６，２４ 記憶装置、１８
伝送装置、２０ 受像装置、４０，４２，４６，４８，
５０，５２，５４ステップ、６０ 入力カラー値ストリ
ーム、６２ パレット／記号テーブル、７０ パレット
プロセッサ、７２ 圧縮装置、７４ 圧縮パレット。1,2,3,4,5,6,7,8,9 color value, 1
0,22 computer, 12 color source, 14,
26 palette memory, 16, 24 storage device, 18
Transmission device, 20 image receiving device, 40, 42, 46, 48,
50, 52, 54 steps, 60 input color value stream, 62 palette / symbol table, 70 palette processor, 72 compressor, 74 compressed palette.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジェームズ アール スリバン アメリカ合衆国 ニューヨーク州 スペン サーポート ウェブスター ロード 64 ─────────────────────────────────────────────────── ——————————————————————————————————————— Inventor James Earl Sullivan Spencerport Webster Road, New York, USA 64

Claims (9)

【特許請求の範囲】[Claims] 【請求項１】 処理方法であって、 ａ．カラー値を入力するステップ、 ｂ．カラー値が入力された時に前記カラー値にパレット
／圧縮記号を割当てるステップと、 ｃ．前記パレット／圧縮記号を出力するステップと、 ｄ．該割当内容を出力するステップと、 を有することを特徴とする処理方法。1. A processing method comprising: a. Entering a color value, b. Assigning a palette / compression symbol to the color value when the color value is entered, c. Outputting the palette / compression symbol, d. And a step of outputting the assigned content. 【請求項２】 前記ステップｂは前記カラー値に対する
パレットカラーを割当て、圧縮記号をパレットカラーに
割当てることを含むことを特徴とする請求項１記載の処
理方法。2. The method of claim 1, wherein step b includes assigning a palette color for the color value and assigning a compression symbol to the palette color. 【請求項３】 ｅ．記号および割当内容を受けとるステ
ップと、 ｆ．割当内容を用いて該記号をカラー値に変換するステ
ップと、 を更に有することを特徴とする請求項１記載の処理方
法。3. e. Receiving symbols and assignments, f. The processing method according to claim 1, further comprising the step of converting the symbol into a color value using the assignment content. 【請求項４】 前記ステップｂが、該記号を組合わせ２
つのカラー値の混合を表す置換記号を生成することを含
むことを特徴とする請求項１記載の方法。4. The step b combines the symbols 2
The method of claim 1 including generating a replacement symbol that represents a mixture of two color values. 【請求項５】 処理方法であって、 カラー値のパレット化を圧縮と同時に行い、パレット圧
縮テーブルを作成するステップと、 パレット化され圧縮されたカラー値と前記パレット圧縮
テーブルを伝送するステップと、 前記パレット化され圧縮されたカラー値および前記パレ
ット圧縮テーブルを受けとり、カラー値を前記パレット
化され圧縮されたカラー値および前記パレット圧縮から
再生するステップと、 を有することを特徴とする方法。5. A processing method, which comprises: paletteizing color values simultaneously with compression to create a palette compression table; transmitting paletted and compressed color values and the palette compression table. Receiving the paletted and compressed color values and the palette compression table, and reproducing color values from the paletted and compressed color values and the palette compression. 【請求項６】 前記パレット化され圧縮されたカラー値
がカラー値のビット周期性を維持することを特徴とする
請求項４記載の処理方法。6. The method of claim 4, wherein the paletted and compressed color values maintain the bit periodicity of the color values. 【請求項７】 装置であって、 カラー値を受けとり、パレット／圧縮記号を前記カラー
値に割当て、該記号を伝送し、該割当内容を伝送する送
信機と、 前記送信機に接続され、該記号および前記割当内容を受
けとり、該記号を割当内容に対応してカラー値に変換す
る受像機と、 を有することを特徴とする装置。7. A device for receiving a color value, assigning a palette / compression symbol to the color value, transmitting the symbol, and transmitting the assignment, a transmitter connected to the transmitter, A receiver for receiving a symbol and the assignment content and converting the symbol into a color value corresponding to the assignment content. 【請求項８】 処理方法であって、 ａ．イメージカラー値を入力するステップと、 ｂ．前記イメージカラー値をクロムパクト（chrompact
）し、クロムパクト化されたカラー値（chrompacted c
olor value ）を出力し、クロムパクション（chrompact
ion）テーブルを作成するステップと、 ｃ．前記クロムパクションテーブルを出力するステップ
と、を有することを特徴とする処理方法。8. A processing method comprising: a. Inputting an image color value, b. The image color value is converted to chrompact.
) And chrome-pacted color values (chrompacted c
olor value) and output chromepaction (chrompact
ion) table, and c. A step of outputting the chrome compaction table. 【請求項９】 ｄ．前記クロムパクト化されたカラー値
を受けとるステップと、 ｅ．前記クロムパクションテーブルを受けとるステップ
と、 ｆ．前記イメージカラー値を前記クロムパクションテー
ブルを前記クロムパクト化されたカラー値から再生する
ステップと、 を更に有することを特徴とする請求項８記載の処理方
法。9. d. Receiving the chrompacted color values; e. Receiving said chrome paction table, f. 9. The processing method according to claim 8, further comprising the step of reproducing the image color value from the chrome pactized color value in the chrome pact table.