JPH05193200A - 印字装置 - Google Patents

Abstract

(57)【要約】 【目的】組織化ディザ法を用いた中間調表現が含まれる
文章を印字する場合でも圧縮率を小さくすることがで
き、しかも、コストを低くすることができる。 【構成】上位装置から転送された符号データは、繰り返
されるビットパターンのビット長を示す第１の部分、繰
り返される回数を示す第２の部分、及びビットパターン
の２値画像データを示す第３の部分に分けられる。第１
の部分がパターンビット長レジスタ１８に、前記第２の
部分が繰返し数レジスタ２１に、前記第３の部分がビッ
トパターンレジスタ２３に格納され、第３の部分の２値
画像データがシフトレジスタ２４に順次転送される。第
３の部分の２値画像データは、第１の部分のデータに対
応してビットごとに前記シフトレジスタ２４に転送さ
れ、すべてのビットが転送されると、この処理は第２の
部分のデータに対応して繰り返される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、２値画像データを印字
するための印字装置に関するものである。

【０００２】

【従来の技術】従来、上位装置、例えばホストコンピュ
ータなどから転送された印字データを印字する場合、印
字装置は、ビット列から成る画像の１走査線分〜１ペー
ジ分の２値画像データを１単位として処理している。前
記印字データは、制御コード、文字コード及び２値画像
データの組合せから成り、２値画像データが印字装置に
転送された場合、２値画像データはほとんど加工される
ことなく、バッファメモリ上に展開されるようになって
いる。しかし、転送される２値画像データの量は印字装
置の解像度が高くなるにつれて膨大な量になり、転送時
間も長くなって、印字処理時間中に占める転送時間の割
合が大きくなってきている。これに対して、ホストコン
ピュータと印字装置間に従来より容量の大きい伝送路を
設けて転送する２値画像データの量を大きくすることが
できるが、ホストコンピュータ及び印字装置のコストが
上昇してしまう。

【０００３】そこで、ホストコンピュータで印字データ
中の２値画像データを圧縮して符号化し、符号データと
して印字装置に転送するようにしている。該印字装置で
は符号データを受けると、それを復号化して２値画像デ
ータとした後に印字が行われる。この場合、印字装置
は、符号データを格納する符号バッファと、該符号バッ
ファから取り出した符号データを伸張する復号ＬＳＩ
と、該復号ＬＳＩによって伸張された２値画像データを
格納するとともに、印字イメージを形成するフレームバ
ッファとを備えている。

【０００４】ところで、前記２値画像データを符号化す
る場合、ビットを単位としたラン長符号化方法、この方
法を改良したものとしてファクシミリに適用されている
ＭＨ符号化方法、ＭＲ符号化方法、ＭＭＲ符号化方法、
固定ビット長データのブロックを単位としたラン長符号
化方法等が用いられている。すなわち、前記ＭＨ符号化
方法においては、ライン方向に連続するビットのラン長
を符号化しており、ＭＲ符号化方法においては、２行又
は４行のライン内における前のラインと次のライン間で
のビットの変更点、変更したビットのラン長等を符号化
しており、ＭＭＲ符号化方法においては、前記ＭＲ符号
化方法による処理を１ページ分のライン内で行うように
している。しかも、前記各符号化方法において割り当て
られる符号は、出現する確率の多いものほど短いコード
で構成されるようになっている。

【０００５】また、前記固定ビット長データのブロック
を単位としたラン長符号化方法においては、固定ビット
長（例えば８ビット）データが数回繰り返される場合
に、固定ビット長データそのものあるいは固定ビット長
データを符号化したデータと、その固定ビット長データ
が繰り返される回数のデータを印字装置に転送すること
によって伝送効率を上げている。

【０００６】

【発明が解決しようとする課題】しかしながら、前記従
来の印字装置においては、文字や記号から成る文章の場
合は、２値画像データの圧縮率（符号化する前のビット
数／符号化した後のビット数）は比較的良好であるが、
組織化ディザ法を用いた中間調表現が含まれる文章の場
合は、符号化した後のデータの量が符号化する前より増
加して圧縮率が１以上になることが多くなる。これは、
組織化ディザ法においては２×２，４×４，５×５等の
ドットマトリクスで中間調パターンを表現するようにし
ているため、例えばビットを単位としたラン長符号化方
法の場合、同一のライン内に短いラン長が出現する頻度
が高くなって、符号データが元の２値画像データより長
くなってしまうからである。

【０００７】したがって、このような場合、ファクシミ
リでは２値画像データの符号化を行わずに元の２値画像
データを直接転送することによって圧縮率が１以上にな
ることを防止している。そして、２値画像データを直接
転送する領域が連続すると伝送効率が低下するため、転
送容量を大きくしてデータ転送速度を高くするか、１フ
ィールド分のバッファメモリを備えておき、これに復号
化された２値画像データが完全に格納された後に印字を
開始する方法が採られる。したがって、転送装置や印字
装置のコストが上昇してしまう。

【０００８】また、固定ビット長データのブロックを単
位としたラン長符号化方法では、組織化ディザ法による
中間調表現が含まれる文章の場合は、ドットマトリクス
による中間調パターンによってビットの繰返しの周期が
決定されてしまうが、該中間調パターンのビット長と固
定ビット長データのビット長が一致しない場合は、繰返
しの回数が少なくなり、圧縮率が大きくなってしまう。

【０００９】本発明は、前記従来の印字装置の問題点を
解決して、組織化ディザ法を用いた中間調表現が含まれ
る文章を印字する場合でも圧縮率を小さくすることがで
き、しかも、コストの低い印字装置を提供することを目
的とする。

【００１０】

【課題を解決するための手段】そのために、本発明の印
字装置においては、上位装置から転送された印字データ
中の符号データを格納する符号バッファと、該符号バッ
ファに格納された符号データを、繰り返されるビットパ
ターンのビット長を示す第１の部分、ビットパターンが
繰り返される回数を示す第２の部分、及び繰り返される
ビットパターンの２値画像データを示す第３の部分に分
ける手段を有している。

【００１１】そして、前記第１の部分をパターンビット
長レジスタが、前記第２の部分を繰返し数レジスタが、
前記第３の部分をビットパターンレジスタが格納し、前
記ビットパターンレジスタにシフトレジスタが接続され
る。前記ビットパターンレジスタに格納された第３の部
分の２値画像データは、第１の部分のデータに対応して
前記シフトレジスタに転送され、この処理を第２の部分
のデータに対応して繰り返すようになっている。

【００１２】

【作用】本発明によれば、前記のように上位装置から印
字データが転送されると、該印字データ中の符号データ
は符号バッファに格納される。該符号バッファに格納さ
れた符号データは、繰り返されるビットパターンのビッ
ト長を示す第１の部分、ビットパターンが繰り返される
回数を示す第２の部分、及び繰り返されるビットパター
ンの２値画像データを示す第３の部分に分けられる。

【００１３】前記第１の部分がパターンビット長レジス
タに、前記第２の部分が繰返し数レジスタに、前記第３
の部分がビットパターンレジスタに格納される。そし
て、ビットパターンレジスタに格納された第３の部分の
２値画像データが、シフトレジスタに順次転送される。
すなわち、第３の部分の２値画像データは、第１の部分
のデータに対応してビットごとに前記シフトレジスタに
転送され、第３の部分の２値画像データのすべてのビッ
トが転送されると、再び第３の部分の２値画像データが
前記シフトレジスタに転送される。この処理は、第２の
部分のデータに対応して繰り返される。

【００１４】

【実施例】以下、本発明の実施例について図面を参照し
ながら詳細に説明する。図１は本発明の実施例を示す印
字装置のブロック図、図２は本発明の実施例を示す印字
装置における符号処理の説明図、図３は本発明の印字装
置の動作を示すフローチャートである。図２の（ａ）は
符号化された２値画像データの例を示す図、（ｂ）は展
開された２値画像データの例を示す図である。

【００１５】図１において、１１は上位装置、例えばホ
ストコンピュータなどから受けた印字データ中の符号デ
ータを格納する符号バッファであり、該符号バッファ１
１は符号データを符号判別部１２に対して出力する。該
符号判別部１２は、符号データがＭＭＲ符号化方法によ
るものであるか、可変ビット長データのブロックを単位
としたラン長符号化方法によるものであるかを判断す
る。この判断は、印字データ中のモード切替符号によっ
て行い、ＭＭＲ符号化方法による符号データである場合
には、該符号データをＭＭＲ復号器１３に、可変ビット
長データのブロックを単位としたラン長符号化方法によ
るものである場合には、符号データを可変長ブロック復
号器１５に対して出力する。

【００１６】前記ＭＭＲ復号器１３においては、通常の
ＭＭＲ復号処理によって符号データを伸張して２値画像
データとし、該２値画像データによって印字イメージを
形成する。一方、可変長ブロック復号器１５において
は、制御部１６によって次のような可変長ブロック復号
処理が行われる。そのため、前記可変長ブロック復号器
１５は、パターンビット長レジスタ１８、繰返し数レジ
スタ２１及びビットパターンレジスタ２３を有してお
り、パターンビット長レジスタ１８及び繰返し数レジス
タ２１には、それぞれカウンタ１９，２２が接続され
る。

【００１７】ホストコンピュータにおいて符号化された
符号データは、図２の（ａ）に示すように繰り返される
ビットパターンのビット長を示す部分Ｌ、ビットパター
ンが繰り返される回数を示す部分Ｎ、及び繰り返される
ビットパターンの２値画像データを示す部分Ｄから成っ
ている。前記パターンビット長レジスタ１８は符号デー
タのうちの部分Ｌのデータを、繰返し数レジスタ２１は
符号データのうちの部分Ｎのデータを、ビットパターン
レジスタ２３は符号データのうちの部分Ｄの２値画像デ
ータをそれぞれ格納する。

【００１８】ここで、部分Ｌ，Ｎ自体のビット長は固定
であるが、取り扱う２値画像データの種類や大きさによ
って任意の値に設定することができる。例えば、図２に
おいては、部分Ｌ，Ｎのビット長は８ビットである。そ
して、部分Ｌの繰り返されるビットパターンのビット長
のデータは２進数で“１０１”（１０進数で５）、部分
Ｎの繰り返される回数のデータは２進数で“１１０”
（１０進数で６）であり、部分Ｄのビットパターンの２
値画像データは“１００１１”である。

【００１９】前記部分Ｄ自体のビット長は可変である。
ホストコンピュータにおいては、印字装置に転送する印
字データ中の２値画像データを参照して、繰り返される
ビットパターンがどのようなものであるかを判断し、該
ビットパターンのビット長及び繰り返される回数を併せ
て判断し、符号データを生成する。したがって、ビット
パターンのビット長は２値画像データの種類や大きさに
よって変化する。

【００２０】このような構成の符号データが入力される
と、可変長ブロック復号器１５は前記各部分Ｌ，Ｎ，Ｄ
をそれぞれパターンビット長レジスタ１８、繰返し数レ
ジスタ２１及びビットパターンレジスタ２３に格納する
が、パターンビット長レジスタ１８及び繰返し数レジス
タ２１は、格納された部分Ｌ，Ｎのデータをそのままカ
ウンタ１９，２２にロードする。

【００２１】そして、前記制御部１６は、前記部分Ｌ，
Ｎのデータに基づいて、ビットパターンレジスタ２３に
格納された部分Ｄの２値画像データをシフトレジスタ２
４に転送する。すなわち、図２の（ａ）に示す符号デー
タを復号化する場合、（ｂ）に示すような２値画像デー
タを実際に展開すればよいが、そのためには、部分Ｄの
２値画像データ“１００１１”を６回だけシフトレジス
タ２４に転送すればよい。

【００２２】したがって、制御部１６は、まず、ビット
パターンレジスタ２３内の部分Ｄの２値画像データ“１
００１１”を１ビットずつシフトレジスタ２４に転送さ
せる。この場合、制御部１６はカウンタ１９に格納され
た部分Ｌのデータ“１０１”で示されるビット数（５）
だけ転送させる。そして、カウンタ１９によって部分Ｌ
のデータ“１０１”をカウントダウンし、カウント値が
“０”になると、ビットパターンレジスタ２３内の部分
Ｄの２値画像データ“１００１１”のすべてがシフトレ
ジスタ２４に転送されたことになる。

【００２３】続いて、制御部１６は、カウンタ２２に格
納された部分Ｎのデータ“１１０”をカウントダウン
し、前記処理を再び行い、ビットパターンレジスタ２３
内の部分Ｄの２値画像データ“１００１１”を１ビット
ずつシフトレジスタ２４に転送させる。そして、カウン
タ２２に格納された部分Ｎのデータ“１１０”で示され
るビット数（６）だけ前記処理を繰り返す。この場合
は、ビットパターンレジスタ２３内の部分Ｄの２値画像
データ“１００１１”が６回シフトレジスタ２４に転送
されることになる。

【００２４】このようにして部分Ｄの２値画像データが
転送されると、シフトレジスタ２４は該２値画像データ
をＦＩＦＯ(first-in-first-out)メモリ２５に逐次転送
する。そして、該ＦＩＦＯメモリ２５に格納された２値
画像データは例えばページメモリなどに転送されて印字
イメージが形成される。次に、図３に基づいて前記構成
の印刷装置における動作について説明する。 ステップＳ１，Ｓ２ ホストコンピュータから印字デー
タが入力されると、１ページ分の２値画像データの終了
を示す終了符号であるか否かを判断する。終了符号であ
る場合は復号処理を終了し、終了符号でない場合はステ
ップＳ３に進む。 ステップＳ３ 印字データがモード切替符号か否かを判
断する。 ステップＳ４ 印字データがモード切替符号である場
合、可変ビット長データのブロックを単位としたラン長
符号化方法による可変長ブロック復号処理を行い、ステ
ップＳ１に戻り、再度処理を行う。 ステップＳ５ 印字データがモード切替符号でない場
合、ＭＭＲ復号処理を行い、ステップＳ１に戻り、再度
処理を行う。

【００２５】このように、ＭＭＲ復号処理と可変長ブロ
ック復号処理を組み合わせて符号化及び復号化すること
ができる。なお、本発明は前記実施例に限定されるもの
ではなく、本発明の趣旨に基づいて種々変形することが
可能であり、それらを本発明の範囲から排除するもので
はない。

【００２６】

【発明の効果】以上詳細に説明したように、本発明によ
れば、上位装置から印字データが転送されると、該印字
データ中の符号データは、繰り返されるビットパターン
のビット長を示す第１の部分、ビットパターンが繰り返
される回数を示す第２の部分、及び繰り返されるビット
パターンの２値画像データを示す第３の部分に分けられ
る。

【００２７】そして、前記第１の部分がパターンビット
長レジスタに、前記第２の部分が繰返し数レジスタに、
前記第３の部分がビットパターンレジスタに格納され、
第３の部分の２値画像データが、シフトレジスタに順次
転送される。すなわち、第３の部分の２値画像データ
は、第１の部分のデータに対応してビットごとに前記シ
フトレジスタに転送され、第３の部分の２値画像データ
のすべてのビットが転送されると、再び第３の部分の２
値画像データが前記シフトレジスタに転送される。この
処理は、第２の部分のデータに対応して繰り返される。

【００２８】したがって、組織化ディザ法を用いた中間
調表現が含まれる文章の場合でも、中間調パターンのド
ットマトリクスのビット長に対応して符号化及び復号化
することができるため、同一のライン内に短いラン長が
出現する頻度が低くなり、符号データが元の２値画像デ
ータより長くなることが防止される。しかも、転送装置
や印字装置のコストを低減することができる。

【００２９】また、中間調パターンのビット長とビット
パターンのビット長を一致させることができるので、圧
縮率を小さくすることができる。

【図面の簡単な説明】

【図１】本発明の実施例を示す印字装置のブロック図で
ある。

【図２】本発明の実施例を示す印字装置における符号処
理の説明図である。

【図３】本発明の印字装置の動作を示すフローチャート
である。

【符号の説明】

１１ 符号バッファ １２ 符号判別部 １３ ＭＭＲ復号器 １５ 可変長ブロック復号器 １６ 制御部 １８ パターンビット長レジスタ １９，２２ カウンタ ２１ 繰返し数レジスタ ２３ ビットパターンレジスタ ２４ シフトレジスタ ２５ ＦＩＦＯメモリ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 （ａ）上位装置から転送された印字デー
   タ中の符号データを格納する符号バッファと、（ｂ）該
   符号バッファに格納された符号データを、繰り返される
   ビットパターンのビット長を示す第１の部分、ビットパ
   ターンが繰り返される回数を示す第２の部分、及び繰り
   返されるビットパターンの２値画像データを示す第３の
   部分に分ける手段と、（ｃ）前記第１の部分を格納する
   パターンビット長レジスタと、（ｄ）前記第２の部分を
   格納する繰返し数レジスタと、（ｅ）前記第３の部分を
   格納するビットパターンレジスタと、（ｆ）該ビットパ
   ターンレジスタに接続されるシフトレジスタと、（ｇ）
   前記ビットパターンレジスタに格納された第３の部分の
   ２値画像データを、第１の部分のデータに対応して前記
   シフトレジスタに転送し、この処理を第２の部分のデー
   タに対応して繰り返す手段を有することを特徴とする印
   字装置。