JPH05324816A - 符号化／復号化方法及び装置及び前記復号化方法を実施する画像形成装置 - Google Patents

Abstract

(57)【要約】 【目的】 文字や記号等のドットパターンに適した符号
化を行って、高い圧縮率が得られる符号化方法及び装置
を提供することを目的とする。又、伸長に要する時間を
短くできる符号化を行う符号化方法及び装置、更にはこ
のように符号化されたデータを高速に復号できる復号化
方法及び装置、更には前記復号化方法を実施する画像形
成装置を提供することを目的とする。 【構成】 この符号化装置は、所定のドットパターン領
域を読出し、所定方向に走査して各走査線毎にドットの
変化点位置及び変化点の数を求め、その走査線方向と略
直交する方向における非連続なドットパターンの出現を
検出してドット集合の開始及び終了を判別する。こうし
て判別されたドット集合の開始及び終了位置、及び検出
された変化点位置及び変化点の数を１つ前の走査線に対
する相対値で符号化する。又、こうして符号化されたコ
ードを復号して画像を形成することができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えば文字等のパター
ンデータを符号化して圧縮する符号化方法及び装置、更
にはこのようにして符号化されたパターンデータを伸長
して復号する復号化方法及び装置、更には前記復号化方
法を実施する画像形成装置に関するものである。

【０００２】

【従来の技術】文字コードに対応してパターンデータを
記憶しているキャラクタジェネレータでは、一般的に文
字パターンデータはその展開されたままの文字パターン
の形で文字パターンを記憶している。しかし、このよう
に文字パターンをそのままの形で記憶すると、キャラク
タジェネレータのメモリ容量が増大し、コストアップを
招く等の問題がある。特に、最近のように、プリンタ等
の解像度が増し、印刷される文字パターンのドット数が
多くなると、そのキャラクタジェネレータのメモリ容量
は莫大なものになってしまう。そこで、このような文字
パターンを、例えばランレングス等による符号化法によ
る符号化した圧縮コードの形式で記憶したキャラクタジ
ェネレータが開発されている。

【０００３】

【発明が解決しようとする課題】ところが、上述のよう
な従来の符号化方法は一般的なパターンデータに対する
圧縮方法であるため、文字パターンのドット構成によっ
ては、あまり圧縮率が向上できない場合がある。又、符
号化の方法によっては、その伸長に多くの時間を要し、
文字コードを入力しても、そのパターン展開に多くの時
間を要し、これはプリンタ等では印刷時間の増大となっ
ていた。

【０００４】本発明は上記従来例に鑑みてなされたもの
で、文字や記号等のドットパターンに適した符号化を行
って、高い圧縮率が得られる符号化方法及び装置を提供
することを目的とする。

【０００５】又、伸長に要する時間を短くできる符号化
を行う符号化方法及び装置、更にはこのように符号化さ
れたデータを高速に復号できる復号化方法及び装置を提
供することを目的とする。

【０００６】又、本発明の他の目的は、符号化されたコ
ードを入力し、復号して画像を形成できる画像形成装置
を提供することにある。

【０００７】更に又、本発明の他の目的は、文字や記号
等のドットパターンを符号化して得られたデータを予め
メモリに記憶しておき、次に文字コード等を入力すると
前記メモリに格納されたデータを参照して対応するドッ
トパターンに復元して画像を形成できる画像形成装置を
提供することにある。

【０００８】

【課題を解決するための手段】上記目的を達成するため
に本発明の符号化装置は以下の様な構成を備える。即
ち、ビットマップ展開されたドットパターンを符号化す
る符号化装置であって、所定のドットパターン領域を読
出し、所定方向に走査して各走査線毎にドットの変化点
位置及び変化点の数を求める変化点検出手段と、前記走
査線方向と略直交する方向における非連続なドットパタ
ーンの出現を検出してドット集合の開始及び終了を判別
する判別手段と、前記判別手段により判別されたドット
集合の開始及び終了位置、及び前記変化点検出手段によ
り検出された変化点位置及び変化点の数を１つ前の走査
線に対する相対値で符号化する符号化手段とを有する。

【０００９】上記目的を達成するために本発明の符号化
方法は以下の様な工程を備える。即ち、ビットマップ展
開されたドットパターンを符号化する符号化方法であっ
て、ドットパターンを所定方向に走査して各走査線上に
おけるドットの変化点の数と１つ前の走査線上における
変化点の数との差を行コードとし、１つ前の走査線の前
記変化点の位置に対する相対位置、及び前記走査線と略
直交する方向のドット集合の開始及び終了位置を枠コー
ドとしてコード化することにより、各走査線順に符号化
する。

【００１０】上記目的を達成するために本発明の復号化
装置は以下の様な構成を備える。即ち、請求項１に記載
の符号化方法によって符号化されたコードを復号する復
号化装置であって、行コードによりドットパターンの各
行の先頭及び各行におけるドットの変化点の数を求める
計数手段と、各行毎の枠コードによりドットの変化点の
位置を算出する算出手段と、前記算出手段により算出さ
れたドット変化点の位置、及び前記計数手段により求め
られた変化点の数に基づいてドットパターンを作成する
パターン作成手段とを有する。

【００１１】上記目的を達成するために本発明の復号化
方法は以下の様な工程を備える。即ち、請求項１に記載
の符号化方法によって符号化されたコードを復号する復
号化方法であって、行コードにより行の先頭及び各行の
変化点数を求め、各行毎に枠コードにより前記変化点の
座標位置を求めてドットパターンに展開する。

【００１２】又、他の発明の画像形成装置は以下の様な
構成を備える。即ち、ビットマップ展開されたドットパ
ターンを符号化して記憶する画像形成装置であって、所
定のドットパターン領域を切り出し、所定方向に走査し
て各走査線毎にドットの変化点位置及び変化点の数を求
める変化点検出手段と、前記走査線方向と略直交する方
向における非連続なドットパターンの出現を検出してド
ット集合の開始及び終了を判別する判別手段と、前記判
別手段により判別されたドット集合の開始及び終了位
置、及び前記変化点検出手段により検出された変化点位
置及び変化点の数を１つ前の走査線に対する相対値で符
号化する符号化手段と、前記符号化手段により符号化さ
れたコードを文字コードに対応付けて記憶する記憶手段
と、文字コードを入力すると前記記憶手段を参照して前
記文字コードをパターン展開して画像を形成する画像形
成手段とを有する。

【００１３】

【作用】以上の構成において、本発明の符号化装置は、
所定のドットパターン領域を切り出し、所定方向に走査
して各走査線毎にドットの変化点位置及び変化点の数を
求め、その走査線方向と略直交する方向における非連続
なドットパターンの出現を検出してドット集合の開始及
び終了を判別する。こうして判別されたドット集合の開
始及び終了位置、及び検出された変化点位置及び変化点
の数を１つ前の走査線に対する相対値で符号化する。

【００１４】又他の発明の復号化装置は、行コードによ
りドットパターンの各行の先頭及び各行におけるドット
の変化点の数を求め、各行毎の枠コードによりドットの
変化点の位置を算出する。こうして算出されたドット変
化点の位置、及び変化点の数に基づいてドットパターン
を作成するように動作する。

【００１５】

【実施例】以下、添付図面を参照して本発明の好適な実
施例を詳細に説明する。

【００１６】本実施例の構成を説明する前に、本実施例
を適用するレーザビームプリンタの構成を図１７を参照
して説明する。図１７において、１５００はＬＢＰ本体
を示し、外部に接続されているホストコンピュータ等の
外部装置から供給される文字情報（文字コード等）やフ
ォーム情報或いはマクロ命令等を入力して記憶するとと
もに、それらの情報に従って対応する文字パターンやフ
ォームパターン等を作成し、記録媒体である記録紙上に
像を形成する。１５０１は操作のための各種スイッチ及
びＬＥＤ表示器等が配されている操作パネル、１はＬＢ
Ｐ１５００全体の制御及びホストコンピュータから供給
される文字情報等を解析するプリンタ制御ユニットであ
る。このプリンタ制御ユニット１は主に文字情報を対応
する文字パターンのビデオ信号に変換してレーザドライ
バ１５０２に出力する。

【００１７】レーザドライバ１５０２は半導体レーザ１
５０３を駆動するための回路で、入力されたビデオ信号
に応じて半導体レーザを駆動してレーザ光１５０４をオ
ン・オフ切替している。レーザ光１５０４は回転多面鏡
１５０５で左右方向に振られて静電ドラム１５０６上を
露光走査する。これにより、静電ドラム１５０６上には
文字パターンの静電潜像が形成される。この潜像は静電
ドラム１５０６の周囲の現像ユニット１５０７により現
像された後、記録紙に転写される。この記録紙にはカッ
トシートを用い、カセット記録紙はＬＢＰ１５００に装
着した用紙カセット１５０８に収納され、給紙ローラ１
５０９及び搬送ローラ１５１０と１５１１とにより装置
内に取り込まれて、静電ドラム１５０６に供給される。
［符号化装置の説明］図１は本実施例の符号化装置の概
略構成を示すブロック図である。

【００１８】図１において、１０１は符号化すべき文字
コードを指定したり、その所望の文字コードの符号化処
理を指示するキーボード等の入力装置、１０２は符号化
処理装置であるホストコンピュータ等の外部装置、１０
３はキーボード１０１により指定された文字コードに対
応して文字パターンデータ及びその文字パターンの全ラ
イン数を記憶している文字パターン発生器である。この
文字パターン発生器１０３は、外部装置１０２に内蔵さ
れているものに限らず、外部装置１０２に着脱可能な外
部記憶媒体であってもよいし、文字パターンを発生する
ホストコンピュータ等の外部装置であってもよい。１０
４はキーボード１０１から指定された文字コードを文字
パターン発生器１０３に出力し、その文字コードに対応
する文字パターンデータ及びその文字パターンの全ライ
ン数を取り込んでいる読出し回路、１０５は読出し回路
１０４により読出された文字パターンデータ及びその文
字パターンの全ライン数を記憶するためのメモリであ
る。

【００１９】１０６はメモリ１０５に記憶された文字パ
ターンデータをキーボード１０１からの指示に基づいて
符号化する符号化部、１０７は符号化部１０６によって
符号化された圧縮コード及び全ライン数を記憶するため
のコードメモリである。１０８はメモリ１０５に記憶さ
れている文字パターンを表示したり、オペレータへの各
種メッセージ等を表示する表示部である。

【００２０】キーボード１０１から指定された文字コー
ドに対応する文字パターンデータ及びその文字パターン
の全ライン数は、一旦メモリ１０５に格納される。そし
て、キーボード１０１からの符号化指示に基づいて、メ
モリ１０５に格納された文字パターンデータ及びその文
字パターンの全ライン数は、１文字単位に符号化部１０
６に読み出されて順次符号化処理される。

【００２１】以下、本実施例の符号化部１０６における
符号化処理について説明する。

【００２２】この符号化処理の説明に先だって、本実施
例の符号化処理の概要を説明すると、図２において、２
０１は文字“Ｐ”のビットマップパターンを示してい
る。このようなビットマップパターンは、複数の枠が重
なったものとして処理を行う。この枠とは、連続した同
じ色のドットの集合であり、１本の連続する境界線によ
って囲まれているものとする。従って、この文字“Ｐ”
のパターン２０１の場合は、白ドットからなるビットマ
ップ上に黒ドットの枠２０２と白ドットの枠２０３とが
重なっていると解釈する。

【００２３】これら各枠の境界線は、最上部の水平部分
を“ＯＰＥＮ”で表し、最下部の水平部分を“ＣＬＯＳ
Ｅ”とし、更に、このパターンを水平方向に左から右に
走査した時のエッジ部分とで表わされるものとする。

【００２４】このような“ＯＰＥＮ”，“ＣＬＯＳＥ”
は、１つの枠に対して１つとは限定されず、例えば図３
のような文字“Ｈ”のパターンデータの場合には、境界
線の最上部の２か所で“ＯＰＥＮ”が存在する。

【００２５】図４及び図５は、本実施例の符号化部１０
６における符号化コードの種類を示す図である。以下、
各コード名について説明する。パターンデータは、例え
ば図２のようなパターンでは、走査線を水平方向に設定
し、この走査線の左より右方向にパターンデータ全ライ
ン分（ライン数１２）を走査しながら、そのエッジ部分
及び前のラインとの関係等を調べていく。まず初めの走
査で、以下に示す行コードを作成し、次の走査で枠コー
ドを作成する。 （ａ）ＬＩＮＥＥＱ (Line Equal) 現在注目している走査線（現ライン）上のパターンのエ
ッジ数が、１つ前の走査線のエッジ数と等しいことを示
す。例えば、前述の図２において、ライン２２〜２５及
びライン２７〜３１は前のラインのエッジ数と同じ数の
エッジを有しているため、このラインの先頭では、行コ
ードであるＬＩＮＥＥＱコード（コードデータ“０”）
が作成される。 （ｂ）ＬＩＮＥＤＩＦ（Line Difference) ＜ｉ＞ 現ラインのパターンのエッジ数が、１つ前の走査線（前
ライン）のエッジ数といくつ（変数ｉで示す）異なるか
を示す。この変数ｉは偶数の値しか取り得ないので、図
４に示すように、それぞれ偶数の正負の値にのみコード
を割りつけている。例えば図２の場合では、ライン２０
ではエッジの数が“２”になっているため、ライン２０
では“ＬＩＮＥＤＩＦ＜＋２＞”（コードデータ“１０
０１０”）がセットされる。又、ライン２１では、エッ
ジの数が前のライン２０に比べて“２”だけ増えている
ため、このライン２１でも“ＬＩＮＥＤＩＦ＜＋２＞”
（コードデータ“１００１０”）がコード化される。更
に、ライン２６では、前のライン２５に比べてエッジ数
が“２”減少しているため、このライン２６の先頭では
行コードである“ＬＩＮＥＤＩＦ＜−２＞”（コードデ
ータ“００１１”）がコード化される。 （ｃ）ＡＤＶ０ (Advance 0) この枠コードＡＤＶ０（コードデータ“０”）は、現ラ
インのエッジ位置が前のラインのエッジ位置と同じであ
ることを示す。これは例えば図２の場合では、ライン２
１〜３０における左端のエッジが該当している。 （ｄ）ＡＤＶ１ (Advance 1) この枠コードＡＤＶ１（コードデータ“１０”）は、現
ラインのエッジ位置が前のラインのエッジ位置に比べて
１つだけ順方向に進んでいることを示す。このエッジの
移動方向は、枠の左側のエッジは左方向に、枠の右側の
エッジは右方向をデフォルトとし、直前のエッジの位置
からのずれ方向と同じ時は順方向としている。そして、
この順方向はエッジ位置が変化しない時は維持される。
これは、後続のコードに関しても同様である。これは、
例えば図２のライン２１におけるエッジ３３及びライン
３１における一番左端のエッジ３２が該当している。 （ｅ）ＡＤＶ２ (Advance 2) この枠コードＡＤＶ２（コードデータ“１１０”）は、
現ラインのエッジ位置が前のラインのエッジ位置に比べ
て２つだけ順方向に進んでいることを示す。 （ｆ）ＳＷ１ (Switch 1) この枠コードＳＷ１（コードデータ“１１１０”）は、
現ラインのエッジ位置が前のラインのエッジ位置に比べ
て１つだけ順方向と逆の方向に進んでいることを示す。
これは、例えば図２のライン２５におけるエッジ３４及
びライン２６におけるエッジ３５が該当している。 （ｇ）ＡＤＶＬＯＮＧ ＜ｊ＞ (Advance Long <j>) この枠コードＡＤＶＬＯＮＧ ＜ｊ＞は、現ラインのエ
ッジ位置が前のラインのエッジ位置に比べて、順方向に
ｊだけ進んでいることを示す。ここで、ｊの値は“３”
以上であるため、図５に示すように、“３”に“０”を
割り当て、それ以降の数値を図示の如く設定している。
これに該当しているのは、図２のライン２７で、このラ
インは“ＡＤＶＬＯＮＧ＜７＞”（コードデータ“１１
１１０００１００”）とコード化される。 （ｈ）ＳＷＬＯＮＧ ＜ｋ＞ (Switch Long <k>) この枠コードＳＷＬＯＮＧ ＜ｋ＞は、現ラインのエッ
ジ位置が前のラインのエッジ位置に比べて、順方向と逆
の方向にｋだけ進んでいることを示す。ここで、ｋの値
は“２”以上であるため、図５に示すように、“２”に
“０”を割り当て、それ以降の数値を図示のごとく設定
している。これに該当しているのは、図２のライン３１
で、このラインは“ＳＷＬＯＮＧ＜２＞”（コードデー
タ“１１１１０１００００”）とコード化される。 （ｉ）ＯＰＥＮ ＜ｍ，ｎ＞ この枠コードＯＰＥＮ ＜ｍ，ｎ＞は、現ライン上で相
対位置ｍから幅ｎの枠が新たに発生したことを示してい
る。ここで相対位置ｍは、現ライン上で左側にエッジが
ある場合は、そのエッジからの距離から１を引いた数で
表される。例えば、図２のライン２１では、“ＯＰＥＮ
＜２，５＞”（コードデータ“１１１１１０００１００
１０１”）としてコード化される。一方、現ライン上で
左側にエッジがない場合は、エッジ位置０を基準として
表される。例えば図２のライン２０では“ＯＰＥＮ＜
５，１０＞”（コードデータ“１１１１１００１０１１
０１０”）とコード化される。このように場合分けして
コード化することにより、少ないデータ量に圧縮でき
る。 （ｊ）ＣＬＯＳＥ この枠コードＣＬＯＳＥ（コードデータ“１１１１１
１”）は、１つ前のラインで枠が閉じた（現ラインで１
対のエッジがなくなった）ことを示している。これは図
２の例では、ライン２６で白ドット枠２０３が終了した
時点、又ライン３１で黒ドット枠の最終ラインでコード
化される。但し、図２の文字パターンのように、パター
ンを切り出した最終ラインに黒ドットが存在している時
は、この“ＣＬＯＳＥ”は省略しても良い。

