JPH10271016A - 符号／復号化器 - Google Patents
符号／復号化器Info
- Publication number
- JPH10271016A JPH10271016A JP9067808A JP6780897A JPH10271016A JP H10271016 A JPH10271016 A JP H10271016A JP 9067808 A JP9067808 A JP 9067808A JP 6780897 A JP6780897 A JP 6780897A JP H10271016 A JPH10271016 A JP H10271016A
- Authority
- JP
- Japan
- Prior art keywords
- code
- data
- length
- size
- offset
- 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
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】メモリ面積を削減することができ、かつ、符号
化処理を高速化することができる符号／復号化器を提供
すること。 【解決手段】ラン長およびグループ番号で示されるメモ
リのアドレスに格納された、符号語の符号長を表すサイ
ズ、および、このサイズで示される符号長の符号語の最
小値または最大値を表すベースからの数値の差を表すオ
フセットを読み出し、レジスタ群に格納された各符号長
の符号語の最小値または最大値の中から、サイズで示さ
れる符号長の符号語の最小値または最大値をマルチプレ
クサによって出力した後、加算器によってベースとオフ
セットを加算し、ラン長およびグループ番号に応じた符
号語のコードを出力するデータ符号化器を備えることに
より、上記課題を解決する。
化処理を高速化することができる符号／復号化器を提供
すること。 【解決手段】ラン長およびグループ番号で示されるメモ
リのアドレスに格納された、符号語の符号長を表すサイ
ズ、および、このサイズで示される符号長の符号語の最
小値または最大値を表すベースからの数値の差を表すオ
フセットを読み出し、レジスタ群に格納された各符号長
の符号語の最小値または最大値の中から、サイズで示さ
れる符号長の符号語の最小値または最大値をマルチプレ
クサによって出力した後、加算器によってベースとオフ
セットを加算し、ラン長およびグループ番号に応じた符
号語のコードを出力するデータ符号化器を備えることに
より、上記課題を解決する。
Description
【０００１】
【発明の属する技術分野】本発明は、連続する複数個の
係数からなるデータを可変長符号化する符号／復号化器
に関するものである。
係数からなるデータを可変長符号化する符号／復号化器
に関するものである。
【０００２】
【従来の技術】例えば、ファクシミリや遠隔通信会議シ
ステムなどのように、画像データをサンプリングしてデ
ィジタル情報化し、これを例えば遠隔地に伝送するメデ
ィアにおいては、画質に対する要求が年々高度化されて
おり、例えば白黒２値画像から多階調画像化され、さら
に現在では、カラー画像化されているものもある。一般
的に、画像データの情報量は大きく、特に、多階調画像
化、カラー画像化された画像データの情報量は膨大なも
のになる。
ステムなどのように、画像データをサンプリングしてデ
ィジタル情報化し、これを例えば遠隔地に伝送するメデ
ィアにおいては、画質に対する要求が年々高度化されて
おり、例えば白黒２値画像から多階調画像化され、さら
に現在では、カラー画像化されているものもある。一般
的に、画像データの情報量は大きく、特に、多階調画像
化、カラー画像化された画像データの情報量は膨大なも
のになる。
【０００３】このため、例えば画像データを遠隔地に伝
送したり、保存したりするときには、画像データを圧縮
し、その情報量を削減するデータ圧縮技術が用いられ
る。例えば、人間の視覚が高周波成分に鈍感であること
を利用して、画像データの高周波成分、すなわち、人間
の目では識別が困難な部分を削除し、画像データを圧縮
することにより、画質を全く落とさず、あるいは人間の
目では識別できない程度の僅かな劣化だけで、その情報
量を削減することができる。
送したり、保存したりするときには、画像データを圧縮
し、その情報量を削減するデータ圧縮技術が用いられ
る。例えば、人間の視覚が高周波成分に鈍感であること
を利用して、画像データの高周波成分、すなわち、人間
の目では識別が困難な部分を削除し、画像データを圧縮
することにより、画質を全く落とさず、あるいは人間の
目では識別できない程度の僅かな劣化だけで、その情報
量を削減することができる。
【０００４】このようなデータ圧縮技術の１つとして
は、例えばカラー静止画像の国際標準符号化方式である
ＪＰＥＧ（Joint Photographic Experts Group）アルゴ
リズムがある。図３に示されるように、例えばＪＰＥＧ
のＤＣＴ（Discrete Cosine Transform ：離散コサイン
変換）方式において、画像データの符号化および復号化
は、例えば原画像データを水平８画素×垂直８画素のブ
ロックに分割し、この６４画素からなるブロックを単位
として行われる。
は、例えばカラー静止画像の国際標準符号化方式である
ＪＰＥＧ（Joint Photographic Experts Group）アルゴ
リズムがある。図３に示されるように、例えばＪＰＥＧ
のＤＣＴ（Discrete Cosine Transform ：離散コサイン
変換）方式において、画像データの符号化および復号化
は、例えば原画像データを水平８画素×垂直８画素のブ
ロックに分割し、この６４画素からなるブロックを単位
として行われる。
【０００５】まず、原画像データの符号化は、データ符
号化器３４により行われる。データ符号化器３４におい
ては、ＤＣＴ回路３６により、個々のブロックの各画素
の値に対して離散コサイン変換が行われ、量子化回路３
８により、量子化テーブル４０に基づいて量子化され、
エントロピー符号化回路４２により、符号化テーブル４
４に基づいて、例えばハフマン符号化されて圧縮され、
可変長符号化された原画像データは、例えば伝送路を通
じて伝送される。
号化器３４により行われる。データ符号化器３４におい
ては、ＤＣＴ回路３６により、個々のブロックの各画素
の値に対して離散コサイン変換が行われ、量子化回路３
８により、量子化テーブル４０に基づいて量子化され、
エントロピー符号化回路４２により、符号化テーブル４
４に基づいて、例えばハフマン符号化されて圧縮され、
可変長符号化された原画像データは、例えば伝送路を通
じて伝送される。
【０００６】これとは逆に、原画像データの復号化は、
データ復号化器４６により行われる。データ復号化器４
６においては、エントロピー復号化回路４８により、可
変長符号化されデータストリーム化されたブロックの各
画素の値に対して、同一符号化テーブル４４を用いてハ
フマン復号化され、逆量子化回路５０により、同一量子
化テーブル４０を用いて逆量子化され、逆ＤＣＴ回路５
２により、逆離散コサイン変換されて伸張され、復号画
像データを得る。
データ復号化器４６により行われる。データ復号化器４
６においては、エントロピー復号化回路４８により、可
変長符号化されデータストリーム化されたブロックの各
画素の値に対して、同一符号化テーブル４４を用いてハ
フマン復号化され、逆量子化回路５０により、同一量子
化テーブル４０を用いて逆量子化され、逆ＤＣＴ回路５
２により、逆離散コサイン変換されて伸張され、復号画
像データを得る。
【０００７】ここで、水平８画素（Ｘ＝０〜７）×垂直
８画素（Ｙ＝０〜７）＝６４画素（ＰXY）のブロック
を、ＤＣＴ変換した結果得られる６４個の係数（ＳXY）
の内、係数Ｓ00はＤＣ成分と呼ばれ、残りの６３個の係
数Ｓ01〜Ｓ77はＡＣ成分と呼ばれている。ＤＣ成分は、
６４画素の平均値（直流成分）を示すものである。ハフ
マン符号化／復号化においては、これらのＤＣ成分およ
びＡＣ成分で異なった符号化および復号化がなされてい
る。
８画素（Ｙ＝０〜７）＝６４画素（ＰXY）のブロック
を、ＤＣＴ変換した結果得られる６４個の係数（ＳXY）
の内、係数Ｓ00はＤＣ成分と呼ばれ、残りの６３個の係
数Ｓ01〜Ｓ77はＡＣ成分と呼ばれている。ＤＣ成分は、
６４画素の平均値（直流成分）を示すものである。ハフ
マン符号化／復号化においては、これらのＤＣ成分およ
びＡＣ成分で異なった符号化および復号化がなされてい
る。
【０００８】例えば、ハフマン符号化において、ＡＣ係
数の符号化は、量子化されたデータをジグザグスキャン
した後、連続する０の係数の個数を表すラン長（ＮＮＮ
Ｎ）を求め、０に続く０以外のＡＣ係数の値から、その
ＡＣ係数のグループ番号（ＳＳＳＳ）を求め、これらの
ラン長およびグループ番号ＮＮＮＮ／ＳＳＳＳに応じ
て、１〜１６ビットの符号長を有する符号語を割り当
て、この符号語に、グループ番号に応じて０〜１５ビッ
トの付加ビットを付加することにより行われる。
数の符号化は、量子化されたデータをジグザグスキャン
した後、連続する０の係数の個数を表すラン長（ＮＮＮ
Ｎ）を求め、０に続く０以外のＡＣ係数の値から、その
ＡＣ係数のグループ番号（ＳＳＳＳ）を求め、これらの
ラン長およびグループ番号ＮＮＮＮ／ＳＳＳＳに応じ
て、１〜１６ビットの符号長を有する符号語を割り当
て、この符号語に、グループ番号に応じて０〜１５ビッ
トの付加ビットを付加することにより行われる。
【０００９】ここで、ＪＰＥＧのハフマン符号化を例に
挙げて、従来の符号化方式とその問題点について説明す
る。
挙げて、従来の符号化方式とその問題点について説明す
る。
【００１０】従来の符号化方式では、符号化される全て
の符号語について、各符号語を表す１６ビットのコード
ＣＯＤＥ、および、符号語の符号長を表す４ビットのサ
イズＳＩＺＥをその各アドレスに格納した合計２０ビッ
ト幅のメモリを設け、ラン長およびグループ番号ＮＮＮ
Ｎ／ＳＳＳＳで指定されるメモリのアドレスに格納され
ているコードＣＯＤＥおよびサイズＳＩＺＥを読み出
し、サイズＳＩＺＥで指定されるビット数分のコードＣ
ＯＤＥを使用している。
の符号語について、各符号語を表す１６ビットのコード
ＣＯＤＥ、および、符号語の符号長を表す４ビットのサ
イズＳＩＺＥをその各アドレスに格納した合計２０ビッ
ト幅のメモリを設け、ラン長およびグループ番号ＮＮＮ
Ｎ／ＳＳＳＳで指定されるメモリのアドレスに格納され
ているコードＣＯＤＥおよびサイズＳＩＺＥを読み出
し、サイズＳＩＺＥで指定されるビット数分のコードＣ
ＯＤＥを使用している。
【００１１】例えば、ラン長およびグループ番号ＮＮＮ
Ｎ／ＳＳＳＳ＝０／４の場合、この符号語は、ＪＰＥＧ
推奨の輝度テーブルによれば‘１０１１（２進数、以下
同じ）’であり、その符号長は４ビットである。この場
合、メモリからは、コードＣＯＤＥおよびサイズＳＩＺ
Ｅとして、以下に示す合計２０ビットのデータが読み出
される。 コードＣＯＤＥ＝‘００００ ００００ ００００ １
０１１’ サイズＳＩＺＥ＝‘００１１’
Ｎ／ＳＳＳＳ＝０／４の場合、この符号語は、ＪＰＥＧ
推奨の輝度テーブルによれば‘１０１１（２進数、以下
同じ）’であり、その符号長は４ビットである。この場
合、メモリからは、コードＣＯＤＥおよびサイズＳＩＺ
Ｅとして、以下に示す合計２０ビットのデータが読み出
される。 コードＣＯＤＥ＝‘００００ ００００ ００００ １
０１１’ サイズＳＩＺＥ＝‘００１１’
【００１２】ここで、符号語の１〜１６ビットの１６種
類の符号長を‘００００’〜‘１１１１’までの４ビッ
トで表現しているため、サイズＳＩＺＥは‘０１００’
ではなく‘００１１’となる。そして、コードＣＯＤＥ
‘００００ ００００ ００００ １０１１’の内、サ
イズＳＩＺＥ＝‘００１１’によって指定される下位４
ビットのデータ＝‘１０１１’だけを、ラン長およびグ
ループ番号ＮＮＮＮ／ＳＳＳＳ＝０／４に対応する符号
語として使用する。
類の符号長を‘００００’〜‘１１１１’までの４ビッ
トで表現しているため、サイズＳＩＺＥは‘０１００’
ではなく‘００１１’となる。そして、コードＣＯＤＥ
‘００００ ００００ ００００ １０１１’の内、サ
イズＳＩＺＥ＝‘００１１’によって指定される下位４
ビットのデータ＝‘１０１１’だけを、ラン長およびグ
ループ番号ＮＮＮＮ／ＳＳＳＳ＝０／４に対応する符号
語として使用する。
【００１３】しかしながら、この方式では、メモリから
１回データを読み出すだけで、ラン長およびグループ番
号ＮＮＮＮ／ＳＳＳＳ＝０／４に対応する符号語のコー
ドＣＯＤＥおよびサイズＳＩＺＥを得ることができ、高
速に符号化することができるという利点がある反面、最
大２０ビットのデータをその各アドレスに格納するメモ
リが必要になるため、メモリのビット幅が大きくなり、
メモリ面積が増大するという問題点がある。
１回データを読み出すだけで、ラン長およびグループ番
号ＮＮＮＮ／ＳＳＳＳ＝０／４に対応する符号語のコー
ドＣＯＤＥおよびサイズＳＩＺＥを得ることができ、高
速に符号化することができるという利点がある反面、最
大２０ビットのデータをその各アドレスに格納するメモ
リが必要になるため、メモリのビット幅が大きくなり、
メモリ面積が増大するという問題点がある。
【００１４】また、従来の別の符号化方式では、符号化
される全ての符号語について、各符号語の符号長を表す
４ビットのサイズＳＩＺＥ、および、このサイズＳＩＺ
Ｅによって表される符号長の符号語の最小値と各符号語
との数値の差を表す８ビットのオフセットＯＦＦＳＥＴ
をその各アドレスに格納するとともに、１〜１６ビット
の符号長の符号語の最小値を表す１６ビットのベースＢ
ＡＳＥを別の各アドレスに格納した合計１６ビット幅の
メモリを設けている。
される全ての符号語について、各符号語の符号長を表す
４ビットのサイズＳＩＺＥ、および、このサイズＳＩＺ
Ｅによって表される符号長の符号語の最小値と各符号語
との数値の差を表す８ビットのオフセットＯＦＦＳＥＴ
をその各アドレスに格納するとともに、１〜１６ビット
の符号長の符号語の最小値を表す１６ビットのベースＢ
ＡＳＥを別の各アドレスに格納した合計１６ビット幅の
メモリを設けている。
【００１５】この方式では、まず、ラン長およびグルー
プ番号ＮＮＮＮ／ＳＳＳＳで指定されるアドレスに格納
されている合計１２ビットのサイズＳＩＺＥおよびオフ
セットＯＦＦＳＥＴを読み出し、次の処理サイクルで、
サイズＳＩＺＥで指定されるアドレスに格納されている
１６ビットのベースＢＡＳＥを読み出した後、ベースＢ
ＡＳＥとオフセットＯＦＦＳＥＴを加算してコードＣＯ
ＤＥを算出し、サイズＳＩＺＥで指定されるビット数分
のコードＣＯＤＥを使用している。
プ番号ＮＮＮＮ／ＳＳＳＳで指定されるアドレスに格納
されている合計１２ビットのサイズＳＩＺＥおよびオフ
セットＯＦＦＳＥＴを読み出し、次の処理サイクルで、
サイズＳＩＺＥで指定されるアドレスに格納されている
１６ビットのベースＢＡＳＥを読み出した後、ベースＢ
ＡＳＥとオフセットＯＦＦＳＥＴを加算してコードＣＯ
ＤＥを算出し、サイズＳＩＺＥで指定されるビット数分
のコードＣＯＤＥを使用している。
【００１６】同様に、ラン長およびグループ番号ＮＮＮ
Ｎ／ＳＳＳＳ＝０／４の場合、まず、サイズＳＩＺＥお
よびオフセットＯＦＦＳＥＴとして、メモリから以下に
示す合計１２ビットのデータが読み出される。 サイズＳＩＺＥ＝‘００１１’ オフセットＯＦＦＳＥＴ＝‘００００ ０００１’ 続いて、メモリから読み出されたサイズＳＩＺＥ＝‘０
０１１’をアドレスとして、メモリから以下に示す１６
ビットのベースＢＡＳＥが読み出される。 ベースＢＡＳＥ＝‘００００ ００００ ００００ １
０１０’
Ｎ／ＳＳＳＳ＝０／４の場合、まず、サイズＳＩＺＥお
よびオフセットＯＦＦＳＥＴとして、メモリから以下に
示す合計１２ビットのデータが読み出される。 サイズＳＩＺＥ＝‘００１１’ オフセットＯＦＦＳＥＴ＝‘００００ ０００１’ 続いて、メモリから読み出されたサイズＳＩＺＥ＝‘０
０１１’をアドレスとして、メモリから以下に示す１６
ビットのベースＢＡＳＥが読み出される。 ベースＢＡＳＥ＝‘００００ ００００ ００００ １
０１０’
【００１７】そして、ベースＢＡＳＥ＝‘００００ ０
０００ ００００ １０１０’とオフセットＯＦＦＳＥ
Ｔ‘００００ ０００１’とを加算して、コードＣＯＤ
Ｅ＝‘００００ ００００ ００００ １０１１’を求
め、コードＣＯＤＥ‘００００ ００００ ００００
１０１１’の内、サイズＳＩＺＥ＝‘００１１’によっ
て指定される下位４ビットのデータ＝‘１０１１’だけ
を、ラン長およびグループ番号ＮＮＮＮ／ＳＳＳＳ＝０
／４に対応する符号語として使用する。
０００ ００００ １０１０’とオフセットＯＦＦＳＥ
Ｔ‘００００ ０００１’とを加算して、コードＣＯＤ
Ｅ＝‘００００ ００００ ００００ １０１１’を求
め、コードＣＯＤＥ‘００００ ００００ ００００
１０１１’の内、サイズＳＩＺＥ＝‘００１１’によっ
て指定される下位４ビットのデータ＝‘１０１１’だけ
を、ラン長およびグループ番号ＮＮＮＮ／ＳＳＳＳ＝０
／４に対応する符号語として使用する。
【００１８】しかしながら、この方式では、最大１６ビ
ットのデータをその各アドレスに格納することができる
メモリを使用すればよいため、メモリのビット幅を小さ
くすることができるという利点がある反面、１つのメモ
リからデータを２回読み出さなければならず、高速化の
障害になるという問題点がある。これに対し、ベースＢ
ＡＳＥを格納するメモリを別のメモリで構成すると、メ
モリの個数が増え、メモリ面積が増大するという別の問
題点が発生する。
ットのデータをその各アドレスに格納することができる
メモリを使用すればよいため、メモリのビット幅を小さ
くすることができるという利点がある反面、１つのメモ
リからデータを２回読み出さなければならず、高速化の
障害になるという問題点がある。これに対し、ベースＢ
ＡＳＥを格納するメモリを別のメモリで構成すると、メ
モリの個数が増え、メモリ面積が増大するという別の問
題点が発生する。
【００１９】
【発明が解決しようとする課題】本発明の目的は、前記
従来技術に基づく問題点をかえりみて、メモリ面積を削
減することができ、かつ、符号化処理を高速化すること
ができる符号／復号化器を提供することにある。
従来技術に基づく問題点をかえりみて、メモリ面積を削
減することができ、かつ、符号化処理を高速化すること
ができる符号／復号化器を提供することにある。
【００２０】
【課題を解決するための手段】上記目的を達成するため
に、本発明は、連続した複数個の係数からなるデータ
を、連続した０の係数の個数を表すラン長、および、前
記０以外の係数の値から決定されるグループ番号に応じ
て、可変長符号化する符号／復号化器であって、符号化
／復号化テーブルに定義されている全ての符号語につい
て、各符号語の符号長を表すサイズ、および、このサイ
ズで示される符号長の符号語の最小値または最大値を表
すベースと各符号語との数値の差を表すオフセットをそ
の各アドレスに格納し、前記ラン長およびグループ番号
で示されるアドレスに格納されている前記サイズおよび
前記オフセットを出力するメモリと、前記符号化／復号
化テーブルで定義されている各符号長の符号語の最小値
または最大値を格納するレジスタ群と、このレジスタ群
に格納されている各符号長の符号語の最小値または最大
値の中から、前記サイズで示される符号長の符号語の最
小値または最大値を前記ベースとして出力するマルチプ
レクサと、このベースおよび前記オフセットを加算する
加算器とを有するデータ符号化器を備えることを特徴と
する符号／復号化器を提供するものである。
に、本発明は、連続した複数個の係数からなるデータ
を、連続した０の係数の個数を表すラン長、および、前
記０以外の係数の値から決定されるグループ番号に応じ
て、可変長符号化する符号／復号化器であって、符号化
／復号化テーブルに定義されている全ての符号語につい
て、各符号語の符号長を表すサイズ、および、このサイ
ズで示される符号長の符号語の最小値または最大値を表
すベースと各符号語との数値の差を表すオフセットをそ
の各アドレスに格納し、前記ラン長およびグループ番号
で示されるアドレスに格納されている前記サイズおよび
前記オフセットを出力するメモリと、前記符号化／復号
化テーブルで定義されている各符号長の符号語の最小値
または最大値を格納するレジスタ群と、このレジスタ群
に格納されている各符号長の符号語の最小値または最大
値の中から、前記サイズで示される符号長の符号語の最
小値または最大値を前記ベースとして出力するマルチプ
レクサと、このベースおよび前記オフセットを加算する
加算器とを有するデータ符号化器を備えることを特徴と
する符号／復号化器を提供するものである。
【００２１】ここで、上記符号／復号化器であって、さ
らに、可変長符号化されたデータを、このデータに相当
する符号語の符号長に応じてシフトするシフターと、こ
のシフターから出力されたデータを保持するフリップフ
ロップと、前記符号化／復号化テーブルに定義された所
定の符号長を持つそれぞれの符号語の最小値または最大
値を保持するレジスタ群と、前記フリップフロップに保
持されたデータと前記レジスタ群に保持されたそれぞれ
の符号語の最小値または最大値とを比較する比較器群
と、この比較器群の比較結果から、前記データに相当す
る符号語の符号長をエンコードするエンコーダとを有す
るデータ復号化器を備え、前記データ符号化器のレジス
タ群と前記データ復号化器のレジスタ群とを共用するの
が好ましい。
らに、可変長符号化されたデータを、このデータに相当
する符号語の符号長に応じてシフトするシフターと、こ
のシフターから出力されたデータを保持するフリップフ
ロップと、前記符号化／復号化テーブルに定義された所
定の符号長を持つそれぞれの符号語の最小値または最大
値を保持するレジスタ群と、前記フリップフロップに保
持されたデータと前記レジスタ群に保持されたそれぞれ
の符号語の最小値または最大値とを比較する比較器群
と、この比較器群の比較結果から、前記データに相当す
る符号語の符号長をエンコードするエンコーダとを有す
るデータ復号化器を備え、前記データ符号化器のレジス
タ群と前記データ復号化器のレジスタ群とを共用するの
が好ましい。
【００２２】また、本発明は、連続した複数個の係数か
らなるデータを、連続した０の係数の個数を表すラン
長、および、前記０以外の係数の値から決定されるグル
ープ番号に応じて、可変長符号化する符号／復号化器で
あって、予め決定された符号化／復号化テーブルに定義
されている全ての符号語について、各符号語の符号長を
表すサイズ、および、このサイズで示される符号長の符
号語の最小値または最大値を表すベースと各符号語との
数値の差を表すオフセットをその各アドレスに格納し、
前記ラン長およびグループ番号で示されるアドレスに格
納されている前記サイズおよび前記オフセットを出力す
るメモリと、前記予め決定された符号化／復号化テーブ
ルに定義されている、前記サイズで示される符号長の符
号語の最小値または最大値を前記ベースとして出力する
マルチプレクサと、このベースおよび前記オフセットを
加算する加算器とを有するデータ符号化器を備えること
を特徴とする符号／復号化器を提供するものである。
らなるデータを、連続した０の係数の個数を表すラン
長、および、前記０以外の係数の値から決定されるグル
ープ番号に応じて、可変長符号化する符号／復号化器で
あって、予め決定された符号化／復号化テーブルに定義
されている全ての符号語について、各符号語の符号長を
表すサイズ、および、このサイズで示される符号長の符
号語の最小値または最大値を表すベースと各符号語との
数値の差を表すオフセットをその各アドレスに格納し、
前記ラン長およびグループ番号で示されるアドレスに格
納されている前記サイズおよび前記オフセットを出力す
るメモリと、前記予め決定された符号化／復号化テーブ
ルに定義されている、前記サイズで示される符号長の符
号語の最小値または最大値を前記ベースとして出力する
マルチプレクサと、このベースおよび前記オフセットを
加算する加算器とを有するデータ符号化器を備えること
を特徴とする符号／復号化器を提供するものである。
【００２３】
【発明の実施の形態】以下に、添付の図面に示す好適実
施例に基づいて、本発明の符号／復号化器を詳細に説明
する。本発明の符号／復号化器は、基本的に、データを
符号化するデータ符号化器と、符号化されたデータを復
号化するデータ復号化器とを有するものである。以下の
実施例では、従来の符号化方式を適用する従来の符号／
復号化器との対比が容易なように、ＪＰＥＧのハフマン
符号化を例に挙げて説明する。
施例に基づいて、本発明の符号／復号化器を詳細に説明
する。本発明の符号／復号化器は、基本的に、データを
符号化するデータ符号化器と、符号化されたデータを復
号化するデータ復号化器とを有するものである。以下の
実施例では、従来の符号化方式を適用する従来の符号／
復号化器との対比が容易なように、ＪＰＥＧのハフマン
符号化を例に挙げて説明する。
【００２４】まず、図１に、本発明を適用するデータ符
号化器の一実施例の概念図を示す。図示例のデータ符号
化器１０は、例えば８ビットで表現されるラン長および
グループ番号ＮＮＮＮ／ＳＳＳＳに応じて、４ビットで
表現される１〜１６ビットの符号長を有する符号語にデ
ータを符号化するもので、図示例においては、フリップ
フロップ１２、メモリ１４、レジスタ群１６、マルチプ
レクサ１８および加算器２０を有する。
号化器の一実施例の概念図を示す。図示例のデータ符号
化器１０は、例えば８ビットで表現されるラン長および
グループ番号ＮＮＮＮ／ＳＳＳＳに応じて、４ビットで
表現される１〜１６ビットの符号長を有する符号語にデ
ータを符号化するもので、図示例においては、フリップ
フロップ１２、メモリ１４、レジスタ群１６、マルチプ
レクサ１８および加算器２０を有する。
【００２５】ここで、フリップフロップ１２は、図示例
では、８ビットのラン長およびグループ番号ＮＮＮＮ／
ＳＳＳＳを保持するもので、その出力は、アドレス信号
としてメモリ１４のアドレス入力端子ａｄｄｒに入力さ
れる。
では、８ビットのラン長およびグループ番号ＮＮＮＮ／
ＳＳＳＳを保持するもので、その出力は、アドレス信号
としてメモリ１４のアドレス入力端子ａｄｄｒに入力さ
れる。
【００２６】また、メモリ１４は、符号化／復号化テー
ブルに定義されている全ての符号語について、図示例で
は、各符号語の符号長を表す４ビットのサイズＳＩＺ
Ｅ、および、このサイズＳＩＺＥで示される符号長の符
号語の最小値または最大値を表すベースＢＡＳＥと各符
号語との数値の差を表す８ビットのオフセットＯＦＦＳ
ＥＴをその各アドレスに格納するものである。なお、オ
フセットＯＦＦＳＥＴは、正数であっても負数であって
もよい。
ブルに定義されている全ての符号語について、図示例で
は、各符号語の符号長を表す４ビットのサイズＳＩＺ
Ｅ、および、このサイズＳＩＺＥで示される符号長の符
号語の最小値または最大値を表すベースＢＡＳＥと各符
号語との数値の差を表す８ビットのオフセットＯＦＦＳ
ＥＴをその各アドレスに格納するものである。なお、オ
フセットＯＦＦＳＥＴは、正数であっても負数であって
もよい。
【００２７】このメモリ１４からは、フリップフロップ
１２から与えられるラン長およびグループ番号ＮＮＮＮ
／ＳＳＳＳで指定されるアドレスに格納されている合計
１２ビットのサイズＳＩＺＥおよびオフセットＯＦＦＳ
ＥＴが出力される。また、オフセットＯＦＦＳＥＴは、
ベースＢＡＳＥからのオフセット値として加算器２０の
一方の入力端子に入力され、サイズＳＩＺＥは、選択信
号としてマルチプレクサ１８の選択入力端子に入力され
る。
１２から与えられるラン長およびグループ番号ＮＮＮＮ
／ＳＳＳＳで指定されるアドレスに格納されている合計
１２ビットのサイズＳＩＺＥおよびオフセットＯＦＦＳ
ＥＴが出力される。また、オフセットＯＦＦＳＥＴは、
ベースＢＡＳＥからのオフセット値として加算器２０の
一方の入力端子に入力され、サイズＳＩＺＥは、選択信
号としてマルチプレクサ１８の選択入力端子に入力され
る。
【００２８】続いて、レジスタ群１６は、符号化／復号
化テーブルに定義されている各符号長、ここでは、１〜
１６ビットの符号長の符号語の最小値または最大値を格
納するもので、その出力は全てマルチプレクサ１８に入
力される。なお、レジスタ群１６に格納される各符号長
の符号語の最小値または最大値に応じて、上記メモリ１
４の各アドレスに格納するオフセットＯＦＦＳＥＴの値
を適宜決定する必要があるのはいうまでもないことであ
る。
化テーブルに定義されている各符号長、ここでは、１〜
１６ビットの符号長の符号語の最小値または最大値を格
納するもので、その出力は全てマルチプレクサ１８に入
力される。なお、レジスタ群１６に格納される各符号長
の符号語の最小値または最大値に応じて、上記メモリ１
４の各アドレスに格納するオフセットＯＦＦＳＥＴの値
を適宜決定する必要があるのはいうまでもないことであ
る。
【００２９】上述するメモリ１４の各アドレスには、デ
ータの符号化を開始する前に、符号化／復号化テーブル
に定義されている各符号語のサイズＳＩＺＥおよびオフ
セットＯＦＦＳＥＴが格納され、同様に、レジスタ群１
６には、データの符号化を開始する前に、符号化／復号
化テーブルに定義されている各符号長の符号語の最小値
または最大値が格納される。なお、メモリ１４やレジス
タ群１６にデータを書き込む方法は何ら限定されるもの
ではない。
ータの符号化を開始する前に、符号化／復号化テーブル
に定義されている各符号語のサイズＳＩＺＥおよびオフ
セットＯＦＦＳＥＴが格納され、同様に、レジスタ群１
６には、データの符号化を開始する前に、符号化／復号
化テーブルに定義されている各符号長の符号語の最小値
または最大値が格納される。なお、メモリ１４やレジス
タ群１６にデータを書き込む方法は何ら限定されるもの
ではない。
【００３０】マルチプレクサ１８は、符号化／復号化テ
ーブルに定義されている各符号長、この実施例では、１
〜１６ビットの符号長の符号語の最小値または最大値が
格納されたレジスタ群１６の出力の中から、サイズＳＩ
ＺＥで示される符号長の符号語の最小値または最大値が
格納されたレジスタ群１６の出力をベースＢＡＳＥ、図
示例においては、１６ビットのベースＢＡＳＥとして出
力するもので、その出力は加算器２０の他方の入力端子
に入力される。
ーブルに定義されている各符号長、この実施例では、１
〜１６ビットの符号長の符号語の最小値または最大値が
格納されたレジスタ群１６の出力の中から、サイズＳＩ
ＺＥで示される符号長の符号語の最小値または最大値が
格納されたレジスタ群１６の出力をベースＢＡＳＥ、図
示例においては、１６ビットのベースＢＡＳＥとして出
力するもので、その出力は加算器２０の他方の入力端子
に入力される。
【００３１】最後に、加算器２０は、マルチプレクサ１
８から出力されるベースＢＡＳＥに、メモリ１４から出
力されるオフセットＯＦＦＳＥＴを加算し、この加算結
果を図示例では１６ビットのコードＣＯＤＥとして出力
するものである。なお、加算器としては、正数と正数を
加算するものでも、あるいは、正数と負数（２の補数）
を加算するものでも、負数と負数を加算するものでもよ
いし、加算器の代わりに減算器を使用してもよい。
８から出力されるベースＢＡＳＥに、メモリ１４から出
力されるオフセットＯＦＦＳＥＴを加算し、この加算結
果を図示例では１６ビットのコードＣＯＤＥとして出力
するものである。なお、加算器としては、正数と正数を
加算するものでも、あるいは、正数と負数（２の補数）
を加算するものでも、負数と負数を加算するものでもよ
いし、加算器の代わりに減算器を使用してもよい。
【００３２】このデータ符号化器１０においては、ま
ず、フリップフロップ１２に保持された８ビットのラン
長およびグループ番号ＮＮＮＮ／ＳＳＳＳが、アドレス
信号としてメモリ１４のアドレス入力端子ａｄｄｒに入
力され、これに応じて、メモリ１４から、ラン長および
グループ番号ＮＮＮＮ／ＳＳＳＳで指定されるアドレス
に格納されている４ビットのサイズＳＩＺＥおよび８ビ
ットのオフセットＯＦＦＳＥＴからなる合計１２ビット
のデータが出力される。
ず、フリップフロップ１２に保持された８ビットのラン
長およびグループ番号ＮＮＮＮ／ＳＳＳＳが、アドレス
信号としてメモリ１４のアドレス入力端子ａｄｄｒに入
力され、これに応じて、メモリ１４から、ラン長および
グループ番号ＮＮＮＮ／ＳＳＳＳで指定されるアドレス
に格納されている４ビットのサイズＳＩＺＥおよび８ビ
ットのオフセットＯＦＦＳＥＴからなる合計１２ビット
のデータが出力される。
【００３３】続いて、メモリ１４から出力されたサイズ
ＳＩＺＥは、選択信号としてマルチプレクサ１８の選択
入力端子に入力され、マルチプレクサ１８からは、１〜
１６ビットの符号長の符号語の最小値または最大値がそ
れぞれ格納されたレジスタ群１６の出力の中から、４ビ
ットのサイズＳＩＺＥで示される符号長の符号語の最小
値または最大値が格納されたレジスタ群１６の出力が、
１６ビットのベースＢＡＳＥとして出力される。
ＳＩＺＥは、選択信号としてマルチプレクサ１８の選択
入力端子に入力され、マルチプレクサ１８からは、１〜
１６ビットの符号長の符号語の最小値または最大値がそ
れぞれ格納されたレジスタ群１６の出力の中から、４ビ
ットのサイズＳＩＺＥで示される符号長の符号語の最小
値または最大値が格納されたレジスタ群１６の出力が、
１６ビットのベースＢＡＳＥとして出力される。
【００３４】また、メモリ１４から出力されたオフセッ
トＯＦＦＳＥＴと、上記マルチプレクサ１８から出力さ
れたベースＢＡＳＥとが加算器２０に入力され、加算器
２０によって、ベースＢＡＳＥの値にオフセットＯＦＦ
ＳＥＴの値が加算され、その加算結果として、加算器２
０から、ラン長およびグループ番号ＮＮＮＮ／ＳＳＳＳ
に対応した１６ビットのコードＣＯＤＥが出力される。
以後同様にして、上述する動作が繰り返し行われる。
トＯＦＦＳＥＴと、上記マルチプレクサ１８から出力さ
れたベースＢＡＳＥとが加算器２０に入力され、加算器
２０によって、ベースＢＡＳＥの値にオフセットＯＦＦ
ＳＥＴの値が加算され、その加算結果として、加算器２
０から、ラン長およびグループ番号ＮＮＮＮ／ＳＳＳＳ
に対応した１６ビットのコードＣＯＤＥが出力される。
以後同様にして、上述する動作が繰り返し行われる。
【００３５】例えば、符号化／復号化テーブルとして、
ＪＰＥＧの推奨する輝度テーブルを用いた場合、ラン長
およびグループ番号ＮＮＮＮ／ＳＳＳＳ＝０／４であれ
ば、メモリ１４からは、４ビットのサイズＳＩＺＥおよ
び８ビットのオフセットＯＦＦＳＥＴとして、以下に示
す合計１２ビットのデータが読み出される。 サイズＳＩＺＥ＝‘００１１’ オフセットＯＦＦＳＥＴ＝‘００００ ０００１’
ＪＰＥＧの推奨する輝度テーブルを用いた場合、ラン長
およびグループ番号ＮＮＮＮ／ＳＳＳＳ＝０／４であれ
ば、メモリ１４からは、４ビットのサイズＳＩＺＥおよ
び８ビットのオフセットＯＦＦＳＥＴとして、以下に示
す合計１２ビットのデータが読み出される。 サイズＳＩＺＥ＝‘００１１’ オフセットＯＦＦＳＥＴ＝‘００００ ０００１’
【００３６】続いて、例えばレジスタ群１６に１〜１６
ビットの符号長の符号語の最小値が格納されている場
合、メモリ１４から出力されたサイズＳＩＺＥ＝‘００
１１’によって、マルチプレクサ１８からは、１６ビッ
トのベースＢＡＳＥとして、サイズＳＩＺＥ＝‘００１
１’で示される４ビットの符号長の符号語の最小値が格
納されたレジスタ群１６のデータが出力される。 ベースＢＡＳＥ＝‘００００ ００００ ００００ １
０１０’
ビットの符号長の符号語の最小値が格納されている場
合、メモリ１４から出力されたサイズＳＩＺＥ＝‘００
１１’によって、マルチプレクサ１８からは、１６ビッ
トのベースＢＡＳＥとして、サイズＳＩＺＥ＝‘００１
１’で示される４ビットの符号長の符号語の最小値が格
納されたレジスタ群１６のデータが出力される。 ベースＢＡＳＥ＝‘００００ ００００ ００００ １
０１０’
【００３７】そして、ベースＢＡＳＥ＝‘００００ ０
０００ ００００ １０１０’に、オフセットＯＦＦＳ
ＥＴ‘００００ ０００１’を加算して、コードＣＯＤ
Ｅ＝‘００００ ００００ ００００ １０１１’を求
め、コードＣＯＤＥ‘００００ ００００ ００００
１０１１’の内、サイズＳＩＺＥ＝‘００１１’によっ
て指定される下位４ビットのデータ＝‘１０１１’だけ
を、ラン長およびグループ番号ＮＮＮＮ／ＳＳＳＳ＝０
／４に対応する符号語として使用する。
０００ ００００ １０１０’に、オフセットＯＦＦＳ
ＥＴ‘００００ ０００１’を加算して、コードＣＯＤ
Ｅ＝‘００００ ００００ ００００ １０１１’を求
め、コードＣＯＤＥ‘００００ ００００ ００００
１０１１’の内、サイズＳＩＺＥ＝‘００１１’によっ
て指定される下位４ビットのデータ＝‘１０１１’だけ
を、ラン長およびグループ番号ＮＮＮＮ／ＳＳＳＳ＝０
／４に対応する符号語として使用する。
【００３８】このように、本発明を適用するデータ符号
化器１０では、２０ビット幅のメモリを用いる従来の符
号／復号化器と比べて、メモリのビット幅を１２ビット
にまで小さくすることができるし、メモリからデータを
２回読み出す従来の符号／復号化器と比べて、メモリか
らのデータの読み出しが１回でよい。すなわち、本発明
を適用するデータ符号化器１０によれば、メモリ面積を
大幅に削減し、なおかつ、符号化処理を高速化すること
ができる。
化器１０では、２０ビット幅のメモリを用いる従来の符
号／復号化器と比べて、メモリのビット幅を１２ビット
にまで小さくすることができるし、メモリからデータを
２回読み出す従来の符号／復号化器と比べて、メモリか
らのデータの読み出しが１回でよい。すなわち、本発明
を適用するデータ符号化器１０によれば、メモリ面積を
大幅に削減し、なおかつ、符号化処理を高速化すること
ができる。
【００３９】なお、図示例のデータ符号化器１０は、あ
らゆる種類の符号化／復号化テーブルに対応できるよう
に設計されたものである。これに対し、予め使用する符
号化／復号化テーブルが決められいる場合には、必ずし
もレジスタ群１６を使用する必要はなく、マルチプレク
サ１８から出力される１６ビットのベースＢＡＳＥの各
ビット毎に、サイズＳＩＺＥで示される符号長の符号語
の最小値または最大値に応じて、ハイレベルまたはロー
レベルを出力するようにすればよい。
らゆる種類の符号化／復号化テーブルに対応できるよう
に設計されたものである。これに対し、予め使用する符
号化／復号化テーブルが決められいる場合には、必ずし
もレジスタ群１６を使用する必要はなく、マルチプレク
サ１８から出力される１６ビットのベースＢＡＳＥの各
ビット毎に、サイズＳＩＺＥで示される符号長の符号語
の最小値または最大値に応じて、ハイレベルまたはロー
レベルを出力するようにすればよい。
【００４０】ところで、本出願人は、特願平９−２１５
５１号明細書において、可変長符号化されたデータスト
リームを復号化する際に、符号語の符号長を高速に確定
することができ、その回路規模を大幅に削減することが
できるデータ復号化器を提案している。本発明の符号／
復号化器は、データ復号化器として、上記特願平９−２
１５５１号明細書によって提案したデータ復号化器を用
いる場合、さらに回路規模を削減することができるとい
う利点がある。
５１号明細書において、可変長符号化されたデータスト
リームを復号化する際に、符号語の符号長を高速に確定
することができ、その回路規模を大幅に削減することが
できるデータ復号化器を提案している。本発明の符号／
復号化器は、データ復号化器として、上記特願平９−２
１５５１号明細書によって提案したデータ復号化器を用
いる場合、さらに回路規模を削減することができるとい
う利点がある。
【００４１】以下、本出願人が、特願平９−２１５５１
号明細書によって提案したデータ復号化器について簡単
に説明する。
号明細書によって提案したデータ復号化器について簡単
に説明する。
【００４２】図２は、本出願人が、特願平９−２１５５
１号明細書によって提案したデータ復号化器の一例の概
念図である。図示例のデータ復号化器２２は、例えば４
ビットのコードで表現される１〜１６ビットの符号長を
有する符号語に可変長符号化されたデータストリームを
復号化する際に、それぞれの符号語の符号長を求めるも
ので、シフター２４、フリップフロップ２６、レジスタ
群２８、比較器群３０（ＣＭＰ１６，ＣＭＰ１５，…，
ＣＭＰ１）およびエンコーダ３２を有する。
１号明細書によって提案したデータ復号化器の一例の概
念図である。図示例のデータ復号化器２２は、例えば４
ビットのコードで表現される１〜１６ビットの符号長を
有する符号語に可変長符号化されたデータストリームを
復号化する際に、それぞれの符号語の符号長を求めるも
ので、シフター２４、フリップフロップ２６、レジスタ
群２８、比較器群３０（ＣＭＰ１６，ＣＭＰ１５，…，
ＣＭＰ１）およびエンコーダ３２を有する。
【００４３】シフター２４には、可変長符号化されたデ
ータストリームが入力され、シフター２４の出力はフリ
ップフロップ２６に入力されている。比較器３０の入力
端子Ａ，Ｂには、それぞれフリップフロップ２６の出力
およびレジスタ群２８の出力が入力され、比較器３０の
出力はエンコーダ３２に入力されている。また、エンコ
ーダ３２の出力は、シフター２４に入力されるととも
に、符号語の符号長を表す４ビットのコードＳＩＺＥ
［３：０］として出力されている。
ータストリームが入力され、シフター２４の出力はフリ
ップフロップ２６に入力されている。比較器３０の入力
端子Ａ，Ｂには、それぞれフリップフロップ２６の出力
およびレジスタ群２８の出力が入力され、比較器３０の
出力はエンコーダ３２に入力されている。また、エンコ
ーダ３２の出力は、シフター２４に入力されるととも
に、符号語の符号長を表す４ビットのコードＳＩＺＥ
［３：０］として出力されている。
【００４４】ここで、シフター２４は、可変長符号化さ
れ、データストリームとされたデータを、このデータに
相当する符号語の符号長に応じてシフトするもので、シ
フター２４からは、図示例においては、シフトされた後
のデータストリームの先頭から１６ビット分のデータが
出力される。フリップフロップ２６は、シフター２４か
ら出力されたデータ、図示例においては、１６ビット分
のデータを保持するものである。
れ、データストリームとされたデータを、このデータに
相当する符号語の符号長に応じてシフトするもので、シ
フター２４からは、図示例においては、シフトされた後
のデータストリームの先頭から１６ビット分のデータが
出力される。フリップフロップ２６は、シフター２４か
ら出力されたデータ、図示例においては、１６ビット分
のデータを保持するものである。
【００４５】続いて、レジスタ群２８は、符号化／復号
化テーブルに定義された所定の符号長を持つそれぞれの
符号語の最小値または最大値、ここでは、１〜１６ビッ
トの符号長を持つそれぞれの符号語の最小値を保持する
ものである。このレジスタ群２８には、データを復号化
する前に、符号化／復号化の際に使用する符号化／復号
化テーブルに定義された所定の符号長を持つそれぞれの
符号語の最小値または最大値が保持される。
化テーブルに定義された所定の符号長を持つそれぞれの
符号語の最小値または最大値、ここでは、１〜１６ビッ
トの符号長を持つそれぞれの符号語の最小値を保持する
ものである。このレジスタ群２８には、データを復号化
する前に、符号化／復号化の際に使用する符号化／復号
化テーブルに定義された所定の符号長を持つそれぞれの
符号語の最小値または最大値が保持される。
【００４６】比較器群３０は、フリップフロップ２６に
保持されたデータと、レジスタ群２８に保持された、符
号化／復号化テーブルに定義された所定の符号長を持つ
それぞれの符号語の最小値または最大値とを比較するも
のである。図示例では、フリップフロップ２６に保持さ
れたデータと、１〜１６ビットの符号長を持つそれぞれ
の符号語の最小値とを比較し、フリップフロップ２６に
保持されたデータが、それぞれの符号語の最小値以上で
あることを検出する。
保持されたデータと、レジスタ群２８に保持された、符
号化／復号化テーブルに定義された所定の符号長を持つ
それぞれの符号語の最小値または最大値とを比較するも
のである。図示例では、フリップフロップ２６に保持さ
れたデータと、１〜１６ビットの符号長を持つそれぞれ
の符号語の最小値とを比較し、フリップフロップ２６に
保持されたデータが、それぞれの符号語の最小値以上で
あることを検出する。
【００４７】エンコーダ３２は、比較器群３０の比較結
果から、フリップフロップ２６に保持されているデータ
に相当する符号語の符号長をエンコードするものであ
る。
果から、フリップフロップ２６に保持されているデータ
に相当する符号語の符号長をエンコードするものであ
る。
【００４８】このデータ復号化器２２において、まず、
入力されたデータストリームは、シフター２４によって
シフトされ、その先頭から１６ビット分のデータが出力
される。シフター２４から出力された１６ビット分のデ
ータは、フリップフロップ２６に保持され、フリップフ
ロップ２６に保持された１６ビット分のデータは、デー
タの先頭から、それぞれの比較器３０が比較するビット
数に応じたビット数が、それぞれの比較器３０の入力端
子Ａに入力される。
入力されたデータストリームは、シフター２４によって
シフトされ、その先頭から１６ビット分のデータが出力
される。シフター２４から出力された１６ビット分のデ
ータは、フリップフロップ２６に保持され、フリップフ
ロップ２６に保持された１６ビット分のデータは、デー
タの先頭から、それぞれの比較器３０が比較するビット
数に応じたビット数が、それぞれの比較器３０の入力端
子Ａに入力される。
【００４９】一方、比較器群３０の入力端子Ｂには、そ
れぞれレジスタ群２８の出力、すなわち、符号化／復号
化テーブルに定義された１〜１６ビットの符号長を持つ
それぞれの符号語の最小値が入力される。例えば、比較
器３０（ＣＭＰ５）には、フリップフロップ２６に保持
された１６ビット分のデータの内、データの先頭から５
ビット分のデータと、レジスタ群２８に保持された、５
ビットの符号長を持つ符号語の最小値とが入力される。
れぞれレジスタ群２８の出力、すなわち、符号化／復号
化テーブルに定義された１〜１６ビットの符号長を持つ
それぞれの符号語の最小値が入力される。例えば、比較
器３０（ＣＭＰ５）には、フリップフロップ２６に保持
された１６ビット分のデータの内、データの先頭から５
ビット分のデータと、レジスタ群２８に保持された、５
ビットの符号長を持つ符号語の最小値とが入力される。
【００５０】比較器群３０においては、フリップフロッ
プ２６に保持された１６ビットのデータの内、データの
先頭から、それぞれの比較器３０（ＣＭＰ１６，ＣＭＰ
１５，…，ＣＭＰ１）が比較するビット数に応じたビッ
ト数分のデータと、それぞれのレジスタ群２８に保持さ
れた、それぞれの符号長を持つ符号語の最小値とが比較
され、比較器群３０からは、フリップフロップ２６に保
持されたデータに相当する符号語の符号長に応じた比較
結果が出力される。
プ２６に保持された１６ビットのデータの内、データの
先頭から、それぞれの比較器３０（ＣＭＰ１６，ＣＭＰ
１５，…，ＣＭＰ１）が比較するビット数に応じたビッ
ト数分のデータと、それぞれのレジスタ群２８に保持さ
れた、それぞれの符号長を持つ符号語の最小値とが比較
され、比較器群３０からは、フリップフロップ２６に保
持されたデータに相当する符号語の符号長に応じた比較
結果が出力される。
【００５１】比較器群３０から出力された比較結果はエ
ンコーダ３２に入力され、エンコーダ３２において、フ
リップフロップ２６に保持されたデータに相当する符号
語の符号長が、４ビットのコードＳＩＺＥ［３：０］に
エンコードされる。エンコーダ３２によりエンコードさ
れた符号長のコードＳＩＺＥ［３：０］は、シフター２
４にフィードバックされ、シフター２４において、デー
タストリームは、符号長のコードＳＩＺＥ［３：０］に
応じてシフトされ、以後、上述する動作が繰り返し行わ
れる。
ンコーダ３２に入力され、エンコーダ３２において、フ
リップフロップ２６に保持されたデータに相当する符号
語の符号長が、４ビットのコードＳＩＺＥ［３：０］に
エンコードされる。エンコーダ３２によりエンコードさ
れた符号長のコードＳＩＺＥ［３：０］は、シフター２
４にフィードバックされ、シフター２４において、デー
タストリームは、符号長のコードＳＩＺＥ［３：０］に
応じてシフトされ、以後、上述する動作が繰り返し行わ
れる。
【００５２】このデータ復号化器２２によれば、可変長
符号化されたデータストリームを復号化する際に、符号
長のコードを１ビットずつ段階的に分けて確定させるの
ではなく、フリップフロップ２６に保持されたデータ
と、それぞれのレジスタ２８に保持された、それぞれの
符号長を持つ符号語の最小値とが同時に並列に比較され
て、符号長のコードがエンコードされるため、無駄な処
理を省き、処理スピードを極めて高速化することができ
るという利点がある。
符号化されたデータストリームを復号化する際に、符号
長のコードを１ビットずつ段階的に分けて確定させるの
ではなく、フリップフロップ２６に保持されたデータ
と、それぞれのレジスタ２８に保持された、それぞれの
符号長を持つ符号語の最小値とが同時に並列に比較され
て、符号長のコードがエンコードされるため、無駄な処
理を省き、処理スピードを極めて高速化することができ
るという利点がある。
【００５３】上述したように、本出願人が、特願平９−
２１５５１号明細書によって提案したデータ復号化器の
一例となる上記データ復号化器２２には、符号化／復号
化テーブルに定義された所定の符号長を持つそれぞれの
符号語の最小値または最大値を保持するレジスタ群２８
が設けられている。このレジスタ群２８は、本発明の符
号／復号化器を構成する、図１に示すデータ符号化器１
０において用いられるレジスタ群１６と全く同じ役割を
果たすものである。
２１５５１号明細書によって提案したデータ復号化器の
一例となる上記データ復号化器２２には、符号化／復号
化テーブルに定義された所定の符号長を持つそれぞれの
符号語の最小値または最大値を保持するレジスタ群２８
が設けられている。このレジスタ群２８は、本発明の符
号／復号化器を構成する、図１に示すデータ符号化器１
０において用いられるレジスタ群１６と全く同じ役割を
果たすものである。
【００５４】従って、本発明の符号／復号化器において
使用されるデータ復号化器として、本出願人が、特願平
９−２１５５１号明細書によって提案したデータ復号化
器を使用することにより、例えばデータ符号化器１０の
レジスタ群１６と、データ復号化器２２のレジスタ群２
８とを共用することができ、その回路規模を大幅に削減
することができるし、同一ハードウェアで、データ符号
化器およびデータ復号化器の両者の処理速度を高速化す
ることができる。
使用されるデータ復号化器として、本出願人が、特願平
９−２１５５１号明細書によって提案したデータ復号化
器を使用することにより、例えばデータ符号化器１０の
レジスタ群１６と、データ復号化器２２のレジスタ群２
８とを共用することができ、その回路規模を大幅に削減
することができるし、同一ハードウェアで、データ符号
化器およびデータ復号化器の両者の処理速度を高速化す
ることができる。
【００５５】以上、本発明の符号／復号化器について詳
細に説明したが、本発明は上記実施例に限定されず、本
発明の主旨を逸脱しない範囲において、種々の改良や変
更をしてもよいのはもちろんである。
細に説明したが、本発明は上記実施例に限定されず、本
発明の主旨を逸脱しない範囲において、種々の改良や変
更をしてもよいのはもちろんである。
【００５６】
【発明の効果】以上詳細に説明した様に、本発明の符号
／復号化器は、ラン長およびグループ番号で示されるメ
モリのアドレスに格納されたサイズおよびオフセットを
読み出し、レジスタ群に格納された各符号長の符号語の
最小値または最大値の中から、サイズで示される符号長
の符号語の最小値または最大値をベースとして出力した
後、ベースとオフセットを加算することにより、ラン長
およびグループ番号に応じた符号語のコードを出力する
データ符号化器を備えるものである。本発明の符号／復
号化器によれば、ベースとなる各符号長の符号語の最小
値または最大値を、メモリではなくレジスタ群に格納す
るようにしたため、メモリのビット幅を小さくしてメモ
リ面積を大幅に削減することができるし、同時に、メモ
リからのデータの読み出しも１回でよいので、符号化処
理を高速化することができるという効果がある。また、
本発明の符号／復号化器によれば、データ符号化器およ
びデータ復号化器でレジスタ群を共用することができる
ため、その回路規模を大幅に削減することができるし、
同一ハードウェアで、データ符号化器およびデータ復号
化器の両者の処理速度を高速化することができる。
／復号化器は、ラン長およびグループ番号で示されるメ
モリのアドレスに格納されたサイズおよびオフセットを
読み出し、レジスタ群に格納された各符号長の符号語の
最小値または最大値の中から、サイズで示される符号長
の符号語の最小値または最大値をベースとして出力した
後、ベースとオフセットを加算することにより、ラン長
およびグループ番号に応じた符号語のコードを出力する
データ符号化器を備えるものである。本発明の符号／復
号化器によれば、ベースとなる各符号長の符号語の最小
値または最大値を、メモリではなくレジスタ群に格納す
るようにしたため、メモリのビット幅を小さくしてメモ
リ面積を大幅に削減することができるし、同時に、メモ
リからのデータの読み出しも１回でよいので、符号化処
理を高速化することができるという効果がある。また、
本発明の符号／復号化器によれば、データ符号化器およ
びデータ復号化器でレジスタ群を共用することができる
ため、その回路規模を大幅に削減することができるし、
同一ハードウェアで、データ符号化器およびデータ復号
化器の両者の処理速度を高速化することができる。
【図１】 本発明の符号／復号化器の一実施例の概念図
である。
である。
【図２】 データ復号化器の一例の概念図である。
【図３】 ＪＰＥＧのＤＣＴ方式における符号化／復号
化の概念図である。
化の概念図である。
１０，３４ データ符号化器 １２，２６ フリップフロップ １４ メモリ １６，２８ レジスタ群 １８ マルチプレクサ ２０ 加算器 ２２ データ復号化器 ２４ シフター ３０（ＣＭＰ１６，ＣＭＰ１５，…，ＣＭＰ１） 比較
器群 ３２ エンコーダ ３６ ＤＣＴ回路 ３８ 量子化回路 ４０ 量子化テーブル ４２ エントロピー符号化回路 ４４ 符号化テーブル ４６ データ復号化器 ４８ エントロピー復号化回路 ５０ 逆量子化回路 ５２ 逆ＤＣＴ回路
器群 ３２ エンコーダ ３６ ＤＣＴ回路 ３８ 量子化回路 ４０ 量子化テーブル ４２ エントロピー符号化回路 ４４ 符号化テーブル ４６ データ復号化器 ４８ エントロピー復号化回路 ５０ 逆量子化回路 ５２ 逆ＤＣＴ回路
Claims (3)
- 【請求項１】連続した複数個の係数からなるデータを、
連続した０の係数の個数を表すラン長、および、前記０
以外の係数の値から決定されるグループ番号に応じて、
可変長符号化する符号／復号化器であって、 符号化／復号化テーブルに定義されている全ての符号語
について、各符号語の符号長を表すサイズ、および、こ
のサイズで示される符号長の符号語の最小値または最大
値を表すベースと各符号語との数値の差を表すオフセッ
トをその各アドレスに格納し、前記ラン長およびグルー
プ番号で示されるアドレスに格納されている前記サイズ
および前記オフセットを出力するメモリと、前記符号化
／復号化テーブルで定義されている各符号長の符号語の
最小値または最大値を格納するレジスタ群と、このレジ
スタ群に格納されている各符号長の符号語の最小値また
は最大値の中から、前記サイズで示される符号長の符号
語の最小値または最大値を前記ベースとして出力するマ
ルチプレクサと、このベースおよび前記オフセットを加
算する加算器とを有するデータ符号化器を備えることを
特徴とする符号／復号化器。 - 【請求項２】請求項１に記載の符号／復号化器であっ
て、 さらに、可変長符号化されたデータを、このデータに相
当する符号語の符号長に応じてシフトするシフターと、
このシフターから出力されたデータを保持するフリップ
フロップと、前記符号化／復号化テーブルに定義された
所定の符号長を持つそれぞれの符号語の最小値または最
大値を保持するレジスタ群と、前記フリップフロップに
保持されたデータと前記レジスタ群に保持されたそれぞ
れの符号語の最小値または最大値とを比較する比較器群
と、この比較器群の比較結果から、前記データに相当す
る符号語の符号長をエンコードするエンコーダとを有す
るデータ復号化器を備え、 前記データ符号化器のレジスタ群と前記データ復号化器
のレジスタ群とを共用することを特徴とする符号／復号
化器。 - 【請求項３】連続した複数個の係数からなるデータを、
連続した０の係数の個数を表すラン長、および、前記０
以外の係数の値から決定されるグループ番号に応じて、
可変長符号化する符号／復号化器であって、 予め決定された符号化／復号化テーブルに定義されてい
る全ての符号語について、各符号語の符号長を表すサイ
ズ、および、このサイズで示される符号長の符号語の最
小値または最大値を表すベースと各符号語との数値の差
を表すオフセットをその各アドレスに格納し、前記ラン
長およびグループ番号で示されるアドレスに格納されて
いる前記サイズおよび前記オフセットを出力するメモリ
と、前記予め決定された符号化／復号化テーブルに定義
されている、前記サイズで示される符号長の符号語の最
小値または最大値を前記ベースとして出力するマルチプ
レクサと、このベースおよび前記オフセットを加算する
加算器とを有するデータ符号化器を備えることを特徴と
する符号／復号化器。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9067808A JPH10271016A (ja) | 1997-03-21 | 1997-03-21 | 符号／復号化器 |
| US09/040,274 US6157327A (en) | 1997-03-21 | 1998-03-18 | Encoding/decoding device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9067808A JPH10271016A (ja) | 1997-03-21 | 1997-03-21 | 符号／復号化器 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10271016A true JPH10271016A (ja) | 1998-10-09 |
Family
ID=13355629
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9067808A Pending JPH10271016A (ja) | 1997-03-21 | 1997-03-21 | 符号／復号化器 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6157327A (ja) |
| JP (1) | JPH10271016A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002261623A (ja) * | 2001-02-28 | 2002-09-13 | Canon Inc | 復号装置、復号方法、記憶媒体及びプログラムソフトウェア |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6265994B1 (en) * | 1998-01-09 | 2001-07-24 | U.S. Philips Corporation | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa |
| US6879652B1 (en) | 2000-07-14 | 2005-04-12 | Nielsen Media Research, Inc. | Method for encoding an input signal |
| US7124799B2 (en) * | 2004-07-27 | 2006-10-24 | Picture Rich Llc | Lamination apparatus and method of use |
| IL186186A0 (en) * | 2006-10-03 | 2008-01-20 | Alberto Milano | Communication system and method using an active phased array antenna |
| US7511640B2 (en) * | 2007-01-31 | 2009-03-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Digital compression of binary data blocks |
| US20080259891A1 (en) * | 2007-04-17 | 2008-10-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Multiple packet source acknowledgement |
| US8031959B2 (en) * | 2008-02-22 | 2011-10-04 | Himax Technologies Limited | Compression system for a bit-plane |
| DE102014213071A1 (de) * | 2014-07-04 | 2016-01-07 | Robert Bosch Gmbh | Verfahren und Vorrichtung zur Verarbeitung von Daten |
| US10277256B2 (en) * | 2016-01-05 | 2019-04-30 | Mediatek Inc. | Decoding across transmission time intervals |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5764373A (en) * | 1993-03-16 | 1998-06-09 | Mitsubishi Denki Kabushiki Kaisha | Image data compression-expansion circuit |
| JP3227292B2 (ja) * | 1993-12-20 | 2001-11-12 | キヤノン株式会社 | 符号化装置、符号化方法、復号化装置、復号化方法、符号化復号化装置及び符号化復号化方法 |
| JP3332619B2 (ja) * | 1994-11-29 | 2002-10-07 | キヤノン株式会社 | 復号装置およびその方法 |
| US5714949A (en) * | 1995-01-13 | 1998-02-03 | Matsushita Electric Industrial Co., Ltd. | Priority encoder and variable length encoder using the same |
-
1997
- 1997-03-21 JP JP9067808A patent/JPH10271016A/ja active Pending
-
1998
- 1998-03-18 US US09/040,274 patent/US6157327A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002261623A (ja) * | 2001-02-28 | 2002-09-13 | Canon Inc | 復号装置、復号方法、記憶媒体及びプログラムソフトウェア |
Also Published As
| Publication number | Publication date |
|---|---|
| US6157327A (en) | 2000-12-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6219457B1 (en) | Method and system for decoding data encoded in a variable length code word | |
| US5945930A (en) | Data processing apparatus | |
| US4454546A (en) | Band compression device for shaded image | |
| US5604498A (en) | Huffman decoder | |
| EP0535571A2 (en) | Modified Huffman encode/decode system with simplified decoding for imaging systems | |
| KR0180169B1 (ko) | 가변길이 부호기 | |
| US6912318B2 (en) | Method and system for compressing motion image information | |
| JPH10271016A (ja) | 符号／復号化器 | |
| JP3940672B2 (ja) | 画像処理装置及び画像処理方法 | |
| JPWO2003079692A1 (ja) | 階層符号化装置および復号装置 | |
| EP0635807A1 (en) | Coding apparatus for image compression | |
| JPH07264417A (ja) | 画像符号化方法 | |
| US6631161B1 (en) | Method and system for compressing motion image information | |
| JPH08186723A (ja) | 画像処理装置用エンコーダ | |
| JP2002369010A (ja) | 画像符号化装置及び画像復号装置 | |
| US5561422A (en) | Method and apparatus for variable length coding with reduced memory requirement | |
| JP3624450B2 (ja) | 画像データ符号化方法及び画像データ符号化装置 | |
| JPH10163880A (ja) | データ復号化器 | |
| KR950008486B1 (ko) | 가변길이 부호화 방법 | |
| JP3260925B2 (ja) | 画像処理装置 | |
| JPH08275153A (ja) | 画像圧縮装置および画像復元装置 | |
| JPH06152988A (ja) | 可変長符号の復号化装置 | |
| KR940000680B1 (ko) | 영상신호의 수신 및 재생시 런필드를 이용한 복호화 방식 | |
| KR0134359B1 (ko) | 가변 스캔영역을 이용한 부호화 및 복호화시스템 | |
| KR890004316B1 (ko) | 복합 코드 부호화 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20031021 |