JPH02237375A - 二次元逐次符号化データの復元方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 ＭＲ方式などにより符号化された二次元逐次符号化デー
タの復元方式に関し、 ＭＲ符号化データなど二次元逐次符号化データを高速で
復元処理することのできる復元方式を提供することを目
的とし、 二次元逐次符号化データの復元処理を行う複数の復元部
と、二次元逐次符号化データの中の一次元符号化コード
を検出する検出部とを有し、ある一次元符号化コードか
ら後の二次元逐次符号化データを１つの復元部によって
復元処理している間に、検出部によって次の一次元符号
化コードを検出し、検出された一次元符号化コードから
後の二次元逐次符号化データを他の復元部によって復元
処理することを特徴として構成する。

〔産業上の利用分野〕

本発明は、ＭＲ方式などにより符号化された二次元逐次
符号化データの復元方式に関する。

コンピュータシステムやファクシミリなどにおける画像
処理の高速化及び大容量化にともなって、２値画像の高
能率符号化が図られてきた。

特に、高速ファクシミリに国際規格として採用されてい
るＭＲ符号化方式は、データ圧縮率が高く、画像処理及
び画像通信の高速化に大きく寄与している。しかし、Ｍ
Ｒ符号化方式を使用した装置においてさらに高速なデー
タ処理が要望されている。

〔従来の技術〕

二次元逐次符号化方式の代表例であるＭＲ符号化方式は
、走査線間で白黒の境界の変化の様子を符号化するもの
である。伝送符号誤りの伝播を防くために、Ｋ走査線毎
に１走査線だけ一次元符号化であるＭＨ符号化を行う。

つまり、ＭＲ符号化データにはＫ走査線毎にＭＨ符号化
データが設けられている。

ＭＲ符号化データを復元する従来の方式では、走査線の
第１ラインから最終ラインまでの復元すべきデータを、
初めから順に復元処理を行うようになっていた。

つまり、従来の復元装置では、ＭＲ符号化データを格納
するデータメモリと、ＭＲ符号化データの復元処理を行
う単一の復元部と、復元された画像データを書き込むた
めの画像メモリとが設けられ、データメモリに格納され
たＭＲ符号化データを順次読み出すとともに、これを復
元部によって画像データに順次復元し、復元した画像デ
ータを画像メモリに書き込むようになっていた。

〔発明が解決しようとする課題］ したがって、従来の復元方式では、復元すべき全てのＭ
Ｒ符号化データの復元処理を行うのに多くの時間を要し
、高速の復元処理が行えながった。

本発明は、上述の問題に鑑み、ＭＲ符号化データなど二
次元逐次符号化データを高速で復元処理することのでき
る復元方式を提供することを目的としている。

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

本発明は、上述の課題を解決するため、第１図に示すよ
うに、二次元逐次符号化データの復元処理を行う複数の
復元部１４．１５と、二次元逐次符号化データの中の一
次元符号化コードＭＨを検出する検出部２２とを有し、
ある一次元符号化コードＭＨから後の二次元逐次符号化
データを１つの復元部１４によって復元処理している間
に、検出部２２によって次の一次元符号化コードＭＨを
検出し、検出された一次元符号化コードＭＨから後の二
次元逐次符号化データを他の復元部１５によって復元処
理することを特徴として構成される。

〔作　用］ 検出部２２は、二次元逐次符号化データの中の一次元符
号化コードＭＨを検出する。

一次元符号化コードＭＨを検出すると、検出した一次元
符号化コードＭＨから後の二次元逐次符号化データを１
つの復元部１４，１．５によって復元処理し、その間に
、検出部２２は次の一次元符号化コードＭＨを検出し、
検出した一次元符号化コードＭＨから後の二次元逐次符
号化データを他の復元部１５．１４によって並行して復
元処理する。

〔実施例］ 以下、本発明の実施例を図面を参照しつつ説明する。

第１図は、本発明の復元方式による復元部（第１復元部
１４及び第２復元部１５）を有したプリンタ装置１のブ
ロック図である。

プリンタ装置１は、伝送制御部１１、主メモリ１２、符
号化データメモリ１３、第１復元部１４、第２復元部１
５、復元制御部１６、メモリ制御部１７、画像メモリ１
８、印刷部１９、及びＣＰＵ２０などから構成されてい
る。

伝送制御部１１は、外部装置から送られてきたＭＲ符号
化データを受信する。受信したＭＲ符号化データは、主
メモリ１２に一旦格納された後、復元処理のために符号
化データメモリ１３に転送されて格納される。ＭＲ符号
化データには、ＭＲ符号化方弐の原理上、Ｋライン毎に
ＭＨ符号化データが含まれている。

符号化データメモリ１３に格納されたデータ（ＭＲ符号
化データ）は、第１復元部１４と第２復元部１５とによ
って並行して復元処理が行われ、画像データに復元され
る。復元された画像データば画像メモリ１８の所定の領
域に書き込まれた後、印刷部１９によって印刷される。

ＣＰＵ２　０はこれら各部の動作を制御する。

第１復元部１４及び第２復元部１５は、入力されるＭＲ
符号化データを順次復元処理し、復元された画像データ
を出力するものであり、それぞれ、スタートアドレスレ
ジスタ３１、ラインレジスタ３２、ラインメモリ３３、
及び書込みアドレスレジスク３４を有している。第１復
元部１４及び第２復元部１５は、圧縮伸長用のＬＳＩ（
例えばＡＭＤ社のｒＣＥＰＪ　）として市販されている
公知のものである。

復元制御部１６は、符号化データメモリ１３に格納され
たデータの中から、ＭＨ符号化データであることを示す
ＭＨ符号化コードＭＨを検索して検出し、検出したＭＨ
符号化コードＭＨから次のＭＨ符号化コードＭＨまでの
間のデータを、第１復元部１４又は第２復元部１５に対
して交互に与えるとともに、それらが復元処理を行って
いる間に次のＭＨ符号化コードＭＨの検索を行う。復元
制御部１６は、ＥＯＬ検出部２１、ＭＨ検出部２２、ラ
インカウンタ２３、ＭＨアドレスカウンタ２４、及び選
択制御部２５を有している。

ＥＯＬ検出部２１は、１ラインの終りを示すライン終了
コードＥ　Ｏ　Ｌの検出を行い、ライン終了コードＥＯ
Ｌを検出したときにラインカウンタ２３にパルスを出力
する。

ＭＨ検出部２２は、符号化データメモリ１３に格納され
たデータの中から、ＭＨ符号化コードＭＨを検出する。

この検出動作は、ライン終了コードＥＯＬの次のビット
が「１」か「０」かを判断ずることによって行われる。

すなわち、ＭＨ符号化コードＭＨは、ライン終了コード
Ｅ　Ｏ　Ｉ−の次のビット「１」のことである。ＭＨ符
号化コードＭＨを検出すると、ＭＨアドレスカウンタ２
４及び選択制御部２５にパルスを出力する。

ラインカウンタ２３は、ＥＯＬ検出部２１からのパルス
の個数をカウントする。

ＭＨアドレスカウンタ２４は、クロックをカウントして
符号化データメモリ１３を読み出すだめのアドレスを発
生ずるとともに、ＭＨ検出部２２からパルスが入力され
たときのアドレスを一旦保持し、第１復元部１４又は第
２復元部１５の復元処理が開始されるときにそのアドレ
スをスター１・アドレスレジスタ３１にロードする。

選択制御部２５は、第１復元部１４及び第２復元部１５
に対して、復元処理の動作を開始させ又は停止させるた
めの復元動作信号を与える。

メモリ制御部１７は、スタートアドレスレジスタ３１か
らのアドレスに基づいて、符号化データメモリ１３に読
み出しのためのアドレスを与える。

これらの各部の動作や信号は、ＣＰＵ２０によって総合
的に管理されている。

次に、上述のように構成されたプリンタ装置１において
、第１復元部１４、第２復元部１５及び復元制御部１６
による復元処理動作について説明する。

第２図はプリンタ装置１の復元部の復元処理動作の概略
のタイミングを示す図である。

まず、復元制御部１６のＭＨ検出部２２が、符号化デー
タメモリ１３に格納されたデータの中の最初の（１個目
の）ＭＨ符号化コードＭＨＩを検出すると、第１復元部
１４が、１個目のＭＨ符号化コードＭＨＩ以降のデータ
を復元処理する。

その間に、復元制御部１６は、符号化データメモリ１３
に格納されたデータの中から、次の（２個目の）ＭＨ符
号化コードＭＨ２を検索する。この間では、第１復元部
１４による復元処理のための符号化データメモリ１３か
らのデータの読み出しの合間をぬって、復元制御部１６
による検索が行われる。

２個目のＭＨ符号化コードＭＨ２が検出されると、第２
復元部１５が、２個目のＭＨ符号化コードＭＨ２以降の
データを復元処理するとともに、復元制御部１６は、次
の（３個目の）ＭＨ符号化コードＭＨ３の検索を開始す
る。したがってこの間では、第１復元部１４による復元
処理、第２復元部１５による復元処理、及び復元制御部
１６によるＭＨ符号化コードＭＨの検索の３つの動作が
並行して行われる。

３個目のＭＨ符号化コードＭＨ３が検出されると、第１
復元部１４の復元処理の終了するのを待って、第１復元
部１４による３個目のＭＨ符号化コードＭＨ３以降のデ
ータの復元処理を開始する。

このように、第１復元部１４又は第２復元部１５による
復元処理が行われている間に、復元制御部１６のＭＨ検
出部２２によって次のＭＨ符号化コードＭｌ｛の検出を
行い、検出されたＭＨ符号化コードＭＨ以降のデータの
復元処理を他の復元部である第２復元部１５又は第１復
元部１４によって並行して行う。

第３図は復元制御部１６による復元制御動作を示すフロ
ーチャート、第４図は第１復元部Ｉ４による復元処理を
示すフローチャート、第５図は第２復元部１５による復
元処理を示すフローチャートである。

次に、これらのフローチャートにより、ＭＲ符号化デー
タの復元処理動作を詳細に説明する。

外部装置から送られてきたＭＲ符号化データは、伝送制
御部１１によって受信され、主メモリ１２に一旦格納さ
れた後、符号化データメモリ１３に格納される。

第３図において、復元制御部Ｉ６が、符号化データメモ
リ１３に格納されたデータを読み込み、最初のＭＨ符号
化コードＭＨを検出すると（ステップ＃Ｉｌでイエス）
、選択制御部２５は第１復元部１４に対する復元動作信
号をオンする（ステップ＃１２）。

以降において第１復元部１４と第２復元部１５とを切換
え制御するために、第ＩＭＨ検出中フラグをオンし、第
２ＭＨ検出中フラグをオフする（ステップ＃１３）。

復元制御部１６は符号化データメモリ１３に格納された
データを順次読み込む（ステップ＃１４）。

ＥＯＬ検出部２１がライン終了コードＥＯＬを検出する
と（ステップ＃１５でイエス）、ラインカウンタ２３は
ＥＯＬ検出部２１からのパルスを受け、これによってカ
ウント値を１つインクリメントする（ステップ＃１６）
。

ＭＨ検出部２２が次のＭ　Ｉ｛符号化コードＭＨを検出
するまで、ステップ＃１４以降が繰り返される。

ＭＨ符号化コードＭＨが検出されると（ステップ＃１７
でイエス）、第ＩＭＨ検出中フラグがオンされているか
否かを判断ずる（ステップ＃１８）。

