JP2002223446A

JP2002223446A - 画像圧縮装置および画像撮像装置

Info

Publication number: JP2002223446A
Application number: JP2001019272A
Authority: JP
Inventors: Naohito Shiraishi; 尚人白石
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 2001-01-26
Filing date: 2001-01-26
Publication date: 2002-08-09

Abstract

(57)【要約】【課題】Ｗａｖｅｌｅｔ変換された画像データを圧縮
する際に、作業用の大容量のメモリを備えることなく、
高速に処理することができること。【解決手段】デジタルカメラは、所定の大きさの画像
データをＷａｖｅｌｅｔ変換手段に順次入力させるバス
インターフェース１３１と、入力された所定の大きさの
画像データを、バンドデータに変換して出力するＷａｖ
ｅｌｅｔ変換処理装置１３２中のＷａｖｅｌｅｔ演算器
と、出力されたバンドデータをそれぞれ格納するＷａｖ
ｅｌｅｔ変換処理装置１３２中のＬＨバッファ、ＨＬバ
ッファ、ＨＨバッファ、および、ＬＬバッファと、ＬＬ
バッファに格納されたＬＬデータを再びＷａｖｅｌｅｔ
演算器に入力させるバッファコントローラと、その他の
バンドデータを符号化するエントロピー符号化処理装置
１３４中の複数の算術演算器と、を具備する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、Ｗａｖｅｌｅｔ変
換された画像データを圧縮する画像圧縮装置および画像
撮像装置に関し、特に、使用される作業用メモリ容量が
小さな画像圧縮装置および画像撮像装置に関する。

【０００２】

【従来の技術】従来、画像データの圧縮伸長技術は、画
像データを保持するためのメモリ量を少なくするため
に、また、画像データの送信時間を短くするために使用
されている。静止画像の圧縮、すなわち、符号化につい
ては、ＤＣＴ（ＤｉｓｃｒｅｔｅＣｏｓｉｎｅＴｒａ
ｎｓｆｏｒｍａｔｉｏｎ：離散コサイン変換）を使用し
たＪＰＥＧなどが広く使用されている。ＤＣＴを使用し
た画像圧縮には、伸長した際に画質劣化が生じる場合が
あるという問題点があった。たとえば、圧縮処理の単位
とするブロックの境界で伸長された画像が不連続になる
というブロック歪みが発生する場合があった。また、急
峻なエッジ部周辺で蚊が飛んでいるようなノイズ（モス
キートノイズ）が伸長された画像に発生する場合もあっ
た。

【０００３】このような問題点を回避する符号化方法と
して、Ｗａｖｅｌｅｔ変換を使用した符号化方法が種々
検討されている。Ｗａｖｅｌｅｔ変換の従来技術として
は、特開平１１−２６６１５９号公報「符号化装置及び
復号化装置」、特開２０００−４３６４号公報「符号化
／復号化装置」、特開平１１−２３９０６０号公報「ウ
ェーブレット変換装置及び符号化／復号化装置」、特開
平１０−３０４３６８号公報「圧縮システム、圧縮方
法、伸長システム、〜」が挙げられ、ここでは、ハード
ウェアを用いた変換技術が開示されている。

【０００４】なお、Ｗａｖｅｌｅｔ変換とは、広い意味
でサブバンド符号化の一種といえる変換である。画像圧
縮についてのウェーブレット変換は、２チャネルのフィ
ルタバンクにより、高低二つの周波数域のサブバンド信
号に分解するサブバンド分解を再帰的に適用することに
より実現される。画像に対してＷａｖｅｌｅｔ変換を行
うと、水平、垂直方向それぞれ高低二つの空間周波数域
に分解されるため、1回のサブバンド分解では４枚のサ
ブバンド画像に分解されることとなる。具体的な処理に
ついては後述する。

【０００５】また、特開平８−６５１７１号公報「デー
タ伸長装置、データ伸長方法、デコーディング装置、
〜」、特開平０８−１１６２６６号公報「符号化方法、
符号化装置、符号化器、〜」では、Ｗａｖｅｌｅｔ変換
を用いるエンコーダ、デコーダを使用して、画像データ
を並列に処理する技術が開示されている。

【０００６】また、特開平９−３２７０１８号公報「画
像符号化装置及び画像復号化方法」では、Ｗａｖｅｌｅ
ｔ変換後、ＢｉｔＰｌａｎｅ（ビットプレーン：同じビ
ット深さの位置にある２次元のビット平面）ごとに算術
符号化する技術が開示されている。なお、算術符号化の
例としては、ＪＢＩＧ（ＪｏｉｎｔＢｉ−Ｌｅｖｅｌ
ＩｍａｇｅＥｘｐｅｒｔｓＧｒｏｕｐ）に基づく
ＱＭ―Ｃｏｄｅｒなどが知られている。

【０００７】画像圧縮の一例を示す。図２５は、従来の
Ｗａｖｅｌｅｔ変換を用いる画像圧縮装置の一例を示し
た構成図である。画像圧縮装置２５００は、画像メモリ
２５０１と、画像符号化処理装置２５０２と、ワークメ
モリ（作業用メモリ）２５０３と、バス２５０４とから
構成される。

【０００８】画像メモリ２５０１は、たとえばデジタル
カメラのＣＣＤ（ＣｈａｒｇｅＣｏｕｐｌｅｄＤｅ
ｖｉｃｅ）から入力した、符号化される前の画像データ
２５１１や、つぎに説明する画像符号化処理装置２５０
２により符号化された後の画像データ（符号データ）２
５１２などを格納するメモリである。

【０００９】画像符号化処理装置２５０２は、バス２５
０４を介して、画像メモリ２５０１から画像データ２５
１１を入力し、Ｗａｖｅｌｅｔ変換処理して符号化し、
画像メモリ２５０１に出力する。

【００１０】詳細には、画像符号化処理装置２５０２
は、画像メモリ２５０１との間でバス２５０４を介して
データのインターフェースを司るバスインターフェース
２５２１と、画像メモリ２５０１から入力した画像デー
タ２５１１に対してＷａｖｅｌｅｔ変換処理するＷａｖ
ｅｌｅｔ処理装置２５２２と、Ｗａｖｅｌｅｔ変換処理
されたデータを量子化する量子化装置２５２３と、量子
化後のデータをワークメモリ２５０３に書き込み、すべ
てのサブバンドのデータを書き込んだ後、ワークメモリ
２５０３からサブバンドデータをエントロピー符号化処
理装置２５２５へ転送するメモリコントローラ２５２４
と、転送されたサブバンドのデータを符号化するエント
ロピー符号化処理装置２５２５と、を有する。

【００１１】ワークメモリ２５０３は、上述したよう
に、Ｗａｖｅｌｅｔ変換処理され量子化された後のデー
タをサブバンドごとのデータとして格納するワークエリ
アである。なお、サブバンドについては後述する。

【００１２】従来では、上述したように、Ｗａｖｅｌｅ
ｔ変換を用いることにより、ブロック歪みや、モスキー
トノイズなどが発生しない圧縮画像を得ることができ
た。

【００１３】

【発明が解決しようとする課題】しかしながら、上記従
来の技術では以下の問題点があった。すなわち、ワーク
メモリ２５０３には大容量が要求されたため、処理の高
速化を図るためにワークメモリ２５０３と画像符号化処
理装置２５０２とを１チップ化しようとするとチップ面
積が増大し、コスト高となるという問題点があった。反
対に、別チップとすると、バスの負担が増大し、システ
ム負荷が増大するので処理速度が低下するという問題点
があった。

【００１４】また、ワークメモリは、処理すべき画像デ
ータの容量が増大するに従って、より大きな容量のメモ
リとする必要がある。というのは、Ｗａｖｅｌｅｔ変換
は、画像データを再帰的にフィルタリング処理してサブ
バンドデータ（ＨＨデータ、ＬＨデータ、ＬＨデータ、
ＬＬＨＨデータ、・・・）に分解する変換処理であるの
で、このサブバンドのデータをワークメモリ２５０３
（図２５参照）に格納する必要があるからである。

【００１５】特に、画像サイズが大きくなると、必要な
ワークメモリ２５０３の容量が著しく増大するので、コ
スト増の問題が看過できなくなる。また、デジタルカメ
ラやデジタルカメラ機能付き携帯情報端末装置（ＰＨＳ
やパームＰＣ）など、筐体の大きさが制限されている場
合には、コスト増の問題と共に、ＬＳＩ面積が問題とな
る。

【００１６】本発明は上記に鑑みてなされたものであっ
て、Ｗａｖｅｌｅｔ変換された画像データを圧縮する際
に、作業用の大容量のメモリを備えることなく、高速に
処理することができる画像圧縮装置または画像撮像装置
を提供することを目的とする。

【００１７】また、本発明は、装置コストを低減する画
像圧縮装置を提供することを目的とする。

【００１８】また、本発明は、小型な画像撮像装置を提
供することを目的とする。

【００１９】

【課題を解決するための手段】上記の目的を達成するた
めに、請求項１に記載の画像圧縮装置は、所定の大きさ
の画像データをＷａｖｅｌｅｔ変換手段に順次入力させ
る画像データ入力手段と、入力された所定の大きさの画
像データを、水平方向低域−垂直方向低域信号であるＬ
Ｌデータ、水平方向低域−垂直方向高域信号であるＬＨ
データ、水平方向高域−垂直方向低域信号であるＨＬデ
ータ、および、水平方向高域−垂直方向高域信号である
ＨＨデータに変換して出力するＷａｖｅｌｅｔ変換手段
と、前記Ｗａｖｅｌｅｔ変換手段から出力されたＬＨデ
ータ、ＨＬデータ、ＨＨデータおよびＬＬデータをそれ
ぞれ格納するＬＨバッファ、ＨＬバッファ、ＨＨバッフ
ァ、および、ＬＬバッファと、前記ＬＬバッファに格納
されたＬＬデータを再び前記Ｗａｖｅｌｅｔ変換手段に
入力させる再帰入力手段と、前記ＬＨバッファに格納さ
れたＬＨデータ、前記ＨＬバッファに格納されたＨＬデ
ータ、および、前記ＨＨバッファに格納されたＨＨデー
タを符号化する複数の符号化手段と、を具備したことを
特徴とする。

【００２０】すなわち、請求項１にかかる発明は、符号
化する前に一旦大きな作業用メモリに格納しなくて済
み、バッファに格納されたＨＨデータ、ＬＨデータ、お
よび、ＨＬデータを複数の符号化手段で即時に符号化す
る。

【００２１】また、請求項２に記載の画像圧縮装置は、
請求項１に記載の画像圧縮装置において、前記符号化手
段により符号化されたデータに、前記画像データ入力手
段により入力された画像データの位置情報と、前記Ｗａ
ｖｅｌｅｔ変換手段によりデータが変換された回数であ
る階層情報と、前記Ｗａｖｅｌｅｔ変換手段により出力
されたデータの種別情報と、を含む属性情報を付加する
属性情報付加手段を備えたことを特徴とする。

【００２２】すなわち、請求項２にかかる発明は、符号
化されたデータが属性情報を含むので、データの格納順
序や格納位置を考慮しない。

【００２３】また、請求項３に記載の画像圧縮装置は、
請求項２に記載の画像圧縮装置において、前記属性情報
付加手段により属性情報の付加されたデータを複数格納
する格納手段を備えたことを特徴とする。

【００２４】すなわち、請求項３にかかる発明は、最終
的に画像データを保存させる記憶手段などに圧縮された
画像データを転送する前に、圧縮された複数の画像デー
タを一時的に保持させ、装置の負荷を軽減する。

【００２５】また、請求項４に記載の画像圧縮装置は、
請求項３に記載の画像圧縮装置において、画像データを
保存する画像データ保存手段と、前記格納手段に格納さ
れたデータの属性情報に基づいて、連続して保存すべき
データが格納されたか否かを判断するデータ判断手段
と、前記データ判断手段により連続して保存すべきデー
タが格納された場合に、当該データを前記画像データ保
存手段に連続して送出する送出制御手段と、を具備した
ことを特徴とする。

【００２６】すなわち、請求項４にかかる発明は、属性
情報を利用して、ビットプレーンごと、サブバンドご
と、タイルごとといった連続して保存すべき画像データ
を連続して送出し、途中で分断されたデータであっても
一連のデータとして出力する。

【００２７】また、請求項５に記載の画像圧縮装置は、
請求項１〜４のいずれか一つに記載の画像圧縮装置にお
いて、前記複数の符号化処理手段が、前記Ｗａｖｅｌｅ
ｔ変換手段から出力された複数種類のデータそれぞれに
対応したコンテキストメモリと、前記複数種類のデータ
の当該種別に従って、使用すべきコンテキストメモリを
切り替える切替手段と、をそれぞれ具備したことを特徴
とする。

【００２８】すなわち、請求項５にかかる発明は、複数
の符号化処理手段によりＷａｖｅｌｅｔ変換された画像
データを並列に圧縮処理する。

【００２９】また、請求項６に記載の画像圧縮装置は、
請求項３に記載の画像圧縮装置において、少なくとも、
前記Ｗａｖｅｌｅｔ変換処理手段、ＬＨバッファ、ＨＬ
バッファ、ＨＨバッファ、ＬＬバッファ、符号化手段お
よび格納手段を１チップに形成したことを特徴とする。

【００３０】すなわち、請求項６にかかる発明は、１チ
ップ中の作業用メモリを小さくすることができる。

【００３１】また、請求項７に記載の画像撮像装置は、
画像を撮像する画像撮像手段と、前記画像撮像手段によ
り撮像された画像のデータを保存する撮像画像保存手段
と、前記請求項１〜６のいずれか一つに記載の画像圧縮
装置と、を具備し、前記画像データ入力手段は、前記撮
像画像保存手段に保存された画像データから前記所定の
大きさの画像データを前記Ｗａｖｅｌｅｔ変換手段に順
次入力させることを特徴とする。

【００３２】すなわち、請求項７にかかる発明は、作業
用メモリを小さくすることができる。

【００３３】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照しながら詳細に説明する。実施の形態１．実施の形態１では、画像データ全体をバ
スを介して外部のメモリに一旦格納し、ここからＷｅｖ
ｅｌｅｔ変換すべきデータを入力して符号化する画像圧
縮装置をデジタルカメラに適用した例を説明する。図１
は、画像データ全体をバスを介して外部のメモリに一旦
格納し、この外部のメモリからＷｅｖｅｌｅｔ変換すべ
きデータを入力して符号化するデジタルカメラの構成の
一例を示したブロック図である。

【００３４】（デジタルカメラの概略構成）デジタルカ
メラ１００は、被写体を撮像し画像データを出力する撮
像部１０１と、撮像部１０１からの画像データもしくは
画像符号化処理装置１０３からの符号化された画像デー
タを格納する外部メモリ１０２と、画像データを外部メ
モリ１０２から読み出してＷａｖｅｌｅｔ変換し、各サ
ブバンドデータをビットプレーンごとに圧縮する画像符
号化処理装置１０３と、外部メモリ１０２に一時的に保
持された符号化されたデータを保存するメモリカード１
０４と、画像の圧縮率を調整し、複数の符号を接続して
一つの符号を作成などするＣＰＵ１０５と、撮像部１０
１で撮像する被写体のイメージを表示し、また、メモリ
カード１０４に保存された被写体を表示するＬＣＤ１０
６と、これら各部を接続するバス１０７と、を有する。

【００３５】（Ｗａｖｅｌｅｔ変換の内容）ここで、Ｗ
ａｖｅｌｅｔ変換について説明する。Ｗａｖｅｌｅｔ変
換とは、前述したように、画像データを再帰的にフィル
タリング処理してサブバンドデータ（ＨＨデータ、ＬＨ
データ、ＬＨデータ、ＬＬＨＨデータ、・・・）に分解
する変換処理をいう。なお、以降では、Ｗａｖｅｌｅｔ
変換した画像データを適宜Ｗａｖｅｌｅｔデータと称す
ることとする。

【００３６】変換処理の一例を説明する。まず、入力信
号に対して水平方向低域通過型フィルタ（ＨＬフィル
タ：ＨｏｒｉｚｏｎｔａｌＬｏｗフィルタ）および
水平方向高域通過型フィルタ（ＨＨフィルタ：Ｈｏｒｉ
ｚｏｎｔａｌＨｉｇｈフィルタ）を使用して、水平
方向低域信号であるＬデータ（Ｓ係数（Ｓｍｏｏｔｈ係
数）と称されることもある）および水平方向高域信号で
あるＨデータ（Ｄ係数（Ｄｅｔａｉｌ係数）と称される
こともある）に分離する。

【００３７】つぎに、これらＬデータおよびＨデータに
対して、垂直方向低域通過型フィルタ（ＶＬフィルタ：
ＶｅｒｔｉｃａｌＬｏｗフィルタ）および垂直方向
高域通過型フィルタ（ＶＨフィルタ：Ｖｅｒｔｉｃａｌ
Ｈｉｇｈフィルタ）を使用して水平方向低域−垂直
方向低域信号であるＬＬデータ（ＳＳ係数と称されるこ
ともある）、水平方向低域−垂直方向高域信号であるＬ
Ｈデータ（ＳＤ係数と称されることもある）、水平方向
高域−垂直方向低域信号であるＨＬデータ（ＤＳ係数と
称されることもある）、水平方向高域−垂直方向高域信
号であるＨＨデータ（ＤＤ係数と称されることもある）
を得る。

【００３８】Ｗａｖｅｌｅｔ変換は、この４つのデータ
（周波数帯信号もしくはバンドデータと称されることも
ある）を出力する処理であり、ＬＬデータについては必
要に応じて再帰的にフィルタリングする処理である。

【００３９】（デジタルカメラ１００の画像データの流
れ）図１のバス１０７に沿って示したからまでの矢
印は、画像データの流れを概念的示したものである。図
示したように、実施の形態１では、撮像部１０１で撮像
された画像データは、バス１０７を介して外部メモリ１
０２から画像符号化処理装置１０３に入力される。

【００４０】（デジタルカメラ１００の構成要素の説
明）デジタルカメラ１００のうち、ＣＰＵ１０５は、上
述の処理の他、サブバンドデータ、または、ビットプレ
ーンのデータを削除し、また、後述するように、識別信
号を付加して複数の符号を接続可能にし、必要に応じて
結合することにより一つの符号を作成する。

【００４１】また、撮像部１０１は、被写体を撮影した
際の光の強弱を電気信号に変換するＣＣＤ１１１と、Ｃ
ＣＤからのアナログ信号をデジタル信号に変換するアナ
ログデジタル（Ａ／Ｄ）変換器１１２と、Ａ／Ｄ変換器
１１２からのデジタル信号をバス１０７を介して外部メ
モリ１０２に送信するデジタル信号処理装置１１３と、
を有する。

【００４２】つぎに、デジタルカメラ１００の各部を、
「画像符号化処理装置１０３」を中心に説明する。具体
的には、後述するように画像符号化処理装置１０３中の
「Ｗａｖｅｌｅｔ変換処理装置」、「量子化処理装
置」、「エントロピー符号化処理装置」、「符号メモリ
コントローラ」、「符号メモリ」の順に説明する。

【００４３】（画像符号化処理装置１０３の構成）図２
は、実施の形態１の画像符号化処理装置１０３の内部構
成の一例を示したブロック図である。画像符号化処理装
置１０３は、バス１０７との間の制御を司るバスインタ
ーフェース１３１と、画像データに対してＷａｖｅｌｅ
ｔ変換を行うＷａｖｅｌｅｔ変換処理装置１３２と、Ｗ
ａｖｅｌｅｔ変換後のデータを量子化する量子化処理装
置１３３と、量子化後のデータをエントロピー符号化す
るエントロピー符号化処理装置１３４と、符号化後のデ
ータ（以降において適宜符号データと称することとす
る）やＷａｖｅｌｅｔ変換後の最高次のＬＬデータ（３
回の再帰処理であればＬＬＬＬＬＬデータ）を一時的に
格納する符号メモリ１３６と、符号メモリ１３６との間
でデータを入出力しある程度の符号データが符号メモリ
１３６に格納された場合にその内容をバスインターフェ
ース１３１を介して外部メモリ１０２に転送する符号メ
モリコントローラ１３５と、を有する。

【００４４】デジタルカメラ１００は、ＣＰＵ１０５の
制御の下、外部メモリ１０２に格納された画像データを
所定の大きさの画像データに分割する。画像符号化処理
装置１０３は、この分割された画像データを処理する。
図３は、画像データを水平方向に４分割、垂直方向に４
分割した例を示した説明図である。このうち、図３
（ａ）は、原画像を分割する様子を示し、図３（ｂ）
は、図３（ａ）で分割された画像データ（タイルと称さ
れることもある）を３階層のオクターブ分割した例を示
した図である。

【００４５】ここでオクターブ分割とは、Ｗａｖｅｌｅ
ｔ変換に関して用いられる用語で、再帰的にＬＬデータ
を分割することをいい、３階層のオクターブ分割とは、
ＬＬＬＬデータをさらにＷａｖｅｌｅｔ変換することを
いう。また、Ｗａｖｅｌｅｔ変換されたデータをビット
プレーンデータと称することもある。３階層のオクター
ブ分割を行うと、ＨＨデータ、ＨＬデータ、ＬＨデー
タ、ＬＬＨＨデータ、ＬＬＨＬデータ、ＬＬＬＨデー
タ、ＬＬＬＬＨＨデータ、ＬＬＬＬＨＬデータ、ＬＬＬ
ＬＬＨデータ、ＬＬＬＬＬＬデータの計１０個のビット
プレーンデータが得られる。

【００４６】以降に、画像符号化処理装置１０３の各構
成部分について説明する。（画像符号化処理装置１０３：バスインターフェース１
３１の内容）バスインターフェース１３１は、外部メモ
リ１０２、メモリカード１０４、ＣＰＵ１０５といった
バス１０７を介在して接続された装置からのアクセス
や、データの転送、受信のためのバスコントロールを行
う。また、バスインターフェース１３１は、符号メモリ
１３６に格納された符号データを符号メモリコントロー
ラ１３５を経由して入力し、画像符号化処理装置１０３
に接続された外部メモリ１０２に出力する。

【００４７】（画像符号化処理装置１０３：Ｗａｖｅｌ
ｅｔ変換処理装置１３２の内容）図４は、実施の形態１
のＷａｖｅｌｅｔ変換処理装置１３２の概略構成の一例
を示したブロック図である。Ｗａｖｅｌｅｔ変換処理装
置１３２は、Ｗａｖｅｌｅｔ変換を行うＷａｖｅｌｅｔ
演算器４０１と、１ライン前の画像データを保持してお
くラインメモリ４０２と、Ｗａｖｅｌｅｔ演算器４０１
で生成されたデータを格納するデータバッファ４０３〜
４０８と、を有する。

【００４８】また、Ｗａｖｅｌｅｔ変換処理装置１３２
は、データバッファ４０３〜データバッファ４０８を制
御するバッファコントローラ４０９を備え、バッファコ
ントローラ４０９は、データバッファ４０３〜４０５に
ついては、所定のタイミングで量子化処理装置１３３へ
データを送出させ、データバッファ４０６〜データバッ
ファ４０８については、所定のタイミングでＷａｖｅｌ
ｅｔ演算器４０１にデータを送出させる。

【００４９】Ｗａｖｅｌｅｔ演算器４０１は、図５
（ａ）の様に構成される画像データを入力し、図５
（ｂ）のようなサブバンドデータを出力する。サブバン
ドデータは、たとえば図６に示した演算により得られ
る。

【００５０】ここで、式（１）に示す記号は、切り捨て
て丸める演算、すなわち、打ち切りの演算を行う演算子
である。

【数１】なお、この演算子により表される関数は床関数と称され
ることもある。なお、図５（ａ）の下段の画像データの
入力に対しては、ラインメモリ４０２には、データａお
よびデータｂが格納されることになる。

【００５１】ＬＨデータバッファ４０３は、Ｗａｖｅｌ
ｅｔ変換器４０１で生成されたＬＨデータを水平方向に
６４個格納する。同様に、ＨＬデータバッファ４０４
は、Ｗａｖｅｌｅｔ変換器４０１で生成されたＨＬデー
タを水平方向に６４個格納し、ＨＨデータバッファ４０
５は、Ｗａｖｅｌｅｔ変換器４０１で生成されたＨＨデ
ータを水平方向に６４個格納する。

【００５２】ＬＬデータバッファ４０６は、Ｗａｖｅｌ
ｅｔ変換器４０１で生成されたＬＬデータを水平方向に
６４個を単位として、２単位格納する。ＬＬＬＬデータ
バッファ４０７は、Ｗａｖｅｌｅｔ変換器４０１で生成
されたＬＬＬＬデータを水平方向に３２個を単位とし
て、２単位格納する。

【００５３】ＬＬＬＬＬＬデータバッファ４０８は、Ｗ
ａｖｅｌｅｔ演算器４０１で生成されたＬＬＬＬＬＬデ
ータを水平方向に１６個格納する。

【００５４】つぎに、図７および図８を用いて図４に示
したＷａｖｅｌｅｔ変換処理装置１３２の処理の流れに
ついて説明する。図７は、１２８画素×１２８画素の画
像データを各行ごとにＷａｖｅｌｅｔ変換器４０１に入
力する際の取り込みデータの塊を例示した説明図であ
る。図８は、Ｗａｖｅｌｅｔ変換処理装置１３２の処理
流れの一例を示したフローチャートである。

【００５５】ここでは、１２８画素×１２８画素の画像
データを、１画素×１２８画素を１行として、２行ずつ
読み込んでＷａｖｅｌｅｔ変換する流れについて説明す
る。Ｗａｖｅｌｅｔ変換器４０１は、まず、第１行およ
び第２行のデータを読み込みＷａｖｅｌｅｔ変換を行う
（ステップＳ８０１）。得られるデータは、第ｎ画素か
ら出力されるデータをｎで識別するものとして、ＬＬ０
データ、ＬＬ１データ、…、ＬＬ６３データ、ＨＬ０デ
ータ、・・・ＨＬ６３、ＨＨ０、・・・ＨＨ６３、とな
る。

【００５６】Ｗａｖｅｌｅｔ変換器４０１は、変換によ
って得られたＬＨ、ＨＬ、ＨＨおよびＬＬデータをそれ
ぞれＬＨバッファ４０３、ＨＬバッファ４０４、ＨＨバ
ッファ４０５およびＬＬバッファ４０６に格納する（ス
テップＳ８０２）。

【００５７】Ｗａｖｅｌｅｔ変換処理装置１３２は、Ｌ
Ｈバッファ４０３、ＨＬバッファ４０４およびＨＨバッ
ファ４０５に格納されたデータを量子化処理装置１３３
へ送出し、ＬＬバッファ４０６に格納されたＬＬデータ
についてはそのまま保持する（ステップＳ８０３）。

【００５８】つぎに、Ｗａｖｅｌｅｔ変換器４０１は、
第３行および第４行のデータを読み込みＷａｖｅｌｅｔ
変換を行う（ステップＳ８０４）。Ｗａｖｅｌｅｔ変換
器４０１は、変換によって得られたＬＨ、ＨＬ、ＨＨお
よびＬＬデータをそれぞれＬＨバッファ４０３、ＨＬバ
ッファ４０４、ＨＨバッファ４０５およびＬＬバッファ
４０６に格納する（ステップＳ８０５）。

【００５９】Ｗａｖｅｌｅｔ変換処理装置１３２は、Ｌ
Ｈバッファ４０３、ＨＬバッファ４０４およびＨＨバッ
ファ４０５に格納されたデータを量子化処理装置１３３
へ送出し、ＬＬバッファ４０６に格納されたＬＬデータ
についてはそのまま保持する（ステップＳ８０６）。

【００６０】つぎに、ステップＳ８０３およびステップ
Ｓ８０６で保持されたＬＬデータを、Ｗａｖｅｌｅｔ変
換器４０１で再度Ｗａｖｅｌｅｔ変換する（ステップＳ
８０７）。Ｗａｖｅｌｅｔ変換器４０１は、変換によっ
て得られたＬＬＬＨ、ＬＬＨＬ、ＬＬＨＨ及びＬＬＬＬ
データをそれぞれＬＨバッファ４０３、ＨＬバッファ４
０４、ＨＨバッファ４０５およびＬＬＬＬバッファ４０
７に格納する（ステップＳ８０８）。

【００６１】Ｗａｖｅｌｅｔ変換処理装置１３２は、Ｌ
Ｈバッファ４０３、ＨＬバッファ４０４およびＨＨバッ
ファ４０５に格納されたデータを量子化処理装置１３３
へ送出し、ＬＬＬＬバッファ４０７に格納されたＬＬＬ
Ｌデータについてはそのまま保持する（ステップＳ８０
９）。

【００６２】つぎに、Ｗａｖｅｌｅｔ変換処理装置１３
２は、第５行〜第８行までのデータに対して、ステップ
Ｓ８０１〜ステップＳ８０９までの処理を繰り返す。具
体的には、Ｗａｖｅｌｅｔ変換器４０１は、第５行およ
び第６行のデータに対してＷａｖｅｌｅｔ変換し、（ス
テップＳ８１０）、得られたＬＨ、ＨＬ、ＨＨおよびＬ
ＬデータをそれぞれＬＨバッファ４０３、ＨＬバッファ
４０４、ＨＨバッファ４０５およびＬＬバッファ４０６
に格納する（ステップＳ８１１）。

【００６３】つづいて、Ｗａｖｅｌｅｔ変換処理装置１
３２は、バッファ４０３〜バッファ４０５に格納された
データを量子化処理装置１３３へ送出し、ＬＬバッファ
４０６に格納されたＬＬデータについてはそのまま保持
する（ステップＳ８１２）。

【００６４】つぎに、Ｗａｖｅｌｅｔ変換器４０１は、
第７行および第８行のデータを読み込みＷａｖｅｌｅｔ
変換を行い（ステップＳ８１３）、得られたＬＨ、Ｈ
Ｌ、ＨＨおよびＬＬデータをそれぞれＬＨバッファ４０
３、ＨＬバッファ４０４、ＨＨバッファ４０５およびＬ
Ｌバッファ４０６に格納する（ステップＳ８１４）。

【００６５】Ｗａｖｅｌｅｔ変換処理装置１３２は、バ
ッファ４０３〜バッファ４０５に格納されたデータを量
子化処理装置１３３へ送出し、ＬＬバッファ４０６に格
納されたＬＬデータについてはそのまま保持する（ステ
ップＳ８１５）。

【００６６】つぎに、ステップＳ８１２およびステップ
Ｓ８１５で保持されたＬＬデータを、Ｗａｖｅｌｅｔ変
換器４０１で再度Ｗａｖｅｌｅｔ変換する（ステップＳ
８１６）。Ｗａｖｅｌｅｔ変換器４０１は、変換によっ
て得られたＬＬＬＨ、ＬＬＨＬ、ＬＬＨＨおよびＬＬＬ
ＬデータをそれぞれＬＨバッファ４０３、ＨＬバッファ
４０４、ＨＨバッファ４０５およびＬＬＬＬバッファ４
０７に格納する（ステップＳ８１７）。

【００６７】Ｗａｖｅｌｅｔ変換処理装置１３２は、Ｌ
Ｈバッファ４０３、ＨＬバッファ４０４およびＨＨバッ
ファ４０５に格納されたデータを量子化処理装置１３３
へ送出し、ＬＬＬＬバッファ４０７に格納されたＬＬＬ
Ｌデータについてはそのまま保持する（ステップＳ８１
８）。

【００６８】つぎに、ステップＳ８０９およびステップ
Ｓ８１８で保持されたＬＬＬＬデータをＷａｖｅｌｅｔ
変換器４０１で再度Ｗａｖｅｌｅｔ変換する（ステップ
Ｓ８１９）。Ｗａｖｅｌｅｔ変換器４０１は、変換によ
って得られたＬＬＬＬＬＨ、ＬＬＬＬＨＬおよびＬＬＬ
ＬＨＨデータをそれぞれＬＨバッファ４０３、ＨＬバッ
ファ４０４およびＨＨバッファ４０５へ格納し、ＬＬＬ
ＬＬＬデータをＬＬＬＬＬＬバッファ４０８へ格納する
（ステップＳ８２０）。

【００６９】Ｗａｖｅｌｅｔ変換処理装置１３２は、Ｌ
Ｈバッファ４０３、ＨＬバッファ４０４、ＨＨバッファ
４０５に格納されたデータを量子化処理装置１３３へ送
出し、ＬＬＬＬＬＬバッファに格納されたＬＬＬＬＬＬ
データについては直接符号メモリ１３６へ送出する（ス
テップＳ８２１）。

【００７０】以上をすべての行に対して繰り返し処理す
ることにより図７に示した画像データは図３（ｂ）に示
したようなＷａｖｅｌｅｔ変換後のデータとなる。

【００７１】（画像符号化処理装置１０３：量子化処理
装置１３３の内容）図９は、量子化処理装置の概略構成
の一例を示したブロック図である。量子化処理装置１３
３は、Ｗａｖｅｌｅｔ処理装置１３２の出力するＬＨ、
ＨＬ、ＨＨデータを選択するマルチプレクサ（ＭＵＸ：
Ｍｕｌｔｉｐｌｅｘｅｒ）９０１と、Ｗａｖｅｌｅｔ変
換後の各データ、すなわち、各バンドごとの量子化係数
を格納している量子化係数格納部９０２と、量子化係数
格納部９０２の係数により、ＭＵＸ９０１から送出され
たデータを量子化する量子化演算部９０３と、を有す
る。量子化処理装置１３３は、量子化演算部９０３で量
子化したデータを下流のエントロピー符号化処理装置１
３４へ送出する。

【００７２】（画像符号化処理装置１０３：エントロピ
ー符号化処理装置１３４の内容）図１０は、エントロピ
ー符号化処理装置の概略構成の一例を示したブロック図
である。エントロピー符号化処理装置１３４は、コンテ
キストメモリのアドレスとビットプレーンデータとをエ
ントロピー符号器１００２に転送するコンテキストモデ
ル生成部１００１と、ビットプレーンごとにビットプレ
ーンデータを符号化するエントロピー符号器１００２を
有する。なお、以降において符号化されたビットプレー
ンデータであっても便宜的に単にビットプレーンデータ
（たとえばＬＬデータ）と称することとする。

【００７３】コンテキストモデルとは、図１１に示した
ような参照データから注目画素の０／１の予測を行う確
率評価モデルである。図１１は、エントロピー符号化処
理装置１３４が使用するコンテキストモデルのテンプレ
ートの一例である。図において、４個の丸印が参照デー
タであり、×印が注目画素である。

【００７４】なお、エントロピー符号器１００２は、エ
ントロピー符号器１００２ａ、１００２ｂ、１００２
ｃ、１００２ｄ、１００２ｅ、１００２ｆ、１００２
ｇ、１００２ｈ、１００２ｉおよび１００２ｊからな
り、それぞれ、ビットプレーン０、ビットプレーン１、
ビットプレーン２、ビットプレーン３、ビットプレーン
４、ビットプレーン５、ビットプレーン６、ビットプレ
ーン７、ビットプレーン８およびビットプレーン９を符
号化する。このビットプレーンは各ＨＨ、ＨＬ、ＬＨ、
ＬＬＨＨ、ＬＬＨＬ、ＬＬＬＨ、ＬＬＬＬなどのビット
であり、たとえば、ビットプレーン０は０ビット目を示
す。

【００７５】図１２は、エントロピー符号器１００２の
構成の一例を示したブロック図である。エントロピー符
号器１００２は、コンテキストメモリを格納したコンテ
キストメモリ部１２０１と、コンテキストメモリのデー
タとビットプレーンデータを受け取り、符号とその符号
のイネーブルを出力する算術符号器１２１２とから構成
される。

【００７６】コンテキストメモリ部１２０１は、９個の
コンテキストメモリ（コンテキストメモリ１２０２〜コ
ンテキストメモリ１２１０）と、量子化処理装置１３３
から入力するデータの種類によりコンテキストメモリを
選択するＭＵＸ１２１１とを有する。

【００７７】このうち、コンテキストメモリ１２０２〜
コンテキストメモリ１２１０は、量子化処理装置１３３
から、それぞれ、ＬＬＬＬＨＬデータ、ＬＬＬＬＬＨデ
ータ、ＬＬＬＬＨＨデータ、ＬＬＨＬデータ、ＬＬＬＨ
データ、ＬＬＨＨデータ、ＨＬデータ、ＬＨデータ、Ｈ
Ｈデータが転送された際に使用されるコンテキストメモ
リである。この様に、各算術符号器１２１２は独立して
データを符号化できるので並列処理が可能となる。

【００７８】（画像符号化処理装置１０３：符号メモリ
コントローラ１３５および符号メモリ１３６の内容）図
１３は、符号メモリコントローラ１３５のうち符号メモ
リ１３６へデータを書き込む部分の概略構成の一例を示
した説明図である。ここでは、符号メモリコントローラ
１３５のうち、符号メモリ１３６へデータを書き込む部
分を便宜的に符号メモリコントローラ１３５ａと表すこ
ととする。

【００７９】符号メモリコントローラ１３５ａは、入力
した符号データに識別信号を付加する識別信号追加器１
３０１と、入力したイネーブル信号をカウントする符号
シフト部１３０３と、符号シフト部１３０３からの数値
を受け取り、符号の位置を割り出してシフトするシフタ
１３０２と、シフトされた符号を接続するＯＲ部１３０
５と、接続された符号の位置を求める符号数カウント部
１３０４と、接続された符号をシフトさせるシフタ１３
０６と、ＯＲ部１３０７と、レジスタ１３０８と、符号
メモリ１３６のアドレスを生成する符号メモリアドレス
生成部１３０９と、を有する。

【００８０】つぎに各部について説明する。識別信号追
加器１３０１ａ〜１３０１ｊは、エントロピー符号化処
理装置１３４から入力した符号に対して、それぞれに対
応した階層、ＬＨ、ＨＬ、ＨＨおよびビットプレーンと
いった各データの属性情報である識別情報を追加する。
なお、符号メモリコントローラ１３５は、算術符号器１
２１２から出力された順に符号メモリ１３６にデータを
格納する。その際、識別信号追加器１３０１ａ〜１３０
１ｊは、階層、ＬＨ、ＨＬ、ＨＨ、ビットプレーンを識
別する情報を追加する。これにより、外部メモリ１０２
などに符号データをダイレクトメモリアクセス（ＤＭ
Ａ）により書き込む際に、転送する先の並びを考慮した
アドレス生成が可能となる。

【００８１】符号シフト部１３０３は、エントロピー符
号器１００２ａ〜１００２ｊ中の算術符号器１２１２毎
に出力されるイネーブル信号を、着目する符号器まで計
数し、その数値をシフト量として個々のシフタ１３０２
ａ〜１３０２ｊまで送出する。

【００８２】シフタ１３０２ａ〜１３０２ｊは、それぞ
れのシフタ１３０２に対応するシフト量を受け取り、す
べての符号が出力された符号長の中でのシフトさせるべ
き自分の符号の位置を割り出しシフトさせる。

【００８３】ＯＲ部１３０５は、シフタ１３０２を経る
ことによりシフトされた符号をＯＲ回路により接続す
る。符号数カウント部１３０４は毎クロックごとにイネ
ーブル信号の数をカウントし、ＯＲ部１３０５で接続さ
れた符号の位置を求める。

【００８４】シフタ１３０６は、符号数カウント部１３
０４で得られたシフト量によりＯＲ部１３０５のデータ
をシフトさせる。ＯＲ部１３０７は、それまでビット長
が足りず、符号メモリ１３６に書き込まれていないデー
タを接続し一つの符号データを生成する。レジスタ１３
０８は、それまでビット長が足りず符号メモリ１３６に
書き込まれていないデータ、または、レジスタ１３０８
以上の長さになった符号の残余のデータであって符号メ
モリ１３６に書き込まれていないデータを一時格納す
る。この様に構成することにより、作業用メモリを小さ
くすることができる。

【００８５】図１４は、符号メモリ１３６のフォーマッ
トの一例を示した説明図である。図示したように、符号
化されたデータは、その符号を識別する識別信号と共
に、格納されている。

【００８６】図１５は、符号メモリコントローラのうち
符号メモリからデータを読み込む部分の概略構成の一例
を示した説明図である。ここでは、符号メモリコントロ
ーラ１３５のうち、符号メモリ１３６からデータを読み
込む部分を便宜的に符号メモリコントローラ１３５ｂと
表すこととする。

【００８７】符号メモリコントローラ１３５ｂは、符号
メモリ１３６のアドレスを順次生成する符号メモリアド
レス生成部１５０１と、符号メモリ１３６から読み込ま
れたデータを一時格納するレジスタ１５０２と、外部メ
モリ１０２（図１参照）のアドレスを生成するメモリア
ドレス生成部１５０３と、レジスタ１５０２で読み込ん
だ符号を格納するレジスタ１５０４と、を有する。

【００８８】符号メモリコントローラ１３５ｂは、レジ
スタ１５０２で読み出した識別信号付の符号を、識別信
号と符号に分けてそれぞれメモリアドレス生成部１５０
３とレジスタ１５０４とに送出する。これにより、識別
信号に基づいて、符号に割り振られた外部メモリ１０２
の領域の先頭アドレスを更新しながら、外部メモリ１０
２へアドレスを供給し、順次符号を外部メモリ１０２に
格納させることができる。

【００８９】図１５の例では、符号を一つずつ外部メモ
リ１０２へ書き込む構成となっているが、使用の態様に
よっては異なる態様であっても良い。たとえば、外部メ
モリ１０２がシンクロナスＤＲＡＭ（ＳＤＲＡＭ）であ
る場合には、シリアルに続くアドレスでなければメモリ
サイクルの効率が悪いため、識別信号ごとメモリを有
し、ある程度メモリに貯えてから外部メモリ１０２に順
次書き込む処理をしても良い。

【００９０】なお、ここまでは画像の符号化の例を説明
したが、画像の復号化においても同様に考えることがで
きる。従ってここではその説明を省略する。

【００９１】以上説明したように、実施の形態１の画像
圧縮装置は、まず、高階層のＷａｖｅｌｅｔデータが、
低階層のＷａｖｅｌｅｔデータの圧縮時のパラメータと
ならないように限定している。すなわち、コンテキスト
モデルに上位階層のＷａｖｅｌｅｔデータを使用してい
ない。つぎに、外部メモリ１０２の画像データは画像符
号化処理装置１０３へＤＭＡ転送され、画像符号化処理
装置１０３は、この画像データをリアルタイムにＷａｖ
ｅｌｅｔ変換する。

【００９２】Ｗａｖｅｌｅｔデータは、水平方向に１ラ
イン分バッファに格納され、順次エントロピー符号化さ
れる。但し、ＬＬデータやＬＬＬＬデータなどのＬＬフ
ィルタを通過したデータについては、バッファ４０６〜
バッファ４０７や外部メモリ１０２に保持させ、一定の
ライン分が保持されたら再度このデータをＷａｖｅｌｅ
ｔ変換する。

【００９３】また、エントロピー符号化処理装置１３４
は、コンテキストメモリをサブバンドごとに持ち、サブ
バンドデータの種類に従って切り替えて使用する。ま
た、エントロピー符号化処理装置１３４は、算術符号器
１２１２を複数持ち、サブバンドデータを並列に符号化
する。ＣＰＵ１０５は、サブバンドデータまたは、タイ
ルに識別信号を挿入し、複数の符号を接続する。

【００９４】デジタルカメラ１００は、以上の構成をと
ることにより、処理速度の低下を招くことなく小さなワ
ークメモリにより大容量の画像データをＷａｖｅｌｅｔ
変換することができる。

【００９５】実施の形態２．実施の形態２では、Ｗａｖ
ｅｌｅｔ変換処理装置がバスインターフェース側にデー
タを出力する画像符号化処理装置について説明する。な
お、実施の形態２では、実施の形態１と同様の構成部分
についてはその説明を省略し、特に断らない限り実施の
形態１と同一の符号を付することとする。

【００９６】（画像符号化処理装置１６００の内容）図
１６は、実施の形態２の画像符号化処理装置の内部構成
の一例を示したブロック図である。画像符号化処理装置
１６００は、画像符号化処理装置１０３と同様に、バス
インターフェース１６０１と、Ｗａｖｅｌｅｔ変換処理
装置１６０２と、量子化処理装置１６０３と、エントロ
ピー符号化処理装置１６０４と、符号メモリコントロー
ラ１６０５と、符号メモリ１６０６と、を有する。

【００９７】図１７は、画像を細かく分割する図３の例
とは異なり、Ｗａｖｅｌｅｔ変換後の画像データを１定
のサイズで分割したタイルの例である。実施の形態２で
は、画像符号化処理装置１６００は、タイルを単位とし
てデータをエントロピー符号化する。なお、図１７
（ｂ）に示した例は、図１７（ａ）の画像データを３階
層のオクターブ分割したものである。

【００９８】（画像符号化処理装置１６００：Ｗａｖｅ
ｌｅｔ変換処理装置１６０２の内容）図１８は、実施の
形態２のＷａｖｅｌｅｔ変換処理装置の概略構成の一例
を示したブロック図である。Ｗａｖｅｌｅｔ変換処理装
置１６０２は、Ｗａｖｅｌｅｔ変換を行うＷａｖｅｌｅ
ｔ演算器１６２１と、１ライン前の画像データを保持し
ておくラインメモリ１６２２と、Ｗａｖｅｌｅｔ演算器
１６２１で生成されたデータを格納するデータバッファ
１６２３〜１６２６と、を有する。

【００９９】また、Ｗａｖｅｌｅｔ変換処理装置１６０
２は、データバッファ１６２３〜データバッファ１６２
５を制御するバッファコントローラ１６２７を備え、バ
ッファコントローラ１６２７は、データバッファ１６２
３〜１６２５については、所定のタイミングで量子化処
理装置１６０３へデータを送出させ、データバッファ１
６２６については、所定のタイミングでＷａｖｅｌｅｔ
演算器１６２１にデータを送出させる。

【０１００】Ｗａｖｅｌｅｔ演算器１６２１およびライ
ンメモリ１６２２は、図４に示したＷａｖｅｌｅｔ演算
器４０１およびラインメモリ４０２と同様な動作をす
る。ＬＨデータバッファ１６２３は、Ｗａｖｅｌｅｔ演
算器１６２１で生成されたＬＨデータを水平方向に６４
個格納する。ＨＬデータバッファ１６２４は、Ｗａｖｅ
ｌｅｔ演算器１６２１で生成されたＨＬデータを水平方
向に６４個格納する。ＨＨデータバッファ１６２５は、
Ｗａｖｅｌｅｔ演算器１６２１で生成されたＨＨデータ
を水平方向に６４個格納する。ＬＬデータバッファ１６
２６は、Ｗａｖｅｌｅｔ演算器１６２１で生成されたＬ
Ｌデータを水平方向に６４個格納する。

【０１０１】図１９および図２０を用いて、Ｗａｖｅｌ
ｅｔ変換処理装置１６０２の処理流れについて説明す
る。図１９は、Ｗａｖｅｌｅｔ変換処理装置１６０２の
処理流れの一例を示したフローチャートである。図２０
は、図１７（ａ）に示した画像データのうち処理単位ご
との分割例を示した説明図である。

【０１０２】ここでは、１画素×５１２画素を１行とし
て２行ずつ画像データを読み込みＷａｖｅｌｅｔ変換す
る流れについて説明する。Ｗａｖｅｌｅｔ変換処理装置
１６０２は、まず、第１行および第２行のデータを読み
込み、Ｗａｖｅｌｅｔ演算器１６２１によりＷａｖｅｌ
ｅｔ変換を行う（ステップＳ１９０１）。ＬＨバッファ
１６２３、ＨＬバッファ１６２４、ＨＨバッファ１６２
５およびＬＬバッファ１６２６は、変換によって得られ
たＬＨ、ＨＬ、ＨＨおよびＬＬデータをそれぞれ格納す
る（ステップＳ１９０２）。

【０１０３】Ｗａｖｅｌｅｔ変換処理装置１６０２は、
ＬＨバッファ１６２３、ＨＬバッファ１６２４およびＨ
Ｈバッファ１６２５に格納されたデータ（ＬＨデータ、
ＨＬデータ、ＨＨデータ）を量子化処理装置１６０３へ
送出し、ＬＬバッファ１６２６に格納されたＬＬデータ
については、バス１０７を介して外部メモリ１０２へ転
送する（ステップＳ１９０３）。

【０１０４】Ｗａｖｅｌｅｔ変換処理装置１６０２は、
つぎに、第３行および第４行のデータを読み込み、Ｗａ
ｖｅｌｅｔ演算器１６２１によりＷａｖｅｌｅｔ変換を
行う（ステップＳ１９０４）。ＬＨバッファ１６２３、
ＨＬバッファ１６２４、ＨＨバッファ１６２５およびＬ
Ｌバッファ１６２６は、変換によって得られたＬＨ、Ｈ
Ｌ、ＨＨおよびＬＬデータをそれぞれ格納する（ステッ
プＳ１９０５）。

【０１０５】Ｗａｖｅｌｅｔ変換処理装置１６０２は、
ＬＨバッファ１６２３、ＨＬバッファ１６２４およびＨ
Ｈバッファ１６２５に格納されたデータ（ＬＨデータ、
ＨＬデータ、ＨＨデータ）を量子化処理装置１６０３へ
送出し、ＬＬバッファ１６２６に格納されたＬＬデータ
については、バス１０７を介して外部メモリ１０２へ転
送する（ステップＳ１９０６）。

【０１０６】つぎに、Ｗａｖｅｌｅｔ変換処理装置１６
０２は、ステップＳ１９０５およびステップＳ１９０６
で処理したＬＬデータを、外部メモリ１０２から読み出
し、Ｗａｖｅｌｅｔ演算器１６２１で再度Ｗａｖｅｌｅ
ｔ変換する（ステップＳ１９０７）。ＬＨバッファ１６
２３、ＨＬバッファ１６２４、ＨＨバッファ１６２５お
よびＬＬバッファ１６２６は、変換によって得られたＬ
ＬＬＨ、ＬＬＨＬ、ＬＬＨＨおよびＬＬＬＬデータをそ
れぞれ格納する（ステップＳ１９０８）。

【０１０７】Ｗａｖｅｌｅｔ変換処理装置１６０２は、
ＬＨバッファ１６２３、ＨＬバッファ１６２４およびＨ
Ｈバッファ１６２５に格納されたデータ（ＬＬＬＨデー
タ、ＬＬＨＬデータ、ＬＬＨＨデータ）を量子化処理装
置１６０３へ送出し、ＬＬバッファ１６２６に格納され
たＬＬＬＬデータについては、バス１０７を介して外部
メモリ１０２へ転送する（ステップＳ１９０９）。

【０１０８】つぎに、Ｗａｖｅｌｅｔ変換処理装置１６
０２は、第５行および第６行のデータを読み込み、Ｗａ
ｖｅｌｅｔ演算器１６２１によりＷａｖｅｌｅｔ変換を
行う（ステップＳ１９１０）。ＬＨバッファ１６２３、
ＨＬバッファ１６２４、ＨＨバッファ１６２５およびＬ
Ｌバッファ１６２６は、変換によって得られたＬＨ、Ｈ
Ｌ、ＨＨおよびＬＬデータをそれぞれ格納する（ステッ
プＳ１９１１）。

【０１０９】Ｗａｖｅｌｅｔ変換処理装置１６０２は、
ＬＨバッファ１６２３、ＨＬバッファ１６２４およびＨ
Ｈバッファ１６２５に格納されたデータ（ＬＨデータ、
ＨＬデータ、ＨＨデータ）を量子化処理装置１６０３へ
送出し、ＬＬバッファ１６２６に格納されたＬＬデータ
については、バス１０７を介して外部メモリ１０２へ転
送する（ステップＳ１９１２）。

【０１１０】Ｗａｖｅｌｅｔ変換処理装置１６０２は、
つぎに、第７行および第８行のデータを読み込み、Ｗａ
ｖｅｌｅｔ演算器１６２１によりＷａｖｅｌｅｔ変換を
行う（ステップＳ１９１３）。ＬＨバッファ１６２３、
ＨＬバッファ１６２４、ＨＨバッファ１６２５およびＬ
Ｌバッファ１６２６は、変換によって得られたＬＨ、Ｈ
Ｌ、ＨＨおよびＬＬデータをそれぞれ格納する（ステッ
プＳ１９１４）。

【０１１１】Ｗａｖｅｌｅｔ変換処理装置１６０２は、
ＬＨバッファ１６２３、ＨＬバッファ１６２４およびＨ
Ｈバッファ１６２５に格納されたデータ（ＬＨデータ、
ＨＬデータ、ＨＨデータ）を量子化処理装置１６０３へ
送出し、ＬＬバッファ１６２６に格納されたＬＬデータ
については、バス１０７を介して外部メモリ１０２へ転
送する（ステップＳ１９１５）。

【０１１２】つぎに、Ｗａｖｅｌｅｔ変換処理装置１６
０２は、ステップＳ１９１２およびステップＳ１９１５
で処理したＬＬデータを、外部メモリ１０２から読み出
し、Ｗａｖｅｌｅｔ演算器１６２１で再度Ｗａｖｅｌｅ
ｔ変換する（ステップＳ１９１６）。ＬＨバッファ１６
２３、ＨＬバッファ１６２４、ＨＨバッファ１６２５お
よびＬＬバッファ１６２６は、変換によって得られたＬ
ＬＬＨ、ＬＬＨＬ、ＬＬＨＨおよびＬＬＬＬデータをそ
れぞれ格納する（ステップＳ１９１７）。

【０１１３】Ｗａｖｅｌｅｔ変換処理装置１６０２は、
ＬＨバッファ１６２３、ＨＬバッファ１６２４およびＨ
Ｈバッファ１６２５に格納されたデータ（ＬＬＬＨデー
タ、ＬＬＨＬデータ、ＬＬＨＨデータ）を量子化処理装
置１６０３へ送出し、ＬＬバッファ１６２６に格納され
たＬＬＬＬデータについては、バス１０７を介して外部
メモリ１０２へ転送する（ステップＳ１９１８）。

【０１１４】Ｗａｖｅｌｅｔ変換処理装置１６０２は、
ステップＳ１９０９およびステップＳ１９１８で保持さ
れたＬＬＬＬデータを外部メモリ１０２から読み出し、
Ｗａｖｅｌｅｔ演算器１６２１で再度Ｗａｖｅｌｅｔ変
換する（ステップＳ１９１９）。ＬＨバッファ１６２
３、ＨＬバッファ１６２４、ＨＨバッファ１６２５およ
びＬＬバッファ１６２６は、変換によって得られたＬＬ
ＬＬＬＨ、ＬＬＬＬＨＬ、ＬＬＬＬＨＨおよびＬＬＬＬ
ＬＬデータをそれぞれ格納する（ステップＳ１９２
０）。

【０１１５】Ｗａｖｅｌｅｔ変換処理装置１６０２は、
ＬＨバッファ１６２３、ＨＬバッファ１６２４およびＨ
Ｈバッファ１６２５に格納されたデータ（ＬＬＬＬＬＨ
データ、ＬＬＬＬＨＬデータ、ＬＬＬＬＨＨデータ）を
量子化処理装置１６０３へ送出し、ＬＬバッファ１６２
６に格納されたＬＬＬＬＬＬデータについては、バス１
０７を介して符号メモリ１６０６へ転送する（ステップ
Ｓ１９２１）。

【０１１６】以上を繰り返し処理することにより、図１
７に示した画像データは図３（ｂ）に示したＷａｖｅｌ
ｅｔ変換後のデータとなる。

【０１１７】（画像符号化処理装置１６００：エントロ
ピー符号化処理装置１６０４の内容）図２１は、エント
ロピー符号化処理装置の概略構成の一例を示したブロッ
ク図である。エントロピー符号化処理装置１６０４は、
図１０に示したエントロピー符号化処理装置１３４と、
同様の構成を有し、コンテキストモデル生成部２１０１
と、エントロピー符号器２１０２（エントロピー符号器
２１０２ａ〜エントロピー符号器２１０２ｊ）を有す
る。ここでは、エントロピー符号化処理装置１６０４の
うち、実施の形態１のエントロピー符号器１００２と構
成の異なるエントロピー符号器２１０２を中心に説明す
る。

【０１１８】図２２は、実施の形態２のエントロピー符
号器２１０２の構成の一例を示したブロック図である。
エントロピー符号器２１０２は、コンテキストメモリ部
２２０１と、コンテキストメモリのデータとビットプレ
ーン値を受け取り、符号とその符号のイネーブルを出力
する算術符号器２２０６と、から構成される。

【０１１９】コンテキストメモリ部２２０１は、３個の
コンテキストメモリ（コンテキストメモリ２２０２、２
２０３および２２０４）と、量子化処理装置１６０３か
ら入力されるデータの種類によりコンテキストメモリを
選択するＭＵＸ２２０５とを有する。

【０１２０】コンテキストメモリ２２０２、２２０３お
よび２２０４は、量子化処理装置１６０３から、それぞ
れ、ＨＬデータ、ＬＨデータおよびＨＨデータが転送さ
れたとき使用されるコンテキストメモリである。

【０１２１】実施の形態２のＷａｖｅｌｅｔ変換処理装
置１６０２は、実施の形態１のＷａｖｅｌｅｔ変換処理
装置と異なり、ＬＨデータ、ＨＬデータ、ＨＨデータお
よびＬＬデータのみを扱うので、エントロピー符号器２
１０２中のコンテキストメモリも３種類で足りる。

【０１２２】以上説明したように、実施の形態２のデジ
タルカメラは、再帰的に処理されないＨＨフィルタ、Ｈ
Ｌフィルタ、ＬＨフィルタを通過したデータが、即座に
符号化され、再帰的にＷａｖｅｌｅｔ変換するＬＬフィ
ルタを通過したデータ分のみを外部メモリ１０２に格納
する。これにより処理速度の低下を招くことなく小さな
ワークメモリにより、大容量の画像データをＷａｖｅｌ
ｅｔ変換することができる。

【０１２３】実施の形態３．実施の形態３では、高速に
画像データの符号化が可能な画像圧縮装置をデジタルカ
メラに適用した例を説明する。なお、実施の形態３で
は、実施の形態１または実施の形態２と同様な構成部分
については同一の符合を付し、その説明を省略するもの
とする。

【０１２４】図２３は、画像データを高速に符号化可能
な画像圧縮装置を適用したデジタルカメラの構成の一例
を示したブロック図である。デジタルカメラ２３００
は、被写体を撮像し画像データを出力する撮像部２３０
１と、撮像部２３０１から直接画像データを入力し符号
化されたデータを出力する画像符号化処理装置２３０２
と、符号化されたデータを一時的に格納するメモリ２３
０４と、メモリ２３０４からの符号化されたデータを格
納するメモリカード２３０３と、画像の圧縮率を調整
し、複数の符号を接続して一つの符号を作成などするＣ
ＰＵ２３０５と、外部メモリ１０２上の画像情報を表示
するＬＣＤ２３０６と、これら各部を接続するバス２３
０７と、を有する。

【０１２５】なお、図２３のバス２３０７に沿って示し
たからまでの矢印は、画像データの画慣れを概念的
に示したものである。図示したように、実施の形態２で
は、撮像部２３０１で撮像された画像データは、画像符
号化処理装置に直接転送される。これにより、バス２３
０７を介したメモリ２３０４のデータの入出力が実施の
形態１のデジタルカメラ１００より少なくなり、高速に
画像データを処理できる。

【０１２６】（画像符号化処理装置２３０２の内容）つ
ぎに、画像符号化処理装置２３０２の内容について説明
する。図２４は、実施の形態３の画像符号化処理装置の
内部構成の一例を示したブロック図である。画像符号化
処理装置２３０２は、画像データに対してＷａｖｅｌｅ
ｔ変換を行うＷａｖｅｌｅｔ変換処理装置２４０１と、
Ｗａｖｅｌｅｔ変換後のデータを量子化する量子化処理
装置２４０２と、量子化後のデータをエントロピー符号
化するエントロピー符号化処理装置２４０３と、符号デ
ータを画像符号化処理装置２３０２内に一時的に格納す
る符号メモリ２４０５と、エントロピー符号化処理装置
２４０３と符号メモリ２４０５との間で符号データを入
出力し、ある程度の符号が符号メモリ２４０５に格納さ
れた場合に符号メモリ２４０５の内容をバスインターフ
ェース２４０６に転送する符号メモリコントローラ２４
０４と、バスインターフェース２４０６と、を有する。

【０１２７】Ｗａｖｅｌｅｔ変換処理装置２４０１は、
撮影部２３０１から直接画像データを受け取り、Ｗａｖ
ｅｌｅｔ変換し、ＬＨデータ、ＨＬデータおよびＨＨデ
ータを量子化処理装置２４０２へ転送し、ＬＬデータを
バスインターフェース２４０６を介して、メモリ２３０
４へ転送する。

【０１２８】また、Ｗａｖｅｌｅｔ変換処理装置２４０
１は、撮影部２３０１から画像データをすべて処理した
後にメモリ２３０４からＬＬデータを読み出し、Ｗａｖ
ｅｌｅｔ変換処理を行い、ＬＬＨＬデータ、ＬＬＬＨデ
ータ、ＬＬＨＨデータを量子化処理装置２４０２へ転送
する。以上の処理を繰り返すことにより、デジタルカメ
ラ２３００は高速に画像データを符号化する。

【０１２９】実施の形態３のデジタルカメラでは、バス
２３０７を介すことなく直接撮像した画像データをＷａ
ｖｅｌｅｔ変換して圧縮するので、高速に圧縮すること
ができる。すなわち、デジタルカメラ２３００は、処理
速度の低下を招くことなく小さなワークメモリにより大
容量の画像データをＷａｖｅｌｅｔ変換することができ
る。

【０１３０】

【発明の効果】以上説明したように、本発明の画像圧縮
装置（請求項１）は、画像データ入力手段が、所定の大
きさの画像データをＷａｖｅｌｅｔ変換手段に順次入力
させ、Ｗａｖｅｌｅｔ変換手段が、入力された所定の大
きさの画像データを、水平方向低域−垂直方向低域信号
であるＬＬデータ、水平方向低域−垂直方向高域信号で
あるＬＨデータ、水平方向高域−垂直方向低域信号であ
るＨＬデータ、および、水平方向高域−垂直方向高域信
号であるＨＨデータに変換して出力し、ＬＨバッファ、
ＨＬバッファ、ＨＨバッファ、および、ＬＬバッファ
が、前記Ｗａｖｅｌｅｔ変換手段から出力されたＬＨデ
ータ、ＨＬデータ、ＨＨデータおよびＬＬデータをそれ
ぞれ格納し、再帰入力手段が、前記ＬＬバッファに格納
されたＬＬデータを再び前記Ｗａｖｅｌｅｔ変換手段に
入力させ、複数の符号化手段が前記ＬＨバッファに格納
されたＬＨデータ、前記ＨＬバッファに格納されたＨＬ
データ、および、前記ＨＨバッファに格納されたＨＨデ
ータを符号化するので、符号化する前に一旦大きな作業
用メモリに格納しなくて済み、バッファに格納されたＨ
Ｈデータ、ＬＨデータ、および、ＨＬデータを複数の符
号化手段で即時に符号化でき、これにより、Ｗａｖｅｌ
ｅｔ変換された画像データを圧縮する際に、作業用の大
容量のメモリを備えることなく、高速に処理することが
可能な画像圧縮装置を提供することができる。

【０１３１】また、本発明の画像圧縮装置（請求項２）
は、請求項１に記載の画像圧縮装置において、属性情報
付加手段が、前記符号化手段により符号化されたデータ
に、前記画像データ入力手段により入力された画像デー
タの位置情報と、前記Ｗａｖｅｌｅｔ変換手段によりデ
ータが変換された回数である階層情報と、前記Ｗａｖｅ
ｌｅｔ変換手段により出力されたデータの種別情報と、
を含む属性情報を付加するので、符号化されたデータが
属性情報を含み、データの格納順序や格納位置を考慮す
る必要が無くなり、これにより、Ｗａｖｅｌｅｔ変換さ
れた画像データを圧縮する際に、作業用の大容量のメモ
リを備えることなく、高速に処理することが可能な画像
圧縮装置を提供することができる。

【０１３２】また、本発明の画像圧縮装置（請求項３）
は、請求項２に記載の画像圧縮装置において、格納手段
が、前記属性情報付加手段により属性情報の付加された
データを複数格納するので、最終的に画像データを保存
させる記憶手段などに転送する前に、圧縮された複数の
画像データを一時的に保持させ、装置の負荷を軽減で
き、これにより、Ｗａｖｅｌｅｔ変換された画像データ
を圧縮する際に、作業用の大容量のメモリを備えること
なく、高速に処理することが可能な画像圧縮装置を提供
することができる。

【０１３３】また、本発明の画像圧縮装置（請求項４）
は、請求項３に記載の画像圧縮装置において、画像デー
タ保存手段が画像データを保存し、データ判断手段が、
前記格納手段に格納されたデータの属性情報に基づい
て、連続して保存すべきデータが格納されたか否かを判
断し、送出制御手段が、前記データ判断手段により連続
して保存すべきデータが格納された場合に、当該データ
を前記画像データ保存手段に連続して送出するので、属
性情報を利用して、ビットプレーンごと、サブバンドご
と、タイルごとといった連続して保存すべき画像データ
を連続して送出し、途中で分断されたデータであっても
一連のデータとして出力し、これにより、Ｗａｖｅｌｅ
ｔ変換された画像データを圧縮する際に、作業用の大容
量のメモリを備えることなく、高速に処理することが可
能な画像圧縮装置を提供することができる。

【０１３４】また、本発明の画像圧縮装置（請求項５）
は、請求項１〜４のいずれか一つに記載の画像圧縮装置
において、前記複数の符号化処理手段が、前記Ｗａｖｅ
ｌｅｔ変換手段から出力された複数種類のデータそれぞ
れに対応したコンテキストメモリと、前記複数種類のデ
ータの当該種別に従って、使用すべきコンテキストメモ
リを切り替える切替手段と、をそれぞれ具備したので、
複数の符号化処理手段によりＷａｖｅｌｅｔ変換された
画像データを並列に圧縮処理でき、これにより、Ｗａｖ
ｅｌｅｔ変換された画像データを圧縮する際に、作業用
の大容量のメモリを備えることなく、高速に処理するこ
とが可能な画像圧縮装置を提供することができる。

