JPS6281126A

JPS6281126A - 画像デ−タ圧縮伝送システムにおける伝送終了処理方法

Info

Publication number: JPS6281126A
Application number: JP60219181A
Authority: JP
Inventors: Yasuo Kubota; 靖夫久保田; Tokuo Takahashi; 徳男高橋
Original assignee: Dai Nippon Printing Co Ltd
Current assignee: Dai Nippon Printing Co Ltd
Priority date: 1985-10-03
Filing date: 1985-10-03
Publication date: 1987-04-14

Abstract

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

Description

【発明の詳細な説明】〔発明の利用分野〕本発明は、コンピュータ・グラフィクス（ＣＧという）
などから得られる、階調をもった画像データの圧縮伝送
システムに関する。

〔発明の背景〕データ圧縮技法は、データ伝送時間の短縮やデータ保存
に必要なメモリ容量の節約のために広く活用されており
、画像データについてもその適用が強く望まれている。

ところで、ファクシミリなど２値化データからなる画像
データを扱う技術分野では、従来からランレングス符号
化法（以下、ＲＬ法という）によるデータ圧縮技法や、
さらにこれを発展させたモデファイトハフマン法（以下
、ＭＨ法という）、或いはモデファイトリード法（以下
、ＭＲ法という）などのデータ圧縮技法が広く採用され
ており、このため、これらのデータ圧縮技法の適用に必
要な種々の回路装置などについても、多種多様なものが
容易に利用可能な状態にあり、従って、これらの回路装
置などが利用できればローコストでデータ圧縮を行なう
ことができる。

しかして、この従来のデータ圧縮技法は、上記したよう
に、その適用が２値化された画像データに限られ、ＣＧ
による画像データやテレビジョン信号など階調をもつ画
像データには、そのままでは適用できない。

そこで、従来は、このような階調をもった画像データの
データ圧縮については、例えば特開昭５７−１８１７７
７号公報や特開昭５９−２０５８７４号公報に開示され
ているような方法を適用せざるを得ず、このため、構成
が複雑になる上、ローコスト化が困難であるという欠点
があった。

〔発明の目的〕

本発明は、上記した背景のもとでなされたもので、その
目的とするところは、階調をもった画像データのデータ
圧縮を２値化画像データのデータ圧縮技法によって行な
えるようにし、これによりローコストの画像データ圧縮
伝送システムを提供するにある。

〔発明の概要〕

この目的を達成するため、本発明は、各画素が少くとも
２ビツトのディジタルデータとして与えられ、階調をも
った画像データを、所定の画素数づつブロック化し、こ
のブロック化した画像データを各画素データの連続方向
に各画素データの同位ビットづつ、順次取り出すことに
よりシリアルデータ化し、このシリアルデータに対して
データ圧縮処理を行なうようにすると共に、上記ブロッ
ク化した画像データのデータ圧縮処理が終了するごとに
ブロック化終了信号を伝送するようにした画像データ圧
縮伝送システムにおいて、画像データのブロック化に伴
なう画像データ伝送終了時でのデータの残存処理を、上
記ブロック化終了信号を連続して複数回伝送することに
よりデータ圧縮側とデータ伸張側で協調して行なえるよ
うにした点を特徴とする。

ここで、本発明の原理について説明すると、階調をもっ
た画像データの画素データについてみると、８ビツトで
階調を表わす方式のものでは、例えば成る画素でのデー
タは第５図のようになっている（ここで、１画素内での
データの配列を深さ方向という）。従って、この画素が
階調Ｏ１又は２５５でなければ、この深さ方向の８ビツ
ト内で必ず０と１との反転が現われ、充分に長いランレ
ングスは得られず、上記したＲＬ法、ＭＨ法、ＭＲ法な
どを適用しても良好な索動率は期待できない。

一方、画像データは、画像面で所定の順序で隣接する画
素に分解して取り出しているので、各画素間には強い相
関があり、従って、隣接する画素間でデータが大きく変
化することはあまりなく、この結果、第６図に示すよう
に、画像データを所定の画素数ごとにブロック化し、こ
のブロック内で各画素データをその連続方向（これを、
以下、入出力方向という）に順に並べ、各画素データの
同位のビットを入出力方向にみると、はとんどの画像デ
ータで比較的長いランレングスが得られる。

そこで、この第６図に示すように画素データをブロック
化して配列し、入出力方向に、各画素データの同位のビ
ットを、順次、ＬＳＢ側からＭＳＢ側に、つまり深さ方
向に取り出してシリアルデータ化すると、このシリアル
データのランレングスは、第７図に示すように充分に長
いものが得られ、上記したＲＬ法、ＭＨ法、ＭＲ法など
により高い圧縮効率が得られることになり、これが本発
明の原理である。なお、第６図のように配列した画像デ
ータを、以下データブロックと呼び、このためにはメモ
リ領域がマトリクス状になったメモリ装置を用いればよ
い。なお、このとき、一般の画像データでは、画像−面
当りのデータ量が極めて多くなっており、従って、これ
を一度にデータブロックとするためには膨大なメモリを
要する。

従って、実際には、第８図に示すように画像データを所
定の長さごとに区切って、この所定の長さごとにデータ
ブロックとしてゆくのが実用的であり、以下、この区切
りも含めてデータブロックという。

以上から明らかなように、本発明では、特にデータブロ
ック内でも変化の少ない上位ビット部分（第６図参照）
や、画像データのうちでも量子化誤差の少ない、例えば
ＣＧなどによる画像データで長いランレングスが現われ
、高い圧縮効率を得ることができる。

〔発明の実施例〕

以下、本発明による画像データ圧縮方式について、図示
の実施例により詳細に説明する。

第１図及び第２図は本発明の一実施例が適用された画像
データ圧縮システムの一例で、データ圧縮装置ｌと、こ
れに組合わされるデータ伸張装置２をそれぞれ示したも
ので、これらの図において、１０は外部のデータ出力機
器から画素ビット数のパラレルデータとして与えられる
階調画像データを取り込むためのインターフェース（１
／Ｆという）、１１は画像データをブロック化してシリ
アルデータに変換するＰ／Ｓブロック変換部（以下、単
に変換部という）、１２はＭＨ法によるデータ圧縮部（
以下、単に圧縮部という）、１３はコードセレクタで、
その機能については後述するもの、１４はバッファメモ
リ　（Ｂ／Ｍという）、１５はデータ伝送用のＩ／Ｆ、
１６は動作設定用のｃｐＵ、１７は動作制御用のリアル
タイムコントローラ、２０はデータ受信号のＩ／Ｆ、２
１はＢ／Ｍ。

２２はＭＨ法によるデータ伸張部（以下、単に伸張部と
いう）、２３はコードセレクタ、２４はシリアルデータ
をブロック化してパラレルデータとするＳ／Ｐブロック
変換部（以下、単に変換部という）、２５は外部のデー
タ入力機器へ階調画像データを出力するための［／Ｆで
ある。

次に、このシステムによる階調データの圧縮、伸張動作
について第３図及び第４図により説明する。なお、この
実施例では、処理すべき階調画像データが１画素当り８
ビツトの場合についてのものとなっている。

ＣＧからの画像データ、或いはテレビジョンカメラ、印
刷製版用スキャナーなどから階調画像データとして与え
られ、８ビツトのディジタルデータ化された画像データ
Ａは、（ＣＰ−ＩＢ）規格のＩ／ＦＩＯを介してデータ
圧縮装置１に受は入れられ、変換部１１に入力される。

変換部１１には２６２３バイトのメモリが設けてあり、
入力された画像データＡは、その最初の画素データから
順次、第２６２３番目の画素データまでが、最初の１ブ
ロツクとしてメモリに格納される。

こうしてメモリに１ブロツク分の画像データを格納した
状態をみると、既に第６図で説明したように、各画素デ
ータの同位ビットをアドレス方向、つまりデータの入出
力方向にみるとラインを構成しており、従って、この１
ブロツクのデータ全体が、各ラインごとに２６２３ビツ
トの８本のラインで構成されていることになる。

そこで、このようにして変換部１１内のメモリに１ブロ
ツク分の画像データＡの格納が完了したら、この時点で
画像データＡの取り込みを停止させ、続いて、今度は、
このメモリから各ラインごとに、１ライン目から順次、
第８番目のラインまでデータの読出しを行なってゆく、
つまり、まず、データＤ０．。から始ってデータＤｔ、
。、Ｄ！、。・・・Ｄ、、。と読み出し、このデータＤ
、、。に達したら次の２ビツト目のラインの最初のデー
タＤ、、。

に移り、データＤＩ、ｌ　ｌ　　Ｄ！、ｌ　　・・・Ｄ
ａ、＋　と進み、第８番目のラインの終りのデータＤ、
１．．へと読み進んでゆくのである。

この結果、変換部１１からは、データＤｏ、。から始ま
ってデータＤｎ、？で終る１ブロツク分のシリアルデー
タＢが、Ｉ＋［次、１ビツト出力されてゆくことになり
、″このシリアルデータＢが圧縮部１２に入力される。

圧縮部１２は符号化可能ランレングス数が２６２３のＭ
Ｈ符号化回路からなり、シリアルデータＢをランレング
ス符号化によりデータ圧縮したコード化データＣを出力
し、これをコードセレクタ１３に入力する。

一方、変換部１１では、１ブロツク分のシリアルデータ
の読み出しが完了したら、再び画像データＡの取り込み
を開始し、次の１ブロツク分のシリアルデータの読み出
しに備える。なお、このような変換部１１でのバッチ処
理的な動作も含めて各部の動作の制御は、上記したよう
にリアルタイムコントローラ１７（第１図）がＣＰＵ１
６による制御のもとで遂行してゆくようになっている。

コードセレクタ１３は、シリアルデータＣが入力される
と、その１ブロツク分ごとに、その最後のデータＣ７の
後に”ＥＯＢ″コードを付加してデータＤとする。なお
、この“ＥＯＢ”は、エンド・オブ・ブロックを意味し
、Ｍ）（法によるコード化には存在しない固有の符号、
例えばファクシミリシステムで用いられているＥＯＬコ
ードと同じ連続した１１個の“０”のあとに１個の１”
を有するものが使用される。また、このＥＯＢコード付
加による機能については後述する。

このあと、データＤはＢ／Ｍ１４を介して■／Ｆ１５に
入力され、伝送規格Ｒ３２３２Ｃにしたがった伝送用デ
ータＥに変換して伝送系に送出される。なお、このとき
、データ部分が８ビツトに区切られて処理されるが、こ
れは上記した伝送規格によるものである。また、Ｂ／Ｍ
１４はいわゆるＦＩＦＯバッファで、圧縮部１２でのデ
ータ処理速度とＩ／Ｆ１５でのデータ処理速度とのｔａ
調を図る働きをしている。

次に、この伝送用データＥは、所定の伝送系を介してデ
ータ伸張装置２（第２図）に送られ、ここでまず、Ｉ／
Ｆ２０によりデータＦに変換され、その後ＦＩＦＯバッ
ファとして働＜Ｂ／Ｍ２１を介して伸張部２２に入力さ
れる。

このデータＦはデータ圧縮装置１　（第３図）側でのデ
ータＤと同じであり、従って、伸張部２２はこのデータ
ＦをＨＭ法により復号化し、シリアルデータＧを発生さ
せると共に、ＥＯＢコードの検出を行ない、ＥＯＢ検出
信号を発生し、これらを変換部２４に供給する。

変換部２４は、データ圧縮側での変換部１１と同様に、
１ブロツク分のメモリを持ち、それとは反対に、シリア
ルデータＧ（これはデータ圧縮側でのシリアルデータＢ
と同じである）をこのメモリのライン方向に順次格納し
てゆく。すなわち、最初のデータＤ０．。を１ライン目
の一番右の端に入れ、それから順次、アドレス順に格納
してゆき、一番左端にデー′りり。、。を格納したら右
端の１ライン上から再び格納してゆき、８ライン目の左
端に達するまでデータの格納を進めてゆくのである。

しかして、伸張部２２で１ブロツク分のデータの処理が
終るとＥＯＢコードが検出されてくるから、変換部２４
はＥＯＢ検出信号が入力された時点でシリアルデータＧ
の入力を停止し、今度は、メモリの右端からデータ入出
力方向に、１ライン目から８ラインまでのデータを順次
、同時に８ビツトづつ読みだす。つまり、まず、データ
Ｄｏ、。

〜Ｄｏ、ｔ、次にデータＤ、６゜〜Ｄ９．．というよう
に順次、８ビツトづつ並列に読み出してゆくのである。

