JPH04177916A - 画像データ符号化回路 - Google Patents
画像データ符号化回路Info
- Publication number
- JPH04177916A JPH04177916A JP2303797A JP30379790A JPH04177916A JP H04177916 A JPH04177916 A JP H04177916A JP 2303797 A JP2303797 A JP 2303797A JP 30379790 A JP30379790 A JP 30379790A JP H04177916 A JPH04177916 A JP H04177916A
- Authority
- JP
- Japan
- Prior art keywords
- data
- circuit
- effective
- huffman
- component
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000013139 quantization Methods 0.000 claims description 20
- 230000009466 transformation Effects 0.000 claims description 4
- 230000015654 memory Effects 0.000 abstract description 17
- 230000006835 compression Effects 0.000 abstract description 3
- 238000007906 compression Methods 0.000 abstract description 3
- 238000001514 detection method Methods 0.000 description 13
- 238000000034 method Methods 0.000 description 9
- 239000011159 matrix material Substances 0.000 description 7
- 238000006243 chemical reaction Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- YBJHBAHKTGYVGT-ZKWXMUAHSA-N (+)-Biotin Chemical compound N1C(=O)N[C@@H]2[C@H](CCCCC(=O)O)SC[C@@H]21 YBJHBAHKTGYVGT-ZKWXMUAHSA-N 0.000 description 2
- FEPMHVLSLDOMQC-UHFFFAOYSA-N virginiamycin-S1 Natural products CC1OC(=O)C(C=2C=CC=CC=2)NC(=O)C2CC(=O)CCN2C(=O)C(CC=2C=CC=CC=2)N(C)C(=O)C2CCCN2C(=O)C(CC)NC(=O)C1NC(=O)C1=NC=CC=C1O FEPMHVLSLDOMQC-UHFFFAOYSA-N 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000011425 standardization method Methods 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は静止画データを圧縮符号化して伝送または記
録する際の画像データ符号化回路に関する。
録する際の画像データ符号化回路に関する。
自然画像（静止画）に対する高能率な圧縮符号化技術と
して、直交変換に可変長符号を組み合わせた方式が有効
とされ、カラー静止画符号化方式の国際標準にも、この
方式が採用されることが決定している（画像電子学会誌
； Ｖｏｌ、１８． Ｎｏ、６゜Ｐ３９８〜Ｐ４０７
参照）。
して、直交変換に可変長符号を組み合わせた方式が有効
とされ、カラー静止画符号化方式の国際標準にも、この
方式が採用されることが決定している（画像電子学会誌
； Ｖｏｌ、１８． Ｎｏ、６゜Ｐ３９８〜Ｐ４０７
参照）。
第２図は国際標準化方式のうちの「ベースライン・シス
テムＪの処理手順を示す概略図である。
テムＪの処理手順を示す概略図である。
このシステムは、１画面分の静止画データを、■ブロッ
クｎ×ｎ画素、例えば８×８画素の複数プロ、ツタに分
割し、各ブロック毎に離散コサイン変換（Ｄ ＣＴ ：
Ｄｉｓｃｒｅｔｅ Ｃｏ５１ｎｅ Ｔｒａｎｓｆｏｒ
ｍ ）を行い（処理Ｐ１）、得られるｎ×ｎ個のＤＣＴ
係数をｎ×ｎ個の闇値からなる量子化マトリクスの各闇
値で除算して量子化し、四捨五入して整数に変換したの
ち出力する（処理Ｐ２）。この処理Ｐ２における量子化
の際に、量子化マトリクスの各闇値に係数２ｓ （Ｓ＝
Ｏ，±１．±２．・・・）を乗算して各闇値を変化させ
、圧縮後の符号量および復号画質を制御する。係数２Ｓ
の巾Ｓはスケールファクタと称し、スケールファクタＳ
か大きいと量子化ステップ幅も大きくなり量子化後の符
号量が減少する。スケールファクタＳが小さいと量子化
ステ・ノブ幅も小さくなり量子化後の符号量か増加する
。
クｎ×ｎ画素、例えば８×８画素の複数プロ、ツタに分
割し、各ブロック毎に離散コサイン変換（Ｄ ＣＴ ：
Ｄｉｓｃｒｅｔｅ Ｃｏ５１ｎｅ Ｔｒａｎｓｆｏｒ
ｍ ）を行い（処理Ｐ１）、得られるｎ×ｎ個のＤＣＴ
係数をｎ×ｎ個の闇値からなる量子化マトリクスの各闇
値で除算して量子化し、四捨五入して整数に変換したの
ち出力する（処理Ｐ２）。この処理Ｐ２における量子化
の際に、量子化マトリクスの各闇値に係数２ｓ （Ｓ＝
Ｏ，±１．±２．・・・）を乗算して各闇値を変化させ
、圧縮後の符号量および復号画質を制御する。係数２Ｓ
の巾Ｓはスケールファクタと称し、スケールファクタＳ
か大きいと量子化ステップ幅も大きくなり量子化後の符
号量が減少する。スケールファクタＳが小さいと量子化
ステ・ノブ幅も小さくなり量子化後の符号量か増加する
。
第３図に輝度信号用および色差信号用の量子化マトリク
スの一例を示す。
スの一例を示す。
ＤＣＴは周波数領域における直交変換の一種で、変換し
て得られるｎ×ｎ個のＤＣＴ係数Ｆｕν（ｕ。
て得られるｎ×ｎ個のＤＣＴ係数Ｆｕν（ｕ。
ｖ ＝０．１．２．・・・、ｎ−１）は１ブロック分の
画像データを空間周波数に分解した成分を表している。
画像データを空間周波数に分解した成分を表している。
係数Ｆｕｖのうち、係数ＦＯＯはｎ×ｎ画素の平均値に
比例した成分（ＤＣ成分）を表し、変数ｕ、 ｖが大
きくなるにつれて空間周波数の高い成分（ＡＣ成）分を
表す。
比例した成分（ＤＣ成分）を表し、変数ｕ、 ｖが大
きくなるにつれて空間周波数の高い成分（ＡＣ成）分を
表す。
こうして量子化したＤＣＴ係数のうち、ＤＣ成分は前の
ブロックで量子化したＤＣ成分と差分を取り（処理Ｐ３
）、その差分のビット数をノ＼フマン符号化する（処理
Ｐ４）。ＡＣ成分はブロック内でジグザグスキャンを行
って一次元の数列に変換し、その中の連続する零（無効
係数）の個数をランレングス符号化する（処理Ｐ３）。
ブロックで量子化したＤＣ成分と差分を取り（処理Ｐ３
）、その差分のビット数をノ＼フマン符号化する（処理
Ｐ４）。ＡＣ成分はブロック内でジグザグスキャンを行
って一次元の数列に変換し、その中の連続する零（無効
係数）の個数をランレングス符号化する（処理Ｐ３）。
そして、ランレングス符号化した零の個数データと有効
係数のビット数とで２次元のハフマン符号化を行う（処
理Ｐ４）、第４図にジグザグスキャンの一例を、第５図
および第６図にＤＣ成分およびＡＣ成分のハフマン符号
の一例をそれぞれ示す。
係数のビット数とで２次元のハフマン符号化を行う（処
理Ｐ４）、第４図にジグザグスキャンの一例を、第５図
および第６図にＤＣ成分およびＡＣ成分のハフマン符号
の一例をそれぞれ示す。
処理Ｐ４におけるハフマン符号化はＤＣ成分およびＡＣ
成分共に量子化した係数値そのものを符号化せず、その
値を表現するのに必要なビット数を符号化する。そして
、ハフマン符号とは別にそのビット数の値を付加ビット
として付加する。例えば、量子化した係数が１０進数で
「３」の場合、２進数では°″０００・・・０１１”と
なるが、これを表現するのに必要なビット数２をハフマ
ン符号化する。そして、下２ビット“１１′°を付加ピ
ントとして付は加える。ただし、量子化した係数が負の
場合は、付加ビットから１を引いたデータを付加ビット
として付は加える。例えば、量子化した係数が１０進数
で「−２」の場合、２進数（２の補数表示）では”１１
１・・・１１０″となるが、下２ビット“１０パからｌ
を引いた“”０１”を付加ビットとして付は加える。こ
のため、量子化した係数が正であれば付加ビットは゛１
パで始まり、量子化した係数が負であれば付加ビットは
０゛°で始まるため、正負の判別か容易に行える。
成分共に量子化した係数値そのものを符号化せず、その
値を表現するのに必要なビット数を符号化する。そして
、ハフマン符号とは別にそのビット数の値を付加ビット
として付加する。例えば、量子化した係数が１０進数で
「３」の場合、２進数では°″０００・・・０１１”と
なるが、これを表現するのに必要なビット数２をハフマ
ン符号化する。そして、下２ビット“１１′°を付加ピ
ントとして付は加える。ただし、量子化した係数が負の
場合は、付加ビットから１を引いたデータを付加ビット
として付は加える。例えば、量子化した係数が１０進数
で「−２」の場合、２進数（２の補数表示）では”１１
１・・・１１０″となるが、下２ビット“１０パからｌ
を引いた“”０１”を付加ビットとして付は加える。こ
のため、量子化した係数が正であれば付加ビットは゛１
パで始まり、量子化した係数が負であれば付加ビットは
０゛°で始まるため、正負の判別か容易に行える。
ところで、前述した「ベースライン・システム」の処理
手順をハードウェア化する場合、ランレングス符号化お
よびハフマン符号化という可変長符号化処理を含んでい
るため、処理時間が長くなると他の処理が中断され、全
体としての処理の流れが止まってしまう。そこで、ラン
レングス符号化回路の出力段にＦ Ｉ Ｆ Ｏ（ｆｉｒ
ｓｔ−ｉｎ ｆｉｒｓｔ−ｏｕｔ）メモリを設け、可変
長符号化処理であることから生しる処理時間差をＦＩＦ
Ｏメそりによって吸収し、部分的処理ネックの全体処理
に与える影響を小さくして高速化を図ることが考えられ
る。
手順をハードウェア化する場合、ランレングス符号化お
よびハフマン符号化という可変長符号化処理を含んでい
るため、処理時間が長くなると他の処理が中断され、全
体としての処理の流れが止まってしまう。そこで、ラン
レングス符号化回路の出力段にＦ Ｉ Ｆ Ｏ（ｆｉｒ
ｓｔ−ｉｎ ｆｉｒｓｔ−ｏｕｔ）メモリを設け、可変
長符号化処理であることから生しる処理時間差をＦＩＦ
Ｏメそりによって吸収し、部分的処理ネックの全体処理
に与える影響を小さくして高速化を図ることが考えられ
る。
第７図は、このような画像データ符号化回路の一例を示
すブロック図である。
すブロック図である。
この回路は、１ブロック８×８画素の複数ブロツクに分
割した１画面分の静止画データを、ブロック毎にＤＣＴ
回路１で離散コサイン変換し、得られる８×８個のＤＣ
Ｔ係数を一対のハ、ッファメモリ２ａおよび２ｂにスイ
ッチ回路２ｃを介してブロック毎に交互に記憶する。記
憶したＤＣＴ係数はブロック毎にジグザグスキャンの順
序で読み出し、量子化回路３で量子化マトリクスの各闇
値で除算することで量子化を行う。量子化したＤＣＴ係
数のうちＤＣ成分は差分回路４で前のブロックのＤＣ成
分と差分が取られ、ＡＣ成分はランレングス符号化回路
５で連続する零（無効係数）の個数を計数してその計数
値をランレングス符号化し、有効係数はそのまま出力す
る。
割した１画面分の静止画データを、ブロック毎にＤＣＴ
回路１で離散コサイン変換し、得られる８×８個のＤＣ
Ｔ係数を一対のハ、ッファメモリ２ａおよび２ｂにスイ
ッチ回路２ｃを介してブロック毎に交互に記憶する。記
憶したＤＣＴ係数はブロック毎にジグザグスキャンの順
序で読み出し、量子化回路３で量子化マトリクスの各闇
値で除算することで量子化を行う。量子化したＤＣＴ係
数のうちＤＣ成分は差分回路４で前のブロックのＤＣ成
分と差分が取られ、ＡＣ成分はランレングス符号化回路
５で連続する零（無効係数）の個数を計数してその計数
値をランレングス符号化し、有効係数はそのまま出力す
る。
差分回路４から出力される差分データは、有効ビット数
検出回路６で有効ビット数が検出され、この有効ビット
数がハフマン符号化回路７でハフマン符号化される。そ
して、得られるハフマンコードおよびハフマンコード長
データはパラレル／シリアル（Ｐ／Ｓ）変換回路８に供
給される。このＰ／Ｓ変換回路８には、差分回路４から
出力される差分データの有効ピントが付加ビットとして
入力され、また、有効ビット数検出回路６から差分デー
タの有効ビットのピント数が有効ビット数データとして
入力されている。
検出回路６で有効ビット数が検出され、この有効ビット
数がハフマン符号化回路７でハフマン符号化される。そ
して、得られるハフマンコードおよびハフマンコード長
データはパラレル／シリアル（Ｐ／Ｓ）変換回路８に供
給される。このＰ／Ｓ変換回路８には、差分回路４から
出力される差分データの有効ピントが付加ビットとして
入力され、また、有効ビット数検出回路６から差分デー
タの有効ビットのピント数が有効ビット数データとして
入力されている。
また、ランレングス符号化回路５から出力されるＡＣ成
分の有効係数および連続する零の個数を符号化したラン
レングスデータが共にＦＩＦ○メモリ９に書き込まれる
。ＦＩＦ○メモリ９に書き込まれた有効係数は、有効ピ
ント数検出回路１０で有効ビット数が検出され、ハフマ
ン符号化回路１１でこの有効ビット数とＦＩＦＯメモリ
９から読み出されるランレングスデータとが２次元ハフ
マン符号化される。そして、得られるハフマンコードお
よびハフマンコード長データはＰ／Ｓ変換回路８に入力
される。Ｐ／Ｓ変換回路８には、ＦＴＦＯメモリ９から
ＡＣ成分の有効係数の有効ビットが付加ビットとして入
力され、また、有効ビット数検出回路１０から差分デー
タの有効ビット数が有効ビット数データとして入力され
る。
分の有効係数および連続する零の個数を符号化したラン
レングスデータが共にＦＩＦ○メモリ９に書き込まれる
。ＦＩＦ○メモリ９に書き込まれた有効係数は、有効ピ
ント数検出回路１０で有効ビット数が検出され、ハフマ
ン符号化回路１１でこの有効ビット数とＦＩＦＯメモリ
９から読み出されるランレングスデータとが２次元ハフ
マン符号化される。そして、得られるハフマンコードお
よびハフマンコード長データはＰ／Ｓ変換回路８に入力
される。Ｐ／Ｓ変換回路８には、ＦＴＦＯメモリ９から
ＡＣ成分の有効係数の有効ビットが付加ビットとして入
力され、また、有効ビット数検出回路１０から差分デー
タの有効ビット数が有効ビット数データとして入力され
る。
こうしてＰ／Ｓ変換回路８に入力された各データは、シ
リアルデータに変換されてビットストリームに圧縮デー
タ゛として出力される。
リアルデータに変換されてビットストリームに圧縮デー
タ゛として出力される。
［発明が解決しようとする課題］
ところで、Ｆ（ＦＯメモリを使用すると、ＦＩＦＯメモ
リが満杯や空になったときの複雑なタイミング制御が必
要となる。また、圧縮データはピットストリームで出力
されるため、データ転送速度が遅く実用的ではないとい
う不都合がある。
リが満杯や空になったときの複雑なタイミング制御が必
要となる。また、圧縮データはピットストリームで出力
されるため、データ転送速度が遅く実用的ではないとい
う不都合がある。
この発明は、データ転送速度の向上を図り、かつＦＩＦ
Ｏメモリを不要とする簡易かつ高速な画像データ符号化
回路を提供することを目的とする。
Ｏメモリを不要とする簡易かつ高速な画像データ符号化
回路を提供することを目的とする。
この発明による画像データ符号化回路は、１画面分の入
力画像データを、１ブロックｎ×ｎ画素の複数ブロック
に分割し、各ブロック毎に２次元離散コサイン変換を行
うＤＣＴ回路と、ＤＣＴ回路から出力されるｎ×ｎ個の
ＤＣＴ係数を、各ブロック毎に量子化する量子化回路と
、量子化された１ブロック分のＤＣＴ係数のＤＣ成分と
前ブロックのＤＣ成分との差分を取る差分回路と、量子
化された１ブロック分のＤＣＴ係数のＡＣ成分を、
゛ブロック内で低周波成分から高周波成分へとジグザグ
スキャンして１次元の数列に変換し、有効係数はそのま
ま出力し、無効係数はその連続する個数をランレングス
符号化して出力するランレングス符号化回路と、差分回
路から出力されるＤＣ差分データをハフマン符号化する
と共に、ランレングス符号化回路から出力されるＡＣ成
分の有効係数の有効ビット数とランレングス符号化され
た連続する無効係数の個数とで２次元のハフマン符号化
を行うハフマン符号化回路と、ハフマン符号化回路から
出力される可変長データを、その最長ビット数以上のパ
ラレルデータとして出力するデータパック回路とを備え
、入力画像データを１サンプル入力する時間内にデータ
パック回路において１ワードのデータを出力するように
する。
力画像データを、１ブロックｎ×ｎ画素の複数ブロック
に分割し、各ブロック毎に２次元離散コサイン変換を行
うＤＣＴ回路と、ＤＣＴ回路から出力されるｎ×ｎ個の
ＤＣＴ係数を、各ブロック毎に量子化する量子化回路と
、量子化された１ブロック分のＤＣＴ係数のＤＣ成分と
前ブロックのＤＣ成分との差分を取る差分回路と、量子
化された１ブロック分のＤＣＴ係数のＡＣ成分を、
゛ブロック内で低周波成分から高周波成分へとジグザグ
スキャンして１次元の数列に変換し、有効係数はそのま
ま出力し、無効係数はその連続する個数をランレングス
符号化して出力するランレングス符号化回路と、差分回
路から出力されるＤＣ差分データをハフマン符号化する
と共に、ランレングス符号化回路から出力されるＡＣ成
分の有効係数の有効ビット数とランレングス符号化され
た連続する無効係数の個数とで２次元のハフマン符号化
を行うハフマン符号化回路と、ハフマン符号化回路から
出力される可変長データを、その最長ビット数以上のパ
ラレルデータとして出力するデータパック回路とを備え
、入力画像データを１サンプル入力する時間内にデータ
パック回路において１ワードのデータを出力するように
する。
この発明によれば、データパンク回路に、ＤＣ成分の差
分データまたはＡＣ成分の有効係数の有効ピントを付加
ピントとして入力し、また、付加ビットの有効ビット数
を有効ビット数データとして入力し、さらに、有効ピン
ト数データをハフマン符号化してそのハフマンコードお
よびハフマンコート長データを入力する。そして、この
入力した付加ビットとハフマンコートとを、１クロンク
で出力できるように、付加ビ・ントの最長ビット数トハ
フマンコードの最長ビット数との和のビア）数以上のピ
ント数のパラレルデータとして出力する。従って、１画
像データの入力時間間隔内に１圧縮データを出力できる
ので、処理速度上ネックとなる部分がなく、ＦＩＦＯメ
モリも必要としないため、複雑なタイミング制御が不要
となる。
分データまたはＡＣ成分の有効係数の有効ピントを付加
ピントとして入力し、また、付加ビットの有効ビット数
を有効ビット数データとして入力し、さらに、有効ピン
ト数データをハフマン符号化してそのハフマンコードお
よびハフマンコート長データを入力する。そして、この
入力した付加ビットとハフマンコートとを、１クロンク
で出力できるように、付加ビ・ントの最長ビット数トハ
フマンコードの最長ビット数との和のビア）数以上のピ
ント数のパラレルデータとして出力する。従って、１画
像データの入力時間間隔内に１圧縮データを出力できる
ので、処理速度上ネックとなる部分がなく、ＦＩＦＯメ
モリも必要としないため、複雑なタイミング制御が不要
となる。
第１図はこの発明による画像データ符号化回路の一実施
例を示すブロック図である。なお、第１図において、第
７図と同一部分には同一符号を付して説明する。
例を示すブロック図である。なお、第１図において、第
７図と同一部分には同一符号を付して説明する。
この回路は、１ブロック８×８画素の複数ブロックに分
割された１画面分の静止画データを、ブロック毎に離散
コサイン変換するＤＣＴ回路ｌ、変換されたＤＣＴ係数
をブロック毎に交互に一時的に記憶するＲＡＭ構成のバ
ッファメモリ２ａおよび２ｂ、このバッファメモリ２ａ
および２ｂからジグザグスキャンで読み出したＤＣＴ係
数を量子化マトリクスの各閾値で除算して量子化する量
子化回路３、量子化したＤＣＴ係数のＤＣ成分の差分を
取る差分回路４、量子化したＤＣＴ係数のＡＣ成分の連
続する零（無効係数）の個数を計数してその計数値をラ
ンレングス符号化し、零でない有効係数はそのまま出力
するランレングス符号化回路５、差分回路４から出力さ
れるＤＣ成分の差分データとランレングス符号化回路５
から出力されるＡＣ成分の有効係数とを切り換えて出力
する切換回路２０、切換回路２０から出力されるＤＣ差
分データの有効ピント数またはＡＣ有効係数の有効ビッ
ト数を検出する有効ビット数検出回路２１、この検出回
路２１がら出力されるＤＣ差分データの有効ビット数を
ハフマン符号化すると共に、検出回路２１から出力され
るＡＣ有効係数の有効ビット数とランレングス符号化回
路５がら出力されるランレングスデータとの２次元ハフ
マン符号化を行うハフマン符号化回路２２、ハフマン符
号化回路２２から出力されるハフマンコードおよびハフ
マンコード長データが入力されると共に、切換回路２０
から出力されるＤＣ差分データまたはＡＣ有効係数の有
効ピントが付加ピントとして供給され、また、有効ビッ
ト数検出回路２１がら出力される有効ビットのビット数
が有効ビット数データとして入力されるデータパック回
路２３からなる。
割された１画面分の静止画データを、ブロック毎に離散
コサイン変換するＤＣＴ回路ｌ、変換されたＤＣＴ係数
をブロック毎に交互に一時的に記憶するＲＡＭ構成のバ
ッファメモリ２ａおよび２ｂ、このバッファメモリ２ａ
および２ｂからジグザグスキャンで読み出したＤＣＴ係
数を量子化マトリクスの各閾値で除算して量子化する量
子化回路３、量子化したＤＣＴ係数のＤＣ成分の差分を
取る差分回路４、量子化したＤＣＴ係数のＡＣ成分の連
続する零（無効係数）の個数を計数してその計数値をラ
ンレングス符号化し、零でない有効係数はそのまま出力
するランレングス符号化回路５、差分回路４から出力さ
れるＤＣ成分の差分データとランレングス符号化回路５
から出力されるＡＣ成分の有効係数とを切り換えて出力
する切換回路２０、切換回路２０から出力されるＤＣ差
分データの有効ピント数またはＡＣ有効係数の有効ビッ
ト数を検出する有効ビット数検出回路２１、この検出回
路２１がら出力されるＤＣ差分データの有効ビット数を
ハフマン符号化すると共に、検出回路２１から出力され
るＡＣ有効係数の有効ビット数とランレングス符号化回
路５がら出力されるランレングスデータとの２次元ハフ
マン符号化を行うハフマン符号化回路２２、ハフマン符
号化回路２２から出力されるハフマンコードおよびハフ
マンコード長データが入力されると共に、切換回路２０
から出力されるＤＣ差分データまたはＡＣ有効係数の有
効ピントが付加ピントとして供給され、また、有効ビッ
ト数検出回路２１がら出力される有効ビットのビット数
が有効ビット数データとして入力されるデータパック回
路２３からなる。
この構成において、１ブロック８×８画素の複数ブロッ
クに分割された画像データが入力されると、まず、ＤＣ
Ｔ回路ｌでブロック毎に２次元離散コサイン変換され、
８×８個の変換係数がスイッチ回路２ｃを介してバッフ
ァメモリ２ａまたは２ｂの一方のＲＡＭに記憶される。
クに分割された画像データが入力されると、まず、ＤＣ
Ｔ回路ｌでブロック毎に２次元離散コサイン変換され、
８×８個の変換係数がスイッチ回路２ｃを介してバッフ
ァメモリ２ａまたは２ｂの一方のＲＡＭに記憶される。
その間にバッファメモリ２ａまたは２ｂの他方のＲＡＭ
に記憶されている前ブロックのＤＣＴ係数がジグザグス
キャンの順序で読み出され、量子化回路３に入力される
。
に記憶されている前ブロックのＤＣＴ係数がジグザグス
キャンの順序で読み出され、量子化回路３に入力される
。
量子化回路３では、８×８個のＤＣＴ係数を８×８個の
量子化マトリクスの各闇値で除算して量子化を行い、量
子化したＤｃＴ係数のうち、ＤＣ成分は差分回路４で前
ブロックの量子化後のＤＣ成分と差分が取られ、その差
分データが付加ビットとしてデータパック回路２３に供
給され、同時に有効ビット数検出回路２１に供給される
。検出回路２１では、ＤＣ差分データの有効ビット数を
検出して有効ビット数データとして出力し、データパン
ク回路２３およびハフマン符号化回路２２に供給する。
量子化マトリクスの各闇値で除算して量子化を行い、量
子化したＤｃＴ係数のうち、ＤＣ成分は差分回路４で前
ブロックの量子化後のＤＣ成分と差分が取られ、その差
分データが付加ビットとしてデータパック回路２３に供
給され、同時に有効ビット数検出回路２１に供給される
。検出回路２１では、ＤＣ差分データの有効ビット数を
検出して有効ビット数データとして出力し、データパン
ク回路２３およびハフマン符号化回路２２に供給する。
ハフマン符号化回路２２では、有効ビット数データをハ
フマン符号化し、ハフマンコードおよびそのコード長デ
ータをデータパック回路２３に供給する。
フマン符号化し、ハフマンコードおよびそのコード長デ
ータをデータパック回路２３に供給する。
また、量子化されたＤｃＴ係数のうち、ＡＣ成分はラン
レングス符号化回路５で連続する零データの個数がラン
レングスデータとして圧縮され、零でない有効係数の有
効ビットは付加ビットとしてデータパック回路２３およ
び有効ビット数検出回路２１に供給される。検出回路２
１では、ＡＣ有効係数の有効ビット数を検出し、有効ビ
ット数データとしてデータパック回路２３に供給すると
共に、ハフマン符号化回路２２に供給する。
レングス符号化回路５で連続する零データの個数がラン
レングスデータとして圧縮され、零でない有効係数の有
効ビットは付加ビットとしてデータパック回路２３およ
び有効ビット数検出回路２１に供給される。検出回路２
１では、ＡＣ有効係数の有効ビット数を検出し、有効ビ
ット数データとしてデータパック回路２３に供給すると
共に、ハフマン符号化回路２２に供給する。
ハフマン符号化回路２２では、ＤＣ成分用のハフマン符
号表とＡＣ成分用のハフマン符号表とをＲＯＭテーブル
として備えており、ＤＣ差分データの有効ピント数が入
力されたときはＤＣ成分用のハフマン符号表から対応す
るハフマンコードとそのコード長を出力する。また、Ａ
Ｃ成分の有効ビット数が入力されたときはＡＣ成分用の
ハフマン符号表からランレングスデータおよびＡＣ有効
係数の有効ピント数に対応したハフマンコードおよびそ
のコード長を出力する。
号表とＡＣ成分用のハフマン符号表とをＲＯＭテーブル
として備えており、ＤＣ差分データの有効ピント数が入
力されたときはＤＣ成分用のハフマン符号表から対応す
るハフマンコードとそのコード長を出力する。また、Ａ
Ｃ成分の有効ビット数が入力されたときはＡＣ成分用の
ハフマン符号表からランレングスデータおよびＡＣ有効
係数の有効ピント数に対応したハフマンコードおよびそ
のコード長を出力する。
データパック回路２３は、付加ビット、有効ビット数、
ハフマンコード、ハフマンコード長ヲ入力し、付加ビッ
トの最長ピント数とハフマンコードの最長ビット数との
和のビット数以上のビット数のパラレルデータとして出
力する。
ハフマンコード、ハフマンコード長ヲ入力し、付加ビッ
トの最長ピント数とハフマンコードの最長ビット数との
和のビット数以上のビット数のパラレルデータとして出
力する。
この発明は、画像データの入カクロンクを基本としたク
ロ７クで全回路が同期して動作するパイプライン構成で
あり、特許こデータパック回路から出力される圧縮デー
タが付加ビットとハフマンコードの最長ビット数の和以
上のビット数のパラレルデータとして出力するので、１
画像データを入力する時間内に１圧縮データを出刃でき
、処理速度上ネックとなる部分がなくなり、ＦＩＦＯメ
モリを必要としない。
ロ７クで全回路が同期して動作するパイプライン構成で
あり、特許こデータパック回路から出力される圧縮デー
タが付加ビットとハフマンコードの最長ビット数の和以
上のビット数のパラレルデータとして出力するので、１
画像データを入力する時間内に１圧縮データを出刃でき
、処理速度上ネックとなる部分がなくなり、ＦＩＦＯメ
モリを必要としない。
第１図はこの発明による画像データ符号化回路の一実施
例を示すブロック図、 第２図はベースライン・システムの処理手順を示す概略
図、 第３図は量子化マトリクスの一例を示す表、第４図はジ
グザグスキャンのテーブルを示す表、第５図および第６
図はＤＣ成分およびＡＣ成分のハフマン符号の一例を示
す表、 第７図は従来の画像データ符号化回路のブロック図であ
る。 １・・・ＤＣＴ回路、２・・・バッファメモリ、３・・
・量子化回路、４・・・差分回路、５・・・ランレング
ス符号化回路、２１・・・有効ビット数検出回路、２２
・・・ハフマン符号化回路、２３・・・データパック回
路。 特許出願人 株式会社 リ コ −ＤＣ成分のハフ
マン符号表 第５図
例を示すブロック図、 第２図はベースライン・システムの処理手順を示す概略
図、 第３図は量子化マトリクスの一例を示す表、第４図はジ
グザグスキャンのテーブルを示す表、第５図および第６
図はＤＣ成分およびＡＣ成分のハフマン符号の一例を示
す表、 第７図は従来の画像データ符号化回路のブロック図であ
る。 １・・・ＤＣＴ回路、２・・・バッファメモリ、３・・
・量子化回路、４・・・差分回路、５・・・ランレング
ス符号化回路、２１・・・有効ビット数検出回路、２２
・・・ハフマン符号化回路、２３・・・データパック回
路。 特許出願人 株式会社 リ コ −ＤＣ成分のハフ
マン符号表 第５図
Claims (1)
- 【特許請求の範囲】 １画面分の入力画像データを、１ブロックｎ×ｎ画素の
複数ブロックに分割し、各ブロック毎に２次元離散コサ
イン変換を行うＤＣＴ回路と、上記ＤＣＴ回路から出力
されるｎ×ｎ個のＤＣＴ係数を、各ブロック毎に量子化
する量子化回路と、 上記量子化された１ブロック分のＤＣＴ係数のＤＣ成分
と前ブロックのＤＣ成分との差分を取る差分回路と、 上記量子化された１ブロック分のＤＣＴ係数のＡＣ成分
を、ブロック内で低周波成分から高周波成分へとジグザ
グスキャンして１次元の数列に変換し、有効係数はその
まま出力し、無効係数はその連続する個数をランレング
ス符号化して出力するランレングス符号化回路と、 上記差分回路から出力されるＤＣ差分データをハフマン
符号化すると共に、上記ランレングス符号化回路から出
力されるＡＣ成分の有効係数の有効ビット数と上記ラン
レングス符号化された連続する無効係数の個数とで２次
元のハフマン符号化を行うハフマン符号化回路と、 上記ハフマン符号化回路から出力される可変長データを
、その最長ビット数以上のパラレルデータとして出力す
るデータパック回路とを備え、上記入力画像データを１
サンプル入力する時間内に上記データパック回路におい
て１ワードのデータを出力することを特徴とする画像デ
ータ符号化回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30379790A JP3049265B2 (ja) | 1990-11-13 | 1990-11-13 | 画像データ符号化回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30379790A JP3049265B2 (ja) | 1990-11-13 | 1990-11-13 | 画像データ符号化回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04177916A true JPH04177916A (ja) | 1992-06-25 |
| JP3049265B2 JP3049265B2 (ja) | 2000-06-05 |
Family
ID=17925417
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30379790A Expired - Lifetime JP3049265B2 (ja) | 1990-11-13 | 1990-11-13 | 画像データ符号化回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3049265B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0630401A (ja) * | 1992-07-09 | 1994-02-04 | Matsushita Electric Ind Co Ltd | 画像データ圧縮装置 |
| US5767799A (en) * | 1995-12-05 | 1998-06-16 | Mitsubishi Semiconductor America, Inc. | Low power high speed MPEG video variable length decoder |
| US10176761B2 (en) | 2017-02-23 | 2019-01-08 | Synaptics Incorporated | Compressed data transmission in panel display system |
-
1990
- 1990-11-13 JP JP30379790A patent/JP3049265B2/ja not_active Expired - Lifetime
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0630401A (ja) * | 1992-07-09 | 1994-02-04 | Matsushita Electric Ind Co Ltd | 画像データ圧縮装置 |
| US5767799A (en) * | 1995-12-05 | 1998-06-16 | Mitsubishi Semiconductor America, Inc. | Low power high speed MPEG video variable length decoder |
| US10176761B2 (en) | 2017-02-23 | 2019-01-08 | Synaptics Incorporated | Compressed data transmission in panel display system |
| US10991304B2 (en) | 2017-02-23 | 2021-04-27 | Synaptics Incorporated | Compressed data transmission in panel display system |
| US11551614B2 (en) | 2017-02-23 | 2023-01-10 | Synaptics Incorporated | Encoding demura calibration information |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3049265B2 (ja) | 2000-06-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6285796B1 (en) | Pseudo-fixed length image compression scheme | |
| JP2891772B2 (ja) | イメージフレームのランダムスキャンニングを用いるディジタルイメージコーディング法 | |
| KR100399932B1 (ko) | 메모리의 양을 감소시키기 위한 비디오 프레임의압축/역압축 하드웨어 시스템 | |
| CN100518295C (zh) | 应用Golomb-Rice编码法的DCT压缩法 | |
| US7991052B2 (en) | Variable general purpose compression for video images (ZLN) | |
| JP3007496B2 (ja) | 可変長復号化器 | |
| JP2000125297A (ja) | 連続画像の符号化方法及び復号化方法 | |
| US6055272A (en) | Run length encoder | |
| EP0659020A2 (en) | Pre-processing filter apparatus for use in an image encoding system | |
| JP2831888B2 (ja) | Ｈｄｔｖ復号化器 | |
| JP2000506715A (ja) | Ｍｐｅｇ―２ビデオデータ用二重速度可変長デコーダおよび復号化アーキテクチャ | |
| JPH0355987A (ja) | 離散コサイン変換符号化におけるデジタルビデオデータのブロックの冗長減少装置 | |
| JPH08275168A (ja) | ランレングス符号化方法及びその装置 | |
| JPH04177916A (ja) | 画像データ符号化回路 | |
| JP2002064821A (ja) | 動画像情報の圧縮方法およびそのシステム | |
| KR0132895B1 (ko) | 적응 양자화 기능을 갖는 영상압축 및 신장방법과 그 장치 | |
| US5654704A (en) | Video variable length code encoder with EOB insertion responsive to word length | |
| JP2000165873A (ja) | 動画像情報の圧縮方法およびそのシステム | |
| US6339614B1 (en) | Method and apparatus for quantizing and run length encoding transform coefficients in a video coder | |
| JPH05284369A (ja) | 画像データ符号化・復元方法及びその装置 | |
| JP2668900B2 (ja) | 高能率符号化装置 | |
| KR0166720B1 (ko) | 가변장 부호화기 | |
| GB2253113A (en) | Rounding numbers in quantization method used for image compression | |
| KR100207384B1 (ko) | 영상 신호 복호화 시스템의 인트라 디씨 계수 디코딩 장치 | |
| JPS63280576A (ja) | 圧縮符号化方法 |