JP3191462B2 - 高能率符号化装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、直交変換（主に離散
コサイン変換）された画像データに多く発生する０デー
タをブロックランレングス方式を用いて圧縮する高能率
符号化装置に関する。

【０００２】

【従来の技術】直交変換、例えば離散コサイン変換（Ｄ
ＣＴ）された画像データの圧縮において、非常に多く発
生する０データを圧縮するために、ブロックランレング
ス方式が提案されている。

【０００３】例えば、離散コサイン変換された画像デー
タではデータが低域に集中することが多く、図３に示す
ように高域成分を中心に多くの０データが発生する。図
３の例は、１フレームの画面が（８ライン×８画素）の
２次元ブロックにブロック化されて離散コサイン変換さ
れた例である。この０データをハフマン符号等のエント
ロピー符号を用いて伝送することは、情報量的に有利で
ないため、通常ランレングス符号を用いてデータの圧縮
が行なわれる。

【０００４】ブロックランレングス方式もその一種であ
り、図４に示すように、離散コサイン変換で得られる係
数データが、０データ以外のデータが含まれる領域ＬＡ
（太枠で囲んで示している）と、全てのデータが０デー
タである領域ＬＢに分割され、領域ＬＡのデータのみ
が、その範囲を示す範囲設定情報と共に伝送され、領域
ＬＢのデータは一切伝送されない。この場合、範囲設定
情報は、上述したように１ブロックが（８ライン×８画
素）であるため、水平（Ｈ）アドレスを示す３ビットの
データおよび垂直（Ｖ）アドレスを示す３ビットのデー
タで構成される。

【０００５】

【発明が解決しようとする課題】ところで、圧縮効率を
上げるために、上述したように１フレームの画面を２次
元ブロックにブロック化して離散コサイン変換（フレー
ム内ＤＣＴ）することが多いが、ブロック内の画像デー
タに動きがある場合には、図５に示すようにエネルギー
は低域に集中せずに高域にも残る。この場合、通常のブ
ロックランレングス方式では、０データ以外のデータが
含まれる領域ＬＡ（太枠で囲んで示している）と、全て
のデータが０データである領域ＬＢは図示のようにな
り、領域ＬＢの範囲が狭くなってデータ圧縮効率が上が
らない場合が多い。

【０００６】一般に、ブロック内の画像データに動きが
ある場合には、離散コサイン変換を行なった場合、変換
で得られる係数データのうち、０データ以外のデータ
は、図６に斜線を付して示したように集中することが多
い。上述したように、ブロックランレングス方式は、低
域部分にエネルギーが集中するとデータ圧縮効率がよく
なる。

【０００７】そこで、この発明では、ブロック内の画像
データに動きがある場合でも、ブロックランレングス方
式によるデータ圧縮効率が良くなる高能率符号化装置を
提供するものである。

【０００８】

【課題を解決するための手段】この発明は、入力画像デ
ータを１フレームを構成する２フィールドに亘ってブロ
ック化して直交変換する直交変換手段と、各ブロック内
の動きを検出する動き検出手段と、この動き検出手段で
動きが検出されたブロックに対応して直交変換手段より
出力される変換データを、そのエネルギーが見かけ上低
域部分に集中する形に再配列する配列手段とを備え、配
列手段より出力される各ブロックの変換データの所定範
囲のデータを、この所定範囲を示す範囲設定情報および
動き情報と共に伝送するものである。

【０００９】

【作用】この発明においては、ブロック内の画像データ
に動きがある場合には、配列手段で変換データが再配列
され、見かけ上低域部分にエネルギーが集中する形とさ
れる。そのため、ブロックランレングス方式によるデー
タ圧縮効率が良くなる。

【００１０】

【実施例】以下、図１を参照しながら、この発明の一実
施例について説明する。本例では、直交変換として離散
コサイン変換（ＤＣＴ）が行なわれる例である。

【００１１】図において、ディジタルビデオ信号ＳＶは
ブロック化回路１に供給される。このブロック化回路１
により、ビデオ信号ＳＶが符号化の単位である２次元ブ
ロック毎に連続する信号に変換される。１ブロックは、
１フレームを構成する２フィールドに亘る（８ライン×
８画素）でもって構成される。

【００１２】ブロック化回路１より出力される各ブロッ
クのデータは離散コサイン変換回路（ＤＣＴ回路）に供
給されて、離散コサイン変換（フレーム内ＤＣＴ）が行
なわれる。このＤＣＴ回路２より出力される係数データ
はラインソーティング回路３に供給されると共に、動き
検出回路４に供給される。

【００１３】動き検出回路４では各ブロック内の画像デ
ータに動きがあるか否かを検出する。この場合、動きの
検出は係数データの分布に基づいて判断する。すなわ
ち、ブロック内の画像データに動きがあるときは、上述
したようにエネルギーは低域に集中せずに高域にも残る
ことから（図５参照）、係数データの分布に基づいて動
き検出を行なうことが可能である。なお、動きの検出
を、ビデオ信号ＳＶのレベルに基づいて検出してもよ
い。

