JP3118859B2 - 画像処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、擬似中間調で２値化さ
れた２値画像データと、所定のしきい値を用いて非中間
調で２値化された２値画像データとを含む入力された２
値画像データに基づいて、上記入力された２値画像デー
タの各画素毎に、擬似中間調の２値画像データの領域で
あるか、又は非中間調の２値画像データの領域であるか
を判別する判別回路を備えた画像処理装置に関する。

【０００２】

【従来の技術】従来、ファクシミリ装置においては、画
像信号を公衆電話回線を介して伝送するため、送信側
で、文字などの非中間調画像については、当該非中間調
画像を所定のしきい値を用いて２値化することによって
非中間調の２値画像データに変換して受信側に伝送し、
写真などの中間調画像については、上記中間調画像の多
値画像データをディザ法などにより２値化することによ
って擬似中間調の２値画像データに変換して受信側に伝
送している。一方、受信側では、受信した上記非中間調
の２値画像データと上記擬似中間調の２値画像データに
応じて異なった処理、例えば各々２値画像データの抽
出、画素密度の変換方式の切り換え、画像データの圧縮
などの符号化方式の切り換えなどを行なう必要がある。

【０００３】このため、受信された２値画像データが上
記非中間調の２値画像データであるか、もしくは上記擬
似中間調の２値画像データであるかを自動的に判別する
必要があり、この判別を行い判別結果の信号を出力する
ための画像領域信号発生方法（以下、第１の従来例の方
法という。）が、例えば特公昭６３−１１８３２号公報
において開示されている。この第１の従来例の方法は、
網点写真領域と文章領域の両方を有する画像信号に対し
て、各画素が前記領域のどちらに含まれるかを示す画像
領域信号を発生する方法であって、注目画素を含む複数
画素を囲むマスクをかけ、マスク内の前記複数画素の値
から形成される画素パターンを取り出し、あらかじめ起
こりうるすべての画素パターンを網点写真領域と文章領
域とに区分して予め記憶させておいた画素パターン対画
像領域信号テーブルに従って、前記画素パターンに対応
する画像領域信号を取り出し、この画像領域信号を前記
注目画素に対する画像領域信号とすることを特徴として
いる。具体的には、網点写真領域と文章領域とを区分し
て各画素パターンをテーブル用ＲＯＭに予め記憶させて
おき、当該ＲＯＭのアドレス端子に処理すべき画像信号
を入力させることによって、当該ＲＯＭのデータ端子か
ら画像領域信号を得る。

【０００４】また、入力される２値画像データが上記非
中間調の２値画像データであるか、もしくは上記擬似中
間調の２値画像データであるかを自動的に判別するため
の装置（以下、第２の従来例の装置という。）が、三田
良信ほか「ニューラルネットワークによる２値画像の高
精細多値復元」，ジャパン・ハードコピー’９０，ＮＩ
Ｐ−２４，ｐｐ２３３−２３６，１９９０年に提案され
ている。この第２の従来例の装置では、最近脚光を浴び
ているニューラルネットワークのバックプロパゲーショ
ンを用いて、ニューラルネットワークによる２値画像の
多値変換と、ニューラルネットワークにより２値画像を
領域分離して領域別に多値変換を行っている。この装置
において用いたニューラルネットワークは、入力層と、
中間層と、出力層の３層構造のものを用い、入力層にお
いて注目画素周辺に設けたウィンドウ内に含まれる画素
数分の個数のユニットを設け、出力層において多値画像
データの出力用の１個のユニットを設けている。

【０００５】

【発明が解決しようとする課題】しかしながら、上記第
１の従来例の方法では、画像領域の判別のために、画素
パターンテーブル用ＲＯＭを備えているので、領域判別
の領域を大きくすると大容量のＲＯＭが必要となり、製
造コストが大きくなるという問題点があった。また、上
記第２の従来例の装置では、装置構成が複雑であるとと
もに、処理速度が非常に遅いという問題点があった。本
発明の目的は以上の問題点を解決し、従来例に比較し簡
単な回路で構成でき、擬似中間調で２値化された２値画
像データの領域と、所定のしきい値を用いて非中間調で
２値化された２値画像データの領域とを高速でかつより
正確に判別することができる画像処理装置を提供するこ
とにある。

【０００６】

【課題を解決するための手段】本発明に係る請求項１記
載の画像処理装置は、擬似中間調で２値化された２値画
像データと、所定のしきい値を用いて非中間調で２値化
された２値画像データとを含む入力された２値画像デー
タに基づいて、処理すべき注目画素を含む複数画素から
なるブロック内の同一種の画素の隣接状態を示す隣接数
を演算する演算手段と、上記演算手段によって演算され
た隣接状態を示す隣接数に基づいて、上記入力された２
値画像データの各画素毎に、擬似中間調の２値画像デー
タの領域であるか、又は非中間調の２値画像データの領
域であるかを判別する判別手段とを備えたことを特徴と
する。

【０００７】また、請求項２記載の画像処理装置は、請
求項１記載の画像処理装置において、上記演算手段は、
上記隣接数が上記ブロック内の同一種の画素どうしが互
いに上下左右方向に隣接する箇所の総数である第１の隣
接数を演算し、上記判別手段は、上記演算手段によって
演算された第１の隣接数に基づいて上記各領域を判別す
ることを特徴とする。さらに、請求項３記載の画像処理
装置は、請求項２記載の上記画像処理装置において、さ
らに、上記ブロック内の同一種の画素の数を計数する計
数手段を備え、上記演算手段はさらに、上記ブロック内
の同一種の画素どうしの上記上下左右方向に対して傾斜
する各斜め方向における隣接状態を示す第２の隣接数を
演算し、上記判別手段は、上記計数手段によって計数さ
れる画素の数が所定のしきい値を超えるとき、上記演算
手段によって演算された第１の隣接数に基づいて判別
し、一方、上記計数手段によって計数される画素の数が
所定のしきい値以下であるとき、上記演算手段によって
演算された第１の隣接数及び第２の隣接数に基づいて上
記各領域を判別することを特徴とする。また、請求項４
記載の画像処理装置は、請求項３記載の画像処理装置に
おいて、上記第２の隣接数が、上記ブロック内の同一種
の画素が第１の斜め方向に隣接する箇所の総数と、上記
同一種の画素が第２の斜め方向に隣接する箇所の総数と
の差の絶対値であることを特徴とする。

【０００８】さらに、請求項５記載の画像処理装置は、
請求項１記載の画像処理装置において、上記判別手段
は、上記注目画素の周辺の複数の画素について、各画素
が属する領域に関する領域判別データを演算し、上記複
数の画素のそれぞれに対応する上記演算された複数の領
域判別データに基づいて上記注目画素の領域判別を行な
うことを特徴とする。また、請求項６記載の画像処理装
置は、請求項５記載の画像処理装置において、上記領域
判別データが多値画像データであることを特徴とする。

【０００９】さらに、請求項７記載の画像処理装置は、
請求項１記載の画像処理装置において、上記ブロック内
の同一種の画素は、上記ブロック内の少数画素であるこ
とを特徴とする。またさらに、請求項８記載の画像処理
装置は、請求項１記載の画像処理装置において、さら
に、上記判別手段によって非中間調の２値画像データの
領域であると判別された領域の各画素データを多値画像
データに復元する処理を行なう処理手段を備えたことを
特徴とする。

【００１０】

【作用】上記請求項１記載の画像処理装置においては、
上記演算手段は、擬似中間調で２値化された２値画像デ
ータと、所定のしきい値を用いて非中間調で２値化され
た２値画像データとを含む入力された２値画像データに
基づいて、処理すべき注目画素を含む複数画素からなる
ブロック内の同一種の画素の隣接状態を示す隣接数を演
算した後、上記判別手段は、上記演算手段によって演算
された隣接状態を示す隣接数に基づいて、上記入力され
た２値画像データの各画素毎に、擬似中間調の２値画像
データの領域であるか、又は非中間調の２値画像データ
の領域であるかを判別する。以上のように構成された画
像処理装置は、ＲＯＭを用いず、従来例の方法又は装置
に比較して簡単な回路で構成することができ、高速で上
記各領域を判別を行なうことができる。

【００１１】また、請求項２記載の画像処理装置におい
ては、好ましくは、上記演算手段は、上記隣接数が上記
ブロック内の同一種の画素どうしが互いに上下左右方向
に隣接する箇所の総数である第１の隣接数を演算し、上
記判別手段は、上記演算手段によって演算された第１の
隣接数に基づいて上記各領域を判別する。

【００１２】さらに、請求項３記載の画像処理装置は、
好ましくは、さらに、上記ブロック内の同一種の画素の
数を計数する計数手段を備え、上記演算手段はさらに、
上記ブロック内の同一種の画素どうしの上記上下左右方
向に対して傾斜する各斜め方向における隣接状態を示す
第２の隣接数を演算し、上記判別手段は、上記計数手段
によって計数される画素の数が所定のしきい値を超える
とき、上記演算手段によって演算された第１の隣接数に
基づいて判別し、一方、上記計数手段によって計数され
る画素の数が所定のしきい値以下であるとき、上記演算
手段によって演算された第１の隣接数及び第２の隣接数
に基づいて上記各領域を判別する。例えば、斜め方向の
細線が存在する場合、像域判別の対象のウィンドウ内に
は、この斜め方向の細線に関係しない画素が少ないた
め、黒画素数が比較的に少ない場合であると推定され、
さらに、黒画素数が少ないときは中間調画像であれば斜
め方向にも隣接しないと推定される。この２つの推定に
基づき、斜め方向の細線を誤って擬似中間調の２値画像
データとして判別することを防止するため、上述のよう
に、上記判別手段は、上記計数手段によって計数される
画素の数に応じて判別方法を切り換えている。これによ
って、領域の誤判別を防止することができ、領域の判別
をより正確に行なうことができる。

【００１３】また、請求項４記載の画像処理装置におい
ては、好ましくは、上記第２の隣接数が、上記ブロック
内の同一種の画素が第１の斜め方向に隣接する箇所の総
数と、上記同一種の画素が第２の斜め方向に隣接する箇
所の総数との差の絶対値である。

【００１４】さらに、請求項５記載の画像処理装置にお
いては、上記判別手段は、上記注目画素の周辺の複数の
画素について、各画素が属する領域に関する領域判別デ
ータを演算し、上記複数の画素のそれぞれに対応する上
記演算された複数の領域判別データに基づいて上記注目
画素の領域判別を行なう。また、請求項６記載の画像処
理装置においては、好ましくは、上記領域判別データが
多値画像データである。

【００１５】さらに、請求項７記載の画像処理装置にお
いては、好ましくは、上記ブロック内の同一種の画素
は、上記ブロック内の少数画素である。非中間調の２値
画像データと擬似中間調の２値画像データとを比較する
と、特に、上記ブロック内の少数画素の隣接状態が大き
く異なるので、これによって、従来例に比較して効率的
にかつ正確に、領域の判別を行なうことができる。

【００１６】またさらに、請求項８記載の画像処理装置
においては、上記処理手段は、上記判別手段によって非
中間調の２値画像データの領域であると判別された領域
の各画素データを多値画像データに復元する処理を行な
う。

【００１７】

【実施例】以下、図面を参照して本発明に係る第１及び
第２の実施例のファクシミリ装置について説明する。こ
こで、各実施例のファクシミリ装置は、図２に示すよう
に、受信された２値画像データを多値画像データに復元
を行なう画像復元処理部６２，６２ａを備えるととも
に、第１の実施例のファクシミリ装置は、各画素を白又
は黒の２値で印字するいわゆる２値プリンタであるレー
ザプリンタ７０を備え、また、第２の実施例のファクシ
ミリ装置は、各画素を多階調で印字するいわゆる多値プ
リンタであるレーザプリンタ７０を備える。なお、以下
の実施例の記述において、「中間調画像」及び「中間調
領域」とはそれぞれ、例えば写真などの中間調画像の多
値画像データをディザ法などの擬似中間調の方法で２値
化した擬似中間調画像及びその画像の領域を意味し、一
方、「非中間調画像」及び「非中間調領域」とはそれぞ
れ、例えば文字などの非中間調画像及びその画像の領域
をいう。

【００１８】＜第１の実施例＞本発明に係る第１の実施
例のファクシミリ装置について以下の項目の順で説明す
る。 （１）本実施例の特徴 （２）ファクシミリ装置の構成及び動作 （３）画像復元処理部 （４）９×９マトリックスメモリ回路 （５）中間調データ復元部 （５−１）各部の構成及び動作 （５−２）５×５黒画素計数回路 （５−３）７×７黒画素計数回路 （５−４）エッジ成分計算回路 （５−５）加算回路 （６）像域判別部 （６−１）各部の構成及び動作 （６−２）主副走査方向隣接数計数回路 （６−３）斜め方向隣接数計数回路 （６−４）ライン上画素数計数回路 （７）補間処理及びスムージング処理部

【００１９】（１）本実施例の特徴 この第１の実施例のファクシミリ装置は、図３に示すよ
うに、擬似中間調で２値化された２値画像データと、所
定のしきい値を用いて非中間調で２値化された２値画像
データを含む受信された２値画像データに基づいて所定
のエッジ強調量と平滑値を計算するとともに、エッジ判
別信号を発生することによって多値の中間調データを復
元する中間調データ復元部１０１と、受信された２値画
像データに基づいて注目画素を中心とする所定の領域に
ついて各画素毎に、中間調領域であるか又は非中間調領
域であるかを判別して像域判別信号を出力するととも
に、破線を検出して破線検出信号を出力する像域判別処
理部１０２と、受信された２値画像データと上記破線検
出信号に基づいて補間処理及びスムージング処理を行な
う補間処理及びスムージング処理部１０３とを備え、中
間調領域と判別されたとき上記復元された中間調データ
に対して擬似中間調の２値化処理が行われた２値画像デ
ータをプリンタ制御部５５を介して２値のレーザプリン
タ７０に出力し、一方、非中間調領域と判別されたとき
上記処理部１０３から出力される２値画像データを同様
にレーザプリンタ７０に出力することを特徴としてい
る。

【００２０】ここで、特に、中間調データ復元部１０１
と像域判別部１０２とに特徴があり、中間調データ復元
部１０１は、（ａ）入力される画素データに基づいてエ
ッジ判別の指標を示すエッジ判別量の絶対値の最大値の
データを生成するとともに所定の領域内でエッジ強調を
行なうときに用いるエッジ強調量のデータを生成するエ
ッジ強調成分計算部１１１と、（ｂ）入力された画素デ
ータとエッジ判別信号に基づいて所定の領域内の画素デ
ータに対して平滑化して得られる平滑値を計算する平滑
値計算部１１２と、（ｃ）入力されるエッジ判別量の絶
対値の最大値に基づいてエッジ判別信号を生成するエッ
ジ判別部１１３と、（ｄ）入力されるエッジ強調量と平
滑量に基づいて多値の中間調画像データを復元する復元
データ計算部１１４とを備える。

【００２１】また、像域判別部１０２は、（ａ）入力さ
れる画素データに基づいて所定の領域内の同一種の画素
の、主副走査方向の４方向と、上記主副走査方向の４方
向に対してそれぞれ４５°だけ傾斜された斜め方向の４
方向についての隣接状態を示す隣接判別値を演算する隣
接状態検出部１２１と、（ｂ）入力された画素データに
基づいて所定の領域内に破線が存在するか否かを示す破
線判別値を演算するとともに、破線が存在すると判断し
たときは破線検出信号を生成する破線検出部１２２と、
（ｃ）入力される隣接判別値と破線判別値に基づいて上
記所定の領域が中間調領域であるか非中間調領域である
かを判別し、判別結果を示す像域判別信号を生成する中
間調判別部１２３とを備える。

【００２２】（２）ファクシミリ装置の構成及び動作 図１は、本発明に係る第１の実施例であるファクシミリ
装置の機構部の縦断面図であり、図２は、図１に図示し
たファクシミリ装置の信号処理部の構成を示すブロック
図である。図１に示すように、このファクシミリ装置
は、プリンタ部１とその上方に設置された画像読取部２
０とに大きく分けられ、プリンタ部１上に操作パネル４
０が設けられ、また、プリンタ部１の側面部に電話機４
２が設けられる。

【００２３】図１において、プリンタ部１は、従来の装
置と同様の構成を有する電子写真方式レーザビームプリ
ンタであり、以下に簡単にその動作を述べる。まず、回
転駆動される感光体ドラム２上の感光体が、帯電器３に
より一様に帯電される。次に、光学系４により画像デー
タに応じてレーザビームが照射されて感光体ドラム２上
に静電潜像が形成される。この静電潜像に現像器５のト
ナーが付着する。一方、給紙カセット１１にはカット紙
が置かれており、ピックアップローラ１２によりカット
紙が一枚ずつピックアップされた後、給紙ローラ１３に
よって感光体ドラム２の転写部の方へ送り込まれる。感
光体ドラム２に付着したトナーは、転写チャージャ６に
よりカット紙に転写され、定着器１２により定着され
る。上記定着工程の後のカット紙が、排紙ローラ１４，
１６によって排紙通路１５を介して排紙トレー１３に排
出される。なお、カット紙に付着しなかったトナーはク
リーナ８により回収され、これで一回のプリントが終了
する。

【００２４】次に、画像読取部２０の動作について説明
する。送信原稿の読取りは従来の装置と同様に行われ
る。すなわち、原稿トレー２１上に置かれた原稿は、原
稿センサ２２により検知され、当該原稿がローラ２３に
よりセンサ２５の位置まで１枚ずつ送り込まれる。次
に、モータ（図示せず。）によるローラ２４の回転と密
着型リニアイメージセンサ２６の読み取りに同期して原
稿が密着型リニアイメージセンサ２６により読取られ、
原稿画像はデジタル画像データに変換された後、図２に
図示したバッファメモリ５９に出力されるとともに、後
述する圧縮伸長部６０によって圧縮画像データに変換さ
れて圧縮画像メモリ５１に格納される。画像読み取り終
了後は、上記原稿は排出ローラ２７により排紙トレー２
８に排出される。

【００２５】図２に示すように、このファクシミリ装置
においては、このファクシミリ装置の全体の制御を行な
うＭＰＵ５０と、それぞれファクシミリの信号処理及び
通信処理などを行なうＨＤＬＣ解析部５２、モデム５３
及びＮＣＵ５４と、それぞれファクシミリの画像信号を
一時的に格納する画像圧縮用画像メモリ５１、バッファ
メモリ５９及びページメモリ６１と、それぞれ所定の画
像信号の処理を行なう圧縮伸長部６０及び画像復元処理
部６２とが備えられ、各処理部２０，５１，５２，５
３，５４，５９，６０，６１がバス６３を介してＭＰＵ
５０に接続される。また、操作パネル４０が直接にＭＰ
Ｕ５０に接続されるとともに、プリンタ部１内のレーザ
プリンタ７０を制御するプリンタ制御部５５がＭＰＵ５
０に接続される。

【００２６】まず、ファクシミリ装置の受信動作につい
て述べる。相手先のファクシミリ装置から電話回線を介
して着呼があると、着呼信号がＮＣＵ５４とモデム５３
を介してＭＰＵ５０に入力されて検出された後、所定の
ファクシミリの回線接続手順に従って、相手先のファク
シミリ装置との回線接続処理が実行される。当該回線接
続処理の後、相手先のファクシミリ装置から送信される
圧縮画像信号は、ＮＣＵ５４を介してモデム５３に入力
されて復調され、復調後の圧縮画像データはＨＤＬＣ解
析部５２においてＨＤＬＣフレームから圧縮画像データ
のみを取り出す所定のＨＤＬＣ逆加工処理が行われた
後、圧縮用画像メモリ５１に格納される。すべてのペー
ジの圧縮画像信号を受信したとき、所定のファクシミリ
の回線切断手順に従って、相手先のファクシミリ装置と
の回線切断処理が実行される。圧縮用画像メモリ５１に
格納された画像データは圧縮伸長部６０によって１ペー
ジ毎、ページメモリ６１を用いて実際の画像データに伸
長されて展開される。ページメモリ６１に展開された画
像データは、画像復元処理部６２に入力されて、詳細後
述される処理によって高密度の２値画像データに変換さ
れた後、プリンタ制御部５５に出力される。プリンタ制
御部５５への画像データの転送に同期して、ＭＰＵ５０
からプリンタ制御部５５に記録開始信号が出力されて、
プリンタ制御部５５は、レーザプリンタ７０に制御信号
及び画像データを送信して画像データの記録を実行させ
る。

【００２７】次いで、ファクシミリ装置の送信動作につ
いて説明する。上記画像読取部２０による上述のすべて
の画像読み取り動作が終了すると、相手先のファクシミ
リ装置と回線接続処理が実行される。この回線接続処理
の完了後、圧縮用画像メモリ５１に格納された圧縮画像
データは圧縮伸長部６０によって一旦ページメモリ６１
に伸長された後、相手先のファクシミリ装置の能力に応
じて再圧縮処理が実行されて圧縮用画像メモリ５１に格
納される。格納された画像データは、ＨＤＬＣ解析部５
２によって所定のＨＤＬＣフレーム加工処理が実行され
た後、モデム５３によって所定のファクシミリ信号に変
調される。画像データで変調されたファクシミリ信号は
ＮＣＵ５４と電話回線を介して相手先のファクシミリ装
置に送信される。画像データの送信が完了すると、所定
の回線切断手順に従って、相手先のファクシミリ装置と
の回線切断処理が実行され、送信動作が終了する。

【００２８】ＭＰＵ５０は、操作パネル４０を用いて入
力される操作者の指令に基づいて所定の処理を行なうと
ともに、操作者への指示情報及び本ファクシミリ装置の
状態情報を操作パネル４０に出力して表示する。

【００２９】（３）画像復元処理部 この画像復元処理部６２は、受信された２値画像データ
から多値の中間調データを復元する中間調データ復元部
１０１を備えるが、この中間調画像の復元処理は、擬似
中間調の２値画像データの画素密度よりも高い密度で記
録することができるプリンタを有する場合（本実施例の
場合）、もしくは擬似中間調の多値画像データを各画素
を多階調で印字するいわゆる多値プリンタに出力する場
合（後述する第２の実施例）に以下のような効果を有す
る。

【００３０】前者の場合においては、受信された２値画
像データに対して単に補間処理を行なうよりも、一旦多
値画像データに変換し補間処理を行った後擬似中間調で
２値化することによって高品質な画像を得ることができ
る。すなわち、受信された２値画像データに対して単に
補間処理を行なうと、その補間倍率が完全な整数倍でな
ければ、元の擬似中間調の２値化時の周期性からモアレ
が発生する可能性があり、また、例えば１６ドット内に
１ドットの黒画素の割合の擬似中間調の画像データに対
して、主走査方向及び副走査方向ともに２倍に補間処理
すれば、図２６に示すように、６４ドット内に４ドット
の大きさの１つの黒画素が存在する画像が得られるが、
受信された２値画像データを多値画像データに変換して
から、２倍の画素密度で擬似中間調の２値化処理を行え
ば、図２７に示すように、６４ドット内に１ドットの黒
画素が４個バラバラに存在する画像を得ることができ、
より高画質な画像を得ることができる。

【００３１】一方、後者の場合においては、多値プリン
タを備えているので、２値画像データから復元した多値
の中間調データを用いて記録することによって、多階調
の画像を形成することができる。

【００３２】図３は、図２に図示した画像復元処理部６
２のブロック図である。

【００３３】図３に示すように、ページメモリ６１から
シリアルに読み出される２値画像データは、９×９マト
リックスメモリ回路１００に入力される。９×９マトリ
ックスメモリ回路１００は、図２８に示すように、注目
画素Ｐ４４を中心とする９×９のウィンドウＷ９内のマ
トリックスの各位置に位置する各画素データＰ００乃至
Ｐ８８を生成して、中間調データ復元部１０１内のエッ
ジ強調成分計算部１１１と平滑値計算部１１２と、像域
判別部１０２内の隣接状態検出部１２１と破線検出部１
２２と、補間処理及びスムージング処理部１０３に出力
する。図２８において、矢印ＭＳは主走査方向を示し、
矢印ＳＳは副走査方向を示す。また、ｉはウィンドウＷ
９内の主走査線の位置を示すパラメータであり、ｊはそ
の副走査線の位置を示すパラメータである。

【００３４】中間調データ復元部１０１は、エッジ強調
成分計算部１１１と、平滑値計算部１１２と、エッジ判
別部１１３と、復元データ計算部１１４とを備える。エ
ッジ強調成分計算部１１１は、入力される画素データに
基づいてエッジ判別の指標を示すエッジ判別量の絶対値
の最大値のデータを生成して、エッジ判別部１１３と復
元データ計算部１１４に出力するとともに、所定の領域
内でエッジ強調を行なうときに用いるエッジ強調量のデ
ータを復元データ計算部１１４に出力する。また、エッ
ジ判別部１１３は、入力されるエッジ判別量の絶対値の
最大値に基づいてエッジ判別信号をエッジ強調成分計算
部１１１と平滑値計算部１１２に出力する。さらに、平
滑値計算部１１２は、入力された画素データとエッジ判
別信号に基づいて所定の領域内の画素データに対して平
滑化して得られる平滑値を計算して復元データ計算部１
１４に出力する。またさらに、復元データ計算部１１４
は、入力されるエッジ強調量と平滑量に基づいて多値の
中間調画像データを復元して、中間調データ補間部１０
４に出力する。

【００３５】中間調データ補間部１０４は、復元された
多値の中間調画像データに対して、当該画像データの画
素密度よりも高い、レーザプリンタ７０の記録画素密度
になるように補間処理を行った後、補間後の画像データ
を擬似中間調２値化部１０５に出力する。擬似中間調２
値化部１０５は入力された補間後の多値画像データに対
して擬似中間調の２値化処理を行った後、セレクタ１０
６の入力端子Ｂに出力する。

【００３６】像域判別部１０２は、隣接状態検出部１２
１と、破線検出部１２２と、中間調判別部１２３とを備
える。隣接状態検出部１２１は、入力される画素データ
に基づいて所定の領域内の同一種の画素の、主副走査方
向の４方向と上記斜め方向の４方向についての隣接状態
を示す隣接判別値を演算して、中間調判別部１２３に出
力する。また、破線検出部１２２は、入力された画素デ
ータに基づいて所定の領域内に破線が存在するか否かを
示す破線判別値を演算して中間調判別部１２３に出力す
るとともに、破線が存在すると判断したときは破線検出
信号を生成して補間処理及びスムージング処理部１０３
に出力する。さらに、中間調判別部１２３は、入力され
る隣接判別値と破線判別値に基づいて注目画素を中心と
する所定の領域について各画素毎に中間調領域であるか
非中間調領域であるかを判別し、判別結果を示す像域判
別信号を生成して、セレクタ１０６に出力する。ここ
で、上記所定の領域が非中間調領域と判別されたとき、
Ｈレベルの像域判別信号が出力され、一方、中間調領域
と判別されたとき、Ｌレベルの像域判別信号が出力され
る。

【００３７】補間処理及びスムージング処理部１０３
は、上記破線検出信号に基づいて入力される２値画素デ
ータに対して主走査方向及び副走査方向ともに２倍の画
素密度となるように補間処理を行なうとともに、所定の
スムージング処理を行った後、処理後の２値画像データ
をセレクタ１０６の入力端子Ａに出力する。なお、当該
処理部１０３においては、詳細後述するように、所定の
領域内に破線が存在し破線検出信号がＨレベルであると
きは、孤立点を残し、一方、破線が存在せず破線検出信
号がＬレベルであるときは、孤立点を除去する処理を行
なう。

【００３８】セレクタ１０６は、上記像域判別信号がＨ
レベルであるとき、すなわち非中間調領域であるとき、
上記処理部１０３から出力される２値画像データを選択
してプリンタ制御部５５に出力し、一方、上記像域判別
信号がＨレベルであるとき、すなわち中間調領域である
とき、上記擬似中間調２値化部１０５から出力される擬
似中間調の２値画像データを選択してプリンタ制御部５
５に出力する。

【００３９】（４）９×９マトリックスメモリ回路 図５は、図３に図示した９×９マトリックスメモリ回路
１００のブロック図である。図５に示すように、９×９
マトリックスメモリ回路１００は、それぞれページメモ
リ６１から入力される２値画像データの転送クロックの
周期と同一の周期、すなわち画像データの１ドットの周
期を有するクロックＣＬＫ２に基づいて入力される画像
データを主走査方向の１回の走査時間である１水平期間
だけ遅延させる８個のＦＩＦＯメモリＤＭ１乃至ＤＭ８
と、それぞれ上記クロックＣＬＫ２に同期して入力され
る画像データをクロックＣＬＫ２の１周期期間だけ遅延
させて出力する７２個の遅延型フリップフロップＤ０１
乃至Ｄ０８，Ｄ１１乃至Ｄ１８，Ｄ２１乃至Ｄ２
８，．．．，Ｄ８１乃至Ｄ８８とを備える。

【００４０】ページメモリ６１から各ページの画像の最
後の画素から最初の画素への方向でシリアルで出力され
る２値画像データは、フリップフロップＤ０１に入力さ
れた後、縦続接続された８個のフリップフロップＤ０１
乃至Ｄ０８を介して出力されるとともに、ＦＩＦＯメモ
リＤＭ１に入力された後、縦続接続された８個のＦＩＦ
ＯメモリＤＭ１乃至ＤＭ８を介して出力される。ＦＩＦ
ＯメモリＤＭ１から出力される画像データは、フリップ
フロップＤ１１に入力された後、縦続接続されたフリッ
プフロップＤ１１乃至Ｄ１８を介して出力される。ま
た、ＦＩＦＯメモリＤＭ２から出力される画像データ
は、フリップフロップＤ２１に入力された後、縦続接続
されたフリップフロップＤ２１乃至Ｄ２８を介して出力
される。以下、同様にして、各ＦＩＦＯメモリＤＭ３乃
至ＤＭ８から出力される画像データはそれぞれ、フリッ
プフロップＤ３１乃至Ｄ８１に入力された後、それぞれ
縦続されたフリップフロップＤ３１乃至Ｄ３８，Ｄ４１
乃至Ｄ４８，．．．，Ｄ８１乃至Ｄ８８を介して出力さ
れる。

【００４１】以上のように構成された９×９マトリック
スメモリ回路１００において、当該回路１００に最初に
入力された１ドットの画素データがフリップフロップＤ
８８から出力されたとき、そのときに入力された画像デ
ータが画素データＰ００として出力されるとともに、各
フリップフロップＤ０１乃至Ｄ０８からそれぞれ９×９
のウィンドウ内のｉ＝０の主走査線上の各画素データＰ
０１乃至Ｐ０８が出力され、ＦＩＦＯメモリＤＭ１及び
各フリップフロップＤ１１乃至Ｄ１８からそれぞれ９×
９のウィンドウ内のｉ＝１の主走査線上の各画素データ
Ｐ１０乃至Ｐ１８が出力され、ＦＩＦＯメモリＤＭ２及
び各フリップフロップＤ２１乃至Ｄ２８からそれぞれ９
×９のウィンドウ内のｉ＝２の主走査線上の各画素デー
タＰ２０乃至Ｐ２８が出力され、以下同様にして、各Ｆ
ＩＦＯメモリＤＭ３乃至ＤＭ８及び各フリップフロップ
Ｄ３１乃至Ｄ８８からそれぞれ、各画素データＰ３０乃
至Ｐ８８が出力される。

【００４２】（５）中間調データ復元部 （５−１）各部の構成及び動作 図６は、図３に図示した、擬似中間調の２値画像データ
から多値画像データを復元する中間調データ復元部１０
１のブロック図である。この中間調データ復元部１０１
においては、擬似中間調の２値画像データから多値画像
データを復元するために、注目画素の周辺の画素データ
を加算して平滑化処理を行って平滑値を計算し、この平
滑値に基づいて多値画像データを復元している。

【００４３】図２９は黒画素の面積が全体の面積に対し
て７／１６である均一画像を誤差拡散法を用いて２値化
したときに得られる２値画像の一例を示す図であり、図
３０は上記均一画像をディザ法を用いて２値化したとき
に得られる２値画像の一例を示す図である。擬似中間調
の２値画像データから例えば白が０であって黒が４であ
る５階調の多値画像データへの復元時に、例えば２×２
のウィンドウを用いると、復元された多値画像データ
は、図２９の画像では０から３までの値でばらつき、一
方、図３０の画像では１から３までの値でばらつく。こ
のことから、次の２つの問題点が明らかである。

【００４４】（１）例えばＮ階調以上の多値画像データ
に復元する場合、Ｎ画素以上の画素に基づいて多値画像
データを復元しなければならず、正方形のウィンドウを
用いる場合、「数１」以上の大きさのウィンドウを用い
る必要がある。つまり、Ｎ≧３の場合は１辺が２ドット
以上の大きさのウィンドウを用いる必要がある。

【数１】

【００４５】（２）元の擬似中間調の２値画像データの
周期の間隔以上の長さを１辺に持つウィンドウを用いて
復元処理をしなければ、復元後の画像に擬似中間調のテ
クスチャーの影響が生じる場合がある。例えば、図３０
の画像の例では、４ドット毎の周期性があるため、１辺
が４ドット以上のウィンドウを用いて復元処理を行なう
必要がある。しかしながら、ウィンドウのサイズを大き
くした場合、復元後の画像に「ボケ」が発生する場合が
ある。

【００４６】従って、復元処理時の平滑化処理において
以下のウィンドウを用いる必要があり、下記の３つをウ
ィンドウのサイズの必要条件という。 （ａ）復元される画像の持つ階調数以上の大きさを有す
るウィンドウを用いる。 （ｂ）元の擬似中間調の２値画像データの周期の間隔よ
りも１辺が大きいウィンドウを用いる。 （ｃ）復元後の画像に「ボケ」が発生しないような１辺
の大きさを有するウィンドウを用いる。

【００４７】本実施例において、平滑値を演算するとき
に用いる空間フィルタを図３１及び図３２に示す。図３
１の空間フィルタは、注目画素Ｐ４４を中心とした５×
５のウィンドウＷ５内で平滑化処理を行なうフィルタで
あり、図３２の空間フィルタは、注目画素Ｐ４４を中心
とした７×７のウィンドウＷ７内で平滑化処理を行なう
フィルタである。図３１の空間フィルタを用いた場合、
図３２の空間フィルタを用いる場合に比較して、エッジ
成分の損失が少ないが、処理後の画像の階調数は小さく
なる。従って、本実施例においては、濃度の変化が大き
い、すなわちエッジ成分の小さな領域に対しては、図３
１の空間フィルタを用いることによって、「ボケ」を少
なくして階調性をある程度犠牲にする。一方、エッジ成
分の大きな領域に対しては、図３２の空間フィルタを用
いる。

【００４８】なお、本実施例において用いる空間フィル
タのウィンドウのサイズは、上記ウィンドウのサイズの
必要条件を考慮し、擬似中間調の２値画像データの擬似
階調数よりも大きな画素数を含み、また、レーザプリン
タ７０の階調数（第２の実施例においては、擬似階調
数）よりも大きな画素数を含み、かつ復元された画像の
「ボケ」を防止するためにウィンドウのサイズを必要以
上に大きくしないようにし、さらに、この中間調データ
復元部１０１を適用するファクシミリ装置の技術分野で
は２値画像データの擬似階調数は１６，３２又は６４で
あり、６４階調以上の擬似中間調の２値画像は、人間の
目では３２階調のそれと比較しほとんど変化しないよう
に見えるため、本実施例においては、エッジ領域を除い
て、図３２に示す７×７のウィンドウＷ７を用いる空間
フィルタを用いて、５０階調の画像データを復元できる
ように構成した。なお、空間フィルタ内の重み付けが均
一なのは、擬似中間調２値化の方法が面積階調であるか
らである。さらに、本実施例では、空間フィルタの形状
を正方形としたが、正六角形などの他の形状でもよい。

【００４９】ところで、画像は本来様々な空間周波数成
分を含んでいる。前述の平滑フィルタの使用目的は擬似
中間調のテクスチャーの持つ空間周波数成分を平滑処理
によって除去することにある。しかしながら、その副作
用としてテクスチャー以外の高周波成分の消失をもたら
す。例えば７×７のウィンドウＷ７を用いることは、
（７×２）の画素を１周期とする空間周波数成分以上の
高周波成分の減衰をもたらす。従って、望ましい復元画
像を得るためには、何らかの高周波成分の保存手段が必
要である。従来より、大きなエッジ成分、すなわち高周
波成分を有する画像に対して平滑用窓を小さくすること
について提案されており、本実施例においても用いてい
る。本実施例においては、エッジ強調によって高周波成
分の保存を図ることを考え、以下そのための手法を従来
例も含め述べる。まず、７×７のウィンドウＷ７を用い
てある注目画素についての多値画像データを演算し、上
記注目画素を中心として主副走査方向の４方向に隣接す
る４つの隣接画素について多値画像データを演算した
後、これら演算された多値画像データに基づいてエッジ
強調量を求めることについて説明する。

【００５０】図３３に、多値画像データに対してエッジ
強調を行うときに用いられる従来のラプラシアンフィル
タを示す。この従来例のラプラシアンフィルタの演算で
は、図３３に示すように、注目画素Ｐ４４の画素データ
を４倍した値から、注目画素Ｐ４４に主副走査方向の４
方向に隣接した４個の隣接画素Ｐ３４，Ｐ４３，Ｐ４
５，Ｐ５４の各画像データを減算して、エッジ強調量を
求めている。

【００５１】この従来例のラプラシアンフィルタと同様
に、図３４に示すように、注目画素Ｐ４４を中心とした
７×７のウィンドウＷ７内の平滑値から、上記ウィンド
ウＷ７を副走査方向ＳＳとは逆の方向ＳＳ’に１ドット
だけずらした７×７のウィンドウＷ７ａの平滑値を減算
し、以下同様にして、７×７のウィンドウＷ７内の平滑
値から、上記ウィンドウＷ７を副走査方向ＳＳ及び主走
査方向の２方向ＭＳ，ＭＳ’にそれぞれ１ドットだけず
らした７×７のウィンドウの各平滑値をそれぞれ減算し
た後、上記減算して得られた各値を加算してエッジ強調
量を求めることができる。このエッジ強調量を求める方
法を空間フィルタの図で示すと図３５のようになる。上
記図３４及び図３５において、注目画素Ｐ４４を「＊」
で示しており、以下の図面においても同様に示す。しか
しながら、この方法では、図３５から明らかなように、
注目画素Ｐ４４を含む中心部の５×５のウィンドウ内が
計算されず、画像データ中の高周波成分の計算が行われ
ていないので、高周波成分の強調ができないことを意味
している。また、処理の対象となる画素が少ないこと
は、誤ったエッジ強調量を出力しやすいことを示してい
る。

【００５２】次いで、図３６及び図３７に示すように、
注目画素＊を中心とする３×３のウィンドウＷ３の領域
ＡＷ３内の平滑値から、注目画素＊を中心とする５×５
のウィンドウＷ５の領域から上記領域ＡＷ３を除いた領
域ＡＷ３５内の平滑値を減算して、エッジ強調量を求め
る場合について説明する。前述の方法との差は、注目画
素の周辺の画素値を演算の対象として高周波成分のエッ
ジ強調に努めている点である。

【００５３】いま、演算の対象となる画像が図３６に示
すように、左半分がすべて白画素の領域Ａｗであって、
右半分がすべて黒画素である領域Ａｂである画像におい
て、上記白画素と黒画素の境界線上に注目画素＊が存在
したとき、領域ＡＷ３内の黒画素数は６であり、領域Ａ
Ｗ３５内の黒画素数は９である。従って、エッジ強調量
は、画素数の比を考慮し、次式のようになる。

【数２】

【００５４】しかしながら、この方向のエッジ強調量の
最大値が１６であるので、上記演算によって得られるエ
ッジ強調量は過小であると考えられる。この比較例の方
法におけるエッジ強調用の演算を空間フィルタの形式で
表すと、図３８のようになり、ここで、Ｅｅは上記「数
２」における１６／９に対応する画素数の比である。こ
の比較例の方法の問題点は、注目画素が演算対象の領域
の中心にあり、注目画素近傍にエッジが存在したときに
出力されるエッジ強調量が過小である点である。これ
は、全方向のエッジ強調量を２つの領域の黒画素数の差
で求めようとしても無理なことを示している。さらに、
領域ＡＷ３の窓の幅が３画素分であるので、画素数が高
々３以上の細線、すなわち（３×２）ドットを１周期と
する空間周波数成分までしかエッジ強調できないことに
ある。

【００５５】これより、とりあえず１方向のエッジ強調
量を求めるために、エッジ強調量を演算するときに用い
る２つの領域の境界線上に注目画素＊を配置することが
考えられる。図３９の（ａ）に示すような、左半分がす
べて白画素の領域Ａｗであって、右半分がすべて黒画素
である領域Ａｂである画像に対して、図３９の（ｂ）に
示すような、注目画素が各領域Ａｗ，Ａｂの境界線上に
位置するような２つのウィンドウを用いてエッジ強調量
を演算する空間フィルタを用いてエッジ成分量を演算す
ると、図３９の（ｃ）に示すように、当該エッジ成分量
の絶対値は、上記２つの領域Ａｗ，Ａｂの境界線上で最
大となる。

【００５６】しかしながら、この方法では、エッジ成分
量の符号がわからないために、そのままエッジ強調量と
して用いることはできないが、エッジ成分量の大きさが
わかればよく、エッジ領域であるか否かのエッジ判別を
行なうのに適していると考えられる。

【００５７】以上の考察から、本実施例においては、 （１）エッジ強調量を演算するときに用いる２つの領域
のうち一方の領域の中心に注目画素＊を配置する。 （２）注目画素から複数の方向毎に、エッジ強調量を求
める演算回路及びエッジ判別量を求める演算回路を備え
る。 （３）複数の空間周波数帯域毎、すなわち互いに異なる
大きさの複数のウィンドウを用いてエッジ強調量を求め
る演算回路を備える。 （４）上記（１）の複数のエッジ強調量を求める演算回
路の演算結果に基づいてエッジ強調量の演算を行なうと
ともに、別の複数のエッジ判別量を求める演算回路の演
算結果に基づいてエッジ領域の判別を行なう。

【００５８】上記（１）乃至（４）を行なう理由は以下
の通りである。 （１）の理由：２つの領域の境界に注目画素を置くと、
エッジ成分量の符号が分からなくなる。注目画素を片方
の領域の中心に置くことによって、エッジの符号が正し
く定まるからである。 （２）の理由：空間フィルタを２つの領域の黒画素数の
差から求めるものに限れば、一度に複数の方向のエッジ
強調量を求めることが難しいからであり、このことは前
述した通りである。従って、複数の方向のエッジ強調量
を求め、それから最終的なエッジ強調量を求めなければ
ならない。本実施例では、その過程で最大の大きさを有
するものを選択したが、本発明はこれに限らず、複数の
方向のエッジ強調量の和を最終的なエッジ強調量として
もよいし、もしくは各組が複数の方向のエッジ強調量か
らなり、各組で複数の方向のエッジ強調量の和を計算
し、各組のエッジ強調量の和の中で最大のものを最終的
なエッジ強調量としてもよい。 （３）の理由：エッジ強調したい空間周波数は様々であ
り、それぞれの空間周波数に適したウィンドウの大きさ
が存在する。このウィンドウの大きさは、詳細後述する
ように、エッジ強調の方向のウィンドウの幅である。本
来、窓の大きさが大きいほど擬似中間調のテキスチャー
を強調する確率は低くなるが、同時に高周波成分の強調
ができなくなる。そこで、複数の大きさを有する窓を用
意し、それぞれに適した空間周波数成分のエッジ強調量
を求め、それらから最終的なエッジ強調量を得る。 （４）の理由：上記（２）及び（３）の理由の欄に述べ
たように、複数のウィンドウからエッジ強調量を求める
としても、また、詳細後述するようにその形状に工夫を
こらしても、擬似中間調のテキスチャーの強調を全く排
除することはできない。そこで、擬似中間調のテキスチ
ャーの持つ空間周波数よりも低い周波数成分しか検出し
ない別のエッジ成分量をもとにエッジ強調すべき領域か
否かの判定を行なう。つまり、非エッジ領域においても
テキスチャーの平滑が行われ、エッジ領域においては、
本来のエッジ成分の強調が行われる。もちろん、このエ
ッジ成分中には、テキスチャーの成分も含まれるもの
の、その大きさは本来のエッジ成分の方が大きいため問
題とならない。また、テキスチャーよりも高周波成分の
強調についていえば、そのような成分を有するが画像
は、通常低周波成分も同時に持つと考えられるので、エ
ッジ領域に判別されると考えられる。以下、具体的に、
本実施例においてエッジ強調量及びエッジ判別量を求め
る演算回路について説明する。

【００５９】図４０乃至図４７に、本実施例でエッジ強
調量を演算するときの基礎量であるエッジ成分量を演算
するときに用いる第１乃至第８の空間フィルタを示す。
この第１乃至第８の空間フィルタにおける各注目画素は
いずれもＰ４４であって、平滑値を演算する１つの領域
の中心に位置する。

【００６０】図４０の第１の空間フィルタと図４１の第
２の空間フィルタは、平滑値を演算するための１つの３
×７のウィンドウＷ３７を共有し互いに対となる副走査
方向のエッジ成分検出用空間フィルタであって、第１の
空間フィルタは、注目画素Ｐ４４を中心とする３×７の
ウィンドウＷ３７内の平滑値から画素Ｐ１４を中心とす
る３×７のウィンドウＷ３７ａの平滑値を減算すること
によってフィルタリング処理を行なう空間フィルタであ
り、第２の空間フィルタは、上記ウィンドウＷ３７内の
平滑値から画素Ｐ７４を中心とする３×７のウィンドウ
Ｗ３７ｂの平滑値を減算することによってフィルタリン
グ処理を行なう空間フィルタである。また、図４２の第
３の空間フィルタと図４３の第４の空間フィルタは、平
滑値を演算するための１つの７×３のウィンドウＷ７３
を共有し互いに対となる主走査方向のエッジ成分検出用
空間フィルタであって、第３の空間フィルタは、注目画
素Ｐ４４を中心とする７×３のウィンドウＷ７３内の平
滑値から画素Ｐ４１を中心とする７×３のウィンドウＷ
７３ａの平滑値を減算することによってフィルタリング
処理を行なう空間フィルタであり、第４の空間フィルタ
は、上記ウィンドウＷ７３内の平滑値から画素Ｐ４７を
中心とする７×３のウィンドウＷ７３ｂの平滑値を減算
することによってフィルタリング処理を行なう空間フィ
ルタである。一般にこのような形状の空間フィルタに関
して、どれだけ高周波成分をエッジ強調できるかは、ウ
ィンドウのエッジ強調方向の幅で決定される。これらの
ウィンドウに関して言えば、（３×２）が画素分を１周
期とする空間周波数成分までエッジ強調できるといえ
る。

【００６１】図４４の第５の空間フィルタと図４５の第
６の空間フィルタは、平滑値を演算するための１つの７
×１のウィンドウＷ７１を共有し互いに対となる副走査
方向のエッジ成分検出用空間フィルタであって、第５の
空間フィルタは、注目画素Ｐ４４を中心とする７×１の
ウィンドウＷ７１内の平滑値から画素Ｐ４３を中心とす
る７×１のウィンドウＷ７１ａの平滑値を減算すること
によってフィルタリング処理を行なう空間フィルタであ
り、第６の空間フィルタは、上記ウィンドウＷ７１内の
平滑値から画素Ｐ４５を中心とする１×７のウィンドウ
Ｗ７１ｂの平滑値を減算することによってフィルタリン
グ処理を行なう空間フィルタである。また、図４６の第
７の空間フィルタと図４７の第８の空間フィルタは、平
滑値を演算するための１つの１×７のウィンドウＷ１７
を共有し互いに対となる主走査方向のエッジ成分検出用
空間フィルタであって、第７の空間フィルタは、注目画
素Ｐ４４を中心とする１×７のウィンドウＷ１７内の平
滑値から画素Ｐ３４を中心とする１×７のウィンドウＷ
１７ａの平滑値を減算することによってフィルタリング
処理を行なう空間フィルタであり、第８の空間フィルタ
は、上記ウィンドウＷ１７内の平滑値から画素Ｐ５４を
中心とする１×７のウィンドウＷ１７ｂの平滑値を減算
することによってフィルタリング処理を行なう空間フィ
ルタである。これらの空間フィルタによって（１×２）
画素分を１周期とする空間周波数成分までエッジ強調で
きるといえる。

【００６２】さて、２種類の形状のウィンドウについて
述べたが、ともにそれらを構成する２つの領域の形状が
エッジ強調方向に小さく、それと直交する方向に大きい
ことに特徴があるといえる。前述したようにエッジ強調
できる空間周波数成分はエッジ方向の幅によって決定さ
れる。一方、擬似中間調のテキスチャーの影響を避ける
ためには、領域の大きさを大きくしなければならない。
そこで、本実施例では、両者を折衷しエッジ強調方向に
幅を小さくし、エッジ強調方向に対して垂直な方向に幅
を大きく設定している。

【００６３】図４８及び図４９に、本実施例でエッジ判
別量を演算するときに用いる第９及び第１０の空間フィ
ルタを示す。この第９及び第１０の空間フィルタにおけ
る各注目画素はいずれもＰ４４であって、平滑値を演算
する２つの領域の境界線上に位置する。

【００６４】図４８の第９の空間フィルタと図４９の第
１０の空間フィルタはそれぞれ、副走査方向及び主走査
方向のエッジ成分検出用空間フィルタであって、第９の
空間フィルタは、画素Ｐ５４，Ｐ６４間の境界中心点を
中心とする４×７のウィンドウＷ４７内の平滑値から画
素Ｐ１４，Ｐ２４間の境界中心点を中心とする４×７の
ウィンドウＷ４７ａの平滑値を減算することによってフ
ィルタリング処理を行なう空間フィルタであり、第１０
の空間フィルタは、画素Ｐ４２，Ｐ４３間の境界中心点
を中心とする７×４のウィンドウＷ７４内の平滑値から
画素Ｐ４６，Ｐ４７間の境界中心点を中心とする７×４
のウィンドウＷ７４ａの平滑値を減算することによって
フィルタリング処理を行なう空間フィルタである。

【００６５】なお、本実施例においては、図４９に図示
した上記第１０の空間フィルタを用いるが、これに代え
て、図５０の空間フィルタと図５１の空間フィルタを併
用して、副走査方向のエッジ判別量を演算してもよく、
また、主走査方向についても同様である。ここで、図５
０の空間フィルタは、注目画素Ｐ４４を中心とする７×
３のウィンドウＷ７３内の平滑値から画素Ｐ４１を中心
とする７×３のウィンドウＷ７３ａの平滑値を減算する
ことによってフィルタリング処理を行なう空間フィルタ
であり、図５１の空間フィルタは、上記ウィンドウＷ７
３内の平滑値から画素Ｐ４７を中心とする７×３のウィ
ンドウＷ７３ｂの平滑値を減算することによってフィル
タリング処理を行なう空間フィルタである。

【００６６】本実施例においてエッジ強調量を演算する
手順は以下の通りである。 （１）図４８及び図４９の各空間フィルタを用いてそれ
ぞれエッジ判別量を演算し、演算された各エッジ判別量
の絶対値の最大値を得る。 （２）上記（１）で得られた最大値が所定のエッジ判別
のしきい値ＴＪ１を超えないときは、濃度一定の画像と
みなして、７×７のウィンドウＷ７を用いて平滑値を演
算してエッジ強調を行わない。なお、本実施例におい
て、エッジ判別のしきい値ＴＪ１は、好ましくは、４で
ある。 （３）上記（２）で（１）で得られた最大値が上記しき
い値ＴＪ１を超えるとき、エッジ強調を行なう必要があ
ると判断し、５×５のウィンドウＷ５を用いて平滑値を
演算する。 （４）さらに、図４０乃至図４７に図示した第１乃至第
８の空間フィルタを用いてエッジ成分量を求め、これら
各空間フィルタによって演算されたエッジ成分量の中で
絶対値が最大のものをエッジ強調量として用いる。 （５）上記（４）で演算されたエッジ強調量を、単純な
画素数から計算される比に基づいて計算される４９／１
２未満の所定のエッジ強調比率を乗算した後、乗算結果
に上記（２）又は（３）で演算された平滑値を加算し
て、復元された多値画像データを得る。本実施例におい
ては、上記エッジ強調比率は、好ましくは、１．５であ
る。

【００６７】なお、上記（４）においては、第１乃至第
４の空間フィルタにおいて用いる平滑値計算用の各ウィ
ンドウの画素数は、第５乃至第８の空間フィルタにおい
て用いるそれらに比較し３倍であるので、第５乃至第８
の空間フィルタにおいて計算されたエッジ成分量のなか
で絶対値が最大のものに対して、後述する乗算器ＶＭＣ
によって３倍よりも小さい所定の換算倍数を乗算して換
算した後、換算後の値を、第１乃至第４の空間フィルタ
において計算されたエッジ成分量のなかで絶対値が最大
のものと比較する。ここで、換算倍数を、画素数比の逆
数の値よりも小さい値に設定したのは、より小さいウィ
ンドウを用いてエッジ成分量を計算した場合、バラツキ
が大きくなるからであり、この換算倍数は、好ましくは
２から２．５までの範囲の所定の値であり、好ましくは
２．３である。

【００６８】なお、上述のように、小さいウィンドウを
用いてエッジ成分量を計算した場合、バラツキが大きく
なるので、エッジ判別量を演算するときに用いる第９及
び第１０の空間フィルタにおいては、比較的大きなウィ
ンドウのみを用いている。

【００６９】次いで、図６を参照して、中間調データ復
元部１０１の各部の構成及び動作について説明する。な
お、以下の図面において各データの数字はビット数を表
し、“７（Ｓ１）”は符号１ビットを含む７ビットのデ
ータであることを示す。

