JPH03262381A - 画像データ符号化方法及び装置 - Google Patents
画像データ符号化方法及び装置Info
- Publication number
- JPH03262381A JPH03262381A JP2062290A JP6229090A JPH03262381A JP H03262381 A JPH03262381 A JP H03262381A JP 2062290 A JP2062290 A JP 2062290A JP 6229090 A JP6229090 A JP 6229090A JP H03262381 A JPH03262381 A JP H03262381A
- Authority
- JP
- Japan
- Prior art keywords
- dct
- quantization
- image data
- dct coefficients
- effective address
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/007—Transform coding, e.g. discrete cosine transform
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Discrete Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［概要］
原画像を複数画素からなる複数ブロックに分割し、ブロ
ック内の複数画素の階調値を２次元離散コサイン変換し
て得られたＤＣＴ係数を量子化した後に可変長符号化し
て出力する画像データ符号化方法及び装置に関し、 量子化演算を簡略化して高速化することを目的とし、 ＤＣＴ係数を予め走査して実質的な量子化演算を必要と
する量子化有効範囲を決める有効アドレスを検出してお
き、有効アドレス以内のＤＣＴ係数に対してのみ量子化
演算を行ない、有効アドレス以降は量子化演算を行わず
に零を設定するように構成する。
ック内の複数画素の階調値を２次元離散コサイン変換し
て得られたＤＣＴ係数を量子化した後に可変長符号化し
て出力する画像データ符号化方法及び装置に関し、 量子化演算を簡略化して高速化することを目的とし、 ＤＣＴ係数を予め走査して実質的な量子化演算を必要と
する量子化有効範囲を決める有効アドレスを検出してお
き、有効アドレス以内のＤＣＴ係数に対してのみ量子化
演算を行ない、有効アドレス以降は量子化演算を行わず
に零を設定するように構成する。
［産業上の利用分野］
本発明は、原画像を複数画素からなる複数ブロックに分
割し、ブロック内の複数画素の階調値を２次元離散コサ
イン変換して得られたＤＣＴ係数を量子化した後に可変
長符号化して出力する画像データ符号化方法及び装置に
関する。
割し、ブロック内の複数画素の階調値を２次元離散コサ
イン変換して得られたＤＣＴ係数を量子化した後に可変
長符号化して出力する画像データ符号化方法及び装置に
関する。
多値画像を複数の画素からなるブロックに分割し、ブロ
ック内の画素を直交変換した後に符号化して高圧縮を実
現する画像データ符号化方式として、例えば、適応離散
コサイン変換符号化方式％式％ してｒＡ Ｄ ＣＴＪと称する）が知られている。
ック内の画素を直交変換した後に符号化して高圧縮を実
現する画像データ符号化方式として、例えば、適応離散
コサイン変換符号化方式％式％ してｒＡ Ｄ ＣＴＪと称する）が知られている。
ＡＤＣＴ方式は、画像を８×８画素からなるブロックに
分割し、各ブロックの画信号を２次元離散コサイン変換
（以下、「ＤＣＴ」と称する）により空間周波数分布の
ＤＣＴ係数に変換し、視覚に適応した閾値で量子化し、
求めた量子化ＤＣＴ係数を統計的に求めたハフマン・テ
ーブルにより符号化するものである。
分割し、各ブロックの画信号を２次元離散コサイン変換
（以下、「ＤＣＴ」と称する）により空間周波数分布の
ＤＣＴ係数に変換し、視覚に適応した閾値で量子化し、
求めた量子化ＤＣＴ係数を統計的に求めたハフマン・テ
ーブルにより符号化するものである。
第７図に示すＡＤＣＴの基本ブロック図に従って、符号
化動作を詳細に説明する。
化動作を詳細に説明する。
画像を第９図に示す８×８画素からなるブロックに分割
し、端子１０から２次元ＤＣＴ変換部１２に入力する。
し、端子１０から２次元ＤＣＴ変換部１２に入力する。
２次元ＤＣＴ変換部１２では、入力された画信号をＤＣ
Ｔにより直交変換して、第１０図に示す空間周波数分布
のＤＣＴ係数に変換し、線形量子化部１４に出力する。
Ｔにより直交変換して、第１０図に示す空間周波数分布
のＤＣＴ係数に変換し、線形量子化部１４に出力する。
具体的には第８図に示すように、端子５２より入力され
た画信号は１次元ＤＣＴ変換部５４で１次元ＤＣＴ変換
され、転置部５６でブロック内の係数の行と列を入れ換
え（転置）、１次元ＤＣＴ変換部５８に出力される。−
次元ＤＣＴ変換部５８では、１次元ＤＣＴ変換部５４と
同様に１次元ＤＣＴ変換され、転置部６０に出力する。
た画信号は１次元ＤＣＴ変換部５４で１次元ＤＣＴ変換
され、転置部５６でブロック内の係数の行と列を入れ換
え（転置）、１次元ＤＣＴ変換部５８に出力される。−
次元ＤＣＴ変換部５８では、１次元ＤＣＴ変換部５４と
同様に１次元ＤＣＴ変換され、転置部６０に出力する。
転置部６０では、転置部５６と同様の転置処理を行い端
子６２に出力する。
子６２に出力する。
このように、画像データの全ブロックについてＤＣＴ変
換処理を行うことで画信号はＤＣＴ係数に変換される。
換処理を行うことで画信号はＤＣＴ係数に変換される。
次の線形量子化部１４では、入力されたＤＣＴ係数を、
視覚実験により決められた第１１図に示す閾値で構成す
る量子化マトリクス１６により除算して量子化ＤＣＴ係
数を求め量子化演算を行なう。この量子化演算により得
られた量子化ＤＣＴ係数を第１２図に示す。第１２図か
ら閾値より小さい量子化ＤＣＴ係数は零となり、ＤＣ成
分とわずかのＡＣ成分のみが値を持つ量子化ＤＣＴ係数
が生成される。
視覚実験により決められた第１１図に示す閾値で構成す
る量子化マトリクス１６により除算して量子化ＤＣＴ係
数を求め量子化演算を行なう。この量子化演算により得
られた量子化ＤＣＴ係数を第１２図に示す。第１２図か
ら閾値より小さい量子化ＤＣＴ係数は零となり、ＤＣ成
分とわずかのＡＣ成分のみが値を持つ量子化ＤＣＴ係数
が生成される。
２次元的に配列された量子化ＤＣＴ係数は、第１３図に
示すジグザグスキャンと呼ばれる走査順序に従って１次
元に変換され、可変長符号化部１８に人力される。可変
長符号化部１８は、各ブロック先頭のＤＣ成分と前ブロ
ックのＤＣ成分との差分を可変長符号化する。ＡＣ成分
については零でない有効係数の値（以下、「インデック
ス」と称する）とインデックスまでの零となる無効係数
のランの長さ（以下、「ラン」と称する）を、ブロック
毎に可変長符号化する。ＤＣ，ＡＣ各成分は、画像ごと
の統計量をもとに作成するハフマン・テーブルで構成す
る符号表２０を用いて符号化され、得られた符号データ
は順次、端子２２より出力される。
示すジグザグスキャンと呼ばれる走査順序に従って１次
元に変換され、可変長符号化部１８に人力される。可変
長符号化部１８は、各ブロック先頭のＤＣ成分と前ブロ
ックのＤＣ成分との差分を可変長符号化する。ＡＣ成分
については零でない有効係数の値（以下、「インデック
ス」と称する）とインデックスまでの零となる無効係数
のランの長さ（以下、「ラン」と称する）を、ブロック
毎に可変長符号化する。ＤＣ，ＡＣ各成分は、画像ごと
の統計量をもとに作成するハフマン・テーブルで構成す
る符号表２０を用いて符号化され、得られた符号データ
は順次、端子２２より出力される。
第１４図は従来のＡＤＣＴの復元回路のブロック図であ
り、次のようにして符号データから画像が復元される。
り、次のようにして符号データから画像が復元される。
端子６４から入力された符号データは、可変長復号部６
６に入力される。可変長復号部６６では、第７図の符号
表２０のハフマン・テーブルと逆のテーブルで構成する
復号表６８により、入力された符号データをインデック
スとランの固定長データに復号し、逆量子化部７０に出
力する。逆量子化部７０は、量子化ＤＣＴ係数の各々を
量子化マトリクス７２の各々により乗算することにより
ＤＣＴ係数を復元し、２次元逆ＤＣＴ変換部７４に出力
する。２次元逆ＤＣＴ変換部７４は、入力されたＤＣＴ
係数を逆ＤＣＴ変換により直交変換し、空間周波数分布
の係数を画信号に変換する。
６に入力される。可変長復号部６６では、第７図の符号
表２０のハフマン・テーブルと逆のテーブルで構成する
復号表６８により、入力された符号データをインデック
スとランの固定長データに復号し、逆量子化部７０に出
力する。逆量子化部７０は、量子化ＤＣＴ係数の各々を
量子化マトリクス７２の各々により乗算することにより
ＤＣＴ係数を復元し、２次元逆ＤＣＴ変換部７４に出力
する。２次元逆ＤＣＴ変換部７４は、入力されたＤＣＴ
係数を逆ＤＣＴ変換により直交変換し、空間周波数分布
の係数を画信号に変換する。
具体的には第１５図に示すように、端子７８より入力さ
れたＤＣＴ係数は１次元逆ＤＣＴ変換部８０で１次元逆
ＤＣＴ変換され、転置部８２に出力される。転置部８２
は、１ブロツク内の係数の行と列を入れ換えて１次元逆
ＤＣＴ変換部８４に出力する。１次元逆ＤＣＴ変換部８
４は、入力された転置後の係数を再び１次元逆ＤＣＴ変
換し、転置部８６に出力する。転置部８６は、転置部８
２と同様に再度１ブロツク内の係数の行と列を入れ変え
ることにより画信号を復元し、端子８８から出力して画
像表示される。
れたＤＣＴ係数は１次元逆ＤＣＴ変換部８０で１次元逆
ＤＣＴ変換され、転置部８２に出力される。転置部８２
は、１ブロツク内の係数の行と列を入れ換えて１次元逆
ＤＣＴ変換部８４に出力する。１次元逆ＤＣＴ変換部８
４は、入力された転置後の係数を再び１次元逆ＤＣＴ変
換し、転置部８６に出力する。転置部８６は、転置部８
２と同様に再度１ブロツク内の係数の行と列を入れ変え
ることにより画信号を復元し、端子８８から出力して画
像表示される。
［従来の技術］
従来のＡＤＣＴ方式において、量子化ＤＣＴ係数はＤＣ
Ｔ係数を量子化閾値で除算することで求まる。
Ｔ係数を量子化閾値で除算することで求まる。
第１６図に従来の線形量子化回路のブロック図を示す。
端子２６より人力されるＤＣＴ係数は、ＤＣＴ係数保持
部２４に保持される。ＤＣＴ係数保持部２４は、タイミ
ング制御部３０からのデータ読出し信号ＲＥＤに従って
、入力されたＤＣＴ係数を１画素毎、順次量子化部とし
ての除算部３６に出力する。また、量子化閾値保持部３
４は同様に、タイミング制御部３０からのデータ読出し
信号ＲＥＤに従って、保持している各画素に対応した量
子化閾値を順次除算部３６に出力する。除算部３６は、
入力された各画素のＤＣＴ係数を量子化閾値で除算して
量子化し、結果を量子化ＤＣＴ係数ＱＵＤとしてラッチ
部４２に出力する。
部２４に保持される。ＤＣＴ係数保持部２４は、タイミ
ング制御部３０からのデータ読出し信号ＲＥＤに従って
、入力されたＤＣＴ係数を１画素毎、順次量子化部とし
ての除算部３６に出力する。また、量子化閾値保持部３
４は同様に、タイミング制御部３０からのデータ読出し
信号ＲＥＤに従って、保持している各画素に対応した量
子化閾値を順次除算部３６に出力する。除算部３６は、
入力された各画素のＤＣＴ係数を量子化閾値で除算して
量子化し、結果を量子化ＤＣＴ係数ＱＵＤとしてラッチ
部４２に出力する。
タイミング制御部３０は、除算部３６のアクセス時間を
計算してラッチ部４２にデータのラッチ信号ＬＡＴを発
生する。このラッチ信号ＬＡＴによりラッチ部４２に量
子化ＤＣＴ係数がラッチされ、次段の可変長符号化部１
８に出力される。
計算してラッチ部４２にデータのラッチ信号ＬＡＴを発
生する。このラッチ信号ＬＡＴによりラッチ部４２に量
子化ＤＣＴ係数がラッチされ、次段の可変長符号化部１
８に出力される。
１画素分のＤＣＴ係数の量子化が終了したら、タイミン
グ制御部３０はＤＣＴ係数保持部２４と量子化閾値保持
部３４に次の画素のＤＣＴ係数と量子化閾値の読出しを
指示し、次の画素のＤＣＴ係数の量子化演算を行う。
グ制御部３０はＤＣＴ係数保持部２４と量子化閾値保持
部３４に次の画素のＤＣＴ係数と量子化閾値の読出しを
指示し、次の画素のＤＣＴ係数の量子化演算を行う。
このようにＤＣＴ係数保持部２４に保持されているＤＣ
Ｔ係数を１画素単位で読出し、量子化閾値保持部３４に
保持されている量子化閾値で除算して、その結果を対象
画素の量子化ＤＣＴ係数として出力する処理を１画素毎
に繰り返し、更にブロック単位に１画面分繰り返すこと
により、１画面分のＤＣＴ係数が量子化される。
Ｔ係数を１画素単位で読出し、量子化閾値保持部３４に
保持されている量子化閾値で除算して、その結果を対象
画素の量子化ＤＣＴ係数として出力する処理を１画素毎
に繰り返し、更にブロック単位に１画面分繰り返すこと
により、１画面分のＤＣＴ係数が量子化される。
第１７図は従来の逆量子化回路のブロック図であり、以
下のようにして符号データから画像が復元される。
下のようにして符号データから画像が復元される。
可変長復号部６６で符号データから復号された量子化Ｄ
ＣＴ係数は端子７５から量子化係数保持部９０に入力保
持される。量子化係数保持部９０はタイミング制御部９
６からのデータ読出し信号ＲＥＤに従って、入力された
量子化ＤＣＴ係数を１個づつ、順次逆量子化部としての
乗算部９４に出力する。また、量子化閾値保持部９２は
同様に、保持している各ＤＣＴ係数に対応した量子化閾
値を順次乗算部９４に出力する。乗算部９４は、入力さ
れた各画素のＤＣＴ係数に量子化閾値を掛は合わせてＤ
ＣＴ係数を求める逆量子化演算を行う。
ＣＴ係数は端子７５から量子化係数保持部９０に入力保
持される。量子化係数保持部９０はタイミング制御部９
６からのデータ読出し信号ＲＥＤに従って、入力された
量子化ＤＣＴ係数を１個づつ、順次逆量子化部としての
乗算部９４に出力する。また、量子化閾値保持部９２は
同様に、保持している各ＤＣＴ係数に対応した量子化閾
値を順次乗算部９４に出力する。乗算部９４は、入力さ
れた各画素のＤＣＴ係数に量子化閾値を掛は合わせてＤ
ＣＴ係数を求める逆量子化演算を行う。
タイミング制御部９６は、乗算部９４のアクセス時間を
計算して、ラッチ部９８にデータのラッチ信号ＬＡＴを
発生する。このラッチ信号ＬＡＴにより、ラッチ［９８
にＤＣＴ係数がラッチされ、端子９５から出力される。
計算して、ラッチ部９８にデータのラッチ信号ＬＡＴを
発生する。このラッチ信号ＬＡＴにより、ラッチ［９８
にＤＣＴ係数がラッチされ、端子９５から出力される。
１８１分の量子化ＤＣＴ係数の逆量子化が終了したら、
タイミング制御部９６は量子化係数保持部９０と量子化
閾値保持部９２に次の量子化ＤＣＴ係数と量子化閾値の
読出しを指示し、次の係数の逆量子化演算を行う。
タイミング制御部９６は量子化係数保持部９０と量子化
閾値保持部９２に次の量子化ＤＣＴ係数と量子化閾値の
読出しを指示し、次の係数の逆量子化演算を行う。
このように量子化係数保持部９０に保持されている量子
化ＤＣＴ係数を１側車位で読出し、量子化閾値保持部９
２に保持されている量子化閾値で逆量子化し、出力する
処理をブロック単位に１画面分繰り返すことにより、１
画面分のＤＣＴ係数が逆量子化される。逆量子化された
ＤＣＴ係数を次段の２次元逆ＤＣＴ変換部７４で２次元
逆ＤＣＴ変換することにより、画像データに復元される
。
化ＤＣＴ係数を１側車位で読出し、量子化閾値保持部９
２に保持されている量子化閾値で逆量子化し、出力する
処理をブロック単位に１画面分繰り返すことにより、１
画面分のＤＣＴ係数が逆量子化される。逆量子化された
ＤＣＴ係数を次段の２次元逆ＤＣＴ変換部７４で２次元
逆ＤＣＴ変換することにより、画像データに復元される
。
［発明が解決しようとする問題点］
しかしながら、このような従来のＡＤＣＴ方式でＤＣＴ
係数を量子化する際には、全ての画素のＤＣＴ係数を量
子化閾値で除算していたため、量子化演算に時間がかか
り、高速化できない問題があった。
係数を量子化する際には、全ての画素のＤＣＴ係数を量
子化閾値で除算していたため、量子化演算に時間がかか
り、高速化できない問題があった。
即ち、量子化演算を行う除算器のアクセス速度は一般に
遅く、また除算器をＲＯＭ等のメモリで構成した場合で
も、除算に必要な信号のビット数が多いためメモリの容
量が大きく、メモリのアクセス速度で量子化速度が決定
されるため、高速化が困難であるという問題があった。
遅く、また除算器をＲＯＭ等のメモリで構成した場合で
も、除算に必要な信号のビット数が多いためメモリの容
量が大きく、メモリのアクセス速度で量子化速度が決定
されるため、高速化が困難であるという問題があった。
本発明は、このような従来の問題点に鑑みてなされたも
ので、回路規模を増加させることなく量子化演算を高速
化して処理速度を向上できる画像データ符号化方法及び
装置を提供することにある。
ので、回路規模を増加させることなく量子化演算を高速
化して処理速度を向上できる画像データ符号化方法及び
装置を提供することにある。
［問題点を解決するための手段］
第１図は本発明の原理説明図である。
まず本発明は、原画像をそれぞれが複数の画素からなる
複数のブロックに分割して得られる各ブロック毎に、ブ
ロック内の複数の画素の階調値を２次元離散コサイン変
換して得られたＤＣＴ係数を量子化し、得られた量子化
ＤＣＴ係数を符号化して出力する画像データ符号化方法
及び符号化装置を提供する。
複数のブロックに分割して得られる各ブロック毎に、ブ
ロック内の複数の画素の階調値を２次元離散コサイン変
換して得られたＤＣＴ係数を量子化し、得られた量子化
ＤＣＴ係数を符号化して出力する画像データ符号化方法
及び符号化装置を提供する。
このような画像データ符号化方法及び装置につき第１図
（ａ）の装置に示すように、ＤＣＴ変換後のＤＣＴ係数
を一時的に保持するＤＣＴ係数保持手段１００と、ＤＣ
Ｔ係数保持手段＋００に保持されたＤＣＴ係数のブロッ
クを走査して有効アドレスを検出する有効アドレス検出
手段２００と、ＤＣＴ係数保持手段１００に保持された
ＤＣＴ係数を量子化して量子化ＤＣＴ係数を算出する量
子化手段３００と、零を発生する零発生手段４００と、
量子化手段３００に対するＤＣＴ係数の続出アドレスと
有効アドレス検出手段２００で検出した有効アドレスと
を比較し、有効アドレスまでは前記量子化手段３００の
算出結果を選択し、有効アドレス以降は零発生手段４０
０の零出力を選択する選択手段５００とを設ける。
（ａ）の装置に示すように、ＤＣＴ変換後のＤＣＴ係数
を一時的に保持するＤＣＴ係数保持手段１００と、ＤＣ
Ｔ係数保持手段＋００に保持されたＤＣＴ係数のブロッ
クを走査して有効アドレスを検出する有効アドレス検出
手段２００と、ＤＣＴ係数保持手段１００に保持された
ＤＣＴ係数を量子化して量子化ＤＣＴ係数を算出する量
子化手段３００と、零を発生する零発生手段４００と、
量子化手段３００に対するＤＣＴ係数の続出アドレスと
有効アドレス検出手段２００で検出した有効アドレスと
を比較し、有効アドレスまでは前記量子化手段３００の
算出結果を選択し、有効アドレス以降は零発生手段４０
０の零出力を選択する選択手段５００とを設ける。
［作用］
このような構成を備えた本発明の画像データ符号化方法
及び装置により次の作用が得られる。
及び装置により次の作用が得られる。
まず本発明にあっては、ＤＣＴ係数は低次にかたまって
集中し、また、零は量子化する必要がないという事実に
基づき、ＤＣＴ係数をブロック毎に予め走査して量子化
有効範囲を求めておき、有効範囲内のＤＣＴ係数に対し
てのみ量子化演算を行うことにより、演算量を低減して
量子化処理の高速化を図ることができる。
集中し、また、零は量子化する必要がないという事実に
基づき、ＤＣＴ係数をブロック毎に予め走査して量子化
有効範囲を求めておき、有効範囲内のＤＣＴ係数に対し
てのみ量子化演算を行うことにより、演算量を低減して
量子化処理の高速化を図ることができる。
例えば、量子化に先立ち、ジグザグスキャンと呼ばれて
いる従来の走査順序と逆の走査順序でＤＣＴ係数を走査
して、最初に非零係数を検出するまでの走査数を最高次
数として有効アドレスを設定し、有効次数アドレス以降
のＤＣＴ係数の量子化については演算を行わずに零を設
定することにより、量子化処理を高速に行うことができ
る。
いる従来の走査順序と逆の走査順序でＤＣＴ係数を走査
して、最初に非零係数を検出するまでの走査数を最高次
数として有効アドレスを設定し、有効次数アドレス以降
のＤＣＴ係数の量子化については演算を行わずに零を設
定することにより、量子化処理を高速に行うことができ
る。
例えば第１図（ｂ）のＤＣＴ係数の場合、逆ジグザグス
キャンにより最初に非零係数となるのは４０項目となる
。従って、量子化時には４１項〜６４項のＤＣＴ係数に
つき量子化演算を行わずに零を設定すればよい。この零
領域は全体の３７゜５％であり、その結果、処理時間を
２／３に短縮することができる。
キャンにより最初に非零係数となるのは４０項目となる
。従って、量子化時には４１項〜６４項のＤＣＴ係数に
つき量子化演算を行わずに零を設定すればよい。この零
領域は全体の３７゜５％であり、その結果、処理時間を
２／３に短縮することができる。
［実施例コ
第２図は本発明の一実施例を示した実施例構成図である
。
。
第２図において、原画像を８×８画素からなるブロック
に分割した例えば第４図に示す画信号が端子１０から２
次元ＤＣＴ変換部１２に入力される。２次元ＤＣＴ変換
部１２では、人力された画信号をＤＣＴにより直交変換
して、第５図に示す空間周波数分布のＤＣＴ係数に変換
し、線形量子化部１４に出力する。
に分割した例えば第４図に示す画信号が端子１０から２
次元ＤＣＴ変換部１２に入力される。２次元ＤＣＴ変換
部１２では、人力された画信号をＤＣＴにより直交変換
して、第５図に示す空間周波数分布のＤＣＴ係数に変換
し、線形量子化部１４に出力する。
線形量子化部１４では、人力されたＤＣＴ係数を、視覚
実験により決められた量子化閾値により除算して量子化
ＤＣＴ係数を求める量子化演算を行なう。この量子化演
算により得られた２次配列をもつ量子化ＤＣＴ係数はジ
グザグスキャンと呼ばれる第１３図に示した走査順序に
従って１次元に変換され、可変長符号化部１８に入力さ
れる。
実験により決められた量子化閾値により除算して量子化
ＤＣＴ係数を求める量子化演算を行なう。この量子化演
算により得られた２次配列をもつ量子化ＤＣＴ係数はジ
グザグスキャンと呼ばれる第１３図に示した走査順序に
従って１次元に変換され、可変長符号化部１８に入力さ
れる。
可変長符号化部１８は、各ブロック先頭のＤＣ成分と前
ブロックのＤＣ成分との差分を可変長符号化する。ＡＣ
成分についてはインデックスとランを、ブロック毎に可
変長符号化する。ＤＣ，ＡＣ各成分は、画像ごとの統計
量をもとに作成するハフマン・テーブルで構成する符号
表２０を用いて符号化され、得られた符号データは順次
、端子２２より出力される。
ブロックのＤＣ成分との差分を可変長符号化する。ＡＣ
成分についてはインデックスとランを、ブロック毎に可
変長符号化する。ＤＣ，ＡＣ各成分は、画像ごとの統計
量をもとに作成するハフマン・テーブルで構成する符号
表２０を用いて符号化され、得られた符号データは順次
、端子２２より出力される。
線形量子化部１４には従来のＤＣＴ係数係数保持部室４
子化アドレス発生部２８、量子化部としての除算部３６
、ラッチ部４２に加え、新たに有効次数検出部２６、比
較器３２、マルチプレクサ３８、零発生器４０が設けら
れる。
子化アドレス発生部２８、量子化部としての除算部３６
、ラッチ部４２に加え、新たに有効次数検出部２６、比
較器３２、マルチプレクサ３８、零発生器４０が設けら
れる。
第３図は第２図の線形量子化部１４に設けられた有効次
数検出部２６の実施例構成図である。
数検出部２６の実施例構成図である。
第３図において、量子化に先立ち、検出タイミング制御
部５０より出力された読出し信号ＲＥＤに従って、逆ジ
グザグアドレス発生部４４から出力される第６図に示す
順序の走査アドレスに従って、端子２５より入力された
ＤＣＴ係数はＤＣＴ係数係数保持部室４納される。ＤＣ
Ｔ係数係数保持部室４格納と同時にＤＣＴ係数を零検出
器４６に入力する。零検出器２６では入力されたＤＣＴ
係数が零かどうかを判別し、判別結果ＺＥＲＯを検出タ
イミング制御部５０に送出する。ＤＣＴ係数が零でなか
った場合、検出タイミング制御部５０は有効アドレス保
持部４８にラッチ信号を送り、有効アドレス保持部４８
に逆ジグザグアドレス発生部４４から出力されるアドレ
スを保持する。ＤＣＴ係数が零の場合、および−度ラッ
チが行われた後は再度ラッチ信号ＬＡＴが出力されるこ
とはない。
部５０より出力された読出し信号ＲＥＤに従って、逆ジ
グザグアドレス発生部４４から出力される第６図に示す
順序の走査アドレスに従って、端子２５より入力された
ＤＣＴ係数はＤＣＴ係数係数保持部室４納される。ＤＣ
Ｔ係数係数保持部室４格納と同時にＤＣＴ係数を零検出
器４６に入力する。零検出器２６では入力されたＤＣＴ
係数が零かどうかを判別し、判別結果ＺＥＲＯを検出タ
イミング制御部５０に送出する。ＤＣＴ係数が零でなか
った場合、検出タイミング制御部５０は有効アドレス保
持部４８にラッチ信号を送り、有効アドレス保持部４８
に逆ジグザグアドレス発生部４４から出力されるアドレ
スを保持する。ＤＣＴ係数が零の場合、および−度ラッ
チが行われた後は再度ラッチ信号ＬＡＴが出力されるこ
とはない。
第５図のＤＣＴ係数が逆ジグザグアドレスに従って入力
された場合、零検出器４６の判別結果は４０次でＤＣＴ
係数が零でないことを最初に判別し、このため検出タイ
ミング制御部５０がラッチ信号ＬＡＴを送出し、有効ア
ドレス保持部４８に有効アドレス＝４０が保持される。
された場合、零検出器４６の判別結果は４０次でＤＣＴ
係数が零でないことを最初に判別し、このため検出タイ
ミング制御部５０がラッチ信号ＬＡＴを送出し、有効ア
ドレス保持部４８に有効アドレス＝４０が保持される。
このように量子化に先立って有効次数検出部２６で有効
アドレスが検出されたならば、次のようにして第２図の
線形量子化部１４による量子化が行われる。
アドレスが検出されたならば、次のようにして第２図の
線形量子化部１４による量子化が行われる。
ＤＣＴ係数係数保持部室４格納及び有効次数検出部２６
での有効アドレスの検出保持が済むと、量子化アドレス
発生部２８はタイミング制御部３０からのデータ読出し
信号ＲＥＤに従って量子化アドレスを、ＤＣＴ係数係数
保持部室４較器３２及び量子化閾値保持部３４の各々に
出力する。同様に、有効次数検出部２６もタイミング制
御部３０からのデータ読出し信号ＲＥＤに従って有効ア
ドレスを比較器３２に出力する。比較器３２は入力され
た量子化アドレスと有効アドレスとを比較し、比較結果
ＣＭＰをタイミング制御部３０に出力し、タイミング制
御部３０は比較結果ＣＭＰに従ってマルチプレクサ３８
に選択信号ＳＥＬを出力する。
での有効アドレスの検出保持が済むと、量子化アドレス
発生部２８はタイミング制御部３０からのデータ読出し
信号ＲＥＤに従って量子化アドレスを、ＤＣＴ係数係数
保持部室４較器３２及び量子化閾値保持部３４の各々に
出力する。同様に、有効次数検出部２６もタイミング制
御部３０からのデータ読出し信号ＲＥＤに従って有効ア
ドレスを比較器３２に出力する。比較器３２は入力され
た量子化アドレスと有効アドレスとを比較し、比較結果
ＣＭＰをタイミング制御部３０に出力し、タイミング制
御部３０は比較結果ＣＭＰに従ってマルチプレクサ３８
に選択信号ＳＥＬを出力する。
即ち、比較結果ＣＭＰとして量子化アドレスが有効アド
レスを越える場合は、タイミング制御部３０からの選択
信号ＳＥＬによりマルチプレクサ３８は零発生器４０の
零信号を選択し、ラッチ部４２に出力する。一方、比較
結果ＣＭＰとして量子化アドレスが有効アドレス以内の
場合、従来と同様に、除算部３６にＤＣＴ係数係数保持
部室４ＤＣＴ係数を入力すると同時に、量子化閾値保持
部３４から量子化閾値が入力され、除算［３６で除算が
行われる。マルチプレクサ３８はタイミング制御部３０
からの選択信号ＳＥＬに従って除算部３６からの除算結
果を量子化ＤＣＴ係数ＱＵＤとしてラッチ部４２に出力
する。そして、タイミング制御部３０はラッチ部４２に
データのラッチ信号０ＬＡＴを発生して量子化ＤＣＴ係
数をラッチさせ、可変長符号化部１８に出力する。
レスを越える場合は、タイミング制御部３０からの選択
信号ＳＥＬによりマルチプレクサ３８は零発生器４０の
零信号を選択し、ラッチ部４２に出力する。一方、比較
結果ＣＭＰとして量子化アドレスが有効アドレス以内の
場合、従来と同様に、除算部３６にＤＣＴ係数係数保持
部室４ＤＣＴ係数を入力すると同時に、量子化閾値保持
部３４から量子化閾値が入力され、除算［３６で除算が
行われる。マルチプレクサ３８はタイミング制御部３０
からの選択信号ＳＥＬに従って除算部３６からの除算結
果を量子化ＤＣＴ係数ＱＵＤとしてラッチ部４２に出力
する。そして、タイミング制御部３０はラッチ部４２に
データのラッチ信号０ＬＡＴを発生して量子化ＤＣＴ係
数をラッチさせ、可変長符号化部１８に出力する。
１画素分の係数の量子化が終了したら、タイミング制御
部３０は、ＤＣＴ係数係数保持部室４子化閾値保持部３
４に次のＤＣＴ係数と量子化閾値の読み出しを指示し、
次のＤＣＴ係数の量子化処理を行う。
部３０は、ＤＣＴ係数係数保持部室４子化閾値保持部３
４に次のＤＣＴ係数と量子化閾値の読み出しを指示し、
次のＤＣＴ係数の量子化処理を行う。
このような量子化処理を１ブロック単位に１画面分繰り
返すことにより、１画面分のＤＣＴ係数が量子化される
。
返すことにより、１画面分のＤＣＴ係数が量子化される
。
［発明の効果］
以上説明したように本発明によれば、量子化処理におい
て、各ブロックについて非零係数の有効次数を求め、有
効次数を越えるＤＣＴ係数に零を設定して量子化演算を
不要とし、量子化の演算量を低減して効率よく量子化処
理を高速に行うことができる。
て、各ブロックについて非零係数の有効次数を求め、有
効次数を越えるＤＣＴ係数に零を設定して量子化演算を
不要とし、量子化の演算量を低減して効率よく量子化処
理を高速に行うことができる。
第１図は本発明の原理説明図；
第２図は本発明の実施例構成図；
第３図は第２図における有効次数検出部の実施例構成図
； 第４図は本発明で処理する画信号説明図；第５図は本発
明で量子化するＤＣＴ係数の説明図；第６図は有効次数
の走査順序を示す逆ジグザグスキャンの説明図； 第７図は従来のＡＤＣＴ方式の符号化回路のブロック図
； 第８図は第７図の２次元ＤＣＴ変換部のブロック図； 第９図は１ブロツクの原画像信号説明図；第１０図は第
９図の画像信号をＤＣＴ変換したときのＤＣＴ係数説明
図； 第１１図は視覚に適応した閾値説明図；第１２図は第１
１図の閾値を用いて第１０図のＤＣＴ係数を量子化した
ときの量子化ＤＣＴ係数説明図； 第１３図は量子化係数の走査順序説明図；第１４図は従
来のＡＤＣＴ方式の復元回路のブロック図； 第１５図は第１４図の２次元逆ＤＣＴ変換部のブロック
図； 第１６図は従来の線形量子化回路のブロック図；第１７
図は従来の線形逆量子化回路のブロック図である。 図中の符号： １２：２次元ＤＣＴ変換部 １４：線形量子化部 １６：量子化マトリクス １８：可変長符号化部 ２０：符号表 ２４：ＤＣＴ係数保持部 ２６：有効次数検出部 ２８：量子化アドレス発生部 ３０：タイミング制御部 ３２：比較器 ３４：量子化閾値保持部 ３６：除算部（量子化部） ４０：零発生器 ４２：ラッチ部 ４４、逆ジグザグアドレス発生部 ４６：零検出器 ４８：有効アドレス保持部 ５０：検出タイミング制御部
； 第４図は本発明で処理する画信号説明図；第５図は本発
明で量子化するＤＣＴ係数の説明図；第６図は有効次数
の走査順序を示す逆ジグザグスキャンの説明図； 第７図は従来のＡＤＣＴ方式の符号化回路のブロック図
； 第８図は第７図の２次元ＤＣＴ変換部のブロック図； 第９図は１ブロツクの原画像信号説明図；第１０図は第
９図の画像信号をＤＣＴ変換したときのＤＣＴ係数説明
図； 第１１図は視覚に適応した閾値説明図；第１２図は第１
１図の閾値を用いて第１０図のＤＣＴ係数を量子化した
ときの量子化ＤＣＴ係数説明図； 第１３図は量子化係数の走査順序説明図；第１４図は従
来のＡＤＣＴ方式の復元回路のブロック図； 第１５図は第１４図の２次元逆ＤＣＴ変換部のブロック
図； 第１６図は従来の線形量子化回路のブロック図；第１７
図は従来の線形逆量子化回路のブロック図である。 図中の符号： １２：２次元ＤＣＴ変換部 １４：線形量子化部 １６：量子化マトリクス １８：可変長符号化部 ２０：符号表 ２４：ＤＣＴ係数保持部 ２６：有効次数検出部 ２８：量子化アドレス発生部 ３０：タイミング制御部 ３２：比較器 ３４：量子化閾値保持部 ３６：除算部（量子化部） ４０：零発生器 ４２：ラッチ部 ４４、逆ジグザグアドレス発生部 ４６：零検出器 ４８：有効アドレス保持部 ５０：検出タイミング制御部
Claims (8)
- （１）原画像をそれぞれが複数の画素からなる複数のブ
ロックに分割して得られる各ブロック毎に、該ブロック
内の前記複数の画素の階調値を２次元離散コサイン変換
して得られたＤＣＴ係数を量子化し、該量子化ＤＣＴ係
数を可変長符号化して出力する画像データ符号化方法に
於いて、 ＤＣＴ変換後のＤＣＴ係数を一時的に保持する第１過程
と； 前記第１過程に保持されたＤＣＴ係数のブロックを走査
し、ブロック内での非零係数の最終アドレスを有効アド
レスとして検出する第２過程と；前記第１過程で保持さ
れたＤＣＴ係数を量子化して量子化ＤＣＴ係数を算出す
る第３過程と；を具備し、前記第３過程の量子化演算は
先頭アドレスから前記第２過程で求めた有効アドレスま
でＤＣＴ係数に対してのみ量子化演算を行い、有効アド
レス以降は量子化演算を行わずに量子化ＤＣＴ係数とし
て零を設定することを特徴とする画像データ符号化方法
。 - （２）請求項１記載の画像データ符号化方法に於いて、 前記第１過程で保持されたＤＣＴ係数を走査する第２過
程は、ＤＣＴ係数を高次から低次に逆ジグザグ走査する
ことを特徴とする画像データ符号化方法。 - （３）請求項１記載の画像データ符号化方法に於いて、 前記有効アドレスを検出する第２過程は、前記第１過程
でのＤＣＴ係数の格納処理と並行して有効アドレスの検
出を行うことを特徴とする画像データ符号化方法。 - （４）請求項３記載の画像データ符号化方法に於いて、 前記第１過程でのＤＣＴ係数の格納処理は、ブロック内
のＤＣＴ係数を高次から低次に逆ジグザグ走査して行う
ことを特徴とする画像データ符号化方法。 - （５）原画像をそれぞれが複数の画素からなる複数のブ
ロックに分割して得られる各ブロック毎に、該ブロック
内の前記複数の画素の階調値を２次元離散コサイン変換
して得られたＤＣＴ係数を量子化し、該量子化ＤＣＴ係
数を２次元可変長符号化した符号データとして出力する
画像データ符号化装置に於いて、 ＤＣＴ変換後のＤＣＴ係数を一時的に保持するＤＣＴ係
数保持手段（１００）と； 量子化に先立ち前記ＤＣＴ係数保持手段（１００）に保
持されたＤＣＴ係数のブロックを走査して有効アドレス
を検出する有効アドレス検出手段（２００）と； 前記ＤＣＴ係数保持手段（１００）に保持されたＤＣＴ
係数を量子化して量子化ＤＣＴ係数を算出する量子化手
段（３００）と； 零を発生する零発生手段（４００）と、 前記量子化手段（３００）に対するＤＣＴ係数の読出ア
ドレスと前記有効アドレス検出手段（２００）で検出し
た有効アドレスとを比較し、有効アドレスまでは前記量
子化手段（３００）の算出結果を選択し、有効アドレス
以降は前記零発生手段（４００）の零出力を選択する選
択手段（５００）と； を備えたことを特徴とする画像データ符号化装置。 - （６）請求項５記載の画像データ符号化装置に於いて、 前記有効アドレス検出手段（２００）は、ＤＣＴ係数を
高次から低次に逆ジグザグ走査し、最初に零でない値を
検出したときのＤＣＴ係数のアドレスを有効アドレスと
して保持することを特徴とする画像データ符号化装置。 - （７）請求項５記載の画像データ符号化装置に於いて、 前記有効アドレス検出手段（２００）は、前記ＤＣＴ係
数保持手段（１００）へのＤＣＴ係数の格納処理と同時
に有効アドレスの検出処理を行うことを特徴とする画像
データ符号化装置。 - （８）請求項５記載の画像データ符号化装置に於いて、 前記ＤＣＴ係数保持手段（１００）へのＤＣＴ係数の格
納処理は、ブロック内のＤＣＴ係数を高次から低次に逆
ジグザグ走査して行い、前記有効アドレス検出手段（２
００）は前記ＤＣＴ係数保持手段（１００）への格納処
理と並行して最初に零でない値を検出したときのアドレ
スを有効アドレスとして保持することを特徴とする画像
データ符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2062290A JPH03262381A (ja) | 1990-03-13 | 1990-03-13 | 画像データ符号化方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2062290A JPH03262381A (ja) | 1990-03-13 | 1990-03-13 | 画像データ符号化方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03262381A true JPH03262381A (ja) | 1991-11-22 |
Family
ID=13195842
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2062290A Pending JPH03262381A (ja) | 1990-03-13 | 1990-03-13 | 画像データ符号化方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03262381A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5570203A (en) * | 1993-10-22 | 1996-10-29 | Fuji Xerox Co., Ltd. | Image signal coding device |
-
1990
- 1990-03-13 JP JP2062290A patent/JPH03262381A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5570203A (en) * | 1993-10-22 | 1996-10-29 | Fuji Xerox Co., Ltd. | Image signal coding device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5014134A (en) | Image compression method and apparatus | |
| US5410352A (en) | Image data compressing apparatus | |
| JPH07123269A (ja) | 画像信号の符号化装置 | |
| US20020191695A1 (en) | Interframe encoding method and apparatus | |
| KR920005014A (ko) | 화상데이타 복원방법 및 장치 | |
| US6084913A (en) | Method for compressing dynamic image information and system and device therefor | |
| JPH03262381A (ja) | 画像データ符号化方法及び装置 | |
| JPH04220081A (ja) | 画像データ復元方法及び装置 | |
| JP3230336B2 (ja) | 再圧縮装置及び再圧縮システム | |
| JPH04215385A (ja) | 画像データ符号化・復元方法及び装置 | |
| JPH04220082A (ja) | 画像データ復元方法及び装置 | |
| JP2802136B2 (ja) | 画像データ符号化方法及び装置 | |
| JPH05292326A (ja) | 画像データ符号化装置 | |
| JP3017334B2 (ja) | 画像データ符号化方法及び装置 | |
| JP2820807B2 (ja) | 画像データ符号化方法 | |
| JP2753091B2 (ja) | 画像データ伸張回路 | |
| JP2887843B2 (ja) | 画像データ復元方法および装置 | |
| JPH04271664A (ja) | 画像データ圧縮装置および画像データ復元装置 | |
| JPH03192878A (ja) | 画像データ圧縮装置 | |
| JPH03238564A (ja) | 画像データ符号化及び復元方法並びに装置 | |
| JPH03262382A (ja) | 画像データ符号化及び復元方法並びに装置 | |
| JPH0563992A (ja) | 画像データ符号化装置及び画像データ復元装置 | |
| JPH04255169A (ja) | 階層復元方式 | |
| JP3200073B2 (ja) | 画像処理装置 | |
| JP2887842B2 (ja) | 画像データ復元方法および装置 |