第ＩＭＨ検出中フラグがオンされていると（ステップ＃
１８でイエス）、第ＩＭＨ検出中フラグをオフし（ステ
ップ＃１　９）　、第２復元部１５が復元処理動作中か
否かを判断し、復元処理動作中ｌ２ であればそれが終了するのを待って（ステップ＃２０）
、第２復元部１５のスタートアドレスレジスタ３１及び
ラインレジスタ３２に、ＭＨアドレスカウンタ２４又は
ラインカウンタ２３のデータを転送する（ステップ＃２
１）。

そして、第２復元部１５に対して復元動作信号をオンし
（ステソプ＃２　２）　、第２ＭＨ検出中フラグをオン
し（ステップ＃２３）、その後、ステップ＃１４以降を
繰り返す。

ステップ＃１８でノーであるときは、第２ＭＨ検出中フ
ラグがオンであるから、上述したステップ＃１９〜２３
における処理を他方の復元部に関して行う（ステップ＃
２７〜２８）。

第４図において、復元動作信号がオンすると（ステップ
＃３１）、スタートアドレスレジスタ３１に格納された
アドレスから符号化データメモリ１３内のデータの復元
処理動作を開始する（ステンプ＃３２）。

復元した画像データを、ラインレジスタ３２に格納され
たラインから画像メモリ１日に書き込む（ステップ＃３
３）。このときに、次に書き込むべきアドレスが書込め
アドレスレジスタ３４にセットされる。また、ラインメ
モリ３３には１ライン前の画像データを格納しておく。

ＭＨ符号化コードＭＨが検出されるまで、ステップ＃３
２以降を繰り返し、ＭＨ符号化コードＭＨが検出される
と（ステップ＃３４でイエス）、選択制御部２５が復元
動作信号をオフする（ステップ＃３５）。

第５図のフローチャートにおいては、第４図と同様の処
理動作が第２復元部１５に関して行われる。

上述の実施例によると、第１復元部１４及び第２復元部
１５によって並行して復元処理が行われるので、従来の
単一の復元部による復元処理に比較して約２倍の処理速
度となり、高速な復元処理を行うことができる。

上述の実施例において、さらに第３復元部又は第４復元
部などを設け、復元処理の３重化、４重化を図るように
してもよく、そのようにすると、復元処理をさらに高速
で行うことができる。

上述の実施例において、第１復元部１４、第２復元部１
５、復元制御部１６、メモリ制御部１７などの構成は、
上述した以外の種々の構成とすることができる。

本発明は、プリンタ装置以外の種々の装置に適用するこ
とができ、また、ＭＲ符号化データ以外の二次元逐次符
号化データの復元処理に適用することができる。

［発明の効果］ 本発明によると、複数の復元部によって並行して復元処
理が行われるので、復元処理に要する時間が短縮され、
高速の復元処理を行うことができる。

【図面の簡単な説明】

第１図は本発明の復元方式による復元部を有したプリン
タ装置のブロック図、 第２図はプリンタ装置の復元部の復元処理動作の概略の
タイミングを示す図、 第３図は復元制御部による復元制御動作を示すフローチ
ャート、 第４図は第１復元部による復元処理を示すフローチャー
ト、 第５図は第２復元部による復元処理を示すフローチャー
トである。 図において、 １４は第１復元部（復元部）、 １５は第２復元部（復元部）、 １６は復元制御部、 ２２はＭＨ検出部（検出部）、 ＭＨばＭＨ符号化コード（一次元符号化コード）である
。 や 第 図 第 図

Claims (1)

【特許請求の範囲】
1. （１）二次元逐次符号化データの復元処理を行う複数の
   復元部（１４）（１５）と、 二次元逐次符号化データの中の一次元符号 化コード（ＭＨ）を検出する検出部（２２）と を有し、 ある一次元符号化コード（ＭＨ）から後の 二次元逐次符号化データを１つの復元部（１４）によっ
   て復元処理している間に、検出部（２２）によって次の
   一次元符号化コード （ＭＨ）を検出し、 検出された一次元符号化コード（ＭＨ）か ら後の二次元逐次符号化データを他の復元部（１５）に
   よって復元処理する ことを特徴とする二次元逐次符号化データ の復元方式。