JP2003009153A - 画像符号化装置及びその方法並びにプログラムコード、記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 異なる解像度レベルを必要とする領域を含む
画像データを符号化する場合に、効率の良い画像符号化
を行うこと。 【解決手段】 離散ウェーブレット変換部１０２、係数
量子化部１０３により画像データをサブバンド分割、量
子化する。一方、高解像度領域情報入力部１０５から高
解像度を必要とする領域を指定する領域指定情報Ｈ
（ｘ，ｙ）が入力され、マスク生成部１０６はＨ（ｘ，
ｙ）を元に、ＨＬ２、ＬＨ２、ＨＨ２の各係数が高解像
度領域の画素を参照して生成された係数であるか否かを
示すマスク情報Ｍ（Ｓ，ｘ，ｙ）を求める。係数値修正
部１０４は量子化された各サブバンドの係数について、
サブバンドＳがＨＬ２，ＬＨ２，ＨＨ２ならばＭ（Ｓ，
ｘ，ｙ）を参照して修正を施し、ＨＬ２，ＬＨ２，ＨＨ
２以外であれば修正しない。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データを符号
化する画像符号化装置及び方法及び記憶媒に関するもの
である。

【０００２】

【従来の技術】近年、デジタルカメラ、スキャナといっ
た画像入力装置の技術の向上にともない、これら入力装
置により取り込む画像データの解像度は増加の一途を辿
っている。低解像度の画像であれば画像データの量も少
なく、伝送、蓄積といった処理に支障をきたすことはな
いが、高解像度になるにつれ、画像データ量も膨大なも
のになり、伝送する際に多くの時間がかかったり、蓄積
に多くの記憶容量を必要とするという問題がある。

【０００３】このため画像の伝送、蓄積に際しては高能
率符号化を用いることにより、画像の冗長性を除く、あ
るいは視覚的に許容できる範囲で画像を加工し、データ
量の削減を行うことが一般的である。復号により元の画
像を完全に再現できる符号化方式を可逆符号化、視覚的
に近い画像を得ることができるものの、完全には元の画
像を再現できない符号化方式を非可逆符号化と呼んでい
る。非可逆符号化の場合、視覚的に劣化が目立たない部
分を変化させて符号量の削減を図ることが肝要である
が、これは画像の特性に大きく依存している。画像デー
タと一口にいってもそのタイプは様々であり、人物・風
景等を銀塩写真で撮影し、スキャナで読み取る、あるい
は直接デジタルカメラで撮影するなどして生成される自
然画像、文字、線情報をラスタライズした文字・線画
像、コンピュータで生成した２次元画像データや３次元
形状をレンダリングしたＣＧ画像などがあり、良好な再
生画質を得るためにはそれぞれに必要解像度、必要階調
数が異なると言われる。一般には文字画像、線画像は自
然画像に比べて高い解像度が必要であるとされている。

【０００４】従来、高能率符号化の一手法としてウェー
ブレット変換を利用する方法が用いられている。従来方
式では、まず、離散ウェーブレット変換を用いて符号化
対象画像を複数の周波数帯域（サブバンド）に分割す
る。そして次に，各サブバンドの変換係数をさまざまな
方法で量子化，エントロピー符号化して符号列を生成す
る。画像のウェーブレット変換の方法としては、図４
（ａ），（ｂ），（ｃ）にその過程を示すように、符号
化対象画像（図４（ａ））に対して１次元の変換処理を
水平、垂直方向にそれぞれに適用して４つのサブバンド
に分割する方法が用いられる。さらに、低周波サブバン
ド（ＬＬサブバンド）のみを繰り返して分割する方法が
一般的である。図５に１次元の変換を２回繰り返して行
った場合の各サブバンドの例を示す。

【０００５】ウェーブレット変換を用いた画像符号化の
利点の一つとして、空間解像度の段階的復号の実現が容
易であるということが挙げられる。図５のようにウェー
ブレット変換を施し、低周波サブバンドＬＬから高周波
サブバンドＨＨ２へと順々に各サブバンドの係数を符号
化・伝送した場合、復号側ではＬＬサブバンドの係数を
受信した段階で原画像に対して１／４の解像度の復元画
像を、また、ＬＬ，ＬＨ１，ＨＬ１，ＨＨ１を受信した
段階で１／２の解像度の復元画像を、さらにＬＨ２，Ｈ
Ｌ２，ＨＨ２までを受信した場合には元の解像度の復元
画像をといった具合に、徐々に解像度を上げて画像を復
号することができる。

【０００６】

【発明が解決しようとする課題】しかしながら、上述し
た様な従来型の高能率符号化方法では、自然画像、文字
・線画像の混在する画像データを符号化する際に、自然
画像と文字・線画像で良好な画質を得るために必要とさ
れる解像度が異なる点を考慮していないため、効率の良
い符号化方式とは言えなかった。

【０００７】本発明は以上の問題に鑑みて成されたもの
であり、異なる解像度レベルを必要とする領域を含む画
像データを符号化する場合に、効率の良い画像符号化を
行うことを目的とする。

【０００８】

【課題を解決するための手段】本発明の目的を達成する
ために、例えば本発明の画像符号化装置は以下の構成を
備える。

【０００９】すなわち、画像に対して符号化を行う画像
符号化装置であって、画像において、他の領域よりも高
解像度で復号を要求する領域を示す領域情報を生成する
領域情報生成手段と、画像に対して周波数変換を施し、
サブバンド毎の係数を生成する周波数変換手段と、前記
周波数変換手段によるサブバンドのうち、所定の高周波
数成分に含まれるサブバンドを構成する係数、もしくは
当該係数の量子化値を、前記領域情報に応じて修正する
修正手段と、前記修正手段により修正された係数、もし
くは当該係数の量子化値を含む全係数、もしくは全量子
化値に対してエントロピ符号化を行い、符号列を生成す
る符号化手段とを備える。

【００１０】本発明の目的を達成するために、例えば本
発明の画像符号化装置は以下の構成を備える。

【００１１】すなわち、画像に対して符号化を行う画像
符号化装置であって、画像を所定のサイズのタイルに分
割する分割手段と、前記分割手段による各タイルに対し
て周波数変換を行い、各タイルに対するサブバンド毎の
係数を生成する周波数変換手段と、前記分割手段による
各タイルに特定の領域が含まれているか否かの判定結果
を生成する判定手段と、前記周波数変換手段によるサブ
バンドのうち、所定の高周波数成分に含まれるサブバン
ドを構成する係数、もしくは当該係数の量子化値を、前
記判定手段による判定結果に応じて、修正する修正手段
と、前記修正手段により修正された係数、もしくは当該
係数の量子化値を含む全係数、もしくは全量子化値に対
してエントロピ符号化を行い、符号列を生成する符号化
手段とを備える。

【００１２】本発明の目的を達成するために、例えば本
発明の画像符号化装置は以下の構成を備える。

【００１３】すなわち、画像に対して符号化を行う画像
符号化装置であって、画像を所定のサイズのタイルに分
割する分割手段と、前記分割手段による各タイルに特定
の領域が含まれているか否かの判定結果を生成する判定
手段と、前記判断手段による判定結果に応じたフィルタ
を用いて、前記分割手段による各タイルに対して周波数
変換を行い、各タイルに対するサブバンド毎の係数を生
成する周波数変換手段と、前記周波数変換手段によるサ
ブバンドのうち、所定の高周波数成分に含まれるサブバ
ンドを構成する係数、もしくは当該係数の量子化値を、
前記判定手段による判定結果に応じて、修正する修正手
段と、前記修正手段により修正された係数、もしくは当
該係数の量子化値を含む全係数、もしくは全量子化値に
対してエントロピ符号化を行い、符号列を生成する符号
化手段とを備える。

【００１４】

【発明の実施の形態】以下添付図面に従って、本発明を
好適な実施形態に従って詳細に説明する。

【００１５】［第１の実施形態］図１に本実施形態にお
ける画像符号化装置の機能構成を示す。同図において１
０１は画像入力部、１０２は離散ウェーブレット変換
部、１０３は係数量子化部、１０４は係数値修正部、１
０５は高解像度領域情報入力部、１０６はマスク生成
部、１０７はビットプレーン符号化部、１０８は符号列
形成部、１０９は符号出力部である。

【００１６】又、本実施形態における画像符号化装置の
基本構成を図１０に示す。

【００１７】１００１はＣＰＵで、ＲＡＭ１００２やＲ
ＯＭ１００３に格納されたプログラムやデータを用いて
本画像符号化装置全体の制御を行うと共に、後述の各種
の符号化処理を実行する。１００２はＲＡＭで、外部記
憶装置１００４や記憶媒体ドライブ１０１０からロード
されるプログラムやデータを一時的に記憶するエリアを
備えると共に、ＣＰＵ１００１が各種の処理を実行する
際に用いるワークエリアも備える。１００３はＲＯＭ
で、本画像符号化装置全体の制御などを行うプログラム
やデータ等を格納する。１００４はハードディスクなど
の外部記憶装置で、記憶媒体ドライブ１００９から読み
込んだプログラムやデータ等を保存する。１００５、１
００６は夫々キーボード、マウスで、本画像符号化装置
に対して各種の指示を入力することができる。１００７
はＣＲＴや液晶画面などの表示装置で、各種のメッセー
ジや文字情報や画像情報などを表示することができる。
１００８はスキャナ、デジタルカメラ等の撮像装置、Ｃ
ＣＤなどの撮像デバイスとガンマ補正、シェーディング
補正など各種の画像調整回路を含む画像入力装置であ
る。１００９は記憶媒体ドライブ１００９で、ＣＤ−Ｒ
ＯＭやＤＶＤ等の記憶媒体からプログラムやデータなど
を読み込んでＲＡＭ１００２や外部記憶装置１００４や
等に出力する。１０１０は上述の各部を繋ぐバスであ
る。

【００１８】尚、後述の符号化処理のプログラムはＣＤ
−ＲＯＭやＤＶＤなどの記憶媒体からドライブ１００９
を介して読み込み、実行するがこれに限定されるもので
はなく、ＲＯＭ１００３に記憶しておいても良い。

【００１９】又上述の通り、本実施形態の画像符号化装
置は図１０に示す基本構成を備えるが、図１に示した機
能構成を有するプログラムを記憶媒体ドライブ１００
９，もしくは外部記憶装置１００４等から読み込み、Ｃ
ＰＵ１００１により実行することで、本画像符号化装置
を図１に示す構成を備える装置としても良い。

【００２０】本実施形態では１画素の輝度値が８ビット
で表現されるモノクロ画像データを符号化するものとし
て説明する。しかしながらこれに限らず、４ビット、１
０ビット、１２ビットなど、８ビット以外のビット数で
輝度値を表現している画像データにも適用できる。また
各画素をＲＧＢ、ＣＭＹＫなどの複数の色成分或いはＹ
ＣｒＣｂ等の輝度と色度／色差成分で表現するカラー画
像データにも適用できる。この場合にはカラー画像デー
タ中の各成分がモノクロ画像データであると見なせば良
い。

【００２１】以下、図１に示す機能構成を有する画像符
号化装置の各部の機能とその動作について説明する。

【００２２】まず、本実施形態の画像符号化装置が行う
符号化処理の符号化対象となる画像データＰ（ｘ，ｙ）
が画像入力部１０１からラスタースキャン順に入力され
る。この画像入力部１０１は画像入力装置１００８とし
て機能し、例えばスキャナ、デジタルカメラ等の撮像機
能を有する部分である。また、ＣＣＤなどの撮像デバイ
スとガンマ補正、シェーディング補正など各種の画像調
整回路機能を含む。

【００２３】離散ウェーブレット変換部１０２は画像入
力部１０１から入力される画像データＰ（ｘ，ｙ）をＲ
ＡＭ１００２に適宜格納しながら２次元の離散ウェーブ
レット変換を施す。そして画像データＰ（ｘ、ｙ）をＬ
Ｌ，ＬＨ１，ＨＬ１，ＨＨ１，ＬＨ２，ＨＬ２，ＨＨ２
の７つのサブバンドに分解し、各サブバンドの係数をＲ
ＡＭ１００２内において、画像データＰ（ｘ、ｙ）を格
納しているエリアとは別のエリアに上記の７つのサブバ
ンドの係数を出力する。以降、各サブバンドの係数をＣ
（Ｓ，ｘ，ｙ）と表す。Ｓはサブバンドを表し、ＬＬ，
ＬＨ１，ＨＬ１，ＨＨ１，ＬＨ２，ＨＬ２，ＨＨ２のい
ずれかである。またｘ，ｙは各サブバンド内の左上隅の
係数位置を（０，０）とした場合の水平方向および垂直
方向の係数位置を表す。２次元離散ウェーブレット変換
は、１次元の変換（フィルタ処理）を変換対象の画像の
水平・垂直方向それぞれに適用することにより実現す
る。

【００２４】図４に符号化対象画像に対して２次元の離
散ウェーブレット変換を施す処理を示す。まず符号化対
象画像（図４（ａ））に対して垂直方向に１次元の離散
ウェーブレット変換を適用し、低周波サブバンドＬと高
周波サブバンドＨに分解する（図４（ｂ））。さらに、
夫々に水平方向の１次元離散ウェーブレット変換を適用
することにより、ＬＬ，ＨＬ，ＬＨ，ＨＨの４つのサブ
バンドに分解する（図４（ｃ））。本画像符号化装置で
は、Ｎ個の１次元信号ｘ（ｎ）（ｎは０からＮ−１とす
る）に対する１次元離散ウェーブレット変換は以下の式
により行われるものとする。

【００２５】 ｈ（ｎ）＝ｘ（２ｎ＋１）−（ｘ（２ｎ）＋ｘ（２ｎ＋２））／２ （１） ｌ（ｎ）＝ｘ（２ｎ）＋（ｈ（ｎ−１）＋ｈ（ｎ）＋２）／４ （２） ここで、ｈ（ｎ）は高周波サブバンドの係数、ｌ（ｎ）
は低周波サブバンドの係数を表す。なお、ここでは説明
を省略するが、上記式の計算において必要となる１次元
信号ｘ（ｎ）の両端ｘ（ｎ）（ｎ＜０およびｎ≧Ｎ）は
公知の手法により１次元信号ｘ（ｎ）（０≦ｎ＜Ｎ）の
値から求めておく。上述の２次元離散ウェーブレット変
換により得られたサブバンドＬＬに対して、さらに繰り
返して２次元離散ウェーブレット変換を適用することに
より、図５のようにＬＬ，ＬＨ１，ＨＬ１，ＨＨ１，Ｌ
Ｈ２，ＨＬ２，ＨＨ２の７つのサブバンドに分解するこ
ともできる。なお、図５のＬＬは図４（ｃ）のＬＬを再
分解したものであり、同一のものではない。

【００２６】係数量子化部１０３は離散ウェーブレット
変換部１０２により生成される各サブバンドの係数Ｃ
（Ｓ，ｘ，ｙ）を、各サブバンド毎に定めた量子化ステ
ップｄｅｌｔａ（Ｓ）を用いて量子化する。量子化され
た係数値をＱ（Ｓ，ｘ，ｙ）と表すとすると、係数量子
化部１０３で行われる量子化処理は以下の式により表さ
れる。

【００２７】Q(S,x,y)=sign{C(S,x,y)}×floor{|C(S,x,
y)|/delta(S)} ここで、ｓｉｇｎ｛Ｉ｝は整数Ｉの正負符号を表す関数
であり、Ｉが正ならば１、負ならば−１を返す。また、
ｆｌｏｏｒ｛Ｒ｝は実数Ｒを超えない最大の整数値を表
す。

【００２８】一方、画像入力部１０１からの画像データ
入力と同期して高解像度領域情報入力部１０５から、高
解像度を必要とする領域（例えば、画像中の文字領域）
を指定する領域指定情報Ｈ（ｘ，ｙ）が入力される。こ
の入力は本画像符号化装置の操作者が入力しても良い
し、本画像符号化装置による画像処理の結果として入力
しても良い。

【００２９】前者の場合には例えば、表示装置１００７
に符号化対象の画像を表示し、操作者は表示装置１００
７に表示された画像を参照して高解像度を必要とする領
域をキーボード１００５やマウス１００６等を用いて選
択する。この選択の際にはＧＵＩなどを用いても良い。

【００３０】後者の場合には例えば、高解像度を必要と
する領域を画像中の文字領域とする場合、エッジ処理な
どの画像処理を用いてこの文字領域を推定してもよい。
又、後者の場合には、画像入力部１０１から画像を入力
する必要がある。

【００３１】なお、Ｈ（ｘ，ｙ）は０または１の値を持
ち、１ならば高解像度を必要とする領域、０ならば必要
としない領域を表す。また、Ｈ（０，０）は画像の左上
隅の画素に対する領域指定情報を表す。

【００３２】マスク生成部１０６は高解像度領域情報入
力部１０５から入力（指定）される領域指定情報Ｈ
（ｘ，ｙ）を元に、ＨＬ２サブバンド、ＬＨ２サブバン
ド、ＨＨ２サブバンドの各係数が高解像度領域の画素を
参照して生成された係数であるか否かを示すマスク情報
Ｍ（Ｓ，ｘ，ｙ）（但しＳはＨＬ２，ＬＨ２，ＨＨ２の
いずれか）を求める。マスク情報Ｍ（Ｓ，ｘ，ｙ）は、
式（１），（２）を用いて画像データＰ（ｘ，ｙ）から
Ｃ（Ｓ，ｘ，ｙ）を求める過程で、高解像度領域の画
素、すなわちＨ（ｘ，ｙ）＝１であるＰ（ｘ，ｙ）を少
なくとも一つ使用した場合には１、使用していない場合
は０とする。なお、マスク情報Ｍ（Ｓ、０，０）はサブ
バンドＳに含まれる係数のうち、左上隅の係数に対する
マスク情報を示す。

【００３３】係数値修正部１０４は係数量子化部１０３
により量子化された各サブバンドの係数Ｑ（Ｓ，ｘ，
ｙ）について、サブバンドＳがＨＬ２，ＬＨ２，ＨＨ２
ならば、マスク生成部１０６の生成するＭ（Ｓ，ｘ，
ｙ）を参照して修正を施し、修正量子化値Ｑ’（Ｓ，
ｘ，ｙ）を求める。サブバンドＳがＨＬ２，ＬＨ２，Ｈ
Ｈ２以外であれば修正量子化値Ｑ’（Ｓ，ｘ，ｙ）＝Ｑ
（Ｓ，ｘ，ｙ）である。サブバンドＳがＨＬ２，ＬＨ
２，ＨＨ２の場合には、 とする。すなわち、高解像度領域内の画素に関係する係
数であれば、Ｑ（Ｓ，ｘ，ｙ）をそのまま修正量子化値
とし、高解像度領域内の画素に関係しない係数であれ
ば、０に置き換える。

【００３４】ビットプレーン符号化部１０７は、係数値
修正部１０４の生成する修正量子化値Ｑ’（Ｓ，ｘ，
ｙ）を符号化し、符号列を生成する。各サブバンドの係
数をブロック分割し、別々に符号化することによりラン
ダムアクセスを容易にする方法などが知られているが、
ここでは説明を簡単にするためにサブバンド単位に符号
化することとする。各サブバンドの修正量子化値Ｑ’
（Ｓ，ｘ，ｙ）（以降、単に係数値と呼ぶ）の符号化
は、サブバンド内の係数値Ｑ’（Ｓ，ｘ，ｙ）の絶対値
を自然２進数で表現し、上位の桁から下位の桁へとビッ
トプレーン方向を優先して２値算術符号化することによ
り行われる。各サブバンドの修正量子化値Ｑ’（Ｓ，
ｘ，ｙ）を自然２進表記した場合の下からｎ桁目のビッ
トをＱｎ（Ｓ，ｘ，ｙ）と表記して説明する。なお、２
進数の桁を表す変数ｎをビットプレーン番号と呼ぶこと
とし、ビットプレーン番号ｎはＬＳＢを０桁目とする。

【００３５】図６にビットプレーン符号化部１０７でサ
ブバンドＳを符号化する処理のフローチャートを示す。

【００３６】ステップＳ６０１はサブバンドＳ内の係数
の絶対値の最大値Ｍａｂｓ（Ｓ）を求めるステップ、ス
テップＳ６０２は最大値Ｍａｂｓ（Ｓ）を表すのに必要
な有効桁数Ｎ_ＢＰ（Ｓ）を求めるステップ、ステップＳ
６０３は変数ｎに有効桁数を代入するステップ、ステッ
プＳ６０４は（ｎ−１）を求めてｎに代入するステッ
プ、ステップＳ６０５はｎ桁目のビットプレーンを符号
化するステップ、ステップＳ６０６はｎが０であるか否
かを判定するステップである。

【００３７】同図を用いてビットプレーン符号化部１０
７におけるサブバンドＳの符号化処理の流れについて説
明する。まず、ステップＳ６０１で符号化対象となるサ
ブバンドＳ内の係数の絶対値を調べ、その最大値Ｍａｂ
ｓ（Ｓ）を求める。次に、ステップＳ６０２ではＭａｂ
ｓ（Ｓ）を２進数で表現するのに必要となる桁数Ｎ_{Ｂ Ｐ}
（Ｓ）を以下の式により求める。

【００３８】Ｎ_ＢＰ（Ｓ）＝ｃｅｉｌ｛ｌｏｇ２（Ｍａ
ｂｓ（Ｓ））｝ ここで、ｃｅｉｌ｛Ｒ｝は実数Ｒに等しいか、あるいは
それ以上の最小の整数値を表す。ステップＳ６０３では
ビットプレーン番号ｎに有効桁数Ｎ_ＢＰ（Ｓ）を代入す
る。ステップＳ６０４ではビットプレーン番号ｎから１
を引く。ステップＳ６０５ではビットプレーンｎを２値
算術符号を用いて符号化する。本実施形態においては算
術符号としてＱＭ−Ｃｏｄｅｒを用いることとする。こ
のＱＭ−Ｃｏｄｅｒを用いて、ある状態（コンテクス
ト）で発生した２値シンボルを符号化する手順、或い
は、算術符号化処理のための初期化手順、終端手順につ
いては、静止画像の国際標準ITU-T Recommendation T.
81 | ISO/IEC10918-1勧告等に詳細に説明されているの
でここでは説明を省略する。また、説明を簡単にするた
め、本実施形態では単一のコンテクストで各ビットを算
術符号化するものとする。各ビットプレーンの符号化の
開始時にはビットプレーン符号化部１０７における不図
示の算術符号化器を初期化し、終了時に算術符号化器の
終端処理を行う。また、個々の係数について最初に符号
化される’１’の直後に、その係数の正負符号を０、１
で表し、算術符号化する。ここでは正ならば０、負なら
ば１とする。例えば、係数が−５で、この係数の属する
サブバンドＳの有効桁数Ｎ_ＢＰ（Ｓ）が６であった場
合、係数の絶対値は２進数０００１０１で表され、各ビ
ットプレーンの符号化により上位桁から下位桁へと符号
化される。２番目のビットプレーンの符号化時（この場
合、上から４桁目）に最初の’１’が符号化され、この
直後に正負符号’１’を算術符号化する。

【００３９】ステップＳ６０６では、ビットプレーン番
号ｎを０と比較し、ｎ＝０即ち、ステップＳ６０５でＬ
ＳＢプレーンの符号化を行なった場合にはサブバンドの
符号化処理を終了し、それ以外の場合にはステップＳ６
０４に処理を移す。

【００４０】上述の処理により、サブバンドＳの全係数
を符号化し、各ビットプレーンｎに対応する符号列ＣＳ
（Ｓ，ｎ）を生成する。生成した符号列は符号列形成部
１０８に送られる。送られた係数列はＲＡＭ１００２に
一時的に格納される。

【００４１】ビットプレーン符号化部１０７により全サ
ブバンドの係数の符号化が終了し、全符号列がＲＡＭ１
００２に格納されると、符号列形成部１０８は所定の順
序でＲＡＭ１００２に格納される符号列を読み出し、復
号する場合に必要な付加情報を挿入して、本画像符号化
装置の出力となる最終的な符号列を形成し、符号出力部
１０９に出力する。

【００４２】符号列形成部１０８で生成される最終的な
符号列はヘッダと、レベル０、レベル１、およびレベル
２の３つに階層化された符号化データにより構成され
る。レベル０の符号化データはＬＬサブバンドの係数を
符号化して得られるＣＳ（ＬＬ，Ｎ_ＢＰ（ＬＬ）−１）
からＣＳ（ＬＬ，０）の符号列から構成される。レベル
１はＬＨ１，ＨＬ１，ＨＨ１の各サブバンドの係数を符
号化して得られる符号列ＣＳ（ＬＨ１，Ｎ_ＢＰ（ＬＨ
１）−１）〜ＣＳ（ＬＨ１，０）、ＣＳ（ＨＬ１，Ｎ
_ＢＰ（ＨＬ１）−１）〜ＣＳ（ＨＬ１，０）、および、
ＣＳ（ＨＨ１，Ｎ_ＢＰ（ＨＨ１）−１）〜ＣＳ（ＨＨ
１，０）から構成される。また、レベル２はＬＨ２，Ｈ
Ｌ２，ＨＨ２の各サブバンドの係数を符号化して得られ
る符号列ＣＳ（ＬＨ２，Ｎ_ＢＰ（ＬＨ２）−１）〜ＣＳ
（ＬＨ２，０）、ＣＳ（ＨＬ２，Ｎ_ＢＰ（ＨＬ２）−
１）〜ＣＳ（ＨＬ２，０）、および、ＣＳ（ＨＨ２，Ｎ
_ＢＰ（ＨＨ２）−１）〜ＣＳ（ＨＨ２，０）から構成さ
れる。

【００４３】図３に符号列形成部１０８により生成され
る符号列の構造を示す。

【００４４】符号出力部１０９は符号列形成部１０８で
生成された符号列を装置外部へと出力する。この符号出
力部１０９は、例えば、記憶媒体ドライブ１０１０や外
部記憶装置１００４といった記憶装置としての機能、ネ
ットワーク回線のインターフェース等としての機能を含
む。

【００４５】以上に述べたように、高解像度の求められ
る領域については高解像度を得るために必要な変換係数
を保持し、それ以外の変換係数は０に置き換えて符号化
することにより、必要解像度の異なる領域を含む画像デ
ータを効率良く非可逆符号化することが可能となる。

【００４６】又、本実施形態では係数修正部１０４は係
数量子化部１０３による量子化値Ｑ（Ｓ、ｘ、ｙ）に対
して修正を行っていたが、これに限定されるものではな
く、離散ウェーブレット変換部１０２からの係数を直接
修正しても良い。

【００４７】［第２の実施形態］図２は本実施形態にお
ける画像符号化装置の機能構成を示す図である。なお、
図１で示した部分と同じ部分については同じ符号で示
し、それらの説明を省略する。また、本実施形態におけ
る画像符号化装置の基本構成は第１の実施形態（図１
０）と同じものとする。また、本実施形態では高解像度
を必要とする領域として画像中の文字領域を用いるがこ
れに限定されるものではない。

【００４８】図２において２０１はタイル分割部、２０
２は像域判定部、２０３は係数値修正部である。

【００４９】本実施形態では、第１の実施形態と同様
に、１画素の輝度値が８ビットで表現されるモノクロ画
像データを符号化するものとして説明する。しかしなが
らこれに限らず、４ビット、１０ビット、１２ビットな
ど８ビット以外のビット数で輝度値を表現している画像
データにも適用できる。また各画素をＲＧＢ、ＣＭＹＫ
などの複数の色成分或いはＹＣｒＣｂ等の輝度と色度／
色差成分で表現するカラー画像データにも適用できる。
この場合にはカラー画像データ中の各成分がモノクロ画
像データであると見なせば良い。

【００５０】以下、図２に示す機能構成を有する画像符
号化装置の各部の機能とその動作について説明する。

【００５１】まず、画像データＰ（ｘ，ｙ）が画像入力
部１０１からラスタースキャン順に入力される。この画
像入力部１０１は画像入力装置１００８として機能し、
例えばスキャナ、デジタルカメラ等の撮像機能を有する
部分である。また、ＣＣＤなどの撮像デバイスとガンマ
補正、シェーディング補正など各種の画像調整回路機能
を含む。

【００５２】タイル分割部２０１は画像入力部１０１か
らラスタースキャン順に入力される画像データＰ（ｘ，
ｙ）をＲＡＭ１００２に格納し、所定の幅ＴＷと高さＴ
Ｈのタイルに分割する。図７にタイル分割部２０１によ
り分割されたタイルの例を示す。同図に図示する様に左
上隅のタイルをＴ０とし、ラスタースキャン順にＴ１，
Ｔ２，…Ｔｎと各タイルに番号を付け、各タイル内の画
素値をＴｉ（ｘ，ｙ）（ｉ＝０〜ｎ）とする。尚、Ｔｉ
（０，０）は、ｉ番目のタイルの左上隅の画素の値を示
す。

【００５３】以降、タイル分割部２０１で形成したタイ
ルＴ０〜Ｔｎを順番に符号化する。

【００５４】離散ウェーブレット変換部１０２はタイル
分割部２０１により形成されるタイルＴｉ（ｘ，ｙ）を
ＲＡＭ１００２に適宜格納しながら２次元の離散ウェー
ブレット変換を施す。そしてタイルデータＴｉ（ｘ、
ｙ）をＬＬ，ＬＨ１，ＨＬ１，ＨＨ１，ＬＨ２，ＨＬ
２，ＨＨ２の７つのサブバンドに分解し、各サブバンド
の係数をＲＡＭ１００２内において、タイルデータＴｉ
（ｘ、ｙ）を格納しているエリアとは別のエリアに上記
の７つのサブバンドの係数を出力する。この離散ウェー
ブレット変換部１０２によるタイルデータＴｉ（ｘ，
ｙ）のサブバンド分解方法は第１の実施形態において画
素データＰ（ｘ，ｙ）を分解する方法と同じである。

【００５５】係数量子化部１０３は離散ウェーブレット
変換部１０２により生成される各サブバンドの係数Ｃ
（Ｓ，ｘ，ｙ）を、第１の実施形態と同様にして量子化
する。

【００５６】像域判定部２０２はタイル分割部２０１で
分割されるタイルデータＴｉ（ｘ，ｙ）を離散ウェーブ
レット変換１０２と同じタイミングで取得し、タイルが
文字情報を含むか否かを判定し、判定結果（像域分離情
報）Ｚを出力する。ここで像域分離情報Ｚはタイルが文
字情報を含むと判定された場合には１、文字情報を含ま
ないと判定された場合には０とする。本実施形態では像
域判定の具体的方法は問わない。例えば、表示装置１０
０７に各タイルデータを表示し、キーボード１００５や
マウス１００６を用いて本画像符号化装置の操作者に文
字情報の有無を判定させ、その判定結果を入力させても
良い。その場合、像域判定部２０２は入力結果を像域分
離情報Ｚに反映させる処理を行う。またその他にも、タ
イルデータＴｉに対する微分処理を行い、その処理結果
としてのエッジ情報などからタイルデータＴｉに文字情
報が含まれているか否かを判定し、その判定結果を像域
分離情報Ｚとしても良い。その場合、像域判定部２０２
は上述の微分処理などのエッジ情報の導出処理と、エッ
ジ情報を用いた上述の判定処理を行い、その結果を像域
分離情報Ｚに反映させる処理を行う。

【００５７】係数値修正部２０３では係数量子化部１０
３により量子化された各サブバンドの係数Ｑ（Ｓ，ｘ，
ｙ）について、サブバンドＳがＨＬ２，ＬＨ２，ＨＨ２
ならば、像域判定部２０２の生成する像域分離情報Ｚを
参照して修正を施し、修正量子化値Ｑ’（Ｓ，ｘ，ｙ）
を求める。サブバンドＳがＨＬ２，ＬＨ２，ＨＨ２以外
であればＱ’（Ｓ，ｘ，ｙ）＝Ｑ（Ｓ，ｘ，ｙ）であ
る。サブバンドＳがＨＬ２，ＬＨ２，ＨＨ２の場合に
は、 とする。すなわち、タイルが文字情報を含むと判断され
た場合には、Ｑ（Ｓ，ｘ，ｙ）をそのまま修正量子化値
とし、文字情報を含まないと判断された場合にはそのタ
イルのＨＬ２，ＬＨ２，ＨＨ２サブバンドの全ての係数
を０に置き換える。

【００５８】ビットプレーン符号化部１０７は、係数値
修正部２０３の生成する修正量子化値Ｑ’（Ｓ，ｘ，
ｙ）を符号化し、符号列を生成する。各サブバンドの修
正量子化値Ｑ’（Ｓ，ｘ，ｙ）の符号化方法は第１の実
施形態で述べた通りである。像域判定部２０２から出力
される判定結果Ｚが０である場合、係数値修正部２０３
によりＨＬ２，ＬＨ２，ＨＨ２の各サブバンドの修正量
子化値は全て０となるので、この場合、各サブバンドの
有効ビット数Ｎ_ＢＰ（ＨＬ２），Ｎ_ＢＰ（ＬＨ２），Ｎ
_ＢＰ（ＨＨ２）は全て０となり、サブバンド係数符号化
データは発生しない。

【００５９】符号列形成部１０８はビットプレーン符号
化部１０７により１つのタイルの全サブバンドの係数の
符号化が終了し、全符号列がＲＡＭ１００２に格納され
ると、符号列形成部１０８は所定の順序でＲＡＭ１００
２に格納される符号列を読み出し、タイルの復号に必要
な付加情報を挿入して、タイルの符号化データを形成
し、符号出力部１０９に出力する。但し、タイルが画像
データの最初のタイル（タイル番号Ｔ０）であった場合
にはさらにその先頭に、画像の水平方向サンプル数、垂
直方向サンプル数、タイルのサイズＴＷ，ＴＨなど画像
データを復号するために必要な付加情報を挿入する。

【００６０】符号列形成部１０８で生成されるタイルの
符号化データはヘッダと、レベル０、レベル１、および
レベル２の３つに階層化された符号化データにより構成
される。レベル０の符号化データはＬＬサブバンドの係
数を符号化して得られるＣＳ（ＬＬ，Ｎ_ＢＰ（ＬＬ）−
１）からＣＳ（ＬＬ，０）の符号列から構成される。レ
ベル１はＬＨ１，ＨＬ１，ＨＨ１の各サブバンドの係数
を符号化して得られる符号列ＣＳ（ＬＨ１，Ｎ_ＢＰ（Ｌ
Ｈ１）−１）〜ＣＳ（ＬＨ１，０）、ＣＳ（ＨＬ１，Ｎ
_ＢＰ（ＨＬ１）−１）〜ＣＳ（ＨＬ１，０）、および、
ＣＳ（ＨＨ１，Ｎ_ＢＰ（ＨＨ１）−１）〜ＣＳ（ＨＨ
１，０）から構成される。また、レベル２はＬＨ２，Ｈ
Ｌ２，ＨＨ２の各サブバンドの係数を符号化して得られ
る符号列ＣＳ（ＬＨ２，Ｎ_ＢＰ（ＬＨ２）−１）〜ＣＳ
（ＬＨ２，０）、ＣＳ（ＨＬ２，Ｎ _ＢＰ（ＨＬ２）−
１）〜ＣＳ（ＨＬ２，０）、および、ＣＳ（ＨＨ２，Ｎ
_ＢＰ（ＨＨ２）−１）〜ＣＳ（ＨＨ２，０）から構成さ
れる。但し、像域判定部２０２から出力される像域分離
情報Ｚが０である場合にはレベル２は各サブバンドの有
効ビット数を表す情報のみを含む。この場合のタイル符
号化データの構造を図８に示す。

【００６１】像域判定部２０２から出力される判定結果
Ｚが１である場合のタイル符号化データの構造は図３に
示した第１の実施形態の符号列の構造と同じである。

【００６２】符号出力部１０９は符号列形成部１０８で
生成されたタイル符号化データを装置外部へと出力す
る。この符号出力部１０９は、例えば、記憶媒体ドライ
ブ１０１０や外部記憶装置１００４といった記憶装置と
しての機能、ネットワーク回線のインターフェース等と
しての機能を含む。

【００６３】以上の処理により、タイル単位で高解像度
データの要否を判定し、高解像度データを必要としない
タイルについては高解像度を得るために必要な変換係数
を０に置き換えて符号化することにより、必要解像度の
異なる領域を含む画像データを効率良く非可逆符号化す
ることが可能となる。

【００６４】［第３の実施形態］図９に本実施形態の画
像符号化装置の機能構成を示す。なお、図１、２で示し
た部分と同じ部分については同じ符号で示し、それらの
説明を省略する。また、本実施形態における画像符号化
装置の基本構成は第１の実施形態（図１０）と同じもの
とする。

【００６５】図９において９０１は適応離散ウェーブレ
ット変換部である。適応離散ウェーブレット変換部９０
１は、像域分離情報Ｚに応じてサブバンド分解に使用す
るフィルタを選択する機能を有する。

【００６６】本実施形態では第１、第２の実施形態と同
様に、１画素の輝度値が８ビットで表現されるモノクロ
画像データを符号化するものとして説明する。しかしな
がらこれに限らず、４ビット、１０ビット、１２ビット
など８ビット以外のビット数で輝度値を表現している画
像データにも適用できる。また各画素をＲＧＢ、ＣＭＹ
Ｋなどの複数の色成分或いはＹＣｒＣｂ等の輝度と色度
／色差成分で表現するカラー画像データにも適用でき
る。この場合にはカラー画像データ中の各成分がモノク
ロ画像データであると見なせば良い。

【００６７】また本実施形態における画像符号化装置
は、離散ウェーブレット変換部１０２を適応離散ウェー
ブレット変換部９０１に置き換えた点、像域判定部２０
２の像域分離情報Ｚを適応離散ウェーブレット変換部９
０１に入力するよう変更した点を除き、第２の実施形態
と同じであるので、変更された適応離散ウェーブレット
変換部９０１の動作についてのみ説明する。

【００６８】適応離散ウェーブレット変換部９０１はタ
イル分割部２０１により形成されるタイルＴｉ（ｘ，
ｙ）をＲＡＭ１００２に適宜格納しながら２次元の離散
ウェーブレット変換を施す。そしてタイルデータＴｉ
（ｘ、ｙ）をＬＬ，ＬＨ１，ＨＬ１，ＨＨ１，ＬＨ２，
ＨＬ２，ＨＨ２の７つのサブバンドに分解し、各サブバ
ンドの係数をＲＡＭ１００２内において、タイルデータ
Ｔｉ（ｘ、ｙ）を格納しているエリアとは別のエリアに
上記の７つのサブバンドの係数を出力する。この離散ウ
ェーブレット変換部９０１によるタイルデータＴｉ
（ｘ，ｙ）のサブバンド分解方法は、像域判定部２０２
の像域分離情報Ｚに応じて使用するフィルタを切り替え
る点を除き、第１の実施形態において画像データＰ
（ｘ，ｙ）を分解する方法と同じである。像域判定部２
０２の像域分離情報Ｚが０である場合、即ち、文字領域
を含まないと判断されたタイルについては第１、第２の
実施形態の離散ウェーブレット変換と同じく、式
（１）、（２）のフィルタを使用する。一方、判定結果
Ｚが１である場合、即ち、文字領域を含むと判断された
タイルについては式（１），（２）に代えて以下の式を
適用する。

【００６９】 ｈ（ｎ）＝ｘ（２ｎ）−ｘ（２ｎ＋１） （３） ｌ（ｎ）＝ｆｌｏｏｒ｛ｘ（２ｎ）＋ｘ（２ｎ＋１）／２｝ （４） ここでｆｌｏｏｒ｛Ｒ｝は実数Ｒを超えない最大の整数
値を得る関数である。よって、本実施形態では２つのフ
ィルタを用いるので、外部記憶装置１００４やＲＡＭ１
００２にこのフィルタを記憶しておく必要がある。

【００７０】適応離散ウェーブレット変換部９０１で生
成された各サブバンドの係数Ｃ（Ｓ，ｘ，ｙ）は第２の
実施形態で説明した手順により符号化され、符号出力部
１０９から符号化データが出力される。本実施形態で
は、符号形成部１０８で各タイルの符号化データに挿入
されるヘッダには使用フィルタを復号側に知らせるため
に像域判定部２０２の像域分離情報Ｚが含まれる。

【００７１】以上の処理により、タイル単位で文字領域
を含むか否かを判定し、判定結果に応じて離散ウェーブ
レット変換に用いるフィルタを選択し、文字領域を含ま
ないタイルについては高解像度を得るために必要な変換
係数を０に置き換えて符号化することにより、必要解像
度の異なる領域を含む画像データを効率良く非可逆符号
化することが可能となる。

【００７２】（変形例）本発明は上述した実施の形態に
限定されるものではない。例えば上述した第１乃至３の
実施形態においては、式（１），（２）による離散ウェ
ーブレット変換を用いた符号化の例を示したが、離散ウ
ェーブレット変換については本実施形態で使用したもの
に限定されるものではなく、フィルタの種類や適応方法
を変えても構わない。例えば９／７フィルタなど、より
タップ数の長いフィルタに変えても構わないし、低周波
サブバンド以外にも２次元離散ウェーブレット変換を繰
り返し適用しても構わない。また、係数の符号化方式と
してＱＭ−Ｃｏｄｅｒを用いたビットプレーン符号化方
式を示したが、上述の実施の形態に限定されるものでは
なく、例えば、ＭＱ−Ｃｏｄｅｒ等、ＱＭ−Ｃｏｄｅｒ
以外の算術符号化方法を適用しても構わないし、ＭＥＬ
ＣＯＤＥなどその他の２値符号化方式を適用しても構わ
ない。また、ビットプレーンを着目係数の近傍係数の状
態に応じて複数のサブビットプレーンにカテゴリ分け
し、複数回のパスで符号化しても良い。さらにはＧｏｌ
ｏｍｂ符号などを適用して、係数を２値に分解すること
なく、多値のままエントロピ符号化しても構わない。

【００７３】また、説明を簡単にするために、上記各実
施形態では、サブバンド単位のビットプレーン符号化に
ついて説明したが、ランダムアクセス性を高めるために
各サブバンドを更に小ブロックに分割してこの小ブロッ
ク単位にビットプレーン符号化を適用しても構わない。

【００７４】また、符号列の形成にあたっては受信側で
徐々に解像度を上げて画像を復元できるように並べた
が、これに限らず、徐々に画質が向上するように値の大
きな係数から順に並べて符号列を形成しても構わない。

【００７５】なお、本発明は複数の機器（例えばホスト
コンピュータ、インターフェース機器、リーダ、プリン
タ等）から構成されるシステムの一部として適用して
も、単一の機器（例えば複写機、ファクシミリ装置、デ
ジタルカメラ等）からなる装置の一部に適用しても良
い。

【００７６】また、本発明は上記実施の形態を実現する
ための装置および方法のみに限定されるものではなく、
上記システムまたは装置内のコンピュータ(CPUあるいは
MPU)に、上記実施の形態を実現するためのソフトウェア
のプログラムコードを供給し、このプログラムコードに
従って上記システムあるいは装置のコンピュータが上記
各種デバイスを動作させることにより上記実施の形態を
実現する場合も本発明の範疇に含まれる。

【００７７】またこの場合、前記ソフトウェアのプログ
ラムコード自体が上記実施の形態の機能を実現すること
になり、そのプログラムコード自体、及びそのプログラ
ムコードをコンピュータに供給するための手段、具体的
には上記プログラムコードを格納した記憶媒体は本発明
の範疇に含まれる。

【００７８】このようなプログラムコードを格納する記
憶媒体としては、例えばフロッピィーディスク、ハード
ディスク、光ディスク、光磁気ディスク、CD-ROM、磁気
テープ、不揮発性のメモリカード、ROM等を用いること
ができる。

【００７９】また、上記コンピュータが、供給されたプ
ログラムコードのみにしたがって各種デバイスを制御す
ることにより、上記実施の形態の機能が実現される場合
だけではなく、上記プログラムコードがコンピュータ上
で稼動しているOS（オペレーティングシステム）、ある
いは他のアプリケーションソフト等と共同して上記実施
の形態が実現される場合にもかかるプログラムコードは
本発明の範疇に含まれる。

【００８０】更に、この供給されたプログラムコード
が、コンピュータの機能拡張ボードやコンピュータに接
続された機能拡張ユニットに備わるメモリに格納された
後、そのプログラムコードの指示に基づいてその機能拡
張ボードや機能拡張ユニットに備わるCPU等が実際の処
理の一部または全部を行い、その処理によって上記実施
の形態が実現される場合も本発明の範疇に含まれる。

【００８１】

【発明の効果】以上の説明により、本発明によって、異
なる解像度レベルを必要とする領域を含む画像データを
符号化する場合に、効率の良い画像符号化を行うことが
できる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態における画像符号化装
置の機能構成を示す図である。

【図２】本発明の第２の実施形態における画像符号化装
置の機能構成を示す図である。

【図３】符号列形成部１０８により生成される符号列の
構造を示す図である。

【図４】符号化対象画像に対して２次元の離散ウェーブ
レット変換を施す処理を示す図である。

【図５】１次元のウェーブレット変換を２回繰り返して
行った場合の各サブバンドの例を示す図である。

【図６】ビットプレーン符号化部１０７でサブバンドＳ
を符号化する処理のフローチャートである。

【図７】タイル分割部２０１により分割されたタイルの
例を説明する図である。

【図８】本発明の第２の実施形態において、像域判定部
２０２から出力される像域分離情報Ｚが０である場合の
タイル符号化データの構造を示す図である。

【図９】本発明の第３の実施形態における画像符号化装
置の機能構成を示す図である。

【図１０】本発明の第１乃至３の実施形態における画像
符号化装置の基本構成を示す図である。

Claims (21)

【特許請求の範囲】
1. 【請求項１】 画像に対して符号化を行う画像符号化装
   置であって、 画像において、他の領域よりも高解像度で復号を要求す
   る領域を示す領域情報を生成する領域情報生成手段と、 画像に対して周波数変換を施し、サブバンド毎の係数を
   生成する周波数変換手段と、 前記周波数変換手段によるサブバンドのうち、所定の高
   周波数成分に含まれるサブバンドを構成する係数、もし
   くは当該係数の量子化値を、前記領域情報に応じて修正
   する修正手段と、 前記修正手段により修正された係数、もしくは当該係数
   の量子化値を含む全係数、もしくは全量子化値に対して
   エントロピ符号化を行い、符号列を生成する符号化手段
   とを備えることを特徴とする画像符号化装置。
2. 【請求項２】 他の領域よりも高解像度で復号を要求す
   る領域は文字領域を含むことを特徴とする請求項１に記
   載の画像符号化装置。
3. 【請求項３】 前記修正手段は、前記所定の高周波数成
   分に含まれるサブバンドを構成する係数、もしくは当該
   係数の量子化値が、他の領域よりも高解像度で復号を要
   求する領域に含まれているか否かを示すマスク情報を前
   記領域情報に基づいて生成し、当該マスク情報に応じて
   前記係数、もしくは前記係数の量子化値を修正すること
   を特徴とする請求項１又は２に記載の画像符号化装置。
4. 【請求項４】 前記修正手段は、前記所定の高周波数成
   分に含まれる各サブバンドに対して前記マスクを生成す
   ることを特徴とする請求項３に記載の画像符号化装置。
5. 【請求項５】 前記修正手段は、前記所定の高周波数成
   分に含まれるサブバンドを構成する係数、もしくは当該
   係数の量子化値が、他の領域よりも高解像度で復号を要
   求する領域に含まれていない場合に、前記係数、もしく
   は前記係数の量子化値を修正することを特徴とする請求
   項１に記載の画像符号化装置。
6. 【請求項６】 前記修正手段は、前記所定の高周波数成
   分に含まれるサブバンドを構成する係数、もしくは当該
   係数の量子化値が、他の領域よりも高解像度で復号を要
   求する領域に含まれていない場合、前記係数、もしくは
   前記係数の量子化値を０に修正することを特徴とする請
   求項５に記載の画像符号化装置。
7. 【請求項７】 前記周波数変換手段は、離散ウェーブレ
   ット変換を用いることを特徴とする請求項１に記載の画
   像符号化装置。
8. 【請求項８】 画像に対して符号化を行う画像符号化装
   置であって、 画像を所定のサイズのタイルに分割する分割手段と、 前記分割手段による各タイルに対して周波数変換を行
   い、各タイルに対するサブバンド毎の係数を生成する周
   波数変換手段と、 前記分割手段による各タイルに特定の領域が含まれてい
   るか否かの判定結果を生成する判定手段と、 前記周波数変換手段によるサブバンドのうち、所定の高
   周波数成分に含まれるサブバンドを構成する係数、もし
   くは当該係数の量子化値を、前記判定手段による判定結
   果に応じて、修正する修正手段と、 前記修正手段により修正された係数、もしくは当該係数
   の量子化値を含む全係数、もしくは全量子化値に対して
   エントロピ符号化を行い、符号列を生成する符号化手段
   とを備えることを特徴とする画像符号化装置。
9. 【請求項９】 画像に対して符号化を行う画像符号化装
   置であって、 画像を所定のサイズのタイルに分割する分割手段と、 前記分割手段による各タイルに特定の領域が含まれてい
   るか否かの判定結果を生成する判定手段と、 前記判断手段による判定結果に応じたフィルタを用い
   て、前記分割手段による各タイルに対して周波数変換を
   行い、各タイルに対するサブバンド毎の係数を生成する
   周波数変換手段と、 前記周波数変換手段によるサブバンドのうち、所定の高
   周波数成分に含まれるサブバンドを構成する係数、もし
   くは当該係数の量子化値を、前記判定手段による判定結
   果に応じて、修正する修正手段と、 前記修正手段により修正された係数、もしくは当該係数
   の量子化値を含む全係数、もしくは全量子化値に対して
   エントロピ符号化を行い、符号列を生成する符号化手段
   とを備えることを特徴とする画像符号化装置。
10. 【請求項１０】 前記特定の領域は文字領域を含むこと
    を特徴とする請求項８又は９に記載の画像符号化装置。
11. 【請求項１１】 前記判定手段は、操作者からの特定の
    領域を示す指示の入力に基づいて前記判定結果を生成す
    ることを特徴とする請求項８乃至１０のいずれか１項に
    記載の画像符号化装置。
12. 【請求項１２】 前記判定手段は、タイルのエッジ情報
    を求め、当該エッジ情報から前記判定結果を生成するこ
    とを特徴とする請求項８乃至１０のいずれか１項に記載
    の画像符号化装置。
13. 【請求項１３】 前記修正手段は、前記所定の高周波数
    成分に含まれるサブバンドを構成する係数、もしくは当
    該係数の量子化値が、前記特定の領域に含まれていない
    場合に、前記係数、もしくは前記係数の量子化値を修正
    することを特徴とする請求項８又は９に記載の画像符号
    化装置。
14. 【請求項１４】 前記修正手段は、前記所定の高周波数
    成分に含まれるサブバンドを構成する係数、もしくは当
    該係数の量子化値が、前記特定の領域に含まれていない
    場合、前記係数、もしくは前記係数の量子化値を０に修
    正することを特徴とする請求項１３に記載の画像符号化
    装置。
15. 【請求項１５】 前記周波数変換手段は、離散ウェーブ
    レット変換を用いることを特徴とする請求項８又は９に
    記載の画像符号化装置。
16. 【請求項１６】 前記符号列は、各タイル毎の前記判定
    結果を含むことを特徴とする請求項９に記載の画像符号
    化装置。
17. 【請求項１７】 画像に対して符号化を行う画像符号化
    方法であって、 画像において、他の領域よりも高解像度で復号を要求す
    る領域を示す領域情報を生成する領域情報生成工程と、 画像に対して周波数変換を施し、サブバンド毎の係数を
    生成する周波数変換工程と、 前記周波数変換工程によるサブバンドのうち、所定の高
    周波数成分に含まれるサブバンドを構成する係数、もし
    くは当該係数の量子化値を、前記領域情報に応じて修正
    する修正工程と、 前記修正工程で修正された係数、もしくは当該係数の量
    子化値を含む全係数、もしくは全量子化値に対してエン
    トロピ符号化を行い、符号列を生成する符号化工程とを
    備えることを特徴とする画像符号化方法。
18. 【請求項１８】 画像に対して符号化を行う画像符号化
    方法であって、 画像を所定のサイズのタイルに分割する分割工程と、 前記分割工程による各タイルに対して周波数変換を行
    い、各タイルに対するサブバンド毎の係数を生成する周
    波数変換工程と、 前記分割工程による各タイルに特定の領域が含まれてい
    るか否かの判定結果を生成する判定工程と、 前記周波数変換工程によるサブバンドのうち、所定の高
    周波数成分に含まれるサブバンドを構成する係数、もし
    くは当該係数の量子化値を、前記判定工程による判定結
    果に応じて、修正する修正工程と、 前記修正工程で修正された係数、もしくは当該係数の量
    子化値を含む全係数、もしくは全量子化値に対してエン
    トロピ符号化を行い、符号列を生成する符号化工程とを
    備えることを特徴とする画像符号化方法。
19. 【請求項１９】 画像に対して符号化を行う画像符号化
    方法であって、 画像を所定のサイズのタイルに分割する分割工程と、 前記分割工程による各タイルに特定の領域が含まれてい
    るか否かの判定結果を生成する判定工程と、 前記判断工程による判定結果に応じたフィルタを用い
    て、前記分割工程による各タイルに対して周波数変換を
    行い、各タイルに対するサブバンド毎の係数を生成する
    周波数変換工程と、 前記周波数変換工程によるサブバンドのうち、所定の高
    周波数成分に含まれるサブバンドを構成する係数、もし
    くは当該係数の量子化値を、前記判定工程による判定結
    果に応じて、修正する修正工程と、 前記修正工程で修正された係数、もしくは当該係数の量
    子化値を含む全係数、もしくは全量子化値に対してエン
    トロピ符号化を行い、符号列を生成する符号化工程とを
    備えることを特徴とする画像符号化方法。
20. 【請求項２０】 請求項１７乃至１９のいずれか１項に
    記載の画像符号化方法をコンピュータ上で実行可能なプ
    ログラムコード。
21. 【請求項２１】 請求項２０に記載のプログラムコード
    を格納し、コンピュータが読み取り可能な記憶媒体。