JPH1065915A - 多値画像２値化方法 - Google Patents

Abstract

(57)【要約】 【課題】 ページメモリが不要で、多値画像を高密度化
しつつ最適な２値画像に変換できる多値画像２値化方法
を提供すること。 【解決手段】 多値の濃度値を持つ画素で構成される多
値画像の各画素を注目画素として、その注目画素の濃度
値と、その注目画素の所定範囲の周辺画素の濃度値の分
布状況に応じて、当該注目画素を複数の２値画素に変換
することにより、前記多値画像を高密度２値画像に変換
することを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、多値画像を２値画
像に変換する多値画像２値化方法に関し、特に、多値画
像を、その多値画像よりも高密度な２値画像に変換する
多値画像２値化方法に関する。

【０００２】

【従来の技術】例えば、スキャナ装置で読み取った多値
画像を、２値画像に対応したプロッタ装置で出力するデ
ジタル複写機等においては、多値画像を、白画素及び黒
画素の２値画素から構成される２値画像に変換する必要
がある。その２値化処理においては、多値画像を構成す
る各画素の濃度値のとり得る範囲のどのレベルをしきい
値として白画素または黒画素とするかが２値化後の画像
の画質に大きく影響する。

【０００３】そのため、特告昭５６−４６１８７号公報
記載の「画像濃度の２値化のしきい値設定方法」に見ら
れるように、３×３マトリクスの画素の濃度レベルの連
結性に応じて、２値化しきい値を設定する方式など、多
値画像の２値化において、対象画像の特徴を正確に再現
できるようにした提案がなされている。

【０００４】

【発明が解決しようとする課題】しかしながら、上記特
告昭５６−４６１８７号公報に見られる方法は、連結性
のヒストグラムを求めるために多値画像データを保持す
るページメモリが必要となり、その方法を実現するため
の装置は高コストとなる。

【０００５】また、近年においては、多値画像を読み取
るためイメージスキャナ等の入力装置は３００〜４００
ｄｐｉが主流であるが、２値画像を出力するためのプロ
ッタ装置等の出力装置は６００〜１２００ｄｐｉへと高
密度化が進んでおり、そのために、多値画像を、その多
値画像の画素密度よりも高密度の２値画像に変換する必
要があるが、上記従来の方法では、それに対応できない
という問題点があった。

【０００６】本発明は、係る事情に鑑みてなされたもの
であり、ページメモリが不要で、多値画像を高密度化し
つつ最適な２値画像に変換できる多値画像２値化方法を
提供することを目的とする。

【０００７】

【課題を解決するための手段】上記目的を達成するた
め、請求項１記載の多値画像２値化方法は、多値の濃度
値を持つ画素で構成される多値画像の各画素を注目画素
として、その注目画素の濃度値と、その注目画素の所定
範囲の周辺画素の濃度値の分布状況に応じて、当該注目
画素を複数の２値画素に変換することにより、前記多値
画像を高密度２値画像に変換することを特徴とする。

【０００８】請求項２記載の多値画像２値化方法は、請
求項１記載の多値画像２値化方法において、前記注目画
素から変換された複数の２値画素のうちの黒画素数が、
当該注目画素の濃度値に応じて決定されることを特徴と
する。

【０００９】請求項３記載の多値画像２値化方法は、請
求項１または２のいずれかの記載の多値画像２値化方法
において、前記注目画素から変換された複数の２値画素
のうちの黒画素の配置位置が、前記周辺画素の濃度値の
分布状況に応じて決定されることを特徴とする。

【００１０】請求項４記載の多値画像２値化方法は、請
求項３記載の多値画像２値化方法において、前記周辺画
素のそれぞれについて、濃度値が高いものから順に優先
順位を決定し、前記注目画素から変換された複数の２値
画素のうちの黒画素の配置は、前記周辺画素のうちの前
記優先順位が高い周辺画素に隣接する２値画素を優先的
に黒画素とすることにより決定されることを特徴とす
る。

【００１１】請求項５記載の多値画像２値化方法は、請
求項３記載の多値画像２値化方法において、前記周辺画
素の濃度値の分布状況からエッジの方向性を検出し、前
記注目画素から変換された複数の２値画素のうちの黒画
素は、前記検出したエッジの方向に沿った位置に配置さ
れることを特徴とする。

【００１２】請求項６記載の多値画像２値化方法は、多
値の濃度値を持つ画素で構成される多値画像の各画素を
注目画素として、その注目画素の濃度値が所定の５段階
の濃度範囲のうちのいずれの濃度範囲に属するかに応じ
て、その注目画素から変換される２×２の４個の２値画
素に含まれるべき黒画素数を０ないし４個のうちのいず
れかに決定すると共に、前記注目画素の３×３周辺画素
の４隅にそれぞれ位置する周辺画素により構成した仮想
的な２×２画素について、濃度値が高いものから順に優
先順位を決定し、前記決定した個数の黒画素の前記２×
２の４個の２値画素における配置を、前記仮想的な２×
２画素のうちの前記優先順位がより高い画素に投影され
る２値画素を優先的に黒画素とすることで決定すること
により、前記多値画像を２倍密度の２値画像に変換する
ことを特徴とする。

【００１３】請求項７記載の多値画像２値化方法は、多
値の濃度値を持つ画素で構成される多値画像の各画素を
注目画素として、その注目画素の濃度値が所定の５段階
の濃度範囲のうちのいずれの濃度範囲に属するかに応じ
て、その注目画素から変換される２×２の４個の２値画
素に含まれるべき黒画素数を０ないし４個のうちのいず
れかに決定し、その決定した黒画素数が４個の場合は、
前記２×２の４個の２値画素の全てを黒画素とし、決定
した黒画素数が３個の場合は、前記注目画素の３×３周
辺画素の４隅にそれぞれ位置する周辺画素のうちの最も
濃度値が低い周辺画素に隣接する２値画素を白画素と
し、決定した黒画素数が２個の場合は、前記注目画素の
３×３周辺画素の４隅にそれぞれ位置する周辺画素の、
互いに対角に位置する２つの周辺画素の２通りの組み合
わせと、それらの４隅の周辺画素により辺方向に挟まれ
る４個の周辺画素の縦方向及び横方向にそれぞれ対向す
る２つの周辺画素の２通りの組み合わせとの合計４通り
の組み合わせについて、濃度値の合計を比較し、合計濃
度値が最も高い組み合わせを構成する２画素を結ぶ線に
沿った２つの２値画素を黒画素とし、決定した黒画素数
が１個の場合は、前記注目画素の３×３周辺画素の４隅
にそれぞれ位置する周辺画素のうちの、最も濃度値が高
い画素に隣接する２値画素を黒画素とし、決定した黒画
素数が０個の場合は、前記２×２の４個の２値画素の全
てを白画素とすることにより前記多値画像を２倍密度の
２値画像に変換することを特徴とする。

【００１４】請求項８記載の多値画像２値化方法は、多
値の濃度値を持つ画素で構成される多値画像の各画素を
注目画素として、その注目画素の濃度値が所定の１０段
階の濃度範囲のうちのいずれの濃度範囲に属するかに応
じて、その注目画素から変換される３×３の９個の２値
画素に含まれるべき黒画素数を０ないし９個のうちのい
ずれかに決定すると共に、前記注目画素を中心とする３
×３画素について、濃度値が高いものから順に優先順位
を決定し、前記決定した個数の黒画素の前記３×３の９
個の２値画素における配置を、前記注目画素を中心とす
る３×３画素のうちの前記優先順位がより高い画素に投
影される２値画素を優先的に黒画素とすることで決定す
ることにより、前記多値画像を３倍密度の２値画像に変
換することを特徴とする。

【００１５】請求項９記載の多値画像２値化方法は、多
値の濃度値を持つ画素で構成される多値画像の各画素を
注目画素として、その注目画素の濃度値が所定の１０段
階の濃度範囲のうちのいずれの濃度範囲に属するかに応
じて、その注目画素から変換される３×３の９個の２値
画素に含まれるべき黒画素数を０ないし９個のうちのい
ずれかに決定し、その決定した黒画素数が９個の場合
は、前記３×３の９個の２値画素の全てを黒画素とし、
決定した黒画素数が８個の場合は、前記３×３の９個の
２値画素のうちで、前記注目画素の８個の３×３周辺画
素のうちの最も濃度値の低い周辺画素に投影される２値
画素を白画素とし、決定した黒画素数が７個の場合は、
前記３×３の９個の２値画素のうちで、前記注目画素の
８個の３×３周辺画素のうちの最も濃度値の低い周辺画
素と、２番目に濃度値の低い周辺画素とにそれぞれ投影
される２つの２値画素を白画素とし、決定した黒画素数
が６個の場合は、前記注目画素の８個の３×３周辺画素
における、対角に位置する２画素についての２通りの組
み合わせと、４隅の周辺画素のうちの各２画素の辺方向
についての４通りの組み合わせと、４隅の周辺画素によ
り辺方向に挟まれる４個の周辺画素の縦方向及び横方向
の２画素についての２通りの組み合わせの合計８通りの
組み合わせについて濃度値の合計を比較し、合計濃度値
が最も低い組み合わせを構成する２画素にそれぞれ投影
される、前記３×３の９個の２値画素のうちの２つの２
値画素と、その２つの２値画素に挟まれる２値画素とを
白画素とし、決定した黒画素数が５個の場合は、前記３
×３の９個の２値画素のうちで、前記決定した黒画素数
が６個の場合において白画素とされる３つの２値画素に
加えて、前記注目画素の８個の３×３周辺画素のうち
の、それら３つの２値画素に投影される周辺画素以外の
周辺画素のなかで、最も濃度値の低い周辺画素に投影さ
れる２値画素を白画素とし、決定した黒画素数が４個の
場合は、前記注目画素の８個の３×３周辺画素のうちの
各２画素についての前記決定した黒画素数が６個の場合
と同様の８通りの組み合わせについて、濃度値の合計を
比較し、合計濃度値が最も高い組み合わせを構成する２
画素にそれぞれ投影される、前記３×３の９個の２値画
素のうちの２つの２値画素と、その２つの２値画素に挟
まれる２値画素との３つの２値画素と、前記注目画素の
８個の３×３周辺画素のうちの、それら３つの２値画素
に投影される周辺画素以外の周辺画素のなかで、最も濃
度値の高い周辺画素に投影される２値画素とを黒画素と
し、決定した黒画素数が３個の場合は、前記注目画素の
８個の３×３周辺画素のうちの各２画素についての前記
決定した黒画素数が６個の場合と同様の８通りの組み合
わせについて、濃度値の合計を比較し、合計濃度値が最
も高い組み合わせを構成する２画素にそれぞれ投影され
る、前記３×３の９個の２値画素のうちの２つの２値画
素と、その２つの２値画素に挟まれる２値画素とを黒画
素とし、決定した黒画素数が２個の場合は、前記３×３
の９個の２値画素のうちで、前記注目画素の８個の３×
３周辺画素のうちの最も濃度値の高い周辺画素と、２番
目に濃度値の高い周辺画素とにそれぞれ投影される２つ
の２値画素を黒画素とし、決定した黒画素数が１個の場
合は、前記３×３の９個の２値画素のうちで、前記注目
画素の８個の３×３周辺画素のうちの最も濃度値の高い
周辺画素に投影される２値画素を黒画素とし、決定した
黒画素数が０個の場合は、前記３×３の９個の２値画素
の全てを白画素とすることにより前記多値画像を３倍密
度の２値画像に変換することを特徴とする。

【００１６】

【発明の実施の形態】以下、添付図面を参照しながら本
発明の実施の形態について詳細に説明する。

【００１７】図１は本発明の実施の形態に係る多値画像
２値化方法が適用される画像処理装置のブロック構成を
示す図である。

【００１８】同図において、スキャナ部１は光電変換装
置、Ａ／Ｄ変換装置を備え、原稿をよみとって多値画像
データに変換して出力するものである。２値化部２はス
キャナ部１からの多値画像データをスキャナ部１での読
み取り密度のＮ倍密度の２値画像データに変換するもの
である。プリンタ３は、２値化部２からの２値画像をス
キャナ部１での読み取り密度のＮ倍密度で記録出力する
ものである。制御部４は上記各部を制御するマイクロコ
ンピュータである。

【００１９】以上の構成で、２値化部２において行われ
る本発明に係る多値画像２値化方法について、第１ない
し第９実施形態に分けて説明する。

【００２０】先ず、第１実施形態では、２値化部２は、
入力される多値画像データを構成する、多値の濃度値を
持つ各画素を順次入力して注目画素とし、その注目画素
の濃度値と、その注目画素を中心とするＭ×Ｌマトリク
ス（当該注目画素を含まない）の周辺画素の濃度値の分
布状況に応じて、注目画素をＮ×Ｎ画素の２値画素（白
画素（画素値０）または黒画素（画素値１）のいずれか
の画素）に変換する。例えば、図２に示す３×３マトリ
クスの中心の注目画素Ｘの濃度値と、その注目画素Ｘの
８つの周辺画素Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ及びＨの濃
度値の分布状況に応じて、注目画素Ｘを図３に示す２×
２マトリクスの４個の２値画素ａ、ｂ、ｃ及びｄの２値
画像に変換する。具体的には、図３に示す２×２の４個
の２値画素において、その中に含まれる黒画素数（また
は白画素数）と、２×２マトリクスにおける黒画素（ま
たは白画素）の配置は、図４（１）ないし（１６）の１
６通りあり、その１６通りのいずれかが、注目画素Ｘの
濃度値と、その周辺画素Ａ〜Ｈの濃度値の分布状況に応
じて選択される。

【００２１】これにより、多値画像の高密度化しつつの
２値化を、注目画素とその周辺画素の濃度値の参照によ
り行えるため、周辺画素が含まれるライン数分（上記３
×３周辺画素であれば、３ライン分）のラインバッファ
のみを備えれば済み、従来のように、多値画像の２値化
処理のためにページメモリを備え必要がなく低コストと
なる。また、注目画素から変換されるＮ×Ｎの２値画素
に含まれる黒画素（または白画素）の数と配置を注目画
素と周辺画素の濃度値の分布状況から決定することによ
り、最適な２値画像を得ることができる。

【００２２】次に第２実施形態について説明する。この
第２実施形態では、２値化部２における第１実施形態に
係る多値画像２値化方法において、図２に示す３×３マ
トリクスにおける注目画素Ｘの濃度値により、当該注目
画素Ｘから変換される図３に示す２×２の２値画素のう
ちの黒画素数を決定する。

【００２３】つまり、例えば、２値化部２に入力する多
値画像データが各画素毎に８ビット（０〜２５５）の濃
度値を持つ場合に、黒画素の個数は０〜４個となり、注
目画素Ｘの濃度値が０〜５１ならば黒画素数を０個（白
画素数を４個）とし、注目画素Ｘの濃度値が５２〜１０
２ならば黒画素数を１個（白画素数を３個）とし、注目
画素Ｘの濃度値が１０３〜１５３ならば黒画素数を２個
（白画素数を２個）とし、注目画素Ｘの濃度値が１５４
〜２０４ならば黒画素数を３個（白画素数を１個）と
し、注目画素Ｘの濃度値が２０５〜２５５ならば黒画素
数を４個（白画素数を０個）とする。

【００２４】これにより、注目画素の濃度値に応じて、
注目画素から変換されるＮ×Ｎ画素の２値画素のうちの
黒画素数（白画素数）を決定しているため、入力される
多値画像の濃度と、出力される高密度２値画像の黒比率
を対応させることができ、入出力画像の濃度をほぼ一致
させることができる。

【００２５】次に、第３実施形態について説明する。こ
の第３実施形態では、２値化部２における第１実施形態
に係る多値画像２値化方法において、図２に示す３×３
周辺画素ＡないしＨの濃度値の分布状況により注目画素
Ｘから変換される図３に示す２×２の２値画素のうちの
黒画素（白画素）の配置位置を決定する。

【００２６】つまり、例えば、第２実施形態により、注
目画素Ｘから変換される４個の２値画素に占める黒画素
数が２個と決定されたとすると、図４（１）ないし（１
６）に示す２値画素配置のうち、黒画素が２個（白画素
が２個）の場合について示す同図（６）〜（１１）のう
ちのいずれとするかを図２に示す周辺画素Ａ〜Ｈの濃度
値の分布状況で決定する。

【００２７】これにより、周辺画素の濃度値の分布状況
に応じて、注目画素から変換される２値画素内の黒画素
の配置位置が決定されるため、細線、斜線、画像のエッ
ジ等の精細さを保持したまま、多値画像を高密度の２値
画像に変換することができる。

【００２８】次に、第４実施形態について説明する。こ
の第４実施形態では、２値化部２における第３実施形態
に係る多値画像２値化方法において、図２に示す３×３
周辺画素Ａ〜Ｈの濃度値を比較し、濃度値の高いものか
ら優先順位を決定し、図３に示す注目画素Ｘから変換さ
れる２×２の２値画素のうちの黒画素の配置は、周辺画
素Ａ〜Ｈのうちの前記優先順位が高い周辺画素に隣接す
る２値画素を優先的に黒画素とすることにより決定す
る。

【００２９】つまり、例えば、第２実施形態により、注
目画素Ｘから変換される４個の２値画素に占める黒画素
数が２個と決定されたとすると、周辺画素の優先順位上
位２つがＡ及びＢならば、図４（１）ないし（１６）に
示す２値画素配置のうち、黒画素が２個（白画素が２
個）の場合について示す同図（６）〜（１１）のうちの
同図（６）、Ａ及びＨならば同図（１０）、というよう
に黒画素の配置位置を決定する。

【００３０】これにより、注目画素から変換される２値
画素内の黒画素が、周辺画素の高濃度側に優先配置され
るため、特にエッジの精細さを保持したまま多値画像を
高密度の２値画像に変換することができる。

【００３１】次に、第５実施形態について説明する。こ
の第５実施形態では、２値化部２における第３実施形態
に係る多値画像２値化方法において、図２に示す３×３
周辺画素Ａ〜Ｈの濃度値の分布状況からエッジの方向性
を検出し、図３に示す注目画素Ｘから変換される２×２
の２値画素のうちの黒画素は、前記検出したエッジの方
向に沿った位置に配置される。

【００３２】つまり、例えば、第２実施形態により、注
目画素Ｘから変換される４個の２値画素に占める黒画素
数が２個と決定されたとすると、周辺画素Ａ、Ｂ、Ｃが
Ｆ、Ｇ、Ｈよりも高い濃度値で、水平方向のエッジを構
成していれば、図４（１）ないし（１６）に示す２値画
素配置のうち、黒画素が２個（白画素が２個）の場合に
ついて示す同図（６）〜（１１）のうちの同図（６）、
周辺画素Ａ、Ｄ、ＦがＣ、Ｅ、Ｈよりも高い濃度値で、
垂直方向のエッジを構成していれば図４（８）、という
ように、黒画素の配置位置をを決定する。

【００３３】これにより、注目画素から変換される２値
画素内の黒画素が、周辺画素のエッジ方向に配置される
ため、特に細線の精細さを保持したまま多値画像を高密
度の２値画像に変換することができる。

【００３４】次に第６実施形態について説明する。この
第６実施形態では、２値化部２における多値画像２値化
方法において、先ず、２値化部２は、入力される多値画
像データを構成する、多値の濃度値を持つ各画素を順次
入力して注目画素とし、その注目画素を図２に示す３×
３マトリクスの中心の注目画素Ｘとして、その濃度値
が、４つのしきい濃度値（ｔｈ１、ｔｈ２、ｔｈ３、ｔ
ｈ４：ただしｔｈ４＞ｔｈ３＞ｔｈ２＞ｔｈｌ）で区切
られる所定の５段階の濃度範囲のうちのいずれの濃度範
囲に属するかに応じて、その注目画素Ｘから変換される
図３に示す２×２の４個の２値画素に含まれるべき黒画
素数を０ないし４個のうちのいずれかに決定する。

【００３５】すなわち、注目画素Ｘの濃度値Ｘが Ｘ≧ｔｈ４ ならば 黒画素数＝４ ｔｈ４＞Ｘ≧ｔｈ３ ならば 黒画素数＝３ ｔｈ３＞Ｘ≧ｔｈ２ ならば 黒画素数＝２ ｔｈ２＞Ｘ≧ｔｈｌ ならば 黒画素数＝ｌ ｔｈ１＞Ｘ ならば 黒画素数＝０ というように、注目画素Ｘの濃度値が属する５段階の濃
度範囲に応じて２値画素に含まれるべき黒画素数が０な
いし４個のうちのいずれかに決定する。

【００３６】そして、次に、その決定された個数の黒画
素の図３に示す２×２マトリクスにおける配置を決定す
る。

【００３７】つまり、図２に示す３×３マトリクスのう
ちの注目画素Ｘの周辺画素Ａ〜Ｈのうちの４隅にそれぞ
れ位置する周辺画素Ａ、Ｃ、Ｆ及びＨにより構成した仮
想的な２×２画素について、濃度値が高いものから順に
優先順位を決定し、前記決定した個数の黒画素の、図３
に示す２×２の４個の２値画素における配置を、前記仮
想的な２×２画素のうちの前記優先順位がより高い画素
に投影される２値画素を優先的に黒画素とすることで決
定する。ここで、前記仮想的な２×２画素のいずれかの
画素に、図３に示す２×２の２値画素のいずれかの画素
が投影されるということは、その、仮想的な２×２画素
と、図３に示す２×２の２値画素を重ねてみた場合にそ
れらの画素が互いに重なり合うというこである。すなわ
ち、前記仮想的な２×２画素を構成する画素Ａ、Ｃ、Ｆ
及びＨは、それぞれ図３に示す２×２の２値画素のａ、
ｂ、ｃ及びｄに投影される。この投影の定義について
は、後述する第８及び第９実施形態にいても同様であ
る。

【００３８】これにより、出力される２値画像の画素密
度が入力される多値画像の画素密度の２倍である場合、
例えば、複写機において、スキャナによる原稿画像の読
み取り密度が４００ｄｐｉで、プロッタの出力密度が８
００ｄｐｉである場合に、注目画素の濃度値に応じて、
注目画素から変換される２×２画素の２値画素のうちの
黒画素数（白画素数）を決定しているため、入力される
多値画像の濃度と、出力される２倍密度２値画像の黒比
率を対応させることができ、入出力画像の濃度をほぼ一
致させることができる。また、周辺画素の４隅の画素の
濃度値の分布状況に応じて、注目画素から変換される２
×２画素の２値画素内の黒画素の配置位置が決定される
ため、細線、斜線、画像のエッジ等の精細さを保持でき
る。したがって、十分なコピー画質を得ることができ
る。また、入力密度が４００ｄｐｉ、出力密度が４００
ｄｐｉである多値のデジタル複写機よりも低コストで装
置を構成できる。

【００３９】次に第７実施形態について説明する。この
第７実施形態では、２値化部２における多値画像２値化
方法において、先ず、２値化部２は、入力される多値画
像データを構成する、多値の濃度値を持つ各画素を順次
入力して注目画素とし、その注目画素を図２に示す３×
３マトリクスの中心の注目画素Ｘとして、その濃度値
が、４つのしきい濃度値（ｔｈ１、ｔｈ２、ｔｈ３、ｔ
ｈ４：ただしｔｈ４＞ｔｈ３＞ｔｈ２＞ｔｈｌ）で区切
られる所定の５段階の濃度範囲のうちのいずれの濃度範
囲に属するかに応じて、その注目画素Ｘから変換される
図３に示す２×２の４個の２値画素に含まれるべき黒画
素数を、第６実施形態の場合と同様に、０ないし４個の
うちのいずれかに決定する。

【００４０】そして、次に、その決定された個数の黒画
素の図３に示す２×２マトリクスにおける配置を決定す
る。

【００４１】つまり、決定した黒画素数が４個の場合
は、図３に示す２×２の４個の２値画素の全てを黒画素
する。すなわち、図４（１）ないし（１６）に示す２値
画素配置のうちの（１６）を選択する。

【００４２】決定した黒画素数が３個の場合は、図２に
示す３×３マトリクスのうちの注目画素Ｘの周辺画素Ａ
〜Ｈのうちの４隅にそれぞれ位置する周辺画素Ａ、Ｃ、
Ｆ及びＨのうち、最も濃度値が低い周辺画素に隣接する
２値画素を白画素とし、それ以外の２値画素を黒画素と
する。すなわち、例えば、最も濃度値が低い周辺画素が
Ａであれば、図４（１）ないし（１６）に示す２値画素
配置のうちの（１２）を選択する。

【００４３】決定した黒画素数が２個の場合は、図２に
示す３×３周辺画素Ａ〜Ｈのうちの４隅にそれぞれ位置
する周辺画素の、互いに対角に位置する２つの周辺画素
の２通りの組み合わせ、すなわち、ＡとＨ、及び、Ｃと
Ｆの２通りの組み合わせと、それらの４隅の周辺画素に
より辺方向に挟まれる４個の周辺画素、すなわち、Ｂ、
Ｄ、Ｅ及びＧの縦方向及び横方向にそれぞれ対向する２
つの周辺画素の２通りの組み合わせ、つまり、ＢとＧ、
及び、ＤとＥの組み合わせの合計４通りの組み合わせに
ついて、濃度値の合計を比較し、合計濃度値が最も高い
組み合わせを構成する２画素を結ぶ線に沿った２つの２
値画素を黒画素とし、それ以外の２値画素を白画素とす
る。すなわち、例えば、Ａ＋Ｈの合計濃度値が最高であ
れば、図４（１）ないし（１６）に示す２値画素配置の
うちの（１０）を選択し、Ｂ＋Ｇの合計濃度値が最高で
あれば、同図（８）というように決定する。

【００４４】決定した黒画素数が１個の場合は、図２に
示す３×３周辺画素Ａ〜Ｈのうち、最も濃度値が高い周
辺画素に隣接する２値画素を黒画素とし、それ以外の２
値画素を白画素とする。すなわち、例えば、最も濃度値
が高い周辺画素がＡであれば、図４（１）ないし（１
６）に示す２値画素配置のうちの（２）を選択する。

【００４５】決定した黒画素数が０個の場合は、図３に
示す２×２の４個の２値画素の全てを白画素とする。す
なわち、図４（１）ないし（１６）に示す２値画素配置
のうちの（１）を選択する。

【００４６】これにより、出力される２値画像の画素密
度が入力される多値画像の画素密度の２倍である場合、
例えば、複写機において、スキャナによる原稿画像の読
み取り密度が４００ｄｐｉで、プロッタの出力密度が８
００ｄｐｉである場合に、注目画素の濃度値に応じて、
注目画素から変換される２×２画素の２値画素のうちの
黒画素数（白画素数）を決定しているため、入力される
多値画像の濃度と、出力される２倍密度２値画像の黒比
率を対応させることができ、入出力画像の濃度をほぼ一
致させることができる。また、注目画素から変換される
２×２画素の２値画素内の黒画素が、周辺画素の高濃度
側に優先配置されるため、特にエッジの精細さを保持で
きる。したがって、十分なコピー画質を得ることができ
る。また、入力密度が４００ｄｐｉ、出力密度が４００
ｄｐｉである多値のデジタル複写機よりも低コストで装
置を構成できる。

【００４７】次に第８実施形態について説明する。この
第８実施形態では、２値化部２における多値画像２値化
方法において、先ず、２値化部２は、入力される多値画
像データを構成する、多値の濃度値を持つ各画素を順次
入力して注目画素とし、その注目画素を図２に示す３×
３マトリクスの中心の注目画素Ｘとして、その濃度値
が、９つのしきい濃度値（ｔｈ１、ｔｈ２、ｔｈ３、ｔ
ｈ４、ｔｈ５、ｔｈ６、ｔｈ７、ｔｈ８、ｔｈ９：ただ
しｔｈ９＞ｔｈ８＞ｔｈ７＞ｔｈ６＞ｔｈ５＞ｔｈ４＞
ｔｈ３＞ｔｈ２＞ｔｈｌ）で区切られる所定の１０段階
の濃度範囲のうちのいずれの濃度範囲に属するかに応じ
て、その注目画素Ｘから変換される図５に示す３×３の
９個の２値画素に含まれるべき黒画素数を０ないし９個
のうちのいずれかに決定する。

【００４８】すなわち、注目画素Ｘの濃度値Ｘが Ｘ≧ｔｈ９ ならば 黒画素数＝９ ｔｈ９＞Ｘ≧ｔｈ８ ならば 黒画素数＝８ ｔｈ８＞Ｘ≧ｔｈ７ ならば 黒画素数＝７ ｔｈ７＞Ｘ≧ｔｈ６ ならば 黒画素数＝６ ｔｈ６＞Ｘ≧ｔｈ５ ならば 黒画素数＝５ ｔｈ５＞Ｘ≧ｔｈ４ ならば 黒画素数＝４ ｔｈ４＞Ｘ≧ｔｈ３ ならば 黒画素数＝３ ｔｈ３＞Ｘ≧ｔｈ２ ならば 黒画素数＝２ ｔｈ２＞Ｘ≧ｔｈｌ ならば 黒画素数＝ｌ ｔｈ１＞Ｘ ならば 黒画素数＝０ というように、注目画素Ｘの濃度値が属する１０段階の
濃度範囲に応じて２値画素に含まれるべき黒画素数が０
ないし９個のうちのいずれかに決定する。

【００４９】そして、次に、その決定された個数の黒画
素の図５に示す３×３マトリクスにおける配置を決定す
る。

【００５０】つまり、図２に示す３×３マトリクスのう
ちの注目画素Ｘと、その周辺画素Ａ〜Ｈのそれぞれにつ
いて、濃度値が高いものから順に優先順位を決定し、前
記決定した個数の黒画素の、図５に示す３×３の９個の
２値画素における配置を、図２に示す３×３マトリクス
を構成する注目画素Ｘと周辺画素Ａ〜Ｈのうちの前記優
先順位がより高い画素に投影される２値画素を優先的に
黒画素とすることで決定する。ここで、図２に示す３×
３マトリクスの注目画素または周辺画素Ａ、Ｂ、Ｃ、
Ｄ、Ｅ、Ｆ、Ｇ、Ｈ及びＸは、それぞれ、図５に示す３
×３の９個の２値画素ｅ、ｆ、ｇ、ｈ、ｊ、ｋ、ｌ、ｍ
及びｉに投影される。

【００５１】これにより、出力される２値画像の画素密
度が入力される多値画像の画素密度の３倍である場合、
例えば、複写機において、スキャナによる原稿画像の読
み取り密度が４００ｄｐｉで、プロッタの出力密度が１
２００ｄｐｉである場合に、注目画素の濃度値に応じ
て、注目画素から変換される３×３画素の２値画素のう
ちの黒画素数（白画素数）を決定しているため、入力さ
れる多値画像の濃度と、出力される３倍密度２値画像の
黒比率を対応させることができ、入出力画像の濃度をほ
ぼ一致させることができる。また、周辺画素の濃度値の
分布状況に応じて、注目画素から変換される３×３画素
の２値画素内の黒画素の配置位置が決定されるため、細
線、斜線、画像のエッジ等の精細さを保持できる。した
がって、十分なコピー画質を得ることができる。また、
入力密度が４００ｄｐｉ、出力密度が４００ｄｐｉであ
る多値のデジタル複写機よりも低コストで装置を構成で
きる。

【００５２】次に第９実施形態について説明する。この
第９実施形態では、２値化部２における多値画像２値化
方法において、先ず、２値化部２は、入力される多値画
像データを構成する、多値の濃度値を持つ各画素を順次
入力して注目画素とし、その注目画素を図２に示す３×
３マトリクスの中心の注目画素Ｘとして、その濃度値
が、９つのしきい濃度値（ｔｈ１、ｔｈ２、ｔｈ３、ｔ
ｈ４、ｔｈ５、ｔｈ６、ｔｈ７、ｔｈ８、ｔｈ９：ただ
しｔｈ９＞ｔｈ８＞ｔｈ７＞ｔｈ６＞ｔｈ５＞ｔｈ４＞
ｔｈ３＞ｔｈ２＞ｔｈｌ）で区切られる所定の１０段階
の濃度範囲のうちのいずれの濃度範囲に属するかに応じ
て、その注目画素Ｘから変換される図５に示す３×３の
９個の２値画素に含まれるべき黒画素数を、第８実施形
態と同様に０ないし９個のうちのいずれかに決定する。

【００５３】そして、次に、その決定された個数の黒画
素の図５に示す３×３マトリクスにおける配置を決定す
る。

【００５４】つまり、その決定した黒画素数が９個の場
合は、図５に示す３×３の９個の２値画素の全てを黒画
素とする。

【００５５】決定した黒画素数が８個の場合は、図５に
示す３×３の９個の２値画素のうちで、図２に示す、注
目画素Ｘの８個の３×３周辺画素Ａ〜Ｈのうちの最も濃
度値の低い周辺画素に投影される２値画素を白画素と
し、それ以外の２値画素を黒画素とする。すなわち、例
えば、周辺画素Ａが最低の濃度値である場合は、２値画
素ｅを白画素とする。

【００５６】決定した黒画素数が７個の場合は、図５に
示す３×３の９個の２値画素のうちで、図２に示す周辺
画素Ａ〜Ｈのうちの最も濃度値の低い周辺画素と、２番
目に濃度値の低い周辺画素とにそれぞれ投影される２つ
の２値画素を白画素とし、それ以外の２値画像を黒画素
とする。すなわち、例えば、周辺画素Ａが最低の濃度値
で、周辺画素Ｂが２番目に低い濃度値である場合は、２
値画素ｅ及びｆを白画素とする。

【００５７】決定した黒画素数が６個の場合は、図２に
示す８個の周辺画素Ａ〜Ｈにおける、対角に位置する２
画素についての２通りの組み合わせ、すなわち、Ａと
Ｈ、及び、ＣとＦの２通りの組み合わせと、４隅の周辺
画素Ａ、Ｃ、Ｆ及びＨのうちの各２画素の辺方向につい
ての４通りの組み合わせ、すなわち、ＡとＣ、ＣとＨ、
ＨとＦ、及び、ＦとＡの４通りの組み合わせと、４隅の
周辺画素Ａ、Ｃ、Ｆ及びＨにより辺方向に挟まれる４個
の周辺画素、すなわち、Ｂ、Ｄ、Ｅ及びＧの縦方向及び
横方向にそれぞれ対向する２つの周辺画素の２通りの組
み合わせ、つまり、ＢとＧ、及び、ＤとＥの組み合わせ
の合計８通りの組み合わせについて、濃度値の合計を比
較し、合計濃度値が最も低い組み合わせを構成する２画
素にそれぞれ投影される、図５に示す３×３の９個の２
値画素のうちの２つの２値画素と、その２つの２値画素
に挟まれる２値画素とを白画素とし、それ以外の２値画
像を黒画素とする。すなわち、例えば、Ａ＋Ｈの合計濃
度値が最低ならば、２値画素ｅ、ｍ、及び、それらに挟
まれる２値画素ｉを白画素とし、Ｂ＋Ｇの合計濃度値が
最低ならば、２値画素ｆ、ｌ、及び、それらに挟まれる
２値画素ｉを白画素とし、Ａ＋Ｃの合計濃度値が最低な
らば、２値画素ｅ、ｇ、及び、それらに挟まれる２値画
素ｆを白画素とする。