【０１３５】また、本発明の画像圧縮装置（請求項６）
は、請求項３に記載の画像圧縮装置において、少なくと
も、前記Ｗａｖｅｌｅｔ変換処理手段、ＬＨバッファ、
ＨＬバッファ、ＨＨバッファ、ＬＬバッファ、符号化手
段および格納手段を１チップに形成したので、チップ中
の作業用メモリを小さくすることができ、これにより、
装置コストを低減することができる画像圧縮装置を提供
することができる。

【０１３６】また、本発明の画像撮像装置（請求項７）
は、画像を撮像する画像撮像手段と、前記画像撮像手段
により撮像された画像のデータを保存する撮像画像保存
手段と、前記請求項１〜６のいずれか一つに記載の画像
圧縮装置と、を具備し、前記画像データ入力手段は、前
記撮像画像保存手段に保存された画像データから前記所
定の大きさの画像データを前記Ｗａｖｅｌｅｔ変換手段
に順次入力させるので、作業用メモリを小さくすること
ができ、これにより、小型の画像撮像装置を提供するこ
とができる。

【図面の簡単な説明】

【図１】画像データ全体をバスを介して外部のメモリに
一旦格納し、この外部のメモリからＷｅｖｅｌｅｔ変換
すべきデータを入力して符号化するデジタルカメラの構
成の一例を示したブロック図である。

【図２】実施の形態１の画像符号化処理装置の内部構成
の一例を示したブロック図である。

【図３】画像データを水平方向に４分割、垂直方向に４
分割した例を示した説明図である。

【図４】実施の形態１のＷａｖｅｌｅｔ変換処理装置の
概略構成の一例を示したブロック図である。

【図５】入力する画像データの例と、出力するサブバン
ドデータの例を示した図である。

【図６】Ｗａｖｅｌｅｔ変換を示す図である。

【図７】１２８画素×１２８画素の画像データを各行ご
とにＷａｖｅｌｅｔ変換器に入力する際の取り込みデー
タの塊を例示した説明図である。

【図８】実施の形態１のＷａｖｅｌｅｔ変換処理装置の
処理流れの一例を示したフローチャートである。

【図９】実施の形態１の量子化処理装置の概略構成の一
例を示したブロック図である。

【図１０】実施の形態１のエントロピー符号化処理装置
の概略構成の一例を示したブロック図である。

【図１１】実施の形態１のエントロピー符号化処理装置
が使用するコンテキストモデルの一例である。

【図１２】実施の形態１のエントロピー符号化処理装置
が使用するコンテキストモデルのテンプレートの一例で
ある。

【図１３】実施の形態１の符号メモリコントローラのう
ち符号メモリへデータを書き込む部分の概略構成の一例
を示した説明図である。

【図１４】実施の形態１の符号メモリのフォーマットの
一例を示した説明図である。

【図１５】実施の形態１の符号メモリコントローラのう
ち符号メモリからデータを読み込む部分の概略構成の一
例を示した説明図である。

【図１６】実施の形態２の画像符号化処理装置の内部構
成の一例を示したブロック図である。

【図１７】Ｗａｖｅｌｅｔ変換後の画像データを１定の
サイズで分割したタイルの例である。

【図１８】実施の形態２のＷａｖｅｌｅｔ変換処理装置
の概略構成の一例を示したブロック図である。

【図１９】実施の形態２のＷａｖｅｌｅｔ変換処理装置
の処理流れの一例を示したフローチャートである。

【図２０】５１２画素×５１２画素の画像データを各行
ごとにＷａｖｅｌｅｔ変換器に入力する際の取り込みデ
ータの塊を例示した説明図である。

【図２１】実施の形態２のエントロピー符号化処理装置
の概略構成の一例を示したブロック図である。

【図２２】実施の形態２のエントロピー符号器の構成の
一例を示したブロック図である。

【図２３】画像データを高速に符号化可能な画像圧縮装
置を適用した実施の形態３のデジタルカメラの構成の一
例を示したブロック図である。

【図２４】実施の形態３の画像符号化処理装置の内部構
成の一例を示したブロック図である。

【図２５】従来のＷａｖｅｌｅｔ変換を用いる画像圧縮
装置の一例を示した構成図である。

【符号の説明】

１００デジタルカメラ１０１撮像部１０２外部メモリ１０３画像符号化処理装置１０４メモリカード１０７バス１３１バスインターフェース１３２Ｗａｖｅｌｅｔ変換処理装置１３３量子化処理装置１３４エントロピー符号化処理装置１３５符号メモリコントローラ１３６符号メモリ４０１Ｗａｖｅｌｅｔ演算器４０２ラインメモリ４０３，４０４，４０５，４０６，４０７，４０８デ
ータバッファ４０９バッファコントローラ９０２量子化係数格納部９０３量子化演算部１００１コンテキストモデル生成部１００２エントロピー符号器１２０１コンテキストメモリ部１２１２算術符号器１３０１識別信号追加器１３０２シフタ１３０３符号シフト部１３０４符号数カウント部１３０９符号メモリアドレス生成部１６００画像符号化処理装置１６０１バスインターフェース１６０２Ｗａｖｅｌｅｔ変換処理装置１６０３量子化処理装置１６０４エントロピー符号化処理装置１６０５符号メモリコントローラ１６０６符号メモリ２１０１コンテキストモデル生成部２１０２エントロピー符号器２２０１コンテキストメモリ部２２０６算術符号器２３００デジタルカメラ２４０１Ｗａｖｅｌｅｔ変換処理装置２４０２量子化処理装置２４０３エントロピー符号化処理装置２４０４符号メモリコントローラ２４０５符号メモリ２４０６バスインターフェース２５００画像圧縮装置２５０３ワークメモリ２５０４バス２５２２Ｗａｖｅｌｅｔ処理装置２５２３量子化装置２５２５エントロピー符号化処理装置

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考） // Ｈ０４Ｎ 101:00 Ｈ０４Ｎ 5/92 ＨＦターム(参考） 5C022 AA13 AC69 5C053 FA08 FA27 GB22 GB26 KA03 KA04 KA24 LA01 5C059 KK08 MA24 MA35 MC11 ME11 PP01 SS15 UA02 UA31 UA38 5C078 AA04 BA53 CA27 CA31 DA01 5J064 AA02 AA03 BA09 BA16 BC01 BC06 BC11 BC16 BD03

Claims

【特許請求の範囲】

【請求項１】所定の大きさの画像データをＷａｖｅｌ
ｅｔ変換手段に順次入力させる画像データ入力手段と、入力された所定の大きさの画像データを、水平方向低域
−垂直方向低域信号であるＬＬデータ、水平方向低域−
垂直方向高域信号であるＬＨデータ、水平方向高域−垂
直方向低域信号であるＨＬデータ、および、水平方向高
域−垂直方向高域信号であるＨＨデータに変換して出力
するＷａｖｅｌｅｔ変換手段と、前記Ｗａｖｅｌｅｔ変換手段から出力されたＬＨデー
タ、ＨＬデータ、ＨＨデータおよびＬＬデータをそれぞ
れ格納するＬＨバッファ、ＨＬバッファ、ＨＨバッフ
ァ、および、ＬＬバッファと、前記ＬＬバッファに格納されたＬＬデータを再び前記Ｗ
ａｖｅｌｅｔ変換手段に入力させる再帰入力手段と、前記ＬＨバッファに格納されたＬＨデータ、前記ＨＬバ
ッファに格納されたＨＬデータ、および、前記ＨＨバッ
ファに格納されたＨＨデータを符号化する複数の符号化
手段と、を具備したことを特徴とする画像圧縮装置。
【請求項２】前記符号化手段により符号化されたデー
タに、前記画像データ入力手段により入力された画像デ
ータの位置情報と、前記Ｗａｖｅｌｅｔ変換手段により
データが変換された回数である階層情報と、前記Ｗａｖ
ｅｌｅｔ変換手段により出力されたデータの種別情報
と、を含む属性情報を付加する属性情報付加手段を備え
たことを特徴とする請求項１に記載の画像圧縮装置。
【請求項３】前記属性情報付加手段により属性情報の
付加されたデータを複数格納する格納手段を備えたこと
を特徴とする請求項２に記載の画像圧縮装置。
【請求項４】画像データを保存する画像データ保存手
段と、前記格納手段に格納されたデータの属性情報に基づい
て、連続して保存すべきデータが格納されたか否かを判
断するデータ判断手段と、前記データ判断手段により連続して保存すべきデータが
格納された場合に、当該データを前記画像データ保存手
段に連続して送出する送出制御手段と、を具備したことを特徴とする請求項３に記載の画像圧縮
装置。
【請求項５】前記複数の符号化処理手段は、前記Ｗａ
ｖｅｌｅｔ変換手段から出力された複数種類のデータそ
れぞれに対応したコンテキストメモリと、前記複数種類のデータの当該種別に従って、使用すべき
コンテキストメモリを切り替える切替手段と、をそれぞれ具備したことを特徴とする請求項１〜４のい
ずれか一つに記載の画像圧縮装置。
【請求項６】少なくとも、前記Ｗａｖｅｌｅｔ変換処
理手段、ＬＨバッファ、ＨＬバッファ、ＨＨバッファ、
ＬＬバッファ、符号化手段および格納手段を１チップに
形成したことを特徴とする請求項３に記載の画像圧縮装
置。
【請求項７】画像を撮像する画像撮像手段と、前記画像撮像手段により撮像された画像のデータを保存
する撮像画像保存手段と、前記請求項１〜６のいずれか一つに記載の画像圧縮装置
と、を具備し、前記画像データ入力手段は、前記撮像画像保存手段に保
存された画像データから前記所定の大きさの画像データ
を前記Ｗａｖｅｌｅｔ変換手段に順次入力させることを
特徴とする画像撮像装置。