JPH0522711A - 符号化装置 - Google Patents
符号化装置Info
- Publication number
- JPH0522711A JPH0522711A JP3169922A JP16992291A JPH0522711A JP H0522711 A JPH0522711 A JP H0522711A JP 3169922 A JP3169922 A JP 3169922A JP 16992291 A JP16992291 A JP 16992291A JP H0522711 A JPH0522711 A JP H0522711A
- Authority
- JP
- Japan
- Prior art keywords
- quantizer
- block
- data
- blocks
- amount
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/007—Transform coding, e.g. discrete cosine transform
Abstract
(57)【要約】
【目的】 限られたデータ伝送量の範囲内で、量子化歪
の目立ちにくい高画質な画像の符号化装置を提供する。 【構成】 １６種類の量子化器毎の各ＤＣＴブロックの
データ量の総和ＡＤ（ｉ）を記憶するデータ量メモリ２
の中から最適な１つの量子化No.のＡＤ（ｋ）を比較器
８で選択する。第１，２ブロック差メモリ５，６は２つ
のブロックに分けられた各ＤＣＴブロックの前後の量子
化器によるデータ量の差Ｓ（ｉ，ｊ）を記憶する。加算
器９は比較器８の出力と第１，２ブロック差メモリ５，
６の出力（ｋ，１）、Ｓ（ｋ，ｌ＋１５）（ｌ＝０，
１，２……）を交互に累積加算する。比較器１０はその
結果が所定値を越えたかどうかを監視し、越える直前の
ｌの値をもとに、各ＤＣＴブロックの量子化器を決定す
る。
の目立ちにくい高画質な画像の符号化装置を提供する。 【構成】 １６種類の量子化器毎の各ＤＣＴブロックの
データ量の総和ＡＤ（ｉ）を記憶するデータ量メモリ２
の中から最適な１つの量子化No.のＡＤ（ｋ）を比較器
８で選択する。第１，２ブロック差メモリ５，６は２つ
のブロックに分けられた各ＤＣＴブロックの前後の量子
化器によるデータ量の差Ｓ（ｉ，ｊ）を記憶する。加算
器９は比較器８の出力と第１，２ブロック差メモリ５，
６の出力（ｋ，１）、Ｓ（ｋ，ｌ＋１５）（ｌ＝０，
１，２……）を交互に累積加算する。比較器１０はその
結果が所定値を越えたかどうかを監視し、越える直前の
ｌの値をもとに、各ＤＣＴブロックの量子化器を決定す
る。
Description
【０００１】
【産業上の利用分野】本発明は、デジタル化された画像
信号の高能率化に用いる符号化装置に関するものであ
る。
信号の高能率化に用いる符号化装置に関するものであ
る。
【０００２】
【従来の技術】近年、画像信号のデジタル化にともなっ
て高能率符号化技術が重要になってきている。高能率符
号化の有効な手段として、直交変換符号化が代表的であ
り、最近よく使用され始めている。直交変換とは入力さ
れる時系列信号を直交する成分（例えば周波数成分）に
変換するもので、フーリエ変換、離散コサイン変換（以
下ＤＣＴと略す）、アダマール変換等が有名である。特
にＤＣＴは画像情報に適した直交変換として注目されて
いる。
て高能率符号化技術が重要になってきている。高能率符
号化の有効な手段として、直交変換符号化が代表的であ
り、最近よく使用され始めている。直交変換とは入力さ
れる時系列信号を直交する成分（例えば周波数成分）に
変換するもので、フーリエ変換、離散コサイン変換（以
下ＤＣＴと略す）、アダマール変換等が有名である。特
にＤＣＴは画像情報に適した直交変換として注目されて
いる。
【０００３】この符号化装置としては、特願平２−２０
８６０５号に記されている。この符号化装置の構成は図
５のブロック図で示される。同図の１１は小ブロック化
部、１２は大ブロック化部、１３は直交変換器、１４は
データ量見積部、１５は量子化器決定部、１６はデータ
バッファ、１７は量子化部、１８は可変長符号化器、１
９は伝送部である。
８６０５号に記されている。この符号化装置の構成は図
５のブロック図で示される。同図の１１は小ブロック化
部、１２は大ブロック化部、１３は直交変換器、１４は
データ量見積部、１５は量子化器決定部、１６はデータ
バッファ、１７は量子化部、１８は可変長符号化器、１
９は伝送部である。
【０００４】小ブロック化部１１は入力された画像信号
を水平８画素・垂直８画素の合計６４画素の標本値から
なる小ブロック（この小ブロックが以降の信号処理の最
小単位となる）に分割する。各小ブロックは大ブロック
化部１２で３０個の小ブロックの集合毎に１つの大ブロ
ックにまとめられる。図６は大ブロック化部の構成図
で、２０は輝度（Ｙ）信号入力部，２１は色差信号Ｒ−
Ｙ（ＣR）入力部、２２は色差信号Ｂ−Ｙ（ＣB）入力
部、２３はフレームメモリ、２４はアドレスコントロー
ラである。輝度（Ｙ）信号入力部２０、色差信号Ｒ−Ｙ
（ＣR）入力部２１、色差信号Ｂ−Ｙ（ＣB）入力部２２
より入力される小ブロック毎の標本値はフレームメモリ
２３に一度蓄積され、アドレスコントローラ２４に従っ
て３０個の小ブロックからなる大ブロック毎に直交変換
器１３に出力される。
を水平８画素・垂直８画素の合計６４画素の標本値から
なる小ブロック（この小ブロックが以降の信号処理の最
小単位となる）に分割する。各小ブロックは大ブロック
化部１２で３０個の小ブロックの集合毎に１つの大ブロ
ックにまとめられる。図６は大ブロック化部の構成図
で、２０は輝度（Ｙ）信号入力部，２１は色差信号Ｒ−
Ｙ（ＣR）入力部、２２は色差信号Ｂ−Ｙ（ＣB）入力
部、２３はフレームメモリ、２４はアドレスコントロー
ラである。輝度（Ｙ）信号入力部２０、色差信号Ｒ−Ｙ
（ＣR）入力部２１、色差信号Ｂ−Ｙ（ＣB）入力部２２
より入力される小ブロック毎の標本値はフレームメモリ
２３に一度蓄積され、アドレスコントローラ２４に従っ
て３０個の小ブロックからなる大ブロック毎に直交変換
器１３に出力される。
【０００５】ここで図７の斜線で示されるブロックが小
ブロックを示しており、画面上のさまざまな位置のこの
小ブロックをシャフリングするように３０個集めて１つ
の大ブロックを構成する。このようにシャフリングする
ことによって画面上の情報量が分散されるため、各大ブ
ロックに含まれる情報量は大体等しくなる。従って画面
上で場所によって情報量に偏りがある場合にも効率よく
圧縮出来るようになっている。
ブロックを示しており、画面上のさまざまな位置のこの
小ブロックをシャフリングするように３０個集めて１つ
の大ブロックを構成する。このようにシャフリングする
ことによって画面上の情報量が分散されるため、各大ブ
ロックに含まれる情報量は大体等しくなる。従って画面
上で場所によって情報量に偏りがある場合にも効率よく
圧縮出来るようになっている。
【０００６】直交変換器１３は、入力される小ブロック
化された標本値をその単位毎にディスクリート・コサイ
ン変換（ＤＣＴ）によって２次元の直交変換を行う。こ
の直交変換器１３では、まず小ブロックの水平方向にＤ
ＣＴされ、次に水平方向にＤＣＴされた直交成分は、直
交変換器１３に内蔵された水平垂直並べ換え部（不図
示）で垂直方向に並べ換えられた後垂直方向にＤＣＴさ
れる。このようにして２次元ＤＣＴされた小ブロック
（以下ＤＣＴブロックという）毎の直交成分は、水平方
向，垂直方向共に低域を表す直交成分から順番にバッフ
ァ１６及びデータ量見積部１４に大ブロック単位で入力
される。
化された標本値をその単位毎にディスクリート・コサイ
ン変換（ＤＣＴ）によって２次元の直交変換を行う。こ
の直交変換器１３では、まず小ブロックの水平方向にＤ
ＣＴされ、次に水平方向にＤＣＴされた直交成分は、直
交変換器１３に内蔵された水平垂直並べ換え部（不図
示）で垂直方向に並べ換えられた後垂直方向にＤＣＴさ
れる。このようにして２次元ＤＣＴされた小ブロック
（以下ＤＣＴブロックという）毎の直交成分は、水平方
向，垂直方向共に低域を表す直交成分から順番にバッフ
ァ１６及びデータ量見積部１４に大ブロック単位で入力
される。
【０００７】データ見積部１４では、そこで予め準備さ
れた１６個の量子化器に対する小ブロック単位での可変
長符号化後のデータ量が計算され、その結果に基づいて
量子化器決定部１５で、すべての小ブロックのデータ量
の合計が伝送可能な総データ量を越えないように小ブロ
ック毎の量子化器が決定される。同時にバッファ１６に
入力された直交成分は量子化器が決定されるまで遅延さ
せられる。バッファ１６から出力される直交成分は量子
化部１７で量子化器決定部１５によって決定（選択）さ
れる量子化器を用いて量子化される。ところで、一般に
人間の視覚は低域成分の歪に敏感で、高域成分の歪には
鈍感であるため、高域成分ほど量子化幅の大きな量子化
を行うことによって、視覚上劣化を小さくしながら圧縮
率を改善することが可能になる。このため、１６種類の
量子化器からなる量子化部１７では、図８に示すように
（８×８）ＤＣＴブロックの直交成分をＤＣ成分（斜線
の部分）を除いて４つの帯域（図中の番号は各帯域の番
号を示す）に分割し、１６の量子化器におけるこの帯域
と量子化とに一定の関係を持たせている。その帯域と量
子化の関係を（表１）に示す。（表１）において、縦方
向が量子化器のNo.（量子化No.）を、横方向が４つの帯
域を示している。即ち、それぞれの量子化器は図８に示
す４つの帯域に対する量子化の組み合わせで構成される
ことを示している。また表中の分数は量子化器と帯域に
対する量子化で実行される乗算の乗数を示している。
れた１６個の量子化器に対する小ブロック単位での可変
長符号化後のデータ量が計算され、その結果に基づいて
量子化器決定部１５で、すべての小ブロックのデータ量
の合計が伝送可能な総データ量を越えないように小ブロ
ック毎の量子化器が決定される。同時にバッファ１６に
入力された直交成分は量子化器が決定されるまで遅延さ
せられる。バッファ１６から出力される直交成分は量子
化部１７で量子化器決定部１５によって決定（選択）さ
れる量子化器を用いて量子化される。ところで、一般に
人間の視覚は低域成分の歪に敏感で、高域成分の歪には
鈍感であるため、高域成分ほど量子化幅の大きな量子化
を行うことによって、視覚上劣化を小さくしながら圧縮
率を改善することが可能になる。このため、１６種類の
量子化器からなる量子化部１７では、図８に示すように
（８×８）ＤＣＴブロックの直交成分をＤＣ成分（斜線
の部分）を除いて４つの帯域（図中の番号は各帯域の番
号を示す）に分割し、１６の量子化器におけるこの帯域
と量子化とに一定の関係を持たせている。その帯域と量
子化の関係を（表１）に示す。（表１）において、縦方
向が量子化器のNo.（量子化No.）を、横方向が４つの帯
域を示している。即ち、それぞれの量子化器は図８に示
す４つの帯域に対する量子化の組み合わせで構成される
ことを示している。また表中の分数は量子化器と帯域に
対する量子化で実行される乗算の乗数を示している。
【０００８】
【表１】
【０００９】次に量子化部１７で量子化されたデータは
可変長符号化器１８で可変長符号化された後、伝送部１
９を介して出力される。
可変長符号化器１８で可変長符号化された後、伝送部１
９を介して出力される。
【００１０】図９は大ブロック化されたＤＣＴブロック
の伝送順番を示している。各ＤＣＴブロックは図に示す
ＤＣＴNo.順即ち、Ｙ→Ｙ→ＣR→Ｙ→Ｙ→ＣB→Ｙ→Ｙ
→ＣR→Ｙ→Ｙ→ＣB……（ここで、Ｙ：輝度信号のＤＣ
Ｔブロック、ＣR：Ｒ−Ｙ信号のＤＣＴブロック、ＣB：
Ｂ−Ｙ信号のＤＣＴブロックである。）順に伝送され
る。また、大ブロックは再生時のエラー修整（大きなエ
ラーが発生すると次に示すブロック毎に、エラーのあっ
たブロックが前のブロックデータに置き変える）のこと
を考慮にいれて伝送部１９で図のように２つのブロック
（第１ブロックを前半１５ＤＣＴブロック、第２ブロッ
クを後半１５ＤＣＴブロックという）に分けて伝送され
る。
の伝送順番を示している。各ＤＣＴブロックは図に示す
ＤＣＴNo.順即ち、Ｙ→Ｙ→ＣR→Ｙ→Ｙ→ＣB→Ｙ→Ｙ
→ＣR→Ｙ→Ｙ→ＣB……（ここで、Ｙ：輝度信号のＤＣ
Ｔブロック、ＣR：Ｒ−Ｙ信号のＤＣＴブロック、ＣB：
Ｂ−Ｙ信号のＤＣＴブロックである。）順に伝送され
る。また、大ブロックは再生時のエラー修整（大きなエ
ラーが発生すると次に示すブロック毎に、エラーのあっ
たブロックが前のブロックデータに置き変える）のこと
を考慮にいれて伝送部１９で図のように２つのブロック
（第１ブロックを前半１５ＤＣＴブロック、第２ブロッ
クを後半１５ＤＣＴブロックという）に分けて伝送され
る。
【００１１】
【発明が解決しようとする課題】上記のように構成され
た符号化装置において、量子化器の決定（選択）は以下
のように行っている。
た符号化装置において、量子化器の決定（選択）は以下
のように行っている。
【００１２】図１０は量子化器決定の手順を示すフロー
チャートであり、このフローチャートにおいて、次の値
が定義され、（表２）にその関係を示す。
チャートであり、このフローチャートにおいて、次の値
が定義され、（表２）にその関係を示す。
【００１３】
【表２】
【００１４】次にこのフローチャートに従って動作を説
明する。（表２）に示す全ての値が計算されメモリに記
録されると、、ステップＳ１０１でｉが初期値ｉ＝１５
に設定され、ステップＳ１０２に進む。ステップＳ１０
２ではＡＤ（ｉ）とＣＤ（ＣＤは実際に伝送できる総デ
ータ量）を比較し、その結果ＡＤ（ｉ）≦ＣＤの場合は
ステップＳ１０３に、ＡＤ（ｉ）＞ＣＤの場合はステッ
プＳ１０９に進む。ステップＳ１０９に進んだ場合は、
ここでｉ＝ｉ−１が計算されて、ステップＳ１１０に進
む。ステップＳ１１０はオーバーフロー検出部でｉの値
が０かどうかを検出し、ｉ＝０の場合はどの量子化器で
も総データ量はオーバーフローしているとして、ステッ
プＳ１１１でｊ＝２９に設定して、ｉ，ｊ出力部Ｓ１１
２へ進む。ステップＳ１１０でｉ≠の場合は、ステップ
Ｓ１０２へ戻り、次の量子化器による総データ量とＣＤ
との比較が行われる。ＡＤ（ｉ）≦ＣＤでステップＳ１
０３に進むと、ステップＳ１０３ではまずｊが初期値ｊ
＝０に、変数ＴＤが初期値ＴＤ＝ＡＤ（ｉ）に設定さ
れ、次にステップＳ１０４に進む。この時のｉの値が、
全てのＤＣＴブロックを同一No.の量子化器で量子化し
た場合に総データ量がオーバーフローしない最大の総デ
ータ量全てのＤＣＴブロックを同一No.の量子化器で量
子化した場合に総データ量がオーバーフローしない最大
の総データ量を与える量子化器のNo.（以下この時の量
子化No.をｑ−１とする）を示しており、ＴＤ＝ＡＤ
（ｉ）はＴＤにオーバーフローしない最大の総データ量
を設定することを意味している。ステップＳ１０４で
は、ＴＤ＝ＴＤ＋Ｓ（ｉ，ｊ）を計算しステップＳ１０
５に進む。ステップＳ１０５ではＴＤとＣＤを比較し、
その結果ＴＤ＞ＣＤの場合はステップＳ１０８へ進み、
ＴＤ≦ＣＤの場合はステップＳ１０６に進む。ステップ
Ｓ１０６に進んだ場合は、ステップＳ１０６でｊの値を
１つ更新し、ステップＳ１０７に進む。ステップＳ１０
７ではｊの値が３０かどうか即ち全てのＤＣＴブロック
について行ったかを検出し、ｊ≠３０の場合は再びステ
ップＳ１０４に戻り、上記動作を繰り返す。ｊ＝３０の
場合はステップＳ１０８に進み、ｊ＝ｊ−１を計算し
て、ｉ，ｊ出力部Ｓ１１２へ進む。
明する。（表２）に示す全ての値が計算されメモリに記
録されると、、ステップＳ１０１でｉが初期値ｉ＝１５
に設定され、ステップＳ１０２に進む。ステップＳ１０
２ではＡＤ（ｉ）とＣＤ（ＣＤは実際に伝送できる総デ
ータ量）を比較し、その結果ＡＤ（ｉ）≦ＣＤの場合は
ステップＳ１０３に、ＡＤ（ｉ）＞ＣＤの場合はステッ
プＳ１０９に進む。ステップＳ１０９に進んだ場合は、
ここでｉ＝ｉ−１が計算されて、ステップＳ１１０に進
む。ステップＳ１１０はオーバーフロー検出部でｉの値
が０かどうかを検出し、ｉ＝０の場合はどの量子化器で
も総データ量はオーバーフローしているとして、ステッ
プＳ１１１でｊ＝２９に設定して、ｉ，ｊ出力部Ｓ１１
２へ進む。ステップＳ１１０でｉ≠の場合は、ステップ
Ｓ１０２へ戻り、次の量子化器による総データ量とＣＤ
との比較が行われる。ＡＤ（ｉ）≦ＣＤでステップＳ１
０３に進むと、ステップＳ１０３ではまずｊが初期値ｊ
＝０に、変数ＴＤが初期値ＴＤ＝ＡＤ（ｉ）に設定さ
れ、次にステップＳ１０４に進む。この時のｉの値が、
全てのＤＣＴブロックを同一No.の量子化器で量子化し
た場合に総データ量がオーバーフローしない最大の総デ
ータ量全てのＤＣＴブロックを同一No.の量子化器で量
子化した場合に総データ量がオーバーフローしない最大
の総データ量を与える量子化器のNo.（以下この時の量
子化No.をｑ−１とする）を示しており、ＴＤ＝ＡＤ
（ｉ）はＴＤにオーバーフローしない最大の総データ量
を設定することを意味している。ステップＳ１０４で
は、ＴＤ＝ＴＤ＋Ｓ（ｉ，ｊ）を計算しステップＳ１０
５に進む。ステップＳ１０５ではＴＤとＣＤを比較し、
その結果ＴＤ＞ＣＤの場合はステップＳ１０８へ進み、
ＴＤ≦ＣＤの場合はステップＳ１０６に進む。ステップ
Ｓ１０６に進んだ場合は、ステップＳ１０６でｊの値を
１つ更新し、ステップＳ１０７に進む。ステップＳ１０
７ではｊの値が３０かどうか即ち全てのＤＣＴブロック
について行ったかを検出し、ｊ≠３０の場合は再びステ
ップＳ１０４に戻り、上記動作を繰り返す。ｊ＝３０の
場合はステップＳ１０８に進み、ｊ＝ｊ−１を計算し
て、ｉ，ｊ出力部Ｓ１１２へ進む。
【００１５】上記したステップ１０３からステップ１０
７までの動作は、伝送可能データ量の範囲内で出来る限
り多くのデータを伝送させるため、量子化No.ｑ−１で
全てのＤＣＴブロックを量子化した総データ量がＣＤを
越えない（まだデータが伝送可能な）場合、総データ量
がよりＣＤに近づくようにＤＣＴNo.の小さい方から順
に量子化No.を１つ上の値（以下１つ上のクラスとい
う、ｑ：ｑ−１に比べデータの丸め量が少ない）にして
総データ量を計算していき、ＣＤを越える直前のＤＣＴ
No.求めるためのものである。この結果、図１１に示す
ように、この大ブロックを量子化き１７で量子化を行う
場合、第１ブロックのＤＣＴ０からこのＤＣＴNo.（図
ではＤＣＴ５）までのＤＣＴブロックは量子化No.ｑの
量子化器が、それ以降のＤＣＴブロックについては量子
化No.ｑ−１の量子化器が選択されることになる。
７までの動作は、伝送可能データ量の範囲内で出来る限
り多くのデータを伝送させるため、量子化No.ｑ−１で
全てのＤＣＴブロックを量子化した総データ量がＣＤを
越えない（まだデータが伝送可能な）場合、総データ量
がよりＣＤに近づくようにＤＣＴNo.の小さい方から順
に量子化No.を１つ上の値（以下１つ上のクラスとい
う、ｑ：ｑ−１に比べデータの丸め量が少ない）にして
総データ量を計算していき、ＣＤを越える直前のＤＣＴ
No.求めるためのものである。この結果、図１１に示す
ように、この大ブロックを量子化き１７で量子化を行う
場合、第１ブロックのＤＣＴ０からこのＤＣＴNo.（図
ではＤＣＴ５）までのＤＣＴブロックは量子化No.ｑの
量子化器が、それ以降のＤＣＴブロックについては量子
化No.ｑ−１の量子化器が選択されることになる。
【００１６】ところで第１ブロック，第２ブロックと
も、それを構成するＤＣＴブロックは画面の中心部から
画面の周辺部に向かって順に並べられている。即ち第１
ブロックではNo.０が、第２ブロックではNo.１５のＤＣ
Ｔブロックがより画面中央部のＤＣＴブロックであり、
No.１４，No.２９のＤＣＴブロックがより画面周辺部の
ＤＣＴブロックとなっている。
も、それを構成するＤＣＴブロックは画面の中心部から
画面の周辺部に向かって順に並べられている。即ち第１
ブロックではNo.０が、第２ブロックではNo.１５のＤＣ
Ｔブロックがより画面中央部のＤＣＴブロックであり、
No.１４，No.２９のＤＣＴブロックがより画面周辺部の
ＤＣＴブロックとなっている。
【００１７】然るに、上記のような従来装置における量
子化器の決定（選択）では、量子化No.をＤＣＴブロッ
ク毎に１つ上のクラスに更新していく時、第１ブロック
のNo.の小さい順から更新し、第１ブロックが全て更新
された後に第２ブロックのＤＣＴブロックに移ることに
なる。ところが、たいていの場合この更新は第１ブロッ
クで終わることが多い。
子化器の決定（選択）では、量子化No.をＤＣＴブロッ
ク毎に１つ上のクラスに更新していく時、第１ブロック
のNo.の小さい順から更新し、第１ブロックが全て更新
された後に第２ブロックのＤＣＴブロックに移ることに
なる。ところが、たいていの場合この更新は第１ブロッ
クで終わることが多い。
【００１８】従って、第１ブロックにある画面中央部の
ＤＣＴブロックの量子化No.は１つ上のクラスに更新さ
れても、第２ブロックの画面中央部のＤＣＴブロックは
１つ上の量子化No.に更新されないことが多いため、折
角上記のように伝送するデータ量を可能な限りＤＣＴブ
ロック毎に増やしてＣＤに近づけても、復号時画面に量
子化歪の目立つこと（見た目のＳ／Ｎが悪い）多く、従
来の量子化器決定の問題となっていた。
ＤＣＴブロックの量子化No.は１つ上のクラスに更新さ
れても、第２ブロックの画面中央部のＤＣＴブロックは
１つ上の量子化No.に更新されないことが多いため、折
角上記のように伝送するデータ量を可能な限りＤＣＴブ
ロック毎に増やしてＣＤに近づけても、復号時画面に量
子化歪の目立つこと（見た目のＳ／Ｎが悪い）多く、従
来の量子化器決定の問題となっていた。
【００１９】本発明は懸かる点に鑑み、量子化歪の目立
ちにくい高画質な画像の符号化装置を提供することを目
的とする。
ちにくい高画質な画像の符号化装置を提供することを目
的とする。
【００２０】
【課題を解決するための手段】本発明は、入力信号の標
本値を集めてｍ×ｎの画素毎にブロック化するブロック
化手段と、前記ブロックを所定数集めて少なくとも２つ
以上のグループに分けるグループ化手段と、前記ブロッ
ク化されたブロック毎に直交変換する直交変換手段と、
前記直交換手段で得られる直交成分に対する複数種類の
量子化器を備えた量子化手段と、それぞれの前記量子化
器で量子化した場合の符号化後の各データ量を計算する
データ量見積手段と、前記データ量見積手段の前記デー
タ量を基に前記ブロックの前記所定数毎の総データ量が
所定値以下になる最適な量子化器を決定する量子化器決
定手段を備えた符号化装置であって、前記データ量を基
に前記複数種類の量子化器から前記ブロック毎の量子化
器を前記グループ交互に決定していく量子化器決定手段
を備えた符号化装置である。
本値を集めてｍ×ｎの画素毎にブロック化するブロック
化手段と、前記ブロックを所定数集めて少なくとも２つ
以上のグループに分けるグループ化手段と、前記ブロッ
ク化されたブロック毎に直交変換する直交変換手段と、
前記直交換手段で得られる直交成分に対する複数種類の
量子化器を備えた量子化手段と、それぞれの前記量子化
器で量子化した場合の符号化後の各データ量を計算する
データ量見積手段と、前記データ量見積手段の前記デー
タ量を基に前記ブロックの前記所定数毎の総データ量が
所定値以下になる最適な量子化器を決定する量子化器決
定手段を備えた符号化装置であって、前記データ量を基
に前記複数種類の量子化器から前記ブロック毎の量子化
器を前記グループ交互に決定していく量子化器決定手段
を備えた符号化装置である。
【００２１】
【作用】本発明は、上記した構成により、符号化後の総
データ量がなるべく伝送可能な総データ量に近づけるべ
く、ブロック毎の量子化器を決定する際、各グループか
ら１つずつブロックを取り出し、各グループ交互にブロ
ック毎の量子化器を決定する。
データ量がなるべく伝送可能な総データ量に近づけるべ
く、ブロック毎の量子化器を決定する際、各グループか
ら１つずつブロックを取り出し、各グループ交互にブロ
ック毎の量子化器を決定する。
【００２２】
【実施例】図１は本発明の一実施例における符号化装置
のデータ量見積部及び量子化器決定部のブロック図であ
る。
のデータ量見積部及び量子化器決定部のブロック図であ
る。
【００２３】本実施例において、このデータ量見積部お
よび量子化器決定部以外は上記した従来装置とほぼ同一
であるので、以下及び同一機能のブロックは同一番号を
付して説明は省略する。
よび量子化器決定部以外は上記した従来装置とほぼ同一
であるので、以下及び同一機能のブロックは同一番号を
付して説明は省略する。
【００２４】図１において、１は（表１）に示す１６種
類の量子化器とその出力を可変長符号化した時の各々の
データ量（符号長）を求めるテーブルとを有しＤ（ｉ，
ｊ）とＡＤ（ｉ）を求める演算器、２は演算器１での累
積加算結果であるＡＤ（ｉ）を記憶するデータ量メモ
リ、３は演算器１の演算結果であるＤ（ｉ，ｊ）からＳ
（ｉ，ｊ）を求める減算器、５は第１ブロックを構成す
るＤＣＴブロックのＳ（ｉ，ｊ）を記憶する第１ブロッ
ク差メモリ、６は同じく第２のブロックを構成するＤＣ
ＴブロックのＳ（ｉ，ｊ）を記憶する第２のブロック差
メモリ、８はデータ量メモリ２に記憶されたＡＤ（ｉ）
と伝送可能な総データ量ＣＤを比較する比較器、９は比
較器８の出力と差メモリ５もしくは６の出力を加える加
算器、１０は加算器９の出力と上記ＣＤの値とを比較
し、量子化No.を量子化器１７に出力する比較器であ
る。
類の量子化器とその出力を可変長符号化した時の各々の
データ量（符号長）を求めるテーブルとを有しＤ（ｉ，
ｊ）とＡＤ（ｉ）を求める演算器、２は演算器１での累
積加算結果であるＡＤ（ｉ）を記憶するデータ量メモ
リ、３は演算器１の演算結果であるＤ（ｉ，ｊ）からＳ
（ｉ，ｊ）を求める減算器、５は第１ブロックを構成す
るＤＣＴブロックのＳ（ｉ，ｊ）を記憶する第１ブロッ
ク差メモリ、６は同じく第２のブロックを構成するＤＣ
ＴブロックのＳ（ｉ，ｊ）を記憶する第２のブロック差
メモリ、８はデータ量メモリ２に記憶されたＡＤ（ｉ）
と伝送可能な総データ量ＣＤを比較する比較器、９は比
較器８の出力と差メモリ５もしくは６の出力を加える加
算器、１０は加算器９の出力と上記ＣＤの値とを比較
し、量子化No.を量子化器１７に出力する比較器であ
る。
【００２５】図２は本実施例の動作を説明するためのフ
ローチャートであり、図３は本実施例によって決定（選
択）されるＤＣＴブロックと量子化No.の関係を示すも
のである。尚、本実施例においても、取り扱うデータ群
は従来例と同様で、８×８画素単位で２次元ＤＣＴされ
たＤＣＴブロック３０個で大ブロックを構成し、さらに
この大ブロックは１５個のＤＣＴブロック毎に２つのブ
ロックに分けられたものである。
ローチャートであり、図３は本実施例によって決定（選
択）されるＤＣＴブロックと量子化No.の関係を示すも
のである。尚、本実施例においても、取り扱うデータ群
は従来例と同様で、８×８画素単位で２次元ＤＣＴされ
たＤＣＴブロック３０個で大ブロックを構成し、さらに
この大ブロックは１５個のＤＣＴブロック毎に２つのブ
ロックに分けられたものである。
【００２６】以下に、本発明の実施例について図面を参
照しながら説明する。直交変換器１３から出力される大
ブロック毎の各ＤＣＴブロックのデータは順番に演算器
１に入力される。演算器１では、まず各ＤＣＴブロック
の各直交成分毎に（表１）で示す１６種類の量子化を行
い、次にそれぞれの量子化値に対する可変長符号時のデ
ータ長を求めて、量子化器毎にその総和（１６通りのＤ
（ｉ，ｊ））を求め、その値を減算器３に出力する。さ
らに演算器１は大ブロック単位で量子化器毎にＤ（ｉ，
ｊ）の３０ＤＣＴブロックの１６通りの総和ＡＤ（ｉ）
を求め、この値を記憶すべくデータ量メモリ２に出力す
る。減算器３は、各ＤＣＴブロック毎にＤ（ｉ，ｊ）の
１つ上の（丸め量の小さい）量子化No.も対応するデー
タ量との差、即ち、 Ｓ（ｉ，ｊ）＝Ｄ（ｉ＋１，ｊ）−Ｄ（ｉ，ｊ） を求め、ＳＷ４の操作によって、前半１５ＤＣＴブロッ
ク（第１ブロック）に対応するＳ（ｉ，ｊ）は第１ブロ
ック差メモリ５に、後半１５ＤＣＴブロック（第２ブロ
ック）に対応するＳ（ｉ，ｊ）は第２ブロック差メモリ
６に記憶すべく出力する。
照しながら説明する。直交変換器１３から出力される大
ブロック毎の各ＤＣＴブロックのデータは順番に演算器
１に入力される。演算器１では、まず各ＤＣＴブロック
の各直交成分毎に（表１）で示す１６種類の量子化を行
い、次にそれぞれの量子化値に対する可変長符号時のデ
ータ長を求めて、量子化器毎にその総和（１６通りのＤ
（ｉ，ｊ））を求め、その値を減算器３に出力する。さ
らに演算器１は大ブロック単位で量子化器毎にＤ（ｉ，
ｊ）の３０ＤＣＴブロックの１６通りの総和ＡＤ（ｉ）
を求め、この値を記憶すべくデータ量メモリ２に出力す
る。減算器３は、各ＤＣＴブロック毎にＤ（ｉ，ｊ）の
１つ上の（丸め量の小さい）量子化No.も対応するデー
タ量との差、即ち、 Ｓ（ｉ，ｊ）＝Ｄ（ｉ＋１，ｊ）−Ｄ（ｉ，ｊ） を求め、ＳＷ４の操作によって、前半１５ＤＣＴブロッ
ク（第１ブロック）に対応するＳ（ｉ，ｊ）は第１ブロ
ック差メモリ５に、後半１５ＤＣＴブロック（第２ブロ
ック）に対応するＳ（ｉ，ｊ）は第２ブロック差メモリ
６に記憶すべく出力する。
【００２７】ここまでの動作がデータ量見積（図１の斜
線の部分がデータ量見積部）であり、これらの値の関係
は（表２）に示される。
線の部分がデータ量見積部）であり、これらの値の関係
は（表２）に示される。
【００２８】大ブロックに相当する３０ＤＣＴブロック
分のこれらの値がデータ量メモリ２、及び差メモリ５，
６に記憶されると、量子化器決定（選択）の動作が開始
される。
分のこれらの値がデータ量メモリ２、及び差メモリ５，
６に記憶されると、量子化器決定（選択）の動作が開始
される。
【００２９】次に図２のフローチャートをもとに、本実
施例における量子化器決定（選択）の動作について説明
する。
施例における量子化器決定（選択）の動作について説明
する。
【００３０】ステップＳ１では、データ量メモリ２から
データ量ＡＤ（ｉ）をＡＤ（１５）から順に取り出すた
めに、比較器８はｉに初期値１５を設定しそれに対応す
るアドレスをデータ量メモリ２に出力し、ステップＳ２
に進む。
データ量ＡＤ（ｉ）をＡＤ（１５）から順に取り出すた
めに、比較器８はｉに初期値１５を設定しそれに対応す
るアドレスをデータ量メモリ２に出力し、ステップＳ２
に進む。
【００３１】ステップＳ２では、伝送可能な総データ量
ＣＤを越えない最大のＡＤ（ｉ）を捜すため比較器８で
データ量メモリ２から出力されるＡＤ（ｉ）とＣＤとを
比較し、ＡＤ（ｉ）＞ＣＤの場合は次のＡＤ（ｉ）をメ
モリからアクセスするためステップＳ２２へ、ＡＤ
（ｉ）≦ＣＤの場合は量子化器決定の次の段階に進むた
めステップＳ３に進む。
ＣＤを越えない最大のＡＤ（ｉ）を捜すため比較器８で
データ量メモリ２から出力されるＡＤ（ｉ）とＣＤとを
比較し、ＡＤ（ｉ）＞ＣＤの場合は次のＡＤ（ｉ）をメ
モリからアクセスするためステップＳ２２へ、ＡＤ
（ｉ）≦ＣＤの場合は量子化器決定の次の段階に進むた
めステップＳ３に進む。
【００３２】ステップＳ２２に進むと、ＡＤ（ｉ）がＣ
Ｄを越えているので、比較器８は次のＡＤ（ｉ）をロー
ドするためｉの値を１減少させそれに対応するアドレス
をデータ量メモリ２に設定し、ステップＳ２３に進む。
Ｄを越えているので、比較器８は次のＡＤ（ｉ）をロー
ドするためｉの値を１減少させそれに対応するアドレス
をデータ量メモリ２に設定し、ステップＳ２３に進む。
【００３３】ステップＳ２３では、比較器８はｉ＝０か
どうか、即ち全てのＡＤ（ｉ）がＣＤを越えているのか
どうかを判断し、ｉ＝０の場合はステップＳ２４に進
み、ｉ≠０の場合はステップＳ２に戻り次のＡＤ（ｉ）
とＣＤとの比較を行う。
どうか、即ち全てのＡＤ（ｉ）がＣＤを越えているのか
どうかを判断し、ｉ＝０の場合はステップＳ２４に進
み、ｉ≠０の場合はステップＳ２に戻り次のＡＤ（ｉ）
とＣＤとの比較を行う。
【００３４】ステップＳ２４に進むと、全てのＡＤ
（ｉ）がＣＤを越えている場合で、量子化No.を示すｑ
の値を０に、また後述するＳＰ１，ＳＰ２の値を１４に
し加算器９、比較器１０をバイパスして量子化器１７に
出力する。
（ｉ）がＣＤを越えている場合で、量子化No.を示すｑ
の値を０に、また後述するＳＰ１，ＳＰ２の値を１４に
し加算器９、比較器１０をバイパスして量子化器１７に
出力する。
【００３５】ＣＤを越えないＡＤ（ｉ）が検出されてス
テップＳ３に進むと、比較器１０は量子化No.ｑとし
て、この時のｉ（これ以降のｉの値は固定される）に１
を加えた値を設定（ｑ＝ｉ＋１）し、更に後述する過程
で設定される量子化No.がｑからｑ−１に変化するＤＣ
Ｔブロックの境目を示すスイッチングポイント（ＳＰ）
の初期値を第１ブロック（ＳＰ１），第２ブロック（Ｓ
Ｐ２）とも１４に設定しステップＳ４に進む。
テップＳ３に進むと、比較器１０は量子化No.ｑとし
て、この時のｉ（これ以降のｉの値は固定される）に１
を加えた値を設定（ｑ＝ｉ＋１）し、更に後述する過程
で設定される量子化No.がｑからｑ−１に変化するＤＣ
Ｔブロックの境目を示すスイッチングポイント（ＳＰ）
の初期値を第１ブロック（ＳＰ１），第２ブロック（Ｓ
Ｐ２）とも１４に設定しステップＳ４に進む。
【００３６】ステップＳ４に進むと、ｉの値が１５であ
るかどうかを判断し、ｉ＝１５なら量子化No.が１５で
この大ブロックのデータ量は最大でもう増加不可能なた
め、全てのＤＣＴブロックの量子化No.をステップＳ２
５でｑ＝１５として量子化器１７に出力し、この量子化
器決定の処理を終了する。ｉ≠１５ならステップＳ５に
進む。
るかどうかを判断し、ｉ＝１５なら量子化No.が１５で
この大ブロックのデータ量は最大でもう増加不可能なた
め、全てのＤＣＴブロックの量子化No.をステップＳ２
５でｑ＝１５として量子化器１７に出力し、この量子化
器決定の処理を終了する。ｉ≠１５ならステップＳ５に
進む。
【００３７】次にステップＳ５でＳＷ７の接点ａ側に接
続した後、ステップＳ６に進む。ステップＳ６では、加
算器９の一方の入力端の初期値として、ＴＤ＝ＡＤ
（ｉ）を設定、またＤＣＴNo.を示すｊの値は初期値ｊ
＝０に設定した後ステップＳ７に進む。
続した後、ステップＳ６に進む。ステップＳ６では、加
算器９の一方の入力端の初期値として、ＴＤ＝ＡＤ
（ｉ）を設定、またＤＣＴNo.を示すｊの値は初期値ｊ
＝０に設定した後ステップＳ７に進む。
【００３８】ステップＳ７はＳＷ７の接点の位置を判断
するもので、接点がａ側に接続されている場合はステッ
プＳ８に、ｂ側に接続されているときはステップＳ１５
に進む。
するもので、接点がａ側に接続されている場合はステッ
プＳ８に、ｂ側に接続されているときはステップＳ１５
に進む。
【００３９】これ以降の処理は、範囲内でより多くのデ
ータを伝送するために、ＣＤを越えない最大のデータ量
ＡＤ（ｉ）に、このｉ（上記した演算器１での演算によ
ってＣＤを越えない最大データ量を与える量子化No.に
対応し後述するｑ−１と同値）に対応するＳ（ｉ，ｊ）
をｊの値を第１ブロック，第２ブロック交互に更新させ
て加算器９で累積加算し、この加算結果がＣＤを越える
（比較器１１で検出）までのｊの値に相当するＤＣＴブ
ロックの量子化No.を１つ更新（量子化No.をｑにする：
丸め量を１段階小さくする）させるためのものである。
ータを伝送するために、ＣＤを越えない最大のデータ量
ＡＤ（ｉ）に、このｉ（上記した演算器１での演算によ
ってＣＤを越えない最大データ量を与える量子化No.に
対応し後述するｑ−１と同値）に対応するＳ（ｉ，ｊ）
をｊの値を第１ブロック，第２ブロック交互に更新させ
て加算器９で累積加算し、この加算結果がＣＤを越える
（比較器１１で検出）までのｊの値に相当するＤＣＴブ
ロックの量子化No.を１つ更新（量子化No.をｑにする：
丸め量を１段階小さくする）させるためのものである。
【００４０】ステップＳ８では、第１ブロック差メモリ
５から出力されるｉに対応したＳ（ｉ，ｊ）とＴＤが加
算器９で加算され、累積加算を行うためその結果をＴＤ
に置き換え、ステップＳ９に進む。
５から出力されるｉに対応したＳ（ｉ，ｊ）とＴＤが加
算器９で加算され、累積加算を行うためその結果をＴＤ
に置き換え、ステップＳ９に進む。
【００４１】ステップＳ９では、この加算結果ＴＤとＣ
Ｄを比較器１１で比較し、ＴＤ＞ＣＤならＣＤを越えた
としてステップＳ１３へ、ＴＤ≦ＣＤならステップＳ１
０へ進む。
Ｄを比較器１１で比較し、ＴＤ＞ＣＤならＣＤを越えた
としてステップＳ１３へ、ＴＤ≦ＣＤならステップＳ１
０へ進む。
【００４２】ステップＳ１０へ進むと、比較器１１は第
１ブロックのスイッチングポイントであるＳＰ１をこの
時のｊの値に更新し、ステップＳ１１に進む。
１ブロックのスイッチングポイントであるＳＰ１をこの
時のｊの値に更新し、ステップＳ１１に進む。
【００４３】ステップＳ１１では次に第２のブロックの
ＤＣＴブロックに関するＳ（ｉ，ｊ）を交互にアクセス
するため、比較器１１はｊの値をｊ＋１５に更新し、こ
のｊに対応するアドレスを第２ブロック差メモリ６に出
力する。
ＤＣＴブロックに関するＳ（ｉ，ｊ）を交互にアクセス
するため、比較器１１はｊの値をｊ＋１５に更新し、こ
のｊに対応するアドレスを第２ブロック差メモリ６に出
力する。
【００４４】ステップＳ１２ではＳＷ７の接点をｂ側に
切り換え、ステップＳ７に戻る。ステップＳ７では今度
はＳＷ７がｂ側に切り換わっているので、ステップＳ１
５に進む。
切り換え、ステップＳ７に戻る。ステップＳ７では今度
はＳＷ７がｂ側に切り換わっているので、ステップＳ１
５に進む。
【００４５】ステップＳ１５では累積加算結果であるＴ
Ｄと第２ブロック差メモリから出力されるＳ（ｉ，ｊ）
を加算しその結果を新たにＴＤとし、ステップＳ１６に
進む。
Ｄと第２ブロック差メモリから出力されるＳ（ｉ，ｊ）
を加算しその結果を新たにＴＤとし、ステップＳ１６に
進む。
【００４６】ステップ１６ではこの加算結果ＴＤとＣＤ
を比較器１１で比較し、ＴＤ＞ＣＤならＣＤを越えたと
してステップＳ２０へ、ＴＤ≦ＣＤならステップＳ１７
へ進む。
を比較器１１で比較し、ＴＤ＞ＣＤならＣＤを越えたと
してステップＳ２０へ、ＴＤ≦ＣＤならステップＳ１７
へ進む。
【００４７】ステップＳ１７へ進んだ場合は、比較器１
１は第２ブロックのスイッチングポイントであるＳＰ２
をこの時のｊの値から１５を引いた値に、即ち第２にブ
ロックの先頭からのＤＣＴブロックNo.を示す値を更新
し、ステップＳ１８に進む。
１は第２ブロックのスイッチングポイントであるＳＰ２
をこの時のｊの値から１５を引いた値に、即ち第２にブ
ロックの先頭からのＤＣＴブロックNo.を示す値を更新
し、ステップＳ１８に進む。
【００４８】ステップＳ１８では再び第１ブロックのＤ
ＣＴブロックに関する次のＳ（ｉ，ｊ）をアクセスする
ため、比較器１１はｊの値をｊ＝（ｊ−１５）＋１に更
新し、このｊに対応するアドレスを第１ブロック差メモ
リ５に出力し、ステップＳ１９に進む。
ＣＴブロックに関する次のＳ（ｉ，ｊ）をアクセスする
ため、比較器１１はｊの値をｊ＝（ｊ−１５）＋１に更
新し、このｊに対応するアドレスを第１ブロック差メモ
リ５に出力し、ステップＳ１９に進む。
【００４９】ステップＳ１９ではＳＷ７の接点をａ側に
切り換え、ステップＳ７に戻り、さらにステップＳ８に
進んで、第１ブロックの次のＤＣＴブロックのＳ（ｉ，
ｊ）の処理へとすすむ。これらの処理は第１ブロックと
第２ブロックのＳ（ｉ，ｊ）について交互に行われ、ス
テップＳ１３もしくはステップＳ２０に処理が進んだ時
点で終了する。
切り換え、ステップＳ７に戻り、さらにステップＳ８に
進んで、第１ブロックの次のＤＣＴブロックのＳ（ｉ，
ｊ）の処理へとすすむ。これらの処理は第１ブロックと
第２ブロックのＳ（ｉ，ｊ）について交互に行われ、ス
テップＳ１３もしくはステップＳ２０に処理が進んだ時
点で終了する。
【００５０】ステップＳ１３のｊ＝０かどうかの判断
は、ＴＤに最初のＳ（ｉ，０）を加えたときにＣＤを越
えたのかどうかの判断であり、越えた場合（ｊ＝０）は
どのＤＣＴブロックもその量子化No.を更新することが
出来ないので、比較器１１はステップＳ１４で量子化N
o.ｑをｑ−１に１つ戻した値（ＳＰ１，２は１４）を量
子化器１７に出力に量子化器決定の処理を終了する。ｊ
≠０の場合は比較器１１はこれまでの処理で求まった量
子化No.を示すｑの値とスイッチングポイントＳＰ１，
ＳＰ２の値を量子化器１７へ出力して量子化器決定の処
理を終了する。
は、ＴＤに最初のＳ（ｉ，０）を加えたときにＣＤを越
えたのかどうかの判断であり、越えた場合（ｊ＝０）は
どのＤＣＴブロックもその量子化No.を更新することが
出来ないので、比較器１１はステップＳ１４で量子化N
o.ｑをｑ−１に１つ戻した値（ＳＰ１，２は１４）を量
子化器１７に出力に量子化器決定の処理を終了する。ｊ
≠０の場合は比較器１１はこれまでの処理で求まった量
子化No.を示すｑの値とスイッチングポイントＳＰ１，
ＳＰ２の値を量子化器１７へ出力して量子化器決定の処
理を終了する。
【００５１】ステップ２０のｊ＝１５かどうかの判断
は、ＴＤに第２ブロックの最初のＳ（ｉ，１５）を加え
たときに、ＣＤを越えたかどうかの判断であり、越えた
場合（ｊ＝１５）、比較器１１は第２ブロックの量子化
No.は全て１つ下のクラスｑ−１になるのでステップＳ
２１で第２ブロックのみｑ＝ｑ−１に設定して、量子化
器１７に出力して量子化器決定の処理を終了し、ｊ≠１
５の場合は、比較器１１はこれまでの処理で求まった量
子化No.を示すｑの値とスイッチングポイントＳＰ１，
ＳＰ２の値を量子化器１７へ出力して量子化器決定の処
理を終了する。
は、ＴＤに第２ブロックの最初のＳ（ｉ，１５）を加え
たときに、ＣＤを越えたかどうかの判断であり、越えた
場合（ｊ＝１５）、比較器１１は第２ブロックの量子化
No.は全て１つ下のクラスｑ−１になるのでステップＳ
２１で第２ブロックのみｑ＝ｑ−１に設定して、量子化
器１７に出力して量子化器決定の処理を終了し、ｊ≠１
５の場合は、比較器１１はこれまでの処理で求まった量
子化No.を示すｑの値とスイッチングポイントＳＰ１，
ＳＰ２の値を量子化器１７へ出力して量子化器決定の処
理を終了する。
【００５２】量子化器１７では、上記の量子化器決定の
処理で得られた、ｑ，ＳＰ１，ＳＰ２の値をもとに量子
化を行う。即ち、量子化器１７に入力されるバッファ１
６の出力データは、第１ブロック，第２ブロックともＤ
ＣＴブロックの最初のNo.から、ＳＰ１，ＳＰ２で示さ
れるNo.までは量子化No.ｑの量子化器で量子化を、それ
以降のNo.のＤＣＴブロックは量子化No.ｑ−１の量子化
器で量子化される。
処理で得られた、ｑ，ＳＰ１，ＳＰ２の値をもとに量子
化を行う。即ち、量子化器１７に入力されるバッファ１
６の出力データは、第１ブロック，第２ブロックともＤ
ＣＴブロックの最初のNo.から、ＳＰ１，ＳＰ２で示さ
れるNo.までは量子化No.ｑの量子化器で量子化を、それ
以降のNo.のＤＣＴブロックは量子化No.ｑ−１の量子化
器で量子化される。
【００５３】図３は以上の動作で求められたＤＣＴブロ
ックと量子化No.との関係を表すもので、この図では求
められた量子化No.がｑ，ｑ−１、スイッチングポイン
トＳＰ１＝５、ＳＰ２＝４の場合を示している。
ックと量子化No.との関係を表すもので、この図では求
められた量子化No.がｑ，ｑ−１、スイッチングポイン
トＳＰ１＝５、ＳＰ２＝４の場合を示している。
【００５４】以上のように、本実施例によれば、図３に
示すように、各ＤＣＴブロックに対する量子化No.の１
つ上のクラスへの更新は第１ブロック、第２ブロック交
互に画面中央部のＤＣＴブロックからなされるため、画
面中央部の量子化歪を軽減でき、見た目のＳ／Ｎを従来
より良くすることが可能となる。
示すように、各ＤＣＴブロックに対する量子化No.の１
つ上のクラスへの更新は第１ブロック、第２ブロック交
互に画面中央部のＤＣＴブロックからなされるため、画
面中央部の量子化歪を軽減でき、見た目のＳ／Ｎを従来
より良くすることが可能となる。
【００５５】更に量子化No.の１つ上のクラスへの更新
の順番が、従来のＹ→Ｙ→ＣR→Ｙ→Ｙ→ＣB……からＹ
→Ｙ→Ｙ→Ｙ→ＣR→ＣB→Ｙ→Ｙ→Ｙ→Ｙ→……となり
色信号（ＣR、ＣB）より量子化歪の目立ち易い輝度信号
（Ｙ）にデータ量が偏るように量子化No.が決められる
ので、この点も従来に比べ見た目のＳ／Ｎを良くするこ
とが出来る。
の順番が、従来のＹ→Ｙ→ＣR→Ｙ→Ｙ→ＣB……からＹ
→Ｙ→Ｙ→Ｙ→ＣR→ＣB→Ｙ→Ｙ→Ｙ→Ｙ→……となり
色信号（ＣR、ＣB）より量子化歪の目立ち易い輝度信号
（Ｙ）にデータ量が偏るように量子化No.が決められる
ので、この点も従来に比べ見た目のＳ／Ｎを良くするこ
とが出来る。
【００５６】図４は本発明の他の実施例による量子化器
決定によって決められたＤＣＴブロックと量子化No.の
関係を示す図で、これは上記の実施例を更に発展させた
もので、第１ブロック，第２ブロック交互にＳ（ｉ，
ｊ）を加えていく過程で第１ブロックの或ＤＣＴブロッ
ク（図ではNo.４）でＣＤを越えた場合、上記通り第１
ブロックはそこでこの過程を終了しＳＰ１＝３とする
が、更に続けて第２ブロックの次のＳ（ｉ，ｊ）を加え
る動作を続け、この累積値（ＴＤ）がＣＤを越えた時点
で処理を終了しＳＰ２を決定する。図４ではこの処理で
第２１ＤＣＴブロックまで量子化No.が更新できたこと
を示している。本実施例を用いれば、よりＣＤに近いデ
ータ量が伝送でき、より量子化歪の目立たない画像の復
号が可能となる。
決定によって決められたＤＣＴブロックと量子化No.の
関係を示す図で、これは上記の実施例を更に発展させた
もので、第１ブロック，第２ブロック交互にＳ（ｉ，
ｊ）を加えていく過程で第１ブロックの或ＤＣＴブロッ
ク（図ではNo.４）でＣＤを越えた場合、上記通り第１
ブロックはそこでこの過程を終了しＳＰ１＝３とする
が、更に続けて第２ブロックの次のＳ（ｉ，ｊ）を加え
る動作を続け、この累積値（ＴＤ）がＣＤを越えた時点
で処理を終了しＳＰ２を決定する。図４ではこの処理で
第２１ＤＣＴブロックまで量子化No.が更新できたこと
を示している。本実施例を用いれば、よりＣＤに近いデ
ータ量が伝送でき、より量子化歪の目立たない画像の復
号が可能となる。
【００５７】尚、本実施例では、大ブロックを２つのブ
ロックに分けた場合を説明したが、３つ以上のブロック
に分けた場合にも、本発明の適用が可能で、有効的なこ
とは言うまでもないことである。
ロックに分けた場合を説明したが、３つ以上のブロック
に分けた場合にも、本発明の適用が可能で、有効的なこ
とは言うまでもないことである。
【００５８】
【発明の効果】以上説明したように、本発明を用いるこ
とにより、限られたデータ伝送量の範囲内で、画面中央
部のＤＣＴブロックの量子化による丸め量が画面周辺部
に比べて少なくすることが出来、また量子化歪の目立ち
易い輝度信号（Ｙ）にデータが偏る（丸めが小さい）よ
うになっているため、復号時、見た目の量子化歪の少な
い（Ｓ／Ｎの良い）画像の符号化装置を提供することが
でき、その効果は大なるものがある。
とにより、限られたデータ伝送量の範囲内で、画面中央
部のＤＣＴブロックの量子化による丸め量が画面周辺部
に比べて少なくすることが出来、また量子化歪の目立ち
易い輝度信号（Ｙ）にデータが偏る（丸めが小さい）よ
うになっているため、復号時、見た目の量子化歪の少な
い（Ｓ／Ｎの良い）画像の符号化装置を提供することが
でき、その効果は大なるものがある。
【図１】本発明の符号化装置の一実施例におけるデータ
量見積部及び量子化器決定部のブロック図
量見積部及び量子化器決定部のブロック図
【図２】同実施例における量子化器決定のプロセスを説
明するためのフローチャート
明するためのフローチャート
【図３】同実施例において決定された各ＤＣＴブロック
と量子化器No.の関係を示す模式図
と量子化器No.の関係を示す模式図
【図４】本発明の他の実施例によって決定された各ＤＣ
Ｔブロックと量子化器No.の関係を示す模式図
Ｔブロックと量子化器No.の関係を示す模式図
【図５】符号化装置全体を説明するためのブロック図
【図６】画像信号の１フレームとＤＣＴブロックの関係
を示す模式図
を示す模式図
【図７】ブロック化部分の構成図
【図８】ＤＣＴされた成分の量子化と帯域の関係を示す
模式図
模式図
【図９】各ＤＣＴブロックの並べ方を示す模式図
【図１０】従来の量子化器決定におけるプロセスを説明
するためのフローチャート
するためのフローチャート
【図１１】従来の量子化器決定手段で決定された各ＤＣ
Ｔブロックと量子化器No.の関係を示す模式図
Ｔブロックと量子化器No.の関係を示す模式図
１ 演算器
２ データ量メモリ
３ 減算器
５ 第１ブロック差メモリ
６ 第２ブロック差メモリ
８，１０ 比較器
９ 加算器
Claims (4)
- 【請求項１】入力信号の標本値を集めてｍ×ｎの画素毎
にブロック化するブロック化手段と、前記ブロックを所
定数集めて少なくとも２つ以上のＮ個のグループに分け
るグループ化手段と、前記ブロック化されたブロック毎
に直交変換する直交変換手段と、前記直交変換手段で得
られる直交成分に対して複数種類の量子化器を備えた量
子化手段と、それぞれの前記量子器で量子化した場合の
符号化後の各データ量を計算するデータ量見積手段と、
前記データ量見積手段の前記データ量を基に前記ブロッ
クの前記所定数毎の総データ量が所定値以下になる最適
な量子化器を決定する量子化器決定手段を備えた符号化
装置であって、 前記データ量を基に前記複数種類の量子化器から前記ブ
ロック毎の量子化器の決定を、前記各グループ交互に決
定していく量子化器決定手段を備えたことを特徴とする
符号化装置。 - 【請求項２】データ量見積手段が、少なくとも各ブロッ
ク毎に量子化器間の符号化後のデータ量の差を求める差
データ算出手段、および各ブロックのそれぞれの量子化
器による符号化後のデータ量の前記各ブロック間の総和
を求める手段からなることを特徴とする請求項１記載の
符号化装置。 - 【請求項３】各ブロックのそれぞれの量子化器による符
号化後のデータ量の前記各ブロック間の総和の内所定値
以下の前記総和の中から最大の総和になる量子化器を選
択し、前記最大の総和に、差データ算出手段によりグル
ープ毎に求められたデータ列の中から前記量子化器に対
応したデータ列を前記グループから交互に取り出して加
算する量子化器決定手段を備えたことを特徴とする請求
項１及び請求項２記載の符号化装置。 - 【請求項４】各ブロックのそれぞれの量子化器による符
号化後のデータ量の前記各ブロック間の総和の内所定値
以上の前記総和の中から最小の総和になる量子化器を選
択し、前記最小の総和に、差データ算出手段によりグル
ープ毎に求められたデータ列の中から前記量子化器に対
応したデータ列を前記グループから交互に取り出して減
算する量子化器決定手段を備えたことを特徴とする請求
項１及び請求項２記載の符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16992291A JP2897467B2 (ja) | 1991-07-10 | 1991-07-10 | 符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16992291A JP2897467B2 (ja) | 1991-07-10 | 1991-07-10 | 符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0522711A true JPH0522711A (ja) | 1993-01-29 |
| JP2897467B2 JP2897467B2 (ja) | 1999-05-31 |
Family
ID=15895440
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16992291A Expired - Fee Related JP2897467B2 (ja) | 1991-07-10 | 1991-07-10 | 符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2897467B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0677968A2 (en) * | 1994-04-13 | 1995-10-18 | Matsushita Electric Industrial Co., Ltd. | Quantization estimating method and circuit for data compressing |
-
1991
- 1991-07-10 JP JP16992291A patent/JP2897467B2/ja not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0677968A2 (en) * | 1994-04-13 | 1995-10-18 | Matsushita Electric Industrial Co., Ltd. | Quantization estimating method and circuit for data compressing |
| EP0677968A3 (en) * | 1994-04-13 | 1997-03-12 | Matsushita Electric Ind Co Ltd | Quantization estimation method and circuit for data compression. |
| US5724452A (en) * | 1994-04-13 | 1998-03-03 | Matsushita Electric Industrial Co., Ltd. | Quantization estimating method for data compression quantization estimating circuit of data compressing apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2897467B2 (ja) | 1999-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7116830B2 (en) | Spatial extrapolation of pixel values in intraframe video coding and decoding | |
| US5367385A (en) | Method and apparatus for processing block coded image data to reduce boundary artifacts between adjacent image blocks | |
| US6011864A (en) | Digital image coding system having self-adjusting selection criteria for selecting a transform function | |
| JP2673778B2 (ja) | 動画像の復号化における雑音低減装置 | |
| US20220312006A1 (en) | Cross-component adaptive loop filter for chroma | |
| WO2000045602A1 (en) | Optimal encoding scheme for motion compensated video | |
| JP2008527789A (ja) | エントロピー符号化方法 | |
| WO2005079054A1 (ja) | 画像圧縮装置 | |
| EP1792477A2 (en) | Noise filter for video processing | |
| JPH07303254A (ja) | 改善された後処理方法を用いるイメージ信号復号化方法 | |
| JP3540855B2 (ja) | ブロック歪み補正器 | |
| JP3222780B2 (ja) | 画像圧縮装置 | |
| JP2003204436A (ja) | 画像符号化装置及び画像符号化プログラム | |
| US20030158877A1 (en) | Methods and systems for efficient filtering of digital signals | |
| JP2901656B2 (ja) | 画像符号化装置 | |
| JPH042275A (ja) | 画像信号復号再生装置 | |
| WO2021263251A1 (en) | State transition for dependent quantization in video coding | |
| RU2154917C2 (ru) | Улучшенный способ заключительной обработки и устройство для использования в системе декодирования сигнала изображения | |
| JPH0522711A (ja) | 符号化装置 | |
| JPH0846977A (ja) | 画像圧縮回路 | |
| JPH07307942A (ja) | 画像雑音除去装置 | |
| JP3211989B2 (ja) | 直交変換符号化装置及び復号化装置 | |
| JP3722169B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP2916027B2 (ja) | 画像符号化装置 | |
| JP3049070B2 (ja) | 画像高能率符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080312 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090312 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |