JPH03148778A - ディジタル信号群圧縮方法および装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、１つの測値方向に対して値が変化する原ディ
ジタル信号群を、信号数がより少ない圧縮ディジタル信
号群に圧縮するディジタル信号群圧縮方法および装置に
関する。

（従来の技術〕 一般に、任意の変化量を１つの測値方向に対して値が変
化する原ディジタル信号群に変換し、この原ディジタル
信号群を更に利用する場合の効率向上を図るために、値
の変化の傾向は原ディジタル信号群に対応するが信号数
は原ディジタル信号群の信号数より少ない圧縮ディジタ
ル信号群に圧縮変換することが行なわれている。

このようなディジタル信号群を圧縮する例としては、例
えば第２３図に示すように、任意の画像１を用紙３に再
生画像１ａとしてプリントする場合が挙げられる。

更に説明すると、第２３図は、最左部に示した画像１と
文字２とを編集して最右部に示すように用紙３上に再生
画一１８および再生文字２ａとしてプリントする場合を
示している。一方の文字２は、キーボード等の文字デー
タ入力装［４によってディジタル信号化されてホストコ
ンピュータ６へ文字データとして入力される。他方の画
像１は、イメージスキャナ等の画像データ入力装置５に
よって画像データとして読取られてホストコンピュータ
６へ入力される。この＃１１１から読取られる画像デー
タは、画像１の濃淡をその走査線の走査方向に沿って単
位画素毎に測定したディジタル信号の集合からなる原デ
ィジタル信号とされる。この原ディジタル信号をそのま
ま画像１のプリント用に用いると、あまりにも情報量と
して多く、ホストコンピュータ６やプリンタフのＣＰＵ
等の制御装置に大きな負担をかけ、これらを必要以上に
高性能に形成しなければならず、高価なものとなってし
まう。

そこで、従来から原ディジタル信号の変化に応じて変化
しながらしかも信号数の少ない圧縮ディジタル信号を作
成し、この圧縮ディジタル信号を用いて、ホストコンピ
ュータ６による画Ｉ１１と文字２との編集処理等を行な
うようになっている。

このホストコンピュータ６によって作成された印字デー
タはプリンタフへ送給され、このプリンタフは受けた印
字データに基づいて用紙３に再生画像１８および再生文
字２ａをプリントする。

（発明が解決しようとする課題〕 しかしながら、従来の原ディジタル信号群を圧縮する方
式には次のような問題点があった。

すなわち、画像データ人力装Ｎ５による画像１の濃淡の
読取りは、第２３図に示す画１１をＸ方向に走査しなが
ら測定することをｙ方向に繰返すことにより行なわれる
。

第２４図は画像データ入力装置ｉ５により画像１をＸ方
向に走査することによって得られた−走査線に沿った画
像１の濃度のｍ淡度合からなる画像データを示している
。この画像データは、画１１のＸ方向の各画素単位に測
定した濃度の＠ＩＩＩＩをディジタル信号値とし、これ
らのディジタル信号値を折線グラフとして表示したもの
であり、Ｘ方向に値が変化する原ディジタル信号群の一
種となる。この画像データを圧縮する場合に、第２３図
に示すように、画１１１のＸ方向の全走査方向範囲をＸ
方向に多数の均等幅の圧縮区間によって均等分割し、各
圧縮区間毎に分割された療ディジタル信号群を１つの圧
縮ディジタル信号となるように圧縮している。

ところが、第２４図に示す画一データのように、原ディ
ジタル信号群には、その値が激しく変化する高周波成分
領域と、ゆるやかに変化する低周波成分領域を含むこと
が多い。高周波成分をその変化に対応して応答性よく変
化するように圧縮するためには、均等分割する圧縮区間
の測値方向長さすなわちＸ方向の長さを短くしなければ
ならない。

しかしながら、圧縮区間のＸ方向長さを小さくすると、
低周波成分領域において必要以上に多くの圧縮ディジタ
ル信号を作成してしまい、全体として余剰なデータを含
み圧縮効率の思いものとなり、結局ホストコンピュータ
６およびプリンタフにおけるその優の各種の制御処理に
大きな負担をかけることとなる。このようなことから、
前記した従来方式においては、全走査範囲の均等分割数
すなわち圧縮区間の測値方向長さをなかなか適正値に決
定することができなかった。

本発明はこれらの点に鑑みてなされたものであり、１つ
の測値方向に値が変化する原ディジタル信号群をその変
化に応答性よく対応して変化する圧縮ディジタル信号群
となるように、しかも、少ない圧縮区間で効率よく正確
かつ迅速に圧縮させることのできるディジタル信号群圧
縮方法および装置を提供することを目的とする。

〔課題を解決するための手段〕

