JPS61145693A - 文字認識のためのイメージ・データを分離する方法及び装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔技術分野〕 この発明は、例えば、２文字から成るイメージ・データ
を分割して、機械文字認識を行わせるために、分割され
たイメージ・データを供給する方法及び装置に関する。

この出願はこの出願の出願人と同一人によって１９８２
年１２月２３日に米国で出願された米国特許出願第４５
２，５６３号“銀行業務システム及び方法１に関連する
。

〔従来技術〕

例えば、銀行業務のような事務を自動化しようとしてい
る業務においては、機械及び手書データを自動的に読取
るべく努力が行われている。例えば、そのような銀行業
務における努力は小切手のような書類の手書１優遇金額
”又は金銭額を機械読取りすることにも向けられている
。

〔発明が解決しようとする問題点〕

従来技術における問題点の１つは、各人が金額の数字を
接触させたり重ね書きして、常に一定の間隔で書くこと
ばかりはないということである。

人間のオペレータであれば接触したり重ね書きの文字で
も読むことができるが、文字認識装置では正しく読取る
ことができない。

従って、この発明の目的は上記の問題を解決するため文
字に関するイメージ・データを前処理して文字認識を容
易にする相当簡単且つ低価の方法及び装置を提供するこ
とである。

上記の出願は書類のディジタル・イメージから小切手の
優遇金額又は金銭額を自動読取りするシステムを開示し
ており、この発明はそのシステムに有益に利用すること
ができる。

〔問題点を解決するだめの手段〕

この発明は上記の問題を次のようにして解決した。

この発明の一面によると、それは文字の走査に応答して
引き出されたデータ・ビットを分割する方法であって、
（ａ）１より多い文字から成るかもしれない個別の前記
データ・ビット・グループを絶縁し、（ｂ）前記グルー
プ内の第１及び第２のデータ・ビット・グループ間の結
合の可能性のサーチにおいて所定の基準に従い前記個別
のデータ・ビット・グループを検査し、（Ｃ）第２の所
定の基準に従い、前記第１及び第２のデータ・ビット・
グループを分離するべく分割（セグメント化）ベクトル
を選択し、（ｄ）選択された前記分割ベクトルに沿った
前記結合（ジヨイント）において前記第１及び第２のデ
ータ・ビット・グループを分離する各工程から成るデー
タ・ビットの分割方法である。

又、他の面によると、文字認識を容易にする装置であっ
て、文字の走査に応答して引き出されたイメージ・デー
タ・ビットを受取る手段と、１文字以上から成るかもし
れない個別の前記データ・ビット・グループを絶縁する
手段と、前記グループ内における第１及び第２のデータ
・ビット・グループ間で結合の可能性があるかどうかの
サーチにおいて所定の基準に従い前記個別のデータ・ビ
ット・グループを検査する手段と、前記第１及び第２の
データ・ビット・グループを分離するべ・く第２の所定
の基準に従い分割ベクトルを選択する手段と、選択され
た分割ベクトルに沿い前記結合ニオいて前記第１及び第
２のデータ・ビット・グループを分離する手段と、文字
を認識する手段と、文字認識を達成するべく前記認識手
段に対し前記第１及び第２のデータ・ビット・グループ
ヲ伝送する手段とから成る文字認識装置である。

この発明のその他の点については以下順次説明する。　
　。

、　　゛ 、〔実施例〕 第１図はシステム１０として全体的に指定する銀行業、
務システムのブロック全体図である。システム１０はエ
ントリ処理ユニット（ＥＰＵ）　１２　ト、イメージ・
ディスプレイ端末機（ＩＤＴ）　１４−１　。

１４−２．１４−３が接続されたデータ・エントリ・プ
ロセッサ（ＤＥＰ）　１４と、エンコード及びソート・
ユニツ）　（ＥＳＵ）　１６とを含み、それらすべては
企業内通信網（ＬＡＮ）　１８で接続されている。　　
・一般に、ＥＰＵ　１２の作用は、例えば、小切手や預
金票のような書類を受取ることであり、１パッチ当り約
２００〜３００枚のバッチとして処理された書類からあ
るデータを自動的に読取ることである。ＥＰＵ　１２は
この発明が施こされている優遇金額又は全銭額（以下金
額という）リーダ（ｃ、　Ａ。

Ｒ，）モジュール２０を含む。一般にＩＤＴ１４−１゜
１４−２．１４−３を持つＤＥＰ　１４はＥＰＵの出力
を使用する作用を遂行し、そしてＥＰＵ　１２で機械的
に読取られなかったデータを完成し、必要な場合にミス
リード・データを修正し、例えば、プルーフ及び一致化
のようなある銀行業務処理を達成する。

ＥＳＵ　１６は一般にＤＥＰ　１４からの書類パッチの
だめの完成したデータを受信し、ＥＳＵ　１６を移動し
た小切手又は預金票のような書類の金額をその書類上に
エンコード又は記録する。ＥＳＵ　１６においては、書
類が銀行の分類命令に従って各分類（ソー十）／ケラト
にソーティングされる前に、他の作用、すなわちスタン
プ、エンドース及びマイクロフィルム撮影などが行われ
る。

ＥＰＵ　１２は第２図に詳細に表わす。それは前述の如
く６パツチ”で、例えば、小切手又は預金票のような書
類の処理に使用されるリーダ／ソータに類似する一般的
構造を有する。

書類パッチはスタッカ又はホラ／４２２（ｌＥ２図）に
置かれ、従来のフィード機構２４を用いてホッパ２２か
ら書類２６をピックアップし、その後書類２６は書類ト
ラック３０に溢い、この実施例では毎分２００枚の＝定
速度で従来のトランスポート機構２８を移動する。

各書類２６がトラック３０に沿って移動すると、従来の
磁気インキ文字認識（ＭＩＣＲ）　ＩＪ−ダ３２と読取
関係に入る。ＭＩ　ＣＲリーダ３２はトラック３０に沿
つて配置され、書類２６がそこを移動したときに書類２
６のＭＩ　ＯＲライン３４（第３図）を読取る。

ＭＩ　ＯＲライン３４は、例えば・関係する銀行の番号
（トランジット・ルート番号）の識別記号と、顧客の口
座番号と、小切手番号とを含む。ＭＩＣＲリーダ３２の
出力は読取られたデータを解釈する従来゛の認識回路３
６に送られる。

例えば、３８で全体的に示したセンサがあり、それはト
ラック３０（第２図）に沿つて置かれ、トラック３０に
沿って移動する小切手等書類の状態をチェックする。セ
ンサ３８はマイクロプロセッサ（図に示していない）を
含むことができ、例えば、フィード機構２４及びトラン
スポート機構２８を制御するような仕事である移動する
書類に関する通常動作を実行する従来のコントロ−ラ４
゜に接続される。コントロ−ラ４０はインタフェース４
４を介してＥＰＵプロセッサ４２（第２図）に接続され
る。

更に、この例を説明すると、書類２６がＭＩＣＲＩＪ−
ダ３２に近ずいたことをセンサ３８（第２図）が示した
ときに、ＥＰｔＪＰｔ上ッサ４２はその通知をコントロ
−ラ４０かも受け、ＭＩＣＲリーダ３２に読取られるべ
き書類２６に関連するデータに書類参照番号（ＤＲＮ）
を割当てる。このＤＲＮは各書類に対して唯一のもので
あり、書類２６に関する各種データを識別するためにシ
ステム１０が使用し、システム１０における書類２６の
処理を容易にする。ＭＩＣＲＩＪ−ダ３２からのＭＩ　
ＣＲデータは認識回路３６で処理される。認識回路３６
から来た、例えば、銀行番号、顧客口座番号、小切手番
号のような典型的なＭＩＣＲ７”−夕はインタフェース
４４を介してＥＰＵプロセッサ４２のランダム・アクセ
ス・メモリー（ＲＡＭ）　６０に送られ、今使用可能と
なっているＤＲＮに従って記憶される。

ＭＩＣＲＩＪ−ダ３２によって書類２６が読取られた後
、書類２６はトラック３０に沿って置かれている従来の
イメージング装置４８（第２図）と動作関係に入る。書
類２６は下部長端を下にして移動され、その前面がイメ
ージング装置４８と対面する。

書類２６が縦走査ライン（第２図にドツト５０で表す）
を通過移動すると、書類２６の最右端（第３図で見て）
が光源（図に示していない）で照射され、そこから反射
した光がイメージング装置４８に含まれているイメージ
ング・センサ・アレイに対し、適当なレンズ系（図に示
しでいない）を通してフォーカスされる。この実施例に
おけるセンサ・アレイは走査ライン５０に治った一定数
の画素又はピクセルを発生する型のものでよい。

例えば、リチコン（Ｒｅｔｉｃｏｎ）コーーレーション
製のＲＬ−１０２４Ｂのような１つのアレイは走査ライ
ン５０に溢って１０２４ピクセルを発生するが、この実
施例の解像度の要求に合わせるために６４０ビクセルだ
けが使用される。書類２６（第２図）が矢印５２で示す
下流方向に移動したときに、走査ライン５０に書類２６
の新しい部分が現われ、新たな６４０ピクセル・グルー
プを発生する。センナ・アレイからの各ピクセルは関係
するアナログのダレイスケール値を持ち、処理回路５４
で変換又はディジット化され、例えば、各ピクセルにつ
いて６ビツト・バイトを発生し、白から黒まで６４グレ
イ値の範囲で記憶する。６４グレイ値は、例えば、処理
回路５４によって２つの値、すなわち白か黒に減じるこ
とができる。走査が完了すると、データ・バイト流又は
データ・ビット流は処理回路５４から発行される。これ
は従来技術であるからこれ以上の説明は必要としない。

　　　　　　′書類２６０゛°イメージ”の走査ライン
５０（第２図）からのデータ又はピクセル流は処理回路
５４で処理されて高域濾波器（以下スレツシュホ−ルダ
と呼ぶ）５６（第２図）に送られ、その出力はコンプレ
ッサ５８に送うれるＯスレツシュホ−ルダ５６は従来型
であり、不必要な背景情報を除去し、例えば、背景情報
から必要なデータを取出すのに用いられる回路である。

コンプレッサ５８は従来技術であり、スレソシュホ−ル
ダ５６からのバイナリ・データを受信し、６冗長”なデ
ータを除去して、バイナリ・データを″圧縮する”こと
により圧縮ディジタル・イメージ・データを発生し、書
類２６のイメージに関するデータの送信に必要な送信期
間を減少し、必要なメモリーの量を減少する。コンプレ
ッサ５８の出力はインタフェース４４を介してＥＰＵプ
ロセッサ４２のＲＡＭ　６０に送られ、この書類２６に
関するイメージ・デー・りをＤＲＮに一時記憶する。オ
プションと′して、書類２６の裏面の撮影のために第２
のイメージング装置及び関係回路（図に示していない）
を使用することができる。

ＥＰＵプロセッサ４２（第２図）は前述のインタフェー
ス４４、ＲＯＭ　４６、ＲＡＭ　６０、陰極線管（ＣＲ
Ｔ）　６２のようなディスプレイ、キーデート（ＫＢ）
６４、プロセッサ（ＭＰ）６６及びインタフェース及び
制御ロジック６８を含む。ＥＰＵ　ｆロセッサ４２に関
する処理ルーチンはＲＯＭ　４６にあるが、より一般的
には、例えば、ディスク又はテープ記憶装置（図に示し
ていない）からＲＡＭ　６０に負荷してもよく、それは
一般に従来の開始手順で行われる。ＣＲＴ　６２はキー
ビード（ＫＢ）６４を使用してデータ又は指令を挿入す
るオペレータとの通信に用いられる。インタフェース及
び制御ロジック６８はプロセッサ４２の各成分間を相互
に接続して従来の如く“インテリジェント”アプリケー
ション・プロモレすとしてそれを作用させうるようにす
る。第２図に示すプロセッサ４２の形は実行する各作用
を描くのに使用され、実際の形は異なるかもしれない。

ドラック３０に沿った書類２６の移動を継続する。書類
２６がイメージング装置４８１Ｅ２図）を通過した後、
該当する書類２６の前面にＤＲＮをプリントする従来の
プリンタ（図に示していない）と動作関係に入る。ＤＲ
ＮはＥＰＵ　ｆロセッサ４２で先に割当てられた。エン
ドーサ及びマイクロフィルマ（図に示していない）のよ
うな各従来の装置はトラック３０に沿って配置され、そ
こを通過する書類２６と動作関係になることができる。

通常、書類２６（第２図）は前述のようにパッチで処理
され、エンドース及びマイクロフィルム撮影後、インタ
フェース４４を介してＥＰＵゾロセッサ４２に接続され
ているポケット・コントロ−ラ７４で制御される転換器
７２によって順次単一ポケット７０に転向される。この
時点において、プロセッサ４２が１以上の書類２６から
１枚だけ取出したい場合（各種処理理由から）、プロセ
ッサ４２はポケット・コントロ−ラ７４に適当な指令を
送り、その書類を拒絶ポケット７６に転向する。

書類２６が移動して、順次、撮影装置５０（凭２図）を
通過して、関連するイメージ・ｒ−夕が処理され、強調
され、濾波され、前述のように圧縮され、圧縮された各
書類のイメージ・データはＲＡＭ　６０に記憶される。

圧縮されたイメージ・データに対するＤＲＮはその圧縮
されたイメージ・デタタと組合わされ、圧縮されたイメ
ージ、データはインタフェース４４を介して直ちにＥＰ
Ｕプロセッサ４２から転送され、インタフェース７８を
介して通信網１８を通りＤＥＰ　１４　（第１図）に転
送される。ＤＥＰ　１４は直ちに圧縮されたイメージ・
データをインタフェース７８を介してイメージ・ディス
ク・ファイル（Ｉ、　Ｄ、Ｆ、）８０に送り、該当する
ＤＲＮに従って記憶される。書類２６は、例えばパッチ
当り２００〜３００枚のパッチで処理されるから、処理
される各書類パッチを識別するためにパッチ・ヘッダ・
カードが使用される。パッチ・ヘッダ・カードはそのパ
ッチで処理されるべきパッチの最初の書類であり、その
ヘッダ・カードについてのパッチ番号が使用されて該当
する書類バッチの各書類データを識別する。更に、その
点で、イメージ・ディスク・ファイル８０の圧縮イメー
ジ・データはパッチ番号内のＤＲＮに従って配置してそ
のアクセスを容易にすることができる。

イメージング装置４８（第２図）から取出されたイメー
ジ・データは機械文字認識を実行して圧縮された書類２
６の金額の確認にも使用することカテキる。スレッシュ
ホ−ルダ５６からきたイメージ・データ（圧縮前の）は
金額認識（Ｃ，Ａ、　Ｒ，）モジュール８２に供給され
、そこで金額の識別が実行される。

Ｃ，Ａ、Ｒ汗ジュール２０（第２図）の作用は第３図の
参照数字８２によって表わされる金額の自動読取りを実
行することである。その金額は小切手の金銭の額であり
、数字で書かれ又はプリントされる。Ｃ，Ａ、Ｒ，モジ
ュール８２は各書類２６がトラックに治ってイメージン
グ装置４８を通過移動する際にその金額８２の読取りを
試みる。Ｃ，Ａ、Ｒ，モジュール２０からの出力は読取
られた各数字のための信頼レベルが付いた読取り金額を
含む。例えば、特定の金額の数字８２が全く自動的に読
むことができない場合はその特定の数字又はディジット
に信頼レベル′Ｏ”を付すことができる。同様に、金額
８２の特定のディジットが正しく読取られる信頼性の程
度が高い場合はその特定の数又はディジットに信頼レベ
ル″９”を付すことができる。該当する信頼レベルを伴
い、Ｃ，Ａ、Ｒ，２０で処理された数字はＥＰＵプロセ
ッサ２０に送られ、前述のように、そこから更に処理す
るためにＤＥＰ１４に送られる。ＩＤＴ　１４−１．１
４−２．１４−３及びＥＳＵ　１６は従来のインタフェ
ース８４を介してＬＡＮ　１８に接続され、それら指定
された要素間で従来通りの接続が行われる。

第２図のＣ０Ａ、Ｒ，モジュール２０は第４図に更に詳
細に示す。Ｃ，Ａ、Ｒ，モジュール２０は、金額の自動
読取りを実行するために、スレッシュホ−ルダ５６から
きたバイナリ・イメージ・データ（書類２６についての
）を受信する。スレツシュホ−ルダ５６からのデータは
バイナリ°′０＃か″１”の流れから成り、このデータ
流はエンコーダ・プロセッサ８６のインタフェース８４
を通して送られ、該轟するＲＡＭ　８８に記憶されると
いうことを思い出すべきである。センサ３８（第２図）
の１つは新たな書類２６のためのデータの開始を示すの
に使用され、その事実はカウンタ９０．９２を始動させ
るためにエンコーダ・プロセッサ８６が使用する。カウ
ンタ９０は走査の際のピクセルの数のカウントに使用さ
れ、カウンタ９２は第５図に示すようなイメージの走査
の数のカウントに使用する。この実施例では、各走査範
囲≠０〜≠６３９内に６４０ビクセルがアシ、高さ約４
インチの書類２６を処理する。カウンタ９０はカウント
ダウン・モードに設定することができ、最後の書類を≠
０で参照するのを容易にする。この実施例では、３６４
走査が使用され、金額８２が置かれている書類の部分を
カハ−する。エンコーダ・プロセッサ８６は従来のもの
であり、ＲＯＭ９４　、ＭＰ９６゜インタフェース及び
制御ロッジク９８を含む。プロセッサ８６の動作に必要
な指令はＲＯＭ　９４に記憶することができ、更に一般
的には、通常の開始手順の部分として毎日ＲＡＭ　８８
に記憶するよう・にしてもよい。ある状況では、スレッ
シュホ−ルダ５６からきたデータ・ビット流をエンコー
ドすることが希望され、システム１０で必要なメモリー
及び処理時間を少くすることができる。使用されるエン
コード方式の１つは典型的な“ラン・レングス”エンコ
ーディング方式である。それはこの発明の理解に重要で
はないので、それ以上説明する必要性がない。

完全マトリックス・データ又はエンコーデッド・データ
（エンコード・プロセッサ８６（第４図）でエンコード
された場合）はインタフェース８４゜１０２を介して金
額捜出プロセッサ１００に転送され、プロセッサ１００
のＲＡＭ　１０４に記憶される。金額捜出プロセッサ１
００は従来のものであり、又ＲＯＭ　１０６　、　ＭＰ
１０８　、インタフェース及び制御ロジック１１０を含
む。金額捜出プロセッサ１００の作用は金額８２に対す
るイメージ・データを取出すことであり、そのイメージ
・データをインタフェース１１６を介して分割プロセッ
サ１１４のＲＡＭ　１１２に転送することである。金額
８２に関するイメージ・データを取出す技術は従来のも
のでよい。イメージ・データがエンコーダ・プロセッサ
８６でエンコードされた場合、分割プロセッサ１１４に
送られる前に金額捜出プロセッサ１００でデコードされ
るようにしてよい。

金額８２に関するイメージ・データは第６図のホ−マッ
トにあり、それは前述のようにプロセッサ１００から分
割プロセッサ１１４に送られるものである。図１１８（
第６図）は書類２６の金額８２に関するイメージ・デー
タのエンコーディングを表わし、図１１８のエンコーデ
ィングは第７Ａ図。

第７Ｂ図に表わすような全体的に１２０で指定されたイ
メージ・データに相当する。この例においては、イメー
ジ・データ１２０はバイナリ″０”と′１”とから成り
、バイナリ°゛０”は白ビクセルに対応し、バイナリ“
１＃は黒ピクセルに対応する。バイナリ°Ｉ　１＃は実
線で囲まれ、目的物又は対象物に関する記録を形成する
黒ピクセルを共にグループ化する。ここに表わすような
記録は個々の領域を形成するバイナリ″１＃の集団を意
味し、対象物は数個の関連記録から成るようにすること
ができる。例えば、第７Ｂ図の′３″ｌ′７”、′１４
”。

′１５＃とマークされた記録は全体的に１２２で指定し
た目的物を構成する。対象物１２２は数字１３″のよう
に見える。第７Ａ図及び第７Ｂ図のすべてのイメージ・
データ１２０は金額捜出プロセッサ１００から来た金額
を構成する。分割プロセッサ１１４（第４図）の作用は
図１１８（第６図）に提供されたエンコーデッド・デー
タを分析し、第４図に示す認識プロセッサ１２４におけ
る文字認識を容易にするために分離されるべきそれら記
録を分離する。例えば、記録＋４はライン１２６に沿つ
て第７Ａ図の記録す８から分離されて、結合された対象
物１２８を構成する一見“６”及び８＃の読取りを容易
にするべきである。この発明の特徴は、第７Ａ図及び第
７Ｂ図に示すイメージ・データ１２０が図１１８（第６
回）に示す形で供給されたときに、そこに示す記録又は
対象物は全く容易に分離して後の動作における文字認識
を容易にすることができるということである。

金額捜出プロセッサ１００（第４図）が金額８２（第３
図）を見つけたときに、該当するイメージ・データ１２
０（第７Ａ図及び第７Ｂ図）は第５図で説明したように
、約５０行の高さであるデータの約１５０列から成ると
いうことを思い出そう。

金額捜出プロセッサ１００は行（Ｒ）カウンタ゛１２９
と列（Ｃ）カウンタ１３０とを持ち、以下説明するよう
に各行及び列の位置をカウントする。

第７Ａ図及び第７Ｂ図に関するエンコーディング技術を
説明する前に、数点の説明を追加する必要がある。基本
的に使用するエンコーディング技術は簡単なラン・レン
グス・エンコーディングである。この実施例において、
イメージ・データは列に沼って検査され、必要なことの
すべてはその点で一貫性があることである。金額８２の
ためのイメージ・データ１２０（第７Ａ図、第７Ｂ図）
を受信したときに、第５図に示された絶対性及び絶対列
は使用されず、更宜上、最上列は′０＃番が付され、第
７Ａ図の最左列も、例えば、′０″番が付される。ここ
に使用されるラン・レングス・エンコーディングのため
に、走査は（黒ピクセルのサーチにおいて）第７Ａ図及
び第７Ｂ図の最上性から開始して、第７Ａ図及び第７Ｂ
図の左から右に進める。最上性を走査後、次の下の行の
走査を行い、その行の左側から開始して右側の方に進め
る。

第６図に示す図１１８で実施するエンコーディング技術
は次のように進める。第７Ａ図及び第７Ｂ図の最上性（
行すＯ）は′１″で指定する黒ピクセルをサーチして左
から右に走査された。次の行（行＋１）も左から右に走
査されたが、黒ビクセルは見つからなかった。再び、次
の行（行＋２）が左から右に走査され、始めて１３４（
第７Ｂ図）でマークした黒ビクセルに出合った。この実
施例におけるビクセル１３４列位置はＣカウンタ１３０
（第４図）から得られ、このカウンタは最左列（第７Ｂ
図で見て）に達したときに（走査又は検査処理で）０“
にリセットされる。黒ピクセル１３４は前述のような走
査で出あった最初の黒ピクセルである。従って、ピクセ
ル１３４に対する記録は記録４＝１とする。行２の黒ピ
クセルのランの長さは白ピクセルに遭遇するまで７″で
ある。

これは行４Ｐ２の記録す１の長さは７黒ピクセル長であ
るということを意味する。イメージ・データの最後の列
に達したときに、Ｃカウンタ１３０は０＃にリセットさ
れ、Ｒカウンタ１２９は“１＃１＃れる。

このデータは今行尋２（第７Ａ図、第７Ｂ図）から得ら
れ、下記のように記録され、図１１８（第６図）にエン
コードされる。長方形１３６で囲まれた９９９１のよう
な数字は新たな文字又は目的物の開始の表示に使用され
る。数字９９９１及び第６図に示す他の数字は金額捜出
プロセッサ１００のＲＡＭ　１０４に挟入される。この
実施例では、行われるべき各エントリのために１６ビツ
ト・ワードが使用される。エントリは一次元メモリーの
ようなＲＡＭ　１０４に挟入されるがこの点については
後述する。長方形１３６０次のエン）　ＩＪは行′°２
”の略である′°２＃である。図１１８の次のエントリ
は最初の黒ピクセル１３４に出退う列１０５を略した°
”　１０５　”である。これは第７Ａ図の左側からカウ
ントして第１０５列目である。

′７”である次の数字は最初の黒ビクセルを含む行にあ
る黒ピクセルの数を表わす。黒ピクセル１３４から始ま
り、黒ぎクセル１３８で終るその行の黒ピクセルの長さ
はＣカウンタ１３０（第４図）のカウントを使用して得
られる。故に、記録＋１のための最初の行は行２にあり
、列１０５から始まり、７列幅に亘る。次の走査は行３
であり、この行で遭遇する最初の黒ピクセルはピクセル
１４０（第７Ｂ図）でおる。

その後の走査を記録する方法はその記録に対する前のラ
ンと比較してランの”成長”を記録することによって行
う。例えば、黒ピクセル】３４（第７Ｂ図）から開始し
たう／は７黒ピクセル長である。

黒ピクセル１４０から始まる次のランは黒ピクセル１３
４のだめの列１０５に対して列１０２から始まる。これ
は、黒ピクセル１４０から始まる行は黒ビクセル１３４
から始まる行の３列前から始まるということを意味する
。従って、図１１８の次の位置に（−３）が挟入される
。（−３）は括弧で囲まれる。黒ピクセル１４０から始
まる行の最後の黒ビクセル１４４は黒ピクセル１３８と
同じ列で終るから記録の成長は（０）であり、括弧１４
２内の右側に数字０が置かれる。括弧１４６ｙ１４８＊
１５０．１５２，１５４，１５６内にある残りのエント
リ対はいかに記録＋１のための後の行が記録されるかを
表わす。括弧１５６（第６図）内にあるエントリは黒ピ
クセル１５８から始まる行に関するものである。第６図
の最初のラインの数字９９ｏ１は１つの対象物に対する
新たな記録の開示を表示するために使用される。この場
合、その数字９９０１は記録≠６を表わす。

特に、この時点でいうべき点は第６図に表わすエンコー
ディングに関するものである。黒ビクセルをサーチする
ための走査は行基準で行われ、第７Ａ図及び第７Ｂ図に
おいて左から右にサーチされるということを思い出すべ
きである。記録番号の割当も左から右に行い、第７Ａ図
、第７Ｂ図で見て上の行から下の方に進められる。行５
に沿って走査すると、黒ビクセル１６０に遭遇する。こ
の黒ピクセルは記録≠２の一部である。更に、第５行に
沿って右に進むと、次に遭遇する黒ビクセルは（白ピク
セルの後の）記録≠３の開始を表わす黒ピクセル１６２
である。通常、記録＋２のデータは記録≠６のデータの
前に挟入されるが、第６図の図１１８は数回のデータ取
扱いの後にＲＡＭ１０４の最終メモリー配置が行われた
ことを表わす。例えば、記録＋２．＋３のデータが、例
えば、記録＋６の前に挿入され、記録＋６は記録≠１の
後のメモリーに配置される。これは共にグループ化され
た対象物のすべての記録が関連するように行われる。一
般的な規則は、特定の対象物は究極的にその対象物につ
いて遭遇した最初の記録（前述の走査技術により）でグ
ループ化されるということである。その点で、記録＋６
は記録＋ｉでグループ化される。すなわち、記録す１は
記録＋１゜≠６．＋１２．≠１３を含む対象物１６４の
ために前述の走査方式で遭遇した最初の記録だからであ
る。従って、エントリ９９０１は記録＋６となる（第６
図の参照番号１６６で表わす）。参照番号１６６（第６
図）で表示する新たな記録す６に続き、次の数字パフ”
は記録≠６が開始する行番号を表わしく第７Ｂ図の黒ビ
クセル１６８を介して）、参照番号１７．０で表わす数
字１０３は記録≠６が開始した列の番号を表示する。数
字１０３と同じラインの次のエントリはこの行７の記録
のだめの黒ピクセルの数か又は“ラン・レングス”を表
わし、その“ラン・レングス”はパ８＃である。次の括
弧１７２内の２つの数字゛２”及び′−１”は前に説明
した方式による記録＋６の行８のだめの記録成長を表わ
す。

第６図の図１１８に現われた次の新たな対象物は対象物
１２８と呼び、第７Ａ図に示す。対象物１２８のために
遭遇した最初の記録は記録≠２であり、従って、第６図
の数字１７４で表わされる新対象物コード”　９９９１
″は第７Ａ図に表わす記録Φ２をいう。同様にして、第
６図の図１１８に現わ、れた次の対象物は対象物１２２
（第７Ｂ図）と呼ばれる。対象物１２２で遭遇した最初
の記録は記録≠３であり、従って、第６図の数字１７６
で表わされる新対象物コード°”９９９１　”は第７Ｂ
図に表わす記録＋３と称する。

先に述べたように、対象物に関する記録はその対象物に
ついて遭遇した最初の記録によって記録される（前述の
走査方式により）。そこで第７Ａ図、第７Ｂ図に示す記
録は図１１８（第６図）に示された配列によってエンコ
ードされ供給される。

第７Ａ図、第７Ｂ図に示した各種対象物に関する記録の
提供順序は次の如くに行う。

記録１．２．３（第７Ａ図、第７Ｂ図）は夫々対象物１
６４，１２８，１２２に関する最初の記録である。対象
物１６４のために記録≠６．＋１２．＋　１３も関係し
、これらの関係を表わす速記的方法は次のように表わす
。

１、　６（１）、１２（１）、１３（１）同様に、第２
の対象物１２８に関する記録については、 ２．　５（２）、４（２）、８（２）、９（２）、　１
０（２）　、　１１（２）。

・・・１６（２）　、　１８（２）　、　１７（２）　
、　１９（２）最後に、第３の対象物に関する記録は、
３、　７（３）、　１４（３）　、　１５（３）次に、
第６図、第７Ａ図及び第７Ｂ図に関するある説明を追加
する。金額捜出プロセッサ１００に関するＲＡＭ　１０
４　（第４図）の部分はこの実施例では１６ビツトから
成る各ワードの直列メモリーとして配置される。新たな
記録が形成されるときはいつでも、それに関する列及び
行位置が決定される。すべてのデータがＲＡＭ　１０４
のどこにあるかを示すポインタが用いられる。例えば、
第７Ａ図及び第７Ｂ図に示す対象物のだめの累積データ
の終りにおいて、プロセッサ１００は記録≠１３は対象
物１６４の記録≠１に関連するということを知り、又、
記録＋１３に関するデータを記録するために４データ・
バイトが使用され、次のことが行われるということを知
る。ＲＡＭ　１０４のデータは対象物≠１のための最後
の記録（又は第７Ｂ図の対象物１６４）が得られるまで
チェックされる。その最後の記録を見つけると、すべて
の残りの記録（第６図のエントリのような）は４ワ−ｒ
位置だけ“シフトダウン”され、ちょうど今空けたＲＡ
Ｍ　１０４のワード位置に入れられる記録≠１３に関す
る４データ・バイトのため場所を作る。

第６図の図１１８のデータの配列はデータの再構成を容
易にする。例えば、第６図に示す記録又はエンコーディ
ングから第７Ａ図、第７Ｂ図のイメージ１６４を再生す
ることを希望する場合、第６□□□の最初のラインのデ
ータは数字１３６で表わした新対象物コード９９９１の
始めから開始して直列に読取られ、第６図に数字１７４
で表わす新対象物コード９９９１の始めで終了する。こ
のデータは前述のように、記録の成長又は短縮のために
指定する＋″又はパ−″に従って積み上げられる。これ
らの指定は、例えば、括弧１４２及び１７２内に表わさ
れる。

要約すると、第６図の図１１８に表わすエンコーディン
グは第７Ａ図、第７Ｂ図に表わすイメージ・データのマ
トリックス１２０を発生する。このエンコーディングは
第４図の金額捜出プロセッサ１００で処理される。この
エンコーディングにより、対象物１６４，１２２及び１
２８又はそれらに関する記録≠１〜≠１９を分離する能
力が容易となる。第７Ａ図、第７Ｂ図に表わすこのイメ
ージ・データは先に説明したように分割プロセッサ１１
４による分離処理を受ける（必要な場合）。

ゾロセッサ１１４は、又ＲＯＭ　１７８　、プロセッサ
（ＭＰ）１８０　、行（Ｒ）カウンタ１８２２列（Ｃ）
カウンタ１８４．及びそこに表わす各要素間を相互に接
続するインタフェース及び制御ロジック１８６を含む。

第７Ａ図及び第７Ｂ図に表わすイメージ・データ１２０
は各個々の対象物１６４　、１２２　、１２８がＲＡＭ
　１１２に関する分離したバノフィ１８８に置くことが
できるように、それら対象物ごとに分割される。例えば
、対象物１２８のだめのイメージ・データは前述のよう
にバイナリ形式で供給され、ピクセルとしてバッファ１
８８に記憶される。

この点において、書類の金額の・外隅（行及び列）を知
ることができる。金額に関するイメージ・ｒ−夕は分割
ゾロセッサ１１４（第４図）に送られ、第８図の１９０
によって全体的に指定される分割処理を開始する。

′１１゛ノ　　７　“　！′；） 分割処理１９０は第８図に全体的に示し、その最初の工
程は、例えば、１２０のようなイメージ・データ（第７
Ａ図、第７Ｂ図）を受信する工程１９２を含む。データ
はプロセッサ１１４が受信し、バッファ１８８に記憶さ
れる。このとき、各対象物又はイメージ・データの°°
文字”は第７Ａ図及び第７Ｂ図に表わすようなマトリッ
クス形式である。又、このとき、対象物又は°′文字”
は第７Ａ図に示す対象物１２８のように２つの接触した
ディジットかもしれない。行カウンタ１８２及び列カウ
ンタ１８４（第４図）は後述するように実行されるある
計算の決定に使用される。

分割処理１９０のだめのプログラム・リスティングは要
求に応じて開示することができる。そのプログラムはフ
ォートランＩＶで構成しである。それらプログラム・シ
ートは＃１〜＃４６の一連番号を付してあり兄やすくし
である。

分割処理１９００次の工程は対象物又は文字を再構成又
は（及び）絶縁する工程１９４（第８図）である。再構
成とは、たぶん物と共にグループ化されるべきかもしれ
ないある分離した記録又は対象物を再びグループ化する
ということを意味する。

絶縁とは、たぶん２つの文字を含む対象物が２つの対象
物又は文字に分離されたということを意味する。

再構成の基本的問題は、分離した文字に関する個々の記
録又は対象物のすべてを認識して、１つの対象物又は゛
文字”としてそれを記憶することである。第９図及び第
１Ｏ図は、典型的な再構成で遭遇する２つの状況を示す
。第９図に示すブロック又は対象物１９６，１９８はそ
れら対象物の周辺内に置かれている黒ビクセルすべての
領域を表わす。第１Ｏ図に表わす対象物２００及び２０
２についても同様のことがいえる。次のようにある定義
を定める。

１、１９６のような対象物はどちらの方向にも接続され
る黒ビクセル群から成る。

２．２つの対象物は次の条件（、）又は（ｂ）を満足す
れば壊された文字の各部である。

（、）　　細い方の対象物が縦方向に７％又はそれ以下
だけ他方と重複しており、水平方向にｈ％又はそれ以上
重複している。“細い方の対象物”の語句は幅が他方の
対象物より小さいということを意味する。

（ｂ）　　縦方向（第１０図について）の重複が、Ｓ”
ビクセルより小であり、水平方向 に＋１ｇ”ビクセルより小さいギャップがあり、２つの
対象物のうち左側の方が右のものより下である。

第８図の工程１９４について上記したように対象物又は
文字を再構成した後、対象物は工程２０４に示すように
単一文字であるかどうかの決定のためにチェックされる
。その対象物はある条件を満足すれば接続文字を含むこ
とになる。その評価は分割プロセッサ１１４（第４図）
で行われる。この時点における文字又は対象物に関する
データは第７Ａ図及び第７Ｂ図に表わすマトリックス・
フオームの中にあり、行カウンタ１８２及び列カウンタ
１８４（第４図）を使用して、後述するような各種・母
うメータを得ることができるということを思い出すべき
である。次のタームは工８２０・１で使用され、その対
象物に適用される。

Ｐ　　＝波すミタ（黒端部ビクセルの数）Ｗ　　２幅 Ｈ＝高さ Ａ　　＝対象物内の黒ピクセルの数（領域）ＴＡ　　＝
幅×高さ＝総領域 Ｗ／Ｈ＝幅対高さ比 Ａ／ＴＡ　＝領域対総領域比 Ｐ２／Ａ＝イリミタ平方対領域比 ｍ　　＝この実施例では２００ 以上で定義したタームを使用して、次の３つの質問に満
足した場合、その°゛対象物″は接続する文字を含むか
又は工程２０４で評価したときに単一文字ではないかを
表わしてみる。その質問は次のようになる。

（１）Ｐ）ｍ： （２）　　Ｗ／Ｈ≧ｒ及びＰ／Ａ≧ｂ；及び（３）　　
Ｗ／Ｈ≧ｉ及びＡ／ＴＡ　）　を及びＰ２Ｏ例えば、最
初の質問について、４リミタ（Ｐ）がｍより大きい場合
（ｍ：この実施例では２００）、その対象物は大体２つ
の文字から成るものと思われ、工程２０４における応答
はパノー″である。

この実施例においては、１インチ当り１５４ビクセルを
含み、そのピクセルは第７Ａ図及び第７Ｂ図では誇張し
て描いである。工程２０４からの゛ノー″は２つの文字
″の対象物が後述する方式により工程２０６で分割され
なければならないことを意味している。工程２０６で対
象物を分割した後に、工程２０４ですでに説明したテス
トと同じテストが適用される工程２０８を受ける。そし
て、°゛２つの文字“の対象物ではないかと再び疑われ
た場合、再び工程２０６を受ける。工程２０６における
分割の後、そこから単一文字の結果となった場合、バッ
ファ１８８０分離した別の領域に単一文字が記憶される
。第８図に示す分割処理が完了したとき、個々の文字が
バッファ１８８から認識プロセッサ１２４（第４図）に
転送され（工程２０９）、そこで前述のように、文字認
識が行われる。

先に説明したように、例えば、第８図の工程２０４０対
象物のような“結合される文字”が発見されると、第７
Ａ図の１２８のような対象物１ま第８図の工程２０６に
表わすような分割を受ける。

゛分割の目的は″結合されている文字”が接続されてい
る場合、それを分離して、結合されている文字を単一文
字に絶縁することにより文字認識を容易にするだめに、
その結合をさがし出すことである。

第８図に示す分割工程２０６は３つの基本サブルーチン
から成る。すなわち、 １、　　ＪＮＴＬＯＣ（プログラム・リストの３４頁）
２、　　ＲＥＭＪＮＴ　（プログラム・リストの３８頁
）３、　　、　ＺＥＲＯＵＴ　（プログラム・リストの
４２頁）一般に、ルーチンＪＮＴＬＯＣの作用は結合さ
れている文字を含む対象物（１２８のような）を走査し
て２つの文字間の結合の場所をさがすことである。

ルーチンＲＥＭＪＮＴの一般的作用はある方向に沿った
結合を分析することである゛。例えば、最も普通の結合
方向は４５°、６０°、９０°、１２０°、１３５゜で
ある。これら結合の長さが確認され、長さに応じて分類
さ九、最短結合が最高優先権を持ち、最長結合が最低優
先権を有する。最短結合に沿って結合文字を分割するの
は長い結合に沿って文字を分割するより結合文字の元の
形をより良く残すことになるからである。

