JP2003309727A5 - - Google Patents

Download PDF

Info

Publication number
JP2003309727A5
JP2003309727A5 JP2002114773A JP2002114773A JP2003309727A5 JP 2003309727 A5 JP2003309727 A5 JP 2003309727A5 JP 2002114773 A JP2002114773 A JP 2002114773A JP 2002114773 A JP2002114773 A JP 2002114773A JP 2003309727 A5 JP2003309727 A5 JP 2003309727A5
Authority
JP
Japan
Prior art keywords
color
image
color information
data indicating
generating
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
JP2002114773A
Other languages
Japanese (ja)
Other versions
JP2003309727A (en
JP3890250B2 (en
Filing date
Publication date
Application filed filed Critical
Priority to JP2002114773A priority Critical patent/JP3890250B2/en
Priority claimed from JP2002114773A external-priority patent/JP3890250B2/en
Priority to EP03252432.4A priority patent/EP1355484B1/en
Priority to CN03122140.8A priority patent/CN1253010C/en
Priority to US10/417,102 priority patent/US7158669B2/en
Publication of JP2003309727A publication Critical patent/JP2003309727A/en
Publication of JP2003309727A5 publication Critical patent/JP2003309727A5/ja
Application granted granted Critical
Publication of JP3890250B2 publication Critical patent/JP3890250B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Claims (15)

カラー画像を符号化する画像符号化方法であって、
前記カラー画像に含まれる色毎に、その色を表すカラー情報を生成するカラー情報生成工程と、
前記カラー画像に含まれる色毎に、その色に対応するインデックスカラー画像を生成するインデックス画像生成工程と、
各カラー情報のうち、前記カラー画像を構成する色の出現分布に基づいて、近い色を示すカラー情報同士を統合する第１更新工程と、
各カラー情報のうち、該カラー情報を表す輝度と色差に基づいて、近い色を示すカラー情報同士を統合する第２更新工程と、
前記第１及び第２の更新工程での統合により得られた各カラー情報の色に対応する二値画像を、前記カラーインデックス画像を用いて生成し、圧縮する圧縮工程と、
前記第１及び第２の更新工程での統合により得られた各カラー情報と、前記圧縮工程で得られた二値圧縮画像とを出力する出力工程と
を備えることを特徴とする画像符号化方法。An image encoding method for encoding a color image,
For each color included in the color image, a color information generation step for generating color information representing the color,
For each color included in the color image, an index image generation step for generating an index color image corresponding to the color;
A first update step of integrating color information indicating close colors based on an appearance distribution of colors constituting the color image among each color information;
A second update step of integrating color information indicating close colors based on luminance and color difference representing the color information among the color information;
A compression step of generating and compressing a binary image corresponding to the color of each color information obtained by the integration in the first and second update steps using the color index image;
An image encoding method comprising: an output step of outputting each color information obtained by integration in the first and second update steps and a binary compressed image obtained in the compression step . 前記カラー画像は、表現可能な色の一部の色で構成された画像であることを特徴とする請求項１に記載の画像符号化方法。  The image coding method according to claim 1, wherein the color image is an image composed of a part of colors that can be expressed. カラー画像を符号化する画像符号化装置であって、
前記カラー画像に含まれる色毎に、その色を表すカラー情報を生成するカラー情報生成手段と、
前記カラー画像に含まれる色毎に、その色に対応するインデックスカラー画像を生成するインデックス画像生成手段と、
各カラー情報のうち、前記カラー画像を構成する色の出現分布に基づいて、近い色を示すカラー情報同士を統合する第１更新手段と、
各カラー情報のうち、該カラー情報を表す輝度と色差に基づいて、近い色を示すカラー情報同士を統合する第２更新手段と、
前記第１及び第２の更新手段による統合により得られた各カラー情報の色に対応する二値画像を、前記カラーインデックス画像を用いて生成し、圧縮する圧縮手段と、
前記第１及び第２の更新手段による統合により得られた各カラー情報と、前記圧縮手段により得られた二値圧縮画像とを出力する出力手段と
を備えることを特徴とする画像符号化装置。An image encoding device for encoding a color image,
For each color included in the color image, color information generating means for generating color information representing the color,
For each color included in the color image, an index image generating means for generating an index color image corresponding to the color;
A first updating unit that integrates color information indicating similar colors based on an appearance distribution of colors constituting the color image among the color information;
A second updating unit that integrates color information indicating similar colors based on luminance and color difference representing the color information among the color information;
Compression means for generating and compressing a binary image corresponding to the color of each color information obtained by integration by the first and second update means using the color index image;
An image encoding apparatus comprising: output means for outputting each color information obtained by integration by the first and second updating means and a binary compressed image obtained by the compression means. 画像を符号化する画像符号化装置であって、
元画像に対して減色処理を施し、減色画像を生成する減色処理手段と、
前記減色画像において色を有する領域に関するカラー情報を、前記減色画像に含まれる色毎に生成するカラー情報生成手段と、
前記減色画像において色を有する領域のインデックスカラー画像を、前記減色画像に含まれる色毎に生成する部分画像生成手段と、
前記カラー情報生成手段によるカラー情報において、比較的近い色を示すカラー情報を更新し、統合する第１の更新手段と、
前記第１の更新手段により更新されたカラー情報を参照し、比較的近い輝度色差を示すカラー情報を更新し、統合する第２の更新手段と、
前記第１の更新手段、前記第２の更新手段による統合に応じて、対応する統合先と統合元のインデックスカラー画像の論理和画像を求め、更に当該論理和画像の二値画像を生成して圧縮を行い、当該圧縮データと当該圧縮データに対応する前記第２の更新手段により更新されたカラー情報とで構成される二値画像圧縮データを生成する圧縮手段と、
最も画素数の多い前記領域のカラー情報に含まれる色を示すデータと、前記圧縮手段による前記二値画像圧縮データとを含む出力データを生成する圧縮データ生成手段と
を備えることを特徴とする画像符号化装置。An image encoding device for encoding an image, comprising:
A color reduction processing unit that performs color reduction processing on the original image to generate a color reduction image;
Color information generating means for generating color information relating to a region having a color in the subtractive color image for each color included in the subtractive color image;
A partial image generating means for generating an index color image of an area having a color in the subtractive color image for each color included in the subtractive color image;
In the color information generated by the color information generation means, first update means for updating and integrating color information indicating relatively close colors;
Referring to the color information updated by the first updating means, updating the color information indicating a relatively close luminance color difference, and integrating the second updating means;
According to the integration by the first update unit and the second update unit, a logical sum image of the index color image corresponding to the integration destination and the integration source is obtained, and further, a binary image of the logical sum image is generated. Compression means for performing compression and generating binary image compressed data composed of the compressed data and color information updated by the second update means corresponding to the compressed data;
An image comprising: compressed data generating means for generating output data including data indicating the color included in the color information of the region having the largest number of pixels and the binary image compressed data by the compressing means. Encoding device. 前記カラー情報は、色を示すデータ、前記減色画像において色を有する領域を構成する画素数を示すデータ、当該領域の前記減色画像における位置を示すデータを含むことを特徴とする請求項４に記載の画像符号化装置。  5. The color information includes data indicating color, data indicating the number of pixels constituting an area having a color in the reduced color image, and data indicating a position of the area in the reduced color image. Image coding apparatus. 前記部分画像生成手段は更に、生成したインデックスカラー画像に対してインデックスを付け、更に対応する前記カラー情報にも同じインデックスを付け、夫々を関連づけることを特徴とする請求項４または５に記載の画像符号化装置。  6. The image according to claim 4 or 5, wherein the partial image generation means further indexes the generated index color image, further adds the same index to the corresponding color information, and associates them with each other. Encoding device. 更に、前記カラー情報に含まれる画素数を示すデータを更に調節したデータを参照することで、前記カラー情報をソートするソート手段を備え、
当該ソート手段は、画素数が多い順番に前記カラー情報をソートすることを特徴とする請求項５に記載の画像符号化装置。Further, the color information includes sorting means for sorting the color information by referring to data obtained by further adjusting the data indicating the number of pixels included in the color information,
The image encoding apparatus according to claim 5, wherein the sorting unit sorts the color information in order of increasing number of pixels. 前記第１の更新手段は、第１のカラー情報に含まれる色を示すデータと第２のカラー情報に含まれる色を示すデータとを参照し、夫々のデータの差分が所定の値以下である場合、夫々の色の平均色を求め、前記第１のカラー情報に含まれる色を示すデータと前記第２のカラー情報に含まれる色を示すデータを当該平均色を示すデータに更新することを特徴とする請求項５に記載の画像符号化装置。  The first updating means refers to data indicating a color included in the first color information and data indicating a color included in the second color information, and a difference between the respective data is equal to or less than a predetermined value. The average color of each color is obtained, and the data indicating the color included in the first color information and the data indicating the color included in the second color information are updated to data indicating the average color. The image encoding device according to claim 5, wherein 前記第１の更新手段は、第１のカラー情報に含まれる色を示すデータと第２のカラー情報に含まれる色を示すデータとを参照し、夫々のデータの差分が所定の値以下である場合、前記第１のカラー情報に含まれる画素数を示すデータと前記第２のカラー情報に含まれる画素数を示すデータとを加算し、第１のカラー情報に含まれる画素数を示すデータと第２のカラー情報に含まれる画素数を示すデータを前記加算値を示すデータに更新することを特徴とする請求項５に記載の画像符号化装置。  The first updating means refers to data indicating a color included in the first color information and data indicating a color included in the second color information, and a difference between the respective data is equal to or less than a predetermined value. In this case, data indicating the number of pixels included in the first color information is added to data indicating the number of pixels included in the first color information, and data indicating the number of pixels included in the first color information is added. 6. The image encoding device according to claim 5, wherein data indicating the number of pixels included in the second color information is updated to data indicating the added value. 前記第１の更新手段は、第１のカラー情報に含まれる色を示すデータと第２のカラー情報に含まれる色を示すデータとを参照し、夫々のデータの差分が所定の値以下である場合、前記第１のカラー情報に含まれる位置を示すデータと前記第２のカラー情報に含まれる位置を示すデータとを参照し、最も左上の位置を示すデータと最も右下を示すデータを特定し、前記第１のカラー情報に含まれる位置を示すデータと前記第２のカラー情報に含まれる位置を示すデータを、当該特定したデータに更新することを特徴とする請求項５に記載の画像符号化装置。  The first updating means refers to data indicating a color included in the first color information and data indicating a color included in the second color information, and a difference between the respective data is equal to or less than a predetermined value. In this case, the data indicating the position included in the first color information and the data indicating the position included in the second color information are referred to, and the data indicating the upper left position and the data indicating the lower right position are specified. 6. The image according to claim 5, wherein the data indicating the position included in the first color information and the data indicating the position included in the second color information are updated to the specified data. Encoding device. 前記第２の更新手段は更に、前記第１の更新手段により更新されたカラー情報に含まれる色を示すデータを輝度色差データに変換する輝度色差データ変換手段を備えることを特徴とする請求項５に記載の画像符号化装置。  The second update means further comprises luminance color difference data conversion means for converting data indicating colors included in the color information updated by the first update means into luminance color difference data. The image encoding device described in 1. 前記圧縮手段は、前記第１の更新手段、前記第２の更新手段による統合に応じて、対応する統合先と統合元のインデックスカラー画像の論理和画像を求め、当該論理和画像の二値画像を生成し圧縮することを特徴とする請求項４に記載の画像符号化装置。  The compression unit obtains a logical sum image of index color images corresponding to the integration destination and the integration source according to the integration by the first update unit and the second update unit, and a binary image of the logical sum image The image encoding apparatus according to claim 4, wherein the image encoding device is generated and compressed. 画像を符号化する画像符号化方法であって、
元画像に対して減色処理を施し、減色画像を生成する減色処理工程と、
前記減色画像において色を有する領域に関するカラー情報を、前記減色画像に含まれる色毎に生成するカラー情報生成工程と、
前記減色画像において色を有する領域のインデックスカラー画像を、前記減色画像に含まれる色毎に生成する部分画像生成工程と、
前記カラー情報生成工程によるカラー情報において、比較的近い色を示すカラー情報を更新し、統合する第１の更新工程と、
前記第１の更新工程で更新されたカラー情報を参照し、比較的近い輝度色差を示すカラー情報を更新し、統合する第２の更新工程と、
前記第１の更新工程、前記第２の更新工程による統合に応じて、対応する統合先と統合元のインデックスカラー画像の論理和画像を求め、更に当該論理和画像の二値画像を生成して圧縮を行い、当該圧縮データと当該圧縮データに対応する前記第２の更新工程で更新されたカラー情報とで構成される二値画像圧縮データを生成する圧縮工程と、
最も画素数の多い前記領域のカラー情報に含まれる色を示すデータと、前記圧縮工程による前記二値画像圧縮データとを含む出力データを生成する圧縮データ生成工程と
を備えることを特徴とする画像符号化方法。An image encoding method for encoding an image, comprising:
A color-reduction processing step of performing a color reduction process on the original image to generate a color-reduced image;
A color information generating step for generating color information relating to a region having a color in the subtractive color image for each color included in the subtractive color image;
A partial image generation step of generating an index color image of an area having a color in the subtractive color image for each color included in the subtractive color image;
In the color information generated by the color information generation step, a first update step of updating and integrating color information indicating relatively close colors;
A second update step of referring to the color information updated in the first update step, updating color information indicating a relatively close luminance color difference, and integrating the color information;
In accordance with the integration by the first update step and the second update step, a logical sum image of the index color image corresponding to the integration destination and the integration source is obtained, and further a binary image of the logical sum image is generated. A compression step of performing compression and generating binary image compressed data composed of the compressed data and the color information updated in the second update step corresponding to the compressed data;
An image comprising: a compressed data generation step for generating output data including data indicating a color included in the color information of the region having the largest number of pixels and the binary image compressed data by the compression step Encoding method. コンピュータに請求項１又は１３に記載の画像符号化方法を実行させることを特徴とするプログラム。  A program for causing a computer to execute the image encoding method according to claim 1 or 13. 請求項１４に記載のプログラムを格納したことを特徴とする、コンピュータ読み取り可能な記憶媒体。  A computer-readable storage medium storing the program according to claim 14.
JP2002114773A 2002-04-17 2002-04-17 Image coding apparatus and image coding method Expired - Fee Related JP3890250B2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2002114773A JP3890250B2 (en) 2002-04-17 2002-04-17 Image coding apparatus and image coding method
EP03252432.4A EP1355484B1 (en) 2002-04-17 2003-04-16 Image compression method and apparatus, and image coding method and apparatus
CN03122140.8A CN1253010C (en) 2002-04-17 2003-04-17 Picture compression method and device, and picture coding device and method
US10/417,102 US7158669B2 (en) 2002-04-17 2003-04-17 Image compression method and apparatus, and image coding method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002114773A JP3890250B2 (en) 2002-04-17 2002-04-17 Image coding apparatus and image coding method

Publications (3)

Publication Number Publication Date
JP2003309727A JP2003309727A (en) 2003-10-31
JP2003309727A5 true JP2003309727A5 (en) 2005-09-22
JP3890250B2 JP3890250B2 (en) 2007-03-07

Family

ID=29396453

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002114773A Expired - Fee Related JP3890250B2 (en) 2002-04-17 2002-04-17 Image coding apparatus and image coding method

Country Status (1)

Country Link
JP (1) JP3890250B2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4649237B2 (en) * 2005-03-07 2011-03-09 株式会社東芝 Image compression apparatus, image compression method, and image compression program
JP4698743B2 (en) 2009-01-22 2011-06-08 シャープ株式会社 Image compression method, image compression apparatus, image forming apparatus, computer program, and recording medium
US20100226568A1 (en) * 2009-03-09 2010-09-09 Smith Micro Software, Inc. Effective color modeling method for predictive image compression
CN109819254B (en) * 2019-01-31 2022-05-03 深圳市战音科技有限公司 Lossy image compression transmission method and system
JP2022029840A (en) 2020-08-05 2022-02-18 キヤノン株式会社 Image processing apparatus, image processing method, and program
JP2022030055A (en) 2020-08-06 2022-02-18 キヤノン株式会社 Image processing apparatus, image processing method, and program

Similar Documents

Publication Publication Date Title
JP4468490B2 (en) A visually lossless image compression scheme based on an efficient lookup table
CN103458242B (en) Method for compressing image based on color classification Yu cluster
JP5414121B2 (en) Compression and coding of 3D mesh networks
JPH05282435A (en) Method and device for quantizing digital color picture
JPH11219428A (en) Data processing system and color converting method
JP4784281B2 (en) Decoding device, inverse quantization method, and program thereof
JP2003330911A (en) Single-instruction multiple-data (simd)-based algorithm for processing video data
JP3790728B2 (en) Image encoding apparatus, image decoding apparatus and methods thereof
CN112118449B (en) Method and device for compressing and decompressing image
CN1961305A (en) System and method for processing image data
JP2003309727A5 (en)
JPH08147453A (en) Method and device for look-up table generation
US20090067733A1 (en) Byte Representation for Enhanced Image Compression
CN102271251A (en) Lossless image compression method
CN111882053B (en) Neural network model compression method based on splicing convolution
JP2009171158A (en) Mosaic image generation apparatus, method, and program
JP2001094792A (en) Compression method for digital image data and device therefor
Poolakkachalil et al. Comparative analysis of lossless compression techniques in efficient DCT-based image compression system based on Laplacian Transparent Composite Model and An Innovative Lossless Compression Method for Discrete-Color Images
CN1231101A (en) Image mapping device and method, and image generating device and method
WO2012132039A1 (en) Three-dimensional mosaic image display
JP2002262100A (en) Method for encoding computer screen picture, its performing program and recording medium with the program recorded thereon
JP2004289290A (en) Image processing apparatus
JP4139657B2 (en) Video signal encoding apparatus and decoding apparatus
WO2022217472A1 (en) Point cloud encoding and decoding methods, encoder, decoder, and computer readable storage medium
WO2023179706A1 (en) Encoding method, decoding method, and terminal