JPH06205390A - 符号化装置 - Google Patents
符号化装置Info
- Publication number
- JPH06205390A JPH06205390A JP36033192A JP36033192A JPH06205390A JP H06205390 A JPH06205390 A JP H06205390A JP 36033192 A JP36033192 A JP 36033192A JP 36033192 A JP36033192 A JP 36033192A JP H06205390 A JPH06205390 A JP H06205390A
- Authority
- JP
- Japan
- Prior art keywords
- code
- data
- shift
- coding
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Input (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【目的】 高速な符号化器を用いることにより、圧縮速
度の速い符号化を行なう。 【構成】 画像符号化装置のハフマン符号化部３０は、
サイズ値SSSSからハフマン符号をコード出力する符号Ｒ
ＯＭ３４と、２４ビットフリップフロップ３８内に残っ
た符号のうち中間８ビット側のデータを右詰めするよう
にシフトさせる右シフト回路３６と、符号ＲＯＭ３４に
より変換された符号を、２４ビットフリップフロップ３
８からのデータと合わせて最も左側に寄るようにシフト
させる左シフト回路３７と、シフトした値を一時的に記
憶する２４ビットフリップフロップ３８と、データを選
択するセレクタ３５，３９と、シフト量を制御するシフ
ト量制御回路４０とを設け、符号出力した残り符号を再
びこの２４ビットフリップフロップ３８とともに左シフ
ト回路３７に入力してシフトする。
度の速い符号化を行なう。 【構成】 画像符号化装置のハフマン符号化部３０は、
サイズ値SSSSからハフマン符号をコード出力する符号Ｒ
ＯＭ３４と、２４ビットフリップフロップ３８内に残っ
た符号のうち中間８ビット側のデータを右詰めするよう
にシフトさせる右シフト回路３６と、符号ＲＯＭ３４に
より変換された符号を、２４ビットフリップフロップ３
８からのデータと合わせて最も左側に寄るようにシフト
させる左シフト回路３７と、シフトした値を一時的に記
憶する２４ビットフリップフロップ３８と、データを選
択するセレクタ３５，３９と、シフト量を制御するシフ
ト量制御回路４０とを設け、符号出力した残り符号を再
びこの２４ビットフリップフロップ３８とともに左シフ
ト回路３７に入力してシフトする。
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)としている。この係数のう
ち行列の中の左上の係数はＤＣ成分と呼ばれ、ブロック
・データの平均値である。また、残りの６３個の係数
は、ＡＣ成分と呼ばれる。
【０００９】ＤＣ成分の量子化処理では、量子化器で各
係数ごとに大きさの異なった量子化ステップ・サイズを
設定した量子化マトリクスを用いて、ＤＣＴ係数を線形
量子化する。但し、符号量あるいは復号画品質を制御可
能とするために、外部から指定する係数（スケーリング
・ファクタ）を量子化マトリクスに乗じた値を実際のマ
トリクス値として使用し、量子化を行なう。このよう
に、テーブルを参照しながら６４個のＤＣＴ係数を整数
値に量子化する。この量子化処理によって非可逆圧縮と
なる。また、使用される参照テーブルの内容については
ＪＰＥＧでは規定していない。量子化のテーブルは、人
間の視覚特性を考慮して作成する。人間は、高周波数成
分の視覚情報には鈍いので、この高周波成分は粗く量子
化する。
係数ごとに大きさの異なった量子化ステップ・サイズを
設定した量子化マトリクスを用いて、ＤＣＴ係数を線形
量子化する。但し、符号量あるいは復号画品質を制御可
能とするために、外部から指定する係数（スケーリング
・ファクタ）を量子化マトリクスに乗じた値を実際のマ
トリクス値として使用し、量子化を行なう。このよう
に、テーブルを参照しながら６４個のＤＣＴ係数を整数
値に量子化する。この量子化処理によって非可逆圧縮と
なる。また、使用される参照テーブルの内容については
ＪＰＥＧでは規定していない。量子化のテーブルは、人
間の視覚特性を考慮して作成する。人間は、高周波数成
分の視覚情報には鈍いので、この高周波成分は粗く量子
化する。
【００１０】エントロピー符号化処理では、まずＤＣ成
分と左隣ブロックにおける量子化されたＤＣ成分との差
分を計算し、符号化する。この方法は、ＤＰＣＭと呼ば
れる。また、ＡＣ成分は図１０に示すようなジクザグ・
スキャンにより１次元配列に変換される。ベースライン
プロセスのエントロピー符号化では、ハフマン符号化方
式を用いる。ハフマン符号化処理では各係数がゼロであ
るかどうかを判定し、連続するゼロの係数は、その長さ
がランレングスとして勘定される。ゼロでない係数が来
ると、その量子化結果とそれまでのゼロ係数のランレン
グスを組み合わせて、２次元ハフマン符号化される。Ｄ
Ｃ／ＡＣ係数のハフマン符号化は、与えられたハフマン
符号テーブルに基づくが、量子化マトリクスおよびハフ
マン符号テーブルは、使用する状況において最適なもの
になるようにするためデフォルト値はなく、必要に応じ
て符号器から復号器へ転送して使用する。
分と左隣ブロックにおける量子化されたＤＣ成分との差
分を計算し、符号化する。この方法は、ＤＰＣＭと呼ば
れる。また、ＡＣ成分は図１０に示すようなジクザグ・
スキャンにより１次元配列に変換される。ベースライン
プロセスのエントロピー符号化では、ハフマン符号化方
式を用いる。ハフマン符号化処理では各係数がゼロであ
るかどうかを判定し、連続するゼロの係数は、その長さ
がランレングスとして勘定される。ゼロでない係数が来
ると、その量子化結果とそれまでのゼロ係数のランレン
グスを組み合わせて、２次元ハフマン符号化される。Ｄ
Ｃ／ＡＣ係数のハフマン符号化は、与えられたハフマン
符号テーブルに基づくが、量子化マトリクスおよびハフ
マン符号テーブルは、使用する状況において最適なもの
になるようにするためデフォルト値はなく、必要に応じ
て符号器から復号器へ転送して使用する。
【００１１】図９は上記ＪＰＥＧアルゴリズムに基づく
従来の符号化装置のブロック図である。図９において、
画像は縦横８画素の６４画素単位で圧縮される。先ず、
ＤＣＴ１１で離散コサイン変換され、量子化部１２で量
子化され、ハフマン符号化部１３で符号化される。ここ
で、量子化部１２は量子化テーブルＲＡＭの値に従って
量子化演算を行なう。また、ハフマン符号化部１３は、
ハフマン符号化用のテーブルＲＯＭの値に従って量子化
部１２の出力に対してハフマン符号を施し、その時の各
ブロックの発生符号量をデータバッファ等に書込む。
従来の符号化装置のブロック図である。図９において、
画像は縦横８画素の６４画素単位で圧縮される。先ず、
ＤＣＴ１１で離散コサイン変換され、量子化部１２で量
子化され、ハフマン符号化部１３で符号化される。ここ
で、量子化部１２は量子化テーブルＲＡＭの値に従って
量子化演算を行なう。また、ハフマン符号化部１３は、
ハフマン符号化用のテーブルＲＯＭの値に従って量子化
部１２の出力に対してハフマン符号を施し、その時の各
ブロックの発生符号量をデータバッファ等に書込む。
【００１２】図１０〜図１４を用いてハフマン符号化方
法の詳細を説明する。図１０は量子化後の１ブロックの
ＤＣ値とＡＣ値の符号化順序を示す図であり、単独で隣
接ブロックＤＣ値との差分を符号化する。ＤＣ値とＡＣ
値の符号化順序はその右側画素からジグザグ順にＡＣ値
を符号化する。ＡＣ値は、０の並びゼロランと非ゼロの
値とをまとめて１つの符号として符号化する。各々の符
号は図１１に示すように２つの値から構成され、ＤＣ符
号は、値を大きさによって分類したサイズ値SSSSをハフ
マン符号化した値、及びそのサイズ値のビット幅をもつ
Lower Bitからなる。一方、、Lower Bitからなる。ＤＣ
とＡＣのサイズ値と値との関係を図１２及び図１３で示
され、図１２はＤＣ差分値のサイズSSSSを、図１３はＡ
Ｃ値のサイズSSSSを示している。この場合、ＡＣ値のハ
フマン符号は、図１４に示すようなゼロランRRRRとサイ
ズ値SSSSを入力としたＡＣ値ハフマン符号表から得られ
る。図１４中のＺＲＬはゼロランが１６個連続した符号
であり、ＥＯＢはそのブロックが６４番画素まですべて
０であることを示す符号である。いずれもLowerBitはな
い。
法の詳細を説明する。図１０は量子化後の１ブロックの
ＤＣ値とＡＣ値の符号化順序を示す図であり、単独で隣
接ブロックＤＣ値との差分を符号化する。ＤＣ値とＡＣ
値の符号化順序はその右側画素からジグザグ順にＡＣ値
を符号化する。ＡＣ値は、０の並びゼロランと非ゼロの
値とをまとめて１つの符号として符号化する。各々の符
号は図１１に示すように２つの値から構成され、ＤＣ符
号は、値を大きさによって分類したサイズ値SSSSをハフ
マン符号化した値、及びそのサイズ値のビット幅をもつ
Lower Bitからなる。一方、、Lower Bitからなる。ＤＣ
とＡＣのサイズ値と値との関係を図１２及び図１３で示
され、図１２はＤＣ差分値のサイズSSSSを、図１３はＡ
Ｃ値のサイズSSSSを示している。この場合、ＡＣ値のハ
フマン符号は、図１４に示すようなゼロランRRRRとサイ
ズ値SSSSを入力としたＡＣ値ハフマン符号表から得られ
る。図１４中のＺＲＬはゼロランが１６個連続した符号
であり、ＥＯＢはそのブロックが６４番画素まですべて
０であることを示す符号である。いずれもLowerBitはな
い。
【００１３】図１５は従来の画像符号化装置に用いられ
ているハフマン符号化部１３のブロック図である。図１
５において、量子化後の画像データは、サイズ算出回路
２１でサイズ値SSSSに変換される。ＤＣ値の場合、この
サイズ値を符号ＲＯＭ２４に入力し、コード出力よりハ
フマン符号を得る。また、ゼロランカウンタ２３は、Ａ
Ｃ値の場合、０の並びをカウントして個数を求めゼロラ
ンRRRRとして符号ＲＯＭ２４に出力する。符号ＲＯＭ２
４からコード出力により出力されたハフマン符号はセレ
クタ２５を通してシフトレジスタ２６（シフトレジスタ
１）に入力され、シフトレジスタ２６で順次シフトして
シフトレジスタ２７（シフトレジスタ２）に出力され、
シフトレジスタ２７に８ビットたまった時点で符号とし
て出力される。ハフマン符号は入力値毎に符号長が異な
るため、符号ＲＯＭ２４には左詰めで格納しておき、符
号長の分だけシフトレジスタ２６内でシフトする。Lowe
rBitは、入力値を（11-SSSS）ビット分シフト回路２２
で左シフトすることにより左詰めの値が得られる。これ
をセレクタ２５を通じシフトレジスタ２６に入力する。
そして、ハフマン符号と同様にシフトされ、８ビットた
まった時点で符号として出力される。
ているハフマン符号化部１３のブロック図である。図１
５において、量子化後の画像データは、サイズ算出回路
２１でサイズ値SSSSに変換される。ＤＣ値の場合、この
サイズ値を符号ＲＯＭ２４に入力し、コード出力よりハ
フマン符号を得る。また、ゼロランカウンタ２３は、Ａ
Ｃ値の場合、０の並びをカウントして個数を求めゼロラ
ンRRRRとして符号ＲＯＭ２４に出力する。符号ＲＯＭ２
４からコード出力により出力されたハフマン符号はセレ
クタ２５を通してシフトレジスタ２６（シフトレジスタ
１）に入力され、シフトレジスタ２６で順次シフトして
シフトレジスタ２７（シフトレジスタ２）に出力され、
シフトレジスタ２７に８ビットたまった時点で符号とし
て出力される。ハフマン符号は入力値毎に符号長が異な
るため、符号ＲＯＭ２４には左詰めで格納しておき、符
号長の分だけシフトレジスタ２６内でシフトする。Lowe
rBitは、入力値を（11-SSSS）ビット分シフト回路２２
で左シフトすることにより左詰めの値が得られる。これ
をセレクタ２５を通じシフトレジスタ２６に入力する。
そして、ハフマン符号と同様にシフトされ、８ビットた
まった時点で符号として出力される。
【００１４】図１６は上記ハフマン符号化部１３の動作
を示すタイミングチャートであり、ハフマン符号化部１
３の動作はすべてシステムクロックに同期して行なわれ
る。図１６において、ＤＣ画像データが入力されると、
ハフマン符号が次のクロックでシフトレジスタ２６にロ
ードされ、符号長のクロック数分シフトされる。次い
で、ＤＣのLower Bitがシフトレジスタ２６にロードさ
れ、同様にシフトされていく。この過程の中で８回シフ
トする毎に符号を８ビット単位で出力する。
を示すタイミングチャートであり、ハフマン符号化部１
３の動作はすべてシステムクロックに同期して行なわれ
る。図１６において、ＤＣ画像データが入力されると、
ハフマン符号が次のクロックでシフトレジスタ２６にロ
ードされ、符号長のクロック数分シフトされる。次い
で、ＤＣのLower Bitがシフトレジスタ２６にロードさ
れ、同様にシフトされていく。この過程の中で８回シフ
トする毎に符号を８ビット単位で出力する。
【００１５】
【発明が解決しようとする課題】しかしながら、このよ
うな従来の画像符号化装置のハフマン符号化部にあって
は、ハフマン符号は可変であり、これを８ビット単位で
切り出すのにシフトレジスタを用いていたため、１画面
を符号化するためには発生符号長分のクロックが必要で
あり、圧縮動作に多くのクロックを必要とした。特に、
高画質圧縮ほど発生符号が多くなり、ＮＴＳＣ信号をリ
アルタイム（1/30秒）で圧縮することが困難であるとい
う問題点があった。
うな従来の画像符号化装置のハフマン符号化部にあって
は、ハフマン符号は可変であり、これを８ビット単位で
切り出すのにシフトレジスタを用いていたため、１画面
を符号化するためには発生符号長分のクロックが必要で
あり、圧縮動作に多くのクロックを必要とした。特に、
高画質圧縮ほど発生符号が多くなり、ＮＴＳＣ信号をリ
アルタイム（1/30秒）で圧縮することが困難であるとい
う問題点があった。
【００１６】例えば、768[画素]×480[画素]×2[Bit/画
素]×(1／(4ｆsc))＝51.5[ms] （但し、ｆsc=3.58MHzのとき）となりＮＴＳＣ信号をリ
アルタイム（1/30秒）で圧縮することが困難であった。
すなわち、図１５のハフマン符号化部１３についてみて
みると、ハフマン符号は入力値毎に符号長が異なるた
め、符号ＲＯＭ２４には左詰めで格納しておき、符号長
１６ビットの分だけシフトレジスタ２６内でシフトする
必要があり、かつLower Bit側も入力値を（11-SSSS）ビ
ットの可変長でありこれをシフト回路２２で左シフトす
ることにより左詰めの値を得、これをセレクタ２５を通
じシフトレジスタ２６に入力して、８ビットたまった時
点で符号として出力される。従って、符号長１６ビット
の分だけシフトさせるシフトレジスタ２６が必要とな
り、図１６に示すように発生符号長分の多くのクロック
が必要となって圧縮速度の高速化が図れなかった。
素]×(1／(4ｆsc))＝51.5[ms] （但し、ｆsc=3.58MHzのとき）となりＮＴＳＣ信号をリ
アルタイム（1/30秒）で圧縮することが困難であった。
すなわち、図１５のハフマン符号化部１３についてみて
みると、ハフマン符号は入力値毎に符号長が異なるた
め、符号ＲＯＭ２４には左詰めで格納しておき、符号長
１６ビットの分だけシフトレジスタ２６内でシフトする
必要があり、かつLower Bit側も入力値を（11-SSSS）ビ
ットの可変長でありこれをシフト回路２２で左シフトす
ることにより左詰めの値を得、これをセレクタ２５を通
じシフトレジスタ２６に入力して、８ビットたまった時
点で符号として出力される。従って、符号長１６ビット
の分だけシフトさせるシフトレジスタ２６が必要とな
り、図１６に示すように発生符号長分の多くのクロック
が必要となって圧縮速度の高速化が図れなかった。
【００１７】そこで本発明は、高速な符号化器を用いる
ことにより、圧縮速度の速い符号化装置を提供すること
を目的としている。
ことにより、圧縮速度の速い符号化装置を提供すること
を目的としている。
【００１８】
【課題を解決するための手段】請求項１記載の発明は、
上記目的達成のため、所定データに対してデータ変換演
算を実行するデータ変換演算手段と、前記データ変換演
算手段によるデータ変換後のデータに対して量子化演算
を実行する量子化手段と、前記量子化手段により量子化
されたデータを符号化する符号化手段とを備えた符号化
装置であって、前記符号化手段は、符号を記憶する符号
記憶手段と、符号を任意桁シフトするシフト手段と、前
記シフト手段によりシフトした値を記憶するシフト値記
憶手段と、前記シフト値記憶手段に記憶されたシフト値
の一部を再び前記符号記憶手段の出力とともに前記シフ
ト手段に入力して任意桁シフトさせる制御手段とを備え
ている。
上記目的達成のため、所定データに対してデータ変換演
算を実行するデータ変換演算手段と、前記データ変換演
算手段によるデータ変換後のデータに対して量子化演算
を実行する量子化手段と、前記量子化手段により量子化
されたデータを符号化する符号化手段とを備えた符号化
装置であって、前記符号化手段は、符号を記憶する符号
記憶手段と、符号を任意桁シフトするシフト手段と、前
記シフト手段によりシフトした値を記憶するシフト値記
憶手段と、前記シフト値記憶手段に記憶されたシフト値
の一部を再び前記符号記憶手段の出力とともに前記シフ
ト手段に入力して任意桁シフトさせる制御手段とを備え
ている。
【００１９】請求項２記載の発明は、所定データに対し
てデータ変換演算を実行するデータ変換演算手段と、前
記データ変換演算手段によるデータ変換後のデータに対
して量子化演算を実行する量子化手段と、前記量子化手
段により量子化されたデータを符号化する符号化手段と
を備えた符号化装置であって、前記符号化手段は、符号
を記憶する符号記憶手段と、符号を任意桁シフトするシ
フト手段と、前記シフト手段によりシフトした値を記憶
するシフト値記憶手段と、前記シフト値記憶手段に記憶
されたシフト値が所定桁のときこの所定桁のシフト値を
符号出力として出力するとともに、符号出力した残りの
シフト値を再び前記符号記憶手段の出力とともに前記シ
フト手段に入力して任意桁シフトさせる制御手段とを備
えている。
てデータ変換演算を実行するデータ変換演算手段と、前
記データ変換演算手段によるデータ変換後のデータに対
して量子化演算を実行する量子化手段と、前記量子化手
段により量子化されたデータを符号化する符号化手段と
を備えた符号化装置であって、前記符号化手段は、符号
を記憶する符号記憶手段と、符号を任意桁シフトするシ
フト手段と、前記シフト手段によりシフトした値を記憶
するシフト値記憶手段と、前記シフト値記憶手段に記憶
されたシフト値が所定桁のときこの所定桁のシフト値を
符号出力として出力するとともに、符号出力した残りの
シフト値を再び前記符号記憶手段の出力とともに前記シ
フト手段に入力して任意桁シフトさせる制御手段とを備
えている。
【００２０】前記符号化手段は、例えば請求項３に記載
されているように、ハフマン符号化を行なうハフマン符
号化手段であってもよく、 前記符号化手段は、例えば
請求項４に記載されているように、可変長符号の符号化
を行なう符号化手段であってもよく、前記符号化手段
は、例えば請求項５に記載されているように、エントロ
ピー符号化を行なうエントロピー符号化手段であっても
よい。また、前記符号記憶手段は、例えば請求項６に記
載されているように、量子化後のデータのサイズ値の入
力により符号が読み出される符号ＲＯＭでもよい。
されているように、ハフマン符号化を行なうハフマン符
号化手段であってもよく、 前記符号化手段は、例えば
請求項４に記載されているように、可変長符号の符号化
を行なう符号化手段であってもよく、前記符号化手段
は、例えば請求項５に記載されているように、エントロ
ピー符号化を行なうエントロピー符号化手段であっても
よい。また、前記符号記憶手段は、例えば請求項６に記
載されているように、量子化後のデータのサイズ値の入
力により符号が読み出される符号ＲＯＭでもよい。
【００２１】また、前記データ変換演算手段は、例えば
請求項７に記載されているように、データに対して直交
変換を実行する直交変換手段であってもよく、前記デー
タ変換演算手段は、例えば請求項８に記載されているよ
うに、データに対して離散コサイン変換（ＤＣＴ）を実
行する離散コサイン変換手段であってもよく、前記デー
タ変換演算手段でデータ変換演算されるデータは、例え
ば請求項９に記載されているように、画像データであっ
てもよい。
請求項７に記載されているように、データに対して直交
変換を実行する直交変換手段であってもよく、前記デー
タ変換演算手段は、例えば請求項８に記載されているよ
うに、データに対して離散コサイン変換（ＤＣＴ）を実
行する離散コサイン変換手段であってもよく、前記デー
タ変換演算手段でデータ変換演算されるデータは、例え
ば請求項９に記載されているように、画像データであっ
てもよい。
【００２２】
【作用】請求項１、２、３、４、５、６、７、８及び９
記載の発明では、量子化後のデータのサイズ値等の入力
により符号記憶手段から符号が読み出されると、読み出
された符号はシフト手段によって任意桁シフトされてシ
フト値記憶手段に一時的に記憶され、シフト値記憶手段
に記憶されたシフト値が所定桁のときはこの所定桁のシ
フト値が符号出力として出力される。
記載の発明では、量子化後のデータのサイズ値等の入力
により符号記憶手段から符号が読み出されると、読み出
された符号はシフト手段によって任意桁シフトされてシ
フト値記憶手段に一時的に記憶され、シフト値記憶手段
に記憶されたシフト値が所定桁のときはこの所定桁のシ
フト値が符号出力として出力される。
【００２３】そして、シフト値記憶手段に記憶されたシ
フト値が所定桁のときこの所定桁のシフト値が符号出力
として出力されるが、このとき符号出力した残りのシフ
ト値は再び符号記憶手段の出力とともにシフト手段に入
力され、ここで任意桁シフトされて、上記処理が符号入
力ごとに繰り返される。
フト値が所定桁のときこの所定桁のシフト値が符号出力
として出力されるが、このとき符号出力した残りのシフ
ト値は再び符号記憶手段の出力とともにシフト手段に入
力され、ここで任意桁シフトされて、上記処理が符号入
力ごとに繰り返される。
【００２４】従って、符号化出力を並列データのまま処
理でき、高速な符号化が可能になる。
理でき、高速な符号化が可能になる。
【００２５】
【実施例】以下、図１〜図８を参照して実施例を説明す
る。
る。
【００２６】図１〜図８は符号化装置の一実施例を示す
図であり、画像符号化装置に適用した例である。
図であり、画像符号化装置に適用した例である。
【００２７】先ず、構成を説明する。図１は画像符号化
装置のハフマン符号化部３０の構成図であり、本ハフマ
ン符号化部３０は前記図９のＪＰＥＧアルゴリズムに基
づく画像符号化装置に適用することができる。
装置のハフマン符号化部３０の構成図であり、本ハフマ
ン符号化部３０は前記図９のＪＰＥＧアルゴリズムに基
づく画像符号化装置に適用することができる。
【００２８】図１において、ハフマン符号化部３０は、
入力された量子化後の画像データをサイズ値SSSSに変換
するサイズ値算出回路３１と、入力値を（11-SSSS）ビ
ット分左シフトすることにより左詰めの値をLower Bit
として出力する左シフト回路３２と、ＡＣ値のとき０の
並びをカウントして個数を求めゼロランRRRRとして出力
するゼロランカウンタ３３と、ＤＣ値のときはサイズ値
SSSSからハフマン符号をコード出力し、ＡＣ値のときは
ゼロランRRRRとサイズ値SSSSからＡＣハフマン符号をコ
ード出力する符号ＲＯＭ３４と、符号ＲＯＭ３４からの
ハフマン符号、左シフト回路３２からのLower Bit、２
４ビットフリップフロップ（ＦＦ）３８からのデータを
選択するセレクタ３５と、２４ビットフリップフロップ
（ＦＦ）３８内に残った符号のうち中間８ビット側のデ
ータを右詰めするようにシフトさせる右シフト回路３６
と、符号ＲＯＭ３４により変換された符号を、２４ビッ
トフリップフロップ（ＦＦ）３８からのデータと合わせ
て最も左側に寄るようにシフトさせる左シフト回路３７
と、シフトした値を一時的に記憶する２４ビットフリッ
プフロップ（ＦＦ）３８と、２４ビットフリップフロッ
プ（ＦＦ）３８内に残った符号のうち中間８ビット側の
データと最上位８ビットに満たず２４ビットフリップフ
ロップ（ＦＦ）３８からの符号出力されなかったデータ
とを選択するセレクタ３９と、右シフト回路３６でシフ
トさせるシフト量及び左シフト回路３７でシフトさせる
シフト量を制御するシフト量制御回路４０とにより構成
されている。
入力された量子化後の画像データをサイズ値SSSSに変換
するサイズ値算出回路３１と、入力値を（11-SSSS）ビ
ット分左シフトすることにより左詰めの値をLower Bit
として出力する左シフト回路３２と、ＡＣ値のとき０の
並びをカウントして個数を求めゼロランRRRRとして出力
するゼロランカウンタ３３と、ＤＣ値のときはサイズ値
SSSSからハフマン符号をコード出力し、ＡＣ値のときは
ゼロランRRRRとサイズ値SSSSからＡＣハフマン符号をコ
ード出力する符号ＲＯＭ３４と、符号ＲＯＭ３４からの
ハフマン符号、左シフト回路３２からのLower Bit、２
４ビットフリップフロップ（ＦＦ）３８からのデータを
選択するセレクタ３５と、２４ビットフリップフロップ
（ＦＦ）３８内に残った符号のうち中間８ビット側のデ
ータを右詰めするようにシフトさせる右シフト回路３６
と、符号ＲＯＭ３４により変換された符号を、２４ビッ
トフリップフロップ（ＦＦ）３８からのデータと合わせ
て最も左側に寄るようにシフトさせる左シフト回路３７
と、シフトした値を一時的に記憶する２４ビットフリッ
プフロップ（ＦＦ）３８と、２４ビットフリップフロッ
プ（ＦＦ）３８内に残った符号のうち中間８ビット側の
データと最上位８ビットに満たず２４ビットフリップフ
ロップ（ＦＦ）３８からの符号出力されなかったデータ
とを選択するセレクタ３９と、右シフト回路３６でシフ
トさせるシフト量及び左シフト回路３７でシフトさせる
シフト量を制御するシフト量制御回路４０とにより構成
されている。
【００２９】上記左シフト回路３７は、符号ＲＯＭ３４
により変換された符号を２４ビットフリップフロップ
（ＦＦ）３８からのデータと合わせて最も左側に寄るよ
うにシフトして２４ビットフリップフロップ（ＦＦ）３
８に出力する。この左シフト回路３７は、従来例で用い
ていたシフトレジスタではなく、任意ビット幅（任意
桁）のシフトが可能な組合せ回路（例えば、バレルシフ
タ）が使用される。
により変換された符号を２４ビットフリップフロップ
（ＦＦ）３８からのデータと合わせて最も左側に寄るよ
うにシフトして２４ビットフリップフロップ（ＦＦ）３
８に出力する。この左シフト回路３７は、従来例で用い
ていたシフトレジスタではなく、任意ビット幅（任意
桁）のシフトが可能な組合せ回路（例えば、バレルシフ
タ）が使用される。
【００３０】上記２４ビットフリップフロップ（ＦＦ）
３８は、符号を２４ビットフリップフロップ（ＦＦ）３
８からのデータと合わせて最も左側に寄るようにシフト
したデータを格納し、最上位８ビットに符号がたまれば
符号として出力するとともに、内部に残った符号のうち
中間８ビット側は、セレクタ３９を通じ右シフト回路３
６に出力する。
３８は、符号を２４ビットフリップフロップ（ＦＦ）３
８からのデータと合わせて最も左側に寄るようにシフト
したデータを格納し、最上位８ビットに符号がたまれば
符号として出力するとともに、内部に残った符号のうち
中間８ビット側は、セレクタ３９を通じ右シフト回路３
６に出力する。
【００３１】上記右シフト回路３６は、２４ビットフリ
ップフロップ（ＦＦ）３８内に残った符号のうち中間８
ビット側のデータを右詰し、次の符号とともに左シフト
回路３７に出力する。また、この右シフト回路３６も任
意ビット幅のシフトが可能なバレルシフタ等が使用され
る。
ップフロップ（ＦＦ）３８内に残った符号のうち中間８
ビット側のデータを右詰し、次の符号とともに左シフト
回路３７に出力する。また、この右シフト回路３６も任
意ビット幅のシフトが可能なバレルシフタ等が使用され
る。
【００３２】上記セレクタ３５、右シフト回路３６、左
シフト回路３７、フリップフロップ（ＦＦ）３８、セレ
クタ３９及びシフト量制御回路４０は、全体としてハフ
マン符号化出力を並列データのまま処理し、高速な符号
化を可能にするシフト処理部４１を構成する。
シフト回路３７、フリップフロップ（ＦＦ）３８、セレ
クタ３９及びシフト量制御回路４０は、全体としてハフ
マン符号化出力を並列データのまま処理し、高速な符号
化を可能にするシフト処理部４１を構成する。
【００３３】次に、本実施例の動作を説明する。
【００３４】入力された量子化後の画像データは、サイ
ズ値算出回路３１でサイズ値SSSSに変換され、符号ＲＯ
Ｍ３４で符号に変換される。符号は、セレクタ３５を通
して左シフト回路３７に入力される。この左シフト回路
３７では、２４ビットシフトレジスタ３８からのデータ
と合わせて最も左側に寄るようにシフトされ、２４ビッ
トシフトレジスタ３８に格納される。このとき、最上位
８ビットに符号がたまれば符号として出力する。シフト
量は、シフト量制御回路４０で制御される。２４ビット
シフトレジスタ３８内に残った符号のうち中間８ビット
側は、セレクタ３９を通じ右シフト回路３６で右詰めさ
れ、次の符号とともに左シフト回路３７へ入力される。
このときのシフト量もシフト量制御回路４０で制御され
る。
ズ値算出回路３１でサイズ値SSSSに変換され、符号ＲＯ
Ｍ３４で符号に変換される。符号は、セレクタ３５を通
して左シフト回路３７に入力される。この左シフト回路
３７では、２４ビットシフトレジスタ３８からのデータ
と合わせて最も左側に寄るようにシフトされ、２４ビッ
トシフトレジスタ３８に格納される。このとき、最上位
８ビットに符号がたまれば符号として出力する。シフト
量は、シフト量制御回路４０で制御される。２４ビット
シフトレジスタ３８内に残った符号のうち中間８ビット
側は、セレクタ３９を通じ右シフト回路３６で右詰めさ
れ、次の符号とともに左シフト回路３７へ入力される。
このときのシフト量もシフト量制御回路４０で制御され
る。
【００３５】これらシフト処理部４１におけるシフト処
理の詳細を図２〜図７を参照しつつさらに詳細に説明す
る。図２〜図７は左シフト回路３７への入力と、２４ビ
ットフリップフロップ３８への入力を示したものであ
り、図中ハッチング部分はデータが存在するビットを示
している。
理の詳細を図２〜図７を参照しつつさらに詳細に説明す
る。図２〜図７は左シフト回路３７への入力と、２４ビ
ットフリップフロップ３８への入力を示したものであ
り、図中ハッチング部分はデータが存在するビットを示
している。
【００３６】先ず、図２に示すように左シフト回路３７
に符号ＲＯＭ３４から１４ビットの符号が入力されたと
する。左シフト回路３７では、入力された１４ビットの
符号を最も左側に寄るようにシフトして２４ビットフリ
ップフロップ３８に格納する。ここでは、８ビット左シ
フトされ、２４ビットフリップフロップ３８に格納され
る。最上位８ビットにデータがあるため符号として出力
される。２４ビットフリップフロップには、入力された
１４ビットの符号から最上位８ビットデータを出力した
残り６ビットが残されることになる。
に符号ＲＯＭ３４から１４ビットの符号が入力されたと
する。左シフト回路３７では、入力された１４ビットの
符号を最も左側に寄るようにシフトして２４ビットフリ
ップフロップ３８に格納する。ここでは、８ビット左シ
フトされ、２４ビットフリップフロップ３８に格納され
る。最上位８ビットにデータがあるため符号として出力
される。２４ビットフリップフロップには、入力された
１４ビットの符号から最上位８ビットデータを出力した
残り６ビットが残されることになる。
【００３７】次の符号９ビットが左シフト回路３７に入
力されたとき（図３）、前回符号出力で２４ビットフリ
ップフロップ３８の中間８ビット側に残った６ビットが
セレクタ３９を通じ右シフト回路３６で右詰めされて左
シフト回路３７に出力され、次に左シフト回路３７に入
力された入力９ビットと連結され、１５ビットデータと
して２ビット左シフトされて２４ビットフリップフロッ
プ３８に格納される。最上位８ビットにデータがあるた
め符号出力される。
力されたとき（図３）、前回符号出力で２４ビットフリ
ップフロップ３８の中間８ビット側に残った６ビットが
セレクタ３９を通じ右シフト回路３６で右詰めされて左
シフト回路３７に出力され、次に左シフト回路３７に入
力された入力９ビットと連結され、１５ビットデータと
して２ビット左シフトされて２４ビットフリップフロッ
プ３８に格納される。最上位８ビットにデータがあるた
め符号出力される。
【００３８】同様にして、図４に示すように、２４ビッ
トフリップフロップ３８内の残りの７ビットと次に左シ
フト回路３７に入力された符号４ビットの合計１１ビッ
トを１ビットシフトして２４ビットフリップフロップ３
８に格納し、上位８ビットを符号出力する。
トフリップフロップ３８内の残りの７ビットと次に左シ
フト回路３７に入力された符号４ビットの合計１１ビッ
トを１ビットシフトして２４ビットフリップフロップ３
８に格納し、上位８ビットを符号出力する。
【００３９】このようにしてシフト処理しながら符号を
出力していくが、入力された符号の状態によっては２４
ビットフリップフロップに符号出力すべき最上位８ビッ
トのデータがない場合がある。例えば図５では、残りの
３ビットと次に左シフト回路３７に入力された符号４ビ
ットの合計が７ビットであるからシフトはしても、符号
出力しない。このとき、次のタイミングの図６に示すよ
うに２４ビットフリップフロップ３８の最上位８ビット
をそのままセレクタ３９を通じ右シフト回路３６に入力
し、次の符号入力１２ビットと合わせ１ビットシフトす
る。すなわち、２４ビットフリップフロップ３８内の最
上位８ビットに符号出力が満たない場合は、通常のよう
に２４ビットフリップフロップ（ＦＦ）３８内の中間８
ビット側のデータをセレクタ３９を通じ右シフト回路３
６に出力するのではなく、２４ビットフリップフロップ
（ＦＦ）３８の最上位８ビット側に符号出力されずに残
ったデータをセレクタ３９により選択してそのままスル
ーで右シフト回路３６に送り、右シフト回路３６で右詰
めして左シフト回路３７に出力する。
出力していくが、入力された符号の状態によっては２４
ビットフリップフロップに符号出力すべき最上位８ビッ
トのデータがない場合がある。例えば図５では、残りの
３ビットと次に左シフト回路３７に入力された符号４ビ
ットの合計が７ビットであるからシフトはしても、符号
出力しない。このとき、次のタイミングの図６に示すよ
うに２４ビットフリップフロップ３８の最上位８ビット
をそのままセレクタ３９を通じ右シフト回路３６に入力
し、次の符号入力１２ビットと合わせ１ビットシフトす
る。すなわち、２４ビットフリップフロップ３８内の最
上位８ビットに符号出力が満たない場合は、通常のよう
に２４ビットフリップフロップ（ＦＦ）３８内の中間８
ビット側のデータをセレクタ３９を通じ右シフト回路３
６に出力するのではなく、２４ビットフリップフロップ
（ＦＦ）３８の最上位８ビット側に符号出力されずに残
ったデータをセレクタ３９により選択してそのままスル
ーで右シフト回路３６に送り、右シフト回路３６で右詰
めして左シフト回路３７に出力する。
【００４０】また、残りが８ビットを越えたときは、セ
レクタ３５により符号ＲＯＭ３４から次の符号入力をせ
ずに図７に示すように残り符号をそのままセレクタ３５
を通じて左シフト回路３７に戻し、８ビット左シフトし
て符号出力する。
レクタ３５により符号ＲＯＭ３４から次の符号入力をせ
ずに図７に示すように残り符号をそのままセレクタ３５
を通じて左シフト回路３７に戻し、８ビット左シフトし
て符号出力する。
【００４１】以上の処理のタイミングは図８で示され
る。量子化された画像データは、サイズ値SSSS及び符号
に変換され、シフト処理部４１でシフトされ、次のクロ
ックで８ビットにまとめられ符号出力される。前述した
図２〜図７の各々の処理は、１クロックでの処理を示し
たものであり、図８のタイミングに対応している。図８
の例では、８ビットデータ５個分４０ビットの符号発生
をわずか７クロックで処理しており、従来の１ビット１
クロック（前記図１６参照）に比べ大幅な処理速度の向
上が可能となる。例えば、ハフマン符号とLower Bitが
各々平均的に５ビット以上であるとすれば、１クロック
で５ビットの符号発生が可能である。よって、 768[画素]×480[画素]×2[Bit/画素]×(１／(４ｆsc))
×(１／５)＝10.3ms となり、従来例に比べ約５倍の処理速度が実現でき、1/
30秒での処理も可能になる。
る。量子化された画像データは、サイズ値SSSS及び符号
に変換され、シフト処理部４１でシフトされ、次のクロ
ックで８ビットにまとめられ符号出力される。前述した
図２〜図７の各々の処理は、１クロックでの処理を示し
たものであり、図８のタイミングに対応している。図８
の例では、８ビットデータ５個分４０ビットの符号発生
をわずか７クロックで処理しており、従来の１ビット１
クロック（前記図１６参照）に比べ大幅な処理速度の向
上が可能となる。例えば、ハフマン符号とLower Bitが
各々平均的に５ビット以上であるとすれば、１クロック
で５ビットの符号発生が可能である。よって、 768[画素]×480[画素]×2[Bit/画素]×(１／(４ｆsc))
×(１／５)＝10.3ms となり、従来例に比べ約５倍の処理速度が実現でき、1/
30秒での処理も可能になる。
【００４２】以上説明したように、本実施例の画像符号
化装置のハフマン符号化部３０は、サイズ値SSSSからハ
フマン符号をコード出力する符号ＲＯＭ３４と、２４ビ
ットフリップフロップ３８内に残った符号のうち中間８
ビット側のデータを右詰めするようにシフトさせる右シ
フト回路３６と、符号ＲＯＭ３４により変換された符号
を、２４ビットフリップフロップ３８からのデータと合
わせて最も左側に寄るようにシフトさせる左シフト回路
３７と、シフトした値を一時的に記憶する２４ビットフ
リップフロップ３８と、データを選択するセレクタ３
５，３９と、シフト量を制御するシフト量制御回路４０
とを設け、符号出力した残り符号を再びこの２４ビット
フリップフロップ３８とともに左シフト回路３７に入力
してシフトするようにしているので、符号速度を向上す
ることができるため、静止画像及び動画像の圧縮・伸張
装置に利用することができる。
化装置のハフマン符号化部３０は、サイズ値SSSSからハ
フマン符号をコード出力する符号ＲＯＭ３４と、２４ビ
ットフリップフロップ３８内に残った符号のうち中間８
ビット側のデータを右詰めするようにシフトさせる右シ
フト回路３６と、符号ＲＯＭ３４により変換された符号
を、２４ビットフリップフロップ３８からのデータと合
わせて最も左側に寄るようにシフトさせる左シフト回路
３７と、シフトした値を一時的に記憶する２４ビットフ
リップフロップ３８と、データを選択するセレクタ３
５，３９と、シフト量を制御するシフト量制御回路４０
とを設け、符号出力した残り符号を再びこの２４ビット
フリップフロップ３８とともに左シフト回路３７に入力
してシフトするようにしているので、符号速度を向上す
ることができるため、静止画像及び動画像の圧縮・伸張
装置に利用することができる。
【００４３】なお、本実施例では画像符号化装置をＪＰ
ＥＧアルゴリズムに基づく画像符号化装置に適用した例
であるが、画像データの符号化には限定されず、符号化
装置であれば全ての装置に適用可能であることは言うま
でもない。
ＥＧアルゴリズムに基づく画像符号化装置に適用した例
であるが、画像データの符号化には限定されず、符号化
装置であれば全ての装置に適用可能であることは言うま
でもない。
【００４４】また、本実施例は符号化部にハフマン符号
化方法を用いているが、これに限らず、例えば可変長符
号の符号化を行なう符号化手段として算術符号を用いる
ようにしてもよく、算術符号の一種であるQ-Coderを用
いてもよい。
化方法を用いているが、これに限らず、例えば可変長符
号の符号化を行なう符号化手段として算術符号を用いる
ようにしてもよく、算術符号の一種であるQ-Coderを用
いてもよい。
【００４５】また、本各実施例では、直交変換方式にＤ
ＣＴを適用しているが、このＤＣＴ方式には限定され
ず、例えば、アダマール変換、ハール（Harr）変換、傾
斜変換（スラント変換）、対称性サイン変換などを用い
た画像符号化装置あるいは画像圧縮方法に適用すること
ができる。
ＣＴを適用しているが、このＤＣＴ方式には限定され
ず、例えば、アダマール変換、ハール（Harr）変換、傾
斜変換（スラント変換）、対称性サイン変換などを用い
た画像符号化装置あるいは画像圧縮方法に適用すること
ができる。
【００４６】さらに、上記画像符号化装置やハフマン符
号化部３０等を構成する回路や部材の数、種類などは前
述した実施例に限られないことは言うまでもない。
号化部３０等を構成する回路や部材の数、種類などは前
述した実施例に限られないことは言うまでもない。
【００４７】
【発明の効果】請求項１、２、３、４、５、６、７、８
及び９記載の発明によれば、シフト値記憶手段に記憶さ
れたシフト値の一部を再び符号記憶手段の出力とともに
シフト手段に入力して任意桁シフトさせるようにしてい
るので、符号速度を格段に向上させることができ、静止
画像及び動画像の圧縮・伸張装置に利用することができ
る。
及び９記載の発明によれば、シフト値記憶手段に記憶さ
れたシフト値の一部を再び符号記憶手段の出力とともに
シフト手段に入力して任意桁シフトさせるようにしてい
るので、符号速度を格段に向上させることができ、静止
画像及び動画像の圧縮・伸張装置に利用することができ
る。
【図１】符号化装置のハフマン符号化部の構成図であ
る。
る。
【図２】符号化装置のハフマン符号化部の動作を説明す
るための図である。
るための図である。
【図３】符号化装置のハフマン符号化部の動作を説明す
るための図である。
るための図である。
【図４】符号化装置のハフマン符号化部の動作を説明す
るための図である。
るための図である。
【図５】符号化装置のハフマン符号化部の動作を説明す
るための図である。
るための図である。
【図６】符号化装置のハフマン符号化部の動作を説明す
るための図である。
るための図である。
【図７】符号化装置のハフマン符号化部の動作を説明す
るための図である。
るための図である。
【図８】符号化装置のハフマン符号化部のタイミングチ
ャートである。
ャートである。
【図９】符号化装置のブロック構成図である。
【図１０】符号化装置のハフマン符号化方法を説明する
ための図である。
ための図である。
【図１１】符号化装置のハフマン符号化方法を説明する
ための図である。
ための図である。
【図１２】符号化装置のハフマン符号化方法を説明する
ための図である。
ための図である。
【図１３】符号化装置のハフマン符号化方法を説明する
ための図である。
ための図である。
【図１４】符号化装置のハフマン符号化方法を説明する
ための図である。
ための図である。
【図１５】従来の符号化装置のハフマン符号化部の構成
図である。
図である。
【図１６】従来の符号化装置のハフマン符号化部のタイ
ミングチャートである。
ミングチャートである。
【符号の説明】 ３０ ハフマン符号化部 ３１ サイズ値算出回路 ３２ 左シフト回路 ３３ ゼロランカウンタ ３４ 符号ＲＯＭ３４ ３５，３９ セレクタ ３６ 右シフト回路 ３７ 左シフト回路 ３８ ２４ビットフリップフロップ（ＦＦ） ４０ シフト量制御回路 ４１ シフト処理部
フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 7/137 Ｚ
Claims (9)
- 【請求項１】 所定データに対してデータ変換演算を実
行するデータ変換演算手段と、 前記データ変換演算手段によるデータ変換後のデータに
対して量子化演算を実行する量子化手段と、 前記量子化手段により量子化されたデータを符号化する
符号化手段とを備えた符号化装置であって、 前記符号化手段は、符号を記憶する符号記憶手段と、 符号を任意桁シフトするシフト手段と、 前記シフト手段によりシフトした値を記憶するシフト値
記憶手段と、 前記シフト値記憶手段に記憶されたシフト値の一部を再
び前記符号記憶手段の出力とともに前記シフト手段に入
力して任意桁シフトさせる制御手段と、 を具備したことを特徴とする符号化装置。 - 【請求項２】 所定データに対してデータ変換演算を実
行するデータ変換演算手段と、 前記データ変換演算手段によるデータ変換後のデータに
対して量子化演算を実行する量子化手段と、 前記量子化手段により量子化されたデータを符号化する
符号化手段とを備えた符号化装置であって、 前記符号化手段は、符号を記憶する符号記憶手段と、 符号を任意桁シフトするシフト手段と、 前記シフト手段によりシフトした値を記憶するシフト値
記憶手段と、 前記シフト値記憶手段に記憶されたシフト値が所定桁の
ときこの所定桁のシフト値を符号出力として出力すると
ともに、符号出力した残りのシフト値を再び前記符号記
憶手段の出力とともに前記シフト手段に入力して任意桁
シフトさせる制御手段と、 を具備したことを特徴とする符号化装置。 - 【請求項３】 前記符号化手段は、ハフマン符号化を行
なうハフマン符号化手段であることを特徴とする請求項
１又は請求項２の何れかに記載の記載の符号化装置。 - 【請求項４】 前記符号化手段は、可変長符号の符号化
を行なう符号化手段であることを特徴とする請求項１又
は請求項２の何れかに記載の記載の符号化装置。 - 【請求項５】 前記符号化手段は、エントロピー符号化
を行なうエントロピー符号化手段であることを特徴とす
る請求項１又は請求項２の何れかに記載の記載の符号化
装置。 - 【請求項６】 前記符号記憶手段は、量子化後のデータ
のサイズ値の入力により符号が読み出される符号ＲＯＭ
であることを特徴とする請求項１又は請求項２の何れか
に記載の記載の符号化装置。 - 【請求項７】 前記データ変換演算手段は、データに対
して直交変換を実行する直交変換手段であることを特徴
とする請求項１又は請求項２の何れかに記載の記載の画
像圧縮装置。 - 【請求項８】 前記データ変換演算手段は、データに対
して離散コサイン変換（ＤＣＴ）を実行する離散コサイ
ン変換手段であることを特徴とする請求項１又は請求項
２の何れかに記載の符号化装置。 - 【請求項９】 前記データ変換演算手段でデータ変換演
算されるデータは、画像データであることを特徴とする
請求項１、請求項２、請求項７又は請求項８の何れかに
記載の記載の符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP36033192A JPH06205390A (ja) | 1992-12-29 | 1992-12-29 | 符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP36033192A JPH06205390A (ja) | 1992-12-29 | 1992-12-29 | 符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06205390A true JPH06205390A (ja) | 1994-07-22 |
Family
ID=18468942
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP36033192A Pending JPH06205390A (ja) | 1992-12-29 | 1992-12-29 | 符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06205390A (ja) |
-
1992
- 1992-12-29 JP JP36033192A patent/JPH06205390A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5774594A (en) | Signal compression device | |
| KR100914160B1 (ko) | 골롬-라이스를 이용하는 무손실의 프레임내 인코딩 | |
| JP3109854B2 (ja) | 画像符号化方法及び装置 | |
| US7729423B2 (en) | Fixed bit rate, intraframe compression and decompression of video | |
| USRE40980E1 (en) | Adaptive variable-length coding and decoding methods for image data | |
| KR20040018414A (ko) | 무손실 방식으로 디지털 이미지 데이터를 인코드하기 위한장치 및 방법 | |
| JPH10243399A (ja) | 符号量制御装置及び該符号量制御装置を含む動画像符号化装置 | |
| US5742342A (en) | Apparatus for encoding an image signal using vector quantization technique | |
| US5764357A (en) | Zero-run-length encoder with shift register | |
| US7551788B2 (en) | Digital image coding device and method for noise removal using wavelet transforms | |
| JP3469438B2 (ja) | 画像信号の処理方法及び装置、記録媒体 | |
| JPH06350854A (ja) | 画像圧縮符号化装置 | |
| JP3105906B2 (ja) | 画像処理装置 | |
| EP1629675B1 (en) | Fixed bit rate, intraframe compression and decompression of video | |
| EP1892965A2 (en) | Fixed bit rate, intraframe compression and decompression of video | |
| US6084913A (en) | Method for compressing dynamic image information and system and device therefor | |
| JP3559314B2 (ja) | 画像圧縮装置 | |
| KR100351045B1 (ko) | 동화상복호화장치에서역양자화부의에이시(ac)계수복호화장치 | |
| KR100295802B1 (ko) | 복수의가변장부호화테이블을이용한영상데이터압축장치 | |
| KR100221196B1 (ko) | 영상신호의 압축 및 복원을 위한 가변 길이부호화기 | |
| KR100215563B1 (ko) | 줄길이 복호기의 입력 데이타 포맷팅 방법 | |
| JP3175324B2 (ja) | 画像圧縮装置 | |
| KR100245788B1 (ko) | 영상 부호화 장치 | |
| Leung et al. | Compression techniques for still image and motion video | |
| JP2001128176A (ja) | 画像圧縮および伸張装置 |