前記目的を達成するため、本発明のディジタル信号群圧
縮方法は、１つの測値方向に対して値が変化する原ディ
ジタル信号群を、前記測値方向に複数に分割された圧縮
区間を用いて圧縮するディジタル信号群圧縮方法におい
て、測値方向長さが不均等な複数の圧縮区間を用いて前
記原ディジタル信号群を圧縮して圧縮ディジタル信号群
を求め、その後前記圧縮ディジタル信号群の前記原ディ
ジタル信号群に対する近似精度を所定値とするように、
新たな圧縮区間を追加するとともに、この追加された圧
縮区間の近傍の再圧縮が必要とされる再圧縮領域に限定
して前記原ディジタル信号群を再圧縮することを特徴と
する特 ｖた、前記目的を達成するため、本発明のディジタル信
号群圧縮装置は、１つの測値方向に対して値が変化する
原ディジタル信号群を、その側値方向の長さが不均等な
複数の圧縮区間を用いて圧縮する圧縮手段と、この圧縮
手段により求められた圧縮ディジタル信号群の前記原デ
ィジタル信号群に対する近似精度を求める近似精度演算
手段と、この近似精度演算手段により求められた近似精
度を所定値とするように、前記圧縮手段に対して新たな
圧縮区間を追加するとともに再圧縮領域を指定して再圧
縮させる指令を発する再圧縮指示手段とを有するように
して形成したことを特徴とする特＊作　用〕 本発明によれば、本発明装置を本発明方法に従って動作
させることにより、原ディジタル信号群を効率よく圧縮
させた圧縮ディジタル信号群を得ることができる。

すなわち、圧縮手段が、例えば原ディジタル信号群の測
値方向の値の変化度合に応じて測値方向長さを不均等と
した複数の圧縮区間に基づいて圧縮して圧縮ディジタル
信号を作成する。その侵、近似精度演算手段が求められ
た圧縮ディジタル信号群の前記原ディジタル信号群に対
する近似精度を求め、この近似精度が所定値でない場合
には、再圧縮指示手段が近似精度が所定値となるように
前記圧縮手段に対して新たな圧縮区間を追加するととも
に再圧縮領域を指定して再圧縮させる。これにより原デ
ィジタル信＠群の値の変化に応答性よく対応した圧縮効
率の良い圧縮ディジタル信号群が迅速に得られる。

〔実施例〕

以下、本発明の実施例を第１図から第２２図について説
明する。

本実施例は原ディジタル信号群として、第１図および第
２図に示すように、従来と同様にｉｊ像１の濃淡度合か
らなる画像データを対象としている。

第１図は本発明のディジタル信号群圧縮１ＡＷ１１１を
概略示している。

本実施例のディジタル信号群圧縮装置ｉ１１は、１つの
側値方向に対して値が変化する原ディジタル信号群を、
その測値方向の長さが不均等な複数の圧縮区間を用いて
圧縮する圧縮手段１２と、この圧縮手段１２により求め
られた圧縮ディジタル信号群の前記原ディジタル信号群
に対する近似精度を求める近似精度演算手段１３と、こ
の近似精度演算手段により求められた近似精度が所定値
となるように前記圧縮手段に対して新たな圧縮区間を追
加するとともに再圧縮ｆａ域を指定して再圧縮させる指
令を発する再圧縮指示手段１４とを有する。前記圧縮手
段１２は１つのｍｉａｈ向に対して値が変化する原ディ
ジタル信号群の測値方向の値の変化度合すなわち画像１
の濃度の１９１３１値からなる画像データのＸ方向の変
化度合を演算する変化度合演算手段１５と、この変化度
合演算手段１５によって得られた画像データの変化度合
に応じて圧縮区−の測値方向長さすなわちＸ方向長さを
求める圧縮区間長さ決定手段１６と、この圧縮区間長さ
決定手段１６によって決定された圧縮区間を用いて所定
の方式に従い、原ディジタル信号を１つの圧縮ディジタ
ル信号とする信号圧縮手段１７を有している。また、こ
れらの各手段を関連動作させるＣＰＵ１８が設けられて
いる。

次に、本実施例の作用を説明する。

本実施例においては、第３図に示すように、画像データ
の全走査方向範囲を、区間長さすなわちＸ方向長さの異
なる不均等な圧縮区間に分割し、各圧縮区間を用いて原
ディジタル信＠群を１つの圧縮ディジタル信号にそれぞ
れ変換するものである。

この動作を第４図の概略フ０−チャートについて説明す
ると、圧縮処厚動作がスタートされると、先ずステップ
ＳＴ、、に示すように、画像データ入力装置ｔ５によっ
て画ｌ１１のあるＸ方向の濃度の検出走査が行なわれて
、画像データの読取りすなわち原ディジタル信号群の読
取りが行なわれる。次に、ステップＳＴ、２に示すよう
に、変化度合ｌＩｆ３［手段１５および圧縮区間長さ決
定手段１６により圧縮区間が設定される。すなわち、変
化度合演算手段１５により原ディジタル信号群の値の変
化度合を演算し、圧縮区間長さ決定手段１６によりそ　
　の変化度合に応じて圧縮区間の長さを決定する。

次に、ステップＳ■、３において、信号圧縮手段１７に
より圧縮区間を用いて所定の方式に従い、圧縮ディジタ
ル信号群を作成する。次に、ステップＳＴ、４において
、返似精度演算手段１３により、圧縮手段１２によって
求められた圧縮ディジタル信号の原ディジタル信号に対
する近似精度を求め、この近似精度を予め設定した所定
値と各圧縮区間について比較判定する。この近似精度が
所定値に入れば圧縮処理は終了されるが、所定値に入ら
ない場合には、ステップＳＴ１５に進行する。このステ
ップＳＴ、５においては、再圧縮指示手段１４によって
、例えば近似精度の低い圧縮区圏内に新たな圧縮区間が
追加され、かつ、再圧縮すべき再圧縮領域が追加された
圧縮区間の近傍の必要部分において指定され、再びステ
ップＳＴ、３に戻って信号圧縮処理が行なわれ、その後
ステップＳ丁、４において近似精度の判定が行なわれる
。