【００７０】９×９マトリックス回路１００から出力さ
れる画素データのうち、注目画素Ｐ４４を中心とする８
×８のウィンドウ内のデータＤＷ８７が、エッジ成分計
算回路２０１に入力される。エッジ成分計算回路２０１
は、図１０の第１計算部２０１ａと図１１の第２計算部
２０１ｂとから構成され、上記第１乃至第８の空間フィ
ルタを用いてエッジ成分量を演算し、演算されたエッジ
成分量のうち絶対値が最大のものである、１ビットの符
号ビットを含む７ビットのデータを乗算器２０２に出力
するとともに、上記第９及び第１０の空間フィルタを用
いてエッジ判別量を演算し、演算されたエッジ成分量の
うちの絶対値の最大値である６ビットのデータを比較器
２０６の入力端子Ａに出力する。比較器２０６の入力端
子Ｂに上記エッジ判別のしきい値ＴＪ１のデータが入力
され、比較器２０６は、上記エッジ判別量の絶対値の最
大値が上記エッジ判別のしきい値ＴＪ１よりも大きいと
き、注目画素Ｐ４４とその近傍を含む領域においてエッ
ジが存在すると判断し、Ｈレベルのエッジ判別信号をセ
レクタ２０８の選択信号端子ＳＥＬに出力するととも
に、乗算器２０２のクリア端子ＣＬに出力する。一方、
比較器２０６は、上記エッジ判別量の絶対値の最大値が
上記エッジ判別のしきい値ＴＪ１以下であるとき、注目
画素Ｐ４４とその近傍を含む領域においてエッジが存在
しないと判断し、Ｌレベルのエッジ判別信号を同様に出
力する。

【００７１】乗算器２０２は、Ｌレベルのエッジ判別信
号が入力されるとき、入力されるエッジ成分量の最大値
のデータを０にクリアし、０のデータをエッジ強調量と
して加算回路２０９の入力端子Ａに出力し、一方、Ｈレ
ベルのエッジ判別信号が入力されるとき、入力されるエ
ッジ成分量の最大値のデータに対して上記エッジ強調比
率を乗算した後、乗算結果のデータをエッジ強調量とし
て加算回路２０９の入力端子Ａに出力する。

【００７２】一方、９×９マトリックスメモリ回路１０
０から出力される上記ウィンドウＷ５内の画素データＤ
Ｗ５は５×５黒画素数計数回路２０３に入力され、当該
計数回路２０３は上記ウィンドウＷ５内の黒画素数を計
数して、黒画素数を示す５ビットのデータを２倍の乗算
器２０７を介してセレクタ２０８の入力端子Ａに出力す
る。また、９×９マトリックスメモリ回路１００から出
力される上記ウィンドウＷ７内の画素データＤＷ７は７
×７黒画素数計数回路２０４に入力され、当該計数回路
２０４は上記ウィンドウＷ７内の黒画素数を計数して、
黒画素数を示す６ビットのデータをセレクタ２０８の入
力端子Ｂに出力する。セレクタ２０８は、Ｈレベルのエ
ッジ判別信号が入力されているとき、入力端子Ａに入力
されているデータを選択して、平滑値として加算回路２
０９の入力端子Ｂに出力し、一方、Ｌレベルのエッジ判
別信号が入力されているとき、入力端子Ｂに入力されて
いるデータを選択して同様に出力する。ここで、計数回
路２０３の出力を乗算器２０７によって２倍しているの
は、上記ウィンドウＷ７内の画素数が、上記ウィンドウ
Ｗ５内の画素数の約２倍であるためで、これによって、
平滑値の正規化を行っている。

【００７３】加算回路２０９は、符号１ビットを含む７
ビットのエッジ強調量と６ビットの平滑量を加算し、加
算結果の８ビットのデータのうち０未満及び６４以上を
それぞれ０、６３にまるめた後、下位１ビットを切り捨
てて、０から３１までのある値を有する５ビットのデー
タを演算し、この演算結果のデータを復元された中間調
の多値画像データとして中間調データ補間部１０４に出
力する。

【００７４】（５−２）５×５黒画素計数回路 図７は、図６に図示した５×５黒画素計数回路２０３の
ブロック図である。

【００７５】図７に示すように、５×５黒画素数計数回
路２０３は、図８に図示され詳細後述する所定の論理演
算（以下、論理Ｂ演算という。）を行なう４個の論理Ｂ
回路ＬＢ−１乃至ＬＢ−４と、３個の加算器ＡＤ１乃至
ＡＤ３とを備える。９×９マトリックスメモリ回路１０
０から出力される７ビットの画素データＰ２２乃至Ｐ２
６，Ｐ３２，Ｐ３３は論理Ｂ回路ＬＢ−１に入力され、
７ビットの画素データＰ３４乃至Ｐ３６，Ｐ４２乃至Ｐ
４５は論理Ｂ回路ＬＢ−２に入力され、各論理Ｂ回路Ｌ
Ｂ−１，ＬＢ−２はそれぞれ上記論理Ｂ演算を実行し、
演算結果の３ビットのデータを加算器ＡＤ１に出力す
る。また、７ビットの画素データＰ４６，Ｐ５２乃至Ｐ
５６，Ｐ６２は論理Ｂ回路ＬＢ−３に入力され、４ビッ
トの画素データＰ６３乃至Ｐ６６は論理Ｂ回路ＬＢ−４
の下位４ビットの入力端子に入力され、各論理Ｂ回路Ｌ
Ｂ−３，ＬＢ−４はそれぞれ上記論理Ｂ演算を実行し、
演算結果の３ビットのデータを加算器ＡＤ２に出力す
る。ここで、論理Ｂ回路ＬＢ−４の上位３ビットの入力
端子はアースに接続され、各端子に“０”のデータが入
力される。上記各論理Ｂ回路ＬＢ−１乃至ＬＢ−４から
出力される各３ビットのデータは、３個の加算器ＡＤ１
乃至ＡＤ３によって加算され、加算結果の５ビットのデ
ータが加算器ＡＤ３から乗算器２０３に出力される。

【００７６】図８は、図７に図示した論理Ｂ回路ＬＢの
ブロック図であり、以下の図９、図１１、図１２及び図
１３に図示した論理Ｂ回路ＬＢも同様の構成を有する。

【００７７】図８に示すように、論理Ｂ回路ＬＢは、入
力される７ビットのデータに対して所定の論理Ｂ演算を
行った後、上記入力された７ビットのデータの“１”
（黒画素）のビット数を示す演算結果の３ビットのデー
タＱ１，Ｑ２，Ｑ３を出力する論理回路であって、それ
ぞれ次の「数３」と「数４」で表される論理演算（以
下、論理Ａ演算という。）を行なう２個の論理Ａ回路Ｌ
Ａ−１，ＬＡ−２と、１個の加算器ＡＤ４とを備える。

【００７８】

【数３】

【数４】

【００７９】最下位３ビットのデータＰ１乃至Ｐ３は論
理Ａ回路ＬＡ−１に入力され、上記データＰ１乃至Ｐ３
のすぐ上位の３ビットのデータＰ４乃至Ｐ６は論理Ａ回
路ＬＡ−２に入力され、最上位１ビットのデータＰ７は
加算器ＡＤ４のキャリーイン端子ＣＩに入力され、各論
理Ａ回路ＬＡ−１，ＬＡ−２は入力される３ビットのデ
ータに対して上記論理Ａ演算を行った後、演算結果の２
ビットのデータを加算器ＡＤ４に出力する。加算器ＡＤ
４は、入力された２つの各２ビットのデータを加算し、
加算結果の３ビットのデータを出力する。

【００８０】（５−３）７×７黒画素計数回路 図９は、図６に図示した７×７黒画素計数回路２０４の
ブロック図であり、図１５の７×７黒画素数計数回路３
０１も同様の構成を有する。

【００８１】図９に示すように、９×９マトリックスメ
モリ回路１００から出力されるｊ＝１の副走査線上の７
ビットの画素データＰ１１乃至Ｐ７１は論理Ｂ回路ＬＢ
−１１に入力され、ｊ＝２の副走査線上の７ビットの画
素データＰ１２乃至Ｐ７２は論理Ｂ回路ＬＢ−１２に入
力され、ｊ＝３の副走査線上の７ビットの画素データＰ
１３乃至Ｐ７３は論理Ｂ回路ＬＢ−１３に入力され、ｊ
＝４の副走査線上の７ビットの画素データＰ１４乃至Ｐ
７４は論理Ｂ回路ＬＢ−１４に入力され、各論理Ｂ回路
ＬＢ−１１乃至ＬＢ−１４はそれぞれ、入力されたデー
タに対して所定の論理Ｂ演算を行った後、演算結果の３
ビットのデータを加算器ＡＤ１１，ＡＤ１２に出力す
る。また、ｊ＝５の副走査線上の７ビットの画素データ
Ｐ１５乃至Ｐ７５は論理Ｂ回路ＬＢ−１５に入力され、
ｊ＝６の副走査線上の７ビットの画素データＰ１６乃至
Ｐ７６は論理Ｂ回路ＬＢ−１６に入力され、ｊ＝７の副
走査線上の７ビットの画素データＰ１７乃至Ｐ７７は論
理Ｂ回路ＬＢ−１７に入力され、各論理Ｂ回路ＬＢ−１
５乃至ＬＢ−１７はそれぞれ、入力されたデータに対し
て所定の論理Ｂ演算を行った後、演算結果の３ビットの
データを加算器ＡＤ１３，ＡＤ１５に出力する。各論理
Ｂ回路ＬＢ−１１乃至ＬＢ−１７から出力される各３ビ
ットのデータは、加算器ＡＤ１１乃至ＡＤ１６によって
加算され、加算結果の６ビットのデータが、平滑値とし
てセレクタ２０８に出力される。

【００８２】（５−４）エッジ成分計算回路 図１０は、図６に図示したエッジ成分計算回路２０１の
第１計算部２０１ａのブロック図である。

【００８３】エッジ成分計算回路２０１の第１計算部２
０１ａは、エッジ判別量の絶対値の最大値を計算する回
路であって、それぞれ詳細後述する所定の論理演算（以
下、論理Ｃ演算という。）を行なう図１２に図示された
４個の論理Ｃ回路ＬＣ−１乃至ＬＣ−４と、２個の減算
器ＳＵ１，ＳＵ２と、比較選択器ＣＳ１と、絶対値回路
ＡＢＳ１とを備える。ここで、２個の論理Ｃ回路ＬＣ−
１，ＬＣ−２と、減算器ＳＵ１によって、図４８に図示
された第９の空間フィルタを構成し、２個の論理Ｃ回路
ＬＣ−３，ＬＣ−４と、減算器ＳＵ２によって、図４９
に図示された第１０の空間フィルタを構成している。

【００８４】図１０に示すように、図４８のウィンドウ
Ｗ４７内の２８ビットの画素データは論理Ｃ回路ＬＣ−
１に入力され、図４８のウィンドウＷ４７ａ内の２８ビ
ットの画素データは論理Ｃ回路ＬＣ−２に入力され、各
論理Ｃ回路ＬＣ−１，ＬＣ−２はそれぞれ、入力された
データに対して上記論理Ｃ演算を行った後、演算結果の
各５ビットのデータを減算器ＳＵ１の入力端子Ａ，Ｂに
出力する。減算器ＳＵ１は、入力端子Ａに入力されたデ
ータから入力端子Ｂに入力されたデータを減算して、減
算結果の符号１ビットを含む７ビットのデータを比較選
択器ＣＳ１に出力する。また、図４９のウィンドウＷ７
４ａ内の２８ビットの画素データは論理Ｃ回路ＬＣ−３
に入力され、図４９のウィンドウＷ７４内の２８ビット
の画素データは論理Ｃ回路ＬＣ−４に入力され、各論理
Ｃ回路ＬＣ−３，ＬＣ−４はそれぞれ、入力されたデー
タに対して上記論理Ｃ演算を行った後、演算結果の各５
ビットのデータを減算器ＳＵ２の入力端子Ａ，Ｂに出力
する。減算器ＳＵ２は、入力端子Ｂに入力されたデータ
から入力端子Ａに入力されたデータを減算して、減算結
果の符号１ビットを含む７ビットのデータを比較選択器
ＣＳ１に出力する。さらに、比較選択器ＣＳ１は、入力
された２つのデータを比較し絶対値の大きなデータを選
択して、入力されたデータの絶対値を演算して出力する
絶対値回路ＡＢＳ１を介して、エッジ判別量の絶対値の
最大値のデータとして、比較器２０６に出力する。

【００８５】図１１は、図６に図示したエッジ成分計算
回路２０１の第２計算部２０１ｂのブロック図である。

【００８６】本実施例においては、複数のエッジ成分量
から最終的なエッジ成分量を求めるために、その大きさ
の最大のものを選択するという手法を用いている。この
手法の意味について以下に説明する。多値画像データの
場合、典型的な４方向のラプラシアンフィルタのよう
に、各方向のエッジ成分量の和を計算するのが一般的で
ある。しかしながら、擬似中間調の２値画像データにつ
いては、エッジ成分量に擬似中間調のテクスチャーによ
る成分が含まれるので、誤差成分をより多く含む点が異
なる。このことは１画素毎の値があてにならないという
本質的な問題から由来する。つまり、エッジ成分を明ら
かに出力する方向に対しては、これらのノイズ成分は無
視しうるが、そうでない方向に対しては無視できないか
らである。もし複数の方向のエッジ成分量の和を計算す
るならばノイズの加算値が本来のエッジ成分量に影響を
与える可能性があるからである。

【００８７】エッジ成分計算回路２０１の第２計算部２
０１ｂは、エッジ成分量の最大値を計算する回路であっ
て、それぞれ詳細後述する所定の論理演算（以下、論理
Ｄ演算という。）を行なう図１３に図示された６個の論
理Ｃ回路ＬＤ−１乃至ＬＤ−６と、６個の論理Ｂ回路Ｌ
Ｂ−２１乃至ＬＢ−２６と、８個の減算器ＳＵ１１乃至
ＳＵ１４，ＳＵ２１乃至ＳＵ２４と、７個の比較選択器
ＣＳ１１乃至ＣＳ１３，ＣＳ２１乃至ＣＳ２３，ＣＳ３
１と、入力されたデータの値を２倍して出力する乗算器
ＶＭＣとを備える。ここで、２個の論理Ｄ回路ＬＤ−
１，ＬＤ−２と減算器ＳＵ１１によって、図４０に図示
された第１の空間フィルタを構成し、２個の論理Ｄ回路
ＬＤ−２，ＬＤ−３と減算器ＳＵ１２によって、図４１
に図示された第２の空間フィルタを構成している。ま
た、２個の論理Ｄ回路ＬＤ−４，ＬＤ−５と減算器ＳＵ
１３によって、図４２に図示された第３の空間フィルタ
を構成し、２個の論理Ｄ回路ＬＤ−５，ＬＤ−６と減算
器ＳＵ１４によって、図４３に図示された第４の空間フ
ィルタを構成している。さらに、２個の論理Ｂ回路ＬＢ
−２１，ＬＢ−２２と減算器ＳＵ２１によって、図４６
に図示された第７の空間フィルタを構成し、２個の論理
Ｂ回路ＬＢ−２２，ＬＤ−２３と減算器ＳＵ２２によっ
て、図４７に図示された第８の空間フィルタを構成して
いる。またさらに、２個の論理Ｂ回路ＬＢ−２４，ＬＢ
−２５と減算器ＳＵ２３によって、図４４に図示された
第５の空間フィルタを構成し、２個の論理Ｂ回路ＬＢ−
２５，ＬＢ−２６と減算器ＳＵ２４によって、図４５に
図示された第６の空間フィルタを構成している。

【００８８】ここで、各論理Ｄ回路ＬＤ−１乃至ＬＤ−
６はそれぞれ、入力される２１ビットの画素データに対
して上記論理Ｄ演算を行った後、演算結果の５ビットの
データを出力する。また、各減算器ＳＵ１１，ＳＵ１
３，ＳＵ２１，ＳＵ２３はそれぞれ、入力端子Ｂに入力
される５ビットのデータから入力端子Ａに入力される５
ビットのデータを減算した後、減算結果の符号１ビット
を含む７ビットのデータを出力し、一方、各減算器ＳＵ
１２，ＳＵ１４，ＳＵ２２，ＳＵ２４はそれぞれ、入力
端子Ａに入力される５ビットのデータから入力端子Ｂに
入力される５ビットのデータを減算した後、減算結果の
符号１ビットを含む７ビットのデータを出力する。さら
に、各比較選択器ＣＳ１１乃至ＣＳ１３，ＣＳ２１乃至
ＣＳ２３，ＣＳ３１はそれぞれ、入力される２つのデー
タのうち絶対値が最大のデータを選択して、選択した符
号１ビットを含む７ビットのデータを出力する。

【００８９】図１１に示すように、図４０のウィンドウ
Ｗ３７ａ内の２１ビットの画素データは論理Ｄ回路ＬＤ
−１に入力された後、当該論理Ｄ回路ＬＤ−１から出力
されるデータが減算器ＳＵ１１の入力端子Ａに入力され
る。また、図４０及び図４１のウィンドウＷ３７内の２
１ビットの画素データは論理Ｄ回路ＬＤ−２に入力され
た後、当該論理Ｄ回路ＬＤ−２から出力されるデータが
減算器ＳＵ１１の入力端子Ｂ及び減算器ＳＵ１２の入力
端子Ａに入力される。さらに、図４１のウィンドウＷ３
７ｂ内の２１ビットの画素データは論理Ｄ回路ＬＤ−３
に入力された後、当該論理Ｄ回路ＬＤ−３から出力され
るデータが減算器ＳＵ１２の入力端子Ｂに入力される。
各減算器ＳＵ１１，ＳＵ１２から出力される各データは
比較選択器ＣＳ１１に入力され、当該比較選択器ＣＳ１
１から出力されるデータは比較選択器ＣＳ１３に入力さ
れる。

【００９０】図４２のウィンドウＷ７３ａ内の２１ビッ
トの画素データは論理Ｄ回路ＬＤ−４に入力された後、
当該論理Ｄ回路ＬＤ−４から出力されるデータが減算器
ＳＵ１３の入力端子Ａに入力される。また、図４２及び
図４３のウィンドウＷ７３内の２１ビットの画素データ
は論理Ｄ回路ＬＤ−５に入力された後、当該論理Ｄ回路
ＬＤ−５から出力されるデータが減算器ＳＵ１３の入力
端子Ｂ及び減算器ＳＵ１４の入力端子Ａに入力される。
さらに、図４３のウィンドウＷ７３ｂ内の２１ビットの
画素データは論理Ｄ回路ＬＤ−６に入力された後、当該
論理Ｄ回路ＬＤ−６から出力されるデータが減算器ＳＵ
１４の入力端子Ｂに入力される。各減算器ＳＵ１３，Ｓ
Ｕ１４から出力される各データは比較選択器ＣＳ１２に
入力され、当該比較選択器ＣＳ１２から出力されるデー
タは比較選択器ＣＳ１３に入力される。

【００９１】さらに、比較選択器ＣＳ１３から出力され
るデータは、比較選択器ＣＳ３１に入力される。

【００９２】図４６のウィンドウＷ１７ａ内の７ビット
の画素データは論理Ｂ回路ＬＢ−２１に入力された後、
当該論理Ｂ回路ＬＢ−２１から出力されるデータが減算
器ＳＵ２１の入力端子Ａに入力される。また、図４６及
び図４７のウィンドウＷ１７内の７ビットの画素データ
は論理Ｂ回路ＬＢ−２２に入力された後、当該論理Ｂ回
路ＬＢ−２２から出力されるデータが減算器ＳＵ２１の
入力端子Ｂ及び減算器ＳＵ２２の入力端子Ａに入力され
る。さらに、図４７のウィンドウＷ１７ｂ内の７ビット
の画素データは論理Ｂ回路ＬＢ−２３に入力された後、
当該論理Ｂ回路ＬＢ−２３から出力されるデータが減算
器ＳＵ２２の入力端子Ｂに入力される。各減算器ＳＵ２
１，ＳＵ２２から出力される各データは比較選択器ＣＳ
２１に入力され、当該比較選択器ＣＳ２１から出力され
るデータは比較選択器ＣＳ２３に入力される。

【００９３】図４４のウィンドウＷ７１ａ内の７ビット
の画素データは論理Ｂ回路ＬＢ−２４に入力された後、
当該論理Ｂ回路ＬＢ−２４から出力されるデータが減算
器ＳＵ２３の入力端子Ａに入力される。また、図４４及
び図４５のウィンドウＷ７１内の７ビットの画素データ
は論理Ｂ回路ＬＢ−２４に入力された後、当該論理Ｂ回
路ＬＢ−２４から出力されるデータが減算器ＳＵ２３の
入力端子Ｂ及び減算器ＳＵ２４の入力端子Ａに入力され
る。さらに、図４５のウィンドウＷ７１ｂ内の７ビット
の画素データは論理Ｂ回路ＬＢ−２６に入力された後、
当該論理Ｂ回路ＬＢ−２６から出力されるデータが減算
器ＳＵ２４の入力端子Ｂに入力される。各減算器ＳＵ２
３，ＳＵ２４から出力される各データは比較選択器ＣＳ
２２に入力され、当該比較選択器ＣＳ２２から出力され
るデータは比較選択器ＣＳ２３に入力される。

【００９４】さらに、比較選択器ＣＳ２３から出力され
るデータは、乗算器ＶＭＣを介して比較選択器ＣＳ３１
に入力され、当該比較選択器ＣＳ３１から出力される、
符号１ビットを含む７ビットのデータはエッジ成分量の
最大値として乗算器２０２に出力される。

【００９５】以上のように構成された第２の計算部２０
１ｂにおいて、各減算器ＳＵ１１乃至ＳＵ１４，ＳＵ２
１乃至ＳＵ２４からそれぞれ、第１乃至第４の空間フィ
ルタ、第７及び第８の空間フィルタ、並びに第５及び第
６の空間フィルタの演算結果のエッジ成分量の各データ
が出力され、第５乃至第８の空間フィルタで得られたエ
ッジ成分量の各データは、乗算器ＶＭＣによって、第１
乃至第４の空間フィルタで得られたエッジ成分量の各デ
ータの２倍に換算されて正規化されるとともに、比較選
択器ＣＳ１１乃至ＣＳ１３，ＣＳ２１乃至ＣＳ２３，Ｃ
Ｓ３１によって正規化されたエッジ成分量の各データの
うち絶対値が最大であるデータが選択されて、比較選択
器ＣＳ３１から乗算器２０２に出力される。

【００９６】図１２は、図１０に図示した論理Ｃ回路Ｌ
Ｃのブロック図である。

【００９７】論理Ｃ回路ＬＣは、入力される２８ビット
のデータ内の“１”（黒画素）のビット数を計数する論
理回路であって、図１２に示すように、それぞれ図８で
図示した構成を有する４個の論理Ｂ回路ＬＢ−３１乃至
ＬＢ−３４と、３個の加算器ＡＤ２１乃至ＡＤ２３とを
備える。入力された各７ビットのデータがそれぞれ各論
理Ｂ回路ＬＢ−３１乃至ＬＢ−３４に入力され、各論理
Ｂ回路ＬＢ−３１乃至ＬＢ−３４から出力される各デー
タが加算器ＡＤ２１乃至ＡＤ２３によって加算された
後、加算結果の５ビットのデータが当該論理Ｃ回路ＬＣ
の演算結果のデータとして出力される。

【００９８】図１３は、図１１に図示した論理Ｄ回路Ｌ
Ｄのブロック図である。

【００９９】論理Ｄ回路ＬＤは、入力される２１ビット
のデータ内の“１”（黒画素）のビット数を計数する論
理回路であって、図１３に示すように、それぞれ図８で
図示した構成を有する３個の論理Ｂ回路ＬＢ−４１乃至
ＬＢ−４３と、２個の加算器ＡＤ３１，ＡＤ３２とを備
える。入力された各７ビットのデータがそれぞれ各論理
Ｂ回路ＬＢ−４１乃至ＬＢ−４３に入力され、各論理Ｂ
回路ＬＢ−４１乃至ＬＢ−４３から出力される各データ
が加算器ＡＤ３１，ＡＤ３２によって加算された後、加
算結果の５ビットのデータが当該論理Ｄ回路ＬＤの演算
結果のデータとして出力される。

【０１００】（５−５）加算回路 図１４は、図６に図示した加算回路２０９のブロック図
である。

【０１０１】加算回路２０９は、符号１ビットを含む７
ビットのエッジ強調量と６ビットの平滑量を加算する回
路であって、加算器ＡＤ４１と、比較器ＣＯＭ１，ＣＯ
Ｍ２１と、符号ビット１ビットと最上位１ビットを切り
捨てて出力するビット切捨回路ＢＡＣと、セレクタＳＥ
１と、入力されるデータを１／２倍して出力する乗算器
ＭＵ１とを備える。

【０１０２】乗算器２０２から出力されるエッジ強調量
のデータと、セレクタ２０８から出力される平滑量のデ
ータは加算器ＡＤ４１に入力され、当該加算器ＡＤ４１
から出力される符号１ビットを含む８ビットのデータ
は、比較器ＣＯＭ１，ＣＯＭ２の各入力端子Ａに出力さ
れるとともに、ビット切捨回路ＢＡＣを介してセレクタ
ＳＥ１に出力される。比較器ＣＯＭ１の入力端子Ｂに
“０”のデータが入力され、比較器ＣＯＭ１は各入力端
子Ａ，Ｂに入力されるデータを比較し、入力端子Ａに入
力されるデータが入力端子Ｂに入力されたデータよりも
小さいときＨレベルの比較結果信号をセレクタＳＥ１の
選択信号入力端子ＳＥＬＡに出力し、一方、それ以外の
とき、Ｌレベルの比較結果信号を同様に出力する。ま
た、比較器ＣＯＭ２の入力端子Ｂに“６４”のデータが
入力され、比較器ＣＯＭ２は各入力端子Ａ，Ｂに入力さ
れるデータを比較し、入力端子Ａに入力されるデータが
入力端子Ｂに入力されたデータ以上であるときＨレベル
の比較結果信号をセレクタＳＥ１の選択信号入力端子Ｓ
ＥＬＢに出力し、一方、それ以外のとき、Ｌレベルの比
較結果信号を同様に出力する。セレクタＳＥ１は、選択
信号入力端子ＳＥＡに入力される信号がＨレベルのとき
入力端子Ａに入力される“０”のデータを出力し、ま
た、選択信号入力端子ＳＥＢに入力される信号がＨレベ
ルのとき入力端子Ａに入力される“６４”のデータを出
力し、各選択信号入力端子ＳＥＡ，ＳＥＢに入力される
信号がいずれもＬレベルのとき入力端子Ｃに入力される
６ビットのデータを出力する。セレクタＳＥ１から出力
されるデータは乗算器ＭＵ１を介して、復元された中間
調の多値画像データとして中間調データ補間部１０４に
出力される。

【０１０３】以上のように構成された加算回路２０９
は、エッジ強調量と平滑量を加算し、加算結果のデータ
のうち０未満及び６４以上をそれぞれ０、６３にまるめ
た後、下位１ビットを切り捨てて、０から３１までのあ
る値を有する５ビットのデータを演算することができ、
この演算結果のデータを復元された中間調の多値画像デ
ータとして中間調データ補間部１０４に出力する。

【０１０４】（６）像域判別部 （６−１）各部の構成及び動作 図１５乃至図１７は、図３に図示した像域判別部１０２
のブロック図であり、像域判別部１０２は第１乃至第３
の計算部１０２ａ，１０２ｂ，１２０ｃから構成され
る。上述の中間調データ復元部１０１における擬似中間
調の２値画像データから多値画像データへの復元処理に
おいては、５×５のウィンドウＷ５又は７×７のウィン
ドウＷ７の平滑値を演算しているので、その平滑値の情
報には５ドットの幅よりも細かい画像の情報が欠落して
おり、中間調の画像でない場合は上記復元処理を行わず
元の画像データをそのまま用いる必要があり、このた
め、像域判別部１０２を設ける必要がある。

【０１０５】次いで、本実施例の像域判別の原理につい
て説明する。図５２は、文字画像を読み取った後、所定
のしきい値を用いて２値化したときに得られる非中間調
画像の一例であり、図中の注目画素＊を中心とした７×
７のウィンドウＷ７内に２０個の黒画素が存在してい
る。一方、図５３は、ある均一濃度チャートを読み取っ
た後、誤差拡散法で２値化したときに得られる擬似中間
調２値化画像の一例であり、図５２の画像と同様に、図
中の注目画素＊を中心とした７×７のウィンドウＷ７内
に２０個の黒画素が存在している。図５２と図５３の２
つの画像を比較すると、少数画素の主副走査方向の４方
向に隣接している個数が大きく異なることに気がつく。
ここで、少数画素とは、７×７のウィンドウＷ７内で白
画素と黒画素のうちの少ない個数の画素であり、この図
５２と図５３の画像において少数画素は黒画素である。

【０１０６】ここで、ある画素が主副走査方向の４方向
に隣接している度合を示す尺度としては、次の３つが考
えられる。 （１）少数画素から主副走査方向の４方向のいずれか
に、上記少数画素と同一種の画素で連結している各画素
を連結成分と呼び、この連結成分に含まれる画素数（以
下、連結画素数という。）。図５２のウィンドウＷ７内
の連結画素数は１４であり、図５３のウィンドウＷ７内
の連結画素数は２である。 （２）少数画素から主副走査方向の４方向のいずれか
に、上記少数画素と同一種の画素で連結していないその
少数画素の総数（以下、非連結画素数という。）。図５
２のウィンドウＷ７内の非連結画素数は０であり、図５
３のウィンドウＷ７内の非連結画素数は１６である。 （３）少数画素から主副走査方向の４方向のいずれか
に、上記少数画素と同一種の画素で連結している少数画
素の総数（以下、４方向の隣接数という。）。図５２の
ウィンドウＷ７内の４方向の隣接数は１９であり、図５
３のウィンドウＷ７内の４方向の隣接数は１である。

【０１０７】上記（１）を尺度として採用すると、上記
連結成分に含まれる画素数を計数する回路が複雑にな
る。例えば、７×７のウィンドウＷ７内の画素データを
アドレスデータとして画素数テーブル用ＲＯＭに入力
し、データとして上記連結画素数を出力させると、上記
ＲＯＭは大きなメモリ容量を必要とする。もし、ＮＡＮ
ＤゲートとＮＯＲゲートを用いて上記連結画素数の計数
回路を構成することは困難である。また、上記（２）の
非連結画素数の計数回路は、上記（３）の４方向の隣接
数の計数回路よりも複雑になるので、本実施例において
は、上記（３）の４方向の隣接数を上記の尺度として採
用した。

【０１０８】図５４は、典型的な非中間調画像と中間調
画像について画像内の各画素に対して、各画素を中心と
した７×７のウィンドウＷ７内における黒画素数と４方
向の隣接数を求め、横軸に黒画素数をとり、縦軸に４方
向の隣接数をとってプロットしたものである。図５４に
示すように、黒画素数と４方向の隣接数が形成する平面
において、非中間調画像の領域と中間調画像の領域が分
離して存在する。すなわち、黒画素数から与えられるし
きい値を境にして、それより上に分布する画像を非中間
調画像とし、それより下に分布する画像を中間調画像と
考えることができる。本実施例においては、７×７のウ
ィンドウＷ７内の画素データが図５４の図を参照してど
ちらの領域に属しているかを、そのウィンドウＷ７内の
黒画素数と４方向の隣接数とに基づいて像域判別してい
る。

【０１０９】しかしながら、単にどちらの領域に属して
いるかだけの像域判別であると、次の３つの問題点が存
在する。 （１）斜め方向の細線については、図５５のような画像
データとなるため、中間調領域として誤って判断されて
しまう。以下、第１の問題点という。 （２）破線又は細線を読み取った場合、もしくは直線又
は曲線を擬似中間調で２値化した場合、図５６のような
画像データとなるため、中間調領域として誤って判断さ
れてしまう。以下、第２の問題点という。 （３）全体の画像に比較して極めて小さな領域（以下、
微小領域という。）内の画素データのみに基づいて像域
判別した場合、その像域判別が誤りである確率が高い。
以下、第３の問題点という。

【０１１０】まず、上記第１の問題点を解決するために
本実施例において用いられる手段について説明する。例
えば、斜め方向の細線が存在する場合、像域判別の対象
のウィンドウ内には、この斜め方向の細線に関係しない
画素が少ないため、少数画素数が比較的に少ない場合で
あると推定される。さらに、少数画素数が少ないときは
中間調画像であれば斜め方向にも隣接しないと推定され
る。この２つの推定に基づき、少数画素数が所定のしき
い値以下においては、隣接を判別するための隣接数に、
主副走査方向に対して４５°の角度で傾斜した斜め方向
（以下、斜め方向という。）の隣接数を加算するように
した。すなわち、少数画素数が上記しきい値を超える場
合は、主副走査方向の４方向の隣接数のみを計数して隣
接を判別するための隣接数とし、少数画素数が上記しき
い値以下であるときは、上記４方向の隣接数と上記斜め
方向の隣接数を加算して「隣接を判別するための隣接
数」とした。

【０１１１】しかしながら、例えば７×７のウィンドウ
Ｗ７内に１本の斜め方向の細線だけが存在するとは限ら
ないため、上記しきい値の設定は非常に難しい。従っ
て、本実施例では、隣接判別のしきい値にマージンを持
たせるため、左上から右下への斜め方向及び右下から左
上への斜め方向（以下、総称して第１の斜め方向とい
う。）の少数画素の隣接数と、右上から左下への斜め方
向及び左下から右上への斜め方向（以下、総称して第２
の斜め方向という。）の少数画素の隣接数との差の絶対
値を「斜め方向の隣接数」と定義する。これは、斜め方
向の細線が、第１の斜め方向又は第２の斜め方向のどち
らか一方の方向を向いているという推定のもとで定義し
ている。上記主走査方向の隣接、副走査方向の隣接、第
１の斜め方向の隣接、及び第２の斜め方向の隣接を示す
図をそれぞれ、図５７乃至図６０に示す。

【０１１２】図５２に図示した中間調画像内のウィンド
ウＷ７と図５３に図示した非中間調画像内のウィンドウ
Ｗ７について上記定義した斜め方向の隣接数を計算する
と、次のようになる。すなわち、図５２に図示した中間
調画像内のウィンドウＷ７内の第１の斜め方向の隣接数
は２個であり、その第２の斜め方向の隣接数は１１個で
あるので、斜め方向の隣接数は９となる。また、図５３
に図示した非中間調画像内のウィンドウＷ７内の第１の
斜め方向の隣接数は７個であり、その第２の斜め方向の
隣接数は８個であるので、斜め方向の隣接数は１とな
る。以上の結果から、斜め方向の隣接数は、非中間調画
像においては所定以上の値となるが、一方、中間調画像
においては０に近い値となることがわかる。従って、本
実施例では、少数画素についての「斜め方向の隣接数」
を図２０の斜め方向隣接数計数回路３０３によって計数
している。

【０１１３】次いで、上記第２の問題点を解決するため
に本実施例において用いられる手段について説明する。
破線又は細線を読み取ったとき、もしくは直線又は曲線
を擬似中間調で２値化したときに得られる画像データ
は、ある領域内の黒画素数が比較的少なく、直線的に連
続する領域内に黒画素が集中しているという特徴を有す
る。この特徴から、本実施例では、７×７のウィンドウ
Ｗ７内の少数画素数が所定のしきい値ＴＫ２未満である
ことを、破線であることを検出する条件の１つとする。

