JPH05199415A

JPH05199415A - ２次元情報符号化復号化装置

Info

Publication number: JPH05199415A
Application number: JP9906091A
Authority: JP
Inventors: Takashi Endo; 隆史遠藤
Original assignee: Kyocera Corp
Current assignee: Kyocera Corp
Priority date: 1991-04-30
Filing date: 1991-04-30
Publication date: 1993-08-06

Abstract

(57)【要約】【目的】符号化及び復号化された画像データを表示す
る際に、それを見る者において画像の認識に至るまでの
時間を早める。また、符号化及び復号化で生ずる歪みを
画像中に散在させる。【構成】ランダムアドレス発生器４０は、互いに重複
することなく０〜Ｍまでのアドレスを発生する。ブロッ
ク抽出回路４２は、発生されたアドレスで特定される位
置にあるブロック（ｎ×ｎ画素）を抽出する。ランダム
アドレス発生器４４は、ランダムアドレス発生器４０と
全く同一の順序でアドレスを発生する。ブロック配列復
元回路４６は、発生されたアドレスに従って、各ブロッ
クを配列し、画像データを復元する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データをブロック
ごとに符号化復号化する装置、特に画像データの符号化
及び復号化の順序を改良した画像データ符号化復号化装
置に関する。

【０００２】

【従来の技術】通信技術の発達に伴って、各種の分野で
画像データ通信が活用されている。特に近年では、静止
画像データを伝送し合うテレビ電話等が普及しつつあ
る。また、ＣＣＤ等により取り込まれた静止画像データ
をデジタル的に記録媒体に記録するデジタルスチルカメ
ラ等も開発されている。

【０００３】このような画像データ伝送においては、い
わゆる画像データの符号化復号化装置が用いられる。

【０００４】図３には、従来の符号化復号化装置の例が
示されている。ここにおいて、（Ａ）には符号化装置が
示され、（Ｂ）には復号化装置が示されている。

【０００５】（Ａ）に示す符号化装置において、ＲＧＢ
毎に構成された画像データ１０は、ラスタスキャンの８
ライン分まとめて読み出され、その８ライン分の画像デ
ータがバッファ１２に格納される。そして、格納された
データは、ライン方向８画素毎に分割され、８×８画素
から成るブロック毎に順次送出される。

【０００６】このブロック１４に対して、まず直交変換
である離散コサイン変換がＤＣＴ回路１６で行われる。
この離散コサイン変換は、上記のように直交変換の一種
であって、他の例えばアダマール変換などに比べ、ブロ
ック歪などが発生しにくく、圧縮率と画質の点で優れて
いるものである。

【０００７】直交変換が行われた後のブロック（正確に
は、ＤＣＴ係数の行列）は、量子化回路１８にて所定の
量子化ステップで量子化される。ここにおける量子化ス
テップは、空間周波数の低いものに対しては量子化ステ
ップが小さくなるように、一方、空間周波数が高いもの
に対しては量子化ステップが大きくなるように、一般的
に設定される。すなわち、人間の視覚特性に応じた量子
化特性で量子化が行われる。

【０００８】量子化されたブロックは、次にランレング
ス符号化回路２０に送られ、ここで“０”のランレング
ス符号化が行われる。すなわち、量子化されたブロック
であるＤＣＴ係数行列の左上（ＤＣ成分）から順次対角
方向にジグザグスキャンし、そのスキャンにおいて
“０”が連続した部分を符号化する。

【０００９】なお、離散コサイン変換後のブロック、す
なわちＤＣＴ係数の行列において、左上隅に存在するＤ
Ｃ係数は、上述した符号化とは別の符号化が行われる。
すなわち、ＤＣ係数については、周知の差分符号化が行
われている。そして、更にハフマン符号化が行われた
後、復号化部に送られている。一方、復号化部において
は、その送られてきたＤＣ係数をハフマン復号化した後
に差分符号化データの復号化を行なって、元のブロック
に戻している。

