JPH07141463A - ２値画像内の機械印刷された金額の検出方法 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は、２値画像内のドル表示金額などの
機械印刷された金額の検出を提供するものである。 【構成】 バイナリ１が黒の画素を示しバイナリ０が白
の画素を示す２値画像による金額の位置検出方法。対象
を連続した黒の画素として定義し、２値画像の一定箇所
に審査用ウィンドウを位置付け、対象リストを作成す
る。対象は既定の基準により部分クラスに分類され、こ
の部分クラスは金額を示す一定の並びとの一致を判断す
るため審査される。例えば、米国通貨の場合、＄２．４
６を示す「文字、ドット、文字、文字」とする並びがあ
る。次の段階では、部分クラスが金額を示す一定の幾何
学的基準に合致しているか判断するために部分クラスの
審査が行われる。このときウィンドウ内の部分クラスか
ら金額の有無が明らかになるが、この後に文字認識動作
を行って、個々の文字が示す内容を判断する必要があ
る。上記ウィンドウはデータの次の箇所に移動し、同様
の処理が繰り返される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、デジタル画像処理に関
し、これをさらに詳細に述べると、例えば、２値画像内
のドル表示金額などの機械印刷された金額の検出に関す
る。

【０００２】

【従来の技術】ここ数年、文書自体を用いるのではな
く、文書の画像を利用して文書上の情報やデータを処理
する方向へ次第に努力が向けられる傾向にある。この画
像は、大抵、走査対象となる文書と走査線上に複数のピ
クチャエレメントすなわち画素を生成するスキャナとの
間の相対的な動作を通じて作成される。このような画素
から成る連続した走査線により、画像形成される領域に
対して画素による一定の配列ができる。この画素は通常
しきい値化され、例えば、各画素がバイナリ１によりデ
ータが有ることを示しバイナリ０によりデータが無いこ
とを示すような、バイナリ１またはバイナリ０による２
進データを生成する。このような配列を、バイナリビッ
トマップイメージと呼んでいる。

【０００３】例えば、事務書類などの画像は、機械印刷
による金額を入れた領域を含んでいることが多い。この
ような領域は他と分離した状態、すなわち、金額リスト
や金額欄の一部を形成していることがある。ビットマッ
プイメージ内の各金額の位置が定かでないこのような状
況において、通常、各金額の検出が困難である。

【０００４】

【発明が解決しようとする課題】本発明は、バイナリビ
ットマップイメージ内の金額の位置を検出する簡単かつ
経済的な方法およびシステムを提供することを目的とす
る。

【０００５】本発明のさらに目的とするところは、特定
文字の認識に依存せずに金額の位置を検出することにあ
る。

【０００６】

【課題を解決するための手段】本発明の第一の態様によ
る文書の２値画像内の金額の位置を機械によって検出す
る方法は、（ａ）バイナリ１すなわち黒の画素がデータ
有りを示し、バイナリ０すなわち白の画素がデータ無し
を示す２値画像のある一定の箇所に既定サイズのウィン
ドウを位置づける段階と、（ｂ）対象を連続した黒の画
素と定義し、前記ウィンドウ内の対象リストを作成する
段階と、（ｃ）分類された部分を作成し、前記分類部分
について文字認識を行わずに金額を示すパターンとの一
致を判断するために、予め定められた基準に従って前記
対象を処理する段階と、（ｄ）金額を示す前記パターン
を用いて、一致が検出されたときに、該分類部分が一定
の幾何学的基準を満たしている場合には、ウィンドウ内
に金額が有ることを示す段階とから成ることを特徴とす
る。

【０００７】本発明の第二の態様による文書の２値画像
内にある金額の位置を機械によって検出する方法は、
（ａ）バイナリ１すなわち黒の画素がデータ有りを示
し、バイナリ０すなわち白の画素がデータ無しを示す２
値画像のある一定の箇所に既定サイズのウィンドウを位
置づける段階と、（ｂ）対象を連続した黒の画素と定義
し、前記ウィンドウ内の対象リストを作成する段階と、
（ｃ）既定の基準により前記対象を部分クラスに分類す
る段階と、（ｄ）前記部分クラスが金額を示す一定の並
びと一致しているか判断するためにこれを審査する段階
と、（ｅ）段階（ｄ）で前記一定の並びが検出された場
合、前記部分クラスのサイズが金額を示す既定のパラメ
タの範囲内にあるか判断するために前記部分クラスを審
査する段階とから成ることを特徴とする。

【０００８】本発明による方法は、画像に金額が含まれ
ていない場合には、文書の画像内に「金額」を検出する
ことはまれであるという点において選択能力がある。

【０００９】この方法によれば、機械印刷された金額の
周囲にある該当金額とは無関係の項目に対してあまり反
応することはない。

