JPH02113775A - 画像信号の符号化方法とその装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は画像信号の伝送時間を短縮する、あるいは蓄積
記憶容量を削減するための画像信号符号化装置、および
その方法に関する。

（従来の技術） 多値画像（例えば１画素８ｂ＋ｔ、２５６レベル）に対
するデータ圧縮方式には、情報保存型の符号化と情報非
保存型の符号化がある。情報保存型の符号化とは、初号
化の過程に量子化を含まないものを指し、符号化Φ復号
化の処理によって原画像と全く同一の画像を再生するこ
とが可能であるが、高い圧縮率は得られない。一方情報
非保存型の符号化とは、符号化の過程でなんらかの量子
化処理を含むものを指し、符号化・復号化の処理によっ
て再生画像は量子化雑音を含み画品質の劣化を伴うが、
高い圧縮率が得られる。

情報非保存型の符号化の場合には一般に量子化歪（Ｓ／
Ｎ比）とデータ圧縮率（情報量）との関係て評価される
か、良好なＳ／Ｎ比対情報量の関係を実現するひとつの
方式として直交変換後の変換係数を量Ｙ化して＝Ｊ変長
符号化する方式がある。

この方式においては、一般に変換係数の電力が一部の変
換係数に集中するので、電力の大きな変換係数に対して
多くの情報量を割り当て、電力の小さい変換係数には少
ない情報量しか割り当てないという情報量配分の偏りを
設けるこきにより、大幅な情報量の圧縮がｉ＋Ｊ能とな
る。

また、通常の画像信号の分布は画像によって大幅に異な
っているか、この変換係数の分布は画像に依らずある一
定のモデルに従っている場合が多い。従って、このモデ
ルに基づいて設計した可変長符号を用いることにより、
画像に依らない情報量の圧縮が実現できる。

さらに、多値画像の符号化方式として、プログレッシブ
符号化方式というものかある。このプログレノノブ符号
化方式とは、まず第１段階として画像全体の大まかな情
報を用いて粗い画像を表示し、順次段階的に細かな情報
を用いてより精細な画像を表示していく方法である。

このプログレノノブ符号化方式において、第１段階で用
いられる画像全体の大まかな情報の情報量を少なくして
おけば、通信における情報の伝送速度が遅い場合でも、
とりあえずまず第１段階として粗い画像を高速に表示す
ることができる。この第１段階としては粗い画像ではあ
るが画像全体が表示されるので、通常の画像を順次精細
な画像として一度に伝送・復号化していく場合に比べて
、より素早く画像全体の情報を得ることができる。従っ
て、伝送速度が遅い場合でも利用者に与える画像表示ま
での待ち時間に関する心理的負担を大幅に軽減できる。

また、細かな情報を受信するにつれて画像全体が徐々に
精細となって行くので、全ての情報を受信する以前に画
像の判別が可能となる。従って、大量の画像のなかから
必要な画像のみを検索したい場合、不要な画像であると
判別できた時点で情報の伝送を打ち切らせることができ
るので、検索の効率を大幅に向上できる。

このようなプログレッシブ符号化方式は、直交変換を用
いた符号化方式を応用することにより、容易に実現でき
る。すなわち、全部の直交変換係数を伝送する代わりに
、まず直交変換係数の内で電力が集中しているもののみ
を画像全体について符号化して伝送する。そして、伝送
された直交変換係数のみを逆変換して、復号化された画
像を表示する。

この場合、一部の直交変換係数のみを伝送しているので
、全部の直交変換係数を伝送する場合に比べて情報量は
はるかに小さくなる。従って、情報の伝送速度が遅い場
合でも、短時間で伝送可能である。また、画像全体の情
報を伝送しているので、粗い画像ではあるか画像全体を
表示することができる。

そして、順次残りの直交変換係数を伝送することにより
、より精細な復号画像を得ることができる。

また、このようなプログレソンブな符号化方式に対して
、高精細な画像を一度で符号化して復号化する通常の方
式を、シーケンシャルな符号住方＝６− 式と呼ぶ。この方式を実現するためには、最初から全部
の直交変換係数を符号化すれば良い。

（発明が解決しようとする課題） このような直交変換係数を量子化して可変長符号化する
方式を用いる場合、プログレッシブ力式とンーケンシャ
ル方式との両方の符号化方式を１つの装置で実現したい
という要求か生しるのは当然である。例えば、画像を符
号化して符号を蓄積しておいて、必要に応じて蓄積され
た符号を読み出して利用するような場合には、ンーケン
ンヤル符シシ化方式でト分である。しかしながら、この
ように蓄積された画像の情報を低速度の回線を用いて伝
送する場合には、プログレッシブ符号化方式での伝送が
効果的になる。

ところが、直交変換係数を量子化して可変長符号化する
方式を用いて、プログレッシブまたはソーケンンヤルな
符号化方式を実現しようとする場合、それぞれに対応す
る符号の構成は大きく異なってしまう。そこで両方の符
号化方式を利用するためには、それぞれの符号化方式に
対応する符号を別々に蓄積しておかなければならなくな
ってしまう。すなわち、１つの画像に対してプログレッ
シブ用と７−ケノノヤル用との２つの符号を蓄積するこ
とになり、画像情報を蓄積するための容量を浪費してし
まうという問題点かある。

また、伝送速度に応してプログレッシブの方法を変化さ
せたいという要求もある。例えば、伝送速度かある程度
高速の場合には、最初の第１段階から多くの直交変換係
数を符号化して、多くの情報を伝送してしまうことかで
きる。しかし、伝送速度か非常に低速の場合には、最初
の第１段階では少しの直交変換係数のみを符号化して画
像全体の非常に大まかな情報のみを少ない情報量で伝送
すべきとなる。しかしなから、あらかじめプログレッシ
ブ用の符号を蓄積しておくためには、最初に送るべき直
交変換係数の個数なとを固定しておかなければならす、
このような伝送速度に応じた符号化を実現できない。

以上の問題点を解決するための方法として、シーケンン
ヤル用の符号のみを蓄積しておき、画像情報の伝送の際
にまずこれを途中まで復号化して直交変換係数を求め、
これを符号化してプログレッシブ用の符号を生成するこ
とにより、画像情報の効率のよい蓄積と、伝送速度に応
したプログレッシブ符号化を実現する符号化方式がある
。この方式の詳細は、三浦恒硲、岩田刷子、根本啓次、
大町隆夫による論文「／−ケンンヤル／プログレノンブ
表示を可能とする静止画Ｃ０ＤＥＣの検討」、昭和６３
年電子情報通信学会秋季全国人会講演論文集、分冊Ｄ−
１、Ｄ−１−７２頁（文献１）に述べられている。しか
しながら、この方式においては、蓄積された符号をいっ
たん一画面全体の量子化インデックスに復号化した後再
び符号化して伝送するため、ハードウェアの規模が大き
くなり、処理に時間がかかるという問題点がある。

本発明は、／−ケンシャル用の符号を蓄積しておき、画
像情報の伝送の際にこの符号の順序を並べ換え、一画面
全体の量子化インデックスへの復号化を行わずにプログ
レッシブ用の符号を生成することにより、画像情報を効
率よく蓄積することができ、しかも伝送速度に応じたプ
ログレッシブ符号化を筒中な処理で実現できる、画像信
号の符号化方式とその装置を提供することを１」的とす
る。

（課題を解決するための手段） 本発明の画像信号の符号化方式は、複数の画素からなる
ブロック惟位で画像信号を読み出し、」１記ブロック単
位に符号化処理を行い、符号化して生成される符号を符
号列として蓄積しておき、画像情報を複数のステージに
分割して伝送する際に各ステージにおいて伝送すべき符
号の１ブロック当りの個数を与え、上記の各ステージに
おいて、上記符号列を読み出して個々の符号に分割し、
−上記の各ブロック毎にそれまでのステージで伝送され
ていない符号を上記個数に達するかまたはそのブロック
の符号かなくなるまで伝送することを特徴とする。

また、本発明の画像信号符号化装置は、複数の画素から
なるブロック単位で画像信号を読み出す＝　１０− ブロック読み出し部と、」１記ブロック中位に符号化処
理を行なう符号化部と、上記符号化部から出力される符
号を符号列として蓄積する符号列蓄積部と、画像情報を
複数のステージに分割して伝送する際に各ステージにお
いて伝送すべき符号の１ブロック当りの個数を記憶する
個数記憶部と、上記符号列蓄積部から符号列を読み出し
て個々の符号に分割する符号分割部と、上記の各ブロッ
ク毎にト、記符号分割部から出力される符号の個数を計
算して各符号に対応するブロック内での順序を示す値を
出力する個数計算部と、上記の各ブロック毎に−上記個
数記憶部から読み出した個数と上記個数計算部から読み
出した符号の順序を示す値とに基づいて」―記符号分割
部から出力される各符号がそれまでのステージで伝送さ
れたかとうかを判定し、た後にまだ伝送されていない符
号のうちのそのステージで伝送すべき個数以内の符号を
伝送すべき符号として判定する符号判定部と、上記の各
ステージ毎に上記符号判定部の判定結果に基づいて符号
を伝送する符号伝送部とで構成されることを特徴とする
。

（作用） 本発明の画像信号の符号化方式について説明する。

ます、複数の画素からなるブロック単位で画像信号を読
み出す。このブロックとしては、Ｉ’ｌ　Ｘ　Ｉ’１画
素からなる正方形のブロックを用いる場合が多い。

次に、このブロック単位に符シｊ化処理を行なう。この
符号化処理の一例として、直交変換、皇子化、可変長符
号化を実施する場合について詳しく述べる。

ます、ブロック中位に直交変換を施して複数の変換係数
を求める。この直交変換としては、２次元の離散コサイ
ン変換やアダマール変換なと、任意の直交変換を用いる
ことができる。もしｎ　Ｘ　ｎ画素からなる■；方形の
ブロックを用いた場合、この複数の変換係数も１ブロッ
ク当りｎＸｎ個となる。

そして、各変換係数に対しあらかじめ与えられた量子化
ステップを用いて量子化を行い、各変換係数に対応する
量子化インデックスを求める。ただし、ここでは全ての
変換係数を同一の量子化ステップで量子化することにす
るが、各変換係数のブロック内での位置に応じて、異な
る量子化ステ、ブを用いることもできる。

こうして求められた量子化インデックスを可変長符号化
して、生成される符号を符号列として蓄積しておく。こ
の量子化インデックスを可変長符号化する方法としては
、ブロック内の全ての量子化インデックスをそれぞれ個
別に可変長符号化する方法が一般的たが、その他にも有
意な量子化インデックス（０でない量子化インデックス
）のブロック内での位置と大きさとを可変長符号化する
方法や、第２図に示したようにブロック内の量子化イン
デックスをジグザクにスキャンして連続するＯの量子化
インデックスをゼロランとじて−まとめにしてしまい、
その長さとＯ以外の量子化インデックスの大きさを可変
長符号化する方法なと、様々な方法がある。

これらの方法の一例は、例えば太田睦、古閑敏夫による
論文「動き補償フレーｌ、間ノーイブリッド符号化方式
における各種不等長符号化の比較」、昭和６１年度電子
通信学会通信部門全国大会講演論文集、分冊１．１−２
０６頁（文献２）や、坪井幸利、岡本貞二「カラー静止
画像符号化におけるエントロピー符号化の各種方式の比
較検討」、画像符号化シンポジウム、第２回／ンポンウ
ム資料、７１−７２頁（文献３）なとに述べられている
。

このように蓄積された画像１ｈ報をプロダレ、ノブ符号
化の形態で複数のステージに分割して伝送する際には、
まず各ステージにおいて伝送すべき符号の１ブロック当
りの個数を、あらかじめ定めておく。ここで、符号の個
数の一例として、個々のゼロランの長さと介意な量子化
インデックスの大きさに対して割り当てられた符号をそ
れぞれ−一つと数えた場合の個数を用いることができる
。ただし、このように個数をあらかしめ定めておく代わ
りに、画像の統計量や画像情報の伝送速度に合わぜで決
定することもてきる。

次に、蓄積された符号列を読み出して、個々の符号に分
割する。この際、符号列を復号化して量子化インデック
スに戻してから個々の符号に分割するのではなく、符号
列の形のままで分割する。

従って、量子化インデックスを求める必要はなく、ｍ子
化イノデノクスを再び可変長符号化して個々の符号を生
成する７認もない。たたし、可変長符号化を行っている
ので、個々の符号の長さは異なっている。このため、個
々の符号の切れ口を見つける必要はある。そして、第１
ステージとして定められた１ブロック当りの個数の符号
を伝送する。このような符号の伝送を全プロ１．りにつ
いて実行し、て、第１ステージを終了する。第２ステー
ジでは、各ブロックについて第１ステージでは伝送され
なかった符号の中からあらかじめ第２ステージとして定
められた１ブロック当りの個数の符号を全ブロックにつ
いて伝送する。以下のステージも同様である。

ところで、量子化インデックスの可変長符号化方法を用
いた場合、一般に各ブロック毎の符号の個数は一致しな
い。例えば、各ブロックの量子化インデックスの個数は
等しいか、セロランの長さを用いた場合に１つの符号で
示される量子化インデックスの数は符号毎に異なってい
るので、セロランの長さを用いて符号化すればブロック
毎の符号の個数は異なることになる。

従って、ブロックによってはそのステージで定められた
個数の符号を伝送する前にブロックの全ての符号の伝送
が終ｒしてしまう場合がある。そのような場合は、ブロ
ックの全ての符号の伝送が終了した時点て、そのブロッ
クの処理を終了する。これにより、そのブロックについ
ては定められた個数よりも少ない符号しか伝送されない
が、復号化側でもそのブロックの全てのｉ＋化インデッ
クスが復号化できた段階でそのブロックの符号の伝送が
終了したことが分かるので、正しく復号化処理を実行で
きる。

また、そのステージよりも以前のステージで全ての符号
を伝送してしまったブロックについては、符号を伝送し
ない。このような場合にも、やはり復号化側ではそのブ
ロックの全ての符号かそれ以前のステージで伝送された
ことが分かっているので、正しく復号化処理を実行でき
る。

復号化側では、まず第１ステージで伝送された符号から
復号化される量子化インデックスに基づいて画像の復号
化を行い、粗い画像を表示する。

そして、第２、第３のステージの情報を得ることにより
、順次精細な画像を復号化して表示する。

このように各ステージで１ブロック当りで定められた個
数の符号を伝送することにより、プログレツシブな符号
化が実現できる。

（実施例） 以下、図面により本発明の一実施例を説明する。

第１図は本発明の画像信号の符号化方式を実現する符号
化装置の一例を示すブロック図である。

なお、以下の説明では、符号化処理部が直交変換、量子
化、可変長符号化から構成される場合を一例として示す
。また、直交変換として２次元の離散コサイン変換を用
いているが、アダマール変換なとの直交変換を用いるこ
とも可能である。

第１図に示すように、ブロック読み出し部１によってＤ
ＣＴ変換を行うブロック惟位に画像信号を読み出す。例
えば、１画素当り８ｂｉｔの画像信号を縦８画素、横８
画素の計６４画素を１ブロツクとして読み出す。読み出
された１ブロック分の画像信号は、ＤＣＴ変換部２、量
子化部３、可変長符号化部４から構成される符号化部１
００に入力される。ＤＣＴ変換部２は読み出された１ブ
ロツク分の画像信号１０１の２次元離散コサイン変換を
行い、８×８個の変換係数１０２を計算する。

こうして計算された変換係数１０２を受けて、量子化部
３は変換係数１０２をあらかじめ与えられた量子化ステ
ップで割ることにより量子化を行い、各変換係数１０２
に対応する量子化インテ。

クス１０３を出力する。ただし、ここでは全ての変換係
数を同一の量子化ステップで量子化するこ＝１８ とにするか、各変換係数１０２のブロック内での位置に
応じて、異なる量子化ステップを用いることもできる。

第２図は可変長符号化部４がブロック内の量子化インデ
ックス１０３を読み出す順番の一例を示している。可変
長符号化部４は、これらの量子化インデックス１０３の
可変長符号化を行い、符号列１０４を生成して出力する
。この量子化インデックス１０３の可変長符号化方法は
、文献２や文献３に示されている。

この可変長符号化において、可変長符号化部４は、各ブ
ロックの全ての量子化インデックス１０３を符号化して
符号列１０４を出力する。こうして出力された符号列１
０４は、符号列蓄積部５に蓄積される。

画像情報を複数のステージに分割して伝送する際には、
個数記憶部８に、各ステージにおいて伝送すべき符号の
１ブロック当りの個数Ｎ、（、：ステージ番号）をあら
かじめ記憶させておく。そして、まず符号列蓄積部５に
蓄積された符号列１０４を読み１ルシ、符号分割部６に
おいて符号列１０４の分割処理を行い、符号１０５を出
力する。

この際、符号分割部６は、符号列１０４を復号化して量
子化インデックス１０３に戻してから符号１０５に分割
するのではなく、符号列１０４のままで分割する。従っ
て、符号分割部６においては、量子化インデックス１０
３を求める７冴はなく、量子化インデックス１０３を再
び可変長符号化して符号１０５を生成する必要もない。

ここで、分割処理の一例として、符号分割部６において
符号列１０４の可変長復号化を行って符号の切れ目を検
出する。さらに、ゼロランを用いた場合はその長さ（ゼ
ロの量子化インデックスの数）と有意な量子化インデッ
クスの数の和を、またゼロランを用いない場合は量子化
インデックスの数を、予め決まっているブロック内の量
子化インデックスの数と比較することにより、各ブロッ
クの最後の符号を確認するという方法を用いることがで
きる。同時に、符号分割部６は、符号１０５を１個出力
する毎に制御信号Ｃを出力する。ただし、各ブロックの
最後の符号が出力されるときには制御信号Ｃのかわりに
ブロックの最後の符号であることを示す値Ｃｅｎｄを出
力する。

そして、この制御信号Ｃを受けた個数計算部７は、各ブ
ロック毎に符号分割部６から出力される符号１０５の個
数を計算して、各符号に対応するブロック内での順序を
示す値Ｍを出力する。ここて、個数計算部７は、ブロッ
クの最初の符号に対応してその順序を示す値Ｍとして１
を出力し、制御信号Ｃを受は取る毎にＭの値を１ずつ増
やして出力していく。従って、各ブロックの符号の個数
をＭ、（、ニブロック番号）とすると、Ｍは１からＭ、
までの連続した値をとる。そして、個数計算部７は、各
ブロックの最後の符号に対応する制御信号Ｃ、、ｆｉｄ
を受は取ると、そのブロックの符号に対応する値Ｍの出
力を終了する。

次に、符号判定部９は、個数記憶部８から第１ステージ
に対応する符号の個数Ｎ、を読み出して、個数計算部７
から出力される各符号のブロック内での順序を示す値Ｍ
と比較する。そして、符号分割部６から出力される符号
１０５のうち、■≦Ｍ≦Ｎ。

となるＮ８個の符号を第１ステージで伝送すべき符号と
判定する。

そして、符号伝送部１０は、符号判定部９の判定結果を
示す判定信号１０９を受けて、符号分割部６から出力さ
れる符号１０５のうち第１ステージで伝送すべきと判定
された符号１１０のみを選び出して伝送する。以上の処
理を全てのブロックについて行い、第１ステーンを終了
する。

ところで、量子化インデックスの可変長符号化方法を用
いた場合、一般に各ブロックの符号の個数Ｍ、は異なる
。このため、ブロックによっては第１ステージで定めら
れた個数Ｎ１の符号が存在しない場合、すなわちＭ、が
Ｎ１より小さい場合がある。このような場合に符号分割
部６から出力される符号の個数はＭ１個のみであり、Ｍ
ＪがＮ、より小さいのでＮＭＪ個の符号は全て符号判定
部９で伝送すべき符号と判定される。従って、Ｍ、個の
全ての符号は符号伝送部１０から伝送される。このよう
に、ＭＪかＮ１より小さいブロックについても、符号の
判定及び伝送を正しく実行できる。

