JP2003309727A5

JP2003309727A5 -

Info

Publication number: JP2003309727A5
Application number: JP2002114773A
Authority: JP
Filing date: 2002-04-17
Publication date: 2005-09-22
Anticipated expiration: 2022-04-17

Claims

カラー画像を符号化する画像符号化方法であって、
前記カラー画像に含まれる色毎に、その色を表すカラー情報を生成するカラー情報生成工程と、
前記カラー画像に含まれる色毎に、その色に対応するインデックスカラー画像を生成するインデックス画像生成工程と、
各カラー情報のうち、前記カラー画像を構成する色の出現分布に基づいて、近い色を示すカラー情報同士を統合する第１更新工程と、
各カラー情報のうち、該カラー情報を表す輝度と色差に基づいて、近い色を示すカラー情報同士を統合する第２更新工程と、
前記第１及び第２の更新工程での統合により得られた各カラー情報の色に対応する二値画像を、前記カラーインデックス画像を用いて生成し、圧縮する圧縮工程と、
前記第１及び第２の更新工程での統合により得られた各カラー情報と、前記圧縮工程で得られた二値圧縮画像とを出力する出力工程と
を備えることを特徴とする画像符号化方法。
前記カラー画像は、表現可能な色の一部の色で構成された画像であることを特徴とする請求項１に記載の画像符号化方法。
カラー画像を符号化する画像符号化装置であって、
前記カラー画像に含まれる色毎に、その色を表すカラー情報を生成するカラー情報生成手段と、
前記カラー画像に含まれる色毎に、その色に対応するインデックスカラー画像を生成するインデックス画像生成手段と、
各カラー情報のうち、前記カラー画像を構成する色の出現分布に基づいて、近い色を示すカラー情報同士を統合する第１更新手段と、
各カラー情報のうち、該カラー情報を表す輝度と色差に基づいて、近い色を示すカラー情報同士を統合する第２更新手段と、
前記第１及び第２の更新手段による統合により得られた各カラー情報の色に対応する二値画像を、前記カラーインデックス画像を用いて生成し、圧縮する圧縮手段と、
前記第１及び第２の更新手段による統合により得られた各カラー情報と、前記圧縮手段により得られた二値圧縮画像とを出力する出力手段と
を備えることを特徴とする画像符号化装置。
画像を符号化する画像符号化装置であって、
元画像に対して減色処理を施し、減色画像を生成する減色処理手段と、
前記減色画像において色を有する領域に関するカラー情報を、前記減色画像に含まれる色毎に生成するカラー情報生成手段と、
前記減色画像において色を有する領域のインデックスカラー画像を、前記減色画像に含まれる色毎に生成する部分画像生成手段と、
前記カラー情報生成手段によるカラー情報において、比較的近い色を示すカラー情報を更新し、統合する第１の更新手段と、
前記第１の更新手段により更新されたカラー情報を参照し、比較的近い輝度色差を示すカラー情報を更新し、統合する第２の更新手段と、
前記第１の更新手段、前記第２の更新手段による統合に応じて、対応する統合先と統合元のインデックスカラー画像の論理和画像を求め、更に当該論理和画像の二値画像を生成して圧縮を行い、当該圧縮データと当該圧縮データに対応する前記第２の更新手段により更新されたカラー情報とで構成される二値画像圧縮データを生成する圧縮手段と、
最も画素数の多い前記領域のカラー情報に含まれる色を示すデータと、前記圧縮手段による前記二値画像圧縮データとを含む出力データを生成する圧縮データ生成手段と
を備えることを特徴とする画像符号化装置。
前記カラー情報は、色を示すデータ、前記減色画像において色を有する領域を構成する画素数を示すデータ、当該領域の前記減色画像における位置を示すデータを含むことを特徴とする請求項４に記載の画像符号化装置。
前記部分画像生成手段は更に、生成したインデックスカラー画像に対してインデックスを付け、更に対応する前記カラー情報にも同じインデックスを付け、夫々を関連づけることを特徴とする請求項４または５に記載の画像符号化装置。
更に、前記カラー情報に含まれる画素数を示すデータを更に調節したデータを参照することで、前記カラー情報をソートするソート手段を備え、
当該ソート手段は、画素数が多い順番に前記カラー情報をソートすることを特徴とする請求項５に記載の画像符号化装置。
前記第１の更新手段は、第１のカラー情報に含まれる色を示すデータと第２のカラー情報に含まれる色を示すデータとを参照し、夫々のデータの差分が所定の値以下である場合、夫々の色の平均色を求め、前記第１のカラー情報に含まれる色を示すデータと前記第２のカラー情報に含まれる色を示すデータを当該平均色を示すデータに更新することを特徴とする請求項５に記載の画像符号化装置。
前記第１の更新手段は、第１のカラー情報に含まれる色を示すデータと第２のカラー情報に含まれる色を示すデータとを参照し、夫々のデータの差分が所定の値以下である場合、前記第１のカラー情報に含まれる画素数を示すデータと前記第２のカラー情報に含まれる画素数を示すデータとを加算し、第１のカラー情報に含まれる画素数を示すデータと第２のカラー情報に含まれる画素数を示すデータを前記加算値を示すデータに更新することを特徴とする請求項５に記載の画像符号化装置。
前記第１の更新手段は、第１のカラー情報に含まれる色を示すデータと第２のカラー情報に含まれる色を示すデータとを参照し、夫々のデータの差分が所定の値以下である場合、前記第１のカラー情報に含まれる位置を示すデータと前記第２のカラー情報に含まれる位置を示すデータとを参照し、最も左上の位置を示すデータと最も右下を示すデータを特定し、前記第１のカラー情報に含まれる位置を示すデータと前記第２のカラー情報に含まれる位置を示すデータを、当該特定したデータに更新することを特徴とする請求項５に記載の画像符号化装置。
前記第２の更新手段は更に、前記第１の更新手段により更新されたカラー情報に含まれる色を示すデータを輝度色差データに変換する輝度色差データ変換手段を備えることを特徴とする請求項５に記載の画像符号化装置。
前記圧縮手段は、前記第１の更新手段、前記第２の更新手段による統合に応じて、対応する統合先と統合元のインデックスカラー画像の論理和画像を求め、当該論理和画像の二値画像を生成し圧縮することを特徴とする請求項４に記載の画像符号化装置。
画像を符号化する画像符号化方法であって、
元画像に対して減色処理を施し、減色画像を生成する減色処理工程と、
前記減色画像において色を有する領域に関するカラー情報を、前記減色画像に含まれる色毎に生成するカラー情報生成工程と、
前記減色画像において色を有する領域のインデックスカラー画像を、前記減色画像に含まれる色毎に生成する部分画像生成工程と、
前記カラー情報生成工程によるカラー情報において、比較的近い色を示すカラー情報を更新し、統合する第１の更新工程と、
前記第１の更新工程で更新されたカラー情報を参照し、比較的近い輝度色差を示すカラー情報を更新し、統合する第２の更新工程と、
前記第１の更新工程、前記第２の更新工程による統合に応じて、対応する統合先と統合元のインデックスカラー画像の論理和画像を求め、更に当該論理和画像の二値画像を生成して圧縮を行い、当該圧縮データと当該圧縮データに対応する前記第２の更新工程で更新されたカラー情報とで構成される二値画像圧縮データを生成する圧縮工程と、
最も画素数の多い前記領域のカラー情報に含まれる色を示すデータと、前記圧縮工程による前記二値画像圧縮データとを含む出力データを生成する圧縮データ生成工程と
を備えることを特徴とする画像符号化方法。
コンピュータに請求項１又は１３に記載の画像符号化方法を実行させることを特徴とするプログラム。
請求項１４に記載のプログラムを格納したことを特徴とする、コンピュータ読み取り可能な記憶媒体。