JP3175324B2

JP3175324B2 - 画像圧縮装置

Info

Publication number: JP3175324B2
Application number: JP22334092A
Authority: JP
Inventors: 健佐藤
Original assignee: Casio Computer Co Ltd
Current assignee: Casio Computer Co Ltd
Priority date: 1992-07-29
Filing date: 1992-07-29
Publication date: 2001-06-11
Anticipated expiration: 2016-06-11
Also published as: JPH0654197A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データの圧縮処理
等に用いられる画像圧縮装置に係り、詳細には、発生符
号量を制御する発生符号量制御機能を有する画像圧縮装
置に関する。

【０００２】

【従来の技術】画像圧縮の国際標準としてＪＰＥＧ（Jo
int Photographic Expert Group）やＭＰＥＧ（Moving
Picture Expert Group）がある。ＪＰＥＧは、静止画像
を圧縮することを目的としており、すでにカラー静止画
像の符号化手法が決定し、国際標準規格として承認され
る予定である。ＪＰＥＧについては、チップも製品化さ
れており、このチップを用いたボードも市場に出始めて
いる。ＪＰＥＧアルゴリズムは、大きく２つの圧縮方式
に分けられる。第１の方式はＤＣＴ（Discrete Cosine
Transform：離散コサイン変換）を基本とした方式であ
り、第２の方式は２次元空間でＤＰＣＭ（Differntial
PCM）を行なうSpatial（空間関数）方式である。ＤＣＴ
方式は量子化を含むため一般には完全に元の画像は再現
されない非可逆符号化であるが、少ないビット数におい
ても十分な復号画像品質を得ることができ、本アルゴリ
ズムの基本となる方式である。一方、Spatial方式は、
圧縮率は小さいが元の画像を完全に再現する可逆符号化
であり、この特性を実現するために標準方式として付加
された方式である。

【０００３】ＤＣＴ方式はさらに必須機能であるベース
ライン・プロセス（Baseline System）とオプション機
能である拡張ＤＣＴプロセス（Extended System）の２
つに分類される。これらの方式と別に、上記の方式を組
み合わせてプログレッシブ・ビルドアップを実現するハ
イアラーキカル・プロセスがある。ベースライン・プロ
セスは、ＤＣＴ方式を実現するすべての符号器／復号器
がもたなければならない最小限の機能で、ＡＤＣＴ方式
（Adaptive Descrete Cosine Transform Coding：適応
型離散コサイン変換）を基礎としたアルゴリズムであ
る。上記ベースライン・プロセスにおける画像圧縮では
画像データを８×８ピクセル単位のブロックで処理をす
る。処理プロセスは、以下の通りである。（１）２次元ＤＣＴ変換処理（２）ＤＣＴ係数の量子化処理（３）エントロピー符号化処理２次元ＤＣＴ変換処理では、空間データを周波数データ
に変換し、６４個のＤＣＴ係数を出力する。このとき、
色成分は、（Ｙ，ＣB，ＣR)としている。この係数のう
ち行列の中の左上の係数はＤＣ成分と呼ばれ、ブロック
・データの平均値である。また、残りの６３個の係数
は、ＡＣ成分と呼ばれる。

【０００４】ＤＣ成分の量子化処理では、量子化器で各
係数ごとに大きさの異なった量子化ステップ・サイズを
設定した量子化マトリクスを用いて、ＤＣＴ係数を線形
量子化する。但し、符号量あるいは復号画品質を制御可
能とするために、外部から指定する係数（スケーリング
・ファクタ）を量子化マトリクスに乗じた値を実際のマ
トリクス値として使用し、量子化を行なう。このよう
に、テーブルを参照しながら６４個のＤＣＴ係数を整数
値に量子化する。この量子化処理によって非可逆圧縮と
なる。また、使用される参照テーブルの内容については
ＪＰＥＧでは規定していない。量子化のテーブルは、人
間の視覚特性を考慮して作成する。人間は、高周波数成
分の視覚情報には鈍いので、この高周波成分は粗く量子
化する。

【０００５】エントロピー符号化処理では、まずＤＣ成
分と左隣ブロックにおける量子化されたＤＣ成分との差
分を計算し、符号化する。この方法は、ＤＰＣＭと呼ば
れる。また、ＡＣ成分はジクザグ・スキャンにより１次
元配列に変換される。ベースラインプロセスのエントロ
ピー符号化では、ハフマン符号化方式を用いる。ハフマ
ン符号化処理では各係数がゼロであるかどうかを判定
し、連続するゼロの係数は、その長さがランレングスと
して勘定される。ゼロでない係数が来ると、その量子化
結果とそれまでのゼロ係数のランレングスを組み合わせ
て、２次元ハフマン符号化される。ＤＣ／ＡＣ係数のハ
フマン符号化は、与えられたハフマン符号テーブルに基
づくが、量子化マトリクスおよびハフマン符号テーブル
は、使用する状況において最適なものになるようにする
ためデフォルト値はなく、必要に応じて符号器から復号
器へ転送して使用する。

【０００６】図４は上記ＪＰＥＧアルゴリズムに基づく
従来の画像圧縮装置のブロック図である。図４におい
て、１１はフレームメモリであり、原画像のデータを保
持してある。フレームメモリ１１に蓄えられている画像
データは、ＤＣＴ演算部１２に出力され、ＤＣＴ演算部
１２はデータを読み込んでブロック単位のＤＣＴ演算を
行ない量子化部１３に出力する。ＤＣＴ演算の出力デー
タは、量子化部１３に読込まれ、量子化部１３は量子化
テーブルＲＡＭ１４の値に従って量子化演算を行なう。
ハフマン符号化部１５は、ハフマンテーブルＲＯＭ１６
の値に従って量子化部１３の出力に対してハフマン符号
化を施し、その時の各ブロックの発生符号量を符号量Ｒ
ＡＭ１７に書込む。また、１８は符号量制御部であり、
符号量制御部１８は符号量ＲＡＭ１７の総データ量から
量子化テーブルの値が目標とする符号量を発生させるの
に最適なものとなるようにスケーリングパラメータＲＯ
Ｍ１９のアドレスを指定し直す動作を行なうとともに、
その作り直された量子化テーブルに従って量子化・符号
化を行った場合の各ブロックにおける発生符号量を予測
する動作を行なう。符号量制御部１８は、作り直された
量子化テーブルを量子化テーブルＲＡＭ１４に、また符
号量予測値を符号量ＲＡＭ１７にそれぞれ書込む。

【０００７】以上の動作の後に再度、ＤＣＴ演算部１２
はフレームメモリ１１より画像データを読込みＤＣＴ演
算を行なう。量子化部１３は、ＤＣＴ演算部１２により
演算されたＤＣＴ出力を作り直された量子化テーブルＲ
ＡＭ１４の値に従って量子化を行ないハフマン符号化部
１５に出力する。ハフマン符号化部１５では一度目と同
様にハフマンテーブルＲＯＭ１６に従ってそのデータを
ハフマン符号化するが、今回は各ブロックにおける発生
符号量が符号量ＲＡＭ１７の値を超えないようにし、オ
ーバーフローするようであれば高周波成分を捨てるとい
う動作を行って符号化を行ない、その出力をデータバッ
ファ２０に書込む。これら全体の動作の制御はＣＰＵ等
からなる制御部２１によって制御される。また、上記ス
ケーリングパラメータＲＯＭ１９には、図３に示すよう
にアドレスの変化に対して発生符号量がリニアに変化す
るように基準量子化テーブルＲＯＭ２２にかけあわせる
値が格納されている。乗算器２２は基準量子化テーブル
ＲＯＭ２２の内容にスケーリングパラメータＲＯＭ１９
から読出した値を乗算し、その結果を量子化テーブルＲ
ＡＭ１４に出力する。

【０００８】

