JPH0352267B2 - - Google Patents
Info
- Publication number
- JPH0352267B2 JPH0352267B2 JP57170747A JP17074782A JPH0352267B2 JP H0352267 B2 JPH0352267 B2 JP H0352267B2 JP 57170747 A JP57170747 A JP 57170747A JP 17074782 A JP17074782 A JP 17074782A JP H0352267 B2 JPH0352267 B2 JP H0352267B2
- Authority
- JP
- Japan
- Prior art keywords
- sequence
- quantization
- block line
- quantized
- sequences
- 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.)
- Expired - Lifetime
Links
- 238000013139 quantization Methods 0.000 claims description 21
- 238000000034 method Methods 0.000 claims description 8
- 230000003044 adaptive effect Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 230000001186 cumulative effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/403—Discrimination between the two tones in the picture signal of a two-tone original
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
この発明は、画像信号の符号化における量子化
特性を選択する方式に関する。 画像信号が持つている統計的性質から、冗長信
号を除くことによつて伝送容量を節約すること、
つまり帯域圧縮が可能であることは良く知られて
いる。そして、画像信号は隣接する画素間で空間
的相関が深いことを利用して、何らかの変換を施
すことにより画像に偏りを持たせることができる
ならば、高能率な符号化が可能である。このよう
な符号化方式の１つとして直交変換方式が広く知
られている。これは画像信号をアダマール変換し
て空間周波数成分に相当するシーケンスを求め、
これらシーケンスに対して適当なビツト圧縮をす
ることにより符号化を行なつている。このビツト
圧縮は視覚特性を利用して、高周波成分が多い画
像部分はノイズが目立たないので量子化レベルを
粗く、低周波成分の多い部分は少ないノイズでも
目につき易いので、量子化レベルを細かくするよ
うに量子化することが高能率な符号化のために望
ましい。 このように視覚特性に適応した量子化をどのよ
うにして行なうかが問題になるが、これに対し、
この発明は、現ブロツクラインのシーケンスの絶
対値の総計又は平均値に応じて、次ブロツクライ
ンにおける量子化レベルを選択するようにして行
なつている。 以下にこの発明を説明する。 この発明は画像信号の適応形量子化方式に関す
るものであり、入力画像を隣接する画素群ｍ×ｎ
で成るブロツクに分割し、前記各ブロツク内の画
素データにアダマール変換を施しその変換出力で
ある各シーケンスを量子化して符号化する方式に
おいて、複数個の量子化特性を設け、現ブロツク
ラインにおける前記量子化された各シーケンスの
うち直流成分を除く他成分の各絶対値の総計又は
平均値に対応して次ブロツクラインに対する量子
化特性を選択し、この選択された量子化特性に従
つて次にブロツクラインに対する前記各シーケン
スを量子化するようにしたものである。 第１図は画像を２×２のブロツクBij（ｉ＝１，
２，…、ｊ＝１，２，…）に分割した場合の様子
を示すものであり、画素１は走査ラインｈ，ｈ＋
１…で順次走査されるようになつている。なお、
ｉ，（ｉ＋１），…をブロツクラインとする。そし
て、ブロツクBijの画素１に対する画素信号（濃
度信号）を図示の如くx1，x2，x3，x4とすれば、
正規化されたアダマール変換は２次又は４次のア
ダマール行列を用いて次の(1)式のように表わすこ
とができる。 １／２ １ １ １−１x1 x2 x3 x4１ １ １−１ ＝１／２１ １ １ １ １−１ １−11 １−１−11−１−１ １x1 x2 x3 x4＝H0 H1 H2 H3
…(1) ここにおいて、シーケンスH0，H1，H2，H3
はそれぞれアダマール変換によつて周波数領域へ
変換された４次の周波数成分に対応し、H0は直
流成分シーケンスを、H1は垂直成分シーケンス
を、H2は水平成分シーケンスを、H3は傾斜成分
シーケンスをそれぞれ示している。 第２図のアダマール変換器１０は上記(1)式のア
ダマール変換を行なうものであり、得られた直流
成シーケンスH0、垂直成分シーケンスH1，水平
成分シーケンスH2及び傾斜成分シーケンスH3は
それぞれ量子化装置２０内の量子化器２１〜２４
に入力され、後述するROM（Read Only
Memory）３５からの量子化特性値QCに従つて
量子化される。ここに、量子化器２１〜２４はそ
れぞれパラレルシフタ又はシフトレジスタで構成
されており、入力されるシーケンスH0〜H3を量
子化特性値QCに従つたビツト数だけ下位ビツト
側に同時にシフトするようになつている。 一方、垂直成分シーケンスH1、水平成分シー
ケンスH2及び傾斜成分シーケンスH3は絶対値算
出回路３０に入力され、それぞれの絶対値AH1，
AH2，AH3が算出される。この場合、絶対値
AH1〜AH3の算出はそれぞれについて先ず負の
値を検出し、その負の値の「２」の補数をとるこ
とにより得られる。つまり、負数のシーケンスが
あればこれを反転し、「＋１」することによつて
その絶対値を得ることができる。こうして得られ
たシーケンスH1〜H3の絶対値AH1〜AH3は加算
器３１で加算され、その合計SAが加算器３２を
経てレジスタ３３に蓄積される。ここに、現ブロ
ツクラインにおいては切換スイツチ３４がａ接点
に接続されており、レジスタ３３の蓄積値は切換
スイツチ３４を経て加算器３２に送られ、合計
SAとの加算が行なわれて再びレジスタ３３に蓄
積される。したがつて、このような加算蓄積動作
を現ブロツクラインについて繰返すことにより、
現ブロツクラインにおけるシーケンスH1〜H3の
絶対値AH1〜AH3の総計がレジスタ３３に累積
されることになる。 こうして、現ブロツクラインにおけるシーケン
スH1〜H3の絶対値AH1〜AH3の総計がレジスタ
３３に累積され、現ブロツクラインの走査が終了
すると、切換スイツチ３４の接点が制御系からの
切換信号SWによつてａ側からｂ側に切換えら
れ、レジスタ３３の累積値がROM３５にアドレ
ス信号として送られる。ROM３５はアドレスさ
れた場所に予め格納されている量子化特性値QC
を量子化装置２０に送り、次ブロツクラインに対
して量子化器２１〜２４でシーケンスH0〜H3を
量子化する。この場合、ROM３５に対するアド
レス信号はレジスタ３３の累積値（シーケンス
H1〜H3の絶対値の総計）でも良く、ブロツク数
で除算した１ブロツクの平均値でも良い。ここ
で、アドレス信号を平均値とした場合の、量子化
器２１〜２４に対する量子化特性値QCの一例を
示すと表１のようになつている。
特性を選択する方式に関する。 画像信号が持つている統計的性質から、冗長信
号を除くことによつて伝送容量を節約すること、
つまり帯域圧縮が可能であることは良く知られて
いる。そして、画像信号は隣接する画素間で空間
的相関が深いことを利用して、何らかの変換を施
すことにより画像に偏りを持たせることができる
ならば、高能率な符号化が可能である。このよう
な符号化方式の１つとして直交変換方式が広く知
られている。これは画像信号をアダマール変換し
て空間周波数成分に相当するシーケンスを求め、
これらシーケンスに対して適当なビツト圧縮をす
ることにより符号化を行なつている。このビツト
圧縮は視覚特性を利用して、高周波成分が多い画
像部分はノイズが目立たないので量子化レベルを
粗く、低周波成分の多い部分は少ないノイズでも
目につき易いので、量子化レベルを細かくするよ
うに量子化することが高能率な符号化のために望
ましい。 このように視覚特性に適応した量子化をどのよ
うにして行なうかが問題になるが、これに対し、
この発明は、現ブロツクラインのシーケンスの絶
対値の総計又は平均値に応じて、次ブロツクライ
ンにおける量子化レベルを選択するようにして行
なつている。 以下にこの発明を説明する。 この発明は画像信号の適応形量子化方式に関す
るものであり、入力画像を隣接する画素群ｍ×ｎ
で成るブロツクに分割し、前記各ブロツク内の画
素データにアダマール変換を施しその変換出力で
ある各シーケンスを量子化して符号化する方式に
おいて、複数個の量子化特性を設け、現ブロツク
ラインにおける前記量子化された各シーケンスの
うち直流成分を除く他成分の各絶対値の総計又は
平均値に対応して次ブロツクラインに対する量子
化特性を選択し、この選択された量子化特性に従
つて次にブロツクラインに対する前記各シーケン
スを量子化するようにしたものである。 第１図は画像を２×２のブロツクBij（ｉ＝１，
２，…、ｊ＝１，２，…）に分割した場合の様子
を示すものであり、画素１は走査ラインｈ，ｈ＋
１…で順次走査されるようになつている。なお、
ｉ，（ｉ＋１），…をブロツクラインとする。そし
て、ブロツクBijの画素１に対する画素信号（濃
度信号）を図示の如くx1，x2，x3，x4とすれば、
正規化されたアダマール変換は２次又は４次のア
ダマール行列を用いて次の(1)式のように表わすこ
とができる。 １／２ １ １ １−１x1 x2 x3 x4１ １ １−１ ＝１／２１ １ １ １ １−１ １−11 １−１−11−１−１ １x1 x2 x3 x4＝H0 H1 H2 H3
…(1) ここにおいて、シーケンスH0，H1，H2，H3
はそれぞれアダマール変換によつて周波数領域へ
変換された４次の周波数成分に対応し、H0は直
流成分シーケンスを、H1は垂直成分シーケンス
を、H2は水平成分シーケンスを、H3は傾斜成分
シーケンスをそれぞれ示している。 第２図のアダマール変換器１０は上記(1)式のア
ダマール変換を行なうものであり、得られた直流
成シーケンスH0、垂直成分シーケンスH1，水平
成分シーケンスH2及び傾斜成分シーケンスH3は
それぞれ量子化装置２０内の量子化器２１〜２４
に入力され、後述するROM（Read Only
Memory）３５からの量子化特性値QCに従つて
量子化される。ここに、量子化器２１〜２４はそ
れぞれパラレルシフタ又はシフトレジスタで構成
されており、入力されるシーケンスH0〜H3を量
子化特性値QCに従つたビツト数だけ下位ビツト
側に同時にシフトするようになつている。 一方、垂直成分シーケンスH1、水平成分シー
ケンスH2及び傾斜成分シーケンスH3は絶対値算
出回路３０に入力され、それぞれの絶対値AH1，
AH2，AH3が算出される。この場合、絶対値
AH1〜AH3の算出はそれぞれについて先ず負の
値を検出し、その負の値の「２」の補数をとるこ
とにより得られる。つまり、負数のシーケンスが
あればこれを反転し、「＋１」することによつて
その絶対値を得ることができる。こうして得られ
たシーケンスH1〜H3の絶対値AH1〜AH3は加算
器３１で加算され、その合計SAが加算器３２を
経てレジスタ３３に蓄積される。ここに、現ブロ
ツクラインにおいては切換スイツチ３４がａ接点
に接続されており、レジスタ３３の蓄積値は切換
スイツチ３４を経て加算器３２に送られ、合計
SAとの加算が行なわれて再びレジスタ３３に蓄
積される。したがつて、このような加算蓄積動作
を現ブロツクラインについて繰返すことにより、
現ブロツクラインにおけるシーケンスH1〜H3の
絶対値AH1〜AH3の総計がレジスタ３３に累積
されることになる。 こうして、現ブロツクラインにおけるシーケン
スH1〜H3の絶対値AH1〜AH3の総計がレジスタ
３３に累積され、現ブロツクラインの走査が終了
すると、切換スイツチ３４の接点が制御系からの
切換信号SWによつてａ側からｂ側に切換えら
れ、レジスタ３３の累積値がROM３５にアドレ
ス信号として送られる。ROM３５はアドレスさ
れた場所に予め格納されている量子化特性値QC
を量子化装置２０に送り、次ブロツクラインに対
して量子化器２１〜２４でシーケンスH0〜H3を
量子化する。この場合、ROM３５に対するアド
レス信号はレジスタ３３の累積値（シーケンス
H1〜H3の絶対値の総計）でも良く、ブロツク数
で除算した１ブロツクの平均値でも良い。ここ
で、アドレス信号を平均値とした場合の、量子化
器２１〜２４に対する量子化特性値QCの一例を
示すと表１のようになつている。
【表】
たとえば、現ブロツクラインにおけるシーケン
スH1〜H3の絶対値の平均値が「20」の場合、
ROM３５から読出される量子化特性値QCは、シ
ーケンスH0〜H3に対して「１」，「２」，「２」，
「３」となり、量子化器２１〜２４でシーケンス
H0〜H3がそれぞれ１ビツト、２ビツト、２ビツ
ト，３ビツトだけ下位ビツト側にシフトされる。
こうして量子化器２１〜２４で画像特性に適応し
て量子化されたシーケンス量子化値H0a〜H3aは、
符号化器を経て他装置に伝送されたり蓄積された
りする。 以上のようにこの発明の量子化方式によれば、
画像信号の水平成分シーケンス、垂直成分シーケ
ンス及び傾斜成分シーケンスの絶対値の総計又は
平均値の大きさに応じて、各シーケンスを量子化
する量子化特性を変えるようにしているので、画
像の特性に適応した量子化を行なうことができ
る。 なお、上述の実施例では２×２の画素で１ブロ
ツクを形成するようにしているが、ｍ（１，２，
…）×ｎ（１，２，…）の画素群で１ブロツクを形
成するようにしても良い。
スH1〜H3の絶対値の平均値が「20」の場合、
ROM３５から読出される量子化特性値QCは、シ
ーケンスH0〜H3に対して「１」，「２」，「２」，
「３」となり、量子化器２１〜２４でシーケンス
H0〜H3がそれぞれ１ビツト、２ビツト、２ビツ
ト，３ビツトだけ下位ビツト側にシフトされる。
こうして量子化器２１〜２４で画像特性に適応し
て量子化されたシーケンス量子化値H0a〜H3aは、
符号化器を経て他装置に伝送されたり蓄積された
りする。 以上のようにこの発明の量子化方式によれば、
画像信号の水平成分シーケンス、垂直成分シーケ
ンス及び傾斜成分シーケンスの絶対値の総計又は
平均値の大きさに応じて、各シーケンスを量子化
する量子化特性を変えるようにしているので、画
像の特性に適応した量子化を行なうことができ
る。 なお、上述の実施例では２×２の画素で１ブロ
ツクを形成するようにしているが、ｍ（１，２，
…）×ｎ（１，２，…）の画素群で１ブロツクを形
成するようにしても良い。
第１図は画素とブロツクとの関係を示す図、第
２図はこの発明方式を適用した装置の一例を示す
ブロツク構成図である。 １０…アダマール変換器、２０…量子化装置、
２１〜２４…量子化器、３０…絶対値算出回路、
３１，３２…加算器、３３…レジスタ、３４…切
換スイツチ、３５…ROM。
２図はこの発明方式を適用した装置の一例を示す
ブロツク構成図である。 １０…アダマール変換器、２０…量子化装置、
２１〜２４…量子化器、３０…絶対値算出回路、
３１，３２…加算器、３３…レジスタ、３４…切
換スイツチ、３５…ROM。
Claims (1)
- １ 入力画像を隣接する画素群ｍ×ｎで成るブロ
ツクに分割し、前記各ブロツク内の画素データに
アダマール変換を施しその変換出力である各シー
ケンスを量子化して符号化する方式において、複
数個の量子化特性を設け、現ブロツクラインにお
ける前記量子化された各シーケンスのうち直流成
分を除く他成分の各絶対値の総計又は平均値に対
応して次ブロツクラインに対する量子化特性を選
択し、この選択された量子化特性に従つて次ブロ
ツクラインに対する前記各シーケンスを量子化す
るようにしたことを特徴とする画像信号の適応形
量子化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57170747A JPS5961278A (ja) | 1982-09-29 | 1982-09-29 | 画像信号の適応形量子化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57170747A JPS5961278A (ja) | 1982-09-29 | 1982-09-29 | 画像信号の適応形量子化方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5961278A JPS5961278A (ja) | 1984-04-07 |
| JPH0352267B2 true JPH0352267B2 (ja) | 1991-08-09 |
Family
ID=15910636
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57170747A Granted JPS5961278A (ja) | 1982-09-29 | 1982-09-29 | 画像信号の適応形量子化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5961278A (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4920426A (en) * | 1986-11-10 | 1990-04-24 | Kokusai Denshin Denwa Co., Ltd. | Image coding system coding digital image signals by forming a histogram of a coefficient signal sequence to estimate an amount of information |
| FR2709393B1 (fr) * | 1993-08-27 | 1995-09-29 | Thomson Csf | Procédé et dispositif de codage intra avec régulation de débit pour l'enregistrement d'images sur magnétoscope. |
| FR2711879B1 (fr) * | 1993-10-22 | 1995-12-15 | Thomson Csf | Procédé et dispositif de codage inter-trame avec régulation de débit pour l'enregistrement d'images sur magnétoscope. |
-
1982
- 1982-09-29 JP JP57170747A patent/JPS5961278A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5961278A (ja) | 1984-04-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3369422B2 (ja) | データ復号化方法及びその装置 | |
| EP0349847B1 (en) | Method of and apparatus for compressing image data | |
| JP2933457B2 (ja) | ウェーブレット変換符号化方法 | |
| CN100355289C (zh) | 图象数据的自适应可变长度编码方法 | |
| EP2154894A1 (en) | Video coding with coding of the locations of significant coefficients in a block of coefficients | |
| KR0181028B1 (ko) | 분류 디바이스를 갖는 개선된 비디오 신호 부호화 시스템 | |
| JPH05505077A (ja) | イメージフレームのランダムスキャンニングを用いるディジタルイメージコーディング法 | |
| JPH0485621A (ja) | 丸め装置 | |
| CA2533885A1 (en) | Method and apparatus for selection of scanning mode in dual pass encoding | |
| JP2891773B2 (ja) | ディジタル画像シーケンスを処理する方法および装置 | |
| JP2004528791A (ja) | インターフレーム符号化方法および装置 | |
| GB2308768A (en) | Video encoding based on inter block redundancy | |
| US5724096A (en) | Video signal encoding method and apparatus employing inter-block redundancies | |
| JPH0352267B2 (ja) | ||
| WO2007035056A1 (en) | Method and apparatus for entropy encoding and entropy decoding fine-granularity scalability layer video data | |
| JP2901656B2 (ja) | 画像符号化装置 | |
| JPH05207286A (ja) | 画像符号化方式 | |
| JP3833585B2 (ja) | 画像符号化装置および画像符号化方法、コンピュータプログラム | |
| JP2500583B2 (ja) | 画像信号の量子化特性制御方法及び画像信号圧縮符号化装置 | |
| JP4913280B2 (ja) | ビデオ画像を符号化する方法及び装置 | |
| JP2701274B2 (ja) | 高能率符号化装置 | |
| JP3517795B2 (ja) | 画像符号化装置 | |
| JP2707733B2 (ja) | 画像復号化装置 | |
| JP3356338B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP3144099B2 (ja) | 適応ダイナミックレンジ符号化又は復号化装置 |