JPH06319048A

JPH06319048A - 出力装置及びその方法

Info

Publication number: JPH06319048A
Application number: JP10823293A
Authority: JP
Inventors: Shoji Koike; 尚司小池
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1993-05-10
Filing date: 1993-05-10
Publication date: 1994-11-15

Abstract

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

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】

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

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

【０００５】

【課題を解決するための手段】上記目的を達成するため
に本発明の出力装置は以下の様な構成を備える。即ち、
ドットパターンを所定方向に走査して各走査線毎にドッ
トの変化点位置及び変化点の数を求める変化点検出手段
と、前記走査線方向と略直交する方向における非連続な
ドットパターンの出現を検出してドット集合の開始及び
終了を判別する判別手段と、前記変化点検出手段により
検出された変化点位置及び変化点の数と前記判別手段に
より判別されたドット集合の開始及び終了位置を１つ前
の走査線に対する相対値で表す情報を生成する生成手段
と、前記生成手段で生成された情報を、前記ドットパタ
ーンを識別する識別情報に対応付けて記憶する記憶手段
と、外部からドットパターンを特定するコード情報の入
力に応じて、前記記憶手段から読み出される前記情報に
基づいて、前記コード情報に対応するドットパターンの
各行のドットの変化点の数と変化点の位置を導出する導
出手段とを有する。

【０００６】上記目的を達成するために本発明の出力方
法は以下の様な工程を備える。即ち、ドットパターンを
所定方向に走査して各走査線毎にドットの変化点位置及
び変化点の数を求める変化点検出工程と、前記走査線方
向と略直交する方向における非連続なドットパターンの
出現を検出してドット集合の開始及び終了を判別する判
別工程と、前記変化点検出工程により検出された変化点
位置及び変化点の数と前記判別工程により判別されたド
ット集合の開始及び終了位置を１つ前の走査線に対する
相対値で表す情報を生成する生成工程と、前記生成工程
で生成された情報を、前記ドットパターンを識別する識
別情報に対応付けてメモリに記憶する記憶工程と、外部
からドットパターンを特定するコード情報の入力に応じ
て、前記メモリから読み出される前記情報に基づいて、
前記コード情報に対応するドットパターンの各行のドッ
トの変化点の数と変化点の位置を導出する導出工程とを
有する。

【０００７】

【作用】以上の構成において、本発明の出力装置は、ド
ットパターンを所定方向に走査して各走査線毎にドット
の変化点位置及び変化点の数を求め、前記走査線方向と
略直交する方向における非連続なドットパターンの出現
を検出してドット集合の開始及び終了を判別し、前記求
められた変化点位置及び変化点の数と前記判別されたド
ット集合の開始及び終了位置を１つ前の走査線に対する
相対値で表す情報を生成し、前記生成された情報を、前
記ドットパターンを識別する識別情報に対応付けてメモ
リに記憶し、外部からドットパターンを特定するコード
情報の入力に応じて、前記メモリから読み出される前記
情報に基づいて、前記コード情報に対応するドットパタ
ーンの各行のドットの変化点の数と変化点の位置を導出
するように動作する。

【０００８】

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

【０００９】本実施例の構成を説明する前に、本実施例
を適用するレーザビームプリンタの構成を図２５を参照
して説明する。

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

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

【００１２】［符号化装置の説明］図１は本実施例１の
符号化装置の概略構成を示すブロック図である。なお、
図１に示す符号化装置は、ホストコンピューター等の情
報処理装置である。

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

【００１４】１０６はメモリ１０５に記憶された文字パ
ターンデータをキーボード１０１からの指示に基づいて
符号化する符号化部、１０７は符号化部１０６によって
符号化された所望とするパターンの圧縮コード及び全ラ
イン数を記憶するためのコードメモリである。１０８は
メモリ１０５に記憶されている文字パターンを表示した
り、オペレータへの各種メッセージ等を表示する表示部
である。なお、コードメモリ１０７は、情報処理装置１
０２に内蔵されていても良いし、情報処理装置１０２に
着脱可能な外部記憶媒体であっても良いし、ハードディ
スク等の外部記憶装置であっても良い。

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

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

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

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

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

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

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

【００２２】ここで、実施例１の符号化装置の具体的構
成を図６に示す。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００３７】以上のように符号化した結果を以下に示
す。ライン１：ＬＩＮＥＤＩＦ＜＋２＞，ＯＰＥＮ＜２，１
＞ライン２：ＬＩＮＥＤＩＦ＜＋２＞，ＡＤＶ１，ＳＷ
１，ＯＰＥＮ＜０，１＞ライン３：ＬＩＮＥＤＩＦ＜−２＞，ＳＷ１，ＳＷ１，
ＣＬＯＳＥライン４：ＬＩＮＥＤＩＦ＜−２＞，ＣＬＯＳＥ以上のように符号化されたコードは、実際には以下のよ
うに、図４及び図５に示すコードデータで表され、所望
とするパターンを識別する識別情報（例えば、文字コー
ド等）に対応付けてコードメモリ１０７に全ライン数
（ライン数４）と共に記憶される。ライン１：１００１０１１１１１０００１００００１ライン２：１００１０１０１１１０１１１１１００００
００００１ライン３：１００１１１１１０１１１０１１１１１１ライン４：１００１１１１１１１１同様にして、図１０に示すドットパターンの場合も、黒
ドット９０２ａと９０２ｂとが連続したものとして処理
される。即ち、ステップＳ１４で前ラインに現ラインの
黒ドットと連続する黒ドットが存在するかをみる。その
ような黒ドットが１つ前のラインに存在していなければ
ステップＳ１５に進み、黒ドット９０２ａの最上部が
“ＯＰＥＮ”としてコード化される。従って、１ライン
目は“ＬＩＮＥＤＩＦ＜＋２＞，ＯＰＥＮ＜１，２＞”
とコード化される。そして２ライン目の黒ドット９０２
ａ部分は、前ラインの黒ドット９０２ａに連続する黒ド
ットとしてみなされ、ステップＳ１６で“ＡＤＶ０”、
ステップＳ２１で“ＳＷ１”とコード化され、黒ドット
９０２ｂ部分はステップＳ１５で“ＯＰＥＮ＜０，１
＞”とコード化される。従って、この２ライン目は、
“ＬＩＮＥＤＩＦ＜＋２＞，ＡＤＶ０，ＳＷ１，ＯＰＥ
Ｎ＜０，１＞”とコード化される。次のラインでは、黒
ドット９０２ｂは黒ドット９０２ａに連続した黒ドット
とみなされ、ステップＳ１６で“ＳＷ１”とコード化さ
れ、ステップＳ１８で２ライン目の白ドット９０３が
“ＣＬＯＳＥ”とコード化される。

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

【００３９】以上のように符号化されたコードは、上述
したように、実際には図４及び図５に示すコードデータ
で表され、所望とするパターンを識別する識別情報（例
えば、文字コード等）に対応付けて圧縮されたコードと
してコードメモリ１０７に所望とするパターンの全ライ
ン数と共に記憶される。

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

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

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

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

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

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

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

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

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

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

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

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

【００５２】以上のように符号化した結果を以下に示
す。ライン１：ＬＩＮＥＥＱライン２：ＬＩＮＥＤＩＦ＜＋２＞，ＯＰＥＮ＜６，３
＞ライン３：ＬＩＮＥＥＱ，ＡＤＶ０，ＡＤＶ０ライン４：ＬＩＮＥＥＱ，ＡＤＶ０，ＡＤＶ１ライン５：ＬＩＮＥＤＩＦ＜＋２＞，ＡＤＶ１，ＳＷ
１，ＯＰＥＮ＜２，１＞ライン６：ＬＩＮＥＤＩＦ＜＋２＞，ＡＤＶ２，ＯＰＥ
Ｎ＜２，２＞，ＡＤＶ０，ＡＤＶ０，ＡＤＶ０ライン７：ＬＩＮＥＥＱ，ＳＷ２，ＡＤＶ０，ＡＤＶ
０，ＡＤＶ０，ＡＤＶ０，ＡＤＶ０ライン８：ＬＩＮＥＥＱ，ＳＷ１，ＡＤＶ０，ＡＤＶ
０，ＳＷ１，ＡＤＶ０，ＡＤＶ０ライン９：ＬＩＮＥＤＩＦ＜−４＞，ＡＤＶ０，ＣＬＯ
ＳＥ，ＣＬＯＳＥ，ＡＤＶ０ライン１０：ＬＩＮＥＤＩＦ＜−２＞，ＣＬＯＳＥこうして符号化されたコードは、前述したように実際に
は図４及び図５に示すコードデータで表され、パターン
データを走査した順序（走査線の左より右方向）で圧縮
されたコードとして、所望とするパターンを識別する識
別情報（例えば、文字コード等）に対応付けて、全ライ
ン数とともにコードメモリ１０７に記憶される。すなわ
ち、コードメモリ１０７には、コードデータが、そのコ
ードデータが表わすパターンを識別可能に記憶されてい
る。例えば、文字コードに対応して識別可能に記憶され
ていても良い。

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

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

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

【００５６】１２０５は、入力バッファ１２０３に所定
量の文字コードが入力されると入力バッファ１２０３か
ら１文字分の文字コード及びその位置情報等を入力し、
その文字コードの表すパターンに対応するコードデータ
及び全ライン数をコードメモリ１０７から読み出し、復
号化処理を行う復号化部である。そして、復号化部１２
０５は、復号化部１２０５内の不図示のメモリ（ＲＡＭ
１３０４内のワークエリア）で復号化された文字パター
ンデータをその位置情報等に基づいて、改ページコマン
ドが入力されたとき、或いは不図示のメモリが満たされ
たとき、後述するページメモリ１２０６に格納する。こ
のページメモリ１２０６は、少なくとも１ページ分の、
パターンデータを格納する。１２０７はページメモリ１
２０６に従って、出力機構１２０８に対しレーザビーム
のＯＮ／ＯＦＦ制御を行うことで、用紙等の記録媒体１
２０９に出力情報を出力させる出力部である。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００７４】なお、実施例１において、図７と図８に示
すフローチャートに基づいて、本発明の符号化処理を説
明したが、図１７〜図２２に示すフローチャートに基づ
いて、更に具体的に本発明の符号化処理を以下で説明す
る。

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

【００７６】ステップＳ２００１では、図２の２０１で
示す文字パターンのように、パターンデータの圧縮した
い領域を読出す。次にステップＳ２００２に進み、前ラ
インデータを記憶するＲＡＭ５０４上のテーブルを
“０”にクリアする。ステップＳ２００３では処理した
ライン数を調べ、全部のライン処理が終了していた時は
全処理を終了する。

【００７７】一方、全ラインの処理が終了していない場
合はステップＳ２００４に進み、符号化すべき１ライン
データ（最初は１ライン目のドットデータ）をメモリ１
０５より取り出し、ＲＡＭ５０４のワークエリアに格納
する。次にステップＳ２００５に進み、このドットパタ
ーンにおけるドットの変化位置、即ちエッジ位置及びエ
ッジ数をＲＡＭ５０４のテーブルに記憶する。次にステ
ップＳ２００６に進み、前ラインの処理済フラグをＯＮ
にしておく。このフラグがＯＮであることは、着目点の
前ラインにおけるエッジの処理即ちコード発生がまだ終
了していないことを意味する。次にステップＳ２００７
に進み、同様に現ラインの処理済フラグをＯＮにしてお
く。このフラグがＯＮであることは、着目点の現ライン
におけるエッジの処理即ちコード発生がまだ終了してい
ないことを意味する。次にステップＳ２００８で、前ラ
インのエッジ数と現ラインのエッジ数を比較し、等しい
場合はステップＳ２００９に進み、“ＬＩＮＥＥＱ”と
コード化する。等しくない場合にはステップＳ２０１０
に進み、増減したエッジ数を求めて、“ＬＩＮＥＤＩＦ
＜ｉ＞”コードを作成する。ステップＳ２０１１では処
理したエッジ数を調べ、全部のエッジ処理が終了してい
た時はステップＳ２０１２へ進み、現ラインを前ライン
として、さらに次のラインを現ラインとしてステップＳ
２００２に戻る。

【００７８】一方、ステップＳ２０１１で１ラインのエ
ッジ処理が終了していないならば、ステップＳ２０１３
に進み、現在着目しているエッジにおける左側の、前ラ
インのドットの色と、現ラインのドットの色、さらに現
在着目しているエッジの右側の、前ラインのドットの色
と、現ラインのドットの色を調べる。左側の色が両方白
で、右側が前ラインのみ白だった場合は、ステップＳ２
０２５へ進み、一方、そうでない時はステップＳ２０１
４へ進む。ステップＳ２０２５では、現ラインと前ライ
ンの右方向を調べてどちらかの次のエッジのある場所ま
で着目点を進める。次にステップＳ２０２６へ進み、前
ラインの処理済フラグをＯＦＦにし、ステップＳ２０１
１に戻る。

【００７９】ステップＳ２０１４において、左側の色が
両方白で、右側の色が両方黒であれば、ステップＳ２０
３７へ進み、一方、そうでない時はステップＳ２０１５
へ進む。

【００８０】ステップＳ２０１５において、左側の色が
両方白で、右側が前ラインのみ白であれば、ステップＳ
２０２７へ進み、一方、そうでない時はステップＳ２０
１６へ進む。ステップＳ２０２７では、現ラインと前ラ
インの右方向を調べてどちらかの次のエッジのある場所
まで着目点を進める。次にステップＳ２０２８へ進み、
現ラインの処理済フラグをＯＦＦにし、ステップＳ２０
１１に戻る。

【００８１】ステップＳ２０１６において、左側の色が
現ラインのみ白で、右側が両方白であれば、ステップＳ
２０２９へ進み、一方、そうでない時はステップＳ２０
１７へ進む。ステップＳ２０２９では、現ラインの処理
済フラグを調べ、ＯＦＦであればステップＳ２０５６へ
進み、ＯＮであればステップＳ２０３７へ進む。

【００８２】ステップＳ２０１７において、左側の色が
前ラインのみ黒で現ラインが白、また右側の色が前ライ
ンのみ白で現ラインが黒であれば、ステップＳ２０４０
へ進み、一方、そうでない時はステップＳ２０１８へ進
む。

【００８３】ステップＳ２０１８において、左側の色が
前ラインのみ黒で、右側が両方黒であれば、ステップＳ
２０３０へ進み、一方、そうでない時はステップＳ２０
１９へ進む。ステップＳ２０３０では、前ラインの処理
済フラグを調べ、ＯＦＦであればステップＳ２０５２へ
進み、ＯＮであればステップＳ２０３７へ進む。

【００８４】ステップＳ２０１９において、左側の色が
前ラインのみ白で、右側が両方黒であれば、ステップＳ
２０３１へ進み、一方、そうでない時はステップＳ２０
２０へ進む。ステップＳ２０３１では、現ラインの処理
済フラグを調べ、ＯＦＦであればステップＳ２０５６へ
進み、ＯＮであればステップＳ２０３７へ進む。

【００８５】ステップＳ２０２０において、左側の色が
前ラインのみ白で、現ラインが黒、また右側の色が前ラ
インのみ黒で現ラインが白であれば、ステップＳ２０４
０へ進み、一方、そうでない時はステップＳ２０２１へ
進む。

【００８６】ステップＳ２０２１において、左側の色が
前ラインのみ白で、右側が両方白であれば、ステップＳ
２０３２へ進み、一方、そうでない時はステップＳ２０
２２へ進む。ステップＳ２０３２では、前ラインの処理
済フラグを調べ、ＯＦＦであればステップＳ２０５２へ
進み、ＯＮであればステップＳ２０３７へ進む。

【００８７】ステップＳ２０２２において、左側の色が
両方黒で、右側が前ラインのみ白であれば、ステップＳ
２０３３へ進み、一方、そうでない時はステップＳ２０
２３へ進む。ステップＳ２０３３では、現ラインと前ラ
インの右方向を調べてどちらかの次のエッジのある場所
まで着目点を進める。次にステップＳ２０３４へ進み、
前ラインの処理済フラグをＯＦＦにし、ステップＳ２０
１１に戻る。

【００８８】ステップＳ２０２３において、左側の色が
両方黒で、右側の色が両方白であれば、ステップＳ２０
３７へ進み、一方、そうでない時はステップＳ２０２４
へ進む。

【００８９】ステップＳ２０２４において、左側の色が
両方黒で、右側が現ラインのみ白であれば、ステップＳ
２０３５へ進み、一方、そうでない時はステップＳ２０
１１へ戻る。ステップＳ２０３５では、現ラインと前ラ
インの右方向を調べてどちらかの次のエッジのある場所
まで着目点を進める。次にステップＳ２０３６へ進み、
現ラインの処理済フラグをＯＦＦにし、ステップＳ２０
１１に戻る。

【００９０】ステップＳ２０３７では、現ラインと前ラ
インの右方向を調べてどちらかの次のエッジのある場所
まで着目点を進める。次にステップＳ２０３８へ進み、
現ラインの処理済フラグをＯＮにし、さらにステップＳ
２０３９へ進み、現ラインの処理済フラグをＯＮにし
て、ステップＳ２０４３へ進む。

【００９１】ステップＳ２０４０では、前ラインの処理
済フラグを調べＯＮならばステップＳ２０４１へ進む。
一方、ＯＦＦならばステップＳ２０４２へ進む。ステッ
プＳ２０４１では、着目点の前ラインの左側の色を右側
と同じ色とみなして処理を続ける。例えば、左側の前ラ
インが白で現ラインが黒、右側の前ラインが黒で現ライ
ンが白ならば、次のエッジの処理において、左側の前ラ
インも黒であったとみなす。次にステップＳ２０４５へ
進む。

【００９２】ステップＳ２０４２では、現ラインの処理
済フラグを調べＯＮならばステップＳ２０４３へ進む。
一方、ＯＦＦならばステップＳ２０１１へ戻るが、処理
が正しく行なわれているならば、ＯＦＦには成り得ない
ステップＳ２０４３では、着目点の現ラインの左側の色
を右側と同じ色とみなして処理を続ける。例えば、左側
の前ラインが黒で現ラインが白、右側の前ラインが白で
現ラインが黒ならば、次のエッジの処理において、左側
の前ラインも白であったとみなす。次にステップＳ２０
４５へ進む。

【００９３】ステップＳ２０４４では、右方向へ進める
前のエッジの位置において、前ラインとの状態を再度調
べ、エッジ位置が前ラインと現ラインで等しいならば、
ステップＳ２０４５に進み、“ＡＤＶ０”コードを発生
し、ステップＳ２０１１に戻る。一方、等しくないなら
ば、ステップＳ２０４６へ進む。

【００９４】ステップＳ２０４６では、右方向へ進める
前のエッジの位置において、前ラインとの状態を再度調
べ、現ラインのエッジ位置が前ラインより左にあったな
らばステップＳ２０４７へ進む。次に、そのエッジのカ
レントの向きを調べ、左向きであったならば、ステップ
Ｓ２０４８でエッジ位置の差分を計算し“ＡＤＶ
（ｉ）”コードを発生し、ステップＳ２０１１へ戻る。
一方、右向きであったならば、ステップＳ２０４９でエ
ッジ位置の差分を計算し、“ＳＷ（ｉ）”コードを発生
し、ステップＳ２０１１へ戻る。

【００９５】前述のステップＳ２０４６において、現ラ
インのエッジ位置が前ラインより右にあったならばステ
ップＳ２０５０へ進む。次に、そのエッジのカレントの
向きを調べ、右向きであったならば、ステップＳ２０５
１でエッジ位置の差分を計算し、“ＡＤＶ（ｉ）”コー
ドを発生し、ステップＳ２０１１へ戻る。一方、左向き
であったならば、ステップＳ２０５２でエッジ位置の差
分を計算し、“ＳＷ（ｉ）”コードを発生し、ステップ
Ｓ２０１１へ戻る。

【００９６】ステップＳ２０５３において、現ラインの
直前のエッジ位置から、現在着目しているエッジ位置ま
での距離を算出し、ステップＳ２０５４へ進み、その距
離に応じて“ＯＰＥＮ（ｉ）”コードを発生する。次に
ステップＳ２０５５で現ラインの処理済フラグをＯＮに
する。次にステップＳ２０５６で、現ラインと前ライン
の右方向を調べてどちらかの次のエッジのある場所まで
着目点を進め、ステップＳ２０１１へ戻る。

