JP3684029B2

JP3684029B2 - Image thickening processing method and apparatus

Info

Publication number: JP3684029B2
Application number: JP12123397A
Authority: JP
Inventors: 浩一橋本
Original assignee: Riso Kagaku Corp
Current assignee: Riso Kagaku Corp
Priority date: 1997-05-12
Filing date: 1997-05-12
Publication date: 2005-08-17
Anticipated expiration: 2017-05-12
Also published as: EP0884695A1; DE69800035T2; EP0884695B1; DE69800035D1; JPH10313410A; US6154575A

Description

【０００１】
【発明の属する技術分野】
本発明は計算機や画像読取装置等から得られる２値画像データの画像処理方法および装置、さらに詳しくは、ディジタルデータで与えられる２値画像の文字や線を太くする太文字化・太線化処理（以下単に「太線化処理」という）に関するものである。
【０００２】
【従来の技術】
従来、ディジタル孔版印刷機を用いて計算機上のワードプロセッサ等のアプリケーションソフトで作成された２値画像や、イメージスキャナ等の画像読取装置により読み取られた２値画像を印刷すると、小さい文字や細い文字がかすれて出力される場合がある。また、計算機上のアプリケーションソフトで使用されているフォントの中には、ディジタル孔版印刷機を用いて印刷するとプリントされた画像が細く弱々しく見えるものがある。またディジタル孔版印刷機でなくても、パソコンのプリンタやファックスのように、ディジタルデータで与えられる文字や線を含む２値画像データを出力するものにおいては、出力された小さい文字や細い文字がかすれて読みづらくなる場合がある。
【０００３】
このように印刷された画像がかすれたり細く弱々しく見えること（以下「かすれ等」という）を防止するために、２値画像中の黒画素の上、横、斜めの位置にそれぞれ黒画素を単純に付加して２値画像の文字や線を膨張させる画像形成装置が提案されている（特開平６−１５２９３２号）。
【０００４】
また、印刷された画像のかすれ等を防止する別の手段として、２値画像の輪郭を判定し、その結果に基づいて輪郭を保持しながら線の太さを変化させる方式も提案されている。（特開平３−１６７５８号）
【０００５】
【発明が解決しようとする課題】
しかしながら、これら従来の方式には、実用上次のような問題がある。
【０００６】
まず、前者の特開平６−１５２９３２号の方式には、空白領域のつぶれという問題がある。これを、この方式を利用して２値画像データを太線化処理した例を示す図18および19によって説明する。図18は２値画像の原画像一例を示すもの、図19は特開平６−１５２９３２号の方式を用いて図18の原画像に画像処理を施した結果を示すものである。この方式は原画像中の黒画素の上、左、左上に単純に黒画素を付加するものである。したがって、この方式により太線化処理を行うと複数の黒画素に囲まれた白画素や近接する黒画素に挟まれた白画素が黒画素に変換されてしまい、本来空白として記録されなければならない領域、例えば図18に示す原画像の「理」の字のつくりである「里」の上の「田」の部分の下半分や、へんとつくりの間の領域（以下「空白領域」という）が、図19に示すように黒くつぶれてしまう場合がある。そのため画像が不鮮明で見づらくなり、判読が困難になってしまうという問題がある。またそのように部分的につぶれた文字は見た目にも美しくない。
【０００７】
後者の特開平３−１６７５８の方式によれば空白領域をつぶさずに線の太さを変化させることが可能であるが、この方式には２値画像の文字や線の輪郭を判定する非常に複雑な判定処理が必要になるという問題がある。
【０００８】
本発明は、これら従来技術の問題点に鑑み、文字や線をふくむ２値画像の空白領域のつぶれを防ぐとともに、単純な処理により２値画像の文字の太線化を行うことを可能にした画像太線化処理方法および装置を提供することを目的とするものである。
【０００９】
【課題を解決するための手段】
上記課題を解決した本発明の画像太線化処理方法は、垂直および水平方向に隣接した多数の黒画素と白画素からなる２値画像を太線化する画像太線化処理方法において、各黒画素の一垂直方向に隣接する垂直隣接画素と、前記各黒画素の一水平方向に隣接する水平隣接画素と、前記各黒画素と前記垂直隣接画素と前記水平隣接画素の全ての画素に隣接する斜め隣接画素との３つの隣接画素の各々が、複数の黒画素に挟まれた本来空白として記録されるべき領域ではない場合に限り、前記隣接画素の各々を黒画素に設定することを特徴とするものである。
【００１０】
すなわち、各黒画素の一垂直方向に隣接する垂直隣接画素について前記一垂直方向にさらに隣接する画素が、前記各黒画素の一水平方向に隣接する水平隣接画素について前記一水平方向にさらに隣接する画素が、前記垂直隣接画素、前記水平隣接画素および前記各黒画素の３つの画素に同時に隣接する斜め隣接画素について該斜め隣接画素の前記一垂直方向にさらに隣接する画素と、該斜め隣接画素の前記一水平方向にさらに隣接する画素と、該斜め隣接画素の前記各黒画素と反対側に斜めに隣接する画素との全ての画素が、白画素であると判定されたとき、該当する前記隣接画素を黒画素とすることにより太線化することを特徴とするものである。
【００１１】
なお、太線化とは文字の太文字化や線の太線化を全て含めたものであり、一垂直方向とは上または下のどちらか一方向を、一水平方向とは右または左のどちらか一方向を示したものである。また、黒画素とする、黒画素に設定するとは、処理前の２値画像において白画素であった画素は黒画素に変更し、黒画素であった画素は変更しないことを意味するものである。
【００１２】
前記垂直隣接画素は、該垂直隣接画素の前記一垂直方向にさらに隣接する画素、すなわち該垂直隣接画素を挟んで前記各黒画素と反対側に位置する画素（２つ隣りの画素）が黒画素であった場合、少なくとも２つの黒画素の間に挟まれた領域となる。この際、前記垂直隣接画素が白画素である場合には該垂直隣接画素は太線化処理前の２値画像において空白であった領域である。よって、該垂直隣接画素を黒画素に変更して太線化すると空白領域がつぶれてしまうため、該垂直隣接画素の黒画素への変更は行わず、太線化処理後も空白領域を保持させる。すなわち前記垂直隣接画素の前記一垂直方向にさらに隣接する画素が白画素であった場合のみ、該垂直隣接画素を黒画素に変更する。同様に、水平隣接画素の前記一水平方向にさらに隣接する画素（２つ隣りの画素）が黒画素であった場合には、該水平隣接画素の黒画素への変更は行わず、その２つ隣りの画素が白画素であった場合のみ、該水平隣接画素を黒画素に変更する。
【００１３】
斜め隣接画素は、該斜め隣接画素の前記一垂直方向にさらに隣接する画素と、該斜め隣接画素の前記一水平方向にさらに隣接する画素と、該斜め隣接画素の前記各黒画素と反対側に斜めに隣接する画素の３つの画素のうち少なくとも１つの画素が黒画素であった場合、少なくとも２つの黒画素の間に挟まれた領域となる。この際、前記斜め隣接画素が白画素である場合には該斜め隣接画素は太線化処理前の２値画像において空白であった領域である。よって、該斜め隣接画素を黒画素に変更して太線化すると空白領域がつぶれてしまうため、該斜め隣接画素の黒画素への変更は行わず、太線化処理後も空白領域を保持させる。すなわち前記斜め隣接画素の前記一垂直方向にさらに隣接する画素と、前記斜め隣接画素の前記一水平方向にさらに隣接する画素と、前記斜め隣接画素の前記各黒画素と反対側に斜めに隣接する画素との３つの画素の全てが白画素であった場合にのみ、該斜め隣接画素を黒画素に変更する。
【００１４】
上述の太線化処理は画素を黒画素に設定する処理のみである（すなわち黒画素を白画素に変更する処理は行わない）ため、複数の画素の垂直隣接画素、水平隣接画素、斜め隣接画素に同時になり得る１つの画素が、太線化処理前の２値画像において白画素であったとして、ある画素の隣接画素として黒画素に設定された場合には、該１つの画素は、該画素が他の画素の隣接画素としては黒画素に設定されない場合でも黒画素となることになる。すなわち原画像の黒画素に隣接する画素は、少なくともそれが隣接する一つの黒画素に基づいて太線化のために黒画素とされるべき上記各条件が整えば黒画素に設定される。
【００１５】
また、上述の太線化処理は太線化処理前の２値画像における各画素を対象として一斉に処理されるものであり、太線化処理後の各画素に対して行われるものではない。この処理は、すべての画素に対して同時に行ってもよいし、太線化処理前の状態にある画素に対して、順次行ってもよい。
【００１６】
この太線化処理を順次行う場合には、例えば、前記一垂直方向を上方向とし、前記一水平方向を左方向として、前記２値画像の各画素を右方向へ主走査し、下方向へ副走査することにより順次行う。この場合は、２値画像における各画素は一斉に処理されず、順次黒画素に設定されて太線化されるが、走査を行う方向に位置する画素を黒画素に設定することはないため、太線化処理後の各画素が太線化処理に影響を及ぼすことはない。
【００１７】
また本発明の画像太線化処理装置は、垂直および水平方向に隣接した多数の黒画素と白画素からなる２値画像を太線化する画像太線化処理装置において、各黒画素の一垂直方向に隣接する垂直隣接画素について前記一垂直方向にさらに隣接する画素が、前記各黒画素の一水平方向に隣接する水平隣接画素について前記一水平方向にさらに隣接する画素が、前記垂直隣接画素、前記水平隣接画素および前記各黒画素の３つの画素に同時に隣接する斜め隣接画素について該斜め隣接画素の前記一垂直方向にさらに隣接する画素と、該斜め隣接画素の前記一水平方向にさらに隣接する画素と、該斜め隣接画素の前記各黒画素と反対側に斜めに隣接する画素との全ての画素が、白画素であるかどうかを判定する判定手段と、該判定手段による判定の結果が白画素であったときに、該当する前記隣接画素を黒画素に設定する太線化手段を備えたことを特徴とするものである。
【００１８】
【発明の効果】
以上のように構成された本発明の画像太線化処理方法および装置によれば、各黒画素の一垂直方向に隣接する垂直隣接画素と、前記各黒画素の一水平方向に隣接する水平隣接画素と、前記各黒画素と前記垂直隣接画素と前記水平隣接画素の全ての画素に隣接する斜め隣接画素との３つの隣接画素各々が、複数の黒画素に挟まれた本来空白として記録されるべき領域ではない場合に限り、前記隣接画素の各々を黒画素に設定されるから、２値画像の文字や線の空白領域につぶれを生じさせることなく太線化することが可能となり、したがって、印刷された画像のかすれ等を防止することができる。
【００１９】
実用に際しては、印刷すると細く弱々しく見える特性を持つフォントを印刷する場合に、印刷前に本発明の画像太線化処理装置による処理を施すことにより、適切な太さで見やすい２値画像の印刷をすることが可能になる。
【００２０】
さらに、本発明の各画素毎の太線化処理を複数の画素に対して同時に行う方法を採用すると、演算が単純化されるため、小規模な回路により実現することができ、またそのような処理をプリンタドライバなどのソフトウエアでに組み込んだ場合、処理が単純であるため高速な印刷が実現でき、太線化処理を施さない場合に比較してユーザが著しく待たされるということがない。
【００２１】
なお、上記効果は、ディジタル孔版印刷機に限らず、レーザプリンタ等の他の印刷機を用いた場合においても得ることができる。
【００２２】
【発明の実施の形態】
以下、本発明の画像太線化処理方法および装置の実施の形態を図面に基づいて説明する。
【００２３】
図１は、以下に説明する本発明による画像太線化処理方法および装置を用いて図18の原画像に太線化処理を施した例を示すものである。この図から明らかなように、特開平６−１５２９３２号の方式ではつぶれが生じてしまった空白領域につぶれを生じさせることなく、文字を構成する線が太線化された画像を得ることができる。
【００２４】
図２は本発明の一実施の形態による画像太線化処理装置の回路構成を示すブロック図である。画像を印刷する際、太線化処理を実施するか否かは操作者によって任意に選択され、その旨が画像読取装置１に入力される。太線化処理を行わない場合には、画像読取装置１によって読み取られ該画像読取装置１から出力された２値画像データは直接ディジタル孔版印刷機４に送信され、通常の印刷がなされる。太線化処理を行う場合には、画像読取装置１から出力された２値画像データは画像読取装置１から記憶装置２に送信され、一旦記憶装置２に記憶される。記憶装置２に記憶された２値画像データ中の文字、線図等は記憶装置２に接続された太線化手段３により太線化処理が施され、記憶装置２に保存されている２値画像データに上書きされる。２値画像データ中のすべての文字、線図等に対して太線化処理が終了した後、記憶装置２に記憶されている太線化処理済みの２値画像データがディジタル孔版印刷機４へ送信される。
【００２５】
図３から６は本発明の一実施形態による画像太線化処理における制御動作手順を示すフローチャートである。画像読取装置１は、画像読取ステップＳ７において画像を読み取る。操作者が太線化処理を実施すると入力したことにより太線化判断ステップＳ８において太線化処理を施すと判定された場合には、太線化処理Ｓ９が実施され、ディジタル孔版印刷機４により印刷Ｓ10が行われる。また太線化判断ステップＳ８において太線化処理を施さないと判定された場合には、太線化処理Ｓ９は実施されずにディジタル孔版印刷機４により印刷Ｓ10が行われる。図３における太線化処理Ｓ９の詳細ステップを図４に、図４における判定マトリックスの読込み処理Ｓ１２の詳細ステップを図５に、図４における処理１、処理２および処理３の詳細ステップを図６に示す。
【００２６】
次に、図３から６のフローチャートおよび図７から９の画素マトリックス図により、太線化手段３によって行われる太線化処理Ｓ９について説明する。
【００２７】
図７は画像読取装置１から出力され記憶装置２に記憶された２値画像データを示す。主走査方向（横方向）の大きさをｍ、副走査方向（縦方向）の大きさをｎ、主走査方向の位置をｘ、副走査方向の位置をｙであらわす。ただし１≦ｘ≦ｍ、１≦ｙ≦ｎである。位置（ｘ，ｙ）に存在する画素の画素値をｄ（ｘ，ｙ）であらわし、ｄ（ｘ，ｙ）は０（白をあらわす）もしくは１（黒をあらわす）のいずれかの値をとる。図８は、文字、線画等を太線化するかどうかの判定に用いる３×３の判定マトリクスである。この図は、注目画素を右下画素Ｉとした場合の他画素Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈの位置関係を表している。
【００２８】
図４から６のフローチャートを用いて、本実施形態の太線化手段３で実現される太線化処理Ｓ９のアルゴリズムを説明する。説明を簡潔にするために、２値画像データの上端および左端は白であると仮定する。すなわち、ｄ（ｘ，１）＝０、ｄ（１，ｙ）＝０であると仮定する。現実に、この仮定によって一般性が失われることはなく、もしこの仮定が成立しない場合には、２値画像データの上端および左端の画素を強制的に白に変換する手段を付加すればよい。
【００２９】
２値画像データの読み込みステップＳ11において、２値画像データの主走査方向の大きさｍ、副走査方向の大きさｎ、各画素値ｄ（１、１）〜ｄ（ｍ、ｎ）を記憶装置２から読み込む（ｍ≧３、ｎ≧３）。２値画像データの上端および左端は白と仮定されているため、読み込まれた２値画像データは（ｘ＝２、ｙ＝２）から走査が行われる。走査された画素の画素値を判定マトリクス（図８）の注目画素Ｉに対応させ、図５に詳細を示す判定マトリクスの読込みステップＳ12において、判定マトリクスに示した位置関係にある画素Ａ〜Ｉの画素値を記憶装置２からそれぞれ読み込む。
【００３０】
注目画素判定ステップＳ13において、判定マトリクスの読込みステップＳ12により読み込まれた各画素のうち注目画素Ｉについて、黒であるかを判定し、黒である場合に図６に示される以下の処理を行う。
【００３１】
（処理１）右上画素Ｃが白であれば右真中画素Ｆを黒に設定する。図９（ａ）参照。
【００３２】
（処理２）左上画素Ａ、上真中画素Ｂ、左真中画素Ｄが白であれば、真中画素Ｅを黒に設定する。図９（ｂ）参照。
【００３３】
（処理３）左下画素Ｇが白であれば下真中画素Ｈを黒に設定する。図９（ｃ）参照。
【００３４】
次に、画素（ｘ＝２、ｙ＝２）から右方向に各画素を走査し、走査された各画素の各画素値について判定マトリクスの読み込みステップＳ12、注目画素判定ステップＳ13、処理１〜３を繰り返す。（ｘ＝ｍ、ｙ＝２）まで走査、処理が完了したら画素（ｘ＝２、ｙ＝３）から同様に右方向に各画素を走査する。このようにして画素（ｘ＝２、ｙ＝２）から画素（ｘ＝ｍ、ｙ＝ｎ）まで各画素の走査、処理を行う。
【００３５】
なお、画素（ｘ＝２、ｙ＝２）の場合は、判定マトリクスの画素Ａ、Ｂ、Ｃ、Ｄ、Ｇが２値画像データの外側に出るため、記憶装置２からの読み取りが不可能となる。この場合には、図５に示すように、画素Ａ、Ｂ、Ｃ、Ｄ、Ｇの画素値を強制的に白（０）に設定し、画素Ｅ、Ｆ、Ｈ、Ｉの画素値のみを記憶装置２から読み込む。同様に、（ｘ≠２、ｙ＝２）の場合は判定マトリクスの画素Ａ、Ｂ、Ｃが２値画像データの外側に出るため、画素Ａ、Ｂ、Ｃの画素値を強制的に白（０）に設定し、画素Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｉの画素値のみを記憶装置２から読み込む。また、（ｘ＝２、ｙ≠２）の場合は判定マトリクスの画素Ａ、Ｄ、Ｇが２値画像データの外側に出るため、画素Ａ、Ｄ、Ｇの画素値を強制的に白（０）に設定し、画素Ｂ、Ｃ、Ｅ、Ｆ、Ｈ、Ｉの画素値のみを記憶装置２から読み込むようにする。
【００３６】
本実施の形態の装置を図18の原画像に用いると、図１に示す結果が得られる。本実施形態では、上記説明から分かるように走査を行う方向には太線化処理を行わないため、ある文字や線画等を太線化するために白から黒へと変換された画素に対してさらに太線化処理が行われるといった連鎖は起こらない。他の走査法を用いる場合にも、その方法に適するような判定マトリクスを定義すれば同様の処理が可能となるため、本発明は走査法（走査方向）に依存するものではない。
【００３７】
なお、記憶装置２には画像読取装置１に読み取られた画像を全て記憶させてもよいが、画像読取装置１による読取りとディジタル孔版印刷機４による製版とを同期動作させることができる場合には、太線化手段３に必要な最小限の２値画像データを記憶させるだけでよい。
【００３８】
次に本発明の画像処理方法および装置の別の実施の形態を図10から17に基づいて説明する。この実施の形態は、本発明の特徴を用いた処理方法において、特に速度の早い処理を可能にする太線化処理の実施の形態を示すものである。
【００３９】
図10は本実施の形態における２値画像データ61を示す図である。副走査方向ｎ画素、主走査方向ｍ’×８画素（ｎ≧１、ｍ’≧２）の２値画像データ61が画像読取装置１から記憶装置２へ送信される。記憶装置２の内部では２値画像データ61は（ｍ’×ｎ）個の２次元配列ＤＡＴＡ（Ｘ、Ｙ）62として記憶される。（図11参照）この２次元配列を以下「配列データ」と呼ぶ。２値画像データ61において、主走査方向の位置をＸ、副走査方向の位置をＹであらわす。ただし、１≦Ｘ≦ｍ’、１≦Ｙ≦ｎである。
【００４０】
図11は配列データＤＡＴＡ（Ｘ、Ｙ）62の構成をあらわしたものである。ＤＡＴＡ（Ｘ、Ｙ）は８要素を有し、左からｉ番目の要素はｅ（ＤＡＴＡ（Ｘ、Ｙ）、ｉ）であらわされ、０（白をあらわす）か１（黒をあらわす）の値をとる。このとき、ｅ（ＤＡＴＡ（Ｘ、Ｙ）、ｉ）＝ｄ（（Ｘ−１）×８＋ｉ、Ｙ）の関係が成立する。
【００４１】
図12から15は本実施形態の制御手順を示すフローチャートである。このフローチャートは処理Ａ１〜Ａ３、Ｂ１〜Ｂ３、Ｃ１〜Ｃ３の９個のサブルーチンを有するが、Ｃ２が主要な処理であり、通常最も多く実行される。処理Ｃ２のみであると、判定や処理を行う配列データが２値画像データ61の外側に出てしまうため、その他の処理が例外処理として設けられている。
【００４２】
以下、主要な処理である処理Ｃ２について説明する。図15の処理Ｃ２および処理Ｃに示すように、ステップＳ２０で、８個の要素を持つ判定データＬ、Ｒ、Ｒ１、Ｒ２が読み込まれ、ステップＳ２１でＤＡＴＡ（Ｘ、Ｙ−１）が、ステップＳ２２でＤＡＴＡ（Ｘ、Ｙ）がそれぞれ更新される。ここで演算ＤＡＴＡ（Ｘ、Ｙ）＜＜ｉは、ＤＡＴＡ（Ｘ、Ｙ）のｉビット分の左シフトであり、ｅ（ＤＡＴＡ（Ｘ、Ｙ）、９−ｉ）〜ｅ（ＤＡＴＡ（Ｘ、Ｙ）、８）は白（０）に設定される。同様に演算ＤＡＴＡ（Ｘ、Ｙ）＞＞ｉは、ＤＡＴＡ（Ｘ、Ｙ）のｉビット分の右シフトであり、ｅ（ＤＡＴＡ（Ｘ、Ｙ）、１）〜ｅ（ＤＡＴＡ（Ｘ、Ｙ）、ｉ）は白に設定される。ただし１≦ｉ≦８である。また、配列データに対する演算“＋”は配列データの各要素同士の論理和をあらわし、“・”は配列データの各要素同士の論理積をあらわし、“￣”は配列データの各要素の論理否定をあらわす。
【００４３】
ステップＳ２１の実行例を図16、図17に示す。図示の画素データのうち“×”記号によって示される要素は、ステップＳ２１によって黒に変更された要素である。配列データ２３は図５中の処理１を、配列データ２４は図５中の処理２を、８画素分同時に実行した結果となる。つまり、ステップＳ２１は図５中の処理１と処理２を８画素分同時に実行する。同様にステップＳ２２の実行例を図17に示す。図17に示されるように、ステップＳ２２は図５中の処理３を８画素分同時に実行する。
【００４４】
処理Ｃ１〜Ｃ３は副走査方向に１つ上の配列データＤＡＴＡ（Ｘ、Ｙ−１）、Ｒ１と２つ上の配列データＤＡＴＡ（Ｘ、Ｙ−２）、Ｒ２を用いる。しかしＹ＝１の場合それらの配列データは存在しないために読み込むことができない。この不都合を避けるために例外処理Ａ１〜Ａ３が設けられている。同様にＹ＝２の場合ＤＡＴＡ（Ｘ、Ｙ−２）とＲ２が存在しないため、例外処理Ｂ１〜Ｂ３が設けられている。また、Ｘ＝１の場合ＤＡＴＡ（Ｘ−１、Ｙ）が存在しないために例外処理Ａ１、Ｂ１、Ｃ１が、Ｘ＝ｍ’の場合ＤＡＴＡ（Ｘ＋１、Ｙ）が存在しないため、例外処理Ａ３、Ｂ３、Ｃ３がそれぞれ設けられている。
【００４５】
本実施の形態はＣＰＵを用い、プログラムにより実現することができる。また本実施の形態は要素数８の処理単位を用いて８画素分同時に太線化処理を行っているが、処理単位の大きさを変更すれば、同時に処理する画素数を変更することが可能である。例えば、３２ビットバスを持つＣＰＵを使用するときは、処理単位を３２ビット（要素数３２個）とすればよい。また本実施の形態は、論理回路とメモリによる実現も可能である。この実施の形態の方法によれば、複数の画素に対して同時に処理が行われるので、さらに高速な処理が可能となる。
【００４６】
なお、以上２つの実施の形態はイメージスキャナなどの読取装置から得られた２値画像を対象として説明されているが、本発明を用いることにより、計算機等から出力される２値画像に対しても太線化処理を施すことが可能であることは言うまでもない。
【図面の簡単な説明】
【図１】本発明の一実施の形態により太線化処理を行った例を示す図
【図２】本発明の一実施の形態による画像太線化処理装置の回路構成を示すブロック図
【図３】その実施の形態による画像太線化処理装置における処理の全体を示すフローチャート
【図４】その実施の形態による画像太線化処理装置の太線化処理部のフローチャート
【図５】その太線化処理の読み込みステップの詳細を示すフローチャート
【図６】その太線化処理部の中の処理１のさらに詳細なステップを示すフローチャート
【図７】その画像太線化処理装置に記憶された２値画像データを示す図
【図８】その画像太線化処理装置の判定マトリクスを示す構成図
【図９】その画像太線化処理装置の判定パターンを示す図
【図１０】本発明の他の実施の形態による画像太線化処理装置に記憶された２値画像データを示す図
【図１１】その実施の形態による画像太線化処理装置の２次元配列データを示す構成図
【図１２】その実施の形態による画像太線化処理装置における処理の全体を示すフローチャート
【図１３】その画像太線化処理装置の処理Ａの詳細を表す図
【図１４】その画像太線化処理装置の処理Ｂの詳細を表す図
【図１５】その画像太線化処理装置の処理Ｃの詳細を表す図
【図１６】その画像太線化処理装置の実行例を表す図
【図１７】その画像太線化処理装置の他の実行例を表す図
【図１８】太線化処理を行う２値画像の原画像の一例を示すマトリクス図
【図１９】従来技術の一例（特開平６−１５２９３２号）を用いて太線化処理を行った２値画像を示すマトリクス図
【符号の説明】
１画像読取装置
２記憶装置
３太線化手段
４ディジタル孔版印刷機
61、62 ２値画像データ
Ｓ９太線化処理ステップ[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image processing method and apparatus for binary image data obtained from a computer, an image reading apparatus, or the like, and more specifically, thickening / thickening processing for thickening characters and lines of a binary image given as digital data ( Hereinafter, it simply relates to “thickening processing”.
[0002]
[Prior art]
Conventionally, when a binary image created by an application software such as a word processor on a computer or a binary image read by an image reading device such as an image scanner is printed using a digital stencil printer, small characters and thin characters are printed. It may be output with fading. Further, among fonts used in application software on a computer, a printed image may appear thin and weak when printed using a digital stencil printer. Even if it is not a digital stencil printing machine, such as personal computer printers and fax machines that output binary image data including characters and lines given as digital data, the output small characters and thin characters are blurred. May be difficult to read.
[0003]
In order to prevent the printed image from appearing faint or thin and weak (hereinafter referred to as “fading etc.”), black pixels are respectively placed on the black pixels in the binary image at horizontal, diagonal positions. An image forming apparatus that simply adds and expands characters and lines of a binary image has been proposed (Japanese Patent Laid-Open No. 6-152932).
[0004]
As another means for preventing blurring of a printed image, a method of determining the contour of a binary image and changing the thickness of the line while retaining the contour based on the result has been proposed. (Japanese Patent Laid-Open No. 3-16758)
[0005]
[Problems to be solved by the invention]
However, these conventional methods have the following problems in practice.
[0006]
First, the former method of Japanese Patent Laid-Open No. 6-152932 has a problem that a blank area is crushed. This will be described with reference to FIGS. 18 and 19, which show an example in which binary image data is subjected to thickening processing using this method. FIG. 18 shows an example of an original image of a binary image, and FIG. 19 shows the result of image processing performed on the original image of FIG. 18 using the method disclosed in Japanese Patent Laid-Open No. 6-152932. In this method, black pixels are simply added to the upper, left and upper left of the black pixels in the original image. Therefore, if thickening processing is performed by this method, white pixels surrounded by a plurality of black pixels or white pixels sandwiched between adjacent black pixels are converted into black pixels, and areas that must be recorded as blanks originally For example, the lower half of the “rice field” above “sato”, which is the creation of the “L” character in the original image shown in FIG. As shown in FIG. 19, it may be crushed black. For this reason, there is a problem that the image is unclear and difficult to see and difficult to read. In addition, such partially collapsed characters are not visually appealing.
[0007]
According to the latter method disclosed in Japanese Patent Laid-Open No. 3-16758, it is possible to change the thickness of a line without squashing a blank area, but this method is very useful for determining the character or line outline of a binary image. There is a problem that complicated determination processing is required.
[0008]
In view of these problems of the prior art, the present invention prevents the blank area of a binary image including characters and lines from being crushed and enables the thickening of the characters of the binary image by simple processing. An object of the present invention is to provide a thickening processing method and apparatus.
[0009]
[Means for Solving the Problems]
The image thickening processing method of the present invention that has solved the above problems is an image thickening processing method for thickening a binary image composed of a large number of black pixels and white pixels adjacent in the vertical and horizontal directions. A vertical adjacent pixel adjacent in the vertical direction, a horizontal adjacent pixel adjacent in one horizontal direction of each black pixel, and an oblique adjacent pixel adjacent to all of the black pixels, the vertical adjacent pixels, and the horizontal adjacent pixels Each of the three adjacent pixels is set as a black pixel only when the adjacent pixels are not regions that should be originally recorded as blanks between a plurality of black pixels. is there.
[0010]
Ie one further adjacent pixels before Symbol one vertical direction about the vertical adjacent pixels adjacent in the vertical direction, the Kiichi horizontally before about the horizontal adjacent pixels adjacent to one horizontal direction of each black pixel of the black pixels a pixel further adjacent pixels, further adjacent said vertical adjacent pixels in the horizontal adjacent pixels and the said one vertical direction of the oblique adjacent pixels about the diagonal neighboring pixels adjacent at the same time to the three pixels in each black pixel, When it is determined that all of the pixels that are further adjacent in the one horizontal direction of the diagonally adjacent pixels and the pixels that are diagonally adjacent to the opposite side of the black pixels of the diagonally adjacent pixels are white pixels. The corresponding adjacent pixel is made a thick line by making it a black pixel.
[0011]
In addition, bolding includes all bolding of characters and thickening of lines. One vertical direction is either one of the top or bottom, and one horizontal direction is either the right or left. It shows one direction. Further, setting a black pixel as a black pixel means that a pixel that was a white pixel in the binary image before processing is changed to a black pixel, and a pixel that was a black pixel is not changed. .
[0012]
The vertical adjacent pixel is a pixel that is further adjacent to the vertical adjacent pixel in the one vertical direction, that is, a pixel (two adjacent pixels) located on the opposite side of each black pixel across the vertical adjacent pixel. In this case, the region is sandwiched between at least two black pixels. At this time, when the vertical adjacent pixel is a white pixel, the vertical adjacent pixel is a blank area in the binary image before the thickening process. Therefore, if the vertical adjacent pixel is changed to a black pixel and thickened, the blank area is crushed. Therefore, the vertical adjacent pixel is not changed to a black pixel, and the blank area is retained after the thickening process. That is, only when the pixel further adjacent to the vertical adjacent pixel in the one vertical direction is a white pixel, the vertical adjacent pixel is changed to a black pixel. Similarly, when a pixel (two adjacent pixels) further adjacent to the horizontal adjacent pixel in the one horizontal direction is a black pixel, the horizontal adjacent pixel is not changed to a black pixel, and the two pixels are not changed. Only when the adjacent pixel is a white pixel, the horizontal adjacent pixel is changed to a black pixel.
[0013]
The diagonally adjacent pixel includes a pixel further adjacent in the one vertical direction of the diagonally adjacent pixel, a pixel further adjacent in the one horizontal direction of the diagonally adjacent pixel, and the black pixel on the opposite side of the diagonally adjacent pixel. When at least one pixel among the three pixels of the diagonally adjacent pixels is a black pixel, the region is sandwiched between at least two black pixels. At this time, when the diagonally adjacent pixel is a white pixel, the diagonally adjacent pixel is a blank area in the binary image before the thickening process. Therefore, if the diagonally adjacent pixel is changed to a black pixel and thickened, the blank area is collapsed. Therefore, the diagonally adjacent pixel is not changed to a black pixel, and the blank area is retained after the thickening process. That is, the pixel further adjacent in the one vertical direction of the diagonally adjacent pixel, the pixel further adjacent in the one horizontal direction of the diagonally adjacent pixel, and diagonally adjacent to the black pixel on the opposite side of the diagonally adjacent pixel Only when all three of the pixels are white pixels, the diagonally adjacent pixels are changed to black pixels.
[0014]
Since the above thickening process is only a process for setting a pixel to a black pixel (that is, a process for changing a black pixel to a white pixel is not performed), a plurality of pixels are applied to a vertical adjacent pixel, a horizontal adjacent pixel, and a diagonally adjacent pixel. If one pixel that can be at the same time is a white pixel in the binary image before the thickening process and is set as a black pixel as an adjacent pixel of a certain pixel, the one pixel Even if the pixel adjacent to this pixel is not set as a black pixel, it becomes a black pixel. That is, a pixel adjacent to a black pixel in the original image is set to a black pixel if the above-described conditions that should be made a black pixel for thickening are adjusted based on at least one black pixel that is adjacent thereto.
[0015]
Further, the above thickening process is performed on all pixels in the binary image before the thickening process, and is not performed on each pixel after the thickening process. This process may be performed on all the pixels at the same time, or may be sequentially performed on the pixels in a state before the thickening process.
[0016]
In the case where the thickening process is sequentially performed, for example, the one vertical direction is set as the upper direction, the one horizontal direction is set as the left direction, and each pixel of the binary image is main-scanned in the right direction and sub-scanned in the lower direction. This is done sequentially by scanning. In this case, the pixels in the binary image are not processed all at once and are sequentially set to black pixels and thickened, but the pixels located in the scanning direction are not set to black pixels, so Each pixel after the thickening process does not affect the thickening process.
[0017]
The image thickening processing apparatus of the present invention is an image bolding processing apparatus for thickening a binary image consisting of a number of black pixels and white pixels adjacent vertically and horizontally, adjacent one vertical direction of each black pixel vertical adjacent pixel further adjacent the leading SL one vertical direction with the pixel, the further adjacent pixels in one horizontal direction Kiichi horizontally before about the horizontal adjacent pixel adjacent each black pixel, the vertical adjacent pixels a pixel further adjacent to the one vertical direction of the oblique adjacent pixels about the diagonal neighboring pixels adjacent at the same time to the three pixels of the horizontal adjacent pixels and the respective black pixels, further to the one horizontal direction the oblique adjacent pixels A determination unit that determines whether all the pixels of the adjacent pixel and the diagonally adjacent pixel on the opposite side of each of the black pixels of the diagonally adjacent pixel are white pixels, and a result of the determination by the determination unit There when was a white pixel, is characterized in that it comprises a thickening means for setting the adjacent pixels corresponding to a black pixel.
[0018]
【The invention's effect】
According to the image thickening processing method and apparatus of the present invention configured as described above, vertical adjacent pixels adjacent to each black pixel in one vertical direction and horizontal adjacent pixels adjacent to each black pixel in the horizontal direction Each of the three adjacent pixels of the black pixels, the vertical adjacent pixels, and the diagonally adjacent pixels adjacent to all of the horizontal adjacent pixels should be recorded as originally blanks sandwiched between a plurality of black pixels. Only when the area is not an area, each of the adjacent pixels is set to a black pixel, so that it is possible to make a thick line without causing a collapse in a blank area of a character or a line of a binary image. It is possible to prevent blurring of an image.
[0019]
In practical use, when printing a font having a characteristic that looks thin and weak when printed, it is possible to print a binary image that is easy to see with an appropriate thickness by performing processing by the image thickening processing device of the present invention before printing. It becomes possible to do.
[0020]
Further, when the method of performing the thickening process for each pixel of the present invention simultaneously on a plurality of pixels is adopted, the calculation is simplified, and therefore, it can be realized by a small circuit. Is incorporated in software such as a printer driver, the processing is simple, so that high-speed printing can be realized, and the user is not greatly waited compared to the case where thickening processing is not performed.
[0021]
The above-mentioned effect can be obtained not only when the digital stencil printing machine is used but also when another printing machine such as a laser printer is used.
[0022]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the image thickening processing method and apparatus according to the present invention will be described below with reference to the drawings.
[0023]
FIG. 1 shows an example in which thickening processing is performed on the original image of FIG. 18 using an image thickening processing method and apparatus according to the present invention described below. As is apparent from this figure, in the method of Japanese Patent Laid-Open No. Hei 6-152932, an image in which the lines constituting the characters are thickened can be obtained without causing the blank areas that have been crushed to be crushed.
[0024]
FIG. 2 is a block diagram showing a circuit configuration of the image thickening processing apparatus according to the embodiment of the present invention. When printing an image, whether or not to perform the thickening process is arbitrarily selected by the operator, and a message to that effect is input to the image reading apparatus 1. When the thickening process is not performed, the binary image data read by the image reading device 1 and output from the image reading device 1 is directly transmitted to the digital stencil printing machine 4 for normal printing. When performing the thickening process, the binary image data output from the image reading device 1 is transmitted from the image reading device 1 to the storage device 2 and temporarily stored in the storage device 2. Characters, diagrams, etc. in the binary image data stored in the storage device 2 are subjected to thickening processing by the thickening means 3 connected to the storage device 2, and binary image data stored in the storage device 2 are stored. Will be overwritten. After the thickening process is completed for all the characters and diagrams in the binary image data, the thickened binary image data stored in the storage device 2 is transmitted to the digital stencil printing machine 4. The
[0025]
3 to 6 are flowcharts showing a control operation procedure in the image thickening process according to the embodiment of the present invention. The image reading device 1 reads an image in the image reading step S7. If it is determined that the thickening process is to be performed in the thickening determination step S8 because the operator inputs that the thickening process is to be performed, the thickening process S9 is performed, and the digital stencil printing machine 4 performs the printing S10. Is called. If it is determined that the thickening process is not performed in the thickening determination step S8, the thickening process S9 is not performed and the digital stencil printing machine 4 performs the printing S10. FIG. 4 shows the detailed steps of the thickening process S9 in FIG. 3, FIG. 5 shows the detailed steps of the decision matrix reading process S12 in FIG. 4, and FIG. 6 shows the detailed steps of the processes 1, 2, and 3 in FIG. Show.
[0026]
Next, the thickening process S9 performed by the thickening means 3 will be described with reference to the flowcharts of FIGS. 3 to 6 and the pixel matrix diagrams of FIGS.
[0027]
FIG. 7 shows binary image data output from the image reading device 1 and stored in the storage device 2. The size in the main scanning direction (horizontal direction) is represented by m, the size in the sub scanning direction (vertical direction) is represented by n, the position in the main scanning direction is represented by x, and the position in the sub scanning direction is represented by y. However, 1 ≦ x ≦ m and 1 ≦ y ≦ n. The pixel value of the pixel present at the position (x, y) is represented by d (x, y), and d (x, y) takes either 0 (represents white) or 1 (represents black). . FIG. 8 is a 3 × 3 determination matrix used for determining whether to thicken characters, line drawings, and the like. This figure shows the positional relationship of other pixels A, B, C, D, E, F, G, and H when the target pixel is the lower right pixel I.
[0028]
The algorithm of the thickening process S9 realized by the thickening means 3 of the present embodiment will be described using the flowcharts of FIGS. For the sake of brevity, it is assumed that the upper and left edges of the binary image data are white. That is, it is assumed that d (x, 1) = 0 and d (1, y) = 0. Actually, generality is not lost by this assumption, and if this assumption does not hold, means for forcibly converting the upper and left pixels of the binary image data to white may be added.
[0029]
In the binary image data reading step S11, the size m of the binary image data in the main scanning direction, the size n in the sub scanning direction, and the pixel values d (1, 1) to d (m, n) are stored in the storage device. 2 is read (m ≧ 3, n ≧ 3). Since the upper end and the left end of the binary image data are assumed to be white, the read binary image data is scanned from (x = 2, y = 2). The pixel value of the scanned pixel is made to correspond to the target pixel I of the determination matrix (FIG. 8), and in the determination matrix reading step S12 shown in detail in FIG. 5, the pixels A to I having the positional relationship shown in the determination matrix are displayed. Each pixel value is read from the storage device 2.
[0030]
In the target pixel determination step S13, it is determined whether the target pixel I among the pixels read in the determination matrix reading step S12 is black. If the target pixel I is black, the following processing shown in FIG. 6 is performed.
[0031]
(Process 1) If the upper right pixel C is white, the right middle pixel F is set to black. Refer to FIG.
[0032]
(Process 2) If the upper left pixel A, the upper middle pixel B, and the left middle pixel D are white, the middle pixel E is set to black. See FIG. 9B.
[0033]
(Process 3) If the lower left pixel G is white, the lower middle pixel H is set to black. Refer to FIG.
[0034]
Next, each pixel is scanned rightward from the pixel (x = 2, y = 2), and a determination matrix reading step S12, a target pixel determination step S13, and processes 1 to 3 are performed for each pixel value of each scanned pixel. repeat. Scan until (x = m, y = 2), and when the processing is completed, each pixel is similarly scanned rightward from the pixel (x = 2, y = 3). In this manner, each pixel is scanned and processed from the pixel (x = 2, y = 2) to the pixel (x = m, y = n).
[0035]
In the case of a pixel (x = 2, y = 2), the pixels A, B, C, D, and G of the determination matrix are outside the binary image data, so that reading from the storage device 2 is impossible. Become. In this case, as shown in FIG. 5, the pixel values of the pixels A, B, C, D, and G are forcibly set to white (0), and only the pixel values of the pixels E, F, H, and I are set. Read from the storage device 2. Similarly, in the case of (x ≠ 2, y = 2), the pixels A, B, and C of the determination matrix are outside the binary image data, so the pixel values of the pixels A, B, and C are forcibly set to white ( 0) and only the pixel values of the pixels D, E, F, G, H, and I are read from the storage device 2. In the case of (x = 2, y ≠ 2), the pixels A, D, and G of the determination matrix appear outside the binary image data, so that the pixel values of the pixels A, D, and G are forcibly set to white (0 ) And only the pixel values of the pixels B, C, E, F, H, and I are read from the storage device 2.
[0036]
When the apparatus of the present embodiment is used for the original image of FIG. 18, the result shown in FIG. 1 is obtained. In this embodiment, as can be seen from the above description, since thickening processing is not performed in the scanning direction, a thick line is further applied to a pixel converted from white to black in order to thicken a certain character or line drawing. There will be no chaining of the conversion process. Even when another scanning method is used, the same processing can be performed if a determination matrix suitable for the method is defined. Therefore, the present invention does not depend on the scanning method (scanning direction).
[0037]
The storage device 2 may store all the images read by the image reading device 1, but when the reading by the image reading device 1 and the plate making by the digital stencil printing machine 4 can be operated synchronously. It is only necessary to store the minimum binary image data necessary for the thickening means 3.
[0038]
Next, another embodiment of the image processing method and apparatus of the present invention will be described with reference to FIGS. This embodiment shows an embodiment of a thickening process that enables a particularly fast process in the processing method using the features of the present invention.
[0039]
FIG. 10 is a diagram showing the binary image data 61 in the present embodiment. Binary image data 61 of n pixels in the sub-scanning direction and m ′ × 8 pixels (n ≧ 1, m ′ ≧ 2) in the main scanning direction is transmitted from the image reading device 1 to the storage device 2. Inside the storage device 2, the binary image data 61 is stored as (m ′ × n) two-dimensional array DATA (X, Y) 62. (See FIG. 11) This two-dimensional array is hereinafter referred to as “array data”. In the binary image data 61, the position in the main scanning direction is represented by X, and the position in the sub scanning direction is represented by Y. However, 1 ≦ X ≦ m ′ and 1 ≦ Y ≦ n.
[0040]
FIG. 11 shows the configuration of the array data DATA (X, Y) 62. DATA (X, Y) has 8 elements, and the i-th element from the left is represented by e (DATA (X, Y), i), and is a value of 0 (represents white) or 1 (represents black). Take. At this time, the relationship e (DATA (X, Y), i) = d ((X−1) × 8 + i, Y) is established.
[0041]
12 to 15 are flowcharts showing the control procedure of this embodiment. Although this flowchart has nine subroutines of processes A1 to A3, B1 to B3, and C1 to C3, C2 is the main process and is usually executed most frequently. If only the process C2 is performed, the array data to be determined and processed will be outside the binary image data 61, so other processes are provided as exception processes.
[0042]
Hereinafter, the process C2 which is a main process will be described. As shown in process C2 and process C in FIG. 15, determination data L, R, R1, and R2 having eight elements are read in step S20, and DATA (X, Y-1) is read in step S21. DATA (X, Y) is updated in S22. Here, the operation DATA (X, Y) << i is a left shift of i bits of DATA (X, Y), and e (DATA (X, Y), 9-i) to e (DATA (X, Y, Y) and 8) are set to white (0). Similarly, the operation DATA (X, Y) >> i is a right shift of i bits of DATA (X, Y), and e (DATA (X, Y), 1) to e (DATA (X, Y)). , I) is set to white. However, 1 ≦ i ≦ 8. The operation “+” for array data represents the logical sum of the elements of the array data, “·” represents the logical product of the elements of the array data, and “￣” represents the logical negation of the elements of the array data. Is expressed.
[0043]
An example of execution of step S21 is shown in FIGS. In the illustrated pixel data, the element indicated by the “x” symbol is the element that has been changed to black in step S21. The array data 23 is the result of executing process 1 in FIG. 5 and the array data 24 is the result of executing process 2 in FIG. 5 simultaneously for 8 pixels. That is, in step S21, processing 1 and processing 2 in FIG. Similarly, FIG. 17 shows an execution example of step S22. As shown in FIG. 17, in step S22, the process 3 in FIG. 5 is executed simultaneously for eight pixels.
[0044]
Processes C1 to C3 use one more array data DATA (X, Y-1), R1 and two more array data DATA (X, Y-2), R2 in the sub-scanning direction. However, when Y = 1, those array data do not exist and cannot be read. In order to avoid this inconvenience, exception processes A1 to A3 are provided. Similarly, when Y = 2, since DATA (X, Y-2) and R2 do not exist, exception processing B1 to B3 is provided. Further, when X = 1, there is no DATA (X−1, Y), so there is no exception processing A1, B1, C1, and when X = m ′, there is no DATA (X + 1, Y), so there is no exception processing A3, B3 and C3 are provided.
[0045]
This embodiment can be realized by a program using a CPU. In this embodiment, the thickening process is simultaneously performed for 8 pixels using a processing unit with 8 elements. However, if the size of the processing unit is changed, the number of pixels to be processed simultaneously can be changed. is there. For example, when using a CPU having a 32-bit bus, the processing unit may be 32 bits (32 elements). This embodiment can also be realized by a logic circuit and a memory. According to the method of this embodiment, since processing is simultaneously performed on a plurality of pixels, higher speed processing is possible.
[0046]
Note that the above two embodiments have been described for a binary image obtained from a reading device such as an image scanner. However, by using the present invention, a binary image output from a computer or the like can be used. Needless to say, it is possible to perform thickening processing.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating an example in which thickening processing is performed according to an embodiment of the present invention. FIG. 2 is a block diagram illustrating a circuit configuration of an image thickening processing device according to an embodiment of the present invention. FIG. 4 is a flowchart showing the entire processing in the image thickening processing apparatus according to the embodiment. FIG. 4 is a flowchart of the thickening processing unit of the image thickening processing apparatus according to the embodiment. FIG. 6 is a flowchart showing details. FIG. 6 is a flowchart showing more detailed steps of the processing 1 in the thickening processing section. FIG. 7 is a diagram showing binary image data stored in the image thickening processing apparatus. FIG. 9 is a diagram showing a determination pattern of the image thickening processing apparatus. FIG. 10 is a diagram showing a determination pattern of the image thickening processing apparatus. FIG. 10 is an image thickening according to another embodiment of the invention. FIG. 11 is a diagram showing binary image data stored in the processing apparatus. FIG. 11 is a block diagram showing two-dimensional array data of the image thickening processing apparatus according to the embodiment. FIG. FIG. 13 is a diagram showing details of processing A of the image thickening processing apparatus. FIG. 14 is a diagram showing details of processing B of the image thickening processing apparatus. FIG. FIG. 16 is a diagram showing an example of execution of the image thickening processing device. FIG. 17 is a diagram showing another execution example of the image thickening processing device. FIG. 19 is a matrix diagram showing an example of a binary image subjected to thickening processing. FIG. 19 is a matrix diagram showing a binary image that has been subjected to thickening processing using an example of the prior art Explanation of]
DESCRIPTION OF SYMBOLS 1 Image reader 2 Memory | storage device 3 Thickening means 4 Digital stencil printing machine
61, 62 Binary image data S9 thick line processing step

Claims

垂直および水平方向に隣接した多数の黒画素と白画素からなる２値画像を太線化する画像太線化処理方法において、
各黒画素の一垂直方向に隣接する垂直隣接画素について前記一垂直方向にさらに隣接する画素が、前記各黒画素の一水平方向に隣接する水平隣接画素について前記一水平方向にさらに隣接する画素が、前記垂直隣接画素、前記水平隣接画素および前記各黒画素の３つの画素に同時に隣接する斜め隣接画素について該斜め隣接画素の前記一垂直方向にさらに隣接する画素と、該斜め隣接画素の前記一水平方向にさらに隣接する画素と、該斜め隣接画素の前記各黒画素と反対側に斜めに隣接する画素との全ての画素が、白画素であると判定されたとき、該当する前記隣接画素を黒画素とすることにより太線化することを特徴とする画像太線化処理方法。In an image thickening processing method for thickening a binary image composed of a large number of black pixels and white pixels adjacent in the vertical and horizontal directions ,
Further adjacent pixels in one vertical direction before Symbol one vertical direction about the vertical adjacent pixel adjacent each black pixel, further wherein the Kiichi horizontal direction before attached to the horizontal adjacent pixels adjacent to one horizontal direction of each black pixel adjacent pixels, the vertical adjacent pixel, and the pixel further adjacent to the one vertical direction of the oblique adjacent pixels about the diagonal neighboring pixels adjacent at the same time to the three pixels of the horizontal adjacent pixels and the respective black pixels, the oblique When it is determined that all of the pixels further adjacent in the one horizontal direction of the adjacent pixels and the pixels diagonally adjacent to the opposite side of each black pixel of the diagonal adjacent pixels are white pixels, An image thickening processing method, wherein the adjacent pixels are thickened by making them black pixels.

前記一垂直方向を上方向とし、前記一水平方向を左方向として、前記２値画像の各画素を右方向へ主走査し、下方向へ副走査することにより前記各黒画素毎に前記隣接画素を黒画素とする太線化処理を順次行うことを特徴とする請求項１記載の画像太線化処理方法。With the one vertical direction as the upper direction and the one horizontal direction as the left direction, each pixel of the binary image is main-scanned rightward and sub-scanned downward, so that each adjacent pixel is adjacent to each black pixel. The image thickening processing method according to claim 1, wherein thickening processing is performed sequentially for black pixels.

垂直および水平方向に隣接した多数の黒画素と白画素からなる２値画像を太線化する画像太線化処理装置において、
各黒画素の一垂直方向に隣接する垂直隣接画素について前記一垂直方向にさらに隣接する画素が、前記各黒画素の一水平方向に隣接する水平隣接画素について前記一水平方向にさらに隣接する画素が、前記垂直隣接画素、前記水平隣接画素および前記各黒画素の３つの画素に同時に隣接する斜め隣接画素について該斜め隣接画素の前記一垂直方向にさらに隣接する画素と、該斜め隣接画素の前記一水平方向にさらに隣接する画素と、該斜め隣接画素の前記各黒画素と反対側に斜めに隣接する画素との全ての画素が、白画素であるかどうかを判定する判定手段と、該判定手段による判定の結果が白画素であったときに、該当する前記隣接画素を黒画素に設定する太線化手段を備えたことを特徴とする画像太線化処理装置。In an image thickening processing apparatus for thickening a binary image composed of a large number of black pixels and white pixels adjacent in the vertical and horizontal directions ,
Further adjacent pixels in one vertical direction before Symbol one vertical direction about the vertical adjacent pixel adjacent each black pixel, further wherein the Kiichi horizontal direction before attached to the horizontal adjacent pixels adjacent to one horizontal direction of each black pixel adjacent pixels, the vertical adjacent pixel, and the pixel further adjacent to the one vertical direction of the oblique adjacent pixels about the diagonal neighboring pixels adjacent at the same time to the three pixels of the horizontal adjacent pixels and the respective black pixels, the oblique Determining means for determining whether or not all pixels of the pixel further adjacent in the one horizontal direction of the adjacent pixel and a pixel diagonally adjacent to the opposite side of each black pixel of the diagonal adjacent pixel are white pixels And an image thickening processing apparatus, comprising: a thickening means for setting the corresponding adjacent pixel to a black pixel when the result of determination by the determination means is a white pixel.

前記判定手段が、前記一垂直方向を上方向とし、前記一水平方向を左方向として、前記２値画像の各画素を右方向へ主走査し、下方向へ副走査することにより、前記判定を前記各黒画素毎に順次行うものであることを特徴とする請求項３記載の画像太線化処理装置。The determination unit performs the determination by main scanning the pixels of the binary image in the right direction and sub-scanning in the downward direction, with the one vertical direction as an upward direction and the one horizontal direction as a left direction. 4. The image thickening processing apparatus according to claim 3, wherein the processing is performed sequentially for each black pixel.