ルーチンＺＥＲＯＵＴの一般的作用はルーチンＲＥＭＪ
ＮＴでさがし出された結合をテストしてそれが真の結合
であるかどうかを確認することである。真の結合は、そ
れを除去した後、結合していた文字を切り離すことにな
るようなものである。テストされた結合が真の結合でな
い場合、２番目に高い優先権を持つ結合をテストする。

真の結合を発見したときに、その結合に沿って２つの文
字が分割され、その後、分離した文字は各々について単
一文字が存在するかどうかのテストを受ける。この処理
は３文字から成る対象物が分割されうるまで繰返えされ
る。このテスト中に真の結合が発見されない場合、結合
された文字の分割は行われない。これら結合された文字
は単に処理のために文字認識プロセッサ１２４に接続さ
れる。すべての可能性において、結合された文字は文字
認識装置１２４において読取ることはできない。故に、
これら結合文字は前述したように、ＩＤＴ１４−１　、
１４−２　。

１４−３（第１図）の１つで書類のイメーノを見ながら
オペレータがその後読取らなければならない。

ルーチンＪＮ’ｌ”ＬＯＣは第７Ａ図の対象物１２８を
見て説明することにより理解することができる。そこに
表わすバイナリ゛′１”と０”で示す結合文字゛６”及
び°゛８”から成る対象物１２８があることがわかる。

ルーチンＪＮＴＬＯＣの最初の工程はラインに沿って対
象物を走査しく第７Ａ図の縦方向に）、文字パ６”と′
°８”とを接続している結合がどこにあるか、最もそれ
らしいのはどれかを見つけることである。実際の経験か
らそのような結合は一般に対象物１２８の幅の１／４乃
至３／４の間にあるということがわかっている。このと
き、対象物１２８を走査するべき場合、その外隅列及び
外隅行ノ’？ラメータは各対象物がバッファ１８８（第
４図）に別々に入っているということを知りている。走
査する領域は第７Ａ図にＲとして示され、次の方程式で
与えられる。

そこで°゛野″対象物１２８の中間点に等しい。

走査は第７Ａ図で見て、左から右に、又対象物の下から
上部に向けて行われる。この処理時点においては、対象
物の最も左の列は列゛０”と呼び、第７Ａ図の右に向っ
て増加し、対象物１２８の最底行を行“０”と呼ぶ。行
及び列カウンタ１８２゜１８４（第４図）はそれをカウ
ントし、参照するだめに使用される。

その走査は第７Ａ図の列２１０から始まシ、対象物１２
８の底部から上方に進められる。２つの文字間の結合を
検出するために、３×３検査ウインドウを対象物の上で
移動する。検査ウィンドウのための３×３マトリツクス
は１つの黒ピクセルから成る結合を検出することができ
るように選ばれた。第１１図、第１２図及び第１３図は
分離されるべき２つの文字間の結合を表示する３つの異
なるピクセル配置を表わす。第１１図乃至第１３図につ
いて、各３×３マトリツクスの空白部は“無関心”ビッ
トを表わし、バイナリ゛′１”か“０″かを示している
ものが考慮するべきビットで、Ｉｔ　Ｘ”は黒ピクセル
か又はバイナリ°゛１′′であり、検査するべき主ビク
セルである。各ウィンドウ２１２，２１４，２１６は２
つの文字間の潜在的結合を表わす。これらウィンドウを
選択するために、ウィンドウ内の各ますにバイナリの重
みが割当てられる。各ウィンドウの合計値を総計するこ
とによって、所定のバイナリ値を持つこれらウィンドウ
を図示の構造を持つものとして選ぶことができる。

第１１図のウィンドウ２１２について、中央ビクセルＸ
が除去されたとすると、使用されるべき分割ラインは縦
であり、そこに示す０”を通過したであろう。

第１２図のウィンドウ２１４について、中央ピクセルＸ
が除去された場合、使用されるべき分割ラインはバイナ
リ″″０″を通過し、縦線に対して４５度の線に沿って
左から右に立上るであろう。

第１３図のウィンドウ２１６について、中央ビクセルＸ
が除去された場合、使用されるべき分割ラインはバイナ
リ″０”を通過し、縦線に対して４５度の線に沿い、左
から右に下るであろう。

結合の可能性を表わす他のパターンは第１４図のウィン
ドウ２１８によって表わされる。ウィンドり２１８は、
例えば、第１１図に表わすウィンドウ２１２かられずか
異なシ、２×２マトリツクスを表わす。Ｘがバイナリ′
″１＃に等しい第１４図のツクター／は結合している文
字間に多くの結合が存在するという特性がある場合に、
２つの文字間にある結合の可能性を取出すのに使用され
る・結合の可能性が第１１図乃至第１４図のＸ”ピクセ
ルの位置に存在する場合、以下に説明するようにルーチ
ンＲＥＭＪＴによって該当する特定の行及び列座標が用
いられる。上記のウィンドウ方式によって評価される各
黒ビクセルのために、３×３マトリツクス・ウィンドウ
が使用され（第１１図乃至第１３因のような）、その後
、（第１４図のような）２×２マトリツクスが使用され
る。

以上、使用される各種検査ウィンドウを説明したが、次
に第７Ａ図の対象物１２８に関するイメージ・データに
対していかにウィンドウが移動するかを説明する。先に
説明したように、走査は上方に向け、左から右の方に行
われる。

第７Ａ図の列２１０から開始して上方に進み、最初に遭
遇した黒ピクセルは２２０とマークされたものである。

列２１０は、前述したように、分割が予期される範囲Ｒ
内の最初の列（この列における）である。最初の黒ピク
セルが列２１０で遭遇すると、その黒ピクセルに対する
ウィンドウの移動は次の工程で説明することができる。

工程＋１：　ウィンドウを検査中の黒ピクセルから下布
に６対角ｍ＃に移動する。

工程＋２＝　ウィンドウを検査中の黒ビクセルから右に
移動する。

工程＋３＝　ウィンドウを検査中の黒ピクセルから上布
に１対角線１に移動する。

工程◆４：　ウィンドウを検査中の黒ピクセルから直上
方に移動する。

上記工程≠１〜す４の結果、黒ビクセルが見つかると、
新たに発見した黒ビクセルは上記ウィンドウ移動の基準
点となる。工程≠１〜＋４のいずれかで、黒ビクセルが
発見されるとすぐ、それら１群の工程＋１〜≠４の残り
の工程は実行する必要がない。基本的にこの方式は記録
の外隅をサーチして（その記録は１２８のような対象物
の中に２つ又はそれ以上の文字のうちの１つである可能
性がある）、全体として上方及び右に進み、分割するこ
とができる点を発見しようとすることである。分割は、
例えば、ウィンドウ２１２，２１４゜２１６（第１１図
、第１２図、第１３図）に示す状況で説明したラインに
沿って行われる。ウィンドウ移動のｆＱは第７Ａ図で説
明する。

第７Ａ図に見られるように、領域Ｒ内の最初の列は、行
われるべき分割が予想される列２１０である。列２１０
に沿って上方に進むとき、遭遇した最初の黒ビクセルは
黒ピクセル２２０である。

黒ビクセル２２０から隣りのピクセルは前述のように工
程≠１〜＋４を介して検査される。そこで、ピクセル２
２０の右下対角線上のピクセルはＩｌｏ”又は白ピクセ
ルであり、右隣りも、上布対角線−上にも“０″ピクセ
ルが存在し、最後に工程≠４によって、黒ピクセル２２
０の上に黒ピクセル２２２が発見される。次に、黒ピク
セル２２２が基準ピクセルとして使用されて工程＋１〜
＋４を繰返し、次の基準ピクセルとなるピクセル２２４
を発見する。次の検査工程において、工程＋２で黒ピク
セル２２６を発見する。工程÷１〜＋４は検査処理が黒
ピクセル２２８に進むまで繰返される。工程＋１〜＋４
は基準ピクセルとして黒ピクセル２２８を使用し、工程
＋１−＋４は、それらの工程で検査される６隣り”の黒
ビクセルがないということを発見する。そのような状況
に遭遇したときに、その処理は黒ピクセルに遭遇するま
で上方に進み（現在の基準ピクセル又は黒ピクセル２２
８が捜出された列で）、黒ピクセル２２８の上に黒ピク
セル２３０を発見して、それを基準ピクセルとして検査
を続行する。次の黒ピクセル２３２　、２３４は工程≠
２で発見され、その後、黒ピクセル２３６１ｄ工程≠１
で発見される。黒ビクセル２３ｏ。

２３２．２３４は記録＋４に関連し、黒ビクセル２３６
は記録≠８に関連する。第７Ａ図及び第７Ｂ図に表わす
イメージ・データは上記の工程−４Ｐｌ〜＋４によって
検査されているときはバッファ１８８（第４図）に見出
され、図のようにそれはバイナリ″１＃か′０″から成
る。又、工程＋１〜＋４が記録の外隅を捜索している間
、工程＋１〜≠４に使用されている基準点ビクセルは夫
々第１１図乃至第１３図に表わすウィンドウ２１２，２
１４゜２１６のＩＩ　Ｘ”又は中央ピクセルとしても使
用され、又、第１４図に表わすウィンドウ２１８の“Ｘ
”ピクセルとしても使用される。ウィンドウ２１８（第
１４図）の基準ピクセル又はパＸ＃ビクセル２３４は第
７Ａ図の対象物１２８の記録≠４と＋８との間に分割が
行われるかもしれない点を表わすかもしれないというこ
とをピクセル２３４が表示するということに注意しよう
。

第７Ａ図の黒ピクセル２３４で表わされるような可能性
のある分割点を捜し出した後、記録＋４と＋８との間の
分割を行うべき方向を確かめるために、別の検査処理を
導入する。分割が行われるべき場合、経験から最も分割
が行われる可能性のあるベクトルは第１５図に示すペク
トルナｌ−≠５に沿っているということを確認した。こ
れらベクトル＋１〜◆５は優先権の順に番号が付された
。

