JP3791895B2 - 画像縮小処理方法および装置 - Google Patents
画像縮小処理方法および装置 Download PDFInfo
- Publication number
- JP3791895B2 JP3791895B2 JP2000279288A JP2000279288A JP3791895B2 JP 3791895 B2 JP3791895 B2 JP 3791895B2 JP 2000279288 A JP2000279288 A JP 2000279288A JP 2000279288 A JP2000279288 A JP 2000279288A JP 3791895 B2 JP3791895 B2 JP 3791895B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- image
- pixel
- reduction
- line
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 230000009467 reduction Effects 0.000 title claims description 174
- 238000003672 processing method Methods 0.000 title claims description 26
- 238000012545 processing Methods 0.000 claims description 141
- 230000002093 peripheral effect Effects 0.000 claims description 56
- 238000000034 method Methods 0.000 description 52
- 230000008569 process Effects 0.000 description 46
- 238000010586 diagram Methods 0.000 description 18
- 238000011946 reduction process Methods 0.000 description 18
- 238000011835 investigation Methods 0.000 description 7
- 238000004321 preservation Methods 0.000 description 7
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 241000519995 Stachys sylvatica Species 0.000 description 1
- 206010044565 Tremor Diseases 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 238000000059 patterning Methods 0.000 description 1
Images
Landscapes
- Dot-Matrix Printers And Others (AREA)
- Record Information Processing For Printing (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、画像縮小処理方法および装置に関し、より詳細には、２値画像の画素数（データ解像度）を主走査方向あるいは副走査方向に１／ｎに縮小する方法および装置に関するものである。
【０００２】
【従来の技術】
従来より、原稿の画像を読み取り、読み取られたデジタル画像データを画像処理して２値画像として出力する画像処理装置、例えば、感熱孔版原紙に穿孔を施す製版装置、電子写真技術により感光体に潜像を形成し用紙に転写する装置（複写装置）、あるいは、感熱紙などに複写・印刷する装置（例えばファクシミリ装置）が普及している。
【０００３】
また、今日、上記各装置においては、読取りから出力までの一連の処理の一手法として、比較的高精度の読取りを行なう一方、出力画像の画素数を少なくして出力する手法が用いられることがある。例えば、製版装置においては、８００ｄｐｉの比較的安価なスキャナで読取りを行ない、４００ｄｐｉの安価なサーマルヘッドで製版を行なうことにより、共に６００ｄｐｉのものを用いたときと同等レベルの画質にする、換言すれば、安価なサーマルヘッドを用いて高画質化を図ることが考えられている。
【０００４】
この場合、読み取った原画像の画素数（データ数）を、主走査方向あるいは副走査方向に１／ｎにする縮小処理、換言すれば、高解像度データを低解像度データに変換する、いわゆる解像度変換処理（解像度の縮小処理ともいう）を行なう必要が生じる。この解像度変換処理に際しては、例えば、間引き処理や、複数本のラインの論理和（ＯＲ）処理などが行なわれており、特に間引き処理は、処理速度が高速であるという利点があることから最も一般的な方法として用いられている。
【０００５】
ところが、間引き処理により解像度の縮小処理を行なうと、画像の縮小率に応じて決定される一定の周期ごとに、主、副の各走査方向の画素を単純に間引くという処理を行なうため、線幅を保存できずに細線が欠落する、小面積の白画素が潰れる、あるいは線のエッジがガタ付くなどの不都合が生じることがある。
【０００６】
また、前記間引き処理を行なうと、図１５（ｄ）に示すように、白画素と黒画素（図中ハッチング部；以下同様）が交互（モザイク状）に並んだ疑似中間調画像を示すオリジナルデータを縮小した場合には図１５（ｅ）に示すように、全体が白画素あるいは黒画素となり、元の２値画像が持つ階調性を保存することができず、画質が低下してしまうこともある。
【０００７】
ここで、上記間引き処理が有する問題点のうち、細線が欠落するという問題を解決するために、例えば特開平７−８７３０８号には、入力２値画像から、主走査あるいは副走査方向に２画素づつ注目画素として取り出し、この２画素の左隣あるいは上隣の画素を参照画素として、参照画素と注目画素の合計３画素で決定される所定のパターンに基づいて、注目画素を黒画素および白画素の何れにすべきかを決定する方法が開示されている。
【０００８】
具体的には、以下のような処理が行なわれる。すなわち、主走査方向については、図１６（ａ）に示すように、入力２値画像における互いに隣接する画素ａ，ｂを注目画素とし、２つの画素ａ，ｂを纏めて１画素にする（縮小する）ことにより、入力２値画像の主走査方向の画素数を１／２にする。この纏められた１画素を、以下縮小画素ｘという。
【０００９】
このとき、縮小画素ｘを黒画素および白画素の何れにすべきかを決定するためのパターンの一例を図１６（ｂ）に示す。図１６（ｂ）によれば、画素ａ，ｂがともに白画素であれば縮小画素ｘは白画素、画素ａ，ｂがともに黒画素であれば縮小画素ｘは黒画素、画素ａ，ｂがそれぞれ白画素、黒画素であれば縮小画素ｘを黒画素と決定する。一方、画素ａ，ｂがそれぞれ黒画素、白画素であれば、画素ａの左隣の画素を参照画素ｃとし、参照画素ｃが黒画素であれば縮小画素ｘは白画素、参照画素ｃが白画素であれば縮小画素ｘは黒画素と決定する。副走査方向にも同様な処理を施すことにより、入力２値画像の副走査方向の画素数を１／２にする。これにより、細線を欠落することなく、入力２値画像の解像度を主、副の各走査方向に１／２に縮小することができる。
【００１０】
【発明が解決しようとする課題】
しかしながら、図１５（ａ）に示すように、周りが黒画素で囲まれた１画素幅の白画素の線分（隙間）を示すオリジナルデータの場合、上記特開平７−８７３０８号に記載の縮小処理を施すと、図１５（ｂ）のように１画素の隙間が潰れてしまうため、白の細線が欠落し、全体としては、黒線が太った画像になるという問題が生じる。
【００１１】
本発明は、上記事情に鑑みなされたものであり、２値画像の解像度を、主、副の各走査方向に１／ｎに縮小する際に、１画素幅の隙間を残し、線幅を保存し、線のエッジをガタ付かせることのない画像縮小処理方法および装置を提供することを目的とするものである。
【００１２】
また本発明は、２値画像が持つ階調性を維持することができる画像縮小処理方法および装置を提供することを目的とするものである。
【００１３】
【課題を解決するための手段】
本発明の第１の画像縮小処理方法は、主走査方向および副走査方向に多数並んだ画素で構成された画像を、所定の縮小率に応じて、主走査方向および／または副走査方向に縮小する画像縮小処理方法であって、
画像を、所定の縮小率に応じたサイズの複数のブロックに分割し、該分割されたブロックごとに、該ブロック内の画像の特徴を示す特徴量を求め、
該特徴量に基づいて、該ブロック内の画像が線画像であるか否かを判定し、
ブロック内の画像が線画像であると判定されたブロックについては、さらに該ブロックの近傍に位置する所定の周辺ブロック内の画像の特徴量を求め、
前記ブロックおよび周辺ブロックのそれぞれについての特徴量に基づいて、該ブロックについて、または該ブロックと該周辺ブロックそれぞれについて、各ブロック（前記ブロックや周辺ブロック）を纏めて１画素とする際に、線画像らしさが維持されるように、１画素の２値化データを求めることを特徴とするものである。つまり、この第１の画像縮小処理方法は、周辺ブロックの特徴量を参照しながら、縮小処理前の線画像が、縮小処理後においても線画像らしくなるように、原画像の１ブロック分を１画素にするものである。
【００１４】
「線画像らしさが維持されるように」とは、原画像の線幅や線の長さが維持されるようにという意味である。この際、どの程度の線幅や長さを確実に維持すべきかは、原画像の種類に応じて決定すればよい。なお、少なくとも、原画像の１画素幅および１ブロック分の長さの線は、縮小処理後においても、共に１画素幅の線となるようにするのが好ましい。
【００１５】
第１の画像縮小処理方法においては、周辺ブロックの２値化データにも基づいて、前記ブロックについての２値化データを求めることが望ましい。
【００１６】
ここで、周辺ブロックの２値化データとは、処理対象となるブロックの全周辺ブロックの内の、既に縮小処理が施されて２値化データが求められているものに限られるのは言うまでもない（以下同様）。
【００１７】
「周辺ブロックの２値化データにも基づいて」とは、処理対象となるブロック（着目ブロック）と周辺ブロック（処理済の）との関係から、着目ブロックに対して縮小処理を施して２値化データを得たときに、縮小処理後においても、着目ブロックと前記周辺ブロックそれぞれに対応する縮小処理後の全体として、段差を生じないとか、黒潰れや白潰れを生じないとか、所定長さ分の線分が保存されるなど、線画像らしさが維持されるようにすることを意味する。
【００１８】
本発明の第２の画像縮小処理方法は、主走査方向および副走査方向に多数並んだ画素で構成された画像を、所定の縮小率に応じて、主走査方向および／または副走査方向に縮小する画像縮小処理方法であって、
画像を、所定の縮小率に応じたサイズの複数のブロックに分割し、該分割されたブロックごとに、該ブロック内の画像の特徴を示す特徴量を求め、
該特徴量に基づいて、該ブロック内の画像が線画像であるか否かを判定し、
ブロック内の画像が線画像でないと判定されたブロックについては、該ブロックの近傍に位置する所定の周辺ブロック内の画像の特徴量を求め、
周辺ブロックの特徴量と、該周辺ブロックを纏めて１画素とした際の２値化データとに基づいて、該周辺ブロックについての２値化データの誤差値（以下単に２値化誤差ともいう）を求め、
該誤差値と線画像でないと判定されたブロックの特徴量とに基づいて、該ブロックを纏めて１画素とする際に、非線画像らしさが維持されるように、該１画素の２値化データを求めることを特徴とするものである。つまり、この第２の画像縮小処理方法は、周辺ブロックとの２値化誤差を参照して、縮小処理前の非線画像（例えば階調画像など、線画像でない部分の画像）が、縮小処理後においても非線画像らしくなるように、原画像の１ブロック分を１画素にするものである。
【００１９】
「周辺ブロックについての２値化データの誤差値」とは、処理対象となるブロック（着目ブロック）と周辺ブロック（処理済の）との関係から、着目ブロックに対して縮小処理を施して２値化データを得たときに、縮小処理後においても、着目ブロックと前記周辺ブロックそれぞれに対応する縮小処理後の全体として、非線画像らしさが維持されるようにするための２値化誤差を補償する指標を示すものである。
【００２０】
「非線画像らしさが維持されるように」とは、例えば、原画像の階調画像部分は階調画像として表されるなど、原画像の線画像でない部分は線画像でない部分として維持されるようにという意味である。
【００２１】
なお、上記第１および第２の画像縮小処理方法を同時に適用し、線画像は線画像らしくなり、非線画像は非線画像らしくなるように縮小処理を施すと、より望ましい。
【００２２】
第１および第２の画像縮小処理方法においては、前記特徴量として、ブロック内の画像の線画像や非線画像らしさの判別ができるものである限りどのようなものを用いてもよいが、判定処理を簡易にするために、前記特徴量を、ブロックが予め定められた複数の画像パターンの何れに属するか否かで表されるものとし、線画像であるか否かの判定を、ブロックの画像パターンが、前記複数の画像パターンの内、線画像を示すものであると設定された画像パターンに一致するか否かによって行なうことが望ましい。
【００２３】
ここで、線画像を示す画像パターンを設定するに際しては、ブロックサイズや、例えば横線、縦線、斜線、あるいは線幅など、保存すべき線の態様に応じて決定すればよい。
【００２４】
本発明の第１の画像縮小処理装置は、第１の画像縮小処理方法を実施する装置、すなわち、主走査方向および副走査方向に多数並んだ画素で構成された画像を、所定の縮小率に応じて、主走査方向および／または副走査方向に縮小する画像縮小処理装置であって、
画像を、所定の縮小率に応じたサイズの複数のブロックに分割し、該分割されたブロックごとに、該ブロック内の画像の特徴を示す特徴量を求める第１の特徴量取得手段と、
該特徴量に基づいて、該ブロック内の画像が線画像であるか否かを判定する判定手段と、
前記ブロック内の画像が線画像であると判定されたブロックについて、該ブロックの近傍に位置する所定の周辺ブロック内の画像の特徴量を求める第２の特徴量取得手段と、
前記ブロックおよび前記周辺ブロックのそれぞれについての特徴量に基づいて、該ブロックについて、または該ブロックと該周辺ブロックそれぞれについて、各ブロック（前記ブロックや周辺ブロック）を纏めて１画素とする際に、線画像らしさが維持されるように、該１画素の２値化データを求める線画像用縮小２値化手段とを備えたことを特徴とするものである。
【００２５】
本発明の第２の画像縮小処理装置は、第２の画像縮小処理方法を実施する装置、すなわち、主走査方向および副走査方向に多数並んだ画素で構成された画像を、所定の縮小率に応じて、主走査方向および／または副走査方向に縮小する画像縮小処理装置であって、
画像を、所定の縮小率に応じたサイズの複数のブロックに分割し、該分割されたブロックごとに、該ブロック内の画像の特徴を示す特徴量を求める第１の特徴量取得手段と、
該特徴量に基づいて、該ブロック内の画像が線画像であるか否かを判定する判定手段と、
前記ブロック内の画像が線画像でないと判定されたブロックについて、該ブロックの近傍に位置する所定の周辺ブロック内の画像の特徴量を求める第２の特徴量取得手段と、
前記周辺ブロックの特徴量と、該周辺ブロックを纏めて１画素とした際の２値化データとに基づいて、該周辺ブロックについての２値化データの誤差値（２値化誤差）を求める誤差値算出手段と、
該誤差値と線画像でないと判定されたブロックの特徴量とに基づいて、該ブロックを纏めて１画素とする際に、階調画像らしさが維持されるように、該１画素の２値化データを求める非線画像用縮小２値化手段とを備えたことを特徴とするものである。
【００２６】
本発明の第１および第２の画像縮小処理装置における、線画像用縮小２値化手段および／または非線画像用縮小２値化手段は、周辺ブロックの２値化データにも基づいて、前記ブロックについての２値化データを求めるものであることが望ましい。
【００２７】
本発明の第１および第２の画像縮小処理装置においては、第１および第２の特徴量取得手段を、前記ブロックが予め定められた複数の画像パターンの何れに属するか否かで表される特徴量を求めるものとし、
判定手段を、前記ブロックの画像パターンが、前記複数の画像パターンの内、線画像を示すものであると設定された画像パターンに一致するか否かによって線画像であるか否かの判定を行なうものとするのが望ましい。
【００２８】
【発明の効果】
本発明の第１の画像縮小処理方法および装置は、上述のように、画像を所定の縮小率に応じたサイズの複数のブロックに分割してその特徴量を求めた後、処理対象となるブロック（着目ブロック）内の画像が線画像であるか否かを判定し、線画像である着目ブロックについては、さらに周辺ブロックの特徴量を求め、着目ブロックおよび周辺ブロックのそれぞれについての特徴量に基づいて、原画像の１画素幅や１ブロック分の長さの線が縮小処理後においても１画素幅の線となるなど、原画像の線幅や線の長さができるだけ維持されるように、原画像の１ブロック分を１画素にするようにしたものである。この結果、線画像であると判定されたブロックに対しては、原画像が持つ線画像らしさを維持する縮小処理を施すことができ、例えば、１画素の隙間を残すことで細線（白黒は不問）の欠落を防止でき、線画像に対して、画質を低下させることなく、縮小処理を施すことができる。
【００２９】
また、周辺ブロックの２値化データにも基づいて前記縮小処理を施すようにすれば、着目ブロックと周辺ブロックの全体として、段差を生じない（ガタ付きがない）とか、黒潰れや白潰れを生じないとか、所定長さ分の線分が保存されるなど、より精度のよい縮小処理を施すことができる。
【００３０】
一方、本発明の第２の画像縮小処理方法および装置は、上述のように、画像を所定の縮小率に応じたサイズの複数のブロックに分割してその特徴量を求めた後、処理対象となるブロック（着目ブロック）内の画像が線画像であるか否かを判定し、線画像でない（即ち非線画像である）着目ブロックについては、さらに周辺ブロックの特徴量を求め、周辺ブロックの特徴量と該周辺ブロックの２値化データとに基づいて２値化誤差を求め、該２値化誤差と線画像でない着目ブロックの特徴量とに基づいて、原画像の階調画像部分は階調画像として表されるなど、原画像の線画像でない部分は線画像でない部分として維持されるように、原画像の１ブロック分を１画素にするようにしたものである。この結果、線画像でないと判定されたブロックに対しては、原画像が持つ階調性を維持する縮小処理を施すことができ、例えば、疑似中間調画像等に対しても、画質を低下させることなく、縮小処理を施すことが可能となる。
【００３１】
【発明の実施の形態】
以下、図面を参照して本発明の実施形態について詳細に説明する。なお、以下の説明においては、解像度を主、副の各走査方向に１／２に縮小する（縮小率＝１／２）ものとし、また２値画像としての文字や階調画像としての写真が表された原稿を読み取って、前記文字などを示す黒線部分が黒画素で示され、白線部分は黒画素で挟まれた部分に現れるものとして説明する。
【００３２】
図１は本発明の画像縮小処理方法を実施する画像縮小処理装置の一実施形態の構成を示すブロック図である。
【００３３】
図１に示すように、この画像縮小処理装置１は、入力２値画像を表す画像データＤ（画像）を、縮小率に応じた所定サイズの複数のブロックに分割するブロック分割手段１２および分割された各ブロック内の２値画像の黒画素と白画素の並び方（以下パターンという）が何れのパターン番号のものと一致するかを判定し該判定により得られた各ブロックのパターンを分類するためのパターンデータＢＤ（ブロック内の画像の特徴を示す特徴量の一態様）を設定するパターン分類手段１５からなる第１の特徴量取得手段１０と、パターン分類手段１５によって設定されたパターンデータＢＤを記憶するブロック記憶手段２０と、ブロック記憶手段２０から読み出したパターンデータＢＤに基づいて各ブロック内の画像が線要素を示すか否かを判定する線要素判定手段３０と、本発明の第２の特徴量取得手段として機能する周辺ブロック調査手段４１および線要素ブロック縮小２値化手段４２からなり、線要素を示すブロックに対して該線要素に応じた処理を施す線要素処理手段４０と、２値化誤差ＬＵＴ（ルックアップテーブル）５１および非線要素ブロック縮小２値化手段５２からなり、非線要素を示す（線要素を示さない）ブロックに対して該非線要素に応じた処理を施す非線要素処理手段５０と、線要素処理手段４０あるいは非線要素処理手段５０によって所定の処理が施された画素（縮小済の画素）の２値化データＣＤを、処理されたブロックに対応させて記憶する処理結果記憶手段６０と、線要素処理手段４０あるいは非線要素処理手段５０によって所定の処理が施された結果を線要素判定手段３０の判定結果に基づいて切り替える切替手段７０とから構成されている。
【００３４】
ブロック分割手段１２および周辺ブロック調査手段４１は、それぞれ、処理対象となる着目ブロックあるいは周辺ブロックについての特徴量として、予め定められた複数の画像パターンの何れに属するかを用いる。また、線要素ブロック縮小２値化手段４２は本発明の線画像用縮小２値化手段として機能するものであり、非線要素ブロック縮小２値化手段５２は本発明の非線画像用縮小２値化手段として機能するものである。
【００３５】
次に、上記構成の装置１において、白画素と黒画素からなる入力２値画像の解像度を１／２に縮小する画像縮小処理の基本的な流れについて、図２に示すフローチャートを参照して説明する。
【００３６】
図３は、本実施形態における走査方向と、着目ブロックＢm,n 内とその周辺ブロックの配置関係を示した図であり、図中、左上を走査の起点とし、右方向を主走査方向、下方向を副走査方向とする。
【００３７】
先ず、ブロック分割手段１２により入力２値画像を縮小率１／２に対応する２×２画素のブロックに分割する（ステップＳ１）。パターン分類手段１５は、分割された各ブロックの主走査方向（本例においては左から右）および副走査方向（本例においては上から下）に順次着目し、着目ブロックＢm,n 内の４画素からなる２値画像が何れのパターンと一致するかを判定し、各ブロックのパターンを表すパターンデータＢＤをブロック記憶手段２０に記憶させる（ステップＳ２）。なお、予め、画像１枚分について、各ブロックをパターン分類し、画像１枚分のパターンデータをブロック記憶手段２０に記憶させてもよいが、所定位置に着目ブロックＢm,n を設定する都度、該着目ブロックＢm,n と後述する処理に必要なだけの周辺ブロックについてのパターンデータをブロック記憶手段２０に記憶させてもよい。いずれの方法を用いても、入力される画像１枚分の画像データをそのまま記憶するよりも、画像をパターン化して、そのパターンを表すパターンデータＢＤに置き換えて記憶することで、記憶容量を少なくすることができ、また、以下に述べる各処理も、簡単になる。
【００３８】
ここで、２×２画素のブロックとしたときに得られるパターンとしては、図４に示すように、パターン番号０からパターン番号１５までの１６通りのパターンが存在する。ブロック内の画像のパターンが、図４のパターン番号３，５，１０，１２の何れかと一致するとき、そのブロックは、主走査方向あるいは副走査方向に延びる線分を担う可能性が高いので、このブロックは線要素であるとすることができる。一方、パターン番号３，５，１０，１２の何れにも一致しないときには、線要素でない、すなわち非線要素であるとすることができる。
【００３９】
そこで、線要素判定手段３０は、主走査方向および副走査方向に順次着目し、着目ブロックＢm,n のパターンデータＢＤm,n をブロック記憶手段２０から読み出し、パターンデータＢＤm,n が示すパターンがパターン番号３，５，１０，１２の何れかと一致する場合、着目ブロックＢm,n は線要素であると判定する一方、パターン番号３，５，１０，１２の何れにも一致しない場合には非線要素であると判定する（ステップＳ３）。
【００４０】
着目ブロックＢm,n 内の画像が線要素を示すときには（ステップＳ３−ＹＥＳ）、線要素処理手段４０は、この線要素と判定された２×２画素の着目ブロックＢm,n を纏めて２値で表される１画素Ｃm,n にする、すなわち４画素からなる単一ブロックを単一画素へ縮小する。以下、単一ブロックを単一画素へ縮小する処理を施すことを縮小２値化処理を施すといい、単一画素の２値化データをＣＤとする。また線要素処理手段４０は、後述する所定のルールにしたがって、着目ブロックＢm,n 近傍の周辺ブロックに対しても縮小２値化処理を施す。すなわち、線要素処理手段４０の周辺ブロック調査手段４１が、周辺ブロックの調査を行ない（ステップＳ４）、線要素ブロック縮小２値化手段４２が、周辺ブロック調査手段４１の調査結果に基づいて、線画像は線画像らしく維持されるように（詳しくは後述する）、着目ブロックＢm,n に対して、あるいは必要に応じて周辺ブロックに対しても、縮小２値化処理を施す（ステップＳ５）。
【００４１】
一方、着目ブロックＢm,n 内の画像が線要素を示さないときには（ステップＳ３−ＮＯ）、非線要素処理手段５０は、この線要素でないと判定された２×２画素の着目ブロックＢm,n に対して、線画像でない部分は線画像でない部分として維持されるように（詳しくは後述する）縮小２値化処理を施す。すなわち、非線要素処理手段５０の２値化誤差ＬＵＴ５１が、既に縮小２値化処理が施された周辺ブロックを参照して２値化誤差を出力し（ステップＳ６）、非線要素ブロック２値化手段５２が、２値化誤差ＬＵＴ５１から出力される２値化誤差を用いて、着目ブロックＢm,n に対して縮小２値化処理を施す（ステップＳ７）。
【００４２】
次に、線要素処理手段４０あるいは非線要素処理手段５０により縮小２値化処理が施された単一画素の２値化データＣＤを、縮小２値化処理が施されたブロックに対応させて処理結果記憶手段６０に記憶させる（ステップＳ８）。全てのブロックに対して、縮小２値化処理を施したか否かを確認し（ステップＳ９）、まだ縮小２値化処理が施されていないブロックに着目し、ステップＳ２以降の処理が全ブロックに対して施されるまで繰り返し行なう（ステップＳ１０）。全てのブロックに対して縮小２値化処理が施されると、入力２値画像に対する画像縮小処理は終了となる。以下、詳しく説明する。
【００４３】
＜Ａ：線要素処理手段４０における処理＞
次に、線要素処理手段４０における処理について、図５，１１，１３，１４に示すフローチャート、並びに処理結果の一例を示すその他の図を参照して詳細に説明する。線要素処理手段４０は、着目ブロックＢm,n 内の画像が、図４のパターン３，５，１０，１２のうち、どのパターンに一致するかによって、異なる処理を行なう。以下、着目ブロックＢm,n 内の画像が、３，５，１０，１２の各パターンに一致する場合それぞれについて説明する。
【００４４】
１）パターン３と一致する場合；図５に示すフローチャートを参照
着目ブロックＢm,n のパターンがパターン３と一致する場合は、該着目ブロックＢm,n は図３中、左右方向に延びた白線または黒線を担うブロック、あるいは、上下方向に延びた黒線の上端部を担うブロックである可能性がある。
【００４５】
そこで、先ず、左側に延びた線を担うブロックであるか否かを判定するために、周辺ブロック調査手段４１は、着目ブロックＢm,n の左隣に位置する左隣ブロックＢm-1,n のパターンデータＢＤm-1,n をブロック記憶手段２０から、この左隣ブロックＢm-1,n の縮小２値化処理結果である２値化データＣＤm-1,n を処理結果記憶手段６０から、それぞれ読み出す。そして、左隣ブロックＢm-1,n 内の２値画像が着目ブロックＢm,n 内の２値画像と同じか否か、すなわち、図４に示すパターン３と一致するか否かを判定する（ステップＳ１１）。
【００４６】
ここで、左隣ブロックＢm-1,n のパターンがパターン３と一致する場合、線要素ブロック縮小２値化手段４２は、左隣ブロックＢm-1,n に対して施された縮小２値化処理結果をそのまま着目ブロックＢm,n にも適用し、２値化データＣＤm,n を２値化データＣＤm-1,n とする（ステップＳ１２）。図６は、エッジガタ付きに着目して、線要素ブロックに対する縮小２値化処理結果の一例を示した図である。この図６（ａ）に示すように、左隣ブロックＢm-1,n のパターンがパターン３と一致し、且つ該左隣ブロックＢm-1,n に対して施された縮小２値化処理結果が白画素であるときには、この着目ブロックＢm,n を白画素とする。これにより、図６（ａ）に示す、線要素と判定されたブロックに対して、図６（ｂ）に示すように、主走査方向に延びる白線（結果的には黒線も）のエッジをガタ付かせることなく縮小２値化処理を施すことができる。
【００４７】
一方、左隣ブロックＢm-1,n のパターンがパターン３と一致しない場合、右側に延びた線を担うブロックであるか否かを判定するために、周辺ブロック調査手段４１は、着目ブロックＢm,n の上隣に位置する上隣ブロックＢm,n-1 の縮小２値化処理結果である２値化データＣＤm,n-1 を処理結果記憶手段６０から読み出し、該上隣ブロックＢm,n-1 に対して施された縮小２値化処理結果が黒画素であるか否かを判定する（ステップＳ１３）。該縮小２値化処理結果が黒画素であれば、着目ブロックＢm,n は右側に延びる１画素幅の白線の端部（主走査方向の左端部）近傍を担う可能性があり、白画素であれば、上下方向に延びた黒線の上端部を担うブロックである可能性がある。
【００４８】
図７は、白線保存に着目して、線要素ブロックに対する縮小２値化処理の一例を示した図である。図７（ａ）に示すように、上隣ブロックＢm,n-1 に対して施された縮小２値化処理結果が黒画素である場合、線要素ブロック縮小２値化手段４２は、着目ブロックＢm,n が白画素、着目ブロックＢm,n の下隣に位置する下隣ブロックＢm,n+1 が黒画素となるように、それぞれ縮小２値化処理を施す（ステップＳ１４）。このように、下隣ブロックＢm,n+1 が黒画素となるように縮小２値化処理を施したブロックなど、既に一度縮小２値化処理を施したブロックに対しては、今後着目せず、上記ステップＳ３〜Ｓ８の処理を行なわないようにする。これにより、図７（ａ）に示す、右隣を除く、黒画素のみからなるブロックで囲まれた１画素幅の白画素の線分（隙間）を示すブロックに対して、図７（ｂ）に示すように、１画素幅の白の隙間を残して、すなわち１画素幅の白線が保存されるように縮小２値化処理を施すことができる。
【００４９】
図８は、黒線保存に着目して、線要素ブロックに対する縮小２値化処理の一例を示した図である。上隣ブロックＢm,n-1 に対して施された縮小２値化処理結果が白画素である場合、上下方向に延びた（１ブロック分のものも含む）黒線の上端部を担うブロックである可能性があるので、周辺ブロック調査手段４１は、下隣ブロックＢm,n+1 の黒画素数を調査する（ステップＳ１５）。線要素ブロック縮小２値化手段４２は、黒画素数が２未満である場合には、着目ブロックＢm,n が黒画素となるように縮小２値化処理を施し（ステップＳ１６）、黒画素数が２か３である場合には、２値化の際に生じる量子化誤差による線の太りを考慮して、着目ブロックＢm,n が白画素となるように縮小２値化処理を施す（ステップＳ１７）。これにより、図８（ａ）に示す、入力２値画像上における１画素幅の黒線を示すブロックに対して、図８（ｂ）に示すように、１画素幅の黒線が保存されるように縮小２値化処理を施すことができる。
【００５０】
なお、黒画素数は、パターン分類手段１５により設定されたパターンデータＢＤと該パターンデータＢＤに対応する黒画素数との関係に基づいて求められる。
【００５１】
図９は、上下方向の黒線幅保存に着目して、線要素ブロックに対する縮小２値化処理の一例を示した図、図１０は、周辺ブロック調査手段４１が調査する、入力２値画像上の領域を示す図である。黒画素数が４である場合には、下方向に１ブロック分以上延びた黒線の上端部を担うブロックである可能性があるので、該黒線が下方向にどこまで延びているかを確認するために、周辺ブロック調査手段４１は、さらに下隣に位置する下方ブロックＢm,n+j （ｊは、最初は２）が、図１０にＡで示す所定ブロックｑ分の長さの領域内にあるか否かを確認する（ステップＳ１８）。線要素ブロック縮小２値化手段４２は、下方ブロックＢm,n+j がＡの領域を越えてしまった場合には、下方ブロックＢm,n+j のパターンに拘わらず、着目ブロックＢm,n が白画素となるように縮小２値化処理を施す（ステップＳ１９）。下方ブロックＢm,n+j がＡの領域を越えていない場合には、下方ブロックＢm,n+j のパターンデータＢＤm,n+j をブロック記憶手段２０から読み出し、下方ブロックＢm,n+j 内の２値画像が、パターン１２と一致するかどうかを調査する（ステップＳ２０）。
【００５２】
下方ブロックＢm,n+j のパターンがパターン１２と一致しない場合には、ステップＳ１５へと戻り、該下方ブロックＢm,n+j を前記下隣ブロックに置き換えて上述同様の処理を行なう（ステップＳ２０−ＮＯ）。一方、下方ブロックＢm,n+j のパターンがパターン１２と一致する場合には、上下方向の終了を示すことになるので、線要素ブロック縮小２値化手段４２は、下方ブロックＢm,n+j が白画素となり、着目ブロックＢm,n が黒画素となるように、それぞれ縮小２値化処理を施す（ステップＳ２１）。これにより、図１０に示した領域Ａの範囲内の黒線幅が保存されるように縮小２値化処理を施すことができる。例えば、領域Ａの範囲を５ブロック分（ｑ＝５）としたとき、図９（ａ）に示す４ブロック分の黒線は、図９（ｂ）に示すように、縮小２値化処理後においては、４画素分の黒線となり線長を保存できる。これに対して、図９（ｃ）に示す６ブロック分の黒線は、必ずしもその長さが保存されず、図９（ｄ）に示すように、５画素分の黒線となることもある。このように、少なくとも所定範囲内の黒線の長さを確実に保存するようにしたのは、所定範囲以上の線長を有していれば、縮小２値化処理後の線長が元の線長と多少異なっていても、画質に大きな影響を与えないからである。なお、この領域Ａの長さを決めるｑは、どの程度の線長を確実に保存するかという観点と縮小率に応じて変更することができる。
【００５３】
２）パターン５と一致する場合；図１１に示すフローチャートを参照
着目ブロックＢm,n のパターンがパターン５と一致する場合は、該着目ブロックＢm,n は図３中、上下方向に延びた白線または黒線を担うブロック、あるいは、右方向に延びた黒線の左端部を担うブロックである可能性がある。
【００５４】
そこで、先ず、上側に延びた線を担うブロックであるか否かを判定するために、周辺ブロック調査手段４１は、着目ブロックＢm,n の上隣に位置する上隣ブロックＢm,n-1 のパターンデータＢＤm,n-1 をブロック記憶手段２０から、この上隣ブロックＢm,n-1 の縮小２値化処理結果である２値化データＣＤm,n-1 を処理結果記憶手段６０から、それぞれ読み出す。そして、上隣ブロックＢm,n-1 内の２値画像が着目ブロックＢm,n 内の２値画像と同じか否か、すなわち、図４に示すパターン５と一致するか否かを判定する（ステップＳ２２）。
【００５５】
ここで、上隣ブロックＢm,n-1 のパターンがパターン５と一致する場合、線要素ブロック縮小２値化手段４２は、上隣ブロックＢm,n-1 に対して施された縮小２値化処理結果をそのまま着目ブロックＢm,n にも適用し、２値化データＣＤm,n を２値化データＣＤm,n-1 とする（ステップＳ２３）。これにより、上記ステップＳ１２と同様に、線のエッジをガタ付かせることなく縮小２値化処理を施すことができる。
【００５６】
一方、上隣ブロックＢm,n-1 のパターンがパターン５と一致しない場合、下側に延びた線を担うブロックであるか否かを判定するために、周辺ブロック調査手段４１は、着目ブロックＢm,nの左隣に位置する左隣ブロックＢm-1,n の縮小２値化処理結果である２値化データＣＤm-1,n を処理結果記憶手段６０から読み出し、該左隣ブロックＢm-1,n に対して施された縮小２値化処理結果が黒画素であるか否かを判定する（ステップＳ２３）。該縮小２値化処理結果が黒画素であれば、着目ブロックＢm,n は下側に延びる１画素幅の白線の端部（副走査方向の上端部）近傍を担う可能性があり、白画素であれば、左右方向に延びた黒線の左端部を担うブロックである可能性がある。
【００５７】
線要素ブロック縮小２値化手段４２は、該縮小２値化処理結果が黒画素である場合、着目ブロックＢm,n が白画素となり、着目ブロックＢm,n の右隣に位置する右隣ブロックＢm+1,n が黒画素となるように、それぞれ縮小２値化処理を施す（ステップＳ２５）。これにより、上記ステップＳ１４と同様に、入力２値画像上における、１画素幅の白画素の線分（隙間）を示すブロックに対して、１画素幅の白の隙間を残して（白線幅を保存して）縮小２値化処理を施すことができる。
【００５８】
他方、左隣ブロックＢm-1,n に対して施された縮小２値化処理結果が白画素である場合には、周辺ブロック調査手段４１は、右隣ブロックＢm+1,n の黒画素数を調査する（ステップＳ２６）。線要素ブロック縮小２値化手段４２は、黒画素数が２未満である場合には、着目ブロックＢm,n が黒画素となるように縮小２値化処理を施し（ステップＳ２７）、黒画素数が２か３である場合には、２値化の際に生じる量子化誤差による太りを考慮して、着目ブロックＢm,n が白画素となるように縮小２値化を施す（ステップＳ２８）。これにより、上記ステップＳ１６，１７と同様に、入力２値画像上における１画素幅の黒線を示すブロックに対して、１画素幅の黒線が保存されるように縮小２値化処理を施すことができる。
【００５９】
図１２は、左右方向の黒線幅保存に着目して、線要素ブロックに対する縮小２値化処理の一例を示した図である。黒画素数が４である場合には、右方向に１ブロック分以上延びた黒線の左端部を担うブロックである可能性があるので、該黒線が右方向にどこまで延びているかを確認するために、周辺ブロック調査手段４１は、さらに右隣に位置する右方ブロックＢm+i,n （ｉは、最初は２）が、図１０にＢで示す所定ブロックｐ分の長さの領域内にあるか否かを確認する（ステップＳ２９）。線要素ブロック縮小２値化手段４２は、右方ブロックＢm+i,n がＢの領域を越えてしまった場合には、右方ブロックＢm+i,n のパターンに拘わらず、着目ブロックＢm,n が白画素となるように縮小２値化処理を施す（ステップＳ３０）。右方ブロックＢm+i,n がＢの領域を越えていない場合には、右方ブロックＢm+i,n のパターンデータＢＤm+i,n をブロック記憶手段２０から読み出し、右方ブロックＢm+i,n 内の２値画像がパターン１０と一致するかどうかを調査する（ステップＳ３１）。そして、右方ブロックＢm+i,n のパターンがパターン１０と一致しない場合には、ステップＳ２６へと戻り、該右方ブロックＢm+i,n を前記右隣ブロックに置き換えて上述同様の処理を行なう。一方、右方ブロックＢm+i,n のパターンがパターン１０と一致する場合には、線要素ブロック縮小２値化手段４２は、右方ブロックＢm+i,n が白画素となり、着目ブロックＢm,n が黒画素となるように、それぞれ縮小２値化処理を施す（ステップＳ３２）。これにより、上記ステップＳ２１と同様に、図１０に示した領域Ｂの範囲内の黒線幅が保存されるように縮小２値化処理を施すことができる。例えば、領域Ｂの範囲を５ブロック分（ｐ＝５）としたとき、図１２（ａ）に示す４ブロック分の黒線は、図１２（ｂ）に示すように、縮小２値化処理後においては、４画素分の黒線となり線長を保存できる。これに対して、図１２（ｃ）に示す６ブロック分の黒線は、必ずしもその長さが保存されず、図１２（ｄ）に示すように、５画素分の黒線となることもあるが、この程度（所定範囲）以上の線長を有していれば、縮小２値化処理後の線長が元の線長と多少異なっていても、画質に大きな影響を与えない。なお、この領域Ｂの長さを決めるｐは、どの程度の線長を確実に保存するかという観点と縮小率に応じて変更することができる。
【００６０】
３）パターン１０と一致する場合；図１３に示すフローチャートを参照
着目ブロックＢm,n のパターンがパターン１０と一致する場合は、該着目ブロックＢm,n は図３中、上下方向に延びた白線または黒線を担うブロック、あるいは、左方向に延びた黒線の右端部を担うブロックである可能性がある。ここで、左方向に延びた黒線の右端部を担うブロックである可能性がある場合については、上述のステップＳ３２の処理によって対応可能であり、上記ステップＳ２６〜Ｓ３２に対応する処理を省略できる。
【００６１】
そこで、先ず、上側に延びた線を担うブロックであるか否かを判定するために、周辺ブロック調査手段４１は、着目ブロックＢm,n の上隣に位置する上隣ブロックＢm,n-1 のパターンデータＢＤm,n-1 をブロック記憶手段２０から、この上隣ブロックＢm,n-1 の縮小２値化処理結果である２値化データＣＤm,n-1 を処理結果記憶手段６０から、それぞれ読み出す。そして、上隣ブロックＢm,n-1 内の２値画像が着目ブロックＢm,n 内の２値画像と同じか否か、すなわち、図４に示すパターン１０と一致するか否かを判定する（ステップＳ３３）。
【００６２】
ここで、上隣ブロックＢm,n-1 のパターンがパターン１０と一致する場合、線要素ブロック縮小２値化手段４２は、上隣ブロックＢm,n-1 に対して施された縮小２値化処理結果をそのまま着目ブロックにも適用Ｂm,n にも適用し、２値化データＣＤm,n を２値化データＣＤm,n-1 とする（ステップＳ３４）。これにより、上記ステップＳ１２，２３と同様に、線のエッジをガタ付かせることなく縮小２値化処理を施すことができる。
【００６３】
一方、上隣ブロックＢm,n-1 のパターンがパターン１０と一致しない場合、周辺ブロック調査手段４１は、着目ブロックＢm,n の左隣に位置する左隣ブロックＢm-1,n の縮小２値化処理結果である２値化データＣＤm-1,n を処理結果記憶手段６０から読み出し、該左隣ブロックＢm-1,n に対して施された縮小２値化処理結果が黒画素であるか否かを判定する（ステップＳ３５）。該縮小２値化処理結果が黒画素であれば、着目ブロックＢm,n は下側に延びる１画素幅の白線を担う可能性があり、白画素であれば黒線を担うブロックである可能性がある。
【００６４】
そこで、線要素ブロック縮小２値化手段４２は、該縮小２値化処理結果が白画素である場合には着目ブロックＢm,n が黒画素となるように縮小２値化処理を施し（ステップＳ３６）、他方、該縮小２値化処理結果が黒画素である場合には着目ブロックＢm,n が白画素となるように縮小２値化処理を施す（ステップＳ３７）。これにより、上記ステップＳ１６，Ｓ２７と同様に、入力２値画像上における１画素幅の白線を示すブロックに対しては１画素幅の白線が保存され、また、上記ステップＳ１７，Ｓ２８と同様に、１画素幅の黒線を示すブロックに対しては１画素幅の黒線が保存されるように縮小２値化処理を施すことができる。
【００６５】
４）パターン１２と一致する場合；図１４に示すフローチャートを参照
着目ブロックＢm,n のパターンがパターン１２と一致する場合は、該着目ブロックＢm,n は図３中、左右方向に延びた白線または黒線を担うブロック、あるいは、上下方向に延びた黒線の下端部を担うブロックである可能性がある。ここで、上下方向に延びた黒線の下端部を担うブロックである可能性がある場合については、上述のステップＳ２１の処理によって対応可能であり、上記ステップＳ１５〜Ｓ２１に対応する処理を省略できる。
【００６６】
そこで、先ず、左側に延びた線を担うブロックであるか否かを判定するために、周辺ブロック調査手段４１は、着目ブロックＢm,n の左隣に位置する左隣ブロックＢm-1,n のパターンデータＢＤm-1,n をブロック記憶手段２０から、この左隣ブロックＢm-1,n の縮小２値化処理結果である２値化データＣＤm-1,n を処理結果記憶手段６０から、それぞれ読み出す。そして、左隣ブロックＢm-1,n 内の２値画像が着目ブロックＢm,n 内の２値画像と同じか否か、すなわち、図４に示すパターン１２と一致するか否かを判定する（ステップＳ３８）。
【００６７】
ここで、左隣ブロックＢm-1,n のパターンがパターン１２と一致する場合、線要素ブロック縮小２値化手段４２は、左隣ブロックＢm-1,n に対して施された縮小２値化処理結果をそのまま着目ブロックにも適用し、２値化データＣＤm,n を２値化データＣＤm-1 ,nとする（ステップＳ３９）。これにより、上記ステップＳ１２，２３，３４と同様に、線のエッジをガタ付かせることなく縮小２値化処理を施すことができる。
【００６８】
一方、左隣ブロックＢm-1,n のパターンがパターン１２と一致しない場合、周辺ブロック調査手段４１は、着目ブロックＢm,n の上隣に位置する上隣ブロックＢm,n-1 の縮小２値化処理結果である２値化データＣＤm,n-1 を処理結果記憶手段６０から読み出し、該上隣ブロックＢm,n-1 に対して施された縮小２値化処理結果が黒画素であるか否かを判定する（ステップＳ４０）。該縮小２値化処理結果が黒画素であれば、着目ブロックＢm,n は左側に延びる１画素幅の白線を担う可能性があり、白画素であれば黒線を担うブロックである可能性がある。
【００６９】
そこで、線要素ブロック縮小２値化手段４２は、該縮小２値化処理結果が白画素である場合には着目ブロックＢm,n が黒画素となるように縮小２値化処理を施し（ステップＳ４１）、他方、該縮小２値化処理結果が黒画素である場合には、着目ブロックＢm,n が白画素となるように縮小２値化処理を施す（ステップＳ４２）。これにより、上記ステップＳ１６，Ｓ２７，Ｓ３６と同様に、入力２値画像上における１画素幅の白線を示すブロックに対しては１画素幅の白線が保存され、また、上記ステップＳ１７，Ｓ２８，Ｓ３７と同様に、１画素幅の黒線を示すブロックに対しては１画素幅の黒線が保存されるように縮小２値化処理を施すことができる。
【００７０】
このように、着目ブロック近傍の周辺ブロックのパターンと縮小２値化結果をも参照しながら、線要素と判定された着目ブロックに対して、線画像らしさが維持されるような所定のルールにしたがって縮小２値化処理を施すことにより、１画素幅の白の隙間が残り、１画素幅の黒線が保存され、且つ、線のエッジをガタ付かせることなく縮小２値化処理を施すことができる。例えば、図１５（ａ）に示すような、周りが黒画素で囲まれた、１画素幅で且つ主走査方向に４画素分の白画素の線分（隙間）を示す画像からは、図１５（ｃ）のように、１画素幅で且つ主走査方向にガタ付きのない長さが２画素分の白い線分を示す画像を得ることができる。
【００７１】
＜Ｂ：非線要素処理手段５０における処理＞
次に、非線要素処理手段５０における処理について、表１，表２を参照して説明する。ステップＳ３において、着目ブロックＢm,n のパターンがパターン番号３，５，１０，１２の何れとも一致せず非線要素であると判定されたブロックのうち、パターン番号０は全黒を示し、パターン番号１５は全白を示すので、ブロックを纏めて１画素とする際には、迷うことなく、パターン０と一致するブロックは黒画素、パターン１５と一致するブロックは白画素としてよい。一方、それ以外のパターン１，２，４，６，７，８，９，１１，１３，１４と一致するブロックは、階調画像を示す可能性が高いので、以下の処理を行なう。なお、パターン０，１５と一致するブロックについても以下の処理を施してもかまわない。
【００７２】
２値化誤差ＬＵＴ５１は、着目ブロックＢm,n の左隣に位置する左隣ブロックＢm-1,n および上隣に位置する上隣ブロックＢm,n-1 の各パターンデータＢＤm-1,n ，ＢＤm,n-1 をブロック記憶手段２０から、両ブロックの縮小２値化処理結果である２値化データＣＤm-1,n ，ＣＤm,n-1 を処理結果記憶手段６０から、それぞれ読み出す。そして、２値化誤差ＬＵＴ５１は、表１に示す、上隣ブロックＢm,n-1 に対する２値化誤差の入出力関係に基づいて、該上隣ブロックＢm,n-1 に対する２値化誤差ＥＤ１を出力し、同様に、表２に示す、左隣ブロックＢm-1, n に対する２値化誤差の入出力関係に基づいて、該左隣ブロックＢm-1,n に対する２値化誤差ＥＤ２を出力する。なお、この２値化誤差ＥＤ１，ＥＤ２は、着目ブロックに対する黒画素あるいは白画素の面積誤差を考慮した値を持ち、画素数で示される。
【表１】
【表２】
【００７３】
非線要素ブロック縮小２値化手段５２は、着目ブロックＢm,n 内の黒画素数に、２値化誤差ＬＵＴ５１から出力された両２値化誤差を加算する。非線要素ブロック縮小２値化手段５２は、この加算値が２以上である場合には着目ブロックＢm,n が黒画素となり、加算値が２未満である場合には着目ブロックＢm,n が白画素となるように縮小２値化処理を施す。
【００７４】
このように、周辺ブロックに対する２値化誤差を求め、該２値化誤差と非線要素であると判定されたブロック内の黒画素数とに基づいて縮小２値化処理を施すことにより、着目ブロックＢm,n が、該着目ブロックＢm,n の周囲が白っぽいときには白画素となり、黒っぽいときには黒画素となるなど、階調画像らしさを維持して縮小２値化処理を施すことができる。そして、例えば、図１５（ｄ）に示すような、白画素と黒画素が交互（モザイク状）に並んだ疑似中間調画像からは図１５（ｆ）に示すモザイク状の画像が得られるなど、線要素でないと判定されるブロックについて、元の２値画像が持つ階調性を保つ縮小２値化処理を施すことができる。
【００７５】
このように、上記実施形態においては、２×２画素の計４画素からなる単一ブロックを単一画素へ縮小することにより、解像度２Ｒの入力２値値画像を元にして、１画素幅の白の隙間が残り、１画素幅の黒線が保存され、エッジ上のガタ付きが抑えられ、且つ階調性が保たれた、品質の良好な、解像度Ｒの縮小画像を得ることができる。
【００７６】
そして、例えば、上記方法を孔版印刷装置に適用すれば、８００ｄｐｉのスキャナで読取りを行ない、４００ｄｐｉのサーマルヘッドで製版した後に印刷を行なうことにより、８００ｄｐｉの読取りによって得た精細な情報を殆ど失うことなく品質の良好な印刷を行なうことができる。本願出願人の確認によれば、前例の場合、共に６００ｄｐｉのものを用いたときと同等レベルの画質にすることができた。８００ｄｐｉのスキャナは比較的安価であるので、４００ｄｐｉのスキャナを８００ｄｐｉのスキャナに変更してもさほどコストアップは招かない。一方、６００ｄｐｉのサーマルヘッドは高価であり、４００ｄｐｉのサーマルヘッドを６００ｄｐｉのサーマルヘッドに変更すると大幅なコストアップを招く。したがって、共に６００ｄｐｉのものを用いて高画質化を図れば高価なものになるのに対して、本発明を適用することで、安価なサーマルヘッドを用いて高画質化を図ることができるというメリットが生じる。
【００７７】
また、ファクシミリ装置に適用すれば、３００ｄｐｉや４００ｄｐｉといった比較的高精度の読取りを行ない、ＩＴＵ−Ｔ（旧ＣＣＩＴＴ）勧告にしたがった、８ドット／ｍｍ×３．８５ライン／ｍｍ（標準）や、８ドット／ｍｍ×７．７ライン／ｍｍ（ファイン）の解像度に変換するに際して、白抜けや黒線の掠れなどのない品質のよい縮小画を得ることもできる。
【００７８】
以上本発明による画像縮小処理方法および装置の好ましい実施形態について説明したが、本発明は必ずしも上述した実施形態に限定されるものではない。
【００７９】
例えば、ステップＳ１５などにおいてパターンデータＢＤと該パターンデータＢＤに対応する黒画素数との関係に基づいてブロック内の黒画素数を調査し、この調査結果に基づいて縮小２値化処理の方法を決定していたが、前述のようにブロックのパターンがいずれであるかによって黒画素数を認識できるから、黒画素数に代わりにパターンデータを参照することで縮小２値化処理の方法を決定することもできる。例えば、黒画素数が２未満であるか否かの判断に代えて、ブロックのパターンが、黒画素数が０または１の、パターン７，１１，１３，１４，１５のいずれのパターンと一致するかを判断することとしてもよい。
【００８０】
また、上記実施形態においては、２値化誤差ＬＵＴ５１は、表１，表２に示した値の２値化誤差を出力するものとして説明したが、各表内の数値は、画像階調度が保存されるように、着目ブロックに対する黒白画素の面積誤差を考慮しつつ、対象画像に応じて変更してもよい。
【００８１】
また、上記実施形態においては、２×２画素の計４画素からなる単一ブロックを単一画素へ縮小することにより、元の画像の解像度を主、副の各走査方向に１／２に縮小するものとして説明したが、これに限らず、例えば、主、副のいずれか一方向のみに縮小処理を施してもよい。また、１／ｎ（ｎは３以上の整数）の縮小画像を得ることもできる。また、１／ｎとする変更に際しては、図４に示したパターンや、２値化誤差ＬＵＴ５１が作成するテーブル内容を増やし、それに応じて、線要素判定手段３０、線要素処理手段４０，および非線要素処理手段５０の処理方法を変更すればよい。
【００８２】
また、上記実施形態においては、文字などを示す黒線部分が黒画素で示され、白線部分は黒画素で挟まれた部分に現れるものとして説明したが、黒地に白文字が表された反転文字を取り扱うときには、上記説明の黒画素と白画素との関係を逆にして考えればよい。
【図面の簡単な説明】
【図１】画像縮小処理装置の概路構成を示すブロック図
【図２】１／２に縮小する画像縮小処理の基本的な流れを示すフローチャート
【図３】走査方向と、着目ブロックＢm,n 内とその周辺ブロックの配置関係を示した図
【図４】ブロックの全パターンを示す図
【図５】パターン３と一致する場合の処理の流れを示すフローチャート
【図６】線要素ブロックに対する縮小２値化処理結果の一例を示す図；ガタ付きに着目
【図７】線要素ブロックに対する縮小２値化処理結果の一例を示す図；白線保存に着目
【図８】線要素ブロックに対する縮小２値化処理結果の一例を示す図；黒線保存に着目
【図９】上下方向の黒線幅保存に着目して、線要素ブロックに対する縮小２値化処理の一例を示した図
【図１０】周辺ブロック調査手段が調査する、入力２値画像上の領域を示す図
【図１１】パターン５と一致する場合の処理の流れを示すフローチャート
【図１２】左右方向の黒線幅保存に着目して、線要素ブロックに対する縮小２値化処理の一例を示した図
【図１３】パターン１０と一致する場合の処理の流れを示すフローチャート
【図１４】パターン１２と一致する場合の処理の流れを示すフローチャート
【図１５】縮小処理結果の比較例を示す図
【図１６】特開平７−８７３０８号に記載の縮小処理を示す図
【符号の説明】
１０ 第１の特徴量取得手段
１２ ブロック分割手段
１５ パターン分類手段
２０ ブロック記憶手段
３０ 線要素判定手段
４０ 線要素処理手段
４１ 周辺ブロック調査手段（第２の特徴量取得手段）
４２ 線要素ブロック縮小２値化手段（線画像用縮小２値化手段）
５０ 非線要素処理手段
５１ ２値化誤差ＬＵＴ
５２ 非線要素ブロック縮小２値化手段（非線画像用縮小２値化手段）
６０ 縮小結果記憶手段
７０ 切替手段
【発明の属する技術分野】
本発明は、画像縮小処理方法および装置に関し、より詳細には、２値画像の画素数（データ解像度）を主走査方向あるいは副走査方向に１／ｎに縮小する方法および装置に関するものである。
【０００２】
【従来の技術】
従来より、原稿の画像を読み取り、読み取られたデジタル画像データを画像処理して２値画像として出力する画像処理装置、例えば、感熱孔版原紙に穿孔を施す製版装置、電子写真技術により感光体に潜像を形成し用紙に転写する装置（複写装置）、あるいは、感熱紙などに複写・印刷する装置（例えばファクシミリ装置）が普及している。
【０００３】
また、今日、上記各装置においては、読取りから出力までの一連の処理の一手法として、比較的高精度の読取りを行なう一方、出力画像の画素数を少なくして出力する手法が用いられることがある。例えば、製版装置においては、８００ｄｐｉの比較的安価なスキャナで読取りを行ない、４００ｄｐｉの安価なサーマルヘッドで製版を行なうことにより、共に６００ｄｐｉのものを用いたときと同等レベルの画質にする、換言すれば、安価なサーマルヘッドを用いて高画質化を図ることが考えられている。
【０００４】
この場合、読み取った原画像の画素数（データ数）を、主走査方向あるいは副走査方向に１／ｎにする縮小処理、換言すれば、高解像度データを低解像度データに変換する、いわゆる解像度変換処理（解像度の縮小処理ともいう）を行なう必要が生じる。この解像度変換処理に際しては、例えば、間引き処理や、複数本のラインの論理和（ＯＲ）処理などが行なわれており、特に間引き処理は、処理速度が高速であるという利点があることから最も一般的な方法として用いられている。
【０００５】
ところが、間引き処理により解像度の縮小処理を行なうと、画像の縮小率に応じて決定される一定の周期ごとに、主、副の各走査方向の画素を単純に間引くという処理を行なうため、線幅を保存できずに細線が欠落する、小面積の白画素が潰れる、あるいは線のエッジがガタ付くなどの不都合が生じることがある。
【０００６】
また、前記間引き処理を行なうと、図１５（ｄ）に示すように、白画素と黒画素（図中ハッチング部；以下同様）が交互（モザイク状）に並んだ疑似中間調画像を示すオリジナルデータを縮小した場合には図１５（ｅ）に示すように、全体が白画素あるいは黒画素となり、元の２値画像が持つ階調性を保存することができず、画質が低下してしまうこともある。
【０００７】
ここで、上記間引き処理が有する問題点のうち、細線が欠落するという問題を解決するために、例えば特開平７−８７３０８号には、入力２値画像から、主走査あるいは副走査方向に２画素づつ注目画素として取り出し、この２画素の左隣あるいは上隣の画素を参照画素として、参照画素と注目画素の合計３画素で決定される所定のパターンに基づいて、注目画素を黒画素および白画素の何れにすべきかを決定する方法が開示されている。
【０００８】
具体的には、以下のような処理が行なわれる。すなわち、主走査方向については、図１６（ａ）に示すように、入力２値画像における互いに隣接する画素ａ，ｂを注目画素とし、２つの画素ａ，ｂを纏めて１画素にする（縮小する）ことにより、入力２値画像の主走査方向の画素数を１／２にする。この纏められた１画素を、以下縮小画素ｘという。
【０００９】
このとき、縮小画素ｘを黒画素および白画素の何れにすべきかを決定するためのパターンの一例を図１６（ｂ）に示す。図１６（ｂ）によれば、画素ａ，ｂがともに白画素であれば縮小画素ｘは白画素、画素ａ，ｂがともに黒画素であれば縮小画素ｘは黒画素、画素ａ，ｂがそれぞれ白画素、黒画素であれば縮小画素ｘを黒画素と決定する。一方、画素ａ，ｂがそれぞれ黒画素、白画素であれば、画素ａの左隣の画素を参照画素ｃとし、参照画素ｃが黒画素であれば縮小画素ｘは白画素、参照画素ｃが白画素であれば縮小画素ｘは黒画素と決定する。副走査方向にも同様な処理を施すことにより、入力２値画像の副走査方向の画素数を１／２にする。これにより、細線を欠落することなく、入力２値画像の解像度を主、副の各走査方向に１／２に縮小することができる。
【００１０】
【発明が解決しようとする課題】
しかしながら、図１５（ａ）に示すように、周りが黒画素で囲まれた１画素幅の白画素の線分（隙間）を示すオリジナルデータの場合、上記特開平７−８７３０８号に記載の縮小処理を施すと、図１５（ｂ）のように１画素の隙間が潰れてしまうため、白の細線が欠落し、全体としては、黒線が太った画像になるという問題が生じる。
【００１１】
本発明は、上記事情に鑑みなされたものであり、２値画像の解像度を、主、副の各走査方向に１／ｎに縮小する際に、１画素幅の隙間を残し、線幅を保存し、線のエッジをガタ付かせることのない画像縮小処理方法および装置を提供することを目的とするものである。
【００１２】
また本発明は、２値画像が持つ階調性を維持することができる画像縮小処理方法および装置を提供することを目的とするものである。
【００１３】
【課題を解決するための手段】
本発明の第１の画像縮小処理方法は、主走査方向および副走査方向に多数並んだ画素で構成された画像を、所定の縮小率に応じて、主走査方向および／または副走査方向に縮小する画像縮小処理方法であって、
画像を、所定の縮小率に応じたサイズの複数のブロックに分割し、該分割されたブロックごとに、該ブロック内の画像の特徴を示す特徴量を求め、
該特徴量に基づいて、該ブロック内の画像が線画像であるか否かを判定し、
ブロック内の画像が線画像であると判定されたブロックについては、さらに該ブロックの近傍に位置する所定の周辺ブロック内の画像の特徴量を求め、
前記ブロックおよび周辺ブロックのそれぞれについての特徴量に基づいて、該ブロックについて、または該ブロックと該周辺ブロックそれぞれについて、各ブロック（前記ブロックや周辺ブロック）を纏めて１画素とする際に、線画像らしさが維持されるように、１画素の２値化データを求めることを特徴とするものである。つまり、この第１の画像縮小処理方法は、周辺ブロックの特徴量を参照しながら、縮小処理前の線画像が、縮小処理後においても線画像らしくなるように、原画像の１ブロック分を１画素にするものである。
【００１４】
「線画像らしさが維持されるように」とは、原画像の線幅や線の長さが維持されるようにという意味である。この際、どの程度の線幅や長さを確実に維持すべきかは、原画像の種類に応じて決定すればよい。なお、少なくとも、原画像の１画素幅および１ブロック分の長さの線は、縮小処理後においても、共に１画素幅の線となるようにするのが好ましい。
【００１５】
第１の画像縮小処理方法においては、周辺ブロックの２値化データにも基づいて、前記ブロックについての２値化データを求めることが望ましい。
【００１６】
ここで、周辺ブロックの２値化データとは、処理対象となるブロックの全周辺ブロックの内の、既に縮小処理が施されて２値化データが求められているものに限られるのは言うまでもない（以下同様）。
【００１７】
「周辺ブロックの２値化データにも基づいて」とは、処理対象となるブロック（着目ブロック）と周辺ブロック（処理済の）との関係から、着目ブロックに対して縮小処理を施して２値化データを得たときに、縮小処理後においても、着目ブロックと前記周辺ブロックそれぞれに対応する縮小処理後の全体として、段差を生じないとか、黒潰れや白潰れを生じないとか、所定長さ分の線分が保存されるなど、線画像らしさが維持されるようにすることを意味する。
【００１８】
本発明の第２の画像縮小処理方法は、主走査方向および副走査方向に多数並んだ画素で構成された画像を、所定の縮小率に応じて、主走査方向および／または副走査方向に縮小する画像縮小処理方法であって、
画像を、所定の縮小率に応じたサイズの複数のブロックに分割し、該分割されたブロックごとに、該ブロック内の画像の特徴を示す特徴量を求め、
該特徴量に基づいて、該ブロック内の画像が線画像であるか否かを判定し、
ブロック内の画像が線画像でないと判定されたブロックについては、該ブロックの近傍に位置する所定の周辺ブロック内の画像の特徴量を求め、
周辺ブロックの特徴量と、該周辺ブロックを纏めて１画素とした際の２値化データとに基づいて、該周辺ブロックについての２値化データの誤差値（以下単に２値化誤差ともいう）を求め、
該誤差値と線画像でないと判定されたブロックの特徴量とに基づいて、該ブロックを纏めて１画素とする際に、非線画像らしさが維持されるように、該１画素の２値化データを求めることを特徴とするものである。つまり、この第２の画像縮小処理方法は、周辺ブロックとの２値化誤差を参照して、縮小処理前の非線画像（例えば階調画像など、線画像でない部分の画像）が、縮小処理後においても非線画像らしくなるように、原画像の１ブロック分を１画素にするものである。
【００１９】
「周辺ブロックについての２値化データの誤差値」とは、処理対象となるブロック（着目ブロック）と周辺ブロック（処理済の）との関係から、着目ブロックに対して縮小処理を施して２値化データを得たときに、縮小処理後においても、着目ブロックと前記周辺ブロックそれぞれに対応する縮小処理後の全体として、非線画像らしさが維持されるようにするための２値化誤差を補償する指標を示すものである。
【００２０】
「非線画像らしさが維持されるように」とは、例えば、原画像の階調画像部分は階調画像として表されるなど、原画像の線画像でない部分は線画像でない部分として維持されるようにという意味である。
【００２１】
なお、上記第１および第２の画像縮小処理方法を同時に適用し、線画像は線画像らしくなり、非線画像は非線画像らしくなるように縮小処理を施すと、より望ましい。
【００２２】
第１および第２の画像縮小処理方法においては、前記特徴量として、ブロック内の画像の線画像や非線画像らしさの判別ができるものである限りどのようなものを用いてもよいが、判定処理を簡易にするために、前記特徴量を、ブロックが予め定められた複数の画像パターンの何れに属するか否かで表されるものとし、線画像であるか否かの判定を、ブロックの画像パターンが、前記複数の画像パターンの内、線画像を示すものであると設定された画像パターンに一致するか否かによって行なうことが望ましい。
【００２３】
ここで、線画像を示す画像パターンを設定するに際しては、ブロックサイズや、例えば横線、縦線、斜線、あるいは線幅など、保存すべき線の態様に応じて決定すればよい。
【００２４】
本発明の第１の画像縮小処理装置は、第１の画像縮小処理方法を実施する装置、すなわち、主走査方向および副走査方向に多数並んだ画素で構成された画像を、所定の縮小率に応じて、主走査方向および／または副走査方向に縮小する画像縮小処理装置であって、
画像を、所定の縮小率に応じたサイズの複数のブロックに分割し、該分割されたブロックごとに、該ブロック内の画像の特徴を示す特徴量を求める第１の特徴量取得手段と、
該特徴量に基づいて、該ブロック内の画像が線画像であるか否かを判定する判定手段と、
前記ブロック内の画像が線画像であると判定されたブロックについて、該ブロックの近傍に位置する所定の周辺ブロック内の画像の特徴量を求める第２の特徴量取得手段と、
前記ブロックおよび前記周辺ブロックのそれぞれについての特徴量に基づいて、該ブロックについて、または該ブロックと該周辺ブロックそれぞれについて、各ブロック（前記ブロックや周辺ブロック）を纏めて１画素とする際に、線画像らしさが維持されるように、該１画素の２値化データを求める線画像用縮小２値化手段とを備えたことを特徴とするものである。
【００２５】
本発明の第２の画像縮小処理装置は、第２の画像縮小処理方法を実施する装置、すなわち、主走査方向および副走査方向に多数並んだ画素で構成された画像を、所定の縮小率に応じて、主走査方向および／または副走査方向に縮小する画像縮小処理装置であって、
画像を、所定の縮小率に応じたサイズの複数のブロックに分割し、該分割されたブロックごとに、該ブロック内の画像の特徴を示す特徴量を求める第１の特徴量取得手段と、
該特徴量に基づいて、該ブロック内の画像が線画像であるか否かを判定する判定手段と、
前記ブロック内の画像が線画像でないと判定されたブロックについて、該ブロックの近傍に位置する所定の周辺ブロック内の画像の特徴量を求める第２の特徴量取得手段と、
前記周辺ブロックの特徴量と、該周辺ブロックを纏めて１画素とした際の２値化データとに基づいて、該周辺ブロックについての２値化データの誤差値（２値化誤差）を求める誤差値算出手段と、
該誤差値と線画像でないと判定されたブロックの特徴量とに基づいて、該ブロックを纏めて１画素とする際に、階調画像らしさが維持されるように、該１画素の２値化データを求める非線画像用縮小２値化手段とを備えたことを特徴とするものである。
【００２６】
本発明の第１および第２の画像縮小処理装置における、線画像用縮小２値化手段および／または非線画像用縮小２値化手段は、周辺ブロックの２値化データにも基づいて、前記ブロックについての２値化データを求めるものであることが望ましい。
【００２７】
本発明の第１および第２の画像縮小処理装置においては、第１および第２の特徴量取得手段を、前記ブロックが予め定められた複数の画像パターンの何れに属するか否かで表される特徴量を求めるものとし、
判定手段を、前記ブロックの画像パターンが、前記複数の画像パターンの内、線画像を示すものであると設定された画像パターンに一致するか否かによって線画像であるか否かの判定を行なうものとするのが望ましい。
【００２８】
【発明の効果】
本発明の第１の画像縮小処理方法および装置は、上述のように、画像を所定の縮小率に応じたサイズの複数のブロックに分割してその特徴量を求めた後、処理対象となるブロック（着目ブロック）内の画像が線画像であるか否かを判定し、線画像である着目ブロックについては、さらに周辺ブロックの特徴量を求め、着目ブロックおよび周辺ブロックのそれぞれについての特徴量に基づいて、原画像の１画素幅や１ブロック分の長さの線が縮小処理後においても１画素幅の線となるなど、原画像の線幅や線の長さができるだけ維持されるように、原画像の１ブロック分を１画素にするようにしたものである。この結果、線画像であると判定されたブロックに対しては、原画像が持つ線画像らしさを維持する縮小処理を施すことができ、例えば、１画素の隙間を残すことで細線（白黒は不問）の欠落を防止でき、線画像に対して、画質を低下させることなく、縮小処理を施すことができる。
【００２９】
また、周辺ブロックの２値化データにも基づいて前記縮小処理を施すようにすれば、着目ブロックと周辺ブロックの全体として、段差を生じない（ガタ付きがない）とか、黒潰れや白潰れを生じないとか、所定長さ分の線分が保存されるなど、より精度のよい縮小処理を施すことができる。
【００３０】
一方、本発明の第２の画像縮小処理方法および装置は、上述のように、画像を所定の縮小率に応じたサイズの複数のブロックに分割してその特徴量を求めた後、処理対象となるブロック（着目ブロック）内の画像が線画像であるか否かを判定し、線画像でない（即ち非線画像である）着目ブロックについては、さらに周辺ブロックの特徴量を求め、周辺ブロックの特徴量と該周辺ブロックの２値化データとに基づいて２値化誤差を求め、該２値化誤差と線画像でない着目ブロックの特徴量とに基づいて、原画像の階調画像部分は階調画像として表されるなど、原画像の線画像でない部分は線画像でない部分として維持されるように、原画像の１ブロック分を１画素にするようにしたものである。この結果、線画像でないと判定されたブロックに対しては、原画像が持つ階調性を維持する縮小処理を施すことができ、例えば、疑似中間調画像等に対しても、画質を低下させることなく、縮小処理を施すことが可能となる。
【００３１】
【発明の実施の形態】
以下、図面を参照して本発明の実施形態について詳細に説明する。なお、以下の説明においては、解像度を主、副の各走査方向に１／２に縮小する（縮小率＝１／２）ものとし、また２値画像としての文字や階調画像としての写真が表された原稿を読み取って、前記文字などを示す黒線部分が黒画素で示され、白線部分は黒画素で挟まれた部分に現れるものとして説明する。
【００３２】
図１は本発明の画像縮小処理方法を実施する画像縮小処理装置の一実施形態の構成を示すブロック図である。
【００３３】
図１に示すように、この画像縮小処理装置１は、入力２値画像を表す画像データＤ（画像）を、縮小率に応じた所定サイズの複数のブロックに分割するブロック分割手段１２および分割された各ブロック内の２値画像の黒画素と白画素の並び方（以下パターンという）が何れのパターン番号のものと一致するかを判定し該判定により得られた各ブロックのパターンを分類するためのパターンデータＢＤ（ブロック内の画像の特徴を示す特徴量の一態様）を設定するパターン分類手段１５からなる第１の特徴量取得手段１０と、パターン分類手段１５によって設定されたパターンデータＢＤを記憶するブロック記憶手段２０と、ブロック記憶手段２０から読み出したパターンデータＢＤに基づいて各ブロック内の画像が線要素を示すか否かを判定する線要素判定手段３０と、本発明の第２の特徴量取得手段として機能する周辺ブロック調査手段４１および線要素ブロック縮小２値化手段４２からなり、線要素を示すブロックに対して該線要素に応じた処理を施す線要素処理手段４０と、２値化誤差ＬＵＴ（ルックアップテーブル）５１および非線要素ブロック縮小２値化手段５２からなり、非線要素を示す（線要素を示さない）ブロックに対して該非線要素に応じた処理を施す非線要素処理手段５０と、線要素処理手段４０あるいは非線要素処理手段５０によって所定の処理が施された画素（縮小済の画素）の２値化データＣＤを、処理されたブロックに対応させて記憶する処理結果記憶手段６０と、線要素処理手段４０あるいは非線要素処理手段５０によって所定の処理が施された結果を線要素判定手段３０の判定結果に基づいて切り替える切替手段７０とから構成されている。
【００３４】
ブロック分割手段１２および周辺ブロック調査手段４１は、それぞれ、処理対象となる着目ブロックあるいは周辺ブロックについての特徴量として、予め定められた複数の画像パターンの何れに属するかを用いる。また、線要素ブロック縮小２値化手段４２は本発明の線画像用縮小２値化手段として機能するものであり、非線要素ブロック縮小２値化手段５２は本発明の非線画像用縮小２値化手段として機能するものである。
【００３５】
次に、上記構成の装置１において、白画素と黒画素からなる入力２値画像の解像度を１／２に縮小する画像縮小処理の基本的な流れについて、図２に示すフローチャートを参照して説明する。
【００３６】
図３は、本実施形態における走査方向と、着目ブロックＢm,n 内とその周辺ブロックの配置関係を示した図であり、図中、左上を走査の起点とし、右方向を主走査方向、下方向を副走査方向とする。
【００３７】
先ず、ブロック分割手段１２により入力２値画像を縮小率１／２に対応する２×２画素のブロックに分割する（ステップＳ１）。パターン分類手段１５は、分割された各ブロックの主走査方向（本例においては左から右）および副走査方向（本例においては上から下）に順次着目し、着目ブロックＢm,n 内の４画素からなる２値画像が何れのパターンと一致するかを判定し、各ブロックのパターンを表すパターンデータＢＤをブロック記憶手段２０に記憶させる（ステップＳ２）。なお、予め、画像１枚分について、各ブロックをパターン分類し、画像１枚分のパターンデータをブロック記憶手段２０に記憶させてもよいが、所定位置に着目ブロックＢm,n を設定する都度、該着目ブロックＢm,n と後述する処理に必要なだけの周辺ブロックについてのパターンデータをブロック記憶手段２０に記憶させてもよい。いずれの方法を用いても、入力される画像１枚分の画像データをそのまま記憶するよりも、画像をパターン化して、そのパターンを表すパターンデータＢＤに置き換えて記憶することで、記憶容量を少なくすることができ、また、以下に述べる各処理も、簡単になる。
【００３８】
ここで、２×２画素のブロックとしたときに得られるパターンとしては、図４に示すように、パターン番号０からパターン番号１５までの１６通りのパターンが存在する。ブロック内の画像のパターンが、図４のパターン番号３，５，１０，１２の何れかと一致するとき、そのブロックは、主走査方向あるいは副走査方向に延びる線分を担う可能性が高いので、このブロックは線要素であるとすることができる。一方、パターン番号３，５，１０，１２の何れにも一致しないときには、線要素でない、すなわち非線要素であるとすることができる。
【００３９】
そこで、線要素判定手段３０は、主走査方向および副走査方向に順次着目し、着目ブロックＢm,n のパターンデータＢＤm,n をブロック記憶手段２０から読み出し、パターンデータＢＤm,n が示すパターンがパターン番号３，５，１０，１２の何れかと一致する場合、着目ブロックＢm,n は線要素であると判定する一方、パターン番号３，５，１０，１２の何れにも一致しない場合には非線要素であると判定する（ステップＳ３）。
【００４０】
着目ブロックＢm,n 内の画像が線要素を示すときには（ステップＳ３−ＹＥＳ）、線要素処理手段４０は、この線要素と判定された２×２画素の着目ブロックＢm,n を纏めて２値で表される１画素Ｃm,n にする、すなわち４画素からなる単一ブロックを単一画素へ縮小する。以下、単一ブロックを単一画素へ縮小する処理を施すことを縮小２値化処理を施すといい、単一画素の２値化データをＣＤとする。また線要素処理手段４０は、後述する所定のルールにしたがって、着目ブロックＢm,n 近傍の周辺ブロックに対しても縮小２値化処理を施す。すなわち、線要素処理手段４０の周辺ブロック調査手段４１が、周辺ブロックの調査を行ない（ステップＳ４）、線要素ブロック縮小２値化手段４２が、周辺ブロック調査手段４１の調査結果に基づいて、線画像は線画像らしく維持されるように（詳しくは後述する）、着目ブロックＢm,n に対して、あるいは必要に応じて周辺ブロックに対しても、縮小２値化処理を施す（ステップＳ５）。
【００４１】
一方、着目ブロックＢm,n 内の画像が線要素を示さないときには（ステップＳ３−ＮＯ）、非線要素処理手段５０は、この線要素でないと判定された２×２画素の着目ブロックＢm,n に対して、線画像でない部分は線画像でない部分として維持されるように（詳しくは後述する）縮小２値化処理を施す。すなわち、非線要素処理手段５０の２値化誤差ＬＵＴ５１が、既に縮小２値化処理が施された周辺ブロックを参照して２値化誤差を出力し（ステップＳ６）、非線要素ブロック２値化手段５２が、２値化誤差ＬＵＴ５１から出力される２値化誤差を用いて、着目ブロックＢm,n に対して縮小２値化処理を施す（ステップＳ７）。
【００４２】
次に、線要素処理手段４０あるいは非線要素処理手段５０により縮小２値化処理が施された単一画素の２値化データＣＤを、縮小２値化処理が施されたブロックに対応させて処理結果記憶手段６０に記憶させる（ステップＳ８）。全てのブロックに対して、縮小２値化処理を施したか否かを確認し（ステップＳ９）、まだ縮小２値化処理が施されていないブロックに着目し、ステップＳ２以降の処理が全ブロックに対して施されるまで繰り返し行なう（ステップＳ１０）。全てのブロックに対して縮小２値化処理が施されると、入力２値画像に対する画像縮小処理は終了となる。以下、詳しく説明する。
【００４３】
＜Ａ：線要素処理手段４０における処理＞
次に、線要素処理手段４０における処理について、図５，１１，１３，１４に示すフローチャート、並びに処理結果の一例を示すその他の図を参照して詳細に説明する。線要素処理手段４０は、着目ブロックＢm,n 内の画像が、図４のパターン３，５，１０，１２のうち、どのパターンに一致するかによって、異なる処理を行なう。以下、着目ブロックＢm,n 内の画像が、３，５，１０，１２の各パターンに一致する場合それぞれについて説明する。
【００４４】
１）パターン３と一致する場合；図５に示すフローチャートを参照
着目ブロックＢm,n のパターンがパターン３と一致する場合は、該着目ブロックＢm,n は図３中、左右方向に延びた白線または黒線を担うブロック、あるいは、上下方向に延びた黒線の上端部を担うブロックである可能性がある。
【００４５】
そこで、先ず、左側に延びた線を担うブロックであるか否かを判定するために、周辺ブロック調査手段４１は、着目ブロックＢm,n の左隣に位置する左隣ブロックＢm-1,n のパターンデータＢＤm-1,n をブロック記憶手段２０から、この左隣ブロックＢm-1,n の縮小２値化処理結果である２値化データＣＤm-1,n を処理結果記憶手段６０から、それぞれ読み出す。そして、左隣ブロックＢm-1,n 内の２値画像が着目ブロックＢm,n 内の２値画像と同じか否か、すなわち、図４に示すパターン３と一致するか否かを判定する（ステップＳ１１）。
【００４６】
ここで、左隣ブロックＢm-1,n のパターンがパターン３と一致する場合、線要素ブロック縮小２値化手段４２は、左隣ブロックＢm-1,n に対して施された縮小２値化処理結果をそのまま着目ブロックＢm,n にも適用し、２値化データＣＤm,n を２値化データＣＤm-1,n とする（ステップＳ１２）。図６は、エッジガタ付きに着目して、線要素ブロックに対する縮小２値化処理結果の一例を示した図である。この図６（ａ）に示すように、左隣ブロックＢm-1,n のパターンがパターン３と一致し、且つ該左隣ブロックＢm-1,n に対して施された縮小２値化処理結果が白画素であるときには、この着目ブロックＢm,n を白画素とする。これにより、図６（ａ）に示す、線要素と判定されたブロックに対して、図６（ｂ）に示すように、主走査方向に延びる白線（結果的には黒線も）のエッジをガタ付かせることなく縮小２値化処理を施すことができる。
【００４７】
一方、左隣ブロックＢm-1,n のパターンがパターン３と一致しない場合、右側に延びた線を担うブロックであるか否かを判定するために、周辺ブロック調査手段４１は、着目ブロックＢm,n の上隣に位置する上隣ブロックＢm,n-1 の縮小２値化処理結果である２値化データＣＤm,n-1 を処理結果記憶手段６０から読み出し、該上隣ブロックＢm,n-1 に対して施された縮小２値化処理結果が黒画素であるか否かを判定する（ステップＳ１３）。該縮小２値化処理結果が黒画素であれば、着目ブロックＢm,n は右側に延びる１画素幅の白線の端部（主走査方向の左端部）近傍を担う可能性があり、白画素であれば、上下方向に延びた黒線の上端部を担うブロックである可能性がある。
【００４８】
図７は、白線保存に着目して、線要素ブロックに対する縮小２値化処理の一例を示した図である。図７（ａ）に示すように、上隣ブロックＢm,n-1 に対して施された縮小２値化処理結果が黒画素である場合、線要素ブロック縮小２値化手段４２は、着目ブロックＢm,n が白画素、着目ブロックＢm,n の下隣に位置する下隣ブロックＢm,n+1 が黒画素となるように、それぞれ縮小２値化処理を施す（ステップＳ１４）。このように、下隣ブロックＢm,n+1 が黒画素となるように縮小２値化処理を施したブロックなど、既に一度縮小２値化処理を施したブロックに対しては、今後着目せず、上記ステップＳ３〜Ｓ８の処理を行なわないようにする。これにより、図７（ａ）に示す、右隣を除く、黒画素のみからなるブロックで囲まれた１画素幅の白画素の線分（隙間）を示すブロックに対して、図７（ｂ）に示すように、１画素幅の白の隙間を残して、すなわち１画素幅の白線が保存されるように縮小２値化処理を施すことができる。
【００４９】
図８は、黒線保存に着目して、線要素ブロックに対する縮小２値化処理の一例を示した図である。上隣ブロックＢm,n-1 に対して施された縮小２値化処理結果が白画素である場合、上下方向に延びた（１ブロック分のものも含む）黒線の上端部を担うブロックである可能性があるので、周辺ブロック調査手段４１は、下隣ブロックＢm,n+1 の黒画素数を調査する（ステップＳ１５）。線要素ブロック縮小２値化手段４２は、黒画素数が２未満である場合には、着目ブロックＢm,n が黒画素となるように縮小２値化処理を施し（ステップＳ１６）、黒画素数が２か３である場合には、２値化の際に生じる量子化誤差による線の太りを考慮して、着目ブロックＢm,n が白画素となるように縮小２値化処理を施す（ステップＳ１７）。これにより、図８（ａ）に示す、入力２値画像上における１画素幅の黒線を示すブロックに対して、図８（ｂ）に示すように、１画素幅の黒線が保存されるように縮小２値化処理を施すことができる。
【００５０】
なお、黒画素数は、パターン分類手段１５により設定されたパターンデータＢＤと該パターンデータＢＤに対応する黒画素数との関係に基づいて求められる。
【００５１】
図９は、上下方向の黒線幅保存に着目して、線要素ブロックに対する縮小２値化処理の一例を示した図、図１０は、周辺ブロック調査手段４１が調査する、入力２値画像上の領域を示す図である。黒画素数が４である場合には、下方向に１ブロック分以上延びた黒線の上端部を担うブロックである可能性があるので、該黒線が下方向にどこまで延びているかを確認するために、周辺ブロック調査手段４１は、さらに下隣に位置する下方ブロックＢm,n+j （ｊは、最初は２）が、図１０にＡで示す所定ブロックｑ分の長さの領域内にあるか否かを確認する（ステップＳ１８）。線要素ブロック縮小２値化手段４２は、下方ブロックＢm,n+j がＡの領域を越えてしまった場合には、下方ブロックＢm,n+j のパターンに拘わらず、着目ブロックＢm,n が白画素となるように縮小２値化処理を施す（ステップＳ１９）。下方ブロックＢm,n+j がＡの領域を越えていない場合には、下方ブロックＢm,n+j のパターンデータＢＤm,n+j をブロック記憶手段２０から読み出し、下方ブロックＢm,n+j 内の２値画像が、パターン１２と一致するかどうかを調査する（ステップＳ２０）。
【００５２】
下方ブロックＢm,n+j のパターンがパターン１２と一致しない場合には、ステップＳ１５へと戻り、該下方ブロックＢm,n+j を前記下隣ブロックに置き換えて上述同様の処理を行なう（ステップＳ２０−ＮＯ）。一方、下方ブロックＢm,n+j のパターンがパターン１２と一致する場合には、上下方向の終了を示すことになるので、線要素ブロック縮小２値化手段４２は、下方ブロックＢm,n+j が白画素となり、着目ブロックＢm,n が黒画素となるように、それぞれ縮小２値化処理を施す（ステップＳ２１）。これにより、図１０に示した領域Ａの範囲内の黒線幅が保存されるように縮小２値化処理を施すことができる。例えば、領域Ａの範囲を５ブロック分（ｑ＝５）としたとき、図９（ａ）に示す４ブロック分の黒線は、図９（ｂ）に示すように、縮小２値化処理後においては、４画素分の黒線となり線長を保存できる。これに対して、図９（ｃ）に示す６ブロック分の黒線は、必ずしもその長さが保存されず、図９（ｄ）に示すように、５画素分の黒線となることもある。このように、少なくとも所定範囲内の黒線の長さを確実に保存するようにしたのは、所定範囲以上の線長を有していれば、縮小２値化処理後の線長が元の線長と多少異なっていても、画質に大きな影響を与えないからである。なお、この領域Ａの長さを決めるｑは、どの程度の線長を確実に保存するかという観点と縮小率に応じて変更することができる。
【００５３】
２）パターン５と一致する場合；図１１に示すフローチャートを参照
着目ブロックＢm,n のパターンがパターン５と一致する場合は、該着目ブロックＢm,n は図３中、上下方向に延びた白線または黒線を担うブロック、あるいは、右方向に延びた黒線の左端部を担うブロックである可能性がある。
【００５４】
そこで、先ず、上側に延びた線を担うブロックであるか否かを判定するために、周辺ブロック調査手段４１は、着目ブロックＢm,n の上隣に位置する上隣ブロックＢm,n-1 のパターンデータＢＤm,n-1 をブロック記憶手段２０から、この上隣ブロックＢm,n-1 の縮小２値化処理結果である２値化データＣＤm,n-1 を処理結果記憶手段６０から、それぞれ読み出す。そして、上隣ブロックＢm,n-1 内の２値画像が着目ブロックＢm,n 内の２値画像と同じか否か、すなわち、図４に示すパターン５と一致するか否かを判定する（ステップＳ２２）。
【００５５】
ここで、上隣ブロックＢm,n-1 のパターンがパターン５と一致する場合、線要素ブロック縮小２値化手段４２は、上隣ブロックＢm,n-1 に対して施された縮小２値化処理結果をそのまま着目ブロックＢm,n にも適用し、２値化データＣＤm,n を２値化データＣＤm,n-1 とする（ステップＳ２３）。これにより、上記ステップＳ１２と同様に、線のエッジをガタ付かせることなく縮小２値化処理を施すことができる。
【００５６】
一方、上隣ブロックＢm,n-1 のパターンがパターン５と一致しない場合、下側に延びた線を担うブロックであるか否かを判定するために、周辺ブロック調査手段４１は、着目ブロックＢm,nの左隣に位置する左隣ブロックＢm-1,n の縮小２値化処理結果である２値化データＣＤm-1,n を処理結果記憶手段６０から読み出し、該左隣ブロックＢm-1,n に対して施された縮小２値化処理結果が黒画素であるか否かを判定する（ステップＳ２３）。該縮小２値化処理結果が黒画素であれば、着目ブロックＢm,n は下側に延びる１画素幅の白線の端部（副走査方向の上端部）近傍を担う可能性があり、白画素であれば、左右方向に延びた黒線の左端部を担うブロックである可能性がある。
【００５７】
線要素ブロック縮小２値化手段４２は、該縮小２値化処理結果が黒画素である場合、着目ブロックＢm,n が白画素となり、着目ブロックＢm,n の右隣に位置する右隣ブロックＢm+1,n が黒画素となるように、それぞれ縮小２値化処理を施す（ステップＳ２５）。これにより、上記ステップＳ１４と同様に、入力２値画像上における、１画素幅の白画素の線分（隙間）を示すブロックに対して、１画素幅の白の隙間を残して（白線幅を保存して）縮小２値化処理を施すことができる。
【００５８】
他方、左隣ブロックＢm-1,n に対して施された縮小２値化処理結果が白画素である場合には、周辺ブロック調査手段４１は、右隣ブロックＢm+1,n の黒画素数を調査する（ステップＳ２６）。線要素ブロック縮小２値化手段４２は、黒画素数が２未満である場合には、着目ブロックＢm,n が黒画素となるように縮小２値化処理を施し（ステップＳ２７）、黒画素数が２か３である場合には、２値化の際に生じる量子化誤差による太りを考慮して、着目ブロックＢm,n が白画素となるように縮小２値化を施す（ステップＳ２８）。これにより、上記ステップＳ１６，１７と同様に、入力２値画像上における１画素幅の黒線を示すブロックに対して、１画素幅の黒線が保存されるように縮小２値化処理を施すことができる。
【００５９】
図１２は、左右方向の黒線幅保存に着目して、線要素ブロックに対する縮小２値化処理の一例を示した図である。黒画素数が４である場合には、右方向に１ブロック分以上延びた黒線の左端部を担うブロックである可能性があるので、該黒線が右方向にどこまで延びているかを確認するために、周辺ブロック調査手段４１は、さらに右隣に位置する右方ブロックＢm+i,n （ｉは、最初は２）が、図１０にＢで示す所定ブロックｐ分の長さの領域内にあるか否かを確認する（ステップＳ２９）。線要素ブロック縮小２値化手段４２は、右方ブロックＢm+i,n がＢの領域を越えてしまった場合には、右方ブロックＢm+i,n のパターンに拘わらず、着目ブロックＢm,n が白画素となるように縮小２値化処理を施す（ステップＳ３０）。右方ブロックＢm+i,n がＢの領域を越えていない場合には、右方ブロックＢm+i,n のパターンデータＢＤm+i,n をブロック記憶手段２０から読み出し、右方ブロックＢm+i,n 内の２値画像がパターン１０と一致するかどうかを調査する（ステップＳ３１）。そして、右方ブロックＢm+i,n のパターンがパターン１０と一致しない場合には、ステップＳ２６へと戻り、該右方ブロックＢm+i,n を前記右隣ブロックに置き換えて上述同様の処理を行なう。一方、右方ブロックＢm+i,n のパターンがパターン１０と一致する場合には、線要素ブロック縮小２値化手段４２は、右方ブロックＢm+i,n が白画素となり、着目ブロックＢm,n が黒画素となるように、それぞれ縮小２値化処理を施す（ステップＳ３２）。これにより、上記ステップＳ２１と同様に、図１０に示した領域Ｂの範囲内の黒線幅が保存されるように縮小２値化処理を施すことができる。例えば、領域Ｂの範囲を５ブロック分（ｐ＝５）としたとき、図１２（ａ）に示す４ブロック分の黒線は、図１２（ｂ）に示すように、縮小２値化処理後においては、４画素分の黒線となり線長を保存できる。これに対して、図１２（ｃ）に示す６ブロック分の黒線は、必ずしもその長さが保存されず、図１２（ｄ）に示すように、５画素分の黒線となることもあるが、この程度（所定範囲）以上の線長を有していれば、縮小２値化処理後の線長が元の線長と多少異なっていても、画質に大きな影響を与えない。なお、この領域Ｂの長さを決めるｐは、どの程度の線長を確実に保存するかという観点と縮小率に応じて変更することができる。
【００６０】
３）パターン１０と一致する場合；図１３に示すフローチャートを参照
着目ブロックＢm,n のパターンがパターン１０と一致する場合は、該着目ブロックＢm,n は図３中、上下方向に延びた白線または黒線を担うブロック、あるいは、左方向に延びた黒線の右端部を担うブロックである可能性がある。ここで、左方向に延びた黒線の右端部を担うブロックである可能性がある場合については、上述のステップＳ３２の処理によって対応可能であり、上記ステップＳ２６〜Ｓ３２に対応する処理を省略できる。
【００６１】
そこで、先ず、上側に延びた線を担うブロックであるか否かを判定するために、周辺ブロック調査手段４１は、着目ブロックＢm,n の上隣に位置する上隣ブロックＢm,n-1 のパターンデータＢＤm,n-1 をブロック記憶手段２０から、この上隣ブロックＢm,n-1 の縮小２値化処理結果である２値化データＣＤm,n-1 を処理結果記憶手段６０から、それぞれ読み出す。そして、上隣ブロックＢm,n-1 内の２値画像が着目ブロックＢm,n 内の２値画像と同じか否か、すなわち、図４に示すパターン１０と一致するか否かを判定する（ステップＳ３３）。
【００６２】
ここで、上隣ブロックＢm,n-1 のパターンがパターン１０と一致する場合、線要素ブロック縮小２値化手段４２は、上隣ブロックＢm,n-1 に対して施された縮小２値化処理結果をそのまま着目ブロックにも適用Ｂm,n にも適用し、２値化データＣＤm,n を２値化データＣＤm,n-1 とする（ステップＳ３４）。これにより、上記ステップＳ１２，２３と同様に、線のエッジをガタ付かせることなく縮小２値化処理を施すことができる。
【００６３】
一方、上隣ブロックＢm,n-1 のパターンがパターン１０と一致しない場合、周辺ブロック調査手段４１は、着目ブロックＢm,n の左隣に位置する左隣ブロックＢm-1,n の縮小２値化処理結果である２値化データＣＤm-1,n を処理結果記憶手段６０から読み出し、該左隣ブロックＢm-1,n に対して施された縮小２値化処理結果が黒画素であるか否かを判定する（ステップＳ３５）。該縮小２値化処理結果が黒画素であれば、着目ブロックＢm,n は下側に延びる１画素幅の白線を担う可能性があり、白画素であれば黒線を担うブロックである可能性がある。
【００６４】
そこで、線要素ブロック縮小２値化手段４２は、該縮小２値化処理結果が白画素である場合には着目ブロックＢm,n が黒画素となるように縮小２値化処理を施し（ステップＳ３６）、他方、該縮小２値化処理結果が黒画素である場合には着目ブロックＢm,n が白画素となるように縮小２値化処理を施す（ステップＳ３７）。これにより、上記ステップＳ１６，Ｓ２７と同様に、入力２値画像上における１画素幅の白線を示すブロックに対しては１画素幅の白線が保存され、また、上記ステップＳ１７，Ｓ２８と同様に、１画素幅の黒線を示すブロックに対しては１画素幅の黒線が保存されるように縮小２値化処理を施すことができる。
【００６５】
４）パターン１２と一致する場合；図１４に示すフローチャートを参照
着目ブロックＢm,n のパターンがパターン１２と一致する場合は、該着目ブロックＢm,n は図３中、左右方向に延びた白線または黒線を担うブロック、あるいは、上下方向に延びた黒線の下端部を担うブロックである可能性がある。ここで、上下方向に延びた黒線の下端部を担うブロックである可能性がある場合については、上述のステップＳ２１の処理によって対応可能であり、上記ステップＳ１５〜Ｓ２１に対応する処理を省略できる。
【００６６】
そこで、先ず、左側に延びた線を担うブロックであるか否かを判定するために、周辺ブロック調査手段４１は、着目ブロックＢm,n の左隣に位置する左隣ブロックＢm-1,n のパターンデータＢＤm-1,n をブロック記憶手段２０から、この左隣ブロックＢm-1,n の縮小２値化処理結果である２値化データＣＤm-1,n を処理結果記憶手段６０から、それぞれ読み出す。そして、左隣ブロックＢm-1,n 内の２値画像が着目ブロックＢm,n 内の２値画像と同じか否か、すなわち、図４に示すパターン１２と一致するか否かを判定する（ステップＳ３８）。
【００６７】
ここで、左隣ブロックＢm-1,n のパターンがパターン１２と一致する場合、線要素ブロック縮小２値化手段４２は、左隣ブロックＢm-1,n に対して施された縮小２値化処理結果をそのまま着目ブロックにも適用し、２値化データＣＤm,n を２値化データＣＤm-1 ,nとする（ステップＳ３９）。これにより、上記ステップＳ１２，２３，３４と同様に、線のエッジをガタ付かせることなく縮小２値化処理を施すことができる。
【００６８】
一方、左隣ブロックＢm-1,n のパターンがパターン１２と一致しない場合、周辺ブロック調査手段４１は、着目ブロックＢm,n の上隣に位置する上隣ブロックＢm,n-1 の縮小２値化処理結果である２値化データＣＤm,n-1 を処理結果記憶手段６０から読み出し、該上隣ブロックＢm,n-1 に対して施された縮小２値化処理結果が黒画素であるか否かを判定する（ステップＳ４０）。該縮小２値化処理結果が黒画素であれば、着目ブロックＢm,n は左側に延びる１画素幅の白線を担う可能性があり、白画素であれば黒線を担うブロックである可能性がある。
【００６９】
そこで、線要素ブロック縮小２値化手段４２は、該縮小２値化処理結果が白画素である場合には着目ブロックＢm,n が黒画素となるように縮小２値化処理を施し（ステップＳ４１）、他方、該縮小２値化処理結果が黒画素である場合には、着目ブロックＢm,n が白画素となるように縮小２値化処理を施す（ステップＳ４２）。これにより、上記ステップＳ１６，Ｓ２７，Ｓ３６と同様に、入力２値画像上における１画素幅の白線を示すブロックに対しては１画素幅の白線が保存され、また、上記ステップＳ１７，Ｓ２８，Ｓ３７と同様に、１画素幅の黒線を示すブロックに対しては１画素幅の黒線が保存されるように縮小２値化処理を施すことができる。
【００７０】
このように、着目ブロック近傍の周辺ブロックのパターンと縮小２値化結果をも参照しながら、線要素と判定された着目ブロックに対して、線画像らしさが維持されるような所定のルールにしたがって縮小２値化処理を施すことにより、１画素幅の白の隙間が残り、１画素幅の黒線が保存され、且つ、線のエッジをガタ付かせることなく縮小２値化処理を施すことができる。例えば、図１５（ａ）に示すような、周りが黒画素で囲まれた、１画素幅で且つ主走査方向に４画素分の白画素の線分（隙間）を示す画像からは、図１５（ｃ）のように、１画素幅で且つ主走査方向にガタ付きのない長さが２画素分の白い線分を示す画像を得ることができる。
【００７１】
＜Ｂ：非線要素処理手段５０における処理＞
次に、非線要素処理手段５０における処理について、表１，表２を参照して説明する。ステップＳ３において、着目ブロックＢm,n のパターンがパターン番号３，５，１０，１２の何れとも一致せず非線要素であると判定されたブロックのうち、パターン番号０は全黒を示し、パターン番号１５は全白を示すので、ブロックを纏めて１画素とする際には、迷うことなく、パターン０と一致するブロックは黒画素、パターン１５と一致するブロックは白画素としてよい。一方、それ以外のパターン１，２，４，６，７，８，９，１１，１３，１４と一致するブロックは、階調画像を示す可能性が高いので、以下の処理を行なう。なお、パターン０，１５と一致するブロックについても以下の処理を施してもかまわない。
【００７２】
２値化誤差ＬＵＴ５１は、着目ブロックＢm,n の左隣に位置する左隣ブロックＢm-1,n および上隣に位置する上隣ブロックＢm,n-1 の各パターンデータＢＤm-1,n ，ＢＤm,n-1 をブロック記憶手段２０から、両ブロックの縮小２値化処理結果である２値化データＣＤm-1,n ，ＣＤm,n-1 を処理結果記憶手段６０から、それぞれ読み出す。そして、２値化誤差ＬＵＴ５１は、表１に示す、上隣ブロックＢm,n-1 に対する２値化誤差の入出力関係に基づいて、該上隣ブロックＢm,n-1 に対する２値化誤差ＥＤ１を出力し、同様に、表２に示す、左隣ブロックＢm-1, n に対する２値化誤差の入出力関係に基づいて、該左隣ブロックＢm-1,n に対する２値化誤差ＥＤ２を出力する。なお、この２値化誤差ＥＤ１，ＥＤ２は、着目ブロックに対する黒画素あるいは白画素の面積誤差を考慮した値を持ち、画素数で示される。
【表１】
非線要素ブロック縮小２値化手段５２は、着目ブロックＢm,n 内の黒画素数に、２値化誤差ＬＵＴ５１から出力された両２値化誤差を加算する。非線要素ブロック縮小２値化手段５２は、この加算値が２以上である場合には着目ブロックＢm,n が黒画素となり、加算値が２未満である場合には着目ブロックＢm,n が白画素となるように縮小２値化処理を施す。
【００７４】
このように、周辺ブロックに対する２値化誤差を求め、該２値化誤差と非線要素であると判定されたブロック内の黒画素数とに基づいて縮小２値化処理を施すことにより、着目ブロックＢm,n が、該着目ブロックＢm,n の周囲が白っぽいときには白画素となり、黒っぽいときには黒画素となるなど、階調画像らしさを維持して縮小２値化処理を施すことができる。そして、例えば、図１５（ｄ）に示すような、白画素と黒画素が交互（モザイク状）に並んだ疑似中間調画像からは図１５（ｆ）に示すモザイク状の画像が得られるなど、線要素でないと判定されるブロックについて、元の２値画像が持つ階調性を保つ縮小２値化処理を施すことができる。
【００７５】
このように、上記実施形態においては、２×２画素の計４画素からなる単一ブロックを単一画素へ縮小することにより、解像度２Ｒの入力２値値画像を元にして、１画素幅の白の隙間が残り、１画素幅の黒線が保存され、エッジ上のガタ付きが抑えられ、且つ階調性が保たれた、品質の良好な、解像度Ｒの縮小画像を得ることができる。
【００７６】
そして、例えば、上記方法を孔版印刷装置に適用すれば、８００ｄｐｉのスキャナで読取りを行ない、４００ｄｐｉのサーマルヘッドで製版した後に印刷を行なうことにより、８００ｄｐｉの読取りによって得た精細な情報を殆ど失うことなく品質の良好な印刷を行なうことができる。本願出願人の確認によれば、前例の場合、共に６００ｄｐｉのものを用いたときと同等レベルの画質にすることができた。８００ｄｐｉのスキャナは比較的安価であるので、４００ｄｐｉのスキャナを８００ｄｐｉのスキャナに変更してもさほどコストアップは招かない。一方、６００ｄｐｉのサーマルヘッドは高価であり、４００ｄｐｉのサーマルヘッドを６００ｄｐｉのサーマルヘッドに変更すると大幅なコストアップを招く。したがって、共に６００ｄｐｉのものを用いて高画質化を図れば高価なものになるのに対して、本発明を適用することで、安価なサーマルヘッドを用いて高画質化を図ることができるというメリットが生じる。
【００７７】
また、ファクシミリ装置に適用すれば、３００ｄｐｉや４００ｄｐｉといった比較的高精度の読取りを行ない、ＩＴＵ−Ｔ（旧ＣＣＩＴＴ）勧告にしたがった、８ドット／ｍｍ×３．８５ライン／ｍｍ（標準）や、８ドット／ｍｍ×７．７ライン／ｍｍ（ファイン）の解像度に変換するに際して、白抜けや黒線の掠れなどのない品質のよい縮小画を得ることもできる。
【００７８】
以上本発明による画像縮小処理方法および装置の好ましい実施形態について説明したが、本発明は必ずしも上述した実施形態に限定されるものではない。
【００７９】
例えば、ステップＳ１５などにおいてパターンデータＢＤと該パターンデータＢＤに対応する黒画素数との関係に基づいてブロック内の黒画素数を調査し、この調査結果に基づいて縮小２値化処理の方法を決定していたが、前述のようにブロックのパターンがいずれであるかによって黒画素数を認識できるから、黒画素数に代わりにパターンデータを参照することで縮小２値化処理の方法を決定することもできる。例えば、黒画素数が２未満であるか否かの判断に代えて、ブロックのパターンが、黒画素数が０または１の、パターン７，１１，１３，１４，１５のいずれのパターンと一致するかを判断することとしてもよい。
【００８０】
また、上記実施形態においては、２値化誤差ＬＵＴ５１は、表１，表２に示した値の２値化誤差を出力するものとして説明したが、各表内の数値は、画像階調度が保存されるように、着目ブロックに対する黒白画素の面積誤差を考慮しつつ、対象画像に応じて変更してもよい。
【００８１】
また、上記実施形態においては、２×２画素の計４画素からなる単一ブロックを単一画素へ縮小することにより、元の画像の解像度を主、副の各走査方向に１／２に縮小するものとして説明したが、これに限らず、例えば、主、副のいずれか一方向のみに縮小処理を施してもよい。また、１／ｎ（ｎは３以上の整数）の縮小画像を得ることもできる。また、１／ｎとする変更に際しては、図４に示したパターンや、２値化誤差ＬＵＴ５１が作成するテーブル内容を増やし、それに応じて、線要素判定手段３０、線要素処理手段４０，および非線要素処理手段５０の処理方法を変更すればよい。
【００８２】
また、上記実施形態においては、文字などを示す黒線部分が黒画素で示され、白線部分は黒画素で挟まれた部分に現れるものとして説明したが、黒地に白文字が表された反転文字を取り扱うときには、上記説明の黒画素と白画素との関係を逆にして考えればよい。
【図面の簡単な説明】
【図１】画像縮小処理装置の概路構成を示すブロック図
【図２】１／２に縮小する画像縮小処理の基本的な流れを示すフローチャート
【図３】走査方向と、着目ブロックＢm,n 内とその周辺ブロックの配置関係を示した図
【図４】ブロックの全パターンを示す図
【図５】パターン３と一致する場合の処理の流れを示すフローチャート
【図６】線要素ブロックに対する縮小２値化処理結果の一例を示す図；ガタ付きに着目
【図７】線要素ブロックに対する縮小２値化処理結果の一例を示す図；白線保存に着目
【図８】線要素ブロックに対する縮小２値化処理結果の一例を示す図；黒線保存に着目
【図９】上下方向の黒線幅保存に着目して、線要素ブロックに対する縮小２値化処理の一例を示した図
【図１０】周辺ブロック調査手段が調査する、入力２値画像上の領域を示す図
【図１１】パターン５と一致する場合の処理の流れを示すフローチャート
【図１２】左右方向の黒線幅保存に着目して、線要素ブロックに対する縮小２値化処理の一例を示した図
【図１３】パターン１０と一致する場合の処理の流れを示すフローチャート
【図１４】パターン１２と一致する場合の処理の流れを示すフローチャート
【図１５】縮小処理結果の比較例を示す図
【図１６】特開平７−８７３０８号に記載の縮小処理を示す図
【符号の説明】
１０ 第１の特徴量取得手段
１２ ブロック分割手段
１５ パターン分類手段
２０ ブロック記憶手段
３０ 線要素判定手段
４０ 線要素処理手段
４１ 周辺ブロック調査手段（第２の特徴量取得手段）
４２ 線要素ブロック縮小２値化手段（線画像用縮小２値化手段）
５０ 非線要素処理手段
５１ ２値化誤差ＬＵＴ
５２ 非線要素ブロック縮小２値化手段（非線画像用縮小２値化手段）
６０ 縮小結果記憶手段
７０ 切替手段
Claims (6)
- 主走査方向および副走査方向に多数並んだ画素で構成された画像を、所定の縮小率に応じて、前記主走査方向および／または前記副走査方向に縮小する画像縮小処理方法であって、
前記画像を、前記所定の縮小率に応じたサイズの複数のブロックに分割し、
該分割されたブロックごとに、該ブロック内の画像が、予め定められた複数の画像パターンの何れの画像パターンに該当するかを分類し、
所定の着目ブロック内の画像が、線画像を示すものであると予め設定された線画像パターンに一致すると判定された場合には、さらに前記着目ブロックの線画像パターンと、前記着目ブロックの線画像パターンが延在する方向について前記着目ブロックに隣接するブロックの画像パターンとを比較し、
前記着目ブロックの画像パターンと前記隣接するブロックの画像パターンとが一致する場合には、
前記着目ブロックを纏めて１画素とする際、前記着目ブロックと前記隣接するブロックとの２値化データが同じになるように、前記１画素の２値化データを求めることを特徴とする画像縮小処理方法。 - 前記着目ブロックの画像パターンと前記隣接するブロックの画像パターンとが一致しない場合には、
前記着目ブロックの線画像パターンが延在する方向に直交する方向について前記着目ブロックに隣接するブロックであって、前記着目ブロックにおける白画素と接する一方のブロックの２値化データが黒画素データか否か判定し、
前記白画素と接する一方のブロックの２値化データが黒画素データである場合には、
前記着目ブロックを纏めて１画素とする際、前記着目ブロックを白画素データとするとともに、前記直交方向について前記着目ブロックに隣接する他方のブロックを黒画素データとすることを特徴とする請求項１記載の画像縮小処理方法。 - 前記着目ブロック内の画像が、線画像を示すものでないと予め設定された非線画像パターンに一致すると判定された場合には、
該着目ブロックの近傍に位置する所定の周辺ブロックの前記画像パターンを求め、該周辺ブロックの特徴量と、該周辺ブロックを纏めて１画素とした際の２値化データとに基づいて、該周辺ブロックについての２値化データの誤差値を求め、該誤差値と前記着目ブロックの黒画素数とに基づいて、該着目ブロックを纏めて１画素とする際に、非線画像らしさが維持されるように、前記１画素の２値化データを求めることを特徴とする請求項１または２記載の画像縮小処理方法。 - 主走査方向および副走査方向に多数並んだ画素で構成された画像を、所定の縮小率に応じて、前記主走査方向および／または前記副走査方向に縮小する画像縮小処理装置であって、
前記画像を、前記所定の縮小率に応じたサイズの複数のブロックに分割し、該分割されたブロックごとに、該ブロック内の画像が、予め定められた複数の画像の何れの画像パターンに該当するかを分類する第１の特徴量取得手段と、
該第１の特徴量取得手段により分類された画像パターンに基づいて、所定の着目ブロック内の画像が、線画像を示すものであると予め設定された線画像パターンと一致するか否かを判定する判定手段と、
該判定手段により前記着目ブロック内の画像が前記線画像パターンと一致すると判定された場合には、さらに前記着目ブロックの線画像パターンと、前記着目ブロックの線画像パターンが延在する方向について前記着目ブロックに隣接するブロックの画像パターンとを比較する第２の特徴量取得手段と、
前記着目ブロックの画像パターンと前記隣接するブロックの画像パターンとが一致する場合には、前記着目ブロックを纏めて１画素とする際に、前記着目ブロックと前記隣接するブロックとの２値化データが同じになるように、前記１画素の２値化データを求める線画像用縮小２値化手段とを備えたことを特徴とする画像縮小処理装置。 - 前記線画像用縮小２値化手段が、
前記着目ブロックの画像パターンと前記隣接するブロックの画像パターンとが一致しない場合には、前記着目ブロックの線画像パターンが延在する方向に直交する方向について前記着目ブロックに隣接するブロックであって、前記着目ブロックにおける白画素と接する一方のブロックの２値化データが黒画素データか否か判定し、
前記白画素と接する一方のブロックの２値化データが黒画素データである場合には、
前記着目ブロックを纏めて１画素とする際、前記着目ブロックを白画素データとするとともに、前記直交方向について前記着目ブロックに隣接する他方のブロックを黒画素データとするものであることを特徴とする請求項４記載の画像縮小処理装置。 - 前記第２の特徴量取得手段が、前記判定手段により前記着目ブロック内の画像が、線画像を示すものでないと予め設定された非線画像パターンに一致すると判定された場合には、該着目ブロックの近傍に位置する所定の周辺ブロックの前記画像パターンを求めるものであり、
前記第２の特徴量取得手段により取得された周辺ブロックの画像パターンと、該周辺ブロックを纏めて１画素とした際の２値化データとに基づいて、該周辺ブロックについての２値化データの誤差値を求める誤差値算出手段と、
該誤差値算出手段により求められた誤差値と前記着目ブロックの黒画素数とに基づいて、該着目ブロックを纏めて１画素とする際に、非線画像らしさが維持されるように、該１画素の２値化データを求める非線画像用縮小２値化手段とをことを特徴とする請求項４または５記載の画像縮小処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000279288A JP3791895B2 (ja) | 2000-09-14 | 2000-09-14 | 画像縮小処理方法および装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000279288A JP3791895B2 (ja) | 2000-09-14 | 2000-09-14 | 画像縮小処理方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002094781A JP2002094781A (ja) | 2002-03-29 |
| JP3791895B2 true JP3791895B2 (ja) | 2006-06-28 |
Family
ID=18764314
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000279288A Expired - Fee Related JP3791895B2 (ja) | 2000-09-14 | 2000-09-14 | 画像縮小処理方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3791895B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4057337B2 (ja) | 2002-04-24 | 2008-03-05 | 東芝テック株式会社 | 画像処理装置と画像形成装置 |
-
2000
- 2000-09-14 JP JP2000279288A patent/JP3791895B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002094781A (ja) | 2002-03-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7912280B2 (en) | Image processing apparatus, image processing method, and image processing program | |
| JP4495745B2 (ja) | 画像処理装置、画像処理方法、コンピュータプログラム、および記憶媒体 | |
| JP4912270B2 (ja) | 画像処理装置及びその制御方法 | |
| US20060165285A1 (en) | Image processing apparatus, image forming apparatus, image reading process apparatus, image processing method, image processing program, and computer-readable storage medium | |
| US6775031B1 (en) | Apparatus and method for processing images, image reading and image forming apparatuses equipped with the apparatus, and storage medium carrying programmed-data for processing images | |
| JP4280404B2 (ja) | 画像処理装置及びその方法 | |
| US20080266580A1 (en) | Scaling methods for binary image data | |
| JP2015015599A (ja) | 画像処理装置、画像形成装置、画像処理方法、プログラムおよびその記録媒体 | |
| JP4884305B2 (ja) | 画像処理装置、画像形成装置、コンピュータプログラム、及び記録媒体 | |
| JP3807891B2 (ja) | 画像情報の領域判別方法および装置 | |
| JP3791895B2 (ja) | 画像縮小処理方法および装置 | |
| JP4695914B2 (ja) | 画像処理装置及び画像処理方法 | |
| JPH1095141A (ja) | 画像記録装置 | |
| JP2009201023A (ja) | 画像処理装置および画像処理方法 | |
| JP5025611B2 (ja) | 画像処理装置、画像形成装置、コンピュータプログラム、記録媒体及び画像処理方法 | |
| JP4648073B2 (ja) | 画像処理装置及びこれを備えた画像読取装置並びに画像処理方法 | |
| JP3563905B2 (ja) | 画像出力装置 | |
| US20100188670A1 (en) | Image processing apparatus, image processing method and program executing the image processing method | |
| JP3572499B2 (ja) | 画像記録装置 | |
| US8553294B2 (en) | Outlining method for properly representing curved line and straight line, and image compression method using the same | |
| JPH1098614A (ja) | 画像処理装置 | |
| JPH0766976A (ja) | 画像処理装置 | |
| JP3255971B2 (ja) | 画像読取装置 | |
| JP3104263B2 (ja) | カラ―画像情報処理方法 | |
| JP4968192B2 (ja) | 画像処理装置、画像処理プログラム、および画像処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050502 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050517 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050713 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060307 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060403 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090414 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100414 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110414 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120414 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130414 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130414 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140414 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |