JPS61227482A - 画情報再生誤り処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 １１欠！ 本発明は画情報処理システム、とくに、ファクシミリな
どの１次元で圧縮符号化された画情報の再生における誤
りを処理する画情報再生誤り処理装置に関する。

藍米亘遣 たとえばモディファイド・ハフマン（ＭＨ）符号化方式
などの画情報の１次元圧縮群号化方式は、画情報通信シ
ステムにおける画像データの伝送や、画情報のメモリへ
の蓄積などに、その伝送効率または蓄積効率を向上させ
るため効果的に使用されている。

このような画情報の冗長度圧縮および再生は一般に、中
央処理システム（ＣＰＵ）にシステムバスによって他の
装置とともに共通接続された画情報圧縮再生装置によっ
て行なわれていた。このような画情報圧縮再生装置は、
システムバスに対してス　″レープユニットの位置を占
め、ＣＰＵの制御下にあって制御信号の送受およびデー
タの転送が行なわれていた。

一般にシステムバスには、この圧縮再生装置の他にも多
くのユニットが接続されている。したがって、より多量
の画情報を高速で扱えるようシステム全体のパフォーマ
ンスを向上させるには、システムバスに接続されている
各ユニー／　トの処理時間を短縮してシステムバスを効
率的に使用することが要求される。

従来の方式では、たとえば、ラスタ走査方式にて主走査
ｍ（ライン）を形成する画情報がラインごとに圧縮再生
装置に取り込まれ、冗長度の圧縮または再生の処理が行
なわれていた。このような方式では、圧縮再生装置に設
けられているラインデータアバッファの蓄積容量に余裕
があるような短い、すなわちライン当りのドツト数の少
ない画像データでも、圧縮再生装置に対する画像データ
の入出力の都度、ＣＰＵは頻繁にシステムバスを起動し
て処理を行なわなければならなかった。したがって、同
じバスに接続されている他のユニットに対するＣｐｕの
スループットが相対的に低下していた。

目　　　的 本発明はこのような従来技術の欠点を解消し、たとえば
より多量の画情報を高速に処理できるなどシステム全体
のパフォーマンスが高く、シかも再生画像に乱れの少な
い画情報再生誤り処理装置を提供することを目的とする
。

襞−羞 本発明は上記の目的を達成させるため、原稿画像のラス
タ走査によって形成された画像データに含まれる相続く
所定の複数の主走査線のデータを単位として１次元圧縮
符号化された画像データを符号再生し、その符号再生に
おける誤りを処理する画情報再生誤り処理装置において
、圧縮符号化された画像ゲータを蓄積するための蓄積手
段と。

蓄積手段に蓄積された画像データを符号再生する符号再
生処理手段とを有し、符号再生処理手段は、蓄積手段に
蓄積された画像データの符号再生において再生誤りがあ
ると、この誤りを含む前記所定の複数の主走査線のデー
タの代りにその直前の１主走査線のデータを置き換える
画情報再生誤り処理装置を特徴としたものである。以下
、本発明の一実施例に基づいて具体的に説明する。

第１図を参照すると１本発明による画情報再生誤り処理
装置の実施例は、様々なデータの１つとして画像データ
も扱えるデータ処理システムとして実現されている。こ
のデータ処理システムは、中央処理装置（ＣＰＵ）　１
０に接続されこれによって制御されるシステムバス１２
に、プログラムメモリ１４、データメモ川Ｂ、画像入力
インタノェース１８、表示制御部２２、通信用インタフ
ェース２Ｂ、画情報圧縮再生部３２、画像処理部などの
その他のユニット３４、および画情報メモリ３６が接続
されている。

ＣＰｕ１０は、プログラムメモリ１４に蓄積されている
プログラムに従って本装置全体を統括、制御する制御装
置であり、その制御に必要なデータはデータメモリ１６
に格納される。　ＣＰＵ　１０には、たとえばキーボー
ドなどの入力装置３８が接続されている。

画像入力インタフェース１８には画像スキャナ２０が接
続され、スキャナ２０は、原稿（ドキュメント）の可視
画像゛を光学的にラスタ走査して対応する画情報信号を
得る画情報入力装置である。この画情報信号は、水平走
査線すなわち主走査線（ライン）を形成するｎ（自然数
）個の画素からなるドツトデータの形で出力される。

