JP3546439B2 - ディジタル画像信号符号化装置及び符号化方法 - Google Patents

Description

【０００１】
【発明の属する技術分野】
この発明は、ディジタル画像信号をブロック符号化により圧縮して伝送するディジタル画像信号符号化装置及び符号化方法、特に可変長データの伝送時の配置に関する。
【０００２】
【従来の技術】
ディジタル画像データのデータ伝送量を圧縮する場合に、２次元コサイン変換（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ：以下ＤＣＴという）などの直交変換を用いる符号化方法が従来から提案されている。
【０００３】
ＤＣＴによる符号化方式は、１フレームのテレビジョン信号を水平方向のｎ画素×垂直方向のｍ画素からなる複数個の小ブロックに分割し、各ブロックに対してＤＣＴを施し、その結果得られた直流成分の係数データと、複数個の交流成分の係数データを各交流成分の出現確率に応じてビット長の異なるエントロピー符号、例えばハフマンコードに変換して伝送する。
【０００４】
【発明が解決しようとする課題】
ところで、上述のように圧縮した画像データをディジタルＶＴＲに記録することが考えられるが、このディジタルＶＴＲでは、高速サーチ動作において、できるだけ良好な再生画像が得られることが好ましい。
【０００５】
この高速サーチ時には、回転ヘッドが複数のトラックに跨って走査するため再生データは断続的にしか得られない。ところが、ハフマンコードなどのエントロピー符号はビット長が可変長で、しかも、発生するハフマンコードは連続的に記録されることになるので、符号化データの高速サーチ時の復号化が困難になる。
【０００６】
また、ビット長が可変のハフマンコードを連続的に記録しているため、１つのコード中でビットエラーが発生した場合、その影響がそれ以降のコードにも伝播して、コード識別ができなくなり、エラーの発生したコードによっては、エラーの伝播が該当ブロックにとどまらず他のブロックにまで及ぶ可能性がある。
【０００７】
以上の問題点を解決する手段として、直流成分を定められた位置に固定長で記録する、という手法は既に一般的となっているが、交流成分の取扱方として提唱されているものに、重要度の高い交流成分の係数データをあらかじめ定められた個数だけ、定められた位置に、固定長記録するというものがある。
【０００８】
しかしながら、この手法にはデータを固定長化するため符号化効率が劣化する欠点があり、また、実際にはそれほど多くの交流成分を記録することができないため、高速サーチ時にもエラー発生時にもそれほど良好な画像が得られない欠点があった。
【０００９】
また、本願出願人は、重要度の高い交流成分の係数データを、あらかじめ定められた個数だけ、定められた位置に、可変長記録するものを提案している。
【００１０】
この手法は、発生情報量が一切増大しないという利点はあるが、上記の手法と同様に、多くの交流成分を記録することができないため、高速サーチ時にもエラー発生時にもそれほど良好な画像が得られない欠点があった。
【００１１】
さらに、筆者らが、交流成分の係数データを重要度の高いほうから順に、定められた量だけ定められた位置に、配置記録するという手法が考えられる。この手法は、発生情報量が一切増大せず、多くの交流成分を記録することができるため、高速サーチ時にもエラー発生時にも良好な画像が得られる。
【００１２】
しかしながら、重要度の低い交流成分データにおいては、他のブロックのデータに発生した影響を被りやすく、あるブロックのデータにエラーが発生した場合、実際にはエラーの発生していないブロックにおいてもエラーが伝播し、復元画像の劣化につながりやすい、という問題点は残っていた。
【００１３】
従って、この発明の目的は、以上の問題点を解決したディジタル画像信号符号化装置及び符号化方法を提供することにある。
【００１４】
【課題を解決するための手段】
請求項１の発明は、複数の画素からなるブロックを単位として符号化して得られた符号化データを可変長符号化するディジタル画像信号符号化装置において、
或るブロックの符号化データのうちの最も重要度が高い第１のデータを、或るブロックに対応した固定の長さであるデータ区間の所定の位置に配置する手段と、
データ区間の、第１のデータが配置されていない区間に、或るブロックの第１のデータ以外の第２のデータを、復号の際の重要度の高いデータから順番に配置する手段と、
複数のブロックからなるグループ、複数のグループからなるエリアを有する階層構造において、
対応するデータ区間に配置しきれなかった第１のブロックが生じた場合、第１のブロックが属するグループ内の、第１のブロックに近い第２のブロックに対応するデータ区間に、配置しきれなかった第１のブロックのデータを配置し、
第１のグループのデータが対応するデータ区間に配置しきれなかった場合、第１のグループが属するエリア内の、第１のグループに近い第２のグループに対応するデータ区間内に、配置しきれなかった第１のグループのデータを配置する階層的配置手段と
を有することを特徴とするディジタル画像信号符号化装置である。
【００１５】
【作用】
ブロック符号化が直交変換符号化の場合について説明すると、この発明は、あるブロックの係数データができるだけ、固まって配置されるように、階層的な手法を用いてデータ配置を行うため、例えばディジタルＶＴＲの高速サーチ時においては、より多くの有意な係数データは抽出でき、復号化できる。そのため、高速サーチ時の復元画像の画質が向上する。また、これらの係数データは、可能な限り固まった領域に配置されているので、バッファリング単位が短い符号化方法と同様に、エラー発生時においても、エラーの影響が、他のブロックに及びにくい。そのため、エラーが生じたときの復元画像の画質が向上する。
【００１６】
【実施例】
以下、この発明をディジタルＶＴＲの記録系に適用した場合の一実施例について、図面を参照しながら説明する。
【００１７】
図１は、ディジタルＶＴＲの記録系の一実施例を示すものである。すなわち、入力端子１１を通じて入力されたラスター走査形式の画像信号が、Ａ／Ｄコンバータ１２に供給され、１画素サンプルが例えば８ビットのディジタル画像信号に変換される。このディジタル画像信号はブロック化回路１３に供給される。
【００１８】
このブロック化回路１３は、１フレーム分のディジタル画像信号を記録できる容量のメモリを有し、例えば、（水平方向の８画素）×（垂直方向の８画素（ライン））からなる領域を１画像ブロックとして、１フレーム（１画面分）のディジタル画像信号を複数個の画像ブロックに分割する。この場合、１画像ブロックには６４画素サンプルが含まれる。
【００１９】
また、このブロック化回路１３では、入力画像信号中のブランキング期間が取り除かれると共に、有効データが連続するものとされ、また、データ系列中にデータ欠如期間が形成される。
【００２０】
ブロック化回路１３からの各画像ブロックのデータは、シャフリング回路１４に供給される。シャフリング回路１４では、画像ブロックの単位で、１フレーム内のすべての複数の画素ブロックが、１フレーム中で所定の規則に従って並び換えられる処理がなされる。このシャフリング処理は、メモリのアドレス制御で実行される。
【００２１】
シャフリング回路１４の出力信号は、符号化部２０のＤＣＴ変換回路２１に供給される。このＤＣＴ変換回路２１では、画像ブロック毎にＤＣＴ変換処理がなされ、このＤＣＴ変換回路２１からは、復数個の、例えばブロックサイズに対応する８×８個の係数データが得られる。係数データは、直流成分の係数データＤＣと、複数個の交流成分の係数データＡＣｉ（ｉ＝１〜６３）とからなる。
【００２２】
ＤＣＴ変換回路２１からの係数データはブロック走査回路２２に供給され、このブロック走査回路２２から、各ブロック毎の係数データが、図２Ａおよび図２Ｂに示すように、直流成分から交流成分の周波数的に高い方向に向かってジグザグ走査する状態で出力される。図２Ｂにおいて、０、１、２、・・・と記載した数値は出力される順番を示している。一般にＤＣＴ係数においては、低周波成分の方が高周波成分よりも視覚的に重要であり、このブロック走査回路２２において、交流成分係数が重要度の高い順に、すなわち、低域成分から高域成分にの順序に並び換えられる。
【００２３】
ブロック走査回路２２からの係数データは、再量子化回路回路２３に供給される。この再量子化回路２３では、係数データがバッファコントロール回路２７からの量子化ステップで量子化される。
【００２４】
再量子化回路回路２３の出力信号は、可変長符号化回路２５に供給される。この可変長符号化回路２５では、ハフマン符号、ランレングス符号等の可変長符号化がなされる。可変長符号化回路２５の出力データがバッファメモリ２６に供給される。バッファメモリ２６は、係数データが、所定の伝送ルート、すなわち、この例のディジタルＶＴＲの場合であれば、テープ記録再生変換系の伝送レートを越えないように、レート変換を行なうために設けられている。このバッファメモリ２６の入力側のデータレートは可変であるが、出力側のデータレートは、略一定となる。
【００２５】
また、このバッファメモリ２６において、伝送データ量の変動が検出され、検出出力がバッファコントロール回路２７に供給される。バッファコントロール回路２７は、再量子化回路２３の量子化ステップを制御し、可変長符号化回路２５から出力される伝送されるデータが所定のデータ量となるよう制御する。
【００２６】
バッファメモリ２６からの出力信号は、フレーム化回路２８に供給され、所定のデータ量毎にシンクブロックが構成され、このシンクブロックが連続するフレーム構成のデータ配列に係数データが並び換えられる。
【００２７】
図３はシンクブロックＳＢの構成の一例を示す。シンクブロックＳＢは、輝度（Ｙ）信号に関して、２個、色差（Ｃ）信号で２個（Ｕ、Ｖそれぞれ１つずつ）の計４個の伝送単位ブロックＢＬから形成される。
【００２８】
この伝送単位ブロックＢＬは、Ｙ信号のブロックに関しては、図４に示すように１５バイト（＝１２０ビット）で構成され、Ｃ信号のブロックに関しては、図５に示すように１０バイト（＝８０ビット）で構成される。各伝送単位ブロックには、量子化ステップ幅を表すしきい値ＴＨと、直流成分の係数データＤＣ、交流成分の係数データＡＣが、この伝送単位ブロックＢＬの定められた位置に配置される。この例では、しきい値ＴＨに６ビット、直流成分の係数データＤＣに１０ビットが割り当てられる。また、交流成分の係数データＡＣにはＹ信号の伝送単位ブロックで１３バイト（＝１０４バイト）、Ｃ信号の伝送単位ブロックで８バイト（＝６４バイト）が割り当てられている。
【００２９】
以下、図６〜図１２を使用して、この発明のデータ配置方法について説明する。以下は、４シンクブロックＳＢ単位でバッファリングが行われている例である。
【００３０】
固定長データであるしきい値、および直流成分データは、上述のように、それぞれ各伝送単位ブロックＢＬの定められた領域に配置される。
【００３１】
交流成分データに関しては、まず第１ステップとして、各ブロック毎に予め用意されている交流成分記録用の領域に、順次先詰めされて配置される。この時、予め用意されている領域で、交流成分データがすべて配置できる場合と、配置できない場合がある。この場合、収まらなかったデータは各々のブロック毎に用意されたＦＩＦＯに供給される。
【００３２】
この様子を、図６を用いて説明する。この例では、伝送単位ブロックＢＬ１においては、交流データがすべて所定の領域に収納できている。余った領域は、空き領域ＲＳ１として、登録される。伝送単位ブロックＢＬ２においては、交流成分データが所定の領域に収納しきれず、余ったデータは伝送単位ブロックＢＬ２に対応して用意されたＦＩＦＯ２に格納される。伝送単位ブロックＢＬ３においては、交流成分データが所定の領域に収納しきれず、余ったデータは伝送単位ブロックＢＬ３に対応して用意されたＦＩＦＯ３に格納される。伝送単位ブロックＢＬ４においては、交流成分データが所定の領域に収納しきれず、余ったデータは伝送単位ブロックＢＬ４に対応して用意されたＦＩＦＯ４に格納される。
【００３３】
第２ステップでは、２伝送単位ブロックＢＬ毎に、データの配置が行われる。具体的には、伝送単位ブロックＢＬ２において、配置できなかったデータを、伝送単位ブロックＢＬ１と伝送単位ブロックＢＬ２の空き領域ＲＳに配置する。
【００３４】
図６に示す例では、伝送単位ブロックＢＬ１においては、空き領域ＲＳ１が発生し、伝送単位ブロックＢＬ２においては、領域が足らず、ＦＩＦＯ２にデータが蓄えられている。そこで、ＦＩＦＯ２に蓄えられたデータを、空き領域ＲＳ１に配置する。この例では、空き領域ＲＳ１の容量が、ＦＩＦＯ２に蓄えられたデータより大きかったため、ＦＩＦＯ２に蓄えられたデータがすべて空き領域ＲＳ１に配置される。ＦＩＦＯ２に蓄えられたデータの配置が終了した時点で、なおも余っている領域が新たに空き領域ＲＳ１として登録される。また、この場合、ＦＩＦＯ１、ＦＩＦＯ２のデータは空になる。この様子を、図７に示す。
【００３５】
伝送単位ブロックＢＬ３と伝送単位ブロックＢＬ４においても、同様の処理が行われるが、この例では、伝送単位ブロックＢＬ３、伝送単位ブロックＢＬ４ともに空き領域が存在していない。なお、この第２ステップの処理は各シンクブロックＳＢを単位として行われる。
【００３６】
第３ステップでは、各シンクブロックＳＢ内におけるデータの配置が行われる。ここでは、伝送単位ブロックＢＬ１〜ＢＬ４における未配置データを、伝送単位ブロックＢＬ１〜ＢＬ４における空き領域に配置する処理を行う。第２ステップまでの処理で、ＦＩＦＯ３とＦＩＦＯ４にのみデータが蓄えられており、また、空き領域は伝送単位ブロックＢＬ１にのみ存在する。そこで、ＦＩＦＯ３とＦＩＦＯ４のデータを、ＦＩＦＯ３から順に、空き領域ＲＳ１に配置する。この例では、ＦＩＦＯ３に蓄えられているデータの容量が、空き領域ＲＳ１の容量より大きいので、ＦＩＦＯ３のすべてを空き領域ＲＳ１に配置することはできない。そこで、空き領域ＲＳ１に空きがなくなるまで、ＦＩＦＯ３に蓄えられているデータを配置する。この結果、空き領域ＲＳ１は消滅し、ＦＩＦＯ３に蓄えられているデータは、空き領域ＲＳ１に蓄えられた分だけ減少する。ＦＩＦＯ４に蓄えられているデータには、変化はない。図８にこの様子を示す。
【００３７】
以上、説明を行ってきたシンクブロックをＳＢ１、同一バッファリング単位に属する他のシンクブロックＳＢ２〜４とし、そのとき、シンクブロックＳＢ１のＦＩＦＯ、空き領域の状態が図９に示すものと想定する。シンクブロックＳＢ２に関する状態が図１０に示すものと想定する。すなわち、図９および図１０の例では、シンクブロックＳＢ１には、配置されていないデータがＦＩＦＯ３およびＦＩＦＯ４に残り、一方、シンクブロックＳＢ２には、空き領域ＲＳ６およびＲＳ７が存在している。
【００３８】
第４ステップでは、２シンクブロックＳＢ単位で、データの配置が行われる。具体的には、シンクブロックＳＢ１、シンクブロックＳＢ２の各伝送単位ブロックのＦＩＦＯに蓄えられているデータを、シンクブロックＳＢ１、シンクブロックＳＢ２の空き領域ＲＳに配置する。これまでの処理と同様に、データを格納された空き領域ＲＳは、格納された分だけその領域を減じ、収納しきれなかったデータがあった場合は、ＦＩＦＯに残される。この様子を図１１および図１２を用いて説明する。ＦＩＦＯ３に蓄えられていたデータが、空き領域ＲＳ６、空き領域ＲＳ７に配置され、空き領域ＲＳ７の残された領域に、ＦＩＦＯ４に蓄えられていたデータの一部が配置される。この結果、空き領域ＲＳ６、空き領域ＲＳ７は消滅し、ＦＩＦＯ４にのみ小量のデータが蓄えられている状態になる。
【００３９】
続いて、同様な手法でシンクブロックＳＢ３、シンクブロックＳＢ４の各伝送単位ブロックのＦＩＦＯに蓄えられているデータを、シンクブロックＳＢ３、シンクブロックＳＢ４の空き領域に配置する。ステップ４が終了した時点のシンクブロックＳＢ１〜４の様子の例を図１３、図１４、図１５および図１６にそれぞれ示す。
【００４０】
最終ステップとなる、ステップ５では、まず、シンクブロックＳＢ１〜４の各伝送単位ブロックのＦＩＦＯに蓄えられているデータを、シンクブロックＳＢ１〜４の空き領域ＲＳに配置する。この例では、４シンクブロック単位でバッファリングが行われているので、ステップ５においては、ＦＩＦＯに残っているデータのすべてを空き領域ＲＳに格納できる。
【００４１】
以上の手順により、データの配置が終了する。ステップ５が終了した時点のシンクブロックＳＢ１〜４の様子の例を図１７、図１８、図１９および図２０にそれぞれ示す。ＦＩＦＯに残されているデータは無く、すべてのデータが配置され終わっている。
【００４２】
データ配置処理のフローチャートを図２１に示す。量子化ステップ幅を表すしきい値および直流成分のデータを各伝送単位ブロックの所定の位置に配置するステップ３１が最初になされる。次のステップ３２において、交流成分のデータが予め用意されている交流成分用の領域に配置される（第１ステップ）。次の決定のステップ３３において、バッファリング単位に関して未配置のデータが残っているかどうかが決定される。若し、残っていないならば、そのバッファリング単位についての処理が終了する。
【００４３】
ステップ３３の決定のステップでデータ配置が終了していないならば、２伝送単位ブロック毎に交流データの配置を行なう第２ステップ（ステップ３４）に処理が移る。ステップ３４の後で、バッファリング単位（この例では、４シンクブロック）内の全てのデータ配置が終了したかどうかが決定される（ステップ３５）。若し、終了したことが分かれば、そのバッファリング単位の処理が終了する。
【００４４】
ステップ３５で配置の終了が検出されない時には、シンクブロック単位で交流データの配置を行なう第３ステップがなされる（ステップ３６）。その後に、同様に決定のステップ３７に処理が移り、若し、終了したことが分かれば、そのバッファリング単位の処理が終了する。
【００４５】
ステップ３７で配置の終了が検出されない時には、２シンクブロック毎に交流データの配置を行なう第４ステップ（ステップ３８）に処理が移る。そして、上述と同様の決定のステップ３９を経て、バッファリング単位毎に交流データの配置を行なう第５ステップに処理が移る（ステップ４０）。以上で１バッファリング単位の階層的交流成分のデータの配置の処理が完了する。
【００４６】
ここで、この発明の効果をより具体的に説明する。一例として、第１ステップと第５ステップのみからなる従来の方式と比較する。例えば第１ステップ終了時のデータ配置の状態が、図２２、図２３および図２４に示すようなデータがあるとする。従来の方式の場合、第１ステップ終了後、すぐに第５ステップの処理が行われる。すなわち、各ＦＩＦＯに蓄えられたデータが、各伝送単位ブロックＢＬに空き領域ＲＳに先詰めで配置される。
【００４７】
そのため、例えば、データ配置後に、伝送単位ブロックＢＬ１の領域に配置されたデータにエラーが発生した場合、それ以降のデータ切り出しが不能になるため、ＦＩＦＯに蓄えられた後に配置されたデータ、すなわち第５ステップの処理で配置されたデータはすべて切り出すことができなくなる。したがって、多くのブロックで高域データが失われるため、再生画像の品質が大きく劣化する。
【００４８】
これに対し、この発明によると、この例では、伝送単位ブロックＢＬ３と伝送単位ブロックＢＬ４に対応するブロックのデータは、第２ステップの処理により、すべて伝送単位ブロックＢＬ３と伝送単位ブロックＢＬ４の領域内に配置される。
【００４９】
また、シンクブロックＳＢ２に対応するブロックのデータは、第３ステップの処理により、すべてシンクブロックＳＢ２の領域内に配置される。さらに、シンクブロックＳＢ３、シンクブロックＳＢ４に対応するブロックのデータは、第４ステップの処理により、すべてシンクブロックＳＢ３、シンクブロックＳＢ４の領域に配置される。
【００５０】
従って、この例では、この発明を適用した場合、切り出し不能になるのは、伝送単位ブロックＢＬ１の、エラーが発生した後のデータのみであり、伝送単位ブロックＢＬ２〜ＢＬ１６のデータに関しては、完全に切り出すことができる。このように、高域データが失われるのはわずか１つのブロックに過ぎないため、再生画像の劣化は極めて少ない。
【００５１】
以上の処理がフレーム化回路２８（図１参照）においてなされる。そして、フレーム化回路２８の出力信号は、パリティ発生回路１５に供給されて、例えば積符号構成のエラー訂正用符号の符号化がなされ、そのパリティデータが生成付加される。このパリティデータが付加された圧縮画像データが、ディジタル変調回路１６に供給されて、ディジタル変調がなされる。そして、ディジタル変調回路１６の出力信号が並列−直列変換回路１７に供給され、直列データの記録信号とされる。
【００５２】
並列−直列変換回路１７からの直列の記録信号は、回転ヘッドによりテープに例えば１フレームのデータ当たり４本の斜めトラックとして磁気記録される。
【００５３】
また図示しないが、パリティ発生回路１５とディジタル変調回路１６との間で、ブロック識別信号ＩＤ（例えば２バイト）と、ブロック同期信号ＳＹＮＣ（例えば２バイト）が付加される。このブロック識別信号ＩＤによりシンクブロックＳＢの所定の領域に配置されているしきい値ＴＨ、直流成分の係数データＤＣ、交流成分の係数データＡＣの位置が判る。
【００５４】
この発明の特徴とする点は、データができるだけ短い単位で完結するように、階層的なデータ配置を行っている点である。従来、提唱されている方式では、このような階層的な配置法を行っていないため、データ再生時に訂正できないエラーが発生すると、多くのブロックにその影響が伝播して、再生画像の品質劣化の原因となることがあった。
【００５５】
これに対して、この発明によれば、データがより短い単位で完結するように、階層的な構造の配置を行っているため、エラーが発生した場合でも、その影響を短い単位で食い止められる可能性が高い。したがって、結果的に従来のものよりも良好な再生画像を得ることができる。また、この発明では、一切の情報量の増大は発生しない、という特長もある。
【００５６】
なお、説明はＤＣＴについて行ったが、この発明はＤＣＴに限られるものでなく、ブロック符号化一般について適用可能である。
【００５７】
また、説明は、簡単のため１次元ハフマンを使用した場合のみで行ったが、２次元ハフマンを使用した場合も全く同様に適用可能である。
【００５８】
なお、この発明はディジタルＶＴＲに適用される場合のみでなく、種々の伝送路を用いる場合にも適用可能である。
【００５９】
【発明の効果】
以上、説明したように、この発明によれば、データができるだけ短い範囲に配置されるよう、階層的な構造でデータ配置を行なっているので、例えばディジタルＶＴＲにこの発明を適用したときには、高速サーチ時に、再生データが断続的にしか得られなくとも、より多くの有意なデータを抽出することができ、これらの係数データを復号化することにより、良好な再生画像を得ることができる。
【００６０】
また、ノーマル再生時、訂正できないエラーが発生すると、あるブロックに発生したエラーが他の多くのブロックにまで影響を与えることがあったが、この発明においては、データの配置が広範囲に渡らぬように記録されているので、そのような場合にも、多くのブロックに影響が及ぶ可能性が低いので、エラーがあっても画質の向上した再生画像を得ることができ、耐エラー性が向上する。
【図面の簡単な説明】
【図１】この発明の一実施例のブロック図である。
【図２】ＤＴＣ変換出力の係数データを説明するための図である。
【図３】記録するシンクブロックの構成例を示す図である。
【図４】伝送データの要部のデータ配列の一部を示す図である。
【図５】伝送データの要部のデータ配列の一部を示す図である。
【図６】この発明の動作を説明するための図である。
【図７】この発明の動作を説明するための図である。
【図８】この発明の動作を説明するための図である。
【図９】この発明の動作を説明するための図である。
【図１０】この発明の動作を説明するための図である。
【図１１】この発明の動作を説明するための図である。
【図１２】この発明の動作を説明するための図である。
【図１３】この発明の動作を説明するための図である。
【図１４】この発明の動作を説明するための図である。
【図１５】この発明の動作を説明するための図である。
【図１６】この発明の動作を説明するための図である。
【図１７】この発明の動作を説明するための図である。
【図１８】この発明の動作を説明するための図である。
【図１９】この発明の動作を説明するための図である。
【図２０】この発明の動作を説明するための図である。
【図２１】この発明の動作を説明するためのフローチャートである。
【図２２】先に提案されているデータ配置方法が有する問題点を説明するための図である。
【図２３】先に提案されているデータ配置方法が有する問題点を説明するための図である。
【図２４】先に提案されているデータ配置方法が有する問題点を説明するための図である。
【図２５】先に提案されているデータ配置方法が有する問題点を説明するための図である。
【符号の説明】
２０ 符号化部
２１ ＤＣＴ変換回路
２３ 再量子化回路
２５ 可変長符号化回路
２８ フレーム化回路

Claims (9)

1. 複数の画素からなるブロックを単位として符号化して得られた符号化データを可変長符号化するディジタル画像信号符号化装置において、
   或るブロックの上記符号化データのうちの最も重要度が高い第１のデータを、上記或るブロックに対応した固定の長さであるデータ区間の所定の位置に配置する手段と、
   上記データ区間の、上記第１のデータが配置されていない区間に、上記或るブロックの上記第１のデータ以外の第２のデータを、復号の際の重要度の高いデータから順番に配置する手段と、
   複数のブロックからなるグループ、複数の上記グループからなるエリアを有する階層構造において、
   対応する上記データ区間に配置しきれなかった第１のブロックが生じた場合、上記第１のブロックが属する上記グループ内の、上記第１のブロックに近い第２のブロックに対応する上記データ区間に、配置しきれなかった上記第１のブロックのデータを配置し、
   第１のグループのデータが対応する上記データ区間に配置しきれなかった場合、上記第１のグループが属する上記エリア内の、上記第１のグループに近い第２のグループに対応する上記データ区間内に、配置しきれなかった上記第１のグループのデータを配置する階層的配置手段と
   を有することを特徴とするディジタル画像信号符号化装置。
2. 上記複数のディジタル信号は、複数の画素を直交変換して得られた係数データであることを特徴とする請求項１に記載のディジタル画像信号符号化装置。
3. 所定期間の符号化データを所定量とするためのバッファリング手段をさらに有する請求項１に記載のディジタル画像信号符号化装置。
4. ブロック単位の符号化が直交変換符号化であって、第１のデータが直流成分の係数データであり、第２のデータが交流成分の係数データである請求項１記載のディジタル画像信号符号化装置。
5. 上記グループは、２つの上記ブロックからなり、上記エリアは、複数の上記グループからなる請求項１記載のディジタル画像信号符号化装置。
6. 上記グループは、２つの上記ブロックからなり、上記エリアは、２つの上記グループからなる請求項１記載のディジタル画像信号符号化装置。
7. 上記グループは、シンクブロック単位であり、上記エリアは、複数の上記シンクブロックからなる請求項１記載のディジタル画像信号符号化装置。
8. 上記グループは、シンクブロック単位であり、上記エリアは、２つの上記シンクブロックからなる請求項１記載のディジタル画像信号符号化装置。
9. 複数の画素からなるブロックを単位として符号化して得られた符号化データを可変長符号化するディジタル画像信号符号化方法において、
   或るブロックの上記符号化データのうちの最も重要度が高い第１のデータを、上記或るブロックに対応した固定の長さであるデータ区間の所定の位置に配置するステップと、
   上記データ区間の、上記第１のデータが配置されていない区間に、上記或るブロックの上記第１のデータ以外の第２のデータを、復号の際の重要度の高いデータから順番に配置するステップと、
   複数のブロックからなるグループ、複数の上記グループからなるエリアを有する階層構造において、
   対応する上記データ区間に配置しきれなかった第１のブロックが生じた場合、上記第１のブロックが属する上記グループ内の、上記第１のブロックに近い第２のブロックに対応する上記データ区間に、配置しきれなかった上記第１のブロックのデータを配置し、
   第１のグループのデータが対応する上記データ区間に配置しきれなかった場合、上記第１のグループが属する上記エリア内の、上記第１のグループに近い第２のグループに対応する上記データ区間内に、配置しきれなかった上記第１のグループのデータを配置する階層的配置ステップと
   を有することを特徴とするディジタル画像信号符号化方法。

Images