JP3509353B2 - 画像データ処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、レーザプリンタ等の
光プリンタ、デジタル複写機、普通紙ファックス装置等
のデジタル画像データによる電子写真方式の画像形成装
置、あるいは画像表示装置に適用する画像データ処理装
置に関し、特にその画質向上処理に関する。

【０００２】

【従来の技術】上述のような画像形成装置あるいは画像
表示装置においては、文字コードデータをフォントデー
タを用いて変換した文字イメージデータ、あるいはイメ
ージスキャナ等によって読み取られた画像イメージデー
タを量子化して、メモリ（ＲＡＭ）上のビデオメモリ領
域に２値データでビットマップ状（ドットマトリクス
状）に展開し、それを順次読み出してビデオデータとし
て画像形成部（エンジン）へ送出して記録紙に画像を形
成し、あるいは画像表示部（ディスプレイ）へ送出して
画面に画像を表示する。

【０００３】この場合、画像形成対象がアナログ像であ
ればどの方向へも連続し得るが、それを量子化して展開
したデジタルのビットマップ像は、ドットマトリクスの
直交する方向に１ドット単位でステップ状にしか方向を
変えられないため、形成画像にゆがみを生じることにな
る。そのため、ドットマトリクスの直交する方向に対し
て傾斜した直線や滑らかな曲線が階段状に形成されるジ
ャギーが生じ、文字や画像（特に輪郭部）をオリジナル
のイメージと同じに、あるいは所望の形状に形成するこ
とが困難であった。

【０００４】このような画像のゆがみを減少させるため
に有効な方法としては、ドットマトリクスのドットサイ
ズを小さくして密度を増すことにより、ビットマップ像
の解像度を高くする方法がある。しかし、解像度を高く
すると大幅なコストアップになる。例えば、３００×３
００ｄｐｉの２次元ビットマップの解像度を２倍にする
と、６００×６００ｄｐｉのビットマップが得られる
が、４倍のメモリ容量と４倍の速度のデータ処理能力が
必要になる。

【０００５】また、画像のゆがみを減少させるための他
の方法として、補間技法を用いて、階段状になった角を
つないで連続したスロープ状にしたり、隣接するドット
の明度を平均化してエッジをぼかす方法もあるがこの方
法によると階段状のジャギーは滑らかになるが、細かい
形状も取り除かれてしまうためコントラストや解像度が
低下してしまうという問題がある。

【０００６】そこで、例えば米国特許第４，５４４，９
２２号に見られるように、ビットマップ状に展開された
ドットパターンの特定の部分に対して、選択的に標準の
ドット幅より小さいドットを付加したり、あるいは除去
したりすることによって平滑化する技法が開発されてい
る。そのためにドットパターンの補正すべき特定部分を
検出する技法として、パターン認識やテンプレート突き
合わせが行なわれていた。

【０００７】この方法によれば、コントラストを損なう
ことなく線形状をなめからにして画質を向上させること
はできるが、任意のビットマップ像の全ての位置につい
てパターン認識あるいはテンプレート突き合わせの処理
を行ない、その結果に応じて各ドットの補正を行なって
いたため、その処理装置に非常に費用がかかり、しかも
処理時間が長くかかるという問題があった。

【０００８】このような問題を解決しようとして、特開
平２−１１２９６６号公報に見られるように、ビットマ
ップと所定の予め記憶されているテンプレートとを小片
毎に突き合わせることによって、予め選択されたビット
マップの特徴との一致を検出して、その一致した小片毎
に補正ドットで置き換えることによってプリント像の画
質を高めることが提案されている。

【０００９】そして、この方法を実現するために、例え
ば展開されたビットマップ像のデータを直列化してＦＩ
ＦＯバッファに入力させてＮビットずつＭライン（Ｍ×
Ｎビット）のビットマップ像のサブセットを形成し、そ
こから予め定めた形状と個数のビットを含み、中心ビッ
トを有するサンプル窓を通してデータを観測あるいは抽
出し、そのデータを予め記憶させているそれぞれ補正す
べき特徴パターンを有する各種テンプレートのデータと
突き合わせてマッチングをとる。

【００１０】そして、いずれかのテンプレートとマッチ
ングした場合には、その中心ビットに対してマッチング
したテンプレートに対応する補償サンプル（補正ドッ
ト）で置換し、いずれのテンプレートともマッチングし
なかった場合は、その中心ビットは補正しない。

【００１１】このような処理を入力画像データを順次シ
フトさせながら任意のビットマップ像全体に対して、こ
の各ビットが順次中心ビットになるようにして実行する
ことにより、前述した他の技法に比べてメモリのデータ
記憶容量や演算部の処理能力をあまり大きくしなくて
も、精密な画質の向上を計ることができる。

【００１２】しかしながら、このような画像データ処理
方法によっても、予め補正すべき全ての特徴パターン毎
に、サンプル窓に対応するテンプレートのデータを作成
してメモリに記憶させておかなければならないので、任
意の画像データに対応できるようにするにはテンプレー
トの数が相当な数になり、その作成に要する時間と費用
が膨大になるばかりか、その多数のテンプレートのデー
タを格納するメモリも大きな容量が必要になる。

【００１３】さらに、対象とする画像データを構成する
各ビットを順次中心ドットにして、その各中心ドットに
対してサンプル窓を通して観測あるいは抽出されるビッ
トマップ像のパターンと予め記憶されている全てのテン
プレートのパターンとのマッチングをとる（突き合わせ
を行なう）必要があるため、そのテンプレートマッチン
グの処理に時間がかかるという問題がある。

【００１４】このような問題を解決するため、特開平５
−２０７２８２号公報に見られるような新たな画像デー
タ処理方法及びその装置が開発された。この画像データ
処理方法によれば、ビットマップ状に展開された画像デ
ータに対して輪郭線のジャギーを補正して画質の向上を
計るために、予めメモリに記憶させておくことが必要な
データを最小限に低減し、画像データのうちの補正が必
要なドットの判別と補正が必要なドットに対する補正デ
ータの決定を、マイクロプロセッサ等による簡単な判定
及び演算によって極めて短時間で行なうことができる。

【００１５】すなわち、この画像データ処理方法は、ビ
ットマップ状に展開された画像データの黒ドット領域の
白ドット領域との境界部分の線分形状を認識して、所要
の各ドットに対して認識した線分形状の特徴を複数ビッ
トのコード情報に置き換え、少なくともそのコード情報
の一部を利用して補正が必要なドットか否かを判別し、
補正が必要と判別したドットに対しては上記コード情報
に応じた補正を行なうものである。

【００１６】一方、この画像データ処理方法を実現する
画像データ処理装置は、ビットマップ状に展開された画
像データの対象とするドットを中心として所定領域の各
ドットのデータを抽出するためのウインドウと、該ウイ
ンドウを通して抽出される画像データによって、該画像
データの黒ドット領域の白ドット領域との境界部分の線
分形状を認識して、上記対象とするドットに対して認識
した線分形状の特徴を表す複数ビットのコード情報を生
成するパターン認識手段と、少なくともそのコード情報
の一部を利用して補正が必要なドットか否かを判別する
判別手段と、該手段によって補正が必要と判別されたド
ットに対して、上記パターン認識手段によって生成され
たコード情報をアドレスとして予め記憶されている補正
データを読みだして出力する補正データメモリとを備え
たものであった。

【００１７】ここで、上記パターン認識手段は、所要の
各ドットに対して認識した線分形状の特徴を表すコード
情報として、パターン認識対象とするドットが黒ドット
或いは白ドットのいずれであったかを示すコードと、線
分の傾斜方向を示すコードと、傾きの度合いを示すコー
ド対象とするドットの水平あるいは垂直方向に連続する
線分の端部のドットからの位置を示すコードを含むコー
ド情報を生成するものであった。

【００１８】そして、以上説明した画像データ処理方法
及びその装置によれば、ビットマップ状に展開された画
像データの黒ドット領域の白ドット領域との境界部分
（文字等の輪郭線）の線分形状を認識して、所要の各ド
ットに対して複数ビットのコード情報に置き換え、少な
くともそのコード情報の一部を利用して補正が必要なド
ットか否かを判別し、補正が必要なドットに対しては上
記コード情報に応じた補正を行なうので、予め補正が必
要な全ての特徴パターンをテンプレートとして作成して
記憶させておく必要がなくなり、補正が必要なドットの
判別と補正が必要なドットに対する補正データの決定を
上記コード情報を用いて簡単に短時間で行なうことが可
能になった。

【００１９】さらにその後、特開平７−８７３２１号公
報に見られるように、上記画像データ処理装置におい
て、次のようにして画像補正に関わるトータルのメモリ
容量を、機能の低下を招くことなく削減する技術も開発
されている。

【００２０】すなわち、補正データを読み出して出力す
る補正データメモリを構成するメモリブロックを、テー
ブルメモリとパターンメモリによって構成する。そし
て、このテーブルメモリは、パターン認識部から出力さ
れるコード情報をアドレスとして、予め記憶された補正
データのパターンを示すコード情報を出力し、このコー
ド情報をパターンメモリのアドレスとすることにより、
補正されたドットパターンとなる予め記憶された補正デ
ータを読み出して、レーザ駆動用のビデオデータを出力
する構成とすることにより、画像補正に関わるトータル
メモリ容量を、機能の低下を招くことなく削減すること
ができる。

【００２１】

【発明が解決しようとする課題】このような画像データ
処理方法及び画像データ処理装置によって、ビットマッ
プ状に展開された画像データに対して輪郭線のジャギー
を補正して画質の向上を計るために、予めメモリに記憶
させておくことが必要なデータを低減し、画像データの
うちの補正が必要なドットの判別と補正が必要なドット
に対する補正データの決定を、ＣＰＵ等による簡単な判
定及び演算によって極めて短時間で行なうことが可能と
なった。

【００２２】そこで、この発明においては更に、上記画
像データ処理装置に対して画質向上を計るために予めメ
モリに記憶させておくことが必要なデータの更なる低減
を行ない、画像データ処理装置にかかるコストの低減
と、画像補正データ作成の効率化を計ることを目的とす
る。

【００２３】

【課題を解決するための手段】この発明による画像デー
タ処理装置は、ビットマップ状に展開された画像データ
の対象とするドットを中心として所定領域の各ドットの
データを抽出するためのウインドウと、該ウインドウを
通して抽出される画像データによって、該画像データの
黒ドット領域の白ドット領域との境界部分の線分形状を
認識して、上記対象とするドットに対して認識した線分
形状の特徴を表わす複数ビットのコード情報を生成する
パターン認識手段と、少なくとも上記コード情報の一部
を利用して補正が必要なドットか否かを判別する判別手
段と、該手段によって補正が必要と判別されたドットに
対して、上記パターン認識手段によって生成されたコー
ド情報をアドレスとして、予め記憶されている補正デー
タを読み出して出力するメモリブロックとを備えてい
る。

【００２４】そして、上記の目的を達成するため、上記
メモリブロックを、テーブルメモリとパターンメモリと
によって構成し、そのパターンメモリには、上記パター
ン認識手段によって生成されるコード情報に対する補正
データを、重複する部分の補正データを共通の補正パタ
ーンとして、上記コード情報より少ないビット数のコー
ド情報をアドレスとして読み出せるように記憶させる。
また、上記テーブルメモリを、上記パターン認識手段に
よって生成された複数ビットのコード情報の一部のビッ
トをアドレスとして、上記パターンメモリに記憶されて
いる補正データを読み出すためのアドレスの一部をなす
コード情報を出力するメモリとする。そして、そのテー
ブルメモリより出力されたコード情報と、上記パターン
認識手段によって生成された複数ビットのコード情報の
うちの上記テーブルメモリのアドレスとして用いられな
かったビットのコード情報とを合わせて上記パターン認
識手段によって生成されたコード情報より少ないビット
数のコード情報とし、そのコード情報をアドレスとして
上記パターンメモリに記憶されている補正データを読み
出して出力するように構成する。

【００２５】この画像データ処理装置において、上記パ
ターン認識手段が所要の各ドットに対して認識した線分
形状の特徴を表わす複数ビットのコード情報を、パター
ン認識の対象とするドットが黒ドットあるいは白ドット
のいずれであったかを示すコードと、線分の傾斜方向を
示すコードと、傾きの度合いを示すコードと、対象とす
るドットの水平或いは垂直方向に連続する線分の端部の
ドットからの位置を示すコードを含む構成にするのが望
ましい。

【００２６】そして、上記パターンメモリのアドレスと
して用いられる、上記パターン認識手段によって生成さ
れた複数ビットのコード情報のうちの上記テーブルメモ
リのアドレスとして用いられなかったビットのコード情
報の一部に、上記パターン認識手段によるパターン認識
の対象とするドットが黒ドットあるいは白ドットであっ
たかを示すビットを割り当てるとよい。

【００２７】あるいは、上記パターンメモリのアドレス
として用いられる、上記パターン認識手段によって生成
された複数ビットのコード情報のうちの上記テーブルメ
モリのアドレスとして用いられなかったビットのコード
情報の一部に、上記パターン認識手段によるパターン認
識の対象とするドットが、水平に近い線分の一部あるい
は垂直に近い線分の一部であるというような線分の傾斜
方向を示すビットを割り当ててもよい。

【００２８】同様に、上記コード情報の一部に、上記パ
ターン認識手段によるパターン認識の対象とするドット
が含まれる線分の傾きの度合いを示すビットを割り当て
るか、あるいは上記パターン認識手段によるパターン認
識の対象とするドットの水平あるいは垂直方向に連続す
る線分の端部ドットからの位置を示すビットを割り当て
るようにしてもよい。これらによって、画像補正データ
の作成の効率化を計ることができる。

【００２９】

【発明の実施の形態】以下、この発明の実施の形態例を
図面に基づいて具体的に説明する。図２は、この発明を
実施した画像形成装置であるレーザプリンタの構成を示
すブロック図である。このレーザプリンタ２は、コント
ローラ３，エンジンドライバ４，プリンタエンジン５，
及び内部インタフェース（以下「内部Ｉ／Ｆ」と略称す
る）６からなる。

【００３０】そして、このレーザプリンタ２は、ホスト
コンピュータ１から転送されるプリントデータを受信し
てコントローラ３によりページ単位のビットマップデー
タに展開し、レーザを駆動するためのドット情報である
ビデオデータに変換して内部Ｉ／Ｆ６を介してエンジン
ドライバ４へ送り、プリンタエンジン５をシーケンス制
御して用紙に可視像を形成する。

【００３１】この内部Ｉ／Ｆ６内に、この発明による画
像データ処理装置であるドット補正部７を設け、コント
ローラ３から送出されるビデオデータに対してドット補
正を行ない、画質の向上を計るものである。

【００３２】コントローラ３は、メインのマイクロコン
ピュータ（以下「ＭＰＵ」という）３１と、そのＭＰＵ
３１が必要とするプログラムや定数データ及び文字フォ
ント等を格納したＲＯＭ３２と、一時的なデータやドッ
トパターン等をメモリするＲＡＭ３３と、データの入出
力を制御するＩ／Ｏ３４と、そのＩ／Ｏ３４を介してＭ
ＰＵ３１と接続される操作パネル３５とから構成され、
互いにデータバス，アドレスバス，コントロールバス等
で接続されている。また、ホストコンピュータ１及びド
ット補正部７を含む内部Ｉ／Ｆ６もＩ／Ｏ３４を介して
ＭＰＵ３１に接続される。

【００３３】エンジンドライバ４は、サブのマイクロコ
ンピュータ（以下「ＣＰＵ」という）４１と、そのＣＰ
Ｕ４１が必要とするプログラムや定数データ等を格納し
たＲＯＭ４２と、一時的なデータをメモリするＲＡＭ４
３と、データの入出力を制御するＩ／Ｏ４４とから構成
され、互いにデータバス，アドレスバス，コントロール
バス等で接続されている。

【００３４】Ｉ／Ｏ４４は内部Ｉ／Ｆ６と接続され、コ
ントローラ３からのビデオデータや操作パネル３５上の
各種スイッチの状態を入力したり、画像クロック（ＷＣ
ＬＫ）やペーパーエンド等のステータス信号をコントロ
ーラ３へ出力する。また、このＩ／Ｏ４４は、プリンタ
エンジン５を構成する書 込みユニット２６及びその他
のシーケンス機器群２７と接続され、後述する同期セン
サを含む各種のセンサ類２８とも接続されている。

【００３５】コントローラ３は、ホストコンピュータ１
からプリント命令等のコマンド及び文字データ，画像デ
ータ等のプリントデータを受信し、それらを編集して、
文字コードならばＲＯＭ３２に記憶している文字フォン
トによって画像書き込みに必要なドットパターンに変換
し、それらの文字及び画像（以下まとめて「画像」とい
う）のビットマップデータを、ＲＡＭ３３内のビデオＲ
ＡＭ領域にページ単位で展開する。

【００３６】そして、エンジンドライバ４からレディー
信号と共に画像クロックＷＣＬＫが入力すると、コント
ローラ３はＲＡＭ３３内のビデオＲＡＭ領域に展開され
ているビットマップデータ（ドットパターン）を画像ク
ロックＷＣＬＫに同期したビデオデータとして、内部Ｉ
／Ｆ６を介してエンジンドライバ４に出力する。そのビ
デオデータに対して内部Ｉ／Ｆ６内のドット補正部７に
よって、後述するようにこの発明によるドット補正を行
なう。

【００３７】また、操作パネル３５上には、図示しない
スイッチや表示器があり、オペレータからの指示により
データを制御したりその情報をエンジンドライバ４に伝
えたり、プリンタの状況を表示器に表示したりする。

【００３８】エンジンドライバ４は、コントローラ３か
ら内部Ｉ／Ｆ６を介してドット補正されて入力するビデ
オデータにより、プリンタエンジン５の書込みユニット
２６及び後述する帯電チャージャ，現像ユニット等のシ
ーケンス機器群２７等を制御したり、画像書き込みに必
要なビデオデータを内部Ｉ／Ｆ６を介して入力して書込
みユニット２６に出力すると共に、同期センサその他の
センサ類２８からエンジン各部の状態を示す信号を入力
して処理したり、必要な情報やエラー状況（例えばペー
パエンド等）のステータス信号を内部Ｉ／Ｆ６を介して
コントローラ３へ出力する。

【００３９】図３は、このレーザプリンタ２におけるプ
リンタエンジン５の機構を示す概略構成図である。この
レーザプリンタ２によれば、上下２段の給紙カセット１
０ａ，１０ｂのいずれか、例えば上段の給紙カセット１
０ａの用紙スタック１１ａから給紙ローラ１２によって
用紙１１が給送され、その用紙１１はレジストローラ対
１３によってタイミングをとられた後、感光体ドラム１
５の転写位置へ搬送される。

【００４０】メインモータ１４により矢示方向に回転駆
動される感光体ドラム１５は、帯電チャージャ１６によ
ってその表面が帯電され、書込みユニット２６からのＰ
ＷＭ変調されたスポットで走査されて表面に静電潜像が
形成される。この潜像は、現像ユニット１７によってト
ナーを付着され可視像化され、そのトナー像は、レジス
トローラ対１３によって搬送されてきた用紙１１上に転
写チャージャ１８の作用により転写される。

【００４１】その転写された用紙は感光体ドラム１５か
ら分離され、搬送ベルト１９によって定着ユニット２０
に送られて、その加圧ローラ２０ａによって定着ローラ
２０ｂに圧接され、その圧力と定着ローラ２０ｂの温度
によって定着される。定着ユニット２０を出た用紙は、
排紙ローラ２１によって側面に設けられた排紙トレイ２
２へ排出される。

【００４２】一方、感光体ドラム１５に残留しているト
ナーは、クリーニングユニット２３によって除去されて
回収される。また、このレーザプリンタ２内の上方に
は、それぞれコントローラ３，エンジンドライバ４，及
び内部Ｉ／Ｆ６を構成する複数枚のプリント回路基板２
４が搭載されている。

【００４３】図４は図２に示した書込みユニット２６の
構成例を示す要部斜視図である。この書きみユニット２
６は、ＬＤ（レーザダイオード）ユニット５０と、第１
シリンダレンズ５１，第１ミラー５２，結像レンズ５３
と、ディスク型モータ５４と、それにより矢示Ａ方向に
回転されるポリゴンミラー５５とからなる回転偏向器５
６と、第２ミラー５７，第２シリンダレンズ５８，及び
第３ミラー６０，シリンダレンズからなる集光レンズ６
１，受光素子からなる同期センサ６２とを備えている。

【００４４】そのＬＤユニット５０は、内部にレーザダ
イオード（以下「ＬＤ」という）と、このＬＤから射出
される発散性ビームを平行光ビームにするコリメータレ
ンズとを一体に組み込んだものである。第１シリンダレ
ンズ５１は、ＬＤユニット５０から射出された平行光ビ
ームを感光体ドラム１５上において副走査方向に整形さ
せる機能を果たし、結像レンズ５３は第１ミラー５２で
反射された平行光を収束性ビームに変換し、ポリゴンミ
ラー５５のミラー面５５ａに入射させる。

【００４５】ポリゴンミラー５５は、各ミラー面５５ａ
を湾曲させて形成したＲポリゴンミラーとして、従来第
２ミラー５７との間に配置されていたｆθレンズを使用
しないポストオブジェクト型（光ビームを収束光とした
後に偏向器を配置する型式）の回転偏向器５６としてい
る。

【００４６】第２ミラー５７は、回転偏向器５６で反射
されて偏向されたビーム（走査ビーム）を感光体ドラム
１５に向けて反射する。この第２ミラー５７で反射され
た走査ビームは、第２シリンダレンズ５８を経て感光体
ドラム１５上の主走査線１５ａの線上に鋭いスポットと
して結像する。

【００４７】また、第３ミラー６０は回転偏向器５６で
反射された光ビームによる感光体ドラム１５上の走査領
域外に配置され、入射された光ビームを同期センサ６２
側に向けて反射する。第３ミラー６０で反射され集光レ
ンズ６１によって集光された光ビームは、同期センサ６
２を構成する例えばフォトダイオード等の受光素子によ
り、走査開始位置を一定に保つための同期信号に変換さ
れる。

【００４８】図１は図２におけるドット補正部７の概略
構成を示すブロック図であり、図５はその要部（ＦＩＦ
Ｏメモリ７２とウインドウ７３）の具体的構成例を示す
図である。

【００４９】ドット補正部７は図１に示すように、パラ
レル／シリアル・コンバータ（以下「Ｐ／Ｓコンバー
タ」と略称する）７１，ＦＩＦＯメモリ７２，ウインド
ウ７３，パターン認識部７４，補正データ出力手段であ
るメモリブロック７５，ビデオデータ出力部７６，及び
これらを同期制御するタイミング制御部７７と、それに
よる画像データ処理のタイミングを制御するための制御
信号を発生する制御信号発生手段７８とによって構成さ
れている。

【００５０】タイミング制御部７７は、エンジンドライ
バ４から１ページ分の書き込み期間を規定するＦＧＡＴ
Ｅ信号、１ライン分の書き込み期間を規定するＬＧＡＴ
Ｅ信号、各ラインの書き込み開始及び終了タイミングを
示すＬＳＹＮＣ信号、１ドット毎の読み出し及び書き込
みの周期を取る画像クロックＷＣＬＫ、及びリセット
（ＲＥＳＥＴ）信号を入力し、各ブロック７１〜７６に
対してその動作の同期をとるために必要なクロック信号
等を発生する。

【００５１】上記各出力信号を発生させるためにタイミ
ング制御部７７を動作させるための動作基本クロック
は、前述のエンジンドライバ４から入力される信号とは
異なる制御信号であり、図２に示したドット補正部７の
内部あるいは外部に設けられた制御信号発生手段７８に
より発生される制御信号を用いる。その制御信号発生手
段７８としては、例えば電圧制御型発振器（ＶＣＯ）を
用いる。

【００５２】Ｐ／Ｓコンバータ７１は、図２に示したコ
ントローラ３から転送するビデオデータがパラレル（８
ビット）データの場合、それをシリアル（１ビット）デ
ータに変換してＦＩＦＯメモリ７２へ送るために設けて
あり、ドットの補正に関して基本的には関与しない。コ
ントローラ３から転送されるビデオデータがシリアルデ
ータの場合には、このＰ／Ｓコンバータ７１は不要であ
る。

【００５３】ＦＩＦＯメモリ７２は、先入れ先出しのメ
モリ（First In First Out memory）であり、図５に示
すようにコントローラ３から送られてきた複数ライン分
（この実施例では６ライン分）のビデオデータを格納す
るラインバッファ７２ａ〜７２ｆがシリアルに接続され
ている。

【００５４】ここで、このＦＩＦＯメモリ７２は、タイ
ミング制御部７７からのタイミング信号に同期して、コ
ントローラ３から図１のＰ／Ｓコンバータ７１を介して
送出されるシリアルのビデオデータと、内部のラインバ
ッファ７２ａ〜７２ｅからの出力データを、それぞれラ
インバッファ７２ａ〜７２ｆに記憶する。そのため、こ
の時ＦＩＦＯメモリ７２に対しては、所定の期間におい
て、最初の期間にはライト信号のみが与えられてデータ
の書き込みのみが行なわれ、その後は常にデータのライ
ト信号とリード信号が、データを１ビットずつ書き込む
と同時にデータを１ビットずつ読み出すように与えられ
る。

【００５５】図５におけるウインドウ７３は、Ｐ／Ｓコ
ンバータ７１を介して送出されるシリアルのビデオデー
タと、ＦＩＦＯメモリ７２の各ラインバッファ７２ａ〜
７２ｆから出力される６ライン分のデータに対して、各
々１１ビット分のシフトレジスタ７３ａ〜７３ｇがシリ
アルに接続されており、パターン検出用のウインドウ
（サンプル窓：図６にその形状例を破線で示す）を構成
している。中央のシフトレジスタ７３ｄの真中のビット
（図５に×印で示している）がターゲットとなる注目ド
ット（対象とするドット）の格納位置である。

【００５６】なお、このウインドウ７３を構成する各シ
フトレジスタ７３ａ〜７３ｇのうち、シフトレジスタ７
３ａと７３ｇは７ビット、シフトレジスタ７３ｂと７３
ｆは８ビットで足り、図５に破線で示す部分は無くても
よい。ＦＩＦＯメモリ７２を構成するラインバッファ７
２ａ〜７２ｆ、及びウインドウ７３を構成するシフトレ
ジスタ７３ａ〜７３ｇ内を、ビデオデータが順次１ビッ
トずつシフトされることによって注目ドットが順次変化
し、その各注目ドットを中心とするウインドウ７３内の
ビデオデータを連続的に抽出することができる。

【００５７】図１におけるパターン認識部７４は、ウイ
ンドウ７３から抽出したドット情報をもとに、ターゲッ
トとなっている注目ドット及びその周囲の情報、特に画
像データの黒ドットと白ドットの境界の線分形状の特徴
を認識し、その認識結果を定められたフォーマットのコ
ード情報にして出力する。このコード情報がメモリブロ
ック７５のアドレスコードとなる。

【００５８】図７は、パターン認識部７４の内部構成及
びウインドウ７３との関係を示すブロック図である。サ
ンプル窓であるウインドウ７３は、中央の３×３ビット
のコア領域（図６に実線で示す３×３ドットの領域）７
３Ｃと、その上領域７３Ｕ及び下領域７３Ｄと、左領域
７３Ｌ及び右領域７３Ｒに区分される。その詳細につい
ては後述する。

【００５９】このパターン認識部７４は、コア領域認識
部７４１，周辺領域認識部７４２，マルチプレクサ７４
３，７４４，傾き(Gragient)計算部７４５，位置(Posit
ion)計算部７４６，判別部７４７，及びゲート７４８に
よって構成されており、周辺領域認識部７４２はさら
に、上領域認識部７４２Ｕ、右領域認識部７４２Ｒ、下
領域認識部７４２Ｄ、及び左領域認識部７４２Ｌによっ
て構成されている。これらの各部の機能は、先の出願に
係る特開平５−２０７２８２号公報に記載されているも
のと同じであるが、それらについては後述する。

【００６０】そして、このパターン認識部７４は、ウイ
ンドウ７３を通して抽出される画像データによって、そ
の画像データの黒ドット領域の白ドット領域との境界部
分の線分形状を認識して、対象とするドットに対して認
識した線分形状の特徴を表わす複数ビットのコード情報
を生成するパターン認識手段と、少なくとも上記コード
情報の一部を利用して補正が必要なドットか否かを判別
する判別手段との機能を有する。

【００６１】メモリブロック７５は、このパターン認識
部によつて補正が必要と判別されたドットに対して、生
成されたコード情報をアドレスとして、予め記憶されて
いる補正データを読み出して、ビデオデータ出力部７６
に出力する。ビデオデータ出力部７６は、その補正デー
タに応じてレーザ駆動用のビデオータを出力する。これ
が補正されたドットパターンとなる。

【００６２】ここで、図１におけるメモリブロック７５
について、その具体的な構成例及びその動作を図８〜図
１４によって説明する。また、図１５に、これら構成例
による画像補正に必要なテーブルメモリ７５４の容量，
パターンメモリ７５２の容量，及びメモリブロック７５
のトータルメモリ容量の比較表を示す。

【００６３】（１）図８に示す従来例 図８はこの発明によるものではないが比較のために示す
もので、先に出願した特開平５−２０７２８２号公報等
に記載のものと同じである。このメモリブロック７５
は、パターンメモリ７５２のみで構成されており、パタ
ーン認識部７４から出力されるコード情報をアドレスと
して、パターンモリ７５２に予め記憶された補正データ
を読み出して、図１のビデオデータ出力部７６に送出す
る。その補正データに応じて、ビデオデータ出力部７６
がレーザ駆動用のビデータを出力する。これが補正され
たドットパターンとなる。

【００６４】（２）図９に示す従来例 これもこの発明によるものではなく、先に出願した特開
平７−８７３２１号公報に記載のものと同じであり、メ
モリブロック７５は、テーブルメモリ７５１とパターン
メモリによって構成される。図９のテーブルメモリ７５
１は、パターン認識部７４から出力されるコード情報の
全ビット（１２ビット）をアドレスとして、予め記憶さ
れた補正データのパターンを示すコード情報（７ビッ
ト）を読み出して出力する。そして、パターンメモリ７
５２は、そのテーブルメモリ７５１から出力されるコー
ド情報（７ビット）をアドレスとして、予め記憶された
補正データ（１０ビット）を読み出して、図１のビデオ
データ出力部７６に送出する。

【００６５】つまり、この例では、補正データのドット
パターンが、実際には各ドットに対して認識した線分形
状の特徴を示すコード情報に対して多くの部分で重複
し、上記コード情報の数よりもはるかに少数であること
から（複数の異なったコード情報に対する補正データ
が、一つの共通な補正パターンを用いている）、テーブ
ルメモリ７５１の補正データのパターンを示すコード情
報である出力データのビット幅を補正データの全ドット
パターン数をカバーできる大きさ（図９では７ビット）
とし、画像補正に関わるトータルのメモリ容量を、機能
の低下を招くことなく削減するようにしたものである。

【００６６】（３）図１０に示す実施例 図１０〜図１４に示すのがこの発明の実施例であり、こ
れらにおいてもメモリブロック７５は、いずれもテーブ
ルメモリ７５１とパターンメモリ７５２によって構成さ
れる。図１０におけるテーブルメモリ７５１は、パター
ン認識部７４から出力される１２ビットのコード情報の
一部のビット（１０ビット）をアドレスとして、パター
ンメモリ７５２に記憶された補正データを読み出すアド
レスの一部をなすコード情報（７ビット）を読み出して
出力する。

【００６７】パターンメモリ７５２は、そのテーブルメ
モリ７５１から出力されるコード情報（７ビット）と、
パターン認識部７４から出力されるコード情報（１２ビ
ット）のうちのテーブルメモリ７５１のアドレスとして
用いなかった残りのビット（２ビット）のコード情報と
を合わせた、パターン認識部７４から出力されるコード
情報より少ないビット数（この例では９ビット）のコー
ド情報をアドレスとして、予め記憶された補正データ
（１０ビット）を読み出して、ビデオデータ出力部７６
に送出する。

【００６８】つまりこの実施例では、補正データのドッ
トパターンが、実際には各ドットに対して認識した線分
形状の特徴を示すコード情報に対して多くの部分で重複
し、上記コード情報の数よりもはるかに少数であること
から、その重複する複数の異なったコード情報に対する
補正データを一つの共通の補正パターンとして、パター
ン認識部７４から出力されるコード情報より少ないビッ
ト数（この例では９ビット）のコード情報をアドレスと
して読み出せるように、パターンメモリ７５２に記憶さ
せている。

【００６９】そして、パターン認識部７４から出力され
るコード情報のうちのテーブルメモリ７５１のアドレス
として用いなかった２ビットのコード情報を、テーブル
メモリ７５１からのコード情報（７ビット）に加えた、
パターン認識部７４から出力されるコード情報より少な
いビット数のコード情報（９ビット）を、パターンメモ
リ７５２のアドレスとして与えることにより、画像補正
に関わるトータルのメモリ容量を、機能の低下を招くこ
となくさらに削減することができる。

【００７０】また、この図１０の実施例において、パタ
ーン認識部７４から出力される複数ビットのコード情報
として、パターン認識の対象とするドットが黒ドットあ
るいは白ドットのいずれであるかを示すコード（Ｂ／
Ｗ：１ビット）と、線分の傾斜方向を示すコード（Ｈ／
Ｖ：１ビット）と、傾きの度合いを示すコード（ＧＲＡ
Ｄ：３ビット）と、対象とするドットの水平あるいは垂
直方向に連続する線分の端部のドットからの位置を示す
コード（ＰＯＳ：３ビット）とをその一部に割り当てる
ことができる。なお、パターン認識部７４から出力され
るコード情報は、図１０〜図１４の実施例では全１２ビ
ットであるため、上記パターン情報の割り当て以外の情
報をもつコードが他に４ビット存在していることにな
る。

【００７１】（４）図１１に示す実施例 この実施例においてもメモリブロック７５は、テーブル
メモリ７５１とパターンメモリ７５２によって構成され
る。さらに、テーブルメモリ７５１は、パターン認識部
７４から出力される１２ビットのコード情報の一部のビ
ット（１０ビット）をアドレスとして、パターンメモリ
７５２に記憶された補正データを読み出すアドレスの一
部をなすコード情報（７ビット）を読み出して出力する
点も、図１０の実施例と同様である。

【００７２】そして、パターンメモリ７５２は、テーブ
ルメモリ７５１から出力されたコード情報（７ビット）
と、パターン認識部７４から出力されるコード情報のう
ちのテーブルメモリ７５１のアドレスとして用いなかっ
た残りの２ビットのコード情報とを合わせてパターン認
識部７４から出力されるコード情報より少ないビット数
（この例では９ビット）のコード情報をアドレスとし、
予め記憶された補正データ（１０ビット）を読み出し
て、出力する。そのパターンメモリ７５２のアドレスに
加える２ビットのコード情報は、パターン認識部７４か
ら出力されるパターン認識の対象とするドットが黒ドッ
トあるいは白ドットのいずれであるかを示すビットを含
むものとする。

【００７３】この実施例でも、補正データのドットパタ
ーンが、実際には各ドットに対して認識した線分形状の
特徴を示すコード情報に対して多くの部分で重複し、上
記コード情報の数よりもはるかに少数であることから、
その重複する複数の異なったコード情報に対する補正デ
ータを一つの共通の補正パターンとして、パターン認識
部７４から出力されるコード情報より少ないビット数
（この例では９ビット）のコード情報をアドレスとして
読み出せるように、パターンメモリ７５２に記憶させて
いる。

【００７４】そして、このテーブルメモリ７５１からの
コード情報と、パターン認識部７４から出力されるコー
ド情報のうちテーブルメモリ７５１のアドレスとして使
用しなかった残りのコード情報（２ビット）とを合わせ
て、パターンメモリ７５２のアドレスとし、且つその残
りのコード情報に、パターン認識の対象とするドットが
黒ドットあるいは白ドットのいずれであるかを判別可能
にするビットを含ませることにより、画像補正に関わる
トータルのメモリ容量を、機能の低下を招くことなくさ
らに削減すると共に、画像補正対象ドットが黒ドットあ
るいは白ドットのどちらであるかを考慮したことによる
画像補正データ作成の効率化を達成する。

【００７５】（５）図１２に示す実施例 この例でもメモリブロック７５は、テーブルメモリ７５
１とパターンメモリ７５２によって構成される。さら
に、テーブルメモリ７５１は、パターン認識部７４から
出力される１２ビットのコード情報の一部のビット（１
０ビット）をアドレスとして、パターンメモリ７５２に
記憶された補正データを読み出すアドレスの一部をなす
コード情報（７ビット）を読み出して出力する点も、図
１０の実施例と同様である。

【００７６】そして、パターンメモリ７５２は、テーブ
ルメモリ７５１から出力されたコード情報（７ビット）
と、パターン認識部７４から出力されるコード情報のう
ちのテーブルメモリ７５１のアドレスとして用いられな
かった残りビットのコード情報で、パターン認識部７４
から出力されるパターン認識の対象とするドットが水平
に近い線分の一部あるいは垂直に近い線分の一部である
かのような線分の傾斜方向を示すビットを含むコード情
報（２ビット）とを合わせて、パターン認識部７４から
出力されるコード情報より少ないビット数（この例では
９ビット）のコード情報をアドレスとして、予め記憶さ
れた補正データ（１０ビット）を読み出して、ビデオデ
ータ出力部７６に送出する。

【００７７】この実施例でも、補正データのドットパタ
ーンが、実際には各ドットに対して認識した線分形状の
特徴を示すコード情報に対して多くの部分で重複し、上
記コード情報の数よりもはるかに少数であることから、
その重複する複数の異なったコード情報に対する補正デ
ータを一つの共通の補正パターンとして、パターン認識
部７４から出力されるコード情報より少ないビット数
（この例では９ビット）のコード情報をアドレスとして
読み出せるように、パターンメモリ７５２に記憶させて
いる。

【００７８】さらに、テーブルメモリ７５１からのコー
ド情報と、パターン認識部７４からの残りのコード情報
（２ビット）とを合わせて、パターンメモリ７５２のア
ドレスとし、且つその残りのコード情報には、パターン
認識の対象とするドットが水平に近い線分あるいは垂直
に近い線分の一部であるというような線分の傾斜方向を
判別可能にするビットを含ませる。これにより、画像補
正に関わるトータルメモリ容量を、機能の低下を招くこ
となく一層削減すると共に、画像補正対象ドットの線分
の傾斜方向を考慮したことによる画像補正データの効率
化を達成することができる。

【００７９】（６）図１３に示す実施例 この例でもメモリブロック７５は、テーブルメモリ７５
１とパターンメモリ７５２によって構成される。そのテ
ーブルメモリ７５１は、パターン認識部７４から出力さ
れる１２ビットのコード情報の一部のビット（９ビッ
ト）をアドレスとして、パターンメモリ７５２に記憶さ
れた補正データを読み出すアドレスの一部をなすコード
情報（７ビット）を読み出して出力する。

【００８０】そして、パターンメモリ７５２は、そのテ
ーブルメモリ７５１から出力されたコード情報（７ビッ
ト）と、パターン認識部７４から出力されたコード情報
のうちのテーブルメモリ７５１のアドレスとして用いな
かった残りビットのコード情報（３ビット）とを合わせ
た、パターン認識部７４から出力されるコード情報より
少ないビット数（この例では１０ビット）のコード情報
をアドレスとして、予め記憶された補正データ（１０ビ
ット）を読み出して、ビデオデータ出力部７６へ送出す
る。そのパターンメモリ７５２のアドレスに加える残り
のビットのコード情報（３ビット）には、パターン認識
部７４から出力されるパターン認識の対象とするドット
が含まれる線分の傾きの度合いを示すビットを含む。

【００８１】この実施例では、図１０の例の作用効果に
加えて、パターンメモリ７５２のアドレスに加える残り
のビットのコード情報（３ビット）に、パターン認識の
対象とするドットが含まれる線分の傾きの度合いを判別
可能にするビットを含ませることにより、画像補正対象
ドットの線分の傾きの度合いを考慮したことによる画像
補正データの作成の効率化を達成することができる。

【００８２】（７）図１４に示す実施例 この例でもメモリブロック７５は、テーブルメモリ７５
１とパターンメモリ７５２によって構成される。そのテ
ーブルメモリ７５１は、パターン認識部７４から出力さ
れる１２ビットのコード情報の一部のビット（９ビッ
ト）をアドレスとして、パターンメモリ７５２に記憶さ
れた補正データを読み出すアドレスの一部をなすコード
情報（７ビット）を読み出して出力する。

【００８３】そして、パターンメモリ７５２は、このテ
ーブルメモリ７５１から出力されるコード情報（７ビッ
ト）と、パターン認識部７４から出力されるコード情報
のうちのテーブルメモリ７５１のアドレスとして用いな
かった残りのコード情報（３ビット）とを合わせた、パ
ターン認識部７４から出力されるコード情報より少ない
ビット数（この例では１０ビット）のコード情報をアド
レスとして、予め記憶された補正データを読み出して、
ビデオデータ出力部へ送出する。そのパターンメモリ７
５２のアドレスに加える残りのビットのコード情報（３
ビット）には、パターン認識部７４から出力されるパタ
ーン認識の対象とするドットの水平或いは垂直方向に連
続する線分の端部ドットからの位置を示すビットを含
む。

【００８４】この実施例では、図１０の例の作用効果に
加えて、パターンメモリ７５２のアドレスに加える残り
のビットのコード情報（３ビット）に、パターン認識の
対象とするドットの水平或いは垂直方向に連続する線分
の端部ドットからの位置を判別可能にするビットを含ま
せることにより、画像補正対象ドットの線分の端部から
の位置を考慮したことによる画像補正データの作成の効
率化を達成することができる。

【００８５】これらの図８，図９に示した従来例及び図
１０〜図１４に示した各実施例による画像補正に必要な
テーブルメモリ７５１の容量（Ａ），パターンメモリ７
５２の容量（Ｂ），及びメモリブロック７５のトータル
メモリ容量（Ａ＋Ｂ）は、それぞれ図１５に示す比較表
における各例の欄に示すようになる。この図から判るよ
うに、図１０〜図１４の例（この発明の各実施例）の場
合には、必要なメモリ容量が図８，図９の例（従来例）
に比べて大幅に低減する。

【００８６】以上説明したメモリブロック７５の各実施
例からの補正データ出力は、コントローラ３から送られ
てきたビデオデータの１ドット毎にその正規の幅すなわ
ちレーザ発光時間を複数に分割した値の整数倍（１０分
割の場合の最大値は１０倍）の情報としてパラレル出力
される。図１のビデオデータ出力部７６は、メモリブロ
ック７５から出力されるパラレル情報をシリアル化して
プリンタエンジン５へ送出し、その書込みユニット２６
に設けられた光源であるＬＤユニット５０のレーザダイ
オードをＯＮ／ＯＦＦする信号源とする（図４参照）。

【００８７】但し、前述の説明におけるＬＤユニット５
０のレーザダイオードのＯＮ／ＯＦＦ制御は２値データ
による制御を想定したものである。もし、多値データに
よる制御を想定した場合には、メモリブロック７５から
出力されるパラレル情報をビデオデータ出力部７６によ
ってシリアル化してプリンタエンジン５へ送出する必要
はなくなり、メモリブロック７５からのパラレル情報を
そのままＬＤユニット５０（この場合は多値制御用ＬＤ
ユニットを示す）のレーザダイオードのＯＮ／ＯＦＦ制
御に関するデータに対応させることにより、書込みユニ
ット２６による書き込みを行なうことになる。

【００８８】またこの時、メモリブロック７５からのパ
ラレル情報としては、テーブルメモリ７５１もしくはパ
ターンメモリ７５２から出力されるデータのいずれも多
値制御用ＬＤユニットのＯＮ／ＯＦＦ制御を行なうパラ
レル情報として対応させることが可能である。

【００８９】さらに、前述のパラレル情報は、その情報
自身がビットマップ状に展開された画像データの黒ドッ
ト領域の白ドット領域との境界部分の線分形状を認識し
て、所要の各ドットに対して認識した線分形状の特徴を
示すものであるため、ＬＤユニット５０のレーザダイオ
ードのＯＮ／ＯＦＦ制御データとして用いる以外に、画
像データのイメージ展開（画像の拡大、縮小）時の画像
データ処理をＣＰＵにより処理させるデータとして使用
することが可能である。

【００９０】また、このイメージ展開時のデータとして
は、前述のパターン認識部７４によって生成されたコー
ド情報、または前述のメモリブロック７５におけるテー
ブルメモリ７５１もしくはパターンメモリ７５２から出
力されるデータのいずれかを対応させることが可能であ
る。

【００９１】なお、パターンメモリ７５の補正データ
は、図２に示したコントローラ３のＭＰＵ３１あるいは
エンジンドライバ４のＣＰＵ４１により、ＲＯＭ３２又
は４２から選択的にロードされたり、ホストコンピュー
タ１からダウンロードすることもでき、そうすれば画像
データの被補正データの被補正パターンに対する補正デ
ータを容易に変更することが可能である。

【００９２】ここで、この発明の前提となる先に出願し
た発明と共通の技術について説明する。まず、マッチン
グのためのウインドウの領域分割とその検出パターン及
び使用領域について、図６及び図１６乃至図２３によっ
て説明する。

【００９３】（１）ウインドウ この発明の実施例で使用するウインドウ７３は、図６に
破線で囲んで示したように７(height)×１１(width) の
サンプル窓であり、実際には図５に示したように７ライ
ンのシフトレジスタ７３ａ〜７３ｇで構成されている。
また、各ラインは１１ビットのレジスタで構成されてい
る。その合計７７ビットのレジスタ出力のうち、破線で
囲んで示す４９ドット分が特定パターン、すなわち水平
または垂直に近い線分（厳密に言えば黒ドット領域の境
界）の検出に使用される。

【００９４】（２）コア領域 図６に破線で示したウインドウ７３内の実線で囲んだ領
域が３×３ドットのコア領域７３Ｃである。コア領域７
３Ｃ内の中心のドットが補正の対象となる注目画素（タ
ーゲット・ドット）である。

【００９５】図１６乃至図１８は、１ドット幅の線分の
コア領域７３Ｃ内に現れるパターン例を示している。こ
れらの図中の黒丸は黒ドット、二重丸は白ドット、三角
形は不定（黒，白どちらであっても構わない）を示して
いる。図１６の(イ)〜(ニ)は傾きが４５度（１／１）で
１ドット幅の線分のコア領域７３Ｃ内に現れるパターン
の種類を例示する。これらのパターンはこの実施例では
補正の対象としない。ジャギーとして認識されるのは水
平に近い線分の場合は傾きが１／２以下の時、垂直に近
い線分の場合は傾きが２／１以上の時である。水平に近
い線分と垂直に近い線分の認識は同等の方法で行なわれ
る。マッチング用のパターンが他方に対して９０度回転
したものという違いだけである。従って、以下の説明で
は水平に近い線分についてのみ説明する。

【００９６】図１７の(イ)〜(ト)は水平に近い１ドット
幅の線分のコア領域７３Ｃ内に現れるパターンの種類を
例示する。１／２以下の傾きの場合、コア領域内に現れ
るパターンは次の二通りがある。ジャギーの根源となる
段差（変化点）を捉えた場合には１／２の傾きを持った
線分（ロ，ハ，ホ，ヘ）となり、それ以外は直線（イ，
ニ，ト）となる。

【００９７】図１８の(イ)〜(ト)は垂直に近い１ドット
幅の線分のコア領域７３Ｃ内に現れるパターンの種類を
例示する。この図１６乃至図１８に示す各パターンを基
本パターンとして記憶し、実際のコア領域７３Ｃ内のパ
ターンを捉えて、これらの各パターンとのマッチングを
とれば、そのパターンは補正の必要がないのか、水平に
近い線分の一部となり得るのか、あるいは垂直に近い線
分の一部となり得るのかを容易に識別できる。

【００９８】（３）周辺領域 ジャギーパターンの検出において、コア領域７３Ｃに現
れるパターンについて上述したが、図１７及び図１８に
示したパターンの線分が、水平又は垂直の直線でなく、
傾き１／２以下又は２／１以上の線分の一部であるか否
かを確実に判断するには、コア領域７３Ｃの周辺の状態
を調べる必要がある。

【００９９】そのため、図１９に太い実線で囲んで示す
周辺領域を設けている。この図１９の(イ)は右領域７３
Ｒ、(ロ)は左領域７３Ｌ、(ハ)は上領域７３Ｕ、(ニ)は
下領域７３Ｄをそれぞれ示す。これらの各周辺領域の両
端の１ドットずつは互いに隣接する２つの領域に重複し
ている。

【０１００】これらの各周辺領域７３Ｒ，７３Ｌ，７３
Ｕ，７３Ｄは、それぞれさらに細分化した３つのサブ領
域に分けられる（但し各その中央部の領域は重複して使
用される）。すなわち、右領域７３Ｒ及び左領域７３Ｌ
は、それぞれ図２０の(イ)〜(ハ)に示す右サブ領域７３
Ｒａ，７３Ｒｂ，７３Ｒｃ及び左サブ領域７３Ｌａ，７
３Ｌｂ，７３Ｌｃに分けられる。また、上領域７３Ｕ及
び下領域７３Ｄは、それぞれ図２１の(イ)〜(ハ)に示す
上サブ領域７３Ｕａ，７３Ｕｂ，７３Ｕｃ及び下サブ領
域７３Ｄａ，７３Ｄｂ，７３Ｄｃに分けられる。

【０１０１】このように細分化したのは回路設計の容易
さのためである。これらのサブ領域のどれを使用してパ
ターン検出を行なうかは、この各周辺領域７３Ｒ，７３
Ｌ，７３Ｕ，７３Ｄに接するコア領域７３Ｃ内における
検出パターンの黒ドットと白ドットの境界（線分）の状
態によって判断される。

【０１０２】すなわち、コア領域７３Ｃ内における線分
の検出パターンが水平に近く傾きが１／２以下の場合に
は、図１９の(イ)に示す右領域７３Ｒ又は(ロ)に示す左
領域７３Ｌあるいはその両方を調べればよい。また、線
分の検出パターンが垂直に近く傾きが２／１以上の場合
には、同図の(ハ)に示す上領域７３Ｕ又は(ニ)に示す下
領域７３Ｄあるいはその両方を調べればよい。

【０１０３】その場合、図２２又は図２３に示すよう
に、コア領域７３Ｃ内における線分の検出位置によっ
て、各周辺領域のうちの特定のサブ領域のみを調べれば
よいのである。図２２の例では左サブ領域７３Ｌｂと右
サブ領域７３Ｒａを、図２３の例では上サブ領域７３Ｕ
ｂと下サブ領域７３Ｄｃを調べればよい。なお、図２２
の場合は右サブ領域７３Ｒａのみ、図２３の場合は上サ
ブ領域７３Ｕｂのみを調べるようにしてもよい。

【０１０４】次に、図７に示したパターン認識部７４を
構成する各ブロック７４１〜７４８からの各出力信号に
ついて説明する。 （１）コア領域認識部７４１の出力信号 Ｈ／Ｖ：水平に近い線分か垂直に近い線分かを示す信号
で、水平に近い線分の時ハイレベル“１”，垂直に近い
線分の時ローレベル“０”となる。

【０１０５】ＤＩＲ０〜１：線分の傾き方向を示す２ビ
ットのコード化された信号。ＤＩＲ１とＤＩＲ０の２ビ
ットで次の４種類の情報を表わす。

【０１０６】Ｂ／Ｗ：注目ドット（画素）が黒か白かを
示す信号で、注目ドットの内容がそのまま出力される。
したがって、注目ドットが黒であれば“１”、白であれ
ば“０”である。 Ｕ／Ｌ：注目ドットが白の時、その注目ドットの位置は
線分に対して上側（右側）なのか下側（左側）なのかを
示す信号で、上側（右側）であれば“１”、下側（左
側）であれば“０”となる。

【０１０７】ＧＳＴ：注目ドットが傾き（Gradient）計
算のスタート点か否かを示す信号で、注目ドットがジャ
ギーの根源となっている段差（変化点）のスタート点で
ある場合は“１”でその他の場合は“０”となる。 ＲＵＣ：コア領域７３Ｃ内のパターンに対して右領域７
３Ｒ又は上領域７３Ｕの状態も判断が必要かどうかを示
すフラグであり、必要であれば“１”、不要であれば
“０”となる。

【０１０８】ＬＬＣ：コア領域７３Ｃ内のパターンに対
して左領域７３Ｌ又は下領域７３Ｄの状態も判断が必要
かどうかを示すフラグであり、必要であれば“１”、不
要であれば“０”となる。 なお、ＲＵＣ，ＬＬＣ共に“１”の時はコア領域７３Ｃ
内の線分パターンは水平または垂直であり、ＲＵＣ，Ｌ
ＬＣ共に“０”の時はマッチング不要である。

【０１０９】ＣＣ０〜１：コア領域７３Ｃ内の線分パタ
ーンの連続ドット数を示す２ビットの情報で、「０〜
３」の数値を示す。 ＲＵＡＳ０〜１：右領域７３Ｒ又は上領域７３Ｕ内の三
つのサブ領域のうちの一つを指定する２ビットの信号。

【０１１０】（２）周辺領域認識部７４２の出力信号 ｃｎ０〜２：コア領域７３Ｃ内の特定のドットに対する
周辺領域内での水平又は垂直方向の連続ドット数を示す
３ビットの情報で、「０〜４」の数値を示す。 ｄｉｒ０〜１：サブ領域内のマッチング検出により検出
された線分パターンの傾き方向を示す２ビットの信号
で、前述のＤＩＲ０〜１と同様なコード化がなされる。

【０１１１】（３）マルチプレクサ（ＭＵＸ）７４３，
７４４の出力信号 ＲＵＣＮ０〜２：右領域７３Ｒ又は上領域７３Ｕ内にお
ける水平または垂直な連続ドット数を示す３ビットの情
報。 ＲＵＤＩＲ０〜１：右領域７３Ｒ又は上領域７３Ｕ内の
線分の傾き方向を示すコード化された信号。 ＬＬＣＮ０〜２：左領域７３Ｌ又は下領域７３Ｄ内にお
ける水平または垂直な連続ドット数を示す３ビツトの情
報。 ＬＬＤＩＲ０〜１：左領域７３Ｌ又は下領域７３Ｄ内の
線分の傾き方向を示すコード化された信号。

【０１１２】（４）判別部７４７の出力信号 ＤＩＲ０〜１：コア領域認識部７４１からの信号ＤＩＲ
０〜１と同じ。 ＮＯ−ＭＡＴＣＨ：認識した線分において補正すべきパ
ターンが無かったことを示す（補正すべきパターンが無
かったとき“１”になる）信号。

【０１１３】（５）傾き計算部７４５の出力信号 Ｇ０〜３：認識した線分の傾きの度合い（GRADIENT）を
表わす４ビットのコード情報。この傾きの度合いは数学
的な傾き角度ではなく、注目している線分パターンの水
平又は垂直方向の連続ドット数で表わす。すなわち１ド
ットの段差が生じるまでの上記連続ドット数が傾き度合
い(角度)に対応する。

【０１１４】（６）位置計算部７４６及びゲート７４８
の出力信号 ｐ０〜３：注目ドットの位置（POSITION）を表わす４ビ
ットのコード情報で、水平に近い線分の場合は連続ドッ
ト内の左端から注目ドットまでのドット数、垂直に近い
線分の場合には連続ドツト内の下端から注目ドットまで
のドット数。 Ｐ０〜３：ゲート７４８から出力される位置コードで、
判別部７４７からの信号ＮＯ−ＭＡＴＣＨが偽
（“０”）のときにはｐ０〜３がそのまま出力され、真
（“１”）のときには「０」となる。

【０１１５】次に、図７に示したパターン認識部７４に
おける各ブロックの作用を簡単に説明する。コア領域認
識部７４１は、ウインドウ７３のコア領域７３Ｃ内の各
ドットのデータを抽出して取り込み、その中心の注目ド
ットに関して各種判断及び計数等を実行して、上述した
各信号Ｈ／Ｖ，Ｂ／Ｗ，Ｕ／Ｌをパターンメモリ７５２
へ出力すると共に、Ｈ／Ｖすなわち水平に近い線分か垂
直に近い線分かによって、マルチプレクサ７４３と７４
４の入力をそれぞれ切り換える。

【０１１６】さらに、どの周辺領域の状態を判断する必
要があるかを示すＲＵＣ，ＬＬＣを傾き計算部７４５と
判別部７４７へ出力し、注目ドットが段差のスタート点
であるか否かを示すＧＳＴを位置計算部７４６へ出力す
る。また、線分の傾き方向を示すコード情報であるＤＩ
Ｒ０〜１を判別部７４７へ出力する。

【０１１７】そして、コア領域内の連続ドット数を示す
ＣＣ０〜１を傾き計算部７４５へ、上領域７３Ｕ及び右
領域７３Ｒの三つのサブ領域の一つを指定するＲＵＡＳ
０〜１を周辺領域認識部７４２の上領域認識部７４２Ｕ
及び右領域認識部７４２Ｒへ、下領域７３Ｄ及び左領域
７３Ｒの三つのサブ領域の一つを指定するＬＬＡＳ０〜
１を下領域認識部７４２Ｄ及び左領域認識部７４２Ｌへ
それぞれ出力する。

【０１１８】周辺領域認識部７４２は、上領域認識部７
４２Ｕ，右領域認識部７４２Ｒ，下領域認識部７４２
Ｄ，及び左領域認識部７４２Ｌが、それぞれウインドウ
７３の上領域７３Ｕ，右領域７３Ｒ，下領域７３Ｄ，左
領域７３Ｌのそれぞれ指定されたサブ領域内の各ドット
データを抽出して取り込み、その線分パターンを認識
し、その領域内の連続ドット数を示すｃｎ０〜２及び線
分の傾き方向を示すｄｉｒ０〜１を、マルチプレクサ７
４３又は７４４へ出力する。

【０１１９】マルチプレクサ７４３は、コア領域認識部
７４１からの信号Ｈ／Ｖが“０”の時は上領域認識部７
４２Ｕからの情報を、“１”の時は右領域認識部７４２
Ｒからの情報を選択して入力し、各サブ領域内の連続ド
ット数をＲＵＣＮ０〜２として傾き計算部７４５へ、線
分の傾き方向をＲＵＤＩＲ０〜１として判別部７４７へ
出力する。

【０１２０】マルチプレクサ７４４は、コア領域認識部
７４１からの信号Ｈ／Ｖが“０”の時は下領域認識部７
４２Ｄからの情報を、“１”の時は左領域認識部７４２
Ｌからの情報を選択して入力し、各サブ領域内の連続ド
ット数をＬＬＣＮ０〜２として傾き計算部７４５及び位
置計算部７４６へ、線分の傾き方向をＬＬＤＩＲ０〜１
として判別部７４７へ出力する。

【０１２１】判別部７４７は、上記各コード情報ＤＩＲ
０〜１，ＲＵＤＩＲ０〜１，ＬＬＤＩＲ０〜１及び信号
ＲＵＣ，ＬＬＣを入力してドット補正する必要があるか
否かを判別し、必要があると判別すると認識された線分
の傾き方向を示すコード情報ＤＩＲ０〜１を出力すると
共に、判別信号Ｎ０−ＭＡＴＣＨを“１”にする。この
信号によってゲート７４８を閉じて、位置情報Ｐ０〜３
を出力させないようにする。

【０１２２】傾き計算部７４５は、それぞれ連続ドット
数を示すコード情報ＣＣ０〜１，ＲＵＣＮ０〜２，及び
ＬＬＣＮ０〜２と、信号ＲＵＣ，ＬＬＣを入力して、認
識した線分パターンの傾き度合い（GRADIENT）をその連
続するドット数として算出し、コード情報Ｇ０〜３を出
力する。位置計算部７４６は、ウインドウ７３の左領域
７３Ｌ又は下領域７３Ｄ内の連続ドット数を示すコード
情報ＬＬＣＮ０〜２と信号ＧＳＴとを入力して、注目ド
ットの位置（POSITION)を算出して、コード情報ｐ０〜
３（＝Ｐ０〜３）を出力する。

【０１２３】ここで、この傾き計算部７４５と位置計算
部７４６における傾き及び位置の計算方法について説明
する。傾き度合い（GRADIENT）及び位置（POSITION）
は、前述したコア領域認識部７４１から出力される情報
であるＧＳＴ（１−ＧＳＴ＝notＧＳＴ とする），Ｃ
Ｃ，ＲＵＣ，ＬＬＣと、周辺領域認識部７４２からマル
チプレクサ７４３，７４４を通して出力される情報であ
るＲＵＣＮ，ＬＬＣＮとから、次の数１及び数２の式に
よって計算される。

【０１２４】

【数１】GRADIENT＝ＣＣ＋（ＲＵＣ×ＲＵＣＮ）＋（Ｌ
ＬＣ×ＬＬＣＮ）

【０１２５】

【数２】 POSITION＝ＧＳＴ＋notＧＳＴ×（ＬＬＣＮ＋２）

【０１２６】具体的な計算例を、図２４乃至図２６に示
す線分パターンの例で示す。なお、各図におけるｄ行６
列のドットが注目（ターゲット）ドットである。

【０１２７】（１）図２４に示す例 ウインドウ７３のコア領域７３Ｃ内で、注目ドットが段
差のスタート点になっておらず、連続ドット数は３で、
右領域７３Ｒ及び左領域７３Ｌの状態も判断する必要が
あるので、コア領域認識部７４１から出力される上記各
情報は、ＧＳＴ＝０，ＣＣ＝３，ＲＵＣ＝１，ＬＬＣ＝
１となる。