表示制御部２２には、たとえばＣＲＴなどの画像表示装
置２４が接続され、スキャナ２０で入力された画情報や
、入力装ｆｉ３８から入力されたデータ、ＣＰｕ１０か
ら操作者に指示されるコマンドやデータなどがこれに可
視表示される。

通信用インタフェース２Ｂには、たとえばファクシミリ
回線などの通信回線２８、および他のデータ処理システ
ムへの通信回線３０などが接続され、これによって本装
置は、他のシステムと画情報の伝送が行なわれる。

画情報圧縮再生部３２は、本実施例では、本システムに
入力された様々なデータのうちラスタ走査方式による画
情報部分を、たとえばＭＨ方式などの１次元圧縮群号化
システムにて符号化し、また、このように圧縮符号化さ
れた画像データを符号再生して元の画情報を回復する機
能を有する。このように圧縮符号化された画情報データ
は１通信回線２８または３０に効率的に送信され、また
画情報メモリ３Ｂに効率的に蓄積される。その構成の詳
細は、後に第２図を参照して説明する。

これらの画情報は、データメモリ１Ｂの一部に形成され
たバッファ領域に一時蓄積され、最終的には画情報メモ
リ３８に格納される０画情報メモリ３８は、たとえば固
定ディスク、フロッピーディスク、磁気テープなどが有
利に適用される。

第２図を参照すると、圧縮再生部３２の構成が比較的詳
しく示されている。圧縮再生部３２は、入力ラインバッ
ファ１０Ｇ、圧縮再生処理部１０２．出力ラインバッフ
ァ１０４．およびユニット制御部１０Ｂからなる。

入力ラインバッファ１００および出力ラインバッファ１
０４は両方とも、ラスタ走査方式による符号化されてい
ない画情報ドツトデータ、または圧縮符号化された画情
報データを一時蓄積するラインデータ・バッファであり
、システムバス１２のデータライン１１０に接続されて
いる。それらの蓄積容量はそれぞれ、本システムで扱う
最大ドキュメントの１ラインを形成するドツトの数置上
に構成されるのが有利である。たとえば、　Ａ３判の大
きさの画像の長手輻方向を主走査方向としたときに１ラ
インを形成するドツトを蓄積できる容量を有する。

圧縮再生処理部１０２は、入力ラインバッファ１００に
受けた画情報を本実施例ではＭ１方式などの１次元圧縮
群号化システムにて符号化し、この符号化データを出力
ラインバッファ１０４に出力する。また、入力ラインバ
ッファ１０Ｇに受けた圧縮符号化された画像データを符
号再生して元の画情報を回復し、これを出力ラインバッ
ファ１０４に出力する。さらに、後述するような圧縮符
号化された画像データの符号再生における誤りを処理し
て乱れの少ない再生画像を形成する機能を有する。

ユニット制御部１０Ｂは、システムバス１２に含まれる
データライン１１０．アドレスライン１１２および制御
ライン１１４に接続され、これらから受けるデータ、ア
ドレスおよび制御信号に応動して圧縮再生部３２の各部
を制御する制御装置である。データライン１１０は画情
報などのデータを転送するバスであり、アドレスライン
１１２は圧縮再生部３２を含む様々なユニットの装置ア
ドレス、レジスタアドレス、記憶位置アドレスなどを転
送するラインであり、制御ライン１１４は割込み信号（
ＩＮＴ）などの様々な制御信号を転送するラインである
。

木刀式によれば、入力ラインバッファ１００の蓄積容量
に実質的に等しいかまたはそれに近い量の画像データを
単位として画像データが入力ラインバッファ１００に転
送され、圧縮再生処理部１０２は、入力ラインバッファ
１０Ｇに蓄積された画像データについて圧縮再生処理を
終了すると、ＣＰｕ１０にその旨通報する。

たとえば第４図に示すように、画情報の相続くＮ（たと
えば２などの自然数）本のラインの画像データを一括し
て圧縮再生部３２に送り、圧縮再生部３２では、これら
８本のラインのデータを単位として受は取り、順次圧縮
符号化する。符号化されたデータはメモリ３Ｂに蓄積さ
れる。また、メモリ３Ｂに蓄積されている圧縮符号化さ
れたデータは、そのＮ木のラインに相当する分を単位と
して圧縮再生部３２に読み出され、ここで順次符号再生
される。したがって、符号再生された画情報はＮ木のラ
インの画像データを形成する。この方式では、画情報が
システム内でＮライン単位で管理される。この値Ｎは、
入力ラインバッファ１００の蓄積容量を考慮し、Ｎ木の
ラインの画像データがそれに蓄積できる値に設定される
。

または、このようにＮ木のラインを形成するデータを単
位としたＮライン管理の形をとらず、入力ラインバッフ
ァ１００の蓄積容量に対応したドツト数の符号化前の画
情報データを一括して圧縮再生部３２に取り込み、圧縮
再生部３２ではこれを順次、圧縮符号化し、また、バッ
ファ１００の蓄積容量に対応したドツト数を単位として
符号化済の画情報データを圧縮再生部３２に取り込んで
順次符号再生するように構成してもよい、後者の方式は
、画像データをライン単位で扱うライン管理をとらず、
システム内の画像データの処理上ラインの枠を除外した
ものである。

ｃｐｕ　ｔｏが圧縮再生部３２を制御するのに実行され
プログラムメモリ１４に蓄積されている圧縮再生処理部
プログラムの動作フローを示す第３図かられかるように
、ＣＰｏ　１０はまず、上述のようなデータ処理を行な
う処理モードを設定する　（２００）、スキャナ２０か
らは、ライン当りｎドツトのドキュメント画情報データ
がシステムに順次入力される。

本実施例ではこの画像データを８９４７分を単位として
、送信または蓄積のため圧縮再生部３２に転送する。　
ｃｐｕ　ｔｏはそこで、この転送データ数をこの例では
Ｎラインに設定する　（２０２）。

そこでＣＰＵ　１０は、この画像データを８９４７分を
単位として、送信または蓄積などのため圧縮再生部３２
にバス１２を通して転送する　（２０４）、これは、デ
ータライン１１０から入力ラインバッファ１００、に取
り込まれる。転送が完了すると、ＣＰＵ　１０は圧縮再
生部３２からの割込み（ＬＩＴ）を待つ空き状態になる
（２０Ｂ）、　Ｉ、たがって、割込みが発生するまでの
間ＣＰＵ　１０は他のジョブを実行することができる。

バッファ１００に８９４７分のデータが蓄積されると、
圧縮再生部３２では、ユニット制御部ＩＨの制御の下に
圧縮再生処理部１０２が入力ラインバッファ１００から
順次画情報データを順次読み出し。

これを１次元圧縮符号化する。

圧縮符号化されたデータは順次出力ラインバッファ１０
４に格納される。バッファ１０４にこのＮラインく対応
する圧縮符号化されたデータが蓄積されると、ユニット
制御部１０Ｂは、制御ライン１１４に割込みフラグ（Ｉ
ＮＴ）を立てる。

割込みフラグが立つとＣＰＵ　１０は、これに応動して
他のタスクを実行中であればこれを適当なところで中断
し、圧縮符号化された画像データの処理結果の論理性を
チェックする　（２１０）、処理結果が正しければ、Ｃ
ＰＵ　１０は出力ラインバッファ１０４の符号化された
データを読み込み（２１２）、それを画情報メモリ３Ｂ
に蓄積したり、通信用インタフェース２Ｂを介して外部
に送信したりする６画情報データがそらが含まれるペー
ジの最終でないときは（２１４）　、ページの最終に到
達するまで以上の動作が繰り返される。

なお、この実施例では、圧縮再生部３２における処理終
了を割込みにてＣＰＵ　１０に通報するように構成され
ていたが１割込みの代りに状態レジスタを設け、これを
圧縮または再生処理の終了状態でセットしてＣＰｏ　１
０に通報するように構成してもよい。

このようにして圧縮符号化された画像データを符号再生
する場合も、圧縮再生部３２は同様に動作する。この場
合は、上述の説明で入力ラインバッファ１００に符号化
済みの画像データが転送され。

これが圧縮再生処理部１０２によって符号再生され、出
力ラインバッファ１０４に格納される点が相違するだけ
で、基本的には第３図に示す動作フローがそのまま適用
される。