【００２６】従って、図２の文字“Ｐ”のパターンをコ
ード化した例を以下に示す。 ライン２０： ＬＩＮＥＤＩＦ＜＋２＞，ＯＰＥＮ＜
５，１０＞ ライン２１： ＬＩＮＥＤＩＦ＜＋２＞，ＡＤＶ０，Ｏ
ＰＥＮ＜２，５＞，ＡＤＶ１ ライン２２： ＬＩＮＥＥＱ，ＡＤＶ０，ＡＤＶ０，Ａ
ＤＶ１，ＡＤＶ０ ライン２３： ＬＩＮＥＥＱ，ＡＤＶ０，ＡＤＶ０，Ａ
ＤＶ０，ＡＤＶ０ ライン２４： ＬＩＮＥＥＱ，ＡＤＶ０，ＡＤＶ０，Ａ
ＤＶ０，ＡＤＶ０ ライン２５： ＬＩＮＥＥＱ，ＡＤＶ０，ＡＤＶ０，Ｓ
Ｗ１，ＡＤＶ０ ライン２６： ＬＩＮＥＤＩＦ＜−２＞，ＡＤＶ０，Ｃ
ＬＯＳＥ，ＳＷ１ ライン２７： ＬＩＮＥＥＱ，ＡＤＶ０，ＡＤＶＬＯＮ
Ｇ＜７＞ ライン２８： ＬＩＮＥＥＱ，ＡＤＶ０，ＡＤＶ０ ライン２９： ＬＩＮＥＥＱ，ＡＤＶ０，ＡＤＶ０ ライン３０： ＬＩＮＥＥＱ，ＡＤＶ０，ＡＤＶ０ ライン３１： ＬＩＮＥＥＱ，ＡＤＶ１，ＳＷＬＯＮＧ
＜２＞ こうして符号化されたコードは、実際には図４及び図５
に示すコードデータで表されて、パターンデータを走査
した順序（走査線の左より右方向）で圧縮されたコード
として全ライン数と共にコードメモリ１０７に記憶され
る。尚、これら各コードにおいて、前述したｉ，ｊ，
ｋ，ｍ，ｎ等の変数はハフマン符号で表している。上述
のライン２０〜３１をコード化した例を以下に示す。 ライン２０： １００１０１１１１１００１０１１０１
０ ライン２１： １００１００１１１１１０００１００１
０１０ ライン２２： ０００１００ ライン２３： ０００００ ライン２４： ０００００ ライン２５： ０００１１１００ ライン２６： ００１１０１１１１１１１１１０ ライン２７： ００１１１１０００１００ ライン２８： ０００ ライン２９： ０００ ライン３０： ０００ ライン３１： ０１０１１１１０１００００ ここで、実施例の符号化装置の具体的構成を図６に示
す。

【００２７】図中、５０１はキーボード１０１からの指
示情報を入力する入力インターフェイスで、５０２は例
えばマイクロプロセッサ等のＣＰＵで、後述するＲＯＭ
５０３に記憶された制御プログラム（図７及び図８のフ
ローチャートで示す）や各種データに従って前述した符
号化部１０６全体及び文字パターン発生器１０３からの
文字パターン及び全ライン数の読出し、表示部１０８へ
の表示、更にはコードメモリ１０７へのコードデータ及
び全ライン数の書込み等を制御している。５０３はＣＰ
Ｕ５０２及び図７と図８のフローチャートで示されたＣ
ＰＵ５０２の制御プログラムや各種データ等を記憶して
いるＲＯＭ、５０４はＣＰＵ５０２のワークエリアとし
て使用され、各種データを一時的に保存するためのＲＡ
Ｍである。具体的には、このＲＡＭ５０４には、全ライ
ン数、後述する前ラインデータ、現ラインデータ、現ラ
インと前ラインのエッジ数、各エッジの移動方向等を記
憶する。図１２に示すようなテーブルデータとして用い
られる他、読出し回路１０４により読出された文字パタ
ーンデータ及びその文字パターンの全ライン数を記憶す
るためのメモリ１０５として用いられる。尚、このデー
タは符号化処理の際に一時的に作成されるものである。
５０５は符号化処理されたコードデータ及び全ライン数
をコードメモリ１０７に出力するための出力インターフ
ェイスである。これら各構成要素はシステムバス５０６
に接続されている。尚、この符号化処理は、本実施例で
はプログラムによって行われているが、これに限定され
るものでなく、専用のハードウェアからなる符号化回路
によって実現されてもよいことはもちろんである。

【００２８】次に、図７及び図８のフローチャートを参
照して、本実施例の符号化部１０６のＣＰＵ５０２によ
る符号化処理を説明する。この処理は、キーボード１０
１の指示に基づいて読出し回路１０４が文字パターン発
生器１０３より所望の文字コードに対応した文字パター
ン及び全ライン数を読出し、メモリ１０５に展開して記
憶した状態で開始される。

【００２９】ステップＳ１では、図２の２０１で示す文
字パターンのように、パターンデータの圧縮したい領域
を読出す。次にステップＳ２に進み、前ラインデータを
記憶するＲＡＭ５０４上のテーブルを“０”にクリアす
る。次にステップＳ３に進み、符号化すべき１ラインデ
ータ（最初は１ライン目のドットデータ）をメモリ１０
５より取り出し、ＲＡＭ５０４のワークエリアに格納す
る。ステップＳ４では現ラインのドットデータを調べ、
その現ラインに黒ドットが存在するかどうかをみる。黒
ドットが存在しない時はステップＳ５に進み、前ライン
に黒ドットが存在したかを調べ、前ラインにも黒ドット
が存在しない時は前のラインと同じであるためステップ
Ｓ６で“ＬＩＮＥＥＱ”とコード化し、ステップＳ２５
に進んで現ラインデータを前ラインデータの記録領域に
転送して記憶する。

【００３０】一方、ステップＳ５で前ラインに黒ドット
が存在する時はステップＳ７に進み、減少したエッジ数
を求めて、“ＬＩＮＥＤＩＦ＜−ｉ＞”コードを作成す
る。次にステップＳ８に進み、前ラインの黒ドット位置
に応じて“ＣＬＯＳＥ”コードを作成する。

【００３１】一方、ステップＳ４で現ラインに黒ドット
が存在する時はステップＳ９に進み、このドットパター
ンにおけるドットの変化位置、即ちエッジ位置及びエッ
ジ数をＲＡＭ５０４のテーブルに記憶する。次にステッ
プＳ１０に進み、前ラインのエッジ数と現ラインのエッ
ジ数とが等しいかどうかをみる。エッジ数が等しい時は
ステップＳ１１に進み、“ＬＩＮＥＥＱ”コードを発生
してステップＳ１３に進む。

【００３２】一方、ステップＳ１０で前ラインのエッジ
数と現ラインのエッジ数とが等しくない時はステップＳ
１２に進み、“ＬＩＮＥＤＩＦ＜±ｉ＞”コードを発生
してステップＳ１３に進む。このステップＳ１３では、
現ラインのドットデータを左より順次走査する際、初め
のエッジが見つかるまで読み進め、そのエッジを含むド
ットが白ドットか黒ドットかをみる。注目しているドッ
トが黒ドットであればステップＳ１４に進み、前ライン
に現ラインの黒ドットと連続する黒ドットがあるかどう
かをみる。

【００３３】一方、注目しているドットが白ドットであ
ればステップＳ２０に進み、前ラインに現ラインの白ド
ットと連続する白ドットがあるかどうかをみる。ステッ
プＳ１４で前ラインに現ラインの黒ドットと連続する黒
ドットがない時、或はステップＳ２０で前ラインに現ラ
インの白ドットと連続する白ドットがない時はステップ
Ｓ１５へ進み、現ラインの該当する黒ドット或は、白ド
ットのための“ＯＰＥＮ”コードを発生する。そして、
ステップＳ１９で現ライン上で次のエッジまで読み進
め、ステップＳ２４で現ラインの走査が全て終了したか
どうかをみる。終了していない時は、ステップＳ１３か
らの処理を繰り返す。

【００３４】一方、現ラインの走査が全て終了している
時はステップＳ２５に進む。ステップＳ２５では、現ラ
インデータを前ラインデータとし、ステップＳ２６でス
テップＳ１で読出したパターンデータ全体に対する処理
が終了したかを、全ライン数を参照して調べる。終了し
ていない時はステップＳ２７に進み、次のラインデータ
を読出し、これを現ラインとしてステップＳ３に進み、
ステップＳ３からの処理を繰返す。

【００３５】前述したステップＳ１４で、前ラインに現
ラインの黒ドットと連続する黒ドットがある時は、ステ
ップＳ１６で“ＡＤＶ”又は“ＳＷ”コードを作成し、
ステップＳ１７へ進む。ステップＳ１７で前ラインに現
ラインに連続しない白ドットがあるかどうかを調べ、前
ラインに現ラインに連続しない白ドットがある時はステ
ップＳ１８へ進んで、その白ドットに対する“ＣＬＯＳ
Ｅ”コードを作成し、ステップＳ１７へ戻る。

【００３６】一方、ステップＳ１７で前ラインに現ライ
ンに連続しない白ドットがない時ステップＳ１９へ進
み、上述したようにステップＳ１９からの処理を実行す
る。

【００３７】また、前述したステップＳ２０で前ライン
に現ラインの白ドットと連続する白ドットがある時はス
テップＳ２１で“ＡＤＶ”又は“ＳＷ”コードを作成
し、ステップＳ２２へ進む。ステップＳ２２で前ライン
に現ラインに連続しない黒ドットがある時はステップＳ
２３へ進んで、その黒ドットに対する“ＣＬＯＳＥ”コ
ードを作成し、ステップＳ２２へ戻る。

【００３８】一方、ステップＳ２２で前ラインに現ライ
ンに連続しない黒ドットがない時ステップＳ１９へ進
み、上述したようにステップＳ１９からの処理を実行す
る。

【００３９】ここで、現ラインのドットが前ラインのド
ットに連続しているかどうかの判定条件を図７及び図８
のフローチャートと図９及び図１０のドットパターンを
参照して説明する。

【００４０】図９において、各黒ドットの大きさを１ド
ットとすると、ドットパターン８０１において、黒ドッ
ト８０２ａ〜８０２ｃは連続したものとして、黒ドット
８０３は独立したドットとして処理される。即ち、ステ
ップＳ１４で前ラインに現ラインの黒ドットと連続する
黒ドットが存在するかをみる。そのような黒ドットが１
つ前のラインに存在していなければステップＳ１５に進
み、黒ドット８０２ａの最上部が“ＯＰＥＮ”としてコ
ード化される。従って、１ライン目は“ＬＩＮＥＤＩＦ
＜＋２＞，ＯＰＥＮ＜２，１＞”とコード化される。そ
して、２ライン目の黒ドット８０２ｂ部分は、前ライン
の黒ドット８０２ａに連続する黒ドットとしてみなさ
れ、ステップＳ１６で“ＡＤＶ１”，ステップＳ２１で
“ＳＷ１”とコード化され、黒ドット８０３はステップ
Ｓ１５で“ＯＰＥＮ＜０，１＞”とコード化される。従
って、この２ライン目は“ＬＩＮＥＤＩＦ＜＋２＞，Ａ
ＤＶ１，ＳＷ１，ＯＰＥＮ＜０，１＞”とコード化され
る。同様にして、黒ドット８０２ｃは黒ドット８０２ｂ
に連続する黒ドットとみなされ、ステップＳ１６で“Ｓ
Ｗ１”とコード化され、次にステップＳ２１で“ＳＷ
１”とコード化され、ステップＳ２３で２ライン目の黒
ドット８０３が“ＣＬＯＳＥ”とコード化される。こう
して、図８のパターンの３ライン目は“ＬＩＮＥＤＩＦ
＜−２＞，ＳＷ１，ＳＷ１，ＣＬＯＳＥ”とコード化さ
れる。そして、ステップＳ８で３ライン目の黒ドット８
０２ｃに応じて“ＣＬＯＳＥ”となり、４ライン目は
“ＬＩＮＥＤＩＦ＜−２＞，ＣＬＯＳＥ”とコード化さ
れる。

【００４１】以上のように、符号化した結果を以下に示
す。

【００４２】ライン１：ＬＩＮＥＤＩＦ＜＋２＞，ＯＰ
ＥＮ＜２，１＞ ライン２：ＬＩＮＥＤＩＦ＜＋２＞，ＡＤＶ１，ＳＷ
１，ＯＰＥＮ＜０，１＞ ライン３：ＬＩＮＥＤＩＦ＜−２＞，ＳＷ１，ＳＷ１，
ＣＬＯＳＥ ライン４：ＬＩＮＥＤＩＦ＜−２＞，ＣＬＯＳＥ 以上のように符号化されたコードは、実際には以下のよ
うに、図４及び図５に示すコードデータで表され、コー
ドメモリ１０７に全ライン数（ライン数４）と共に記憶
される。

【００４３】ライン１：１００１０１１１１１０００１
００００１ ライン２：１００１０１０１１１０１１１１１００００
００００１ ライン３：１００１１１１１０１１１０１１１１１１ ライン４：１００１１１１１１１１ 同様にして、図１０に示すドットパターンの場合も、黒
ドット９０２ａと９０２ｂとが連続したものとして処理
される。即ち、ステップＳ１４で前ラインに現ラインの
黒ドットと連続する黒ドットが存在するかをみる。その
ような黒ドットが１つ前のラインに存在していなければ
ステップＳ１５に進み、黒ドット９０２ａの最上部が
“ＯＰＥＮ”としてコード化される。従って、１ライン
目は“ＬＩＮＥＤＩＦ＜＋２＞，ＯＰＥＮ＜１，２＞”
とコード化される。そして、２ライン目の黒ドット９０
２ａ部分は、前ラインの黒ドット９０２ａに連続する黒
ドットとしてみなされ、ステップＳ１６で“ＡＤＶ
０”，ステップＳ２１で“ＳＷ１”とコード化され、黒
ドット９０２ｂ部分はステップＳ１５で“ＯＰＥＮ＜
０，１＞”とコード化される。従って、この２ライン目
は、“ＬＩＮＥＤＩＦ＜＋２＞，ＡＤＶ０，ＳＷ１，Ｏ
ＰＥＮ＜０，１＞とコード化される。次のラインでは、
黒ドット９０２ｂは黒ドット９０２ａに連続した黒ドッ
トとみなされ、ステップＳ１６で“ＳＷ１”とコード化
され、ステップＳ１８で２ライン目の白ドット９０３が
“ＣＬＯＳＥ”とコード化される。

【００４４】最後にステップＳ２１で“ＡＤＶ０”とコ
ード化される。こうして、図１０のパターンの３ライン
目は“ＬＩＮＥＤＩＦ＜−２＞，ＳＷ１，ＣＬＯＳＥ，
ＡＤＶ０”とコード化される。そして、ステップＳ８で
３ライン目の黒ドット９０２ｂに応じて“ＣＬＯＳＥ”
とコード化し、４ライン目は“ＬＩＮＥＤＩＦ＜−２
＞，ＣＬＯＳＥ”とコード化される。

