JP2002315021A - Image data compression method and expansion method and image data expander - Google Patents

Image data compression method and expansion method and image data expander

Info

Publication number
JP2002315021A
JP2002315021A JP2001111694A JP2001111694A JP2002315021A JP 2002315021 A JP2002315021 A JP 2002315021A JP 2001111694 A JP2001111694 A JP 2001111694A JP 2001111694 A JP2001111694 A JP 2001111694A JP 2002315021 A JP2002315021 A JP 2002315021A
Authority
JP
Japan
Prior art keywords
data
image data
error
rgb
color
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2001111694A
Other languages
Japanese (ja)
Other versions
JP4649764B2 (en
Inventor
Noriyuki Funakubo
則之 船窪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yamaha Corp
Original Assignee
Yamaha Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Yamaha Corp filed Critical Yamaha Corp
Priority to JP2001111694A priority Critical patent/JP4649764B2/en
Publication of JP2002315021A publication Critical patent/JP2002315021A/en
Application granted granted Critical
Publication of JP4649764B2 publication Critical patent/JP4649764B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To provide an image data compression method, which expands image data of a color code form at a far higher compression ratio, as compared with the prior art, and provide an expanding method and an image data expander. SOLUTION: A color pallet 100 converts image data 10 of a color code form into RGB data 20. A compressor circuit 101 converts the RGB data 20 into YUV data and executes the DCT conversion, quantization and entropy coding processes to compress. An expander 110 executes the entropy decoding process of compressed image data 30, the inverse YUV conversion and the inverse DCT conversion for decoding the YUV data converts to RGB data 40, which are compared with the RGB data from the color pallet 100 one after another, to calculate errors according to an error expression designated by data SD. Those data which minimize the error are selected, and color codes corresponding thereto are output.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】この発明は、カラーコードか
らなる画像データの圧縮および圧縮データの伸張を行う
画像データの圧縮方法および伸張方法並びに画像データ
伸張装置に関する。
[0001] 1. Field of the Invention [0002] The present invention relates to a method and apparatus for compressing image data comprising color codes and expanding the compressed data, and an image data expansion apparatus.

【0002】[0002]

【従来の技術】画像データの圧縮は、データを格納する
際に、必要なメモリの容量をできるだけ小さくするため
に、あるいは、データを伝送する際に、できるだけ伝送
時間を短縮するために用いられる。カラーコード形式の
画像データの場合、カラーコードをアドレスとしてルッ
クアップテーブルを参照し、RGB形式の画像データに
変換するが、各画素のカラーコード毎には相関関係があ
まりないため、直交変換、例えば離散コサイン変換(以
下、DCT(Discrete Cosine Transform)という) を
用いるような高能率な圧縮方法を適用することができな
い。従来、このようなカラーコード形式の画像データに
は、連続した同じ情報が多く含まれる画像データに効果
を発揮するランレングス方式による符号化をほどこして
データを圧縮していた。
2. Description of the Related Art Image data compression is used to reduce the required memory capacity when storing data or to reduce the transmission time as much as possible when transmitting data. In the case of image data in the color code format, the image data is converted into image data in the RGB format by referring to the look-up table with the color code as an address. A highly efficient compression method using discrete cosine transform (hereinafter referred to as DCT (Discrete Cosine Transform)) cannot be applied. Conventionally, image data in such a color code format has been subjected to encoding by a run-length method, which is effective for image data containing a large amount of continuous same information, to compress the data.

【0003】ランレングス方式は、モディファイド・ハ
フマン符号やモディファイド・リード符号などの符号化
が知られており、画像データの同一の値が続く画素列を
画素の連続数(ラン長)およびカラーデータの2つのデ
ータに分けて圧縮を行う。また、発生する確率の高いデ
ータを辞書に登録し、その辞書を参照してデータの圧縮
を行う辞書参照方式も合わせて用いられていた。カラー
コード形式の画像データを画像表示装置上に表示するに
は、RGB(赤、緑、青)データを格納したカラーパレ
ットを用いてカラーコードに対応するRGBデータに変
換する。従来のこの種の技術として、例えば、特開平1
0−020842号公報などに開示されたものが知られ
ている。また、RGBデータをDCT符号化を用いて圧
縮する方法には、ISOとITU−Tの共同作業グルー
プによって規格化された静止画圧縮の国際標準方式であ
るJPEG(Joint Photographic Experts Group)方式
がある。
In the run-length method, encoding such as a modified Huffman code or a modified read code is known, and a pixel row in which the same value of image data continues is converted into a continuous number of pixels (run length) and color data. Compression is performed on two pieces of data. Further, a dictionary reference method of registering data having a high probability of occurrence in a dictionary and compressing the data by referring to the dictionary has also been used. In order to display image data in a color code format on an image display device, the image data is converted into RGB data corresponding to a color code by using a color palette storing RGB (red, green, blue) data. For example, Japanese Patent Application Laid-Open No.
One disclosed in, for example, Japanese Patent Application No. 0-020842 is known. As a method of compressing RGB data using DCT coding, there is a JPEG (Joint Photographic Experts Group) method which is an international standard method of still image compression standardized by a joint working group of ISO and ITU-T. .

【0004】[0004]

【発明が解決しようとする課題】このような従来のラン
レングス方式や辞書参照方式を用いて画像データを圧縮
した場合、連続した同じデータが多く含まれない画像デ
ータではあまり効果を得ることができず、通常、圧縮率
は2分の1から4分の1程度であり、高い圧縮率を得る
ことができないという問題があった。また、辞書参照方
式の場合、圧縮率を高めるためには、辞書を大きくして
ヒット率を高くする必要があり、その辞書を記憶するた
めに、大きな記憶容量を必要とするという問題があっ
た。
When image data is compressed using such a conventional run-length method or dictionary reference method, a great effect can be obtained with image data that does not include a large amount of the same continuous data. However, the compression ratio is usually about one-half to one-fourth, and there is a problem that a high compression ratio cannot be obtained. Further, in the case of the dictionary reference method, in order to increase the compression ratio, it is necessary to increase the hit ratio by enlarging the dictionary, and there is a problem that a large storage capacity is required to store the dictionary. .

【0005】この発明は、上記の点に鑑みてなされたも
ので、その目的は、カラーコード形式の画像データを、
従来に比較し、はるかに高い圧縮率で圧縮することがで
きる画像データの圧縮方法、および、圧縮した画像デー
タの伸張方法並びに画像データ伸張装置を提供すること
にある。
[0005] The present invention has been made in view of the above points, and has as its object to convert color-coded image data into image data.
An object of the present invention is to provide a method of compressing image data, a method of expanding compressed image data, and an image data expanding device, which can be compressed at a much higher compression ratio than in the past.

【0006】[0006]

【課題を解決するための手段】この発明は上記の課題を
解決すべくなされたもので、請求項1に記載の発明は、
カラーコード形式の画像データをカラーパレットを用い
て、そのカラーコードに対応するRGBデータに変換す
る変換処理と、前記RGBデータを圧縮して圧縮データ
を得る圧縮処理とを有することを特徴とする画像データ
の圧縮方法である。請求項2に記載の発明は、請求項1
に記載の画像データの圧縮方法において、前記圧縮処理
は、前記RGBデータを輝度信号と2つの色差信号から
なるYUVデータに変換した後圧縮することを特徴とす
る。請求項3に記載の発明は、請求項1または請求項2
に記載の画像データの圧縮方法において、前記圧縮処理
は、直交変換演算処理およびエントロピー符号化処理で
あることを特徴とする。
SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and the invention according to claim 1 has the following features.
An image, comprising: a conversion process of converting image data in a color code format into RGB data corresponding to the color code using a color palette; and a compression process of compressing the RGB data to obtain compressed data. This is the data compression method. The invention described in claim 2 is the first invention.
Wherein the compression is performed by converting the RGB data into YUV data including a luminance signal and two color difference signals and then compressing the converted RGB data. The invention according to claim 3 is the invention according to claim 1 or 2
Wherein the compression process is an orthogonal transform operation process and an entropy encoding process.

【0007】請求項4に記載の発明は、請求項1または
請求項2に記載の画像データの圧縮方法において、前記
圧縮処理は、直交変換演算処理、直交変換したデータを
量子化する量子化処理および量子化したデータにエント
ロピー符号化をほどこすエントロピー符号化処理である
ことを特徴とする。請求項5に記載の発明は、請求項1
に記載の画像データ圧縮方法によって圧縮されたデータ
を伸長する画像データ伸長方法において、前記圧縮デー
タを伸長してRGBデータを得る伸長処理と、前記RG
Bデータと前記カラーパレットを構成する各RGBデー
タとの誤差を誤差式によって求め、該誤差が最小となる
RGBデータに対応するカラーコードを元画像データと
して出力するカラーコード変換処理とを有することを特
徴とする画像データ伸長方法である。
According to a fourth aspect of the present invention, in the image data compression method according to the first or second aspect, the compression processing includes an orthogonal transformation operation processing and a quantization processing for quantizing the orthogonally transformed data. And entropy encoding processing for entropy encoding the quantized data. The invention according to claim 5 is the invention according to claim 1.
3. An image data decompression method for decompressing data compressed by the image data compression method according to 1., further comprising: decompression processing for decompressing the compressed data to obtain RGB data;
A color code conversion process of obtaining an error between the B data and each of the RGB data constituting the color palette by an error equation, and outputting a color code corresponding to the RGB data with the minimum error as original image data. This is a featured image data decompression method.

【0008】請求項6に記載の発明は、請求項2に記載
の画像データ圧縮方法によって圧縮されたデータを伸長
する画像データ伸長方法において、前記圧縮データを伸
長してYUVデータを得る伸長処理と、前記YUVデー
タをRGBデータに変換する変換処理と、前記変換処理
によって得られたRGBデータと前記カラーパレットを
構成する各RGBデータとの誤差を誤差式によって求
め、該誤差が最小となるRGBデータに対応するカラー
コードを元画像データとして出力するカラーコード変換
処理とを有することを特徴とする画像データ伸長方法で
ある。
According to a sixth aspect of the present invention, there is provided an image data decompression method for decompressing data compressed by the image data compression method according to the second aspect, wherein decompression processing for decompressing the compressed data to obtain YUV data. A conversion process for converting the YUV data into RGB data, and calculating an error between the RGB data obtained by the conversion process and each of the RGB data constituting the color palette by an error expression, and calculating the RGB data in which the error is minimized. And a color code conversion process for outputting a color code corresponding to the image data as original image data.

【0009】請求項7に記載の発明は、請求項3に記載
の画像データ圧縮方法によって圧縮されたデータを伸長
する画像データ伸長方法において、前記圧縮データをエ
ントロピー復号化処理および逆直交変換演算処理によっ
てRGBデータに伸長する伸長処理と、前記伸長処理に
よって得られたRGBデータと前記カラーパレットを構
成する各RGBデータとの誤差を誤差式によって求め、
該誤差が最小となるRGBデータに対応するカラーコー
ドを元画像データとして出力するカラーコード変換処理
とを有することを特徴とする画像データ伸長方法であ
る。
According to a seventh aspect of the present invention, in the image data decompression method for decompressing data compressed by the image data compression method according to the third aspect, the compressed data is subjected to entropy decoding processing and inverse orthogonal transformation processing. A decompression process for decompressing the RGB data into RGB data, and an error between the RGB data obtained by the decompression process and each of the RGB data constituting the color palette are obtained by an error formula;
A color code conversion process for outputting, as original image data, a color code corresponding to the RGB data in which the error is minimized.

【0010】請求項8に記載の発明は、請求項4に記載
の画像データ圧縮方法によって圧縮されたデータを伸長
する画像データ伸長方法において、前記圧縮データをエ
ントロピー復号化処理、逆量子化処理および逆直交変換
演算処理によってRGBデータに伸長する伸長処理と、
前記伸長処理によって得られたRGBデータと前記カラ
ーパレットを構成する各RGBデータとの誤差を誤差式
によって求め、該誤差が最小となるRGBデータに対応
するカラーコードを元画像データとして出力するカラー
コード変換処理とを有することを特徴とする画像データ
伸長方法である。
According to an eighth aspect of the present invention, there is provided an image data decompression method for decompressing data compressed by the image data compression method according to the fourth aspect, wherein the compressed data is subjected to entropy decoding processing, inverse quantization processing, Decompression processing for decompressing RGB data by inverse orthogonal transform operation processing;
A color code for obtaining an error between the RGB data obtained by the decompression process and each of the RGB data constituting the color palette by an error equation, and outputting a color code corresponding to the RGB data with the minimum error as original image data And a conversion process.

【0011】請求項9に記載の発明は、請求項5〜請求
項8のいずれかの項に記載の画像データ伸長方法におい
て、前記誤差式は、Rデータ、Gデータ、Bデータの各
々の差の和「△R+△G+△B」であることを特徴とす
る。請求項10に記載の発明は、請求項5〜請求項8の
いずれかの項に記載の画像データ伸長方法において、前
記誤差式は、Rデータ、Gデータ、Bデータの各々の差
の二乗和「ΔR2+ΔG2+ΔB2」であることを特徴と
する。
According to a ninth aspect of the present invention, in the image data decompression method according to any one of the fifth to eighth aspects, the error equation is a difference between each of R data, G data, and B data. Is a sum of “△ R + △ G + △ B”. According to a tenth aspect of the present invention, in the image data decompression method according to any one of the fifth to eighth aspects, the error equation is a sum of squares of a difference between each of R data, G data, and B data. It is characterized by “ΔR 2 + ΔG 2 + ΔB 2 ”.

【0012】請求項11に記載の発明は、圧縮データを
伸長してRGBデータを得る伸長手段と、カラーコード
に対応するRGBデータが記憶されたカラーパレット
と、前記伸長手段から出力されたRGBデータと前記カ
ラーパレットを構成する各RGBデータとの誤差を誤差
式によって求める誤差演算手段と、前記誤差が最小とな
るRGBデータに対応するカラーコードを元画像データ
として出力する最小誤差検出手段とを具備し、前記誤差
演算手段は、前記圧縮データに含まれる誤差式指定デー
タによって指定された誤差式によって誤差を演算するこ
とを特徴とする画像データ伸長装置である。請求項12
に記載の発明は、請求項11に記載の画像データ伸長装
置において、前記カラーパレットは第1〜第N(N;正
の整数)のカラーパレットに分割され、前記誤差演算手
段は、各カラーパレット毎に最小誤差を演算し、それら
の演算結果の内の最小の誤差に対応するカラーコードを
元画像データとして出力することを特徴とする。
[0012] According to the present invention, there is provided an expansion means for expanding compressed data to obtain RGB data, a color palette storing RGB data corresponding to a color code, and an RGB data output from the expansion means. Error calculating means for calculating an error between the RGB data constituting the color palette and each of the RGB data constituting the color palette, and a minimum error detecting means for outputting a color code corresponding to the RGB data having the minimum error as original image data. The error calculating means is an image data decompression device that calculates an error by an error formula specified by error formula specifying data included in the compressed data. Claim 12
The image data decompression apparatus according to claim 11, wherein the color palette is divided into first to Nth (N: positive integer) color palettes, and the error calculating means includes a color palette for each color palette. Each time, a minimum error is calculated, and a color code corresponding to the minimum error among the calculation results is output as original image data.

【0013】[0013]

【発明の実施の形態】以下、図面を参照してこの発明の
実施の形態について説明する。図1は、同実施形態によ
る画像データ圧縮方法および画像データ伸長方法を適用
した画像データ圧縮装置および伸長装置を説明するため
のブロック図である。同図において、符号10は圧縮前
のカラーコードによる元画像データである。カラーパレ
ット100は、カラーコードに対応した各8ビットのR
(赤)データ、G(緑)データおよびB(青)データを
格納しており、入力された元画像データ10のカラーコ
ードに対応するRGB元画像データ20を出力する。圧
縮回路101は、カラーパレット100から出力された
RGB形式の元画像データ20を圧縮し、圧縮データ3
0を出力する。ここで、画像データ圧縮方式として、国
際標準であるJPEG方式を用いるものとする。圧縮回
路101は、RGB/YUV変換回路、DCT変換と量
子化を行うDCT符号化回路、ハフマン符号化を行うハ
フマンエンコーダおよび圧縮されたデータに圧縮情報な
どを付加してデータを出力するデータ生成回路を備え
る。
Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram for explaining an image data compression apparatus and an expansion apparatus to which the image data compression method and the image data expansion method according to the embodiment are applied. In FIG. 1, reference numeral 10 denotes original image data based on a color code before compression. The color palette 100 stores 8-bit R data corresponding to the color code.
It stores (red) data, G (green) data, and B (blue) data, and outputs RGB original image data 20 corresponding to the color code of the input original image data 10. The compression circuit 101 compresses the original image data 20 in the RGB format output from the color palette 100,
Outputs 0. Here, it is assumed that the JPEG method, which is an international standard, is used as the image data compression method. The compression circuit 101 includes an RGB / YUV conversion circuit, a DCT encoding circuit that performs DCT conversion and quantization, a Huffman encoder that performs Huffman encoding, and a data generation circuit that adds compression information to compressed data and outputs the data. Is provided.

【0014】符号110は伸張装置であり、JPEG方
式によって圧縮された圧縮データ30を伸張する伸張回
路111と、伸張回路111から出力された、RGB形
式の画像データ40をカラーコードに変換するRGB/
カラーコード変換回路112から成る。伸張回路111
は、ハフマンデコーダ、逆量子化と逆DCT変換を行う
DCT復号化回路、およびYUV/RGB変換回路を備
える。RGB/カラーコード変換回路112は、圧縮時
に使用されたカラーパレットと同じカラーパレット11
4と、RGB形式の画像データ40とカラーパレット1
14に格納されたRGBデータとの誤差を指定されたサ
ーチファンクションによって求め、最小誤差となるカラ
ーパレット114のRGBデータを選択し、対応するカ
ラーコードを再生画像データ50として出力するカラー
コード生成回路113を備える。また、カラーパレット
150はカラーパレット100と同一のパレットであ
り、サーチファンクション決定の際に使用される(詳細
は後述する)。
Reference numeral 110 denotes a decompression device, which is a decompression circuit 111 for decompressing the compressed data 30 compressed by the JPEG system, and an RGB / RGB / RGB image data 40 outputted from the decompression circuit 111 for converting the RGB image data 40 into a color code.
It comprises a color code conversion circuit 112. Expansion circuit 111
Comprises a Huffman decoder, a DCT decoding circuit that performs inverse quantization and inverse DCT, and a YUV / RGB conversion circuit. The RGB / color code conversion circuit 112 outputs the same color palette 11 as the color palette used at the time of compression.
4, image data 40 in RGB format and color palette 1
A color code generation circuit 113 which finds an error with respect to the RGB data stored in 14 by a designated search function, selects the RGB data of the color pallet 114 with the minimum error, and outputs the corresponding color code as the reproduced image data 50 Is provided. The color palette 150 is the same palette as the color palette 100, and is used when a search function is determined (details will be described later).

【0015】以下、上述した各部をさらに詳細に説明す
る。図2は、画像データ圧縮処理の手順を示す図であ
る。ここで、元画像データ10は、4または8ビットの
各ピクセル(画素)のカラーコードから成るデータであ
る。先ず、このカラーコードは、カラーパレット100
に入力される。カラーパレット100は、入力されたカ
ラーコードに対応するRGB元画像データ20を出力す
る(ステップS101)。RGB元画像データ20は、
RGB各8ビットからなる24ビットのデータである。
Hereinafter, the above-described units will be described in more detail. FIG. 2 is a diagram illustrating a procedure of the image data compression process. Here, the original image data 10 is data composed of a color code of each pixel (pixel) of 4 or 8 bits. First, this color code is stored in the color palette 100
Is input to The color palette 100 outputs the RGB original image data 20 corresponding to the input color code (step S101). The RGB original image data 20 is
This is 24-bit data consisting of 8 bits for each of RGB.

【0016】次に、このRGB元画像データ20は、圧
縮回路101に入力され、先ず、圧縮率を高めるため
に、RGB/YUV変換回路によって輝度信号Yと2つ
の色差信号U、Vから成るYUVデータに変換される
(ステップS102)。変換されたYUVデータは、D
CT符号化回路においてDCT変換をほどこされ(ステ
ップS103)、量子化されて圧縮される(ステップS
104)。さらに、量子化されたデータは、ハフマンエ
ンコーダによって符号化され(ステップS105)、圧
縮回路101から圧縮データ30として出力される。
Next, the RGB original image data 20 is input to a compression circuit 101. First, in order to increase the compression ratio, an RGB / YUV conversion circuit uses a YUV comprising a luminance signal Y and two color difference signals U and V. It is converted into data (step S102). The converted YUV data is D
The DCT transformation is applied in the CT encoding circuit (step S103), and the data is quantized and compressed (step S103).
104). Further, the quantized data is encoded by the Huffman encoder (step S105), and is output from the compression circuit 101 as the compressed data 30.

