JPH09148938A - データ圧縮・伸長方法及びその装置 - Google Patents
データ圧縮・伸長方法及びその装置Info
- Publication number
- JPH09148938A JPH09148938A JP30317295A JP30317295A JPH09148938A JP H09148938 A JPH09148938 A JP H09148938A JP 30317295 A JP30317295 A JP 30317295A JP 30317295 A JP30317295 A JP 30317295A JP H09148938 A JPH09148938 A JP H09148938A
- Authority
- JP
- Japan
- Prior art keywords
- data
- coefficient
- frequency
- encoding
- decompression
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 高速、小規模で、高圧縮率時でも情報の劣化
が小さく、縮小画像の伸長やデータ強調が簡単に行える
データ圧縮・伸長処理及びその装置を実現する。 【解決手段】 圧縮対象の画像データの一部をブロック
化処理12により最適量のデータとし、ウエーブレット
変換を用いた周波数変換処理及び量子化処理13により
データを係数列に変換する。その後、各係数列領域毎に
設定された符号化方法により符号化処理14を行い、帯
域別に構成された圧縮データ15を作成する。そして、
圧縮データに対し復号化処理16を行い、次に周波数逆
変換処理及び逆量子化17により係数列をデータに変換
する。また、必要に応じて高周波帯域の係数を加工して
画像のエッジ強調を行う高周波帯域係数加工処理18を
行い、データを統合するブロック再構成処理19により
復元画像を作成する。また、いくつかの低周波帯域のみ
を伸長すれば縮小画像が作成される。
が小さく、縮小画像の伸長やデータ強調が簡単に行える
データ圧縮・伸長処理及びその装置を実現する。 【解決手段】 圧縮対象の画像データの一部をブロック
化処理12により最適量のデータとし、ウエーブレット
変換を用いた周波数変換処理及び量子化処理13により
データを係数列に変換する。その後、各係数列領域毎に
設定された符号化方法により符号化処理14を行い、帯
域別に構成された圧縮データ15を作成する。そして、
圧縮データに対し復号化処理16を行い、次に周波数逆
変換処理及び逆量子化17により係数列をデータに変換
する。また、必要に応じて高周波帯域の係数を加工して
画像のエッジ強調を行う高周波帯域係数加工処理18を
行い、データを統合するブロック再構成処理19により
復元画像を作成する。また、いくつかの低周波帯域のみ
を伸長すれば縮小画像が作成される。
Description
【0001】
【発明の属する技術分野】本発明は、データ、特に画像
データを圧縮するデータ圧縮方法およびデータ圧縮装置
に関する。
データを圧縮するデータ圧縮方法およびデータ圧縮装置
に関する。
【0002】
【従来の技術】階調を有する画像データをデジタル信号
の形で光ディスク等の記録媒体に格納し、必要に応じて
前記格納された画像データを読みだしてCRT等に可視
像として再生する装置や、上記画像データを通信回線等
で伝送し、受信先で前記伝送された画像データに基づい
て可視像を再生するなどの装置においては、記録媒体や
伝送路を効率良く利用するため、デジタル化した画像信
号の相関を利用して有意情報を効率的に符号化すること
により記録情報量や伝送情報量を削減し、記録効率や伝
送効率を高めるようにすることが行われている。
の形で光ディスク等の記録媒体に格納し、必要に応じて
前記格納された画像データを読みだしてCRT等に可視
像として再生する装置や、上記画像データを通信回線等
で伝送し、受信先で前記伝送された画像データに基づい
て可視像を再生するなどの装置においては、記録媒体や
伝送路を効率良く利用するため、デジタル化した画像信
号の相関を利用して有意情報を効率的に符号化すること
により記録情報量や伝送情報量を削減し、記録効率や伝
送効率を高めるようにすることが行われている。
【0003】画像信号の相関を利用する符号化方法とし
ては、例えば予測符号化方法、DCT(Discrete Cosin
e Transform )等の直交変換符号化方法のように画像信
号を複数の成分に分割したあとに量子化して伝送する方
法等が用いられており、予測符号化方法は比較的装置化
が容易であり、DCTは高圧縮率でも比較的高画質が得
られるという特徴を持っており、画像圧縮一般に用いら
れている。特に、JPEG(Joint Photographic E
xpert Group)のような圧縮・伸長方法にあっては、直
交変換としてはDCTが用いられるのが普通である。
ては、例えば予測符号化方法、DCT(Discrete Cosin
e Transform )等の直交変換符号化方法のように画像信
号を複数の成分に分割したあとに量子化して伝送する方
法等が用いられており、予測符号化方法は比較的装置化
が容易であり、DCTは高圧縮率でも比較的高画質が得
られるという特徴を持っており、画像圧縮一般に用いら
れている。特に、JPEG(Joint Photographic E
xpert Group)のような圧縮・伸長方法にあっては、直
交変換としてはDCTが用いられるのが普通である。
【0004】
【発明が解決しようとする課題】しかしながら、前述の
予測符号化方法では、圧縮率を高めると画質の劣化が検
知されやすく、DCTでは計算量が多く、処理速度や装
置の実現性に問題がある。また、DCTではブロック境
界に目につき易い歪みが生じたり、ブロック毎の歪みの
程度が異なるために生ずる障害が目につき易いという難
点がある。
予測符号化方法では、圧縮率を高めると画質の劣化が検
知されやすく、DCTでは計算量が多く、処理速度や装
置の実現性に問題がある。また、DCTではブロック境
界に目につき易い歪みが生じたり、ブロック毎の歪みの
程度が異なるために生ずる障害が目につき易いという難
点がある。
【0005】また、圧縮データから縮小画像を伸長しよ
うとすると、予測符号化、DCTでは全データを復元し
てから間引くか、圧縮アルゴリズムに複雑な処理を付加
しなくてはならない。さらに、伸長画像の画質向上のた
めに、エッジ強調を行う場合はそれ専用の処理が必要と
なっていた。
うとすると、予測符号化、DCTでは全データを復元し
てから間引くか、圧縮アルゴリズムに複雑な処理を付加
しなくてはならない。さらに、伸長画像の画質向上のた
めに、エッジ強調を行う場合はそれ専用の処理が必要と
なっていた。
【0006】本発明は、以上の点を考慮してなされたも
ので、高速な圧縮及び伸長、高圧縮率でかつ高画質な伸
長画像、さらに縮小画像の作成及びエッジ強調が伸長と
同時に行え、装置化したときの装置規模が小さいデータ
圧縮・伸長方法およびその装置を実現しようとするもの
である。
ので、高速な圧縮及び伸長、高圧縮率でかつ高画質な伸
長画像、さらに縮小画像の作成及びエッジ強調が伸長と
同時に行え、装置化したときの装置規模が小さいデータ
圧縮・伸長方法およびその装置を実現しようとするもの
である。
【0007】
【課題を解決するための手段】上記課題を解決するため
に、本発明のデータ圧縮・伸長方法は、データを効率よ
く格納するために直交変化を用いたデータ圧縮・伸長方
法において、デ−タを圧縮処理するデ−タ圧縮工程と圧
縮されたデ−タを伸長処理するデ−タ伸長工程とからな
り、前記デ−タ圧縮工程は、処理対象データを複数の周
波数領域ごとの周波数係数列に変換する周波数変換ステ
ップと、この周波数変換ステップにより得られた周波数
係数列を各周波数係数列領域(係数列領域)ごとに符号
化する符号化ステップとを少なくとも行うことで圧縮デ
−タを作成し、前記デ−タ伸長工程は、前記符号化ステ
ップにより符号化されたコードを各係数列領域ごとに復
号化する復号化ステップを行と、この復号化ステップに
より複合化された周波数係数列を逆周波数変換する逆周
波数変換ステップとを少なくとも行うことで復元デ−タ
を得ることを特徴としている。
に、本発明のデータ圧縮・伸長方法は、データを効率よ
く格納するために直交変化を用いたデータ圧縮・伸長方
法において、デ−タを圧縮処理するデ−タ圧縮工程と圧
縮されたデ−タを伸長処理するデ−タ伸長工程とからな
り、前記デ−タ圧縮工程は、処理対象データを複数の周
波数領域ごとの周波数係数列に変換する周波数変換ステ
ップと、この周波数変換ステップにより得られた周波数
係数列を各周波数係数列領域(係数列領域)ごとに符号
化する符号化ステップとを少なくとも行うことで圧縮デ
−タを作成し、前記デ−タ伸長工程は、前記符号化ステ
ップにより符号化されたコードを各係数列領域ごとに復
号化する復号化ステップを行と、この復号化ステップに
より複合化された周波数係数列を逆周波数変換する逆周
波数変換ステップとを少なくとも行うことで復元デ−タ
を得ることを特徴としている。
【0008】そして、前記周波数変換ステップ及び逆周
波数変換ステップにおける周波数変換および逆周波数変
換にはウエーブレット変換を用いることを特徴としてい
る。また、このウエーブレット変換には一例としてハー
ルウエーブレットを用いるようにする。
波数変換ステップにおける周波数変換および逆周波数変
換にはウエーブレット変換を用いることを特徴としてい
る。また、このウエーブレット変換には一例としてハー
ルウエーブレットを用いるようにする。
【0009】また、前記周波数変換ステップは量子化処
理を含み、量子化処理を考慮した係数を用いて演算を行
うことにより周波数変換処理と量子化処理を同時に行う
とともに、前記逆周波数変換ステップは逆量子化処理を
含み、逆量子化処理を考慮した係数を用いて演算を行う
ことにより逆周波数変換処理と逆量子化処理を同時に行
うようにする。
理を含み、量子化処理を考慮した係数を用いて演算を行
うことにより周波数変換処理と量子化処理を同時に行う
とともに、前記逆周波数変換ステップは逆量子化処理を
含み、逆量子化処理を考慮した係数を用いて演算を行う
ことにより逆周波数変換処理と逆量子化処理を同時に行
うようにする。
【0010】また、前記デ−タ圧縮工程はブロック化処
理ステップを有するとともに、前記デ−タ伸長工程はブ
ロック再構成ステップを有し、前記処理対象データを符
号化処理の効率を考慮して設定された大きさのブロック
に区切り、各ブロック単位でデ−タ圧縮および伸長処理
したのち、ブロックを再構成して復元デ−タを得るよう
にしている。
理ステップを有するとともに、前記デ−タ伸長工程はブ
ロック再構成ステップを有し、前記処理対象データを符
号化処理の効率を考慮して設定された大きさのブロック
に区切り、各ブロック単位でデ−タ圧縮および伸長処理
したのち、ブロックを再構成して復元デ−タを得るよう
にしている。
【0011】前記符号化ステップは、前記各係数列領域
ごとに符号化方法を予め定め、この定められた符号化方
法によって各係数列領域ごとに符号化を行うようにす
る。
ごとに符号化方法を予め定め、この定められた符号化方
法によって各係数列領域ごとに符号化を行うようにす
る。
【0012】そして、前記符号化ステップが前記各係数
列領域ごとに符号化を行う場合、前記各係数列領域のう
ち、最も低周波成分の周波数係数列領域においては、隣
接するブロックの対応する低周波成分の値との差を取っ
て、その差の値に応じた符号化を行うようにしている。
列領域ごとに符号化を行う場合、前記各係数列領域のう
ち、最も低周波成分の周波数係数列領域においては、隣
接するブロックの対応する低周波成分の値との差を取っ
て、その差の値に応じた符号化を行うようにしている。
【0013】また、前記符号化ステップが前記各係数列
領域ごとに符号化を行う場合、前記各係数列領域のう
ち、高周波成分のそれぞれの周波数係数列領域において
は、高周波成分のそれぞれの係数列領域ごとに、符号化
を行うための係数走査の順番を予め定めておき、この係
数走査の順番にしたがって符号化を行う。
領域ごとに符号化を行う場合、前記各係数列領域のう
ち、高周波成分のそれぞれの周波数係数列領域において
は、高周波成分のそれぞれの係数列領域ごとに、符号化
を行うための係数走査の順番を予め定めておき、この係
数走査の順番にしたがって符号化を行う。
【0014】前記符号化ステップが前記各係数列領域ご
とに符号化を行う場合、それぞれの係数列領域ごとに、
符号化テ−ブルを予め用意し、この予め用意されたテ−
ブルを用いて当該係数列領域の符号化を行うようにす
る。
とに符号化を行う場合、それぞれの係数列領域ごとに、
符号化テ−ブルを予め用意し、この予め用意されたテ−
ブルを用いて当該係数列領域の符号化を行うようにす
る。
【0015】また、前記デ−タ伸長工程は、前記各係数
列領域のうち、或る帯域までの符号化デ−タを前記デ−
タ圧縮工程から取り出して伸長処理することにより、処
理対象デ−タの縮小画像を伸長するようにする。そし
て、その処理理対象デ−タが画像デ−タである場合、前
記各係数列領域のうち、或る帯域までの符号化デ−タを
前記デ−タ圧縮工程から取り出して伸長処理することに
より、前記画像デ−タの縮小画像を伸長するようにす
る。
列領域のうち、或る帯域までの符号化デ−タを前記デ−
タ圧縮工程から取り出して伸長処理することにより、処
理対象デ−タの縮小画像を伸長するようにする。そし
て、その処理理対象デ−タが画像デ−タである場合、前
記各係数列領域のうち、或る帯域までの符号化デ−タを
前記デ−タ圧縮工程から取り出して伸長処理することに
より、前記画像デ−タの縮小画像を伸長するようにす
る。
【0016】さらに、前記デ−タ伸長工程には高周波帯
域係数加工ステップを設け、前記各係数列領域のうち、
高周波帯域の係数列を可変する処理を行い、処理対象デ
ータのエッジ部分の強調を行うようにする。そして、前
記処理対象デ−タが画像デ−タである場合、前記各係数
列領域のうち、高周波帯域の係数列を可変する処理を行
い、画像のエッジ部分の強調を行うようにする。
域係数加工ステップを設け、前記各係数列領域のうち、
高周波帯域の係数列を可変する処理を行い、処理対象デ
ータのエッジ部分の強調を行うようにする。そして、前
記処理対象デ−タが画像デ−タである場合、前記各係数
列領域のうち、高周波帯域の係数列を可変する処理を行
い、画像のエッジ部分の強調を行うようにする。
【0017】また、本発明のデータ圧縮・伸長装置は、
データを効率よく格納するために直交変換を用いたデー
タ圧縮及び伸長処理装置において、デ−タ圧縮部とデ−
タ伸長部とを有し、前記デ−タ圧縮部は、処理対象デー
タを複数の周波数領域ごとの周波数係数列に変換する周
波数変換手段と、この周波数変換手段により得られた周
波数係数列を各係数列領域ごとに符号化する符号化手段
と、この符号化手段により符号化されて圧縮されたデ−
タを格納する圧縮デ−タ記憶手段とを少なくとも有し、
前記デ−タ伸長部は、前記符号化手段により符号化され
たコードを各係数列領域ごとに復号化する復号化手段、
この復号化手段により複合化された周波数係数列を復元
データに変換する逆周波数変換手段とを少なくとも有し
たことを特徴としている。
データを効率よく格納するために直交変換を用いたデー
タ圧縮及び伸長処理装置において、デ−タ圧縮部とデ−
タ伸長部とを有し、前記デ−タ圧縮部は、処理対象デー
タを複数の周波数領域ごとの周波数係数列に変換する周
波数変換手段と、この周波数変換手段により得られた周
波数係数列を各係数列領域ごとに符号化する符号化手段
と、この符号化手段により符号化されて圧縮されたデ−
タを格納する圧縮デ−タ記憶手段とを少なくとも有し、
前記デ−タ伸長部は、前記符号化手段により符号化され
たコードを各係数列領域ごとに復号化する復号化手段、
この復号化手段により複合化された周波数係数列を復元
データに変換する逆周波数変換手段とを少なくとも有し
たことを特徴としている。
【0018】そして、前記周波数変換手段及び逆周波数
変換手段にはウエーブレット変換を用いることを特徴と
している。また、前記ウエーブレット変換としては一例
としてハールウエーブレットを用いる。
変換手段にはウエーブレット変換を用いることを特徴と
している。また、前記ウエーブレット変換としては一例
としてハールウエーブレットを用いる。
【0019】また、前記周波数変換手段は量子化手段を
含み、量子化処理を考慮した係数を用いて演算を行うこ
とにより周波数変換処理と量子化処理を同時に行うとと
もに、前記逆周波数変換ステップは逆量子化処理を含
み、逆量子化処理を考慮した係数を用いて演算を行うこ
とにより逆周波数変換処理と逆量子化処理を同時に行う
ようにする。
含み、量子化処理を考慮した係数を用いて演算を行うこ
とにより周波数変換処理と量子化処理を同時に行うとと
もに、前記逆周波数変換ステップは逆量子化処理を含
み、逆量子化処理を考慮した係数を用いて演算を行うこ
とにより逆周波数変換処理と逆量子化処理を同時に行う
ようにする。
【0020】また、前記デ−タ圧縮部はブロック化手段
を有するとともに、前記デ−タ伸長手段はブロック再構
成手段を有し、前記処理対象データを符号化の効率を考
慮して設定された大きさのブロックに区切り、各ブロッ
ク単位でデ−タ圧縮および伸長処理したのち、ブロック
を再構成して復元デ−タを得るようにする。
を有するとともに、前記デ−タ伸長手段はブロック再構
成手段を有し、前記処理対象データを符号化の効率を考
慮して設定された大きさのブロックに区切り、各ブロッ
ク単位でデ−タ圧縮および伸長処理したのち、ブロック
を再構成して復元デ−タを得るようにする。
【0021】また、前記符号化手段は、前記各系数列領
域ごとに予め定められた符号化方法によって各系数列領
域ごとに符号化を行うようにする。
域ごとに予め定められた符号化方法によって各系数列領
域ごとに符号化を行うようにする。
【0022】そして、前記符号化手段が前記各係数列領
域ごとに符号化を行う場合、前記各係数列領域のうち、
最も低周波成分の係数列領域においては、隣接するブロ
ックの対応する低周波成分の値との差を取って、その差
の値に応じた符号化を行うようにする。
域ごとに符号化を行う場合、前記各係数列領域のうち、
最も低周波成分の係数列領域においては、隣接するブロ
ックの対応する低周波成分の値との差を取って、その差
の値に応じた符号化を行うようにする。
【0023】また、前記符号化手段が前記各係数列領域
ごとに符号化を行う場合、前記各係数列領域のうち、高
周波成分のそれぞれの係数列領域においては、高周波成
分のそれぞれの係数列領域ごとに、符号化を行うために
係数走査の順番を予め定め、この係数走査の順番に従っ
て符号化を行うようにする。
ごとに符号化を行う場合、前記各係数列領域のうち、高
周波成分のそれぞれの係数列領域においては、高周波成
分のそれぞれの係数列領域ごとに、符号化を行うために
係数走査の順番を予め定め、この係数走査の順番に従っ
て符号化を行うようにする。
【0024】そして、前記符号化手段が前記各係数列領
域ごとに符号化を行う場合、それぞれの係数列領域ごと
に、符号化テ−ブルを予め用意し、この予め用意された
テ−ブルを用いて当該係数列領域の符号化を行うように
する。
域ごとに符号化を行う場合、それぞれの係数列領域ごと
に、符号化テ−ブルを予め用意し、この予め用意された
テ−ブルを用いて当該係数列領域の符号化を行うように
する。
【0025】また、前記デ−タ伸長部は、前記各係数列
領域のうち、或る帯域までの圧縮デ−タを前記圧縮デ−
タ記憶手段から取り出して伸長処理することにより、処
理対象データの縮小画像を伸長するようする。そして、
処理対象デ−タが画像デ−タである場合、前記各係数列
領域のうち、或る帯域までの圧縮デ−タを前記圧縮デ−
タ記憶手段から取り出して伸長処理することにより、前
記画像デ−タの縮小画像を伸長するようする。
領域のうち、或る帯域までの圧縮デ−タを前記圧縮デ−
タ記憶手段から取り出して伸長処理することにより、処
理対象データの縮小画像を伸長するようする。そして、
処理対象デ−タが画像デ−タである場合、前記各係数列
領域のうち、或る帯域までの圧縮デ−タを前記圧縮デ−
タ記憶手段から取り出して伸長処理することにより、前
記画像デ−タの縮小画像を伸長するようする。
【0026】また、前記デ−タ伸長部には高周波帯域係
数加工手段を設け、前記各係数列領域のうち、高周波帯
域の係数列における係数値を可変する処理を行い、処理
対象データのエッジ部分の強調を行うようにする。そし
て、前記処理対象デ−タが画像デ−タである場合、前記
各係数列領域のうち、高周波帯域の係数列における係数
値を可変する処理を行い、画像のエッジ部分の強調を行
うようにする。
数加工手段を設け、前記各係数列領域のうち、高周波帯
域の係数列における係数値を可変する処理を行い、処理
対象データのエッジ部分の強調を行うようにする。そし
て、前記処理対象デ−タが画像デ−タである場合、前記
各係数列領域のうち、高周波帯域の係数列における係数
値を可変する処理を行い、画像のエッジ部分の強調を行
うようにする。
【0027】このように本発明では、周波数変換処理及
び逆周波数変換処理にハールウエーブレット変換を用い
ることにより、装置構成の簡略化を図ることができ、処
理を簡単にして高速な処理を実現し、かつ、ブロック歪
みの少ない画質のよい画像を伸長できる。また、処理対
象データを符号化の効率を考慮した大きさのブロックに
分割して処理を行うことにより、データ圧縮率をより一
層高めることができ、さらに、係数列領域別に符号化方
法を変えることにより、圧縮率をより一層高めることが
できる。さらに、圧縮データを周波数帯域別に構成する
ことにより縮小データの伸長を可能にし、また、高周波
帯域の係数値を可変処理することにより、伸長時にエッ
ジ強調処理を行うことができる。
び逆周波数変換処理にハールウエーブレット変換を用い
ることにより、装置構成の簡略化を図ることができ、処
理を簡単にして高速な処理を実現し、かつ、ブロック歪
みの少ない画質のよい画像を伸長できる。また、処理対
象データを符号化の効率を考慮した大きさのブロックに
分割して処理を行うことにより、データ圧縮率をより一
層高めることができ、さらに、係数列領域別に符号化方
法を変えることにより、圧縮率をより一層高めることが
できる。さらに、圧縮データを周波数帯域別に構成する
ことにより縮小データの伸長を可能にし、また、高周波
帯域の係数値を可変処理することにより、伸長時にエッ
ジ強調処理を行うことができる。
【0028】
【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて説明する。ここでは、本発明の実施の形態と
して、多値の画像データを圧縮及び伸長する場合の処理
について詳細に説明する。図1は本発明の画像データ圧
縮・伸長処理の流れを示す図である。
に基づいて説明する。ここでは、本発明の実施の形態と
して、多値の画像データを圧縮及び伸長する場合の処理
について詳細に説明する。図1は本発明の画像データ圧
縮・伸長処理の流れを示す図である。
【0029】まず、本発明の画像データ圧縮・伸長処理
についてその概略を説明する。
についてその概略を説明する。
【0030】圧縮処理は、圧縮の対象となる原画像デー
タ11の一部をブロック化処理12により最適なデータ
量のブロックデータにする。以降の処理はこのブロック
データ毎に行われる。次に各ブロック毎のブロックデー
タを周波数変換処理及び量子化処理13を行う。この周
波数変換処理及び量子化処理13は、具体的には、ウエ
ーブレット変換(この実施の形態では、ウエーブレット
変換として、処理がより一層簡単なハールウエーブレッ
ト変換を用いることとする)により周波数変換と量子化
を同時に行い、ブロックデータを複数の周波数領域(帯
域)ごとの周波数係数列(以後、係数列という)に変換
する。その後、各係数列領域ごとに予め設定された符号
化方法により符号化処理14を行う。この符号化処理
は、具体的には、各係数列領域毎に設定したハフマン符
号化を行い、各係数列領域に対応した周波数帯域(F
1,F2,・・・)別に圧縮データ15を作成する。
タ11の一部をブロック化処理12により最適なデータ
量のブロックデータにする。以降の処理はこのブロック
データ毎に行われる。次に各ブロック毎のブロックデー
タを周波数変換処理及び量子化処理13を行う。この周
波数変換処理及び量子化処理13は、具体的には、ウエ
ーブレット変換(この実施の形態では、ウエーブレット
変換として、処理がより一層簡単なハールウエーブレッ
ト変換を用いることとする)により周波数変換と量子化
を同時に行い、ブロックデータを複数の周波数領域(帯
域)ごとの周波数係数列(以後、係数列という)に変換
する。その後、各係数列領域ごとに予め設定された符号
化方法により符号化処理14を行う。この符号化処理
は、具体的には、各係数列領域毎に設定したハフマン符
号化を行い、各係数列領域に対応した周波数帯域(F
1,F2,・・・)別に圧縮データ15を作成する。
【0031】伸長処理は、前記圧縮処理で作成された圧
縮データを復号化処理16により各領域ごとに複合化す
る。具体的にはハフマン復号化により係数列に復号す
る。次に、必要に応じて高周波帯域係数加工処理17に
より画像のエッジ強調を行う。さらに、逆周波数変換処
理及び逆量子化処理18を行う。この逆周波数変換処理
及び逆量子化処理13は、具体的には、ハールウエーブ
レット変換により逆量子化と逆周波数変換を同時に行
い、係数列をブロックデータに変換する。その後、ブロ
ック再構成処理19によりブロックデータを統合し、復
元画像20を作成する。図1において、破線で示す処理
の流れは縮小画像を取り出してそれを伸長する場合の処
理手順を示すものであり、前記伸長処理を、帯域F1,
F2,・・・,Fnごとに構成された圧縮データのう
ち、たとえば、F1の帯域のみ、F1とF2の帯域のみ
というように、低周波帯域の順に各帯域に対応する圧縮
データを取り出して伸長処理を行えば縮小画像を伸長す
ることができる。なお、これについては後に説明する。
縮データを復号化処理16により各領域ごとに複合化す
る。具体的にはハフマン復号化により係数列に復号す
る。次に、必要に応じて高周波帯域係数加工処理17に
より画像のエッジ強調を行う。さらに、逆周波数変換処
理及び逆量子化処理18を行う。この逆周波数変換処理
及び逆量子化処理13は、具体的には、ハールウエーブ
レット変換により逆量子化と逆周波数変換を同時に行
い、係数列をブロックデータに変換する。その後、ブロ
ック再構成処理19によりブロックデータを統合し、復
元画像20を作成する。図1において、破線で示す処理
の流れは縮小画像を取り出してそれを伸長する場合の処
理手順を示すものであり、前記伸長処理を、帯域F1,
F2,・・・,Fnごとに構成された圧縮データのう
ち、たとえば、F1の帯域のみ、F1とF2の帯域のみ
というように、低周波帯域の順に各帯域に対応する圧縮
データを取り出して伸長処理を行えば縮小画像を伸長す
ることができる。なお、これについては後に説明する。
【0032】以下に各処理について詳細に説明する。
【0033】a)原画像11 本実施例では320×240画素のカラーまたはモノク
ロの画像データを対象にしている。
ロの画像データを対象にしている。
【0034】b)ブロック化処理12 ブロック化処理12は、原画像データの一部をブロック
化処理により符号化効率が最も良いデータサイズのブロ
ックデータにする。
化処理により符号化効率が最も良いデータサイズのブロ
ックデータにする。
【0035】前記データサイズについて図2(a),
(b)を用いて説明する。図2(a),(b)におい
て、21及び24は或るサイズのブロック、23及び2
6は係数走査を表す係数走査線であり、JPEGなどの
データ圧縮方法においては、ジグザグスキャンにより係
数走査を行うことで符号化を行うのが一般的である。ま
た、22及び25は画像のエッジ部分である。高周波帯
域では、量子化により画像のエッジ付近以外の殆どの係
数を0にすることが可能である。簡単のため、図2では
エッジ部分22及び25以外の領域の係数は0であると
する。この実施の形態の符号化処理である2次元ハフマ
ン符号化では、なるべく0の係数を連続して走査するよ
うに、すなわち、エッジ部分と交差しない長い係数走査
線を持つようにすると符号化効率を高めることができ
る。
(b)を用いて説明する。図2(a),(b)におい
て、21及び24は或るサイズのブロック、23及び2
6は係数走査を表す係数走査線であり、JPEGなどの
データ圧縮方法においては、ジグザグスキャンにより係
数走査を行うことで符号化を行うのが一般的である。ま
た、22及び25は画像のエッジ部分である。高周波帯
域では、量子化により画像のエッジ付近以外の殆どの係
数を0にすることが可能である。簡単のため、図2では
エッジ部分22及び25以外の領域の係数は0であると
する。この実施の形態の符号化処理である2次元ハフマ
ン符号化では、なるべく0の係数を連続して走査するよ
うに、すなわち、エッジ部分と交差しない長い係数走査
線を持つようにすると符号化効率を高めることができ
る。
【0036】図2(a)のように、ブロックサイズを比
較的大きくすると、走査線を長くとる事ができるが、画
像のエッジ部分がブロック内に現れる確率が高くなり、
走査線がエッジ部分と交差する確率が高くなる。逆に、
図2(b)のように、ブロックサイズを比較的小さく取
ると、走査線がエッジ部分と交差する確率は低くなる
が、走査線長は短くなる。様々な原画像に対して、ブロ
ックの大きさと0の連続数の調査を行ったところ、1辺
が8〜16画素の正方形ブロックが最も0の連続が長く
発生した。この結果を踏まえ、本実施の形態では1辺が
8画素の正方形ブロックをブロックサイズとして用いて
いる。
較的大きくすると、走査線を長くとる事ができるが、画
像のエッジ部分がブロック内に現れる確率が高くなり、
走査線がエッジ部分と交差する確率が高くなる。逆に、
図2(b)のように、ブロックサイズを比較的小さく取
ると、走査線がエッジ部分と交差する確率は低くなる
が、走査線長は短くなる。様々な原画像に対して、ブロ
ックの大きさと0の連続数の調査を行ったところ、1辺
が8〜16画素の正方形ブロックが最も0の連続が長く
発生した。この結果を踏まえ、本実施の形態では1辺が
8画素の正方形ブロックをブロックサイズとして用いて
いる。
【0037】図3はモノクロ画像のブロック処理を表す
図である。図3において、31は原画像、32は分割さ
れたブロックである。原画像31から1辺8画素の正方
形領域のブロックデータを逐次切り出して、周波数変換
処理及び量子化処理13に送る。
図である。図3において、31は原画像、32は分割さ
れたブロックである。原画像31から1辺8画素の正方
形領域のブロックデータを逐次切り出して、周波数変換
処理及び量子化処理13に送る。
【0038】図4はカラー画像のブロック処理を表す図
である。図4において、31は原画像、32は分割され
たブロックである。カラーの場合は原画像31から1辺
16画素の正方形領域のブロックデータを逐次切り出
し、RGBの画像データをYuv各成分に変換する。そ
の後、輝度情報であるY成分ブロックは4分割を行い、
1片8画素の正方形ブロックデータを4つ作成する。ま
た、彩度情報であるu成分ブロックおよびv成分ブロッ
クは、縦方向および横方向にそれぞれ2ラインに1ライ
ンの間引きを行い、1片8画素の正方形ブロックデータ
を作成する。このように、彩度情報を間引くのは、人間
は輝度の変化には敏感であるが彩度の変化にはあまり敏
感でないことを利用したものである。
である。図4において、31は原画像、32は分割され
たブロックである。カラーの場合は原画像31から1辺
16画素の正方形領域のブロックデータを逐次切り出
し、RGBの画像データをYuv各成分に変換する。そ
の後、輝度情報であるY成分ブロックは4分割を行い、
1片8画素の正方形ブロックデータを4つ作成する。ま
た、彩度情報であるu成分ブロックおよびv成分ブロッ
クは、縦方向および横方向にそれぞれ2ラインに1ライ
ンの間引きを行い、1片8画素の正方形ブロックデータ
を作成する。このように、彩度情報を間引くのは、人間
は輝度の変化には敏感であるが彩度の変化にはあまり敏
感でないことを利用したものである。
【0039】このように作成されたY成分(8画素×8
画素で構成されるブロックデータが4個)とu,v成分
(8画素×8画素で構成されるブロックデータがそれぞ
れ1個ずつ)の合計6個のブロックデータを逐次、周波
数変換処理及び量子化処理13に送る。
画素で構成されるブロックデータが4個)とu,v成分
(8画素×8画素で構成されるブロックデータがそれぞ
れ1個ずつ)の合計6個のブロックデータを逐次、周波
数変換処理及び量子化処理13に送る。
【0040】c)周波数変換処理及び量子化処理13 周波数変換処理及び量子化処理13は、ブロック化処理
12で得られた各々のブロックデータ(この場合、8画
素×8画素で構成されている)に対し、2次元ハールウ
エーブレット変換を行う。この処理を、図5を用いて以
下に説明する。
12で得られた各々のブロックデータ(この場合、8画
素×8画素で構成されている)に対し、2次元ハールウ
エーブレット変換を行う。この処理を、図5を用いて以
下に説明する。
【0041】図5において、51は1片が8画素で構成
される正方形のブロック、つまり、前記ブロック化処理
12で得られた或る1個のブロックである。52は周波
数変換処理及び量子化処理13を行う前の画素値であ
り、その4個の画素の画素値をここではa,b,c,d
で表している。53は周波数変換処理後の係数値であ
り、ここではその係数値をA,B,C,Dで表してい
る。
される正方形のブロック、つまり、前記ブロック化処理
12で得られた或る1個のブロックである。52は周波
数変換処理及び量子化処理13を行う前の画素値であ
り、その4個の画素の画素値をここではa,b,c,d
で表している。53は周波数変換処理後の係数値であ
り、ここではその係数値をA,B,C,Dで表してい
る。
【0042】ところで、2次元ハールウエーブレット変
換は、具体的には、走査する1辺2画素の正方形領域の
4個の画素(画素値a、b,c,d)に対し、 A=(a+b+c+d)/4 B=(a−b+c−d)/4 C=(a+b−c−d)/4 D=(a−b−c+d)/4 を、ブッロク内の総ての画素に対して、4つの画素毎に
順次行う処理である。
換は、具体的には、走査する1辺2画素の正方形領域の
4個の画素(画素値a、b,c,d)に対し、 A=(a+b+c+d)/4 B=(a−b+c−d)/4 C=(a+b−c−d)/4 D=(a−b−c+d)/4 を、ブッロク内の総ての画素に対して、4つの画素毎に
順次行う処理である。
【0043】次に量子化を行うが、ここでの量子化は周
波数変換後の係数値A,B,C,Dのうち、高周波領域
の係数値B,C,Dのみについて行う。なお、最も低周
波領域である係数値Aについては、符号化処理において
行う(これについては後述する)。ここで量子化係数を
qとすると、量子化後の値は、 B={(a−b+c−d)/4}/q C={(a+b−c−d)/4}/q D={(a−b−c+d)/4}/q であり、これは、 B=(a−b+c−d)/4q C=(a+b−c−d)/4q D=(a−b−c+d)/4q と表せる。なお、このB=(a−b+c−d)/4q、
C=(a+b−c−d)/4q、D=(a−b−c+
d)/4qをまとめて(1)式という。この(1)式を
用いることにより、周波数変換処理と量子化処理を同時
に行うことができる。従って、本発明では、周波数変換
処理及び量子化処理13にて周波数変換処理と量子化処
理を同時に行うようにしている。すなわち、周波数変換
処理(ハールウエーブレット変換処理)を終了すると、
量子化も自動的に行われることになる。
波数変換後の係数値A,B,C,Dのうち、高周波領域
の係数値B,C,Dのみについて行う。なお、最も低周
波領域である係数値Aについては、符号化処理において
行う(これについては後述する)。ここで量子化係数を
qとすると、量子化後の値は、 B={(a−b+c−d)/4}/q C={(a+b−c−d)/4}/q D={(a−b−c+d)/4}/q であり、これは、 B=(a−b+c−d)/4q C=(a+b−c−d)/4q D=(a−b−c+d)/4q と表せる。なお、このB=(a−b+c−d)/4q、
C=(a+b−c−d)/4q、D=(a−b−c+
d)/4qをまとめて(1)式という。この(1)式を
用いることにより、周波数変換処理と量子化処理を同時
に行うことができる。従って、本発明では、周波数変換
処理及び量子化処理13にて周波数変換処理と量子化処
理を同時に行うようにしている。すなわち、周波数変換
処理(ハールウエーブレット変換処理)を終了すると、
量子化も自動的に行われることになる。
【0044】本実施の形態では、この周波数変換処理お
よび量子化処理を第1、第2、第3の3つのステップで
行う。つまり、第1のステップでは、前記図5(a)に
示したように、8画素×8画素で構成される各ブロック
毎に、4個ずつの画素(画素値a,b,c,d)に対し
て、前記(1)式を用いて、周波数変換処理と量子化処
理を行う。これにより得られた変換後の画像は低周波成
分の領域L1と高周波成分の領域H1とに分けられる。
そして、第1ステップの処理が終わると、第2のステッ
プとして、図5(b)に示すように第1のステップで得
られた変換後の領域の中で最も情報量の多い低周波成分
L1に対して、前記(1)式の処理を行う。その後、第
3のステップとして、図5(c)に示すように、第2の
ステップで得られた変換後の低周波成分L2に対して、
前記(1)式の処理を行う。このように、3つのステッ
プにより周波数変換処理(量子化処理を含む)行うと、
図5(c)に示す変換後の係数値A,B,C,Dは、そ
れぞれ1画素に相当するものとなる。なお、この周波数
変換処理を行う際、(1)式のqである量子化係数を以
下のように設定している。
よび量子化処理を第1、第2、第3の3つのステップで
行う。つまり、第1のステップでは、前記図5(a)に
示したように、8画素×8画素で構成される各ブロック
毎に、4個ずつの画素(画素値a,b,c,d)に対し
て、前記(1)式を用いて、周波数変換処理と量子化処
理を行う。これにより得られた変換後の画像は低周波成
分の領域L1と高周波成分の領域H1とに分けられる。
そして、第1ステップの処理が終わると、第2のステッ
プとして、図5(b)に示すように第1のステップで得
られた変換後の領域の中で最も情報量の多い低周波成分
L1に対して、前記(1)式の処理を行う。その後、第
3のステップとして、図5(c)に示すように、第2の
ステップで得られた変換後の低周波成分L2に対して、
前記(1)式の処理を行う。このように、3つのステッ
プにより周波数変換処理(量子化処理を含む)行うと、
図5(c)に示す変換後の係数値A,B,C,Dは、そ
れぞれ1画素に相当するものとなる。なお、この周波数
変換処理を行う際、(1)式のqである量子化係数を以
下のように設定している。
【0045】第1のステップにおいては、q=8 第2のステップにおいては、q=16 第3のステップにおいては、q=32 以上の処理を総てのブロックに対して行う。このような
処理により、1つ1つのブロックのブロックデータは図
6に示すようにF1〜F4までの4つの帯域の量子化さ
れた周波数係数列(このそれぞれの帯域ごとの量子化さ
れた周波数係数列を前記したように係数列領域という)
に変換されたのち、符号化処理14に渡される。なお、
本実施の形態では、F1に対する情報量の削減は符号化
処理にて行うので、F1の帯域に対する量子化係数は、
q=1(量子化を行わない)としている。なお、このF
1の帯域に対する情報量の削減については以下の符号化
処理のなかで説明する。
処理により、1つ1つのブロックのブロックデータは図
6に示すようにF1〜F4までの4つの帯域の量子化さ
れた周波数係数列(このそれぞれの帯域ごとの量子化さ
れた周波数係数列を前記したように係数列領域という)
に変換されたのち、符号化処理14に渡される。なお、
本実施の形態では、F1に対する情報量の削減は符号化
処理にて行うので、F1の帯域に対する量子化係数は、
q=1(量子化を行わない)としている。なお、このF
1の帯域に対する情報量の削減については以下の符号化
処理のなかで説明する。
【0046】d)符号化処理14 符号化処理14では、周波数変換処理及び量子化処理1
3により作成された係数列領域に対し、それぞれの係数
列領域ごとに最適な符号化を行う。本実施の形態では、
係数列領域を前記F1〜F4の帯域と定め、各帯域F1
〜F4に対応した係数列領域ごとに最適な符号化を行
う。その符号化方法を、図6に示すF1〜F4の4つの
帯域ごとに以下に説明する。
3により作成された係数列領域に対し、それぞれの係数
列領域ごとに最適な符号化を行う。本実施の形態では、
係数列領域を前記F1〜F4の帯域と定め、各帯域F1
〜F4に対応した係数列領域ごとに最適な符号化を行
う。その符号化方法を、図6に示すF1〜F4の4つの
帯域ごとに以下に説明する。
【0047】〔帯域F1〕本実施の形態で示される帯域
F1に対応した係数列領域の符号化方法を図7とともに
説明する。図7において、73は原画像領域、71、7
2は各ブロックに対応した周波数変換処理及び量子化処
理後の画像領域(それぞれ8画素×8画素の画像領域に
対応する)である。なお、それぞれの画像領域71、7
2、・・・における帯域F1の係数値は、一般的に各ブ
ロック間で変化が比較的緩やかである。したがって、本
実施の形態では、この点を考慮して、F1の帯域に関し
ては、量子化を行わず、隣接するブロック間において、
前のブロックにおけるF1の帯域の係数値との差分をと
り、値の絶対値を小さくしてから符号化を行うようにし
ている。これにより、情報の質を落とすことなく情報量
を少なくすることができる。すなわち、順次算出された
各部ロックにおけるF1の係数値を、F1(0)、F1
(1)、F1(2)、・・・とすると、符号化すべき値
DC(i)を、 DC(i)=F1(i−1)−F1(i)・・・(2) により算出して符号化を行う。ただし、(2)式におい
て、iは0≦iであり、F1(−1)=0である。な
お、符号化は、多数の様々な画像から各値の出現頻度を
調査し、出現頻度が高い値に短い符号語を割り当てた1
次元のハフマンテーブルを予め作成し、そのハフマンテ
ーブルを用いて行うようにする。
F1に対応した係数列領域の符号化方法を図7とともに
説明する。図7において、73は原画像領域、71、7
2は各ブロックに対応した周波数変換処理及び量子化処
理後の画像領域(それぞれ8画素×8画素の画像領域に
対応する)である。なお、それぞれの画像領域71、7
2、・・・における帯域F1の係数値は、一般的に各ブ
ロック間で変化が比較的緩やかである。したがって、本
実施の形態では、この点を考慮して、F1の帯域に関し
ては、量子化を行わず、隣接するブロック間において、
前のブロックにおけるF1の帯域の係数値との差分をと
り、値の絶対値を小さくしてから符号化を行うようにし
ている。これにより、情報の質を落とすことなく情報量
を少なくすることができる。すなわち、順次算出された
各部ロックにおけるF1の係数値を、F1(0)、F1
(1)、F1(2)、・・・とすると、符号化すべき値
DC(i)を、 DC(i)=F1(i−1)−F1(i)・・・(2) により算出して符号化を行う。ただし、(2)式におい
て、iは0≦iであり、F1(−1)=0である。な
お、符号化は、多数の様々な画像から各値の出現頻度を
調査し、出現頻度が高い値に短い符号語を割り当てた1
次元のハフマンテーブルを予め作成し、そのハフマンテ
ーブルを用いて行うようにする。
【0048】〔帯域F2およびF3〕高周波帯域である
F2〜F4の帯域に対しては、0の連続数と0以外の係
数値とをシンボルとした2次元ハフマン符号化を行う。
従って、0が最も長く連続する係数走査を行い、前記係
数走査を行ったとき出現頻度が高いシンボルに短い符号
語を割り当てたハフマンテーブルを用いて符号化を行う
のが最も圧縮効率が高い最適な符号化となる。本実施の
形態では、前記最適な符号化を様々な画像から割り出し
て予め設定し、前記設定された係数走査とハフマンテー
ブルに従って符号化を行っている。ここではまず、F2
〜F4の帯域のうち、F2とF3の帯域について説明す
る。
F2〜F4の帯域に対しては、0の連続数と0以外の係
数値とをシンボルとした2次元ハフマン符号化を行う。
従って、0が最も長く連続する係数走査を行い、前記係
数走査を行ったとき出現頻度が高いシンボルに短い符号
語を割り当てたハフマンテーブルを用いて符号化を行う
のが最も圧縮効率が高い最適な符号化となる。本実施の
形態では、前記最適な符号化を様々な画像から割り出し
て予め設定し、前記設定された係数走査とハフマンテー
ブルに従って符号化を行っている。ここではまず、F2
〜F4の帯域のうち、F2とF3の帯域について説明す
る。
【0049】ハフマン符号化を行う場合の係数走査の順
番は、たとえばJPEGの場合、8画素×8画素で構成
されるブロックに対して、ジグザグスキャンを行うこと
で係数の取り出しを行う。たとえば、取り出された係数
が、「0001025302・・・」であったとする
と、この取り出された係数を、「0001」、「0
2」、「5」、「3」、「02」、・・・というような
データのまとまりとし、それぞれのデータのまとまり毎
に、たとえば、「0001」に対しては0xa、「0
2」に対しては0xbというような符号を付すことで符
号化を行う。したがって、「0」が長く連続するような
係数走査を行うことが効率の良い符号化処理となり、高
い圧縮率を得ることができる。
番は、たとえばJPEGの場合、8画素×8画素で構成
されるブロックに対して、ジグザグスキャンを行うこと
で係数の取り出しを行う。たとえば、取り出された係数
が、「0001025302・・・」であったとする
と、この取り出された係数を、「0001」、「0
2」、「5」、「3」、「02」、・・・というような
データのまとまりとし、それぞれのデータのまとまり毎
に、たとえば、「0001」に対しては0xa、「0
2」に対しては0xbというような符号を付すことで符
号化を行う。したがって、「0」が長く連続するような
係数走査を行うことが効率の良い符号化処理となり、高
い圧縮率を得ることができる。
【0050】そこで、周波数変換方式としてハールウエ
ーブレット変換を用い、符号化方式としてハフマン符号
化方式を用いた場合、「0」が長く連続する係数走査と
して、図8に示すような順番で係数走査を行うようにす
る。これは、「0」が長く連続する係数走査とするには
どのような係数走査の順番とすればよいかを、データを
数多く集めて調べた結果、好結果の得られる係数走査の
順番として決定された一例である。
ーブレット変換を用い、符号化方式としてハフマン符号
化方式を用いた場合、「0」が長く連続する係数走査と
して、図8に示すような順番で係数走査を行うようにす
る。これは、「0」が長く連続する係数走査とするには
どのような係数走査の順番とすればよいかを、データを
数多く集めて調べた結果、好結果の得られる係数走査の
順番として決定された一例である。
【0051】図8において示される「1、2、3、・・
・」などの数値は、係数走査の順番を示す数値である。
たとえば、F3の帯域を例にとると、このF3の帯域の
中で、画像の相関を考慮し、相関のある部分が連続する
ような係数走査の順番を設定している。
・」などの数値は、係数走査の順番を示す数値である。
たとえば、F3の帯域を例にとると、このF3の帯域の
中で、画像の相関を考慮し、相関のある部分が連続する
ような係数走査の順番を設定している。
【0052】すなわち、F3の帯域を例に取ると、係数
走査の順番が1番目の部分と、2番目の部分とはそれぞ
れの画像において互いに相関性が強く、1番目の部分の
係数値がたとえば「0」であった場合、2番目の部分の
係数値も「0」である可能性が高い場合が多く、係数値
「0」がより長く連続することになる。これは、他の帯
域においても同様の傾向となっている場合が多い。
走査の順番が1番目の部分と、2番目の部分とはそれぞ
れの画像において互いに相関性が強く、1番目の部分の
係数値がたとえば「0」であった場合、2番目の部分の
係数値も「0」である可能性が高い場合が多く、係数値
「0」がより長く連続することになる。これは、他の帯
域においても同様の傾向となっている場合が多い。
【0053】このような係数走査の順番とすることによ
り、効率の良い符号化が行え、圧縮率を高めることがで
きる。なお、符号化処理後の符号データ(圧縮データ1
5)は図1に示すように、帯域F1の圧縮データ,帯域
F2の圧縮データ,帯域F3の圧縮データというよう
に、帯域別に構成され、帯域ごとに保存される。
り、効率の良い符号化が行え、圧縮率を高めることがで
きる。なお、符号化処理後の符号データ(圧縮データ1
5)は図1に示すように、帯域F1の圧縮データ,帯域
F2の圧縮データ,帯域F3の圧縮データというよう
に、帯域別に構成され、帯域ごとに保存される。
【0054】〔帯域F4〕最も高周波成分の強い帯域で
あるF4の帯域も、前記F2,F3の帯域と同様、0が
最も長く連続する係数走査を行い、前記係数走査を行っ
たとき出現頻度が高いシンボルに短い符号語を割り当て
たハフマンテーブルを用いて符号化を行うが、このF4
の帯域には、図8の場合、48個の係数値が有り、これ
を連続して係数走査すると、走査線は長くとれるが、符
号化の際に、48×48の2次元ハフマンテーブルを使
用することになり、インデクス数の増大を招き、長い符
号語が割り当てられるインデクスが多くなり、圧縮効率
が良くない。これに対処するために、F4の帯域を幾つ
かに分割することが考えられる。しかし、帯域を分割す
れば、短い符号語にて符号化できるが、走査線が短くな
り、「0」の連続を長く取ることができなくなり、圧縮
効率を高めることができなくなる。
あるF4の帯域も、前記F2,F3の帯域と同様、0が
最も長く連続する係数走査を行い、前記係数走査を行っ
たとき出現頻度が高いシンボルに短い符号語を割り当て
たハフマンテーブルを用いて符号化を行うが、このF4
の帯域には、図8の場合、48個の係数値が有り、これ
を連続して係数走査すると、走査線は長くとれるが、符
号化の際に、48×48の2次元ハフマンテーブルを使
用することになり、インデクス数の増大を招き、長い符
号語が割り当てられるインデクスが多くなり、圧縮効率
が良くない。これに対処するために、F4の帯域を幾つ
かに分割することが考えられる。しかし、帯域を分割す
れば、短い符号語にて符号化できるが、走査線が短くな
り、「0」の連続を長く取ることができなくなり、圧縮
効率を高めることができなくなる。
【0055】これらの点を考慮して、様々な多数の原画
像に対して、F4の帯域における係数走査の走査線の長
さと圧縮率の関係を調べた結果、10〜22の走査線長
とすると最も圧縮率が高いことがわかった。
像に対して、F4の帯域における係数走査の走査線の長
さと圧縮率の関係を調べた結果、10〜22の走査線長
とすると最も圧縮率が高いことがわかった。
【0056】この結果を踏まえ、この実施の形態では、
F4の帯域を図8の破線で示した3つの領域z1,z
2,z3に分割し、1つの領域内の係数値の数を16個
としている。そして、これらの領域z1,z2,z3
を、図8に示すような順番で係数走査し、16×16の
2次元ハフマンテーブルを使用して符号化を行い圧縮率
の向上を図るようにした。なお、符号化処理後の符号デ
ータは前記同様、帯域別に構成され、保存されるので、
この場合は、帯域F4の圧縮データとして保存される。
F4の帯域を図8の破線で示した3つの領域z1,z
2,z3に分割し、1つの領域内の係数値の数を16個
としている。そして、これらの領域z1,z2,z3
を、図8に示すような順番で係数走査し、16×16の
2次元ハフマンテーブルを使用して符号化を行い圧縮率
の向上を図るようにした。なお、符号化処理後の符号デ
ータは前記同様、帯域別に構成され、保存されるので、
この場合は、帯域F4の圧縮データとして保存される。
【0057】以上のように、ハフマン符号化処理を効率
よく行うための最適な係数走査の順番を、各係数列領域
ごとに設定し、各係数列領域ごとに設定された順番で係
数走査を行い、各領域ごとに設定された2次元ハフマン
テーブルを使用して符号化を行うことにより、符号化処
理を効率よく行うことができ、高い圧縮率を得ることが
できる。
よく行うための最適な係数走査の順番を、各係数列領域
ごとに設定し、各係数列領域ごとに設定された順番で係
数走査を行い、各領域ごとに設定された2次元ハフマン
テーブルを使用して符号化を行うことにより、符号化処
理を効率よく行うことができ、高い圧縮率を得ることが
できる。
【0058】以上は圧縮処理についての説明であり、以
上説明した処理を総てのブロックについて行うことで原
画像の圧縮処理を終了する。次に伸長処理について説明
する。
上説明した処理を総てのブロックについて行うことで原
画像の圧縮処理を終了する。次に伸長処理について説明
する。
【0059】e)復号化処理16 復号化処理16は、圧縮データ15から各帯域ごとのコ
ード列を読みだし、前記した符号化処理14の逆を行う
ことにより、周波数系数列を再生し、必要に応じて高周
波帯域係数加工処理17に送られた後、逆周波数変換処
理及び逆量子化処理18に送られる。この際、各ブロッ
クにおいてnまである帯域のうち、kまでの帯域別のデ
ータのみを読みだすことにより、 4(k-n) の縮小画像を伸長することができる。本実施の形態で
は、帯域F1のみを伸長することで1/64の縮小画像
を伸長することができ、帯域F1とF2を伸長すること
で1/16の縮小画像を伸長することができ、また、帯
域F1,F2,F3を伸長することで1/4の縮小画像
を伸長することができる。なお、処理対象データが画像
データではなく、たとえば音声データなどの場合には、
1次元ウエーブレット変換を行い、たとえば、帯域F1
のみを伸長することで、1/64の縮小された音声デー
タを伸長することができ、録音音声を早送りしたときに
通常の音声で再生するような場合に使用できる。
ード列を読みだし、前記した符号化処理14の逆を行う
ことにより、周波数系数列を再生し、必要に応じて高周
波帯域係数加工処理17に送られた後、逆周波数変換処
理及び逆量子化処理18に送られる。この際、各ブロッ
クにおいてnまである帯域のうち、kまでの帯域別のデ
ータのみを読みだすことにより、 4(k-n) の縮小画像を伸長することができる。本実施の形態で
は、帯域F1のみを伸長することで1/64の縮小画像
を伸長することができ、帯域F1とF2を伸長すること
で1/16の縮小画像を伸長することができ、また、帯
域F1,F2,F3を伸長することで1/4の縮小画像
を伸長することができる。なお、処理対象データが画像
データではなく、たとえば音声データなどの場合には、
1次元ウエーブレット変換を行い、たとえば、帯域F1
のみを伸長することで、1/64の縮小された音声デー
タを伸長することができ、録音音声を早送りしたときに
通常の音声で再生するような場合に使用できる。
【0060】f)高周波帯域係数加工処理17 高周波帯域係数加工処理17は、伸長画像に対し、必要
に応じてエッジ強調を行う。復号化処理16で作成され
た系数列データの最高周波帯域の係数の値がたとえばh
であったとすると、このhに対し、hの絶対値が、ある
一定値より大きい場合は、たとえばhを1.5倍すると
いうような処理を行う。このことで画像のエッジ強調を
行う。
に応じてエッジ強調を行う。復号化処理16で作成され
た系数列データの最高周波帯域の係数の値がたとえばh
であったとすると、このhに対し、hの絶対値が、ある
一定値より大きい場合は、たとえばhを1.5倍すると
いうような処理を行う。このことで画像のエッジ強調を
行う。
【0061】一般に、圧縮して伸長を行う処理を行う
と、高周波成分が削減されることが多く、画像のエッジ
部分がなまる現象が生じる。しかし、高周波成分におい
て、エッジ部分の位置は情報として残っているので、そ
の位置の係数の値を単純に高い数値にするだけでエッジ
強調が行える。ただし、高周波成分はエッジ部分だけで
はなく、エッジ以外の部分も含まれている。しかし、エ
ッジ部分は他の部分に比べて数値がより高い値となって
いる。そこで、しきい値を設定して、前記係数の値がそ
のしきい値以上の場合は、エッジ部分であると判断し
て、前記したように、最高周波帯域の係数hに対し、h
を或る定数倍するというような処理を行う。このような
処理を行うことで画像のエッジ強調を行うことができ
る。なお、処理対象データが画像データではなく、たと
えば音声データなどの場合には、音声データの切れ目
(無音部分と有音部分との切れ目など)部分のなまりを
補正することができる。
と、高周波成分が削減されることが多く、画像のエッジ
部分がなまる現象が生じる。しかし、高周波成分におい
て、エッジ部分の位置は情報として残っているので、そ
の位置の係数の値を単純に高い数値にするだけでエッジ
強調が行える。ただし、高周波成分はエッジ部分だけで
はなく、エッジ以外の部分も含まれている。しかし、エ
ッジ部分は他の部分に比べて数値がより高い値となって
いる。そこで、しきい値を設定して、前記係数の値がそ
のしきい値以上の場合は、エッジ部分であると判断し
て、前記したように、最高周波帯域の係数hに対し、h
を或る定数倍するというような処理を行う。このような
処理を行うことで画像のエッジ強調を行うことができ
る。なお、処理対象データが画像データではなく、たと
えば音声データなどの場合には、音声データの切れ目
(無音部分と有音部分との切れ目など)部分のなまりを
補正することができる。
【0062】g)逆周波数変換処理及び逆量子化18 逆周波数変換処理及び逆量子化処理18は、復号化処理
16または高周波帯域係数加工処理17で得られた係数
列に対し、2次元ハールウエーブレット変換を行う。こ
の処理を、図9を用いて以下に説明する。図9におい
て、91は或る1つのブロック、92はそのブロック内
の処理前の係数値(その係数値をA,B,C,Dで表
す)、93は処理後の画素値(その画素値をa,b,
c,dで表す)である。
16または高周波帯域係数加工処理17で得られた係数
列に対し、2次元ハールウエーブレット変換を行う。こ
の処理を、図9を用いて以下に説明する。図9におい
て、91は或る1つのブロック、92はそのブロック内
の処理前の係数値(その係数値をA,B,C,Dで表
す)、93は処理後の画素値(その画素値をa,b,
c,dで表す)である。
【0063】この逆周波数変換における2次元ハールウ
エーブレット変換は、具体的には、走査する1辺が2係
数の正方形領域の4つの係数(係数値A,B,C,D)
に対し、 a=(A+qB+qC+qD) b=(A−qB+qC−qD) c=(A+qB−qC−qD) d=(A−qB−qC+qD) を順次行うことである。ただし,qは前記圧縮処理にお
ける周波数変換処理及び量子化処理13で行われた前記
第1から第3の各ステップにおける量子化係数である。
エーブレット変換は、具体的には、走査する1辺が2係
数の正方形領域の4つの係数(係数値A,B,C,D)
に対し、 a=(A+qB+qC+qD) b=(A−qB+qC−qD) c=(A+qB−qC−qD) d=(A−qB−qC+qD) を順次行うことである。ただし,qは前記圧縮処理にお
ける周波数変換処理及び量子化処理13で行われた前記
第1から第3の各ステップにおける量子化係数である。
【0064】本実施の形態では、伸長画像サイズに応じ
てこのハールウエーブレット変換を最大3段階のステッ
プにて行う。すなわち、図9(a)に示すように各ブロ
ックにおけるF1帯域(係数値A)のみを復号化し逆周
波数変換(逆量子化を含む)処理して並べると、1/6
4の縮小画像が伸長されることになる。また、図9
(a)に示す第1ステップの処理後のF1,F2帯域
(図9(a)における係数値A,B,C,D)を復号化
し逆周波数変換(逆量子化を含む)処理して並べると、
1/16の縮小画像が伸長されることになる。また、図
9(b)に示すように低周波成分に対する第2ステップ
の処理後のF1,F2,F3帯域(図9(b)における
係数値A,B,C,D))を復号化し逆周波数変換(逆
量子化を含む)処理して並べると、1/4の縮小画像が
伸長される。さらに、図9(c)に示すように、第3ス
テップの処理を行えば、原画像サイズの伸長画像が伸長
される。
てこのハールウエーブレット変換を最大3段階のステッ
プにて行う。すなわち、図9(a)に示すように各ブロ
ックにおけるF1帯域(係数値A)のみを復号化し逆周
波数変換(逆量子化を含む)処理して並べると、1/6
4の縮小画像が伸長されることになる。また、図9
(a)に示す第1ステップの処理後のF1,F2帯域
(図9(a)における係数値A,B,C,D)を復号化
し逆周波数変換(逆量子化を含む)処理して並べると、
1/16の縮小画像が伸長されることになる。また、図
9(b)に示すように低周波成分に対する第2ステップ
の処理後のF1,F2,F3帯域(図9(b)における
係数値A,B,C,D))を復号化し逆周波数変換(逆
量子化を含む)処理して並べると、1/4の縮小画像が
伸長される。さらに、図9(c)に示すように、第3ス
テップの処理を行えば、原画像サイズの伸長画像が伸長
される。
【0065】以上の処理により、係数列は8画素×8画
素で構成されるブロックデータに変換され、その後、ブ
ロック再構成処理19に渡される。
素で構成されるブロックデータに変換され、その後、ブ
ロック再構成処理19に渡される。
【0066】h)ブロック再構成処理19 ブロック再構成処理19は、逆周波数変換処理及び逆量
子化処理18で得られられた8画素×8画素で構成され
るブロックデータを伸長画像に割り当てる処理を逐次行
うことで復元画像デ−タ20が得られる。伸長画像がモ
ノクロ画像である場合は図3に示すように伸長画像の左
上より割り当てる。また、伸長画像がカラーである場合
は、6ブロック毎に処理され、図10に示すように、は
じめの4ブロックを統合してY成分のブロックを、残り
2ブロックは、それぞれ縦方向横方向に、この場合、そ
れぞれ1画素ずつ補間を行うことにより、u成分とv成
分のブロックをつくり、それぞれをRGBに変換して伸
長画像に割り当てる処理を逐次行うことで復元画像デ−
タ20が得られる。なお、図10は図4に対応するもの
であり、同一部分には同一符号が付されている。
子化処理18で得られられた8画素×8画素で構成され
るブロックデータを伸長画像に割り当てる処理を逐次行
うことで復元画像デ−タ20が得られる。伸長画像がモ
ノクロ画像である場合は図3に示すように伸長画像の左
上より割り当てる。また、伸長画像がカラーである場合
は、6ブロック毎に処理され、図10に示すように、は
じめの4ブロックを統合してY成分のブロックを、残り
2ブロックは、それぞれ縦方向横方向に、この場合、そ
れぞれ1画素ずつ補間を行うことにより、u成分とv成
分のブロックをつくり、それぞれをRGBに変換して伸
長画像に割り当てる処理を逐次行うことで復元画像デ−
タ20が得られる。なお、図10は図4に対応するもの
であり、同一部分には同一符号が付されている。
【0067】以上は本発明の処理方法について説明した
が、本発明を実現するための装置の構成例を図11によ
り説明する。
が、本発明を実現するための装置の構成例を図11によ
り説明する。
【0068】本発明のデータ圧縮及び伸長装置は、大き
く分けると、圧縮部100及び伸長部101より構成さ
れる。
く分けると、圧縮部100及び伸長部101より構成さ
れる。
【0069】前記圧縮部100は、ブロック化手段11
2、周波数変換及び量子化手段113、符号化手段11
4および圧縮データ記憶手段115から構成される。
2、周波数変換及び量子化手段113、符号化手段11
4および圧縮データ記憶手段115から構成される。
【0070】前記ブロック化手段112は図1における
ブロック化処理12を行う手段である。周波数変換及び
量子化手段113は、図1における周波数変換処理及び
量子化処理13を行う手段である。符号化手段114
は、図1における符号化処理14を行う手段である。圧
縮データ記憶手段115は、図1における圧縮データ1
5の構成内容を記憶する記憶手段である。
ブロック化処理12を行う手段である。周波数変換及び
量子化手段113は、図1における周波数変換処理及び
量子化処理13を行う手段である。符号化手段114
は、図1における符号化処理14を行う手段である。圧
縮データ記憶手段115は、図1における圧縮データ1
5の構成内容を記憶する記憶手段である。
【0071】また、伸長部101は、復号化手段11
6、高周波帯域係数加工手段117、逆周波数変換及び
逆量子化手段118、ブロック再構成手段119により
構成される。
6、高周波帯域係数加工手段117、逆周波数変換及び
逆量子化手段118、ブロック再構成手段119により
構成される。
【0072】前記復号化手段116は図1における復号
化処理16を行う手段であり、高周波帯域係数加工手段
117は図1における高周波帯域係数加工処理17を行
う手段であり、逆周波数変換及び量子化手段113は図
1における逆周波数変換処理及び量子化処理18を行う
手段であり、ブロック再構成手段119は図1における
ブロック再構成処理19を行い、復元画像デ−タ20を
出力する手段である。
化処理16を行う手段であり、高周波帯域係数加工手段
117は図1における高周波帯域係数加工処理17を行
う手段であり、逆周波数変換及び量子化手段113は図
1における逆周波数変換処理及び量子化処理18を行う
手段であり、ブロック再構成手段119は図1における
ブロック再構成処理19を行い、復元画像デ−タ20を
出力する手段である。
【0073】なお、周波数変換及び量子化手段113と
逆周波数変換及び逆量子化手段118は同じ回路で構成
することができ、周波数変換及び量子化処理と逆周波数
変換及び逆量子化処理の両方を行うことができる。すな
わち、前記(1)式を、 a=(A+pB+pC+pD)/Q b=(AーpB+pCーpD)/P c=(A+pB−pCーpD)/P d=(AーpB−pC+pD)/P とし、量子化係数qに対し、圧縮時にはp=1,P=4
q、Q=4、伸長時にはp=q、P=1、Q=1とする
ことで、圧縮時の周波数変換および量子化と伸長時の逆
周波数変換および逆量子化を同じ回路で行うことがで
き、圧縮時の周波数変換および量子化処理と伸長時の逆
周波数変換および逆量子化処理を同じように行うことが
できる。これにより、装置の小型化、低価格化を実現す
ることができる。
逆周波数変換及び逆量子化手段118は同じ回路で構成
することができ、周波数変換及び量子化処理と逆周波数
変換及び逆量子化処理の両方を行うことができる。すな
わち、前記(1)式を、 a=(A+pB+pC+pD)/Q b=(AーpB+pCーpD)/P c=(A+pB−pCーpD)/P d=(AーpB−pC+pD)/P とし、量子化係数qに対し、圧縮時にはp=1,P=4
q、Q=4、伸長時にはp=q、P=1、Q=1とする
ことで、圧縮時の周波数変換および量子化と伸長時の逆
周波数変換および逆量子化を同じ回路で行うことがで
き、圧縮時の周波数変換および量子化処理と伸長時の逆
周波数変換および逆量子化処理を同じように行うことが
できる。これにより、装置の小型化、低価格化を実現す
ることができる。
【0074】このような構成におけるデータ圧縮及び伸
長装置における各手段の動作は、図1により説明した通
りであるので、ここではこの動作についての説明は省略
する。
長装置における各手段の動作は、図1により説明した通
りであるので、ここではこの動作についての説明は省略
する。
【0075】以上説明した本発明の実施の形態によれ
ば、直交変換を用いたJPEGなどのデ−タ圧縮方法に
おいて、周波数変換処理にハールウエーブレット変換を
用いたので、周波数変換処理が極めて簡単な演算で行
え、高速な処理が可能となり、また、量子化を周波数変
換と同時に行う事ができ、量子化処理または量子化回路
をことさら設ける必要がなく、さらに、周波数変換と逆
周波数変換を同じ処理または同じ回路で行うことができ
るので、圧縮処理部と伸長処理部において、周波数変換
手段(量子化を含む)と逆周波数変換手段(逆量子化を
含む)とを共用することができる。これにより、装置の
小型化、低価格化が実現できる。また、圧縮処理と伸長
処理が通信などにより行われる場合には、周波数変換手
段と逆周波数変換手段の共用はできなくても同じ回路構
成でよいため、それぞれの回路を独自に用意する必要が
なくなる。また、低周波成分のみを伸長することによ
り、縮小画像が作成でき、縮小画像の表示のための間引
き等の処理や回路を必要とすることなく縮小画像の表示
が行える。さらに、高周波帯域に簡単な加工をすること
により、エッジ強調処理が行え、エッジ強調処理や同回
路を必要とする事なく視覚的な画質を高めることができ
る。
ば、直交変換を用いたJPEGなどのデ−タ圧縮方法に
おいて、周波数変換処理にハールウエーブレット変換を
用いたので、周波数変換処理が極めて簡単な演算で行
え、高速な処理が可能となり、また、量子化を周波数変
換と同時に行う事ができ、量子化処理または量子化回路
をことさら設ける必要がなく、さらに、周波数変換と逆
周波数変換を同じ処理または同じ回路で行うことができ
るので、圧縮処理部と伸長処理部において、周波数変換
手段(量子化を含む)と逆周波数変換手段(逆量子化を
含む)とを共用することができる。これにより、装置の
小型化、低価格化が実現できる。また、圧縮処理と伸長
処理が通信などにより行われる場合には、周波数変換手
段と逆周波数変換手段の共用はできなくても同じ回路構
成でよいため、それぞれの回路を独自に用意する必要が
なくなる。また、低周波成分のみを伸長することによ
り、縮小画像が作成でき、縮小画像の表示のための間引
き等の処理や回路を必要とすることなく縮小画像の表示
が行える。さらに、高周波帯域に簡単な加工をすること
により、エッジ強調処理が行え、エッジ強調処理や同回
路を必要とする事なく視覚的な画質を高めることができ
る。
【0076】また、領域毎に最適な圧縮方法を用いてい
るので、高画質を保ったまま高い圧縮率を実現してい
る。
るので、高画質を保ったまま高い圧縮率を実現してい
る。
【0077】本実施形態では、特に処理対象データを画
像データとしたが、音声、インクデータ等にも簡単に応
用が可能である。
像データとしたが、音声、インクデータ等にも簡単に応
用が可能である。
【0078】なお、以上説明した本発明を実現するため
の処理プログラムは、フロッピィディスクなどの記憶媒
体に記憶させておくことが可能であり、本発明は、その
記憶媒体をも含むものである。
の処理プログラムは、フロッピィディスクなどの記憶媒
体に記憶させておくことが可能であり、本発明は、その
記憶媒体をも含むものである。
【0079】
【発明の効果】以上説明したように、本発明のデータ圧
縮・伸長方法及びその装置は、周波数変換及び逆変換に
ウエーブレット変換を用いるものであり、単純な計算で
圧縮処理が行えるので、装置構成の簡略化を図ることが
でき、処理を簡単にして高速な処理を実現し、かつ、ブ
ロック歪みの少ない画質のよい画像を伸長できる。ま
た、処理対象データを符号化の効率を考慮した大きさの
ブロックに分割して処理を行うことにより、データ圧縮
率をより一層高めることができ、さらに、周波数係数領
域別に最適な符号化を行うので、情報の質を落とさずに
高い圧縮率を得ることが可能となる。さらに、圧縮デー
タを周波数帯域別に構成することにより縮小データの伸
長を可能にし、また、高周波帯域の係数値を可変処理す
ることにより、伸長時にエッジ強調処理を行うことがで
きる。したがって、処理対象データが画像データの場合
は、縮小画像が作成でき、縮小画像の表示のための間引
き等の処理や回路を必要とすることなく縮小画像の表示
が行える。さらに、高周波帯域に簡単な加工をすること
により、エッジ強調処理が行え、エッジ強調処理や同回
路を必要とする事なく視覚的な画質を高めることができ
る。
縮・伸長方法及びその装置は、周波数変換及び逆変換に
ウエーブレット変換を用いるものであり、単純な計算で
圧縮処理が行えるので、装置構成の簡略化を図ることが
でき、処理を簡単にして高速な処理を実現し、かつ、ブ
ロック歪みの少ない画質のよい画像を伸長できる。ま
た、処理対象データを符号化の効率を考慮した大きさの
ブロックに分割して処理を行うことにより、データ圧縮
率をより一層高めることができ、さらに、周波数係数領
域別に最適な符号化を行うので、情報の質を落とさずに
高い圧縮率を得ることが可能となる。さらに、圧縮デー
タを周波数帯域別に構成することにより縮小データの伸
長を可能にし、また、高周波帯域の係数値を可変処理す
ることにより、伸長時にエッジ強調処理を行うことがで
きる。したがって、処理対象データが画像データの場合
は、縮小画像が作成でき、縮小画像の表示のための間引
き等の処理や回路を必要とすることなく縮小画像の表示
が行える。さらに、高周波帯域に簡単な加工をすること
により、エッジ強調処理が行え、エッジ強調処理や同回
路を必要とする事なく視覚的な画質を高めることができ
る。
【0080】このように、本発明によれば、高速な圧縮
及び伸長、高圧縮率でかつ高画質な伸長画像、さらに縮
小画像の作成及びエッジ強調が伸長と同時に行え、装置
化したときの装置規模が小さいデータ圧縮・伸長方法お
よびその装置を実現することができる。
及び伸長、高圧縮率でかつ高画質な伸長画像、さらに縮
小画像の作成及びエッジ強調が伸長と同時に行え、装置
化したときの装置規模が小さいデータ圧縮・伸長方法お
よびその装置を実現することができる。
【図1】本発明の実施の形態におけるデータ圧縮・伸長
方法の処理手順を説明するブロック図。
方法の処理手順を説明するブロック図。
【図2】同実施の形態における符号化を行うに際しての
最適なブロックサイズを説明する図。
最適なブロックサイズを説明する図。
【図3】同実施の形態におけるモノクロ画像に対するブ
ロック化処理及びブロック再構成処理を説明する図。
ロック化処理及びブロック再構成処理を説明する図。
【図4】同実施の形態におけるカラー画像に対するブロ
ック化処理を説明する図。
ック化処理を説明する図。
【図5】同実施の形態におけるハールウエーブレット変
換による周波数変換処理を説明する図。
換による周波数変換処理を説明する図。
【図6】同実施の形態におけるハールウエーブレット変
換による周波数変換処理により得られた周波数帯域の一
例を示す図。
換による周波数変換処理により得られた周波数帯域の一
例を示す図。
【図7】同実施の形態における最低周波帯域のデータ量
の削減処理を説明する図。
の削減処理を説明する図。
【図8】同実施の形態における符号化を行うための最適
な係数走査の順番の一例を説明する図。
な係数走査の順番の一例を説明する図。
【図9】同実施の形態における逆周波数変換処理を説明
する図。
する図。
【図10】同実施の形態におけるカラー画像に対するブ
ロック再構成処理を説明する図。
ロック再構成処理を説明する図。
【図11】同実施の形態におけるデータ圧縮・伸長装置
の構成を説明するブロック図。
の構成を説明するブロック図。
11・・・原画像データ 12・・・ブロック化処理 13・・・周波数変換処理及び量子化処理 14・・・符号化処理 15・・・圧縮データ 16・・・複合化処理 17・・・高周波帯域係数加工処理 18・・・逆周波数変換処理及び逆量子化処理 19・・・ブロック再構成処理 20・・・復元画像データ 21・・・ブロック 22・・・画像エッジ部分 23・・・係数走査線 24・・・ブロック 25・・・画像エッジ部分 26・・・係数走査線 31・・・画像 32・・・ブロック 51・・・画像 52・・・周波数変換前の値 53・・・周波数変換後の係数 71・・・前のブロック 72・・・処理対象ブロック 73・・・画像 91・・・ブロック 92・・・周波数変換後の値 93・・・周波数変換前の係数 100・・・圧縮部 101・・・伸長部 112・・・ブロック化手段 113・・・周波数変換及び量子化手段 114・・・符号化手段 115・・・圧縮データ記憶手段 116・・・複合化手段 117・・・高周波帯域係数加工手段 118・・・逆周波数変換及び逆量子化手段 119・・・ブロック再構成手段
Claims (26)
- 【請求項1】 データを効率よく格納するためのデータ
圧縮・伸長方法において、 デ−タを圧縮処理するデ−タ圧縮工程と圧縮されたデ−
タを伸長処理するデ−タ伸長工程とからなり、 前記デ−タ圧縮工程は、処理対象データを複数の周波数
領域ごとの周波数係数列に変換する周波数変換ステップ
と、この周波数変換ステップにより得られた周波数係数
列を各領域における周波数係数列(係数列領域という)
ごとに符号化する符号化ステップとを少なくとも行うこ
とで圧縮デ−タを作成し、 前記デ−タ伸長工程は、前記符号化ステップにより符号
化されたコードを各係数列領域ごとに復号化する復号化
ステップと、この復号化ステップにより複合化された周
波数係数列を逆周波数変換する逆周波数変換ステップと
を少なくとも行うことで復元デ−タを得ることを特徴と
するデータ圧縮・伸長方法。 - 【請求項2】 前記周波数変換ステップ及び逆周波数変
換ステップにおける周波数変換および逆周波数変換には
ウエーブレット変換を用いることを特徴とする請求項1
記載のデータ圧縮・伸長方法。 - 【請求項3】 前記ウエーブレット変換にハールウエー
ブレットを用いることを特徴とする請求項2記載のデー
タ圧縮・伸長方法。 - 【請求項4】 前記周波数変換ステップは量子化処理を
含み、量子化処理を考慮した係数を用いて演算を行うこ
とにより周波数変換処理と量子化処理を同時に行うとと
もに、前記逆周波数変換ステップは逆量子化処理を含
み、逆量子化処理を考慮した係数を用いて演算を行うこ
とにより逆周波数変換処理と逆量子化処理を同時に行う
ことを特徴とする請求項1から3のいずれか1項記載の
データ圧縮・伸長方法。 - 【請求項5】 前記デ−タ圧縮工程はブロック化処理ス
テップを有するとともに、前記デ−タ伸長工程はブロッ
ク再構成ステップを有し、前記処理対象データを、符号
化の効率を考慮して設定された大きさのブロックに区切
り、各ブロック単位でデ−タ圧縮および伸長処理したの
ち、ブロックを再構成して復元デ−タを得るようにした
ことを特徴とする請求項1から4のいずれか1項記載の
データ圧縮・伸長方法。 - 【請求項6】 前記符号化ステップは、前記各係数列領
域ごとに符号化方法を予め定め、この定められた符号化
方法によって各係数列領域ごとに符号化を行うことを特
徴とする請求項5記載のデータ圧縮・伸長方法。 - 【請求項7】 前記符号化ステップが前記各係数列領域
ごとに予め定められた符号化を行う場合、前記各係数列
領域のうち、最も低周波成分の係数列領域においては、
隣接するブロックの対応する低周波成分の値との差を取
って、その差の値に応じた符号化を行うことを特徴とす
る請求項第6項に記載のデータ圧縮・伸長方法。 - 【請求項8】 前記符号化ステップが前記各係数列領域
ごとに符号化を行う場合、前記各係数列領域のうち、高
周波成分のそれぞれの係数列領域においては、高周波成
分のそれぞれの係数列領域ごとに、符号化を行うための
係数走査の順番を予め定め、この係数走査の順番に従っ
て符号化を行うことを特徴とする請求項第6記載のデー
タ圧縮・伸長方法。 - 【請求項9】 前記符号化ステップが前記各係数列領域
ごとに符号化を行う場合、それぞれの係数列領域ごと
に、符号化テ−ブルを予め用意し、この予め用意された
テ−ブルを用いて当該係数列領域の符号化を行うことを
特徴とする請求項第7または8記載のデータ圧縮・伸長
方法。 - 【請求項10】 前記デ−タ伸長工程は、前記各係数列
領域のうち、或る帯域までの符号化デ−タを前記デ−タ
圧縮工程から取り出して伸長処理することにより、処理
対象データの縮小データを伸長するようにしたことを特
徴とする請求項1から9のいずれか1項記載のデータ圧
縮・伸長方法。 - 【請求項11】 前記処理対象デ−タが画像デ−タであ
る場合、前記各係数列領域のうち、或る帯域までの符号
化デ−タを前記デ−タ圧縮工程から取り出して伸長処理
することにより、前記画像デ−タの縮小画像を伸長する
ようにしたことを特徴とする請求項10記載のデータ圧
縮・伸長方法。 - 【請求項12】 前記デ−タ伸長工程には高周波帯域係
数加工ステップを設け、前記各係数列領域のうち、高周
波帯域の係数列における係数値を可変する処理を行い、
処理対象データのエッジ部分の強調を行うことを特徴と
する請求項1から11のいずれか1項記載のデータ圧縮
・伸長方法。 - 【請求項13】 前記処理対象デ−タが画像デ−タであ
る場合、前記各係数列領域のうち、高周波帯域の係数列
における係数値を可変する処理を行い、画像のエッジ部
分の強調を行うことを特徴とする請求項12記載のデー
タ圧縮・伸長方法。 - 【請求項14】 データを効率よく格納するために直交
変換を用いたデータ圧縮及び伸長処理装置において、 デ−タ圧縮部とデ−タ伸長部とを有し、 前記デ−タ圧縮部は、処理対象データを複数の周波数領
域ごとの周波数係数列に変換する周波数変換手段と、こ
の周波数変換手段により得られた周波数係数列を各係数
列領域ごとに符号化する符号化手段と、この符号化手段
により符号化されて圧縮されたデ−タを格納する圧縮デ
−タ記憶手段とを少なくとも有し、 前記デ−タ伸長部は、前記符号化手段により符号化され
たコードを各係数列領域ごとに復号化する復号化手段
と、この復号化手段により複合化された周波数係数列を
復元データに変換する逆周波数変換手段とを少なくとも
有したことを特徴とするデータ圧縮・伸長装置。 - 【請求項15】 前記周波数変換手段及び逆周波数変換
手段にウエーブレット変換を用いることを特徴とする請
求項第14項記載のデータ圧縮・伸長装置。 - 【請求項16】 前記ウエーブレット変換にハールウエ
ーブレットを用いることを特徴とする請求項15に記載
のデータ圧縮・伸長装置。 - 【請求項17】 前記周波数変換手段は量子化手段を含
み、量子化処理を考慮した係数を用いて演算を行うこと
により周波数変換処理と量子化処理を同時に行うととも
に、前記逆周波数変換ステップは逆量子化処理を含み、
逆量子化処理を考慮した係数を用いて演算を行うことに
より逆周波数変換処理と逆量子化処理を同時に行うこと
を特徴とする請求項第14から16のいずれか1項記載
のデータ圧縮・伸長装置。 - 【請求項18】 前記デ−タ圧縮部はブロック化手段を
有するとともに、前記デ−タ伸長手段はブロック再構成
手段を有し、前記処理対象データを符号化の効率を考慮
して設定された大きさのブロックに区切り、各ブロック
単位でデ−タ圧縮および伸長処理したのち、ブロックを
再構成して復元デ−タを得るようにしたことを特徴とす
る請求項14から17のいずれか1項記載のデータ圧縮
・伸長装置。 - 【請求項19】 前記符号化手段は、前記各係数列領域
ごとに予め定められた符号化方法によって各係数列領域
ごとに符号化を行うことを特徴とする請求項18記載の
データ圧縮・伸長装置。 - 【請求項20】 前記符号化手段が前記各係数列領域ご
とに符号化を行う場合、前記各係数列領域のうち、最も
低周波成分の係数列領域においては、隣接するブロック
の対応する低周波成分の値との差を取って、その差の値
に応じた符号化を行うことを特徴とする請求項第19項
に記載のデータ圧縮・伸長方法。 - 【請求項21】 前記符号化手段が前記各係数列領域ご
とに符号化を行う場合、前記各係数列領域のうち、高周
波成分のそれぞれの係数列領域においては、高周波成分
のそれぞれの係数列領域ごとに、符号化を行うための係
数走査の順番を予め定め、その係数走査の順番に従って
符号化を行うことを特徴とする請求項19記載のデータ
圧縮・伸長装置。 - 【請求項22】 前記符号化手段が前記各係数列領域ご
とに符号化を行う場合、それぞれの係数列領域ごとに、
符号化テ−ブルを予め用意し、この予め用意されたテ−
ブルを用いて当該係数列領域の符号化を行うことを特徴
とする請求項第20または21記載のデータ圧縮・伸長
装置。 - 【請求項23】 前記デ−タ伸長部は、前記各係数列領
域のうち、或る帯域までの圧縮デ−タを前記圧縮デ−タ
記憶手段から取り出して伸長処理することにより、処理
対象デ−タの縮小データを伸長するようにしたことを特
徴とする請求項14から22のいずれか1項記載のデー
タ圧縮・伸長装置。 - 【請求項24】 前記処理対象デ−タが画像デ−タであ
る場合、前記各係数列領域のうち、或る帯域までの圧縮
デ−タを前記圧縮デ−タ記憶手段から取り出して伸長処
理することにより、前記画像デ−タの縮小画像を伸長す
るようにしたことを特徴とする請求項23記載のデータ
圧縮・伸長装置。 - 【請求項25】 前記デ−タ伸長部には高周波帯域係数
加工手段を設け、各係数列領域のうち、高周波帯域の係
数列における係数値を可変する処理を行い、処理対象デ
ータのエッジ部分の強調を行うことを特徴とする請求項
14から24のいずれか1項記載のデータ圧縮・伸長装
置。 - 【請求項26】 前記処理対象デ−タが画像デ−タであ
る場合、前記各係数列領域のうち、高周波帯域の係数列
における係数値を可変する処理を行い、画像のエッジ部
分の強調を行うことを特徴とする請求項25記載のデー
タ圧縮・伸長装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP30317295A JPH09148938A (ja) | 1995-11-21 | 1995-11-21 | データ圧縮・伸長方法及びその装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP30317295A JPH09148938A (ja) | 1995-11-21 | 1995-11-21 | データ圧縮・伸長方法及びその装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH09148938A true JPH09148938A (ja) | 1997-06-06 |
Family
ID=17917761
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP30317295A Pending JPH09148938A (ja) | 1995-11-21 | 1995-11-21 | データ圧縮・伸長方法及びその装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH09148938A (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1186014A (ja) * | 1997-09-08 | 1999-03-30 | Fujitsu Ltd | 文書画像表示方法および表示装置 |
WO1999016249A1 (en) * | 1997-09-19 | 1999-04-01 | Sharp Kabushiki Kaisha | Image encoder and image decoder |
JP2000041149A (ja) * | 1998-07-22 | 2000-02-08 | Kdd Corp | 高精細静止画像の階層符号化伝送方法および階層復号化方法 |
WO2005081539A1 (ja) * | 2004-02-23 | 2005-09-01 | Nec Corporation | 2次元信号の符号化/復号方法および装置 |
WO2007097067A1 (ja) * | 2006-02-24 | 2007-08-30 | Mitsubishi Electric Corporation | 画像符号化装置、画像処理装置、画像表示装置、画像符号化方法、及び画像処理方法 |
JP2008099273A (ja) * | 2007-09-28 | 2008-04-24 | Sony Corp | 画像処理装置 |
JP2018148379A (ja) * | 2017-03-03 | 2018-09-20 | 株式会社リコー | 画像処理装置、画像処理方法及び画像処理プログラム |
-
1995
- 1995-11-21 JP JP30317295A patent/JPH09148938A/ja active Pending
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6735740B2 (en) | 1997-09-08 | 2004-05-11 | Fujitsu Limited | Document composite image display method and device utilizing categorized partial images |
JPH1186014A (ja) * | 1997-09-08 | 1999-03-30 | Fujitsu Ltd | 文書画像表示方法および表示装置 |
CN100423585C (zh) * | 1997-09-19 | 2008-10-01 | 夏普公司 | 图像编码装置及图像译码装置 |
WO1999016249A1 (en) * | 1997-09-19 | 1999-04-01 | Sharp Kabushiki Kaisha | Image encoder and image decoder |
US6956974B1 (en) | 1997-09-19 | 2005-10-18 | Sharp Kabushiki Kaisha | Image encoder and image decoder |
JP2000041149A (ja) * | 1998-07-22 | 2000-02-08 | Kdd Corp | 高精細静止画像の階層符号化伝送方法および階層復号化方法 |
US8031951B2 (en) | 2004-02-23 | 2011-10-04 | Nec Corporation | 2-dimensional signal encoding/decoding method and device |
WO2005081539A1 (ja) * | 2004-02-23 | 2005-09-01 | Nec Corporation | 2次元信号の符号化/復号方法および装置 |
US8265402B2 (en) | 2004-02-23 | 2012-09-11 | Nec Corporation | 2 dimensional signal encoding/decoding method and device |
WO2007097067A1 (ja) * | 2006-02-24 | 2007-08-30 | Mitsubishi Electric Corporation | 画像符号化装置、画像処理装置、画像表示装置、画像符号化方法、及び画像処理方法 |
US8237689B2 (en) | 2006-02-24 | 2012-08-07 | Mitsubishi Electric Corporation | Image encoding device, image processing device, image display device, image encoding method, and image processing method |
JP2008099273A (ja) * | 2007-09-28 | 2008-04-24 | Sony Corp | 画像処理装置 |
JP2018148379A (ja) * | 2017-03-03 | 2018-09-20 | 株式会社リコー | 画像処理装置、画像処理方法及び画像処理プログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4367880B2 (ja) | 画像処理装置及びその方法並びに記憶媒体 | |
US7526029B2 (en) | General purpose compression for video images (RHN) | |
US20060067582A1 (en) | Progressive JPEG decoding system | |
US20010048769A1 (en) | Method and system for compressing motion image information | |
US6738169B1 (en) | Image processing apparatus and method | |
JP3087835B2 (ja) | 画像符号化方法および装置ならびに画像復号方法および装置 | |
JP2003188733A (ja) | 符号化方法及び装置 | |
US5838831A (en) | Compression of image data with retaining cost data for each compressed image block | |
JPH09148938A (ja) | データ圧縮・伸長方法及びその装置 | |
JP3469438B2 (ja) | 画像信号の処理方法及び装置、記録媒体 | |
AU2002230101A2 (en) | Moving picture information compressing method and its system | |
JP2002064821A (ja) | 動画像情報の圧縮方法およびそのシステム | |
JPH09307897A (ja) | 画像データ圧縮処理方法 | |
JP2935320B2 (ja) | 画像圧縮伸長装置 | |
JPH0779350A (ja) | 画像データ圧縮処理方法および画像データ再構成方法 | |
JPH03133290A (ja) | 画像符号化装置 | |
WO2009130540A1 (en) | Method for high definition video encoding/decoding suitable for real-time video streaming | |
JP3132171B2 (ja) | 縮小画像の復号装置 | |
JP2900815B2 (ja) | 適応コアリング方法及び適応コアリング装置 | |
JP2891251B2 (ja) | 画像符号化装置及び画像復号化装置 | |
JP3958033B2 (ja) | 動画像情報の圧縮方法およびそのシステム | |
JP2003244443A (ja) | 画像符号化装置及び画像復号装置 | |
JP3488672B2 (ja) | 画像処理装置、画像処理方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP4194311B2 (ja) | 動画像符号化装置及び動画像復号装置並びにそれらの方法 | |
JP4174254B2 (ja) | 動画像符号化装置及び動画像復号装置並びにそれらの方法 |