【００５８】決定した黒画素数が５個の場合は、図５に
示す３×３の９個の２値画素のうちで、前記決定した黒
画素数が６個の場合において白画素とされる３つの２値
画素に加えて、図２に示す８個の３×３周辺画素のうち
の、それら白画素とされる３つの２値画素に投影される
周辺画素以外の周辺画素のなかで、最も濃度値の低い周
辺画素に投影される２値画素を白画素とし、それ以外の
２値画像を黒画素とする。すなわち、例えば、前記決定
した黒画素数が６個の場合における手順と同様にして、
Ａ＋Ｈの合計濃度値が最低ならば、２値画素ｅ、ｍ、及
び、それらに挟まれる２値画素ｉを白画素とし、更に、
残りの周辺画素Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、及び、Ｇの中で濃
度値を比較し、最も濃度値の低い周辺画素（例えば、周
辺画素Ｆ）に投影される２値画素（周辺画素Ｆに対して
は２値画素ｋ）を白画素とする。

【００５９】決定した黒画素数が４個の場合は、図２に
示す８個の３×３周辺画素のうちの各２画素について
の、前記決定した黒画素数が６個の場合と同様の前記８
通りの組み合わせについて、濃度値の合計を比較し、合
計濃度値が最も高い組み合わせを構成する２画素にそれ
ぞれ投影される、図５に示す３×３の９個の２値画素の
うちの２つの２値画素と、その２つの２値画素に挟まれ
る２値画素との３つの２値画素と、図２に示す８個の３
×３周辺画素のうちの、それら３つの２値画素に投影さ
れる周辺画素以外の周辺画素のなかで、最も濃度値の高
い周辺画素に投影される２値画素とを黒画素とし、それ
以外の２値画素を白画素とする。すなわち、例えば、前
記決定した黒画素数が６個の場合における手順と同様に
して、Ａ＋Ｈの合計濃度値が最高ならば、２値画素ｅ、
ｍ、及び、それらに挟まれる２値画素ｉを黒画素とし、
更に、残りの周辺画素Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、及び、Ｇの
中で濃度値を比較し、最も濃度値の高い周辺画素（例え
ば、周辺画素Ｆ）に投影される２値画素（周辺画素Ｆに
対しては２値画素ｋ）を黒画素とする。

【００６０】決定した黒画素数が３個の場合は、前記注
目画素の８個の３×３周辺画素のうちの各２画素につい
ての前記８通りの組み合わせについて、濃度値の合計を
比較し、合計濃度値が最も高い組み合わせを構成する２
画素にそれぞれ投影される、前記３×３の９個の２値画
素のうちの２つの２値画素と、その２つの２値画素に挟
まれる２値画素とを黒画素とし、それ以外に２値画素を
白画素とする。すなわち、例えば、Ａ＋Ｈの合計濃度値
が最高ならば、２値画素ｅ、ｍ、及び、それらに挟まれ
る２値画素ｉを黒画素とする。

【００６１】決定した黒画素数が２個の場合は、図５に
示す３×３の９個の２値画素のうちで、図２に示す周辺
画素Ａ〜Ｈのうちの最も濃度値の高い周辺画素と、２番
目に濃度値の高い周辺画素とにそれぞれ投影される２つ
の２値画素を黒画素とし、それ以外の２値画像を白画素
とする。すなわち、例えば、周辺画素Ａが最高の濃度値
で、周辺画素Ｂが２番目に高い濃度値である場合は、２
値画素ｅ及びｆを黒画素とする。

【００６２】決定した黒画素数が１個の場合は、図５に
示す３×３の９個の２値画素のうちで、図２に示す、注
目画素Ｘの８個の３×３周辺画素Ａ〜Ｈのうちの最も濃
度値の高い周辺画素に投影される２値画素を黒画素と
し、それ以外の２値画素を白画素とする。すなわち、例
えば、周辺画素Ａが最高の濃度値である場合は、２値画
素ｅを黒画素とする。

【００６３】決定した黒画素数が０個の場合は、図５に
示す３×３の９個の２値画素の全てを白画素とする。

【００６４】これにより、出力される２値画像の画素密
度が入力される多値画像の画素密度の３倍である場合、
例えば、複写機において、スキャナによる原稿画像の読
み取り密度が４００ｄｐｉで、プロッタの出力密度が１
２００ｄｐｉである場合に、注目画素の濃度値に応じ
て、注目画素から変換される３×３画素の２値画素のう
ちの黒画素数（白画素数）を決定しているため、入力さ
れる多値画像の濃度と、出力される３倍密度２値画像の
黒比率を対応させることができ、入出力画像の濃度をほ
ぼ一致させることができる。また、注目画素から変換さ
れる３×３画素の２値画素内の黒画素が、周辺画素の高
濃度側に優先配置されるため、特にエッジの精細さを保
持できる。したがって、十分なコピー画質を得ることが
できる。また、入力密度が４００ｄｐｉ、出力密度が４
００ｄｐｉである多値のデジタル複写機よりも低コスト
で装置を構成できる。

【００６５】なお、以上説明した実施の形態において
は、高密度２値画像に変換すべき多値画像を構成する各
画素の濃度値が高い程、その画素はより黒く、濃度値が
低い程、より白くなる対応とした場合について、本発明
を適用したが、それは便宜的な対応付けに過ぎないた
め、その逆の対応、すなわち、濃度値が低い程、その画
素はより黒く、濃度値が高い程、より白い対応とした場
合においても、本発明は、対応付けの読み換えにより、
同様に適用可能なのもであることはいうまでもない。

【００６６】

【発明の効果】請求項１に係る発明によれば、注目画素
の濃度値と、その注目画素の所定範囲の周辺画素の濃度
値の分布状況に応じて、当該注目画素を複数の２値画素
に変換することにより、多値画像を高密度２値画像に変
換するため、最適な２値画像を得ることができる。ま
た、多値画像の高密度化しつつの２値化を、注目画素と
その所定の範囲の周辺画素の濃度値の参照により行える
ため、周辺画素が含まれるライン数分のみのラインバッ
ファのみを備えれば済み、従来のように、多値画像の２
値化処理のためにページメモリを備え必要がなく低コス
トとなる。

【００６７】請求項２に係る発明によれば、前記注目画
素から変換された複数の２値画素のうちの黒画素数が、
当該注目画素の濃度値に応じて決定されるため、入力さ
れる多値画像の濃度と、出力される高密度２値画像の黒
比率を対応させることができ、入出力画像の濃度をほぼ
一致させることができる。

【００６８】請求項３に係る発明によれば、前記注目画
素から変換された複数の２値画素のうちの黒画素の配置
位置が、前記周辺画素の濃度値の分布状況に応じて決定
されるため、細線、斜線、画像のエッジ等の精細さを保
持したまま、多値画像を高密度の２値画像に変換するこ
とができる。

【００６９】請求項４に係る発明によれば、注目画素か
ら変換される２値画素内の黒画素が、周辺画素の高濃度
側に優先配置されるため、特にエッジの精細さを保持し
たまま多値画像を高密度の２値画像に変換することがで
きる。

【００７０】請求項５に係る発明によれば、注目画素か
ら変換される２値画素内の黒画素が、周辺画素のエッジ
方向に配置されるため、特に細線の精細さを保持したま
ま多値画像を高密度の２値画像に変換することができ
る。

【００７１】請求項６に係る発明によれば、出力される
２値画像の画素密度が入力される多値画像の画素密度の
２倍である場合、例えば、複写機において、スキャナに
よる原稿画像の読み取り密度が４００ｄｐｉで、プロッ
タの出力密度が８００ｄｐｉである場合に本発明を適用
すると、注目画素の濃度値に応じて、注目画素から変換
される２×２画素の２値画素のうちの黒画素数（白画素
数）を決定しているため、入力される多値画像の濃度
と、出力される２倍密度２値画像の黒比率を対応させる
ことができ、入出力画像の濃度をほぼ一致させることが
できる。また、周辺画素の４隅の画素の濃度値の分布状
況に応じて、注目画素から変換される２×２画素の２値
画素内の黒画素の配置位置が決定されるため、細線、斜
線、画像のエッジ等の精細さを保持できる。したがっ
て、十分なコピー画質を得ることができる。また、入力
密度が４００ｄｐｉ、出力密度が４００ｄｐｉである多
値のデジタル複写機よりも低コストで装置を構成可能で
ある。

【００７２】請求項７に係る発明によれば、出力される
２値画像の画素密度が入力される多値画像の画素密度の
２倍である場合、例えば、複写機において、スキャナに
よる原稿画像の読み取り密度が４００ｄｐｉで、プロッ
タの出力密度が８００ｄｐｉである場合に本発明を適用
すると、注目画素の濃度値に応じて、注目画素から変換
される２×２画素の２値画素のうちの黒画素数（白画素
数）を決定しているため、入力される多値画像の濃度
と、出力される２倍密度２値画像の黒比率を対応させる
ことができ、入出力画像の濃度をほぼ一致させることが
できる。また、注目画素から変換される２×２画素の２
値画素内の黒画素が、周辺画素の高濃度側に優先配置さ
れるため、特にエッジの精細さを保持できる。したがっ
て、十分なコピー画質を得ることができる。また、入力
密度が４００ｄｐｉ、出力密度が４００ｄｐｉである多
値のデジタル複写機よりも低コストで装置を構成でき
る。

【００７３】請求項８に係る発明によれば、出力される
２値画像の画素密度が入力される多値画像の画素密度の
３倍である場合、例えば、複写機において、スキャナに
よる原稿画像の読み取り密度が４００ｄｐｉで、プロッ
タの出力密度が１２００ｄｐｉである場合に本発明を適
用すると、注目画素の濃度値に応じて、注目画素から変
換される３×３画素の２値画素のうちの黒画素数（白画
素数）を決定しているため、入力される多値画像の濃度
と、出力される３倍密度２値画像の黒比率を対応させる
ことができ、入出力画像の濃度をほぼ一致させることが
できる。また、周辺画素の濃度値の分布状況に応じて、
注目画素から変換される３×３画素の２値画素内の黒画
素の配置位置が決定されるため、細線、斜線、画像のエ
ッジ等の精細さを保持できる。したがって、十分なコピ
ー画質を得ることができる。また、入力密度が４００ｄ
ｐｉ、出力密度が４００ｄｐｉである多値のデジタル複
写機よりも低コストで装置を構成できる。

【００７４】請求項９に係る発明によれば、出力される
２値画像の画素密度が入力される多値画像の画素密度の
３倍である場合、例えば、複写機において、スキャナに
よる原稿画像の読み取り密度が４００ｄｐｉで、プロッ
タの出力密度が１２００ｄｐｉである場合に本発明を適
用すると、注目画素の濃度値に応じて、注目画素から変
換される３×３画素の２値画素のうちの黒画素数（白画
素数）を決定しているため、入力される多値画像の濃度
と、出力される３倍密度２値画像の黒比率を対応させる
ことができ、入出力画像の濃度をほぼ一致させることが
できる。また、注目画素から変換される３×３画素の２
値画素内の黒画素が、周辺画素の高濃度側に優先配置さ
れるため、特にエッジの精細さを保持できる。したがっ
て、十分なコピー画質を得ることができる。また、入力
密度が４００ｄｐｉ、出力密度が４００ｄｐｉである多
値のデジタル複写機よりも低コストで装置を構成でき
る。

【図面の簡単な説明】

【図１】本発明の実施の形態に係る多値画像２値化方法
が適用される画像処理装置のブロック構成を示す図であ
る。

【図２】３×３マトリクスの中心の注目画素Ｘと、その
注目画素Ｘの８つの周辺画素Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、
Ｇ及びＨの配置について示す図である。

【図３】注目画素Ｘから変換される２×２マトリクスの
４個の２値画素ａ、ｂ、ｃ及びｄの配置について示す図
である。

【図４】２×２マトリクスの２値画素における黒画素
（または白画素）の１６通りの配置について示す図であ
る。

【図５】注目画素Ｘから変換される３×３マトリクスの
９個の２値画素ｅ、ｆ、ｇ、ｈ、ｉ、ｊ、ｋ、ｌ及びｍ
の配置について示す図である。

【符号の説明】

１ スキャナ部 ２ ２値化部 ３ プリンタ ４ 制御部

Claims (9)

【特許請求の範囲】
1. 【請求項１】 多値の濃度値を持つ画素で構成される多
   値画像の各画素を注目画素として、その注目画素の濃度
   値と、その注目画素の所定範囲の周辺画素の濃度値の分
   布状況に応じて、当該注目画素を複数の２値画素に変換
   することにより、前記多値画像を高密度２値画像に変換
   することを特徴とする多値画像２値化方法。
2. 【請求項２】 前記注目画素から変換された複数の２値
   画素のうちの黒画素数が、当該注目画素の濃度値に応じ
   て決定されることを特徴とする請求項１記載の多値画像
   ２値化方法。
3. 【請求項３】 前記注目画素から変換された複数の２値
   画素のうちの黒画素の配置位置が、前記周辺画素の濃度
   値の分布状況に応じて決定されることを特徴とする請求
   項１または２のいずれかの記載の多値画像２値化方法。
4. 【請求項４】 前記周辺画素のそれぞれについて、濃度
   値が高いものから順に優先順位を決定し、前記注目画素
   から変換された複数の２値画素のうちの黒画素の配置
   は、前記周辺画素のうちの前記優先順位が高い周辺画素
   に隣接する２値画素を優先的に黒画素とすることにより
   決定されることを特徴とする請求項３記載の多値画像２
   値化方法。
5. 【請求項５】 前記周辺画素の濃度値の分布状況からエ
   ッジの方向性を検出し、前記注目画素から変換された複
   数の２値画素のうちの黒画素は、前記検出したエッジの
   方向に沿った位置に配置されることを特徴とする請求項
   ３記載の多値画像２値化方法。
6. 【請求項６】 多値の濃度値を持つ画素で構成される多
   値画像の各画素を注目画素として、その注目画素の濃度
   値が所定の５段階の濃度範囲のうちのいずれの濃度範囲
   に属するかに応じて、その注目画素から変換される２×
   ２の４個の２値画素に含まれるべき黒画素数を０ないし
   ４個のうちのいずれかに決定すると共に、前記注目画素
   の３×３周辺画素の４隅にそれぞれ位置する周辺画素に
   より構成した仮想的な２×２画素について、濃度値が高
   いものから順に優先順位を決定し、前記決定した個数の
   黒画素の前記２×２の４個の２値画素における配置を、
   前記仮想的な２×２画素のうちの前記優先順位がより高
   い画素に投影される２値画素を優先的に黒画素とするこ
   とで決定することにより、前記多値画像を２倍密度の２
   値画像に変換することを特徴とする多値画像２値化方
   法。
7. 【請求項７】 多値の濃度値を持つ画素で構成される多
   値画像の各画素を注目画素として、その注目画素の濃度
   値が所定の５段階の濃度範囲のうちのいずれの濃度範囲
   に属するかに応じて、その注目画素から変換される２×
   ２の４個の２値画素に含まれるべき黒画素数を０ないし
   ４個のうちのいずれかに決定し、 その決定した黒画素数が４個の場合は、前記２×２の４
   個の２値画素の全てを黒画素とし、 決定した黒画素数が３個の場合は、前記注目画素の３×
   ３周辺画素の４隅にそれぞれ位置する周辺画素のうちの
   最も濃度値が低い周辺画素に隣接する２値画素を白画素
   とし、 決定した黒画素数が２個の場合は、前記注目画素の３×
   ３周辺画素の４隅にそれぞれ位置する周辺画素の、互い
   に対角に位置する２つの周辺画素の２通りの組み合わせ
   と、それらの４隅の周辺画素により辺方向に挟まれる４
   個の周辺画素の縦方向及び横方向にそれぞれ対向する２
   つの周辺画素の２通りの組み合わせとの合計４通りの組
   み合わせについて、濃度値の合計を比較し、合計濃度値
   が最も高い組み合わせを構成する２画素を結ぶ線に沿っ
   た２つの２値画素を黒画素とし、 決定した黒画素数が１個の場合は、前記注目画素の３×
   ３周辺画素の４隅にそれぞれ位置する周辺画素のうち
   の、最も濃度値が高い画素に隣接する２値画素を黒画素
   とし、 決定した黒画素数が０個の場合は、前記２×２の４個の
   ２値画素の全てを白画素とすることにより前記多値画像
   を２倍密度の２値画像に変換することを特徴とする多値
   画像２値化方法。
8. 【請求項８】 多値の濃度値を持つ画素で構成される多
   値画像の各画素を注目画素として、その注目画素の濃度
   値が所定の１０段階の濃度範囲のうちのいずれの濃度範
   囲に属するかに応じて、その注目画素から変換される３
   ×３の９個の２値画素に含まれるべき黒画素数を０ない
   し９個のうちのいずれかに決定すると共に、前記注目画
   素を中心とする３×３画素について、濃度値が高いもの
   から順に優先順位を決定し、前記決定した個数の黒画素
   の前記３×３の９個の２値画素における配置を、前記注
   目画素を中心とする３×３画素のうちの前記優先順位が
   より高い画素に投影される２値画素を優先的に黒画素と
   することで決定することにより、前記多値画像を３倍密
   度の２値画像に変換することを特徴とする多値画像２値
   化方法。
9. 【請求項９】 多値の濃度値を持つ画素で構成される多
   値画像の各画素を注目画素として、その注目画素の濃度
   値が所定の１０段階の濃度範囲のうちのいずれの濃度範
   囲に属するかに応じて、その注目画素から変換される３
   ×３の９個の２値画素に含まれるべき黒画素数を０ない
   し９個のうちのいずれかに決定し、 その決定した黒画素数が９個の場合は、前記３×３の９
   個の２値画素の全てを黒画素とし、 決定した黒画素数が８個の場合は、前記３×３の９個の
   ２値画素のうちで、前記注目画素の８個の３×３周辺画
   素のうちの最も濃度値の低い周辺画素に投影される２値
   画素を白画素とし、 決定した黒画素数が７個の場合は、前記３×３の９個の
   ２値画素のうちで、前記注目画素の８個の３×３周辺画
   素のうちの最も濃度値の低い周辺画素と、２番目に濃度
   値の低い周辺画素とにそれぞれ投影される２つの２値画
   素を白画素とし、 決定した黒画素数が６個の場合は、前記注目画素の８個
   の３×３周辺画素における、対角に位置する２画素につ
   いての２通りの組み合わせと、４隅の周辺画素のうちの
   各２画素の辺方向についての４通りの組み合わせと、４
   隅の周辺画素により辺方向に挟まれる４個の周辺画素の
   縦方向及び横方向の２画素についての２通りの組み合わ
   せの合計８通りの組み合わせについて濃度値の合計を比
   較し、合計濃度値が最も低い組み合わせを構成する２画
   素にそれぞれ投影される、前記３×３の９個の２値画素
   のうちの２つの２値画素と、その２つの２値画素に挟ま
   れる２値画素とを白画素とし、 決定した黒画素数が５個の場合は、前記３×３の９個の
   ２値画素のうちで、前記決定した黒画素数が６個の場合
   において白画素とされる３つの２値画素に加えて、前記
   注目画素の８個の３×３周辺画素のうちの、それら３つ
   の２値画素に投影される周辺画素以外の周辺画素のなか
   で、最も濃度値の低い周辺画素に投影される２値画素を
   白画素とし、 決定した黒画素数が４個の場合は、前記注目画素の８個
   の３×３周辺画素のうちの各２画素についての前記決定
   した黒画素数が６個の場合と同様の８通りの組み合わせ
   について、濃度値の合計を比較し、合計濃度値が最も高
   い組み合わせを構成する２画素にそれぞれ投影される、
   前記３×３の９個の２値画素のうちの２つの２値画素
   と、その２つの２値画素に挟まれる２値画素との３つの
   ２値画素と、前記注目画素の８個の３×３周辺画素のう
   ちの、それら３つの２値画素に投影される周辺画素以外
   の周辺画素のなかで、最も濃度値の高い周辺画素に投影
   される２値画素とを黒画素とし、 決定した黒画素数が３個の場合は、前記注目画素の８個
   の３×３周辺画素のうちの各２画素についての前記決定
   した黒画素数が６個の場合と同様の８通りの組み合わせ
   について、濃度値の合計を比較し、合計濃度値が最も高
   い組み合わせを構成する２画素にそれぞれ投影される、
   前記３×３の９個の２値画素のうちの２つの２値画素
   と、その２つの２値画素に挟まれる２値画素とを黒画素
   とし、 決定した黒画素数が２個の場合は、前記３×３の９個の
   ２値画素のうちで、前記注目画素の８個の３×３周辺画
   素のうちの最も濃度値の高い周辺画素と、２番目に濃度
   値の高い周辺画素とにそれぞれ投影される２つの２値画
   素を黒画素とし、 決定した黒画素数が１個の場合は、前記３×３の９個の
   ２値画素のうちで、前記注目画素の８個の３×３周辺画
   素のうちの最も濃度値の高い周辺画素に投影される２値
   画素を黒画素とし、 決定した黒画素数が０個の場合は、前記３×３の９個の
   ２値画素の全てを白画素とすることにより前記多値画像
   を３倍密度の２値画像に変換することを特徴とする多値
   画像２値化方法。