圧縮再生処理部１０２では、符号再生の際に発生する符
号再生誤りを次のようにして処理する。たとえば第５図
に示すような文字「Ａ」を含む原画３００のデータは、
複数の水平（主）走査線（ライン）３０２で形成される
。同図では、説明のために原画３０Ｇが８ラインにて構
成され、ラインの番号がその左側に＃の数字で示されて
いる。

この原画３００が２ライン単位で圧縮符号化されたデー
タを圧縮再生処理部１０２が符号再生し、そのとき、原
画３０ＧのたとえばＩ３および＄４のラインが一括符号
化されたデータに誤りが含まれていたか、またはその符
号再生において誤りが発生したとする。圧縮再生処理部
１０２は、このような誤りを含むライン雲３、雰４のデ
ータを、その直前の１ライン分のデータ、すなわちライ
ン雲２のデータで代用して再生画像を復元する。つまり
圧縮再生処理部１０２は、現在符号再生処理中の２つの
ラインのデータの直°前にあってすでに再生処理が完了
している少なくとも１ラインのデータを常時保持し、前
者のデータに誤りが含まれていると、その代りに後者の
データを使用し、これを代用する。

このような誤り処理を原画３０Ｇに適用した結果の再生
画像３０４を第６図に示す、同図では、ライン＄３、＠
４のデータがそれぞれライン＠２のデータを２回使用し
て代用されている。なお、同図の例では、説明のために
走査線密度を非常に粗く図示しであるので、誤り処理を
施した部分が幾分誇張されて見える。しかし実際の装置
では、これよりはるかに高解像度であるので、この誤り
処理の結果の画像は、はとんどその処理結果が目立たな
い。

比較のために、ｌライン単位で符号再生を行なう従来の
方式では、第７図に示すように、たとえばライン＠３の
データに誤りがあるとライン蓉２のデータで代用して再
生画像３０Ｂを形成していた。

本実施例のように２ライン一括して符号化および再生を
行なうシステムでは、仮りに、誤りを含むライン雲３、
雲４のデータをその直前の２ライン雲１゜＠２のデータ
で代用するように構成したとすると、＠８図に示すよう
に原画３００とはかけ離れた画像３０８が再生されてし
まうことになる。しかし本実施例の圧縮再生処理部１０
２は、前述したような再生誤り処理を行なっているので
、このような原画とかけ離れた画像３０８が再生される
ことはない。

ところで、このようなＮライン管理形式でデータを扱う
形をとらず、入力ラインバッファ１００の蓄積容量に対
応した画情報データを単位として圧縮再生部３２に取り
込んで圧縮符号化および符号再生を行なう場合も、圧縮
再生部３２は同様に動作する。この場合は、上述の説明
で入力ラインバッファ１００に、その蓄積容量に実質的
に等しい、またはそれに近い量の画像データが転送され
、これが圧縮再生処理部１０２によって圧縮符号化され
、または符号再生され、出力ラインバッファ１０４に格
納される。基本的には、ステップ２００におけるモード
設定の内容や、ステップ２０２における転送データ数の
内容が前述の例と若干具なるだけで、第３図に示す動作
フローがそのまま適用される。

従来の方式では一般に、ライン当りｎドツトの画像デー
タがｍ本のライン分で形成されるドキュメント画情報が
スキャナなどの入力装置から入力されると、システムは
これをライン単位で処理するライン管理にて扱う、一般
に画情報圧縮再生装置は、１ライン分の画像データを蓄
積できるラインバッファを有しており、この例ではライ
ン単位でｍ回処理することになる。

ラインバッファの蓄積容量は一般に、そのシステムで扱
う最大ドキュメントの１ラインを形成するドツトの数似
上に構成される。そこで、大きさの小さいドキュメント
の画情報の場合は、ラインバッファの蓄積容量の一部し
かデータが蓄積されない、したがって、１回に転送され
る画像データの量は少ないが、単位時間当りの転送回数
は多くなり、したがって圧縮再生処理の頻度が高くなる
。圧縮再生装置が接続されているシステムバスには他の
多くのスレーブユニットが接続されているので、このよ
うな他のユニットに対する処理装置のスループットその
分減少していた。

しかし上述の本発明の実施例によれば、Ｎ木のライン分
の画像データを単位として圧縮再生を行なう場合も、ま
たラインバッファの蓄積容量に対応するデータを単位と
して圧縮再生を行なう場合も、圧縮再生部３２で処理す
るデータ単位の数、すなわち仮想的なライン数が減少し
ている。したがって、　ｃｐｕ　ｔｏは、第３図に示す
フローを実行する頻度が従来の方式に比べて減少する。

