JPH11215361A - 画像処理装置および画像処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 変倍処理後の２値画像データの画質劣化を防
ぐことができ、回路が複雑化することを防止することが
可能な画像処理装置を提供すること。 【解決手段】 画像処理装置は、変倍処理後の２値画像
データにおいて注目画素を含む第１の単位領域内の黒画
素数を計数するための黒画素数計数回路１５と、変倍処
理前の２値画像データにおいて注目画素に対応する画素
を含む第２の単位領域内の黒画素数を計数するための黒
画素数計数回路１２と、黒画素数計数回路１２および１
５によって計数された黒画素数に基づいて注目画素の値
を決定するための比較回路１６とを含む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データの変倍
および解像度変換を行なう画像処理装置および画像処理
方法に関し、特に、擬似中間調画像データの変倍および
解像度変換を行なう画像処理装置および画像処理方法に
関する。

【０００２】

【従来の技術】近年、ファクシミリ機能を装備したデジ
タル複写機が開発されており、当該デジタル複写機にお
いては、読取った多値濃淡画像を誤差拡散法等により２
値化し、通信解像度に合わせて２値化された画像データ
の解像度変換を行ない、通信回線を介して画像データを
送信している。また、このデジタル複写機が画像データ
を受信する場合にも、受信した２値化データをプリンタ
の解像度に合わせて解像度変換している。しかし、誤差
拡散法等の２値化方式においては、濃淡画像を２値の面
積階調によって表現しているため、最近傍法等の解像度
変換方式で解像度を変換した場合、画像データに変倍モ
アレが発生し、画質の劣化が目立つという問題点があ
る。

【０００３】また、いわゆるマルチメディア時代におい
ては、多種多様の入出力装置があり、それぞれの入出力
装置は異なる解像度を有しているため、擬似中間調２値
化画像の良好な変倍および解像度変換の処理が要求され
ている。

【０００４】従来の２値画像の変倍および解像度変換の
処理に関する技術として、特開平５−９１３１３号公報
および特公平３−４１５２号公報に開示された発明があ
る。特開平５−９１３１３号公報に開示された発明は、
中間調画像の変倍処理を行なう場合に、一旦多値画像デ
ータに復元した後変倍処理を行なうことにより、もとの
擬似中間調の２値画像データの周期性による変倍モアレ
の発生を防止することが可能なファクシミリ装置に関す
るものである。

【０００５】図７は、従来の画像処理装置の概略構成を
示すブロック図であり、２値画像データを一旦多値画像
データに復元した後変倍処理を行なうものである。この
画像処理装置は、７ライン分の２値画像データを記憶す
るためのラインメモリ３１、ラインメモリ３１からのデ
ータを入力して多値画像データに復元するための多値復
元回路３２、多値復元回路３２から出力された多値画像
データを入力して誤差拡散法により２値画像データに変
換するための誤差拡散２値化回路３３、および誤差拡散
２値化回路３３が誤差拡散法により２値化処理を行なう
際に使用される２ライン分の画像データが記憶されるラ
インメモリ３４を含む。

【０００６】多値復元回路３２は、ラインメモリ３１を
介して入力される２値画像データから多値画像データＲ
_mnを生成し、誤差拡散２値化回路３３に入力する。

【０００７】誤差拡散２値化回路３３は、入力された多
値画像データＲ_mnに基づいて変倍処理を行ない、変倍処
理後の多値画像データを誤差拡散法により２値画像デー
タに変換して出力する。

【０００８】図８（ａ）〜（ｅ）は、２値画像データか
ら多値画像データを復元し、多値画像データを変倍処理
した後誤差拡散法により２値画像データを生成する方法
を模式的に示す図である。図８（ａ）は、２値画像（原
画像）を拡大した図である。主走査方向の画素番号をＸ
とし、副走査方向のライン番号をＹとすると、画素（Ｘ
_m ，Ｙ_n ）を中心とした隣接する９画素が抽出される。
図８（ｂ）は、このとき抽出された９画素を示す図であ
る。この画素（Ｘ_m ，Ｙ_n ）に隣接する９画素は、図７
の多値復元回路３２により多値画像データに変換され
る。図８（ｃ）は、隣接する９画素の多値画像データを
マトリックス形式で示した図である。

【０００９】図８（ｄ）は、図８（ｃ）に示す多値画像
データを主走査方向および副走査方向に２倍に変倍した
場合の多値画像データを示すものである。図８（ｅ）
は、図８（ｄ）に示す多値画像データを誤差拡散法によ
り２値化した画像データを示す図である。

【００１０】また、特公平３−４１５２号公報に開示さ
れた発明は、変換画素に最も近い原画素を選択して、そ
の値を変換画素の値とするＳＰＣ（Selective Processi
ng Convertion ）法において、選択されない原画素を、
さらに最も近い変換画素に割当て、１変換画素に割当て
られた原画素間の論理和をとり、その値を割当てた変換
画素の値とする２値画像の画素密度変換方法である。

【００１１】図８（ａ）、（ｆ）および（ｇ）は、２値
画像データを変倍処理した後最近傍法により２値画像デ
ータを生成する方法を模式的に示す図である。図８
（ｆ）は、図８（ａ）に示す画素（Ｘ_m ，Ｙ_n ）を中心
とした隣接する９画素を主走査方向および副走査方向に
２倍に変倍した２値画像データを示す図である。図８
（ｇ）は、図８（ｆ）に示す変倍後の２値画像データを
最近傍法により処理した後の２値画像データを示す図で
ある。

【００１２】

【発明が解決しようとする課題】しかし、上述した特公
平３−４１５２号公報に開示された２値画像の画素密度
変換方法は、最近傍画素法に基づく処理であるので、文
字や線画の輪郭がガタガタとなったり、変倍モアレが発
生するという問題点がある。

【００１３】また、特開平５−９１３１３号公報に開示
された発明のように、多値画像データに復元するものに
おいては上記問題点は解決される。しかし、多値復元す
るための復元回路と復元された多値画像データを再度２
値化するための２値化処理回路が必要となり、回路規模
が大きくなるという問題点があった。さらには、一旦多
値画像データに復元させても完全にもとの多値画像デー
タに戻るわけではないので、もとの画像からさらに遠ざ
かる処理を１つ追加することになり、等倍または等倍に
近い倍率であってももとの２値画像に比べて画質劣化が
起こりやすいという問題点があった。

【００１４】本発明は、上記問題点を解決するためにな
されたものであり、請求項１〜６記載の発明の目的は、
擬似中間調画像データの変倍および解像度変換により生
ずる画質劣化をなくし高画質な画像処理が可能であり、
処理回路の複雑化を防ぐことが可能な画像処理装置を提
供することである。

【００１５】請求項７および８記載の発明の目的は、擬
似中間調画像データの変倍および解像度変換により生ず
る画質劣化をなくし高画質な画像を提供することが可能
な画像処理方法を提供することである。

【００１６】

【課題を解決するための手段】請求項１に記載の画像処
理装置は、変倍処理後の２値画像データにおいて注目画
素を含む第１の単位領域内の黒画素数を計数するための
第１の計数手段と、変倍処理前の２値画像データにおい
て注目画素に対応する画素を含む第２の単位領域内の黒
画素数を計数するための第２の計数手段と、第１の計数
手段によって計数された黒画素数および第２の計数手段
によって計数された黒画素数に基づいて注目画素の値を
決定するための値決定手段とを含む。

【００１７】値決定手段は、第１の計数手段によって計
数された黒画素数および第２の計数手段によって計数さ
れた黒画素数に基づいて注目画素の値を決定するので、
変倍処理後の２値画像データの画質劣化を防ぐことが可
能となる。また、第１の計数手段、第２の計数手段およ
び値決定手段のみから構成されるので、回路が複雑化す
ることを防止することが可能となる。

【００１８】請求項２に記載の画像処理装置は、請求項
１記載の画像処理装置であって、値決定手段は、第１の
計数手段によって計数された黒画素数が第２の計数手段
によって計数された黒画素数より少ない場合、注目画素
を黒画素と決定し、第１の計数手段によって計数された
黒画素数が第２の計数手段によって計数された黒画素数
以上の場合、注目画素を白画素と決定する。

【００１９】値決定手段は、第１の計数手段によって計
数された黒画素数が第２の計数手段によって計数された
黒画素数より少ない場合にのみ注目画素を黒画素とする
ので、黒画素の増加による画質の劣化を防ぐことが可能
となる。

【００２０】請求項３に記載の画像処理装置は、請求項
１または２記載の画像処理装置であって、変倍処理前の
２値画像データは擬似中間調画像の画像データであり、
第１の計数手段は変倍処理後の２値画像データにおいて
注目画素を含む３×３マトリックス領域内の黒画素数を
計数する。

【００２１】第１の単位領域は注目画素を含む３×３マ
トリックス領域であるので、第１の計数手段の回路を複
雑にすることなく第１の単位領域内の黒画素数を計数す
ることが可能となる。

【００２２】請求項４に記載の画像処理装置は、請求項
３記載の画像処理装置であって、第２の計数手段は変倍
処理前の２値画像データにおいて注目画素に対応する画
素を含む３×３マトリックス領域内の黒画素数を計数す
る。

【００２３】第２の単位領域は注目画素に対応する画素
を含む３×３マトリックス領域であるので、第２の計数
手段の回路を複雑にすることなく第２の領域内の黒画素
数を計数することが可能となる。

【００２４】請求項５に記載の画像処理装置は、請求項
１または２記載の画像処理装置であって、画像処理装置
はさらに２値画像データ内の領域が中間調画像であるか
否かを判別するための領域判別手段と、領域判別手段に
よる判別結果に基づいて第１の単位領域および第２の単
位領域の大きさを決定するための単位領域決定手段とを
含む。

【００２５】単位領域決定手段は、領域判別手段による
判別結果に基づいて第１の単位領域および第２の単位領
域の大きさを決定するので、第１の計数手段および第２
の計数手段は最適な単位領域の大きさでの計数が可能と
なる。

【００２６】請求項６に記載の画像処理装置は、請求項
５記載の画像処理装置であって、単位領域決定手段は領
域判別手段が中間調画像であると判別した場合には、非
中間調画像であると判別した場合に比べて第１の単位領
域および第２の単位領域の大きさを大きい値に決定す
る。

【００２７】この処理により、非中間調画像、たとえば
文字や線画などの画質の劣化を防止することが可能とな
る。

【００２８】請求項７に記載の画像処理方法は、変倍処
理後の２値画像データにおいて注目画素を含む第１の単
位領域内の黒画素数を計数するステップと、変倍処理前
の２値画像データにおいて注目画素に対応する画素を含
む第２の単位領域内の黒画素数を計数するステップと、
計数された第１の単位領域内の黒画素数および計数され
た第２の単位領域内の黒画素数に基づいて注目画素の値
を決定するステップとを含む。

【００２９】計数された第１の単位領域内の黒画素数お
よび計数された第２の単位領域内の黒画素数に基づいて
注目画素の値を決定するので、変倍処理後の２値画像デ
ータにおいて画質劣化をなくし高画質な画像を得ること
が可能となる。

【００３０】請求項８に記載の画像処理方法は、請求項
７記載の画像処理方法であって、注目画素の値を決定す
るステップは、計数された第１の単位領域内の黒画素数
が計数された第２の単位領域内の黒画素数より少ない場
合、注目画素を黒画素と決定するステップと、計数され
た第１の単位領域内の黒画素数が計数された第２の単位
領域内の黒画素数以上の場合、注目画素を白画素と決定
するステップとを含む。

【００３１】計数された第１の単位領域内の黒画素数が
計数された第２の単位領域内の黒画素数より少ない場合
のみ注目画素を黒画素とするので、黒画素の増加を防ぐ
ことができ画質の劣化を少なくすることが可能となる。

【００３２】

【発明の実施の形態】図１は、本発明の実施の形態にお
ける画像処理装置の概略構成を示すブロック図である。
画像処理装置は、３ライン分の２値画像データを記憶す
るためのラインメモリ１０、ラインメモリ１０からのデ
ータを入力して隣接する９画素分の２値画像データを出
力するための３×３マトリックス回路１１、３×３マト
リックス回路１１が出力した９画素分の画像データの中
の黒画素数を計数するための黒画素数計数回路１２、変
倍処理後の２ライン分の２値画像データを記憶するため
のラインメモリ１３、変倍処理後の隣接する８画素分の
２値画像データ（隣接する９画素のうち注目画素を除
く）を出力するための３×３マトリックス回路１４、３
×３マトリックス回路１４から出力された８画素分の画
像データの中の黒画素数を計数するための黒画素数計数
回路１５、および黒画素数計数回路１２からの出力Ｓ_mn
と黒画素数計数回路１５の出力Ｓ′_klとを比較するため
の比較回路１６を含む。

【００３３】この画像処理装置は、主走査方向と副走査
方向の画素数がＭ：Ｎの２値画像データを、変倍率α，
βで画素数Ｋ：Ｌの２値画像データに拡大または縮小す
るものである。ここで、α＝Ｋ／Ｍ，β＝Ｌ／Ｎとす
る。また、本実施の形態においては、誤差拡散法により
２値化された写真画像について述べるが、２値化方式に
は依存しないのでディザ法等の２値化された写真画像で
あってもよい。

【００３４】図２は、本発明の実施の形態における変倍
処理方法を模式的に示す図である。図２（ａ）は、２値
画像（原画像）を拡大した図である。主走査方向の画素
番号をＸとし、副走査方向のライン番号をＹとすると、
画素（Ｘ_m ，Ｙ_n ）を中心とした隣接する９画素（単位
領域内の画素）が抽出される。図２（ｂ）は、このとき
抽出された９画素を示す図である。この画素（Ｘ_m ，Ｙ
_n ）に隣接する９画素は、図１に示す３×３マトリック
ス回路１１から出力されるものである。

【００３５】図２（ｃ）は、隣接する９画素の黒画素数
をマトリックス形式で示した図である。この黒画素数Ｓ
_mnは、図１に示す黒画素数計数回路１２によって計数さ
れた値であり、たとえば、画素（Ｘ_m ，Ｙ_n ）を中心と
する９画素の黒画素数は“５”となる。なお、図２
（ｃ）に示す黒画素数“５”の上に示す黒画素数“４”
は、画素（Ｘ_m ，Ｙ_n-1 ）を中心とする９画素の黒画素
数を示しており、黒画素数“５”の左の黒画素数“４”
は画素（Ｘ_m-1 ，Ｙ_n ）を中心とする９画素の黒画素数
を示すものである。この黒画素数Ｓ_mnは次式によって表
わされる。

【００３６】 Ｓ_mn＝Σ_x,y （ｘ：ｍ−１〜ｍ＋１，ｙ：ｎ−１〜ｎ＋１）…（１） 図２（ｄ）は、図２（ｃ）に示すマトリックスを、主走
査方向および副走査方向にそれぞれ２倍に変倍したマト
リックスを示す図である。太線で囲まれた３×３マトリ
ックス内の中央の値“５”は、太線で囲まれた９画素の
うち５画素が黒画素であるべきことを示しており、太線
内の９画素のうち５画素を黒画素とするように制御を行
なう。すなわち、図２（ｅ）に示す画素（Ｘ′_k ，Ｙ′
_l ）を中心とする９画素（単位領域内の画素）の黒画素
数が“５”となるように画素（Ｘ′_k+1 ，Ｙ′_l+1 ）の
値を決定するものである。図２（ｆ）に示すように、図
２（ｄ）内の太線で囲まれた黒画素数の中央の黒画素数
Ｓ_mnが“５”であり、図２（ｅ）の太線で囲まれた９画
素のうち画素（Ｘ′_k+1 ，Ｙ′_l+1 ）以外の８画素の中
の黒画素数Ｓ′_klは“４”であるので、注目画素（Ｘ′
_k+1 ，Ｙ′_l+1 ）は黒画素となる。なお、図２（ｅ）に
示す太線内の９画素のうち、注目画素（Ｘ′ _k+1 ，Ｙ′
_l+1 ）以外の８画素は、図１に示す３×３マトリックス
回路１４から出力される値であり、そのときの黒画素数
は黒画素数計数回路１５によって計数され、その値Ｓ′
_klが出力される。そして、黒画素数Ｓ_mnと黒画素数Ｓ′
_klとの比較は、比較回路１６によって行なわれる。

【００３７】黒画素数Ｓ′_klは次式によって表わされ
る。 Ｓ′_kl＝ΣＤ′_x',y' （ｘ′：ｋ−１〜ｋ＋１，ｙ′：ｌ−１〜ｌ＋１）…（ ２） ただし、Ｄ′_k+1,l+1 は除く。

【００３８】また、変倍処理前の２値画像データにおけ
る画素（Ｘ_m ，Ｙ_n ）と変倍後の２値画像データにおけ
る画素（Ｘ′_k ，Ｙ′_l ）との関係は次式で表わされ
る。

【００３９】 Ｘ_m ＝Ｘ′_k ／α，Ｙ_n ＝Ｙ′_l ／β…（３） まず、図１に示す画像処理装置によって、主走査方向お
よび副走査方向にそれぞれ２倍に変倍する場合について
説明する。

【００４０】図３は、本実施の形態における画像処理装
置の変倍（拡大）時の副走査方向に関するタイミングチ
ャートである。図３のに示すタイミングで、垂直有効
領域信号ＶＤが“０”（アクティブ）となり、水平同期
信号ＨＳＹＮＣの出力が開始される。水平有効領域信号
ＨＤは、ＨＳＹＮＣ信号に同期して、に示すタイミン
グで“０”（アクティブ）になる。ＨＤ信号が“０”の
間に、最初のラインの２値画像データＩＭＧが順次出力
される。

【００４１】また、に示すタイミングで、ラインメモ
リ１０のライトイネーブル信号ＷＥ１０とリードイネー
ブル信号ＲＥ１０とが“０”（アクティブ）となる。こ
のとき、ＩＭＧ信号の２値画像データが、順次ラインメ
モリ１０に書込まれ、３×３マトリックス回路１１に出
力される。また、ラインメモリ１３のリードイネーブル
信号ＲＥ１３とライトイネーブル信号ＷＥ１３とが同じ
タイミングで“０”（アクティブ）となり、変倍処理後
の２値画像データＯＵＴＰＵＴの出力が開始される。

【００４２】図３のに示すタイミングで、最初の１ラ
イン分の２値画像データＩＭＧの出力が終了し、ライン
メモリ１０のＷＥ１０信号およびＲＥ１０信号とライン
メモリ１３のＲＥ１３信号およびＷＥ１３信号とが
“１”となる。

【００４３】図３のに示すタイミングで、画像処理装
置は変倍後の２ライン目の２値画像データの出力を開始
する。このとき、ＨＤ信号およびラインメモリ１０のＷ
Ｅ１０信号はアクティブとならず、既に記録されている
ラインメモリ１０内のデータが再度使用される。に示
すタイミングで、ラインメモリ１０のＲＥ１０信号が
“０”となり、ラインメモリ１０内の２値画像データが
順次３×３マトリックス回路１１に入力される。また、
同じタイミングで、ラインメモリ１３のＲＥ１３信号と
ＷＥ１３信号とが“０”となり、ラインメモリ１３から
の変倍後の２値画像データが順次３×３マトリックス回
路１４に入力される。

【００４４】図３のに示すタイミングで、ＨＤ信号が
再び“０”となり、変倍処理前の２値画像データの２ラ
イン目がラインメモリ１０に入力される。そして、上述
したに示すタイミング以降の処理が繰返される。ま
た、に示すタイミングで、変倍処理後の４ライン目の
２値画像データの出力が開始される。さらに、に示す
タイミングで、変倍処理前の２値画像データの３ライン
目がラインメモリ１０に入力され、変倍処理後の２値画
像データの５ライン目の２値画像データの出力が開始さ
れる。

【００４５】図４は、本実施の形態における画像処理装
置の変倍（拡大）時の主走査方向に関するタイミングチ
ャートである。なお、２値画像データとして、Ｄ_m,n を
中心とする隣接する９画素の２値画像データが３×３マ
トリックス回路１１に入力された場合のタイミングを説
明するが、他の画素を中心とする９画素の２値画像デー
タの処理についても連続的に処理され、同様の処理が行
なわれるものとする。

【００４６】図４のに示すタイミングで、ラインメモ
リ１０に入力されるリードクロック信号ＲＣＫ１０とラ
イトクロック信号ＷＣＫ１０とが立上がり、ラインメモ
リ１０から３画素分の２値画像データが出力される。ま
た、同じタイミングで３×３マトリックス回路１１の動
作クロックＳＹＮＣＫ信号が立上がり、３×３マトリッ
クス回路１１と黒画素数計数回路１２とがそれぞれライ
ンメモリ１０からの３画素分のデータと３×３マトリッ
クス回路１１からの９画素分のデータを取込む。

【００４７】一方、３×３マトリックス回路１４および
黒画素数計数回路１５に入力される動作クロックＳＹＮ
ＣＫ′が立上がる。このＳＹＮＣＫ′信号は、ＳＹＮＣ
Ｋ信号の２倍の周期のクロック信号である。また、ライ
ンメモリ１３に入力されるリードクロック信号ＲＣＫ１
３とライトクロック信号ＷＣＫ１３とが立上がり、ライ
ンメモリ１３へのデータの書込および読出が行なわれ
る。このＲＣＫ１３信号とＷＣＫ１３信号も、ＲＣＫ１
０信号とＷＣＫ１０信号の周期の２倍の周期を有する信
号である。

【００４８】図４のに示すタイミングで３画素分の２
値画像データＤ_m,n-1 ，Ｄ_m,n ，Ｄ _m,n+1 が３×３マト
リックス回路１１に取込まれる。また、に示すタイミ
ングで３画素分の２値画像データＤ_m+1,n-1 ，
Ｄ_m+1,n ，Ｄ_m+1,n+1 が３×３マトリックス回路１１に
取込まれる。

【００４９】黒画素数計数回路１２は、画素Ｄ_m,n を中
心とする隣接する９画素の中の黒画素数を計数し、に
示すタイミングで黒画素数Ｓ_mnを出力する。

【００５０】一方、３×３マトリックス回路１４は、３
×３マトリックス回路１１の２倍の周期でデータを取込
んでおり、に示すタイミングで変倍（２倍）後の２値
画像データを３画素分Ｄ′_k,l-1 ，Ｄ′_k,l ，Ｄ′
_k-1,l+1 を取込む。また、に示すタイミングで３×３
マトリックス回路１４は、３画素分のデータＤ′
_k+1,l-1，Ｄ′_k+1,l ，Ｄ′_k,l+1 を取込む。黒画素数
計数回路１５は、に示すタイミングで画素Ｄ′_k,l を
中心とする８画素分のデータの中の黒画素数を計数し、
Ｓ′_klとして出力する。比較回路１６は、黒画素数計数
回路１２からのＳ_mnと黒画素数計数回路１５のＳ′_klと
を比較し、Ｓ_mnがＳ′_klより大きい場合には、ＯＵＴＰ
ＵＴ信号に“１”を出力し、Ｓ_mnがＳ′_kl以下であれば
ＯＵＴＰＵＴ信号に“０”を出力する。このときの比較
結果が、に示すタイミングでＯＵＴＰＵＴ信号から
Ｄ′_k+1,l+1 として出力される。この変倍後の２値画像
データＤ′_{k+1, l+1} は、Ｙ′_l+1 として３×３マトリッ
クス回路１４に入力される。

【００５１】次に、図１に示す画像処理装置によって、
主走査方向および副走査方向にそれぞれ１／２倍に変倍
する場合について説明する。

【００５２】図５は、本実施の形態における画像処理装
置の変倍（縮小）時の副走査方向に関するタイミングチ
ャートである。図５のに示すタイミングで、垂直有効
領域信号ＶＤが“０”（アクティブ）となり、水平同期
信号ＨＳＹＮＣの出力が開始される。水平有効領域信号
ＨＤは、ＨＳＹＮＣ信号に同期して、に示すタイミン
グで“０”（アクティブ）になる。ＨＤ信号が“０”の
間に、最初のラインの２値画像データＩＭＧが順次出力
される。

【００５３】また、に示すタイミングで、ラインメモ
リ１０のライトイネーブル信号ＷＥ１０とリードイネー
ブル信号ＲＥ１０とが“０”（アクティブ）となる。こ
のとき、ＩＭＧ信号の２値画像データが、順次ラインメ
モリ１０に書込まれ、３×３マトリックス回路１１に出
力される。また、ラインメモリ１３のリードイネーブル
信号ＲＥ１３とライトイネーブル信号ＷＥ１３とが同じ
タイミングで“０”（アクティブ）となり、変倍処理後
の２値画像データＯＵＴＰＵＴの出力が開始される。

【００５４】図５のに示すタイミングで、最初の１ラ
イン分の２値画像データＩＭＧの出力が終了し、ライン
メモリ１０のＷＥ１０信号およびＲＥ１０信号とライン
メモリ１３のＲＥ１３およびＷＥ１３信号とが“１”と
なる。

【００５５】図５のに示すタイミングで、画像処理装
置は変倍前の２ライン目の２値画像データの入力を開始
する。このとき、ラインメモリ１３のＲＥ１３信号およ
びＷＥ１３信号がアクティブとならず、３×３マトリッ
クス回路１４および黒画素数計数回路１５における処理
が行なわれない。

【００５６】図５のに示すタイミングで、ＨＤ信号が
再び“０”となり、変倍処理前の２値画像データの３ラ
イン目がラインメモリ１０に入力される。そして、上述
したに示すタイミング以降の処理が繰返され、変倍処
理後の２ライン目の２値画像データが出力される。ま
た、に示すタイミングで、変倍処理前の４ライン目の
２値画像データの入力が開始される。さらに、に示す
タイミングで、変倍処理前の２値画像データの５ライン
目がラインメモリ１０に入力され、変倍処理後の２値画
像データの３ライン目の出力が開始される。

【００５７】図６は、本実施の形態における画像処理装
置の変倍（縮小）時の主走査方向に関するタイミングチ
ャートである。なお、２値画像データとして、Ｄ_m,n を
中心とする隣接する９画素の２値画像データが３×３マ
トリックス回路１１に入力された場合のタイミングを説
明するが、他の画素を中心とする９画素の２値画像デー
タの処理についても連続的に処理され、同様の処理が行
なわれるものとする。

【００５８】図６のに示すタイミングで、ラインメモ
リ１０に入力されるリードクロック信号ＲＣＫ１０とラ
イトクロック信号ＷＣＫ１０とが立上がり、ラインメモ
リ１０から３画素分の２値画像データが出力される。ま
た、同じタイミングで３×３マトリックス回路１１の動
作クロックＳＹＮＣＫ信号が立上がり、３×３マトリッ
クス回路１１と黒画素数計数回路１２とがそれぞれライ
ンメモリ１０からの３画素分のデータと３×３マトリッ
クス回路１１からの９画素分のデータを取込む。

【００５９】一方、３×３マトリックス回路１４および
黒画素数計数回路１５に入力される動作クロックＳＹＮ
ＣＫ′が立上がる。このＳＹＮＣＫ′信号は、ＳＹＮＣ
Ｋ信号の１／２倍の周期のクロック信号である。また、
ラインメモリ１３に入力されるリードクロック信号ＲＣ
Ｋ１３とライトクロック信号ＷＣＫ１３とが立上がり、
ラインメモリ１３へのデータの書込および読出が行なわ
れる。このＲＣＫ１３信号とＷＣＫ１３信号とは、ＲＣ
Ｋ１０信号とＷＣＫ１０信号の周期の１／２倍の周期を
有する信号である。

【００６０】図６のに示すタイミングで３画素分の２
値画像データＤ_m,n-1 ，Ｄ_m,n ，Ｄ _m,n+1 が３×３マト
リックス回路１１に取込まれる。また、に示すタイミ
ングで３画素分の２値画像データＤ_m+1,n-1 ，
Ｄ_m+1,n ，Ｄ_m+1,n+1 が３×３マトリックス回路１１に
取込まれる。

【００６１】黒画素数計数回路１２は、画素Ｄ_m,n を中
心とする隣接する９画素の中の黒画素数を計数し、に
示すタイミングで黒画素数Ｓ_m,n を出力する。そして、
に示すタイミングで、ＳＹＮＣＫ′信号の立上がりに
同期して比較回路１６のＡ信号として黒画素数Ｓ_mnが取
込まれる。

【００６２】一方、３×３マトリックス回路１４は、３
×３マトリックス回路１１の１／２倍の周期でデータを
取込んでおり、に示すタイミングで変倍（１／２倍）
後の２値画像データを３画素分Ｄ′_k,l-1 ，Ｄ′_k,l ，
Ｄ′_k-1,l+1 を取込む。また、に示すタイミングで３
×３マトリックス回路１４は、３画素分のデータＤ′
_k+1,l-1 ，Ｄ′_k+1,l ，Ｄ′_k,l+1 を取込む。黒画素数
計数回路１５は、に示すタイミングで画素Ｄ′_k,l を
中心とする８画素分のデータの中の黒画素数を計数し、
Ｓ′_klとして出力する。比較回路１６は、黒画素数計数
回路１２からのＳ _mn（Ａ信号）と黒画素数計数回路１５
のＳ′_kl（Ｂ信号）とを比較し、Ｓ_mnがＳ′_klより大き
い場合には、ＯＵＴＰＵＴ信号に“１”を出力し、Ｓ_mn
がＳ′_kl以下であればＯＵＴＰＵＴ信号に“０”を出力
する。このときの比較結果が、に示すタイミングでＯ
ＵＴＰＵＴ信号からＤ′_k+1,l+1 として出力される。こ
の変倍後の２値画像データＤ′_k+1,l+1 は、Ｙ′_l+1 と
して３×３マトリックス回路１４に入力される。

【００６３】本実施の形態においては、擬似中間調画像
の変倍処理について説明したが、擬似中間調画像領域お
よび非中間調画像領域を判別して変倍処理を行なうこと
も可能である。非中間調画素領域であると判別された場
合、図２（ａ）に示す単位領域および図２（ｅ）に示す
単位領域を小さくして、隣接する画素の影響を小さくす
ればよい。なお、中間調画像領域および非中間調画像領
域の判別は、本出願人が特開平５−９１３１３号公報に
おいて開示しているので詳細な説明は省略する。

【００６４】以上説明したように、本実施の形態におけ
る画像処理装置によれば、黒画素数計数回路１２の出力
Ｓ_mnと黒画素数計数回路１５の出力Ｓ′_klとに基づいて
注目画素の値を決定するので、変倍処理後の２値画像デ
ータの画質劣化を防ぐことが可能となる。また、図１に
示すように、本実施の形態における画像処理装置の構成
は極めて簡単なものであるので、回路の複雑化を防止す
ることが可能となる。