【0017】図3は、上述した圧縮画像データ30の伸
張処理の手順を示す図である。圧縮画像データ30は、
伸張装置110の伸張回路111に入力される。伸張回
路111では、先ず、ハフマンデコーダによって復号化
を行う(ステップS201)。復号化されたデータは、
DCT復号化回路に供給される。DCT復号化回路にお
いて、入力データは、逆量子化され(ステップS20
2)、さらに、逆DCT変換がほどこされることによっ
て伸張されてYUVデータが出力される(ステップS2
03)。YUV/RGB変換回路は、この復号化された
YUVデータをRGB各8ビットのデータに変換し、R
GBデータ40を出力する(ステップS204)。次
に、RGBデータ40は、RGB/カラーコード変換回
路112に入力される。カラーコード生成回路113
は、サーチファンクション指定データSDによって指定
された誤差式によって、RGBデータ40とカラーパレ
ット114のRGBデータとの誤差を順次求め、この誤
差が最小になるRGBデータを選択し、対応するカラー
コードを再生画像データ50として出力する(ステップ
S205)。
FIG. 3 is a diagram showing a procedure of the above-described decompression processing of the compressed image data 30. The compressed image data 30
The data is input to the expansion circuit 111 of the expansion device 110. In the expansion circuit 111, decoding is first performed by the Huffman decoder (step S201). The decrypted data is
It is supplied to a DCT decoding circuit. In the DCT decoding circuit, the input data is inversely quantized (step S20).
2) Further, the image data is expanded by performing the inverse DCT transform and the YUV data is output (step S2).
03). The YUV / RGB conversion circuit converts the decoded YUV data into 8-bit RGB data,
The GB data 40 is output (step S204). Next, the RGB data 40 is input to the RGB / color code conversion circuit 112. Color code generation circuit 113
Calculates an error between the RGB data 40 and the RGB data of the color pallet 114 sequentially according to an error equation specified by the search function specification data SD, selects the RGB data that minimizes the error, and reproduces the corresponding color code. It is output as image data 50 (step S205).

【0018】図4は、RGB/カラーコード変換回路1
12の構成をより詳細に示した図である。同図におい
て、カラーパレット114はカラーパレット100(図
1)と同じ構成のカラーパレットであり、アドレスカウ
ンタ118から供給されるカラーコードに対応するRデ
ータ、Gデータ、Bデータを出力する。以下、カラーパ
レット114のカラーコードの数をNとして説明する。
アドレスカウンタ118は、伸長回路111から1つの
画像データ40が出力される毎に、カラーパレット11
4の各RGBデータに対応するN個のカラーコードを逐
次出力する。これにより、カラーパレット114から、
N組のRGBデータが順次出力され、演算回路115へ
供給される。
FIG. 4 shows an RGB / color code conversion circuit 1.
FIG. 12 is a diagram showing the configuration of a twelfth embodiment in more detail. In the figure, a color palette 114 is a color palette having the same configuration as the color palette 100 (FIG. 1), and outputs R data, G data, and B data corresponding to a color code supplied from an address counter 118. The following description is based on the assumption that the number of color codes in the color palette 114 is N.
Each time one image data 40 is output from the decompression circuit 111, the address counter 118
4 sequentially output N color codes corresponding to each of the RGB data. Thereby, from the color palette 114,
N sets of RGB data are sequentially output and supplied to the arithmetic circuit 115.