【００９７】ステップＳ２０５７において、“ＣＬＯＳ
Ｅ”コードを発生する。次にステップＳ２０５８で前ラ
インの処理済フラグをＯＮにする。次にステップＳ２０
５９で、現ラインと前ラインの右方向を調べてどちらか
の次のエッジのある場所まで着目点を進め、ステップＳ
２０１１へ戻る。

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

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

【０１００】以上のように、符号化した結果を以下に示
す。ライン１：ＬＩＮＥＤＩＦ＜＋２＞，ＯＰＥＮ＜２，１
＞ライン２：ＬＩＮＥＤＩＦ＜＋２＞，ＡＤＶ１，ＳＷ
１，ＯＰＥＮ＜０，１＞ライン３：ＬＩＮＥＤＩＦ＜−２＞，ＳＷ１，ＳＷ１，
ＣＬＯＳＥライン４：ＬＩＮＥＤＩＦ＜−２＞，ＣＬＯＳＥ以上のように符号化されたコードは、実際には以下のよ
うに、図４及び図５に示すコードデータで表され、所望
とするパターンを識別する識別情報（例えば、文字コー
ド等）に対応付けてコードメモリ１０７に全ライン数
（ライン数４）と共に記憶される。ライン１：１００１０１１１１１０００１００００１ライン２：１００１０１０１１１０１１１１１００００
００００１ライン３：１００１１１１１０１１１０１１１１１１ライン４：１００１１１１１１１１同様にして、図１０に示すドットパターンの場合も、黒
ドット９０２ａと９０２ｂとが連続したものとして処理
される。即ち、ステップＳ２０１７で前ラインに現ライ
ンの黒ドットと連続する黒ドットが存在するかをみる。
そのような黒ドットが１つ前のラインに存在していなけ
れば、次のエッジ処理でステップＳ２０３２からステッ
プＳ２０５９に進み、黒ドット９０２ａの最上部が“Ｏ
ＰＥＮ”としてコード化される。従って、１ライン目は
“ＬＩＮＥＤＩＦ＜＋２＞，ＯＰＥＮ＜１，２＞”とコ
ード化される。そして、２ライン目の黒ドット９０２ａ
部分は、前ラインの黒ドット９０２ａに連続する黒ドッ
トとしてみなされ、ステップＳ２０４５で“ＡＤＶ
０”，ステップＳ２０４９で“ＳＷ１” とコード化さ
れ、黒ドット９０２ｂ部分はステップＳ２０５４で“Ｏ
ＰＥＮ＜０，１＞”とコード化される。従って、この２
ライン目は、“ＬＩＮＥＤＩＦ＜＋２＞，ＡＤＶ０，Ｓ
Ｗ１，ＯＰＥＮ＜０，１＞とコード化される。次のライ
ンでは、黒ドット９０２ｂは黒ドット９０２ａに連続し
た黒ドットとみなされ、ステップＳ２０５２で“ＳＷ
１”とコード化され、ステップＳ２０５７で２ライン目
の白ドット９０３が“ＣＬＯＳＥ”とコード化される。

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

【０１０２】以上のように符号化されたコードは、上述
したように、実際には図４及び図５に示すコードデータ
で表され、所望とするパターンを識別する識別情報（例
えば、文字コード等）に対応付けて圧縮されたコードと
してコードメモリ１０７に所望とするパターンの全ライ
ン数と共に記憶される。

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

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

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

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

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

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

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

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

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

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

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

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

【０１１５】以上のように符号化した結果を以下に示
す。ライン１：ＬＩＮＥＥＱライン２：ＬＩＮＥＤＩＦ＜＋２＞，ＯＰＥＮ＜６，３
＞ライン３：ＬＩＮＥＥＱ，ＡＤＶ０，ＡＤＶ０ライン４：ＬＩＮＥＥＱ，ＡＤＶ０，ＡＤＶ１ライン５：ＬＩＮＥＤＩＦ＜＋２＞，ＡＤＶ１，ＳＷ
１，ＯＰＥＮ＜２，１＞ライン６：ＬＩＮＥＤＩＦ＜＋２＞，ＡＤＶ２，ＯＰＥ
Ｎ＜２，２＞，ＡＤＶ０，ＡＤＶ０，ＡＤＶ０ライン７：ＬＩＮＥＥＱ，ＳＷ２，ＡＤＶ０，ＡＤＶ
０，ＡＤＶ０，ＡＤＶ０，ＡＤＶ０ライン８：ＬＩＮＥＥＱ，ＳＷ１，ＡＤＶ０，ＡＤＶ
０，ＳＷ１，ＡＤＶ０，ＡＤＶ０ライン９：ＬＩＮＥＤＩＦ＜−４＞，ＡＤＶ０，ＣＬＯ
ＳＥ，ＣＬＯＳＥ，ＡＤＶ０ライン１０：ＬＩＮＥＤＩＦ＜−２＞，ＣＬＯＳＥこうして符号化されたコードは、前述したように実際に
は図４及び図５に示すコードデータで表され、パターン
データを走査した順序（走査線の左より右方向）で圧縮
されたコードとして、所望とするパターンを識別する識
別情報（例えば、文字コード等）に対応付けて全ライン
数とともにコードメモリ１０７に記憶される。すなわ
ち、コードメモリ１０７には、コードデータが、そのコ
ードデータが表わすパターンを識別可能に記憶されてい
る。例えば、文字コードに対応して識別可能に記憶され
ていても良い。

【０１１６】次に、前述した符号化処理及び復号化処理
を行う本実施例２の画像形成装置を以下で説明する。

【０１１７】［画像形成装置の説明］本実施例２は符号
化及び復号化処理を行う画像形成装置としてレーザビー
ムプリンタを例にして説明する。

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

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

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

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

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

【０１２３】まず、ＣＰＵ３３０２は、外部装置３１０
１から出力された文字パターンデータ、文字コード、位
置情報等から文字情報等が入力されると、前述したＲＡ
Ｍ３３０４内のワークエリアに記憶する。そして、例え
ば、ワークエリアに所定量の文字パターンデータ等が記
憶されると、或いは、外部装置３１０１の不図示のキー
ボード等で指示された符号化命令を受信すると、ＲＯＭ
３３０３に記憶されている前述した符号化制御プログラ
ムを実行し、ＲＡＭ３３０４内のワークエリアに記憶さ
れている文字パターンデータを符号化し、コードメモリ
３１０７へ文字パターンを識別する識別情報（例えば、
文字コード）に対応付けて文字パターンデータの符号化
されたコードデータや文字パターンの全ライン数等を記
憶する。

【０１２４】次に、ＣＰＵ３３０２は、外部装置３１０
１から出力される文字コード、位置情報等からなる文字
情報等が入力されると、前述したＲＡＭ３３０４内のワ
ークエリアに記憶する。そして、例えば、ワークエリア
に所定量の文字コード等が記憶されると、ＲＯＭ３３０
３に記憶されている前述した復号化制御プログラムを実
行し、ワークエリア内の例えば、１文字分の文字コード
に対応するコードデータ及び全ライン数等をコードメモ
リ３１０７から読み出し、ワークエリア内で復号化処理
を行う。

【０１２５】更に、ＣＰＵ３３０２は、ワークエリア内
にある復号化された文字パターンデータをその位置情報
等に基づいて、外部装置３１０１から改ページコマンド
が入力されたとき、或いは、ワークエリアが満たされた
とき、ＲＡＭ３３０４内のページメモリ１２０６に少な
くとも１ページ分格納し、その格納されたデータに従っ
て、出力機構３１１０で用紙等の記録媒体に出力するた
めに、レーザビームのＯＮ／ＯＦＦ制御を行う。

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

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

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

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

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

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

【０１３２】尚、本実施例を行う画像形成装置としてレ
ーザビームプリンタを例にして説明したが、以下の説明
から明らかなように、プリンタ方式としてはインクジェ
ット、熱転写、或いはワイヤドットインパクト方式等に
も本発明が適応可能である。従って、かかる方式で本願
発明が限定されるものではない。

【０１３３】＜装置本体の概略説明＞図２２は本発明が
適用できるインクジェット記録装置の概観図である。

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

