JP2908208B2 - 画像データ圧縮方法および画像データ伸長方法 - Google Patents
画像データ圧縮方法および画像データ伸長方法Info
- Publication number
- JP2908208B2 JP2908208B2 JP29625293A JP29625293A JP2908208B2 JP 2908208 B2 JP2908208 B2 JP 2908208B2 JP 29625293 A JP29625293 A JP 29625293A JP 29625293 A JP29625293 A JP 29625293A JP 2908208 B2 JP2908208 B2 JP 2908208B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- data
- level
- image data
- blocks
- 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.)
- Expired - Fee Related
Links
Description
【０００１】
【産業上の利用分野】本発明は画像データの圧縮および
伸長方法に関する。
伸長方法に関する。
【０００２】
【従来の技術】従来、画像データの圧縮を、空間周波数
への変換処理後のＡＣ成分データ量が小さくても、８×
８ドットごとに行っている。しかしながら、このような
従来の画像データ圧縮方法では、ＡＣ成分データ量の小
さい画像では類似したブロックが隣り合わせになり、ブ
ロックごとの画像データの分布がさほど変わらないの
に、１つ１つのブロックについて圧縮を行うことにな
る。これでは余計なブロックデータが生じてしまい、圧
縮データに無駄が生じていた。
への変換処理後のＡＣ成分データ量が小さくても、８×
８ドットごとに行っている。しかしながら、このような
従来の画像データ圧縮方法では、ＡＣ成分データ量の小
さい画像では類似したブロックが隣り合わせになり、ブ
ロックごとの画像データの分布がさほど変わらないの
に、１つ１つのブロックについて圧縮を行うことにな
る。これでは余計なブロックデータが生じてしまい、圧
縮データに無駄が生じていた。
【０００３】また、従来から種々の画像データ圧縮方式
が提案されている。その１つは、Ｗ−Ｈ．チェン、Ｈ．
スミスによる、１９７７年、ＩＥＥＥ Ｔｒａｎｓ．Ｃ
ＯＭ−２５、Ｎｏ１１、“アダプティブ・コーディング
・オブ・モノクローム・アンド・カラー・イメージズ”
（“Adaptive Coding of Monochrome and Color Image
s”、W-H.Chen,H.Smith,IEEE Trans.COM-25,No11,197
7）に開示されている。この方式では、各ブロックごと
に絵柄の細かさを判定し、予め設定されている数種類の
量子化器の中から、絵柄の細かさに最も適した量子化器
を選択している。また他の１つが、小池、羽島、金子に
よって昭和６１年度電子通信学会通信部門全国大会５２
８に“ハイブリッド符号化におけるＤＣＴ係数の操作手
順の適応的切り換え”に開示されている。この論文に
は、画像によりＤＣＴ（離散コサイン変換）の発生傾向
が特徴的に変化する事を利用して適応処理を行うことが
示されている。さらに他の方法が、渡邊敏明によって特
開平３−２８３９８９号公報に“カラー画像符号化方
式”という名称で開示されている。この公報は、統計量
計算回路により、予め数種類用意していた量子化係数か
ら、適当な係数を選ぶ事で圧縮効率を上げる手法を開示
している。上述したいずれの方式も、ブロックの処理数
そのものは変わらず、余計なブロックデータが生じてし
まっている。
が提案されている。その１つは、Ｗ−Ｈ．チェン、Ｈ．
スミスによる、１９７７年、ＩＥＥＥ Ｔｒａｎｓ．Ｃ
ＯＭ−２５、Ｎｏ１１、“アダプティブ・コーディング
・オブ・モノクローム・アンド・カラー・イメージズ”
（“Adaptive Coding of Monochrome and Color Image
s”、W-H.Chen,H.Smith,IEEE Trans.COM-25,No11,197
7）に開示されている。この方式では、各ブロックごと
に絵柄の細かさを判定し、予め設定されている数種類の
量子化器の中から、絵柄の細かさに最も適した量子化器
を選択している。また他の１つが、小池、羽島、金子に
よって昭和６１年度電子通信学会通信部門全国大会５２
８に“ハイブリッド符号化におけるＤＣＴ係数の操作手
順の適応的切り換え”に開示されている。この論文に
は、画像によりＤＣＴ（離散コサイン変換）の発生傾向
が特徴的に変化する事を利用して適応処理を行うことが
示されている。さらに他の方法が、渡邊敏明によって特
開平３−２８３９８９号公報に“カラー画像符号化方
式”という名称で開示されている。この公報は、統計量
計算回路により、予め数種類用意していた量子化係数か
ら、適当な係数を選ぶ事で圧縮効率を上げる手法を開示
している。上述したいずれの方式も、ブロックの処理数
そのものは変わらず、余計なブロックデータが生じてし
まっている。
【０００４】
【発明が解決しようとする課題】上述したように、従来
の画像データ圧縮方式では、画像のブロックデータ全て
に対して圧縮処理を行っていたため、ブロックのデータ
処理が減少せず非効率的であった。またブロック数が減
少しないため、圧縮データ量も減少せず圧縮効率を低下
させていた。
の画像データ圧縮方式では、画像のブロックデータ全て
に対して圧縮処理を行っていたため、ブロックのデータ
処理が減少せず非効率的であった。またブロック数が減
少しないため、圧縮データ量も減少せず圧縮効率を低下
させていた。
【０００５】本発明の目的は、圧縮時に処理するブロッ
ク数を実質的に減らす事で、画像データの圧縮符号化に
際し、圧縮効率を向上させることができる、画像データ
圧縮方法を提供することにある。
ク数を実質的に減らす事で、画像データの圧縮符号化に
際し、圧縮効率を向上させることができる、画像データ
圧縮方法を提供することにある。
【０００６】また、本発明の他の目的は、実質的にブロ
ック数を減らす事により、伸長時の処理スピードを上げ
ることがきる、画像データ伸長方法を提供することにあ
る。
ック数を減らす事により、伸長時の処理スピードを上げ
ることがきる、画像データ伸長方法を提供することにあ
る。
【０００７】
【課題を解決するための手段】本発明による画像データ
圧縮方法は、画像情報をフレームごとに分離し、この分
離した１フレームの画像情報を単位ブロックごとの画像
情報に分離し、各単位ブロックの画像情報を空間周波数
成分に分離し、この空間周波数成分から、単位ブロック
ごとの空間周波数成分の分布を演算し、この分布から単
位ブロックの属性を決定し、単位ブロックの属性に基づ
いて、フレームを、単位ブロックと等しい大きさの最小
レベルのブロックから単位ブロックを複数ブロックまと
めた最大レベルのブロックまでの複数のレベルのブロッ
クに分割し、最小レベルを除くレベルのブロックに対し
て、最小レベルのブロックと同一画素数となるように、
画像情報の間引き及び縮小を行い、これらの分割したブ
ロックの属性を保存し、間引き及び縮小を行ったブロッ
クの符号化を行って符号化データを得、この符号化デー
タと保存したブロックの属性を多重化して多重化データ
を得るステップを含む。
圧縮方法は、画像情報をフレームごとに分離し、この分
離した１フレームの画像情報を単位ブロックごとの画像
情報に分離し、各単位ブロックの画像情報を空間周波数
成分に分離し、この空間周波数成分から、単位ブロック
ごとの空間周波数成分の分布を演算し、この分布から単
位ブロックの属性を決定し、単位ブロックの属性に基づ
いて、フレームを、単位ブロックと等しい大きさの最小
レベルのブロックから単位ブロックを複数ブロックまと
めた最大レベルのブロックまでの複数のレベルのブロッ
クに分割し、最小レベルを除くレベルのブロックに対し
て、最小レベルのブロックと同一画素数となるように、
画像情報の間引き及び縮小を行い、これらの分割したブ
ロックの属性を保存し、間引き及び縮小を行ったブロッ
クの符号化を行って符号化データを得、この符号化デー
タと保存したブロックの属性を多重化して多重化データ
を得るステップを含む。
【０００８】本発明の第１の態様による画像データ伸長
方法は、上記画像データ圧縮方法により得られた多重化
データを符号化データとブロックの属性とに分離し、分
離した符号化データを画像情報に復号化し、復号化した
画像情報を空間周波数成分からもとのブロック情報に逆
変換して戻し、分離したブロックの属性を取り出し、こ
の取り出したブロックの属性及びブロック情報に戻され
た空間周波数成分の逆変換データからブロックデータの
補間を行って縮小される前の大きさのブロックデータに
戻し、このブロックデータをフレームのデータに合成し
て画像情報を取り出すステップを含む。
方法は、上記画像データ圧縮方法により得られた多重化
データを符号化データとブロックの属性とに分離し、分
離した符号化データを画像情報に復号化し、復号化した
画像情報を空間周波数成分からもとのブロック情報に逆
変換して戻し、分離したブロックの属性を取り出し、こ
の取り出したブロックの属性及びブロック情報に戻され
た空間周波数成分の逆変換データからブロックデータの
補間を行って縮小される前の大きさのブロックデータに
戻し、このブロックデータをフレームのデータに合成し
て画像情報を取り出すステップを含む。
【０００９】本発明の第２の態様による画像データ伸長
方法は、上記画像データ圧縮方法により得られた多重化
データを符号化データとブロックの属性とに分離し、分
離した符号化データを画像情報に復号化し、復号化した
画像情報を空間周波数成分からもとのブロック情報に逆
変換して戻し、分離したブロックの属性を取り出し、こ
の取り出したブロックの属性及びブロック情報に戻され
た空間周波数成分の逆変換データからブロックデータの
補間を行って縮小される前の大きさのブロックデータに
戻し、このブロックデータにフィルタリング処理を行っ
て画像情報の補正を行い、このブロックデータをフレー
ムのデータに合成して画像情報を取り出すステップを含
む。
方法は、上記画像データ圧縮方法により得られた多重化
データを符号化データとブロックの属性とに分離し、分
離した符号化データを画像情報に復号化し、復号化した
画像情報を空間周波数成分からもとのブロック情報に逆
変換して戻し、分離したブロックの属性を取り出し、こ
の取り出したブロックの属性及びブロック情報に戻され
た空間周波数成分の逆変換データからブロックデータの
補間を行って縮小される前の大きさのブロックデータに
戻し、このブロックデータにフィルタリング処理を行っ
て画像情報の補正を行い、このブロックデータをフレー
ムのデータに合成して画像情報を取り出すステップを含
む。
【００１０】
【作用】本発明による画像データ圧縮方法では、画像デ
ータの領域ごとの細かさに応じて段階的に、その領域の
画像データを間引き、縮小する事で、数ブロックのデー
タをまとめて１ブロックのデータとして扱い、このブロ
ックの属性を圧縮符号化データ中に保存する。
ータの領域ごとの細かさに応じて段階的に、その領域の
画像データを間引き、縮小する事で、数ブロックのデー
タをまとめて１ブロックのデータとして扱い、このブロ
ックの属性を圧縮符号化データ中に保存する。
【００１１】また、本発明による画像データ伸長方法で
は、上記画像データ圧縮方法で得られた圧縮符号化デー
タからブロックの属性を取り出し、縮小されたブロック
を拡大し、元の大きさに戻し、圧縮データを伸長する。
は、上記画像データ圧縮方法で得られた圧縮符号化デー
タからブロックの属性を取り出し、縮小されたブロック
を拡大し、元の大きさに戻し、圧縮データを伸長する。
【００１２】
【実施例】以下、本発明の実施例について図面を参照し
て説明する。
て説明する。
【００１３】図１（Ａ）を参照して、本発明に係る画像
データ圧縮方法について説明する。図２に示すような画
像があるとする（Ｓ０）。この画像に対して、以下に説
明するように、ブロック属性を決定する（ステップＳ
１）。
データ圧縮方法について説明する。図２に示すような画
像があるとする（Ｓ０）。この画像に対して、以下に説
明するように、ブロック属性を決定する（ステップＳ
１）。
【００１４】図２に示す画像を画質によって、図３に示
すように、３２×３２ドット、１６×１６ドット、８×
８ドットの３段階のブロックに分ける。ここで説明のた
めに、３２×３２ドットのブロックをレベル１ブロック
（最大レベルのブロック）、１６×１６ドットのブロッ
クをレベル２ブロック（中間レベルのブロック）、８×
８ドットのブロックをレベル３ブロック（最小レベルの
ブロック）と呼ぶ事にする。また、レベル３ブロックを
単位ブロックと呼ぶ事にする。これらをそれぞれ図４
（ａ），（ｂ），（ｃ）に示す。
すように、３２×３２ドット、１６×１６ドット、８×
８ドットの３段階のブロックに分ける。ここで説明のた
めに、３２×３２ドットのブロックをレベル１ブロック
（最大レベルのブロック）、１６×１６ドットのブロッ
クをレベル２ブロック（中間レベルのブロック）、８×
８ドットのブロックをレベル３ブロック（最小レベルの
ブロック）と呼ぶ事にする。また、レベル３ブロックを
単位ブロックと呼ぶ事にする。これらをそれぞれ図４
（ａ），（ｂ），（ｃ）に示す。
【００１５】この時、最大のブロックデータ処理の単位
をレベル１ブロック（最大レベルのブロック）で行う事
にする。図２に示す画像をレベル１ブロック（最大レベ
ルの ブロック）に分割する。このレベル１ブロック（最
大レベルのブロック）をレベル２ブロック（中間レベル
のブロック）に更にレベル３ブロック（最小レベルのブ
ロック）まで分割する。これを図３に示す。更に図５に
示す順番で空間周波数への変換処理を行う。ここでは説
明のために、この空間周波数への変換処理にＤＣＴ（離
散コサイン変換）を使うものとする。これは当然の事な
がら、他の空間周波数変換処理（Ｋ−Ｌ変換、ＤＳＴ変
換、ウェーブレット変換、アダマール変換など）でも構
わない。レベル３ブロック（単位ブロック）において、
ＤＣＴの空間周波数成分に対して図６に示すようなジグ
ザグスキャンを行い、周波数成分の低いものから順番に
並べ、ＤＣＴのＡＣ成分を空間周波数ごとに３つに分
け、それぞれの周波数成分ごとのＡＣ成分の絶対値の和
を求める。これを図６のデータを使って説明する。
をレベル１ブロック（最大レベルのブロック）で行う事
にする。図２に示す画像をレベル１ブロック（最大レベ
ルの ブロック）に分割する。このレベル１ブロック（最
大レベルのブロック）をレベル２ブロック（中間レベル
のブロック）に更にレベル３ブロック（最小レベルのブ
ロック）まで分割する。これを図３に示す。更に図５に
示す順番で空間周波数への変換処理を行う。ここでは説
明のために、この空間周波数への変換処理にＤＣＴ（離
散コサイン変換）を使うものとする。これは当然の事な
がら、他の空間周波数変換処理（Ｋ−Ｌ変換、ＤＳＴ変
換、ウェーブレット変換、アダマール変換など）でも構
わない。レベル３ブロック（単位ブロック）において、
ＤＣＴの空間周波数成分に対して図６に示すようなジグ
ザグスキャンを行い、周波数成分の低いものから順番に
並べ、ＤＣＴのＡＣ成分を空間周波数ごとに３つに分
け、それぞれの周波数成分ごとのＡＣ成分の絶対値の和
を求める。これを図６のデータを使って説明する。
【００１６】ＡＣ成分の絶対値の和について周波数成分
の低いものから順番にsum1，sum2，sum3とすると、それ
らはそれぞれ下記の数式１のように表される。
の低いものから順番にsum1，sum2，sum3とすると、それ
らはそれぞれ下記の数式１のように表される。
【００１７】
【数１】
【００１８】またこれらの分け方は必ずしも上記のよう
に等分に分ける必要はなく、画像の特性に合わせて分け
る事も可能である。
に等分に分ける必要はなく、画像の特性に合わせて分け
る事も可能である。
【００１９】次に、図７を参照して、ブロック属性の決
定方法（ステップ１）について説明する。まず、上記数
式１に従って、sum1，sum2，sum3を求める（ステップ１
−１）。これらのsum2，sum3は次以降に示す単位ブロッ
クの属性を示すために使う。このsum2，sum3と次に規定
する周波数成分ごとの閾値を使いブロック属性を決め
る。ここで、sum2，sum3に対応する閾値Ｒ２，Ｒ３を決
める。
定方法（ステップ１）について説明する。まず、上記数
式１に従って、sum1，sum2，sum3を求める（ステップ１
−１）。これらのsum2，sum3は次以降に示す単位ブロッ
クの属性を示すために使う。このsum2，sum3と次に規定
する周波数成分ごとの閾値を使いブロック属性を決め
る。ここで、sum2，sum3に対応する閾値Ｒ２，Ｒ３を決
める。
【００２０】単位ブロックごとの属性を次のようにして
付ける。まず、sum3とＲ３とを比較し（ステップＳ１−
２）、sum3＞Ｒ３ならば（ステップＳ１−２のＹ）、そ
の単位ブロックの属性を３とする（ステップＳ１−
３）。ここでsum3≦Ｒ３ならば（ステップＳ１−２の
Ｎ）、sum2とＲ２とを比較し（ステップＳ１−４）、su
m2＞Ｒ２ならば（ステップＳ１−４のＹ）、その単位ブ
ロックの属性を２とする（ステップＳ１−５）。同様に
sum2≦Ｒ２ならば（ステップＳ１−４のＮ）、その単位
ブロックの属性を１とする（ステップＳ１−６）。この
ようにしてそれぞれのレベル３ブロック（単位ブロッ
ク）に対して、これらの属性を決める（ステップＳ１−
７）。
付ける。まず、sum3とＲ３とを比較し（ステップＳ１−
２）、sum3＞Ｒ３ならば（ステップＳ１−２のＹ）、そ
の単位ブロックの属性を３とする（ステップＳ１−
３）。ここでsum3≦Ｒ３ならば（ステップＳ１−２の
Ｎ）、sum2とＲ２とを比較し（ステップＳ１−４）、su
m2＞Ｒ２ならば（ステップＳ１−４のＹ）、その単位ブ
ロックの属性を２とする（ステップＳ１−５）。同様に
sum2≦Ｒ２ならば（ステップＳ１−４のＮ）、その単位
ブロックの属性を１とする（ステップＳ１−６）。この
ようにしてそれぞれのレベル３ブロック（単位ブロッ
ク）に対して、これらの属性を決める（ステップＳ１−
７）。
【００２１】図１および図８を参照して、このようにし
て単位ブロックの属性を決めた（ステップＳ１−７）後
の処理について説明する。図９に示すように、レベル１
ブロック（最大レベルのブロック）単位に、これらの属
性マップを作り（ステップＳ２）、属性を保存する（ス
テップＳ３）。
て単位ブロックの属性を決めた（ステップＳ１−７）後
の処理について説明する。図９に示すように、レベル１
ブロック（最大レベルのブロック）単位に、これらの属
性マップを作り（ステップＳ２）、属性を保存する（ス
テップＳ３）。
【００２２】次に図８に示すように、ブロックの分割を
行う（ステップＳ４）。まず、図９に示す属性マップ中
に１つでも属性が１より大きいものがあった場合（ステ
ップＳ４−１のＹ）は、レべル１ブロック（最大レベル
のブロック）を４つの１６×１６ドットのレべル２ブロ
ック（中間レベルのブロック）に分割し（ステップＳ４
−２）、レべル１ブロックと同様に今度は属性が２のも
のについて判定する（ステップＳ４−３）。属性が２よ
り大きい場合（ステップＳ４−３のＹ）はレベル２ブロ
ック（中間レベルのブロック）を更に４つのレベル３ブ
ロック（最小レベルのブロック）まで分割する（ステッ
プＳ４−４）。
行う（ステップＳ４）。まず、図９に示す属性マップ中
に１つでも属性が１より大きいものがあった場合（ステ
ップＳ４−１のＹ）は、レべル１ブロック（最大レベル
のブロック）を４つの１６×１６ドットのレべル２ブロ
ック（中間レベルのブロック）に分割し（ステップＳ４
−２）、レべル１ブロックと同様に今度は属性が２のも
のについて判定する（ステップＳ４−３）。属性が２よ
り大きい場合（ステップＳ４−３のＹ）はレベル２ブロ
ック（中間レベルのブロック）を更に４つのレベル３ブ
ロック（最小レベルのブロック）まで分割する（ステッ
プＳ４−４）。
【００２３】例としてレベル３ブロック（最小レベルの
ブロック）ごとのsum2，sum3が図１０に示す値を持って
いる画像に対してＲ２＝Ｒ３＝３００として属性マップ
を作っていく。そうすると図１１に示すマップが得られ
る。このマップに従って上記の方法でブロックを分割し
ていくと、図１２に示すように分割される。
ブロック）ごとのsum2，sum3が図１０に示す値を持って
いる画像に対してＲ２＝Ｒ３＝３００として属性マップ
を作っていく。そうすると図１１に示すマップが得られ
る。このマップに従って上記の方法でブロックを分割し
ていくと、図１２に示すように分割される。
【００２４】こうして分割されたブロックを今度はレベ
ル１ブロック（最大レベルのブロック）については縦横
１／４に縮小し（ステップＳ４−５）、レベル２ブロッ
ク（中間レベルのブロック）については縦横１／２に縮
小し（ステップＳ４−６）、ＤＣＴを再度行う（ステッ
プＳ５）。
ル１ブロック（最大レベルのブロック）については縦横
１／４に縮小し（ステップＳ４−５）、レベル２ブロッ
ク（中間レベルのブロック）については縦横１／２に縮
小し（ステップＳ４−６）、ＤＣＴを再度行う（ステッ
プＳ５）。
【００２５】つぎにこの縮小されたブロックに対して圧
縮処理（符号化）を行う（ステップＳ６）。圧縮する順
番としてはレベル１ブロック（最大レベルのブロック）
としては画像の左上から右に向かって圧縮していき、レ
ベル２、３ブロックについては、その１つ上のレベルの
ブロックを基準にして、図１３に示す順番で圧縮してい
くものとする。このようにすると、図１２で示されるよ
うな画像は、図１４に示すような順番で圧縮を行う事に
なる。
縮処理（符号化）を行う（ステップＳ６）。圧縮する順
番としてはレベル１ブロック（最大レベルのブロック）
としては画像の左上から右に向かって圧縮していき、レ
ベル２、３ブロックについては、その１つ上のレベルの
ブロックを基準にして、図１３に示す順番で圧縮してい
くものとする。このようにすると、図１２で示されるよ
うな画像は、図１４に示すような順番で圧縮を行う事に
なる。
【００２６】ここで図１４において、レベル１ブロック
（最大レベルのブロック）については、縦横１／４、レ
ベル２ブロック（中間レベルのブロック）については縦
横１／２に縮小してから再度ＤＣＴ処理を行い圧縮を行
っていく。縮小の処理を行う際には、単純にラインごと
の間引き処理を行っても良いし、フィルターをかけなが
ら縮小を行っても良い。つまり、図１５に示すように、
それぞれのブロックをレベル３の大きさのブロック（最
小ブロック）まで縮小してから、ＤＣＴ、符号化などの
ブロックごとの圧縮処理を行うようにする。この時、圧
縮データに、伸長時に使うそれぞれのブロックの属性を
示す値を多重化する（ステップＳ７）。以上の処理を、
１フレームが終了する（ステップＳ８）まで行う（ステ
ップＳ９）。
（最大レベルのブロック）については、縦横１／４、レ
ベル２ブロック（中間レベルのブロック）については縦
横１／２に縮小してから再度ＤＣＴ処理を行い圧縮を行
っていく。縮小の処理を行う際には、単純にラインごと
の間引き処理を行っても良いし、フィルターをかけなが
ら縮小を行っても良い。つまり、図１５に示すように、
それぞれのブロックをレベル３の大きさのブロック（最
小ブロック）まで縮小してから、ＤＣＴ、符号化などの
ブロックごとの圧縮処理を行うようにする。この時、圧
縮データに、伸長時に使うそれぞれのブロックの属性を
示す値を多重化する（ステップＳ７）。以上の処理を、
１フレームが終了する（ステップＳ８）まで行う（ステ
ップＳ９）。
【００２７】次に、図１（Ｂ）を参照して、本発明に係
る画像データ伸長方法について説明する。画像データの
伸長は上述した圧縮処理の逆処理で行われる。受信した
多重化データ（ステップＳ１０）を圧縮データとブロッ
クの属性とに分離し（ステップＳ１１）、ブロックの属
性を取り出す（ステップＳ１２）。分離した圧縮データ
に対して、第１ブロックについて復号化処理を行い（ス
テップＳ１３）、次に逆ＤＣＴを行い（ステップＳ１
４）、圧縮時に保存したブロックごとの属性から、次の
ようにして属性ごとの拡大処理を行う（ステップＳ１
５）。
る画像データ伸長方法について説明する。画像データの
伸長は上述した圧縮処理の逆処理で行われる。受信した
多重化データ（ステップＳ１０）を圧縮データとブロッ
クの属性とに分離し（ステップＳ１１）、ブロックの属
性を取り出す（ステップＳ１２）。分離した圧縮データ
に対して、第１ブロックについて復号化処理を行い（ス
テップＳ１３）、次に逆ＤＣＴを行い（ステップＳ１
４）、圧縮時に保存したブロックごとの属性から、次の
ようにして属性ごとの拡大処理を行う（ステップＳ１
５）。
【００２８】ブロックの属性が３の場合は、これをその
ままブロックデータとする。ブロックの属性が２の場合
はブロックデータの縦横を２倍に拡大してレベル２ブロ
ック（中間レベルのブロック）の大きさに戻し、ブロッ
クの属性が１の場合はブロックデータの縦横を４倍に拡
大してレベル１ブロック（最大レベルのブロック）の大
きさに戻し、ブロックデータを得る。ここで、ブロック
データの表示する順番は、圧縮時に行ったときと同じ方
法で、画像データを左上から右に向かって伸長してい
き、レベル２、３ブロックについては、その１つ上のレ
ベルのブロックを基準にして、図１３の順番で伸長して
いくものとする。このようにして図１４の順番に復元し
ていき、１フレーム分が終了すると（ステップＳ１６の
Ｙ）、伸長後の画像データが得られる（ステップＳ１
７）。
ままブロックデータとする。ブロックの属性が２の場合
はブロックデータの縦横を２倍に拡大してレベル２ブロ
ック（中間レベルのブロック）の大きさに戻し、ブロッ
クの属性が１の場合はブロックデータの縦横を４倍に拡
大してレベル１ブロック（最大レベルのブロック）の大
きさに戻し、ブロックデータを得る。ここで、ブロック
データの表示する順番は、圧縮時に行ったときと同じ方
法で、画像データを左上から右に向かって伸長してい
き、レベル２、３ブロックについては、その１つ上のレ
ベルのブロックを基準にして、図１３の順番で伸長して
いくものとする。このようにして図１４の順番に復元し
ていき、１フレーム分が終了すると（ステップＳ１６の
Ｙ）、伸長後の画像データが得られる（ステップＳ１
７）。
【００２９】尚、本発明は上述した実施例に限定され
ず、本発明の要旨を逸脱しない範囲内で種々の変更／変
形が可能であるのは勿論である。
ず、本発明の要旨を逸脱しない範囲内で種々の変更／変
形が可能であるのは勿論である。
【００３０】
【発明の効果】以上説明から明らかなように、本発明に
よる画像データ圧縮／伸長方法は以下に述べるような効
果がある。ブロックデータの量を減らすため、いくつ
かのブロックをひとまとめにして処理を行うため、圧縮
後のデータ量が減少する。上記実施例では、最大３２
×３２ドットの画像データのライン間引きを行い、８×
８ドットの画像データにしてから圧縮を行うので、処理
するデータが最大１／１６になるため、圧縮率が従来よ
り最大１／１６まで上がる。図１１の例では、従来方
法だと９６ブロック分のデータを圧縮しなければならな
かったが、本発明による圧縮方法を使えば５７ブロック
分のデータを圧縮すればよく、伝送するデータ量が約６
０％に減る。伸長時には、実際に処理するブロック数
が減少するため、逆ＤＣＴ等の時間のかかる処理量が減
り、伸長処理全体のスピードも向上する。
よる画像データ圧縮／伸長方法は以下に述べるような効
果がある。ブロックデータの量を減らすため、いくつ
かのブロックをひとまとめにして処理を行うため、圧縮
後のデータ量が減少する。上記実施例では、最大３２
×３２ドットの画像データのライン間引きを行い、８×
８ドットの画像データにしてから圧縮を行うので、処理
するデータが最大１／１６になるため、圧縮率が従来よ
り最大１／１６まで上がる。図１１の例では、従来方
法だと９６ブロック分のデータを圧縮しなければならな
かったが、本発明による圧縮方法を使えば５７ブロック
分のデータを圧縮すればよく、伝送するデータ量が約６
０％に減る。伸長時には、実際に処理するブロック数
が減少するため、逆ＤＣＴ等の時間のかかる処理量が減
り、伸長処理全体のスピードも向上する。
【図１】本発明の一実施例による画像データ圧縮／伸長
方法を示すフロー図で、（Ａ）は圧縮処理のフローを、
（Ｂ）は伸長処理のフローを示す。
方法を示すフロー図で、（Ａ）は圧縮処理のフローを、
（Ｂ）は伸長処理のフローを示す。
【図２】原画像信号の例を示す図である。
【図３】図１に示す画像の分割の仕方を示す図である。
【図４】本発明の実施例において分割する際に使用する
ブロックを示す図である。
ブロックを示す図である。
【図５】本発明の実施例において使用する、ブロックの
スキャンの方法を示す図である。
スキャンの方法を示す図である。
【図６】ジグザグスキャンの仕方を示す図である。
【図７】本発明の実施例において使用する、ブロックの
属性を決めるためのフロー図である。
属性を決めるためのフロー図である。
【図８】本発明の実施例におけるブロック分割を示すフ
ロー図である。
ロー図である。
【図９】本発明の実施例において使用する、属性マップ
の例を示す図である。
の例を示す図である。
【図１０】本発明の実施例において使用する、空間周波
数成分ごとの絶対値の和を示す図である。
数成分ごとの絶対値の和を示す図である。
【図１１】図１０のデータから作成した属性マップを示
す図である。
す図である。
【図１２】図１１に示す属性マップを利用したブロック
の分割を示す図である。
の分割を示す図である。
【図１３】ブロック処理の順番を示す図である。
【図１４】図１２に示す画像におけるブロック処理の順
番を示す図である。
番を示す図である。
【図１５】ブロックにおける画像データの間引きを示す
図である。
図である。
Claims (3)
- 【請求項１】画像データ１フレームを複数の符号化ブロ
ックに分割し、これら符号化ブロック毎に画像データを
圧縮符号化する画像データ圧縮方法であり、 （ａ）前記画像データ１フレームをＮ（１）個のレベル
１ブロックに分割し、各レベル（ｍー１）（ｍは、２以
上、Ｍ以下の自然数）ブロックをＮ（ｍ）個のレベルｍ
ブロックに分割し、 （ｂ）レベルＭブロック内の画像データを空間周波数成
分に変換し、この空間周波数成分の分布に基づいて、各
レベルＭブロックの属性を決定し、 （ｃ）各レベル１ブロックを、それに内蔵されるレベル
Ｍブロックの属性に基づいて、そのまま符号化ブロック
とするか、レベル２以下のブロックに分割し分割された
個々のブロックを符号化ブロックとするかを決定し、 （ｄ）前記ステップ（ｃ）で、レベルＭブロックで符号
化すると決定された符号化ブロックを除いて、符号化ブ
ロックをレベルＭブロックと同一サイズに縮小し、 （ｅ）前記ステップ（ｄ）で処理された符号化ブロック
を符号化して符号化データを得、この符号化データと前
記レベルＭブロックの属性を示す情報とを多重化して多
重化データを得る ステップを含む画像データ圧縮方法。 - 【請求項２】請求項１記載の画像データ圧縮方法により
得られた前記多重化データを符号化ブロック毎の符号化
データとレベルＭブロックの属性情報とに分離し、 分離した符号化データを復号化してブロックデータを
得、 分離されたレベルＭブロックの属性情報に基づいて、各
符号化ブロックデータを縮小される前の大きさのブロッ
クデータに拡大し、 このブロックデータをフレームのデータに合成して画 像
情報を取り出すステップを含む画像データ伸長方法。 - 【請求項３】請求項１記載の画像データ圧縮方法により
得られた前記多重化データを符号化 ブロック毎の符号化
データとレベルＭブロックの属性情報とに分離し、 分離した符号化データを復号化してブロックデータを
得、 分離されたレベルＭブロックの属性情報に基づいて、各
符号化ブロックデータを縮小される前の大きさのブロッ
クデータに拡大し、 このブロックデータにフィルタリング処理を行って画像
情報の補正を行い、 このブロックデータをフレームのデータに合成して 画像
情報を取り出すステップを含む画像データ伸長方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29625293A JP2908208B2 (ja) | 1993-11-26 | 1993-11-26 | 画像データ圧縮方法および画像データ伸長方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29625293A JP2908208B2 (ja) | 1993-11-26 | 1993-11-26 | 画像データ圧縮方法および画像データ伸長方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07154786A JPH07154786A (ja) | 1995-06-16 |
| JP2908208B2 true JP2908208B2 (ja) | 1999-06-21 |
Family
ID=17831169
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29625293A Expired - Fee Related JP2908208B2 (ja) | 1993-11-26 | 1993-11-26 | 画像データ圧縮方法および画像データ伸長方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2908208B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007528675A (ja) * | 2004-03-09 | 2007-10-11 | トムソン リサーチ ファンディング コーポレイション | Ａｖｃ用解像度低下更新モード |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07114499B2 (ja) * | 1986-12-24 | 1995-12-06 | 株式会社日立製作所 | データ符号化方法 |
-
1993
- 1993-11-26 JP JP29625293A patent/JP2908208B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07154786A (ja) | 1995-06-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7965775B2 (en) | Selective chrominance decimation for digital images | |
| JP4367880B2 (ja) | 画像処理装置及びその方法並びに記憶媒体 | |
| EP0831660B1 (en) | Video coder with prediction of the transform coefficients | |
| US6101284A (en) | Methods and systems for optimizing image data compression involving wavelet transform | |
| EP1405524B1 (en) | Configurable pattern optimizer | |
| WO2005079054A1 (ja) | 画像圧縮装置 | |
| JP3634410B2 (ja) | 画像処理システムおよび画像処理装置とその方法 | |
| AU2002305838A1 (en) | Selective chrominance decimation for digital images | |
| JP2908208B2 (ja) | 画像データ圧縮方法および画像データ伸長方法 | |
| JP4328727B2 (ja) | 画像圧縮伸張法、画像圧縮装置及び画像伸張装置 | |
| US6912070B1 (en) | Sub-optimal variable length coding | |
| JP3722169B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP3979020B2 (ja) | 圧縮画像のサンプリングを実行する画像処理装置 | |
| JPH08163375A (ja) | 画像圧縮方法及びその装置 | |
| JP2001275119A (ja) | 画像処理装置及びその方法、コンピュータ可読メモリ | |
| JP2006024222A (ja) | 画像処理装置及び画像処理方法 | |
| JP2005217896A (ja) | 画像符号化装置 | |
| JPH06169259A (ja) | 画像復号方法およびその装置 | |
| JPH10294942A (ja) | 画像データ符号化装置 | |
| Hashimoto et al. | Tile size conversion algorithm for tiled wavelet image | |
| JPH11127439A (ja) | 画像符号化装置およびその方法並びに画像復号化装置およびその方法 | |
| JP2001285865A (ja) | 画像処理装置及びその方法、コンピュータ可読メモリ | |
| JPH07129760A (ja) | 画像処理方法及び装置 | |
| JP2001217718A (ja) | 画像処理装置及び方法及び記憶媒体 | |
| JPH05300381A (ja) | 圧縮方法，圧縮および伸長装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970401 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080402 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090402 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100402 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110402 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120402 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120402 Year of fee payment: 13 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120402 Year of fee payment: 13 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120402 Year of fee payment: 13 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120402 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120402 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130402 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130402 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130402 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |