JPH06178281A - ビットエラー検出方法 - Google Patents
ビットエラー検出方法Info
- Publication number
- JPH06178281A JPH06178281A JP32532492A JP32532492A JPH06178281A JP H06178281 A JPH06178281 A JP H06178281A JP 32532492 A JP32532492 A JP 32532492A JP 32532492 A JP32532492 A JP 32532492A JP H06178281 A JPH06178281 A JP H06178281A
- Authority
- JP
- Japan
- Prior art keywords
- line
- block
- eob
- code
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【目的】 階層構造の高度圧縮画像データに対し再生時
にビットエラーを簡単に検出可能とすること。 【構成】 圧縮データはブロック，マクロブロック，ラ
イン・オブ・マクロブロックおよびピクチュアのレイヤ
からなり、１つのライン・オブ・マクロブロック内のブ
ロックの個数は一定である。可変長符号化部５では各ブ
ロック毎に、最後の量子化係数データが零であるか否か
にかかわらず、必ず１個のＥＯＢ符号を付加する。再生
系の可変長符号復号部１１に設けたエラー検出部２６で
は、ライン・オブ・マクロブロックごとにＥＯＢ符号の
個数をカウントし、ブロックの数を常にチェックするこ
とにより、ビットエラーの検出をする。
にビットエラーを簡単に検出可能とすること。 【構成】 圧縮データはブロック，マクロブロック，ラ
イン・オブ・マクロブロックおよびピクチュアのレイヤ
からなり、１つのライン・オブ・マクロブロック内のブ
ロックの個数は一定である。可変長符号化部５では各ブ
ロック毎に、最後の量子化係数データが零であるか否か
にかかわらず、必ず１個のＥＯＢ符号を付加する。再生
系の可変長符号復号部１１に設けたエラー検出部２６で
は、ライン・オブ・マクロブロックごとにＥＯＢ符号の
個数をカウントし、ブロックの数を常にチェックするこ
とにより、ビットエラーの検出をする。
Description
【０００１】
【産業上の利用分野】本発明は高能率符号化による圧縮
画像データを再生する際のビットエラーの検出が簡単な
ビットエラー検出方法に関する。
画像データを再生する際のビットエラーの検出が簡単な
ビットエラー検出方法に関する。
【０００２】
【従来の技術】従来、圧縮画像データが４つのレイヤか
らなる階層構造をとる画像圧縮符号化方式が知られてい
る。この４つのレイヤとは、ブロック，マクロブロッ
ク，ライン・オブ・マクロブロックおよびピクチュアで
ある。各ブロックには圧縮画像データが入っており、ブ
ロック単位の２次元の直交変換を考慮した階層構造とな
っている。
らなる階層構造をとる画像圧縮符号化方式が知られてい
る。この４つのレイヤとは、ブロック，マクロブロッ
ク，ライン・オブ・マクロブロックおよびピクチュアで
ある。各ブロックには圧縮画像データが入っており、ブ
ロック単位の２次元の直交変換を考慮した階層構造とな
っている。
【０００３】
【発明が解決しようとする課題】しかしながら、このよ
うな従来の画像圧縮符号化方式では、各ブロックに圧縮
画像データが入っているので、例え１ビットでもエラー
が生ずると、このエラーは以後のブロックに伝搬するの
で画像品質が大きく劣化してしまうこととなるが、その
ビットエラーの検出は困難であった。
うな従来の画像圧縮符号化方式では、各ブロックに圧縮
画像データが入っているので、例え１ビットでもエラー
が生ずると、このエラーは以後のブロックに伝搬するの
で画像品質が大きく劣化してしまうこととなるが、その
ビットエラーの検出は困難であった。
【０００４】本発明の目的は、上述のように従来の画像
圧縮符号化方式がビットエラーの検出に困難であった点
を解決し、階層構造を用いた圧縮画像データの再生に際
して簡単にビットエラーを検出できるビットエラー検出
方法を提供することにある。
圧縮符号化方式がビットエラーの検出に困難であった点
を解決し、階層構造を用いた圧縮画像データの再生に際
して簡単にビットエラーを検出できるビットエラー検出
方法を提供することにある。
【０００５】
【課題を解決するための手段】上記目的を達成するた
め、本発明の方法は、画像信号を複数のブロックに分割
する画像データ前処理工程と、前記ブロックの可変長符
号化に際し各前記ブロック毎に必ずＥＯＢ符号を付加し
て階層構造の圧縮画像データを得る可変長符号化工程
と、前記圧縮画像データを再生するに際し、前記ＥＯＢ
符号の個数を数え、当該ＥＯＢの数が所定数となるか否
かに応じてビットエラーの判断をする圧縮データ再生工
程とを有することを特徴とする。
め、本発明の方法は、画像信号を複数のブロックに分割
する画像データ前処理工程と、前記ブロックの可変長符
号化に際し各前記ブロック毎に必ずＥＯＢ符号を付加し
て階層構造の圧縮画像データを得る可変長符号化工程
と、前記圧縮画像データを再生するに際し、前記ＥＯＢ
符号の個数を数え、当該ＥＯＢの数が所定数となるか否
かに応じてビットエラーの判断をする圧縮データ再生工
程とを有することを特徴とする。
【０００６】また、本発明は好ましくは、前記圧縮デー
タはブロック，マクロブロック，ライン・オブ・マクロ
ブロックおよびピクチュアの各レイヤからなり、前記圧
縮データ再生工程において、ライン・オブ・マクロブロ
ック・レイヤのヘッダ属性情報中のマクロブロックのラ
イン番号とカウントしたＥＯＢ符号の個数との関係が正
しいか否かで圧縮画像データのビットエラーを検出する
ことを特徴とすることができる。
タはブロック，マクロブロック，ライン・オブ・マクロ
ブロックおよびピクチュアの各レイヤからなり、前記圧
縮データ再生工程において、ライン・オブ・マクロブロ
ック・レイヤのヘッダ属性情報中のマクロブロックのラ
イン番号とカウントしたＥＯＢ符号の個数との関係が正
しいか否かで圧縮画像データのビットエラーを検出する
ことを特徴とすることができる。
【０００７】
【作用】本発明では、階層構造の圧縮画像データのブロ
ック毎にＥＯＢ符号を必ず付加し、再生系においてライ
ン・オブ・マクロブロック・レイヤごとにＥＯＢ符号の
個数を数えて、ブロックの数とマクロブロック・ライン
数の関係をチェックすることによりビットエラーの検出
をする。従って、本発明では圧縮率は多少低下するもの
の、エラー検出の精度が向上し、結果的に画質が良くな
る。
ック毎にＥＯＢ符号を必ず付加し、再生系においてライ
ン・オブ・マクロブロック・レイヤごとにＥＯＢ符号の
個数を数えて、ブロックの数とマクロブロック・ライン
数の関係をチェックすることによりビットエラーの検出
をする。従って、本発明では圧縮率は多少低下するもの
の、エラー検出の精度が向上し、結果的に画質が良くな
る。
【０００８】
【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。
に説明する。
【０００９】図１は本発明の一実施例で用いる圧縮画像
データの階層構成例を示す。圧縮画像データは、ブロッ
ク（Ｂ），マクロブロック（ＭＢ），ライン・オブ・マ
クロブロック（ＬＭＢ）およびピクチュア（Ｐ）からな
る階層構造をとる。１つのブロックは４画素×４画素か
らなり、１つのマクロブロックは輝度と色差情報を含む
６つのブロックからなり、１つのライン・オブ・マクロ
ブロックは３１のマクロブロックからなり、１つのピク
チュアは２６ラインのライン・オブ・マクロブロックか
らなる。これにより１つのピクチュアは４８３６個のブ
ロックを有し、２０８画素×２４８画素の１画面を表す
こととなる。
データの階層構成例を示す。圧縮画像データは、ブロッ
ク（Ｂ），マクロブロック（ＭＢ），ライン・オブ・マ
クロブロック（ＬＭＢ）およびピクチュア（Ｐ）からな
る階層構造をとる。１つのブロックは４画素×４画素か
らなり、１つのマクロブロックは輝度と色差情報を含む
６つのブロックからなり、１つのライン・オブ・マクロ
ブロックは３１のマクロブロックからなり、１つのピク
チュアは２６ラインのライン・オブ・マクロブロックか
らなる。これにより１つのピクチュアは４８３６個のブ
ロックを有し、２０８画素×２４８画素の１画面を表す
こととなる。
【００１０】１つのピクチュア・レイヤごとに図２に示
すような１つのヘッダ属性情報を付ける。図２におい
て、ＰＳＣはピクチュア・スタート・コードであり、Ｐ
ＴＹＰＥはタイプインフォーメションであり、ＱＢＳは
量子化インデックスビットシフトであり、属性情報には
各種ファクタ値，Ｙ／Ｃ量子化係数テーブル値などが入
る。
すような１つのヘッダ属性情報を付ける。図２におい
て、ＰＳＣはピクチュア・スタート・コードであり、Ｐ
ＴＹＰＥはタイプインフォーメションであり、ＱＢＳは
量子化インデックスビットシフトであり、属性情報には
各種ファクタ値，Ｙ／Ｃ量子化係数テーブル値などが入
る。
【００１１】また、１つのライン・オブ・マクロブロッ
ク・レイヤごとに図３に示すような１つのヘッダ属性情
報をつける。図３において、ＬＭＢＳＣはライン・オブ
・マクロブロック・スタートコードであり、ＬＭＢＮは
何マクロブロック・ライン目かを示す１〜２６が入るラ
イン・オブ・マクロブロック・ナンバーである。マクロ
ブロック・レイヤとブロック・レイヤにはヘッダ属性情
報は無い。
ク・レイヤごとに図３に示すような１つのヘッダ属性情
報をつける。図３において、ＬＭＢＳＣはライン・オブ
・マクロブロック・スタートコードであり、ＬＭＢＮは
何マクロブロック・ライン目かを示す１〜２６が入るラ
イン・オブ・マクロブロック・ナンバーである。マクロ
ブロック・レイヤとブロック・レイヤにはヘッダ属性情
報は無い。
【００１２】図４は本発明の一実施例の画像圧縮符号化
器で実行する画像圧縮アルゴリズムの機能ブロックを示
す。図４の内容を処理の流れに沿って説明する。画像の
各画素間で相関が比較的高いのは一般に近傍数画素まで
であるので、圧縮効果を上げるため、まず画像データ前
処理部１において、入力デジタル画像データの１画面５
１２×４８０画素を２４８×２０８画素にディジタイズ
し、小さな領域にブロック化して前述の図１に示すよう
な階層構造の画像データを得る。
器で実行する画像圧縮アルゴリズムの機能ブロックを示
す。図４の内容を処理の流れに沿って説明する。画像の
各画素間で相関が比較的高いのは一般に近傍数画素まで
であるので、圧縮効果を上げるため、まず画像データ前
処理部１において、入力デジタル画像データの１画面５
１２×４８０画素を２４８×２０８画素にディジタイズ
し、小さな領域にブロック化して前述の図１に示すよう
な階層構造の画像データを得る。
【００１３】次に、直交変換符号化部２において、４×
４画素の２次元画像ブロック毎に座標軸回転を伴う２次
元アダマール変換あるいは２次元離散コサイン変換（Ｄ
ＣＴ）等により周波数領域への変換をし、電力の大きな
係数から順に並び線形結合で表現する各々の周波数成分
の変換係数を符号化する。その際、高圧縮符号化を実現
するために電力成分の小さい高周波成分を削除する。
４画素の２次元画像ブロック毎に座標軸回転を伴う２次
元アダマール変換あるいは２次元離散コサイン変換（Ｄ
ＣＴ）等により周波数領域への変換をし、電力の大きな
係数から順に並び線形結合で表現する各々の周波数成分
の変換係数を符号化する。その際、高圧縮符号化を実現
するために電力成分の小さい高周波成分を削除する。
【００１４】次に、フレーム内予測符号化部３におい
て、直交変換出力に対し、Ｙ（輝度），Ｃｂ（ブルー系
色差），Ｃｒ（レッド系色差）のそれぞれのＤＣ成分の
フレーム内予測符号化を行う。すなわち、１つ前のマク
ロブロックのデータから現在の注目画素のデータを予測
して、その予測値と入力信号の値との差のみを符号化す
る。つまり、予測がはずれた画素を有意画素としてその
画素間距離を符号化する。その際、１画面の一番最初の
マクロブロックには前の画面の頭のマクロブロックのデ
ータを配分する。
て、直交変換出力に対し、Ｙ（輝度），Ｃｂ（ブルー系
色差），Ｃｒ（レッド系色差）のそれぞれのＤＣ成分の
フレーム内予測符号化を行う。すなわち、１つ前のマク
ロブロックのデータから現在の注目画素のデータを予測
して、その予測値と入力信号の値との差のみを符号化す
る。つまり、予測がはずれた画素を有意画素としてその
画素間距離を符号化する。その際、１画面の一番最初の
マクロブロックには前の画面の頭のマクロブロックのデ
ータを配分する。
【００１５】次に、量子化部４において、視覚系に整合
させるため、予測符号化出力に対し周波数成分ごとに異
なった量子化幅の量子化（非直線量子化）を行う。すな
わち、エネルギー成分が少なく視覚的にも感度の鈍い周
波数の高い部分はステップ幅を大きくすることにより減
らし、視覚的に感度の鋭い周波数の低い部分はステップ
幅を小さくすることにより細かくするという適応ビット
配分を行う。
させるため、予測符号化出力に対し周波数成分ごとに異
なった量子化幅の量子化（非直線量子化）を行う。すな
わち、エネルギー成分が少なく視覚的にも感度の鈍い周
波数の高い部分はステップ幅を大きくすることにより減
らし、視覚的に感度の鋭い周波数の低い部分はステップ
幅を小さくすることにより細かくするという適応ビット
配分を行う。
【００１６】次に、可変長符号化部５において、直交変
換係数の量子化出力であるブロックの２次元量子化係数
データを低次（低周波成分）から高次（高周波成分）に
向ってジグザグ走査しながらハフマン符号に変換する。
換係数の量子化出力であるブロックの２次元量子化係数
データを低次（低周波成分）から高次（高周波成分）に
向ってジグザグ走査しながらハフマン符号に変換する。
【００１７】すなわち、一般に次数を上げて行くと、変
換された成分のうち事実上“０”とみなされる項が増加
する。これが伝送の効率化につながる。そこで、符号化
は走査の順番に従って行い、量子化係数が非“０”とな
る最後の係数まで符号化の対象にし、あとは打ち切り走
査の終りを示すＥＯＢ（Ｅｎｄ ｏｆ Ｂｌｏｃｋ）符
号を付ける。
換された成分のうち事実上“０”とみなされる項が増加
する。これが伝送の効率化につながる。そこで、符号化
は走査の順番に従って行い、量子化係数が非“０”とな
る最後の係数まで符号化の対象にし、あとは打ち切り走
査の終りを示すＥＯＢ（Ｅｎｄ ｏｆ Ｂｌｏｃｋ）符
号を付ける。
【００１８】上記ジグザグ走査で得られる１次元データ
はいくつかの連続する“０”と、“０”でないデータと
が含まれており、“０”の連続する個数（ラン長）と
“０”でないデータ（有意変換係数という）との組み合
わせの２次元符号（シンボル）に対し、１つのコードを
発生するような２次元ハフマン符号化を行う。ハフマン
符号化では生起確率の高いシンボルほど短いコードが与
えられ、これにより平均符号長を最小にし、伝送効率を
高める。ハフマン符号化後のデータ量は絵柄により変動
するので一度バッファメモリに蓄えた後、一定のスピー
ドで読み出される。
はいくつかの連続する“０”と、“０”でないデータと
が含まれており、“０”の連続する個数（ラン長）と
“０”でないデータ（有意変換係数という）との組み合
わせの２次元符号（シンボル）に対し、１つのコードを
発生するような２次元ハフマン符号化を行う。ハフマン
符号化では生起確率の高いシンボルほど短いコードが与
えられ、これにより平均符号長を最小にし、伝送効率を
高める。ハフマン符号化後のデータ量は絵柄により変動
するので一度バッファメモリに蓄えた後、一定のスピー
ドで読み出される。
【００１９】最後に、ビデオフレーム符号化部６におい
て、前述の図２および図３に示すようなヘッダ属性情報
を付けてフレーム構成へのフォーマット化を行う。
て、前述の図２および図３に示すようなヘッダ属性情報
を付けてフレーム構成へのフォーマット化を行う。
【００２０】このようにしてデータ圧縮された圧縮画像
データはフロッピーディスク等の記録媒体に記録された
り、あるいは並直列変換して伝送路を介して遠方の装置
へ送信されたりする。
データはフロッピーディスク等の記録媒体に記録された
り、あるいは並直列変換して伝送路を介して遠方の装置
へ送信されたりする。
【００２１】図５は上述の可変長符号化部５において１
ブロックの量子化係数のデータをハフマン符号に変換す
る手順を具体的数値例を用いて示したものである。ま
ず、図５の（Ａ）の矢印で示すように、４×４ブロック
内の量子化係数ＱＩＮＤＸをジグザグ・スキャンする。
この量子化係数のスキャニング結果を図５の（Ｂ）に示
す。そして、図５の（Ｃ）に示すように、スキャンの最
終非零係数の直後にＥＯＢを入れることにより以後の零
係数の伝送効率を高める。量子化係数は、図５の（Ｄ）
に示すように零係数のラン長：Ｒと、それに続く非零係
数のレベル：Ｌを組み合わせた２次元符号（Ｒ，Ｌ）を
用いる。２次元符号（Ｒ，Ｌ）のＲは非零成分に先立つ
零成分の個数を４ｂｉｔｓ（ビット）の符号無し整数で
示し、Ｌは非零成分のレベルを８ｂｉｔｓの符号付き整
数で表す。さらに、２次元符号の事象に対し、ハフマン
符号化を適用する。ハフマン符号化の際にはＥＯＢも発
生事項の１つとしてカウントされ、これに特定のビット
・コードが割り付けられる。ハフマン符号長は最長１４
ｂｉｔｓまでとする。
ブロックの量子化係数のデータをハフマン符号に変換す
る手順を具体的数値例を用いて示したものである。ま
ず、図５の（Ａ）の矢印で示すように、４×４ブロック
内の量子化係数ＱＩＮＤＸをジグザグ・スキャンする。
この量子化係数のスキャニング結果を図５の（Ｂ）に示
す。そして、図５の（Ｃ）に示すように、スキャンの最
終非零係数の直後にＥＯＢを入れることにより以後の零
係数の伝送効率を高める。量子化係数は、図５の（Ｄ）
に示すように零係数のラン長：Ｒと、それに続く非零係
数のレベル：Ｌを組み合わせた２次元符号（Ｒ，Ｌ）を
用いる。２次元符号（Ｒ，Ｌ）のＲは非零成分に先立つ
零成分の個数を４ｂｉｔｓ（ビット）の符号無し整数で
示し、Ｌは非零成分のレベルを８ｂｉｔｓの符号付き整
数で表す。さらに、２次元符号の事象に対し、ハフマン
符号化を適用する。ハフマン符号化の際にはＥＯＢも発
生事項の１つとしてカウントされ、これに特定のビット
・コードが割り付けられる。ハフマン符号長は最長１４
ｂｉｔｓまでとする。
【００２２】図６は上述のジグザグ・スキャンの結果、
最後の量子化係数が“０”では有意変換係数である場合
の本発明に係る取扱いを示す。図６の（Ａ）のようなブ
ロックの量子化係数のジグザグ・スキャニングの結果は
図６の（Ｂ）のようになる。このように最後の量子化係
数が“０”でない場合は従来技術では図７の（Ａ）およ
び（Ｂ）に示すように、ＥＯＢ符号を付けなかった。本
発明では後述のようにこのＥＯＢをビットエラー検出の
チェック・コードとして画像データの再生時に用いるた
め、図６の（Ｃ）および（Ｄ）に示すように、最後の量
子化係数が“０”でない場合にもＥＯＢを入れる。すな
わち、本発明ではブロックごとに必ずＥＯＢ（エンド・
オブ・ブロック）符号を挿入する。
最後の量子化係数が“０”では有意変換係数である場合
の本発明に係る取扱いを示す。図６の（Ａ）のようなブ
ロックの量子化係数のジグザグ・スキャニングの結果は
図６の（Ｂ）のようになる。このように最後の量子化係
数が“０”でない場合は従来技術では図７の（Ａ）およ
び（Ｂ）に示すように、ＥＯＢ符号を付けなかった。本
発明では後述のようにこのＥＯＢをビットエラー検出の
チェック・コードとして画像データの再生時に用いるた
め、図６の（Ｃ）および（Ｄ）に示すように、最後の量
子化係数が“０”でない場合にもＥＯＢを入れる。すな
わち、本発明ではブロックごとに必ずＥＯＢ（エンド・
オブ・ブロック）符号を挿入する。
【００２３】次に、図８を参照して本発明実施例におけ
る圧縮画像データの再生処理について説明する。記録媒
体に記録され、あるいは送信された上述の圧縮データは
バッファメモリ（不図示）に一時格納された後、図８の
圧縮画像再生器に供給される。この圧縮画像再生器で
は、可変長符号復号部１１，逆量子化部１２，予測符号
復号部１３および逆アダマール変換部１４により、図４
の画像圧縮符号化器とは逆の動作を行って符号化前の画
像信号に再生する。まず、可変長符号復号部１１では後
述のように可変長符号化処理とは逆の動作を行ってハフ
マン符号を１ブロックの量子化係数データに変換する。
次に、逆量子化部１２において入力データの量子化係数
ＱＩＮＤＸの値に応じて量子化係数ＱＩＮＤＸのデータ
を変換することにより、非線形量子化を実現する。次に
予測符号復号部１３において入力データと予測値との加
算処理により予測符号化前の状態のデータを得る。次に
逆アダマール変換部１４では逆量子化部１２から来た
１，０ビットのアダマール・インデックスをパイプライ
ン処理により４×４の２次元逆アダマール変換を行っ
て、実画像データを求める。
る圧縮画像データの再生処理について説明する。記録媒
体に記録され、あるいは送信された上述の圧縮データは
バッファメモリ（不図示）に一時格納された後、図８の
圧縮画像再生器に供給される。この圧縮画像再生器で
は、可変長符号復号部１１，逆量子化部１２，予測符号
復号部１３および逆アダマール変換部１４により、図４
の画像圧縮符号化器とは逆の動作を行って符号化前の画
像信号に再生する。まず、可変長符号復号部１１では後
述のように可変長符号化処理とは逆の動作を行ってハフ
マン符号を１ブロックの量子化係数データに変換する。
次に、逆量子化部１２において入力データの量子化係数
ＱＩＮＤＸの値に応じて量子化係数ＱＩＮＤＸのデータ
を変換することにより、非線形量子化を実現する。次に
予測符号復号部１３において入力データと予測値との加
算処理により予測符号化前の状態のデータを得る。次に
逆アダマール変換部１４では逆量子化部１２から来た
１，０ビットのアダマール・インデックスをパイプライ
ン処理により４×４の２次元逆アダマール変換を行っ
て、実画像データを求める。
【００２４】図９は図８の可変長符号復号部１１の詳細
な構成を示す。まず、最初にヘッダ属性情報抽出部２１
において入力した画像符号化データ（圧縮画像データ）
における以下のヘッダ属性情報について抽出し、所定の
処理を行う。すなわち、ピクチュア・レイヤのヘッダ属
性情報の中の１９ビットのＰＳＣ（ピクチュア・スター
ト・コード）を検出し、ピクチュア・ヘッダのオクテッ
ト・カウンタを初期化する。また、ピクチュア属性情報
の中のＹ，Ｃファクター、Ｙ，Ｃ量子化テーブル情報を
抽出し、量子化係数ＱＩＮＤＸのデータ出力に同期させ
て、所定のタイミング・チャートのタイミングでピクチ
ュア属性情報を出力する。ライン・オブ・マクロブロッ
ク・レイヤのヘッダ属性情報の１９ビットのＬＭＢＳＣ
（ライン・オブ・マクロブロック・スタート・コード）
とＬＭＢＮ（ライン・オブ・マクロブロック・ナンバ
ー）を検出し、可変長符号復号部（ＶＬＣＤ部）１１を
１マクロブロック・ラインごとに初期化する。
な構成を示す。まず、最初にヘッダ属性情報抽出部２１
において入力した画像符号化データ（圧縮画像データ）
における以下のヘッダ属性情報について抽出し、所定の
処理を行う。すなわち、ピクチュア・レイヤのヘッダ属
性情報の中の１９ビットのＰＳＣ（ピクチュア・スター
ト・コード）を検出し、ピクチュア・ヘッダのオクテッ
ト・カウンタを初期化する。また、ピクチュア属性情報
の中のＹ，Ｃファクター、Ｙ，Ｃ量子化テーブル情報を
抽出し、量子化係数ＱＩＮＤＸのデータ出力に同期させ
て、所定のタイミング・チャートのタイミングでピクチ
ュア属性情報を出力する。ライン・オブ・マクロブロッ
ク・レイヤのヘッダ属性情報の１９ビットのＬＭＢＳＣ
（ライン・オブ・マクロブロック・スタート・コード）
とＬＭＢＮ（ライン・オブ・マクロブロック・ナンバ
ー）を検出し、可変長符号復号部（ＶＬＣＤ部）１１を
１マクロブロック・ラインごとに初期化する。
【００２５】ハフマン符号の２次元符号への復号はハフ
マン符号復号部２２の内部のハフマンＲＯＭテーブルを
３４．９２ｎｓのサイクルで引いて行う。まず、２次元
符号復号部２４は動かさずにハフマン符号復号部２２の
みを２ｋサイクル動作させることにより、いかなるハフ
マン符号の組み合わせの場合にも、１２８ワード×１２
ビットのＦＩＦＯ（ファストイン・ファストアウト・メ
モリ）２３がいっぱいになるまで１２ビットの２次元符
号（図５の（Ｄ）、または図６の（Ｄ）を参照）をスタ
ックする。ＦＩＦＯ２３がいっぱいになった時点でハフ
マン符号復号部２２の動作を一時停止し、２次元符号復
号部２４を１３９．６８ｎｓのバースト・サイクルで動
かし初め、以降停止することなく、１画面のデータを処
理し続ける。２次元符号復号部２４が動作し、ＦＩＦＯ
２３に空きが生じると、ハフマン符号復号部２２はまた
ＦＩＦＯ２３がいっぱいになるまで動作を続ける。
マン符号復号部２２の内部のハフマンＲＯＭテーブルを
３４．９２ｎｓのサイクルで引いて行う。まず、２次元
符号復号部２４は動かさずにハフマン符号復号部２２の
みを２ｋサイクル動作させることにより、いかなるハフ
マン符号の組み合わせの場合にも、１２８ワード×１２
ビットのＦＩＦＯ（ファストイン・ファストアウト・メ
モリ）２３がいっぱいになるまで１２ビットの２次元符
号（図５の（Ｄ）、または図６の（Ｄ）を参照）をスタ
ックする。ＦＩＦＯ２３がいっぱいになった時点でハフ
マン符号復号部２２の動作を一時停止し、２次元符号復
号部２４を１３９．６８ｎｓのバースト・サイクルで動
かし初め、以降停止することなく、１画面のデータを処
理し続ける。２次元符号復号部２４が動作し、ＦＩＦＯ
２３に空きが生じると、ハフマン符号復号部２２はまた
ＦＩＦＯ２３がいっぱいになるまで動作を続ける。
【００２６】２次元符号復号部２４では零係数のラン
長：Ｒと、それに続く非零係数のレベル：Ｌを組み合わ
せた２次元符号（Ｒ，Ｌ）を、量子化係数のスキャニン
グ結果（図５の（Ｂ），図６の（Ｂ）を参照）に復号す
る。
長：Ｒと、それに続く非零係数のレベル：Ｌを組み合わ
せた２次元符号（Ｒ，Ｌ）を、量子化係数のスキャニン
グ結果（図５の（Ｂ），図６の（Ｂ）を参照）に復号す
る。
【００２７】２次元符号復号部２４の出力はブロック内
スキャン順序変換部２５へ供給される。この変換部２５
ではブロック内のジグザグ・スキャン順序を、図１０に
示すように、１行ごとのスキャン順序に戻し、さらにそ
れぞれの行方向，列方向のスキャン順序を逆アダマール
変換部１４に適合する高速パイプライン演算のためのス
キャン順序に変換し、量子化係数ＱＩＮＤＸとして出力
する。
スキャン順序変換部２５へ供給される。この変換部２５
ではブロック内のジグザグ・スキャン順序を、図１０に
示すように、１行ごとのスキャン順序に戻し、さらにそ
れぞれの行方向，列方向のスキャン順序を逆アダマール
変換部１４に適合する高速パイプライン演算のためのス
キャン順序に変換し、量子化係数ＱＩＮＤＸとして出力
する。
【００２８】上記のヘッダ属性情報抽出部２１で検出さ
れたヘッダ属性情報の一部はエラー検出部２６にも供給
される。エラー検出部２６ではデータ中のＬＭＢＮ（ラ
イン・オブ・マクロブロック・ナンバー）とＥＯＢ（エ
ンド・オブ・ブロック）の数の関係を常に監視すること
により圧縮画像データの誤りを検出する。
れたヘッダ属性情報の一部はエラー検出部２６にも供給
される。エラー検出部２６ではデータ中のＬＭＢＮ（ラ
イン・オブ・マクロブロック・ナンバー）とＥＯＢ（エ
ンド・オブ・ブロック）の数の関係を常に監視すること
により圧縮画像データの誤りを検出する。
【００２９】すなわち、前述したように、本発明で用い
る圧縮画像データは階層構造をとり、１つのライン・オ
ブ・マクロブロック・レイヤごとにヘッダ属性情報とし
て何マクロブロック・ライン目かを入れ、またブロック
ごとに図５および図６で示すように、ジグザグ走査の最
後の量子化係数が零か否かにかかわらず必ず１つのＥＯ
Ｂ符号を挿入している。１つのライン・オブ・マクロブ
ロックのブロックの数は一定（本実施例では３１×６
個）であり、上記のように各ブロックには必ずＥＯＢ符
号が１個挿入されているのであるから、各ライン・オブ
・マクロブロックに存在するＥＯＢ符号の個数は一定で
ある。しかし、伝送によりビットエラーが発生した場合
はデータがずれ、ＥＯＢ符号の数とＬＭＢＮの関係が変
化してしまう。
る圧縮画像データは階層構造をとり、１つのライン・オ
ブ・マクロブロック・レイヤごとにヘッダ属性情報とし
て何マクロブロック・ライン目かを入れ、またブロック
ごとに図５および図６で示すように、ジグザグ走査の最
後の量子化係数が零か否かにかかわらず必ず１つのＥＯ
Ｂ符号を挿入している。１つのライン・オブ・マクロブ
ロックのブロックの数は一定（本実施例では３１×６
個）であり、上記のように各ブロックには必ずＥＯＢ符
号が１個挿入されているのであるから、各ライン・オブ
・マクロブロックに存在するＥＯＢ符号の個数は一定で
ある。しかし、伝送によりビットエラーが発生した場合
はデータがずれ、ＥＯＢ符号の数とＬＭＢＮの関係が変
化してしまう。
【００３０】そこで、圧縮画像再生器のエラー検出部２
６はこのＥＯＢ符号を検出し、１つのライン・オブ・マ
クロブロックの中に何個のＥＯＢが存在するかをカウン
トする。例えば、本実施例の場合は、３１×６個のＥＯ
Ｂ符号ごとにライン・オブ・マクロブロック・ヘッダが
来て、なおかつヘッダ属性情報の中のマクロブロックの
ライン番号（ＬＭＢＮ）との関係が正しいか否かで、エ
ラー検出部２６は圧縮画像データのビットエラーを検出
する。
６はこのＥＯＢ符号を検出し、１つのライン・オブ・マ
クロブロックの中に何個のＥＯＢが存在するかをカウン
トする。例えば、本実施例の場合は、３１×６個のＥＯ
Ｂ符号ごとにライン・オブ・マクロブロック・ヘッダが
来て、なおかつヘッダ属性情報の中のマクロブロックの
ライン番号（ＬＭＢＮ）との関係が正しいか否かで、エ
ラー検出部２６は圧縮画像データのビットエラーを検出
する。
【００３１】このようにして、ビットエラーが検出され
た場合は、エラー検出部２６からその旨を示す誤り検出
信号が不図示の制御部へ送られる。制御部では誤り検出
信号に応じて、該当の画面を捨てる、あるいは同一画面
の圧縮データを再度受信する、または圧縮再生処理を中
止する等の所定の制御動作が行われる。
た場合は、エラー検出部２６からその旨を示す誤り検出
信号が不図示の制御部へ送られる。制御部では誤り検出
信号に応じて、該当の画面を捨てる、あるいは同一画面
の圧縮データを再度受信する、または圧縮再生処理を中
止する等の所定の制御動作が行われる。
【００３２】なお、本発明は、上記実施例で述べた画像
圧縮・復号の処理方式に限定されず、各種の階層構造，
直交変換方式，予測符号化方式，量子化方式，可変長符
号化方式に適用できる。
圧縮・復号の処理方式に限定されず、各種の階層構造，
直交変換方式，予測符号化方式，量子化方式，可変長符
号化方式に適用できる。
【００３３】
【発明の効果】以上説明したように、本発明によれば、
階層構造の圧縮画像データのブロック毎にＥＯＢ符号を
必ず付加し、再生系においてライン・オブ・マクロブロ
ック・レイヤごとにＥＯＢ符号の個数を数えて、ブロッ
クの数とマクロブロック・ライン数の関係をチェックす
ることによりビットエラーの検出をするようにしている
ので、圧縮データのビットエラーの検出が簡単に簡潔な
ハードウエアで実現することができ、かつ圧縮率は多少
低下するものの、エラー検出の精度が向上し、結果的に
画質が良くなるという顕著な効果がある。
階層構造の圧縮画像データのブロック毎にＥＯＢ符号を
必ず付加し、再生系においてライン・オブ・マクロブロ
ック・レイヤごとにＥＯＢ符号の個数を数えて、ブロッ
クの数とマクロブロック・ライン数の関係をチェックす
ることによりビットエラーの検出をするようにしている
ので、圧縮データのビットエラーの検出が簡単に簡潔な
ハードウエアで実現することができ、かつ圧縮率は多少
低下するものの、エラー検出の精度が向上し、結果的に
画質が良くなるという顕著な効果がある。
【図１】本発明の一実施例で用いる圧縮画像データの階
層構成例を示す概念図である。
層構成例を示す概念図である。
【図２】図１の１つのピクチュア・レイヤごとに付けら
れるヘッダ属性情報の構成を示すフォーマット図であ
る。
れるヘッダ属性情報の構成を示すフォーマット図であ
る。
【図３】図１の１つのライン・オブ・マクロブロック・
レイヤごとに付けられるヘッダ属性情報の構成を示すフ
ォーマット図である。
レイヤごとに付けられるヘッダ属性情報の構成を示すフ
ォーマット図である。
【図４】本発明の一実施例の画像圧縮符号器で実行する
画像圧縮アルゴリズムの機能ブロックを示すブロック図
である。
画像圧縮アルゴリズムの機能ブロックを示すブロック図
である。
【図５】図４の可変長符号化部において１ブロックの量
子化係数データをハフマン符号に変換する際の本発明実
施例の変換手順を示す説明図である。
子化係数データをハフマン符号に変換する際の本発明実
施例の変換手順を示す説明図である。
【図６】最後の量子化係数が零でない場合の本発明実施
例の変換手順を示す説明図である。
例の変換手順を示す説明図である。
【図７】図６との比較のために掲げた従来例における変
換手順を示す説明図である。
換手順を示す説明図である。
【図８】本発明の一実施例の圧縮画像再生器の構成を示
すブロック図である。
すブロック図である。
【図９】図８の可変長符号復号部の内部の詳細な構成を
示すブロック図である。
示すブロック図である。
【図１０】図９のブロック内スキャン順序変換部におけ
る走査順序変換動作を示す説明図である。
る走査順序変換動作を示す説明図である。
１ 画像データ前処理部 ２ 直交変換部 ３ フレーム内予測符号化部 ４ 量子化部 ５ 可変長符号化部 ６ ビデオフレーム符号化部 １１ 可変長符号復号部 １２ 逆量子化部 １３ 予測符号復号部 １４ 逆アダマール変換部 ２１ ヘッダ属性情報抽出部 ２２ ハフマン符号復号部 ２３ ＦＩＦＯメモリ ２４ ２次元符号復号部 ２５ ブロック内スキャン順序変換部 ２６ エラー検出部 ＬＭＢ ライン・オブ・マクロブロック ＬＭＢＮ ライン・オブ・マクロブロック・ナンバー ＥＯＢ エンド・オブ・ブロック
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 7/137 Ａ
Claims (2)
- 【請求項１】 画像信号を複数のブロックに分割する画
像データ前処理工程と、 前記ブロックの可変長符号化に際し各前記ブロック毎に
必ずＥＯＢ符号を付加して階層構造の圧縮画像データを
得る可変長符号化工程と、 前記圧縮画像データを再生するに際し、前記ＥＯＢ符号
の個数を数え、当該ＥＯＢの数が所定数となるか否かに
応じてビットエラーの判断をする圧縮データ再生工程と
を有することを特徴とするビットエラー検出方法。 - 【請求項２】 前記圧縮データはブロック，マクロブロ
ック，ライン・オブ・マクロブロックおよびピクチュア
の各レイヤからなり、前記圧縮データ再生工程におい
て、ライン・オブ・マクロブロック・レイヤのヘッダ属
性情報中のマクロブロックのライン番号とカウントした
ＥＯＢ符号の個数との関係が正しいか否かで圧縮画像デ
ータのビットエラーを検出することを特徴とする請求項
１に記載のビットエラー検出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32532492A JPH06178281A (ja) | 1992-12-04 | 1992-12-04 | ビットエラー検出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32532492A JPH06178281A (ja) | 1992-12-04 | 1992-12-04 | ビットエラー検出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06178281A true JPH06178281A (ja) | 1994-06-24 |
Family
ID=18175551
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32532492A Withdrawn JPH06178281A (ja) | 1992-12-04 | 1992-12-04 | ビットエラー検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06178281A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0692912A3 (en) * | 1994-07-11 | 1996-10-30 | Samsung Electronics Co Ltd | Synchronization recovery method and device for variable length decoding |
| JPH11177985A (ja) * | 1997-10-02 | 1999-07-02 | At & T Corp | 高速の画像圧縮のための方法および装置 |
| JP2011124635A (ja) * | 2009-12-08 | 2011-06-23 | Kddi Corp | チャネル情報圧縮装置及び方法、チャネル情報展開装置及び方法、コンピュータプログラム、受信機、送信機 |
-
1992
- 1992-12-04 JP JP32532492A patent/JPH06178281A/ja not_active Withdrawn
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0692912A3 (en) * | 1994-07-11 | 1996-10-30 | Samsung Electronics Co Ltd | Synchronization recovery method and device for variable length decoding |
| JPH11177985A (ja) * | 1997-10-02 | 1999-07-02 | At & T Corp | 高速の画像圧縮のための方法および装置 |
| JP2011124635A (ja) * | 2009-12-08 | 2011-06-23 | Kddi Corp | チャネル情報圧縮装置及び方法、チャネル情報展開装置及び方法、コンピュータプログラム、受信機、送信機 |
| US8638845B2 (en) | 2009-12-08 | 2014-01-28 | Kddi Corporation | Channel state information compressing apparatus and method, channel state information expanding apparatus and method, computer programs, receiver, and transmitter |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5838826A (en) | Image processing apparatus and method using plural amounts corresponding to encoded data to control encoding | |
| JP2870515B2 (ja) | 可変長符号化装置 | |
| US7483585B2 (en) | Image compression using variable bit size run length encoding | |
| JP3097665B2 (ja) | 異常検出機能を備えたタイムラプスレコーダ | |
| US6078690A (en) | Image data conversion device and method having function of inserting delimiter code into position in image data where a predetermined amount of data is reached | |
| CN1124045C (zh) | 用在视频信号编码系统中的行程长度编码方法和装置 | |
| JPH10224230A (ja) | ランレングス符号器 | |
| JPH09162749A (ja) | 可変長コード符号化装置 | |
| CN1240090A (zh) | 数字图像信号处理器的数据高效量化表 | |
| JP3278948B2 (ja) | 可変長符号化方法 | |
| JP3292221B2 (ja) | 画像圧縮符号化方法 | |
| JP2000115548A (ja) | デジタル画像の圧縮方法及び圧縮解除方法 | |
| EP0472961B1 (en) | Coding method for increasing compressing efficiency of data in transmitting or storing picture signals | |
| JPH11187401A (ja) | 映像信号符号化装置 | |
| CN112672164B (zh) | 视频压缩系统及方法、视频解压缩系统及方法 | |
| JPH06178281A (ja) | ビットエラー検出方法 | |
| JP3231800B2 (ja) | 画像符号化装置及び画像符号化方法 | |
| JP3217507B2 (ja) | 画像圧縮装置 | |
| JP3105906B2 (ja) | 画像処理装置 | |
| US20020001414A1 (en) | System for building a data compression encoder | |
| JP3357468B2 (ja) | 画像圧縮システムおよび画像再生システム | |
| JPH05227519A (ja) | 画像デ―タの符号化装置および復号化装置 | |
| KR100289698B1 (ko) | 영상객체평면의객체정보부호화방법및장치 | |
| JP2620163B2 (ja) | 高能率符号化装置 | |
| KR0171443B1 (ko) | 디지탈 비디오 카세트 레코더의 가변장 복호화 장치 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20000307 |