【０１３５】これらキャッピング、クリーニング、吸引
回復は、キャリッジがホームポジション側の領域に来た
時にリードスクリュー５００５の作用によってそれらの
対応位置で所望の処理が行えるように構成されている
が、周知のタイミングで所望の作動を行うようにすれ
ば、本例にはいずれも適用できる。

【０１３６】＜制御構成の説明＞次に、上述した装置構
成の記録制御を実行するための制御構成について、図２
７に示すブロック図を参照して説明する。制御回路を示
す同図において、１７００は記録信号を入力するインタ
ーフェース、１７０１はＭＰＵ、１７０２はＭＰＵ１７
０１が実行する制御プログラムを格納するプログラムＲ
ＯＭ、１７０３は各種データ（上記記録信号やヘッドに
供給される記録データ等）を保存しておくダイナミック
型のＲＯＭである。１７０４は記録ヘッド１７０８に対
する記録データの供給制御を行うゲートアレイであり、
インターフェース１７００、ＭＰＵ１７０１、ＲＡＭ１
７０３間のデータ転送制御も行う。１７１０は記録ヘッ
ド１７０８を搬送するためのキャリアモータ、１７０９
は記録紙搬送のための搬送モータである。１７０５はヘ
ッドを駆動するヘッドドライバ、１７０６、１７０７は
それぞれ搬送モータ１７０９、キャリアモータ１７１０
を駆動するためのモータドライバである。

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

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

【０１３９】

【発明の効果】以上説明したように本発明によれば、文
字や記号等のドットパターンに適した符号化を行うこと
で、高い圧縮率を得ることができ、このように符号化さ
れたデータを高速に復号することができる効果がある。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

【図１４】本実施例の復号化処理を行う画例形成装置の
具体的な構成を示すブロック図である。

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

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

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

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

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

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

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

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

【図２３】本実施例の符号化処理、復号化処理を行う画
像形成装置の概略構成を示すブロック図である。

【図２４】本実施例の符号化処理、復号化処理を行う画
像形成装置の具体的な構成を示すブロック図である。

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

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

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

【符号の説明】

３１０１外部装置３１０２入力部３１０３入力バッファ３１０４表示部３１０５符号化部３１０６復号化部３１０７コードメモリ３１０８ページメモリ３１０９出力部３１１０出力機構３１１１記録媒体

Claims

【特許請求の範囲】

【請求項１】ドットパターンを所定方向に走査して各
走査線毎にドットの変化点位置及び変化点の数を求める
変化点検出手段と、前記走査線方向と略直交する方向における非連続なドッ
トパターンの出現を検出してドット集合の開始及び終了
を判別する判別手段と、前記変化点検出手段により検出された変化点位置及び変
化点の数と前記判別手段により判別されたドット集合の
開始及び終了位置を１つ前の走査線に対する相対値で表
す情報を生成する生成手段と、前記生成手段で生成された情報を、前記ドットパターン
を識別する識別情報に対応付けて記憶する記憶手段と、外部からドットパターンを特定するコード情報の入力に
応じて、前記記憶手段から読み出される前記情報に基づ
いて、前記コード情報に対応するドットパターンの各行
のドットの変化点の数と変化点の位置を導出する導出手
段と、を有することを特徴とする出力装置。
【請求項２】ドットパターンを所定方向に走査して各
走査線毎にドットの変化点位置及び変化点の数を求める
変化点検出工程と、前記走査線方向と略直交する方向における非連続なドッ
トパターンの出現を検出してドット集合の開始及び終了
を判別する判別工程と、前記変化点検出工程により検出された変化点位置及び変
化点の数と前記判別工程により判別されたドット集合の
開始及び終了位置を１つ前の走査線に対する相対値で表
す情報を生成する生成工程と、前記生成工程で生成された情報を、前記ドットパターン
を識別する識別情報に対応付けてメモリに記憶する記憶
工程と、外部からドットパターンを特定するコード情報の入力に
応じて、前記メモリから読み出される前記情報に基づい
て、前記コード情報に対応するドットパターンの各行の
ドットの変化点の数と変化点の位置を導出する導出工程
と、を有することを特徴とする出力方法。