JPH0795411A - 画像データ圧縮方法 - Google Patents
画像データ圧縮方法Info
- Publication number
- JPH0795411A JPH0795411A JP5236504A JP23650493A JPH0795411A JP H0795411 A JPH0795411 A JP H0795411A JP 5236504 A JP5236504 A JP 5236504A JP 23650493 A JP23650493 A JP 23650493A JP H0795411 A JPH0795411 A JP H0795411A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- data
- block
- smin
- smax
- 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
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【構成】 画像を微小ブロックＢに分割し、微小ブロッ
クＢの最大値ＭＡＸと最小値ＭＩＮを求める。微小ブロ
ックＢをさらに小さい微小ブロックＳＢに分割し、微小
ブロックＳＢの最大値ＳＭＡＸと最小値ＳＭＩＮを求め
る。最大値ＳＭＡＸと最小値ＳＭＩＮを最大値ＭＡＸと
最小値ＭＩＮで定まる範囲内で量子化し、さらに微小ブ
ロックＳＢの濃淡を量子化されたＳＭＡＸ’とＳＭＩ
Ｎ’で定まる範囲内で量子化する。 【効果】 画質を維持しながら圧縮率を改善する。
クＢの最大値ＭＡＸと最小値ＭＩＮを求める。微小ブロ
ックＢをさらに小さい微小ブロックＳＢに分割し、微小
ブロックＳＢの最大値ＳＭＡＸと最小値ＳＭＩＮを求め
る。最大値ＳＭＡＸと最小値ＳＭＩＮを最大値ＭＡＸと
最小値ＭＩＮで定まる範囲内で量子化し、さらに微小ブ
ロックＳＢの濃淡を量子化されたＳＭＡＸ’とＳＭＩ
Ｎ’で定まる範囲内で量子化する。 【効果】 画質を維持しながら圧縮率を改善する。
Description
【０００１】
【産業上の利用分野】本発明は画像データの圧縮方法に
関する。
関する。
【０００２】
【従来の技術】コンピュータ・グラフィクスにおいて
は、色表示能力は、一般に１画素につき２５６色であれ
ば充分とされている。つまり、１画素に８ビットを割り
当てればよいわけである。
は、色表示能力は、一般に１画素につき２５６色であれ
ば充分とされている。つまり、１画素に８ビットを割り
当てればよいわけである。
【０００３】しかし、最近では、自然画、例えばビデオ
カメラで取り込んだ画像を加工したり表示したいという
要求があり、この場合には、１画素につき２５６色の色
表示能力では不充分である。
カメラで取り込んだ画像を加工したり表示したいという
要求があり、この場合には、１画素につき２５６色の色
表示能力では不充分である。
【０００４】ところが、コンピュータ・グラフィクスに
おいては、２０００画素×２０００画素程度の表示能力
を備えているので、１画素当りの色表示能力を大きくす
ると、表示用のメモリのサイズが大きくなり過ぎてしま
う。例えば、１つの画素におけるＲ、Ｇ、Ｂの各成分に
対してそれぞれ８ビットを割り当てたとすれば、１画素
につき２４ビットが必要となるので、全体としては ２４ビット×２０００画素×２０００画素＝９６０００
０００ビット≒１１．４メガバイト の大きさになってしまい、これでは、その画像データの
伝送時、多大な時間がかかり、あるいはハードディスク
装置を使用しても僅かな枚数の画像しか蓄積できず、い
ずれにせよ実用性に乏しくなってしまう。
おいては、２０００画素×２０００画素程度の表示能力
を備えているので、１画素当りの色表示能力を大きくす
ると、表示用のメモリのサイズが大きくなり過ぎてしま
う。例えば、１つの画素におけるＲ、Ｇ、Ｂの各成分に
対してそれぞれ８ビットを割り当てたとすれば、１画素
につき２４ビットが必要となるので、全体としては ２４ビット×２０００画素×２０００画素＝９６０００
０００ビット≒１１．４メガバイト の大きさになってしまい、これでは、その画像データの
伝送時、多大な時間がかかり、あるいはハードディスク
装置を使用しても僅かな枚数の画像しか蓄積できず、い
ずれにせよ実用性に乏しくなってしまう。
【０００５】そこで、画質、特に解像度を劣化させずに
画像データを圧縮する方法としてＡＤＲＣ法と呼ばれる
圧縮方法がある。
画像データを圧縮する方法としてＡＤＲＣ法と呼ばれる
圧縮方法がある。
【０００６】図３はＡＤＲＣ法による画像データ圧縮を
行う画像データ圧縮回路の一例を示し、濃淡画像信号Ｙ
が、Ａ／Ｄコンバータ１において１サンプル（１画素）
が８ビットのディジタルデータＹに量子化され、このデ
ータＹがブロック分割回路２において、１６画素分（＝
４ライン×４画素）ごとに１つのブロックＢに分割さ
れ、さらに、検出回路３において各ブロックごとにその
ブロックにおけるデータＹの最大値ＭＡＸおよび最小値
ＭＩＮが取り出される。
行う画像データ圧縮回路の一例を示し、濃淡画像信号Ｙ
が、Ａ／Ｄコンバータ１において１サンプル（１画素）
が８ビットのディジタルデータＹに量子化され、このデ
ータＹがブロック分割回路２において、１６画素分（＝
４ライン×４画素）ごとに１つのブロックＢに分割さ
れ、さらに、検出回路３において各ブロックごとにその
ブロックにおけるデータＹの最大値ＭＡＸおよび最小値
ＭＩＮが取り出される。
【０００７】そして減算回路４において、これらのデー
タＭＡＸ、ＭＩＮからそのダイナミックレンジＤを示す
８ビットのデータＤが取り出される。また、分割回路２
からのデータＹは、遅延回路５において検出回路３に対
する遅延補償をされてから減算回路６において、その遅
延補償されたデータＹと、データＭＩＮとから、最小値
ＭＩＮ以下が足切りされたデータ（Ｙ−ＭＩＮ）が取り
出され、これが適応型エンコーダ７に供給されるととも
に、データＤがエンコーダ７に供給されてブロックＢご
とに、各データＹは、絶対的なレベルを示す８ビットの
データＹから区間Ｄ内においてレベルＭＩＮを基準とす
る４ビットの階調データＤＡＴＡに再量子化される。
タＭＡＸ、ＭＩＮからそのダイナミックレンジＤを示す
８ビットのデータＤが取り出される。また、分割回路２
からのデータＹは、遅延回路５において検出回路３に対
する遅延補償をされてから減算回路６において、その遅
延補償されたデータＹと、データＭＩＮとから、最小値
ＭＩＮ以下が足切りされたデータ（Ｙ−ＭＩＮ）が取り
出され、これが適応型エンコーダ７に供給されるととも
に、データＤがエンコーダ７に供給されてブロックＢご
とに、各データＹは、絶対的なレベルを示す８ビットの
データＹから区間Ｄ内においてレベルＭＩＮを基準とす
る４ビットの階調データＤＡＴＡに再量子化される。
【０００８】したがって、１個のブロックＢのデータＹ
に対して、４ビット×１６サンプルの階調データＤＡＴ
Ａと、８ビットの最小値データＭＩＮと８ビットのダイ
ナミックレンジデータＤとが得られることになり、これ
らのデータが伝送あるいは蓄積される。
に対して、４ビット×１６サンプルの階調データＤＡＴ
Ａと、８ビットの最小値データＭＩＮと８ビットのダイ
ナミックレンジデータＤとが得られることになり、これ
らのデータが伝送あるいは蓄積される。
【０００９】そして、図４は、データＤＡＴＡからもと
の濃淡画像信号Ｙを得る画像データ伸張回路の一例を示
し、適応型エンコーダ７および減算回路６とは逆の処理
が行われてもとの８ビットのデータＹに復元され、この
データＹがブロック分解回路１３において１サンプル分
づつもとの時間軸順に配列され、これがＤ／Ａコンバー
タ１４に供給されてもとの濃淡画像信号Ｙが取り出され
る。
の濃淡画像信号Ｙを得る画像データ伸張回路の一例を示
し、適応型エンコーダ７および減算回路６とは逆の処理
が行われてもとの８ビットのデータＹに復元され、この
データＹがブロック分解回路１３において１サンプル分
づつもとの時間軸順に配列され、これがＤ／Ａコンバー
タ１４に供給されてもとの濃淡画像信号Ｙが取り出され
る。
【００１０】文献：電子情報通信学会誌・１９８７年４
月号 ７２０〜７２６、７３６〜７４１ページ
月号 ７２０〜７２６、７３６〜７４１ページ
【００１１】
【発明が解決しようとする課題】ＡＤＲＣ法で圧縮率を
向上させるためには、ブロックサイズを大きくすること
と、階調データＤＡＴＡの量子化ビット数を減らすこと
が考えられる。しかし、従来例のように階調データＤＡ
ＴＡの量子化ビット数を４とした場合は、ブロックサイ
ズをどんなに大きくしても圧縮率は２倍以上にはならな
い。従って、圧縮率を２倍以上にするためには、階調デ
ータＤＡＴＡの割当ビット数を減らすことが不可欠であ
る。量子化ビット数の減少は、量子化誤差が問題とな
る。輪郭を含むブロックを符号化する場合、そのダイナ
ミックレンジが当然大きくなり、少ないビット割り当て
では、量子化分解能が粗くなる。従って輪郭を含むブロ
ックはブロック全体の量子化誤差が大きくなり、輪郭を
含まないブロックに比べ量子化ノイズが目につき安く不
自然な画像になってしまう問題があった。
向上させるためには、ブロックサイズを大きくすること
と、階調データＤＡＴＡの量子化ビット数を減らすこと
が考えられる。しかし、従来例のように階調データＤＡ
ＴＡの量子化ビット数を４とした場合は、ブロックサイ
ズをどんなに大きくしても圧縮率は２倍以上にはならな
い。従って、圧縮率を２倍以上にするためには、階調デ
ータＤＡＴＡの割当ビット数を減らすことが不可欠であ
る。量子化ビット数の減少は、量子化誤差が問題とな
る。輪郭を含むブロックを符号化する場合、そのダイナ
ミックレンジが当然大きくなり、少ないビット割り当て
では、量子化分解能が粗くなる。従って輪郭を含むブロ
ックはブロック全体の量子化誤差が大きくなり、輪郭を
含まないブロックに比べ量子化ノイズが目につき安く不
自然な画像になってしまう問題があった。
【００１２】本発明の目的は、量子化誤差を輪郭のごく
近傍にのみに集中するようにし、人間の目の視覚特性を
利用して、より少ないビット数で良好な圧縮画像が得ら
れる画像データ圧縮方法を得ることを目的とする。
近傍にのみに集中するようにし、人間の目の視覚特性を
利用して、より少ないビット数で良好な圧縮画像が得ら
れる画像データ圧縮方法を得ることを目的とする。
【００１３】
【課題を解決するための手段】本発明に係わる画像デー
タ圧縮方法は、画像を微小ブロックＢに分割する手段
と、微小ブロックＢの最大値ＭＡＸと最小値ＭＩＮを求
める手段と、微小ブロックＢをさらに小さい微小ブロッ
クＳＢに分割する手段と、微小ブロックＳＢの最大値Ｓ
ＭＡＸと最小値ＳＭＩＮを求める手段と、最大値ＳＭＡ
Ｘと最小値ＳＭＩＮを最大値ＭＡＸと最小値ＭＩＮで定
まる範囲内で量子化する手段と、量子化された最大値Ｓ
ＭＡＸと最小値ＳＭＩＮを逆量子化して最大値ＳＭＡ
Ｘ’と最小値ＳＭＩＮ’を得る手段と、微小ブロックＳ
Ｂの濃淡を最大値ＳＭＡＸ’と最小値ＳＭＩＮ’で定ま
る範囲内で量子化する手段とを備えたことを特徴とす
る。
タ圧縮方法は、画像を微小ブロックＢに分割する手段
と、微小ブロックＢの最大値ＭＡＸと最小値ＭＩＮを求
める手段と、微小ブロックＢをさらに小さい微小ブロッ
クＳＢに分割する手段と、微小ブロックＳＢの最大値Ｓ
ＭＡＸと最小値ＳＭＩＮを求める手段と、最大値ＳＭＡ
Ｘと最小値ＳＭＩＮを最大値ＭＡＸと最小値ＭＩＮで定
まる範囲内で量子化する手段と、量子化された最大値Ｓ
ＭＡＸと最小値ＳＭＩＮを逆量子化して最大値ＳＭＡ
Ｘ’と最小値ＳＭＩＮ’を得る手段と、微小ブロックＳ
Ｂの濃淡を最大値ＳＭＡＸ’と最小値ＳＭＩＮ’で定ま
る範囲内で量子化する手段とを備えたことを特徴とす
る。
【００１４】
【実施例】以下本発明をその実施例を示す図面に基づき
詳述する。図１は本発明を実施するための画像データ圧
縮回路の構成例を示すブロック図である。
詳述する。図１は本発明を実施するための画像データ圧
縮回路の構成例を示すブロック図である。
【００１５】濃淡画像信号Ｙが、Ａ／Ｄコンバータ２１
において１画素が８ビットのディジタルデータＹに量子
化される。このデータＹがブロック分割回路２２におい
て、６４画素分（８ライン×８画素）ごとに１つのブロ
ックＢに分割され、さらに、第１の検出回路２３におい
て、各ブロックＢごとにそのブロックＢにおけるデータ
Ｙの最大値ＭＡＸおよび最小値ＭＩＮを示す８ビットの
データＭＡＸ、ＭＩＮが取り出される。また、ブロック
分割回路２２からのデータＹは、第１の遅延回路２４に
おいて検出回路２３に対する遅延補償をされてから第２
のブロック分割回路２５で、ブロックＢのデータＹを図
５に示すように１６個のサブブロックＳＢ［ｉ］（２ラ
イン×２画素）に分割し、第２の検出回路２６でサブブ
ロックＳＢ［ｉ］ごとにデータＹの最大値ＳＭＡＸ
［ｉ］および最小値ＳＭＩＮ［ｉ］を示すＳＭＡＸ
［ｉ］、ＳＭＩＮ［ｉ］が取り出される。また、ブロッ
ク分割回路２５からのデータＹは、第２の遅延回路２７
において検出回路２６に対する遅延補償が行われる。
において１画素が８ビットのディジタルデータＹに量子
化される。このデータＹがブロック分割回路２２におい
て、６４画素分（８ライン×８画素）ごとに１つのブロ
ックＢに分割され、さらに、第１の検出回路２３におい
て、各ブロックＢごとにそのブロックＢにおけるデータ
Ｙの最大値ＭＡＸおよび最小値ＭＩＮを示す８ビットの
データＭＡＸ、ＭＩＮが取り出される。また、ブロック
分割回路２２からのデータＹは、第１の遅延回路２４に
おいて検出回路２３に対する遅延補償をされてから第２
のブロック分割回路２５で、ブロックＢのデータＹを図
５に示すように１６個のサブブロックＳＢ［ｉ］（２ラ
イン×２画素）に分割し、第２の検出回路２６でサブブ
ロックＳＢ［ｉ］ごとにデータＹの最大値ＳＭＡＸ
［ｉ］および最小値ＳＭＩＮ［ｉ］を示すＳＭＡＸ
［ｉ］、ＳＭＩＮ［ｉ］が取り出される。また、ブロッ
ク分割回路２５からのデータＹは、第２の遅延回路２７
において検出回路２６に対する遅延補償が行われる。
【００１６】Ｄレンジ符号化回路２８は図６に示すよう
にＭＡＸとＭＩＮで定まる範囲を例えば４等分し、ＳＭ
ＡＸ［ｉ］とＳＭＩＮ［ｉ］がどのエリアに属するかを
調べ符号化する。図６に示すように４等分する閾値を下
からｔｈ０、ｔｈ１、ｔｈ２とすると、ＳＭＡＸ［ｉ］
がＭＩＮとｔｈ０の間にあるときは、最大値を示す符号
ＣＯＤＥ０［ｉ］として「０」を、ＳＭＡＸ［ｉ］がｔ
ｈ０とｔｈ１の間にあるときは、符号ＣＯＤＥ０［ｉ］
として「１」を、ＳＭＡＸ［ｉ］がｔｈ１とｔｈ２の間
にあるときは、符号ＣＯＤＥ０［ｉ］として「２」を、
ＳＭＡＸ［ｉ］がｔｈ２とＭＡＸの間にあるときは、符
号ＣＯＤＥ０［ｉ］として「３」を出力する。また同様
に、ＳＭＩＮ［ｉ］がＭＩＮとｔｈ０の間にあるとき
は、最小値を示す符号ＣＯＤＥ１［ｉ］として「０」
を、ＳＭＩＮ［ｉ］がｔｈ０とｔｈ１の間にあるとき
は、符号ＣＯＤＥ１［ｉ］として「１」を、ＳＭＩＮ
［ｉ］がｔｈ１とｔｈ２の間にあるときは、符号ＣＯＤ
Ｅ１［ｉ］として「２」を、ＳＭＩＮ［ｉ］がｔｈ２と
ＭＡＸの間にあるときは、符号ＣＯＤＥ１［ｉ］として
「３」を出力する。
にＭＡＸとＭＩＮで定まる範囲を例えば４等分し、ＳＭ
ＡＸ［ｉ］とＳＭＩＮ［ｉ］がどのエリアに属するかを
調べ符号化する。図６に示すように４等分する閾値を下
からｔｈ０、ｔｈ１、ｔｈ２とすると、ＳＭＡＸ［ｉ］
がＭＩＮとｔｈ０の間にあるときは、最大値を示す符号
ＣＯＤＥ０［ｉ］として「０」を、ＳＭＡＸ［ｉ］がｔ
ｈ０とｔｈ１の間にあるときは、符号ＣＯＤＥ０［ｉ］
として「１」を、ＳＭＡＸ［ｉ］がｔｈ１とｔｈ２の間
にあるときは、符号ＣＯＤＥ０［ｉ］として「２」を、
ＳＭＡＸ［ｉ］がｔｈ２とＭＡＸの間にあるときは、符
号ＣＯＤＥ０［ｉ］として「３」を出力する。また同様
に、ＳＭＩＮ［ｉ］がＭＩＮとｔｈ０の間にあるとき
は、最小値を示す符号ＣＯＤＥ１［ｉ］として「０」
を、ＳＭＩＮ［ｉ］がｔｈ０とｔｈ１の間にあるとき
は、符号ＣＯＤＥ１［ｉ］として「１」を、ＳＭＩＮ
［ｉ］がｔｈ１とｔｈ２の間にあるときは、符号ＣＯＤ
Ｅ１［ｉ］として「２」を、ＳＭＩＮ［ｉ］がｔｈ２と
ＭＡＸの間にあるときは、符号ＣＯＤＥ１［ｉ］として
「３」を出力する。
【００１７】Ｄレンジ復号化回路２９はこれらの符号Ｃ
ＯＤＥ０［ｉ］、ＣＯＤＥ１［ｉ］を入力し、ＣＯＤＥ
０の場合は上限の閾値をＣＯＤＥ１の場合は下限の閾値
を出力する。すなわち、符号ＣＯＤＥ０［ｉ］が
「０」、「１」、「２」、「３」のときはＳＭＡＸ’
［ｉ］としてそれぞれｔｈ０、ｔｈ１、ｔｈ２、ＭＡＸ
を出力し、符号ＣＯＤＥ１［ｉ］が「０」、「１」、
「２」、「３」のときはＳＭＩＮ’［ｉ］としてそれぞ
れＭＩＮ、ｔｈ０、ｔｈ１、ｔｈ２を出力する。
ＯＤＥ０［ｉ］、ＣＯＤＥ１［ｉ］を入力し、ＣＯＤＥ
０の場合は上限の閾値をＣＯＤＥ１の場合は下限の閾値
を出力する。すなわち、符号ＣＯＤＥ０［ｉ］が
「０」、「１」、「２」、「３」のときはＳＭＡＸ’
［ｉ］としてそれぞれｔｈ０、ｔｈ１、ｔｈ２、ＭＡＸ
を出力し、符号ＣＯＤＥ１［ｉ］が「０」、「１」、
「２」、「３」のときはＳＭＩＮ’［ｉ］としてそれぞ
れＭＩＮ、ｔｈ０、ｔｈ１、ｔｈ２を出力する。
【００１８】上述のようにして得られたＳＭＡＸ’とＳ
ＭＩＮ’はブロックＳＢ［ｉ］内のデータＹの変化の範
囲を表している。量子化回路３０は、ＳＭＡＸ’とＳＭ
ＩＮ’で定まる範囲内で、遅延回路２７より入力するブ
ロックＳＢ［ｉ］の各データＹを、例えば２ビットで量
子化し、量子化代表値としてデータＤＡＴＡ［ｉ］
［ｊ］（ｊはブロックＳＢ内の画素データを表し、ｊ＝
０〜３である。）を出力する。上述のようにして、ブロ
ックＢの画素データをブロックＳＢ［０］〜ＳＢ［１
５］まで順次符号化する。
ＭＩＮ’はブロックＳＢ［ｉ］内のデータＹの変化の範
囲を表している。量子化回路３０は、ＳＭＡＸ’とＳＭ
ＩＮ’で定まる範囲内で、遅延回路２７より入力するブ
ロックＳＢ［ｉ］の各データＹを、例えば２ビットで量
子化し、量子化代表値としてデータＤＡＴＡ［ｉ］
［ｊ］（ｊはブロックＳＢ内の画素データを表し、ｊ＝
０〜３である。）を出力する。上述のようにして、ブロ
ックＢの画素データをブロックＳＢ［０］〜ＳＢ［１
５］まで順次符号化する。
【００１９】従って、ブロックＢのデータＹに対して、
２×４×１６の階調データＤＡＴＡと、２×１６の符号
データＣＯＤＥ０［１６］およびＣＯＤＥ１［１６］
と、８ビットの最大値データＭＡＸと８ビットの最小値
データＭＩＮとが得られることになり、これらのデータ
が伝送あるいは蓄積される。
２×４×１６の階調データＤＡＴＡと、２×１６の符号
データＣＯＤＥ０［１６］およびＣＯＤＥ１［１６］
と、８ビットの最大値データＭＡＸと８ビットの最小値
データＭＩＮとが得られることになり、これらのデータ
が伝送あるいは蓄積される。
【００２０】次に本発明による画像データ伸張回路の実
施例について詳述する。図２は本発明を実施するための
画像データ伸張回路の構成例を示すブロック図である。
まず、ＭＡＸ、ＭＩＮ、ＣＯＤＥ０［ｉ］、ＣＯＤＥ１
［ｉ］を入力し、Ｄレンジ復号化回路３１に供給する。
Ｄレンジ復号化回路３１はＤレンジ復号化回路２９と同
様に、ＣＯＤＥ０［ｉ］を入力したときはその上限の閾
値を出力し、ＣＯＤＥ１［ｉ］を入力したときはその下
限の閾値を入力する。例えば、ＭＡＸとＭＩＮで表され
る範囲を４等分する閾値を下からｔｈ０、ｔｈ１、ｔｈ
２とすると、ＣＯＤＥ０［ｉ］として「２」を入力した
ときは、「２」に対応する範囲はｔｈ１〜ｔｈ２の間で
あり、ＣＯＤＥ０［ｉ］は最大値を表す符号であるか
ら、出力のＳＭＡＸ’［ｉ］はｔｈ２となる。ＣＯＤＥ
０［ｉ］として「０」を入力したときは、出力のＳＭＩ
Ｎ’［ｉ］はＭＩＮとなる。
施例について詳述する。図２は本発明を実施するための
画像データ伸張回路の構成例を示すブロック図である。
まず、ＭＡＸ、ＭＩＮ、ＣＯＤＥ０［ｉ］、ＣＯＤＥ１
［ｉ］を入力し、Ｄレンジ復号化回路３１に供給する。
Ｄレンジ復号化回路３１はＤレンジ復号化回路２９と同
様に、ＣＯＤＥ０［ｉ］を入力したときはその上限の閾
値を出力し、ＣＯＤＥ１［ｉ］を入力したときはその下
限の閾値を入力する。例えば、ＭＡＸとＭＩＮで表され
る範囲を４等分する閾値を下からｔｈ０、ｔｈ１、ｔｈ
２とすると、ＣＯＤＥ０［ｉ］として「２」を入力した
ときは、「２」に対応する範囲はｔｈ１〜ｔｈ２の間で
あり、ＣＯＤＥ０［ｉ］は最大値を表す符号であるか
ら、出力のＳＭＡＸ’［ｉ］はｔｈ２となる。ＣＯＤＥ
０［ｉ］として「０」を入力したときは、出力のＳＭＩ
Ｎ’［ｉ］はＭＩＮとなる。
【００２１】上述のように得られたＳＭＡＸ’［ｉ］や
ＳＭＩＮ’［ｉ］は、ブロックＳＢ［ｉ］の各データＹ
の変化範囲を表しており、逆量子化回路３２に供給され
る。逆量子化回路３２は同時にデータＤＡＴＡ［ｉ］
［ｊ］を入力する。逆量子化回路３２は、ＳＭＡＸ’
［ｉ］とＳＭＩＮ’［ｉ］で定められた範囲内の量子化
値から、データＤＡＴＡ［ｉ］［ｊ］に対応する量子化
値を選び各画素のデータＹとする。このデータＹがブロ
ック分解回路３３において１サンプル分づつもとの時間
軸順に配列され、これがＤ／Ａコンバータ３４に供給さ
れてもとの濃淡画像信号Ｙが取り出される。
ＳＭＩＮ’［ｉ］は、ブロックＳＢ［ｉ］の各データＹ
の変化範囲を表しており、逆量子化回路３２に供給され
る。逆量子化回路３２は同時にデータＤＡＴＡ［ｉ］
［ｊ］を入力する。逆量子化回路３２は、ＳＭＡＸ’
［ｉ］とＳＭＩＮ’［ｉ］で定められた範囲内の量子化
値から、データＤＡＴＡ［ｉ］［ｊ］に対応する量子化
値を選び各画素のデータＹとする。このデータＹがブロ
ック分解回路３３において１サンプル分づつもとの時間
軸順に配列され、これがＤ／Ａコンバータ３４に供給さ
れてもとの濃淡画像信号Ｙが取り出される。
【００２２】
【発明の効果】以上のように本発明によれば、２ライン
×２画素程度の微少なブロック単位に、濃淡の変化範囲
を限定し、各画素を量子化するので、輪郭部分のみが粗
く量子化され、輪郭の近傍の平坦部は細かく量子化され
るので、人間の目の視覚特性に合致した量子化を行うこ
とができ、画質を劣化させずに、画像を２倍以上の圧縮
率で圧縮できる効果がある。
×２画素程度の微少なブロック単位に、濃淡の変化範囲
を限定し、各画素を量子化するので、輪郭部分のみが粗
く量子化され、輪郭の近傍の平坦部は細かく量子化され
るので、人間の目の視覚特性に合致した量子化を行うこ
とができ、画質を劣化させずに、画像を２倍以上の圧縮
率で圧縮できる効果がある。
【図１】 本発明の画像データ圧縮回路の実施例の構成
を示すブロック図。
を示すブロック図。
【図２】 本発明の画像データ伸張回路の実施例の構成
を示すブロック図。
を示すブロック図。
【図３】 従来の画像データ圧縮回路の構成を示すブロ
ック図。
ック図。
【図４】 従来の画像データ伸張回路の構成を示すブロ
ック図。
ック図。
【図５】 本発明の実施例におけるブロック分割回路２
５のブロック分割方法を示す図。
５のブロック分割方法を示す図。
【図６】 本発明の実施例におけるＤレンジ符号化回路
２８の動作を説明する図。
２８の動作を説明する図。
１ Ａ／Ｄコンバータ ２ ブロック分割回路 ３ 検出回路 ４ 減算回路 ５ 遅延回路 ６ 減算回路 ７ 適応エンコーダ １１ 適応デコーダ １２ 加算回路 １３ Ｄ／Ａコンバータ ２１ Ａ／Ｄコンバータ ２２ ブロック分割回路 ２３ 検出回路 ２４ 遅延回路 ２５ ブロック分割回路 ２６ 検出回路 ２７ 遅延回路 ２８ Ｄレンジ符号化回路 ２９ Ｄレンジ復号化回路 ３０ 量子化回路 ３１ Ｄレンジ復号化回路 ３２ 逆量子化回路 ３３ ブロック分解回路 ３４ Ｄ／Ａコンバータ
Claims (1)
- 【請求項１】画像を微小ブロックＢに分割する手段と、
微小ブロックＢの最大値ＭＡＸと最小値ＭＩＮを求める
手段と、微小ブロックＢをさらに小さい微小ブロックＳ
Ｂに分割する手段と、微小ブロックＳＢの最大値ＳＭＡ
Ｘと最小値ＳＭＩＮを求める手段と、最大値ＳＭＡＸと
最小値ＳＭＩＮを最大値ＭＡＸと最小値ＭＩＮで定まる
範囲内で量子化する手段と、量子化された最大値ＳＭＡ
Ｘと最小値ＳＭＩＮを逆量子化して最大値ＳＭＡＸ’と
最小値ＳＭＩＮ’を得る手段と、微小ブロックＳＢの濃
淡を最大値ＳＭＡＸ’と最小値ＳＭＩＮ’で定まる範囲
内で量子化する手段とを備えたことを特徴とする画像デ
ータ圧縮方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5236504A JPH0795411A (ja) | 1993-09-22 | 1993-09-22 | 画像データ圧縮方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5236504A JPH0795411A (ja) | 1993-09-22 | 1993-09-22 | 画像データ圧縮方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0795411A true JPH0795411A (ja) | 1995-04-07 |
Family
ID=17001710
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5236504A Pending JPH0795411A (ja) | 1993-09-22 | 1993-09-22 | 画像データ圧縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0795411A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6224278B1 (en) | 1997-11-11 | 2001-05-01 | Polymatech Co., Ltd. | Key pad with rigid key top having both silicone and urethane adhesion layers |
-
1993
- 1993-09-22 JP JP5236504A patent/JPH0795411A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6224278B1 (en) | 1997-11-11 | 2001-05-01 | Polymatech Co., Ltd. | Key pad with rigid key top having both silicone and urethane adhesion layers |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6208693B1 (en) | Chroma-key for efficient and low complexity shape representation of coded arbitrary video objects | |
| US6618444B1 (en) | Scene description nodes to support improved chroma-key shape representation of coded arbitrary images and video objects | |
| US6181822B1 (en) | Data compression apparatus and method | |
| JP2656897B2 (ja) | 画像データの圧縮および復元装置 | |
| US7415154B2 (en) | Compression of palettized color images with variable length color codes | |
| US20040114819A1 (en) | Image processing system for compressing image data including binary image data and continuous tone image data by a sub-band transform method with a high-compression rate | |
| JPS6257139B2 (ja) | ||
| Sindhu et al. | Images and its compression techniques-A Review | |
| US5162898A (en) | Color image data compressing apparatus and method | |
| JP2583627B2 (ja) | デジタルカラービデオ用の統計学的にエンコードされたデータを圧縮および伸張させるための方法および装置 | |
| US7450769B2 (en) | Image processing method for facilitating data transmission | |
| KR100304798B1 (ko) | 애니메이션 동영상 부호화 방법 | |
| JP2003264830A (ja) | 画像符号化装置および画像復号装置 | |
| JPH0795411A (ja) | 画像データ圧縮方法 | |
| JPH08251420A (ja) | カラー画像処理装置 | |
| JPH0795412A (ja) | 画像データ圧縮方法 | |
| KR100412176B1 (ko) | 문자와 이미지가 포함된 문서의 압축, 복원 시스템 및방법 | |
| KR0132895B1 (ko) | 적응 양자화 기능을 갖는 영상압축 및 신장방법과 그 장치 | |
| JPH0795420A (ja) | 画像データ圧縮方法 | |
| JP2925047B2 (ja) | データ圧縮装置及びデータ伸張装置 | |
| JPS63284974A (ja) | 画像圧縮方式 | |
| JP3642158B2 (ja) | 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法、並びに伝送方法 | |
| JP2925043B2 (ja) | データ伸長装置 | |
| JPH1051768A (ja) | 画像符号化装置及び画像復号化装置 | |
| JPH11136519A (ja) | 画像処理装置 |