【発明が解決しようとする課題】しかしながら、このよ
うな従来の画像圧縮装置にあっては、基準量子化テーブ
ルに所定のスケーリングパラメータを乗算して量子化テ
ーブルを作成する構成となっていたため、量子化テーブ
ルの作成に乗算器２３が必要となり、回路規模が大きく
なる（乗算器自体が回路規模が大きい）という欠点があ
った。また、あらかじめ複数の量子化テーブルを用意し
ておき該量子化テーブルを選択して使用するものでは乗
算器は不要になるものの、基準量子化テーブルの値に対
して一律に乗算を行うために、きめの細かい符号量変化
が得られ難く、発生符号量の目標値との誤差が大きくな
ってしまい、その結果画像の劣化が生じてしまうという
欠点があった。また、複数の量子化テーブルを記憶する
ため大きなメモリ容量が必要となる。そこで本発明は、
回路規模が小さく、きめの細かい符号量制御が可能な画
像圧縮装置を提供することを目的とする。

【０００９】

【課題を解決するための手段】請求項１記載の発明は、
上記目的達成のため、画像データを直交変換する直交変
換手段と、量子化テーブルを作成する量子化テーブル作
成手段と、前記直交変換手段により変換されたデータを
前記量子化テーブル作成手段で作成された量子化テーブ
ルにより量子化する量子化手段と、前記量子化手段によ
り量子化されたデータを符号化する符号化手段とを備え
た画像圧縮装置であって、前記量子化テーブル作成手段
は、基準量子化テーブル値に対しシフト減算を繰り返す
ことにより量子化テーブルを作成するようにしている。
請求項２記載の発明は、画像データを直交変換する直交
変換手段と、量子化テーブルを作成する量子化テーブル
作成手段と、前記直交変換手段により変換されたデータ
を前記量子化テーブル作成手段で作成された量子化テー
ブルにより量子化する量子化手段と、前記量子化手段に
より量子化されたデータを符号化する符号化手段とを備
えた画像圧縮装置であって、前記量子化テーブル作成手
段は、基準量子化テーブル値の要素に対し（１−２^-m）
を乗算するシフト減算を繰り返すことにより量子化テー
ブルを作成するようにしている。前記量子化テーブル作
成手段は、例えば請求項３に記載されているように、シ
フト減算の繰返し回数を変えることにより作成する量子
化テーブル値を変えるようにしてもよく、また、例えば
請求項４に記載されているように、前記量子化テーブル
作成手段のシフト減算をジクザグスキャン順に行うよう
にしてもよい。さらに、例えば請求項５に記載されてい
るように、前記量子化テーブル作成手段のシフト減算を
ジクザグスキャン順に行うとともに、外ジクザグスキャ
ン中にシフト減算の繰返し回数を変えることにより作成
する量子化テーブル値を変えるようにしてもよい。ま
た、前記直交手段は、例えば請求項６に記載されている
ように、離散コサイン変換を行なう離散コサイン変換手
段であってもよく、前記符号化手段は、例えば請求項７
に記載されているように、ハフマン符号化を行なうハフ
マン符号化手段であってもよい。

【００１０】

【作用】本発明の手段の作用は次の通りである。請求項
１、２、３、４、５、６及び７記載の発明では、画像デ
ータ記憶手段から読出された画像データは直交変換手段
で直交変換（例えば、離散コサイン変換）された後、量
子化手段に送られる。また、量子化テーブル作成手段に
より、基準量子化テーブル値の要素に対し所定ビットず
らした値（−２^-m）を引く（１−２^-m）シフト減算が繰
り返されて量子化テーブルが作成される。この場合、シ
フト減算はジクザグスキャン順に行われる。また、発生
符号量を変えたい場合はシフト減算の繰返し回数が変更
される。量子化時には、直交変換出力に対して量子化テ
ーブルを参照して量子化演算が行われ、その演算結果が
符号化手段に出力される。符号化手段では量子化データ
が符号化テーブルを参照して符号化され、同時に各ブロ
ックの発生符号量が記憶される。そして、上記動作が終
わると、直交変換手段により再度画像データ記憶手段か
ら画像データが読込まれて直交変換が行なわれ、結果が
量子化部に出力される。量子化部では、上記量子化テー
ブル作成手段で作成された量子化テーブルに従って量子
化が施され、その演算結果がエントロピー符号化手段に
出力される。エントロピー符号化手段では、その量子化
データが符号化テーブルを参照して符号化され、出力さ
れる。従って、乗算器を使用しないので回路規模を小さ
くすることができ、きめの細かい符号量制御が可能にな
る。

【００１１】

【実施例】以下、本発明を図面に基づいて説明する。図
１〜図３は本発明に係る画像圧縮装置及び画像圧縮方法
の一実施例を示す図であり、ＪＰＥＧアルゴリズムに基
づく画像圧縮装置に適用した例である。先ず、構成を説
明する。図１は画像圧縮装置のブロック図であり、この
図において、画像圧縮装置は、データ圧縮すべき原画像
データを記憶するフレームメモリ３１と、フレームメモ
リ３１から読出した画像データに対してＤＣＴ演算を行
なうＤＣＴ演算部３２と、ＤＣＴ演算の出力データを量
子化テーブルＲＡＭ３４（後述）の値に従って量子化演
算する量子化部３３と、後述する減算器４４からの出力
結果を量子化テーブル値として格納する量子化テーブル
ＲＡＭ３４と、ハフマン符号化のためのハフマン符号化
テーブルを格納するハフマンテーブルＲＯＭ３５と、ハ
フマンテーブルＲＯＭ３６の値に従って量子化部３３の
出力に対してハフマン符号化を施し、各ブロックの発生
符号量を符号量ＲＡＭ３７（後述）に書込むハフマン符
号化部３６と、ハフマン符号化された各ブロックの発生
符号量を記憶する符号量ＲＡＭ３７と、符号量ＲＡＭ２
７に記憶された各ブロックの発生符号量の合計と目標と
する符号量の差により量子化テーブルを最適なものとす
るスケーリングパラメータＲＯＭ４０（後述）のアドレ
スを予測するとともに、各ブロックの予測符号量を算出
して符号量ＲＡＭ３７の値を書換えるように制御する符
号量制御部３８と、符号化されたデータを記憶するデー
タバッファ３９と、図３に示すように発生符号量がリニ
アになるようなスケーリング値を記憶するスケーリング
パラメータＲＯＭ４０と、スケーリングパラメータＲＯ
Ｍ４０の出力にしたがってセレクタ４３（後述）及び量
子化テーブルＲＡＭ３４を繰り返して量子化テーブルの
値が１回目の符号化に必要な値となるようにするととも
に、基準量子化テーブルＲＯＭ４２（後述）のテーブル
値を図２に示すようにジクザグスキャンさせるように制
御するテーブル制御部４１と、基準となる量子化テーブ
ルを記憶する基準量子化テーブルＲＯＭ４２と、基準量
子化テーブルＲＯＭ４２から読出した値と減算器４４に
より所定の演算が行われその結果量子化テーブルＲＡＭ
３４に書き込まれた値とを選択して減算器４４の入力端
子に出力するセレクタ４３と、セレクタ４３からの入力
に対して何ビットかずらした値を引くシフト減算（×
（１−２^-m）の演算）を行うシフト減算器４４と、上記
各部の動作を制御する制御部４５とにより構成されてい
る。

【００１２】上記スケーリングパラメータＲＯＭ４０、
テーブル制御部４１、基準量子化テーブルＲＯＭ４２、
セレクタ４３、減算器４４及び量子化テーブルＲＡＭ３
４は全体として量子化テーブル作成部４６を構成する。

【００１３】すなわち、本画像圧縮装置は、量子化テー
ブルを作成する部分に、回路規模の大きい乗算器に代え
て減算器４４等からなる量子化テーブル作成部４６を使
用し、かつテーブルの要素に対してジクザグスキャン順
に演算を行って量子化テーブルを作成するようにしてい
る。

【００１４】次に、本実施例の動作を説明する。全体動作先ず、フレームメモリ３１には、原画像のデータが保持
されているものとする。ＤＣＴ演算部３２はフレームメ
モリ３１から画像データを読込んでＤＣＴ演算を行な
い、その演算結果を量子化部３３に出力する。また、基
準量子化テーブルＲＯＭ４２からの値はセレクタ４３の
一方の入力端子に出力される。セレクタ４３の出力は、
減算器４４によって×（１−２^-m）の演算が行われ、そ
のシフト減算結果は量子化テーブルＲＡＭ３４に書き込
まれ、また、書き込まれた値はセレクタ４３の他方の入
力端子に入力される。また、テーブル制御部４１は、ス
ケーリングパラメータＲＯＭ４０の出力に従ってセレク
タ４３と２５の量子化テーブルＲＡＭ３４を操作して、
量子化テーブルの値が１回目の符号化に必要な値となる
ように基準量子化テーブルＲＯＭ４２の出力のテーブル
値の要素を図２に示すジクザグスキャン順に×（１−２
^-m）の演算を繰返し行っていくように制御する。

