JP2006050196A - 画像符号化装置、画像符号化方法及びそのプログラム - Google Patents

Abstract

【課題】 所望の符号量で入力画像を符号化することができる画像符号化装置を提供する。
【解決手段】 画像符号化装置は、画素毎に、スキャン画像（写真画像など）を構成する画素であるか否かを判定し、スキャン画像を構成する画素群に対して、実効解像度を低下させるべく解像度変換処理を施す。次いで、画像符号化装置は、スキャン画像に相当する部分に解像度変換処理が施された入力画像を予測符号化により符号化する。これにより、スキャン画像に相当する部分では、実効解像度の低下により予測的中率が向上するため、圧縮率が向上する。
【選択図】図２

Description

本発明は、画像を符号化する画像符号化装置に関する。

画像データの圧縮方式には可逆符号化方式と非可逆符号化方式とがある。可逆符号化方式は、圧縮伸長を繰り返しても画質は劣化しないが、階調変化が多様なスキャン画像などを十分に圧縮することができない。一方、非可逆符号化方式は、このようなスキャン画像を高い圧縮率で圧縮できるが圧縮伸長を繰り返すと画質が劣化する。
例えば、特許文献１は、圧縮コードを監視し、圧縮コードのデータ量がタイル毎に定められた上限を超えた場合に、圧縮コードをＤＣＴ係数に変換し、変換されたＤＣＴ係数を一部削除して解像度を調整することにより、タイル毎の符号量制御を実現する画像符号化制御装置を開示する。
特開２００３−１１６００９号公報

本発明は、上述した背景からなされたものであり、所望の符号量で入力画像を符号化する画像符号化装置を提供することを目的とする。

［画像符号化装置］
上記目的を達成するために、本発明にかかる画像符号化装置は、入力画像を構成する画像要素の属性を判定する属性判定手段と、前記属性判定手段により判定された属性に応じて、入力画像の少なくとも一部の解像度を変換する解像度変換手段と、予測符号化を適用して、前記解像度変換手段により解像度が変換された入力画像の符号データを生成する符号生成手段とを有する。

好適には、画像要素は入力画像を構成する画素であり、前記属性判定手段は、画素毎に画像の属性を判定し、前記解像度変換手段は、画素毎に判定された属性に応じて、入力画像の少なくとも一部の解像度が低下するように、入力画像の画素値を変換する。

好適には、前記属性判定手段は、画像要素が光学読取画像であるか否かを判定し、光学読取画像であると判定された画像要素を変換対象画素とし、前記解像度変換手段は、変換対象画素からなる部分画像の解像度を変換する。

好適には、前記属性判定手段は、画像要素がフォント画像又はコンピュータグラフィック画像であるか否かを判定し、フォント画像又はコンピュータグラフィック画像であると判定された画像要素に対する解像度変換を禁止する。

好適には、前記属性判定手段は、入力画像に含まれる注目画素の画素値と、この注目画素の近傍に存在する既定数の近傍画素の画素値とを比較して、注目画素の画素値がいずれの近傍画素の画素値とも一致しない場合に、この注目画素を変換対象画素として判定し、前記解像度変換手段は、前記属性判定手段により変換対象画素として判定された画素を含む部分画像に対して、解像度変換処理を施す。

好適には、前記属性判定手段は、入力画像に付加された付加情報に基づいて、この入力画像に含まれる注目画素が変換対象画素であるか否かを判定し、前記解像度変換手段は、前記属性判定手段により変換対象画素として判定された画素を含む部分画像に対して、解像度変換処理を施す。

好適には、前記解像度変換手段は、前記属性判定手段により変換対象画素として判定された複数の画素が互いに隣接して画素群を構成する場合に、この画素群から既定サイズの画素ブロックを選択し、選択された画素ブロックの画素値に基づいて変換画素値を決定し、決定された変換画素値でこの画素ブロックに属する画素の画素値を置換する。

好適には、前記符号生成手段により生成される符号データのデータ量が既定の上限値以下となるように、前記解像度変換手段を制御する符号量制御手段をさらに有する。

好適には、前記符号量制御手段は、生成される符号データのデータ量が既定の上限値以下となるように、画素ブロックのサイズを指定し、前記解像度変換手段は、前記符号量制御手段により指定された画素ブロック毎に、変換画素値を決定し、決定された変換画素値でそれぞれの画素ブロックに属する画素の画素値を置換する。

好適には、前記符号生成手段は、注目画素の近傍に位置する参照画素の画素値を参照して、この注目画素に対応する符号データを生成する。

また、本発明にかかる画像符号化装置は、最低圧縮率に対応したサイズの画素ブロックを入力画像から抽出する画素ブロック抽出手段と、前記画素ブロック抽出手段により抽出された画素ブロックの画素値に基づいて、変換画素値を決定する画素値決定手段と、この画素ブロックに属する画素の画素値を、前記画素値決定手段によりこの画素ブロックについて決定された変換画素値で置換する画素値置換手段と、予測符号化を適用して、前記画素値置換手段により変換画素値で置換された入力画像の符号データを生成する符号生成手段とを有する。

［画像符号化方法］
また、本発明にかかる画像符号化方法は、入力画像を構成する画像要素の属性を判定し、判定された属性に応じて、入力画像の少なくとも一部の解像度を変換し、予測符号化を適用して、解像度が変換された入力画像の符号データを生成する。

［プログラム］
また、本発明にかかるプログラムは、入力画像を構成する画像要素の属性を判定するステップと、判定された属性に応じて、入力画像の少なくとも一部の解像度を変換するステップと、予測符号化を適用して、解像度が変換された入力画像の符号データを生成するステップとをコンピュータに実行させる。

本発明の画像符号化装置によれば、所望の符号量で入力画像を符号化することができる。

［背景］
まず、本発明の理解を助けるために、本発明がなされるに至った背景を説明する。
プリンタなどにおいて、印刷のプロセススピードを維持したままラスタデータを供給するためには、画像データのデータ量を制御する必要がある。データ量を制御する方法としては、各種圧縮処理により画素データを符号化する方法がある。例えば、写真など不均一な光の下で光学的に読み取られた画像（以下、スキャン画像）は、階調変化が多様で画素値のパターン（画素値の変化）が一定でないため、ＪＰＥＧなどの非可逆な圧縮処理でなければ十分な圧縮率が得られない。また、フォント画像やＣＧ（Computer Graphics）画像などは、コンピュータにより生成された画像（以下、クリエイション画像）であるため画素値パターンに規則性があり、予測符号化などの可逆な圧縮処理を施すことにより符号量を十分に低減させることができる。
また、クリエイション画像は、スキャン画像に比べてエッジ領域が多いため、高周波成分が失われると画質が劣化する。そのため、クリエイション画像については、非可逆圧縮処理を適用するよりも、可逆圧縮処理を適用する方が望ましい。

近年、画像編集などにより、スキャン画像とクリエイション画像とを混在させた画像が多く作成され印刷等されるようになってきた。このような混在画像に関しても、通信網や記録媒体などの帯域に適合させるために画像データ全体のデータ量に着目して圧縮されることはあった。しかしながら、それぞれの部分画像（スキャン画像及びクリエイション画像）の特性に応じた圧縮処理はなされていない状況であった。ここで、部分画像とは、画像としての特性（画素値の繰返しの頻度、又は、エッジ量など）により区別される画像の構成部分であり、例えば、スキャン画像、フォント画像、ＣＧ画像又は余白などである。

また、特許文献１に記載の手法では、タイル毎に属性情報を決定し、決定された属性情報に基づいてタイル毎に解像度変換を許可するか否かが決定されるため、タイル内にクリエイション画像とスキャン画像とが混在する場合でも、いずれか一方の属性に応じて解像度変換が許可又は禁止される。そのため、クリエイション画像を一部に含むタイルであっても、スキャン画像が優位であるために解像度変換がなされて、ジャギー等の画質劣化が生ずる場合があり、スキャン画像が混在するタイルであっても、クリエイション画像が優位であるために解像度変換が禁止されて、所望の圧縮率を実現できない場合もある。
また、この手法は、ＤＣＴ変換を伴うＪＰＥＧを適用しているため、モスキートノイズやブロックノイズが生じうる。
さらに、この手法は、ＡＣ係数の削除により解像度変換を行うため、１／２、１／４、１／８などの既定の比率でしか解像度変換を行うことができず、解像度変換の自由度が乏しい。

そこで、本発明にかかる画像符号化装置は、画像属性の判定と予測符号化とを組み合わせる。これにより、属性判定の単位を１画素単位から数画素単位まで自由に設定でき、かつ、解像度変換を任意の比率で行うことができる。
より望ましくは、本画像符号化装置は、画素毎に画像の属性を判定し、スキャン画像を構成する画素であると判定された領域についてのみ、所望の圧縮率（符号量）に応じた解像度変換を行う。これにより、入力画像に含まれるクリエイション画像とスキャン画像との分離処理を精緻に実現でき、スキャン画像のみを解像度変換の対象とすることができるため、画質劣化を抑えつつ所望の圧縮率を実現することができる。
ここで、本実施形態における解像度変換とは、実効解像度を変更することであり、必ずしも画素の間引きを伴う必要はない。例えば、画像符号化装置は、近接する複数の画素（４×４画素など）の画素値を単一の画素値で置換することにより、入力画像を構成する画素の数を変更せずに、入力画像の実効解像度を低下させる。

［第１の実施形態］
次に、本発明の第１の実施形態を説明する。
図１は、本発明にかかるプリンタ装置２（画像符号化装置）のハードウェア構成を、制御装置２０を中心に例示する図である。
図１に示すように、プリンタ装置２は、制御装置２０及びプリンタ本体２６から構成される。制御装置２０は、ＣＰＵ２１２及びメモリ２１４などを含む制御装置本体２１０、通信装置２２０、ＬＣＤ表示装置あるいはＣＲＴ表示装置及びキーボード・タッチパネルなどを含むユーザインターフェース装置（ＵＩ装置）２５０、並びに、ＨＤＤ・ＣＤ装置などの記録装置２４０から構成される。

［符号化プログラム］
図２は、第１の画像処理プログラム５の機能構成を説明する図である。
図２に示すように、画像処理プログラム５は、ＰＤＬデコンポーザ５００、解像度変換部５１０、画素判定部５２０、データ選択部５３０、可逆圧縮部５４０、画像蓄積部５５０、伸長部５６０及び印刷部５７０を有する。
画像処理プログラム５は、例えば記録媒体２４２（図１）を介して制御装置２０に供給され、メモリ２１４にロードされて実行される。なお、画像処理プログラム５は、その一部がドライバソフトとしてクライアント端末にインストールされ、互いに協働して本実施形態で説明する機能を実現してもよい。

画像処理プログラム５において、ＰＤＬデコンポーザ５００は、他のアプリケーションソフト（画像編集ソフトなど）からＰＤＬファイルを取得し、ラスタライズして解像度変換部５１０、画素判定部５２０及びデータ選択部５３０に対して出力する。

解像度変換部５１０は、ＰＤＬデコンポーザ５００から入力された画像データ（ラスタデータ）に対して、解像度変換処理を施し、データ選択部５３０に対して出力する。より具体的には、解像度変換部５１０は、可逆圧縮部５４０により生成される符号量を小さくすべく、スキャン画像に相当する部分画像の実効解像度を低下させる。
この場合に、解像度変換部５１０は、スキャン画像を視認できる程度に、解像度を低下させることが望ましい。

画素判定部５２０（属性判定手段）は、ＰＤＬデコンポーザ５００から入力された画像データ（ラスタデータ）に基づいて、それぞれの画像要素が構成する画像の属性を判定する。ここで、画像要素とは、入力画像を構成する部分を意味し、例えば、画像を構成する１画素又は数画素である。例えば、画素判定部５２０は、１画素毎に、注目画素の画素値とこの注目画素の近傍にある近傍画素の画素値とを比較して、画素値の変化量（差分値）に基づいてそれぞれの画素の属性を判定する。属性判定処理の詳細は後述する。

データ選択部５３０は、画素判定部５２０による判定結果に応じて、ＰＤＬデコンポーザ５００から入力された画像データ（解像度変換処理が施されていない画像データ）、又は、解像度変換部５１０から入力された画像データ（解像度変換処理が施された画像データ）を選択し、可逆圧縮部５３０に対して出力する。より具体的には、データ選択部５３０は、画素判定部５２０によりスキャン画像を構成する画素（すなわち、変換対象画素）であると判定された画素については、解像度変換部５１０から入力された画像データ（画素値）を選択し、画素判定部５２０によりクリエイション画像を構成する画素（すなわち、非変換対象画素）であると判定された画素については、ＰＤＬデコンポーザ５００から直接入力された画像データ（画素値）を選択する。

