(57)【要約】【課題】自由度の高い細線化を実現する画像処理方法、画像処理装置、プログラム並びに記憶媒体を提供すること。【解決手段】ステップＳ１０４では現在の画素が黒画素であるか、白画素であるかをチェックし、ステップＳ１０６では連続した黒画素が３つ以上であるかどうかをチェックする。ライン上で一定数（ここでは３個）以上の黒画素が連続した後に、白画素が続いた場合に、ステップＳ１０７に進み、連続する所定数以上の黒画素の内、白画素と連続している所定数の黒画素（つまり外側の黒画素）を白画素に変換する。【選択図】　図１
2004013809.tif 000002
【特許請求の範囲】
【請求項１】
画像中において所定数以上連続する第１濃度の画素群を抽出する抽出工程と、
前記抽出工程によって抽出された第１濃度の画素群の内、前記第１濃度以外の画素と連続する一部の画素の濃度を第２濃度に変換する濃度変換工程と、
を有することを特徴とする画像処理方法。
【請求項２】
前記抽出工程は、画像のライン毎に所定数以上連続する第１濃度の画素群を抽出することを特徴とする請求項１に記載の画像処理方法。
【請求項３】
画像中の各横ライン及び各縦ラインについて、前記抽出工程の抽出処理及び濃度変換工程の濃度変換処理を行うことを特徴とする請求項１に記載の画像処理方法。
【請求項４】
前記画像は２値画像であって、
前記抽出工程では所定数以上連続する黒画素群を抽出し、
前記濃度変換工程では、前記黒画素群の一部の画素を白画素に変換することを特徴とする請求項１に記載の画像処理方法。
【請求項５】
コンピュータに
画像中において所定数以上連続する第１濃度の画素群を抽出する抽出工程と、
前記抽出工程によって抽出された第１濃度の画素群の内、前記第１濃度以外の画素と連続する一部の画素の濃度を第２濃度に変換する濃度変換工程と、
を実現させることを特徴とするプログラム。
【請求項６】
コンピュータに
画像中において所定数以上連続する第１濃度の画素群を抽出する抽出工程と、
前記抽出工程によって抽出された第１濃度の画素群の内、前記第１濃度以外の画素と連続する一部の画素の濃度を第２濃度に変換する濃度変換工程と、
を実現させるプログラムを格納することを特徴とする記憶媒体。
【請求項７】
画像中において所定数以上連続する第１濃度の画素群を抽出する抽出手段と、
前記抽出手段によって抽出された第１濃度の画素群の内、前記第１濃度以外の画素と連続する一部の画素の濃度を第２濃度に変換する濃度変換手段と、
を有することを特徴とする画像処理装置。
【請求項８】
２値画像中において連続する黒画素群を抽出する抽出手段と、
前記黒画素群の内、白画素と連続する所定数の黒画素を白画素に変換する変換手段と、
を有することを特徴とする画像処理装置。
【請求項９】
前記抽出手段は、３つ以上黒画素が連続した場合に、前記黒画素群として抽出することを特徴とする請求項８に記載の画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理における２値画像の細線化方法に関するものである。
【０００２】
【従来の技術】
従来から、画像の細線化にはいろいろな方法が考えられてきた。例えば、よく知られた方法としてはＨＩＬＤＩＴＣＨの手法などがあげられ、広く一般に使われてきた。
【０００３】
【発明が解決しようとする課題】
しかし従来考えられてきた細線化の結果は、文字が幅１画素の骨格線となって出力されるといったものがほとんどであった。
【０００４】
本発明は、この従来技術の課題を解決するためになされたもので、その目的とするところは、自由度の高い細線化を実現する画像処理方法、画像処理装置、プログラム並びに記憶媒体を提供することにある。
【０００５】
【課題を解決するための手段】
上記目的を達成するため、本発明に係る方法は、
画像中において所定数以上連続する第１濃度の画素群を抽出する抽出工程と、
前記抽出工程によって抽出された第１濃度の画素群の内、前記第１濃度以外の画素と連続する一部の画素の濃度を第２濃度に変換する濃度変換工程と、
を有することを特徴とする。
【０００６】
前記抽出工程は、画像のライン毎に所定数以上連続する第１濃度の画素群を抽出することを特徴とする。
【０００７】
画像中の各横ライン及び各縦ラインについて、前記抽出工程の抽出処理及び濃度変換工程の濃度変換処理を行うことを特徴とする。
【０００８】
前記画像は２値画像であって、
前記抽出工程では所定数以上連続する黒画素群を抽出し、
前記濃度変換工程では、前記黒画素群の一部の画素を白画素に変換することを特徴とする。
【０００９】
上記目的を達成するため、本発明に係る記憶媒体は、
コンピュータに
画像中において所定数以上連続する第１濃度の画素群を抽出する抽出工程と、
前記抽出工程によって抽出された第１濃度の画素群の内、前記第１濃度以外の画素と連続する一部の画素の濃度を第２濃度に変換する濃度変換工程と、
を実現させるプログラムを格納することを特徴とする。
【００１０】
上記目的を達成するため、本発明に係る装置は、
画像中において所定数以上連続する第１濃度の画素群を抽出する抽出手段と、
前記抽出手段によって抽出された第１濃度の画素群の内、前記第１濃度以外の画素と連続する一部の画素の濃度を第２濃度に変換する濃度変換手段と、
を有することを特徴とする。
【００１１】
２値画像中において連続する黒画素群を抽出する抽出手段と、
前記黒画素群の内、白画素と連続する所定数の黒画素を白画素に変換する変換手段と、
を有することを特徴とする。
【００１２】
前記抽出手段は、３つ以上黒画素が連続した場合に、前記黒画素群として抽出することを特徴とする。
【００１３】
【発明の実施の形態】
以下に、図面を参照して、この発明の好適な実施の形態を例示的に詳しく説明する。ただし、この実施の形態に記載されている構成要素の相対配置、表示画面等は、特に特定的な記載がない限りは、この発明の範囲をそれらのみに限定する趣旨のものではない。
【００１４】
（第１の実施の形態）
以下、本発明の実施の形態を図面を用いて詳細に説明する。
【００１５】
図１は本発明の細線化方法の処理の流れを示したフローチャートである。
【００１６】
入力された２値画像を１ラインごとに走査し、細線化を行うため、まず、ステップＳ１０１で、未処理のラインがあるかどうかチェックする。あったらステップＳ１０２にすすみ、なかったらｅｎｄにすすむ。
【００１７】
次に、ステップＳ１０２にて連結数を表すカウンタｎｕｍを０にリセットする。
【００１８】
更にステップＳ１０３では、現在の画素が細線化処理を行っているライン上での最後の画素かどうかをチェックする。現在の画素が最後の画素であったら、次のラインの処理に移るためステップＳ１０１にすすみ、現在の画素が最後の画素でなければステップＳ１０３にすすむ。
【００１９】
ステップＳ１０４では現在の画素が黒画素であるか、白画素であるかをチェックし、黒画素であればステップＳ１０５へすすみ、白画素であればステップＳ１０６へすすむ。
【００２０】
ステップＳ１０５ではｎｕｍをインクリメントする。
【００２１】
ステップＳ１０６ではｎｕｍが３以上であるかどうかをチェックする。ｎｕｍが３以上であればステップＳ１０７へすすみ、３未満であればステップＳ１０２へすすむ。なお、本実施形態ではこのステップＳ１０６での条件式はｎｕｍ≧３としているが、本発明はこれに限定されるものではなく、例えばｎｕｍ≧４など別の条件式でもよい。
【００２２】
即ち、ライン上で一定数（ここでは３個）以上の黒画素が連続した後に、白画素が続いた場合に、ステップＳ１０７に進む。
【００２３】
ステップＳ１０７では連続する所定数以上の黒画素群（連結黒画素）の内、白画素と連続している所定数の黒画素（つまり外側の黒画素）を白画素に変換する。この変換数は一定数であっても、一定数でなくてもよい。例えば、連結数が３画素以上８画素未満の場合は外側１画素ずつ、連結数が８画素以上の場合、外側２画素ずつ白画素に変換する、というように連結数によって変えてもよい。
【００２４】
上記のようなライン毎の細線化処理（Ｓ１０１〜Ｓ１０７）を、横方向の各ライン及び、縦方向の各ラインに対して行った場合、図２の２値画像が図３のように細線化される。この場合、横方向の各ラインに対して細線化処理を行ってから、縦方向の各ラインに対して細線化処理を行っても良いし、逆に、縦方向の各ラインに対して細線化処理を行ってから、横方向の各ラインに対して細線化処理を行っても良い。また、縦、横どちらか一方の方向にのみ上記細線化処理を行っても良いし、斜めの方向に上記細線化処理を行ってもよい。
【００２５】
更に、上記図１のフローチャートでは、２値画像の細線化についてのみ示したが、本発明は、多値画像の細線化にも応用することが可能である。その場合、Ｓ１０４では、ある閾値以上の濃度か否かを判定し、Ｓ１０７では、連結高濃度画素の外側数画素をその閾値以下の濃度に変換すればよい。
【００２６】
また、図１では黒文字の細線化について説明したが、白黒反転画像における白文字の細線化にも本発明は応用できる。その場合、白画素の場合にＳ１０４からＳ１０５に進み、黒画素の場合にＳ１０４からＳ１０６に進むように処理すればよい。
【００２７】
本実施形態により、連結黒画素の外側数画素を除去し、文字がある程度の幅を持った骨格線として出力される細線化２値画像を得ることができる。
【００２８】
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００２９】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００３０】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。本発明を上記記憶媒体に適用する場合、その記憶媒体には、図１に示すフローチャートに対応するプログラムコードが格納されることになる。
【００３１】
図４は、本発明の細線化処理を実現できる画像処理装置の概要を示すブロック図である。ここでは、特定の細線化プログラムをコンピュータに実行させることにより、上記図１のフローチャートで示した機能を実現する場合について説明する。この場合、コンピュータとは、汎用コンピュータであっても良いし、画像処理専用のコンピュータであってもよく、プログラムをロードできる全ての機器を含む概念である。また、細線化プログラムは必ずしも独立したプログラムである必要はなく、ＯＳ上で動作することはもちろん、例えばマクロプログラムのように、アプリケーションプログラムの一部を構成してもよい。
【００３２】
図において、４０１は、本装置全体を制御する演算・制御用のＣＰＵ、４０２は、ＣＰＵ４０１で実行するプログラムや固定値等を格納するＲＯＭ、４０３は、ＨＤやＣＤ−ＲＯＭ等の外部記憶装置である。４０４は、一時記憶用のＲＡＭであり、ロードされるプログラムを格納するプログラムロード領域等を含む。
【００３３】
４０８は、装置外部との間で画像データを入出力する入出力インタフェース（Ｉ／Ｏ）であり、このＩ／Ｏを介して、スキャナ４０９や、ＰＣ４１０との間での画像データのやり取りを行う。また、４０５はモニタであり、ＣＰＵ４０１で行われた処理の結果が表示される。４０６は、入力装置であって、ユーザが入力装置を操作することによって、ＣＰＵ４０１に対してコマンドが送られる。
【００３４】
細線化プログラムは、ＲＡＭ４０４のプログラムロード領域にロードされ、ＣＰＵ４０１によって実行される。これにより、図１の各ステップの処理が行われる。
【００３５】
細線化の対象となる画像データは、予め外部記憶装置４０３、外部のＰＣ４０９、スキャナ４１０等から、ＲＡＭ４０４内のページメモリ領域にビットマップ展開されているものとする。
【００３６】
細線化プログラムの起動は、入力装置からのコマンドの受信に応じて行っても良いし、他のプログラムの結果に応じて自動的に行われてもよい。
【００３７】
また、図１の各ステップを実現する回路を設けて、ハードウェアによって細線化を行ってもよい。
【００３８】
【発明の効果】
本発明によれば、自由度の高い細線化を実現する画像処理方法、画像処理装置、プログラム並びに記憶媒体を提供することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態としての細線化方法の処理の流れを示すフローチャートである。
【図２】本発明に係る細線化処理の対象となる２値画像の一例を示す図である。
【図３】図２の２値画像に対し、本発明に係る細線化処理の結果として生成される２値画像の一例を示す図である。
【図４】本発明に係る細線化処理を実現できる画像処理装置の一例を示す図である。
【図１】
2004013809.tif 000003
【図２】
2004013809.tif 000004
【図３】
2004013809.tif 000005
【図４】
2004013809.tif 000006