(57)【特許請求の範囲】
【請求項１】
文書画像中で複数の文字が連結した連結文字を検出し、該検出した連結文字を走査して連結文字の分離位置を決定し、該決定した分離位置により連結文字を分離する連結文字分離装置において、
前記連結文字の走査位置ごとに文字の画素を計数して周辺分布を算出する周辺分布算出手段と、
前記連結文字の走査位置ごとに両端の文字の画素の間隔を求めて外接幅を算出する外接幅算出手段と、
前記連結文字の走査位置ごとに各画素のＸＹ方向に隣接する、文字線エッジの間隔に基づいて局所的線密度を算出する局所的線密度算出手段と、
前記周辺分布、外接幅および局所的線密度を走査位置ごとに加算して特性値を算出する特性値算出手段と、
前記特性値算出手段によって算出された特性値のうちで最小の極小値をとる走査位置を分離位置として決定する分離位置決定手段と、
を備えたことを特徴とする連結文字分離装置。
【請求項２】
前記局所的線密度算出手段は、各画素のＸ方向に隣接する、文字線エッジの間隔およびＹ方向に隣接する、文字線エッジの間隔を線間隔として算出し、該算出した線間隔の逆数のうちで大きな方を画素線密度値として算出し、該算出した画素線密度値を走査位置ごとに加算して局所的線密度を算出することを特徴とする請求項１に記載の連結文字分離装置。
【請求項３】
文書画像中で複数の文字が連結した連結文字を検出し、該検出した連結文字を走査して連結文字の分離位置を決定し、該決定した分離位置により連結文字を分離する連結文字分離方法において、
前記連結文字の走査位置ごとに文字の画素を計数して周辺分布を算出する周辺分布算出工程と、
前記連結文字の走査位置ごとに両端の文字の画素の間隔を求めて外接幅を算出する外接幅算出工程と、
前記連結文字の走査位置ごとに各画素のＸＹ方向に隣接する、文字線エッジの間隔に基づいて局所的線密度を算出する局所的線密度算出工程と、
前記周辺分布、外接幅および局所的線密度を走査位置ごとに加算して特性値を算出する特性値算出工程と、
前記特性値算出工程によって算出された特性値のうちで最小の極小値をとる走査位置を分離位置として決定する分離位置決定工程と、
を含んだことを特徴とする連結文字分離方法。
【請求項４】
前記局所的線密度算出工程は、各画素のＸ方向に隣接する、文字線エッジの間隔およびＹ方向に隣接する、文字線エッジの間隔を線間隔として算出し、該算出した線間隔の逆数のうちで大きな方を画素線密度値として算出し、該算出した画素線密度値を走査位置ごとに加算して局所的線密度を算出することを特徴とする請求項３に記載の連結文字分離方法。
【請求項５】
前記請求項３または４に記載された方法をコンピュータに実行させるプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、文書画像中で複数の文字が連結した連結文字の分離位置を決定し、該決定した分離位置により連結文字を分離する連結文字分離技術に関し、特に、文字分離範囲を設定することなく、直接的かつ正確に連結文字を分離することができる連結文字分離装置、連結文字分離方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体に関する。
【０００２】
【従来の技術】
従来、文字認識装置においては、文字認識率の向上を図るために、スキャナなどで読み取った文書画像中の連結文字（１文字を形成する黒画素と他の１文字を形成する黒画素とが連結した文字）を１文字ごとに分離する連結文字分離技術が知られている。
【０００３】
たとえば、特開平４−２４８６８８号公報には、連結文字から求めた周辺分布および線密度に基づいて各走査位置の特性値を算出し、予め設定された走査位置範囲内において特性値が最小となる走査位置を分離位置として決定し、この分離位置により連結文字を分離する技術が開示されている。
【０００４】
具体的には、横書き文字の文書画像に対して、先ず、連結文字を縦方向に走査し、走査位置ごとに黒画素数を計数することによって周辺分布を求めるとともに、走査位置ごとに白画素から黒画素への反転回数を計数することによって線密度を求める。次に、走査位置ごとに周辺分布と線密度とを積算することによって各走査位置の特性値を算出する。そして、連結した文字イメージの先頭から文字幅（別途に求められた平均の文字幅）の０．７５倍〜１．２５倍の走査位置範囲を文字分離範囲とし、その範囲内において特性値が最小となる走査位置を分離位置として決定する。
【０００５】
図１１は、この従来技術における連結文字の分離位置の決定例を示す説明図である。同図に示すように、連結文字「龍野」について走査位置ごとの特性値を算出する。そして、文字幅から文字分離範囲として仮に、範囲Ｂが設定された場合には、連結文字「龍野」を「龍」および「野」に分離できることになる。
【０００６】
【発明が解決しようとする課題】
しかしながら、文字分離範囲は別途求められた文字幅に基づいて得られるものであり、手書き文字等では文字幅が不均一であり、また、２文字以上の複数文字が連結している場合には文字幅が適切に得られない。その結果、文字分離範囲を正確に設定することが困難となり、図１１において、分離位置が範囲Ｂに設定されずに、例えば範囲Ａに設定されることもあり得るので、特性値が最小となる走査位置がＹとなり、連結文字を正確に分離することができないという問題点があった。
また、この従来技術において、連結文字の全範囲における特性値の最小値を分離位置に設定するということも考えられるが、その場合、図１１において示すように、Ｙで示す位置で分離されてしまうことになり、連結文字を正確に分離することができないという問題点があった。この従来技術では、連結文字の１方向（走査位置方向）の文字の複雑度のみを計数して求めた線密度を用いて特性値を算出しているので、この特性値は文字の複雑さを表すには不十分である為である。
【０００７】
そこで、この発明は、上述した従来技術による問題点を解決するため、文字分離範囲を設定することなく、直接的かつ正確に連結文字を分離することができる連結文字分離装置、連結文字分離方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体を提供することを目的とする。
【０００８】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するため、請求項１の発明に係る連結文字分離装置は、文書画像中で複数の文字が連結した連結文字を検出し、該検出した連結文字を走査して連結文字の分離位置を決定し、該決定した分離位置により連結文字を分離する連結文字分離装置において、前記連結文字の走査位置ごとに文字の画素を計数して周辺分布を算出する周辺分布算出手段と、前記連結文字の走査位置ごとに両端の文字の画素の間隔を求めて外接幅を算出する外接幅算出手段と、前記連結文字の走査位置ごとに各画素のＸＹ方向に隣接する、文字線エッジの間隔に基づいて局所的線密度を算出する局所的線密度算出手段と、前記周辺分布、外接幅および局所的線密度を走査位置ごとに加算して特性値を算出する特性値算出手段と、前記特性値算出手段によって算出された特性値のうちで最小の極小値をとる走査位置を分離位置として決定する分離位置決定手段と、を備えたことを特徴とする。
【０００９】
また、請求項２の発明に係る連結文字分離装置は、請求項１の発明において、前記局所的線密度算出手段は、各画素のＸ方向に隣接する、文字線エッジの間隔およびＹ方向に隣接する、文字線エッジの間隔を線間隔として算出し、該算出した線間隔の逆数のうちで大きな方を画素線密度値として算出し、該算出した画素線密度値を走査位置ごとに加算して局所的線密度を算出することを特徴とする。
【００１０】
また、請求項３の発明に係る連結文字分離方法は、文書画像中で複数の文字が連結した連結文字を検出し、該検出した連結文字を走査して連結文字の分離位置を決定し、該決定した分離位置により連結文字を分離する連結文字分離方法において、前記連結文字の走査位置ごとに文字の画素を計数して周辺分布を算出する周辺分布算出工程と、前記連結文字の走査位置ごとに両端の文字の画素の間隔を求めて外接幅を算出する外接幅算出工程と、前記連結文字の走査位置ごとに各画素のＸＹ方向に隣接する、文字線エッジの間隔に基づいて局所的線密度を算出する局所的線密度算出工程と、前記周辺分布、外接幅および局所的線密度を走査位置ごとに加算して特性値を算出する特性値算出工程と、前記特性値算出工程によって算出された特性値のうちで最小の極小値をとる走査位置を分離位置として決定する分離位置決定工程と、を含んだことを特徴とする。
【００１１】
また、請求項４の発明に係る連結文字分離方法は、請求項３の発明において、前記局所的線密度算出工程は、各画素のＸ方向に隣接する、文字線エッジの間隔およびＹ方向に隣接する、文字線エッジの間隔を線間隔として算出し、該算出した線間隔の逆数のうちで大きな方を画素線密度値として算出し、該算出した画素線密度値を走査位置ごとに加算して局所的線密度を算出することを特徴とする。
【００１２】
また、請求項５の発明に係る記録媒体は、請求項３または４に記載された方法をコンピュータに実行させるプログラムを記録したことで、そのプログラムを機械読み取り可能となり、これによって、請求項３または４の動作をコンピュータによって実行することができる。
【００１３】
【発明の実施の形態】
以下に添付図面を参照して、この発明に係る連結文字分離装置、連結文字分離方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。なお、本実施の形態では、本発明を文字認識装置に適用した場合を示すこととする。
【００１４】
まず最初に、本実施の形態に用いる文字認識装置の構成について説明する。図１は、本実施の形態に用いる文字認識装置の構成を示すブロック図である。同図に示すように、本実施の形態に用いる文字認識装置１は、画像入力部２と、文字列切出部３と、文字ブロック切出部４と、文字ブロック格納部５と、連結文字ブロック分離部６と、文字候補セグメント作成部７と、文字認識部８と、知識処理部９とを備えて構成される。なお、連結文字ブロック分離部６は、請求項１または２に記載の連結文字分離装置に対応する。
【００１５】
図１において、画像入力部２は、紙などに記載された手書き文字からなる文書画像を読み込むスキャナである。なお、本実施の形態では、画像入力部２において、横書きの文書を２値の文書画像（白画素と黒画素からなる画像）として入力する場合について説明する。
【００１６】
文字列切出部３は、画像入力部２によって入力された横書きの文書画像から文字列を切り出す処理部である。たとえば、横書きの文書画像に対しては、水平方向の射影（垂直軸に対する射影）を測定し、射影の値が特定の数値を超える範囲を文字列として切り出す方法などを適用することができる。
【００１７】
文字ブロック切出部４は、文字列切出部３によって切り出された文字列から文字ブロックを切り出す処理部である。たとえば、横書きの文字列に対しては、垂直方向の射影（水平軸に対する射影）を測定し、射影の値がゼロを越える範囲を文字ブロックとして切り出す方法などを適用することができる。
【００１８】
文字ブロック格納部５は、文字ブロック切出部４によって切り出された文字ブロックおよび連結文字ブロック分離部６によって分離された文字ブロックを記憶するメモリである。
【００１９】
連結文字ブロック分離部６は、文字ブロック格納部５に格納された文字ブロックから連結文字ブロック（２文字以上が連結している文字ブロック）を検出し、この連結文字ブロックの分離位置を決定し、決定した分離位置で連結文字ブロックを分離する処理部である。
【００２０】
ここで、文字ブロック格納部５に格納された文字ブロックから連結文字ブロックを検出する方法としては、たとえば、文字ブロックのアスペクト比（文字ブロックの横幅／文字ブロックの縦幅）を測定し、アスペクト比が特定の値（たとえば２）を越える文字ブロックを連結文字ブロックとして検出する方法などを適用することができる。
【００２１】
また、連結文字ブロックの分離位置の決定は、連結文字ブロック内の黒画素に係る特性値（連結文字ブロック内の縦方向および横方向における文字の複雑度を反映した値）を走査位置ごとに算出し、算出した特性値のうちで最小の極小値をとる走査位置を分離位置として決定する。
【００２２】
この特性値の算出方法としては、たとえば、後述する周辺分布、外接幅および局所的線密度を走査位置ごとに加算する方法がある。なお、局所的線密度を特性値とすることや、局所的線密度および周辺分布を加算または積算したものを特性値とすること、局所的線密度および外接幅を加算または積算したものを特性値とすることも可能である。
【００２３】
なお、連結文字ブロック分離部６によって分離された文字ブロックは文字ブロック格納部５に再登録され、再登録された文字ブロックが未だ連結文字ブロックである場合には、連結文字ブロック分離部６によってさらに分離される。
【００２４】
文字候補セグメント作成部７は、文字ブロック格納部５に格納された各文字ブロックを合成して文字候補セグメントを作成する処理部である。たとえば、偏（へん）と旁（つくり）からなる漢字について偏と旁が別々の文字ブロックとして格納されている場合には、この文字ブロックを合成し、偏と旁を合成した文字候補セグメントを作成する。
【００２５】
文字認識部８は、文字候補セグメント作成部７によって作成された文字候補セグメントに対して文字認識をおこなう処理部であり、知識処理部９は、文字認識部８の認識結果を用いて、文字候補セグメントの組み合わせと単語辞書に予め登録されている単語とを照合する処理部である。
【００２６】
次に、本実施の形態に用いる文字認識装置１における各部の処理の例についてついて説明する。図２は、図１に示した文字ブロック切出部４における文字ブロックの切り出し例を示す説明図であり、図３は、図１に示した文字ブロック格納部５における文字ブロックの格納例を示す説明図であり、図４は、図１に示した文字候補セグメント作成部７における文字候補セグメントの作成例を示す説明図である。
【００２７】
文字列切出部３によって図２（ａ）に示す「兵庫県龍野市誉田町片吹」の文字列が切り出された場合、文字ブロック切出部４においては、垂直方向の射影の値がゼロを超える範囲を文字ブロックとして切り出す結果、同図（ｂ）に示すように「兵」、「庫県」、「龍野」、「市」、「誉」、「田」、「町」、「片」および「吹」の各文字ブロックが切り出される。
【００２８】
文字ブロック格納部５においては、連結文字ブロック分離部６によって連結文字ブロックである「庫県」および「龍野」が「庫」、「県」、「龍」および「野」の各文字ブロックに分離される結果、図３に示すように、「兵」、「庫」、「県」、「龍」、「野」、「市」、「誉」、「田」、「町」、「片」および「吹」の各文字ブロックが格納される。
【００２９】
文字候補セグメント作成部７においては、文字ブロック格納部５に格納された各文字ブロックを合成して文字候補セグメントを作成する結果、図４に示すように、「兵」、「庫」、「県」、「龍」、「野」、「市」、「誉」、「田」、「町」、「片」、「吹」、「兵庫」、「庫県」、「龍野」、「野市」および「片吹」の各文字候補セグメントが作成される。
【００３０】
２文字のものも文字候補セグメントになる訳は、偏（へん）と旁（つくり）からなる漢字について偏と旁が別々の文字ブロックとして格納されている場合も考慮した結果である。つまり、ある条件を満たした場合には、２つのブロックを合成するようにした結果、「兵庫」、「庫県」のようなものも文字候補セグメントとなるのである。
【００３１】
次に、図１に示した連結文字ブロック分離部６の構成について説明する。図５は、図１に示した連結文字ブロック分離部６の構成を示すブロック図である。同図に示すように、この連結文字ブロック分離部６は、分離制御部１０と、周辺分布算出部１１と、外接幅算出部１２と、局所的線密度算出部１３と、特性値算出部１４とを備えて構成される。
【００３２】
なお、分離制御部１０は、請求項１に記載の分離位置決定手段に対応し、周辺分布算出部１１は、請求項１に記載の周辺分布算出手段に対応し、外接幅算出部１２は、請求項１に記載の外接幅算出手段に対応し、局所的線密度算出部１３は、請求項１または２に記載の局所的線密度算出手段に対応し、特性値算出部１４は、請求項１に記載の特性値算出手段に対応する。
【００３３】
周辺分布算出部１１は、連結文字ブロック（２文字以上が連結している文字ブロック）の周辺分布を算出する算出部であり、具体的には、横書きの連結文字ブロックを垂直方向に走査して走査位置ごとに黒画素数を計数し、連結文字ブロック内の最大計数値で各走査位置の計数値を割った値を周辺分布として算出する。
【００３４】
ここで、周辺分布算出部１１における周辺分布の算出例について説明する。図６は、図５に示した周辺分布算出部１１における周辺分布の算出例を示す説明図である。同図に示す連結文字ブロックについて周辺分布を算出する場合、まず、各走査位置の計数値が、以下のように求められる。
走査位置Ａの計数値＝Ｔ１＋Ｔ２＝３
走査位置Ｂの計数値＝Ｔ１＝１
なお、走査位置としてＡ、Ｂの２箇所のみを示したが、これは説明用であり、連結文字ブロックの左端から右端まで、１画素ごとに走査している。
【００３５】
そして、各走査位置の周辺分布が、以下のように算出される。
走査位置Ａの周辺分布＝３÷３＝１
走査位置Ｂの周辺分布＝１÷３＝０．３４
【００３６】
図５に示す外接幅算出部１２は、連結文字ブロックの外接幅を算出する算出部であり、具体的には、横書きの連結文字ブロックを垂直方向に走査して各走査位置で最下部に位置する黒画素と最上部に位置する黒画素との幅を測定し、連結文字ブロック内の最大測定幅で各走査位置の測定幅を割った値を外接幅として算出する。
【００３７】
ここで、外接幅算出部１２における外接幅の算出例について説明する。図７は、図５に示した外接幅算出部１２における外接幅の算出例を示す説明図である。同図に示す連結文字ブロックについて外接幅を算出する場合、まず、各走査位置の測定幅が、以下のように求められる。
走査位置Ａの測定幅＝Ｔ３＝４
走査位置Ｂの測定幅＝Ｔ４＝１
なお、走査位置としてＡ、Ｂの２箇所のみを示したが、これは説明用であり、連結文字ブロックの左端から右端まで、１画素ごとに走査している。
【００３８】
そして、各走査位置の外接幅が、以下のように算出される。
走査位置Ａの外接幅＝４÷４＝１
走査位置Ｂの外接幅＝１÷４＝０．２５
【００３９】
図５に示した局所的線密度算出部１３は、連結文字ブロックの局所的線密度を算出する算出部である。具体的には、各画素において水平方向に隣接する文字線エッジの間隔と垂直方向に隣接する文字線エッジの間隔とを算出し、これらの線間隔の逆数のうち大きい方の逆数を当該画素の線密度値として算出する。そして、各画素の線密度を走査位置ごとに加算した値を求め、連結文字ブロック内の最大加算値で各走査位置の加算値を割った値を局所的線密度として算出する。
【００４０】
なお、局所的線密度算出部１３における線間隔の算出式としては、水平方向の片側に黒画素がない場合、水平方向の両側に黒画素がない場合、垂直方向の片側に黒画素がない場合など、それぞれの状況に応じて予め決められた算出式が用いられる。
【００４１】
ここで、局所的線密度算出部１３における線密度値の算出例について説明する。図８は、図５に示した局所的線密度算出部１３における線密度値の算出例を示す説明図である。同図に示す連結文字ブロックについて走査位置Ａ上の注目画素における線密度値を算出する場合、まず、水平方向の線間隔（Ｌｘ）および垂直方向の線間隔（Ｌｙ）が、以下のように算出される。
Ｌｘ＝（Ｌ２−Ｌ１＋Ｌ４−Ｌ３）／２＝９
Ｌｙ＝（Ｌ２−Ｌ１＋Ｌ４−Ｌ３）／２＝３
なお、Ｌ１〜Ｌ４は、注目画素の上下左右それぞれの方向で最も近くに位置する文字線エッジの座標である。
【００４２】
すなわち、Ｘ方向については、
Ｌ１：注目画素から左方向に見て、画素が白から黒に変わる最近傍の座標
Ｌ３：注目画素から左方向に見て、画素が黒から白に変わる最近傍の座標
Ｌ２：注目画素から右方向に見て、画素が黒から白に変わる最近傍の座標
Ｌ４：注目画素から右方向に見て、画素が白から黒に変わる最近傍の座標
であり、同様に、Ｙ方向については、
Ｌ１：注目画素から下方向に見て、画素が白から黒に変わる最近傍の座標
Ｌ３：注目画素から下方向に見て、画素が黒から白に変わる最近傍の座標
Ｌ２：注目画素から上方向に見て、画素が黒から白に変わる最近傍の座標
Ｌ４：注目画素から上方向に見て、画素が白から黒に変わる最近傍の座標
である。なお、図８においては、１画素あたり５ｍｍである。
【００４３】
そして、この注目画素の線密度値が、以下のように求められる。
線密度値＝ｍａｘ（Ｗｘ／Ｌｘ，Ｗｙ／Ｌｙ）
＝ｍａｘ（１９／９，６／３）＝２．１
なお、Ｗｘは連結文字ブロックの横幅であり、Ｗｙは連結文字ブロックの縦幅である。
【００４４】
このようにして各画素の線密度値を求め、この線密度を走査位置ごとに加算する。そして、連結文字ブロック内の最大加算値で各走査位置の加算値を割った値を局所的線密度として算出する。
【００４５】
図５に示す特性値算出部１４は、周辺分布算出部１１によって算出された周辺分布と、外接幅算出部１２によって算出された外接幅と、局所的線密度算出部１３によって算出された局所的線密度とを走査位置ごとに加算して各走査位置の特性値を算出する算出部である。
【００４６】
なお、本実施の形態では、特性値算出部１４において周辺分布、外接幅および局所的線密度を単純に加算することによって特性値を算出することとしたが、それぞれに所定の重み付けをおこなって加算することによって特性値を算出することもできる。
【００４７】
分離制御部１０は、連結文字ブロック分離部６の各部の制御などをおこなう処理部である。具体的には、文字ブロック格納部５から入力された文字ブロックが連結文字ブロックであるか否かの判定、特性値算出部１４によって算出された特性値に基づく連結文字ブロックの分離位置の決定、分離位置で分離された各文字ブロックの文字ブロック格納部５への再登録などの処理をおこなう。
【００４８】
連結文字ブロックの分離位置の決定は、特性値算出部１４によって算出された特性値のうちで、最小の極小値をとる特性値の走査位置を連結文字ブロックの分離位置として決定する。
【００４９】
ここで、分離制御部１０における連結文字ブロックの分離位置の決定の例を説明する。図９は、図５に示した分離制御部１０における連結文字ブロックの分離位置の決定例を示す説明図である。図９に示すように、連結文字ブロック「龍野」に対して、特性値算出部１４において周辺分布（ａ）、外接幅（ｂ）および局所的線密度（ｃ）を加算することによって特性値（ｄ）が算出される。
【００５０】
そして、分離制御部１０においては、同図（ｄ）に示すように、特性値が極小値をとる走査位置Ａ，ＢおよびＣを分離位置の候補とし、このＡ，ＢおよびＣの候補のうちで特性値が最小の値をとる走査位置Ｂを連結文字ブロック「龍野」の分離位置として決定する。その結果、連結文字ブロック「龍野」は「龍」および「野」に分離される。
【００５１】
次に、上記構成を有する連結文字ブロック分離部６の連結文字分離手順について説明する。図１０は、図１および図５に示した連結文字ブロック分離部６における連結文字分離手順を示すフローチャートである。同図に示すように、この連結文字ブロック分離部６は、まず、分離制御部１０において、文字ブロック格納部５に格納された文字ブロックを入力し（ステップＳ１００１）、入力した文字ブロックが連結文字ブロックであるか否かを判定する（ステップＳ１００２）。
【００５２】
ステップＳ１００２において、文字ブロックが連結文字ブロックではないと判定された場合には（ステップＳ１００２否定）、全ての文字ブロックを入力したか否かを判定する（ステップＳ１００９）。そして、全ての文字ブロックを入力したと判定した場合には（ステップＳ１００９肯定）、連結文字分離の処理を終了し、一方、全ての文字ブロックを入力していないと判定した場合には（ステップＳ１００９否定）、次の文字ブロックを入力する（ステップＳ１００１）。
【００５３】
ステップＳ１００２において、文字ブロックが連結文字ブロックであると判定された場合には（ステップＳ１００２肯定）、周辺分布算出部１１において、周辺分布を算出し（ステップＳ１００３）、外接幅算出部１２において、外接幅を算出し（ステップＳ１００４）、局所的線密度算出部１３において、局所的線密度を算出する（ステップＳ１００５）。なお、周辺分布の算出（ステップＳ１００３）、外接幅の算出（ステップＳ１００４）および局所的線密度の算出（ステップＳ１００５）は、いずれの順序で処理しても良く、また、並列的に処理しても良い。
【００５４】
そして、特性値算出部１４において、周辺分布、外接幅および局所的線密度を加算することによって特性値を算出し（ステップＳ１００６）、分離制御部１０において、特性値が最小の値をとる走査位置を分離位置として決定し（ステップＳ１００７）、この分離位置で連結文字ブロックを分離し、分離した各文字ブロックを文字ブロック格納部５に再登録する（ステップＳ１００８）。
【００５５】
そして、分離制御部１０において、全ての文字ブロックを入力したか否かを判定し（ステップＳ１００９）、全ての文字ブロックを入力したと判定した場合には（ステップＳ１００９肯定）、連結文字分離の処理を終了し、一方、全ての文字ブロックを入力していないと判定した場合には（ステップＳ１００９否定）、次の文字ブロックを入力する（ステップＳ１００１）。
【００５６】
上述してきたように、本実施の形態では、連結文字ブロック分離部６において、周辺分布算出部１１が、走査位置ごとに黒画素を計数して周辺分布を算出し、外接幅算出部１２が、走査位置ごとに両端の黒画素の間隔を求めて外接幅を算出し、局所的線密度算出部１３が、走査位置ごとに各画素の縦横両方向に隣接する文字線エッジの間隔に基づいて局所的線密度を算出し、特性値算出部１４が、周辺分布、外接幅および局所的線密度を走査位置ごとに加算して特性値を算出し、分離制御部１０が、特性値のうちで最小の極小値をとる走査位置を分離位置として決定するよう構成したので、文字分離範囲を設定することなく、直接的かつ正確に連結文字を分離することができる。
【００５７】
また、本実施の形態では、局所的線密度算出部１３が、各画素の縦方向に隣接する文字線エッジの間隔および横方向に隣接する文字線エッジの間隔を線間隔として算出し、この線間隔の逆数うちで大きな方を画素線密度値として算出し、この画素線密度値を走査位置ごとに加算して局所的線密度を算出するよう構成したので、文字の複雑さを適切に現した特性値を算出することによって、連結文字の分離位置を直接的かつ正確に決定することができる。
【００５８】
なお、本実施の形態で説明した連結文字分離方法は、あらかじめ用意されたプログラムをパーソナル・コンピューターやワークステーション等のコンピュータで実行することによって実現することができる。このプログラムは、ハードディスク、フロッピーディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、上記記録媒体を介して、インターネット等のネットワークを介して配布することができる。
【００５９】
【発明の効果】
以上説明したように、請求項１の発明によれば、周辺分布算出手段が、前記連結文字の走査位置ごとに文字の画素を計数して周辺分布を算出し、外接幅算出手段が、前記連結文字の走査位置ごとに両端の文字の画素の間隔を求めて外接幅を算出し、局所的線密度算出手段が、前記連結文字の走査位置ごとに各画素のＸＹ方向に隣接する、文字線エッジの間隔に基づいて局所的線密度を算出し、特性値算出手段が、前記周辺分布、外接幅および局所的線密度を走査位置ごとに加算して特性値を算出し、分離位置決定手段が、前記特性値算出手段によって算出された特性値のうちで最小の極小値をとる走査位置を分離位置として決定することとしたので、文字分離範囲を設定することなく、直接的かつ正確に連結文字を分離することが可能な連結文字分離装置が得られるという効果を奏する。
【００６０】
また、請求項２の発明によれば、前記局所的線密度算出手段は、各画素のＸ方向に隣接する、文字線エッジの間隔およびＹ方向に隣接する、文字線エッジの間隔を線間隔として算出し、該算出した線間隔の逆数のうちで大きな方を画素線密度値として算出し、該算出した画素線密度値を走査位置ごとに加算して局所的線密度を算出することとしたので、文字の複雑さを適切に現した特性値を算出することによって、連結文字の分離位置を直接的かつ正確に決定することが可能な連結文字分離装置が得られるという効果を奏する。
【００６１】
また、請求項３の発明によれば、周辺分布算出工程が、前記連結文字の走査位置ごとに文字の画素を計数して周辺分布を算出し、外接幅算出工程が、前記連結文字の走査位置ごとに両端の文字の画素の間隔を求めて外接幅を算出し、局所的線密度算出工程が、前記連結文字の走査位置ごとに各画素のＸＹ方向に隣接する、文字線エッジの間隔に基づいて局所的線密度を算出し、特性値算出工程が、前記周辺分布、外接幅および局所的線密度を走査位置ごとに加算して特性値を算出し、分離位置決定工程が、前記特性値算出工程によって算出された特性値のうちで最小の極小値をとる走査位置を分離位置として決定することとしたので、文字分離範囲を設定することなく、直接的かつ正確に連結文字を分離することが可能な連結文字分離方法が得られるという効果を奏する。
【００６２】
また、請求項４の発明によれば、前記局所的線密度算出工程は、各画素のＸ方向に隣接する、文字線エッジの間隔およびＹ方向に隣接する、文字線エッジの間隔を線間隔として算出し、該算出した線間隔の逆数のうちで大きな方を画素線密度値として算出し、該算出した画素線密度値を走査位置ごとに加算して局所的線密度を算出することとしたので、文字の複雑さを適切に現した特性値を算出することによって、連結文字の分離位置を直接的かつ正確に決定することが可能な連結文字分離方法が得られるという効果を奏する。
【００６３】
また、請求項５の発明によれば、請求項３または４に記載された方法をコンピュータに実行させるプログラムを記録したことで、そのプログラムを機械読み取り可能となり、これによって、請求項３または４の動作をコンピュータによって実現することが可能な記録媒体が得られるという効果を奏する。
【図面の簡単な説明】
【図１】本実施の形態に用いる文字認識装置の構成を示すブロック図である。
【図２】図１に示した文字ブロック切出部における文字ブロックの切り出し例を示す説明図である。
【図３】図１に示した文字ブロック格納部における文字ブロックの格納例を示す説明図である。
【図４】図１に示した文字候補セグメント作成部における文字候補セグメントの作成例を示す説明図である。
【図５】図１に示した連結文字ブロック分離部の構成を示すブロック図である。
【図６】図５に示した周辺分布算出部における周辺分布の算出例を示す説明図である。
【図７】図５に示した外接幅算出部における外接幅の算出例を示す説明図である。
【図８】図５に示した局所的線密度算出部における線密度値の算出例を示す説明図である。
【図９】図５に示した分離制御部における連結文字ブロックの分離位置の決定例を示す説明図である。
【図１０】図１および図５に示した連結文字ブロック分離部６における連結文字分離手順を示すフローチャートである。
【図１１】従来技術における連結文字の分離位置の決定例を示す説明図である。
【符号の説明】
１  文字認識装置
２  画像入力部
３  文字列切出部
４  文字ブロック切出部
５  文字ブロック格納部
６  連結文字ブロック分離部
７  文字候補セグメント作成部
８  文字認識部
９  知識処理部
１０  分離制御部
１１  周辺分布算出部
１２  外接幅算出部
１３  局所的線密度算出部
１４  特性値算出部
【図１】
0003833867.tif 000002
【図２】
0003833867.tif 000003
【図３】
0003833867.tif 000004
【図４】
0003833867.tif 000005
【図５】
0003833867.tif 000006
【図６】
0003833867.tif 000007
【図７】
0003833867.tif 000008
【図８】
0003833867.tif 000009
【図９】
0003833867.tif 000010
【図１０】
0003833867.tif 000011
【図１１】
0003833867.tif 000012