JPH07177360A - 画像符号化装置および画像符号化方法 - Google Patents

Abstract

(57)【要約】 【目的】 可変長データを効率よく圧縮することが可能
な画像符号化装置を提供することを目的とする。 【構成】 参照テーブルＲＯＭのデータ幅を１２ビット
とし、このうち上位４ビットは元の符号の符号長を表
し、下位８ビットは元の符号データの下位８ビットを表
し、かつ、元の符号データの長さが８ビット未満の場合
は、上記下位８ビットは元の符号データを上づめにし、
残りの下位ビットは全て０とするという構造にする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、モディファイド・ハフ
マン（ＭＨ）、モディファイド・リード（ＭＲ）、モデ
ィファイド・モディファイド・リード（ＭＭＲ）方式の
符号化方式による画像符号化装置および方法に関し、特
にリアルタイム処理を行う画像符号化装置および方法に
関するものである。

【０００２】

【従来の技術】図５は、ＭＨ、ＭＲおよびＭＭＲ方式に
よる画像符号化装置の従来例を示すブロック図である。

【０００３】まず、一次元符号化を行う場合、入力回路
１０１を通った画素信号は、ランレングスカウンタ１０
２に入力される。そして、白または黒の連続画素数（ラ
ンレングス）をランレングスカウンタ１０２によりカウ
ントする。

【０００４】また、ＲＯＭアドレス生成回路５０３は、
上記ランレングスカウンタ１０２のカウント数（ランレ
ングス）に応じて、参照テーブルＲＯＭ５０４をアクセ
スするためのアドレスを生成する。

【０００５】さらに、上記参照テーブルＲＯＭ５０４に
は、ランレングスに対応したＭＨ符号が書き込まれてお
り、その出力結果は、出力回路１０７を介して符号化さ
れたコードとして出力される。

【０００６】一方、二次元符号化を行う場合、上記入力
回路１０１を通った画素信号は、ラインＦＩＦＯ１０８
および相対画素位置抽出回路１０９に入力される。

【０００７】上記ラインＦＩＦＯ１０８は、二次元符号
化の際に、現在走査している行の前の行のデータを参照
する目的で設けられ、上記相対画素位置抽出回路１０９
は、ラインＦＩＦＯ１０８に蓄えられたデータを参照
し、現在走査している行の画素の色変化点と前の行のそ
れとの相対位置を抽出する。

【０００８】そして、相対画素位置抽出回路１０９の抽
出結果に応じて、二次元符号発生回路５１１がコードを
発生し、出力回路１０７を介して符号化されたコードが
出力される。

【０００９】

【発明が解決しようとする課題】ところで、上述したＭ
Ｈ符号は可変長符号である。例えば、符号長が最短の符
号は、ランレングス２の黒画素に対応する“１１”のよ
うに２ビットであるのに対し、符号長が最長の符号は、
ランレングス５１２の黒画素に対応する“００００００
１１０１１００”のように１３ビットである。

【００１０】また、これらの符号に加え、ＭＨ符号をＭ
Ｒ、ＭＭＲ符号に適用する際には、色識別ビットや符号
化モード識別ビットなども必要となる。さらに、出力部
においてパッキング処理を行う際に、符号化で得られた
ＭＨ符号の符号長を用いて符号シフト処理を行う必要が
ある場合もあり、これらのことを考慮すると、ランレン
グスを符号化して出力されるデータのデータ長は、１９
〜２０ビット必要となる。

【００１１】このため、以上のような可変長符号を処理
するためのＲＯＭが大規模となってしまうという問題が
あった。

【００１２】一方、二次元符号化の際、例えば、ＭＲ、
ＭＭＲ符号化において、パスモード、垂直モード、非圧
縮モードなどの符号発生をリアルタイム処理で行う場
合、上記各モードに対応する符号を発生する回路が必要
となるとともに、符号発生に対する条件分岐が多くな
り、従って、回路の複雑化と回路規模の増大を招くとい
う問題があった。

【００１３】さらに、ＭＲ方式水平モードの符号化で
は、以下のような問題があった。すなわち、ＭＲ方式水
平モードの符号化は、まず水平モードを表す符号“００
１”の後に、現在走査している画素のランレングスに対
応するＭＨ符号が続き、さらにその次の色の画素のラン
レングスに対応するＭＨ符号が続くというフォーマット
で行われる。

【００１４】例えば、現在走査している画素が白で、こ
れが水平モードで、かつ、ランレングスが３であると仮
定し、さらに、その後に続く黒画素のランレングスが２
であると仮定すると、ランレングス３の白画素に対応す
るＭＨ符号は“１０００”であり、ランレングス２の黒
画素に対応するＭＨ符号は“１１”であるから、上記仮
定による符号は次のようになる。

【００１５】“００１”＋ＭＨ（白３）＋ＭＨ（黒２）
＝“００１１０００１１” このように、ＭＲ方式水平モードの符号は、２つのラン
レングスに対して３つの符号を生成しなければならず、
リアルタイム処理を行う場合に問題となる。さらに、水
平モードを表す符号“００１”を付加することにより、
符号長がさらに３ビット増加するという問題もある。

【００１６】本発明は、以上の点に鑑みてなされたもの
で、可変長符号を小規模な回路構成で、効率良く取扱い
可能な画像符号化装置および方法を提供することを目的
とする。

【００１７】また、本発明は、ランレングス値を可変長
符号に変換する際に用いるテーブルの構成を小さくし、
簡易な構成の画像符号化装置および方法を提供すること
を目的とする。

【００１８】

【課題を解決するための手段】本発明による画像符号化
装置は、入力する画素信号のランレングスをカウントす
るカウント手段と、前記カウント手段によるカウント値
に対応し、データ幅がＮビット（Ｎ＝Ｍ＋Ｌ）で、この
うち上位Ｍビットは元の符号の符号長を表わし、下位Ｌ
ビットは元の符号の下位Ｌビットを表わす圧縮符号を出
力する符号化手段と、前記符号化手段から出力された圧
縮符号を元の符号に伸張して出力する伸張手段とを有す
る。

【００１９】また、本発明による画像符号化方法は、入
力する画素信号のランレングスをカウントするカウント
ステップと、カウントされたランレングスに対応し、デ
ータ幅がＮビット（Ｎ＝Ｍ＋Ｌ）で、このうち上位Ｍビ
ットは元の符号の符号長を表わし、下位Ｌビットは元の
符号の下位Ｌビットを表わす圧縮符号を出力する符号化
ステップと、出力された圧縮符号を元の符号に伸張して
出力する伸張ステップとを有する。

【００２０】

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

【００２１】入力回路１０１は、ＣＣＤ等の画像撮像素
子を備え、画像を光電的に読み取ってライン毎に画素信
号を出力する画像リーダ等である。ランレングスカウン
タ１０２は、入力回路１０１からの画素信号に基づき、
白または黒画素の連続数（ランレングス）をカウントす
るものである。

【００２２】ラインＦＩＦＯ（ファーストイン・ファー
ストアウトメモリ）１０８は、入力回路１０１からの少
なくとも１ライン分の画素信号を二次元符号化の参照ラ
インとして保持するメモリである。

【００２３】相対画素位置抽出回路１０９は、ラインＦ
ＩＦＯに保持された１ライン前の画素信号の変化点と現
在入力回路１０１から入力されるラインの画素信号の変
化点との相対位置関係を抽出し、二次元符号化における
符号化モードを決定するものである。

【００２４】中間コード生成回路１１１は、ランレング
スカウンタ１０２および相対画素位置抽出回路１０９の
出力に基づいて中間コードを生成するものである。ＲＯ
Ｍアドレス生成回路１０３は、中間コード生成回路１１
１からの中間コードに従って、後段の参照テーブルＲＯ
Ｍ１０４をアドレスするためのデータを出力するもので
ある。

【００２５】参照テーブルＲＯＭ１０４は、ＲＯＭアド
レス生成回路１０３からのデータをアドレスとしてＭＨ
符号、ＭＲ符号等を出力するものである。なお、この参
照テーブルＲＯＭ１０４は、ＭＨ符号、ＭＲ符号等の符
号をそのままの形で出力するのではなく、後述するよう
に、１２ビット長データに圧縮された形で出力するもの
である。

【００２６】ＲＯＭデータ伸張回路１０５は、参照テー
ブルＲＯＭ１０４から圧縮された形で出力される符号
を、通常の符号に伸張して出力するものである。

【００２７】水平モード符号化回路１０６は、ＲＯＭデ
ータ伸張回路１０５から出力された符号が、二次元符号
化（ＭＲ、ＭＭＲ符号化）における水平モードの最初の
ランレングスを表わす符号である場合に、水平モードを
表わす符号“００１”を付加するものである。

