(57)【要約】【課題】マッチング回数を減らしてマッチング検索の高速化を計る文字認識方法、文字認識装置および文字認識プログラムを実現すること。【解決手段】文字領域認識手段２３１で画像情報から抽出される横書きの文字列領域に、マッチング部２３２は、文字列と垂直をなす縦方向に文字パターンのマッチングを行って文字列の縦位置を検出し、この縦位置から距離情報部２２５の距離情報を用いて基準線の位置を確定し、また、この縦位置から文字列をなす横方向にマッチングを行い、さらにこの文字パターン以外の新たな文字パターンのマッチングを行う際には、新たな文字パターンにリンクされる距離情報および前記基準線から文字パターンの縦位置を算出し、この縦位置から横方向にマッチングを行うことを実現させる。【選択図】        図１
2004310251.tif 000002
【特許請求の範囲】
【請求項１】
複数の文字パターン群と、
前記文字パターン群の１つが文字列をなす際の文字列方向と既定の位置関係に設けられた基準線と、
前記基準線と前記文字パターン群に含まれる文字パターンの距離情報とを、
前記文字パターン群と対応付けて前記文字パターン群ごとに登録し、
前記文字列を含む画像情報から前記文字列を抽出する際に、
最初に、前記文字列とパターンマッチングした情報に基づいて、前記文字パターン群を特定し、
つづいて、前記文字列と前記特定された文字パターン群の個々の文字パターンとのパターンマッチングは、前記文字列方向と直交する方向に、前記特定された文字パターン群に対応する基準線位置を定め、
前記基準線位置と前記文字パターンとの距離情報に基づいて、パターンマッチング開始位置を定める文字認識方法。
【請求項２】
複数の文字パターン群を登録する辞書部と、
前記文字パターン群の文字パターンが文字列をなす画像情報に、前記文字パターンをパターンマッチングし、前記文字パターンを特定するマッチング部と、
を備える文字認識装置であって、
前記辞書部は、前記文字パターン群ごとに、前記文字パターン群の１つが文字列をなす際の文字列方向と既定の位置関係に設けられた基準線と、前記基準線と前記文字パターン群に含まれる文字パターンの距離情報とを有し、
前記マッチング部は、最初に、前記文字列とパターンマッチングした情報に基づいて、前記文字パターン群を特定し、つづいて、前記文字列と前記特定された文字パターン群の個々の文字パターンとのパターンマッチングを、前記文字列と直交する方向に、前記特定された文字パターン群に対応する基準線位置を定め、前記基準線位置と前記文字パターンとの距離情報に基づいて、パターンマッチング開始位置を定めることを特徴とする文字認識装置。
【請求項３】
前記文字認識装置は、さらに文字領域認識部を備え、前記文字領域認識部は、前記画像情報から文字列が存在する文字列領域を抽出することを特徴とする請求項２に記載の文字認識装置。
【請求項４】
前記マッチング部は、前記文字列領域でのみパターンマッチングを行うことを特徴とする請求項３に記載の文字認識装置。
【請求項５】
前記マッチング部は、前記文字列領域の文字列方向の端部から前記直交方向のマッチングを行うことを特徴とする請求項４に記載の文字認識装置。
【請求項６】
文字認識装置のコンピュータを、
複数の文字パターン群と、前記文字パターン群の１つが文字列をなす際の文字列方向と既定の位置関係に設けられた基準線と、前記基準線と前記文字パターン群に含まれる文字パターンの距離情報とを、前記文字パターン群と対応付けて前記文字パターン群ごとに登録し、
前記文字列を含む画像情報から前記文字列を抽出する際に、
最初に、前記文字列とパターンマッチングした情報に基づいて、前記文字パターン群を特定し、
つづいて、前記文字列と前記特定された文字パターン群の個々の文字パターンとのパターンマッチングは、前記文字列方向と直交する方向に、前記特定された文字パターン群に対応する基準線位置を定め、
前記基準線位置と前記文字パターンとの距離情報に基づいて、パターンマッチング開始位置を定めること、
として機能させるための文字認識プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、画像情報に含まれる文字パターン情報を検出する文字認識方法、文字認識装置および文字認識プログラムに関する。
【０００２】
【従来の技術】
近年、画像情報に含まれる文字画像情報を読み取り、文字コード情報に変換する、いわゆるＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅｃｏｇｎｉｔｉｏｎ）の技術が進歩しつつある。この技術は、例えば医療画像の分野においては、患者の断層画像情報に含まれる患者の氏名、撮影年月日等の属性情報を、読み取る際に用いられる。
【０００３】
この読み取りにおいては、文字画像情報の文字パターンを文字ごとに辞書部に準備し、この文字パターンごとに、目的とする画像情報のすべての領域でマッチング検索を行い、マッチングが生じた位置に文字パターンに対応する文字画像情報があるとして、文字コード情報を出力する。しかしながら、このマッチング検索は、画像情報の画素数および文字の種類が増加するにつれて多大な検索時間を要するものとなる。ここで、例えば、画像情報の画素値を２値化すること、あるいはマッチング領域を限定することによりマッチング検索時間の高速化および高精度を計ることが行われる（例えば、特許文献１参照）。
【０００４】
【特許文献１】
特開平１０―０１１５３６号公報、（第３〜４頁、図１〜３）
【０００５】
【発明が解決しようとする課題】
しかしながら、上記従来技術によれば、高速化に限界がある。すなわち、画像情報のすべての領域に対してマッチング検索を行うために、たとえ個々のマッチングに要する時間を減らしても、マッチングの回数を減らすことが出来ない。
【０００６】
特に、近年の画像情報の高精細化による画素数の増大および文字情報の多様化によりマッチング回数は、増大する傾向にあり、同時にマッチング検索の時間もさらに増大しつつある。
【０００７】
これらのことから、マッチング回数を減らしてマッチング検索の高速化を計る文字認識方法、文字認識装置および文字認識プログラムをいかに実現するかが重要となる。
【０００８】
この発明は、上述した従来技術による課題を解決するためになされたものであり、マッチング回数を減らしてマッチング検索の高速化を計る文字認識方法、文字認識装置および文字認識プログラムを提供することを目的とする。
【０００９】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するために、請求項１に記載の発明にかかる文字認識方法は、複数の文字パターン群と、前記文字パターン群の１つが文字列をなす際の文字列方向と既定の位置関係に設けられた基準線と、前記基準線と前記文字パターン群に含まれる文字パターンの距離情報とを、前記文字パターン群と対応付けて前記文字パターン群ごとに登録し、前記文字列を含む画像情報から前記文字列を抽出する際に、最初に、前記文字列とパターンマッチングした情報に基づいて、前記文字パターン群を特定し、つづいて、前記文字列と前記特定された文字パターン群の個々の文字パターンとのパターンマッチングは、前記文字列方向と直交する方向に、前記特定された文字パターン群に対応する基準線位置を定め、
前記基準線位置と前記文字パターンとの距離情報に基づいて、パターンマッチング開始位置を定めることを特徴とする。
【００１０】
この請求項１に記載の発明よれば、画像情報のすべての領域でマッチングを行うことなく、文字列上で検出された１つの文字パターンから、文字列上の他の文字パターンの位置を推定し、そこでのみマッチングを行うので、マッチング回数を減らしてマッチング時間の短縮を計り、しかも漏れのない信頼性の高いマッチングとすることができる。
【００１１】
また、請求項２に記載の発明にかかる文字認識装置は、複数の文字パターン群を登録する辞書部と、前記文字パターン群の文字パターンが文字列をなす画像情報に、前記文字パターンをパターンマッチングし、前記文字パターンを特定するマッチング部と、を備える文字認識装置であって、前記辞書部は、前記文字パターン群ごとに、前記文字パターン群の１つが文字列をなす際の文字列方向と既定の位置関係に設けられた基準線と、前記基準線と前記文字パターン群に含まれる前記文字パターンごとの距離情報とを有し、前記マッチング部は、最初に、前記文字列とパターンマッチングした情報に基づいて、前記文字パターン群を特定し、つづいて、前記文字列と前記特定された文字パターン群の個々の文字パターンとのパターンマッチングを、前記文字列と直交する方向に、前記特定された文字パターン群に対応する基準線位置を定め、前記基準線位置と前記文字パターンとの距離情報に基づいて、パターンマッチング開始位置を定めることを特徴とする。
【００１２】
この請求項２に記載の発明によれば、画像情報のすべての領域でマッチングを行うことなく、文字列上で検出された１つの文字パターンから、文字列上の他の文字パターンの位置を推定し、そこでのみマッチングを行うので、マッチング回数を減らしてマッチング時間の短縮を計り、しかも漏れのない信頼性の高いマッチングとすることができる。
【００１３】
また、請求項３に記載の発明にかかる文字認識装置は、さらに文字領域認識部を備え、前記文字領域認識部は、前記画像情報から文字列が存在する文字列領域を抽出することを特徴とする。
【００１４】
この請求項３に記載の発明によれば、文字認識装置は、さらに文字領域認識部を備え、この文字領域認識部は、画像情報から文字列が存在する文字列領域を抽出することとしているので、文字パターンのマッチングを行う領域を文字列領域に限定することができる。
【００１５】
また、請求項４に記載の発明にかかる文字認識装置は、前記マッチング部が、前記文字列領域でのみマッチングを行うことを特徴とする。
【００１６】
この請求項４に記載の発明によれば、マッチング部は、文字列領域でのみマッチングを行うこととしているので、マッチング回数を減らすことができる。
【００１７】
また、請求項５に記載の発明にかかる文字認識装置は、前記マッチング部が、前記文字列領域の文字列方向の端部から前記最初の垂直方向のマッチングを行うことを特徴とする。
【００１８】
この請求項５に記載の発明によれば、マッチング部は、文字列領域の文字列方向の端部から最初の垂直方向のマッチングを行うこととしているので、漏れのないマッチングを行うことができる。
【００１９】
また、請求項６に記載の発明にかかる文字認識プログラムは、文字認識装置のコンピュータを、複数の文字パターン群と、前記文字パターン群の１つが文字列をなす際の文字列方向と既定の位置関係に設けられた基準線と、前記基準線と前記文字パターン群に含まれる前記文字パターンごとの距離情報とを、前記文字パターン群と対応付けて前記文字パターン群ごとに登録し、前記文字列を含む画像情報から前記文字列を抽出する際に、最初に、前記文字列とパターンマッチングした情報に基づいて、前記文字パターン群を特定し、つづいて、前記文字列と前記特定された文字パターン群の個々の文字パターンとのパターンマッチングは、前記文字列方向と直交する方向に、前記特定された文字パターン群に対応する基準線位置を定め、前記基準線位置と前記文字パターンとの距離情報に基づいて、パターンマッチング開始位置を定めることとして機能させることを特徴とする。
【００２０】
この請求項６に記載の発明によれば、画像情報のすべての領域でマッチングを行うことなく、文字列上で検出された１つの文字パターンから、文字列上の他の文字パターンの位置を推定し、そこでのみマッチングを行うので、マッチング回数を減らしてマッチング時間の短縮を計り、しかも漏れのない信頼性の高いマッチングとすることができる。
【００２１】
【発明の実施の形態】
以下に添付図面を参照して、この発明にかかる文字認識方法、文字認識装置および文字認識プログラムの好適な実施の形態について説明する。なお、これにより本発明が限定されるものではない。
【００２２】
まず、本実施の形態にかかる文字認識装置を含む一例として、医用画像ゲートウェイおよびこの医用画像ゲートウェイを含むシステムの全体構成について説明する。図２は、本実施の形態にかかるシステムを示す図である。本システムは、Ｘ線ＣＴ装置１１０、アンギオ装置１４０、イメージャ１３０、サーバー１８０、端末１７０、医用画像ゲートウェイ（以下、ゲートウェイと称する）１００、１２０および１５０、並びにＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）１６０等を含む。ここで、Ｘ線ＣＴ装置１１０およびアンギオ装置１４０は、画像情報を出力する側の装置をなし、イメージャ１３０および端末１７０は、画像情報を受信する側の装置をなし、サーバー１８０は、画像情報を受信および送信する装置をなしている。
【００２３】
Ｘ線ＣＴ装置１１０は、被検体の断層撮影を行い、取得した画像情報をゲートウェイ１００に出力する。ゲートウェイ１００は、この画像情報を、例えばＤＩＣＯＭ（Ｄｉｇｉｔａｌ  Ｉｍａｇｉｎｇ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ｉｎ  Ｍｅｄｉｃｉｎｅ）規格の仕様（以下、ＤＩＣＯＭ仕様と称する）にフォーマット変換した後に、ＬＡＮ１６０上に出力する。なお、ＤＩＣＯＭ規格とは、米国放射線学会（ＡＣＲ）および北米電子機器工業界（ＮＥＭＡ）により開発された医用画像と通信に関するＮＥＭＡの標準規格である。
【００２４】
アンギオ装置１４０は、被検体の血管造影を行い、取得した画像情報をゲートウェイ１５０に出力する。ゲートウェイ１５０は、ゲートウェイ１００と同様に、ＤＩＣＯＭ仕様にフォーマット変換の後に、ＬＡＮ１６０上に画像情報を出力する。なお、図２では、Ｘ線ＣＴ装置１１０およびアンギオ装置１４０を例示したが、その他の画像撮影装置、例えば磁気共鳴撮像装置あるいはガンマカメラ等をゲートウェイを介してＬＡＮ１６０に接続することもできる。
【００２５】
イメージャ１３０は、ＬＡＮ１６０を介して取得した画像情報を、レーザによりプリント用紙上に画像形成し、画像情報のハードコピーを作成する。なお、イメージャ１３０がＤＩＣＯＭ仕様の入力部を備えていない際には、図２に示した様に、ＤＩＣＯＭ仕様の画像情報は、ゲートウェイ１２０を介してを入力される。また、イメージャ１３０が、ＤＩＣＯＭ仕様の入力部を備える際には、ゲートウェイ１２０を省くことができる。
【００２６】
サーバー１８０は、大容量の画像メモリを有しており、ＬＡＮ１６０を介して取得した画像情報を、蓄積し保存する。端末１７０は、ＬＣＤ等の画像表示装置を有し、ＬＡＮ１６０を介して取得した画像情報を、画面上に表示するビューワの役割を有する。
【００２７】
ＬＡＮ１６０は、医療施設内で通信ケーブルを用いて行うネットワークであり、ＣＳＭＡ／ＣＤ方式等を用いて、画像入出力装置間で画像情報の送受信を行う。
【００２８】
つづいて、図１にゲートウェイ１００の機能ブロック図を示す。ゲートウェイ１００は、画像情報入力部２２０、文字認識装置２３０、属性情報入力部２１０、設定手段２４０およびフォーマット変換部２８０を含む。ゲートウェイ１００は、画像情報を、例えばＸ線ＣＴ装置１１０から取得する。この画像情報は、例えば、セントロニクス等のパラレルインターフェイスにより取得され画像情報入力部２２０に格納される。
【００２９】
ここで、ゲートウェイ１００では、文字認識装置２３０により、画像情報の指定領域に画像情報として記録された文字情報、例えば患者識別番号（以下、患者ＩＤと称する）、患者名、撮影日時等を、入力された画像情報から読み取り、文字コードへの変換を行う。
【００３０】
文字認識装置２３０により読み取られた文字コードは、属性情報として、属性情報入力部２１０に入力される。その後、属性情報入力部２１０の属性情報および読み取りを終了した画像情報は、フォーマット変換部２８０へ送られる。そこで、ＤＩＣＯＭ仕様の画像情報およびこの画像情報のヘッダー情報への変換が行われた後に、ＬＡＮ１６０上に出力される。
【００３１】
画像情報入力部２２０に格納される画像情報は、画像撮影装置および撮影条件により異なるが、８〜１２ビット程度の濃淡階調情報で、概ね３２０×３２０程度の画素数を有する。
【００３２】
画像情報に含まれる文字情報を読み取る文字認識装置２３０は、文字領域認識手段２３１、マッチング部２３２および辞書部２２３を含む。ここで、文字領域認識手段２３１は、画像情報の指定領域に含まれる文字列の概略位置を決定する。
【００３３】
マッチング部２３２および辞書部２２３は、文字領域認識手段２３１で概略位置が決定された文字列に対して、辞書部２２３から文字パターンを読み出し、文字パターンの対象領域において、文字列領域とのマッチングを行う。これにより、文字パターンおよび文字パターン位置を検知し、属性情報入力部２１０に転送する。
【００３４】
辞書部２２３には、文字パターン情報および文字コード情報との対応表が登録文字辞書２２４に格納されており、文字パターン情報にリンクされた、後述する距離情報が距離情報部２２５に格納されている。マッチング部２３２は、辞書部２２３の登録文字辞書２２４および距離情報部２２５を参照しつつ、文字パターンのマッチングを行い、読み取り情報を文字コードに変換する。なお、登録文字辞書２２４には、例えば、英数字あるいはカタカナの文字コードが、小文字あるいは大文字等の文字種ごとに、文字パターン群を形成し登録される。
【００３５】
設定手段２４０は、ゲートウェイ１００に接続されるＬＣＤおよびキーボード等の表示および入力装置のインターフェースからなり、ＬＣＤおよびキーボード等の表示および入力装置が接続される。また、これらＬＣＤあるいはキーボードから、辞書部２２３の登録文字辞書２２４の設定および距離情報部２２５に登録文字の文字パターンごとの後述する基準線からの距離の設定を行う。
【００３６】
つづいて、図３のフローチャートを用いて、文字認識装置２３０の動作を説明する。図３は、文字認識装置２３０の動作を示すフローチャートである。まず、文字認識装置２３０は、設定手段２４０を用いて、辞書部２２３の登録文字辞書２２４および距離情報部２２５に設定を行う（ステップＳ３０１）。この登録文字辞書２２４および距離情報部２２５には、文字パターンと文字コードの対応表、文字パターンとリンクされたこの文字パターンの基準線との距離が、文字パターン群ごとに設定される。
【００３７】
また、文字パターンの基準線との距離は、後述する横書きされた文字列のマッチングを行う際に文字パターンの縦位置を決めるものである。図４（Ａ）に、英小文字の文字列と基準線との関係を示す。図４（Ａ）の横書きされた文字列は、縦方向の相互位置が、画像情報に記載される標準的な横方向の文字列に準じている。ここで、文字列が形成される横方向と平行な基準線が設定される。なお、この文字列と基準線との距離は、特に限定されないが、本実施の形態を通して固定される。
【００３８】
また、図４（Ｂ）には、登録文字辞書２２４に設定される文字パターンおよび距離情報部２２５に設定される、この文字パターンと基準線との距離が、英小文字のａ，ｂおよびｇの場合に例示されている。図４（Ｂ）に例示されるように、文字パターンの縦方向の長さおよび横方向の長さは、文字パターンにより異なる。従って、文字パターンの中に記載される文字を、図４（Ａ）に示す文字列の様に横方向にそろえて配列する際には、文字パターンごとに基準線からの縦方向の距離を指定する必要がある。なお、後述するマッチングにより確定されるのは、この文字パターンの位置である。
【００３９】
図４（Ｂ）には、文字パターンの上端部を基点とした基準線との距離が、ａ，ｂおよびｇの文字パターンの場合に例示されている。ａ，ｂおよびｇの文字パターンは、各々ｌ１、ｌ２、ｌ３の異なる距離を有し、横書きのそろった文字列として記載されるａ，ｂおよびｇは、基準線からｌ１、ｌ２、ｌ３、の縦方向の距離に位置にする。また、基準線との距離は文字パターンごとに異なり、設定手段２４０から、文字パターンにリンクされて距離情報部２２５に保存される。なお、図４（Ｂ）では、文字パターン上端部と基準線との距離を求めたが、文字パターン下端部と基準線との距離とすることもできる。
【００４０】
図４（Ｃ）に英大文字の場合の横書き文字列および基準線を例示した。英大文字の場合には、文字パターンは、縦方向にすべて同じ長さを有し、基準線との距離もすべて同一となる。また、カタカナ、数字の距離情報も同様にして決定される。
【００４１】
図３に戻り、その後、ゲートウェイ１００は、画像情報を、Ｘ線ＣＴ装置１１０から読み取る（ステップＳ３０２）。図５に、Ｘ線ＣＴ装置１１０から読み取られる画像情報の一例を図示する。図５（Ａ）は、画像情報入力部２２０に入力された画像情報の例である。画像中心部には、患者の断層画像が位置し、周辺部の指定された指定領域には、患者情報あるいは撮像条件等の属性情報が文字パターン情報として入力されている。ここで、指定領域は、断層画像が存在する確率が低い取得画像の四隅に概ね設定され、断層画像と重なり合うことが抑止される。
【００４２】
図５（Ｂ）は、取得画像の四隅に位置する指定領域に記述される文字画像情報の一例を示した。この指定領域には、撮影日時、患者名、性別、年齢および患者ＩＤ等が記載されている。なお、図５（Ｂ）には、横方向の文字列が記載されているが、縦方向の文字列とすることもできる。
【００４３】
その後、文字認識装置２３０は、文字領域認識手段２３１を用いて、画像情報の指定領域から文字列領域の抽出を行う（ステップＳ３０３）。この抽出には、例えば、文字列領域では、ピクセル値のピクセル間での変化量が大きいので、この性質を用いて抽出がなされる。これにより、指定領域に記述される文字列領域を検出する。そして、マッチング部２３２は、この文字列領域に対して、マッチング処理を行う（ステップＳ３０４）。マッチング部２３２は、このマッチング処理により、文字列領域から文字列を検出し、これら文字列の文字コード情報を属性情報入力部２１０に出力する（ステップＳ３０４）。
【００４４】
つづいて、ステップＳ３０４のマッチング処理について詳しく説明する前に、登録文字辞書２２４に登録されている文字パターン、対象領域および画像情報のマッチングについて説明する。登録文字辞書２２４には、登録文字ごとに文字パターンが保存されている。これら文字パターンは、図６（Ａ）に示すように文字画像を囲む領域のピクセル値を指定することにより形成される。
【００４５】
また、画像情報に含まれる文字情報は、背景をなす画像情報に応じて、影文字、囲み文字および反転文字等の異なる文字種が適宜用いられる。これは、特に医用画像の場合に、画像情報の指定領域に含まれる文字パターンは、背景となる医用画像との混同を生じやすく、これを防止するために上述の文字パターンが背景に応じて用いられるためである。こ
マッチング部２３２は、これら異なる文字種に対しては、登録された文字パターンに影部分が形成された影文字パターン、あるいは文字パターンを囲むパターン有する囲み文字パターン等が生成され、マッチングに用いられる。図６（Ｂ）に、英大文字であるＡおよびＨを用いた場合の、影文字パターンおよび囲みパターンの例を示す。
【００４６】
また、文字パターンのマッチングに際しては、図６に例示されるような文字パターンを画像情報にマッチングし、マッチング位置ごとにヒット率を算出する。そして、このヒット率が閾値を越える際に、このマッチング位置に文字パターンがあるとする。ここで、ヒット率は、影文字パターン、囲み文字パターンあるいは反転文字パターン等の文字パターンごとに異なる計算式が用いられる。一例として、影文字パターンを用いたマッチングの際には、
2004310251.tif 000003
で定義される。
【００４７】
つづいて、ステップＳ３０４のマッチング処理について、図７のフローチャートおよび図８、９を用いて説明する。図７は、マッチング処理の動作を示すフローチャートである。まず、マッチング部２３２は、登録文字辞書２２４から、マッチングを行う文字パターンを読み出す（ステップＳ６０１）。そして、この文字パターンから影文字パターンあるいは囲み文字パターン等の文字パターンを導出して対象領域を確定し、ステップＳ３０３で抽出された文字列領域の端部から、縦方向に対象領域を１ピクセルずつ移動させながらマッチングを行う（ステップＳ６０２）。
【００４８】
図８（Ａ）に、このマッチングの様子を示した。図８（Ａ）には、画像情報から抽出された文字列領域が図示されている。そして、この文字列領域には、ａｂｇｈｉｐｑｙからなる英小文字の文字列が横書きされている。ここで、この文字列から、英小文字ａをマッチングにより抽出する様子が図示されている。文字パターンａは、文字列領域の左端上部からマッチングが開始され、縦方向に１ピクセルずつ移動しながら、各マッチングごとにヒット率が計算される。
【００４９】
その後、マッチング部２３２は、文字パターンがマッチングしたどうか、すなわちヒット率が閾値を越える縦位置が存在したかどうかを判定する（ステップＳ６０３）。文字パターンがマッチングする縦位置が存在しない場合には（ステップＳ６０３否定）、縦方向のマッチングラインを横方向に１ピクセルずらし（ステップＳ６０４）、再度、ステップＳ６０２の縦方向のマッチングを行う。そして、文字パターンがマッチングする縦位置が存在する迄、ステップＳ６０２〜６０４のステップを繰り返す。図８（Ａ）の文字列領域に図示される矢印で、これらステップが例示されている。
【００５０】
その後、マッチング部２３２は、文字パターンがマッチングする縦位置が存在した場合には（ステップＳ６０３肯定）、この文字パターンから、この文字パターンが属する文字パターン群を特定する（ステップＳ６１０）。そして、この文字パターンの縦位置情報および距離情報部２２５に存在する特定された文字パターン群に属するこの文字パターンにリンクされた距離情報に基づいて、文字列領域内に基準線を設定する（ステップＳ６０５）。図８（Ｂ）に、文字パターンａがマッチングする縦位置が存在した場合を例示する。ここで、文字パターンａの属する英小文字の文字パターン群が特定され、この文字パターン群にリンクされる文字パターンａの距離情報は、図４（Ｂ）において文字パターンの上端部からの距離と定義されているので、図８（Ｂ）の英小文字ａ場合には、文字パターンａの上端部から距離ｌ１  だけ下方に基準線が設定される。なお、この基準線は、文字列領域内に設定され、他の文字パターンのマッチングを行う際に、マッチング位置を決定する基準となる。
【００５１】
その後、マッチング部２３２は、マッチングした縦位置から、基準線に平行な横方向を中心とした近傍領域にマッチングを行う（ステップＳ６０６）。図８（Ｃ）に、文字パターンａがマッチングする縦位置から横方向にマッチングを行う例を示す。図中に示す矢印の方向がマッチング方向を示している。これにより、この文字列にさらに文字パターンａが含まれる際には、検出を行うことができる。
【００５２】
その後、マッチング部２３２は、目的とする文字パターンすべてのマッチングを行ったかどうかを判定する（ステップＳ６０７）。目的とする文字パターンすべてのマッチングが終了していない場合には（ステップＳ６０７否定）、マッチングを行っていない新たな文字パターンを登録文字辞書２２４から読み出す（ステップＳ６０８）。そして、マッチング部は、基準線および新たな文字パターンにリンクする距離情報から横方向のマッチングを行う際の縦位置を算出する（ステップＳ６０９）。
【００５３】
図９（Ａ）に、新たな文字パターンｂを横方向にマッチングする際の縦位置を例示する。距離情報部２２５に登録される、図４（Ｂ）に示された文字パターンｂの距離情報に基づいて、基準線から距離ｌ２の上方に文字パターンｂの上端部が設定される。なお、この文字列上に文字パターンｂが存在する場合には、この縦位置から基準線に沿った横方向のいずれかの位置に存在する。
【００５４】
その後、マッチング部２３２は、ステップＳ６０６に移行し、文字列領域の左端部から横方向に１ピクセルずつ移動しながらマッチングを行い、ヒット率を算出する。ここで、ヒット率が閾値を越えるピクセル位置に新たな文字パターンが存在する。
【００５５】
そして、ステップＳ６０６〜６０９を、目的とする文字パターンすべてについて行う。ここで、さらに特徴的な文字パターンの例として、文字パターンｇを用いた場合を、図９（Ｂ）に示す。文字パターンｇは、基準線から、図４（Ｂ）に示す距離ｌ３、の縦位置で横方向にマッチングを行う。この横方向のマッチングでは、１ピクセルずつ文字パターンを移動しながらマッチングを行い、ヒット率を算出する。なお、この文字列は、基準線に対して、図４（Ａ）に示した文字列と同じ縦位置に配列されるので、文字列内の文字パターンｇは、図９（Ｂ）の文字列領域内に図示した矢印で示される様に、横方向のマッチングで検出される。
【００５６】
その後、マッチング部２３２は、目的とする文字パターンすべてのマッチングが終了した場合に（ステップＳ６０７肯定）、本処理を終了し、図３のステップＳ３０５に移行し、文字コード情報を出力する。
【００５７】
上述してきたように、本実施の形態では、画像情報から抽出される横書きの文字列領域に、文字列と垂直をなす縦方向に文字パターンのマッチングを行って文字列の縦位置を検出し、この縦位置から文字パターンにリンクされる距離情報を用いて基準線の位置を確定し、また、この縦位置から文字列をなす横方向にマッチングを行い、さらにこの文字パターン以外の新たな文字パターンのマッチングを行う際には、新たな文字パターンにリンクされる距離情報および前記基準線から文字パターンの縦位置を算出し、この縦位置から横方向にマッチングを行うこととしているので、マッチングを行う文字列領域の文字を、基準線から求まる縦位置での横方向マッチングのみから漏れなく検出し、文字検出の信頼性を損なうことなくマッチング回数を減らすことができる。
【００５８】
また、本実施の形態では、英小文字の場合を例示したが、英大文字の場合には、文字パターンにリンクされた距離情報はすべて同一となるので、すべての英大文字に対して、最初の縦方向のマッチングで検出された縦位置から横方向にマッチングすることで文字列内の文字パターンが検出される。
【００５９】
また、本実施の形態では、文字列が横書きの場合を例示したが、文字列が縦書きの場合にも全く同様のマッチングにより、少ないマッチング回数で、漏れのない確実なマッチングを行うことができる。
【００６０】
また、本実施の形態では、マッチング処理は、メインルーチン上にすべて配設されたが、各処理をサブルーチン化し、簡易な構成とすることもできる。
【００６１】
【発明の効果】
以上説明したように、請求項１に記載の発明によれば、画像情報のすべての領域でマッチングを行うことなく、文字列上で検出された１つの文字パターンから、文字列上の他の文字パターンの位置を推定し、そこでのみマッチングを行うので、マッチング回数を減らしてマッチング時間の短縮を計り、しかも漏れのない信頼性の高いマッチングとすることができる。
【００６２】
請求項２に記載の発明によれば、画像情報のすべての領域でマッチングを行うことなく、文字列上で検出された１つの文字パターンから、文字列上の他の文字パターンの位置を推定し、そこでのみマッチングを行うので、マッチング回数を減らしてマッチング時間の短縮を計り、しかも漏れのない信頼性の高いマッチングとすることができる。
【００６３】
請求項３に記載の発明によれば、文字認識装置は、さらに文字領域認識部を備え、この文字領域認識部は、画像情報から文字列が存在する文字列領域を抽出することとしているので、文字パターンのマッチングを行う領域を文字列領域に限定することができる。
【００６４】
請求項４に記載の発明によれば、マッチング部は、文字列領域でのみマッチングを行うこととしているので、マッチング回数を減らすことができる。
【００６５】
請求項５に記載の発明によれば、マッチング部は、文字列領域の文字列方向の端部から最初の垂直方向のマッチングを行うこととしているので、漏れのないマッチングを行うことができる。
【００６６】
請求項６に記載の発明によれば、画像情報のすべての領域でマッチングを行うことなく、文字列上で検出された１つの文字パターンから、文字列上の他の文字パターンの位置を推定し、そこでのみマッチングを行うので、マッチング回数を減らしてマッチング時間の短縮を計り、しかも漏れのない信頼性の高いマッチングとすることができる。
【図面の簡単な説明】
【図１】文字認識装置を含むゲートウェイの全体構成を示す図である。
【図２】ゲートウェイが配置されるシステム構成を示すブロック図である。
【図３】実施の形態のゲートウェイの動作を示すフローチャートである。
【図４】文字列と基準線の位置関係および文字パターンと距離情報を例示する図である。
【図５】画像情報および画像情報の指定領域を示す図である。
【図６】文字パターン、影文字パターンおよび囲み文字パターンの例を示す図である。
【図７】マッチング部の動作を示すフローチャートである。
【図８】文字パターンのマッチングの様子を示す図である（その１）。
【図９】文字パターンのマッチングの様子を示す図である（その２）。
【符号の説明】
１００、１２０、１５０  ゲートウェイ
１１０  Ｘ線ＣＴ装置
１３０  イメージャ
１４０  アンギオ装置
１７０  端末
１８０  サーバー
２１０  属性情報入力部
２２０  画像情報入力部
２２３  辞書部
２２４  登録文字辞書
２２５  距離情報部
２３０  文字認識装置
２３１  文字領域認識手段
２３２  マッチング部
２４０  設定手段
２８０  フォーマット変換部
【図１】
2004310251.tif 000004
【図２】
2004310251.tif 000005
【図３】
2004310251.tif 000006
【図４】
2004310251.tif 000007
【図５】
2004310251.tif 000008
【図６】
2004310251.tif 000009
【図７】
2004310251.tif 000010
【図８】
2004310251.tif 000011
【図９】
2004310251.tif 000012