(57)【特許請求の範囲】
【請求項１】
文字集合から日本語接触文字の分離を行い分離文字１を得る日本語接触文字分離手段と、
得た分離文字１に対して文字認識を行い認識時の距離値によるＤＰマッチングを行って評価値を得る第一ＤＰマッチング手段と、
得た評価値が閾値より小さい前記分離文字１を対象に接触英字分離を行い分離文字２を得る接触英字分離手段と、
得た分離文字２に対してＤＰマッチングを行い分離文字３を得る第二ＤＰマッチング手段と、
前記接触英字分離手段は、
接触英字分離を行う前記分離文字１の上方、下方、内部上方、内部下方からの輪郭を抽出して、該各輪郭を追跡し、極大、極小の位置を求め、該求めた極小と直前の極大との差がしきい値より大きい場合に、その極小点を切断候補点とする切断候補点選定手段と、    前記切断候補点の縦方向の黒画素数が最も小さい切断候補点を切断点と決定し、文字の大きさから切断点とはなりえない前記決定した切断点付近の切断候補点を削除する切断候補削減手段と、
を備えることを特徴とした接触文字分離装置。
【請求項２】
前記接触英字分離手段は、前記分離文字１の中で一つでも評価値が閾値より小さい場合、分離前の文字集合を接触英字分離の対象とすることを特徴とした請求項１記載の接触文字分離装置。
【請求項３】
前記切断候補点の縦方向の黒画素数が最も小さい切断候補点を切断点と決定し、文字の大きさから切断点とはなりえない前記決定した切断点付近の切断候補点を削除し、次に、残った切断候補点の中で縦方向の黒画素数が最も小さい切断候補点を次の切断点と決定し、文字の大きさから切断点とはなりえない前記決定した次の切断点付近の切断候補点を削除する切断候補削減手段とを備えることを特徴とした請求項１又は２記載の接触文字分離装置。
【請求項４】
日本語接触文字分離手段で文字集合から日本語接触文字の分離を行い分離文字１を得、
第一ＤＰマッチング手段で得た分離文字１に対して文字認識を行い認識時の距離値によるＤＰマッチングを行って評価値を得、
接触英字分離手段で得た評価値が閾値より小さい前記分離文字１を対象に接触英字分離を行い分離文字２を得、
第二ＤＰマッチング手段で得た分離文字２に対してＤＰマッチングを行い分離文字３を得、
前記接触英字分離手段で、
接触英字分離を行う前記分離文字１の上方、下方、内部上方、内部下方からの輪郭を抽出して、該抽出した各輪郭を追跡し、極大、極小の位置を求め、該求めた極小と直前の極大との差がしきい値より大きい場合に、その極小点を切断候補点とし、
前記切断候補点の縦方向の黒画素数が最も小さい切断候補点を切断点と決定し、文字の大きさから切断点とはなりえない前記決定した切断点付近の切断候補点を削除することを特徴とした接触文字分離方法。
【請求項５】
文字集合から日本語接触文字の分離を行い分離文字１を得る日本語接触文字分離手順と、
得た分離文字１に対して文字認識を行い認識時の距離値によるＤＰマッチングを行って評価値を得る第一ＤＰマッチング手順と、
得た評価値が閾値より小さい前記分離文字１を対象に接触英字分離を行い分離文字２を得る接触英字分離手順と、
得た分離文字２に対してＤＰマッチングを行い分離文字３を得る第二ＤＰマッチング手順と、
接触英字分離を行う前記分離文字１の上方、下方、内部上方、内部下方からの輪郭を抽出して、該各輪郭を追跡し、極大、極小の位置を求め、該求めた極小と直前の極大との差がしきい値より大きい場合に、その極小点を切断候補点とする切断候補点選定手順と、
前記切断候補点の縦方向の黒画素数が最も小さい切断候補点を切断点と決定し、文字の大きさから切断点とはなりえない前記決定した切断点付近の切断候補点を削除する切断候補削減手順と、
を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文字認識におけるあらゆる接触英字に柔軟に対応し高精度な分離を行うことができる接触文字分離装置及び方法及び記録媒体に関する。
【０００２】
日英混在文書では、誤って日本語を切断分離することが多くその結果、英字以外の文字の認識精度低下を伴うことが多いため、日本語の認識精度を維持しつつ、接触英字の分離を行うことが望まれている。
【０００３】
【従来の技術】
従来の接触英字の分離方式では、中川らの「英文ＯＣＲにおける接触文字切り出しアルゴリズム」と題される電子情報通信学会技術報告書（ＰＲＵ９３−１２８（１９９４−０１））による、英文中のある長さ以上の文字の上方からの輪郭を抽出するものがあった。
【０００４】
図７は従来例の説明図であり、図７（ａ）は上部輪郭の抽出の説明、図７（ｂ）は極大、極小の抽出の説明である。図７（ａ）において、集合英文字「ｓｅｐａｒａ」の上方の基準からの距離を求め上部の輪郭を抽出する。図７（ｂ）において、前記抽出した上部の輪郭を追跡し、極大、極小の位置を求め、極小と直前の極大との差がしきい値より大きい場合に、その極小点を切断候補とするものであった。
【０００５】
ここでの極大、極小とは、基準からの距離が大きい極を極小、基準からの距離が小さい極を極大とする。
【０００６】
図８は従来例のフローチャートである。以下、接触文字分離部が行う処理を図８の処理Ｓ２１〜処理Ｓ２６に従って説明する。
【０００７】
Ｓ２１：接触文字分離部は、入力された文字画像の文字の上方からの輪郭を抽出して、処理Ｓ２２に移る。
【０００８】
Ｓ２２：接触文字分離部は、前記抽出した上部の輪郭を追跡し、極大、極小の位置を求め、処理Ｓ２３に移る。
【０００９】
Ｓ２３：接触文字分離部は、極小点があるかどうか判断する。この判断で極小点がある場合は処理Ｓ２４に移り、ない場合はこの処理を終了する。
【００１０】
Ｓ２４：接触文字分離部は、順番に極小点を選択し、処理Ｓ２５に移る。
【００１１】
Ｓ２５：接触文字分離部は、前記選択した極小点の極小と直前の極大との差がしきい値より大きいかどうか判断する。この判断で極小と直前の極大との差がしきい値より大きい場合は処理Ｓ２６に移り、小さい場合は処理Ｓ２３に戻る。
【００１２】
Ｓ２６：接触文字分離部は、前記判断で極小と直前の極大との差がしきい値より大きい場合、その極小点を切断候補に決定し、処理Ｓ２３に戻る。
【００１３】
【発明が解決しようとする課題】
前記従来のものには、次のような課題があった。
【００１４】
▲１▼：文字の上方からの輪郭のみの抽出しか行っていないことから、あらゆる英字接触に柔軟に対応することができなかった。
【００１５】
▲２▼：また、全文字列処理のため、日英混在文書では、誤って日本語を切断対象とすることが多く、その結果、英字以外の文字の認識精度低下を伴うことが多かった。
【００１６】
本発明は、このような従来の課題を解決し、従来技術では困難であった日本語中の接触英字の分離を、日本語に悪影響を与えることなく、あらゆる接触英字に柔軟に対応し高精度な分離を行うことができるようにすることを目的とする。
【００１７】
【課題を解決するための手段】
図１は本発明の接触英字分離装置の説明図である。図１中、１は入力部、２は接触文字分離部、３は認識手段、２１は切断候補点選定手段、２２は切断候補削減手段である。
【００１８】
本発明は前記従来の課題を解決するため次のように構成した。
【００１９】
（１）：文字集合から日本語接触文字の分離を行い分離文字１を得る日本語接触文字分離手段と、得た分離文字１に対して文字認識を行い認識時の距離値によるＤＰマッチングを行って評価値を得る第一ＤＰマッチング手段と、得た評価値が閾値より小さい前記分離文字１を対象に接触英字分離を行い分離文字２を得る接触英字分離手段と、得た分離文字２に対してＤＰマッチングを行い分離文字３を得る第二ＤＰマッチング手段と、前記接触英字分離手段は、接触英字分離を行う前記分離文字１の上方、下方、内部上方、内部下方からの輪郭を抽出して、該各輪郭を追跡し、極大、極小の位置を求め、該求めた極小と直前の極大との差がしきい値より大きい場合に、その極小点を切断候補点とする切断候補点選定手段２１と、前記切断候補点の縦方向の黒画素数が最も小さい切断候補点を切断点と決定し、文字の大きさから切断点とはなりえない前記決定した切断点付近の切断候補点を削除する切断候補削減手段２２とを備える。
【００２０】
（２）：前記（１）の接触文字分離装置において、前記接触英字分離手段は、前記分離文字１の中で一つでも評価値が閾値より小さい場合、分離前の文字集合を接触英字分離の対象とする。
【００２１】
（３）：前記（１）又は（２）の接触文字分離装置において、前記切断候補点の縦方向の黒画素数が最も小さい切断候補点を切断点と決定し、文字の大きさから切断点とはなりえない前記決定した切断点付近の切断候補点を削除し、次に、残った切断候補点の中で縦方向の黒画素数が最も小さい切断候補点を次の切断点と決定し、文字の大きさから切断点とはなりえない前記決定した次の切断点付近の切断候補点を削除する切断候補削減手段とを備える。
【００２２】
（４）：日本語接触文字分離手段で文字集合から日本語接触文字の分離を行い分離文字１を得、第一ＤＰマッチング手段で得た分離文字１に対して文字認識を行い認識時の距離値によるＤＰマッチングを行って評価値を得、接触英字分離手段で得た評価値が閾値より小さい前記分離文字１を対象に接触英字分離を行い分離文字２を得、第二ＤＰマッチング手段で得た分離文字２に対してＤＰマッチングを行い分離文字３を得、前記接触英字分離手段で、接触英字分離を行う前記分離文字１の上方、下方、内部上方、内部下方からの輪郭を抽出して、該抽出した各輪郭を追跡し、極大、極小の位置を求め、該求めた極小と直前の極大との差がしきい値より大きい場合に、その極小点を切断候補点とし、前記切断候補点の縦方向の黒画素数が最も小さい切断候補点を切断点と決定し、文字の大きさから切断点とはなりえない前記決定した切断点付近の切断候補点を削除する接触文字分離方法とする。
【００２３】
（５）：文字集合から日本語接触文字の分離を行い分離文字１を得る日本語接触文字分離手順と、得た分離文字１に対して文字認識を行い認識時の距離値によるＤＰマッチングを行って評価値を得る第一ＤＰマッチング手順と、得た評価値が閾値より小さい前記分離文字１を対象に接触英字分離を行い分離文字２を得る接触英字分離手順と、得た分離文字２に対してＤＰマッチングを行い分離文字３を得る第二ＤＰマッチング手順と、接触英字分離を行う前記分離文字１の上方、下方、内部上方、内部下方からの輪郭を抽出して、該各輪郭を追跡し、極大、極小の位置を求め、該求めた極小と直前の極大との差がしきい値より大きい場合に、その極小点を切断候補点とする切断候補点選定手順と、前記切断候補点の縦方向の黒画素数が最も小さい切断候補点を切断点と決定し、文字の大きさから切断点とはなりえない前記決定した切断点付近の切断候補点を削除する切断候補削減手順とを実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体とする。
【００２４】
（作用）
前記構成に基づく作用を説明する。
【００２５】
切断候補点選定手段２１で接触英字分離を行う分離文字１の上方、下方、内部上方、内部下方からの輪郭を抽出して、該各輪郭を追跡し、極大、極小の位置を求め、該求めた極小と直前の極大との差がしきい値より大きい場合に、その極小点を切断候補点とし、切断候補削減手段２２で前記切断候補点の縦方向の黒画素数が最も小さい切断候補点を切断点と決定し、文字の大きさから切断点とはなりえない前記決定した切断点付近の切断候補点を削除する。このため、あらゆる接触英字に柔軟に対応し高精度な分離を行うことができる。
【００２６】
また、前記極大、極小の位置を求めるのに、前記輪郭を微分する。このため、極大、極小の位置を容易に求めることができる。
【００２７】
さらに、前記切断候補点の縦方向の黒画素数が最も小さい切断候補点を切断点と決定し、文字の大きさから切断点とはなりえない前記決定した切断点付近の切断候補点を削除し、次に、残った切断候補点の中で縦方向の黒画素数が最も小さい切断候補点を次の切断点と決定し、文字の大きさから切断点とはなりえない前記次の切断点付近の切断候補点を削除する。このため、不要な切断候補点を容易に削除することができる。
【００２８】
また、接触英字分離を行う分離文字１の上方、下方、内部上方、内部下方からの輪郭を抽出して、該抽出した各輪郭を追跡し、極大、極小の位置を求め、該求めた極小と直前の極大との差がしきい値より大きい場合に、その極小点を切断候補点とし、前記切断候補点の縦方向の黒画素数が最も小さい切断候補点を切断点と決定し、文字の大きさから切断点とはなりえない前記決定した切断点付近の切断候補点を削除する接触文字分離方法とする。このため、あらゆる接触英字に柔軟に対応し高精度な分離を行う方法を提供することができる。
【００２９】
さらに、接触英字分離を行う分離文字１の上方、下方、内部上方、内部下方からの輪郭を抽出して、該各輪郭を追跡し、極大、極小の位置を求め、該求めた極小と直前の極大との差がしきい値より大きい場合に、その極小点を切断候補点とする切断候補点選定手順と、前記切断候補点の縦方向の黒画素数が最も小さい切断候補点を切断点と決定し、文字の大きさから切断点とはなりえない前記決定した切断点付近の切断候補点を削除する切断候補削減手順と、を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体とする。このため、この記録媒体のプログラムをコンピュータにインストールすることで、あらゆる接触英字に柔軟に対応し高精度な分離を行うことができる接触文字分離装置を容易に提供することができる。
【００３０】
【発明の実施の形態】
（１）：接触英字分離装置の説明
図１は本発明の実施の形態における接触英字分離装置の説明図である。図１において、接触英字分離装置には、入力部１、接触文字分離部２、認識手段３が設けてあり、接触文字分離部２には、切断候補点選定手段２１、切断候補削減手段２２が設けてある。
【００３１】
入力部１は、認識する文字画像を入力するものである。接触文字分離部２は、接触した文字の分離処理を行うものである。認識手段３は、接触文字分離部２で分離した文字の認識を行うものである。切断候補点選定手段２１は、文字の上方、下方、内部上方、内部下方から輪郭を追跡して切断候補点を選定するものである。切断候補削減手段２２は、切断候補点選定手段２１で選定した切断候補点を削減するものである。
【００３２】
なお、認識手段３を接触英字分離装置に含めて説明したが、別に設けることもできる。
【００３３】
図２は輪郭の抽出方向の説明図である。図２において、接触文字分離部２では、「ｓ」の文字の上方、下方、内部上方、内部下方から輪郭を抽出する。ここで、上方輪郭とは、矢印（ａ）のように上方の基準からの距離を求め上部の輪郭を抽出するものである。下方輪郭とは、矢印（ｄ）のように下方の基準からの距離を求め下部の輪郭を抽出するものである。内部上方輪郭とは、矢印（ｂ）のように上方輪郭をとる文字線の下部の輪郭を抽出するものである。内部下方輪郭とは、矢印（ｃ）のように下方輪郭をとる文字線の上部の輪郭を抽出するものである。
【００３４】
（接触英字分離動作の説明）
先ず、入力部１から入力された文字画像を、接触文字分離部２で日本語接触文字の切り出しを行い、認識手段３で文字認識を行う。この認識結果から得られた評価値を用いて認識精度の悪い文字を取り出し、接触文字分離部２で接触英字の分離法を用いて文字の分離を行う。
【００３５】
接触文字分離部２は、切断候補点として、文字の上方、下方、内部上方、内部下方から輪郭を抽出する。そして、切断候補点選定手段２１は、その輪郭を追跡し、それぞれの輪郭の極大、極小を求め、極小と直前の極大との差がしきい値より大きい場合に、その極小を切断候補とする。
【００３６】
切断候補削減手段２２は、この時得られた四つの方向からの切断候補点集合を、縦方向の黒画素数が小さい順に切断点とする。その際、決定した切断点付近（文字の大きさから考えて切断点とはなり得ない範囲）に切断候補点が存在した場合、その点は切断候補から削除する。
【００３７】
次に、残った切断候補点のなかで黒画素数が小さいものを求め前記と同様の処理を行う。これを繰り返し切断点を決定する。決定された切断点で切断を行い、文字認識を行い、認識距離値によるＤＰマッチング（認識結果の一番良い切断点を決める処理）を行い、最適な切断点を求める。
【００３８】
接触英字の分離を行った文字の認識結果が、記号等（文字でない）であった場合、漢字を誤切り出ししている可能性が高い。このため、認識評価値を下げてその認識結果の優先度を下げるようにする。
【００３９】
このようにすると、従来技術では困難であった日本語中の接触英字の分離を、日本語に悪影響を与えることなく、あらゆる接触英字に柔軟に対応し高精度な分離を行うことができる。
【００４０】
（２）：認識結果を用いた接触英字分離の基本処理の説明
先ず、日本語接触文字の切り出しを行い、ついで文字認識を行い認識結果を得る。この認識結果から得られる評価値を用いて、文字認識の結果が確からしいかどうか判定を行う。例えば、文字認識時の距離値を評価値とし、距離がしきい値以上のものは英字が接触し、漢字などに誤読され距離が大きくなっていると推定し、接触英字の分離法を用いて、その文字の分離を行う対象文字として選定する。
【００４１】
なお、評価値は距離値に限定されず、例えば、正読確率等を用いることも可能である。また、選定された文字が日本語接触文字の切り出しで分離された文字であった場合、その文字から分離されたその他の文字の評価値が良かった場合でも、分離前の文字を接触英字分離対象文字とする。
【００４２】
図３は認識結果を用いた接触英字分離の基本処理フローチャートである。以下、図３の処理Ｓ１〜処理Ｓ３に従って説明する。
【００４３】
Ｓ１：接触文字分離部２は、日本語接触文字の切り出しを行い、認識手段３で文字認識を行い、認識結果を得て、処理Ｓ２に移る。
【００４４】
Ｓ２：接触文字分離部２は、認識結果から得られた評価値を用いて、文字認識の結果が確からしいかどうか判断する。この判断で文字認識の結果が確からしい場合はこの処理を終了し、もし確からしくない（評価値が悪い）場合は処理Ｓ３に移る。
【００４５】
Ｓ３：接触文字分離部２は、英字接触文字分離法を用いて文字の分離を行い、この処理を終了する。
【００４６】
（３）：接触英字の分離処理の説明
先ず、文字認識時の評価値がしきい値以上のものは、英字が接触し漢字などに誤読されていると推定し、その文字の輪郭を抽出する。輪郭の抽出は、文字の上方、下方、内部上方、内部下方から行う。その輪郭を追跡し、それぞれの輪郭の極大、極小を求める。
【００４７】
文字の上方から得られた極大点、極小点について極小点と直前の極大点とを比較し、その差がしきい値より大きい場合、その極小点を切断候補とする。それを全ての極小点に対して行い、文字の上方の輪郭から得られた切断候補点集合とする。なお、切断候補点集合を得る際、輪郭を微分したものから極大、極小点を求め前記処理を行うことも可能である。
【００４８】
前記同様の接触英字分離処理を、文字の下方、内部上方、内部下方からも行い、それぞれの輪郭からの切断候補点集合を得る。
【００４９】
次に、四つの輪郭から得られた切断候補点集合の中から不要な切断候補点を削除する。これは縦方向の黒画素数が最も小さい切断候補点を先ず切断点とする。そして、この決定した切断点付近に切断候補点が存在した場合、その点は不要な切断候補点と判断し、候補から削除する。
【００５０】
次に、残った切断候補点の中で縦方向の黒画素数が最も小さい切断候補点を求め同様の処理を行う。これを繰り返し切断候補点の削減、切断点の決定を行う。
【００５１】
決定された切断点に従い文字を分離し、文字認識、認識距離値によるＤＰマッチングを行い、最適な切断点を求め、接触英字分離後の認識結果を得る。そして、その認識結果が記号等であった場合、漢字を誤切り出ししている可能性が高いと考え、認識評価値を下げて、その認識結果の優先度を下げる（使わない）ようにする。
【００５２】
図４は接触英字の分離処理フローチャートである。以下、図４の処理Ｓ１１〜処理Ｓ１５に従って説明する。
【００５３】
Ｓ１１：接触文字分離部２は、認識手段３での文字の認識評価値の悪かった文字を抽出し、処理Ｓ１２に移る。
【００５４】
Ｓ１２：接触文字分離部２は、文字の上方、下方、内部上方、内部下方のそれぞれからの輪郭を抽出し、その極大、極小点から、切断候補点集合を求め、処理Ｓ１３に移る。
【００５５】
Ｓ１３：接触文字分離部２は、切断候補点はあるかどうか判断する。この判断で切断候補点がある場合は処理Ｓ１４に移り、ない場合は切断点の決定を行い処理を終了する。
【００５６】
Ｓ１４：接触文字分離部２は、縦方向の黒画素数が最も小さい切断候補点を切断点とし、処理Ｓ１５に移る。
【００５７】
Ｓ１５：接触文字分離部２は、切断点付近にある切断候補点を削除し、処理Ｓ１３に戻る。
【００５８】
（４）：接触英字の分離法の全体の流れの説明
図５は接触英字の分離法の全体の流れの説明図である。以下、図５の▲１▼〜▲６▼に従って接触英字の分離法の全体の流れを説明する。
【００５９】
▲１▼ここで、文字集合（集合文字）Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆを接触英字の分離を行う入力画像とする。
【００６０】
▲２▼先ず、文字集合Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆの日本語接触文字分離を行う。この分離で集合文字ＣはＣ1 、Ｃ2 、Ｃ3 、Ｃ4 に分離された。
【００６１】
▲３▼文字認識を行い、認識時の距離値によるＤＰマッチングを行う。このＤＰマッチングでの評価値の良かったものは○、良くなかったもの（斜線のもの）×で示してある。
【００６２】
▲４▼認識結果から得られた評価値が悪い文字を取り出し、接触文字分離法の対象とする（斜線の集合文字Ｂ、Ｃ、Ｄ）。ここで日本語接触文字の切り出しで分離された文字で、一つでも評価値の悪い文字があった場合、その文字から分離されたその他の文字の評価値が良かった場合でも、分離前の文字（前記▲１▼の文字集合）を接触英字分離対象文字とする。
【００６３】
▲５▼斜線の集合文字Ｂ、Ｃ、Ｄの接触英字分離を行う。分離した文字の文字認識を行い、集合文字Ｂは文字Ｂ1 、Ｂ2 に分離し、認識結果はそれぞれ「英字」となった。また、集合文字Ｃは文字Ｃ1 、Ｃ2 、Ｃ3 、Ｃ4 、Ｃ5 に分離し、認識結果は文字Ｃ1 、Ｃ2 が「英字」、文字Ｃ3 、Ｃ4 、Ｃ5 が「かな」となった。さらに、集合文字Ｄは文字Ｄ1 、Ｄ2 、Ｄ3 に分離し認識結果はそれぞれ「記号」となった。なお、文字Ｃ3 、Ｃ4 、Ｃ5 、Ｄ1 、Ｄ2 、Ｄ3 のように認識結果が記号、かな等であった場合、漢字を誤切り出ししている可能性が高いと考え、認識評価値を下げてその認識結果の優先度を下げる。
【００６４】
▲６▼文字認識時の距離値によるＤＰマッチングを行う。このＤＰマッチング後の結果、文字Ａが「漢字」、文字Ｂ1 、Ｂ2 、Ｃ1 が「英字」、文字Ｃ2 とＣ3 を合わせた文字が「英字」、文字Ｃ4 とＣ5 を合わせた文字が「英字」、文字Ｄ1 とＤ2 とＤ3 を合わせた文字が「漢字」、文字ＥＦが「漢字」として、分離して認識される。
【００６５】
（５）：切断候補点および候補削減結果の具体例による説明
図６は四つの輪郭から得られる切断候補点および候補削減結果の例の説明図である。図６において、集合文字「ＵＮＩＸ」の上方、下方、内部上方、内部下方から輪郭を追跡し、それぞれの輪郭の極大、極小を求める。そして、文字の上方から得られた極大点、極小点について極小点と直前の極大点とを比較し、その差がしきい値より大きい場合、その極小点を切断候補とする。それを全ての極小点に対して行い、文字の上方の輪郭から得られた切断候補点集合とする。同様の接触英字分離処理を、文字の下方、内部上方、内部下方からも行い、それぞれの輪郭からの切断候補点集合（矢印（ａ）、（ｂ）、（ｃ））を得る。
【００６６】
次に、四つの輪郭から得られた切断候補点集合の中から不要な切断候補点（ａ）を削除する。この切断候補点（ａ）は、切断点（矢印（ｂ）又は（ｃ））付近にある。なお、この切断点付近とは、例えば分離対象文字の高さの何分の１とし、文字の大きさからは切断点とはなりえない長さとすることができる。
【００６７】
次に、削減して残った切断候補点を切断点と決定する（矢印（ｂ）、（ｃ））。そして、決定された切断点に従い文字を分離し、文字認識、認識距離値によるＤＰマッチングを行い、最適な切断点を求める（矢印（ｃ））。
【００６８】
（６）：プログラムのインストールの説明
入力部１、接触文字分離部２、認識手段３、切断候補点選定手段２１、切断候補削減手段２２等は、プログラムで構成でき、主制御部（ＣＰＵ）が実行するものであり、主記憶に格納されているものである。このプログラムは、一般的な、コンピュータで処理されるものである。このコンピュータは、主制御部、主記憶、ファイル装置、表示装置、キーボード等の入力手段である入力装置などのハードウェアで構成されている。
【００６９】
このコンピュータに、本発明のプログラムをインストールする。このインストールは、フロッピィ、光磁気ディスク等の可搬型の記録（記憶）媒体に、これらのプログラムを記憶させておき、コンピュータが備えている記録媒体に対して、アクセスするためのドライブ装置を介して、或いは、ＬＡＮ等のネットワークを介して、コンピュータに設けられたファイル装置にインストールされる。そして、このファイル装置から処理に必要なプログラムステップを主記憶に読み出し、主制御部が実行するものである。
【００７０】
【発明の効果】
以上説明したように、本発明によれば次のような効果がある。
【００７１】
（１）：切断候補点選定手段で接触英字分離を行う分離文字１の上方、下方、内部上方、内部下方からの輪郭を抽出して、該各輪郭を追跡し、極大、極小の位置を求め、該求めた極小と直前の極大との差がしきい値より大きい場合に、その極小点を切断候補点とし、切断候補削減手段で前記切断候補点の縦方向の黒画素数が最も小さい切断候補点を切断点と決定し、文字の大きさから切断点とはなりえない前記決定した切断点付近の切断候補点を削除するため、あらゆる接触英字に柔軟に対応し高精度な分離を行うことができる。
【００７２】
（２）：極大、極小の位置を求めるのに、輪郭を微分するため、極大、極小の位置を容易に求めることができる。
【００７３】
（３）：切断候補点の縦方向の黒画素数が最も小さい切断候補点を切断点と決定し、文字の大きさから切断点とはなりえない前記決定した切断点付近の切断候補点を削除し、次に、残った切断候補点の中で縦方向の黒画素数が最も小さい切断候補点を次の切断点と決定し、文字の大きさから切断点とはなりえない次の切断点付近の切断候補点を削除するため、不要な切断候補点を容易に削除することができる。
【００７４】
（４）：接触英字分離を行う分離文字１の上方、下方、内部上方、内部下方からの輪郭を抽出して、該抽出した各輪郭を追跡し、極大、極小の位置を求め、該求めた極小と直前の極大との差がしきい値より大きい場合に、その極小点を切断候補点とし、前記切断候補点の縦方向の黒画素数が最も小さい切断候補点を切断点と決定し、文字の大きさから切断点とはなりえない前記決定した切断点付近の切断候補点を削除する接触文字分離方法とするため、あらゆる接触英字に柔軟に対応し高精度な分離を行う方法を提供することができる。
【００７５】
（５）：接触英字分離を行う分離文字１の上方、下方、内部上方、内部下方からの輪郭を抽出して、該各輪郭を追跡し、極大、極小の位置を求め、該求めた極小と直前の極大との差がしきい値より大きい場合に、その極小点を切断候補点とする切断候補点選定手順と、前記切断候補点の縦方向の黒画素数が最も小さい切断候補点を切断点と決定し、文字の大きさから切断点とはなりえない前記決定した切断点付近の切断候補点を削除する切断候補削減手順とを実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体とするため、この記録媒体のプログラムをコンピュータにインストールすることで、あらゆる接触英字に柔軟に対応し高精度な分離を行うことができる接触文字分離装置を容易に提供することができる。
【図面の簡単な説明】
【図１】本発明の接触英字分離装置の説明図である。
【図２】実施の形態における輪郭の抽出方向の説明図である。
【図３】実施の形態における認識結果を用いた接触英字分離の基本処理フローチャートである。
【図４】実施の形態における接触英字の分離処理フローチャートである。
【図５】実施の形態における接触英字の分離法の全体の流れの説明図である。
【図６】実施の形態における四つの輪郭から得られる切断候補点および候補削減結果の例の説明図である。
【図７】従来例の説明図である。
【図８】従来例のフローチャートである。
【符号の説明】
１  入力部
２  接触文字分離部
３  認識手段
２１  切断候補点選定手段
２２  切断候補削減手段
【図１】
0003798582.tif 000002
【図２】
0003798582.tif 000003
【図３】
0003798582.tif 000004
【図４】
0003798582.tif 000005
【図５】
0003798582.tif 000006
【図６】
0003798582.tif 000007
【図７】
0003798582.tif 000008
【図８】
0003798582.tif 000009