JPH0458675A - ２値イメージ伸張方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、イメージ伸張時にエラーか発生した場合に、
前ライン置換処理を行なう２値イメージ伸張方式に関す
る。

（従来の技術） 従来、Ｍ　Ｈ　（　Ｍｏｄｉｆｉｅｄ　ＨｕｆｒＩａｎ
）符号化方式、またはＭＲ　（Ｍｏｄｉｆｉｅｄ　ＲＥ
ＡＤ　）符号化方式によって符号化されたコードデータ
の伸張を行なう２値イメージ伸張装置は、２値イメージ
の伸張時に符号データの誤り（エラー）が発生した場合
、前ライン置換処理を行なうことによってエラー発生に
対処している。すなわち、前ライン置換処理は、エラー
か発生したラインと、直前のラインを置き換えることに
よって、伸張後のイメージにおいてエラーしたラインを
目立たなくするものである。

コードデータ解読後、イメージを作成して、そのイメー
ジを直ちに出力するような２値イメージ伸張装置では、
エラーが発生した場合、一時処理を停止させ、この間に
外部のイメージメモリにおいて、アドレスをエラーか発
生したラインの先頭に戻１〜で直前のラインを再出力さ
せてから伸張処理を再開する方式となっている。

また、２値イメージ伸張装置側で自動的に前ライン置換
処理を行なう方式では、ラインメモリとのデータの受は
渡しが同期をとる方式ではなく、バッファリングによっ
て行なっている。このため、エラー発生時の前ライン置
換処理において、タイミング制御が必要となっている。

（発明が解決しようとする課題） このように、従来の２値イメージ伸張装置におけるライ
ン置換処理では、イメージ伸張時に．１ラーを検出した
際の前ライン置き換え操作を外の回路で対応しなければ
ならず、システム側での処理が必要となっていた。

また、自動的にライン置換処理を行なう方式では、タイ
ミング制御のための処理が複雑となり、ライン置換処理
の速度低下を招いていた。

本発明は前記のような点に鑑みてなされたもので、前ラ
イン置換処理を自動的に、がっ高速に行なうことが可能
な２値イメージ伸張方式を提供することを目的とする。

［発明の構成コ （課題を解決するための手段） 本発明は、２値イメージを圧縮表現する符号を解読する
解読手段と、この解読手段による解読結果、及び伸張の
対象となる符号化ラインの前のラインである参照ライン
における変化点を基に、イメージの生成を行なうイメー
ジ生成手段と、このイメージ生成手段によって生成され
た参照ライン、及び符号化ラインのイメージデータを格
納するための第１の格納手段と、この第１の格納手段に
対するイメージデータの読出し、及び書き込みの対象と
なるラインの切替えを指示するライン切替手段と、この
ライン切替手段によって指示された読出しの対象とする
ラインのイメ・−ジデータを出力する出力手段とを具備
し、前記符号に誤りが発生【７た場合に、誤りが発生し
た符号化ラインのイメージデータに換えて、同符号化ラ
インに対応する参照ラインのイメージデータが前記出力
手段によって出力されるように、前記ライン切替手段に
よってラインの切替えを指示するように槙成するもので
ある。

（作用） このような構成によれば、誤りが発生した場合に、この
符号化ラインのイメージデータに換えて、第１の格納手
段（ラインメモリ）に格納された同符号化ラインに対応
する参照ラインのイメージデータが、ライン切替手段（
ラインメモリ切替回路）による指示に応じて出力される
。従って、処理を中断させることなく、自動的に前ライ
ン置換が行なわれる。

（実施例） 以下、図面を参照して本発明の一実施例を説明する。第
１図は同実施例に係わる２値イメージ伸張装置の構成を
示すブロック図である。ここでは、ＭＲ符号化方式によ
って符号化されたコードデータ（符号）を、伸張しイメ
ージを生成する場合について説明する。第１図において
、１１は２値イメージへの伸張対象となるコードデータ
（ＲＤ　Ｉ　Ｎ　　７−０）を入力し、解読を行なうコ
ード解読部である。１２はコード解読部１１によるコー
ドデータについての解読結果と、後述する変化点検出回
路１９により検出される前ラインにおける変化点に基づ
いてイメージを生成し、このイメージデータ（ＲＯＤ　
Ｔ　　７−０）を出力するものである。１３は２ライン
分の記憶容量があり（参照ラインの読出し用、符号ライ
ンの書き込み用）、分割して使用されるラインメモリで
ある。１５はラインメモリ１３に対して、参照ラインと
符号ラインの切り替えを行なうラインメモリ切替回路で
ある。ラインメモリ１３は、ラインメモリ切替回路１５
による指示に応じて、参照ラインの読出し用、符号ライ
ンの書き込み用の領域が切替られる。１６はラインメモ
リ１３に対するアドレスの生成を行なうアドレス回路で
ある。１８はラインメモリ１３に格納された参照ライン
用の領域に格納されたイメージデータ（ＤＲＦＩ）を８
ビツト毎に入力し、参照イメージパターンとして保持す
るシフトレジスタ（ＲＲＥＦ）である。ラインメモリ１
３から８ビツト毎に読み出され、イメージデータの生成
が１バイト進む毎に、シフトレジスタ１８に格納される
イメージデータは、８ビツト毎に上位ヘシフトされる。

１９はシフトレジスタ１８に順次格納されるイメージデ
ータから変化点を検出する変化点検出回路である。変化
点検出回路１９による検出結果は、イメージ生成部１２
に与えられ、イメージデータの生成処理に供される。変
化点検出回路１９によって変化点の検出に用いられたシ
フトレジスタ１８中のイメージデータは、所定回数シフ
トされて参照ラインとして不要となった後、外部に出力
されるようになっている。

第２図はラインメモリ切替回路１５の詳細な構成の一例
を示す図である。第２図において、Ｃ６ＷＢＦＡは、ラ
インメモリ１３に対する参照ラインと符号ラインの切り
替えを行なう際に与えられる信号である。Ｃ５ＷＢＦＡ
によって、ＦＢＵＦＡが反転する。また、ＦＲ５ＴＨＦ
は、イメージデータの読出しと、書き込みを行なう際に
反転するものである。

次に、同実施例の動作について第３図に示すフローチャ
ートを参照しながら説明する。

まず、コードデータ（ＲＤ　Ｉ　Ｎ　７−０）がコード
解読部１１に入力されると（ステップＳｌ）、コードの
先頭を示すＥ　ＯＬ　（Ｅｎｄ　Ｏｆ　Ｌｉｎｅ　）コ
ードの検出を行なう（ステップＳ２）。ＥＯＬコードが
検出されると、ラインメモリ切替回路１５の信号Ｃ５Ｗ
ＢＦＡが出て、ラインメモリ１３の参照ライン用と符号
化ライン用の領域が切替えられる（ステップＳ３）。そ
して、第１ラインの参照ラインのイメージをクリア（白
を示す論理゛０“に）する（ステップＳ４．Ｓ５）。な
お、ステップＳ３においては、領域の切替え以外にライ
ン単位の制御を一括して初期化している。例えば、参照
ラインのメモリ領域に対するアドレスレジスタを初期化
し、ランの色を示す「色フリップフロップ」を白（“０
”）にする。

参照ラインがクリアされるとコード解読部ｌｌが起動さ
れ（ステップＳ６）、コードデータの解読が実行される
。解読結果は、イメージ生成部１２に出力されて、イメ
ージ生成に供される。

イメージ生成部１２は、コード解読部１１における解読
結果、及び変化点検出回路Ｉ９における変化点検出結果
に基づいて１ライン分のイメージ生成を実行する（ステ
ップＳ７）。この時、参照ラインのイメージデータは、
ラインメモリ１３から８ビツト毎に読み出されて、シフ
トレジスタ（ＲＲＥＦ）１８に保持される。変化点検出
回路１９は、シフトレジスタ１８に１バイト（７−０）
毎にシフトしながら保持されるイメージパターンから変
化点の検出を行なっている。変化点検出回路１９による
検出結果は、イメージ生成部１２に出力されてイメージ
生成に供される。

イメージ生成部１２は、コード解読部１１による解読結
果、及び変化点検出回路１９による検出結果に基づいて
生成したイメージデータ（ＲＯＤＴ　７−０）を、直ち
に出力せずにラインメモリ１３の符号化ライン用の所定
の領域に書き込む。この時、アドレス回路１６は、イメ
ージデータが１バイト書き込まれる毎に（＋１）される
。ラインメモリ１３の参照ライン用の領域に保持された
イメージデータは、８ビツト毎に読み出されてシフトレ
ジスタ１８に格納される。シフトレジスタ１８には、イ
メージデータの作成が１バイト進む毎に、順次ラインメ
モリ１３の参照ライン領域からイメージデータが読み出
され、上位へと移される。シフトレジスタ１８に格納さ
れたイメージデータは、参照ラインとして不要となった
（シフトレジスタ１８の３１−２４ビツトまでシフトさ
れた）後に、外部に出力される。従って、外部に出力さ
れるイメージデータは、イメージ生成を行なっているラ
イン（符号ライン）の１ライン前のデータである。

イメージ生成においてエラーが存在せず１ライン分のイ
メージ生成が終了すると、ＥＯＬチエツク、ＭＲタグ処
理が行なわれ（ステップＳ８）、ＲＴＣ：］−ド（Ｒｅ
ｔｕｒｎ　Ｔｏ　Ｃｏｎｔｒｏｌ、制御復帰符号）のチ
エツクが行なわれる（ステップ５９）ＲＴＣコードが検
出されなければ、ステップｓ３に戻り処理を続行する。

１ライン分のイメージデータの生成が終了（−、ライン
メモリ１３の符号化ライン領域に記憶されると、第２図
に示すラインメモリ切替回路１５においてラインメモリ
切替信号（ＣＳＷＢ　Ｆ　Ａ）が出て（ＦＢＵＦＡ）が
反転する。これにより、ラインメモリ１３の符号化ライ
ン領域が、参照ライン領域に切替えられる（ステップＳ
３）。従って、次のラインのイメージ生成を行なう際に
、先にラインメモリ１３（の符号化ライン）に保持され
たイメージデータが読み出される。こうして、ＤＬＮＬ
ＯＯＰにおいて、順次、ラインメモリ１３のイメージデ
ータの読出し、書き込みの対象となる領域（ライン）の
切替えを行ないながら、イメージの生成を行なう。

なお、ステップＳ７におけるイメージ生成中にエラーが
検出された場合は、エラー処理へと移る。

エラー処理では、エラーが発生した時点で、ラインメモ
リ１３の参照ライン領域から読み出されずに残っている
データ（エラー発生と無関係なデータ）があれば、この
データを読み出して出力する（アドレス回路１６が示す
バイトがラインの右端に達するまで行なう。ステップＳ
　１０）。そして、コード解読部１１は、入力されるコ
ードデータ（Ｒ，Ｄ　Ｉ　Ｎ　７−０）を、ＥＯＬコー
ドが検出されるまで読み飛ばす（ステップＳ１．１）。

ここで、ラインメモリ切替回路１５からラインメモリ１
３に対して参照ライン領域の切替えが指示される（ステ
ップ５１２）。エラーが検出された場合は、エラーを起
こしたラインのイメージデータを出力しないで同ライン
の参照ラインを出力するように、ラインメモリ１３の領
域を予め一度切り替えておく。これにより、処理がＤＬ
ＮＬＯＯＰに戻ったときに、再び参照ラインがステップ
Ｓ３において切替えられるので、実質的にライン切替え
がされず、次ラインに対応する参照ラインを同じライン
にすることができる。

すなわち、ステップＳ３においては、ライン単位の制御
を一括して初期化するマイクロ命令を実行する。その命
令で実行される処理の一部分としてラインメモリ１３の
領域切替えも行なわれる。こうすることによって、通常
可動中のライン切替オーバーヘッド時間が大幅に短縮さ
れる。

例えば、エラーが検出された時の前ライン置換処理で、
「領域切替えを行なわない」ようにしようとすると、前
記の「ライン単位の制御を一括して初期化するマイクロ
命令」で行われる処理の内から領域切替えを外し、ステ
ップＳ３の直前または直後に別のステップを設けて領域
切替えを行なうことになる。従って、同実施例のように
することによって、通常稼働時のステップ数を少なくし
、処理を高速化させることができる。ただし、前ライン
置換処理において領域切替えを行わず、ライン置換を行
なう場合には、ステップＳ３においてラインの切替えを
行わないようにすることも勿論可能である。この場合、
ステップＳ３の直前で、ライン切替えか必要か否かを判
別する必要がある。

エラーが検出された場合、コード解読部１１では、ＥＯ
Ｌコードか検出されるまでコードデータを読み飛ばして
いる（ステップ５１１）。

これらのエラー処理（ステップ８１０〜５１２）の終了
後に、ＤＬＮＬＯＯＰの中に戻り、ステップＳ３の処理
を行なう。このループの中では、ライン処理の始めに、
参照ラインメモリの切替えを行なっている。従って、エ
ラーが検出された場合には、予め参照ラインメモリの切
替えが行なわれているので、エラーを起こしたラインの
ときの処理と同じ状態に戻る。この状態で、イメージ生
成処理を開始することによって、再びエラーを起こ（ま
たラインの一つ前のラインが参照ラインとして読み出さ
れ、出力される。また、エラーを起こし、たラインが記
憶されている領域は、再び符号化ラインとなっているの
で、上書きされることになり、エラーを起こ１７たライ
ンのイメージデータが出力されることはない。

こうして、順次コードデータを入力しながらイメージデ
ータのを出力する。そして、ＲＴＣコードチエツクにお
いて（ステップＳ９）　、ＲＴＣコードか検出されたら
参照ラインメモリの切替えを行ない（ステップ５１３）
、最終ラインのイメージデータを出力して（ステップ５
１４）処理を終了する。

このようにして、ラインメモリ１３に参照ライン用と符
号化ライン用の領域を設け、必要に応じてラインメモリ
替え回路１５からの切替信号によって切替えが行なわれ
る。外部に出力されるイメージデータは、常にラインメ
モリ１３の参照ラインから読み出されて出力される。エ
ラーが発生した場合には、参照ラインに格納されたイメ
ージデータを全て出力しておき、実質的に次のライン切
替えを行なわないようにすることにより、エラーが発生
したラインのイメージデータを参照ラインに格納された
イメージデータに自動的に置き換えを行なう。この際の
処理は、ラインメモリ切替え回路１５からのメモリ切替
信号だけで制御されるので、外部へのイメージデータ出
力が中断することなく実行される。このため、高速処理
が可能となる。

［発明の効果コ 以上のように本発明によれば、２ライン分（参照ライン
用、符号ライン用）のイメージデータを格納することが
できる記憶装置を設け、イメージデータが読み出される
領域を必要に応じて切替信号により変更することによっ
て、コードデータにエラーが発生した場合でも、イメー
ジ伸張処理を継続１７て実行することができる。すなわ
ち、エラーが発生したラインは、自動的に前ライン（参
照ライン）と置換されるのでシステム側の処理を必要と
せず、高速処理が可能となるものである。

【図面の簡単な説明】

第１図は本発明の一実施例に係わる２値イメージ伸張装
置の構成を示すブロック図、第２図は第１図中のライン
メモリ切替回路１５の詳細な構成の一例を示す回路図、
第３図は同実施例における前ライン置換処理を含むイメ
ージデータ生成処理を行なうマイクロプログラムの処理
手順を示すフローチャートである。 １１・・・コード解読部、１２・・・イメージ生成部、
１３・・・ラインメモリ、１５・・・ラインメモリ切替
回路、１６・・・アドレス回路、１８・・・シフトレジ
スタ、１９・・・変化点検出回路。 出願人代理人　弁理士　鈴江武彦

Claims (4)

【特許請求の範囲】
1. （１）２値イメージを圧縮表現する符号を解読する解読
   手段と、 前記解読手段による解読結果、及び伸張の対象となる符
   号化ラインの前のラインである参照ラインにおける変化
   点を基に、イメージの生成を行なうイメージ生成手段と
   、 前記イメージ生成手段によって生成された参照ライン、
   及び符号化ラインのイメージデータを格納するための第
   １の格納手段と、 前記第１の格納手段に対するイメージデータの読出し、
   及び書き込みの対象となるラインの切替えを指示するラ
   イン切替手段と、 前記ライン切替手段によって指示された読出しの対象と
   するラインのイメージデータを出力する出力手段と、 を具備し、 前記符号に誤りが発生した場合に、、誤りが発生した符
   号化ラインのイメージデータに換えて、同符号化ライン
   に対応する参照ラインのイメージデータが前記出力手段
   によって出力されるように、前記ライン切替手段によっ
   てラインの切替えを指示することを特徴とする２値イメ
   ージ伸張方式。
2. （２）前記出力手段は、 前記ライン切替手段によって指示されたラインのイメー
   ジデータを、所定単位毎に順次格納するための第２の格
   納手段と、 前記ライン切替手段によって指示された読出しの対象と
   なるラインのイメージデータを、所定単位毎に順次読出
   してシフトさせながら前記第２の格納手段に格納すると
   共に、所定回数シフトした後に出力するイメージデータ
   制御手段と、 前記第２の格納手段に格納されているイメージデータを
   基に、イメージ生成に用いられる変化点の検出を行なう
   変化点検出手段と、 を具備したことを特徴とする第１請求項記載の２値イメ
   ージ伸張方式。
3. （３）前記ライン切替手段は、符号に誤りが存在しない
   通常状態には各ラインの処理を行なう毎にラインの切替
   えを指示し、誤りが発生した場合には次のラインの処理
   の際にラインの切替えがされていない状態にすることを
   特徴とする第１請求項または第２請求項記載の２値イメ
   ージ伸張方式。
4. （４）前記ライン切替手段は、符号に誤りが存在しない
   通常状態には各ラインの処理を行なう毎にラインの切替
   えを指示し、誤りが発生した場合には誤りが発生した符
   号化ラインに対応する参照ラインのイメージデータが出
   力された後にライン切替えを指示し、その後、次のライ
   ンの処理へ移るときに通常状態における場合と同様にラ
   インの切替えを指示することによって、実質的にライン
   切替えがされていない状態にすることを特徴とする第３
   請求項記載の２値イメージ伸張方式。