JPH0564923A - レーザビームプリンタ用ビツト・マツプイメージデータ発生方法、及び装置 - Google Patents

Abstract

(57)【要約】 【目的】 バッファから出力されたビットマップパター
ンデータを画像メモリに格納した後、レーザビーム変調
手段に出力する前段階で、ビットマップパターンデータ
の不連続部を修正すること。 【構成】 画像メモリ４１に格納されているビット・マ
ップデータは、１カラム毎にＭラインずつ読み出されて
Ｍビット×Ｎビットのシフトレジスタ４４に格納され
る。シフトレジスタ４４のデータは、エッジ検出器４
５、４６によりライン方向、及びカラム方向に微分を受
けて輪郭部だけのデータとして抽出される。この輪郭デ
ータは、分類回路４７、４８により水平方向、垂直方向
についての不連続点の形態に分類される。分類データ
は、判定回路４９により印刷すべきドットのサイズや印
刷位置を、パルスの幅や発生させるタイミングに変換さ
れ、パルス幅変調回路５０によりパルス幅に変換されて
レーザビーム変調手段に出力される。この結果、正規ド
ットよりも小さなドットを空白部に付加したり、正規ド
ットの一部を削除して滑らかなパターンを印刷する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文字パターンをビット
・マップとして表現したデータによりレーザビームをＯ
ＮーＯＦＦ変調して静電感光体に潜像として書込み、こ
の潜像にトナーを静電的に吸着させてから記録用紙に転
写して文字や画像を印刷するレーザビームプリンタに適
した印刷データを発生させるための技術に関する。

【０００２】

【従来の技術】レーザビームプリンタは、レーザビーム
の変調精度を高めることにより極めて高い解像度で文字
や画像を印刷することができる。このためには印刷すべ
き画像データを高い密度のビット・マップパターンで構
成しておく必要がある。このような高い密度のビットマ
ップパターンの文字データを出力するためには、データ
の作成に手間が掛かるばかりでなく、これを格納してお
くための記憶手段に容量の大きなものが必要となって、
装置のコスト上昇を招くという問題がある。

【０００３】このような問題を解消するために、米国特
許第4,847,641号には、ホスト装置等から出力された文
字コードに対応する文字パターンデータをファーストイ
ン・ファーストアウトメモリに格納し、印刷しようとす
る位置のドットとこれの周囲の複数のドットとをこのフ
ァーストイン・ファーストアウトメモリからサンプリン
グして、予め用意されている多数のテンプレートやマッ
チング用ビットマップデータ等の比較対象用のパターン
データと比較する。サンプリングされたビット・マップ
パターンが比較対象用のパターンデータに一致した場合
には、この比較対象用パターンデータに割付られている
修正用ドットパターンに置き換え、これを印刷用のデー
タとして出力するものが開示されている。

【０００４】この技術によれば、キャラクタジェネレー
タから出力されたビット・マップパターンデータを印刷
時に随時修正できるため、文字データ記憶手段の記憶容
量を増加させることなく、輪郭の滑らかな文字パターン
を印刷することが出来る。

【０００５】

【発明が解決しようとする課題】しかしながら、ファー
ストイン・ファーストアウトメモリに格納されているビ
ット・マップ・パターン自体をパターンマッチングの対
象としているため、パターンマッチングを行うべきデー
タ数が極めて多くなり、これを１ドット印刷する時間内
でパターンマッチング演算を終了させてしまうには、大
規模な演算回路が必要となる。本発明はこのような問題
に鑑みてなされたものであって、その目的とするところ
は印刷対象となっているドットに修正を加える際の演算
に用いるデータを可及的に少なくして演算の高速化を図
ることができる新規なレーザビームプリンタ用ビット・
マップイメージデータ発生方法を提案することにある。
また本発明の他の目的は、上記ビットマップイメージデ
ータを発生するための装置を提供することである。

【０００６】

【課題を解決するための手段】このような問題を解消す
るために本発明においては外部装置から出力されたコー
ド化データをビット・マップデータに変換してメモリに
複数ライン分を格納する工程と、前記メモリのビット・
マップデータを１カラム×Ｎライン分ずつ読み出しなが
ら水平方向、及び垂直方向にデジタル的に微分して水平
方向の輪郭データと垂直方向の輪郭データを得る工程
と、前記輪郭データに基づいて現在印刷対象となってい
るドットデータと印刷対象外の周囲のドットデータとの
位置関係を判定する工程と、判定の結果に基づいて、前
記印刷対象となっているドットデータを予め定められた
サイズのドットに変換して印刷用データとして出力する
工程とを備えるようにした。

【０００７】

【作用】メモリに格納されているビットマップデータ
は、１カラム×Ｎライン毎に読み出されてＭカラム×Ｎ
ラインのシフトレジスタに格納されながら垂直方向と水
平方向について微分を受けて輪郭部だけのデータとして
抽出される。この結果、明らかに連続部を形成している
ドットについてはデータから除外されて、以降の工程で
演算対象となるデータ量が極めて少なくなる。そしてこ
の輪郭部を表すデータは、水平方向、及び垂直方向につ
いての不連続点分類用データとして用いられる。不連続
点分類用データは、今印刷対象となっている注目点が周
囲のドットとどのような関係、つまり連続的な関係にあ
るのか、それとも不連続的な関係にあるのかを判定する
ために用いられ、印刷対象となるドットが不連続部に関
係している場合には、当該不連続部の形状に応じて予め
定められている正規ドットよりも小さいサイズのドット
に置き換えられたり、また空白部の場合にはドットを生
成させる。

【０００８】

【実施例】そこで、本発明の詳細を図示した実施例に基
づいて以下に説明する。図１は、レーザビームプリンタ
の一例についてその構成を示すものであって、感光体ド
ラム１は、図中矢印Ａにより示す方向にモータにより駆
動されるドラムの表面に光伝導材料層を形成して構成さ
れている。感光体ドラム１は、印刷データの書込みを受
ける前に、その表面に残留しているトナーをゴム製のブ
レード２により除去され、また残留している電荷をイレ
ーズランプ３からの均一な光照射により放電されて除去
されている。清掃後、感光体ドラム１は電荷発生手段、
例えばコロナ放電ユニット４で発生したイオンの供給を
受けて一定の表面電位に充電される。このような準備が
終了した段階で、感光体ドラム１は、レーザビーム発生
手段５からのレーザビームの照射を受けて選択された領
域にデータの書込が行われる。

【０００９】レーザビームは、図２に示したようにレー
ザダイオード６を発光させるために供給される電力を、
印刷すべきデータに一致させてＯＮーＯＦＦすることに
より変調される。レーザダイオード６からのレーザビー
ム７は、コリメータレンズ８によりコリメートされた
後、走査ミーラ９に収束される。走査ミラー９は、モー
タ１０の回転軸に固定された正多角形ミラーで、図中符
号Ｂで示す方向に回転するモータ１０により図中符号Ｃ
の方向にレーザビームを水平方向に移動させて感光体ド
ラム１の表面を水平方向に走査する。

【００１０】レーザビームが感光体ドラム１の長さだけ
走査する間に、感光体ドラム１も矢印Ｄの方向に回転し
ているため、感光体ドラム１は、その全面をラスタイメ
ージで覆われることになる。走査ミラー９を駆動するモ
ータ１０と感光体ドラム１を駆動するモータの回転速度
とは同期するように設定されているので、レーザビーム
の１回毎の走査は、所定の間隔、例えば1/300インチだ
け周方向にずれて、オフセットされていく。またレーザ
ダイオード６は、必要とする解像度、例えば感光体ドラ
ム１の表面を１インチ（２４．５ｍｍ）進む間に、修正
用データを形成するのに必要となる解像度、例えばキャ
ラクタジェネレータから出力される１つのドットを1/30
0インチで印刷する場合には、これの４倍の解像度で修
正するためにレーザビームが１インチ進む時間に１２０
０回のＯＮーＯＦＦを受けるようになっている。これに
より、感光体ドラム全体としては実質的に周方向３００
ドット／インチ×水平方向１２００ドット／インチの解
像度を実現することが出来る。

【００１１】このようにしてレーザビームによる書込み
が終了すると、レーザビームの照射を受けなかった部分
は、依然として負の高い電圧を維持し、また照射を受け
た部分は帯電粒子を放電して負の低い電圧に上昇する。
現像ユニット１１では、感光体ドラム表面の電位差に基
づいて、書込が行なわれた部分にだけトナースリーブ１
２によりトナーを摺り付けて選択的にトナーを吸着さ
せ、潜像をトナーイメージに変換する。

【００１２】転写ユニット１３では、感光体ドラム表面
のトナーイメージを記録用紙に転写する。記録用紙は、
感光体ドラム１に接触しながら感光体ドラム１の周速度
と同一の速度で搬送され、記録用紙の裏面から印加され
ている電界により感光体ドラム１のトナーを引寄せて表
面に吸着する。感光体ドラム１はそのまま更に回転して
前述の清掃工程を受けて次の静電像を形成するための準
備を行なう。熱定着ユニット１４では、記録用紙に転写
されたトナー像を熱溶融させて記録用紙に固定する。熱
定着ユニット１４は、ローラ１５内にヒータ１６を内蔵
させて構成されており、記録用紙のトナー像を加圧しな
がら加熱して、トナー粒子を溶融させて記録用紙に溶着
させるようになっている。

【００１３】図３は、印刷工程の全ての動作を統括する
制御装置の一実施例を示すもので、印刷データに対応し
てドットパターンデータを修正して光制御装置や感光体
ドラム等の機構の動作を制御する。制御装置は、中央処
理装置（ＣＰＵ）２０、主記憶装置や外部記憶装置を構
成するＲＡＭ２１、動作を統括するためのプログラムを
格納するＲＯＭ２２からなるマイクロコンピュータと、
印刷データをドットパターン、もしくはビットマップイ
メージに変換するための、文字セットのデータを格納し
たフォント記憶手段を内蔵したキャラクタジェネレータ
２８と、ビットマップパターンとして直接入力する画像
データやキャラクタジェネレータ２８からのビットマッ
プデータを格納するバッファ２３を備えている。

【００１４】中央処理装置２０は、クロック信号発生回
路２４からのクロック信号の供給を受けている。パーソ
ナルコンピュータ等の外部装置２５から出力されたコー
ド化データは、インターフェイス回路２６を介してバス
２７に取込まれ、プリンタ制御コマンドにより処理され
てキャラクタジェネレータ２８によりレーザビームを変
調するための基本的なビット・マップデータに変換さ
れ、バッファ２３に格納される。このビット・マップデ
ータは、さらに後述するようにビットマップデータ発生
回路２９により印刷対象となっているドットの水平方
向、垂直方向に位置する他のドットとの関係に応じてサ
イズや位置を修正されてからレーザビーム変調手段１７
に出力される。また中央処理装置２０は、ビットシフト
回路３０、及びアドレス制御回路３１を介して感光体ド
ラム１を制御してデータの書込に適するように感光体ド
ラム１の回転を制御する。

【００１５】前述のビットマップデータ発生回路２９
は、キャラクタジェネレータ２８から出力された、図４
に示すようなビットマップデータを滑らかなパターンに
修正するもので、キャラクタジェネレータ２８とレーザ
ビーム変調手段１７との間に接続されている。

【００１６】ビットマップデータ発生回路２９は、バッ
ファ２３から例えば図４に示したように曲線と斜線の組
合せにより構成された文字“＄”が出力されると、この
文字の段差部、例えば図中符号Ｅの円で囲んで示す領域
を構成する空白部Ｆには小さなドットＦ’（図２９）を
付加したり、段差部を構成するドットＧでは一部を削除
したり（図２９のＧ’）、また図中符号Ｋの楕円で囲ん
で示す領域の段差を構成するドットＲを小さなドット
Ｒ’（図２９）に置換して出力するものである。パーソ
ナルコンピュータ等の外部装置から出力された文字
“＄”を指定するコード化信号は、このコード化信号に
対応するビットマップパターンを発生するためのデータ
をフォント記憶手段から読み出すのに使用されてキャラ
クタジェネレータ２８により図４に示したビットマップ
データに変換され、バッファ２３に格納される。

【００１７】バッファ２３から出力されたビット・マッ
プデータを何等修正することなくそのままレーザビーム
変調手段１７に出力すると、前述したように正規ビット
サイズでの位置変化に起因する段差がそのまま印刷され
るので、印刷されたパターンに滑らかさを欠くことにな
る。つまり、バッファ２３は、その記憶容量を可及的に
少なくする目的で、正規サイズのドットだけを使用して
構成したパターンを格納しているから、形状変化点の最
低突出量を正規ドット以下には小さくすることができな
い。このため、斜線や曲線をドットにより表現する場合
には１ドット単位で左右や上下に突出させたり、陥没さ
せたりせざるを得なくなる。

【００１８】図５は、図３に符号２９により示したビッ
トマップデータ発生回路の実施例を示すものである。キ
ャラクタジェネレータ２８から出力されたシリアル信号
形式のビットパターンデータは、図中符号４０で示され
たフリップフロップＦ．Ｆにより構成されたカラム方向
にデータをシフトさせるシフトレジスタにより、１ビッ
トずつカラム方向にシフト、つまり１ライン分移動させ
られながらスタテックランダムアクセスメモリ等で構成
された画像データ記憶手段４１に格納される。このよう
なデータの格納は、レーザビームの走査開始点を検出す
る検出器からの水平同期信号を基準として動作するアド
レス信号発生手段４２、及び書込み読み出し制御手段４
３により行なわれる。画像データ記憶手段４１に複数ラ
イン分、この実施例では５ライン分のデータが格納され
た段階で、アドレス信号発生手段４２、及び書込み読み
出し制御手段４３は、１ドット毎の印刷のタイミングに
合せるようにして画像データ記憶手段４１から１カラム
Ｎライン分ずつデータを読み出し、これをＭカラム×Ｎ
ラインのシフトレジスタ４４に順次出力する。シフトレ
ジスタ４４にデータを格納後、シリアル信号形式で出力
されてくる次の１ビット分の信号は、画像データ記憶手
段４１に格納される。シフトレジスタ４４に格納された
データは、アドレス信号発生手段４２、及び書込み読み
出し制御手段４３の書込み、読み出しのタイミングに合
せて第１のエッジ検出手段４５、及び第２のエッジ検出
手段４６により水平方向、および垂直方向にデジタル的
に微分されて輪郭部のデータが抽出される。

【００１９】水平方向にデジタル的に微分するとは、図
６に示したような第３ビット目から第７ビット目までド
ットが連続するデータを例に採ると、左端（印刷開始
側）から見た場合には、図７に示したように空白部の次
にドットが存在する位置（第３ビット）に信号“１”
を、ドットの次に空白部が存在する場合には最後にドッ
トが存在した位置（第７ビット）に信号“１”を発生さ
せることを意味する。また垂直方向に対しては図８に示
したようにＹ軸方向第２ビットから第６ビットまで連続
するパターンに例を採ると、図９に示したように上部か
ら見て空白部の次にドットが存在する位置（ｘ＝２，ｙ
＝６）に信号“１”を、またドットの次に空白部が存在
する位置（ｘ＝２，ｙ＝２）に信号“１”を発生させる
ことを意味する。

【００２０】このような手法により、図４に示した文字
“＄”のビットマップデータを微分すると、水平方向の
立上がりエッジについてのデータは図１０に黒丸で示し
たようになり、水平方向の立ち下がりエッジについての
データは図１１に黒丸で示したようになり、また垂直方
向の立ち上がりエッジについては図１２に黒丸で示した
ようになり、垂直方向の立ち下がりエッジについては図
１３に黒丸で示したようになる。

【００２１】そして、ビットマップデータを水平方向に
微分して得た立上がり、及び立下りのエッジデータは、
ビットマップデータの垂直方向の特徴を表し、また垂直
方向に微分して得た立上がり、及び立下りエッジデータ
は、ビットマップデータの水平方向の特徴を表すことに
なる。

【００２２】このようにして原パターンのビットマップ
データから得られた水平方向の立上がりエッジ、立ち下
がりエッジ、及び垂直方向の立上がりエッジ、立ち下が
りエッジのデータと、原パターンとの相関関係を調べる
と、印刷対象となっているドットが周囲のドットに対し
てどのような関係、つまり水平方向、もしく垂直方向に
連続するドットの１つを構成するものであるのか、それ
とも不連続部を構成するドットであるのかが判定でき
る。

【００２３】すなわち、これら水平方向の立上がり、立
ち下がり、垂直方向の立上がり、立ち下がりのデータ
を、注目点つまりこれから印刷しようとする位置のデー
タを中心とし、これの周囲にＭカラム×Ｎライン分だけ
サンプリングし、ゲートアレイ等の論理手段により構成
された第１、第２の分類手段４７、４８を用いて複数種
類の形式に分類して判定することにより、バッファ２３
からのビットマップデータの境界部の形態を知ることが
できる。

【００２４】図１４乃至図１９は、原パターンをサイズ
３カラム×３ラインのサンプリングウインドによりサン
プリングし、このサンプリングデータを微分して得られ
たエッジ部のデータを論理判定により分類したものと、
キャラクタジェネレータからのデータとの関係を示した
もので、原パターンに含まれる可能性のある多数（約６
１００種類）の境界部のパターンを極めて少ないグルー
プ（約１５０種類）に分類することができる。なお、図
において黒丸印はドットが存在する箇所を、また白丸印
はドットが存在しない箇所を、更に灰色丸印はドットの
有無を問わない箇所を示す。

【００２５】すなわち、水平方向に微分したデータは、
注目点を含む上側の領域のパターンに着目してその形状
にＡ0及至Ａ4なる分類記号を、また注目点を含む下側の
領域のパターンに着目してその形状にＣ0及至Ｃ4なる分
類記号を付けて分類し、これら分類記号により原パター
ンを分類すると、図１４、図１５に示すようになる。

【００２６】また原パターンを垂直方向に微分して得た
立上がエッジは、注目点を含む右側の領域のパターンに
着目してその形状にＥ0及至Ｅ4なる分類記号を、また注
目点を含む左側の領域のパターンに着目してその形状に
Ｆ0及至Ｆ4なる分類記号を付けて分類し、これら分類記
号により原パターンを分類すると、図１６、図１７に示
すようになる。

【００２７】さらに原パターンを垂直方向に微分して得
た立上がエッジデータを、注目点の１ドット下側につい
てその右側の領域のパターンに着目してその形状にＧ0
及至Ｇ4なる分類記号を、また注目点の１ドット下側に
ついてその左側の領域のパターンに着目してその形状に
Ｈ0及至Ｈ4なる分類記号を付けて分類し、これら分類記
号により原パターンを分類すると、図１８、図１７に示
すようになる。このようにして分類手段４７、４８によ
りその形状を判定して得た結果、つまりＡ0及至Ａ4、Ｂ
0及至Ｂ4、Ｃ0、Ｃ4、Ｄ0、Ｄ4、Ｅ0〜Ｅ4、Ｆ0〜Ｆ4、
Ｇ0〜Ｇ4、Ｈ0〜Ｈ4は、判定手段４９により注目点のデ
ータをどのような形態、つまり図１４及至図１９に分類
されているパターンのいずれのグループに属するのかを
判定するに用いられる。

【００２８】判定手段４９は、第１、第２の分類手段４
７、４８からのデータに基づいて図２０乃至図２３に示
したデータの内、どのデータを割り当てるかを判断す
る。判定手段４９で判定された結果は、パルス変調手段
５０により図２０乃至図２３に示したような異なるパル
ス幅のデータを発生させるのに用いられる。つまり、バ
ッファ２３から出力されるビットマップデータの正規の
１ドット分のサイズの１／４のものを単位サイズとし、
この単位サイズのドットを１／４ドットずつ位置をずら
せたもの（図２０における６０、６１、６２、６３）、
単位サイズの３倍のものを１／４ドットずつ位置をずら
せたもの、つまり正規サイズのドットの右側を１／４ド
ット削ったものや左側を削ったもの（図２１における６
４、６５）、単位サイズの４倍のもの、つまり正規ドッ
ト（図２２）、正規ドットよりも単位サイズだけ印刷開
始側（つまり図中左側）に突出した５／４ドットのもの
（図２３における６６）、及び正規ドットよりも単位サ
イズだけ図中右側に突出させた５／４ドットのもの（図
２３における６７）を印刷するデータに変換される。

【００２９】ところでシフトレジスタ４４は、図２４の
（ａ）で示したような３カラム×３ラインのサンプリン
グウインドを構成しており、注目点のデータが中心位置
Ｒ0に、また注目点を含むラインの１ライン前のデータ
がＲ1及至Ｒ3に、また注目点の前後の同一ラインのデー
タがＲ4、Ｒ5に、さらに注目点の１ライン後のデータが
Ｒ6及至Ｒ8に格納され、またデータＲ9及至Ｒ16には垂
直方向の微分の際の、またデータＲ17及至Ｒ20には水平
方向の微分の際に境界部分のデータを算出するための補
助データが格納される。すなわち、領域Ｒ9及至Ｒ12に
は第（ｎー２）ラインの、領域Ｒ17、Ｒ1及至Ｒ3、Ｒ18
には第（ｎー１）ラインの、領域Ｒ4、Ｒ0、Ｒ5、Ｒ21
には第ｎラインの、領域Ｒ19、Ｒ6及至Ｒ8、Ｒ20には第
（ｎ＋１）ラインの、領域Ｒ13及至Ｒ16には第（ｎ＋
２）ラインのデータが格納され、図中右側から同一カラ
ムのデータが１カラム５ライン分入力され、図中左側に
１カラム５ライン分ずつシフトされていく。

