JP3090640B2 - ハフマン符号化装置およびハフマン復号化装置 - Google Patents
ハフマン符号化装置およびハフマン復号化装置Info
- Publication number
- JP3090640B2 JP3090640B2 JP4647898A JP4647898A JP3090640B2 JP 3090640 B2 JP3090640 B2 JP 3090640B2 JP 4647898 A JP4647898 A JP 4647898A JP 4647898 A JP4647898 A JP 4647898A JP 3090640 B2 JP3090640 B2 JP 3090640B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- huffman
- coefficients
- dct coefficients
- decoding
- 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
Description
【０００１】
【発明の属する技術分野】本発明は、ハフマン符号化装
置およびハフマン復号化装置に関する。
置およびハフマン復号化装置に関する。
【０００２】
【従来の技術】画像データは非常に多くの情報量を含ん
でいる。そのため、画像データをそのままの形で処理す
るのは、メモリ容量および通信速度の点で実用的ではな
い。そこで、画像データ圧縮技術が重要となる。
でいる。そのため、画像データをそのままの形で処理す
るのは、メモリ容量および通信速度の点で実用的ではな
い。そこで、画像データ圧縮技術が重要となる。
【０００３】画像データ圧縮技術の国際標準の一つとし
てＪＰＥＧ（Joint Photographic Expert Group)があ
る。ＪＰＥＧでは、非可逆符号化を行うＤＣＴ（離散コ
サイン変換）方式と、二次元空間でＤＰＣＭ（Differen
tial PCM) を行う可逆符号化方式が採用されている。以
下、ＤＣＴ方式の画像データ圧縮を説明する。
てＪＰＥＧ（Joint Photographic Expert Group)があ
る。ＪＰＥＧでは、非可逆符号化を行うＤＣＴ（離散コ
サイン変換）方式と、二次元空間でＤＰＣＭ（Differen
tial PCM) を行う可逆符号化方式が採用されている。以
下、ＤＣＴ方式の画像データ圧縮を説明する。
【０００４】図４はＤＣＴ方式の画像データ圧縮および
画像データ伸長を実行するためのシステムの基本構成を
示すブロック図である。
画像データ伸長を実行するためのシステムの基本構成を
示すブロック図である。
【０００５】符号化側では、ＤＣＴ処理部１００が、入
力される原画像データに離散コサイン変換（以下、ＤＣ
Ｔと呼ぶ）処理を行い、ＤＣＴ係数を出力する。このＤ
ＣＴ処理では、まず、図５に示すように、画像データを
複数の８×８画素ブロックに分割する。図６に示すよう
に、１つの８×８画素ブロック内には、６４個の画素デ
ータＰXY（Ｘ，Ｙ＝０，…，７）が含まれる。分割され
た各８×８画素ブロックに対して二次元ＤＣＴ処理を行
うと、６４個のＤＣＴ係数ＳUV（Ｕ，Ｖ＝０，…，７）
が得られる。
力される原画像データに離散コサイン変換（以下、ＤＣ
Ｔと呼ぶ）処理を行い、ＤＣＴ係数を出力する。このＤ
ＣＴ処理では、まず、図５に示すように、画像データを
複数の８×８画素ブロックに分割する。図６に示すよう
に、１つの８×８画素ブロック内には、６４個の画素デ
ータＰXY（Ｘ，Ｙ＝０，…，７）が含まれる。分割され
た各８×８画素ブロックに対して二次元ＤＣＴ処理を行
うと、６４個のＤＣＴ係数ＳUV（Ｕ，Ｖ＝０，…，７）
が得られる。
【０００６】ＤＣＴ係数Ｓ00はＤＣ係数と呼ばれ、残り
の６３個のＤＣＴ係数はＡＣ係数と呼ばれる。図６に示
すように、ＤＣＴ処理されたブロックの左から右に進む
につれて高周波の水平周波数成分を多く含み、上から下
へ進むにつれて高周波の垂直周波数成分を多く含むこと
になる。
の６３個のＤＣＴ係数はＡＣ係数と呼ばれる。図６に示
すように、ＤＣＴ処理されたブロックの左から右に進む
につれて高周波の水平周波数成分を多く含み、上から下
へ進むにつれて高周波の垂直周波数成分を多く含むこと
になる。
【０００７】図４の量子化部２００は、量子化テーブル
４００を参照してＤＣＴ処理部１００から出力されたＤ
ＣＴ係数に量子化を行い、量子化されたＤＣＴ係数を出
力する。この量子化により画質および符号化情報量が制
御される。図７に量子化部２００から出力されるＤＣＴ
係数の一例を示す。図７において、“Ａ”，“Ｂ”，
“Ｃ”，“Ｄ”，“Ｅ”，“Ｆ”は“０”以外の値を表
わしている。
４００を参照してＤＣＴ処理部１００から出力されたＤ
ＣＴ係数に量子化を行い、量子化されたＤＣＴ係数を出
力する。この量子化により画質および符号化情報量が制
御される。図７に量子化部２００から出力されるＤＣＴ
係数の一例を示す。図７において、“Ａ”，“Ｂ”，
“Ｃ”，“Ｄ”，“Ｅ”，“Ｆ”は“０”以外の値を表
わしている。
【０００８】図４のハフマン符号化装置３００は、量子
化部２００から出力されたＤＣＴ係数にハフマン符号化
処理を行い、圧縮画像データを出力する。ＤＣ係数の符
号化では、１つ前のブロックのＤＣ係数と現在のブロッ
クのＤＣ係数との差分値を求め、その差分値に対してハ
フマン符号が割り当てられる。
化部２００から出力されたＤＣＴ係数にハフマン符号化
処理を行い、圧縮画像データを出力する。ＤＣ係数の符
号化では、１つ前のブロックのＤＣ係数と現在のブロッ
クのＤＣ係数との差分値を求め、その差分値に対してハ
フマン符号が割り当てられる。
【０００９】ＡＣ係数の符号化では、図８に示すよう
に、ＡＣ係数が、まず、ジグザグスキャンによって一次
元に配列される。この一次元に配列されたＡＣ係数は、
連続する“０”の係数（無効係数）の長さを示すラン長
と、“０”以外の係数（有効係数）の値とを用いて符号
化される。有効係数はグループ分けされ、各有効係数に
グループ番号が割り当てられる。ＡＣ係数の符号化で
は、ラン長とグループ番号との組み合わせに対してハフ
マン符号が割り当てられる。上記のようにして、原画像
データが圧縮画像データに符号化される。
に、ＡＣ係数が、まず、ジグザグスキャンによって一次
元に配列される。この一次元に配列されたＡＣ係数は、
連続する“０”の係数（無効係数）の長さを示すラン長
と、“０”以外の係数（有効係数）の値とを用いて符号
化される。有効係数はグループ分けされ、各有効係数に
グループ番号が割り当てられる。ＡＣ係数の符号化で
は、ラン長とグループ番号との組み合わせに対してハフ
マン符号が割り当てられる。上記のようにして、原画像
データが圧縮画像データに符号化される。
【００１０】復号化側では、ハフマン復号化装置６００
が、符号化テーブル５００を参照して圧縮画像データに
ハフマン復号化処理を行い、量子化されたＤＣＴ係数を
出力する。逆量子化部７００は、量子化テーブル４００
を参照して量子化されたＤＣＴ係数に逆量子化を行い、
ＤＣＴ係数を出力する。逆ＤＣＴ処理部８００は、ＤＣ
Ｔ係数に逆ＤＣＴ処理を行い、再生画像データを出力す
る。
が、符号化テーブル５００を参照して圧縮画像データに
ハフマン復号化処理を行い、量子化されたＤＣＴ係数を
出力する。逆量子化部７００は、量子化テーブル４００
を参照して量子化されたＤＣＴ係数に逆量子化を行い、
ＤＣＴ係数を出力する。逆ＤＣＴ処理部８００は、ＤＣ
Ｔ係数に逆ＤＣＴ処理を行い、再生画像データを出力す
る。
【００１１】
【発明が解決しようとする課題】上記のように、ＪＰＥ
Ｇ方式では、８×８の６４個のデータからなるブロック
を１つの処理単位として取り扱う。たとえば、符号化側
では、図９に示すように、量子化部２００（図４参照）
から出力された量子化されたＤＣＴ係数がデータとして
バンクメモリ２１に記憶される。
Ｇ方式では、８×８の６４個のデータからなるブロック
を１つの処理単位として取り扱う。たとえば、符号化側
では、図９に示すように、量子化部２００（図４参照）
から出力された量子化されたＤＣＴ係数がデータとして
バンクメモリ２１に記憶される。
【００１２】バンクメモリ２１に記憶されたデータは、
図１０に示すように、クロック信号ＣＬＫに同期してジ
グザグスキャンの順に読み出され、１１ビットのデータ
バスＤＢ０を介してハフマン符号化部２２に順次転送さ
れる。
図１０に示すように、クロック信号ＣＬＫに同期してジ
グザグスキャンの順に読み出され、１１ビットのデータ
バスＤＢ０を介してハフマン符号化部２２に順次転送さ
れる。
【００１３】図１０の例では、８個のデータ“Ｄ０”，
“Ｄ１”，“０”，“Ｄ２”，“０”，“０”，“Ｄ
３”，“Ｄ４”が順次転送される。ここで、“０”は無
効係数を示し、“Ｄ０”，“Ｄ１”，“Ｄ２”，“Ｄ
３”，“Ｄ４”は有効係数を示す。
“Ｄ１”，“０”，“Ｄ２”，“０”，“０”，“Ｄ
３”，“Ｄ４”が順次転送される。ここで、“０”は無
効係数を示し、“Ｄ０”，“Ｄ１”，“Ｄ２”，“Ｄ
３”，“Ｄ４”は有効係数を示す。
【００１４】ＡＣ係数の符号化では、ハフマン符号化部
２２は、バンクメモリ２１から順次転送されるデータに
基づいて連続する“０”の数を示すラン長および有効係
数を検出し、ラン長および有効係数の組み合わせに基づ
いてハフマン符号化を行う。
２２は、バンクメモリ２１から順次転送されるデータに
基づいて連続する“０”の数を示すラン長および有効係
数を検出し、ラン長および有効係数の組み合わせに基づ
いてハフマン符号化を行う。
【００１５】上記のように、従来のハフマン符号化装置
３００では、バンクメモリ２１からハフマン符号化部２
２へ１個ずつデータが転送されるので、データの処理に
要するサイクル数を低減することができない。上記の例
では、８個のデータを処理するために要する時間はクロ
ック信号ＣＬＫの８サイクル分となる。したがって、ハ
フマン符号化装置３００における処理の高速化が図れな
い。同様に、ハフマン復号化装置６００においても、処
理の高速化が図れない。
３００では、バンクメモリ２１からハフマン符号化部２
２へ１個ずつデータが転送されるので、データの処理に
要するサイクル数を低減することができない。上記の例
では、８個のデータを処理するために要する時間はクロ
ック信号ＣＬＫの８サイクル分となる。したがって、ハ
フマン符号化装置３００における処理の高速化が図れな
い。同様に、ハフマン復号化装置６００においても、処
理の高速化が図れない。
【００１６】本発明の目的は、処理の高速化が図られた
ハフマン符号化装置を提供することである。
ハフマン符号化装置を提供することである。
【００１７】本発明の他の目的は、処理の高速化が図ら
れたハフマン復号化装置を提供することである。
れたハフマン復号化装置を提供することである。
【００１８】
【課題を解決するための手段および発明の効果】（１）
第１の発明 第１の発明に係るハフマン符号化装置は、ＤＣＴ係数を
ハフマン符号に符号化するハフマン符号化装置であっ
て、複数のＤＣＴ係数を記憶する記憶手段と、記憶手段
に記憶されたＤＣＴ係数を複数個ずつ読み出す読み出し
手段と、読み出し手段により記憶手段から複数個ずつ読
み出されるＤＣＴ係数において有効係数が現れるまで連
続する無効係数の数を計数し、連続する無効係数の数お
よび有効係数の組み合わせからなるデータを順次出力す
る計数手段と、計数手段から順次出力されるデータに基
づいてハフマン符号化処理を行い、ハフマン符号を生成
する符号化手段とを備えたものである。
第１の発明 第１の発明に係るハフマン符号化装置は、ＤＣＴ係数を
ハフマン符号に符号化するハフマン符号化装置であっ
て、複数のＤＣＴ係数を記憶する記憶手段と、記憶手段
に記憶されたＤＣＴ係数を複数個ずつ読み出す読み出し
手段と、読み出し手段により記憶手段から複数個ずつ読
み出されるＤＣＴ係数において有効係数が現れるまで連
続する無効係数の数を計数し、連続する無効係数の数お
よび有効係数の組み合わせからなるデータを順次出力す
る計数手段と、計数手段から順次出力されるデータに基
づいてハフマン符号化処理を行い、ハフマン符号を生成
する符号化手段とを備えたものである。
【００１９】本発明に係るハフマン符号化装置において
は、記憶手段に記憶されたＤＣＴ係数が読み出し手段に
より複数個ずつ読み出される。記憶手段から読み出され
るＤＣＴ係数において有効係数が現れるまで連続する無
効係数の数が計数手段により計数され、連続する無効係
数の数および有効係数の組み合わせからなるデータが順
次出力される。計数手段から順次出力されるデータに基
づいて符号化手段によりハフマン符号化処理が行われ、
ハフマン符号が生成される。
は、記憶手段に記憶されたＤＣＴ係数が読み出し手段に
より複数個ずつ読み出される。記憶手段から読み出され
るＤＣＴ係数において有効係数が現れるまで連続する無
効係数の数が計数手段により計数され、連続する無効係
数の数および有効係数の組み合わせからなるデータが順
次出力される。計数手段から順次出力されるデータに基
づいて符号化手段によりハフマン符号化処理が行われ、
ハフマン符号が生成される。
【００２０】このように、記憶手段からＤＣＴ係数が複
数個ずつ読み出されるので、記憶手段から計数手段への
ＤＣＴ係数の転送に要するサイクル数が少なくなる。ま
た、記憶手段から読み出されるＤＣＴ係数において無効
係数が連続する場合に計数手段から出力されるデータの
数が少なくなるので、計数手段から符号化手段へのデー
タの転送に要するサイクル数が少なくなり、かつ符号化
手段の処理の負担が軽減される。したがって、ハフマン
符号化装置における処理が高速化され、性能が向上す
る。
数個ずつ読み出されるので、記憶手段から計数手段への
ＤＣＴ係数の転送に要するサイクル数が少なくなる。ま
た、記憶手段から読み出されるＤＣＴ係数において無効
係数が連続する場合に計数手段から出力されるデータの
数が少なくなるので、計数手段から符号化手段へのデー
タの転送に要するサイクル数が少なくなり、かつ符号化
手段の処理の負担が軽減される。したがって、ハフマン
符号化装置における処理が高速化され、性能が向上す
る。
【００２１】（２）第２の発明 第２の発明に係るハフマン符号化装置は、ＤＣＴ係数を
ハフマン符号に符号化するハフマン符号化装置であっ
て、複数のＤＣＴ係数を記憶する記憶手段と、記憶手段
に記憶されたＤＣＴ係数を複数個ずつ読み出す読み出し
手段と、読み出し手段により記憶手段から複数個ずつ読
み出されるＤＣＴ係数をそれぞれ転送する複数組のデー
タバスと、入力されたデータを格納するとともに入力順
に出力する複数のデータ格納手段と、複数組のデータバ
スにより複数個ずつ転送されるＤＣＴ係数において有効
係数が現れるまで連続する無効係数の数を計数し、連続
する無効係数の数および有効係数の組み合わせからなる
データを複数のデータ格納手段に順に入力する計数手段
と、複数のデータ格納手段からそれぞれ出力されるデー
タを順に選択して出力する選択手段と、選択手段から出
力されるデータに基づいてハフマン符号化処理を行い、
ハフマン符号を生成する符号化手段とを備えたものであ
る。
ハフマン符号に符号化するハフマン符号化装置であっ
て、複数のＤＣＴ係数を記憶する記憶手段と、記憶手段
に記憶されたＤＣＴ係数を複数個ずつ読み出す読み出し
手段と、読み出し手段により記憶手段から複数個ずつ読
み出されるＤＣＴ係数をそれぞれ転送する複数組のデー
タバスと、入力されたデータを格納するとともに入力順
に出力する複数のデータ格納手段と、複数組のデータバ
スにより複数個ずつ転送されるＤＣＴ係数において有効
係数が現れるまで連続する無効係数の数を計数し、連続
する無効係数の数および有効係数の組み合わせからなる
データを複数のデータ格納手段に順に入力する計数手段
と、複数のデータ格納手段からそれぞれ出力されるデー
タを順に選択して出力する選択手段と、選択手段から出
力されるデータに基づいてハフマン符号化処理を行い、
ハフマン符号を生成する符号化手段とを備えたものであ
る。
【００２２】本発明に係るハフマン符号化装置において
は、記憶手段に記憶されたＤＣＴ係数が読み出し手段に
より複数個ずつ読み出され、複数組のデータバスにより
それぞれ転送される。複数組のデータバスにより転送さ
れるＤＣＴ係数において有効係数が現れるまで連続する
無効係数の数が計数手段により計数され、連続する無効
係数の数および有効係数の組み合わせからなるデータが
複数のデータ格納手段に順に入力される。複数のデータ
格納手段からそれぞれ出力されるデータが選択手段によ
り順に選択されて出力され、選択手段から出力されるデ
ータに基づいて符号化手段によりハフマン符号化処理が
行われ、ハフマン符号が生成される。
は、記憶手段に記憶されたＤＣＴ係数が読み出し手段に
より複数個ずつ読み出され、複数組のデータバスにより
それぞれ転送される。複数組のデータバスにより転送さ
れるＤＣＴ係数において有効係数が現れるまで連続する
無効係数の数が計数手段により計数され、連続する無効
係数の数および有効係数の組み合わせからなるデータが
複数のデータ格納手段に順に入力される。複数のデータ
格納手段からそれぞれ出力されるデータが選択手段によ
り順に選択されて出力され、選択手段から出力されるデ
ータに基づいて符号化手段によりハフマン符号化処理が
行われ、ハフマン符号が生成される。
【００２３】このように、記憶手段から複数個ずつ読み
出されたＤＣＴ係数が複数個ずつ計数手段に転送される
ので、記憶手段から計数手段へのＤＣＴ係数の転送に要
するサイクル数が少なくなる。また、記憶手段から読み
出されるＤＣＴ係数において無効係数が連続する場合に
選択手段から出力されるデータの数が少なくなるので、
選択手段から符号化手段へのデータの転送に要するサイ
クル数が少なくなり、かつ符号化手段の処理の負担が軽
減される。したがって、ハフマン符号化装置における処
理が高速化され、性能が向上する。
出されたＤＣＴ係数が複数個ずつ計数手段に転送される
ので、記憶手段から計数手段へのＤＣＴ係数の転送に要
するサイクル数が少なくなる。また、記憶手段から読み
出されるＤＣＴ係数において無効係数が連続する場合に
選択手段から出力されるデータの数が少なくなるので、
選択手段から符号化手段へのデータの転送に要するサイ
クル数が少なくなり、かつ符号化手段の処理の負担が軽
減される。したがって、ハフマン符号化装置における処
理が高速化され、性能が向上する。
【００２４】（３）第３の発明 第３の発明に係るハフマン復号化装置は、ハフマン符号
をＤＣＴ係数に復号化するハフマン復号化装置であっ
て、入力されるハフマン符号にハフマン復号化処理を行
い、連続する無効係数の数および有効係数の組み合わせ
からなるデータを順次出力する復号化手段と、復号化手
段から出力されるデータに基づいてＤＣＴ係数を生成
し、生成されたＤＣＴ係数を複数個ずつ出力する生成手
段と、複数のＤＣＴ係数を記憶するための記憶手段と、
生成手段から複数個ずつ出力されるＤＣＴ係数を複数個
ずつ記憶手段に書き込む書き込み手段とを備えたもので
ある。
をＤＣＴ係数に復号化するハフマン復号化装置であっ
て、入力されるハフマン符号にハフマン復号化処理を行
い、連続する無効係数の数および有効係数の組み合わせ
からなるデータを順次出力する復号化手段と、復号化手
段から出力されるデータに基づいてＤＣＴ係数を生成
し、生成されたＤＣＴ係数を複数個ずつ出力する生成手
段と、複数のＤＣＴ係数を記憶するための記憶手段と、
生成手段から複数個ずつ出力されるＤＣＴ係数を複数個
ずつ記憶手段に書き込む書き込み手段とを備えたもので
ある。
【００２５】本発明に係るハフマン復号化装置において
は、入力されるハフマン符号に復号化手段によりハフマ
ン復号化処理が行われ、連続する無効係数の数および有
効係数の組み合わせからなるデータが順次出力され、出
力されるデータに基づいて生成手段によりＤＣＴ係数が
生成され、生成されたＤＣＴ係数が複数個ずつ出力され
る。生成手段から出力されるＤＣＴ係数は書き込み手段
により複数個ずつ記憶手段に書き込まれる。
は、入力されるハフマン符号に復号化手段によりハフマ
ン復号化処理が行われ、連続する無効係数の数および有
効係数の組み合わせからなるデータが順次出力され、出
力されるデータに基づいて生成手段によりＤＣＴ係数が
生成され、生成されたＤＣＴ係数が複数個ずつ出力され
る。生成手段から出力されるＤＣＴ係数は書き込み手段
により複数個ずつ記憶手段に書き込まれる。
【００２６】このように、連続する無効係数の数が多い
場合に復号化手段から出力されるデータの数が少なくな
るので、復号化手段から生成手段へのデータの転送に要
するサイクル数が少なくなり、かつ復号化手段の処理の
負担が軽減される。また、生成手段からＤＣＴ係数が複
数個ずつ出力され、出力されたＤＣＴ係数が複数個ずつ
記憶手段に書き込まれるので、生成手段から記憶手段へ
のＤＣＴ係数の転送に要するサイクル数が少なくなる。
したがって、ハフマン復号化装置における処理が高速化
され、性能が向上する。
場合に復号化手段から出力されるデータの数が少なくな
るので、復号化手段から生成手段へのデータの転送に要
するサイクル数が少なくなり、かつ復号化手段の処理の
負担が軽減される。また、生成手段からＤＣＴ係数が複
数個ずつ出力され、出力されたＤＣＴ係数が複数個ずつ
記憶手段に書き込まれるので、生成手段から記憶手段へ
のＤＣＴ係数の転送に要するサイクル数が少なくなる。
したがって、ハフマン復号化装置における処理が高速化
され、性能が向上する。
【００２７】（４）第４の発明 第４の発明に係るハフマン復号化装置は、ハフマン符号
をＤＣＴ係数に復号化するハフマン復号化装置であっ
て、入力されるハフマン符号にハフマン復号化処理を行
い、連続する無効係数の数および有効係数の組み合わせ
からなるデータを順次出力する復号化手段と、入力され
たデータを格納するとともに入力順に出力する複数のデ
ータ格納手段と、復号化手段から出力されるデータを選
択して複数のデータ格納手段に順に入力する選択手段
と、複数のデータ格納手段から出力されるデータに基づ
いてＤＣＴ係数を生成し、生成されたＤＣＴ係数を複数
個ずつ出力する生成手段と、生成手段から複数個ずつ出
力されるＤＣＴ係数をそれぞれ転送する複数組のデータ
バスと、複数のＤＣＴ係数を記憶するための記憶手段
と、複数組のデータバスにより複数個ずつ転送されるＤ
ＣＴ係数を複数個ずつ記憶手段に書き込む書き込み手段
とを備えたものである。
をＤＣＴ係数に復号化するハフマン復号化装置であっ
て、入力されるハフマン符号にハフマン復号化処理を行
い、連続する無効係数の数および有効係数の組み合わせ
からなるデータを順次出力する復号化手段と、入力され
たデータを格納するとともに入力順に出力する複数のデ
ータ格納手段と、復号化手段から出力されるデータを選
択して複数のデータ格納手段に順に入力する選択手段
と、複数のデータ格納手段から出力されるデータに基づ
いてＤＣＴ係数を生成し、生成されたＤＣＴ係数を複数
個ずつ出力する生成手段と、生成手段から複数個ずつ出
力されるＤＣＴ係数をそれぞれ転送する複数組のデータ
バスと、複数のＤＣＴ係数を記憶するための記憶手段
と、複数組のデータバスにより複数個ずつ転送されるＤ
ＣＴ係数を複数個ずつ記憶手段に書き込む書き込み手段
とを備えたものである。
【００２８】本発明に係るハフマン復号化装置において
は、入力されるハフマン符号に復号化手段によりハフマ
ン復号化処理が行われ、連続する無効係数の数および有
効係数の組み合わせからなるデータが順次出力される。
復号化手段から出力されるデータは、選択手段により選
択されて複数の格納手段に順に入力される。複数のデー
タ格納手段から出力されるデータに基づいて生成手段に
よりＤＣＴ係数が生成され、生成されたＤＣＴ係数が複
数個ずつ出力され、複数組のデータバスによりそれぞれ
転送される。複数組のデータバスにより転送されるＤＣ
Ｔ係数は、書き込み手段により複数個ずつ記憶手段に書
き込まれる。
は、入力されるハフマン符号に復号化手段によりハフマ
ン復号化処理が行われ、連続する無効係数の数および有
効係数の組み合わせからなるデータが順次出力される。
復号化手段から出力されるデータは、選択手段により選
択されて複数の格納手段に順に入力される。複数のデー
タ格納手段から出力されるデータに基づいて生成手段に
よりＤＣＴ係数が生成され、生成されたＤＣＴ係数が複
数個ずつ出力され、複数組のデータバスによりそれぞれ
転送される。複数組のデータバスにより転送されるＤＣ
Ｔ係数は、書き込み手段により複数個ずつ記憶手段に書
き込まれる。
【００２９】このように、連続する無効係数の数が多い
場合に復号化手段から出力されるデータの数が少なくな
るので、復号化手段から選択手段へのデータの転送に要
するサイクル数が少なくなり、かつ復号化手段の処理の
負担が軽減される。また、生成手段からＤＣＴ係数が複
数個ずつ出力され、出力されたＤＣＴ係数が複数個ずつ
記憶手段に転送されるので、生成手段から記憶手段への
ＤＣＴ係数の転送に要するサイクル数が少なくなる。し
たがって、ハフマン復号化装置における処理が高速化さ
れ、性能が向上する。
場合に復号化手段から出力されるデータの数が少なくな
るので、復号化手段から選択手段へのデータの転送に要
するサイクル数が少なくなり、かつ復号化手段の処理の
負担が軽減される。また、生成手段からＤＣＴ係数が複
数個ずつ出力され、出力されたＤＣＴ係数が複数個ずつ
記憶手段に転送されるので、生成手段から記憶手段への
ＤＣＴ係数の転送に要するサイクル数が少なくなる。し
たがって、ハフマン復号化装置における処理が高速化さ
れ、性能が向上する。
【００３０】
【発明の実施の形態】図１は本発明の第１の実施例にお
けるハフマン符号化装置の構成を示すブロック図であ
る。
けるハフマン符号化装置の構成を示すブロック図であ
る。
【００３１】図１に示すように、ハフマン符号化装置
は、バンクメモリ１、アドレス発生部２、データカウン
タ部３、ＦＩＦＯ（ファースト・イン・ファースト・ア
ウト・メモリ；先入れ先出しメモリ）４ａ，４ｂ、セレ
クタ５およびハフマン符号化部６を含む。
は、バンクメモリ１、アドレス発生部２、データカウン
タ部３、ＦＩＦＯ（ファースト・イン・ファースト・ア
ウト・メモリ；先入れ先出しメモリ）４ａ，４ｂ、セレ
クタ５およびハフマン符号化部６を含む。
【００３２】バンクメモリ１は、量子化部（図４参照）
から出力された８×８の量子化されたＤＣＴ係数をデー
タとして記憶する。アドレス発生部２は、クロック信号
ＣＬＫに同期してバンクメモリ１からジグザグスキャン
の順にデータを読み出すためのアドレスを発生する。バ
ンクメモリ１の各アドレスにはデータが２個ずつ格納さ
れる。それにより、クロック信号ＣＬＫの１クロックで
２個のデータを同時に読み出すことが可能となってい
る。
から出力された８×８の量子化されたＤＣＴ係数をデー
タとして記憶する。アドレス発生部２は、クロック信号
ＣＬＫに同期してバンクメモリ１からジグザグスキャン
の順にデータを読み出すためのアドレスを発生する。バ
ンクメモリ１の各アドレスにはデータが２個ずつ格納さ
れる。それにより、クロック信号ＣＬＫの１クロックで
２個のデータを同時に読み出すことが可能となってい
る。
【００３３】バンクメモリ１から同時に読み出された２
個のデータのうち一方は１１ビットのデータバスＤＢ１
を介してデータカウンタ部３に転送され、他方は１１ビ
ットのデータバスＤＢ２を介してデータカウンタ部３に
転送される。
個のデータのうち一方は１１ビットのデータバスＤＢ１
を介してデータカウンタ部３に転送され、他方は１１ビ
ットのデータバスＤＢ２を介してデータカウンタ部３に
転送される。
【００３４】データカウンタ部３は、バンクメモリ１か
ら与えられるデータが“０”（無効係数）であるか否か
を判定し、データが“０”である場合には連続する
“０”の数を有効係数（“０”以外の係数）が与えられ
るまでカウントし、連続する“０”の数を示すラン長お
よび有効係数を１組のデータとしてＦＩＦＯ４ａ，４ｂ
に交互に書き込む。データカウンタ部３は、バンクメモ
リ１から与えられた２つのデータが共に“０”でない場
合にはラン長をそれぞれ“０”とし、ラン長および有効
係数を１組のデータとしてＦＩＦＯ４ａ，４ｂにそれぞ
れ書き込む。ＦＩＦＯ４ａ，４ｂに書き込まれたデータ
は順次シフトされて出力される。
ら与えられるデータが“０”（無効係数）であるか否か
を判定し、データが“０”である場合には連続する
“０”の数を有効係数（“０”以外の係数）が与えられ
るまでカウントし、連続する“０”の数を示すラン長お
よび有効係数を１組のデータとしてＦＩＦＯ４ａ，４ｂ
に交互に書き込む。データカウンタ部３は、バンクメモ
リ１から与えられた２つのデータが共に“０”でない場
合にはラン長をそれぞれ“０”とし、ラン長および有効
係数を１組のデータとしてＦＩＦＯ４ａ，４ｂにそれぞ
れ書き込む。ＦＩＦＯ４ａ，４ｂに書き込まれたデータ
は順次シフトされて出力される。
【００３５】セレクタ５は、ＦＩＦＯ４ａ，４ｂから出
力されるデータを交互に選択し、データバスＤＢ３を介
してハフマン符号化部６に与える。ハフマン符号化部６
は、ＡＣ係数の符号化時に、セレクタ５から与えられる
ラン長および有効係数の組み合わせからなるデータに基
づいてハフマン符号化処理を行い、ハフマン符号を含む
圧縮画像データを出力する。
力されるデータを交互に選択し、データバスＤＢ３を介
してハフマン符号化部６に与える。ハフマン符号化部６
は、ＡＣ係数の符号化時に、セレクタ５から与えられる
ラン長および有効係数の組み合わせからなるデータに基
づいてハフマン符号化処理を行い、ハフマン符号を含む
圧縮画像データを出力する。
【００３６】本実施例では、バンクメモリ１が記憶手段
に相当し、アドレス発生部２が読み出し手段に相当し、
データカウンタ部３が計数手段に相当し、ハフマン符号
化部６が符号手段に相当する。また、ＦＩＦＯ４ａ，４
ｂがデータ格納手段に相当し、セレクタ５が選択手段に
相当する。
に相当し、アドレス発生部２が読み出し手段に相当し、
データカウンタ部３が計数手段に相当し、ハフマン符号
化部６が符号手段に相当する。また、ＦＩＦＯ４ａ，４
ｂがデータ格納手段に相当し、セレクタ５が選択手段に
相当する。
【００３７】図２は図１のハフマン符号化装置の動作の
一例を示す図であり、（ａ）はクロック信号ＣＬＫおよ
びデータバスＤＢ１，ＤＢ２上のデータを示し、（ｂ）
はＦＩＦＯ４ａ，４ｂの内容を示し、（ｃ）はデータバ
スＤＢ３上のデータを示す。
一例を示す図であり、（ａ）はクロック信号ＣＬＫおよ
びデータバスＤＢ１，ＤＢ２上のデータを示し、（ｂ）
はＦＩＦＯ４ａ，４ｂの内容を示し、（ｃ）はデータバ
スＤＢ３上のデータを示す。
【００３８】ここでは、８個のデータを処理する場合を
考える。バンクメモリ１からジグザグスキャンによりＤ
ＣＴ係数のデータ“Ｄ０”，“Ｄ１”，“０”，“Ｄ
２”，“０”，“０”，“Ｄ３”，“Ｄ４”が読み出さ
れる。データ“Ｄ０”，“Ｄ１”，“Ｄ２”，“Ｄ
３”，“Ｄ４”は有効係数であり、“０”は無効係数で
ある。
考える。バンクメモリ１からジグザグスキャンによりＤ
ＣＴ係数のデータ“Ｄ０”，“Ｄ１”，“０”，“Ｄ
２”，“０”，“０”，“Ｄ３”，“Ｄ４”が読み出さ
れる。データ“Ｄ０”，“Ｄ１”，“Ｄ２”，“Ｄ
３”，“Ｄ４”は有効係数であり、“０”は無効係数で
ある。
【００３９】図２（ａ）に示すように、データ“Ｄ
０”，“Ｄ１”が同時に読み出され、データ“０”，
“Ｄ２”が同時に読み出され、データ“０”，“０”が
同時に読み出され、データ“Ｄ３”，“Ｄ４”が同時に
読み出される。データ“Ｄ０”，“０”，“０”，“Ｄ
３”はデータバスＤＢ１を介してデータカウンタ部３に
転送され、データ“Ｄ１”，“Ｄ２”，“０”，“Ｄ
４”はデータバスＤＢ２を介してデータカウンタ部３に
転送される。バンクメモリ１からデータカウンタ部３へ
の８個のデータの転送時間はクロック信号ＣＬＫの４サ
イクル分となる。
０”，“Ｄ１”が同時に読み出され、データ“０”，
“Ｄ２”が同時に読み出され、データ“０”，“０”が
同時に読み出され、データ“Ｄ３”，“Ｄ４”が同時に
読み出される。データ“Ｄ０”，“０”，“０”，“Ｄ
３”はデータバスＤＢ１を介してデータカウンタ部３に
転送され、データ“Ｄ１”，“Ｄ２”，“０”，“Ｄ
４”はデータバスＤＢ２を介してデータカウンタ部３に
転送される。バンクメモリ１からデータカウンタ部３へ
の８個のデータの転送時間はクロック信号ＣＬＫの４サ
イクル分となる。
【００４０】データカウンタ部３は、データバスＤＢ１
を介して与えられるデータ“Ｄ０”が有効係数であり、
データバスＤＢ２を介して与えられるデータ“Ｄ１”も
有効係数であるので、ＦＩＦＯ４ａにラン長“０”およ
び有効係数“Ｄ０”を１組のデータとして書き込み、Ｆ
ＩＦＯ４ｂにラン長“０”および有効係数“Ｄ１”を１
組のデータとして書き込む。
を介して与えられるデータ“Ｄ０”が有効係数であり、
データバスＤＢ２を介して与えられるデータ“Ｄ１”も
有効係数であるので、ＦＩＦＯ４ａにラン長“０”およ
び有効係数“Ｄ０”を１組のデータとして書き込み、Ｆ
ＩＦＯ４ｂにラン長“０”および有効係数“Ｄ１”を１
組のデータとして書き込む。
【００４１】次に、データカウンタ部３は、データバス
ＤＢ１を介して与えられるデータが“０”であるので、
ラン長を“１”とカウントし、データバスＤＢ２を介し
て与えられるデータ“Ｄ２”が有効係数であるので、ラ
ン長“１”および有効係数“Ｄ２”を１組のデータとし
てＦＩＦＯ４ａに書き込む。
ＤＢ１を介して与えられるデータが“０”であるので、
ラン長を“１”とカウントし、データバスＤＢ２を介し
て与えられるデータ“Ｄ２”が有効係数であるので、ラ
ン長“１”および有効係数“Ｄ２”を１組のデータとし
てＦＩＦＯ４ａに書き込む。
【００４２】さらに、データカウンタ部３は、データバ
スＤＢ１を介して与えられるデータが“０”であるの
で、ラン長を“１”とカウントし、データバスＤＢ２を
介して与えられるデータが“０”であるので、ラン長を
“２”とカウントする。次に、データカウンタ部３は、
データバスＤＢ１を介して与えられるデータ“Ｄ３”が
有効係数であり、データバスＤＢ２を介して与えられる
データ“Ｄ４”が有効係数であるので、ラン長“２”お
よび有効係数“Ｄ３”を１組のデータとしてＦＩＦＯ４
ｂに書き込み、ラン長“０”および有効係数“Ｄ４”を
１組のデータとしてＦＩＦＯ４ａに書き込む。
スＤＢ１を介して与えられるデータが“０”であるの
で、ラン長を“１”とカウントし、データバスＤＢ２を
介して与えられるデータが“０”であるので、ラン長を
“２”とカウントする。次に、データカウンタ部３は、
データバスＤＢ１を介して与えられるデータ“Ｄ３”が
有効係数であり、データバスＤＢ２を介して与えられる
データ“Ｄ４”が有効係数であるので、ラン長“２”お
よび有効係数“Ｄ３”を１組のデータとしてＦＩＦＯ４
ｂに書き込み、ラン長“０”および有効係数“Ｄ４”を
１組のデータとしてＦＩＦＯ４ａに書き込む。
【００４３】これにより、図２（ｂ）に示すように、Ｆ
ＩＦＯ４ａには、ラン長／有効係数として“０／Ｄ
０”，“１／Ｄ２”，“０／Ｄ４”が順次書き込まれ、
ＦＩＦＯ４ｂには、ラン長／有効係数として“０／Ｄ
１”，“２／Ｄ３”が順次書き込まれる。
ＩＦＯ４ａには、ラン長／有効係数として“０／Ｄ
０”，“１／Ｄ２”，“０／Ｄ４”が順次書き込まれ、
ＦＩＦＯ４ｂには、ラン長／有効係数として“０／Ｄ
１”，“２／Ｄ３”が順次書き込まれる。
【００４４】セレクタ５は、ＦＩＦＯ４ａ，４ｂから出
力されるデータを交互に選択し、データバスＤＢ３を介
してハフマン符号化部６に転送する。これにより、図２
（ｃ）に示すように、ハフマン符号化部６にはラン長と
有効係数との組み合わせを示すデータ“０／Ｄ０”，
“０／Ｄ１”，“１／Ｄ２”，“２／Ｄ３”，“０／Ｄ
４”が順に与えられる。この場合、セレクタ５からハフ
マン符号化部６へのデータの転送時間はクロック信号Ｃ
ＬＫの５サイクル分となる。
力されるデータを交互に選択し、データバスＤＢ３を介
してハフマン符号化部６に転送する。これにより、図２
（ｃ）に示すように、ハフマン符号化部６にはラン長と
有効係数との組み合わせを示すデータ“０／Ｄ０”，
“０／Ｄ１”，“１／Ｄ２”，“２／Ｄ３”，“０／Ｄ
４”が順に与えられる。この場合、セレクタ５からハフ
マン符号化部６へのデータの転送時間はクロック信号Ｃ
ＬＫの５サイクル分となる。
【００４５】このように、バンクメモリ１からデータカ
ウンタ部３への８個のデータの転送は４サイクルで行わ
れ、セレクタ５からハフマン符号化部６へのデータの転
送は５サイクルで行われる。したがって、上記の例で
は、８個のデータを５サイクルで処理することが可能と
なる。
ウンタ部３への８個のデータの転送は４サイクルで行わ
れ、セレクタ５からハフマン符号化部６へのデータの転
送は５サイクルで行われる。したがって、上記の例で
は、８個のデータを５サイクルで処理することが可能と
なる。
【００４６】本実施例のハフマン符号化装置では、バン
クメモリ１からデータカウンタ部３に同時に２個のデー
タが転送されるので、バンクメモリ１からデータカウン
タ部３へのデータの転送に要するサイクル数が少なくな
る。また、バンクメモリ１から読み出されるデータにお
いて“０”が連続する場合にセレクタ５から出力される
データの数が少なくなるので、セレクタ５からハフマン
符号化部６へのデータの転送に要するサイクル数が少な
くなり、かつハフマン符号化部６の処理の負担が軽減さ
れる。本実施例において、データの処理に要するサイク
ル数は、従来のハフマン符号化装置に比べて最小で２分
の１になる。したがって、ハフマン符号化装置における
処理が高速化され、性能が向上する。
クメモリ１からデータカウンタ部３に同時に２個のデー
タが転送されるので、バンクメモリ１からデータカウン
タ部３へのデータの転送に要するサイクル数が少なくな
る。また、バンクメモリ１から読み出されるデータにお
いて“０”が連続する場合にセレクタ５から出力される
データの数が少なくなるので、セレクタ５からハフマン
符号化部６へのデータの転送に要するサイクル数が少な
くなり、かつハフマン符号化部６の処理の負担が軽減さ
れる。本実施例において、データの処理に要するサイク
ル数は、従来のハフマン符号化装置に比べて最小で２分
の１になる。したがって、ハフマン符号化装置における
処理が高速化され、性能が向上する。
【００４７】なお、上記実施例では、バンクメモリ１か
らデータカウンタ部３へのデータバスの幅を従来の２倍
に拡張し、バンクメモリ１から同時に２個のデータを読
み出す場合を説明したが、バンクメモリ１からデータカ
ウンタ部３へのデータバスの幅を従来のｎ倍に拡張し、
バンクメモリ１から同時にｎ個のデータを読み出すよう
に構成してもよい。ここで、ｎは任意の整数である。こ
の場合、データの処理に要するサイクル数は、従来のハ
フマン符号化装置に比べて最小でｎ分の１になる。
らデータカウンタ部３へのデータバスの幅を従来の２倍
に拡張し、バンクメモリ１から同時に２個のデータを読
み出す場合を説明したが、バンクメモリ１からデータカ
ウンタ部３へのデータバスの幅を従来のｎ倍に拡張し、
バンクメモリ１から同時にｎ個のデータを読み出すよう
に構成してもよい。ここで、ｎは任意の整数である。こ
の場合、データの処理に要するサイクル数は、従来のハ
フマン符号化装置に比べて最小でｎ分の１になる。
【００４８】図３は本発明の第２の実施例におけるハフ
マン復号化装置の構成を示すブロック図である。
マン復号化装置の構成を示すブロック図である。
【００４９】図３に示すように、ハフマン復号化装置
は、ハフマン復号化部１１、セレクタ１２、ＦＩＦＯ１
３ａ，１３ｂ、データカウンタ部１４、バンクメモリ１
５およびアドレス発生部１６を含む。
は、ハフマン復号化部１１、セレクタ１２、ＦＩＦＯ１
３ａ，１３ｂ、データカウンタ部１４、バンクメモリ１
５およびアドレス発生部１６を含む。
【００５０】ハフマン復号化部１１は、ＡＣ係数の復号
化時に、圧縮画像データに含まれるハフマン符号にハフ
マン復号化処理を行い、ラン長および有効係数の組み合
わせからなるデータをデータバスＤＢ４を介してセレク
タ１２に転送する。セレクタ１２は、ハフマン復号化部
１１から与えられるデータをＦＩＦＯ１３ａ，１３ｂに
交互に書き込む。ＦＩＦＯ１３ａ，１３ｂに書き込まれ
たデータは順次シフトされて出力される。
化時に、圧縮画像データに含まれるハフマン符号にハフ
マン復号化処理を行い、ラン長および有効係数の組み合
わせからなるデータをデータバスＤＢ４を介してセレク
タ１２に転送する。セレクタ１２は、ハフマン復号化部
１１から与えられるデータをＦＩＦＯ１３ａ，１３ｂに
交互に書き込む。ＦＩＦＯ１３ａ，１３ｂに書き込まれ
たデータは順次シフトされて出力される。
【００５１】データカウンタ部１４は、ＦＩＦＯ１３
ａ，１３ｂから与えられる各データのラン長および有効
係数に基づいて量子化されたＤＣＴ係数を生成し、生成
されたＤＣＴ係数を２個ずつ同時に出力する。
ａ，１３ｂから与えられる各データのラン長および有効
係数に基づいて量子化されたＤＣＴ係数を生成し、生成
されたＤＣＴ係数を２個ずつ同時に出力する。
【００５２】データカウンタ部１４から同時に出力され
た２個のデータのうち一方は１１ビットのデータバスＤ
Ｂ５を介してバンクメモリ１５に転送され、他方は１１
ビットのデータバスＤＢ６を介してバンクメモリ１５に
転送される。
た２個のデータのうち一方は１１ビットのデータバスＤ
Ｂ５を介してバンクメモリ１５に転送され、他方は１１
ビットのデータバスＤＢ６を介してバンクメモリ１５に
転送される。
【００５３】アドレス発生部１６は、クロック信号ＣＬ
Ｋに同期してバンクメモリ１５にジグザグスキャンの順
にデータを書き込むためのアドレスを発生する。この場
合、バンクメモリ１５の各アドレスにはデータが２個ず
つ書き込まれる。それにより、クロック信号ＣＬＫの１
クロックで２個のデータを同時に書き込むことが可能と
なっている。バンクメモリ１５は、データカウンタ部１
４から与えられた８×８の量子化されたＤＣＴ係数をデ
ータとして記憶する。バンクメモリ１５に記憶されたデ
ータは、逆量子化部７００（図４参照）に与えられる。
Ｋに同期してバンクメモリ１５にジグザグスキャンの順
にデータを書き込むためのアドレスを発生する。この場
合、バンクメモリ１５の各アドレスにはデータが２個ず
つ書き込まれる。それにより、クロック信号ＣＬＫの１
クロックで２個のデータを同時に書き込むことが可能と
なっている。バンクメモリ１５は、データカウンタ部１
４から与えられた８×８の量子化されたＤＣＴ係数をデ
ータとして記憶する。バンクメモリ１５に記憶されたデ
ータは、逆量子化部７００（図４参照）に与えられる。
【００５４】本実施例では、ハフマン復号化部１１が復
号化手段に相当し、データカウンタ部１４が生成手段に
相当し、バンクメモリ１５が記憶手段に相当し、アドレ
ス発生部１６が書き込み手段に相当する。また、セレク
タ１２が選択手段に相当し、ＦＩＦＯ１３ａ，１３ｂが
データ格納手段に相当する。
号化手段に相当し、データカウンタ部１４が生成手段に
相当し、バンクメモリ１５が記憶手段に相当し、アドレ
ス発生部１６が書き込み手段に相当する。また、セレク
タ１２が選択手段に相当し、ＦＩＦＯ１３ａ，１３ｂが
データ格納手段に相当する。
【００５５】本実施例のハフマン復号化装置では、第１
の実施例のハフマン符号化装置と逆の処理が行われる。
ラン長の値が大きい場合にはハフマン復号化部１１から
出力されるデータの数が少なくなるので、ハフマン復号
化部１１からセレクタ５へのデータの転送に要するサイ
クル数が少なくなり、かつハフマン復号化部１１の処理
の負担が軽減される。また、データカウンタ部１４から
バンクメモリ１５に同時に２個のデータが転送されるの
で、データカウンタ部１４からバンクメモリ１５へのデ
ータの転送に要するサイクル数が少なくなる。本実施例
においても、データの処理に要するサイクル数は、従来
のハフマン復号化装置に比べて最小で２分の１になる。
したがって、ハフマン復号化装置における処理が高速化
され、性能が向上する。
の実施例のハフマン符号化装置と逆の処理が行われる。
ラン長の値が大きい場合にはハフマン復号化部１１から
出力されるデータの数が少なくなるので、ハフマン復号
化部１１からセレクタ５へのデータの転送に要するサイ
クル数が少なくなり、かつハフマン復号化部１１の処理
の負担が軽減される。また、データカウンタ部１４から
バンクメモリ１５に同時に２個のデータが転送されるの
で、データカウンタ部１４からバンクメモリ１５へのデ
ータの転送に要するサイクル数が少なくなる。本実施例
においても、データの処理に要するサイクル数は、従来
のハフマン復号化装置に比べて最小で２分の１になる。
したがって、ハフマン復号化装置における処理が高速化
され、性能が向上する。
【００５６】なお、上記実施例では、データカウンタ部
１４からバンクメモリ１５へのデータバスの幅を２倍に
拡張し、バンクメモリ１５に同時に２個のデータを書き
込む場合を説明したが、データカウンタ部１４からバン
クメモリ１５へのデータバスの幅をｎ倍に拡張し、バン
クメモリ１５に同時にｎ個のデータを書き込むように構
成してもよい。この場合、データの処理に要するサイク
ル数は、従来のハフマン復号化装置に比べて最小でｎ分
の１になる。
１４からバンクメモリ１５へのデータバスの幅を２倍に
拡張し、バンクメモリ１５に同時に２個のデータを書き
込む場合を説明したが、データカウンタ部１４からバン
クメモリ１５へのデータバスの幅をｎ倍に拡張し、バン
クメモリ１５に同時にｎ個のデータを書き込むように構
成してもよい。この場合、データの処理に要するサイク
ル数は、従来のハフマン復号化装置に比べて最小でｎ分
の１になる。
【図１】本発明の第１の実施例におけるハフマン符号化
装置の構成を示すブロック図である。
装置の構成を示すブロック図である。
【図２】図１のハフマン符号化装置の動作の一例を示す
図である。
図である。
【図３】本発明の第２の実施例におけるハフマン復号化
装置の構成を示すブロック図である。
装置の構成を示すブロック図である。
【図４】ＤＣＴ方式の画像データ圧縮および画像データ
伸長を実行するためのシステムの基本構成を示すブロッ
ク図である。
伸長を実行するためのシステムの基本構成を示すブロッ
ク図である。
【図５】画像データのブロック化を示す図である。
【図６】８×８画素ブロックおよびＤＣＴ処理されたブ
ロックを示す図である。
ロックを示す図である。
【図７】量子化されたＤＣＴ係数の一例を示す図であ
る。
る。
【図８】ジグザグスキャンを説明するための図である。
【図９】従来のハフマン符号化装置の概略図である。
【図１０】図９のハフマン符号化装置の動作の一例を示
す図である。
す図である。
１，１５ バンクメモリ ２，１６ アドレス発生部 ３，１４ データカウンタ部 ４ａ，４ｂ，１３ａ，１３ｂ ＦＩＦＯ ５，１２ セレクタ ６ ハフマン符号化部 １１ ハフマン復号化部
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 7/30
Claims (4)
- 【請求項１】 ＤＣＴ係数をハフマン符号に符号化する
ハフマン符号化装置であって、 複数のＤＣＴ係数を記憶する記憶手段と、 前記記憶手段に記憶されたＤＣＴ係数を複数個ずつ読み
出す読み出し手段と、 前記読み出し手段により前記記憶手段から複数個ずつ読
み出されるＤＣＴ係数において有効係数が現れるまで連
続する無効係数の数を計数し、連続する無効係数の数お
よび有効係数の組み合わせからなるデータを順次出力す
る計数手段と、 前記計数手段から順次出力されるデータに基づいてハフ
マン符号化処理を行い、ハフマン符号を生成する符号化
手段とを備えたことを特徴とするハフマン符号化装置。 - 【請求項２】 ＤＣＴ係数をハフマン符号に符号化する
ハフマン符号化装置であって、 複数のＤＣＴ係数を記憶する記憶手段と、 前記記憶手段に記憶されたＤＣＴ係数を複数個ずつ読み
出す読み出し手段と、 前記読み出し手段により前記記憶手段から複数個ずつ読
み出されるＤＣＴ係数をそれぞれ転送する複数組のデー
タバスと、 入力されたデータを格納するとともに入力順に出力する
複数のデータ格納手段と、 前記複数組のデータバスにより複数個ずつ転送されるＤ
ＣＴ係数において有効係数が現れるまで連続する無効係
数の数を計数し、連続する無効係数の数および有効係数
の組み合わせからなるデータを前記複数のデータ格納手
段に順に入力する計数手段と、 前記複数のデータ格納手段からそれぞれ出力されるデー
タを順に選択して出力する選択手段と、 前記選択手段から出力されるデータに基づいてハフマン
符号化処理を行い、ハフマン符号を生成する符号化手段
とを備えたことを特徴とするハフマン符号化装置。 - 【請求項３】 ハフマン符号をＤＣＴ係数に復号化する
ハフマン復号化装置であって、 入力されるハフマン符号にハフマン復号化処理を行い、
連続する無効係数の数および有効係数の組み合わせから
なるデータを順次出力する復号化手段と、 前記復号化手段から出力されるデータに基づいてＤＣＴ
係数を生成し、生成されたＤＣＴ係数を複数個ずつ出力
する生成手段と、 複数のＤＣＴ係数を記憶するための記憶手段と、 前記生成手段から複数個ずつ出力されるＤＣＴ係数を複
数個ずつ前記記憶手段に書き込む書き込み手段とを備え
たことを特徴とするハフマン復号化装置。 - 【請求項４】 ハフマン符号をＤＣＴ係数に復号化する
ハフマン復号化装置であって、 入力されるハフマン符号にハフマン復号化処理を行い、
連続する無効係数の数および有効係数の組み合わせから
なるデータを順次出力する復号化手段と、 入力されたデータを格納するとともに入力順に出力する
複数のデータ格納手段と、 前記復号化手段から出力されるデータを選択して前記複
数のデータ格納手段に順に入力する選択手段と、 前記複数のデータ格納手段から出力されるデータに基づ
いてＤＣＴ係数を生成し、生成されたＤＣＴ係数を複数
個ずつ出力する生成手段と、 前記生成手段から複数個ずつ出力されるＤＣＴ係数をそ
れぞれ転送する複数組のデータバスと、 複数のＤＣＴ係数を記憶するための記憶手段と、 前記複数組のデータバスにより複数個ずつ転送されるＤ
ＣＴ係数を複数個ずつ前記記憶手段に書き込む書き込み
手段とを備えたことを特徴とするハフマン復号化装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4647898A JP3090640B2 (ja) | 1998-02-27 | 1998-02-27 | ハフマン符号化装置およびハフマン復号化装置 |
| US09/622,424 US6961474B1 (en) | 1998-02-27 | 1999-02-24 | Huffman encoder for encoding/decoding DCT coefficients |
| PCT/JP1999/000860 WO1999044368A1 (en) | 1998-02-27 | 1999-02-24 | Image data processing device and processing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4647898A JP3090640B2 (ja) | 1998-02-27 | 1998-02-27 | ハフマン符号化装置およびハフマン復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11251920A JPH11251920A (ja) | 1999-09-17 |
| JP3090640B2 true JP3090640B2 (ja) | 2000-09-25 |
Family
ID=12748315
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4647898A Expired - Lifetime JP3090640B2 (ja) | 1998-02-27 | 1998-02-27 | ハフマン符号化装置およびハフマン復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3090640B2 (ja) |
-
1998
- 1998-02-27 JP JP4647898A patent/JP3090640B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11251920A (ja) | 1999-09-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3378257B2 (ja) | 希薄データセットをネスト状分割コード化するシステム及び方法 | |
| KR100246878B1 (ko) | 역이산 코사인변환 프로세서, 이산 코사인 변환계수의 매트릭스를 역변환하기 위한 방법 및 그 장치 | |
| JPH11501420A (ja) | Ｊｐｅｇ画像圧縮標準を実現するｖｌｓｉ回路構造体 | |
| JP4442891B2 (ja) | 可変長符号化装置及び可変長符号化方法 | |
| US6961474B1 (en) | Huffman encoder for encoding/decoding DCT coefficients | |
| JP3033671B2 (ja) | 画像信号のアダマール変換符号化・復号化方法およびその装置 | |
| US5764373A (en) | Image data compression-expansion circuit | |
| JP4117044B2 (ja) | 映像信号符号化システムにおける量子化器 | |
| JP3090640B2 (ja) | ハフマン符号化装置およびハフマン復号化装置 | |
| JP3168183B2 (ja) | データ処理装置 | |
| JP3984877B2 (ja) | 画像処理装置、画像処理方法、プログラム、及び記憶媒体 | |
| JPH1079940A (ja) | 画像符号化装置 | |
| JPH05227519A (ja) | 画像デ―タの符号化装置および復号化装置 | |
| JP2934425B1 (ja) | 画像データ圧縮装置および画像データ伸長装置 | |
| JP4266512B2 (ja) | データ処理装置 | |
| JPH08116268A (ja) | 情報処理装置 | |
| JPH04220081A (ja) | 画像データ復元方法及び装置 | |
| JP2887843B2 (ja) | 画像データ復元方法および装置 | |
| JPH04274674A (ja) | データ変換装置 | |
| JP3593727B2 (ja) | 画像圧縮装置 | |
| JP3015001B2 (ja) | ハフマン復号化装置 | |
| JPH0936749A (ja) | 符号化復号化装置およびこれに用いられる符号化方法 | |
| JP2003333339A (ja) | 画像符号化装置及び画像符号化方法 | |
| JP3238444B2 (ja) | 画像符号化方式及び画像復号化方式 | |
| JP4314280B2 (ja) | 逆量子化装置、逆量子化方法、プログラム、及び記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070721 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080721 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080721 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090721 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100721 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110721 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110721 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120721 Year of fee payment: 12 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120721 Year of fee payment: 12 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120721 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130721 Year of fee payment: 13 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |