JPH1188682A

JPH1188682A - 画像処理装置及び方法

Info

Publication number: JPH1188682A
Application number: JP9243128A
Authority: JP
Inventors: Atsushi Matsumoto; 敦松本
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1997-09-08
Filing date: 1997-09-08
Publication date: 1999-03-30
Anticipated expiration: 2017-09-08
Also published as: US6333998B1; JP3962454B2

Abstract

(57)【要約】【課題】薄い文字画像を２値化した場合であっても、
スムージング処理を欠けることができ、文字品位の向上
が図れる画像処理装置を提供する。【解決手段】画像信号入力部１０１よりの多値のデジ
タル画像信号は、２値化処理部１０２で２値化され、２
値画像信号は遅延回路１０３によりパターンマッチング
処理に必要な時間遅延される。パターンマッチング部１
０４は、遅延回路１０３よりの２値画像信号と最新の２
値化画像信号を用いて、予め定められたマッチングパタ
ーンのマトリクスサイズで、該２値画像信号とＲＯＭ１
０５に記憶されていたマッチングパターンの全てとパタ
ーンマッチングを行う。パターンマッチング処理で該２
値画像と該マッチングパターンの１つが合致した場合、
該画素置き換え処理部は、ＲＯＭ１０５から、合致した
マッチングパターンに対応した２値画像の線画像が細切
れになり１画素以上離れた場合においても線を繋げる画
素置き換えパターンを読み出して、画像信号出力部に出
力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理装置及び方
法に関し、例えば、入力画像の解像度よりも少なくとも
１方向の解像度を高く出力することが可能な複写機やプ
リンタなどに適用可能な画像処理装置及び方法に関する
ものである。

【０００２】

【従来の技術】従来、プリンタなどに入力されるフォン
ト文字の画像の輪郭にぎぎぎざ（ジャギー）が目立つと
いう問題があった。これは、文字画像が黒と白の２値で
構成されており、コントラストがあるために、細かい文
字であっても目立ってしまうものである。

【０００３】この問題に対して、レーザビームプリンタ
においては、レーザの走査方向に対して文字画像を形成
する１画素の中を複数個の画素に分割して制御できるこ
とを利用して、文字の輪郭部に現れる特定のパターンを
検出し、走査方向に細かい画素に置き換えることにより
文字の輪郭部を滑らかに再現するという処理（スムージ
ング処理）が一般に使用されている。

【０００４】

【発明が解決しようとする課題】しかしながら、スムー
ジング処理は、コンピュータなどで記憶していたり、計
算して生成された２値のフォント文字画像を前提として
処理が構成されている。

【０００５】そのため、スキャナなどで光学的に読み取
られた多階調画像を、誤差拡散法などの疑似中間調処理
で２値化した画像に対してスムージング処理を行なう
と、文字の輪郭部においては、文字の輪郭部の白と黒の
境目にある中間調を表現するために発生する不自然なジ
ャギーがあるために、スムージング処理の持つパターン
と一致しないため殆どスムージング処理がかからない。

【０００６】特に、薄い文字画像を２値化した画像は、
直線であるべき部位が細切れになり、文字品位を著しく
劣化させる要因となっていた。これもスムージング処理
がかからないためであり、文字品位の向上が図れなかっ
た。

【０００７】

【課題を解決するための手段】本発明は、上述した課題
を解決することを目的としてなされたもので、上述した
課題を解決する一手段として例えば以下の構成を備え
る。

【０００８】即ち、多値のデジタル画像信号を入力する
入力手段と、前記入力手段より入力される前記多値のデ
ジタル画像信号を黒画素もしくは白画素の２値画像に変
換する２値化手投と、２値画像を記憶する画像記憶手段
と、予め定められたマッチングパターン及び該マッチン
グパターンに対応した画素置き換えパターンを記憶する
パターン記憶手段と、前記画像記憶手段から読み出され
た２値画像と前記パターン記憶手段から読み出されたマ
ッチングパターンとを比較するパターンマッチング手段
と、前記パターンマッチング手段における比較の結果前
記２値画像とマッチングパターンとが合致した場合には
前記２値画像に比較して少なくとも１方向がより細かい
画素で構成された当該マッチングパターンに対応した画
素置き換えパターンを出力するとともに、前記パターン
マッチング手段における比較の結果前記２値画像と合致
するマッチングパターンが無い場合は前記２値画像をそ
のまま出力する画素置き換え手段とを備えることを特徴
とする。

【０００９】また、光学的に画像を読みとり多値のデジ
タル画像信号を出力する読取手段と、前記読取手段より
の前記多値のデジタル画像信号を黒画素もしくは白画素
の２値画像に変換する２値化手段と、２値画像を記憶す
る画像記憶手段と、予め定められたマッチングパターン
及び該マッチングパターンに対応した画素置き換えパタ
ーンを記憶するパターン記憶手段と、前記画像記憶手段
から読み出された２値画像と前記パターン記憶手段から
読み出されたマッチングパターンとを比較するパターン
マッチング手段と、前記パターンマッチング手段による
比較の結果前記２値画像とマッチングパターンとが合致
した場合には前記２値画像に比較して少なくとも１方向
がより細かい画素で構成された当該マッチングパターン
に対応した画素置き換えパターンを出力するとともに、
前記パターンマッチング手段による比較の結果前基２値
画像と合致するマッチングパターンが無い場合は前記２
値画像をそのまま出力する画素置き換え手段とを備える
ことを特徴とする。

【００１０】そして例えば、前記パターン記憶手段に記
憶されている前記画素置き換え手段で出力される置き換
えパターンは、前記２値化手段による画像の２値化の結
果２値画像の線画像が細切れになり１画素以上離れた場
合においても線を繋げる置き換えパターンであることを
特徴とする。

【００１１】また例えば、前記パターン記憶手段は、マ
ッチングパターンとして、２値画像上で全く同じ位置と
なるマッチングパターンとともに、異なる注目画素をも
つ複数のマッチングパターンを記憶することを特徴とす
る。

【００１２】更に例えば、前記パターン記憶手段に記憶
される異なる注目画素をもつ複数のマッチングパターン
と該マッチングパターンに対応する複数の画素置き換え
パターンは、原パターンの信号値の総和を変更しないよ
うに構成されていることを特徴とする。

【００１３】また例えば、前記パターン記憶手段に含ま
れる、画像上の全く同じ位置となるパターンマッチング
処理を行いながら異なる注目画素をもつ複数のマッチン
グパターンと該マッチングパターンに対応する複数の画
素置き換えパターンは原画素に対して出力時の濃度を保
存するように構成されることを特徴とする。

【００１４】更に例えば、線を繋ぐために用いられるマ
ッチングパターンにおいて、画像上の全く同じ位置とな
るパターンマッチング処理を行いながら異なる注目画素
をもつ複数のマッチングパターンのうち、画像を付加す
るマッチングパターンの個数よりも画像を削除するマッ
チングパターンの個数のほうが多い複数のマッチングパ
ターンを有することを特徴とする。

【００１５】また例えば、前記画素置き換え手段は、操
作者が特定の操作をした場合に、操作に応じて特定のマ
ッチングパターンを読み出さないように制御可能である
ことを特徴とする。

【００１６】また、多値画像を疑似中間調処理を用いて
２値に変換された画像を入力する２値画像信号入力手段
と、２値画像を記憶しておくための画像記憶手段と予め
定められたマッチングパターン及び該マッチングパター
ンに対応した画素置き換えパターンを記憶するパターン
記憶手段と、前記画像記憶手段から読み出された２値画
像信号と前記パターン記憶手段から読み出されたマッチ
ングパターンとを比較するパターンマッチング手段と、
前記パターンマッチング手段で２値画像信号がマッチン
グパターンと合致した場合には２値入力画像信号よりも
少なくとも１方向がより細かい画素で構成された当該マ
ッチングパターンに対応した画素置き換えパターンを出
力するとともに、２値画像信号を合致するマッチングパ
ターンが無い場合には前記２値画像信号をそのまま出力
する画素置き換え手段とを備えることを特徴とする。

【００１７】そして例えば、前記パターン記憶手段は、
前記２値画像信号入力手段より入力した２値画像の線画
像が細切れになり１画素以上離れた場合においても線を
繋げる該マッチングパターン及び該画素置き換えパター
ンを記憶することを特徴とする。

【００１８】また例えば、前記パターン記憶手段に記憶
の各置き換え画素パターンに対応した置き換え許可信号
を記憶しておく置き換え許可信号記憶手段を備え、前記
画素置き換え手段は、外部からの入力に応じて前記置き
換え許可信号記憶手段の記憶書き換え許可信号を読み出
し、置き換え許可の場合に置き換え処理を実行すること
を特徴とする。

【００１９】

【発明の実施の形態】以下、図面を参照して本発明に係
る一発明の実施の形態例を詳細に説明する。（第１の実施の形態例）以下、本発明に係る一発明の実
施の形態例を、複写機に適用した場合を例として詳細に
説明をする。なお、本発明は複写機に適用した場合に限
るものではなく、ップリンタに見に適用しても良く、ま
た、種々の画像形成装置に適用することもでき、適用範
囲を限るものではない。［装置概要説明］図１に本発明の実施の形態例の概略機
能構成を示す。本実施の形態例は、例えば図１に示す機
能を有している。即ち、多値のデジタル画像信号を入力
する画像信号入力部１０１と、画像信号入力部１０１よ
り入力される多値のデジタル画像信号を黒画素もしくは
白画素の２値画像に変換する２値化処理部１０２と、２
値画像を記憶するための遅延回路１０３と、予め定めら
れたマッチングパターン及び該マッチングパターンに対
応した画素置き換えパターンを記憶するＲＯＭ１０５
と、遅延回路１０３からの２値画像とＲＯＭ１０５から
読み出されたマッチングパターンとを比較するパターン
マッチング部１０４とを備える。

【００２０】更に、パターンマッチング部１０４におけ
る比較の結果、２値画像とＲＯＭ１０５よりのマッチン
グパターンとが合致した場合には２値画像に比較して少
なくとも１方向がより細かい画素で構成された当該マッ
チングパターンに対応した画素置き換えパターンをＲＯ
Ｍ１０５より読み出してきて出力するとともに、パター
ンマッチング部１０４における比較の結果、２値画像と
合致するマッチングパターンが無い場合は２値画像をそ
のまま出力する画素置き換え処理部１０６と、画素置き
換え処理部１０６よりの出力画像信号を出力する画像信
号出力部１０７とを備える。

【００２１】図１に示す構成は、後述する画像処理回路
を示しており、動作の詳細は後述する。図１に示す画像
処理においては、フォント文字に現れない中間調処理特
有の不自然なパターンを追加し、誤差拡散などの疑似中
間調処理により２値化された画像の文字の輪郭部におい
ても滑らかな再現を可能にしている。

【００２２】その実現方法として、マッチングパターン
とそれに対応する画素の置き換え信号の組を複数個用い
て、１画素以上離れた線画像部位においても、画像が線
状に繋がるように構成する。これにより、薄文字の細切
れになった画像においても、滑らかな再現をし、画質劣
化の問題を解決することが可能となる。

【００２３】また、１画素以上離れた線画像を濃度を保
存しながら、繋ぐ処理をマッチングパターンで行うと、
マッチングパターンの数が膨大になってしまう。これを
防ぐために、置き換え画素パターンで画像信号を付け加
えるパターンの数を、取り去るパターンの数よりも少な
くすることで、マッチングパターンの数を減らすことｐ
が可能となる。

【００２４】図２に、上記機能を備える本発明の実施の
形態例としての複写機の外観図を示す。

【００２５】図２において、２００は原稿自動送り装置
（以下「ＤＦ」と称す。）であり、複数枚の原稿を自動
的に一枚ずつ給紙し，各原稿の表面および裏面を原稿台
に順次セットすることができる。その具体的構成は既に
公知であるため、詳細な説明は省略する。ＤＦ２００上
には、読み取られるべき複数枚の原稿が置かれる。ＤＦ
２００にセットされた原稿は、ＤＦ２００によって１枚
ずつ給紙され、原稿台２０１上に搬送載置される。

【００２６】２０２は例えばハロゲンランプから構成さ
れる原稿照明ランプで、原稿台ガラス２０１に載置され
た原稿を露光する。２０３，２０４，２０５は走査ミラ
ーであり、図示しない光学走査ユニットに収容され、往
復動しながら、原稿からの反射光をＣＣＤユニット２０
６に導く。

【００２７】ＣＣＤユニット２０６は、ＣＣＤに原稿か
らの反射光を結像させる結像レンズ２０７、ＣＣＤから
構成される撮像素子２０８、掲像素子２０８を駆動する
ＣＣＤドライバ２０９等から構成されている。撮像素子
２０８からの画像信号出力は、例えば８ビットのデジタ
ルデータに変換された後、コントローラ部２３９に入力
される。

【００２８】また、２１０は感光ドラムであり、前露光
ランプ２１２によって画像形成に備えて除電される。２
１３は帯電器であり、感光ドラム２１０を一様に帯電さ
せる。２１４は露光手段であり、例えば半導体レーザ等
で構成され、画像処理や装置全体の制御を行うコントロ
ーラ部２３９で処理された画像データに基づいて感光ド
ラム２１０を露光し、静電潜像を形成する。

