JP2737863B2

JP2737863B2 - 情報処理方法及びその装置と出力方法及びその装置

Info

Publication number: JP2737863B2
Application number: JP4125132A
Authority: JP
Inventors: 尚司小池; 聡永田; 哲夫栗田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1992-05-18
Filing date: 1992-05-18
Publication date: 1998-04-08
Anticipated expiration: 2013-04-08
Also published as: JPH05324816A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はドットパターンを処理す
る情報処理方法及びその装置と出力方法とその装置に関
するものである。

【０００２】

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

【０００３】

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

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

【０００５】又、ドットパターンデータの伸長に要する
時間を短くできる情報処理方法及びその装置と出力方法
とその装置を提供することを目的とする。

【０００６】又、本発明の他の目的は、ドットパターン
を符号化した情報を入力し、復号して画像を形成できる
情報処理方法及びその装置と出力方法とその装置を提供
することにある。

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

【０００８】

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

【０００９】上記目的を達成するために本発明の情報処
理方法は以下のような工程を備える。即ち、ドットパタ
ーンを圧縮する情報処理方法であって、ドットパターン
を所定方向に走査して、各走査線毎にドットの変化点位
置及び変化点の数を求め、ドットパターンを所定方向に
走査して、前記走査線方向と略直交する方向における非
連続なドットパターンの出現を検出してドット集合の開
始及び終了を判別し、外部からの指示に応じて、前記求
められた変化点位置及び変化点の数と前記判別されたド
ット集合の開始及び終了位置を、１つ前の走査線に対す
る相対値で表す情報を生成する。

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

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

【００１２】

【００１３】

【作用】以上の構成において、本発明の情報処理装置
は、ドットパターンを所定方向に走査して各走査線毎に
ドットの変化点位置及び変化点の数を求めるとともに、
ドットパターンを所定方向に走査して、前記走査線方向
と略直交する方向における非連続なドットパターンの出
現を検出してドット集合の開始及び終了を判別する。そ
して外部からの指示に応じて、検出した変化点位置及び
変化点の数と、判別したドット集合の開始及び終了位置
とを１つ前の走査線に対する相対値で表す情報を生成す
る。

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

【００１５】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００９１】

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

【００９２】又、ドットパターンデータの伸長に要する
時間を短くできるという効果がある。

【００９３】又、本発明によれば、ドットパターンを圧
縮した情報を入力し、高速に復号して画像を形成できる
という効果がある。更にまた本発明によれば、文字や記
号等のドットパターンを符号化して得られたデータを予
めメモリに記憶しておき、そのドットパターンを特定す
るコード情報を入力すると前記メモリに格納された情報
を参照して対応するドットパターンに復号して画像を形
成できるという効果がある。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【符号の説明】

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

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開昭62−18869（ＪＰ，Ａ) 特開昭62−100078（ＪＰ，Ａ) 特開昭56−138787（ＪＰ，Ａ) 特開昭52−75111（ＪＰ，Ａ)

Claims

(57)【特許請求の範囲】

