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