JP2785641B2

JP2785641B2 - 画像符号化装置

Info

Publication number: JP2785641B2
Application number: JP8661093A
Authority: JP
Inventors: 成則木内; 明澤田
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1993-04-14
Filing date: 1993-04-14
Publication date: 1998-08-13
Anticipated expiration: 2013-08-13
Also published as: JPH06303591A; US5521641A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像符号化装置に関し、
特に画像データを効率的に圧縮して符号化する画像符号
化装置に関する。

【０００２】

【従来の技術】ゲーム用コンピュータにおいては、コス
トダウンのためゲーム画像表示用のハードウェアにおい
ても回路規模の縮小が望まれている。そのため、少ない
メモリ容量で多種多様の表示画像を行うため、ハフマン
符号化等の高効率符号化による画像データ圧縮が広く用
いられれている。上記ハフマン符号化は、周知のよう
に、原信号の画素の符号化データの同一値の継続長であ
るランレングスの出現頻度に応じて異なる符号長を割当
てることにより平均符号長を減少させて符号化するラン
レングス符号化の一種である。

【０００３】従来、この種の画像データ圧縮を行なう画
像符号化装置としては、例えば、画像圧縮技術におけ
る、すでに復号されてもうわかっている信号から次に入
力されてくる信号を予測し、予測が外れた分だけの信号
を送ることにより符号化に要する情報量を節約しようと
する予測符号化アルゴリズムについて説明した、テレビ
ジョン学界誌，Ｖｏｌ．４３，Ｎｏ．９，１９８９年，
第９４９〜第９５６頁に記載の差分回路による予測符号
化回路がある。この従来の画像符号化装置は、符号化さ
れた複数の画素データから成る入力画像データとこの入
力画像データを１水平走査期間（以下１ライン）遅延さ
せた遅延画像データとの差分を算出し、この差分データ
の同一値の継続長である差分データランレングスを計数
する第１の方法か、あるいは、上記差分データランレン
グスと上記入力画像データの同一値の継続長である入力
画像ランレングスとを適応的に切替て計数する第２の方
法を用いていた。

【０００４】第１の方法による従来の画像符号化装置を
示す図２を参照すると、この画像符号化装置は、入力の
画像データＰを１ライン分の時間遅延させ遅延画像デー
タＰＤを出力する遅延回路１と、画像データＰと遅延画
像データＰＤとの差分を算出し差分データＤＤを出力す
る差分回路２と、差分データＤＤの同一差分値の継続長
を計数しランレングスＲＬを求めるランレングスカウン
タ３と、ランレングスＲＬをハフマンテーブル５を用い
てハフマン符号化する符号化部４と、メモリ（図示せ
ず）内に設けられハフマン符号化用のランレングスＲＬ
に対応する出力符号の表から成るハフマンテーブル５と
を備える。

【０００５】動作について説明すると、まず、入力画像
データＰが遅延回路１および差分回路にそれぞれ供給さ
れる。画像データＰの供給に応答し遅延回路１は１ライ
ン分遅延した遅延画像データＰＤを差分回路２に供給す
る。差分回路２はこれら画像データＰ，ＰＤの各々の対
応画素データ値相互間の差である差分値を算出した差分
データＤＤをランレングスカウンタ３に供給する。ラン
レングスカウンタ３は上記差分値が同一である同一差分
値の継続数（長）を計数してランレングスＲＬを求めハ
フマン符号化部４に供給する。ハフマン符号化部４は供
給されたランレングスＲＬをハフマンテーブル５を用い
て符号化し、符号データＣＤを出力する。

【０００６】ハフマンテーブル５の所要容量は、（色数
×２−１）×ランレングスＲＬの値となる。例えば、１
６色のカラーパレットコードで符号化された画像データ
の場合には、画像データの各々の画素は４ビットの色コ
ード、すなわち’００００’から’１１１１’で表され
る。この色コードが画像データＰとして供給されると、
差分値として−１５〜１５の範囲の値を取り得る。した
がって、ハフマンテーブル５の所要容量は、（１６×２
−１）×ランレングスＲＬの値となる。

【０００７】第２の方法による従来の画像符号化装置を
示す図３を参照すると、この画像符号化装置は、第１の
方法と同様の遅延回路１と、差分回路２と、符号化部４
と、ハフマンテーブル５とに加えて、ランレングスカウ
ンタ３の代りに差分データＤＤの同一差分値と画像デー
タＰの同一値とのいずれか一方を適応的に計数し差分デ
ータＤＤのランレングスＲＬと画像データＰのランレン
グスＲＬＰとのいずれか一方を出力する適応型のランレ
ングスカウンタ６とを備える。

【０００８】動作について説明すると、遅延回路１およ
び差分回路２までの動作は上述の第１の方法と同一であ
る。次に、ランレングスカウンタ６には差分データＤＤ
に加えて画像データＰも供給され、差分データＤＤのラ
ンレングスＲＬあるいは画像データＰのランレングスＲ
ＬＰのいずれかが適応的に求められハフマン符号化部４
に供給される。以下第１の方法と同様にランレングスＲ
ＬまたはＲＬＰをハフマンテーブル５を用いて符号化
し、符号データＣＤを出力する。第１の方法と同一条件
におけるハフマンテーブル５の所要容量は、｛（色数×
２−１）＋色数｝×ランレングスＲＬの値、すなわち、
｛（１６×２−１）＋１６｝×ランレングスＲＬの値と
なる。

【０００９】

【発明が解決しようとする課題】上述した従来の画像符
号化装置は、ハフマンテーブルの所要容量がほぼ色数の
２倍×ランレングス値となり、このハフマンテーブルを
格納するメモリの容量が大きく、したがって回路規模が
大きくなるという欠点があった。

【００１０】

【課題を解決するための手段】本発明の画像符号化装置
は、複数の符号化された画素データから成る入力画像デ
ータを予め定めた時間遅延させ遅延画像データを出力す
る遅延手段と、前記入力画像データおよび前記遅延画像
データの各々の前記画素データの符号相互間の一致を検
出し一致符号として出力する一致検出手段と、前記一致
符号の供給に応答してこの一致符号の継続長である一致
符号ランレングスを算出するとともに前記一致符号に対
応する前記入力画像データの前記画素データの同一符号
の継続長である入力画像ランレングスを算出し可能な限
り長いランレングスを得るよう前記一致符号ランレング
スと前記入力画像ランレングスとのいずれか一方を予め
定めたルールにしたがい適応的に切替て適応ランレング
スとして出力する適応ランレングス処理手段と、前記適
応ランレングスをハフマン符号化するハフマン符号化手
段とを備えて構成されている。

【００１１】

【実施例】本発明の画像符号化装置の一実施例をブロッ
クで示す図１を参照すると、本実施例の画像符号化装置
は、従来と同様の遅延回路１と、ランレングスカウンタ
６と、符号化部４と、ハフマンテーブル５とに加えて、
差分回路２の代りに画像データＰと遅延画像データＰＤ
との供給を受けこれら画像データＰ，ＰＤを構成する符
号化された画素データ値の一致を検出し一致符号Ｓを出
力する一致検出回路７を備える。

【００１２】次に、本実施例の動作について説明する。

【００１３】従来例と同様に、画像データＰを１６色の
カラーパレットコードで符号化された画素データから成
り、各々の画素データを４ビットの色コード、すなわ
ち’００００’から’１１１１’で表す。また、画像デ
ータＰの１ライン分の画素データ数を１６とする。

【００１４】まず、最初の１ライン分の画像データＰ１
が’２１２３２３３２１３３４４１３２’とし、次の１
ライン分の画像データＰ２が’２１２３２３３３３３３
４４４４４’とする。これら画像データＰ１，Ｐ２は相
続いて遅延回路１、一致検出回路７、およびランレング
スカウンタ６に供給される。画像データＰ２の供給時点
において、一致検出回路７は遅延回路１からの画像デー
タＰ１対応の遅延画像データＰＤ１と画像データＰ２と
の画素データ毎の符号の一致不一致を検出し、表１に示
すように、これら画像データＰＤ１，Ｐ２の各々の符号
の一致部分を一致符号Ｓとして出力しランレングスカウ
ンタ６に供給する。この一致検出回路７は、例えば、こ
れら画像データＰ２，ＰＤ１の各々の対応するビットの
排他的否定論理和演算を行なう４個のＥＸＮＯＲ回路
と、これら４個のＥＸＮＯＲ回路の出力の論理積演算を
行なう４入力ＡＮＤゲートとにより構成され、一致のと
きは’１’，不一致のときは’０’を出力する。また、
一致符号Ｓの値は、画像データＰの値とは全く別のもの
であり、ここでは画像データＰの１６色を０〜１５で表
しているので、それ以外の値例えば１６を割当てる。し
たがって、一致符号Ｓは画像データＰとは明確に区別で
きる。なお、表１およびこの後の各表では画像データと
の混同を避けるため、一致データＳをＳとして表示する
が、実際には一致検出回路７の出力として’１’，’
０’が並ぶ。

【００１５】

【表１】

【００１６】

【表２】

【００１７】適応型のランレングスカウンタ６の処理ル
ールはできるだけ長いランレングスＲＬを得るというこ
とであり、表２に示すように、一致符号Ｓの同一符号の
連続数であるランレングスと画像データＰ２の符号のラ
ンレングスとが重複して変化している場合には、先に変
化した方の符号出力を有効データとして採用して全部計
数しその計数結果をランレングスＲＬとして出力する。
ただし、その符号のランレグスが３以下の場合には、継
続長が長い方を有効データとして採用する。この第１の
ルールを先変化ルールと呼ぶことにする。ここで、変化
とは、画像データＰ２については符号値の変化を、一致
符号Ｓについては符号Ｓの有無（実際には上述のよう
に’１’，’０’で示す）の変化をそれぞれ示す。この
例では、１画素目から７画素目までと１０画素目から１
３画素目までがデータＰ２，ＰＤ１の一致部分であり、
一致符号Ｓを出力する。ここで、６画素目では画像デー
タＰ２の符号が２から３へと、１２画素目では３から４
へとそれぞれ変化し、７画素目および１３画素目では一
致符号Ｓがそれぞれ次の８画素目および１４画素目で無
くなり、１０画素目で一致符号Ｓが出現するよう変化す
る。この結果、６，７画素目と１０，１１画素目では符
号３に対する一致符号Ｓ（以下＝３と表す）のランレン
グスと画像データＰ２の符号値３のランレングスとが重
複して変化しており、また、１２，１３画素目では一致
符号Ｓ（＝４）のランレングスと画像データＰ２の符号
値４のランレングスの変化とが重複する。先に変化した
方の符号の方を有効データとして採用するので、６，７
画素目については１画素目から継続している一致符号Ｓ
のラレングス計数結果７を７画素目で、１０，１１画素
目については８画素目からすでに存在する画像データＰ
２の符号値３のランレングス計数結果４を１１画素目で
それぞれランレングスＲＬとして出力する。１２，１３
画素目については上述の処理ルールに従うと一致符号Ｓ
のランレングスとなるが、この一致符号Ｓのランレング
スは２しかないので、長い方の画像データＰ２の符号値
４のランレングスを採用しその計数結果５を１６画素目
でランレングスＲＬとして出力する。したがって、ラン
レングスカウンタ６は’ＳＳＳＳＳＳＳ３３３３４４４
４４’の計数結果’Ｓのランレングス＝７’，’符号３
のランレングス＝４’，’符号４のランレングス＝５’
（以下Ｓ＝７等と省略）をランレングスＲＬとして出力
し、ハフマン符号化部４に供給する。ハフマン符号化部
４はハフマンテーブル５を使用して符号化し、符号デー
タＣＤを出力する。

【００１８】ランレングスカウンタ６の処理ルールは、
上述の第１の先変化ルールに限らず種々考えられる。以
下にこれらのいくつかの例について説明する。