可逆圧縮部５４０は、予測符号化方式を適用して、データ選択部５３０から入力された画像データに対して、可逆な符号化処理を施し、符号データを生成する。すなわち、可逆圧縮部５４０は、解像度変換部５１０により少なくとも一部の解像度が変換された入力画像の画像データを予測符号化により可逆圧縮し、画像蓄積部５５０に格納する。なお、可逆圧縮部５４０により適用される予測符号化方式の詳細は後述するが、例えば、ランレングス符号化、ＪＰＥＧ ｉｎｄｅｐｅｎｄｅｎｔ、ｇｚｉｐ、ＬＺ符号化、ＪＰＥＧ−ＬＳなどが適用されてもよい。

伸長部５６０は、画像蓄積部５５０から符号データを読み出し、可逆圧縮部５４０による符号化方式に対応する伸長処理を施して印刷部５７０に対して出力する。
印刷部５７０は、伸長部５６０から入力された画像データを、プリンタ本体２６（図１）のプリントエンジン（不図示）を制御して用紙上に印刷する。

図３は、解像度変換部５１０の機能構成をより詳細に説明する図である。
図３に示すように、解像度変換部５１０は、画素ブロック抽出部５１２、画素値決定部５１４及び画素値置換部５１６を有する。
画素ブロック抽出部５１２は、画素判定部５２０によりスキャン画像を構成する画素と判定された画素群の中から、既定サイズの画素ブロックを抽出する。画素ブロックとは、互いに近接する複数の画素からなる領域であり、例えば、主走査方向及び副走査方向に１／２の解像度に変換する場合に、主走査方向に２画素、かつ、副走査方向に２画素からなる画素ブロック（２×２画素ブロック）が抽出され、主走査方向及び副走査方向に１／３の解像度に変換する場合に、主走査方向に３画素、かつ、副走査方向に３画素からなる画素ブロック（３×３画素ブロック）が抽出される。なお、画素ブロック抽出部５１２は、主走査方向のみの解像度変換を行う場合には、主走査方向にｎ画素（ｎ：２以上の自然数）、かつ、副走査方向に１画素からなる画素ブロック（ｎ×１画素ブロック）を抽出してもよく、副走査方向のみの解像度変換を行う場合には、主走査方向に１画素、かつ、副走査方向にｎ画素からなる画素ブロック（１×ｎ画素ブロック）を抽出してもよい。
すなわち、画素ブロック抽出部５１２は、所望の解像度変換比率に応じた大きさの画素ブロックを、スキャン画像と判定された画素群の中から抽出する。また、解像度変換比率は圧縮率（符号量）と相関関係にあるため、画素ブロック抽出部５１２は、所望の圧縮率に対応したサイズの画素ブロックを抽出しているということもできる。
また、画素ブロック抽出部５１２は、可逆圧縮部５４０によりなされる予測符号化処理において、予測の一致頻度が向上するような形状の画素ブロックを抽出してもよい。

画素値決定部５１４は、画素ブロック抽出部５１２により抽出された画素ブロックに基づいて、この画素ブロックで適用する変換画素値を決定する。例えば、画素値決定部５１４は、それぞれの画素ブロックに属する複数の画素の画素値に基づいて、画素ブロック毎に平均値、最頻値又は中央値などの統計値を算出し、算出された統計値をこの画素ブロックの変換画素値とする。

画素値置換部５１６は、画素ブロックに属する画素の画素値を、画素値決定部５１４によりこの画素ブロックに対して決定された変換画素値で置換する。例えば、画素値決定部５１４がそれぞれの画素ブロックに対して１つの変換画素値を決定する場合に、画素値置換部５１６は、画像ブロックに属する複数の画素の画素値を、この画素ブロックに対して決定された単一の変換画素値で置換する。これにより、画像の実効解像度が変化する。

図４は、可逆圧縮部５４０の機能構成をより詳細に説明する図である。
図４に示すように、可逆圧縮部５４０は、第１予測部５４２ａ、第２予測部５４２ｂ、予測誤差算出部５４４、選択部５４６、ラン計数部５４８及び符号化部５４９を有する。なお、本実施形態では、２つの予測部５４２（第１予測部５４２ａ及び第２予測部５４２ｂ）が設けられた形態を具体例として説明するが、予測部５４２は１つ以上あればよく、例えば、５つの予測部５４２により構成されてもよい。

第１予測部５４２ａ及び第２予測部５４２ｂは、それぞれ所定の手法で画像データに基づいて注目画素の画素値を予測し、予測値として選択部５４６に対して出力する。例えば、第１予測部５４２ａ及び第２予測部５４２ｂは、互いに異なる位置にある画素の画素値を、注目画素の予測値とする。

予測誤差算出部５４４は、所定の手法で画像データに基づいて注目画素の画素値を予測し、その予測値を注目画素の実際の画素値から減算し、予測誤差値として選択部５４６に対して出力する。例えば、予測誤差算出部５４４は、第１予測部５４２ａと同じ位置の画素値を予測値とし、この予測値と注目画素の実際の画素値との差分を、予測誤差値として選択部５４６に対して出力する。

選択部５４６は、画像データと予測値から注目画素における予測の一致／不一致を検出する。選択部５４６は、その結果、予測が的中した予測部５４２があればその識別番号を、いずれも的中しなかった場合は予測誤差値を、ラン計数部５４８及び符号化部５４９に対して出力する。

ラン計数部５４８は、識別番号が第１予測部５４２ａを指している場合には、内部カウンタを１だけ増やす。また識別番号が第１予測部５４２ａ以外を指している場合で、かつ内部カウンタが０でない場合には、内部カウンタの値をランデータとして符号化部５４９に対して出力する。すなわち、本例のラン計数部５４８は、第１予測部５４２ａの予測が連続して一致した場合のみ、その連続数をランデータとしてカウントするが、これに限定されるものではなく、例えば、第２予測部５４２ｂの予測が連続して一致した場合にも、その連続数をランデータとしてカウントするように構成してもよい。

符号化部５４９は、ランデータ及び予測誤差値が同時に与えられた場合、まずランデータを符号化してから予測誤差値を符号化する。一方、符号化部５４９は、識別番号又は予測誤差値のみが与えられた場合には、識別番号又は予測誤差値を符号化する。

なお、上記ラン計数部５４８及び符号化部５４９による符号化処理は、第１予測部５４２ａの的中確率が高いことを想定した形態であるが、他の符号化方法を用いてもよい。例えば、高速復号等の目的から固定長符号を与えた場合、符号化部５４９は、第１予測部５４２ａが的中した旨を２進数「０１」、第２予測部５４２ｂが的中した旨を２進数「１０」、いずれの予測部も外れた旨を２進数「００」でそれぞれ符号化し、予測誤差を符号＋８ｂｉｔの２進数で符号化する。また、圧縮率を向上させたい場合には、符号化部５４９は、Ｈｕｆｆｍａｎ符号化、算術符号化等の可変長符号化を用いて符号化してもよい。例えば、符号化部５４９は、発生確率の高そうな第１予測部５４２ａに１ｂｉｔの符号を与えたＨｕｆｆｍａｎ符号の場合、第１予測部５４２ａが的中した旨を２進数「０」、第２予測部５４２ｂが的中した旨を２進数「１０」、いずれの予測部５４２も予測が外れた旨を２進数「１１」で符号化する。また、符号化部５４９は、算術符号化を用いて符号化してもよい。このように符号化の手法はいくつも考えられる。

以下、プリンタ装置２の全体的な動作を説明する。
図５は、プリンタ装置２（画像処理プログラム５）の第１の動作（Ｓ１０）を示すフローチャートである。
図５に示すように、ステップ１００（Ｓ１００）において、利用者が、編集した画像データ（入力画像）の印刷を指示すると、ＰＤＬデコンポーザ５００は、画像編集のアプリケーションプログラムからＰＤＬファイルを受け取り、受け取ったＰＤＬファイルをラスタデータに変換し、所定の処理単位毎に解像度変換部５１０、画素判定部５２０及びデータ選択部５３０に対して順次出力する。処理単位は、例えば、画素、ライン、バンド又はページなどである。

ステップ１１０（Ｓ１１０）において、画素判定部５２０は、ＰＤＬデコンポーザ５００から順次入力される画像データ（ラスタデータ）に基づいて、それぞれの画素がスキャン画像の構成画素（すなわち、変換対象画素）であるかクリエイション画像の構成画素（すなわち、非変換対象画素）であるかを判定し、判定結果を解像度変換部５１０及びデータ選択部５３０に対して出力する。

ステップ１２０（Ｓ１２０）において、解像度変換部５１０は、ＰＤＬデコンポーザ５００から入力されたラスタデータに対して、画素判定部５２０による判定結果に応じて解像度変換処理を施して、データ選択部５３０に対して出力する。データ選択部５３０は、画素判定部５２０による判定結果に基づいて、スキャン画像の構成画素であると判定された画素については、解像度変換部５１０から入力された画素値（すなわち、解像度変換処理が施された画像データ）を選択し、クリエイション画像の構成画素であると判定された画素については、ＰＤＬデコンポーザ５００から直接入力された画素値（すなわち、解像度変換処理が施されていない画像データ）を選択して、選択された画素値を可逆圧縮部５４０に対して出力する。

ステップ１４０（Ｓ１４０）において、可逆圧縮部５４０は、データ選択部５３０から入力されたラスタデータに対して可逆な符号化処理を施して、符号データを生成し、画像蓄積部５５０に対して出力する。
ステップ１５０（Ｓ１５０）において、画像蓄積部５５０は、可逆圧縮部５４０から入力された符号データを順次格納する。

ステップ１６０（Ｓ１６０）において、伸長部５６０は、プリンタ本体２６（図１）の印字速度に応じた量の符号データを画像蓄積部５５０から順に読み出して、読み出された符号データを伸長してラスタデータに変換し、印刷部５７０に対して出力する。
ステップ１７０（Ｓ１７０）において、印刷部５７０は、プリンタ本体２６（図１）のプリントエンジンを制御して、伸長部５６０から入力されたラスタデータに応じた画像を印刷させる。

このように、プリンタ装置２は、画素毎に属性を判定し、判定結果に応じて解像度変換処理を施し、解像度変換処理が施された画像データを符号化する。これにより、プリンタ装置２は、スキャン画像とクリエイション画像とを画素単位で分類し、それぞれに応じた解像度変換を施すことにより、画質劣化を抑えつつ所望の圧縮率で画像データを符号化できる。

図６は、図５のフローチャートにおける属性判定処理（Ｓ１１０）をより詳細に説明するフローチャートである。
図６に示すように、ステップ１１２（Ｓ１１２）において、画素判定部５２０は、ＰＤＬデコンポーザ５００から入力された画像データ（画素群）を参照し、注目画素の画素値と、この注目画素の近傍にある近傍画素の画素値とを比較する。具体的には、画素判定部５２０は、注目画素の周囲にある８つ画素を近傍画素とし、この画像要素の画素値と、それぞれの近傍画素の画素値とを比較する。

ステップ１１４（Ｓ１１４）において、画素判定部５２０は、注目画素の画素値がいずれかの近傍画素と一致する場合に、Ｓ１１８の処理に移行し、注目画素の画素値がいずれの近傍画素の画素値とも一致しない場合に、Ｓ１１６の処理に移行する。

ステップ１１６（Ｓ１１６）において、画素判定部５２０は、この注目画素をスキャン画像の構成画素（すなわち、変換対象画素）として判定し、この判定結果を解像度変換部５１０及びデータ選択部５３０に対して出力する。
すなわち、画素判定部５２０は、注目画素の画素値がいずれの近傍画素とも一致しない場合に、この注目画素を変換対象画素として判定する。

ステップ１１８（Ｓ１１８）において、画素判定部５２０は、この注目画素をクリエイション画像の構成画素（すなわち、非変換対象画素）として判定し、この判定結果を解像度変換部５１０及びデータ選択部５３０に対して出力する。
すなわち、画素判定部５２０は、注目画素の画素値がいずれかの近傍画素と一致する場合に、この注目画素を非変換対象画素として判定する。

図７は、図５のフローチャートにおける解像度変換処理（Ｓ１２０）をより詳細に説明するフローチャートである。
図７に示すように、ステップ１２２（Ｓ１２２）において、解像度変換部５１０の画素ブロック抽出部５１２（図３）は、画素判定部５２０から入力された属性の判定結果に基づいて、スキャン画像の構成画素（変換対象画素）と判定された画素群を特定し、特定された画素群の中から、スキャン順に、既定サイズの画素ブロックを抽出する。抽出される画素ブロックのサイズは、所望の圧縮率（符号量）に応じた大きさであり、画素ブロック抽出部５１２は、所望の圧縮率が高いほど大きな画素ブロックを抽出する。

ステップ１２４（Ｓ１２４）において、画素値決定部５１４は、画素ブロック抽出部５１２により抽出された画素ブロックに属する画素の画素値の平均値を変換画素値として算出する。

ステップ１２６（Ｓ１２６）において、画素値置換部５１６は、画素ブロック抽出部５１２により抽出される画素ブロックの各画素の画素値を、画素値決定部５１４によりこの画素ブロックについて算出された平均値（変換画素値）で置換する。
画素値置換部５１６は、画素ブロック抽出部５１２により抽出される全ての画素ブロックについて、それぞれ変換画素値による置換処理を行い、解像度変換処理を終了する。

図８は、図５のフローチャートにおける可逆圧縮処理（Ｓ１４０）をより詳細に説明するフローチャートである。
図８に示すように、ステップ１４２（Ｓ１４２）において、可逆圧縮部５４０における第１予測部５４２ａ及び第２予測部５４２ｂは、データ選択部５３０から入力された画素値を予測する。
また、予測誤差算出部５４４は、所定の予測部５４２による予測値と、実際の画素値との差分を算出し、予測誤差値として選択部５４６に対して出力する。

選択部５４６は、いずれの予測部５４２が的中したかを判断する。第１予測部５４２ａが的中した場合（Ｓ１４３：Ｙｅｓ）、選択部５４６は、第１予測部５４２ａの識別情報をラン計数部５４８に対して出力する（Ｓ１４５）。また、第２予測部５４２ｂが的中した場合（Ｓ１４３：Ｎｏ、かつ、Ｓ１４４：Ｙｅｓ）、選択部５４６は、第２予測部５４２ｂの識別情報をラン計数部５４８及び符号化部５４９に対して出力する（Ｓ１４５）。また、いずれの予測部５４２も的中しなかった場合（Ｓ１４３：Ｎｏ、かつ、Ｓ１４４：Ｎｏ）、選択部５４６は、予測誤差算出部５４４が算出した予測誤差値をラン計数部５４８及び符号化部５４９に対して出力する（Ｓ１４６）。

ステップ１４７（Ｓ１４７）において、符号化部５４９は、第１予測部５４２ａのラン情報、第２予測部５４２ｂの識別情報、又は予測誤差値を符号化して画像蓄積部５５０に対して出力する。

ステップ１４８（Ｓ１４８）において、可逆圧縮部５４０は、全ての画素に対して符号化処理が完了したか否かを判断し、全ての画素に対して処理が完了したと判断した場合にＳ１４０の処理を完了し、これ以外の場合にＳ１４２の処理に移行し、次の画素に対して上記と同様にＳ１４２からＳ１４７までの処理を行う。

なお、本例では、それぞれの画素毎に可逆符号化処理を行う形態を説明したが、複数の画素から構成される画素群毎に、可逆符号化処理が行われてもよい。また、本例のように、入力画像の全画素について解像度変換処理（Ｓ１２０）が完了した後に可逆符号化処理（Ｓ１４０）に移行する必要はなく、解像度変換処理（Ｓ１２０）が完了した画素について順に可逆符号化処理（Ｓ１４０）を施してもよい。

図９は、可逆圧縮部５４０によりなされる可逆圧縮処理（Ｓ１４０）を模式的に説明する図であり、図９（Ａ）は、圧縮処理において参照する画素の位置を例示し、図９（Ｂ）は、それぞれの参照画素の画素値が注目画素Ｘと一致する場合に生成される符号を例示し、図９（Ｃ）は、可逆圧縮部５４０により出力される符号データを例示する図である。
図９（Ａ）に例示するように、本例の可逆圧縮部５４０は、第１予測部５４２ａ及び第２予測部５４２ｂを有し、これらの予測部５４２が予測する際に参照する参照位置は、注目画素Ｘとの相対位置として設定されている。具体的には、第１予測部５４２ａは、注目画素Ｘの主走査方向上流の参照画素Ａを参照し、第２予測部５４２ｂは、注目画素Ｘの上方（副走査方向上流）の参照画素Ｂを参照する。そして、本例の可逆圧縮部５４０は、注目画素Ｘの画素値と、この注目画素Ｘの近傍にある参照画素Ａ及び参照画素Ｂの画素値とを比較して、いずれかの参照画素で画素値が一致する場合に、その一致情報を符号化する。

具体的には、可逆圧縮部５４０は、図９（Ｂ）に例示するように、予測部（参照位置）と符号とを互いに対応付けておき、注目画素Ｘと画素値が一致した参照位置に対応する符号を出力する。また、複数の参照位置で画素値が一致した場合に、可逆圧縮部５４０は、優先順位に従って符号を出力する。なお、この優先順位は、予測値の的中率（参照画素の画素値と注目画素Ｘの画素値とが一致する確率）に応じて設定されており、ＭＲＵ（Most Recently Used）アルゴリズムにより動的に更新されてもよい。
また、それぞれの参照位置と対応付けられている符号は、例えば、各参照位置の的中率に応じて設定されたエントロピー符号であり、優先順位に対応する符号長となる。

また、可逆圧縮部５４０は、同一の参照位置で連続して画素値が一致する場合には、その連続数をラン計数部５４８によってカウントし、カウントされた連続数を符号化する。これにより、可逆圧縮部５４０はさらに符号量を低減させることができる。
このように、可逆圧縮部５４０は、図９（Ｃ）に例示するように、いずれかの参照位置で画素値が一致した場合には、その参照位置に対応する符号と、この参照位置で画素値が一致する連続数とを符号化し、いずれの参照位置でも画素値が一致しなかった場合には、既定の参照位置の画素値と注目画素Ｘの画素値との差分（予測誤差値）を符号化する。
なお、本例では、参照位置Ａで連続的に一致する場合のみ、連続数がラン計数部５４８によりカウントされているが、参照位置Ｂで連続的に一致する場合にも連続数がカウントされてもよい。

図１０は、解像度変換処理と最低圧縮率との関係を説明する図であり、図１０（Ａ）は、解像度変換処理がなされる前のスキャン画像の画素群を例示し、図１０（Ｂ）は、解像度変換処理がなされた後のスキャン画像の画素群を例示し、図１０（Ｃ）は、可逆圧縮部５４０による予測結果を例示する。なお、図１０における矩形領域はそれぞれ画素に相当し、それぞれの矩形領域内に示された数値は画素値に相当する。

図１０（Ａ）に例示するように、写真などのように光学的に読み取られたスキャン画像では、互いに隣接する画素同士であっても画素値が異なる場合が多い。したがって、このまま可逆圧縮部５４０により符号化しても、予測部５４２による予測の的中率が低く十分な圧縮率を実現できない。
そこで、本例の画像処理プログラム５は、図１０（Ａ）に例示するような画素群をスキャン画像の構成画素（変換対象画素）として判定し、解像度を低下させる解像度変換処理を施す。

図１０（Ｂ）に例示するように、解像度変換処理が施されたスキャン画像では、互いに近接する画素群（本例では４×４画素ブロック）の画素値が単一の画素値（平均値）で塗り潰される。これにより、スキャン画像領域における実効解像度は低下するが（本例では主走査方向及び副走査方向に１／２となる）、スキャン画像における高周波成分は人間の目には見えにくいため、スキャン画像領域における実効解像度の低下が画質劣化として顕在化しにくい。

また、図１０（Ｃ）に例示するように、スキャン画像に解像度変換処理が施されると、可逆圧縮部５４０による予測の的中率が向上すると共に、予測的中のラン（連続数）が増加する傾向にある。したがって、画像処理プログラム５は、スキャン画像に対して解像度変換処理を施すことにより、高い圧縮率を実現することができる。

具体的に、解像度変換処理が施されないスキャン画像（図１０（Ａ））により生成される符号量と、解像度変換処理が施されたスキャン画像（図１０（Ｂ））により生成される符号量とを比較してみる。
解像度変換処理が施されていない場合（図１０（Ａ））には、予測が一度も的中せず、予測誤差がそのまま符号化される。
一方、解像度変換処理が施された場合（図１０（Ｂ））には、最初に符号化される左上の画素は予測誤差として符号化されるが、右上の画素は第１予測部５４２ａによる予測が的中して固定符号（符号Ａ）となり、右下の画素は直上(左上)の画素と一致するため第２予測部５４２ｂにより予測が的中して固定符号（符号Ｂ）となり、右下の画素は第１世僕部５４２ａによる予測が的中して固定符号（符号Ａ）となる。
したがって、予測が全く的中しない場合（すなわち、予測誤差の出現頻度が最大となる場合）の最低圧縮率は、解像度変換の比率に基づいて推定できる。解像度変換が１／３、１／４等となる場合や、主走査方向又は副走査方向のみに解像度変換を行う場合（画素ブロックが２×１、３×１、４×１等となる場合）にも、同様に最低圧縮率が推定可能である。符号量制御ではシステム上、最低圧縮率を保証する必要があるため、本方式は特に有効である。

以上説明したように、本実施形態におけるプリンタ装置２は、入力画像を構成する画素の属性を画素毎に判定し、この属性結果に基づいて画像の局所的な特性に応じた解像度変換を適用して符号化処理を施す。これにより、画像全体の画質を保持すると共に所望の圧縮率を実現できる。
なお、本例のプリンタ装置２は、画素判定部５２０によりスキャン画像の構成画素であると判定された画素についてのみ、解像度変換処理を施したが、これに限定されるものではなく、例えば、入力画像全体に対して一様に解像度変換処理を施してもよい。この場合には、入力画像全体に関する最低圧縮率の推定が可能になるため好適である。

［第２の実施形態］
次に、第２の実施形態について説明する。本実施形態におけるプリンタ装置２は、ＰＤＬファイルに含まれている属性データに基づいて、局所的な画像の属性を判定する。
また、本実施形態のプリンタ装置２は、符号量を監視し、符号量が既定の上限値を超える場合に、解像度変換の比率を動的に切り換えて、符号量の制御を行う。

図１１は、第２の画像処理プログラム５２の機能構成を説明する図である。
図１１に示すように、第２の画像処理プログラム５２は、第１の画像処理プログラム５（図２）における画素判定部５２０をタグ判定部５２５に置換し、符号量制御部５８０を追加した構成をとる。なお、図１１に示す各構成のうち、図２に示された構成と実質的に同一なものには同一の符号が付されている。

画像処理プログラム５２において、タグ判定部５２５（属性判定手段）は、ＰＤＬデコンポーザ５００から入力された属性データに基づいて、入力画像を構成する画素の属性を判定し、判定結果をデータ選択部５３０に対して出力する。ここで、属性データとは、ＰＤＬファイルなどの画像データに含まれる部分画像の種類（フォント、ＣＧ画像、スキャン画像など）などを示すデータであり、画像データに添付されるデータである。タグ判定部５２５は、取得された属性データに基づいて、各画素の属性（スキャン画像の構成画素であるか、クリエイション画像の構成画素であるか）を判定し、判定結果を、対応する画素の画素値に対応付けてデータ選択部５３０に対して出力する。

符号量制御部５８０は、可逆圧縮部５４０から入力された符号データの符号量を監視し、符号量が既定の上限値よりも大きい場合に、符号量がこの上限値以下になるような大きさの画素ブロックを解像度変換部５１０に指定する。具体的には、符号量制御部５８０は、符号データの符号量が既定の上限値を超える場合に、現在使用されている画素ブロックよりも大きさ画素ブロックを解像度変換部５１０に指定する。

本例の解像度変換部５１０は、ＰＤＬデコンポーザ５００から入力されたラスタデータに対して、一様に解像度変換処理を施す。具体的には、解像度変換部５１０は、入力画像から、符号量制御部５８０により指定されたサイズの画素ブロックを抽出し、抽出された画素ブロックの画素値に基づいて変換画素値を決定し、それぞれの画素ブロックに属する画素の画素値を、それぞれの画素ブロックに基づいて決定された変換画素値で置換する。
なお、データ選択部５３０が、タグ判定部５２５により属性の判定結果に基づいて、スキャン画像に相当する部分については、解像度変換部５１０から入力された画素値を選択し、クリエイション画像に相当する部分については、ＰＤＬデコンポーザ５００から直接入力された画素値を選択するため、解像度変換処理が施されたクリエイション画像が適用されることはない。

図１２は、プリンタ装置２（画像処理プログラム５２）の第２の動作（Ｓ１２）を示すフローチャートである。なお、図１２に示す各処理のうち、図５に示す処理と実質的に同一なものには同一の符号が付されている。

図１２に示すように、Ｓ１００において、利用者が、編集した画像データ（入力画像）の印刷を指示すると、ＰＤＬデコンポーザ５００は、画像編集のアプリケーションプログラムからＰＤＬファイルを受け取り、受け取ったＰＤＬファイルをラスタデータに変換し、ラスタデータと属性データとを解像度変換部５１０、画素判定部５２０及びデータ選択部５３０に対して順次出力する。

ステップ２００（Ｓ２００）において、タグ判定部５２５は、ＰＤＬデコンポーザ５００から入力された属性データに基づいて、入力画像を構成する画素の属性を判定し、判定結果をデータ選択部５３０に対して出力する。

ステップ２１０（Ｓ２１０）において、解像度変換部５１０は、符号量制御部５８０による指定に応じて、画素ブロックのサイズを設定する。
なお、符号量制御部５８０は、予め、所望の圧縮率と、画素ブロックのサイズ（初期値）とを互いに対応付けており、デフォルト値として圧縮率に対応したサイズを解像度変換部５１０に対して指定する。

Ｓ１２０〜Ｓ１５０において、画像処理プログラム５２は、ＰＤＬデコンポーザ５００から入力されたラスタデータに対して一様に解像度変換処理を施し、タグ判定部５２５による判定結果に基づいて、解像度変換部５１０から入力された画素値（すなわち、解像度変換処理が施された画像データ）、又は、ＰＤＬデコンポーザ５００から直接入力された画素値（すなわち、解像度変換処理が施されていない画像データ）を選択する。
次に、画像処理プログラム５は、選択された画素値（ラスタデータ）に対して可逆な符号化処理を施して、符号データを生成し順次格納する。

ステップ２２０（Ｓ２２０）において、符号量制御部５８０は、可逆圧縮部５４０から符号データを取得して、その符号量が既定の上限値以下であるか否かを判定する。
符号量が上限値よりも大きいと判定された場合に、符号量制御部５８０は直前に指定した画素ブロックよりも大きな画素ブロックを解像度変換部５１０に指定し、画像処理プログラム５２はＳ２１０の処理に戻る。
一方、符号量が基準値以下と判定された場合に、画像処理プログラム５２は、Ｓ１６０の処理に移行する。
画像処理プログラム５２は、符号データを伸長して印刷する（Ｓ１６０，Ｓ１７０）。

このように、本実施形態における画像処理プログラム５２は、ＰＤＬデコンポーザ５００による描画処理（ラスタライズ）において生成される属性データに基づいて、各画素の属性を判定するため、属性判定処理の処理負荷を低減することができる。
また、画像処理プログラム５２は、符号量に応じて、画素ブロックのサイズを変更することにより、圧縮率に応じた解像度変換を行い、符号量を制御することができる。

［変形例］
次に、上記実施形態の変形例を説明する。上記実施形態では、解像度変換部５１０により解像度変換処理がなされた入力画像に対して、可逆な符号化処理が施されているが、本変形例の画像処理プログラム５４は、解像度変換処理がなされた入力画像に対して、非可逆な符号化処理を施す。
図１３は、第３の画像処理プログラム５４の機能構成を説明する図である。
図１３に示すように、第３の画像処理プログラム５４は、第２の画像処理プログラム５２（図１１）に、フィルタ処理部５９０を追加した構成をとる。なお、図１３に示す各構成のうち、図１１に示された構成と実質的に同一なものには同一の符号が付されている。

画像処理プログラム５４において、フィルタ処理部５９０は、可逆圧縮部５４０の前段に設けられ、入力画像に対して非可逆なフィルタ処理を施すことにより、可逆圧縮部５４０による符号化処理の圧縮率を向上させる。
また、フィルタ処理部５９０は、符号量制御部５８０による制御に応じて、フィルタ処理による画素値変更量を変化させる。これにより、符号量制御部５８０は、符号量制御を行うことができる。

図１４は、フィルタ処理部５９０のより詳細な機能構成を説明する図である。
図１４に示すように、フィルタ処理部５９０は、第１予測部５９２ａ、第２予測部５９２ｂ、画素値変更処理部５９４、誤差分配処理部５９６、及び変更許容値設定部５９８を有する。なお、本実施形態では、２つの予測部５９２（第１予測部５９２ａ及び第２予測部５９２ｂ）を有する形態を説明するが、予測部５９２は１つ以上あればよく、例えば、５つの予測部５９２により構成されてもよい。

第１予測部５９２ａ及び第２予測部５９２ｂは、可逆圧縮部５４０に対応した手法で、画像データに基づいて注目画素の画素値を予測し、予測値として画素値変更処理部５９４に対して出力する。例えば、第１予測部５９２ａは、可逆圧縮部５４０の第１予測部５４２ａ（図４）と同じ位置にある画素の画素値を、注目画素の予測値とし、第２予測部５９２ｂは、可逆圧縮部５４０の第２予測部５４２ｂ（図４）と同じ位置にある画素の画素値を、注目画素の予測値とする。

画素値変更処理部５９４は、注目画素の画素値と予測値とを比較し、その差が変更許容値設定部５９８により設定された変更許容値より小さい場合には予測値を、可逆圧縮部５４０に対して出力し、さらに、注目画素の画素値と予測値との差分（以下、誤差値）を誤差分配処理部５９６に対して出力する。一方、画素値変更処理部５９４は、注目画素の画素値と予測値との差がいずれも変更許容値以上である場合には、注目画素の画素値をそのまま可逆圧縮部５４０に対して出力し、誤差分配処理部５９６に対して０を出力する。
すなわち、フィルタ処理部５９０は、誤差値が変更許容値以上の場合には、注目画素の画素値を変換せず、変更許容値以上の誤差値を誤差分配しない。

誤差分配処理部５９６は、画素値変更処理部５９４から入力された誤差値に基づいて、誤差分配値を生成し、画像データに含まれる所定の画素の画素値にこれを加算する。誤差分配値は、例えば、重み行列を用いた誤差拡散法や平均誤差最小法に従って、誤差値に重み行列の値を掛け合わせて算出される。

変更許容値設定部５９８は、符号量制御部５８０（図１３）からの指示に応じて、フィルタ処理における画素値の変更許容値を画素値変更処理部５９４に対して設定する。
これに応じて、画素値変更処理部５１４は、注目画素の画素値と予測値との差分が、設定された変更許容値より小さい場合には、画素値を予測値に変更すると共に、この差分を周辺画素に分配し、これ以外の場合には、画素値を変更しない。したがって、大きい値の変更許容値が設定されるほど、画像の非可逆性は高くなるが、予測の的中率が向上するので符号量を低減させることができる。よって、符号量制御部５８０は、符号量をさらに低減させる場合には、より大きな値の変更許容値をフィルタ処理部５９０に出力する。

このように本変形例におけるフィルタ処理部５９０は、後述する可逆圧縮部５４０が画像データを圧縮しやすように画像データに含まれる画素値を変換する。その際に、フィルタ処理部５９０は、画素値の変更により生じた真の画素値との差分を、周辺画素に分配して、画素値の変更を巨視的に目立たなくする。
また、本変形例の符号量制御部５８０は、解像度変換部５１０に対する画素ブロックの指定に加えて、フィルタ処理部５９０に対する変更許容値の指定を行うことができるため、符号量制御の自由度が高くなる。

本発明にかかるプリンタ装置２（画像符号化装置）のハードウェア構成を、制御装置２０を中心に例示する図である。 第１の画像処理プログラム５の機能構成を説明する図である。 解像度変換部５１０の機能構成をより詳細に説明する図である。 可逆圧縮部５４０の機能構成をより詳細に説明する図である。 プリンタ装置２（画像処理プログラム５）の第１の動作（Ｓ１０）を示すフローチャートである。 図５のフローチャートにおける属性判定処理（Ｓ１１０）をより詳細に説明するフローチャートである。 図５のフローチャートにおける解像度変換処理（Ｓ１２０）をより詳細に説明するフローチャートである。 図５のフローチャートにおける可逆圧縮処理（Ｓ１４０）をより詳細に説明するフローチャートである。 可逆圧縮部５４０によりなされる可逆圧縮処理（Ｓ１４０）を模式的に説明する図であり、（Ａ）は、圧縮処理において参照する画素の位置を例示し、（Ｂ）は、それぞれの参照画素の画素値が注目画素Ｘと一致する場合に生成される符号を例示し、（Ｃ）は、可逆圧縮部５４０により出力される符号データを例示する。 解像度変換処理と最低圧縮率との関係を説明する図であり、（Ａ）は、解像度変換処理がなされる前のスキャン画像の画素群を例示し、（Ｂ）は、解像度変換処理がなされた後のスキャン画像の画素群を例示し、（Ｃ）は、可逆圧縮部５４０による予測結果を例示する。 第２の画像処理プログラム５２の機能構成を説明する図である。 プリンタ装置２（画像処理プログラム５２）の第２の動作（Ｓ１２）を示すフローチャートである。 第３の画像処理プログラム５４の機能構成を説明する図である。 フィルタ処理部５９０のより詳細な機能構成を説明する図である。

符号の説明

２・・・プリンタ装置
５，５２，５４・・・画像処理プログラム
５００・・・ＰＤＬデコンポーザ
５１０・・・解像度変換部
５１２・・・画素ブロック抽出部
５１４・・・画素値決定部
５１６・・・画素値置換部
５２０・・・画素判定部
５３０・・・データ選択部
５４０・・・可逆圧縮部
５５０・・・画像蓄積部
５６０・・・伸長部
５７０・・・印刷部
５８０・・・符号量制御部
５９０・・・フィルタ処理部

Claims (13)

1. 入力画像を構成する画像要素の属性を判定する属性判定手段と、
   前記属性判定手段により判定された属性に応じて、入力画像の少なくとも一部の解像度を変換する解像度変換手段と、
   予測符号化を適用して、前記解像度変換手段により解像度が変換された入力画像の符号データを生成する符号生成手段と
   を有する画像符号化装置。
2. 画像要素は入力画像を構成する画素であり、
   前記属性判定手段は、画素毎に画像の属性を判定し、
   前記解像度変換手段は、画素毎に判定された属性に応じて、入力画像の少なくとも一部の解像度が低下するように、入力画像の画素値を変換する
   請求項１に記載の画像符号化装置。
3. 前記属性判定手段は、画像要素が光学読取画像であるか否かを判定し、光学読取画像であると判定された画像要素を変換対象画素とし、
   前記解像度変換手段は、変換対象画素からなる部分画像の解像度を変換する
   請求項１に記載の画像符号化装置。
4. 前記属性判定手段は、画像要素がフォント画像又はコンピュータグラフィック画像であるか否かを判定し、フォント画像又はコンピュータグラフィック画像であると判定された画像要素に対する解像度変換を禁止する
   請求項１に記載の画像符号化装置。
5. 前記属性判定手段は、入力画像に含まれる注目画素の画素値と、この注目画素の近傍に存在する既定数の近傍画素の画素値とを比較して、注目画素の画素値がいずれの近傍画素の画素値とも一致しない場合に、この注目画素を変換対象画素として判定し、
   前記解像度変換手段は、前記属性判定手段により変換対象画素として判定された画素を含む部分画像に対して、解像度変換処理を施す
   請求項１に記載の画像符号化装置。
6. 前記属性判定手段は、入力画像に付加された付加情報に基づいて、この入力画像に含まれる注目画素が変換対象画素であるか否かを判定し、
   前記解像度変換手段は、前記属性判定手段により変換対象画素として判定された画素を含む部分画像に対して、解像度変換処理を施す
   請求項１に記載の画像符号化装置。
7. 前記解像度変換手段は、前記属性判定手段により変換対象画素として判定された複数の画素が互いに隣接して画素群を構成する場合に、この画素群から既定サイズの画素ブロックを選択し、選択された画素ブロックの画素値に基づいて変換画素値を決定し、決定された変換画素値でこの画素ブロックに属する画素の画素値を置換する
   請求項５又は６に記載の画像符号化装置。
8. 前記符号生成手段により生成される符号データのデータ量が既定の上限値以下となるように、前記解像度変換手段を制御する符号量制御手段
   をさらに有する請求項１に記載の画像符号化装置。
9. 前記符号量制御手段は、生成される符号データのデータ量が既定の上限値以下となるように、画素ブロックのサイズを指定し、
   前記解像度変換手段は、前記符号量制御手段により指定された画素ブロック毎に、変換画素値を決定し、決定された変換画素値でそれぞれの画素ブロックに属する画素の画素値を置換する
   請求項８に記載の画像符号化装置。
10. 前記符号生成手段は、注目画素の近傍に位置する参照画素の画素値を参照して、この注目画素に対応する符号データを生成する
    請求項１に記載の画像符号化装置。
11. 最低圧縮率に対応したサイズの画素ブロックを入力画像から抽出する画素ブロック抽出手段と、
    前記画素ブロック抽出手段により抽出された画素ブロックの画素値に基づいて、変換画素値を決定する画素値決定手段と、
    この画素ブロックに属する画素の画素値を、前記画素値決定手段によりこの画素ブロックについて決定された変換画素値で置換する画素値置換手段と、
    予測符号化を適用して、前記画素値置換手段により変換画素値で置換された入力画像の符号データを生成する符号生成手段と
    を有する画像符号化装置。
12. 入力画像を構成する画像要素の属性を判定し、
    判定された属性に応じて、入力画像の少なくとも一部の解像度を変換し、
    予測符号化を適用して、解像度が変換された入力画像の符号データを生成する
    画像符号化方法。
13. 入力画像を構成する画像要素の属性を判定するステップと、
    判定された属性に応じて、入力画像の少なくとも一部の解像度を変換するステップと、
    予測符号化を適用して、解像度が変換された入力画像の符号データを生成するステップと
    をコンピュータに実行させるプログラム。

Images