JPS5961278A - 画像信号の適応形量子化方式 - Google Patents
画像信号の適応形量子化方式Info
- Publication number
- JPS5961278A JPS5961278A JP57170747A JP17074782A JPS5961278A JP S5961278 A JPS5961278 A JP S5961278A JP 57170747 A JP57170747 A JP 57170747A JP 17074782 A JP17074782 A JP 17074782A JP S5961278 A JPS5961278 A JP S5961278A
- Authority
- JP
- Japan
- Prior art keywords
- block line
- sequence
- value
- quantized
- register
- 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
- 238000000034 method Methods 0.000 title claims description 10
- 230000003044 adaptive effect Effects 0.000 title claims description 3
- 238000013139 quantization Methods 0.000 claims abstract description 22
- 230000009466 transformation Effects 0.000 abstract 1
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 235000010724 Wisteria floribunda Nutrition 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000004519 manufacturing process Methods 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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
この発明は、画像（キ号の符号化における量子化特性を
選択する方式に調する。
選択する方式に調する。
画像信号が持っている統計的性質から、冗長信号を除（
ことによって伝送容量を節約すること、つまり帯域圧縮
が可能であることは良（却られている。そして、画像信
号は隣接する画素間で空間的相関が深いことを利用して
、何らかの変換を施すことにより画像に偏りを持たせる
ことができるならば、高能率な符号化が可能である。こ
のような符号化方式の１つとして直交変換方式が広く知
られている。これは画像信号をアダマール変換して空間
周波数成分に相当するシーケンスを求ぬ、これらシーケ
ンスに対し′Ｃ適当ブｆビット圧縮をすることにより符
号化を行なっている。このビット圧縮は視覚特性を利用
して、面周波成分が多い画像７ｆＩＪ分はノイズが目立
たないので量子化レベルを粗（、低周波成分の多（・部
分は少ないノイズでも目につき易いので、量子化レベル
を組か（するように量子化することが制能率な符号化の
ために望ましい。
ことによって伝送容量を節約すること、つまり帯域圧縮
が可能であることは良（却られている。そして、画像信
号は隣接する画素間で空間的相関が深いことを利用して
、何らかの変換を施すことにより画像に偏りを持たせる
ことができるならば、高能率な符号化が可能である。こ
のような符号化方式の１つとして直交変換方式が広く知
られている。これは画像信号をアダマール変換して空間
周波数成分に相当するシーケンスを求ぬ、これらシーケ
ンスに対し′Ｃ適当ブｆビット圧縮をすることにより符
号化を行なっている。このビット圧縮は視覚特性を利用
して、面周波成分が多い画像７ｆＩＪ分はノイズが目立
たないので量子化レベルを粗（、低周波成分の多（・部
分は少ないノイズでも目につき易いので、量子化レベル
を組か（するように量子化することが制能率な符号化の
ために望ましい。
このように視覚特性に適応した量子化をどのようにして
行なうかがｆｌｉ１題になるが、これに対し、この発明
は、現ブロックラインのシーケンスの絶対値の総計又は
平均値に応じて、次ブロツクラインにおける量子化レベ
ルを選択するようにして行なっている。
行なうかがｆｌｉ１題になるが、これに対し、この発明
は、現ブロックラインのシーケンスの絶対値の総計又は
平均値に応じて、次ブロツクラインにおける量子化レベ
ルを選択するようにして行なっている。
以下にこの欠、明を説明する。
この発明は画像信号の適応形量子化方式に関するもので
ｋ）す、人力画像を＠接する画素群ｍ Ｘ ｎで成るブ
ロックに分割し、前記各ブロック内の画素データにアダ
マール変換を施しその変換出力である各シーケンスを量
子化して符号化する方式において、ａｉｒｉ１固の量子
化特性を設け、現ブロックラインにおり−る前記量子化
された各シーケンスのうち直流成分を除（他成分の各絶
対値の総計又は平均値に対応して次ブロツクラインに対
する量子化特性を選択し、この選択された量子化特性に
従って次ブロツクラインに対する前記各シーケンスを量
子化するようにしたものである。
ｋ）す、人力画像を＠接する画素群ｍ Ｘ ｎで成るブ
ロックに分割し、前記各ブロック内の画素データにアダ
マール変換を施しその変換出力である各シーケンスを量
子化して符号化する方式において、ａｉｒｉ１固の量子
化特性を設け、現ブロックラインにおり−る前記量子化
された各シーケンスのうち直流成分を除（他成分の各絶
対値の総計又は平均値に対応して次ブロツクラインに対
する量子化特性を選択し、この選択された量子化特性に
従って次ブロツクラインに対する前記各シーケンスを量
子化するようにしたものである。
第１図は画像を２×２のブロックＢｉｊ （ｉ＝１．２
．・・・１．Ｊ＝１．２．・・・）九分割した場合の様
子を示すものであり、画素１は走査ラインｈ、ｈ−４−
１・・・で順次走査されるようになっている。なお、ｊ
、（ｉ十Ｂ、・・・をブロックラインとする。そして、
ブロックＢｉｊの画素１に対する画集信号（濃度信号）
を図示の如（Ｘｉ ＋ Ｘ２１ Ｘｓ 、 Ｘ４とすれ
ば、正規化されたアダマール変換は２次又は４次のアダ
マール行列を用いて次の（１）式のように表わすことが
できる。
．・・・１．Ｊ＝１．２．・・・）九分割した場合の様
子を示すものであり、画素１は走査ラインｈ、ｈ−４−
１・・・で順次走査されるようになっている。なお、ｊ
、（ｉ十Ｂ、・・・をブロックラインとする。そして、
ブロックＢｉｊの画素１に対する画集信号（濃度信号）
を図示の如（Ｘｉ ＋ Ｘ２１ Ｘｓ 、 Ｘ４とすれ
ば、正規化されたアダマール変換は２次又は４次のアダ
マール行列を用いて次の（１）式のように表わすことが
できる。
ここにおいて、シーケンス１−１０ 、 ｌ（ｌ、 ）
１２ 、１−１ａはそれぞれアダマール変換によって周
波数領域へ変換された４次の周波数成分に対応し、Ｈｏ
は直流成分シーケンスを、Ｈｓ は垂直成分シーケンス
を、Ｈ２は水平成分シーケンスを、Ｈｓは傾斜成分シー
ケンスをそれぞれ示している。
１２ 、１−１ａはそれぞれアダマール変換によって周
波数領域へ変換された４次の周波数成分に対応し、Ｈｏ
は直流成分シーケンスを、Ｈｓ は垂直成分シーケンス
を、Ｈ２は水平成分シーケンスを、Ｈｓは傾斜成分シー
ケンスをそれぞれ示している。
第２図のアダマール変換器１０は上記（１）式のアダマ
ール変換を行なうものであり、得られた直流成分シーケ
ンス）ｉｏ 、垂直成分クーケンス１１１．水平成分
シーケンスＨ２及び傾斜成分シータ′ンスＨ３はそれぞ
れ量子化器［２０内の量子化器２１〜・冴に入力され、
後述する）（ＯＭ （Ｒｅａｄ Ｏｎｌ’ｙ Ｍｅｍｏ
ｒｙ ） ３５からの量子化特性値ＱＣに従って量子化
される。
ール変換を行なうものであり、得られた直流成分シーケ
ンス）ｉｏ 、垂直成分クーケンス１１１．水平成分
シーケンスＨ２及び傾斜成分シータ′ンスＨ３はそれぞ
れ量子化器［２０内の量子化器２１〜・冴に入力され、
後述する）（ＯＭ （Ｒｅａｄ Ｏｎｌ’ｙ Ｍｅｍｏ
ｒｙ ） ３５からの量子化特性値ＱＣに従って量子化
される。
ここに、］−子化器２１〜２４はそれぞれパラレルシフ
ン又はシフトレジスタで構成されており、入力されるシ
ーケンスＨＯ〜Ｈ３を量子化特性値ＱＣに従ったビット
薮だけ下もｔビット側に同時にシフトするようになって
いる。
ン又はシフトレジスタで構成されており、入力されるシ
ーケンスＨＯ〜Ｈ３を量子化特性値ＱＣに従ったビット
薮だけ下もｔビット側に同時にシフトするようになって
いる。
一方、垂直成分シーケンスＨ１，水平成分シーケンスＨ
２及び傾斜成分シーケンスＨ３は絶対値算出回路（資）
に人力され、それぞれの絶対値ＡＨＩ 。
２及び傾斜成分シーケンスＨ３は絶対値算出回路（資）
に人力され、それぞれの絶対値ＡＨＩ 。
ＡＨｚ 、 ＡＨａが算出される。この場合、絶対値Ａ
）１１〜ＡＨ３の算出はそれぞれについて先ず負の値を
検出し、その負の値の「２」の補数をとることにより得
られる。つまり、負数のシーケンスがあればこれを反転
し、「＋１」することによってその絶対値を得るごとか
できる。こうして得られたシーケンスＨ１〜Ｈ３の絶対
値Ａｌ−１ｓ 〜Ａｌ−１３は加算器３１で加算され、
ぞの谷計ＳＡか加ｎ ｌ：ｉ ３２を経てレジスタ３３
に蓄積される。ここに、現ブロックラインにおいては切
換スイッチ３４がａｌ１点に接続されており、レジスタ
３３の蓄積値は切換スイッチあをむて加算器３２に送ら
れ、合計ＳＡとの加算が行なわれて肖びレジスタ３３に
蓄積される。したかつて、このような加算蓄積動作を現
ブロックラインについて繰返′１−ことにより、現ブロ
ックラインにおける、シーケンスに４ｘ−Ｓ−Ｈｓの絶
対値訃ｉｔ−ＡＨａの総計かレジスタ３３に累積される
ことになる。
）１１〜ＡＨ３の算出はそれぞれについて先ず負の値を
検出し、その負の値の「２」の補数をとることにより得
られる。つまり、負数のシーケンスがあればこれを反転
し、「＋１」することによってその絶対値を得るごとか
できる。こうして得られたシーケンスＨ１〜Ｈ３の絶対
値Ａｌ−１ｓ 〜Ａｌ−１３は加算器３１で加算され、
ぞの谷計ＳＡか加ｎ ｌ：ｉ ３２を経てレジスタ３３
に蓄積される。ここに、現ブロックラインにおいては切
換スイッチ３４がａｌ１点に接続されており、レジスタ
３３の蓄積値は切換スイッチあをむて加算器３２に送ら
れ、合計ＳＡとの加算が行なわれて肖びレジスタ３３に
蓄積される。したかつて、このような加算蓄積動作を現
ブロックラインについて繰返′１−ことにより、現ブロ
ックラインにおける、シーケンスに４ｘ−Ｓ−Ｈｓの絶
対値訃ｉｔ−ＡＨａの総計かレジスタ３３に累積される
ことになる。
こうして、現ブロックラインにおけるシーケンスＨｓ−
Ｈａの絶対値Ａ）４１〜Ａｌ−１３の総計がレジスタお
に累積され、現ブロックラインの走査が終了すると、切
換スイッチあの接点か制御系からの切換信号ＳＷによっ
てａｌｌｌＪからｂ ｉｌｌに切換えられ、レジスタ３
３の累積値が］（０Ｍ３５ Ｋアドレス信号として送ら
れる。ＲＯＭ３５はアドレスされた場所に予め格納され
ているｔ４子化特性値ＱＣを量子化特性値に走り、次ブ
ロツクラインに対して量子化器２１〜２４テシーケンス
ＨＯ〜ｌ■３を量子化する。この場合、１＜ＩＪＭ３５
に対するアドレス信号はレジスタ３３の累積値（シーケ
ンスｌｉｔ〜１１３の絶対値の総計）でも良く、ブロッ
ク数で除算した１ブロツクの平均値でも良（゛。ここで
、アドレス信号を平均値とした場合の、量子化器２１〜
２４に対する量子化特性値ＱＣの一例をｊＪ：：−ｊと
表１のようになっている。
Ｈａの絶対値Ａ）４１〜Ａｌ−１３の総計がレジスタお
に累積され、現ブロックラインの走査が終了すると、切
換スイッチあの接点か制御系からの切換信号ＳＷによっ
てａｌｌｌＪからｂ ｉｌｌに切換えられ、レジスタ３
３の累積値が］（０Ｍ３５ Ｋアドレス信号として送ら
れる。ＲＯＭ３５はアドレスされた場所に予め格納され
ているｔ４子化特性値ＱＣを量子化特性値に走り、次ブ
ロツクラインに対して量子化器２１〜２４テシーケンス
ＨＯ〜ｌ■３を量子化する。この場合、１＜ＩＪＭ３５
に対するアドレス信号はレジスタ３３の累積値（シーケ
ンスｌｉｔ〜１１３の絶対値の総計）でも良く、ブロッ
ク数で除算した１ブロツクの平均値でも良（゛。ここで
、アドレス信号を平均値とした場合の、量子化器２１〜
２４に対する量子化特性値ＱＣの一例をｊＪ：：−ｊと
表１のようになっている。
表 ま
たとえは、現ブロックラインにおけるシーケンスＦｂ〜
Ｈ３の絶対値の平均値が１−２０Ｊの場合、ＩＵＭ３５
から読出される量子化特性値ＱＣは、シーケンスＨＯ〜
Ｈ３に対してＩｌｌ 、ｒ２Ｊ 、ｒ２Ｊ 。
Ｈ３の絶対値の平均値が１−２０Ｊの場合、ＩＵＭ３５
から読出される量子化特性値ＱＣは、シーケンスＨＯ〜
Ｈ３に対してＩｌｌ 、ｒ２Ｊ 、ｒ２Ｊ 。
「３」となり、量子化器２１〜２７にでシーケンスＨ。
〜Ｈ３がそれぞれ１ビツト、２ビツト、２ビツト、３ビ
ツトだけ下位ビット側にシフトされる。こうして量子化
器２１〜２４で画像特性に適応して量子化されたシーケ
ンス量子化値Ｈｏ ａ −ｘＩ−１ａ ａは、符号化器
を経て他装置に伝送されたり蓄積さねたりする。
ツトだけ下位ビット側にシフトされる。こうして量子化
器２１〜２４で画像特性に適応して量子化されたシーケ
ンス量子化値Ｈｏ ａ −ｘＩ−１ａ ａは、符号化器
を経て他装置に伝送されたり蓄積さねたりする。
以上のようにこの発明の量子化方式によれば、画像信号
の水平成分シーケンス、垂直成分シーケンス及び傾斜成
分シーケンスの絶対値の総計又は平均値の大きさに応じ
て、各シーケンスを量子化する量子化特性を変えるよう
にしているので、画像の特性に適応した量子化を行なう
ことができる。
の水平成分シーケンス、垂直成分シーケンス及び傾斜成
分シーケンスの絶対値の総計又は平均値の大きさに応じ
て、各シーケンスを量子化する量子化特性を変えるよう
にしているので、画像の特性に適応した量子化を行なう
ことができる。
なお、上述の実施例では２×２の画素で１ブロツクを形
成するようにしてい４）か、ｍ （１、２。
成するようにしてい４）か、ｍ （１、２。
・・・）Ｘｎ（１，２，・−・）の画素訂：で１ブロツ
クな形成するようにしても良い。
クな形成するようにしても良い。
第１図は画素とブロックと１７）′侯保を示す図、第２
図はこの発明方式を適用した製筒の一例を示すブロック
構成図である。 ＼ １０・・・アダマール変換器、加・・−量子化装置、２
１〜別・・・量子化器、３０・・・絶対値鼻Ｌｂ回路、
３１ 、３２・・・加算器、３３・・・レジスタ、３４
・・・切換スイ・ソチ、３５・・ｌ０Ｍ０ 出涼１４人代皿人 安 形 雄 三４ 手 続 補 正 書 １．事件の表示 昭和５７年特許願第１７０７４７号 ３、補正をする者 事件との関係 特許出願人 神奈川県南足柄市中沼２１０番地 （５２０）富士写真フィルム株式会社 ４、代 理 人 東京都新宿区西新宿区−丁目１８番１８号野村ビル７Ｆ
電話（３４８）７７０５７８７７ 弁 理 士
安 形 雄 三５、補正の対象 明細書の「発明の詳細な説明」 ６、補正の内容 明細書、第２頁第１７行に「組か〈」とあるを「細かく
」と訂正する。
図はこの発明方式を適用した製筒の一例を示すブロック
構成図である。 ＼ １０・・・アダマール変換器、加・・−量子化装置、２
１〜別・・・量子化器、３０・・・絶対値鼻Ｌｂ回路、
３１ 、３２・・・加算器、３３・・・レジスタ、３４
・・・切換スイ・ソチ、３５・・ｌ０Ｍ０ 出涼１４人代皿人 安 形 雄 三４ 手 続 補 正 書 １．事件の表示 昭和５７年特許願第１７０７４７号 ３、補正をする者 事件との関係 特許出願人 神奈川県南足柄市中沼２１０番地 （５２０）富士写真フィルム株式会社 ４、代 理 人 東京都新宿区西新宿区−丁目１８番１８号野村ビル７Ｆ
電話（３４８）７７０５７８７７ 弁 理 士
安 形 雄 三５、補正の対象 明細書の「発明の詳細な説明」 ６、補正の内容 明細書、第２頁第１７行に「組か〈」とあるを「細かく
」と訂正する。
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 true JPS5961278A (ja) | 1984-04-07 |
| JPH0352267B2 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) |
Cited By (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 |
| FR2709393A1 (fr) * | 1993-08-27 | 1995-03-03 | Thomson Csf | Procédé et dispositif de codage intra avec régulation de débit pour l'enregistrement d'images sur magnétoscope. |
| WO1995011571A1 (fr) * | 1993-10-22 | 1995-04-27 | Thomson-Csf | Procede et dispositif de codage inter-trame avec regulation de debit pour l'enregistrement d'images sur magnetoscope |
-
1982
- 1982-09-29 JP JP57170747A patent/JPS5961278A/ja active Granted
Cited By (4)
| 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 |
| FR2709393A1 (fr) * | 1993-08-27 | 1995-03-03 | Thomson Csf | Procédé et dispositif de codage intra avec régulation de débit pour l'enregistrement d'images sur magnétoscope. |
| WO1995011571A1 (fr) * | 1993-10-22 | 1995-04-27 | Thomson-Csf | Procede et dispositif de codage inter-trame avec regulation de debit pour l'enregistrement d'images sur magnetoscope |
| FR2711879A1 (fr) * | 1993-10-22 | 1995-05-05 | Thomson Csf | Procédé et dispositif de codage inter-trame avec régulation de débit pour l'enregistrement d'images sur magnétoscope. |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0352267B2 (ja) | 1991-08-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2891772B2 (ja) | イメージフレームのランダムスキャンニングを用いるディジタルイメージコーディング法 | |
| CN1125568C (zh) | 预测图像解码方法以及预测图像编码方法 | |
| JP3205498B2 (ja) | 連続画像の符号化方法及び復号化方法 | |
| TW278299B (ja) | ||
| JP4493215B2 (ja) | ウェーブレット係数の方向性予測コード化法を用いた画像圧縮 | |
| USRE43256E1 (en) | Processing of images using a limited number of bits | |
| JP2527874B2 (ja) | 局所的デ―タ損失に対する頑強性を圧縮化画像デ―タに付与するための装置 | |
| CN101175211B (zh) | 用于变换和逆变换图像的方法和设备 | |
| JP2013211908A (ja) | ビデオ圧縮方法 | |
| CN1984337A (zh) | 一种利用水环扫描设备的可伸缩图像编码/解码设备 | |
| CN104202599A (zh) | 一种应用于hevc帧间编码的全零块检测方法 | |
| JP2008511185A (ja) | 相関画像組を表現する方法及びシステム | |
| JP2018125713A (ja) | 予測装置およびプログラム | |
| CN110708547B (zh) | 针对变换模式的有效熵编码组分组方法 | |
| Kabir et al. | Edge-based transformation and entropy coding for lossless image compression | |
| US20030081848A1 (en) | Image encoder, image encoding method and image-encoding program | |
| JPS5961278A (ja) | 画像信号の適応形量子化方式 | |
| US20110299790A1 (en) | Image compression method with variable quantization parameter | |
| CN109547781B (zh) | 基于图像预测的压缩方法及设备 | |
| JP3306201B2 (ja) | データ圧縮装置 | |
| JPS62154987A (ja) | 高能率画像符号化装置 | |
| Võ et al. | Low line memory visually lossless compression for color images using non-uniform quantizers | |
| JPH0310486A (ja) | 動画像符号化装置 | |
| JPH0235884A (ja) | 画像符号化装置、画像復号化装置および画像伝送装置 | |
| JPH01267781A (ja) | 階調画像データの圧縮方法 |