JPH03143171A - Method and device for compressing group of digital signals - Google Patents
Method and device for compressing group of digital signalsInfo
- Publication number
- JPH03143171A JPH03143171A JP1282741A JP28274189A JPH03143171A JP H03143171 A JPH03143171 A JP H03143171A JP 1282741 A JP1282741 A JP 1282741A JP 28274189 A JP28274189 A JP 28274189A JP H03143171 A JPH03143171 A JP H03143171A
- Authority
- JP
- Japan
- Prior art keywords
- compression
- digital signal
- group
- compressed
- section
- 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
- 238000000034 method Methods 0.000 title claims description 47
- 238000007906 compression Methods 0.000 claims abstract description 127
- 230000006835 compression Effects 0.000 claims abstract description 125
- 230000008859 change Effects 0.000 claims abstract description 34
- 238000005259 measurement Methods 0.000 claims description 25
- 238000004364 calculation method Methods 0.000 claims description 9
- 230000004044 response Effects 0.000 abstract description 3
- 230000008569 process Effects 0.000 description 20
- 238000010586 diagram Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 8
- 238000007796 conventional method Methods 0.000 description 6
- 241000862969 Stella Species 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000009795 derivation Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000004043 responsiveness Effects 0.000 description 2
- 235000017166 Bambusa arundinacea Nutrition 0.000 description 1
- 235000017491 Bambusa tulda Nutrition 0.000 description 1
- 241001330002 Bambuseae Species 0.000 description 1
- 235000015334 Phyllostachys viridis Nutrition 0.000 description 1
- 239000011425 bamboo Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000035987 intoxication Effects 0.000 description 1
- 231100000566 intoxication Toxicity 0.000 description 1
- 239000011435 rock Substances 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 239000010902 straw Substances 0.000 description 1
- 239000002023 wood Substances 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野]
木光用は、1つの測値方向に対して値が変化する原ディ
ジタル信目群を、信GV数がより少ない圧縮ディジタル
信号群に圧縮するディジタル信n BY圧縮方法a3よ
び装置に関する。[Detailed Description of the Invention] [Industrial Application Field] Kimitsu compresses an original digital signal group whose values change with respect to one measurement direction into a compressed digital signal group with a smaller number of signal GVs. The present invention relates to a digital signal NBY compression method A3 and apparatus.
〔従来の技術]
一般に、任意の変化邑を1つの測値方向に対して値が変
化する原ディジタル信号群に変換し、この原ディジタル
信号群を更に利用する場合の効率向上を図るために、値
の変化の傾向は原ディジタル信g市に対応するが信尽数
は原ディジタル信岩酊の信号数より少ない圧縮ディジタ
ル信号群に圧縮変換することが行なわれている。[Prior Art] In general, in order to improve the efficiency of converting any variable value into a group of original digital signals whose values change with respect to one measurement direction and further utilizing this group of original digital signals, Although the tendency of the value change corresponds to the original digital signal, the number of signals is compressed and converted into a compressed digital signal group that is smaller than the number of signals of the original digital signal.
このようなディジタル信g群を圧縮する例として【よ、
例えば第22図に示づように、任意の画像1を用紙3に
再生画像1aとしてプリン1〜する場合が挙げられる。As an example of compressing such a digital signal g group,
For example, as shown in FIG. 22, there is a case where an arbitrary image 1 is printed on paper 3 as a reproduced image 1a.
更に説明すると、第22図は、最左部に示した画@1と
文字2とを&i果して最右部に示すように用紙3上に再
生画像1aおよび1q生文字2aとしてプリントする場
合を示している。一方の文字2は、キーボード等の文字
データ入力装置4によってディジタル信0化されてホス
トコンビコータ6へ文字データとして入力される。他方
の画像1は、イメージスキャナ等の画像データ入力装置
5によって画像データとして読取られてホストコンビコ
ータ6へ入力される。このil!iiB 1から読取ら
れる画像データは、画像1の濃淡をその走査線の走査方
向に沿って単位画素毎に測定したディジタル信号の集合
からなる原ディジタル信号とされる。この原ディジタル
信号をそのまま画像1のプリント用に用いると、あまり
にも情報焔として多く、ホストコンピュータ6やプリン
タ7のCPU等の副m装「lに大ぎな負担をか(プ、こ
れらを必要以上に高性能に形成しなければならず、高価
なものとなってしまう。To explain further, FIG. 22 shows a case where the image @1 and character 2 shown on the leftmost part are printed as reproduced images 1a and 1q raw characters 2a on paper 3 as shown in the rightmost part. ing. One character 2 is converted into a digital signal 0 by a character data input device 4 such as a keyboard, and is input as character data to the host combination coater 6. The other image 1 is read as image data by an image data input device 5 such as an image scanner and is input to the host combi coater 6. This ill! The image data read from iiB 1 is an original digital signal consisting of a set of digital signals obtained by measuring the density of image 1 for each unit pixel along the scanning direction of the scanning line. If this original digital signal is used as it is for printing image 1, it will contain too much information and place a huge burden on the host computer 6, CPU, etc. of the host computer 6, printer 7, etc. It has to be formed with high performance, making it expensive.
そこで、従来から原ディジタル信舅の変化に応じて変化
しながらしかも信月数の少ない圧縮ディジタル信gを作
成し、この圧縮ディジタル信号を用いて、ホストコンピ
ュータ6による画像1と文字2どの編集処理等を行なう
ようになっている。Therefore, we have conventionally created a compressed digital signal g that changes according to changes in the original digital signal and has a small number of letters, and uses this compressed digital signal to edit images 1 and characters 2 by the host computer 6. etc.
このホストコンピュータ6によって作成された印字デー
タはプリンタ7へ送給され、このプリンタ7は受けた印
字データに基づいて用紙3に再生画像1aおよび再生文
字2aをプリントする。The print data created by the host computer 6 is sent to the printer 7, and the printer 7 prints the reproduced image 1a and reproduced characters 2a on the paper 3 based on the received print data.
しかしながら、従来の原ディジタル信月群を圧縮する方
式には次のような問題点があった。However, the conventional method of compressing the original digital Shingetsu group has the following problems.
すなわち、画像データ人力8恨5による画像1の濃淡の
読取りは、第22図に示す画像1をX方向に走査しなが
ら測定することをX方向に繰返すことにより行なわれる
。That is, the reading of the shading of the image 1 using the image data manually is carried out by repeating measurement in the X direction while scanning the image 1 shown in FIG. 22 in the X direction.
第23図は画像データ入力装置5により画像1をX方向
に走査することによって得られたー走査線に沿った画像
1の濃度の濃淡度合からなる画像データを示している。FIG. 23 shows image data consisting of the degree of density of the image 1 along the scanning line, obtained by scanning the image 1 in the X direction by the image data input device 5.
この画像データは、画a1のX方向の各画素単位に測定
したa度の階調値をディジタル信号値とし、これらのデ
ィジタル信号鎮を折線グラフとして表示したものであり
、X方向に鎗が変化する原ディジタル信号群の一種とな
る。この画像データを圧縮する場合に、第23図に示す
ように、画像1のX方向の全走査方向記聞をX方向に多
数の均等幅の圧縮区間によって均等分割し、各圧縮区間
毎に分割された原ディジタル?、”: Q B¥を1つ
の圧縮ディジタル信号となるように圧縮している。This image data uses the gradation value of a degree measured for each pixel in the X direction of the image a1 as a digital signal value, and displays these digital signal values as a line graph. This is a type of original digital signal group. When compressing this image data, as shown in Fig. 23, the entire scanning direction of image 1 in the Tahara Digital? , ”: QB¥ is compressed into one compressed digital signal.
ところが、第23図に示す画像データのように、原ディ
ジタル信号群には、その値が激しく変化づる高周波成分
領域と、ゆるやかに変化する低周波成分領域を含むこと
が多い。高周波成分をその変化に対応して応答性よく変
化するように圧縮するためには、均等分割する圧縮区間
の測値方向長さすなわちX方向の長さを短くしなければ
ならない。However, as in the image data shown in FIG. 23, the original digital signal group often includes a high frequency component region whose value changes rapidly and a low frequency component region whose value changes slowly. In order to compress the high frequency component so that it changes responsively in response to the change, the length in the measurement direction, that is, the length in the X direction, of the compression section to be equally divided must be shortened.
しかしながら、圧縮区間のX方向長さを小さくすると、
低周波成分領域において必要以上に多くの圧縮ディジタ
ル信号を作成してしまい、仝休として余剰なデータを含
み圧縮効率の悪いものとなり、結局ホストコンピュータ
6およびプリンタ7におけるその後の各種の制御処理に
大きな負担をか!Jることとなる。このようなことから
、前記した従来方式においては、全走査範囲の均等分割
数すなわち圧縮区間の測埴方向長さをなかなか適正値に
決定することができなかった。However, if the length of the compression section in the X direction is reduced,
This creates a larger number of compressed digital signals than necessary in the low frequency component region, resulting in poor compression efficiency including redundant data, resulting in a large amount of data being required for subsequent control processing in the host computer 6 and printer 7. Take the burden! It will be J. For this reason, in the conventional method described above, it is difficult to determine the number of equal divisions of the entire scanning range, that is, the length of the compressed section in the direction of the diaphragm measurement, to an appropriate value.
本発明はこれらの点に鑑みてなされたものであり、1つ
の測値方向に値が変化する原ディジタル信号群をその変
化に応答性よく対応して変化する圧縮ディジタル信号群
となるように、しかも、少ない圧縮区間で効率よく圧縮
させることのできるディジタル信号群圧縮方法および装
置を提供することを目的とする。The present invention has been made in view of these points, and it is an object of the present invention to convert a group of original digital signals whose values change in one measurement direction into a group of compressed digital signals whose values change responsively to the changes. Moreover, it is an object of the present invention to provide a digital signal group compression method and apparatus that can efficiently compress a group of digital signals in a small number of compression sections.
前記目的を達成するため、本発明のディジタル化r、H
l!y圧縮方法は、1つの測値方向に対して値が変化づ
る原ディジタル信局群を、前記測値方向に複数に分割さ
れた圧縮区間を用いて圧縮するディジタル信目群圧縮方
法において、測値方向長さが不均等な複数の圧縮区間を
用いて前it!原ディジタル信湯群を圧縮して圧縮ディ
ジタル信局れYを求め、その後前記圧縮ディジタル信号
酊の涌記原ディジタル信q1!yに対する近似精度が所
定飴となるまで、近似f1度の低い圧縮区間内に新たな
圧縮区間を50加づ−ることを特徴とする。In order to achieve the above object, the digitization r, H of the present invention
l! The y-compression method is a digital signal group compression method that compresses an original digital signal station group whose values change in one measurement direction using a plurality of compression sections divided in the measurement direction. Using multiple compression intervals with unequal lengths in the value direction, The original digital signal group is compressed to obtain the compressed digital signal Y, and then the original digital signal q1 of the compressed digital signal q1! The feature is that 50 new compression sections are added to the compression section with the lowest approximation f1 degree until the approximation accuracy for y reaches a predetermined value.
また、前記目的を達成するため、本発明のディジタル化
;g 8y圧縮装置は、1つの測値乃−向に対して植が
変化する原ディジタル信′P3群を、その測値方向の長
さが不均等な複数の圧縮区間を用いて圧縮する圧縮手段
と、この圧縮手段により求められたrf1tAディジタ
ル信号群の前記原ディジタル信丹群に対する近似精度を
求める近似v1度演粋手段と、この近似精度演算手段に
より求められた近似精度が所定値となるまで、前記圧縮
手段に対して近似精度の低い圧縮区間内へ新たな圧縮区
間を追加させて再圧縮させる指令を発する圧縮区間追加
指示手段とを右する上うにして形成したことを特徴とす
る。In addition, in order to achieve the above object, the digitization; a compression means for compressing using a plurality of compression intervals having unequal values, an approximation v1 degree derivation means for determining the approximation accuracy of the rf1tA digital signal group obtained by the compression means to the original digital Shintan group, and this approximation. Compression section addition instruction means for issuing a command to the compression means to add a new compression section to the compression section with low approximation accuracy and recompress until the approximation accuracy determined by the accuracy calculation means reaches a predetermined value; It is characterized by being formed with the upper right side facing upward.
(作 用)
本発明によれば、木光用装防を本発明方法に従って動作
させることにより、原ディジタル信号群を効率よく圧縮
さじた圧縮ディジタル信qa4!:得ることができる。(Function) According to the present invention, the compressed digital signal qa4! is obtained by efficiently compressing the original digital signal group by operating the wood light equipment according to the method of the present invention. :Obtainable.
すなわち、圧縮手段が、例えば原ディジタル信局群の1
111値方向の値の変化度合に応じて測値方向長さを不
均等とした複数の圧縮区間に基づいて圧縮して圧縮ディ
ジタル信号を作成する。その後、近似粘度演算手段が求
められた圧縮ディジタル信号群の前記原ディジタル信局
群に対する近似精度を求め、この近似精度が所定値でな
い場合には、圧縮区間追加指示手段が近似精度が所定値
となるまで前記圧縮手段に対して近似精度の低い圧縮区
間内へ新たな圧縮区間を追加させて再圧縮させる。That is, if the compression means
A compressed digital signal is created by compressing based on a plurality of compression sections whose lengths in the measurement direction are unequal according to the degree of change in the value in the H.111 value direction. After that, the approximate viscosity calculation means calculates the approximation accuracy of the obtained compressed digital signal group with respect to the original digital signal station group, and if this approximation accuracy is not a predetermined value, the compression section addition instruction means determines that the approximation accuracy is a predetermined value. The compression means adds a new compression section to the compression section with low approximation accuracy and recompresses the compression section until the approximation accuracy is low.
これにより原ディジタル信月群の値の変化に応答性よく
対応した圧縮効率の良い圧縮ディジタル信号群が得られ
る。As a result, a compressed digital signal group with high compression efficiency that responds well to changes in the values of the original digital signal group can be obtained.
以下、本発明の実施例を第1図から第21図について説
明する。Embodiments of the present invention will be described below with reference to FIGS. 1 to 21.
木実絶倒1.1原ディジタル信0群として、第1図J3
よび第2図に示寸ように、従来と同様に画像1の濃淡度
合からなる画像データを対象としている。As a group of 1.1 original digital signals, Fig. 1 J3
As shown in FIG. 2, image data consisting of the gradation of image 1 is targeted, as in the conventional case.
第1図tよ本発明のディジタルCd群)]−縮装装11
を戦略示している。FIG. 1 t Digital CD group of the present invention)
It shows the strategy.
本実施例のディジタル信号群圧縮装茸11は、1つの測
値方向に対して値が変化する原ディジタル信局群を、そ
の測値方向の長さが不均等な複数の圧縮区間を用いて圧
縮する圧縮手段12と、この圧縮手段12により求めら
れた圧縮ディジタル1+”i r酊の前記原ディジタル
信局肝に対する近似精度を求める近似精度演算手段13
と、この近似粘度油0手段により求められた近似精度が
所定値となるまで前記圧縮手段に対して近似精度の低い
圧縮区間内へ新たな圧縮区間を追加させて再圧縮させる
指令を発する圧縮区間追加指示手段ゴ4とを有する。前
記圧縮手段12は1つの測値方向に対して値が変化する
原ディジタル信号群の測値方向の値の変化度合すなわら
画像1のm度の階調値からなる画像データのX方向の変
化度合を演算する変化度合演算手段15と、この変化度
合演算手段15によって得られた画像データの変化度合
に応じて圧縮区間の測値方向長さすなわちX方向良さを
求める圧縮区間長さ決定手段16と、この圧縮区間良さ
決定手段]6によって決定された圧縮区間を用いて所定
の方式に従い、原ディジタル信号を1つの圧縮ディジタ
ル化0とする信0圧縮手段17を有している。また、こ
れらの各手段を関連動作させるCPtJ18が設けられ
ている。The digital signal group compression device 11 of this embodiment compresses a group of original digital signal stations whose values change with respect to one measurement direction using a plurality of compression sections having unequal lengths in the measurement direction. Compression means 12 for compression, and approximate accuracy calculation means 13 for calculating the approximation accuracy of the compressed digital 1+"i r intoxication obtained by the compression means 12 to the original digital signal.
and a compression section that issues a command to the compression means to add a new compression section to the compression section with low approximation accuracy and recompress until the approximation accuracy obtained by this approximate viscosity oil 0 means reaches a predetermined value. additional instruction means 4. The compression means 12 compresses the degree of change in the value of the original digital signal group in the measurement direction, which changes in value with respect to one measurement direction, that is, the degree of change in the value in the measurement direction of the image 1 in the X direction of the image data consisting of m degree gradation values. A change degree calculation means 15 for calculating the degree of change, and a compression section length determining means for determining the length of the compression section in the measurement direction, that is, the quality in the X direction, according to the degree of change in the image data obtained by the change degree calculation means 15. 16, and compression interval quality determining means] 6, and a zero compression means 17 for converting the original digital signal into one compressed digitized zero according to a predetermined method using the compression interval determined by the compression interval quality determining means. Furthermore, a CPtJ18 is provided that causes these means to operate in conjunction with each other.
次に、本実施例の作用を説明する。Next, the operation of this embodiment will be explained.
本実施例においては、第3図に示すように、画像データ
の全走査方向範囲を、区間長さすなわらX方向長さの異
なる不均等な圧縮区間に分割し、各圧縮区間を用いて原
ディジタル信号群を1つの圧縮ディジタル信条にそれぞ
れ変換するものである。In this embodiment, as shown in FIG. 3, the entire range of image data in the scanning direction is divided into unequal compression sections with different section lengths, that is, the lengths in the X direction, and each compression section is used to create an original image. It converts each group of digital signals into a compressed digital tenet.
この動作を第4図の概略フローヂャーl−について説明
すると、圧縮処理動作がスタートされると、先ずステッ
プ5T11に示すように、画像データ入力装置5によっ
て画像1のあるX方JrjJの濃度の検出走査が行なわ
れて、画像データの読取りすなわち原ディジタル信g肝
の読取りが行くiわれる。次に、ステップ5T12に示
すように、変化度合部0手m 15 d3よび圧縮区間
長さ決定手段16により圧縮区間が設定される。Ijな
わら、変化度合演信じ手段15により原ディジタル信局
群の値の変化度合を演Oし、圧縮区間長さ決定手段16
によりくの変化度合に応じて圧縮[3間のI(さを決定
する。This operation will be explained with reference to the general flowchart 1- in FIG. 4. When the compression processing operation is started, first, as shown in step 5T11, the image data input device 5 performs a density detection scan in the X direction JrjJ of the image 1. Then, the image data is read, that is, the original digital signal is read. Next, as shown in step 5T12, a compression section is set by the change degree section m15d3 and the compression section length determining means 16. In addition, the degree of change calculation means 15 calculates the degree of change in the values of the original digital signal station group, and the compression interval length determination means 16
Determine the degree of compression depending on the degree of change.
次に、ステラ1S丁、3において、15号L[縮丁段1
7にJ:り圧縮区間を用いて所定の方式に従い、圧縮デ
ィジタル信号群を作成する。次に、ステップ5l−14
において、近似精度演粋手段13により、圧縮手段12
によって求められた圧縮ディジタル411月の原ディジ
タル信局に対する近似精度を求め、この近似精度を予め
設定した所定値と各圧縮区間について比較マり定する。Next, at Stella 1S block, 3, No. 15 L [reduced block 1
In step 7, a compressed digital signal group is created according to a predetermined method using the J: compression interval. Next, step 5l-14
In the compression means 12, the approximation accuracy derivation means 13
The approximation accuracy for the original digital signal station of the compressed digital signal obtained by 41 months is determined, and this approximation accuracy is compared with a predetermined value set in advance for each compression section.
この近似精度が所定値に入れば圧縮処理(よ終了される
が、所定値に入らない場合には、ステップ5T15に進
行する。このステップS−「1.においては、圧縮区間
追加指示手段14によって、近似精度の低い圧縮区間内
に新たな圧縮区間が追加され、再びステップ5T13に
戻って信号圧縮!@埋が行なわれ、その後ステップ5T
14において近似精度の判定が?1なわれる。If the approximation accuracy falls within the predetermined value, the compression process is terminated; however, if it does not fall within the predetermined value, the process proceeds to step 5T15. , a new compression section is added within the compression section with low approximation accuracy, and the process returns to step 5T13 to perform signal compression!@filling, and then step 5T
What is the judgment of approximation accuracy in 14? 1.
このステップST →5T13→S「14の処理(よ
、5
圧縮されたディジタル信月の近似vi度が所定(直に入
るまで繰返し行なわれる。This step ST→5T13→S "14 processing (Y, 5) is repeated until the approximate vi degree of the compressed digital Shingetsu reaches a predetermined value (directly).
前記ステップ5T12に引Jる圧縮区間の、;2定には
←1々の方式が挙げられるが、第3図に示す画像データ
のように、高周波成分領域を含む原ディジタル信局酊に
対しては、値の変化度合が激しい部分の圧縮区間の良さ
を短かくし、値の変化度合がゆるやかな部分の圧縮区間
の長さを長くした方が、原ディジタル信号群の値の変化
に応答性よく対応した圧縮ディジタル信号群を侍ること
ができる。There are ← methods for the constant compression period of the compression section in step 5T12. In this case, it is better to shorten the length of the compression interval for parts where the degree of change in value is large, and increase the length of the compression interval for parts where the degree of change in value is gradual, for better responsiveness to changes in the value of the original digital signal group. A corresponding group of compressed digital signals can be served.
まだ、ステップ5T12に33けるJT:線区間の設定
を具体的に行なうためには、第3図にX軸上黒丸をもっ
て示す各圧縮区間の始点および終点となる区間点を決定
づることにより円滑かつ適正に(jなうことができる。However, in order to concretely set the JT: line section in Step 5T12, it is necessary to determine the section points that are the start and end points of each compression section, which are indicated by black circles on the X-axis in Fig. be able to (j) properly.
この区間点の選択は、例えば第5図に示すフローヂャー
トに従って変化度合演算手段15および圧縮区間長さ決
定手段16により行なうとよい。Selection of this interval point is preferably carried out by the change degree calculating means 15 and the compression interval length determining means 16 according to the flowchart shown in FIG. 5, for example.
すなわち、ステップ5T21において第3図の画像デー
タ中より値の変化度合の激しい箇所の画素4i1置すな
わち画素のX座標を区間点候補として複数選出する。次
に、ステップS−「22において、前記のようにして選
出された複数の区間点候補集合上り、所定数の区間点候
補に絞り込む。次に、ステップ5−r23において、前
記のようにして絞り込んだ区間点候補が所定の最小画系
数以」二離間しているものに絞り込む。次に、ステップ
5T24において、前記のステップ5T23の絞り込み
により削減した数に相当する数の新たな区間点候補を補
充して、前記所定数の区間点候補を求める。That is, in step 5T21, a plurality of pixel 4i1 locations, ie, the X coordinates of pixels, where the degree of change in value is severe in the image data of FIG. 3 are selected as interval point candidates. Next, in step S-22, the set of interval point candidates selected as described above is narrowed down to a predetermined number of interval point candidates. The area point candidates are narrowed down to those that are spaced apart by a predetermined minimum image number or more. Next, in step 5T24, a number of new section point candidates corresponding to the number reduced by the narrowing down in step 5T23 are added to obtain the predetermined number of section point candidates.
この第5図のフローヂャ−1〜を更に具体化した例が第
6図のブローチ1フートである。A more specific example of the flowchart 1 through FIG. 5 is the broach 1 foot shown in FIG. 6.
この第6図について更に説明すると、ステップ5131
において複数の区間点候補を選択する。この選択は画像
データの変化度合の激しい箇所を選出するものであるが
、その選出方法としては、例えば次の(1)、(2>の
条件を満たす画素を選出するとよい。To further explain this FIG. 6, step 5131
A plurality of interval point candidates are selected in . This selection is to select a location where the degree of change in image data is large, and as a selection method, it is preferable to select pixels that satisfy the following conditions (1) and (2>, for example).
今、第3図に示す画素データの階調値をg(×)なる関
数とし、X方向の1の位dの画素の階調をgm とし、
D =g(il1) ’(i)とした場(1)
合に、
(1)D −D<0
(i−1) (i)
(2) wax(ID 1. ID l
) >C(i−1) (il
ただし、Cは定数(既定値)
からなる条件を共に満たす箇所。Now, let the gradation value of the pixel data shown in FIG.
If D = g(il1) '(i), then (1)D -D<0 (i-1) (i) (2) wax(ID 1. ID l
) >C(i-1) (il where C is a constant (default value)) Locations that both satisfy the following conditions.
この(1)、(2ンの条件は、X座標が(1)の画素部
分のディジタル信号が、そこから単位画素だけ前後の各
画素部分との間の信号の変化用が正、負に変化し、しか
も各変化社の絶対値の積が既定数C以上であるという変
化量の激しさの度合を超えていることを条f’tとした
ものである。Conditions (1) and (2) are such that the digital signal of the pixel portion whose However, the condition f't is that the product of the absolute values of each change company exceeds the degree of severity of the change amount, which is a predetermined number C or more.
次に、ステップ5T32にa3いて、前記ステップ5T
31で選出された各区間点候補について、次)(wax
(ID(1−1) 1. ID l >f
i)
の演わ(泊の大きいものから順番を付与する。この場合
、演L&jが等しい複数の区間点候補が存汀し、その中
から選出づる必要が有る場合には、例え1、[画素のX
座標値の小さい方から順に選ぶこととづる。Next, in step 5T32 a3, the step 5T
For each section point candidate selected in 31, the following) (wax
(ID(1-1) 1. ID l > f
i) The performance (number of pixels is assigned in descending order). In this case, if there are multiple interval point candidates with the same performance L & j and it is necessary to select from among them, for example 1, [pixel X of
It is said to choose in order from the one with the smallest coordinate value.
次に、ステップ5T33において、区間点候補集合の中
から、所定数(例えば、30)の−1位の区間点を選出
する。Next, in step 5T33, a predetermined number (for example, 30) of −1-ranked interval points are selected from the set of interval point candidates.
次に、ステップ5T34において、選出された30の区
間点候補が、相互の間隔が所定の最少画素数内に入るか
否かの近傍条件の判断が行なわれる。区間点候補が近傍
に位置する場合にはYFSと判断されてステラ1S丁3
5に進行し、近傍に無い場合にはNoと判断されて区間
前選出動作が終了する。Next, in step 5T34, it is determined whether or not the interval between the 30 selected section point candidates falls within a predetermined minimum number of pixels as a neighborhood condition. If the section point candidate is located nearby, it is determined to be YFS and Stella 1S-3
5, and if there is no one in the vicinity, the determination is No and the pre-section selection operation ends.
次に、ステップ5T35において、互いに近傍点とされ
た2つの区間点候補から一方を削除し、他方を区間点候
補として残す。この場合、今X座標が1とjの点の区間
点候補が互いに近傍となったとして、
D −D
(i−1) (i) ’と” (j−1) ” D
(j)とを比較して大きい値の方を残し、他方を削除す
る。Next, in step 5T35, one of the two interval point candidates that are considered to be neighboring points is deleted, and the other is left as an interval point candidate. In this case, assuming that the interval point candidates whose X coordinates are 1 and j are now in the vicinity of each other, D - D (i-1) (i) ' and " (j-1) " D
(j) and keep the larger value and delete the other.
次に、ステップ5T36に33いて、現在までに選出さ
れている区間点候補の全数がステップ5T33に定めた
所定数(木実絶倒では30)であるか否か判断され、Y
ESの場合には区間前選出動作が終了し、Noの場合に
はステップST3□へ進行づ−る。Next, in step 5T33, it is determined whether or not the total number of section point candidates selected so far is the predetermined number (30 in the case of tree-falling) determined in step 5T33, and Y
In the case of ES, the pre-section selection operation ends, and in the case of No, the process proceeds to step ST3□.
このステップ5l−37においては、前記所定数(30
)に不足する分の数の新たな区間点候補を既に選出され
ている区間点候補と近傍関係にないものを、ステップ5
T32と同様にして上から順に選出して加え、ステップ
5T36に戻る。In this step 5l-37, the predetermined number (30
), the number of new interval point candidates that are not in a neighboring relationship with the already selected interval point candidates are added to
In the same manner as T32, select and add in order from the top, and return to step 5T36.
このステップST およびST3□の操作はステG
ツブ3丁、6の判断がYESとなるまで繰返えされ、区
間前選出動作が終了する。The operations in steps ST and ST3□ are repeated until the determination in steps G 3 and 6 becomes YES, and the pre-section selection operation is completed.
このようにして区間点を決定することにより、第3図に
示すように、各区間点の間からなる圧縮区間が決定され
る。この圧縮区間let 、高周波成分領域にjJ3い
て区間長さが短かくなり、低周波成分領域において区間
長さが長くなるようにして設定されることとなる。By determining the interval points in this manner, a compressed interval between each interval point is determined, as shown in FIG. This compression section let is set so that jJ3 has a short section length in the high frequency component region, and has a long section length in the low frequency component region.
その後、第4図に示すステップ5113において、各圧
縮区間を用いて圧縮ディジタル信号が求められ、仝休と
して一走査方向についての圧縮ディジタル信号群が求め
られる。Thereafter, in step 5113 shown in FIG. 4, a compressed digital signal is obtained using each compression section, and as a rest, a group of compressed digital signals in one scanning direction is obtained.
第7図はこの第4図のステップ5T13以後の動作を示
している。すなわち、ステップ5T41において原ディ
ジタル信g群の読取りを行ない、ステップ5T42にお
いて初期の圧縮区間を設定した後は、ステップ5143
以後に示すようにして圧縮ディジタル信8が求められる
。ステップ5T43においては、前述のようにして求め
られた複数の圧縮区間毎に圧縮ディジタル信号を求める
近似関数を決定するための方程式を作成する。次に、ス
テップ5T44において、各圧縮区間毎に前記方程式の
解を求めて、圧縮ディジタル信号群を作成する。FIG. 7 shows the operation after step 5T13 in FIG. 4. That is, after reading the original digital signal g group in step 5T41 and setting the initial compression section in step 5T42, the process proceeds to step 5143.
A compressed digital signal 8 is obtained as shown below. In step 5T43, an equation is created for determining an approximation function for obtaining a compressed digital signal for each of the plurality of compression sections obtained as described above. Next, in step 5T44, a solution to the equation is found for each compression section to create a group of compressed digital signals.
次に、ステップ5T45において、求めた圧縮ディジタ
ル信局群の原ディジタル信岩群に対する近似精度(S/
N比)を各圧縮区間毎に演詐して求める。その後、ステ
ップ5T46において、算出された近似精度が所定値に
入っているか否がが〒11定され、Noの場合にはステ
ップ5T48へ進行し、YESの場合にはステップ5T
47へ進行する。Next, in step 5T45, the approximation accuracy (S/
N ratio) is calculated for each compression section. Thereafter, in step 5T46, it is determined whether the calculated approximation accuracy is within a predetermined value. If No, the process proceeds to step 5T48, and if YES, step 5T46 is determined.
Proceed to 47.
このステップ5l−47においては、近似精度の低い圧
縮区間に新たな区間点の追加を行なって、圧縮区間の追
加を行なう。その後、ステップ5T43およびステップ
5T44に戻って、追加された圧縮区間を含めて再度汗
縮ディジタル信局酊を求め、続いてステップ5T45に
おいて更新された圧縮ディジタル信号酊についての近似
粘度を求め、ステップ5T46において近似精度が所定
値に入るか否かの判断が行なわれる。In this step 5l-47, a new section point is added to the compression section with low approximation accuracy to add a compression section. Thereafter, the process returns to step 5T43 and step 5T44 to calculate the compressed digital signal density again including the added compression section, and then calculates the approximate viscosity of the compressed digital signal signal updated in step 5T45, and in step 5T46 In step 1, it is determined whether the approximation accuracy falls within a predetermined value.
これらのステップST、5TST
4743・ 45・
5T46の動作は、ステップ5T46の判定が良しとさ
れるまで繰返えされる。The operations in steps ST and 5TST 4743, 45, and 5T46 are repeated until the determination in step 5T46 is positive.
次に、ステップ5148において、算出された近似関数
のデータを圧縮ディジタル信3君Yとしで、退官なメモ
リにメモリさせ、その後の利用に供され1!Iるように
して終了する。Next, in step 5148, the data of the calculated approximation function is stored as a compressed digital signal in a permanent memory for later use. I do this and finish.
第7図のステップST4□に43ける追加の圧縮区間の
設定には種々の方法があるが、本実施例にa)いて(よ
、第8図に示すように追加の区間点を設定することによ
り圧縮区間を追加するようにしている。There are various methods for setting the additional compression section at step ST4□ in FIG. A compressed section is added according to the method.
第8図について説明づると、ステップST、1において
追加の区間点を選出するための候補圧縮区間の順佑づけ
を行なう。To explain FIG. 8, in step ST, 1, candidate compression sections are ordered in order to select additional section points.
この順位づGJを第9図について説明する。This ranking GJ will be explained with reference to FIG.
第9図は、既に決定された区間点ξ 、ξ 。FIG. 9 shows the already determined interval points ξ and ξ.
2
ξ3.ξ 、ξ5の範囲にa31jる原ディジタル信0
群と圧縮ディジタル信号群とを示してJ3す、本実施例
においては、各区間点の間からなる各圧縮区間にJ3け
る圧縮ディジタル信号群の原ディジタル信号群に対する
近似M度の低いものから順に順位づけをする。この圧縮
区間における近似精度は、ただし、ξ、は区間点ξ、の
X座標、L(t)J′3よび1(t)はX座標(1)に
おける原ディジタル信局群および圧縮ディジタル信局群
のr8¥A値とする。2 ξ3. Original digital signal 0 in the range of ξ, ξ5
In this embodiment, in each compression section between each section point, the compressed digital signal group in J3 is arranged in descending order of the degree of approximation M to the original digital signal group. Rank them. The approximation accuracy in this compression interval is as follows: ξ is the X coordinate of the interval point ξ, L(t) J'3 and 1(t) are the original digital signal station group and the compressed digital signal station at the X coordinate (1). Let it be the r8\A value of the group.
この式より、圧縮区間の近似粘度が低いと(、L、当該
式の値が大きいことをいう。From this equation, if the approximate viscosity of the compression section is low (, L, this means that the value of the equation is large.
次に、ステップ5T52において、順位づけされた候補
圧縮区間より1番の1個の圧縮区間を、追加の区間候補
を選出する圧縮区間として選出する。Next, in step 5T52, the No. 1 compression section from the ranked candidate compression sections is selected as a compression section from which an additional section candidate is to be selected.
次に、ステップ5T53において、区間点の追加方法を
決定するために、ステップ5T52で選出された圧縮区
間の誤差分散が4以[であるか否かが判断され、YES
の場合にはステップ5T54に進行し、Noの場合には
ステップ5T61へ進行する。Next, in step 5T53, in order to determine the method of adding interval points, it is determined whether the error variance of the compressed interval selected in step 5T52 is 4 or more, and YES is determined.
In the case of No, the process proceeds to step 5T54, and in the case of No, the process proceeds to step 5T61.
この誤差分散は次式によって求められる。This error variance is determined by the following equation.
ただし、
d V (tl = L (t) −1(t)′J
I・I
C−Σdam/(ξi+1−ξi+1)t−%。However, d V (tl = L (t) −1(t)′J
I・I C−Σdam/(ξi+1−ξi+1)t−%.
とする。shall be.
誤差分散が4以上の場合は、第10図および第11図に
示ずように、原ディジタル信号群と圧縮ディジタル信条
群との差の変化度合が測値方向に大きい状態を示してい
る。また、7f4差分散が4未満の場合は、第12図お
よび第13図に示すように、原i″イジタル信尽群と圧
縮ディジタル信;3 l!Tとのkの変化度合がiQl
値方内方向さい状態を示している。本実施例においては
、誤差分数が4以上と大きい場合には、ステップS−「
54からステップ5l−60にJ3いて誤差の大きい部
分に区間点を追加jるようにし、誤差分散が4未満と小
さい場合には、ステップ5l−61以降で圧縮区間の中
心に区間点を追り口するようにしている。When the error variance is 4 or more, as shown in FIGS. 10 and 11, this indicates a state in which the degree of change in the difference between the original digital signal group and the compressed digital belief group is large in the measurement value direction. Furthermore, when the 7f4 difference variance is less than 4, as shown in FIGS. 12 and 13, the degree of change in k between the original i'' digital input group and the compressed digital input;
The value indicates a state in which the value is inward. In this embodiment, if the error fraction is large, such as 4 or more, in step S-"
54 to step 5l-60 to add interval points to the part where the error is large, and if the error variance is small (less than 4), add interval points to the center of the compressed interval from step 5l-61 onwards. I try to say it.
一方のステップ5T54において、候補圧縮区間内の点
について追加の区間点候補の順位づけを行なう。On the other hand, in step 5T54, additional interval point candidates are ranked for points within the candidate compression interval.
この場合、本実施例においては、第14図(a)(b)
に示すように、候補圧縮区間の両端の既に決定された区
間点以外のxi標(i)における原ディジタル信JI′
i群および圧縮ディジタル信@群の各値しくi)と1(
:)との差の絶対紡L(i3−.111) lを求め
、その人きい順に追加の区間点候補としている。In this case, in this embodiment, FIGS. 14(a) and (b)
As shown in , the original digital signal JI′ at the xi mark (i) other than the already determined interval points at both ends of the candidate compression interval
The values of the i group and the compressed digital signal @ group are i) and 1(
:) and the absolute difference L(i3-.111)l are determined and used as additional interval point candidates in order of preference.
次に、ステップ5T55において、追加の区間点候補と
して、前記のようにして求めた候補のうらの1番のもの
を1個選択する。Next, in step 5T55, one of the candidates obtained in the above manner is selected as an additional section point candidate.
次に、ステップ5T56において、追加した区間点候補
について、単位画素だ0両隣りの近傍内に既に決定され
た区間点が存イ「するか否かが判断され、NOの場合に
はステップST5□に進行し、YESの場合にはステッ
プ5T56に進行する。Next, in step 5T56, it is determined whether or not there are already determined interval points in the vicinity of the unit pixel 0 on both sides of the added interval point candidate, and in the case of NO, step ST5□ If YES, the process proceeds to step 5T56.
一方のステップ5T57においては、第15図(a)に
示すように、追加の区間点候補が両隣りの既に決定され
た区間点ξ・ およびξi+2からI+1
2画素以上離間しているので、同図(b)に示すように
、その追加の区間点候補を追加の区間点ξ、、2とし、
以後のX座標の大ぎい既に決定された区間点の順番を順
送りする。On the other hand, in step 5T57, as shown in FIG. 15(a), the additional interval point candidates are separated from the already determined interval points ξ and ξi+2 on both sides by more than 2 pixels from I+1. As shown in (b), let the additional interval point candidate be an additional interval point ξ,,2,
Subsequently, the order of already determined section points with larger X coordinates is sequentially advanced.
他方のステップ5T58においては、追加の区間点候補
の近傍にある既に決定されている区間点が単一点である
か否かが判断され、YESの場合にはステップ5T59
へ進行し、NOの場合にはステップ5T6oへ進行する
。In the other step 5T58, it is determined whether the already determined interval point near the additional interval point candidate is a single point, and if YES, step 5T59
If NO, the process proceeds to step 5T6o.
一方のステップ5T59においては、追加の区間点の候
補の隣りの単一点を2重の多重点として追加の区間点と
する。この場合、追加の区間点候補の両隣りにそれぞれ
単一点が存t+−1−る場合にはX座標的の小ざい方の
単一点を2i112の多重点として追加の区間点どする
。第16図(a)にJ3いては、追加の区間点候補の左
隣りのみに単一点である既に決定された区間点ξ・ が
存在づ−るため、同図1+1
(b)に示すように当該区間点ξ・ を2重の多1+1
重点として、追加の区間点ξi+2を追加するようにし
ている。同図において多重点は白丸で示している。また
、第17図(a)においては、追加の区間点候補の両隣
りにそれぞれ単一点である既に決定された区間点ξ5
、ξ、 が存在するため、++2 ++3
同図(b)に示すようにX座標値の小さい区間点ξ1+
2を2重の多重点として、追加の区間点ξ1+3を追加
するようにしている。On the other hand, in step 5T59, a single point next to the candidate for an additional section point is made into a double multipoint point and is used as an additional section point. In this case, if there are single points t+-1- on both sides of the additional section point candidate, the smaller single point in terms of the X coordinate is used as the 2i112 multipoint point to be added as the additional section point. At J3 in Fig. 16(a), there is a single point, the already determined interval point ξ, only on the left side of the additional interval point candidate, so as shown in Fig. 1+1(b), An additional interval point ξi+2 is added using the interval point ξ· as a double multi-1+1 point. In the figure, multiple points are indicated by white circles. In addition, in FIG. 17(a), there are already determined interval points ξ5 which are single points on both sides of the additional interval point candidate.
, ξ, exists, ++2 ++3 The interval point ξ1+ with small X coordinate value as shown in (b)
2 is set as a double multipoint point, and an additional interval point ξ1+3 is added.
他方のステップ5l−6oにおいては、第18図(a)
に示でように、追加の区間点候補の隣りの既に決定され
た区間点は多重の区間点ξ1+1゜ξi+2であるので
、同図(b)に示すように追加の区間点候補を取消す。In the other step 5l-6o, FIG. 18(a)
As shown in FIG. 3, since the already determined section point next to the additional section point candidate is multiple section point ξ1+1°ξi+2, the additional section point candidate is canceled as shown in FIG.
そして、次の追加の区間点候補を設定するために、追加
の区間点候補を取消された区間点候補が、ステップ5T
54で順位づけをしたもののうちの最後のものかを判断
し、YESの場合にはステップ5T52に戻り、Noの
場合にはステップST5.に戻り、次の順位の追加の区
間点候補に対して、前述と同様の追加の区間点の設定処
理を行なう。Then, in order to set the next additional interval point candidate, the interval point candidate whose additional interval point candidate has been canceled is set in step 5T.
In step ST54, it is determined whether it is the last one among the ranked ones, and if YES, the process returns to step ST5T52, and if no, the process returns to step ST5. Returning to , the same additional section point setting process as described above is performed for the additional section point candidate of the next rank.
ステップ5T53の判断がNoの場合にはステラ1S丁
61に進行し、第19図に示すように、候補圧縮区間の
中点を追加の区間点候補とする。If the determination in step 5T53 is No, the process proceeds to Stella 1S 61, and as shown in FIG. 19, the midpoint of the candidate compression interval is set as an additional interval point candidate.
次に、ステップS千62において、ステップ5T56と
同様に、追加の区間点候補の近傍に既存の区間点が存在
するか否かの判断を行ない、N。Next, in step S162, similarly to step 5T56, it is determined whether or not there is an existing section point near the additional section point candidate, and step N is performed.
の場合にはステップ5T63に進行し、YESの場合に
はステップ5T64に進行する。In the case of YES, the process proceeds to step 5T63, and in the case of YES, the process proceeds to step 5T64.
一方のステップ5T63においては、追加の区間点候補
を追加の区間点とする。In one step 5T63, an additional section point candidate is set as an additional section point.
他方のステップ5−r64において番よ、ステラ1S丁
、8ど同様に、追加の区間点候補の近傍にある既に決定
されている区間点が単一であるか否かが711断され、
Noの場合にはステップ5T52に戻って次の候補圧縮
区間の選出を行ない、YESの場合にはステップ5T6
5へ進行する。In the other step 5-r64, similarly to Stella 1S, 8, it is determined 711 whether or not the already determined interval point in the vicinity of the additional interval point candidate is single;
If No, the process returns to step 5T52 to select the next candidate compression section; if YES, the process returns to step 5T6.
Proceed to step 5.
このステップ5T65においては、ステップST、9と
同様に、)0加の区間点候補の隣りの単一点を2重の多
重点として追加の区間点とする。この場合、追加の区間
点候補の両隣りにそれぞれ単一点が存在する場合には、
X座標値の小さい方の単一点を2重の多重点とし追加の
区間点とする。In this step 5T65, similarly to steps ST and 9, the single point next to the )0 addition interval point candidate is set as a double multipoint and an additional interval point. In this case, if there are single points on both sides of the additional interval point candidate,
The single point with the smaller X coordinate value is used as a double multipoint point and an additional section point.
この圧縮処理動作をy方向の全画素について繰返えずこ
とにより、画tX11全体の画像データが作成される。By not repeating this compression processing operation for all pixels in the y direction, image data for the entire image tX11 is created.
このようにして求められた圧縮ディジタル信条群はホス
トコンピュータ6へ送給され、文字データ人力装置4を
通してホストコンピュータ6へ送給されて来た文字2の
文字データとの編集等を行なう印字信号の作成処理に供
され、プリンタ7により用紙3へ再生画l1G118と
してプリントされる。The compressed digital creed group obtained in this way is sent to the host computer 6, and the print signal is edited with the character data of the character 2 sent to the host computer 6 through the character data human power device 4. The image is subjected to creation processing and printed by the printer 7 on the paper 3 as a reproduced image l1G118.
このプリントされた再生画@1aの画質は、原画像1の
画質とほぼ同等の高品質のものとなる。The image quality of this printed reproduced image @1a is of high quality almost equivalent to that of the original image 1.
これは、ディジタル信号部圧縮5A置11の圧縮手段1
2における変化度合部9手段15および圧縮区間長さ決
定手段16により決定された区間長さが不均一な圧縮区
間に基づいて、信号圧縮手段17により作成された圧縮
ディジタル信号群をX方向になめらかに変化するように
結んで再生圧縮ディジタル信号を作成し、更にこれを近
似精度演01段13と圧縮区間j0加桁指示段14とに
よって、Jf縮ディジタル信信局の原ディジタル信号群
にスJする近似粘度を所定値に入れるJ、うにして再生
圧縮ディジタル信S’3を作成しているからでおる。This is the compression means 1 of the digital signal compression unit 5A and 11.
2, the compressed digital signal group created by the signal compressing means 17 is smoothed in the X direction based on the compressed intervals having non-uniform interval lengths determined by the change degree unit 9 means 15 and the compressed interval length determining means 16. A reproduced compressed digital signal is created by connecting the compressed digital signals so that the signal changes as shown in FIG. This is because the reproduced compressed digital signal S'3 is created by inputting the approximate viscosity to a predetermined value.
’J”ehわら、この再’t−J、F縮ディジタルイd
シ号(ま、画像データからなる原ディジタル信局肝とほ
ぼ同等に変化づ−るちのとなるからである。また、n−
縮デイジタル4;j 弓11’は原ディジタル信局群に
比較して、その情+[J risづなわちデータ品とし
′CLE yc縮されて大きく供減させられているため
、ホス[〜]ンピ]り6やプリンタ7にかける負担も少
なくなり、これにより高速データ処理を可能とき吐るこ
とbでさる。'J'eh straw, this re't-J, F reduction digital i d
This is because the signal changes almost the same as the original digital signal station consisting of image data.
Compared to the original digital communication station group, the reduced digital 4; The burden placed on the printer 6 and printer 7 is also reduced, which allows high-speed data processing to be performed whenever possible.
次に、同一のl+7デイジタル信5〕群に対して本実施
例方法と従来方法とによって圧縮処理をしてiifられ
た、各圧縮ディジタル信’i IJ J’;よび各圧縮
ディジタルCDをX方向になめらかに変化づる上うに結
んだ再生圧縮ディジタル信岩群を、第20図および第2
1図をもって比較する。第20図は本実施例方法による
結果を示し、第21図は従来方法による結果を示してい
る。両図とも実線で示す圧縮対象となる画像データば、
256画素(1目盛2画素分ある)からなり全走査方向
範囲の各画素について画像1の濃度の階調をディジタル
信条鎮で表わしたものである。Next, each compressed digital signal 'i IJ J'; and each compressed digital CD, which are obtained by compressing the same group of l+7 digital signals 5] by the method of this embodiment and the conventional method, are compressed in the X direction. Figures 20 and 2 show the regenerated compressed digital Shingan rocks that are connected in a smoothly changing shape.
Compare using Figure 1. FIG. 20 shows the results obtained by the method of this embodiment, and FIG. 21 shows the results obtained by the conventional method. In both figures, the image data to be compressed is shown by the solid line.
It is composed of 256 pixels (one scale has two pixels), and the density gradation of image 1 is expressed in a digital scale for each pixel in the entire scanning direction range.
そしで、本実施例方法においては、第20図に示すよう
に、全走査方向範囲を所定長さ範囲内であり、かつ、区
間長さが異なる合計49の圧縮区間(区間点をX軸上に
おいて黒丸または白丸で示す〉に不均一に分割し、その
圧縮区間を用いて!+縮ディジタル信号を作成している
。この1[線区間長さは、高周波成分領域では短かくと
る必及があり、階調値の変動が非常に大きい場合には、
その区間良さがII OITの場合もあり得る。、(区
間長さが0″となった旧には同−X座標(測値方向)上
に区間点が重複して存在していると見なす。〉本実施例
では、第20図に示すように9個の区間点が重複して存
在する状態となっており(白丸で示す点)、シたがって
、全部で49の圧縮区間に分1ノられている。第20図
の破線はこれらの各圧縮ディジタル(5,Qを再生した
状態の再生圧縮ディジタル信条を結んだ再生圧縮ディジ
タル信号群を示している。なお、第20図において、画
像データ(実1!iりと再生圧縮ディジタル信号(破線
)とが重複−づる場合には、原ディジタル信条群である
画像データを優先して図示しである。Therefore, in the method of this embodiment, as shown in FIG. The line section length is divided unevenly into sections indicated by black circles or white circles, and the compressed section is used to create a compressed digital signal. Yes, and if the variation in gradation value is very large,
It is also possible that the interval goodness is II OIT. , (In the old case where the section length was 0'', it is assumed that there are overlapped section points on the same -X coordinate (measurement direction).) In this example, as shown in FIG. There are 9 overlapping interval points (points indicated by white circles), which are divided into 49 compressed intervals in total.The broken lines in Fig. 20 indicate these points. It shows a group of reproduced compressed digital signals that connect the reproduced compressed digital tenets of each compressed digital signal (5, Q).In addition, in FIG. 20, the reproduced compressed digital signal ( (dashed line) overlaps, the image data that is the original digital belief group is given priority in the illustration.
また、従来方法においては、第21図に示すように、全
走査方向範囲を区間長さが均一な合〒181の圧縮区間
(区間点をxIl!lI上で黒丸で示す)に均等分割し
、圧縮ディジタルC8群を作成している。第21図の破
線はこれらの圧縮ディジタル信S3酊を再/1した状態
の再生圧縮ディジタル信条を結んだ再生圧縮ディジタル
信号群を示している。In addition, in the conventional method, as shown in FIG. 21, the entire scanning direction range is equally divided into 181 compression sections (section points are indicated by black circles on xIl!lI) with uniform section lengths. A compressed digital C8 group is created. The broken lines in FIG. 21 indicate a group of reproduced compressed digital signals connecting the reproduced compressed digital beliefs obtained by re/1ing these compressed digital signals S3.
これらの第20図および第21図を比較して判るように
、本実施例方法によれば、従来方法の圧縮区間数の約1
72の数の圧縮区間をもつ′C原アイジタル信0を圧縮
しておきながら、得られた再1斤縮ディジタル信シウ群
は圧縮区間数の多い従来例のものに優るとも劣らぬもの
となり、原ディジタル信シ到群の値の変化に応答竹皮く
対応したちのどなる。従って、本実施例によれば、極め
て効率よく原ディジタル信号群を圧縮することができる
。As can be seen by comparing FIG. 20 and FIG. 21, according to the method of this embodiment, the number of compression sections of the conventional method is reduced by about 1.
While compressing the 'C original digital signal 0 having 72 compression intervals, the obtained re-condensed digital signal group is as good as that of the conventional example having a large number of compression intervals, In response to changes in the values of the original digital signal, the bamboo bark responds with a roar. Therefore, according to this embodiment, the original digital signal group can be compressed extremely efficiently.
なお、前記実施例においては圧縮対象を画1g+1の各
画素の濃淡度合からなる原ディジタル信号群としたが、
1つの測値方向に値が変化づるディジタル信号群であれ
ば、何でも圧縮対象とすることができる。In the above embodiment, the compression target was the original digital signal group consisting of the gray level of each pixel of image 1g+1.
Any digital signal group whose value changes in one measurement direction can be compressed.
また、圧縮区間の測値方向の長さの決定方法としては、
前記各実施例以外の方法を採用するようにしてもよい。In addition, as a method for determining the length of the compression section in the measurement direction,
Methods other than those in each of the above embodiments may be adopted.
例えば、第6図のステップ5T24までにおいて決定し
た所定数の区間点候補の各間隔が、前足の最大画素数以
上離間している場合には、その間隔を前記最大画素数以
内に均等に分割する区間点候補を追加し、これらの総て
の区間点候補を区間点として圧縮区間を決定するように
してもよい。For example, if the intervals between the predetermined number of section point candidates determined up to step 5T24 in FIG. 6 are greater than or equal to the maximum number of pixels of the front paw, the intervals are equally divided within the maximum number of pixels. Alternatively, interval point candidates may be added and the compression interval may be determined using all these interval point candidates as interval points.
また、所定値を超える単調性による区間点の追加を行な
うようにしてもよい。すなわち、X座標の増加に伴って
、階調値が増加若しくは減少するだけの単調な区間にお
いて、その区間の始点と終点との階調値の差の絶対値が
所定値以上となる前記始点および終点を区間点候補とし
て追加し、これらの総ての区間点候補を区間点として圧
縮区間を決定するようにして−しよい。Alternatively, interval points may be added due to monotonicity exceeding a predetermined value. That is, in a monotonous section in which the gradation value only increases or decreases as the X coordinate increases, the starting point and The end point may be added as a section point candidate, and the compression section may be determined using all these section point candidates as section points.
史に、本発明の方法および装置は前記各実施例に限定さ
れるものではなく、必要に応じて種々に変更づることが
できる。The method and apparatus of the present invention are not limited to the above-mentioned embodiments, but can be modified in various ways as necessary.
このように本発明のディジタル信s; it r+縮方
法および装置は構成され作用するものであるから、1つ
の測値方向に値が変化づる隙ディジタル信2″i訂をそ
の変化に応答性よく刻応して変化する圧縮ディジタル信
0酊に圧縮することが′Cさ゛、しかし、少ない数の圧
縮区間をもって効率よく圧縮させることができ、その後
の信呂処1III等を節単にしかし高速で行なうことが
できる等の効果を秦づる。Since the digital signal reduction method and apparatus of the present invention are constructed and operate in this way, it is possible to reduce the gap digital signal 2''i correction whose value changes in one measurement direction with good responsiveness to the change. It is difficult to compress compressed digital signals that change from time to time, but it can be efficiently compressed using a small number of compression sections, and subsequent processes such as Shinro Process 1III can be performed simply but at high speed. Qin Zhu can do such effects.
第1図から第20図は本、発明のディジタル信ΣJ群圧
縮方法および袋口の一実施例を示し、第1図は本発明装
置を概略示するブロック図、第2図は本発明装置を画像
処理並びに画像再生を行なうプリンタに利用した場合を
示すブロック図、第3図は本発明方法による圧縮区間の
選出の例を一走査線に沿った画像の濃淡の階調からなる
画像データに適用した場合を示すね図、第4図から第8
図(よそれぞれ本発明方法による圧縮処理の秋態を示す
フローヂャート図、第9図は区間点を追加する候補圧縮
区間を選出する場合の第3図同様の図、第10図および
第11図はそれぞれ誤差分散が大きい場合を示す第3図
同様の図、第12図a′3よび第13図はそれぞれ誤差
分散が小さい場合を示す第3図同様の図、第14図(a
)(b)はそれぞれ任意の位dに追加の区間点候補を求
める場合の説明線図、第15図(a)(b)、第16図
(a)(b)、第17図(a>(b)および第18図(
a)(b)はそれぞれ追加の区間点の設定方法を説明す
る概略図、第19図は候補圧縮区間の中点に追加の区間
点候補を求める場合の説明図、第20図は本発明方法の
適用の具体例を示す第3図と同様の図、第21図は本発
明との比較のための従来例を示す第20図と同様の図、
第22図J3よよび第23図はそれぞれ従来例を示す第
2図および第3図と同様の図である。
11・・・ディジタル信g群圧縮装置、12・・・圧縮
手段、13・・・近似精度演算手段、14・・・圧縮区
間追加指示手段、15・・・変化度合演算手段、16・
・・圧縮区間長さ決定手段、17・・・信号圧縮手段、
18・・・cpu。1 to 20 show an embodiment of the present invention, the digital signal ΣJ group compression method and the bag opening, FIG. 1 is a block diagram schematically showing the device of the present invention, and FIG. 2 is a block diagram schematically showing the device of the present invention. FIG. 3 is a block diagram showing the case where the method is used in a printer that performs image processing and image reproduction. FIG. Figures 4 to 8 show the cases in which
(Fig. 9 is a flowchart showing the autumn state of compression processing according to the method of the present invention, Fig. 9 is a similar diagram to Fig. 3 when selecting a candidate compression section to which an interval point is added, and Figs. 10 and 11 are 3 and 13 respectively show a case where the error variance is large, and FIG. 12a'3 and FIG.
) and (b) are explanatory diagrams in the case of finding additional interval point candidates at arbitrary places d, respectively, Figs. 15 (a) (b), Figs. (b) and Figure 18 (
a) and (b) are schematic diagrams explaining the method of setting additional interval points, FIG. 19 is an explanatory diagram for finding additional interval point candidates at the midpoint of the candidate compression interval, and FIG. 20 is the method of the present invention. 21 is a diagram similar to FIG. 20 showing a conventional example for comparison with the present invention,
FIG. 22 J3 and FIG. 23 are similar to FIG. 2 and FIG. 3, respectively, showing conventional examples. DESCRIPTION OF SYMBOLS 11... Digital signal g group compression device, 12... Compression means, 13... Approximate precision calculation means, 14... Compression section addition instruction means, 15... Change degree calculation means, 16.
... Compression section length determining means, 17... Signal compression means,
18...cpu.
Claims (1)
信号群を、前記測値方向に複数に分割された圧縮区間を
用いて圧縮するディジタル信号群圧縮方法において、測
値方向長さが不均等な複数の圧縮区間を用いて前記原デ
ィジタル信号群を圧縮して圧縮ディジタル信号群を求め
、その後前記圧縮ディジタル信号群の前記原ディジタル
信号群に対する近似精度が所定値となるまで、近似精度
の低い圧縮区間内に新たな圧縮区間を追加することを特
徴とするディジタル信号群圧縮方法。 2)1つの測値方向に対して値が変化する原ディジタル
信号群を、その測値方向の長さが不均等な複数の圧縮区
間を用いて圧縮する圧縮手段と、この圧縮手段により求
められた圧縮ディジタル信号群の前記原ディジタル信号
群に対する近似精度を求める近似精度演算手段と、この
近似精度演算手段により求められた近似精度が所定値と
なるまで、前記圧縮手段に対して近似精度の低い圧縮区
間内へ新たな圧縮区間を追加させて再圧縮させる指令を
発する圧縮区間追加指示手段とを有するディジタル信号
群圧縮装置。[Claims] 1) A digital signal group compression method in which an original digital signal group whose value changes with respect to one measurement direction is compressed using compression sections divided into a plurality of compression sections in the measurement direction, A compressed digital signal group is obtained by compressing the original digital signal group using a plurality of compression sections having unequal lengths in the measurement direction, and then the approximation accuracy of the compressed digital signal group to the original digital signal group is a predetermined value. A digital signal group compression method characterized by adding a new compression section within a compression section with low approximation accuracy until . 2) compression means for compressing a group of original digital signals whose values change with respect to one measurement direction using a plurality of compression sections having unequal lengths in the measurement direction; approximation accuracy calculation means for calculating the approximation accuracy of the compressed digital signal group to the original digital signal group; A digital signal group compression device comprising compression section addition instruction means for issuing a command to add a new compression section to the compression section and recompress it.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP28274189A JP2620382B2 (en) | 1989-10-30 | 1989-10-30 | Digital signal group compression method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP28274189A JP2620382B2 (en) | 1989-10-30 | 1989-10-30 | Digital signal group compression method and apparatus |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH03143171A true JPH03143171A (en) | 1991-06-18 |
JP2620382B2 JP2620382B2 (en) | 1997-06-11 |
Family
ID=17656447
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP28274189A Expired - Lifetime JP2620382B2 (en) | 1989-10-30 | 1989-10-30 | Digital signal group compression method and apparatus |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2620382B2 (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5761232A (en) * | 1980-09-30 | 1982-04-13 | Matsushita Electric Works Ltd | Overcurrent protecting device |
-
1989
- 1989-10-30 JP JP28274189A patent/JP2620382B2/en not_active Expired - Lifetime
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5761232A (en) * | 1980-09-30 | 1982-04-13 | Matsushita Electric Works Ltd | Overcurrent protecting device |
Also Published As
Publication number | Publication date |
---|---|
JP2620382B2 (en) | 1997-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6185341B1 (en) | Image processing using vector data to reduce noise | |
JP4071701B2 (en) | Color image compression method and color image compression apparatus | |
US7076099B2 (en) | Image processing apparatus, image processing method, and storage medium | |
US8300944B2 (en) | Image processing method, image processing apparatus, image reading apparatus, image forming apparatus, image processing system, and storage medium | |
US6731789B1 (en) | Image processing apparatus and method, and storage medium | |
US9131193B2 (en) | Image-processing device removing encircling lines for identifying sub-regions of image | |
US8363934B2 (en) | Image processing apparatus, image processing method, and computer program | |
JP4113232B2 (en) | Image processing apparatus and image processing method | |
JP4085204B2 (en) | Method for processing drawing vector data and drawing apparatus | |
US6178264B1 (en) | Image cutout method and apparatus | |
US5461702A (en) | Method of and an apparatus for processing image data | |
JPH1188664A (en) | Image-processing unit and record medium recorded with program thereof | |
JPH03143171A (en) | Method and device for compressing group of digital signals | |
US6983077B2 (en) | Image processor | |
JP5127739B2 (en) | Image processing method, image processing apparatus, and program | |
JPH03143170A (en) | Method and device for compressing group of digital signals | |
JPH0345018A (en) | Method and apparatus for compressing digital signal group | |
JP4001446B2 (en) | Method, apparatus and computer-readable recording medium for specifying image background color | |
JP2023053491A (en) | Information processing apparatus and program | |
JP2980621B2 (en) | Digital signal group compression method and apparatus | |
JP2620373B2 (en) | Digital signal group compression method and apparatus | |
JP3115041B2 (en) | Reader | |
US5526137A (en) | Image processing system and diagnosing method thereof | |
US20220254142A1 (en) | Information processing device, determination method, and non-transitory recording medium | |
JPH02239384A (en) | Method and device for compressing digital signal group |