JP2003092684A - 画像符号化装置、及び画像符号化方法、並びにプログラム、記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 画像を高い圧縮率で圧縮すること。また、画
像に対してロスレス、もしくはニアロスレスで、高い圧
縮率で圧縮を行うこと。 【解決手段】 画像入力部７９を介して入力され、メモ
リ７０に格納された原画像から、サブサンプル画像を構
成する画素を読み出してウェーブレット変換部７１に出
力する。具体的には、原画像において隣り合う画素を含
まないように、Ｎ個のサブサンプル画像に分解し、分解
したサブサンプル画像の画素をウェーブレット変換部７
１に出力する。ウェーブレット変換部７１は、入力した
サブサンプル画像毎の画素データに基づいてウェーブレ
ット変換を行い、サブサンプル画像単位で周波数帯域
（サブバンド）毎の変換係数をメモリ７２に出力し、Ｌ
Ｚ７７符号化部７３、ハフマン符号化部７４によってメ
モリ７２内の変換係数に対してＰＮＧ方式の圧縮が行わ
れる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像を符号化する
ことで、この画像を圧縮する画像符号化装置、及び画像
符号化方法、並びにプログラム、記憶媒体に関するもの
である。

【０００２】

【従来の技術】回線容量がＧ（ギガ）バイトの光ファイ
バーが家庭まで引かれ、移動時でも２Mbps以上の帯域が
確保される第４世代携帯電話が登場するブロードバンド
時代においても動画像圧縮方式は必要不可欠である。こ
れは、たとえ光ファイバーのデータ伝送能力がＧ（ギ
ガ）bpsあったとしても、経済的な理由から、家庭まで
引かれる光ファイバーの容量は１００Mbpsくらいになる
ものと予想される。なぜなら、家庭まで光ファイバーを
引く業者はユーザーが負担できる料金を想定して回線容
量を制限すると共に、データ送信方法にベストエフォー
ト方式（回線が混んでくると混雑に応じて回線容量が減
る方式）を採用することでコストパフォーマンスを追求
するからである。一方、動画のデータ量は、ＮＴＳＣで
７００ｘ５２５ｘ３０（フレーム／ｓ）ｘ８（ｂｉｔ）
ｘ３（Ｒ，Ｇ，Ｂ）＝２６４Ｍｂｐｓ。ＨＤＴＶではこ
の５倍の１．３Gbpsにも及ぶ。これだけのデータ量を10
0Mbpsの回線で送信するには、1／3〜1／13くらいの圧縮
を行う必要がある。また、高速移動時のデータ受信量が
最低２Mbpsくらいになる第4世代携帯電話の160x120画素
の画面に、NTSC並みのクオリティの動画を表示させるこ
とを想定した場合は、160x120x30（フレーム／s）ｘ8
（bit）x3(R,G,B)=13Mbpsのデータ量を1／7以上圧縮し
なければならない。

【０００３】さらに、ロスレス圧縮あるいはニアロスレ
ス圧縮も必要になる。ブロードバンド環境では、ユーザ
ーは料金を支払い、好きな番組を自由に選択して見る。
このような環境下において選択した番組の画質が現在の
TV放送以下では、ユーザが満足しないのは当然である。
有料である以上、画質が良いのは当然の話である。この
ような理由から、ブロードバンド時代に求められる圧縮
方式とは、オリジナル画像の質を維持するロスレス圧縮
あるいはニアロスレス圧縮で、自然画像に対する圧縮率
が1／10〜1／20を満足するものでなければならないこと
になる。

【０００４】

【発明が解決しようとする課題】動画像圧縮方法には、
MPEG（MPEG-1,MPEG-2,MPEG-4）、Motion JPEG、さらに
はDCT（ディスクリートコサイン変換）に代わって離散
ウエーブレット変換を採用するMotionJPEG2000がある。
これらの圧縮方法を用いると圧縮率1／20は十分に達成
できるが、MPEGにはロスレス規格が存在しない。また、
MotionJPEGもしくはMotionJPEG2000にはロスレス規格は
あるが圧縮率は1／2程度しか得られない。

【０００５】その他の圧縮方法として、カラーの静止画
像をロスレスで圧縮するPNG（ポータブルネットワーク
グラフィクス）とGIF（グラフィクス インターチェンジ
フォーマット）もあるが、自然画像における圧縮率は1
／1.5〜1／3程度である。また、GIFは256色しか対応で
きないという欠点を有する。

【０００６】本発明は以上の問題に鑑みて成されたもの
であり、画像を高い圧縮率で圧縮することを目的とす
る。また、本発明は、画像に対してロスレス、もしくは
ニアロスレスで、高い圧縮率で圧縮を行うことを目的と
する。

【０００７】

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

【０００８】すなわち、原画像に対して符号化を行うこ
とで、当該原画像を圧縮する画像符号化装置であって、
前記原画像を構成する画素を用いて、前記原画像の縮小
画像を複数生成する縮小画像生成手段と、前記縮小画像
生成手段により生成された夫々の縮小画像に対して周波
数変換を行い、変換係数を得る周波数変換手段と、前記
周波数変換手段により得られる変換係数に対してＰＮＧ
方式の圧縮を行い、縮小画像の圧縮データを生成する圧
縮手段とを備えることを特徴とする画像符号化装置。

【０００９】更に、前記周波数変換手段により得られる
変換係数を量子化する量子化手段を備え、前記圧縮手段
は、前記量子化手段により量子化された変換係数に対し
てＰＮＧ方式の圧縮を行うことを特徴とする記載の画像
符号化装置。

【００１０】

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

【００１１】［第１の実施形態］図７に本実施形態にお
ける画像符号化装置の基本構成を示す。なお、本実施形
態では、符号化対象の画像をカラーの静止画とするが、
これに限定されるものではなく、モノクロ画像でも良
い。

【００１２】符号化対象の画像（以下、原画像）は画像
入力部７９に入力される。画像入力部は例えばディジタ
ルカメラやスキャナなど、画像を電子データとして入力
する機器である。画像入力部７９に入力された原画像の
データはメモリ７０に格納される。メモリ７０に原画像
を構成するすべてのデータが格納されると、制御部７５
はメモリ７０に格納された原画像からサブサンプル画像
（原画像の縮小画像）を構成する画素を読み出してウェ
ーブレット変換部７１に出力する。

【００１３】図１（ａ）に、原画像からサブサンプル画
像を構成する画素を読み出す方法を示す。具体的には、
１つの原画像から４つのサブサンプル画像を読み出す方
法を示す。

【００１４】まず、原画像において隣り合う画素を含ま
ないように、Ｎ個（Ｎはあらかじめ決められた整数）の
サブサンプル画像に分解する（同図ではＮ＝４）。同図
において１０１は原画像であって、同図では原画像１０
１を構成する画素に１，２，３，４のいずれかの番号を
この順番で付けている。そして同じ番号が付いている画
素を原画像１０１から読み出すことで、４つのサブサン
プル画像１０１ａ，１０１ｂ、１０１ｃ、１０１ｄを作
成することができる（言い換えると、原画像１０１を４
つのサブサンプル画像１０１ａ、１０１ｂ、１０１ｃ、
１０１ｄに分解することができる）。具体的には、図１
（ｂ）に示すとおり、原画像１０２を類似した４つのサ
ブサンプル画像１０２ａ、１０２ｂ、１０２ｃ、１０２
ｄに分解する。このようにすることで、原画像１０１の
縮小画像（サブサンプル画像）１０２ａ、１０２ｂ、１
０２ｃ、１０２ｄを生成することができる。

【００１５】以上のようにして制御部７５は、メモリ７
０に格納された原画像のデータから、夫々のサブサンプ
ル画像を構成する画素を読み出して、ウェーブレット変
換部７１に出力する。ウェーブレット変換部７１は、メ
モリから入力したサブサンプル画像毎の画素データに基
づいてウェーブレット変換を行い、サブサンプル画像単
位で周波数帯域（サブバンド）毎の変換係数をメモリ７
２に出力する。

【００１６】図２にウエーブレット変換を行うウェーブ
レット変換部７１のフィルターバンクの構成を示す。入
力画像（入力信号）は水平ローパスフィルタ２０と水平
ハイパスフィルタ２１を通り、夫々の1／2のダウンサン
プリング２２ａ，２２ｂによって画素が間引きされる。
水平ローパスフィルタ２０と1／2のダウンサンプリング
２２ａを通過した信号は、垂直ローパスフィルタ２３ａ
と垂直ハイパスフィルタ２４ａを通り、夫々の1／2のダ
ウンサンプリング２２ｃ、２２ｄで上述の画素の間引き
が行われ、低周波成分（ＬＬ）と高周波成分（ＬＨ）の
変換係数が出力される。一方、水平ハイパスフィルタ２
１と1／2のダウンサンプリング２２ｂを通過した信号
は、垂直ローパスフィルタ２３ｂと垂直ハイパスフィル
タ２４ｂを通り、夫々の1／2のダウンサンプリング２２
ｅ、２２ｆで上述の画素の間引きが行われ、高周波成分
（ＨＬ）と高周波成分（ＨＨ）の変換係数が出力され
る。

【００１７】図３に１つのサブサンプル画像に対して
（ウェーブレット変換部７１において）ウエーブレット
変換を施し、４つの周波数成分に分解した例を示す。３
０は低周波成分（ＬＬ）、３１は高周波成分（ＨＬ）、
３２は高周波成分（ＬＨ）、３３は高周波成分（ＨＨ）
を示す。

【００１８】低周波成分（ＬＬ）の係数は、上述の各部
を通過して生成されるので、隣り合う４つの画素の輝度
レベルの平均値になる。そして、ＬＨ，ＨＬ，ＨＨは、
隣り合う画素の変化分を各周波数ごとに数値化したもの
である。このため、見た目が似たような画像同士であれ
ば、個々の画素の輝度レベルが違っていても、ＬＬ，Ｌ
Ｈ，ＨＬ，ＨＨのウエーブレット係数は同じような値に
なる可能性が高いことになる。よって、図１（ａ）、
（ｂ）に示した４つのサブサンプル画像を例にとって説
明すると、この４つのサブサンプル画像の夫々に対して
ウェーブレット変換を行うことで得られる４つのサブバ
ンド（ＬＬ，ＬＨ，ＨＬ，ＨＨ）を構成する変換係数
は、上述の理由で、各サブサンプル画像間で同じような
値を有することになる。なお、メモリ７２には図６に示
すように、サブサンプル画像毎に４つのサブバンドの変
換係数のデータ列が格納されている。

【００１９】そして図７に戻って、制御部７５はメモリ
７２に格納された変換係数を読み出して、後続のＬＺ７
７符号化部７３に出力する。なお、制御部７５は図６に
示したデータ列を図８に示すように、各サブサンプル画
像で同じサブバンドをまとめたデータ列に再構成し、再
構成したデータ列（すなわち図８に示した構成のデータ
列）を後続のＬＺ７７符号化部７３に出力する。

【００２０】そして、ＬＺ７７符号化部７３、ハフマン
符号化部７４によってＰＮＧ方式の圧縮が行われる。な
お、このＬＺ７７方式の符号化とハフマン符号化を組み
合わせた圧縮方式をDefrate／Infrate圧縮と呼んでい
る。ハフマン符号化は画素の発生頻度を調べて、発生頻
度の高い順に短い符号を割り当てて符号量を削減する方
法である。

【００２１】次に、LZ77方式の圧縮方法について具体的
に例を挙げて説明する。輝度データ列ABBABBAを圧縮す
る場合、まずABBABBAをABB(3,4)と現す。（3,4）は3文
字戻って４文字コピーするという意味である。さらにこ
れをABBc4(3)と書き換える。これがＬＺ７７方式の圧縮
方法である。そして、これに対してハフマン圧縮を行
い、例としてB＝0、A=10、c4=11、(3)=0を割り当てる。
コピー文字数c4の後は必ずコピー位置(3)になるので、B
＝0と(3)=0は識別可能である。よって、圧縮結果は1000
110になる。

【００２２】以上の説明からわかるように、PNG方式の
圧縮方法は、同じ輝度が連続して並ぶ、あるいは同じ輝
度パターンが複数回現れる線画やアニメーション画像を
得意とする圧縮方法である。よって、互いに似ている画
像であるサブサンプル画像に対してＰＮＧ方式の圧縮方
法を適用することで、高い圧縮率の圧縮を行うことがで
きる。なお、PNG方式の圧縮方法が適用可能な輝度信号
レベルは正の整数に限定されている。このPNG方式がマ
イナスの整数を扱えない理由は、技術的な理由ではな
い。PNG方式ではマイナスの整数を扱うことがないの
で、仕様に記載されていないだけである。ウエーブレッ
ト係数の符号あるいは他の実施形態で説明したDCT係数
がマイナスになった場合は、PNGが用いているLZ77の仕
様をマイナスの整数を扱えるようにかえるだけで対応で
きる。

【００２３】以上説明した、原画像をサブサンプル画像
に分解して夫々のサブサンプル画像を圧縮する処理のフ
ローチャートを図４に示す。同フローチャートに従って
上述の各処理の流れを説明する。尚各ステップにおける
詳細な説明は上述の通りなので、省略する。まず、原画
像入力する（ステップＳ４０１）。そして、入力巣多元
画像から各サブサンプル画像を構成する画素を読み出し
て（ステップＳ４０２）、サブサンプル画像毎にウェー
ブレット変換を行い（ステップＳ４０３）、サブサンプ
ル画像毎の変換係数に対してＰＮＧ方式の圧縮を行う
（ステップＳ４０４）。

【００２４】図５に、ステップＳ４０２における処理
（原画像から各サブサンプル画像の画素を読み出す）の
詳細なフローチャートを示す。本フローチャートでは、
原画像の画素数を640x480=307200画素、サブサンプル画
像数４として説明するが、本フローチャートに従った処
理の流れはこれに限定されるものではない。

【００２５】まず、各変数Ｘ、Ｍ、Ｎを夫々１，０，０
に初期化する（ステップＳ９１）。Ｘは原画像からサン
プリングする画素の位置（原画像において左上隅の位置
を１とする）を示す変数で、Ｍは原画像から分解するサ
ブサンプル画像の数を示す変数で、Ｎは原画像における
各サブサンプル画像の先頭の画素の位置を示す変数であ
る。

【００２６】次に、変数ＸをＸ＋Ｎと更新し、原画像に
おいて位置（Ｘ＋Ｎ）の画素をメモリ７０から読み込み
（ステップＳ９２）、読み込んだ画素をウェーブレット
変換部７１に出力する（ステップＳ９３）。そして、Ｘ
＋Ｎ＞３０７２００、つまり、次にステップＳ９２で読
み込む画素が原画像内に存在するか否かを判断し（ステ
ップＳ９４）、存在する場合、変数Ｎに４を足して更新
する（ステップＳ９６）。そして上述のステップＳ９２
からステップＳ９３を、Ｘ＋Ｎ＞３０７２００となるま
で繰り返し行う。変数Ｎに４を足すのは、サブサンプル
画像の数が４つであるために、原画像から４つおきに画
素を読み込むことに起因する。

【００２７】ステップＳ９３において、Ｘ＋Ｎ＞３０７
２００となった場合、変数Ｍに１を足す（ステップＳ９
５）。つまり、メモリ７０から読み込んだサブサンプル
画像の数をカウントする。そして読み込んだサブサンプ
ル画像の数をチェックし、読み込んだサブサンプル画像
の数が４つの場合、処理を終了する。また、読み込んだ
サブサンプル画像の数が４つよりも少ない場合、原画像
において次に読み込む画素の位置Ｘを（Ｍ＋１）として
ステップＳ９２以降の処理を行う。

【００２８】以上の説明により、本実施形態における画
像符号化装置及び、画像符号化方法によって、原画像か
ら夫々類似するサブサンプル画像を生成し、夫々のサブ
サンプル画像に対してＰＮＧ方式の圧縮を行うので、圧
縮率を高めることができる。また、本実施形態では原画
像として静止画を用いたが、これに限定されるものでは
ない。つまり、動画の各フレームについて上述の処理を
施すことで、動画像の各フレームを圧縮することができ
る。

【００２９】［第２の実施形態］第１の実施形態ではロ
スレス圧縮を行う画像符号化装置、及び画像符号化方法
を示したが、本実施形態では、ロスレス圧縮とほとんど
画質が変わらないニアロスレス圧縮を行う画像符号化装
置、及び画像符号化方法について説明する。

【００３０】図９に本実施形態における画像符号化装置
の基本構成を示す。尚図７と同じ機能を有する部分につ
いては同じ番号を付けており、説明を省略する。同図に
おいて制御部９０１は画像入力部７９から入力され、メ
モリ７０に格納された原画像のデータから各サブサンプ
ル画像の画素を読み出してウェーブレット変換部７１に
出力する。ウェーブレット変換部７１による各サブサン
プル画像の変換係数は計数変換部９０２によって、量子
化が施される。係数変換部９０２では係数の丸めあるい
は粗い量子化が行われる。以降、量子化を施されたサブ
サンプル画像毎の変換係数はメモリ９０３に格納され、
ＬＺ７７符号化部７３、ハフマン符号化部７４によっ
て、ＰＮＧ方式の圧縮が施される。

【００３１】尚、本実施形態における圧縮処理のフロー
チャートは図４のフローチャートにおいて、ステップＳ
４０３で更に、変換係数に対して粗く量子化を行う手順
を追加したフローチャートとなる。

【００３２】［第３の実施形態］上述の実施形態では周
波数変換としてウェーブレット変換を用いたが、これに
限定されるものではない。本実施形態では周波数変換と
して離散コサイン変換（ＤＣＴ）を用いた場合について
説明する。

【００３３】一般にDCTを用いた場合、圧縮率はウエー
ブレット変換ほどは上がらないが、本実施形態では、DC
T係数を量子化することでニアロスレスを実現すること
で圧縮率を向上させる。図１０に本実施形態における画
像符号化装置の基本構成を示す。尚図７，９と同じ機能
を有する部分については同じ番号を付けており、詳細な
説明を省略する。

【００３４】図１０において、画像入力部７９を介して
メモリ７０に入力された原画像のデータから、制御部７
５はサブサンプル画像の画素を読み出してＤＣＴ部１０
０２に出力する。ＤＣＴ部１００２では、入力されたサ
ブサンプル画像の画素データに対してＤＣＴを施し、Ｄ
ＣＴ係数をメモリ１００４に出力する。以降の処理は第
１，２の実施形態と同じである。

【００３５】又、本実施形態における圧縮処理のフロー
チャートは、第２の実施形態で説明したフローチャート
で更に、ウェーブレット変換をＤＣＴと置き換えたフロ
ーチャートとなる。

【００３６】なお、変換係数部９０２を同図から取り除
けば、ロスレス圧縮になることは言うまでもない。

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

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

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

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

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

【００４２】

【発明の効果】以上の説明により、本発明によって、画
像を高い圧縮率で圧縮することができる。また、画像に
対してロスレス、もしくはニアロスレスで、高い圧縮率
で圧縮を行うことができる。

【図面の簡単な説明】

【図１】（ａ）は原画像からサブサンプル画像を読み出
す方法を示す図で、（ｂ）は具体的な原画像を用いた場
合を説明する図である。

【図２】ウェーブレット変換を行うウェーブレット変換
部７１のフィルターバンクの構成を示す図である。

【図３】１つのサンプル画像に対してウェーブレット変
換を施し、４つの周波数帯域に分解した例を示す図であ
る。

【図４】本発明の第１の実施形態における圧縮処理のフ
ローチャートである。

【図５】ステップＳ４０２における詳細な処理のフロー
チャートである。

【図６】メモリ７２内に格納されるデータ列の構成を示
す図である。

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

【図８】制御部７５がＬＺ７７符号化部７３に出力する
データ列の構成を示す図である。

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

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

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 KK01 LB05 MA00 MA23 MA24 MC11 MC31 MC38 ME02 PP01 SS06 SS20 UA02 UA34 UA39 5C076 AA22 BB22 5C078 AA04 BA21 BA23 BA53 BA57 CA01 DA00 DA01 EA01 5J064 AA02 BA09 BA16 BC01 BC11 BD01

Claims (13)

【特許請求の範囲】
1. 【請求項１】 原画像に対して符号化を行うことで、当
   該原画像を圧縮する画像符号化装置であって、 前記原画像を構成する画素を用いて、前記原画像の縮小
   画像を複数生成する縮小画像生成手段と、 前記縮小画像生成手段により生成された夫々の縮小画像
   に対して周波数変換を行い、変換係数を得る周波数変換
   手段と、 前記周波数変換手段により得られる変換係数に対してＰ
   ＮＧ方式の圧縮を行い、縮小画像の圧縮データを生成す
   る圧縮手段とを備えることを特徴とする画像符号化装
   置。
2. 【請求項２】 前記原画像からＮ個の縮小画像を生成す
   る場合、前記縮小画像生成手段は、前記原画像を構成す
   る画素のうち、先頭からＮ画素おきに読み出すことで、
   読み出した画素により構成される縮小画像を生成するこ
   とを特徴とする請求項１に記載の画像符号化装置。
3. 【請求項３】 前記周波数変換手段は、前記縮小画像生
   成手段により生成された夫々の縮小画像に対してウェー
   ブレット変換を施すことを特徴とする請求項１に記載の
   画像処理装置。
4. 【請求項４】 前記周波数変換手段は、前記縮小画像生
   成手段により生成された夫々の縮小画像に対して離散コ
   サイン変換を施すことを特徴とする請求項１に記載の画
   像符号化装置。
5. 【請求項５】 前記圧縮手段は、前記周波数変換手段に
   より得られる変換係数に対してＬＺ７７方式の符号化を
   行い、さらに、ハフマン符号化を行うことでＰＮＧ方式
   の圧縮を行うことを特徴とする請求項１に記載の画像符
   号化装置。
6. 【請求項６】 前記圧縮手段は、前記周波数変換手段か
   ら出力された各縮小画像の変換係数から同一周波数成分
   の変換係数を抽出して、前記抽出された変換係数を各縮
   小画像順に並べることによってデータ列を作成し、前記
   データ列に対してＰＮＧ方式の圧縮を行うことを特徴と
   する請求項１乃至５のいずれか１項に記載の画像符号化
   装置。
7. 【請求項７】 更に、前記周波数変換手段により得られ
   る変換係数を量子化する量子化手段を備え、 前記圧縮手段は、前記量子化手段により量子化された変
   換係数に対してＰＮＧ方式の圧縮を行うことを特徴とす
   る請求項１乃至６のいずれか１項に記載の画像符号化装
   置。
8. 【請求項８】 前記原画像は静止画であることを特徴と
   する請求項１乃至７のいずれか１項に記載の画像符号化
   装置。
9. 【請求項９】 前記原画像は動画像の１フレームである
   ことを特徴とする請求項１乃至７のいずれか１項に記載
   の画像符号化装置。
10. 【請求項１０】 原画像に対して符号化を行うことで、
    当該原画像を圧縮する画像符号化方法であって、 前記原画像を構成する画素を用いて、前記原画像の縮小
    画像を複数生成する縮小画像生成工程と、 前記縮小画像生成工程で生成された夫々の縮小画像に対
    して周波数変換を行い、変換係数を得る周波数変換工程
    と、 前記周波数変換工程で得られる変換係数に対してＰＮＧ
    方式の圧縮を行い、縮小画像の圧縮データを生成する圧
    縮工程とを備えることを特徴とする画像符号化方法。
11. 【請求項１１】 更に、前記周波数変換工程で得られる
    変換係数を量子化する量子化工程を備え、 前記圧縮工程では、前記量子化工程で量子化された変換
    係数に対してＰＮＧ方式の圧縮を行うことを特徴とする
    請求項１０に記載の画像符号化方法。
12. 【請求項１２】 請求項１０又は１１に記載の画像符号
    化方法を実行するプログラム。
13. 【請求項１３】 請求項１２に記載のプログラムを格納
    し、コンピュータが読み取り可能な記憶媒体。