【００１４】ラインソーティング回路３の動作は動き検
出回路４の検出出力でもって制御される。すなわち、ブ
ロック内の画像データに動きがあるブロック（以下、
「動きブロック」という）では、そのブロックを構成す
る８ライン×８画素の係数データに対して、高域成分側
の４ラインの配列が逆となるようにラインの再配列が行
なわれて出力される。例えば、動きブロックの係数デー
タが図５に示すようであるとき、図２に示すように再配
列される。一方、ブロック内の画像データに動きがない
ブロック（以下、「静止ブロック」という）では、上述
したような係数データの再配列は行なわれず、ＤＣＴ回
路２より出力される係数データがそのまま出力される。

【００１５】このラインソーティング回路３では、動き
ブロックの場合には、上述したようにラインの再配列が
行なわれるため、見かけ上低域部分にエネルギーが集中
する形となる。なお、静止ブロックの場合には、もとも
と低域部分にエネルギーが集中する形となっている。

【００１６】ラインソーティング回路３より出力される
係数データは量子化回路５に供給されて量子化される。
この量子化回路５より出力される量子化データは可変長
符号化回路６で符号化された後にコードデータＤＴとし
て出力される。

【００１７】また、ラインソーティング回路３より出力
される係数データはデータ量計算回路７に供給される。
このデータ量計算回路７では、ラインソーティング回路
３より出力される係数データをある規則で量子化した場
合のデータ量が前もって計算され、データ量が目標値
（伝送路のデータ伝送容量）以下になるように量子化ス
テップ幅が決定される。量子化ステップ幅によって実質
的に０データとなる部分が変動するため、量子化ステッ
プ幅に関連して、データ量計算回路７では各ブロックの
係数データの伝送範囲も設定される。図２において、太
枠で囲まれた領域は伝送範囲の一例を示している。

【００１８】８は量子化制限回路であり、量子化回路５
において、データ量計算回路７で設定された伝送範囲の
係数データを、データ量計算回路７で決定された量子化
ステップ幅でもって量子化するように制御するものであ
る。これにより、可変長符号化回路６より出力されるコ
ードデータＤＴの伝送レートが所定値となるようにバッ
ファリング制御されることになる。量子化ステップ幅の
変更は、例えば量子化回路５を構成する量子化ステップ
幅を異にする複数の量子化器より選択する量子化器を変
更することで行なわれる。

【００１９】動き検出回路４からは、各ブロック毎に動
きブロックであるか静止ブロックであるかを示す１ビッ
トの動き情報Ｄｍが出力される。また、データ量計算回
路７からは、各ブロック毎に係数データの伝送範囲を示
す６ビット（水平および垂直のアドレスが各々３ビッ
ト）の範囲設定情報Ｄａが出力される。これらの情報Ｄ
ｍ，Ｄａは付加ビットとして上述したコードデータＤＴ
と共に伝送され、受信側のデコード処理に利用されるこ
とになる。

【００２０】このように本例においては、動きブロック
に対してはラインソーティング回路３で係数データのラ
イン再配列をして見かけ上低域部分にエネルギーが集中
した形とするため、ブロックランレングス方式のデータ
圧縮効率を上げることができる。

【００２１】なお、上述実施例においては、直交変換と
して離散コサイン変換（ＤＣＴ）が行なわれる例を示し
たが、この発明はその他の直交変換が行なわれるものに
ついても同様に適用できることは勿論である。

【００２２】

【発明の効果】この発明によれば、ブロック内の画像デ
ータに動きがある場合には、配列手段で変換データが再
配列され、見かけ上低域部分にエネルギーが集中する形
とされるため、ブロックランレングス方式によるデータ
圧縮効率を大幅に向上できる等の効果がある。

【図面の簡単な説明】

【図１】この発明の一実施例の構成を示すブロック図で
ある。

【図２】係数データの再配列の説明のための図である。

【図３】離散コサイン変換されて得られる係数データ例
を示す図である。

【図４】ブロックランレングス方式の説明のための図で
ある。

【図５】ブロック内の画像データに動きがある場合にお
ける係数データ例を示す図である。

【図６】ブロック内の画像データに動きがある場合にお
ける０データ以外のデータの集中域の説明のための図で
ある。

【符号の説明】

１ ブロック化回路 ２ 離散コサイン変換回路 ３ ラインソーティング回路 ４ 動き検出回路 ５ 量子化回路 ６ 可変長符号化回路 ７ データ量計算回路 ８ 量子化制限回路

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 入力画像データを１フレームを構成する
   ２フィールドに亘ってブロック化して直交変換する直交
   変換手段と、 各ブロック内の動きを検出する動き検出手段と、 この動き検出手段で動きが検出されたブロックに対応し
   て上記直交変換手段より出力される変換データを、その
   エネルギーが見かけ上低域部分に集中する形に再配列す
   る配列手段とを備え、 上記配列手段より出力される各ブロックの変換データの
   所定範囲のデータを、この所定範囲を示す範囲設定情報
   および動き情報と共に伝送することを特徴とする高能率
   符号化装置。
2. 【請求項２】 上記動き検出手段では、上記入力画像デ
   ータのレベル情報より動きを検出することを特徴とする
   請求項１記載の高能率符号化装置。
3. 【請求項３】 上記動き検出手段では、上記直交変換手
   段より出力される上記変換データの分布情報より動きを
   検出することを特徴とする請求項１記載の高能率符号化
   装置。