次に、第２ステージにおいては、第１ステージと同様に
符号列蓄積部５から符号列１０４を読み出し、符号分割
部６で符号１０５に分割して出力する。そして、符号判
定部９は、個数記憶部８から第１ステージに対応する符
号の個数Ｎ、と第２ステージに対応する符号の個数Ｎ２
とを読み出し、個数計算部７から出力される各符号のブ
ロック内での順序を示す値Ｍと比較する。ここで、符号
分割部６から出力される符号１０５のうち、１≦Ｍ≦Ｎ
１ となるＮ０個の符号は既に第１ステージで伝送済みの符
号である。また、第２ステージではＮ２個の符号を伝送
するので、 Ｎｌ　＜Ｍ≦（Ｎ、＋Ｎ２　） となるＮ２個の符号を第２ステージで伝送すべき符号と
判定する。

次に、符号伝送部１０は、符号判定部９の判定結果を示
す判定信号１０９を受けて、符号１０５のうち第２ステ
ージで伝送すべきと判定された符号１１０のみを選ひ出
して伝送する。以」−の処理を全てのブロックについて
行い、第２ステージを終了する。

ここで、（１’Ｊ　ｒ　十Ｎ２　）個の符号が存在しな
い、すなわちＭ、か（Ｎｌ　＋Ｎ２　）よりも小さいブ
ロックについては、 Ｍ、≦Ｎ１ となる場合は、既にブロック内の全ての符号が第１ステ
ージで伝送済みと判定され、第２ステージでは何も伝送
されない。また、 Ｎｌ　＜ＭＪ＜　（Ｎｌ　＋Ｎ２　） となる場合は、まず最初に、Ｍ３個の符号のうちＮ１個
の符号が第１ステージで伝送済ろと判定される。ここで
、符号分割部６から出力される符号の個数はＭ、個のみ
であり、Ｍ、は（Ｎｌ　＋Ｎ２）より小さいから、ＭＪ
個の符号のうち第１ステージで伝送されていない符号の
個数はＮ２より小さく、従ってブロック内の残りの符号
、すなわちＭが（Ｎ、＋１）からＭ、まての符号は全て
第２ステージで伝送すべき符号と判定され、伝送される
。このように、Ｍｒが（Ｎｔ　十Ｎ２　）より小さいブ
ロックについても、符号の判定及び伝送を正しく実行で
きる。

以下のステージでも第２ステージと同様の処理を行い、
最終ステージの処理を行ってから画像情報の伝送処理を
終了する。

なお、ここでは各ステージ毎に符号列蓄積部５から符号
列１０４を読み出してくるものとした。

その代わりに、符号分割部６に符号１０５のメモリを設
けておき、第１ステージのみこの符号分割処理を行い、
以下のステージではこのメモリ上記憶された符号１０５
を用いることもできる。

また、符号列蓄積部５に蓄積された符号列１０４は全て
の量子化インデックス１０３を符号化したものであるの
で、シーケンシャル用の符号列となっており、この符号
列をそのまま復号化すれば、シーケンシャルな画像の復
号化が実行できる。

そして、画像情報の伝送の際には、各ステージ毎に符号
１１０を伝送しているので、これを逆変換して復号化す
るこことによりプログレッシブな画像の伝送及び復号化
が実行できる。

さらに、符号列蓄積部５に蓄積された符号列１０４をそ
のまま伝送すれば、ンーケン／ヤルな画像の伝送および
復号化も実行できる。

このように、シーケンシャル用の符号を蓄積しておくの
みて、／−ゲンノヤルとプログレッシブの両方を実現す
ることができる。

また、個数記憶部８上記憶された個数を変化させること
により、プログレッシブに画像情報を伝送する際の各ス
テージで伝送する情報量や、画像が段階的に精細となる
様子を自由に設定できる。

従って、様々な伝送速度や画像を対象とした場合でも、
それに応じたプログレッシブ符号化方式を実現できる。

以上の説明においてはブロックサイズを８×８として説
明したが、別のサイズや形状を用いても差し支え無い。

また、符号化部の例として直交変換、量子化、可変長符
号化を用いた例を示したか、予測符号化と可変長符号化
を用いた場合、ベクトル量子化を用いた場合等、各種の
符号化方式が利用できる。