このステップＳＴ　　→ＳＴ１３→ＳＴ１４の処理は、
圧縮されたディジタル信号の近似精度が所定値に入るま
で繰返し行なわれる。

前記ステップＳ丁、２にお＄する圧縮区間の設定には種
々の方式が挙げられるが、第３図に示す画像データのよ
うに、高周波成分領域を−含む原ゲイジタル信号群に対
しては、値の変化度合が激しい部分の圧縮区間の長さを
短かくし、値の変化度合がゆるやかな部分の圧縮区間の
長さを長くした方が、原ディジタル信号群の値の変化に
応答性よく対応した圧縮ディジタル信号群を得ることが
できる。

また、ステップＳＴ、２における圧縮区１の設定を具体
的に行なうためには、第３図にＸ軸上黒丸をもって示す
各圧縮区間の始点および終点となる区間点を決定するこ
とにより円滑かつ適正に行なうことができる。

この区間点の選択は、例えば第５図に示す）０−チャー
トに従って変化度合演算手段１５および圧縮区間長さ決
定手段１６により行なうとよい。

すなわち、ステップＳＴ２１において第３図の画像デー
タ中より値の変化度合の激しい箇所の画素位置すなわち
画素のＸ座標を区間点候補として複数這出する。次に、
ステップＳ■２２において、前記のようにして選出され
た複数の区１点候補集合より、所定数の区間点候補に絞
り込む。次に、ステップＳ■２３において、前記のよう
にして絞り込んだ区間点候補が所定の最小画素数以上離
間しているものに絞り込む。次に、ステップＳＴ２４に
おいて、前記のステップＳＴ２３の絞り込みにより削減
した数に相当する数の新たな区間点候補を補充して、前
記所定数の区間点候補を求める。

このＮ５図の７０−チャートを更に具体化した例が第６
１１１ｌの７０−チャートである。

この第６図について更に説明すると、ステップＳＴ３．
において複数の区ｎ点候補を選択する。この選択は画像
データの変化度合の激しい箇所を選出するものであるが
、その選出方法としては、例えば次の（１）、（２）の
条件を満たす画素を選出するとよい。

今、第３図に示す画素データのＷＩＩＷＩ値をＱ　（Ｘ
）なる関数とし、Ｘ方向のｉの位置の画素の階調を　（
：）とし、Ｄ（ｉ）　＝（ｊ＋１）　　（ｉ）とした場
合に、 （１）　　Ｄ（ｉ−１）　　　（ｉ） ・０　　　＜０ （２）　　ｗａｘ（ＩＤＢ−，）ｌ、１０（４）Ｉ）＞
Ｃただし、Ｃは定数（既定値） からなる条件を共に満たす箇所。

この（１）、（２）の条件は、Ｘ座標が（ｉ）の画素部
分のディジタル信号が、そこから単位画素だけ前後の各
画素部分との間の信号の変化量が正、負に変化し、しか
も各変化量の絶対値の積が既定数ＣＩＸ上であるという
変化量の激しさの度合を超えていることを条件としたも
のである。

次に、ステップＳＴ３２において、前記ステップＳＴ３
．で選出された各区ｋ１点候補について、次式％式％） の演算値の大きいものから順番を付与する。この場合、
演算値が等しい複数の区間点候補が存在し、その中から
選出する必要が有る場合には、例えば画素のＸ座標値の
小さい方から順に選ぶこととする。

次に、ステップＳＴ３３において、区間点候補集合の中
から、所定数（例えば、３０）の上位の区間点を選出す
る。

次に、ステップＳＴ３４において、選出された３０の区
間点候補が、相互の間隔が所定の最少画素数内に入るか
否かの近傍条件の判断が行なわれる。区間点候補が近傍
に位置する場合にはＹＥＳと判断されてステップＳＴ３
５に進行し、近傍に無い場合にはＮｏと判断されて区間
点選出動作が終了する。

次に、ステップＳＴ３５において、互いに近傍点とされ
た２つの区間点候補から一方を削除し、他方を区間点候
補として残す。この場合、今Ｘ座標がｉとｊの点の区間
点候補が互いに近傍となったとして、 ｌＤｔｔ−ｔ）・Ｄｔ：）ｌとｌ　Ｄ（ｊ−１，−Ｄ　
　　１（ｊ） とを比較して大きい値の方を残し、他方を削除する。

次に、ステップＳＴ３Ｇにおいて、現在までに選出され
ている区間点候補の全数がステップＳＴ３３に定めた所
定数（本実施例では３０）であるか否か判断され、ＹＥ
Ｓの場合には区間点選出動作が終了し、ＮＯの場合には
ステップＳ■３７へ進行する。

このステップＳ■３７においては、前記所定数（３０）
に不足する分の数の新たな区間点候補を既に選出されて
いる区ｍ点候補と近傍関係にないものを、ステップＳＴ
３２と同様にして上から順に選出して加え、ステップＳ
■３６に戻る。

