JPH06178118A - 画像データ圧縮符号化方法及び装置 - Google Patents
画像データ圧縮符号化方法及び装置Info
- Publication number
- JPH06178118A JPH06178118A JP32944592A JP32944592A JPH06178118A JP H06178118 A JPH06178118 A JP H06178118A JP 32944592 A JP32944592 A JP 32944592A JP 32944592 A JP32944592 A JP 32944592A JP H06178118 A JPH06178118 A JP H06178118A
- Authority
- JP
- Japan
- Prior art keywords
- image
- output
- image block
- pixels
- 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
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【目的】 画像ブロックのサイズを大きくしても計算量
の増加が抑えられ、しかも画質低下の虞れのない画像デ
ータ圧縮符号化方法及び装置を提供すること。 【構成】 ＤＣＴ変換回路３は、画像ブロックＢ1に対
応するＤＣＴ係数のうち、直流成分と低周波成分に相当
する部分だけを計算したＤＣＴ係数Ｄ1を出力し、ＤＣ
Ｔ変換回路７は、さらに小さく分割した部分画像ブロッ
クＢ2のＤＣＴ係数Ｄ2を出力する。そして、選択回路８
により、これらの係数による近似状態に応じてＤＣＴ係
数Ｄ1とＤＣＴ係数Ｄ2を選択して取りだすようにしたも
の。 【効果】 高速変換処理が可能で、しかも画質低下の虞
れのない画像データ圧縮符号化方法及び装置を容易に得
ることができる。
の増加が抑えられ、しかも画質低下の虞れのない画像デ
ータ圧縮符号化方法及び装置を提供すること。 【構成】 ＤＣＴ変換回路３は、画像ブロックＢ1に対
応するＤＣＴ係数のうち、直流成分と低周波成分に相当
する部分だけを計算したＤＣＴ係数Ｄ1を出力し、ＤＣ
Ｔ変換回路７は、さらに小さく分割した部分画像ブロッ
クＢ2のＤＣＴ係数Ｄ2を出力する。そして、選択回路８
により、これらの係数による近似状態に応じてＤＣＴ係
数Ｄ1とＤＣＴ係数Ｄ2を選択して取りだすようにしたも
の。 【効果】 高速変換処理が可能で、しかも画質低下の虞
れのない画像データ圧縮符号化方法及び装置を容易に得
ることができる。
Description
【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、ファクシミリやテレビ
ジョンなどの画像データの伝送におけるデータ圧縮方法
及び装置に係り、特に離散コサイン変換、アダマール変
換、或いはルジャンドル変換などの直交変換を用いた画
像データの圧縮符号化方法及び装置に関する。
ジョンなどの画像データの伝送におけるデータ圧縮方法
及び装置に係り、特に離散コサイン変換、アダマール変
換、或いはルジャンドル変換などの直交変換を用いた画
像データの圧縮符号化方法及び装置に関する。
【０００２】
【従来の技術】周知のように、テレビジョンなどの画像
データは、音声データに比して、一般に極めて大きなデ
ータ量を有するため、その伝送や記録に際して、伝送帯
域の増加や伝送速度の低下など種々の問題を生じる。そ
こで、これも周知のように、種々のデータ圧縮技法が提
案され、これにより高効率の伝送を可能にしているが、
現在、この画像データのデータ圧縮技法の主流をなして
いる方式の一種に、ＪＰＥＧ方式に代表される方式があ
る。
データは、音声データに比して、一般に極めて大きなデ
ータ量を有するため、その伝送や記録に際して、伝送帯
域の増加や伝送速度の低下など種々の問題を生じる。そ
こで、これも周知のように、種々のデータ圧縮技法が提
案され、これにより高効率の伝送を可能にしているが、
現在、この画像データのデータ圧縮技法の主流をなして
いる方式の一種に、ＪＰＥＧ方式に代表される方式があ
る。
【０００３】このＪＰＥＧ方式による方式では、画像を
縦横一定の画素数からなる複数のブロックに分割し、こ
れに直交変換の一方式であるＤＣＴ(離散コサイン変換)
を施し、このとき、ＤＣＴ係数のうち、空間周波数的に
みて、高周波成分に相当する係数の量子化ビット数を少
なくすることによって、画像データの圧縮が得られるよ
うにしたものである。
縦横一定の画素数からなる複数のブロックに分割し、こ
れに直交変換の一方式であるＤＣＴ(離散コサイン変換)
を施し、このとき、ＤＣＴ係数のうち、空間周波数的に
みて、高周波成分に相当する係数の量子化ビット数を少
なくすることによって、画像データの圧縮が得られるよ
うにしたものである。
【０００４】そこで、このＤＣＴについて簡単に説明す
ると、これは、Ｍ×Ｎ画素の輝度レベルを表わす画像デ
ータを、Ｍ×Ｎ次の２次元周波数エネルギーデータに変
換する方法である。そこで、いま、説明を簡単にするた
め、画像ブロックのサイズを縦横同数の画素にしたＮ×
Ｎ画素とし、ブロック内での水平方向座標がｉで、垂直
方向座標がｊ(ｉ、ｊ＝０、１・・・Ｎ−１)の点の輝度
がｆ(ｉ、ｊ)であるとすると、この２次元ＤＣＴ係数Ｆ
(ｕ、ｖ)は、次の(数１)式で表わされる。
ると、これは、Ｍ×Ｎ画素の輝度レベルを表わす画像デ
ータを、Ｍ×Ｎ次の２次元周波数エネルギーデータに変
換する方法である。そこで、いま、説明を簡単にするた
め、画像ブロックのサイズを縦横同数の画素にしたＮ×
Ｎ画素とし、ブロック内での水平方向座標がｉで、垂直
方向座標がｊ(ｉ、ｊ＝０、１・・・Ｎ−１)の点の輝度
がｆ(ｉ、ｊ)であるとすると、この２次元ＤＣＴ係数Ｆ
(ｕ、ｖ)は、次の(数１)式で表わされる。
【０００５】
【数１】
【０００６】図２(1)、(2)は、このときの輝度ｆ(ｉ、
ｊ)と、２次元ＤＣＴ係数Ｆ(ｕ、ｖ)の関係を図式的に
示したものであり、ここで、ｕ、ｖは各々水平及び垂直
の周波数を表わし、Ｆ(ｕn、ｖn)は、この小画像に含ま
れる水平周波数ｕnと垂直周波数ｖnのエネルギー成分の
大きさを表わすデータとなる。
ｊ)と、２次元ＤＣＴ係数Ｆ(ｕ、ｖ)の関係を図式的に
示したものであり、ここで、ｕ、ｖは各々水平及び垂直
の周波数を表わし、Ｆ(ｕn、ｖn)は、この小画像に含ま
れる水平周波数ｕnと垂直周波数ｖnのエネルギー成分の
大きさを表わすデータとなる。
【０００７】そして、画像データを、このような周波数
エネルギーデータに変換すると、一般の画像では、直流
分及び低周波成分のエネルギーは大きいが、高周波成分
のエネルギーは小さくなるという性質を持っているの
で、上記したように、高周波成分に相当する係数の量子
化ビット数を少なくすることにより、データの劣化をあ
まり伴わずに画像データを圧縮することができるのであ
る。
エネルギーデータに変換すると、一般の画像では、直流
分及び低周波成分のエネルギーは大きいが、高周波成分
のエネルギーは小さくなるという性質を持っているの
で、上記したように、高周波成分に相当する係数の量子
化ビット数を少なくすることにより、データの劣化をあ
まり伴わずに画像データを圧縮することができるのであ
る。
【０００８】
【発明が解決しようとする課題】上記従来技術は、変換
処理に必要な計算量について配慮がされておらず、画質
の低下を伴わずに符号化効率の向上を図ろうとすると計
算量の著しい増加を伴なってしまうという問題があっ
た。すなわち、直交変換による符号化効率を高め、大き
なデータ圧縮を得るためには、上記した画像ブロックの
画素数を多く、つまり画像ブロックのサイズを大きくし
なければならないが、ＤＣＴなどの直交変換では、画像
ブロックの画素数の増加に伴ない直交変換係数を求める
のに必要な計算量が急激に増加する。しかして、このと
き、計算量の増加を抑えるために、直交変換係数の一部
を省略したのでは、画質が低下してしまうのである。
処理に必要な計算量について配慮がされておらず、画質
の低下を伴わずに符号化効率の向上を図ろうとすると計
算量の著しい増加を伴なってしまうという問題があっ
た。すなわち、直交変換による符号化効率を高め、大き
なデータ圧縮を得るためには、上記した画像ブロックの
画素数を多く、つまり画像ブロックのサイズを大きくし
なければならないが、ＤＣＴなどの直交変換では、画像
ブロックの画素数の増加に伴ない直交変換係数を求める
のに必要な計算量が急激に増加する。しかして、このと
き、計算量の増加を抑えるために、直交変換係数の一部
を省略したのでは、画質が低下してしまうのである。
【０００９】なお、このときの計算量について、さらに
具体的に説明すると、(数１)式を見れば明らかなよう
に、このときの計算量の大部分は乗算であるが、この乗
算の回数は、画像ブロックのサイズを、例えばＮ×Ｎ画
素から２Ｎ×２Ｎ画素というように２倍にすると、１６
倍になる。しかして、このように画像ブロックのサイズ
が２倍になれば、１画面内での画像ブロックの全個数は
１／４になるが、これを勘案しても、必要な計算量は４
倍になり、従って、直交変換係数を求めるのに必要な１
画面当りの計算量は、画像ブロックのサイズの２乗に比
例して増加することになることが判る。
具体的に説明すると、(数１)式を見れば明らかなよう
に、このときの計算量の大部分は乗算であるが、この乗
算の回数は、画像ブロックのサイズを、例えばＮ×Ｎ画
素から２Ｎ×２Ｎ画素というように２倍にすると、１６
倍になる。しかして、このように画像ブロックのサイズ
が２倍になれば、１画面内での画像ブロックの全個数は
１／４になるが、これを勘案しても、必要な計算量は４
倍になり、従って、直交変換係数を求めるのに必要な１
画面当りの計算量は、画像ブロックのサイズの２乗に比
例して増加することになることが判る。
【００１０】本発明の目的は、画像ブロックのサイズを
大きくしても計算量の増加が抑えられ、しかも画質低下
の虞れのない画像データ圧縮符号化方法及び装置を提供
することにある。
大きくしても計算量の増加が抑えられ、しかも画質低下
の虞れのない画像データ圧縮符号化方法及び装置を提供
することにある。
【００１１】
【課題を解決するための手段】上記目的は、画像データ
を縦Ｍ個、横Ｎ個(Ｍ、Ｎは整数)の画素からなる複数の
画像ブロックに分割し、これら画像ブロック単位で直交
変換を施こすことによりデータ圧縮を得るようにした画
像データ圧縮符号化方法において、上記画像ブロックに
対応する直交変換係数の計算を空間周波数的にみて直流
成分と低周波成分に相当する直交変換係数だけを用いて
行なうと共に、この直交変換係数により原画像を近似し
たときに生じる近似誤差が所定値を越えたときは、当該
画像ブロックを縦〔Ｍ／(２のｎ乗)〕個、横〔Ｎ／(２
のｎ乗)〕個の画素からなる複数の部分画像ブロックに
再度分割し、この部分画像ブロックを直交変換したデー
タを使用するようにして達成され、同じく上記目的は、
画像データを縦Ｍ個、横Ｎ個の画素からなる複数の画像
ブロックに分割する第１の画像分割手段と、これらの画
像ブロックを縦〔Ｍ／(２のｎ乗)〕個、横〔Ｎ／(２の
ｎ乗)〕個の画素からなる複数の部分画像ブロックに分
割する第２の画像分割手段と、上記画像ブロックに対応
する直交変換係数のうち空間周波数的にみて直流成分と
低周波成分に相当する直交変換係数だけを算出する第１
の直交変換手段と、上記直流成分と低周波成分に相当す
る直交変換係数だけから復元した近似画像と原画像との
誤差を計算する近似誤差算出手段と、上記部分画像ブロ
ックに対応する直交変換係数を算出する第２の直交変換
手段と、上記近似誤差算出手段により計算した誤差の大
きさに応じて上記第１の直交変換手段の出力と上記第２
の直交変換手段の出力の何れか一方を選択して取り出す
出力選択手段と、これら第１と第２の直交変換手段の出
力の何れが選択されているかを示す分割情報を上記出力
選択手段の出力に付加する画像分割情報付加手段とを設
けることにより達成される。
を縦Ｍ個、横Ｎ個(Ｍ、Ｎは整数)の画素からなる複数の
画像ブロックに分割し、これら画像ブロック単位で直交
変換を施こすことによりデータ圧縮を得るようにした画
像データ圧縮符号化方法において、上記画像ブロックに
対応する直交変換係数の計算を空間周波数的にみて直流
成分と低周波成分に相当する直交変換係数だけを用いて
行なうと共に、この直交変換係数により原画像を近似し
たときに生じる近似誤差が所定値を越えたときは、当該
画像ブロックを縦〔Ｍ／(２のｎ乗)〕個、横〔Ｎ／(２
のｎ乗)〕個の画素からなる複数の部分画像ブロックに
再度分割し、この部分画像ブロックを直交変換したデー
タを使用するようにして達成され、同じく上記目的は、
画像データを縦Ｍ個、横Ｎ個の画素からなる複数の画像
ブロックに分割する第１の画像分割手段と、これらの画
像ブロックを縦〔Ｍ／(２のｎ乗)〕個、横〔Ｎ／(２の
ｎ乗)〕個の画素からなる複数の部分画像ブロックに分
割する第２の画像分割手段と、上記画像ブロックに対応
する直交変換係数のうち空間周波数的にみて直流成分と
低周波成分に相当する直交変換係数だけを算出する第１
の直交変換手段と、上記直流成分と低周波成分に相当す
る直交変換係数だけから復元した近似画像と原画像との
誤差を計算する近似誤差算出手段と、上記部分画像ブロ
ックに対応する直交変換係数を算出する第２の直交変換
手段と、上記近似誤差算出手段により計算した誤差の大
きさに応じて上記第１の直交変換手段の出力と上記第２
の直交変換手段の出力の何れか一方を選択して取り出す
出力選択手段と、これら第１と第２の直交変換手段の出
力の何れが選択されているかを示す分割情報を上記出力
選択手段の出力に付加する画像分割情報付加手段とを設
けることにより達成される。
【００１２】
【作用】上記構成によれば、画像ブロック単位での直交
変換では、直流成分と低周波成分に相当する直交変換係
数だけでの計算としているので、画像ブロックのサイズ
が大きくても計算量の増加は少なく、これで近似誤差が
所定値を越えたときは部分画像ブロックに対応する直交
変換係数を計算しているので、画質の低下は充分に抑え
られ、従って、画像ブロックのサイズを大きくしても計
算量の増加が抑えられ、しかも画質低下の虞れのない画
像データ圧縮符号化方法及び装置を得ることができる。
変換では、直流成分と低周波成分に相当する直交変換係
数だけでの計算としているので、画像ブロックのサイズ
が大きくても計算量の増加は少なく、これで近似誤差が
所定値を越えたときは部分画像ブロックに対応する直交
変換係数を計算しているので、画質の低下は充分に抑え
られ、従って、画像ブロックのサイズを大きくしても計
算量の増加が抑えられ、しかも画質低下の虞れのない画
像データ圧縮符号化方法及び装置を得ることができる。
【００１３】
【実施例】以下、本発明による画像データ圧縮符号化方
法及び装置について、図示の実施例により詳細に説明す
る。図１は本発明をハードウエアで実施し、このとき直
交変換としてＤＣＴを用いた場合の一実施例で、入力１
に供給された画像信号Ａは、まず画像分割回路２でＮ×
Ｎ(Ｎ行、Ｎ列)画素の画像ブロックのデータＢ1に変換
される。なお、このときの画素数は縦横同数である必要
は無く、縦Ｍ個、横Ｎ個(Ｍ、Ｎは任意の整数)でよい
が、説明を簡単にするため、縦横同一の個数Ｎとし、且
つ、Ｎ＝２ｎ(ｎは正の整数)とする。
法及び装置について、図示の実施例により詳細に説明す
る。図１は本発明をハードウエアで実施し、このとき直
交変換としてＤＣＴを用いた場合の一実施例で、入力１
に供給された画像信号Ａは、まず画像分割回路２でＮ×
Ｎ(Ｎ行、Ｎ列)画素の画像ブロックのデータＢ1に変換
される。なお、このときの画素数は縦横同数である必要
は無く、縦Ｍ個、横Ｎ個(Ｍ、Ｎは任意の整数)でよい
が、説明を簡単にするため、縦横同一の個数Ｎとし、且
つ、Ｎ＝２ｎ(ｎは正の整数)とする。
【００１４】次に、この画像分割回路２で分割された画
像ブロックデータＢ1は、第１のＤＣＴ変換回路３に入
力されるが、この第１のＤＣＴ変換回路３は、入力され
た画像ブロックに対応するＤＣＴ係数のうち、図３(1)
の図で斜線を施して示してあるように、直流成分と低周
波成分に相当する部分、ここでは縦Ｎ／２個×横Ｎ／２
個の画素からなる部分の係数(図２参照)だけを計算する
ように構成されており、従って、この第１のＤＣＴ変換
回路３からは、入力された画像ブロックが、このブロッ
ク単位で直流成分と低周波成分に相当する部分の係数だ
けからなるＤＣＴ係数Ｄ1に変換されて出力される。
像ブロックデータＢ1は、第１のＤＣＴ変換回路３に入
力されるが、この第１のＤＣＴ変換回路３は、入力され
た画像ブロックに対応するＤＣＴ係数のうち、図３(1)
の図で斜線を施して示してあるように、直流成分と低周
波成分に相当する部分、ここでは縦Ｎ／２個×横Ｎ／２
個の画素からなる部分の係数(図２参照)だけを計算する
ように構成されており、従って、この第１のＤＣＴ変換
回路３からは、入力された画像ブロックが、このブロッ
ク単位で直流成分と低周波成分に相当する部分の係数だ
けからなるＤＣＴ係数Ｄ1に変換されて出力される。
【００１５】次いで、このＤＣＴ係数Ｄ1は、逆ＤＣＴ
変換回路４に入力され、ここで、原のＮ×Ｎ画素の画像
ブロックデータＢ1を近似した画像データＢ1'に変換さ
れた上で誤差算出回路５に入力され、ここで、画像分割
回路２から供給される原の画像ブロックデータＢ1との
差(Ｂ1−Ｂ1')が所定値Ｃ以上あるか否かが計算され、
(Ｂ1−Ｂ1')≧Ｃとなったとき出力が発生される。つま
り、この誤差算出回路５の出力は、(Ｂ1−Ｂ1')≧Ｃが
満足したときハイレベルになり、そうでないときはロー
レベルになっていると考えれば良い。
変換回路４に入力され、ここで、原のＮ×Ｎ画素の画像
ブロックデータＢ1を近似した画像データＢ1'に変換さ
れた上で誤差算出回路５に入力され、ここで、画像分割
回路２から供給される原の画像ブロックデータＢ1との
差(Ｂ1−Ｂ1')が所定値Ｃ以上あるか否かが計算され、
(Ｂ1−Ｂ1')≧Ｃとなったとき出力が発生される。つま
り、この誤差算出回路５の出力は、(Ｂ1−Ｂ1')≧Ｃが
満足したときハイレベルになり、そうでないときはロー
レベルになっていると考えれば良い。
【００１６】一方、画像分割回路２で分割された画像ブ
ロックデータＢ1は、画像再分割回路６にも入力され、
ここで、図３(2) に示すように、縦Ｎ／２個×横Ｎ／２
個の画素からなる複数の部分画像ブロックのデータＢ2
に再分割される。そして、この部分画像ブロックデータ
Ｂ2は、続いて第２のＤＣＴ変換回路７に入力され、部
分画像単位のＤＣＴ係数Ｄ2に変換されて出力される。
なお、ここでは、図３(2) に示すように、部分画像ブロ
ック内の全ての領域でＤＣＴ係数の計算を行なうように
なっている。
ロックデータＢ1は、画像再分割回路６にも入力され、
ここで、図３(2) に示すように、縦Ｎ／２個×横Ｎ／２
個の画素からなる複数の部分画像ブロックのデータＢ2
に再分割される。そして、この部分画像ブロックデータ
Ｂ2は、続いて第２のＤＣＴ変換回路７に入力され、部
分画像単位のＤＣＴ係数Ｄ2に変換されて出力される。
なお、ここでは、図３(2) に示すように、部分画像ブロ
ック内の全ての領域でＤＣＴ係数の計算を行なうように
なっている。
【００１７】そして、第１のＤＣＴ変換回路３から出力
される画像ブロック単位でのＤＣＴ係数Ｄ1と、第２の
ＤＣＴ変換回路７から出力される部分画像ブロック単位
でのＤＣＴ係数Ｄ2を、それぞれ選択回路８の第１と第
２の入力に供給し、これらのうちの何れかを、この選択
回路８により選択して取りだし、分割情報付加回路９を
介して出力１０に符号化出力を供給するようにしておく
のである。
される画像ブロック単位でのＤＣＴ係数Ｄ1と、第２の
ＤＣＴ変換回路７から出力される部分画像ブロック単位
でのＤＣＴ係数Ｄ2を、それぞれ選択回路８の第１と第
２の入力に供給し、これらのうちの何れかを、この選択
回路８により選択して取りだし、分割情報付加回路９を
介して出力１０に符号化出力を供給するようにしておく
のである。
【００１８】ここで、選択回路８は、誤差算出回路５の
出力(Ｂ1−Ｂ1')≧Ｃにより切換動作するスイッチの一
種で、出力(Ｂ1−Ｂ1')≧Ｃが無いとき、つまり充分な
近似が得られているときには、図示の実線のように上側
に切換わってＤＣＴ係数Ｄ1を選択し、出力(Ｂ1−Ｂ1')
≧Ｃが現われたとき、つまり近似が悪くなったときに
は、図示の破線のように下側に切換わってＤＣＴ係数Ｄ
2を選択する働きをする。
出力(Ｂ1−Ｂ1')≧Ｃにより切換動作するスイッチの一
種で、出力(Ｂ1−Ｂ1')≧Ｃが無いとき、つまり充分な
近似が得られているときには、図示の実線のように上側
に切換わってＤＣＴ係数Ｄ1を選択し、出力(Ｂ1−Ｂ1')
≧Ｃが現われたとき、つまり近似が悪くなったときに
は、図示の破線のように下側に切換わってＤＣＴ係数Ｄ
2を選択する働きをする。
【００１９】また、分割情報付加回路９は、誤差算出回
路５の出力(Ｂ1−Ｂ1')≧Ｃが無いときには、画像再分
割無しという情報を選択回路８の出力に付加して符号化
出力とし、出力(Ｂ1−Ｂ1')≧Ｃが現われたときには、
画像再分割有りという情報を付加して符号化出力とする
働きをする。
路５の出力(Ｂ1−Ｂ1')≧Ｃが無いときには、画像再分
割無しという情報を選択回路８の出力に付加して符号化
出力とし、出力(Ｂ1−Ｂ1')≧Ｃが現われたときには、
画像再分割有りという情報を付加して符号化出力とする
働きをする。
【００２０】次に、この実施例の動作について説明す
る。いま、逆ＤＣＴ変換回路４の出力である画像データ
Ｂ1'による近似画像についてみると、これは、原画像を
分割した原画像ブロックデータＢ1から、高周波成分を
除いたデータによる画像になっているから、原画像ブロ
ックデータＢ1に含まれている高周波成分が少なければ
少ない程、原画像ブロックデータＢ1による画像に対し
て良い近似を示すようになって行く筈であり、従って、
誤差算出回路５の出力(Ｂ1−Ｂ1')≧Ｃは、原画像ブロ
ックデータＢ1に含まれている高周波成分が多くなっ
て、近似度が或る程度まで低下したことを表わしてい
る。
る。いま、逆ＤＣＴ変換回路４の出力である画像データ
Ｂ1'による近似画像についてみると、これは、原画像を
分割した原画像ブロックデータＢ1から、高周波成分を
除いたデータによる画像になっているから、原画像ブロ
ックデータＢ1に含まれている高周波成分が少なければ
少ない程、原画像ブロックデータＢ1による画像に対し
て良い近似を示すようになって行く筈であり、従って、
誤差算出回路５の出力(Ｂ1−Ｂ1')≧Ｃは、原画像ブロ
ックデータＢ1に含まれている高周波成分が多くなっ
て、近似度が或る程度まで低下したことを表わしてい
る。
【００２１】そして、この誤差算出回路５の出力(Ｂ1−
Ｂ1')≧Ｃによって選択回路８が切換制御されるのであ
るから、結局、この実施例によれば、ＤＣＴ係数Ｄ1に
よっても充分な画質が得られるか否かを判定し、そうで
ある間はＤＣＴ係数Ｄ1を符号化出力とし、原画像に含
まれる高周波成分が多くなって、ＤＣＴ係数Ｄ1によっ
ては画質の劣化が避けられなくなったらＤＣＴ係数Ｄ2
を符号化出力として取りだすようになっていることにな
る。
Ｂ1')≧Ｃによって選択回路８が切換制御されるのであ
るから、結局、この実施例によれば、ＤＣＴ係数Ｄ1に
よっても充分な画質が得られるか否かを判定し、そうで
ある間はＤＣＴ係数Ｄ1を符号化出力とし、原画像に含
まれる高周波成分が多くなって、ＤＣＴ係数Ｄ1によっ
ては画質の劣化が避けられなくなったらＤＣＴ係数Ｄ2
を符号化出力として取りだすようになっていることにな
る。
【００２２】そして、このＤＣＴ係数Ｄ2は、図３(2)に
示すように、部分画像ブロックＢ2内の全ての領域でＤ
ＣＴ係数の計算を行なっているので、たとえ原画像に含
まれる高周波成分が多くなっていても、画質の劣化は全
く生じない。
示すように、部分画像ブロックＢ2内の全ての領域でＤ
ＣＴ係数の計算を行なっているので、たとえ原画像に含
まれる高周波成分が多くなっていても、画質の劣化は全
く生じない。
【００２３】次に、この実施例において、データ圧縮に
必要な計算量についてみると、以下のようになる。い
ま、比較のため、従来技術のように、Ｎ×Ｎ画素の原画
像ブロックＢ1の全領域でＤＣＴ係数の計算を行なった
ときの計算量を１とする。
必要な計算量についてみると、以下のようになる。い
ま、比較のため、従来技術のように、Ｎ×Ｎ画素の原画
像ブロックＢ1の全領域でＤＣＴ係数の計算を行なった
ときの計算量を１とする。
【００２４】そして、まず第１のＤＣＴ変換回路３での
計算量についてみると、ここでは、図３(1) に示すよう
に、例えばＮ／２×Ｎ／２の部分、つまり直流成分及び
低周波成分の領域でだけ係数を計算しており、計算量は
計算すべき係数の数に比例することから、この第１のＤ
ＣＴ変換回路３でのＤＣＴ係数の計算に必要な計算量
は、図３(1) の右側に示すように、１／４になる。
計算量についてみると、ここでは、図３(1) に示すよう
に、例えばＮ／２×Ｎ／２の部分、つまり直流成分及び
低周波成分の領域でだけ係数を計算しており、計算量は
計算すべき係数の数に比例することから、この第１のＤ
ＣＴ変換回路３でのＤＣＴ係数の計算に必要な計算量
は、図３(1) の右側に示すように、１／４になる。
【００２５】次に、今度は第２のＤＣＴ変換回路７での
計算量についてみると、ここでは、図３(2) に示すよう
に、部分画像ブロックＢ2内の全領域でＤＣＴ係数の計
算を行なってはいるが、この部分画像ブロックＢ2のサ
イズは、原画像ブロックＢ1の１／４になっており、従
って、各部分画像ブロックＢ2のそれぞれ当りに必要な
計算量は１／１６になる。一方、各部分画像ブロックの
個数は４倍になっているので、結局、この第２のＤＣＴ
変換回路７での計算量は、図３(2) の右側に示すよう
に、１／４になる。
計算量についてみると、ここでは、図３(2) に示すよう
に、部分画像ブロックＢ2内の全領域でＤＣＴ係数の計
算を行なってはいるが、この部分画像ブロックＢ2のサ
イズは、原画像ブロックＢ1の１／４になっており、従
って、各部分画像ブロックＢ2のそれぞれ当りに必要な
計算量は１／１６になる。一方、各部分画像ブロックの
個数は４倍になっているので、結局、この第２のＤＣＴ
変換回路７での計算量は、図３(2) の右側に示すよう
に、１／４になる。
【００２６】そうすると、この実施例全体でデータ圧縮
に必要な計算量は、これら第１のＤＣＴ変換回路３と第
２のＤＣＴ変換回路７の計算量の和であるから、結局、
この実施例での計算量は １／４＋４×１／１６＝１／２ となり、従来技術の約半分となる。
に必要な計算量は、これら第１のＤＣＴ変換回路３と第
２のＤＣＴ変換回路７の計算量の和であるから、結局、
この実施例での計算量は １／４＋４×１／１６＝１／２ となり、従来技術の約半分となる。
【００２７】なお、この実施例では、図１から明らかな
ように、近似誤差を計算するため、逆変換回路４が必要
で、これによる計算量が付加されるが、この逆変換回路
４で必要な計算量は、上記の尺度で換算して約１／４に
しかならないので、この計算量を考慮しても、従来技術
より充分に少ない計算量で済むことになる。従って、こ
の実施例によれば、少ない計算量で画質の劣化を生じる
ことなく、充分にデータ圧縮効率を向上させることがで
きる。
ように、近似誤差を計算するため、逆変換回路４が必要
で、これによる計算量が付加されるが、この逆変換回路
４で必要な計算量は、上記の尺度で換算して約１／４に
しかならないので、この計算量を考慮しても、従来技術
より充分に少ない計算量で済むことになる。従って、こ
の実施例によれば、少ない計算量で画質の劣化を生じる
ことなく、充分にデータ圧縮効率を向上させることがで
きる。
【００２８】ところで、上記実施例では、データ圧縮処
理すべき画像を分割した画像ブロックＢ1の中で、ＤＣ
Ｔ係数を計算すべき領域を図３(1) に示すように、方形
の領域としていたが、これに代えて、図４(1) に示すよ
うに、三角形の領域としてもよい。この図４(1) の実施
例の場合には、同じく上記の尺度で換算して、第１のＤ
ＣＴ変換回路３による計算量は１／８になり、さらに計
算量を少なくすることができる。また、画質の低下が或
る程度許容されるなら、第２のＤＣＴ変換回路７でＤＣ
Ｔ係数を計算すべき領域を、図４(2) に示すように、少
なくしてやれば、さらに計算量を少なくすることができ
る。
理すべき画像を分割した画像ブロックＢ1の中で、ＤＣ
Ｔ係数を計算すべき領域を図３(1) に示すように、方形
の領域としていたが、これに代えて、図４(1) に示すよ
うに、三角形の領域としてもよい。この図４(1) の実施
例の場合には、同じく上記の尺度で換算して、第１のＤ
ＣＴ変換回路３による計算量は１／８になり、さらに計
算量を少なくすることができる。また、画質の低下が或
る程度許容されるなら、第２のＤＣＴ変換回路７でＤＣ
Ｔ係数を計算すべき領域を、図４(2) に示すように、少
なくしてやれば、さらに計算量を少なくすることができ
る。
【００２９】次に、本発明の他の実施例について説明す
る。図５は、本発明の第２の実施例で、この実施例は、
データ圧縮処理に際しての原画像のブロックへの分割
を、図６に示すように、３段階にわたって行なうように
すると共に、各画像ブロックでのＤＣＴ係数を計算すべ
き領域を、さらに小さくしたもので、このため、図１に
示した実施例と相違している点は、第２のＤＣＴ変換回
路７で得たＤＣＴ係数Ｄ2を逆変換して近似画像データ
Ｂ2'に変換する第２の逆変換回路１１と、この近似画像
データＢ2'と、原部分画像ブロックデータＢ2とを入力
とする第２の誤差算出回路１２を設け、これらのデータ
Ｂ2、Ｂ2'の近似度を表わす出力(Ｂ2−Ｂ2')≧Ｃ1(Ｃ1
＝所定値)を得るようにした点と、画像再分割回路６の
出力である部分画像ブロックデータＢ2を入力して、さ
らに小さな画像ブロックのデータ、つまり部分再分割画
像ブロックデータＢ3に分割する第２の画像再分割回路
１３と、この第２の画像再分割回路１３から出力される
部分再分割画像ブロックデータＢ3をＤＣＴ係数Ｄ3に変
換する第３のＤＣＴ変換回路１４とを設けた点と、これ
らの相違に応じて、図１の実施例における選択回路８に
代えて、３接点のスイッチに相当する選択回路１５と、
分割情報付加回路９に代えて、ＤＣＴ係数Ｄ1、Ｄ2、Ｄ
3の何れが選択回路１５により選択され、符号化データ
として取り出されているかを識別する３種の情報が付加
できるようにした分割情報付加回路１６とを設けた点に
あり、その他の構成は、図１の実施例と同じである。
る。図５は、本発明の第２の実施例で、この実施例は、
データ圧縮処理に際しての原画像のブロックへの分割
を、図６に示すように、３段階にわたって行なうように
すると共に、各画像ブロックでのＤＣＴ係数を計算すべ
き領域を、さらに小さくしたもので、このため、図１に
示した実施例と相違している点は、第２のＤＣＴ変換回
路７で得たＤＣＴ係数Ｄ2を逆変換して近似画像データ
Ｂ2'に変換する第２の逆変換回路１１と、この近似画像
データＢ2'と、原部分画像ブロックデータＢ2とを入力
とする第２の誤差算出回路１２を設け、これらのデータ
Ｂ2、Ｂ2'の近似度を表わす出力(Ｂ2−Ｂ2')≧Ｃ1(Ｃ1
＝所定値)を得るようにした点と、画像再分割回路６の
出力である部分画像ブロックデータＢ2を入力して、さ
らに小さな画像ブロックのデータ、つまり部分再分割画
像ブロックデータＢ3に分割する第２の画像再分割回路
１３と、この第２の画像再分割回路１３から出力される
部分再分割画像ブロックデータＢ3をＤＣＴ係数Ｄ3に変
換する第３のＤＣＴ変換回路１４とを設けた点と、これ
らの相違に応じて、図１の実施例における選択回路８に
代えて、３接点のスイッチに相当する選択回路１５と、
分割情報付加回路９に代えて、ＤＣＴ係数Ｄ1、Ｄ2、Ｄ
3の何れが選択回路１５により選択され、符号化データ
として取り出されているかを識別する３種の情報が付加
できるようにした分割情報付加回路１６とを設けた点に
あり、その他の構成は、図１の実施例と同じである。
【００３０】選択回路１５は、第１の誤差算出回路５の
出力(Ｂ1−Ｂ1')≧Ｃが無いときには、図示の実線のよ
うに上側の接点(第１接点)に切換わってＤＣＴ係数Ｄ1
を選択し、次に第１の誤差算出回路５の出力(Ｂ1−
Ｂ1')≧Ｃが現われていて、第２の誤差算出回路１２の
出力(Ｂ2−Ｂ2')≧Ｃ1が無いときには、図の真中の接点
(第２接点)に切換わってＤＣＴ係数Ｄ2を選択し、さら
に第１の誤差算出回路５の出力(Ｂ1−Ｂ1')≧Ｃと、第
２の誤差算出回路１２の出力(Ｂ2−Ｂ2')≧Ｃ1の双方が
共に現われたときには、図の下側の接点(第１接点)に切
換わってＤＣＴ係数Ｄ3を選択するように動作する。
出力(Ｂ1−Ｂ1')≧Ｃが無いときには、図示の実線のよ
うに上側の接点(第１接点)に切換わってＤＣＴ係数Ｄ1
を選択し、次に第１の誤差算出回路５の出力(Ｂ1−
Ｂ1')≧Ｃが現われていて、第２の誤差算出回路１２の
出力(Ｂ2−Ｂ2')≧Ｃ1が無いときには、図の真中の接点
(第２接点)に切換わってＤＣＴ係数Ｄ2を選択し、さら
に第１の誤差算出回路５の出力(Ｂ1−Ｂ1')≧Ｃと、第
２の誤差算出回路１２の出力(Ｂ2−Ｂ2')≧Ｃ1の双方が
共に現われたときには、図の下側の接点(第１接点)に切
換わってＤＣＴ係数Ｄ3を選択するように動作する。
【００３１】次に、分割情報付加回路１６は、第１の誤
差算出回路５の出力(Ｂ1−Ｂ1')≧Ｃが無いときには、
ＤＣＴ係数Ｄ1が選択されていることを表わす情報を出
力に付加し、第１の誤差算出回路５の出力(Ｂ1−Ｂ1')
≧Ｃが現われていて、第２の誤差算出回路１２の出力
(Ｂ2−Ｂ2')≧Ｃ1が無いときには、ＤＣＴ係数Ｄ2が選
択されていることを表わす情報を付加し、さらに第１の
誤差算出回路５の出力 (Ｂ1−Ｂ1')≧Ｃと、第２の誤差
算出回路１２の出力(Ｂ2−Ｂ2')≧Ｃ1の双方が現われた
ときには、ＤＣＴ係数Ｄ3が選択されていることを表わ
す情報を付加するように動作する。
差算出回路５の出力(Ｂ1−Ｂ1')≧Ｃが無いときには、
ＤＣＴ係数Ｄ1が選択されていることを表わす情報を出
力に付加し、第１の誤差算出回路５の出力(Ｂ1−Ｂ1')
≧Ｃが現われていて、第２の誤差算出回路１２の出力
(Ｂ2−Ｂ2')≧Ｃ1が無いときには、ＤＣＴ係数Ｄ2が選
択されていることを表わす情報を付加し、さらに第１の
誤差算出回路５の出力 (Ｂ1−Ｂ1')≧Ｃと、第２の誤差
算出回路１２の出力(Ｂ2−Ｂ2')≧Ｃ1の双方が現われた
ときには、ＤＣＴ係数Ｄ3が選択されていることを表わ
す情報を付加するように動作する。
【００３２】次に、この図５の実施例の動作について説
明する。映像信号Ａが入力１から画像分割回路２に入力
されると、第１のＤＣＴ変換回路３、第１の逆変換回路
４、それに第１の誤差算出回路５の働きにより、ＤＣＴ
係数Ｄ1と出力(Ｂ1−Ｂ1')≧Ｃとが発生されるのは、図
１の実施例の場合と同様である。
明する。映像信号Ａが入力１から画像分割回路２に入力
されると、第１のＤＣＴ変換回路３、第１の逆変換回路
４、それに第１の誤差算出回路５の働きにより、ＤＣＴ
係数Ｄ1と出力(Ｂ1−Ｂ1')≧Ｃとが発生されるのは、図
１の実施例の場合と同様である。
【００３３】しかしながら、この図５の実施例では、画
像分割回路２で分割された画像ブロックデータＢ1は、
図１の実施例と同様に、Ｎ×Ｎ個(Ｎは任意の整数)の画
素からなるが、このとき、Ｎ＝４ｎ(ｎは正の整数)にな
るようにしてあり、これに応じて第１のＤＣＴ変換回路
３によりＤＣＴ係数の計算が行なわれる領域が、図６
(1) に斜線を付して示してあるように、直流成分を含む
低周波成分側で、画像ブロック全体の１／１６の部分だ
けとなるようにしてある。
像分割回路２で分割された画像ブロックデータＢ1は、
図１の実施例と同様に、Ｎ×Ｎ個(Ｎは任意の整数)の画
素からなるが、このとき、Ｎ＝４ｎ(ｎは正の整数)にな
るようにしてあり、これに応じて第１のＤＣＴ変換回路
３によりＤＣＴ係数の計算が行なわれる領域が、図６
(1) に斜線を付して示してあるように、直流成分を含む
低周波成分側で、画像ブロック全体の１／１６の部分だ
けとなるようにしてある。
【００３４】また、こうして映像信号Ａが入力され、画
像分割回路２から画像ブロックデータＢ1が出力される
と、このデータは第１の画像再分割回路６にも入力さ
れ、ここで、縦Ｎ／２個×横Ｎ／２個の画素からなる複
数の部分画像ブロックのデータＢ2に再分割され、さら
に、この部分画像ブロックデータＢ2は、続いて第２の
ＤＣＴ変換回路７に入力され、部分画像単位のＤＣＴ係
数Ｄ2に変換されて出力されることになるのも、図１の
実施例と同じであるが、しかして、この図５の実施例で
は、第２のＤＣＴ変換回路７によりＤＣＴ係数の計算が
行なわれる領域が、図６(2) に斜線を付して示してある
ように、直流成分を含む低周波成分側で、画像ブロック
全体の１／４の部分だけとなるようにしてある。
像分割回路２から画像ブロックデータＢ1が出力される
と、このデータは第１の画像再分割回路６にも入力さ
れ、ここで、縦Ｎ／２個×横Ｎ／２個の画素からなる複
数の部分画像ブロックのデータＢ2に再分割され、さら
に、この部分画像ブロックデータＢ2は、続いて第２の
ＤＣＴ変換回路７に入力され、部分画像単位のＤＣＴ係
数Ｄ2に変換されて出力されることになるのも、図１の
実施例と同じであるが、しかして、この図５の実施例で
は、第２のＤＣＴ変換回路７によりＤＣＴ係数の計算が
行なわれる領域が、図６(2) に斜線を付して示してある
ように、直流成分を含む低周波成分側で、画像ブロック
全体の１／４の部分だけとなるようにしてある。
【００３５】次いで、この第２のＤＣＴ変換回路７から
出力されたＤＣＴ係数Ｄ2は、第２の逆ＤＣＴ変換回路
１１に入力され、ここで、もとのＮ／２×Ｎ／２画素の
画像ブロックデータＢ2を近似した画像データＢ2'に変
換された上で第２の誤差算出回路１２に入力され、ここ
で、第２の画像分割回路６から供給されるもとの画像ブ
ロックデータＢ2との差(Ｂ2−Ｂ2')が所定値Ｃ1以上あ
るか否かが計算され、(B2−Ｂ2')≧Ｃ1となったとき出
力が発生される。つまり、この誤差算出回路１２の出力
は、(Ｂ2−Ｂ2')≧Ｃ1を満足したときハイレベルにな
り、そうでないときはローレベルになるのである。
出力されたＤＣＴ係数Ｄ2は、第２の逆ＤＣＴ変換回路
１１に入力され、ここで、もとのＮ／２×Ｎ／２画素の
画像ブロックデータＢ2を近似した画像データＢ2'に変
換された上で第２の誤差算出回路１２に入力され、ここ
で、第２の画像分割回路６から供給されるもとの画像ブ
ロックデータＢ2との差(Ｂ2−Ｂ2')が所定値Ｃ1以上あ
るか否かが計算され、(B2−Ｂ2')≧Ｃ1となったとき出
力が発生される。つまり、この誤差算出回路１２の出力
は、(Ｂ2−Ｂ2')≧Ｃ1を満足したときハイレベルにな
り、そうでないときはローレベルになるのである。
【００３６】また、第１の画像再分割回路６で再分割さ
れた、縦Ｎ／２個×横Ｎ／２個の画素からなる複数の部
分画像ブロックのデータＢ2は、第２の画像再分割回路
１３に入力され、図６(3) に斜線を付して示してあるよ
うに、縦Ｎ／４個×横Ｎ／４個の画素からなる複数の部
分再分割画像ブロックデータＢ3に再度分割された上で
第３のＤＣＴ変換回路１４に入力され、ここで、部分再
分割画像ブロックデータＢ3単位のＤＣＴ係数Ｄ3に変換
された上で選択回路１５の第３の接点に供給される。
れた、縦Ｎ／２個×横Ｎ／２個の画素からなる複数の部
分画像ブロックのデータＢ2は、第２の画像再分割回路
１３に入力され、図６(3) に斜線を付して示してあるよ
うに、縦Ｎ／４個×横Ｎ／４個の画素からなる複数の部
分再分割画像ブロックデータＢ3に再度分割された上で
第３のＤＣＴ変換回路１４に入力され、ここで、部分再
分割画像ブロックデータＢ3単位のＤＣＴ係数Ｄ3に変換
された上で選択回路１５の第３の接点に供給される。
【００３７】この選択回路１５は、第１の誤差算出回路
５の出力(Ｂ1−Ｂ1')≧Ｃが無いときにはＤＣＴ係数Ｄ1
を選択し、第１の誤差算出回路５の出力(Ｂ1−Ｂ1')≧
Ｃが現われていて、第２の誤差算出回路１２の出力(Ｂ2
−Ｂ2')≧Ｃ1が無いときにはＤＣＴ係数Ｄ2を選択し、
第１の誤差算出回路５の出力(Ｂ1−Ｂ1')≧Ｃと、第２
の誤差算出回路１２の出力(Ｂ2−Ｂ2')≧Ｃ1の双方が共
に現われたときにはＤＣＴ係数Ｄ3を選択し、それぞれ
の係数を分割情報付加回路１６に供給する。
５の出力(Ｂ1−Ｂ1')≧Ｃが無いときにはＤＣＴ係数Ｄ1
を選択し、第１の誤差算出回路５の出力(Ｂ1−Ｂ1')≧
Ｃが現われていて、第２の誤差算出回路１２の出力(Ｂ2
−Ｂ2')≧Ｃ1が無いときにはＤＣＴ係数Ｄ2を選択し、
第１の誤差算出回路５の出力(Ｂ1−Ｂ1')≧Ｃと、第２
の誤差算出回路１２の出力(Ｂ2−Ｂ2')≧Ｃ1の双方が共
に現われたときにはＤＣＴ係数Ｄ3を選択し、それぞれ
の係数を分割情報付加回路１６に供給する。
【００３８】そこで、分割情報付加回路１６は、入力さ
れてきた係数に、それぞれ、ＤＣＴ係数Ｄ1が選択され
ていることを表わす情報、又はＤＣＴ係数Ｄ2が選択さ
れていることを表わす情報、或いはＤＣＴ係数Ｄ3が選
択されていることを表わす情報の何れかを付加した符号
化出力を出力１０から送出する。
れてきた係数に、それぞれ、ＤＣＴ係数Ｄ1が選択され
ていることを表わす情報、又はＤＣＴ係数Ｄ2が選択さ
れていることを表わす情報、或いはＤＣＴ係数Ｄ3が選
択されていることを表わす情報の何れかを付加した符号
化出力を出力１０から送出する。
【００３９】従って、この図５の実施例によれば、ＤＣ
Ｔ係数Ｄ1によっても充分に誤差が少ないときにはＤＣ
Ｔ係数Ｄ1を符号化出力とし、原画像に含まれる高周波
成分が多くなって、ＤＣＴ係数Ｄ1によっては画質の劣
化が避けられなくなったらＤＣＴ係数Ｄ2を符号化出力
として取りだし、さらに、このＤＣＴ係数Ｄ2によって
も画質の劣化が避けられなくなったらＤＣＴ係数Ｄ3を
符号化出力として取りだすようになり、たとえ原画像に
含まれる高周波成分が多くなっていても、画質劣化の虞
れは生じない。
Ｔ係数Ｄ1によっても充分に誤差が少ないときにはＤＣ
Ｔ係数Ｄ1を符号化出力とし、原画像に含まれる高周波
成分が多くなって、ＤＣＴ係数Ｄ1によっては画質の劣
化が避けられなくなったらＤＣＴ係数Ｄ2を符号化出力
として取りだし、さらに、このＤＣＴ係数Ｄ2によって
も画質の劣化が避けられなくなったらＤＣＴ係数Ｄ3を
符号化出力として取りだすようになり、たとえ原画像に
含まれる高周波成分が多くなっていても、画質劣化の虞
れは生じない。
【００４０】一方、この図５の実施例による、データ圧
縮処理に必要な計算量について、図１の実施例と同様に
して求めてみると、図６の(1)、(2)、(3)の右側し示し
てあるように、すなわち、以下のように３／１６にな
り、充分に計算量を少なくすることができる。 １／１６＋４×１／６４＋１６×１／２５６＝３／１６ 従って、この図５の実施例によっても、少ない計算量で
画質の劣化を生じることなく、充分にデータ圧縮効率を
向上させることができる。
縮処理に必要な計算量について、図１の実施例と同様に
して求めてみると、図６の(1)、(2)、(3)の右側し示し
てあるように、すなわち、以下のように３／１６にな
り、充分に計算量を少なくすることができる。 １／１６＋４×１／６４＋１６×１／２５６＝３／１６ 従って、この図５の実施例によっても、少ない計算量で
画質の劣化を生じることなく、充分にデータ圧縮効率を
向上させることができる。
【００４１】なお、この図５の実施例においても、図１
の実施例と同様、各ＤＣＴ変換回路３、７、１４でＤＣ
Ｔ係数を計算すべき領域を少なくしてやれば、さらに計
算量を少なくすることができるのは、言うまでもない。
の実施例と同様、各ＤＣＴ変換回路３、７、１４でＤＣ
Ｔ係数を計算すべき領域を少なくしてやれば、さらに計
算量を少なくすることができるのは、言うまでもない。
【００４２】ところで、以上の実施例は、すべて本発明
をハードで構成した場合についてのものであるが、本発
明は、コンピュータなどを用いてソフトウエアにより実
施することも可能である。図７は、このようにしてソフ
トウエアで構成した場合の本発明の一実施例における処
理フローである。この図７による処理は、図１の実施例
における各ブロックでの処理をそのままフローにしたも
のであるから、詳しい説明は省略するが、このソフトウ
エアによる実施例によれば、図１の実施例とは異なり、
入力画像を小画像(画像ブロック)に分割して、この小画
でのＤＣＴ係数を求めてからそれの逆変換した結果によ
る近似誤差が所定値以下のときには、さらに部分画像ブ
ロックに変換して、これによるＤＣＴ係数を求める処理
を実行する必要が無いので、処理時間が少なくて済むと
いう効果がある。
をハードで構成した場合についてのものであるが、本発
明は、コンピュータなどを用いてソフトウエアにより実
施することも可能である。図７は、このようにしてソフ
トウエアで構成した場合の本発明の一実施例における処
理フローである。この図７による処理は、図１の実施例
における各ブロックでの処理をそのままフローにしたも
のであるから、詳しい説明は省略するが、このソフトウ
エアによる実施例によれば、図１の実施例とは異なり、
入力画像を小画像(画像ブロック)に分割して、この小画
でのＤＣＴ係数を求めてからそれの逆変換した結果によ
る近似誤差が所定値以下のときには、さらに部分画像ブ
ロックに変換して、これによるＤＣＴ係数を求める処理
を実行する必要が無いので、処理時間が少なくて済むと
いう効果がある。
【００４３】なお、このソフトウエアによる本発明の実
施例としては、図５の実施例のように、データ圧縮処理
に際しての原画像のブロックへの分割を３段階にわたっ
て行なうようにしたものでも良い。また、上記実施例で
は、画像データ圧縮処理にＤＣＴ(離散コサイン変換)を
用いた場合について説明したが、アダマール変換、或い
はルジャンドル変換などの直交変換を用いて本発明を実
施してもよいことは、言うまでもない。
施例としては、図５の実施例のように、データ圧縮処理
に際しての原画像のブロックへの分割を３段階にわたっ
て行なうようにしたものでも良い。また、上記実施例で
は、画像データ圧縮処理にＤＣＴ(離散コサイン変換)を
用いた場合について説明したが、アダマール変換、或い
はルジャンドル変換などの直交変換を用いて本発明を実
施してもよいことは、言うまでもない。
【００４４】
【発明の効果】本発明によれば、画像ブロック単位での
直交変換では、直流成分と低周波成分に相当する直交変
換係数だけでの計算としているので、画像ブロックのサ
イズが大きくても計算量の増加は少なく、これで近似誤
差が所定値を越えたときは部分画像ブロックに対応する
直交変換係数を計算しているので、画質の低下は充分に
抑えられ、従って、高速変換処理が可能で、しかも画質
低下の虞れのない画像データ圧縮符号化方法及び装置を
容易に得ることができる。
直交変換では、直流成分と低周波成分に相当する直交変
換係数だけでの計算としているので、画像ブロックのサ
イズが大きくても計算量の増加は少なく、これで近似誤
差が所定値を越えたときは部分画像ブロックに対応する
直交変換係数を計算しているので、画質の低下は充分に
抑えられ、従って、高速変換処理が可能で、しかも画質
低下の虞れのない画像データ圧縮符号化方法及び装置を
容易に得ることができる。
【図１】本発明の一実施例を示すブロック図である。
【図２】直交変換による画像データ圧縮処理の説明図で
ある。
ある。
【図３】本発明の一実施例における画像ブロックの説明
図である。
図である。
【図４】本発明の一実施例における画像ブロックの他の
一例を示す説明図である。
一例を示す説明図である。
【図５】本発明の他の一実施例を示すブロック図であ
る。
る。
【図６】本発明の他の一実施例における画像ブロックの
説明図である。
説明図である。
【図７】本発明をソフトウエアで構成した場合の一実施
例を示すフローチャートである。
例を示すフローチャートである。
１ 入力 ２ 画像分割回路 ３、７、１４ ＤＣＴ変換回路 ４、１１ 逆変換回路 ５、１２ 誤差算出回路 ８、１５ 選択回路 ９、１６ 分割情報付加回路 １０ 出力
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 7/133 Ｚ (72)発明者 宮下 敦 東京都小平市御幸町32番地 日立電子株式 会社小金井工場内 (72)発明者 大波 雄一 東京都小平市御幸町32番地 日立電子株式 会社小金井工場内
Claims (2)
- 【請求項１】 画像データを縦Ｍ個、横Ｎ個(Ｍ、Ｎは
正の整数)の画素からなる複数の画像ブロックに分割
し、これら画像ブロック単位で直交変換を施こすことに
よりデータ圧縮を得るようにした画像データ圧縮符号化
方法において、上記画像ブロックに対応する直交変換係
数の計算を空間周波数的にみて直流成分と低周波成分に
相当する直交変換係数だけを用いて行なうと共に、この
直交変換係数により原画像を近似したときに生じる近似
誤差が所定値を越えたときは、当該画像ブロックを縦
〔Ｍ／(２のｎ乗)〕個、横〔Ｎ／(２のｎ乗)〕個の画素
からなる複数の部分画像ブロックに再度分割し、この部
分画像ブロックを直交変換したデータを使用するように
構成したことを特徴とする画像データ圧縮符号化方法。 - 【請求項２】 画像データを縦Ｍ個、横Ｎ個(Ｍ、Ｎは
整数)の画素からなる複数の画像ブロックに分割する第
１の画像分割手段と、これら画像ブロックを縦〔Ｍ／
(２のｎ乗)〕個、横〔Ｎ／(２のｎ乗)〕個の画素からな
る複数の部分画像ブロックに分割する第２の画像分割手
段と、上記画像ブロックに対応する直交変換係数のうち
空間周波数的にみて直流成分と低周波成分に相当する直
交変換係数だけを算出する第１の直交変換手段と、上記
直流成分と低周波成分に相当する直交変換係数だけから
復元した近似画像と原画像との誤差を計算する近似誤差
算出手段と、上記部分画像ブロックに対応する直交変換
係数を算出する第２の直交変換手段と、上記近似誤差算
出手段により計算した誤差の大きさに応じて上記第１の
直交変換手段の出力と上記第２の直交変換手段の出力の
何れか一方を選択して取り出す出力選択手段と、これら
第１と第２の直交変換手段の出力の何れが選択されてい
るかを示す分割情報を上記出力選択手段の出力に付加す
る画像分割情報付加手段とで構成されていることを特徴
とする画像データ圧縮符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32944592A JPH06178118A (ja) | 1992-12-09 | 1992-12-09 | 画像データ圧縮符号化方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32944592A JPH06178118A (ja) | 1992-12-09 | 1992-12-09 | 画像データ圧縮符号化方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06178118A true JPH06178118A (ja) | 1994-06-24 |
Family
ID=18221458
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32944592A Pending JPH06178118A (ja) | 1992-12-09 | 1992-12-09 | 画像データ圧縮符号化方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06178118A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008120279A1 (ja) * | 2007-03-29 | 2008-10-09 | Fujitsu Limited | 画像圧縮装置、画像圧縮方法、画像復元装置、及びプログラム |
| JP2012089964A (ja) * | 2010-10-18 | 2012-05-10 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法，画像符号化装置および画像符号化プログラム |
-
1992
- 1992-12-09 JP JP32944592A patent/JPH06178118A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008120279A1 (ja) * | 2007-03-29 | 2008-10-09 | Fujitsu Limited | 画像圧縮装置、画像圧縮方法、画像復元装置、及びプログラム |
| JP4806464B2 (ja) * | 2007-03-29 | 2011-11-02 | 富士通株式会社 | 画像圧縮装置、画像圧縮方法、画像復元装置、及びプログラム |
| US8467619B2 (en) | 2007-03-29 | 2013-06-18 | Fujitsu Limited | Image compressing apparatus, image compressing method, image decompressing apparatus, and storage medium |
| JP2012089964A (ja) * | 2010-10-18 | 2012-05-10 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法，画像符号化装置および画像符号化プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3109854B2 (ja) | 画像符号化方法及び装置 | |
| US6694342B1 (en) | Scaled forward and inverse discrete cosine transform and video compression/decompression systems employing the same | |
| JP2744871B2 (ja) | 画像信号符号化方法および画像信号符号化装置 | |
| JPH06237386A (ja) | 画像処理装置 | |
| KR100510756B1 (ko) | 화상복호화장치와 그 방법 및 화상재생장치 | |
| US6928191B2 (en) | Apparatus and method for improved interlace processing | |
| JP3202433B2 (ja) | 量子化装置、逆量子化装置及び画像処理装置並びに量子化方法、逆量子化方法及び画像処理方法 | |
| JPH0884342A (ja) | 映像信号復号化装置 | |
| JPH04229382A (ja) | ディジタル画像データの解像度交換装置 | |
| JPH07143488A (ja) | 画像データ復号化方法および装置 | |
| JPH06178118A (ja) | 画像データ圧縮符号化方法及び装置 | |
| US6462783B1 (en) | Picture encoding method and apparatus | |
| JPH03283989A (ja) | カラー画像符号化方式 | |
| JPH06225213A (ja) | 画像処理方法と装置 | |
| JPH02122767A (ja) | 画像信号の符号化復号化方式 | |
| CN112449187B (zh) | 视频解码方法、编码方法、装置、介质及电子设备 | |
| JPH08180194A (ja) | 符号化装置及び方法 | |
| JPH08204957A (ja) | 画像処理方法 | |
| JP2776425B2 (ja) | セル廃棄補償画像復号化方式 | |
| KR100195187B1 (ko) | 일정압축률 정지영상 압축 장치 및 그 방법 | |
| JP2710135B2 (ja) | フレーム間／フレーム内適応符号化方式 | |
| JPH02122766A (ja) | 画像データ圧縮装置及び方法ならびに圧縮データ伸長装置及び方法 | |
| JPH0746407A (ja) | 画像データ圧縮装置および画像データ復元装置 | |
| JPH0775103A (ja) | 画像符号化装置 | |
| JP3018713B2 (ja) | 画像通信装置 |