さらに、Ｌ′ｌＴ変長符号化たけてなく、等長符号化を
用いた場合も本特許の範囲内であり、この場合には符号
分割部の処理か可変長符号化の場合よりも容易になる。

また、以−にの説明においては画像信号として特に規定
はしていないが、多値の白黒画像、ＲＧＢの各カラー成
分画像、Ｙ・（Ｒ−Ｙ）　　　（Ｂ−Ｙ）等の輝度φ色
差信号は、すべてこの画像信号の中に含まれる。同様に
、テレビジョン信号等の動画像におけるフレーム間差分
信号においても適用でき、十分な効果を得ることができ
る。このフレーム間差分信号については、”Ｔｅｌｅｖ
ｉｓｉｏｎＢａｎｄｗｉｄｔｈ　Ｃｏｍｐｒｅｓｓｉｏ
ｎ　ｔｒａｎｓｍｉｓｓｉｏｎ　ｂｙ　Ｍｏｔｉｏｎｃ
ｏｎ＋ｐｅｎｓａｔｅｄ　ｌｒ＋ｔｅｒｆｒａｍｅ　Ｃ
ｏｄｉｎｇ”（ＩＥＥＥ　Ｃｏｍｍｕｎｉｃａｔｉｏｎ
　Ｍａｇａｚｉｎｅ誌、１９８２年１１月号、２４−３
０頁；文献４）に詳細に述べられている。

（発明の効果） 以」二連へたように本発明の画像４７１号の符号化方式
およびその装置を用いることにより、ンーケンシャル用
の符号を蓄積しておき、画像情報の伝送の際にこの符号
の順序を並べ換えることで、復号化を行わずにプログレ
ッシブ用の符号を生成することかできる。従って、画像
情報を効率良く蓄積してお（ことかでき、しかも伝送速
度に応じたプログレッシブ符号化を効率良く蓄積してお
くことができ、しかも伝送速度に応じたプログレンシブ
符号化を簡単な処理で実現できる。

【図面の簡単な説明】

第１図は本発明の画像信号の符号化方式を実現する符号
化装置の一例を示すブロック図、第２図は、ブロック内
の量子化インデックスを読み出す順序の一例を示す説明
図である。 図において、

Claims (2)

【特許請求の範囲】
1. （１）複数の画素からなるブロック単位で画像信号を読
   み出し、上記ブロック単位に符号化処理を行い、上記符
   号化して生成される符号を符号列として蓄積しておき、
   画像情報を複数のステージに分割して伝送する際に各ス
   テージにおいて伝送すべき符号の１ブロック当りの個数
   を与え、上記の各ステージにおいて、上記符号列を読み
   出して個々の符号に分割し、上記の各ブロック毎にそれ
   までのステージで伝送されていない符号を上記個数に達
   するかまたはそのブロックの符号がなくなるまで伝送す
   る画像信号の符号化方式。
2. （２）複数の画素からなるブロック単位で画像信号を読
   み出すブロック読み出し部と、上記ブロック単位に符号
   化処理を行なう符号化部と、上記符号化部から出力され
   る符号を符号列として蓄積する符号列蓄積部と、画像情
   報を複数のステージに分割して伝送する際に各ステージ
   において伝送すべき符号の１ブロック当りの個数を記憶
   する個数記憶部と、上記符号列蓄積部から符号列を読み
   出して個々の符号に分割する符号分割部と、上記の各ブ
   ロック毎に上記符号分割部から出力される符号の個数を
   計算して各符号に対応するブロック内での順序を示す値
   を出力する個数計算部と、上記の各ブロック毎に上記個
   数記憶部から読み出した個数と上記個数計算部から読み
   出した符号の順序を示す値とに基づいて上記符号分割部
   から出力される各符号がそれまでのステージで伝送され
   たかどうかを判定した後にまだ伝送されていない符号の
   うちのそのステージで伝送すべき個数以内の符号を伝送
   すべき符号として判定する符号判定部と、上記の各ステ
   ージ毎に上記符号判定部の判定結果に基づいて符号を伝
   送する符号伝送部とで構成される画像信号の符号化装置
   。