【００３０】このため、例えば図４に示したビットマッ
プパターンを例に採ると、図中符号Ｅで示した領域の空
白部Ｆが印刷対象（注目点）となった場合には、判定を
行なうことなく、次の立上がりエッジを構成しているド
ットＨがシフトレジスタ４４の注目点Ｒ0に格納された
時点で判定を行なう。つまり、図２５の（I）に示した
ようなデータがシフトレジスタ４４に格納された時点で
判定を行なう。これにともなって第１のエッジ検出手段
４５からは、同図IIに示したようなエッジデータが出力
されてくる。分類手段４７は、このエッジデータ（図２
５のII）を前述した手法、つまり注目点Ｒ0を含む上部
のパターンと、注目点Ｒ0を含む下部のパターンに分け
て判定を行い、前者のパターンをＡ2、また後者のパタ
ーンをＢ1（図１５）として分類する。これにより現在
シフトレジスタ４４に格納されている注目点Ｒ0を、図
１５の点線のブロックにより囲んだグループのパターン
を構成するドットであると判定することになる。この結
果、注目点Ｒ0よりも１つ前の位置、つまり空白部Ｆに
１／４ドットを付加する必要があると判定し、同図III
に示すようなドット、つまり正規ドットよりも１／４ド
ットだけ左側に長いドット（図２３）（図２５III）の
印刷を指令する。なお、これらの演算結果は、実際に印
刷を開始する時点よりも少なくとも１／４ドットを印刷
するのに間に合う段階で出力されているので、レーザビ
ームの照射点は、空白部Ｆに存在している。この結果、
レーザビームが空白部Ｆを３／４通過した時点で、ドッ
トの印刷を開始することにより、実質的に空白部Ｆに符
号６６に示すような１／４ドットを付加したパターンが
印刷されることになる。つまり、図２９に示すＦ’が印
刷されることになる。

【００３１】また図４に符号Ｅにより示す円内のＧが注
目点Ｑ0となると、シフトレジスタ４４には図２６の
（I）に示したようなパターンが格納され、この結果エ
ッジ検出手段４５からは同図IIに示したようなデータが
出力される。分類手段４７は、注目点Ｑ0を含む上部の
パターンをＡ3に分類し、また下部のパターンをＢ2に分
類する。これにより、今シフトレジスタ４４に格納され
ている注目点Ｑ0を含むパターンはＡ3、Ｂ2として分類
される（図１５の一点鎖線で示すブロックで囲んだパタ
ーン）。判定手段４９は正規ドットの左側を１／４ドッ
トだけ削除したドット（図２１における符号６５で示す
ドット）（図２６III）を印刷する信号を出力する。こ
の演算結果が出力されてからレーザビームが注目点Ｑ0
に到達した時点から、さらに１／４ドットだけ右側にレ
ーザビームが移動した時点で、演算結果により得られた
ドットの印刷を開始し、図２９においてＧ’として示し
たパターンが印刷される。この結果、図４においてＥに
より示した段差部を形成している空白部Ｆは、上から１
／４ドット、３／４ドットと順番に大きくなるドットに
より形成され、滑らかなパターンに変換されることにな
る。

【００３２】また、水平方向に伸びている線に対しても
同様の処理によりドットを補正する。すなわち、図４に
おいて楕円Ｋにより示す段差部は、ドットＲが注目点Ｑ
0としてシフトレジスタ４４に格納されると、図２７
（I）として示したデータが格納されるから、エッジ検
出手段４８からの垂直方向に微分したデータ（同図II）
を用いる。分類手段４８は、注目点Ｑ0を含む右側のパ
ターンをＥ1、また左側のパターンをＦ2に分類する（図
１６の点線で示すブロックで囲んだパターン）。判定手
段４９は正規ドットの右側を１／４ドットだけ削除した
ドット（図２７III）を印刷する信号を出力する。この
演算結果が出力されてからレーザビームが注目点Ｑ0に
到達した時点で３／４ドットだけ右側にレーザビームが
移動するまでレーザビームを点灯させ、図２９において
Ｒ’として示したパターンを印刷する。

【００３３】さらに図４の符号Ｋにより囲まれた空白部
Ｌが注目点Ｑ0となると、図２８（I）に示すパターンが
シフトレジスタ４４に格納され、エッジ検出手段４６か
ら垂直方向の微分パターンとして同図IIに示すようなエ
ッジデータが出力される。分類手段４８は、注目点Ｑ0
の１ドット下のパターンの右側領域をＧ1、また左側の
パターンをＨ2（図１８において点線により囲んで示す
ブロック）として分類する。この分類結果に基づいて判
定手段４９は、図２０の符号６１で示すドットを出力
し、空白部Ｌに図２９にＬ’として示されたドットを印
刷することになる。以下、上述のように原パターンの水
平方向と垂直方向の微分データに基づいて、サンプリン
グ領域内のドット配列を分類し、この分類結果により注
目点が、エッジ部に該当すると判定された場合には、左
右方向に隣接する空白部に正規ドットよりも小さなドッ
トを付加したり、注目点のドットを一部削除した小さな
ドットに修正したり、また注目点が空白部であっても隣
接してエッジ部が存在する場合には正規ドットよりも小
さなドットを付加するという操作を行う。

【００３４】ところで、図２９では、説明を理解しやす
くするために、ドットを矩形状で示しているが、記録用
紙に印刷された段階では、レーザビームの広がりやぼ
け、感光体ドラムにおける各ドットの静電誘導や、トナ
ー粒子のサイズなどにより、小さなドットは、周囲に存
在する正規ドットに引き込まれるようにして融合するた
め、滑らかな形状となる。この結果、正規ドットのサイ
ズで生じている段差部は小さなドットで埋められること
になって、滑らかな立上がりや立ち下がり部となる。

【００３５】以上説明したように、本発明においては原
パターンのデータを微分して得た輪郭部のデータをイン
デックスデータとして修正を必要とする箇所を検出する
ようにしているので、約６１００種類程度のパターンを
約１５０程度に分類することができ、回路構成の簡素化
を図ることができるばかりでなく、１ドットを印刷する
期間内に演算をソフトウエアにより行なわせることが可
能となり、ハードウエアばかりでなくソフトウエアによ
り装置を構成することができる。

【００３６】次に上述した処理を行なう各手段の実施例
を図３０に示すタイミング図に基づいて説明する。図３
１は、バッファ２３から出力されるシリアル信号形式の
データを格納する画像データ記憶手段の実施例を示すも
のである。フリップフロップ７０、７１、７２、７３、
７４は、入力端子７６に入力したバッファ２３からのシ
リアル信号形式のビデオ信号（ＶＩＤＥＯ）を、入力端
子８３からのシフト信号（ＳＩＦＴ ＣＫ）によりカラ
ム方向（模式的に表現するなら副走査方向）に順番にシ
フトさせる縦方向のシフトレジスタ７５を構成してい
る。シフトレジスタ７５からの出力は、３ステート回路
７７を介してスタテックランダムアクセスメモリ等で構
成された画像メモリ７８に格納される。メモリ７８は、
入力端子７９から入力するレーザビーム走査開始時点の
水平同期信号（ＨＳＹＮＣ）と、入力端子８０から入力
するビデオクロック（ＶＣＬＫ）を受けるアドレス発生
回路８１、水平同期信号（ＨＳＹＮＣ）を同期化する制
御回路８２とに制御を受けて、ビデオクロックの前半
で、格納しているデータを出力端子８４乃至８８から１
カラム５ライン分出力し、ビデオクロックの後半でシフ
トレジスタ７５からの１ビットの信号を格納するように
構成されている。すなわち図３２に示したように印刷形
態に合せて模式的に説明するならば、メモリ７８には第
Ｎライン、第（Ｎ＋１）ライン、第（Ｎ＋２）ライン、
第（Ｎ＋３）ライン、及び第（Ｎ＋４）ラインを構成す
るデータが格納される。この状態でビデオクロックに同
期して第Ｎライン乃至第Ｎ＋４ラインの第１カラムのデ
ータ９０がビデオクロックの前半でパラレル信号形式と
して読み出され、ビデオクロックの後半でバッファから
出力されて来る第Ｎ＋５ラインの第１カラムの１ビット
分のデータ９１を格納する。この結果メモリ７８から第
Ｎラインの第１カラムのデータ９２が消失する。次のビ
デオクロックの前半で第Ｎライン乃至第Ｎ＋４ラインの
第２カラムのデータ９３がパラレル信号形式として読み
出され、後半で第Ｎ＋５ラインの第２カラムのデータ９
４を格納するという動作を繰り返す。図３３は、前述の
サンプリングウインドを構成するシフトレジスタ４４の
実施例を示すものであって、図３１の画像メモリ７８の
出力端子８４にはＤ型フリップフロップ１００乃至１０
３を直列に、またメモリ７８の出力端子８５にはＤ型フ
リップフロップ１０４乃至１０８を直列に、メモリ７８
の出力端子８６にはＤ型フリップフロップ１０９乃至１
１２を直列に、メモリ７８の出力端子８７にはＤ型フリ
ップフロップ１１３乃至１１７を直列に、さらに出力端
子８８にはＤ型フリップフロップ１１８乃至１２１を直
列に接続するとともに、シフトクロック（ＳＨＩＦＴ
ＣＫ）が供給されている。

【００３７】このような接続により図中符号１２２によ
り示す点線のブロックにより囲まれたフリップフロップ
１０１、１０２、１０３、１０５、１０６、１０７、１
１０、１１１、１１２、１１４、１１５、１１６、１１
９、１２０、１２１が垂直方向から見たエッジを検出す
るためのウインドを構成する。

【００３８】また図中符号１２３により示すブロックに
より囲まれたフリップフロップ１０４、乃至１１７が水
平方向から見たエッジを検出するためのウインドを構成
することになる。そして両ブロックの中心部に位置する
フリップフロップ１１１が注目点のデータを格納するこ
とになる。なお、フリップフロップ１００、１１８はエ
ッジ検出には寄与しないが、データをシフトする際のタ
イミングを採るために接続されている。

【００３９】これにより、画像メモリ７８から出力され
た１カラム５ライン分のデータは、フリップフロップ１
００、１０４、１０９、１１３、１１８に同時に格納さ
れ、メモリ７８の次の読み出しタイミングでそれぞれ次
段（図中右側）のフリップフロップ１０１、１０５、１
１０、１１４、１１９に転送され、これにともなってフ
リップフロップ１００、１０４、１０９、１１３、１１
８には次のカラムの５ライン分のデータが格納されてい
く。この結果、注目点のデータを格納するフリップフロ
ップ１１１は、バッファから１ビットのデータが出力さ
れる度に印字対象となっているラインのデータを１ビッ
トずつ順番に更新することになる。

【００４０】図３４、図３５は、第１のエッジ検出手段
４５の一実施例を示すものであって、図３４は水平方向
の左側からみた場合に空白部からドット存在部に切換わ
る箇所を検出するエッジ立上がり部検出回路を、また図
３５は、水平方向の左側からみた場合にドット存在部か
ら空白部に切換わる箇所を検出するエッジ立下がり部検
出回路を示すものである。

【００４１】図３４に示した立上がり部検出回路は、イ
ンバータ１６０乃至１６６とアンドゲート１７０乃至１
７６により構成され、アンドゲート１７０乃至１７６の
一方の入力端子にはインバータ１６０乃至１６６を介し
て、またアンドゲート１７０乃至１７６の他方の端子に
は図３３に示したシフトレジスタのフリップフロップか
らの信号が入力するように構成されている。

【００４２】そしてインバータを介して入力信号は、直
接入力する信号よりも１ドット前の信号であるから、時
間的に１カラム前が信号“０”で、次のカラムが信号
“１”の場合には、端子１３８には信号”０”が入力
し、この信号はインバータ１６０により信号“１”に変
換され、また端子１３７からは信号“１”が入力するか
ら、結果としてアンドゲート１７０から信号“１”が出
力され、出力端子１８０から立上がり信号“１”が出力
することになる。

【００４３】図３５に示した立下がり部検出回路はイン
バータ２００乃至２０６とアンドゲート２１０乃至２１
６により構成され、アンドゲート２１０乃至２１６の一
方の入力端子には直接、また他方の入力端子にはインバ
ータ２００乃至２０６を介して図３３に示したシフトレ
ジスタからの信号が入力するように構成されている。

【００４４】そしてアンドゲート２１０に直接入力信号
は、インバータ２００を介して入力する信号よりも１カ
ラム前の信号であるから、時間的に１カラム前の信号が
“１”で、次のカラムの信号が“０”の場合には、端子
１３７には、信号“１”が入力し、端子１３６には信号
“０”が入力し、この信号はインバータ２００により信
号“１”に変換されるから、結果としてアンドゲート２
１０から信号“１”が出力され、出力端子２２０から立
下がり信号“１”が出力することになる。

【００４５】図３６、図３７はそれぞれ第２のエッジ検
出手段４６の実施例を示すものであって、図３６は、垂
直方向の上部から見た場合に空白部からドット存在部に
転じる箇所を検出するエッジ立上がり部検出回路を、ま
た図３７は、垂直方向の上部から見た場合にドット存在
部から空白部に転じる箇所を検出する立ち下がり部検出
回路を示すものである。

【００４６】図３６に示す立上がり部検出回路は、イン
バータ２３０乃至２３８とアンドゲート２４０乃至２４
８とからなり、アンドゲート２４０乃至２４８の一方の
入力端子は、インバータ２３０乃至２３８を介して図３
３に示すシフトレジスタからの信号が入力しており、ま
たアンドゲート２４０乃至２４８の他方の入力端子には
シフトレジスタからの信号が直接入力している。

【００４７】インバータを介して入力信号は、直接入力
する信号よりも１ライン前の信号であるから、時間的に
１ライン前の信号が“０”で、次のラインの信号が
“１”の場合には、端子１３３には信号“０”が入力
し、インバータ２３０により信号“１”に変換されてア
ンドゲート２４０に出力され、また端子１３７に入力さ
れた信号“１”はそのままアンドゲート２４０に出力さ
れるから、結果としてアンドゲート２４０から信号
“１”が出力され、出力端子２５０から立上がり信号
“１”が出力されることになる。

【００４８】図３７に示す立下がり部検出回路は、イン
バータ２６０乃至２６８とアンドゲート２７０乃至２７
８により構成され、アンドゲート２７０乃至２７６の一
方の入力端子にはシフトレジスタから信号が直接入力
し、またアンドゲート２７０乃至２７８の他方の入力端
子にはインバータ２６０乃至２６８を介してシフトレジ
スタからの信号が入力するように構成されている。

【００４９】直接入力信号は、インバータ２６０を介し
て入力した信号よりも１ライン前の信号であるから、時
間的に１ライン前の信号が“１”で、次のラインの信号
が“０”の場合には、端子１３７は、信号“１”が入力
し、そのままアンドゲート２７０に出力され、また端子
１４２に入力された信号“０”はインバータ２６０より
信号“１”に変換されてアンドゲート２７０に出力され
るから、結果としてアンドゲート２７０から信号“１”
が出力され、出力端子２８０から立下がり信号“１”が
出力されることになる。

【００５０】図３８、図３９に示すものは、それぞれ垂
直方向に伸びる線の段差部の種類を判定する分類手段４
７の実施例を示すものであって、図３８は、立上がり側
の段差部を、また図３９は立ち下がり側の段差部の分類
を担当するものである。

【００５１】図３８に示した立上がり部の分類回路は、
その入力端子１８０乃至１８６を図３４に示す水平方向
の立上がり部エッジ検出回路の出力端子１８０乃至１８
６と対応づけるように同一の番号が付けられている。こ
の回路は、インバータ２９０、２９１、アンドゲート２
９３乃至３０１、オアゲート３０３、３０４、ノアゲー
ト３０５、３０６、３０８から構成されていて、原パタ
ーンを水平方向に微分して得られた立上がり部のデータ
に基づいて、 IF X=0 THEN 補正量=0 IF D0=0 AND D1=0 AND D2=0 THEN 補正量=0 IF D8=0 AND D9=0 AND D10=0 THEN 補正量=0 IF D0=1 AND D2=1 THEN 補正量=0 IF D8=1 AND D10=1 THEN 補正量=0 なる判断を行って、注目点とこれを取巻く微分データと
の関係により補正を必要としないパターンを選び出して
出力端子３１０にキャリー信号を出力する。

【００５２】ついで、 IF D1=1 THEN :Ａ2 IF D0=1 THEN :Ａ1 IF D2=1 THEN :Ａ3 IF D9=1 THEN :Ｂ2 IF D8=1 THEN :Ｂ1 IF D10=1 THEN :Ｂ3 なる論理演算によりパターンの分類を行ない、その分類
結果として Ａ1 の時 出力端子３１２（Ｖ Ａ1 Ｒｉｓｅ）に、 Ａ2 の時 出力端子３１３（Ｖ Ａ2 Ｒｉｓｅ）に、 Ａ3 の時 出力端子３１４（Ｖ Ａ3 Ｒｉｓｅ）に、 Ｂ1 の時 出力端子３１５（Ｖ Ｂ1 Ｒｉｓｅ）に、 Ｂ2 の時 出力端子３１６（Ｖ Ｂ2 Ｒｉｓｅ）に、 Ｂ3 の時 出力端子３１７（Ｖ Ｂ3 Ｒｉｓｅ）にそ
れぞれキャリー信号を出力するようになっている。

【００５３】但し微分データの配置は、 として定義している。

【００５４】また、図３９に示した立ち下がり部の分類
回路は、その入力端子２２０乃至２２６を図３５に示す
立ち下がり部エッジ検出回路の出力端子２２０乃至２２
６と対応づけるように同一の番号が付けられている。こ
の回路は、インバータ３２０、３２１、アンドゲート３
２２乃至３３０、オアゲート３３１、３３２、ノアゲー
ト３３３、３３４、３３５から構成されていて、図３８
に示した回路と同様の論理演算による分類を実行する。

【００５５】原パターンを水平方向に微分して得られた
立下がり部のデータに基づいて、 IF X=0 THEN 補正量=0 IF D0=0 AND D1=0 AND D2=0 THEN 補正量=0 IF D8=0 AND D9=0 AND D10=0 THEN 補正量=0 IF D0=1 AND D2=1 THEN 補正量=0 IF D8=1 AND D10=1 THEN 補正量=0 なる判断を行って、注目点とこれを取巻く微分データと
の関係により補正を必要としないパターンを選び出して
出力端子３４０にキャリー信号を出力する。

【００５６】ついで、 IF D1=1 THEN :Ｃ2 IF D0=1 THEN :Ｃ1 IF D2=1 THEN :Ｃ3 IF D9=1 THEN :Ｄ2 IF D8=1 THEN :Ｄ1 IF D10=1 THEN :Ｄ3 なる論理演算によりパターンの分類を行ない、その分類
結果として Ｃ1 の時 出力端子３４２（Ｖ Ｃ1 Ｆａｌｌ）に、 Ｃ2 の時 出力端子３４３（Ｖ Ｃ2 Ｆａｌｌ）に、 Ｃ3 の時 出力端子３４４（Ｖ Ｃ3 Ｆａｌｌ）に、 Ｄ1 の時 出力端子３４５（Ｖ Ｄ1 Ｆａｌｌ）に、 Ｄ2 の時 出力端子３４６（Ｖ Ｄ2 Ｆａｌｌ）に、 Ｄ3 の時 出力端子３４７（Ｖ Ｄ3 Ｆａｌｌ）に それぞれキャリー信号を出力するようになっている。

【００５７】但し微分データの配置は、 として定義している。

【００５８】図４０、図４１は、それぞれ水平方向に伸
びる線の段差部の種類を複数のグループに分類する分類
手段４８の実施例を示すものであって、図４０に示した
ものは、注目点にドットが存在する場合の立上がりと立
ち下がり部の段差部を総合的に分類するものであり、ま
た図４１に示したものは、注目点に空白部が存在する場
合の立上がりと立ち下がり部の段差を総合的に分類する
ものである。

【００５９】図４０に示した分類回路は、図３６、図３
７の出力端子、及び図３８、図３９に接続されるもので
あって、その入力端子２５０乃至２５２、２５４、２５
６乃至２５８を図３６に示す垂直方向の立上がり部エッ
ジ検出回路の出力端子２５０乃至２５２、２５６乃至２
５８、図３７の垂直方向の立ち下がり部エッジ検出回路
の出力端子２８０乃至２８２、２８４、２８６乃至２８
８、図３８、図３９の水平方向から見た立上がりエッジ
検出回路と立ち下がりエッジ検出回路の出力端子３１
１、３４１とに対応づけるように同一の番号が付けられ
ている。この回路は、アンドゲート３５０乃至３６８、
オアゲート３７０乃至３７７、ノアゲート３７８、イン
バータ３９０乃至３９２から構成されている。

【００６０】そして入力端子３１１、３４１にドット立
上がり信号（図３８）、もしくはドット立ち下がり信号
（図３９）が入力したか、否かをアンドゲート３６５乃
至３６８により大きく判断する。立上がりエッジ、もし
くは立ち下がりエッジ部でない場合には分類結果の出力
を中止する。

【００６１】一方、立上がりエッジ部である場合には、 IF D5=1 AND D3=1 THEN Ｅ4 ELSE IF D5=1 THEN Ｅ3 ELSE IF D4=1 THEN Ｅ2 ELSE IF D3=1 THEN Ｅ1 ELSE Ｅ0 IF D8=1 AND D6=1 THEN Ｆ4 ELSE IF D8=1 THEN Ｆ3 ELSE IF D7=1 THEN Ｆ2 ELSE IF D6=1 THEN Ｆ1 ELSE Ｆ0