そして、この読み出し動作を最後のアドレスの画素デー
タが格納されている左端のメモリ領域まで行なうのであ
る。

この結果、Ｉ／Ｆ２５からは、データ圧縮装置１に入力
したデータＡと同じ並列８ビツトの階調画像データＨが
得られるから、これを外部のデータ入力機器に供給して
やれば、階調画像データのデータ圧縮伝送が行なわれた
ことになる。

ところで、以上の説明では触れなかったが、この第１図
の実施例では、変換部１１でのシリアルデータＢの読み
出し時に、そのメモリの各ラインのデータの読み出しが
終了するごとに、つまり第３図でメモリ内のデータＤ　
ｆｉ＋　＋１　”’　Ｄ　ｎ＊　’？のそれぞれが読み
だされるごとに、第３図の変換部１１の下側に示しであ
るように、各ラインの最後部のビットのデータを反転さ
せた、つまり、それが“Ｏ”だったら“ｌ”に、“１”
だったら０”に変えた１ビツトのデ゛−夕をダミーデー
タとして付加するようになっている。

この結果、この実施例では、各ラインのデータが全部“
Ｏ”又は１”になっていたとしても、圧縮部１２でラン
レングスがオーバーフローする虞れはなく、この圧縮部
１２として汎用のものを使用したときでも、特に付加的
な信号供給などの必要がなく、そのままで常に確実なコ
ード化が得られることになる。

なお、このときに付加したダミーデータは、圧縮部１２
でランレングスが０となるので、特に問題は生じない。

次に、この実施例では、第３図から明らかなように、コ
ードセレクタ１３によってＥＯＢコードが付されたデー
タＤが伝送されるようになっており、他方、第４図から
明らかなように、データ伸張側の変換部２４には伸張部
２２からＥＯＢ検出信号が供給されるようになっており
、上記したところでは触れなかったが、この変換部２４
では、その中のメモリによるシリアルデータＧのライン
順の格納処理から、各画素順の、つまり深さ方向ごとの
データ８ビツトごとの読み出し処理に切換わるタイミン
グを、このＥＯＢ検出信号によって一義的に決定するよ
うになっている。

この結果、この変換部２４では、とにか＜ＥＯＢ検出信
号が入力されるまでは、たとえメモリの最後のピッ上Ｄ
７．７にまでデータが全て格納され終っていてもデータ
の読み出し処理には移らないし、反対に、メモリにデー
タが全て格納され終わっていなくても、とにか＜ＥＯＢ
検出信号が入力されたときには直ちにデータの読み出し
処理に移行してしまうように動作する。

従って、この実施例によれば、伝送系でのノイズの混入
などの異常により、データの増加や欠落が生じたときで
も、それによる異常は、そのデータブロック内での異常
データの発生となるだけで、後のデータブロックに異常
が波及する虞れがなく、異常が局限されるので高信頼性
を与えることができる。

なお、この実施例では、第１図から明らかなように、デ
ータ圧縮側にコードセレクタ１３が設けられ、これによ
りＥＯＢコードの付加が行なわれるだけではなく、デー
タＤとして取り出されるデータを圧縮部１２からのコー
ド化データＣとするか、或いはコード化前のシリアルデ
ータＢとするかの選択が行くなえるようになっており、
これに対応してデータ伸張側にもコードセレクタ２３が
設けられ、変換部２４に入力されるデータを伸張前のデ
ータＦと伸張後のデータＧとに切換えられるようになっ
ている。そして、これらのコードセレクタ１３．２３に
よる切換動作は、各データブロックの中で、予じめ設定
したデータライン単位で行なわれるようになっている０
例えば、各データブロックごとに、その第１番目のライ
ンと第２番目のラインのデータについて設定した場合に
は、データ圧縮側では、各データブロックの第１．第２
ラインのデータについてはデータ圧縮が行なわれないま
までデータ伸張側に伝送され、これに対応してデータ伸
張側では、各データブロックの第１、第２ラインのデー
タについてはデータ伸張を行なわないで変換部２４に格
納されてい（ことになる。

そして、この結果、この実施例によれば、階調画像デー
タによるデータ圧縮効率の低下を成る限度以下に抑える
ことができる。すなわち、階調画像データのうち、例え
ばテレビジョンカメラなどから得られるデータでは、そ
のディジタル化に伴なう量子化ノイズなどにより、各画
素データ間で下位ビットのデータに大きなばらつきを生
じているものがあり、このようなデータでは、本発明を
適用しても、各データブロックごとに、その下位ライン
のデータでは充分な圧縮効率が得られず、それどころか
圧縮効率が１．０以上に悪化してしまう場合が多い。

しかして、上記コードセレクタを用いた実施例によれば
、このような場合での下位ラインでのデータについては
、選択的に圧縮、伸張処理が行なわれないような制御が
行なわれるから、どのような階調画像データに対しても
常に所望以上のデータ圧縮効率に保つことができること
になるのである。

ところで、この実施例では、一連の画像データの伝送処
理を終った後の処理については、まだ特に説明していな
い。

そこで、以下、このデータ伝送処理終了時での動作につ
いて説明する。

上記したように、本発明では、伝送すべき階調画像デー
タをブロック化して処理しており、上記実施例では、こ
のブロック化を２６２３画素分づづとしている。また、
同じく、上記実施例では、データ圧縮した画像データＥ
がＲ３２３２Ｃ規格による８ビツトづつ区切った伝送と
なっている。

この結果、この実施例では、データ圧縮側の変換部１１
のメモリと、８７Ｍ１４の中、それにデータ伸張側の変
換部２４のメモリ内にデータが残存したままで伝送処理
が停止してしまう場合を生じる。

これは次の理由による。すなわち、上記したように、変
換部１１では所定画素数、つまり、この実施例では２６
２３画素分のデータが入力され、メモリに格納し終らな
い限りはデータの読み出しに処理が移行しない。一方、
処理すべき画像データＡ（第３図）の画素数としては種
々のものがあり、必ずしもブロック化すべき画素数、つ
まり２６２３画素の倍数とはなっていない、従って、画
像データＡを最小から順次、２６２３画素づつブロック
化して行くと、最後に２６２３画素に満たない画素数の
データが残り、これが変換部１１のメモリに残存したま
まになってしまうものである。

次に、変換部１１でブロック化されたあと、圧縮部１２
でデータ圧縮されたデータＣのビット数についてみると
、このデータＣのｌブロック分のビット数も、必ずしも
８０倍数にはならない。一方、８７Ｍ１４では、とにか
く８ビツトづつまとめてデータをＩ／Ｆ１５に送出する
ようになっているため、ｌブロック分のデータＣを最初
から８ビツトづつ８７Ｍ１４からＩ／Ｆ１５に取り出し
ていったあと、最後が８ビツトに満たないデータとなる
と、それがこの８７Ｍ１４の中に残存してしまうのであ
る。

さらに、このデータ圧縮側での８７Ｍ１４にｌブロック
分のデータＣの最後の８ビツト未満の部分が残存してし
まう結果、データ伸張側ではｌブロックの終了ごとに伝
送されて来る筈のＥＯＢ信号が検出されないことになり
、変換部２４のメモリにデータが残ったままになってし
まうのである。

ところで、このようなデータの残存を放置すると、伝送
した階調画像データの最後の部分に欠落を生じ、かつ、
続いて次のデータ伝送に入った場合には、その先頭部分
に前の伝送したデータの一部が混入してしまうことにな
り、不都合な事態を生じ、従って、適切な伝送終了処理
を必要とする。

しかして、このためには、リセットボタンを設け、手動
で対処することも考えられるが、煩雑である。

そこで、本発明の実施例では、上記したＧＰ−！Ｂ規格
による階調画像データＡが、その終了時に終了信号ＥＯ
ｉの付加を規定している点に着目し、画像データの終了
をこの終了信号ＥＯｉによって判断し、これにより伝送
終了処理を自動的に行なわせるようにした。

ここで問題になるのは、データ伸張側への伝送終了の告
知をどのようにして行なうかである。

このような場合に適用可能な方法としては、以下のよう
なものがある。

ａ、伝送終了を表わす数値データをアスキーコードなど
で伝送させ、データ伸張側はこれによりインタラクティ
ブに終了処理に入る。

ｂ、予め伝送データ数を決めておき、所定数に達したら
伝送終了と判断する。

Ｃ，データ伝送の中断が所定時間以上現われたら伝送終
了と判断する。

しかして、これらの方法には、次のような欠点がある。

