JPS6225381A - Data compression method - Google Patents
Data compression methodInfo
- Publication number
- JPS6225381A JPS6225381A JP60163037A JP16303785A JPS6225381A JP S6225381 A JPS6225381 A JP S6225381A JP 60163037 A JP60163037 A JP 60163037A JP 16303785 A JP16303785 A JP 16303785A JP S6225381 A JPS6225381 A JP S6225381A
- Authority
- JP
- Japan
- Prior art keywords
- data
- image
- original image
- compressed
- feature quantity
- 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)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Abstract
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、デジタル化された画像データの圧縮方法に関
し、特に細かい模様の部分の画像劣化を少なくすること
ができるデータ圧縮方法に関する。DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to a method for compressing digitized image data, and particularly to a data compression method that can reduce image deterioration in areas with fine patterns.
従来の技術
従来の画像データの圧縮方法は、原画像の全体について
一律に補間処理又は間引き処理を行って一様に画像を圧
縮することにより、データ量を少なくしていた。しかし
、この場合は、原画像の成る部分は粗い模様を有し、他
の部分は細°かい模様を有するにもかかわらず、一様な
比率で補間又は間引きを行うので、原画像と同一サイズ
に復元したときは、一般に細かい模様の部分の劣化が太
きいものであった。これに対処して１例えば特開昭５８
−１６６８７７号公報に示されるように、注目画素の予
測を行う前値予測方式での予測値と注目画素の実際の濃
度レベルとの差分のしきい値をもとめ、原画像の隣接す
る画素間の差分の絶対値が上記しきい値を越えるか否か
により、濃度変化の少ない部分はＮ画素おきに画像を取
り出してその差分を符号化すると共に、濃度変化の大き
い部分は１画素毎の差分を符号化するようにしたものが
提案されている。2. Description of the Related Art Conventional image data compression methods reduce the amount of data by uniformly compressing the image by uniformly performing interpolation processing or thinning processing on the entire original image. However, in this case, even though parts of the original image have coarse patterns and other parts have fine patterns, interpolation or thinning is performed at a uniform ratio, so the size is the same as the original image. When it was restored, the deterioration in the fine patterns was generally severe. To deal with this, for example, JP-A-58
- As shown in Publication No. 166877, the threshold value of the difference between the predicted value in the previous value prediction method for predicting the pixel of interest and the actual density level of the pixel of interest is determined, and the difference between adjacent pixels of the original image is determined. Depending on whether or not the absolute value of the difference exceeds the above threshold, images are extracted every N pixels for areas with small density changes and the differences are encoded, and for areas with large density changes, the difference for each pixel is encoded. An encoding method has been proposed.
発明が解決しようとする問題点
しかし、上記の公報記載の方法においては、基本的には
原画像の隣接する画素間の差分をとっているので、当該
画素にのっているノイズの影響を受は易いものであった
。また、成る幅の領域内の複数の画素についてみると全
体的には大きく濃度変化している場合でも、その領域内
の注目画素とこれに隣接する画素との間の差分が小さい
ときは、当該画素は飛び越されてしまうものであった。Problems to be Solved by the Invention However, since the method described in the above publication basically takes the difference between adjacent pixels of the original image, it is not affected by the noise present in the pixels. It was easy. Furthermore, even if there is a large density change overall for multiple pixels within a region with a width of Pixels would be skipped over.
従って、原画像の全体からするとデータ圧縮にバラツキ
が生ずると共に、細かい模様の部分を間引くおそれがあ
り、復元画像が劣化することがあった。Therefore, when looking at the entire original image, there may be variations in data compression, and there is a risk that fine pattern parts may be thinned out, resulting in deterioration of the restored image.
そこで、本発明はこのような問題点を解決することを目
的とする。Therefore, an object of the present invention is to solve such problems.
問題点を解決するための手段
上記の問題点を解決する本発明の手段は、デジタル化さ
れた原画像のデータについて所定幅の二次元領域毎の画
像精微量を上記二次元領域を適宜の間隔で順次ずらしな
がらそれぞれ求め、上記各画像精微量の大小に応じて原
画像の各部分についてデータの間引き数を決定し、この
間引き数で上記原画像のデータを間引くことによりＸ方
向又はＹ方向又はＸ、Ｙ両方向に圧縮した画像を作り、
そのデータをＭ画像の圧縮データとすることによってな
される。Means for Solving the Problems The means of the present invention for solving the above-mentioned problems is to divide the two-dimensional area into a fine amount of image data for each two-dimensional area of a predetermined width with respect to digitized original image data at appropriate intervals. , determine the data thinning number for each part of the original image according to the size of each image refinement amount, and thin out the data of the original image with this thinning number, so that the data in the X direction or Y direction or Create an image compressed in both the X and Y directions,
This is done by converting the data into M-image compressed data.
実施例
以下、本発明の実施例を添付図面を参照して詳細に説明
する。Embodiments Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
第１図は本発明によるデータ圧縮方法の実施例を示す説
明図であり、第２図はこのデータ圧縮方法の実施に使用
する装置の概要を示すブロック図である。上記の装置は
、圧縮前及び圧縮後の画像データを格納する磁気ディス
ク等の記憶装置１と。FIG. 1 is an explanatory diagram showing an embodiment of a data compression method according to the present invention, and FIG. 2 is a block diagram showing an outline of an apparatus used to implement this data compression method. The above device includes a storage device 1 such as a magnetic disk that stores image data before and after compression.
この記憶装置１から画像データを取り出して圧縮演算を
行う高速演算回路２と、この高速演算回路２で演算され
た画像データを表示するＣＲＴ等のディスプレイ３と、
これらの構成要素を制御する中央処理装置（ＣＰＵ）４
とを有して成る。なお、第２図において、符号５はフロ
ッピディスクであり、符号６はデータを転送するための
バスである。A high-speed calculation circuit 2 that extracts image data from the storage device 1 and performs compression calculations; a display 3 such as a CRT that displays the image data calculated by the high-speed calculation circuit 2;
Central processing unit (CPU) 4 that controls these components
It consists of In FIG. 2, reference numeral 5 is a floppy disk, and reference numeral 6 is a bus for transferring data.
いま、第１図において、デジタル画像からなる原画像７
のデータを圧縮して格納するとする。ここで、上記原画
像７は、例えばＸ線ＶＢ層撮影装けで撮った被検体のあ
る部位の断層像であり、この原画像７の例えばＸ方向の
Ｉ−Ｉ断面はデータがａｔｌ ａｚｌ ａ３Ｔ ａ４の
ように比較的粗い模様の部分であり、■−■断面はデー
タがｂ工〜ｂ１ａのように粗い模様の部分ｂ２〜ｂ４と
細かい模様の部分１）４〜ｂ７及びｂ８〜ｂ工。とが混
在している。そして、このような原画像７のデータを記
憶装置１から読み出し、まず、所定幅の二次元領域毎の
画像精微量を高速演算回路２で求める。すなわち、第３
図（ｂ）に示すように、原画像７のＸ方向のある断面に
おけるデータ値がａ、ｂ、ｃ、・・・Ｖであるとし、こ
れらのデータについて所定幅（例えばＸ方向に２５アド
レス分）の二次元領域Ｅ１内の標準偏差値Ｐ１を求め、
次にこの二次元領域をＸ方向に一つずらして領域Ｅ２内
の標準偏差値Ｐ２を求め、さらに一つずらして領域Ｅ３
内の標準偏差値Ｐ、を求めるというように、上記二次元
領域を適宜の間隔で順次ずらしながら、第３図（ａ）に
示すように、それぞれ標準偏差値Ｐ□ｆｆ ＰＺＩ Ｐ
３＃・・・を求め、この標準偏差値Ｐ□ｌ ＰＺＩ Ｐ
！＋・・・をもって原画像７のある断面の画像精微量の
データとする。そして、この画像精微量のデータを〃；
（画像７の全断面について求めることにより、第１図に
示す画像精微量８が得られる。Now, in FIG. 1, the original image 7 consisting of a digital image
Suppose we want to compress and store the data. Here, the original image 7 is, for example, a tomographic image of a certain part of the subject taken with an X-ray VB layer imaging device, and the data of the I-I cross section in the X direction of this original image 7 is atl azl a3T. It is a part with a relatively rough pattern as shown in a4, and the data for the ■-■ cross section are rough pattern parts b2 to b4 and fine pattern parts 1) 4 to b7 and b8 to b. There is a mixture of. Then, the data of the original image 7 is read out from the storage device 1, and first, the high-speed calculation circuit 2 calculates the image refinement amount for each two-dimensional area of a predetermined width. That is, the third
As shown in Figure (b), assume that the data values in a certain section in the X direction of the original image 7 are a, b, c, ...V, and these data are divided into a predetermined width (for example, 25 addresses in the ), find the standard deviation value P1 in the two-dimensional area E1,
Next, this two-dimensional area is shifted by one in the X direction to obtain the standard deviation value P2 within the area E2, and further shifted by one to obtain the standard deviation value P2 in the area E3.
As shown in FIG. 3(a), the standard deviation value P□ff PZI
3# Find this standard deviation value P□l PZI P
! +... is taken as image minute amount data of a certain cross section of the original image 7. Then, this image minute amount of data is
(By calculating for the entire cross section of the image 7, the image precision amount 8 shown in FIG. 1 is obtained.
次に、この画像特徴ｆｉ１８の示す値の大小に応じて、
原画像７の各部分についてデータの間引き数を決定する
。すなわち、第３図（ａ）に示すように、標準偏差値Ｐ
工ｌ ＰＺＩ Ｐ３１・・・の大小によって、標準偏差
値がＰ工からＰ６の間は画像精微量はＡという値とし、
Ｐ７からＰ工。の間は画像時ｍＭはＢという値とし、Ｐ
工、以上は画像精微量はＣという値とする（Ａ＜Ｂ＜Ｃ
）。画像精微量がＡより小さい範囲は例えば３点間引き
とし、Ａ以上でＢより小さい範囲は１点間引きとし、３
以上の範囲は間引かないという関係付けをする。これに
より、第３図（ａ）、（ｂ）から明らかなように、標準
偏差値が小さく比較的平坦で粗い模様のａ〜主のデータ
は大きな間引き数で間引がれ、標準偏差値が大きく細か
い模様のｍ−■のデータはほとんど間引かれないことと
なる。Next, depending on the magnitude of the value indicated by this image feature fi18,
The number of data thinnings for each part of the original image 7 is determined. That is, as shown in FIG. 3(a), the standard deviation value P
Depending on the size of PZI P31..., if the standard deviation value is between P and P6, the image precision amount is set to A,
P engineering from P7. During the image, the value of mm is B, and P
In the above, the image precision amount is assumed to be C (A<B<C
). For example, a range where the image detail amount is smaller than A is thinned out by 3 points, and a range where the image resolution is greater than A and smaller than B is thinned out by 1 point.
The above range will not be thinned out. As a result, as is clear from Figures 3(a) and (b), the data from a to main, which has a relatively flat and rough pattern with a small standard deviation value, is thinned out by a large thinning number, and the standard deviation value is The data of m-■, which has a large and fine pattern, is hardly thinned out.
次に、このような状態で、上記画像特徴量の値Ａ、Ｂ、
Ｃに対応した間引き数で原画像７のデータを例えばＸ方
向に間引いて圧縮し、圧縮画像９を作る。すなわち、第
３図（ｂ）、（Ｃ）に示すように、（ｂ）図の原画像の
データａはそのまま（ｃ）図の圧縮画像のデータａ′と
なり、次の原画像のデータｂ、ｃ、ｄはこの領域Ｅ１は
３点間引きの範囲であるのでこれらを間引いてその次の
データｅを圧縮画像のデータｅ′とし、同じく次の原画
像のデータｆ、ｇ、ｈを間引いてその次のデータｉを圧
縮画像のデータｉ′とし、次の原画像のデータ１１ Ｊ
、Ｊ ｌｙ ｍの領域は１点間引きの範囲であるので原
画像のデータＪｕｌを間引いて残りのデータに、ｍを圧
縮画像のデータに′。Next, in this state, the values of the image feature amount A, B,
The data of the original image 7 is thinned out and compressed, for example, in the X direction using a thinning number corresponding to C, to create a compressed image 9. That is, as shown in FIGS. 3(b) and 3(C), the original image data a in FIG. 3(b) becomes the compressed image data a' in FIG. 3(c), and the next original image data b, Since this area E1 is within the range of 3-point thinning, c and d are thinned out and the next data e is used as the compressed image data e', and the next original image data f, g, and h are similarly thinned out and then The next data i is compressed image data i', and the next original image data 11 J
, J ly Since the area of m is the range of one-point thinning, the original image data Jul is thinned out and the remaining data is used, and m is used as the compressed image data'.
ｍ′とし、さらに次の原画像のデータｎ、ｏ、 ・・
Ｖの領域は間引きなしの範囲であるので、原画像のデー
タｎ、ｏ、・・・Ｖをそのまま圧縮画像のデータｎ’
、ｏ’ 、・・・Ｖ′とする。このような間引き圧縮を
原画像７の全断面について実行することにより、第１図
に示すＸ方向に圧縮した圧縮画像９が得られる。ここで
、第１図から明らかなように、原画像７の粗い模様の部
分であるＩ’−１’断面はより大きく圧縮されており、
柵かい模様の部分であるｕ’−ｎ′断面はゆるやかに圧
縮されている。m', and then the next original image data n, o, . . .
Since the area of V is a range without thinning, the original image data n, o, . . . V are used as compressed image data n'
, o', . . . V'. By performing such thinning compression on the entire cross section of the original image 7, a compressed image 9 compressed in the X direction shown in FIG. 1 is obtained. Here, as is clear from FIG. 1, the I'-1' cross section, which is the rough pattern part of the original image 7, is compressed more.
The cross section u'-n', which is the part of the fence pattern, is gently compressed.
次に、このように圧縮された圧縮画像９のデータを、原
画像７の圧縮データとして記憶装置１へ格納する。この
とき、上記圧縮データは、例えば第４図に示すように圧
縮画像用メモリＭ２に格納される。すなわち、上記メモ
リＭ２内のある領域Ｍａには、上記のように間引きして
圧縮された圧縮データａ’ 、ｅ’ 、・・・ｖ′その
ものがアドレス順に格納され、他の領域Ｍｂには、上記
圧縮データａ′、ｃ′、・・・Ｖ′について隣接するデ
ータ間の間引き数３．３，１，１．Ｏ，・・・が格納さ
九る。Next, the data of the compressed image 9 compressed in this manner is stored in the storage device 1 as the compressed data of the original image 7. At this time, the compressed data is stored in the compressed image memory M2 as shown in FIG. 4, for example. That is, in a certain area Ma in the memory M2, the compressed data a', e', . . . Regarding the compressed data a', c', . . . V', the number of thinnings between adjacent data is 3.3, 1, 1. O,... are stored.
次に、本発明のデータ圧縮方法の手順を第５図に示すフ
ローチャートを参照して説明する。まず、ＣＰＵ４の制
御により記憶装置１に格納された圧縮前の原画像７のデ
ータを取り出す。次に、」−記原画９７のデータについ
て、所定幅の二次元領域毎の画像特徴量のデータを上記
二次元領域を適宜の間隔で順次ずらしながら求め、全体
の画像特徴量８を求め、メモリに格納する（ステップＡ
）。Next, the procedure of the data compression method of the present invention will be explained with reference to the flowchart shown in FIG. First, under the control of the CPU 4, the data of the original image 7 before compression stored in the storage device 1 is retrieved. Next, regarding the data of the original picture 97, image feature data for each two-dimensional area of a predetermined width is obtained while sequentially shifting the two-dimensional area at appropriate intervals, the entire image feature amount 8 is obtained, and (Step A
).
次に、原画像７のデータについて、画像アドレスを初期
化する（ステップＢ）。そして、その原画像７の最初の
点、すなわちｘ＝ｏ、ｙ＝ｏのアドレスのデータを圧縮
画像用メモリＭ２の領域Ｍａ（第４図参照）の第一のア
ドレスにそのまま格納する（ステップＣ）。次に、上記
原画ａ７のＸ＝ｏ、ｙ＝＝Ｑの点のデータに対応する画
像特徴量をそのメモリから読み出し、上記ｘ＝ｏ、ｙ＝
ｏの点に対する間引き数Ｎを決定し、上記圧縮画像用メ
モリＭ２の領域Ｍｂ（第４図参照）の第一のアドレスに
格納する（ステップＤ）。ここでは、上記間引き数Ｎは
３とする。従って、Ｘ＝Ｏの点からＸ方向に３つ間引く
こととなる。すなわち、まず、Ｘ方向のアドレスＸを１
だけ増加する（ステップＥ）。これにより、Ｘ方向に１
つ間引かれる。Next, the image address is initialized for the data of the original image 7 (step B). Then, the data at the address of the first point of the original image 7, ie, x=o, y=o, is stored as it is in the first address of the area Ma (see FIG. 4) of the compressed image memory M2 (step C ). Next, the image feature amount corresponding to the data of the point X=o, y==Q of the original image a7 is read out from the memory, and the image feature amount corresponding to the data of the point
The decimation number N for the point o is determined and stored in the first address of the area Mb (see FIG. 4) of the compressed image memory M2 (step D). Here, the number of thinnings N is assumed to be three. Therefore, three numbers are thinned out in the X direction from the point where X=O. That is, first, the address X in the X direction is set to 1.
(step E). This results in 1 in the X direction.
Thinned out.
次に、ステップＦでＸ方向のアドレスＸは最大か否か判
断される。ここでは、アドレス又はまだ“１″であるの
で、“Ｎ○″側へ進む。次に、いま１つだけ間引いたの
で、間引き数Ｎは１だけ減少する（ステップＧ〉。従っ
て、残りの間引き数はＮ＝３−１＝２となる。そして、
次のステップＨではＮはゼロか否か判断される。ここで
は、上記のようにＮ＝２であるので、ＩＩ Ｎ ＯＩＩ
側へ進み。Next, in step F, it is determined whether the address X in the X direction is the maximum. Here, since the address is still "1", the process proceeds to the "N○" side. Next, since only one item has been thinned out, the thinning number N decreases by 1 (step G>. Therefore, the remaining thinning number is N=3-1=2. Then,
In the next step H, it is determined whether N is zero. Here, since N=2 as mentioned above, II N OII
Go to the side.
ステップＥの前へ戻る。ここで、Ｘ方向のアドレスＸが
１だけ増加される（ステップＥ）。これにより、Ｘ方向
にさらに１つ間引かれる。次に、ステップＦでＸ方向の
アドレスＸは最大か否か判断されるが、アドレスＸは“
２ ＩＩであるので、“ＮＯＩＩ側へ進む。次に、さら
に１つだけ間引いたので、間引き数Ｎを１だけ減少しく
ステップＧ）。Go back to step E. Here, the address X in the X direction is increased by 1 (step E). As a result, one more number is thinned out in the X direction. Next, in step F, it is determined whether the address X in the X direction is the maximum or not, but the address
2 II, so proceed to the NOII side.Next, since only one item has been thinned out, the thinning number N is decreased by 1 in step G).
残りの間引き数はＮ＝２−１＝１となる。そして、次の
ステップＨではＩＩＮ○″側へ進み、再びステップＥの
前へ戻る。このようにして、ステップＥ→Ｆ −＋ Ｑ
−＋ Ｈを繰り返して、間引き数Ｎがゼロになったら
、ステップＨは“Ｙ Ｅ Ｓ ”側へ進み、ステップＣ
の前に戻る。この状態では、Ｘ方向に３つ間引いたので
、原画像７の画像アドレスはＸ＝４、 ｙ＝ｏとなる。The remaining number of thinnings is N=2-1=1. Then, in the next step H, proceed to the IIN○'' side and return again to the front of step E. In this way, step E→F −+ Q
-+H is repeated, and when the thinning number N becomes zero, step H advances to the "YES" side, and step C
Go back to before. In this state, since three images have been thinned out in the X direction, the image address of the original image 7 is X=4 and y=o.
そこで、この間引き後のＸ＝４．ｙ＝Ｑの点のデータを
圧縮画像用メモリＭ２の領域Ｍａの第二のアドレスに格
納する（ステップＣ）。以後の動作は上述と全く同様に
行われ、ステップＥ→Ｆ→Ｇ→１（のループを繰り返し
ながら全体としてステップＣ−＋Ｄ−＋Ｅ→Ｆ−）Ｇ−
＋１１を繰り返して行く。このようにして、Ｘ方向のア
ドレスＸがその最大値までいったら、ステップＦは”
Ｙ Ｅ Ｓ ”側へ進み、ステップエの前へジャンプす
る。そして、Ｘ方向のアドレスを初期化してＸ＝０とす
る（ステップエ）。次にＹ方向のアドレスを１だけ増加
してｙ＝１とする（ステップＪ）。Therefore, after this thinning, X=4. The data at the point y=Q is stored in the second address of the area Ma of the compressed image memory M2 (step C). The subsequent operations are performed in exactly the same manner as described above, repeating the loop of steps E→F→G→1 (steps C-+D-+E→F-) as a whole.G-
Repeat +11. In this way, when the address X in the X direction reaches its maximum value, step F is "
Proceed to the ``Y E S'' side and jump to the front of Step E.Then, initialize the address in the X direction and set it to X=0 (Step E).Next, increase the address in the Y direction by 1 to make y=1. (Step J).
この結果、原画像７のデータがＹ方向に一行ずれる。次
に、ステップにでＹ方向のアドレスｙは最大か否か判断
される。ここでは、アドレスｙはまだｉｔ Ｉ ＩＩで
あるので、ＩＩ Ｎ Ｏｊｌ側へ進み、ステップＣの前
へ戻る。以下、上述と全く同様にしてステップＣ→Ｄ→
Ｅ→Ｆ→Ｇ→Ｈを繰り返して、Ｘ方向に同じ手順を実行
し、Ｘ方向のアドレスＸが最大となったら、ステップＦ
でジャンプしてステップＩ、ＪでＹ方向に一行ずらして
行く。以上の動作をＹ方向のアドレスｙが最大になるま
で繰り返す。そして、Ｙ方向のアドレスｙが最大となっ
たら、ステップには” Ｙ ＥＳ ”側へ進む。これに
より、原画像７のデータに対するＸ方向の圧縮がすべて
終了し、圧縮画像９のデータを圧縮データとして記憶装
置１へ第４図に示すメモリマツプ図のように格納する（
ステップＬ）。As a result, the data of the original image 7 is shifted by one line in the Y direction. Next, in step it is determined whether the address y in the Y direction is the maximum. Here, since the address y is still it I II, the process proceeds to the II N Ojl side and returns to before step C. Hereafter, in exactly the same manner as above, step C→D→
Repeat E → F → G → H and execute the same procedure in the X direction. When the address X in the X direction becomes the maximum, step F
Jump and move one line in the Y direction with steps I and J. The above operation is repeated until the address y in the Y direction becomes the maximum. Then, when the address y in the Y direction becomes the maximum, the step proceeds to the "YES" side. As a result, all the compression of the data of the original image 7 in the X direction is completed, and the data of the compressed image 9 is stored as compressed data in the storage device 1 as shown in the memory map shown in FIG.
Step L).
なお、以上の手順はＸ方向の圧縮について説明したが、
Ｙ方向の二次元領域毎の画像精微量を求め、Ｙ方向の間
引き数を決定して間引くことにより、上記と全く同様に
して原画像７のデータに対してＹ方向に圧縮することが
できる。また、第１図に示すように、Ｘ方向に圧縮して
圧縮画像９を得た後に、Ｙ方向にも圧縮（１０）Ｌ、こ
の状態で記憶装置１に圧縮データを格納してもよい。さ
らに、上記Ｘ方向に圧縮した圧縮画像９のデータに対し
て従来公知の差分圧縮（１１）を実行し。Note that the above procedure describes compression in the X direction, but
By determining the image refinement amount for each two-dimensional region in the Y direction, determining the number of thinnings in the Y direction, and performing thinning, the data of the original image 7 can be compressed in the Y direction in exactly the same manner as described above. Further, as shown in FIG. 1, after compressing in the X direction to obtain a compressed image 9, the compressed data may also be compressed in the Y direction (10)L, and the compressed data may be stored in the storage device 1 in this state. Furthermore, conventionally known differential compression (11) is performed on the data of the compressed image 9 compressed in the X direction.
この状態で記憶装置１に圧縮データを格納してもよい。Compressed data may be stored in the storage device 1 in this state.
さらにまた、Ｘ方向の圧縮画像９に対してＹ方向にも圧
縮（１０）Ｌ、、これに対して従来公知の差分圧縮（１
１）を実行し、この状態で記憶装置１に圧縮データを格
納してもよい。Furthermore, the compressed image 9 in the X direction is compressed (10)L in the Y direction, and for this, the conventionally known differential compression (1
1) may be executed and the compressed data may be stored in the storage device 1 in this state.
次に、このようにして圧縮された圧縮画像の復元につい
て第６図を参照して説明する。まず、圧１縮画像用メモ
リＭ２の領域Ｍａの第一アドレスのデータａ′は、その
まま原画像用メモリＭ１の第一のアドレスのデータａと
する。次に、上記領域Ｍａのデータａ′に対応する間引
き政は、領域Ｍｂのデータから“３″であるので上記デ
ータａ′とその次のデータｅ′とを用いて補間演算をし
て三つの補間データｂ、ｃ、ｄを求め、それぞれ原画像
用メモリＭ□の第二、第三、第四、のアドレスのデータ
とする。次に、圧縮画像用メモリＭ２の領域Ｍａの第ニ
アドレスのデータｅ′を、そのまま原画像用メモリＭｉ
の第五のアドレスのデータｅとする。以下、同様にして
上記圧縮画像用メモリＭ２の領域Ｍａ及びＭｂのデータ
をもとにして、原画像用メモリＭｉの各アドレスのデー
タを求めて行く。この結果、圧縮画像のデータから、原
画像のデータが復元される。Next, restoration of a compressed image compressed in this manner will be explained with reference to FIG. 6. First, the data a' at the first address in the area Ma of the compressed image memory M2 is directly set as the data a at the first address in the original image memory M1. Next, since the thinning policy corresponding to the data a' of the area Ma is "3" from the data of the area Mb, an interpolation calculation is performed using the data a' and the next data e' to obtain three Interpolated data b, c, and d are obtained and set as data at the second, third, and fourth addresses of the original image memory M□, respectively. Next, the data e' at the next address in the area Ma of the compressed image memory M2 is transferred to the original image memory Mi.
Let data e be the fifth address of . Thereafter, data at each address in the original image memory Mi is obtained in the same manner based on the data in areas Ma and Mb of the compressed image memory M2. As a result, the original image data is restored from the compressed image data.
なお、以上の説明では、画像精微量としては、標準偏差
値を用いるものとしたが、本発明はこれに限らず、ラン
レングスまたはフーリエスペク１−ル等を用いてもよい
。また、圧縮画ａ９のデータ値は１間引き後の原画像７
のデータ値をそのまま用いたが、その付近の数点のデー
タ値の平均値を用いてもよい。In the above description, the standard deviation value is used as the image precision amount, but the present invention is not limited to this, and run length, Fourier spectrum, or the like may be used. Also, the data value of the compressed image a9 is the original image 7 after being thinned out by 1.
Although the data value of is used as it is, the average value of data values of several points in the vicinity may be used.
発明の効果
本発明は以上説明したように、原画像７のデータについ
て所定幅の二次元領域毎の画像精微量を求め、この画像
精微量の大小に応じて原画像７の各部分についてデータ
の間引き数を決定し、この間引き数で上記原画像７のデ
ータを間引くようにしたので、粗い模様の部分に比して
細かい模様の部分の間引き数を少なくすることができろ
。従って、復元画像において細かい模様の部分の画像劣
化を少なくすることができる。また、上記画像精微量は
、原画像７のデータについて所定幅の二次元領域毎に求
めるので、その二次元領域内の各画素にのっているノイ
ズを平均化して、全体としてノイズの影響を軽減するこ
とができる。さらに、所定幅の二次元領域内の複数の画
素について隣接画素間のデータイ１＾の差が小さい場合
でも、その二次元領域全体としての画像特徴量の大小で
間引き数を適宜決定するので、ｙ１画像７の全体におけ
るデータ圧縮のバラツキを少なくすることができる４、Effects of the Invention As explained above, the present invention calculates the image refinement amount for each two-dimensional area of a predetermined width for the data of the original image 7, and calculates the data for each part of the original image 7 according to the size of the image refinement amount. Since the number of thinnings is determined and the data of the original image 7 is thinned out using this number of thinnings, the number of thinnings for fine pattern parts can be made smaller than for coarse pattern parts. Therefore, it is possible to reduce image deterioration in detailed pattern parts in the restored image. In addition, since the above-mentioned image refinement amount is obtained for each two-dimensional area of a predetermined width for the data of the original image 7, the noise on each pixel within the two-dimensional area is averaged to eliminate the influence of noise as a whole. It can be reduced. Furthermore, even if the difference in data 1^ between adjacent pixels for a plurality of pixels in a two-dimensional area of a predetermined width is small, the number of thinnings is appropriately determined based on the size of the image feature amount of the entire two-dimensional area, so y1 Variations in data compression across the entire image 7 can be reduced 4.
第１図は本発明によるデータ圧縮方法の実施例を示す説
明図、第２図はこのデータ圧縮方法の実施に使用する装
置の概要を示すブロック図、第３図は原画像のデータか
ら画像特徴量を求め圧縮画像のデータを得る動作を示す
グラフ、第４図は圧縮画像用メモリへのデータの格納例
を示すメモリマツプ図、第５図は本発明のデータ圧縮方
法の手順を示すフローチャート・、第６図は画像復元の
際の原画像用メモリへのデータの格納例を示すメモリマ
ツプ図である。
１・・・記憶装置
７・・・原画像
８・・画伶特微量
９・・・圧縮画像
Ｍｌ・・・原画像用メモリ
Ｍ２・・・圧縮画像用メモリFig. 1 is an explanatory diagram showing an embodiment of the data compression method according to the present invention, Fig. 2 is a block diagram showing an overview of the device used to implement this data compression method, and Fig. 3 is an explanatory diagram showing an example of the data compression method according to the present invention. 4 is a memory map diagram showing an example of storing data in the compressed image memory, and FIG. 5 is a flowchart showing the procedure of the data compression method of the present invention. FIG. 6 is a memory map diagram showing an example of data storage in the original image memory during image restoration. 1...Storage device 7...Original image 8...Image feature amount 9...Compressed image Ml...Memory for original image M2...Memory for compressed image
Claims (1)
元領域毎の画像特徴量を上記二次元領域を適宜の間隔で
順次ずらしながらそれぞれ求め、上記各画像特徴量の大
小に応じて原画像の各部分についてデータの間引き数を
決定し、この間引き数で上記原画像のデータを間引くこ
とによりＸ方向又はＹ方向又はＸ、Ｙ両方向に圧縮した
画像を作り、そのデータを原画像の圧縮データとするこ
とを特徴とするデータ圧縮方法。For the data of the digitized original image, the image feature amount for each two-dimensional area of a predetermined width is obtained by sequentially shifting the two-dimensional area at appropriate intervals, and the image feature amount is determined for each of the original image according to the size of each image feature amount. Determine the data thinning number for the part, thin out the data of the original image with this thinning number to create an image compressed in the X direction, Y direction, or both X and Y directions, and use that data as the compressed data of the original image. A data compression method characterized by:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60163037A JPH0654500B2 (en) | 1985-07-25 | 1985-07-25 | Data compression method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60163037A JPH0654500B2 (en) | 1985-07-25 | 1985-07-25 | Data compression method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6225381A true JPS6225381A (en) | 1987-02-03 |
| JPH0654500B2 JPH0654500B2 (en) | 1994-07-20 |
Family
ID=15765982
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60163037A Expired - Lifetime JPH0654500B2 (en) | 1985-07-25 | 1985-07-25 | Data compression method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0654500B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7433527B2 (en) | 2004-02-26 | 2008-10-07 | Mitsubishi Denki Kabushiki Kaisha | Time series data dimensional compression apparatus |
| US8734151B2 (en) | 2008-04-07 | 2014-05-27 | Maillefer Instruments Holding Sarl | Method and device for determining the apical position in a dental root canal |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08103897A (en) * | 1994-10-04 | 1996-04-23 | Murata Mach Ltd | Toggle type punch press |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6075743U (en) * | 1983-10-31 | 1985-05-27 | 三菱自動車工業株式会社 | Hydrodynamically driven transmission with remote control |
| JPS60108849U (en) * | 1983-12-27 | 1985-07-24 | 自動車機器株式会社 | Transmission remote control device |
-
1985
- 1985-07-25 JP JP60163037A patent/JPH0654500B2/en not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6075743U (en) * | 1983-10-31 | 1985-05-27 | 三菱自動車工業株式会社 | Hydrodynamically driven transmission with remote control |
| JPS60108849U (en) * | 1983-12-27 | 1985-07-24 | 自動車機器株式会社 | Transmission remote control device |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7433527B2 (en) | 2004-02-26 | 2008-10-07 | Mitsubishi Denki Kabushiki Kaisha | Time series data dimensional compression apparatus |
| US8734151B2 (en) | 2008-04-07 | 2014-05-27 | Maillefer Instruments Holding Sarl | Method and device for determining the apical position in a dental root canal |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0654500B2 (en) | 1994-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6995775B2 (en) | Image processing apparatus and method, recording medium, and program thereof | |
| US7388585B2 (en) | Method, system and device for efficient distribution of real time three dimensional computer modeled image scenes over a network | |
| CN110599401A (en) | Remote sensing image super-resolution reconstruction method, processing device and readable storage medium | |
| JP3466661B2 (en) | Image processing apparatus and method | |
| US5402337A (en) | Method and apparatus for constructing three-dimensional surface shading image display | |
| EP0782105B1 (en) | Processing image data | |
| JP2002519769A (en) | Improved method and apparatus for pixel-by-pixel MIP mapping and three-line filtering | |
| JPH06290276A (en) | Arrangement and method for visualization of three-dimensional scene | |
| CN115439615B (en) | Distributed integrated management system based on three-dimensional BIM | |
| US6856312B1 (en) | Method for generating three-dimensional form data and apparatus therefor | |
| JPS6225381A (en) | Data compression method | |
| CN110264546B (en) | Image synthesis method and device, computer-readable storage medium and terminal | |
| Rodrigues et al. | A locally adaptive edge-preserving algorithm for image interpolation | |
| CN110807734A (en) | SAR image super-resolution reconstruction method | |
| US7453457B2 (en) | Computer graphics using coarse level meshes | |
| JP2775122B2 (en) | Automatic contour extraction vectorization processing method of illustration data and processing device used for the method | |
| CN116129019A (en) | Data processing method for oblique photography | |
| KR100633029B1 (en) | Method of Analyzing and Modifying a Footprint | |
| Shen et al. | Gradient based image completion by solving poisson equation | |
| KR20020009443A (en) | Image processing method and apparatus, recording medium, and imaging apparatus | |
| JPS62107386A (en) | Image matching method | |
| Henning et al. | Accelerating the ray tracing of height fields | |
| US6373496B1 (en) | Apparatus and method for texture mapping | |
| EP0596666A1 (en) | Processing image data | |
| JPS6219973A (en) | Data compression method |