【００１０】ランレングス符号化が行われたデータに対
しては次にハフマン符号化回路にて周知のハフマン符号
化が行われる。このハフマン符号化は、可変長符号化の
一種である。

【００１１】一方、（Ｂ）に示す復号化装置において
は、符号化が行われたブロックは、まずハフマン復号化
回路２４に入力され、ここにおいてハフマン復号化が行
われる。また、その復号化の後に、ランレングス復号化
回路２６にてランレングス復号化が行われる。

【００１２】更に、ランレングス復号化が行われたブロ
ックに対しては、上記量子化回路１８におけるのと同じ
量子化特性に従って、逆量子化回路２８にて逆量子化が
行われる。そして、更にその逆量子化が行われたブロッ
クに対しては、ＩＤＣＴ回路にて直交変換の逆変換が行
われることになる。

【００１３】従って、このように復号化されたブロック
を順次バッファ３２に格納し、８ライン分の画像データ
を順次そろえることにより、復元された画像データ３４
を得ることが可能となる。

【００１４】この従来の装置において、ブロック１４
は、画像データ１０において、画素のラスタスキャンと
同様の順序で順次抽出されている。一方、復号化部にお
いては、これと同じ順序でブロックデータを配列するこ
とにより、画像データ３４を復元している。

【００１５】

【発明が解決しようとする課題】しかしながら、上記従
来の符号化復号化装置においては、データの中のブロッ
クの選択の順番は画素のラスタスキャンの順序によって
決まるため、画像データを復号化して、同時にディスプ
レイに表示させる場合、例えば左上から右方向に第１行
目のブロックが再生され、順次第２行目のブロック、第
３行目のブロック、といった具合に上方から下方へと表
示されていった。このため、これを見るものにとって
は、その画像がいかなるものであるかを理解するまでに
相当の時間を要し、このため精神的な負担が大きいとい
う問題があった。つまり、現在の静止画像の伝送技術に
おいては、全ての画像データの表示までにある程度の時
間を要するが、その表示の際にそれを見るものに対して
いらつきを感じさせていた。

【００１６】また、何らかの原因で符号化から復号化ま
での間で画像に局所的な歪が生じた場合には、局所的で
あるという理由から人間の目にはその歪がはっきりと認
められ、画質の主観評価を低下させる原因となってい
た。

【００１７】このような局所的な歪は、ある符号量内で
復号化を終了しようとした場合に発生する。つまり、無
理に符号量を小さくしなければならないブロックがある
とそこで歪が発生するが、上述のようにブロックの全部
あるいは一部について差分符号化が行われる場合に、そ
の影響は、後続のものにも伝達され、その付近のブロッ
クに対して局所的で目立つ歪を生じさせていた。

【００１８】また、ある符号量内で符号化を終了するた
めには、実際の符号化の前に符号量の測定を行い、その
測定値に応じて全体の符号量を各ブロックに割り振る必
要があったが、これには画像を２回処理しなければなら
ず、処理時間の増大と画像全体のデータを記憶するため
のメモリを必要とするという問題があった。

【００１９】図４（Ａ）には、前記歪が生じた場合の一
例が示されている。ここにおいて特定のブロックに生じ
た歪は、ブロックの処理の方向に伝搬され、これによっ
て視覚的にその歪が非常に目立っている。

【００２０】本発明は、上記従来の課題に鑑みなされた
ものであり、その目的は、画像データに含まれる歪みを
分散でき、かつ、見る者に対して画像の内容を可及的に
すみやかに認識させることのできる画像データ符号化復
号化装置を提供することにある。

【００２１】また、本発明のもう一つの目的は、画像を
ある符号量内で符号化するときに画像を１回処理するだ
けでよい高速な符号化復号化装置であって、その視覚上
の画質を改善した符号化復号化装置を提供することにあ
る。

【００２２】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、２次元のインデックスで指定されるデー
タを所定の順序で並べて構成したデータ群に対して、ｎ
行ｍ列のブロックごとに順次符号化を行う符号化装置
と、この符号を受け取って復号化する復号化装置と、を
含み、前記符号化装置は、前記データ群から前記ブロッ
クを抽出するためのアドレスを互いに重複せずにランダ
ムに発生する第１の疑似乱数発生回路を含み、前記第１
の疑似乱数発生回路にて発生されたアドレスに従って前
記ブロックを選択して符号化し、前記復号化装置は、前
記第１の疑似乱数発生回路と同一の順序で、前記ブロッ
クのアドレスをランダムに発生する第２の疑似乱数発生
回路を含み、前記第２の疑似乱数発生回路にて発生され
たアドレスに従って復号化された前記ブロックの順序を
再現することを特徴とする。

【００２３】また、請求項２に記載の発明は、請求項１
に記載の２次元情報符号化復号化装置において、前記符
号化装置は、符号量調節手段を有し、発生符号量と符号
量目標との差から、符号量をダイナミックに調節するこ
とを特徴とする。

【００２４】

【作用】上記構成によれば、符号化装置は、第１の乱数
発生回路にて発生されたアドレスのブロックをデータ群
から選択抽出し、その選択抽出されたブロックに対して
符号化を行う。

【００２５】一方、符号化装置は、符号化装置から送ら
れた符号化されたブロックを復号化し、その復号化され
たブロックを、第２の疑似乱数発生回路にて発生された
アドレスに従った順序で再現する。ここで、第２の疑似
乱数発生回路は、第１の疑似乱数発生回路と同一の順序
でアドレスを発生するので、画像がくずれることなどが
防止される。すなわち、もとの画像を再生することが可
能となる。

【００２６】このような構成によれば、符号化復号化処
理において、特定のブロックに歪が生じ、これにより他
の複数のブロックが影響を受けても、それらの歪をデー
タ群において散在させることが可能となる。

【００２７】従って、本発明に係る２次元情報符号化復
号化装置を画像データの符号化復号化装置として用いた
場合には、再現される画像において発生した歪を分散で
き、そのような歪を目立たなくすることができる。すな
わち、見掛け上の画像の品位を維持することが可能とな
る。

【００２８】なお、このような疑似乱数は、予め確定し
た乱数をＲＯＭ等に記録し、符号化復号化時に読み出し
て使用することができる。また、線形合同法等の理論に
基づいて、乗算器と加算器とにより疑似乱数発生回路を
構成して、演算により乱数を発生させることもできる。

【００２９】また、請求項２に記載の発明によれば、符
号量調整手段が設けられているので、符号化処理中に符
号量と目標符号量との差から符号量を動的に調整するこ
とが可能である。

【００３０】そして、上述同様に、その符号化復号化時
において発生する歪は、データ群の中で分散されるの
で、本発明を画像符号化復号化装置に適用した場合に
は、上述同様に、歪を画像全体の中に分散させて歪を目
立たなくすることが可能となり、画質の主観的な評価を
向上することが可能となる。

【００３１】

【実施例】以下、本発明の好適な実施例を図面に基づい
て説明する。

【００３２】図１には、第１実施例の画像データ符号化
復号化装置が示されている。なお、図３に示した従来例
と同一の構成には同一符号を付し、その説明を省略す
る。

【００３３】本実施例において、（Ａ）に示すように、
符号化装置にはランダムアドレス発生器４０と、このラ
ンダムアドレス発生器４０により発生されたアドレスに
従ってブロック抽出を行なうブロック抽出回路４２と、
が設けられている。

【００３４】ランダムアドレス発生器４０は、画像デー
タ１０における各ブロックのブロックアドレスを発生す
るものであり、互いに重複するアドレスを発生せずに、
０〜Ｍまでの全ブロックアドレスを順次発生するもので
ある。すなわち、疑似乱数を発生するものである。な
お、具体的なアドレスの発生については、後に述べる。
ブロック抽出回路４２は、前記発生されたアドレスに基
づいて、画像データ１０からそのアドレスで特定される
位置にあるブロックを順次抽出する。そして、抽出され
たブロック１４は上述したように、ＤＣＴ回路１６に送
出される。

【００３５】ここで、ランダムアドレス発生器４０にお
ける乱数発生時に用いられる係数等は、ランダムアドレ
ス発生器４０からブロック抽出回路４２を介して、各ブ
ロックより先に送出される。

【００３６】そして、ブロック抽出回路４２から送出さ
れたブロック１４は、上述したようにＤＣＴ回路１６に
て離散コサイン変換が行われた後、量子化回路１８にて
量子化が行われ、更に、ランレングス符号化回路２０及
びハフマン符号化回路２２において、符号化が行われた
後、復号化装置に出力される。

【００３７】本実施例において、復号化装置には、ラン
ダムアドレス発生器４４と、このランダムアドレス発生
器４４にて発生されたアドレスに従って各ブロックの配
列を復元するブロック配列復元回路４６と、が設けられ
ている。

【００３８】ランダムアドレス発生器４４は、上述した
ランダムアドレス発生器４０と全く同じ順序で互いに重
複することなく、０〜Ｍまでのアドレスを順次発生する
ものである。本実施例においては、各ブロックの符号の
入力の前に、上述したようにアドレス発生に係る係数等
が入力されるため、ランダムアドレス発生器４４は、そ
の係数を取り込み、その係数に基づきアドレスを発生す
る。

【００３９】そして、ブロック復元回路４６は、前記発
生されたアドレスに従って、そのアドレスで特定される
位置へ各ブロックを配置する。すなわち、全てのブロッ
クが分配された後には、画像データ１０と同一の構成で
画像データ３４が得られることになる。

【００４０】なお、本実施例においても、図示されては
いないが、ＤＣＴ変換後におけるＤＣ係数は、量子化さ
れた後に差分符号化が行われており、一方、復号化装置
において、その符号に対して復号が行われ、更に元の係
数列に戻され、逆量子化等が行われる。

【００４１】図４（Ｂ）には、図１（Ｂ）で示したブロ
ック配列復元回路４６によって復元が行われた画像デー
タの例が示されている。前述のように、ブロックの配列
が復元される際には、ランダム的に各ブロックの配列が
復元されるため、例えばあるブロックで歪み（図示する
黒い部分）が発生しても、その歪みを画像データ内に分
散させることが可能となる。従って、（Ａ）に示す従来
例との対比から理解されるように、その歪が連続するこ
とによる極度の画質の劣化を回避して、見掛け上の画質
を向上させることが可能となる。

【００４２】また、画像データを見る者においては、画
像データにおける各ブロックがランダム的に順次表示さ
れるため、元の画像がいかなるものかを極めて迅速に把
握することができ、迅速性が要求される表示において
は、画像認識時間の短縮化を図ることが可能となる。も
ちろん、最終的に表示が完了するまでの時間は従来とは
変わらないが、このようなランダム的なブロック表示に
よれば、例えば、半分程度表示が行われた際に、およそ
全体的な画像イメージを把握することができるものであ
る。

【００４３】次に、ランダムアドレス発生器４０及びラ
ンダムアドレス発生器４４における疑似乱数の発生原理
について説明する。

【００４４】計算機等により乱数を発生させる方法とし
ては、例えば線形合同法、平方採中法等の種々の方法が
考えらているが、その性質や周期などを理論的に把握で
きるのは線形合同法であり、本実施例においては、その
ような線形合同法を用いている。

【００４５】上述したように、アドレスの発生は０〜Ｍ
まで全てのアドレスについて、互いに重複することな
く、かつまんべんなく、一度限り発生する必要がある。
このような条件の下、線形合同法によりアドレスを発生
させるとすると、次のような計算式を用いることができ
る（ただし、Ｍ＝２^p−１とする）。

【００４６】まず、Ａ，Ｂを定数として、次の第１式に
より、数列Ｘ（ｉ）を発生させる。Ｘ（ｉ＋１）＝Ａ＊Ｘ（ｉ）＋Ｂ … （１）（ｍｏｄ２^p）但し、ｐ≧２（ｉ＝０，１，２， … ２^p−１）但し、Ｘ（０）は
初期値として与える。

【００４７】ここにおいて、合同式の定義は、右辺をｍ
ｏｄで指定された数で割り、その余りを左辺に代入する
という演算である。従って、上記第（１）式を用いてラ
ンダム的にアドレスを発生させるためには、第１にＡ，
Ｂを奇数の整数とし、第２に、ｋを奇数とし、第３に、
Ａ＝１＋ｋ＊２^pとすればよい。但しｐ＞２である。

【００４８】従って、以上の条件のもと、上記第（１）
式を実行させれば、互いに重複することなく、ランダム
的にアドレスを発生させることが可能となる。

【００４９】また、上記と同様に線形合同法を用いたア
ドレス発生手法として、次のような手法を用いることも
できる。

【００５０】まず、Ｘ（ｉ）を求めるアドレスとする。
画像の垂直方向のブロック数を２^pとし、そのアドレス
を０〜２^p−１と定義する。また、水平方向のブロック
数を２^qとし、そのアドレスを０〜２^q−１と定義す
る。

【００５１】この場合に、Ａ，Ｂを定数として、Ａ＊Ｘ
（ｉ）＋Ｂを求め、それを２^p+qで割った余りをＸ（ｉ
＋１）として、０〜２^p+q−１までの整数を順にとるも
のである。

【００５２】このような計算によれば、ブロックのアド
レスを垂直成分と水平成分とで記述し、その垂直成分と
水平成分で表わされたブロックアドレスをランダム的に
発生させることが可能になる。

【００５３】この場合に、アドレスの垂直成分と水平成
分は、Ｘ（ｉ）の上位ｐビットと下位ｑビットを用いる
ことができ、または、Ｘ（ｉ）の上位ｑビットと下位ｐ
ビットを用いることもできる。あるいは、特定のビット
位置のｐビットとｑビットを用いることも可能である。

【００５４】本実施例においては、上述したように、ブ
ロック抽出回路４２において、各ブロックの送出を行な
う前に、このような線形合同法で用いられる定数（例え
ばＡ，Ｂ）や初期値Ｘ（０）が送出されている。従っ
て、ランダムアドレス発生器４４では、その先に送られ
てきた定数及び初期値を取り込み、それに基づき、先に
発生させたランダム的なアドレスをそれと同一の順序で
発生させることが可能となる。もちろん、その定数や初
期値は、あらかじめＲＯＭ等に記録し、各ランダムアド
レス発生器に備えておいても好適である。このような手
法によれば、定数及び初期値の送出を行なわなくて済
む。

【００５５】次に、図２を用いて第２実施例の画像デー
タ符号化復号化装置について説明する。

【００５６】図２において、（Ａ）には符号化装置が示
されており、一方、（Ｂ）には復号化装置が示されてい
る。なお、上述した第１実施例と同一の構成には同一符
号を付け、その説明を省略する。

【００５７】この第２実施例においては、（Ａ）に示さ
れるように、符号量の調整を行なうフィードバック符号
量調整部５０が設けられている。このフィードバック符
号量調整部５０は、比較器５２と、ＰＩＤコントローラ
５４と、量子化テーブル修正回路５６と、符号量設定器
５８と、で構成されるものである。

