JP2797159B2 - 画像データ圧縮装置及び画像データ圧縮方法 - Google Patents
画像データ圧縮装置及び画像データ圧縮方法Info
- Publication number
- JP2797159B2 JP2797159B2 JP8045492A JP8045492A JP2797159B2 JP 2797159 B2 JP2797159 B2 JP 2797159B2 JP 8045492 A JP8045492 A JP 8045492A JP 8045492 A JP8045492 A JP 8045492A JP 2797159 B2 JP2797159 B2 JP 2797159B2
- Authority
- JP
- Japan
- Prior art keywords
- code amount
- quantization
- image data
- generated code
- component
- 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.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
- H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
Description
【産業上の利用分野】本発明は、画像データの圧縮処理
等に用いられるデータ圧縮装置及びデータ圧縮方法に係
り、詳細には、発生符号量を制御する発生符号量制御機
能を有する画像データ圧縮装置及び画像データ圧縮方法
に関する。
等に用いられるデータ圧縮装置及びデータ圧縮方法に係
り、詳細には、発生符号量を制御する発生符号量制御機
能を有する画像データ圧縮装置及び画像データ圧縮方法
に関する。
【０００１】
【従来の技術】画像圧縮の国際標準としてＪＰＥＧ（Jo
int Photographic Expert Group）やＭＰＥＧ（Moving
Picture Expert Group）がある。ＪＰＥＧは、静止画像
を圧縮することを目的としており、すでにカラー静止画
像の符号化手法が決定し、国際標準規格として承認され
る予定である。ＪＰＥＧについては、チップも製品化さ
れており、このチップを用いたボードも市場に出始めて
いる。
int Photographic Expert Group）やＭＰＥＧ（Moving
Picture Expert Group）がある。ＪＰＥＧは、静止画像
を圧縮することを目的としており、すでにカラー静止画
像の符号化手法が決定し、国際標準規格として承認され
る予定である。ＪＰＥＧについては、チップも製品化さ
れており、このチップを用いたボードも市場に出始めて
いる。
【０００２】ＪＰＥＧアルゴリズムは、大きく２つの圧
縮方式に分けられる。第１の方式はＤＣＴ（Discrete C
osine Transform：離散コサイン変換）を基本とした方
式であり、第２の方式は２次元空間でＤＰＣＭ（Differ
ntial PCM）を行なうSpatial（空間関数）方式である。
ＤＣＴ方式は量子化を含むため一般には完全に元の画像
は再現されない非可逆符号化であるが、少ないビット数
においても十分な復号画像品質を得ることができ、本ア
ルゴリズムの基本となる方式である。一方、Spatial方
式は、圧縮率は小さいが元の画像を完全に再現する可逆
符号化であり、この特性を実現するために標準方式とし
て付加された方式である。
縮方式に分けられる。第１の方式はＤＣＴ（Discrete C
osine Transform：離散コサイン変換）を基本とした方
式であり、第２の方式は２次元空間でＤＰＣＭ（Differ
ntial PCM）を行なうSpatial（空間関数）方式である。
ＤＣＴ方式は量子化を含むため一般には完全に元の画像
は再現されない非可逆符号化であるが、少ないビット数
においても十分な復号画像品質を得ることができ、本ア
ルゴリズムの基本となる方式である。一方、Spatial方
式は、圧縮率は小さいが元の画像を完全に再現する可逆
符号化であり、この特性を実現するために標準方式とし
て付加された方式である。
【０００３】ＤＣＴ方式はさらに必須機能であるベース
ライン・プロセス（Baseline System）とオプション機
能である拡張ＤＣＴプロセス（Extended System）の２
つに分類される。これらの方式と別に、上記の方式を組
み合わせてプログレッシブ・ビルドアップを実現するハ
イアラーキカル・プロセスがある。
ライン・プロセス（Baseline System）とオプション機
能である拡張ＤＣＴプロセス（Extended System）の２
つに分類される。これらの方式と別に、上記の方式を組
み合わせてプログレッシブ・ビルドアップを実現するハ
イアラーキカル・プロセスがある。
【０００４】ベースライン・プロセスは、ＤＣＴ方式を
実現するすべての符号器／復号器がもたなければならな
い最小限の機能で、ＡＤＣＴ方式（Adaptive Descrete
Cosine Transform Coding：適応型離散コサイン変換）
を基礎としたアルゴリズムである。
実現するすべての符号器／復号器がもたなければならな
い最小限の機能で、ＡＤＣＴ方式（Adaptive Descrete
Cosine Transform Coding：適応型離散コサイン変換）
を基礎としたアルゴリズムである。
【０００５】上記ベースライン・プロセスにおける画像
圧縮では画像データを８×８ピクセル単位のブロックで
処理をする。処理プロセスは、以下の通りである。 （１）２次元ＤＣＴ変換処理 （２）ＤＣＴ係数の量子化処理 （３）エントロピー符号化処理 ２次元ＤＣＴ変換処理では、空間データを周波数データ
に変換し、６４個のＤＣＴ係数を出力する。このとき、
色成分は、（Ｙ，ＣB，ＣR）としている。この係数のう
ち行列の中の左上の係数はＤＣ成分と呼ばれ、ブロック
・データの平均値である。また、残りの６３個の係数
は、ＡＣ成分と呼ばれる。
圧縮では画像データを８×８ピクセル単位のブロックで
処理をする。処理プロセスは、以下の通りである。 （１）２次元ＤＣＴ変換処理 （２）ＤＣＴ係数の量子化処理 （３）エントロピー符号化処理 ２次元ＤＣＴ変換処理では、空間データを周波数データ
に変換し、６４個のＤＣＴ係数を出力する。このとき、
色成分は、（Ｙ，ＣB，ＣR）としている。この係数のう
ち行列の中の左上の係数はＤＣ成分と呼ばれ、ブロック
・データの平均値である。また、残りの６３個の係数
は、ＡＣ成分と呼ばれる。
【０００６】ＤＣ成分の量子化処理では、量子化器で各
係数ごとに大きさの異なった量子化ステップ・サイズを
設定した量子化マトリクスを用いて、ＤＣＴ係数を線形
量子化する。但し、符号量あるいは復号画像品質を制御
可能とするために、外部から指定する係数（スケーリン
グ・ファクタ）を量子化マトリクスに乗じた値を実際の
マトリクス値として使用し、量子化を行なう。このよう
に、テーブルを参照しながら６４個のＤＣＴ係数を整数
値に量子化する。この量子化処理によって非可逆圧縮と
なる。また、使用される参照テーブルの内容については
ＪＰＥＧでは規定していない。量子化のテーブルは、人
間の視覚特性を考慮して作成する。人間は、高周波数成
分の視覚情報には鈍いので、この高周波成分は粗く量子
化する。
係数ごとに大きさの異なった量子化ステップ・サイズを
設定した量子化マトリクスを用いて、ＤＣＴ係数を線形
量子化する。但し、符号量あるいは復号画像品質を制御
可能とするために、外部から指定する係数（スケーリン
グ・ファクタ）を量子化マトリクスに乗じた値を実際の
マトリクス値として使用し、量子化を行なう。このよう
に、テーブルを参照しながら６４個のＤＣＴ係数を整数
値に量子化する。この量子化処理によって非可逆圧縮と
なる。また、使用される参照テーブルの内容については
ＪＰＥＧでは規定していない。量子化のテーブルは、人
間の視覚特性を考慮して作成する。人間は、高周波数成
分の視覚情報には鈍いので、この高周波成分は粗く量子
化する。
【０００７】エントロピー符号化処理では、まずＤＣ成
分と左隣ブロックにおける量子化されたＤＣ成分との差
分を計算し、符号化する。この方法は、ＤＰＣＭと呼ば
れる。また、ＡＣ成分はジクザグ・スキャンにより１次
元配列に変換される。ベースラインプロセスのエントロ
ピー符号化では、ハフマン符号化方式を用いる。ハフマ
ン符号化処理では各係数がゼロであるかどうかを判定
し、連続するゼロの係数は、その長さがランレングスと
して勘定される。ゼロでない係数が来ると、その量子化
結果とそれまでのゼロ係数のランレングスを組み合わせ
て、２次元ハフマン符号化される。ＤＣ／ＡＣ係数のハ
フマン符号化は、与えられたハフマン符号テーブルに基
づくが、量子化マトリクスおよびハフマン符号テーブル
は、使用する状況において最適なものになるようにする
ためデフォルト値はなく、必要に応じて符号器から復号
器へ転送して使用する。
分と左隣ブロックにおける量子化されたＤＣ成分との差
分を計算し、符号化する。この方法は、ＤＰＣＭと呼ば
れる。また、ＡＣ成分はジクザグ・スキャンにより１次
元配列に変換される。ベースラインプロセスのエントロ
ピー符号化では、ハフマン符号化方式を用いる。ハフマ
ン符号化処理では各係数がゼロであるかどうかを判定
し、連続するゼロの係数は、その長さがランレングスと
して勘定される。ゼロでない係数が来ると、その量子化
結果とそれまでのゼロ係数のランレングスを組み合わせ
て、２次元ハフマン符号化される。ＤＣ／ＡＣ係数のハ
フマン符号化は、与えられたハフマン符号テーブルに基
づくが、量子化マトリクスおよびハフマン符号テーブル
は、使用する状況において最適なものになるようにする
ためデフォルト値はなく、必要に応じて符号器から復号
器へ転送して使用する。
【０００８】図１３は上記ＪＰＥＧアルゴリズムに基づ
く従来の画像データ圧縮装置１０のブロック図である。
図１３において、１１はフレームメモリであり、原画像
のデータを保持してある。フレームメモリ１１に蓄えら
れている画像データは、ＤＣＴ演算部１２に出力され、
データを読み込んでブロック単位のＤＣＴ演算を行ない
量子化部１３に出力する。ＤＣＴ演算の出力データは、
量子化装置１３（図１４）に読込まれ、量子化装置１３
は、量子化テーブルＲＡＭ１４の量子化テーブル（図１
５及び図１６参照）の値に従って量子化演算を行なう。
ハフマン符号化部１４は、量子化装置１３から出力され
たデータに対してＤＣ符号量メモリ１５及びＡＣ符号量
メモリ１６を用いてハフマン符号化を施し、総発生符号
量を総発生符号量記憶メモリ１７に記憶する。ＣＰＵ１
８は、これら装置全体の制御、及び後述する最適な量子
化テーブル作成と各ブロックの発生符号量を予測する制
御を行なう。
く従来の画像データ圧縮装置１０のブロック図である。
図１３において、１１はフレームメモリであり、原画像
のデータを保持してある。フレームメモリ１１に蓄えら
れている画像データは、ＤＣＴ演算部１２に出力され、
データを読み込んでブロック単位のＤＣＴ演算を行ない
量子化部１３に出力する。ＤＣＴ演算の出力データは、
量子化装置１３（図１４）に読込まれ、量子化装置１３
は、量子化テーブルＲＡＭ１４の量子化テーブル（図１
５及び図１６参照）の値に従って量子化演算を行なう。
ハフマン符号化部１４は、量子化装置１３から出力され
たデータに対してＤＣ符号量メモリ１５及びＡＣ符号量
メモリ１６を用いてハフマン符号化を施し、総発生符号
量を総発生符号量記憶メモリ１７に記憶する。ＣＰＵ１
８は、これら装置全体の制御、及び後述する最適な量子
化テーブル作成と各ブロックの発生符号量を予測する制
御を行なう。
【０００９】上記ハフマン符号化器１４は、量子化装置
１３から出力されたデータに対してハフマン符号化を行
なう。このハフマン符号化器１４の動作には、以下のよ
うな２種類のモードｍｏｄｅ １，ｍｏｄｅ ２があ
る。 （ｍｏｄｅ １）入力データに対してハフマン符号化を
行ない、その際に、各ブロックのＤＣ成分によって発生
したビット数を、ＤＣ符号量メモリ１５に書込む。ま
た、ＡＣ成分によって発生したビット数をＡＣ符号量メ
モリ１６に書込む。 （ｍｏｄｅ ２）入力データに対してハフマン符号化を
行ない、その際に事前にＡＣ符号量メモリ１６に書き込
まれている各ブロックのＤＣ成分とＡＣ成分の両方によ
る発生符号量の予測値と実際に発生した符号量とを比較
し、もし発生符号量が予測よりも多く発生するのであれ
ば、そこである値以降は全て０とするＥＯＢ（Endof B
lock）を発生させ、そのブロックの符号化を終了する。
また、余ったビット数は次ブロックの予測値に加えられ
る。
１３から出力されたデータに対してハフマン符号化を行
なう。このハフマン符号化器１４の動作には、以下のよ
うな２種類のモードｍｏｄｅ １，ｍｏｄｅ ２があ
る。 （ｍｏｄｅ １）入力データに対してハフマン符号化を
行ない、その際に、各ブロックのＤＣ成分によって発生
したビット数を、ＤＣ符号量メモリ１５に書込む。ま
た、ＡＣ成分によって発生したビット数をＡＣ符号量メ
モリ１６に書込む。 （ｍｏｄｅ ２）入力データに対してハフマン符号化を
行ない、その際に事前にＡＣ符号量メモリ１６に書き込
まれている各ブロックのＤＣ成分とＡＣ成分の両方によ
る発生符号量の予測値と実際に発生した符号量とを比較
し、もし発生符号量が予測よりも多く発生するのであれ
ば、そこである値以降は全て０とするＥＯＢ（Endof B
lock）を発生させ、そのブロックの符号化を終了する。
また、余ったビット数は次ブロックの予測値に加えられ
る。
【００１０】図１４は上記量子化装置１３のブロック図
である。図１４において、量子化装置１３は、Ｙ（輝度
情報）用量子化テーブル（図１５）を記憶する量子化テ
ーブルＲＡＭ２１と、Ｃ（色情報）用量子化テーブル
（図１６）を記憶する量子化テーブルＲＡＭ２２と、Ｄ
ＣＴ演算された各周波数成分を量子化テーブルの値で割
る（すなわち、逆数を掛けて除算する）ことによって重
み付けを変える量子化を行なう乗算器２３とにより構成
されている。また、量子化テーブルＲＡＭ２１，２２
は、Ｙ及びＲ−Ｙ，Ｂ−Ｙの各コンポーネントそれぞれ
に対応している。
である。図１４において、量子化装置１３は、Ｙ（輝度
情報）用量子化テーブル（図１５）を記憶する量子化テ
ーブルＲＡＭ２１と、Ｃ（色情報）用量子化テーブル
（図１６）を記憶する量子化テーブルＲＡＭ２２と、Ｄ
ＣＴ演算された各周波数成分を量子化テーブルの値で割
る（すなわち、逆数を掛けて除算する）ことによって重
み付けを変える量子化を行なう乗算器２３とにより構成
されている。また、量子化テーブルＲＡＭ２１，２２
は、Ｙ及びＲ−Ｙ，Ｂ−Ｙの各コンポーネントそれぞれ
に対応している。
【００１１】図１５はＹ用量子化テーブル、図１６はＣ
用量子化テーブルを示す図であり、上記量子化テーブル
ＲＡＭ２１，２２内には、実際には、量子化テーブルの
逆数が書込まれている。量子化装置１３は、この乗算結
果を出力する。
用量子化テーブルを示す図であり、上記量子化テーブル
ＲＡＭ２１，２２内には、実際には、量子化テーブルの
逆数が書込まれている。量子化装置１３は、この乗算結
果を出力する。
【００１２】以上の構成において、上記画像データ圧縮
装置１０は以下のような動作により最適な量子化テーブ
ルと各ブロックにおける発生符号量の予測を行なう。 ｉ）先ず、適当な量子化テーブルを作成し、量子化テー
ブルＲＡＭ２１，２２に書込む。 ｉｉ）次いで、ＤＣＴ→量子化→ハフマン符号化（ｍｏ
ｄｅ １）を行なう。 ｉｉｉ）総発生符号量記憶メモリ１７に保持されている
総発生符号量を参照し、その値 を基に新たに適当な量
子化テーブルを作成し、作成した量子化テーブルを量子
化テーブルＲＡＭ２１，２２に書込む。 ｉｖ）次いで、ＤＣＴ→量子化→ハフマン符号化（ｍｏ
ｄｅ １）を行なう。ｖ）上記ｉｉ）で得られた総発生
符号量と、今回得られた総発生符号量から目標とする符
号量を発生させる量子化テーブルを作成し、量子化テー
ブルＲＡＭ２１，２２に書込む。また、目標とする符号
量からＤＣ成分によって発生した総符号量及び各ブロッ
クのＥＯＢ長を減算し、減算した値とＡＣ成分によって
発生した総符号量との比率を求める。そして、上記比率
に各ブロックのＡＣ成分によって発生した符号量からＥ
ＯＢ長を減算した値を乗じ、その値に各ブロックのＤＣ
成分によって発生した符号量にＥＯＢ長を加えた値を各
ブロックの発生符号量の予測値としてＡＣ符号量メモリ
１５に書込む。 ｖｉ）そして、ＤＣＴ→量子化→ハフマン符号化（ｍｏ
ｄｅ ２）を行なう。
装置１０は以下のような動作により最適な量子化テーブ
ルと各ブロックにおける発生符号量の予測を行なう。 ｉ）先ず、適当な量子化テーブルを作成し、量子化テー
ブルＲＡＭ２１，２２に書込む。 ｉｉ）次いで、ＤＣＴ→量子化→ハフマン符号化（ｍｏ
ｄｅ １）を行なう。 ｉｉｉ）総発生符号量記憶メモリ１７に保持されている
総発生符号量を参照し、その値 を基に新たに適当な量
子化テーブルを作成し、作成した量子化テーブルを量子
化テーブルＲＡＭ２１，２２に書込む。 ｉｖ）次いで、ＤＣＴ→量子化→ハフマン符号化（ｍｏ
ｄｅ １）を行なう。ｖ）上記ｉｉ）で得られた総発生
符号量と、今回得られた総発生符号量から目標とする符
号量を発生させる量子化テーブルを作成し、量子化テー
ブルＲＡＭ２１，２２に書込む。また、目標とする符号
量からＤＣ成分によって発生した総符号量及び各ブロッ
クのＥＯＢ長を減算し、減算した値とＡＣ成分によって
発生した総符号量との比率を求める。そして、上記比率
に各ブロックのＡＣ成分によって発生した符号量からＥ
ＯＢ長を減算した値を乗じ、その値に各ブロックのＤＣ
成分によって発生した符号量にＥＯＢ長を加えた値を各
ブロックの発生符号量の予測値としてＡＣ符号量メモリ
１５に書込む。 ｖｉ）そして、ＤＣＴ→量子化→ハフマン符号化（ｍｏ
ｄｅ ２）を行なう。
【００１３】
【発明が解決しようとする課題】しかしながら、このよ
うな従来の画像データ圧縮装置１０にあっては、上述し
た方法によって符号量制御を行っていたため、上記ｉ
ｉ），ｉｖ）及びｖｉ）に示す“ＤＣＴ→量子化→ハフ
マン符号化”というシーケンスを３度も実行する必要が
あり、そのため処理に多くの時間を必要とするという欠
点があった。
うな従来の画像データ圧縮装置１０にあっては、上述し
た方法によって符号量制御を行っていたため、上記ｉ
ｉ），ｉｖ）及びｖｉ）に示す“ＤＣＴ→量子化→ハフ
マン符号化”というシーケンスを３度も実行する必要が
あり、そのため処理に多くの時間を必要とするという欠
点があった。
【００１４】そこで本発明は、少ない処理時間で発生符
号量制御を行うことが可能な画像データ圧縮装置及び画
像データ圧縮方法を提供することを目的とする。
号量制御を行うことが可能な画像データ圧縮装置及び画
像データ圧縮方法を提供することを目的とする。
【００１５】
【課題を解決するための手段】請求項１記載の発明は、
上記目的達成のため、画像データに対して離散コサイン
変換を実行する離散コサイン変換演算手段と、量子化演
算に用いる複数種の量子化テーブルを記憶する量子化テ
ーブル記憶手段と、前記離散コサイン変換演算手段から
出力された信号を、前記量子化テーブルを市松状に切換
えて用いて量子化する量子化手段と、前記量子化手段に
より量子化された成分を事前に与えられた各ブロックの
予測発生符号量に従って符号化する符号化手段と、符号
化時に各ブロックにおいて発生したＤＣ成分及びＡＣ成
分の符号量を記憶する符号量記憶手段と、前記ＤＣ成分
の総発生符号量及び市松状に切換えられた量子化テーブ
ル毎のＡＣ成分の総発生符号量を算出する総発生符号量
算出手段と、前記総発生符号量算出手段により算出され
た総発生符号量を記憶する総発生符号量記憶手段とを有
し、一度目の圧縮時に前記複数種の量子化テーブルを市
松状に切換えることにより目標とする符号量に適した量
子化テーブルを作成して各ブロックの発生符号量を予測
し、二度目の圧縮時に目標とする符号量に圧縮するよう
にしている。
上記目的達成のため、画像データに対して離散コサイン
変換を実行する離散コサイン変換演算手段と、量子化演
算に用いる複数種の量子化テーブルを記憶する量子化テ
ーブル記憶手段と、前記離散コサイン変換演算手段から
出力された信号を、前記量子化テーブルを市松状に切換
えて用いて量子化する量子化手段と、前記量子化手段に
より量子化された成分を事前に与えられた各ブロックの
予測発生符号量に従って符号化する符号化手段と、符号
化時に各ブロックにおいて発生したＤＣ成分及びＡＣ成
分の符号量を記憶する符号量記憶手段と、前記ＤＣ成分
の総発生符号量及び市松状に切換えられた量子化テーブ
ル毎のＡＣ成分の総発生符号量を算出する総発生符号量
算出手段と、前記総発生符号量算出手段により算出され
た総発生符号量を記憶する総発生符号量記憶手段とを有
し、一度目の圧縮時に前記複数種の量子化テーブルを市
松状に切換えることにより目標とする符号量に適した量
子化テーブルを作成して各ブロックの発生符号量を予測
し、二度目の圧縮時に目標とする符号量に圧縮するよう
にしている。
【００１６】また請求項４記載の発明は、画像データを
圧縮する画像データ圧縮方法において、量子化演算に用
いる複数種の量子化テーブルを備え、前記画像データに
対して離散コサイン変換を実行した後、当該量子化テー
ブルを市松状に切換えて用いて量子化を行ない、この量
子化された成分を事前に与えられた各ブロックの予測発
生符号量に従って符号化するとともに、当該符号化時に
各ブロックにおいて発生したＤＣ成分及びＡＣ成分の符
号量について、前記ＤＣ成分の総発生符号量及び市松状
に切換えられた量子化テーブル毎のＡＣ成分の総発生符
号量を算出し、一度目の圧縮時に前記複数種の量子化テ
ーブルを市松状に切換えることにより目標とする符号量
に適した量子化テーブルを作成して各ブロックの発生符
号量を予測し、二度目の圧縮時に目標とする符号量に圧
縮するようにしている。
圧縮する画像データ圧縮方法において、量子化演算に用
いる複数種の量子化テーブルを備え、前記画像データに
対して離散コサイン変換を実行した後、当該量子化テー
ブルを市松状に切換えて用いて量子化を行ない、この量
子化された成分を事前に与えられた各ブロックの予測発
生符号量に従って符号化するとともに、当該符号化時に
各ブロックにおいて発生したＤＣ成分及びＡＣ成分の符
号量について、前記ＤＣ成分の総発生符号量及び市松状
に切換えられた量子化テーブル毎のＡＣ成分の総発生符
号量を算出し、一度目の圧縮時に前記複数種の量子化テ
ーブルを市松状に切換えることにより目標とする符号量
に適した量子化テーブルを作成して各ブロックの発生符
号量を予測し、二度目の圧縮時に目標とする符号量に圧
縮するようにしている。
【００１７】また請求項７記載の発明は、複数種の量子
化テーブルを有し、画像データを複数回量子化して圧縮
する画像データ圧縮装置において、一度目の圧縮時に前
記複数種の量子化テーブルを市松状に切換えて用いて発
生符号量を求めるとともに、目標とする符号量に適した
量子化テーブルを作成して発生符号量を予測し、二度目
の圧縮時に目標とする符号量に圧縮するようにしてい
る。
化テーブルを有し、画像データを複数回量子化して圧縮
する画像データ圧縮装置において、一度目の圧縮時に前
記複数種の量子化テーブルを市松状に切換えて用いて発
生符号量を求めるとともに、目標とする符号量に適した
量子化テーブルを作成して発生符号量を予測し、二度目
の圧縮時に目標とする符号量に圧縮するようにしてい
る。
【００１８】請求項２記載の発明は、画像データに対し
て離散コサイン変換を実行する離散コサイン変換演算手
段と、量子化演算に用いる複数種の量子化テーブルを記
憶する量子化テーブル記憶手段と、前記離散コサイン変
換演算手段から出力された信号を、前記量子化テーブル
をフィールド毎に切換えて用いて量子化する量子化手段
と、前記量子化手段により量子化された成分を事前に与
えられた各ブロックの予測発生符号量に従って符号化す
る符号化手段と、符号化時に各ブロックにおいて発生し
たＤＣ成分及びＡＣ成分の符号量を記憶する符号量記憶
手段と、前記ＤＣ成分の総発生符号量及びフィールド毎
のＡＣ成分の総発生符号量を算出する総発生符号量算出
手段と、前記総発生符号量算出手段により算出された総
発生符号量を記憶する総発生符号量記憶手段とを有し、
一度目の圧縮時には１つのフレームを複数のフィールド
に分割し、該分割したフィールド毎に異なる量子化テー
ブルを用いて発生符号量を求めるとともに、該発生符号
量に基づいて量子化テーブルの変更による全体及び各ブ
ロックの発生符号量の予測を行ない、二度目の圧縮時に
はフレームのデータとして目標とする符号量に圧縮する
ようにしている。
て離散コサイン変換を実行する離散コサイン変換演算手
段と、量子化演算に用いる複数種の量子化テーブルを記
憶する量子化テーブル記憶手段と、前記離散コサイン変
換演算手段から出力された信号を、前記量子化テーブル
をフィールド毎に切換えて用いて量子化する量子化手段
と、前記量子化手段により量子化された成分を事前に与
えられた各ブロックの予測発生符号量に従って符号化す
る符号化手段と、符号化時に各ブロックにおいて発生し
たＤＣ成分及びＡＣ成分の符号量を記憶する符号量記憶
手段と、前記ＤＣ成分の総発生符号量及びフィールド毎
のＡＣ成分の総発生符号量を算出する総発生符号量算出
手段と、前記総発生符号量算出手段により算出された総
発生符号量を記憶する総発生符号量記憶手段とを有し、
一度目の圧縮時には１つのフレームを複数のフィールド
に分割し、該分割したフィールド毎に異なる量子化テー
ブルを用いて発生符号量を求めるとともに、該発生符号
量に基づいて量子化テーブルの変更による全体及び各ブ
ロックの発生符号量の予測を行ない、二度目の圧縮時に
はフレームのデータとして目標とする符号量に圧縮する
ようにしている。
【００１９】前記フレームは、例えば請求項３に記載さ
れているように奇数フィールドと偶数フィールドの２つ
のフィールドに分割するようにしたものであってもよ
い。
れているように奇数フィールドと偶数フィールドの２つ
のフィールドに分割するようにしたものであってもよ
い。
【００２０】また請求項５記載の発明は、画像データを
圧縮する画像データ圧縮方法において、量子化演算に用
いる複数種の量子化テーブルを備え、前記画像データに
対して離散コサイン変換を実行した後、当該量子化テー
ブルをフィールド毎に切換えて用いて量子化を行ない、
この量子化された成分を事前に与えられた各ブロックの
予測発生符号量に従って符号化するとともに、当該符号
化時に各ブロックにおいて発生したＤＣ成分及びＡＣ成
分の符号量について、前記ＤＣ成分の総発生符号量及び
フィールド毎のＡＣ成分の総発生符号量を算出し、一度
目の圧縮時には１つのフレームを複数のフィールドに分
割し、該分割したフィールド毎に異なる量子化テーブル
を用いて発生符号量を求めるとともに、該発生符号量に
基づいて量子化テーブルの変更による全体及び各ブロッ
クの発生符号量の予測を行ない、二度目の圧縮時にはフ
レームのデータとして目標とする符号量に圧縮するよう
にしている。
圧縮する画像データ圧縮方法において、量子化演算に用
いる複数種の量子化テーブルを備え、前記画像データに
対して離散コサイン変換を実行した後、当該量子化テー
ブルをフィールド毎に切換えて用いて量子化を行ない、
この量子化された成分を事前に与えられた各ブロックの
予測発生符号量に従って符号化するとともに、当該符号
化時に各ブロックにおいて発生したＤＣ成分及びＡＣ成
分の符号量について、前記ＤＣ成分の総発生符号量及び
フィールド毎のＡＣ成分の総発生符号量を算出し、一度
目の圧縮時には１つのフレームを複数のフィールドに分
割し、該分割したフィールド毎に異なる量子化テーブル
を用いて発生符号量を求めるとともに、該発生符号量に
基づいて量子化テーブルの変更による全体及び各ブロッ
クの発生符号量の予測を行ない、二度目の圧縮時にはフ
レームのデータとして目標とする符号量に圧縮するよう
にしている。
【００２１】また請求項８記載の発明は、複数種の量子
化テーブルを有し、画像データを複数回量子化して圧縮
する画像データ圧縮装置において、一度目の圧縮時に画
像データの１つのフレームを複数のフィールドに分割
し、該分割したフィールド毎に異なる量子化テーブルを
用いて発生符号量を求めるとともに、目標とする符号量
に適した量子化テーブルを作成して発生符号量を予測
し、二度目の圧縮時にフレームのデータとして目標とす
る符号量に圧縮するようにしている。
化テーブルを有し、画像データを複数回量子化して圧縮
する画像データ圧縮装置において、一度目の圧縮時に画
像データの１つのフレームを複数のフィールドに分割
し、該分割したフィールド毎に異なる量子化テーブルを
用いて発生符号量を求めるとともに、目標とする符号量
に適した量子化テーブルを作成して発生符号量を予測
し、二度目の圧縮時にフレームのデータとして目標とす
る符号量に圧縮するようにしている。
【００２２】前記フレームは、例えば請求項６に記載さ
れているように奇数フィールドと偶数フィールドの２つ
のフィールドに分割するようにしたものであってもよ
い。
れているように奇数フィールドと偶数フィールドの２つ
のフィールドに分割するようにしたものであってもよ
い。
【００２３】
【作用】本発明の手段の作用は次の通りである。
【００２４】請求項１記載の発明では、総発生符号量算
出手段により各ブロックにおいて発生したＤＣ成分の総
発生符号量と所定パターン（例えば、市松模様状）で切
換えられた量子化テーブル毎のＡＣ成分の総発生符号量
が算出される。
出手段により各ブロックにおいて発生したＤＣ成分の総
発生符号量と所定パターン（例えば、市松模様状）で切
換えられた量子化テーブル毎のＡＣ成分の総発生符号量
が算出される。
【００２５】この場合、一度目の圧縮時には複数種の量
子化テーブルが市松状に切換えられて目標とする符号量
に適した量子化テーブルが作成されて各ブロックの発生
符号量が予測される。そして、二度目の圧縮により目標
とする符号量に圧縮される。
子化テーブルが市松状に切換えられて目標とする符号量
に適した量子化テーブルが作成されて各ブロックの発生
符号量が予測される。そして、二度目の圧縮により目標
とする符号量に圧縮される。
【００２６】また請求項４記載の発明では、量子化デー
タの符号化時に各ブロックにおいて発生したＤＣ成分の
総発生符号量と所定パターン（例えば、市松模様状）で
切換えられた量子化テーブル毎のＡＣ成分の総発生符号
量が算出される。
タの符号化時に各ブロックにおいて発生したＤＣ成分の
総発生符号量と所定パターン（例えば、市松模様状）で
切換えられた量子化テーブル毎のＡＣ成分の総発生符号
量が算出される。
【００２７】この場合、一度目の圧縮時には複数種の量
子化テーブルが市松状に切換えられて目標とする符号量
に適した量子化テーブルが作成されて各ブロックの発生
符号量が予測される。そして、二度目の圧縮により目標
とする符号量に圧縮される。
子化テーブルが市松状に切換えられて目標とする符号量
に適した量子化テーブルが作成されて各ブロックの発生
符号量が予測される。そして、二度目の圧縮により目標
とする符号量に圧縮される。
【００２８】また請求項７記載の発明では、一度目の圧
縮時に複数種の量子化テーブルが市松状に切換えられて
用いられて発生符号量が求められるとともに、目標とす
る符号量に適した量子化テーブルが作成されて発生符号
量が予測される。そして、二度目の圧縮時に目標とする
符号量に圧縮される。
縮時に複数種の量子化テーブルが市松状に切換えられて
用いられて発生符号量が求められるとともに、目標とす
る符号量に適した量子化テーブルが作成されて発生符号
量が予測される。そして、二度目の圧縮時に目標とする
符号量に圧縮される。
【００２９】従って、少ない処理時間で発生符号量制御
を行なうことができ、処理の高速化を図ることができ
る。
を行なうことができ、処理の高速化を図ることができ
る。
【００３０】請求項２及び請求項３記載の発明では、総
発生符号量算出手段によりＤＣ成分の総発生符号量及び
フィールド毎のＡＣ成分の総発生符号量が算出される。
発生符号量算出手段によりＤＣ成分の総発生符号量及び
フィールド毎のＡＣ成分の総発生符号量が算出される。
【００３１】この場合、一度目の圧縮時には１つのフレ
ームが２つのフィールド（例えば、奇数フィールドと偶
数フィールド）に分割されてフィールド毎に異なる量子
化テーブルが用いられる。このようにして求めた発生符
号量に基づいて量子化テーブルの変更による全体及び各
ブロックの発生符号量の予測が行われる。そして、二度
目の圧縮時でフレームのデータとして目標とする符号量
に圧縮される。
ームが２つのフィールド（例えば、奇数フィールドと偶
数フィールド）に分割されてフィールド毎に異なる量子
化テーブルが用いられる。このようにして求めた発生符
号量に基づいて量子化テーブルの変更による全体及び各
ブロックの発生符号量の予測が行われる。そして、二度
目の圧縮時でフレームのデータとして目標とする符号量
に圧縮される。
【００３２】また請求項８記載の発明では、一度目の圧
縮時に画像データの１つのフレームが複数のフィールド
に分割され、該分割したフィールド毎に異なる量子化テ
ーブルが用いられて発生符号量が求 められるとともに、
目標とする符号量に適した量子化テーブルが作成されて
発生符号量が予測される。そして、二度目の圧縮時にフ
レームのデータとして目標とする符号量に圧縮される。
縮時に画像データの１つのフレームが複数のフィールド
に分割され、該分割したフィールド毎に異なる量子化テ
ーブルが用いられて発生符号量が求 められるとともに、
目標とする符号量に適した量子化テーブルが作成されて
発生符号量が予測される。そして、二度目の圧縮時にフ
レームのデータとして目標とする符号量に圧縮される。
【００３３】また請求項５及び請求項６記載の発明で
は、量子化データの符号化時にＤＣ成分の総発生符号量
及びフィールド毎のＡＣ成分の総発生符号量が算出され
る。
は、量子化データの符号化時にＤＣ成分の総発生符号量
及びフィールド毎のＡＣ成分の総発生符号量が算出され
る。
【００３４】この場合、一度目の圧縮時には１つのフレ
ームが２つのフィールド（例えば、奇数フィールドと偶
数フィールド）に分割されてフィールド毎に異なる量子
化テーブルが用いられる。このようにして求めた発生符
号量に基づいて量子化テーブルの変更による全体及び各
ブロックの発生符号量の予測が行われる。そして、二度
目の圧縮時でフレームのデータとして目標とする符号量
に圧縮される。
ームが２つのフィールド（例えば、奇数フィールドと偶
数フィールド）に分割されてフィールド毎に異なる量子
化テーブルが用いられる。このようにして求めた発生符
号量に基づいて量子化テーブルの変更による全体及び各
ブロックの発生符号量の予測が行われる。そして、二度
目の圧縮時でフレームのデータとして目標とする符号量
に圧縮される。
【００３５】従って、２度の圧縮で正確な符号量制御を
行なうことができ、フレーム制御を行なう電子カメラ等
に適用することができる。
行なうことができ、フレーム制御を行なう電子カメラ等
に適用することができる。
【００３６】
【実施例】以下、本発明を図面に基づいて説明する。 原理説明 先ず、本発明の基本的な考え方を説明する。本画像デー
タ圧縮装置は、ＤＣＴ装置等の変換符号化装置と、複数
種の量子化テーブル記憶装置と、それを適当に切換えて
用いる量子化装置と、事前に与えられた各ブロックの予
測発生符号量に従って符号化（例えば、ハフマン符号
化）を行なう符号化器と、各ブロックにおいて発生した
ＤＣ成分の符号量及びＡＣ成分の符号量を記憶する記憶
装置と、ＤＣ成分の総発生符号量及び適当に切換えられ
た量子化テーブル毎のＡＣ成分の総発生符号量を算出す
る算出装置と、算出した総発生符号量を記憶する記憶装
置等を有し、一度目の圧縮時に複数の量子化テーブルを
用いることによって量子化テーブルの変更による発生符
号量の変化の予測を行ない、目標とする発生符号量に最
適な量子化テーブルを作成し、二度目の圧縮によって目
標とする符号量に圧縮するようにするものである。すな
わち、本画像データ圧縮装置では発生符号量制御におい
て、一度目のパスのときに２つの量子化テーブルを使っ
てしまうことによって従来３度行っていた“ＤＣＴ→量
子化→符号化”動作を２度に減らすようにするものであ
る。
タ圧縮装置は、ＤＣＴ装置等の変換符号化装置と、複数
種の量子化テーブル記憶装置と、それを適当に切換えて
用いる量子化装置と、事前に与えられた各ブロックの予
測発生符号量に従って符号化（例えば、ハフマン符号
化）を行なう符号化器と、各ブロックにおいて発生した
ＤＣ成分の符号量及びＡＣ成分の符号量を記憶する記憶
装置と、ＤＣ成分の総発生符号量及び適当に切換えられ
た量子化テーブル毎のＡＣ成分の総発生符号量を算出す
る算出装置と、算出した総発生符号量を記憶する記憶装
置等を有し、一度目の圧縮時に複数の量子化テーブルを
用いることによって量子化テーブルの変更による発生符
号量の変化の予測を行ない、目標とする発生符号量に最
適な量子化テーブルを作成し、二度目の圧縮によって目
標とする符号量に圧縮するようにするものである。すな
わち、本画像データ圧縮装置では発生符号量制御におい
て、一度目のパスのときに２つの量子化テーブルを使っ
てしまうことによって従来３度行っていた“ＤＣＴ→量
子化→符号化”動作を２度に減らすようにするものであ
る。
【００３７】以下、一度目の量子化において複数種の量
子化テーブルを用いる具体的方法について第１及び第２
の実施例で詳述する。 第１実施例。
子化テーブルを用いる具体的方法について第１及び第２
の実施例で詳述する。 第１実施例。
【００３８】図１〜図９は本発明に係る画像データ圧縮
装置及び画像データ圧縮方法の第１実施例を示す図であ
り、本実施例は複数種の量子化テーブルを用いる方法と
して各ブロックに市松状に２種類の量子化テーブルを使
用するようにした例である。先ず、構成を説明する。図
１は画像データ圧縮装置３０のブロック図であり、この
図において、画像データ圧縮装置３０は、データ圧縮す
べき原画像データを記憶するフレームメモリ３１と、フ
レームメモリ３１から読出した画像データを２次元ＤＣ
Ｔを施してＤＣＴ係数を求めるＤＣＴ演算を行なうＤＣ
Ｔ装置３２と、ＤＣＴ演算の出力データを量子化テーブ
ルＲＡＭ（後述）の値に従って量子化演算する量子化装
置３３と、後述する各メモリ３５〜３９を用いて従来例
と同様の２つの動作モードｍｏｄｅ １，ｍｏｄｅ ２
に従って量子化装置３３の出力に対してハフマン符号化
を行なうハフマン符号化器３４と、ＤＣ成分によって発
生したＤＣ符号量を記憶するＤＣ符号量メモリ３５と、
ＡＣ成分によって発生したＡＣ符号量を記憶するＡＣ符
号量メモリ３６と、全てのブロックのＤＣ成分によって
発生した符号量の総和を記憶するＤＣ総発生符号量記憶
メモリ３７と、Ｙ用、Ｃ用夫々２種類の量子化テーブル
を用いて量子化したブロックのＡＣ成分によって発生し
た符号量の総和を記憶するＡＣテーブル別総発生符号量
記憶メモリ３８，３９と、これら全体の制御及び最適と
思われる量子化テーブル及び、その時の各ブロックの発
生符号量の予測値の算出を行なうＣＰＵ４０とにより構
成されている。
装置及び画像データ圧縮方法の第１実施例を示す図であ
り、本実施例は複数種の量子化テーブルを用いる方法と
して各ブロックに市松状に２種類の量子化テーブルを使
用するようにした例である。先ず、構成を説明する。図
１は画像データ圧縮装置３０のブロック図であり、この
図において、画像データ圧縮装置３０は、データ圧縮す
べき原画像データを記憶するフレームメモリ３１と、フ
レームメモリ３１から読出した画像データを２次元ＤＣ
Ｔを施してＤＣＴ係数を求めるＤＣＴ演算を行なうＤＣ
Ｔ装置３２と、ＤＣＴ演算の出力データを量子化テーブ
ルＲＡＭ（後述）の値に従って量子化演算する量子化装
置３３と、後述する各メモリ３５〜３９を用いて従来例
と同様の２つの動作モードｍｏｄｅ １，ｍｏｄｅ ２
に従って量子化装置３３の出力に対してハフマン符号化
を行なうハフマン符号化器３４と、ＤＣ成分によって発
生したＤＣ符号量を記憶するＤＣ符号量メモリ３５と、
ＡＣ成分によって発生したＡＣ符号量を記憶するＡＣ符
号量メモリ３６と、全てのブロックのＤＣ成分によって
発生した符号量の総和を記憶するＤＣ総発生符号量記憶
メモリ３７と、Ｙ用、Ｃ用夫々２種類の量子化テーブル
を用いて量子化したブロックのＡＣ成分によって発生し
た符号量の総和を記憶するＡＣテーブル別総発生符号量
記憶メモリ３８，３９と、これら全体の制御及び最適と
思われる量子化テーブル及び、その時の各ブロックの発
生符号量の予測値の算出を行なうＣＰＵ４０とにより構
成されている。
【００３９】上記ハフマン符号化器３４は、量子化装置
３３から出力されたデータに対してＤＣ符号量メモリ３
５及びＡＣ符号量メモリ３６を用いてハフマン符号化を
施し、全てのブロックのＤＣ成分によって発生した符号
量の総和をＤＣ総発生符号量記憶メモリ３７に記憶する
とともに、市松状（図３及び図４参照）に切換えられた
後述する２種類の量子化テーブル５１〜５４毎のＡＣ成
分によって発生した符号量の総和をテーブル別ＡＣ総発
生符号量記憶メモリ３８，３９に記憶する。また、上記
テーブル別ＡＣ総発生符号量記憶メモリ３８，３９のう
ち、ＡＣ総発生符号量記憶メモリ３８には、量子化テー
ブル５１，５２を、またＡＣ総発生符号量記憶メモリ３
９には、量子化テーブル５３，５４を用いて量子化した
ブロックのＡＣ成分によって発生した符号量の総和が記
憶保持される。また、後述する（ｍｏｄｅ ｂ）の時に
は、ＡＣ総発生符号量記憶メモリ３８にのみ値が書込ま
れ、ＡＣ総発生符号量記憶メモリ３９は、０である。
３３から出力されたデータに対してＤＣ符号量メモリ３
５及びＡＣ符号量メモリ３６を用いてハフマン符号化を
施し、全てのブロックのＤＣ成分によって発生した符号
量の総和をＤＣ総発生符号量記憶メモリ３７に記憶する
とともに、市松状（図３及び図４参照）に切換えられた
後述する２種類の量子化テーブル５１〜５４毎のＡＣ成
分によって発生した符号量の総和をテーブル別ＡＣ総発
生符号量記憶メモリ３８，３９に記憶する。また、上記
テーブル別ＡＣ総発生符号量記憶メモリ３８，３９のう
ち、ＡＣ総発生符号量記憶メモリ３８には、量子化テー
ブル５１，５２を、またＡＣ総発生符号量記憶メモリ３
９には、量子化テーブル５３，５４を用いて量子化した
ブロックのＡＣ成分によって発生した符号量の総和が記
憶保持される。また、後述する（ｍｏｄｅ ｂ）の時に
は、ＡＣ総発生符号量記憶メモリ３８にのみ値が書込ま
れ、ＡＣ総発生符号量記憶メモリ３９は、０である。
【００４０】図２は上記量子化装置３３のブロック図で
ある。図２において、量子化装置３３は、Ｃ用の各ブロ
ックに対して市松状としたときの市松模様の一方のブロ
ックにおけるＹ用量子化テーブル５１を記憶する量子化
テーブルＲＡＭ４１と、Ｃ用の各ブロックに対して市松
状としたときの市松模様の他方のブロックにおけるＹ用
量子化テーブル５３を記憶する量子化テーブルＲＡＭ４
３と、Ｒ−Ｙ，Ｂ−Ｙ用の各ブロックに対して市松状と
したときの市松模様の一方のブロックにおけるＲ−Ｙ，
Ｂ−Ｙ用量子化テーブル５２を記憶する量子化テーブル
ＲＡＭ４２と、Ｒ−Ｙ，Ｂ−Ｙ用の各ブロックに対して
市松状としたときの市松模様の他方のブロックにおける
Ｒ−Ｙ，Ｂ−Ｙ用量子化テーブル５４を記憶する量子化
テーブルＲＡＭ４４と、ＤＣＴ演算の結果を上記量子化
テーブル５１〜５４の値で割る（逆数を掛けて除算す
る）ことによって重み付けを変える量子化を行なう乗算
器４５とにより構成されている。
ある。図２において、量子化装置３３は、Ｃ用の各ブロ
ックに対して市松状としたときの市松模様の一方のブロ
ックにおけるＹ用量子化テーブル５１を記憶する量子化
テーブルＲＡＭ４１と、Ｃ用の各ブロックに対して市松
状としたときの市松模様の他方のブロックにおけるＹ用
量子化テーブル５３を記憶する量子化テーブルＲＡＭ４
３と、Ｒ−Ｙ，Ｂ−Ｙ用の各ブロックに対して市松状と
したときの市松模様の一方のブロックにおけるＲ−Ｙ，
Ｂ−Ｙ用量子化テーブル５２を記憶する量子化テーブル
ＲＡＭ４２と、Ｒ−Ｙ，Ｂ−Ｙ用の各ブロックに対して
市松状としたときの市松模様の他方のブロックにおける
Ｒ−Ｙ，Ｂ−Ｙ用量子化テーブル５４を記憶する量子化
テーブルＲＡＭ４４と、ＤＣＴ演算の結果を上記量子化
テーブル５１〜５４の値で割る（逆数を掛けて除算す
る）ことによって重み付けを変える量子化を行なう乗算
器４５とにより構成されている。
【００４１】図３は量子化テーブルＲＡＭ４１，４３に
記憶されたＹ用量子化テーブル５１，５３、図４は量子
化テーブルＲＡＭ４２，５４に記憶された量子化テーブ
ル５２，５４を示す図である。図３に示すようにＹ用量
子化テーブル５１，５３は、各ブロックに対して市松状
にＹ用量子化テーブル５１とＹ用量子化テーブル５３
（図３ハッチング部参照）とにより構成される。すなわ
ち、従来例では図１５に示すように各ブロックが全体と
して１つのＹ用量子化テーブルを構成していたが、本Ｙ
用量子化テーブル５１，５３は各ブロックを図３のよう
な市松模様状とし、図３ハッチング部に示すブロックに
は量子化テーブル５３を、非ハッチング部に示すブロッ
クには量子化テーブル５１を割当てるようにする。同様
に、Ｒ−Ｙ，Ｂ−Ｙ用量子化テーブル５２，５４は、各
ブロックに対して市松状にＲ−Ｙ，Ｂ−Ｙ用量子化テー
ブル５２とＲ−Ｙ，Ｂ−Ｙ用量子化テーブル５４（図４
ハッチング部参照）とにより構成され、各ブロックを図
４のような市松模様状とし、図４ハッチング部に示すブ
ロックには量子化テーブル５４を、非ハッチング部に示
すブロックには量子化テーブル５２を割当てるようにす
る。
記憶されたＹ用量子化テーブル５１，５３、図４は量子
化テーブルＲＡＭ４２，５４に記憶された量子化テーブ
ル５２，５４を示す図である。図３に示すようにＹ用量
子化テーブル５１，５３は、各ブロックに対して市松状
にＹ用量子化テーブル５１とＹ用量子化テーブル５３
（図３ハッチング部参照）とにより構成される。すなわ
ち、従来例では図１５に示すように各ブロックが全体と
して１つのＹ用量子化テーブルを構成していたが、本Ｙ
用量子化テーブル５１，５３は各ブロックを図３のよう
な市松模様状とし、図３ハッチング部に示すブロックに
は量子化テーブル５３を、非ハッチング部に示すブロッ
クには量子化テーブル５１を割当てるようにする。同様
に、Ｒ−Ｙ，Ｂ−Ｙ用量子化テーブル５２，５４は、各
ブロックに対して市松状にＲ−Ｙ，Ｂ−Ｙ用量子化テー
ブル５２とＲ−Ｙ，Ｂ−Ｙ用量子化テーブル５４（図４
ハッチング部参照）とにより構成され、各ブロックを図
４のような市松模様状とし、図４ハッチング部に示すブ
ロックには量子化テーブル５４を、非ハッチング部に示
すブロックには量子化テーブル５２を割当てるようにす
る。
【００４２】ここで、実際には市松模様にすると割り当
てられるブロック数が半分になるので算出される発生符
号量も約半分になる。そこで、本実施例では算出された
発生符号量を２倍にして使うようにする。このように、
量子化テーブル５１と５３、５２と５４を切換えること
によって２つのテーブルに基づく２点の発生符号量の傾
向（リニアの場合にあってはその傾き）が求まるので、
算出された発生符号量に対応するスケーリング値を１回
目の量子化で求めることができるようになる。また、テ
ーブル１として用いられるＹ用量子化テーブル５１及び
Ｒ−Ｙ，Ｂ−Ｙ用量子化テーブル５２と、テーブル２と
して用いられるＹ用量子化テーブル５３及びＲ−Ｙ，Ｂ
−Ｙ用量子化テーブル５４は、例えば図５に示すような
値のものが使用される。
てられるブロック数が半分になるので算出される発生符
号量も約半分になる。そこで、本実施例では算出された
発生符号量を２倍にして使うようにする。このように、
量子化テーブル５１と５３、５２と５４を切換えること
によって２つのテーブルに基づく２点の発生符号量の傾
向（リニアの場合にあってはその傾き）が求まるので、
算出された発生符号量に対応するスケーリング値を１回
目の量子化で求めることができるようになる。また、テ
ーブル１として用いられるＹ用量子化テーブル５１及び
Ｒ−Ｙ，Ｂ−Ｙ用量子化テーブル５２と、テーブル２と
して用いられるＹ用量子化テーブル５３及びＲ−Ｙ，Ｂ
−Ｙ用量子化テーブル５４は、例えば図５に示すような
値のものが使用される。
【００４３】上記量子化テーブルＲＡＭ４１〜４４に記
憶される量子化テーブル５１〜５４はコンポーネント及
びブロックに対して以下のように切換えて用いられる。 （ｍｏｄｅ ａ） Ｙに対してはＹ用量子化テーブル５
１，５３を用いる。また、このＹ用量子化テーブル５
１，５３を図４に示すような市松状に各ブロック毎に切
換える。Ｒ−Ｙ，Ｂ−Ｙについては、Ｒ−Ｙ，Ｂ−Ｙ用
量子化テーブル５２，５４を用いる。切換え方法はＹと
同様に市松状に切換える。 （ｍｏｄｅ ｂ） Ｙに対してＹ用量子化テーブル５１
を、Ｒ−Ｙ，Ｂ−Ｙに対してＲ−Ｙ，Ｂ−Ｙ用量子化テ
ーブル５２を用いる。この場合、ブロック毎の切換えは
行われない。
憶される量子化テーブル５１〜５４はコンポーネント及
びブロックに対して以下のように切換えて用いられる。 （ｍｏｄｅ ａ） Ｙに対してはＹ用量子化テーブル５
１，５３を用いる。また、このＹ用量子化テーブル５
１，５３を図４に示すような市松状に各ブロック毎に切
換える。Ｒ−Ｙ，Ｂ−Ｙについては、Ｒ−Ｙ，Ｂ−Ｙ用
量子化テーブル５２，５４を用いる。切換え方法はＹと
同様に市松状に切換える。 （ｍｏｄｅ ｂ） Ｙに対してＹ用量子化テーブル５１
を、Ｒ−Ｙ，Ｂ−Ｙに対してＲ−Ｙ，Ｂ−Ｙ用量子化テ
ーブル５２を用いる。この場合、ブロック毎の切換えは
行われない。
【００４４】次に、本実施例の動作を説明する。 全体動作 先ず、フレームメモリ３１には、原画像のデータが保持
されているものとする。ＤＣＴ演算部３２はフレームメ
モリ３１から画像データを読込んでＤＣＴ演算を行な
い、そのＤＣＴ演算出力は、量子化装置３３に送られ
る。また、量子化装置３３では、ＤＣＴ演算装置３２か
らの入力に対して量子化テーブルＲＡＭ４１〜４４の値
に従って量子化演算を行ない、演算結果をハフマン符号
化器３４に出力する。ハフマン符号化器３４は、量子化
されたデータに対してＤＣ符号量メモリ３５及びＡＣ符
号量メモリ３６を用いてハフマン符号化を施し、全ての
ブロックのＤＣ成分によって発生した符号量の総和をＤ
Ｃ総発生符号量記憶メモリ３７に記憶するとともに、市
松状に切換えられた２種類の量子化テーブル５１〜５４
毎のＡＣ成分によって発生した符号量の総和をテーブル
別ＡＣ総発生符号量記憶メモリ３８，３９に書込む。こ
の場合、Ｙ用量子化テーブル５１（図３の非ハッチング
部参照）を使ったブロックの発生符号量の総和はＡＣテ
ーブル別総発生符号量記憶メモリ３８に書込まれ、Ｙ用
量子化テーブル５１（図３のハッチング部参照）を使っ
たブロックの発生符号量の総和はＡＣテーブル別総発生
符号量記憶メモリ３９に書込まれる。
されているものとする。ＤＣＴ演算部３２はフレームメ
モリ３１から画像データを読込んでＤＣＴ演算を行な
い、そのＤＣＴ演算出力は、量子化装置３３に送られ
る。また、量子化装置３３では、ＤＣＴ演算装置３２か
らの入力に対して量子化テーブルＲＡＭ４１〜４４の値
に従って量子化演算を行ない、演算結果をハフマン符号
化器３４に出力する。ハフマン符号化器３４は、量子化
されたデータに対してＤＣ符号量メモリ３５及びＡＣ符
号量メモリ３６を用いてハフマン符号化を施し、全ての
ブロックのＤＣ成分によって発生した符号量の総和をＤ
Ｃ総発生符号量記憶メモリ３７に記憶するとともに、市
松状に切換えられた２種類の量子化テーブル５１〜５４
毎のＡＣ成分によって発生した符号量の総和をテーブル
別ＡＣ総発生符号量記憶メモリ３８，３９に書込む。こ
の場合、Ｙ用量子化テーブル５１（図３の非ハッチング
部参照）を使ったブロックの発生符号量の総和はＡＣテ
ーブル別総発生符号量記憶メモリ３８に書込まれ、Ｙ用
量子化テーブル５１（図３のハッチング部参照）を使っ
たブロックの発生符号量の総和はＡＣテーブル別総発生
符号量記憶メモリ３９に書込まれる。
【００４５】ＣＰＵ４０は、上記各装置を以下のように
動作させ、発生符号量の制御を行なう。 ｉ）先ず、目標とする総発生符号量に合わせて量子化テ
ーブルを作成し、量子化テーブル５１，５２，５３，５
４にその逆数を書込む。図５は１bpp の場合の量子化テ
ーブル５１〜５４の一例である。 ｉｉ）ＤＣＴ→量子化（ｍｏｄｅ ａ）→ハフマン符号
化（ｍｏｄｅ １）を行なう。 ｉｉｉ）後述のアルゴリズムに従って目標とする符号量
を発生させるのに最適と思われる量子化テーブルと、そ
の時の各ブロックのＡＣ成分及びＤＣ成分の発生符号量
を予測し、その値を量子化テーブル５１，５２、ＤＣ符
号量メモリ３５及びＡＣ符号量メモリ３６に書込む。 ｉｖ）次いで、ＤＣＴ→量子化（ｍｏｄｅ ｂ）→ハフ
マン符号化（ｍｏｄｅ２）を行なう。 発生符号量予測アルゴリズム 先ず、量子化テーブル作成アルゴリズムについて述べ
る。 事前に発生符号量がリニアとなるような量子化テーブ
ルの作成方法を決めて番号付けをしておく。この番号を
スケーリングと呼ぶことにする。例えば、０〜２５５の
２５６通りとし、０から２５５へ向かってリニアに発生
符号量が増加するものとする。 目標とする発生符号量（ＣＤＮ）に対して適当なスケ
ーリングを２つ選択し、量子化テーブルを作成し、量子
化テーブル５１，５２，５３，５４にその逆数を書込
み、量子化（ｍｏｄｅ ａ）及びハフマン符号化（ｍｏ
ｄｅ １）を行なう。図５は、このようにして作成され
る量子化テーブル例である。 最初に選択したスケーリング値をＳｂ，Ｓｈとする。
また、ＤＣ総発生符号量記憶メモリ３７のＤＣ総発生符
号量の値をＤＣａｌｌ、上記Ｓｂ，Ｓｈに対応するＡＣ
テーブル別総発生符号量記憶メモリ３８，３９のテーブ
ル別ＡＣ総発生符号量の値をそれぞれＡＣｓｂ，ＡＣｓ
ｈとすると、求めるスケーリングは、例えば数１によっ
て得ることができる。
動作させ、発生符号量の制御を行なう。 ｉ）先ず、目標とする総発生符号量に合わせて量子化テ
ーブルを作成し、量子化テーブル５１，５２，５３，５
４にその逆数を書込む。図５は１bpp の場合の量子化テ
ーブル５１〜５４の一例である。 ｉｉ）ＤＣＴ→量子化（ｍｏｄｅ ａ）→ハフマン符号
化（ｍｏｄｅ １）を行なう。 ｉｉｉ）後述のアルゴリズムに従って目標とする符号量
を発生させるのに最適と思われる量子化テーブルと、そ
の時の各ブロックのＡＣ成分及びＤＣ成分の発生符号量
を予測し、その値を量子化テーブル５１，５２、ＤＣ符
号量メモリ３５及びＡＣ符号量メモリ３６に書込む。 ｉｖ）次いで、ＤＣＴ→量子化（ｍｏｄｅ ｂ）→ハフ
マン符号化（ｍｏｄｅ２）を行なう。 発生符号量予測アルゴリズム 先ず、量子化テーブル作成アルゴリズムについて述べ
る。 事前に発生符号量がリニアとなるような量子化テーブ
ルの作成方法を決めて番号付けをしておく。この番号を
スケーリングと呼ぶことにする。例えば、０〜２５５の
２５６通りとし、０から２５５へ向かってリニアに発生
符号量が増加するものとする。 目標とする発生符号量（ＣＤＮ）に対して適当なスケ
ーリングを２つ選択し、量子化テーブルを作成し、量子
化テーブル５１，５２，５３，５４にその逆数を書込
み、量子化（ｍｏｄｅ ａ）及びハフマン符号化（ｍｏ
ｄｅ １）を行なう。図５は、このようにして作成され
る量子化テーブル例である。 最初に選択したスケーリング値をＳｂ，Ｓｈとする。
また、ＤＣ総発生符号量記憶メモリ３７のＤＣ総発生符
号量の値をＤＣａｌｌ、上記Ｓｂ，Ｓｈに対応するＡＣ
テーブル別総発生符号量記憶メモリ３８，３９のテーブ
ル別ＡＣ総発生符号量の値をそれぞれＡＣｓｂ，ＡＣｓ
ｈとすると、求めるスケーリングは、例えば数１によっ
て得ることができる。
【数１】
【００４６】次に、以下のようなアルゴリズムによって
各ブロックの発生符号量の予測を行なう。図６〜図８は
各ブロックの発生符号量の予測処理を示すフローチャー
トであり、図６〜図８のフローチャートで使用される変
数の対応を以下に示す。 ＣＤＮ：目標とするbit数 ＲＮ：未配分のbit数 ＲＡＴ［０］，ＲＡＴ［１］：目標とするbit 数におけ
るＡＣ成分の発生符号量と、量子化テーブル５１，５２
及び５３，５４を用いた時の総発生符号量の２倍との比
率予測値の１６倍
各ブロックの発生符号量の予測を行なう。図６〜図８は
各ブロックの発生符号量の予測処理を示すフローチャー
トであり、図６〜図８のフローチャートで使用される変
数の対応を以下に示す。 ＣＤＮ：目標とするbit数 ＲＮ：未配分のbit数 ＲＡＴ［０］，ＲＡＴ［１］：目標とするbit 数におけ
るＡＣ成分の発生符号量と、量子化テーブル５１，５２
及び５３，５４を用いた時の総発生符号量の２倍との比
率予測値の１６倍
【００４７】 ＥＯＢ［０］，ＥＯＢ［１］：０：ＹのＥＯＢ長 １：ＣのＥＯＢ長 ＡＣ［ｉ］［ｊ］［ｋ］：ｉ→０／１＝Ｙ／Ｃ ｊ，ｋ：ｊ行ｋ列のブロックのＡＣ発生符号量 ＤＣ［ｉ］［ｊ］［ｋ］：ｉ→０／１＝Ｙ／Ｃ ｊ，ｋ：ｊ行ｋ列のブロックのＤＣ発生符号量 Ｆ［ｉ］［ｊ］［ｋ］：ｉ→０／１＝Ｙ／Ｃ ｊ，ｋ：ｊ行ｋ列のブロックの発生符号量予測値
【００４８】 ＲＡ：全てのブロックに分配するbit数 ＹＡ：Ｙのブロックに分配するbit数 ＲＢ：全ての左端のブロックに分配するbit数 ＹＢ：Ｙの左端のブロックに分配するbit数
【００４９】図６〜図８のフローチャートを説明するに
あたり、先ずフロー全体のアルゴリズムを簡単に述べ
る。 (I) 目標とする発生符号量から、一度目で発生したＤ
Ｃ成分の符号量を減じた値と、各テーブルによって発生
したＡＣ成分の総和（ＡＣｓｂ，ＡＣｓｈ）との比率を
求める。 (II) 各ブロックで実際に発生したＡＣ発生符号量から
各コンポーネントに対応するＥＯＢ長（ＥＯＢ［０］，
ＥＯＢ［１］）を減じ、それに上記(I)で求めた比率
を、一度に用いた量子化テーブルに従って乗じ、その値
にＥＯＢと一度目で求めたＤＣ発生符号量を加えた値を
仮の予測値とする。 (III) 上記(II)で求めた予測値の総和と目標とする発
生符号量との差を求めて、各ブロックに対して以下のよ
うに割振る。 ａ）余りを全体のブロック数で割り、各ブロックに均等
に分配する。 ｂ）さらに、その余りをＹのブロック数で割り、Ｙのブ
ロックのみに均等に分配する。 ｃ）また、そのさらに余りをＶ方向のブロック数の４倍
で割り、Ｙ，Ｒ−Ｙ，Ｂ−Ｙの一番左側のブロックに
２：１：１の割合で分配する。 ｄ）その余りを、Ｙの一番左側のブロックに均等に分配
する。 ｅ）さらにその余りは、Ｙの左上端のブロックに加え
る。
あたり、先ずフロー全体のアルゴリズムを簡単に述べ
る。 (I) 目標とする発生符号量から、一度目で発生したＤ
Ｃ成分の符号量を減じた値と、各テーブルによって発生
したＡＣ成分の総和（ＡＣｓｂ，ＡＣｓｈ）との比率を
求める。 (II) 各ブロックで実際に発生したＡＣ発生符号量から
各コンポーネントに対応するＥＯＢ長（ＥＯＢ［０］，
ＥＯＢ［１］）を減じ、それに上記(I)で求めた比率
を、一度に用いた量子化テーブルに従って乗じ、その値
にＥＯＢと一度目で求めたＤＣ発生符号量を加えた値を
仮の予測値とする。 (III) 上記(II)で求めた予測値の総和と目標とする発
生符号量との差を求めて、各ブロックに対して以下のよ
うに割振る。 ａ）余りを全体のブロック数で割り、各ブロックに均等
に分配する。 ｂ）さらに、その余りをＹのブロック数で割り、Ｙのブ
ロックのみに均等に分配する。 ｃ）また、そのさらに余りをＶ方向のブロック数の４倍
で割り、Ｙ，Ｒ−Ｙ，Ｂ−Ｙの一番左側のブロックに
２：１：１の割合で分配する。 ｄ）その余りを、Ｙの一番左側のブロックに均等に分配
する。 ｅ）さらにその余りは、Ｙの左上端のブロックに加え
る。
【００５０】以上のようなアルゴリズムによって各ブロ
ックの予測発生符号量を得る。より詳しく説明すると、
図６〜図８において、先ず、ステップＳ１で未配分のビ
ット数ＲＮを目標とするビット数ＣＤＮとし（ＲＮ＝Ｃ
ＤＮ）、目標とするビット数ＣＤＮから一度目で発生し
たＤＣ成分の総発生符号量ＤＣａｌｌを減じた値と各テ
ーブルによって発生したＡＣ成分の総和（ＡＣｓｂ，Ａ
Ｃｓｈ）との比率ＲＡＴ［０］，ＲＡＴ［１］を算出す
る（ＲＡＴ［０］＝（ＣＤＮ−ＤＣａｌｌ）×８／ＡＣ
ｓｂ，ＲＡＴ［１］＝（ＣＤＮ−ＤＣａｌｌ）×８／Ａ
Ｃｓｈ）。ここで、値（ＣＤＮ−ＤＣａｌｌ）を×８し
ているのはバイナリポイントをシフトさせて演算精度を
保つためものであり必ずしも必須のものではない。例え
ば、Ｃ言語で圧縮／伸長プログラムを作成した場合、Ｃ
言語の除算は少数部分は切捨てとなるのでここで適当な
倍数を掛けておくようにする。
ックの予測発生符号量を得る。より詳しく説明すると、
図６〜図８において、先ず、ステップＳ１で未配分のビ
ット数ＲＮを目標とするビット数ＣＤＮとし（ＲＮ＝Ｃ
ＤＮ）、目標とするビット数ＣＤＮから一度目で発生し
たＤＣ成分の総発生符号量ＤＣａｌｌを減じた値と各テ
ーブルによって発生したＡＣ成分の総和（ＡＣｓｂ，Ａ
Ｃｓｈ）との比率ＲＡＴ［０］，ＲＡＴ［１］を算出す
る（ＲＡＴ［０］＝（ＣＤＮ−ＤＣａｌｌ）×８／ＡＣ
ｓｂ，ＲＡＴ［１］＝（ＣＤＮ−ＤＣａｌｌ）×８／Ａ
Ｃｓｈ）。ここで、値（ＣＤＮ−ＤＣａｌｌ）を×８し
ているのはバイナリポイントをシフトさせて演算精度を
保つためものであり必ずしも必須のものではない。例え
ば、Ｃ言語で圧縮／伸長プログラムを作成した場合、Ｃ
言語の除算は少数部分は切捨てとなるのでここで適当な
倍数を掛けておくようにする。
【００５１】次いで、ステップＳ２でＹあるいはＣのブ
ロックを示すバンク（ｂａｎｋ）ｉを０にし（ｉ＝
０）、ステップＳ３でバンクｉが２より小さいか（ｉ＜
２か）否かを判別する。すなわち、色（Ｃ）については
横方向に２倍にサンプリングするので、バンク１とバン
ク２の２つ合わせてＹと同じ大きさになる。そのため、
バンク１とバンク２で配列を使ってバンクｉが２になる
まで以降の処理を繰返す。
ロックを示すバンク（ｂａｎｋ）ｉを０にし（ｉ＝
０）、ステップＳ３でバンクｉが２より小さいか（ｉ＜
２か）否かを判別する。すなわち、色（Ｃ）については
横方向に２倍にサンプリングするので、バンク１とバン
ク２の２つ合わせてＹと同じ大きさになる。そのため、
バンク１とバンク２で配列を使ってバンクｉが２になる
まで以降の処理を繰返す。
【００５２】図９はＹ，Ｂ−Ｙ，Ｒ−Ｙのブロックの構
造を示す図であり、各ブロックはｊ行ｋ列で示される。
バンクｉが２より小さいときはステップＳ４で縦方向の
ブロック数ｊを０にし（ｊ＝０）、ステップＳ５で縦方
向のブロック数ｊが縦方向の所定ブロック数Ｖより小さ
いか（ｊ＜Ｖか）否かを判別する。縦方向のブロック数
ｊが縦方向の所定ブロック数Ｖ以上のときはステップＳ
６でバンクｉをインクリメント（ｉ＝ｉ＋０）してステ
ップＳ３に戻る。縦方向のブロック数ｊがＶより小さい
ときはステップＳ７で横方向のブロック数ｋを０にし
（ｋ＝０）、ステップＳ８で横方向のブロック数ｋが横
方向の所定ブロック数Ｈより小さいか（ｋ＜Ｈか）否か
を判別する。横方向のブロック数ｋが横方向の所定ブロ
ック数Ｈ以上のときはステップＳ９で縦方向のブロック
数ｊをインクリメント（ｊ＝ｊ＋１）してステップＳ５
に戻る。
造を示す図であり、各ブロックはｊ行ｋ列で示される。
バンクｉが２より小さいときはステップＳ４で縦方向の
ブロック数ｊを０にし（ｊ＝０）、ステップＳ５で縦方
向のブロック数ｊが縦方向の所定ブロック数Ｖより小さ
いか（ｊ＜Ｖか）否かを判別する。縦方向のブロック数
ｊが縦方向の所定ブロック数Ｖ以上のときはステップＳ
６でバンクｉをインクリメント（ｉ＝ｉ＋０）してステ
ップＳ３に戻る。縦方向のブロック数ｊがＶより小さい
ときはステップＳ７で横方向のブロック数ｋを０にし
（ｋ＝０）、ステップＳ８で横方向のブロック数ｋが横
方向の所定ブロック数Ｈより小さいか（ｋ＜Ｈか）否か
を判別する。横方向のブロック数ｋが横方向の所定ブロ
ック数Ｈ以上のときはステップＳ９で縦方向のブロック
数ｊをインクリメント（ｊ＝ｊ＋１）してステップＳ５
に戻る。
【００５３】例えば、縦方向のブロック数Ｖが６０であ
れば、縦方向のブロック数ｊは０でイニシャライズされ
ているからｊ＝０からカウントしｊ＝６０になると、ス
テップＳ７以降で同様の判断を横方向について行なう。
これによって、次のステップＳ１０に示す処理が縦方
向、横方向規定のブロック数になるまで繰り返し実行さ
れ、バンクｉが２になると図６のフローを抜けて図７の
フローのステップＳ１１に進む。
れば、縦方向のブロック数ｊは０でイニシャライズされ
ているからｊ＝０からカウントしｊ＝６０になると、ス
テップＳ７以降で同様の判断を横方向について行なう。
これによって、次のステップＳ１０に示す処理が縦方
向、横方向規定のブロック数になるまで繰り返し実行さ
れ、バンクｉが２になると図６のフローを抜けて図７の
フローのステップＳ１１に進む。
【００５４】ステップＳ１０では以下のような各処理を
行なう。先ず、各ブロックで実際の発生したＡＣ発生符
号量ＡＣ［ｉ］［ｊ］［ｋ］から各コンポーネントに対
応するＥＯＢ長ＥＯＢ［ｉ］を減じてテンポラリtempに
格納する（temp＝ＡＣ［ｉ］［ｊ］［ｋ］−ＥＯＢ
［ｉ］）。ここで、各ブロックで発生したＡＣ発生符号
量ＡＣ［ｉ］［ｊ］［ｋ］からＥＯＢ［ｉ］を減算して
いるのは、後の処理でオーバーフローを防止するために
ＥＯＢを加えるようにすることになるため予めこのＥＯ
Ｂ長分を減算しておくものである。また、上記テンポラ
リtempに所定の比率ＲＡＴを乗じたものを新しいテンポ
ラリtempの値とする（temp＝temp＊ＲＡＴ［（ｊ＋ｋ）
％２］）。ここで、（ｊ＋ｋ）％２とは、各ブロックに
おいて市松状（図３及び図４参照）に０と１とが切換え
るためのものであり、上記％２は２で割った余り（０か
１のどちらかになる）を示している。これによって、市
松状のどちらの比率ＲＡＴを使うのかが決定される。ま
た、このテンポラリtempの値を４bit左にシフトさせる
（temp＝（temp４）。ここで、４bit左シフトするのは
上記ステップＳ１で×８倍したものを元に戻すためであ
る。また、このテンポラリtempの値に一度目で求めたＤ
Ｃ発生符号量ＤＣ［ｉ］［ｊ］［ｋ］とコンポーネント
に対応するＥＯＢ［ｉ］を足して新しいテンポラリtemp
の値とし（temp＝ＤＣ［ｉ］［ｊ］［ｋ］＋ＥＯＢ
［ｉ］）、このテンポラリtempの値を該当ブロックの発
生符号量Ｆ［ｉ］［ｊ］［ｋ］とする（Ｆ［ｉ］［ｊ］
［ｋ］＝temp）。このＦ［ｉ］［ｊ］［ｋ］が実際の予
測発生符号量となる。また、未配分のビット数（残りの
ビット数）ＲＮは、それまでの未配分のビット数ＲＮか
ら上記求めたテンポラリtempの値を減算したものとなる
（ＲＮ＝ＲＮ−temp）。そして、横方向のブロック数ｋ
をインクリメント（ｋ＝ｋ＋１）してステップＳ１０の
処理を終えステップＳ８に戻る。
行なう。先ず、各ブロックで実際の発生したＡＣ発生符
号量ＡＣ［ｉ］［ｊ］［ｋ］から各コンポーネントに対
応するＥＯＢ長ＥＯＢ［ｉ］を減じてテンポラリtempに
格納する（temp＝ＡＣ［ｉ］［ｊ］［ｋ］−ＥＯＢ
［ｉ］）。ここで、各ブロックで発生したＡＣ発生符号
量ＡＣ［ｉ］［ｊ］［ｋ］からＥＯＢ［ｉ］を減算して
いるのは、後の処理でオーバーフローを防止するために
ＥＯＢを加えるようにすることになるため予めこのＥＯ
Ｂ長分を減算しておくものである。また、上記テンポラ
リtempに所定の比率ＲＡＴを乗じたものを新しいテンポ
ラリtempの値とする（temp＝temp＊ＲＡＴ［（ｊ＋ｋ）
％２］）。ここで、（ｊ＋ｋ）％２とは、各ブロックに
おいて市松状（図３及び図４参照）に０と１とが切換え
るためのものであり、上記％２は２で割った余り（０か
１のどちらかになる）を示している。これによって、市
松状のどちらの比率ＲＡＴを使うのかが決定される。ま
た、このテンポラリtempの値を４bit左にシフトさせる
（temp＝（temp４）。ここで、４bit左シフトするのは
上記ステップＳ１で×８倍したものを元に戻すためであ
る。また、このテンポラリtempの値に一度目で求めたＤ
Ｃ発生符号量ＤＣ［ｉ］［ｊ］［ｋ］とコンポーネント
に対応するＥＯＢ［ｉ］を足して新しいテンポラリtemp
の値とし（temp＝ＤＣ［ｉ］［ｊ］［ｋ］＋ＥＯＢ
［ｉ］）、このテンポラリtempの値を該当ブロックの発
生符号量Ｆ［ｉ］［ｊ］［ｋ］とする（Ｆ［ｉ］［ｊ］
［ｋ］＝temp）。このＦ［ｉ］［ｊ］［ｋ］が実際の予
測発生符号量となる。また、未配分のビット数（残りの
ビット数）ＲＮは、それまでの未配分のビット数ＲＮか
ら上記求めたテンポラリtempの値を減算したものとなる
（ＲＮ＝ＲＮ−temp）。そして、横方向のブロック数ｋ
をインクリメント（ｋ＝ｋ＋１）してステップＳ１０の
処理を終えステップＳ８に戻る。
【００５５】上記図６のフローにより各ブロックの予測
発生符号量Ｆ［ｉ］［ｊ］［ｋ］を得ることができる。
ところで、演算精度が非常に高い装置（例えば、ＦＰＵ
を使用した画像データ圧縮装置）であれば図６のアルゴ
リズムだけで十分な場合もあるが、本実施例では以下図
７及び図８のフローに示すようなアルゴリズムによって
余り部分の割振りを行ってより精度の高い予測発生符号
量を求めるようにしている。余りが生じる理由は次のよ
うな理由からである。すなわち、実際には上記比率の計
算をすると完全には割り切れずどうしても余りが生じる
ことになる。このビットの余りを四捨五入して丸める
と、四捨五入による誤差で何ビットかオーバーしてしま
う場合があり、結果的には全体で何ビット（あるいは何
バイト）分もオーバーすることがある。目標値からのオ
ーバーは許されないので、実際には四捨五入はせず、演
算は基本的に切捨てで行っている。このように切捨てで
行った場合、ブロック数が１万以上あるから、例えば１
ブロックあたり平均５ビットづつ余りが出たとしても全
体では５万ビットもの余りが発生することになる。本実
施例ではこの余りを図７及び図８のフローに示すアルゴ
リズムで適切に分配して画質情報を大幅に向上させるよ
うにしている。
発生符号量Ｆ［ｉ］［ｊ］［ｋ］を得ることができる。
ところで、演算精度が非常に高い装置（例えば、ＦＰＵ
を使用した画像データ圧縮装置）であれば図６のアルゴ
リズムだけで十分な場合もあるが、本実施例では以下図
７及び図８のフローに示すようなアルゴリズムによって
余り部分の割振りを行ってより精度の高い予測発生符号
量を求めるようにしている。余りが生じる理由は次のよ
うな理由からである。すなわち、実際には上記比率の計
算をすると完全には割り切れずどうしても余りが生じる
ことになる。このビットの余りを四捨五入して丸める
と、四捨五入による誤差で何ビットかオーバーしてしま
う場合があり、結果的には全体で何ビット（あるいは何
バイト）分もオーバーすることがある。目標値からのオ
ーバーは許されないので、実際には四捨五入はせず、演
算は基本的に切捨てで行っている。このように切捨てで
行った場合、ブロック数が１万以上あるから、例えば１
ブロックあたり平均５ビットづつ余りが出たとしても全
体では５万ビットもの余りが発生することになる。本実
施例ではこの余りを図７及び図８のフローに示すアルゴ
リズムで適切に分配して画質情報を大幅に向上させるよ
うにしている。
【００５６】図７において、ステップＳ１１では以下の
ような各処理を行なう。先ず、未配分の残りビット数Ｒ
Ｎを全体のブロック数（Ｖ×Ｈ×２）で割り全てのブロ
ックに配分するビット数ＲＡを求める（ＲＡ＝ＲＮ／
（Ｖ×Ｈ×２））。例えば、図９に示すＹのブロックに
１００ビット、Ｂ−Ｙ，Ｒ−Ｙのブロックに夫々５０ビ
ット、余りのビット数が３８０とすると、式２に示すよ
うに余り３８０を全体のブロック数（１００＋５０＋５
０）で割る切り捨ての除算を行って各ブロックに例えば
１ビットずつ分配するビット数ＲＡを求める。 ３８０／（１００＋５０＋５０）＝１＝ＲＡ…（式２）
ような各処理を行なう。先ず、未配分の残りビット数Ｒ
Ｎを全体のブロック数（Ｖ×Ｈ×２）で割り全てのブロ
ックに配分するビット数ＲＡを求める（ＲＡ＝ＲＮ／
（Ｖ×Ｈ×２））。例えば、図９に示すＹのブロックに
１００ビット、Ｂ−Ｙ，Ｒ−Ｙのブロックに夫々５０ビ
ット、余りのビット数が３８０とすると、式２に示すよ
うに余り３８０を全体のブロック数（１００＋５０＋５
０）で割る切り捨ての除算を行って各ブロックに例えば
１ビットずつ分配するビット数ＲＡを求める。 ３８０／（１００＋５０＋５０）＝１＝ＲＡ…（式２）
【００５７】そして、元の未配分のビット数ＲＮから各
ブロックに分配するビット数（ＲＡ×Ｖ×Ｈ×２）を減
算して上記均等分配で分配しきれなかった余りのビット
数ＲＮを求める（ＲＮ＝ＲＮ−ＲＡ×Ｖ×Ｈ×２）。
ブロックに分配するビット数（ＲＡ×Ｖ×Ｈ×２）を減
算して上記均等分配で分配しきれなかった余りのビット
数ＲＮを求める（ＲＮ＝ＲＮ−ＲＡ×Ｖ×Ｈ×２）。
【００５８】さらに、上記均等分配で分配しきれなかっ
た余りのビット数ＲＮをＹのブロック数（Ｖ×Ｈ）で割
り、Ｙのブロックのみに均等に分配するビット数ＹＡを
求める（ＹＡ＝ＲＮ／（Ｖ×Ｈ））。すなわち、Ｙと色
（Ｃ）とは同じ重みがあるのではなくＹの方により多く
の符号を割り振ったほうが画質は綺麗になる。従って、
上記余りのビット数ＲＮをＹのブロックにだけ分配す
る。上述の例では、ＹＡ＝ＲＮ／（Ｖ×Ｈ）＝１８０／
１００となる。
た余りのビット数ＲＮをＹのブロック数（Ｖ×Ｈ）で割
り、Ｙのブロックのみに均等に分配するビット数ＹＡを
求める（ＹＡ＝ＲＮ／（Ｖ×Ｈ））。すなわち、Ｙと色
（Ｃ）とは同じ重みがあるのではなくＹの方により多く
の符号を割り振ったほうが画質は綺麗になる。従って、
上記余りのビット数ＲＮをＹのブロックにだけ分配す
る。上述の例では、ＹＡ＝ＲＮ／（Ｖ×Ｈ）＝１８０／
１００となる。
【００５９】そして、各ブロックに均等に分配した余り
のビット数ＲＮからＹのブロックのみに分配するビット
数（ＹＡ×Ｖ×Ｈ）を減算して上記Ｙのブロックのみに
均等分配しても分配しきれなかった余りのビット数ＲＮ
を求める（ＲＮ＝ＲＮ−ＹＡＶ×Ｈ）。上述の例では、
ＲＮ＝１８０−１００となる。
のビット数ＲＮからＹのブロックのみに分配するビット
数（ＹＡ×Ｖ×Ｈ）を減算して上記Ｙのブロックのみに
均等分配しても分配しきれなかった余りのビット数ＲＮ
を求める（ＲＮ＝ＲＮ−ＹＡＶ×Ｈ）。上述の例では、
ＲＮ＝１８０−１００となる。
【００６０】上述したようにＹのブロックのみに均等に
分配しているが、それでもまだ余りが生ずる場合があ
る。そこで、上記Ｙの分配で分配しきれなかった余りの
ビット数ＲＮをＶ方向のブロック数の４倍で割り、Ｙ，
Ｒ−Ｙ，Ｂ−Ｙの一番左側のブロックに２：１：１の割
合で分配するビット数ＲＢを求める（ＲＢ＝ＲＮ／（Ｖ
×４）。すなわち、通常は左上のブロックから横方向の
ブロックについて処理を行なうが、右下のブロックに来
たとき余りが多くあってももはや適当な分配を行うこと
はできない。そこで、本実施例では一番左側のブロック
に分配するようにする。このときも、Ｙの方に多くの符
号を与えるため例えばＹはＲ−Ｙ，Ｂ−Ｙの２倍を与え
るようにし、Ｙ，Ｒ−Ｙ，Ｂ−Ｙの一番左側のブロック
に夫々２：１：１の割合で分配する。これを実現するた
め上記ＲＮを（Ｖ×４）で割るようにしている。上述の
例で、Ｖ＝１０とすると、ＲＢ＝８０／（１０×２＋１
０＋１０）＝２となる。
分配しているが、それでもまだ余りが生ずる場合があ
る。そこで、上記Ｙの分配で分配しきれなかった余りの
ビット数ＲＮをＶ方向のブロック数の４倍で割り、Ｙ，
Ｒ−Ｙ，Ｂ−Ｙの一番左側のブロックに２：１：１の割
合で分配するビット数ＲＢを求める（ＲＢ＝ＲＮ／（Ｖ
×４）。すなわち、通常は左上のブロックから横方向の
ブロックについて処理を行なうが、右下のブロックに来
たとき余りが多くあってももはや適当な分配を行うこと
はできない。そこで、本実施例では一番左側のブロック
に分配するようにする。このときも、Ｙの方に多くの符
号を与えるため例えばＹはＲ−Ｙ，Ｂ−Ｙの２倍を与え
るようにし、Ｙ，Ｒ−Ｙ，Ｂ−Ｙの一番左側のブロック
に夫々２：１：１の割合で分配する。これを実現するた
め上記ＲＮを（Ｖ×４）で割るようにしている。上述の
例で、Ｖ＝１０とすると、ＲＢ＝８０／（１０×２＋１
０＋１０）＝２となる。
【００６１】そして、Ｙのブロックで分配した余りのビ
ット数ＲＮから全ての左側のブロックに分配するビット
数（ＲＢ×４×４）を減算して上記一番左側のブロック
に分配しても分配しきれなかった余りのビット数ＲＮを
求める（ＲＮ＝ＲＮ−ＲＢ×Ｖ×４）。
ット数ＲＮから全ての左側のブロックに分配するビット
数（ＲＢ×４×４）を減算して上記一番左側のブロック
に分配しても分配しきれなかった余りのビット数ＲＮを
求める（ＲＮ＝ＲＮ−ＲＢ×Ｖ×４）。
【００６２】上述したＹ，Ｒ−Ｙ，Ｂ−Ｙの一番左側の
ブロックに２：１：１の割合で分配する分配によっても
まだ余りが生ずる場合がある。そこで、分配しきれなか
った余りのビット数ＲＮをＶ方向のブロック数で割り、
Ｙの一番左側のブロックに均等に分配するビット数ＹＢ
を求める（ＹＢ＝ＲＮ／Ｖ）。そして、Ｙ，Ｒ−Ｙ，Ｂ
−Ｙの一番左側のブロックに分配した余りのビット数Ｒ
ＮからＹの一番左側のブロックに分配するビット数（Ｙ
Ｂ×Ｖ）を減算してＹの一番左側のブロックに均等に分
配してもまだ分配しきれなかった余りのビット数ＲＮを
求める（ＲＮ＝ＲＮ−ＹＢ×Ｖ）。
ブロックに２：１：１の割合で分配する分配によっても
まだ余りが生ずる場合がある。そこで、分配しきれなか
った余りのビット数ＲＮをＶ方向のブロック数で割り、
Ｙの一番左側のブロックに均等に分配するビット数ＹＢ
を求める（ＹＢ＝ＲＮ／Ｖ）。そして、Ｙ，Ｒ−Ｙ，Ｂ
−Ｙの一番左側のブロックに分配した余りのビット数Ｒ
ＮからＹの一番左側のブロックに分配するビット数（Ｙ
Ｂ×Ｖ）を減算してＹの一番左側のブロックに均等に分
配してもまだ分配しきれなかった余りのビット数ＲＮを
求める（ＲＮ＝ＲＮ−ＹＢ×Ｖ）。
【００６３】上述したＹの一番左側のブロックに均等に
分配してもまだ余りが生ずる場合、後述するステップＳ
１５でその余りはＹの左上端のブロックに加えてしまう
ようにする。以上によりステップＳ１１の処理を終え、
ステップＳ１２に進む。ステップＳ１２では先ず縦方向
について処理を行うために縦方向のブロック数ｊを０に
し（ｊ＝０）、ステップＳ１３で縦方向のブロック数ｊ
が縦方向の所定ブロック数Ｖより小さいか（ｊ＜Ｖか）
否かを判別する。縦方向のブロック数ｊが縦方向の所定
ブロック数Ｖ以上のときはステップＳ１４で所定ブロッ
ク数Ｖ以上のときはステップＳ１４で発生符号量予測値
Ｆ［ｉ］［ｊ］［ｋ］を求め、縦方向のブロック数ｊを
インクリメント（ｊ＝ｊ＋１）してステップＳ１３に戻
る。
分配してもまだ余りが生ずる場合、後述するステップＳ
１５でその余りはＹの左上端のブロックに加えてしまう
ようにする。以上によりステップＳ１１の処理を終え、
ステップＳ１２に進む。ステップＳ１２では先ず縦方向
について処理を行うために縦方向のブロック数ｊを０に
し（ｊ＝０）、ステップＳ１３で縦方向のブロック数ｊ
が縦方向の所定ブロック数Ｖより小さいか（ｊ＜Ｖか）
否かを判別する。縦方向のブロック数ｊが縦方向の所定
ブロック数Ｖ以上のときはステップＳ１４で所定ブロッ
ク数Ｖ以上のときはステップＳ１４で発生符号量予測値
Ｆ［ｉ］［ｊ］［ｋ］を求め、縦方向のブロック数ｊを
インクリメント（ｊ＝ｊ＋１）してステップＳ１３に戻
る。
【００６４】ここで、上記予測発生符号量Ｆ［ｉ］
［ｊ］［ｋ］のうち［ｉ］がバンク（ｂａｎｋ）であり
ｉ＝０のときがＹ、ｉ＝１のときがＢ−Ｙ，Ｒ−Ｙであ
る。また、［ｉ］がＶ（垂直）、［ｋ］がＨ（水平）方
向である。この場合において、Ｙの予測発生符号量Ｆ
［０］［ｊ］［０］は、一度目で求めた予測発生符号量
Ｆ［０］［ｊ］［０］に、余り分として全ての左端のブ
ロックに分配するビット数ＲＢを２倍にした値とＹの左
端のブロックに分配するビット数を加算した値となる
（Ｆ［０］［ｊ］［０］＝Ｆ［０］［ｊ］［０］＋ＲＢ
×２＋ＹＢ）。また、Ｂ−Ｙの予測発生符号量Ｆ［１］
［ｊ］［０］は、一度目で求めた予測発生符号量Ｆ
［１］［ｊ］［０］に、余り分として全ての左端のブロ
ックに分配するビット数ＲＢを加算した値となり（Ｆ
［１］［ｊ］［１］＝Ｆ［１］［ｊ］［０］＋ＲＢ）、
また、Ｒ−Ｙの予測発生符号量Ｆ［１］［ｊ］［Ｈ／
２］は、一度目で求めた予測発生符号量Ｆ［１］［ｊ］
［Ｈ／２］に、余り分として全ての左端のブロックに分
配するビット数ＲＢを加算した値となる（Ｆ［１］
［ｊ］［０］＝Ｆ［１］［ｊ］［Ｈ／２］）。
［ｊ］［ｋ］のうち［ｉ］がバンク（ｂａｎｋ）であり
ｉ＝０のときがＹ、ｉ＝１のときがＢ−Ｙ，Ｒ−Ｙであ
る。また、［ｉ］がＶ（垂直）、［ｋ］がＨ（水平）方
向である。この場合において、Ｙの予測発生符号量Ｆ
［０］［ｊ］［０］は、一度目で求めた予測発生符号量
Ｆ［０］［ｊ］［０］に、余り分として全ての左端のブ
ロックに分配するビット数ＲＢを２倍にした値とＹの左
端のブロックに分配するビット数を加算した値となる
（Ｆ［０］［ｊ］［０］＝Ｆ［０］［ｊ］［０］＋ＲＢ
×２＋ＹＢ）。また、Ｂ−Ｙの予測発生符号量Ｆ［１］
［ｊ］［０］は、一度目で求めた予測発生符号量Ｆ
［１］［ｊ］［０］に、余り分として全ての左端のブロ
ックに分配するビット数ＲＢを加算した値となり（Ｆ
［１］［ｊ］［１］＝Ｆ［１］［ｊ］［０］＋ＲＢ）、
また、Ｒ−Ｙの予測発生符号量Ｆ［１］［ｊ］［Ｈ／
２］は、一度目で求めた予測発生符号量Ｆ［１］［ｊ］
［Ｈ／２］に、余り分として全ての左端のブロックに分
配するビット数ＲＢを加算した値となる（Ｆ［１］
［ｊ］［０］＝Ｆ［１］［ｊ］［Ｈ／２］）。
【００６５】ここで、図９に示すようにＢ−Ｙ，Ｂ−Ｙ
は２つ合わせてＹとなるから上記Ｒ−Ｙの予測発生符号
量の水平［ｋ］は［Ｈ／２］で表される。このようにし
て、上記ステップＳ１３及びＳ１４のループで予測発生
符号量Ｆ［ｉ］［ｊ］［ｋ］が縦方向のブロック数Ｖと
なるまで繰り返し算出され、余りが左端のブロックに全
部割り振られることになる。縦方向のブロック数ｊが縦
方向の所定ブロック数Ｖ以上になると縦方向の全てのブ
ロックの処理が終了したと判断してステップＳ１５で最
終段階の余りＲＮを左端のブロックの予測発生符号量Ｆ
［０］［０］［０］に加えて（Ｆ［０］［０］［０］＝
Ｆ［０］［０］［０］＋ＲＮ）図８のステップＳ１６に
進む。
は２つ合わせてＹとなるから上記Ｒ−Ｙの予測発生符号
量の水平［ｋ］は［Ｈ／２］で表される。このようにし
て、上記ステップＳ１３及びＳ１４のループで予測発生
符号量Ｆ［ｉ］［ｊ］［ｋ］が縦方向のブロック数Ｖと
なるまで繰り返し算出され、余りが左端のブロックに全
部割り振られることになる。縦方向のブロック数ｊが縦
方向の所定ブロック数Ｖ以上になると縦方向の全てのブ
ロックの処理が終了したと判断してステップＳ１５で最
終段階の余りＲＮを左端のブロックの予測発生符号量Ｆ
［０］［０］［０］に加えて（Ｆ［０］［０］［０］＝
Ｆ［０］［０］［０］＋ＲＮ）図８のステップＳ１６に
進む。
【００６６】図８のフローでは、前述した余りを全体の
ブロックに均等に分配する処理と、Ｙのブロックのみに
均等に分配する処理を行なう。すなわち、ステップＳ１
６で縦方向のブロック数ｊを０にし（ｊ＝０）、ステッ
プＳ１７で縦方向のブロック数ｊがＶより小さいか（ｊ
＜Ｖか）否かを判別する。縦方向のブロック数ｊが縦方
向の所定ブロック数Ｖより小さいときはステップＳ１８
で横方向のブロック数ｋを０にし（ｋ＝０）、ステップ
Ｓ２０で横方向のブロック数ｋが横方向の所定ブロック
数Ｈより小さいか（ｋ＜Ｈか）否かを判別する。横方向
のブロック数ｋが横方向の所定ブロック数Ｈ以上のとき
はステップＳ１９で縦方向のブロック数ｊをインクリメ
ント（ｊ＝ｊ＋１）してステップＳ１７に戻り、横方向
のブロック数ＫがＨより小さいときはステップＳ２１に
進む。
ブロックに均等に分配する処理と、Ｙのブロックのみに
均等に分配する処理を行なう。すなわち、ステップＳ１
６で縦方向のブロック数ｊを０にし（ｊ＝０）、ステッ
プＳ１７で縦方向のブロック数ｊがＶより小さいか（ｊ
＜Ｖか）否かを判別する。縦方向のブロック数ｊが縦方
向の所定ブロック数Ｖより小さいときはステップＳ１８
で横方向のブロック数ｋを０にし（ｋ＝０）、ステップ
Ｓ２０で横方向のブロック数ｋが横方向の所定ブロック
数Ｈより小さいか（ｋ＜Ｈか）否かを判別する。横方向
のブロック数ｋが横方向の所定ブロック数Ｈ以上のとき
はステップＳ１９で縦方向のブロック数ｊをインクリメ
ント（ｊ＝ｊ＋１）してステップＳ１７に戻り、横方向
のブロック数ＫがＨより小さいときはステップＳ２１に
進む。
【００６７】ステップＳ２１では、前段の処理で既に算
出されているＹの予測発生符号量Ｆ［０］［ｊ］［ｋ］
に、全てのブロックに分配するビット数ＲＡとＹのブロ
ックに分配するビット数ＹＡを加算しＹの予測発生符号
量Ｆ［０］［ｊ］［ｋ］を求めるとともに（Ｆ［０］
［ｊ］［ｋ］＝Ｆ［０］［ｊ］［ｋ］＋ＲＡ＋ＹＡ）、
前段のステップで既に算出されているＣの予測発生符号
量Ｆ［１］［ｊ］［ｋ］に、全てのブロックに分配する
ビット数ＲＡを加算しＣのブロックに分配するビット数
ＹＡを加算してＹの予測発生符号量Ｆ［１］［ｊ］
［ｋ］を求め（Ｆ［１］［ｊ］［ｋ］＝Ｆ［１］［ｊ］
［ｋ］＋ＲＡ＋ＹＡ）、横方向のブロック数ｋをインク
リメント（ｋ＝ｋ＋１）してステップＳ２０に戻る。
出されているＹの予測発生符号量Ｆ［０］［ｊ］［ｋ］
に、全てのブロックに分配するビット数ＲＡとＹのブロ
ックに分配するビット数ＹＡを加算しＹの予測発生符号
量Ｆ［０］［ｊ］［ｋ］を求めるとともに（Ｆ［０］
［ｊ］［ｋ］＝Ｆ［０］［ｊ］［ｋ］＋ＲＡ＋ＹＡ）、
前段のステップで既に算出されているＣの予測発生符号
量Ｆ［１］［ｊ］［ｋ］に、全てのブロックに分配する
ビット数ＲＡを加算しＣのブロックに分配するビット数
ＹＡを加算してＹの予測発生符号量Ｆ［１］［ｊ］
［ｋ］を求め（Ｆ［１］［ｊ］［ｋ］＝Ｆ［１］［ｊ］
［ｋ］＋ＲＡ＋ＹＡ）、横方向のブロック数ｋをインク
リメント（ｋ＝ｋ＋１）してステップＳ２０に戻る。
【００６８】上記各ステップを繰り返し処理し、ステッ
プＳ１７で縦方向のブロック数ｊがＶ以上になるとＹ，
Ｃの全てのブロックについての予測発生符号量の算出が
済んだと判断して本フローの処理を終了する。
プＳ１７で縦方向のブロック数ｊがＶ以上になるとＹ，
Ｃの全てのブロックについての予測発生符号量の算出が
済んだと判断して本フローの処理を終了する。
【００６９】以上説明したように、第１実施例の画像デ
ータ圧縮装置３０は、ＤＣ成分によって発生したＤＣ符
号量を記憶するＤＣ符号量メモリ３５と、ＡＣ成分によ
って発生したＡＣ符号量を記憶するＡＣ符号量メモリ３
６と、全てのブロックのＤＣ成分によって発生した符号
量の総和を記憶するＤＣ総発生符号量記憶メモリ３７
と、Ｙ用、Ｃ用夫々２種類の量子化テーブルを用いて量
子化したブロックのＡＣ成分によって発生した符号量の
総和を記憶するＡＣテーブル別総発生符号量記憶メモリ
３８，３９と、量子化装置３３から出力されたデータに
対してＤＣ符号量メモリ３５及びＡＣ符号量メモリ３６
を用いてハフマン符号化を施し、全てのブロックのＤＣ
成分によって発生した符号量の総和をＤＣ総発生符号量
記憶メモリ３７に記憶するとともに、市松状に切換えら
れた２種類の量子化テーブル５１〜５４毎のＡＣ成分に
よって発生した符号量の総和をテーブル別ＡＣ総発生符
号量記憶メモリ３８，３９に記憶するハフマン符号化器
３４とを設け、一度目の圧縮時に２つの量子化テーブル
５１と５３，５２と５４を用いることによって量子化テ
ーブルの変更による発生符号量の変化の予測を行ない目
標とする発生する符号量に最適な量子化テーブルを作成
し、二度目の圧縮によって目標とする符号量に圧縮する
ようにしているので、従来３度の“ＤＣＴ→量子化→符
号化”シーケンスにより符号化制御を行っていたもの
が、二度の動作で済むようになり処理の大幅な高速化を
図ることができる。
ータ圧縮装置３０は、ＤＣ成分によって発生したＤＣ符
号量を記憶するＤＣ符号量メモリ３５と、ＡＣ成分によ
って発生したＡＣ符号量を記憶するＡＣ符号量メモリ３
６と、全てのブロックのＤＣ成分によって発生した符号
量の総和を記憶するＤＣ総発生符号量記憶メモリ３７
と、Ｙ用、Ｃ用夫々２種類の量子化テーブルを用いて量
子化したブロックのＡＣ成分によって発生した符号量の
総和を記憶するＡＣテーブル別総発生符号量記憶メモリ
３８，３９と、量子化装置３３から出力されたデータに
対してＤＣ符号量メモリ３５及びＡＣ符号量メモリ３６
を用いてハフマン符号化を施し、全てのブロックのＤＣ
成分によって発生した符号量の総和をＤＣ総発生符号量
記憶メモリ３７に記憶するとともに、市松状に切換えら
れた２種類の量子化テーブル５１〜５４毎のＡＣ成分に
よって発生した符号量の総和をテーブル別ＡＣ総発生符
号量記憶メモリ３８，３９に記憶するハフマン符号化器
３４とを設け、一度目の圧縮時に２つの量子化テーブル
５１と５３，５２と５４を用いることによって量子化テ
ーブルの変更による発生符号量の変化の予測を行ない目
標とする発生する符号量に最適な量子化テーブルを作成
し、二度目の圧縮によって目標とする符号量に圧縮する
ようにしているので、従来３度の“ＤＣＴ→量子化→符
号化”シーケンスにより符号化制御を行っていたもの
が、二度の動作で済むようになり処理の大幅な高速化を
図ることができる。
【００７０】このように、一度の量子化でＹ，Ｃそれぞ
れ複数種の量子化テーブルを用いるようにしているの
で、動作シーケンスを１回減らすことによって高速処理
が実現でき、画像圧縮の符号量制御に利用して好適であ
る。なお、本実施例では複数種の量子化テーブルとし
て、各ブロックのうちの市松模様状に分けた２種の量子
化テーブルを用いているが、複数種の量子化テーブルを
一度の量子化で使用するものであればどのような数、種
類の量子化テーブルであってもよいことは勿論である。
れ複数種の量子化テーブルを用いるようにしているの
で、動作シーケンスを１回減らすことによって高速処理
が実現でき、画像圧縮の符号量制御に利用して好適であ
る。なお、本実施例では複数種の量子化テーブルとし
て、各ブロックのうちの市松模様状に分けた２種の量子
化テーブルを用いているが、複数種の量子化テーブルを
一度の量子化で使用するものであればどのような数、種
類の量子化テーブルであってもよいことは勿論である。
【００７１】また、量子化テーブルの作成方法やその個
数、テーブルの値等は前述した実施例に限られるもので
はなく任意のものが使用可能である。 第２実施例 図１０〜図１２は本発明に係る画像データ圧縮装置及び
画像データ圧縮方法の第２実施例を示す図であり、本実
施例は複数種の量子化テーブルを用いる方法として、１
つのフレームを複数のフィールド（ライン）に分割して
複数の量子化テーブルを使用するようにした例である。
本実施例の説明にあたり第１実施例と同一構成部分には
同一符号を付して重複部分の説明を省略する。
数、テーブルの値等は前述した実施例に限られるもので
はなく任意のものが使用可能である。 第２実施例 図１０〜図１２は本発明に係る画像データ圧縮装置及び
画像データ圧縮方法の第２実施例を示す図であり、本実
施例は複数種の量子化テーブルを用いる方法として、１
つのフレームを複数のフィールド（ライン）に分割して
複数の量子化テーブルを使用するようにした例である。
本実施例の説明にあたり第１実施例と同一構成部分には
同一符号を付して重複部分の説明を省略する。
【００７２】先ず、構成を説明する。図１０は画像デー
タ圧縮装置６０のブロック図であり、この図において、
画像データ圧縮装置６０は、原画像データを記憶するフ
レームメモリ３１から後述する２つの読出しモード（Fr
ame Mode）（Field Mode）に従って読出した画像データ
をＤＣＴ演算するＤＣＴ装置６１と、ＤＣＴ演算の出力
データを２種の量子化テーブルをフィールド毎に切換え
て量子化演算する量子化装置６２と、後述する各メモリ
３５〜３７，６４，６５を用いて第１実施例と同様の２
つの動作モードｍｏｄｅ １，ｍｏｄｅ ２に従って量
子化装置６２の出力に対してハフマン符号化を行なうハ
フマン符号化器６３と、ＤＣ成分によって発生したＤＣ
符号量を記憶するＤＣ符号量メモリ３５と、ＡＣ成分に
よって発生したＡＣ符号量を記憶するＡＣ符号量メモリ
３６と、全てのブロックのＤＣ成分によって発生した符
号量の総和を記憶するＤＣ総発生符号量記憶メモリ３７
と、odd Field（奇数フィールド）のＡＣ成分によって
発生した符号量の総和を記憶するフィールド別総発生符
号量記憶メモリ６４と、even Field（偶数フィールド）
のＡＣ成分よって発生した符号量の総和を記憶するフィ
ールド別総発生符号量記憶メモリ６５と、これら全体の
制御及び最適と思われる量子化テーブル及び、その時の
各ブロックの発生符号量の予測値の算出を行なうＣＰＵ
６６とにより構成されている。
タ圧縮装置６０のブロック図であり、この図において、
画像データ圧縮装置６０は、原画像データを記憶するフ
レームメモリ３１から後述する２つの読出しモード（Fr
ame Mode）（Field Mode）に従って読出した画像データ
をＤＣＴ演算するＤＣＴ装置６１と、ＤＣＴ演算の出力
データを２種の量子化テーブルをフィールド毎に切換え
て量子化演算する量子化装置６２と、後述する各メモリ
３５〜３７，６４，６５を用いて第１実施例と同様の２
つの動作モードｍｏｄｅ １，ｍｏｄｅ ２に従って量
子化装置６２の出力に対してハフマン符号化を行なうハ
フマン符号化器６３と、ＤＣ成分によって発生したＤＣ
符号量を記憶するＤＣ符号量メモリ３５と、ＡＣ成分に
よって発生したＡＣ符号量を記憶するＡＣ符号量メモリ
３６と、全てのブロックのＤＣ成分によって発生した符
号量の総和を記憶するＤＣ総発生符号量記憶メモリ３７
と、odd Field（奇数フィールド）のＡＣ成分によって
発生した符号量の総和を記憶するフィールド別総発生符
号量記憶メモリ６４と、even Field（偶数フィールド）
のＡＣ成分よって発生した符号量の総和を記憶するフィ
ールド別総発生符号量記憶メモリ６５と、これら全体の
制御及び最適と思われる量子化テーブル及び、その時の
各ブロックの発生符号量の予測値の算出を行なうＣＰＵ
６６とにより構成されている。
【００７３】上記ＤＣＴ装置６１は、フレームメモリ３
１から画像データを読み込んでＤＣＴ演算を行ない、そ
の演算結果を量子化装置６２に出力するもので、フレー
ムメモリ３１からのデータの読込には、以下の２つのモ
ードを持つ。 （Frame Mode） 順番に一つのフレームとして、上のラ
インから読み込む。 （Field Mode） 先に奇数番目のラインだけを読込み続
いて偶数番目のラインを読み込む。
１から画像データを読み込んでＤＣＴ演算を行ない、そ
の演算結果を量子化装置６２に出力するもので、フレー
ムメモリ３１からのデータの読込には、以下の２つのモ
ードを持つ。 （Frame Mode） 順番に一つのフレームとして、上のラ
インから読み込む。 （Field Mode） 先に奇数番目のラインだけを読込み続
いて偶数番目のラインを読み込む。
【００７４】上記ハフマン符号化器６３は、量子化装置
６２から出力されたデータに対してＤＣ符号量メモリ３
５及びＡＣ符号量メモリ３６を用いてハフマン符号化を
施し、全てのブロックのＤＣ成分によって発生した符号
量の総和をＤＣ総発生符号量記憶メモリ３７に記憶する
とともに、所定のフィールド毎に切換えられた後述する
２種類の量子化テーブル毎のＡＣ成分によって発生した
符号量の総和をフィールド別ＡＣ総発生符号量記憶メモ
リ６４，６５に記憶する。
６２から出力されたデータに対してＤＣ符号量メモリ３
５及びＡＣ符号量メモリ３６を用いてハフマン符号化を
施し、全てのブロックのＤＣ成分によって発生した符号
量の総和をＤＣ総発生符号量記憶メモリ３７に記憶する
とともに、所定のフィールド毎に切換えられた後述する
２種類の量子化テーブル毎のＡＣ成分によって発生した
符号量の総和をフィールド別ＡＣ総発生符号量記憶メモ
リ６４，６５に記憶する。
【００７５】また、上記フィールド別ＡＣ総発生符号量
記憶メモリ６４，６５のうち、フィールド別ＡＣ総発生
符号量記憶メモリ６４には、オッドフィールドのＡＣ成
分によって発生した符号量の総和が、またフィールド別
総発生符号量記憶メモリ６５にはイーブンフィールドの
ＡＣ成分によって発生した符号量の総和が記憶保持され
る。また、（Frame Mode）時には、フィールド別総発生
符号量記憶メモリ６４にのみ値が書き込まれ、フィール
ド別総発生符号量記憶メモリ６５の値は意味を持たな
い。
記憶メモリ６４，６５のうち、フィールド別ＡＣ総発生
符号量記憶メモリ６４には、オッドフィールドのＡＣ成
分によって発生した符号量の総和が、またフィールド別
総発生符号量記憶メモリ６５にはイーブンフィールドの
ＡＣ成分によって発生した符号量の総和が記憶保持され
る。また、（Frame Mode）時には、フィールド別総発生
符号量記憶メモリ６４にのみ値が書き込まれ、フィール
ド別総発生符号量記憶メモリ６５の値は意味を持たな
い。
【００７６】図１１は上記量子化装置６３のブロック図
である。図１１において、量子化装置６２は、オッドフ
ィールドのＹ用量子化テーブルを記憶する量子化テーブ
ルＲＡＭ７１と、オッドフィールドのＹ用量子化テーブ
ルを記憶する量子化テーブルＲＡＭ７３と、イーブンフ
ィールドのＣ用量子化テーブルを記憶する量子化テーブ
ルＲＡＭ７２と、イーブンフィールドのＣ用量子化テー
ブルを記憶する量子化テーブルＲＡＭ７４と、ＤＣＴ演
算の結果を上記各量子化テーブルの値で割る（逆数を掛
けて除算する）ことによって重み付けを変える量子化を
行なう乗算器７５とにより構成されている。
である。図１１において、量子化装置６２は、オッドフ
ィールドのＹ用量子化テーブルを記憶する量子化テーブ
ルＲＡＭ７１と、オッドフィールドのＹ用量子化テーブ
ルを記憶する量子化テーブルＲＡＭ７３と、イーブンフ
ィールドのＣ用量子化テーブルを記憶する量子化テーブ
ルＲＡＭ７２と、イーブンフィールドのＣ用量子化テー
ブルを記憶する量子化テーブルＲＡＭ７４と、ＤＣＴ演
算の結果を上記各量子化テーブルの値で割る（逆数を掛
けて除算する）ことによって重み付けを変える量子化を
行なう乗算器７５とにより構成されている。
【００７７】上記量子化テーブルＲＡＭ７１〜７４は、
以下のようにコンポーネント及びフィールドに対して切
換えて用いられる。 （Frame Mode） Ｙに対して、量子化テーブルＲＡＭ７
１の量子化テーブルを、Ｃに対して量子化テーブルＲＡ
Ｍ７２の量子化テーブルを用いる。 （Field Mode） Ｙのオッドフィールドに量子化テーブ
ルＲＡＭ７１の量子化テーブルを、イーブンフィールド
に量子化テーブルＲＡＭ７３の量子化テーブルを、Ｃの
オッドフィールドに量子化テーブルＲＡＭ７２を、イー
ブンフィールドに量子化テーブルＲＡＭ７４の量子化テ
ーブルを夫々用いる。
以下のようにコンポーネント及びフィールドに対して切
換えて用いられる。 （Frame Mode） Ｙに対して、量子化テーブルＲＡＭ７
１の量子化テーブルを、Ｃに対して量子化テーブルＲＡ
Ｍ７２の量子化テーブルを用いる。 （Field Mode） Ｙのオッドフィールドに量子化テーブ
ルＲＡＭ７１の量子化テーブルを、イーブンフィールド
に量子化テーブルＲＡＭ７３の量子化テーブルを、Ｃの
オッドフィールドに量子化テーブルＲＡＭ７２を、イー
ブンフィールドに量子化テーブルＲＡＭ７４の量子化テ
ーブルを夫々用いる。
【００７８】なお、テーブル１として用いられるＹ用量
子化テーブル１及びＣ用量子化テーブル１と、テーブル
２として用いられるＹ用量子化テーブル２及びＣ用量子
化テーブル２は、例えば前記図５に示すような量子化テ
ーブル５１〜５４の値のものが使用される。
子化テーブル１及びＣ用量子化テーブル１と、テーブル
２として用いられるＹ用量子化テーブル２及びＣ用量子
化テーブル２は、例えば前記図５に示すような量子化テ
ーブル５１〜５４の値のものが使用される。
【００７９】次に、本実施例の動作を説明する。 全体動作 先ず、フレームメモリ３１には、原画像のデータが保持
されているものとする。ＤＣＴ演算部６１２はフレーム
メモリ３１から画像データを読込んでＤＣＴ演算を行な
い、そのＤＣＴ演算出力は、量子化装置６２に送られ
る。また、量子化装置６２では、ＤＣＴ演算装置６１か
らの入力に対して量子化テーブルＲＡＭ７１〜７４の値
に従って量子化演算を行ない、演算結果をハフマン符号
化器６３に出力する。ハフマン符号化器６３は、量子化
されたデータに対してＤＣ符号量メモリ３５及びＡＣ符
号量メモリ３６を用いてハフマン符号化を施し、全ての
ブロックのＤＣ成分によって発生した符号量の総和をＤ
Ｃ総発生符号量記憶メモリ３７に記憶するとともに、１
つのフレームを２つのフィールドに分割した各々の量子
化テーブル毎のＡＣ成分によって発生した符号量の総和
をフィールド別ＡＣ総発生符号量記憶メモリ６４，６５
に書込む。この場合、２つのフィールドに分割したうち
のオッドフィールドのＡＣ成分によって発生した発生符
号量の総和はフィールドテーブル別総発生符号量記憶メ
モリ６４に書込まれ、イーブンフィールドのＡＣ成分に
よって発生した発生符号量の総和はフィールド別総発生
符号量記憶メモリ６５に書込まれる。
されているものとする。ＤＣＴ演算部６１２はフレーム
メモリ３１から画像データを読込んでＤＣＴ演算を行な
い、そのＤＣＴ演算出力は、量子化装置６２に送られ
る。また、量子化装置６２では、ＤＣＴ演算装置６１か
らの入力に対して量子化テーブルＲＡＭ７１〜７４の値
に従って量子化演算を行ない、演算結果をハフマン符号
化器６３に出力する。ハフマン符号化器６３は、量子化
されたデータに対してＤＣ符号量メモリ３５及びＡＣ符
号量メモリ３６を用いてハフマン符号化を施し、全ての
ブロックのＤＣ成分によって発生した符号量の総和をＤ
Ｃ総発生符号量記憶メモリ３７に記憶するとともに、１
つのフレームを２つのフィールドに分割した各々の量子
化テーブル毎のＡＣ成分によって発生した符号量の総和
をフィールド別ＡＣ総発生符号量記憶メモリ６４，６５
に書込む。この場合、２つのフィールドに分割したうち
のオッドフィールドのＡＣ成分によって発生した発生符
号量の総和はフィールドテーブル別総発生符号量記憶メ
モリ６４に書込まれ、イーブンフィールドのＡＣ成分に
よって発生した発生符号量の総和はフィールド別総発生
符号量記憶メモリ６５に書込まれる。
【００８０】また、ＣＰＵ６６は上記各装置を以下のよ
うに動作させ、以下に述べる最適と思われる量子化テー
ブル及びその時の各ブロックの発生符号量の予測値の算
出を行なう。 ｉ）先ず、目標とする総発生符号量に合わせて量子化テ
ーブルを作成し、量子化テーブルＲＡＭ７１，７２，７
３，７４にその逆数を書込む。 ｉｉ）次いで、ＤＣＴ（Field mode）→量子化（Field
mode）→ハフマン符号化（ｍｏｄｅ １）を行なう。 ｉｉｉ）後述のアルゴリズムに従って、量子化テーブル
及びその時の各ブロックの発生符号量の予測を行ない、
その値を量子化テーブルＲＡＭ７１，７２の量子化テー
ブル、ＤＣ符号量メモリ３５及びＡＣ符号量メモリ３６
に書込む。 ｉｖ）次いで、ＤＣＴ（Frame Mode）→量子化（Frame
Mode）→ハフマン符号化（ｍｏｄｅ ２）を行なう。 発生符号量予測アルゴリズム 先ず、量子化テーブル作成アルゴリズムについて述べ
る。 事前に発生符号量がリニアとなるような数種類の量子
化テーブルの作成方法を決めて番号付けをしておく。例
えば、０〜２５５の２５６通りとし、０から２５５へ増
加するものとする。 一度目のField Modeで用いる量子化テーブルに目標と
する発生符号量（ＣＤＮ）から適当なスケーリングを２
つのスケーリング値を選択して書込み、圧縮を行なう。
この選択した２つのスケーリング値をＳｂ，Ｓｈとす
る。 ＤＣ総発生符号量記憶メモリ３７のＤＣ総発生符号量
の値をＤＣａｌｌとし、スケーリング値Ｓｂ，Ｓｈに対
応するフィールド別総発生符号量記憶メモリ６４，６５
のフィールド別総発生符号量の値をそれぞれＡＣｓｂ，
ＡＣｓｈとすると、求める量子化テーブルの番号は例え
ば前記（式１）によって得ることができる。
うに動作させ、以下に述べる最適と思われる量子化テー
ブル及びその時の各ブロックの発生符号量の予測値の算
出を行なう。 ｉ）先ず、目標とする総発生符号量に合わせて量子化テ
ーブルを作成し、量子化テーブルＲＡＭ７１，７２，７
３，７４にその逆数を書込む。 ｉｉ）次いで、ＤＣＴ（Field mode）→量子化（Field
mode）→ハフマン符号化（ｍｏｄｅ １）を行なう。 ｉｉｉ）後述のアルゴリズムに従って、量子化テーブル
及びその時の各ブロックの発生符号量の予測を行ない、
その値を量子化テーブルＲＡＭ７１，７２の量子化テー
ブル、ＤＣ符号量メモリ３５及びＡＣ符号量メモリ３６
に書込む。 ｉｖ）次いで、ＤＣＴ（Frame Mode）→量子化（Frame
Mode）→ハフマン符号化（ｍｏｄｅ ２）を行なう。 発生符号量予測アルゴリズム 先ず、量子化テーブル作成アルゴリズムについて述べ
る。 事前に発生符号量がリニアとなるような数種類の量子
化テーブルの作成方法を決めて番号付けをしておく。例
えば、０〜２５５の２５６通りとし、０から２５５へ増
加するものとする。 一度目のField Modeで用いる量子化テーブルに目標と
する発生符号量（ＣＤＮ）から適当なスケーリングを２
つのスケーリング値を選択して書込み、圧縮を行なう。
この選択した２つのスケーリング値をＳｂ，Ｓｈとす
る。 ＤＣ総発生符号量記憶メモリ３７のＤＣ総発生符号量
の値をＤＣａｌｌとし、スケーリング値Ｓｂ，Ｓｈに対
応するフィールド別総発生符号量記憶メモリ６４，６５
のフィールド別総発生符号量の値をそれぞれＡＣｓｂ，
ＡＣｓｈとすると、求める量子化テーブルの番号は例え
ば前記（式１）によって得ることができる。
【００８１】次に、各ブロックの発生符号予測アルゴリ
ズムについて述べる。 目標とする発生符号量から、一度で発生したＤＣ成分
の符号量を減じた値と、各テーブルによって発生したＡ
Ｃ成分の総和（ＡＣｓｂ，ＡＣｓｈ）との比率を求め
る。 図１２（ａ）に示す原画を同図（ｂ）に示すようにオ
ッドフィールド（odd Field）とイーブンフィールド（e
ven Field）の２つのフィールドに分割し、オッドフィ
ールドとイーブンフィールドの同じブロックに対して各
コンポーネントに対応するＥＯＢ長を減じ、ＥＯＢ長を
減算した値に上記で求めた比率をそれぞれに乗じた値
を求めて加える。 次いで、上記で加算した値を２分割し、図１２
（ｃ）に示すような上下２つのブロックのＡＣ成分とし
て割振る。 上記の値に、事前に減じておいたＤＣ長の平均、及
びＥＯＢ長を加えて、該当するブロックの予測発生符号
量とする（図１２（ｄ）参照）。
ズムについて述べる。 目標とする発生符号量から、一度で発生したＤＣ成分
の符号量を減じた値と、各テーブルによって発生したＡ
Ｃ成分の総和（ＡＣｓｂ，ＡＣｓｈ）との比率を求め
る。 図１２（ａ）に示す原画を同図（ｂ）に示すようにオ
ッドフィールド（odd Field）とイーブンフィールド（e
ven Field）の２つのフィールドに分割し、オッドフィ
ールドとイーブンフィールドの同じブロックに対して各
コンポーネントに対応するＥＯＢ長を減じ、ＥＯＢ長を
減算した値に上記で求めた比率をそれぞれに乗じた値
を求めて加える。 次いで、上記で加算した値を２分割し、図１２
（ｃ）に示すような上下２つのブロックのＡＣ成分とし
て割振る。 上記の値に、事前に減じておいたＤＣ長の平均、及
びＥＯＢ長を加えて、該当するブロックの予測発生符号
量とする（図１２（ｄ）参照）。
【００８２】以上説明したように、第２実施例の画像デ
ータ圧縮装置６０は、ＡＣ成分によって発生したＡＣ符
号量の総和を記憶するフィールド別総発生符号量記憶メ
モリ６４と、ＡＣ成分によって発生した符号量の総和を
記憶するフィールド別総発生符号量記憶メモリ６５を備
え、一度目の圧縮時にはフレームをオッドとイーブンの
２つのフィールドに分割し、各々に別の量子化テーブル
を使用してその発生符号量に基づいて量子化テーブルの
変更による全体及び各ブロックの発生符号量の予測を行
ない、二度目の圧縮時にはフレームのデータとして目標
とする符号量に圧縮するようにしているので、第１実施
例の場合と同様に２度の圧縮で正確な符号量制御を行う
ことができるようになり、処理の大幅な高速化を図るこ
とができる。特にフィールドモードが設けられている電
子カメラに本画像データ圧縮装置６０を適用して好適で
ある。
ータ圧縮装置６０は、ＡＣ成分によって発生したＡＣ符
号量の総和を記憶するフィールド別総発生符号量記憶メ
モリ６４と、ＡＣ成分によって発生した符号量の総和を
記憶するフィールド別総発生符号量記憶メモリ６５を備
え、一度目の圧縮時にはフレームをオッドとイーブンの
２つのフィールドに分割し、各々に別の量子化テーブル
を使用してその発生符号量に基づいて量子化テーブルの
変更による全体及び各ブロックの発生符号量の予測を行
ない、二度目の圧縮時にはフレームのデータとして目標
とする符号量に圧縮するようにしているので、第１実施
例の場合と同様に２度の圧縮で正確な符号量制御を行う
ことができるようになり、処理の大幅な高速化を図るこ
とができる。特にフィールドモードが設けられている電
子カメラに本画像データ圧縮装置６０を適用して好適で
ある。
【００８３】なお、上記各実施例は本発明に係わる画像
データ圧縮装置及び画像データ圧縮方法をＪＰＥＧアル
ゴリズムに基づく画像データ圧縮装置に適用した例であ
るが、勿論これには限定されず、発生符号量の制御を行
なうものであれば全ての装置に適用可能であることは言
うまでもない。また、量子化テーブルを用いるものであ
れば何でもよく、その作成の仕方も本実施例に限定され
ない。
データ圧縮装置及び画像データ圧縮方法をＪＰＥＧアル
ゴリズムに基づく画像データ圧縮装置に適用した例であ
るが、勿論これには限定されず、発生符号量の制御を行
なうものであれば全ての装置に適用可能であることは言
うまでもない。また、量子化テーブルを用いるものであ
れば何でもよく、その作成の仕方も本実施例に限定され
ない。
【００８４】また、上記各実施例は符号化部にハフマン
符号化方法を用いているが、これに限らず、例えばハフ
マン符号のようなブロック符号に代えてエントロピー符
号化として算術符号を用いるようにしてもよく、算術符
号の一種であるＱ−Coderを用いてもよい。
符号化方法を用いているが、これに限らず、例えばハフ
マン符号のようなブロック符号に代えてエントロピー符
号化として算術符号を用いるようにしてもよく、算術符
号の一種であるＱ−Coderを用いてもよい。
【００８５】また、上記各実施例では、変換符号化方式
にＤＣＴを適用しているが、このＤＣＴ方式には限定さ
れず、例えば、アダマール変換、ハール（Harr）変換、
傾斜変換（スラント変換）、対称性サイン変換などを用
いた画像データ圧縮装置に適用することができる。
にＤＣＴを適用しているが、このＤＣＴ方式には限定さ
れず、例えば、アダマール変換、ハール（Harr）変換、
傾斜変換（スラント変換）、対称性サイン変換などを用
いた画像データ圧縮装置に適用することができる。
【００８６】さらに、上記画像データ圧縮装置３０，６
０や量子化装置３３，６２等を構成する回路や部材の
数、種類などは前述した実施例に限られないことは言う
までもない。
０や量子化装置３３，６２等を構成する回路や部材の
数、種類などは前述した実施例に限られないことは言う
までもない。
【００８７】
【発明の効果】請求項１、４及び７記載の発明によれ
ば、一度目の圧縮時に前記複数種の量子化テーブルを用
いるようにしているので、従来３度の“ＤＣＴ→量子化
→符号化”という動作によって符号化制御を行っていた
ものを２度の動作で済ますことができ、高速に処理を行
なうことができ、画像データの圧縮に利用して好適であ
る。
ば、一度目の圧縮時に前記複数種の量子化テーブルを用
いるようにしているので、従来３度の“ＤＣＴ→量子化
→符号化”という動作によって符号化制御を行っていた
ものを２度の動作で済ますことができ、高速に処理を行
なうことができ、画像データの圧縮に利用して好適であ
る。
【００８８】請求項２、３、５、６及び８記載の発明に
よれば、一度目の圧縮時には、１つのフレーム（原画）
を２つのフィールドに分割し、各々異なった量子化テー
ブルを用いて圧縮するようにしているので、２度の圧縮
で正確な符号量制御を行なうことができ、フィールドモ
ードを用いる画像圧縮等に利用することができる。
よれば、一度目の圧縮時には、１つのフレーム（原画）
を２つのフィールドに分割し、各々異なった量子化テー
ブルを用いて圧縮するようにしているので、２度の圧縮
で正確な符号量制御を行なうことができ、フィールドモ
ードを用いる画像圧縮等に利用することができる。
【図１】第１実施例に係る画像データ圧縮装置のブロッ
ク構成図である。
ク構成図である。
【図２】第１実施例に係る画像データ圧縮装置の量子化
装置のブロック構成図である。
装置のブロック構成図である。
【図３】第１実施例に係る画像データ圧縮装置のＹ用量
子化テーブルを示す図である。
子化テーブルを示す図である。
【図４】第１実施例に係る画像データ圧縮装置のＲ−
Ｙ，Ｂ−Ｙ用テーブルを示す図である。
Ｙ，Ｂ−Ｙ用テーブルを示す図である。
【図５】第１実施例に係る画像データ圧縮装置の量子化
テーブルの一例である。
テーブルの一例である。
【図６】第１実施例に係る画像データ圧縮装置の発生符
号量の予測処理を示すフローチャートである。
号量の予測処理を示すフローチャートである。
【図７】第１実施例に係る画像データ圧縮装置の発生符
号量の予測処理を示すフローチャートである。
号量の予測処理を示すフローチャートである。
【図８】第１実施例に係る画像データ圧縮装置の発生符
号量の予測処理を示すフローチャートである。
号量の予測処理を示すフローチャートである。
【図９】第１実施例に係る画像データ圧縮装置のＹ，Ｂ
−Ｙ，Ｒ−Ｙのブロックの構造を示す図である。
−Ｙ，Ｒ−Ｙのブロックの構造を示す図である。
【図１０】第２実施例に係る画像データ圧縮装置のブロ
ック構成図である。
ック構成図である。
【図１１】第２実施例に係る画像データ圧縮装置の量子
化装置のブロック構成図である。
化装置のブロック構成図である。
【図１２】第２実施例に係る画像データ圧縮装置の発生
符号量予測アルゴリズムを説明するための図である。
符号量予測アルゴリズムを説明するための図である。
【図１３】従来の画像データ圧縮装置のブロック構成図
である。
である。
【図１４】従来の画像データ圧縮装置の量子化装置のブ
ロック構成図である。
ロック構成図である。
【図１５】従来の画像データ圧縮装置のＹ用量子化テー
ブルを示す図である。
ブルを示す図である。
【図１６】従来の画像データ圧縮装置のＲ−Ｙ，Ｂ−Ｙ
用量子化テーブルを示す図である。
用量子化テーブルを示す図である。
３０，６０ 画像データ圧縮装置 ３１ フレームメモリ ３２，６１ ＤＣＴ演算装置 ３３，６２ 量子化装置 ３４，６３ ハフマン符号化器 ３５ ＤＣ符号量メモリ ３６ ＡＣ符号量メモリ ３７ ＤＣ総発生符号量記憶メモリ ３８，３９ ＡＣテーブル別総発生符号量記憶メモリ ４０，６６ ＣＰＵ ４１〜４４，７１〜７４ 量子化テーブルＲＡＭ ４５，７５ 乗算器 ５１〜５４ 量子化テーブル ６４，６５ フィールド別総発生符号量記憶メモリ
Claims (8)
- 【請求項１】 画像データに対して離散コサイン変換を
実行する離散コサイン変換演算手段と、 量子化演算に用いる複数種の量子化テーブルを記憶する
量子化テーブル記憶手段と、 前記離散コサイン変換演算手段から出力された信号を、
前記量子化テーブルを市松状に切換えて用いて量子化す
る量子化手段と、 前記量子化手段により量子化された成分を事前に与えら
れた各ブロックの予測発生符号量に従って符号化する符
号化手段と、 符号化時に各ブロックにおいて発生したＤＣ成分及びＡ
Ｃ成分の符号量を記憶する符号量記憶手段と、 前記ＤＣ成分の総発生符号量及び市松状に切換えられた
量子化テーブル毎のＡＣ成分の総発生符号量を算出する
総発生符号量算出手段と、 前記総発生符号量算出手段により算出された総発生符号
量を記憶する総発生符号量記憶手段とを有し、 一度目の圧縮時に前記複数種の量子化テーブルを市松状
に切換えることにより目標とする符号量に適した量子化
テーブルを作成して各ブロックの発生符号量を予測し、
二度目の圧縮時に目標とする符号量に圧縮するようにし
たことを特徴とする画像データ圧縮装置。 - 【請求項２】 画像データに対して離散コサイン変換を
実行する離散コサイン変換演算手段と、 量子化演算に用いる複数種の量子化テーブルを記憶する
量子化テーブル記憶手段と、 前記離散コサイン変換演算手段から出力された信号を、
前記量子化テーブルをフィールド毎に切換えて用いて量
子化する量子化手段と、 前記量子化手段により量子化された成分を事前に与えら
れた各ブロックの予測発生符号量に従って符号化する符
号化手段と、 符号化時に各ブロックにおいて発生したＤＣ成分及びＡ
Ｃ成分の符号量を記憶する符号量記憶手段と、 前記ＤＣ成分の総発生符号量及びフィールド毎のＡＣ成
分の総発生符号量を算出する総発生符号量算出手段と、 前記総発生符号量算出手段により算出された総発生符号
量を記憶する総発生符号量記憶手段とを有し、 一度目の圧縮時には１つのフレームを複数のフィールド
に分割し、該分割したフィールド毎に異なる量子化テー
ブルを用いて発生符号量を求めるとともに、該発生符号
量に基づいて量子化テーブルの変更による全体及び各ブ
ロックの発生符号量の予測を行ない、二度目の圧縮時に
はフレームのデータとして目標とする符号量に圧縮する
ようにしたことを特徴とする画像データ圧縮装置。 - 【請求項３】 前記フレームは、奇数フィールドと偶数
フィールドの２つのフィールドに分割するようにしたこ
とを特徴とする請求項２記載の画像データ圧縮装置。 - 【請求項４】 画像データを圧縮する画像データ圧縮方
法において、 量子化演算に用いる複数種の量子化テーブルを備え、前
記画像データに対して離散コサイン変換を実行した後、
当該量子化テーブルを市松状に切換えて用いて量子化を
行ない、この量子化された成分を事前に与えられた各ブ
ロックの予測発生符号量に従って符号化するとともに、
当該符号化時に各ブロックにおいて発生したＤＣ成分及
びＡＣ成分の符号量について、前記ＤＣ成分の総発生符
号量及び市松状に切換えられた量子化テーブル毎のＡＣ
成分の総発生符号量を算出し、 一度目の圧縮時に前記複数種の量子化テーブルを市松状
に切換えることにより目標とする符号量に適した量子化
テーブルを作成して各ブロックの発生符号量を予測し、
二度目の圧縮時に目標とする符号量に圧縮するようにし
たことを特徴とする画像データ圧縮方法。 - 【請求項５】 画像データを圧縮する画像データ圧縮方
法において、 量子化演算に用いる複数種の量子化テーブルを備え、前
記画像データに対して離散コサイン変換を実行した後、
当該量子化テーブルをフィールド毎に切換えて用いて量
子化を行ない、この量子化された成分を事前に与えられ
た各ブロックの予測発生符号量に従って符号化するとと
もに、当該符号化時に各ブロックにおいて発生したＤＣ
成分及びＡＣ成分の符号量について、前記ＤＣ成分の総
発生符号量及びフィールド毎のＡＣ成分の総発生符号量
を算出し、 一度目の圧縮時には１つのフレームを複数のフィールド
に分割し、該分割したフィールド毎に異なる量子化テー
ブルを用いて発生符号量を求めるとともに、該発生符号
量に基づいて量子化テーブルの変更による全体及び各ブ
ロックの発生符号量の予測を行ない、二度目の圧縮時に
はフレームのデータとして目標とする符号量に圧縮する
ようにしたことを特徴とする画像データ圧縮方法。 - 【請求項６】 前記フレームは、奇数フィールドと偶数
フィールドの２つのフィールドに分割するようにしたこ
とを特徴とする請求項５記載の画像データ圧縮方法。 - 【請求項７】 複数種の量子化テーブルを有し、画像デ
ータを複数回量子化して圧縮する画像データ圧縮装置に
おいて、 一度目の圧縮時に前記複数種の量子化テーブルを市松状
に切換えて用いて発生符号量を求めるとともに、目標と
する符号量に適した量子化テーブルを作成して発生符号
量を予測し、二度目の圧縮時に目標とする符号量に圧縮
するようにしたことを特徴とする画像データ圧縮装置。 - 【請求項８】 複数種の量子化テーブルを有し、画像デ
ータを複数回量子化して圧縮する画像データ圧縮装置に
おいて、 一度目の圧縮時に画像データの１つのフレームを複数の
フィールドに分割し、該分割したフィールド毎に異なる
量子化テーブルを用いて発生符号量を求めるとともに、
目標とする符号量に適した量子化テーブルを作成して発
生符号量を予測し、二度目の圧縮時にフレームのデータ
として目標とする符号量に圧縮するようにしたことを特
徴とする画像データ圧縮装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8045492A JP2797159B2 (ja) | 1992-03-02 | 1992-03-02 | 画像データ圧縮装置及び画像データ圧縮方法 |
| US08/023,214 US5410352A (en) | 1992-03-02 | 1993-02-25 | Image data compressing apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8045492A JP2797159B2 (ja) | 1992-03-02 | 1992-03-02 | 画像データ圧縮装置及び画像データ圧縮方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05252403A JPH05252403A (ja) | 1993-09-28 |
| JP2797159B2 true JP2797159B2 (ja) | 1998-09-17 |
Family
ID=13718709
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8045492A Expired - Lifetime JP2797159B2 (ja) | 1992-03-02 | 1992-03-02 | 画像データ圧縮装置及び画像データ圧縮方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5410352A (ja) |
| JP (1) | JP2797159B2 (ja) |
Families Citing this family (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2921879B2 (ja) * | 1989-09-29 | 1999-07-19 | 株式会社東芝 | 画像データ処理装置 |
| JP2611637B2 (ja) * | 1993-11-22 | 1997-05-21 | 日本電気株式会社 | 画像圧縮伸長装置 |
| US5889561A (en) * | 1994-11-04 | 1999-03-30 | Rca Thomson Licensing Corporation | Method and apparatus for scaling a compressed video bitstream |
| JPH08181987A (ja) * | 1994-12-22 | 1996-07-12 | Canon Inc | 符号化装置 |
| US5872599A (en) * | 1995-03-08 | 1999-02-16 | Lucent Technologies Inc. | Method and apparatus for selectively discarding data when required in order to achieve a desired Huffman coding rate |
| JP3703195B2 (ja) * | 1995-03-27 | 2005-10-05 | ヒューレット・パッカード・カンパニー | カラー画像伝送装置 |
| US5612900A (en) * | 1995-05-08 | 1997-03-18 | Kabushiki Kaisha Toshiba | Video encoding method and system which encodes using a rate-quantizer model |
| US5926222A (en) * | 1995-09-28 | 1999-07-20 | Intel Corporation | Bitrate estimator for selecting quantization levels for image encoding |
| US5889891A (en) * | 1995-11-21 | 1999-03-30 | Regents Of The University Of California | Universal codebook vector quantization with constrained storage |
| EP0808069B1 (en) * | 1996-05-14 | 2003-05-02 | Daewoo Electronics Corporation | A Quantizer for video signal encoding system |
| JPH1065948A (ja) * | 1996-08-21 | 1998-03-06 | Hitachi Ltd | 液晶表示付き電子カメラ |
| CN1125566C (zh) | 1996-09-06 | 2003-10-22 | 索尼公司 | 数据编码方法和数据编码设备 |
| US6366614B1 (en) * | 1996-10-11 | 2002-04-02 | Qualcomm Inc. | Adaptive rate control for digital video compression |
| JP3448462B2 (ja) | 1997-06-25 | 2003-09-22 | 三洋電機株式会社 | 画像データ圧縮装置 |
| FR2769161B1 (fr) * | 1997-10-01 | 1999-12-24 | Univ Neuchatel | Procede de controle du taux de compression d'images numeriques |
| US6728313B1 (en) * | 1998-01-08 | 2004-04-27 | Intel Corporation | Method and apparatus for performing MPEG II dequantization and IDCT |
| US6249614B1 (en) * | 1998-03-06 | 2001-06-19 | Alaris, Inc. | Video compression and decompression using dynamic quantization and/or encoding |
| US6389073B1 (en) | 1998-04-07 | 2002-05-14 | Matsushita Electric Industrial Co. Ltd | Coding control method, coding control apparatus and storage medium containing coding control program |
| CN1288641A (zh) * | 1998-09-22 | 2001-03-21 | 松下电器产业株式会社 | 视频信号编码方法、视频信号编码装置及程序记录媒体 |
| JP3915272B2 (ja) | 1998-10-06 | 2007-05-16 | 株式会社ニコン | 量子化方法，および量子化プログラムを記録した記録媒体 |
| JP3858528B2 (ja) * | 1999-08-17 | 2006-12-13 | 株式会社ニコン | 電子カメラ、および画像処理プログラムを記録した記録媒体 |
| FR2830143B1 (fr) * | 2001-09-21 | 2004-02-27 | St Microelectronics Sa | Procede et dispositif de compression d'un signal d'image |
| JP3940807B2 (ja) | 2002-02-19 | 2007-07-04 | 株式会社ニコン | 振れ補正光学系のロック装置 |
| US7587093B2 (en) * | 2004-07-07 | 2009-09-08 | Mediatek Inc. | Method and apparatus for implementing DCT/IDCT based video/image processing |
| JP2007037049A (ja) * | 2005-07-29 | 2007-02-08 | Canon Inc | 画像符号化装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
| EP1809042A1 (en) * | 2006-01-13 | 2007-07-18 | THOMSON Licensing | Method and apparatus for coding interlaced video data |
| WO2008065822A1 (en) * | 2006-11-28 | 2008-06-05 | Panasonic Corporation | Encoding device and encoding method |
| CN101502123B (zh) | 2006-11-30 | 2011-08-17 | 松下电器产业株式会社 | 编码装置 |
| US7986849B2 (en) * | 2007-04-17 | 2011-07-26 | Oracle America, Inc. | System and method for accurate parallel quantization with two multiplication operations |
| JP4979655B2 (ja) * | 2008-08-07 | 2012-07-18 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
| JP6191173B2 (ja) * | 2013-03-13 | 2017-09-06 | 株式会社リコー | 画像処理装置、方法及びプログラム |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4302775A (en) * | 1978-12-15 | 1981-11-24 | Compression Labs, Inc. | Digital video compression system and methods utilizing scene adaptive coding with rate buffer feedback |
| US4385363A (en) * | 1978-12-15 | 1983-05-24 | Compression Labs, Inc. | Discrete cosine transformer |
| US4920426A (en) * | 1986-11-10 | 1990-04-24 | Kokusai Denshin Denwa Co., Ltd. | Image coding system coding digital image signals by forming a histogram of a coefficient signal sequence to estimate an amount of information |
| US4725885A (en) * | 1986-12-22 | 1988-02-16 | International Business Machines Corporation | Adaptive graylevel image compression system |
| US4984076A (en) * | 1988-07-27 | 1991-01-08 | Kabushiki Kaisha Toshiba | Image compression coding system |
| JPH0556273A (ja) * | 1991-08-21 | 1993-03-05 | Toshiba Corp | 画像符号化装置 |
-
1992
- 1992-03-02 JP JP8045492A patent/JP2797159B2/ja not_active Expired - Lifetime
-
1993
- 1993-02-25 US US08/023,214 patent/US5410352A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05252403A (ja) | 1993-09-28 |
| US5410352A (en) | 1995-04-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2797159B2 (ja) | 画像データ圧縮装置及び画像データ圧縮方法 | |
| JP2501999B2 (ja) | ビデオ画像の符号化装置と方法 | |
| US6008848A (en) | Video compression using multiple computing agents | |
| JP3069455B2 (ja) | 画像データ圧縮伸張装置における量子化・逆量子化回路 | |
| JPH05236447A (ja) | 圧縮ビデオデータ生成方法 | |
| JPWO2009157580A1 (ja) | 画像処理装置及び画像処理方法 | |
| JPH10243399A (ja) | 符号量制御装置及び該符号量制御装置を含む動画像符号化装置 | |
| JP2516082B2 (ja) | デ―タ圧縮装置 | |
| US20030031372A1 (en) | Decoding of predicted DC coefficient without division | |
| JP3626779B2 (ja) | 画像符号化方法及び装置 | |
| US6859562B2 (en) | Coded data length detection apparatus, method of the same, and image coding apparatus | |
| JPH1066077A (ja) | 画像データの符号量制御方法およびその装置 | |
| JPH05252535A (ja) | 画像データ圧縮装置及び画像データ圧縮方法 | |
| JP3175324B2 (ja) | 画像圧縮装置 | |
| US20050238241A1 (en) | Image compression apparatus generating and using assistant images for deblocking processing and a method thereof | |
| JP3304998B2 (ja) | 画像処理方法及び装置 | |
| JPH0310486A (ja) | 動画像符号化装置 | |
| JPH05276391A (ja) | 画像圧縮装置及び画像圧縮方法 | |
| JPH03252284A (ja) | データ圧縮装置 | |
| KR100202957B1 (ko) | 양자화기 | |
| JPH0487471A (ja) | 画像処理装置 | |
| JPH04271664A (ja) | 画像データ圧縮装置および画像データ復元装置 | |
| JPH08305684A (ja) | バタフライ演算装置及び逆離散余弦変換装置 | |
| JPH04274674A (ja) | データ変換装置 | |
| JPH0487469A (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090703 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090703 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100703 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110703 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110703 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120703 Year of fee payment: 14 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120703 Year of fee payment: 14 |