この第３図の動作フローは、第４図に符号１３０および
１３２で示す各矢印ごとに圧縮処理が１回ずつ起動され
、符号１３４および１３Ｂで示す各矢印ごとに再生処理
が１回ずつ起動される。従来方式では、各ラインのそれ
ぞれについて圧縮または再生フローが起動されていた。

したがって、第４図の例では、従来方式の起動回数の１
／２である。これかられかるように、ＣＰＵ　１０が圧
縮再生部３２にかかわっている処理ステップの数、ひい
てはその処理時間が減少する。その分だけ他のタスクを
実行する時間的余裕が生ずることになる。したがって、
システム全体のパフォーマンスが向上する。

たとえば、前述のように入力ラインバッファ１０Ｇの蓄
積容量がＡ３判原稿の長手方向のドツト数に等しく設定
されている本実施例のシステムでは、　Ａ４判原稿をそ
の短手方向に主走査すると、後者の原稿の２ライン分の
画像データを単位として一括して圧縮再生部３２に転送
することができる。

したがって、ＣＰＵ１０が処理する画像データのライン
数は仮想的に従来方式の１／２になり、システムプログ
ラムが圧縮再生部３２に関して実行する第３図のフロー
の起動頻度が減少し、実行されるステップの数が減少す
る。つまり、ｃｐｏ　ｉｏが圧縮再生部３２にかかわっ
ている時間が減少し、システム全体のパフォーマンスが
向上する。

また副次的効果としては、ｃｐｔｔ　ｔｏの処理速度が
データ転送時゛間と比較して十分高い場合は、１ペ一ジ
分の画像データの処理を終了するのに要する全体の時間
が短縮することがある。

肱−】 本発明によればこのように１画情報圧縮再生部のライン
バッファの蓄積容量を有効に使用するような形で画情報
の圧縮再生を行ない、また、再生誤りがあったときはそ
の直前のラインのデータを代用している。したがって、
再生画像に乱れが少なく、しかも、より多量の画情報を
高速に処理することができる。また、システム内の他の
スレーブユニットに対する処理時間に余裕が生じ、シス
テム全体のパフォーマンスが向上する。また本方式は、
圧縮再生部などの構成を修正することなく実現される。

【図面の簡単な説明】

第１図は、本発明による画情報再生誤り処理装置を、様
々なデータの１つとして画像データも扱えるデータ処理
システムに適用した実施例の構成を示す概略ブロック図
、 第２図は、第１図に示す圧縮再生部の構成を比較的詳し
く示すブロック図、 第３図は、第１図に示すＣｐｕが圧縮再生部を制御する
のに実行される圧縮再生処理部プログラムの動作フロー
を示すフロー図、 第４図は、第２図に示す実施例における画情報の圧縮符
号化および再生方式の基本原理を説明するための説明図
、 第５図ないし第８図は、第２図に示す実施例の動作説明
に使用する説明図であり、第５図は原画の例を、第６図
はその原画を本発明の方式によって再生した再生画像の
例を、第７図および第８図は、他の比較例をそれぞれ示
す。 部　の符号の説明 １０、、、ＣＰＵ ３２、、、圧縮再生部 ３１、、画情報メモリ １０Ｑ、、、入力ラインバッフγ １０２、、、圧縮再生処理部 １０４、、、出力ラインバッファ ｔｏｅ、、、ユニット制御部

Claims (1)

1. 【特許請求の範囲】 原稿画像のラスタ走査によって形成された画像データに
   含まれる相続く所定の複数の主走査線のデータを単位と
   して１次元圧縮符号化された画像データを符号再生し、
   その符号再生における誤りを処理する画情報再生誤り処
   理装置において、該装置は、 前記圧縮符号化された画像データを蓄積するための蓄積
   手段と、 該蓄積手段に蓄積された画像データを符号再生する符号
   再生処理手段とを有し、 該符号再生処理手段は、該蓄積手段に蓄積された画像デ
   ータの符号再生において再生誤りがあると、この誤りを
   含む前記所定の複数の主走査線のデータの代りにその直
   前の１主走査線のデータを置き換えることを特徴とする
   画情報再生誤り処理装置。