【００１９】まず、第２のルールとして、一致符号Ｓの
ランレングスと画像データＰ２の符号のランレングスと
の両方が重複して変化している場合には、ランレングス
が長い方の符号を有効データとして採用する長さ優先ル
ールがあげられる。この第２のルールの処理を実行する
ランレングスカウンタ６は、一致符号Ｓのラレングスの
方が長い場合は一致符号Ｓのランレングスをランレング
スＲＬとして出力し、画像データＰ２の符号値のランレ
ングスの方が長い場合はこの画像データＰ２の符号値の
ラレングスをランレングスＲＬとして出力する。なお、
これら一致符号Ｓと画像データＰ２の符号値の各々のラ
ンレングスが等しい場合には、画像データＰ２の符号値
のランレングスの方を優先する（以下の各ルールも同
様）。この場合、画像データＰが表１に示す上述の第１
のルールと同一のものであるとすると、まず最初の重複
部分６，７画素目において一致符号Ｓと画像データＰ２
の符号値の各々のランレングスのどちらが長いかを判断
する。このとき判断できるまで７画素目の計数値を保持
しておく。この例では一致符号Ｓのランレングスが７，
画像データＰ２の符号値３のランレングスが６であるの
で、一致符号Ｓのラレングス７を採用し１１画素目でラ
ンレングスＲＬとして出力する。次に、１０，１１画素
目の重複部分において同様にランレングスの長さの判断
できるまで１１画素目の計数値を保持しながら、一致符
号Ｓ，画像データ符号４の各々のランレングスの長い方
を判断する。両者共ランレングスは４で等しいので、画
像データＰ２の符号値３のランレングス４を１３画素目
でランレングスＲＬとして出力する。次に、１２，１３
画素目の重複部分においては画像データＰ２の符号値４
のランレングス５の方が長いと判断し、１６画素目でラ
ンレングスＲＬとして出力する。したがって、ランレン
グスカウンタ６の出力するランレングスＲＬは’ＳＳＳ
ＳＳＳＳ３３３３４４４４４’の計数結果’Ｓ＝
７’，’符号３＝４’，’符号４＝５’となり、第１の
ルールの場合と同一となる。

【００２０】次に、第３のルールとして、第１および第
２のルールと同様に一致符号Ｓのランレングスと画像デ
ータＰ２の符号のランレングスの両方が重複して変化し
ている場合、第１の判定点として一方の符号が変化した
画素の次の画素についてその画素以降の次の一致符号Ｓ
と現在入力中の画素データＰ２の符号との各々の符号ラ
ンレングスを比較し画素データＰ２の符号ランレングス
の方が長い場合にはこの画素データＰ２の符号のランレ
ングスを上記変化画素の分から計数し、第２の判定点と
して一致符号Ｓが変化した画素の次の画素についてその
画素以降の次の画素データＰ２と現在の一致符号Ｓとの
各々の符号ランレングスを比較し長い方を有効データと
して採用する。両者の符号ランレングスが同一の場合
は、第２のルールと同様に、画像データＰ２の符号値の
ランレングスの方を優先する。この第３のルールの処理
を実行するランレングスカウンタ６は、まず、一致符号
Ｓと画像データＰ２の符号のいずれか一方が変化した画
素の画素番号を検出しこの画素の次の画素番号を第１の
判定点として設定し、上述の第１の判定点処理を実行す
る。次に、一致符号Ｓがが変化した画素の画素番号を検
出しこの画素の次の画素番号を第２の判定点として設定
し、上述の第２の判定点処理を実行する。画像データＰ
が表１に示す上述の第１のルールと同一のものであると
すると、表３に示すように、第１の判定点は、画像デー
タＰ２の符号が２から３に変化した６画素目の次の７画
素目であり、画像データＰ２の符号値３のランレングス
は６画素目から１１画素目までの６、一方、一致符号Ｓ
の７画素目までのランレングスは７、７画素目の次の８
画素目以降の一致符号Ｓのランレングスは０であるの
で、この６，７画素目については画像データＰ２の符号
値３のランレングス６をランレングスＲＬの有効データ
として採用し１１画素目で符号Ｓのランレングス７を出
力する。第２の判定点は、一致符号Ｓが再度出現した１
０画素目の次の１１画素目であり、次の１２画素目以降
の画像データＰ２の符号値４のランレングス５と現在の
一致符号Ｓのランレングス４とを比較すると前者の方が
長いので、オーバラップ部分の１０画素目〜１３画素目
では画像データＰ２の符号値の３および４の各々のラン
レングス６，５をランレングスＲＬの有効データとして
採用し、これらを１６画素目で出力する。この結果、ラ
ンレングスＲＬは’ＳＳＳＳＳ３３３３３３４４４４
４’の計数結果’Ｓ＝５’，’符号３＝６’，’符号４
＝５’となる。

【００２１】

【表３】

【００２２】次に、第４のルールとして、第２と第３の
ルールの混合方式がある。すなわちまず、第３のルール
における第１の判定点で第２のルールの長さ優先判定を
行ない、一致符号Ｓのランレングスの方が長い場合には
一致符号ＳのランレングスをランレングスＲＬの有効デ
ータとして採用する。また、画像データＰ２の符号値ラ
ンレングスの方が長ければ、第３のルールによる処理を
行う。さらに、両者の符号ランレングスが同一の場合
は、第２のルールと同様に、画像データＰ２の符号値ラ
ンレングスの方を優先する。

【００２３】第３のルールと同様の画像データの条件
で、第１の判定点の７画素目では、一致符号Ｓのランレ
ングス７と画像データＰ２の符号値３のランレングス６
と比較すると一致符号Ｓのランレングス７の方が長いの
で、６，７画素目の符号として一致符号Ｓのランレング
ス７をランレングスＲＬの有効データとして採用し１１
画素目で出力する。その後の画素については、第２のル
ールにしたがい、１０，１１画素目では画像データＰ２
の符号値３のランレングス４を、１２，１３画素目では
画像データＰ２の符号値４のランレングス５をそれぞれ
ランレングスＲＬの有効データとして採用しそれぞれ１
３画素目，１６画素目で出力する。その結果、ランレン
グスＲＬは’ＳＳＳＳＳＳＳ３３３３４４４４４’の計
数結果’Ｓ＝７’，’符号３＝４’，’符号４＝５’と
なり、第１，第２のルールの場合と同一となる。

【００２４】次に、第５のルールとして、第２と第３の
ルールの混合方式の変形がある。まず、第３のルールに
おける第１の判定点で第２のルールと逆の短さ優先判定
を行ない、一致符号Ｓのランレングスの方が短い場合に
は一致符号ＳのランレングスをランレングスＲＬの有効
データとして採用する。また、画像データＰ２の符号値
のランレングスの方が短ければ、第３のルールによる処
理を行う。さらに、両者の符号ランレングスが同一の場
合は、第２〜第４のルールと同様に、画像データＰ２の
符号値ランレングスの方を優先する。

【００２５】この例では、第３のルールにおける第１の
判定点の７画素目では一致データＳのランレングス７よ
り画像データＰ２の符号３のランレングス６の方が短い
ので、６，７画素目および１０，１１画素目の各々の符
号は第３のルールにしたがい画像データＰ２の符号値３
のランレングス６を、また、１２，１３画素目では画像
データＰ２の符号値４のランレングス５をそれぞれラン
レングスＲＬの有効データとして採用し１６画素目で出
力する。また、１１画素目で一致データＳのラレングス
５を出力する。この結果、ランレングスＲＬは第３のル
ールと同様に’ＳＳＳＳＳ３３３３３３４４４４４’の
計数結果’Ｓ＝５’，’符号３＝６’，’符号４＝５’
となる。

【００２６】次に、第６のルールとして、一致符号Ｓの
ランレングスと画像データＰ２の符号のランレングスと
の両方が重複（オーバラップ）して変化している場合、
符号値変化のオーバラップ部分を半分ずつ両者にランレ
ングスＲＬの有効データとして配分する。

【００２７】この例では、６，７画素目のオーバラップ
部分では６画素目に一致符号Ｓを、７画素目に画像デー
タＰ２の符号値３をそれぞれ配分する。１０，１１画素
目および１２，１３画素目については、各々半半に配分
するよりも出力ランレングスＲＬを長くできるように、
前者を画像データＰ２の符号値３に、後者を画像データ
Ｐ２の符号値４にそれぞれ配分する。この結果、ランレ
ングスＲＬは’ＳＳＳＳＳＳ３３３３３４４４４４’の
計数結果’Ｓ＝６’，’符号３＝５’，’符号４＝５’
となり、それぞれ７画素目、１３画素目、１６画素目で
出力する。

【００２８】次に、第７のルールとして、一致符号Ｓの
ランレングスと画像データＰ２の符号のランレングスと
の両方が重複して変化している場合、符号値変化のオー
バラップ部分を各々のランレングスが等しくなるように
分割して両者にランレングスＲＬの有効データとして配
分する（等ランレングスルール）。なお、等分できない
場合には画像データＰ２の方を優先する。