【図面の簡単な説明】

【図１】本発明の実施の形態における画像処理装置の概
略構成を示すブロック図である。

【図２】本発明の実施の形態における変倍処理方法を模
式的に示す図である。

【図３】本発明の実施の形態における画像処理装置の変
倍（拡大）時の副走査方向に関するタイミングチャート
である。

【図４】本発明の実施の形態における画像処理装置の変
倍（拡大）時の主走査方向に関するタイミングチャート
である。

【図５】本発明の実施の形態における画像処理装置の変
倍（縮小）時の副走査方向に関するタイミングチャート
である。

【図６】本発明の実施の形態における画像処理装置の変
倍（縮小）時の主走査方向に関するタイミングチャート
である。

【図７】従来の画像処理装置の概略構成の一例を示す図
である。

【図８】従来の２値画像データの変倍処理方法の一例を
模式的に示す図である。

【符号の説明】

１０，１３，３１，３４ ラインメモリ １１，１４ ３×３マトリックス回路 １２，１５ 黒画素数計数回路 １６ 比較回路 ３２ 多値復元回路 ３３ 誤差拡散２値化回路

Claims (8)

【特許請求の範囲】
1. 【請求項１】 変倍処理後の２値画像データにおいて、
   注目画素を含む第１の単位領域内の黒画素数を計数する
   ための第１の計数手段と、 変倍処理前の２値画像データにおいて、前記注目画素に
   対応する画素を含む第２の単位領域内の黒画素数を計数
   するための第２の計数手段と、 前記第１の計数手段によって計数された黒画素数および
   前記第２の計数手段によって計数された黒画素数に基づ
   いて前記注目画素の値を決定するための値決定手段とを
   含む画像処理装置。
2. 【請求項２】 前記値決定手段は、前記第１の計数手段
   によって計数された黒画素数が前記第２の計数手段によ
   って計数された黒画素数より少ない場合、前記注目画素
   を黒画素と決定し、 前記第１の計数手段によって計数された黒画素数が前記
   第２の計数手段によって計数された黒画素数以上の場
   合、前記注目画素を白画素と決定する、請求項１記載の
   画像処理装置。
3. 【請求項３】 前記変倍処理前の２値画像データは擬似
   中間調画像の画像データであり、 前記第１の計数手段は、変倍処理後の２値画像データに
   おいて、前記注目画素を含む３×３マトリックス領域内
   の黒画素数を計数する、請求項１または２記載の画像処
   理装置。
4. 【請求項４】 前記第２の計数手段は、変倍処理前の２
   値画像データにおいて、前記注目画素に対応する画素を
   含む３×３マトリックス領域内の黒画素数を計数する、
   請求項３記載の画像処理装置。
5. 【請求項５】 前記画像処理装置はさらに、２値画像デ
   ータ内の領域が中間調画像であるか否かを判別するため
   の領域判別手段と、 前記領域判別手段による判別結果に基づいて前記第１の
   単位領域および前記第２の単位領域の大きさを決定する
   ための単位領域決定手段とを含む、請求項１または２記
   載の画像処理装置。
6. 【請求項６】 前記単位領域決定手段は、前記領域判別
   手段が中間調画像であると判別した場合には、非中間調
   画像であると判別した場合に比べて前記第１の単位領域
   および前記第２の単位領域の大きさを大きい値に決定す
   る、請求項５記載の画像処理装置。
7. 【請求項７】 変倍処理後の２値画像データにおいて、
   注目画素を含む第１の単位領域内の黒画素数を計数する
   ステップと、 変倍処理前の２値画像データにおいて、前記注目画素に
   対応する画素を含む第２の単位領域内の黒画素数を計数
   するステップと、 前記計数された第１の単位領域内の黒画素数および前記
   計数された第２の単位領域内の黒画素数に基づいて前記
   注目画素の値を決定するステップとを含む画像処理方
   法。
8. 【請求項８】 前記注目画素の値を決定するステップ
   は、前記計数された第１の単位領域内の黒画素数が前記
   計数された第２の単位領域内の黒画素数より少ない場
   合、前記注目画素を黒画素と決定するステップと、 前記計数された第１の単位領域内の黒画素数が前記計数
   された第２の単位領域内の黒画素数以上の場合、前記注
   目画素を白画素と決定するステップとを含む、請求項７
   記載の画像処理方法。