すなわち、ａの方法は、数値データの作製に時間と手間
がかかり、かつ伝送データの増加をもたらしてしまう。

ｂの方法は、データ数を予め求めておかなければならず
、画像データの如く種々のデータ数のもが存在する場合
にはデータ数の設定が困難である。Ｃの方法は、時間設
定がむづかしく、長すぎると伝送時間の無駄が多くなり
、さりとて短かいとデータ圧縮処理に時間がかかった場
合に誤動作を生じる。

そこで、本発明では、上記したブロックの終了ごとに伝
送されるＥＯＢ信号を用い、この信号を少くとも２回、
連続して伝送させることによりデータ終了を表わし、こ
れによりデータ圧縮側とデータ伸張側との伝送終了処理
の協調を得るようにしており、以下、この実施例を第９
図および第１０図のフローチャートにより説明する。

第９図は第１の実施例で、左側がデータ圧縮装置ｌ　（
第１図及び第３図）側の動作を、そして右側がデータ伸
張装置２（第２図及び第４図）側の動作をそれぞれ示し
、各処理ステップ（Ｓで表わす）のうちで１００番台の
数字を付したものがデータ圧縮側でのＣＰＵ１６による
処理を、そして、２００番台の数字のものがデータ伸張
側でのＣＰＵ２６による処理を表わす。

この第９図の処理は、データ圧縮装置１とデータ伸張装
置２の間での階調画像データの伝送開始と共にスタート
し、それぞれ５１００と３２００により待ち受状態とな
る。

階調画像データＡが終了すると信号ＥＯｉがＩ／Ｆ１０
によって受信され、これにより５１００による待ち受は
状態は解除されて５１０１の処理に移行する。

Ｓ１０’ｌは、圧縮部１２）コードセレクタ１３、Ｂ／
Ｍ１４、Ｉ／ＦＬ５のそれぞれによるデータ処理に区切
りがついて、変換部１１からのデータ読み出しを待つよ
うになるのを待っている処理で、これにより転送終了処
理に入る前のブロックのデータまでが確実に伝送される
のを保障する。

５ｌｏｔでの結果がＹ（ＹＥＳを以下、こう記す）にな
ったら、まず５１０２で、それまでＲＴＣ（リアルタイ
ムコントローラのこと）１７による各部分の制御も全て
ＣＰＵ１６に移す。次に８１０３ではＥＯＢ信号を２回
連続してデータ伸張側に送信する処理を行なう。なお、
この処理はＣＰＵ１６からＩ／Ｆ１５を介して直接行な
われる。

続＜３１０４では変換部１１のメモリに残っているデー
タ数を検出し、その後、５１０５でこのデータ数を変換
部１１のメモリの最大アドレスに設定する。

一方、５１０３の処理でのＥＯＢ信号の送信により、デ
ータ伸張側の３２００による待ち受は状態が解除され、
これにより、まず５２０１で変換部２４内のメモリから
のデータの読み出しと、それによるデータＨの作製処理
が終るのを待ち、結果がＹになったら次の８２０２で各
部の制御もＲＴＣ２７からＣＰＵ２６に引き上げる。そ
の後、５２０３で圧縮側へのデータ終了受信を確認する
信号ＡＫの゛送信処理を行なう。なお、このＡＫ倍信号
、アスキーコードであり、１６進″０６”で表わされる
信号が用いられている。また、上記実施例に用いられて
いるＩ／Ｆ１５，２０は５２３２Ｃ規格による二重化伝
送が可能なものであり、上記したＡＫ倍信号伝送は、こ
れにより充分確保される。

この間、データ圧縮側での処理はＳ’ｌ　Ｏ６によるＡ
Ｋ倍信号ち受は状態となっているが、これがＡＫ倍信号
受信により解除され、５１０７の処理に進み、５１０４
で検出した残りデータ数を送信する。

一方、データ伸張側は、５２０３の処理のあと、５２０
４での待ち受は状態となっているが、これが残りデータ
数の受信により解除され、５２０５で変換部２４のメモ
リのアドレスを残りデータ数に設定する処理を行ない、
その後、３２０６で残りデータ数受信確認のためのＡＫ
倍信号送信処理を行ない、さらに５２０７で各部の制御
を再びＣＰＵ２６からＲＴＣ２７に戻す処理を行なう。