【０１１４】また、図６１乃至図６４に図示した直線の
検出領域Ａｉ１，Ａｉ２，Ａｍｓ，Ａｓｓ内の各少数画
素数を計数して、計数された各少数画素数の中の絶対値
の最大値を「ライン上画素数」として計数している。こ
れらの計数は、図２２のライン上画素数計数回路３１２
で行っており、計数された「ライン上画素数」が、上記
ウィンドウＷ７内の計数された黒画素数に基づいて決定
される所定のしきい値（このしきい値はテーブル用ＲＯ
Ｍ３１６に予め格納される。）を超えることを、破線で
あることを検出する条件の１つとする。本実施例では、
「ライン上画素数」から上記ＲＯＭ３１６から出力され
るしきい値を、減算器３１７によって減算した結果得ら
れる値を、図６６に示すように、「破線判別値」Ｅｃ，
Ｅｄとして計数する。なお、破線を有する画像は、少数
画素が少ないという特徴を有しているので、当該破線判
別値は、少数画素が所定のしきい値ＴＫ２以下であると
きのみ採用される。

【０１１５】なお、図６１は第１の斜め方向の直線の検
出領域Ａｉ１であり、当該検出領域Ａｉ１内の画素デー
タは、画素データＰ０１からＰ６７までの第１の斜め方
向に互いに連続し図２２の論理Ｅ回路ＬＥ−１によって
演算される画素データと、画素データＰ１１からＰ７７
までの第１の斜め方向に互いに連続し図２２の論理Ｅ回
路ＬＥ−２によって演算される画素データと、画素デー
タＰ１０からＰ７６までの第１の斜め方向に互いに連続
し図２２の論理Ｅ回路ＬＥ−３によって演算される画素
データとからなる。また、図６２は第２の斜め方向の直
線の検出領域Ａｉ２であり、当該検出領域Ａｉ２内の画
素データは、画素データＰ１６からＰ７０までの第２の
斜め方向に互いに連続し図２２の論理Ｅ回路ＬＥ−４に
よって演算される画素データと、画素データＰ１７から
Ｐ７１までの第２の斜め方向に互いに連続し図２２の論
理Ｅ回路ＬＥ−５によって演算される画素データと、画
素データＰ２７からＰ８１までの第２の斜め方向に互い
に連続し図２２の論理Ｅ回路ＬＥ−６によって演算され
る画素データとからなる。さらに、図６３は主走査方向
の直線の検出領域Ａｍｓであり、当該検出領域Ａｍｓ内
の画素データは、注目画素Ｐ４４を中心とする３×７の
ウィンドウ内に位置し、図２２の論理Ｅ回路ＬＥ−１１
乃至ＬＥ−１３によって演算される画素データからな
る。またさらに、図６４は副走査方向の直線の検出領域
Ａｓｓであり、当該検出領域Ａｓｓ内の画素データは、
注目画素Ｐ４４を中心とする７×３のウィンドウ内に位
置し、図２２の論理Ｅ回路ＬＥ−１４乃至ＬＥ−１６に
よって演算される画素データからなる。

【０１１６】さらに、上記第３の問題点を解決するため
に本実施例で用いられる手段について説明する。微小領
域についての像域判別時に判別を誤る原因は、注目画素
の周辺画素についての像域判別の結果を参照しないこと
にある。そこで、周辺画素の像域判別の判定結果を用い
ることが考えられるが、単に中間調領域の判別結果もし
くは非中間調領域の判別結果を用いるよりも、「中間調
らしさ」又は「非中間調らしさ」を示す値を用いる方が
優れていると考えられる。なぜならば、完全に中間調で
ある画素の周辺と、どちらかといえば中間調らしい画素
の周辺では、当然、完全に中間調である画素の周辺の方
が中間調となる確率が高いからである。また、微小領域
についての像域判別時に判別を誤る場合、その領域を検
出して除去することが考えられるが、その演算回路を構
成することは非常に困難である。従って、本実施例にお
いては、「非中間調らしさ」を数値で表し、以下、これ
を非中間調指数とし、当該非中間調指数が所定のしきい
値を超えているか否かを検出することによって、像域判
別するようにした。

【０１１７】図６５は、本実施例における隣接判別値の
求め方を説明するために提供される、黒画素数に対する
４方向の隣接数を示すグラフであり、図６５において、
中間調領域と非中間調領域の境界線を示しＲＯＭ３０７
に予め格納されるしきい値を示している。図６５に示す
ように、４方向の隣接数が上記しきい値をある値Ｅａだ
け超えたグラフ上の点Ｐａにおいては本実施例の隣接判
別値をＥａとし、一方、４方向の隣接数が上記しきい値
をある値Ｅｂだけ下まわったグラフ上の点Ｐｂにおいて
は本実施例の隣接判別値を−Ｅｂとしている。

【０１１８】さらに、本実施例においては、少数画素数
が上記しきい値ＴＫ２以下であるときに、上記隣接判別
値と上記破線判別値を図１６の比較選択器３２０によっ
て比較し、大きい値を「非中間調らしさ」を示す非中間
調判別値として選択する。また、上述のように、少数画
素がしきい値ＴＫ２以上でかつしきい値（４９−ＴＫ
２）以下であるとき、破線が存在する可能性は非常に少
ないので、隣接判別値を非中間調判別値として、図１６
のセレクタ３２１によって選択する。

【０１１９】図１５は、図３に図示した像域判別部１０
２の第１計算部１０２ａのブロック図である。

【０１２０】図１５に示すように、７×７黒画素数計数
回路３０１は、ウィンドウＷ７内の画素データＤＷ７に
基づいて黒画素数を計数した後、当該黒画素数のデータ
を各比較器３０４，３０５，３０６，３１３，３１４の
各入力端子Ａ、隣接判別値のためのしきい値テーブル用
ＲＯＭ３０７のアドレス端子、並びに、破線判別値のた
めのしきい値テーブル用ＲＯＭ３１６のアドレス端子に
出力する。比較器３０４の入力端子Ｂに“２４”のデー
タが入力され、比較器３０４は、入力端子Ａに入力され
るデータが入力端子Ｂに入力されるデータよりも大きい
とき、多数画素が黒であり少数画素が白であることを示
すＨレベルの白黒選択信号ＷＢＳを出力し、一方、入力
端子Ａに入力されるデータが入力端子Ｂに入力されるデ
ータ以下であるとき、多数画素が白であり少数画素が黒
であることを示すＬレベルの白黒選択信号ＷＢＳを出力
する。また、比較器３０５の入力端子Ｂに所定のしきい
値（４９−ＴＫ１）が入力され、比較器３０５は、入力
端子Ａに入力されるデータが入力端子Ｂに入力されるデ
ータよりも小さいときＨレベルの信号をアンドゲート３
０８の第１の入力端子に出力し、一方、入力端子Ａに入
力されるデータが入力端子Ｂに入力されるデータ以上で
あるときＬレベルの信号を同様に出力する。さらに、比
較器３０６の入力端子Ｂに所定のしきい値ＴＫ１が入力
され、比較器３０６は、入力端子Ａに入力されるデータ
が入力端子Ｂに入力されるデータよりも大きいときＨレ
ベルの信号をアンドゲート３０８の第２の入力端子に出
力し、一方、入力端子Ａに入力されるデータが入力端子
Ｂに入力されるデータ以下であるときＬレベルの信号を
同様に出力する。ここで、本実施例において、上記しき
い値ＴＫ１は好ましくは１２である。アンドゲート３０
８の出力端子は、セレクタ３１０の選択信号入力端子Ｓ
ＥＬに接続される。

【０１２１】テーブル用ＲＯＭ３０７は、アドレス端子
に入力される黒画素数のデータに基づいて、図６５を参
照して説明した所定のしきい値のデータをデータ端子か
ら減算器３１１の入力端子Ａに出力する。ここで、ＲＯ
Ｍ３０７から出力されるしきい値は、好ましくは、黒画
素数が１２又は３７のとき７であり、黒画素数が２４で
あるとき２１である。

【０１２２】主副走査方向隣接数計数回路３０２は、入
力される画素データＤＷ７に基づいて上記主副走査方向
の隣接数を計数して、その６ビットのデータをセレクタ
３１０の入力端子Ａ及び加算器３０９に出力する。斜め
方向隣接数計数回路３０３は、入力される画素データＤ
Ｗ７に基づいて上記斜め方向隣接数を計数して、その６
ビットのデータを加算器３０９に出力する。加算器３０
９は入力された２つのデータを加算して、加算値の下位
６ビットのデータをセレクタ３１０の入力端子Ｂに出力
する。セレクタ３１０は、アンドゲート３０８からＨレ
ベルの信号が入力されるとき、すなわち黒画素数がしき
い値ＴＫ１を超えかつしきい値（４９−ＴＫ１）を超え
ないとき、主副走査方向隣接数のデータを選択して減算
器３１１の入力端子Ｂに出力し、一方、アンドゲート３
０８からＬレベルの信号が入力されるとき、すなわち黒
画素数がしきい値ＴＫ１以下であるかもしくはしきい値
（４９−ＴＫ１）以上であるとき、加算器３０９の加算
値のデータを選択して減算器３１１の入力端子Ｂに出力
する。さらに、減算器３１１は、入力端子Ａに入力され
るしきい値のデータから入力端子Ｂに入力されるデータ
を減算して、減算結果のデータを隣接判別値とし、図１
６の比較選択器３２０の入力端子Ｂ及びセレクタ３２１
の入力端子Ｂに出力する。

【０１２３】図１６は、図３に図示した像域判別部１０
２の第２計算部１０２ｂのブロック図である。

【０１２４】図１６に示すように、比較器３１３の入力
端子Ｂにしきい値（４９−ＴＫ２）のデータが入力さ
れ、比較器３１３は、入力端子Ａに入力される黒画素数
のデータがしきい値（４９−ＴＫ２）を超えるときＨレ
ベルの信号をオアゲート３１５の第１の入力端子に出力
し、一方、それ以外のときＬレベルの信号を同様に出力
する。また、比較３１４の入力端子Ｂにしきい値ＴＫ２
のデータが入力され、比較器３１４は、入力端子Ａに入
力される黒画素数のデータがしきい値ＴＫ２未満である
ときＨレベルの信号をオアゲート３１５の第２の入力端
子に出力し、一方、それ以外のときＬレベルの信号を同
様に出力する。さらに、オアゲート３１５から出力され
る信号は、インバータ３２２を介してアンドゲート３２
３の第１の入力端子に入力されるとともに、セレクタ３
２１の選択信号入力端子ＳＥＬに入力される。

【０１２５】ライン上画素数計数回路３１２は、上記ラ
イン上画素数を計数し、そのデータを減算器３１７の入
力端子Ａに出力する。一方、テーブル用ＲＯＭ３１６
は、入力される黒画素数のデータに基づいて、図６６を
参照して説明した破線判別のためのしきい値をそのデー
タ端子から減算器３１７の入力端子Ｂに出力する。減算
器３１７は、ライン上画素数のデータから上記しきい値
を減算して、減算結果のデータを、破線判別値として比
較器３１８の入力端子Ａに出力するとともに、比較選択
器３２０の入力端子Ａに出力する。比較器３１８の入力
端子Ｂに“０”のデータが入力され、比較器３１８は、
入力される上記破線判別値が０を超えるときＨレベルの
信号をアンドゲート３２３の第３の入力端子に出力し、
一方、それ以外のときＬレベルの信号を同様に出力す
る。

【０１２６】比較選択器３２０は、上記破線判別値が上
記隣接判別値を超えるとき、Ｈレベルの信号をアンドゲ
ート３２３の第２の入力端子に出力するとともに、上記
破線判別値を選択してそのデータをセレクタ３２１の入
力端子Ａに出力し、一方、それ以外のとき、隣接判別値
のデータをセレクタ３２１の入力端子Ａに出力するとと
もに、Ｌレベルの信号を同様に出力する。セレクタ３２
１は、オアゲート３１５から出力される信号がＨレベル
であるとき、入力端子Ａに入力されたデータを選択し
て、非中間調判別値として図１７のフリップフロップ３
２４の入力端子に出力し、一方、オアゲート３１５から
出力される信号がＬレベルであるとき、入力端子Ｂに入
力された隣接判別値のデータを選択して、非中間調判別
値として同様に出力する。さらに、アンドゲート３２３
の出力端子から破線検出信号が出力される。

【０１２７】以上のように構成された第２計算部１０２
ｂにおいて、インバータ３２２の出力信号がＨレベル、
すなわち黒画素数がしきい値ＴＫ２以上でかつしきい値
（４９−ＴＫ２）以下であり、減算器３１７から出力さ
れる破線判別値が０を超え、かつ上記破線判別値が隣接
判別値よりも大きいとき、当該領域内に破線が存在する
として、Ｈレベルの破線検出信号を出力する。

【０１２８】図１７は、図３に図示した像域判別部１０
２の第３計算部１０２ｃのブロック図である。この第３
計算部１０２ｃは、１ドットの周期と同一の周期を有す
るクロックＣＬＫ１に基づいて入力されるデータをその
周期だけ遅延させて出力させる７個の遅延型フリップフ
ロップ３２４乃至３３０と、７個の加算器３３１乃至３
３７と、比較器３３８とを備える。

【０１２９】図１７に示すように、７個のフリップフロ
ップ３２４乃至３３０は縦続に接続され、第２計算部１
０２ｂから入力される非中間調判別値のデータは第１段
目のフリップフロップ３２４に入力されるとともに加算
器３３１に入力され、次いで、第１段目のフリップフロ
ップ３２４は入力されるデータを上記１ドットの周期だ
け遅延させた後、第２段目のフリップフロップ３２５及
び加算器３３１に出力する。以下、同様にして、各第２
乃至６段目のフリップフロップ３２５乃至３２９はそれ
ぞれ、入力されるデータを上記１ドットの周期だけ遅延
させた後、次段のフリップフロップ３２６乃至３３０及
び加算器３３２，３３２，３３３，３３３，３３４に出
力する。最終段のフリップフロップ３３０は入力される
データを上記１ドットの周期だけ遅延させた後、加算器
３３４に出力する。各フリップフロップ３２４乃至３３
０から出力される各データ及びフリップフロップ３２４
に入力される８ドット分の非中間調判別値のすべてのデ
ータは、加算器３３１乃至３３７によって加算され、加
算結果のデータが加算器３３７から比較器３３８の入力
端子Ａに入力される。

【０１３０】比較器３３８の入力端子Ｂに“０”のデー
タが入力され、比較器３３８は、上記加算結果の非中間
調判別値を０と比較し、０を超えるとき非中間調領域を
示すＨレベルの像域判別信号を出力し、一方、それ以外
のとき、中間調領域を示すＬレベルの像域判別信号を出
力する。

【０１３１】以上のように構成された第３計算部１０２
ｃでは、注目画素を含む主走査方向の前向きに８ビット
の非中間調判別値のデータの平均値に基づいて像域判別
が行われる。

【０１３２】（６−２）主副走査方向隣接数計数回路 図１８は、図１５に図示した主副走査方向隣接数計数回
路３０２のブロック図であり、主副走査方向隣接数回路
３０２は、それぞれ入力される７ビットの画素データと
白黒選択信号ＷＢＳに基づいて少数画素の主副走査方向
の隣接数を計数して隣接数のデータを出力する１４個の
主副走査方向隣接数カウンタＣＡ−１乃至ＣＡ−７，Ｃ
Ａ−１１乃至ＣＡ−１７と、１３個の加算器ＡＤ５１乃
至ＡＤ５７，ＡＤ６１乃至ＡＤ６６とを備える。

【０１３３】図１８に示すように、ウィンドウＷ７内の
ｉ＝１乃至７の主走査線上の各７ビットの画素データは
それぞれ、主副走査方向隣接数カウンタＣＡ−１乃至Ｃ
Ａ−７に入力され、また、ウィンドウＷ７内のｊ＝１乃
至７の副走査線上の各７ビットの画素データはそれぞ
れ、主副走査方向隣接数カウンタＣＡ−１１乃至ＣＡ−
１７に入力され、各カウンタＣＡ−１乃至ＣＡ−７，Ｃ
Ａ−１１乃至ＣＡ−１７から出力される各隣接数のデー
タが加算器ＡＤ５１乃至ＡＤ５７，ＡＤ６１乃至ＡＤ６
６によって加算され、すべての隣接数のデータの和の下
位６ビットのデータが加算器６６から、主副走査方向隣
接数としてセレクタ３１０及び加算器３０９に出力され
る。

【０１３４】図１９は、図１８に図示した主副走査方向
隣接数カウンタＣＡのブロック図である。

【０１３５】図１９に示すように、入力される７ビット
のデータのうちの第１ビットのデータＰ１はアンドゲー
トＡＮＤ１の第１の入力端子及びアンドゲートＡＮＤ２
の第１の反転入力端子に入力され、第２ビットのデータ
Ｐ２はアンドゲートＡＮＤ１の第２の入力端子、アンド
ゲートＡＮＤ２の第２の反転入力端子、アンドゲートＡ
ＮＤ３の第１の入力端子、及びアンドゲートＡＮＤ４の
第１の反転入力端子に入力される。また、第３ビットの
データＰ３はアンドゲートＡＮＤ３の第２の入力端子、
アンドゲートＡＮＤ４の第２の反転入力端子、アンドゲ
ートＡＮＤ５の第１の入力端子、及びアンドゲートＡＮ
Ｄ６の第１の反転入力端子に入力され、第４ビットのデ
ータＰ４はアンドゲートＡＮＤ５の第２の入力端子、ア
ンドゲートＡＮＤ６の第２の反転入力端子、アンドゲー
トＡＮＤ７の第１の入力端子、及びアンドゲートＡＮＤ
８の第１の反転入力端子に入力される。さらに、第５ビ
ットのデータＰ５はアンドゲートＡＮＤ７の第２の入力
端子、アンドゲートＡＮＤ８の第２の反転入力端子、ア
ンドゲートＡＮＤ９の第１の入力端子、及びアンドゲー
トＡＮＤ１０の第１の反転入力端子に入力され、第６ビ
ットのデータＰ６はアンドゲートＡＮＤ９の第２の入力
端子、アンドゲートＡＮＤ１０の第２の反転入力端子、
アンドゲートＡＮＤ１１の第１の入力端子、及びアンド
ゲートＡＮＤ１２の第１の反転入力端子に入力される。
またさらに、第７ビットのデータＰ７はアンドゲートＡ
ＮＤ１１の第２の入力端子、及びアンドゲートＡＮＤ１
２の第２の反転入力端子に入力される。