【００１０】また、この方法は、金額の画像が低品質
で、かつ文字が途切れて断片化している場合でも有効で
ある。

【００１１】さらにこの方法は、コンマおよび小数点の
有無に関わらず機械印刷された金額を検出する。

【００１２】前述の利益ならびにそれ以外の点は、以後
の明細書とクレームおよび図面に照らし合わせることに
よって、より容易に理解できるであろう。

【００１３】

【実施例】上記のように、本発明は、バイナリビットマ
ップイメージにより機械印刷されたドル金額を検出する
方法に関する。図１は、文書１４などの項目を、従来の
ように画像生成がスキャナ１８によって行われる走査線
１６へ移送する項目移送機構１２を具備する装置すなわ
ちシステム１０の略図である。スキャナ１８がピクセル
データすなわち画素から成る連続した走査行または走査
列を生成する一方、文書１４は画素間の関係の読取り処
理に移送される。前記スキャナ１８は、例えば、読取り
を行う際に静止した書類上を移動させるハンドヘルドス
キャナでもかまわない。スキャナ１８から、さらに画素
データから成る連続した列の処理を行って、画素に関す
るノイズを最小限にし、かつ画素を、例えば、データが
有ることを示すバイナリ「１」やデータが無いことを示
すバイナリ「０」のしきい値にする。この処理は、処理
回路２０のみによって示される従来の回路により実行さ
れる。

【００１４】処理回路２０の出力は、該当する文書１４
の画像に対応する（圧縮されていない）２進データすな
わち画素から成るマトリックス２２である。本発明の実
行に当たっては、当然、他の不図示のシステムから出力
された２進データによるマトリックス２２により開始し
てもかまわない。例えば、幅が約８．５インチの文書を
例に採ると、２進データによるマトリックス２２には、
１インチにつき約２００画素から成る解像度の場合、１
列につき約１７００個の画素が含まれている。データか
ら成るマトリックス２２の全体のサイズは各自の用途に
よって当然異なるが、本発明の理解もしくはその操作に
とって個々のサイズは重要ではない。スキャナ１８およ
び項目移送機構１２は、例えば、独立した制御装置２４
によって制御されるか、あるいはデータすなわち画素か
ら成るマトリックス２２の処理に用いられる制御装置２
６によって制御される。

【００１５】制御装置２６（図１）は、本発明によるデ
ータマトリックス２２の処理に用いられる従来の制御装
置である。前記制御装置２６は、読出し専用メモリ（Ｒ
ＯＭ２８）、ランダムアクセスメモリ（ＲＡＭ３０）、
キーボード（ＫＢ３２）、ディスプレイ３４、インタフ
ェース３６および３８、図示されたすべての構成部品を
従来のやり方で相互接続する際に用いられるインタフェ
ースおよび制御論理回路４０を具備している。図示され
ている制御装置２６の形は、制御装置２６の動作説明を
簡略化するために用いられたものであり、実際の形は、
図示したものとは異なっている。

【００１６】本発明に関する説明を続ける前に、本出願
に用いられる一定の用語を定義しておく。

【００１７】「画素」はピクチャエレメント（画像を形
成している最小単位の画像）であり、ある特定の位置に
ある画面すなわち画像の状態を示している。

【００１８】「２値画素」は、黒または白の二つの状態
のうちいずれかを示すものである。

【００１９】「２値画像」は、２値画素から成る二次元
的配列である。

【００２０】「対象」は、連続した黒の画素を指す。こ
の場合、相互の連続形態は、８個の画素に隣接した個々
の画素を基本にしている。図２について説明すると、本
実施例における黒い部分すなわちバイナリ１となってい
る中央の画素４０と白いバイナリ０となっている周囲の
８つの画素が示されている。前記中央の画素４０は、本
実施例の「対象」とみなされる。すなわち、該バイナリ
１の画素４０に対し、前記画素４０との連続性を持たせ
るためには、周囲の８つの画素のうち一つだけがバイナ
リ１であればよい。その結果、この二つの黒い画素が
「対象」の構成要素となる。

【００２１】「部分」は、対象の集合である。最小単位
の「対象」には、単一の黒の画素も含まれる。前記黒の
画素は「前景」とみなされ、前記白の画素は「背景」と
みなされる。

【００２２】「ウィンドウ」は、２値画像の矩形部であ
る。図３は、金額２４６．００を囲むウィンドウ４２を
示している。本発明が機械印刷文字の処理に関すること
から前記文字のおおよそのサイズがすでに判明している
ため、本実施例において、ウィンドウ４２はドル金額を
一つ以上含まないようなサイズになっている。

【００２３】図３は、複数の数字が書き込まれた加算器
テープの画像である。印刷サイズがすでに判明している
ことから、ウィンドウ４２のサイズは、記述データの一
行分を完全に取り囲む大きさが選択される。

【００２４】本発明による方法の第一段階は、ウィンド
ウ４２内への対象リスト４３（図６）の作成である。前
記リスト４３は、前記ウィンドウ内の各対象に対して上
下左右に画像座標を有している。ただし、本発明におけ
る対象とは、連続した黒の画素を指すことに注意する。
通常、対象は「部分」に分類された後、後述するように
部分から成るリスト４３を形成する。

【００２５】本発明による方法の第二段階は、各部分か
ら成る一定の並びを検出することを目的とした「部分」
リスト４３の探索である。「ドル」のように（左から右
へ）読まれる金額の処理に関する本実施例において、前
記部分クラスの並び順序は次の通りである。

【００２６】文字、ドット、文字、文字 文字、ギャップ、文字、文字 好ましくは、この並び順序が、ドル一桁の後に小数点ま
たはギャップが続き、その後にセント二桁が続く＄８．
２８のような順序に対応していること。探索が上記二通
りの並びのいずれも検出できない場合、本方法は否定的
結果を伴って終了する。前記探索により上記の並びが検
出された場合、探索は成功とみなされ、右端の文字が予
想される金額の右端の文字となる。「右端の文字」の右
側に位置する他の文字部分は破棄され、「右端の文字」
の左側に位置する他のすべての文字は、前記金額内の文
字とみなされる。

【００２７】本発明による方法の第三段階は、前記金額
内の文字部分が一定の幾何学的基準を満たしている点に
ついて判断することを目的とした、前記文字部分の縦方
向の規則性に関する検査である。通常、前記文字部分の
縦方向の長さが審査され、審査対象となっている機械印
刷文字に対して前記長さが基準となるパラメタの範囲内
にあるかどうか判断する。前記条件に合わなかった場
合、前記方法は、ウィンドウ４２の「文字部分」に対し
て否定的結果を出して終了する。前記検査が肯定的結果
により終了したときは、機械印刷によるドル金額が検出
されたことを意味している。その場合、前記機械印刷に
よるドル金額を囲んでいる最小の矩形枠の上下左右の各
座標がリスト４３上に記録される。このとき、文字部分
は金額に対して正しい順序に配置されている点に注意す
ること。ただし、前記文字が示す内容については識別さ
れていない。この後の矩形枠内の文字部分に対する文字
認識動作により、実際の金額が確認される。

【００２８】前述したように、ウィンドウ内の対象リス
ト４３は、次の５つの部分クラスに分類される。ただ
し、ここで言う「部分」とは、対象の集合である。前記
クラスは次のように構成される。

【００２９】 Ｐ−１ 文字 １文字に対するほぼ正確なサイズ。

【００３０】 Ｐ−２ ドット 小数点に対するほぼ正確なサイズ。

【００３１】 Ｐ−３ コンマ コンマに対するほぼ正確なサイズ。

【００３２】Ｐ−４ ギャップ 対象を一切含まない
が、部分間の水平方向の空白を示す。

【００３３】Ｐ−５ 断片 上記のいずれにも当て
はまらないもの。

【００３４】上記の通り、画像データの対象はリスト４
３内にあり、リスト４３は、図１の制御装置２６のＲＡ
Ｍ３０に記憶される。前記対象は、リスト４３に並んで
いる順に（Ｐ−１〜Ｐ−５に）分類される。最後に作成
された部分が現部分であり、最初の段階では現部分に相
当する箇所はない。次の例により、この指定方法が一層
明確になるであろう。

【００３５】図４は、図３に示すウィンドウ４２の拡大
図であり、各対象が前記ウィンドウ内の画像データとし
て表示されている。この方法の第一段階では、対象を前
述のＰ−１〜Ｐ−５の各部分クラスに分類する。前記分
類の実行に当たり、ここで一般的な段階Ｃ−１〜Ｃ−１
８によって示される分類プログラムを説明しておく。前
記分類プログラムは、擬似コードで書かれている。

【００３６】分類プログラム Ｃ−１ ｉｆ ｘがウィンドウ４２の最上部また
は底部に接する場合、 Ｃ−２ ｔｈｅｎ リスト４３からｘを取り除く。

【００３７】Ｃ−３ ｅｌｓｅ ｉｆ ｘが現部分
と水平方向に重複する場合、 Ｃ−４ ｔｈｅｎ 現部分にｘを追加し、部分を分
類し直す。