一方、この５２０６でのＡＫ倍信号送信により、データ
圧縮側では５１０７の後での３１０８での待ち受は状態
が解除され、これによりまず５１０９で再び各部の制御
をＣＰＵ１６からＲＴＣ１７に戻し、続＜５ＩＩＯで変
換部１１からのデータの読み出しを行なわせる処理を行
なう。このとき、変換部１１のメモリには、残りデータ
数に対応して最大アドレスが８１０５で設定されている
ため、データ数がブロック一杯に格納されていなくても
、データの読み出しは行なわれてゆき、シリアルデータ
化に続くデータ圧縮によりデータＥがデータ伸張側に伝
送開始され、データ伸張側で受信されてることになる。

このとき、ＣＰＵ１７は、この５ｉｌｏでの処理結果を
引き続き監視し、５ｉｌｌでの結果がＹになったら８１
１２の処理として、ＲＴＣ１７による８７Ｍ１４の制御
に重ねてこの８７Ｍ１４の制御を行ない、最終的にはこ
のＢ／Ｍ１４内のデータ数が８ビット未満になったとき
でも、それを強制的に出力させるようにし、これにより
ＥＯＢ信号を必ず送出させるようにする。

その後、５１１３でデータが全部出力されたことの確認
のあと、５１１４で再び制御をＲＴＣ１７からＣＰＵ１
６に移し、これにより次の階調画像データの入力に備え
ての初期化に進むようにする。

一方、データ伸張・側では、５２０７のあとデータ圧縮
側か送られてくるデータの伸張処理を通常の場合と同じ
に遂行してゆき、この間、８２０８でＥＯＢ信号の受信
待ちをする。そして、ＥＯＢ信号が受信されたら５２０
９に進み、ここで制御を再びＲＴＣ２７からＣＰＵ２６
に移し、データ圧縮側と同様に次の階調画像データの受
信に備えての初期化に進むようにする。

従って、この第９図に示した実施例によれば、階調画像
データのブロック化によるデータ圧縮伝送に際して、デ
ータ伝送終了時にデータ圧縮装置とデータ伸張装置内に
データが残存してしまうのを確実に防止することができ
る。

次に第１０図は他の一実施例で、この実施例が第９図の
実施例と異なる点は、データ終了後、データ圧縮装置及
びデータ伸張装置内に残存したデータを全部取り出すの
ではなくて、そのまま捨ててしまうようにした点である
。一般に階調画像データは膨大なデータ量をもっている
のに対して、。

上記の残存してしまうデータ量はたかだかブロック化さ
れた分にすぎない。そこで、この実施例のように残存し
たデータを捨てるようにしても、データの目減りはほと
んど問題にならない。

第１０図において、データ圧縮側での５１２０から５１
２３までの処理と、データ伸張側での５２２０から５２
２２までの処理は、それぞれ第９図の実施例での５１０
０から５１０３の処理と、５２００から５２０２の処理
とそれぞれ同しである。

まず、データ圧縮側では、５１２３の処理のあと５１２
４の処理として変換部１１と８７Ｍ１４のリセットを行
ない、続＜　３１２５ではデータ伸張側の確認信号ＡＫ
の受信待ちとなる。

他方、データ伸張側では、５２２２の処理のあと５２２
３の処理として変換部２４のリセットを行ない、次に３
２２４でデータ伸張側でのリセット終了を表わすＡＫ倍
信号送信処理を行なったあと、初期誤に戻る。

そして、これによりデータ圧縮側では、５１２５での待
ち受は状態が解除され、ここで初期設定に戻り、ここで
システム全体のデータ伝送終了処理が完了することにな
る。

従って、この実施例によれば、実用上差つかえのない程
度のデータ損失を伴うだけで、処理を大幅に簡略化でき
る。

〔発明の効果〕

以上説明したように、本発明によれば、階調画像データ
を、所定画素数づつ順次ブロック化した上でデータ圧縮
処理を行なうと共に、このブロック化の区切りを表わす
信号をデータ終了処理の協調に利用するようにしたから
、階調画像データのデータ圧縮にファクシミリ装置など
で広く用いられているＭＨ法、ＭＲ法など各種のランレ
ングス符号化によるデータ圧縮技法をそのまま適用でき
、従来技術の欠点を除いて汎用ｒｃの利用によるローコ
スト化が充分に得られ、しかもデータ終了処理も含めて
自動化された処理かえられる画像データ圧縮伝送システ
ムを容易に提供することができる。

