JP2508473B2 - 変換符号化におけるバツフアリング装置 - Google Patents
変換符号化におけるバツフアリング装置Info
- Publication number
- JP2508473B2 JP2508473B2 JP1199687A JP1199687A JP2508473B2 JP 2508473 B2 JP2508473 B2 JP 2508473B2 JP 1199687 A JP1199687 A JP 1199687A JP 1199687 A JP1199687 A JP 1199687A JP 2508473 B2 JP2508473 B2 JP 2508473B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- block
- coefficient
- supplied
- transform coding
- 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
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、コサイン変換（discrete cosine transf
orm）等の変換符号化におけるバッファリング装置に関
する。
orm）等の変換符号化におけるバッファリング装置に関
する。
この発明では、コサイン変換等の変換符号化における
バッファリング装置において、発生情報量が伝送路のル
ートを超えないように、発生情報量の削減が行われる場
合、この発生情報量がブロック毎の発生情報量に応じて
適応的に行われ、交流電力の小さいブロックの画像の復
元が良好になされる。
バッファリング装置において、発生情報量が伝送路のル
ートを超えないように、発生情報量の削減が行われる場
合、この発生情報量がブロック毎の発生情報量に応じて
適応的に行われ、交流電力の小さいブロックの画像の復
元が良好になされる。
〔従来の技術〕 画像信号の冗長度を抑圧するために、所定数の画素か
らなるブロックに画面を分割し、ブロック毎に原画像信
号の特徴と合った変換軸で線形変換を行う変換符号化が
知られている。変換符号化としては、アダマール変換，
コサイン変換等が知られている。例えば「“IEEE TRANS
ACTIONS ON COMMUNICATIONS"VOL,COM−32,NO.3,MARCH,1
984,ページ225〜231」に記載されているように、２次元
コサイン変換では、次式で示される処理がなされる。但
し、原データは、１ブロックが（Ｎ×Ｎ）サンプルの２
次元データｆ（j,k）（j,k＝0,1,...,N−１）とする。
らなるブロックに画面を分割し、ブロック毎に原画像信
号の特徴と合った変換軸で線形変換を行う変換符号化が
知られている。変換符号化としては、アダマール変換，
コサイン変換等が知られている。例えば「“IEEE TRANS
ACTIONS ON COMMUNICATIONS"VOL,COM−32,NO.3,MARCH,1
984,ページ225〜231」に記載されているように、２次元
コサイン変換では、次式で示される処理がなされる。但
し、原データは、１ブロックが（Ｎ×Ｎ）サンプルの２
次元データｆ（j,k）（j,k＝0,1,...,N−１）とする。
上式の変換により得られる係数値に対してスレッショ
ルディングで情報量の削減がなされ、バッファリングが
実行される。スレッショルディングは、しきい値をＴと
する時に、次式の実行であるが、ブロックの直流成分を
示すＦ（0,0）は、スレッショルディングの対象から除
かれる。また、しきい値Ｔとしては、１画面毎に固定の
値が用いられる。
ルディングで情報量の削減がなされ、バッファリングが
実行される。スレッショルディングは、しきい値をＴと
する時に、次式の実行であるが、ブロックの直流成分を
示すＦ（0,0）は、スレッショルディングの対象から除
かれる。また、しきい値Ｔとしては、１画面毎に固定の
値が用いられる。
〔発明が解決しようとする問題点〕 従来のスレッショルディングは、しきい値Ｔが１画面
毎に固定とされていたので、交流電力が小さいブロック
では、係数値が殆ど０となる。第４図Ａは、交流電力が
大きいブロックの係数値分布を示し、第４図Ｂは、交流
電力が小さいブロックの係数値分布を示している。第４
図において、実線22が元の系統値分布を示し、１点鎖線
23がスレッショルディング後（即ち、しきい値Ｔを減算
した後）の係数値分布を示す。第４図Ｂに示すように、
スレッショルディング後の係数値が殆ど０となるブロッ
クは、受信側で復元処理を行った時に、直流値のみのブ
ロックとなる。このようなブロックは、復元画像中でブ
ロック歪を生じさせ、復元画像の画質が劣化する問題が
あった。
毎に固定とされていたので、交流電力が小さいブロック
では、係数値が殆ど０となる。第４図Ａは、交流電力が
大きいブロックの係数値分布を示し、第４図Ｂは、交流
電力が小さいブロックの係数値分布を示している。第４
図において、実線22が元の系統値分布を示し、１点鎖線
23がスレッショルディング後（即ち、しきい値Ｔを減算
した後）の係数値分布を示す。第４図Ｂに示すように、
スレッショルディング後の係数値が殆ど０となるブロッ
クは、受信側で復元処理を行った時に、直流値のみのブ
ロックとなる。このようなブロックは、復元画像中でブ
ロック歪を生じさせ、復元画像の画質が劣化する問題が
あった。
従って、この発明の目的は、変換符号化により得られ
た係数値に対してスレッショルディングを施す場合、ブ
ロック毎に適応的に定められたしきい値を用いることに
より、復原画像の画室の改善を図ることができる変換符
号化におけるバッファリング装置を提供することにあ
る。
た係数値に対してスレッショルディングを施す場合、ブ
ロック毎に適応的に定められたしきい値を用いることに
より、復原画像の画室の改善を図ることができる変換符
号化におけるバッファリング装置を提供することにあ
る。
この発明は、画面を所定数の画素で構成されるブロッ
クに分割し、ブロック毎に画素データを直交変換する変
換符号化手段と、 変換符号化手段からの係数値が供給され、係数値の最
大値、または最大値および係数値の最小値の差を検出
し、検出出力に応じたしきい値をブロック毎に決定する
決定手段と 変換符号化手段からの係数値が供給され、その係数値
からしきい値を減算する減算手段と、 減算手段の出力信号が供給され、その出力信号を量子
化する量子化手段と、 量子化手段の出力信号が供給され、伝送路の伝送レー
トに対応した一定レートのデータを出力するバッファリ
ング手段と を備えた変換符号化におけるバッファリング装置であ
る。
クに分割し、ブロック毎に画素データを直交変換する変
換符号化手段と、 変換符号化手段からの係数値が供給され、係数値の最
大値、または最大値および係数値の最小値の差を検出
し、検出出力に応じたしきい値をブロック毎に決定する
決定手段と 変換符号化手段からの係数値が供給され、その係数値
からしきい値を減算する減算手段と、 減算手段の出力信号が供給され、その出力信号を量子
化する量子化手段と、 量子化手段の出力信号が供給され、伝送路の伝送レー
トに対応した一定レートのデータを出力するバッファリ
ング手段と を備えた変換符号化におけるバッファリング装置であ
る。
変換符号化回路２からの係数値に対してバッファリン
グを施す時に、１画面全体の情報量で定まる情報量削減
の割合ｘとブロック毎の発生情報量例えば係数値の最大
値の絶対値とに応じて決定しされるしきい値を形成す
る。このしきい値が変換符号化回路２からの係数値から
減算回路８において減算される。従って、交流電力が小
さいブロックでは、しきい値が小となり、情報量の削減
量が少なくなる。しかし、交流電力が小さいブロックの
係数値が殆ど０となることが防止され、交流電力が小さ
いブロックでも、良好な即ち、ブロックの細部が表れた
復元画像が得られる。
グを施す時に、１画面全体の情報量で定まる情報量削減
の割合ｘとブロック毎の発生情報量例えば係数値の最大
値の絶対値とに応じて決定しされるしきい値を形成す
る。このしきい値が変換符号化回路２からの係数値から
減算回路８において減算される。従って、交流電力が小
さいブロックでは、しきい値が小となり、情報量の削減
量が少なくなる。しかし、交流電力が小さいブロックの
係数値が殆ど０となることが防止され、交流電力が小さ
いブロックでも、良好な即ち、ブロックの細部が表れた
復元画像が得られる。
以下、この発明の一実施例について図面を参照して説
明する。
明する。
第１図は、この一実施例の全体の構成を示し、１で示
す入力端子には、標本化された離散的な画像信号ｆ（j,
k）が供給され、この入力信号がコサイン変換回路２に
供給される。コサイン変換回路２では、従来と同様の処
理により、２次元コサイン変換がなされる。コサイン変
換回路２からの係数値Ｆ（u,v）がスレッショルディン
グ回路３に供給され、情報量の削減がなされる。スレッ
シヨルディング回路３からの係数値FT（u,v）が量子化
回路４に供給され、量子化回路４の出力がコーディング
回路５に供給され、所定ビット数のコード信号に変換さ
れる。
す入力端子には、標本化された離散的な画像信号ｆ（j,
k）が供給され、この入力信号がコサイン変換回路２に
供給される。コサイン変換回路２では、従来と同様の処
理により、２次元コサイン変換がなされる。コサイン変
換回路２からの係数値Ｆ（u,v）がスレッショルディン
グ回路３に供給され、情報量の削減がなされる。スレッ
シヨルディング回路３からの係数値FT（u,v）が量子化
回路４に供給され、量子化回路４の出力がコーディング
回路５に供給され、所定ビット数のコード信号に変換さ
れる。
コーディング回路５からのコード信号がバッファメモ
リ６に供給される。バッファメモリ６は、コーディング
回路５からのコード信号の伝送レートを伝送路のレート
を超えない範囲の一定レートに変換するために設けられ
ている。バッファメモリ６の入力側のデータレートは、
可変のものであるが、バッファメモリ６の出力側のデー
レートが一定となる。バッファメモリ６からの一定レー
トの出力データが端子７に取り出される。このバッファ
メモリ６では、１画面毎に一定の値ｘが決定される。こ
のｘがスレッショルディング回路３に与えられ、しきい
値の決定に使用される。
リ６に供給される。バッファメモリ６は、コーディング
回路５からのコード信号の伝送レートを伝送路のレート
を超えない範囲の一定レートに変換するために設けられ
ている。バッファメモリ６の入力側のデータレートは、
可変のものであるが、バッファメモリ６の出力側のデー
レートが一定となる。バッファメモリ６からの一定レー
トの出力データが端子７に取り出される。このバッファ
メモリ６では、１画面毎に一定の値ｘが決定される。こ
のｘがスレッショルディング回路３に与えられ、しきい
値の決定に使用される。
ｘの値の具体的な決定方法としては、あるｘの初期値
から適正値へと制御していくことになる。この初期値
は、一般的な画像から設定され、目的値に近ければ近い
ほど収束時間が短くなる。この場合、発振を起こさない
ように、所定のステップで徐々に目的値へ近づけるよう
に制御する。
から適正値へと制御していくことになる。この初期値
は、一般的な画像から設定され、目的値に近ければ近い
ほど収束時間が短くなる。この場合、発振を起こさない
ように、所定のステップで徐々に目的値へ近づけるよう
に制御する。
第３図は、この一実施例におけるスレッショルディン
グ回路３の一例の構成を示す。スレッショルディング回
路３は、減算回路８と最大値検出回路９と乗算回路10と
から構成されている。乗算回路10には、端子11から上記
のｘがバッファメモリ６から与えられる。最大値検出回
路９では、コサイン変換回路２からの係数値Ｆ（u,v）
の最大値Cmaxが検出される。この最大値Cmaxが乗算回路
10に供給され、ｘと乗算される。乗算回路10の出力信号
がしきい値Ｔとして減算回路８に供給される。
グ回路３の一例の構成を示す。スレッショルディング回
路３は、減算回路８と最大値検出回路９と乗算回路10と
から構成されている。乗算回路10には、端子11から上記
のｘがバッファメモリ６から与えられる。最大値検出回
路９では、コサイン変換回路２からの係数値Ｆ（u,v）
の最大値Cmaxが検出される。この最大値Cmaxが乗算回路
10に供給され、ｘと乗算される。乗算回路10の出力信号
がしきい値Ｔとして減算回路８に供給される。
この一実施例では、しきい値Ｔが次式で決定される。
上記のしきい値Ｔによるスレッショルディングについ
て第３図を参照して説明する。第３図Ａは、交流電力が
大きいブロックの係数値分布を示し、第３図Ｂは、交流
電力が小さいブロックの係数値分布を示している。第３
図において、実線20が元の係数値分布を示し、１点鎖線
21がスレッショルディング後（即ち、しきい値Ｔを減算
した後）の係数値分布を示す。交流電力が大きく、係数
値の最大値分布を示す。交流電力が大きく、係数値の最
大値が大きいブロックの場合、しきい値Ｔも大きくな
り、スレッショルディングにより得られる情報量の削減
量が大きくなる。
て第３図を参照して説明する。第３図Ａは、交流電力が
大きいブロックの係数値分布を示し、第３図Ｂは、交流
電力が小さいブロックの係数値分布を示している。第３
図において、実線20が元の係数値分布を示し、１点鎖線
21がスレッショルディング後（即ち、しきい値Ｔを減算
した後）の係数値分布を示す。交流電力が大きく、係数
値の最大値分布を示す。交流電力が大きく、係数値の最
大値が大きいブロックの場合、しきい値Ｔも大きくな
り、スレッショルディングにより得られる情報量の削減
量が大きくなる。
一方、交流電力が小さく、係数値の最大値が小さいブ
ロックの場合、しきい値Ｔが第３図Ｂに示すように小さ
くなる。従って、情報量の削減量が小さくなるが、係数
値が殆ど０となることが防止される。従来のように、ス
レッショルディング後の係数値が殆ど０となるブロック
は、受信側で復元処理を行った時に、直流値のみのブロ
ックとなり、ブロック歪の原因となっていたが、この発
明に依れば、しきい値Ｔも小さくなるので、係数値が０
とならず、ブロック歪が発生しない。
ロックの場合、しきい値Ｔが第３図Ｂに示すように小さ
くなる。従って、情報量の削減量が小さくなるが、係数
値が殆ど０となることが防止される。従来のように、ス
レッショルディング後の係数値が殆ど０となるブロック
は、受信側で復元処理を行った時に、直流値のみのブロ
ックとなり、ブロック歪の原因となっていたが、この発
明に依れば、しきい値Ｔも小さくなるので、係数値が０
とならず、ブロック歪が発生しない。
しきい値Ｔとしては、次式のように、ブロックの係数
値の最小値Cminを考慮して定めても良い。実際には、大
多数のブロックにおいて最小値Cminが０となるので、
（Cmin＝０）としてしきい値Ｔを算出しても差し支えな
い。
値の最小値Cminを考慮して定めても良い。実際には、大
多数のブロックにおいて最小値Cminが０となるので、
（Cmin＝０）としてしきい値Ｔを算出しても差し支えな
い。
〔発明の効果〕 この発明に依れば、変換符号化により得られた係数値
の情報量を削減するのに、１画面内の各ブロックの係数
値の分布に適応して決定されたしきい値を使用するの
で、交流電力が小さいブロックの場合に、復元画像が直
流とならず、ブロック歪の発生が防止される。
の情報量を削減するのに、１画面内の各ブロックの係数
値の分布に適応して決定されたしきい値を使用するの
で、交流電力が小さいブロックの場合に、復元画像が直
流とならず、ブロック歪の発生が防止される。
第１図はこの発明の一実施例のブロック図、第２図はこ
の発明の一実施例におけるスレッショルディング回路の
ブロック図、第３図はこの一実施例におけるスレッショ
ルディング後の係数値の分布を示す略線図、第４図は従
来のバッファリング装置におけるスレッショルディング
後の係数値の分布を示す略線図である。 図面における主要な符号の説明 1:入力端子、2:コサイン変換回路、3:スレッショルディ
ング回路、6:バッファメモリ、7:出力端子、8:減算回
路、9:最大値検出回路。
の発明の一実施例におけるスレッショルディング回路の
ブロック図、第３図はこの一実施例におけるスレッショ
ルディング後の係数値の分布を示す略線図、第４図は従
来のバッファリング装置におけるスレッショルディング
後の係数値の分布を示す略線図である。 図面における主要な符号の説明 1:入力端子、2:コサイン変換回路、3:スレッショルディ
ング回路、6:バッファメモリ、7:出力端子、8:減算回
路、9:最大値検出回路。
Claims (1)
- 【請求項１】画面を所定数の画素で構成されるブロック
に分割し、上記ブロック毎に画素データを直交変換する
変換符号化手段と、 上記変換符号化手段からの係数値が供給され、上記係数
値の最大値、または上記最大値および上記係数値の最小
値の差を検出し、検出出力に応じたしきい値を上記ブロ
ック毎に決定する決定手段と 上記変換符号化手段からの係数値が供給され、その係数
値から上記しきい値を減算する減算手段と、 上記減算手段の出力信号が供給され、その出力信号を量
子化する量子化手段と、 上記量子化手段の出力信号が供給され、伝送路の伝送レ
ートに対応した一定レートのデータを出力するバッファ
リング手段と を備えたことを特徴とする変換符号化におけるバッファ
リング装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1199687A JP2508473B2 (ja) | 1987-01-21 | 1987-01-21 | 変換符号化におけるバツフアリング装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1199687A JP2508473B2 (ja) | 1987-01-21 | 1987-01-21 | 変換符号化におけるバツフアリング装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63180281A JPS63180281A (ja) | 1988-07-25 |
| JP2508473B2 true JP2508473B2 (ja) | 1996-06-19 |
Family
ID=11793194
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1199687A Expired - Lifetime JP2508473B2 (ja) | 1987-01-21 | 1987-01-21 | 変換符号化におけるバツフアリング装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2508473B2 (ja) |
-
1987
- 1987-01-21 JP JP1199687A patent/JP2508473B2/ja not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| ＩＥＥＥＴＲＡＮＳＡＣＴＩＯＮＳＯＮＣＯＭＭＵＮＩＣＡＴＩＯＮＳＣＯＭ−３２［３］（１９８４）Ｐ．２２５−２３２ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63180281A (ja) | 1988-07-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3205498B2 (ja) | 連続画像の符号化方法及び復号化方法 | |
| JPH01200883A (ja) | 復号装置及び復号方法 | |
| EP0659020A2 (en) | Pre-processing filter apparatus for use in an image encoding system | |
| JP3356516B2 (ja) | 動画像符号化装置 | |
| JP2508473B2 (ja) | 変換符号化におけるバツフアリング装置 | |
| JPH07143488A (ja) | 画像データ復号化方法および装置 | |
| JP2841362B2 (ja) | 高能率符号化装置 | |
| JPH0662255A (ja) | 画像圧縮方法 | |
| JPH04341085A (ja) | 動画像符号化装置 | |
| JP3107676B2 (ja) | 量子化回路 | |
| JPS62239693A (ja) | デイジタル画像信号のデ−タ整理および再構成方法 | |
| JP3937463B2 (ja) | ハフマン符号化装置及び方法 | |
| JPH06197223A (ja) | 画像読取り装置 | |
| JP2532588B2 (ja) | 直交逆変換装置 | |
| JP2789585B2 (ja) | 高能率符号化装置 | |
| JP2570794B2 (ja) | テレビジョン信号の高能率符号化装置 | |
| JP2832976B2 (ja) | 適応符号化装置 | |
| JP3087312B2 (ja) | データ圧縮装置 | |
| JP2668900B2 (ja) | 高能率符号化装置 | |
| JP2623555B2 (ja) | 変換符号化装置及び符号化方法 | |
| JP3831955B2 (ja) | クラス分類適応処理装置および方法 | |
| JP3337699B2 (ja) | 画像処理装置およびその方法 | |
| JPH0793583B2 (ja) | 予測符号化装置 | |
| JP2605351B2 (ja) | 高能率符号化方法及び装置 | |
| JP2702733B2 (ja) | Ｄｐｃｍ符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |