JP3634523B2 - 画像データ符号化装置 - Google Patents
画像データ符号化装置 Download PDFInfo
- Publication number
- JP3634523B2 JP3634523B2 JP29070496A JP29070496A JP3634523B2 JP 3634523 B2 JP3634523 B2 JP 3634523B2 JP 29070496 A JP29070496 A JP 29070496A JP 29070496 A JP29070496 A JP 29070496A JP 3634523 B2 JP3634523 B2 JP 3634523B2
- Authority
- JP
- Japan
- Prior art keywords
- code amount
- image data
- block
- borrowing
- compressed image
- 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 - Fee Related
Links
Images
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、画像データをブロック単位で可変長符号化して圧縮画像データを生成する画像データ符号化装置に関し、詳しくは、圧縮画像データの１ブロック毎の総符号量の制御に関する。
【０００２】
【従来の技術】
画像データの伝送及び蓄積においては、画像データを圧縮してデータ量を減らし、効率的に処理することが重要である。このような画像データの圧縮については、従来より種々の方法が考えられているが、近年、国際的な符号化方式の標準化がＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔ Ｇｒｏｕｐ）によって進められている。このＪＰＥＧによる符号化方式は、ＪＰＥＧアルゴリズムと称され、ＣＤ−ＲＯＭシステム等の画像データの処理に広く用いられている。
【０００３】
ＪＰＥＧアルゴリズムに従う符号化方式では、図８に示すように、１つの画面を８×８画素単位で複数のブロックＢ１１〜Ｂｍｎに分割し、各ブロック毎に符号化処理が行われる。即ち、各ブロックＢ１１〜Ｂｍｎを構成する８行×８列分の画素Ｐ１１〜Ｐ８８を表す６４個のデータを１つの単位として符号化することにより、データ量の圧縮が行われる。
【０００４】
ＪＰＥＧアルゴリズムに従う符号化回路（ＪＰＥＧエンコーダ）は、図９に示すように、ＤＣＴ演算回路１、量子化回路２及び符号化回路３より構成され、しきい値テーブル４及びハフマン符号テーブル５が接続される。
ＤＣＴ演算回路１は、画像データを１ブロック単位（６４画素分）で取り込み、その画像データに対して２次元の離散的コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）を行って６４個のＤＣＴ係数を生成する。量子化回路２は、ＤＣＴ演算回路１から供給されるＤＣＴ係数をしきい値テーブル４に格納されたしきい値を参照して量子化する。この量子化の際のしきい値は、画像データの圧縮率や再生画像の画質を決定するものであり、装置の使用目的に合わせて任意に設定される。符号化回路３は、量子化されたＤＣＴ係数をハフマン符号テーブル５に格納されたハフマン符号に基づいて可変長符号化し、圧縮画像データを生成する。ハフマン符号は、量子化されたＤＣＴ係数に対して予め予想される出現頻度に応じて割り当てられる可変長の符号であり、出現頻度の高いものに対して短く割り当てられる。
【０００５】
上述のＪＰＥＧエンコーダでは、ＤＣＴ演算回路１により画像データが周波数成分に分解され、図１０に示すように、低周波数成分から高周波成分が左上から順に右下に向かって配列される。そして、各データを量子化回路２により量子化した後、左上端から始めて対角線方向にジグザグにスキャンしながら右下端まで符号化回路３により順次符号化処理が繰り返される。このとき、１ブロック毎に圧縮画像データの総符号量の上限が定められているため、その上限の基準量を超えないようにして符号化処理が制御される。例えば、符号化回路３から出力される圧縮画像データの符号量をカウントし、総符号量が基準符号量を超える前に符号化回路３に対して符号化処理の打ち切り指示を与えるように構成される。
【０００６】
【発明が解決しようとする課題】
通常の符号化処理では、数個（符号の内容によって変化する）の符号がまとめて出力されるため、次に出力される符号が基準符号量を超えるものか否かを判定し、超えなければ次の符号の出力を許可し、超えるときには次の符号を出力せず、ＥＯＢ（Ｅｎｄ Ｏｆ Ｂｌｏｃｋ）符号を出力する。この場合、高周波成分のデータの一部が切り捨てられることになる。例えば、図１０に示すように、あるデータＤａまで符号化した時点で、次の符号化がデータＤｂまでになるとすれば、データＤｂまで符号化したときの総符号量が基準符号量を超えるか否かについて判定される。そこで、総符号量が基準符号量を超えなければデータＤｂまで符号化されて出力され、超えればデータＤａ以降のデータが無視されてＥＯＢ符号が出力される。これにより、１ブロック毎の圧縮画像データの総符号量が常に基準符号量に納められるようになる。
【０００７】
しかしながら、符号化処理の打ち切りを行うと、データの高周波成分の一部が切り捨てることになるため、圧縮画像データを伸長処理した際に元の画像データを完全に再生することができず、再生画面の画質を劣化させるという問題が生じる。
このような画質の劣化を最小限にする方法としては、１ブロックの圧縮画像データの総符号量が基準符号量を超えるとき、圧縮率を高く設定し直して再度符号化処理を行うことが考えられる。この場合、符号化回路３から出力される圧縮画像データの符号量を１ブロック毎にカウントし、総符号量が基準符号量を超えたとき、その超過分に合わせて量子化回路２の閾値を設定し、量子化回路２及び符号化回路３での符号化処理を繰り返すようにしている。この方法は、１画面の画像データに対して符号化処理を２度繰り返す必要があることから、符号化に要する時間は長くなる。このため、１秒間に３０フレームの画面が連続するテレビジョン信号（ＮＴＳＣ方式）等の動画像信号を圧縮処理する場合には、連続して入力される画像信号に符号化処理が追従できなくなるおそれがある。
【０００８】
そこで本発明は、再生画面の画質の劣化を最小限にしながら、画像データを高速で符号化処理できるようにすることを目的とする。
【０００９】
【課題を解決するための手段】
本発明は、上述の課題を解決するために成されたもので、その特徴とするところは、１画面の画像を構成する画像データを一定の行及び列の画素からなるブロック毎に符号化して圧縮画像データを生成する画像データ符号化装置において、１ブロック単位で取り込んだ上記画像データを所定の規則に従い可変長符号化して圧縮画像データを生成する符号化回路と、上記圧縮画像データの符号量をカウントして１ブロック毎に累加算する符号量カウンタと、上記圧縮画像データの総符号量の基準符号量に対する過不足を判定し、その判定結果に応じて借入符号量を増減させる符号量制御部と、を備え、上記符号量制御部は、上記借入符号量の初期値を複数種類保持し、１画面内の各領域に対応して初期値を切り換えると共に、上記圧縮画像データの総符号量の基準符号量に対する超過分が上記借入符号量を超えたときに上記符号化回路の可変長符号化処理を打ち切ることにある。
【００１０】
本発明によれば、１ブロックの画像データの符号化処理の結果、総符号量の基準符号量に満たない分が借入符号として次のブロックの画像データの符号化処理に割り当てられる。次のブロックの画像データの符号化処理では、総符号量が基準符号量と借入符号量とを加算した量に達するか、基準符号量と最大借入符号量とを加算した値に達するまで符号化処理が繰り返され、何れかの加算量を超えた時点で符号化処理が打ち切られる。この結果、１ブロック分の圧縮画像データの総符号量が多くなったときでも、符号化処理の打ち切りが少なくなり、同時に、特定のブロックに借入符号量が偏りにくくなり、再生画面の画質の劣化を抑制できる。
【００１１】
【発明の実施の形態】
図１は、本発明の画像データ符号化装置の第１の実施の形態を示すブロック図である。
ＤＣＴ演算回路１、量子化回路２及び符号化回路３は、図９に示すＪＰＥＧエンコーダと同一であり、ブロック単位で入力される画像データを離散的コサイン変換してＤＣＴ係数を生成した後、しきい値テーブル４のしきい値を参照して量子化し、さらに、ハフマン符号テーブル５のハフマン符号に基づいて可変長符号化する。これにより、圧縮画像データを生成する。
【００１２】
符号出力バッファ６は、符号化回路３から出力される圧縮画像データを順次バッファリングし、符号量制御部１０の指示に応答してその圧縮画像データまたはＥＯＢ（Ｅｎｄ Ｏｆ Ｂｌｏｃｋ）符号を出力する。ＥＯＢ符号は、１ブロック分の画像データの処理が終了したことを示す符号であり、圧縮画像データの総符号量が多く、１ブロックの途中で符号化処理が打ち切られたとき、打ち切り直後に出力される。符号量カウンタ７は、符号化回路３から出力される圧縮画像データの符号量をカウントし、１ブロック分累加算して総符号量を符号量制御部１０に供給する。
【００１３】
符号量制御部１０は、差分検出回路１１、借入符号量減算回路１２及び比較判定回路１３からなり、符号化により生成された圧縮画像データの総符号量と借入符号量とに基づいて、符号化回路３及び符号出力バッファ６の動作を制御する。即ち、符号量カウンタ７から供給される総符号量が、１ブロックの基準符号量を超えたとき、その超過分が、１ブロックの処理が完了する毎に更新される借入符号量よりも少ないかまたは多いかが判定される。そして、超過符号量が借入符号量よりも少ないときには、符号化回路３に符号化を継続させて符号出力バッファ６に符号（圧縮画像データ）の出力を許可し、多いときには、符号化を打ち切らせてＥＯＢ符号を出力させる。このとき、借入符号量については、基準符号量に対する総符号量の超過分に割り当てた量が減算され、１ブロックの処理が完了する毎に更新される。尚、総符号量が基準符号量に達しなかったときには、総符号量に対する基準符号量の余剰分が借入符号量に加算され、借入符号量の更新が行われる。
【００１４】
差分検出回路１１は、予め設定された１ブロック毎の基準符号量と符号量カウンタ７でカウントされる総符号量との差を算出し、総符号量が基準符号量よりも小さいときには負の差分量を出力し、総符号量が基準符号量よりも大きいときには正の差分量を出力する。借入符号量減算回路１２は、最初に初期借入量を保持し、その後に差分検出回路１１から出力される差分量を比較判定回路１３の指示に応答して減算する。この借入符号量減算回路１２では、差分検出回路１１からの差分量が正の場合には、借入符号量から差分量がそのまま減算されて借入符号量が減少され、差分量が負の場合には、借入符号量から差分量が減算されて借入符号量が増加される。比較判定回路１３は、差分検出回路１１から出力される差分量と借入符号量減算回路１２から出力される借入符号量とを比較し、差分量が借入符号量を超えたときに符号化回路３に対して符号化打ち切りの指示を与え、符号出力バッファ６に対してＥＯＢ出力の指示を与える。また、差分量と予め設定される最大借入符号量とを比較し、差分量が最大借入符号量を超えたとき、借入符号量に余裕が残されているとしても、符号化回路３及び符号出力バッファ６に対してそれぞれ符号化打ち切り及びＥＯＢ出力の指示を与える。そして、比較判定回路１３は、符号化回路３に符号化打ち切りの指示を与えると同時に、借入符号量減算回路１２に対して減算実行の指示を与える。これにより、符号量制御部１０は、圧縮画像データの１ブロックあたりの総符号量の平均値を所定の値に納めるように制御を行う。このとき、各ブロックにおける借入符号量が制限されるため、特定のブロックで、借入符号量が偏ることが少なくなる。
【００１５】
図２は、本発明の画像データ符号化装置の動作を示すフローチャートである。
ステップＳ１では、符号化回路３により画像データを符号化して圧縮画像データを生成し、ステップＳ２では、符号量カウンタ７により圧縮画像データの符号量をカウントし、累加算する。ステップＳ３では、差分検出回路１１により圧縮画像データの総符号量と予め設定された基準符号量との差、即ち差分量を算出する。ステップＳ４では、比較判定回路１３により差分量と借入符号量とを比較し、差分量が借入符号量よりも小さい場合にはステップＳ５に進み、逆に、大きい場合にはステップＳ７に進む。ステップＳ５では、比較判定回路１３により、差分量を予め設定されている最大借入符号量と比較し、差分量が最大借入符号量以内であればステップＳ６に進み、最大借入符号量を超えていればステップＳ７に進む。ステップＳ６では、符号化回路３での符号化処理の様子から１ブロック分の画像データの処理が完了したか否かを判定し、処理が完了していなければステップＳ１に戻り、処理が完了していればステップＳ７、Ｓ８を跳ばしてステップＳ９に進む。ステップＳ７では、符号化回路３の符号化処理を打ち切り、ステップＳ８では、符号出力中止の後、符号出力バッファ６からＥＯＢ符号を出力する。ステップＳ９では、借入符号量減算回路１２により、借入符号量から、それまでにカウントされた圧縮画像データの総符号量と基準符号量との差分量を減算し、借入符号量を更新する。そして、ステップＳ１０では、総符号量、即ち符号量カウンタ７のカウント値をリセットし、１ブロック分の画像データの符号化処理を終了する。
【００１６】
この処理フローによれば、ステップＳ１からステップＳ５の処理が繰り返される過程で、１ブロックの画像データの符号化処理が完了するまでの間、総符号量が基準符号量を超えないか、又は、超えても差分量が最大借入符号量を超えなければ、ステップＳ９、Ｓ１０の処理を経て動作が終了する。１ブロックの画像データの符号化処理が完了するより先に差分量が借入符号量を超えるか、差分量が最大借入符号量を超えるかすると、ステップＳ７、Ｓ８の処理を経た後、ステップＳ９、Ｓ１０の処理を経て動作が終了することになる。ここで、ステップＳ９において、圧縮画像データの総符号量が基準符号量よりも少なかったときには、借入符号量から負の差分量が減算されるため借入符号量は増加する。逆に、総符号量が基準符号量より多く、符号量の借入が行われたときには、借入符号量から正の差分量が減算されるため借入符号量は減少する。
【００１７】
圧縮画像データで特定の１ブロックについて考えると、例えば、図３の（ａ）に示すように、特定ブロックの圧縮画像データの総符号量が基準符号量よりも少なく、符号量の借入がなかったときには、基準符号量の余剰量（基準符号量−総符号量）が借入符号量に加算される。そして、図３の（ｂ）に示すように、圧縮画像データの総符号量が基準符号量より多く、符号量の借入があったときには、基準符号量の対する超過量（総符号量−基準符号量）が借入符号量から減算される。また、図３の（ｃ）に示すように、圧縮画像データの総符号量が基準符号量と借入符号量とを加算した量より多いときには、借入符号量を超えない範囲で符号量の借入が行われ、符号化処理が途中で打ち切られる。その打ち切り時点で、総符号量の基準符号量に対する超過量が借入符号量から減算される。
【００１８】
ところで、借入符号量が最大借入符号量よりも多くなったときには、総符号量が基準符号量と借入符号量とを加算した量より少なかったとしても、図３の（ｄ）に示すように、最大借入符号量を超える分までは符号量の借入が成されず、符号化処理が途中で打ち切られる。当然ながら、総符号量が基準符号量と借入符号量とを加算した量より多くなれば、図３の（ｅ）に示すように、最大借入符号量を超えない範囲で符号量の借入が行われ、符号化処理が途中で打ち切られる。このように、借入符号量が最大借入符号量を超えており、総符号量が基準符号量と最大借入符号量とを加算した量を超えているような場合には、同様の符号化処理となる。
【００１９】
図４は、本発明の画像データ符号化装置の第２の実施の形態を示すブロック図で、図５は、その符号化処理の順序を説明する模式図である。
この図において、ＤＣＴ演算回路１、量子化回路２、符号化回路３、符号出力バッファ６、符号量カウンタ７は、図１と同一であり、符号量カウンタ７でカウントされる圧縮画像データの総符号量に基づいて符号化処理を打ち切るように構成している。
【００２０】
符号量制御部１０’は、差分検出回路１１、借入符号量減算回路１２及び比較判定回路１３に加えてブロック数カウンタ１４を有する。ブロック数カウンタ１４は、量子化回路２から出力される画像データを取り込み、符号化回路３に入力される画像データのブロック数をカウントする。そして、そのカウント値が、一定の値に達した時点で、借入符号量減算回路１２をリセットし、符号量制御部１０’での符号量の借入処理を初期化する。即ち、符号量制御部１０’の制御動作を適当なブロック数毎に初期化することにより、符号量の借入処理を所定のブロック行単位で完結させるようにしている。この符号量制御部１０’の初期化は、通常ブロック行単位で行われる。従って、各ブロック行毎に符号量の借入処理が完結するため、各ブロックの符号借入量が１画面の特定の領域に偏ることが少なくなり、不自然な再生画面にはなりにくい。
【００２１】
例えば、コンピュータ機器のＶＧＡ規格に対応する場合、図５に示すように、１画面は６４０×４８０画素で構成され、ＪＰＥＧアルゴリズムに従う符号化処理では、この１画面が、８０×６０個のブロックに分割される。そこで、ブロック数カウンタ１４が８０ブロックをカウントする毎に符号量カウンタ７及び借入符号量減算回路１２をリセットするようにして、１ブロック行毎に符号量制御部１０’の制御動作を初期化するように構成する。これにより、符号の借入は、同一のブロック行内に限って行われるようになる。
【００２２】
尚、符号量制御部１０’の初期化は、１ブロック行毎に限らず、複数のブロック行毎に行うようにしてもよい。例えば、１６００ブロック（８０×２０ブロック行）毎に符号量制御部１０’を初期化することにより、１画面を３つの領域でそれぞれ符号の借入処理を完結させるように構成することも可能である。さらには、符号量制御部１０’の初期化の間隔を均等に設定する必要はなく、画面の特定の領域、例えば、画面の中央部で広くなるような領域に分割し、各分割領域毎に符号の借入処理を完結させるようにしてもよい。このとき、初期借入符号量について、１画面内での総借入符号量が所定の量に納まればよいため、各分割領域で全て均一に設定する必要はなく、重要度の高い領域で借入符号量を多くすれば、再生画面の画質の劣化をさらに少なくすることが可能である。この場合には、複数の初期借入符号量を記憶するレジスタを借入符号量減算回路１２に接続し、ブロック数カウンタ１４から借入符号量減算回路１２へのリセット指示に対応して特定の初期借入符号量を選択的に供給できるように構成する。
【００２３】
図６は、本発明の画像データ符号化装置の第３の実施の形態を示すブロック図で、図７は、その符号化処理の順序を説明する模式図である。
この図においても、図４と同様に、ＤＣＴ演算回路１、量子化回路２、符号化回路３、符号出力バッファ６、符号量カウンタ７は、図１と同一であり、符号量カウンタ７でカウントされる圧縮画像データの総符号量に基づいて符号化処理を打ち切るように構成している。
【００２４】
符号量制御部１０''は、差分検出回路１１、借入符号量減算回路１２及び比較判定回路１３に加えてブロック数カウンタ１５及び符号量レジスタ１６を有する。
ブロック数カウンタ１５は、量子化回路２から出力される量子化データを取り込み、符号化回路３に入力されるブロック数をカウントする。そして、そのカウント値が一定の値に達した時点で、借入符号量減算回路１２に対し、借入符号量を符号量レジスタ１６に一時的に記憶させた後、符号量レジスタ１６に記憶された借入符号量または初期借入符号量をロードさせる。符号量レジスタ１６は、借入符号量減算回路１２に接続され、ブロック数カウンタ１５の指示に応答して借入符号量減算回路１２の借入符号量を一時的に記憶する。借入符号量は、所定の数だけ記憶され、その内の１つが読み出されて借入符号量減算回路１２に供給される。これにより、１画面内を複数のエリアに分割し、各エリア毎に符号の借入処理を完結させるようにすることが可能になる。
【００２５】
例えば、図７に示すように、１画面を４×３個のエリア（Ａ〜Ｌ）に分割して２０×２０ブロックの各エリア毎に符号の借入処理を完結させる場合、水平方向の４つのエリアに対応して４つの借入符号量を符号量レジスタ１６に記憶させる。各エリアの左上端のブロック（Ｂａａ）の処理を開始するときには、借入符号量減算回路１２に初期借入符号量をロードさせる。また、各エリアの左端のブロック（Ｂｂａ〜Ｂｔａ）の処理を開始する時点で、そのブロックに対応した借入符号量を借入符号量減算回路１２にロードさせる。右端のブロック（Ｂａｔ〜Ｂｓｔ）の処理を終了した時点で、借入符号量減算回路１２の借入符号量を左端のブロック（Ｂｂａ〜Ｂｔａ）の処理開始時にロードした借入符号量に代えて符号量レジスタ１６に記憶させる。そして、各エリアの右下端のブロック（Ｂｔｔ）の処理が完了した時点で、符号量レジスタ１６の借入符号量をクリアし、次段のエリアの各ブロックの処理に移る時点では、借入符号量減算回路１２を初期の借入符号量から動作を開始させる。これにより、各エリア内で符号量の借入処理が完結するようになり、１画面の特定の領域で符号の借入量が偏ることがなくなる。
【００２６】
尚、各エリアの分割は、均等分割に限らず、ブロック数カウンタ１５による借入符号量のリセット／ロードのタイミングを各エリア毎に個別に設定して各エリアを任意の大きさに分割するようにしてもよい。また、各エリア毎に符号の借入量の初期値を個別に設定すれば、重要度が高くなり易い画面の中央部で符号の借入量を多く設定して再生画面の画質の劣化をさらに少なくすることができる。この場合には、複数の初期借入符号量を記憶するレジスタを借入符号量減算回路１２に接続し、ブロック数カウンタ１５から借入符号量減算回路１２へのリセット指示に応答して特定の初期借入符号量を選択に供給できるように構成する。
【００２７】
以上の実施の形態においては、符号化処理の基準符号量を各ブロックで一定に設定した場合を例示したが、各ブロック毎に固有の基準符号量を設定するようにしてもよい。この基準符号量の設定は、上述の初期借入符号量の設定と同様に、複数の基準符号量を記憶したレジスタを差分検出回路１１に接続し、各ブロックに対応する基準符号量を選択的に読み出すようにして行うことができる。
【００２８】
【発明の効果】
本発明によれば、１ブロックの符号量が少ない場合に符号量を蓄え、蓄えた符号量内で符号量の借入を行うようにしたことで、各ブロックでの符号化の打ち切りが生じにくくなるとともに、仮に生じたとしても、切り捨てられる符号量が少なくなる。そして、借入可能な符号量をブロック単位で制限することにより、符号の借入が特定のブロックで偏ることがなくなる。従って、符号量の制限により符号化の打ち切りが行われた場合でも、画質の劣化を最小限にすることができると同時に、１画面内での画質を平均化させることができる。
【００２９】
また、符号量の借入処理を画面内の特定エリア毎に完結させるようにしたことで、符号の借入量が特定の領域に偏るのを防止することができる。そして、各分割エリア毎に借入符号量または基準符号量を個別に設定すれば、画面の中央部等の特定のエリアで特に画質の劣化を少なくさせることが可能である。このように、画面内で符号の借入処理を完結させるエリアの分割単位の設定に加えて、各分割エリア毎の初期借入符号量や各ブロック毎の基準符号量の設定により、多彩な符号化処理を行うことができる。
【図面の簡単な説明】
【図１】本発明の画像データ符号化装置の第１の実施の形態を示すブロック図である。
【図２】本発明の画像データ符号化装置の動作を説明するフローチャートである。
【図３】符号の借入動作を説明する図である。
【図４】本発明の画像データ符号化装置の第２の実施の形態を示すブロック図である。
【図５】第２の実施形態での１画面の画像データの符号化処理の順序を示す図である。
【図６】本発明の画像データ符号化装置の第３の実施の形態を示すブロック図である。
【図７】第３の実施形態での１画面の画像データの符号化処理の順序を示す図である。
【図８】ＪＰＥＧアルゴリズムに従って処理される画面の１ブロックの構成を説明する図である。
【図９】ＪＰＥＧエンコーダの構成を示すブロック図である。
【図１０】ＪＰＥＧエンコーダでの符号化処理の際の量子化データの走査順序を示す図である。
【符号の説明】
１ ＤＣＴ演算回路
２ 量子化回路
３ 符号化回路
４ しきい値テーブル
５ ハフマン符号テーブル
６ 符号出力バッファ
７ 符号量カウンタ
１０、１０’、１０'' 符号量制御部
１１ 差分検出回路
１２ 借入符号量減算回路
１３ 比較判定回路
１４、１５ ブロック数カウンタ
１６ 符号量レジスタ
【発明の属する技術分野】
本発明は、画像データをブロック単位で可変長符号化して圧縮画像データを生成する画像データ符号化装置に関し、詳しくは、圧縮画像データの１ブロック毎の総符号量の制御に関する。
【０００２】
【従来の技術】
画像データの伝送及び蓄積においては、画像データを圧縮してデータ量を減らし、効率的に処理することが重要である。このような画像データの圧縮については、従来より種々の方法が考えられているが、近年、国際的な符号化方式の標準化がＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔ Ｇｒｏｕｐ）によって進められている。このＪＰＥＧによる符号化方式は、ＪＰＥＧアルゴリズムと称され、ＣＤ−ＲＯＭシステム等の画像データの処理に広く用いられている。
【０００３】
ＪＰＥＧアルゴリズムに従う符号化方式では、図８に示すように、１つの画面を８×８画素単位で複数のブロックＢ１１〜Ｂｍｎに分割し、各ブロック毎に符号化処理が行われる。即ち、各ブロックＢ１１〜Ｂｍｎを構成する８行×８列分の画素Ｐ１１〜Ｐ８８を表す６４個のデータを１つの単位として符号化することにより、データ量の圧縮が行われる。
【０００４】
ＪＰＥＧアルゴリズムに従う符号化回路（ＪＰＥＧエンコーダ）は、図９に示すように、ＤＣＴ演算回路１、量子化回路２及び符号化回路３より構成され、しきい値テーブル４及びハフマン符号テーブル５が接続される。
ＤＣＴ演算回路１は、画像データを１ブロック単位（６４画素分）で取り込み、その画像データに対して２次元の離散的コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）を行って６４個のＤＣＴ係数を生成する。量子化回路２は、ＤＣＴ演算回路１から供給されるＤＣＴ係数をしきい値テーブル４に格納されたしきい値を参照して量子化する。この量子化の際のしきい値は、画像データの圧縮率や再生画像の画質を決定するものであり、装置の使用目的に合わせて任意に設定される。符号化回路３は、量子化されたＤＣＴ係数をハフマン符号テーブル５に格納されたハフマン符号に基づいて可変長符号化し、圧縮画像データを生成する。ハフマン符号は、量子化されたＤＣＴ係数に対して予め予想される出現頻度に応じて割り当てられる可変長の符号であり、出現頻度の高いものに対して短く割り当てられる。
【０００５】
上述のＪＰＥＧエンコーダでは、ＤＣＴ演算回路１により画像データが周波数成分に分解され、図１０に示すように、低周波数成分から高周波成分が左上から順に右下に向かって配列される。そして、各データを量子化回路２により量子化した後、左上端から始めて対角線方向にジグザグにスキャンしながら右下端まで符号化回路３により順次符号化処理が繰り返される。このとき、１ブロック毎に圧縮画像データの総符号量の上限が定められているため、その上限の基準量を超えないようにして符号化処理が制御される。例えば、符号化回路３から出力される圧縮画像データの符号量をカウントし、総符号量が基準符号量を超える前に符号化回路３に対して符号化処理の打ち切り指示を与えるように構成される。
【０００６】
【発明が解決しようとする課題】
通常の符号化処理では、数個（符号の内容によって変化する）の符号がまとめて出力されるため、次に出力される符号が基準符号量を超えるものか否かを判定し、超えなければ次の符号の出力を許可し、超えるときには次の符号を出力せず、ＥＯＢ（Ｅｎｄ Ｏｆ Ｂｌｏｃｋ）符号を出力する。この場合、高周波成分のデータの一部が切り捨てられることになる。例えば、図１０に示すように、あるデータＤａまで符号化した時点で、次の符号化がデータＤｂまでになるとすれば、データＤｂまで符号化したときの総符号量が基準符号量を超えるか否かについて判定される。そこで、総符号量が基準符号量を超えなければデータＤｂまで符号化されて出力され、超えればデータＤａ以降のデータが無視されてＥＯＢ符号が出力される。これにより、１ブロック毎の圧縮画像データの総符号量が常に基準符号量に納められるようになる。
【０００７】
しかしながら、符号化処理の打ち切りを行うと、データの高周波成分の一部が切り捨てることになるため、圧縮画像データを伸長処理した際に元の画像データを完全に再生することができず、再生画面の画質を劣化させるという問題が生じる。
このような画質の劣化を最小限にする方法としては、１ブロックの圧縮画像データの総符号量が基準符号量を超えるとき、圧縮率を高く設定し直して再度符号化処理を行うことが考えられる。この場合、符号化回路３から出力される圧縮画像データの符号量を１ブロック毎にカウントし、総符号量が基準符号量を超えたとき、その超過分に合わせて量子化回路２の閾値を設定し、量子化回路２及び符号化回路３での符号化処理を繰り返すようにしている。この方法は、１画面の画像データに対して符号化処理を２度繰り返す必要があることから、符号化に要する時間は長くなる。このため、１秒間に３０フレームの画面が連続するテレビジョン信号（ＮＴＳＣ方式）等の動画像信号を圧縮処理する場合には、連続して入力される画像信号に符号化処理が追従できなくなるおそれがある。
【０００８】
そこで本発明は、再生画面の画質の劣化を最小限にしながら、画像データを高速で符号化処理できるようにすることを目的とする。
【０００９】
【課題を解決するための手段】
本発明は、上述の課題を解決するために成されたもので、その特徴とするところは、１画面の画像を構成する画像データを一定の行及び列の画素からなるブロック毎に符号化して圧縮画像データを生成する画像データ符号化装置において、１ブロック単位で取り込んだ上記画像データを所定の規則に従い可変長符号化して圧縮画像データを生成する符号化回路と、上記圧縮画像データの符号量をカウントして１ブロック毎に累加算する符号量カウンタと、上記圧縮画像データの総符号量の基準符号量に対する過不足を判定し、その判定結果に応じて借入符号量を増減させる符号量制御部と、を備え、上記符号量制御部は、上記借入符号量の初期値を複数種類保持し、１画面内の各領域に対応して初期値を切り換えると共に、上記圧縮画像データの総符号量の基準符号量に対する超過分が上記借入符号量を超えたときに上記符号化回路の可変長符号化処理を打ち切ることにある。
【００１０】
本発明によれば、１ブロックの画像データの符号化処理の結果、総符号量の基準符号量に満たない分が借入符号として次のブロックの画像データの符号化処理に割り当てられる。次のブロックの画像データの符号化処理では、総符号量が基準符号量と借入符号量とを加算した量に達するか、基準符号量と最大借入符号量とを加算した値に達するまで符号化処理が繰り返され、何れかの加算量を超えた時点で符号化処理が打ち切られる。この結果、１ブロック分の圧縮画像データの総符号量が多くなったときでも、符号化処理の打ち切りが少なくなり、同時に、特定のブロックに借入符号量が偏りにくくなり、再生画面の画質の劣化を抑制できる。
【００１１】
【発明の実施の形態】
図１は、本発明の画像データ符号化装置の第１の実施の形態を示すブロック図である。
ＤＣＴ演算回路１、量子化回路２及び符号化回路３は、図９に示すＪＰＥＧエンコーダと同一であり、ブロック単位で入力される画像データを離散的コサイン変換してＤＣＴ係数を生成した後、しきい値テーブル４のしきい値を参照して量子化し、さらに、ハフマン符号テーブル５のハフマン符号に基づいて可変長符号化する。これにより、圧縮画像データを生成する。
【００１２】
符号出力バッファ６は、符号化回路３から出力される圧縮画像データを順次バッファリングし、符号量制御部１０の指示に応答してその圧縮画像データまたはＥＯＢ（Ｅｎｄ Ｏｆ Ｂｌｏｃｋ）符号を出力する。ＥＯＢ符号は、１ブロック分の画像データの処理が終了したことを示す符号であり、圧縮画像データの総符号量が多く、１ブロックの途中で符号化処理が打ち切られたとき、打ち切り直後に出力される。符号量カウンタ７は、符号化回路３から出力される圧縮画像データの符号量をカウントし、１ブロック分累加算して総符号量を符号量制御部１０に供給する。
【００１３】
符号量制御部１０は、差分検出回路１１、借入符号量減算回路１２及び比較判定回路１３からなり、符号化により生成された圧縮画像データの総符号量と借入符号量とに基づいて、符号化回路３及び符号出力バッファ６の動作を制御する。即ち、符号量カウンタ７から供給される総符号量が、１ブロックの基準符号量を超えたとき、その超過分が、１ブロックの処理が完了する毎に更新される借入符号量よりも少ないかまたは多いかが判定される。そして、超過符号量が借入符号量よりも少ないときには、符号化回路３に符号化を継続させて符号出力バッファ６に符号（圧縮画像データ）の出力を許可し、多いときには、符号化を打ち切らせてＥＯＢ符号を出力させる。このとき、借入符号量については、基準符号量に対する総符号量の超過分に割り当てた量が減算され、１ブロックの処理が完了する毎に更新される。尚、総符号量が基準符号量に達しなかったときには、総符号量に対する基準符号量の余剰分が借入符号量に加算され、借入符号量の更新が行われる。
【００１４】
差分検出回路１１は、予め設定された１ブロック毎の基準符号量と符号量カウンタ７でカウントされる総符号量との差を算出し、総符号量が基準符号量よりも小さいときには負の差分量を出力し、総符号量が基準符号量よりも大きいときには正の差分量を出力する。借入符号量減算回路１２は、最初に初期借入量を保持し、その後に差分検出回路１１から出力される差分量を比較判定回路１３の指示に応答して減算する。この借入符号量減算回路１２では、差分検出回路１１からの差分量が正の場合には、借入符号量から差分量がそのまま減算されて借入符号量が減少され、差分量が負の場合には、借入符号量から差分量が減算されて借入符号量が増加される。比較判定回路１３は、差分検出回路１１から出力される差分量と借入符号量減算回路１２から出力される借入符号量とを比較し、差分量が借入符号量を超えたときに符号化回路３に対して符号化打ち切りの指示を与え、符号出力バッファ６に対してＥＯＢ出力の指示を与える。また、差分量と予め設定される最大借入符号量とを比較し、差分量が最大借入符号量を超えたとき、借入符号量に余裕が残されているとしても、符号化回路３及び符号出力バッファ６に対してそれぞれ符号化打ち切り及びＥＯＢ出力の指示を与える。そして、比較判定回路１３は、符号化回路３に符号化打ち切りの指示を与えると同時に、借入符号量減算回路１２に対して減算実行の指示を与える。これにより、符号量制御部１０は、圧縮画像データの１ブロックあたりの総符号量の平均値を所定の値に納めるように制御を行う。このとき、各ブロックにおける借入符号量が制限されるため、特定のブロックで、借入符号量が偏ることが少なくなる。
【００１５】
図２は、本発明の画像データ符号化装置の動作を示すフローチャートである。
ステップＳ１では、符号化回路３により画像データを符号化して圧縮画像データを生成し、ステップＳ２では、符号量カウンタ７により圧縮画像データの符号量をカウントし、累加算する。ステップＳ３では、差分検出回路１１により圧縮画像データの総符号量と予め設定された基準符号量との差、即ち差分量を算出する。ステップＳ４では、比較判定回路１３により差分量と借入符号量とを比較し、差分量が借入符号量よりも小さい場合にはステップＳ５に進み、逆に、大きい場合にはステップＳ７に進む。ステップＳ５では、比較判定回路１３により、差分量を予め設定されている最大借入符号量と比較し、差分量が最大借入符号量以内であればステップＳ６に進み、最大借入符号量を超えていればステップＳ７に進む。ステップＳ６では、符号化回路３での符号化処理の様子から１ブロック分の画像データの処理が完了したか否かを判定し、処理が完了していなければステップＳ１に戻り、処理が完了していればステップＳ７、Ｓ８を跳ばしてステップＳ９に進む。ステップＳ７では、符号化回路３の符号化処理を打ち切り、ステップＳ８では、符号出力中止の後、符号出力バッファ６からＥＯＢ符号を出力する。ステップＳ９では、借入符号量減算回路１２により、借入符号量から、それまでにカウントされた圧縮画像データの総符号量と基準符号量との差分量を減算し、借入符号量を更新する。そして、ステップＳ１０では、総符号量、即ち符号量カウンタ７のカウント値をリセットし、１ブロック分の画像データの符号化処理を終了する。
【００１６】
この処理フローによれば、ステップＳ１からステップＳ５の処理が繰り返される過程で、１ブロックの画像データの符号化処理が完了するまでの間、総符号量が基準符号量を超えないか、又は、超えても差分量が最大借入符号量を超えなければ、ステップＳ９、Ｓ１０の処理を経て動作が終了する。１ブロックの画像データの符号化処理が完了するより先に差分量が借入符号量を超えるか、差分量が最大借入符号量を超えるかすると、ステップＳ７、Ｓ８の処理を経た後、ステップＳ９、Ｓ１０の処理を経て動作が終了することになる。ここで、ステップＳ９において、圧縮画像データの総符号量が基準符号量よりも少なかったときには、借入符号量から負の差分量が減算されるため借入符号量は増加する。逆に、総符号量が基準符号量より多く、符号量の借入が行われたときには、借入符号量から正の差分量が減算されるため借入符号量は減少する。
【００１７】
圧縮画像データで特定の１ブロックについて考えると、例えば、図３の（ａ）に示すように、特定ブロックの圧縮画像データの総符号量が基準符号量よりも少なく、符号量の借入がなかったときには、基準符号量の余剰量（基準符号量−総符号量）が借入符号量に加算される。そして、図３の（ｂ）に示すように、圧縮画像データの総符号量が基準符号量より多く、符号量の借入があったときには、基準符号量の対する超過量（総符号量−基準符号量）が借入符号量から減算される。また、図３の（ｃ）に示すように、圧縮画像データの総符号量が基準符号量と借入符号量とを加算した量より多いときには、借入符号量を超えない範囲で符号量の借入が行われ、符号化処理が途中で打ち切られる。その打ち切り時点で、総符号量の基準符号量に対する超過量が借入符号量から減算される。
【００１８】
ところで、借入符号量が最大借入符号量よりも多くなったときには、総符号量が基準符号量と借入符号量とを加算した量より少なかったとしても、図３の（ｄ）に示すように、最大借入符号量を超える分までは符号量の借入が成されず、符号化処理が途中で打ち切られる。当然ながら、総符号量が基準符号量と借入符号量とを加算した量より多くなれば、図３の（ｅ）に示すように、最大借入符号量を超えない範囲で符号量の借入が行われ、符号化処理が途中で打ち切られる。このように、借入符号量が最大借入符号量を超えており、総符号量が基準符号量と最大借入符号量とを加算した量を超えているような場合には、同様の符号化処理となる。
【００１９】
図４は、本発明の画像データ符号化装置の第２の実施の形態を示すブロック図で、図５は、その符号化処理の順序を説明する模式図である。
この図において、ＤＣＴ演算回路１、量子化回路２、符号化回路３、符号出力バッファ６、符号量カウンタ７は、図１と同一であり、符号量カウンタ７でカウントされる圧縮画像データの総符号量に基づいて符号化処理を打ち切るように構成している。
【００２０】
符号量制御部１０’は、差分検出回路１１、借入符号量減算回路１２及び比較判定回路１３に加えてブロック数カウンタ１４を有する。ブロック数カウンタ１４は、量子化回路２から出力される画像データを取り込み、符号化回路３に入力される画像データのブロック数をカウントする。そして、そのカウント値が、一定の値に達した時点で、借入符号量減算回路１２をリセットし、符号量制御部１０’での符号量の借入処理を初期化する。即ち、符号量制御部１０’の制御動作を適当なブロック数毎に初期化することにより、符号量の借入処理を所定のブロック行単位で完結させるようにしている。この符号量制御部１０’の初期化は、通常ブロック行単位で行われる。従って、各ブロック行毎に符号量の借入処理が完結するため、各ブロックの符号借入量が１画面の特定の領域に偏ることが少なくなり、不自然な再生画面にはなりにくい。
【００２１】
例えば、コンピュータ機器のＶＧＡ規格に対応する場合、図５に示すように、１画面は６４０×４８０画素で構成され、ＪＰＥＧアルゴリズムに従う符号化処理では、この１画面が、８０×６０個のブロックに分割される。そこで、ブロック数カウンタ１４が８０ブロックをカウントする毎に符号量カウンタ７及び借入符号量減算回路１２をリセットするようにして、１ブロック行毎に符号量制御部１０’の制御動作を初期化するように構成する。これにより、符号の借入は、同一のブロック行内に限って行われるようになる。
【００２２】
尚、符号量制御部１０’の初期化は、１ブロック行毎に限らず、複数のブロック行毎に行うようにしてもよい。例えば、１６００ブロック（８０×２０ブロック行）毎に符号量制御部１０’を初期化することにより、１画面を３つの領域でそれぞれ符号の借入処理を完結させるように構成することも可能である。さらには、符号量制御部１０’の初期化の間隔を均等に設定する必要はなく、画面の特定の領域、例えば、画面の中央部で広くなるような領域に分割し、各分割領域毎に符号の借入処理を完結させるようにしてもよい。このとき、初期借入符号量について、１画面内での総借入符号量が所定の量に納まればよいため、各分割領域で全て均一に設定する必要はなく、重要度の高い領域で借入符号量を多くすれば、再生画面の画質の劣化をさらに少なくすることが可能である。この場合には、複数の初期借入符号量を記憶するレジスタを借入符号量減算回路１２に接続し、ブロック数カウンタ１４から借入符号量減算回路１２へのリセット指示に対応して特定の初期借入符号量を選択的に供給できるように構成する。
【００２３】
図６は、本発明の画像データ符号化装置の第３の実施の形態を示すブロック図で、図７は、その符号化処理の順序を説明する模式図である。
この図においても、図４と同様に、ＤＣＴ演算回路１、量子化回路２、符号化回路３、符号出力バッファ６、符号量カウンタ７は、図１と同一であり、符号量カウンタ７でカウントされる圧縮画像データの総符号量に基づいて符号化処理を打ち切るように構成している。
【００２４】
符号量制御部１０''は、差分検出回路１１、借入符号量減算回路１２及び比較判定回路１３に加えてブロック数カウンタ１５及び符号量レジスタ１６を有する。
ブロック数カウンタ１５は、量子化回路２から出力される量子化データを取り込み、符号化回路３に入力されるブロック数をカウントする。そして、そのカウント値が一定の値に達した時点で、借入符号量減算回路１２に対し、借入符号量を符号量レジスタ１６に一時的に記憶させた後、符号量レジスタ１６に記憶された借入符号量または初期借入符号量をロードさせる。符号量レジスタ１６は、借入符号量減算回路１２に接続され、ブロック数カウンタ１５の指示に応答して借入符号量減算回路１２の借入符号量を一時的に記憶する。借入符号量は、所定の数だけ記憶され、その内の１つが読み出されて借入符号量減算回路１２に供給される。これにより、１画面内を複数のエリアに分割し、各エリア毎に符号の借入処理を完結させるようにすることが可能になる。
【００２５】
例えば、図７に示すように、１画面を４×３個のエリア（Ａ〜Ｌ）に分割して２０×２０ブロックの各エリア毎に符号の借入処理を完結させる場合、水平方向の４つのエリアに対応して４つの借入符号量を符号量レジスタ１６に記憶させる。各エリアの左上端のブロック（Ｂａａ）の処理を開始するときには、借入符号量減算回路１２に初期借入符号量をロードさせる。また、各エリアの左端のブロック（Ｂｂａ〜Ｂｔａ）の処理を開始する時点で、そのブロックに対応した借入符号量を借入符号量減算回路１２にロードさせる。右端のブロック（Ｂａｔ〜Ｂｓｔ）の処理を終了した時点で、借入符号量減算回路１２の借入符号量を左端のブロック（Ｂｂａ〜Ｂｔａ）の処理開始時にロードした借入符号量に代えて符号量レジスタ１６に記憶させる。そして、各エリアの右下端のブロック（Ｂｔｔ）の処理が完了した時点で、符号量レジスタ１６の借入符号量をクリアし、次段のエリアの各ブロックの処理に移る時点では、借入符号量減算回路１２を初期の借入符号量から動作を開始させる。これにより、各エリア内で符号量の借入処理が完結するようになり、１画面の特定の領域で符号の借入量が偏ることがなくなる。
【００２６】
尚、各エリアの分割は、均等分割に限らず、ブロック数カウンタ１５による借入符号量のリセット／ロードのタイミングを各エリア毎に個別に設定して各エリアを任意の大きさに分割するようにしてもよい。また、各エリア毎に符号の借入量の初期値を個別に設定すれば、重要度が高くなり易い画面の中央部で符号の借入量を多く設定して再生画面の画質の劣化をさらに少なくすることができる。この場合には、複数の初期借入符号量を記憶するレジスタを借入符号量減算回路１２に接続し、ブロック数カウンタ１５から借入符号量減算回路１２へのリセット指示に応答して特定の初期借入符号量を選択に供給できるように構成する。
【００２７】
以上の実施の形態においては、符号化処理の基準符号量を各ブロックで一定に設定した場合を例示したが、各ブロック毎に固有の基準符号量を設定するようにしてもよい。この基準符号量の設定は、上述の初期借入符号量の設定と同様に、複数の基準符号量を記憶したレジスタを差分検出回路１１に接続し、各ブロックに対応する基準符号量を選択的に読み出すようにして行うことができる。
【００２８】
【発明の効果】
本発明によれば、１ブロックの符号量が少ない場合に符号量を蓄え、蓄えた符号量内で符号量の借入を行うようにしたことで、各ブロックでの符号化の打ち切りが生じにくくなるとともに、仮に生じたとしても、切り捨てられる符号量が少なくなる。そして、借入可能な符号量をブロック単位で制限することにより、符号の借入が特定のブロックで偏ることがなくなる。従って、符号量の制限により符号化の打ち切りが行われた場合でも、画質の劣化を最小限にすることができると同時に、１画面内での画質を平均化させることができる。
【００２９】
また、符号量の借入処理を画面内の特定エリア毎に完結させるようにしたことで、符号の借入量が特定の領域に偏るのを防止することができる。そして、各分割エリア毎に借入符号量または基準符号量を個別に設定すれば、画面の中央部等の特定のエリアで特に画質の劣化を少なくさせることが可能である。このように、画面内で符号の借入処理を完結させるエリアの分割単位の設定に加えて、各分割エリア毎の初期借入符号量や各ブロック毎の基準符号量の設定により、多彩な符号化処理を行うことができる。
【図面の簡単な説明】
【図１】本発明の画像データ符号化装置の第１の実施の形態を示すブロック図である。
【図２】本発明の画像データ符号化装置の動作を説明するフローチャートである。
【図３】符号の借入動作を説明する図である。
【図４】本発明の画像データ符号化装置の第２の実施の形態を示すブロック図である。
【図５】第２の実施形態での１画面の画像データの符号化処理の順序を示す図である。
【図６】本発明の画像データ符号化装置の第３の実施の形態を示すブロック図である。
【図７】第３の実施形態での１画面の画像データの符号化処理の順序を示す図である。
【図８】ＪＰＥＧアルゴリズムに従って処理される画面の１ブロックの構成を説明する図である。
【図９】ＪＰＥＧエンコーダの構成を示すブロック図である。
【図１０】ＪＰＥＧエンコーダでの符号化処理の際の量子化データの走査順序を示す図である。
【符号の説明】
１ ＤＣＴ演算回路
２ 量子化回路
３ 符号化回路
４ しきい値テーブル
５ ハフマン符号テーブル
６ 符号出力バッファ
７ 符号量カウンタ
１０、１０’、１０'' 符号量制御部
１１ 差分検出回路
１２ 借入符号量減算回路
１３ 比較判定回路
１４、１５ ブロック数カウンタ
１６ 符号量レジスタ
Claims (5)
- １画面の画像を構成する画像データを一定の行及び列の画素からなるブロック毎に符号化して圧縮画像データを生成する画像データ符号化装置において、１ブロック単位で取り込んだ上記画像データを所定の規則に従い可変長符号化して圧縮画像データを生成する符号化回路と、上記圧縮画像データの符号量をカウントして１ブロック毎に累加算する符号量カウンタと、上記圧縮画像データの総符号量の基準符号量に対する過不足を判定し、その判定結果に応じて借入符号量を増減させる符号量制御部と、を備え、上記符号量制御部は、上記借入符号量の初期値を複数種類保持し、１画面内の各領域に対応して初期値を切り換えると共に、上記圧縮画像データの総符号量の基準符号量に対する超過分が上記借入符号量を超えたときに上記符号化回路の可変長符号化処理を打ち切ることを特徴とする画像データ符号化装置。
- １画面の画像を構成する画像データを一定の行及び列の画素からなるブロック毎に符号化して圧縮画像データを生成する画像データ符号化装置において、１ブロック単位で取り込んだ上記画像データを所定の規則に従い可変長符号化して圧縮画像データを生成する符号化回路と、上記圧縮画像データの符号量をカウントして１ブロック毎に累加算する符号量カウンタと、上記圧縮画像データの総符号量の基準符号量に対する過不足を判定し、その判定結果に応じて借入符号量を増減させる符号量制御部と、を備え、上記符号量制御部は、上記符号化回路に入力される上記画像データのブロック数をカウントするブロック数カウンタを有し、このブロック数カウンタのカウント値に基づいて上記借入符号量を初期化すると共に、上記圧縮画像データの総符号量の基準符号量に対する超過分が上記借入符号量を超えたときに上記符号化回路の可変長符号化処理を打ち切ることを特徴とする画像データ符号化装置。
- 上記符号量制御部は、上記借入符号量の初期値を複数種類保持し、１画面内の各領域に対応して初期値を切り換えることを特徴とする請求項２に記載の画像データ符号化装置。
- １画面の画像を構成する画像データを一定の行及び列の画素からなるブロック毎に符号化して圧縮画像データを生成する画像データ符号化装置において、１ブロック単位で取り込んだ上記画像データを所定の規則に従い可変長符号化して圧縮画像データを生成する符号化回路と、上記圧縮画像データの符号量をカウントして１ブロック毎に累加算する符号量カウンタと、上記圧縮画像データの総符号量の基準符号量に対する過不足を判定し、その判定結果に応じて借入符号量を増減させる符号量制御部と、を備え、上記符号量制御部は、 1 画面を複数のブロックからなる複数のエリアに分割し、上記各エリア毎の借入符号量を一時的に記憶する符号量レジスタを有し、各エリア内で借入符号量の借入処理を完結すると共に、上記圧縮画像データの総符号量の基準符号量に対する超過分が上記借入符号量を超えたときに上記符号化回路の可変長符号化処理を打ち切ることを特徴とする画像データ符号化装置。
- １画面の画像を構成する画像データを一定の行及び列の画素からなるブロック毎に符号化して圧縮画像データを生成する画像データ符号化装置において、１ブロック単位で取り込んだ上記画像データを所定の規則に従い可変長符号化して圧縮画像データを生成する符号化回路と、上記圧縮画像データの符号量をカウントして１ブロック毎に累加算する符号量カウンタと、上記圧縮画像データの総符号量の基準符号量に対する過不足を判定し、その判定結果に応じて借入符号量を増減させる符号量制御部と、を備え、上記符号量制御部は、上記圧縮画像データの総符号量の基準符号量に対する超過分が上記借入符号量を超えなくとも最大借入符号量を超えたときには上記符号化回路の可変長符号化処理を打ち切ることを特徴とする画像データ符号化装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29070496A JP3634523B2 (ja) | 1996-10-31 | 1996-10-31 | 画像データ符号化装置 |
| TW086109236A TW421964B (en) | 1996-08-28 | 1997-07-01 | Image data encoding device |
| US08/910,915 US5963674A (en) | 1996-08-28 | 1997-08-13 | Image data encoding apparatus |
| KR1019970041384A KR100343074B1 (ko) | 1996-08-28 | 1997-08-27 | 화상 데이타 부호화 장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29070496A JP3634523B2 (ja) | 1996-10-31 | 1996-10-31 | 画像データ符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10136364A JPH10136364A (ja) | 1998-05-22 |
| JP3634523B2 true JP3634523B2 (ja) | 2005-03-30 |
Family
ID=17759441
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29070496A Expired - Fee Related JP3634523B2 (ja) | 1996-08-28 | 1996-10-31 | 画像データ符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3634523B2 (ja) |
-
1996
- 1996-10-31 JP JP29070496A patent/JP3634523B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH10136364A (ja) | 1998-05-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6687407B2 (en) | Quantization table adjustment | |
| JP2673778B2 (ja) | 動画像の復号化における雑音低減装置 | |
| JPH10243399A (ja) | 符号量制御装置及び該符号量制御装置を含む動画像符号化装置 | |
| JPH0832037B2 (ja) | 画像データ圧縮装置 | |
| WO1993012613A1 (en) | Quantization table adjustment | |
| JP2625012B2 (ja) | 画像信号圧縮符号化装置 | |
| JP2891773B2 (ja) | ディジタル画像シーケンスを処理する方法および装置 | |
| JPH08181984A (ja) | 画像圧縮装置および画像圧縮方法 | |
| US8942490B2 (en) | Method of high performance image compression | |
| JP3028752B2 (ja) | 画像圧縮回路における量子化係数決定回路 | |
| JP3634523B2 (ja) | 画像データ符号化装置 | |
| JP2795300B2 (ja) | 画像符号化方式 | |
| JPH0738762A (ja) | ビデオコーデックにおける後処理フィルタの制御方式 | |
| JP3530318B2 (ja) | 画像データ符号化装置 | |
| JPH10136365A (ja) | 画像データ符号化装置 | |
| US6222943B1 (en) | Image reading, processing and recording with quick data compression | |
| JPH10136309A (ja) | 画像圧縮／蓄積装置 | |
| JPH0752951B2 (ja) | 画像データ圧縮処理方法および装置 | |
| JP3450357B2 (ja) | 画像処理装置及びその方法 | |
| KR100343074B1 (ko) | 화상 데이타 부호화 장치 | |
| JP3128336B2 (ja) | 動画像符号化装置 | |
| JP2935334B2 (ja) | 符号量制御方法 | |
| US20070031048A1 (en) | Image processing apparatus and method | |
| JPH04144489A (ja) | 画像データ記録方式 | |
| JPH0575867A (ja) | 画像データ符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040217 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040401 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041214 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041224 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090107 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100107 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |