画像処理装置及び画像処理プログラム
【課題】画像内の切れ目のある線を実線化する場合にあって、切れ目のある線以外のものを切れ目のある線として実線化してしまうことを抑制するようにした画像処理装置を提供する。
【解決手段】画像処理装置の画像受付手段は画像を受け付け、連続度数画像作成手段は、前記画像受付手段によって受け付けられた画像内における黒画素又は白画素が連続する度数を画素値として有する連続度数画像を作成し、実線化手段は、前記連続度数画像作成手段によって作成された連続度数画像に基づいて、切れ目のある線を実線に変更する実線化を行う。
【解決手段】画像処理装置の画像受付手段は画像を受け付け、連続度数画像作成手段は、前記画像受付手段によって受け付けられた画像内における黒画素又は白画素が連続する度数を画素値として有する連続度数画像を作成し、実線化手段は、前記連続度数画像作成手段によって作成された連続度数画像に基づいて、切れ目のある線を実線に変更する実線化を行う。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理プログラムに関する。
【背景技術】
【０００２】
点線等の切れ目のある線によって構成されている表等を含む文書を対象とした画像処理が行われている。
これに関連する技術として、例えば、特許文献１には、文書画像中の表の破線や鎖線のような不連続な罫線を、簡単な処理で、高速に抽出することを目的とし、文書画像を二値原画像の形で読み取り、読み取られた二値原画像に対して水平及び垂直方向の各方向に走査して黒ビット列とそれに連結した白ビット列を検出し、検出された黒ビット列とそれに連結した白ビット列に対して白ビット列の長さの判定を行い、該白ビット列の長さが閾値以下の黒ビット列とそれに連結した閾値以下の白ビット列を検出し、検出された黒ビット列とそれに連結した閾値以下の白ビット列の連続に対し、基本ビット列を検出し、検出された基本ビット列が規則的に所定回数以上繰返される制限付繰返しビット列を検出して制限付繰返しパタンを抽出することが開示されている。
【０００３】
また、例えば、特許文献２には、印刷物・文書等から読み込まれた図形データから、文字・破線・点線、線種にかかわらず表構造及びセル内の文字を正確に認識できる表認識装置を提供することを目的とし、図形データの連結黒画素の外接矩形リストを作成する黒画素ラベリング部と、外接矩形の辺の長さから矩形内が文字であるか否かを判断する文字矩形推定部と、文字であると推定された矩形内の黒画素を除いた部分の縮小画像を作成する縮小画像作成部と、縮小画像の縦・横２方向の黒画素のランのうち一定長さ以上のものを抽出するラン抽出部と、抽出されたランを連結することにより罫線を抽出する罫線抽出部と、抽出された罫線で囲まれた矩形を検索し、表のセルとして抽出する表構造抽出部とを備えていることが開示されている。
【０００４】
また、例えば、特許文献３には、点線の罫線を認識し、点線罫線を含む表を処理することを目的とし、２値画像入力部より２値イメージメモリに原稿の２値画像を入力し、矩形抽出部は罫線方向に関し連結する黒画素を包含する矩形を抽出し、点線要素抽出部は予め定められた大きさより小さい矩形を点線要素として抽出し、点線要素抽出部は、罫線方向に関し、予め定められた間隔より接近した点線要素を統合し、点線矩形として抽出することが開示されている。
【０００５】
また、例えば、特許文献４には、点線のような非実線の罫線を含んだ表に対しても正確な処理を可能にするための罫線認識方法を提供することを目的とし、２値画像について、主走査方向及び副走査方向の各ラインの黒ランと白ランを抽出し、前記抽出した黒ランと白ランそれぞれのランの長さについてのヒストグラムを求め、このヒストグラムのピーク部分の値が一定値を越えるときは、そのピーク部分に対応した長さを持つ黒ラン及び白ランの連続範囲を非実線の罫線候補として抽出し、前記抽出した黒ランの長さの閾値処理を行い、一定長以上の長さの黒ランを実線の罫線候補として抽出し、前記抽出した非実線、実線の罫線候補について、それぞれライン間で連結したものを統合し、罫線と認識することを特徴とする罫線認識方法が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開平０５−０４０８４７号公報
【特許文献２】特開平０５−０１２４８９号公報
【特許文献３】特開平０７−２３０５２５号公報
【特許文献４】特許第３１４００７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明は、画像内の切れ目のある線を実線化する場合にあって、切れ目のある線以外のものを切れ目のある線として実線化してしまうことを抑制するようにした画像処理装置及び画像処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００８】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、画像を受け付ける画像受付手段と、前記画像受付手段によって受け付けられた画像内における黒画素又は白画素が連続する度数を画素値として有する連続度数画像を作成する連続度数画像作成手段と、前記連続度数画像作成手段によって作成された連続度数画像に基づいて、切れ目のある線を実線に変更する実線化を行う実線化手段を具備することを特徴とする画像処理装置である。
【０００９】
請求項２の発明は、前記実線化手段は、前記連続度数画像内の画素であって、予め定められた第１の閾値と比較して抽出された２つの第１の画素を両端とし、該第１の画素の間にある画素が、予め定められた第２の閾値と比較して抽出された第２の画素である場合に、該第２の画素を前記切れ目のある線の切れ目部分として実線化を行うことを特徴とする請求項１に記載の画像処理装置である。
【００１０】
請求項３の発明は、前記実線化手段によって実線化された線に基づいて作成された画像に基づいて、前記受付手段によって受け付けられた画像内の実線又は切れ目のある線と接触している画素塊を分離する分離手段をさらに具備することを特徴とする請求項１又は２に記載の画像処理装置である。
【００１１】
請求項４の発明は、前記実線化手段によって実線化が行われた画像内の白画素が連続する度数を画素値として有する白連続度数画像を作成する白連続度数画像作成手段と、前記実線化手段によって実線化が行われた画像内の黒画素が連続する度数を画素値として有する黒連続度数画像を作成する黒連続度数画像作成手段と、前記白連続度数画像作成手段によって作成された白連続度数画像と前記黒連続度数画像作成手段によって作成された黒連続度数画像に基づいて、前記画像受付手段によって受け付けられた画像から線分を抽出する線分抽出手段をさらに具備することを特徴とする請求項１から３のいずれか一項に記載の画像処理装置である。
【００１２】
請求項５の発明は、コンピュータを、画像を受け付ける画像受付手段と、前記画像受付手段によって受け付けられた画像内における黒画素又は白画素が連続する度数を画素値として有する連続度数画像を作成する連続度数画像作成手段と、前記連続度数画像作成手段によって作成された連続度数画像に基づいて、切れ目のある線を実線に変更する実線化を行う実線化手段として機能させることを特徴とする画像処理プログラムである。
【発明の効果】
【００１３】
請求項１の画像処理装置によれば、画像内の切れ目のある線を実線化する場合にあって、切れ目のある線以外のものを切れ目のある線として実線化してしまうことを抑制できる。
【００１４】
請求項２の画像処理装置によれば、本構成を有していない場合に比較して、切れ目のある線を実線化する処理の負荷を軽減させることができる。
【００１５】
請求項３の画像処理装置によれば、線と接触している画素塊を分離することができる。
【００１６】
請求項４の画像処理装置によれば、画像内から線分を抽出する場合にあって、線分でないものを線分として抽出してしまうことを抑制できる。
【００１７】
請求項５の画像処理プログラムによれば、画像内の切れ目のある線を実線化する場合にあって、切れ目のある線以外のものを切れ目のある線として実線化してしまうことを抑制できる。
【図面の簡単な説明】
【００１８】
【図１】第１の実施の形態の構成例についての概念的なモジュール構成図である。
【図２】第１の実施の形態の構成例についての詳細なモジュール構成図である。
【図３】受付画像の例を示す説明図である。
【図４】白ランマップ画像の例を示す説明図である。
【図５】白ランマップ画像の性質の例を示す説明図である。
【図６】白ランマップ画像の性質の例を示す説明図である。
【図７】白ランマップフィルタリングモジュールＶによる処理例を示す説明図である。
【図８】論理和処理モジュールＶ等による処理例を示す説明図である。
【図９】黒ランマップ画像作成モジュールＨ等による処理例を示す説明図である。
【図１０】論理和処理モジュールによる処理例を示す説明図である。
【図１１】反転処理モジュール等による処理例を示す説明図である。
【図１２】第１の実施の形態による処理例を示す説明図である。
【図１３】第２の実施の形態の構成例についての概念的なモジュール構成図である。
【図１４】第２の実施の形態の構成例についての詳細なモジュール構成図である。
【図１５】黒ランレングスと白ランレングスとの関係例を示す説明図である。
【図１６】黒白ランマップフィルタリングモジュールＶによる処理例を示す説明図である。
【図１７】第２の実施の形態による処理例を示す説明図である。
【図１８】第３の実施の形態の反転・論理積処理モジュールの構成例についての詳細なモジュール構成図である。
【図１９】第１〜３の実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。
【発明を実施するための形態】
【００１９】
以下、図面に基づき本発明を実現するにあたっての好適な各種の実施の形態の例を説明する。
図１は、第１の実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、コンピュータ・プログラム、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）の場合にも用いる。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」（社会システム）にすぎないものは含まない。「予め定められた」とは、対象としている処理の前に定まっていることをいい、本実施の形態による処理が始まる前はもちろんのこと、本実施の形態による処理が始まった後であっても、対象としている処理の前であれば、そのときの状況・状態に応じて、又はそれまでの状況・状態に応じて定まることの意を含めて用いる。
【００２０】
第１の実施の形態である画像処理装置は、図１に例示するように、画像受付モジュール１１０、表罫線補正モジュール１２０、接触文字分離モジュール１３０、論理和合成モジュール１４０、画像出力モジュール１５０を有している。
【００２１】
画像受付モジュール１１０は、表罫線補正モジュール１２０、接触文字分離モジュール１３０と接続されている。画像を受け付け、その画像を表罫線補正モジュール１２０、接触文字分離モジュール１３０へ渡す。画像を受け付けるとは、例えば、スキャナ、カメラ等で画像を読み込むこと、ファックス等で通信回線を介して外部機器から画像を受信すること、ハードディスク（コンピュータに内蔵されているものの他に、通信回線を介して接続されているもの等を含む）等に記憶されている画像を読み出すこと等が含まれる。ここで、受け付ける画像は、２値画像であるが、多値画像（カラー画像を含む）であってもよい。多値画像の場合は、２値化処理を行う。受け付ける画像は、１枚であってもよいし、複数枚であってもよい。また、画像の内容として、表等を構成している罫線が含まれている文書であれば、ビジネスに用いられる文書、帳票、広告宣伝用のパンフレット等であってもよい。また、その罫線には、切れ目のある線が含まれていてもよいし、罫線に画素塊が接触していてもよい。
【００２２】
ここで、切れ目のある線とは、実線以外の線であり、例えば、点線、破線、一点鎖線、二点鎖線等のほか、これらが混在した線がある。以下、総称して点線ともいう。
また、画素塊とは、罫線以外であって４連結又は８連結で連続する画素領域を少なくとも含み、これらの画素領域の集合をも含む。これらの画素領域の集合とは、４連結等で連続した画素領域が複数あり、その複数の画素領域は近傍にあるものをいう。ここで、近傍にあるものとは、例えば、互いの画素領域が距離的に近いもの、文章としての１行から１文字ずつ切り出すように縦又は横方向に射影し、空白地点で切り出した画像領域、又は予め定められた間隔で切り出した画像領域等がある。
なお、１つの画素塊として、１文字の画像となる場合が多い。ただし、実際に人間が文字として認識できる画素領域である必要はない。文字の一部分、文字を形成しない画素領域等もあり、何らかの画素の塊であればよい。
また、罫線は、黒色であるのが一般的であるが、白色である罫線にも対応できる。ただし、以下の説明では黒色の罫線の場合について主に説明する。
【００２３】
表罫線補正モジュール１２０は、画像受付モジュール１１０、接触文字分離モジュール１３０、論理和合成モジュール１４０と接続されており、画像受付モジュール１１０によって受け付けられた画像内における黒画素又は白画素が連続する度数を画素値として有する連続度数画像を作成する。次に、その作成した連続度数画像に基づいて、切れ目のある線を実線に変更する実線化を行う。そして、切れ目のある線を実線化した画像を接触文字分離モジュール１３０、論理和合成モジュール１４０へ渡す。また、接触文字分離モジュール１３０等へ渡す画像として、実線化した罫線だけの画像としてもよい。つまり、画像受付モジュール１１０が受け付けた画像から罫線部分だけを抽出した画像（画素塊を除去した画像）としてもよい。
例えば、表罫線補正モジュール１２０は、連続度数画像内の画素であって、予め定められた第１の閾値と比較して抽出された２つの第１の画素を両端とし、その第１の画素の間にある画素が、予め定められた第２の閾値と比較して抽出された第２の画素である場合に、その第２の画素を切れ目のある線の切れ目部分として実線化を行うようにしてもよい。なお、表罫線補正モジュール１２０内の構成、処理内容等についての詳細は、図２等を用いて後述する。
【００２４】
連続度数画像とは、注目画素において、その注目画素と同じ色の画素が水平方向又は垂直方向に連続している度数（いわゆるランレングス長）を画素値として有する画像のことである。換言すると、ランレングスを構成している画素に、そのランレングス長の値を画素値として与えるものである。したがって、そのランレングス内の画素は同じ画素値となる。以下、連続度数画像をランマップ画像ともいう。黒画素のランレングスを基にしたものを黒ランマップ画像といい、白画素のランレングスを基にしたものを白ランマップ画像ともいう。
このランマップ画像は、画像受付モジュール１１０によって受け付けられた画像と同じ大きさ（幅×縦長）である。ただし、画像受付モジュール１１０によって受け付けられた画像は２値画像であるが、ランマップ画像は１画素が度数を表せるような多値画像である。例えば、８ｂｉｔ／画素としてもよい。この場合、度数が２５６以上となる場合は、画素値を２５５と固定してもよい。
また、実線化とは、切れ目のある線を実線に変更することをいい、具体的には、切れ目のある線をつないで（短線間の空白を埋めて）実線にすることをいう。
【００２５】
接触文字分離モジュール１３０は、画像受付モジュール１１０、表罫線補正モジュール１２０、論理和合成モジュール１４０と接続されている。表罫線補正モジュール１２０によって実線化された線に基づいて作成された画像に基づいて、画像受付モジュール１１０によって受け付けられた画像内の実線又は切れ目のある線と接触している画素塊を分離する。具体的には、例えば、罫線だけとなった画像を反転処理（白画素を黒画素へ、黒画素を白画素へ変更する処理）を行い、その反転した画像に対して収縮処理を行う。この反転処理と収縮処理を行った画像に対して画像受付モジュール１１０によって受け付けられた画像との論理積処理を行って、接触している画素塊を、実線又は切れ目のある線である罫線から分離する。そして、罫線以外の画像だけの画像（文字だけの画像）を論理和合成モジュール１４０へ渡す。なお、接触文字分離モジュール１３０内の構成、処理内容等についての詳細は、図２等を用いて後述する。
【００２６】
論理和合成モジュール１４０は、表罫線補正モジュール１２０、接触文字分離モジュール１３０、画像出力モジュール１５０と接続されている。表罫線補正モジュール１２０から切れ目のある線を実線化したものであって罫線部分だけの画像を受け取り、接触文字分離モジュール１３０から罫線に接触した画素塊を分離したものであって罫線以外の画像だけの画像を受け取って、これらを論理和による合成を行って、切れ目のある線を実線化し、罫線に接触した画素塊を分離した画像を作成する。そして、その画像を画像出力モジュール１５０へ渡す。なお、論理和合成モジュール１４０内の構成、処理内容等についての詳細は、図２等を用いて後述する。
【００２７】
画像出力モジュール１５０は、論理和合成モジュール１４０と接続されている。論理和合成モジュール１４０によって論理和合成された画像を受け取り、その画像を出力する。画像を出力するとは、例えば、プリンタ等の印刷装置で印刷すること、ディスプレイ等の表示装置に表示すること、ファックス等の画像送信装置で画像を送信すること、画像データベース等の画像記憶装置へ画像を書き込むこと、メモリーカード等の記憶媒体に記憶すること、他の情報処理装置へ渡すこと等が含まれる。例えば、文字認識処理装置へ出力して、文字認識処理装置がその画像を認識しＸＭＬ（ｅＸｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）等の文書へ変換してもよい。
【００２８】
図２は、第１の実施の形態の構成例についての詳細なモジュール構成図である。
画像受付モジュール１１０は、白ランマップ画像作成モジュール２２２Ｈ、論理和処理モジュール２２４Ｈ、白ランマップ画像作成モジュール２２２Ｖ、論理和処理モジュール２２４Ｖ、論理積処理モジュール２３３と接続されている。受け付ける画像としては、図３（ａ）に例示する受付画像３００がある。受付画像３００内の領域３１０のように、文字と罫線が接触している接触発生領域３１１、３１２がある（図３（ｂ）参照）。また、受付画像３００内の領域３２０のように、罫線として実線３２１以外にも、点線３２２、破線３２３、一点鎖線３２４等がある（図３（ｃ）参照）。
【００２９】
表罫線補正モジュール１２０は、水平方向処理モジュール２２１Ｈ、垂直方向処理モジュール２２１Ｖ、論理和処理モジュール２２７を有している。水平方向処理モジュール２２１Ｈは、白ランマップ画像作成モジュール２２２Ｈ、白ランマップフィルタリングモジュール２２３Ｈ、論理和処理モジュール２２４Ｈ、黒ランマップ画像作成モジュール２２５Ｈ、しきい値処理モジュール２２６Ｈを有している。垂直方向処理モジュール２２１Ｖは、白ランマップ画像作成モジュール２２２Ｖ、白ランマップフィルタリングモジュール２２３Ｖ、論理和処理モジュール２２４Ｖ、黒ランマップ画像作成モジュール２２５Ｖ、しきい値処理モジュール２２６Ｖを有している。水平方向処理モジュール２２１Ｈは、画像受付モジュール１１０が受け付けた画像に対して水平方向の処理（横罫線を抽出する処理）を行い、垂直方向処理モジュール２２１Ｖは、画像受付モジュール１１０が受け付けた画像に対して垂直方向の処理（縦罫線を抽出する処理）を行うものであり、両者は水平方向、垂直方向の罫線を扱う点では異なるが、９０度回転させれば同じ処理を行っているものであり、同等の対応するモジュールを有している。以下の説明では、いずれか一方又は両者を統合して説明する。
【００３０】
白ランマップ画像作成モジュール２２２は、画像受付モジュール１１０、白ランマップフィルタリングモジュール２２３と接続されている。画像受付モジュール１１０から受け取った画像を用いて白ランマップ画像を作成する。そして、作成した白ランマップ画像を白ランマップフィルタリングモジュール２２３へ渡す。
例えば、具体的には、画像の白画素を注目画素として特定し、各白画素のランレングス長（白ランマップ画像作成モジュール２２２Ｈの処理の場合は水平方向につながっている白画素数、白ランマップ画像作成モジュール２２２Ｖの処理の場合は垂直方向につながっている白画素数）をカウントし、そのランレングスに属する白画素にランレングス長を画素値とする値を与える。より具体的には、ある白画素の塊のランレングス長が１０であった場合、その塊に属する白画素１０画素の画素値を１０とする。
図４は、白ランマップ画像の例を示す説明図である。図４（ａ）に例示する白ランマップ画像４１０は、白ランマップ画像作成モジュール２２２Ｈによって作成されたものであり、図４（ｂ）に例示する白ランマップ画像４２０は、白ランマップ画像作成モジュール２２２Ｖによって作成されたものである。この図では、黒いほど白ランレングス長値が大きい画素を示している。つまり、長い白ランレングスがある部分ほど黒く表示されている。なお、ランレングス長が２５５を超えるものは２５５としている。
【００３１】
白ランマップフィルタリングモジュール２２３は、白ランマップ画像作成モジュール２２２、論理和処理モジュール２２４と接続されている。白ランマップ画像作成モジュール２２２から受け取った白ランマップ画像に対して、フィルタリング処理を行う。そして、フィルタリング処理の結果を論理和処理モジュール２２４へ渡す。
ここで、白ランマップ画像の性質について図５、図６の例を用いて説明する。
図５（ｂ）の白ランマップ画像の例は、白ランマップ画像作成モジュール２２２Ｖが図５（ａ）に例示する文字の画像を対象としたものであり、図６（ｂ）の白ランマップ画像の例は、白ランマップ画像作成モジュール２２２Ｖが図６（ａ）に例示する点線の画像を対象としたものである。このように、文字画素隣接領域には比較的短い白ラン画素が多いが、点線隣接領域には比較的長い白ランレングスの画素が多い。白ランマップフィルタリングモジュール２２３は、この性質を利用するものである。
【００３２】
図７は、白ランマップフィルタリングモジュール２２３Ｖによる処理例を示す説明図である。図７（ａ）に例示する画像は、２画素幅で２画素おきに黒白と変化する点線の画像である。この画像には、以下のような性質がある。
（１）点線の横には長い白ランレングスが存在する。図７（ａ）の例では、両端の画素（右上がり線で示された矩形であり、例えば、画素７０１）は長い白ランレングスである。
（２）点線を構成する白画素は短い。図７（ａ）の例では、点線を構成する黒画素（画素７０３）の間に挟まれた白画素（右下がり線で示された矩形であり、例えば、画素７０２）は短い白ランレングスである。
【００３３】
白ランマップフィルタリングモジュール２２３Ｖは、横方向９×１画素フィルタ（図７（ｂ）に例示するフィルタ７１０）を用いて、点線を構成する白画素を検知する。つまり、白ランマップ画像に対して、このフィルタ７１０内の画素で、長い白ランレングス長を持つ画素Ａに挟まれた短い白ランレングス長を持つ画素Ｂを黒画素（ＯＮ）として出力する。それ以外の場合は白画素（ＯＦＦ）として出力する。長い白ランレングス長を持つ画素Ａとは、その画素の画素値が予め定められた閾値（Ｔｈ＿ｗ）よりも大である画素をいい、短い白ランレングス長を持つ画素Ｂとは、その画素の画素値が予め定められた閾値（Ｔｈ＿ｓ）よりも小である画素をいう。
このフィルタ処理により、点線を構成する白画素のみをＯＮ、それ以外の画素をＯＦＦ（文字と実線）とする２値画像が作成される。
また、白ランマップフィルタリングモジュール２２３Ｈも、縦方向１×９画素フィルタを用いて同等のフィルタ処理を行う。
なお、フィルタのサイズは、検出する点線幅に応じたものとなるように可変としてもよい。前述の９×１画素フィルタは７画素までの点線を検出することができる。
【００３４】
論理和処理モジュール２２４は、画像受付モジュール１１０、白ランマップフィルタリングモジュール２２３、黒ランマップ画像作成モジュール２２５と接続されている。画像受付モジュール１１０から受け取った画像と白ランマップフィルタリングモジュール２２３から受け取った白ランマップ画像との論理和処理を行って、点線を実線化した画像を作成する。そして、その作成した画像を黒ランマップ画像作成モジュール２２５へ渡す。
図８は、論理和処理モジュール２２４Ｖ等による処理例を示す説明図である。受付画像３００は、画像受付モジュール１１０が受け取った画像であり、領域８１１、８１２、８１３内にそれぞれ点線、破線、一点鎖線がある。白ランマップ画像４２０は、白ランマップ画像作成モジュール２２２Ｖが作成した白ランマップ画像である。この白ランマップ画像４２０に対して、白ランマップフィルタリングモジュール２２３Ｖは、点線を構成する白画素をＯＮ、それ以外の画素をＯＦＦとした２値画像を作成する。実線化画像（垂直方向）８００は、論理和処理モジュール２２４Ｖが作成した画像であり、領域８１１、８１２、８１３に対応する領域８２１、８２２、８２３内の点線等は実線になっている。
【００３５】
黒ランマップ画像作成モジュール２２５は、論理和処理モジュール２２４、しきい値処理モジュール２２６と接続されている。論理和処理モジュール２２４から受け取った画像（点線を実線化した画像）を用いて黒ランマップ画像を作成する。そして、作成した黒ランマップ画像をしきい値処理モジュール２２６へ渡す。黒ランマップ画像の作成は、白ランマップ画像作成モジュール２２２の白ランマップ画像の作成と同等であり、画像の黒画素を注目画素として特定し、各黒画素のランレングス長（黒ランマップ画像作成モジュール２２５Ｈの処理の場合は水平方向につながっている黒画素数、黒ランマップ画像作成モジュール２２５Ｖの処理の場合は垂直方向につながっている黒画素数）をカウントし、そのランレングスに属する黒画素にランレングス長を画素値とする値を与える。
【００３６】
しきい値処理モジュール２２６は、黒ランマップ画像作成モジュール２２５、論理和処理モジュール２２７と接続されている。黒ランマップ画像作成モジュール２２５から受け取った黒ランマップ画像内のそれぞれの画素に対してしきい値処理を行う。そして、しきい値処理を行った画像を論理和処理モジュール２２７へ渡す。ここで、しきい値処理とは、予め定められたしきい値と各画素の画素値とを比較して、そのしきい値以上の画素を罫線を構成する画素であるとして抽出するものである。したがって、そのしきい値以上の罫線が残り、それ未満の罫線は除去されることとなる。
図９は、黒ランマップ画像作成モジュール２２５、しきい値処理モジュール２２６による処理例を示す説明図である。
図９（ａ）に例示する実線化画像（水平方向）９００は、論理和処理モジュール２２４Ｈの出力画像であり、この実線化画像（水平方向）９００に対して黒ランマップ画像作成モジュール２２５Ｈ、しきい値処理モジュール２２６Ｈによって処理した結果が横罫線画像９１０である。このように、水平方向の点線を実線化した画像からしきい値以上の横罫線だけを抽出する。
図９（ｂ）に例示する実線化画像（垂直方向）８００に対しても黒ランマップ画像作成モジュール２２５Ｖ、しきい値処理モジュール２２６Ｖによる同等の処理を行い、処理結果が縦罫線画像９２０である。
【００３７】
論理和処理モジュール２２７は、しきい値処理モジュール２２６Ｈ、しきい値処理モジュール２２６Ｖ、反転処理モジュール２３１、論理和処理モジュール２４１と接続されている。しきい値処理モジュール２２６Ｈから横罫線だけからなる画像を受け取り、しきい値処理モジュール２２６Ｖから縦罫線だけからなる画像を受け取り、両者の画像を論理和合成する。そして、その論理和合成した画像を反転処理モジュール２３１、論理和処理モジュール２４１へ渡す。
図１０は、論理和処理モジュール２２７による処理例を示す説明図である。論理和処理モジュール２２７は、しきい値処理モジュール２２６Ｈから横罫線画像９１０、しきい値処理モジュール２２６Ｖから縦罫線画像９２０を受け取り、論理和合成して罫線画像１０００を作成する。
【００３８】
接触文字分離モジュール１３０は、反転処理モジュール２３１、収縮処理モジュール２３２、論理積処理モジュール２３３を有している。
反転処理モジュール２３１は、論理和処理モジュール２２７、収縮処理モジュール２３２と接続されている。論理和処理モジュール２２７から罫線のみとなった画像を受け取り、反転処理（論理否定処理）を行う。そして、その反転処理した画像を収縮処理モジュール２３２へ渡す。
収縮処理モジュール２３２は、反転処理モジュール２３１、論理積処理モジュール２３３と接続されている。反転処理モジュール２３１から反転処理した画像を受け取り、収縮処理を行う。そして、その収縮処理した画像を論理積処理モジュール２３３へ渡す。ここで、収縮処理とは、黒領域の境界にある画素の値を背景成分の白画素の値に変換して、黒領域を１画素以上縮める処理のことである。例えば、１画素移動させた画像と元の画像との論理積処理を行うようにしてもよい。その他、従来から知られている画像処理としての収縮処理を行えばよい。これによって、罫線に接触している文字を切り離すための画像が作成されることとなる。
論理積処理モジュール２３３は、画像受付モジュール１１０、収縮処理モジュール２３２、論理和処理モジュール２４１と接続されている。画像受付モジュール１１０から画像を受け取り、収縮処理モジュール２３２から収縮処理した画像を受け取り、論理積処理を行う。そして、その論理積処理した画像を論理和処理モジュール２４１へ渡す。これによって、罫線以外の文字だけの画像が作成される。また、罫線に接触していた文字は、その接触部分を削除した文字となっている。
【００３９】
論理和合成モジュール１４０は、論理和処理モジュール２４１を有している。
論理和処理モジュール２４１は、論理和処理モジュール２２７、論理積処理モジュール２３３、画像出力モジュール１５０と接続されている。論理和処理モジュール２２７から論理和処理した画像（罫線だけの画像）を受け取り、論理積処理モジュール２３３から論理積処理した画像（文字だけの画像）を受け取り、論理和処理を行う。そして、その論理和処理した画像を画像出力モジュール１５０へ渡す。
図１１は、反転処理モジュール２３１、収縮処理モジュール２３２、論理積処理モジュール２３３、論理和処理モジュール２４１による処理例を示す説明図である。反転処理モジュール２３１が罫線画像１０００に対して反転処理を行って反転画像１０１０を作成し、収縮処理モジュール２３２が反転画像１０１０に対して収縮処理を行って接触文字分離用マスク１０２０を作成し、論理積処理モジュール２３３が受付画像３００と接触文字分離用マスク１０２０に対して論理積処理を行って文字画像１０３０を作成し、論理和処理モジュール２４１が罫線画像１０００と文字画像１０３０に対して論理和処理を行って出力画像１０４０を作成することを示している。
【００４０】
画像出力モジュール１５０は、論理和処理モジュール２４１と接続されている。論理和処理モジュール２４１から点線を実線化し、罫線に接触している文字を分離している画像を受け取り、出力する。
図１２は、第１の実施の形態による処理例を示す説明図である。図１２（ａ１）に例示する受付画像３００は、画像受付モジュール１１０が受け付ける画像の例であり、領域３１０内には図１２（ｂ１）に例示するように罫線と接触発生領域３１１、３１２で接触している文字があり、また領域１２１０には図１２（ｃ１）に例示するように点線、破線、一点鎖線が含まれている。図１２（ａ２）に例示する出力画像１０４０は、画像出力モジュール１５０によって出力された画像の例であり、接触文字があった領域１２３０内は図１２（ｂ２）に例示するように接触部分が分離しており（分離領域１２３１、１２３２）、点線、破線、一点鎖線が含まれていた領域１２２０内は図１２（ｃ２）に例示するように実線となっている。
【００４１】
図１３は、第２の実施の形態の構成例についての概念的なモジュール構成図である。第２の実施の形態である画像処理装置は、図１３に例示するように、画像受付モジュール１３１０、点線実線化モジュール１３２０、線分抽出モジュール１３３０、論理積合成モジュール１３４０、画像出力モジュール１３５０を有している。
第２の実施の形態は、受け付けた画像から文字を削除して罫線のみの画像とするものである。第１の実施の形態とは異なり、出力する画像は、点線を実線化していない。例えば、画像のフォーム（文字が記載される前の原型文書）を認識する場合等に用いられるものである。
【００４２】
画像受付モジュール１３１０は、点線実線化モジュール１３２０、論理積合成モジュール１３４０と接続されている。図１に例示した画像受付モジュール１１０と同等のものであり、受け付けた画像を点線実線化モジュール１３２０、論理積合成モジュール１３４０へ渡す。
点線実線化モジュール１３２０は、画像受付モジュール１３１０、線分抽出モジュール１３３０と接続されている。画像受付モジュール１３１０が受け付けた画像内の点線を実線化するものである。図１に例示した表罫線補正モジュール１２０の途中までの処理と同等のものを行うものである。なお、点線実線化モジュール１３２０内の構成、処理内容等についての詳細は、図１４等を用いて後述する。
【００４３】
線分抽出モジュール１３３０は、点線実線化モジュール１３２０、論理積合成モジュール１３４０と接続されている。点線実線化モジュール１３２０によって実線化した画像から罫線である線分を抽出する。そして、罫線だけにした画像を論理積合成モジュール１３４０へ渡す。
具体的には、例えば、点線実線化モジュール１３２０によって実線化が行われた画像から白ランマップ画像と黒ランマップ画像を作成する。そして、その作成された白ランマップ画像と黒ランマップ画像に基づいて、画像受付モジュール１３１０によって受け付けられた画像から線分を抽出する。なお、線分抽出モジュール１３３０内の構成、処理内容等についての詳細は、図１４等を用いて後述する。
【００４４】
論理積合成モジュール１３４０は、画像受付モジュール１３１０、線分抽出モジュール１３３０、画像出力モジュール１３５０と接続されている。線分抽出モジュール１３３０によって作成された罫線だけの画像と画像受付モジュール１３１０によって受け付けられた画像との論理積合成を行い、文書から文字を削除して罫線だけの画像を作成する。なお、論理積合成モジュール１３４０内の構成、処理内容等についての詳細は、図１４等を用いて後述する。
【００４５】
画像出力モジュール１３５０は、論理積合成モジュール１３４０と接続されている。図１に例示した画像出力モジュール１５０と同等のものであり、論理積合成モジュール１３４０から受け取った画像を出力する。例えば、フォーム認識処理装置へ出力して、フォーム認識処理装置がその画像を認識してフォームの種別に沿った処理を行うようにしてもよい。また、表解析処理装置へ出力して、表解析処理装置が罫線から構成されている表の解析処理を行うようにしてもよい。
【００４６】
図１４は、第２の実施の形態の構成例についての詳細なモジュール構成図である。
画像受付モジュール１３１０は、白ランマップ画像作成モジュール１４２１Ｈ、論理和処理モジュール１４２３Ｈ、白ランマップ画像作成モジュール１４２１Ｖ、論理和処理モジュール１４２３Ｖ、論理積処理モジュール１４４１と接続されている。図２に例示した画像受付モジュール１１０と同等のものである。
【００４７】
点線実線化モジュール１３２０は、水平方向処理モジュール１４００Ｈと垂直方向処理モジュール１４００Ｖに分かれており、点線実線化モジュール１３２０内の水平方向処理モジュール１４００Ｈは、白ランマップ画像作成モジュール１４２１Ｈ、白ランマップフィルタリングモジュール１４２２Ｈ、論理和処理モジュール１４２３Ｈを有しており、点線実線化モジュール１３２０内の垂直方向処理モジュール１４００Ｖは、白ランマップ画像作成モジュール１４２１Ｖ、白ランマップフィルタリングモジュール１４２２Ｖ、論理和処理モジュール１４２３Ｖを有している。
線分抽出モジュール１３３０は、論理和処理モジュール１４３４を有しており、その他のモジュールは水平方向処理モジュール１４００Ｈと垂直方向処理モジュール１４００Ｖに分かれており、線分抽出モジュール１３３０内の水平方向処理モジュール１４００Ｈは、白ランマップ画像作成モジュール１４３１Ｈ、黒ランマップ画像作成モジュール１４３２Ｈ、黒白ランマップフィルタリングモジュール１４３３Ｈを有しており、線分抽出モジュール１３３０内の垂直方向処理モジュール１４００Ｖは、白ランマップ画像作成モジュール１４３１Ｖ、黒ランマップ画像作成モジュール１４３２Ｖ、黒白ランマップフィルタリングモジュール１４３３Ｖを有している。
水平方向処理モジュール１４００Ｈと垂直方向処理モジュール１４００Ｖの両者は水平方向、垂直方向の罫線を扱う点では異なるが、９０度回転させれば同じ処理を行っているものであり、同等の対応するモジュールを有している。以下の説明では、いずれか一方又は両者を統合して説明する。
【００４８】
点線実線化モジュール１３２０内の白ランマップ画像作成モジュール１４２１、白ランマップフィルタリングモジュール１４２２、論理和処理モジュール１４２３は、それぞれ図２に例示した白ランマップ画像作成モジュール２２２、白ランマップフィルタリングモジュール２２３、論理和処理モジュール２２４と同等のものである。
【００４９】
白ランマップ画像作成モジュール１４３１は、論理和処理モジュール１４２３、黒白ランマップフィルタリングモジュール１４３３と接続されている。論理和処理モジュール１４２３から受け取った画像（点線が実線化された画像）を用いて白ランマップ画像を作成する。そして、作成した白ランマップ画像を黒白ランマップフィルタリングモジュール１４３３へ渡す。
黒ランマップ画像作成モジュール１４３２は、論理和処理モジュール１４２３、黒白ランマップフィルタリングモジュール１４３３と接続されている。論理和処理モジュール１４２３から受け取った画像（点線が実線化された画像）を用いて黒ランマップ画像を作成する。そして、作成した黒ランマップ画像を黒白ランマップフィルタリングモジュール１４３３へ渡す。
【００５０】
黒白ランマップフィルタリングモジュール１４３３は、白ランマップ画像作成モジュール１４３１、黒ランマップ画像作成モジュール１４３２、論理和処理モジュール１４３４と接続されている。白ランマップ画像作成モジュール１４３１から受け取った白ランマップ画像、黒ランマップ画像作成モジュール１４３２から受け取った黒ランマップ画像を用いて、罫線を抽出する。
実線だけの画像（点線が実線化された画像を含む）において、「文字の黒ランレングスに隣接する白ランレングスの長さは、実線の黒ランレングスに隣接する白ランレングスに比較して短い」という性質がある。図１５は、黒ランレングスと白ランレングスとの関係例を示す説明図である。図１５（ｂ）に例示するように文字画像１５５０の隣接領域１５６０、１５７０の白ランレングス長は、図１５（ａ）に例示する直線画像１５１０の隣接領域１５２０、１５３０の白ランレングス長よりも短い。
【００５１】
図１６は、黒白ランマップフィルタリングモジュール１４３３Ｖによる処理例を示す説明図である。白ランマップ画像作成モジュール１４３１Ｖから受け取った白ランマップ画像と黒ランマップ画像作成モジュール１４３２Ｖから受け取った黒ランマップ画像を用いて、フィルタリング処理を行う。
ここでのフィルタリング処理とは、以下の４つの条件を満たす場合に、その注目画素を黒画素（ＯＮ）として出力し、それ以外の場合は白画素（ＯＦＦ）として出力するものである。
（１Ｖ）横方向９×１画素フィルタ（図１６（ａ）（ｂ）に例示するフィルタ１６１０、１６２０）内の中央に位置する注目画素が黒画素であること
（２Ｖ）注目画素における黒ランレングス長が予め定められたしきい値（ＴＨ＿ＡＶ）以上であること
（３Ｖ）注目画素の右半分４画素のいずれかの白ランレングス長が予め定められたしきい値（ＴＨ＿ＢＶ）以上であること
（４Ｖ）注目画素の左半分４画素のいずれかの白ランレングス長が予め定められたしきい値（ＴＨ＿ＣＶ）以上であること
【００５２】
黒白ランマップフィルタリングモジュール１４３３Ｈによる処理の場合の条件も、前述の４条件と同等のものであり、以下の４つの条件を満たす場合に、その注目画素を黒画素（ＯＮ）として出力し、それ以外の場合は白画素（ＯＦＦ）として出力するものである。
（１Ｈ）縦方向１×９画素フィルタ内の中央に位置する注目画素が黒画素であること
（２Ｈ）注目画素における黒ランレングス長が予め定められたしきい値（ＴＨ＿ＡＨ）以上であること
（３Ｈ）注目画素の上半分４画素のいずれかの白ランレングス長が予め定められたしきい値（ＴＨ＿ＢＨ）以上であること
（４Ｈ）注目画素の下半分４画素のいずれかの白ランレングス長が予め定められたしきい値（ＴＨ＿ＣＨ）以上であること
なお、これらの条件を満たすか否かについては、白ランマップ画像と黒ランマップ画像の両方を参照する。また、ＴＨ＿ＡＶ、ＴＨ＿ＢＶ、ＴＨ＿ＣＶ、ＴＨ＿ＡＨ、ＴＨ＿ＢＨ、ＴＨ＿ＣＨは、それぞれ異なる値であってもよいし、同じ値が含まれていてもよい。
なお、フィルタのサイズは、検出する線幅に応じたものとなるように可変としてもよい。
【００５３】
黒白ランマップフィルタリングモジュール１４３３Ｖによって、図１６（ａ）に例示する罫線の黒画素は黒画素（ＯＮ）として出力され、図１６（ｂ）に例示する文字内の黒画素は白画素（ＯＦＦ）として出力されることとなる。
【００５４】
論理和処理モジュール１４３４は、黒白ランマップフィルタリングモジュール１４３３Ｈ、黒白ランマップフィルタリングモジュール１４３３Ｖ、論理積処理モジュール１４４１と接続されている。黒白ランマップフィルタリングモジュール１４３３Ｈからの横罫線だけが抽出された画像と黒白ランマップフィルタリングモジュール１４３３Ｖからの縦罫線だけが抽出された画像との論理和合成を行うことによって、点線が実線化された罫線だけの画像を作成する。そして、その作成された画像を論理積処理モジュール１４４１へ渡す。
論理積処理モジュール１４４１は、画像受付モジュール１３１０、論理和処理モジュール１４３４、画像出力モジュール１３５０と接続されている。論理和処理モジュール１４３４からの点線が実線化された罫線だけの画像と画像受付モジュール１３１０からの画像との論理積処理を行うことによって、点線を含む罫線だけの画像を作成する。そして、その作成された画像を画像出力モジュール１３５０へ渡す。
【００５５】
画像出力モジュール１３５０は、論理積処理モジュール１４４１と接続されている。論理積処理モジュール１４４１から罫線だけの画像を受け取り、出力する。
図１７は、第２の実施の形態による処理例を示す説明図である。受付画像１７１０は、画像受付モジュール１３１０が受け付ける画像の例であり、文字、写真画像、点線、実線等の罫線が含まれている。出力画像１７２０は、第２の実施の形態による処理結果であり、画像出力モジュール１３５０が出力する画像である。このように点線、実線等の罫線だけの画像になっている。
【００５６】
図１８は、第３の実施の形態の反転・論理積処理モジュール１８４０の構成例についての詳細なモジュール構成図である。これは、第２の実施の形態の論理積合成モジュール１３４０を反転・論理積処理モジュール１８４０に置き換えたものである。なお、第２の実施の形態と同種の部位には同一符号を付し重複した説明を省略する。
反転・論理積処理モジュール１８４０は、反転処理モジュール１８４１、論理積処理モジュール１８４２を有している。
反転処理モジュール１８４１は、論理和処理モジュール１４３４、論理積処理モジュール１８４２と接続されている。論理和処理モジュール１４３４から受け取った点線が実線化された罫線だけの画像の反転処理を行う。反転処理は、第１の実施の形態の反転処理モジュール２３１と同等の処理である。そして、反転処理した画像を論理積処理モジュール１８４２へ渡す。
論理積処理モジュール１８４２は、画像受付モジュール１３１０、反転処理モジュール１８４１、画像出力モジュール１３５０と接続されている。画像受付モジュール１３１０から受け取った画像と反転処理モジュール１８４１から受け取った反転画像との論理積処理を行うことによって、罫線を削除した文字だけの画像を作成する。そして、その文字だけの画像を画像出力モジュール１３５０へ渡す。
画像出力モジュール１３５０は、論理積処理モジュール１８４２と接続されている。論理積処理モジュール１８４２から受け取った画像を出力する。例えば、文字認識装置へ出力して、文字認識装置が文字認識を行うようにしてもよい。
【００５７】
図１９を参照して、前述の実施の形態の画像処理装置のハードウェア構成例について説明する。図１９に示す構成は、例えばパーソナルコンピュータ（ＰＣ）などによって構成されるものであり、スキャナ等のデータ読み取り部１９１７と、プリンタなどのデータ出力部１９１８を備えたハードウェア構成例を示している。
【００５８】
ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１９０１は、前述の実施の形態において説明した各種のモジュール、すなわち、白ランマップ画像作成モジュール２２２Ｈ、白ランマップフィルタリングモジュール２２３Ｈ、論理和処理モジュール２２４Ｈ、黒ランマップ画像作成モジュール２２５Ｈ、しきい値処理モジュール２２６Ｈ、収縮処理モジュール２３２、黒白ランマップフィルタリングモジュール１４３３Ｈ等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。
【００５９】
ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１９０２は、ＣＰＵ１９０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１９０３は、ＣＰＵ１９０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバスなどから構成されるホストバス１９０４により相互に接続されている。
【００６０】
ホストバス１９０４は、ブリッジ１９０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス１９０６に接続されている。
【００６１】
キーボード１９０８、マウス等のポインティングデバイス１９０９は、操作者により操作される入力デバイスである。ディスプレイ１９１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）などがあり、各種情報をテキストやイメージ情報として表示する。
【００６２】
ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）１９１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ１９０１によって実行するプログラムや情報を記録又は再生させる。ハードディスクには、画像受付モジュール１１０が受け付けた画像、ランマップ画像などが格納される。さらに、その他の各種のデータ処理プログラム等、各種コンピュータ・プログラムが格納される。
【００６３】
ドライブ１９１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体１９１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース１９０７、外部バス１９０６、ブリッジ１９０５、及びホストバス１９０４を介して接続されているＲＡＭ１９０３に供給する。リムーバブル記録媒体１９１３も、ハードディスクと同様のデータ記録領域として利用可能である。
【００６４】
接続ポート１９１４は、外部接続機器１９１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート１９１４は、インタフェース１９０７、及び外部バス１９０６、ブリッジ１９０５、ホストバス１９０４等を介してＣＰＵ１９０１等に接続されている。通信部１９１６は、ネットワークに接続され、外部とのデータ通信処理を実行する。データ読み取り部１９１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部１９１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。
【００６５】
なお、図１９に示す画像処理装置のハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図１９に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図１９に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。
【００６６】
前述の実施の形態においては、水平方向と垂直方向に対しての処理を別個に示したが、一方の処理を行った後に９０度回転させた画像を処理してもよい。また、水平方向と垂直方向に対しての処理を並列して行ってもよいし、順番に行うようにしてもよい。
なお、前述の各種の実施の形態を組み合わせてもよく（例えば、ある実施の形態内のモジュールを他の実施の形態内に適用する、入れ替えする等も含む）、各モジュールの処理内容として背景技術で説明した技術を採用してもよい。
また、前述の実施の形態の説明において、予め定められた値との比較において、「以上」、「以下」、「より大きい」、「より小さい（未満）」としたものは、その組み合わせに矛盾が生じない限り、それぞれ「より大きい」、「より小さい（未満）」、「以上」、「以下」としてもよい。
【００６７】
なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ Ｄｉｓｃ（登録商標））、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ）、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して
記録されていてもよい。また、圧縮や暗号化など、復元可能であればどのような態様で記録されていてもよい。
【符号の説明】
【００６８】
１１０…画像受付モジュール
１２０…表罫線補正モジュール
１３０…接触文字分離モジュール
１４０…論理和合成モジュール
１５０…画像出力モジュール
２２１Ｈ…水平方向処理モジュール
２２１Ｖ…垂直方向処理モジュール
２２２…白ランマップ画像作成モジュール
２２３…白ランマップフィルタリングモジュール
２２４…論理和処理モジュール
２２５…黒ランマップ画像作成モジュール
２２６…しきい値処理モジュール
２２７…論理和処理モジュール
２３１…反転処理モジュール
２３２…収縮処理モジュール
２３３…論理積処理モジュール
２４１…論理和処理モジュール
１３１０…画像受付モジュール
１３２０…点線実線化モジュール
１３３０…線分抽出モジュール
１３４０…論理積合成モジュール
１３５０…画像出力モジュール
１４００Ｈ…水平方向処理モジュール
１４００Ｖ…垂直方向処理モジュール
１４２１…白ランマップ画像作成モジュール
１４２２…白ランマップフィルタリングモジュール
１４２３…論理和処理モジュール
１４３１…白ランマップ画像作成モジュール
１４３２…黒ランマップ画像作成モジュール
１４３３…黒白ランマップフィルタリングモジュール
１４３４…論理和処理モジュール
１４４１…論理積処理モジュール
１８４０…反転・論理積処理モジュール
１８４１…反転処理モジュール
１８４２…論理積処理モジュール
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理プログラムに関する。
【背景技術】
【０００２】
点線等の切れ目のある線によって構成されている表等を含む文書を対象とした画像処理が行われている。
これに関連する技術として、例えば、特許文献１には、文書画像中の表の破線や鎖線のような不連続な罫線を、簡単な処理で、高速に抽出することを目的とし、文書画像を二値原画像の形で読み取り、読み取られた二値原画像に対して水平及び垂直方向の各方向に走査して黒ビット列とそれに連結した白ビット列を検出し、検出された黒ビット列とそれに連結した白ビット列に対して白ビット列の長さの判定を行い、該白ビット列の長さが閾値以下の黒ビット列とそれに連結した閾値以下の白ビット列を検出し、検出された黒ビット列とそれに連結した閾値以下の白ビット列の連続に対し、基本ビット列を検出し、検出された基本ビット列が規則的に所定回数以上繰返される制限付繰返しビット列を検出して制限付繰返しパタンを抽出することが開示されている。
【０００３】
また、例えば、特許文献２には、印刷物・文書等から読み込まれた図形データから、文字・破線・点線、線種にかかわらず表構造及びセル内の文字を正確に認識できる表認識装置を提供することを目的とし、図形データの連結黒画素の外接矩形リストを作成する黒画素ラベリング部と、外接矩形の辺の長さから矩形内が文字であるか否かを判断する文字矩形推定部と、文字であると推定された矩形内の黒画素を除いた部分の縮小画像を作成する縮小画像作成部と、縮小画像の縦・横２方向の黒画素のランのうち一定長さ以上のものを抽出するラン抽出部と、抽出されたランを連結することにより罫線を抽出する罫線抽出部と、抽出された罫線で囲まれた矩形を検索し、表のセルとして抽出する表構造抽出部とを備えていることが開示されている。
【０００４】
また、例えば、特許文献３には、点線の罫線を認識し、点線罫線を含む表を処理することを目的とし、２値画像入力部より２値イメージメモリに原稿の２値画像を入力し、矩形抽出部は罫線方向に関し連結する黒画素を包含する矩形を抽出し、点線要素抽出部は予め定められた大きさより小さい矩形を点線要素として抽出し、点線要素抽出部は、罫線方向に関し、予め定められた間隔より接近した点線要素を統合し、点線矩形として抽出することが開示されている。
【０００５】
また、例えば、特許文献４には、点線のような非実線の罫線を含んだ表に対しても正確な処理を可能にするための罫線認識方法を提供することを目的とし、２値画像について、主走査方向及び副走査方向の各ラインの黒ランと白ランを抽出し、前記抽出した黒ランと白ランそれぞれのランの長さについてのヒストグラムを求め、このヒストグラムのピーク部分の値が一定値を越えるときは、そのピーク部分に対応した長さを持つ黒ラン及び白ランの連続範囲を非実線の罫線候補として抽出し、前記抽出した黒ランの長さの閾値処理を行い、一定長以上の長さの黒ランを実線の罫線候補として抽出し、前記抽出した非実線、実線の罫線候補について、それぞれライン間で連結したものを統合し、罫線と認識することを特徴とする罫線認識方法が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開平０５−０４０８４７号公報
【特許文献２】特開平０５−０１２４８９号公報
【特許文献３】特開平０７−２３０５２５号公報
【特許文献４】特許第３１４００７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明は、画像内の切れ目のある線を実線化する場合にあって、切れ目のある線以外のものを切れ目のある線として実線化してしまうことを抑制するようにした画像処理装置及び画像処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００８】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、画像を受け付ける画像受付手段と、前記画像受付手段によって受け付けられた画像内における黒画素又は白画素が連続する度数を画素値として有する連続度数画像を作成する連続度数画像作成手段と、前記連続度数画像作成手段によって作成された連続度数画像に基づいて、切れ目のある線を実線に変更する実線化を行う実線化手段を具備することを特徴とする画像処理装置である。
【０００９】
請求項２の発明は、前記実線化手段は、前記連続度数画像内の画素であって、予め定められた第１の閾値と比較して抽出された２つの第１の画素を両端とし、該第１の画素の間にある画素が、予め定められた第２の閾値と比較して抽出された第２の画素である場合に、該第２の画素を前記切れ目のある線の切れ目部分として実線化を行うことを特徴とする請求項１に記載の画像処理装置である。
【００１０】
請求項３の発明は、前記実線化手段によって実線化された線に基づいて作成された画像に基づいて、前記受付手段によって受け付けられた画像内の実線又は切れ目のある線と接触している画素塊を分離する分離手段をさらに具備することを特徴とする請求項１又は２に記載の画像処理装置である。
【００１１】
請求項４の発明は、前記実線化手段によって実線化が行われた画像内の白画素が連続する度数を画素値として有する白連続度数画像を作成する白連続度数画像作成手段と、前記実線化手段によって実線化が行われた画像内の黒画素が連続する度数を画素値として有する黒連続度数画像を作成する黒連続度数画像作成手段と、前記白連続度数画像作成手段によって作成された白連続度数画像と前記黒連続度数画像作成手段によって作成された黒連続度数画像に基づいて、前記画像受付手段によって受け付けられた画像から線分を抽出する線分抽出手段をさらに具備することを特徴とする請求項１から３のいずれか一項に記載の画像処理装置である。
【００１２】
請求項５の発明は、コンピュータを、画像を受け付ける画像受付手段と、前記画像受付手段によって受け付けられた画像内における黒画素又は白画素が連続する度数を画素値として有する連続度数画像を作成する連続度数画像作成手段と、前記連続度数画像作成手段によって作成された連続度数画像に基づいて、切れ目のある線を実線に変更する実線化を行う実線化手段として機能させることを特徴とする画像処理プログラムである。
【発明の効果】
【００１３】
請求項１の画像処理装置によれば、画像内の切れ目のある線を実線化する場合にあって、切れ目のある線以外のものを切れ目のある線として実線化してしまうことを抑制できる。
【００１４】
請求項２の画像処理装置によれば、本構成を有していない場合に比較して、切れ目のある線を実線化する処理の負荷を軽減させることができる。
【００１５】
請求項３の画像処理装置によれば、線と接触している画素塊を分離することができる。
【００１６】
請求項４の画像処理装置によれば、画像内から線分を抽出する場合にあって、線分でないものを線分として抽出してしまうことを抑制できる。
【００１７】
請求項５の画像処理プログラムによれば、画像内の切れ目のある線を実線化する場合にあって、切れ目のある線以外のものを切れ目のある線として実線化してしまうことを抑制できる。
【図面の簡単な説明】
【００１８】
【図１】第１の実施の形態の構成例についての概念的なモジュール構成図である。
【図２】第１の実施の形態の構成例についての詳細なモジュール構成図である。
【図３】受付画像の例を示す説明図である。
【図４】白ランマップ画像の例を示す説明図である。
【図５】白ランマップ画像の性質の例を示す説明図である。
【図６】白ランマップ画像の性質の例を示す説明図である。
【図７】白ランマップフィルタリングモジュールＶによる処理例を示す説明図である。
【図８】論理和処理モジュールＶ等による処理例を示す説明図である。
【図９】黒ランマップ画像作成モジュールＨ等による処理例を示す説明図である。
【図１０】論理和処理モジュールによる処理例を示す説明図である。
【図１１】反転処理モジュール等による処理例を示す説明図である。
【図１２】第１の実施の形態による処理例を示す説明図である。
【図１３】第２の実施の形態の構成例についての概念的なモジュール構成図である。
【図１４】第２の実施の形態の構成例についての詳細なモジュール構成図である。
【図１５】黒ランレングスと白ランレングスとの関係例を示す説明図である。
【図１６】黒白ランマップフィルタリングモジュールＶによる処理例を示す説明図である。
【図１７】第２の実施の形態による処理例を示す説明図である。
【図１８】第３の実施の形態の反転・論理積処理モジュールの構成例についての詳細なモジュール構成図である。
【図１９】第１〜３の実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。
【発明を実施するための形態】
【００１９】
以下、図面に基づき本発明を実現するにあたっての好適な各種の実施の形態の例を説明する。
図１は、第１の実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、コンピュータ・プログラム、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）の場合にも用いる。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」（社会システム）にすぎないものは含まない。「予め定められた」とは、対象としている処理の前に定まっていることをいい、本実施の形態による処理が始まる前はもちろんのこと、本実施の形態による処理が始まった後であっても、対象としている処理の前であれば、そのときの状況・状態に応じて、又はそれまでの状況・状態に応じて定まることの意を含めて用いる。
【００２０】
第１の実施の形態である画像処理装置は、図１に例示するように、画像受付モジュール１１０、表罫線補正モジュール１２０、接触文字分離モジュール１３０、論理和合成モジュール１４０、画像出力モジュール１５０を有している。
【００２１】
画像受付モジュール１１０は、表罫線補正モジュール１２０、接触文字分離モジュール１３０と接続されている。画像を受け付け、その画像を表罫線補正モジュール１２０、接触文字分離モジュール１３０へ渡す。画像を受け付けるとは、例えば、スキャナ、カメラ等で画像を読み込むこと、ファックス等で通信回線を介して外部機器から画像を受信すること、ハードディスク（コンピュータに内蔵されているものの他に、通信回線を介して接続されているもの等を含む）等に記憶されている画像を読み出すこと等が含まれる。ここで、受け付ける画像は、２値画像であるが、多値画像（カラー画像を含む）であってもよい。多値画像の場合は、２値化処理を行う。受け付ける画像は、１枚であってもよいし、複数枚であってもよい。また、画像の内容として、表等を構成している罫線が含まれている文書であれば、ビジネスに用いられる文書、帳票、広告宣伝用のパンフレット等であってもよい。また、その罫線には、切れ目のある線が含まれていてもよいし、罫線に画素塊が接触していてもよい。
【００２２】
ここで、切れ目のある線とは、実線以外の線であり、例えば、点線、破線、一点鎖線、二点鎖線等のほか、これらが混在した線がある。以下、総称して点線ともいう。
また、画素塊とは、罫線以外であって４連結又は８連結で連続する画素領域を少なくとも含み、これらの画素領域の集合をも含む。これらの画素領域の集合とは、４連結等で連続した画素領域が複数あり、その複数の画素領域は近傍にあるものをいう。ここで、近傍にあるものとは、例えば、互いの画素領域が距離的に近いもの、文章としての１行から１文字ずつ切り出すように縦又は横方向に射影し、空白地点で切り出した画像領域、又は予め定められた間隔で切り出した画像領域等がある。
なお、１つの画素塊として、１文字の画像となる場合が多い。ただし、実際に人間が文字として認識できる画素領域である必要はない。文字の一部分、文字を形成しない画素領域等もあり、何らかの画素の塊であればよい。
また、罫線は、黒色であるのが一般的であるが、白色である罫線にも対応できる。ただし、以下の説明では黒色の罫線の場合について主に説明する。
【００２３】
表罫線補正モジュール１２０は、画像受付モジュール１１０、接触文字分離モジュール１３０、論理和合成モジュール１４０と接続されており、画像受付モジュール１１０によって受け付けられた画像内における黒画素又は白画素が連続する度数を画素値として有する連続度数画像を作成する。次に、その作成した連続度数画像に基づいて、切れ目のある線を実線に変更する実線化を行う。そして、切れ目のある線を実線化した画像を接触文字分離モジュール１３０、論理和合成モジュール１４０へ渡す。また、接触文字分離モジュール１３０等へ渡す画像として、実線化した罫線だけの画像としてもよい。つまり、画像受付モジュール１１０が受け付けた画像から罫線部分だけを抽出した画像（画素塊を除去した画像）としてもよい。
例えば、表罫線補正モジュール１２０は、連続度数画像内の画素であって、予め定められた第１の閾値と比較して抽出された２つの第１の画素を両端とし、その第１の画素の間にある画素が、予め定められた第２の閾値と比較して抽出された第２の画素である場合に、その第２の画素を切れ目のある線の切れ目部分として実線化を行うようにしてもよい。なお、表罫線補正モジュール１２０内の構成、処理内容等についての詳細は、図２等を用いて後述する。
【００２４】
連続度数画像とは、注目画素において、その注目画素と同じ色の画素が水平方向又は垂直方向に連続している度数（いわゆるランレングス長）を画素値として有する画像のことである。換言すると、ランレングスを構成している画素に、そのランレングス長の値を画素値として与えるものである。したがって、そのランレングス内の画素は同じ画素値となる。以下、連続度数画像をランマップ画像ともいう。黒画素のランレングスを基にしたものを黒ランマップ画像といい、白画素のランレングスを基にしたものを白ランマップ画像ともいう。
このランマップ画像は、画像受付モジュール１１０によって受け付けられた画像と同じ大きさ（幅×縦長）である。ただし、画像受付モジュール１１０によって受け付けられた画像は２値画像であるが、ランマップ画像は１画素が度数を表せるような多値画像である。例えば、８ｂｉｔ／画素としてもよい。この場合、度数が２５６以上となる場合は、画素値を２５５と固定してもよい。
また、実線化とは、切れ目のある線を実線に変更することをいい、具体的には、切れ目のある線をつないで（短線間の空白を埋めて）実線にすることをいう。
【００２５】
接触文字分離モジュール１３０は、画像受付モジュール１１０、表罫線補正モジュール１２０、論理和合成モジュール１４０と接続されている。表罫線補正モジュール１２０によって実線化された線に基づいて作成された画像に基づいて、画像受付モジュール１１０によって受け付けられた画像内の実線又は切れ目のある線と接触している画素塊を分離する。具体的には、例えば、罫線だけとなった画像を反転処理（白画素を黒画素へ、黒画素を白画素へ変更する処理）を行い、その反転した画像に対して収縮処理を行う。この反転処理と収縮処理を行った画像に対して画像受付モジュール１１０によって受け付けられた画像との論理積処理を行って、接触している画素塊を、実線又は切れ目のある線である罫線から分離する。そして、罫線以外の画像だけの画像（文字だけの画像）を論理和合成モジュール１４０へ渡す。なお、接触文字分離モジュール１３０内の構成、処理内容等についての詳細は、図２等を用いて後述する。
【００２６】
論理和合成モジュール１４０は、表罫線補正モジュール１２０、接触文字分離モジュール１３０、画像出力モジュール１５０と接続されている。表罫線補正モジュール１２０から切れ目のある線を実線化したものであって罫線部分だけの画像を受け取り、接触文字分離モジュール１３０から罫線に接触した画素塊を分離したものであって罫線以外の画像だけの画像を受け取って、これらを論理和による合成を行って、切れ目のある線を実線化し、罫線に接触した画素塊を分離した画像を作成する。そして、その画像を画像出力モジュール１５０へ渡す。なお、論理和合成モジュール１４０内の構成、処理内容等についての詳細は、図２等を用いて後述する。
【００２７】
画像出力モジュール１５０は、論理和合成モジュール１４０と接続されている。論理和合成モジュール１４０によって論理和合成された画像を受け取り、その画像を出力する。画像を出力するとは、例えば、プリンタ等の印刷装置で印刷すること、ディスプレイ等の表示装置に表示すること、ファックス等の画像送信装置で画像を送信すること、画像データベース等の画像記憶装置へ画像を書き込むこと、メモリーカード等の記憶媒体に記憶すること、他の情報処理装置へ渡すこと等が含まれる。例えば、文字認識処理装置へ出力して、文字認識処理装置がその画像を認識しＸＭＬ（ｅＸｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）等の文書へ変換してもよい。
【００２８】
図２は、第１の実施の形態の構成例についての詳細なモジュール構成図である。
画像受付モジュール１１０は、白ランマップ画像作成モジュール２２２Ｈ、論理和処理モジュール２２４Ｈ、白ランマップ画像作成モジュール２２２Ｖ、論理和処理モジュール２２４Ｖ、論理積処理モジュール２３３と接続されている。受け付ける画像としては、図３（ａ）に例示する受付画像３００がある。受付画像３００内の領域３１０のように、文字と罫線が接触している接触発生領域３１１、３１２がある（図３（ｂ）参照）。また、受付画像３００内の領域３２０のように、罫線として実線３２１以外にも、点線３２２、破線３２３、一点鎖線３２４等がある（図３（ｃ）参照）。
【００２９】
表罫線補正モジュール１２０は、水平方向処理モジュール２２１Ｈ、垂直方向処理モジュール２２１Ｖ、論理和処理モジュール２２７を有している。水平方向処理モジュール２２１Ｈは、白ランマップ画像作成モジュール２２２Ｈ、白ランマップフィルタリングモジュール２２３Ｈ、論理和処理モジュール２２４Ｈ、黒ランマップ画像作成モジュール２２５Ｈ、しきい値処理モジュール２２６Ｈを有している。垂直方向処理モジュール２２１Ｖは、白ランマップ画像作成モジュール２２２Ｖ、白ランマップフィルタリングモジュール２２３Ｖ、論理和処理モジュール２２４Ｖ、黒ランマップ画像作成モジュール２２５Ｖ、しきい値処理モジュール２２６Ｖを有している。水平方向処理モジュール２２１Ｈは、画像受付モジュール１１０が受け付けた画像に対して水平方向の処理（横罫線を抽出する処理）を行い、垂直方向処理モジュール２２１Ｖは、画像受付モジュール１１０が受け付けた画像に対して垂直方向の処理（縦罫線を抽出する処理）を行うものであり、両者は水平方向、垂直方向の罫線を扱う点では異なるが、９０度回転させれば同じ処理を行っているものであり、同等の対応するモジュールを有している。以下の説明では、いずれか一方又は両者を統合して説明する。
【００３０】
白ランマップ画像作成モジュール２２２は、画像受付モジュール１１０、白ランマップフィルタリングモジュール２２３と接続されている。画像受付モジュール１１０から受け取った画像を用いて白ランマップ画像を作成する。そして、作成した白ランマップ画像を白ランマップフィルタリングモジュール２２３へ渡す。
例えば、具体的には、画像の白画素を注目画素として特定し、各白画素のランレングス長（白ランマップ画像作成モジュール２２２Ｈの処理の場合は水平方向につながっている白画素数、白ランマップ画像作成モジュール２２２Ｖの処理の場合は垂直方向につながっている白画素数）をカウントし、そのランレングスに属する白画素にランレングス長を画素値とする値を与える。より具体的には、ある白画素の塊のランレングス長が１０であった場合、その塊に属する白画素１０画素の画素値を１０とする。
図４は、白ランマップ画像の例を示す説明図である。図４（ａ）に例示する白ランマップ画像４１０は、白ランマップ画像作成モジュール２２２Ｈによって作成されたものであり、図４（ｂ）に例示する白ランマップ画像４２０は、白ランマップ画像作成モジュール２２２Ｖによって作成されたものである。この図では、黒いほど白ランレングス長値が大きい画素を示している。つまり、長い白ランレングスがある部分ほど黒く表示されている。なお、ランレングス長が２５５を超えるものは２５５としている。
【００３１】
白ランマップフィルタリングモジュール２２３は、白ランマップ画像作成モジュール２２２、論理和処理モジュール２２４と接続されている。白ランマップ画像作成モジュール２２２から受け取った白ランマップ画像に対して、フィルタリング処理を行う。そして、フィルタリング処理の結果を論理和処理モジュール２２４へ渡す。
ここで、白ランマップ画像の性質について図５、図６の例を用いて説明する。
図５（ｂ）の白ランマップ画像の例は、白ランマップ画像作成モジュール２２２Ｖが図５（ａ）に例示する文字の画像を対象としたものであり、図６（ｂ）の白ランマップ画像の例は、白ランマップ画像作成モジュール２２２Ｖが図６（ａ）に例示する点線の画像を対象としたものである。このように、文字画素隣接領域には比較的短い白ラン画素が多いが、点線隣接領域には比較的長い白ランレングスの画素が多い。白ランマップフィルタリングモジュール２２３は、この性質を利用するものである。
【００３２】
図７は、白ランマップフィルタリングモジュール２２３Ｖによる処理例を示す説明図である。図７（ａ）に例示する画像は、２画素幅で２画素おきに黒白と変化する点線の画像である。この画像には、以下のような性質がある。
（１）点線の横には長い白ランレングスが存在する。図７（ａ）の例では、両端の画素（右上がり線で示された矩形であり、例えば、画素７０１）は長い白ランレングスである。
（２）点線を構成する白画素は短い。図７（ａ）の例では、点線を構成する黒画素（画素７０３）の間に挟まれた白画素（右下がり線で示された矩形であり、例えば、画素７０２）は短い白ランレングスである。
【００３３】
白ランマップフィルタリングモジュール２２３Ｖは、横方向９×１画素フィルタ（図７（ｂ）に例示するフィルタ７１０）を用いて、点線を構成する白画素を検知する。つまり、白ランマップ画像に対して、このフィルタ７１０内の画素で、長い白ランレングス長を持つ画素Ａに挟まれた短い白ランレングス長を持つ画素Ｂを黒画素（ＯＮ）として出力する。それ以外の場合は白画素（ＯＦＦ）として出力する。長い白ランレングス長を持つ画素Ａとは、その画素の画素値が予め定められた閾値（Ｔｈ＿ｗ）よりも大である画素をいい、短い白ランレングス長を持つ画素Ｂとは、その画素の画素値が予め定められた閾値（Ｔｈ＿ｓ）よりも小である画素をいう。
このフィルタ処理により、点線を構成する白画素のみをＯＮ、それ以外の画素をＯＦＦ（文字と実線）とする２値画像が作成される。
また、白ランマップフィルタリングモジュール２２３Ｈも、縦方向１×９画素フィルタを用いて同等のフィルタ処理を行う。
なお、フィルタのサイズは、検出する点線幅に応じたものとなるように可変としてもよい。前述の９×１画素フィルタは７画素までの点線を検出することができる。
【００３４】
論理和処理モジュール２２４は、画像受付モジュール１１０、白ランマップフィルタリングモジュール２２３、黒ランマップ画像作成モジュール２２５と接続されている。画像受付モジュール１１０から受け取った画像と白ランマップフィルタリングモジュール２２３から受け取った白ランマップ画像との論理和処理を行って、点線を実線化した画像を作成する。そして、その作成した画像を黒ランマップ画像作成モジュール２２５へ渡す。
図８は、論理和処理モジュール２２４Ｖ等による処理例を示す説明図である。受付画像３００は、画像受付モジュール１１０が受け取った画像であり、領域８１１、８１２、８１３内にそれぞれ点線、破線、一点鎖線がある。白ランマップ画像４２０は、白ランマップ画像作成モジュール２２２Ｖが作成した白ランマップ画像である。この白ランマップ画像４２０に対して、白ランマップフィルタリングモジュール２２３Ｖは、点線を構成する白画素をＯＮ、それ以外の画素をＯＦＦとした２値画像を作成する。実線化画像（垂直方向）８００は、論理和処理モジュール２２４Ｖが作成した画像であり、領域８１１、８１２、８１３に対応する領域８２１、８２２、８２３内の点線等は実線になっている。
【００３５】
黒ランマップ画像作成モジュール２２５は、論理和処理モジュール２２４、しきい値処理モジュール２２６と接続されている。論理和処理モジュール２２４から受け取った画像（点線を実線化した画像）を用いて黒ランマップ画像を作成する。そして、作成した黒ランマップ画像をしきい値処理モジュール２２６へ渡す。黒ランマップ画像の作成は、白ランマップ画像作成モジュール２２２の白ランマップ画像の作成と同等であり、画像の黒画素を注目画素として特定し、各黒画素のランレングス長（黒ランマップ画像作成モジュール２２５Ｈの処理の場合は水平方向につながっている黒画素数、黒ランマップ画像作成モジュール２２５Ｖの処理の場合は垂直方向につながっている黒画素数）をカウントし、そのランレングスに属する黒画素にランレングス長を画素値とする値を与える。
【００３６】
しきい値処理モジュール２２６は、黒ランマップ画像作成モジュール２２５、論理和処理モジュール２２７と接続されている。黒ランマップ画像作成モジュール２２５から受け取った黒ランマップ画像内のそれぞれの画素に対してしきい値処理を行う。そして、しきい値処理を行った画像を論理和処理モジュール２２７へ渡す。ここで、しきい値処理とは、予め定められたしきい値と各画素の画素値とを比較して、そのしきい値以上の画素を罫線を構成する画素であるとして抽出するものである。したがって、そのしきい値以上の罫線が残り、それ未満の罫線は除去されることとなる。
図９は、黒ランマップ画像作成モジュール２２５、しきい値処理モジュール２２６による処理例を示す説明図である。
図９（ａ）に例示する実線化画像（水平方向）９００は、論理和処理モジュール２２４Ｈの出力画像であり、この実線化画像（水平方向）９００に対して黒ランマップ画像作成モジュール２２５Ｈ、しきい値処理モジュール２２６Ｈによって処理した結果が横罫線画像９１０である。このように、水平方向の点線を実線化した画像からしきい値以上の横罫線だけを抽出する。
図９（ｂ）に例示する実線化画像（垂直方向）８００に対しても黒ランマップ画像作成モジュール２２５Ｖ、しきい値処理モジュール２２６Ｖによる同等の処理を行い、処理結果が縦罫線画像９２０である。
【００３７】
論理和処理モジュール２２７は、しきい値処理モジュール２２６Ｈ、しきい値処理モジュール２２６Ｖ、反転処理モジュール２３１、論理和処理モジュール２４１と接続されている。しきい値処理モジュール２２６Ｈから横罫線だけからなる画像を受け取り、しきい値処理モジュール２２６Ｖから縦罫線だけからなる画像を受け取り、両者の画像を論理和合成する。そして、その論理和合成した画像を反転処理モジュール２３１、論理和処理モジュール２４１へ渡す。
図１０は、論理和処理モジュール２２７による処理例を示す説明図である。論理和処理モジュール２２７は、しきい値処理モジュール２２６Ｈから横罫線画像９１０、しきい値処理モジュール２２６Ｖから縦罫線画像９２０を受け取り、論理和合成して罫線画像１０００を作成する。
【００３８】
接触文字分離モジュール１３０は、反転処理モジュール２３１、収縮処理モジュール２３２、論理積処理モジュール２３３を有している。
反転処理モジュール２３１は、論理和処理モジュール２２７、収縮処理モジュール２３２と接続されている。論理和処理モジュール２２７から罫線のみとなった画像を受け取り、反転処理（論理否定処理）を行う。そして、その反転処理した画像を収縮処理モジュール２３２へ渡す。
収縮処理モジュール２３２は、反転処理モジュール２３１、論理積処理モジュール２３３と接続されている。反転処理モジュール２３１から反転処理した画像を受け取り、収縮処理を行う。そして、その収縮処理した画像を論理積処理モジュール２３３へ渡す。ここで、収縮処理とは、黒領域の境界にある画素の値を背景成分の白画素の値に変換して、黒領域を１画素以上縮める処理のことである。例えば、１画素移動させた画像と元の画像との論理積処理を行うようにしてもよい。その他、従来から知られている画像処理としての収縮処理を行えばよい。これによって、罫線に接触している文字を切り離すための画像が作成されることとなる。
論理積処理モジュール２３３は、画像受付モジュール１１０、収縮処理モジュール２３２、論理和処理モジュール２４１と接続されている。画像受付モジュール１１０から画像を受け取り、収縮処理モジュール２３２から収縮処理した画像を受け取り、論理積処理を行う。そして、その論理積処理した画像を論理和処理モジュール２４１へ渡す。これによって、罫線以外の文字だけの画像が作成される。また、罫線に接触していた文字は、その接触部分を削除した文字となっている。
【００３９】
論理和合成モジュール１４０は、論理和処理モジュール２４１を有している。
論理和処理モジュール２４１は、論理和処理モジュール２２７、論理積処理モジュール２３３、画像出力モジュール１５０と接続されている。論理和処理モジュール２２７から論理和処理した画像（罫線だけの画像）を受け取り、論理積処理モジュール２３３から論理積処理した画像（文字だけの画像）を受け取り、論理和処理を行う。そして、その論理和処理した画像を画像出力モジュール１５０へ渡す。
図１１は、反転処理モジュール２３１、収縮処理モジュール２３２、論理積処理モジュール２３３、論理和処理モジュール２４１による処理例を示す説明図である。反転処理モジュール２３１が罫線画像１０００に対して反転処理を行って反転画像１０１０を作成し、収縮処理モジュール２３２が反転画像１０１０に対して収縮処理を行って接触文字分離用マスク１０２０を作成し、論理積処理モジュール２３３が受付画像３００と接触文字分離用マスク１０２０に対して論理積処理を行って文字画像１０３０を作成し、論理和処理モジュール２４１が罫線画像１０００と文字画像１０３０に対して論理和処理を行って出力画像１０４０を作成することを示している。
【００４０】
画像出力モジュール１５０は、論理和処理モジュール２４１と接続されている。論理和処理モジュール２４１から点線を実線化し、罫線に接触している文字を分離している画像を受け取り、出力する。
図１２は、第１の実施の形態による処理例を示す説明図である。図１２（ａ１）に例示する受付画像３００は、画像受付モジュール１１０が受け付ける画像の例であり、領域３１０内には図１２（ｂ１）に例示するように罫線と接触発生領域３１１、３１２で接触している文字があり、また領域１２１０には図１２（ｃ１）に例示するように点線、破線、一点鎖線が含まれている。図１２（ａ２）に例示する出力画像１０４０は、画像出力モジュール１５０によって出力された画像の例であり、接触文字があった領域１２３０内は図１２（ｂ２）に例示するように接触部分が分離しており（分離領域１２３１、１２３２）、点線、破線、一点鎖線が含まれていた領域１２２０内は図１２（ｃ２）に例示するように実線となっている。
【００４１】
図１３は、第２の実施の形態の構成例についての概念的なモジュール構成図である。第２の実施の形態である画像処理装置は、図１３に例示するように、画像受付モジュール１３１０、点線実線化モジュール１３２０、線分抽出モジュール１３３０、論理積合成モジュール１３４０、画像出力モジュール１３５０を有している。
第２の実施の形態は、受け付けた画像から文字を削除して罫線のみの画像とするものである。第１の実施の形態とは異なり、出力する画像は、点線を実線化していない。例えば、画像のフォーム（文字が記載される前の原型文書）を認識する場合等に用いられるものである。
【００４２】
画像受付モジュール１３１０は、点線実線化モジュール１３２０、論理積合成モジュール１３４０と接続されている。図１に例示した画像受付モジュール１１０と同等のものであり、受け付けた画像を点線実線化モジュール１３２０、論理積合成モジュール１３４０へ渡す。
点線実線化モジュール１３２０は、画像受付モジュール１３１０、線分抽出モジュール１３３０と接続されている。画像受付モジュール１３１０が受け付けた画像内の点線を実線化するものである。図１に例示した表罫線補正モジュール１２０の途中までの処理と同等のものを行うものである。なお、点線実線化モジュール１３２０内の構成、処理内容等についての詳細は、図１４等を用いて後述する。
【００４３】
線分抽出モジュール１３３０は、点線実線化モジュール１３２０、論理積合成モジュール１３４０と接続されている。点線実線化モジュール１３２０によって実線化した画像から罫線である線分を抽出する。そして、罫線だけにした画像を論理積合成モジュール１３４０へ渡す。
具体的には、例えば、点線実線化モジュール１３２０によって実線化が行われた画像から白ランマップ画像と黒ランマップ画像を作成する。そして、その作成された白ランマップ画像と黒ランマップ画像に基づいて、画像受付モジュール１３１０によって受け付けられた画像から線分を抽出する。なお、線分抽出モジュール１３３０内の構成、処理内容等についての詳細は、図１４等を用いて後述する。
【００４４】
論理積合成モジュール１３４０は、画像受付モジュール１３１０、線分抽出モジュール１３３０、画像出力モジュール１３５０と接続されている。線分抽出モジュール１３３０によって作成された罫線だけの画像と画像受付モジュール１３１０によって受け付けられた画像との論理積合成を行い、文書から文字を削除して罫線だけの画像を作成する。なお、論理積合成モジュール１３４０内の構成、処理内容等についての詳細は、図１４等を用いて後述する。
【００４５】
画像出力モジュール１３５０は、論理積合成モジュール１３４０と接続されている。図１に例示した画像出力モジュール１５０と同等のものであり、論理積合成モジュール１３４０から受け取った画像を出力する。例えば、フォーム認識処理装置へ出力して、フォーム認識処理装置がその画像を認識してフォームの種別に沿った処理を行うようにしてもよい。また、表解析処理装置へ出力して、表解析処理装置が罫線から構成されている表の解析処理を行うようにしてもよい。
【００４６】
図１４は、第２の実施の形態の構成例についての詳細なモジュール構成図である。
画像受付モジュール１３１０は、白ランマップ画像作成モジュール１４２１Ｈ、論理和処理モジュール１４２３Ｈ、白ランマップ画像作成モジュール１４２１Ｖ、論理和処理モジュール１４２３Ｖ、論理積処理モジュール１４４１と接続されている。図２に例示した画像受付モジュール１１０と同等のものである。
【００４７】
点線実線化モジュール１３２０は、水平方向処理モジュール１４００Ｈと垂直方向処理モジュール１４００Ｖに分かれており、点線実線化モジュール１３２０内の水平方向処理モジュール１４００Ｈは、白ランマップ画像作成モジュール１４２１Ｈ、白ランマップフィルタリングモジュール１４２２Ｈ、論理和処理モジュール１４２３Ｈを有しており、点線実線化モジュール１３２０内の垂直方向処理モジュール１４００Ｖは、白ランマップ画像作成モジュール１４２１Ｖ、白ランマップフィルタリングモジュール１４２２Ｖ、論理和処理モジュール１４２３Ｖを有している。
線分抽出モジュール１３３０は、論理和処理モジュール１４３４を有しており、その他のモジュールは水平方向処理モジュール１４００Ｈと垂直方向処理モジュール１４００Ｖに分かれており、線分抽出モジュール１３３０内の水平方向処理モジュール１４００Ｈは、白ランマップ画像作成モジュール１４３１Ｈ、黒ランマップ画像作成モジュール１４３２Ｈ、黒白ランマップフィルタリングモジュール１４３３Ｈを有しており、線分抽出モジュール１３３０内の垂直方向処理モジュール１４００Ｖは、白ランマップ画像作成モジュール１４３１Ｖ、黒ランマップ画像作成モジュール１４３２Ｖ、黒白ランマップフィルタリングモジュール１４３３Ｖを有している。
水平方向処理モジュール１４００Ｈと垂直方向処理モジュール１４００Ｖの両者は水平方向、垂直方向の罫線を扱う点では異なるが、９０度回転させれば同じ処理を行っているものであり、同等の対応するモジュールを有している。以下の説明では、いずれか一方又は両者を統合して説明する。
【００４８】
点線実線化モジュール１３２０内の白ランマップ画像作成モジュール１４２１、白ランマップフィルタリングモジュール１４２２、論理和処理モジュール１４２３は、それぞれ図２に例示した白ランマップ画像作成モジュール２２２、白ランマップフィルタリングモジュール２２３、論理和処理モジュール２２４と同等のものである。
【００４９】
白ランマップ画像作成モジュール１４３１は、論理和処理モジュール１４２３、黒白ランマップフィルタリングモジュール１４３３と接続されている。論理和処理モジュール１４２３から受け取った画像（点線が実線化された画像）を用いて白ランマップ画像を作成する。そして、作成した白ランマップ画像を黒白ランマップフィルタリングモジュール１４３３へ渡す。
黒ランマップ画像作成モジュール１４３２は、論理和処理モジュール１４２３、黒白ランマップフィルタリングモジュール１４３３と接続されている。論理和処理モジュール１４２３から受け取った画像（点線が実線化された画像）を用いて黒ランマップ画像を作成する。そして、作成した黒ランマップ画像を黒白ランマップフィルタリングモジュール１４３３へ渡す。
【００５０】
黒白ランマップフィルタリングモジュール１４３３は、白ランマップ画像作成モジュール１４３１、黒ランマップ画像作成モジュール１４３２、論理和処理モジュール１４３４と接続されている。白ランマップ画像作成モジュール１４３１から受け取った白ランマップ画像、黒ランマップ画像作成モジュール１４３２から受け取った黒ランマップ画像を用いて、罫線を抽出する。
実線だけの画像（点線が実線化された画像を含む）において、「文字の黒ランレングスに隣接する白ランレングスの長さは、実線の黒ランレングスに隣接する白ランレングスに比較して短い」という性質がある。図１５は、黒ランレングスと白ランレングスとの関係例を示す説明図である。図１５（ｂ）に例示するように文字画像１５５０の隣接領域１５６０、１５７０の白ランレングス長は、図１５（ａ）に例示する直線画像１５１０の隣接領域１５２０、１５３０の白ランレングス長よりも短い。
【００５１】
図１６は、黒白ランマップフィルタリングモジュール１４３３Ｖによる処理例を示す説明図である。白ランマップ画像作成モジュール１４３１Ｖから受け取った白ランマップ画像と黒ランマップ画像作成モジュール１４３２Ｖから受け取った黒ランマップ画像を用いて、フィルタリング処理を行う。
ここでのフィルタリング処理とは、以下の４つの条件を満たす場合に、その注目画素を黒画素（ＯＮ）として出力し、それ以外の場合は白画素（ＯＦＦ）として出力するものである。
（１Ｖ）横方向９×１画素フィルタ（図１６（ａ）（ｂ）に例示するフィルタ１６１０、１６２０）内の中央に位置する注目画素が黒画素であること
（２Ｖ）注目画素における黒ランレングス長が予め定められたしきい値（ＴＨ＿ＡＶ）以上であること
（３Ｖ）注目画素の右半分４画素のいずれかの白ランレングス長が予め定められたしきい値（ＴＨ＿ＢＶ）以上であること
（４Ｖ）注目画素の左半分４画素のいずれかの白ランレングス長が予め定められたしきい値（ＴＨ＿ＣＶ）以上であること
【００５２】
黒白ランマップフィルタリングモジュール１４３３Ｈによる処理の場合の条件も、前述の４条件と同等のものであり、以下の４つの条件を満たす場合に、その注目画素を黒画素（ＯＮ）として出力し、それ以外の場合は白画素（ＯＦＦ）として出力するものである。
（１Ｈ）縦方向１×９画素フィルタ内の中央に位置する注目画素が黒画素であること
（２Ｈ）注目画素における黒ランレングス長が予め定められたしきい値（ＴＨ＿ＡＨ）以上であること
（３Ｈ）注目画素の上半分４画素のいずれかの白ランレングス長が予め定められたしきい値（ＴＨ＿ＢＨ）以上であること
（４Ｈ）注目画素の下半分４画素のいずれかの白ランレングス長が予め定められたしきい値（ＴＨ＿ＣＨ）以上であること
なお、これらの条件を満たすか否かについては、白ランマップ画像と黒ランマップ画像の両方を参照する。また、ＴＨ＿ＡＶ、ＴＨ＿ＢＶ、ＴＨ＿ＣＶ、ＴＨ＿ＡＨ、ＴＨ＿ＢＨ、ＴＨ＿ＣＨは、それぞれ異なる値であってもよいし、同じ値が含まれていてもよい。
なお、フィルタのサイズは、検出する線幅に応じたものとなるように可変としてもよい。
【００５３】
黒白ランマップフィルタリングモジュール１４３３Ｖによって、図１６（ａ）に例示する罫線の黒画素は黒画素（ＯＮ）として出力され、図１６（ｂ）に例示する文字内の黒画素は白画素（ＯＦＦ）として出力されることとなる。
【００５４】
論理和処理モジュール１４３４は、黒白ランマップフィルタリングモジュール１４３３Ｈ、黒白ランマップフィルタリングモジュール１４３３Ｖ、論理積処理モジュール１４４１と接続されている。黒白ランマップフィルタリングモジュール１４３３Ｈからの横罫線だけが抽出された画像と黒白ランマップフィルタリングモジュール１４３３Ｖからの縦罫線だけが抽出された画像との論理和合成を行うことによって、点線が実線化された罫線だけの画像を作成する。そして、その作成された画像を論理積処理モジュール１４４１へ渡す。
論理積処理モジュール１４４１は、画像受付モジュール１３１０、論理和処理モジュール１４３４、画像出力モジュール１３５０と接続されている。論理和処理モジュール１４３４からの点線が実線化された罫線だけの画像と画像受付モジュール１３１０からの画像との論理積処理を行うことによって、点線を含む罫線だけの画像を作成する。そして、その作成された画像を画像出力モジュール１３５０へ渡す。
【００５５】
画像出力モジュール１３５０は、論理積処理モジュール１４４１と接続されている。論理積処理モジュール１４４１から罫線だけの画像を受け取り、出力する。
図１７は、第２の実施の形態による処理例を示す説明図である。受付画像１７１０は、画像受付モジュール１３１０が受け付ける画像の例であり、文字、写真画像、点線、実線等の罫線が含まれている。出力画像１７２０は、第２の実施の形態による処理結果であり、画像出力モジュール１３５０が出力する画像である。このように点線、実線等の罫線だけの画像になっている。
【００５６】
図１８は、第３の実施の形態の反転・論理積処理モジュール１８４０の構成例についての詳細なモジュール構成図である。これは、第２の実施の形態の論理積合成モジュール１３４０を反転・論理積処理モジュール１８４０に置き換えたものである。なお、第２の実施の形態と同種の部位には同一符号を付し重複した説明を省略する。
反転・論理積処理モジュール１８４０は、反転処理モジュール１８４１、論理積処理モジュール１８４２を有している。
反転処理モジュール１８４１は、論理和処理モジュール１４３４、論理積処理モジュール１８４２と接続されている。論理和処理モジュール１４３４から受け取った点線が実線化された罫線だけの画像の反転処理を行う。反転処理は、第１の実施の形態の反転処理モジュール２３１と同等の処理である。そして、反転処理した画像を論理積処理モジュール１８４２へ渡す。
論理積処理モジュール１８４２は、画像受付モジュール１３１０、反転処理モジュール１８４１、画像出力モジュール１３５０と接続されている。画像受付モジュール１３１０から受け取った画像と反転処理モジュール１８４１から受け取った反転画像との論理積処理を行うことによって、罫線を削除した文字だけの画像を作成する。そして、その文字だけの画像を画像出力モジュール１３５０へ渡す。
画像出力モジュール１３５０は、論理積処理モジュール１８４２と接続されている。論理積処理モジュール１８４２から受け取った画像を出力する。例えば、文字認識装置へ出力して、文字認識装置が文字認識を行うようにしてもよい。
【００５７】
図１９を参照して、前述の実施の形態の画像処理装置のハードウェア構成例について説明する。図１９に示す構成は、例えばパーソナルコンピュータ（ＰＣ）などによって構成されるものであり、スキャナ等のデータ読み取り部１９１７と、プリンタなどのデータ出力部１９１８を備えたハードウェア構成例を示している。
【００５８】
ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１９０１は、前述の実施の形態において説明した各種のモジュール、すなわち、白ランマップ画像作成モジュール２２２Ｈ、白ランマップフィルタリングモジュール２２３Ｈ、論理和処理モジュール２２４Ｈ、黒ランマップ画像作成モジュール２２５Ｈ、しきい値処理モジュール２２６Ｈ、収縮処理モジュール２３２、黒白ランマップフィルタリングモジュール１４３３Ｈ等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。
【００５９】
ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１９０２は、ＣＰＵ１９０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１９０３は、ＣＰＵ１９０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバスなどから構成されるホストバス１９０４により相互に接続されている。
【００６０】
ホストバス１９０４は、ブリッジ１９０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス１９０６に接続されている。
【００６１】
キーボード１９０８、マウス等のポインティングデバイス１９０９は、操作者により操作される入力デバイスである。ディスプレイ１９１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）などがあり、各種情報をテキストやイメージ情報として表示する。
【００６２】
ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）１９１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ１９０１によって実行するプログラムや情報を記録又は再生させる。ハードディスクには、画像受付モジュール１１０が受け付けた画像、ランマップ画像などが格納される。さらに、その他の各種のデータ処理プログラム等、各種コンピュータ・プログラムが格納される。
【００６３】
ドライブ１９１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体１９１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース１９０７、外部バス１９０６、ブリッジ１９０５、及びホストバス１９０４を介して接続されているＲＡＭ１９０３に供給する。リムーバブル記録媒体１９１３も、ハードディスクと同様のデータ記録領域として利用可能である。
【００６４】
接続ポート１９１４は、外部接続機器１９１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート１９１４は、インタフェース１９０７、及び外部バス１９０６、ブリッジ１９０５、ホストバス１９０４等を介してＣＰＵ１９０１等に接続されている。通信部１９１６は、ネットワークに接続され、外部とのデータ通信処理を実行する。データ読み取り部１９１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部１９１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。
【００６５】
なお、図１９に示す画像処理装置のハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図１９に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図１９に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。
【００６６】
前述の実施の形態においては、水平方向と垂直方向に対しての処理を別個に示したが、一方の処理を行った後に９０度回転させた画像を処理してもよい。また、水平方向と垂直方向に対しての処理を並列して行ってもよいし、順番に行うようにしてもよい。
なお、前述の各種の実施の形態を組み合わせてもよく（例えば、ある実施の形態内のモジュールを他の実施の形態内に適用する、入れ替えする等も含む）、各モジュールの処理内容として背景技術で説明した技術を採用してもよい。
また、前述の実施の形態の説明において、予め定められた値との比較において、「以上」、「以下」、「より大きい」、「より小さい（未満）」としたものは、その組み合わせに矛盾が生じない限り、それぞれ「より大きい」、「より小さい（未満）」、「以上」、「以下」としてもよい。
【００６７】
なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ Ｄｉｓｃ（登録商標））、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ）、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して
記録されていてもよい。また、圧縮や暗号化など、復元可能であればどのような態様で記録されていてもよい。
【符号の説明】
【００６８】
１１０…画像受付モジュール
１２０…表罫線補正モジュール
１３０…接触文字分離モジュール
１４０…論理和合成モジュール
１５０…画像出力モジュール
２２１Ｈ…水平方向処理モジュール
２２１Ｖ…垂直方向処理モジュール
２２２…白ランマップ画像作成モジュール
２２３…白ランマップフィルタリングモジュール
２２４…論理和処理モジュール
２２５…黒ランマップ画像作成モジュール
２２６…しきい値処理モジュール
２２７…論理和処理モジュール
２３１…反転処理モジュール
２３２…収縮処理モジュール
２３３…論理積処理モジュール
２４１…論理和処理モジュール
１３１０…画像受付モジュール
１３２０…点線実線化モジュール
１３３０…線分抽出モジュール
１３４０…論理積合成モジュール
１３５０…画像出力モジュール
１４００Ｈ…水平方向処理モジュール
１４００Ｖ…垂直方向処理モジュール
１４２１…白ランマップ画像作成モジュール
１４２２…白ランマップフィルタリングモジュール
１４２３…論理和処理モジュール
１４３１…白ランマップ画像作成モジュール
１４３２…黒ランマップ画像作成モジュール
１４３３…黒白ランマップフィルタリングモジュール
１４３４…論理和処理モジュール
１４４１…論理積処理モジュール
１８４０…反転・論理積処理モジュール
１８４１…反転処理モジュール
１８４２…論理積処理モジュール
【特許請求の範囲】
【請求項１】
画像を受け付ける画像受付手段と、
前記画像受付手段によって受け付けられた画像内における黒画素又は白画素が連続する度数を画素値として有する連続度数画像を作成する連続度数画像作成手段と、
前記連続度数画像作成手段によって作成された連続度数画像に基づいて、切れ目のある線を実線に変更する実線化を行う実線化手段
を具備することを特徴とする画像処理装置。
【請求項２】
前記実線化手段は、前記連続度数画像内の画素であって、予め定められた第１の閾値と比較して抽出された２つの第１の画素を両端とし、該第１の画素の間にある画素が、予め定められた第２の閾値と比較して抽出された第２の画素である場合に、該第２の画素を前記切れ目のある線の切れ目部分として実線化を行う
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記実線化手段によって実線化された線に基づいて作成された画像に基づいて、前記受付手段によって受け付けられた画像内の実線又は切れ目のある線と接触している画素塊を分離する分離手段
をさらに具備することを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記実線化手段によって実線化が行われた画像内の白画素が連続する度数を画素値として有する白連続度数画像を作成する白連続度数画像作成手段と、
前記実線化手段によって実線化が行われた画像内の黒画素が連続する度数を画素値として有する黒連続度数画像を作成する黒連続度数画像作成手段と、
前記白連続度数画像作成手段によって作成された白連続度数画像と前記黒連続度数画像作成手段によって作成された黒連続度数画像に基づいて、前記画像受付手段によって受け付けられた画像から線分を抽出する線分抽出手段
をさらに具備することを特徴とする請求項１から３のいずれか一項に記載の画像処理装置。
【請求項５】
コンピュータを、
画像を受け付ける画像受付手段と、
前記画像受付手段によって受け付けられた画像内における黒画素又は白画素が連続する度数を画素値として有する連続度数画像を作成する連続度数画像作成手段と、
前記連続度数画像作成手段によって作成された連続度数画像に基づいて、切れ目のある線を実線に変更する実線化を行う実線化手段
として機能させることを特徴とする画像処理プログラム。
【請求項１】
画像を受け付ける画像受付手段と、
前記画像受付手段によって受け付けられた画像内における黒画素又は白画素が連続する度数を画素値として有する連続度数画像を作成する連続度数画像作成手段と、
前記連続度数画像作成手段によって作成された連続度数画像に基づいて、切れ目のある線を実線に変更する実線化を行う実線化手段
を具備することを特徴とする画像処理装置。
【請求項２】
前記実線化手段は、前記連続度数画像内の画素であって、予め定められた第１の閾値と比較して抽出された２つの第１の画素を両端とし、該第１の画素の間にある画素が、予め定められた第２の閾値と比較して抽出された第２の画素である場合に、該第２の画素を前記切れ目のある線の切れ目部分として実線化を行う
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記実線化手段によって実線化された線に基づいて作成された画像に基づいて、前記受付手段によって受け付けられた画像内の実線又は切れ目のある線と接触している画素塊を分離する分離手段
をさらに具備することを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記実線化手段によって実線化が行われた画像内の白画素が連続する度数を画素値として有する白連続度数画像を作成する白連続度数画像作成手段と、
前記実線化手段によって実線化が行われた画像内の黒画素が連続する度数を画素値として有する黒連続度数画像を作成する黒連続度数画像作成手段と、
前記白連続度数画像作成手段によって作成された白連続度数画像と前記黒連続度数画像作成手段によって作成された黒連続度数画像に基づいて、前記画像受付手段によって受け付けられた画像から線分を抽出する線分抽出手段
をさらに具備することを特徴とする請求項１から３のいずれか一項に記載の画像処理装置。
【請求項５】
コンピュータを、
画像を受け付ける画像受付手段と、
前記画像受付手段によって受け付けられた画像内における黒画素又は白画素が連続する度数を画素値として有する連続度数画像を作成する連続度数画像作成手段と、
前記連続度数画像作成手段によって作成された連続度数画像に基づいて、切れ目のある線を実線に変更する実線化を行う実線化手段
として機能させることを特徴とする画像処理プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【公開番号】特開２０１１−６５２０４（Ｐ２０１１−６５２０４Ａ）
【公開日】平成２３年３月３１日（２０１１．３．３１）
【国際特許分類】
【出願番号】特願２００９−２１２６８４（Ｐ２００９−２１２６８４）
【出願日】平成２１年９月１５日（２００９．９．１５）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
【公開日】平成２３年３月３１日（２０１１．３．３１）
【国際特許分類】
【出願日】平成２１年９月１５日（２００９．９．１５）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
[ Back to top ]