【００３８】Ｃ−５ ｅｌｓｅ ｉｆ ｘの上下方
向の長さがコンマよりも長い場合、 Ｃ−６ ｔｈｅｎ Ｃ−９ ｛ Ｃ−１０ ｉｆ ｘと現部分の間の水平方向のギャッ
プが充分な大きさであれば、 Ｃ−１１ ｔｈｅｎ 活字ギャップによる新規部分を
作成する。

【００３９】Ｃ−１２ 活字文字による新
規部分を作成する。

【００４０】Ｃ−１３ ｝ Ｃ−１４ ｅｌｓｅ ｉｆ ｘがドットに対して正し
いサイズであれば、 Ｃ−１５ ｔｈｅｎ 活字ドットによる新規部分を作
成する。

【００４１】Ｃ−１６ ｅｌｓｅ ｉｆ ｘがコンマ
に対して正しいサイズであれば、 Ｃ−１７ ｔｈｅｎ 活字コンマによる新規部分を作
成する。

【００４２】Ｃ−１８ ｅｌｓｅ 活字片による新規
部分を作成する。

【００４３】ウィンドウ４２内の対象の集合は図４の対
象４４から審査されるものとする。分類プログラムの第
一段階（Ｃ−１）（以後Ｃ１ Ｐｒとする）は、ｘがウ
ィンドウ４２の最上部または底部に接するときは、ｘを
リスト４３から取り除くことを示している。この場合、
ｘは対象４４に相当し、したがって、対象４４がウィン
ドウ４２の最上部に接していることから、完全な一文字
に当たる可能性はないと考えられるため、前記対象がリ
スト４３から取り除かれる。その後、本実施例において
対象４６に当たるリスト４３内の次の対象に対し、審査
が続行される。対象４６も、ウィンドウ４２の最上部に
接していることから、リスト４３から取り除かれる。同
様の処理が繰り返されて、対象４８、５０、５２、５
４、および５６も、ウィンドウ４２の最上部に接すると
の理由により、リスト４３から取り除かれる。

【００４４】部分クラスに対する分類審査の次の対象
は、図４の数字５８によって示される対象「２」であ
る。本実施例において、４８や５６などの対象はすべて
前記の理由によりリスト４３から除外されていることか
ら、今のところ「現部分」に該当する箇所はない。対象
「２」は、ウィンドウ４２の最上部に接していないこと
から、Ｃ１ Ｐｒは段階Ｃ−３に進む。段階Ｃ−３で
は、（現時点では現部分がないことから）ｘは現部分と
水平方向に重複しないため、Ｃ１ Ｐｒは段階Ｃ−４に
進む。段階Ｃ−４においてｘが現部分に加えられること
から、対象「２」が現部分として分類し直される。段階
Ｃ−５において、対象「２」がコンマよりも大きいこと
から、引き続き段階Ｃ−９〜Ｃ−１３に進む。前記部分
に対し、段階Ｃ−１２では、新規部分（Ｐ−１）すなわ
ち文字が作成される。残りの段階Ｃ−１４〜Ｃ−１８
は、対象「２」に適用されない。

【００４５】図４のウィンドウ４２で審査される次の対
象は、数字「４」を表す対象６０である。対象６０がウ
ィンドウ４２の最上部または底部に接していないことか
ら、段階Ｃ−１〜Ｃ−２は適用されない。段階Ｃ−３に
おいて、ｘすなわち対象６０が審査され、本実施例の現
部分すなわち対象５８と重複しているか判断する。前記
重複は、リスト４３内の各種対象に関する座標によって
判断する。対象６０が現部分５８と重複していないこと
から、対象６０は、段階Ｃ−４において「現」部分とし
て分類し直される。分類の一環として、段階Ｃ−５にお
いて、対象の縦方向のサイズがコンマよりも大きいかど
うか判断するためにその高さについて評価が行われる。
Ｃ１ Ｐｒでは、本実施例の機械印刷文字の既定サイズ
を知ることにより、対象６０のサイズがコンマよりも大
きいかどうか判断する。コンマよりも大きい場合は、さ
らに段階Ｃ−９〜Ｃ−１３に進む。Ｃ−１２において、
対象６０は、一文字分のほぼ正しいサイズを有する新規
部分（Ｐ−１）として分類される。段階Ｃ−９および段
階Ｃ−１３の符号は、「処理中は、両符号間の段階をす
べて実行すること」という意味である。

【００４６】引き続き本実施例を実施する場合、次の対
象は、文字「６」を構成している相互に分離した対象６
２および６４である。対象６２は、文字「６」の左部分
を形成し、対象６４は文字の右部分を形成している。本
実施例において前記審査は左から右へ進行していること
から、次の審査対象は対象６２になる。対象６２は、ウ
ィンドウ４２の最上部または底部に接していないことか
ら、審査はさらに段階Ｃ−３へ進む。対象６２は現部分
（対象６０）と重複していないことから、対象６２すな
わち「６」の左部分が現部分となる。段階Ｃ−５によ
り、対象６２はコンマよりも大きいことから、Ｃ１ Ｐ
ｒは段階Ｃ−９〜Ｃ−１３へ進む。活字文字の新規部分
（Ｐ−１）は、段階Ｃ−１２で作成される。このとき、
Ｃ１ Ｐｒは対象６２を単一の文字部分として解釈する
が、文字「６」の一部である対象６４に関する次処理の
段階Ｃ−３で出される重複の有無に関する問いによって
記正される。

【００４７】Ｃ１ Ｐｒに関する処理が、同様に次の対
象６４に対して繰り返される。各段階は、図６のウィン
ドウ４２内の「６」の左部分に関する対象６２とほぼ同
じであるが、対象６４が現部分と「重複」している点に
関して違いがある。段階Ｃ−３において、対象６４すな
わち文字「６」の右半分に当たるｘは、現部分（対象６
２）と水平方向に重複している。ここで、リスト４３上
の各対象の画像位置座標が、対象の重複を判断するため
に再び利用されている。段階Ｃ−４から、ｘ（対象６
４）が現部分（対象６２）に加えられ、ウィンドウ４２
の次の対象６６に対し、現部分として分類し直される。
つまり、一文字としてすでに分類されている対象６２が
対象６４と結合され、今度はこの二つの対象が一文字と
して分類される。対象６２がサイズの小さい対象である
ことから、例えば、コンマすなわちＰ−３として分類さ
れる可能性も考えられる。しかし、これが段階Ｃ−３に
関連のある重複検査であることから、対象６２と対象６
４を組み合わせたものは、Ｐ−１すなわち一文字分のほ
ぼ正しいサイズとして分類されると考えられる。個々の
部分が小さくても、前述した「重複」手法により集積さ
せることによって、一文字分の大きさの部分を形成でき
る。ただし、コンマおよびドットは、小型の独立した対
象の一つにすぎない。

【００４８】対象６６がＣ１ Ｐｒによって処理される
とき、結合対象６２および６４（図４）は、前記処理に
対して現部分として扱われる。前記繰返し処理により、
対象６６は正しいサイズを有していると判断され、段階
Ｃ−１４およびＣ−１５に示すドット（Ｐ−２）として
分類される。場合によっては、例えば、印刷状態が悪い
等の理由により、対象６６が充分な大きさを持たず、ド
ットとして解釈されないことも考えられる。このような
場合、段階Ｃ−１８において非常に小さいドットが（Ｐ
−５）として分類されるが、これは金額を含む画像デー
タの位置検出に役立つクラスに相当しないことを示して
いる。このような事態が生じた場合、本実施例の数字
「６」は引き続き現部分となる。対象６８は、前記と同
様に処理される。対象６８はコンマよりも大きい（Ｃ−
５）ことから、Ｃ１ Ｐｒは段階Ｃ−９〜Ｃ−１３へ進
む。段階Ｃ−１０において、ｘ（対象６８）と現部分
（結合対象６２および６４）の間のギャップは「充分な
大きさ」が採られていることから、小数点が検出される
空間であることがわかる。同様に、ｘ（対象６６）と現
部分（結合対象６２および６４）の間の水平距離は、段
階Ｃ−１０においてギャップ（Ｐ−４）として分類され
る。「コンマ」の識別手順は、段階Ｃ−１６でコンマの
物理的サイズが判断され、段階Ｃ−１７で新規部分のコ
ンマ（Ｐ−３）の分類が行われること以外は、ドットの
処理に用いられたものと同じである。

【００４９】図４のウィンドウ４２内の対象に関する処
理を再度検討すると、対象６８および７０が、すでに説
明した手法によって文字（Ｐ−１）として分類される。
対象７２は、加算器テープ上の（＋）のような符号を示
しており、断片（Ｐ−５）として分類されるが、これ
は、ウィンドウ４２内の画像データが金額を示している
か判断するうえで用いるクラスではないことを示すもの
である。残りの対象７４、７６、７８、８０、および８
２は、ウィンドウ４２の底部に接触することから、段階
Ｃ−１においてＣ１ Ｐｒの処理によってリスト４３か
ら除外される。

【００５０】図４のウィンドウ４２内の対象に関する処
理を見直すと、対象５８、対象６０、結合対象６２およ
び６４、対象６８、および対象７０が文字（Ｐ−１）と
して分類されている。文字（６および０）間の水平距離
が、本実施例に示す充分な長さを有している場合、ギャ
ップ（Ｐ−４）とみなされる。ドットはＰ−２によっ
て、またコンマはＰ−３によって示される。ウィンドウ
４２の画像データが上記の通り分類された後、ウィンド
ウは評価対象となる現在の新しい画像データに移動す
る。各種対象の部分クラスへの分類により、本発明によ
る方法の第一段階が終了する。

【００５１】上記の通り、本発明による前記方法の第二
段階は、既定の「並び」を検出することを目的とした、
文書１４の画像データに対する各分類部分（Ｐ−１〜Ｐ
−４）から成るリスト４３の探索に関するものである。
このような並びは、金額を示している。本実施例におい
て前記金額は「ドル」金額を指しているが、これと同じ
原理を拡張し、ドル以外の金額を示す並びを扱うことも
可能である。

【００５２】「ドル」金額には、分類部分から成るリス
ト４３の審査を行う際に検出される部分クラス（Ｐ−１
〜Ｐ−４）によって構成される二種類の並び順序があ
る。前記並びは、次のようなものである。

【００５３】並び１ 文字、ドット、文字、文字 または、 並び２ 文字、ギャップ、文字、文字 各分類部分から成るリスト４３を探索した結果、前記二
種類の並びのいずれも検出されなかった場合、探索は否
定的結果を出して終了する。このことは、分類された画
像データには金額が含まれていないことを意味してい
る。その後、処理はリスト４３の次の並びすなわち記載
項目に進む。並び１は、例えば、＄８．４８などのドル
金額を示すものであり、この場合、金額には小数点が存
在する。並び２は、同じ金額を示すものではあるが、何
らかの理由によって小数点がＣ１ Ｐｒにより翻訳され
ずに、上記の通り、金額の「８」と「４」の間のギャッ
プが小数点として翻訳かつ分類されたものである。この
とき、文字が文字として解釈されたのではなく、単に、
部分の並びが金額の既定パターンに合致しただけである
点に注意すること。本実施例において、ドル金額＄８．
４８のセントを表す桁の右側に位置する部分は無視され
るが、最も右側の桁の左側にある部分は金額を表す文字
とみなされる。また、例えば、千ドル以上の金額につい
ては、通常の金額の表示方法に従い、一定の文字の間に
コンマを入れる。各部分から成る並びが金額を示す場
合、前記並びは強調表示される。これにより、本発明の
第二段階が終了する。

【００５４】本発明の第三段階は、Ｃ１ Ｐｒによって
分類された各部分が一定の幾何学的基準に則している点
について判断することを目的とした、各部分に対する縦
方向の規則性検査に関するものである。通常、審査対象
となる機械文字に対し、文字部分の縦方向の長さが、基
準となるパラメタの範囲内にあるかどうか判断するため
に、前記長さの審査が行われる。この審査により、分類
された文字が実際に文字であることがさらに確実なもの
となる。前記条件に合わない場合は、ウィンドウ４２内
の「文字部分」に対し、前記方法が否定的結果を出して
終了する。審査が肯定的結果を伴って終了した場合は、
機械印刷によるドル金額が検出されたことになる。金額
が検出された場合は、前記ドル金額を囲んでいる最も小
さい矩形枠の上下左右の各座標がリスト４３に記録され
る。このとき、文字部分はドル金額に対して正しい順序
に並んでいるが、各文字が表している内容については識
別されていない点に注意する。実際の金額の確認は、矩
形枠内の文字部分に対して後続の文字認識動作が実行さ
れることにより行われる。

【００５５】本方法の第二段階において分類部分の並び
１または並び２のいずれが検出されても、前記第三段階
により、分類文字（Ｐ−１）の最上部と底部が検査さ
れ、前記文字の縦方向の長さが一定のパラメタ内にある
ことを確認する。図５の略図により、この検査方法を示
している。

【００５６】文字の最上部と底部によって示される前記
文字の縦方向の長さに関する検査は、図５を参照すると
よく理解できる。上記の通り、ウィンドウ４２は、文書
１４に関する囲みのある画像データの位置付けをする一
定の座標を有している。さらにウィンドウ４２には原点
０、０（ｘおよびｙ座標用）があり、ウィンドウ４２内
の文字の最上部と底部に対する測定用の基準点として用
いられる。この処理の第三段階に用いられる式を次に示
す。

【００５７】

【数１】 引き続き図５に示す例を説明すると、文字の最上部８
４、８６、８８、および９０は、これから説明する計算
に使用されるものである。さらに、前述した最上部の距
離は、それぞれ、２３、２４、２２、２３であり、これ
は、図５に示すウィンドウ４２の原点０、０からの単位
である。前記４つの距離を加算してＮ（４）で割ると、
平均値ｔ＝２３が得られる。この平均値２３は、破線９
２で示されている。底部９４、９６、９８、および１０
０の４つの距離３、４、２、および３を加算してＮで割
ると、式２により平均値ｂ＝３が得られる。