【０１２８】左右の周辺領域内７３Ｒ，７３Ｌ内でコア
領域７３Ｃの線分パターンに続く水平なドット数はいず
れも１であるから、ＭＵＸ７４３，７４４から出力され
る上記各情報は、ＲＵＣＮ＝１，ＬＬＣＮ＝１となる。
したがって、前掲の数１及び数２に基づいて、次の数３
で傾きと位置を算出することができる。

【０１２９】

【数３】 GRADIENT＝ＣＣ＋（ＲＵＣ×ＲＵＣＮ）＋（ＬＬＣ×ＬＬＣＮ） ＝３＋(１×１)＋(１×１)＝３＋１＋１＝５ （傾き：５） POSITION＝ＧＳＴ＋notＧＳＴ×（ＬＬＣＮ＋２） ＝０＋(１−０)×(１＋２)＝０＋１×３＝３ （位置：３）

【０１３０】（２）図２５に示す例 図２４に示した各ドットのデータが右方へ１ビットだけ
シフトした時の線分パターンを示し、図２４の場合と異
なるのは、右領域７３Ｒ内での水平方向の連続ドット数
が２になり、左領域７３Ｌ内での水平方向の連続ドット
数は０になるので、ＲＵＣＮ＝２，ＬＬＣＮ＝０となる
点だけであり、他の各情報は図２４の場合と同じであ
る。したがって、前掲の数１及び数２に基づいて、次の
数４で傾きと位置を算出することができる。

【０１３１】

【数４】 GRADIENT＝ＣＣ＋（ＲＵＣ×ＲＵＣＮ）＋（ＬＬＣ×ＬＬＣＮ） ＝３＋(１×２)＋(１×０)＝３＋２＋０＝５ （傾き：５） POSITION＝ＧＳＴ＋notＧＳＴ×（ＬＬＣＮ＋２） ＝０＋(１−０)×(０＋２)＝０＋１×２＝２ （位置：２）

【０１３２】（３）図２６に示す例 図２５に示した各ドットのデータが右方へさらに１ビッ
トだけシフトした時の線分パターンを示し、ウインドウ
７３のコア領域７３Ｃ内で、注目ドットが段差のスター
ト点になっており、連続ドット数は２で、右領域７３Ｒ
の状態も判断する必要があるが左領域７３Ｌの状態は判
断する必要がないので、コア領域認識部７４１から出力
される上記各情報は、ＧＳＴ＝１，ＣＣ＝２，ＲＵＣ＝
１，ＬＬＣ＝０となる。

【０１３３】右領域７３Ｒ内でコア領域７３Ｃの線分パ
ターンに続く水平なドット数は３、左領域７３Ｌ内での
それは４であるから、ＭＵＸ７４３，７４４から出力さ
れる上記各情報は、ＲＵＣＮ＝３，ＬＬＣＮ＝４とな
る。したがって、前掲の数１及び数２に基づいて、次の
数５で傾きと位置を算出することができる。

【０１３４】

【数５】 GRADIENT＝ＣＣ＋（ＲＵＣ×ＲＵＣＮ）＋（ＬＬＣ×ＬＬＣＮ） ＝２＋(１×３)＋(０×４)＝２＋３＋０＝５ （傾き：５） POSITION＝ＧＳＴ＋notＧＳＴ×（ＬＬＣＮ＋２） ＝１＋(１−１)×(４＋２)＝１＋０×６＝１ （位置：１）

【０１３５】以上は水平に近い線分パターンの場合の計
算例であるが、垂直に近い線分パターンの場合も、ＲＵ
ＣＮが上領域７３Ｕ内の連続ドット数に、ＬＬＣＮが下
領域７３Ｄ内の連続ドット数になるだけであり、数１に
よって傾き度合い（GRADIENT）を、数２によって位置
（POSITION）をそれぞれ上述の各例の場合と同様に算出
できる。

【０１３６】次に、この実施例によるドットの補正方法
について説明する。まず水平に近い線分の補正について
図２２，図２７，及び図２９等によって説明する。

【０１３７】図２７に示す７×１１のビデオ領域中で、
破線で示す丸がコントローラ３から転送されてきたドッ
ト情報であり、ハッチングを施した部分は補正によりド
ット径を変更（レーザＯＮのパルス幅を変更）されたも
のか、またはドットを追加されたものである。コントロ
ーラ３から転送されてきた破線で示す情報は、この図か
ら明らかなように１／５の段差のジャギーを伴った水平
に近い線分である。この図２７では、ｄ行の補正結果に
よるレーザのＯＮ／ＯＦＦの状態を下方に示している。

【０１３８】図２２はこの図２７のｄ行９列目のドット
が注目ドットとなった場合のウインドウの状態を示して
いる。このときの図７に示したパターン認識部７４内の
各ブロックの出力信号にの値を図２９の(イ)〜(ニ)にお
ける図２２の欄に示す。

【０１３９】これらの信号のうちＨ／Ｖ，ＤＩＲ１，Ｄ
ＩＲ０，Ｂ／Ｗ，Ｕ／Ｌ，Ｇ３〜Ｇ０，Ｐ３〜Ｐ０は、
図１に示したメモリブロック７５内のパターンメモリの
アドレス入力となり、そのアドレスに対応するデータが
補正後のビデオデータとしてメモリブロック７５から読
み出され、ビデオデータ出力部７６から図２のエンジン
ドライバ４へ送出され、書込みユニット２６のレーザ駆
動用信号となる。

【０１４０】その結果、図２７のｄ行９列目のドットを
書き込む時のレーザＯＮのパルス幅が、例えばフルドッ
トの時のパルス幅の６／１０に減少し、それによって形
成されるドット径が破線で示すフルドットに対してハッ
チングを施して示す部分のように６／１０に減少する。
他のドットについても順次注目ドットになって上記各信
号が出力され、それをアドレスとして補正後のビデオデ
ータがエンジンドライバ４へ送られることにより、図２
７に示す各ドットがハッチングを施して示すように補正
される。

【０１４１】この場合、コントローラ３から転送されて
きたデータが白のドットでも、その周辺の線分パターン
の認識により、必要に応じて最適な径の補正ドットが付
加される。このような、ドット径の減少あるいは補正ド
ットの径（レーザＯＮのパルス幅）は、フルドット径の
整数分の一（この例では１／１０）を単位としてなされ
る。

【０１４２】図２７に示す補正後のドット配列は段差部
に隙間ができてしまうように見えるが、実際のレーザプ
リンタの印字結果はこのように細密なものではなく、若
干のボケ（広がり）が生じるためこれらの隣接したドッ
ト間はつながって一体化し、それによってジャギーが補
正されて僅かに傾斜した滑らかな直線が形成される。

【０１４３】なお、この例は１ドットラインの場合の補
正であるが、黒ドットが２ドット行以上並ぶ黒ドット領
域の白ドット領域との境界の場合には、白ドット領域側
に補正ドットが付加される部分に隣接する元の黒ドット
は径を減少させる補正は行なわず、当然ながら黒ドット
領域側には補正ドットの付加は行なわない。例えば、図
２７において水平に近い線分パターンの図で下側が全て
黒ドット領域であった場合には、ｅ行２列と３列及びｄ
行７列と８列の黒ドットは破線の丸で示すフルドットの
ままにし、ｅ行４列と５列及びｄ行９列とＡ列の補正ド
ットの付加は行なわない。

【０１４４】次に、垂直に近い線分の補正について図２
３，図２８，及び図２９等によって説明する。図２８に
示す７×１１のビデオ領域中で、破線で示した丸がコン
トローラ３から転送されてきたドット情報であり、ハッ
チングを施した部分は補正によりドット位置を変更され
たものである。コントローラ３から転送されてきた破線
で示す情報は、この図から明らかなように、３／１の段
差のジャギーを伴った垂直に近い線分である。なお、ｂ
行の補正結果によるレーザのＯＮ／ＯＦＦの状態を図２
８の下方に示している。

【０１４５】図２３には、図２８のｂ行５列目のドット
が注目ドットとなった場合のウインドウの状態を示して
いる。このときの図７に示したパターン認識部７４内の
各ブロックの出力信号の値を図２９の(イ)〜(ニ)におけ
る図２３の欄に示す。これらの信号の内Ｈ／Ｖ，ＤＩＲ
１，ＤＩＲ０，Ｂ／Ｗ，Ｕ／Ｌ，Ｇ３〜Ｇ０，Ｐ３〜Ｐ
０は、図１に示したメモリブロック７５のアドレス入力
となり、そのアドレスに対応するデータが補正後のビデ
オデータとしてメモリブロック７５から読み出され、ビ
デオデータ出力部７６から図２のエンジンドライバ４へ
送出され、書込みユニット２６のレーザ駆動用信号とな
る。

【０１４６】その結果、図２８のｂ行５列目のドットを
書き込む時のレーザＯＮのパルスが、その幅は変わらな
いが位相がパルス幅の１／３だけ遅れたものとなる。そ
れによって形成されるドット径も破線で示す元の位置か
らハッチングを施して示すように径の１／３だけ図で右
へずれる。

【０１４７】他のドットについても順次注目ドットにな
って上記各信号が出力され、それをアドレスとして補正
後のビデオデータがエンジンドライバ４へ送られること
により、図３１に示す各ドットがハッチングを施して示
すようにその水平方向の位置が補正され、ジャギーのな
い僅かに傾斜した直線が形成される。この場合も、フル
ドット径の整数分の一を単位として、ドットの位置を水
平方向に補正することができる。

【０１４８】なお、この例は１ドットラインの場合の補
正であるが、黒ドットが２ドット列以上並ぶ黒ドット領
域の白ドット領域との境界の場合には、黒ドット領域側
から白ドット領域側に位置をずらした補正ドットが必要
な場合には、元の黒ドットは元の位置のまま残して、新
たに位置をずらした補正ドットを付加する。例えば、図
２８において垂直に近い線分パターンの図で左側が全て
黒ドット領域であった場合には、ｂ行５列とｅ行６列の
元の黒ドットは破線の丸で示す元の位置のまま残し、そ
れよりも１／３ドット径分だけ右（白ドット領域側）へ
ずれたハッチングを施して示す補正ドットを付加する。