【００２９】２１５は現像器で黒色の現像剤（トナー）
が収容されている。２１９は転写前帯電器であり、感光
ドラム２１０上に現像されたトナー像を用紙に転写する
前に高圧をかける。２２０，２２２，２２４は給紙ユニ
ットであり、各給紙ローラ２２１，２２３，２２５の駆
動により、転写用紙が装置内へ給送され、レジストロー
ラ２２６の配設位置で一旦停止し、感光ドラム２１０に
形成された画像との書き出しタイミングがとられ再給送
される。

【００３０】２２７は転写帯電器であり、感光ドラム２
１０に現像されたトナー像を給送される転写用紙に転写
する。２２８は分離帯電器であり、転写動作の終了した
転写用紙を感光ドラム２１０より分離する。転写されず
に感光ドラム２１０上に残ったトナーはクリーナー２１
１によって回収される。

【００３１】２２９は搬送ベルトで、転写プロセスの終
了した転写用紙を定着器１３０に搬送し、例えば熱によ
り定着される。２３１はフラッパであり、定着プロセス
の終了した転写用紙の搬送パスを切換え１コピー終了し
て機外に排紙するか、または中間トレイ２３７の配置方
向のいずれかに制御する。

【００３２】２３３〜２３６は給送ローラであり、一度
定着プロセスの終了した転写用紙を中間トレイ２３７に
反転（多重）または非反転（両面）して給送する。２３
８は再給送ローラであり、中間トレイ２３７に載置され
た転写用紙を再度、レジストローラ２３６の配設位置ま
で搬送する。２３２はステープルソータであり、コピー
された用紙の丁合およぴステープル綴じを行う。

【００３３】２３９のコントローラ部には後述するマイ
クロコンピュータ、画像処理部等を備えており、操作パ
ネル２９０からの指示に従って、前述の画像形成動作を
行う。［コントローラ部の詳細説明］図３は図２に示す本実施
の形態例の複写機におけるコントローラ部２３９の詳細
ブロック図である。

【００３４】図３において、３０１は本発明の実施の形
態例の全体制御を司るとともに、図３に示すコントロー
ラ部２３９の全体制御も司るＣＰＵであり、装置本体の
制御手順（制御プログラム）を記憶した読み取り専用メ
モリ３０３（ＲＯＭ）に格納されたプログラムを順次読
み取り、後述する各種制御を実行する。

【００３５】ＣＰＵ３０１と各構成要素とは、ＣＰＵバ
ス３０２を介して接続されている。また、３０４は入力
データの記憶や作業用記憶領域等として用いる主記憶装
置であるところのランダムアクセスメモリ（ＲＡＭ）で
ある。３０５はＩ／Ｏインターフエースであり、操作者
がキー入力を行い、装置の状態等を液晶、ＬＥＤを用い
て表示する操作パネル４００や給紙系、雑送系、光学系
の駆動を行うモーター類３０７、クラッチ類３０８、ソ
レノイド類３０９、また、搬送される用紙を検知するた
めの紙検知センサ類３１０等の装置の各負荷に接続され
る。

【００３６】さらに、現像器２１５には現像器内のトナ
ー量を検知するトナー残検センサ３１１が配置されてお
り、その出力信号がＩ／Ｏポート３０５に入力される。
３１５は高圧制御ユニットであり、ＣＰＵ３０１の指示
に従って、図２に示す帯電器２１３、現像器２１５、転
写前帯電器２１９、転写帯電器２２７、分離帯電器２２
８へ高圧電力を供給制御する。

【００３７】３０６は画像処理部であり、ＣＣＤユニッ
ト２０６から出力された画像信号が入力され、後述する
画像処理を行い、画像データに従って２１４のレーザユ
ニット２１４の制御信号を出力する。レーザユニット２
１４から出力されるレーザ光は感光ドラム２１０を照射
する。［画像処理部］画像処理部の構成が図１に示す構成であ
り、画像信号出力部１０７に出力される画像信号は、画
像信号入力部１０１に入力される画像信号よりも、少な
くとも１方向が高い解像度となる。図１に示す画像処理
部の動作を以下に詳説する。

【００３８】まず、画像信号入力部１０１は、ＣＣＤな
どの固体撮像素子を用いて原稿を読み取った輝度画像信
号を、人間の目の特性に合わせるために濃度リニアな画
像信号に変換した多値のデジタル画像信号として供給す
る。本実施の形態例では、１画素は２５６階調（８ビッ
ト）を用いる。

【００３９】２値化処理部１０２は、入力される多値の
デジタル画像信号を擬似的に階調を保ちながら１画素の
ドットのＯＮ（１）／ＯＦＦ（０）の２値の信号に変換
する手段であり、誤差拡散処理法により２値化処理を行
う。２値化処理部１０２で２値化された２値画像信号
は、遅延回路１０３によりパターンマッチング処理に必
要なだけ記憶される。

【００４０】パターンマッチング部１０４は、記憶され
ていた２値画像信号及び２値化処理された最新の画像信
号を用いて、予め定められたマッチングパターンのマト
リクスサイズで、該２値画像信号とＲＯＭ１０５に記憶
されていたマッチングパターンの全てとパターンマッチ
ングを行う。パターンマッチング処理で当該２値画像と
該マッチングパターンの１つが合致した場合、画素置き
換え処理部１０６は、ＲＯＭ１０５から、該合致したマ
ッチングパターンに対応した画素置き換えパターンを読
み出して、画像信号出力部１０７に出力する。

【００４１】どのマッチングパターンにも合致しなかっ
た場合は、２値化したそのままの出力をすることになる
のだが、出力画像信号が入力画像信号よりも、少なくと
も１方向は、高い解像度を持つことを考慮して、入力画
像信号と同じ面積分の信号を同じ位置に出力する。

【００４２】本実施の形態例では、簡単のため、パター
ンマッチングのマトリクスサイズを７×７画素とし、入
力の解像度を３００×３００ｄｐｉ、出力の解像度を６
００×３００ｄｐｉとなるとして説明する。よって、入
力画像信号の画素を横に２つに分割した出力画像信号が
用いられることになり、出力解像度は、入力の解像度に
比べ、水平方向に２倍解像度が高い。

【００４３】図４は、パターンマッチング処理を説明す
る図であり、以下、図４を参照して本実施の形態例のパ
ターンマッチング処理を説明する。

【００４４】図４において、（ａ）は２値画像の１例を
示し、その１部を抜き出したものである。疑似階調処理
が施された画像で、１画素の太さの右にゆるやかに上が
っている細線を現している。疑似中間調処理を施してい
るため中間調を表現しようとして、本来ならば途切れる
ことなく繋がっているはずの細線が途切れてしまってい
る。

【００４５】本実施の形態例においては、このような疑
似中間調処理に発生する細線の途切れる箇所を、パター
ンマッチングによりマッチングし、ドットをより高い解
像度を持つ出力画素により再配置することで、従来の技
術でできなかった読みとり後に２値化したスキャン画像
の細線の途切れを防ぐことが可能となる。

【００４６】図４の（ｂ）は、ＲＯＭ１０５に記憶され
ているマッチングパターンの１つの例である。（ｂ）
は、７×７画素で形成され、原画像と比較されるが、原
画像の白画素の位置とマッチングパターンの白画素の位
置、原画像の黒画素の位置とマッチングパターンの黒画
素の位置が一致した場合、マッチングパターンが合致し
たとして、画素の置き換えが行われる。

【００４７】図４の（ｃ）は、ＲＯＭ１０５に記憶され
ている（ｂ）に示すマッチングパターンに対応した画素
置き換えパターンであり、（ｃ）に示す２値画像信号と
（ｂ）に示すマッチングパターンが合致した場合で、注
目画素がｄ行４列の時の画素置き換えパターンである。

【００４８】図４の（ｄ）は、ＲＯＭ１０５に記憶され
ている、（ｂ）のマッチングパターンに対応した画素置
き換えパターンであり、（ｄ）に示す２値画像信号と
（ｂ）のマッチングパターンが合致した場合で、注目画
素がｅ行４列の時の画素置き換えパターンである。

【００４９】図４の（ｅ）は、ＲＯＭ１０５に記憶され
ている、（ｂ）のマッチングパターンに対応した画素置
き換えパターンであり、（ｅ）に示す２値画像信号と
（ｂ）のマッチングパターンが合致した場合で、注目画
素がｅ行５列の時の画素置き換えパターンである。

【００５０】図４に示す（ｃ），（ｄ），（ｅ）は、本
実施の形態例が３００×３００ｄｐｉの多値入力画像を
６００×３００ｄｐｉの２値出力画像へ変換するため
に、縦に２分割した画素置き換えパターンになってい
る。

【００５１】図４の（ａ）の画像上には、図４の（ｂ）
に示すマッチングパターンと合致する箇所があるため、
（ａ）の２重線で囲まれた画像は、（ｂ）のマッチング
パターンの３つの注目画素に対応する（ｃ），（ｄ），
（ｅ）の３つの画素置き換えパターンで置き換えられ
る。

【００５２】図４の（ｆ）は、画素が置き換えられた画
像であり、本発明の実施の形態例におけるスムージング
処理がかかって細線の途切れが繋がった例を示してい
る。

【００５３】本発明の実施の形態例によれば、マッチン
グパターンが画像と合致した場合、疑似中間調処理に特
有な細線の途切れとみなされるパターンを複数の注目画
素と画素置き換えパターンを用いて、２値化の際に問題
となっていた細線の途切れ部を繋ぐことができる。

【００５４】また、特に、疑似中間調の２値化処理を用
いた画像においては、自然画像を入力画像とすることも
多く、テクスチャを文字のエッジ部として誤って認識
し、特に画像の中濃度部で画質の劣化が著しく起こって
しまっていた。

【００５５】本発明の実施の形態例においては、図４の
（ａ）と（ｆ）とを見れ比べれば明らかであるが、黒画
素の面積が保存されている。これにより、自然画像の中
間調部に同じパターンが出現して、画素の置き換えがあ
ったとしても画像の信号値の総和は保存されており、従
来のスムージング処理のように画像ががさついてしまう
ことも防ぐことができる。

【００５６】本実施の形態例では、信号値が保存される
例を示したが、電子写真などの出力デバイスを用いて紙
などの媒体に出力する際に、濃度が保存されるような画
素の置き換えを行うようにパターンを変更できること
は、いうまでもない。また、本実施の形態例では、７×
７画素の正方形のパターンを用いて、パターンマッチン
グを行っているが、パターンマッチングのマトリクスサ
イズ、形状は、それぞれ、７×７、正方形に限らず、実
現可能であることも言うまでもない。

【００５７】更に、本実施の形態例では、入力解像度、
出力解像度をそれぞれ３００×３００ｄｐｉ，６００×
３００ｄｐｉとして説明を進めたが、３００×６００ｄ
ｐｉの横２分割など、出力の解像度の少なくとも１方向
が入力の解像度よりも高くなっていれば、この解像度、
及び解像度の比率に限るものではない。（第２の実施の形態例）上述した第１の実施の形態例で
は、１つのマッチングパターンに複数の注目画素と複数
の画素置き換えパターンを用意して処理を行った。しか
しながら、実際の処理系では、注目画素は固定して、中
心画素とする方が処理が簡略化できる。第２の発明の実
施の形態例では、図４に示す（ｂ）における３つの注目
画素を中心画素となるように３つの別のマッチングパタ
ーンを用いて置き換え処理を行う。

【００５８】以下、図５を参照して本発明に係る第２の
発明の実施の形態例を説明する。第２の発明の実施の形
態例においても、基本構成は上述下図１乃至図３に示す
第１の発明の実施の形態例と同様であり係る部分の説明
を省略する。図５は、第２の発明の実施の形態例におけ
るパターンマッチング処理を説明する図である。

【００５９】図５の（ａ），（ｂ），（ｃ）に示すマト
リクスの中に斜線で示す画素は、白であっても黒であっ
てもマッチングに影響を与えない画素である。

【００６０】図５の（ａ）は、図４（ｂ）のｄ列４行を
注目画素としたときと等価なマッチングパターンであ
る。図５の（ｂ）は、図４の（ｂ）のｅ列４行を注目画
素としたときと等価なマッチングパターンである。更
に、図５の（ｃ）は、図４の（ｂ）のｅ列５行を注目画
素としたときと等価なマッチングパターンである。

【００６１】第２の発明の実施の形態例においては、こ
のように注目画素を中心画素に固定したマッチングパタ
ーンを複数個用いるが、この方法によっても図４の
（ｂ）に示すような複数の注目画素を持つマッチングパ
ターンと等価な処理が実現可能である。図５に示す
（ａ），（ｂ），（ｃ）は、図４の（ｂ）に示す有効画
素（斜線以外）のパターンが平行移動したものであるこ
とがわかる。

【００６２】ここで、図５の（ａ）が画像上に検出され
て画素の置き換えが起こった場合、１行真下の画素に処
理が移ると図５の（ｂ）のパターンが必ず検出され画素
の置き換えが行われるということが重要である。同様
に、図５の（ｃ）も１行下の１列後に注目画素が移動し
たときにも必ず同様に検出され、画素の置き換えが行わ
れる。

【００６３】図５の（ａ）において、２重線で囲まれた
画素を注目画素とするパターンが検出された場合、図４
の（ｃ），（ｄ），（ｅ）に示す画素の置き換えが原則
としてどれも欠けずに行われることが必要であるが、第
２の実施の形態例においては、注目画素を固定したマト
リクスを用いても、画像の同一位置のパターンを複数の
マッチングパターンとそれに対応する画素置き換えパタ
ーンにより検出し、画素の置き換えが、原則としてどれ
も欠けないように構成でき、第１の実施の形態例で示し
たのと同様の効果を実現可能である。

【００６４】このように、１画素ずつ注目画素を移動さ
せながらでも、複数のマッチングパターンを用いて、画
像の同一位置の画素パターンを検出し、信号値（濃度）
を保存しながら、疑似中間調に特有な不自然なパターン
を滑らかに再現することが実現できる。（第３の実施の形態例）上述した第１、２の実施の形態
例においても、パターンマッチングを用いて、疑似中間
調処理で２値化した場合に問題となる細線の途切れを繋
げることが可能であるが、この処理をするためには、後
述するようにパターンマッチングの数がかなり多くな
る。このパターンマッチングの数が少なくて同様の作用
効果を達成できる本発明に係る第３の発明の実施の形態
例を図６及び図７を参照して以下に説明する。

【００６５】図６及び図７は、第３の実施の形態例で説
明するパターンマッチング及び画素の置き換えを具体的
に説明するための図である。第３の発明の実施の形態例
においても、基本構成は上述下図１乃至図３に示す第１
の発明の実施の形態例と同様であり係る部分の説明を省
略する。

【００６６】第３の発明の実施の形態例において、疑似
中間調処理にて２値化されたことにより、図６のように
細線が途切れてしまった画像があったとする。図６のア
スタリスクがついている４つの画素は、それぞれ独立に
黒である場合、白である場合が存在するため、横の右あ
がりの細線の場合だけをとってみても２の４乗＝１６通
りのパターンが発生する。

【００６７】さらに、第１及び第２の発明の実施の形態
例で述べたような細線つなぎ処理を可能とするために、
注目画素をアスタリスクの着いた４画素の他にｄ４，ｅ
４の画素とする。図６の例では、ｄ４，ｅ４は、追加す
るための、置き換え画素パターンで置き換えられる画素
となる。

【００６８】この場合において、このままではｄ４，ｅ
４それぞれについて、前述のアスタリスクの白黒の組み
合わせで発生するパターン（１６パターン）が必要とな
る。すなわち、１６×２＝３２パターンが必要となり、
左上がり、９０度回転させた急勾配な右上がり、左上が
りの同様なパターンの方向の違うものも考えると、３２
×４＝１２８パターンが必要となってしまう。

【００６９】そこで、第３の発明の実施の形態例におい
ては、図に示すようにアスタリスクの部分を黒、白どち
らでもマッチングがかかる状態にすることで、パターン
数が少なくても同じ効果を期待することができる様に構
成する。１方向につき、１６パターン必要なところを２
パターンでよいので、合計２×４＝８パターンですむこ
とになり、１２０パターン分の演算が不要になる。

【００７０】このように、削除される置き換え画素をも
つマッチングパターンに比べ、追加する置き換え画素を
もつマッチングパターンの条件をゆるくして、かかりや
すくすることで、パターン数を減らしながら同様の効果
を得ることができる。また、追加する置き換え画素をも
つマッチングパターン数が減っても、削除される置き換
え画素をもつマッチングパターンとの対応関係は同じと
なるため、置き換え処理前後の近傍の信号値（もしくは
濃度）が保存され、中間調部にマッチングがかかったと
しても、画像のがさつきはないか、少なくてすむ。（第４の実施の形態例）以下、本発明に係る第４の発明
の実施の形態例を説明する。図８は第４の発明の実施の
形態例の画像処理を示す機能ブロック図である。図８に
おいて、上述した図１に示す第１の発明の実施の形態例
と同様構成には同一番号を付してある。

【００７１】図８において、１０１は画像信号入力部、
１０２は２値化処理部、１０３は遅延回路、１０４はパ
ターンマッチング部、１０５はＲＯＭ、１０６は画素置
き換え処理部、１０７は画像信号出力部、８０１はマス
クレジスタである。ただし、画像信号出力部１０７に出
力される画像信号は、画像信号入力部に入力される画像
信号よりも、少なくとも１方向が高い解像度となる。

【００７２】まず、画像信号入力部１０１は、ＣＣＤな
どの固体撮像素子を用いて原稿を読み取った輝度画像信
号を、人間の目の特性に合わせるために濃度リニアな画
像信号に変換した多値のデジタル画像信号として供給す
る。第４の発明の実施の形態例においては、１画素は２
５６階調（８ビット）を用いている。しかしこの例に限
定されるものではない。

【００７３】２値化処理部１０２は、多値のデジタル画
像信号を擬似的に階調を保ちながら１画素のドットのＯ
Ｎ（１）／ＯＦＦ（０）の２値の信号に変換する手段で
あり、誤差拡散処理を用いて２値化処理を行う。２値化
処理部１０２で２値化された２値画像信号は、遅延回路
１０３によりパターンマッチング処理に必要なだけ記憶
される。

【００７４】パターンマッチング部１０４は、遅延回路
１０３に記憶されていた２値画像信号及び２値化処理さ
れた最新の画像信号を用いて、予め定められたマッチン
グパターンのマトリクスサイズで、２値画像信号とＲＯ
Ｍ１０５に記憶されていたマッチングパターンの全てと
のパターンマッチングを行う。

【００７５】パターンマッチング処理で２値画像とマッ
チングパターンの１つが合致した場合、画素置き換え処
理部１０６はマスクレジスタ８０１の合致したマッチン
グパターンに対応するアドレスの値を読み出す。そし
て、画素置き換え処理部１０６は、置き換え許可信号が
かかれていた場合は、ＲＯＭ１０５から合致したマッチ
ングパターンに対応した画素置き換えパターンを読み出
してきて画像信号出力部１０７に出力する。

【００７６】画素置き換え処理部１０６は、許可信号が
かかれてなかった場合は２値化したそのままの画像を画
像信号出力部１０７に出力する。出力画像信号が入力画
像信号と比較して少なくとも１方向は高い解像度を持つ
ことを考慮して、入力画像信号と同じ面積分の信号を同
じ位置に出力する。

【００７７】また、該画素置き換え処理手段は、外部か
らのセレクト信号を受け取り、セレクト信号に応じて、
１つ以上あるマスクレジスタ８０１のうちの対応するレ
ジスタを予め選択しておく。どのマッチングパターンに
も合致しなかった場合は、２値化したそのままの出力を
することになる。この場合、出力画像信号が入力画像信
号と比較して少なくとも１方向は高い解像度を持つこと
を考慮して、入力画像信号と同じ面積分の信号を同じ位
置に出力する。

【００７８】セレクト信号は、例えば、複写動作モード
と、コンピュータなどからの信号を受け取って動作する
プリンタモードとの切り換えなどを指示する信号であ
る。

【００７９】コンピュータから出力される画像データに
よっては、上述した第１、２、３の発明の実施の形態例
などで説明してきた１画素以上離れた細線画像を繋ぐパ
ターンにより、画像品位を著しく損なってしまう画像デ
ータが存在することが考えられる（特に、スクリーンな
どの網点画像）。

【００８０】これを防ぐために、第４の発明の実施の形
態例においては、セレクト信号がプリント動作時の信号
である場合、注目画素でパターンマッチングが合致した
場合には、プリント動作時に対応するマスクレジスタか
ら画素置き換え許可信号を読み取る。そして、画素置き
換え処理部１０６は、許可信号がある場合にはＲＯＭ１
０５から合致したマッチングパターンに対応した画素置
き換えパターンを読み出し、画像信号出力部１０７に出
力する。許可信号でない場合は、２値化したそのままの
出力をすることになるのだが、出力画像信号が入力画像
信号よりも、少なくとも１方向は、高い解像度を持つこ
とを考慮して、入力画像信号と同じ面積分の信号を同じ
位置に出力する。

【００８１】図９は、第４の発明の実施の形態例におけ
るマスクレジスタの概念図である。Ｎ個のパターンのう
ち、ｉ番目のパターンとｊ番目のパターンのマスクレジ
スタの値が０で、他は１となっている。第４の発明の実
施の形態例では、１が許可信号、０が不許可信号として
説明をする。

【００８２】ｉ番目もしくはｊ番目のパターンがきた場
合は、マスクレジスタの値が０であるので、２値化した
そのままの出力をする。この場合に、出力画像信号が入
力画像信号と比較して少なくとも１方向は高い解像度を
持つことを考慮して、入力画像信号と同じ面積分の信号
を同じ位置に出力する。その他のパターンがきた場合に
は、画素置き換え処理部１０６は、ＲＯＭ１０５から合
致したマッチングパターンに対応した画素置き換えパタ
ーンを読み出し、画像信号出力部１０７に出力する。

【００８３】以上の機能を備える第４の実施の形態例に
おいて、他の基本構成は上述した図２及び図３に示す第
１の実施の形態例と同様構成であるため、係る構成につ
いての説明を省略する。

【００８４】以下、以上の構成を備える第４の実施の形
態例で用いられるパターンの例を図１０乃至図２４に示
す。図１０乃至図２４は第４の実施の形態例で用いられ
るパターンの１例を示す図である。図１０乃至図２４
は、７×７画素のマッチングパターン及び対応する置き
換え画素信号が下のカンマで区切った２つの数字でを示
してある。マッチングパターンは、左の上のから下、真
ん中の上から下、右の上から下の順にナンバリングされ
ている。各マッチングパターンの各画素の記号は、・は白黒どちらでもマッチングに影響を与えない画素＋は白画素＠は黒画素を意味している。

【００８５】対応する置き換え画素信号の例を図２５に
示す。図２５において、（０，０，）は、１画素を縦２
分割した６００×３００ｄｐｉの左の画素、右の画素と
もに白である場合を示している。（０，１，）は、１画
素を縦２分割した６００×３００ｄｐｉの左の画素が白
で、右の画素が黒である場合を示している。（１，
０，）は、１画素を縦２分割した６００×３００ｄｐｉ
の左の画素が黒で、右の画素が白である場合を示してい
る。（１，１，）は、１画素を縦２分割した６００×３
００ｄｐｉの左の画素、右の画素ともに黒である場合を
示している。

【００８６】図１０乃至図１７は、プリンタ動作時及び
複写動作時のどちらでも用いるパターンの一覧である。
図１０は０番目から１１番目のマスクを、図１１は１２
番目から２３番目のマスクを、図１２は２４番目から３
５番目のマスクを、図１３は３６番目から４７番目のマ
スクを、図１４は４８番目から５９番目のマスクを、図
１５は６０番目から７１番目のマスクを、図１６は７２
番目から８３番目のマスクを、図１７は８４番目から９
５番目のマスクを夫々示している。

【００８７】図１８乃至図２４は、複写動作時のみ用い
るパターンの一覧である。図１８は２０４番目から２１
５番目のマスクを、図１９は２１６番目から２２７番目
のマスクを、図２０は２２８番目から２３９番目のマス
クを、図２１は２４０番目から２５１番目のマスクを、
図２２は２５２番目から２６３番目のマスクを、図２３
は２６４番目から２７５番目のマスクを、図２４は２７
６番目から２７８番目のマスクを夫々示している。

【００８８】第４の実施の形態例においては、マスクレ
ジスタは、プリンタ動作時用のマスクレジスタ１つを用
意しておき、０〜９５番目の値を１、９６〜２８８番目
の値を０としておく。また、複写動作時は、マスクレジ
スタを用いることなく、全パターン有効とする。図１８
乃至図２４に示す２０４番目より２８７番目のパターン
は、複写動作時に画像を滑らかに再現するために必要な
パターンである。

【００８９】しかし、このパターンはプリンタ動作時で
は殆どマッチングしないか、もしくは、マッチングした
場合、画像品位を損なってしまうパターンである。そこ
で第４の実施の形態例では、マスクレジスタを用いてプ
リンタ動作時には図１８乃至図２４に示す２０４番目よ
り２８７番目のパターンによる置き換え動作が行われな
いようにすることで、プリンタ動作時においてもスムー
ジング処理による画像の滑らかな再現を画像を損なうこ
となく行いながら、複写動作時でも複写動作にあった画
像の滑らかな再現を行うことができる。

【００９０】セレクト信号は、前述のような、プリン
タ、複写動作の切り換えでもよいし、複写動作の際の、
文字モード、写真モードなど、原稿の種類によって最適
な画像出力を行うためのモード選択による切り換えでも
効果がある。第４の実施の形態例では、マスクレジスタ
は１つである場合を例として説明したが、複数個を備
え、切り換える様に構成してもよいことはいうまでもな
い。

【００９１】（他の実施形態例）なお、本発明は、複数
の機器（例えばホストコンピュータ，インタフェイス機
器，リーダ，プリンタなど）から構成されるシステムに
適用しても、一つの機器からなる装置（例えば、複写
機，ファクシミリ装置など）に適用してもよい。

【００９２】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。

【００９３】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【００９４】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【００９５】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【００９６】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００９７】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになる。

【００９８】

【発明の効果】以上説明したように本発明によれば、フ
ォント文字に現れない中間調処理特有の細線途切れに関
するパターンを追加し、誤差拡散などの疑似中間調処理
により２値化された画像の細線においても途切れの少な
い良好な線の再現が可能となる。

【００９９】例えば、マッチングパターンとそれに対応
する画素の置き換え信号の組を複数個用いて画像の局所
的濃度を保存し、かつ細線の途切れがなくなるように構
成することで、細線が途切れることなく、なおかつ自然
画像の中間調部において発生する画素の置き換えが要因
となっていた画質劣化を簡単かつ容易に解決することが
できる。

