JPS63283289A - データ符号化方法 - Google Patents
データ符号化方法Info
- Publication number
- JPS63283289A JPS63283289A JP61306416A JP30641686A JPS63283289A JP S63283289 A JPS63283289 A JP S63283289A JP 61306416 A JP61306416 A JP 61306416A JP 30641686 A JP30641686 A JP 30641686A JP S63283289 A JPS63283289 A JP S63283289A
- Authority
- JP
- Japan
- Prior art keywords
- block
- data
- encoding
- blocks
- quantization
- 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.)
- Granted
Links
- 238000013139 quantization Methods 0.000 claims abstract description 57
- 230000008859 change Effects 0.000 claims abstract description 11
- 238000000034 method Methods 0.000 claims description 38
- 238000009826 distribution Methods 0.000 claims description 24
- 230000002159 abnormal effect Effects 0.000 claims description 20
- 238000012545 processing Methods 0.000 abstract description 64
- 230000006870 function Effects 0.000 abstract description 24
- 230000006835 compression Effects 0.000 abstract description 12
- 238000007906 compression Methods 0.000 abstract description 12
- 230000000694 effects Effects 0.000 abstract description 6
- 230000000007 visual effect Effects 0.000 abstract description 2
- 230000006978 adaptation Effects 0.000 abstract 1
- 238000000547 structure data Methods 0.000 abstract 1
- 230000008569 process Effects 0.000 description 11
- 238000004364 calculation method Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 7
- 230000003044 adaptive effect Effects 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000010606 normalization Methods 0.000 description 3
- 238000007781 pre-processing Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000009827 uniform distribution Methods 0.000 description 2
- 102000020897 Formins Human genes 0.000 description 1
- 108091022623 Formins Proteins 0.000 description 1
- 241000270666 Testudines Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 210000003127 knee Anatomy 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000011426 transformation method Methods 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/40—Tree coding, e.g. quadtree, octree
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、画像データ符号化方式に係り、特に低ビツト
レートでの画像データの蓄積・検索9画像通信システム
や、画像データ、音声データなどの入力信号が概略ある
確率分布に従うものの異常グ 値の発生や問題となるような、画像、音声符号(Eシス
テムに好適な高能率符号化方式に関する。
レートでの画像データの蓄積・検索9画像通信システム
や、画像データ、音声データなどの入力信号が概略ある
確率分布に従うものの異常グ 値の発生や問題となるような、画像、音声符号(Eシス
テムに好適な高能率符号化方式に関する。
従来、画像データ符号化方式に関しては、保阪他:静止
画像用符号化方式の比較検討、信学技報TE83−10
6にあるように、予測符号化、直交変換符号化、ベクト
ル量子化、ブロック符号化など種々の方式が知られてい
る。中でも、特に圧縮性能の高い方式として、直交変換
符号化の一種であるアダプティブコサイン変換符号化が
知られている。
画像用符号化方式の比較検討、信学技報TE83−10
6にあるように、予測符号化、直交変換符号化、ベクト
ル量子化、ブロック符号化など種々の方式が知られてい
る。中でも、特に圧縮性能の高い方式として、直交変換
符号化の一種であるアダプティブコサイン変換符号化が
知られている。
また、従来の量子化方式では、ジェー・マックス: 「
歪最小の量子化」、情報理論に関するアイ・アール・イ
ー トランザクション(1960年3月)(J、MAX
: “Quantizing for Min
imum Distortion”IRE Tr、
on Information Theory
(March、 1960) )髭 や示すように、入力信号に関しである確率分布を仮定し
、この分布に対し量子化歪(2乗誤差)が最小となるよ
うに量子化レベルを定めていた。確率分布としては、中
心極限定理(任意分布をとるN個の独立な確率変数の和
は、Nが大になるとガウス分布に近づくという定理)が
適用できる状況が多いことから、ガウス分布が良く用い
られている。
歪最小の量子化」、情報理論に関するアイ・アール・イ
ー トランザクション(1960年3月)(J、MAX
: “Quantizing for Min
imum Distortion”IRE Tr、
on Information Theory
(March、 1960) )髭 や示すように、入力信号に関しである確率分布を仮定し
、この分布に対し量子化歪(2乗誤差)が最小となるよ
うに量子化レベルを定めていた。確率分布としては、中
心極限定理(任意分布をとるN個の独立な確率変数の和
は、Nが大になるとガウス分布に近づくという定理)が
適用できる状況が多いことから、ガウス分布が良く用い
られている。
上記従来技術は、圧縮性能が高い方式(直交変換符号化
、ベクトル量子化など)の場合、符号化・復号処理量が
多くなり、ハード化コストが増大する、あるいは、復号
に時間がかかるといった問題があった。また、処理や簡
単な方式(予測符号化、ブロック符号化など)では、圧
縮性能が低下するという問題がある。
、ベクトル量子化など)の場合、符号化・復号処理量が
多くなり、ハード化コストが増大する、あるいは、復号
に時間がかかるといった問題があった。また、処理や簡
単な方式(予測符号化、ブロック符号化など)では、圧
縮性能が低下するという問題がある。
特に圧縮性能の高い方式としては、アダプティブコサイ
ン変換符号化があるが、上記処理量増大の他、復号画像
において、シャープなラインやエツジ(たとえば、濃淡
画像上の文字、記号)がぼけるという難点があった。
ン変換符号化があるが、上記処理量増大の他、復号画像
において、シャープなラインやエツジ(たとえば、濃淡
画像上の文字、記号)がぼけるという難点があった。
本発明の第1の目的は、比較的簡単な符号化・復号(特
に実用上問題となるのは復号)処理により、高い圧縮性
能を達成するとともに、シャープなラインやエツジのボ
ケを回避できる、画像データの高能率符号化方式を提供
することにある。
に実用上問題となるのは復号)処理により、高い圧縮性
能を達成するとともに、シャープなラインやエツジのボ
ケを回避できる、画像データの高能率符号化方式を提供
することにある。
また、上記従来技術は、入力信号の分布が仮定している
確率分布からずれた場合、たとえば、ガウス分布を仮定
しているとき、3σ(σ:Je4準偏差)を超える異常
値の発生確率が理論値である0、3%から1%数%に増
大した場合、平均量子化誤差が急激に増大するという難
点があった。
確率分布からずれた場合、たとえば、ガウス分布を仮定
しているとき、3σ(σ:Je4準偏差)を超える異常
値の発生確率が理論値である0、3%から1%数%に増
大した場合、平均量子化誤差が急激に増大するという難
点があった。
本発明の第2の目的は、量子化ビット数をほぼ従来通り
に保ちながら、上記異常値の発生に対しロバストk、す
なわち量子化誤差を増大させることのない量子化をおこ
なえる高能率符号化方式を提供することにある。
に保ちながら、上記異常値の発生に対しロバストk、す
なわち量子化誤差を増大させることのない量子化をおこ
なえる高能率符号化方式を提供することにある。
上記第1の目的は、画像データを、各ブロックの符号化
・復号後の歪が許容値以下となるように非等長(大きさ
の異る)のブロックに分割し、ブロックの分割構造およ
びブロックの符号化データを木構造に形成されたデータ
に符号化することにより達成される。上記ブロックの符
号化は、たとえば双線形関数による輝度変化の近似と、
該双線形関数の係数の量子化により実現できる。
・復号後の歪が許容値以下となるように非等長(大きさ
の異る)のブロックに分割し、ブロックの分割構造およ
びブロックの符号化データを木構造に形成されたデータ
に符号化することにより達成される。上記ブロックの符
号化は、たとえば双線形関数による輝度変化の近似と、
該双線形関数の係数の量子化により実現できる。
また、上記第2の目的は、入力信号のとり得ろ値の範囲
を、通常値の範囲(たとえば3σ以下)と異常値の範囲
(同3σ以上)に分割し、各々の範囲に対し異る確率分
布を仮定して最適な量子化レベルおよびレベル判定用の
しきい値を設定し、通常値の範囲の量子化レベルには短
いビット数を、異常値の範囲の量子化レベルには長いビ
ット数を割当てる形で、2段階の可変長符号化を行うこ
とにより達成される。
を、通常値の範囲(たとえば3σ以下)と異常値の範囲
(同3σ以上)に分割し、各々の範囲に対し異る確率分
布を仮定して最適な量子化レベルおよびレベル判定用の
しきい値を設定し、通常値の範囲の量子化レベルには短
いビット数を、異常値の範囲の量子化レベルには長いビ
ット数を割当てる形で、2段階の可変長符号化を行うこ
とにより達成される。
非等長ブロック分割の結果、輝度変化の激しい部分は細
かく、輝度変化の緩かな部分は粗くブロック分割される
。濃淡画像は、一般に緩やかな輝度変化をする部分が多
いので、粗くブロック分割される部分が大半を占めるこ
とになる。ところで、各ブロックはそのサイズにかかわ
らず4つの双線形関数の係数で符号化されるため、粗く
ブロック分割される部分が増大すると符号化データ量が
少なくなり、圧縮率が向上する。1画素あたりの歪(平
均歪)で考えると、小さなブロック程大きな平均歪を持
つことになるが、これは人間の視覚特性への適合、圧縮
性能向」二の両面で効果がある。
かく、輝度変化の緩かな部分は粗くブロック分割される
。濃淡画像は、一般に緩やかな輝度変化をする部分が多
いので、粗くブロック分割される部分が大半を占めるこ
とになる。ところで、各ブロックはそのサイズにかかわ
らず4つの双線形関数の係数で符号化されるため、粗く
ブロック分割される部分が増大すると符号化データ量が
少なくなり、圧縮率が向上する。1画素あたりの歪(平
均歪)で考えると、小さなブロック程大きな平均歪を持
つことになるが、これは人間の視覚特性への適合、圧縮
性能向」二の両面で効果がある。
木構造に形成されたデータは、少ないビット量でブロッ
ク分割構造を記述できるとともに、復号時の処理のオー
バーヘッドも少なくて済む。
ク分割構造を記述できるとともに、復号時の処理のオー
バーヘッドも少なくて済む。
また、本発明による2段階の可変長符号化によれば、入
力信号が通常値の範囲にある場合、従来の量子化器と同
じ精度、ビット数で量子化が行われる。異常値をとった
場合は、異常値に対し新たに設定された量子化レベルを
用いて量子化が行われるので、異常値に対する量子化誤
差は減少する。
力信号が通常値の範囲にある場合、従来の量子化器と同
じ精度、ビット数で量子化が行われる。異常値をとった
場合は、異常値に対し新たに設定された量子化レベルを
用いて量子化が行われるので、異常値に対する量子化誤
差は減少する。
異常値に対する量子化コードには、通常値に対するもの
よりも長いビット数が割当てられているが、異常値の発
生頻度は通常値に比べ十分小さいため(最大数%)、平
均量子化ビット数の増大は無視できる程度となる。
よりも長いビット数が割当てられているが、異常値の発
生頻度は通常値に比べ十分小さいため(最大数%)、平
均量子化ビット数の増大は無視できる程度となる。
以下、本発明の実施例を図面を用いて説明する。
第1図は、本発明の第1の実施例の符号化処理全体のフ
ローチャートである。処理ブロック1では、入力画像に
対し前処理を行う、これは、後段の量子化処理における
割当てビット数削減を狙ったもので、たとえば以下のよ
うに行う、NXNサイズの入力画像をMXMサイズのサ
ブ画像に分割し、サブ画像ごとに平均値を計算し、これ
をEs(f )とする、ここで、Sはサブ画像を示す添
字である。該サブ画像に属する画素(11J)の輝度f
IJに対し、次式で差分輝度を求める。
ローチャートである。処理ブロック1では、入力画像に
対し前処理を行う、これは、後段の量子化処理における
割当てビット数削減を狙ったもので、たとえば以下のよ
うに行う、NXNサイズの入力画像をMXMサイズのサ
ブ画像に分割し、サブ画像ごとに平均値を計算し、これ
をEs(f )とする、ここで、Sはサブ画像を示す添
字である。該サブ画像に属する画素(11J)の輝度f
IJに対し、次式で差分輝度を求める。
f IJ’ = f IJ Es(f )
−(1)全画集について、各画素の属するサブ
画像の平均輝度を用いて(1)式の計算を行い、前処理
を終了する。
−(1)全画集について、各画素の属するサブ
画像の平均輝度を用いて(1)式の計算を行い、前処理
を終了する。
第1図、処理ブロック2では、入力画像をブロック分割
し、さらにブロック内の輝度を双線形関数で近似したと
きの係数の分散値を求める。ブロック分割は、サブ画像
単位で行っても入力画像全体に対して行ってもかまわな
いが、分散値は入力画像全体に対して計算するものとす
る。第2図のフローチャートに従い、処理ブロック2の
詳細手順を説明する。第2図のフローチャートは再帰的
手続きを含んでおり、処理ブロック13〜16で自分自
身を呼び出す構造になっている。初めに、ブロックとし
て入力画像全体を設定する(ブロックのサイズおよび座
標を設定する)、処理ブロック10では、設定ブロック
が最下位レベルや否かを判定し、最下位レベルであれば
処理ブロック11へ、そうでなければ処理ブロック13
へ進む。
し、さらにブロック内の輝度を双線形関数で近似したと
きの係数の分散値を求める。ブロック分割は、サブ画像
単位で行っても入力画像全体に対して行ってもかまわな
いが、分散値は入力画像全体に対して計算するものとす
る。第2図のフローチャートに従い、処理ブロック2の
詳細手順を説明する。第2図のフローチャートは再帰的
手続きを含んでおり、処理ブロック13〜16で自分自
身を呼び出す構造になっている。初めに、ブロックとし
て入力画像全体を設定する(ブロックのサイズおよび座
標を設定する)、処理ブロック10では、設定ブロック
が最下位レベルや否かを判定し、最下位レベルであれば
処理ブロック11へ、そうでなければ処理ブロック13
へ進む。
ここで、最下位レベルとは2x2サイズのブロックを意
味し、Quad −Tree (4分木)で表現したと
きの最下位レベルのノードに対応している。処理ブロッ
ク11では、次式により、2×2サイズのブロツ多に対
する双線形関数の係数計算を行う。
味し、Quad −Tree (4分木)で表現したと
きの最下位レベルのノードに対応している。処理ブロッ
ク11では、次式により、2×2サイズのブロツ多に対
する双線形関数の係数計算を行う。
A=−(fx’ +fa’ −fz’ −fa’
) −(2)B =、−(f x’ + f
番’−ft’−fδ′ ) ・・・(3)C=−(f
a’ +fa’ −fz’ fz’ ) −
(4)D=−(f t’ + f 2.’ + fδ’
+f+’) ・・・(5)ここに、A−Dは双線形関
数の係数であり、fs’〜fa’は、4個の画素の差分
輝度(前処理後の輝度)である、以後、簡単のため差分
輝度を単に輝度と呼ぶことにする。f′の添字は、4個
の画素に対し、第5図に示す順序で番号付けを行ったも
のである。2×2サイズのブロックの輝度変化は、双線
形関数で常に歪なく記述できるが、後に4×4以上のサ
イズのブロックの歪を計算する準備として、第2図の処
理ブロック12で、次式の計算を行っておく。
) −(2)B =、−(f x’ + f
番’−ft’−fδ′ ) ・・・(3)C=−(f
a’ +fa’ −fz’ fz’ ) −
(4)D=−(f t’ + f 2.’ + fδ’
+f+’) ・・・(5)ここに、A−Dは双線形関
数の係数であり、fs’〜fa’は、4個の画素の差分
輝度(前処理後の輝度)である、以後、簡単のため差分
輝度を単に輝度と呼ぶことにする。f′の添字は、4個
の画素に対し、第5図に示す順序で番号付けを行ったも
のである。2×2サイズのブロックの輝度変化は、双線
形関数で常に歪なく記述できるが、後に4×4以上のサ
イズのブロックの歪を計算する準備として、第2図の処
理ブロック12で、次式の計算を行っておく。
F =(f l’ )”+(f z’ )”+(f a
’ )”+(f a’ )”・・・(6) ここに、Fは後段の歪計算のための中間的な変数である
。処理ブロック10で、最下位レベルではないと判定さ
れた場合は、処理ブロック13〜16で、再帰的な呼び
出しが行われる。すなわち、着目ブロックは第5図に示
すように4分割された後、それぞれの子ブロックのサイ
ズおよび)9.襟を引数として、第2図の手続き自身が
再び呼び出される。処理ブロック17では、4つの子ブ
ロックが、リダクションされているか否かの判定を行う
。
’ )”+(f a’ )”・・・(6) ここに、Fは後段の歪計算のための中間的な変数である
。処理ブロック10で、最下位レベルではないと判定さ
れた場合は、処理ブロック13〜16で、再帰的な呼び
出しが行われる。すなわち、着目ブロックは第5図に示
すように4分割された後、それぞれの子ブロックのサイ
ズおよび)9.襟を引数として、第2図の手続き自身が
再び呼び出される。処理ブロック17では、4つの子ブ
ロックが、リダクションされているか否かの判定を行う
。
ここで、リダクションとは、ブロックがそれ以上細かく
分割されていないことを意味する。すなゎち、単一ブロ
ックとして双線形関数近似したとき、歪が許容値以下に
なっているということである。
分割されていないことを意味する。すなゎち、単一ブロ
ックとして双線形関数近似したとき、歪が許容値以下に
なっているということである。
4つの子ブロックが全てリダクションされているとき、
これらはさらに大きなブロックに統合される可能性があ
る。そのための計算および判定処理を処理ブロック18
〜2oで行う、処理ブロック18では、着目ブロックの
双線形関数の係数計算を行う、このとき、4つの子ブロ
ックは全てリダクションされており、それらの双線形関
数の係数は処理ブロック13〜16で既に計算されてい
るので、画素レベルの計算を行うことなく、次の漸化式
を用いて上記係数r:1算を行うことができる。
これらはさらに大きなブロックに統合される可能性があ
る。そのための計算および判定処理を処理ブロック18
〜2oで行う、処理ブロック18では、着目ブロックの
双線形関数の係数計算を行う、このとき、4つの子ブロ
ックは全てリダクションされており、それらの双線形関
数の係数は処理ブロック13〜16で既に計算されてい
るので、画素レベルの計算を行うことなく、次の漸化式
を用いて上記係数r:1算を行うことができる。
(第3図のデータフロー参照)。
2に
+ −n B s + B 4− B 1− B z)
+−αh−1[h−x(Cz+Ca−C5−Cδ)k ここに、A1〜A a * Rx −Ba + C1〜
C4,D。
+−αh−1[h−x(Cz+Ca−C5−Cδ)k ここに、A1〜A a * Rx −Ba + C1〜
C4,D。
〜D4は、4つの子ブロックの双線形関数の係数であり
(1〜4の添字が子ブロックを示す)、αh、εには、
次式で定まるパラメータである。
(1〜4の添字が子ブロックを示す)、αh、εには、
次式で定まるパラメータである。
ε、=2k ・
・・(12)ここで、kは、着目ブロックのサイズを2
’X2にと表わしたときの指数部である。(7)〜(1
o)式は、以下のような考え方により導出されている。
・・(12)ここで、kは、着目ブロックのサイズを2
’X2にと表わしたときの指数部である。(7)〜(1
o)式は、以下のような考え方により導出されている。
着目ブロックについて、左上隅の画素を原点にとり、右
方向をi軸、下方向をj軸にとって、双線形関数flJ
を以下のように定義する。
方向をi軸、下方向をj軸にとって、双線形関数flJ
を以下のように定義する。
f、J=−(i−(2’−1)/2)(j −(2’−
1)/2)αk +D/ε鰍 ・・・(13)(
13)式で、該ブロック内の輝度を、歪Qが最小となる
ように、すなわち次式を最小とするように近似し、A−
Dの値を定める。
1)/2)αk +D/ε鰍 ・・・(13)(
13)式で、該ブロック内の輝度を、歪Qが最小となる
ように、すなわち次式を最小とするように近似し、A−
Dの値を定める。
4つの子ブロックについても同様の式を構成することが
でき、これらと(13)、(14)式の関係から(7)
〜(10)式を導くことができる。
でき、これらと(13)、(14)式の関係から(7)
〜(10)式を導くことができる。
なお、(13)式において、A−Dの係数にα、。
ε、のパラメータがかかつているのは、A−Dの各係数
の誤差が、(14)式の歪に与える影響を等しくするた
めである。処理ブロック19では、次式により歪Qを計
算する。
の誤差が、(14)式の歪に与える影響を等しくするた
めである。処理ブロック19では、次式により歪Qを計
算する。
Q = F −A”−B ! −C”−D”
・(15)ここで、Fは、4つの子ブロックのF1〜
F4から次式で計算されるものである。
・(15)ここで、Fは、4つの子ブロックのF1〜
F4から次式で計算されるものである。
F = F 1+ Fz+ Fa+ F4
・・・(16)処理ブロック2oでは、(
15)式で計算された歪が許容値以下か否かの判定を行
い、許容値以下であれば4つの子ブロックは統合された
ことになり、第2図のフローチャートの手続きを終了す
る(実際には、I&上位レベルのブロック以外の場合は
、再帰呼び出しを行っている親ルーチンに戻ることにな
る)、処理ブロック17の判定で子ブロックのいずれか
がリダクションされていない場合、または処理ブロック
20の判定で着目プロツりの歪が許容値以上の場合は、
処理ブロック21で、リダクションされた子ブロックに
関して、係数分散値更新の計算を行う、2”X2にサイ
ズのブロックの係数A−Dの分散値をσ″(A、k)〜
σ”(D、k)と記すことにすれば、 C2(A、k)=−Σ A亀 ・・・(17)
nh 1εLh C2(B、k)=−Σ B、 ・・・(18)
nh IEl、h ■ σ”(C,k)=−Σ C1・・・(19)nh
[Lh σ”(D、k)ニー Σ D、 ・・・(20
)nk 處εLh となる、ここに、Qはブロックを表わす添字で、Llは
、2に×2にサイズのブロックの集合である。
・・・(16)処理ブロック2oでは、(
15)式で計算された歪が許容値以下か否かの判定を行
い、許容値以下であれば4つの子ブロックは統合された
ことになり、第2図のフローチャートの手続きを終了す
る(実際には、I&上位レベルのブロック以外の場合は
、再帰呼び出しを行っている親ルーチンに戻ることにな
る)、処理ブロック17の判定で子ブロックのいずれか
がリダクションされていない場合、または処理ブロック
20の判定で着目プロツりの歪が許容値以上の場合は、
処理ブロック21で、リダクションされた子ブロックに
関して、係数分散値更新の計算を行う、2”X2にサイ
ズのブロックの係数A−Dの分散値をσ″(A、k)〜
σ”(D、k)と記すことにすれば、 C2(A、k)=−Σ A亀 ・・・(17)
nh 1εLh C2(B、k)=−Σ B、 ・・・(18)
nh IEl、h ■ σ”(C,k)=−Σ C1・・・(19)nh
[Lh σ”(D、k)ニー Σ D、 ・・・(20
)nk 處εLh となる、ここに、Qはブロックを表わす添字で、Llは
、2に×2にサイズのブロックの集合である。
また、nhは2に×2にサイズのブロック総数である。
σ”(A、k)〜σ”(D、k)は、実際にはブロック
分割が終了した時点で求まるものであり、処理ブロック
21では、その時点までに分割が確定したブロックに対
し、中間的な値が計算される。
分割が終了した時点で求まるものであり、処理ブロック
21では、その時点までに分割が確定したブロックに対
し、中間的な値が計算される。
第2図のフローチャートに示した処理は、以上述べたよ
うに、再帰的手続きを用いて、2×2サイズのブロック
から出発し、順次ブロックを統合していくことによりブ
ロック分割を行うものである。ブロック分割構造は、こ
の時点でQuad Tresデータに符号化すること
もできるが、本実施例では、符号化処理は後段にまとめ
て行うこととし、ここでは、双線形関数の係数分散値だ
けを出力するものとする。
うに、再帰的手続きを用いて、2×2サイズのブロック
から出発し、順次ブロックを統合していくことによりブ
ロック分割を行うものである。ブロック分割構造は、こ
の時点でQuad Tresデータに符号化すること
もできるが、本実施例では、符号化処理は後段にまとめ
て行うこととし、ここでは、双線形関数の係数分散値だ
けを出力するものとする。
次に、再び第1図に戻り、処理ブロック3の割当てビッ
ト数の計算について説明する。処理ブロック2で求めた
C2(A、k)〜σ”(D、k)に基づき、2に×2に
サイズブロックの係数の量子化ビット数を、次式で計算
する。
ト数の計算について説明する。処理ブロック2で求めた
C2(A、k)〜σ”(D、k)に基づき、2に×2に
サイズブロックの係数の量子化ビット数を、次式で計算
する。
・・・(21)
ここに、b(X、k):2’X2’サイズのブロックの
係数X(A−Dのいずれか)の量子化ビット数、σ(X
、k):同標準偏差、nh:2’X2’サイズのブロッ
クの総数、QR:発生歪、N:画像の一辺の長さ、p:
外部パラメータである。ここで、発生歪QRは次式で定
義されるものであり。
係数X(A−Dのいずれか)の量子化ビット数、σ(X
、k):同標準偏差、nh:2’X2’サイズのブロッ
クの総数、QR:発生歪、N:画像の一辺の長さ、p:
外部パラメータである。ここで、発生歪QRは次式で定
義されるものであり。
処理ブロック2において計算されているものとする。
QR= Σ Σ Q a
・(22)k〉21εLk ここにQ、は、ブロックgにおいて、双線形関数近似後
発生した歪である。(21)式のビット割当て式は、以
下のような考え方により導いている。すなわち、量子化
歪が発生歪の1/p”という条件下で、総符号量が最小
となるようにビット割当て量を決定している。ここでp
が、量子化歪と発生歪の間を関係付ける外部パラメータ
となっており、通常は4前後の値を用いれば良い、 (
21)式第2項の分母中の(0,25N)”は、ゼロに
よる割算処理の発生を防ぐため便宜的に付は加えた項で
ある1以上述べたビット割当て計算の結果、第4図に示
すようなビット割当てテーブルが得られる。第4図の例
では、16X16サイズのサブ画像ごとに符号化を行う
場合を想定しているので、kの最大値は、Qogz1G
=4 となっている。
・(22)k〉21εLk ここにQ、は、ブロックgにおいて、双線形関数近似後
発生した歪である。(21)式のビット割当て式は、以
下のような考え方により導いている。すなわち、量子化
歪が発生歪の1/p”という条件下で、総符号量が最小
となるようにビット割当て量を決定している。ここでp
が、量子化歪と発生歪の間を関係付ける外部パラメータ
となっており、通常は4前後の値を用いれば良い、 (
21)式第2項の分母中の(0,25N)”は、ゼロに
よる割算処理の発生を防ぐため便宜的に付は加えた項で
ある1以上述べたビット割当て計算の結果、第4図に示
すようなビット割当てテーブルが得られる。第4図の例
では、16X16サイズのサブ画像ごとに符号化を行う
場合を想定しているので、kの最大値は、Qogz1G
=4 となっている。
第1図の処理ブロック4では、係数を量子化しさらにQ
uacl −Tree符号化を行う、処理ブロック4の
詳細を、第6図のフローチャートに従い説明する。第6
図の処理は、第2図の処理とかなりの部分共通しており
、第6図の処理ブロック60〜70では、それぞれ第2
図の処理ブロック10〜20と同一の処理を行う。異る
のが、処理ブロック71〜73の符号化処理である。ま
ず、処理ブロック71では、ブロック分割構造をQua
d −Treeデータ(QT)に符号化する。この様子
を第7図に示す、第7図(a)のブロック分割構造は、
第7図(b)のQuad −Treeで表現される。こ
こで4分枝のノードは、左から右に、第5図で順序付け
られたブロックと対応しているa Quad−Tree
は、第7図(c)に示すビット列36に、deapth
first構造で符号化される。すなわち、第7図(
b)のルートノード30から開始し、ノード31,32
゜33.34.35・・・・・・という順序で、分岐ノ
ード(30,31など)はOに、データノード(ブロッ
クシこ対応、32,33,34,35など)は1に符号
化されていく、処理ブロック71では、ブロックが確定
するごとに、このビット列の追加更新を行う。処理ブロ
ック72では、確定したブロック(それ以上統合されな
いブロック)の双線形関数の係数を正規化、量子化する
。正規化は、2kX2’サイズのブロックの係数X(A
−Dのいずれか)に対し、次式で行う。
uacl −Tree符号化を行う、処理ブロック4の
詳細を、第6図のフローチャートに従い説明する。第6
図の処理は、第2図の処理とかなりの部分共通しており
、第6図の処理ブロック60〜70では、それぞれ第2
図の処理ブロック10〜20と同一の処理を行う。異る
のが、処理ブロック71〜73の符号化処理である。ま
ず、処理ブロック71では、ブロック分割構造をQua
d −Treeデータ(QT)に符号化する。この様子
を第7図に示す、第7図(a)のブロック分割構造は、
第7図(b)のQuad −Treeで表現される。こ
こで4分枝のノードは、左から右に、第5図で順序付け
られたブロックと対応しているa Quad−Tree
は、第7図(c)に示すビット列36に、deapth
first構造で符号化される。すなわち、第7図(
b)のルートノード30から開始し、ノード31,32
゜33.34.35・・・・・・という順序で、分岐ノ
ード(30,31など)はOに、データノード(ブロッ
クシこ対応、32,33,34,35など)は1に符号
化されていく、処理ブロック71では、ブロックが確定
するごとに、このビット列の追加更新を行う。処理ブロ
ック72では、確定したブロック(それ以上統合されな
いブロック)の双線形関数の係数を正規化、量子化する
。正規化は、2kX2’サイズのブロックの係数X(A
−Dのいずれか)に対し、次式で行う。
X =X、/σ(X、k) ・・・
(23)ここにXは、ブロックQの係数Xの正規化後の
値である。量子化は、たとえば正規分布に対するMAX
量子化器(有本二信号・画像のディジタル処理、pP、
86−89.産業図書出版社(昭55))を用いれば良
い。各係数の正規化された値が、第1図、処理ブロック
3で求めた割当てビット数で量子化される。量子化デー
タは、処理ブロック73で、Quad −Treeデー
タ(QT)に対応付けられたデータ列として符号化され
る。この様子を、第7図(C)のデータ列37に示す。
(23)ここにXは、ブロックQの係数Xの正規化後の
値である。量子化は、たとえば正規分布に対するMAX
量子化器(有本二信号・画像のディジタル処理、pP、
86−89.産業図書出版社(昭55))を用いれば良
い。各係数の正規化された値が、第1図、処理ブロック
3で求めた割当てビット数で量子化される。量子化デー
タは、処理ブロック73で、Quad −Treeデー
タ(QT)に対応付けられたデータ列として符号化され
る。この様子を、第7図(C)のデータ列37に示す。
ただし、第7図(c)では、A−Dの量子化データをま
とめて単にXと記し、QT36との対応付けだけが分る
ようにしている。
とめて単にXと記し、QT36との対応付けだけが分る
ようにしている。
以上で、第1図の符号化処理についての説明を終り2次
に、第8図に従い復号処理の実施例について説明する。
に、第8図に従い復号処理の実施例について説明する。
第8図のフローチャートも、第2図、第6図と同様、再
帰的な構成になっている。
帰的な構成になっている。
処理ブロック80では、符号化データのうちQTから1
ビツトを切出す、処理ブロック81では、それが1 (
データノード)か、0(分岐ノード)かの判定を行い、
1であればブロック内輝度の略号の処理を行う、まず。
ビツトを切出す、処理ブロック81では、それが1 (
データノード)か、0(分岐ノード)かの判定を行い、
1であればブロック内輝度の略号の処理を行う、まず。
処理ブロック82で、係数データ列から対応する係数デ
ータを切出し、処理ブロック83.84でそれぞれ、逆
量子化、逆正規化を行う。処理ブロック85では、復元
された係数データA−Dを(13)式に代入した後、ブ
ロック内の全画素の輝度を該双線形関数を用いて復号す
る。処理ブロック81の判定の結果、ビット値が0(分
岐ノード)の場合は、処理ブロック86〜89で再帰的
処理が行われる。処理ブロック86〜89は、それぞれ
該分岐ノードの4つの千ノードに対応する、4つの子ブ
ロックを復号することになる。
ータを切出し、処理ブロック83.84でそれぞれ、逆
量子化、逆正規化を行う。処理ブロック85では、復元
された係数データA−Dを(13)式に代入した後、ブ
ロック内の全画素の輝度を該双線形関数を用いて復号す
る。処理ブロック81の判定の結果、ビット値が0(分
岐ノード)の場合は、処理ブロック86〜89で再帰的
処理が行われる。処理ブロック86〜89は、それぞれ
該分岐ノードの4つの千ノードに対応する、4つの子ブ
ロックを復号することになる。
第9図には、本実施例の装置構成図を示す、第9図(a
)は符号化装置であり1画像バッファ90、符号化器9
1.符号バッファ92.記憶装置93により構成される
。入力画像は、サブ画像単位で画像バッファ90にロー
ドされ、符号化器92により符号データ(第7図(c)
のデータ列36.37)に変換される。符号データは、
符号バッファ92に−たん格納された後、記憶装置93
に蓄積される。第9図(b)は、復号装置の構成図であ
る。復号装置は、記憶装置94.符号バッファ95.復
号器96.ディスプレイ97より成る。符号データは、
サブ画像単位で符号バッファ95にロードされ、復号器
96でで復号の後。
)は符号化装置であり1画像バッファ90、符号化器9
1.符号バッファ92.記憶装置93により構成される
。入力画像は、サブ画像単位で画像バッファ90にロー
ドされ、符号化器92により符号データ(第7図(c)
のデータ列36.37)に変換される。符号データは、
符号バッファ92に−たん格納された後、記憶装置93
に蓄積される。第9図(b)は、復号装置の構成図であ
る。復号装置は、記憶装置94.符号バッファ95.復
号器96.ディスプレイ97より成る。符号データは、
サブ画像単位で符号バッファ95にロードされ、復号器
96でで復号の後。
ディスプレイ97に表示される0本装置構成では、画像
データの蓄積を例にとり説明したが、記憶袋[93,9
4の代りに伝送装置を設ければ、画像データ伝送用の装
置構成となる。符号化器、復号器は専用ハードウェアで
実現することもできるし。
データの蓄積を例にとり説明したが、記憶袋[93,9
4の代りに伝送装置を設ければ、画像データ伝送用の装
置構成となる。符号化器、復号器は専用ハードウェアで
実現することもできるし。
また、作業用バッファ11vえた汎用プロセッサで構成
することもできる。後者の場合、第1図、第2図、第6
図、第8図で与えた処理手順がプログラム化され用いら
れることになる。なお、本構成例では、バッファ容量減
少のためサブ画像単位の符号化、復号について説明した
が、入力画像を一括して符号化、復号することも可能で
ある。
することもできる。後者の場合、第1図、第2図、第6
図、第8図で与えた処理手順がプログラム化され用いら
れることになる。なお、本構成例では、バッファ容量減
少のためサブ画像単位の符号化、復号について説明した
が、入力画像を一括して符号化、復号することも可能で
ある。
本実施例によれば、符号化処理の際の双線形関数の係数
計算、歪計算に漸化式を利用できるので、画素レベルの
計算は一回で済み、符号化の高速化が図れる。
計算、歪計算に漸化式を利用できるので、画素レベルの
計算は一回で済み、符号化の高速化が図れる。
つぎに、本発明の第2の実施例を第10〜13図により
説明する。量子化器は、第10図(a)に示すように、
正規化部102.量子化レベル判定部103.コード化
部104により構成される。
説明する。量子化器は、第10図(a)に示すように、
正規化部102.量子化レベル判定部103.コード化
部104により構成される。
正規化部102では、入力信号101を共通の量子化テ
ーブルを用いて量子化できるように正規化する。入力信
号値をfとしたとき、その正規化値fNは、次式で計算
される。
ーブルを用いて量子化できるように正規化する。入力信
号値をfとしたとき、その正規化値fNは、次式で計算
される。
fN =−
σ
ここで、p(f)は、fの確率密度関数、σは標準偏差
であり、事前に計算されているものとする。
であり、事前に計算されているものとする。
fの平均はOと仮定している。
量子化レベル判定部103では、正規化信号fNの量子
化レベルを判定し、コード化部104で該゛量子化レベ
ルのコード化を行う、以下では、第11図、第12図に
より、量子化レベルおよびレベルコードの設定法につい
て従来方式の難点を明らかにした後、本実施例による解
決策について述べる。
化レベルを判定し、コード化部104で該゛量子化レベ
ルのコード化を行う、以下では、第11図、第12図に
より、量子化レベルおよびレベルコードの設定法につい
て従来方式の難点を明らかにした後、本実施例による解
決策について述べる。
第11図(a)にガウス分布の形状を示すが、従来の方
式では、該分布に対し平均量子化誤差が最小となるよう
に量子化レベル、レベル判定用のしきい値を計算してい
た。この結果得られる量子化レベルLL、しきい値TI
を、3 bit量子化器の場合を例にとって、第12図
(a)の数直線112上に示す。ただし、ガウス分布は
原点に関し対称なので正の側4レベルのみを示している
。
式では、該分布に対し平均量子化誤差が最小となるよう
に量子化レベル、レベル判定用のしきい値を計算してい
た。この結果得られる量子化レベルLL、しきい値TI
を、3 bit量子化器の場合を例にとって、第12図
(a)の数直線112上に示す。ただし、ガウス分布は
原点に関し対称なので正の側4レベルのみを示している
。
なお、数直線111上には、数置a112と対応をとり
正規化され標準偏差値を示している1wk子化レベルの
判定は、しきい値Tiを用いて以下のように行われる。
正規化され標準偏差値を示している1wk子化レベルの
判定は、しきい値Tiを用いて以下のように行われる。
TiりfN<′r1+1ノドき fQ=Li (i=1
,2,3)Ta<fs のとき fo=L番こ
こに、feはfNの量子化レベルである。こめ場合、レ
ベルコードには第12図(b)に示すような固定長3
bitが用いられる。なお第12図(b)において、先
頭ビットSは正負を指示するサインビットである0以上
述べたように、従来の方式では、入力信号の分布がガウ
ス分布のときは平均誤差が最小となるような量子化が行
えるが、異常値の発生頻度が増大した場合、たとえば入
力信号の分布が第11図(b)に示すように変形された
場合、量子化誤差が増大する。その理由は、fs;≧−
T番 となる信号の発生頻度が増大するにもかかわらず該信号
値が全てレベルL4に量子化されるためである。
,2,3)Ta<fs のとき fo=L番こ
こに、feはfNの量子化レベルである。こめ場合、レ
ベルコードには第12図(b)に示すような固定長3
bitが用いられる。なお第12図(b)において、先
頭ビットSは正負を指示するサインビットである0以上
述べたように、従来の方式では、入力信号の分布がガウ
ス分布のときは平均誤差が最小となるような量子化が行
えるが、異常値の発生頻度が増大した場合、たとえば入
力信号の分布が第11図(b)に示すように変形された
場合、量子化誤差が増大する。その理由は、fs;≧−
T番 となる信号の発生頻度が増大するにもかかわらず該信号
値が全てレベルL4に量子化されるためである。
本実施例では、この問題を以下のように解決している。
第12図の例において、fN>’l’aのある範囲に対
し一様分布を仮定し、第13図(a)に示すように、3
個のしきい値T8+ Ts 、TVおよび3個の量子化
レベルLa 、La 、L7を新たに設定する。すなわ
ち、量子化レベル間の間隔が、等間隔 ΔL”La La となるようにレベル値La v La g L7を定め
、しきい値Tiを T、= (La−++ T、t) (i =5
、6 、7)となるように定めるものとする。このよう
な量子化レベル、しきい値の設定により、fs>Taと
なる信号の発生頻度が増大した場合も、fs>Taの範
囲に対し4個の量子化レベルを用いることかできるので
量子化誤差の増大を防ぐことができる。
し一様分布を仮定し、第13図(a)に示すように、3
個のしきい値T8+ Ts 、TVおよび3個の量子化
レベルLa 、La 、L7を新たに設定する。すなわ
ち、量子化レベル間の間隔が、等間隔 ΔL”La La となるようにレベル値La v La g L7を定め
、しきい値Tiを T、= (La−++ T、t) (i =5
、6 、7)となるように定めるものとする。このよう
な量子化レベル、しきい値の設定により、fs>Taと
なる信号の発生頻度が増大した場合も、fs>Taの範
囲に対し4個の量子化レベルを用いることかできるので
量子化誤差の増大を防ぐことができる。
コード化は、第13図(b)に示すように、2段閘の可
変長符号化により行う。量子化レベル■、3までは、従
来例と同様3ピッ1−でコード化し、[,4〜I、7は
、5ビットでコード化するととする。第13図(b)に
おいて、コードS 11は、3ビツトコードか65ビツ
トコードへの切換え信号とみなすことができ、復号時の
切換え判定に用いられる。
変長符号化により行う。量子化レベル■、3までは、従
来例と同様3ピッ1−でコード化し、[,4〜I、7は
、5ビットでコード化するととする。第13図(b)に
おいて、コードS 11は、3ビツトコードか65ビツ
トコードへの切換え信号とみなすことができ、復号時の
切換え判定に用いられる。
以上の方式を一般的に述べると、以下のようにまとめら
れろ、従来例のにピッ1−量子化へ器体、2″個の量子
化レベル(正負両方向考慮して)を持つが、°これに対
し、前述の手順で、(2’−2)個の量子化レベルを新
たに設定し、合計(2’−1)X2個の量子化レベルを
持たせるようにする。このうち、原点側(2’−2)個
をにビットで、残り2に個を(2に−1)ピッ1〜でコ
ード化する。(2に−1)ビットのコード化においては
、上位にビットがサインビットおよびコード長の変更を
指示するビットであり、下位(k−1)ビットが、正負
いずれかの側の2 h−1個の量子化レベルを指示する
こととなる。
れろ、従来例のにピッ1−量子化へ器体、2″個の量子
化レベル(正負両方向考慮して)を持つが、°これに対
し、前述の手順で、(2’−2)個の量子化レベルを新
たに設定し、合計(2’−1)X2個の量子化レベルを
持たせるようにする。このうち、原点側(2’−2)個
をにビットで、残り2に個を(2に−1)ピッ1〜でコ
ード化する。(2に−1)ビットのコード化においては
、上位にビットがサインビットおよびコード長の変更を
指示するビットであり、下位(k−1)ビットが、正負
いずれかの側の2 h−1個の量子化レベルを指示する
こととなる。
第10図(b)により、逆量子化について説明する。逆
量子化器は、コード長判定部1o7.デコード部108
.逆正規化部109により構成される。コード長判定部
107では、量子化コード入力6のにビット分を読み込
み、これが異常値を指示するビット列(たとえばsll
・・・・・・1)が否かを判定し、そうである場合は、
量子化コード106の後続の(k−1)ビットを読み込
む、デコード部108では、通常値に対応するにビット
コードあるいは、異常値に対応する(2に−1)ビット
コードをコードテーブルを用いてデコードし、正規化さ
れた出力値を得る。逆正規化部109では、次の逆正規
化処理 f’=σ・fN′ ヲ行イ、出力信号f′ (第1図(b)+71110)
を得る。ここに、fNIは逆正規化前のデコード値であ
る。
量子化器は、コード長判定部1o7.デコード部108
.逆正規化部109により構成される。コード長判定部
107では、量子化コード入力6のにビット分を読み込
み、これが異常値を指示するビット列(たとえばsll
・・・・・・1)が否かを判定し、そうである場合は、
量子化コード106の後続の(k−1)ビットを読み込
む、デコード部108では、通常値に対応するにビット
コードあるいは、異常値に対応する(2に−1)ビット
コードをコードテーブルを用いてデコードし、正規化さ
れた出力値を得る。逆正規化部109では、次の逆正規
化処理 f’=σ・fN′ ヲ行イ、出力信号f′ (第1図(b)+71110)
を得る。ここに、fNIは逆正規化前のデコード値であ
る。
本実施例によれば、異常値対応の量子化レベルを追加し
て得られる(2’−1)x2個の量子化レベルを、平均
ビット数をに 丁= (1−P)Xk+pX (2に−1)=に+p
(k−1) で符号化できる。pは、異常値の発生確率である。
て得られる(2’−1)x2個の量子化レベルを、平均
ビット数をに 丁= (1−P)Xk+pX (2に−1)=に+p
(k−1) で符号化できる。pは、異常値の発生確率である。
この値を0.05 と仮定すると、
k=1.05に−0,05
となり、従来例のビット数kに対し、はとんど無視でき
る程度の符号長の増加で、異常値対応の量子化レベルを
追加設定することが可能となる。
る程度の符号長の増加で、異常値対応の量子化レベルを
追加設定することが可能となる。
本実施例では、異常値の分布に関し一様分布を仮定した
が、ラプラス分布、コーシー分布等を仮定することも可
能であることはいうまでもない。
が、ラプラス分布、コーシー分布等を仮定することも可
能であることはいうまでもない。
本発明によれば、輝度変化の状況に応じてブロックの分
割形態を可変化し、画像上で大半を占める緩やかに変化
する領域を粗くブロック分割して少ない符号量で符号化
できるので、圧縮性能が向上するという効果がある。ま
た、急峻なラインやエツジの部分に対しては細かくブロ
ック分割してその形状を忠実に保存するものの、大きな
歪を許して量子化ビット数を削減しているので、符号量
をさ描面上させることなく、上記ラインやエツジのボケ
を防ぐという効果がある。従来方式の中で圧縮性能の高
いアダプティブコサイン変換方式と比較した場合、復号
画像のSN比は同一圧縮率のときO〜3dB程度(画像
によって異る)向上し、上記ラインやエツジのボケも少
ない。
割形態を可変化し、画像上で大半を占める緩やかに変化
する領域を粗くブロック分割して少ない符号量で符号化
できるので、圧縮性能が向上するという効果がある。ま
た、急峻なラインやエツジの部分に対しては細かくブロ
ック分割してその形状を忠実に保存するものの、大きな
歪を許して量子化ビット数を削減しているので、符号量
をさ描面上させることなく、上記ラインやエツジのボケ
を防ぐという効果がある。従来方式の中で圧縮性能の高
いアダプティブコサイン変換方式と比較した場合、復号
画像のSN比は同一圧縮率のときO〜3dB程度(画像
によって異る)向上し、上記ラインやエツジのボケも少
ない。
輝度変化状況はブロック分割構造に反映されることから
、ブロックの符号化には双線形関数のような簡単な関数
が利用できるので、符号化、復号処理時間が短くて済む
、特に実用上問題となる復号処理時間に関しては、51
2X512サイズの画像に対するシミュレーションの結
果、アダプティブコサイン変換方式の1/10程度とな
るという結果が得られている。
、ブロックの符号化には双線形関数のような簡単な関数
が利用できるので、符号化、復号処理時間が短くて済む
、特に実用上問題となる復号処理時間に関しては、51
2X512サイズの画像に対するシミュレーションの結
果、アダプティブコサイン変換方式の1/10程度とな
るという結果が得られている。
さらに、本発明によれば、入力信号が概略特定の分布(
たとえばガウス分布)に従うものの、異常値(たとえば
3σ以上)の多発(たとえば数%)による平均量子化誤
差の増大が問題となるような画像、音声等の信号処理シ
ステムにおいて、従来方式による量子化器に比べほとん
ど平均符号長を増大させることなしに、異常値の発生に
対しロバストな、すなわち平均量子化誤差の増大を防ぐ
量子化が行えるという効果がある。
たとえばガウス分布)に従うものの、異常値(たとえば
3σ以上)の多発(たとえば数%)による平均量子化誤
差の増大が問題となるような画像、音声等の信号処理シ
ステムにおいて、従来方式による量子化器に比べほとん
ど平均符号長を増大させることなしに、異常値の発生に
対しロバストな、すなわち平均量子化誤差の増大を防ぐ
量子化が行えるという効果がある。
第1図は本発明の第1の実施例の符号化処理全体のフロ
ーチャート、第2図は第1図処理ブロック2の詳細フロ
ーチャート、第3図は漸化式による係数計算のデータフ
ロー図、第4図はビット割当てテーブルの構成図、第5
図はブロックの順序付説明図、第6図は第1図処理ブロ
ック4の詳細フローチャート、第7図(a)はブロック
分割図、(a)の分割図に対応するQuad −Tra
s、(c)は(a)のQuad −Treeの符号化デ
ータ列、第8図は、復号処理のフローチャート、第9図
(a)、(b)はそれぞれ、符号化装置、復号装置構成
例、第10図(a)、(b)は、それぞれ、本発明の第
2の実施例の量子化器、逆量子化器構成図、第11図(
a)、(b)は、それぞれ、ガウス分布、およびその変
形例の確率密度関数のグラフ、第12図(a)、(b)
は、それぞれ、従来例の量子化レベルの数直線上の表現
およびそのコードテーブル、第13図(a)、(b)は
、それぞれ、本実施例の量子化レベルの数直線上の表現
およびそ第 j 図 l 赴理フ゛口ヴ2 4 〃 舅 3 図 第4図 笠、。 ¥ 6 図 VJ”’7図 (a−) CC) 不 11 図 <b) % tz 図 Iノ! % /3 国 7ノ、3 手 続 補 正 書 (方式)昭郁3年6 月
27日
ーチャート、第2図は第1図処理ブロック2の詳細フロ
ーチャート、第3図は漸化式による係数計算のデータフ
ロー図、第4図はビット割当てテーブルの構成図、第5
図はブロックの順序付説明図、第6図は第1図処理ブロ
ック4の詳細フローチャート、第7図(a)はブロック
分割図、(a)の分割図に対応するQuad −Tra
s、(c)は(a)のQuad −Treeの符号化デ
ータ列、第8図は、復号処理のフローチャート、第9図
(a)、(b)はそれぞれ、符号化装置、復号装置構成
例、第10図(a)、(b)は、それぞれ、本発明の第
2の実施例の量子化器、逆量子化器構成図、第11図(
a)、(b)は、それぞれ、ガウス分布、およびその変
形例の確率密度関数のグラフ、第12図(a)、(b)
は、それぞれ、従来例の量子化レベルの数直線上の表現
およびそのコードテーブル、第13図(a)、(b)は
、それぞれ、本実施例の量子化レベルの数直線上の表現
およびそ第 j 図 l 赴理フ゛口ヴ2 4 〃 舅 3 図 第4図 笠、。 ¥ 6 図 VJ”’7図 (a−) CC) 不 11 図 <b) % tz 図 Iノ! % /3 国 7ノ、3 手 続 補 正 書 (方式)昭郁3年6 月
27日
Claims (1)
- 【特許請求の範囲】 1、符号化すべき画像データを輝度変化の大小に応じて
、非等長の矩形ブロックに分割し、各ブロック内の符号
化・復号後の歪の指標が許容値を超えないように木構造
に形成されたデータに符号化することを特徴とするデー
タ符号化方式。 2、上記歪の指標として、各ブロック内の輝度変化を近
似する関数と各画素点の差分輝度との2乗誤差の総和を
用いることを特徴とする第1項のデータ符号化方式。 3、上記ブロック内の輝度変化を近似する関数として双
線形関数を用い、該双線形関数の係数を量子化して、該
ブロックの符号化データとすることを特徴とする第2項
のデータ符号化方式。 4、上記係数を量子化する際の割当てビット数を、同一
サイズのブロックの係数の分散値に基づき、同一サイズ
のブロックに対しては等しくなるように定めることを特
徴とする第3項のデータ符号化方式。 5、符号化すべきデータの取り得る値の範囲を、通常値
の範囲と異常値の範囲に分離し、各々の範囲に対し異な
る確率分布を仮定して最適な量子化レベルおよび該レベ
ル判定用のしきい値を設定し、通常値の範囲の量子化レ
ベルには短いビット数を、異常値の範囲の量子化レベル
には長いビット数を割当てる形で、2段階の可変長符号
化を行うことを特徴とするデータ符号化方式。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61306416A JPH07114499B2 (ja) | 1986-12-24 | 1986-12-24 | データ符号化方法 |
US07/042,366 US4947447A (en) | 1986-04-24 | 1987-04-24 | Method for data coding |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61306416A JPH07114499B2 (ja) | 1986-12-24 | 1986-12-24 | データ符号化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS63283289A true JPS63283289A (ja) | 1988-11-21 |
JPH07114499B2 JPH07114499B2 (ja) | 1995-12-06 |
Family
ID=17956757
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61306416A Expired - Lifetime JPH07114499B2 (ja) | 1986-04-24 | 1986-12-24 | データ符号化方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH07114499B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02159185A (ja) * | 1988-12-13 | 1990-06-19 | Toshiba Corp | 画像符号化方式 |
JPH03178286A (ja) * | 1989-12-06 | 1991-08-02 | Toshiba Corp | 適応化符号化方式 |
JPH07154786A (ja) * | 1993-11-26 | 1995-06-16 | Nec Corp | 画像データ圧縮方法および画像データ伸長方法 |
US7693706B2 (en) | 2005-07-29 | 2010-04-06 | Lg Electronics Inc. | Method for generating encoded audio signal and method for processing audio signal |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB0123415D0 (en) | 2001-09-28 | 2001-11-21 | Memquest Ltd | Method of writing data to non-volatile memory |
US7231643B1 (en) | 2002-02-22 | 2007-06-12 | Lexar Media, Inc. | Image rescue system including direct communication between an application program and a device driver |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3422227A (en) * | 1965-09-30 | 1969-01-14 | Bell Telephone Labor Inc | Dual code differential encoding scheme for video signals |
JPS5761232A (en) * | 1980-09-30 | 1982-04-13 | Matsushita Electric Works Ltd | Overcurrent protecting device |
JPS60191566A (ja) * | 1984-03-13 | 1985-09-30 | Mitsubishi Electric Corp | 適応型木探索ベクトル量子化符号化器 |
JPS63109681A (ja) * | 1986-10-28 | 1988-05-14 | Konica Corp | 画像処理装置 |
-
1986
- 1986-12-24 JP JP61306416A patent/JPH07114499B2/ja not_active Expired - Lifetime
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3422227A (en) * | 1965-09-30 | 1969-01-14 | Bell Telephone Labor Inc | Dual code differential encoding scheme for video signals |
JPS5761232A (en) * | 1980-09-30 | 1982-04-13 | Matsushita Electric Works Ltd | Overcurrent protecting device |
JPS60191566A (ja) * | 1984-03-13 | 1985-09-30 | Mitsubishi Electric Corp | 適応型木探索ベクトル量子化符号化器 |
JPS63109681A (ja) * | 1986-10-28 | 1988-05-14 | Konica Corp | 画像処理装置 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02159185A (ja) * | 1988-12-13 | 1990-06-19 | Toshiba Corp | 画像符号化方式 |
JPH03178286A (ja) * | 1989-12-06 | 1991-08-02 | Toshiba Corp | 適応化符号化方式 |
JPH07154786A (ja) * | 1993-11-26 | 1995-06-16 | Nec Corp | 画像データ圧縮方法および画像データ伸長方法 |
US7693706B2 (en) | 2005-07-29 | 2010-04-06 | Lg Electronics Inc. | Method for generating encoded audio signal and method for processing audio signal |
US7693183B2 (en) | 2005-07-29 | 2010-04-06 | Lg Electronics Inc. | Method for signaling of splitting information |
US7702407B2 (en) | 2005-07-29 | 2010-04-20 | Lg Electronics Inc. | Method for generating encoded audio signal and method for processing audio signal |
US7761177B2 (en) | 2005-07-29 | 2010-07-20 | Lg Electronics Inc. | Method for generating encoded audio signal and method for processing audio signal |
Also Published As
Publication number | Publication date |
---|---|
JPH07114499B2 (ja) | 1995-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100801364B1 (ko) | 산술부호의 복호기 또는 부호화기와 역2치화 변환기 또는2치화 변환기의 사이에 중간 버퍼가 삽입된 복호장치 또는부호화 장치 | |
US7365658B2 (en) | Method and apparatus for lossless run-length data encoding | |
US20140185668A1 (en) | Method for adaptive entropy coding of tree structures | |
US10127913B1 (en) | Method of encoding of data stream, method of decoding of data stream, and devices for implementation of said methods | |
KR20050008761A (ko) | 신호의 다중속도 격자 벡터 양자화를 위한 방법 및 시스템 | |
JP3989485B2 (ja) | バイナリ状態を符号化および復号化するための方法と装置および対応するコンピュータプログラムと対応するコンピュータで読取可能な情報記憶媒体 | |
CN110518917B (zh) | 基于Huffman编码的LZW数据压缩方法及*** | |
EP0754374A1 (en) | Compact source coding tables for encoder/decoder system | |
JPH04185172A (ja) | ディジタル画像信号の高能率符号化装置 | |
WO2021027487A1 (zh) | 一种编码方法及相关设备 | |
JPS63283289A (ja) | データ符号化方法 | |
WO2024125558A1 (zh) | 基于预测树的点云几何编码、解码方法及设备 | |
WO2024037244A1 (zh) | 点云数据的解码方法、编码方法、装置、存储介质及设备 | |
Mathpal et al. | A research paper on lossless data compression techniques | |
CN108683920A (zh) | 一种深度数据的编码方法和解码方法 | |
WO2022227082A1 (zh) | 块划分方法、编码器、解码器以及计算机存储介质 | |
Jagadeesh et al. | An approach for image compression using adaptive Huffman coding | |
JPH0666948B2 (ja) | フレーム間ベクトル量子化符号化復号化装置 | |
JPH0642736B2 (ja) | フレ−ム間ベクトル量子化器 | |
Magotra et al. | Lossless data compression using adaptive filters | |
WO2023184196A1 (zh) | 零游程值编解码方法及视频编解码方法、装置和*** | |
CN115174908B (zh) | 视频编码的变换量化方法、装置、设备以及存储介质 | |
WO2023133710A1 (zh) | 编码方法、解码方法、编码器、解码器和编解码*** | |
JP2939869B2 (ja) | 画像符号化装置および画像復号装置 | |
JPH07111459A (ja) | データ圧縮方法 |