【0019】演算回路115は、画像データ40のRデ
ータとカラーパレット114から出力されるRデータの
差分△R、画像データ40のGデータとカラーパレット
114から出力されるGデータの差分△G、画像データ
40のBデータとカラーパレット114から出力される
Bデータの差分△Bを各々求め、次いで、次式のうちの
いずれかの式によって誤差△Eを求める。 ΔE=ΔR+ΔG+ΔB (1) ΔE=ΔR2+ΔG2+ΔB2 (2) ΔE=ΔY+ΔU+ΔV (3) ここで、どの式が用いられるかは、圧縮データ30(図
1)に含まれているサーチファンクション指定データS
Dによって指定される。なお、第(3)式はカラーパレ
ットとしてカラーコード−YUVデータ変換テーブルが
用いられる場合である。
The arithmetic circuit 115 calculates the difference ΔR between the R data of the image data 40 and the R data output from the color palette 114, the difference ΔG between the G data of the image data 40 and the G data output from the color palette 114, A difference ΔB between the B data of the image data 40 and the B data output from the color palette 114 is obtained, and then an error ΔE is obtained by one of the following expressions. ΔE = ΔR + ΔG + ΔB (1) ΔE = ΔR 2 + ΔG 2 + ΔB 2 (2) ΔE = ΔY + ΔU + ΔV (3) Here, the search function designation data included in the compressed data 30 (FIG. 1) determines which equation is used. S
Specified by D. Expression (3) is a case where a color code-YUV data conversion table is used as a color palette.

【0020】演算回路115は、最初に求めた誤差△E
をレジスタ116へ出力して書き込む。以後、演算回路
115は誤差△Eを比較回路117へ順次出力する。す
なわち、演算回路115は、アドレスカウンタ118の
カラーコード出力に同期して、各カラーコードに対応す
る(N−1)個の誤差△Eを順次比較回路117へ出力
する。
The arithmetic circuit 115 calculates the error ΔE obtained first.
Is output to the register 116 and written. Thereafter, the arithmetic circuit 115 sequentially outputs the error ΔE to the comparison circuit 117. That is, the arithmetic circuit 115 sequentially outputs (N-1) errors ΔE corresponding to each color code to the comparison circuit 117 in synchronization with the color code output of the address counter 118.

【0021】比較回路117は、演算回路115から誤
差△Eが出力される毎にレジスタ116の出力と比較
し、 演算回路115の出力<レジスタ116の出力 であった場合に、演算回路の出力によってレジスタ11
6を書き替える。またこの時、同時にアドレスカウンタ
118の出力によってレジスタ119を書き変える。こ
れにより、レジスタ116には、1つの画像データ40
に対応するN個の誤差△Eの内の最も小さい誤差△Eが
記憶され、また、その誤差△Eが演算回路115から出
力された時のアドレスカウンタ118の出力がレジスタ
119に記憶され、再生画像データ50として出力され
る。このように、上述したRGB−カラーコード変換回
路112は、カラーパレット114の各RGBデータの
中で画像データ40と最も誤差△Eが小さいRGBデー
タに対応するカラーコードを再生画像データとして出力
する。
The comparison circuit 117 compares the error ΔE from the arithmetic circuit 115 with the output of the register 116 every time the error ΔE is output. If the output of the arithmetic circuit 115 is smaller than the output of the register 116, Register 11
Rewrite 6. At this time, the register 119 is rewritten by the output of the address counter 118 at the same time. As a result, one image data 40 is stored in the register 116.
Is stored, the output of the address counter 118 when the error ΔE is output from the arithmetic circuit 115 is stored in the register 119, and the reproduction is performed. It is output as image data 50. As described above, the above-described RGB-color code conversion circuit 112 outputs, as reproduced image data, a color code corresponding to the RGB data having the smallest error ΔE from the image data 40 among the RGB data in the color palette 114.

【0022】次に、演算回路115において用いられる
演算式を決める方法を説明する。まず、ある元画像デー
タ10を圧縮して圧縮データ30を形成し、その圧縮デ
ータ30を前記第(1)式によって再生画像データ50
に戻す。次に、再生画像データ50を、図1に示すよう
に、カラーパレット100と同じカラーパレット150
によって再びRGBデータに変換して再生確認画像デー
タ60とし、ディスプレイ装置(図示略)に表示させ
る。同時に、元画像データ10をカラーパレット100
によってRGBデータに変換したRGB元画像データ2
0をディスプレイ装置に表示させ、そして、両表示がど
の位い相違しているかを目視でチェックする。
Next, a method for determining an arithmetic expression used in the arithmetic circuit 115 will be described. First, a certain original image data 10 is compressed to form compressed data 30, and the compressed data 30 is converted to the reproduced image data 50 by the above equation (1).
Return to Next, as shown in FIG. 1, the reproduced image data 50 is stored in the same color palette 150 as the color palette 100.
The data is again converted into RGB data to be the reproduction confirmation image data 60 and displayed on a display device (not shown). At the same time, the original image data 10 is
RGB original image data 2 converted into RGB data by
0 is displayed on the display device, and the difference between the two displays is visually checked.

【0023】次に、同じ圧縮画像データ30を前記第
(2)式によって再生画像データ50に戻し、カラーパ
レット150によって再びRGBデータに変換して再生
確認画像データ60とし、ディスプレイ装置に表示させ
る。そして、RGB元画像データ20をディスプレイ装
置に表示させ、両表示がどの位い相違しているかを目視
でチェックする。そして、第(1)式による表示と第
(2)式による表示とを比較し、より元画像に近い式を
サーチファンクションとして決定する。この決定された
サーチファンクションを示すサーチファンクション指定
データSDが圧縮回路101の出力に加えられ、圧縮デ
ータ30として出力される。
Next, the same compressed image data 30 is returned to the reproduced image data 50 by the above equation (2), and is again converted into RGB data by the color pallet 150 to be reproduced confirmation image data 60 and displayed on the display device. Then, the RGB original image data 20 is displayed on the display device, and the difference between the two displays is visually checked. Then, the display according to Expression (1) and the display according to Expression (2) are compared, and an expression closer to the original image is determined as a search function. Search function designation data SD indicating the determined search function is added to the output of the compression circuit 101, and is output as compressed data 30.

