(57)【特許請求の範囲】
【請求項１】
濃淡を有する多値画像であって、文字と罫線とを含む処理対象画像から前記罫線を削除した画像を生成する罫線削除装置において、
入力された前記処理対象画像の注目画素が文字にかかる文字画素であるか、それ以外の非文字画素であるかを判定するのに用いる画素値の閾値を決定する閾値決定部と、
入力された前記処理対象画像の注目画素が、前記文字画素、または前記非文字画素のいずれであるかを、当該注目画素について前記閾値決定部が決定した前記閾値を用いて判定し、第１の２値化画像を生成する第１の２値化画像生成部と、
入力された前記処理対象画像の注目画素が、文字または罫線にかかる前景画素であるか、それ以外の背景画素であるかを判定し、第２の２値化画像を生成する第２の２値化画像生成部と、を備え、
前記閾値決定部は、前記閾値を決定する注目画素に応じて局所領域、および法線領域を設定し、前記局所領域内、および前記法線領域内に位置する複数の画素の画素値を用いて、当該注目画素の前記閾値を決定し、
前記局所領域は、前記閾値を決定する注目画素を含む複数の画素が、削除する前記罫線の長さ方向に並ぶ領域であり、
前記法線領域は、前記閾値を決定する注目画素を含み、前記第１の２値化画像生成部が前記非文字画素であると判定していない画素、または前記第２の２値化画像生成部が前記背景画素であると判定していない画素が、削除する前記罫線の長さ方向に直交する方向に連続して並んでいる領域である、ことを特徴とする罫線削除装置。
【請求項２】
前記局所領域は、前記閾値を決定する注目画素が、削除する前記罫線の長さ方向に並ぶ複数の画素の中間に位置する領域である、ことを特徴とする請求項１に記載の罫線削除装置。
【請求項３】
前記局所領域は、削除する前記罫線の長さ方向の長さが、削除する前記罫線の長さ方向における文字の長さよりも長い領域である、ことを特徴とする請求項１、または２に記載の罫線削除装置。
【請求項４】
前記第１の２値化画像生成部は、前記第２の２値化画像生成部が前記背景画素であると判定した注目画素については、前記非文字画素であると判定する、ことを特徴とする請求項１〜３のいずれか１項に記載の罫線削除装置。
【請求項５】
入力された前記処理対象画像に対して、削除する前記罫線の長さ方向を設定する罫線方向設定部を備えた、ことを特徴とする請求項１〜４のいずれか１項に記載の罫線削除装置。
【請求項６】
濃淡を有する多値画像であって、文字と罫線とを含む処理対象画像から前記罫線を削除した画像を生成する罫線削除方法において、
入力された前記処理対象画像の注目画素が文字にかかる文字画素であるか、それ以外の非文字画素であるかを判定するのに用いる画素値の閾値を決定する閾値決定ステップと、
入力された前記処理対象画像の注目画素が、前記文字画素、または前記非文字画素のいずれであるかを、当該注目画素について前記閾値決定ステップで決定した前記閾値を用いて判定し、第１の２値化画像を生成する第１の２値化画像生成ステップと、
入力された前記処理対象画像の注目画素が、文字または罫線にかかる前景画素であるか、それ以外の背景画素であるかを判定し、第２の２値化画像を生成する第２の２値化画像生成ステップと、をコンピュータが実行し、
前記閾値決定ステップは、前記閾値を決定する注目画素に応じて局所領域、および法線領域を設定し、前記局所領域内、および前記法線領域内に位置する複数の画素の画素値を用いて、当該注目画素の前記閾値を決定するステップであり、且つ、
前記局所領域として、前記閾値を決定する注目画素を含む複数の画素が、削除する前記罫線の長さ方向に並ぶ領域を設定し、
前記法線領域として、前記閾値を決定する注目画素を含み、前記第１の２値化画像生成ステップで前記非文字画素であると判定していない画素、または前記第２の２値化画像生成ステップで前記背景画素であると判定していない画素が、削除する前記罫線の長さ方向に直交する方向に連続して並んでいる領域を設定する、
ステップである、ことを特徴とする罫線削除方法。
【請求項７】
濃淡を有する多値画像であって、文字と罫線とを含む処理対象画像から前記罫線を削除した画像をコンピュータに生成させる罫線削除プログラムにおいて、
入力された前記処理対象画像の注目画素が文字にかかる文字画素であるか、それ以外の非文字画素であるかを判定するのに用いる画素値の閾値を決定する閾値決定ステップと、
入力された前記処理対象画像の注目画素が、前記文字画素、または前記非文字画素のいずれであるかを、当該注目画素について前記閾値決定ステップで決定した前記閾値を用いて判定し、第１の２値化画像を生成する第１の２値化画像生成ステップと、
入力された前記処理対象画像の注目画素が、文字または罫線にかかる前景画素であるか、それ以外の背景画素であるかを判定し、第２の２値化画像を生成する第２の２値化画像生成ステップと、をコンピュータに実行させ、
前記閾値決定ステップは、前記閾値を決定する注目画素に応じて局所領域、および法線領域を設定し、前記局所領域内、および前記法線領域内に位置する複数の画素の画素値を用いて、当該注目画素の前記閾値を決定するステップであり、且つ、
前記局所領域として、前記閾値を決定する注目画素を含む複数の画素が、削除する前記罫線の長さ方向に並ぶ領域を設定し、
前記法線領域として、前記閾値を決定する注目画素を含み、前記第１の２値化画像生成ステップで前記非文字画素であると判定していない画素、または前記第２の２値化画像生成ステップで前記背景画素であると判定していない画素が、削除する前記罫線の長さ方向に直交する方向に連続して並んでいる領域を設定する、
ステップである、ことを特徴とする罫線削除プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、濃淡を有する多値画像であって、文字と罫線とを含む処理対象画像から、設定した長さ方向の罫線を削除した画像を生成する技術に関する。
【背景技術】
【０００２】
従来、文字と罫線が記載された帳票等の原稿を、イメージスキャナ等の画像読取装置で光学的に読み取った濃淡画像（多値画像）を処理し、罫線を削除（除去）した画像を生成する技術が提案されている（特許文献１等参照）。罫線を削除した画像は、例えば、文字にかかる画素（文字画素）を黒（例えば、画素値を１）、それ以外の画素（非文字画素）を白（例えば、画素値を０）とした２値化画像である。この技術は、例えば、公知のＯＣＲ(Optical Character Recognition)機能により、原稿に記載されている文字のテキストデータを取得する装置で利用されている。上記技術で罫線を削除した画像に対して、ＯＣＲ機能による文字認識を行うことで、罫線による文字の誤認識が抑えられる。
【０００３】
罫線を削除した画像の生成では、罫線にかかる全ての画素を白にすると、罫線と文字とが重なっている位置において、その文字が分断される。その結果、ＯＣＲ機能による文字認識精度の低下をまねく。すなわち、罫線を削除した画像の生成においては、罫線のみにかかる画素については白にし、罫線と文字とが重なっている画素については黒にしなければならない。
【０００４】
上記特許文献１では、罫線の周辺に位置する画素が文字にかかる画素であるかどうかによって、その画素が罫線のみにかかる画素であるか、罫線と文字とが重なっている画素であるかを判定し、その画素を白にするか、黒にするかを判定している。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平９−１８５６７６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１は、罫線の抽出を行い、抽出した罫線にかかる画素毎に、その画素が罫線のみにかかる画素であるか、罫線と文字とが重なっている画素であるかを判定している。したがって、原稿を光学的に読み取った濃淡画像に多数の罫線が含まれていると、罫線の抽出にかかる処理負荷が大きくなる。
【０００７】
また、罫線の抽出漏れが生じると、抽出されなかった罫線にかかる画素は、その画素が罫線のみにかかる画素であるか、罫線と文字とが重なっている画素であるかについて判定されることがない。したがって、罫線の抽出漏れが生じると、抽出されなかった罫線が削除されずに、残った画像を生成することになる。
【０００８】
この発明の目的は、濃淡を有する多値画像であって、文字と罫線とを含む処理対象画像から、設定した長さ方向の罫線を削除した画像を、比較的簡単な処理で精度よく生成できる技術を提供することにある。
【課題を解決するための手段】
【０００９】
この発明の罫線削除装置は、上記目的を達するために、以下のように構成している。
【００１０】
罫線削除装置は、閾値決定部と、第１の２値化画像生成部と、を備えている。罫線削除装置には、濃淡を有する多値画像であって、文字と罫線とを含む処理対象画像が入力される。
【００１１】
閾値決定部は、入力された処理対象画像の注目画素が文字にかかる文字画素であるか、それ以外の非文字画素であるかを判定するのに用いる画素値の閾値を決定する。閾値決定部は、処理対象画像の各画素を順番に注目画素に設定することにより、処理対象画像の画素毎に、その画素が文字画素であるか、非文字画素であるかを判定するのに用いる画素値の閾値を決定することができる。
【００１２】
また、閾値決定部は、閾値を決定する注目画素を含む複数の画素が、削除する罫線の長さ方向に並ぶ領域を局所領域として設定する。この局所領域は、局所領域内に位置する全ての画素が、文字画素にならないように設定するのがよい。例えば、局所領域は、閾値を決定する注目画素が、削除する罫線の長さ方向に並ぶ複数の画素の中間に位置するように設定してもよいし、また、削除する罫線の長さ方向の長さが、削除する罫線の長さ方向における文字の長さよりも長くなるように設定してもよい。
【００１３】
閾値決定部は、局所領域内に位置する複数の画素の画素値を用いて、当該注目画素の閾値を決定する。例えば、閾値決定部は、局所領域内に位置する画素について、画素値に対する画素数の分布等から、注目画素が文字画素であるか、非文字画素であるかの判定に用いる閾値を決定する。
【００１４】
第１の２値化画像生成部は、入力された処理対象画像の注目画素が、文字画素、または非文字画素のいずれであるかを、当該注目画素について閾値決定部が決定した閾値を用いて判定する。第１の２値化画像生成部は、処理対象画像の各画素を順番に注目画素に設定することにより、処理対象画像の画素毎に、その画素が文字画素であるか、非文字画素であるかを判定することができる。
【００１５】
このように、画素毎に、文字画素であるか、非文字画素であるかの判定に用いる閾値を決定し、その閾値を用いて文字画素であるか、非文字画素であるかを判定するので、設定した長さ方向の罫線を削除した画像の生成が、比較的簡単な処理で精度よく行える。
【００１６】
また、入力された処理対象画像の注目画素が、文字または罫線にかかる前景画素であるか、それ以外の背景画素であるかを判定し、第２の２値化画像を生成する第２の２値化画像生成部を備える構成にしてもよい。この場合には、第１の２値化画像生成部は、第２の２値化画像生成部が背景画素であると判定した注目画素については、非文字画素であると判定するように構成すればよい。
【００１７】
また、閾値決定部は、閾値を決定する注目画素に応じて法線領域を設定し、この法線領域内に位置する画素の画素値も用いて、当該注目画素の前記閾値を決定する構成にしてもよい。法線領域は、閾値を決定する注目画素を含み、第１の２値化画像生成部が非文字画素であると判定していない画素、または第２の２値化画像生成部が背景画素であると判定していない画素が、削除する罫線の長さ方向に直交する方向に連続して並んでいる領域である。
【００１８】
このように構成すれば、注目画素に対して、削除する罫線の長さ方向に並んでいる画素だけでなく、削除する罫線の長さ方向に直交する方向に並んでいる画素も用いて、閾値を決定することができる。したがって、注目画素の閾値の決定が、より精度よく行える。
【００１９】
さらに、入力された処理対象画像に対して、削除する罫線の長さ方向を設定する罫線方向設定部を備える構成にしてもよい。
【発明の効果】
【００２０】
この発明によれば、文字と罫線を含む多値画像から、設定した長さ方向の罫線を削除した画像を、比較的簡単な処理で精度よく生成できる。
【図面の簡単な説明】
【００２１】
【図１】この例にかかる罫線削除装置の主要部の構成を示すブロック図である。
【図２】画像処理部の機能構成を示す図である。
【図３】図３（Ａ）は、処理対象画像の例を示す図であり、図３（Ｂ）は、長さ方向が文字の幅方向である罫線を削除した罫線分離画像の例を示す図であり、図３（Ｃ）は、さらに長さ方向が文字の高さ方向である罫線も削除した罫線分離画像の例を示す図である。
【図４】罫線削除装置の動作を示すフローチャートである。
【図５】罫線削除処理を示すフローチャートである。
【図６】閾値決定処理を示すフローチャートである。
【図７】局所領域を説明する図である。
【図８】局所領域Ａ〜Ｄを示す図である。
【図９】図９（Ａ）は、局所領域Ａにおける画素の画素値の分布であり、図９（Ｂ）は、局所領域Ｂにおける画素の画素値の分布であり、図９（Ｃ）は、局所領域Ｃにおける画素の画素値の分布であり、図９（Ｄ）は、局所領域Ｄにおける画素の画素値の分布である。
【図１０】法線領域Ａ’〜Ｄ’を示す図である。
【発明を実施するための形態】
【００２２】
以下、この発明の実施形態である罫線削除装置について説明する。
【００２３】
図１は、この例にかかる罫線削除装置の主要部の構成を示すブロック図である。罫線削除装置１は、画像入力部２と、画像処理部３と、画像出力部４と、を備えている。
【００２４】
画像入力部２には、処理対象画像が入力される。処理対象画像は、文字と罫線が記載された濃淡画像（多値画像）である。処理対象画像は、例えば２５６階調であり、黒い画素ほど画素値が小さく、白い画素ほど画素値が大きい画像である。処理対象画像は、例えばイメージスキャナ等の画像読取装置で帳票等の原稿を光学的に読み取った濃淡画像である。処理対象画像を画像入力部２に入力する機器（画像入力部２に接続される機器）は、例えば、上述の画像読取装置であってもよいし、ＣＤ等の記録媒体に記録されている処理対象画像を読み出して出力する記録媒体読取装置であってもよい。
【００２５】
画像処理部３は、画像入力部２に入力された処理対象画像を処理し、罫線を削除した罫線分離画像を生成する。画像処理部３において生成される罫線分離画像は、２値化画像である。罫線分離画像は、文字にかかる画素（文字画素）の画素値が１であり、その他の画素（非文字画素）の画素値が０である、２値化画像である。画像処理部３は、プロセッサや、メモリを有している。このプロセッサが、この発明にかかる罫線削除方法を実行する。また、この発明にかかる罫線削除プログラムは、このプロセッサで実行される。また、メモリは、画像処理部３（プロセッサ）における罫線削除処理の実行時にワーキングエリアとして使用する記憶領域を有している。
【００２６】
画像出力部４は、画像処理部３において生成された罫線分離画像を出力する。画像出力部４には、例えば、画像処理部３において生成された罫線分離画像を処理し、文字を認識する文字認識装置（ＯＣＲ）が接続される。
【００２７】
図２は、画像処理部の機能構成を示す図である。画像処理部３は、背景分離機能部３１と、２値化画像記憶部３２と、罫線方向設定機能部３３と、閾値決定機能部３４と、罫線分離機能部３５と、を有している。
【００２８】
背景分離機能部３１は、画像入力部２に入力された処理対象画像を処理し、背景分離画像を生成する。背景分離画像は、処理対象画像において、文字や罫線にかかる画素を前景画素（画素値を１）、それ以外の画素を背景画素（画素値を０）にした２値化画像である。この背景分離機能部３１が、この発明で言う第２の２値化画像生成部に相当する。また、背景分離画像が、この発明で言う第２の２値化画像に相当する。
【００２９】
２値化画像記憶部３２は、背景分離機能部３１が生成した背景分離画像や、後述する罫線分離機能部３５が生成した罫線分離画像（２値化画像）を一時的に記憶する。この罫線分離画像が、この発明で言う第１の２値化画像に相当する。
【００３０】
罫線方向設定機能部３３は、処理対象画像に対して削除する罫線の長さ方向を設定する。削除する罫線の長さ方向は、処理対象画像における文字の幅方向や、高さ方向等である。罫線方向設定機能部３３が、この発明で言う罫線方向設定部に相当する。
【００３１】
閾値決定機能部３４は、処理対象画像の注目画素が文字にかかる文字画素であるか、それ以外の非文字画素であるかを判定するのに用いる画素値の閾値を決定する。閾値決定機能部３４は、処理対象画像の任意の画素を注目画素に設定する機能を有している。すなわち、閾値決定機能部３４は、処理対象画像の各画素を、順次注目画素に設定することで、処理対象画像の各画素について、その画素の閾値を決定することができる。この閾値決定機能部３４が、この発明で言う閾値決定部に相当する。閾値決定機能部３４は、２値化画像記憶部３２に記憶している２値化画像（背景分離画像、または罫線分離画像）、および画像入力部２に入力された処理対象画像を用いて、注目画素の閾値を決定する。
【００３２】
罫線分離機能部３５は、閾値決定機能部３４が処理対象画像の画素毎に決定した閾値を用いて、処理対象画像の各画素を文字画素（画素値を１）、または非文字画素（画素値を０）のいずれであるかを判定した罫線分離画像を生成する。
【００３３】
２値化画像記憶部３２は、背景分離機能部３１において背景分離画像が生成されると、記憶している２値化画像が今回生成された背景分離画像に更新され、罫線分離機能部３５において罫線分離画像が生成されると、記憶している２値化画像を今回生成された罫線分離画像に更新される。
【００３４】
図３を参照しながら、画像処理部３が、処理対象画像から、罫線分離画像を生成する処理について簡単に説明する、
ここでは、処理対象画像が、図３（Ａ）に示す、文字５０（ＥＬＥＣＴＲＯＮＩＣＳ）、および罫線５１、５２を有する画像である場合を例にする。罫線５１の長さ方向は、図示するように文字５０の幅方向である。また、罫線５２の長さ方向は、図示するように文字５０の高さ方向である。画像処理部３は、処理対象画像から罫線５１、５２を削除した画像（図３（Ｃ）参照）を生成する。
【００３５】
まず、画像処理部３は、罫線方向設定機能部３３が削除する罫線の長さ方向を文字の幅方向に設定し、長さ方向が文字の幅方向である罫線５１を削除した罫線分離画像を生成する（図３（Ｂ）参照）。図３（Ｂ）に示す罫線分離画像は、長さ方向が設定されていない文字の高さ方向である罫線５２が削除されずに残った画像である。すなわち、画像処理部３は、長さ方向が設定された文字の幅方向である罫線５１のみを削除した罫線分離画像を生成する。
【００３６】
画像処理部３は、長さ方向が文字の幅方向である罫線５１を削除した罫線分離画像を生成した後に、罫線方向設定機能部３３が削除する罫線の長さ方向を文字の高さ方向に設定し、長さ方向が文字の高さ方向である罫線５２を削除した、罫線分離画像を生成する。画像処理部３は、すでに生成した長さ方向が文字の幅方向である罫線５１を削除した罫線分離画像（図３（Ｂ）に示す罫線分離画像）を用いて、長さ方向が文字の高さ方向である罫線５２を削除した罫線分離画像を生成する。これにより、画像処理部３は、図３（Ｃ）に示す、罫線５１、５２を削除した罫線分離画像を生成する。
【００３７】
なお、処理対象画像に対して削除する罫線の長さ方向は、上述した文字の幅方向、文字の高さ方向の順番に限らず、文字の高さ方向、文字の幅方向の順番であってもよい。また、罫線方向設定機能部３３は、削除する罫線の長さ方向として、上記の文字幅方向、文字高さ方向の２方向に限らず、他の方向も設定できるようにしてもよい。また、図３では、削除する罫線の長さ方向を２方向としたが、削除する罫線の長さ方向は、１方向であってもよいし、３方向以上であってもよい。
【００３８】
以下、この例にかかる罫線削除装置１の動作について説明する。図４は、罫線削除装置の動作を示すフローチャートである。
【００３９】
罫線削除装置１は、画像入力部２において処理対象画像の入力を受け付ける（ｓ１）。処理対象画像は、例えば図３（Ａ）に示した画像である。
【００４０】
罫線削除装置１は、画像処理部３において、画像入力部２に入力された処理対象画像に対して罫線削除処理を行い、罫線を削除した罫線分離画像を生成する（ｓ２）。この例では、図３（Ａ）に示した処理対象画像を処理し、図３（Ｃ）に示した罫線分離画像を生成する場合を例にして説明する。
【００４１】
罫線削除装置１は、画像出力部４において、画像処理部３がｓ２で生成した罫線分離画像を出力し（ｓ３）、ｓ１に戻る。画像出力部４は、２値化画像記憶部３２に記憶している罫線分離画像を出力する。
【００４２】
図５は、ｓ２かかる罫線削除処理を示すフローチャートである。画像処理部３は、背景分離機能部３１において、画像入力部２に入力された処理対象画像を処理し、背景分離画像を生成する（ｓ１１）。背景分離画像は、文字や罫線にかかる画素を前景画素（画素値を１）、それ以外の画素を背景画素（画素値を０）とした２値化画像である。背景画素は、文字にかかる画素ではないので、非文字画素である。
【００４３】
ｓ１１では、例えば、処理対象画像の画素毎に、画素値が予め定めた閾値よりも高い画素を背景画素、画素値が予め定めた閾値よりも低い画素を前景画素と判定することにより、背景分離画像を生成してもよい。また、処理対象画像の画素毎に、その画素に対して設定した近傍領域内に位置する画素の画素値の平均や、標準偏差等を用いて、その画素が前景画素であるか、背景画素であるかを判定することにより、背景分離画像を生成してもよい。この方法で背景分離画像を生成すると、輝度むらが生じている処理対象画像についても、背景分離画像を精度よく生成できる。
【００４４】
画像処理部３は、背景分離機能部３１がｓ１１で生成した背景分離画像を２値化画像記憶部３２に記憶する（ｓ１２）。ｓ１２では、２値化画像記憶部３２が、その時点において記憶している２値化画像を、背景分離機能部３１がｓ１１で生成した背景分離画像（２値化画像）に書き換える。
【００４５】
画像処理部３は、処理対象画像に対して未処理である削除する罫線の長さ方向があるかどうかを判定する（ｓ１３）。この例では、処理対象画像に対して、削除する罫線の長さ方向として、文字の幅方向、および文字の高さ方向の２つの方向が予め登録されているものとする。
【００４６】
画像処理部３は、処理対象画像に対して未処理である削除する罫線の長さ方向があると、罫線方向設定機能部３３が、未処理である削除する罫線の長さ方向の１つを設定する（ｓ１４）。この例では、罫線方向設定機能部３３は、削除する罫線の長さ方向を、文字の幅方向、文字の高さ方向の順番に設定するものとして説明する。
【００４７】
画像処理部３は、閾値決定機能部３４において、処理対象画像の画素毎に、文字画素であるか、非文字画素であるかの判定に用いる画素値の閾値を決定する閾値決定処理を行う（ｓ１５）。
【００４８】
図６は、ｓ１５にかかる閾値決定処理を示すフローチャートである。閾値決定機能部３４は、処理対象画像に、閾値を設定していない未処理の画素があるかどうかを判定する（ｓ２１）。閾値決定機能部３４は、未処理の画素があれば、未処理であるいずれかの画素を注目画素（これから、閾値を決定する画素）に決定する（ｓ２２）。
【００４９】
閾値決定機能部３４は、ｓ２２で決定した注目画素が、すでに非文字画素であると判定されているかどうか、を判定する（ｓ２３）。ｓ２３では、２値化画像記憶部３２が記憶している２値化画像（背景分離画像、または罫線分離画像）において、注目画素に対応する画素の画素値が０であれば、すでに非文字画素であると判定されている、と判定する。また、２値化画像記憶部３２が記憶している２値化画像において、注目画素に対応する画素の画素値が１であれば、現時点では非文字画素であると判定されていない、と判定する。
【００５０】
閾値決定機能部３４は、ｓ２３で注目画素がすでに非文字画素であると判定されている、と判定すると、後述するｓ２４以降の処理を行うことなく、ｓ２１に戻る。
【００５１】
なお、この例では、すでに非文字画素であると判定されている画素については閾値を設定しない構成としているが、閾値を０（この注目画素が、画素値に関係なく、以降の処理で非文字画素と判定される閾値）に設定するようにしてもよい。
【００５２】
閾値決定機能部３４は、注目画素がこの時点で非文字画素であると判定されていなければ、この注目画素について局所領域を設定する（ｓ２４）。図７は、ｓ２４で設定する局所領域を説明する図である。局所領域は、図７に示すように、ｓ２２で決定した注目画素を中心にして、ｓ１４で設定した罫線の長さ方向に連続して並んでいる（２ｎ＋１）個の画素が位置する領域である。局所領域は、文字間の画素が含まれる大きさである。具体的には、局所領域は、ｓ１４で設定した罫線の長さ方向における文字の長さよりも長ければよい。ここで言う罫線方向における文字の長さとは、罫線方向が文字の幅方向であれば、文字の幅であり、罫線方向が文字の高さ方向であれば、文字の高さである。この例では、局所領域は、ｓ１４で設定した罫線の長さ方向に文字の長さの２倍程度の大きさにしている。
【００５３】
なお、ここでは、局所領域は、その中心に注目画素が位置するとしたが、注目画素が含まれており、且つｓ１４で設定した罫線の長さ方向に連続して並んでいる画素の領域であれば、どのような領域を設定してもよい。
【００５４】
閾値決定機能部３４は、ｓ２４で設定した局所領域内に位置する（２ｎ＋１）個の画素の画素値を用いて局所閾値αを決定する（ｓ２５）。
【００５５】
図８は、設定されている削除する罫線の長さ方向が文字の幅方向である場合に、ｓ２４で設定される４つの局所領域Ａ〜Ｄを例示した図である。また、図８に示す４つの局所領域Ａ〜Ｄについて、画素値に対する画素数の分布を図９に示す。図９（Ａ）は、局所領域Ａについての画素値に対する画素数の分布であり、図９（Ｂ）は、局所領域Ｂについての画素値に対する画素数の分布であり、図９（Ｃ）は、局所領域Ｃについての画素値に対する画素数の分布であり、図９（Ｄ）は、局所領域Ｄについての画素値に対する画素数の分布である。
【００５６】
局所領域Ａ内に位置する画素は、文字と罫線とが重なっている画素、および罫線のみにかかる画素の２種類である。局所領域Ｂ内に位置する画素は、罫線のみにかかる画素の１種類である。局所領域Ｃ内に位置する画素は、文字のみにかかる画素、および背景画素の２種類である。局所領域Ｄ内に位置する画素は、罫線のみにかかる画素、および背景画素の２種類である。
【００５７】
なお、局所領域Ｄ内に位置する罫線のみにかかる画素は、ｓ１４で長さ方向を設定した罫線にかかる画素ではない。
【００５８】
図９（Ａ）、（Ｃ）、（Ｄ）に示すように、局所領域内に位置する画素が２種類である場合、画素値に対する画素数の分布は、２つのピーク（２つの山）を有する形状になる。また、図９（Ｂ）に示すように、局所領域内に位置する画素が１種類である場合、画素値に対する画素数の分布は、１つのピーク（１つの山）を有する形状になる。
【００５９】
局所領域は、上述したように、文字間の画素が含まれる大きさである。したがって、文字にかかる画素（文字のみにかかる画素、および文字および罫線にかかる画素）のみが位置する局所領域が設定されることはない。また、この例では、注目画素が背景画素であれば、局所領域を設定しないので、背景画素のみが位置する局所領域が設定されることもない。すなわち、画素値に対する画素数の分布が１つのピークを有する形状である局所領域は、罫線のみにかかる画素が位置する局所領域である。
【００６０】
閾値決定機能部３４は、図９（Ａ）、（Ｃ）、（Ｄ）に示すように、画素値に対する画素数の分布が、２つのピークを有する形状であると、局所閾値αを２つの山の間の画素値に決定する。また、閾値決定機能部３４は、図９（Ｂ）に示すように、画素値に対する画素数の分布が、１つのピークを有する形状であると、局所閾値αを１つの山よりも低い画素値に決定する。
【００６１】
なお、局所領域内に位置する画素が、文字にかかる画素、罫線のみにかかる画素、および背景画素の３種類である場合、画素値に対する画素数の分布は、３つのピーク（３つの山）を有する形状になる。この場合には、閾値決定機能部３４は、局所閾値αを画素値が最も低い山と、画素値が２番目に低い山との間の画素値に決定する。
【００６２】
次に、閾値決定機能部３４は、注目画素について法線領域を設定する（ｓ２６）。法線領域は、注目画素に対して、ｓ１４で設定した罫線の長さ方向に直交する方向に、この時点で非文字画素であると判定されていない画素が連続して並んでいる領域である。図８に示した局所領域Ａ〜Ｄに対応する、法線領域Ａ’〜Ｄ’を図１０に示す。法線領域Ａ’〜Ｄ’内に位置する画素の個数は、一定ではない。閾値決定機能部３４は、ｓ２６で設定した法線領域内に位置する画素の画素値を用いて法線閾値βを決定する（ｓ２７）。ｓ２７では、法線領域内に位置する画素の画素値の平均や、画素値の分散を用いて算出する。
【００６３】
閾値決定機能部３４は、ｓ２５で決定した局所閾値α、およびｓ２７で決定した法線閾値βを用いて、注目画素に対する閾値を決定し（ｓ２８）、ｓ２１に戻る。
【００６４】
ｓ２８では、
閾値＝局所閾値α＋ｋ×法線閾値β（但し、ｋは予め定めた定数）
により算出し、決定する。ｋは、小さい値であり、法線閾値βは、注目画素周辺に位置する画素の画素値で局所閾値αを補正するものである。
【００６５】
すなわち、注目画素の閾値の決定において、法線閾値βを用いなくてもある程度の精度を確保することができる。また、法線閾値βを用いることで、注目画素の閾値を、この注目画素周辺に位置する画素の画素値を考慮した値に決定できるので、閾値の設定精度を向上できる。
【００６６】
画像処理部３は、ｓ２１で未処理の画素が無いと判定すると、閾値決定処理を終了する。
【００６７】
図５に戻って、画像処理部は、ｓ１５にかかる閾値決定処理を完了すると、罫線分離機能部３５が罫線分離画像を生成する罫線分離画像生成処理を行う（ｓ１６）。ｓ１６では、処理対象画像の画素毎に、その画素について決定された閾値を用いて、文字画素であるか、非文字画素であるかを判定する。このとき、２値化画像記憶部３２が記憶している２値化画像において、すでに非文字画素であると判定されている画素については、非文字画素と判定する。すなわち、ｓ１６では、この時点において、非文字画素であると判定されていない画素についてのみ、ｓ１５で決定した閾値を用いて、文字画素であるか、非文字画素であるかを判定する。
【００６８】
図８、および図９から明らかなように、局所領域Ａ、Ｃにかかる注目画素は、適正に文字画素であると判定され、局所領域Ｂにかかる注目画素は、適正に非文字画素であると判定される。一方で局所領域Ｄにかかる注目画素は、非文字画素（罫線のみにかかる画素）であるにもかかわらず、文字画素であると判定される。しかしながら、局所領域Ｄにかかる注目画素は、今回ｓ１４で設定された削除する長さ方向の罫線にかかる画素ではないので、この時点において、文字画素であると判定しても問題はない。
【００６９】
画像処理部３は、罫線分離機能部３５がｓ１６で生成した罫線分離画像を、２値化画像記憶部３２に記憶し（ｓ１７）、ｓ１３に戻る。ｓ１７では、２値化画像記憶部３２が、その時点において記憶している２値化画像を、罫線分離機能部３５がｓ１６で生成した背景分離画像（２値化画像）に書き換える。画像処理部３は、ｓ１３で未処理の罫線の長さ方向がないと判定すると、本処理を終了する。
【００７０】
したがって、画像処理部３は、設定した罫線の長さ方向毎に、上述したｓ１５〜１７の処理を繰り返すことで、設定した長さ方向の罫線を削除した罫線分離画像を生成することができる。
【００７１】
なお、画像入力部２に入力される処理対象画像がカラー画像である場合には、入力された処理対象画像をグレースケールの画像に変換した後に、図５に示した罫線削除処理を実行する構成にしてもよいし、入力された処理対象画像をＨＳＶ表色系に変換し、Ｖ成分を画素値として図５に示した罫線削除処理を実行する構成にしてもよい。
【００７２】
また、図５に示した罫線削除処理や、図６に示した閾値決定処理は、各ステップを実行する順番については、上記の順番に限らず、どのように変更してもよい。例えば、上記の説明では、注目画素について、局所閾値αを決定した後、法線閾値βを決定するとしたが、法線閾値βを決定した後、局所閾値αを決定する順番であってもよい。
【符号の説明】
【００７３】
Ａ〜Ｄ…局所領域
Ａ’〜Ｄ’…法線領域
１…罫線削除装置
２…画像入力部
３…画像処理部
４…画像出力部
３１…背景分離機能部
３２…２値化画像記憶部
３３…罫線方向設定機能部
３４…閾値決定機能部
３５…罫線分離機能部
５０…文字
５１、５２…罫線
【図１】
0006701773.tif 000002
【図２】
0006701773.tif 000003
【図３】
0006701773.tif 000004
【図４】
0006701773.tif 000005
【図５】
0006701773.tif 000006
【図６】
0006701773.tif 000007
【図７】
0006701773.tif 000008
【図８】
0006701773.tif 000009
【図９】
0006701773.tif 000010
【図１０】
0006701773.tif 000011