【０１３６】各アンドゲートＡＮＤ１乃至ＡＮＤ１２か
ら出力される信号はそれぞれ、セレクタＳＥ１１の各入
力端子Ａ１，Ｂ１，Ａ２，Ｂ２，Ａ３，Ｂ３，Ａ４，Ｂ
４，Ａ５，Ｂ５，Ａ６，Ｂ６に入力され、セレクタＳＥ
１１は、Ｌレベルの白黒選択信号が入力されるとき、少
数画素である黒画素の隣接数を計数するため、各入力端
子Ａ１乃至Ａ６に入力されるデータを選択してそれぞ
れ、各出力端子Ｙ１乃至Ｙ３から論理Ａ回路ＬＡ−１１
の各入力端子に出力するとともに、各出力端子Ｙ４乃至
Ｙ６から論理Ａ回路ＬＡ−１２の各入力端子に出力し、
一方、Ｈレベルの白黒選択信号が入力されるとき、少数
画素である白画素の隣接数を計数するため、各入力端子
Ｂ１乃至Ｂ６に入力されるデータを選択してそれぞれ同
様に出力する。各論理Ａ回路ＬＡ−１１，ＬＡ−１２か
ら出力される各２ビットのデータは加算器ＡＤ７１に入
力され、加算器ＡＤ７１によって加算された後、加算結
果のデータが主副走査方向の隣接数計数値として出力さ
れる。

【０１３７】（６−３）斜め方向隣接数計数回路 図２０は、図１５に図示した斜め方向隣接数計数回路３
０３のブロック図であり、斜め方向隣接数回路３０３
は、それぞれ入力される各６ビットの２組の画素データ
と白黒選択信号ＷＢＳに基づいて少数画素の斜め方向の
隣接数を計数して隣接数のデータを出力する１２個の斜
め走査方向隣接数カウンタＣＢ−１乃至ＣＢ−６，ＣＢ
−１１乃至ＣＢ−１６と、第１の斜め方向の隣接数を計
数するための４個の加算器ＡＤ８１乃至ＡＤ８５と、第
２の斜め方向の隣接数を計数するための５個の加算器Ａ
Ｄ８６乃至ＡＤ９０と、第１の斜め方向の隣接数から第
２の斜め方向の隣接数を減算する減算器ＳＵ３１と、減
算器ＳＵ３１から入力されるデータの絶対値を演算して
出力する絶対値回路ＡＢＳ１１とを備える。

【０１３８】図２０に示すように、第１の組の画素デー
タＰ１１乃至Ｐ１６と第２の組の画素データＰ２２乃至
Ｐ２７とが斜め方向隣接数カウンタＣＢ−１に入力さ
れ、第１の組の画素データＰ２１乃至Ｐ２６と第２の組
の画素データＰ３２乃至Ｐ３７とが斜め方向隣接数カウ
ンタＣＢ−２に入力され、第１の組の画素データＰ３１
乃至Ｐ３６と第２の組の画素データＰ４２乃至Ｐ４７と
が斜め方向隣接数カウンタＣＢ−３に入力される。ま
た、第１の組の画素データＰ４１乃至Ｐ４６と第２の組
の画素データＰ５２乃至Ｐ５７とが斜め方向隣接数カウ
ンタＣＢ−４に入力され、第１の組の画素データＰ５１
乃至Ｐ５６と第２の組の画素データＰ６２乃至Ｐ６７と
が斜め方向隣接数カウンタＣＢ−５に入力され、第１の
組の画素データＰ６１乃至Ｐ６６と第２の組の画素デー
タＰ７２乃至Ｐ７７とが斜め方向隣接数カウンタＣＢ−
６に入力される。次いで、各カウンタＣＢ−１乃至ＣＢ
−６から出力される各隣接数のデータが加算器ＡＤ８１
乃至ＡＤ８５によって加算され、加算結果である第１の
斜め方向の隣接数のデータは、減算器ＳＵ３１の入力端
子Ａに入力される。

【０１３９】第１の組の画素データＰ１２乃至Ｐ１７と
第２の組の画素データＰ２１乃至Ｐ２６とが斜め方向隣
接数カウンタＣＢ−１１に入力され、第１の組の画素デ
ータＰ２２乃至Ｐ２７と第２の組の画素データＰ３１乃
至Ｐ３６とが斜め方向隣接数カウンタＣＢ−１２に入力
され、第１の組の画素データＰ３２乃至Ｐ３７と第２の
組の画素データＰ４１乃至Ｐ４６とが斜め方向隣接数カ
ウンタＣＢ−１３に入力される。また、第１の組の画素
データＰ４２乃至Ｐ４７と第２の組の画素データＰ５１
乃至Ｐ５６とが斜め方向隣接数カウンタＣＢ−１４に入
力され、第１の組の画素データＰ５２乃至Ｐ５７と第２
の組の画素データＰ６１乃至Ｐ６６とが斜め方向隣接数
カウンタＣＢ−１５に入力され、第１の組の画素データ
Ｐ６２乃至Ｐ６７と第２の組の画素データＰ７１乃至Ｐ
７６とが斜め方向隣接数カウンタＣＢ−１６に入力され
る。次いで、各カウンタＣＢ−１１乃至ＣＢ−１６から
出力される各隣接数のデータが加算器ＡＤ８６乃至ＡＤ
９０によって加算され、加算結果である第２の斜め方向
の隣接数のデータは、減算器ＳＵ３１の入力端子Ｂに入
力される。

【０１４０】減算器ＳＵ３１は、上記第１の斜め方向の
隣接数のデータから上記第２の斜め方向の隣接数のデー
タを減算し、減算結果のデータを絶対値回路ＡＢＳ１１
に出力し、絶対値回路ＡＢＳ１１は入力されたデータの
絶対値を演算して、斜め方向隣接数のデータとして加算
器３０９に出力する。

【０１４１】図２１は、図２０に図示した斜め方向隣接
数カウンタＣＢのブロック図であり、当該カウンタＣＢ
は、１２個のアンドゲートＡＮＤ２１乃至ＡＮＤ３２
と、セレクタＳＥ１２と、２個の論理Ａ回路ＬＡ−２
１，ＬＡ−２２と、１個の加算器ＡＤ１００とを備え
る。

【０１４２】図２１に示すように、第１の組の６ビット
のデータＰＡ１乃至ＰＡ６はそれぞれ、アンドゲートＡ
ＮＤ２１の第１の入力端子とアンドゲートＡＮＤ２２の
第１の反転入力端子、アンドゲートＡＮＤ２３の第１の
入力端子とアンドゲートＡＮＤ２４の第１の反転入力端
子、アンドゲートＡＮＤ２５の第１の入力端子とアンド
ゲートＡＮＤ２６の第１の反転入力端子、アンドゲート
ＡＮＤ２７の第１の入力端子とアンドゲートＡＮＤ２８
の第１の反転入力端子、アンドゲートＡＮＤ２９の第１
の入力端子とアンドゲートＡＮＤ３０の第１の反転入力
端子、アンドゲートＡＮＤ３１の第１の入力端子とアン
ドゲートＡＮＤ３２の第１の反転入力端子に入力され
る。また、第２の組の６ビットのデータＰＢ１乃至ＰＢ
６はそれぞれ、アンドゲートＡＮＤ２１の第２の入力端
子とアンドゲートＡＮＤ２２の第２の反転入力端子、ア
ンドゲートＡＮＤ２３の第２の入力端子とアンドゲート
ＡＮＤ２４の第２の反転入力端子、アンドゲートＡＮＤ
２５の第２の入力端子とアンドゲートＡＮＤ２６の第２
の反転入力端子、アンドゲートＡＮＤ２７の第２の入力
端子とアンドゲートＡＮＤ２８の第２の反転入力端子、
アンドゲートＡＮＤ２９の第２の入力端子とアンドゲー
トＡＮＤ３０の第２の反転入力端子、アンドゲートＡＮ
Ｄ３１の第２の入力端子とアンドゲートＡＮＤ３２の第
２の反転入力端子に入力される。

【０１４３】各アンドゲートＡＮＤ２１乃至ＡＮＤ３２
から出力される各信号はそれぞれ、セレクタＳＥ１２の
各入力端子Ａ１，Ｂ１，Ａ２，Ｂ２，Ａ３，Ｂ３，Ａ
４，Ｂ４，Ａ５，Ｂ５，Ａ６，Ｂ６に入力される。セレ
クタＳＥ１２は、Ｌレベルの白黒選択信号が入力される
とき、少数画素である黒画素の隣接数を計数するため、
各入力端子Ａ１乃至Ａ６に入力されるデータを選択して
それぞれ、各出力端子Ｙ１乃至Ｙ３から論理Ａ回路ＬＡ
−２１の各入力端子に出力するとともに、各出力端子Ｙ
４乃至Ｙ６から論理Ａ回路ＬＡ−２２の各入力端子に出
力し、一方、Ｈレベルの白黒選択信号が入力されると
き、少数画素である白画素の隣接数を計数するため、各
入力端子Ｂ１乃至Ｂ６に入力されるデータを選択してそ
れぞれ同様に出力する。各論理Ａ回路ＬＡ−２１，ＬＡ
−２２から出力される各２ビットのデータは加算器ＡＤ
１００に入力され、加算器ＡＤ１００によって加算され
た後、加算結果のデータが斜め方向の隣接数計数値とし
て出力される。

【０１４４】（６−４）ライン上画素数計数回路 図２２は、図１６に図示したライン上画素数計数回路３
１２のブロック図であり、当該計数回路３１２は、それ
ぞれ図２３に図示した構成を有し白黒選択信号ＷＢＳ及
び入力される７ビットの画素データに基づいて当該画素
データに含まれる少数画素数を計数する１２個の論理Ｅ
回路ＬＥ−１乃至ＬＥ−６，ＬＥ−１１乃至ＬＥ−１６
と、８個の加算器ＡＤ９１乃至ＡＤ９８と、それぞれ入
力される２つのデータのうち最大のデータを選択して出
力する３個の比較選択器ＣＳ４１乃至ＣＳ４３とを備え
る。

【０１４５】図２２に示すように、図６１の第１の斜め
方向の直線の検出領域Ａｉ１内の画素データが７ビット
ずつ各論理Ｅ回路ＬＥ−１乃至ＬＥ−３に入力され、各
論理Ｅ回路ＬＥ−１乃至ＬＥ−３から出力される計数さ
れた各画素数のデータは加算器ＡＤ９１，ＡＤ９２によ
って加算された後、上記検出領域Ａｉ１内の少数画素数
を示す加算結果のデータが比較選択器ＣＳ４１に出力さ
れる。また、図６２の第２の斜め方向の直線の検出領域
Ａｉ２内の画素データが７ビットずつ各論理Ｅ回路ＬＥ
−４乃至ＬＥ−６に入力され、各論理Ｅ回路ＬＥ−４乃
至ＬＥ−６から出力される計数された各画素数のデータ
は加算器ＡＤ９３，ＡＤ９４によって加算された後、上
記検出領域Ａｉ２内の少数画素数を示す加算結果のデー
タが比較選択器ＣＳ４１に出力される。比較選択器ＣＳ
４１は、入力された２つのデータのうち最大のデータを
選択して比較選択器ＣＳ４３に出力する。

【０１４６】図６３の主走査方向の直線の検出領域Ａｍ
ｓ内の画素データが７ビットずつ各論理Ｅ回路ＬＥ−１
１乃至ＬＥ−１３に入力され、各論理Ｅ回路ＬＥ−１１
乃至ＬＥ−１３から出力される計数された各画素数のデ
ータは加算器ＡＤ９５，ＡＤ９６によって加算された
後、上記検出領域Ａｍｓ内の少数画素数を示す加算結果
のデータが比較選択器ＣＳ４２に出力される。また、図
６４の副走査方向の直線の検出領域Ａｓｓ内の画素デー
タが７ビットずつ各論理Ｅ回路ＬＥ−１４乃至ＬＥ−１
６に入力され、各論理Ｅ回路ＬＥ−１４乃至ＬＥ−１６
から出力される計数された各画素数のデータは加算器Ａ
Ｄ９７，ＡＤ９８によって加算された後、上記検出領域
Ａｓｓ内の少数画素数を示す加算結果のデータが比較選
択器ＣＳ４２に出力される。比較選択器ＣＳ４２は、入
力された２つのデータのうち最大のデータを選択して比
較選択器ＣＳ４３に出力する。

【０１４７】さらに、比較選択器ＣＳ４３は、入力され
た２つのデータのうち最大のデータを選択してライン上
画素数として減算器３１７に出力する。

【０１４８】図２３は、図２２に図示した論理Ｅ回路Ｌ
Ｅのブロック図であり、論理Ｅ回路ＬＥは、それぞれ白
画素の計数時に入力された画素データを反転する７個の
インバータＩＮＶ１乃至ＩＮＶ７と、２個のセレクタＳ
Ｅ２１，ＳＥ２２と、２個の論理Ａ回路ＬＡ−３１，Ｌ
Ａ−３２と、加算器ＡＤ１０１とを備える。

【０１４９】図２３に示すように、入力された７ビット
のデータのうち下位３ビットのデータＰ１乃至Ｐ３はそ
れぞれ、セレクタＳＥ２１の入力端子Ａ１乃至Ａ３に入
力されるとともに、各インバータＩＮＶ１乃至ＩＮＶ３
を介してセレクタＳＥ２１の各入力端子Ｂ１乃至Ｂ３に
入力される。また、入力された７ビットのデータのうち
上位４ビットのデータＰ４乃至Ｐ７はそれぞれ、セレク
タＳＥ２２の入力端子Ａ１乃至Ａ４に入力されるととも
に、各インバータＩＮＶ４乃至ＩＮＶ７を介してセレク
タＳＥ２２の各入力端子Ｂ１乃至Ｂ４に入力される。

【０１５０】セレクタＳＥ２１は、Ｌレベルの白黒選択
信号が入力されるとき、少数画素である黒画素の画素数
を計数するため、各入力端子Ａ１乃至Ａ３に入力される
データを選択してそれぞれ、各出力端子Ｙ１乃至Ｙ３か
ら論理Ａ回路ＬＡ−３１の各入力端子に出力し、一方、
Ｈレベルの白黒選択信号が入力されるとき、少数画素で
ある白画素の画素数を計数するため、各入力端子Ｂ１乃
至Ｂ３に入力されるデータを選択してそれぞれ同様に出
力し、さらに、論理Ａ回路ＬＡ−３１から出力される２
ビットのデータは加算器ＡＤ１０１に入力される。ま
た、セレクタＳＥ２２は、Ｌレベルの白黒選択信号が入
力されるとき、少数画素である黒画素の画素数を計数す
るため、各入力端子Ａ１乃至Ａ４に入力されるデータを
選択してそれぞれ、各出力端子Ｙ１乃至Ｙ４から論理Ａ
回路ＬＡ−３２の各入力端子に出力し、一方、Ｈレベル
の白黒選択信号が入力されるとき、少数画素である白画
素の画素数を計数するため、各入力端子Ｂ１乃至Ｂ４に
入力されるデータを選択してそれぞれ論理Ａ回路ＬＡ−
３２から出力される２ビットのデータは加算器ＡＤ１０
１に出力される。

【０１５１】さらに、加算器ＡＤ１０１に入力された２
つのデータは加算された後、少数画素計数値を示す３ビ
ットの加算結果のデータが出力される。

【０１５２】（７）補間処理及びスムージング処理部 図２４は、図３に図示した補間処理及びスムージング処
理部１０３のブロック図であり、この補間処理及びスム
ージング処理部１０３は、主走査方向と副走査方向にと
もに２倍に補間を行なう補間処理と所定のスムージング
処理とを行なうが、当該処理部１０３におけるスムージ
ング処理においては、一般のフィルタリング処理の一種
の平滑処理とは異なり、２値画像データにおけるギザギ
ザ部を注目画素の周辺画素を参照してスムージング処理
することを特徴としており、これは特に、補間処理を同
時に行なう場合に有効である。

【０１５３】図２４に示すように、当該処理部１０３
は、補間処理及びスムージング処理を行うための処理テ
ーブル用ＲＯＭ４０１と、それぞれ入力された画像デー
タを１ドット分だけ遅延させる２個の遅延型フリップフ
ロップＤ１０１，Ｄ１０２と、それぞれ入力された画像
データを１主走査線分だけ遅延させ、すなわち副走査方
向に１ドット分だけ遅延させるためのＦＩＦＯメモリＤ
Ｍ１１，ＤＭ１２と、入力される４ビットの画像データ
を順次選択的に出力するセレクタＳＥ３０とを備える。
ここで、ＲＯＭ４０１を除く各回路は、１ドットの画素
データから４ドットの画素データを電気的に生成する回
路である。

【０１５４】ウィンドウＷ３内の９ビットの画素データ
と破線検出信号はテーブル用ＲＯＭ４０１のアドレス端
子に入力され、ＲＯＭ４０１は、入力された９ビットの
画素データ及び破線検出信号に基づいて、詳細後述の補
間及びスムージング処理を行った後、処理後の４ビット
の画素データを当該ＲＯＭ４０１のデータ端子から出力
する。処理後の最下位の１ビットの画素データは直接に
セレクタＳＥ３０の第１の入力端子に入力される。ま
た、処理後の最下位から２ビット目の１ビットは、フリ
ップフロップＤ１０１を介してセレクタＳＥ３０の第２
の入力端子に入力される。さらに、処理後の最下位から
３ビット目の１ビットは、ＦＩＦＯメモリＤＭ１１を介
してセレクタＳＥ３０の第３の入力端子に入力される。
またさらに、処理後の最上位ビットである１ビットは、
ＦＩＦＯメモリＤＭ１２及びフリップフロップＤ１０２
を介してセレクタＳＥ３０の第４の入力端子に入力され
る。

【０１５５】当該処理部１０３は、主走査方向及び副走
査方向ともに２倍に補間処理し、例えば３×３のウィン
ドウＷ３内の処理対象の画像データがギザギザ部の境界
線上に黒の注目画素＊を含むような図６７の（ａ）の画
像データであるとき、この画像データを図６７の（ｂ）
の画像データのように、中心の黒の注目画素＊を元の注
目画素＊内を４ドットに分割したときの、右の上下のド
ットと左下のドットの計３ドットの黒画素に変換するこ
とによって、補間処理及びスムージング処理を行なう。
また、処理対象の画像データが、図６８の（ａ）の画像
データのように、注目画素＊に凸部を有する場合、当該
処理部１０３は、図６８の（ｂ）のように注目画素＊の
凸部を消去して、補間及びスムージング処理を行なう。

【０１５６】上記破線検出信号は、図６９の（ａ）に示
すような孤立点についての処理に用いられる。孤立点は
通常、２値画像データにおいて不要であるが、それが破
線の一部であるときには残存させる必要がある。従っ
て、本実施例の処理部１０３は、破線ではないとき、す
なわちＬレベルの破線検出信号が入力されたとき、図６
９の（ｂ）のように孤立点を除去し、一方、破線である
とき、すなわちＨレベルの破線検出信号が入力されたと
き、図６９の（ｃ）のように孤立点を残存させる。これ
らの孤立点に関する処理の内容は、テーブル用ＲＯＭ４
０１に予め格納される。

【０１５７】以上の第１の実施例において、中間調デー
タ補間部１０４を設けているが、本発明はこれに限ら
ず、レーザプリンタ７０が記録する画像の解像度に応じ
て設けなくてもよい。

【０１５８】以上の第１の実施例の像域判別部１０２の
第３計算部１０２ｃにおいて、注目画素を含む主走査方
向の前向きに８ビットの非中間調判別値のデータの平均
値に基づいて像域判別を行っているが、本発明はこれに
限らず、注目画素を含む副走査方向の前後のビットの非
中間調判別値のデータの平均値に基づいて像域判別を行
ってもよいし、もしくは、注目画素を含む主走査方向及
び副走査方向の前後のビットの非中間調判別値のデータ
の平均値に基づいて像域判別を行ってもよい。

【０１５９】＜第２の実施例＞本発明に係る第２の実施
例のファクシミリ装置は、第１の実施例と比較して、多
値のレーザプリンタ７０を備え、これに伴って図４の画
像復元処理部６２ａを備えたことを特徴としている。

【０１６０】図４に示すように、画像復元処理部６２ａ
は、第１の実施例と同様の構成をそれぞれ有する、９×
９マトリックスメモリ回路１００と、中間調データ復元
部１０１と、像域判別部１０２と、セレクタ１０６とを
備えるとともに、第１の実施例の補間処理及びスムージ
ング処理部１０３に代わってスムージング処理のみを行
ない、白又は黒を示す多値画像データを出力するスムー
ジング処理部１０３ａを備える。

【０１６１】以上のように構成された画像復元処理部６
２ａにおいては、９×９マトリックスメモリ回路１００
から出力される画素データがスムージング処理部１０３
ａによってスムージング処理された後、セレクタ１０６
の入力端子Ａに入力される。また、中間調データ復元部
１０１内の復元データ計算部１１４から出力される復元
された多値の中間調画像データは直接にセレクタ１０６
の入力端子Ｂに入力される。そして、第１の実施例と同
様に、上記像域判別信号がＨレベルであるとき、すなわ
ち非中間調領域であるとき、上記スムージング処理部１
０３ａから出力される白又は黒を示す多値画像データが
セレクタ１０６によって選択されてプリンタ制御部５５
に出力され、一方、上記像域判別信号がＨレベルである
とき、すなわち中間調領域であるとき、上記中間調デー
タ復元部１０１から出力される復元された多値の中間調
画像データが選択されてプリンタ制御部５５に出力され
る。

【０１６２】図２５は、図４に図示したスムージング処
理部１０３ａのブロック図である。当該スムージング処
理部１０３ａは、当該スムージング処理の内容が格納さ
れたテーブル用ＲＯＭ４０２を備える。

【０１６３】図２５に示すように、ウィンドウＷ３内の
９ビットの画素データと破線検出信号はテーブル用ＲＯ
Ｍ４０２のアドレスに入力され、ＲＯＭ４０２は、入力
された９ビットの画素データ及び破線検出信号に基づい
て、所定のスムージング処理を行った後、処理後の白又
は黒の１ビットの画像データを当該ＲＯＭ４０１のデー
タ端子から出力する。次いで、ＲＯＭ４０１から出力さ
れる画像データを５ビットの多値画像データに分配す
る。すなわち、ＲＯＭ４０１から“０”の画像データが
出力されるときは、白を示す５ビットの多値画像データ
“０００００”が出力され、一方、“１”の画像データ
が出力されるときは、黒を示す５ビットの多値画像デー
タ“１１１１１”が出力される。なお、当該ＲＯＭ４０
２においても、第１の実施例と同様の孤立点の処理が含
まれる。

【０１６４】＜他の実施例＞以上の実施例においては、
ファクシミリ装置について説明しているが、本発明はこ
れに限らず、ファイリング装置、プリンタコントロー
ラ、電子ソータなどに適用することができる。ここで、
電子ソータは複数枚の画像データをメモリに蓄積してお
いて、ソート機能を持たせたものである。もし、本発明
のような復元技術を用いることによって、２値画像デー
タの形式で蓄積し、多値画像データで出力することが可
能となる。また、出力機器として高解像度のディスプレ
イもしくは多階調のディスプレイなどを接続することが
できる。

【０１６５】さらに、本実施例においては、単色の画像
データについて説明しているが、本発明はこれに限ら
ず、複数色の画像データに適用することができる。例え
ば、Ｒ，Ｇ，Ｂの３色の２値画像データを又は一部の色
のみの画像データを復元することに適用可能である。

【０１６６】本実施例においては、２値画像データを多
値画像データに復元しているが、本発明はこれに限ら
ず、自然数Ｎ値画像データから自然数Ｍ値画像データに
（Ｎ＜Ｍ）復元する場合に適用することができる。すな
わち、画像復元処理部６２，６２ａについては、その処
理をそのまま応用できることは明らかであり、像域判別
部１０２についてもＮ値画像データを２値化後に同一の
処理を行なうように構成することができる。

【０１６７】

【発明の効果】以上詳述したように本発明に係る請求項
１記載の画像処理装置によれば、擬似中間調で２値化さ
れた２値画像データと、所定のしきい値を用いて非中間
調で２値化された２値画像データとを含む入力された２
値画像データに基づいて、処理すべき注目画素を含む複
数画素からなるブロック内の同一種の画素の隣接状態を
示す隣接数を演算する演算手段と、上記演算手段によっ
て演算された隣接状態を示す隣接数に基づいて、上記入
力された２値画像データの各画素毎に、擬似中間調の２
値画像データの領域であるか、又は非中間調の２値画像
データの領域であるかを判別する判別手段とを備えたの
で、ＲＯＭを用いず、従来例の方法又は装置に比較して
簡単な回路で構成することができ、製造コストを大幅に
低下させることができるとともに、より高速でしかも正
確に上記各領域を判別を行なうことができるという利点
がある。

【図面の簡単な説明】

【図１】 本発明に係る第１の実施例であるファクシミ
リ装置の機構部の縦断面図である。

【図２】 図１に図示したファクシミリ装置の信号処理
部のブロック図である。

【図３】 図２に図示した画像復元処理部のブロック図
である。

【図４】 第２の実施例の画像復元処理部のブロック図
である。

【図５】 図３及び図４に図示した９×９マトリックス
メモリ回路のブロック図である。

【図６】 図３及び図４に図示した中間調データ復元部
のブロック図である。

【図７】 図６に図示した５×５黒画素計数回路のブロ
ック図である。

【図８】 図７、図９、図１１、図１２及び図１３に図
示した論理Ｂ回路のブロック図である。

【図９】 図６及び図１５に図示した７×７黒画素計数
回路のブロック図である。

【図１０】 図６に図示したエッジ成分計算回路の第１
計算部のブロック図である。

【図１１】 図６に図示したエッジ成分計算回路の第２
計算部のブロック図である。

【図１２】 図１０に図示した論理Ｃ回路のブロック図
である。

【図１３】 図１１に図示した論理Ｄ回路のブロック図
である。

【図１４】 図６に図示した加算回路のブロック図であ
る。

【図１５】 図３及び図４に図示した像域判別部の第１
計算部のブロック図である。

【図１６】 図３及び図４に図示した像域判別部の第２
計算部のブロック図である。

【図１７】 図３及び図４に図示した像域判別部の第３
計算部のブロック図である。

【図１８】 図１５に図示した主副走査方向隣接数計数
回路のブロック図である。

【図１９】 図１８に図示した主副走査方向隣接数カウ
ンタのブロック図である。

【図２０】 図１５に図示した斜め方向隣接数計数回路
のブロック図である。

【図２１】 図２０に図示した斜め方向隣接数カウンタ
のブロック図である。

【図２２】 図１６に図示したライン上画素数計数回路
のブロック図である。

【図２３】 図２２に図示した論理Ｅ回路のブロック図
である。

【図２４】 図３に図示した補間処理及びスムージング
処理部のブロック図である。

【図２５】 図４に図示したスムージング処理部のブロ
ック図である。

【図２６】 ８×８のウィンドウ内に４ドットの大きさ
を有する黒画素が存在する画像の一例を示す図である。

【図２７】 ８×８のウィンドウ内に１ドットの黒画素
が４個バラバラに存在する画像の一例を示す図である。

【図２８】 ９×９のウィンドウ内の各画素データを示
す図である。

【図２９】 黒画素の面積が全体の面積に対して７／１
６である均一画像を誤差拡散法を用いて２値化したとき
に得られる２値画像の一例を示す図である。

【図３０】 黒画素の面積が全体の面積に対して７／１
６である均一画像をディザ法を用いて２値化したときに
得られる２値画像の一例を示す図である。

【図３１】 ５×５のウィンドウ及びそのウィンドウを
有する空間フィルタを示す図である。

【図３２】 ７×７のウィンドウ及びそのウィンドウを
有する空間フィルタを示す図である。

【図３３】 エッジ強調を行なうためのラプラシアンフ
ィルタの一例を示す図である。

【図３４】 エッジ強調を行うために用いる２つの７×
７のウィンドウの一例を示す図である。

【図３５】 ７×７のウィンドウを主副走査方向の４方
向にそれぞれ１ドットだけずらした４つのウィンドウを
用いてエッジ強調を行なう空間フィルタの一例を示す図
である。

【図３６】 エッジ強調を行なう画像の一例、並びある
エッジ強調のときに用いる２つの画像領域を示す図であ
る。

【図３７】 図３６のエッジ強調のときに用いる２つの
画像領域を示す図である。

【図３８】 エッジ強調フィルタの一実施例を示す図で
ある。

【図３９】 ある画像にエッジ強調フィルタを用いてエ
ッジ強調したときに得られるエッジ成分量を示す、上記
画像、上記エッジ強調フィルタ、及びエッジ成分量を示
す図である。

【図４０】 本実施例においてエッジ強調量を計算する
ときに用いる第１の空間フィルタを示す図である。

【図４１】 本実施例においてエッジ強調量を計算する
ときに用いる第２の空間フィルタを示す図である。

【図４２】 本実施例においてエッジ強調量を計算する
ときに用いる第３の空間フィルタを示す図である。

【図４３】 本実施例においてエッジ強調量を計算する
ときに用いる第４の空間フィルタを示す図である。

【図４４】 本実施例においてエッジ強調量を計算する
ときに用いる第５の空間フィルタを示す図である。

【図４５】 本実施例においてエッジ強調量を計算する
ときに用いる第６の空間フィルタを示す図である。

【図４６】 本実施例においてエッジ強調量を計算する
ときに用いる第７の空間フィルタを示す図である。

【図４７】 本実施例においてエッジ強調量を計算する
ときに用いる第８の空間フィルタを示す図である。

【図４８】 本実施例においてエッジ判別量を計算する
ときに用いる第９の空間フィルタを示す図である。

【図４９】 本実施例においてエッジ判別量を計算する
ときに用いる第１０の空間フィルタを示す図である。

【図５０】 エッジ判別量を計算するときに用いる変形
例の第１の空間フィルタを示す図である。

【図５１】 エッジ判別量を計算するときに用いる変形
例の第２の空間フィルタを示す図である。

【図５２】 文字画像を読み取った後、所定のしきい値
を用いて２値化したときに得られる非中間調画像の一例
を示す図である。

【図５３】 均一濃度チャートを読み取った後、誤差拡
散法で２値化したときに得られる擬似中間調２値化画像
の一例を示す図である。

【図５４】 ７×７のウィンドウ内における黒画素数に
対する主副走査方向の４方向の隣接数を示すグラフであ
る。

【図５５】 斜め方向の細線を読み取ったときに得られ
る画像の一例を示す図である。

【図５６】 破線又は細線を読み取った場合、もしくは
直線又は曲線を読み取った後、擬似中間調の２値化処理
を行ったときに得られる画像の一例を示す図である。

【図５７】 ７×７のウィンドウ内の各画素における主
走査方向の隣接を示す図である。

【図５８】 ７×７のウィンドウ内の各画素における副
走査方向の隣接を示す図である。

【図５９】 ７×７のウィンドウ内の各画素における第
１の斜め方向の隣接を示す図である。

【図６０】 ７×７のウィンドウ内の各画素における第
２の斜め方向の隣接を示す図である。

【図６１】 本実施例で用いられる第１の斜め方向の直
線を検出するための領域を示す図である。

【図６２】 本実施例で用いられる第２の斜め方向の直
線を検出するための領域を示す図である。

【図６３】 本実施例で用いられる主走査方向の直線を
検出するための領域を示す図である。

【図６４】 本実施例で用いられる副走査方向の直線を
検出するための領域を示す図である。

【図６５】 本実施例における隣接判別値の求め方を説
明するために提供される、黒画素数に対する主副走査方
向の４方向の隣接数を示すグラフである。

【図６６】 本実施例における破線判別値の求め方を説
明するために提供される、黒画素数に対するライン上画
素数を示すグラフである。

【図６７】 主副走査方向とともに２倍の変倍数で画素
密度変換処理をしたときに実行されるスムージング処理
の前後の画像の一例を示す図である。

【図６８】 主副走査方向とともに２倍の変倍数で画素
密度変換処理をしたときに実行されるスムージング処理
の前後の画像の一例を示す図である。

【図６９】 本実施例の補間処理及びスムージング処理
部及びスムージング処理部において破線検出信号の有無
に応じて実行される孤立点処理の前後の画像の一例を示
す図である。

【符号の説明】

６２…画像復元部、 １０２…像域判別部、 １０３…補間処理及びスムージング処理部、 １０３ａ…スムージング処理部、 １０６…セレクタ、 １２１…隣接状態検出部、 １２２…破線検出部、 １２３…中間調判別部、 ３０１…７×７黒画素計数回路、 ３０２…主副走査方向隣接数計数回路、 ３０３…斜め方向隣接数計数回路、 ３０４，３０５，３０６，３１８，３３８…比較器、 ３０７，３１６…テーブル用ＲＯＭ、 ３０８…アンドゲート、 ３０９…加算器、 ３１０，３２１…セレクタ、 ３１１，３１７…減算器、 ３１２…ライン上画素数計数回路、 ３２０…比較選択器。

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

Claims (8)

(57)【特許請求の範囲】
1. 【請求項１】 擬似中間調で２値化された２値画像デー
   タと、所定のしきい値を用いて非中間調で２値化された
   ２値画像データとを含む入力された２値画像データに基
   づいて、処理すべき注目画素を含む複数画素からなるブ
   ロック内の同一種の画素の隣接状態を示す隣接数を演算
   する演算手段と、上記演算手段によって演算された隣接
   状態を示す隣接数に基づいて、上記入力された２値画像
   データの各画素毎に、擬似中間調の２値画像データの領
   域であるか、又は非中間調の２値画像データの領域であ
   るかを判別する判別手段とを備えたことを特徴とする画
   像処理装置。
2. 【請求項２】 上記演算手段は、上記隣接数が上記ブロ
   ック内の同一種の画素どうしが互いに上下左右方向に隣
   接する箇所の総数である第１の隣接数を演算し、上記判
   別手段は、上記演算手段によって演算された第１の隣接
   数に基づいて上記各領域を判別することを特徴とする請
   求項１記載の画像処理装置。
3. 【請求項３】 上記画像処理装置はさらに、上記ブロッ
   ク内の同一種の画素の数を計数する計数手段を備え、上
   記演算手段はさらに、上記ブロック内の同一種の画素ど
   うしの上記上下左右方向に対して傾斜する各斜め方向に
   おける隣接状態を示す第２の隣接数を演算し、上記判別
   手段は、上記計数手段によって計数される画素の数が所
   定のしきい値を超えるとき、上記演算手段によって演算
   された第１の隣接数に基づいて判別し、一方、上記計数
   手段によって計数される画素の数が所定のしきい値以下
   であるとき、上記演算手段によって演算された第１の隣
   接数及び第２の隣接数に基づいて上記各領域を判別する
   ことを特徴とする請求項２記載の画像処理装置。
4. 【請求項４】 上記第２の隣接数が、上記ブロック内の
   同一種の画素が第１の斜め方向に隣接する箇所の総数
   と、上記同一種の画素が第２の斜め方向に隣接する箇所
   の総数との差の絶対値であることを特徴とする請求項３
   記載の画像処理装置。
5. 【請求項５】 上記判別手段は、上記注目画素の周辺の
   複数の画素について、各画素が属する領域に関する領域
   判別データを演算し、上記複数の画素のそれぞれに対応
   する上記演算された複数の領域判別データに基づいて上
   記注目画素の領域判別を行なうことを特徴とする請求項
   １記載の画像処理装置。
6. 【請求項６】 上記領域判別データが多値画像データで
   あることを特徴とする請求項５記載の画像処理装置。
7. 【請求項７】 上記ブロック内の同一種の画素は、上記
   ブロック内の少数画素であることを特徴とする請求項１
   記載の画像処理装置。
8. 【請求項８】 上記画像処理装置はさらに、 上記判別手段によって非中間調の２値画像データの領域
   であると判別された領域の各画素データを多値画像デー
   タに復元する処理を行なう処理手段を備えたことを特徴
   とする請求項１記載の画像処理装置。