このステップＳＴ　　およびＳ■３１の操作はステＧ ツブＳＴ３６の判断がＹＥＳとなるまで繰返えされ、区
間点選出動作が終了する。

このようにして区ｔｉ１：Ｘを決定することにより、第
３図に示すように、各区間点の間からなる圧縮区間が決
定される。この圧縮区間は、高周波成分領域において区
間長さが短かくなり、低周波成分領域において区間長さ
が長くなるようにして設定されることとなる。

その後、第４図に示すステップＳ王、３において、各圧
縮区間を用いて圧縮ディジタル信号が求められ、全体と
して−走査方向についての圧縮ディジタル信号群が求め
られる。

第７Ｆｊ！Ｊはこの第４図のステップＳＴ、３以後の動
作を示している。すなわち、ステップＳＴ４．において
初期の圧縮区間を設定した後は、ステップＳＴ４２以後
に示すようにして圧縮ディジタル信号が求められる。ス
テップＳＴ４２においては、前述のようにして求められ
た複数の圧縮区間に基づいて、近似関数生成区間と近似
値使用区間の初期化が行なわれる。すなわち、画像デー
タの全走査範囲に亘って原ディジタル信号群を圧縮する
ように初期化する。次に、ステップＳＴ４３において、
近似関数を生成することにより圧縮ディジタル信号群を
求める。すなわち、各圧縮区間毎に圧縮ディジタル信号
を求める近似関数を決定するための方程式を作成し、そ
の後各圧縮区間毎にその方程式の解を求めて、圧縮ディ
ジタル信号群を作成する。

次に、ステップＳＴ４４において、原ディジタル信号群
に対する近似精度を比較する対象としての圧縮ディジタ
ル信号群を作成するために、近似値使用領域での近似値
の代入を行なう。今の時点では、初期の圧縮区間設定直
後のものであるため、全走査範囲についての圧縮ディジ
タル信号群の値を代入する。

次に、ステップＳ■４５において、求めた圧縮ディジタ
ル信号群の原ディジタル信号群に対する近似精度（Ｓ／
Ｎ比）を各圧縮区間毎に演算して求める。その後、ステ
ップＳＴ４６において、算出された近似精度が所定値に
入っているか否かが判定され、ＹＥＳの場合にはステッ
プＳＴ５゜へ遂行し、ＮＯの場合にはステップＳＴ４□
へ進行する。

このステップＳ■４１においては、例えば近似精度の低
い圧縮区間に新たな区間点の追加を行なって、圧縮区間
の追加を行なう。この追加の圧縮区間の設定には種々の
方法があるが、本実施例においては、第８図に示すよう
に追加の区間点を設定することにより圧縮区間を追加す
るようにしている。

第８図について説明すると、ステップＳ■５１において
追加の区間点を選出するための候補圧縮区間の順位づけ
を行なう。

この順位づけを第９図について説明する。

第９図は、既に決定された区間点ξ　、ξ２゜ξ３９ξ
　、ξ５の範囲における原ディジタル信９群と圧縮ディ
ジタル信号群とを示しており、本実施例においては、各
区間点の間からなる各圧縮区間における圧縮ディジタル
信号群の原ディジタル信号群に対する近似精度の低いも
のから順に順位づけをする。この圧縮区間における近似
精度は、次式によって求められる。

し ただし、ξ・は区間点ξｉのＸ座標、Ｌ　（ｔ）お鳳 よび１（ｔ）はＸ座標（１）における原ディジタル信号
群および圧縮ディジタル信号群の階調値とする。

この式より、圧縮区間の近似精度が低いとは、当該式の
値が大きいことをいう。

次に、ステップＳ■５２において、順位づけされた候補
圧縮区間より１番の１個の圧縮区間を、追加の区間候補
を選出する圧縮区間として選出する。

次に、ステップＳ１５３において、区間点の追加方法を
決定するために、ステップＳＴ５２で這出された圧縮区
間の誤差分散が４ｊＸ上であるか否かが判断され、ＹＥ
Ｓの場合にはステップＳ■５４に進行し、ＮＯの場合に
はステップＳＴ６．へ進行する。

この誤差分散は次式によって求められる。

ただし、 ｄ　Ｖ（ｔ）　＝　Ｌ（ｔ）　−ｊ　（ｔ）Ｃ＝Σ（ｆ
Ｖ（ｔ）／（ＣＤＩ−ξｉ＋１）とする。

誤差分散が４以上の場合は、第１０図および第１１図に
示すように、原ディジタル信号群と圧縮ディジタル信号
群との差の変化度合が測値方向に大きい状態を示してい
る。また、誤差分散が４未満の場合は、第１２図および
第１３図に示すように、原ディジタル信号群と圧縮ディ
ジタル信号群との差の変化度合が測値方向に小さい状態
を示している。本実施例においては、誤差分散が４１Ｘ
上と大きい場合には、ステップＳＴ５４からステップＳ
Ｔ６０において誤差の大きい部分に区間点を追加するよ
うにし、誤差分散が４未満と小さい場合には、ステップ
Ｓ１６１以降で圧縮区間の中心に区間点を追加するよう
にしている。

一方のステップＳ　Ｔ　５４おいて、候補圧縮区間内の
点について追加の区間点候補の順位づけを行なう。