【００１５】このようにして作成された量子化テーブル
は量子化テーブルＲＡＭ３４に書き込まれる。量子化部
３３では、ＤＣＴ演算部３２からの入力に対して作成さ
れた量子化テーブルＲＡＭ３４の値に従って量子化演算
を行ない、演算結果をハフマン符号化部３６に出力す
る。ハフマン符号化部３６は、量子化されたデータをハ
フマンテーブルＲＯＭ３５の値に従ってハフマン符号化
し、同時に各ブロックの発生符号量を符号量ＲＡＭ３７
に書込む。

【００１６】以上の１回目の符号化が終了すると、符号
量制御部３８によって符号量ＲＡＭ３７に書き込まれた
各ブロックの発生符号量の合計と、目標とする符号量の
差により量子化テーブルが最適なものとなるスケーリン
グパラメータＲＯＭ４０のアドレスを予測すると同時に
各ブロックの予測符号量を算出して符号量ＲＡＭ３７の
値を書き換える。その後、再びＤＣＴ演算を行い、その
出力を量子化部３３が量子化演算を行うとともに、その
出力をハフマン符号化部３６が１回目と同様にハフマン
テーブルＲＯＭ３５の値に従ってハフマン符号化を行
う。ここで、今回は各ブロックでの発生符号量が符号量
ＲＡＭ３７の値を超えることがないように、あふれてし
まうようであれば高周波成分を捨てるという動作を行
い、その出力をデータバッファ３９に書込む。これら全
体の動作は制御部４５によって制御される。

【００１７】量子化テーブル作成部４６における量子化
テーブル作成方法シフト減算器４４によるシフト減算、×（１−２^-m）に
おいてｍ＝３とした場合を例にとり説明する。減算器
（出力はＡ−Ｂ）４４のＡ側の入力にはセレクタ４３か
らの出力ａが、Ｂ側の入力にはそのセレクタ４３からの
出力を３ビット右にずらしたもの（ａ≫３）がそれぞれ
入力される。従って、減算器４４の出力は数１となり、
７／８倍されたことになる。この減算器４４出力を量子
化テーブルＲＡＭ３４に書込む。

【００１８】

【数１】

【００１９】次いで、セレクタ４３により減算器４４の
入力を量子化テーブルＲＡＭ３４の出力に切り替えるこ
とにより、減算器４４の出力は数２となりこの値が再び
量子化テーブルＲＡＭ３４に書き込まれる。

【００２０】

【数２】

【００２１】上記操作を、スケーリングパラメータＲＯ
Ｍ４０に書き込まれている値に従って行っていき、最終
的には量子化テーブルＲＡＭ３４に書き込まれた値によ
って量子化の演算が行われる。

【００２２】スケーリングパラメータＲＯＭ４０には、
例えばステップ数（＝スケーリングパラメータＲＯＭの
ワード数）を２５６とした場合、図３に示すようにスケ
ーリング値（＝スケーリングパラメータＲＯＭのアドレ
ス）の変化に対して発生符号量の変化がほぼリニアにな
るように演算の繰返し回数をジクザグスキャン順にＫ番
目まで（０≦ｋ≦６２）はｎ＋１回、それより先はｎ回
として、そのｋとｎの値が格納されている。格納形式と
しては１ブロックに６４個のデータからなるため６４ｎ
＋ｋ等が考えられる。この場合、スケーリングパラメー
タＲＯＭ４０の出力が１６０となっていれば１６０＝６
４×２＋３２で表現されるので、量子化テーブルＲＡＭ
３４には、基準量子化テーブルに対して図２の０〜３２
に該当するデータには（７／８）³が、また３３〜６３
に該当するデータには（７／８）²が乗算されたものが
それぞれ量子化テーブルＲＡＭ３４に書き込まれること
になる。

【００２３】量子化テーブルの値は、ＤＣＴ演算に対し
て除算を行う場合の除数にあたり、量子化演算の結果の
絶対値が大きいほど発生符号量が大きくなる。すなわ
ち、量子化テーブルの値が小さいほど発生符号量が大き
くなる。そのため、スケーリングパラメータＲＯＭ４０
には、アドレスが大きくなるにつれて出力も大きな値に
なっていくようなパラメータが格納されている。また、
ｋ≠ｃのときの演算については人間の視覚特性が図２の
右下の方の高周波領域よりも左上の方の低周波領域の方
が敏感であるという視覚特性より、周波数の低い領域か
ら優先的に量子化テーブルの値を小さくしていくように
ジクザグスキャンする。これにより、８×８の１ブロッ
クに一律に演算をする（ｋ＝０に相当）よりも視覚特性
に則った状態で、発生符号量を細かく変化させることが
できる。

【００２４】このように、本画像圧縮装置は量子化テー
ブルの要素に対してジクザグスキャン順に演算を行って
いき、ジクザグスキャンの途中で演算を変える（また
は、打ち切る）ことも認めるようにする。例えば、ジク
ザグスキャン順に演算（減算器４４によるシフト減算）
を行っていき、途中ｋ番目まではｎ＋１回演算を、それ
以降はｎ回演算を行うようにする。この場合、シフト減
算であるから演算回数を増やすとテーブルの値が小さく
なる。従って、ジクザグスキャン順に一律にｎ回演算し
たものより、ジクザグスキャンの最初からはｎ＋１回、
途中からはｎ回と演算回数を変えたものは低周波成分側
の値が少し大きくなり発生符号量を増やすことができ、
その結果より人間の視覚特性に合ったきめ細かな制御が
可能になる。このように、量子化テーブルの要素への一
律ではなく部分的な演算が可能になるのは、量子化テー
ブルの作成方法としてシフト減算器４４等によりシフト
減算を繰り返す構成となっていて減算を繰り返せば繰り
返す程値が小さくなるからである。

【００２５】以上説明したように、本実施例の画像圧縮
装置の量子化テーブル作成部４６は、スケーリングパラ
メータＲＯＭ４０の出力にしたがってセレクタ４３及び
量子化テーブルＲＡＭ３４を操作するとともに、基準量
子化テーブルＲＯＭ４２のテーブル値をジクザグスキャ
ンさせるように制御するテーブル制御部４１と、基準量
子化テーブルＲＯＭ４２から読出した値と減算器４４に
より所定の演算が行われその結果量子化テーブルＲＡＭ
３４に書き込まれた値とを選択して減算器４４に出力す
るセレクタ４３と、セレクタ４３からの入力に対してシ
フト減算を行うシフト減算器４４と、作成された量子化
テーブルを記憶する量子化テーブルＲＡＭ３４とを設
け、回路規模の大きい乗算器に代えて量子化テーブル作
成部４６を使用し、かつテーブルの要素に対してジクザ
グスキャン順に演算を行って量子化テーブルを作成する
ようにしているので、回路規模が小さくて済むという利
点があり、この装置を内蔵した機器の小型化をはかるこ
とができる。また、量子化テーブルの要素への一律でな
く部分的な演算を可能になるので、発生符号量のよりき
め細かい制御ができる。その結果、目標とする符号量と
の差が小さくなり、画質の劣化がなくなる。

【００２６】なお、本実施例では画像圧縮装置をＪＰＥ
Ｇアルゴリズムに基づく画像圧縮装置に適用した例であ
るが、勿論これには限定されず、量子化テーブルを作成
するものであれば全ての装置に適用可能であることは言
うまでもない。また、シフト減算を行うものであれば何
でもよく、その演算方法も本実施例のようなビットをず
らす態様には限定されない。

【００２７】また、本実施例は符号化部にハフマン符号
化方法を用いているが、これに限らず、例えばハフマン
符号のようなブロック符号に代えてエントロピー符号化
として算術符号を用いるようにしてもよく、算術符号の
一種であるQ-Coderを用いてもよい。

【００２８】また、本各実施例では、直交変換方式にＤ
ＣＴを適用しているが、このＤＣＴ方式には限定され
ず、例えば、アダマール変換、ハール（Harr）変換、傾
斜変換（スラント変換）、対称性サイン変換などを用い
た画像圧縮装置あるいは画像圧縮方法に適用することが
できる。また、ジクザグスキャン方法や演算回数、テー
ブルの値等は前述した実施例に限られるものではなく任
意のものが使用可能である。

【００２９】さらに、上記画像圧縮装置や量子化テーブ
ル作成部４６等を構成する回路や部材の数、種類などは
前述した実施例に限られないことは言うまでもない。

【００３０】

【発明の効果】請求項１、２、３、４、５、６及び７記
載の発明によれば、基準量子化テーブル値に対しシフト
減算を繰り返すことにより量子化テーブルを作成するよ
うにしているので、回路規模を小さくすることができ、
発生符号量のよりきめ細かな制御が実現できる。

【図面の簡単な説明】

【図１】画像圧縮装置のブロック構成図である。

【図２】画像圧縮装置のジクザグスキャン順番を示す図
である。

【図３】画像圧縮装置の総発生符号量とスケーリング値
との関係を示す図である。

【図４】従来の画像圧縮装置のブロック構成図である。

【符号の説明】

３１フレームメモリ３２ＤＣＴ演算部３３量子化部３４量子化テーブル３５ハフマンテーブルＲＯＭ３６ハフマン符号化部３７符号量ＲＡＭ３８符号量制御部３９データバッファ４０スケーリングパラメータＲＯＭ４１テーブル制御部４２基準量子化テーブル４３セレクタ４４シフト減算器４５制御部４６量子化テーブル制御部

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/41 - 1/419 G06T 9/00 H03M 7/30 H04N 7/30

Claims

(57)【特許請求の範囲】

【請求項１】画像データを直交変換する直交変換手段
と、量子化テーブルを作成する量子化テーブル作成手段と、前記直交変換手段により変換されたデータを前記量子化
テーブル作成手段で作成された量子化テーブルにより量
子化する量子化手段と、前記量子化手段により量子化されたデータを符号化する
符号化手段とを備えた画像圧縮装置であって、前記量子化テーブル作成手段は、基準量子化テーブル値
に対しシフト減算を繰り返すことにより量子化テーブル
を作成するようにしたことを特徴とする画像圧縮装置。
【請求項２】画像データを直交変換する直交変換手段
と、量子化テーブルを作成する量子化テーブル作成手段と、前記直交変換手段により変換されたデータを前記量子化
テーブル作成手段で作成された量子化テーブルにより量
子化する量子化手段と、前記量子化手段により量子化されたデータを符号化する
符号化手段とを備えた画像圧縮装置であって、前記量子化テーブル作成手段は、基準量子化テーブル値
の要素に対し（１−２^-m）を乗算するシフト減算を繰り
返すことにより量子化テーブルを作成するようにしたこ
とを特徴とする画像圧縮装置。
【請求項３】前記量子化テーブル作成手段のシフト減
算の繰返し回数を変えることにより作成する量子化テー
ブル値を変えるようにしたことを特徴とする請求項１又
は請求項２の何れかに記載の画像圧縮装置。
【請求項４】前記量子化テーブル作成手段のシフト減
算をジクザグスキャン順に行うようにしたことを特徴と
する請求項１又は請求項２の何れかに記載の画像圧縮装
置。
【請求項５】前記量子化テーブル作成手段のシフト減
算をジクザグスキャン順に行なうとともに、該ジクザグ
スキャン中にシフト減算の繰返し回数を変えることによ
り作成する量子化テーブル値を変えるようにしたことを
特徴とする請求項１又は請求項２の何れかに記載の画像
圧縮装置。
【請求項６】前記直交変換手段は、離散コサイン変換
を行なう離散コサイン変換手段であることを特徴とする
請求項１又は請求項２の何れかに記載の画像圧縮装置。
【請求項７】前記符号化手段は、ハフマン符号化を行
なうハフマン符号化手段であることを特徴とする請求項
１又は請求項２の何れかに記載の画像圧縮装置。