JPH1188884A - 画像変換符号化装置 - Google Patents
画像変換符号化装置Info
- Publication number
- JPH1188884A JPH1188884A JP25098497A JP25098497A JPH1188884A JP H1188884 A JPH1188884 A JP H1188884A JP 25098497 A JP25098497 A JP 25098497A JP 25098497 A JP25098497 A JP 25098497A JP H1188884 A JPH1188884 A JP H1188884A
- Authority
- JP
- Japan
- Prior art keywords
- scan
- unit
- orthogonal transform
- threshold value
- data
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 ジグザグスキャン部での処理時間及びジグザ
グスキャン部からの出力データ量を少なくすることによ
って変換符号化処理時間の高速化を行う。 【解決手段】 直交変換部１がＤＣＴを実施後、予備ス
キャン部５において、予備スキャンする。この予備スキ
ャンの結果に基づいて、変換係数と、しきい値とをしき
い値処理部６で比較する。変換係数が、しきい値以下な
らば、変換係数が０として、０が２個連続した時の最初
の０の位置を変換係数位置メモリ部７に格納する。予備
スキャンの後のジグザグスキャン部２によるジグザグス
キャンにおいては、変換係数が０の部分に対し、変換係
数位置メモリ部７よりスキャン停止信号を出力し、スキ
ャンを停止させる。
グスキャン部からの出力データ量を少なくすることによ
って変換符号化処理時間の高速化を行う。 【解決手段】 直交変換部１がＤＣＴを実施後、予備ス
キャン部５において、予備スキャンする。この予備スキ
ャンの結果に基づいて、変換係数と、しきい値とをしき
い値処理部６で比較する。変換係数が、しきい値以下な
らば、変換係数が０として、０が２個連続した時の最初
の０の位置を変換係数位置メモリ部７に格納する。予備
スキャンの後のジグザグスキャン部２によるジグザグス
キャンにおいては、変換係数が０の部分に対し、変換係
数位置メモリ部７よりスキャン停止信号を出力し、スキ
ャンを停止させる。
Description
【０００１】
【発明の属する技術分野】本発明は、画像データを直交
変換して量子化し符号化する画像変換符号化装置に関
し、画像データをデジタル処理で扱う機器全般に利用が
可能である。
変換して量子化し符号化する画像変換符号化装置に関
し、画像データをデジタル処理で扱う機器全般に利用が
可能である。
【０００２】
【従来の技術】変換符号化方式の代表格である離散コサ
イン変換（ＤＣＴ）方式を例に説明する。図４は従来の
画像変換符号化装置のブロック図である。この画像変換
符号化装置は、直交変換部１、ジグザグスキャン部２、
量子化部３、符号化部４からなる。
イン変換（ＤＣＴ）方式を例に説明する。図４は従来の
画像変換符号化装置のブロック図である。この画像変換
符号化装置は、直交変換部１、ジグザグスキャン部２、
量子化部３、符号化部４からなる。
【０００３】まず、入力された画像データは、直交変換
部１でＤＣＴ演算が行われる。直交変換部１は、内部に
演算部とメモリ部を備えている。入力された画像データ
は、演算部でＤＣＴ演算され、直交変換係数のデータと
該データの位置がメモリに格納される。このデータは、
ジグザグスキャン部２で図５の様にスキャンされる。図
５はジグザグスキャンを表す説明図である。図５（ａ）
は、１フレームの画像を示しており、（ｂ）は１フレー
ム中の画像をＮ×Ｎ画素（例えば８×８画素）のブロッ
クＢに分解したものを表しており、（ｃ）はこの１ブロ
ックのジグザグスキャンする順番を矢印で表示してい
る。
部１でＤＣＴ演算が行われる。直交変換部１は、内部に
演算部とメモリ部を備えている。入力された画像データ
は、演算部でＤＣＴ演算され、直交変換係数のデータと
該データの位置がメモリに格納される。このデータは、
ジグザグスキャン部２で図５の様にスキャンされる。図
５はジグザグスキャンを表す説明図である。図５（ａ）
は、１フレームの画像を示しており、（ｂ）は１フレー
ム中の画像をＮ×Ｎ画素（例えば８×８画素）のブロッ
クＢに分解したものを表しており、（ｃ）はこの１ブロ
ックのジグザグスキャンする順番を矢印で表示してい
る。
【０００４】入力画像信号の一枚の画像をＮ×Ｎ画素か
らなるブロックに分割して各ブロックの画素ｆ（ｉ，
ｊ）にＤＣＴを施し、変換係数をＦ（ｈ，ｋ）とする
と、ＤＣＴの一般式は、
らなるブロックに分割して各ブロックの画素ｆ（ｉ，
ｊ）にＤＣＴを施し、変換係数をＦ（ｈ，ｋ）とする
と、ＤＣＴの一般式は、
【数１】 となる。
【０００５】ブロックの画素ｆ（ｉ，ｊ）をＦ（ｈ，
ｋ）に変換すると、この変換係数Ｆ（ｈ，ｋ）はｈ，ｋ
の値に対応して周波数成分を示すもので、ｈ，ｋの値が
小さい程、低周波数成分を示し、Ｆ（０，０）の場合は
直流成分を示すものとなる。又、上式よりジグザグスキ
ャンの順番は結局直流成分から一番高い周波数成分へと
スキャンしていることになる。
ｋ）に変換すると、この変換係数Ｆ（ｈ，ｋ）はｈ，ｋ
の値に対応して周波数成分を示すもので、ｈ，ｋの値が
小さい程、低周波数成分を示し、Ｆ（０，０）の場合は
直流成分を示すものとなる。又、上式よりジグザグスキ
ャンの順番は結局直流成分から一番高い周波数成分へと
スキャンしていることになる。
【０００６】量子化部３は、スキャンしたデータをそれ
ぞれ量子化し、それを符号化部４で符号化する。
ぞれ量子化し、それを符号化部４で符号化する。
【０００７】
【発明が解決しようとする課題】前記のように変換係数
の大きさ（絶対値）に係らず、ジグザグスキャンでは変
換係数のすべてをスキャンして量子化、符号化を実施す
るため、これらの処理に時間を要した。
の大きさ（絶対値）に係らず、ジグザグスキャンでは変
換係数のすべてをスキャンして量子化、符号化を実施す
るため、これらの処理に時間を要した。
【０００８】本発明の目的は、ジグザグスキャン部での
処理時間及びジグザグスキャン部からの出力データ量を
少なくすることによって変換符号化処理時間の高速化を
行う画像変換符号化装置を提供するものである。また、
本発明の他の目的は、前記の高速処理化を再生画質に鑑
み、任意に設定できるようにして使い勝手を向上させる
手段を講じた画像変換符号化装置を提供するものであ
る。
処理時間及びジグザグスキャン部からの出力データ量を
少なくすることによって変換符号化処理時間の高速化を
行う画像変換符号化装置を提供するものである。また、
本発明の他の目的は、前記の高速処理化を再生画質に鑑
み、任意に設定できるようにして使い勝手を向上させる
手段を講じた画像変換符号化装置を提供するものであ
る。
【０００９】
【課題を解決するための手段】請求項１の発明は、複数
のブロックに分割された画像データを直交変換して直交
変換係数を有するデータと該データの位置とを出力する
直交変換部と、前記直交変換係数列をスキャンするジグ
ザグスキャン部と、該出力データを量子化する量子化部
と、量子化されたデータを符号化する符号化部とを備え
た画像変換符号化装置である。そして、前記直交変換係
数列をジグザグスキャンする前に予備スキャンを実施す
る予備スキャン部と、予備スキャン部からの直交変換係
数データとしきい値を比較するしきい値処理部と、を更
に備え、前記直交変換係数データがしきい値より小さい
場合は、直交変換係数を０とみなし、ジグザグスキャン
部に、その直交変換係数の位置以降のスキャンを停止さ
せることを特徴とする。
のブロックに分割された画像データを直交変換して直交
変換係数を有するデータと該データの位置とを出力する
直交変換部と、前記直交変換係数列をスキャンするジグ
ザグスキャン部と、該出力データを量子化する量子化部
と、量子化されたデータを符号化する符号化部とを備え
た画像変換符号化装置である。そして、前記直交変換係
数列をジグザグスキャンする前に予備スキャンを実施す
る予備スキャン部と、予備スキャン部からの直交変換係
数データとしきい値を比較するしきい値処理部と、を更
に備え、前記直交変換係数データがしきい値より小さい
場合は、直交変換係数を０とみなし、ジグザグスキャン
部に、その直交変換係数の位置以降のスキャンを停止さ
せることを特徴とする。
【００１０】請求項２の発明は、前記しきい値処理部の
しきい値を変更可能とした請求項１記載の画像変換符号
化装置である。
しきい値を変更可能とした請求項１記載の画像変換符号
化装置である。
【００１１】
【発明の実施の形態】以下に、本発明の実施の形態につ
いて図面を参照しながら説明する。
いて図面を参照しながら説明する。
【００１２】図１は、本発明に係る画像変換符号化装置
を示すブロック図である。この画像変換符号化装置は、
従来技術に示したと同様、この画像変換符号化装置は、
直交変換部１、ジグザグスキャン部２、量子化部３、符
号化部４からなり、更に、予備スキャン部５、しきい値
処理部６、変換係数の位置メモリ部７、制御回路８を加
えたものである。
を示すブロック図である。この画像変換符号化装置は、
従来技術に示したと同様、この画像変換符号化装置は、
直交変換部１、ジグザグスキャン部２、量子化部３、符
号化部４からなり、更に、予備スキャン部５、しきい値
処理部６、変換係数の位置メモリ部７、制御回路８を加
えたものである。
【００１３】従来技術では、直交変換部１がＤＣＴを実
施後、図５の様にすべての変換係数に対し、ジグザグス
キャンを実施する。しかし、本発明では、ジグザグスキ
ャンの前に、予備スキャン部５において、例えば、ある
ブロックを図２のように対角線でスキャンする。予備ス
キャンを対角線上にスキャンするのは、通常ｈ＝ｋ＝Ｎ
（ある整数、例えばＮ＝４，８，１６）であるので、
ｈ，ｋの組み合わせで最大の高周波成分となるのが対角
線上であるためである。この予備スキャンに基づいて、
変換係数Ｆ（ｈ，ｋ）と、しきい値とをしきい値処理部
６で比較する。変換係数Ｆ（ｈ，ｋ）が、しきい値以下
ならば、Ｆ（ｈ，ｋ）＝０として、０が２個連続した時
の最初の０の（ｈ，ｋ）を変換係数位置メモリ部７に格
納する。
施後、図５の様にすべての変換係数に対し、ジグザグス
キャンを実施する。しかし、本発明では、ジグザグスキ
ャンの前に、予備スキャン部５において、例えば、ある
ブロックを図２のように対角線でスキャンする。予備ス
キャンを対角線上にスキャンするのは、通常ｈ＝ｋ＝Ｎ
（ある整数、例えばＮ＝４，８，１６）であるので、
ｈ，ｋの組み合わせで最大の高周波成分となるのが対角
線上であるためである。この予備スキャンに基づいて、
変換係数Ｆ（ｈ，ｋ）と、しきい値とをしきい値処理部
６で比較する。変換係数Ｆ（ｈ，ｋ）が、しきい値以下
ならば、Ｆ（ｈ，ｋ）＝０として、０が２個連続した時
の最初の０の（ｈ，ｋ）を変換係数位置メモリ部７に格
納する。
【００１４】例えば、図４で説明する。予備スキャン
で、Ｆ（０，０）→Ｆ（１，１）→Ｆ（２，２）→Ｆ
（３，３）とスキャンして、Ｆ（２，２）＝０、Ｆ
（３，３）＝０ 見なせる時、ｈ＝ｋ＝２を変換係数位
置メモリ部７に格納する。
で、Ｆ（０，０）→Ｆ（１，１）→Ｆ（２，２）→Ｆ
（３，３）とスキャンして、Ｆ（２，２）＝０、Ｆ
（３，３）＝０ 見なせる時、ｈ＝ｋ＝２を変換係数位
置メモリ部７に格納する。
【００１５】ここで、前記しきい値は、システム全体の
設計する画面において、Ｆ（ｈ，ｋ）の値が、ある値以
下なら無視しても、画質の劣化が目視で判別不可能な値
をいう。これはシステム設計時に目標画質を決定する時
に決定すると良い。しきい値は、制御回路８によって、
変更可能であり、処理時間を画質との絡みで任意に設定
することができる。
設計する画面において、Ｆ（ｈ，ｋ）の値が、ある値以
下なら無視しても、画質の劣化が目視で判別不可能な値
をいう。これはシステム設計時に目標画質を決定する時
に決定すると良い。しきい値は、制御回路８によって、
変更可能であり、処理時間を画質との絡みで任意に設定
することができる。
【００１６】次に、予備スキャンの後のジグザグスキャ
ン部２によるジグザグスキャン（以降本スキャンと称
す）においては、変換係数Ｆ（ｈ，ｋ）＝０の部分に対
し、変換係数位置メモリ部７よりスキャン停止信号を出
力し、本スキャンのスキャンを停止させる。例えば、上
述のようにｈ＝ｋ＝２の位置がメモリされていると、本
スキャンは、図５の→→→→→→→迄
スキャンして、スキャン停止信号により停止させてしま
う。
ン部２によるジグザグスキャン（以降本スキャンと称
す）においては、変換係数Ｆ（ｈ，ｋ）＝０の部分に対
し、変換係数位置メモリ部７よりスキャン停止信号を出
力し、本スキャンのスキャンを停止させる。例えば、上
述のようにｈ＝ｋ＝２の位置がメモリされていると、本
スキャンは、図５の→→→→→→→迄
スキャンして、スキャン停止信号により停止させてしま
う。
【００１７】これは、予備スキャンによって対角線上に
スキャンし、ｈ，ｋの組み合わせで最大の高周波成分と
なっているので、最大の高周波成分が０と見なせるなら
ば、それ以上の高周波成分が点在しても無視できると考
えられるから、本スキャンを停止するのである。
スキャンし、ｈ，ｋの組み合わせで最大の高周波成分と
なっているので、最大の高周波成分が０と見なせるなら
ば、それ以上の高周波成分が点在しても無視できると考
えられるから、本スキャンを停止するのである。
【００１８】本スキャンにおいて、図５の〜迄しか
スキャンしないので、当然それ以降の量子化部３、符号
化部４も、迄の処理しか実施しないことになる。その
ため、からｎまでスキャンする場合の従来技術に比
し、変換符号化処理速度が高速になる。
スキャンしないので、当然それ以降の量子化部３、符号
化部４も、迄の処理しか実施しないことになる。その
ため、からｎまでスキャンする場合の従来技術に比
し、変換符号化処理速度が高速になる。
【００１９】
【発明の効果】請求項１の発明によれば、前記直交変換
係数データがしきい値より小さい場合は、直交変換係数
を０とみなし、ジグザグスキャン部に、その直交変換係
数の位置以降のスキャンを停止させるので、スキャン部
以降の処理時間を短縮化することができ、画像符号化処
理時間の短縮化を図ることができる。
係数データがしきい値より小さい場合は、直交変換係数
を０とみなし、ジグザグスキャン部に、その直交変換係
数の位置以降のスキャンを停止させるので、スキャン部
以降の処理時間を短縮化することができ、画像符号化処
理時間の短縮化を図ることができる。
【００２０】請求項２の発明によれば、前記しきい値処
理部のしきい値を変更可能なので、画質との兼合いで、
処理速度を任意設定することができ、操作性の向上につ
ながる。
理部のしきい値を変更可能なので、画質との兼合いで、
処理速度を任意設定することができ、操作性の向上につ
ながる。
【図１】本発明に係る画像変換符号化装置を示すブロッ
ク図である。
ク図である。
【図２】予備スキャン方向を示す説明図である。
【図３】本スキャン方向を示す説明図である。
【図４】従来の画像変換符号化装置を示すブロック図で
ある。
ある。
【図５】従来のジグザグスキャンを示す説明図である。
１ 直交変換部 ２ ジグザグスキャン部 ３ 量子化部 ４ 符号化部 ５ 予備スキャン部 ６ しきい値処理部 ７ 変数係数の位置メモリ部 ８ 制御回路
Claims (2)
- 【請求項１】 複数のブロックに分割された画像データ
を直交変換して直交変換係数を有するデータと該データ
の位置とを出力する直交変換部と、前記直交変換係数列
をスキャンするジグザグスキャン部と、該出力データを
量子化する量子化部と、量子化されたデータを符号化す
る符号化部とを備えた画像変換符号化装置において、 前記直交変換係数列をジグザグスキャンする前に予備ス
キャンを実施する予備スキャン部と、 予備スキャン部からの直交変換係数データとしきい値を
比較するしきい値処理部と、を更に備え、 前記直交変換係数データがしきい値より小さい場合は、
直交変換係数を０とみなし、ジグザグスキャン部に、そ
の直交変換係数の位置以降のスキャンを停止させること
を特徴とする画像変換符号化装置。 - 【請求項２】 前記しきい値処理部のしきい値を変更可
能とした請求項１記載の画像変換符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25098497A JPH1188884A (ja) | 1997-09-16 | 1997-09-16 | 画像変換符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25098497A JPH1188884A (ja) | 1997-09-16 | 1997-09-16 | 画像変換符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1188884A true JPH1188884A (ja) | 1999-03-30 |
Family
ID=17215952
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25098497A Pending JPH1188884A (ja) | 1997-09-16 | 1997-09-16 | 画像変換符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1188884A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000065539A1 (de) * | 1999-04-23 | 2000-11-02 | Siemens Aktiengesellschaft | Verfahren und anordnung zum rechnergestützten auslesen bzw. speichern von transformationskoeffizienten sowie computerprogramm-erzeugnisse und computerlesbare speichermedien |
| WO2020100672A1 (ja) * | 2018-11-16 | 2020-05-22 | ソニー株式会社 | 画像処理装置および方法 |
-
1997
- 1997-09-16 JP JP25098497A patent/JPH1188884A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000065539A1 (de) * | 1999-04-23 | 2000-11-02 | Siemens Aktiengesellschaft | Verfahren und anordnung zum rechnergestützten auslesen bzw. speichern von transformationskoeffizienten sowie computerprogramm-erzeugnisse und computerlesbare speichermedien |
| WO2020100672A1 (ja) * | 2018-11-16 | 2020-05-22 | ソニー株式会社 | 画像処理装置および方法 |
| CN113039794A (zh) * | 2018-11-16 | 2021-06-25 | 索尼集团公司 | 图像处理装置和方法 |
| CN113039794B (zh) * | 2018-11-16 | 2024-05-24 | 索尼集团公司 | 图像处理装置和方法 |
| US12375673B2 (en) | 2018-11-16 | 2025-07-29 | Sony Group Corporation | Image processing apparatus and method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3109854B2 (ja) | 画像符号化方法及び装置 | |
| JP2933457B2 (ja) | ウェーブレット変換符号化方法 | |
| US6847735B2 (en) | Image processing system, image processing apparatus, image input apparatus, image output apparatus and method, and storage medium | |
| JP3851350B2 (ja) | 画像データ前処理方法及び装置 | |
| US7499592B2 (en) | Image decoding apparatus and its control method | |
| JP4166305B2 (ja) | ビデオの画像コーディング及びイントラコーディングのための暗黙の係数予測及び走査適合化を提供するビデオコーダー | |
| JP4831547B2 (ja) | 画像圧縮および伸張加速化のための方法 | |
| US7551788B2 (en) | Digital image coding device and method for noise removal using wavelet transforms | |
| JP2795300B2 (ja) | 画像符号化方式 | |
| JPH1188884A (ja) | 画像変換符号化装置 | |
| JP2768260B2 (ja) | 画像符号化制御方式 | |
| JPH0575875A (ja) | 画像符号化装置 | |
| JPH0879537A (ja) | 画像情報符号化処理装置及び画像情報通信装置 | |
| JP3363536B2 (ja) | カラー画像処理装置及びカラー画像処理方法 | |
| JPH03192878A (ja) | 画像データ圧縮装置 | |
| JPH08336139A (ja) | 画像データ処理装置および量子化方法 | |
| JPH10336427A (ja) | 画像符号化データ表示変換方法 | |
| JP3199786B2 (ja) | 画像処理装置 | |
| JPH07162689A (ja) | 画像符号化装置 | |
| JPH05227441A (ja) | ディジタル画像信号圧縮装置 | |
| JPH09205552A (ja) | 画像符号化方法とその装置 | |
| JPH05167859A (ja) | 画像符号化装置 | |
| JP3032281B2 (ja) | 画像符号化方法及び画像復号化方法 | |
| JP3200073B2 (ja) | 画像処理装置 | |
| JP2828841B2 (ja) | 画像用符号化装置 |