【００２９】この例では、６，７画素目のオーバラップ
部分では、この６，７画素目を画像データＰ２の符号値
３に配分するとこの符号値３のランレングスは６とな
り、一致符号Ｓのランレングスは５となる。一方、６画
素目のみを一致符号Ｓに配分すると符号値３のランレン
グスは５、一致符号Ｓのランレングスは６となる。した
がって、いずれの場合も両者のランレングスは均等には
ならない。上述のように、このような場合には画像デー
タＰ２の方を優先するので、６，７画素目を画像データ
Ｐ２の符号値３に配分する。他は第１〜第５のルールと
同様に処理する。この結果、ランレングスＲＬは第３お
よび第５のルールと同様に’ＳＳＳＳＳ３３３３３３４
４４４４’の計数結果’Ｓ＝５’，’符号３＝６’，’
符号４＝５’となり、それぞれ１１画素目、１３画素
目、１６画素目で出力する。

【００３０】ハフマンテーブル５の所要容量は、（色数
＋１）×ランレングスＲＬの値となる。例えば、１６色
のカラーパレットコードで符号化された画像データの場
合には、ハフマンテーブル５の所要容量は、（１６＋
１）×ランレングスＲＬの値となる。これは、上述の従
来例の（１６×２−１）×ランレングスＲＬまたは
｛（１６×２−１）＋１６｝×ランレングスＲＬのほぼ
１／２に相当する。

【００３１】本実施例では、１ライン遅延を用いたライ
ン相関に適用した場合について説明したが、１フレーム
遅延を用いたフレーム相関に適用してもよい。

【００３２】

【発明の効果】以上説明したように、本発明の画像符号
化装置は、入力および遅延画像データ相互間の画素デー
タの一致符号を出力する一致検出手段と、上記一致符号
出力時に算出した一致符号ランレングスと上記一致デー
タの非出力時に算出した入力画像の画素の同一符号のラ
ンレングスとのいずれか一方を適応的に切替て出力する
適応ランレングス処理手段とを備えることにより、ハフ
マンテーブルの所要容量が従来の約１／２以下で済むの
で、このハフマンテーブル格納用のメモリを小型化で
き、したがって、回路規模を縮小することができるとい
う効果がある。

【図面の簡単な説明】

【図１】本発明の画像符号化装置の一実施例を示すブロ
ック図である。

【図２】従来の画像符号化装置の第一の例を示すブロッ
ク図である。

【図３】従来の画像符号化装置の第二の例を示すブロッ
ク図である。

【符号の説明】

１遅延回路２差分回路３，６ランレングスカウンタ４符号化部５ハフマンテーブル７一致検出回路

Claims

(57)【特許請求の範囲】

【請求項１】複数の符号化された画素データから成る
入力画像データを予め定めた時間遅延させ遅延画像デー
タを出力する遅延手段と、前記入力画像データおよび前記遅延画像データの各々の
前記画素データの符号相互間の一致を検出し一致符号と
して出力する一致検出手段と、前記一致符号の供給に応答してこの一致符号の継続長で
ある一致符号ランレングスを算出するとともに前記一致
符号に対応する前記入力画像データの前記画素データの
同一符号の継続長である入力画像ランレングスを算出し
可能な限り長いランレングスを得るよう前記一致符号ラ
ンレングスと前記入力画像ランレングスとのいずれか一
方を予め定めたルールにしたがい適応的に切替て適応ラ
ンレングスとして出力する適応ランレングス処理手段
と、前記適応ランレングスをハフマン符号化するハフマン符
号化手段とを備えることを特徴とする画像符号化装置。
【請求項２】前記適応ランレングス処理手段が、前記
ルールとして予め定めた判定点において前記入力画像ラ
ンレングスと前記一致符号ランレングスとを比較しこれ
ら両者が重複して変化した場合に先に変化した方を有効
化して前記適応ランレングスを生成する先変化ルールに
したがうことを特徴とする請求項１記載の画像符号化装
置。
【請求項３】前記適応ランレングス処理手段が、前記
ルールとして予め定めた判定点において前記入力画像ラ
ンレングスと前記一致符号ランレングスとを比較しこれ
ら入力画像ランレングスと一致符号ランレングスとが重
複して変化している場合にはランレングスが長い方を有
効化して前記適応ランレングスを生成する長さ優先ルー
ルにしたがうことを特徴とする請求項１記載の画像符号
化装置。