この場合、本実施例においては、第１４図（ａ）（ｂ）
に示すように、候補圧縮区間の両端の既に決定された区
間点以外のＸ座標（１）における原ディジタル信号群お
よび圧縮ディジタル信号群の各値Ｌ（ｉ）と１（＃）と
の差の絶対値ｌ　Ｌ（ｉ）　−Ｊ　（ｉ）　ｌを求め、
その大きい順に追加の区間点候補としている。

次に、ステップＳＴ５５において、−追加の区間点候補
として、前記のようにして求めた候補のうちの１番のも
のを１１１選択する。

次に、ステップＳ■５６において、追加した区間点候補
について、単位画素だけ両隣りの近傍内に既に決定され
た区間点が存在するか否かが判断され、ＮＯの場合には
ステップＳ■５□に進行し、ＹＥＳの場合にはステップ
ＳＴ、、６に進行する。

一方のステップＳＴ５１においては、第１５図（ａ）に
示すように、追加の区間点候補が両隣りの既に決定され
た区間点ξ国およびξｉ＋２から２画素以上離間してい
るので、同図（ｂ）に示すように、その追加の区間点候
補を追加の区間点ξｉ＋２とし、以後のｘｆｉ標の大き
い既に決定された区間点の順番を順送りする。

他方のステップＳＴ５８においては、追加の区間点候補
の近傍にある既に決定されている区間点が単一点である
か否かが判断され、ＹＥＳの場合にはステップＳＴ５９
へ進行し、ＮＯの場合にはステップＳ丁６゜へ進行する
。

一方のステップＳＴ５９においては、追加の区間点の候
補の隣りの単一点を２重の多重点として追加の区間点と
する。この場合、追加の区間点候補の両隣りにそれぞれ
単一点が存在する場合にはＸ座標値の小さい方の単一点
を２重の多重点として追加の区間点とする。第１６図（
ａ）においては、追加の区間点候補の左隣りのみに単一
点である既に決定された区間点ξ１＋、が存在するため
、ｖｉ図（ｂ）に示すように当該区間点ξｉ＋１を２重
の多重点として、追加の区間点ξｉ＋２を追加するよう
にしている。同図において多重点は白丸で示している。

また、第１５図（ａ）においては、追加の区ｍ点候補の
両隣りにそれぞれ単一点である既に決定された区間点ξ
・　、ξｉ＋３が存在するため、Ｉ÷２ 同図（ｂ）に示すようにＸ座標値の小さい区間点ξ１＋
２を２重の多重点として、追加の区間点ξｉ３を追加す
るようにしている。

他方のステップＳＴ６゜においでは、第１８図（ａ）に
示すように、追加の区間点候補の隣りの既に決定された
区間点は多重の区間点ξｉ＋、。

ξｉ＋２であるので、同図（ｂ）に示すように追加の区
間点候補を取消す。そして、次の追加の区間点候補を設
定するために、追加の区間点候補を取消された区間点候
補が、ステップＳ■５４で順位づけをしたもののうちの
最後のものかを判断し、ＹＥ８ｆ）１合にはステップＳ
Ｔ５２に戻り、ＮＯの場合にはステップＳＴ５５に戻り
、次の順位の追加の区間点候補に対して、前述と同様の
追加の区間点の設定処理を行なう。

ステップＳＴ５３の判断がＮｏの場合にはステップＳＴ
６．に進行し、第１９図に示すように、候補圧縮区間の
中点を追加の区間点候補とする。

次に、ステップＳＴｒ、２において、ステップＳＴ５６
と同様に、追加の区間点候補の近傍に既存め区間点が存
在するか否かの判断を行ない、Ｎ。

の場合にはステップＳＴ６３に進行し、ＹＥＳの場合に
はステップＳＴ６４に進行する。

一方のステップＳＴ６３においては、追加の区間点候補
を追加の区間点とする。

他方のステップＳＴ６４においては、ステップＳ■５８
と同様に、追加の区間点候補の近傍にある既に決定され
ている区間点が単一であるか否かが判断され、ＮＯの場
合にはステップＳＴ５２に戻って次の候補圧縮区間の選
出を行ない、ＹＥＳの場合にはステップＳＴ６５へ進行
する。

このステップＳＴ６５においては、ステップＳＴ５．と
同様に、追加の区間点候補の隣りの単一点を２重の多重
点として追加の区間点とする。この場合、追加の区間点
候補の両隣りにそれぞれ単一点が存在する場合には、Ｘ
座標値の小さい方の単一点を２重の多重点とし追加の区
間点とする。

このようにして追加の圧縮区間が設定された後に、第７
図のステップＳＴ４８に進行して、圧縮区間が追加され
た後の近似演算速度を轟くするために、次のような処理
を行なう。すなわち、追加された圧縮区間に基づき、近
似値演算領域および近似値使用領域の設定を行なう。こ
れは、圧縮区間が追加された場合に、全走査範囲に亘っ
て再圧縮しないで、必要十分な範囲で再圧縮して、再圧
縮時間を短縮して迅速処理化を図るためである。

本実施例においては、圧縮区間の追加の基準とされた追
加の区間点を中心として前記近似値演算領域Ｊおよび近
似値使用領域■を、第２０図のようにして設定するよう
にしている。

