JPS6219973A - デ−タ圧縮方法 - Google Patents
デ−タ圧縮方法Info
- Publication number
- JPS6219973A JPS6219973A JP60157079A JP15707985A JPS6219973A JP S6219973 A JPS6219973 A JP S6219973A JP 60157079 A JP60157079 A JP 60157079A JP 15707985 A JP15707985 A JP 15707985A JP S6219973 A JPS6219973 A JP S6219973A
- Authority
- JP
- Japan
- Prior art keywords
- data
- original
- difference
- picture image
- image
- 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.)
- Granted
Links
Landscapes
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、例えばデジタル画像データ等のデジタル化さ
れたデータの圧縮方法に関し、特にどのような場合でも
圧縮率を向上することができるデータ圧縮方法に関する
。
れたデータの圧縮方法に関し、特にどのような場合でも
圧縮率を向上することができるデータ圧縮方法に関する
。
従来の技術
従来のデジタルデータの差分圧縮方法は、いわゆる予測
法といわれるもので、原データの内部において一つ前の
データに成る定数（例えばＩＩ １ ｊ＋ ）をかけて
次のデータを予測し、この予測値と上記数のデータの本
来の値との差分をとり、その本来のデータより小さな値
を得ることによりデータ圧縮していた。すなわち、原デ
ータの内部において。
法といわれるもので、原データの内部において一つ前の
データに成る定数（例えばＩＩ １ ｊ＋ ）をかけて
次のデータを予測し、この予測値と上記数のデータの本
来の値との差分をとり、その本来のデータより小さな値
を得ることによりデータ圧縮していた。すなわち、原デ
ータの内部において。
隣同士のデータを例えばＡ、Ｂとすると、一つ前のデー
タＡに定数“１”をかけて次のデータを１４ Ａ ＩＩ
と予測し、この予測値Ａと次の本来のデータＢとの間で
差分（Ａ−Ｂ）をとり、上記本来のデータＢより小さな
値を得ていた。
タＡに定数“１”をかけて次のデータを１４ Ａ ＩＩ
と予測し、この予測値Ａと次の本来のデータＢとの間で
差分（Ａ−Ｂ）をとり、上記本来のデータＢより小さな
値を得ていた。
発明が解決しようとする問題点
しかし、このようなデータ圧縮方法においては、例えば
Ｘ線断層撮影装置で得た断層像などで特に被検体の骨の
部分で画像データが負から正へ急峻に立ち上がったり、
逆に正から負に急峻に立ち下がった場合には、上記隣り
同士のデータＡ、Ｂ間で異符号のデータとなり、その差
分（Ａ−Ｂ）の絶対値はかえって本来のデータＢの値よ
；）も大きくなるものであった。従って、隣り同士のデ
ータ間で異符号となる場合は、その部分では差分をとっ
てもかえって差分値は大きくなり、他の部分におい−で
通常どおりデータ圧縮が行われても、全体としては圧縮
されない部分が残ることから、圧縮率は十分に上がらな
いものであった。そこで、本発明はどのような場合でも
圧縮率を向上することができるデータ圧縮方法を提供す
ることを目的とする。
Ｘ線断層撮影装置で得た断層像などで特に被検体の骨の
部分で画像データが負から正へ急峻に立ち上がったり、
逆に正から負に急峻に立ち下がった場合には、上記隣り
同士のデータＡ、Ｂ間で異符号のデータとなり、その差
分（Ａ−Ｂ）の絶対値はかえって本来のデータＢの値よ
；）も大きくなるものであった。従って、隣り同士のデ
ータ間で異符号となる場合は、その部分では差分をとっ
てもかえって差分値は大きくなり、他の部分におい−で
通常どおりデータ圧縮が行われても、全体としては圧縮
されない部分が残ることから、圧縮率は十分に上がらな
いものであった。そこで、本発明はどのような場合でも
圧縮率を向上することができるデータ圧縮方法を提供す
ることを目的とする。
問題点を解決するための手段
上記の問題点を解決する本発明の手段は、原データから
間引き処理により縮小データを作り、この縮小データに
対して補間拡大処理を施して上記原データと同一サイズ
の補間拡大データを作り、しかる後に上記原データと補
間拡大データとの間で対応する位置ごとの差分をとって
差分データを作り、その後この差分データから上記原デ
ータと補間拡大データの対応位置における等しいデータ
同士で差分をとった結果のデータを除いて補正データを
作り、上記縮小データと補正データとを圧縮データとす
ることによってなされる。
間引き処理により縮小データを作り、この縮小データに
対して補間拡大処理を施して上記原データと同一サイズ
の補間拡大データを作り、しかる後に上記原データと補
間拡大データとの間で対応する位置ごとの差分をとって
差分データを作り、その後この差分データから上記原デ
ータと補間拡大データの対応位置における等しいデータ
同士で差分をとった結果のデータを除いて補正データを
作り、上記縮小データと補正データとを圧縮データとす
ることによってなされる。
作 用
このように構成されたデータ圧縮方法は、原データの内
部において隣り同士のデータ間で差分をとるものではな
く、原データを適宜の間隔で間引いて縮小データを作り
、この縮小データを補間拡大処理によって拡大したデー
タと上記原データとの間で対応する位置ごとに差分をと
ることにより、隣り同士のデータ間で直接差分をとるこ
とがないようにし、この結果、実際に差分をとるデータ
間において異符号となることが少ないようにするもので
ある。
部において隣り同士のデータ間で差分をとるものではな
く、原データを適宜の間隔で間引いて縮小データを作り
、この縮小データを補間拡大処理によって拡大したデー
タと上記原データとの間で対応する位置ごとに差分をと
ることにより、隣り同士のデータ間で直接差分をとるこ
とがないようにし、この結果、実際に差分をとるデータ
間において異符号となることが少ないようにするもので
ある。
実施例
以下、本発明の実施例を添付図面を参照して詳細に説明
する。
する。
第１図は本発明によるデータ圧縮方法を画像データの圧
縮に適用した実施例を示す説明図であり。
縮に適用した実施例を示す説明図であり。
第２図はその手順を示すフローチャートであり、第３図
はこのデータ圧縮方法の実施に使用する装置の概要を示
すブロック図である。この装置は、圧縮前及び圧縮後の
画像データを格納する磁気ディスク装置１及びフロッピ
ィディスク装置２と、これらの記憶装置から画像データ
を取り出して圧縮演算を行う高速演算回路３と上記デー
タを送受信するために用いられるキャラクタディスプレ
イ４と、上記高速演算回路３で演算された画−像データ
を表示するＣＲＴ等のイメージモニタ５と、これらの構
成要素を制御する中央処理装置（ＣＰＵ）６とを有して
成る。なお５第３図において、符号７はデータを転送す
るためのバスである。
はこのデータ圧縮方法の実施に使用する装置の概要を示
すブロック図である。この装置は、圧縮前及び圧縮後の
画像データを格納する磁気ディスク装置１及びフロッピ
ィディスク装置２と、これらの記憶装置から画像データ
を取り出して圧縮演算を行う高速演算回路３と上記デー
タを送受信するために用いられるキャラクタディスプレ
イ４と、上記高速演算回路３で演算された画−像データ
を表示するＣＲＴ等のイメージモニタ５と、これらの構
成要素を制御する中央処理装置（ＣＰＵ）６とを有して
成る。なお５第３図において、符号７はデータを転送す
るためのバスである。
いま、第１図において、デジタル画像からなる原画像８
のデータを圧縮して格納するとする。まず、第３図に示
すＣＰＵ６の制御によって磁気ディスク装置１から原画
像８の画像データを取り出す。ここで、上記原画像８の
画像サイズは、例えばＸ方向に１２画素とし、Ｙ方向に
１２画素とする。次に、高速演算回路３で上記原画ａ８
の画像データについて、例えば３点間引きにより間引き
処理をし、適宜の比率で画像サイズを縮小して縮小画像
９を作る（第２図のステップ■）。ここで、上記縮小画
像９の画像サイズは、例えばＸ、Ｙ方向にそれぞれ４画
素とする。次に、この縮小画像９のデータに対して上記
高速演算回路３で補間拡大処理を施して、上ＲＨ？Ｉｉ
像８と同一サイズの補間拡大画像１０を作る（ステップ
■）。ここで、第１図において補間拡大画像１０のデー
タのうち０印を付したもの、例えばｒＡ、Ｄ、Ｇ、ＪＪ
及び「あ、え、き、こ」は、上記縮小画像９に含まれて
いたデータであり、原画像８のデータがそのまま残って
いるところである。また、それらの間においてダッシュ
を付して示したデータ、例えばｒＢ’ 、Ｃ’ 、
・・・ １．ｂｌ 、・・・、イ′ ２口′ 。
のデータを圧縮して格納するとする。まず、第３図に示
すＣＰＵ６の制御によって磁気ディスク装置１から原画
像８の画像データを取り出す。ここで、上記原画像８の
画像サイズは、例えばＸ方向に１２画素とし、Ｙ方向に
１２画素とする。次に、高速演算回路３で上記原画ａ８
の画像データについて、例えば３点間引きにより間引き
処理をし、適宜の比率で画像サイズを縮小して縮小画像
９を作る（第２図のステップ■）。ここで、上記縮小画
像９の画像サイズは、例えばＸ、Ｙ方向にそれぞれ４画
素とする。次に、この縮小画像９のデータに対して上記
高速演算回路３で補間拡大処理を施して、上ＲＨ？Ｉｉ
像８と同一サイズの補間拡大画像１０を作る（ステップ
■）。ここで、第１図において補間拡大画像１０のデー
タのうち０印を付したもの、例えばｒＡ、Ｄ、Ｇ、ＪＪ
及び「あ、え、き、こ」は、上記縮小画像９に含まれて
いたデータであり、原画像８のデータがそのまま残って
いるところである。また、それらの間においてダッシュ
を付して示したデータ、例えばｒＢ’ 、Ｃ’ 、
・・・ １．ｂｌ 、・・・、イ′ ２口′ 。
ａ
・・・、い′、う′、・・・」は、上記縮小画像９のデ
ータから補間演算によって求めたデータであり、もとも
と原画像８に含まれていたデータとは多少異なるもので
ある。このようにして補間拡大画像１０が作られた後に
、高速演算回路３にて上記原画像８のデータと補間拡大
画像１０のデータとの間で対応する画素ごとの差分をと
って、差分データ１１を作る（ステップ■）。すなわち
、Ａ−Ａ＝０、Ｂ−Ｂ’ ＝Ｂ’ 、Ｃ−Ｃ’ ＝＝Ｃ
′、Ｄ−Ｄ＝Ｏ２・・・のように対応する画素ごとに前
データについて差分演算を実行して、差分データ１１を
求めるのである。ここで、上述のように、補間拡大画像
１０のデータのうちＯ印を付したものは、原画像８のデ
ータがそのまま残っているところなので、それらの位置
に対応する差分データ１１の画素のデータ値は１１０１
１となる。また、それ以外の画素のデータＢ″′、Ｃ″
′、・・・は、上記差分演算により原画像８の対応する
画素のデータＢ、Ｃ，・・・に比し非常に小さい値とな
る。次に、高速演算回路３によって上記差分データ１１
から、上記原画像８のデータと補間拡大画像１ｏのデー
タの対応する画素における等しいデータ同士１例えばＡ
とＡ。
ータから補間演算によって求めたデータであり、もとも
と原画像８に含まれていたデータとは多少異なるもので
ある。このようにして補間拡大画像１０が作られた後に
、高速演算回路３にて上記原画像８のデータと補間拡大
画像１０のデータとの間で対応する画素ごとの差分をと
って、差分データ１１を作る（ステップ■）。すなわち
、Ａ−Ａ＝０、Ｂ−Ｂ’ ＝Ｂ’ 、Ｃ−Ｃ’ ＝＝Ｃ
′、Ｄ−Ｄ＝Ｏ２・・・のように対応する画素ごとに前
データについて差分演算を実行して、差分データ１１を
求めるのである。ここで、上述のように、補間拡大画像
１０のデータのうちＯ印を付したものは、原画像８のデ
ータがそのまま残っているところなので、それらの位置
に対応する差分データ１１の画素のデータ値は１１０１
１となる。また、それ以外の画素のデータＢ″′、Ｃ″
′、・・・は、上記差分演算により原画像８の対応する
画素のデータＢ、Ｃ，・・・に比し非常に小さい値とな
る。次に、高速演算回路３によって上記差分データ１１
から、上記原画像８のデータと補間拡大画像１ｏのデー
タの対応する画素における等しいデータ同士１例えばＡ
とＡ。
Ｄとり、ＧとＧ、・・・で差分をとった結果のデータＬ
Ｌ Ｏ”を除いて、補正データ１２を作る（ステップ■
）。この補正データ１２は、データ圧縮後において原画
像８を復元する際に必要となるデータであり、上記デー
タ“Ｏ”のところはデータとして残さないことにより、
上記補正データ１２そのもののデータ量を減少させてい
る。そして、この状態で上記縮小画像９のデータと、補
正データ１２とを圧縮データとしくステップ■）、第１
図に示すようにそれぞれ磁気ディスク装置１に格納する
。これにより、原画像８のデータ量を、縮小画像９のデ
ータと補正データ１２とを合せたデータ量に圧縮して格
納することができる。
Ｌ Ｏ”を除いて、補正データ１２を作る（ステップ■
）。この補正データ１２は、データ圧縮後において原画
像８を復元する際に必要となるデータであり、上記デー
タ“Ｏ”のところはデータとして残さないことにより、
上記補正データ１２そのもののデータ量を減少させてい
る。そして、この状態で上記縮小画像９のデータと、補
正データ１２とを圧縮データとしくステップ■）、第１
図に示すようにそれぞれ磁気ディスク装置１に格納する
。これにより、原画像８のデータ量を、縮小画像９のデ
ータと補正データ１２とを合せたデータ量に圧縮して格
納することができる。
次に、このようにしてデータ圧縮された原画像８を復元
するには、概ね圧縮の逆手順で行えばよい。すなわち、
まず、磁気ディスク装置１から縮小画像９のデータ及び
補正データ１２を読み出す。
するには、概ね圧縮の逆手順で行えばよい。すなわち、
まず、磁気ディスク装置１から縮小画像９のデータ及び
補正データ１２を読み出す。
次に、上記補正データ１２に対し、圧縮時の３点間引き
に対応する位置にｕ Ｏｕデータを取り込んで、差分デ
ータ１１を作る。次に、上記縮小画像９のデータに対し
て補間拡大処理を施し、原画像８と同一サイズの補間拡
大画像１０を作る。その後、上記補間拡大画像１０のデ
ータと差分データ１１との間で対応する画素ごとに差分
演算を実行して、原画像８を復元すればよい。
に対応する位置にｕ Ｏｕデータを取り込んで、差分デ
ータ１１を作る。次に、上記縮小画像９のデータに対し
て補間拡大処理を施し、原画像８と同一サイズの補間拡
大画像１０を作る。その後、上記補間拡大画像１０のデ
ータと差分データ１１との間で対応する画素ごとに差分
演算を実行して、原画像８を復元すればよい。
なお、第１図においては、原画像８の画素数を１２Ｘ１
２とし、縮小画像９の画素数を４Ｘ４として示したが、
本発明はこれに限らず、それより大きくても又は小さく
てもよい。また１本発明は画像データの圧縮に限らず、
それ以外のデジタルデータの圧縮にも同様に適用できる
ものである。
２とし、縮小画像９の画素数を４Ｘ４として示したが、
本発明はこれに限らず、それより大きくても又は小さく
てもよい。また１本発明は画像データの圧縮に限らず、
それ以外のデジタルデータの圧縮にも同様に適用できる
ものである。
発明の効果
本発明は以上説明したように、原データから間引き処理
により縮小データを作り、この縮小データを補間拡大処
理によって原データと同一サイズに拡大した補間拡大デ
ータと上記原データとの間で対応する位置ごとに差分を
とることにより、従来のような原データの内部において
隣り同士のデータ間で直接差分をとることをなくすこと
ができる。従って、医用画像等において、仮りに隣り同
士のデータ間で異符号となることがあっても、実際に差
分をとる原データと補間拡大データとの対応する位置で
は同符号となり、その差分の絶対値が本来のデータの値
より小さくなる場合の方が多い。このことから、原デー
タの全領域においてどのような場合においても圧縮のた
めの差分値を本来のデータ値よりも小さくすることがで
き、データ圧縮の圧縮率を向上することができる。従っ
て、データの格納容量を小さくしたり、伝送時間を短く
することができる。
により縮小データを作り、この縮小データを補間拡大処
理によって原データと同一サイズに拡大した補間拡大デ
ータと上記原データとの間で対応する位置ごとに差分を
とることにより、従来のような原データの内部において
隣り同士のデータ間で直接差分をとることをなくすこと
ができる。従って、医用画像等において、仮りに隣り同
士のデータ間で異符号となることがあっても、実際に差
分をとる原データと補間拡大データとの対応する位置で
は同符号となり、その差分の絶対値が本来のデータの値
より小さくなる場合の方が多い。このことから、原デー
タの全領域においてどのような場合においても圧縮のた
めの差分値を本来のデータ値よりも小さくすることがで
き、データ圧縮の圧縮率を向上することができる。従っ
て、データの格納容量を小さくしたり、伝送時間を短く
することができる。
第１図は本発明によるデータ圧縮方法を画像データの圧
縮に適用した実施例を示す説明図、第２図はそのデータ
圧縮方法の手順を示すフローチャート、第３図は本発明
の方法の実施に使用する装置の概要を示すブロック図で
ある。 ８・・・原画像（原データ） ９・・・縮小画像（縮小データ） １０・・・補間拡大画像（補間拡大データ）１１・・・
差分データ １２・・・補正データ
縮に適用した実施例を示す説明図、第２図はそのデータ
圧縮方法の手順を示すフローチャート、第３図は本発明
の方法の実施に使用する装置の概要を示すブロック図で
ある。 ８・・・原画像（原データ） ９・・・縮小画像（縮小データ） １０・・・補間拡大画像（補間拡大データ）１１・・・
差分データ １２・・・補正データ
Claims (1)
- 原データから間引き処理により縮小データを作り、この
縮小データに対して補間拡大処理を施して上記原データ
と同一サイズの補間拡大データを作り、しかる後に上記
原データと補間拡大データとの間で対応する位置ごとの
差分をとって差分データを作り、その後この差分データ
から上記原データと補間拡大データの対応位置における
等しいデータ同士で差分をとった結果のデータを除いて
補正データを作り、上記縮小データと補正データとを圧
縮データとすることを特徴とするデータ圧縮方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60157079A JPH0679334B2 (ja) | 1985-07-18 | 1985-07-18 | デ−タ圧縮方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60157079A JPH0679334B2 (ja) | 1985-07-18 | 1985-07-18 | デ−タ圧縮方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6219973A true JPS6219973A (ja) | 1987-01-28 |
| JPH0679334B2 JPH0679334B2 (ja) | 1994-10-05 |
Family
ID=15641784
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60157079A Expired - Lifetime JPH0679334B2 (ja) | 1985-07-18 | 1985-07-18 | デ−タ圧縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0679334B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6345684A (ja) * | 1986-08-12 | 1988-02-26 | Toshiba Corp | 画像圧縮装置 |
| JPS63292769A (ja) * | 1987-05-25 | 1988-11-30 | Canon Inc | 画像デ−タの圧縮方法 |
| JPH01201776A (ja) * | 1988-02-06 | 1989-08-14 | Dainippon Screen Mfg Co Ltd | 画像ファイリング・検索方法および装置 |
| CN1063194C (zh) * | 1994-09-01 | 2001-03-14 | 赫彻斯特股份公司 | 聚(4,5,9,10－四氢芘－2,7－二基)－衍生物和它作为电致发光材料的应用 |
| WO2008062687A1 (en) | 2006-11-24 | 2008-05-29 | Nec Corporation | Coding and decoding device, coding and decoding method and program |
-
1985
- 1985-07-18 JP JP60157079A patent/JPH0679334B2/ja not_active Expired - Lifetime
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6345684A (ja) * | 1986-08-12 | 1988-02-26 | Toshiba Corp | 画像圧縮装置 |
| JPS63292769A (ja) * | 1987-05-25 | 1988-11-30 | Canon Inc | 画像デ−タの圧縮方法 |
| JPH01201776A (ja) * | 1988-02-06 | 1989-08-14 | Dainippon Screen Mfg Co Ltd | 画像ファイリング・検索方法および装置 |
| CN1063194C (zh) * | 1994-09-01 | 2001-03-14 | 赫彻斯特股份公司 | 聚(4,5,9,10－四氢芘－2,7－二基)－衍生物和它作为电致发光材料的应用 |
| WO2008062687A1 (en) | 2006-11-24 | 2008-05-29 | Nec Corporation | Coding and decoding device, coding and decoding method and program |
| EP2099210A1 (en) * | 2006-11-24 | 2009-09-09 | NEC Corporation | Coding and decoding device, coding and decoding method and program |
| EP2099210A4 (en) * | 2006-11-24 | 2011-08-31 | Nec Corp | CODING AND DECODING DEVICE, CODING AND DECODING METHOD AND PROGRAM |
| US8229234B2 (en) | 2006-11-24 | 2012-07-24 | Nec Corporation | Coding and decoding device, coding and decoding method and program |
| EP3002939A3 (en) * | 2006-11-24 | 2016-06-08 | NEC Corporation | Coding and decoding device, coding and decoding method and program |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0679334B2 (ja) | 1994-10-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4295340B2 (ja) | 二次元画像の拡大およびピンチング | |
| USRE45859E1 (en) | Filtering control method for improving image quality of bi-linear interpolated image | |
| EP1157353B1 (en) | Non-linear and linear method of scale-up or scale-down image resolution conversion | |
| US7043091B2 (en) | Method and apparatus for increasing spatial resolution of an image | |
| US6289133B1 (en) | Image processing method and apparatus | |
| US5202670A (en) | Image processing apparatus | |
| JPS6219973A (ja) | デ−タ圧縮方法 | |
| US7522189B2 (en) | Automatic stabilization control apparatus, automatic stabilization control method, and computer readable recording medium having automatic stabilization control program recorded thereon | |
| JP2003316331A (ja) | 表示装置 | |
| CN109978766B (zh) | 图像放大方法及图像放大装置 | |
| JPH11203467A (ja) | 表示装置および表示方法 | |
| US20020146180A1 (en) | Image processing method and image processing device | |
| JPS6019282A (ja) | 画像処理装置 | |
| JP3750164B2 (ja) | 画像処理方法および画像処理装置 | |
| US20210019917A1 (en) | Image processing apparatus, method of controlling image processing apparatus, and non-transitory computer-readable storage medium | |
| JP3461613B2 (ja) | 画像処理装置 | |
| JPS61180383A (ja) | 画像特徴量抽出方法 | |
| JP3278936B2 (ja) | ズーム率算出方法 | |
| JPS61180374A (ja) | 画像処理方法 | |
| JP2843232B2 (ja) | コントラスト強調装置及び方法 | |
| JPS6272072A (ja) | 画像処理装置 | |
| JP2002152502A (ja) | 画像縮小方法および装置並びに記録媒体 | |
| JP2005136891A (ja) | 画像符号化方法、装置、プログラム、及びこれを記憶した記憶媒体 | |
| JPS63127385A (ja) | 図形再生処理装置 | |
| JP2006065883A (ja) | 画像処理方法および画像処理装置 |