JP2620381B2 - Digital signal group compression method and apparatus - Google Patents
Digital signal group compression method and apparatusInfo
- Publication number
- JP2620381B2 JP2620381B2 JP28274089A JP28274089A JP2620381B2 JP 2620381 B2 JP2620381 B2 JP 2620381B2 JP 28274089 A JP28274089 A JP 28274089A JP 28274089 A JP28274089 A JP 28274089A JP 2620381 B2 JP2620381 B2 JP 2620381B2
- Authority
- JP
- Japan
- Prior art keywords
- digital signal
- section
- compression
- signal group
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、1つの測値方向に対して値が変化する原デ
ィジタル信号群を、信号数がより少ない圧縮ディジタル
信号群に圧縮するディジタル信号群圧縮方法および装置
に関する。The present invention relates to a digital signal for compressing an original digital signal group whose value changes in one measurement direction into a compressed digital signal group having a smaller number of signals. The present invention relates to a group compression method and apparatus.
一般に、任意の変化量を1つの測値方向に対して値が
変化する原ディジタル信号群に変換し、この原ディジタ
ル信号群を更に利用する場合の効率向上を図るために、
値の変化の傾向は原ディジタル信号群に対応するが信号
数は原ディジタル信号群の信号数より少ない圧縮ディジ
タル信号群に圧縮変換することが行なわれている。In general, to convert an arbitrary amount of change into an original digital signal group whose value changes in one measurement direction, and to improve the efficiency when this original digital signal group is further used,
The tendency of the value change corresponds to the original digital signal group, but the number of signals is compression-converted to a compressed digital signal group smaller than the number of original digital signal groups.
このようなディジタル信号群を圧縮する例としては、
例えば第16図に示すように、任意の画像1を用紙3に再
生画像1aとしてプリントする場合が挙げられる。As an example of compressing such a digital signal group,
For example, as shown in FIG. 16, there is a case where an arbitrary image 1 is printed on a sheet 3 as a reproduced image 1a.
更に説明すると、第16図は、最左部に示した画像1と
文字2とを編集して最右部に示すように用紙3上に再生
画像1aおよび再生文字2aとしてプリントする場合を示し
ている。一方の文字2は、キーボード等の文字データ入
力装置4によってディジタル信号化されてホストコンピ
ュータ6へ文字データとして入力される。他方の画像1
は、イメージスキャナ等の画像データ入力装置5によっ
て画像データとして読取られてホストコンピュータ6へ
入力される。この画像1から読取られる画像データは、
画像1の濃淡をその走査線の走査方向に沿って単位画素
毎に測定したディジタル信号の集合からなる原ディジタ
ル信号とされる。この原ディジタル信号をそのまま画像
1のプリント用に用いると、あまりにも情報量として多
く、ホ用に用いると、あまりにも情報量として多く、ホ
ストコンピュータ6やプリンタ7のCPU等の制御装置に
大きな負担をかけ、これらを必要以上に高性能に形成し
なければならず、高価なものとなってしまう。More specifically, FIG. 16 shows a case where the image 1 and the character 2 shown at the leftmost portion are edited and printed on the sheet 3 as the reproduced image 1a and the reproduced character 2a as shown at the rightmost portion. I have. One character 2 is converted into a digital signal by a character data input device 4 such as a keyboard, and is input to the host computer 6 as character data. The other image 1
Is read as image data by an image data input device 5 such as an image scanner and input to the host computer 6. The image data read from this image 1 is
The density of the image 1 is defined as an original digital signal composed of a set of digital signals measured for each unit pixel along the scanning direction of the scanning line. If this original digital signal is used for printing the image 1 as it is, the amount of information is too large. If the original digital signal is used for E, the amount of information is too large, and a large load is imposed on a control device such as a CPU of the host computer 6 or the printer 7. And these must be formed with higher performance than necessary, which is expensive.
そこで、従来から原ディジタル信号の変化に応じて変
化しながらしかも信号数の少ない圧縮ディジタル信号を
作成し、この圧縮ディジタル信号を用いて、ホストコン
ピュータ6による画像1と文字2との編集処理等を行な
うようになっている。このホストコンピュータ6によっ
て作成された印字データはプリンタ7へ送給され、この
プリンタ7は受けた印字データに基づいて用紙3に再生
画像1aおよび再生文字2aをプリントする。Therefore, conventionally, a compressed digital signal having a small number of signals which changes while changing according to the change of the original digital signal is created, and the host computer 6 edits the image 1 and the character 2 using the compressed digital signal. It is supposed to do it. The print data created by the host computer 6 is sent to a printer 7, and the printer 7 prints the reproduced image 1a and the reproduced characters 2a on the paper 3 based on the received print data.
しかしながら、従来の原ディジタル信号群を圧縮する
方式には次のような問題点があった。However, the conventional method of compressing the original digital signal group has the following problems.
すなわち、画像データ入力装置5による画像1の濃淡
の読取りは、第22図に示す画像1をx方向に走査しなが
ら測定することをy方向に繰返す 第17図は画像データ入力装置5により画像1をx方向
に走査することによって得られた一走査線に沿った画像
1の濃度の濃淡度合からなる画像データを示している。
この画像データは、画像1のx方向の各画素単位に測定
した濃度の階調値をディジタル信号値とし、これらのデ
ィジタル信号値を折線グラフとして表示したものであ
り、x方向に値が変化する原ディジタル信号群の一種と
なる。この画像データを圧縮する場合に、第17図に示す
ように、画像1のx方向の全走査方向範囲をx方向に多
数の均等幅の圧縮区間によって均等分割し、各圧縮区間
毎に分割された原ディジタル信号群を1つの圧縮ディジ
タル信号となるように圧縮している。That is, the reading of the density of the image 1 by the image data input device 5 is repeated in the y direction by measuring the image 1 shown in FIG. 22 while scanning the image 1 in the x direction. 5 shows image data consisting of the density of the image 1 along one scanning line obtained by scanning in the x direction.
This image data is obtained by displaying the tone values of the density measured for each pixel in the x direction of the image 1 as digital signal values and displaying these digital signal values as a line graph, and the values change in the x direction. It is a kind of original digital signal group. When compressing this image data, as shown in FIG. 17, the entire scanning direction range of the image 1 in the x direction is equally divided in the x direction by a number of compression sections having a uniform width, and divided in each compression section. The original digital signal group is compressed so as to be one compressed digital signal.
ところが、第17図に示す画像データのように、原ディ
ジタル信号群には、その値が激しく変化する高周波成分
領域と、ゆるやかに変化する低周波成分領域を含むこと
が多い。高周波成分をその変化に対応して応答性よく変
化するように圧縮するためには、均等分割する圧縮区間
の測値方向長さすなわちx方向の長さを短くしなければ
ならない。しかしながら、圧縮区間のx方向長さを小さ
くすると、低周波成分領域において必要以上に多くの圧
縮ディジタル信号を作成してしまい、全体として余剰な
データを含み圧縮効率の悪いものとなり、結局ホストコ
ンピュータ6およびプリンタ7におけるその後の各種の
制御処理に大きな負担をかけることとなる。このような
ことから、前記した従来方式においては、全走査範囲の
均等分割数すなわち圧縮区間の測値方向長さをなかなか
適正値に決定することができなかった。However, as in the image data shown in FIG. 17, the original digital signal group often includes a high-frequency component region whose value changes drastically and a low-frequency component region whose value changes gradually. In order to compress the high-frequency component so as to change with good response 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. However, if the length of the compression section in the x direction is reduced, more compressed digital signals are generated than necessary in the low-frequency component region, which results in poor data compression efficiency including excess data as a whole. In addition, a large load is imposed on various subsequent control processes in the printer 7. For this reason, in the above-mentioned conventional method, it was difficult to determine the number of equal divisions of the entire scanning range, that is, the length of the compression section in the measurement direction, to an appropriate value.
本発明はこれらの点に鑑みてなされたものであり、1
つの測値方向に値が変化する原ディジタル信号群をその
変化に応答性よく対応して変化する圧縮ディジタル信号
群となるように、しかも、少ない圧縮区間で効率よく圧
縮させることのできるディジタル信号群圧縮方法および
装置を提供することを目的とする。The present invention has been made in view of these points.
A digital signal group that can efficiently compress an original digital signal group whose value changes in two measurement directions into a compressed digital signal group that changes in response to the change in a small compression section It is an object to provide a compression method and apparatus.
前記目的を達成するため、請求項1に記載の本発明の
ディジタル信号群圧縮方法は、1つの測値方向に対して
値が変化する原ディジタル信号群を、前記測値方向に複
数に分割された圧縮区間を用いて圧縮するディジタル信
号群圧縮方法において、前記圧縮区間の始点および終点
となる区間点を決定する場合に、前記原ディジタル信号
のデータ中で値の変化度合の激しい画素位置を区間点候
補とし、前記区間点候補を所定数に絞り込んで区間点と
し、各前記区間点による圧縮ディジタル信号群を作成
し、前記原ディジタル信号群に対する前記圧縮ディジタ
ル信号群の近似精度(S/N比)を各圧縮区間毎に求め、
近似精度が所定値を越えている圧縮区間内に新たな区間
点を追加し、再び圧縮ディジタル信号群を作成して近似
精度を求める処理を前記近似精度が前記所定値以下にな
るまで繰り返すことを特徴とする。To achieve the above object, a digital signal group compression method according to the present invention according to claim 1, wherein an original digital signal group whose value changes in one measurement direction is divided into a plurality in the measurement direction. In the digital signal group compression method of compressing using a compressed section, when determining the start point and the end point of the compression section, a pixel position where the degree of change in value in the data of the original digital signal is sharp is defined as a section. A set of point candidates, the section point candidates are narrowed down to a predetermined number to form section points, a compressed digital signal group based on each of the section points is created, and an approximation accuracy (S / N ratio) of the compressed digital signal group to the original digital signal group is obtained. ) Is calculated for each compression section,
Adding a new section point in a compression section where the approximation accuracy exceeds a predetermined value, creating a compressed digital signal group again to obtain the approximation accuracy, and repeating the process until the approximation accuracy becomes equal to or less than the predetermined value. Features.
請求項2に記載のディジタル信号群圧縮方法は、iの
位置における原ディジタル信号群のデータ値をL(i)
とし、圧縮ディジタル信号群のデータ値をl(i)と
し、 近似精度が所定値を越えている圧縮区間に|L(i)−
l(i)|の最も大きくなる位置iを追加する区間点と
することを特徴とする。In the digital signal group compression method according to the second aspect, the data value of the original digital signal group at the position of i is L (i)
Let l (i) be the data value of the compressed digital signal group, and add | L (i) − to the compression section where the approximation accuracy exceeds a predetermined value.
It is characterized in that a position i at which l (i) | is largest is set as a section point to be added.
請求項3に記載のディジタル信号群圧縮装置は、1つ
の測値方向に対して値が変化する原ディジタル信号群の
前記測値方向の値の変化度合を求める変化度合演算手段
と、この変化度合演算手段によって得られた原ディジタ
ル信号群の変化度合に応じて圧縮区間の前記測値方向の
長さを求める圧縮区間長さ決定手段であって、前記圧縮
区間の始点および終点となる区間点を決定する場合に、
前記原ディジタル信号のデータ中で値の変化度合の激し
い画素位置を区間点候補とし、前記区間点候補を所定数
に絞り込み、絞り込まれた区間点候補を区間点とする圧
縮区間長さ決定手段と、前記変化度合演算手段および圧
縮区間長さ決定手段によって決定された圧縮区間を用い
て原ディジタル信号群を圧縮する信号圧縮手段と、この
信号圧縮手段により求められた圧縮ディジタル信号群の
前記原ディジタル信号群に対する近似精度(S/N比)を
各圧縮区間毎に求める近似精度演算手段と、この近似精
度演算手段により求められた近似精度が所定値以下とな
るまで前記圧縮手段へ圧縮区間を追加させて再圧縮させ
る指令を発する圧縮区間追加指示手段とを有することを
特徴とする。The digital signal group compression device according to claim 3, wherein a change degree calculating means for calculating a change degree of the value in the measurement direction of the original digital signal group whose value changes in one measurement direction; A compression section length determining means for determining a length of the compression section in the measurement direction according to a degree of change of the original digital signal group obtained by the arithmetic means, wherein a section point serving as a start point and an end point of the compression section is determined. When deciding,
Compression section length determining means for setting a pixel position having a sharp change in value in the data of the original digital signal as a section point candidate, narrowing down the section point candidate to a predetermined number, and setting the narrowed section point candidate as a section point; Signal compression means for compressing an original digital signal group using the compression section determined by the change degree calculating means and compression section length determination means; and an original digital signal of the compressed digital signal group obtained by the signal compression means. Approximation accuracy calculating means for obtaining an approximation accuracy (S / N ratio) for a signal group for each compression section, and adding a compression section to the compression means until the approximation accuracy obtained by the approximation accuracy calculation means becomes a predetermined value or less. And a compression section addition instructing means for issuing a command to perform compression and recompression.
本発明によれば、本発明装置を本発明方法に従って動
作させることにより、原ディジタル信号群を効率よく圧
縮させた圧縮ディジタル信号群を得ることができる。According to the present invention, by operating the device of the present invention in accordance with the method of the present invention, a compressed digital signal group obtained by efficiently compressing the original digital signal group can be obtained.
すなわち、圧縮手段が、例えば原ディジタル信号群の
測値方向の値の変化度合に応じて測値方向長さを不均等
とした複数の圧縮区間に基づいて圧縮して圧縮ディジタ
ル信号を作成する。その後、近似精度演算手段が求めら
れた圧縮ディジタル信号群の前記原ディジタル信号群に
対する近似精度を求め、この近似精度が所定値でない場
合には、圧縮区間追加指示手段が近似精度が所定値とな
るまで前記圧縮手段へ圧縮区間を追加させて再圧縮させ
る。これにより原ディジタル信号群の値の変化に応答性
よく対応した圧縮効率の良い圧縮ディジタル信号群が得
られる。That is, the compression unit generates a compressed digital signal by performing compression based on a plurality of compression sections whose lengths in the measurement direction are unequal according to, for example, the degree of change in the value of the original digital signal group in the measurement direction. Thereafter, the approximation accuracy calculating means obtains the approximation accuracy of the obtained compressed digital signal group with respect to the original digital signal group. If the approximation accuracy is not a predetermined value, the compression section addition instructing means makes the approximation accuracy a predetermined value. The compression section is added to the compression section until the compression section is recompressed. As a result, a group of compressed digital signals with high compression efficiency that responds to changes in the values of the original digital signal group with good responsiveness can be obtained.
以下、本発明の実施例を第1図から第15図について説
明する。Hereinafter, an embodiment of the present invention will be described with reference to FIGS. 1 to 15.
本実施例は原ディジタル信号群として、第1図および
第2図に示すように、従来と同様に画像1の濃淡度合か
らなる画像データを対象としている。In this embodiment, as shown in FIG. 1 and FIG. 2, as the original digital signal group, image data composed of the shading degree of the image 1 is used as in the related art.
第1図は本発明のディジタル信号群圧縮装置11を概略
示している。FIG. 1 schematically shows a digital signal group compression device 11 according to the present invention.
本実施例のディジタル信号群圧縮装置11は、1つの測
値方向に対して値が変化する原ディジタル信号群を、そ
の測値方向の長さが不均等な複数の圧縮区間を用いて圧
縮する圧縮手段12と、この圧縮手段12により求められた
圧縮ディジタル信号群の前記原ディジタル信号群に対す
る近似精度を求める近似精度演算手段13と、この近似精
度演算手段により求められた近似精度が所定値となるま
で前記圧縮手段へ圧縮区間を追加させて再圧縮させる指
令を発する圧縮区間追加指示手段14とを有する。前記圧
縮手段12は1つの測値方向に対して値が変化する原ディ
ジタル信号群の測値方向の値の変化度合すなわち画像1
の濃度の階調値からなる画像データのx方向の変化度合
を演算する変化度合演算手段15と、この変化度合演算手
段15によって得られた画像データの変化度合に応じて圧
縮区間の測値方向長さすなわちx方向長さを求める圧縮
区間長さ決定手段16と、この圧縮区間長さ決定手段16に
よって決定された圧縮区間を用いて所定の方式に従い、
原ディジタル信号を1つの圧縮ディジタル信号とする信
号圧縮手段17を有している。また、これらの各手段を関
連動作させるCPU18が設けられている。The digital signal group compressor 11 of the present embodiment compresses an original digital signal group whose value changes in one measurement direction using a plurality of compression sections whose lengths in the measurement direction are unequal. A compression unit 12, an approximation accuracy calculation unit 13 for obtaining an approximation accuracy of the compressed digital signal group obtained by the compression unit 12 with respect to the original digital signal group, and A compression section addition instructing means 14 for issuing a command to add a compression section to the compression means and recompress the compressed section until the compression section is completed. The compression means 12 determines the degree of change in the measurement direction of the original digital signal group whose value changes in one measurement direction, that is, the image 1
A degree-of-change calculating means 15 for calculating the degree of change in the x direction of the image data consisting of the gradation values of the densities, and the measurement direction of the compression section according to the degree of change of the image data obtained by the degree-of-change calculating means 15 According to a predetermined method using a compression section length determining means 16 for determining the length, that is, the length in the x direction, and a compression section determined by the compression section length determining means 16,
There is a signal compression means 17 for converting the original digital signal into one compressed digital signal. Further, a CPU 18 for operating these units in relation to each other is provided.
次に、本実施例の作用を説明する。 Next, the operation of the present embodiment will be described.
本実施例においては、第3図に示すように、画像デー
タの全走査方向範囲を、区間長さすなわちx方向長さの
異なる不均等な圧縮区間に分割し、各圧縮区間を用いて
原ディジタル信号群を1つの圧縮ディジタル信号にそれ
ぞれ変換するものである。In this embodiment, as shown in FIG. 3, the entire scanning direction range of the image data is divided into unequal compression sections having different section lengths, that is, different lengths in the x direction, and the original digital The signal group is converted into one compressed digital signal.
この動作を第4図の概略フローチャートについて説明
すると、圧縮処理動作がスタートされると、先ずステッ
プST11に示すように、画像データ入力装置5によって画
像1のあるx方向の濃度の検出走査が行なわれて、画像
データの読取りすなわち原ディジタル信号群の読取りが
行なわれる。次に、ステップS12に示すように、変化度
合演算手段15および圧縮区間長さ決定手段16により圧縮
区間が設定される。すなわち、変化度合演算手段15によ
り原ディジタル信号群の値の変化度合を演算し、圧縮区
間長さ決定手段16によりその変化度合に応じて圧縮区間
の長さを決定する。次に、ステップST13において、信号
圧縮手段17により圧縮区間を用いて所定の方式に従い、
圧縮ディジタル信号群を作成する。次に、ステップST14
において、近似精度演算手段13により、圧縮手段12によ
って求められた圧縮ディジタル信号の原ディジタル信号
に対する近似精度を求め、この近似精度を予め設定した
所定値と比較判定する。この近似精度が所定値に入れば
圧縮処理は終了されるが、所定値に入らない場合には、
ステップST15に進行する。このステップST15において
は、圧縮区間追加指示手段14によって、新たな圧縮区間
が追加され、再びステップST13に戻って信号圧縮処理が
行なわれ、その後ステップST14において近似精度の判定
が行なわれる。To explain this operation outline flowchart of FIG. 4, when the compression operation is started, first, as shown in step ST 11, the detection scanning in the x direction of a certain concentration of the image 1 is performed by the image data input unit 5 Then, the image data is read, that is, the original digital signal group is read. Next, as shown in step S 12, the compression section is set by the degree of change calculation unit 15 and the compression section length determining unit 16. That is, the change degree calculating means 15 calculates the change degree of the value of the original digital signal group, and the compression section length determining means 16 determines the length of the compression section according to the change degree. Next, in step ST 13, in accordance with a predetermined method using the compression section by the signal compression unit 17,
Create a compressed digital signal group. Next, step ST 14
In, the approximation accuracy calculating means 13 determines the approximation accuracy of the compressed digital signal obtained by the compression means 12 with respect to the original digital signal, and compares this approximation accuracy with a predetermined value set in advance. If the approximation accuracy falls within a predetermined value, the compression process is terminated.
And then proceeds to step ST 15. In this step ST 15 is the compression section add instruction means 14, adds a new compression section, is performed signal compression processing returns to step ST 13 again, the determination of the approximation accuracy in the subsequent step ST 14 is performed.
このステップST15→ST13→ST14の処理は、圧縮された
ディジタル信号の近似精度が所定値に入るまで繰返し行
なわれる。The processing in step ST 15 → ST 13 → ST 14, the approximation accuracy of the compressed digital signal is performed repeatedly until it enters the predetermined value.
前記ステップST12における圧縮区間の設定には種々の
方式が挙げられるが、第3図に示す画像データのよう
に、高周波成分領域を含む原ディジタル信号群に対して
は、値の変化度合が激しい部分の圧縮区間の長さを短か
くし、値の変化度合がゆるやかな部分の圧縮区間の長さ
を長くした方が、原ディジタル信号群の値の変化に応答
性よく対応した圧縮ディジタル信号群を得ることができ
る。Wherein at the setting of the compression section in the step ST 12 include various methods, such as the image data shown in FIG. 3, for the original digital signal group including a high frequency component region, severe degree of change of the value By shortening the length of the compression section of the part and increasing the length of the compression section of the part with a gradual change in the value, the compressed digital signal group that responds well to the change in the value of the original digital signal group Obtainable.
また、ステップST12における圧縮区間の設定を具体的
に行なうためには、第3図にx軸上黒丸をもって示す各
圧縮区間の始点および終点となる区間点を決定すること
により円滑かつ適正に行なうことができる。Further, in order to perform the setting of the compression section in the step ST 12 specifically performs smoothly and properly by determining the interval point as a start point and an end point of each compression section indicated with black circles on the x-axis in FIG. 3 be able to.
この区間点の選択は、例えば第5図に示すフローチャ
ートに従って変化度合演算手段15および圧縮区間長さ決
定手段16により行なうとよい。The selection of the section point may be performed by the change degree calculating means 15 and the compression section length determining means 16 according to, for example, the flowchart shown in FIG.
すなわち、ステップST21において第3図の画像データ
中より値の変化度合の激しい箇所の画素位置すなわち画
素のx座標を区間点候補として複数選出する。次に、ス
テップST22において、前記のようにして選出された複数
の区間点候補集合より、所定数の区間点候補に絞り込
む。次に、ステップST23において、前記のようにして絞
り込んだ区間点候補が所定の最小画素数以上離間してい
るものに絞り込む。次に、ステップST24において、前記
のステップST23の絞り込みにより削減した数に相当する
数の新たな区間点候補を補充して、前記所定数の区間点
候補を求める。That is, a plurality selects the x coordinate of the pixel positions or pixels of intense part of the degree of change than the image data of FIG. 3 as a section point candidates in step ST 21. Next, in step ST 22, a plurality of sections points candidate set was elected as the, narrowed down to a predetermined number of sections point candidates. Next, in step ST 23, a manner narrowed section point candidates as said is narrowed down to those that are separated by a predetermined minimum pixel or number. Next, in step ST 24, to replenish the new segment point candidate number corresponding to the number that is reduced by narrowing the step ST 23, obtains the section point candidate of the predetermined number.
この第5図のフローチャートを更に具体化した例が第
6図のフローチャートである。An example in which the flowchart of FIG. 5 is further embodied is the flowchart of FIG.
この第6図について更に説明すると、ステップST31に
おいて複数の区間点候補を選択する。この選択は画像デ
ータの変化度合の激しい箇所を選出するものであるが、
その選出方法としては、例えば次の(1),(2)の条
件を満たす画素を選出するとよい。With further description of this FIG. 6, to select a plurality of sections point candidates in step ST 31. This selection is to select a place where the degree of change of the image data is sharp,
As a selection method, for example, a pixel satisfying the following conditions (1) and (2) may be selected.
今、第3図に示す画素データの階調値をg(x)なる
関数とし、x方向のiの位置の画素の階調をg(i)とし、
D(i)=g(i+1)−g(i)とした場合に、 (1) D(i-1)・D(i)<0 (2) max(|D(i-1)|,|D(i)|)>C ただし、Cは定数(既定値) からなる条件を共に満たす箇所。Now, let the gradation value of the pixel data shown in FIG. 3 be a function g (x), and let the gradation of the pixel at the i position in the x direction be g (i) .
When D (i) = g (i + 1) −g (i) , (1) D (i-1) · D (i) <0 (2) max (| D (i-1) | , | D (i) |)> C where C is a location that satisfies both conditions consisting of a constant (default).
この(1),(2)の条件は、x座標が(i)の画素
部分のディジタル信号が、そこから単位画素だけ前後の
各画素部分との間の信号の変化量が正、負に変化し、し
かも各変化量の絶対値の積が既定数C以上であるという
変化量の激しさの度合を超えていることを条件としたも
のである。The conditions (1) and (2) are such that the digital signal of the pixel portion whose x coordinate is (i) changes positively and negatively between the digital signal of each pixel portion before and after the unit pixel by the unit pixel. In addition, the condition is that the product of the absolute values of the respective amounts of change exceeds the degree of the intensity of the amount of change that is equal to or more than the predetermined number C.
次に、ステップST32において、前記ステップST31で選
出された各区間点候補について、次式 max(|D(i-1)|,|D(i)|) の演算値の大きいものから順番を付与する。この場合、
演算値が等しい複数の区間点候補が存在し、その中から
選出する必要が有する場合には、例えば画素のx座標値
の小さい方から順に選ぶこととする。Next, in step ST 32, for each section point candidates selected in the step ST 31, the following equation max order from the larger of the calculated value (| D (i-1) |, | | D (i)) Is given. in this case,
If there are a plurality of section point candidates having the same calculated value and it is necessary to select them, for example, the x-coordinate values of the pixels are selected in ascending order.
次に、ステップST33において、区間点候補集合の中か
ら、所定数(例えば、30)の上位の区間点を選出する。Next, in step ST 33, from the section point candidate set, a predetermined number (e.g., 30) selects the section point of the upper.
次に、ステップST34において、選出された30の区間点
候補が、相互の間隔が所定の最少画素数内に入るか否か
の近傍条件の判断が行なわれる。区間点候補が近傍に位
置する場合にはYESと判断されてステップST35に進行
し、近傍に無い場合にはNOと判断されて区間点選出動作
が終了する。Next, in step ST 34, the section point candidate 30 that is elected, whether the neighborhood condition mutual spacing is within a predetermined minimum pixel count determination is made. If the interval point candidate is located in the vicinity is determined that YES proceeds to step ST 35, the section point selection operation is determined to NO if not in the vicinity of ends.
次に、ステップST35において、互いに近傍点とされた
2つの区間点候補から一方を削除し、他方を区間点候補
として残す。この場合、今x座標がiとjの点の区間点
候補が互いに近傍となったとして、 |D(i-1)・D(i)|と|D(j-1)・D(j)| とを比較して大きい値の方を残し、他方を削除する。Next, in step ST 35, to remove the one from the two sections point candidates and neighboring points to each other, leaving the other as a section point candidate. In this case, assuming that the interval point candidates of the points having the x-coordinates i and j are close to each other, | D (i-1) · D (i) | and | D (j-1) · D (j) Compare with | and keep the larger value and delete the other.
次に、ステップST36において、現在までに選出されて
いる区間点候補の全数がステップST33に定めた所定数
(本実施例では30)であるか否か判断され、YESの場合
には区間点選出動作が終了し、NOの場合にはステップST
37へ進行する。Next, in step ST 36, it is determined whether the total number of sections point candidates have been elected to date is a predetermined number which defines the step ST 33 (30 in this embodiment), in the case of YES in section When the point selection operation is completed, if NO, step ST
Proceed to 37 .
このステップST37においては、前記所定数(30)に不
足する分の数の新たな区間点候補を既に選出されている
区間点候補と近傍関係にないものを、ステップST32と同
様にして上から順に選出して加え、ステップST36に戻
る。Above In this step ST 37, those not in the predetermined number (30) missing minute already near relationship and the section point candidates have been elected a new segment point candidate number to, as in step ST 32 in addition, it elected to order from, and returns to step ST 36.
このステップST36およびST37の操作はステップST36の
判断がYESとなるまで繰返えされ、区間点選出動作が終
了する。The operation in steps ST 36 and ST 37 are repeating example until the determination in step ST 36 is YES, and the interval point selection operation ends.
このようにして区間点を決定することにより、第3図
に示すように、各区間点の間からなる圧縮区間が決定さ
れる。この圧縮区間は、高周波成分領域において区間長
さが短かくなり、低周波成分領域において区間長さが長
くなるようにして設定されることとなる。By determining the section points in this way, as shown in FIG. 3, a compression section formed between the section points is determined. The compression section is set such that the section length becomes shorter in the high frequency component region and becomes longer in the low frequency component region.
その後、第4図に示すステップST13において、各圧縮
区間を用いて圧縮ディジタル信号が求められ、全体とし
て一走査方向についての圧縮ディジタル信号群が求めら
れる。Thereafter, in step ST 13 shown in FIG. 4, the compressed digital signal with each compression interval is determined, the compressed digital signal group of one scanning direction as a whole is determined.
第7図はこの第4図のステップST13以後の動作を示し
ている。すなわち、ステップST41において原ディジタル
信号群の読取りを行ない、ステップST42において初期の
圧縮区間を設定した後は、ステップST43以後に示すよう
にして圧縮ディジタル信号が求められる。ステップST43
においては、前述のようにして求められた複数の圧縮区
間毎に圧縮ディジタル信号を求める近似関数を決定する
ための方程式を作成する。次に、ステップST44におい
て、各圧縮区間毎に前記方程式の解を求めて、圧縮ディ
ジタル信号群を作成する。次に、ステップST45におい
て、求めた圧縮ディジタル信号群の原ディジタル信号群
に対する近似精度(S/N比)を演算して求める。その
後、ステップST46において、算出された近似精度が所定
値に入っているか否かが判定され、NOの場合にはステッ
プST48へ進行し、YESの場合にはステップST47へ進行す
る。Figure 7 shows a step ST 13 after the operation of the Figure 4. That is, performs reading of the original digital signal group in step ST 41, after setting the initial compression section in step ST 42, the compressed digital signal is obtained as shown in step ST 43 after. Step ST 43
In, an equation for determining an approximate function for obtaining a compressed digital signal for each of the plurality of compression sections obtained as described above is created. Next, in step ST 44, seeking the solution of the equation for each of the compression section, to create a compressed digital signal group. Next, in step ST 45, determined by calculating the approximation accuracy of the original digital signal group of the compressed digital signal group obtained (S / N ratio). Thereafter, in step ST 46, the calculated approximation accuracy is determined whether or not within the predetermined value. If NO, proceeds to step ST 48, if YES, proceeds to step ST 47.
このステップST47においては、近似精度の悪い位置に
新たな区間点の追加を行なって、圧縮区間の追加を行な
う。その後、ステップST43およびステップST44に戻っ
て、追加された圧縮区間を含めて再度圧縮ディジタル信
号群を求め、続いてステップST45において更新された圧
縮ディジタル信号群についての近似精度を求め、ステッ
プST46において近似精度が所定値に入るか否かの判断が
行なわれる。In this step ST 47 is made an addition of a new segment point to poor position of approximation accuracy, perform additional compression section. Thereafter, the process returns to step ST 43 and step ST 44, again it obtains the compressed digital signal group including the added compression section, determined followed by approximation accuracy for compressed digital signal group which is updated in step ST 45, step In ST 46 , it is determined whether or not the approximation accuracy falls within a predetermined value.
これらのステップST47,ST43,ST45,ST46の動作は、ス
テップST46の判定が良しとされるまで繰返えされる。The operations of these steps ST 47 , ST 43 , ST 45 , ST 46 are repeated until the determination in step ST 46 is good.
次に、ステップST48において、算出された近似関数の
データを圧縮ディジタル信号群として、適宜なメモリに
メモリさせ、その後の利用に供され得るようにして終了
する。Next, in step ST 48, the data of the approximate function is calculated as the compressed digital signal group, is the memory in the appropriate memory, and ends as may be subjected to a subsequent use.
第7図のステップST47における追加の圧縮区間の設定
には種々の方法があるが、本実施例においては、第8図
に示すように追加の区間点を設定することにより圧縮区
間を追加するようにしている。The setting of the additional compression section in the step ST 47 of FIG. 7 there are a variety of ways, in this embodiment, adding a compression section by setting the additional segment point as shown in FIG. 8 Like that.
第8図について説明すると、ステップST51において追
加の区間点候補の順位づけを行なう。Referring to FIG. 8, performs ranking additional segment point candidates in step ST 51.
この場合、本実施例においては、第9図(a)(b)
に示すように、既に決定された区間点以外のx座標
(i)における原ディジタル信号群および圧縮ディジタ
ル信号群の各値L(i)とl(i)との差の絶対値|L
(i)−l(i)|を求め、その大きい順に追加の区間
点候補としている。In this case, in this embodiment, FIGS. 9 (a) and 9 (b)
, The absolute value | L of the difference between each value L (i) and l (i) of the original digital signal group and the compressed digital signal group at the x coordinate (i) other than the already determined section point.
(I) -l (i) | are obtained, and are set as additional section point candidates in descending order.
次に、ステップST52において、追加の区間点候補とし
て、前記のようにして求めた候補のうちの1番のものを
1個選択する。Next, in step ST 52, as an additional segment point candidates, and one selects a number 1 of the candidate determined as described above.
次に、ステップST53において、追加した区間点候補に
ついて、単位画素だけ両隣りの近傍内に既に決定された
区間点が存在するか否かが判断され、NOの場合にはステ
ップST54に進行し、YESの場合にはステップST55に進行
する。Next, proceeds in step ST 53, the added section point candidate, whether section points already determined in the vicinity of only the unit pixel neighboring Ri is present is determined, in step ST 54 in the case of NO and, in the case of YES proceeds to step ST 55.
一方のステップST54においては、第10図(a)に示す
ように、追加の区間点候補が両隣りの既に決定された区
間点ξi+1およびξi+2から2画素以上離間しているの
で、同図(b)に示すように、その追加の区間点候補を
追加の区間点ξi+2とし、以後のx座標の大きい既に決
定された区間点の順番を順送りする。In one step ST 54, the first 10 as shown in Figure (a), spaced from the additional segment point candidates of segment points already determined in the two neighboring xi] i + 1 and ξ i + 2 2 pixels or more Therefore, as shown in FIG. 7B, the additional section point candidate is set as an additional section point ξ i + 2, and the order of the already determined section points having the larger x-coordinate is sequentially forwarded.
他方のステップST55においては、追加の区間点候補の
近傍にある既に決定されている区間点が単一点であるか
否かが判断され、YESの場合にはステップST56へ進行
し、NOの場合にはステップST57へ進行する。In the other step ST 55, the section points that have already been determined in the vicinity of the additional section point candidate is determined whether a single point, if YES, proceeds to step ST 56, the NO It proceeds to step ST 57 in the case.
一方のステップST56においては、追加の区間点の候補
の隣りの単一点を2重の多重点として追加の区間点とす
る。この場合、追加の区間候補点の両隣りにそれぞれ単
一点が存在する場合にはx座標値の小さい方の単一点を
2重の多重点として追加の区間点とする。第11図(a)
においては、追加の区間点候補の左隣りのみに単一点で
ある既に決定された区間点ξi+1が存在するため、同図
(b)に示すように当該区間点ξi+1を2重の多重点と
して、追加の区間点ξi+2を追加するようにしている。
同図において多重点は白丸で示している。また、第12図
(a)においては、追加の区間点候補の両隣りにそれぞ
れ単一点である既に決定された区間点ξi+2,ξi+3が存
在するため、同図(b)に示すようにx座標値の小さい
区間点ξi+2を2重の多重点として、追加の区間点ξi+3
を追加するようにしている。In one step ST 56, the Add section point a single point next to the additional segment point candidate as multiple point double. In this case, when a single point exists on both sides of the additional section candidate point, the single point having the smaller x-coordinate value is set as an additional section point as a double multiplex point. Fig. 11 (a)
In, since the interval points xi] i + 1 which has already been determined to be a single point only next left additional segment point candidate exists, the interval points xi] i + 1 as shown in FIG. (B) 2 An additional section point ξ i + 2 is added as a multiple point.
In the figure, the multiple points are indicated by white circles. In addition, in FIG. 12 (a), since there are already determined section points ξ i + 2 , ξ i + 3 which are single points on both sides of the additional section point candidate, FIG. 12 (b) As shown in the figure, an interval point having a small x coordinate value ξ i + 2 is set as a double multiplex point, and an additional interval point ξ i + 3
Is to be added.
他方のステップST57においては、第13図(a)に示す
ように、追加の区間点候補の隣りの既に決定された区間
点は多重の区間点ξi+1,ξi+2であるので、同図(b)
に示すように追加の区間点候補を取消す。そして、次の
追加の区間点候補を設定するために、追加の区間点候補
を取消された区間点候補が、ステップST51で順次づけを
したもののうちの最後のものかを判断し、YESの場合に
は追加の区間点の設定を終了し、NOの場合にはステップ
ST52に戻り、次の順位の追加の区間点候補に対して、前
述と同様の追加の区間点の設定処理を行なう。In the other step ST 57, as shown in FIG. 13 (a), previously determined interval point interval points xi] i + 1 of the multiple next additional segment point candidates, because it is xi] i + 2 , FIG.
The additional section point candidates are canceled as shown in FIG. Then, in order to set the following additional section point candidates, additional sections point candidates revoked segment point candidates are sequentially marked to determine whether the last ones of those at steps ST 51, the YES In the case of setting, the setting of the additional section point ends, and in the case of NO, the step
Returning to ST 52, for additional segment point candidates next rank, the setting processing section point additional similar to the above.
この圧縮処理動作をy方向の全画素について繰返えす
ことにより、画像1全体の画像データが作成される。By repeating this compression processing operation for all pixels in the y direction, image data of the entire image 1 is created.
このようにして求められた圧縮ディジタル信号群はホ
ストコンピュータ6へ送給され、文字データ入力装置4
を通してホストコンピュータ6へ送給されて来た文字2
の文字データとの編集等を行なう文字信号の作成処理に
供され、プリンタ7により用紙3へ再生画像1aとしてプ
リントされる。The compressed digital signal group obtained in this way is sent to the host computer 6 and the character data input device 4
2 sent to the host computer 6 through
The character data is subjected to a process of creating a character signal for editing the character data and the like, and is printed by the printer 7 on the sheet 3 as a reproduced image 1a.
このプリントされた再生画像1aの画質は、原画像1の
画質とほぼ同等の高品質のものとなる。これは、ディジ
タル信号群圧縮装置11の圧縮手段12における変化度合演
算手段15および圧縮区間長さ決定手段16により決定され
た区間長さが不均一な圧縮区間に基づいて、信号圧縮手
段17により作成された圧縮ディジタル信号群をx方向に
なめらかに変化するように結んで再生圧縮ディジタル信
号を作成し、更にこれを近似精度演算手段13と圧縮区間
追加指示手段14とによって、圧縮ディジタル信号群の原
ディジタル信号群に対する近似精度を所定値に入れるよ
うにして再生圧縮ディジタル信号を作成しているからで
ある。すなわち、この再生圧縮ディジタル信号は、画像
データからなる原ディジタル信号群とほぼ同等に変化す
るものとなるからである。また、圧縮ディジタル信号群
は原ディジタル信号群に比較して、その情報量すなわち
データ量としては圧縮されて大きく低減させられている
ため、ホストコンピュータ6やプリンタ7にかける負担
も少なくなり、これにより高速データ処理を可能とさせ
ることもできる。The quality of the printed reproduced image 1a is almost equal to the quality of the original image 1. This is created by the signal compression means 17 based on the compression section in which the section length determined by the change degree calculation means 15 and the compression section length determination means 16 in the compression means 12 of the digital signal group compression apparatus 11 is uneven. The compressed digital signal group thus obtained is connected so as to smoothly change in the x direction to produce a reproduced compressed digital signal, which is further converted by the approximation accuracy calculating means 13 and the compression section addition instructing means 14 into the original of the compressed digital signal group. This is because the reproduced compressed digital signal is created such that the approximation accuracy for the digital signal group is set to a predetermined value. That is, this reproduced and compressed digital signal changes substantially in the same manner as the original digital signal group composed of image data. Further, the compressed digital signal group is compressed and greatly reduced in information amount, that is, the data amount, as compared with the original digital signal group, so that the burden on the host computer 6 and the printer 7 is reduced. High-speed data processing can be enabled.
次に、同一の原ディジタル信号群に対して本実施例方
法と従来方法とによって圧縮処理をして得られた、各圧
縮ディジタル信号群および各圧縮ディジタル信号をx方
向になめらかに変化するように結んだ再生圧縮ディジタ
ル信号群を、第14図および第15図をもって比較する。第
14図は本実施例方法による結果を示し、第15図は従来方
法による結果を示している。両図とも実線で示す圧縮対
象となる画像データは、256画素(1目盛2画素分あ
る)からなり全走査方向範囲の各画素について画像1の
濃度の階調をディジタル信号値で表わしたものである。Next, each compressed digital signal group and each compressed digital signal obtained by performing a compression process on the same original digital signal group by the method of the present embodiment and the conventional method so as to smoothly change in the x direction. The connected reproduced and compressed digital signal groups are compared with each other with reference to FIGS. 14 and 15. No.
FIG. 14 shows the result by the method of the present embodiment, and FIG. 15 shows the result by the conventional method. In both figures, the image data to be compressed indicated by the solid line is composed of 256 pixels (there are two pixels on one scale), and the gray scale of the density of the image 1 is represented by a digital signal value for each pixel in the entire scanning direction range. is there.
そして、本実施例方法においては、第14図に示すよう
に、全走査方向範囲を所定長さ範囲内であり、かつ、区
間長さが異なる合計49の圧縮区間(区間点をx軸上にお
いて黒丸または白丸で示す)に不均一に分割し、その圧
縮区間を用いて圧縮ディジタル信号を作成している。こ
の圧縮区間長さは、高周波成分領域では短かくとる必要
があり、階調値の変動が非常に大きい場合には、その区
間長さが“0"の場合もあり得る。(区間長さが“0"とな
った時には同一x座標(測値方向)上に区間点が重複し
て存在していると見なす。)本実施例では、第14図に示
すように9個の区間点が重複して存在する状態となって
おり(白丸で示す点)、したがって、全部で49の圧縮区
間に分けられている。第14図の破線はこれらの各圧縮デ
ィジタル信号を再生した状態の再生圧縮ディジタル信号
を結んだ再生圧縮ディジタル信号群を示している。な
お、第14図において、画像データ(実線)と再生圧縮デ
ィジタル信号(破線)とが重複する場合には、原ディジ
タル信号群である画像データを優先して図示してある。In the method of this embodiment, as shown in FIG. 14, a total of 49 compression sections (section points on the x-axis) in which the entire scanning direction range is within the predetermined length range and the section lengths are different. (Indicated by black circles or white circles), and a compressed digital signal is created using the compression section. The length of the compression section needs to be short in the high-frequency component region, and when the fluctuation of the gradation value is extremely large, the section length may be “0”. (When the section length becomes "0", it is considered that the section points are duplicated on the same x coordinate (measurement direction).) In this embodiment, nine section points are provided as shown in FIG. Are present in an overlapping state (points indicated by white circles), and are therefore divided into 49 compressed sections in total. The broken line in FIG. 14 indicates a group of reproduced compressed digital signals obtained by connecting the reproduced compressed digital signals in a state where each of the compressed digital signals is reproduced. In FIG. 14, when the image data (solid line) and the reproduced compressed digital signal (dashed line) overlap, the image data which is the original digital signal group is shown with priority.
また、従来方法においては、第15図に示すように、全
走査方向範囲を区間長さが均一な合計81の圧縮区間(区
間点をx軸上で黒丸で示す)に均等分割し、圧縮ディジ
タル信号群を作成している。第15図の破線はこれらの圧
縮ディジタル信号群を再生した状態の再生圧縮ディジタ
ル信号を結んだ再生圧縮ディジタル信号群を示してい
る。Further, in the conventional method, as shown in FIG. 15, the entire scanning direction range is equally divided into a total of 81 compression sections (section points are indicated by black circles on the x-axis) having a uniform section length, and the compression digital Creating a signal group. The broken line in FIG. 15 indicates a reproduced compressed digital signal group obtained by connecting reproduced compressed digital signals in a state where these compressed digital signal groups are reproduced.
これらの第14図および第15図を比較して判るように、
本実施例方法によれば、従来方法の圧縮区間数の約1/2
の数の圧縮区間をもって原ディジタル信号を圧縮してお
きながら、得られた再生圧縮ディジタル信号群は圧縮区
間数の多い従来例のものに優るとも劣らぬものとなり、
原ディジタル信号群の値の変化に応答性良く対応したも
のとなる。従って、本実施例によれば、極めて効率よく
原ディジタル信号群を圧縮することができる。As can be seen by comparing these FIGS. 14 and 15,
According to the method of the present embodiment, about 1/2 of the number of compression sections of the conventional method is used.
While the original digital signal is compressed with the number of compression sections, the obtained reconstructed compressed digital signal group is not inferior to that of the conventional example having a large number of compression sections,
It responds to the change in the value of the original digital signal group with good responsiveness. Therefore, according to the present embodiment, the original digital signal group can be compressed very efficiently.
なお、前記実施例においては圧縮対象を画像1の各画
素の濃淡度合からなる原ディジタル信号群としたが、1
つの測値方向に値が変化するディジタル信号群であれ
ば、何でも圧縮対象とすることができる。In the above-described embodiment, the compression target is the original digital signal group including the shading degree of each pixel of the image 1.
Any digital signal group whose value changes in one measurement direction can be compressed.
また、圧縮区間の測値方向の長さの決定方法として
は、前記各実施例以外の方法を採用するようにしてもよ
い。As a method of determining the length of the compression section in the measurement direction, a method other than the above-described embodiments may be adopted.
例えば、第6図のステップST24までにおいて決定した
所定数の区間点候補の各間隔が、所定の最大画素数以上
離間している場合には、その間隔を前記最大画素数以内
に均等に分割する区間点候補を追加し、これらの総ての
区間点候補を区間点として圧縮区間を決定するようにし
てもよい。For example, in the case where the each interval of 6 Figure predetermined number of sections point candidates determined in up to step ST 24 of spaced apart predetermined maximum pixel over number of equally dividing the interval within the maximum number of pixels May be added, and the compression section may be determined using all of these section point candidates as section points.
また、所定値を超える単調性による区間点の追加を行
なうようにしてもよい。すなわち、x座標の増加に伴っ
て、階調値が増加若しくは減少するだけの単調な区間に
おいて、その区間の始点と終点との階調値の差の絶対値
が所定値以上となる前記始点および終点を区間点候補と
して追加し、これらの総ての区間点候補を区間点として
圧縮区間を決定するようにしてもよい。Further, it is possible to add a section point with monotonicity exceeding a predetermined value. That is, in a monotonous section in which the tone value simply increases or decreases with an increase in the x-coordinate, the absolute value of the difference in the tone value between the start point and the end point of the section is equal to or greater than a predetermined value. The end point may be added as a section point candidate, and a compression section may be determined using all of these section point candidates as section points.
更に、本発明の方法および装置は前記各実施例に限定
されるものではなく、必要に応じて種々に変更すること
ができる。Furthermore, the method and apparatus of the present invention are not limited to the above embodiments, but can be variously modified as needed.
このように本発明のディジタル信号群圧縮方法および
装置は構成され作用するものであるから、1つの測値方
向に値が変化する原ディジタル信号群をその変化に応答
性よく対応して変化する圧縮ディジタル信号群に圧縮す
ることができ、しかも、少ない数の圧縮区間をもって効
率よく圧縮させることができ、その後の信号処理等を簡
単にしかも高速で行なうことができる等の効果を奏す
る。As described above, the digital signal group compression method and apparatus according to the present invention are constructed and operated. Therefore, the original digital signal group whose value changes in one measurement direction can be changed in response to the change with good response. The digital signal can be compressed into a group, the compression can be efficiently performed with a small number of compression sections, and the subsequent signal processing can be performed easily and at high speed.
第1図から第14図は本発明のディジタル信号群圧縮方法
および装置の一実施例を示し、第1図は本発明装置を概
略示するブロック図、第2図は本発明装置を画像処理並
びに画像再生を行なうプリンタに利用した場合を示すブ
ロック図、第3図は本発明方法による圧縮区間の選出の
例を一走査線に沿った画像の濃淡の階調からなる画像デ
ータに適用した場合を示す線図、第4図から第8図はそ
れぞれ本発明方法による圧縮処理の状態を示すフローチ
ャート図、第9図(a)(b)はそれぞれ追加の区間点
候補の求め方の説明線図、第10図(a)(b)、第11図
(a)(b)、第12図(a)(b)および第13図(a)
(b)はそれぞれ追加の区間点の設定方法を説明する概
略図、第14図は本発明方法の適用の具体例を示す第3図
と同様の図、第15図は本発明との比較のための従来例を
示す第14図と同様の図、第16図および第17図はそれぞれ
従来例を示す第2図および第3図と同様の図である。 11……ディジタル信号群圧縮装置、12……圧縮手段、13
……近似精度演算手段、14……圧縮区間追加指示手段、
15……変化度合演算手段、16……圧縮区間長さ決定手
段、17……信号圧縮手段、18……CPU。1 to 14 show an embodiment of the digital signal group compression method and apparatus according to the present invention, FIG. 1 is a block diagram schematically showing the apparatus of the present invention, and FIG. FIG. 3 is a block diagram showing a case where the present invention is applied to a printer which performs image reproduction, and FIG. 3 is a diagram showing a case where an example of selection of a compression section according to the method of the present invention is applied to image data consisting of light and shade gradations of an image along one scanning line. FIGS. 4 to 8 are flow charts showing states of the compression processing according to the method of the present invention, and FIGS. 9 (a) and 9 (b) are explanatory diagrams showing how to find additional section point candidates, respectively. 10 (a) (b), 11 (a) (b), 12 (a) (b) and 13 (a)
(B) is a schematic diagram for explaining a method of setting an additional section point, FIG. 14 is a diagram similar to FIG. 3 showing a specific example of application of the method of the present invention, and FIG. 15 is a comparison with the present invention. 14 and FIG. 16 and FIG. 17 are views similar to FIG. 2 and FIG. 3, respectively, showing a conventional example. 11: Digital signal group compression device, 12: Compression means, 13
... Approximation accuracy calculation means, 14 compression section addition instruction means,
15 ... change degree calculating means, 16 ... compression section length determining means, 17 ... signal compression means, 18 ... CPU.
Claims (3)
ィジタル信号群を、前記測値方向に複数に分割された圧
縮区間を用いて圧縮するディジタル信号群圧縮方法にお
いて、 前記圧縮区間の始点および終点となる区間点を決定する
場合に、 前記原ディジタル信号のデータ中で値の変化度合の激し
い画素位置を区間点候補とし、 前記区間点候補を所定数に絞り込んで区間点とし、 各前記区間点による圧縮ディジタル信号群を作成し、 前記原ディジタル信号群に対する前記圧縮ディジタル信
号群の近似精度(S/N比)を各圧縮区間毎に求め、 近似精度が所定値を越えている圧縮区間内に新たな区間
点を追加し、 再び圧縮ディジタル信号群を作成して近似精度を求める
処理を前記近似精度が前記所定値以下になるまで繰り返
す ことを特徴とするディジタル信号群圧縮方法。1. A digital signal group compression method for compressing an original digital signal group whose value changes in one measurement direction by using a plurality of compression sections divided in the measurement direction. When determining the section point to be the start point and the end point of, the pixel position where the degree of change in value in the data of the original digital signal is intense as section point candidates, the section point candidates are narrowed down to a predetermined number as section points, A compressed digital signal group based on each section point is created, and an approximation accuracy (S / N ratio) of the compressed digital signal group with respect to the original digital signal group is obtained for each compression section, and the approximation accuracy exceeds a predetermined value. The process of adding a new section point in the compression section, creating a group of compressed digital signals again, and obtaining the approximation accuracy is repeated until the approximation accuracy becomes equal to or less than the predetermined value. Ijitaru signal group compression method.
ータ値をL(i)とし、圧縮ディジタル信号群のデータ
値をl(i)とし、 近似精度が所定値を越えている圧縮区間に|L(i)−l
(i)|の最も大きくなる位置iを追加する区間点とす
る ことを特徴とする請求項1に記載のディジタル信号群圧
縮方法。2. The data value of the original digital signal group at the position i is denoted by L (i), the data value of the compressed digital signal group is denoted by l (i), and the compressed section where the approximation accuracy exceeds a predetermined value is | L (i) -1
(I) The digital signal group compression method according to claim 1, wherein a position i where | is largest is set as an interval point to be added.
ィジタル信号群の前記測値方向の値の変化度合を求める
変化度合演算手段と、 この変化度合演算手段によって得られた原ディジタル信
号群の変化度合に応じて圧縮区間の前記測値方向の長さ
を求める圧縮区間長さ決定手段であって、前記圧縮区間
の始点および終点となる区間点を決定する場合に、前記
原ディジタル信号のデータ中で値の変化度合の激しい画
素位置を区間点候補とし、前記区間点候補を所定数に絞
り込み、絞り込まれた区間点候補を区間点とする圧縮区
間長さ決定手段と、 前記変化度合演算手段および圧縮区間長さ決定手段によ
って決定された圧縮区間を用いて原ディジタル信号群を
圧縮する信号圧縮手段と、 この信号圧縮手段により求められた圧縮ディジタル信号
群の前記原ディジタル信号群に対する近似精度(S/N
比)を各圧縮区間毎に求める近似精度演算手段と、 この近似精度演算手段により求められた近似精度が所定
値以下となるまで前記圧縮手段へ圧縮区間を追加させて
再圧縮させる指令を発する圧縮区間追加指示手段と を有するディジタル信号群圧縮装置。3. A degree-of-change calculating means for obtaining a degree of change of the value in the measurement direction of the original digital signal group whose value changes in one measurement direction, and an original digital signal obtained by the degree-of-change calculation means. A compression section length determining means for determining a length of the compression section in the measurement direction in accordance with a degree of change of the signal group, wherein when determining a section point to be a start point and an end point of the compression section, A compression section length determining unit that sets a pixel position having a sharp change in value in the signal data as a section point candidate, narrows down the section point candidates to a predetermined number, and sets the narrowed section point candidates as section points; Signal compression means for compressing the original digital signal group using the compression section determined by the degree calculation means and the compression section length determination means; and a compressed digital signal group obtained by the signal compression means Approximation accuracy of the original digital signal group (S / N
Ratio) for each compression section, and compression for issuing a command to add a compression section to the compression means and re-compress the compression section until the approximation accuracy obtained by the approximation accuracy calculation section becomes a predetermined value or less. A digital signal group compression device having section addition instruction means.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP28274089A JP2620381B2 (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 |
---|---|---|---|
JP28274089A JP2620381B2 (en) | 1989-10-30 | 1989-10-30 | Digital signal group compression method and apparatus |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH03143170A JPH03143170A (en) | 1991-06-18 |
JP2620381B2 true JP2620381B2 (en) | 1997-06-11 |
Family
ID=17656433
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP28274089A Expired - Lifetime JP2620381B2 (en) | 1989-10-30 | 1989-10-30 | Digital signal group compression method and apparatus |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2620381B2 (en) |
Family Cites Families (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 JP28274089A patent/JP2620381B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH03143170A (en) | 1991-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7038810B1 (en) | Image processing method and apparatus, image processing system, and storage medium | |
US6771814B1 (en) | Image processing device and image processing method | |
US7068398B2 (en) | System and method for efficient tile generation from complex raster data | |
JP3357776B2 (en) | Image processing method | |
JP4113232B2 (en) | Image processing apparatus and image processing method | |
JP2620381B2 (en) | Digital signal group compression method and apparatus | |
JP4436202B2 (en) | Image quality improvement using partial template matching | |
JP2620382B2 (en) | Digital signal group compression method and apparatus | |
JP2620374B2 (en) | Digital signal group compression method and apparatus | |
JP2980621B2 (en) | Digital signal group compression method and apparatus | |
JP2620373B2 (en) | Digital signal group compression method and apparatus | |
JPH05284359A (en) | Dot generation for half tone dotting of image | |
JPH10191090A (en) | Apparatus and method for manufacturing color conversion table, and recording medium | |
JP2004350182A (en) | Data processing apparatus, data file, data processing method, and program | |
JP3279324B2 (en) | Data field image compression method | |
JPH0614678B2 (en) | Image recording method | |
JP4001261B2 (en) | Image processing apparatus and method | |
JP2004318461A (en) | Image processing for making tone jump inconspicuous | |
SE513365C2 (en) | Screening procedure based on calculated templates | |
JPH02239384A (en) | Method and device for compressing digital signal group | |
JP2007004724A (en) | Character retrieval device, character retrieval method and program | |
JP3666186B2 (en) | Gradation processing method and apparatus | |
JP2854489B2 (en) | Image data conversion apparatus and image data conversion method | |
JPH0974486A (en) | Density conversion table generating method | |
JP4078337B2 (en) | Codebook creation method and apparatus for use in vector quantization, and recording medium |