【請求項１】ドットパターンを圧縮する情報処理装置
であって、ドットパターンを所定方向に走査して、各走査線毎にド
ットの変化点位置及び変化点の数を求める変化点検出手
段と、ドットパターンを所定方向に走査して、前記走査線方向
と略直交する方向における非連続なドットパターンの出
現を検出してドット集合の開始及び終了を判別する判別
手段と、外部からの指示に応じて、前記変化点検出手段により検
出された変化点位置及び変化点の数と、前記判別手段に
より判別されたドット集合の開始及び終了位置とを１つ
前の走査線に対する相対値で表す情報を生成する生成手
段と、を有することを特徴とする情報処理装置。
【請求項２】前記ドットの変化点は、各走査線毎のド
ット集合の境界線を示すことを特徴とする請求項１に記
載の情報処理装置。
【請求項３】前記ドット集合は、同じ色の連続したド
ットの集合であることを特徴とする請求項１又は２に記
載の情報処理装置。
【請求項４】前記生成手段で生成された前記情報は符
号化されたコードデータであることを特徴とする請求項
１乃至３のいずれか１項に記載の情報処理装置。
【請求項５】前記生成手段により生成される情報は、
前記変化点検出手段で検出された前記各走査線毎のドッ
トの変化点の数と、１つ前の走査線上における変化点の
数との差を示す情報を含むことを特徴とする請求項１乃
至４のいずれか１項に記載の情報処理装置。
【請求項６】前記生成手段により生成される情報は、
前記変化点検出手段で検出された前記各走査線毎のドッ
トの変化点位置の１つ前の走査線上における変化点位置
に対する相対位置と、前記判別手段で判別された前記ド
ット集合の開始及び終了位置を示す情報を含むことを特
徴とする請求項１乃至５のいずれか１項に記載の情報処
理装置。
【請求項７】前記生成手段で生成された情報を前記ド
ットパターンを識別する識別情報に対応付けて記憶する
記憶手段を更に有することを特徴とする請求項１乃至６
のいずれか１項に記載の情報処理装置。
【請求項８】ドットパターンを圧縮する情報処理方法
であって、ドットパターンを所定方向に走査して、各走査線毎にド
ットの変化点位置及び変化点の数を求め、ドットパターンを所定方向に走査して、前記走査線方向
と略直交する方向における非連続なドットパターンの出
現を検出してドット集合の開始及び終了を判別し、外部からの指示に応じて、前記求められた変化点位置及
び変化点の数と前記判別されたドット集合の開始及び終
了位置を、１つ前の走査線に対する相対値で表す情報を
生成することを特徴とする情報処理方法。
【請求項９】前記ドットの変化点は、各走査毎のドッ
ト集合の境界線を示すことを特徴とする請求項８に記載
の情報処理方法。
【請求項１０】前記ドット集合は、同じ色の連続した
ドットの集合であることを特徴とする請求項８に記載の
情報処理方法。
【請求項１１】生成された前記情報は符号化されたコ
ードデータであることを特徴とする請求項８乃至１０の
いずれか１項に記載の情報処理方法。
【請求項１２】生成された前記情報は、前記求められ
た前記各走査線毎のドットの変化点の数と１つ前に走査
線上における変化点の数との差を示す情報を含むことを
特徴とする請求項８乃至１１のいずれか１項に記載の情
報処理方法。
【請求項１３】生成された前記情報は、前記求められ
た前記各走査線毎のドットの変化点位置の１つ前の走査
線上における変化点位置に対する相対位置と、前記判別
された前記ドット集合の開始及び終了位置を示す情報を
含むことを特徴とする請求項８乃至１２のいずれか１項
に記載の情報処理方法。
【請求項１４】生成された情報を前記ドットパターン
を識別する識別情報に対応付けてメモリに記憶する工程
を更に有することを特徴とする請求項８乃至１３のいず
れか１項に記載の情報処理方法。
【請求項１５】圧縮されているドットパターンを伸長
して出力する出力装置であって、ドットパターンを所定方向に走査して各走査線毎にドッ
トの変化点位置及び変化点の数を求め、ドットパターン
を所定方向に走査して前記走査線方向と略直交する方向
における非連続なドットパターンの出現を検出してドッ
ト集合の開始及び終了を判別し、前記求められた変化点
位置及び変化点の数と前記判別されたドット集合の開始
及び終了位置を１つ前の走査線に対する相対値で表す情
報を、前記ドットパターンを識別する識別情報に対応付
けて予め記憶する記憶手段と、外部からドットパターンを特定するコード情報の入力に
応じて、前記記憶手段から読み出される前記情報に基づ
いて、前記コード情報に対応するドットパターンの各行
のドット変化点の数とドットの変化点の位置を導出する
導出手段と、を有することを特徴とする出力装置。
【請求項１６】前記ドットの変化点は、各走査線毎の
ドット集合の境界線を示すことを特徴とする請求項１５
に記載の出力装置。
【請求項１７】前記ドット集合は、同じ色の連続した
ドットの集合であることを特徴とする請求項１５に記載
の出力装置。
【請求項１８】前記記憶手段に記憶された前記情報は
ドットパターンを符号化したコードデータであり、前記
導出手段で復号化されることを特徴とする請求項１５乃
至１７のいずれか１項に記載の出力装置。
【請求項１９】前記記憶手段は、前記求められた前記
各走査線毎のドットの変化点の数と１つ前の走査線上に
おける変化点の数との差を第１の情報として記憶するこ
とを特徴とする請求項１５乃至１８のいずれか１項に記
載の出力装置。
【請求項２０】前記記憶手段は、前記求められた前記
各走査線毎のドットの変化点位置の１つ前の走査線上に
おける変化点位置に対する相対位置と前記判別された前
記ドット集合の開始及び終了位置を第２の情報として記
憶することを特徴とする請求項１５乃至１９のいずれか
１項に記載の出力装置。
【請求項２１】前記導出手段は、前記求められた前記
各走査線毎のドットの変化点の数と１つ前の走査線上に
おける変化点の数との差を表す、前記記憶手段に記憶さ
れた情報に基づいて、各行のドットの変化点の数を導出
することを特徴とする請求項１５に記載の出力装置。
【請求項２２】前記導出手段は、前記求められた前記
各走査線毎のドットの変化点位置の１つ前の走査線上に
おける変化点位置に対する相対位置と前記判別された前
記ドット集合の開始及び終了位置を表す、前記記憶手段
に記憶された情報に基づいて、各行のドット変化点の位
置を導出することを特徴とする請求項１５に記載の出力
装置。
【請求項２３】更に、画像形成手段を有し、前記導出
手段により導出された前記ドットの変化点の数と前記ド
ット変化点の位置に基づいて、ドットパターンを作成し
て画像を形成することを特徴とする請求項１５乃至２２
のいずれか１項に記載の出力装置。
【請求項２４】圧縮されているドットパターンを伸長
して出力する出力方法であって、ドットパターンを所定
方向に走査して各走査線毎にドットの変化点位置及び変
化点の数を求め、ドットパターンを所定方向に走査して
前記走査線方向と略直交する方向における非連続なドッ
トパターンの出現を検出してドット集合の開始及び終了
を判別し、前記求められた変化点位置及び変化点の数と
前記判別されたドット集合の開始及び終了位置を１つ前
の走査線に対する相対値で表す情報を、前記ドットパタ
ーンを識別する識別情報に対応付けて記憶するメモリか
ら、外部からドットパターンを特定するコード情報の入
力に応じて、読み出された情報に基づいて、前記コード
情報に対応するドットパターンの各行のドットの変化点
の数とドットの変化点の位置を導出することを特徴とす
る出力方法。
【請求項２５】前記ドットの変化点は、各走査線毎の
ドット集合の境界線を示すことを特徴とする請求項２４
に記載の出力方法。
【請求項２６】前記ドット集合は、同じ色の連続した
ドットの集合であることを特徴とする請求項２４に記載
の出力方法。
【請求項２７】前記メモリに記憶された前記情報はド
ットパターンを符号化したコードデータであることを特
徴とする請求項２４乃至２６のいずれか１項に記載の出
力方法。
【請求項２８】前記メモリは、前記求められた前記各
走査線毎のドットの変化点の数と１つ前の走査線上にお
ける変化点の数との差を示す情報を記憶することを特徴
とする請求項２４に記載の出力方法。
【請求項２９】前記メモリは、前記求められた前記各
走査線毎のドットの変化点位置の１つ前の走査線上にお
ける変化点位置に対する相対位置と前記判別された前記
ドット集合の開始及び終了位置を示す情報を記憶するこ
とを特徴とする請求項２４に記載の出力方法。
【請求項３０】前記求められた前記各走査線毎のドッ
トの変化点の数と１つ前の走査線上における変化点の数
との差を表す、前記メモリに記憶された情報に基づい
て、各行のドットの変化点の数が導出されることを特徴
とする請求項２４乃至２９のいずれか１項に記載の出力
方法。
【請求項３１】前記求められた前記各走査線毎のドッ
トの変化点位置の１つ前の走査線上における変化点位置
に対する相対位置と前記判別された前記ドット集合の開
始及び終了位置を表す、前記メモリに記憶された情報に
基づいて、各行のドット変化点の位置が導出されること
を特徴とする請求項２４乃至３０のいずれか１項に記載
の出力方法。
【請求項３２】更に、前記導出された前記ドットの変
化点の数と前記ドット変化点の位置に基づいて、ドット
パターンが作成され画像が形成されることを特徴とする
請求項２４乃至３１のいずれか１項に記載の出力方法。