例えば、第１１図乃至第１４図のウィンドウによって表
わされるような可能性のある結合が発見されたときに、
それに沿ってピクセルを検査する最初のベクトル方向は
第１５図の分割ベクトル≠１によって表わされる。ベク
トル≠１は第１１図乃至第１４図に示す検査ウィンドウ
内にある基準点ビクセル“Ｘ＃から同じ列又は直“上”
の方向を表わす。ベクトルΦ２は４５度の角度で上及び
右の方向を表わす。上及び右の方向とはこの例における
第７Ａ図のイメージ・データの現在点を基準とする。ベ
クトル＋３は４５度上及び左方向を表わす。最後にペク
トルナ４及びす５はそこに表わすようにペクトルナ１に
対して約３０度の角度を表わす。これらベクトルＩ＃１
１〜＋５は図のように習慣的な三角法的指定で与えられ
る。

黒ビクセルのための検査が第１５図のベクトル＋１〜＋
５で表わす方向に沿って行われると、遭遇した黒ピクセ
ルの数のカウントがそれら各ベクトルのためにバッファ
・メモリー　１８８　（第４図）に記憶される。ベクト
ル＋１〜≠５に沿って遭遇した黒ピクセルの数は対象物
に対する記録を分離するためそれら各ベクトルに沿って
要求され−る分割切断の長さの測定又は最轡のテストに
提供される。一般に、そのベクトル、すなわちベクトル
≠１〜≠５間の最短のベクトルが分割又は切断のために
選ばれた方向である。しかし、それは常にそうであると
いうことはできない。分割の前に別のテストを行うべき
である。

どのベクトル４１〜４Ｐ５（第１５図）に決定するかの
第２のテストはある最初の白ピクセルがある列を検査し
て対象物の記録を分離するべき最良の線を提供すること
である。この最初の白ピクセルは黒ピクセルから成るこ
れらベクトルの長さを決定することで、ペクトルナ１〜
≠５に見出される１つである。その最初の白ピクセルに
遭遇したときに、それが置かれている列を注目し、その
列のピクセルの検査が行われる。それは最初の白ビクセ
ルから始まり、対象物の最上部の方に（第７Ａ図で見て
）進む。“最初の白ビクセル”がベクトル≠１〜≠５の
終りにある列で黒ビクセルに遭遇しなかった場合、それ
は分割ラインが適切なものかもしれず、別の基準が適切
であることを与えることを意味する。“最初の白ピクセ
ル”がある列である黒ピクセルに出あうと、最初に発見
した黒ピクセルに関する記録のにリミタ又は外隅が前述
したように、上方及び右方に検査ウィンドウを移動して
検査される。２つの記録の間の結合に出あうことなくそ
のイメージ・データ（第７Ａ図）の上部に達すると、第
２のテストを満足する。

第３及び第４のテストは意図した分割ラインが前述の範
囲“Ｒ”内になければならないということであ８る。範
囲Ｒは対象物を形成する２つの文字が結合しているかも
しれない最もありそうな場所を表わす。

要約すると、選ばれるべき分割多インとして、該当する
イメージ（第７Ａ図）の上部の方に進んだときに、黒ピ
クセルがない列に６最初の白ピクセル”があるようなペ
クトルナ１〜す５のうちの最短ベクトルを選ぶというこ
とである。そのため、最短ベクトルは、又Ｒ範囲内にあ
るものを選ぶ。

ある例によって、これらのテストを明らかにする。

例えば、第７Ａ図について、黒ピクセル２３４は第１４
図に示すウィンドウ２１８にあるＸビクセルを表わす。

黒ピクセル２３４がある列を見ると、分割ベクトル≠１
（直上）の象めに３つの黒ピクセルがあり、分割ベクト
ル＋２のためにただ２つの黒ぎクセルがある（黒ピクセ
ル２３４及び２３８をカウントする）。分割ベクトル＋
２は分割ラインのだめの最短長を与え、それはテスト＋
１を満足する。ベクトル≠２を終了するべく遭遇した最
初の白ピクセルは白ピクセル２４０である。白ピクセル
は白ビクセル２４０を含むタリにあり、そこから開始し
て第７Ａ図のイメージ・データの上部に続く。故に、テ
スト≠２は満足する。

黒ピクセル２３４．２３８を通る提案された分割ライン
は第７Ａ図の底部に表わすＲ範囲内にある。

故に、テスト＋３は満足する。テスト≠１〜≠３が満足
したので、切断線１２６は黒ピクセル２３４゜２３８を
通過するライン１２６に沿って存在する。

第１６図は数字″１＃と５＃が結合されていると思われ
る対象物２４２のイメージ・データの他の例を表わす。

前述したように、２４２のような各対象物は外列マーク
２４４．２４６及び外性マーク２４８．２５０を持ち、
対象物２４２のペリミタ又は外隅を明確にする。バイナ
リ°゛０”又は白ピクセルは図を簡単にするために第１
６図には表わしておらず、バイナリ゛１”又は黒ビクセ
ルのみを表わす。

２つの記録間の結合をさがすために対象物２４２（第１
６図）を検査する際、工程≠１〜４Ｐ４を通して第１１
図〜第１．４図に示すウィンドウを移動する方式は前述
の如く用いられる。これについて、黒ビクセル２５２は
第１４図のウィンドウ２１８に示す“Ｘ＃ピクセルを表
わす。第１５図に示す分割ベクトル＋１〜≠５に沿って
可能性のある切断を検査した後、分割ベクトル＋２は前
述の如く選ばれ、黒ピクセル２５２を通過して、対象物
２４２（第１６図）を第１７図に示す２つの対象物２４
２−１．２４２−５に分割する分割ライン２５４（第１
７図）を発生する。２つの対象物２４２−１．２４２−
５は再び検査されて、第８図の工程２０８で前述したよ
うに、これら２つの対象物が単一文字を表わすかどうか
について決定する。

この実施例では、２つの対象物２４２−１．２４２−５
は単一文字として解釈されたため、それらを文字認識の
ために、文字認識プロセッサ１２４に送信する。対象物
又は文字が分離されたときに、それらは金額を正しく読
みうるようにするため、書類２６（第３図）に現われて
いる順序と同じ１臓序が維持される。

プログラム・リスティングの１頁乃至４６頁にある事項
について、以下少々説明する。

前述したように、プログラム・リスティングはフォート
ラン（ＦＯＲＴＲＡＮ）　Ｉ　Ｖで書かれている。リス
ティング１〜４６頁は全体に分散した各種説明を有し、
処理全体の理解を容易にする。

リスティングの１〜７頁は利用する色々なファイルから
データを得るための色々な初期手順に関するものである
。第７頁は書類トラック３０に沿って送られてくる次の
書類２６のだめの次のファイルの名称を用意するサブル
ーチンに関するものである。

リスティングの８頁及び９頁は機械プリント文字を分割
するだめのルーチンに含まれている色々な工程を表わす
。この特別ルーチンは従来のものであり、基本的に結合
プリントされている文字をその中間点で分割するもので
ある。

リスティングの１０頁はこのリスティングにある色々な
サブルーチンを制御する高度な制御部分を含む。ＳＥＧ
Ｍ′Ｅ２ＪはこのリスティングにあるＥＮＣＯＤＥ　。

ＤＥＣＯＤＥ　、　ＰＡＳＴＥ及び５ＩＦＴと称する各
ルーチンを呼出すためのルーチン名である。ＥＮＣＯＤ
Ｅルーチンは第６図において説明したものであり、ＤＥ
ＣＯＤＥは第６図から色々な図を再構成するものである
。

ｐＡｓＴＥルーチンはりスティングの１１頁で述べる。

５ＩＦＴルーチンはりスティングの１２頁で述べる。

リスティングの１１頁は２つの要素又は部分が壊された
文字の一部であるか２つの離れた文字の各部分であるか
を決定するもので、第９図及び第１０図で説明した処理
に関係する。

第１１頁も第２９頁及び第３０頁にリストされている詳
細な関連リスティングと共にｐＡｓＴＥルーチンを表わ
す。ＰＡＳＴＥルーチンは本質的には壊された文字を再
構成するルーチンである。言換えると、そのルーチンは
壊された要素を別の・ぐツファに正しく結合するよう試
みるものである。例えば、第１８図はそのバッファ２５
８にある数字″５＃の部分２５６を表わす。第１９図は
その／＜ツファ２６２にある文字の第２の部分２６０を
表わす。

各バッファ２５８．２６２の元の座標は、部分２５６及
び２６０が分離した別の文字か、１つのバッファ２６４
（第２０図）に含まれて単一文字を表わすようにするべ
きかについて分割ゾロセッサ１１４が決めうるようにセ
ーブする。

リスティングの１２頁は接続された文字の存在をテスト
する５ＩＦＴルーチンに関するものである。

そのルーチンは前に説明した工程２０４に関連する。関
連する高さ、幅等のノラメータの評価の後、１つの文字
だけであると５ＩＦＴルーチンが判断した場合、分割の
必要がなく、その文字は従来の文字認識のために認識プ
ロセッサ１２４に送られる。

リスティングの１３頁乃至２２頁は第６図のチャート１
１８について説明したエンコード処理に関する詳細な工
程に関するものである。

第２３頁及び第２４頁のりスティングは、例えば、第７
Ａ図及び第７Ｂ図に表わす文字を表現するバイナリを得
るために第６図のチャート１１８をデコードする詳細な
工程である。

リスティングの第２５頁及び第２６頁は、このプログラ
ムがフォトラン（ＦＯＲＴＲＡＮ）で書かれ、データ・
バイト又はワードを扱い、ここで説明する特定データを
単一ビット又はピクセルで記憶するために必要とするデ
ータ操作に関するものである。

リスティングの２７頁及び２８頁はフォトランに関する
データ操作の詳細な工程を含む。

リスティングの２９頁及び３ｏ頁はリスティングの１１
頁で述べたＰＡＳＴＥルーチンに関する詳細な工程を示
す。

リスティングの３１頁及び３２頁はリスティングの１２
頁にある５ＩＦＴルーチ／に関する詳細な工程を表わす
。