【００４５】以上のように符号化されたコードは、上述
したように、実際には図４及び図５に示すコードデータ
で表され、圧縮されたコードとしてコードメモリ１０７
に記憶される。

【００４６】上述した図７及び図８のフローチャートに
示された処理手順を基に、図１１に示すドットパターン
の符号化を説明する。

【００４７】図１１において、ライン１には黒ドットが
存在しないため、ステップＳ４からステップＳ５，Ｓ６
へ進み、ライン１では“ＬＩＮＥＥＱ”コード（コード
データ“０”）だけが作成される。次に、ライン２では
黒ドットが存在するためステップＳ４からステップＳ９
に進み、ドットの変化位置であるエッジ位置（６），
（９）と、エッジ数“２”がＲＡＭ５０４内のテーブル
（図１２）に記憶される。ここで、前ラインのエッジ数
（０）に比べてエッジ数が＋２されているため、ステッ
プＳ１２で“ＬＩＮＥＤＩＦ＜＋２＞”（コードデータ
“１００１０”）が作成され、更に、ステップＳ１４で
現ラインの黒ドットと前ラインの黒ドットが連続してい
ないため、ステップＳ１５で“ＯＰＥＮ＜６，３（＝９
−６）＞”（コードデータ“１１１１１００１１０００
１１”）が作成される。なお、現ラインのドットデータ
を左より順次走査する際、初めのエッジが見つかるまで
読み進め、そのエッジの次のドットが白ドットか黒ドッ
トかによってステップＳ１３以下の処理手順が異なる。

【００４８】次に、ライン３では、エッジ数が前ライン
のそれと同じであるため、ステップＳ１１で“ＬＩＮＥ
ＥＱ”コードが作成され、ステップＳ１４で現ラインの
黒ドットと前ラインの黒ドットが連続しているため、ス
テップＳ１６でそのエッジ位置が調べられる。ここで
は、エッジの位置はライン２のエッジ位置と一致してい
るため、左側のエッジに対して“ＡＤＶ０”（コードデ
ータ“０”）が作成され、ステップＳ２１で右側のエッ
ジに対して“ＡＤＶ０”が作成される。

【００４９】次に、ライン４ではエッジ数が前のライン
と同じであるため、ステップＳ１１で“ＬＩＮＥＥＱ”
コードが作成され、ステップＳ１６で左側のエッジに対
して“ＡＤＶ０”が作成され、また右側のエッジ位置が
右方向に１つずれているため、ステップＳ２１で右側の
エッジに対して“ＡＤＶ１”が作成される。

【００５０】次にライン５では、エッジ数が＋２されて
いるため、まずステップＳ１２で“ＬＩＮＥＤＩＦ＜＋
２＞”が作成され、連続する黒ドットにおいて、ステッ
プＳ１６で左側のエッジに対して“ＡＤＶ１”（コード
データ“１０”）が、ステップＳ２１で右側のエッジに
対して“ＳＷ１”（コードデータ“１１１０”）が作成
される。

【００５１】又、その後に図１１の１００１で示される
黒ドットがエッジ位置（１２）で示される位置にあるた
め、ステップＳ１４からステップＳ１５に進み、この黒
ドットに対して“ＯＰＥＮ＜２（＝１２−９−１），１
＞”（コードデータ“１１１１１０００１００００
１”）が作成される。

【００５２】次に、ライン６では、エッジ数はライン５
のエッジ数に比べて＋２されているため、ステップＳ１
２で“ＬＩＮＥＤＩＦ＜＋２＞”となり、左側の連続す
る黒ドットの左側のエッジは順方向に２ドット移動して
いるため、ステップＳ１６で“ＡＤＶ２”と符号化され
る。次に、ステップＳ２０で現ライン（ライン６）上で
注目している白ドットと連続する白ドットが、前ライン
（ライン５）に存在しないため、ステップＳ２０よりス
テップＳ１５に進み、この白ドットのための“ＯＰＥＮ
＜２，２＞”を作成する。

【００５３】次に、ステップＳ２１で“ＡＤＶ０”を作
成し、最後に右側の連続しない黒ドットの左側のエッジ
に対して“ＡＤＶ０”をステップＳ１６で作成し、また
右側のエッジに対して“ＡＤＶ０”をステップＳ２１で
作成する。

【００５４】次に、ライン７では、同様にしてステップ
Ｓ１１で“ＬＩＮＥＥＱ”，ステップＳ１６で“ＳＷ
２”，ステップＳ２１で“ＡＤＶ０”，ステップＳ１６
で“ＡＤＶ０”，ステップＳ２１でＡＤＶ０”，ステッ
プＳ１６で“ＡＤＶ０”，ステップＳ２１で“ＡＤＶ
０”を作成する。

【００５５】次に、ライン８では同様にして、ステップ
Ｓ１１で“ＬＩＮＥＥＱ”，ステップＳ１６で“ＳＷ
１”，ステップＳ２１でＡＤＶ０”，ステップＳ１６で
“ＡＤＶ０”，ステップＳ２１で“ＳＷ１”，ステップ
Ｓ１６で“ＡＤＶ０”，ステップＳ２１でＡＤＶ０”を
作成する。

【００５６】次に、ライン９ではエッジ数はライン８に
比べて−４されるのでステップＳ１２で“ＬＩＮＥＤＩ
Ｆ＜−４＞”が作成され、連続する黒ドットにおいて、
ステップＳ１６で左側のエッジに対して“ＡＤＶ０”コ
ードが作成される。次に、前ライン（ライン８）に、現
ライン（ライン９）に連続しない白ドット（図１１に示
す白ドット１００２）があるので、ステップＳ１８で
“ＣＬＯＳＥ”コード（コードデータ“１１１１１
１”）が作成される。更に、前ラインに、現ラインに連
続しない白ドット（図１１に示す白ドット１００３）が
あるので、ステップＳ１８でこの部分に対する“ＣＬＯ
ＳＥ”コード（コードデータ“１１１１１１”）が作成
され、最後にステップＳ２１で“ＡＤＶ０”コードが作
成される。

【００５７】次に、ライン１０ではステップＳ７で“Ｌ
ＩＮＥＤＩＦ＜−２＞”コードを作成し、ステップＳ８
で“ＣＬＯＳＥ”コードを作成して処理を終了する。

【００５８】以上のように符号化した結果を以下に示
す。

【００５９】ライン１：ＬＩＮＥＥＱ ライン２：ＬＩＮＥＤＩＦ＜＋２＞，ＯＰＥＮ＜６，３
＞ ライン３：ＬＩＮＥＥＱ，ＡＤＶ０，ＡＤＶ０ ライン４：ＬＩＮＥＥＱ，ＡＤＶ０，ＡＤＶ１ ライン５：ＬＩＮＥＤＩＦ＜＋２＞，ＡＤＶ１，ＳＷ
１，ＯＰＥＮ＜２，１＞ ライン６：ＬＩＮＥＤＩＦ＜＋２＞，ＡＤＶ２，ＯＰＥ
Ｎ＜２，２＞，ＡＤＶ０，ＡＤＶ０，ＡＤＶ０ ライン７：ＬＩＮＥＥＱ，ＳＷ２，ＡＤＶ０，ＡＤＶ
０，ＡＤＶ０，ＡＤＶ０，ＡＤＶ０ ライン８：ＬＩＮＥＥＱ，ＳＷ１，ＡＤＶ０，ＡＤＶ
０，ＳＷ１，ＡＤＶ０，ＡＤＶ０ ライン９：ＬＩＮＥＤＩＦ＜−４＞，ＡＤＶ０，ＣＬＯ
ＳＥ，ＣＬＯＳＥ，ＡＤＶ０ ライン10：ＬＩＮＥＤＩＦ＜−２＞，ＣＬＯＳＥ こうして符号化されたコードは、実際には図４及び図５
に示すコードデータで表され、パターンデータを走査し
た順序（走査線の左より右方向）で圧縮されたコードと
して全ライン数とともにコードメモリ１０７に記憶され
る。

【００６０】［復号化装置の説明］次に、このように符
号化されたコードデータを復号化処理する本実施例を説
明する。尚、本実施例は復号化処理を行う画像形成装置
としてレーザビームプリンタを例にして説明する。

【００６１】図１３は本実施例の復号化処理を行うレー
ザビームプリンタの概略構成を示し、上述したプリンタ
制御ユニット１の処理の流れを説明する図である。

【００６２】同図において、１２０１は印刷データ発生
源であるホストコンピュータ等の外部装置で、文字コー
ド、位置情報等からなる文字情報等を出力している。１
２０２は入力部で、外部装置１２０１との通信制御を行
うと共に、その入力した文字情報等を入力バッファ１２
０３に格納する。この入力バッファ１２０３は、少なく
とも１ページ分の文字情報を記憶できる容量を備えてい
る。１０７は前述したように、符号化されたコードデー
タ及び所望の文字パターンの全ライン数を記憶している
コードメモリである。このコードメモリ１０７は、レー
ザビームプリンタ１５００等の画像形成装置に内蔵され
ているものに限らず、画像形成装置に着脱可能な外部記
憶媒体であっても良いし、コードデータを出力するホス
トコンピュータ等の外部機器であっても良い。１２０４
はパターン展開したイメージやオペレータへのメッセー
ジ等を表示する表示部である。１２０５は入力バッファ
１２０３から１文字分の文字コード及びその位置情報等
を入力し、その文字コードに対応するコードデータ及び
全ライン数をコードメモリ１０７から読み出し、復号化
処理を行う復号化部である。そして、復号化部１２０５
は、復号化された文字パターンデータをその位置情報等
に基づいて、後述するページメモリ１２０６に格納す
る。このページメモリ１２０６は、少なくとも１ページ
分のパターンデータを格納する。１２０７はページメモ
リ１２０６に従って、出力機構１２０８に対しレーザビ
ームのＯＮ／ＯＦＦ制御を行うことで、用紙等の記録媒
体１２０９に印刷結果を記録させる出力部である。

【００６３】ここで、実施例の復号化処理におけるプリ
ンタ制御ユニット１の具体的構成を図１４に示す。図
中、１が実施例のプリンタ制御ユニットであり、１２０
１が文字コード，位置情報等を出力する外部装置であ
る。１３０１は外部装置１２０１から文字コード、位置
情報等を入力する入力インターフェイスで、１３０２は
復号化処理を含めたプリンタ制御ユニット１全体に制御
を司るＣＰＵである。

【００６４】１３０３はＣＰＵ１３０２及び図１６のフ
ローチャートで示されたＣＰＵ１３０２の制御プログラ
ムや各種データ等を記憶しているＲＯＭ、１３０４はＣ
ＰＵ１３０２のワークエリアとして使用され、各種デー
タを一時的に記憶するＲＡＭである。具体的には、この
ＲＡＭ１３０４は外部装置１２０１から受信した文字コ
ード等を格納するための入力バッファ１２０３として用
いられる他、復号化部１２０５で復号化された文字パタ
ーンデータを少なくとも１ページ分格納するページメモ
リ１２０６として用いられる他、全ライン数、前ライン
データ、現ラインデータ、現ラインと前ラインのエッジ
数、各エッジの移動方向等を記憶するテーブルとして用
いられる。尚、このテーブルは復号化処理の際に一時的
に作成されるものである。１３０５は出力イメージを、
実際に印刷を行う出力機構１２０８にビデオ信号として
出力するための出力インターフェイスである。１０７は
上述したコードメモリであり、１２０４は出力イメージ
やオペレータへのメッセージ等を表示する表示部であ
る。そして、これら各構成要素は、システムバス１３０
６に接続されている。

【００６５】尚、この実施例では、復号化処理はＣＰＵ
１３０２の制御プログラムにより実行されているが、専
用の復号化回路を設けハードウェアにより処理しても良
いことはもちろんである。

【００６６】次に、図１５及び図１６のフローチャート
を参照して、図１１のパターンを符号化したコードデー
タを復号する処理を説明する。この処理は、復号化部１
２０５が入力バッファ１２０３から読み出した文字コー
ドに対応した全コードデータ及び全ライン数をコードメ
モリ１０７からＲＡＭ１３０４上のワークエリアに読み
出した状態で開始される。

【００６７】まず、ステップＳ３１でＲＡＭ１３０４上
のワークエリアにあるテーブルの前ラインテーブルをク
リアし、ステップＳ３２でライン１の行の先頭データで
ある行コード（ＬＩＮＥＤＩＦ＜±１＞又はＬＩＮＥＥ
Ｑ）を読出し、エッジの増減をＲＡＭ１３０４上にある
テーブルに図１２のライン１のように記憶する。図１１
のパターンの場合には、まず最初にライン１の“ＬＩＮ
ＥＥＱ”が読出され、現ラインの全エッジ処理が終了な
のでステップＳ３３からステップＳ３４へ進む。全ての
復号化処理が終了していないので、ステップＳ３４から
ステップＳ３２へ戻り、次のライン（ライン２）の復号
化処理へ入る。ライン２ではライン１と同様にステップ
Ｓ３２で行コード“ＬＩＮＥＤＩＦ＜＋２＞”を読出
し、エッジ数が２つ増加したことをテーブルに記憶し、
ステップＳ３６で次のコードである枠コード“ＯＰＥＮ
＜６，３＞”を読出す。この時はステップＳ３６からス
テップＳ３８に進み、この“ＯＰＥＮ”コードが黒ドッ
トの開始コードか、白ドットの開始コードかを判断す
る。

【００６８】この場合は、今まで処理したエッジ数が偶
数であるため、このＯＰＥＮコードを黒ドットの開始コ
ードと判定してステップＳ３９に進み、テーブルにエッ
ジ位置を図１２のライン２のように記憶する。尚、いま
まで処理したエッジ数が奇数である場合には、このＯＰ
ＥＮコードは白ドットの開始コードと判定される。

【００６９】次に、ライン３ではステップＳ３２で行コ
ード“ＬＩＮＥＥＱ”を読み出し、エッジ数が前ライン
と同じであることをテーブルに記憶し、ステップＳ３６
で次のコードである枠コード“ＡＤＶ０”を読み出し、
エッジの位置が変化していないため、ステップＳ４２で
更新されるテーブルの内容は、ライン２のテーブルと同
じになる。同様に、次の枠コードも“ＡＤＶ０”である
ため、ステップＳ４２で更新されるテーブルの内容はラ
イン２のテーブルと同じになる。

【００７０】次に、ライン４ではステップＳ３２で行コ
ード“ＬＩＮＥＥＱ”を読み出し、エッジ数が前ライン
と同じであることをテーブルに記憶し、次のコードであ
る枠コード“ＡＤＶ０”を読み出し、ステップＳ４２で
テーブルに図１２のライン４のように記憶する。再びス
テップＳ３６で次の枠コード“ＡＤＶ１”を読み出す。
これは左側のエッジ位置が同じで右側のエッジ位置が右
方向に１つ移動したことを示すので、ステップＳ４２で
テーブルに図１２のライン４のように記憶する。

【００７１】次に、ライン５ではステップＳ３２で行コ
ード“ＬＩＮＥＤＩＦ＜＋２＞”を読み出し、エッジ数
が２つ増加したことをテーブルに記憶し、次のコードで
ある枠コード“ＡＤＶ１”を読み出し、ステップＳ４２
で左側のエッジ位置が１つ左にずれ、次の枠コード“Ｓ
Ｗ１”によりステップＳ４４で右側のエッジ位置が左に
１つずれたことが分かる。これで、図１２のライン５の
テーブルに示すように、２番目のエッジの変化点の位置
は再び（９）となる。更に、次のコード“ＯＰＥＮ＜
２，１＞”により、ステップＳ３８で今までに処理した
エッジ数が偶数であるため、このＯＰＥＮコードを黒ド
ットの開始コードと判定してステップＳ３９に進み、前
の黒ドットよりも更に３ドット右側に別の黒ドットが１
ドット分の幅で存在することにより、テーブルに図１２
のライン５のように新たなエッジの変化点（１２，１
３）を記憶する。

【００７２】次に、ライン６のコード“ＬＩＮＥＤＩＦ
＜＋２＞，ＡＤＶ２，ＯＰＥＮ＜２，２＞，ＡＤＶ０，
ＡＤＶ０，ＡＤＶ０”をそれぞれ読み出すと、行コード
“ＬＩＮＥＤＩＦ＜＋２＞”よりエッジ数は＋２されて
（６）になり、枠コード“ＡＤＶ２により最初のエッジ
の変化位置が（３）となる。次に、枠コード“ＯＰＥＮ
＜２，２＞”により、前のエッジの変化位置（３）より
も３大きい位置に黒から白に変化するエッジを含む白ド
ットが２ドットの幅で始まることが分かる。この時は、
ステップＳ３８からステップＳ４０に進み、図１１に示
す白ドット１００２の開始点（６）と次に白から黒に変
化するエッジ位置（８）がセットされる。

