JPH0385871A - 画像データ符号化方法及び装置 - Google Patents
画像データ符号化方法及び装置Info
- Publication number
- JPH0385871A JPH0385871A JP22193589A JP22193589A JPH0385871A JP H0385871 A JPH0385871 A JP H0385871A JP 22193589 A JP22193589 A JP 22193589A JP 22193589 A JP22193589 A JP 22193589A JP H0385871 A JPH0385871 A JP H0385871A
- Authority
- JP
- Japan
- Prior art keywords
- dct
- coefficient
- quantization
- coefficients
- quantization threshold
- 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
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［概要］
多値画像を適応離散コサイン変換符号化方式（Ａ Ｄ
ＣＴ）により符号化する画像データ符号化方法及び装置
に関し、 ＤＣＴ係数を量子化閾値により割って量子化係数を算出
する処理を回路規模を増加させずに高速化することを目
的とし、 ＤＣＴ係数と量子化閾値との大小関係を比較し、ＤＣＴ
係数が閾値以上であれば割算処理を通常通り行ない、Ｄ
ＣＴ係数が閾値より小さい時は割算処理を行なわずに固
定設定された零信号を出力するように構成する。
ＣＴ）により符号化する画像データ符号化方法及び装置
に関し、 ＤＣＴ係数を量子化閾値により割って量子化係数を算出
する処理を回路規模を増加させずに高速化することを目
的とし、 ＤＣＴ係数と量子化閾値との大小関係を比較し、ＤＣＴ
係数が閾値以上であれば割算処理を通常通り行ない、Ｄ
ＣＴ係数が閾値より小さい時は割算処理を行なわずに固
定設定された零信号を出力するように構成する。
［産業上の利用分野］
本発明は、多値画像の符号化方法及び装置に係り、特に
、多値画像を複数の画素からなるブロックに分割して、
ブロック内の画素を直交変換した後、符号化する画像デ
ータ符号化方法及び装置に関する。
、多値画像を複数の画素からなるブロックに分割して、
ブロック内の画素を直交変換した後、符号化する画像デ
ータ符号化方法及び装置に関する。
画像データの高能率な圧縮方式として、例えば適応離散
コサイン変換符号化方式がある。
コサイン変換符号化方式がある。
適応離散コサイン変換符号化方式（ＡｄｓｐｊｉマＣＤ
１ｓｅｒｅｌｅ Ｃｏａｉｎｅ Ｔｕｎｓｌｏｒｍ
以下、略してｒＡ Ｄ ＣＴＪと称する）について次に
説明する。
１ｓｅｒｅｌｅ Ｃｏａｉｎｅ Ｔｕｎｓｌｏｒｍ
以下、略してｒＡ Ｄ ＣＴＪと称する）について次に
説明する。
ＡＤＣＴは、画像を８×８画素からなるブロックに分割
し、各ブロックの画信号を２次元離散コサイン変換（以
下ｒＤＣＴＪと称する）により空間周波数分布の係数に
変換し、視覚に適応した閾値で量子化し、求まった量子
化係数を統計的に求めたハフマン・テーブルにより符号
化するものである。
し、各ブロックの画信号を２次元離散コサイン変換（以
下ｒＤＣＴＪと称する）により空間周波数分布の係数に
変換し、視覚に適応した閾値で量子化し、求まった量子
化係数を統計的に求めたハフマン・テーブルにより符号
化するものである。
第３図に示すＡＤＣＴの基本ブロック図に従って、符号
化動作を詳細に説明する。
化動作を詳細に説明する。
まず画像を第４図に示す例えば８×８画素からなるブロ
ックに分割し、端子２１からＤＣＴ変換部２２に入力す
る。ＤＣＴ変換部２２では、入力された画信号をＤＣＴ
により直交変換して、第５図に示す空間周波数分布の係
数に変換し、線形量子化部２３に出力する。線形量子化
部２３では、入力されたＤＣＴ係数を、視覚実験により
決められた第６図に示す閾値で構成する量子化マトリク
ス２４により線形量子化する。この量子化の結果、第７
図に示すように、閾値以下のＤＣＴ係数はＯとなり、Ｄ
Ｃ成分とわずかのＡＣ成分のみが値を持つ量子化係数が
生成される。
ックに分割し、端子２１からＤＣＴ変換部２２に入力す
る。ＤＣＴ変換部２２では、入力された画信号をＤＣＴ
により直交変換して、第５図に示す空間周波数分布の係
数に変換し、線形量子化部２３に出力する。線形量子化
部２３では、入力されたＤＣＴ係数を、視覚実験により
決められた第６図に示す閾値で構成する量子化マトリク
ス２４により線形量子化する。この量子化の結果、第７
図に示すように、閾値以下のＤＣＴ係数はＯとなり、Ｄ
Ｃ成分とわずかのＡＣ成分のみが値を持つ量子化係数が
生成される。
２次元的に配列された量子化係数は、第８図に示すジグ
ザグスキャンにより１次元に変換され、可変長符号化部
２５に入力される。可変長符号化部２５は、各ブロック
先頭のＤＣ成分と前ブロックのＤＣ成分との差分を可変
長符号化する。またＡＣ成分については値が０でない有
効係数の値（以下「インデックス」と称する）と、有効
係数までの値が０となる無効係数のラン長さ（以下「ラ
ン」と称する）を、ブロック毎に可変長符号化する。Ｄ
Ｃ，ＡＣ各成分は、画像ごとの統計量をもとに作成する
ハフマン・テーブルで構成する符号表２６を用いて符号
化され、得られた符号データは順次、端子２７より出力
される。
ザグスキャンにより１次元に変換され、可変長符号化部
２５に入力される。可変長符号化部２５は、各ブロック
先頭のＤＣ成分と前ブロックのＤＣ成分との差分を可変
長符号化する。またＡＣ成分については値が０でない有
効係数の値（以下「インデックス」と称する）と、有効
係数までの値が０となる無効係数のラン長さ（以下「ラ
ン」と称する）を、ブロック毎に可変長符号化する。Ｄ
Ｃ，ＡＣ各成分は、画像ごとの統計量をもとに作成する
ハフマン・テーブルで構成する符号表２６を用いて符号
化され、得られた符号データは順次、端子２７より出力
される。
［従来の技術］
ＡＤＣＴ方式において、量子化係数は、ＤＣＴ係数を量
子化閾値で除算した時の結果（商）で求まる。第９図に
量子化係数を求めるための従来の線形量子化回路の構成
図を示す。
子化閾値で除算した時の結果（商）で求まる。第９図に
量子化係数を求めるための従来の線形量子化回路の構成
図を示す。
第９図において、端子１０より入力されるＤＣＴ係数は
、ＤＣＴ係数入力部１に保持される。ＤＣＴ係数入力部
ｌは、タイミング制御部２０からのデータ読出し信号（
ＲＥ Ｄ）に従って、入力されたＤＣＴ係数を１画素毎
に順次除算器４に出力する。また、量子化閾値保持部２
は同様に、タイミング制御部２０からのデータ読出し信
号（ＲＥｐ）に従って、保持している各画素に対応した
量子化閾値を順次除算器４に出力する。除算器４は、入
力された各画素のＤＣＴ係数を量子化閾値で除算し、結
果（商）を量子化係数（ＱＵＤ）としてラッチ部８に出
力する。タイミング制御部２０は、除算器のアクセス時
間を計算して、ラッチ部８にデータのラッチ信号（ＬＡ
Ｔ）を発生する。このラッチ信号（ＬＡＴ）により、ラ
ッチ部８に量子化係数がラッチされ、端子１１から出力
される。
、ＤＣＴ係数入力部１に保持される。ＤＣＴ係数入力部
ｌは、タイミング制御部２０からのデータ読出し信号（
ＲＥ Ｄ）に従って、入力されたＤＣＴ係数を１画素毎
に順次除算器４に出力する。また、量子化閾値保持部２
は同様に、タイミング制御部２０からのデータ読出し信
号（ＲＥｐ）に従って、保持している各画素に対応した
量子化閾値を順次除算器４に出力する。除算器４は、入
力された各画素のＤＣＴ係数を量子化閾値で除算し、結
果（商）を量子化係数（ＱＵＤ）としてラッチ部８に出
力する。タイミング制御部２０は、除算器のアクセス時
間を計算して、ラッチ部８にデータのラッチ信号（ＬＡ
Ｔ）を発生する。このラッチ信号（ＬＡＴ）により、ラ
ッチ部８に量子化係数がラッチされ、端子１１から出力
される。
１画素分の係数の量子化が終了したら、タイミング制御
部２０は、ＤＣＴ係数入力部１と量子化閾値保持部２に
次の画素のＤＣＴ係数と量子化閾値の読出しを指示し、
次の画素の係数の量子化を行なう。
部２０は、ＤＣＴ係数入力部１と量子化閾値保持部２に
次の画素のＤＣＴ係数と量子化閾値の読出しを指示し、
次の画素の係数の量子化を行なう。
このように、ＤＣＴ係数入力部１に保持されているＤＣ
Ｔ係数を１画素単位で読出し、量子化閾値保持部２に保
持されている量子化閾値で除算して、その結果を対象画
素の量子化係数として出力する処理を１画素毎、ブロッ
ク単位に１画面分繰り返すことにより、１画面分のＤＣ
Ｔ係数が量子化される。
Ｔ係数を１画素単位で読出し、量子化閾値保持部２に保
持されている量子化閾値で除算して、その結果を対象画
素の量子化係数として出力する処理を１画素毎、ブロッ
ク単位に１画面分繰り返すことにより、１画面分のＤＣ
Ｔ係数が量子化される。
［発明が解決しようとする課題］
しかしながら、このような従来技術においては、ＤＣＴ
係数を量子化する際、全ての画素のＤＣＴ係数を量子化
閾値で除算していたため処理時間が長くなる問題があっ
た。
係数を量子化する際、全ての画素のＤＣＴ係数を量子化
閾値で除算していたため処理時間が長くなる問題があっ
た。
即ち、一般に除算器のアクセス速度は遅く、また、除算
器を除数入力と被除数入力でアクセスされる商データを
格納したＲＯＭ等のメモリで構成した場合でも、除算に
必要な信号のビット数が多いためメモリの容量が大きく
、メモリのアクセス速度で量子化速度が決定されるため
、高速化が困難であるという問題があった。
器を除数入力と被除数入力でアクセスされる商データを
格納したＲＯＭ等のメモリで構成した場合でも、除算に
必要な信号のビット数が多いためメモリの容量が大きく
、メモリのアクセス速度で量子化速度が決定されるため
、高速化が困難であるという問題があった。
本発明は、このような従来の問題点に鑑みてなされたも
ので、ＤＣＴ係数を量子化閾値により割って量子化係数
を算出する処理を回路規模を増加させずに高速化する画
像データ符号化方法及び装置を提供することを目的とす
る。
ので、ＤＣＴ係数を量子化閾値により割って量子化係数
を算出する処理を回路規模を増加させずに高速化する画
像データ符号化方法及び装置を提供することを目的とす
る。
［課題を解決するための手段］
第１図は本発明の原理説明図である。
まず本発明は、原画像をそれぞれが複数の画素からなる
複数のブロックに分割して得られる各ブロック毎に、ブ
ロック内の複数の画素の階調値を２次元離散コサイン変
換して得られた変換係数を量子化し、得られた量子化係
数を符号化する方法及び装置を対象とする。
複数のブロックに分割して得られる各ブロック毎に、ブ
ロック内の複数の画素の階調値を２次元離散コサイン変
換して得られた変換係数を量子化し、得られた量子化係
数を符号化する方法及び装置を対象とする。
このような画像データの符号化方法として本発明の請求
項１にあっては、ＤＣＴ変換後のＤＣＴ係数を一時的に
保持する第１過程と、ＤＣＴ係数を量子化するための閾
値を保持する第２過程と；前記第１過程で保持されてい
るＤＣＴ係数と前記第２過程で保持されている量子化閾
値とを比較して、大小を判定する第３過程と；前記第１
過程で保持されているＤＣＴ係数を前記第２過程で保持
されている量子化閾値で除算して、除算結果（商）を出
力する第４過程と；常に零信号を発生する第５過程と；
を有し、入力されたＤＣＴ係数が前記第３過程により量
子化閾値より小さいと判定された場合には前期第５過程
による零信号を選択し、入力されたＤＣＴ係数が前記第
３過程により量子化閾値より以上と判定された場合には
前記第４過程により出力された信号を選択するように構
成する。
項１にあっては、ＤＣＴ変換後のＤＣＴ係数を一時的に
保持する第１過程と、ＤＣＴ係数を量子化するための閾
値を保持する第２過程と；前記第１過程で保持されてい
るＤＣＴ係数と前記第２過程で保持されている量子化閾
値とを比較して、大小を判定する第３過程と；前記第１
過程で保持されているＤＣＴ係数を前記第２過程で保持
されている量子化閾値で除算して、除算結果（商）を出
力する第４過程と；常に零信号を発生する第５過程と；
を有し、入力されたＤＣＴ係数が前記第３過程により量
子化閾値より小さいと判定された場合には前期第５過程
による零信号を選択し、入力されたＤＣＴ係数が前記第
３過程により量子化閾値より以上と判定された場合には
前記第４過程により出力された信号を選択するように構
成する。
また本発明の請求項２の装置にあっては、ＤＣＴ変換後
のＤＣＴ係数を一時的に保存するＤＣＴ係数入力手段１
と；、ＤＣＴ係数を量子化するための閾値を保持する量
子化閾値保持手段２と；前記ＤＣＴ係数入力手段１に保
持されているＤＣＴ係数と前記量子化閾値保持手段２に
保持されている量子化閾値とを比較して、大小を判定す
る比較手段３と；前記ＤＣＴ係数人力手段１に保持され
ているＤＣＴ係数を前記量子化閾値保持平段２に保持さ
れている量子化閾値で除算して、除算結果を出力する除
算手段４と；常に零信号を発生する耳発生手段５と、前
記除算手段４により出力された信号と前記耳発生手段５
により出力された零信号のいずれか一方を選択する切替
え手段６と；入力されたＤＣＴ係数が前記比較手段３に
より量子化閾値より小さいと判定されたか否かにより量
子化係数のラッチタイミングを決定してラッチ信号を出
力するタイミング制御手段７と；前記切替え手段６によ
り選択された量子化係数を前記タイミング制御手段７で
出力したラッチ信号によりラッチするラッチ手段８と；
を具備し、前記タイミング制御手段７は入力されたＤＣ
Ｔ係数が前記比較手段３により量子化閾値より小さいと
判定された場合にのみ前記切替え手段６に前記零発生器
５の零信号を選択するように指示するε共に、量子化係
数のラッチタイミングを早く設定するように装置構成す
る。
のＤＣＴ係数を一時的に保存するＤＣＴ係数入力手段１
と；、ＤＣＴ係数を量子化するための閾値を保持する量
子化閾値保持手段２と；前記ＤＣＴ係数入力手段１に保
持されているＤＣＴ係数と前記量子化閾値保持手段２に
保持されている量子化閾値とを比較して、大小を判定す
る比較手段３と；前記ＤＣＴ係数人力手段１に保持され
ているＤＣＴ係数を前記量子化閾値保持平段２に保持さ
れている量子化閾値で除算して、除算結果を出力する除
算手段４と；常に零信号を発生する耳発生手段５と、前
記除算手段４により出力された信号と前記耳発生手段５
により出力された零信号のいずれか一方を選択する切替
え手段６と；入力されたＤＣＴ係数が前記比較手段３に
より量子化閾値より小さいと判定されたか否かにより量
子化係数のラッチタイミングを決定してラッチ信号を出
力するタイミング制御手段７と；前記切替え手段６によ
り選択された量子化係数を前記タイミング制御手段７で
出力したラッチ信号によりラッチするラッチ手段８と；
を具備し、前記タイミング制御手段７は入力されたＤＣ
Ｔ係数が前記比較手段３により量子化閾値より小さいと
判定された場合にのみ前記切替え手段６に前記零発生器
５の零信号を選択するように指示するε共に、量子化係
数のラッチタイミングを早く設定するように装置構成す
る。
［作用］
このような構成を備えた本発明による画像データ符号化
方法及び装置によれば、除算結果が「０」であるという
ことは、［被除数く除数］であることと等しいという論
理を利用し、比較器を用いて、ＤＣＴ係数と量子化閾値
を比較することにより、量子化係数が「０」となる画素
の量子化を高速に行なえるので、簡単な回路で平均的な
量子化速度を向上させることができる。
方法及び装置によれば、除算結果が「０」であるという
ことは、［被除数く除数］であることと等しいという論
理を利用し、比較器を用いて、ＤＣＴ係数と量子化閾値
を比較することにより、量子化係数が「０」となる画素
の量子化を高速に行なえるので、簡単な回路で平均的な
量子化速度を向上させることができる。
例えば、第７図に示す量子化係数の場合、１ブロツク内
の５７画素（８９％）が「０」であり、割算用ＲＯＭの
アクセス速度を２００ｎｓ、比較器を用いた量子化を５
Ｑｎｓとすると、量子化速度の平均値は、６６ｎｓとな
り、ＲＯＭのみの場合に比べ約３倍の高速化が図れるこ
とになる。
の５７画素（８９％）が「０」であり、割算用ＲＯＭの
アクセス速度を２００ｎｓ、比較器を用いた量子化を５
Ｑｎｓとすると、量子化速度の平均値は、６６ｎｓとな
り、ＲＯＭのみの場合に比べ約３倍の高速化が図れるこ
とになる。
［実施例１
第２図は本発明の画像データ符号化処理に用いる線形量
子化回路の実施例構成図である。
子化回路の実施例構成図である。
第２図において、まず端子１０より入力されるＤＣＴ係
数は、ＤＣＴ係数入力部１に保持される。
数は、ＤＣＴ係数入力部１に保持される。
ＤＣＴ係数入力部１は、タイミング制御部７からのデー
タ続出（、信号（ＲＥ Ｄ）に従って、入力されたＤＣ
Ｔ係数を王画素毎、順次除算器４と比較器３に出力する
。また、量子化閾値保持部２は同様に、タイミング制御
部７からのデータ読出し信号（ＲＥ Ｄ）に従って、保
持している各画素に対応した量子化閾値を順次除算器４
と比較器３に出力する。
タ続出（、信号（ＲＥ Ｄ）に従って、入力されたＤＣ
Ｔ係数を王画素毎、順次除算器４と比較器３に出力する
。また、量子化閾値保持部２は同様に、タイミング制御
部７からのデータ読出し信号（ＲＥ Ｄ）に従って、保
持している各画素に対応した量子化閾値を順次除算器４
と比較器３に出力する。
そして、除算器４は、入力された各画素のＤＣＴ係数を
量子化閾値で除算する。また、比較器３は入力された各
画素のＤＣＴ係数と量子化閾値を比較し、比較結果（Ｃ
ＭＰ）をタイミング制御部７に出力する。
量子化閾値で除算する。また、比較器３は入力された各
画素のＤＣＴ係数と量子化閾値を比較し、比較結果（Ｃ
ＭＰ）をタイミング制御部７に出力する。
ＤＣＴ係数が量子化閾値より小さい場合は、零発生器５
の零信号を選択して各画素の量子化係数として出力する
。すなわち、タイミング制御部７は、ＤＣＴ係数が量子
化閾値より小さいことを示す比較結果（ＣＭＰ）を受は
取るので、マルチプレクサ６に零発生器５の出力信号の
選択を指示する選択信号（Ｓ Ｅ Ｌ）を出力する。マ
ルチプレクサ６で選択された零信号は、対象画素の量子
化係数（ＱＵＤ）として、ラッチ部８に入力される。
の零信号を選択して各画素の量子化係数として出力する
。すなわち、タイミング制御部７は、ＤＣＴ係数が量子
化閾値より小さいことを示す比較結果（ＣＭＰ）を受は
取るので、マルチプレクサ６に零発生器５の出力信号の
選択を指示する選択信号（Ｓ Ｅ Ｌ）を出力する。マ
ルチプレクサ６で選択された零信号は、対象画素の量子
化係数（ＱＵＤ）として、ラッチ部８に入力される。
続いてタイミング制御部７は、零信号の発生時間、例え
ば５０ｎｓ後にラッチ部８にデータのラッチ信号（ＬＡ
Ｔ）を発生する。このラッチ信号（ＬＡＴ）により、ラ
ッチ部８に量子化係数がラッチされ、端子１１から出力
される。
ば５０ｎｓ後にラッチ部８にデータのラッチ信号（ＬＡ
Ｔ）を発生する。このラッチ信号（ＬＡＴ）により、ラ
ッチ部８に量子化係数がラッチされ、端子１１から出力
される。
１画素分の係数の量子化が終了したら、タイミング制御
部７はＤＣＴ係数入力部１と量子化閾値保持部２に次の
画素のＯＣＴ係数と量子化閾値の読出しを指示し、次の
画素の係数の量子化を行なう。
部７はＤＣＴ係数入力部１と量子化閾値保持部２に次の
画素のＯＣＴ係数と量子化閾値の読出しを指示し、次の
画素の係数の量子化を行なう。
一方、ＤＣＴ係数が量子化閾値より大きい場合（等しい
場合を含む）は、従来技術と同様に、除算器４を用い、
ＤＣＴ係数を量子化閾値で除算して量子化係数を求める
。除算器４は、入力された各画素のＤＣＴ係数を量子化
閾値で除算し、結果（商）をマルチプレクサ６に出力す
る。尚、除算器４は外部的なイネーブル／ディスイネー
ブル制御は受けず、比較器３の比較結果と無関係に割算
処理を並列的に実行する。
場合を含む）は、従来技術と同様に、除算器４を用い、
ＤＣＴ係数を量子化閾値で除算して量子化係数を求める
。除算器４は、入力された各画素のＤＣＴ係数を量子化
閾値で除算し、結果（商）をマルチプレクサ６に出力す
る。尚、除算器４は外部的なイネーブル／ディスイネー
ブル制御は受けず、比較器３の比較結果と無関係に割算
処理を並列的に実行する。
タイミング制御部７は、ＤＣＴ係数が量子化閾値より大
きいことを示す比較結果（ＣＭＰ）を比較器４から受は
取ると、マルチプレクサ６に対して除算器４の山刃信号
の選択を指示する選択信号（ＳＥＬ）を出力する。マル
チプレクサ６で選択された信号は、量子化係数（Ｑ Ｕ
Ｄ）としてラッチ部８に入力される。タイミング制御
部７は、除算器４のアクセス時間を計算して、算出アク
セス時間経過後、例えば２００ｎｓ経過後にラッチ部８
にデータのラッチ信号（ＬＡＴ）を発生する。
きいことを示す比較結果（ＣＭＰ）を比較器４から受は
取ると、マルチプレクサ６に対して除算器４の山刃信号
の選択を指示する選択信号（ＳＥＬ）を出力する。マル
チプレクサ６で選択された信号は、量子化係数（Ｑ Ｕ
Ｄ）としてラッチ部８に入力される。タイミング制御
部７は、除算器４のアクセス時間を計算して、算出アク
セス時間経過後、例えば２００ｎｓ経過後にラッチ部８
にデータのラッチ信号（ＬＡＴ）を発生する。
このラッチ信号（ＬＡＴ）により、ラッチ部８に量子化
係数がラッチされ、端子１１から出力される。
係数がラッチされ、端子１１から出力される。
１画素分の係数の量子化が終了したら、タイミング制御
部７は、ＤＣＴ係数入力部１と量子化閾値保持部２に次
の画素のＤＣＴ係数と量子化閾値の読出しを指示し、次
の画素の係数の量子化を行なう。
部７は、ＤＣＴ係数入力部１と量子化閾値保持部２に次
の画素のＤＣＴ係数と量子化閾値の読出しを指示し、次
の画素の係数の量子化を行なう。
このように、ＤＣＴ係数入力部１に保持されているＥ）
ＣＴ係数を１画素単位で読出し、量子化閾値保持部２に
保持されている量子化閾値で除算すると同時に、ＤＣＴ
係数と量子化閾値を比較し、ＤＣＴ係数が量子化閾値よ
り小さい場合は、零発生器５の零信号を選択し、一方、
ＤＣＴ係数が量子化閾値より大きい場合は、除算器４で
ＤＣＴ係数を量子化閾値で除算した結果を選択して、対
象画素の量子化係数として出力する処理を１画素毎、ブ
ロック単位に１画面分繰り返すこεにより、１画面分の
ＤＣＴ係数を量子化される。
ＣＴ係数を１画素単位で読出し、量子化閾値保持部２に
保持されている量子化閾値で除算すると同時に、ＤＣＴ
係数と量子化閾値を比較し、ＤＣＴ係数が量子化閾値よ
り小さい場合は、零発生器５の零信号を選択し、一方、
ＤＣＴ係数が量子化閾値より大きい場合は、除算器４で
ＤＣＴ係数を量子化閾値で除算した結果を選択して、対
象画素の量子化係数として出力する処理を１画素毎、ブ
ロック単位に１画面分繰り返すこεにより、１画面分の
ＤＣＴ係数を量子化される。
［発明の効果］
以上説明したように本発明によれば、ＤＣＴ係数と量子
化閾値を比較し、量子化閾値より小さいＤＣＴ係数の画
素に対しては、常に発生している零信号を選択して割り
当てることにより、平均的な量子化速度を向上させるこ
とができ、ＤＣＴ係数の量子化の高速化を実現すること
ができる。
化閾値を比較し、量子化閾値より小さいＤＣＴ係数の画
素に対しては、常に発生している零信号を選択して割り
当てることにより、平均的な量子化速度を向上させるこ
とができ、ＤＣＴ係数の量子化の高速化を実現すること
ができる。
第１図は本発明の原理説明図；
第２図は本発明に係る線形量子化回路の実施例構成図；
第３図はＡＤＣＴ方式の符号化回路構成図；第４図は１
ブロツクの原画像信号列の説明図；第５図は第４図の画
像信号をＤＣ’ｌたときのＤＣＴ係数説明図； 第６図は視覚に適応した量子化閾値説明図；第７図は第
６図の量子化閾値を用いて第５図のＤＣＴ係数を量子化
したときの型子化係数説明図；第８図は量子化係数をジ
グザグにスキャンするための走査順序説明図； 第９図は従来の線形量子化回路の構成図である。 図中、 １、：ＤＣＴ係数入力手段 ２：量子化閾値保持手段 ３：比較手段 ４：除算手段 ５：零発生手段 ６：切替え手段（マルチプレクサ） ７：タイミング制御手段 ８：ラッチ手段
ブロツクの原画像信号列の説明図；第５図は第４図の画
像信号をＤＣ’ｌたときのＤＣＴ係数説明図； 第６図は視覚に適応した量子化閾値説明図；第７図は第
６図の量子化閾値を用いて第５図のＤＣＴ係数を量子化
したときの型子化係数説明図；第８図は量子化係数をジ
グザグにスキャンするための走査順序説明図； 第９図は従来の線形量子化回路の構成図である。 図中、 １、：ＤＣＴ係数入力手段 ２：量子化閾値保持手段 ３：比較手段 ４：除算手段 ５：零発生手段 ６：切替え手段（マルチプレクサ） ７：タイミング制御手段 ８：ラッチ手段
Claims (2)
- （１）原画像をそれぞれが複数の画素からなる複数のブ
ロックに分割して得られる各ブロック毎に、該ブロック
内の前記複数の画素の階調値を２次元離散コサイン変換
して得られた変換係数を量子化し、得られた量子化係数
を符号化する方法に於いて、 ＤＣＴ変換後のＤＣＴ係数を一時的に保持する第１過程
と； ＤＣＴ係数を量子化するための閾値を保持する第２過程
と； 前記第１過程で保持されているＤＣＴ係数と前記第２過
程で保持されている量子化閾値とを比較して、大小を判
定する第３過程と； 前記第１過程で保持されているＤＣＴ係数を前記第２過
程で保持されている量子化閾値で除算して、除算結果を
出力する第４過程と； 常に零信号を発生する第５過程と； を有し、入力されたＤＣＴ係数が前記第３過程により量
子化閾値より小さいと判定された場合には前記第５過程
による零信号を選択し、入力されたＤＣＴ係数が前記第
３過程により量子化閾値より大きいと判定された場合に
は前記第４過程により出力された信号を選択することを
特徴とする画像データ符号化方法。 - （２）原画像をそれぞれが複数の画素からなる複数のブ
ロックに分割して得られる各ブロック毎に、該ブロック
内の前記複数の画素の階調値を２次元離散コサイン変換
して得られた変換係数を量子化し、得られた量子化係数
を符号化する装置に於いて、 ＤＣＴ変換後のＤＣＴ係数を一時的に保持するＤＣＴ係
数入力手段（１）と； ＤＣＴ係数を量子化するための閾値を保持する量子化閾
値保持手段（２）と； 前記ＤＣＴ係数入力手段（１）に保持されているＤＣＴ
係数と前記量子化閾値保持手段（２）に保持されている
量子化閾値とを比較して、大小を判定する比較手段（３
）と； 前記ＤＣＴ係数入力手段（１）に保持されているＤＣＴ
係数を前記量子化閾値保持手段（２）に保持されている
量子化閾値で除算して、除算結果を出力する除算手段（
４）と； 常に零信号を発生する零発生手段（５）と；前記除算手
段（４）により出力された信号と前記零発生手段（５）
により出力された零信号のいずれか一方を選択する切替
え手段（６）と；入力されたＤＣＴ係数が前記比較手段
（３）により量子化閾値より小さいと判定されたか否か
により量子化係数のラッチタイミングを決定してラッチ
信号を出力するタイミング制御手段（７）と；前記切替
え手段（６）により選択された量子化係数を前記タイミ
ング制御手段（７）で出力したラッチ信号によりラッチ
するラッチ手段（８）と；を具備し、前記タイミング制
御手段（７）は入力されたＤＣＴ係数が前記比較手段（
３）により量子化閾値より小さいと判定された場合にの
み前記切替え手段（６）に前記零発生手段（５）の零信
号を選択するように指示すると共に量子化係数のラッチ
タイミングを早く設定することを特徴とする画像データ
符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22193589A JPH0385871A (ja) | 1989-08-29 | 1989-08-29 | 画像データ符号化方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22193589A JPH0385871A (ja) | 1989-08-29 | 1989-08-29 | 画像データ符号化方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0385871A true JPH0385871A (ja) | 1991-04-11 |
Family
ID=16774466
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22193589A Pending JPH0385871A (ja) | 1989-08-29 | 1989-08-29 | 画像データ符号化方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0385871A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7203374B2 (en) | 2002-01-10 | 2007-04-10 | Nec Corporation | Two-dimensional orthogonal transformation and quantization method and its device and program |
| JP2009175958A (ja) * | 2008-01-23 | 2009-08-06 | Seiko Epson Corp | 除算器および除算方法、並びに除算器を用いた画像符号化装置 |
-
1989
- 1989-08-29 JP JP22193589A patent/JPH0385871A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7203374B2 (en) | 2002-01-10 | 2007-04-10 | Nec Corporation | Two-dimensional orthogonal transformation and quantization method and its device and program |
| JP2009175958A (ja) * | 2008-01-23 | 2009-08-06 | Seiko Epson Corp | 除算器および除算方法、並びに除算器を用いた画像符号化装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6301392B1 (en) | Efficient methodology to select the quantization threshold parameters in a DWT-based image compression scheme in order to score a predefined minimum number of images into a fixed size secondary storage | |
| US6643408B2 (en) | Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding | |
| US5422736A (en) | Multi-mode image processing permitting selection of quantization process according to image characteristics | |
| JP2000069292A (ja) | 画像処理装置及び方法及び記憶媒体 | |
| JPH06189285A (ja) | 画像データ圧縮伸張装置における量子化・逆量子化回路 | |
| US5453788A (en) | Apparatus for converting encoded data into image data, including data preparing circuit, to allow enlargement or reduction of image | |
| KR100944928B1 (ko) | 버터플라이 프로세서를 이용하여 이산 코사인 변환을인코딩하고 계산하는 장치 및 방법 | |
| JP2795300B2 (ja) | 画像符号化方式 | |
| JP3282527B2 (ja) | 画像符号化装置 | |
| JPS6041915B2 (ja) | 画像信号符号化処理方式 | |
| US20030072494A1 (en) | Lattice vector quantization in image compression and decompression | |
| JPH0385871A (ja) | 画像データ符号化方法及び装置 | |
| US7127119B2 (en) | Image processing apparatus and method, program, and storage medium | |
| JPH04247770A (ja) | 画像データ圧縮方法および画像データ圧縮装置ならびに画像データ復元装置 | |
| JP3015001B2 (ja) | ハフマン復号化装置 | |
| JPH0310486A (ja) | 動画像符号化装置 | |
| JP2003333339A (ja) | 画像符号化装置及び画像符号化方法 | |
| JP2802136B2 (ja) | 画像データ符号化方法及び装置 | |
| JP2820807B2 (ja) | 画像データ符号化方法 | |
| JP3014200B2 (ja) | 画像データの符号化装置および符号化方法 | |
| JP3017334B2 (ja) | 画像データ符号化方法及び装置 | |
| JPH04215385A (ja) | 画像データ符号化・復元方法及び装置 | |
| JPH0595484A (ja) | 画像圧縮装置及びその方法 | |
| JP3397682B2 (ja) | 画像符号化装置 | |
| JP2001128176A (ja) | 画像圧縮および伸張装置 |