リスティングの３３頁は、文字イメージが単一文字か結
合文字かを決定するのに使用するＨＴＲＡＮＳルーチン
に関する。それは結合している文字″５７＃を表わす第
２１図に示すような結合文字のために有益である。ＨＴ
ＲＡＮＳルーチンは角を検出できない対象物（第２１図
）のヒストグラム分析を実行する。この形の物体２６８
のために、この物体の左側から右側への縦方向の走査を
したときに発生するピクセル変化の数を記録する。物体
２６８の場合、物体の中央部に′５”と７”を接続する
水平線には、はとんど遷移がないということがわかる。

一般に、この水平線の幅はこの実施例では約１黒ピクセ
ル幅である。そこで、分割を行うべき場所は物体の遷移
が最少のところであり、その部分が見つかると、その部
分は結合文字の最も狭蛎部分を表わす最少黒ピクセル数
を持つ部分である。

分割はその最も狭い部分で行われるべきであり、第２１
図では数字“５７”の間の水平部分の中にある。

リスティングの３４頁及び３５頁は第８図の工程２０６
について既に説明したＪＮＴＬＯＣルーチンに関するも
のである。

リスティングの３６頁乃至４１頁は既に説明した各処理
の更に詳細を示す。例えば、ルーチンＲＥＭＪＮＴはリ
スティングの３８頁から始まり結合文字間の接続を分離
するルーチンである。

リスティングの４２頁乃至４６頁は先に説明した各処理
部分の更に詳細を含、む。例えば、ルーチンＺＥＲＯＵ
Ｔはりスティングの４２頁に見られる。

【図面の簡単な説明】

第１図は、金額認識（Ｃ，Ａ、Ｒ，）モジュールを含む
エントリ処理ユニット（ＥＰＵ）と、イメージ・ディス
プレイ端末機（ＩＤＴ）を接続しているデータ・エント
リ・プロセッサ（ＤＥＰ）と、すべて企業内通信網（Ｌ
ＡＮ）によって相互に接続された二ンコード及びソート
・ユニツ）　（ＥＳＵ）とを表わす銀行業務システムの
ブロック形式の全体略図、 第２図は、第１図のＥＰＵと、この発明の好ましい実施
例を含むＣ，Ａ、Ｒ，モジュールとの詳細を示すブロッ
ク図、 第３図は、第１図のシステムで処理される書類の一例を
示す図、 第４図は、第２図のＣ，Ａ、Ｒモジー−ルの更に詳細を
示すブロック図、 第５図は、この実施例におけるイメージ・データを構成
する複数のピクセル行及び列を示す図、゛第６図は、第
４図の分割プロセッサがいかに金額に対応するイメージ
・データを受信するかを示す図、 第７Ａ図及び第７Ｂ図は、共に結合されて書類上の金額
に対するイメージ・データを表わす図、゛第８図は、後
の動作における文字認識を容易にするために、結合され
る文字を分割する処理に含まれている工程を一般的に示
した流れ図、第９図及び第１０図は、対象物に関する記
録に存在するある関係を示す図、 第１１図、第１２図及び第１３図は、検査ウィンドウに
対するある状況を示す図、 第１４因は、第２の型の検査ウィンドウに対する状況を
示す図、 第１５図は、対象物内の２つの記録を分離するために使
用される各種分割ベクトルを示す図、第１６図は、２つ
の文字が結合される金額に対応するイメージ・データの
略図、 第１７図は、分割（セグメント化）が行われた後におけ
る第１６図に示すイメージ・データの略図、 第１８図及び第１９図は、数字”５”の部分を示す図、 第２０図は、第１８図及び第１９図に示す部分がいかに
第２０図の１文字として組合わされるかを示す図、 第２１図は、この発明によって分割することができる結
合された“５７”のような特定の結合対象物を示す図で
ある。 図中、１０・・・銀行業務システム、１２・・・エント
リ処理ユニット、１４・・・データ・エントリ・プロセ
ッサ、１４−１．１４−２．１４−３・・・イメージ・
ディスプレイ端末機、１６・・・エンコード及びソート
・ユニット、１８・・・企業内通信網、２０・・・金額
リーグ・モジュール、２６・・・書類。 出願代理人　　斉　藤　　　勲 ＦｔＧ、５ ＦＩＧ、７Ａ ０６０−１０−Ｉ　　　Ｑ　　　−１０００３０Ｉｔ　
　　Ｏ−８１０００１００ ３０００Ｑ　　　ｌ　　　０　　１　　−１　−６　−
１１　　−１　　８　　−４　９９０１　１＋　　　４
７　　７　　０　　０　　０４４　　４　　　＋　　　
ｌ　　　Ｉ　　　ＯＯｒ　　　Ｉ　　　ＯＯ−１−２−
１０−２−２−１−１−３−１９９，Ｊｌ−２−１−１
ｆ’）　　　−１−２９９０１４２７８〒０　−２　−
１　　０　　２　−４　　蔗　８　　べ？３．．。 −１−１−２−２０−１−ｉ　　−２０−Ｉ　　　０　
　０　　０　　０　　０　　０　　０　　−１０　　−
１　　１０　　０　　０　　０　　１６９９０１　１＋
０１１０１＋１１？ ００１−１−５−１−１０−ｉ ２７　　１９　　　Ｇ　　　−２３−２０−２−９、Ｄ
　　　−１００−１−２０−１−１ＦＩＧ、７Ｂ ＦＩＧ、１８　　　　　　　　ＦＩＧ、１９ＦＩＧ、２
０　　　　　　　　ＦＩＧ、　２１ＦＩＧ、ＩＩ　　　
　　　　　　　ＰＩＧ、１２ＦＩＧ、　１３　　　　　
　　　　ＦＩＧ、　１４ＦＩＧ、Ｉ５　　　、 ＦＩＧ、１６ トーｔ＜−一一一一 一一一一−Ｒ−一

Claims (1)

1. 【特許請求の範囲】 （１）文字走査の結果発生したデータ・ビットを分割す
   る方法であって、 （イ）１文字より多い文字かもしれない前記データ・ビ
   ットの個別グループを絶縁し、 （ロ）前記個別グループ内の第１及び第２のデータ・ビ
   ット・グループ間の結合の可能性をサーチする所定の基
   準に従って前記データ・ビットの個別グループを検査し
   、 （ハ）前記第１及び第２のデータ・ビット・グループを
   分離するために第２の所定の基準に従って分割ベクトル
   を選択し、 （ニ）前記選ばれた分割ベクトルに沿った前記結合にお
   いて前記第１及び第２のデータ・ビット・グループを分
   離する各工程から成るデータ・ビットの分割方法。 （２）（イ−１）前記絶縁する工程は所定の価に対し前
   記個別グループに関するデータ・ビットの所定の物理的
   パラメータをテストする工程を含む特許請求の範囲第１
   項記載の方法。 （３）（ロ−１）前記検査する工程は前記グループに関
   するデータ・ビットの物理的大きさから決定される所定
   の範囲で前記結合の可能性をサーチする工程を含む特許
   請求の範囲第１項記載の方法。 （４）前記サーチする工程は走査される前記文字と同一
   方向を有する前記データ・ビットの列に沿って行われる
   特許請求の範囲第３項記載の方法。 （５）前記データ・ビットはバイナリ“１”及び“０”
   から成り、 （ハ−１）前記選択する工程は、所定の範囲内にあり、
   関係対象物の所定の側に対し前記分割ベクトルの外端か
   らバイナリ“０”の道を提供するバイナリ“１”から成
   る最短長の分割ベクトルを捜出する工程を含み、 前記所定の範囲は次の方程式で与えられ、 ＭＰ−ＭＰ／２≦Ｒ≦（ＭＰ＋ＭＰ／２） 上記方程式において、ＭＰは前記データ・ビットの個別
   グループの中間点であり、Ｒは前記所定の範囲である特
   許請求の範囲第１項記載の方法。 （６）（ホ）前記方法は前記工程（ニ）から得られた前
   記第１及び第２のデータ・ビット・グループについて前
   記工程（イ）、（ロ）、（ハ）、（ハ−１）及び（ニ）
   を繰返す工程を含む特許請求の範囲第５項記載の方法。 （７）文字走査の結果発生したイメージ・データについ
   ての文字認識を容易にする方法であって、前記イメージ
   ・データは少くとも前記文字のイメージの部分に対応す
   るバイナリ“１”及び“０”から成る複数の記録の形で
   あり、 （イ）前記記録を少くとも１文字に表面上対応する各前
   記対象物にグループ化し、 （ロ）少くとも２つの文字を表面上含む前記対象物を絶
   縁し、 （ハ）所定の基準に従い前記対象物内の第１及び第２の
   イメージ・データ・グループ間の結合の可能性をサーチ
   するようにして前記工程（ロ）からの前記対象物を検査
   し、 （ニ）前記結合において前記第１及び第２のイメージ・
   データ・グループを分離するために第２の所定の基準に
   従って分割ベクトルを選択し、（ホ）個別対象物を形成
   するために前記工程（ニ）から選ばれた分割ベクトルに
   沿った前記結合において前記第１及び第２のイメージ・
   データ・グループを分離し、 （ヘ）文字認識を行うために前記工程（イ）及び前記工
   程（ホ）から文字認識回路に前記対象物を伝送する各工
   程から成る文字認識方法。 （６）（ロ−１）前記絶縁工程は発生した価に対して前
   記対象物に関するイメージ・データの所定の物理的パラ
   メータをテストする工程を含む特許請求の範囲第７項記
   載の方法。 （９）（ハ−１）前記検査する工程は前記対象物に関す
   るイメージ・データの物理的大きさから決定した所定の
   範囲で前記結合の可能性をサーチする工程を含み、 前記所定の範囲は次の方程式で与えられ、 ＭＰ−ＭＰ／２≦Ｒ≦（ＭＰ＋ＭＰ／２） 前記方程式において、ＭＰは前記データ・ビット個別グ
   ループの中間点であり、前記Ｒは前記所定の範囲である
   特許請求の範囲第７項記載の方法。 （１０）（ハ−２）前記サーチする工程は結合の可能性
   を表わすバイナリ“１”及び“０”の特別のパターンを
   サーチするためにマスクを使用する工程を含む特許請求
   の範囲第９項記載の方法。 （１１）前記サーチする工程は走査される前記文字と同
   一方向を有する前記データ・ビットの列に沿って行われ
   る特許請求の範囲第１０項記載の方法。 （１２）（ニ−１）前記選択する工程は前記所定の範囲
   内にあるバイナリ“１”から成る最短長の分割ベクトル
   を捜出する工程を含む特許請求の範囲第１１項記載の方
   法。 （１３）（ホ−１）前記分離する工程は、離れた記録は
   前記分離する工程を実行しないことを確認するために前
   記個別対象物を検査する工程を含む特許請求の範囲第７
   項記載の方法。 （１４）（ホ−２）前記分離する工程は、接続されるべ
   き隣り合う記録である離れた記録の形成を避けるために
   前記分離する工程によって形成されるかもしれない前記
   離れた記録間にバイナリ“１”を加える工程を含む特許
   請求の範囲第１３項記載の方法。 （１５）（ニ−２）前記選択する工程は、所定の範囲内
   にあり、関係対象物の所定の側に対し前記分割ベクトル
   の外端からバイナリ“０”の道を提供するバイナリ“１
   ”から成る最短長の分割ベクトルを捜出する工程を含む
   特許請求の範囲第１２項記載の方法。 （１６）前記捜出する工程は前記イメージ・データの列
   について前記分割ベクトルを所定の角度に方向付けるこ
   とによって行われる特許請求の範囲第１２項記載の方法
   。 （１７）前記捜出する工程は前記分割ベクトルを角度９
   ０°、４５°、１３５°、６０°及び１２０°に方向付
   けることによって行われ、前記角度９０°、４５°、１
   ３５°、６０°及び１２０°は三角法的指定によって示
   され、前記イメージ・データの列は前記角度９０°に整
   列される特許請求の範囲第１６項記載の方法。 （１８）文字走査から発生したデータ・ビットを分割す
   る方法であって、 （イ）所定の基準に従いデータ・ビット・グループ内の
   第１及び第２のデータ・ビット・サブグループ間の結合
   の可能性をサーチするために１以上の文字に関するもの
   かもしれない前記データ・ビット・グループについて検
   査ウィンドウを移動し、（ロ）所定の基準に従い前記第
   １及び第２のデータ・ビット・サブグループを分離する
   ために分割ベクトルを選択し、 （ハ）前記分割ベクトルに沿い前記結合において前記第
   １及び第２のデータ・ビット・サブグループを分離する
   各工程から成るデータ・ビットの分割方法。 （１９）（イ）所定の基準に従いデータ・ビット・グル
   ープ内の第１及び第２のデータ・ビット・サブグループ
   間で結合の可能性をサーチするために１より多い文字の
   ものかもしれないデータ・ビット・グループに対して検
   査ウィンドウを移動し、（ロ）所定の基準に従い前記第
   １及び第２のデータ・ビット・サブグループを分離する
   ために分割ベクトルを選択し、 （ハ）前記分割ベクトルに沿い前記結合において前記第
   １及び第２のデータ・ビット・サブグループを分離する
   各工程から成る文字走査から発生したデータ・ビットの
   分割方法。 （１９）（イ）文字を持つ書類を走査して前記文字に対
   応するバイナリ・イメージ・データを発生し、（ロ）前
   記書類に関するバイナリ・イメージ・データを個別対象
   物の形で提供し、各前記対象物はデータ・ビットのマト
   リックスから成り、各前記対象物は少くとも前記文字の
   １つに表面上対応し、（ハ）少くとも表面上２つの文字
   から成る前記対象物を絶縁し、 （ニ）前記工程（ハ）からの対象物の１つについて検査
   ウィンドウを移動して所定の基準に従い前記対象物の所
   定の範囲内で第１及び第２のデータ・ビット・サブグル
   ープ間の結合の可能性をサーチし、 （ホ）個別対象物の形成を検出したときに前記第１及び
   第２のデータ・ビット・サブグループを前記結合におい
   て分離し、 （ヘ）前記工程（ロ）及び（ホ）から文字認識装置に前
   記対象物を伝送して文字認識を行い、 前記所定の範囲は次の方程式で与えられ、 ＭＰ−ＭＰ／２≦Ｒ≦（ＭＰ＋ＭＰ／２） 前記方程式において、ＭＰは前記データ・ビットの個別
   グループの中間にあり、前記Ｒは前記所定の範囲である
   文字認識方法。 （２０）前記データ・ビットはバイナリ“１”及び“０
   ”から成り、 （ニ−１）前記移動する工程は前記結合の可能性を表わ
   すバイナリ“１”及び“０”の特別なパターンのための
   前記検査ウィンドウを介してサーチするべくマスクを使
   用する工程を含む特許請求の範囲第１９項記載の方法。 （２１）（ホ−１）前記分離する工程は前記対象物内で
   前記第１及び第２のデータ・ビットのサブグループを分
   離するために第２の所定の基準に従い分割ベクトルを選
   択する工程を含む特許請求の範囲第１９項記載の方法。 （２２）前記データ・ビットはバイナリ“１”及び“０
   ”から成り、 （ホ−２）前記選択する工程は前記所定の範囲内にあり
   、前記分割ベクトルの外端から関係対象物の所定の側に
   バイナリ“０”の道を提供するバイナリ“１”から成る
   最短長の分割ベクトルを捜出する工程を含む特許請求の
   範囲第２１項記載の方法。 （２３）文字走査から発生したイメージ・データについ
   て文字認識を容易にする方法であって、前記イメージ・
   データは少くとも前記文字のイメージの部分に対応する
   バイナリ“１”及び“０”から成る複数の記録の形であ
   り、 （イ）各対象物が少くとも１文字に表面上対応する前記
   対象物に前記記録をグループ化し、 （ロ）表面上少くとも２文字からなる前記対象物を絶縁
   し、 （ハ）前記対象物内における第１及び第２のイメージ・
   データ・グループ間で結合の可能性のサーチにおいて前
   記工程（ハ）からの前記対象物を検査し、 （ニ）第２の所定の基準に従い分割ベクトルを選択して
   前記結合における前記第１及び第２のデータ・グループ
   を分離し、 （ホ）前記工程（ニ）から選ばれた分割ベクトルに沿っ
   た前記結合において前記第１及び第２のデータ・グルー
   プを分離して個別対象物を形成し、（ヘ）少くとも２文
   字を含む前記工程（ホ）からの前記第１及び第２のグル
   ープを絶縁し、 （ト）前記工程（ホ）からの前記グループ内の第３及び
   第４のイメージ・データ・グループ内の結合の可能性の
   ためのサーチにおいて前記所定の基準に従い前記工程（
   ホ）からの前記グループを検査し、（チ）前記第２の所
   定の基準に従い分割ベクトルを選択して前記結合におい
   て前記第３及び第４のイメージ・データ・グループを分
   離し、 （リ）前記工程（チ）から選ばれた分割ベクトルに沿っ
   た前記結合において前記第３及び第４のイメージ・デー
   タ・グループを分離して個別対象物を形成し、 （ヌ）前記工程（イ）、（ホ）及び（リ）からの前記対
   象物を文字認識するべく伝送して認識を行う各工程から
   成る文字認識を容易にする方法。 （２４）文字走査から発生したイメージ・データ・ビッ
   トを受信する手段と、 １より多い文字のものかもしれない前記イメージ・デー
   タ・ビットの個別グループを絶縁する手段と、 前記グループ内の第１及び第２のイメージ・データ・ビ
   ット・グループ間の結合の可能性のためのサーチにおい
   て所定の基準に従い前記イメージ・データ・ビットの個
   別グループを検査する手段と、第２の所定の基準に従い
   分割ベクトルを選択して前記第１及び第２のイメージ・
   データ・ビット・グループを分離する手段と、 選ばれた分割ベクトルに沿った前記結合において前記第
   １及び第２のイメージ・データ・ビット・グループを分
   離する手段と、 文字を認識する手段と、 前記第１及び第２のイメージ・データ・ビット・グルー
   プを前記認識手段に伝送して文字認識を行う手段とから
   成る文字認識を容易にする装置。 （２５）文字走査から発生したイメージ・データの文字
   認識を容易にする装置であって、前記イメージ・データ
   は少くとも前記文字のイメージの部分に対応するバイナ
   リ“１”及び“０”から成る複数の記録の形であり、 各対象物が少くとも１文字に表面上対応する前記対象物
   に前記記録をグループ化する手段と、表面上少くとも２
   文字を含む前記対象物を絶縁する手段と、 前記対象物内の第１及び第２のデータ・グループ間にお
   ける結合の可能性のサーチにおいて所定の基準に従い前
   記絶縁手段からの前記対象物を検査する手段と、 第２の所定の基準に従い分割ベクトルを選択して前記結
   合において前記第１及び第２のデータ・グループを分離
   する手段と、 前記選択する手段から選ばれた分割ベクトルに沿った前
   記結合において前記第１及び第２のデータ・グループを
   分離する手段と、 前記グループ化手段及び前記分離手段から文字認識プロ
   セッサに前記対象物を伝送して文字認識を行う手段とか
   ら成る文字認識を容易にする装置。 （２６）前記絶縁手段は前記発生した価に対し前記対象
   物に関するイメージ・データの所定の物理的パラメータ
   をテストする手段を含む特許請求の範囲第２５項記載の
   装置。 （２７）前記テスト手段は結合の可能性を表わすバイナ
   リ“１”及び“０”の特別のパターンをサーチするべく
   マスクを含む特許請求の範囲第２６項記載の装置。 （２８）前記選択手段は所定の範囲内にあり、前記分割
   ベクトルの外端から関係対象物の所定の側にバイナリ“
   ０”の道を提供するバイナリ“１”から成る最短長の分
   割ベクトルを捜出する手段を含み、 前記所定の範囲は次の方程式で与えられ、 ＭＰ−ＭＰ／２≦Ｒ≦（ＭＰ＋ＭＰ／２） 前記方程式において、ＭＰは前記データ・ビットの個別
   グループの中間点であり、前記Ｒは前記所定の範囲であ
   る特許請求の範囲第２５項記載の装置。