【００７３】そして、それ以下のコード“ＡＤＶ０”に
より、ライン６の右側の３つのエッジ位置が移動してい
ないことが分かる。こうして求められたライン６のエッ
ジ位置は図１２のライン６のテーブルのように記憶され
る。

【００７４】次に、ライン７のコード“ＬＩＮＥＥＱ，
ＳＷ２，ＡＤＶ０，ＡＤＶ０，ＡＤＶ０，ＡＤＶ０，Ａ
ＤＶ０”をそれぞれ読み出すと、行コード“ＬＩＮＥＥ
Ｑ”よりエッジ数は前ラインと同じで、枠コード“ＳＷ
２”により左端のエッジ変化点は右に２つ移動し、図１
１に示す白ドット１００２の両端を含めて、後続の黒ド
ットのエッジ位置も移動していないことにより、図１２
のライン７のテーブルのように記憶される。

【００７５】次に、ライン８のコード“ＬＩＮＥＥＱ，
ＳＷ１，ＡＤＶ０，ＡＤＶ０，ＳＷ１，ＡＤＶ０，ＡＤ
Ｖ０”をそれぞれ読み出すと、行コード“ＬＩＮＮＥ
Ｑ”よりエッジ数は前ラインと同じで、枠コード“ＳＷ
１”により左端のエッジ変化点が左方向に１つ移動して
（４）となり、次のコード“ＳＷ１”でエッジ変化点が
（９）から（１０）に変更される。そして、すべてのコ
ードが図１２のライン８のテーブルのように記憶され
る。

【００７６】次に、ライン９のコード“ＬＩＮＥＤＩＦ
＜−４＞，ＡＤＶ０，ＣＬＯＳＥ，ＣＬＯＳＥ，ＡＤＶ
０”をそれぞれ読み出すと、行コード“ＬＩＮＥＤＩＦ
＜−４＞”よりエッジ数が４減少して（２）となり、枠
コード“ＡＤＶ０”により左端のエッジ位置は変わら
ず、次の枠コード“ＣＬＯＳＥ”により白ドットが終了
したことが分かる。この“ＣＬＯＳＥ”コードを検出す
るとステップＳ４５からステップＳ４６に進み、その
“ＣＬＯＳＥ”コードに対応する前ラインのエッジ位置
を次のラインのテーブルに移動しない。即ち、図１２で
は、ライン８の変化点（６），（８）がこの白ドット１
００２のエッジ位置に対応しているため、これらの点は
ライン９のテーブルには移さない。そして、次の“ＣＬ
ＯＳＥ”コードが読出されると、同様にしてこの“ＣＬ
ＯＳＥ”コードに対応するエッジの位置の座標は、次ラ
インのテーブルには記憶されない。この場合は、２番目
の“ＣＬＯＳＥ”コードに対応するエッジ位置は図１２
のライン８における（１０），（１２）に相当してい
る。そして、最後の“ＡＤＶ０”コードにより、最後の
エッジ位置の座標（１３）をライン９のテーブルに記憶
する。

【００７７】そして、最後にライン１０のコード“ＬＩ
ＮＥＤＩＦ＜−２＞，ＣＬＯＳＥ”をそれぞれ読み出す
と、行コード“ＬＩＮＥＤＩＦ＜−２＞”よりエッジ数
が２減少し（０）となり、枠コード“ＣＬＯＳＥ”によ
り、この“ＣＬＯＳＥ”に対応するエッジ位置はライン
１０のテーブルには記憶されない。

【００７８】ここで、図１２に示すテーブルのライン数
が全ライン数１０に達したことにより、全ラインの復号
化処理が終了し、ステップＳ３４からステップＳ３５へ
進み、図１２に示すようなテーブルに記憶された情報に
従って、ＲＡＭ１３０４上のワークエリアにドットパタ
ーンを生成する。例えば、図１１のように、ライン１は
全て白ドットに、ライン２及び３は６ドット目から８ド
ット目までは黒ドットに、ライン４は６ドット目から９
ドット目までは黒ドットに、ライン５では５ドット目か
ら８ドット目までは黒ドットに、９ドット目から１１ド
ットまでは白に、１２ドット目は黒に、１３ドット目は
白にパターン展開される。又ライン６では、３ドット目
から５ドット目までは黒に、６ドット目から７ドット目
までは白に、８ドット目は黒に、９ドット目から１１ド
ット目までは白に、１２ドット目は黒に、１３ドット目
以降は白にパターン展開される。以下、詳しく述べない
が、同様にして各ラインが図１１に示すようにパターン
展開される。

【００７９】こうして、ＲＡＭ１３０４のワークエリア
に展開されたパターンデータは、その位置情報に基づい
て少なくとも１ページ分のパターンデータを格納するペ
ージメモリ１２０６に順次格納され、１ページ分格納さ
れるごとに、出力部１２０７を介して出力機構１２０８
にビデオ信号として出力されて記録媒体１２０９上に印
刷したり、或いは表示部１２０４に表示する。

【００８０】以上説明したように本実施例によれば、文
字パターン等を高圧縮できる符号化法を提供できる効果
がある。

【００８１】また、この圧縮方法はビットマップの大き
さに影響を受けにくい圧縮方法であるため、大きな文字
や高精細のドットデータに対して特に有効である。

【００８２】又、ドットパターンが縦、横それぞれ２倍
（ビットマップで４倍）に拡大されても、圧縮された形
式ではデータ量は約２倍にしかならないため、少ないメ
モリ容量で大量のパターンデータを記憶できる。

【００８３】又、この符号化により符号化されたコード
の特徴としては、伸長に要する時間が少なくて済むた
め、パターン展開に要する時間を短縮できる効果があ
る。

【００８４】尚、本発明は複数の機器から構成されるシ
ステムに適用しても、１つの機器からなる装置に適用し
ても良い。また、本発明はシステム或は装置に、本発明
を実施するプログラムを供給することによって達成され
る場合にも適用できることは言うまでもない。

【００８５】なお、本実施例は、ドットパターンが文字
パターンである場合で説明したが、本発明はこれに限定
されるものでなく、例えば画像パターンや図形パターン
等にも適用できる。更には、画像読取り装置で読み取っ
た画像パターン等にも適用できる。

【００８６】尚、本実施例の復号化処理を行う画像形成
装置としてレーザビームプリンタを例にして説明した
が、以下の説明から明らかなように、プリンタ方式とし
てはインクジェット、熱転写、或いはワイヤドットイン
パクト方式等にも本発明である復号化処理が適応可能で
ある。従って、かかる方式で本願発明が限定されるもの
ではない。 ＜装置本体の概略説明＞図１８は本発明である復号化処
理が適用できるインクジェット記録装置の概観図であ
る。

【００８７】図１８において、駆動モータ５０１３の正
逆回転に連動して駆動力伝達ギア５０１１，５００９を
介して回転するリードスクリュー５００５の螺旋溝５０
０４に対して係合するキャリッジＨＣはピン（不図示）
を有し、矢印ａ，ｂ方向に往復移動される。このキャリ
ッジＨＣには、インクジェットカートリッジＩＪＣが搭
載されている。５００２は紙押え板であり、キャリッジ
の移動方向に亙って紙をプラテン５０００に対して押圧
する。５００７，５００８はフォトカプラで、キャリッ
ジのレバー５００６のこの域での存在を確認して、モー
タ５０１３の回転方向切り換え等を行うためのホームポ
ジション検知手段である。５０１６は記録ヘッドの前面
をキャップするキャップ部材５０２２を支持する部材
で、５０１５はこのキャップ内を吸引する吸引手段で、
キャップ内開口５０２３を介して記録ヘッドの吸引回復
を行う。５０１７はクリーニングブレードで、５０１９
はこのブレードを前後方向に移動可能にする部材であ
り、本体支持板５０１８にこれらが支持されている。ブ
レードは、この形態でなく周知のクリーニングブレード
が本例に適用できることは言うまでもない。又、５０１
２は、吸引回復の吸引を開始するためのレバーで、キャ
リッジと係合するカム５０２０の移動に伴って移動し、
駆動モータからの駆動力がクラッチ切り換え等の公知の
伝達手段で移動制御される。