【００６２】他方、立ち下がりエッジ部である場合には IF D5=1 AND D3=1 THEN Ｅ4 ELSE IF D3=1 THEN Ｅ3 ELSE IF D4=1 THEN Ｅ2 ELSE IF D5=1 THEN Ｅ1 ELSE Ｅ0 IF D8=1 AND D6=1 THEN Ｆ4 ELSE IF D6=1 THEN Ｆ3 ELSE IF D7=1 THEN Ｆ2 ELSE IF D8=1 THEN Ｆ1 ELSE Ｆ0 なる論理演算を行なって分類を行ない、その分類結果と
して Ｅ1 の時 出力端子４０３（Ｓｈａｖｅ Ｅ１）に、 Ｅ2 の時 出力端子４０２（Ｓｈａｖｅ Ｅ２）に、 Ｆ1 の時 出力端子４０１（Ｓｈａｖｅ Ｆ１）に、 Ｆ2 の時 出力端子４００（Ｓｈａｖｅ Ｆ２）に それぞれキャリー信号を出力するように構成されてい
る。

【００６３】但し微分データの配置は、 と定義している。

【００６４】図４１に示した立ち下がり部の分類回路
は、図３６、図３７の出力端子に接続されるものであっ
て、その入力端子２５０乃至２５２、２５５、２５６乃
至２５８を図３６に示す垂直方向の立ち当り部エッジ検
出回路の出力端子と、また図３７に示す垂直方向の立ち
下がり部エッジ検出回路の出力端子２８０乃至２８３、
２８６乃至２８８と対応づけるように同一の番号が付け
られている。この回路は、アンドゲート４１０乃至４２
８、オアゲート４３１乃至４３６、ナンドゲート４３８
及びインバータ４４０乃至４４２から構成されている。

【００６５】そして、立上がりエッジ部である場合に
は、 IF D5=1 AND D3=1 THEN Ｇ4 ELSE IF D5=1 THEN Ｇ3 ELSE IF D4=1 THEN Ｇ2 ELSE IF D3=1 THEN Ｇ1 ELSE Ｇ0 IF D8=1 AND D6=1 THEN Ｈ4 ELSE IF D8=1 THEN Ｈ3 ELSE IF D7=1 THEN Ｈ2 ELSE IF D6=1 THEN Ｈ1 ELSE Ｈ0

【００６６】また立ち下がりエッジ部である場合には IF D5=1 AND D3=1 THEN Ｇ4 ELSE IF D3=1 THEN Ｇ3 ELSE IF D4=1 THEN Ｇ2 ELSE IF D5=1 THEN Ｇ1 ELSE Ｇ0 IF D8=1 AND D6=1 THEN Ｈ4 ELSE IF D6=1 THEN Ｈ3 ELSE IF D7=1 THEN Ｈ2 ELSE IF D8=1 THEN Ｈ1 ELSE Ｈ0 なる論理演算を行なって分類を行ない、その分類結果と
して

【００６７】 Ｇ1 の時 出力端子４３３（Ｈ Ｇ１）に、 Ｇ2 の時 出力端子４３２（Ｈ Ｇ２）に、 Ｈ1 の時 出力端子４３１（Ｈ Ｈ１）に、 Ｈ2 の時 出力端子４３０（Ｈ Ｈ２）に それぞれキャリー信号を出力するように構成されてい
る。

【００６８】但し微分データの配置は、 と定義している。

【００６９】図３８乃至図４１に示した分類回路から出
力される信号は、シフトレジスタ手段４４に格納されて
いる原パターンの形態をグループ分けして示すことにな
る。すなわち、図３８に示した分類回路からのキャリー
信号Ａ0乃至Ａ4とキャリー信号Ｂ0乃至Ｂ4とを組合せる
と、図１４、図１５に示す水平方向から見た立上がりエ
ッジを有する原パターンを認識することができる。また
図３９に示す分類回路からのキャリー信号Ｃ0乃至Ｃ4と
キャリー信号Ｄ0乃至Ｄ4とを組合せると、図１４、図１
５とパターンと垂直線に対称なパターン、つま水平方向
から見た立ち下がりエッジを有する原パターンを認識す
ることができる。

【００７０】図４０に示す分類回路からのキャリー信号
Ｅ0乃至Ｅ4とキャリー信号Ｆ0乃至Ｆ4を組合せると、図
１６、図１７に示す垂直方向から見たエッジの内、注目
点にドットが存在する原パターンを認識することができ
る。さらに図４１に示す分類回路からのキャリー信号Ｇ
0乃至Ｇ4とキャリー信号Ｈ0乃至Ｈ4を組合せると、図１
８、図１９に示す垂直方向から見たエッジの内、注目点
にドットが存在しない原パターンを認識することができ
る。

【００７１】図４２は、図５において説明した判定手段
４９の実施例を示すものであって、図３８乃至図４１に
おいて示される分類回路からのキャリー信号を受けて、
印刷すべきドットのサイズと、その印刷位置を決定する
もので、入力端子に入力する信号を対応させるために図
３８乃至図４１の出力端子と同一の番号３１２乃至３１
７（図３８）、３４２乃至３４７（図３９）、４００乃
至４０３（図４０）、４３０乃至４３３（図４１）を付
して示してある。この回路は、アンドゲート４４０乃至
４５１、オアゲート４６０乃至４６９により構成されて
いる。

【００７２】この回路は、図３８示す分類回路から（Ａ
1，Ｂ1）；（Ａ1，Ｂ2）；（Ａ2，Ｂ1）のキャリー信号
が出力されると、出力端子４７０に正規ドットの左側に
１／４のサイズのドット、つまり単位ドットを注目点の
左側に付加する信号を出力し、また同判定回路の（Ａ
2，Ｂ3）；（Ａ3，Ｂ2）；（Ａ3，Ｂ3）からキャリー信
号が出力されると、出力端子４７１に注目点のドットの
左側を単位ドット分削除する信号を出力する。

【００７３】図３９に示す分類回路の（Ｃ1 ，Ｄ1）、
（Ｃ1 ，Ｄ2）、及び（Ｃ2 ，Ｄ1）からキャリー信号が
出力されると、正規ドットの右側を１／４ドット削除す
る信号が出力端子４７２から出力され、（Ｃ2 ，Ｄ
3）、（Ｃ3 ，Ｄ2）、及び（Ｃ3，Ｄ3）からキャリー信
号が出力されると、正規ドットの右側に１／４ドット付
加する信号を出力端子４７３から出力する。

【００７４】図４０に示す分類回路の（Ｅ2，Ｆ1）のキ
ャリー信号が出力されると、出力端子４７１に注目点の
正規ドットの左側を１／４ドット削除する信号が、また
同分類回路の（Ｅ1，Ｆ2）からキャリー信号が出力され
ると、出力端子４７２から注目点のの正規ドットの右側
を１／４ドット削除する信号を出力する。

【００７５】図４１に示す分類回路の（Ｇ2，Ｈ1）から
キャリー信号が出力されると、判定回路は、出力端子４
７４に注目点から右側３／４ドットの位置に１／４ドッ
ト付加する信号を、また（Ｇ1，Ｈ2）からキャリー信号
が出力すると、注目点の右側２／４ドットの位置に１／
４ドットを付加する信号を出力端子４７５から出力す
る。

【００７６】図４３は、図５におけるパルス幅変調手段
の実施例を示すものであって、図３３に示したシフトレ
ジスタの注目点のデータを格納するフリップフロップ１
１１からの信号と、１ビデオクロックを４周期に分割し
て得られるクロックＬ1、Ｌ2、Ｌ3、Ｌ4（図３０参照）
の第４のクロックＬ4を受けるフリップフロップ４８
０、判定回路の出力端子４７０からの信号と第３のクロ
ックＬ3を受けるフリップフロップ４８１と、判定回路
の出力端子４７１からの信号と第３のクロックＬ3を受
けるフリップフロップ４８２と、判定回路の出力端子４
７５からの信号と第３のクロックＬ3を受けるフリップ
フロップ４８３、判定回路の出力端子４７４からの信号
と第３のクロックＬ3を受けるフリップフロップ４８
４、判定回路の出力端子４７２からの信号と第１のクロ
ックＬ1を受けるフリップフロップ４８５、判定回路の
出力端子４７３からの信号と第１のクロックＬ1を受け
るフリップフロップ４８６を備えている。フリップフロ
ップ４８０乃至４８６からの出力信号は、クロックＬ1
乃至Ｌ4とインバータ４９０乃至４９３、アンドゲート
４９５乃至４９９、オアゲート５００乃至５０３、ナン
ドゲート５０４、５０５により合成されて、判定回路か
らの信号に対応したパルス幅の信号を出力端子５０６に
出力する。

【００７７】いまバッファ２３からデータＳ4’が出力
されると、ビデオクロックの前半においてこれと同一カ
ラムではあるが、１ライン前のデータＳ4が画像メモリ
から読み出されてシフトレジスタに格納されれ、またビ
デオクロックの後半において今出力されているデータＳ
4’が画像メモリに格納される。一方シフトレジスタの
注目点を格納するフリップフロップ１１１には２カラム
前のデータＳ2が格納されていて、これが演算対象とな
っている。

【００７８】印刷対象となるデータは、現在演算が行な
われているデータＳ2より１カラム前に演算が終了した
データＳ1であるから、フリップフロップの注目点に空
白部を示すデータが格納されて空白部に対するドット付
加操作についての信号がなくても、次の立上がり、もし
くは立ち下がりエッジを示すデータが格納された段階
で、印刷対象点との遅れを利用して空白部にドットを印
刷することができる。

【００７９】ところで、時間VIにおいては正規ドットの
右側を１／４ドット削除するモード（shave right）
と、正規ドットの左側に１／４ドット付加するモード
（add left）とが、また、時間VIIでは正規ドットの右
側に１／４ドット付加するモード（addright）と正規ド
ットの左側を１／４ドット削除するモード（shave lef
t）とがそれぞれラップするように示されているが、同
一の注目点では１つのモードだけが選択されるので、実
質的には何等不都合を生じることはない。このようにし
て出力されたパルス信号は、レーザビーム変調手段１７
に出力されて、パルス幅に対応した時間だけレーザビー
ムを点灯させることになる。このため、バッファから出
力されたビットマップデータを構成している個々のドッ
トデータは、滑らかな曲線や斜線を形成するのに適した
サイズとして印刷される。

【００８０】上述の実施例においては注目点を中心とす
るようにして３カラム×３ライン分のデータを判定対象
としているが、これよりも大きいサイズ、例えば５カラ
ム×５ライン分のサンプリングウインドを用いると、注
目点から離れた位置からの傾斜や段差の程度を考慮に入
れることができるため、図４４に示したようなより一層
滑らかなパターンに変換することができる。

【００８１】なお、第５図に示した各手段を構成する上
記具体回路は、単なる一例であって、ゲートアレイ等の
論理演算回路構築手段を用いることにより最適化するこ
とができ、さらには一部をソフトウエアや、メモリーを
用いた辞書構造に置き換えることもできることも明らか
である。

【００８２】上述の実施例においては、図５に示したシ
フトレジスタ４４以降の演算手段、つまりエッジ検出手
段４５，４６，分類手段４７，４８，及び判定手段４９
を回路素子により構成した場合を例に採って説明した
が、演算処理速度が印刷速度を上回るマイクロコンピュ
ータを用いた場合には、図４５に示したようにこれら手
段をマイクロコンピュータ５１０に置き換えて、このマ
イクロコンピュータ５１０にデータ処理を担わせること
ができる。

【００８３】図４６は、前述のマイクロコンピュータが
処理すべきデータ処理を示すプログラム構成の概要を示
すブロック図で、以下に のようにフリップフロッップを７×７個で構成した場合
を例に採って説明する。このフリップフロップに格納さ
れるデータＲmnは、それぞれ列と行を表す添字を付して
特定し、また中央部のデータＲ33を注目点、つまり次に
印刷すべきドットデータとしている。

【００８４】図４６に示したプログラム構成は、横線補
正用のデータを得るフローＩと、縦線補正用のデータを
得るブロックＩＩのブロックに区分されている。縦線補
正用のデータを得るブロックＩは、注目点Ｒ33を中心と
して７×７シフトレジスタ４４を４５度で区分した時の
上下の領域５２０から水平方向の立上りエッジを演算す
るステップ５３０と、AL、BL、CL、DL、ELを抽出するス
テップ５３１と、補正量を演算するステップ５３２と、
また水平方向の立下りエッジを演算するステップ５４
０、AR、BR、CR、DR、ERを抽出するステップ５４１と、
補正量を演算するステップ５４２とから構成されてい
る。

【００８５】横線補正用のデータを得るフローＩＩは、
７×７シフトレジスタから注目点Ｒ33を中心として抽出
した３行×７列の領域５５０の上下方向の立上りエッジ
の演算を実行するプロセス５６０、ＡＵ、ＢＵ、ＣＵ、
ＤＵ、ＥＵ、ＦＵ、ＧＵを抽出するステップ５６１、印
刷すべき位置のデータが空白の場合にここに補充すべき
ドットの付加量を演算するステップ５６２，印刷すべき
位置のデータがドットである場合にこれを縮小する削り
量を演算するステップ５６３と、また上下方向の立下り
エッジを演算するステップ５７０と、ＡＤ、ＢＤ、Ｃ
Ｄ、ＤＤ、ＥＤ、ＦＤ、ＧＤを抽出するステップ５７１
と、印刷すべき位置のデータが空白の場合にここに補充
すべきドットの付加量を演算するステップ５７２と、印
刷すべき位置のデータがドットである場合にこれを縮小
する削り量を演算するステップ５７３とから構成されて
いる。

【００８６】これらステップ５３２，５４２，５６２，
５６３、５７２，５７３により算出されたデータは、出
力決定演算のステップ５８０により組合わせられて印刷
データとして出力されることになる。

【００８７】次に上述した各ステップの詳細について説
明する。 ［ステップ５３０における水平方向の立上りエッジの演
算］ DXL = R33 AND (NOT R23) DOL = R22 AND (NOT R12) D1L = R32 AND (NOT R22) D2L = R42 AND (NOT R32) D3L = R11 AND (NOT R01) D4L = R21 AND (NOT R11) D5L = R31 AND (NOT R21) D6L = R41 AND (NOT R31) D7L = R51 AND (NOT R41) D8L = R24 AND (NOT R14) D9L = R34 AND (NOT R24) D10L= R44 AND (NOT R34) D11L= R15 AND (NOT R05) D12L= R25 AND (NOT R15) D13L= R35 AND (NOT R25) D14L= R45 AND (NOT R35) D15L= R55 AND (NOT R45) D16L= R30 AND (NOT R20) D17L= R36 AND (NOT R26)

【００８８】［ステップ５４０における水平方向の立下
りエッジの演算］ DXR = R33 AND (NOT R43) D0R = R22 AND (NOT R32) D1R = R32 AND (NOT R42) D2R = R42 AND (NOT R52) D3R = R11 AND (NOT R21) D4R = R21 AND (NOT R31) D5R = R31 AND (NOT R41) D6R = R41 AND (NOT R51) D7R = R51 AND (NOT R61) D8R = R24 AND (NOT R34) D9R = R34 AND (NOT R44) D10R= R44 AND (NOT R54) D11R= R15 AND (NOT R25) D12R= R25 AND (NOT R35) D13R= R35 AND (NOT R45) D14R= R45 AND (NOT R55) D15R= R55 AND (NOT R65) D16R= R30 AND (NOT R40) D17R= R36 AND (NOT R46)

【００８９】［ステップ５３１における抽出演算］この
ようにしてえられた微分データの内、注目点Ｒ33の微分
値DXLを中心とした なるウインドウを割り当てて所定の微分データだけを抽
出する。

【００９０】これら抽出した微分データに基づいて SVL= (NOT DXL) OR ((NOT D0L) AND (NOT D1L) AND (NOT D2L)) OR ((NOT D8L) AND (NOT D9L) AND (NOT D10L)) なる論理演算を実行して横線ドット削り有効信号を発生
させ、また SFTL2= (NOT X) OR (NOT DXL) OR ((NOT D0L) AND (NOT D1L) AND (NOT D2L)) OR ((NOT D8L) AND (NOT D9L) AND (NOT D10L)) OR (D0L AND D2L) OR (D4L AND D6L) OR (D8L AND D10L) OR (D12L AND D14L) なる論理演算を実行して縦線補正有無信号を発生させ
る。

【００９１】一方、上記微分データに基づいて AL0=D0L AND (NOT D2L) AL1=D1L AL2=D2L AND (NOT D0L) CL0=D8L AND (NOT D10L) CL1=D9L CL2=D10L AND (NOT D8L) BL0=(NOT D3L)AND(NOT D4L)AND(NOT D5L)AND(NOT D6L)AND(NOT D7L) BL1=D3L AND (NOT D5L) AND (NOT D6L) BL2=D4L BL3=D5L BL4=D6L AND (NOT D4L) BL5=D7L AND (NOT D3L) AND (NOT D4L) AND (NOT D5L) DL0=(NOT D11L)AND(NOT D12L)AND(NOT D13L)AND(NOT D14L) AND(NOT D15L) DL1=D11L AND(NOT D13L) AND(NOT D14L) DL2=D12L DL3=D13L DL4=D14L AND(NOT D12L) DL5=D15L AND(NOT D11L) AND(NOT D12L) AND(NOT D13L) EL1=D16L OR D17L EL0=NOT EL1 なる論理演算を実行してAL,BL,CL,DL,ELを求める。

【００９２】［ステップ５３２における補正量の演算］ SFTLO={ ((BL0 OR BL4 OR BL5 OR(EL0 AND(BL2 OR BL3))) AND(AL0 AND(CL0 OR CL1))) OR((DL0 OR DL4 OR DL5 OR(EL0 AND(DL2 OR DL3)))AND(CL0 AND(AL0 OR AL1))) OR (DL1 AND CL0 AND AL1) OR (BL1 AND AL0 AND CL1) OR (BL1 AND AL2 AND DL2 AND CL0) OR (BL2 AND AL0 AND DL1 AND CL2) OR (BL2 AND AL0 AND DL2 AND CL2) OR (BL2 AND AL2 AND DL2 AND CL0) OR (BL2 AND AL1 AND DL3 AND CL1) OR (BL3 AND AL1 AND DL2 AND CL1) OR (EL1 AND AL0 AND CL0) OR (EL1 AND (NOT BL2) AND AL1 AND CL0 AND DL2) OR (EL1 AND (NOT BL3) AND AL1 AND CL0 AND DL3) OR (EL1 AND (NOT DL2) AND AL0 AND CL1 AND BL2) OR (EL1 AND (NOT DL3) AND AL0 AND CL1 AND BL3) OR (EL1 AND BL1 AND DL3 AND AL0 AND CL2) OR (EL1 AND BL3 AND DL1 AND AL2 AND CL0)}AND (NOT SFTL2) なる演算を実行して左側方向の補正量を算出する。

【００９３】また、 SFTL1={ ((BL0 OR BL1 OR BL2 OR BL4 OR(EL0 AND BL3)) AND(AL2 AND(CL1 OR CL2))) OR((DL0 OR DL1 OR DL2 OR DL4 OR (EL0 AND DL3))AND(CL2 AND(AL1 OR AL2))) OR(DL5 AND CL2 AND AL1) OR(BL5 AND AL2 AND CL1) OR(BL4 AND AL2 AND DL5 AND CL0) OR(BL5 AND AL0 AND DL4 AND CL2) OR(BL4 AND AL1 AND DL3 AND CL1) OR(BL3 AND AL1 AND DL4 AND CL1) OR(EL1 AND AL2 AND CL2) OR(EL1 AND (NOT DL3) AND AL2 AND CL1) OR(EL1 AND (NOT BL3) AND AL1 AND CL2) OR(EL1 AND BL5 AND DL0 AND AL2 AND CL0) OR(EL1 AND BL0 AND DL5 AND AL0 AND CL2)} AND (NOT SFTL2) なる演算を実行して右側方向の補正量を算出する。

【００９４】［ステップ５４１における抽出演算］この
ようにして得られた微分データの内、注目点Ｒ33の微分
値DXRを中心とした なるウインドを割り当てて微分データを抽出する。

【００９５】これらのデータに基づいて SVR= (NOT DXR) OR((NOT D0R) AND (NOT D1R) AND (NOT D2R)) OR((NOT D8R) AND (NOT D9R) AND (NOTD10R)) なる論理演算を実行して横線ドット削り有効信号を発生
させ、 SFTR2= (NOT X)OR(NOT DXR) OR (NOT D0R) AND (NOT D1R) AND (NOT D2R) OR (NOT D8R) AND (NOT D9R) AND (NOT D10R) OR (D0R AND D2R) OR (D4R AND D6R) OR (D8R AND D10R) OR (D12R AND D14R) なる論理演算を実行して縦線補正有無信号を発生させ
る。

【００９６】一方、上記微分データに基づいて AR0=D0R AND (NOT D2R) AR1=D1R AR2=D2R AND (NOT D0R) CR0=D8R AND (NOT D10R) CR1=D9R CR2=D10R AND (NOT D8R) BR0=(NOT D3R)AND(NOT D4R)AND(NOT D5R)AND(NOT D6R)AND(NOT D7R) BR1=D3R AND (NOT D5R) AND (NOT D6R) BR2=D4R BR3=D5R BR4=D6R AND (NOT D4R) BR5=D7R AND (NOT D3R) AND (NOT D4R) AND (NOT D5R) DR0=(NOT D11R)AND(NOT D12R)AND(NOT D13R)AND(NOT D14R)AND(NOT D15R) DR1=D11R AND (NOT D13R)AND(NOT D14R) DR2=D12R DR3=D13R DR4=D14R AND (NOT D12R) DR5=D15R AND (NOT D11R) AND (NOT D12R) AND (NOT D13R) ER1=D16R OR D17R ER0=NOT ER1 なる論理演算を実行してAR,BR,CR,DR,ERを求める。