【００５８】ハフマン符号化が行われた後の各ブロック
の符号量は、比較器５２の一方の入力端子に送られてい
る。比較器５２の他方の入力端子には、符号量設定器５
８から出力された設定値が送られている。そして、比較
器５２は、両者の差分をとり、その差分値をＰＩＤコン
トローラ５４に送出する。ＰＩＤコントローラ５４は、
その差分値に基づき、量子化テーブル修正回路５６へ修
正信号を出力する。これにより量子化テーブル修正回路
５６は、その修正信号に基づき量子化回路１８における
量子化テーブル修正を行なう。この量子化テーブルと
は、空間周波数に応じて量子化ステップを設定したもの
であり、通常、空間周波数の低いものに対してはそのス
テップが小さくなるように、一方、空間周波数が高いも
のに対してはそのステップが大きくなるように設定され
ている。従って、量子化テーブルの修正を行う際には、
そのテーブルにおける各値を修正パラメータαで除する
ことにより、容易にそのテーブルのステップを変更する
ことが可能となる。すなわち、このテーブルの修正によ
り、ハフマン符号化が行われた後の符号量を調整するこ
とが可能となる。

【００５９】なお、その修正パラメータαは、各ブロッ
ク毎にそのブロックに付加されて復号化回路に送出され
る。

【００６０】次に、具体的なフィードバック符号量調整
部５０の動作について説明する。

【００６１】規定される総符号量をｔｏｔａｌとし、ブ
ロックの総数をｂとする。このような条件のもと、第ｉ
番目のブロックを処理する場合には、過去のｉ−１番目
のブロックの符号化結果の総符号量ｒｅｓｕｌｔと目標
符号量（ｉ−１）／ｂ＊ｔｏｔａｌとを比較器５２にて
比較する。すると、その誤差ｅｒｒｏｒが次の第（２）
式の如く求められる。

【００６２】ｅｒｒｏｒ＝ｒｅｓｕｌｔ−（ｉ−１）／ｂ＊ｔｏｔａｌ … （２）ここで、目標符号量は、符号量設定器５８に格納されて
いるものである。

【００６３】ＰＩＤコントローラ５４は、このようにし
て求められた誤差量に基づき、量子化テーブル修正回路
５６へ修正信号を与える。この修正信号により、量子化
テーブル修正回路５６は、量子化回路１８における量子
化テーブルの修正を行う。

【００６４】一方、図２（Ｂ）に示されるように、第２
実施例の復号化装置においては、逆量子化テーブル修正
回路６０が設けられている。この逆量子化テーブル修正
回路６０は、各ブロックに付加されて送出された修正パ
ラメータαを取り込み、そのαに基づき、逆量子化回路
２８における逆量子化テーブルの修正を行なうものであ
る。すなわち、量子化回路１８における量子化テーブル
の特性と同じ特性をもったテーブルにより、逆量子化を
実行させるものである。このような逆量子化テーブル修
正回路６０によれば、量子化される前のデータを正確に
再現させることが可能となる。

【００６５】以上のように、このような第２実施例の構
成によれば、総符号量が規定されている場合、その総符
号量に応じて各ブロックあたりの符号量の調整を行なう
ことができる。

【００６６】なお、このようなフィードバックによる符
号量の調整において、互いに連なる複数のブロックで必
要以上に符号量の削減が行われ、画質が劣化しても、本
実施例においては、ランダム的にブロックを選択してい
るので、画面全体の中でそのような画像の劣化が生じて
いるブロックを散在させることができ、見掛け上、その
ような劣化を目立たないようにすることができる。従っ
て、符号量の削減にもかかわらず、見掛け上の画質を有
効に保存することが可能となる。

【００６７】以上の説明においては画像のデータについ
て示したが、本発明の適用は特定のイメージセンサや特
定の撮像方法や特定の像再現方法に限定されるものでは
なく、２次元のインデックスで指定されるデータを所定
の順序で並べて構成したデータ群であればどんなもので
も適用できる。例えば、小形の圧力センサを２次元的に
集積した圧力分布センサの出力信号を所定の順序で取り
出すような集積型センサ、あるいは、探針を微少に移動
させながらトンネル電流の変化を２次元的に測定、記録
したＳＴＭ（走査トンネル顕微鏡）のような撮像方法、
あるいは、複数の射影された１次元データからラドン変
換により、２次元の断層像を再現するＣＴ（Computer T
omography ）による像再現方法、などいずれに対しても
本発明を応用することができる。

【００６８】

【発明の効果】以上説明したように、本発明によれば、
符号化装置において、第１の疑似乱数発生回路を設け、
復号化装置において第２の疑似乱数発生回路を設けたの
で、複数のブロックに連続的に歪が生じても、最終的に
データ群の中でその歪を散在させることができる。従っ
て、本発明を画像符号化復号化装置に適用すれば、歪が
生じてもその歪を目立たなくでき、見掛け上の画質を向
上させることが可能となる。

【００６９】また、符号量調節手段を設けることによ
り、符号化の処理速度を落とすことなく、各ブロック毎
にその符号量の調整を行うことが可能となる。この場合
においても特定のブロックに歪が生じても再現されたデ
ータ群においてその歪を散在させることができる。

【図面の簡単な説明】

【図１】第１実施例の符号化復号化装置の全体構成を示
すブロック図である。

【図２】第２実施例の符号化復号化装置の全体構成を示
すブロック図である。

【図３】従来の符号化復号化装置の全体構成を示すブロ
ック図である。

【図４】表示画像の例とブロックに生じた歪みを示す説
明図である。

【符号の説明】

４０ランダムアドレス発生器４２ブロック抽出回路４４ランダムアドレス発生器４６ブロック配列復元回路５０フィードバック符号量調整回路６０逆量子化テーブル修正回路

Claims

【特許請求の範囲】

【請求項１】２次元のインデックスで指定されるデータ
を所定の順序で並べて構成したデータ群に対して、ｎ行
ｍ列のブロックごとに順次符号化を行う符号化装置と、
この符号を受け取って復号化する復号化装置と、を含
み、前記符号化装置は、前記データ群から前記ブロックを抽出するためのアドレ
スを互いに重複せずにランダムに発生する第１の疑似乱
数発生回路を含み、前記第１の疑似乱数発生回路にて発生されたアドレスに
従って前記ブロックを選択して符号化し、前記復号化装置は、前記第１の疑似乱数発生回路と同一の順序で、前記ブロ
ックのアドレスをランダムに発生する第２の疑似乱数発
生回路を含み、前記第２の疑似乱数発生回路にて発生されたアドレスに
従って復号化された前記ブロックの順序を再現すること
を特徴とする２次元情報符号化復号化装置。
【請求項２】請求項１に記載の２次元情報符号化復号化
装置において、前記符号化装置は、符号量調節手段を有し、発生符号量
と符号量目標との差から、符号量をダイナミックに調節
することを特徴とする２次元情報符号化復号化装置。
【請求項３】請求項２に記載の２次元情報符号化復号化
装置において、前記符号装置は、前記ブロックを直交変換する回路と、直交変換した後のデータの量子化を行う量子化回路と、前記量子化回路の量子化ステップを修正する回路と、を
含み、符号量の調節は、前記量子化回路の量子化ステップを変
更することにより行い、この変更情報を符号データに添
付し、前記復号化装置は、データの逆量子化を行う逆量子化回路と、符号データに添付された前記量子化ステップの変更情報
をもとに前記逆量子化回路の量子化ステップを修正する
回路と、前記逆量子化したデータを直交逆変換する回路と、を含
み、前記符号化装置が作成した符号データを復号することを
特徴とする２次元情報符号化復号化装置。
【請求項４】請求項２に記載の２次元情報符号化復号化
装置において、前記符号化装置は、前記ブロックを直交変換する回路と、直交変換した後のデータの量子化を行う量子化回路と、前記量子化後の係数を所定の基準でゼロにクリアする回
路と、を含み、符号量の調節は、前記量子化後の係数をゼロにクリアす
る基準を変更することにより行い、前記復号化装置は、データの逆量子化を行う逆量子化回路と、前記逆量子化したデータを直交逆変換する回路と、を含
み、前記２次元情報符号化装置が作成した符号データを復号
する２次元情報符号化復号化装置。