JP2002271791A - 画像符号化装置、画像符号化・復号化装置、画像符号化・復号化方法、およびその方法を実行するためのプログラム - Google Patents

Abstract

(57)【要約】 【課題】 符号のまま回転処理を行うことが可能な画像
符号化装置を提供すること。 【解決手段】 本発明にかかる画像符号化装置は、Ｎ×
Ｎのブロックの画像を可変長符号化する符号装置２４
と、符号化されたＮ×Ｎのブロックの可変長符号の符号
量を固定サイズとする符号量コントロール装置２５と、
固定サイズとされた符号をメモリ２７に記憶する際の各
ブロックの先頭アドレスを算出するアドレス生成装置２
６と、固定サイズとされた符号および先頭アドレスを記
憶するためのメモリ２７と、を備えている。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像符号化装置、画像
符号化・復号化装置、画像符号化・復号化方法、および
コンピュータが実行するためのプログラムに関し、詳細
には、例えば、デジタル複写機、スキャナー、画像ファ
イリング等の画像記録装置に最適な画像符号化装置、画
像符号化・復号化装置、画像符号化・復号化方法、およ
びその方法をコンピュータが実行するためのプログラム
に関する。

【０００２】

【従来の技術】従来より、画像データ圧縮技術は、画像
データを保持するためのメモリ量を低減したり、画像デ
ータの送信時間を短縮したりする目的で画像処理分野で
一般に使用されている。画像データの圧縮方式は画像デ
ータの処理形態により種々のものがあり、画像データを
印字処理する場合においては、限られた容量のメモリ上
で画像データを回転して印字するなどの処理を高速に行
うという必要性から固定長圧縮がよく使用されている。
代表的な固定長圧縮方式としてＧＢＴＣ（Generalized
Block Truncation Coding）などが知られている。

【０００３】また、他の圧縮方式として画像データを水
平周波数方向と垂直周波数方向に複数のブロックに分割
すると共に低域周波数のブロックほど細かくするＷＡＶ
ＥＬＥＴ変換が知られており、このＷＡＶＥＬＥＴ変換
は最近、自然階調の画像を効果的に圧縮する方法として
注目されている。かかるＷＡＶＥＬＥＴ変換は写真のよ
うな連続した階調を持った画像の圧縮に適していること
が知られている。

【０００４】また、符号化された画像をデコード時に回
転させる技術として、例えば、特開平９−７４４７４号
公報の画像符号化・復号化装置が知られている。かかる
画像符号化・復号化装置によれば、デジタルの画像信号
を符号化する符号化器、および該符号化された画像信号
を復号化する復号器を有し、得られた画像の回転画像を
生成する画像符号化・復号化装置において、前記画像信
号にかかわる画像をＮ×Ｎのブロックに分割する手段
と、前記ブロック毎に独立に該ブロック内の画素を符号
化する手段と、前記ブロック内の所定画素の符号長の和
を演算する手段と、前記符号化された画素及び前記符号
長の和を記憶する手段と、前記復号器において、前記符
号長の和をもとに、前記回転画像を構成するための前記
Ｎ×Ｎブロックの先頭アドレスを生成する手段と、前記
復号化されたＮ×Ｎブロック内の画素を復号化する手段
と、前記復号化されたＮ×Ｎブロック内の画素を回転す
る手段とを備えたものである。

【０００５】また、特開平９−７４４７５号公報の画像
符号化・復号化装置によれば、デジタルの画像信号を符
号化する符号化器、および該符号化された画像信号を復
号化する復号器を有し、得られた画像の回転画像を生成
する画像符号化・復号化装置において、前記画像信号に
かかわる画像をＮ×Ｎのブロックに分割する手段と、前
記Ｎ×Ｎブロックを構成する画素の色を判定する判定手
段と、前記判定結果を符号化する第１の符号化手段と、
前記判定結果をもとに前記ブロック毎に独立に該ブロッ
ク内の画素を符号化する第２の符号化手段と、前記第１
の符号化手段及び第２の符号化手段にて符号化されたデ
ータを記憶する手段と、前記復号器において、前記符号
化された判定結果を復号化する手段と、前記回転画像を
構成するための、前記Ｎ×Ｎブロックの画素のアドレス
を生成する手段と、前記Ｎ×Ｎブロック内の画素を復号
化する手段と、前記復号化された判定結果及び前記アド
レスに基づいて、前記回転されたＮラインバッファに記
憶する手段とを備えたものである。

【０００６】

【発明が解決しようとする課題】しかしながら、上述の
ＧＢＴＣは、４／８圧縮においては１ブロック４×４ド
ット、１ドットに３ＢＩＴの８種類の色を割り振り、ま
た、３／８圧縮においては１ドットに２ＢＩＴの４種類
の色を、また、２／８圧縮においては１ＢＩＴの２種類
の色を割り振っている。このため、特に画素の階調差が
激しい１ブロック内ではノッチと呼ばれるゴミのような
ものが文字の輪郭などに発生し、画質が劣化するという
問題がある。

【０００７】また、エントロピー符号などで圧縮した場
合（ハフマン符号など）は、符号のデコード時にエンコ
ードした方向からしかデコードすることができないた
め、符号のまま９０°，１８０°，２７０°の回転処理
を行うことができないという問題がある。すなわち、１
８０°，２７０°回転時、ライン（ＢＬＯＣＫ）の後ろ
からアクセスしなければならないことになる。

【０００８】本発明は、上記に鑑みてなされたものであ
り、符号のまま回転処理を行うことが可能な画像符号化
装置、画像符号化・復号化装置、画像符号化・復号化方
法、およびコンピュータが実行するためのプログラムを
提供することを目的とする。

【０００９】

【課題を解決するための手段】前記課題を解決するた
め、請求項１にかかる画像符号化装置は、画像をＮ×Ｎ
のブロックに分割する分割手段と、前記Ｎ×Ｎのブロッ
クの画像を可変長符号化する符号化手段と、前記符号化
手段で可変長符号化された可変長符号を記憶手段に記憶
する際に、前記画像のライン単位に先頭アドレスを算出
する先頭アドレス算出手段と、前記可変長符号および前
記先頭アドレスを記憶する前記記憶手段と、を備えたも
のである。

【００１０】上記発明によれば、分割手段は画像をＮ×
Ｎのブロックに分割し、符号化手段はＮ×Ｎのブロック
の画像を可変長符号化し、先頭アドレス算出手段は符号
化手段で可変長符号化された可変長符号を記憶手段に記
憶する際に、画像のライン単位に先頭アドレスを算出
し、記憶手段は可変長符号および先頭アドレスを記憶す
る。

【００１１】請求項２にかかる画像符号化装置は、画像
をＮ×Ｎのブロックに分割する分割手段と、前記Ｎ×Ｎ
のブロックの画像を可変長符号化する符号化手段と、前
記符号化手段で可変長符号化された可変長符号に当該可
変長符号の符号長を示す回転用符号情報を付加する回転
用符号情報付加手段と、前記回転用符号情報が付加され
た可変長符号を記憶手段に記憶する際に、前記画像のラ
イン単位に先頭アドレスを算出する先頭アドレス算出手
段と、前記回転用符号情報が付加された可変長符号およ
び前記先頭アドレスを記憶する前記記憶手段と、を備え
たものである。

【００１２】上記発明によれば、分割手段は画像をＮ×
Ｎのブロックに分割し、符号化手段は記Ｎ×Ｎのブロッ
クの画像を可変長符号化し、回転用符号情報付加手段は
符号化手段で可変長符号化された可変長符号に当該可変
長符号の符号長を示す回転用符号情報を付加し、先頭ア
ドレス算出手段は回転用符号情報が付加された可変長符
号を記憶手段に記憶する際に、画像のライン単位に先頭
アドレスを算出し、記憶手段は回転用符号情報が付加さ
れた可変長符号および先頭アドレスを記憶する。

【００１３】また、請求項３にかかる発明は、画像をＮ
×Ｎのブロックに分割する分割手段と、前記Ｎ×Ｎのブ
ロックの画像を可変長符号化する符号化手段と、前記符
号化手段で符号化されたＮ×Ｎのブロックの可変長符号
の符号量を固定サイズとする符号量コントロール手段
と、前記符号量コントロール手段により固定サイズとさ
れた可変長符号を記憶するための記憶手段と、を備えた
ものである。

【００１４】上記発明によれば、分割手段は画像をＮ×
Ｎのブロックに分割し、符号化手段は、前記Ｎ×Ｎのブ
ロックの画像を可変長符号化し、符号量コントロール手
段は、符号化手段で符号化されたＮ×Ｎのブロックの可
変長符号の符号量を固定サイズとし、記憶手段は、符号
量コントロール手段により固定サイズとされた可変長符
号を記憶する。

【００１５】また、請求項４にかかる発明は、請求項１
〜請求項３のいずれか１つにかかる発明において、前記
符号化手段は、画像を周波数変換した後に、または、直
接に可変長符号化するものである。上記発明によれば、
符号化手段は、画像を周波数変換した後に、または、画
像を直接に可変長符号化する。

【００１６】また、請求項５にかかる発明は、請求項１
〜請求項４のいずれか１つにかかる発明において、前記
Ｎ×Ｎのブロックは、１２８×１２８画素のブロックで
あることとした。上記発明によれば、画像のブロックを
１２８×１２８画素の大きなサイズとする。

【００１７】また、請求項６にかかる発明は、画像をＮ
×Ｎのブロックに分割する分割手段と、前記Ｎ×Ｎのブ
ロックの画像を可変長符号化する符号化手段と、前記符
号化手段で符号化されたＮ×Ｎのブロックの可変長符号
の符号量を固定サイズとする符号量コントロール手段
と、前記固定サイズとされた可変長符号を記憶手段に記
憶する際に、前記画像のブロック単位に先頭アドレスを
算出する先頭アドレス算出手段と、前記固定サイズの可
変長符号および前記先頭アドレスを記憶する前記記憶手
段と、指定される回転角度に応じて、前記先頭アドレス
に基づいて前記記憶手段の読み出しアドレスを算出する
アドレス算出手段と、前記算出されたアドレスに基づ
き、前記記憶手段から前記固定サイズの可変長符号を読
み出す読出手段と、前記読み出された固定サイズの可変
長符号を復号化する復号化手段と、を備えたものであ
る。

【００１８】上記発明によれば、符号化手段は画像をＮ
×Ｎのブロックに分割し、符号化手段は、Ｎ×Ｎのブロ
ックの画像を可変長符号化し、符号量コントロール手段
は、符号化手段で符号化されたＮ×Ｎのブロックの可変
長符号の符号量を固定サイズとし、先頭アドレス算出手
段は、固定サイズとされた可変長符号を記憶手段に記憶
する際に、画像のブロック単位に先頭アドレスを算出
し、記憶手段は固定サイズの可変長符号および先頭アド
レスを記憶し、読み出しアドレス算出手段は、指定され
る回転角度に応じて、先頭アドレスに基づいて記憶手段
の読み出しアドレスを算出し、読出手段は算出された読
み出しアドレスに基づき、記憶手段から固定サイズの可
変長符号を読み出し、復号化手段は、読み出された固定
サイズの可変長符号を復号化する。

【００１９】また、請求項７にかかる発明は、画像をＮ
×Ｎのブロックに分割する工程と、前記Ｎ×Ｎのブロッ
クの画像を可変長符号化する工程と、前記符号化手段で
符号化されたＮ×Ｎのブロックの可変長符号の符号量を
固定サイズとする工程と、前記固定サイズとされた可変
長符号を記憶手段に記憶する際に、前記画像のブロック
単位に先頭アドレスを算出する工程と、前記固定サイズ
の可変長符号および前記先頭アドレスを記憶する工程
と、指定される回転角度に応じて、前記先頭アドレスに
基づいて前記記憶手段の読み出しアドレスを算出する工
程と、前記算出されたアドレスに基づき、前記記憶手段
から前記固定サイズの可変長符号を読み出す工程と、前
記読み出された固定サイズの可変長符号を復号化する工
程と、を備えたものである。

【００２０】上記発明によれば、画像をＮ×Ｎのブロッ
クに分割し、Ｎ×Ｎのブロックの画像を可変長符号化
し、符号化手段で符号化されたＮ×Ｎのブロックの可変
長符号の符号量を固定サイズとし、固定サイズとされた
可変長符号を記憶手段に記憶する際に、画像のブロック
単位に先頭アドレスを算出し、記憶手段に固定サイズの
可変長符号および先頭アドレスを記憶し、指定される回
転角度に応じて、先頭アドレスに基づいて記憶手段の読
み出しアドレスを算出し、算出された読み出しアドレス
に基づき、記憶手段から固定サイズの可変長符号を読み
出し、読み出された固定サイズの可変長符号を復号化す
る。

【００２１】また、請求項８にかかる発明は、コンピュ
ータでプログラムを実行することにより、請求項７に記
載の発明の各工程を実現する。

【００２２】

【発明の実施の形態】添付図面を参照して、本発明にか
かる画像符号化装置、画像符号化・復号化装置、および
画像符号化・復号化方法の好適な実施の形態を、（実施
の形態１）、（実施の形態２）の順に詳細に説明する。

【００２３】（実施の形態１）実施の形態１にかかる画
像符号化装置および画像復号化装置を図１〜図１９を参
照して説明する。図１は、本発明にかかる画像符号化装
置の構成を示すブロック図である。図１に示す画像符号
化装置は、バンドメモリ１、Ｙｓｉｚｅ×Ｙｓｉｚｅバ
ッファ２、ＷＡＶＥＬＥＴ処理装置３，エントロピー符
号装置４、回転用符号情報付加装置５、アドレス生成装
置６、バンドアドレス記録装置７、およびメモリ８を備
えている。

【００２４】上記バンドメモリ１は、Ｙｓｉｚｅ×Ｙｓ
ｉｚｅ（例えば、１２８×１２８画素）のブロックの画
像をＸｓｉｚｅ分格納する。Ｙｓｉｚｅ×Ｙｓｉｚｅバ
ッファ２は、Ｙｓｉｚｅ×Ｙｓｉｚｅ（例えば、１２８
×１２８画素）のブロックの画像（１ブロック）を格納
する。画像としては、ＣＭＹＫ系、ＲＧＢ系、およびＹ
ＵＶ系のいずれでも良い。

【００２５】ＷＡＶＥＬＥＴ処理装置３は、ＷＡＶＥＬ
ＥＴ変換するためのものであり、図２（ａ）に示すよう
に２×２の画素ａ，ｂ，ｃ，ｄのブロックを、図２
（ｂ）に示すように、１ブロックについて下式演算を行
って、１つの低周波数成分ＬＬと３つの高周波成分Ｌ
Ｈ、ＨＬ、ＨＨに分解し、この演算を繰り返すことによ
り、１２８×１２８の画素のブロックについて、図２
（ｃ）に示すような階層を生成する。

【００２６】 ＬＬ＝（（ａ＋ｂ）／２＋（ｃ＋ｂ）／２）／２ ＨＬ＝（ａ＋ｂ）／２−（ｃ−ｄ）／２ ＬＨ＝（（ａ−ｂ）＋（ｃ−ｄ））／２ ＨＨ＝（ａ−ｂ）−（ｃ−ｄ）

【００２７】エントロピー符号装置４は、ＷＡＶＥＬＥ
Ｔ処理装置３で、ＷＡＶＥＬＥＴ変換されたＷＡＶＥＬ
ＥＴデータをエントロピー符号化する。エントロピー符
号化としては、例えば、ハフマン符号化などを用いるこ
とができる。

【００２８】回転用符号情報付加装置５は、エントロピ
ー符号装置４で符号化した可変長符号の符号長を算出
し、符号長を表す固定長のＦＬＡＧ（図３に示す例で
は、ＬＥＮＧＴＨ）を回転用符号情報として付加する。
図３は符号フォーマットの一例を示す図である。同図に
おいて、Ｃｏｄｅは、Ｙｓｉｚｅ×ＹｓｉｚｅのＷａｖ
ｅｌｅｔ後のＷａｖｅｌｅｔデータをハフマン符号など
のエントロピー符号により符号化したものであり、ま
た、ＬＥＮＧＴＨは可変長符号の符号長を表す固定長の
ＦＬＡＧ（回転用符号情報）である。

【００２９】メモリ８は、回転用符号情報が付加された
可変長符号およびバンドアドレス記録装置７に記録され
た各バンド０〜ｎの先頭アドレスＢＡＮＤＡＤＤＲＥＳ
Ｓが記憶される。図４はメモリ８の構成例を示す図であ
る。同図に示す如く、メモリ８には、回転用符号情報が
付加された可変長符号が画像のバンド単位（ブロック単
位）に格納される。

【００３０】アドレス生成装置６は、メモリ８に回転用
符号情報が付加された可変長符号をバンド単位（ブロッ
ク単位）で記憶する際の各バンド０〜Ｎの先頭アドレス
ＢＡＮＤＡＤＤＲＥＳＳを生成する。バンドアドレス記
録装置７は、図５に示すように、各バンド０〜ｎの先頭
アドレスＢＡＮＤＡＤＤＲＥＳＳを記録する。これによ
りデコード時に、可変長符号のメモリ８内のアドレスを
知ることができる。このバンド先頭アドレスＢＡＮＤＡ
ＤＤＲＥＳＳはエンコード終了後、可変長符号と同様に
メモリ８に格納される。

【００３１】図１の画像符号化装置のエンコード時の処
理を図６のフローチャートを参照して説明する。図６は
図１の画像符号化装置のエンコード時の処理を説明する
ためのフローチャートを示す。

【００３２】図６において、まず、アドレス生成装置６
は、バンドアドレス記録装置７のバンドの先頭アドレス
ＢＡＮＤＬＩＮＥＡＤ（０）＝０をバンド先頭アドレス
として、０アドレス（一番先頭のバンド）をセットする
（ステップＳ１）。ついで、アドレス生成装置６は、ア
ドレスレジスタの値ＡＤＤＲＥＳＳに０バンド先頭アド
レス（一番先頭のバンド）をセットする（ステップＳ
２）。

【００３３】アドレス生成装置６は、垂直カウンタＶＣ
ＮＴおよび水平カウンタＨＣＮＴをクリアする（ステッ
プＳ３，Ｓ４）。そして、バンドメモリ１からＹｓｉｚ
ｅ×Ｙｓｉｚｅブロックの画像をリードする（ステップ
Ｓ５）。ＷＡＶＥＬＥＴ処理装置３は、Ｙｓｉｚｅ×Ｙ
ｓｉｚｅバッファ２のＹｓｉｚｅ×Ｙｓｉｚｅブロック
の画像に対してＷＡＶＥＬＥＴ処理を行う（ステップＳ
６）。つづいて、エントロピー符号装置４は、ＷＡＶＥ
ＬＥＴ処理されたＷＡＶＥＬＥＴデータをエントロピー
符号化する（ステップＳ７）。

【００３４】回転用符号情報付加装置５は、エントロピ
ー符号装置４で可変長符号化された可変長符号に回転用
符号情報（符号長を表す固定長のＦＬＡＧ）を付加し
（図４参照）、アドレス生成装置６で生成されたメモリ
８のアドレスＡＤＤＲＥＳＳにライトする（ステップＳ
８）。続いて、アドレス生成装置６は、アドレスレジス
タの値ＡＤＤＲＥＳＳ＝ＡＤＤＲＥＳＳ＋符号長（回転
用符号情報）として、アドレスレジスタの値ＡＤＤＲＥ
ＳＳを更新する（ステップＳ９）。アドレス生成装置６
は、水平カウンタＨＣＮＴ＝ＨＣＮＴ＋１として、水平
カウンタＨＣＮＴをカウントＵＰする（ステップＳ１
０）。そして、アドレス生成装置６は、水平カウンタＨ
ＣＮＴが水平方向のＢＬＯＣＫ数を超えていないか否か
を判定する（ステップＳ１１）。水平カウンタＨＣＮＴ
が水平方向のＢＬＯＣＫ数を超えていない場合には、ス
テップＳ５に戻り、水平カウンタＨＣＮＴが水平方向の
ＢＬＯＣＫ数を超えるまで同じ処理を繰り返す。他方、
水平カウンタＨＣＮＴが水平方向のＢＬＯＣＫ数を超え
た場合、すなわち、バンド単位の処理が終了した場合に
は、アドレス生成装置６は、垂直カウンタＶＣＮＴ＝Ｖ
ＣＮＴ＋１として、垂直カウンタＶＣＮＴをカウントＵ
Ｐする（ステップＳ１２）。これにより次のバンドの処
理が行われることになる。

【００３５】アドレス生成装置６は、ＢＡＮＤＡＤ（Ｖ
ＣＮＴ）＝ＡＤＤＲＥＳＳとして、垂直カウンタＶＣＮ
Ｔが示すバンドの先頭アドレスＢＡＮＤＡＤ（ＶＣＮ
Ｔ）をアドレス生成装置６のアドレスレジスタの示す値
ＡＤＤＲＥＳＳで更新する（ステップＳ１３）。そし
て、アドレス生成装置６は垂直カウンタＶＣＮＴが垂直
方向のＢＬＯＣＫ数を超えていないか否かを判定する
（ステップＳ１４）。垂直カウンタＶＣＮＴが垂直方向
のＢＬＯＣＫ数を超えていない場合には、ステップＳ４
に戻り、垂直カウンタＶＣＮＴが垂直方向のＢＬＯＣＫ
数を超えるまで同じ処理を繰り返す。他方、垂直カウン
タＶＣＮＴが垂直方向のＢＬＯＣＫ数を超えた場合に
は、アドレス記録装置７に記録した各バンド０〜ｎの先
頭アドレスＢＡＮＤＡＤＤＲＥＳＳをメモリ８へ転送し
てメモリ８に記憶する（ステップＳ１５）。

【００３６】上記画像符号化装置によれば、ＷＡＶＥＬ
ＥＴ処理装置３は、Ｙｓｉｚｅ×Ｙｓｉｚｅバッファ２
に格納されたＹｓｉｚｅ×Ｙｓｉｚｅのブロックの画像
をＷＡＶＥＬＥＴ変換し、エントロピー符号装置４は、
変換されたＷＡＶＥＬＥＴデータを可変長符号化し、回
転用符号情報付加装置５は可変長符号化された可変長符
号に当該可変長符号の符号長を示す回転用符号情報を付
加し、アドレス生成装置６は回転用符号情報が付加され
た可変長符号をメモリ８に記憶する際に、画像のバンド
（ブロック）単位に先頭アドレスを算出し、メモリ８に
回転用符号情報が付加された可変長符号および先頭アド
レスを記憶することとしたので、デコード時に、９０
°，１８０°，および２７０°の回転処理を行う場合
に、各ブロックの先頭からの可変長符号の読み出しが可
能となり、符号のまま９０°，１８０°，および２７０
°の回転処理を行うことが可能となる。特に、画像のブ
ロックサイズが大きな場合（例えば、１２８×１２８）
に有効である。

【００３７】図７は、本発明にかかる画像復号化装置の
構成を示すブロック図である。同図に示す画像復号化装
置は、メモリ１１、バンドアドレス記録装置１２、アド
レス生成装置１３、符号切り出し装置１４、エントロピ
ー復号装置１５、ＩＷＡＶＥＬＥＴ処理装置１６、Ｙｓ
ｉｚｅ×Ｙｓｉｚｅバッファ１７、およびバンドメモリ
１８を備える。

【００３８】メモリ１１は、上述の回転用符号情報が付
加された可変長符号と各バンド０〜ｎの先頭アドレスＢ
ＡＮＤＯＡＤＤＲＥＳＳが格納される。メモリ１１に格
納される回転用符号情報が付加された可変長符号と各Ｂ
ＡＮＤ０〜ｎの先頭アドレスＢＡＮＤＡＤＤＲＥＳＳ
は、図１の画像符号化装置のメモリ８に格納された回転
用符号情報が付加された可変長符号と各ＢＡＮＤＯ０〜
ｎの先頭アドレスＢＡＮＤＡＤＤＲＥＳＳが不図示の転
送手段で転送されて格納される。

【００３９】バンドアドレス記録装置１２は、メモリ１
１からバンド先頭アドレスＢＡＮＤＡＤＤＲＥＳＳを読
み込み、９０°、１８０°、および２７０°の回転時な
どに、アドレス生成装置１３に各バンド０〜ｎの先頭ア
ドレスＢＡＮＤＡＤＤＲＥＳＳを転送する。アドレス生
成装置１３は、図８〜図１０のように符号を回転（０
°、９０°、１８０°、２７０°）させる場合に、メモ
リ１１にアクセスするためのアドレス（読み出しアドレ
ス）を生成する。符号切り出し装置１４は、アドレス生
成装置１３で生成されるアドレスに従ってメモリ１１か
ら可変長符号を切り出す。

【００４０】エントロピー復号装置１５は、符号切り出
し装置１４で切り出された可変長符号をエントロピー復
号化する。ＩＷＡＶＥＬＥＴ処理装置１６は、エントロ
ピー復号装置１５で復号化されたＷＡＶＥＬＥＴデータ
を復号化して画像を生成する。Ｙｓｉｚｅ×Ｙｓｉｚｅ
バッファ１７は、Ｙｓｉｚｅ×Ｙｓｉｚｅのブロックの
画像を格納する。画像データとしては、ＣＭＹＫ系、Ｒ
ＧＢ系、およびＹＵＶ系のいずれでも良い。上記バンド
メモリ１は、Ｙｓｉｚｅ×Ｙｓｉｚｅブロックの画像を
Ｘｓｉｚｅ分格納する。

【００４１】以下、図７の画像復号化装置が、デコード
時に、可変長符号を０゜回転、９０゜回転、１８０゜回
転、および２７０゜回転する場合の処理を説明する。ま
ず、画像復号化装置が、デコード時に画像を回転させな
い場合（０゜回転）の処理を図１１を参照して説明す
る。図１１は、画像復号化装置が、デコード時に可変長
符号を回転させない場合（０゜回転）の処理を説明する
ためのフローチャートを示す。

【００４２】図１１において、まず、メモリ１１から各
バンドの先頭アドレスＢＡＮＤＡＤ（０〜垂直ブロック
数＋１）をリードしてアドレス記録装置１２へ転送する
（ステップＳ２１）。アドレス生成装置１３は、垂直カ
ウンタＶＣＮＴをクリアし（ステップＳ２２）、また、
水平カウンタＨＣＮＴをクリアする（ステップＳ２
３）。

【００４３】つづいて、アドレス生成装置１３は、アド
レスレジスタの値ＡＤＤＲＥＳＳ＝ＢＡＮＤＡＤ（ＶＣ
ＮＴ）として、垂直カウンタＶＣＮＴの示すバンドの先
頭アドレスＢＡＮＤＡＤ（ＶＣＮＴ）をアドレスレジス
タへセットする（ステップＳ２４）。そして、符号切り
出し装置１４は、メモリ１１から可変長符号を指定され
るアドレスＡＤＤＲＥＳＳから切り取る（ステップＳ２
５）。

【００４４】エントロピー復号装置１５は、符号切り出
し装置１４で切り取った可変長符号をエントロピー復号
化する（ステップＳ２６）。この場合、エントロピー復
号装置１５は、符号化方向と同じ方向からリードしてい
るので、切り取った符号を順次復号化する。ＩＷＡＶＥ
ＬＥＴ処理装置１６は、エントロピー復号装置１６で復
号化したＷＡＶＥＬＥＴデータに対してＷＡＶＥＬＥＴ
処理を行う（ステップＳ２７）。ＩＷＡＶＥＬＥＴ処理
装置１６でＩＷＡＶＥＬＥＴ処理されたＹｓｉｚｅ×Ｙ
ｓｉｚｅ（１２６×１２６）のブロックの画像をＹｓｉ
ｚｅ×Ｙｓｉｚｅバッファ１７に格納した後、バンドメ
モリ１８へ転送する（ステップＳ２８）。

【００４５】アドレス生成装置１３は、水平カウンタＨ
ＣＮＴ＝ＨＣＮＴ＋１として、水平カウンタＨＣＮＴを
カウントＵＰし（ステップＳ２９）、アドレスレジスタ
の値ＡＤＤＲＥＳＳ＝ＡＤＤＲＥＳＳ＋符号長（回転用
符号情報）として、アドレスレジスタの値ＡＤＤＲＥＳ
Ｓを更新する（ステップＳ３０）。アドレス生成装置１
３は、水平カウンタＨＣＮＴが水平方向のＢＬＯＣＫ数
を超えているか否か判定する（ステップＳ３１）。水平
カウンタＨＣＮＴが水平方向のＢＬＯＣＫ数を超えてい
ない場合には、ステップＳ２５に戻り、水平カウンタＨ
ＣＮＴが水平方向のＢＬＯＣＫ数を超えるまで同じ処理
を繰り返す。他方、ステップＳ３１で、水平カウンタＨ
ＣＮＴが水平方向のＢＬＯＣＫ数を超えている場合に
は、バンド単位の読み出しが終了したので、垂直カウン
タＶＣＮＴ＝ＶＣＮＴ＋１として、垂直カウンタＶＣＮ
ＴをカウントＵＰする（ステップＳ３２）。これによ
り、次のバンドの読み出しが行われる。

【００４６】そして、アドレス生成装置１３は、垂直カ
ウンタＶＣＮＴが垂直方向のＢＬＯＣＫ数を超えている
か否かを判定する（ステップＳ３３）。垂直カウンタＶ
ＣＮＴが垂直方向のＢＬＯＣＫ数を超えていない場合
は、ステップＳ２３に戻り、垂直カウンタＶＣＮＴが垂
直方向のＢＬＯＣＫ数を超えるまで同じ処理を繰り返
す。他方、ステップＳ３３で、垂直カウンタＶＣＮＴが
垂直方向のＢＬＯＣＫ数を超えている場合には、処理を
終了する。

【００４７】図１２はデコード時に画像を回転させない
場合（０゜回転）における、メモリ１１からの読み出し
順と、バンドメモリ１８への書き込み順を示している。
同図の黒四角は読み出し方向および書き込み方向を示し
ている。同図に示すように、デコード時に画像を回転さ
せない場合（０゜回転）は、読み出し方向と書き込み方
向が同じとなる。

【００４８】図７の画像復号化装置が、デコード時に画
像を９０゜回転させる場合の処理を図１３を参照して説
明する。図１３は画像復号化装置がデコード時に画像を
９０゜回転する場合の処理を説明するためのフローチャ
ートを示す。

【００４９】図１３において、まず、メモリ１１から各
バンド０〜Ｎの先頭アドレスＢＡＮＤＡＤＤＲＥＳＳ
（０〜垂直ブロック数＋１）をリードしてバンドアドレ
ス記録装置１２へ転送する（ステップＳ４１）。アドレ
ス生成装置１３は水平カウンタＨＣＮＴをクリアし（ス
テップＳ４２）、また、垂直カウンタＶＣＮＴをクリア
する（ステップＳ４３）。アドレス生成装置１３は、ア
ドレスレジスタの値ＡＤＤＲＥＳＳ＝ＢＡＮＤＡＤ（Ｖ
ＣＮＴ）として、垂直カウンタＶＣＮＴの示すバンドの
先頭アドレスＢＡＮＤＡＤ（ＶＣＮＴ）をアドレスレジ
スタへセットする（ステップＳ４４）。

【００５０】符号切り出し装置１４は、メモリ１１から
可変長符号を、指定されるＡＤＤＲＥＳＳから切り取る
（ステップＳ４５）。エントロピー復号装置１５は、符
号切り出し装置１４で切り取った可変長符号をエントロ
ピー復号化する（ステップＳ４６）。この場合、符号化
方向と同じ方向でリードしているので順次復号化する。
ＩＷＡＶＥＬＥＴ処理装置１６は、エントロピー復号装
置１５で復号化したＷＡＶＥＬＥＴデータをＩＷＡＶＥ
ＬＥＴ処理を行う（ステップＳ４７）。ＩＷＡＶＥＬＥ
Ｔ処理装置１６でＩＷＡＶＥＬＥＴ処理されたＹｓｉｚ
ｅ×Ｙｓｉｚｅ（１２６×１２６）のブロックの画像デ
ータをＹｓｉｚｅ×Ｙｓｉｚｅバッファ１７に格納した
後、バンドメモリ１８へ転送する（ステップＳ４８）。

【００５１】アドレス生成装置１３は、ＢＡＮＤＡＤ
（ＶＣＮＴ）＝ＢＡＮＤＡＤ（ＶＣＮＴ）＋符号長（回
転用符号情報）として、垂直カウンタＶＣＮＴの示すラ
インの先頭アドレスの値を更新する（ステップＳ４
９）。ついで、アドレス生成装置１３は、垂直カウンタ
ＶＣＮＴ＝ＶＣＮＴ＋１として、垂直カウンタＶＣＮＴ
をカウントＵＰする（ステップＳ５０）。

【００５２】そして、アドレス生成装置１３は垂直カウ
ンタＶＣＮＴが垂直方向のＢＬＯＣＫ数を超えているか
否かを判定する（ステップＳ５１）。アドレス生成装置
１３は、垂直カウンタＶＣＮＴが垂直方向のＢＬＯＣＫ
数を超えていない場合にはステップＳ４５に移行して、
垂直カウンタＶＣＮＴが垂直方向のＢＬＯＣＫ数を超え
るまで同じ処理を繰り返す。他方、アドレス生成装置１
３は垂直カウンタＶＣＮＴが垂直方向のＢＬＯＣＫ数を
超えている場合には、水平カウンタＨＣＮＴ＝ＨＣＮＴ
＝水平カウンタＨＣＮＴ＋１として、水平カウンタＨＣ
ＮＴをカウントＵＰする（ステップＳ５２）。

【００５３】アドレス生成装置１３は、水平カウンタＨ
ＣＮＴが水平方向のＢＬＯＣＫ数を超えているか否かを
判定する（ステップＳ５３）。水平カウンタＨＣＮＴが
水平方向のＢＬＯＣＫ数を超えていない場合にはステッ
プＳ４３に移行して、水平カウンタＨＣＮＴが水平方向
のＢＬＯＣＫ数を超えるまで同じ処理を繰り返す一方、
水平カウンタＨＣＮＴが水平方向のＢＬＯＣＫ数を超え
ている場合には、当該フローを終了する。これにより、
９０゜回転した画像が得られる。

【００５４】図１４はデコード時に画像を９０゜回転さ
せる場合における、メモリ１１からの読み出し順と、バ
ンドメモリ１８への書き込み順を示している。同図の黒
四角は読み出し方向および書き込み方向を示している。
同図に示すように、デコード時に画像を９０゜回転させ
る場合は、読み出し方向と書き込み方向が異なる。図８
はデコード時に画像を９０゜回転させる場合の具体例を
示す。ここでは、画像全体を〜○16のブロックに分割
している。同図（ａ）は回転前のブロックの配置を示
し、同図（ｂ）は９０゜回転後の配置を示す。回転画像
を作るためのブロックの読み出しおよび書き込み順序
は、上述の図１４のようになる。

【００５５】図７の画像復号化装置が、デコード時に１
８０゜回転する場合の処理を図１５を参照して説明す
る。図１５は、図７の画像復号化装置が、デコード時に
画像を１８０゜回転する場合の処理を説明するためのフ
ローチャートを示す。

【００５６】図１５において、まず、メモリ１１から各
バンド０〜ｎの先頭アドレスＢＡＮＤＡＤ（０〜垂直ブ
ロック数＋１）をリードしてアドレス記録装置１２へ転
送する（ステップＳ６１）。アドレス生成装置１３は、
垂直カウンタＶＣＮＴに垂直ＢＬＯＣＫ数＋１の値をセ
ットする（ステップＳ６２）。続いて、アドレス生成装
置１３は、水平カウンタＨＣＮＴをクリアする（ステッ
プＳ６３）。

【００５７】そして、アドレス生成装置１３は、アドレ
スレジスタの値ＡＤＤＲＥＳＳ＝ＢＡＮＤＡＤ（ＶＣＮ
Ｔ）として、垂直カウンタＶＣＮＴの示すラインの先頭
アドレスをアドレス生成装置１３のアドレスレジスタへ
セットする（ステップＳ６４）。符号切り出し装置１４
は、メモリ１１から符号を指定されるＡＤＤＲＥＳＳか
ら切り取る（ステップＳ６５）。そして、図１７に示す
ように、切り取られた固定長の符号の後ろに付加された
符号長をリードし、実際の符号（ＣＯＤＥ）を切り取る
（ステップＳ６６）。エントロピー復号装置１５は、符
号切り出し装置１４で切り取った可変長符号に対してエ
ントロピー復号化を行う（ステップＳ６７）。この場
合、符号化方向と同じ方向であるので順次復号化する。

【００５８】ＩＷＡＶＥＬＥＴ処理装置１６は、エント
ロピー復号装置１５で復号化したＷＡＶＥＬＥＴデータ
に対して、ＩＷＡＶＥＬＥＴ処理を行う（ステップＳ６
８）。ＩＷＶＥＬＥＴ処理されたＹｓｉｚｅ×Ｙｓｉｚ
ｅ（１２６×１２６）のブロックの画像を、Ｙｓｉｚｅ
×Ｙｓｉｚｅバッファ１７に格納した後、バンドメモリ
１８へ転送する（ステップＳ６９）。アドレス生成装置
１３は、水平カウンタＨＣＮＴ＝ＨＣＮＴ＋１として、
水平カウンタＨＣＮＴをカウントＵＰする（ステップＳ
７０）。そして、アドレス生成装置１３はアドレスレジ
スタの値ＡＤＤＲＥＳＳ＝ＡＤＤＲＥＳＳ−符号長とし
て、アドレスレジスタの値ＡＤＤＲＥＳＳを更新する
（ステップＳ７１）。そして、アドレス生成装置１３は
水平カウンタＨＣＮＴが水平方向のＢＬＯＣＫ数を超え
ているか否かを判定する（ステップＳ７２）。

【００５９】水平カウンタＨＣＮＴが水平方向のＢＬＯ
ＣＫ数を超えていない場合にはステップＳ６５に戻り、
水平カウンタＨＣＮＴが水平方向のＢＬＯＣＫ数を超え
るまで同じ処理を繰り返す。他方、水平カウンタＨＣＮ
Ｔが水平方向のＢＬＯＣＫ数を超えている場合には、ア
ドレス生成装置１３は、垂直カウンタＶＣＮＴ＝ＶＣＮ
Ｔ−１として、垂直カウンタＶＣＮＴをカウントＤＯＷ
Ｎする（ステップＳ７３）。そして、アドレス生成装置
１３は垂直カウンタＶＣＮＴが０を超えているか否かを
判断する（ステップＳ７４）。垂直カウンタＶＣＮＴが
０を超えていない場合にはステップＳ７３に戻り、垂直
カウンタＶＣＮＴが０を超えるまで同じ処理を繰り返
す。他方、垂直カウンタＶＣＮＴが０を超えている場合
には当該フローを終了する。これにより、１８０゜回転
した画像が得られる。

【００６０】図１７はデコード時に画像を１８０゜回転
させる場合における、メモリ１１からの読み出し順と、
バンドメモリ１８への書き込み順を示している。同図の
黒四角は読み出し方向および書き込み方向を示してい
る。同図に示すように、デコード時に画像を１８０゜回
転させる場合は、読み出し方向と書き込み方向が異な
る。図９は、画像を１８０゜回転させる場合の具体例を
示す。ここでは、画像全体を〜○16のブロックに分割
している。同図（ａ）は回転前のブロックの配置を示
し、同図（ｂ）は１８０゜回転後の配置を示す。回転画
像を作るためのブロックの読み出しおよび書き込み順序
は、上述の図１７のようになる。

【００６１】図７の画像復号化装置が、デコード時に２
７０゜回転する場合の処理を図１８を参照して説明す
る。図１８は図７の画像復号化装置がデコード時に２７
０゜回転する場合の処理を説明するためのフローチャー
トを示す。

【００６２】図１８において、メモリ１１から各バンド
の先頭アドレスＬＩＮＥＡＤＤＲＥＳＳ（０〜垂直ブロ
ック数＋１）をリードしてバンドアドレス記録装置１２
へ転送する（ステップＳ８１）。アドレス生成装置１３
は、水平カウンタＨＣＮＴをクリアする（ステップＳ８
２）。そして、垂直カウンタＶＣＮＴに「１」の値をセ
ットする（ステップＳ８３）。アドレス生成装置１３
は、アドレスレジスタの値ＡＤＤＲＥＳＳ＝ＢＡＮＤＡ
Ｄ（ＶＣＮＴ）として、垂直カウンタＶＣＮＴの示すラ
インの先頭アドレスをアドレス生成装置１３のアドレス
レジスタへセットする（ステップＳ８４）。符号切り出
し装置１４は、メモリ１１から符号を、指定されるＡＤ
ＤＲＥＳＳから切り取る（ステップＳ８５）。そして、
図１７に示すように、切り取られた固定長の符号の後ろ
に付加された符号長をリードし、実際の符号（ＣＯＤ
Ｅ）を切り取る（ステップＳ８６）。エントロピー復号
装置１５は、符号切り出し装置１４で切り取った可変長
符号に対して、エントロピー復号化を行う（ステップＳ
８７）。この場合、符号化方向と同じ方向であるので順
次復号化する。

【００６３】ＩＷＡＶＥＬＥＴ処理装置１６は、エント
ロピー復号装置１５で復号化したＷＡＶＥＬＥＴデータ
に対してＩＷＡＶＥＬＥＴ処理を行う（ステップＳ８
８）。ＩＷＡＶＥＬＥＴ処理装置１６でＩＷＡＶＥＬＥ
Ｔ処理されたＹｓｉｚｅ×Ｙｓｉｚｅ（１２６×１２
６）のブロックの画像をＹｓｉｚｅ×Ｙｓｉｚｅバッフ
ァ１７に格納した後、バンドメモリ１８へ転送する（ス
テップＳ８９）。

【００６４】アドレス生成装置１３は、先頭ラインアド
レスＢＡＮＤＡＤ（ＶＣＮＴ）＝ＢＡＮＤＡＤ（ＶＣＮ
Ｔ）−符号長（回転用符号情報）として、垂直カウンタ
ＶＣＮＴの示すラインの先頭アドレス値を更新する（ス
テップＳ９０）。そして、アドレス生成装置１３は、垂
直カウンタＶＣＮＴ＝ＶＣＮＴ＋１として、垂直カウン
タＶＣＮＴをカウントＵＰする（ステップＳ９１）。つ
づいて、アドレス生成装置１３は、垂直カウンタＶＣＮ
Ｔが垂直方向のＢＬＯＣＫ数を超えているか否かを判定
する（ステップＳ９２）。垂直カウンタＶＣＮＴが垂直
方向のＢＬＯＣＫ数を超えていない場合にはステップＳ
８４に戻り、垂直カウンタＶＣＮＴが垂直方向のＢＬＯ
ＣＫ数を超えるまで同じ処理を繰り返す。

【００６５】他方、垂直カウンタＶＣＮＴが垂直方向の
ＢＬＯＣＫ数を超えている場合には、アドレス生成装置
１３は、水平カウンタＨＣＮＴ＝ＨＣＮＴ＋１として、
水平カウンタＨＣＮＴをカウントＵＰする（ステップＳ
９３）。そして、アドレス生成装置１３は水平カウンタ
ＨＣＮＴが水平方向のＢＬＯＣＫ数を超えているか否か
を判定する（ステップＳ９４）。水平カウンタＨＣＮＴ
が水平方向のＢＬＯＣＫ数を超えていない場合にはステ
ップＳ８３に戻り、水平カウンタＨＣＮＴが水平方向の
ＢＬＯＣＫ数を超えるまで同じ処理を繰り返す。他方、
水平カウンタＨＣＮＴが水平方向のＢＬＯＣＫ数を超え
ている場合には当該フローを終了する。これにより、２
７０゜回転した画像が得られる。

【００６６】図１９はデコード時に画像を２７０゜回転
させる場合における、メモリ１１からの読み出し順と、
ラインバッファ１８への書き込み順を示している。同図
の黒四角は読み出し方向および書き込み方向を示してい
る。同図に示すように、デコード時に画像を２７０゜回
転させる場合は、読み出し方向と書き込み方向が異な
る。図１０は、画像を２７０゜回転させる場合の具体例
を示す。ここでは、画像全体を〜○16のブロックに分
割している。同図（ａ）は回転前のブロックの配置を示
し、同図（ｂ）は２７０゜回転後の配置を示す。回転画
像を生成するためのブロックの読み出しおよび書き込み
順序は、上述の図１９のようになる。

