(57)【特許請求の範囲】
【請求項１】
垂直および水平方向に隣接した多数の黒画素と白画素からなる２値画像を太線化する画像太線化処理方法において、
各黒画素の一垂直方向に隣接する垂直隣接画素について前記一垂直方向にさらに隣接する画素が、前記各黒画素の一水平方向に隣接する水平隣接画素について前記一水平方向にさらに隣接する画素が、前記垂直隣接画素、前記水平隣接画素および前記各黒画素の３つの画素に同時に隣接する斜め隣接画素について該斜め隣接画素の前記一垂直方向にさらに隣接する画素と、該斜め隣接画素の前記一水平方向にさらに隣接する画素と、該斜め隣接画素の前記各黒画素と反対側に斜めに隣接する画素との全ての画素が、白画素であると判定されたとき、該当する前記隣接画素を黒画素とすることにより太線化することを特徴とする画像太線化処理方法。
【請求項２】
前記一垂直方向を上方向とし、前記一水平方向を左方向として、前記２値画像の各画素を右方向へ主走査し、下方向へ副走査することにより前記各黒画素毎に前記隣接画素を黒画素とする太線化処理を順次行うことを特徴とする請求項１記載の画像太線化処理方法。
【請求項３】
垂直および水平方向に隣接した多数の黒画素と白画素からなる２値画像を太線化する画像太線化処理装置において、
各黒画素の一垂直方向に隣接する垂直隣接画素について前記一垂直方向にさらに隣接する画素が、前記各黒画素の一水平方向に隣接する水平隣接画素について前記一水平方向にさらに隣接する画素が、前記垂直隣接画素、前記水平隣接画素および前記各黒画素の３つの画素に同時に隣接する斜め隣接画素について該斜め隣接画素の前記一垂直方向にさらに隣接する画素と、該斜め隣接画素の前記一水平方向にさらに隣接する画素と、該斜め隣接画素の前記各黒画素と反対側に斜めに隣接する画素との全ての画素が、白画素であるかどうかを判定する判定手段と、該判定手段による判定の結果が白画素であったときに、該当する前記隣接画素を黒画素に設定する太線化手段を備えたことを特徴とする画像太線化処理装置。
【請求項４】
前記判定手段が、前記一垂直方向を上方向とし、前記一水平方向を左方向として、前記２値画像の各画素を右方向へ主走査し、下方向へ副走査することにより、前記判定を前記各黒画素毎に順次行うものであることを特徴とする請求項３記載の画像太線化処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は計算機や画像読取装置等から得られる２値画像データの画像処理方法および装置、さらに詳しくは、ディジタルデータで与えられる２値画像の文字や線を太くする太文字化・太線化処理（以下単に「太線化処理」という）に関するものである。
【０００２】
【従来の技術】
従来、ディジタル孔版印刷機を用いて計算機上のワードプロセッサ等のアプリケーションソフトで作成された２値画像や、イメージスキャナ等の画像読取装置により読み取られた２値画像を印刷すると、小さい文字や細い文字がかすれて出力される場合がある。また、計算機上のアプリケーションソフトで使用されているフォントの中には、ディジタル孔版印刷機を用いて印刷するとプリントされた画像が細く弱々しく見えるものがある。またディジタル孔版印刷機でなくても、パソコンのプリンタやファックスのように、ディジタルデータで与えられる文字や線を含む２値画像データを出力するものにおいては、出力された小さい文字や細い文字がかすれて読みづらくなる場合がある。
【０００３】
このように印刷された画像がかすれたり細く弱々しく見えること（以下「かすれ等」という）を防止するために、２値画像中の黒画素の上、横、斜めの位置にそれぞれ黒画素を単純に付加して２値画像の文字や線を膨張させる画像形成装置が提案されている（特開平６−１５２９３２号）。
【０００４】
また、印刷された画像のかすれ等を防止する別の手段として、２値画像の輪郭を判定し、その結果に基づいて輪郭を保持しながら線の太さを変化させる方式も提案されている。（特開平３−１６７５８号）
【０００５】
【発明が解決しようとする課題】
しかしながら、これら従来の方式には、実用上次のような問題がある。
【０００６】
まず、前者の特開平６−１５２９３２号の方式には、空白領域のつぶれという問題がある。これを、この方式を利用して２値画像データを太線化処理した例を示す図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  ２値画像データ
Ｓ９  太線化処理ステップ
【図１】
0003684029.tif 000002
【図２】
0003684029.tif 000003
【図３】
0003684029.tif 000004
【図４】
0003684029.tif 000005
【図５】
0003684029.tif 000006
【図６】
0003684029.tif 000007
【図７】
0003684029.tif 000008
【図８】
0003684029.tif 000009
【図９】
0003684029.tif 000010
【図１０】
0003684029.tif 000011
【図１１】
0003684029.tif 000012
【図１２】
0003684029.tif 000013
【図１３】
0003684029.tif 000014
【図１４】
0003684029.tif 000015
【図１５】
0003684029.tif 000016
【図１６】
0003684029.tif 000017
【図１７】
0003684029.tif 000018
【図１８】
0003684029.tif 000019
【図１９】
0003684029.tif 000020