(57)【特許請求の範囲】
【請求項１】
画像の連結成分を抽出する、画像処理装置であって、
画像上を走査し、画像のエッジを検出する差分フィルタ手段と、
差分フィルタ手段の出力値が負に変化した場合は、この値が負のピークを越えるまで出力値を０とし、差分フィルタ手段の出力値が正に変化した場合は、この値が正のピークを越えてから０になるまで出力値を０とし、それ以外の場合は差分フィルタ手段の出力値を出力する画像変換手段と、
画像変換手段の出力を２値化する２値化手段と、
２値化手段の出力をラベリングして連結成分を抽出するラベリング手段とを有することを特徴とする画像処理装置。
【請求項２】
画像の連結成分を抽出する画像処理をコンピュータに行わせるプログラムを記録した記録媒体であって、
画像上を走査し、画像のエッジを検出する差分フィルタ手順と、
差分フィルタ手順の出力値が負に変化した場合は、この値が負のピークを越えるまで出力値を０とし、差分フィルタ手順の出力値が正に変化した場合は、この値が正のピークを越えてから０になるまで出力値を０とし、それ以外の場合は差分フィルタ手順の出力値を出力する画像変換手順と、
画像変換手順の出力を２値化する２値化手順と、
２値化手順の出力をラベリングして連結成分を抽出するラベリング手順を実現させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項３】
画像の連結成分を抽出する画像処理方法であって、
差分フィルタにより画像上を走査し、画像のエッジを検出し、
差分フィルタの出力値が負に変化した場合は、この値が負のピークを越えるまで出力値を０とし、差分フィルタの出力値が正に変化した場合は、この値が正のピークを越えてから０になるまで出力値を０とし、それ以外の場合は差分フィルタの出力値を出力し、
前記出力を２値化し、
前記２値化した結果をラベリングして連結成分を抽出することを特徴とする画像処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文書画像の認識技術に関し、特に、カラーの図形、あるいはグレースケールの図形を含む文書画像から連結成分を抽出し、文字認識の単位となる基本成分を求め、求められた基本成分の特徴から２値化と文字認識すべき基本成分を抽出する技術に関する。
【０００２】
カラー文書及びグレースケール文書の、文書全体に占める割合は増加しており、これらの文書の文字を効率的に認識する技術の確立が求められている。
【０００３】
文書画像の認識効率の向上のためには、２値化と文字認識を行う画像の単位を適切に抽出することが必要である。従って、画像の単位である基本成分を適切に抽出し、さらに、あらかじめ図形と判定できる基本成分を削除しておくことが重要な課題となる。
【０００４】
【従来の技術】
従来のカラー文書認識技術では、
１．同色の画素をクラスタリングする色ラベリング法。
２．カラー画像から画素ごとの明度成分などのグレースケール値を抽出し、グレースケール画像を生成し、そのグレースケール画像のエッジを抽出し、２値化とラベリングを行う方法。
により連結成分を抽出し、この連結成分の外接矩形に含まれるグレースケール画像を基本成分として文字を認識する方法が有力である。
【０００５】
特に、低解像度のカラー文書に対しては、後者が有効である。図４は、従来の連結成分の抽出処理フロー例である。以下図６（１）に示すグレースケール画像から連結成分を抽出する処理について説明する。図６（１）のａ−ａ’断面のグレースケール値を図５（２）に示す。
【０００６】
１ａ．図５（１）に示すソーベルフィルタ等の差分フィルタを用い、グレースケール画像からエッジを抽出した、エッジグレー画像を生成する。この結果を図５（３）に示す。この場合、エッジグレー画像のｂ−ｂ’の部分のグレースケール値は、０になることなく、正から負に変化する。
１ｂ．エッジグレー画像を２値化し、エッジ２値画像を生成する。この結果を図６（２）に示す。
１ｃ．エッジ２値画像をラベリングし、連結成分を求める。
【０００７】
【発明が解決しようとする課題】
差分フィルタによるエッジ抽出では、図５（３）に示す如く、グレースケール値が変化する位置、即ち文字、及び図形の境界がエッジとして抽出される。しかし、図６（１）のグレースケール画像における、ａ−ａ’断面のｂ−ｂ’区間のような、文字と図形の間隔が狭い画像のエッジ抽出を行った場合は、図５（３）に示す如く、エッジ同士が接触する。このようなエッジグレー画像を２値化すると、文字と図形の境界部分でもグレースケール値が０近傍にならないため、図６（２）に示すごとく、文字と図形が互いに接触し、文字と図形が連結した基本成分が抽出される。
【０００８】
基本成分の文字認識は、抽出された、文字と図形が連結した基本成分について行われるため、文字部分が文字として認識されずに、文字情報から欠落してしまう。文字と図形の連結を回避するためには、図５（３’）に示すごとく、エッジグレー画像の値が、０近傍の、２値化の閾値以下になる部分が必要である。
【０００９】
【課題を解決するための手段】
本発明では、上記課題を、以下の手段で解決する。
１．連結成分の抽出に関しては、画像上を走査し、画像のエッジを検出する差分フィルタ手段と、差分フィルタ手段の出力値が負に変化した場合は、この値が負のピークを越えるまで出力値を０とし、差分フィルタ手段の出力値が正に変化した場合は、この値が正のピークを越えてから０になるまで出力値を０とし、それ以外の場合は差分フィルタ手段の出力値を出力する、画像変換手段と、画像変換手段の出力を２値化する、２値化手段と、２値化手段の出力をラベリングする、ラベリング手段とを設ける。
【００１０】
画像変換手段の具体的な例では、図２（１）に示す、画素ずれをおこす差分フィルタ手段を有し、次式の演算を行う。
【００１１】
【数１】
0003890840.tif 000002
【００１２】
これにより、図２（２）に示すごとく、エッジグレー画像におけるエッジの外側、即ち画像が黒から白に変化する際の外側の広がり部分を検出し、図３（１）に示すごとく、この部分のグレースケール値を０にすることで除去する。
【００１３】
なお、エッジグレー画像の生成の際は、従来のエッジグレー画像の生成処理と同様に、差分フィルタ手段、及び画素ずれ差分フィルタ手段を、グレースケール画像上でｘ、ｙ両方向に走査するものとする。
【００１４】
エッジの外側が除去されたエッジグレー画像を２値化とラベリングすることにより、文字と図形の間隔が狭い場合でも、エッジ連結成分同士の接触を回避できる。
【００１５】
【発明の実施の形態】
図１は、連結成分を抽出する、本発明の第１の構成例を示す。差分フィルタ手段３ａは、例えば図５（１）に示すソーベルフィルタであり、グレースケール画像からエッジを抽出し、エッジグレー画像を生成する。生成されたエッジグレー画像におけるエッジは、図５（３）に示す如く、画像の境界を中心に、境界の両側に対称的に発生する。
【００１６】
画像変換手段３ｃは、差分フィルタの出力値が負に変化した場合は、この値が負のピークを越えるまで出力値を０とし、差分フィルタの出力値が正に変化した場合は、この値が正のピークを越えてから０になるまで出力値を０とし、それ以外の場合は差分フィルタの出力値を出力する。
【００１７】
画像変換手段３ｃは、例えば図２（１）に示す画素ずれ差分フィルタ手段３ｂを用い、前記の式による変換を行う。画素ずれフィルタ手段３ｂは、図２（２）に示すごとく、境界から画素ずれしたエッジグレー画像を生成する。この変換により、図３（１）の太線で示す如く、差分フィルタ手段３ａで生成されたエッジの外側が除去された出力が得られる。
【００１８】
２値化手段３ｄは、画像変換手段３ｃで得られたエッジグレー画像を２値化し、エッジ２値画像を生成する。図６（１）のグレースケール画像に、本発明による上記の処理を施し、得られたエッジ２値画像を図３（２）に示す。この図に示すごとく、図６（２）に示す、従来のエッジ２値画像ではｂ−ｂ’部分で接触していた文字と図形が分離される。
【００１９】
ここで得られたエッジ２値画像をラベリング手段３ｅでラベリングすることで、文字と図形がそれぞれ別の連結成分として抽出される。
【００２０】
【発明の効果】
本発明は、エッジグレー画像からエッジの外側を検出し除去することで、文字と図形の間隔が狭いグレースケール画像であっても、エッジ抽出の際の文字と図形の接触を回避する。その結果、従来は図形と接触していた文字を分離し、抽出することが可能となる。
【図面の簡単な説明】
【図１】本発明の第１の構成例
【図２】画素ずれ差分フィルタ及び画素ずれ差分フィルタの出力
【図３】本発明のエッジの外側除去結果
【図４】従来の連結成分の抽出処理フロー例
【図５】ソーベルフィルタ及びソーベルフィルタの出力
【図６】グレースケール画像とエッジ２値画像
【符号の説明】
３ａ    差分フィルタ手段
３ｂ    画素ずれ差分フィルタ手段
３ｃ    画像変換手段
３ｄ    ２値化手段
３ｅ    ラベリング手段
【図１】
0003890840.tif 000003
【図２】
0003890840.tif 000004
【図３】
0003890840.tif 000005
【図４】
0003890840.tif 000006
【図５】
0003890840.tif 000007
【図６】
0003890840.tif 000008