【００６７】上記画像復号化装置によれば、アドレス生
成装置１３は、指定される回転角度に応じて、メモリ１
１にバンド単位（ブロック単位）で記憶された符号の先
頭アドレスおよび回転用符号情報に基づいてメモリ１１
の読み出しアドレスを算出し、符号切り出し装置１４
は、読み出しアドレスに基づき、メモリ１１から可変長
符号をプラス方向またはマイナス方向に読み出し、エン
トロピー復号装置１５は、可変長符号をエントロピー復
号化し、ＩＷＡＶＥＬＥＴ処理装置１６は、エントロピ
ー復号化された情報をＩＷＡＶＥＬＥＴ変換することと
したので、９０°，１８０°，および２７０°の回転処
理を行う場合に、各ブロックの先頭からの可変長符号の
読み出しが可能となり、画像を符号のまま９０°，１８
０°，および２７０°の回転処理を行うことが可能とな
る。特に、画像のブロックサイズが大きな場合（例え
ば、１２８×１２８）に有効である。

【００６８】なお、上記した実施の形態１では、画像符
号化装置（図１参照）と画像復号化装置（図７参照）を
別個に構成した例を示したが、メモリ（８，１１）を共
通にして一体に構成し、画像符号化・復号化装置を構築
することにしても良い。また、ここでは、エントロピー
符号装置としてハフマン符号化で説明したが、算術符号
化を行うことにしても良い。

【００６９】（実施の形態２）実施の形態２にかかる画
像符号化装置および画像復号化装置を図２０〜図２９を
参照して説明する。実施の形態２では、符号長を固定サ
イズとして、実施の形態１の回転用符号情報を付加しな
い場合の実施例を説明する。図２０は、実施の形態２に
かかる画像符号化装置の構成を示すブロック図である。
図２０に示す画像符号化装置は、バンドメモリ２１、Ｙ
ｓｉｚｅ×Ｙｓｉｚｅバッファ２２、ＷＡＶＥＬＥＴ処
理装置２３，符号装置２４、符号量コントロール装置２
５、アドレス生成装置２６、およびメモリ２７を備えて
いる。

【００７０】上記バンドメモリ２１は、Ｙｓｉｚｅ×Ｙ
ｓｉｚｅ（例えば、１２８×１２８）のブロックの画像
をＸｓｉｚｅ分格納する。Ｙｓｉｚｅ×Ｙｓｉｚｅバッ
ファ２２は、Ｙｓｉｚｅ×Ｙｓｉｚｅ（例えば、１２８
×１２８）のブロックの画像（１ブロック）を格納す
る。画像としては、ＣＭＹＫ系、ＲＧＢ系、およびＹＵ
Ｖ系のいずれでも良い。

【００７１】ＷＡＶＥＬＥＴ処理装置２３は、ＷＡＶＥ
ＬＥＴ変換するためのものであり、上記図２（ａ）に示
すように２×２の画素ａ，ｂ，ｃ，ｄのブロックを、上
記図２（ｂ）に示すように、１ブロックについて下式演
算を行って、１つの低周波数成分ＬＬと３つの高周波成
分ＬＨ、ＨＬ、ＨＨに分解し、この演算を繰り返すこと
により、１２８×１２８の画素のブロックについて、上
記図２（ｃ）に示すような階層を生成する。

【００７２】 ＬＬ＝（（ａ＋ｂ）／２＋（ｃ＋ｂ）／２）／２ ＨＬ＝（ａ＋ｂ）／２−（ｃ−ｄ）／２ ＬＨ＝（（ａ−ｂ）＋（ｃ−ｄ））／２ ＨＨ＝（ａ−ｂ）−（ｃ−ｄ）

【００７３】符号装置２４は、ＷＡＶＥＬＥＴ処理装置
２３でＷＡＶＥＬＥＴ変換されたＷＡＶＥＬＥＴデータ
を、図２１に示すように、ビットプレーン毎に算術符号
化する。算術符号化としては、例えば、エントロピー符
号化などを用いることができる。

【００７４】符号量コントロール装置２５は、図２２に
示すように、符号装置２４で各ビットプレーン毎に算術
符号化された符号を重要なビットプレーンから順次固定
長サイズに（固定長符号として）格納し、収まり切らな
かった符号を破棄する。

【００７５】メモリ２７は、固定長符号および各バンド
０〜ｎの先頭アドレスＢＡＮＤＡＤＤＲＥＳＳが記憶さ
れる。図２３はメモリ２７の構成例を示す図である。同
図に示す如く、メモリ２７には、固定長符号が画像のバ
ンド単位（ブロック単位）に格納される。

【００７６】アドレス生成装置２６は、メモリ２７に固
定長符号をバンド単位（ブロック単位）で記憶する際の
各バンド０〜Ｎの先頭アドレスＢＡＮＤＡＤＤＲＥＳＳ
を生成する。

【００７７】図２０の画像符号化装置のエンコード時の
処理を図２４のフローチャートを参照して説明する。図
２４は図２０の画像符号化装置のエンコード時の処理を
説明するためのフローチャートを示す。

【００７８】図２４において、まず、アドレス生成装置
２６は、アドレスレジスタの値ＡＤＤＲＥＳＳに０バン
ド先頭アドレス（一番先頭のバンド）をセットする（ス
テップＳ１０１）。

【００７９】アドレス生成装置２６は、垂直カウンタＶ
ＣＮＴおよび水平カウンタＨＣＮＴをクリアする（ステ
ップＳ１０２，Ｓ１０３）。そして、バンドメモリ２１
からＹｓｉｚｅ×Ｙｓｉｚｅブロックの画像をリードす
る（ステップＳ１０４）。ＷＡＶＥＬＥＴ処理装置２３
は、Ｙｓｉｚｅ×Ｙｓｉｚｅバッファ２２のＹｓｉｚｅ
×Ｙｓｉｚｅブロックの画像に対してＷＡＶＥＬＥＴ処
理を行う（ステップＳ１０５）。つづいて、符号装置２
４は、ＷＡＶＥＬＥＴ処理されたＷＡＶＥＬＥＴデータ
をビットプレーン毎に算術符号化し（ステップＳ１０
６）、符号量コントロール装置２５は、符号装置２４で
符号化した各ビットプレーン毎の算術符号化された符号
を重要なビットプレーンから順次固定サイズに格納し、
収まり切らなかった符号を破棄する（ステップＳ１０
７）。

【００８０】アドレス生成装置２６で生成されたメモリ
２７のアドレスＡＤＤＲＥＳＳに固定長符号をライトす
る（ステップＳ１０８）。アドレス生成装置２６は、ア
ドレスレジスタの値ＡＤＤＲＥＳＳ＝ＡＤＤＲＥＳＳ＋
固定符号長として、アドレスレジスタの値ＡＤＤＲＥＳ
Ｓを更新する（ステップＳ１０９）。続いて、アドレス
生成装置２６は、水平カウンタＨＣＮＴ＝ＨＣＮＴ＋１
として、水平カウンタＨＣＮＴをカウントＵＰする（ス
テップＳ１１０）。そして、アドレス生成装置２６は、
水平カウンタＨＣＮＴが水平方向のＢＬＯＣＫ数を超え
ていないか否かを判定する（ステップＳ１１１）。水平
カウンタＨＣＮＴが水平方向のＢＬＯＣＫ数を超えてい
ない場合には、ステップＳ１０４に戻り、水平カウンタ
ＨＣＮＴが水平方向のＢＬＯＣＫ数を超えるまで同じ処
理を繰り返す。他方、水平カウンタＨＣＮＴが水平方向
のＢＬＯＣＫ数を超えた場合には、アドレス生成装置２
６は、垂直カウンタＶＣＮＴ＝ＶＣＮＴ＋１として、垂
直カウンタＶＣＮＴをカウントＵＰする（ステップＳ１
１２）。

【００８１】そして、アドレス生成装置２６は、垂直カ
ウンタＶＣＮＴが垂直方向のＢＬＯＣＫ数を超えていな
いか否かを判定する（ステップＳ１１３）。垂直カウン
タＶＣＮＴが垂直方向のＢＬＯＣＫ数を超えていない場
合には、ステップＳ１０３に戻り、垂直カウンタＶＣＮ
Ｔが垂直方向のＢＬＯＣＫ数を超えるまで同じ処理を繰
り返す。他方、垂直カウンタＶＣＮＴが垂直方向のＢＬ
ＯＣＫ数を超えた場合には、当該フローを終了する。

【００８２】実施の形態２の画像符号化装置によれば、
ＷＡＶＥＬＥＴ処理装置２３は、Ｙｓｉｚｅ×Ｙｓｉｚ
ｅバッファ２２に格納されたＹｓｉｚｅ×Ｙｓｉｚｅの
ブロックの画像をＷＡＶＥＬＥＴ変換し、符号装置２４
は、変換されたＷＡＶＥＬＥＴデータを可変長符号化
し、符号量コントロール装置２５は、可変長符号の符号
量を固定サイズとし、アドレス生成装置３２は固定サイ
ズの可変長符号（固定長符号）をメモリ２７に記憶する
際に、画像のバンド単位（ブロック単位）に先頭アドレ
スを算出し、メモリ８に固定サイズの可変長符号および
先頭アドレスを記憶することとしたので、デコード時
に、９０°，１８０°，および２７０°の回転処理を行
う場合に、各ブロックの先頭からの符号の読み出しが可
能となり、符号のまま９０°，１８０°，および２７０
°の回転処理を行うことが可能となる。また、符号を固
定長としたので、実施の形態１の如き回転用符号情報を
付加する必要がなくなる。特に、画像のブロックサイズ
が大きな場合（例えば、１２８×１２８）に有効であ
る。

【００８３】図２５は、実施の形態２にかかる画像復号
化装置の構成を示すブロック図である。同図に示す画像
復号化装置は、メモリ３１、アドレス生成装置３２、符
号切り出し装置３３、復号装置３４、ＩＷＡＶＥＬＥＴ
処理装置３５、Ｙｓｉｚｅ×Ｙｓｉｚｅバッファ３６、
およびバンドメモリ３７を備える。

【００８４】メモリ３１は、固定長符号と各バンド０〜
ｎの先頭アドレスＢＡＮＤＡＤＤＲＥＳＳが格納され
る。メモリ３１に格納される固定長符号と各ＢＡＮＤ０
〜ｎの先頭アドレスＢＡＮＤＡＤＤＲＥＳＳは、図２０
の画像符号化装置のメモリ２７に格納された固定長符号
と各ＢＡＮＤＯ０〜ｎの先頭アドレスＢＡＮＤＡＤＤＲ
ＥＳＳが不図示の転送手段で転送されて格納される。

【００８５】アドレス生成装置３２は、図８〜図１０の
ように各回転（０°、９０°、１８０°、２７０°）す
る場合に、メモリ３１にアクセスするためのアドレス
（読み出しアドレス）を生成する。符号切り出し装置１
４は、アドレス生成装置３２で生成されるアドレスに従
ってメモリ３１から固定長符号を切り出す。

【００８６】復号装置３４は、符号切り出し装置３３で
切り出された固定長符号をエントロピー復号化する。Ｉ
ＷＡＶＥＬＥＴ処理装置３５は、復号装置３４で復号化
されたＷＡＶＥＬＥＴデータを復号化して画像を生成す
る。Ｙｓｉｚｅ×Ｙｓｉｚｅバッファ３６は、Ｙｓｉｚ
ｅ×Ｙｓｉｚｅのブロックの画像を格納する。画像デー
タとしては、ＣＭＹＫ系、ＲＧＢ系、およびＹＵＶ系の
いずれでも良い。上記バンドメモリ３７は、Ｙｓｉｚｅ
×Ｙｓｉｚｅブロックの画像をＸｓｉｚｅ分格納する。

【００８７】以下、図２５の画像復号化装置が、デコー
ド時に、符号を０゜回転、９０゜回転、１８０゜回転、
および２７０゜回転する場合の処理を説明する。まず、
画像復号化装置が、デコード時に画像を回転させない場
合（０゜回転）の処理を図２６を参照して説明する。図
２６は、図２５の画像復号化装置が、デコード時に符号
を回転させない場合（０゜回転）の処理を説明するため
のフローチャートを示す。

【００８８】図２６において、まず、アドレス生成装置
３２は、垂直カウンタＶＣＮＴをクリアし（ステップＳ
１２１）、また、水平カウンタＨＣＮＴをクリアする
（ステップＳ１２２）。

【００８９】つづいて、符号切り出し装置３３は、メモ
リ３１から符号をアドレス生成装置３２により指定され
るアドレスＡＤＤＲＥＳＳから切り取る（ステップＳ１
２３）。

【００９０】復号装置３４は、符号切り出し装置３３で
切り取った符号をエントロピー復号化する（ステップＳ
１２４）。この場合、復号装置３４は、符号化方向と同
じ方向からリードしているので、切り取った符号を符号
化方向と同じ方向から順次復号化する。ＩＷＡＶＥＬＥ
Ｔ処理装置３５は、復号装置３４で復号化したＷＡＶＥ
ＬＥＴデータに対してＩＷＡＶＥＬＥＴ処理を行う（ス
テップＳ１２５）。ＩＷＡＶＥＬＥＴ処理装置３５でＩ
ＷＡＶＥＬＥＴ処理されたＹｓｉｚｅ×Ｙｓｉｚｅ（１
２６×１２６）のブロックの画像をＹｓｉｚｅ×Ｙｓｅ
ｚｅバッファ３６に格納した後、バンドメモリ３７へ転
送する（ステップＳ１２６）。

【００９１】アドレス生成装置３２は、水平カウンタＨ
ＣＮＴ＝ＨＣＮＴ＋１として、水平カウンタＨＣＮＴを
カウントＵＰし（ステップＳ１２７）、アドレスレジス
タの値ＡＤＤＲＥＳＳ＝ＡＤＤＲＥＳＳ＋固定符号長と
して、アドレスレジスタの値ＡＤＤＲＥＳＳを更新する
（ステップＳ１２８）。アドレス生成装置３２は、水平
カウンタＨＣＮＴが水平方向のＢＬＯＣＫ数を超えてい
るか否か判定する（ステップＳ１２９）。水平カウンタ
ＨＣＮＴが水平方向のＢＬＯＣＫ数を超えていない場合
には、ステップＳ１２３に戻り、水平カウンタＨＣＮＴ
が水平方向のＢＬＯＣＫ数を超えるまで同じ処理を繰り
返す。他方、ステップＳ１２９で、水平カウンタＨＣＮ
Ｔが水平方向のＢＬＯＣＫ数を超えている場合には、垂
直カウンタＶＣＮＴ＝ＶＣＮＴ＋１として、垂直カウン
タＶＣＮＴをカウントＵＰする（ステップＳ１３０）。

【００９２】そして、アドレス生成装置３２は、垂直カ
ウンタＶＣＮＴが垂直方向のＢＬＯＣＫ数を超えている
か否かを判定する（ステップＳ１３１）。垂直カウンタ
ＶＣＮＴが垂直方向のＢＬＯＣＫ数を超えていない場合
は、ステップＳ１２２に戻り、垂直カウンタＶＣＮＴが
垂直方向のＢＬＯＣＫ数を超えるまで同じ処理を繰り返
す。他方、ステップＳ１３１で、垂直カウンタＶＣＮＴ
が垂直方向のＢＬＯＣＫ数を超えている場合には、処理
を終了する。

【００９３】上記図１２はデコード時に画像を回転させ
ない場合（０゜回転）における、メモリ３１からの読み
出し順と、バンドメモリ３７への書き込み順を示してい
る。同図の黒四角は読み出し方向および書き込み方向を
示している。同図に示すように、デコード時に画像を回
転させない場合（０゜回転）は、読み出し方向と書き込
み方向が同じとなる。

【００９４】図２４の画像復号化装置が、デコード時に
画像を９０゜回転させる場合の処理を図２７を参照して
説明する。図２７は画像復号化装置がデコード時に画像
を９０゜回転する場合の処理を説明するためのフローチ
ャートを示す。

【００９５】図２７において、まず、アドレス生成装置
３２は水平カウンタＨＣＮＴをクリアし（ステップＳ１
４０）、また、垂直カウンタＶＣＮＴをクリアする（ス
テップＳ１４１）。つづいて、アドレス生成装置３２
は、アドレスレジスタの値ＡＤＤＲＥＳＳ＝ＶＣＮＴ×
水平ＢＬＯＣＫ数×固定符号長＋ＨＣＮＴ×固定符号長
として符号アドレスを求め、アドレスレジスタの値ＡＤ
ＤＲＥＳＳを更新する（ステップＳ１４２）。符号切り
出し装置３３は、メモリ３１から符号を、アドレス生成
装置３２で指定されるＡＤＤＲＥＳＳから切り取る（ス
テップＳ１４３）。復号装置３４は、符号切り出し装置
３３で切り取った符号をエントロピー復号化する（ステ
ップＳ１４４）。この場合、符号化方向と同じ方向でリ
ードしているので符号化方向と同じ方向から順次復号化
する。ＩＷＡＶＥＬＥＴ処理装置３５は、エントロピー
復号装置３４で復号化したＷＡＶＥＬＥＴデータをＩＷ
ＡＶＥＬＥＴ処理を行う（ステップＳ１４５）。ＩＷＡ
ＶＥＬＥＴ処理装置３５でＩＷＡＶＥＬＥＴ処理された
Ｙｓｉｚｅ×Ｙｓｉｚｅ（１２６×１２６）のブロック
の画像データをＹｓｉｚｅ×Ｙｓｉｚｅバッファ３６に
格納した後、バンドメモリ３７へ転送する（ステップＳ
１４６）。

【００９６】アドレス生成装置３２は、垂直カウンタＶ
ＣＮＴ＝ＶＣＮＴ＋１として、垂直カウンタＶＣＮＴを
カウントＵＰする（ステップＳ１４７）。

【００９７】そして、アドレス生成装置３２は垂直カウ
ンタＶＣＮＴが垂直方向のＢＬＯＣＫ数を超えているか
否かを判定する（ステップＳ１４８）。アドレス生成装
置３２は、垂直カウンタＶＣＮＴが垂直方向のＢＬＯＣ
Ｋ数を超えていない場合にはステップＳ１４２に移行し
て、垂直カウンタＶＣＮＴが垂直方向のＢＬＯＣＫ数を
超えるまで同じ処理を繰り返す。他方、アドレス生成装
置３２は垂直カウンタＶＣＮＴが垂直方向のＢＬＯＣＫ
数を超えている場合には、水平カウンタＨＣＮＴ＝ＨＣ
ＮＴ＝水平カウンタＨＣＮＴ＋１として、水平カウンタ
ＨＣＮＴをカウントＵＰする（ステップＳ１４９）。

【００９８】アドレス生成装置３２は、水平カウンタＨ
ＣＮＴが水平方向のＢＬＯＣＫ数を超えているか否かを
判定する（ステップＳ１５０）。水平カウンタＨＣＮＴ
が水平方向のＢＬＯＣＫ数を超えていない場合にはステ
ップＳ１４１に移行して、水平カウンタＨＣＮＴが水平
方向のＢＬＯＣＫ数を超えるまで同じ処理を繰り返す一
方、水平カウンタＨＣＮＴが水平方向のＢＬＯＣＫ数を
超えている場合には、当該フローを終了する。これによ
り、９０゜回転した画像が得られる。

【００９９】上記図１４はデコード時に画像を９０゜回
転させる場合における、メモリ３１からの読み出し順
と、バンドメモリ３７への書き込み順を示している。同
図の黒四角は読み出し方向および書き込み方向を示して
いる。同図に示すように、デコード時に画像を９０゜回
転させる場合は、読み出し方向と書き込み方向が異な
る。上記図８はデコード時に画像を９０゜回転させる場
合の具体例を示す。ここでは、画像全体を〜○16のブ
ロックに分割している。同図（ａ）は回転前のブロック
の配置を示し、同図（ｂ）は９０゜回転後の配置を示
す。回転画像を作るためのブロックの読み出しおよび書
き込み順序は、上述の図１４のようになる。

【０１００】図２５の画像復号化装置が、デコード時に
１８０゜回転する場合の処理を図２８を参照して説明す
る。図２８は、図２５の画像復号化装置が、デコード時
に画像を１８０゜回転する場合の処理を説明するための
フローチャートを示す。

【０１０１】図２８において、まず、アドレス生成装置
３２は、垂直カウンタＶＣＮＴに垂直ＢＬＯＣＫ数＋１
の値をセットする（ステップＳ１６０）。続いて、アド
レス生成装置１３は、水平カウンタＨＣＮＴをクリアす
る（ステップＳ１６１）。つづいて、アドレス生成装置
３２は、アドレスレジスタの値ＡＤＤＲＥＳＳ＝ＶＣＮ
Ｔ×水平ＢＬＯＣＫ×固定符号長＋ＨＣＮＴ×固定符号
長として符号アドレスを求め、アドレスレジスタの値Ａ
ＤＤＲＥＳＳを更新する（ステップＳ１６２））。

【０１０２】そして、符号切り出し装置３３は、メモリ
３１から符号を、指定されるＡＤＤＲＥＳＳから切り取
る（ステップＳ１６３）。復号装置３４は、符号切り出
し装置３３で切り取った符号に対してエントロピー復号
化を行う（ステップＳ１６４）。この場合、符号化方向
と同じ方向であるので順次復号化する。

【０１０３】ＩＷＡＶＥＬＥＴ処理装置３５は、復号装
置３４で復号化したＷＡＶＥＬＥＴデータに対して、Ｉ
ＷＡＶＥＬＥＴ処理を行う（ステップＳ１６５）。ＩＷ
ＶＥＬＥＴ処理されたＹｓｉｚｅ×Ｙｓｉｚｅ（１２６
×１２６）のブロックの画像を、Ｙｓｉｚｅ×Ｙｓｉｚ
ｅバッファ３６に格納した後、バンドメモリ３７へ転送
する（ステップＳ１６６）。アドレス生成装置３２は、
水平カウンタＨＣＮＴ＝ＨＣＮＴ＋１として、水平カウ
ンタＨＣＮＴをカウントＵＰする（ステップＳ１６
７）。そして、アドレス生成装置３２は、水平カウンタ
ＨＣＮＴが水平方向のＢＬＯＣＫ数を超えているか否か
を判定する（ステップＳ１６８）。

【０１０４】水平カウンタＨＣＮＴが水平方向のＢＬＯ
ＣＫ数を超えていない場合にはステップＳ１６２に戻
り、水平カウンタＨＣＮＴが水平方向のＢＬＯＣＫ数を
超えるまで同じ処理を繰り返す。他方、水平カウンタＨ
ＣＮＴが水平方向のＢＬＯＣＫ数を超えている場合に
は、アドレス生成装置１３は、垂直カウンタＶＣＮＴ＝
ＶＣＮＴ−１として、垂直カウンタＶＣＮＴをカウント
ＤＯＷＮする（ステップＳ１６９）。そして、アドレス
生成装置１３は垂直カウンタＶＣＮＴが０を超えている
か否かを判断する（ステップＳ１７０）。垂直カウンタ
ＶＣＮＴが０を超えていない場合にはステップＳ１６１
に戻り、垂直カウンタＶＣＮＴが０を超えるまで同じ処
理を繰り返す。他方、垂直カウンタＶＣＮＴが０を超え
ている場合には当該フローを終了する。これにより、１
８０゜回転した画像が得られる。

【０１０５】上記図１７はデコード時に画像を１８０゜
回転させる場合における、メモリ３１からの読み出し順
と、バンドメモリ３７への書き込み順を示している。同
図の黒四角は読み出し方向および書き込み方向を示して
いる。同図に示すように、デコード時に画像を１８０゜
回転させる場合は、読み出し方向と書き込み方向が異な
る。上記図９は、画像を１８０゜回転させる場合の具体
例を示す。ここでは、画像全体を〜○16のブロックに
分割している。同図（ａ）は回転前のブロックの配置を
示し、同図（ｂ）は１８０゜回転後の配置を示す。回転
画像を作るためのブロックの読み出しおよび書き込み順
序は、上述の図１７のようになる。

【０１０６】図２５の画像復号化装置が、デコード時に
２７０゜回転する場合の処理を図２５を参照して説明す
る。図２９は図２５の画像復号化装置がデコード時に２
７０゜回転する場合の処理を説明するためのフローチャ
ートを示す。

【０１０７】図２９において、まず、アドレス生成装置
３２は、水平カウンタＨＣＮＴをクリアする（ステップ
Ｓ１８０）。そして、垂直カウンタＶＣＮＴに「１」の
値をセットする（ステップＳ１８１）。アドレス生成装
置３２は、アドレスレジスタの値ＡＤＤＲＥＳＳ＝ＶＣ
ＮＴ×水平ＢＬＯＣＫ数×固定符号長＋ＨＣＮＴ×固定
符号長として符号アドレスを求め、アドレスレジスタの
値ＡＤＤＲＥＳＳを更新する（ステップＳ１８２）。つ
づいて、アドレス生成装置３２は、メモリ３１から符号
を、指定されるＡＤＤＲＥＳＳから切り取る（ステップ
Ｓ１８３）。そして、復号装置３４は、符号切り出し装
置３２で切り取った符号に対して、エントロピー復号化
を行う（ステップＳ１８４）。この場合、符号化方向と
同じ方向であるので順次復号化する。

【０１０８】ＩＷＡＶＥＬＥＴ処理装置３５は、復号装
置３４で復号化したＷＡＶＥＬＥＴデータに対してＩＷ
ＡＶＥＬＥＴ処理を行う（ステップＳ１８５）。ＩＷＡ
ＶＥＬＥＴ処理装置３５でＩＷＡＶＥＬＥＴ処理された
Ｙｓｉｚｅ×Ｙｓｉｚｅ（１２６×１２６）のブロック
の画像をＹｓｉｚｅ×Ｙｓｉｚｅバッファ３６に格納し
た後、バンドメモリ３７へ転送する（ステップＳ１８
６）。

【０１０９】アドレス生成装置３２は、垂直カウンタＶ
ＣＮＴ＝ＶＣＮＴ＋１として、垂直カウンタＶＣＮＴを
カウントＵＰする（ステップＳ１８７）。つづいて、ア
ドレス生成装置３２は、垂直カウンタＶＣＮＴが垂直方
向のＢＬＯＣＫ数を超えているか否かを判定する（ステ
ップＳ１８８）。垂直カウンタＶＣＮＴが垂直方向のＢ
ＬＯＣＫ数を超えていない場合にはステップＳ１８２に
戻り、垂直カウンタＶＣＮＴが垂直方向のＢＬＯＣＫ数
を超えるまで同じ処理を繰り返す。

【０１１０】他方、垂直カウンタＶＣＮＴが垂直方向の
ＢＬＯＣＫ数を超えている場合には、アドレス生成装置
３１は、水平カウンタＨＣＮＴ＝ＨＣＮＴ＋１として、
水平カウンタＨＣＮＴをカウントＵＰする（ステップＳ
１８９）。そして、アドレス生成装置３１は水平カウン
タＨＣＮＴが水平方向のＢＬＯＣＫ数を超えているか否
かを判定する（ステップＳ１９０）。水平カウンタＨＣ
ＮＴが水平方向のＢＬＯＣＫ数を超えていない場合には
ステップＳ１８１に戻り、水平カウンタＨＣＮＴが水平
方向のＢＬＯＣＫ数を超えるまで同じ処理を繰り返す。
他方、水平カウンタＨＣＮＴが水平方向のＢＬＯＣＫ数
を超えている場合には当該フローを終了する。これによ
り、２７０゜回転した画像が得られる。

【０１１１】上記図１９はデコード時に画像を２７０゜
回転させる場合における、メモリ１１からの読み出し順
と、バンドメモリ３７への書き込み順を示している。同
図の黒四角は読み出し方向および書き込み方向を示して
いる。同図に示すように、デコード時に画像を２７０゜
回転させる場合は、読み出し方向と書き込み方向が異な
る。上記図１０は、画像を２７０゜回転させる場合の具
体例を示す。ここでは、画像全体を〜○16のブロック
に分割している。同図（ａ）は回転前のブロックの配置
を示し、同図（ｂ）は２７０゜回転後の配置を示す。回
転画像を生成するためのブロックの読み出しおよび書き
込み順序は、上述の図１９のようになる。

【０１１２】上記画像復号化装置によれば、アドレス生
成装置３２は、指定される回転角度に応じて、メモリ３
１に記憶された先頭アドレスに基づいてメモリ３１の読
み出しアドレスを算出し、符号切り出し装置３３は、読
み出しアドレスに基づき、メモリ３１から符号を読み出
し、復号装置３４は、符号をエントロピー復号化し、Ｉ
ＷＡＶＥＬＥＴ処理装置３５は、エントロピー復号化さ
れた情報をＩＷＡＶＥＬＥＴ変換することとしたので、
９０°，１８０°，および２７０°の回転処理を行う場
合に、各ブロックの先頭からの符号の読み出しが可能と
なり、画像を符号のまま９０°，１８０°，および２７
０°の回転処理を行うことが可能となる。

【０１１３】なお、上記した実施の形態２では、画像符
号化装置（図２０参照）と画像復号化装置（図２５参
照）を別個に構成した例を示したが、メモリ（２７，３
１）を共通にして、一体に構成し、画像符号化・復号化
装置を構築することにしても良い。

【０１１４】上述の実施の形態１および実施の形態２の
画像符号化・復号化方法は、予め用意されたプログラム
をパーソナルコンピュータやワークステーション等のコ
ンピュータで実行することにより実現しても良い。この
プログラムは、ハードディスク、フロッピー（登録商
標）ディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピ
ュータで読取可能な記録媒体に記録され、コンピュータ
によって記録媒体から読み出されることによって実行さ
れる。また、このプログラムは、上記記録媒体を介し
て、また伝送媒体として、インターネット等のネットワ
ークを介して配布することができる。

【０１１５】なお、上記した実施の形態１および実施の
形態２では、画像ブロックのサイズとして１２８×１２
８画素を使用したが、本発明はこれに限られるものでは
なく、他のサイズとしても良い。本発明は、上記した実
施の形態に限定されるものではなく、発明の要旨を変更
しない範囲で適宜変形可能である。

【０１１６】

【発明の効果】以上説明したように、請求項１にかかる
画像符号化装置によれば、分割手段は画像をＮ×Ｎのブ
ロックに分割し、符号化手段はＮ×Ｎのブロックの画像
を可変長符号化し、先頭アドレス算出手段は符号化手段
で可変長符号化された可変長符号を記憶手段に記憶する
際に、画像のブロック単位に先頭アドレスを算出し、記
憶手段は可変長符号および先頭アドレスを記憶すること
としたので、デコード時に、回転処理（例えば、９０
°，１８０°，および２７０°の回転）行う場合に、各
バンドの先頭からの可変長符号の読み出しが可能とな
り、符号のまま回転処理を行うことが可能な画像符号化
装置を提供することができるという効果を奏する。

【０１１７】請求項２にかかる画像符号化装置によれ
ば、分割手段は画像をＮ×Ｎのブロックに分割し、符号
化手段は記Ｎ×Ｎのブロックの画像を可変長符号化し、
回転用符号情報付加手段は符号化手段で可変長符号化さ
れた可変長符号に当該可変長符号の符号長を示す回転用
符号情報を付加し、先頭アドレス算出手段は回転用符号
情報が付加された可変長符号を記憶手段に記憶する際
に、画像のブロック単位に先頭アドレスを算出し、記憶
手段は回転用符号情報が付加された可変長符号および先
頭アドレスを記憶することとしたので、デコード時に、
回転処理（例えば、９０°，１８０°，および２７０°
の回転）行う場合に、各バンドの先頭からのの可変長符
号の読み出しが可能となり、符号のまま回転処理を行う
ことが可能な画像符号化装置を提供することができると
いう効果を奏する。

【０１１８】請求項３にかかる発明によれば、分割手段
は画像をＮ×Ｎのブロックに分割し、符号化手段は、前
記Ｎ×Ｎのブロックの画像を可変長符号化し、符号量コ
ントロール手段は、符号化手段で符号化されたＮ×Ｎの
ブロックの可変長符号の符号量を固定サイズとし、記憶
手段は、符号量コントロール手段により固定サイズとさ
れた可変長符号を記憶することとしたので、デコード時
に、回転処理（例えば、９０°，１８０°，および２７
０°の回転）行う場合に、各バンドの先頭からの可変長
符号の読み出しが可能となり、符号のまま回転処理を行
うことが可能な画像符号化装置を提供することができる
という効果を奏する。

【０１１９】また、請求項４にかかる発明によれば、請
求項１〜請求項３のいずれか１つにかかる発明におい
て、符号化手段は、画像を周波数変換した後に、また
は、画像を直接に可変長符号化することとしたので、請
求項１〜請求項３のいずれか１つにかかる発明の効果に
加えて、画像を周波数変換した後に、または、画像を直
接に可変長符号化することが可能となる。

【０１２０】また、請求項５にかかる発明によれば、請
求項１〜請求項４のいずれか１つにかかる発明におい
て、画像のブロックを１２８×１２８画素の大きなサイ
ズとすることとしたので、請求項１〜請求項３のいずれ
か１つにかかる発明の効果に加えて、１２８×１２８画
素の大きなブロックサイズでも符号のまま回転処理を行
うことが可能となる。

【０１２１】また、請求項６にかかる発明によれば、符
号化手段は画像をＮ×Ｎのブロックに分割し、符号化手
段は、Ｎ×Ｎのブロックの画像を可変長符号化し、符号
量コントロール手段は、符号化手段で符号化されたＮ×
Ｎのブロックの可変長符号の符号量を固定サイズとし、
先頭アドレス算出手段は、固定サイズとされた可変長符
号を記憶手段に記憶する際に、画像のブロック単位に先
頭アドレスを算出し、記憶手段は固定サイズの可変長符
号および先頭アドレスを記憶し、読み出しアドレス算出
手段は、指定される回転角度に応じて、先頭アドレスに
基づいて記憶手段の読み出しアドレスを算出し、読出手
段は算出された読み出しアドレスに基づき、記憶手段か
ら固定サイズの可変長符号をプラス方向またはマイナス
方向に読み出し、復号化手段は、読み出された固定サイ
ズの可変長符号を復号化することとしたので、デコード
時に、回転処理（例えば、９０°，１８０°，および２
７０°の回転）行う場合に、各バンドの先頭からの符号
の読み出しが可能となり、符号のまま回転処理を行うこ
とが可能な画像符号化・復号化装置を提供することがで
きるという効果を奏する。

【０１２２】また、請求項７にかかる発明によれば、画
像をＮ×Ｎのブロックに分割し、Ｎ×Ｎのブロックの画
像を可変長符号化し、符号化手段で符号化されたＮ×Ｎ
のブロックの可変長符号の符号量を固定サイズとし、固
定サイズとされた可変長符号を記憶手段に記憶する際
に、画像のブロック単位に先頭アドレスを算出し、記憶
手段に固定サイズの可変長符号および先頭アドレスを記
憶し、指定される回転角度に応じて、先頭アドレスに基
づいて記憶手段の読み出しアドレスを算出し、算出され
た読み出しアドレスに基づき、記憶手段から固定サイズ
の可変長符号をプラス方向またはマイナス方向に読み出
し、読み出された固定サイズの可変長符号を復号化する
こととしたので、デコード時に、回転処理（例えば、９
０°，１８０°，および２７０°の回転）行う場合に、
各ブロックの先頭からの符号の読み出しが可能となり、
符号のまま回転処理を行うことが可能な画像符号化・復
号化方法を提供することができるという効果を奏する。

【０１２３】また、請求項８にかかる発明によれば、コ
ンピュータでプログラムを実行することにより、請求項
７に記載の発明の各工程を実現することとしたので、デ
コード時に、回転処理（例えば、９０°，１８０°，お
よび２７０°の回転）行う場合に、各バンドの先頭から
の可変長符号の読み出しが可能となり、符号のまま回転
処理を行うことが可能なコンピュータが実行するための
プログラムを提供することができるという効果を奏す
る。

【図面の簡単な説明】

【図１】実施の形態１にかかる画像符号化装置の構成を
示すブロック図である

【図２】ＷＡＶＥＬＥＴ変換を説明するための説明図で
ある。

【図３】符号フォーマットの一例を示す図である。

【図４】図１のメモリの構成例を示す図である。

【図５】図１のバンドアドレス記録装置が各ライン０〜
ｎの先頭アドレスＢＡＮＤＡＤＤＲＥＳＳを記録する際
のフォーマットの一例を示す図である。

【図６】図１の画像符号化装置のＥＮＣＯＤＥ時の処理
を説明するためのフローチャートである。

【図７】実施の形態１にかかる画像復号化装置の構成を
示すブロック図である。

【図８】デコード時に画像を９０゜回転させる場合の具
体例を説明するための説明図である。

【図９】デコード時に画像を１８０゜回転させる場合の
具体例を説明するための説明図である。

【図１０】デコード時に画像を２７０゜回転させる場合
の具体例を説明するための説明図である。

【図１１】図７の画像復号化装置が、デコード時に画像
を回転させない場合（０゜回転）の処理を説明するため
のフローチャートを示す。

【図１２】メモリから可変長符号を読み出す際の読み出
し方向を説明するための説明図である。

【図１３】図７の画像復号化装置が、デコード時に画像
を９０゜回転させる場合の処理を説明するためのフロー
チャートを示す。

【図１４】デコード時に画像を９０゜回転させる場合に
おける、メモリからの読み出し順と、バンドメモリへの
書き込み順を説明するための説明図である。

【図１５】図７の画像復号化装置がデコード時に画像を
１８０゜回転させる場合の処理を説明するためのフロー
チャートである。

【図１６】符号切り取り装置が符号（ＣＯＤＥ）を切り
取る工程を説明するための説明図である。

【図１７】デコード時に画像を１８０゜回転させる場合
における、メモリからの読み出し順と、バンドメモリへ
の書き込み順を説明するための説明図である。

【図１８】図７の画像復号化装置がデコード時に画像を
２７０゜回転させる場合の処理を説明するためのフロー
チャートである。

【図１９】デコード時に画像を２７０゜回転させる場合
における、メモリからの読み出し順と、バンドメモリへ
の書き込み順を説明するための説明図である。

【図２０】本発明にかかる画像符号化・復号化装置の構
成を示すブロック図である。

【図２１】図２０の符号装置の符号化を説明するための
図である。

【図２２】図２０の符号量コントロール装置が符号を固
定サイズとする方法を説明するための図である。

【図２３】図２０のメモリの構成例を示す図である。

【図２４】図２０の画像符号化装置のＥＮＣＯＤＥ時の
処理を説明するためのフローチャートである。

【図２５】実施の形態２にかかる画像復号化装置の構成
を示すブロック図である。

【図２６】図２５の画像復号化装置がデコード時に画像
を回転させない場合（０゜回転）の処理を説明するため
のフローチャートである。

【図２７】図２５の画像復号化装置が、デコード時に画
像を９０゜回転させる場合の処理を説明するためのフロ
ーチャートを示す。

【図２８】図２５の画像復号化装置がデコード時に画像
を１８０゜回転させる場合の処理を説明するためのフロ
ーチャートである。

【図２９】図２５の画像復号化装置がデコード時に画像
を２７０゜回転させる場合の処理を説明するためのフロ
ーチャートである。

【符号の説明】

１ バンドメモリ ２ Ｙsize×Ｙsizeバッファ ３ ＷＡＶＥＬＥＴ処理装置 ４ エントロピー符号装置 ５ 回転用符号情報付加装置 ６ アドレス生成装置 ７ バンドアドレス記録装置 ８ メモリ １１ メモリ １２ バンドアドレス記録装置 １３ アドレス生成装置 １４ 符号切り出し装置 １５ エントロピー復号装置 １６ ＩＷＡＶＥＬＥＴ処理装置 １７ Ｙsize×Ｙsizeバッファ １８ バンドメモリ ２１ バンドメモリ ２２ Ｙsize×Ｙsizeバッファ ２３ ＷＡＶＥＬＥＴ処理装置 ２４ 符号装置 ２５ 符号量コントロール装置 ２６ アドレス生成装置 ２７ メモリ ３１ メモリ ３２ アドレス生成装置 ３３ 符号切り出し装置 ３４ 復号装置 ３５ ＩＷＡＶＥＬＥＴ処理装置 ３６ Ｙsize×Ｙsizeバッファ ３７ バンドメモリ

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 KK22 MA24 ME01 ME02 ME11 PP01 PP14 RB09 RC00 SS12 SS20 SS28 UA02 UA05 UA36 UA38 5C076 AA24 AA36 BA03 BA04 BA06 BA09 5C078 AA09 BA44 CA14 DA01 5J064 BA09 BA16 BC01 BC02 BD03 BD04 BD07

Claims (8)

【特許請求の範囲】
1. 【請求項１】 画像をＮ×Ｎのブロックに分割する分割
   手段と、 前記Ｎ×Ｎのブロックの画像を可変長符号化する符号化
   手段と、 前記符号化手段で可変長符号化された可変長符号を記憶
   手段に記憶する際に、前記画像のブロック単位に先頭ア
   ドレスを算出する先頭アドレス算出手段と、 前記可変長符号および前記先頭アドレスを記憶する前記
   記憶手段と、 を備えたことを特徴とする画像符号化装置。
2. 【請求項２】 画像をＮ×Ｎのブロックに分割する分割
   手段と、 前記Ｎ×Ｎのブロックの画像を可変長符号化する符号化
   手段と、 前記符号化手段で可変長符号化された可変長符号に当該
   可変長符号の符号長を示す回転用符号情報を付加する回
   転用符号情報付加手段と、 前記回転用符号情報が付加された可変長符号を記憶手段
   に記憶する際に、前記画像のブロック単位に先頭アドレ
   スを算出する先頭アドレス算出手段と、 前記回転用符号情報が付加された可変長符号および前記
   先頭アドレスを記憶する前記記憶手段と、 を備えたことを特徴とする画像符号化装置。
3. 【請求項３】 画像をＮ×Ｎのブロックに分割する分割
   手段と、 前記Ｎ×Ｎのブロックの画像を可変長符号化する符号化
   手段と、 前記符号化手段で符号化されたＮ×Ｎのブロックの可変
   長符号の符号量を固定サイズとする符号量コントロール
   手段と、 前記符号量コントロール手段により固定サイズとされた
   可変長符号を記憶するための記憶手段と、 を備えたことを特徴とする画像符号化装置。
4. 【請求項４】 前記符号化手段は、画像を周波数変換し
   た後に、または、直接に可変長符号化することを特徴と
   する請求項１〜請求項３のいずれか１つに記載の画像符
   号化装置。
5. 【請求項５】 前記Ｎ×Ｎのブロックは、１２８×１２
   ８画素のブロックであることを特徴とする請求項１〜請
   求項４のいずれか１つに記載の画像符号化装置。
6. 【請求項６】 画像をＮ×Ｎのブロックに分割する分割
   手段と、 前記Ｎ×Ｎのブロックの画像を可変長符号化する符号化
   手段と、 前記符号化手段で符号化されたＮ×Ｎのブロックの可変
   長符号の符号量を固定サイズとする符号量コントロール
   手段と、 前記固定サイズとされた可変長符号を記憶手段に記憶す
   る際に、前記画像のブロック単位に先頭アドレスを算出
   する先頭アドレス算出手段と、 前記固定サイズの可変長符号および前記先頭アドレスを
   記憶する前記記憶手段と、 指定される回転角度に応じて、前記先頭アドレスに基づ
   いて前記記憶手段の読み出しアドレスを算出する読み出
   しアドレス算出手段と、 前記算出された読み出しアドレスに基づき、前記記憶手
   段から前記固定サイズの可変長符号を読み出す読出手段
   と、 前記読み出された固定サイズの可変長符号を復号化する
   復号化手段と、 を備えたことを特徴とする画像符号化・復号化装置。
7. 【請求項７】 画像をＮ×Ｎのブロックに分割する工程
   と、 前記Ｎ×Ｎのブロックの画像を可変長符号化する工程
   と、 前記符号化手段で符号化されたＮ×Ｎのブロックの可変
   長符号の符号量を固定サイズとする工程と、 前記固定サイズとされた可変長符号を記憶手段に記憶す
   る際に、前記画像のブロック単位に先頭アドレスを算出
   する工程と、 前記固定サイズの可変長符号および前記先頭アドレスを
   記憶する工程と、 指定される回転角度に応じて、前記先頭アドレスに基づ
   いて前記記憶手段の読み出しアドレスを算出する工程
   と、 前記算出された読み出しアドレスに基づき、前記記憶手
   段から前記固定サイズの可変長符号を読み出す工程と、 前記読み出された固定サイズの可変長符号を復号化する
   工程と、 を備えたことを特徴とする画像符号化・復号化方法。
8. 【請求項８】 請求項７に記載の発明の各工程をコンピ
   ュータに実行させるためのプログラム。