【図面の簡単な説明】

第１図は本発明による画像データ圧縮方式の一実施例を
適用したデータ圧縮装置の一例を示すブロック図、第２
図は同じくデータ伸張装置の一例を示すブロック図、第
３図は本発明によるデータ圧縮処理の説明図、第４図は
同じくそのデータ伸張処理の説明図、第５図は階調画像
データを画素ビットの方向にみた場合のランレングスの
説明図、第６図は本発明におけるデータブロックの説明
図、第７図は本発明におけるランレングス説明図、第８
図は本発明におけるデータブロック化の説明図、第９図
はデータ終了処理の一実施例をしめずフローチャート、
第１０図は同じくデータ終了処理の他の一実施例を示す
フローチャートである。１・・・データ圧縮装置、２・・・データ伸張装置、１
０．１５，２０．２５・・・インターフェース（Ｉ／Ｆ
）　、ｌ　１・・・Ｐ／Ｓブロック変換部、１２・・デ
ータ圧縮部、１３．２３・・・コードセレクタ、１４．
２１・・・バッファメモリ　　（Ｂ／Ｍ）　　　、　　
１６．　　２６−−　　　・　ＣＰＵ、　　　１７゜２
７・・・リアルタイムコントローラ、２２・・・データ
伸張部、２４・・・Ｓ／Ｐブロック変換部。第５図第６図アー７　Ａｅ　ｎ　７５　Ｔ’ＥＪ第７図第８図

Claims

【特許請求の範囲】

（１）各画素が２ビット以上の所定のビット数のディジ
タルデータで表わされている画像データを所定画素数づ
つブロック化し、このブロック化した画像データを各画
素データの連続方向に、各画素データの同位のビットづ
つ順次取り出してシリアルデータ化し、このシリアルデ
ータ化した画像データに対してデータ圧縮処理を行なう
と共に、上記各ブロック化した画像データのデータ圧縮
処理の終了ごとにブロック化終了信号を伝送する方式の
画像データ圧縮伝送システムにおいて、データ圧縮側と
データ伸張側での画像データの伝送終了処理の協調を、
上記ブロック化終了信号の少くとも２回連続して行なわ
れる伝送でとるように構成したことを特徴とする画像デ
ータ圧縮伝送システムにおける伝送終了処理方法。
（２）特許請求の範囲第１項において、データ圧縮側で
の上記伝送終了処理が、上記ブロック化終了信号の少く
とも２回連続送出に続くデータ圧縮処理のための回路内
に残存するデータ数のデータ伸張側への伝送処理と、デ
ータ伸張側からの了解信号受信に続くデータ圧縮処理の
ための回路内に残存するデータのデータ伸張側への伝送
処理とを含むように構成されていることを特徴とする画
像データ圧縮伝送システムにおける伝送終了処理方法。
（３）特許請求の範囲第１項において、データ伸張側で
の上記伝送終了処理が、上記データ圧縮側からのブロッ
ク化終了信号の少くとも２回の連続送出の受信に続く上
記データ伸張処理のための回路内に残存するデータの処
理終了後での了解信号のデータ圧縮側への送出処理と、
上記データ圧縮側からのデータ数受信に基づくデータ伸
張処理のための回路の再設定処理とを含むように構成さ
れていることを特徴とする画像データ圧縮伝送システム
における伝送終了処理方法。
（４）特許請求の範囲第１項において、データ圧縮側で
の上記伝送終了処理が、上記ブロック化終了信号の少く
とも２回の連続送出に続くデータ圧縮処理のための回路
内に残存するデータのクリア処理を含むように構成され
ていることを特徴とする画像データ圧縮伝送システムに
おける伝送終了処理方法。
（５）特許請求の範囲第１項において、データ伸張側で
の上記伝送終了処理が、上記データ圧縮側からのブロッ
ク化終了信号の少くとも２回の連続送出の受信に続く上
記データ伸張処理のための回路内に残存するデータのク
リア処理を含むように構成されていることを特徴とする
画像データ圧縮伝送システムにおける伝送終了処理方法
。