【００９７】［ステップ５４２おける補正量の演算］ SFTRO={ ((BR0 OR BR4 OR BR5 OR(ER0 AND(BR2 OR BR3))) AND(AR0 AND(CR0 OR CR1))) OR((DR0 OR DR4 OR DR5 OR(ER0 AND(DR2 OR DR3)))AND(CR0 AND(AR0 OR AR1))) OR (DR1 AND CR0 AND AR1) OR (BR1 AND AR0 AND CR1) OR (BR1 AND AR2 AND DR2 AND CR0) OR (BR2 AND AR0 AND DR1 AND CR2) OR (BR2 AND AR0 AND DR2 AND CR2) OR (BR2 AND AR2 AND DR2 AND CR0) OR (BR2 AND AR1 AND DR3 AND CR1) OR (BR3 AND AR1 AND DR2 AND CR1) OR (ER1 AND AR0 AND CR0) OR (ER1 AND (NOT BR2) AND AR1 AND CR0 AND DR2) OR (ER1 AND (NOT BR3) AND AR1 AND CR0 AND DR3) OR (ER1 AND (NOT DR2) AND AR0 AND CR1 AND BR2) OR (ER1 AND (NOT DR3) AND AR0 AND CR1 AND BR3) OR (ER1 AND BR1 AND DR3 AND AR0 AND CR2) OR (ER1 AND BR3 AND DR1 AND AR2 AND CR0)}AND (NOT SFTR2) なる演算を実行して左側方向の補正量を算出する。

【００９８】また SFTR1={ ((BR0 OR BR1 OR BR2 OR BR4 OR(ER0 AND BR3)) AND(AR2 AND(CR1 OR CR2))) OR((DR0 OR DR1 OR DR2 OR DR4 OR (ER0 AND DR3))AND(CR2 AND(AR1 OR AR2))) OR(DR5 AND CR2 AND AR1) OR(BR5 AND AR2 AND CR1) OR(BR4 AND AR2 AND DR5 AND CR0) OR(BR5 AND AR0 AND DR4 AND CR2) OR(BR4 AND AR1 AND DR3 AND CR1) OR(BR3 AND AR1 AND DR4 AND CR1) OR(ER1 AND AR2 AND CR2) OR(ER1 AND (NOT DR3) AND AR2 AND CR1) OR(ER1 AND (NOT BR3) AND AR1 AND CR2) OR(ER1 AND BR5 AND DR0 AND AR2 AND CR0) OR(ER1 AND BR0 AND DR5 AND AR0 AND CR2)} AND (NOT SFTR2) なる演算を実行して右側方向の補正量を算出する。

【００９９】次にブロックＩＩの横線補正について説明
する。 ［ステップ５６０における上下方向のエッジの演算］ YU = R33 AND (NOT R32) DXU = R34 AND (NOT R33) D0U = R14 AND (NOT R13) D1U = R13 AND (NOT R12) D2U = R12 AND (NOT R11) D3U = R24 AND (NOT R23) D4U = R23 AND (NOT R22) D5U = R22 AND (NOT R21) D6U = R44 AND (NOT R43) D7U = R43 AND (NOT R42) D8U = R42 AND (NOT R41) D9U = R54 AND (NOT R53) D10U= R53 AND (NOT R52) D11U= R52 AND (NOT R51) D12U= R04 AND (NOT R03) D13U= R03 AND (NOT R02) D14U= R02 AND (NOT R01) D15U= R64 AND (NOT R63) D16U= R63 AND (NOT R62) D17U= R62 AND (NOT R61)

【０１００】［ステップ５６１における抽出演算］上下
方向の立上りエッジを演算するために、ステップ５６０
により求められた微分データに対して、注目点Ｒ33にお
ける微分データYUを注目点とした なるウインドウを割り当てる。

【０１０１】次いで AU0=(NOT D0U) AND (NOT D1U) AND (NOT D2U) AU1=D0U AND (NOT D2U) AU2=D1U AU3=D2U AND (NOT D0U) BU0=(NOT D3U) AND (NOT D4U) AND (NOT D5U) BU1=D3U AND (NOT D5U) BU2=D4U BU3=D5U AND (NOT D3U) CU0=(NOT D6U) AND (NOT D7U) AND (NOT D8U) CU1=D6U AND (NOT D8U) CU2=D7U CU3=D8U AND (NOT D6U) DU0=(NOT D9U) AND (NOT D10U) AND (NOT D11U) DU1=D9U AND (NOT D11U) DU2=D10U DU3=D11U AND (NOT D9U) FU0=(NOT D12U) AND (NOT D13U) AND (NOT D14U) FU1=D12U AND (NOT D14U) FU2=D13U FU3=D14U AND (NOT D12U) GU0=(NOT D15U) AND (NOT D16U) AND (NOT D17U) GU1=D15U AND (NOT D17U) GU2=D16U GU3=D17U AND (NOT D15U) なる論理演算によりAU、BU、CU、DU、FU、GUを求める。

【０１０２】［ステップ５６２における付加量の演算］ ADD2U={ (AU2 AND BU1 AND CU1 AND DU1 AND FU2) OR ((AU0 OR AU3) AND BU1 AND CU2) OR ((AU1 OR AU2) AND BU2 AND CU1 AND DU1) OR ((DU0 OR DU3) AND AU1 AND BU1 AND CU2) } AND {DXU AND (NOT DXD)} ADD3U={ (AU1 AND BU1 AND CU1 AND DU2 AND GU2) OR (BU2 AND CU1 AND (DU0 OR DU3)) OR ((DU1 OR DU2) AND CU2 AND BU1 AND AU1) OR ((AU0 OR AU3) AND BU2 AND CU11 AND DU1) OR (AU2 AND BU1 AND CU1 AND DU2) } AND {DXU AND (NOT DXD)} なる論理演算を実行する。

【０１０３】［ステップ５６３における削り量の演算］
立上がりエッジの削り量演算は、 H=YU AND YD SVU3=(NOT H) AND FU0 AND AU1 AND BU1 AND CU2 AND DU2 AND YU SVU4=(NOT H) AND GU0 AND DU1 AND CU1 AND BU2 AND AU2 AND YU SVU1={(BU1 AND CU2)OR(AU1 AND BU2 AND CU2 AND DU2) OR(BU0 AND CU2 AND DU3 AND(NOT H)} AND (NOT(SVU3 OR SVU4)) AND YU SVU2={(BU2 AND CU1)OR(AU2 AND BU2 AND CU2 AND DU1) OR(AU3 AND BU2 AND CU0 AND(NOT H)} AND (NOT(SVU3 OR SVU4)) AND YU なる論理演算を実行する。

【０１０４】［ステップ５７０における上下方向の立下
りエッジの演算］ YD = R33 AND (NOT R34) DXD = R32 AND (NOT R33) D0D = R14 AND (NOT R15) D1D = R13 AND (NOT R14) D2D = R12 AND (NOT R13) D3D = R24 AND (NOT R25) D4D = R23 AND (NOT R24) D5D = R22 AND (NOT R23) D6D = R44 AND (NOT R45) D7D = R43 AND (NOT R44) D8D = R42 AND (NOT R43) D9D = R54 AND (NOT R55) D10D= R53 AND (NOT R54) D11D= R52 AND (NOT R53) D12D= R04 AND (NOT R05) D13D= R03 AND (NOT R04) D14D= R02 AND (NOT R03) D15D= R64 AND (NOT R65) D16D= R63 AND (NOT R64) D17D= R62 AND (NOT R63)

【０１０５】［ステップ５７１における抽出演算］ステ
ップ５７０において求めた微分データの内、注目点Ｒ33
のデータをYDを注目点とした なるウインドウを割り当てて上下方向の立ち下がりエッ
ジのデータを抽出する。

【０１０６】このようにして得られた微分データに基づ
いて AD0=(NOT D0D) AND (NOT D1D) AND (NOT D2D) AD3=D0D AND (NOT D2D) AD2=D1D AD1=D2D AND (NOT D0D) BD0=(NOT D3D) AND (NOT D4D) AND (NOT D5D) BD3=D3D AND (NOT D5D) BD2=D4D BD1=D5D AND (NOT D3D) CD0=(NOT D6D) AND (NOT D7D) AND (NOT D8D) CD3=D6D AND (NOT D8D) CD2=D7D CD1=D8D AND (NOT D6D) DD0=(NOT D9D) AND (NOT D10D) AND (NOT D11D) DD3=D9D AND (NOT D11D) DD2=D10D DD1=D11D AND (NOT D9D) FD0=(NOT D12D) AND (NOT D13D) AND (NOT D14D) FD3=D12D AND (NOT D14D) FD2=D13D FD1=D14D AND (NOT D12D) GD0=(NOT D15D) AND (NOT D16D) AND (NOT D17D) GD3=D15D AND (NOT D17D) GD2=D16D GD1=D17D AND (NOT D15D) なる論理演算を実行する。

【０１０７】［ステップ５７２における付加量の演算］ ADD2D={ (AD2 AND BD1 AND CD1 AND DD1 AND FD2) OR ((AD0 OR AD3) AND BD1 AND CD2) OR ((AD1 OR AD2) AND BD2 AND CD1 AND DD1) OR ((DD0 OR DD3) AND AD1 AND BD1 AND CD2) } AND {DXD AND (NOT DXU)} ADD3D={ (AD1 AND BD1 AND CD1 AND DD2 AND GD2) OR (BD2 AND CD1 AND (DD0 OR DD3)) OR ((DD1 OR DD2) AND CD2 AND BD1 AND AD1) OR ((AD0 OR AD3) AND BD2 AND CD1 AND DD1) OR (AD2 AND BD1 AND CD1 AND DD2) } AND {DXD AND (NOT DXU)

【０１０８】 ［ステップ５７３の削り量の演算］ H=YU AND YD SVD3=(NOT H) AND FD0 AND AD1 AND BD1 AND CD2 AND DD2 AND YD SVD4=(NOT H) AND GD0 AND DD1 AND CD1 AND BD2 AND AD2 AND YD SVD1={(BD1 AND CD2)OR(AD1 AND BD2 AND CD2 AND DD2) OR(BD0 AND CD2 AND DD3 AND(NOT H)} AND (NOT(SVD3 OR SVD4)) AND YD SVD2={(BD2 AND CD1)OR(AD2 AND BD2 AND CD2 AND DD1) OR(AD3 AND BD2 AND CD0 AND(NOT H)} AND (NOT(SVD3 OR SVD4)) AND YD

【０１０９】［ステップ５８０のおける出力決定の演
算］上述のステップ５３２，５４２，５６２，５６３，
５７２，５７３による全ての補正量についての演算が終
了した段階で SVLR = SVL AND SVR AND X 黒ドットの左に１／４ドット分を付加する信号 ADDL = SFTL0 黒ドットの右に１／４ドット分を付加する信号 ADDR = SFTR1 黒ドットの左端を１／４ドット分削除する信号 SHL = SFTL1 OR { SVLR AND (NOT H) AND (SVU1 OR SVU2 OR SVD1 OR SVD2)} OR { SVLR AND H AND (SVU1 OR SVD1 OR SVU2 OR SVD2)} OR {SVLR AND (SVU4 OR SVD4)} 黒ドットの右端を１／４ドット分削除する信号 SHR = SFTR0 OR { SVLR AND (NOT H) AND (SVU1 OR SVU2 OR SVD1 OR SVD2)} OR {SVLR AND (SVU3 OR SVD3)} 黒ドットの左端を１／２ドット分削除する信号(0000111
1) SHL1 = SVLR AND (SVU3 OR SVD3) 黒ドットの右端を１／２ドット分削除する信号(1111000
0) SLR1 = SVLR AND (SVU4 OR SVD4) 黒ドットの右端を１／８ドット分削除する信号(11111110) SHR2 = SVLR AND H AND (SVU1 OR SVD1 OR SVU2 OR SVD2) 中心より右寄りに１／４ドット分付加する信号（000011
00） ADD2 = (NOT X) AND (ADD2U OR ADD2D) 中心より左寄りに１／４ドット分付加する信号(0011000
0) ADD3 = (NOT X) AND (ADD3U OR ADD3D) なる演算を実行して各データを組合わせ、その結果をパ
ルス幅変調手段５０に出力する。

【０１１０】このようにサンプリングの枠を拡大するこ
のにより注目点からいっそう離れた位置に存在するドッ
トとの繋がりの形態を考慮して補正を行うことができる
ので、図４７に示したように前述の実施例に比較してい
っそう滑らかなドットパターンを発生させることがで
き、印字品質の向上を図ることが可能となる。すなわち
図４４と図４７とを比較すると、例えば図４７における
領域５９０の斜線と接している空白部に１／２ドット分
のデータ５９１、もしくは１／４ドット分のデータ５９
２が１ドットよりも小さな間隙を持たせて新たに追加さ
れている。これにより元のビットマップデータに比較し
て斜線や、湾曲部が極めて滑らかなパターンとして表現
されることになる。

【０１１１】サンプリングウインドのサイズを広げるに
つれてドットパターンを滑らかにはなるが、レーザビー
ムの広がりや感光体ドラム、トナーの吸着特性などによ
り７×７ビット程度が実用上の限界となる。この程度の
サイズのサンプリングウインドを用いればソフトウエア
による処理が可能であり、しかも活字を用いた印刷と何
等遜色のない印字品質が得られることが確認できた。

【０１１２】

【発明の効果】以上説明したように本発明においては外
部装置から出力されたコード化データをビット・マップ
データに変換してメモリに複数ライン分を格納する工程
と、前記メモリのビット・マップデータを１カラム×Ｎ
ライン分ずつ読み出しながら水平方向、及び垂直方向に
デジタル的に微分して水平方向の輪郭データと垂直方向
の輪郭データを得る工程と、前記輪郭データに基づいて
現在印刷対象となっているドットデータと印刷対象外の
周囲のドットデータとの位置関係を判定する工程と、判
定の結果に基づいて、前記印刷対象となっているドット
データを予め定められたサイズのドットを印刷用データ
として出力する工程とを備えるようにしたので、印刷す
べきドットと周囲のドットとにより形成されている段差
を判定するに際に、輪郭部のデータだけを用いるため、
ビット・マップデータを直接判定対象とするものに比較
して格段に少ないデータ量を処理対象とするだけである
から、高速演算が可能となり、ゲートアレイ等の簡単な
ハード構成やソフトウエアにより実現することができ
る。

【図面の簡単な説明】

【図１】本発明が適用されるレーザビームプリンタの概
要を示す構成図である。

【図２】図１に示した装置のレーザビームを変調する制
御装置の動作の概要を示す図である。

【図３】本発明のビット・マップデータ発生回路を用い
たレーザビームプリンタの制御回路の実施例を示す構成
図である。

【図４】バッファから出力されるビットマップパターン
を文字“＄”に例を採って示す図である。

【図５】ビットマップデータ発生回路の一実施例を示す
構成図である。

【図６】輪郭データを得るために水平方向についてのデ
ジタル的な微分を説明する図で、微分前のデータを示す
図である。

【図７】図６に示すデータを微分して得たデータを示す
図である。

【図８】輪郭データを得るために垂直方向についてのデ
ジタル的な微分を説明する図で、微分前のデータを示す
図である。

【図９】図８に示すデータを微分して得たデータを示す
図である。

【図１０】図４に示した文字“＄”のパターンを微分し
て得た水平方向左側からみた立上がりエッジを示す図で
ある。

【図１１】図４に示した文字“＄”のパターンを微分し
て得た水平方向から見た立ち下がりエッジを示す図であ
る。

【図１２】図４に示した文字“＄”のパターンを微分し
て垂直方向上部から見た立上がりエッジを示す図であ
る。

【図１３】図４に示した文字“＄”のパターンを微分し
て垂直方向上部から見た立ち下がりエッジを示す図であ
る。

【図１４】エッジ検出器からの信号を論理回路に分類し
て、原パターンとの関係を示す図である。

【図１５】エッジ検出器からの信号を論理回路に分類し
て、原パターンとの関係を示す図である。

【図１６】エッジ検出器からの信号を論理回路に分類し
て、原パターンとの関係を示す図である。

【図１７】エッジ検出器からの信号を論理回路に分類し
て、原パターンとの関係を示す図である。

【図１８】エッジ検出器からの信号を論理回路に分類し
て、原パターンとの関係を示す図である。

【図１９】エッジ検出器からの信号を論理回路に分類し
て、原パターンとの関係を示す図である。

【図２０】パルス幅変調手段から出力される単位ドット
データを模式的に示す図である。

【図２１】パルス幅変調手段から出力される単位ドット
データを模式的に示す図である。

【図２２】パルス幅変調手段から出力される単位ドット
データを模式的に示す図である。

【図２３】パルス幅変調手段から出力される単位ドット
データを模式的に示す図である。

【図２４】サンプリングウインドの一実施例を示す説明
図である。

【図２５】図４に示した文字“＄”のビットマップデー
タを本発明を適用して修正する過程の内、水平方向の立
上がり部の左側にドットを付加して修正する場合を示す
説明図である。

【図２６】図４に示した文字“＄”のビットマップデー
タを本発明を適用して修正する過程の内、水平方向の立
上がり部のドットの左側を削除して修正する場合を示す
説明図である。

【図２７】図４に示した文字“＄”のビットマップデー
タを本発明を適用して修正する過程の内、垂直方向の立
上がり部のドットを削除して修正する場合を示す説明図
である。

【図２８】図４に示した文字“＄”のビットマップデー
タを本発明を適用して修正する過程の内、垂直方向の立
上がり部の左側の空白部にドットを付加して修正する場
合を示す説明図である。

【図２９】図４に示した文字“＄”のビットマップデー
タを本発明を適用して修正した結果を示す図である。

【図３０】本発明の動作を説明するタイミング図であ
る。

【図３１】バッファから出力されたビデオデータを格納
するメモリ装置の実施例を示す回路図である。

【図３２】図３１に示したメモリ装置の動作を印刷形態
に擬えてデータの格納と、読出しを説明する模式図であ
る。

【図３３】サンプリングウインドを構成するシフトレジ
スタの実施例を示す回路図である。

【図３４】第１エッジ検出手段を構成している立上がり
部エッジ検出回路の実施例を示す回路図である。

【図３５】第１エッジ検出手段を構成している立下り部
エッジ検出回路の実施例を示す回路図である。

【図３６】第２エッジ検出手段を構成している立上がり
部エッジ検出回路の実施例を示す回路図である。

【図３７】第２エッジ検出手段を構成している立下り部
エッジ検出回路の実施例を示す回路図である。

【図３８】図３４のエッジ検出器からの立上がりエッジ
に基づいて原パターンを分類する分類回路の実施例を示
す回路図である。

【図３９】図３５のエッジ検出器からの立ち下がりエッ
ジに基づいて原パターンを分類する分類回路の実施例を
示す回路図である。

【図４０】図３６、及び図３７のエッジ検出器からの出
力の内、注目点にドットが存在する原パターンを分類す
る分類回路の実施例を示す回路図である。

【図４１】図３６、及び図３７のエッジ検出器からの出
力の内、注目点が空白部である場合の原パターンを分類
する分類回路の実施例を示す回路図である。

【図４２】図３８乃至図４１に示す分類回路からの出力
により修正用データを出力する判定手段の実施例を示す
回路図である。

【図４３】図４２に示す判定回路からのデータに基づい
て印刷データを出力するパルス幅変調手段の実施例を示
す回路図である。

【図４４】サンプリングウインドを拡大して図４の文字
“＄”を修正させた場合のビットマップデータを示す図
である。

【図４５】本発明をソフトウエアにより実行する場合の
実施例を示すブロック図である。

【図４６】図４５に示した装置により実行させるべきプ
ログラムの概要を示す図である。

【図４７】ウインドをさらに拡大して図４の文字“＄”
をハードウエアやソフトウエアにより演算処理を行った
結果を示すビット・マップデータを示す図である。

【符号の説明】

１ 感光体ドラム ５ レーザビーム発生手段 １０ モニタ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁵ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/23 １０３ Ｚ 9186−5Ｃ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 外部装置から出力されたコード化データ
   をビット・マップデータに変換してメモリに複数ライン
   分を格納する工程と、 前記メモリのビット・マップデータを１カラム×Ｎライ
   ン分ずつ読み出しながら水平方向、及び垂直方向にデジ
   タル的に微分して水平方向の輪郭データと垂直方向の輪
   郭データを得る工程と、 前記輪郭データに基づいて現在印刷対象となっているド
   ットデータと印刷対象外の周囲のドットデータとの位置
   関係を判定する工程と、 判定の結果に基づいて、前記印刷対象となっているドッ
   トデータを予め定められたサイズのドットに変換して印
   刷用データとして出力する工程とを備えてなるレーザビ
   ームプリンタ用ビット・マップイメージデータ発生方
   法。
2. 【請求項２】 キャラクタジェネレータから出力された
   シリアル信号形式のビットマップデータを複数ライン分
   格納する画像メモリと、 キャラクタジェネレータから１ビットの信号が出力され
   る度に前記画像メモリから１カラムＮライン分のデータ
   を順次抽出するメモリ制御手段と、 前記画像メモリから読み出されたデータをＭカラム×Ｎ
   ライン分をシフトさせながら格納するサンプリング手段
   と、 前記サンプリング手段に格納されているデータをライン
   方向にデジタル的に微分する第１のエッジ検出手段と、 前記サンプリング手段に格納されているデータをカラム
   方向にデジタル的に微分する第２のエッジ検出手段と、 第１のエッジ検出手段からのエッジデータにより印刷対
   象点と、これを含む垂直方向のドットの接続関係を分類
   する第１の分類手段と、 第２のエッジ検出手段からのエッジデータにより印刷対
   象点と、これを含む水平方向の接続関係を分類する第２
   の分類手段と、 第１、及び第２の分類手段からのデータに基づいて印刷
   すべきドットのサイズと正規ドットサイズ内での位置が
   決定された修正用ドットデータを出力する判定手段と、 ドット判定手段からの信号に基づいて印刷用のドットを
   出力するパルス幅変調手段とからなるレーザビームビッ
   ト・マップイメージデータ発生装置。