【００２８】出力回路１０７は、水平モード符号化回路
１０６を介して得られた符号を、例えば、電話回線を介
して遠隔地へ出力したり、また、光磁気ディスク等を備
えた画像ファイル装置へ出力するものである。

【００２９】次に、上記中間コード生成回路１１１につ
いて説明する。

【００３０】この中間コード生成回路１１１は、ランレ
ングスカウンタ１０２および相対画素位置抽出回路１０
９の出力により、ＲＯＭアドレス生成回路１０３をアク
セスするための中間コードを生成する。

【００３１】この中間コードは、１８ビット幅で、例え
ば図６の表１に示すフォーマットのコードである。

【００３２】なお、上記フォーマットにおいて、一次元
符号化モードまたは二次元符号化水平モード時におい
て、ｂｉｔ１４〜０がランレングスを表わすとき、図６
の表２に示すビット配分にて各カウント値が示される。

【００３３】中間コード生成回路１１１は、ランレング
スカウンタ１０２からのランレングス値および相対画素
位置抽出回路１０９からの符号属性値が入力される複数
のセレクタから構成され、相対画素位置抽出回路１０９
からの符号化モード信号により各セレクタを動作させる
ことによって、前述のフォーマットの中間コードをＲＯ
Ｍアドレス生成回路１０３に出力する。

【００３４】次に、このＲＯＭアドレス生成回路１０３
について説明する。

【００３５】このＲＯＭアドレス生成回路１０３には、
中間コード生成回路１１１から前述の中間コードが入力
される。ＲＯＭアドレス生成回路１０３には、入力され
た中間コードの上位３ビット（ｂｉｔ１７〜１５）に従
ってセレクト動作する複数のセレクタが設けられ、ま
た、この複数のセレクタには中間コードの下位１５ビッ
ト（ｂｉｔ１４〜０）が入力される。

【００３６】従って、中間コードの下位１５ビットのう
ちの８ビットのデータが中間コードの上位３ビットによ
って表わされる符号化モードおよび色情報に従って選択
されて、参照テーブルＲＯＭ１０４に図３に示すような
ＲＯＭアドレスとして出力される。

【００３７】なお、複数のセレクタのデータ入力部の一
部は、必要なＲＯＭアドレスを生成できるように、ロー
レベルまたはハイレベルに固定されている。

【００３８】次に、上記参照テーブルＲＯＭ１０４につ
いて説明する。

【００３９】この参照テーブルＲＯＭ１０４には、前述
のようにＲＯＭアドレス生成回路１０３から８ビットの
アドレスが入力される。また、参照テーブルＲＯＭ１０
４からは１２ビットに圧縮された符号が出力される。

【００４０】すなわち、参照テーブルＲＯＭの出力デー
タ幅を１２ビットとし、このうち上位４ビットは元の符
号の符号長を表わし、下位８ビットは元の符号データの
下位８ビットを表わす。また、元の符号データの長さが
８ビット未満の場合は、上記下位８ビットは元の符号デ
ータを上づめにセットし、残りの下位ビットは全て０と
するという構造にする。

【００４１】例えば、ランレングス１７２８の黒画素に
対応するＭＨ符号“００００００１１００１０１”は、
符号長が１３ビットであり、符号の下位８ビットは“０
１１００１０１”であるから、上記の方法で圧縮する
と、１１０１ ０１１０ ０１０１_(bin) ＝Ｄ６５
_(hex) となる。

【００４２】一方、ランレングス１の白画素に対応する
ＭＨ符号“０００１１１”は、符号長が６ビットであ
る。この場合、符号長が６ビットであり、８ビット未満
であるから、上記の圧縮方法で圧縮する際、圧縮データ
の下位８ビットは“０００１１１００”となる。よって
圧縮データは、０１１０ ０００１ １１００_(bin) ＝
６１Ｃ_(hex) となる。

【００４３】以上のような圧縮方法により、最長１３ビ
ットの可変長データを効率よく圧縮することが可能とな
り、ＲＯＭ化の際にＲＯＭチップ面積を減少させること
が可能となる。

【００４４】また、ＭＲ方式の垂直モードおよびパスモ
ードの符号、ＥＯＬ、非圧縮モードの符号も、上記の圧
縮方法で符号圧縮を行う。これにより、従来、回路の複
雑化と回路規模の増大を招いていた二次元符号発生回路
を大幅に削減することが可能となる。

【００４５】図３は、参照テーブルＲＯＭ１０４におけ
るメモリマップの一例を示す説明図である。

【００４６】図から明らかなように、アドレス００〜３
Ｆ_(hex) に対応して白ランレングスのターミネーティン
グ符号が、アドレス４１〜６８_(hex) に対応して白ラン
レングスのメーク・アップ符号が、アドレス８０〜ＢＦ
_(hex) に対応して黒ランレングスのターミネーティング
符号が、アドレスＣ１〜Ｅ８_(hex) に対応して黒ランレ
ングスのメーク・アップ符号が、それぞれ前述のように
圧縮した形で書き込まれている。

【００４７】また、同様に、非圧縮モード符号、ライン
終端符号（ＥＯＬ）、ＭＲ、ＭＭＲ符号化の垂直モード
符号、パスモード符号等が、それぞれのアドレスに対応
して、それぞれ圧縮された形で書き込まれている。

【００４８】図４は、参照テーブルＲＯＭ１０４におけ
るアドレス（ＲＯＭアドレス）と、それに対応して書き
込まれている１２ビットデータ（ＲＯＭデータ）および
実際の符号との対応関係を示す説明図である。

【００４９】なお、本実施例では、最大１３ビットの符
号長を有する可変長符号を符号長１２ビットの符号に圧
縮する構成としたが、この符号長に限るものではなく、
符号体系や処理系の各々に採用される符号長、データ長
に応じて、適宜選択されるものである。

【００５０】すなわち、データ幅をＮビットとし、この
うち上位Ｍビットは元の符号の符号長を表わし、下位Ｌ
ビットは元の符号の下位Ｌビットを表わし、かつ元の符
号の符号長がＬビット未満の場合、下位Ｌビットは元の
符号データを上づめにし、残りの下位ビットは全て０と
する構造とすることにより、ＭＨ、ＭＲ、ＭＭＲ符号に
拘らず、他の可変長データをも効率よく圧縮することが
可能となり、ＲＯＭ化の際にＲＯＭチップ面積を減少さ
せることが可能となる。

【００５１】図２は、参照テーブルＲＯＭ１０４、ＲＯ
Ｍデータ伸張回路１０５および水平モード符号化回路１
０６の構成を示すブロック図である。

【００５２】参照テーブルＲＯＭ１０４は、ＲＯＭアド
レス生成回路１０３から８ビット幅のアドレス入力信号
２１１をＲＯＭアドレスとして入力することにより、１
２ビット幅に圧縮された符号データを出力する。前述の
ように、圧縮された符号データの上位４ビットは、元の
符号の符号長を表わしており、下位８ビットには、符号
長が９ビット以上の符号データの下位８ビット、または
符号長が８ビット以下の符号データが上づめにセットさ
れている。

【００５３】参照テーブルＲＯＭ１０４の出力は、ＲＯ
Ｍデータ伸張回路１０５内のシフタ２０３に入力され
る。このシフタ２０３においては、入力データの上位４
ビットにより示されたシフト量分、下位８ビットのデー
タのシフトが実行され、これにより、１２ビットに圧縮
されたデータが元の符号に伸張される。この伸張を行う
際、シフタ２０３は１３ビット幅のデータとして伸張す
るが、元の符号長が１３ビット未満の場合は、圧縮デー
タを上づめに伸張し、残りの下位ビットは全て０にす
る。

【００５４】水平モード符号化回路１０６は、ＭＲまた
はＭＭＲ符号化において、水平モードで符号化する場
合、上位３ビットを水平モードを表わす符号“００１”
とし、下位１３ビットをシフタ２０３の出力データとす
る１６ビット幅の符号データとして出力する。また、水
平モード以外の場合は、上位１３ビットをシフタ２０３
の出力データとし、下位３ビットを全て０にして１６ビ
ット幅の符号データとして出力する。

【００５５】なお、水平モード符号化回路１０６の動作
モードは、水平モード選択信号１１０によって決定さ
れ、水平モード選択信号１１０は、相対画素位置抽出回
路１０９の抽出結果によって決定される。

【００５６】従って、水平モード符号化回路１０６から
の符号出力２１５は、符号データが上づめになり、残り
の下位ビットは全て０という構造になる。

【００５７】水平モード符号化回路１０６からの符号出
力は、図１の出力回路１０７に入力される。この出力回
路１０７では、符号出力２１５の有効ビットのみを真の
符号データとし、残りの下位ビットは無視される。この
有効ビットのビット幅は、水平モード以外では上位Ｋビ
ット（Ｋは符号長）、水平モードでは上位Ｋ＋３ビット
となる。なお、この符号長は、参照テーブルＲＯＭ１０
４の出力データの上位４ビットで表わされているので、
出力回路１０７はこの符号長を示すデータを用いて、有
効ビットを決定する。

【００５８】以下、本実施例の画像符号化装置における
動作例について説明する。

【００５９】まず、一次元符号化を行う場合、入力回路
１０１を通った画素信号は、ランレングスカウンタ１０
２に入力される。ランレングスカウンタ１０２により、
白または黒の画素の連続数（ランレングス）がカウント
される。

【００６０】一次元符号化（例えば、ＭＨ符号化）にお
いては、現ラインと前ラインとの間の画素の相対位置関
係を符号化に必要としないので、中間コード生成回路１
１１はランレングスカウンタ１０２のカウント値に従っ
て、下位１５ビットでランレングスを表わす中間コード
を生成する。また、中間コードの上位３ビットにより、
一次元符号化モードである旨および色情報を示す。

【００６１】そして、ＲＯＭアドレス生成回路１０３
は、中間コード生成回路１１１からの中間コードに応じ
て、参照テーブルＲＯＭ１０４をアクセスするためのア
ドレスを生成する。

【００６２】参照テーブルＲＯＭ１０４は、ＲＯＭアド
レス生成回路１０３からのＲＯＭアドレスに従って、前
述のようにして１２ビットに圧縮されているターミネー
ティング符号、メークアップ符号等を出力する。

【００６３】ＲＯＭデータ伸張回路１０５は、圧縮され
たＲＯＭ出力データをＭＨ符号に伸張し、出力回路１０
７を介して符号化されたコードが出力される。なお、Ｍ
Ｈ符号化時には水平モード符号化回路１０６は動作せ
ず、ＲＯＭデータ伸張回路１０５の出力するＭＨ符号を
出力回路１０７にそのまま出力する。

【００６４】一方、二次元符号化を行う場合、入力回路
１０１を通った画素信号は、ランレングスカウンタ１０
２とともに、ラインＦＩＦＯ１０８および相対画素位置
抽出回路１０９に入力される。相対画素位置抽出回路１
０９は、ラインＦＩＦＯ１０８に蓄えられた前の行の画
素データを参照し、画素の色変化点に関して、前の行と
現ラインとの相対位置を抽出する。

【００６５】そして、抽出した相対位置に従って、二次
元符号化の各モード、すなわち、水平モード、垂直モー
ド、パスモードのいずれであるかを判定し、その判定結
果を符号属性値として中間コード生成回路１１１に出力
する。また、水平モードと判定されたときには、水平モ
ード符号化回路１０６に水平モード選択信号１１０を出
力する。

【００６６】中間コード生成回路１１１は、相対画素位
置抽出回路１０９からの符号属性値およびランレングス
カウンタ１０２からのランレングス値に従って、上位３
ビットに符号化モードおよび色情報をセットし、下位１
５ビットにランレングスまたは垂直モード属性または全
て０をセットした中間コードを生成する。

【００６７】ＲＯＭアドレス生成回路１０３は、中間コ
ード生成回路１１１からの中間コードに応じて、参照テ
ーブルＲＯＭ１０４をアクセスするためのアドレスを生
成する。

【００６８】参照テーブルＲＯＭ１０４は、ＲＯＭアド
レス生成回路１０３からのＲＯＭアドレスに従って、前
述のように１２ビットに圧縮されているターミネーティ
ング符号、メークアップ符号、垂直モード符号、パスモ
ード符号等を出力する。

【００６９】ＲＯＭデータ伸張回路１０５は、参照テー
ブルＲＯＭ１０４の圧縮された出力データを伸張し、出
力回路１０７を介して符号化されたコードを出力する。

【００７０】また、水平モードの場合には、水平モード
符号化回路１０６にて、ＲＯＭデータ伸張回路１０５か
らの出力データ（ランレングスを示すコード）に水平モ
ードであることを示す符号“００１”を付加した後に、
出力回路１０７を介して出力される。

【００７１】

【発明の効果】以上説明したように、本発明の符号圧縮
方法によれば、ＭＨ符号のような可変長データを効率よ
く圧縮することが可能となり、ＲＯＭ化の際にＲＯＭの
チップ面積を減少させることが可能となる。

【００７２】また、上記実施例のように、ＭＲ、ＭＭＲ
符号化における垂直モード、パスモードの符号、ＥＯ
Ｌ、非圧縮モードの符号もＲＯＭ化することにより、従
来よりも回路規模を減少させ、かつ、処理を簡略化させ
ることが可能となる。

【００７３】さらに、水平モード符号化回路を用いるこ
とにより、ＲＯＭデータのデータ幅を増やすことなく、
ＭＲ、ＭＭＲ符号化における水平モードの符号化がリア
ルタイム処理で実行することが可能となる。

【図面の簡単な説明】

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

【図２】上記実施例における参照テーブルＲＯＭ、ＲＯ
Ｍデータ伸張回路および水平モード符号化回路の構成を
示すブロック図である。

【図３】上記実施例における参照テーブルＲＯＭのメモ
リマップの一例を示す説明図である。

【図４】上記実施例における参照テーブルＲＯＭのＲＯ
Ｍデータの一例を示す説明図である。

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

【図６】上記実施例における符号化データのビット配分
を示す表である。

【符号の説明】

１０１…入力回路、 １０２…ランレングスカウンタ、 １０３…ＲＯＭアドレス生成回路、 １０４…参照テーブルＲＯＭ、 １０５…ＲＯＭデータ伸張回路。

Claims (7)

【特許請求の範囲】
1. 【請求項１】 入力する画素信号のランレングスをカウ
   ントするカウント手段と；前記カウント手段によるカウ
   ント値に対応し、データ幅がＮビット（Ｎ＝Ｍ＋Ｌ）
   で、このうち上位Ｍビットは元の符号の符号長を表わ
   し、下位Ｌビットは元の符号の下位Ｌビットを表わす圧
   縮符号を出力する符号化手段と；前記符号化手段から出
   力された圧縮符号を元の符号に伸張して出力する伸張手
   段と；を有することを特徴とする画像符号化装置。
2. 【請求項２】 請求項１の画像符号化装置において、 前記符号化手段は、元の符号長がＬビット未満の場合、
   下位Ｌビットに元の符号を上づめにセットし、残りの下
   位ビットに０をセットした圧縮符号を出力することを特
   徴とする画像符号化装置。
3. 【請求項３】 請求項１の画像符号化装置において、 前記伸張手段は、圧縮符号の上位Ｍビットにより表わさ
   れた符号長に従って、下位Ｌビットのデータをシフトす
   ることにより、圧縮符号を元の符号に伸張することを特
   徴とする画像符号化装置。
4. 【請求項４】 請求項１の画像符号化装置において、 前記符号化手段は、前記カウント手段のカウント値に基
   づくアドレスに従って、Ｎビットの圧縮符号を出力する
   テーブルを有することを特徴とする画像符号化装置。
5. 【請求項５】 請求項１の画像符号化装置において、 現ラインと前ラインとにおける相対画素位置を判別する
   判別手段を有し、前記符号化手段は、二次元符号化にお
   いて、前記判別手段の判別結果に従って圧縮二次元符号
   をも出力することを特徴とする画像符号化装置。
6. 【請求項６】 入力する画素信号のランレングスをカウ
   ントするカウントステップと；カウントされたランレン
   グスに対応し、データ幅がＮビットで（Ｎ＝Ｍ＋Ｌ）、
   このうち上位Ｍビットは元の符号の符号長を表わし、下
   位Ｌビットは元の符号の下位Ｌビットを表わす圧縮符号
   を出力する符号化ステップと；出力された圧縮符号を元
   の符号に伸張して出力する伸張ステップと；を有するこ
   とを特徴とする画像符号化装置。
7. 【請求項７】 請求項６の画像符号化方法において、 前記符号化ステップにおいて、元の符号の符号長がＬビ
   ット未満の場合、下位Ｌビットに元の符号を上づめにセ
   ットし、残りの下位ビットに０をセットした圧縮符号を
   出力することを特徴とする画像符号化方法。