JPH03289282A - 画像データの高能率符号化装置 - Google Patents
画像データの高能率符号化装置Info
- Publication number
- JPH03289282A JPH03289282A JP2089371A JP8937190A JPH03289282A JP H03289282 A JPH03289282 A JP H03289282A JP 2089371 A JP2089371 A JP 2089371A JP 8937190 A JP8937190 A JP 8937190A JP H03289282 A JPH03289282 A JP H03289282A
- Authority
- JP
- Japan
- Prior art keywords
- coefficient data
- circuit
- block
- data
- sub
- 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.)
- Pending
Links
- 230000009466 transformation Effects 0.000 claims abstract description 8
- 230000000903 blocking effect Effects 0.000 claims description 6
- 238000007906 compression Methods 0.000 abstract description 7
- 230000006835 compression Effects 0.000 abstract description 7
- 230000015654 memory Effects 0.000 description 20
- 230000003044 adaptive effect Effects 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000013139 quantization Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000002253 acid Substances 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、高精−細テレビジョン信号のような情報量
が多い画像データを伝送するのに適用される高能率符号
化装置に関する。
が多い画像データを伝送するのに適用される高能率符号
化装置に関する。
〔発明の概要］
この発明は、小ブロック毎にＤＣＴ等の直交変換を行い
、直交変換で得られた係数データの低域側のものを他の
小ブロックの係数データを使用して予測符号化すること
により、高い圧縮率を達成できる。
、直交変換で得られた係数データの低域側のものを他の
小ブロックの係数データを使用して予測符号化すること
により、高い圧縮率を達成できる。
画像をブロックに分割し、各ブロックを直交変換し、変
換で得られた係数データを量子化する２次元Ｄ ＣＴ
（Ｄｉｓｃｒｅｔｅ Ｃｏ５１ｎｅ Ｔｒａｎｓｆｏｒ
ｗ＋）が知られている。係数データは、直流成分から高
周波戒分迄に分けられ、通常は、直流成分の値が大きく
、高周波成分の値が極めて小さい。これらの各成分に対
して適当なピント数を割り当てることにより、元のデー
タのビット数と比較してビット数を全体として大幅に減
少できる。
換で得られた係数データを量子化する２次元Ｄ ＣＴ
（Ｄｉｓｃｒｅｔｅ Ｃｏ５１ｎｅ Ｔｒａｎｓｆｏｒ
ｗ＋）が知られている。係数データは、直流成分から高
周波戒分迄に分けられ、通常は、直流成分の値が大きく
、高周波成分の値が極めて小さい。これらの各成分に対
して適当なピント数を割り当てることにより、元のデー
タのビット数と比較してビット数を全体として大幅に減
少できる。
また、符号化した画素の値から現在の画素の値を予測し
、現在の画素の真値と予測値との誤差を予測誤差として
伝送する予測符号化が知られている。この予測符号化に
よっても、伝送データ量を圧縮することができる。
、現在の画素の真値と予測値との誤差を予測誤差として
伝送する予測符号化が知られている。この予測符号化に
よっても、伝送データ量を圧縮することができる。
上述のＤＣＴ及び予測符号化は、単独で使用しても、デ
ータの圧縮率が不充分で、圧縮率を高くしようとすると
、復元画像の画質の劣化が生じる問題があった。
ータの圧縮率が不充分で、圧縮率を高くしようとすると
、復元画像の画質の劣化が生じる問題があった。
従って、この発明の目的は、ＤＣＴ等の直交変換符号化
と予測符号化とを組み合わせて、頗る高い圧縮率を得る
ことができる画像データの高能率符号化装置を提供する
ことにある。
と予測符号化とを組み合わせて、頗る高い圧縮率を得る
ことができる画像データの高能率符号化装置を提供する
ことにある。
この発明は、入力ディジタルビデオ信号をブロック内の
複数の画素からなる小ブロックに分割するブロック化回
路（２，３）と、 各小ブロック内の画素データを直交変換する直交変換手
段（４）と、 直交変換手段（４）の出力の係数データを再量子化する
再量子化手段（５）と、 ブロック内の複数の小ブロックの中で少なくとも一つの
小ブロックの係数データについて他の小ブロックの係数
データを用いた予測符号化を行う手段（８，９，１０）
と、 予測符号化手段（８，９，１０）の出力と再量子化手段
（５）の出力とを選択的に出力する切り換え手段（ＩＩ
Ｂ、１ＩＣ１１１Ｄ）と、切り換え手段（１１Ｂ、１１
ｃ、ＩＩＤ）（７）出力を可変長符号化する手段（７）
と とからなる画像データの高能率符号化装置である。
複数の画素からなる小ブロックに分割するブロック化回
路（２，３）と、 各小ブロック内の画素データを直交変換する直交変換手
段（４）と、 直交変換手段（４）の出力の係数データを再量子化する
再量子化手段（５）と、 ブロック内の複数の小ブロックの中で少なくとも一つの
小ブロックの係数データについて他の小ブロックの係数
データを用いた予測符号化を行う手段（８，９，１０）
と、 予測符号化手段（８，９，１０）の出力と再量子化手段
（５）の出力とを選択的に出力する切り換え手段（ＩＩ
Ｂ、１ＩＣ１１１Ｄ）と、切り換え手段（１１Ｂ、１１
ｃ、ＩＩＤ）（７）出力を可変長符号化する手段（７）
と とからなる画像データの高能率符号化装置である。
直交変換回路４で得られた係数データが再量子化回路５
で再量子化される。再量子化回路５の出力の中で、各小
ブロックの係数データが境界Ｂｄの低域側のものとその
高域側のものとに分けられる。少なくとも一つの小ブロ
ックの低域側の係数データが他の小ブロックのものを使
用して予測符号化される。直交変換符号化と予測符号化
とのハイブリッド構成により、高い圧縮率を達成できる
。
で再量子化される。再量子化回路５の出力の中で、各小
ブロックの係数データが境界Ｂｄの低域側のものとその
高域側のものとに分けられる。少なくとも一つの小ブロ
ックの低域側の係数データが他の小ブロックのものを使
用して予測符号化される。直交変換符号化と予測符号化
とのハイブリッド構成により、高い圧縮率を達成できる
。
以下、この発明の一実施例について、図面を参照して説
明する。第１図は、この一実施例の構成を示し、１で示
す入力端子に、１サンプルが８ビツトにディジタル化さ
れたディジタルビデオデータが供給される。ビデオデー
タは、ブロック化回路２で、走査線の順序からブロック
の順序にデータの配列が変換される。１フレーム或いは
１フイールドの画面が第２図Ａに示すように、（８×８
＝６４１ｉ素）のブロックに細分化される。ブロック化
回路２の出力信号がサブブロック化回路３に供給され、
第２図Ａに示すブロック内の１ライン毎及び１画素毎に
位置する４個の画素により一つのサブブロックが形成さ
れる。従って、ブロック内では、４個のサブブロックが
生じる。
明する。第１図は、この一実施例の構成を示し、１で示
す入力端子に、１サンプルが８ビツトにディジタル化さ
れたディジタルビデオデータが供給される。ビデオデー
タは、ブロック化回路２で、走査線の順序からブロック
の順序にデータの配列が変換される。１フレーム或いは
１フイールドの画面が第２図Ａに示すように、（８×８
＝６４１ｉ素）のブロックに細分化される。ブロック化
回路２の出力信号がサブブロック化回路３に供給され、
第２図Ａに示すブロック内の１ライン毎及び１画素毎に
位置する４個の画素により一つのサブブロックが形成さ
れる。従って、ブロック内では、４個のサブブロックが
生じる。
第２図Ｂは、第２図Ａに示すブロックから形成された４
個のサブブロック２ＯＡ、２０Ｂ、２゜Ｃ１２０Ｄを示
す。これらのサブブロック２ＯＡ、２０Ｂ、２０Ｃ１２
０Ｄは、４個（７）Ｍ素ニよす夫々構成されている。サ
ブブロック化回路３からは、サブブロック２ＯＡ内の画
素データが最初に出力され、最後にサブブロック２０Ｄ
の画素データがが出力される。ブロック化回路２及びサ
ブブロック化回路３は、別々の構成に限らず、メモリを
使用して入力データからサブブロック構造のデータを一
度に形成しても良い。
個のサブブロック２ＯＡ、２０Ｂ、２゜Ｃ１２０Ｄを示
す。これらのサブブロック２ＯＡ、２０Ｂ、２０Ｃ１２
０Ｄは、４個（７）Ｍ素ニよす夫々構成されている。サ
ブブロック化回路３からは、サブブロック２ＯＡ内の画
素データが最初に出力され、最後にサブブロック２０Ｄ
の画素データがが出力される。ブロック化回路２及びサ
ブブロック化回路３は、別々の構成に限らず、メモリを
使用して入力データからサブブロック構造のデータを一
度に形成しても良い。
サブブロック化回路３の出力信号がＤＣＴのトランスフ
ォーマ−４に供給され、サブブロック毎にＤＣＴの符号
化がなされる。トランスフォーマ−４からは、各サブブ
ロックの画素数に等しい４個の係数データが得られる。
ォーマ−４に供給され、サブブロック毎にＤＣＴの符号
化がなされる。トランスフォーマ−４からは、各サブブ
ロックの画素数に等しい４個の係数データが得られる。
この係数データが再量子化回路５に供給され、適当なビ
ット数で再量子化される。再量子化回路５からは、ジグ
ザク走査の順序で各サブブロックの係数データが発生す
る。
ット数で再量子化される。再量子化回路５からは、ジグ
ザク走査の順序で各サブブロックの係数データが発生す
る。
第３図Ａは、サブブロック２０Ａ〜２０Ｄの係数データ
を示し、斜線で示す係数データが直流酸分である。この
直流成分の係数データからスタートして、ジグザク走査
でサブブロック２０Ａの係数データが出力される。次に
、サブブロック２０Ｂの係数データが同様に出力され、
以下、サブブロック２ＤＣ１２０Ｄの係数データが順に
出力される。再量子化回路５からの係数データがメモリ
６Ａ、６Ｂ、６Ｃ１６Ｄに夫々供給される。これらのメ
モリ６Ａ〜６Ｄは、ブロック化回路２から取り出された
クリアパルスで１ブロック毎にクリアされる。
を示し、斜線で示す係数データが直流酸分である。この
直流成分の係数データからスタートして、ジグザク走査
でサブブロック２０Ａの係数データが出力される。次に
、サブブロック２０Ｂの係数データが同様に出力され、
以下、サブブロック２ＤＣ１２０Ｄの係数データが順に
出力される。再量子化回路５からの係数データがメモリ
６Ａ、６Ｂ、６Ｃ１６Ｄに夫々供給される。これらのメ
モリ６Ａ〜６Ｄは、ブロック化回路２から取り出された
クリアパルスで１ブロック毎にクリアされる。
この実施例では、第３図Ｂに示すように、直流成分を含
む低域側の６個の係数データと高域側の１０個の係数デ
ータとに各サブブロックの係数データを分割する境界Ｂ
ｄを設定する。サブブロック２ＯＡの境界Ｂｄで分けら
れた低域側の係数データをＡＬと表し、その高域側の係
数データをＡＨと表す。同様に、サブブロック２０Ｂ、
２０Ｃ１２０Ｄ（７）夫々ニハ、係数７’−タＢＬ、Ｂ
Ｈ，ＣＬ。
む低域側の６個の係数データと高域側の１０個の係数デ
ータとに各サブブロックの係数データを分割する境界Ｂ
ｄを設定する。サブブロック２ＯＡの境界Ｂｄで分けら
れた低域側の係数データをＡＬと表し、その高域側の係
数データをＡＨと表す。同様に、サブブロック２０Ｂ、
２０Ｃ１２０Ｄ（７）夫々ニハ、係数７’−タＢＬ、Ｂ
Ｈ，ＣＬ。
ＣＨ，ＤＬ、ＤＨが含まれる。
境界Ｂ（ｉの低域側の係数データＡＬ、ＢＬ、、ＣＬ、
Ｄ−Ｌの間で予測符号化がなされる。境界Ｂｄの高域側
の係数データＡＨ，ＢＨ，ＣＨ，ＤＨは、符号化をせず
に、元の係数データを可変長符号化回路７に供給する。
Ｄ−Ｌの間で予測符号化がなされる。境界Ｂｄの高域側
の係数データＡＨ，ＢＨ，ＣＨ，ＤＨは、符号化をせず
に、元の係数データを可変長符号化回路７に供給する。
この理由は、各サブブロック同士で、低域側の係数デー
タの相関は、高域側の係数データと比して相関が強く、
また、高域側の係数データは、低域側のものと比べて極
めて小さい値であるので、予測符号化を適用しなくても
、可変長符号化により充分に圧縮できる。
タの相関は、高域側の係数データと比して相関が強く、
また、高域側の係数データは、低域側のものと比べて極
めて小さい値であるので、予測符号化を適用しなくても
、可変長符号化により充分に圧縮できる。
再量子化回路５からのサブブロック２ＯＡの係数データ
がメモリ６Ａに書き込まれ、メモリ６Ａから読み出され
た出力がランレングス・ハフマン符号等の可変長符号化
回路７に供給される。次に、再量子化回路５から発生し
たサブブロック２０Ｂの係数データがメモリ６Ｂに書き
込まれる。メモリ６Ｂの読み出しと同期して、メモリ６
Ａから係数データが読み出される。メモリ６Ｂからの係
数データが減算回路８に供給され、メモリ６Ａからの係
数データと減算され、減算回路８から予測誤差が発生す
る。減算回路８からの予測誤差がスイッチング回路１１
Ｂの入力端子ａに供給され、メモリ６Ｂからの係数デー
タがスイッチング回路１１Ｂの入力端子すに供給される
。スイッチング回路１１Ｂで選択された出力が可変長符
号化回路７に供給される。
がメモリ６Ａに書き込まれ、メモリ６Ａから読み出され
た出力がランレングス・ハフマン符号等の可変長符号化
回路７に供給される。次に、再量子化回路５から発生し
たサブブロック２０Ｂの係数データがメモリ６Ｂに書き
込まれる。メモリ６Ｂの読み出しと同期して、メモリ６
Ａから係数データが読み出される。メモリ６Ｂからの係
数データが減算回路８に供給され、メモリ６Ａからの係
数データと減算され、減算回路８から予測誤差が発生す
る。減算回路８からの予測誤差がスイッチング回路１１
Ｂの入力端子ａに供給され、メモリ６Ｂからの係数デー
タがスイッチング回路１１Ｂの入力端子すに供給される
。スイッチング回路１１Ｂで選択された出力が可変長符
号化回路７に供給される。
同様に、再量子化回路５から発生したサブブロック２０
Ｃの係数データがメモリ６Ｃに書き込まれる。メモリ６
Ｃの読み出しと同期して、メモリ６Ａから係数データが
読み出される。メモリ６Ｃからの係数データが減算回路
９に供給され、メモリ６Ａからの係数データと減算され
、減算回路９から予測誤差が発生する。減算回路９から
の予測誤差がスイッチング回路１１Ｃの入力端子ａに供
給され、メモリ６Ｃからの係数データがスイッチング回
路１１Ｃの入力端子すに供給される。スイッチング回路
１１Ｃで選択された出力が可変長符号化回路７に供給さ
れる。
Ｃの係数データがメモリ６Ｃに書き込まれる。メモリ６
Ｃの読み出しと同期して、メモリ６Ａから係数データが
読み出される。メモリ６Ｃからの係数データが減算回路
９に供給され、メモリ６Ａからの係数データと減算され
、減算回路９から予測誤差が発生する。減算回路９から
の予測誤差がスイッチング回路１１Ｃの入力端子ａに供
給され、メモリ６Ｃからの係数データがスイッチング回
路１１Ｃの入力端子すに供給される。スイッチング回路
１１Ｃで選択された出力が可変長符号化回路７に供給さ
れる。
更に、サブブロック２０Ｄの係数データがメモＩ７６
Ｄに書き込まれ、メモリ６Ｄから読み出された係数デー
タとメモリ６Ａ、６Ｂ、６Ｃから読み出された係数デー
タとが適応予測符号化回路１０に供給される。この適応
予測符号化回路１０から予測誤差と最適な予測係数を識
別するためのＩＤ信号とが発生する。予測符号化回路１
０からの予測誤差がスイッチング回路ＬＩＤの入力端子
ａに供給され、メモリ６Ｄからの係数データがスイッチ
ング回路１１Ｄの入力端子すに供給される。スイッチン
グ回路１１Ｄで選択された出力及びＩＤ信号が可変長符
号化回路７に供給される。
Ｄに書き込まれ、メモリ６Ｄから読み出された係数デー
タとメモリ６Ａ、６Ｂ、６Ｃから読み出された係数デー
タとが適応予測符号化回路１０に供給される。この適応
予測符号化回路１０から予測誤差と最適な予測係数を識
別するためのＩＤ信号とが発生する。予測符号化回路１
０からの予測誤差がスイッチング回路ＬＩＤの入力端子
ａに供給され、メモリ６Ｄからの係数データがスイッチ
ング回路１１Ｄの入力端子すに供給される。スイッチン
グ回路１１Ｄで選択された出力及びＩＤ信号が可変長符
号化回路７に供給される。
スイッチング回路１１Ｂ、ＩＩＣ及びＩＩＤは、上述の
境界Ｂｄと対応して切り替えられるように、タイミング
発生回路１２の出力信号により制御される。タイミング
発生回路１２には、サプブロッり化回路３からのサブブ
ロック周期のクロック信号と端子１３からの係数データ
と同期したクロック信号とが供給される。タイミング発
生回路１２により、サブブロックの周期で、境界Ｂｄの
低域側の係数データが処理されるタイミングでハイレベ
ルとなり、その高域側の係数データが処理されるタイミ
ングでローレベルとなる制御信号が形成される。この制
御信号のハイレベルの期間では、スイッチング回路１１
Ｂ、１１Ｃ及び１１Ｄが入力端子ａからの予測誤差を選
択し、そのローレベルの期間では、スイッチング回路１
１Ｂ、ＩＩＣ及び１１Ｄが入力端子すからの係数データ
を選択する。
境界Ｂｄと対応して切り替えられるように、タイミング
発生回路１２の出力信号により制御される。タイミング
発生回路１２には、サプブロッり化回路３からのサブブ
ロック周期のクロック信号と端子１３からの係数データ
と同期したクロック信号とが供給される。タイミング発
生回路１２により、サブブロックの周期で、境界Ｂｄの
低域側の係数データが処理されるタイミングでハイレベ
ルとなり、その高域側の係数データが処理されるタイミ
ングでローレベルとなる制御信号が形成される。この制
御信号のハイレベルの期間では、スイッチング回路１１
Ｂ、１１Ｃ及び１１Ｄが入力端子ａからの予測誤差を選
択し、そのローレベルの期間では、スイッチング回路１
１Ｂ、ＩＩＣ及び１１Ｄが入力端子すからの係数データ
を選択する。
可変長符号化回路７の出力信号及びｒＤ信号がバッファ
回路１４に供給され、その出力端子１５に伝送データが
得られる。バッファ回路１４では、発生データ量が監視
されており、発生データ量を一定に制御する制御信号が
形成される。この制御信号により、発生データ量が多い
時には、量子化ステップ幅が大きくされ、発生データ量
が少ない時には、量子化ステップ幅が小とされるように
、再量子化回路５の量子化ステップ幅が制御される。
回路１４に供給され、その出力端子１５に伝送データが
得られる。バッファ回路１４では、発生データ量が監視
されており、発生データ量を一定に制御する制御信号が
形成される。この制御信号により、発生データ量が多い
時には、量子化ステップ幅が大きくされ、発生データ量
が少ない時には、量子化ステップ幅が小とされるように
、再量子化回路５の量子化ステップ幅が制御される。
量子化ステップ幅と共に、係数データのスレッシゴルデ
ィングのしきい値を制御してバッファリングを行っても
良い。
ィングのしきい値を制御してバッファリングを行っても
良い。
予測符号化について以下に説明する。低域側の係数デー
タＢＬ、ＣＬ、ＤＬの予測値をＢＬ”ＣＬ’、ＤＬ”と
すると、第３図Ｃに示すように、予測符号化により符号
化出力（ΔＢＬ、ΔＣＬ、ΔＤＬ）が生成される。即ち
、減算回路８．９及び適応予測符号化回路１０で生成さ
れる予測誤差は、下式で表される。
タＢＬ、ＣＬ、ＤＬの予測値をＢＬ”ＣＬ’、ＤＬ”と
すると、第３図Ｃに示すように、予測符号化により符号
化出力（ΔＢＬ、ΔＣＬ、ΔＤＬ）が生成される。即ち
、減算回路８．９及び適応予測符号化回路１０で生成さ
れる予測誤差は、下式で表される。
ΔＢＬ＝ＢＬ”−ＢＬ
ΔＣＬ＝ＣＬ ”−ＣＬ
ΔＤＬ＝ＤＬ′−ＤＬ
′が付された予測値は、下記の式で得られた値である。
ＢＬ’＝ＡＬ
ＣＬ′＝ＡＬ
ＤＬ′＝αＡＬ＋βＢＬ＋γＣＬ
これらの演算は、サブブロック間の低域側の６個の係数
データの対応する同一位置の係数データについて夫々な
される０例えばサブブロック２０Ｂの直流成分の予測値
としてサブブロック２ＯＡの直流成分が使用される。第
２図Ａに示すブロックでは、サブブロック２ＯＡの画素
に対して、サブブロック２０Ｂ及び２０Ｃの画素は、１
サンプル右及びｌライン下に位置しており、これらのサ
ブブロック間の画素データの相関が強い。従って、係数
データＡＬを係数データＢＬ及びＣＬの夫々の予測値と
して使用できる。しかしながら、サブブロック２ＯＡの
画素に対して、サブブロック２０Ｄの画素は、斜め下に
位置するので、相関がサブブロック２０Ｂ及び２０Ｃと
比較してより小さいのが普通である。従って、サブブロ
ック２０Ｄの予測値としては、他のサブブロック２ＯＡ
、２０Ｂ及び２０Ｃの係数データに予測係数α、β、γ
を乗じて加算したものが予測値ＤＬ”として採用される
。
データの対応する同一位置の係数データについて夫々な
される０例えばサブブロック２０Ｂの直流成分の予測値
としてサブブロック２ＯＡの直流成分が使用される。第
２図Ａに示すブロックでは、サブブロック２ＯＡの画素
に対して、サブブロック２０Ｂ及び２０Ｃの画素は、１
サンプル右及びｌライン下に位置しており、これらのサ
ブブロック間の画素データの相関が強い。従って、係数
データＡＬを係数データＢＬ及びＣＬの夫々の予測値と
して使用できる。しかしながら、サブブロック２ＯＡの
画素に対して、サブブロック２０Ｄの画素は、斜め下に
位置するので、相関がサブブロック２０Ｂ及び２０Ｃと
比較してより小さいのが普通である。従って、サブブロ
ック２０Ｄの予測値としては、他のサブブロック２ＯＡ
、２０Ｂ及び２０Ｃの係数データに予測係数α、β、γ
を乗じて加算したものが予測値ＤＬ”として採用される
。
第４図は、適応予測符号化回路１０の一例を示す。２１
．２２．２３及び２４で示す入力端子から、係数データ
ＡＬ、ＢＬ、ＣＬ及びＤＬが供給される。係数データＡ
Ｌ、ＢＬ、ＣＬが演算回路２５．２６．２７及び２８に
夫々供給され、異なる予測係数で形成された予測値が求
められる。つまり、演算回路２５〜２８によって、 ＤＬ′ｌ＝αＩＡＬ＋βＩＢＬ＋ＴＩＣＬＤＬ’２＝α
２ＡＬ＋β２ＢＬ＋γ２ＣＬＤＬ’３＝α３ＡＬ十β３
ＢＬ＋Ｔ３ＣＬＤＬ′４−α４ＡＬ＋β４ＢＬ＋γ４Ｃ
Ｌが夫々求められる。予測係数の一例は、（α１＝−０
，５、α２＝０、α３＝０、α４＝−１，０）（β１
＝０．７５、β２＝０、β３＝１．０、β４＝１゜０）
（γ１ ＝−０，７５、γ２＝１．０ 、ｒ ３＝Ｏ，
Ｔ４ ＝１．Ｏ）これらの予測値が減算回路２９．３０
゜３１及び３２で真値ＤＬと比較される。減算回路２９
〜３２の差出力が絶対値化回路３３．３４゜３５及び３
６で絶対値に変換されて累加算器３７゜３８．３９及び
４０に供給される。これらの累加算器３７〜４０は、絶
対値に変換された予測誤差を４個の係数データについて
累加算する。累加算器３７〜４０の出力の中の最小値が
最小値検出回路４１により検出される。この最小値と対
応する予測係数を識別するために、２ビツトのＩＤ信号
が最小値検出回路４１から発生する。
．２２．２３及び２４で示す入力端子から、係数データ
ＡＬ、ＢＬ、ＣＬ及びＤＬが供給される。係数データＡ
Ｌ、ＢＬ、ＣＬが演算回路２５．２６．２７及び２８に
夫々供給され、異なる予測係数で形成された予測値が求
められる。つまり、演算回路２５〜２８によって、 ＤＬ′ｌ＝αＩＡＬ＋βＩＢＬ＋ＴＩＣＬＤＬ’２＝α
２ＡＬ＋β２ＢＬ＋γ２ＣＬＤＬ’３＝α３ＡＬ十β３
ＢＬ＋Ｔ３ＣＬＤＬ′４−α４ＡＬ＋β４ＢＬ＋γ４Ｃ
Ｌが夫々求められる。予測係数の一例は、（α１＝−０
，５、α２＝０、α３＝０、α４＝−１，０）（β１
＝０．７５、β２＝０、β３＝１．０、β４＝１゜０）
（γ１ ＝−０，７５、γ２＝１．０ 、ｒ ３＝Ｏ，
Ｔ４ ＝１．Ｏ）これらの予測値が減算回路２９．３０
゜３１及び３２で真値ＤＬと比較される。減算回路２９
〜３２の差出力が絶対値化回路３３．３４゜３５及び３
６で絶対値に変換されて累加算器３７゜３８．３９及び
４０に供給される。これらの累加算器３７〜４０は、絶
対値に変換された予測誤差を４個の係数データについて
累加算する。累加算器３７〜４０の出力の中の最小値が
最小値検出回路４１により検出される。この最小値と対
応する予測係数を識別するために、２ビツトのＩＤ信号
が最小値検出回路４１から発生する。
減算回路２９〜３２の夫々の出力に発生した予測誤差が
セレクタ４２に供給される。セレクタ４２は、４種類の
予測係数と夫々対応する予測誤差をホールドすると共に
、何れの予測誤差を選択するかがＩＤ信号により制御さ
れる。真値と最も近い予測誤差を発生できる予測係数を
使用して求められた予測誤差がセレクタ４２で選択され
る。セレクタ４２の出力端子４３に予測誤差ΔＤＬが得
られ、また、出力端子４４にＩＤ信号が得られる。
セレクタ４２に供給される。セレクタ４２は、４種類の
予測係数と夫々対応する予測誤差をホールドすると共に
、何れの予測誤差を選択するかがＩＤ信号により制御さ
れる。真値と最も近い予測誤差を発生できる予測係数を
使用して求められた予測誤差がセレクタ４２で選択され
る。セレクタ４２の出力端子４３に予測誤差ΔＤＬが得
られ、また、出力端子４４にＩＤ信号が得られる。
また、サブブロックの係数データで、予測符号化の対象
となる係数データを規定する境界Ｂｄを適応的に変更し
ても良い、第１図で、破線で示すように、バッファ回路
１４から予測符号化出力（ΔＢＬ、ＢＨ，ΔＣＬ、ＣＨ
，ΔＤＬ、ＤＨ）を情報量演算回路１６に供給する。情
報量演算回路１６では、上述の予測符号化出力の絶対値
の合計を最小にする境界Ｂｄを求め、タイミング発生回
路１２に対する制御信号を発生する。タイミング発生回
路１２は、情報量演算回路１６からの制御信号に応じて
、そのハイレベルの期間とそのローレベルの期間との相
対的な長さが制御されたスイッチング制御信号を発生す
る。
となる係数データを規定する境界Ｂｄを適応的に変更し
ても良い、第１図で、破線で示すように、バッファ回路
１４から予測符号化出力（ΔＢＬ、ＢＨ，ΔＣＬ、ＣＨ
，ΔＤＬ、ＤＨ）を情報量演算回路１６に供給する。情
報量演算回路１６では、上述の予測符号化出力の絶対値
の合計を最小にする境界Ｂｄを求め、タイミング発生回
路１２に対する制御信号を発生する。タイミング発生回
路１２は、情報量演算回路１６からの制御信号に応じて
、そのハイレベルの期間とそのローレベルの期間との相
対的な長さが制御されたスイッチング制御信号を発生す
る。
更に、図示せずも、復号側では、可変長符号の復号を行
い、次に、サブブロック２ＯＡの係数データに予測誤差
を加算することで、サブブロック２０Ｂ、２０Ｃの係数
データを復号し、また、ＩＤ信号により特定された予測
係数を使用してサブブロック２０Ｄの係数データを復号
する０次の段階として、ＤＣＴの逆変換を行うことで、
復元画像データが得られる。
い、次に、サブブロック２ＯＡの係数データに予測誤差
を加算することで、サブブロック２０Ｂ、２０Ｃの係数
データを復号し、また、ＩＤ信号により特定された予測
係数を使用してサブブロック２０Ｄの係数データを復号
する０次の段階として、ＤＣＴの逆変換を行うことで、
復元画像データが得られる。
この発明は、ＤＣＴで得られた係数データの中で比較的
相関が強い低域成分の係数データを予測符号化すること
により、高い圧縮を行うことができる。
相関が強い低域成分の係数データを予測符号化すること
により、高い圧縮を行うことができる。
第１図はこの発明の一実施例のブロック図、第２図はブ
ロック及びサブブロックの構成の説明に用いる路線図、
第３図は係数データの符号化処理の説明に用いる路線図
、第４図は適応予測符号化回路の一例のブロック図であ
る。 図面における主要な符号の説明 ２ニブロック化回路、 ３：サブブロック化回路、 ４：ＤＣＴのトランスフォーマ− ５：再量子化回路、 ８．９：予測誤差を発生する減算回路、ｌＯ：適応予測
符号化回路。
ロック及びサブブロックの構成の説明に用いる路線図、
第３図は係数データの符号化処理の説明に用いる路線図
、第４図は適応予測符号化回路の一例のブロック図であ
る。 図面における主要な符号の説明 ２ニブロック化回路、 ３：サブブロック化回路、 ４：ＤＣＴのトランスフォーマ− ５：再量子化回路、 ８．９：予測誤差を発生する減算回路、ｌＯ：適応予測
符号化回路。
Claims (1)
- 【特許請求の範囲】 入力ディジタルビデオ信号をブロック内の複数の画素か
らなる小ブロックに分割するブロック化回路と、 各小ブロック内の画素データを直交変換する直交変換手
段と、 上記直交変換手段の出力の係数データを再量子化する再
量子化手段と、 上記ブロック内の複数の小ブロックの中で少なくとも一
つの小ブロックの係数データについて他の小ブロックの
係数データを用いた予測符号化を行う手段と、 上記予測符号化手段の出力と上記再量子化手段の出力と
を選択的に出力する切り換え手段と、上記切り換え手段
の出力を可変長符号化する手段と を有してなることを特徴とする画像データの高能率符号
化装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2089371A JPH03289282A (ja) | 1990-04-04 | 1990-04-04 | 画像データの高能率符号化装置 |
| US07/677,575 US5166987A (en) | 1990-04-04 | 1991-03-29 | Encoding apparatus with two stages of data compression |
| KR1019910005346A KR910019453A (ko) | 1990-04-04 | 1991-04-03 | 화상 데이타의 고능률 부호화 장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2089371A JPH03289282A (ja) | 1990-04-04 | 1990-04-04 | 画像データの高能率符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03289282A true JPH03289282A (ja) | 1991-12-19 |
Family
ID=13968838
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2089371A Pending JPH03289282A (ja) | 1990-04-04 | 1990-04-04 | 画像データの高能率符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03289282A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04330886A (ja) * | 1991-05-02 | 1992-11-18 | Graphics Commun Technol:Kk | 画像信号符号化装置 |
| US5970172A (en) * | 1995-12-28 | 1999-10-19 | Nec Corporation | Hadamard transform coding/decoding device for image signals |
-
1990
- 1990-04-04 JP JP2089371A patent/JPH03289282A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04330886A (ja) * | 1991-05-02 | 1992-11-18 | Graphics Commun Technol:Kk | 画像信号符号化装置 |
| US5970172A (en) * | 1995-12-28 | 1999-10-19 | Nec Corporation | Hadamard transform coding/decoding device for image signals |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0385654B1 (en) | Highly efficient coding apparatus | |
| US7092445B2 (en) | Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video | |
| USRE41435E1 (en) | Adaptive variable-length coding and decoding methods for image data | |
| US5768469A (en) | Apparatus for coding and decoding a digital video signal having duplicate pictures and frames with fields originating from different film source frames | |
| EP0585051B1 (en) | Image processing method and apparatus | |
| JP2000125297A (ja) | 連続画像の符号化方法及び復号化方法 | |
| JPWO2006098226A1 (ja) | 符号化装置および符号化装置を備えた動画像記録システム | |
| KR100683380B1 (ko) | 영상 압축 부호화를 위한 변환 및 역변환 방법 및 장치 | |
| JPH0522715A (ja) | 画像符号化装置 | |
| JP3089941B2 (ja) | 画像間予測符号化装置 | |
| EP1465431A2 (en) | Video coder providing implicit coefficient prediction and scan adaption for image coding and intra coding of video | |
| JPH03289282A (ja) | 画像データの高能率符号化装置 | |
| JP2000165873A (ja) | 動画像情報の圧縮方法およびそのシステム | |
| JP3017745B2 (ja) | データ伝送方法 | |
| KR0160621B1 (ko) | 영상 압축 및 신장방법과 그 장치 | |
| JP3517795B2 (ja) | 画像符号化装置 | |
| JPS62193380A (ja) | 画像信号符号化復号化方式とその装置 | |
| JPH06233271A (ja) | 動画像復号化方法 | |
| JPS62193382A (ja) | 画像信号符号化復号化方式とその装置 | |
| JPH0730889A (ja) | 画像データ符号化装置 | |
| JPH06292181A (ja) | 画像信号再生装置 | |
| JPH03235477A (ja) | 圧縮符号化装置 | |
| JPH011383A (ja) | 画像信号のフレ−ム間圧縮符号化装置 | |
| JPH07107435A (ja) | 光ディスク記録再生装置 | |
| JPS63296564A (ja) | ビットプレ−ン予測符号化方法 |