JPH06510387A - 文字認識システムで用いる文字位置確認装置および方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 名称 文字認識のための文字位置確認 発明の背景 この発明は、一般に文字認識のシステムおよび方法に関し、より特定的には文書 上の文字の位置を確認するための改良された手段および方法に関するものであっ て、これは位置確認された文字に文字認識技術を適用するのに先立つものである 。

多くの文字認識システムでは、文字認識技術を用いて自動的に読み取られるべき 文字の位置を確認することが重大な課題となっている。この課題は、特に形のく ずれた文字や紙のノイズがあったりするような、品質の悪い印刷にかかわる場合 、特に厳しいものとなる。

発明の概要 したがって、この発明の目的は、広くは、文字認識システムで文字の位置を確認 するための改良された手段および方法を提供することである。

この発明のさらに特定的な目的は、品質の悪い印刷がかかわる場合に文字の位置 を確認するための改良された手段および方法を提供することである。

上述の目的に従う、この発明の他の目的は、比較的単純かつ経済的な態様で文字 の位置確認を実現させることである。

この発明の特定的な好ましい実施例では、文字の位置確認は、潜在的な文字要素 を含む画像が上下左右の方向にスミアを生じるようにされる、新規なアプローチ を用いて行なわれる。結果としてもたらされたスミアの生じた画像は次に、文字 のサイズにどの程度よく対応するかに基づいて評価される、候補となる文字フレ ームを生成するために用いられる。これらの候補となる文字フレームは、次にそ れらか文字認識の対象となるへき特定の文字フレームを選択するという目的にと って適切な位置にあるかどうかに基づいて、さらに評価される。

この発明の特定的な性質ならびに他の目的、特徴、用途および利点は、以下に述 べる詳細な説明を添付の図面と関連させなから読めば明らかになるであろう。

図面の簡単な説明 図１は、この発明を取り入れた文字認識システムの全体的なブロック図である。

図２は、図１に示した文字位置確認装置１２の好ましい実施例を表わすブロック 図である。

図３は、文書」二の文字の行、およびこれらの文字を走査するために典型的に用 いられるスキャンバンドを示す概略図である。

図４は、この発明に従い、文字「６」を含むビクセル画像か典型的にはとのよう に上および左の方向にスミアを生じさせられ得るかを示す図である。

図５は、図４と関連の凡例である。

図６は、図２のフレーマ２６の好ましい実施例を示すブロック図である。

図７は、図６で示したフレーマによって対が作られるのに応用できる、典型的な 水平の座標を示す表である。

図８は、図６のフレーマ出力制御４８のための好ましい状態図である。

図９は、図８で用いられるさまざまな略号の意味を記した表である。

図１Ｏは、有効な長い縦方向マーカ（ＬＶＭ）を含む画像を示す。

図１１は、無効な長い縦方向マーカ（ＬＶＭ）を含む画像を示す。

図１２は、図２の出力決定回路５０の好ましい実施例を示すブロック図である。

図１３は、図１２の出力決定回路５０により行なわれる適切な典型的フィールド 外機能を包括的に示すフローチャートである。

図１４は、図１２の出力決定回路５０により行なわれる適切な典型的フィールド 内機能を包括的に示すフローチャートである。

詳細な説明 図面では、同様な番号は一貫して同様な要素にあてはまる。

、＝こて説明される装置および方法は、そうでない旨示されている場合を除き、 一般的に現在当該技術において知られているように構成され、動作するものとし て理解される。

まず図１を参照して、画像キャプチャモジュールＩＯが、文書に含まれる文字の 行の走査に対応するビデオ画像ｌＯａを提供する。これらのビデオ画像１０ａは 、文字位置確認装ｆｔ１２に与えられる。文字位置確認装置１２の基本的な動作 は、与えられたビデオ画像１０ａにおいて文字の位置を確認すること、および文 字認識回路１４に信号１２ａを送って位置確認された文字を認識させることであ る。画像キャプチャモジュール１０はまた、文字位置確認装置１２に信号１０） 〕を与えて、文書か存在することと、コントラストなどのさまざまな画像特性と を示す。画像ギヤプチャモシュール１０と認識回路１４とは、従来のものでよく 、したかってここでこれ以上説明されることはないということは、理解されるで あろう。

文字認識回路１４によって認識された文字は、典型的には図１に示されるように コンピュータ処理装置（ＣＰＵ）１５に与えられる。このＣＰＵ１５は、典型的 には文字位置確認装置１２に初期化および他の信号１５ｂを与え、これらは文字 のサイズ、フォントの種類などである。文字位置確認装置１２はまた、特殊な文 字の位置特性を示す出力イＳ号！２ｂをＣＰＵ１５に与える。

画像キャプチャモジュールＩＯにより与えられたビデオ画像１０ａは、典型的に は１回分の走査につき１２８個の「活性」ビクセルと、少なくとも１４個の「不 活性」ビクセルとを含む。１つのビクセルは、典型的には高さ４，６８７５ミル て幅４．２６ミルの画像エリアを表わす。

図２は、図１で示した文字位置確認装ａ１２の好ましい実施例を示す。図２から は、図１の画像キャプチャモジュール１０からのビデオ画像１０ａかダイナミッ クスキャンパント回路１６に与えられるという、二とが見て取れ、このダイナミ ックスキャンハンド回路１６は典型的には１２８個のビクセルからなる高さ０． ６インチのスキャンバンドを縦方向に提供する。よく知られているように、ダイ ナミックスキャンハンド回路１６はスキャンバンドの高さくスキャナの視野）を 制御するものであって、これは典型的にはスキャンバンドの外辺近くのいかなる 黒いマークが位置検出に影響することをも阻止するために選択されるものである 。これは典型的には、対象となる予め定められた領域の外側にあるすべてのビク セルを消去することによって行なわれる。スキャンバンドの高さは、ＣＰＵ出力 １６ａ（図１）または後に説明する出力決定回路５０からの出力５０ｂによって 制御できる。

図２のスキャンバッファ１８は、ダイナミックスキャンパント回路１６から受け 取られた３６回分の走査を連続的にストアかつ更新し、１回分の走査は縦（列） 方向に１２８個のビクセルを含む。図３は、スキャンバッファ１８によってもた らされる、文書１１に対する典型的な右から左への列走査を示すものである。各 ピクセル時間ごとに、ストアされた３６回分の走査の各々からのピクセル１つず つを表わすスキャンバッファ１８の１打金体が、バッファ出力１８ａとして利用 可能になる。

スキャンバッファ出力１８ａはスミア回路２０に与えられ、このスミア回路２０ は画像の中の黒いピクセル（潜在的な文字要素）に上下左右の４方向ヘスミアを 生じさせるよう動作する。好ましくは、スミア回路２０によって提供されるスミ アは、典型的にはほぼ上下に１文字分の高さと左右に１文字分の幅とで延びる。

図４は、文字「６」を構成するピクセルに対し上方向および左方向にスミアの生 じる様を表わす。図４では示されていないが、下方向および右方向にもスミアは 類似の態様で生じる。図４から明らかとなるように、スミアの発生は黒いピクセ ルからスミアの生じる方向に続くｍ個の連続したピクセルを黒くするように設定 することによって成し遂げられる。この場合のｍはスミアの長さである。図５は 図４に適用できる凡例である。

結果としてもたらされた、図２のスミア回路２０によって生成された４方向にス ミアの生じた画像２０ａは、角検出回路２２に与えられ、文字の上端、下端、左 端および右端が検出される。これは、上下のスミアを用いて左右の端を生成し、 左右のスミアを用いて上下の端を生成することによって成し遂げられる。たとえ ば、図４は文字「６」の上および左へのスミアに対し左端および上端がどのよう に決定されるかを示す。上にスミアを生じた画像の各行に対し、黒いピクセルを 含む最も左の列に縦線２４が位置づけられる。その場合、スミア画像の左端は、 最も左にある縦線２４′となる。左にスミアを生じた画像の各列に対しては、黒 いピクセルを含む最も上の行に水平な線２６が位置付けられる。この場合、上端 は一番上の水平な線２６′となる。

角検出回路２２はスミアを生じた文字ピクセルの端の交差に基づいて角を検出す る。たとえば、これは図４では、左端２４′と上端２６′との交差により形成さ れる左上の角２８によって示される。他の３つの角も類似の態様でめられるとい うことは理解されるであろう。

より特定的には、角検出回路２２によって、以下に示す態様で端の交差から角を 検出できるようになる。

左上の角（ＴＬＣ）は、左側のスミアからめられた上端と上方のスミアからめら れた左端との交差である。

右上の角（ＴＲＣ）は、右側のスミアからめられた上端と上方のスミアからめら れた右端との交差である。

左下の角（ＢＬＣ）は、左側のスミアからめられた下端と下方のスミアからめら れた左端との交差である。

右下の角（ＢＲＣ）は、右側のスミアからめられた下端と下方のスミアからめら れた右端との交差である。

これより、角をめるためのプール関数を示すが、ここにおいて記号は以下の意味 を持つ。

ｍ　＝ビクセルの行の位置 ｎ　＝ピクセルの列の位置 Ｕ　＝上スミア画像 Ｄ　＝下スミア画像 Ｒ＝右スミア画像 Ｌ　＝左スミア画像 ＨＲ＝半幅右スミア画像 ＨＲＥ＝半幅右スミアイネーブル ＨＬ　＝半幅左スミア画像 ＨＬＥ＝半幅左スミアイネーブル ′　＝ピクセル値の補数 左上の角： 右下の角： 図２の文字位置確認装置１２の好ましい実施例の説明を続けると、角検出回路２ ２の出力２２ａはスキャンバッファ出力１８ａとともにコーナフィルタ２５に与 えられ、コーナフィルタ２５は検出された角の少なくとも１つについて濃度チェ ックを行ない、その角が有効であるかどうかを判断する。これは典型的には、（ 文字の存在を示す）しきい値数のピクセルか角によって境界を定められる四角形 の領域内に含まれるかどぅがを判断して文字のサイズを概算することによって成 し遂げられ、それによりスプリアスノイズによって有効な角の検出がもたらされ てしまうことが阻止される。たとえば図４を参照して、このしきい値（濃度）測 定に用いられる典型的な四角形の領域は、１８×２４個のピクセル（はぼ文字の サイズ）からなり、左端２４′と上端２６′との交差により形成される検出され た角によって境界を定められるものであってよい。

図２で示されるように、フレーマ２６がコーナフィルタ２５から出力２５ａを受 取り、角検出回路２２がら出力２２ａを受取る。コーナフィルタ２５による濃度 チェックで不合格だったものは、捨てられる。フレーマ２６の目的は、角検出回 路２４によって検出された有効な角を用いて有効なフレームを生成することであ って、この有効なフレームは文字サイズに基づいて評価された後、評価された候 補文字フレームとしてフレーマ出力２６ａを介して出力決定回路５０へ送られる 。またフレーマ出力２６ａは、スキャンセパ【／−夕の形で位置および状態の情 報（文書の存在および）Ａ−ントの種類など）を含む。フレーマ２６の好ましい 実施例は、図６で示される。

図６で示されるフレーマ２６の好ましい実施例を参照して、左上の角（ＴＬＣ） および右下の角（ＢＲＣ）の情報かフレーマ入力制ｍ４０に与えられる。そこか ら、ＢＲＣの座標およびセパレータが右下角ＦＩＦＯ４２に書込まれ、対応する 可能性のあるＴＬＣ座標が左上角ＦＴＦＯ＃１（４４）と左上角ＦＩＦＯｔ＄２ 　（４６）とに同時に書込まれる。ずへての座標の水平成分か含む必要があるの は、文ＩＩＩ　１　（図３）の右端を基準とした走査の絶対番号の６ビツトのみ である。また、フレーム出力制御４０は図６で示されるようにＦＩＦＯ４２，４ ４，および４６に適切なリセット信号および書込信号を与える。

フレーマ出力制御４８は、ＢＲＣＦＩＦＯ４２からＢＲＣおよびセパレータを読 出す。セパレータは出力決定回路５０（図２）へ直接送られる。各ＢＲＣは、適 切なＴＬＣＦＴＦＯ４４または４６に含まれる、あらゆるＴＬＣと個別に対にさ れる。典型的な水平座標は、図７で示される。

図７では、最初の３２回分の走査（１６進法で走査ＯＯからＩＦ）におけるＢＲ Ｃが、ＴＬＣＦ　ＩＦＯ＃　ｌ　（ＴＬｌ）に含まれるすべてのＴＲＣと組合わ されており、その一方て次の３２回分の走査（１６進法で走査２０から３Ｆ）か らのＢＲＣはＴＬＣＦＩＦＯ＃２（ＴＬ２）に含まれるすべてのＴＲＣと組合わ されているということに注目されたい。所与のＢＲＣ／ＴＬＣ対が特定のフォン トのために適切な高さおよび幅のフレームを形成する場合、かつ反対の角ＢＬＣ およびＴＲＣが存在する場合、その対は有効なフレームを作り出す。さらに図７ との関連で、ＴＬｌおよびＴＬ２は１６進法で走査４０回ごとに角をクリアされ るということ、すなわぢＴＬＩは１６進法の走査０゜４０などでリセットされ、 ＴＬ２は１６進法の走査２０゜６０なとてリセットされるということ（こ注目さ れたい。

要約すると、図６のフレーマ出力制＠４８の働きは、（１）スキャンセパレータ を図２の出力決定回路５０に送ること、（２）各右下の角（ＢＲＣ）を選択され たＦＩＦ０４４または４６からのそれぞれの左上の角（ＴＬＣ）と対にすること 、（３）ＴＬＣおよびＢＲＣの角の対から、選択されたフォントのために受入可 能な幅と高さの、有効である可能性があるフレームを決定すること、（４）これ らの有効である可能性のあるフレームから、フレームの他の２つの角ＢＬＣおよ びＴＲＣの存在に基づいて有効なフレームを選択すること、（５）これらの有効 なフレームがとの程度文字サイズに対応するかに基づいてこれらを評価すること 、および（６）これらの評価された有効なフレームを、候補となる文字フレーム として出力決定回路５０（図２）へ送ることである。図６に示されるように、フ レーマ出力制御４８は適切な続出信号および再送信号をＦＭＦＯ４２，４４およ び４６に与えて、それらに対するＴＬＣ，ＢＲ（：、およびスキャンセパレータ 信号のフィードを制御し、その一方で同じく図６で示されるように、ＦＩＦ０４ ２．４４および４Ｇは適切なデータ存在信号をフレーム出力制御４８に与えてデ ータか存在するときを示し、フレーム出力制御４０は選択信号４０ａをフレーマ 出力制御４８に与えて、それはフレーマ出力制御４８によって、適切な左上ＦＩ ＦＯ４４または４６を選択するのに用いられる。

図６のフレーマ出力制御４８のための好ましい状態図は図８で表される。図９は 図８で用いられるさまざまな略号の意味を記した表である。有効なフレームの評 価は、典型的には以下に示す方程式に従ってめられる。

評価＝１００−　［２＊ａｂｓ　（フォント幅−フレーム幅）＋３１ｃａｂｓ（ フォント高さ一フレーム高さ）コ図２に戻って、すぐ前で説明したフレーマ２６ の出力２６ａは出力決定回路５０に与えられるということか見て取れるだろう。

出力決定回路５０には、リジェクトフラグ回路５２、ストローク幅検知器５４、 および長い縦方向マーク検出器５６からの出力も与えられる。これらの構成要素 ５２．５４および５６は、フレーマ２６によって提供される評価された候補とな る文字フレームとともに、どの文字フレームか最終的に文字認識回路１４（図１ ）に送られるのかということと、ＣＰＵ１５（図１）に送られるべき特定の信号 とを決定するにあたり、出力決定回路５ｏによって用いられるために提供される 。

図２のリジェク１へフラグ回路５２は、スキャンバッファ出力１８ａとスミア回 路出力２０ｂとに応答して動作し、予想される文字サイズよりずっと大きく、し たがって上述のスミアによるアプローチを用いて有効な文字フレームを生成しな いかもしれないマークにフラグを立てる。これらのマークを検出するため、フラ グ回路５２はｌビクセル幅で読取り不能最小高さく文字セットにおける最も小さ い文字の高さ）の寸法のウィンドウを用いる。このｌビクセル幅のウィンドウは 右方向にスミアを生じた画像（スミア回路出力２０ｂによって提供される）にお ける各列を上に送られる。ウィンドウかしきい値数の黒いビクセルでずっと満た されるよってあれば、その列にはフラグが立てられる。

また、フラグを立てられた各列について、ウィンドウがしきい値数の黒いビクセ ルを含む最初および最後のときのウィンドウの一番上の行がストアされる。フラ グ回路出力５２ａは、これらの動作の結果を出力決定回路５０に与えて、これは 文字認識回路１４（図１）に送られるべき文字フレームを決定するのに用いられ る。

図２のストローク幅検知器５４は、紙のノイズ（不必要なマーク）が過剰に存在 するために有効なフレームが認識されないかもしれない場合、またはいくつかの 文字が一緒につながっている場合、または署名なとの予想されないマークが文字 のフィールド内まで延びている場合などの状況に対処するために提供される。ス トローク幅検知器５４の基本的な目的は、フレーマ２６によって発見されていな くても文字が存在するかどうかを判断することである。ストローク幅検知器５４ は、文字が存在することを示すストローク幅を有するマークがフレーム内にある かどうかを判断することによって、文字が存在し得るかどうかを判断する。

そのようなストローク幅の存在を判断するやり方の一例は、各スキャンごとに上 に動かされる、２ビクセル高さと１ビクセル幅の寸法のウィンドウを提供するこ とである。２つの連続する黒いピクセル（最小の文字ストローク幅）によりウィ ンドウか満たされると、カウントがリセットされ、ウィンドウの頂部に対応する ピクセル位置のためにＯかストアされる。ウィンドウに２つの黒いピクセルが含 まれない場合、カウンタは増分し、その値がストアされる。その場合、ストアさ れた各ビクセル位置には走査の中で最も近いストローク幅のサイズのマーク（黒 い点）から上方への距離か含まれる。これらのストアされた値により、文字が存 在するかどうかの判断が下せるようになる。ストローク幅検知器出力５４ａは、 これらの動作の結果を出力決定回路５０に与え、出力決定回路５０はこの結果を 用いて、文字のピッチおよび前の文字の情報に基づき、対応する文字フレームを 文字認識回路１４（図１）に送る。

図２の長い縦方向マーク検出器５６は１．スキャンバッファ１８からのスミアを 生じさせられていないスキャンバッファ出力１８ａで動作して、その幾何学的形 状のために、上述のスミアによるアプローチを用いて有効なフレームを示す角を 提供することのないかもしれない長い縦方向マーク（ＬＶＭ）を検出する。ＬＶ Ｍは、典型的には（１）２個から９個の連続する黒い列を含み、かつ（２）少な くとも１つの白い列をその右端に隣接する４つの列の中および左端に隣接する４ つの列の中に有するものとして、規定されるだろう。たとえば、黒い列は３２ビ クセルウインドウ内に３０個の黒いピクセルを含む黒い領域を有するものである 。白い列は、たとえば黒い列の中の黒い領域の最も高いところと最も低いところ との間に、２つの連続する黒いピクセルを有していないものである。図１０は有 効であるＬＶＭの一例を示し、図１１は無効であるＬＶＭを示す。

長い縦方向マーク検出器５６は、検出されたＬＶＭを示す出力５６ａを出力決定 回路５０に与える。

ここで、図２の出力決定回路５０についてより詳細に考察する。出力決定回路５ ０の主要な目的は、フレーマ２６によってもたらされる評価された候補となる文 字フレーム、ならびにリジェクトフラグ回路５２、ストローク幅検知器５４およ び長い縦方向マーク検出器５６のそれぞれの出力５２ａ、５４ａおよび５６ａに 応答して文字認識回路１４（図１）に送られるべき文字フレームを最終的に決定 することである。次に、出力決定回路５０の好ましい実施例を図１２に示される ブロック概略図を参照して説明する。

出力決定回路５０は、動作の基本的なモードを２つ有しており、これらはすなわ ち（１）フィールド外モード、および（２）フィールド内モードである。フィー ルド外モードは有効な文字フレームがまだ全く見つかっていない状況に対応する 。フィールド内モードは有効な文字フレームが少なくとも１つ見つかっている状 況に対応する。これらのモードに関連しての出力決定回路５０の動作は、デジタ ルシグナルプロセッサ（ＤＳＰ）６０によって制御される。

決定出力回路５０はまた、デュアルポートＳＲＡＭ６６、位置確認ＦＩＦ○６８ 、フレーマデータ存在ボー）７０、プログラムメモリ７２、データメモリ７４、 コマンド／応答レジスタ７６、ダイナミックスキャンパントボート７８、および 文字認識回路ボート８０を含む。各モードにおける、図１２に示した出力決定回 路５０の好ましい実施例の動作を、これより詳細に考察する。

フレーム情報２６ａに与えられるデータ存在信号の最上位ビットがモニタされる 。その値が１に等しければ、ＤＳＰ６０はフレーマＦＩＦＯボート６２からワー ドを１つ読出す。このワードのビット１５は、残りのビットが現在の走査に関す るステータス情報を含むのか（ＷＴ＝１）、それとも現在の走査に見出されたフ レームに関する情報を含む（ＷＴ＝Ｏ）のかを示す。前者の場合、ビット１２は どのフォントパラメータが走査に適用されるのか（最初のフォントならＦ＝Ｏ１ ２番目のフォントならＦ＝１）を示し、ビット１３は現在の走査が文書内にある かどうかを示す（ＤＰ＝１）。後者の場合には、ビットＯないし６は現在の走査 で見出されるフレームの右下の角におけるｙ座標を与え、ビットフないし１３は このフレームの基本となる評価を含む。ステータス情報を含むワードは、あらゆ る走査の初めで一度生じ、フレーム情報を含むワードはフレーマによって現在の 走査の中で見つかる新しいフレームのあらゆるものについて一度に生じる。

フレーマＦＩＦＯボート６４は、ボート６１の中に見つかる各フレーム情報ワー ドにつき１つの付加的なワードを含む。このワードのビットＯないし６はフレー ムの左上の角のｙ座標を含み、ビット７ないし１２は右上の角と左上の角との間 の水平な距離を含む。フレーム情報ワードがボート６２から読出されるたびに、 フレーマポート６４が読出されてこれらのワードの間にｌ対処の対応関係を保つ 。

現在の走査において候補となる文字フレームが見つかると、最適なフレームをめ て次の１０回分の走査かサーチされ、フィールド内モード（後の部分で説明）に 入る。基本となる評価の最も高いフレームか、中央に置かれ、図２で示されるよ うに、出力５０ａを介して、対応するスキャンバッフ了出力１８ａとともに文字 認識回路１４に送られる。

候補となる文字フレームか全く見つからなかった場合、長い縦方向マーク（Ｌ　 Ｖ　Ｍ）か検出されたかどうかを判断するためにチェックが行なわれる。これは 、チェックＳＲＡＭ６６によって成し遂げられる。ＳＲＡＭ６６は、前の６４回 分の走査における、長い縦方向マーク検出器５６（図２）によるＬＶＭの検出を 示す情報をス１〜アする。各走査により、１２８バイトの情報か生成される。１ 回の走査における最初のバイトのビット７は、その走査が文字程度のサイズのデ ータであるかどうかを示すフラグ（Ｒ）を含む（すなわち、次のスミア幅の数の 走査のうちのどこかに、現在の）オン１−のための最小高さの文字と同しくらい の高さのものかあれば、Ｒ＝１である）。残りの７ビツＩ・は、しきい値（リジ ェクトノイズマージン）数の黒いビクセルで満たされた最初のときのりジエクト 最小高さのウィンドウの頂部の縦方向の位置を与える。この値は、リジェクト領 域のおおよその底部を見い出すのに用いられる。走査における２番目のバイトは 、ビット０ないし６においてリジェクト領域の絶対高さを含み、ビット７は走査 がＬ　ｖＭの一部であるときにいつもセラＩ・されるフラグ（Ｌ　）を含む。バ イＩ−２ないし１２７は、その列にお１ノる最も近い２つの連続する黒いビクセ ルの上方の縦方向の距離を示す値を、その下位７ビツ１−に含む。最」−位ビッ トは実際のビクセル値を含み、アドレスビット７ないし１２は走査番号を示し、 ピッ１−０ないし６は走査中のバイト番号を示す。

対象となる走査においてＬＶＭフラグが見つかると、ＬＶＭコードか出力５０ｃ （図２）を介してＣＰＵ１５（図１）に送られる。潜在的なフレームのサーチは 、その場合１、ＶＭの左端でフィールド外モードで続けられる。

潜在的フレームもＬＶＭも見つからなかった場合、ＤＳＰ６０かＳＲＡＭ６６を サーチして、リジェクトフラグ回路５２（図２）によってリジェクトにフラグか 立てられたかとうかを判断し、その結果は出力１２ａを介してＣＰＵ１５（図１ ）に送られる。その後潜在的フレームのサーチか、次の列で続けられる。

図１３は出力決定回路５０によって行なわれる適切かつ典型的なフィールド外機 能を包括的に示すフローチャート前の文字の終わりから次の文字の予想される中 央を通り過ぎてすぐのところまでの列で始まる、すべての候補となる文字フレー ムは、最も評価の高いものをめて検査される。πｆの文字との関係でのフレーム の位置に応して、評価にはボーナス点か加えられる。候補となる文字フレームの 最終的な評価は、したがって文字サイズに基づいてフレーマ２６によって与えら れた評価に、そのフレームが予想される位置にあるかどうかに基づき（たとえば 文字ピッチに基づき）、出力決定回路５０によって与えらねたボーナス評価を加 えたものの和となる。

その結果得られる最も評価の高い候補となる文字フレームか次に選択され、前の 文字の情報を用いてその高さまたは幅に対する必要な調整かあれば行なわれる。

フレームは文字認識回路１４のための適切なボックス内の中央に位置付けられる 。ホックスのサイズは、典型的には４つの方向すべてに向けてテンブレー１・の サイズよりも２ピクセル分人きくなっているので、認識回路１４は文字を上下左 右にビクセル２つ分シフ１−できる。

■、ＶＭは、文字認識回路１４からは独立して認識される。

最も評価の高いフレームかＬＶＭの寸法に一致する場合、そのフレームはＬＶＭ として認識される。フレームが見出され、ぞのτ１法かＬＶＭの寸法と一致しな い場合、前の文字の左端と現在の文字の右端との間のエリアか、ＬＶＭフラグを めてチェックされる。フレームか全く見つからない場合、ＬＶＭフラグの存在を めて、サーチエリア全体かチェックされる。Ｌ　Ｖ　Ｍか検出されるこれらのす べての場合において、それを知らされるのはＣＰＵ１５（図１）のみである。

フレームもＬＶＭも見つからなかった場合、ピッチ、ならびに前のフレームの頂 部および底部の情報を用いて潜在的フレームが形成される。この場合、ス１−ロ ーク幅検知器５４（図２）によって提供され、ＳＲＡＭ６６にストアされる黒い 点のカウントが、この領域にストローク幅のサイズマークかあるかどうかを判断 するのに用いられる。マークかあれば、フレームは認識回路１４に送られる。な ければ、フィールド内モードから出ることになる。

図１４は、出力決定回路５ｏによって行なわわる適切かつ典型的なフィールド内 機能を包括的に示すフローチャートである。

ここで説明されたこの発明の好ましい実施例は、単に例示的なものであって、発 明の精神から逸脱することなく、この発明には構成、配列および用途において多 くの修正および変形か可能であるということは理解されるであろう。

したがって、この発明は後に記載する請求の範囲によって規定される発明の範囲 の中に入るものとして、ずへての修正および変形を含むものであると考えられる べきである。

ＦＩＧ、１ ＦＩＧ、４

Claims (24)

【特許請求の範囲】
1. １．文字認識システムで用いるための文字位置確認装置であって、 潜在的な文字要素を含む画像を提供する手段と、少なくとも第１および第２の方 向の各々に、文字のサイズに関して予め定められた長さだけ前記要素にスミアを 生じさせるための、スミア回路と、 前記スミア回路に応答して、前記第１および第２の方向にスミアを生じさせられ た要素の端の交差に基づいて角を検出するための角検出回路と、 前記角検出回路に応答して、検出された角から候補となる文字フレームを生成す るためのフレームと、前記フレームに応答して、候補となる文字フレームのいず れが文字認識の対象となるべきかを判断する、決定回路とを含む、文字位置確認 装置。
2. ２．前記第１および第２の方向は、互いに垂直である、請求項１に記載の装置。
3. ３．前記文字は行に配列され、前記第１の方向は前記行に平行であり、前記第２ の方向は前記行に垂直である、請求項１に記載の装置。
4. ４．前記スミア回路は前記第１および第２の方向とは異なる第３および第４の方 向にもスミアを生じさせ、前記角検出回路は前記第３および第４の方向にスミア の生じた文字要素の端の交差に基づく角をも検出し、前記フレームは前記第１お よび第２の方向に生じたスミアに応答して検出された角を前記第３および第４の 方向に生じたスミアに応答して検出された角と組合わせることによって候補とな る文字フレームを生成する、請求項１に記載の装置。
5. ５．文字は行に配列され、前記第１および第３の方向は前記行に垂直でありかつ 互いに逆であり、前記第２および第４の方向は前記行に平行でありかつ互いに逆 である、請求項４に記載の装置。
6. ６．前記スミアはほぼ上下に１文字分の高さで左右に２文字分の幅である、請求 項５に記載の方法。
7. ７．前記フレームは候補となる文字フレームを文字サイズとの関係に基づいて評 価して、前記評価を前記決定回路に与え、前記決定回路は前記評価を用いてどの 文字フレームが文字認識の対象となるべきであるかを判断する、請求項４に記載 の装置。
8. ８．前記出力決定回路は候補となる文字フレームに対してそれが予想される位置 にあるかどうかに基づきボーナス評価を加え、その結果得られた最も評価の高い 候補となる文字フレームが文字認識の対象となる、請求項７に記載の装置。
9. ９．前記角検出回路に結合され、前記角検出回路によって検出された角について 濃度チェックを行なってその角が有効であるかどうかを判断するためのコーナフ ィルタを含み、前記コーナフィルタの出力は無効である角を捨てるために前記フ レームに与えられる、請求項５に記載の装置。
10. １０．前記決定回路は、有効な文字フレームが全く見つからない状況に対応する 第１の動作モードと、少なくとも１つの有効なフレームが見つかった状況に対応 する第２の動作モードとを有する、請求項７に記載の装置。
11. １１．文字の行を認識するための文字認識システムで用いる文字位置確認装置で あって、 文字の行の走査に対応する画像を提供する画像キャブチャ手段を含み、前記画像 の１または２以上には文字要素が含まれ、さらに 前記画像キャブチャ手段によって生成された画像を連続的にストアするためのス キャンバッファと、前記スキャンバッファに結合され、画像中の文字要素に対し 第１および第２の方向ヘスミアを生じさせるためのスミア回路とを含み、前記第 １の方向は前記行に平行であり、前記第２の方向は前記行に垂直であり、さらに 前記スミア回路に結合され、前記第１および第２の方向にスミアを生じさせられ た文字要素の端の交差に基づいて角を検出するための角検出回路と、 前記角検出回路に結合され、前記角検出回路によって検出された角に応答して候 補となる文字フレームを生成するためのフレームと、 前記フレームに結合され、前記候補となる文字フレームのいずれが文字認識の対 象となるべきであるかを判断するための決定回路とを含む、装置。
12. １２．前記スミア回路は第３および第４の方向にもスミアを生じさせ、前記第３ の方向は前記第１の方向に平行かつ逆であり、前記第４の方向は前記第２の方向 に平行かつ逆であり、前記角検出回路は前記第３および第４の方向にスミアが生 じた文字要素の端の交差に基づいて角を検出し、前記フレームは前記第１および 第２の方向に生じたスミアに応答して検出された角を前記第３および第４の方向 に生じたスミアに応答して検出された角と組合わせることによって候補となる文 字フレームを生成する、請求項１１に記載の装置。
13. １３．前記フレームは候補となる文字フレームを文字サイズとの関係に基づいて 評価して、前記評価を前記決定回路に与え、前記決定回路は前記評価を用いてど の文字フレームが文字認識の対象となるべきかを判断する、請求項１２に記載の 装置。
14. １４．前記出力決定回路は候補となる文字フレームに対しそれが予想される位置 にあるかどうかに基づいてボーナス評価を加え、その結果得られた最も評価の高 い候補となる文字フレームが文字認識の対象となる、請求項１３に記載の装置。
15. １５．前記角検出回路に結合され、前記角検出回路によって検出された角につい て濃度チェックを行ない、その角が有効かどうかを判断するためのコーナフィル タを含み、前記コーナフィルタの出力は無効である角を捨てるために前記フレー ムに与えられる、請求項１１に記載の装置。
16. １６．前記スキャンバッファに結合され、文字の存在することを示すストローク 幅を有するマークを画像が含むかどうかの判断に基づいて、あるかもしれない文 字の存在を判断するためのストローク幅検知器を含み、前記ストローク幅検知器 の出力は前記決定回路に与えられる、請求項１２に記載の装置。
17. １７．前記スキャンバッファに結合され、長い縦方向マークを検出するための長 い縦方向マーク検出器を含み、前記縦方向マーク検出器の出力は前記決定回路に 与えられる、請求項１２に記載の装置。
18. １８．前記スミア回路に結合され、予想される文字サイズよりもずっと大きいマ ークにフラグを立てるためのリジェクトフラグ回路を含み、前記リジェクトフラ グ回路の出力は前記決定回路に与えられる、請求項１２に記載の装置。
19. １９．文字認識システムにおいて文字の位置を確認するための電子的に実現され た方法であって、文字要素を含む画像を提供するステップと、前記文字要素に対 し少なくとも第１および第２の異なる方向にスミアを生じさせるステップと、前 記第１および第２の方向にスミアを生じた文字要素の端の交差に基づいて角を検 出するステップと、検出された角に応答して候補となる文字フレームを生成する ステップと、 どの文字フレームが文字認識の対象となるべきであるかを、文字フレームが文字 を含む可能性に基づいて判断するステップとを含む、方法。
20. ２０．前記スミアを生じさせるステップは、前記文字要素に対し前記第１および 第２の方向とは異なる第３および第４の方向にもスミアを生じさせる、請求項１ ９に記載の方法。
21. ２１．前記文字は行に配列され、前記第１および第３の方向は前記行に平行かつ 互いに逆であり、前記第３および第４の方向は前記行に垂直かつ互いに逆であり 、前記検出するステップは前記第３および第４の方向にスミアの生じた文字要素 の端の交差に基づく角をも検出し、前記生成するステップは前記第１および第２ の方向に生じたスミアに応答して検出された角を前記第３および第４の方向に生 じたスミアに応答して検出された角と組合わせるステップを含む、請求項２０に 記載の方法。
22. ２２．前記スミアはほぼ前記第２および第４の方向に１文字分の高さであり、前 記第１および第３の方向に１文字分の幅である、請求項２１に記載の方法。
23. ２３．前記生成するステップは、文字サイズに基づいて候補となる文字フレーム を評価するステップを含み、前記判断するステップは前記評価に基づいて文字認 識の対象となる文字フレームを選択する、請求項２１に記載の方法。
24. ２４．前記判断するステップは、候補となる文字フレームに対しそれが予想され る位置にあるかどうかに基づいてボーナス評価を加えるステップを含む、請求項 ２３に記載の方法。