【手続補正書】
【提出日】平成18年3月7日(2006.3.7)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
カラー画像を圧縮する画像圧縮方法であって、
前記カラー画像の各画素をカラー値に対応して付与されるインデックスに変換し、インデックス化された色ごとの画素数及び色に関するデータを含むカラー情報と、前記各画素をインデックスに変換したインデックス画像とを生成するインデックス変換工程と、
前記インデックス画像における特定インデックスに対応するカラー値を前記カラー画像の背景色とする背景色決定工程と、
前記カラー情報及び前記背景色に基づいて、前記カラー画像をインデックスごとに圧縮する際の圧縮順位を決定する圧縮順位決定工程と、
前記インデックス画像からそれぞれのインデックスごとに２値画像を生成する２値画像生成工程と、
前記圧縮順位に従って、前記２値画像を圧縮する圧縮工程と、
前記カラー画像の大きさと前記背景色のカラー値とを含む背景データ及び前記インデックスごとの前記２値画像の圧縮データを統合して圧縮画像データを生成する生成工程と
を有することを特徴とする画像圧縮方法。
【請求項２】
前記背景色決定工程は、前記最大画素数のインデックスに対応するカラー値を前記カラー画像の背景色とし、
前記圧縮順位決定工程、２値画像生成工程及び圧縮工程は、該インデックスについての圧縮順位の決定、２値画像の生成及び圧縮を実行しない
ことを特徴とする請求項１に記載の画像圧縮方法。
【請求項３】
前記インデックス変換工程は、特定範囲のカラー値に一のインデックスを対応させ、前記カラー画像のビット数を減少させたインデックス画像を生成することを特徴とする請求項１又は２に記載の画像圧縮方法。
【請求項４】
前記インデックス変換工程は、前記カラー情報として、さらに、前記カラー画像のインデックス化された色ごとの色重心及び色分布範囲を計数することを特徴とする請求項１から３までのいずれか１項に記載の画像圧縮方法。
【請求項５】
前記カラー情報において、前記色重心が近いカラー情報同士を統合する同色統合工程をさらに有することを特徴とする請求項１から４までのいずれか１項に記載の画像圧縮方法。
【請求項６】
前記カラー情報において、互いに輝度色差が近いカラー情報同士を結合して中間色を削減する中間色削減工程をさらに有することを特徴とする請求項１から５までのいずれか１項に記載の画像圧縮方法。
【請求項７】
前記同色統合工程は、前記カラー画像におけるそれぞれの色ごとの画素数と色空間上の位置に応じて予め決められた係数の積をとった値によってソーティングを行い、ソーティング順位を基準にして同色判定を行うことを特徴とする請求項５記載の画像圧縮方法。
【請求項８】
前記同色統合工程は、同色をソーティング上位の色に統合する場合、計数された画素数、色分布範囲及びカラー値の重心を再計算することを特徴とする請求項５又は７に記載の画像圧縮方法。
【請求項９】
前記中間色削減工程は、ソーティング順位を基準にして中間色の削減を行うことを特徴とする請求項６記載の画像圧縮方法。
【請求項１０】
前記中間色削減工程は、同系色をソーティング上位の色に統合する場合、計数された画素数、色分布範囲を再計算し、色重心のみ再計算しないことを特徴とする請求項６又は９に記載の画像圧縮方法。
【請求項１１】
前記背景色決定工程は、ソーティングの最上位に位置する色のカラー値の重心を前記背景色として抽出することを特徴とする請求項１から１０までのいずれか１項に記載の画像圧縮方法。
【請求項１２】
前記中間色削減工程が予め決められた複数の閾値を持ち、カラー値の重心を輝度色差信号に変換して閾値範囲の色をソーティング順位に従って統合削減を行うことを特徴とする請求項７記載の画像圧縮方法。
【請求項１３】
前記カラー値の重心について、輝度色差信号に変換した値を仮のカラー重心として統合削減を行うたびに再計算することを特徴とする請求項１２記載の画像圧縮方法。
【請求項１４】
前記複数の閾値は、圧縮率優先か画像品位優先かによって値を変更することを特徴とする請求項１２載の画像圧縮方法。
【請求項１５】
前記圧縮工程は、前記２値画像をＭＭＲ圧縮することを特徴とする請求項１から１４までのいずれか１項に記載の画像圧縮方法。
【請求項１６】
圧縮順位の決定は、前記背景色抽出工程で抽出された色との色空間上の距離を基準にすることを特徴とする請求項１から１５までのいずれか１項に記載の画像圧縮方法。
【請求項１７】
前記画像圧縮方法は、複数の画像圧縮モードによる画像圧縮を実行可能とし、
第１の圧縮モードにおいては、符号化対象のカラー画像に対して、前記インデックス変換工程と、前記背景色決定工程と、前記圧縮順位決定工程と、前記２値画像生成工程と、前記圧縮工程と、前記生成工程とを実行し、
第２の圧縮モードにおいては、符号化対象のカラー画像に対して、
前記カラー画像の文字領域と非文字領域とを識別する領域識別工程と、
前記文字領域の画像を２値画像用アルゴリズムで圧縮する第２圧縮工程と、
前記非文字領域の画像を多値画像用アルゴリズムで圧縮する第３圧縮工程とを実行する
ことを特徴とする請求項１に記載の画像圧縮方法。
【請求項１８】
カラー画像を圧縮する画像圧縮方法であって、
前記カラー画像を構成する各画素を予め定められた数の限定色のうちの何れかに分類する分類工程と、
前記限定色のうち、背景色に相当する色を特定する特定工程と、
前記背景色の輝度値を基準とし、該背景色以外の限定色の輝度値に応じて、各限定色の上書き関係を順位付けする順位付け工程と、
各限定色について、該限定色に相当する画素及び該画素の隣接画素で構成される連結画素群を生成する生成工程と、
特定の限定色に相当する連結画素群について、該連結画素群に含まれる隣接画素に、前記上書き関係に基づいて前記特定の限定色よりも上位に相当する限定色の画素が存在する場合、該隣接画素を前記特定の限定色に置換する置換工程と、
前記置換工程で得られた連結画素群を圧縮する圧縮工程と
を有することを特徴とする画像圧縮方法。
【請求項１９】
カラー画像を圧縮する画像圧縮装置であって、
前記カラー画像の各画素をカラー値に対応して付与されるインデックスに変換し、インデックス化された色ごとの画素数及び色に関するデータを含むカラー情報と、前記各画素をインデックスに変換したインデックス画像とを生成するインデックス変換手段と、
前記インデックス画像における特定インデックスに対応するカラー値を前記カラー画像の背景色とする背景色決定手段と、
前記カラー情報及び前記背景色に基づいて、前記カラー画像をインデックスごとに圧縮する際の圧縮順位を決定する圧縮順位決定手段と、
前記インデックス画像からそれぞれのインデックスごとに２値画像を生成する２値画像生成手段と、
前記圧縮順位に従って、前記２値画像を圧縮する圧縮手段と、
前記カラー画像の大きさと前記背景色のカラー値とを含む背景データ及び前記インデックスごとの前記２値画像の圧縮データを統合して圧縮画像データを生成する生成手段と
を備えることを特徴とする画像圧縮装置。
【請求項２０】
画像を符号化する画像符号化装置であって、
原画像に対して、特定の色数に基づいて減色処理を施し、カラー画像とインデックスカラー画像を生成する減色処理手段と、
前記カラー画像に含まれる色毎に、画素数及び色に関するデータを含むカラー情報を生成するカラー情報生成手段と、
前記カラー画像において色を有する領域のカラーインデックス画像を、前記カラー画像に含まれる色毎に生成する部分画像生成手段と、
前記カラー情報生成手段により生成されたカラー情報において、比較的近い色を示すカラー情報を更新し、統合する同色統合手段と、
前記同色統合手段により更新されたカラー情報を参照し、比較的近い輝度色差を示すカラー情報を更新し、統合する近傍色統合手段と、
前記同色統合手段、前記近傍色統合手段による統合に応じて、対応する統合先と統合元のカラーインデックス画像の論理和画像を求め、更に当該論理和画像の２値画像を生成して圧縮を行い、当該圧縮データと当該圧縮データに対応する前記近傍色統合手段により更新されたカラー情報とで構成される２値画像圧縮データを生成する圧縮手段と、
最も画素数の多い前記領域のカラー情報に含まれる色を示すデータと、前記圧縮手段による前記２値画像圧縮データとを含む出力データを生成する圧縮データ生成手段と
を備えることを特徴とする画像符号化装置。
【請求項２１】
前記カラー情報は、色を示すデータ、前記カラー画像において色を有する領域を構成する画素数を示すデータ、当該領域の前記減色画像における位置を示すデータを含むことを特徴とする請求項２０に記載の画像符号化装置。
【請求項２２】
前記部分画像生成手段は更に、生成したカラーインデックス画像に対してインデックスを付け、更に対応する前記カラー情報にも同じインデックスを付け、夫々を関連づけることを特徴とする請求項２０または２１に記載の画像符号化装置。
【請求項２３】
更に、前記カラー情報に含まれる画素数を示すデータを更に調節したデータを参照することで、前記カラー情報をソートするソート手段を備え、
当該ソート手段は、画素数が多い順番に前記カラー情報をソートすることを特徴とする請求項２１に記載の画像符号化装置。
【請求項２４】
前記同色統合手段は、第１のカラー情報に含まれる色を示すデータと第２のカラー情報に含まれる色を示すデータとを参照し、夫々のデータの差分が予め定められた値以下である場合、夫々の色の平均色を求め、前記第１のカラー情報に含まれる色を示すデータと前記第２のカラー情報に含まれる色を示すデータを当該平均色を示すデータに更新することを特徴とする請求項２１に記載の画像符号化装置。
【請求項２５】
前記同色統合手段は、第１のカラー情報に含まれる色を示すデータと第２のカラー情報に含まれる色を示すデータとを参照し、夫々のデータの差分が予め定められた値以下である場合、前記第１のカラー情報に含まれる画素数を示すデータと前記第２のカラー情報に含まれる画素数を示すデータとを加算し、第１のカラー情報に含まれる画素数を示すデータと第２のカラー情報に含まれる画素数を示すデータを前記加算値を示すデータに更新することを特徴とする請求項２１に記載の画像符号化装置。
【請求項２６】
前記同色統合手段は、第１のカラー情報に含まれる色を示すデータと第２のカラー情報に含まれる色を示すデータとを参照し、夫々のデータの差分が予め定められた値以下である場合、前記第１のカラー情報に含まれる位置を示すデータと前記第２のカラー情報に含まれる位置を示すデータとを参照し、最も左上の位置を示すデータと最も右下を示すデータを特定し、前記第１のカラー情報に含まれる位置を示すデータと前記第２のカラー情報に含まれる位置を示すデータを、当該特定したデータに更新することを特徴とする請求項２１に記載の画像符号化装置。
【請求項２７】
前記近傍色統合手段は更に、前記同色統合手段により更新されたカラー情報に含まれる色を示すデータを輝度色差データに変換する輝度色差データ変換手段を備えることを特徴とする請求項２１に記載の画像符号化装置。
【請求項２８】
画像を符号化する画像符号化方法であって、
原画像に対して、特定の色数に基づいて減色処理を施し、カラー画像とインデックスカラー画像を生成する減色処理工程と、
前記カラー画像に含まれる色毎に、画素及び色に関するデータを含むカラー情報を生成するカラー情報生成工程と、
前記減色画像において色を有する領域のカラーインデックス画像を、前記カラー画像に含まれる色毎に生成する部分画像生成工程と、
前記カラー情報生成工程によるカラー情報において、比較的近い色を示すカラー情報を更新し、統合する同色統合工程と、
前記同色統合工程で更新されたカラー情報を参照し、比較的近い輝度色差を示すカラー情報を更新し、統合する近傍色統合工程と、
前記同色統合工程、前記近傍色統合工程による統合に応じて、対応する統合先と統合元のカラーインデックス画像の論理和画像を求め、更に当該論理和画像の２値画像を生成して圧縮を行い、当該圧縮データと当該圧縮データに対応する前記近傍色統合工程で更新されたカラー情報とで構成される２値画像圧縮データを生成する圧縮工程と、
最も画素数の多い前記領域のカラー情報に含まれる色を示すデータと、前記圧縮工程による前記２値画像圧縮データとを含む出力データを生成する圧縮データ生成工程と
を備えることを特徴とする画像符号化方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
【課題を解決するための手段】
上記課題を解決するために、本発明は、カラー画像を圧縮する画像圧縮方法であって、前記カラー画像の各画素をカラー値に対応して付与されるインデックスに変換し、インデックス化された色ごとの画素数及び色に関するデータを含むカラー情報と、前記各画素をインデックスに変換したインデックス画像とを生成するインデックス変換工程と、前記インデックス画像における特定インデックスに対応するカラー値を前記カラー画像の背景色とする背景色決定工程と、前記カラー情報及び前記背景色に基づいて、前記カラー画像をインデックスごとに圧縮する際の圧縮順位を決定する圧縮順位決定工程と、前記インデックス画像からそれぞれのインデックスごとに２値画像を生成する２値画像生成工程と、前記圧縮順位に従って、前記２値画像を圧縮する圧縮工程と、前記カラー画像の大きさと前記背景色のカラー値とを含む背景データ及び前記インデックスごとの前記２値画像の圧縮データを統合して圧縮画像データを生成する生成工程とを有することを特徴とする。