【０１００】また、細線を繋ぐパターンは、疑似中間調
処理によって２値化された画像の場合、様々なパターン
に対応せねばならず、パターン数が増えてしまい、コス
トアップしてしまうが、置き換え画素が追加になってい
るパターンを処理の特性に合わせてかかりやすく構成す
ることで、パターン数を減らす。その際も削除のパター
ンと対応づけて、近傍の信号値（もしくは濃度）を保存
するように構成することで、画像のがさつきも抑えるこ
とができる。

【０１０１】

【図面の簡単な説明】

【図１】本発明に係る発明の実施の形態例の概略機能構
成を示すブロック図である。

【図２】本発明に係る第１の発明の実施の形態例の複写
機の概略を示す断面図である。

【図３】第１の実施の形態例の画像形成装置の処理の流
れを説明するための図である。

【図４】第１の実施の形態例のパターンマッチング及び
画素の置き換えを具体的に説明するための図である。

【図５】第２の実施の形態例のパターンマッチング及び
画素の置き換えを具体的に説明するための図である。

【図６】第３の実施の形態例のパターンマッチング及び
画素の置き換えを具体的に説明するための図である。

【図７】第３の実施の形態例で説明するパターンマッチ
ング及び画素の置き換えを具体的に説明するための図で
ある。

【図８】本発明に係る第４の発明の実施の形態例の概略
機能構成を示すブロック図である。

【図９】第４の実施の形態例のマスクレジスタを説明す
るための図である。

【図１０】第４の実施の形態例におけるプリンタ動作時
及び複写動作時のどちらでも用いるパターンの一覧を示
す図である。

【図１１】第４の実施の形態例におけるプリンタ動作時
及び複写動作時のどちらでも用いるパターンの一覧を示
す図である。

【図１２】第４の実施の形態例におけるプリンタ動作時
及び複写動作時のどちらでも用いるパターンの一覧を示
す図である。

【図１３】第４の実施の形態例におけるプリンタ動作時
及び複写動作時のどちらでも用いるパターンの一覧を示
す図である。

【図１４】第４の実施の形態例におけるプリンタ動作時
及び複写動作時のどちらでも用いるパターンの一覧を示
す図である。

【図１５】第４の実施の形態例におけるプリンタ動作時
及び複写動作時のどちらでも用いるパターンの一覧を示
す図である。

【図１６】第４の実施の形態例におけるプリンタ動作時
及び複写動作時のどちらでも用いるパターンの一覧を示
す図である。

【図１７】第４の実施の形態例におけるプリンタ動作時
及び複写動作時のどちらでも用いるパターンの一覧を示
す図である。

【図１８】第４の実施の形態例における複写動作時のみ
用いるパターンの一覧を示す図である。

【図１９】第４の実施の形態例における複写動作時のみ
用いるパターンの一覧を示す図である。

【図２０】第４の実施の形態例における複写動作時のみ
用いるパターンの一覧を示す図である。

【図２１】第４の実施の形態例における複写動作時のみ
用いるパターンの一覧を示す図である。

【図２２】第４の実施の形態例における複写動作時のみ
用いるパターンの一覧を示す図である。

【図２３】第４の実施の形態例における複写動作時のみ
用いるパターンの一覧を示す図である。

【図２４】第４の実施の形態例における複写動作時のみ
用いるパターンの一覧を示す図である。

【図２５】第４の実施の形態例における置き換え画素を
説明する図である。

【符号の説明】

１０１画像信号入力部１０２２値化処理部１０３遅延回路１０４パターンマッチング部１０５ＲＯＭ１０６画素置き換え処理部１０７画像信号出力部２００原稿自動送り装置（ＤＦ）２０１原稿台２０２原稿照明ランプ２０３，２０４，２０５走査ミラー２０６ＣＣＤユニット２０７結像レンズ２０８撮像素子２０９ＣＣＤドライバ２１０感光ドラム２１２前露光ランプ２１３帯電器２１４露光手段２１５現像器２１９転写前帯電器２２０，２２２，２２４給紙ユニット２２１，２２３，２２５給紙ローラ２２７転写帯電器２２８分離帯電器２２９搬送ベルト２３１フラッパ２３２ステープルソータ２３３〜２３６給送ローラ２３７中間トレイ２３８再給送ローラ２３９コントローラ部２９０操作パネル３０１ＣＰＵ３０３読み取り専用メモリ（ＲＯＭ）３０４ランダムアクセスメモリ（ＲＡＭ）３０５Ｉ／Ｏインターフエース３０６画像処理部３０７モーター類３０８クラッチ類３０９ソレノイド類３１０紙検知センサ類３１１トナー残検センサ３１５高圧制御ユニット４００操作パネル

Claims

【特許請求の範囲】

【請求項１】多値のデジタル画像信号を入力する入力
手段と、前記入力手段より入力される前記多値のデジタル画像信
号を黒画素もしくは白画素の２値画像に変換する２値化
手投と、２値画像を記憶する画像記憶手段と、予め定められたマッチングパターン及び該マッチングパ
ターンに対応した画素置き換えパターンを記憶するパタ
ーン記憶手段と、前記画像記憶手段から読み出された２値画像と前記パタ
ーン記憶手段から読み出されたマッチングパターンとを
比較するパターンマッチング手段と、前記パターンマッチング手段における比較の結果前記２
値画像とマッチングパターンとが合致した場合には前記
２値画像に比較して少なくとも１方向がより細かい画素
で構成された当該マッチングパターンに対応した画素置
き換えパターンを出力するとともに、前記パターンマッ
チング手段における比較の結果前記２値画像と合致する
マッチングパターンが無い場合は前記２値画像をそのま
ま出力する画素置き換え手段とを備えることを特徴とす
る画像処理装置。
【請求項２】光学的に画像を読みとり多値のデジタル
画像信号を出力する読取手段と、前記読取手段よりの前記多値のデジタル画像信号を黒画
素もしくは白画素の２値画像に変換する２値化手段と、２値画像を記憶する画像記憶手段と、予め定められたマッチングパターン及び該マッチングパ
ターンに対応した画素置き換えパターンを記憶するパタ
ーン記憶手段と、前記画像記憶手段から読み出された２値画像と前記パタ
ーン記憶手段から読み出されたマッチングパターンとを
比較するパターンマッチング手段と、前記パターンマッチング手段による比較の結果前記２値
画像とマッチングパターンとが合致した場合には前記２
値画像に比較して少なくとも１方向がより細かい画素で
構成された当該マッチングパターンに対応した画素置き
換えパターンを出力するとともに、前記パターンマッチ
ング手段による比較の結果前基２値画像と合致するマッ
チングパターンが無い場合は前記２値画像をそのまま出
力する画素置き換え手段とを備えることを特徴とする画
像処理装置。
【請求項３】前記パターン記憶手段に記憶されている
前記画素置き換え手段で出力される置き換えパターン
は、前記２値化手段による画像の２値化の結果２値画像
の線画像が細切れになり１画素以上離れた場合において
も線を繋げる置き換えパターンであることを特徴とする
請求項１又は請求項２のいずれかに記載の画像処理装
置。
【請求項４】前記パターン記憶手段は、マッチングパ
ターンとして、２値画像上で全く同じ位置となるマッチ
ングパターンとともに、異なる注目画素をもつ複数のマ
ッチングパターンを記憶することを特徴とする請求項１
乃至請求項３のいずれかに記載の画像処理装置。
【請求項５】前記パターン記憶手段に記憶される異な
る注目画素をもつ複数のマッチングパターンと該マッチ
ングパターンに対応する複数の画素置き換えパターン
は、原パターンの信号値の総和を変更しないように構成
されていることを特徴とする請求項４記載の画像処理装
置。
【請求項６】前記パターン記憶手段に含まれる、画像
上の全く同じ位置となるパターンマッチング処理を行い
ながら異なる注目画素をもつ複数のマッチングパターン
と該マッチングパターンに対応する複数の画素置き換え
パターンは原画素に対して出力時の濃度を保存するよう
に構成されることを特徴とする請求項４記載の画像処理
装置。
【請求項７】線を繋ぐために用いられるマッチングパ
ターンにおいて、画像上の全く同じ位置となるパターン
マッチング処理を行いながら異なる注目画素をもつ複数
のマッチングパターンのうち、画像を付加するマッチン
グパターンの個数よりも画像を削除するマッチングパタ
ーンの個数のほうが多い複数のマッチングパターンを有
することを特徴とする請求項５又は請求項６のいずれか
に記載の画像処理装置。
【請求項８】前記画素置き換え手段は、操作者が特定
の操作をした場合に、操作に応じて特定のマッチングパ
ターンを読み出さないように制御可能であることを特徴
とする請求項１乃至請求項７のいずれかに記載の画像処
理装置。
【請求項９】多値画像を疑似中間調処理を用いて２値
に変換された画像を入力する２値画像信号入力手段と、２値画像を記憶しておくための画像記憶手段と、予め定められたマッチングパターン及び該マッチングパ
ターンに対応した画素置き換えパターンを記憶するパタ
ーン記憶手段と、前記画像記憶手段から読み出された２値画像信号と前記
パターン記憶手段から読み出されたマッチングパターン
とを比較するパターンマッチング手段と、前記パターンマッチング手段で２値画像信号がマッチン
グパターンと合致した場合には２値入力画像信号よりも
少なくとも１方向がより細かい画素で構成された当該マ
ッチングパターンに対応した画素置き換えパターンを出
力するとともに、２値画像信号を合致するマッチングパ
ターンが無い場合には前記２値画像信号をそのまま出力
する画素置き換え手段とを備えることを特徴とする画像
処理装置。
【請求項１０】前記パターン記憶手段は、前記２値画
像信号入力手段より入力した２値画像の線画像が細切れ
になり１画素以上離れた場合においても線を繋げる該マ
ッチングパターン及び該画素置き換えパターンを記憶す
ることを特徴とする請求項９記載の画像処理装置。
【請求項１１】前記パターン記憶手段に記憶の各置き
換え画素パターンに対応した置き換え許可信号を記憶し
ておく置き換え許可信号記憶手段を備え、前記画素置き換え手段は、外部からの入力に応じて前記
置き換え許可信号記憶手段の記憶書き換え許可信号を読
み出し、置き換え許可の場合に置き換え処理を実行する
ことを特徴とする請求項１乃至請求項１０のいずれかに
記載の画像処理装置。
【請求項１２】多値のデジタル画像信号を入力し、入
力される前記多値のデジタル画像信号を黒画素もしくは
白画素の２値画像に変換し、変換した２値画像を一旦記
憶し、予め定められたマッチングパターン及び該マッチ
ングパターンに対応した画素置き換えパターンを記憶し
ておき、前記一旦記憶しておいた２値画像と記憶してお
いたマッチングパターンとを比較し、比較の結果前記２
値画像とマッチングパターンとが合致した場合には前記
２値画像に比較して少なくとも１方向がより細かい画素
で構成された当該マッチングパターンに対応した画素置
き換えパターンを出力するとともに、前記パターンマッ
チング手段における比較の結果前記２値画像と合致する
マッチングパターンが無い場合は前記２値画像をそのま
ま出力することを特徴とする画像処理方法。
【請求項１３】前記記憶しておいた置き換えパターン
は、画像の２値化の結果２値画像の線画像が細切れにな
り１画素以上離れた場合においても線を繋げる置き換え
パターンであることを特徴とする請求項１２記載の画像
処理方法。
【請求項１４】前記記憶しておくパターンは、マッチ
ングパターンとして、２値画像上で全く同じ位置となる
マッチングパターンとともに、異なる注目画素をもつ複
数のマッチングパターンを含むことを特徴とする請求項
１２又は請求項１３のいずれかに記載の画像処理方法。
【請求項１５】前記記憶しておく異なる注目画素をも
つ複数のマッチングパターンと該マッチングパターンに
対応する複数の画素置き換えパターンは、原パターンの
信号値の総和を変更しないように構成されていることを
特徴とする請求項１４記載の画像処理方法。
【請求項１６】前記記憶しておく異なる注目画素をも
つ複数のマッチングパターンと該マッチングパターンに
対応する複数の画素置き換えパターンは、原画素に対し
て出力時の濃度を保存するように構成されることを特徴
とする請求項１４記載の画像処理方法。
【請求項１７】線を繋ぐために用いられるマッチング
パターンにおいて、画像上の全く同じ位置となるパター
ンマッチング処理を行いながら異なる注目画素をもつ複
数のマッチングパターンのうち、画像を付加するマッチ
ングパターンの個数よりも画像を削除するマッチングパ
ターンの個数のほうが多い複数のマッチングパターンを
有することを特徴とする請求項１５又は請求項１６のい
ずれかに記載の画像処理方法。
【請求項１８】前記パターンの置き換えは、操作者が
特定の操作をした場合に、操作に応じて特定のマッチン
グパターンを読み出さないように制御可能であることを
特徴とする請求項１２乃至請求項１７のいずれかに記載
の画像処理方法。
【請求項１９】請求項１乃至請求項１８の各請求項記
載の各機能を実現する制御手順を記憶することを特徴と
する記憶媒体。
【請求項２０】請求項１乃至請求項１８の各請求項記
載の各機能を実現することを特徴とするコンピュータプ
ログラム。