先ず、一方の近似値使用領域Ｉは、圧縮区間を追加して
再圧縮した再圧縮ディジタル信号群を、前回求めた圧縮
ディジタル信号群と置換する範囲であり、予め設定され
た近似粘度達成の要請を満す範囲とする。このｉ！囲を
決定する基準としては種々のものがあるが、例えば、新
たに追加された区間点の前後における圧縮ディジタル信
号の絶対差が１．５ｒＸ下の範囲とするとよい。この基
準に基づいて試算したところ、追加された区間点を基準
として、前後にそれぞれ１１圧縮区間の範囲が、前記絶
対差を１．５以下とする近似値使用領域Ｉとなる。

これを更に説明すると、（ξ、　）　ｋ＝１．２．−．
ｎを区間点とし、ξ１゜を追加された区間点とすると、
［ξ　　、ξ・　　−１１が近似ｉｏ−ｌｌ　　　１＋
１１ 値使用領域■となる。ただし、１≦１０≦１１の時はξ
、　　＝０とし、ｎ−１０≦Ｈ≦ｎの時は＋Ｏ−１１ ξ、　　　−ＸＳＩＺＥ（測値方向の画像ビクセル数）
口Ｏ÷１１ とする。

他方の近似値演算領域Ｊは、前記近似値使用領域■の測
値方向端部における再圧縮ディジタル信号値と前回の圧
縮ディジタル信号値とを円滑に連続させるための領域で
ある。すなわち、近似値使用領域Ｉだけで再圧縮処理の
演算を行なうと、近似値用領域Ｉ以外の領域からの影響
を無視した演算となり、例えば再圧縮前後の絶対値が１
．５ｊＸ上の不連続な状態が発生してしまう。そこで、
本実施例においては、再圧縮する近似値演算領域Ｊを近
似値使用領域■より広く設定して再圧縮し、再圧縮され
た再圧縮ディジタル信号群のうち前記近似値使用領域Ｉ
の部分の再圧縮ディジタル信号群のみをデータとして用
いるものである。例えば、前記絶対差を１．５以内に保
って連続性を良好に維持するには、本発明者の試算によ
れば、近似値演算領域Ｊを、追加された区間点の測鎖方
向の前後にそれぞれ１３圧縮区間に設定すればよい。

これを更に説明すると、近似値演算領域Ｊは、［ξ　　
、ξ・　　−１１となる。た１０−１３　　１０÷１３ だし、１≦＃Ｏ≦１３の時は、ξ・　　＝０とし、１＋
１３ ｎ−１２≦ｉｏ≦ｎの時はξ、　　　＝Ｘ　ＳＩＺＥと
する。

ＩＯ÷１３ このようにして面領域Ｉ、Ｊが設定された後に、第７図
のステップＳ１４９に進行して、再圧縮処理すべき再圧
縮領域となる区間を設定する。

その後、ステップＳＴ４３に戻り、前記近似値演Ｉｌ＠
域Ｊ（おける再圧縮処理を行なう。

その次に、ステップＳ１４４に進行して、前＠算出ルた
圧縮ディジタル信号群における前記近似値使用領域１の
部分の値を、今回算出した再圧縮ディジタル信号群の値
と置換するように代入して、全体として再圧縮ディジタ
ル信号群とする。

その後、ステップＳＴ４５に進行して圧縮ディジタル信
号群に対する再圧縮ディジタル信号群の近似精度を求め
、再びステップＳＴ４６に進行して、算出された近似精
度が所定値以内であるか否かが判定される。

これらのステップＳＴ４．．ＳＴ４８．ＳＴ４．。

ＳＴ４３．　ＳＴ４４．　ＳＴ４５．　ＳＴ４６の動作
は、ステップＳＴ４６の判定がＹＥＳとされるまで繰返
えされる。

そして、ステップＳＴ４６の判定がＹＥＳの場合にはス
テップＳＴ５゜に進行して、適正に圧縮された符号化デ
ータとして、圧縮ディジタル信号群が適宜のメモリにメ
モリされ、その後の利用に供されるようになる。

この圧縮処哩動作をｙ方向の全画素について繰返えすこ
とにより、画１１全体の画像データが作成される。

このようにして求められた圧縮ディジタル信号群はホス
トコンピュータ６へ送給され、文字データ入力装Ｈ４を
通してホストコンピュータ６へ送給されて来た文字２の
文字データとの編集等を行なう印字信号の作成処理に供
され、、プリンタフにより用紙３へ再生画像１ａとして
プリントされる。

このプリントされた再生画像１ａの画質は、原画像１の
画質とばば同等の高品質のものとなる。

これは、ディジタル信号群圧縮装ｆｆ１１の圧縮手段１
２における変化度合演算手段１５および圧縮区間長さ決
定手段１６により決定された区間長さが不均一な圧縮区
間に基づいて、信号圧縮手段１７により作成された圧縮
ディジタル信号群なＸ方向になめらかに変化するように
結んで再生圧縮ディージタル信号を作成し、更にこれを
近似精度演算手段１３と圧縮区間追加指示手段１４とに
よって、圧縮ディジタル信号群の原ディジタル信号群に
対する近似精度を所定値に入れるようにして再生圧縮デ
ィジタル信号を作成しているからである。

すなわち、この再生圧縮ディジタル信号は、画像データ
からなる原ディジタル信号群とほぼ同等に変化するもの
となるからである。更に、本実施例においては、圧縮デ
ィジタル信号群の再圧縮処理を行なう場合に、測値方向
の全Ｉｆｆｋ：亘りて再圧縮しないで、近似、精度向上
のために必要十分とされる近似値演算領域Ｊのみで再圧
縮するようにしているため、再圧縮に要する時間が短か
くて澗み、迅速なデータ処理が可能となる。また、近似
値使用領域■を近似値演算領域Ｊより狭く設定すること
により、圧縮ディジタル信号群の測値方向の連続性を滑
らかに良好なものとすることができる。

また、圧縮ディジタル信号群は原ディジタル信号群に比
較して、その情報量すなわちデータ量としでは圧縮され
て大きく低減させられているため、ホストコンピュータ
６やプリンタフにかける負担も少なくなり、これにより
高速データ処理を可能とさせることもできる。

次に、同一の原ディジタル信＠群に対して本実１ｍｈ沫
と従来方法とによって圧縮処理をして得られた、各圧縮
ディジタル信号群および各圧縮ディジタル信号をＸ方向
になめらかに変化するように結んだ再生圧縮ディジタル
信号群を、第２１図および第２２図をもって比較する。

第２１図は本実施例方法による結果を示し、第２２図は
従来方法による結果を示している。両図とも実線で示す
圧縮対象となる画像データは、２５６画素（１目盛２画
素分ある）からなり全走査方向範囲の各画素について画
像１の濃度の晒講をディジタル信号値で表わしたもので
ある。

そして、本実施例方法においては、第２１図に示すよう
に、全走査方向範囲囲を所定長さａ国内であり、かつ、
区間長さが異なる合計４９の圧縮区ＩＩ（区間点をＸ軸
上において黒丸または白丸で示す）に不均一に分割し、
その圧縮区間を用いて圧縮ディジタル信号を作成してい
る。この圧縮区間長さは、高周波成分領域では短かくと
る必要があり、階調値の変動が非常に大きい場合には、
その区間長さが″０”の場合もあり得る。（区間長さが
Ｏ”となった時には同−Ｘ座標（測値方向）上に区間点
が重複して存在していると見なす。）本実施例では、Ｍ
２１図に示すように９Ｗの区間点が重複して存在する状
態となっており（白丸で示す点）、シたがって、全部で
４９の圧縮区間に分けられている。第２１図の破線はこ
れらの各圧縮ディジタル信号を再生した状態の再生圧縮
ディジタル信号を結んだ再生圧縮ディジタル信号群を示
している。なお、第２１図において、画像データ（実線
）と再生圧縮ディジタル信号（破線）とが重複する場合
には、原ディジタル信号群である画像データを優先して
図示しである。

また、従来方法においては、第２２図に示すように、全
走査方向範囲を区間長さが均一な合計８１の圧縮区間（
区間点をＸ軸上で黒丸で示す）に均等分調し、圧縮ディ
ジタル信号群を作成している。第２２図の破線はこれら
の圧縮ディジタル信号群を再生した状態の再生圧縮ディ
ジタル信号を結んだ再生圧縮ディジタル信号群を示して
いる。

これらの第２１図および第２２図を比較して判るように
、本実施例方法によれば、従来方法の圧縮区間数の約１
７２の数の圧縮区間をもって原ディジタル信号を圧縮し
ておきながら、得られた再生圧縮ディジタル信号群は圧
縮区四数の多い従来例のものに優るとも劣らぬものとな
り、原ディジタル信号群の値の変化に応答性良く対応し
たものとなる。従って、本実施例によれば、極めて効率
よく原ディジタル信号群を圧縮することができる。

なお、前記実施例においては圧縮対象を画像１の各画素
のＩＩ淡度合からなる原ディジタル信号群としたが、１
つの測値方向に値が変化するディジタル信号群であれば
、何でも圧縮対象とすることができる。

また、圧縮区間の測値方向の長さの決定方法としては、
前記各実施例以外の方法を採用するようにしてもよい。

例えば、第６図のステップＳＴ２４！でにおいて決定し
た所定数の区間点候補の各間隔が、所定の最大画素数以
上離間している場合には、その間隔を前記最大画素数以
内に均等（分割する区間点候補を追加し、これらの総て
の区間点候補を区間点として圧縮区１を決定するように
してもよい。

また、所定値を超えるｌｌＩＩＩ性による区間点の追加
を行なうようにしてもよい。すなわち、Ｘ座標の増加に
伴って、ｌｌＩＩＩ値が増加若しくは減少するだけの＊
ａな区間において、その区間の始点と終点とのＩＩＩ値
の差勇絶対値が所定値以上となる前記始点および終点を
区間点候補として追加し、これらの総ての区間点候補を
区間点として圧縮区間を決定するようにしてもよい。

更に、本発明の方法および装置は前記各実施例に限定さ
れるものではなく、必要に応じて種々に変更することが
できる。

〔発明の効果〕

このように本発明のディジタル信号群圧縮方法および装
置は構成され作用するものであるから、１つの測値方向
に値が変化する原ディジタル信号群をその変化に応答性
よく対応して変化する圧縮ディジタル信号群に圧縮する
ことができ、しかも、少ない数の圧縮区間をもって効率
よく正確かつ迅速に圧縮させることができ、その後の信
号処理等を簡単にしかも高速で行なうことができる等の
効果を奏する。

【図面の簡単な説明】

第１図から第２１Ｆｊ！Ｊは本発明のディジタル信号群
圧縮方法および装置の一実施例を示し、第１図は本発明
装置を概略示するブロック図、第２図は本発明装置を画
像処理並びに画像再生を行なうプリンタに利用した場合
を示すブロック図、第３図は本発明方法による圧縮区間
の選出の例を−走査線に沿った画像の濃淡の階調からな
る画像データに適用した場合を示す縮図、第４図から第
８図はそれぞれ本発明方法による圧縮処理の状態を示す
フローチャート図、第９図は区間点を追加する候補圧縮
区間を選出する場合の第３図同様の図、第　　１０図お
よび第１１図はそれぞれ誤差分散が大きい場合を示す第
３図同様の図、第１２図および第１３図はそれぞれ誤差
分散が小さい場合を示す第３図同様の図、第１４図（ａ
）（ｂ）はそれぞれ任意の位置に追加の区間点候補を求
める場合の説明縮図、第１５図（ａ）（ｂ）、第１６図
（ａ）（ｂ）、第１１図（ａ）（ｂ）および第１８図（
ａ）（ｂ）はそれぞれ追加の区間点の設定方法を説明す
る概略図、第１９図は候補圧縮区間の中点に追加の区間
点候補を求める場合の説明図、第２０図は本発明方法に
おける近似値使用領域と近似値演算領域との関係を示す
説明図、第２１図は本発明方法の適用の具体例を示す第
３図とＷ４１１の図、第２２図は本発明との比較のため
の従来例を示す第２１図と同様の図、第２３図および第
２４図はそれぞれ従来例を示す第２図および第３図と同
様の図である。 １１・−ディジタル信号群圧縮装冒、１２−・圧縮手段
、１３−・遁似精度演算手段、１４−・・圧縮区間追加
指示手段、１５・・・変化度合演算手段、１６・・・圧
縮区間長さ決定手段、１フー・・信号圧縮手段、１８・
−ｃ　ｐ　ｕ。 出願人代理人　　中　　尾　　俊　　輔第１図 ４　　第２図　　　　　　。 措１ ｉ１１＋　　　１゜ １１　し、 Ａ１　ｉ＊　　　　趨瑣　　　　線域 第４図 トξ歇Ｍ−健艮トＳＴ１２ ＋　　イｇむ↓４ｐｉ　　ト５１１３ 第６図 （スタート〕 （於　　り　　　） 第８図 （スタート　） ＋４鳩−シｆｆ１．４格フイビ−１５什ａａａ（ｉＡｌ
ｉＪａ＠ｓｒｓ４　　　　　　　　　　　　　　呻−イ
ｌイ瞠すｔシ　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　１（糸４−　　ソ　　
　） −Ｊ− 第９図　　　　　　　　　第１９図 一エ勘Ｓｆｆ％σ１ルツ１ｍ 第１０図　　　　　　　　第１１図 第１２図　　　　　　　　　第１３図 ｄｙ（υ管 第１４図 見ｔ４ｆａ　　　（ｘ）　　　　　　　（ｉ）　　（ｘ
）第１５図 （ａ）　　　　　　　　　　　　　　　（＋））［ａ）
　　　　　　　　　　　　　　　　　（ｂ）（１７ｔＤ
） （ａ）　　　　　　　　　　　　　　（ｂ）３！Ｊｆｆ
４１Ｅ門よ孔情” 第２０図 ＝Ｑ１　　　　　　　　　　　　　　　トυ１ビタル４
Ｊ；４鮮Ｃ＊＊４＝９．奪４域》 第２５図 ７１　　　ｌ　　αン１　　　　　　　　ｍ　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　／
？ｆ１　　　　ノ１゜ Ｐ′□ １　□よ間 ／′ 砿戚　　４織　　　砿爪

Claims (1)

1. 【特許請求の範囲】 １）１つの測値方向に対して値が変化する原ディジタル
   信号群を、前記測値方向に複数に分割された圧縮区間を
   用いて圧縮するディジタル信号群圧縮方法において、測
   値方向長さが不均等な複数の圧縮区間を用いて前記原デ
   ィジタル信号群を圧縮して圧縮ディジタル信号群を求め
   、その後前記圧縮ディジタル信号群の前記原ディジタル
   信号群に対する近似精度を所定値とするように、新たな
   圧縮区間を追加するとともに、この追加された圧縮区間
   の近傍の再圧縮が必要とされる再圧縮領域に限定して前
   記原ディジタル信号群を再圧縮することを特徴とするデ
   ィジタル信号群圧縮方法。 ２）１つの測値方向に対して値が変化する原ディジタル
   信号群を、その測値方向の長さが不均等な複数の圧縮区
   間を用いて圧縮する圧縮手段と、この圧縮手段により求
   められた圧縮ディジタル信号群の前記原ディジタル信号
   群に対する近似精度を求める近似精度演算手段と、この
   近似精度演算手段により求められた近似精度を所定値と
   するように、前記圧縮手段に対して新たな圧縮区間を追
   加するとともに再圧縮領域を指定して再圧縮させる指令
   を発する再圧縮指示手段とを有するディジタル信号群圧
   縮装置。