JPH0465975A - 符号化装置 - Google Patents
符号化装置Info
- Publication number
- JPH0465975A JPH0465975A JP2174747A JP17474790A JPH0465975A JP H0465975 A JPH0465975 A JP H0465975A JP 2174747 A JP2174747 A JP 2174747A JP 17474790 A JP17474790 A JP 17474790A JP H0465975 A JPH0465975 A JP H0465975A
- Authority
- JP
- Japan
- Prior art keywords
- code amount
- quantization
- encoding
- encoding device
- division
- 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
Landscapes
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、通信コストの削減や記録時間の延長を図るた
めに、画像信号を伝送したり記憶したりするのに必要な
データ量を削減する手段である符号化装置に関するもの
である。
めに、画像信号を伝送したり記憶したりするのに必要な
データ量を削減する手段である符号化装置に関するもの
である。
従来の技術
従来の符号化装置のブロック図を第３図に示す。
同図に於て１は入力信号、２は入力信号１を直交変換し
て直交変換信号３を出力する直交変換器、４ａ〜４ｃは
直交変換信号３を量子化して量子化値５を出力する量子
化器、１８ａ〜１８ｅは量子化値５８〜５Ｃを可変長符
号化した符号長を計算して符号量９ａ〜９ｅを出力する
符号量計算器、１２は各符号量９８〜９ｅを外部から入
力される参照符号量２０と比較してその差が最小となる
符号量を呈する量子化手法を示す選択信号１３を出力す
る選択器、１Ｏａ−１０Ｃは量子化値５８〜５ｃを符号
量計算器１８ａ〜１８ｅおよび選択器１２で処理される
時間だけ遅延させた遅延信号１１を出力するバッファで
あり、１４は遅延信号１１ａ〜ｌｌｃから選択信号１３
で示されるものを選択して量子化値１５として出力する
選択器、１６は量子化値１５を可変長符号化して符号化
信号１７を出力する符号化器である。
て直交変換信号３を出力する直交変換器、４ａ〜４ｃは
直交変換信号３を量子化して量子化値５を出力する量子
化器、１８ａ〜１８ｅは量子化値５８〜５Ｃを可変長符
号化した符号長を計算して符号量９ａ〜９ｅを出力する
符号量計算器、１２は各符号量９８〜９ｅを外部から入
力される参照符号量２０と比較してその差が最小となる
符号量を呈する量子化手法を示す選択信号１３を出力す
る選択器、１Ｏａ−１０Ｃは量子化値５８〜５ｃを符号
量計算器１８ａ〜１８ｅおよび選択器１２で処理される
時間だけ遅延させた遅延信号１１を出力するバッファで
あり、１４は遅延信号１１ａ〜ｌｌｃから選択信号１３
で示されるものを選択して量子化値１５として出力する
選択器、１６は量子化値１５を可変長符号化して符号化
信号１７を出力する符号化器である。
以上のように構成された従来の符号化装置に於て、以下
その動作を説明する。入力信号１は直交変換器２で直交
変換される。直交変換信号３は量子化器４ａ、４ｂ及び
４ｃでそれぞれ異なる量子化関数で量子化される。量子
化ステップ幅は量子化器４ａが最も密で、量子化器４ｂ
及び量子化器４ｃの順番で量子化ステップが粗になって
いる。量子化値５は２つの領域に分割されるが、第２図
を用いて説明する。同図は直交変換された信号を量子化
したものを示しており、左上方が低周波数成分を表し、
右下成分が高周波数成分に対応している。量子化値５は
第２図に示すように低頭域（低周波数成分に対応する）
と高領域（高周波数成分に対応する）に分割される。低
周波数成分は高周波数成分に対して視覚的に重要な成分
を多く含んでおり、従って、低領域の量子化ステップ幅
は高領域の量子化ステップ幅以下で無ければならない。
その動作を説明する。入力信号１は直交変換器２で直交
変換される。直交変換信号３は量子化器４ａ、４ｂ及び
４ｃでそれぞれ異なる量子化関数で量子化される。量子
化ステップ幅は量子化器４ａが最も密で、量子化器４ｂ
及び量子化器４ｃの順番で量子化ステップが粗になって
いる。量子化値５は２つの領域に分割されるが、第２図
を用いて説明する。同図は直交変換された信号を量子化
したものを示しており、左上方が低周波数成分を表し、
右下成分が高周波数成分に対応している。量子化値５は
第２図に示すように低頭域（低周波数成分に対応する）
と高領域（高周波数成分に対応する）に分割される。低
周波数成分は高周波数成分に対して視覚的に重要な成分
を多く含んでおり、従って、低領域の量子化ステップ幅
は高領域の量子化ステップ幅以下で無ければならない。
表１に量子化ステップ幅の組合せを示す。
表１
符号化人力−から５は粗、中、密の３つの量子化値の組
合せからなっている。この符号化人力−から５はそれぞ
れ符号量計算器１８ａがら１８ｅの入力信号に対応して
いる。従って、符号量９ａがら９ｅには 符号量９ａ＞符号量９ｂ＞符号量９ｃ＞符号Ｉ９ｄ＞符
号量９ｅの関係が成立する。この符号量９は選択器１２
で参照符号量２０と比較されて参照符号量２０以下で最
も大きい符号Ｉ９が選択信号１３で指定される。各量子
化値５は符号量計算器１８および選択器１２の処理時間
だけ各々バッファ１ｏで遅延されて、選択器１４におい
て選択信号１３に対応する遅延信号１１が各分割毎に選
ばれて量子化値５となる。量子化値１５は符号化器１６
で符号化されて符号化信号エフが得られる。
合せからなっている。この符号化人力−から５はそれぞ
れ符号量計算器１８ａがら１８ｅの入力信号に対応して
いる。従って、符号量９ａがら９ｅには 符号量９ａ＞符号量９ｂ＞符号量９ｃ＞符号Ｉ９ｄ＞符
号量９ｅの関係が成立する。この符号量９は選択器１２
で参照符号量２０と比較されて参照符号量２０以下で最
も大きい符号Ｉ９が選択信号１３で指定される。各量子
化値５は符号量計算器１８および選択器１２の処理時間
だけ各々バッファ１ｏで遅延されて、選択器１４におい
て選択信号１３に対応する遅延信号１１が各分割毎に選
ばれて量子化値５となる。量子化値１５は符号化器１６
で符号化されて符号化信号エフが得られる。
発明が解決しようとする課題
しかしながら以上のように構成された従来の符号化装置
においては符号量計算器１８での計算量が多く、その計
算量は量子化器４の個数が飛躍的に増加する欠点がある
。
においては符号量計算器１８での計算量が多く、その計
算量は量子化器４の個数が飛躍的に増加する欠点がある
。
課題を解決するための手段
本発明はブロック化された画像入力信号を直交変換する
直交変換手段と、前記直交変換手段によって直交変換さ
れた信号を少なくとも２つの量子化関数で量子化する量
子化手段と、前記量子化手段で量子化された量子化値を
その分割の形状が各量子化関数で同一となるように周波
数成分に対応するブロック内の位置によって分割して各
分割及び各量子化関数毎に可変長符号化した符号長の和
である符号量を計算する第１の符号量計算手段と、各分
割を前記量子化手段の各量子化関数で量子化した場合の
符号量を前記第１の符号量計算手段の計算結果の組合せ
で計算する第２の符号量計算手段と、前記第２の符号量
計算手段で計算された符号量が符号化目標とする符号量
に近く且つ視覚的に符号化歪が少ない各分割の量子化レ
ベルの組合せを選択する選択手段と、前記選択手段で選
ばれた量子化関数で量子化された量子化値を前記量子化
手段の量子化値から構成して可変長符号化する符号化手
段を有することを特徴とする符号化装置である。
直交変換手段と、前記直交変換手段によって直交変換さ
れた信号を少なくとも２つの量子化関数で量子化する量
子化手段と、前記量子化手段で量子化された量子化値を
その分割の形状が各量子化関数で同一となるように周波
数成分に対応するブロック内の位置によって分割して各
分割及び各量子化関数毎に可変長符号化した符号長の和
である符号量を計算する第１の符号量計算手段と、各分
割を前記量子化手段の各量子化関数で量子化した場合の
符号量を前記第１の符号量計算手段の計算結果の組合せ
で計算する第２の符号量計算手段と、前記第２の符号量
計算手段で計算された符号量が符号化目標とする符号量
に近く且つ視覚的に符号化歪が少ない各分割の量子化レ
ベルの組合せを選択する選択手段と、前記選択手段で選
ばれた量子化関数で量子化された量子化値を前記量子化
手段の量子化値から構成して可変長符号化する符号化手
段を有することを特徴とする符号化装置である。
作用
本発明は前記した構成により、量子化手段で量子化され
た量子化値を符号化した符号量を第１の符号量計算手段
で各分割毎に計算し、各分割毎に計算した符号量の組合
せから第２の符号量計算手段で全量子化関数の組合せの
符号量を計算する。
た量子化値を符号化した符号量を第１の符号量計算手段
で各分割毎に計算し、各分割毎に計算した符号量の組合
せから第２の符号量計算手段で全量子化関数の組合せの
符号量を計算する。
以上の構成により、各分割に各量子化関数を適用した場
合の符号量の計算が各々について１回でよく、従来例の
符号化装置のように重複して符号【を計算する必要が無
い。このようにして全量子化関数について計算した符号
量を符号化目標の符号量と比較してその差が最小となり
且つ視覚的に歪が少ないものを１つ選択し、その選択さ
れた量子化関数の量子化値を符号化手段で可変長符号化
する。なお、量子化関数で視覚的に歪が大きくなること
が既知である符号量の計算は省略して簡単化することが
可能である。
合の符号量の計算が各々について１回でよく、従来例の
符号化装置のように重複して符号【を計算する必要が無
い。このようにして全量子化関数について計算した符号
量を符号化目標の符号量と比較してその差が最小となり
且つ視覚的に歪が少ないものを１つ選択し、その選択さ
れた量子化関数の量子化値を符号化手段で可変長符号化
する。なお、量子化関数で視覚的に歪が大きくなること
が既知である符号量の計算は省略して簡単化することが
可能である。
実施例
第１図は本発明の実施例における符号化装置のブロック
図である。同図に於て、ｌは入力信号、２は入力信号ｌ
を直交変換して直交変換信号３を出力する直交変換器、
４８〜４ｃは直交変換信号３を量子化して量子化値５を
出力する量子化器、６ａ〜６ｆは量子化値５を各分割毎
に可変長符号化した符号長を計算して符号量７ａ〜７ｆ
を出力する符号量計算器、８ａ〜８ｅは符号量７から直
交変換ブロックの符号長を計算して符号量９８〜９ｅを
出力する符号量計算器、１２は各符号量９を外部から入
力される参照符号量２０と比較してその差が最小となる
符号量９を呈する量子化手法を示す選択信号１３を出力
する選択器、１０ａ〜１０ｃは量子化値５を符号量計算
器１８および選択器１２で処理される時間だけ遅延させ
た遅延信号１１ａ〜ｌｌｃを出力するバッファであり、
１４は遅延信号１１ａ〜ｌｌｃから選択信号１３で示さ
れるものを選択して量子化値１５として出力する選択器
、１６は量子化値１５を可変長符号化して符号化信号１
７を出力する符号化器である。
図である。同図に於て、ｌは入力信号、２は入力信号ｌ
を直交変換して直交変換信号３を出力する直交変換器、
４８〜４ｃは直交変換信号３を量子化して量子化値５を
出力する量子化器、６ａ〜６ｆは量子化値５を各分割毎
に可変長符号化した符号長を計算して符号量７ａ〜７ｆ
を出力する符号量計算器、８ａ〜８ｅは符号量７から直
交変換ブロックの符号長を計算して符号量９８〜９ｅを
出力する符号量計算器、１２は各符号量９を外部から入
力される参照符号量２０と比較してその差が最小となる
符号量９を呈する量子化手法を示す選択信号１３を出力
する選択器、１０ａ〜１０ｃは量子化値５を符号量計算
器１８および選択器１２で処理される時間だけ遅延させ
た遅延信号１１ａ〜ｌｌｃを出力するバッファであり、
１４は遅延信号１１ａ〜ｌｌｃから選択信号１３で示さ
れるものを選択して量子化値１５として出力する選択器
、１６は量子化値１５を可変長符号化して符号化信号１
７を出力する符号化器である。
以上のように構成された従来の符号化装置に於て、以下
その動作を説明する。入力信号ｌは直交変換器２で直交
変換される。直交変換信号３は量子化器４ａ、４ｂ及び
４ｃでそれぞれ異なる量子化関数で量子化される。量子
化ステップ幅は量子化器４ａが最も密で、量子化器４ｂ
及び量子化器４ｃの順番で量子化ステップが粗になって
いる。量子化値５は従来例と同様に第２図に示す２つの
領域に分割される。分割された各領域は表２に示す分割
および量子化ステップで符号量計算器６で符号量が計算
される。
その動作を説明する。入力信号ｌは直交変換器２で直交
変換される。直交変換信号３は量子化器４ａ、４ｂ及び
４ｃでそれぞれ異なる量子化関数で量子化される。量子
化ステップ幅は量子化器４ａが最も密で、量子化器４ｂ
及び量子化器４ｃの順番で量子化ステップが粗になって
いる。量子化値５は従来例と同様に第２図に示す２つの
領域に分割される。分割された各領域は表２に示す分割
および量子化ステップで符号量計算器６で符号量が計算
される。
表２
符号量計算器６で計算された符号量７は低領域と高領域
の符号量が符号量計算器８で加算され、更に付加情報の
補正などの若干の修正が行なわれて、直交変換ブロック
単位の符号量９が得られる。
の符号量が符号量計算器８で加算され、更に付加情報の
補正などの若干の修正が行なわれて、直交変換ブロック
単位の符号量９が得られる。
第１図の９ａ、 ９ｂ、 ９ｃ、９ｄ、 ９ｅは各々第
５図の９ａ。
５図の９ａ。
９ｂ、９ｃ、９ｄ、９ｅと全く同しである。なお、後の
動作は従来例と同様であり、説明は省略する。この構成
により、従来例では直交変換ブロック単位で５通りの符
号量計算が本実施例により約３１５に削減でき、符号化
装置全体で従来例よりも符号量計算器のハードウェアの
削減が実現できる。
動作は従来例と同様であり、説明は省略する。この構成
により、従来例では直交変換ブロック単位で５通りの符
号量計算が本実施例により約３１５に削減でき、符号化
装置全体で従来例よりも符号量計算器のハードウェアの
削減が実現できる。
以上説明したように、本実施例によれば直交変換ブロッ
クを分割した領域毎に符号量を計算して、その計算され
た符号量を組合せて直交変換ブロックの符号量を計算す
ることにより符号量計算を従来よりも削減することがで
きる。
クを分割した領域毎に符号量を計算して、その計算され
た符号量を組合せて直交変換ブロックの符号量を計算す
ることにより符号量計算を従来よりも削減することがで
きる。
なお、本実施例に於て参照符号量２０以下となる最も大
きい符号量９を選択器１２で選択したが、参照符号量２
０が符号量９以上の最小のものを選択したり、または参
照符号量２０と符号量９の差が最小となるものを選択し
ても良い。また、符号量計算器６ａと６ｂ、６ｃと６ｄ
、６ｅと６ｆを各々１つの符号量計算器を共用で使用し
、合計３個に符号量計算器６０個数を削減しても良い。
きい符号量９を選択器１２で選択したが、参照符号量２
０が符号量９以上の最小のものを選択したり、または参
照符号量２０と符号量９の差が最小となるものを選択し
ても良い。また、符号量計算器６ａと６ｂ、６ｃと６ｄ
、６ｅと６ｆを各々１つの符号量計算器を共用で使用し
、合計３個に符号量計算器６０個数を削減しても良い。
発明の詳細
な説明したように、本発明によれば、従来の符号化装置
の性能を劣化させることなくハードウェア規模を削減す
ることができ、その実用的効果は大きい。
の性能を劣化させることなくハードウェア規模を削減す
ることができ、その実用的効果は大きい。
第１図は本発明における符号化装置の実施例のブロック
図、第２図は直交変換ブロックの分割の説明図、第３図
は従来の符号化装置のブロック図である。 ４・・・・・・量子化器、６．８・・・・・・符号量計
算器、１２゜１４・・・・・・選択器。
図、第２図は直交変換ブロックの分割の説明図、第３図
は従来の符号化装置のブロック図である。 ４・・・・・・量子化器、６．８・・・・・・符号量計
算器、１２゜１４・・・・・・選択器。
Claims (5)
- （１）ブロック化された画像入力信号を直交変換する直
交変換手段と、前記直交変換手段によって直交変換され
た信号を少なくとも２つの量子化関数で量子化する量子
化手段と、前記量子化手段で量子化された量子化値をそ
の分割の形状が各量子化関数で同一となるように周波数
成分に対応するブロック内の位置によって分割して各分
割及び各量子化関数毎に可変長符号化した符号長の和で
ある符号量を計算する第１の符号量計算手段と、各分割
を前記量子化手段の各量子化関数で量子化した場合の符
号量を前記第１の符号量計算手段の計算結果の組合せで
計算する第２の符号量計算手段と、前記第２の符号量計
算手段で計算された符号量が符号化目標とする符号量に
近く且つ視覚的に符号化歪が少ない各分割の量子化レベ
ルの組合せを選択する選択手段と、前記選択手段で選ば
れた量子化関数で量子化された量子化値を前記量子化手
段の量子化値から構成して可変長符号化する符号化手段
を有することを特徴とする符号化装置。 - （２）第２の符号量計算手段で計算された符号量が常に
符号化目標とする符号量以下または常に符号化目標とす
る符号量以上とした請求項（１）記載の符号化装置。 - （３）グループ分けとして、直交変換された成分の周波
数が高い成分と周波数が低い成分に分けることを特徴と
する請求項（１）または（２）記載の符号化装置。 - （４）直交変換された成分の周波数が高い成分の量子化
ステップを周波数が低い成分よりも同じか粗になるよう
にした請求項（１）、（２）または（３）記載の符号化
装置。 - （５）読み出し専用メモリ等の素子を用いて前記量子化
手段および第１の符号量計算手段と同じ動作を実現した
請求項（１）ないし（４）のいずれかに記載の符号化装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17474790A JP2523953B2 (ja) | 1990-07-02 | 1990-07-02 | 符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17474790A JP2523953B2 (ja) | 1990-07-02 | 1990-07-02 | 符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0465975A true JPH0465975A (ja) | 1992-03-02 |
| JP2523953B2 JP2523953B2 (ja) | 1996-08-14 |
Family
ID=15983977
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17474790A Expired - Lifetime JP2523953B2 (ja) | 1990-07-02 | 1990-07-02 | 符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2523953B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013201562A (ja) * | 2012-03-23 | 2013-10-03 | Toshiba Corp | 画像圧縮装置、画像処理システム、及び画像圧縮方法 |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1271926B1 (en) | 2001-06-18 | 2015-08-12 | Canon Kabushiki Kaisha | Image processing method, apparatus and computer program for compression-encoding |
| EP1292153B1 (en) | 2001-08-29 | 2015-08-19 | Canon Kabushiki Kaisha | Image processing method and apparatus, computer program, and storage medium |
| US7106909B2 (en) | 2001-12-25 | 2006-09-12 | Canon Kabushiki Kaisha | Method and apparatus for encoding image data in accordance with a target data size |
| JP4047183B2 (ja) | 2002-03-07 | 2008-02-13 | キヤノン株式会社 | 画像圧縮符号化装置及びその制御方法 |
| JP2003304404A (ja) | 2002-04-09 | 2003-10-24 | Canon Inc | 画像符号化装置 |
-
1990
- 1990-07-02 JP JP17474790A patent/JP2523953B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013201562A (ja) * | 2012-03-23 | 2013-10-03 | Toshiba Corp | 画像圧縮装置、画像処理システム、及び画像圧縮方法 |
| US8953878B2 (en) | 2012-03-23 | 2015-02-10 | Kabushiki Kaisha Toshiba | Image compressor, image processing system, and method for compressing image |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2523953B2 (ja) | 1996-08-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| USRE36380E (en) | Orthogonal transform coding apparatus | |
| JPH02305182A (ja) | 画像信号圧縮符号化装置 | |
| US5073821A (en) | Orthogonal transform coding apparatus for reducing the amount of coded signals to be processed and transmitted | |
| US5787204A (en) | Image signal decoding device capable of removing block distortion with simple structure | |
| US4920414A (en) | Digital video signal encoding arrangement, and corresponding decoding arrangement | |
| JPH05347709A (ja) | 高能率符号化装置 | |
| JP3016456B2 (ja) | 適応的可変長符号化方法 | |
| US5343539A (en) | Method for spatial domain image compression | |
| US5675385A (en) | Transform coding apparatus with evaluation of quantization under inverse transformation | |
| JPH0465975A (ja) | 符号化装置 | |
| JPH0638658B2 (ja) | 画像信号復号化後処理装置 | |
| JP2735001B2 (ja) | 画像符号化装置 | |
| JP2794842B2 (ja) | 符号化方法とその復号化方法 | |
| JP2762712B2 (ja) | 符号化装置および復号化装置 | |
| JPH02311085A (ja) | 画像信号圧縮符号化装置 | |
| JP2836636B2 (ja) | 符号化装置および符号化方法 | |
| JPH0487467A (ja) | 符号化方式 | |
| JPH04208775A (ja) | ビット配分符号化装置 | |
| JPH09214968A (ja) | 画像符号化方法および装置 | |
| JPH0775102A (ja) | 画像符号化装置 | |
| KR960003090B1 (ko) | 부호화장치 및 복호화장치 | |
| JP2938653B2 (ja) | 映像符号化装置における量子化器 | |
| JP2843397B2 (ja) | 圧縮データ量制御方式 | |
| JPH03166887A (ja) | 符号化装置 | |
| JP2638179B2 (ja) | 画像信号圧縮符号化装置および画像信号圧縮伸長システム |