【０１４９】なお、ｃ行６列及びｆ行７列の破線の丸で
示す元の黒ドットは、それよりも１／３ドット径分だけ
左（黒ドット領域側）へずれたハッチングを施して示す
位置に補正される。このようにすると、黒ドット領域内
で２つの黒ドットが重なる部分が生じるが、レーザＯＮ
のパルスが連続するだけであり、何ら問題はない。

【０１５０】最後に、上述の実施例では、レーザプリン
タ２のコントローラ３とエンジンドライバ４とを結ぶ内
部インターフェース６内に、この発明による画像データ
処理装置であるドット補正部７を設けた場合の実施例に
ついて説明したが、このドット補正部７をコントローラ
３側あるいはエンジンドライバ４側に設けるようにして
もよい。

【０１５１】さらに、この発明はレーザプリンタに限る
ものではなく、ＬＥＤプリンタその他の各種光プリン
タ、デジタル複写器、普通紙ファクシミリ等の、ビット
マップ状に展開して画像を形成する各種画像形成装置並
びにその形成した画像を表示する画像表示装置にも同様
に適用することができる。

【０１５２】

【発明の効果】以上説明してきたように、この発明によ
る画像データ処理装置は、ビットマップ状に展開された
画像データの輪郭線のジャギーを補正して画質の向上を
図ることができ、しかも、そのために予めメモリに記憶
させておくことが必要なデータ量を極力低減して、画像
データ処理装置にかかるコストを低減し、且つその画像
補正データ作成の効率化を計ることができる。

【図面の簡単な説明】

【図１】図２におけるドット補正部の構成例を示すブロ
ック図である。

【図２】この発明の一実施例を示すレーザプリンタの制
御系の概略構成をホストコンピュータと共に示すブロッ
ク図である。

【図３】同じくその機構部の概略構成を示す略断面図で
ある。

【図４】同じくその書込みユニット２６の光学系の配置
例を示す斜視図である。

【図５】図１におけるＦＩＦＯメモリ７２とウインドウ
７３の具体例を示すブロック図である。

【図６】図５に示したウインドウの形状例とそのコア領
域を示す説明図である。

【図７】図１におけるパターン認識部７４の構成例とそ
の各出力信号を示すブロック図である。

【図８】図１におけるメモリブロック７５の従来の構成
例を示すブロック図である。

【図９】同じくメモリブロック７５の従来の異なる構成
例を示すブロック図である。

【図１０】同じくメモリブロック７５のこの発明による
第１の実施例の構成を示すブロック図である。

【図１１】同じくメモリブロック７５のこの発明による
第２の実施例の構成を示すブロック図である。

【図１２】同じくメモリブロック７５のこの発明による
第３の実施例の構成を示すブロック図である。

【図１３】同じくメモリブロック７５のこの発明による
第４の実施例の構成を示すブロック図である。

【図１４】同じくメモリブロック７５のこの発明による
第５の実施例の構成を示すブロック図である。

【図１５】図８〜図１４に示した各メモリブロックによ
る画像補正に必要なメモリ容量を比較して示す図であ
る。

【図１６】図６に示したウインドウ７３におけるコア領
域内の４５度傾斜した線分の認識パターンの種類を示す
説明図である。

【図１７】同じくそのコア領域内の水平あるいはそれに
近い傾斜した線分の認識パターンの種類を示す説明図で
ある。

【図１８】同じくそのコア領域内の垂直あるいはそれに
近い傾斜した線分の認識パターンの種類を示す説明図で
ある。

【図１９】図６に示したウインドウ７３におけるコア領
域７３Ｃに対する周辺領域である右領域，左領域，上領
域，及び下領域の説明図である。

【図２０】同じくその右領域７３Ｒ及び左領域７３Ｌの
それぞれ三つのサブ領域の説明図である。

【図２１】同じくその上領域７３Ｕ及び下領域７３Ｄの
それぞれ三つのサブ領域の説明図である。

【図２２】同じくそのコア領域における水平に近い線分
パターンの認識結果によるサブ領域の選択例を示す説明
図である。

【図２３】同じくそのコア領域における垂直に近い線分
パターンの認識結果によるサブ領域の選択例を示す説明
図である。

【図２４】図７に示した傾き計算部７４５と位置計算部
７４６による傾き（GRADIENT）及び位置（POSITION）の
計算例を説明するためのウインドウ７３内の線分パター
ンの例を示す説明図である。

【図２５】図２４の各ドットが１ビット右方へシフトし
た状態の説明図である。

【図２６】図２５の各ドットがさらに１ビット右方へシ
フトした状態の説明図である。

【図２７】図２に示したドット補正部７による水平に近
い線分を構成する各ドットの補正例をレーザＯＮのパル
ス幅と対応させて示す説明図である。

【図２８】同じく垂直に近い線分を構成する各ドットの
補正例をレーザＯＮのパルスの位相と対応させて示す説
明図である。

【図２９】図２２及び図２３における各注目ドット(コ
ア領域７３Ｃの中央のドット)に対する図７に示したパ
ターン認識部７４による各種認識結果を示す説明図であ
る。

【符号の説明】

１：ホストコンピュータ ２：レーザプリンタ ３：コントローラ ４：エンジンドライバ ５：プリンタエンジン ６：内部インタフェース ７：ドット補正部 １１：用紙 １５：感光体ドラム １７：現像ユニット ２４：プリント回路基板 ２６：書込みユニット ７１：パラレル／シリアル・コンバータ ７２：ＦＩＦＯメモリ ７２ａ〜７２ｆ：ラインバッフア ７３：ウインドウ ７３ａ〜７３ｇ：シフトレジスタ ７３Ｃ：コア領域 ７３Ｒ：右領域 ７３Ｌ：左領域 ７３Ｕ：上領域 ７４：パターン認識部 ７５：メモリブロック ７６：ビデオデータ出力部 ７７：タイミング制御部 ７８：制御信号発生手段 ７４１：コア領域認識部 ７４２：周辺領域認識部 ７４３，７４４：マルチプレクサ ７４５：傾き計算部 ７４６：位置計算部 ７４７：判別部 ７４８：ゲート ７５１：テーブルメモリ ７５２：パターンメモリ

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/40 G06T 5/00 300 G06T 5/30

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 ビットマップ状に展開された画像データ
   の対象とするドットを中心として所定領域の各ドットの
   データを抽出するためのウインドウと、該ウインドウを
   通して抽出される画像データによって、該画像データの
   黒ドット領域の白ドット領域との境界部分の線分形状を
   認識して、前記対象とするドットに対して認識した線分
   形状の特徴を表わす複数ビットのコード情報を生成する
   パターン認識手段と、 少なくとも前記コード情報の一部を利用して補正が必要
   なドットか否かを判別する判別手段と、 該手段によって補正が必要と判別されたドットに対し
   て、前記パターン認識手段によって生成されたコード情
   報をアドレスとして、予め記憶されている補正データを
   読み出して出力するメモリブロックとを備えた画像デー
   タ処理装置において、 前記メモリブロックが、テーブルメモリとパターンメモ
   リとにより構成されており、 前記パターンメモリは、前記パターン認識手段によって
   生成されるコード情報に対する補正データを、重複する
   部分の補正データを共通の補正パターンとして、前記コ
   ード情報より少ないビット数のコード情報をアドレスと
   して読み出せるように記憶しており、 前記テーブルメモリは、 前記パターン認識手段によって
   生成された複数ビットのコード情報の一部のビットをア
   ドレスとして、前記パターンメモリに記憶されている補
   正データを読み出すアドレスの一部をなすコード情報を
   出力するメモリであり、 該テーブルメモリより出力されたコード情報と、前記パ
   ターン認識手段によって生成された複数ビットのコード
   情報のうちの前記テーブルメモリのアドレスとして用い
   られなかったビットのコード情報とを合わせて前記パタ
   ーン認識手段によって生成されたコード情報より少ない
   ビット数のコード情報とし、該コード情報をアドレスと
   して前記パターンメモリに記憶されている補正データを
   読み出して出力するように構成したことを特徴とする画
   像データ処理装置。
2. 【請求項２】 請求項１記載の画像データ処理装置にお
   いて、 前記パターン認識手段が所要の各ドットに対して認識し
   た線分形状の特徴を表わす複数ビットのコード情報が、
   パターン認識の対象とするドットが黒ドットあるいは白
   ドットのいずれであったかを示すコードと、線分の傾斜
   方向を示すコードと、傾きの度合いを示すコードと、対
   象とするドットの水平或いは垂直方向に連続する線分の
   端部のドットからの位置を示すコードを含む構成である
   ことを特徴とする画像データ処理装置。
3. 【請求項３】 請求項２記載の画像データ処理装置にお
   いて、 前記パターンメモリのアドレスとして用いられる、前記
   パターン認識手段によって生成された複数ビットのコー
   ド情報のうちの前記テーブルメモリのアドレスとして用
   いられなかったビットのコード情報の一部に、前記パタ
   ーン認識手段によるパターン認識の対象とするドットが
   黒ドットあるいは白ドットであったかを示すビットを割
   り当てたことを特徴とする画像データ処理装置。
4. 【請求項４】 請求項２記載の画像データ処理装置にお
   いて、 前記パターンメモリのアドレスとして用いられる、前記
   パターン認識手段によって生成された複数ビットのコー
   ド情報のうちの前記テーブルメモリのアドレスとして用
   いられなかったビットのコード情報の一部に、前記パタ
   ーン認識手段によるパターン認識の対象とするドット
   が、水平に近い線分の一部あるいは垂直に近い線分の一
   部であるというような線分の傾斜方向を示すビットを割
   り当てたことを特徴とする画像データ処理装置。
5. 【請求項５】 請求項２記載の画像データ処理装置にお
   いて、 前記パターンメモリのアドレスとして用いられる、前記
   パターン認識手段によって生成された複数ビットのコー
   ド情報のうちの前記テーブルメモリのアドレスとして用
   いられなかったビットのコード情報の一部に、前記パタ
   ーン認識手段によるパターン認識の対象とするドットが
   含まれる線分の傾きの度合いを示すビットを割り当てた
   ことを特徴とする画像データ処理装置。
6. 【請求項６】 請求項２記載の画像データ処理装置にお
   いて、 前記パターンメモリのアドレスとして用いられる、前記
   パターン認識手段によって生成された複数ビットのコー
   ド情報のうちの前記テーブルメモリのアドレスとして用
   いられなかったビットのコード情報の一部に、前記パタ
   ーン認識手段によるパターン認識の対象とするドットの
   水平あるいは垂直方向に連続する線分の端部ドットから
   の位置を示すビットを割り当てたことを特徴とする画像
   データ処理装置。