【0024】なお、画像表示装置に表示する色数を増や
すために、カラーコードのビット数を増やした場合、カ
ラーコードをRGBデータに変換するカラーパレットの
容量が大きくなり、RGB−カラーコード変換回路11
2における最小誤差となるRGBデータの検索処理に時
間を要することになる。この場合、カラーパレットを分
割して並列に処理することで高速化が可能である。図5
は、並列処理の場合のRGB−カラーコード変換回路1
21の構成を示すブロック図である。RGB−カラーコ
ード変換回路121は、並列に接続された複数の変換回
路121−1〜121−nの出力を比較し、最適カラー
コードを出力する比較/選択回路122から構成され
る。変換回路121−1〜121−nは、それぞれ異な
るカラーパレットを有し、入力RGBデータに対して最
も誤差の小さいRGBデータのカラーコードおよびその
誤差を出力する。比較/選択回路122は、変換回路1
21−1〜121−nから出力された各誤差をさらに比
較し、最も誤差の小さいカラーコードを選択して出力す
る。
When the number of bits of the color code is increased in order to increase the number of colors to be displayed on the image display device, the capacity of the color palette for converting the color code into RGB data increases, and the RGB-color code conversion circuit 11
2, it takes time to search for the RGB data that has the minimum error. In this case, it is possible to increase the speed by dividing the color palette and processing in parallel. FIG.
Is an RGB-color code conversion circuit 1 for parallel processing
FIG. 21 is a block diagram showing a configuration of a first embodiment 21. The RGB-color code conversion circuit 121 includes a comparison / selection circuit 122 that compares the outputs of a plurality of conversion circuits 121-1 to 121-n connected in parallel and outputs an optimal color code. Each of the conversion circuits 121-1 to 121-n has a different color palette, and outputs a color code of RGB data having the smallest error with respect to input RGB data and an error thereof. The comparison / selection circuit 122 includes the conversion circuit 1
Each error output from 21-1 to 121-n is further compared, and a color code having the smallest error is selected and output.

【0025】なお、上記実施形態において、伸長用のカ
ラーパレット114を複数設け、カラーパレットを選択
するデータを圧縮データ30に含めても良い。また、上
記実施形態において、誤差式は前述した(1)〜(3)
式に限るものではなく、種々の誤差式を利用可能であ
る。
In the above-described embodiment, a plurality of color palettes 114 for decompression may be provided, and data for selecting a color palette may be included in the compressed data 30. Further, in the above embodiment, the error equations are as described in (1) to (3) above.
It is not limited to the equation, but various error equations can be used.

【0026】[0026]

【発明の効果】以上説明したように、本発明によれば、
カラーコード形式の画像データをRGBデータに変換し
てDCT変換などを用いた圧縮方法により圧縮するの
で、圧縮率を従来に比較し1/10〜1/20と大幅に
高めることができる。これにより、画像表示装置の限ら
れたメモリに、より多くのカラーコード形式の画像デー
タを格納して表示することができるため、画像表示装置
に新しい効果を付加でき、一層実用性を高めるという効
果が得られる。また、本発明によれば、誤差式を表示対
象画像に応じて適切に選択することにより、従来より効
率よい圧縮が可能となる。
As described above, according to the present invention,
Since the image data in the color code format is converted into RGB data and compressed by a compression method using DCT conversion or the like, the compression ratio can be greatly increased to 1/10 to 1/20 as compared with the related art. As a result, more color-coded image data can be stored and displayed in the limited memory of the image display device, so that a new effect can be added to the image display device, and the practicality can be further improved. Is obtained. Further, according to the present invention, by appropriately selecting an error equation according to an image to be displayed, it is possible to perform more efficient compression than before.

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

【図1】 この発明の一実施形態による画像データ圧縮
装置および伸張装置の構成を示すブロック図である。
FIG. 1 is a block diagram illustrating a configuration of an image data compression device and an expansion device according to an embodiment of the present invention.

【図2】 画像データの圧縮手順を示す図である。FIG. 2 is a diagram showing a procedure for compressing image data.

【図3】 圧縮画像データの伸張手順を示す図である。FIG. 3 is a diagram showing a procedure for expanding compressed image data.

【図4】 図1におけるRGB−カラーコード変換回路
112の構成を示すブロック図である。
FIG. 4 is a block diagram showing a configuration of an RGB-color code conversion circuit 112 in FIG.

【図5】 並列処理を行うRGB−カラーコード変換回
路121の構成を示すブロック図である。
FIG. 5 is a block diagram illustrating a configuration of an RGB-color code conversion circuit 121 that performs parallel processing.

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

100、114、150 カラーパレット 101 圧縮回路 110 伸張装置 111 伸張回路 112 RGB/カラーコード変換回路 113 カラーコード生成回路 100, 114, 150 Color palette 101 Compression circuit 110 Decompression device 111 Decompression circuit 112 RGB / color code conversion circuit 113 Color code generation circuit

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 FI テーマコート゛(参考) H04N 1/46 H04N 7/133 Z 5C079 1/60 1/40 D 5J064 7/30 1/46 Z Fターム(参考) 5B057 CA01 CA08 CA12 CA18 CB01 CB08 CB12 CB16 CE18 CG05 CG07 CH18 5C057 CC04 DA02 EA01 EA02 EA07 EM09 EM13 EM16 GG03 5C059 MA23 MC11 MC38 ME02 PP15 PP16 UA02 UA05 UA38 5C077 LL17 LL18 MP08 PP31 PP32 PP34 PP47 PQ08 PQ12 PQ23 RR21 5C078 AA04 BA21 CA27 CA31 DB00 5C079 HB00 HB01 HB11 LA27 LA31 LB00 MA04 MA11 NA10 NA11 PA05 5J064 AA02 BA09 BA16 BC14 BC16 BC25 BD01 ──────────────────────────────────────────────────続 き Continued on the front page (51) Int.Cl. 7 Identification code FI Theme coat ゛ (Reference) H04N 1/46 H04N 7/133 Z 5C079 1/60 1/40 D 5J064 7/30 1/46 Z F term (Reference) 5B057 CA01 CA08 CA12 CA18 CB01 CB08 CB12 CB16 CE18 CG05 CG07 CH18 5C057 CC04 DA02 EA01 EA02 EA07 EM09 EM13 EM16 GG03 5C059 MA23 MC11 MC38 ME02 PP15 PP16 UA02 UA05 UA38 5C038 PP17 P17 P7PP18 PP17 BA21 CA27 CA31 DB00 5C079 HB00 HB01 HB11 LA27 LA31 LB00 MA04 MA11 NA10 NA11 PA05 5J064 AA02 BA09 BA16 BC14 BC16 BC25 BD01

Claims (12)

【特許請求の範囲】[Claims] 【請求項1】 カラーコード形式の画像データをカラー
パレットを用いて、そのカラーコードに対応するRGB
データに変換する変換処理と、 前記RGBデータを圧縮して圧縮データを得る圧縮処理
とを有することを特徴とする画像データの圧縮方法。
An image data in a color code format is converted into RGB data corresponding to the color code by using a color palette.
A method for compressing image data, comprising: a conversion process of converting data into data; and a compression process of compressing the RGB data to obtain compressed data.
【請求項2】 前記圧縮処理は、前記RGBデータを輝
度信号と2つの色差信号からなるYUVデータに変換し
た後圧縮することを特徴とする請求項1に記載の画像デ
ータの圧縮方法。
2. The image data compression method according to claim 1, wherein in the compression processing, the RGB data is converted into YUV data including a luminance signal and two color difference signals and then compressed.
【請求項3】 前記圧縮処理は、直交変換演算処理およ
びエントロピー符号化処理であることを特徴とする請求
項1または請求項2に記載の画像データの圧縮方法。
3. The image data compression method according to claim 1, wherein the compression processing is an orthogonal transformation operation processing and an entropy encoding processing.
【請求項4】 前記圧縮処理は、直交変換演算処理、直
交変換したデータを量子化する量子化処理および量子化
したデータにエントロピー符号化をほどこすエントロピ
ー符号化処理であることを特徴とする請求項1または請
求項2に記載の画像データの圧縮方法。
4. The compression processing includes orthogonal transformation operation processing, quantization processing for quantizing orthogonally-transformed data, and entropy encoding processing for applying entropy encoding to the quantized data. 3. The method for compressing image data according to claim 1 or 2.
【請求項5】 請求項1に記載の画像データ圧縮方法に
よって圧縮されたデータを伸長する画像データ伸長方法
において、 前記圧縮データを伸長してRGBデータを得る伸長処理
と、 前記RGBデータと前記カラーパレットを構成する各R
GBデータとの誤差を誤差式によって求め、該誤差が最
小となるRGBデータに対応するカラーコードを元画像
データとして出力するカラーコード変換処理と、 を有することを特徴とする画像データ伸長方法。
5. An image data decompression method for decompressing data compressed by the image data compression method according to claim 1, wherein: the decompression process of decompressing the compressed data to obtain RGB data; and the RGB data and the color. Each R that makes up the pallet
A color code conversion process for obtaining an error with respect to the GB data by an error equation, and outputting a color code corresponding to the RGB data that minimizes the error as original image data.
【請求項6】 請求項2に記載の画像データ圧縮方法に
よって圧縮されたデータを伸長する画像データ伸長方法
において、 前記圧縮データを伸長してYUVデータを得る伸長処理
と、 前記YUVデータをRGBデータに変換する変換処理
と、 前記変換処理によって得られたRGBデータと前記カラ
ーパレットを構成する各RGBデータとの誤差を誤差式
によって求め、該誤差が最小となるRGBデータに対応
するカラーコードを元画像データとして出力するカラー
コード変換処理と、 を有することを特徴とする画像データ伸長方法。
6. An image data decompression method for decompressing data compressed by the image data compression method according to claim 2, wherein: decompression processing for decompressing the compressed data to obtain YUV data; and converting the YUV data to RGB data. And an error equation between the RGB data obtained by the conversion process and each of the RGB data constituting the color palette. The color code corresponding to the RGB data that minimizes the error is calculated based on the error equation. An image data decompression method, comprising: a color code conversion process of outputting as image data.
【請求項7】 請求項3に記載の画像データ圧縮方法に
よって圧縮されたデータを伸長する画像データ伸長方法
において、 前記圧縮データをエントロピー復号化処理および逆直交
変換演算処理によってRGBデータに伸長する伸長処理
と、 前記伸長処理によって得られたRGBデータと前記カラ
ーパレットを構成する各RGBデータとの誤差を誤差式
によって求め、該誤差が最小となるRGBデータに対応
するカラーコードを元画像データとして出力するカラー
コード変換処理と、 を有することを特徴とする画像データ伸長方法。
7. An image data decompression method for decompressing data compressed by the image data compression method according to claim 3, wherein said compressed data is decompressed into RGB data by entropy decoding processing and inverse orthogonal transform operation processing. An error between the RGB data obtained by the decompression process and each of the RGB data constituting the color pallet is obtained by an error equation, and a color code corresponding to the RGB data that minimizes the error is output as original image data. And a color code conversion process.
【請求項8】 請求項4に記載の画像データ圧縮方法に
よって圧縮されたデータを伸長する画像データ伸長方法
において、 前記圧縮データをエントロピー復号化処理、逆量子化処
理および逆直交変換演算処理によってRGBデータに伸
長する伸長処理と、 前記伸長処理によって得られたRGBデータと前記カラ
ーパレットを構成する各RGBデータとの誤差を誤差式
によって求め、該誤差が最小となるRGBデータに対応
するカラーコードを元画像データとして出力するカラー
コード変換処理と、 を有することを特徴とする画像データ伸長方法。
8. An image data decompression method for decompressing data compressed by the image data compression method according to claim 4, wherein said compressed data is subjected to entropy decoding processing, inverse quantization processing, and inverse orthogonal transform operation processing to RGB. A decompression process for decompressing the data, an error between the RGB data obtained by the decompression process and each of the RGB data constituting the color palette is determined by an error equation, and a color code corresponding to the RGB data with the minimum error is obtained. A color code conversion process for outputting as original image data.
【請求項9】 前記誤差式は、Rデータ、Gデータ、B
データの各々の差の和「△R+△G+△B」であること
を特徴とする請求項5〜請求項8のいずれかの項に記載
の画像データ伸長方法。
9. The error formula is represented by R data, G data, and B data.
The image data decompression method according to any one of claims 5 to 8, wherein the sum of the differences of the data is "$ R + $ G + $ B".
【請求項10】 前記誤差式は、Rデータ、Gデータ、
Bデータの各々の差の二乗和「ΔR2+ΔG2+ΔB2
であることを特徴とする請求項5〜請求項8のいずれか
の項に記載の画像データ伸長方法。
10. The error equation is defined as R data, G data,
Sum of squares of each difference of B data “ΔR 2 + ΔG 2 + ΔB 2
The image data decompression method according to any one of claims 5 to 8, wherein
【請求項11】 圧縮データを伸長してRGBデータを
得る伸長手段と、 カラーコードに対応するRGBデータが記憶されたカラ
ーパレットと、 前記伸長手段から出力されたRGBデータと前記カラー
パレットを構成する各RGBデータとの誤差を誤差式に
よって求める誤差演算手段と、 前記誤差が最小となるRGBデータに対応するカラーコ
ードを元画像データとして出力する最小誤差検出手段
と、 を具備し、前記誤差演算手段は、前記圧縮データに含ま
れる誤差式指定データによって指定された誤差式によっ
て誤差を演算することを特徴とする画像データ伸長装
置。
11. Decompression means for decompressing compressed data to obtain RGB data; a color palette storing RGB data corresponding to a color code; and RGB data output from the decompression means and the color palette. Error calculation means for calculating an error from each of the RGB data by an error formula; and minimum error detection means for outputting a color code corresponding to the RGB data with the minimum error as original image data, the error calculation means Is an image data decompression device for calculating an error by an error expression specified by error expression designation data included in the compressed data.
【請求項12】 前記カラーパレットは第1〜第N
(N;正の整数)のカラーパレットに分割され、前記誤
差演算手段は、各カラーパレット毎に最小誤差を演算
し、それらの演算結果の内の最小の誤差に対応するカラ
ーコードを元画像データとして出力することを特徴とす
る請求項11に記載の画像データ伸長装置。
12. The color palette includes first to Nth color palettes.
(N: positive integer), and the error calculating means calculates the minimum error for each color palette, and converts the color code corresponding to the minimum error among the calculation results into the original image data. The image data decompressing apparatus according to claim 11, wherein the image data is output as the image data.
JP2001111694A 2001-04-10 2001-04-10 Image data decompression method and image data decompression apparatus Expired - Fee Related JP4649764B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001111694A JP4649764B2 (en) 2001-04-10 2001-04-10 Image data decompression method and image data decompression apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001111694A JP4649764B2 (en) 2001-04-10 2001-04-10 Image data decompression method and image data decompression apparatus

Publications (2)

Publication Number Publication Date
JP2002315021A true JP2002315021A (en) 2002-10-25
JP4649764B2 JP4649764B2 (en) 2011-03-16

Family

ID=18963251

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001111694A Expired - Fee Related JP4649764B2 (en) 2001-04-10 2001-04-10 Image data decompression method and image data decompression apparatus

Country Status (1)

Country Link
JP (1) JP4649764B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010500818A (en) * 2006-08-08 2010-01-07 デジタル メディア カートリッジ,リミティド System and method for comic animation compression
JP2014072582A (en) * 2012-09-27 2014-04-21 Dainippon Printing Co Ltd Image inspection device, image inspection method, and program for image inspection device

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07203211A (en) * 1993-12-28 1995-08-04 Canon Inc Method and device for processing picture
JPH0865672A (en) * 1994-08-16 1996-03-08 Copcom Co Ltd Processor and method for compressing character data
JPH08139936A (en) * 1994-11-04 1996-05-31 Canon Inc Coding method
JPH08317422A (en) * 1995-05-19 1996-11-29 G C Technol Kk Image information processor and coding/decoding method for image information
JPH1020842A (en) * 1996-07-08 1998-01-23 Sanyo Electric Co Ltd Display controller
JPH1075464A (en) * 1996-08-29 1998-03-17 Asahi Optical Co Ltd Image compressor and image extender
JP2001061066A (en) * 1999-08-19 2001-03-06 Sony Corp Image coder, image decoder and its method

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07203211A (en) * 1993-12-28 1995-08-04 Canon Inc Method and device for processing picture
JPH0865672A (en) * 1994-08-16 1996-03-08 Copcom Co Ltd Processor and method for compressing character data
JPH08139936A (en) * 1994-11-04 1996-05-31 Canon Inc Coding method
JPH08317422A (en) * 1995-05-19 1996-11-29 G C Technol Kk Image information processor and coding/decoding method for image information
JPH1020842A (en) * 1996-07-08 1998-01-23 Sanyo Electric Co Ltd Display controller
JPH1075464A (en) * 1996-08-29 1998-03-17 Asahi Optical Co Ltd Image compressor and image extender
JP2001061066A (en) * 1999-08-19 2001-03-06 Sony Corp Image coder, image decoder and its method

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010500818A (en) * 2006-08-08 2010-01-07 デジタル メディア カートリッジ,リミティド System and method for comic animation compression
JP2014072582A (en) * 2012-09-27 2014-04-21 Dainippon Printing Co Ltd Image inspection device, image inspection method, and program for image inspection device

Also Published As

Publication number Publication date
JP4649764B2 (en) 2011-03-16

Similar Documents

Publication Publication Date Title
US7079698B2 (en) Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding
US6285796B1 (en) Pseudo-fixed length image compression scheme
JP4130207B2 (en) Image processing display device and image processing display method
US20080317362A1 (en) Image encoding apparatus and image decoding apparauts, and control method thereof
JPH1196345A (en) Method for compressing and inversely compressing graphics image
US6370193B1 (en) MPEG data compression and decompression using adjacent data value differencing
US20080043851A1 (en) Post-Inverse-Quantization AC Prediction with a Unified Variable-Length-Decoding and Inverse-Quantization Stage
JP2003087572A (en) Method and device for compressing image, image compression program and image processor
JP3469438B2 (en) Image signal processing method and apparatus, recording medium
JP4649764B2 (en) Image data decompression method and image data decompression apparatus
CN112672164B (en) Video compression system and method, and video decompression system and method
JP3732900B2 (en) Image compression apparatus and image expansion apparatus
US8068681B2 (en) Method and system for pipelined processing in an integrated embedded image and video accelerator
US8238415B2 (en) Method and system for programmable breakpoints in an integrated embedded image and video accelerator
US20020176630A1 (en) Image data processing method
JP2002084426A (en) Image processor and image processing method
US20070154102A1 (en) Image decompression system, method and program
JP2791410B2 (en) Compressed image data extraction device
JP3260925B2 (en) Image processing device
US6690834B1 (en) Compression of pixel data
JP2000138933A (en) Image coder
JP2002218500A (en) Subtractive color processor
JPH10262249A (en) Expansion method and device for image compression data
JP2594767B2 (en) How to decompress compressed data
JP2000175061A (en) Color transformation processing method and device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080221

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080321

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100810

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100824

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101022

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20101116

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20101129

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131224

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees