(57)【特許請求の範囲】
【請求項１】
ピクセルごとに色情報及び画像属性情報を含む画像データを圧縮するためのデータ処理方法であって、
前記画像データ内の前記色情報の代表値である代表色情報を抽出するステップ（Ａ）と、
前記画像データ内の前記色情報を前記ステップ（Ａ）で抽出した前記代表色情報に置き換え、前記画像データの各ピクセルに対応する前記代表色情報をビット列からなる符号データに変換するステップ（Ｂ）と、
前記画像データ内の前記画像属性情報の代表値である代表タグ情報を抽出するステップ（Ｃ）と、
前記画像データ内の前記画像属性情報を前記ステップ（Ｃ）で抽出した前記代表タグ情報に置き換え、前記画像データの各ピクセルに対応する前記代表タグ情報をビット列からなる符号データに変換するステップ（Ｄ）と、
前記ステップ（Ｂ）での変換後の符号データと前記ステップ（Ｄ）での変換後の符号データとを合成するステップ（Ｅ）と、を有するデータ処理方法。
【請求項２】
前記ステップ（Ａ）及び前記ステップ（Ｃ）では、前記画像データ内の前記色情報の組合せの総数及び前記画像属性情報の組合せの総数の双方に応じた個数の前記代表色情報及び前記代表タグ情報がそれぞれ抽出されることを特徴とする請求項１に記載のデータ処理方法。
【請求項３】
前記ステップ（Ａ）及び前記ステップ（Ｃ）では、前記画像データの種別に応じた個数の前記代表色情報及び前記代表タグ情報がそれぞれ抽出されることを特徴とする請求項１または２に記載のデータ処理方法。
【請求項４】
前記画像データの種別に関するユーザー指定を受け付けるステップ（ａ）をさらに有し、
前記ステップ（Ａ）及び前記ステップ（Ｃ）では、前記ステップ（ａ）で受け付けた前記ユーザー指定による前記画像データの種別に応じた個数の前記代表色情報及び前記代表タグ情報がそれぞれ抽出されることを特徴とする請求項３に記載のデータ処理方法。
【請求項５】
前記画像データの種別を判定するステップ（ｂ）をさらに有し、
前記ステップ（Ａ）及び前記ステップ（Ｃ）では、前記ステップ（ｂ）での判定結果による前記画像データの種別に応じた個数の前記代表色情報及び前記代表タグ情報がそれぞれ抽出されることを特徴とする請求項３に記載のデータ処理方法。
【請求項６】
前記ステップ（Ｃ）では、前記画像属性情報を構成する項目ごとの重み付けにより定まる優先順位に従って前記代表タグ情報が抽出されることを特徴とする請求項１〜５のいずれか１つに記載のデータ処理方法。
【請求項７】
前記画像データを複数の領域に分割し、前記領域ごとに前記画像データを処理することを特徴とする請求項１〜６のいずれか１つに記載のデータ処理方法。
【請求項８】
ピクセルごとに色情報及び画像属性情報を含む画像データを圧縮するためのデータ処理装置であって、
前記画像データ内の前記色情報の代表値である代表色情報を抽出する代表色抽出手段と、
前記画像データ内の前記色情報を前記代表色抽出手段により抽出した前記代表色情報に置き換え、前記画像データの各ピクセルに対応する前記代表色情報をビット列からなる符号データに変換する色情報符号化手段と、
前記画像データ内の前記画像属性情報の代表値である代表タグ情報を抽出する代表タグ抽出手段と、
前記画像データ内の前記画像属性情報を前記代表タグ抽出手段により抽出した前記代表タグ情報に置き換え、前記画像データの各ピクセルに対応する前記代表タグ情報をビット列からなる符号データに変換するタグ情報符号化手段と、
前記色情報符号化手段による変換後の符号データと前記タグ情報符号化手段による変換後の符号データとを合成する合成手段と、を有するデータ処理装置。
【請求項９】
前記代表色抽出手段及び前記代表タグ抽出手段は、前記画像データ内の前記色情報の組合せの総数及び前記画像属性情報の組合せの総数の双方に応じた個数の前記代表色情報及び前記代表タグ情報をそれぞれ抽出することを特徴とする請求項８に記載のデータ処理装置。
【請求項１０】
前記代表色抽出手段及び前記代表タグ抽出手段は、前記画像データの種別に応じた個数の前記代表色情報及び前記代表タグ情報をそれぞれ抽出することを特徴とする請求項８または９に記載のデータ処理装置。
【請求項１１】
前記画像データの種別に関するユーザー指定を受け付ける受付手段をさらに有し、
前記代表色抽出手段及び前記代表タグ抽出手段は、前記受付手段により受け付けた前記ユーザー指定による前記画像データの種別に応じた個数の前記代表色情報及び前記代表タグ情報をそれぞれ抽出することを特徴とする請求項１０に記載のデータ処理装置。
【請求項１２】
前記画像データの種別を判定する画像種別判定手段をさらに有し、
前記代表色抽出手段及び代表タグ抽出手段は、前記画像種別判定手段の判定結果による前記画像データの種別に応じた個数の前記代表色情報及び前記代表タグ情報をそれぞれ抽出することを特徴とする請求項１０に記載のデータ処理装置。
【請求項１３】
前記代表タグ抽出手段は、前記画像属性情報を構成する項目ごとの重み付けにより定まる優先順位に従って前記代表タグ情報を抽出することを特徴とする請求項８〜１２のいずれか１つに記載のデータ処理装置。
【請求項１４】
前記画像データを複数の領域に分割し、前記領域ごとに前記画像データを処理することを特徴とする請求項８〜１３のいずれか１つに記載のデータ処理装置。
【請求項１５】
ピクセルごとに色情報及び画像属性情報を含む画像データを圧縮するためのデータ処理装置において実行されるデータ処理プログラムであって、
前記画像データ内の前記色情報の代表値である代表色情報を抽出する手順（Ａ）と、
前記画像データ内の前記色情報を前記手順（Ａ）で抽出した前記代表色情報に置き換え、前記画像データの各ピクセルに対応する前記代表色情報をビット列からなる符号データに変換する手順（Ｂ）と、
前記画像データ内の前記画像属性情報の代表値である代表タグ情報を抽出する手順（Ｃ）と、
前記画像データ内の前記画像属性情報を前記手順（Ｃ）で抽出した前記代表タグ情報に置き換え、前記画像データの各ピクセルに対応する前記代表タグ情報をビット列からなる符号データに変換する手順（Ｄ）と、
前記手順（Ｂ）での変換後の符号データと前記手順（Ｄ）での変換後の符号データとを合成する手順（Ｅ）と、を前記データ処理装置に実行させることを特徴とするデータ処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、スキャンデータ等の画像データを圧縮するためのデータ処理方法、データ処理装置、及びデータ処理プログラムに関する。
【背景技術】
【０００２】
一般的な画像データの圧縮方法として、所定サイズのブロックに分割された画像データの中から代表色を抽出し、同一ブロック内に存在する色を抽出した代表色に置き換えるという手法が知られている。ところで、画像データ内の各ピクセルはＲＧＢ等の色成分ごとの色情報に加えて、カラー／モノクロ属性、エッジ属性、文字属性等の諸項目からなる画像属性情報を有している場合がある。この画像属性情報は印刷、ＦＡＸ送信、ＰＣへの取込み等の出力ルートに応じた画像処理に用いられるので、スキャンデータのようにデータ生成時点で出力ルートが決定していない画像データを保存する際には色情報と併せて画像属性情報を保持しておく必要がある。
【０００３】
そして、画像属性情報の項目は非常に多岐にわたる場合があるので、圧縮後のデータ量を十分に減らすためには、画像データ内の色情報に加えて画像属性情報を効率的に圧縮する必要がある。これに関連して以下の特許文献１には、多値画像から生成された２値画像の属性情報ごとに属性情報フレームを生成し、その属性情報フレームと元の多値画像とを一緒に符号化するという手法が提案されている。しかし、同手法によると属性情報の種類と同数の属性情報フレームが生成されることになるため、画像データ内の画像属性情報のデータ量を一定のサイズ以下に納めるという制御を実施することはできない。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−１２７６８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は上記従来技術の有する問題点に鑑みてなされたものであり、本発明の目的は、スキャンデータのようなピクセルごとの画像属性情報を含む画像データを効率的に圧縮することができるデータ処理方法、データ処理装置、及びデータ処理プログラムを提供することである。
【課題を解決するための手段】
【０００６】
本発明の上記目的は、下記の手段によって達成される。
【０００７】
（１）ピクセルごとに色情報及び画像属性情報を含む画像データを圧縮するためのデータ処理方法であって、
前記画像データ内の前記色情報の代表値である代表色情報を抽出するステップ（Ａ）と、
前記画像データ内の前記色情報を前記ステップ（Ａ）で抽出した前記代表色情報に置き換え、前記画像データの各ピクセルに対応する前記代表色情報をビット列からなる符号データに変換するステップ（Ｂ）と、
前記画像データ内の前記画像属性情報の代表値である代表タグ情報を抽出するステップ（Ｃ）と、
前記画像データ内の前記画像属性情報を前記ステップ（Ｃ）で抽出した前記代表タグ情報に置き換え、前記画像データの各ピクセルに対応する前記代表タグ情報をビット列からなる符号データに変換するステップ（Ｄ）と、
前記ステップ（Ｂ）での変換後の符号データと前記ステップ（Ｄ）での変換後の符号データとを合成するステップ（Ｅ）と、を有するデータ処理方法。
【０００９】
（２）前記ステップ（Ａ）及び前記ステップ（Ｃ）では、前記画像データ内の前記色情報の組合せの総数及び前記画像属性情報の組合せの総数の双方に応じた個数の前記代表色情報及び前記代表タグ情報がそれぞれ抽出されることを特徴とする上記（１）に記載のデータ処理方法。
【００１０】
（３）前記ステップ（Ａ）及び前記ステップ（Ｃ）では、前記画像データの種別に応じた個数の前記代表色情報及び前記代表タグ情報がそれぞれ抽出されることを特徴とする上記（１）または（２）に記載のデータ処理方法。
【００１１】
（４）前記画像データの種別に関するユーザー指定を受け付けるステップ（ａ）をさらに有し、前記ステップ（Ａ）及び前記ステップ（Ｃ）では、前記ステップ（ａ）で受け付けた前記ユーザー指定による前記画像データの種別に応じた個数の前記代表色情報及び前記代表タグ情報がそれぞれ抽出されることを特徴とする上記（３）に記載のデータ処理方法。
【００１２】
（５）前記画像データの種別を判定するステップ（ｂ）をさらに有し、
前記ステップ（Ａ）及び前記ステップ（Ｃ）では、前記ステップ（ｂ）での判定結果による前記画像データの種別に応じた個数の前記代表色情報及び前記代表タグ情報がそれぞれ抽出されることを特徴とする上記（３）に記載のデータ処理方法。
【００１３】
（６）前記ステップ（Ｃ）では、前記画像属性情報を構成する項目ごとの重み付けにより定まる優先順位に従って前記代表タグ情報が抽出されることを特徴とする上記（１）〜（５）のいずれか１つに記載のデータ処理方法。
【００１４】
（７）前記画像データを複数の領域に分割し、前記領域ごとに前記画像データを処理することを特徴とする上記（１）〜（６）のいずれか１つに記載のデータ処理方法。
【００１５】
（８）ピクセルごとに色情報及び画像属性情報を含む画像データを圧縮するためのデータ処理装置であって、
前記画像データ内の前記色情報の代表値である代表色情報を抽出する代表色抽出手段と、
前記画像データ内の前記色情報を前記代表色抽出手段により抽出した前記代表色情報に置き換え、前記画像データの各ピクセルに対応する前記代表色情報をビット列からなる符号データに変換する色情報符号化手段と、
前記画像データ内の前記画像属性情報の代表値である代表タグ情報を抽出する代表タグ抽出手段と、
前記画像データ内の前記画像属性情報を前記代表タグ抽出手段により抽出した前記代表タグ情報に置き換え、前記画像データの各ピクセルに対応する前記代表タグ情報をビット列からなる符号データに変換するタグ情報符号化手段と、
前記色情報符号化手段による変換後の符号データと前記タグ情報符号化手段による変換後の符号データとを合成する合成手段と、を有するデータ処理装置。
【００１７】
（９）前記代表色抽出手段及び前記代表タグ抽出手段は、前記画像データ内の前記色情報の組合せの総数及び前記画像属性情報の組合せの総数の双方に応じた個数の前記代表色情報及び前記代表タグ情報をそれぞれ抽出することを特徴とする上記（８）に記載のデータ処理装置。
【００１８】
（１０）前記代表色抽出手段及び前記代表タグ抽出手段は、前記画像データの種別に応じた個数の前記代表色情報及び前記代表タグ情報をそれぞれ抽出することを特徴とする上記（８）または（９）に記載のデータ処理装置。
【００１９】
（１１）前記画像データの種別に関するユーザー指定を受け付ける受付手段をさらに有し、前記代表色抽出手段及び前記代表タグ抽出手段は、前記受付手段により受け付けた前記ユーザー指定による前記画像データの種別に応じた個数の前記代表色情報及び前記代表タグ情報をそれぞれ抽出することを特徴とする上記（１０）に記載のデータ処理装置。
【００２０】
（１２）前記画像データの種別を判定する画像種別判定手段をさらに有し、前記代表色抽出手段及び代表タグ抽出手段は、前記画像種別判定手段の判定結果による前記画像データの種別に応じた個数の前記代表色情報及び前記代表タグ情報をそれぞれ抽出することを特徴とする上記（１０）に記載のデータ処理装置。
【００２１】
（１３）前記代表タグ抽出手段は、前記画像属性情報を構成する項目ごとの重み付けにより定まる優先順位に従って前記代表タグ情報を抽出することを特徴とする上記（８）〜（１２）のいずれか１つに記載のデータ処理装置。
【００２２】
（１４）前記画像データを複数の領域に分割し、前記領域ごとに前記画像データを処理することを特徴とする上記（８）〜（１３）のいずれか１つに記載のデータ処理装置。
【００２３】
（１５）ピクセルごとに色情報及び画像属性情報を含む画像データを圧縮するためのデータ処理装置において実行されるデータ処理プログラムであって、
前記画像データ内の前記色情報の代表値である代表色情報を抽出する手順（Ａ）と、
前記画像データ内の前記色情報を前記手順（Ａ）で抽出した前記代表色情報に置き換え、前記画像データの各ピクセルに対応する前記代表色情報をビット列からなる符号データに変換する手順（Ｂ）と、
前記画像データ内の前記画像属性情報の代表値である代表タグ情報を抽出する手順（Ｃ）と、
前記画像データ内の前記画像属性情報を前記手順（Ｃ）で抽出した前記代表タグ情報に置き換え、前記画像データの各ピクセルに対応する前記代表タグ情報をビット列からなる符号データに変換する手順（Ｄ）と、
前記手順（Ｂ）での変換後の符号データと前記手順（Ｄ）での変換後の符号データとを合成する手順（Ｅ）と、を前記データ処理装置に実行させることを特徴とするデータ処理プログラム。
【発明の効果】
【００２４】
本発明によると、画像データ内の画像属性情報を代表値に置き換えた上で各ピクセルに対応する代表値を符号化することにより画像データ内の画像属性情報のデータ量を効率的に圧縮することができる。また、本発明によると、画像データ内の各ピクセルに対応する色情報及び画像属性情報の代表値が同一形式の符号データに変換されるため、画像データから抽出すべき各代表値の個数を相互に調整することができる。よって、本発明によると、画像種別等に応じて各代表値の個数を適切に調整することにより圧縮後の画像データの再現性を高めることができる。
【００２５】
さらに、本発明によると、画像データ内の各ピクセルに対応する色情報及び画像属性情報の代表値が同一形式の符号データに変換されるため、圧縮後の画像データに対して回転処理を実行する際に色情報及び画像属性情報の双方を共通の回転回路を用いて処理することが可能となる。
【図面の簡単な説明】
【００２６】
【図１】本発明の第一実施形態に係るＭＦＰの構成を示すブロック図である。
【図２】本発明の第一実施形態に係る画像データ内の対象領域を示す概略図である。
【図３】本発明の第一実施形態に係る画像データ圧縮部により抽出された代表色情報を示す概略図である。
【図４】図２の対象領域中の各ピクセルに対応する代表色情報を示す概略図である。
【図５】図２の対象領域中の各ピクセルに対応する画像属性情報を示す概略図である。
【図６】本発明の第一実施形態に係る画像データ圧縮部による圧縮後の画像データの一例を示す概略図である。
【図７】本発明の第一実施形態に係る画像データ圧縮部の構成を示すブロック図である。
【図８】本発明の第一実施形態に係る代表色／タグ数判定処理の手順を示すフローチャートである。
【図９】本発明の第一実施形態に係る画像データ圧縮部による圧縮後の画像データのヘッダー部の他の例を示す概略図である。
【図１０】本発明の第一実施形態に係る画像データ圧縮部による圧縮後の画像データのヘッダー部の他の例を示す概略図である。
【図１１】本発明の第一実施形態に係る画像データ圧縮部による圧縮後の画像データのヘッダー部の他の例を示す概略図である。
【図１２】本発明の第二実施形態に係る代表色／タグ数判定処理の手順を示すフローチャートである。
【発明を実施するための形態】
【００２７】
以下、本発明の実施の形態を、図面を参照して詳細に説明する。図１は、本発明の第一実施形態に係るデータ処理装置としてのＭＦＰ１の構成を示すブロック図である。図１のように、ＭＦＰ１は、制御部１１、記憶部１２、操作部１３、画像読取部１４、画像データ圧縮部１５、画像形成部１６、及び通信インターフェース１７を備えており、これらは信号をやり取りするためのバス１８を介して相互に接続されている。これらの構成要素について以下に順に説明する。
【００２８】
制御部１１は、ＭＦＰ１の中央処理装置（ＣＰＵ）であり、制御プログラムに従ってＭＦＰ１各部の動作を制御するとともに各種演算処理を実行する。記憶部１２は、ＲＯＭ、ＲＡＭ、及びＨＤＤ等からなる記憶領域であり、ＯＳ（基本ソフトウェア）を含むＭＦＰ１の制御プログラムや各種パラメーター等を格納している。
【００２９】
操作部１３は、オペレーションパネルであり、ユーザーに各種情報を表示するとともにユーザーから各種動作指示を受け付ける。画像読取部１４は、イメージスキャナであり、所定の原稿台にセットされた原稿又はＡＤＦ（Ａｕｔｏ  Ｄｏｃｕｍｅｎｔ  Ｆｅｅｄｅｒ）により読取位置に搬送された原稿に光を照射した際の反射光をＣＣＤやＣＭＯＳイメージセンサ等の受光素子でスキャンすることにより原稿画像のスキャンデータを生成する。
【００３０】
画像データ圧縮部１５は、画像読取部１４により生成したスキャンデータ等の各種画像データに対するデータ圧縮を実行する処理モジュールである。画像データ圧縮部１５は、所定サイズ（例えば、８×８ピクセル）の矩形領域に分割された画像データに対して矩形領域ごとにデータ圧縮を実行する。このような矩形領域のことを以下では「対象領域」と称する。画像データ圧縮部１５の構成についてはさらに後述する。
【００３１】
画像形成部１６は、印刷エンジンであり、画像読取部１４により生成したスキャンデータや外部から受信した文書ファイル等に基づく画像を電子写真方式の印刷処理により出力する。ただし、画像形成部１６が採用する印刷方式は、インパクト方式、熱転写方式、及びインクジェット方式等の他の印刷方式であってもよい。通信インターフェース１７は、ＮＩＣ等の通信モジュールであり、ネットワークを介する外部機器との通信処理を実行する。
【００３２】
次に、本実施形態に係る画像データ圧縮部１５の処理対象となる画像データについて説明する。上述したように、本実施形態では画像データの対象領域ごとにデータ圧縮が実行される。図２は画像データ中の対象領域の一例を示す概略図である。図２のように、本例の対象領域は８×８個のピクセルからなる矩形領域である。ただし、本実施形態における対象領域のサイズや形態等は図２の例に限定されない。
【００３３】
図２のように、対象領域内の各ピクセルはＲＧＢ各色につき８ビット（合計２４ビット）の色情報を有する。本実施形態に係るデータ圧縮において、対象領域内の色情報は対象領域での出現頻度順に抽出された所定個数の代表値に置き換えられる。このような代表値のことを以下では「代表色情報」と称する。また、代表色情報により表現される色のことを以下では単に「代表色」と称することがある。
【００３４】
図３は、図２の対象領域から抽出された代表色情報の一例を示す概略図である。本例では対象領域から６個の代表色情報が抽出されているため、これらの代表色情報は０００、００１、０１０、０１１、１００、１０１のような３桁のビット列からなる符号データに変換可能である。図４は、図２中の各ピクセルに対応する代表色情報を図３の符号データに変換した状態を示す概略図である。なお、対象領域から抽出された代表色の個数が対象領域内に本来存在していた色情報の組合せ総数よりも少ない場合、符号化後の代表色情報により表現可能な色数は対象領域内に本来存在していた色数よりも少なくなる。
【００３５】
また、対象領域内の各ピクセルは、上述した色情報に加えて、複数種類の項目からなる画像属性情報を有している。画像属性情報は各ピクセルの画像属性を示す情報であり、以下では画像属性情報のことを「タグ情報」と称することがある。各ピクセルのタグ情報はデータ圧縮時に画像データの出力ルートが未決定である場合には色情報と一緒に保存する必要がある。
【００３６】
以下の説明において、画像データのタグ情報は、各ピクセルが有彩色（カラー）であるか無彩色（モノクロ）であるかを示す「カラー／モノクロ属性」、各ピクセルがオブジェクトのエッジ部分に該当するかどうかを示す「エッジ属性」、各ピクセルが文字オブジェクトに該当するかどうかを示す「文字属性」、各オブジェクトが囲まれた領域の内側に位置するかどうかを示す「領域内側属性」、各ピクセルが孤立点であるかどうかを示す「孤立点属性」、及び各ピクセルが網点領域に該当するかどうかを示す「網点属性」の６種類の項目からなるものとする。そのため、データ圧縮前のタグ情報は６桁のビット列で表現される。
【００３７】
このようにタグ情報が６種類の項目からなる場合、タグ情報の組み合わせは最大で６４通り（２6通り）存在することになるが、通常、画像データにはタグ情報が存在しないピクセルも多数含まれているため、対象領域内に全６４通りの組合せが出現する可能性は極めて低いと考えられる。また、一般に、イメージ系の画像データは色情報の組合せが多くタグ情報の組合せが少ないという傾向を有し、逆に、テキスト系やグラフィックス系の画像データは色情報の組合せが少なくタグ情報の組合せが多いという傾向を示す。
【００３８】
このような色情報／タグ情報の特性を考慮して、本実施形態に係る画像データ圧縮部１５は、対象領域内に出現するタグ情報の各々に優先順位を付し、その優先順位に従って所定個数の代表値を抽出する。このような代表値のことを以下では「代表タグ情報」と称する。また、代表タグ情報により表現される画像属性のことを以下では単に「代表タグ」と称することがある。そして、画像データ圧縮部１５は、対象領域内のタグ情報を代表タグ情報に置き換え、さらに、各ピクセルに対応する代表タグ情報を上述した代表色情報と同一形式の符号データに変換することにより対象領域内のタグ情報のデータ量を圧縮する。
【００３９】
図５は、図２の対象領域から抽出された代表タグ情報の一例を示す概略図である。本例では対象領域から６個の代表タグ情報が抽出されているため、これらの代表タグ情報は０００、００１、０１０、０１１、１００、１０１という３桁のビット列からなる符号データに変換可能である。ここで、代表タグ情報はタグ情報を構成する項目ごとの重み付けに基づく優先順位に従って抽出される。代表タグ情報の具体的な抽出方法についてはさらに後述する。なお、図中の１１１は、タグ情報が存在しないピクセルを表している。
【００４０】
図６は、本実施形態に係る画像データ圧縮部１５によるデータ圧縮後の画像データを示す概略図である。図６のように、データ圧縮後の画像データは、ヘッダー情報を格納するヘッダー部、各ピクセルの色情報を格納する色情報部、各ピクセルのタグ情報を格納するタグ情報部からなる。ここで、ヘッダー部には、２４桁のビット列からなる６個の代表色情報、６桁のビット列からなる６個の代表タグ情報、及び２ケタのビット列からなる６個のダミービットが格納されている。
【００４１】
このように色情報及びタグ情報を同一のデータ形式で保持することにより、データ量をさらに圧縮することができるとともに、代表色及び代表タグの個数を相互に調整することが可能となる。すなわち、図６では、代表色及び代表タグの個数をいずれも６としたが、対象領域の画像属性等に応じて代表色及び代表タグの個数を増減させることが可能となる。この点についてはさらに後述する。
【００４２】
次に、本実施形態に係る画像データ圧縮部１５によるデータ圧縮方法について説明する。図７は、画像データ圧縮部１５の詳細な構成を示すブロック図である。図７のように、画像データ圧縮部１５は、画像入力バッファー１５ａ、代表色抽出回路１５ｂ、画像ピクセル符号化回路１５ｃ、代表色／タグ数判定回路１５ｄ、データ制御回路１５ｅ、第１ワークメモリ１５ｆ、第１出力バッファー１５ｇ、タグ入力バッファー１５ｈ、代表タグ抽出回路１５ｉ、タグピクセル評価回路１５ｊ、第２ワークメモリ１５ｋ、第２出力バッファー１５ｌ、及び合成回路１５ｍを有している。
【００４３】
図７において、画像入力バッファー１５ａ及びタグ入力バッファー１５ｈは、画像データ圧縮部１５に入力された対象領域の色情報及びタグ情報をそれぞれ一時的に格納するための記憶領域である。また、第１ワークメモリ１５ｆは、代表色抽出回路１５ｂ及び画像ピクセル符号化回路１５ｃから出力された情報を一時的に格納するための記憶領域であり、第２ワークメモリ１５ｋは、代表タグ抽出回路１５ｉ及びタグピクセル符号化回路１５ｊから出力された情報を一時的に格納するための記憶領域である。さらに、第１出力バッファー１５ｇは、第１ワークメモリ１５ｆから読み出された情報を合成回路１５ｍへの転送前に一時的に格納するための記憶領域であり、第２出力バッファー１５ｌは、第２ワークメモリ１５ｋから読み出された情報を合成回路１５ｍへの転送前に一時的に格納するための記憶領域である。
【００４４】
続いて、図７における代表色抽出回路１５ｂ、画像ピクセル符号化回路１５ｃ、代表色／タグ数判定回路１５ｄ、データ制御回路１５ｅ、代表タグ抽出回路１５ｉ、タグピクセル符号化回路１５ｊ、及び合成回路１５ｍの機能について説明する。
【００４５】
代表色抽出回路１５ｂは、画像入力バッファー１５ａ内の色情報を参照して、対象領域内に存在する色情報の組合せの総数を計算する機能を有する。同機能による計算結果は代表色／タグ数判定回路１５ｄに送信される。さらに、代表色抽出回路１５ｂは、対象領域内での出現頻度に従って代表色情報を抽出する機能を有する（図３参照）。ここで、同機能により抽出すべき代表色情報の個数は代表色／タグ数判定回路１５ｄにより指定される（後述）。同機能により抽出された代表色情報は第１ワークメモリ１５ｆに格納される。
【００４６】
画像ピクセル符号化回路１５ｃは、対象領域内の色情報を代表色抽出回路１５ｂにより抽出された代表色情報に置き換える機能を有している。すなわち、画像ピクセル符号化回路１５ｃは、対象領域内に代表色として抽出されていない色が存在する場合に、その色にいずれかの代表色を割り当てる処理を実行する。この際の代表色の割り当て方法は特に限定されない。そして、画像ピクセル符号化回路１５ｃは、対象領域内の各ピクセルに対応する代表色情報を符号データに変換し、各ピクセルと符号データとの対応関係を示す情報を生成する機能を有する（図４参照）。このような情報のことを以下では「画像ピクセル位置情報」と称する。同機能により生成された画像ピクセル位置情報は第１ワークメモリ１５ｆに格納される。
【００４７】
代表タグ抽出回路１５ｉは、タグ入力バッファー１５ｈ内のタグ情報を参照して、対象領域内に存在するタグ情報の組合せの総数を計算する機能を有する。同機能による計算結果は代表色／タグ数判定回路１５ｄに送信される。さらに、代表タグ抽出回路１５ｉは、予め定められた優先順位に従って代表タグ情報を抽出する機能を有する。ここで、同機能により抽出すべき代表タグ情報の個数は代表色／タグ数判定回路１５ｄにより指定される（後述）。
【００４８】
また、代表タグ情報を抽出する際の優先順位は、タグ情報の各項目の重要度に応じた重み付けにより決定される。各項目の重み付け方法は特に限定されないが、一般に上記項目のうち「エッジ属性」及び「文字属性」は特に重要度が高いと考えられる。代表タグ抽出回路１５ｉにより抽出された代表タグ情報は第２ワークメモリ１５ｋに格納される。
【００４９】
タグピクセル符号化回路１５ｊは、対象領域内のタグ情報を代表タグ抽出回路１５ｉにより抽出された代表タグ情報に置き換える機能を有している。すなわち、タグピクセル符号化回路１５ｊは、対象領域内に代表タグとして抽出されていない画像属性が存在する場合に、その画像属性にいずれかの代表タグを割り当てる処理を実行する。この際の代表タグ情報の割り当て方法は特に限定されない。そして、タグピクセル符号化回路１５ｊは、対象領域内の各ピクセルに対応する代表タグ情報を符号データに変換し、各ピクセルと符号データとの対応関係を示す情報を生成する機能を有する（図６参照）。このような情報のことを以下では「タグピクセル位置情報」と称する。同機能により生成されたタグピクセル位置情報は第２ワークメモリ１５ｋに格納される。
【００５０】
代表色／タグ数判定回路１５ｄは、代表色抽出回路１５ｂ及び代表タグ抽出回路１５ｉ９からそれぞれ受信した色情報及び代表タグ情報の組合せ総数の双方に基づいて、対象領域から抽出すべき代表色情報及び代表タグ情報の最適な個数を判定する機能を有する。同機能による判定結果はデータ制御回路１５ｅを介して代表色抽出回路１５ｂ及び代表タグ抽出回路１５ｉに送信される。これにより代表色抽出回路１５ｂ及び代表タグ抽出回路１５ｉは対象領域から抽出すべき代表色／代表タグ個数の指定を受け付ける。
【００５１】
図８は、代表色／タグ数判定回路１５ｄにより代表色情報及び代表タグ情報の最適な個数を判定するための処理の手順を示すフローチャートである。図８のフローチャートに示されるアルゴリズムは、記憶部１２のＲＯＭ等に制御プログラムとして記憶されており、処理開始時にＲＡＭに読み出されて実行される。上記処理のことを以下では「代表色／タグ数判定処理」と称する。また、代表色／タグ数判定回路１５ｄのことを以下では単に「判定回路１５ｄ」と称することがある。
【００５２】
図８において、先ず、判定回路１５ｄは、全ての対象領域についての処理が完了したかどうかを判定し（Ｓ１０１）、それが完了するまで各々の対象領域について以下のＳ１０２〜Ｓ１１３の手順を繰り返し実行する。以下にＳ１０２〜Ｓ１１３の具体的な手順について説明する。
【００５３】
先ず、判定回路１５ｄは、対象領域内に存在する色情報の組合せ総数を代表色抽出回路１５ｂから取得し（Ｓ１０２）、さらに、対象領域内に存在するタグ情報の組合せ総数を代表タグ抽出回路１５ｉから取得する（Ｓ１０３）。続いて、判定回路１５ｄは、Ｓ１０２で取得した色情報の組合せ総数が５以下であるかどうかを判定し（Ｓ１０４）、その判定結果に応じて以降の処理を分岐する。
【００５４】
すなわち、対象領域内に存在する色情報の組合せ総数が５以下である場合は（Ｓ１０４のＹＥＳ）、Ｓ１０３で取得したタグ情報の組合せ総数が６以下であるかどうかをさらに判定する（Ｓ１０５）。そして、タグ情報の組合せ総数が６以下である場合は（Ｓ１０５のＹＥＳ）、代表色及び代表タグの最適な個数はそれぞれ６及び６であると判定する（Ｓ１０９）。
【００５５】
他方、タグ情報の組合せ総数が６よりも大きい場合は（Ｓ１０５のＮＯ）、Ｓ１０２で取得した色情報の組合せ総数が４以下であるかどうかをさらに判定する（Ｓ１０６）。そして、色情報の組合せ総数が４よりも大きい場合は（Ｓ１０６のＮＯ）、代表色及び代表タグの最適な個数はそれぞれ５及び７であると判定し（Ｓ１０７）、色情報の組合せ総数が４以下である場合は（Ｓ１０６のＮＯ）、代表色及び代表タグの最適な個数はそれぞれ４及び１２であると判定する（Ｓ１０８）。図９は、代表色及び代表タグの個数がそれぞれ５及び７である場合の圧縮済み画像データのヘッダー部を示す概略図であり、図１０は、代表色及び代表タグの個数がそれぞれ４及び１２である場合の圧縮済み画像データのヘッダー部を示す概略図である。
【００５６】
続いて、対象領域内の色情報の組合せ総数が５よりも大きい場合について説明する（Ｓ１０４のＮＯ）。この場合、判定回路１５ｄは、Ｓ１０３で取得したタグ情報の組合せ総数が３以下であるかどうかをさらに判定する（Ｓ１１０）。そして、タグ情報の組合せ総数が３よりも大きい場合は（Ｓ１１０のＮＯ）、代表色及び代表タグの最適な個数はそれぞれ６及び６であると判定する（Ｓ１１３）。
【００５７】
他方、タグ情報の個数が３以下である場合は（Ｓ１１０のＹＥＳ）、Ｓ１０２で取得した色情報の組合せ総数が７以上であるかどうかをさらに判定する（Ｓ１１１）。そして、色情報の組合せ総数が７以上である場合は（Ｓ１１１のＹＥＳ）、代表色及び代表タグの最適な個数はそれぞれ７及び３であると判定し（Ｓ１１２）、色情報の組合せ総数が７よりも小さい場合は（Ｓ１１１のＮＯ）、対象領域のデータ圧縮に最適な代表色及び代表タグの個数はそれぞれ６及び６であると判定する（Ｓ１１３）。図１１は、代表色及び代表タグの個数がそれぞれ７及び３である場合の圧縮済み画像データのヘッダー部を示す概略図である。
【００５８】
再び図７を参照すると、データ制御回路１５ｅは、代表色／タグ数判定回路１５ｄの判定結果を送信することにより、代表色抽出回路１５ｂに代表色情報を抽出させるとともに画像ピクセル符号化回路１５ｃに画像ピクセル位置情報を生成させる。同様に、データ制御回路１５ｅは、代表色／タグ数判定回路１５ｄの判定結果を送信することにより、代表タグ抽出回路１５ｉに代表タグ情報を抽出させるとともにタグピクセル符号化回路１５ｊにタグピクセル位置情報を生成させる。
【００５９】
合成回路１５ｍは、第１出力バッファー１５ｇ内の代表色情報及び画像ピクセル位置情報、並びに第２出力バッファー１５ｌ内の代表タグ情報及びタグピクセル位置情報を合成することにより図６のようなヘッダー部、色情報部、及びタグ情報部からなる圧縮済み画像データを生成する。合成回路１５ｍにより生成された圧縮データは記憶部１２等に格納される。
【００６０】
以上のように、本実施形態によると、対象領域内のタグ情報を代表タグ情報に置き換えた上で各ピクセルに対応する代表タグ情報を符号化することにより対象領域内のタグ情報のデータ量を効率的に圧縮することができる。また、本実施形態によると、対象領域内の各ピクセルに対応する代表色情報及び代表タグ情報が同一形式の符号データ（ビット列）に変換されるため、対象領域から抽出すべき代表色情報及び代表タグ情報の個数を相互に調整することができる。よって、本実施形態によると、画像種別等に応じて代表色情報及び代表タグ情報の個数を適切に調整することにより圧縮後の対象領域の再現性を高めることができる。
【００６１】
さらに、本実施形態によると、対象領域内の各ピクセルに対応する代表色情報及び代表タグ情報が同一形式の符号データ（ビット列）に変換されるため、圧縮後の画像データに対して回転処理を実行する際に色情報及びタグ情報の双方を共通の回転回路を用いて処理することが可能となる。
【００６２】
次に、本発明の第二実施形態について説明する。本実施形態に係るデータ処理装置は上述した第一実施形態に係るＭＦＰ１と同様の構成を有している（図１、図７参照）。そのため、本実施形態に係るデータ処理装置（ＭＦＰ）及びその各部を表すものとして上述した第一実施形態と同様の符号を用いる。また、本実施形態に係る画像データ圧縮部１５の処理対象である画像データの構造も上述した第一実施形態におけるものと同様である（図２〜６、図９〜１１参照）。
【００６３】
本実施形態に係る画像データ圧縮部１５は、代表色／タグ数判定回路１５ａによる代表色／タグ数判定処理の手順において上述した第一実施形態と相違している。より具体的に、本実施形態に係る代表色／タグ数判定処理では、対象領域の画像種別に基づき代表色情報及び代表タグ情報の最適な個数が判定される。図１２は、本実施形態に係る代表色／タグ数判定処理の手順を示すフローチャートである。図１２のフローチャートに示されるアルゴリズムは、記憶部１２のＲＯＭ等に制御プログラムとして記憶されており、処理開始時にＲＡＭに読み出されて実行される。
【００６４】
図１２において、先ず、判定回路１５ｄは、全ての対象領域についての処理が完了したかどうかを判定し（Ｓ２０１）、それが完了するまで各々の対象領域について以下のＳ２０２〜Ｓ２２０の手順を繰り返し実行する。以下にＳ２０２〜Ｓ２２０の具体的な手順について説明する。
【００６５】
先ず、判定回路１５ｄは、対象領域内に存在する色情報の組合せ総数を代表色抽出回路１５ｂから取得し（Ｓ２０２）、さらに、対象領域内に存在するタグ情報の組合せ総数を代表タグ抽出回路１５ｉから取得する（Ｓ２０３）。その後、判定回路１５ｄは、対象領域の画像種別（イメージ系、テキスト系、グラフィックス系等）を特定する（Ｓ２０４）。より具体的に、本実施形態では操作部１３上で対象領域の画像種別に関するユーザー指定が受け付けられ、そのユーザー指定に基づいて対象領域の画像種別が特定される。その後、判定回路１５ｄは、Ｓ２０４で特定した画像種別がテキスト系であるかどうかを判定し（Ｓ２０５）、その判定結果に応じて以降の処理を分岐する。
【００６６】
すなわち、画像種別がテキスト系である場合は（Ｓ２０５のＹＥＳ）、Ｓ２０２で取得した色情報の組合せ総数が４以下であるかどうかをさらに判定する（Ｓ２０６）。そして、色情報の組合せ総数が４以下である場合は（Ｓ２０６のＹＥＳ）、代表色及び代表タグの最適な個数はそれぞれ４及び１２であると判定する（Ｓ２０７）。図１０は、代表色及び代表タグの個数がそれぞれ４及び１２である場合の圧縮済み画像データのヘッダー部を示す概略図である。
【００６７】
他方、色情報の組合せ総数が４よりも大きい場合は（Ｓ２０６のＮＯ）、色情報の組合せ総数が６以上であるかどうかをさらに判定する（Ｓ２０８）。そして、色情報の組合せ総数が６よりも小さい場合は（Ｓ２０８のＮＯ）、代表色及び代表タグの最適な個数はそれぞれ５及び７であると判定し（Ｓ２０９）、色情報の組合せ総数が６以上である場合は（Ｓ２０８のＹＥＳ）、Ｓ２０３で取得したタグ情報の組合せ総数が３以下であるかどうかをさらに判定する（Ｓ２１０）。図９は、代表色及び代表タグの個数がそれぞれ５及び７である場合の圧縮済み画像データのヘッダー部を示す概略図である。
【００６８】
そして、タグ情報の組合せ総数が３以下である場合は（Ｓ２１０のＹＥＳ）、代表色及び代表タグの最適な個数はそれぞれ７及び３であると判定し（Ｓ２１３）、タグ情報の組合せ総数が３よりも大きい場合は（Ｓ２１０のＮＯ）、タグ情報の組合せ総数が６以下であるかどうかをさらに判定する（Ｓ２１１）。図１１は、代表色及び代表タグの個数がそれぞれ７及び３である場合の圧縮済み画像データのヘッダー部を示す概略図である。
【００６９】
そして、タグ情報の組合せ総数が６以下である場合は（Ｓ２１１のＹＥＳ）、代表色及び代表タグの最適な個数はそれぞれ６及び６であると判定し（Ｓ２１２）、タグ情報の組合せ総数が６よりも大きい場合は（Ｓ２１１のＮＯ）、代表色及び代表タグの最適な個数は５及び７であると判定する（Ｓ２０９）。図９は、代表色及び代表タグの個数がそれぞれ５及び７である場合の圧縮済み画像データのヘッダー部を示す概略図である。
【００７０】
続いて、画像種別がテキスト系ではない場合について説明する（Ｓ２０５のＮＯ）。この場合、判定回路１５ｄは、Ｓ２０３で取得したタグ情報の組合せ総数が３以下であるかどうかをさらに判定する（Ｓ２１４）。そして、タグ情報の組合せ総数が３以下である場合は（Ｓ２１４のＹＥＳ）、代表色及び代表タグの最適な個数はそれぞれ７及び３であると判定する（Ｓ２１３）。図１１は、代表色及び代表タグの個数がそれぞれ７及び３である場合の圧縮済み画像データのヘッダー部を示す概略図である。
【００７１】
他方、タグ情報の組合せ総数が３よりも大きい場合は（Ｓ２１４のＮＯ）、Ｓ２０２で取得した色情報の組合せ総数が６以下であるかどうかをさらに判定する（Ｓ２１５）。そして、色情報の組合せ総数が６よりも大きい場合は（Ｓ２１５のＮＯ）、代表色及び代表タグの最適な個数はそれぞれ７及び３であると判定し（Ｓ２１３）、色情報の組合せ総数が６以下である場合は（Ｓ２１５のＹＥＳ）、色情報の組合せ総数が５以下であるかどうかをさらに判定する（Ｓ２１６）。図１１は、代表色及び代表タグの個数がそれぞれ７及び３である場合の圧縮済み画像データのヘッダー部を示す概略図である。
【００７２】
そして、色情報の組合せ総数が５よりも大きい場合は（Ｓ２１６のＮＯ）、代表色及び代表タグの最適な個数はそれぞれ６及び６であると判定し（Ｓ２１７）、色情報の組合せ総数が５以下である場合は（Ｓ２１６のＹＥＳ）、色情報の組合せ総数が４以下であるかどうかをさらに判定する（Ｓ２１８）。そして、色情報の組合せ総数が４よりも大きい場合は（Ｓ２１８のＮＯ）、代表色及び代表タグの最適な個数はそれぞれ５及び７であると判定し（Ｓ２１９）、色情報の組合せ総数が４以下である場合は（Ｓ２１８のＹＥＳ）、代表色及び代表タグの最適な個数はそれぞれ４及び１２であると判定する（Ｓ２２０）。図９は、代表色及び代表タグの個数がそれぞれ５及び７である場合の圧縮済み画像データのヘッダー部を示す概略図であり、図１０は、代表色及び代表タグの個数がそれぞれ４及び１２である場合の圧縮済み画像データのヘッダー部を示す概略図である。
【００７３】
以上のように、本実施形態によると、対象領域内のタグ情報を代表タグ情報に置き換えた上で各ピクセルに対応する代表タグ情報を符号化することにより対象領域内のタグ情報のデータ量を効率的に圧縮することができる。また、本実施形態によると、対象領域内の各ピクセルに対応する代表色情報及び代表タグ情報が同一形式の符号データ（ビット列）に変換されるため、対象領域から抽出すべき代表色情報及び代表タグ情報の個数を相互に調整することができる。そして、本実施形態によると、対象領域の画像種別に応じた個数の代表色情報及び代表タグ情報が抽出されるので、圧縮後の対象領域の再現性をさらに高めることができる。
【００７４】
さらに、本実施形態によると、対象領域内の各ピクセルに対応する代表色情報及び代表タグ情報が同一形式の符号データ（ビット列）に変換されるため、圧縮後の画像データに対して回転処理を実行する際に色情報及びタグ情報の双方を共通の回転回路を用いて処理することが可能となる。
【００７５】
なお、以上の説明においては、操作部１３上で受け付けられたユーザー指定に基づいて対象領域の画像種別が特定されることとしたが、画像データ圧縮部１５内に対象領域の画像種別を判定するための画像種別判定回路が設けられており、同回路の判定結果に基づいて対象領域の画像種別が特定されることとしてもよい。この場合、画像種別判定回路は画像データ圧縮部１５の外部に設けられてもよい。
【００７６】
本発明は、上述した実施形態のみに限定されるものではなく、特許請求の範囲において種々改変することができる。例えば、上記実施形態では、画像属性情報として６種類の項目からなるものを挙げたが、本発明における画像属性情報の種類はそれらの例に限定されない。また、上記実施形態では、対象領域から抽出した代表色情報及び代表タグ情報を３〜１２桁のビット列からなる符号データに変換することとしたが、本発明における符号データのデータサイズ及びデータ形式はそれらの例に限定されない。
【００７７】
また、本発明に係るデータ処理装置は、上記手順を実行するための専用のハードウェア回路によっても、上記手順を記述したプログラムをＣＰＵが実行することによっても実現可能である。後者により本発明を実現する場合、データ処理装置を作動させるプログラムは、フロッピー（登録商標）ディスクやＣＤ−ＲＯＭ等のコンピューター読取り可能な記録媒体によって提供されてもよいし、インターネット等のネットワークを介してオンラインで提供されてもよい。ここで、コンピューター読み取り可能な記録媒体に記録されたプログラムは、通常、ＲＯＭやハードディスク等に転送され記録される。また、上記プログラムは、単独のアプリケーションソフトとして提供されてもよいし、データ処理装置の一機能として同装置のソフトウェアに組み込まれてもよい。
【符号の説明】
【００７８】
１        ＭＦＰ、
１１      制御部、
１２      記憶部、
１３      操作部、
１４      画像読取部、
１５      画像データ圧縮部、
１５ｂ    代表色抽出回路、
１５ｃ    画像ピクセル符号化回路、
１５ｄ    代表色／タグ数判定回路、
１５ｉ    代表タグ抽出回路、
１５ｊ    タグピクセル符号化回路、
１５ｍ    合成回路、
１６      画像形成部、
１７      通信インターフェース。
【図１】
0005834700.tif 000002
【図２】
0005834700.tif 000003
【図３】
0005834700.tif 000004
【図４】
0005834700.tif 000005
【図５】
0005834700.tif 000006
【図６】
0005834700.tif 000007
【図７】
0005834700.tif 000008
【図８】
0005834700.tif 000009
【図９】
0005834700.tif 000010
【図１０】
0005834700.tif 000011
【図１１】
0005834700.tif 000012
【図１２】
0005834700.tif 000013