JPS6072035A - エラ−処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 技術分野 本発明は、エラー処理方式に関し、特に画像データを圧
縮して蓄積する装置において、読み出して復元する際の
エラー回復方式に関するものである。

従来技術 近年、Ａフィス・オートメーションの必要性が高まるに
伴い、文書の作成、複写印刷、保管検索および伝達を総
合的に処理して機器の効率的利用とシステムのコストダ
ウンを図る方法が望まれてきた。そこで、本発明者等は
、先に、システムの拡張、変更が簡単でテキスト．数表
、グラフおよび画像が混在した文書を総合的に処理する
複合文書処理ネットワーク・システムを提案した（特願
昭５７−１７５９３８号明細書参照）。

上記複合文書処理ネジ１−ワーク・システムの慨略は、
第１図に示すように、複数のステーション１．３〜８を
設番ノ、ローカル・ネツ１−ワークをｆｌしてこれら各
ステーション間で文１の送受１目を行うとともに、各ス
テーションにおいで指定された処理を行うものである。

第１図のワーク・ステーション（ＷＳ）Ｉでは、ｃｐｕ
ｌｉ、プロゲラｌトメモリ＋２．画像データを格納する
ビット・マツプ・メモリ１３２通フルのデータを格納す
るメモリＩ　４　ｒ　ＣＲＴ　］、　５　＋　イメージ
・プロセシング・ユニソ］〜（ＩＰＵ）１１３．キーボ
ード１７．プロノビ−ディスク／ハードディスク・コン
１−ローラ１８．ブロソヒーティスク駆動ｐｌｉ１９．
ハードディスク駆動装置２０．スキャナ・、ｒフタフェ
ース２Ｉ、スキャナ装置２２．プリンタ・インタフェー
ス２３．プリンタ装置２４゜通信装置２５が設けられる
。ここで、イメージ・プロセシング・ユニツ１−１６は
、画像データの圧縮・復元の機能、密度変換、拡大／縮
小機能、イメージ回転機能等を有するものであって、例
えば、ｒメージ回転は１ステツプで＋９０°ずつ回転し
、拡大／′線縮小しては０．５〜２倍の間を０．１ステ
ツプずつ設定し、密度変換としては、１２→４トノ）・
／ｍｍ、ｌ　２→６ドツｈ／ｍｍ、＋２→８ドツト／ｍ
１ｎ、８→１２ドッｈ／ｍｍの変換を行う。ワーク・ス
テーション１が分担する機能は、文書の入力。

文書の作成再集、プログラムの作成、ホストコンピュー
タのファイルの検索やプログラムの利用。

情報保管、険索、伝達等である。

乙の他のステーションとしては、ファクシミリ・コミュ
ニケーション・ステーション３．プリント・ステーショ
ン４．データ・コミュニケーション・ステーシゴン５．
メイル・ステーション６およびファイル・マネーシメン
１−・ステーション７がある。これらの中で、特に本発
明に関係があるのはファイル・マネーシメン１−・ステ
ーション７であって、このステーションは、ワーク・ス
テーション１から転送されてきた文書あるいはファイル
を保管する機能、他のネッ１へワークから送られてきた
文書あるいはファイルを保管する機能およびワーク・ス
テーション１の依頼により、指定された文書、ファイル
、あるいはレコードを検索し、依頼元が指定するステー
ションに転送する機能をイ１している。なお、２．−８
は、別個のネノｌ−ワークのケーブルである。

第１図のシステムでは、テキスト、グラフ−ｒツクおよ
びイメージ（ピクセル）の混合情報を扱う。

ここで、イメージ（ピクセル）とは、画像を画素（ドラ
１−・ピクセル）単位に分割し、て１画素の白黒情報あ
るいは明暗、カラー情報をピッ１へのＩＩ　１ｕ。

１１０１ｇで対応させたピッ１−列情報であって、通？
ｉ（スキャナ２２から入力さＡしる。

このようなイメージ情報は、データがきわめて膨大な量
となる。例えば、Ａ４判の大きさの１２×１２ドツト／
ｍｍのイメージ情報は、８〜９Ｍビットの情報報となる
。したがって、第１図のシステムにおいては、イメージ
情報を蓄積したり、あるいはイメージ情報の通信を行う
場合、これを圧縮してから行うことにより、メモリ容置
と通信時間を節減している。

しかし、圧縮して蓄積した後、使用のためにこれを読み
出して復元する場合に、メモリの中でデータが破壊され
たり、データ転送の途中で雑音が混入したりして、エラ
ーが発生ずると、蓄積されたデータが全滅するおそれが
ある。

第２図は、従来の圧縮データのメモリ格納状態を示す図
である。

従来より圧縮さｈだデータを格納する場合、１ライン分
のデータ領域（ＩＬＮ）ごとにヘッダ部（）（Ｄ）とデ
ータ部（ＤＡＴＡ）を設け、ヘッダ部にはデータのワー
ド数（ｎ）とオプション情報を、データ部には各データ
間に区切りを入れずにデータ■。

２．３・・・・ｎをそれぞれ連続して格納する。このよ
うに、ヘッダ部のデータ・ワード数で１ラインのデータ
量を管理しているため、もしこの部分にエラーが生じる
と、ｌライン分のデータの終りが識別できず、それ以後
のデータ全部が開用できなくな、っていた。

なお、ファクシミリで通常使用さｔしるＭＨ（モディフ
ァイド・ホフマン）方式により圧縮すると、１ラーｒン
の最後には必ずＥＯ［、（ライン終端符号）が付加さ第
１、これは１ラインのデー９４０号中に現われない固有
の符号”０００００００００００１”である、ぞ二で、
このＥＯＬを１ラ−インごとに格納す肛ば１．＼ノダあ
るいはデータ中にエラーが生したときでも。

ＥＯＬを検出することにより、次のライン以降を正常に
読み出すことができる。しかし、エラーが生じた場合、
情報のライン数が減ることになり、特にＥＯｒ、がエラ
ーのときには、次のＥ　Ｏ１，、を検出するまで２ライ
ン分のデータが１ラインのエラーとして処理さＡし、ラ
イン数が不足することになる目　的 本発明の目的は、このような従来の問題点を改善するた
め、画像データを圧縮して蓄積した移：、こ、ｌｔを読
み出す場合、エラーを浦単に検知でき、かつエラーから
回復したときのエラー波及ライン数を少なくするととも
に、回復して正常処理に戻ったライン番号を正確に識別
することができるエラー処理方式を提供することにある
。

構　成 以下、本発明の構成を、実施例により説明する。

第３図は、本発明の一実施例を示す画像圧縮データ格納
状態を示す図である。

本発明のヘッダ部は、第３図に示すように、（１）区切
りパターンと、（１１）ライン通し番号と。

（ｆｉｔ　）データ部のワード数の３つを最低必要情報
として構成さＪしる３、すなわち、ラインＮｏ、　Ｘお
よびラインＮｏ、　（Ｘ　＋Ｉ　）のデータ領域に示す
ように、各データ領（１曳は従来と同じように、・＼ラ
ダ部（）（Ｄ）とデータ部（ＤΔ′「Δ）で構成される
が、ヘッダ部（ＨＤ）の内容として、従来のデータ・ツ
ー１−数に加えて。

区切りパターンとライン通し番号を格納する。データ部
（ｎＡ’Ｔ’Ａ）の内容は、従来と同じく、データ１、
データ２・・・・データＹ１またはＩＴ＋を連続して格
納する。

区切りパターンとしては、画像データの圧縮データをデ
ータ部に格納する場合に、決して発生しない固有のパタ
ーンを用いる。例えば、Ｍ　Ｈ圧縮方式の！台における
ＦＦＦＦ（Ｈ）、つまり”＋１１１゛＝・ｌ　］　Ｉ　
”の１６ビツ１−を区切りパターンとして用いる。この
ようなパターンを区□切りパターンとして１ラインＮｏ
のデータ領域の先頭に格納すれば、プログラムでサーチ
する場合に簡単に検出できる。

また、ライン通し番号とは、例えば第４判の用紙の走査
ライン数がｍ本のとき、この画像データの圧縮データを
蓄積する場合には、先頭からライン番号を連続的の割当
てた番号であって、先頭がら何ライン目であるかを識別
できる。このライン通し番号を格納することにより、（
１）エラーが生じたとき、そのエラーが何うイン分に波
及したがを判別できるので、エラーのライン数だけに白
情報を埋込むか、あるいは前後の情報で代用する等の回
復処理を適切に行うことができ、したがってライン数が
不足することなく、完全に１ページの大きさに一致した
ライン数のデータが得らＩＬる、また、（１１）ページ
上の任意の位置をラーｒン通し番−リに変換して入力す
ることにより、メモリでそのライン通し番号のデータの
みをアクセスして読み出すことも可能となる。すなわち
、副走査方向に任意の指定ができることになる。

なお、本発明のエラー処理方式を、第１図のネッ１ヘワ
ークーシステムに適用する場合には、ファイル・マネー
シメン１−・ステーション７のハードディスク、光ディ
スクおよび磁気テープ等のファイル装置に適用できると
ともに、ワーク・ステーション１のフロッピーディスク
１９．ハードチフィスフ２０および一時的にはメモリ（
ＲＯＭ）Ｉ４にも格納することができる。圧縮データは
、通信装置２５によりそのままの形で池のステーション
に送出されて、そこで再び蓄積される。また、画像デー
タとして使用する場合には、ＩＰＵ（イメージ・プロセ
シング・ユニット）１６により元のデータに復元し℃か
ら使用することになる。

第４図は４本発明の圧縮データ蓄積動作のフローヂャー
Ｉ〜である。

ワーク・ステーション１や他のステーションから画像デ
ータが送ら九でくると、先ず１ライン分の画（象データ
をＩＰＵＩ６に送る（ステップ４１）。

そして、ＩＰＵ１６の圧縮処理をスタートさせる（ステ
ップ４２）。圧縮処理が終了したならば、処理後のワー
ド数をＩＰＩＪ１６から読み込む（ステップ４３，４４
）。次に、ヘッダ部を作成する（ＦＦＦＦの区切りパタ
ーンと通し番号とワード数、（ステップ４５））。次に
、ＩｐＩｌ、＝からデータを読み込んでヘッダ部の後に
蓄積する（ステップ４６）。　この動作を１ペ一ジ分の
データが終了するまで繰り返し行い、最終ラインの動作
が終了すれば蓄積を完了する（ステップ４７．４８）。

第５図は、本発明のエラー検出および回復処理のフロー
チャートである。

圧縮データの読み出し中、データ部のワード数内に何ら
かの原因でエラーが生じた場合には、第５図のステップ
５１〜５３のプログラム動作によりエラーを検知する。

すなわち、 （１）ワード数自体がワード数の規定値を越えているこ
とがチェックされた場合には、エラーと判定する。なお
、この場合、１ラインのワード数の上限値は、原稿の寸
法によって定まってしまうので、この値で常時チェック
すればよい。

（１１）制御部に挿入されたワード数だけデータを読み
込んだとき、次に区切りパターンが検出されない場合に
は、エラーと判定する。

（ｉｉｉ　）区切りパターンの次のライン通し番号が前
のライン通し番号と連続しない場合にも、エラーと判定
する。このため、プログラムあるいはカウンタと比較器
を用いて、前のライン通し番号と次のライン通し番号を
常時比較してチェックする。

以北の操作により、エラーが容易に検知できる。

ステップ５１〜５３のチェックで、１つでもエラーと判
定されたときは、ステップ５４〜５６の処理によりエラ
ー状態から回復させる。先ず、（１）区切りパターンに
よりエラーの範囲を検出する（ステップ５４）。例えば
、第３図において、ライン番号（ＬＮＮｏ、Ｘ）のデー
タ読み出し処理を行っている途中でエラーが検知された
場合（なお、ライン番号（ｔ、　Ｎ　ＮＯ，（Ｘ　−１
））は正常に処理されたものとする）。ライン番号（Ｌ
　Ｎ　Ｎｏ、　Ｘ　）のデータ部を最初からパターン・
チェ ツクしていき、最初の区切りパターン（すなわち、ＦＦ
ＦＦ　のワード）を捜す。区切りパターンが検知された
ならば、その次のワード、つまりライン通し番号Ｎｏ、
　（Ｘ　＋　１．　）を読み出し、エラーの範囲がライ
ン番号（ＬＮＮｎＸ）のみであることを検出する。もし
、エラー充生後、最初に検出さｈだ区切りパターンが、
ライン通し番号Ｎｏ　（Ｘ　＋　２’）のものであれば
、エラーの範囲は（Ｌ　Ｎ　Ｎｏ、　Ｘ　）と（Ｉ、Ｎ
　Ｎｎ　Ｘ　＋　１　）　（７）　２　ラ−（’）分と
なる。

（１１）次に、エラー回復処理を行う（ステップ５５）
。

回復処理としては種々の方法があり、例えは、エラーと
なったラインを白で埋める方法、黒で埋める方法、前の
ラインで埋める方法あるいは前後のラインで埋める方法
（例えば、前と後の一定論理をとる）等がある。こＪし
により、エラー・う・ｒン数に一致したラインを復元す
ることができるので、元のページの大きさと完全に一致
した形で圧縮データが得られる。

（ｉｉｉ　）次の区切りパターンから始まるラインより
、通常のデータ処理を行う（ステップ５６）。すなわち
、第３図における前述の例で、エラー・う・ｒ、〉がラ
イン番号（ＬＮＮｏ、Ｘ）のみの場合には、ライン番号
（ＬＮ　Ｎｏ、Ｘ　＋１　）のラインからは、通常のデ
ータ処理、つまりデータの読み出しと、区切りパターン
検出、ライン通し番号のチェック、ワード数のチェック
等の処理を継続して行う。

なお、実施例では、画像データの圧縮データを蓄積する
場合について説明したが、本発明は、圧縮データのみに
限定されることなく、（ａ）ある単位（例えば１ライン
）ずつ複数単位のデータ蓄積であり、前記単位ごとのデ
ータ量が異なり、かつ（ｂ）Ｗ積されるデータ・パター
ンでは決して発生しないパターンが存在する、という条
件が備わっている場合に適用することができる。　また
、本発明の蓄積方法によＪｔば、副走査方向の任意のラ
インにアクセス可能となるので、ある間隔のラインだけ
間引きして読み出す処理、あるいは特定のライン・エリ
アを指定して部分処理することもでき、処理の効率化を
図ることができる。効　果以上説明したように、本発明
によれば、１ラインごとのデータ量が可変である複数ラ
インのデータを蓄積する場合、エラーの検知が容易であ
り、かつエラーから簡単に回復でき、しがも、エラーか
ら回復したときに、エラー波及ライン数を少なくするこ
とができるとともに、回復時、正常処理に戻ったライン
番号を正確に識別することができる。

【図面の簡単な説明】

第１図は先願の複合文書処理ネットワーク・システムの
ブロック図、第２図は従来の圧縮データのメモリ格納状
態を示す図、第３図は本発明の一実施例を示す画像圧縮
データの格納状態図、第４図は本発明の圧縮データ蓄積
動作のフローチャート、第５図は本発明のエラー検出お
よび回復処理のブローチャー１−である。 ■＝ワーク・ステーション、２，８：ステーション・ケ
ープ′ル、３：フ７・クシミリ・コミュニケーション・
ステーション、４ニブリン１−・ステーション、５：コ
ミュニケーション・ステーション、６：メイル・ステー
ション、７：ファイル・マネーシメン１−・ステーショ
ン 第４図 第　５　図 手続補正書（自発） 昭和５９年４月１６日 １　事件の表示 昭和５８年　特　許願第１７９７７２号２、：ＩｆＡ明
の名称　エラー処理方式３、　補正をする者 油性との関係　特許出願人 ４代理人 （１）明細書第８頁１８行〜２０行の「例えば、ＭＨ圧
縮方式の・・・・・・パターンとしてＪを「例えば、Ｍ
Ｈ圧縮方式の場合における０００１（Ｈ）、つまり”ｏ
ｏｏ・・・・０１″の１６ビツトを区切りパターンとし
て」に補正する。 （２）明細書第１１頁２行〜３行の「ヘッダ部を作成す
る（Ｆ　Ｆ　Ｆ　Ｆの区切りパターンと」を［ヘッダ部
を作成する（ＯＯＯ］、（Ｈ）の区切りパターンと」に
補正する。 （３）明細書第１２頁１９行〜２０行の［（すなわち、
ＦＦＦＦ、、のワード）Ｊを「（すなわち、０００１（
Ｈ）のワード）Ｊに補正する。

Claims (3)

【特許請求の範囲】
1. （１）■ラインごとのデータ鳳が可変な複数ラインのデ
   ータを蓄積する装置において、■ラインごとに制御部と
   データ部とを蓄積し、上記制御部には、蓄積されるデー
   タとしては発生しないパターンを有する区切りパターン
   と、ラインの通し番号と、該ラインに蓄積されるデータ
   部のデータ基とを少なくとも蓄積して、エラーの検知と
   回復処理を行なうことを特徴とするエラー処理方式。
2. （２）前記エラーの検知処理は、制御部のデータ邦自体
   があらかじめ定められた値を越えているが、制御部のデ
   ータ量だりデータ部から読み込んだとき、次に区切りパ
   ターンが存在しないが、あるいは制御部のライン通し番
   号が連続しないかのいずれか１つが生じたときエラーを
   検知することを特徴とする特許請求の範囲第１項記載の
   エラー処理方式。
3. （３）前記エラー回復処理は、先ずエラー発生後に初め
   て検出された区切りパターンとライン通し番号により、
   エラーの範囲を検出することを特徴とする特許請求の範
   囲第１項または第２項記載のエラー処理方式。