JPH0654500B2 - デ−タ圧縮方法 - Google Patents
デ−タ圧縮方法Info
- Publication number
- JPH0654500B2 JPH0654500B2 JP60163037A JP16303785A JPH0654500B2 JP H0654500 B2 JPH0654500 B2 JP H0654500B2 JP 60163037 A JP60163037 A JP 60163037A JP 16303785 A JP16303785 A JP 16303785A JP H0654500 B2 JPH0654500 B2 JP H0654500B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- image
- original image
- compressed
- thinning
- 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 - Lifetime
Links
Description
【発明の詳細な説明】 産業上の利用分野 本発明は、デジタル化された画像データの圧縮方法に関
し、特に細かい模様の部分の画像劣化を少なくすること
ができるデータ圧縮方法に関する。
し、特に細かい模様の部分の画像劣化を少なくすること
ができるデータ圧縮方法に関する。
従来の技術 従来の画像データの圧縮方法は、原画像の全体について
一律に補間処理又は間引き処理を行って一様に画像を圧
縮することにより、データ量を少なくしていた。しか
し、この場合は、原画像の或る部分は粗い模様を有し、
他の部分は細かい模様を有するにもかかわらず、一様な
比率で補間又は間引きを行うので、原画像と同一サイズ
に復元したときは、一般に細かい模様の部分の劣化が大
きいものであった。これに対処して、例えば特開昭５８
−１６６８７７号公報に示されるように、注目画素の予
測を行う前値予測方式での予測値と注目画素の実際の濃
度レベルとの差分のしきい値をもとめ、原画像の隣接す
る画素間の差分の絶対値が上記しきい値を越えるか否か
により、濃度変化の少ない部分はＮ画素おきに画像を取
り出してその差分を符号化すると共に、濃度変化の大き
い部分は１画素毎の差分を符号化するようにしたものが
提案されている。
一律に補間処理又は間引き処理を行って一様に画像を圧
縮することにより、データ量を少なくしていた。しか
し、この場合は、原画像の或る部分は粗い模様を有し、
他の部分は細かい模様を有するにもかかわらず、一様な
比率で補間又は間引きを行うので、原画像と同一サイズ
に復元したときは、一般に細かい模様の部分の劣化が大
きいものであった。これに対処して、例えば特開昭５８
−１６６８７７号公報に示されるように、注目画素の予
測を行う前値予測方式での予測値と注目画素の実際の濃
度レベルとの差分のしきい値をもとめ、原画像の隣接す
る画素間の差分の絶対値が上記しきい値を越えるか否か
により、濃度変化の少ない部分はＮ画素おきに画像を取
り出してその差分を符号化すると共に、濃度変化の大き
い部分は１画素毎の差分を符号化するようにしたものが
提案されている。
発明が解決しようとする問題点 しかし、上記の公報記載の方法においては、基本的には
原画像の隣接する画素間の差分をとっているので、当該
画素にのっているノイズの影響を受け易いものであっ
た。また、或る幅の領域内の複数の画素についてみると
全体的には大きく濃度変化している場合でも、その領域
内の注目画素とこれに隣接する画素との間の差分が小さ
いときは、当該画素は飛び越されてしまうものであっ
た。従って、原画像の全体からするとデータ圧縮にバラ
ツキが生ずると共に、細かい模様の部分を間引くおそれ
があり、復元画像が劣化することがあった。そこで、本
発明はこのような問題点を解決することを目的とする。
原画像の隣接する画素間の差分をとっているので、当該
画素にのっているノイズの影響を受け易いものであっ
た。また、或る幅の領域内の複数の画素についてみると
全体的には大きく濃度変化している場合でも、その領域
内の注目画素とこれに隣接する画素との間の差分が小さ
いときは、当該画素は飛び越されてしまうものであっ
た。従って、原画像の全体からするとデータ圧縮にバラ
ツキが生ずると共に、細かい模様の部分を間引くおそれ
があり、復元画像が劣化することがあった。そこで、本
発明はこのような問題点を解決することを目的とする。
問題点を解決するための手段 上記の問題点を解決する本発明の手段は、デジタル化さ
れた原画像のデータについて所定幅の二次元領域毎の標
準偏差値を上記二次元領域を適宜の間隔で順次ずらしな
がらそれぞれ求め、この標準偏差値の大小によって原画
像の画像特徴量を求め、この各画像特徴量の大小に応じ
て原画像の各部分についてデータの間引き数を決定し、
この間引き数で上記原画像のデータを間引くことにより
Ｘ方向又はＹ方向又はＸ，Ｙ両方向に圧縮した画像を作
り、この圧縮画像のデータと上記間引き数とを原画像の
圧縮データとすることによってなされる。
れた原画像のデータについて所定幅の二次元領域毎の標
準偏差値を上記二次元領域を適宜の間隔で順次ずらしな
がらそれぞれ求め、この標準偏差値の大小によって原画
像の画像特徴量を求め、この各画像特徴量の大小に応じ
て原画像の各部分についてデータの間引き数を決定し、
この間引き数で上記原画像のデータを間引くことにより
Ｘ方向又はＹ方向又はＸ，Ｙ両方向に圧縮した画像を作
り、この圧縮画像のデータと上記間引き数とを原画像の
圧縮データとすることによってなされる。
実施例 以下、本発明の実施例を添付図面を参照して詳細に説明
する。
する。
第１図は本発明によるデータ圧縮方法の実施例を示す説
明図であり、第２図はこのデータ圧縮方法の実施に使用
する装置の概要を示すブロック図である。上記の装置
は、圧縮前及び圧縮後の画像データを格納する磁気ディ
スク等の記憶装置１と、この記憶装置１から画像データ
を取り出して圧縮演算を行う高速演算回路２と、この高
速演算回路２で演算された画像データを表示するＣＲＴ
等のディスプレイ３と、これらの構成要素を制御する中
央処理装置（ＣＰＵ）４とを有して成る。なお、第２図
において、符号５はフロッピディスクであり、符号６は
データを転送するためのバスである。
明図であり、第２図はこのデータ圧縮方法の実施に使用
する装置の概要を示すブロック図である。上記の装置
は、圧縮前及び圧縮後の画像データを格納する磁気ディ
スク等の記憶装置１と、この記憶装置１から画像データ
を取り出して圧縮演算を行う高速演算回路２と、この高
速演算回路２で演算された画像データを表示するＣＲＴ
等のディスプレイ３と、これらの構成要素を制御する中
央処理装置（ＣＰＵ）４とを有して成る。なお、第２図
において、符号５はフロッピディスクであり、符号６は
データを転送するためのバスである。
いま、第１図において、デジタル画像からなる原画像７
のデータを圧縮して格納するとする。ここで、上記原画
像７は、例えばＸ線断層撮影装置で撮った被検体のある
部位の断層像であり、この原画像７の例えばＸ方向のＩ
−Ｉ断面はデータがa1，a2，a3，a4のように比較的粗い
模様の部分であり、II−II断面はデータがb1〜b10のよ
うに粗い模様の部分b2〜b4と細かい模様の部分b4〜b7及
びb8〜b10とが混在している。そして、このような原画
像７のデータを記憶装置１から読み出し、まず、所定幅
の二次元領域毎の標準偏差値を高速演算回路２で求め
る。すなわち、第３図（ｂ）に示すように、原画像７の
Ｘ方向のある断面におけるデータ値がａ，ｂ，ｃ，…ｖ
であるとし、これらのデータについて所定幅（例えばＸ
方向に２５アドレス分）の二次元領域E1内の標準偏差値
P1を求め、次にこの二次元領域をＸ方向に一つずらして
領域E2内の標準偏差値P2を求め、さらに一つずらして領
域E3内の標準偏差値P3を求めるというように、上記二次
元領域を適宜の間隔で順次ずらしながら、第３図（ａ）
に示すように、それぞれ標準偏差値P1，P2，P3，…を求
め、この標準偏差値P1，P2，P3，…の大小によって原画
像７のある断面の画像特徴量を求める。そして、この画
像特徴量のデータを原画像７の全断面について求めるこ
とにより、第１図に示す画像特徴量８が得られる。
のデータを圧縮して格納するとする。ここで、上記原画
像７は、例えばＸ線断層撮影装置で撮った被検体のある
部位の断層像であり、この原画像７の例えばＸ方向のＩ
−Ｉ断面はデータがa1，a2，a3，a4のように比較的粗い
模様の部分であり、II−II断面はデータがb1〜b10のよ
うに粗い模様の部分b2〜b4と細かい模様の部分b4〜b7及
びb8〜b10とが混在している。そして、このような原画
像７のデータを記憶装置１から読み出し、まず、所定幅
の二次元領域毎の標準偏差値を高速演算回路２で求め
る。すなわち、第３図（ｂ）に示すように、原画像７の
Ｘ方向のある断面におけるデータ値がａ，ｂ，ｃ，…ｖ
であるとし、これらのデータについて所定幅（例えばＸ
方向に２５アドレス分）の二次元領域E1内の標準偏差値
P1を求め、次にこの二次元領域をＸ方向に一つずらして
領域E2内の標準偏差値P2を求め、さらに一つずらして領
域E3内の標準偏差値P3を求めるというように、上記二次
元領域を適宜の間隔で順次ずらしながら、第３図（ａ）
に示すように、それぞれ標準偏差値P1，P2，P3，…を求
め、この標準偏差値P1，P2，P3，…の大小によって原画
像７のある断面の画像特徴量を求める。そして、この画
像特徴量のデータを原画像７の全断面について求めるこ
とにより、第１図に示す画像特徴量８が得られる。
次に、この画像特徴量８の示す値の大小に応じて、原画
像７の各部分についてデータの間引き数を決定する。す
なわち、第３図（ａ）に示すように、標準偏差値P1，
P2，P3，…の大小によって、標準偏差値がP1からP6の間
は画像特徴量はＡという値とし、P7からP10の間は画像
特徴量はＢという値とし、P11以上は画像特徴量はＣと
いう値とする（Ａ＜Ｂ＜Ｃ）。画像特徴量がＡより小さ
い範囲は例えば３点間引きとし、Ａ以上でＢより小さい
範囲は１点間引きとし、Ｂ以上の範囲は間引かないとい
う関係付けをする。これにより、第３図（ａ），（ｂ）
から明らかなように、標準偏差値が小さく比較的平坦で
粗い模様のａ〜ｉのデータは大きな間引き数で間引か
れ、標準偏差値が大きく細かい模様のｍ〜ｖのデータは
ほとんど間引かれないこととなる。
像７の各部分についてデータの間引き数を決定する。す
なわち、第３図（ａ）に示すように、標準偏差値P1，
P2，P3，…の大小によって、標準偏差値がP1からP6の間
は画像特徴量はＡという値とし、P7からP10の間は画像
特徴量はＢという値とし、P11以上は画像特徴量はＣと
いう値とする（Ａ＜Ｂ＜Ｃ）。画像特徴量がＡより小さ
い範囲は例えば３点間引きとし、Ａ以上でＢより小さい
範囲は１点間引きとし、Ｂ以上の範囲は間引かないとい
う関係付けをする。これにより、第３図（ａ），（ｂ）
から明らかなように、標準偏差値が小さく比較的平坦で
粗い模様のａ〜ｉのデータは大きな間引き数で間引か
れ、標準偏差値が大きく細かい模様のｍ〜ｖのデータは
ほとんど間引かれないこととなる。
次に、このような状態で、上記画像特徴量の値Ａ，Ｂ，
Ｃに対応した間引き数で原画像７のデータを例えばＸ方
向に間引いて圧縮し、圧縮画像９を作る。すなわち、第
３図（ｂ），（ｃ）に示すように、（ｂ）図の原画像の
データａはそのまま（ｃ）図の圧縮画像のデータａ′と
なり、次の原画像のデータｂ，ｃ，ｄはこの領域E1は３
点間引きの範囲であるのでこれらを間引いてその次のデ
ータｅを圧縮画像のデータｅ′とし、同じく次の原画像
のデータｆ，ｇ，ｈを間引いてその次のデータｉを圧縮
画像のデータｉ′とし、次の原画像のデータｉ，ｊ，
ｋ，ｌ，ｍの領域は１点間引きの範囲であるので原画像
のデータｊ，ｉを間引いて残りのデータｋ，ｍを圧縮画
像のデータｋ′，ｍ′とし、さらに次の原画像のデータ
ｎ，ｏ，…ｖの領域は間引きなしの範囲であるので、原
画像のデータｎ，ｏ，…ｖをそのまま圧縮画像のデータ
ｎ′，ｏ′，…ｖ′とする。このような間引き圧縮を原
画像７の全断面について実行することにより、第１図に
示すＸ方向に圧縮した圧縮画像９が得られる。ここで、
第１図から明らかなように、原画像７の粗い模様の部分
であるＩ′−Ｉ′断面はより大きく圧縮されており、細
かい模様の部分であるII′−II′断面はゆるやかに圧縮
されている。
Ｃに対応した間引き数で原画像７のデータを例えばＸ方
向に間引いて圧縮し、圧縮画像９を作る。すなわち、第
３図（ｂ），（ｃ）に示すように、（ｂ）図の原画像の
データａはそのまま（ｃ）図の圧縮画像のデータａ′と
なり、次の原画像のデータｂ，ｃ，ｄはこの領域E1は３
点間引きの範囲であるのでこれらを間引いてその次のデ
ータｅを圧縮画像のデータｅ′とし、同じく次の原画像
のデータｆ，ｇ，ｈを間引いてその次のデータｉを圧縮
画像のデータｉ′とし、次の原画像のデータｉ，ｊ，
ｋ，ｌ，ｍの領域は１点間引きの範囲であるので原画像
のデータｊ，ｉを間引いて残りのデータｋ，ｍを圧縮画
像のデータｋ′，ｍ′とし、さらに次の原画像のデータ
ｎ，ｏ，…ｖの領域は間引きなしの範囲であるので、原
画像のデータｎ，ｏ，…ｖをそのまま圧縮画像のデータ
ｎ′，ｏ′，…ｖ′とする。このような間引き圧縮を原
画像７の全断面について実行することにより、第１図に
示すＸ方向に圧縮した圧縮画像９が得られる。ここで、
第１図から明らかなように、原画像７の粗い模様の部分
であるＩ′−Ｉ′断面はより大きく圧縮されており、細
かい模様の部分であるII′−II′断面はゆるやかに圧縮
されている。
次に、このように圧縮された圧縮画像９のデータと上記
間引き数とを、原画像７の圧縮データとして記憶装置１
へ格納する。このとき、上記圧縮データは、例えば第４
図に示すように圧縮画像用メモリM2に格納される。すな
わち、上記メモリM2内のある領域Ｍａには、上記のよう
に間引きして圧縮された圧縮データａ′，ｅ′，…ｖ′
そのものがアドレス順に格納され、他の領域Ｍｂには、
上記圧縮データａ′，ｅ′，…ｖ′について隣接するデ
ータ間の間引き数３，３，１，１，０，…が格納され
る。
間引き数とを、原画像７の圧縮データとして記憶装置１
へ格納する。このとき、上記圧縮データは、例えば第４
図に示すように圧縮画像用メモリM2に格納される。すな
わち、上記メモリM2内のある領域Ｍａには、上記のよう
に間引きして圧縮された圧縮データａ′，ｅ′，…ｖ′
そのものがアドレス順に格納され、他の領域Ｍｂには、
上記圧縮データａ′，ｅ′，…ｖ′について隣接するデ
ータ間の間引き数３，３，１，１，０，…が格納され
る。
次に、本発明のデータ圧縮方法の手順を第５図に示すフ
ローチャートを参照して説明する。まず、ＣＰＵ４の制
御により記憶装置１に格納された圧縮前の原画像７のデ
ータを取り出す。次に、上記原画像７のデータについ
て、所定幅の二次元領域毎の標準偏差値を上記二次元領
域を適宜の間隔で順次ずらしながら求め、この求めた標
準偏差値の大小によって全体の画像特徴量８を求め、メ
モリに格納する（ステップＡ）。次に、原画像７のデー
タについて、画像アドレスを初期化する（ステップ
Ｂ）。そして、その原画像７の最初の点、すなわちｘ＝
０，ｙ＝０のアドレスのデータａを圧縮画像用メモリM2
の領域Ｍａ（第４図参照）の第一のアドレスにそのまま
ａ′として格納する（ステップＣ）。次に、上記原画像
７のｘ＝０，ｙ＝０の点のデータａに対応する画像特徴
量をそのメモリから読み出し、上記ｘ＝０，ｙ＝０の点
に対する間引き数Ｎを決定し、上記圧縮画像用メモリM2
の領域Ｍｂ（第４図参照）の第一のアドレスに格納する
（ステップＤ）。ここでは、上記間引き数Ｎは第３図
（ａ）の画像特徴量Ａから３とする。従って、ｘ＝０の
点ａからＸ方向に３つ間引くこととなる。すなわち、ま
ず、Ｘ方向のアドレスｘを１だけ増加する（ステップ
Ｅ）。これにより、Ｘ方向に１つ、すなわちデータｂが
間引かれる。次に、ステップＦでＸ方向のアドレスｘは
最大か否か判断される。ここでは、アドレスｘはまだ
“１”であるので、“ＮＯ”側へ進む。次に、いま１つ
だけ間引いたので、間引き数Ｎは１だけ減少する（ステ
ップＧ）。従って、残りの間引き数はＮ＝３−１＝２と
なる。そして、次のステップＨではＮはゼロか否か判断
される。ここでは、上記のようにＮ＝２であるので、
“ＮＯ”側へ進み、ステップＥの前へ戻る。ここで、Ｘ
方向のアドレスｘが１だけ増加される（ステップＥ）。
これにより、Ｘ方向にさらに１つ、すなわちデータｃが
間引かれる。次に、ステップＦでＸ方向のアドレスｘは
最大か否か判断されるが、アドレスｘは“２”であるの
で、“ＮＯ”側へ進む。次に、さらに１つだけ間引いた
ので、間引き数Ｎを１だけ減少し（ステップＧ）、残り
の間引き数はＮ＝２−１＝１となる。そして、次のステ
ップＨでは“ＮＯ”側へ進み、再びステップＥの前へ戻
る。このようにして、ステップＥ→Ｆ→Ｇ→Ｈを繰り返
して、間引き数Ｎがゼロになったら、ステップＨは“Ｙ
ＥＳ”側へ進み、ステップＣの前に戻る。この状態で
は、Ｘ方向に３つ間引いたので、原画像７の画像アドレ
スはｘ＝４，ｙ＝０となる。そこで、この間引き後のｘ
＝４，ｙ＝０の点のデータｅを圧縮画像用メモリM2の領
域Ｍａの第二のアドレスにｅ′として格納する（ステッ
プＣ）。以後の動作は上述と全く同様に行われ、ステッ
プＥ→Ｆ→Ｇ→Ｈのループを繰り返しながら全体として
ステップＣ→Ｄ→Ｅ→Ｆ→Ｇ→Ｈを繰り返して行く。こ
のようにして、Ｘ方向のアドレスｘがその最大値までい
ったら、ステップＦは“ＹＥＳ”側へ進み、ステップＩ
の前へジャンプする。そして、Ｘ方向のアドレスを初期
化してｘ＝０とする（ステップＩ）。次にＹ方向のアド
レスを１だけ増加してｙ＝１とする（ステップＪ）。こ
の結果、原画像７のデータがＹ方向に一行ずれる。次
に、ステップＫでＹ方向のアドレスｙは最大か否か判断
される。ここでは、アドレスｙはまだ“１”であるの
で、“ＮＯ”側へ進み、ステップＣの前へ戻る。以下、
上述と全く同様にしてステップＣ→Ｄ→Ｅ→Ｆ→Ｇ→Ｈ
を繰り返して、Ｘ方向に同じ手順を実行し、Ｘ方向のア
ドレスｘが最大となったら、ステップＦでジャンプして
ステップＩ，ＪでＹ方向に一行ずらして行く。以上の動
作をＹ方向のアドレスｙが最大になるまで繰り返す。そ
して、Ｙ方向のアドレスｙが最大となったら、ステップ
Ｋは“ＹＥＳ”側へ進む。これにより、原画像７のデー
タに対するＸ方向の圧縮がすべて終了し、圧縮画像９の
データと間引き数とを圧縮データとして記憶装置１へ第
４図に示すメモリマップ図のように格納する（ステップ
Ｌ）。
ローチャートを参照して説明する。まず、ＣＰＵ４の制
御により記憶装置１に格納された圧縮前の原画像７のデ
ータを取り出す。次に、上記原画像７のデータについ
て、所定幅の二次元領域毎の標準偏差値を上記二次元領
域を適宜の間隔で順次ずらしながら求め、この求めた標
準偏差値の大小によって全体の画像特徴量８を求め、メ
モリに格納する（ステップＡ）。次に、原画像７のデー
タについて、画像アドレスを初期化する（ステップ
Ｂ）。そして、その原画像７の最初の点、すなわちｘ＝
０，ｙ＝０のアドレスのデータａを圧縮画像用メモリM2
の領域Ｍａ（第４図参照）の第一のアドレスにそのまま
ａ′として格納する（ステップＣ）。次に、上記原画像
７のｘ＝０，ｙ＝０の点のデータａに対応する画像特徴
量をそのメモリから読み出し、上記ｘ＝０，ｙ＝０の点
に対する間引き数Ｎを決定し、上記圧縮画像用メモリM2
の領域Ｍｂ（第４図参照）の第一のアドレスに格納する
（ステップＤ）。ここでは、上記間引き数Ｎは第３図
（ａ）の画像特徴量Ａから３とする。従って、ｘ＝０の
点ａからＸ方向に３つ間引くこととなる。すなわち、ま
ず、Ｘ方向のアドレスｘを１だけ増加する（ステップ
Ｅ）。これにより、Ｘ方向に１つ、すなわちデータｂが
間引かれる。次に、ステップＦでＸ方向のアドレスｘは
最大か否か判断される。ここでは、アドレスｘはまだ
“１”であるので、“ＮＯ”側へ進む。次に、いま１つ
だけ間引いたので、間引き数Ｎは１だけ減少する（ステ
ップＧ）。従って、残りの間引き数はＮ＝３−１＝２と
なる。そして、次のステップＨではＮはゼロか否か判断
される。ここでは、上記のようにＮ＝２であるので、
“ＮＯ”側へ進み、ステップＥの前へ戻る。ここで、Ｘ
方向のアドレスｘが１だけ増加される（ステップＥ）。
これにより、Ｘ方向にさらに１つ、すなわちデータｃが
間引かれる。次に、ステップＦでＸ方向のアドレスｘは
最大か否か判断されるが、アドレスｘは“２”であるの
で、“ＮＯ”側へ進む。次に、さらに１つだけ間引いた
ので、間引き数Ｎを１だけ減少し（ステップＧ）、残り
の間引き数はＮ＝２−１＝１となる。そして、次のステ
ップＨでは“ＮＯ”側へ進み、再びステップＥの前へ戻
る。このようにして、ステップＥ→Ｆ→Ｇ→Ｈを繰り返
して、間引き数Ｎがゼロになったら、ステップＨは“Ｙ
ＥＳ”側へ進み、ステップＣの前に戻る。この状態で
は、Ｘ方向に３つ間引いたので、原画像７の画像アドレ
スはｘ＝４，ｙ＝０となる。そこで、この間引き後のｘ
＝４，ｙ＝０の点のデータｅを圧縮画像用メモリM2の領
域Ｍａの第二のアドレスにｅ′として格納する（ステッ
プＣ）。以後の動作は上述と全く同様に行われ、ステッ
プＥ→Ｆ→Ｇ→Ｈのループを繰り返しながら全体として
ステップＣ→Ｄ→Ｅ→Ｆ→Ｇ→Ｈを繰り返して行く。こ
のようにして、Ｘ方向のアドレスｘがその最大値までい
ったら、ステップＦは“ＹＥＳ”側へ進み、ステップＩ
の前へジャンプする。そして、Ｘ方向のアドレスを初期
化してｘ＝０とする（ステップＩ）。次にＹ方向のアド
レスを１だけ増加してｙ＝１とする（ステップＪ）。こ
の結果、原画像７のデータがＹ方向に一行ずれる。次
に、ステップＫでＹ方向のアドレスｙは最大か否か判断
される。ここでは、アドレスｙはまだ“１”であるの
で、“ＮＯ”側へ進み、ステップＣの前へ戻る。以下、
上述と全く同様にしてステップＣ→Ｄ→Ｅ→Ｆ→Ｇ→Ｈ
を繰り返して、Ｘ方向に同じ手順を実行し、Ｘ方向のア
ドレスｘが最大となったら、ステップＦでジャンプして
ステップＩ，ＪでＹ方向に一行ずらして行く。以上の動
作をＹ方向のアドレスｙが最大になるまで繰り返す。そ
して、Ｙ方向のアドレスｙが最大となったら、ステップ
Ｋは“ＹＥＳ”側へ進む。これにより、原画像７のデー
タに対するＸ方向の圧縮がすべて終了し、圧縮画像９の
データと間引き数とを圧縮データとして記憶装置１へ第
４図に示すメモリマップ図のように格納する（ステップ
Ｌ）。
なお、以上の手順はＸ方向の圧縮について説明したが、
Ｙ方向の二次元領域毎の標準偏差値を求め、この標準偏
差値の大小によって画像特徴量を求め、Ｙ方向の間引き
数を決定して間引くことにより、上記と全く同様にして
原画像７のデータに対してＹ方向に圧縮することができ
る。また、第１図に示すように、Ｘ方向に圧縮して圧縮
画像９を得た後に、Ｙ方向にも圧縮（１０）し、この状
態で記憶装置１に圧縮データを格納してもよい。さら
に、上記Ｘ方向に圧縮した圧縮画像９のデータに対して
従来公知の差分圧縮（１１）を実行し、この状態で記憶
装置１に圧縮データを格納してもよい。さらにまた、Ｘ
方向の圧縮画像９に対してＹ方向にも圧縮（１０）し、
これに対して従来公知の差分圧縮（１１）を実行し、こ
の状態で記憶装置１に圧縮データを格納してもよい。
Ｙ方向の二次元領域毎の標準偏差値を求め、この標準偏
差値の大小によって画像特徴量を求め、Ｙ方向の間引き
数を決定して間引くことにより、上記と全く同様にして
原画像７のデータに対してＹ方向に圧縮することができ
る。また、第１図に示すように、Ｘ方向に圧縮して圧縮
画像９を得た後に、Ｙ方向にも圧縮（１０）し、この状
態で記憶装置１に圧縮データを格納してもよい。さら
に、上記Ｘ方向に圧縮した圧縮画像９のデータに対して
従来公知の差分圧縮（１１）を実行し、この状態で記憶
装置１に圧縮データを格納してもよい。さらにまた、Ｘ
方向の圧縮画像９に対してＹ方向にも圧縮（１０）し、
これに対して従来公知の差分圧縮（１１）を実行し、こ
の状態で記憶装置１に圧縮データを格納してもよい。
次に、このようにして圧縮された圧縮画像の復元につい
て第６図を参照して説明する。まず、圧縮画像用メモリ
M2の領域Ｍａの第一アドレスのデータａ′は、そのまま
原画像用メモリM1の第一のアドレスのデータａとする。
次に、上記領域Ｍａのデータａ′に対応する間引き数
は、領域Ｍｂのデータから“３”であるので上記データ
ａ′とその次のデータｅ′とを用いて補間演算をして三
つの補間データｂ，ｃ，ｄを求め、それぞれ原画像用メ
モリM1の第二、第三、第四、のアドレスのデータとす
る。次に、圧縮画像用メモリM2の領域Ｍａの第二アドレ
スのデータｅ′を、そのまま原画像用メモリM1の第五の
アドレスのデータｅとする。以下、同様にして上記圧縮
画像用メモリM2の領域Ｍａ及びＭｂのデータをもとにし
て、原画像用メモリM1の各アドレスのデータを求めて行
く。この結果、圧縮画像のデータから、原画像のデータ
が復元される。
て第６図を参照して説明する。まず、圧縮画像用メモリ
M2の領域Ｍａの第一アドレスのデータａ′は、そのまま
原画像用メモリM1の第一のアドレスのデータａとする。
次に、上記領域Ｍａのデータａ′に対応する間引き数
は、領域Ｍｂのデータから“３”であるので上記データ
ａ′とその次のデータｅ′とを用いて補間演算をして三
つの補間データｂ，ｃ，ｄを求め、それぞれ原画像用メ
モリM1の第二、第三、第四、のアドレスのデータとす
る。次に、圧縮画像用メモリM2の領域Ｍａの第二アドレ
スのデータｅ′を、そのまま原画像用メモリM1の第五の
アドレスのデータｅとする。以下、同様にして上記圧縮
画像用メモリM2の領域Ｍａ及びＭｂのデータをもとにし
て、原画像用メモリM1の各アドレスのデータを求めて行
く。この結果、圧縮画像のデータから、原画像のデータ
が復元される。
なお、以上の説明では、圧縮画像９のデータ値は、間引
き後の原画像７のデータ値をそのまま用いたが、その付
近の数点のデータ値の平均値を用いてもよい。
き後の原画像７のデータ値をそのまま用いたが、その付
近の数点のデータ値の平均値を用いてもよい。
発明の効果 本発明は以上説明したように、原画像７のデータについ
て所定幅の二次元領域毎の標準偏差値を求め、この標準
偏差値の大小によって原画像７の画像特徴量を求め、こ
の画像特徴量の大小に応じて原画像７の各部分について
データの間引き数を決定し、この間引き数で上記原画像
７のデータを間引くようにしたので、粗い模様の部分に
比して細かい模様の部分の間引き数を少なくすることが
できる。従って、復元画像において細かい模様の部分の
画像劣化を少なくすることができる。また、上記標準偏
差値は、原画像７のデータについて所定幅の二次元領域
毎に求めるので、その二次元領域内の各画素にのってい
るノイズを平均化して、全体としてノイズの影響を軽減
することができる。さらに、所定幅の二次元領域内の複
数の画素について隣接画素間のデータ値の差が小さい場
合でも、その二次元領域全体としての画像特徴量の大小
で間引き数を適宜決定するので、原画像７の全体におけ
るデータ圧縮のバラツキを少なくすることができる。
て所定幅の二次元領域毎の標準偏差値を求め、この標準
偏差値の大小によって原画像７の画像特徴量を求め、こ
の画像特徴量の大小に応じて原画像７の各部分について
データの間引き数を決定し、この間引き数で上記原画像
７のデータを間引くようにしたので、粗い模様の部分に
比して細かい模様の部分の間引き数を少なくすることが
できる。従って、復元画像において細かい模様の部分の
画像劣化を少なくすることができる。また、上記標準偏
差値は、原画像７のデータについて所定幅の二次元領域
毎に求めるので、その二次元領域内の各画素にのってい
るノイズを平均化して、全体としてノイズの影響を軽減
することができる。さらに、所定幅の二次元領域内の複
数の画素について隣接画素間のデータ値の差が小さい場
合でも、その二次元領域全体としての画像特徴量の大小
で間引き数を適宜決定するので、原画像７の全体におけ
るデータ圧縮のバラツキを少なくすることができる。
第１図は本発明によるデータ圧縮方法の実施例を示す説
明図、第２図はこのデータ圧縮方法の実施に使用する装
置の概要を示すブロック図、第３図は原画像のデータか
ら画像特徴量を求め圧縮画像のデータを得る動作を示す
グラフ、第４図は圧縮画像用メモリへのデータの格納例
を示すメモリマツプ図、第５図は本発明のデータ圧縮方
法の手順を示すフローチャート、第６図は画像復元の際
の原画像用メモリへのデータの格納例を示すメモリマッ
プ図である。 １…記憶装置 ７…原画像 ８…画像特徴量 ９…圧縮画像 M1…原画像用メモリ M2…圧縮画像用メモリ P1〜P11…標準偏差値
明図、第２図はこのデータ圧縮方法の実施に使用する装
置の概要を示すブロック図、第３図は原画像のデータか
ら画像特徴量を求め圧縮画像のデータを得る動作を示す
グラフ、第４図は圧縮画像用メモリへのデータの格納例
を示すメモリマツプ図、第５図は本発明のデータ圧縮方
法の手順を示すフローチャート、第６図は画像復元の際
の原画像用メモリへのデータの格納例を示すメモリマッ
プ図である。 １…記憶装置 ７…原画像 ８…画像特徴量 ９…圧縮画像 M1…原画像用メモリ M2…圧縮画像用メモリ P1〜P11…標準偏差値
Claims (1)
- 【請求項１】デジタル化された原画像のデータについて
所定幅の二次元領域毎の標準偏差値を上記二次元領域を
適宜の間隔で順次ずらしながらそれぞれ求め、この標準
偏差値の大小によって原画像の画像特徴量を求め、この
各画像特徴量の大小に応じて原画像の各部分についてデ
ータの間引き数を決定し、この間引き数で上記原画像の
データを間引くことによりＸ方向又はＹ方向又はＸ，Ｙ
両方向に圧縮した画像を作り、この圧縮画像のデータと
上記間引き数とを原画像の圧縮データとすることを特徴
とするデータ圧縮方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60163037A JPH0654500B2 (ja) | 1985-07-25 | 1985-07-25 | デ−タ圧縮方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60163037A JPH0654500B2 (ja) | 1985-07-25 | 1985-07-25 | デ−タ圧縮方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6225381A JPS6225381A (ja) | 1987-02-03 |
| JPH0654500B2 true JPH0654500B2 (ja) | 1994-07-20 |
Family
ID=15765982
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60163037A Expired - Lifetime JPH0654500B2 (ja) | 1985-07-25 | 1985-07-25 | デ−タ圧縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0654500B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08103897A (ja) * | 1994-10-04 | 1996-04-23 | Murata Mach Ltd | トグル式パンチプレス |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1894856A (zh) | 2004-02-26 | 2007-01-10 | 三菱电机株式会社 | 时序数据维压缩装置 |
| JP5450590B2 (ja) | 2008-04-07 | 2014-03-26 | メルフェール インストルメンツ ホールディング エスアエールエル | 尖部位置特定装置の作動方法及び尖部位置特定装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6075743U (ja) * | 1983-10-31 | 1985-05-27 | 三菱自動車工業株式会社 | 遠隔操作による流体圧駆動変速機 |
| JPS60108849U (ja) * | 1983-12-27 | 1985-07-24 | 自動車機器株式会社 | 変速機の遠隔操作装置 |
-
1985
- 1985-07-25 JP JP60163037A patent/JPH0654500B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08103897A (ja) * | 1994-10-04 | 1996-04-23 | Murata Mach Ltd | トグル式パンチプレス |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6225381A (ja) | 1987-02-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6943807B2 (en) | Image processing apparatus and method, recording medium, and program thereof | |
| US8218908B2 (en) | Mixed content image compression with two edge data representations | |
| JP2858742B2 (ja) | 量子化された平均分離ヒストグラム等化を用いた画像改善方法及びその回路 | |
| US6697529B2 (en) | Data compression method and recording medium with data compression program recorded therein | |
| JP3033967B2 (ja) | 画像信号を処理する方法と装置 | |
| US7463782B2 (en) | Data encoding with an amplitude model and path between the data and corresponding decoding | |
| JPH02273875A (ja) | 画像データ圧縮方法 | |
| RU2221274C2 (ru) | Способ интерполяции двухградационного изображения | |
| JPH0654500B2 (ja) | デ−タ圧縮方法 | |
| JP2879835B2 (ja) | 画像信号処理方法及び装置 | |
| JP2702408B2 (ja) | 画像変換システム | |
| US6731822B1 (en) | Method and apparatus for filtering images having insufficient tonal precision | |
| CN115423697A (zh) | 图像修复方法、终端及计算机存储介质 | |
| JP4190739B2 (ja) | 画像特徴量生成装置および方法、ならびに画像特徴量生成プログラムを記録した記憶媒体 | |
| JP2796900B2 (ja) | 画像の補間装置 | |
| JPH07107268A (ja) | 画像処理装置 | |
| JPS6219973A (ja) | デ−タ圧縮方法 | |
| JP3027605B2 (ja) | 画像処理装置 | |
| JP3456617B2 (ja) | 領域分割装置 | |
| JPH05189562A (ja) | 濃淡画像の領域分割方法 | |
| JP2641889B2 (ja) | 帯域圧縮装置 | |
| JPH02294163A (ja) | 中間調補正方法 | |
| JP2736803B2 (ja) | 画像倍率の変換方法 | |
| JP2544133B2 (ja) | 濃淡画像デ―タの圧縮化方法 | |
| JP3093221B2 (ja) | 画像処理装置 |