【００５８】処理の次の段階は、式３および式４により
判断を行うものである。式３は、図５の各文字のそれぞ
れの最上部が、破線９２に示す平均値（２３）を基準に
したとき見られるバラツキの絶対偏差を示すものであ
る。図示している例の場合、最上部８４、８６、８８、
および９０の平均値２３（破線９２）からの絶対距離
は、それぞれ、０、１、１、０であり、合計が２にな
る。式３のＮが４であることから、Ｔは２／４すなわち
０．５となる。式４は、同様に処理されＢが計算され
る。以上の例は、前記処理に用いられる手法の説明のた
め、大幅に簡素化されている。

【００５９】式５および式６は、本システムの規則性に
必要な条件に関するものである。式５および式６の要素
Ｄは、既定の解像度に依存するしきい値を示している。
例えば、この方法が採用される本システムの解像度が、
１インチにつき２００画素であるとする。このような解
像度であれば、文字の最上部と底部に既定数の画素以上
のバラツキはないと言うことができる。この既定数が、
上記の式のＤに当たる。このような条件に合わない場
合、本方法は否定的結果を出して終了する。この条件に
合えば、本方法は肯定的結果を出して終了し、機械印刷
によるドル金額が検出されたことになる。また、前記金
額を囲む最小の矩形枠による前記金額の上下左右の各座
標が、この金額に対して用いられる。

【００６０】図６および図７を合わせて参照することに
より、本発明による方法に関する総体的な段階が理解で
きる。楕円や矩形などの各種囲み図形を、以後ステップ
と呼ぶことにする。本方法は、ステップ１０２から開始
する。ステップ１０４においてウィンドウ４２が作成さ
れ、ステップ１０６で対象リスト４３が作成される。ま
た、リスト４３に含まれる対象の処理は、図７にも示さ
れているステップ１０８から開始する。

【００６１】対象に関する処理（図７）は、「対象リス
ト４３は空か？」という問いが出されるステップ１１０
により開始する。ここで、対象に関する処理が開始し、
リスト内の次の対象が取り上げられるステップ１１２に
示すようにすでに処理された対象があるものとする。次
に、ステップ１１４において、「ｘはウィンドウ４２の
最上部または底部に接しているか？」という問いが出さ
れる。「ＹＥＳ」の場合、本方法は、対象が活字片（Ｐ
−５）の新規部分となるステップ１１６に進む。対象ｘ
がウィンドウ４２の最上部と底部のいずれにも接してい
ない場合は、図４の対象６２および６４に関する説明の
通り、「ｘは現部分と水平方向に重複しているか？」と
いう問いが出されるステップ１１８に進む。「ＹＥＳ」
の場合、ステップ１２０に示す通り、対象が現部分に加
えられる。

【００６２】ステップ１１４からさらに処理を続行する
と、ｘが現部分と水平方向に重複していない場合、ステ
ップ１２２（図７）に進む。ステップ１２２では、「ｘ
の縦方向の長さはコンマよりも長いか？」という問いが
出される。「ＹＥＳ」の場合、ステップ１２４に進み、
ここでは、ｘおよび現部分間の水平距離が、対象６４と
対象６８の間の距離に関して説明した（図４）ギャップ
に対して充分な大きさであるかどうか判断するための審
査が行われる。ステップ１２４の答えが「ＹＥＳ」であ
れば、ステップ１２６で活字ギャップ（Ｐ−４）の新規
部分が作成される。「ＮＯ」であれば、ステップ１２８
で活字文字（Ｐ−１）の新規部分が作成される。

【００６３】ここで図７のステップ１２２に戻り、ｘの
縦方向の長さがコンマよりも長い場合、ステップ１３０
（図７）に進む。ステップ１３０では、「ｘはドットに
対して正しいサイズか？」という問いが出される。「Ｙ
ＥＳ」であれば、ステップ１３２で活字ドット（Ｐ−
２）の新規部分が作成される。ステップ１３０の答えが
「ＮＯ」であれば、ステップ１３４に進み、「ｘはコン
マに対して正しいサイズか？」という問いが出される。
答えが「ＹＥＳ」であれば、ステップ１３６に進み、活
字コンマ（Ｐ−３）の新規部分が作成される。ステップ
１３４の答えが「ＮＯ」であれば、ステップ１１６に進
み、活字片（Ｐ−５）の新規部分が作成される。この活
字片の分類は、Ｐ−１〜Ｐ−４のクラスのいずれにも当
てはまらないことを示している。

【００６４】図７の各ステップは、図６の総体的ステッ
プ１３８によって示されており、このステップは各部分
の作成と分類に関するものである。対象リストが空であ
るとき（図７のステップ１１０）、図６にも示されてい
るステップ１４０に進む。ステップ１４０からは、ステ
ップ１４２に進み、部分Ｐ−１〜Ｐ−５の並びを探索し
てドル金額のパターンを検出する処理が行われる。パタ
ーンの一致すなわち並び順序は次の二通りである。

【００６５】並び１ 文字、ドット、文字、文字 または、 並び２ 文字、ギャップ、文字、文字 ステップ１４４で一致するパターンがある場合は、ステ
ップ１４６に進み、前記部分が予め定められた規則性に
必要な条件を満たしているかどうか判断するために審査
が行われる。前記審査は、前述した式１〜式６により実
施される。前記部分が条件を満たしている場合、すなわ
ち適正なサイズである場合は、ステップ１４８に進み、
各部分はドル金額が検出されたことを示すものであるこ
とが確認される。前記部分がステップ１４６の条件に合
わない場合は、特定のウィンドウ４２に対しドル金額が
全く検出されなかったことを示している（ステップ１５
０）。

【００６６】図６のステップ１４６が終了すると、ウィ
ンドウ４２（図３）は移動して前記画像の新しい部分を
囲み、新規ウィンドウ内の画像データが、図６および図
７に述べた手順によって審査される。

【００６７】

【発明の効果】以上詳細に説明したように、本発明によ
れば、２値画像内の一定箇所にウィンドウを位置付けて
対象リストを作成し、分類した部分クラスと金額パター
ンとの一致を検出し、さらに各部分クラスが幾何学的基
準に合致している点を確認することにより、文字認識に
依らずに２値画像内の金額の位置を検出できるようにな
るので、機械印刷された金額の検出が容易になり、経済
性が向上する。

【図面の簡単な説明】

【図１】 本発明による方法を実行する際に用いる装置
を示す全体図である。

【図２】 中央の画素と周囲の画素を示す略図である。

【図３】 文書の２値画像内の一定のデータを囲むウィ
ンドウを示す略図である。

【図４】 図３に示すウィンドウの拡大図である。

【図５】 ウィンドウ内の文字の規則性に関する検査に
用いる文字の最上部と底部を示す線図である。

【図６】 両図面により、本発明の方法に関する総体的
段階を示している。

【図７】 両図面により、本発明の方法に関する総体的
段階を示している。

【符号の説明】

１０ システム １２ 項目移送機構 １４ 項目 １６ 走査線 １８ スキャナ ２０ 処理回路 ２２ データマトリックス ２４ 制御装置 ２６ 制御装置 ２８ 読出し専用メモリ（ＲＯＭ） ３０ ランダムアクセスメモリ（ＲＡＭ） ３２ キーボード ３４ ディスプレイ ３６ インタフェース ３８ インタフェース ４０ インタフェースおよび制御論理回路

Claims (2)

【特許請求の範囲】
1. 【請求項１】（ａ）バイナリ１すなわち黒の画素がデー
   タ有りを示し、バイナリ０すなわち白の画素がデータ無
   しを示す２値画像のある一定の箇所に既定サイズのウィ
   ンドウを位置づける段階と、（ｂ）対象を連続した黒の
   画素と定義し、前記ウィンドウ内の対象リストを作成す
   る段階と、（ｃ）分類された部分を作成し、前記分類部
   分について文字認識を行わずに金額を示すパターンとの
   一致を判断するために、既定の基準に従って前記対象を
   処理する段階と、（ｄ）金額を示す前記パターンを用い
   て、一致が検出されたときに、関連する分類部分が一定
   の幾何学的基準を満たしている場合には、ウィンドウ内
   に金額が有ることを示す段階とから成る文書の２値画像
   内にある金額の機械による位置検出方法。
2. 【請求項２】（ａ）バイナリ１すなわち黒の画素がデー
   タ有りを示し、バイナリ０すなわち白の画素がデータ無
   しを示す２値画像のある一定の箇所に既定サイズのウィ
   ンドウを位置づける段階と、（ｂ）対象を連続した黒の
   画素と定義し、前記ウィンドウ内の対象リストを作成す
   る段階と、（ｃ）既定の基準により前記対象を部分クラ
   スに分類する段階と、（ｄ）前記部分クラスが金額を示
   す一定の並びと一致しているか判断するためにこれを審
   査する段階と、（ｅ）段階（ｄ）で前記一定の並びが検
   出された場合、前記部分クラスのサイズが金額を示す既
   定のパラメタの範囲内にあるかどうかどうか判断するた
   めに前記部分クラスを審査する段階とから成る文書の２
   値画像内にある金額の機械による位置検出方法。