(57)【要約】【課題】符号データを配信先の処理能力に応じて変換するデータ処理装置を提供する。【解決手段】データ変換装置２は、ＪＰＥＧ２０００で符号化された符号データを予め記憶しており、復号化処理の能力が低い出力装置６ａ，６ｂ，６ｃから符号データが要求されると、記憶されているＪＰＥＧ２０００の符号データのタイルサイズを変換し、タイルサイズが変換された画像データを予測符号化方式で符号化し、この符号データを出力装置６ａ，６ｂ，６ｃに配信する。【選択図】          図１
2005027080.tif 000002
【特許請求の範囲】
【請求項１】
第１の符号化方式で符号化された符号データを記憶する記憶手段と、
前記記憶手段により記憶されている符号データを、第２の符号化方式で符号化された符号データに変換する変換手段と、
前記変換手段により変換された符号データ、または、前記記憶手段により記憶されている符号データのいずれか一方を選択し配信する配信手段と
を有するデータ処理装置。
【請求項２】
符号データを要求する要求端末から、符号データの配信要求を受信する受信手段
をさらに有し、
前記配信手段は、前記受信手段により受信された配信要求に応じて、前記変換手段により変換されたデータ、または、前記記憶手段により記憶されている符号データを、前記要求端末に配信する
請求項１に記載のデータ処理装置。
【請求項３】
符号データを記憶する記憶手段と、
符号データを要求する要求端末から、この要求端末が復号可能なタイルサイズを示す能力データを受信する受信手段と、
前記記憶手段により記憶されている符号データを、前記受信手段により受信された能力データに応じたタイルサイズの符号データに変換する変換手段と、
前記変換手段によりタイルサイズが変換された符号データを前記要求端末に配信する配信手段と
を有するデータ処理装置。
【請求項４】
符号データを要求する要求端末と、この要求に応じて符号データを配信するデータ処理装置とを含むデータ処理システムであって、
前記要求端末は、
符号データを要求する要求データを、前記データ処理装置に対して送信する送信手段
を有し、
前記データ処理装置は、
第１の符号化方式で符号化された符号データを記憶する記憶手段と、
前記記憶手段により記憶されている符号データを、第２の符号化方式で符号化された符号データに変換する変換手段と、
前記要求端末から要求データを受信する受信手段と、
前記受信手段により受信された要求データに応じて、前記変換手段により変換された符号データを配信する配信手段と
を有する
データ処理システム。
【請求項５】
前記要求端末において、
前記送信手段は、さらに、この要求端末の処理能力を示す能力データを送信し、
前記データ処理装置において、
前記受信手段は、前記要求端末から送信された能力データを受信し、
前記配信手段は、前記受信手段により受信された能力データに応じて、前記変換手段により変換された符号データ、または、前記記憶手段により記憶されている符号データを配信する
請求項４に記載のデータ処理システム。
【請求項６】
前記要求端末において、
前記送信手段は、さらに、復号可能なタイルサイズを示す能力データを送信し、
前記データ処理装置において、
前記受信手段は、復号可能なタイルサイズを示す能力データを受信し、
前記変換手段は、前記記憶手段に記憶されている符号データを、前記能力データに示されたタイルサイズに応じた符号データに変換する
請求項５に記載のデータ処理システム。
【請求項７】
前記能力データに基づいて、符号化方式を選択する選択手段
をさらに有し、
前記変換手段は、前記記憶手段により記憶されている符号データを、前記選択手段により選択された符号化方式で符号化された符号データに変換する
請求項４〜６のいずれかに記載のデータ処理システム。
【請求項８】
前記変換手段は、
前記記憶手段により記憶された符号データを復号化する復号化手段と、
前記復号化手段により復号化された復号データを、第２の符号化方式で符号化する符号化手段と
を有する
請求項４〜７のいずれかに記載のデータ処理システム。
【請求項９】
前記記憶手段は、前記第１の符号化方式としてサブバンド符号化方式で符号化された符号データを記憶し、
前記変換手段は、サブバンド符号化方式で符号化された符号データを、予測符号化により符号化された符号データに変換する
請求項４〜８のいずれかに記載のデータ処理システム。
【請求項１０】
第１の符号化方式で符号化された符号データを、第２の符号化方式で符号化された符号データに変換し、
変換された第２の符号化方式の符号データ、または、第１の符号化方式の符号データのいずれか一方を選択し配信する
データ処理方法。
【請求項１１】
コンピュータを含むデータ処理装置において、
第１の符号化方式で符号化された符号データを、第２の符号化方式で符号化された符号データに変換するステップと、
変換された第２の符号化方式の符号データ、または、第１の符号化方式の符号データのいずれか一方を選択し配信するステップと
を前記データ処理装置のコンピュータに実行させるプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、符号データの変換処理を行うデータ処理装置に関する。
【０００２】
【従来の技術】
画像データの符号化方式には、ＪＰＥＧ２０００などのサブバンド符号化方式や、ＬＺ符号化などの予測符号化方式など様々な方式がある。
なお、特許文献１は、クライアントとサーバとの間でインタラクティブにＪＰＥＧ２０００のパケットを送受信して、所望する画像サイズ、解像度、およびタイルサイズの画像を表示させることを開示する。
【０００３】
【特許文献１】
特開２００３−２３６３０号公報
【０００４】
【発明が解決しようとする課題】
特許文献１が示すようにＪＰＥＧ２０００では符号データから様々に異なる領域や解像度で復号することを復号側で制御可能としているために復号処理の負荷が大きい。また、配信先であるクライアントの処理能力を超える符号データがサーバーに保管されている場合は、サーバーに保管されている符号データを配信先で復号できないという問題が生じる。
本発明は、上述した背景からなされたものであり、符号データを配信先の処理能力に応じて変換するデータ処理装置を提供することを目的とする。
【０００５】
【課題を解決するための手段】
［データ処理装置］
上記目的を達成するために、本発明にかかるデータ処理装置は、第１の符号化方式で符号化された符号データを記憶する記憶手段と、前記記憶手段により記憶されている符号データを、第２の符号化方式で符号化された符号データに変換する変換手段と、前記変換手段により変換された符号データ、または、前記記憶手段により記憶された符号データのいずれか一方を選択し配信する配信手段とを有する。
【０００６】
好適には、要求端末から符号データの要求を受信する受信手段をさらに有し、前記配信手段は、前記受信手段により受信された要求に応じて、前記変換手段により変換されたデータ、または、前記記憶手段により記憶された符号データを選択し、前記端末に配信する。
【０００７】
また、本発明にかかるデータ変換装置は、符号データを記憶する記憶手段と、符号データを要求する要求端末から、この要求端末が復号可能なタイルサイズを示す能力データを受信する受信手段と、前記記憶手段により記憶されている符号データを、前記受信手段により受信された能力データに応じたタイルサイズの符号データに変換する変換手段と、前記変換手段によりタイルサイズが変換された符号データを前記要求端末に配信する配信手段とを有する。
【０００８】
［データ処理システム］
また、本発明にかかるデータ処理システムは、符号データを要求する要求端末と、この要求に応じて符号データを配信するデータ処理装置とを含むデータ処理システムであって、前記要求端末は、符号データを要求する要求データを、前記データ処理装置に対して送信する送信手段を有し、前記データ処理装置は、第１の符号化方式で符号化された符号データを記憶する記憶手段と、前記記憶手段により記憶されている符号データを、第２の符号化方式で符号化された符号データに変換する変換手段と、前記要求端末から要求データを受信する受信手段と、前記受信手段により受信された要求データに応じて、前記変換手段により変換された符号データを配信する配信手段とを有する。
【０００９】
好適には、前記要求端末において、前記送信手段は、さらに、この要求端末の処理能力を示す能力データを送信し、前記データ処理装置において、前記受信手段は、前記要求端末から送信された能力データを受信し、前記配信手段は、前記受信手段により受信された能力データに応じて、前記変換手段により変換された符号データ、または、前記記憶手段により記憶されている符号データを配信する。
【００１０】
好適には、前記要求端末において、前記送信手段は、さらに、復号可能なタイルサイズを示す能力データを送信し、前記データ処理装置において、前記受信手段は、復号可能なタイルサイズを示す能力データを受信し、前記変換手段は、前記記憶手段に記憶されている符号データを、前記能力データに示されたタイルサイズに応じた符号データに変換する。
【００１１】
好適には、前記データ処理装置は、前記能力データに基づいて、符号化方式を選択する選択手段をさらに有し、前記変換手段は、前記記憶手段により記憶されている符号データを、前記選択手段により選択された符号化方式で符号化された符号データに変換する。
好適には、前記データ処理装置において、前記変換手段は、前記記憶手段により記憶された符号データを復号化する復号化手段と、前記復号化手段により復号化された復号データを、第２の符号化方式で符号化する符号化手段とを有する。
【００１２】
好適には、前記データ処理装置において、前記記憶手段は、前記第１の符号化方式としてサブバンド符号化方式で符号化された符号データを記憶し、前記変換手段は、サブバンド符号化方式で符号化された符号データを、予測符号化により符号化された符号データに変換する。
【００１３】
［データ処理方法］
また、本発明にかかるデータ処理方法は、第１の符号化方式で符号化された符号データを、第２の符号化方式で符号化された符号データに変換し、変換された第２の符号化方式の符号データ、または、第１の符号化方式の符号データのいずれか一方を選択し配信する。
【００１４】
［プログラム］
また、本発明にかかるプログラムは、コンピュータを含むデータ処理装置において、第１の符号化方式で符号化された符号データを、第２の符号化方式で符号化された符号データに変換するステップと、変換された第２の符号化方式の符号データ、または、第１の符号化方式の符号データのいずれか一方を選択し配信するステップとを前記データ処理装置のコンピュータに実行させる。
【００１５】
【発明の実施の形態】
［背景］
まず、本発明の理解を助けるために、その背景を説明する。
近年、画像データの符号化に関して多様な方式が提案されている。これらの符号化方式は、それぞれに利点と欠点を有している。例えば、ＪＰＥＧ２０００などに代表されるサブバンド符号化方式は、高い圧縮率と共に、可逆符号化と非可逆符号化とを柔軟に切り換えることが可能であるが、ウェーブレット変換など負荷の大きな処理を要する（離散コサイン変換の５倍程度）。そのため、サブバンド符号化方式は、ＬＺなどの予測符号化方式が適用される場合に比べて、より処理能力の高い機器に適用されることが望ましい。
【００１６】
また、画像データの生成から出力までの一連の画像処理プロセスでは、ディジタルスチルカメラまたはスキャナなどのデータ生成端末、画像編集を行うデータ加工端末、画像データを蓄積し提供するサーバ端末、および、画像形成を行う出力端末などの処理能力が異なる複数の機器が介在する。
そのため、処理負荷の大きな符号化方式で符号化された画像データを取り扱う場合には、符号化・復号化処理に対する処理能力の低い機器がボトルネックとなり、画像処理プロセス全体が遅延するという問題がある。
【００１７】
例えば、出力端末は、画像出力などを高速に行うために定型処理に特化した機能構成をとり、非定型な処理を行うデータ加工端末およびサーバ端末等に比べて、符号化・復号化処理に割り当てられるリソースが少ない傾向にある。
特に、高速データ通信が可能になった現在においては、携帯電話などの出力端末における復号化処理がボトルネックとなる。
【００１８】
また、機器によって、ハードウェア処理により復号化可能なタイルサイズが異なる。そのため、一連の画像処理プロセスにおいて、タイルサイズがハードウェアの実装に適合しない場合には、ソフトウェア処理により符号化・復号化処理を行う必要がある。しかしながら、携帯電話またはプリンタなどは、実装されているメモリサイズが小さいため、ソフトウェア処理では処理時間がかかる。
【００１９】
そこで、本発明にかかるデータ処理装置は、要求端末（例えば、携帯電話またはプリンタ）の要求に応じて、符号データを他の符号化方式の符号データに変換して配信する。また、データ処理装置は、要求端末の能力に応じて、符号データのタイルサイズを変換する。
【００２０】
［実施形態］
次に、本発明の実施形態を説明する。
図１は、本発明にかかるデータ処理システム１の概略を説明する図である。
図１に例示するように、データ処理システム１は、データ変換装置２、ネットワーク４、および出力装置６などで構成される。
データ変換装置２は、ネットワーク４を介して、出力装置６（要求端末）と接続しており、出力装置６の要求に応じて、画像データ（符号データ）の変換を行う。
ネットワーク４は、有線または無線の通信網であり、データ変換装置２と出力装置６との間のデータ通信を可能にする。
本例における出力装置６は、汎用コンピュータ６ａ、携帯電話６ｂ、またはプリンタ装置６ｃである。プリンタ装置６ｃは、スキャナ機能およびプリント機能などを有する複合機であり、原稿から画像を読み取り、画像データとしてデータ変換装置２に対して送信することもできる。
【００２１】
携帯電話６ｂは、符号化処理および復号化処理に割り当てられるリソースが少ない。また、プリンタ装置６ｃは、例えば、予測符号化処理をハードウェア処理で行い、他の符号化方式についてはソフトウェア処理で行うが、他の符号化方式に割り当てられるリソースは少ない。そのため、携帯電話６ｂまたはプリンタ装置６ｃがＪＰＥＧ２０００による符号データを処理すると、多大な時間を要する。
【００２２】
そこで、本実施形態におけるデータ変換装置２は、携帯電話６ｂまたはプリンタ装置６ｃに符号データを配信する場合に、ＪＰＥＧ２０００の符号データを予測符号化の符号データに変換して配信する。また、プリンタ装置６ｃは、高画質を実現するために、携帯電話６ｂよりもタイルサイズの大きな画像データを処理可能である。そのため、データ変換装置２は、符号データのタイルサイズを、配信先（携帯電話６ｂまたはプリンタ装置６ｃ）の処理可能タイルサイズに応じて変更する。
【００２３】
図２は、本発明にかかるデータ変換装置２（データ処理装置）のハードウェア構成を例示する図である。
図２に示すように、データ変換装置２は、ＣＰＵ２０２およびメモリ２０４などを含む制御装置２０、通信装置２２、ＬＣＤ表示装置あるいはＣＲＴ表示装置およびキーボード・タッチパネルなどを含むユーザインターフェース装置（ＵＩ装置）２３、および、ＨＤＤ・ＣＤ装置などの記録装置２４などから構成される。
データ変換装置２は、処理能力の高いＣＰＵ２０２、および、記憶容量の大きなメモリ２０４を有し、ソフトウェア処理について高い処理能力を有することが望ましい。データ変換装置２は、例えば、サーバ端末である。
【００２４】
［データ変換プログラム］
図３は、制御装置２０（図２）により実行され、本発明にかかるデータ処理方法を実現するデータ変換プログラム５の構成を例示する図である。
図３に示すように、データ変換プログラム５は、受信部５００、制御部５１０、データ読出し部５２０、ファイルデータベース（ファイルＤＢ）５３０、変換部５４０、切換部５７０、および配信部５８０を有する。また、変換部５４０は、復号部５４２、データ変換部５４４（選択手段）、および符号化部５５０を含む。
データ変換プログラム５は、例えば記録媒体２４０（図２）またはネットワークを介して制御装置２０に供給され、メモリ２０４にロードされて実行される。
【００２５】
データ変換プログラム５において、受信部５００は、通信装置２２（図２）を介して、符号化された画像データ（すなわち符号データ）を受信すると、受信した符号データをファイルＤＢ５３０に対して出力し、受信した符号データのタイルサイズおよび符号化方式を示す情報を制御部５１０に対して出力する。受信される符号データは、本例では、ＪＰＥＧ２０００などにより符号化された画像データである。
また、受信部５００は、出力装置６（図１）から画像の符号データを要求する要求データを受信すると、受信された要求データを制御部５１０およびデータ読出し部５２０に対して出力する。要求データには、画像ファイルを識別するファイル識別情報（以下、画像ＩＤ）と、出力装置６の処理能力（機種、タイルサイズなど）を示す能力データとが含まれる。
【００２６】
制御部５１０は、受信部５００から入力された能力データに応じて、符号データの符号化方式およびタイルサイズを変更するよう制御する。具体的には、制御部５１０は、能力データに基づいて出力装置６が復号可能なタイルサイズを判定し、判定したタイルサイズの画像データに変換するようにデータ変換部５４４を制御する。また、制御部５１０は、能力データに基づいて出力装置６に適合した符号化方式を判定し、判定された符号化方式で符号化された符号データを配信するように切換部５７０を制御する。
【００２７】
データ読出し部５２０は、受信部５００から画像ＩＤが入力されると、入力された画像ＩＤに対応する符号データをファイルＤＢ５３０から読み出し、変換部５４０に対して出力する。
ファイルＤＢ５３０は、受信部５００から入力された符号データを画像ＩＤに対応付けて記憶し、データ読出し部５２０からの要求に応じて符号データをデータ読出し部５２０に出力する。
【００２８】
変換部５４０における復号部５４２は、データ読出し部５２０から入力された符号データを復号化し、画像データとしてデータ変換部５４４に対して出力する。このときタイルサイズを画像全体が１つのタイルとなるようにしてもよい。
データ変換部５４４は、制御部５１０からの制御に応じて、復号部５４２から入力された画像データのタイルサイズを変換する。具体的には、データ変換部５４４は、能力データに含まれるタイルサイズで、画像データを分割し、分割された画像単位で符号化処理を行うように、符号化部５５０に対して出力する。なお、データ変換部５４４は、タイルサイズの他に、画像データの解像度、階調数、または色数などを変換してもよい。
符号化部５５０は、データ変換部５４４から入力された画像データを予測符号化方式により符号化し、切換部５７０に対して出力する。なお、符号化部５５０は、ＪＰＥＧ（Ｂａｓｅｌｉｎｅ）など他の符号化方式により画像データを符号化してもよい。また、符号化部５５０は、複数の符号化方式で符号化処理を行ってもよく、この場合、符号化部５５０は、複数の符号化方式で画像データを符号化し、それぞれの符号データを切換部５７０に対して出力する。
【００２９】
切換部５７０は、制御部５１０からの制御に応じて、配信部５８０に対して出力する符号データを切り換える。具体的には、切換部５７０は、符号化部５５０から入力された予測符号化による符号データと、データ読出し部５２０から入力されたＪＰＥＧ２０００による符号データとの中から、制御部５１０の指示に応じて、一方の符号データを選択し、配信部５８０に対して出力する。なお、切換部５７０は、符号化部５５０から複数の符号データ（符号化方式が互いに異なる）が入力された場合には、制御部５１０の制御に応じて、いずれかの符号データを選択し、配信部５８０に出力する。
配信部５８０は、切換部５７０から入力された符号データを、要求データを送信した出力装置６に対して返信する。本例の配信部５８０は、通信装置２２（図２）を制御して、ネットワーク４（図１）を介して出力装置６に符号データを送信する。
【００３０】
図４は、制御部５１０に記憶される決定テーブル５１２を例示する図である。
図４に例示するように、制御部５１０は、配信先の出力端末６と、この出力端末に適合する符号化方式と、この出力端末により処理可能なタイルサイズとを互いに対応付けた決定テーブル５１２を記憶し、この決定テーブル５１２に基づいてデータ変換部５４４（図３）および切換部５７０（図３）を制御する。
例えば、ソフトウェア処理の能力が高い汎用コンピュータ６ａから要求データが送信された場合、制御部５１０は、復号処理の負荷が大きいＪＰＥＧ２０００による符号データを配信するよう切換部５７０を制御する。また、演算能力およびメモリサイズの点で制約が大きな携帯電話６ｂから要求データが送信された場合、制御部５１０は、復号化処理の負荷が小さい予測符号化による符号データを配信するよう切換部５７０を制御し、さらに、タイルサイズを小さくするようデータ変換部５４４を制御する。
【００３１】
次に、データ変換装置２の全体的な動作を説明する。
図５は、データ変換装置２（データ変換プログラム５）の動作（Ｓ１０）を示すフローチャートである。
図５に示すように、ステップ１００（Ｓ１００）において、受信部５００（図３）は、通信装置２２（図２）を制御して、出力装置６から要求データ（画像ＩＤおよび能力データ）を受信し、要求データに含まれる画像ＩＤをデータ読出し部５２０に対して出力し、要求データに含まれる能力データを制御部５１０に対して出力する。本例の能力データは、出力装置６の機種を識別する機種識別情報である。
データ読出し部５２０は、受信部５００から入力された画像ＩＤに対応する符号データを、ファイルＤＢ５３０から読み出し、復号部５４２および切換部５７０に対して出力する。
【００３２】
ステップ１１０（Ｓ１１０）において、制御部５１０は、受信部５００から入力された能力データに基づいて、適合する符号化方式およびタイルサイズを特定し、ファイルＤＢ５３０に記憶されている符号データの符号化方式およびタイルサイズと比較することにより、符号データの変換が必要であるか否かを判定する。具体的には、制御部５１０は、機種識別情報と、符号化方式およびタイルサイズとを対応付ける決定テーブルを有し、受信部５００から入力された機種識別情報に対応する符号化方式およびタイルサイズを特定し、記憶されている符号データの符号化方式およびタイルサイズと比較する。
ステップ１２０（Ｓ１２０）において、データ変換プログラム５は、符号化方式またはタイルサイズの変更が必要であると判定した場合に、Ｓ１３０の処理に移行し、これ以外の場合に、Ｓ１７０の処理に移行する。
【００３３】
ステップ１３０（Ｓ１３０）において、データ読出し部５２０は、復号部５４２は、データ読出し部５２０から入力された符号データ（ＪＰＥＧ２０００）を復号化し、データ変換部５４４に対して出力する。
ステップ１４０（Ｓ１４０）において、データ変換部５４４は、復号部５４２から入力された画像データを、制御部５１０から指示されたタイルサイズに分割し、符号化部５５０に対して出力する。
ステップ１５０（Ｓ１５０）において、符号化部５５０は、データ変換部５４４から入力された画像データを、分割された単位で予測符号化し、切換部５７０に対して出力する。
【００３４】
ステップ１７０（Ｓ１７０）において、切換部５７０は、制御部５１０からの制御に応じて、符号化部５５０から入力された符号データ（タイルサイズ変換済み、予測符号化）、または、データ読出し部５２０から入力された符号データ（タイルサイズ変換なし、ＪＰＥＧ２０００）を選択し、配信部５８０に対して出力する。具体的には、切換部５７０は、符号化方式およびタイルサイズの少なくとも一方を変換する必要があると判定された場合に、符号化部５５０から入力されたデータを選択し、これ以外の場合に、データ読出し部５２０から直接入力された符号データを選択する。
配信部５８０は、切換部５７０から入力された符号データを、通信装置２２（図２）を制御して、出力装置６に配信する。
【００３５】
すなわち、配信部５８０は、符号化方式およびタイルサイズの少なくとも一方を変換する必要があると制御部５１０が判定した場合に、符号化方式およびタイルサイズが変換されたデータが出力装置６に配信し、これ以外の場合に、ファイルＤＢ５３０に記憶されているデータがそのまま出力装置６に配信する。
【００３６】
図６は、符号化部５５０のより詳細な構成を説明する図である。
図６に示すように、符号化部５５０は、非可逆な画素値変換処理を行うフィルタ処理部と、予測符号化により画像データを符号データに変換する予測符号化部とから構成される。
フィルタ処理部は、第１予測部５５２ａ、第２予測部５５２ｂ、画素値変更処理部５５４、および誤差分配処理部５５６を有する。なお、本例では、２つの予測部５５２（第１予測部５５２ａおよび第２予測部５５２ｂ）を有する形態を説明するが、予測部５５２は１つ以上あればよく、例えば、５つの予測部５５２により構成されてもよい。
【００３７】
第１予測部５５２ａおよび第２予測部５５２ｂは、それぞれ所定の手法で画像データに基づいて注目画素の画素値を予測し、予測値として画素値変更処理部５５４に対して出力する。例えば、第１予測部５５２ａおよび第２予測部５５２ｂは、それぞれ異なる位置にある画素の画素値を参照して、注目画素の画素値を予測する。
画素値変更処理部５５４は、注目画素の画素値と予測値とを比較し、その差分が予め設定された変更許容値より小さい場合には予測値を、予測符号化部に対して出力し、さらに、注目画素の画素値と予測値との差分（以下、誤差値）を誤差分配処理部５５６に対して出力する。一方、画素値変更処理部５５４は、注目画素の画素値と予測値との差分が変更許容値以上の場合には、注目画素の画素値をそのまま予測符号化部に対して出力し、誤差分配処理部５５６に対して０を出力する。すなわち、フィルタ処理部は、変更許容値以上の誤差値を誤差分配しない。
誤差分配処理部５５６は、画素値変更処理部５５４から入力された誤差値に基づいて、誤差分配値を生成し、画像データに含まれる所定の画素の画素値にこれを加算する。誤差分配値は、例えば、重み行列を用いた誤差拡散法や平均誤差最小法に従って、誤差値に重み行列の値を掛け合わせて算出される。
【００３８】
このようにフィルタ処理部は、後述する予測符号化部が画像データを圧縮しやすように画像データに含まれる画素値を変換する。その際に、フィルタ処理部は、画素値の変更により生じた真の画素値との差分を、周辺画素に配分して、画素値の変更を巨視的に目立たなくする。
【００３９】
また、予測符号化部は、図６に例示するように、第１予測部５６２ａ、第２予測部５６２ｂ、予測誤差算出部５６４、選択部５６６、ラン計数部５６８、および符号生成部５６９を有する。
第１予測部５６２ａおよび第２予測部５６２ｂは、フィルタ処理部における第１予測部５５２ａおよび第２予測部５５２ｂとほぼ同様に、それぞれ所定の手法で画像データに基づいて注目画素の画素値を予測し、予測値として選択部５６６に対して出力する。
予測誤差算出部５６４は、所定の手法で画像データに基づいて注目画素の画素値を予測し、その予測値を注目画素の実際の画素値から減算し、予測誤差値として選択部５６６に対して出力する。
選択部５６６は、画像データと予測値から注目画素における予測の一致／不一致を検出する。選択部５６６は、その結果、予測が的中した予測部５６２があればその識別番号を、いずれも的中しなかった場合は予測誤差値を、ラン計数部５６８および符号生成部５６９に対して出力する。
【００４０】
ラン計数部５６８は、識別番号が第１予測部５６２ａを指している場合には、内部カウンタを１だけ増やす。また識別番号が第１予測部５６２ａ以外を指している場合で、かつ内部カウンタが０でない場合には、内部カウンタの値をランデータとして符号化部５６９に対して出力する。
符号生成部５６９は、ランデータおよび予測誤差値が同時に与えられた場合、まずランデータを符号化してから予測誤差値を符号化する。一方、符号生成部５６９は、識別番号または予測誤差値のみが与えられた場合には、識別番号または予測誤差値を符号化する。
【００４１】
なお、上記ラン計数部５６８および符号生成部５６９による符号化処理は、第１予測部５６２ａの的中確率が高いことを想定した形態であるが、他の符号化方法を用いてもよい。例えば、高速復号等の目的から固定長符号を与えた場合、符号生成部５６９は、第１予測部５６２ａが的中した旨を２進数「０１」、第２予測部５６２ｂが的中した旨を２進数「１０」、いずれの予測部も外れた旨を２進数「００」でそれぞれ符号化し、予測誤差を符号＋８ｂｉｔの２進数で符号化する。また、圧縮率を向上させたい場合には、符号生成部５６９は、Ｈｕｆｆｍａｎ符号化、算術符号化等の可変長符号化を用いて符号化してもよい。例えば、発生確率の高そうな第１予測部５６２ａに１ｂｉｔの符号を与えたＨｕｆｆｍａｎ符号の場合、第１予測部５６２ａが的中した旨を２進数「０」、第２予測部５６２ｂが的中した旨を２進数「１０」、いずれの予測部５６２も予測が外れた旨を２進数「１１」で符号化する。また、符号生成部５６９は、算術符号化など他の符号体系を用いて符号化してもよい。
【００４２】
図７は、図６に例示した符号化部５５０（フィルタ処理部および予測符号化部）による予測符号化処理を説明するフローチャートである。本例の予測符号化処理は、画素値変換処理および予測符号化処理からなる。
図７に示すように、ステップ１５２（Ｓ１５２）において、フィルタ処理部の第１予測部５５２ａおよび第２予測部５５２ｂは、スキャンライン（画像の横方向または縦方向等）の順に、ラスタデータに含まれる画素の１つを注目画素に設定し、注目画素の周辺にある周辺画素の画素値を参照して、注目画素の画素値を予測し、予測値として画素値変更処理部５５４に対して出力する。
ステップ１５４（Ｓ１５４）において、画素値変更処理部５５４は、注目画素の画素値と予測値との差分が既定値以内であるか否かを判断する。フィルタ処理部は、画素値と予測値との差分が既定値以内である場合に、Ｓ１５６の処理に移行し、これ以外の場合に、Ｓ１６２の処理に移行する。
ステップ１５６（Ｓ１５６）において、画素値変更処理部５５４は、注目画素の画素値と最も近い予測値を、この注目画素の画素値として予測符号化部に対して出力し、注目画素の実際の画素値と、最も近い予測値との差分を誤差分配処理部５５６に対して出力する。
ステップ１５８（Ｓ１５８）において、誤差分配処理部５５６は、注目画素の画素値と、最も近い予測値との差分を周辺画素に分配する。
ステップ１６２（Ｓ１６２）において、予測符号化部における第１予測部５６２ａおよび第２予測部５６２ｂは、画素値変更処理部５５４から入力された画素値を予測する。また、予測誤差算出部５６４は、所定の予測部５６２による予測値と、実際の画素値との差分を算出し、予測誤差値として選択部５６６に対して出力する。
なお、図６に示したフィルタ処理部において、画素値変更処理部５５４が、注目画素の画素値を、第１予測部５５２ａによる予測値に変更した場合には、第１予測部５６２ａの予測が的中し、第２予測部５５２ｂによる予測値に変更した場合には、第２予測部５６２ｂによる予測が的中する。すなわち、フィルタ処理部によるフィルタ処理により、予測符号化部による予測の的中率が向上する。したがって、予測符号化部による符号化処理の圧縮率を高めることができる。
【００４３】
選択部５６６は、いずれの予測部５６２が的中したかを判断する。第１予測部５６２ａが的中した場合（Ｓ１６３：Ｙｅｓ）、選択部５６６は、第１予測部５６２ａの識別情報をラン計数部５６８に対して出力する（Ｓ１６５）。また、第２予測部５６２ｂが的中した場合（Ｓ１６３：ＮｏかつＳ１６４：Ｙｅｓ）、選択部５６６は、第２予測部５６２ｂの識別情報をラン計数部５６８および符号生成部５６９に対して出力する（Ｓ１６５）。また、いずれの予測部５６２も的中しなかった場合（Ｓ１６３：ＮｏかつＳ１６４：Ｎｏ）、選択部５６６は、予測誤差算出部５６４が算出した予測誤差値をラン計数部５６８および符号生成部５６９に対して出力する（Ｓ１６６）。
ステップ１６７（Ｓ１６７）において、符号生成部５６９は、第１予測部５６２ａのラン情報、第２予測部５６２ｂの識別情報、または予測誤差値を符号化して記録装置などに対して出力する。
ステップ１６８（Ｓ１６８）において、予測符号化部は、処理単位に含まれる全ての画素に対して処理が完了したか否かを判断し、全ての画素に対して処理が完了したと判断した場合に予測符号化処理（Ｓ１５０）を完了し、これ以外の場合にＳ１５２の処理に戻り、次の画素に対して上記と同様にＳ１５２からＳ１６７までの処理を行う。
なお、本例では、それぞれの画素毎にフィルタ処理および予測符号化処理を行う形態を説明したが、複数の画素から構成される画素単位毎に、フィルタ処理および予測符号化処理が行われてもよい。また、全ての画素についてフィルタ処理が完了した後に予測符号化処理に移行するよう構成してもよい。
【００４４】
このように、予測符号化により符号化された符号データは、ＪＰＥＧ２０００などによる符号データに比べて、復号化処理に要する処理負荷が小さいため、復号化処理に割り当てられるリソースが小さな出力装置６に好適である。また、画素値の変換などにより圧縮率も十分高いため、ネットワーク４（図１）における転送速度も早い。
【００４５】
以上説明したように、本実施形態におけるデータ変換装置２によれば、符号データの符号化方式およびタイルサイズが出力装置６の能力に応じて変換されるので、出力装置６における符号データの復号化処理を効率化させることができる。これにより、様々な処理能力の機器が介在する一連の画像処理プロセスにおいて、後段の出力装置６の処理能力を気にすることなく、それぞれの機器が画像データを符号化することができる。
【００４６】
【発明の効果】
以上説明したように、本発明にかかるデータ処理装置によれば、符号データを配信先の処理能力に応じて変換することができる。
【図面の簡単な説明】
【図１】本発明にかかるデータ処理システム１の概略を説明する図である。
【図２】本発明にかかるデータ変換装置２（データ処理装置）のハードウェア構成を例示する図である。
【図３】制御装置２０（図２）により実行され、本発明にかかるデータ処理方法を実現するデータ変換プログラム５の構成を例示する図である。
【図４】制御部５１０に記憶される決定テーブル５１２を例示する図である。
【図５】データ変換装置２（データ変換プログラム５）の動作（Ｓ１０）を示すフローチャートである。
【図６】符号化部５５０のより詳細な構成を説明する図である。
【図７】図６に例示した符号化部５５０（フィルタ処理部および予測符号化部）による予測符号化処理を説明するフローチャートである。
【符号の説明】
１・・・データ処理システム
２・・・データ変換装置
５・・・データ変換プログラム
５００・・・受信部
５１０・・・制御部
５２０・・・データ読出し部
５３０・・・ファイルデータベース
５４０・・・変換部
５４２・・・復号部
５４４・・・データ変換部
５５０・・・符号化部
５５２・・・第１予測部，第２予測部
５５４・・・画素値変更処理部
５５６・・・誤差分配処理部
５６２・・・第１予測部，第２予測部
５６４・・・予測誤差算出部
５６６・・・選択部
５６８・・・ラン計数部
５６９・・・符号生成部
５７０・・・切換部
５８０・・・配信部
６・・・出力装置
【図１】
2005027080.tif 000003
【図２】
2005027080.tif 000004
【図３】
2005027080.tif 000005
【図４】
2005027080.tif 000006
【図５】
2005027080.tif 000007
【図６】
2005027080.tif 000008
【図７】
2005027080.tif 000009