JPH08161506A - 画像圧縮装置 - Google Patents
画像圧縮装置Info
- Publication number
- JPH08161506A JPH08161506A JP30336394A JP30336394A JPH08161506A JP H08161506 A JPH08161506 A JP H08161506A JP 30336394 A JP30336394 A JP 30336394A JP 30336394 A JP30336394 A JP 30336394A JP H08161506 A JPH08161506 A JP H08161506A
- Authority
- JP
- Japan
- Prior art keywords
- coefficient
- code table
- encoding
- effective
- dct
- 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
Abstract
(57)【要約】
【目的】 画像データ圧縮において、ＡＣ係数符号テー
ブルを不要にし、ランレングス処理を省略する。 【構成】 ＤＣＴ変換、量子化された８×８画素ブロッ
クの画像データをジグザグスキャンして、有効係数の位
置を別情報として持ち、該位置情報及び有効係数をＤＣ
係数符号テーブルのみを用いて符号化することにより、
高圧縮のハフマン符号化を実現する。
ブルを不要にし、ランレングス処理を省略する。 【構成】 ＤＣＴ変換、量子化された８×８画素ブロッ
クの画像データをジグザグスキャンして、有効係数の位
置を別情報として持ち、該位置情報及び有効係数をＤＣ
係数符号テーブルのみを用いて符号化することにより、
高圧縮のハフマン符号化を実現する。
Description
【０００１】
【産業上の利用分野】本発明は、画像データをＤＣＴ変
換、量子化し、ジグザグスキャンして符号化を行う画像
圧縮装置に係り、すべてのデータをＤＣ係数符号テーブ
ルのみを用いて符号化することのできる画像圧縮装置に
関する。
換、量子化し、ジグザグスキャンして符号化を行う画像
圧縮装置に係り、すべてのデータをＤＣ係数符号テーブ
ルのみを用いて符号化することのできる画像圧縮装置に
関する。
【０００２】
【従来の技術】画像データは、一般にデータ量が非常に
多く、蓄積や伝送を行う場合には、何らかのデータ圧縮
を行う必要がある。
多く、蓄積や伝送を行う場合には、何らかのデータ圧縮
を行う必要がある。
【０００３】従来技術について詳しく解説したものとし
て、例えば、遠藤俊明「カラー静止画像の国際標準符号
化方式」（インターフェース１９９１年１２月号ｐ．１
６０〜ｐ．１８２）がある。
て、例えば、遠藤俊明「カラー静止画像の国際標準符号
化方式」（インターフェース１９９１年１２月号ｐ．１
６０〜ｐ．１８２）がある。
【０００４】図１は、ＪＰＥＧ（Ｊoint Ｐhotographi
c Ｅxpert Ｇroup）で検討されている符号化アルゴ
リズムに基づいた従来の画像データ符号化・復号化装置
の構成を示すブロック線図である。
c Ｅxpert Ｇroup）で検討されている符号化アルゴ
リズムに基づいた従来の画像データ符号化・復号化装置
の構成を示すブロック線図である。
【０００５】図１において、ＤＣＴをベースとした符号
化装置１０は、主としてＤＣＴ変換器（ＤＣＴ）１２、
量子化器１４、エントロピー符号化器１６からなる。処
理対象となる静止画像は、例えば８×８画素のブロック
１８毎に、前記符号化装置１０を通じて圧縮符号化さ
れ、符号化時の諸パラメータと共に符号データ２０とな
る。この符号データ２０は、伝送路２２にて転送される
か、あるいは記憶装置に記憶される。
化装置１０は、主としてＤＣＴ変換器（ＤＣＴ）１２、
量子化器１４、エントロピー符号化器１６からなる。処
理対象となる静止画像は、例えば８×８画素のブロック
１８毎に、前記符号化装置１０を通じて圧縮符号化さ
れ、符号化時の諸パラメータと共に符号データ２０とな
る。この符号データ２０は、伝送路２２にて転送される
か、あるいは記憶装置に記憶される。
【０００６】又、符号データの復号処理は、前記伝送路
２２から、あるいは外部記憶装置からパラメータと符号
データ２４を受取り、エントロピー復号化器３２、逆量
子化器３４及び逆ＤＣＴ変換器（ＩＤＣＴ）３６を含
む、ＤＣＴをベースにした復号化装置３０にて行われ、
８×８画素ブロック毎の再生画像データ２６を得る。
２２から、あるいは外部記憶装置からパラメータと符号
データ２４を受取り、エントロピー復号化器３２、逆量
子化器３４及び逆ＤＣＴ変換器（ＩＤＣＴ）３６を含
む、ＤＣＴをベースにした復号化装置３０にて行われ、
８×８画素ブロック毎の再生画像データ２６を得る。
【０００７】ＤＣＴ変換器１２は、８×８画素単位で入
力される原画像１８に対し、２次元ＤＣＴ変換を行い、
２次元画像データから周波数成分データであるＤＣＴ係
数へ変換を行う。例えば、図２に示す原画像ブロック１
８の一例である画像データＰxyが、ＤＣＴ変換により、
図３に示す周波数成分を表わすＤＣＴ係数Ｓxyに変換さ
れる。このとき、Ｓ00に相当するデータはＤＣ係数と呼
ばれ、残り６３個の係数はＡＣ係数と呼ばれる。ＤＣ係
数は８×８画素の平均値を示しており、ＡＣ係数は左か
ら右へ進むにつれて高周波の水平成分を、上から下へ進
むにつれて高周波の垂直成分を多く含む。
力される原画像１８に対し、２次元ＤＣＴ変換を行い、
２次元画像データから周波数成分データであるＤＣＴ係
数へ変換を行う。例えば、図２に示す原画像ブロック１
８の一例である画像データＰxyが、ＤＣＴ変換により、
図３に示す周波数成分を表わすＤＣＴ係数Ｓxyに変換さ
れる。このとき、Ｓ00に相当するデータはＤＣ係数と呼
ばれ、残り６３個の係数はＡＣ係数と呼ばれる。ＤＣ係
数は８×８画素の平均値を示しており、ＡＣ係数は左か
ら右へ進むにつれて高周波の水平成分を、上から下へ進
むにつれて高周波の垂直成分を多く含む。
【０００８】量子化器１４は、ＤＣＴ変換器１２で得ら
れたＤＣＴ係数Ｓxyに対し、符号化率向上のために量子
化を行う。量子化は、図４のＱxyに示すような量子化テ
ーブル２８を用いて、Ｓxyの対応する係数を割算し、最
も近い整数へ整数化することにより、ＤＣＴ係数を量子
化し、図５に示すような量子化されたＤＣＴ係数をＲxy
に変換する。ここで、人間の視覚は高周波成分には鈍感
であり、多少粗い量子化を行ってもその影響があまり目
立たないため、図４の量子化テーブルは右下の高周波成
分には大きな値が設定されている。
れたＤＣＴ係数Ｓxyに対し、符号化率向上のために量子
化を行う。量子化は、図４のＱxyに示すような量子化テ
ーブル２８を用いて、Ｓxyの対応する係数を割算し、最
も近い整数へ整数化することにより、ＤＣＴ係数を量子
化し、図５に示すような量子化されたＤＣＴ係数をＲxy
に変換する。ここで、人間の視覚は高周波成分には鈍感
であり、多少粗い量子化を行ってもその影響があまり目
立たないため、図４の量子化テーブルは右下の高周波成
分には大きな値が設定されている。
【０００９】なお、以下説明の都合で、これを更に簡単
にし、図６に示すような量子化されたデータＲxyが得ら
れたとする。
にし、図６に示すような量子化されたデータＲxyが得ら
れたとする。
【００１０】次に、このＲxyを、ＤＣ係数符号テーブル
とＡＣ係数符号テーブルを含む符号化テーブル３８を用
いてハフマン符号化方式によりエントロピー符号化器１
６においてエントロピー符号化する。ＤＣ係数（Ｒ00）
とＡＣ係数（Ｒ00以外）とで符号化方法は異なる。
とＡＣ係数符号テーブルを含む符号化テーブル３８を用
いてハフマン符号化方式によりエントロピー符号化器１
６においてエントロピー符号化する。ＤＣ係数（Ｒ00）
とＡＣ係数（Ｒ00以外）とで符号化方法は異なる。
【００１１】ＤＣ係数は、１つ前に符号化した同一色成
分のブロックのＤＣ係数との差分を符号化する。１つ前
のＤＣ値が２５であったとすると、この場合差分ＤＣ値
は１６−２５＝−９となる。
分のブロックのＤＣ係数との差分を符号化する。１つ前
のＤＣ値が２５であったとすると、この場合差分ＤＣ値
は１６−２５＝−９となる。
【００１２】これを図７に示すＤＣ係数の差分値のグル
ープ化を示す表で引くと、ＤＣ差分値−９のグループ番
号（ＳＳＳＳ）は４で、付加ビット数は４となるので、
図８の輝度成分用の差分ＤＣ係数のための符号テーブル
よりグループ番号４の符号５は１０１となる。又、付加
ビットは、そのグループ中でのＤＣ差分値の小さい方か
ら数えて何番目に当るかを表わすものであり、−９はグ
ループ４の中で小さい方から７番目であるので、１番目
を００００とすると、０１１０と表わされる。よってＤ
Ｃ係数Ｒ00＝１６は、符号語と付加ビットを併せて１０
１０１１０と符号化され７ビットで表わされる。
ープ化を示す表で引くと、ＤＣ差分値−９のグループ番
号（ＳＳＳＳ）は４で、付加ビット数は４となるので、
図８の輝度成分用の差分ＤＣ係数のための符号テーブル
よりグループ番号４の符号５は１０１となる。又、付加
ビットは、そのグループ中でのＤＣ差分値の小さい方か
ら数えて何番目に当るかを表わすものであり、−９はグ
ループ４の中で小さい方から７番目であるので、１番目
を００００とすると、０１１０と表わされる。よってＤ
Ｃ係数Ｒ00＝１６は、符号語と付加ビットを併せて１０
１０１１０と符号化され７ビットで表わされる。
【００１３】次に、ＡＣ係数の符号化を図９のブロック
ダイアグラムに示す。
ダイアグラムに示す。
【００１４】図９のブロック１００で、図６に矢印で示
すような順番でジグザグスキャンを行い、まずＲ01＝４
を読み込み、次のブロック１１０の判定で係数が０か否
かを判定する。０のときはブロック１２０で０の個数を
示すランレングスＮＮＮＮを１インクリメントする。０
でないときは、これを有効係数といい、ブロック１３０
でグループ化を行う。Ｒ01＝４に対しては、図１０のＡ
Ｃ係数のグループ化を示す表よりグループ番号がＳＳＳ
Ｓ＝３、付加ビット数が３と求められる。前と同様に、
付加ビットはそのＡＣ係数がグループ中で小さい方から
何番目にあるかを示し、この場合は５番目なので１００
となる。又、このときランレングスはまだインクリメン
トされておらず、ＮＮＮＮ＝０であり、ランレングスと
グループ番号の組合せＮＮＮＮ／ＳＳＳＳは０／３とな
る。
すような順番でジグザグスキャンを行い、まずＲ01＝４
を読み込み、次のブロック１１０の判定で係数が０か否
かを判定する。０のときはブロック１２０で０の個数を
示すランレングスＮＮＮＮを１インクリメントする。０
でないときは、これを有効係数といい、ブロック１３０
でグループ化を行う。Ｒ01＝４に対しては、図１０のＡ
Ｃ係数のグループ化を示す表よりグループ番号がＳＳＳ
Ｓ＝３、付加ビット数が３と求められる。前と同様に、
付加ビットはそのＡＣ係数がグループ中で小さい方から
何番目にあるかを示し、この場合は５番目なので１００
となる。又、このときランレングスはまだインクリメン
トされておらず、ＮＮＮＮ＝０であり、ランレングスと
グループ番号の組合せＮＮＮＮ／ＳＳＳＳは０／３とな
る。
【００１５】次に、この組合せＮＮＮＮ／ＳＳＳＳによ
りブロック１４０においてＡＣ符号テーブル１５０を用
いて、ハフマン符号化が行われる。図１１乃至図１３に
ＡＣ係数符号テーブルの詳細を示す。これらは、輝度成
分のためのＡＣ係数の符号テーブルである。図１１のＡ
Ｃ係数の符号テーブルよりＮＮＮＮ／ＳＳＳＳ＝０／３
に対する符号長は３、符号語は１００となる。よって、
Ｒ01＝４は、いま求めた符号語と付加ビットを併せて１
００１００と符号化され、６ビットで表わされる。
りブロック１４０においてＡＣ符号テーブル１５０を用
いて、ハフマン符号化が行われる。図１１乃至図１３に
ＡＣ係数符号テーブルの詳細を示す。これらは、輝度成
分のためのＡＣ係数の符号テーブルである。図１１のＡ
Ｃ係数の符号テーブルよりＮＮＮＮ／ＳＳＳＳ＝０／３
に対する符号長は３、符号語は１００となる。よって、
Ｒ01＝４は、いま求めた符号語と付加ビットを併せて１
００１００と符号化され、６ビットで表わされる。
【００１６】次に、Ｒ10及びＲ20は共に０であるので、
ブロック１２０において、ランレングスが２カウントア
ップされＮＮＮＮ＝２となる。
ブロック１２０において、ランレングスが２カウントア
ップされＮＮＮＮ＝２となる。
【００１７】次の有効係数はＲ11＝−７であり、図１０
よりＳＳＳＳ＝３、付加ビット数３である。このときＮ
ＮＮＮ／ＳＳＳＳ＝２／３であるので、図１１より符号
長１０であり、付加ビット数３と併せて１３ビットで表
わされる。
よりＳＳＳＳ＝３、付加ビット数３である。このときＮ
ＮＮＮ／ＳＳＳＳ＝２／３であるので、図１１より符号
長１０であり、付加ビット数３と併せて１３ビットで表
わされる。
【００１８】又、残りはすべて０であるので、最後の有
効係数に対する符号の直後に１０１０と４ビットからな
るＥＯＢ（Ｅnd Ｏf Ｂlock）が付けられる。
効係数に対する符号の直後に１０１０と４ビットからな
るＥＯＢ（Ｅnd Ｏf Ｂlock）が付けられる。
【００１９】以上より、図６に示すデータは、７＋６＋
１３＋４＝３０ビットで符号化される。
１３＋４＝３０ビットで符号化される。
【００２０】
【発明が解決しようとする課題】しかしながら、上述し
たように従来は符号化の際にＤＣ係数及びＡＣ係数それ
ぞれの符号化テーブルを必要とし、とりわけＡＣ係数符
号テーブルは大容量で、検索も大変であり、又ＡＣ係数
は符号化された場合、１つのランレングスとグループ番
号の組合せＮＮＮＮ／ＳＳＳＳに対し最大１６ビットの
符号長となるという問題があった。
たように従来は符号化の際にＤＣ係数及びＡＣ係数それ
ぞれの符号化テーブルを必要とし、とりわけＡＣ係数符
号テーブルは大容量で、検索も大変であり、又ＡＣ係数
は符号化された場合、１つのランレングスとグループ番
号の組合せＮＮＮＮ／ＳＳＳＳに対し最大１６ビットの
符号長となるという問題があった。
【００２１】本発明は、前記従来の問題を解決するべく
なされたもので、ＡＣ係数符号テーブルを必要とせず、
ＤＣ係数符号テーブルのみで、高圧縮データを得ること
のできる画像圧縮装置を提供することを目的とする。
なされたもので、ＡＣ係数符号テーブルを必要とせず、
ＤＣ係数符号テーブルのみで、高圧縮データを得ること
のできる画像圧縮装置を提供することを目的とする。
【００２２】
【課題を解決するための手段】本発明は、画像データを
ＤＣＴ変換、量子化し、ジグザグスキャンして符号化を
行う画像圧縮装置において、ジグザグスキャンした後の
画像データブロック内の有効係数の位置を別情報として
持つ手段と、有効係数のみをＤＣ係数符号テーブルを用
いて符号化する手段とを備え、ランレングスカウントの
処理を省き、ＤＣ係数符号テーブルのみですべての符号
化を行うことにより前記目的を達成したものである。
ＤＣＴ変換、量子化し、ジグザグスキャンして符号化を
行う画像圧縮装置において、ジグザグスキャンした後の
画像データブロック内の有効係数の位置を別情報として
持つ手段と、有効係数のみをＤＣ係数符号テーブルを用
いて符号化する手段とを備え、ランレングスカウントの
処理を省き、ＤＣ係数符号テーブルのみですべての符号
化を行うことにより前記目的を達成したものである。
【００２３】本発明は又、前記有効係数の位置情報を逆
の方向から読み込み、ＤＣ係数符号テーブルを用いて符
号化する手段を備えたことにより同様に前記目的を達成
したものである。
の方向から読み込み、ＤＣ係数符号テーブルを用いて符
号化する手段を備えたことにより同様に前記目的を達成
したものである。
【００２４】
【作用】本発明によれば、画像データをＤＣＴ変換、量
子化し、ジグザグスキャンして符号化を行う際、ジグザ
グスキャンした後の画像データブロック内の０でない有
効係数の位置を別情報として持つことにより、有効係数
のみをＤＣ係数符号テーブルを用いて符号化するように
したため、ＡＣ係数符号テーブルを不要とし、ランレン
グスカウントの処理を省き、すべての符号化をＤＣ係数
符号テーブルのみで行うことができる。
子化し、ジグザグスキャンして符号化を行う際、ジグザ
グスキャンした後の画像データブロック内の０でない有
効係数の位置を別情報として持つことにより、有効係数
のみをＤＣ係数符号テーブルを用いて符号化するように
したため、ＡＣ係数符号テーブルを不要とし、ランレン
グスカウントの処理を省き、すべての符号化をＤＣ係数
符号テーブルのみで行うことができる。
【００２５】又、前記別情報としてもつ有効係数の位置
情報を、逆の方向から読み込み、ＤＣ係数符号テーブル
を用いて符号化するようにした場合には、より一層の高
圧縮を図ることができる。
情報を、逆の方向から読み込み、ＤＣ係数符号テーブル
を用いて符号化するようにした場合には、より一層の高
圧縮を図ることができる。
【００２６】
【実施例】以下、図面を参照して、本発明の実施例を詳
細に説明する。
細に説明する。
【００２７】図１４は本実施例による画像圧縮装置の概
略を示すブロック線図である。
略を示すブロック線図である。
【００２８】なお、図１４は符号化のみを示し、復号化
は図１と同様にこれを逆にしたものであるのでこれを省
略する。
は図１と同様にこれを逆にしたものであるのでこれを省
略する。
【００２９】図１４において、４０はＤＣＴをベースと
した符号化装置であり、主として、ＤＣＴ変換器４２、
量子化器４４、有効係数位置情報作成部４６及び有効係
数符号化器４８からなる。
した符号化装置であり、主として、ＤＣＴ変換器４２、
量子化器４４、有効係数位置情報作成部４６及び有効係
数符号化器４８からなる。
【００３０】処理対象画像は８×８画素のブロック５４
毎に、まずＤＣＴ変換器４２に入力され、ＤＣＴ係数に
変換され、次の量子化器４４において量子化テーブル５
２を用いて量子化される。ここまでは図１に示す従来に
おける処理と同じである。
毎に、まずＤＣＴ変換器４２に入力され、ＤＣＴ係数に
変換され、次の量子化器４４において量子化テーブル５
２を用いて量子化される。ここまでは図１に示す従来に
おける処理と同じである。
【００３１】その結果図６に示すような量子化データが
得られたとする。本実施例では、これをＤＣ係数符号テ
ーブル５０のみを用いて符号化するものである。
得られたとする。本実施例では、これをＤＣ係数符号テ
ーブル５０のみを用いて符号化するものである。
【００３２】この符号化の手順を図１５のブロックダイ
アグラムに示す。
アグラムに示す。
【００３３】以下、本実施例による符号化を図１４、１
５に沿って説明する。
５に沿って説明する。
【００３４】まず図１５のブロック２００において、図
６に示すような量子化されたデータをジグザグスキャン
して、図１６に示すような１次元配列データ２１０を得
る。
６に示すような量子化されたデータをジグザグスキャン
して、図１６に示すような１次元配列データ２１０を得
る。
【００３５】次に有効係数位置情報作成部４６におい
て、有効係数の位置情報を作成する。これはまず、ブロ
ック２２０において図１６の１次元データに対し、０で
ない有効係数は１とし、０である無効係数はそのまま０
として、図１７に示すように、１の位置で有効係数の位
置を表わす。次に、ブロック２３０において、これを図
１８のように逆の方向から読み込み、データの配列を反
転して符号化する。このように反転することにより、殆
ど０である高周波成分が無視される。この１００１１は
２進法で表わされた１９であり、これを図７に示すＤＣ
係数の差分値のグループ化を示す表でみるとグループ番
号ＳＳＳＳ＝５で、付加ビット数は５であることが判
る。次に図８のＤＣ係数符号テーブルによれば、ＳＳＳ
Ｓ＝５は符号長３で符号５は１１０となる。又、前述し
たように付加ビットはグループ中での小さい方からの順
番を表わし、１９は第５グループ中、小さい方より２０
番目であるので（１番目を０００００とすると）１００
１１と表わされ、従って１９は符号語と付加ビットを併
せて１１０１００１１と符号化され合計８ビットで表わ
される位置情報２４０が得られる。
て、有効係数の位置情報を作成する。これはまず、ブロ
ック２２０において図１６の１次元データに対し、０で
ない有効係数は１とし、０である無効係数はそのまま０
として、図１７に示すように、１の位置で有効係数の位
置を表わす。次に、ブロック２３０において、これを図
１８のように逆の方向から読み込み、データの配列を反
転して符号化する。このように反転することにより、殆
ど０である高周波成分が無視される。この１００１１は
２進法で表わされた１９であり、これを図７に示すＤＣ
係数の差分値のグループ化を示す表でみるとグループ番
号ＳＳＳＳ＝５で、付加ビット数は５であることが判
る。次に図８のＤＣ係数符号テーブルによれば、ＳＳＳ
Ｓ＝５は符号長３で符号５は１１０となる。又、前述し
たように付加ビットはグループ中での小さい方からの順
番を表わし、１９は第５グループ中、小さい方より２０
番目であるので（１番目を０００００とすると）１００
１１と表わされ、従って１９は符号語と付加ビットを併
せて１１０１００１１と符号化され合計８ビットで表わ
される位置情報２４０が得られる。
【００３６】次に、ブロック２５０において、有効係数
の符号化が行われる。
の符号化が行われる。
【００３７】有効係数は、今の場合１６、４、−７の３
つである。まず１６は図７によればグループ番号ＳＳＳ
Ｓ＝５で付加ビット数＝５であり、ＳＳＳＳ＝５を図１
９に示す色差成分用のＤＣ係数符号テーブルで引けば、
符号長５で符号５は１１１１０である。従って１６を符
号化すると符号長５ビットと付加ビット数語ビットより
計１０ビットで表わされる。
つである。まず１６は図７によればグループ番号ＳＳＳ
Ｓ＝５で付加ビット数＝５であり、ＳＳＳＳ＝５を図１
９に示す色差成分用のＤＣ係数符号テーブルで引けば、
符号長５で符号５は１１１１０である。従って１６を符
号化すると符号長５ビットと付加ビット数語ビットより
計１０ビットで表わされる。
【００３８】ハフマンテーブルには輝度成分用と色差成
分用があり、ここでは色差成分用を用いているが、様々
なデータを圧縮し、統計をとることによって最適なテー
ブルを得ることができる。
分用があり、ここでは色差成分用を用いているが、様々
なデータを圧縮し、統計をとることによって最適なテー
ブルを得ることができる。
【００３９】次に、４についても同様にして、図７より
ＳＳＳＳ＝３、付加ビット数３で、図１９より符号長３
となるので４は符号長と付加ビット数、併せて６ビット
で表わされる。
ＳＳＳＳ＝３、付加ビット数３で、図１９より符号長３
となるので４は符号長と付加ビット数、併せて６ビット
で表わされる。
【００４０】又、−７についても、図７より上記４と同
じグループに属するので、やはり符号長３、付加ビット
数３で併せて６ビットとなる。
じグループに属するので、やはり符号長３、付加ビット
数３で併せて６ビットとなる。
【００４１】従って、１６の１０ビット、４の６ビッ
ト、−７の６ビットを併せて１０＋６＋６＝２２ビット
となり、これに有効係数の８ビットを加えれば２２＋８
＝３０ビットとなる。よって、前述した従来の符号化と
比較して、ビット数は３０ビットで同じであり、ＡＣ係
数符号テーブルを不要としたにも拘らず、圧縮率は低下
していないことが判る。
ト、−７の６ビットを併せて１０＋６＋６＝２２ビット
となり、これに有効係数の８ビットを加えれば２２＋８
＝３０ビットとなる。よって、前述した従来の符号化と
比較して、ビット数は３０ビットで同じであり、ＡＣ係
数符号テーブルを不要としたにも拘らず、圧縮率は低下
していないことが判る。
【００４２】従って、本実施例における符号化法によれ
ば、ＤＣ係数符号テーブルのみの符号化で済むので、Ａ
Ｃ係数符号テーブルの内蔵もしくは読み込みの必要がな
くなると共に、有効係数が８×８ブロックの左上の方に
まとまっている場合には、圧縮率の低下も来たさないと
いう効果を有する。
ば、ＤＣ係数符号テーブルのみの符号化で済むので、Ａ
Ｃ係数符号テーブルの内蔵もしくは読み込みの必要がな
くなると共に、有効係数が８×８ブロックの左上の方に
まとまっている場合には、圧縮率の低下も来たさないと
いう効果を有する。
【００４３】なお、有効係数位置情報の符号化の際、逆
方向からの読み込みを行ったが、図１７において、８ビ
ット毎に区切り、８ビットすべて０の場合０として、そ
れ以降有効係数はないことを表わすフラグとして、残り
を切り捨てて１１００１０００，０のように９ビットに
して、これを反転してもよい。このようにすれば、逆の
方向から読み込むビット数を減らすことができる。
方向からの読み込みを行ったが、図１７において、８ビ
ット毎に区切り、８ビットすべて０の場合０として、そ
れ以降有効係数はないことを表わすフラグとして、残り
を切り捨てて１１００１０００，０のように９ビットに
して、これを反転してもよい。このようにすれば、逆の
方向から読み込むビット数を減らすことができる。
【００４４】又、従来ＡＣ係数符号テーブルを用いると
符号長が最大１６ビットとなったが、図１９から判るよ
うにＤＣ係数符号テーブルのみの場合には、符号長の最
大は１１で済む。
符号長が最大１６ビットとなったが、図１９から判るよ
うにＤＣ係数符号テーブルのみの場合には、符号長の最
大は１１で済む。
【００４５】
【発明の効果】以上説明したとおり、本発明によれば、
有効係数の位置情報を別に持ったため、ＤＣ係数符号テ
ーブルのみで符号化を行うことができ、ＡＣ係数符号テ
ーブルを不要にすることができると共に、有効係数が８
×８の画素ブロックの左上方にまとまっている場合には
圧縮率の低下もないという効果を有する。
有効係数の位置情報を別に持ったため、ＤＣ係数符号テ
ーブルのみで符号化を行うことができ、ＡＣ係数符号テ
ーブルを不要にすることができると共に、有効係数が８
×８の画素ブロックの左上方にまとまっている場合には
圧縮率の低下もないという効果を有する。
【００４６】又、位置情報を逆の方向から読み込み、Ｄ
Ｃ係数符号テーブルを用いて符号化するようにした場合
には、より高圧縮の符号化を行うことができる。
Ｃ係数符号テーブルを用いて符号化するようにした場合
には、より高圧縮の符号化を行うことができる。
【図１】ＪＰＥＧアルゴリズムのベースラインプロセス
を用いた画像データ符号化・復号化装置の構成を示すブ
ロック線図
を用いた画像データ符号化・復号化装置の構成を示すブ
ロック線図
【図２】２次元画像のあるブロックのデータの一例を示
す説明図
す説明図
【図３】従来の画像データ符号化・復号化装置から得ら
れるＤＣＴ変換後のＤＣＴ係数の１ブロックのデータを
示す説明図
れるＤＣＴ変換後のＤＣＴ係数の１ブロックのデータを
示す説明図
【図４】量子化テーブルの例を示す説明図
【図５】１ブロック分の量子化されたＤＣＴ係数の例を
示す説明図
示す説明図
【図６】同じく１ブロック分の量子化されたＤＣＴ係数
の例を示す説明図
の例を示す説明図
【図７】ＤＣ係数の差分値のグループ化テーブルの例を
示す説明図
示す説明図
【図８】輝度成分用のＤＣ係数符号テーブルの例を示す
説明図
説明図
【図９】従来のＡＣ係数の符号化を示すブロックダイア
グラム
グラム
【図１０】ＡＣ係数のグループ化テーブルの例を示す説
明図
明図
【図１１】輝度成分用のＡＣ係数符号テーブルの例を示
す説明図
す説明図
【図１２】同じく輝度成分用のＡＣ係数符号テーブルの
例を示す説明図
例を示す説明図
【図１３】同じく輝度成分用のＡＣ係数符号テーブルの
例を示す説明図
例を示す説明図
【図１４】本実施例による画像圧縮装置の概略を示すブ
ロック線図
ロック線図
【図１５】本実施例による符号化方法を示すブロックダ
イアグラム
イアグラム
【図１６】ジグザグスキャンの結果１次元に配列された
データを示す説明図
データを示す説明図
【図１７】有効係数の位置情報を示すデータの説明図
【図１８】有効係数位置情報符号化のため反転されたデ
ータの説明図
ータの説明図
【図１９】色差成分用のＤＣ係数符号テーブルの例を示
す説明図
す説明図
【符号の説明】 ４０…符号化装置 ４２…ＤＣＴ変換器 ４４…量子化器 ４６…有効係数位置情報作成部 ４８…有効係数符号化器 ５０…ＤＣ係数符号テーブル ５２…量子化テーブル ５４…８×８画素ブロック ５６…有効係数位置情報と符号データからなる圧縮デー
タ
タ
Claims (2)
- 【請求項１】画像データをＤＣＴ変換、量子化し、ジグ
ザグスキャンして符号化を行う画像圧縮装置において、 ジグザグスキャンした後の画像データブロック内の有効
係数の位置を別情報として持つ手段と、 有効係数のみをＤＣ係数符号テーブルを用いて符号化す
る手段とを備え、 ランレングスカウントの処理を省き、ＤＣ係数符号テー
ブルのみですべての符号化を行うことを特徴とする画像
圧縮装置。 - 【請求項２】請求項１において、前記有効係数の位置情
報を逆の方向から読み込み、ＤＣ係数符号テーブルを用
いて符号化する手段を備えたことを特徴とする画像圧縮
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30336394A JPH08161506A (ja) | 1994-12-07 | 1994-12-07 | 画像圧縮装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30336394A JPH08161506A (ja) | 1994-12-07 | 1994-12-07 | 画像圧縮装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08161506A true JPH08161506A (ja) | 1996-06-21 |
Family
ID=17920093
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30336394A Pending JPH08161506A (ja) | 1994-12-07 | 1994-12-07 | 画像圧縮装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08161506A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0951047A2 (en) * | 1998-03-27 | 1999-10-20 | Canon Kabushiki Kaisha | Nanostructure, electron emitting device, carbon nanotube device, and method of producing the same |
| JP2013223206A (ja) * | 2012-04-19 | 2013-10-28 | Fuji Xerox Co Ltd | 画像符号化装置及び画像復号化装置並びにプログラム |
| JP2014143655A (ja) * | 2013-01-25 | 2014-08-07 | Fuji Xerox Co Ltd | 画像符号化装置及び画像復号化装置並びにプログラム |
-
1994
- 1994-12-07 JP JP30336394A patent/JPH08161506A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0951047A2 (en) * | 1998-03-27 | 1999-10-20 | Canon Kabushiki Kaisha | Nanostructure, electron emitting device, carbon nanotube device, and method of producing the same |
| JP2013223206A (ja) * | 2012-04-19 | 2013-10-28 | Fuji Xerox Co Ltd | 画像符号化装置及び画像復号化装置並びにプログラム |
| JP2014143655A (ja) * | 2013-01-25 | 2014-08-07 | Fuji Xerox Co Ltd | 画像符号化装置及び画像復号化装置並びにプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wallace | The JPEG still picture compression standard | |
| US5881176A (en) | Compression and decompression with wavelet style and binary style including quantization by device-dependent parser | |
| US6757438B2 (en) | Method and apparatus for video compression using microwavelets | |
| JP4365957B2 (ja) | 画像処理方法及びその装置及び記憶媒体 | |
| US5945930A (en) | Data processing apparatus | |
| US7782960B2 (en) | DCT compression using Golomb-Rice coding | |
| US5966465A (en) | Compression/decompression using reversible embedded wavelets | |
| US6757437B1 (en) | Compression/decompression using reversible embedded wavelets | |
| JP2530090B2 (ja) | 映像信号符号化装置 | |
| JP2005218124A (ja) | データ圧縮システム | |
| US6233357B1 (en) | Arbitrary shape wavelet transform with phase alignment | |
| US20020018598A1 (en) | Image processing apparatus and method, and computer readable memory | |
| US7551788B2 (en) | Digital image coding device and method for noise removal using wavelet transforms | |
| JPH09200757A (ja) | 符号化装置、復号化装置およびデータ伝送装置 | |
| KR940009117B1 (ko) | 화상데이타 복원방법 및 장치 | |
| JP3469438B2 (ja) | 画像信号の処理方法及び装置、記録媒体 | |
| JPH08161506A (ja) | 画像圧縮装置 | |
| JPH0487460A (ja) | 画像処理装置 | |
| JP3392949B2 (ja) | 画像圧縮装置および画像伸張装置 | |
| JP2993212B2 (ja) | 画像の合成方法 | |
| JP2571274B2 (ja) | 符号データ格納・読出方式 | |
| JPH0746407A (ja) | 画像データ圧縮装置および画像データ復元装置 | |
| Leung et al. | Compression techniques for still image and motion video | |
| Das et al. | Image compression using discrete cosine transform & discrete wavelet transform | |
| TW393856B (en) | Video compression method and device |