JPH04222170A - 映像信号の高能率符号化装置 - Google Patents
映像信号の高能率符号化装置Info
- Publication number
- JPH04222170A JPH04222170A JP2405742A JP40574290A JPH04222170A JP H04222170 A JPH04222170 A JP H04222170A JP 2405742 A JP2405742 A JP 2405742A JP 40574290 A JP40574290 A JP 40574290A JP H04222170 A JPH04222170 A JP H04222170A
- Authority
- JP
- Japan
- Prior art keywords
- block
- encoded
- encoding
- coefficients
- blocks
- 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.)
- Pending
Links
- 230000009466 transformation Effects 0.000 claims abstract description 9
- 238000002372 labelling Methods 0.000 claims description 4
- 230000001131 transforming effect Effects 0.000 claims description 2
- 230000000903 blocking effect Effects 0.000 abstract 1
- 238000000034 method Methods 0.000 description 10
- 238000013139 quantization Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000015654 memory Effects 0.000 description 5
- 238000007796 conventional method Methods 0.000 description 2
- 230000006866 deterioration Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は映像信号の高能率符号化
装置に関する。
装置に関する。
【０００２】
【従来の技術】映像信号の高能率符号化方法の一つに直
交変換によるものがある。
交変換によるものがある。
【０００３】これは画面を小ブロックに分割し、各ブロ
ック内を直交変換し、この係数を符号化するものである
。一般に映像信号では、画素間の相関性が強く、小ブロ
ックに分割したものに直交変換を施すと、値の大きな係
数は低周波部分、すなわち２次元の行列で示した場合の
左上の部分に集中する傾向がある。また、ブロック内に
特徴的な周波数成分がみられる場合には、その周波数に
相当する部分の係数が大きく現われる。このように集中
した係数の付近のみに量子化する範囲を限定したり、量
子化の幅を可変にすることにより、係数の符号化に要す
るビット数を小さくすることができる。
ック内を直交変換し、この係数を符号化するものである
。一般に映像信号では、画素間の相関性が強く、小ブロ
ックに分割したものに直交変換を施すと、値の大きな係
数は低周波部分、すなわち２次元の行列で示した場合の
左上の部分に集中する傾向がある。また、ブロック内に
特徴的な周波数成分がみられる場合には、その周波数に
相当する部分の係数が大きく現われる。このように集中
した係数の付近のみに量子化する範囲を限定したり、量
子化の幅を可変にすることにより、係数の符号化に要す
るビット数を小さくすることができる。
【０００４】図２は従来の直交変換を用いた映像信号の
高能率符号化方法を説明するための符号器の構成図であ
る。８はブロック化器、９、１０はバッファメモリ、１
１は直交変換器、１２は量子化器、１３は可変長符号化
器である。
高能率符号化方法を説明するための符号器の構成図であ
る。８はブロック化器、９、１０はバッファメモリ、１
１は直交変換器、１２は量子化器、１３は可変長符号化
器である。
【０００５】バッファメモリ９に蓄えられた画像データ
は、ブロック化器８により縦８画素×横８画素などのブ
ロックに分割される。
は、ブロック化器８により縦８画素×横８画素などのブ
ロックに分割される。
【０００６】それぞれのブロックの信号は直交変換器１
１により直交変換される。変換された係数は量子化器１
２により、例えば図３に示すようにジグザグにスキャン
され、０でない係数のレベルとそれ以前に０レベルの係
数が連続した数（ゼロラン数）として取り出され、量子
化される。
１により直交変換される。変換された係数は量子化器１
２により、例えば図３に示すようにジグザグにスキャン
され、０でない係数のレベルとそれ以前に０レベルの係
数が連続した数（ゼロラン数）として取り出され、量子
化される。
【０００７】量子化されたレベルとゼロラン数は、符号
化例に示すように可変長符号化器１３により可変長符号
化される。
化例に示すように可変長符号化器１３により可変長符号
化される。
【０００８】符号化結果はバッファメモリ１０に蓄えら
れた後、出力される。符号化データ量が多い場合には、
各係数を所定のステップ幅で割ることにより、係数のレ
ベルを減少させ、かつステップ幅より小さい係数を０と
することができ、データ量を削減することが出来る。
れた後、出力される。符号化データ量が多い場合には、
各係数を所定のステップ幅で割ることにより、係数のレ
ベルを減少させ、かつステップ幅より小さい係数を０と
することができ、データ量を削減することが出来る。
【０００９】また、符号化する領域を限定することによ
り、データ量を抑えることが出来る。
り、データ量を抑えることが出来る。
【００１０】
【発明が解決しようとする課題】しかしながら従来の方
法では、各ブロック内の変換後の係数の個数が多い場合
にはそれほどデータ量を削減することは難しい。また、
符号化データ量を小さくしようとした場合、ステップ幅
で割る方法、符号化する領域を限定する方法ともに、係
数をそのまま符号化する場合と比べて送られない係数が
発生し、高域成分が正しく復元されなくなり、それぞれ
のブロックの間に不連続が生じ、ブロックノイズと呼ば
れる劣化が生じる。
法では、各ブロック内の変換後の係数の個数が多い場合
にはそれほどデータ量を削減することは難しい。また、
符号化データ量を小さくしようとした場合、ステップ幅
で割る方法、符号化する領域を限定する方法ともに、係
数をそのまま符号化する場合と比べて送られない係数が
発生し、高域成分が正しく復元されなくなり、それぞれ
のブロックの間に不連続が生じ、ブロックノイズと呼ば
れる劣化が生じる。
【００１１】本発明はかかる点に鑑み、従来よりも劣化
を抑え、より効率の高い映像信号の高能率符号化方法を
提供することを目的とする。
を抑え、より効率の高い映像信号の高能率符号化方法を
提供することを目的とする。
【００１２】
【課題を解決するための手段】本発明は、画面を小ブロ
ックに分割する手段と、各ブロックの位置あるいは符号
化する順序に対応づけたラベル付けを行なう手段と、各
ブロック内の特徴を代表する１個または複数個の数値を
検出する手段と、各ブロックの特徴量を符号化する手段
と、符号化しようとするブロックの特徴量とそれ以前に
符号化したブロックの特徴量とを比較する手段と、比較
の結果に応じて符号化しようとするブロックの特徴量を
比較しているブロックのラベルに置き換える手段を有す
る事を特徴とする映像信号の高能率符号化装置、および
画面を小ブロックに分割する手段と、各ブロックの位置
あるいは符号化する順序に対応づけたラベル付けを行な
う手段と、各ブロック内の信号値を直交変換する手段と
、変換した係数を符号化する手段と、符号化しようとす
るブロックの係数とそれ以前に符号化したブロックの係
数とを比較する手段と、比較の結果に応じて符号化しよ
うとするブロックの係数を比較しているブロックのラベ
ルに置き換える手段を有する事を特徴とする映像信号の
高能率符号化装置である。
ックに分割する手段と、各ブロックの位置あるいは符号
化する順序に対応づけたラベル付けを行なう手段と、各
ブロック内の特徴を代表する１個または複数個の数値を
検出する手段と、各ブロックの特徴量を符号化する手段
と、符号化しようとするブロックの特徴量とそれ以前に
符号化したブロックの特徴量とを比較する手段と、比較
の結果に応じて符号化しようとするブロックの特徴量を
比較しているブロックのラベルに置き換える手段を有す
る事を特徴とする映像信号の高能率符号化装置、および
画面を小ブロックに分割する手段と、各ブロックの位置
あるいは符号化する順序に対応づけたラベル付けを行な
う手段と、各ブロック内の信号値を直交変換する手段と
、変換した係数を符号化する手段と、符号化しようとす
るブロックの係数とそれ以前に符号化したブロックの係
数とを比較する手段と、比較の結果に応じて符号化しよ
うとするブロックの係数を比較しているブロックのラベ
ルに置き換える手段を有する事を特徴とする映像信号の
高能率符号化装置である。
【００１３】
【作用】本発明は前記した装置により、ブロックの特徴
量または係数を符号化する際、それ以前に符号化された
ブロックの特徴量または係数と比較し、等しいと判定し
た場合には比較しているブロックのラベルのみに置き換
えて符号化することができ、ブロック内の全ての特徴量
または係数をすべて符号化する場合に比べ、より少ない
データ量で符号化を行うことができる。
量または係数を符号化する際、それ以前に符号化された
ブロックの特徴量または係数と比較し、等しいと判定し
た場合には比較しているブロックのラベルのみに置き換
えて符号化することができ、ブロック内の全ての特徴量
または係数をすべて符号化する場合に比べ、より少ない
データ量で符号化を行うことができる。
【００１４】
【実施例】図１は本発明の第１の実施例における映像信
号の高能率符号化方法を説明するための符号器の構成図
である。１はブロック化器、２はラベル付加器、４はバ
ッファメモリ、３は直交変換器、５は比較器、６は量子
化器、７は可変長符号化器である。
号の高能率符号化方法を説明するための符号器の構成図
である。１はブロック化器、２はラベル付加器、４はバ
ッファメモリ、３は直交変換器、５は比較器、６は量子
化器、７は可変長符号化器である。
【００１５】画像データは、ブロック化器１により縦８
画素×横８画素などのブロックに分割される。それぞれ
のブロックの信号は直交変換器３により順に変換される
。変換される順にブロックに番号ラベルが付加される。
画素×横８画素などのブロックに分割される。それぞれ
のブロックの信号は直交変換器３により順に変換される
。変換される順にブロックに番号ラベルが付加される。
【００１６】続いて順次ブロック内の変換係数の量子化
を行なう。符号化しようとするブロック内の変換係数が
すべて０であるとみなされる場合には、ＥＯＢ（エンド
オブ ブロック）符号で量子化する。
を行なう。符号化しようとするブロック内の変換係数が
すべて０であるとみなされる場合には、ＥＯＢ（エンド
オブ ブロック）符号で量子化する。
【００１７】符号化しようとするブロック内に０でない
係数が存在する場合には、それ以前に符号化したブロッ
クの変換係数との比較を比較器５により行なう。比較の
結果、差分が閾値範囲内にあるものは比較したブロック
と同じ係数を用いても良いと判断し、置き換えたことを
示すフラグと係数を比較したブロックの番号ラベルのみ
を量子化する。
係数が存在する場合には、それ以前に符号化したブロッ
クの変換係数との比較を比較器５により行なう。比較の
結果、差分が閾値範囲内にあるものは比較したブロック
と同じ係数を用いても良いと判断し、置き換えたことを
示すフラグと係数を比較したブロックの番号ラベルのみ
を量子化する。
【００１８】差分値が閾値以上の係数は従来の量子化と
同様に、量子化器６によりジグザグにスキャンされ、０
でない係数のレベルとそれ以前に０レベルの係数が連続
した数（ゼロラン数）として取り出され、量子化される
。
同様に、量子化器６によりジグザグにスキャンされ、０
でない係数のレベルとそれ以前に０レベルの係数が連続
した数（ゼロラン数）として取り出され、量子化される
。
【００１９】各場合の量子化結果は、可変長符号化器７
により可変長符号化され、出力される。
により可変長符号化され、出力される。
【００２０】なお、本実施例においてブロックの分割を
８×８画素毎としたが、ブロックの大きさは任意である
。またブロックへ付加する番号ラベルの形式も任意であ
る。
８×８画素毎としたが、ブロックの大きさは任意である
。またブロックへ付加する番号ラベルの形式も任意であ
る。
【００２１】また、符号化しようとするブロックと、そ
れ以前に符号化されたブロックとの間の比較方法は任意
である。
れ以前に符号化されたブロックとの間の比較方法は任意
である。
【００２２】また、直交変換の係数を比較、符号化した
がこれはエネルギー量、エントロピー量等の特徴量を用
いてもよい。
がこれはエネルギー量、エントロピー量等の特徴量を用
いてもよい。
【００２３】
【発明の効果】以上説明したように、本発明によれば、
ブロックの特徴量または係数を符号化する際、それ以前
に符号化されたブロックの特徴量または係数と比較し、
等しいと判定した場合には比較しているブロックのラベ
ルのみに置き換えて符号化することができ、ブロック内
の全ての特徴量または係数をすべて符号化する場合に比
べ、より少ないデータ量で符号化を行うことができる。
ブロックの特徴量または係数を符号化する際、それ以前
に符号化されたブロックの特徴量または係数と比較し、
等しいと判定した場合には比較しているブロックのラベ
ルのみに置き換えて符号化することができ、ブロック内
の全ての特徴量または係数をすべて符号化する場合に比
べ、より少ないデータ量で符号化を行うことができる。
【図１】本発明の第１の実施例における映像信号の高能
率符号化方法を説明するための符号器の構成図である。
率符号化方法を説明するための符号器の構成図である。
【図２】従来の直交変換による映像信号の高能率符号化
方法を説明するための符号器の構成図である。
方法を説明するための符号器の構成図である。
【図３】変換係数のジグザグスキャン及び量子化の例の
説明図である。
説明図である。
１ ブロック化器
２ ラベル付加器
４ バッファメモリ
３ 直交変換器
６ 量子化器
７ 可変長符号化器
Claims (2)
- 【請求項１】画面をブロックに分割する手段と、該分割
された各ブロックに対し、各ブロックの位置あるいは符
号化する順序に対応づけたラベル付けを行なう手段と、
該各ブロック内の特徴を代表する１個または複数個の数
値を検出する手段と、該検出された数値すなわち特徴量
を符号化する手段と、該各ブロックのうち符号化しよう
とするブロックの特徴量とそれ以前に符号化したブロッ
クの特徴量とを順次比較する手段と、前記の比較の結果
に応じて、前記の符号化しようとするブロックの特徴量
を、以前に符号化したブロックのうちその時点で比較し
ているブロックの前記ラベルに置き換える手段を有する
事を特徴とする映像信号の高能率符号化装置。 - 【請求項２】画面をブロックに分割する手段と、該分割
された各ブロックに対し、各ブロックの位置あるいは符
号化する順序に対応づけたラベル付けを行なう手段と、
該各ブロック内の信号値を直交変換する手段と、前記の
変換により得られた係数を符号化する手段と、該各ブロ
ックのうち符号化しようとするブロックの係数とそれ以
前に符号化したブロックの係数とを順次比較する手段と
、前記の比較の結果に応じて、前記の符号化しようとす
るブロックの係数を、以前に符号化したブロックのうち
その時点で比較しているブロックの前記ラベルに置き換
える手段を有する事を特徴とする映像信号の高能率符号
化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2405742A JPH04222170A (ja) | 1990-12-25 | 1990-12-25 | 映像信号の高能率符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2405742A JPH04222170A (ja) | 1990-12-25 | 1990-12-25 | 映像信号の高能率符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04222170A true JPH04222170A (ja) | 1992-08-12 |
Family
ID=18515354
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2405742A Pending JPH04222170A (ja) | 1990-12-25 | 1990-12-25 | 映像信号の高能率符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04222170A (ja) |
-
1990
- 1990-12-25 JP JP2405742A patent/JPH04222170A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10103746B2 (en) | Methods and devices for coding and decoding the position of the last significant coefficient | |
| US5539468A (en) | Coding device and decoding device adaptive to local characteristics of an image signal | |
| US7724828B2 (en) | Signal compressing system | |
| KR100530681B1 (ko) | 부호화된비디오화상의송신및수신방법 | |
| US6567559B1 (en) | Hybrid image compression with compression ratio control | |
| US7764735B2 (en) | Signal compressing system | |
| EP3229473B1 (en) | Methods and devices for coding and decoding the position of the last significant coefficient | |
| US20030128753A1 (en) | Optimal scanning method for transform coefficients in coding/decoding of image and video | |
| JPH10126775A (ja) | 画像信号の符号化方法 | |
| KR960036779A (ko) | 인터리빙을 이용한 물체 기반 부호화방법 및 장치 | |
| KR20010078393A (ko) | 스케일 가능한 코딩방법 | |
| JPH0487460A (ja) | 画像処理装置 | |
| CN112672164B (zh) | 视频压缩系统及方法、视频解压缩系统及方法 | |
| KR100359813B1 (ko) | 영상 압축 부호화를 위한 변형 이중 스캔방법 | |
| KR0135364B1 (ko) | 블럭-적응 스캔을 이용한 디씨티(dct) 블럭의 부호화 방법 및 그 장치 | |
| KR0132895B1 (ko) | 적응 양자화 기능을 갖는 영상압축 및 신장방법과 그 장치 | |
| EP0238254A2 (en) | Data compression using block list transform | |
| JPH04222170A (ja) | 映像信号の高能率符号化装置 | |
| KR100460947B1 (ko) | 영상신호 처리장치 및 방법 | |
| KR100293369B1 (ko) | 모양 적응적 선택을 이용하는 디지털 영상압축 부호화 및 복호화장치 및 그 방법 | |
| JP3191462B2 (ja) | 高能率符号化装置 | |
| JPH0730889A (ja) | 画像データ符号化装置 | |
| JPH08116538A (ja) | 画像符号化方式 | |
| KR19990036476A (ko) | 가변양자의 부호화를 이용한 화상압축방법및 그 장치 | |
| JPH11331844A (ja) | 固定長ブロック符号化装置及び復号装置 |