JP2001197496A - 画像符号化装置、画像符号化・復号化装置、画像符号化・復号化方法、およびコンピュータが実行可能なプログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 ラインの先頭および終点からの可変長符号の
読み出しを可能として、符号のまま回転処理を行うこと
が可能な画像符号化装置を提供すること。 【解決手段】 本発明にかかる画像符号化装置は、Ｎ×
Ｎのブロックの画像を可変長符号化するエントロピー符
号装置４と、可変長符号化された可変長符号に当該可変
長符号の符号長を示す回転用符号情報を付加する回転用
符号情報付加装置５と、回転用符号情報が付加された可
変長符号をメモリ８に記憶する際に、画像のライン単位
に先頭アドレスを算出するアドレス生成装置６と、回転
用符号情報が付加された可変長符号およびアドレス生成
装置６で算出された先頭アドレスを記憶するメモリ８を
備える。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

【０００６】

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

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

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

【０００９】

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

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

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

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

【００１３】請求項３にかかる画像符号化・復号化装置
は、画像をＮ×Ｎのブロックに分割する分割手段と、前
記Ｎ×Ｎのブロックの画像を可変長符号化する符号化手
段と、前記符号化手段で可変長符号化された可変長符号
を記憶手段に記憶する際に、前記画像のライン単位に先
頭アドレスを算出する先頭アドレス算出手段と、前記可
変長符号および前記先頭アドレスを記憶する前記記憶手
段と、指定される回転角度に応じて、前記先頭アドレス
に基づいて前記記憶手段の読み出しアドレスを算出する
読み出しアドレス算出手段と、前記算出された読み出し
アドレスに基づき、前記記憶手段から前記可変長符号を
プラス方向またはマイナス方向に読み出す読出手段と、
前記読み出された可変長符号を復号化する復号化手段
と、を備えたものである。

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

【００１５】請求項４にかかる画像符号化・復号化装置
は、画像をＮ×Ｎのブロックに分割する分割手段と、前
記Ｎ×Ｎのブロックの画像を可変長符号化する符号化手
段と、前記符号化手段で可変長符号化された可変長符号
に当該可変長符号の符号長を示す回転用符号情報を付加
する回転用符号情報付加手段と、前記回転用符号情報が
付加された可変長符号を記憶手段に記憶する際に、前記
画像のライン単位に先頭アドレスを算出する先頭アドレ
ス算出手段と、前記回転用符号情報が付加された可変長
符号および前記先頭アドレスを記憶する前記記憶手段
と、指定される回転角度に応じて、前記先頭アドレスお
よび前記回転用符号情報に基づいて前記記憶手段の読み
出しアドレスを算出する読み出しアドレス算出手段と、
前記算出された読み出しアドレスに基づき、前記記憶手
段から前記可変長符号をプラス方向またはマイナス方向
に読み出す読出手段と、前記読み出された可変長符号を
復号化する復号化手段と、を備えたものである。

【００１６】上記発明によれば、分割手段は画像をＮ×
Ｎのブロックに分割し、符号化手段はＮ×Ｎのブロック
の画像を可変長符号化し、回転用符号情報付加手段は符
号化手段で可変長符号化された可変長符号に当該可変長
符号の符号長を示す回転用符号情報を付加し、先頭アド
レス算出手段は回転用符号情報が付加された可変長符号
を記憶手段に記憶する際に、画像のライン単位に先頭ア
ドレスを算出し、記憶手段は回転用符号情報が付加され
た可変長符号および前記先頭アドレスを記憶し、読み出
しアドレス算出手段は指定される回転角度に応じて、前
記先頭アドレスおよび前記回転用符号情報に基づいて前
記記憶手段の読み出しアドレスを算出し、読み出し手段
は算出された読み出しアドレスに基づき、記憶手段から
可変長符号をプラス方向またはマイナス方向に読み出
し、復号化手段は読み出された可変長符号を復号化す
る。

【００１７】請求項５にかかる画像符号化・復号化方法
によれば、画像をＮ×Ｎのブロックに分割する工程と、
前記Ｎ×Ｎのブロックの画像を可変長符号化する工程
と、前記可変長符号化された可変長符号を記憶手段に記
憶する際に、前記画像のライン単位に先頭アドレスを算
出する工程と、前記可変長符号および前記先頭アドレス
を前記記憶手段に記憶する工程と、指定される回転角度
に応じて、前記先頭アドレスに基づいて前記記憶手段の
読み出しアドレスを算出する工程と、前記算出された読
み出しアドレスに基づき、前記記憶手段から前記可変長
符号をプラス方向またはマイナス方向に読み出す工程
と、前記読み出された可変長符号を復号化する工程と、
を含むものである。

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

【００１９】請求項６にかかる画像符号化・復号化方法
は、画像をＮ×Ｎのブロックに分割する工程と、前記Ｎ
×Ｎのブロックの画像を可変長符号化する工程と、前記
可変長符号化された可変長符号に当該可変長符号の符号
長を示す回転用符号情報を付加する工程と、前記回転用
符号情報が付加された可変長符号を記憶手段に記憶する
際に、前記画像のライン単位に先頭アドレスを算出する
工程と、前記回転用符号情報が付加された可変長符号お
よび前記先頭アドレスを記憶する工程と、指定される回
転角度に応じて、前記先頭アドレスおよび前記回転用符
号情報に基づいて前記記憶手段の読み出しアドレスを算
出する工程と、前記算出された読み出しアドレスに基づ
き、前記記憶手段から前記可変長符号をプラス方向また
はマイナス方向に読み出す工程と、前記読み出された可
変長符号を復号化する工程と、を含むものである。

【００２０】上記発明によれば、画像をＮ×Ｎのブロッ
クに分割し、Ｎ×Ｎのブロックの画像を可変長符号化
し、可変長符号化された可変長符号に当該可変長符号の
符号長を示す回転用符号情報を付加し、回転用符号情報
が付加された可変長符号を記憶手段に記憶する際に、画
像のライン単位に先頭アドレスを算出し、回転用符号情
報が付加された可変長符号および先頭アドレスを記憶
し、指定される回転角度に応じて、先頭アドレスおよび
回転用符号情報に基づいて記憶手段の読み出しアドレス
を算出し、算出された読み出しアドレスに基づき、記憶
手段から可変長符号をプラス方向またはマイナス方向に
読み出し、読み出された可変長符号を復号化する。

【００２１】請求項７にかかるコンピュータが読み取り
可能な記録媒体は、請求項５または請求項６に記載の発
明の各工程をコンピュータに実行させるためのプログラ
ムを記録したものである。上記発明によれば、コンピュ
ータにより、記録媒体に記録されたプログラムを実行し
て、請求項５または請求項６に記載の発明の各工程を実
現する。

【００２２】

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

【００２３】図１は、本発明にかかる画像符号化装置の
構成を示すブロック図である。図１に示す画像符号化装
置は、ラインバッファ１、Ｎ×Ｎバッファ２、ＷＡＶＥ
ＬＥＴ処理装置３，エントロピー符号装置４、回転用符
号情報付加装置５、アドレス生成装置６、ラインアドレ
ス記録装置７、およびメモリ８を備えている。

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

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

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

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

【００２８】回転用符号情報付加装置５は、エントロピ
ー符号装置４で符号化した可変長符号の符号長を算出
し、符号長を表す固定長のＦＬＡＧ（図３に示す例で
は、ＬＥＮＧＴＨ）を回転用符号情報として付加する。
図３は符号フォーマットの一例を示す図である。同図に
おいて、ＤＣは図２（ｃ）のＬＬＬＬなど最も低周波の
生データであり、ＡＣ ＨＵＦＦＭＡＮ ＣＯＤＥは、
その他の周波数バンドをハフマン符号などのエントロピ
ー符号により符号化したものである。また、ＬＥＮＧＴ
Ｈは可変長符号の符号長を表す固定長のＦＬＡＧ（回転
用符号情報）である。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００６９】なお、上記した実施の形態では、画像符号
化装置（図１参照）と画像復号化装置（図７参照）を別
個に構成した例を示したが、図２１に示すように、メモ
リ１０を共通にして（メモリ８とメモリ１１を共通にす
る）、一体に構成し画像符号化・復号化装置を構築する
ことにしても良い。図２１において、図１および図７と
同等機能を有する部分は同一符号を付してある。

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

【００７１】

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

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

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

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

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

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

【００７７】請求項７にかかるコンピュータが読み取り
可能な記録媒体によれば、請求項５または請求項６に記
載の発明の各ステップをコンピュータに実行させるため
のプログラムを記録したので、請求項５または請求項６
の画像符号化・復号化方法をコンピュータによって実行
できるという効果を奏する。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【図１７】符号切り取り装置が符号（ＨＵＦＦＭＡＮ
ＣＯＤＥ）を切り取る工程を説明するための説明図であ
る。

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

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

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

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

【符号の説明】

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

Claims (7)

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