【００８８】これらキャッピング、クリーニング、吸引
回復は、キャリッジがホームポジション側の領域に来た
時にリードスクリュー５００５の作用によってそれらの
対応位置で所望の処理が行えるように構成されている
が、周知のタイミングで所望の作動を行うようにすれ
ば、本例にはいずれも適用できる。 ＜制御構成の説明＞次に、上述した装置構成の記録制御
を実行するための制御構成について、図１９に示すブロ
ック図を参照して説明する。制御回路を示す同図におい
て、１７００は記録信号を入力するインターフェース、
１７０１はＭＰＵ、１７０２はＭＰＵ１７０１が実行す
る制御プログラムを格納するプログラムＲＯＭ、１７０
３は各種データ（上記記録信号やヘッドに供給される記
録データ等）を保存しておくダイナミック型のＲＯＭで
ある。１７０４は記録ヘッド１７０８に対する記録デー
タの供給制御を行うゲートアレイであり、インターフェ
ース１７００、ＭＰＵ１７０１、ＲＡＭ１７０３間のデ
ータ転送制御も行う。１７１０は記録ヘッド１７０８を
搬送するためのキャリアモータ、１７０９は記録紙搬送
のための搬送モータである。１７０５はヘッドを駆動す
るヘッドドライバ、１７０６、１７０７はそれぞれ搬送
モータ１７０９、キャリアモータ１７１０を駆動するた
めのモータドライバである。

【００８９】上記制御構成の動作を説明すると、インタ
ーフェース１７００に記録信号が入るとゲートアレイ１
７０４とＭＰＵ１７０１との間で記録信号がプリント用
の記録データに変換される。そして、モータドライバ１
７０６、１７０７が駆動されると共に、ヘッドドライバ
１７０５に送られた記録データに従って記録ヘッドが駆
動され、印字が行われる。

【００９０】以上のように、インクジェットプリンタの
制御構成に、少なくともＲＯＭ１７０２に本発明である
復号化処理を行う制御プログラム追加することによっ
て、本発明の復号化処理が可能である。従って、本発明
の復号化処理を行う印刷装置としては、レーザビームプ
リンタに限らず、上記インクジェットプリンタ等にも適
用できることは明らかである。

【００９１】

【発明の効果】以上説明したように本発明によれば、文
字や記号等のドットパターンに適した符号化を行って、
高い圧縮率が得られる。

【００９２】又、伸長に要する時間を短くできる符号化
を実現できる効果がある。

【００９３】更に又、符号化されたデータを高速に復号
できる効果がある。

【図面の簡単な説明】

【図１】本実施例の符号化装置の概略構成を示すブロッ
ク図である。

【図２】本実施例の符号化装置における符号化の原理を
説明するための図である。

【図３】本実施例の符号化装置における符号化の原理を
説明するための図である。

【図４】本実施例の符号化における符号化コード名とそ
の意味を説明するための図である。

【図５】本実施例の符号化における符号化コード名とそ
の意味を説明するための図である。

【図６】本実施例の符号化装置の具体的な構成を示すブ
ロック図である。

【図７】本実施例の符号化装置における符号化処理を示
すフローチャートである。

【図８】本実施例の符号化装置における符号化処理を示
すフローチャートである。

【図９】本実施例の符号化におけるドット枠の連続を説
明するための図である。

【図１０】本実施例の符号化におけるドット枠の連続を
説明するための図である。

【図１１】本実施例の符号化法により符号化されるドッ
トパターン例を示す図である。

【図１２】本実施例の符号装置における符号化処理及び
復号化装置における復号化処理で一時的に生成されるラ
インテーブルの構成例を示す図である。

【図１３】本実施例の復号化処理を行う印刷装置の概略
構成を示すブロック図である。

【図１４】本実施例の復号化処理を行う印刷装置の概略
構成を示すブロック図である。

【図１５】本実施例の復号化処理を示すフローチャート
である。

【図１６】本実施例の復号化処理を示すフローチャート
である。

【図１７】本実施例の復号化処理を行うレーザビームプ
リンタの内部構造を示す断面図である。

【図１８】本実施例の復号化処理を行うインクジェット
プリンタの内部構造を示す断面図である。

【図１９】図１８のインクジェットプリンタの制御回路
の構成図である。

【符号の説明】

１ プリンタ制御ユニット １０１ キーボード １０２，１２０１ 外部装置 １０３ 文字パターン発生器 １０４ 読出し回路 １０５ メモリ １０６ 符号化部 １０７ コードメモリ １０８，１２０４ 表示部 １２０２ 入力部 １２０３ 入力バッファ １２０５ 復号化部 １２０６ ページメモリ １２０７ 出力部 １２０８ 出力機構 １２０９ 記録媒体

Claims (8)

【特許請求の範囲】
1. 【請求項１】 ビットマップ展開されたドットパターン
   を符号化する符号化方法であって、 ドットパターンを所定方向に走査して各走査線上におけ
   るドットの変化点の数と１つ前の走査線上における変化
   点の数との差を行コードとし、１つ前の走査線の前記変
   化点の位置に対する相対位置、及び前記走査線と略直交
   する方向のドット集合の開始及び終了位置を枠コードと
   してコード化することにより、各走査線順に符号化する
   ことを特徴とする符号化方法。
2. 【請求項２】 ビットマップ展開されたドットパターン
   を符号化する符号化装置であって、 所定のドットパターン領域を読出し、所定方向に走査し
   て各走査線毎にドットの変化点位置及び変化点の数を求
   める変化点検出手段と、 前記走査線方向と略直交する方向における非連続なドッ
   トパターンの出現を検出してドット集合の開始及び終了
   を判別する判別手段と、 前記判別手段により判別されたドット集合の開始及び終
   了位置、及び前記変化点検出手段により検出された変化
   点位置及び変化点の数を１つ前の走査線に対する相対値
   で符号化する符号化手段と、 を有することを特徴とする符号化装置。
3. 【請求項３】 請求項１に記載の符号化方法によって符
   号化されたコードを復号する復号化方法であって、 行コードにより行の先頭及び各行の変化点数を求め、各
   行毎に枠コードにより前記変化点の座標位置を求めてド
   ットパターンに展開することを特徴とする復号化方法。
4. 【請求項４】 請求項１に記載の符号化方法によって符
   号化されたコードを復号する復号化装置であって、 行コードによりドットパターンの各行の先頭及び各行に
   おけるドットの変化点の数を求める計数手段と、 各行毎の枠コードによりドットの変化点の位置を算出す
   る算出手段と、 前記算出手段により算出されたドット変化点の位置、及
   び前記計数手段により求められた前記変化点の数に基づ
   いてドットパターンを作成するパターン作成手段と、 を有することを特徴とする復号化装置。
5. 【請求項５】 請求項１に記載の符号化方法によって符
   号化されたコードを復号して画像を形成する画像形成装
   置であって、 文字コードに対応付けて前記コードを記憶する記憶手段
   と、 文字コードを入力すると前記記憶手段より前記文字コー
   ドに対応するコードを読出し、行コードによりドットパ
   ターンの各行の先頭及び各行におけるドットの変化点の
   数を求める計数手段と、 前記文字コードに対応するコードの各行毎の枠コードに
   よりドットの変化点の位置を算出する算出手段と、 前記計数手段により求められたドットの変化点の数と、
   前記算出手段により算出されたドット変化点の位置とに
   基づいてドットパターンを作成して画像を形成する画像
   形成手段と、 を有することを特徴とする画像形成装置。
6. 【請求項６】 前記記憶手段は、前記画像形成装置に着
   脱可能な記憶媒体であることを特徴とする請求項５に記
   載の画像形成装置。
7. 【請求項７】 請求項１に記載の符号化方法によって符
   号化されたコードを復号して画像を形成する画像形成装
   置であって、 符号化されたコードを入力する入力手段と、 前記入力手段で入力された行コードによりドットパター
   ンの各行の先頭及び各行におけるドットの変化点の数を
   求める計数手段と、 前記入力手段で入力されたコードの各行毎の枠コードに
   よりドットの変化点の位置を算出する算出手段と、 前記計数手段により求められたドットの変化点の数と、
   前記算出手段により算出されたドット変化点の位置とに
   基づいてドットパターンを作成して画像を形成する画像
   形成手段と、 を有することを特徴とする画像形成装置。
8. 【請求項８】 前記入力手段は、画像読取り装置によっ
   て読み取られた画像データを符号化したコードを入力す
   ることを特徴とする請求項７に記載の画像形成装置。