JPS62187987A - パタ−ン及び文字認識方式に使用する結合されたパタ−ンを分離する方法及び構成体 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は文字認識技術に関するものである。

多種のパターン認識方式が従来公知である。この様な各
方式は、認識されるべきパターンを描写するデータを光
学的に受は取り、且つその六方パターンを「認識」する
為にそれを既知のパターンと比較する為にこのパターン
に関して成る操作を行う、パターン認識方式を示した基
本的なフローチャートを第１図に示しである。六方パタ
ーンは認識されることを所望するパターンである。デジ
タイザ１２は、入カバターン１１をシステムメモリ１３
内に格納する為の一連のバイトに変換する。

入カバターン１１が基本的に黒白の図である場合、これ
らのバイトは典型的に二進的な性質である。

デジタイザは公知であり、典型的に、ファクシミリ装置
、電子的複写装置（光学的複写装置に対して）及び従来
技術の光学的文字認識装置において使用されている。メ
モリ１３は、任意の適宜のメモリ装置を有することが可
能であり、公知の構成゛のランダムアクセスメモリを包
含する。セグメンテーション１４は、メモリ１３内に格
納された画像データを個々の文字に分割すべく機能する
。この様なセグメンテーション即ち文字切り出しは従来
公知であり１例えば、Ａｚｒｉｅｌ　Ｒｏｓｅｎｆｅｌ
ｄ及びＡｖｉｎａｓｈ　Ｃ，Ｋａｋ共著の「デジタル画
像処理（Ｄｉｇｉｔａｌ　Ｐｉｃｔｕｒｅ　Ｐｒｏｃｅ
ｓｓｉｎｇ）Ｊ、第２版、第２巻、アカデミツクプレス
出版、１９８２年、特に「セグメンテーション」と題し
た第１０章に記載されている。

特徴抽出手段１５は、セグメンテーション手段１４から
受けとられたデータ（即ち、理想的には各文字）の各一
部を変換すべく機能し、そのデータを識別手段１６によ
って使用する標準の予め定めた形態へ変換し、該識別手
段は各文字を既知の文字の組の１つに対応するものとし
て識別する。

出力手段１７は、所望により、外部回路（不図示）へデ
ータ出力（典型的には、ＡＳＣＩＩ等）を供給すべく機
能する。

識別手段１６は、パターン認識方式において典型的に使
用されている。更に詳細には、光学的文字認識方式を包
含する多数の従来の識別手段の何れか１つとすることが
可能である０本発明に基づいて使用するのに適したその
様な識別手段の１つは、Ｔｏｄｄに対して１９８１年３
月３１日に発行された米国特許第４，２５９，６６１号
「パターン、を認識する装置及び方法（Ａｐｐａｒａｔ
ｕｓ　ａｎｄ　Ｍｅｔｈｏｄｆｏｒ　Ｒｅｃｏｇｎｉｚ
ｉｎｇ　ａ　Ｐａｔｔｅｒｎ）Ｊに記載されている。

識別手段１６は又、に、　Ｓ、　Ｆｕ著の「統語法的パ
ターン認識及び適用（Ｓｙｎｔａｃｔｉｃ　Ｐａｔｔｅ
ｒｎ　Ｒｅｃｏｇｎｉｔｉｏｎ　ａｎｄ　Ａｐｐｌｉｃ
ａｔｉｏｎｓ）Ｊ、プレンティスホールインコーホレイ
テッド、１９８２年、の特にセクション１．６．アペン
ディクスＡ及びＢに記載されている。

本発明は、光学的文字認識方式において使用するセグメ
ンテーション手段１４内において使用する為の方法に関
するものであるから、ここに記載せる従来技術の説明を
包含する本願は、セグメンテーション手段１４に焦点を
当てる。然し乍ら、理解すべきことであるが、本発明は
文字以外のその他のパターンを認識する為のパターン認
識方式に適用することも同様に可能であり、又数学的に
表現されることの可能な任意の情報を認識する為に使用
することが可能である。

セグメンテーション手段１４は、各々が個別的に認識さ
れる様に、互いに個別的なパターン又は文字を分割する
作用をする。読み取られるテキストが固定したピッチを
持っていることが知られている（即ち、隣接する文字の
中心間の横方向距離が一定）場合の従来の光学的文字認
識装置においては、隣接する文字が何等かの理由で結合
すると、結合した文字を、各文字の一定幅に基づく寧ろ
融通性のない技術を使用して、成る程度の精度で分離さ
せることは出来る。この様な従来技術方式は、２つ又は
それ以上の結合した文字は屡々正確な結合点で分離され
ずに、１つの文字の一部を残して隣接する文字に付着さ
せたりする欠点を持っている。このことは、これら２つ
の文字の何れかを認識することを、不可能では無いにし
ても、非常に困難とさせる。

本発明は、以上の点に鑑みなされたものであって、上述
した如き従来技術の欠点を解消し、２つ以上の結合され
たパターン、特に文字を分裂させ個別的なパターン特に
文字を高精度で認識することを可能とする技術を提供す
ることを目的とする。

本発明に拠れば、結合された複数個のパターン乃至は文
字を更に処理する為に分離することを可能とする方法及
び装置が提供される。このことは。

多くの従来技術の光学的文字認識方式と対比され、その
場合には、複数個の結合された文字は、検知不可能であ
るか、又は、固定ピッチテキストの場合には、非常に厄
介な測定技術を使用して初めて分離することが可能であ
るかのどちらかである。

固定ピッチを持っていないと決定される文字の場合、第
１近似分裂点を、セグメントの幅を基礎にして決定する
０次に、カリパヒストグラムを形成して、該セグメント
の各列における最上部及び最下部のｒオン」画素の間の
距離をプロットする。

該カリパヒストグラム内に満足する最小値が発見される
と、このセグメントをこの点において左セグメントと右
セグメントとに分裂させる０発見されない場合には、該
セグメントの各列におけるｒオン」画素の総数を表す生
のヒストグラムを形成する。ａ生のヒストグラムの適宜
の最小値が発見されると、該セグメントはこの点におい
て右セグメントと左セグメントとに分裂される。

該セグメントの生のヒストグラム中に適宜の最小値が発
見されると固定ピッチであると判断される文字は分離さ
れ、そうでない場合には、そのセグメントに対してのカ
リパヒストグラム内に満足する最小値が発見されると、
分離される。

本発明の１実施例においては、技術を使用して、２つの
隣接するセグメントを比較し、且つ、必要な場合には、
結合させて単一セグメントを形成することが可能である
。このことは、実際に単一のパターン乃至は文字を形成
する別々のセグメントを、一層正確な解析の為にそのパ
ターン又は文字を表す単一のセグメントに結合させるこ
とを可能とする。

以下、添付の図面を参考に、本発明の具体的実施の態様
に付いて詳細に説明する。

本明細書においは、「セグメント」とはパターン認識方
式におけるデジタイザ（第１図）へ入力される画像の任
意の一部のデジタル表示のことを意味する。１実施例に
おいては、セグメントは画素（ピクセル）の直線的アレ
イであり、各画素は単一のドツトで、屡々正方形の形状
をしており、デジタイザか得られるビデオデータの最小
のピース即ち部分を表している。二進デジタル化方式に
おいては、各画素は２つの状態、即ちオン又はオフ、の
何れか一方でのみ存在することが可能である。これらの
状態の一方は論理１の値を持った画素によって表すこと
が可能であり、他方の状態は論理０の値によって表すこ
とが可能である。システム全体に渡って選択した関連性
が一貫していれば、どちらの状態が特定の値で表される
かということは重要ではない。本明細書においては、ｒ
オン」画素は入カバターンの黒領域に関連しており且つ
論理１の値を持っており、「オフ」画素は入カバターン
における白領域と関連しており且つ論理Ｏの値を持って
いる。

セグメントの「幅」は水平方向寸法に沿って測定したセ
グメント内に包含される画像表示の画素における寸法で
あり、且つ未使用の右及び左画素を何等包含するもので
はない。

セグメントの「全体幅」は、セグメントの未使用の左部
分の幅と、該セグメントの未使用の右部分の幅と、該セ
グメントの幅の和である。

！久ムヱ五復戊 第３図及び表１は１本発明の１実施例において使用され
るセグメントを表す典型的なデータ構成の組織を示して
いる。第３図に示したセグメントは、３２ビツトワード
の整数を有している。フィールド３ａは、１６ビツトを
有しており且つ、読み取られる頁の左上角部と相対的に
このセグメントのＸ位置を画定する。同様に、フィール
ド３ｂは、読み取られる頁の左上角部と相対的にこのセ
グメントのＹ位置を画定する１６ビツトを有している。

買上のセグメントのＸ及びＹ位置を第４ｂ図に示しであ
る。フィールド３Ｃは１文字の幅を画定する１６ビツト
フイールドである（第４ａ図の文字ｒａＪの場合、５０
画素数）。該セグメントのフィールド３ｄは１６ビツト
フイールドであり、該セグメントの高さを画定している
（第４ａ図の場合、７０画素数）、フィールド３ｅは、
該セグメントの左の未使用画素の量を画定する８ビツト
フイールドであり、且つフィールド３ｆは該セグメント
の右の未使用画素の数を画定する８ビツトフイールドで
ある（第４ａ図）。第４ａ図から理解される如く、未使
用の左区域及び未使用の右区域の和は６４−５０画素数
である。重要なことであるが、第４ａ図内の各行の幅は
３２ビツトワードの整数であり、少なくとも１ビツトの
未使用左区域及び１ビツトの未使用右区域と共に、問題
のセグメントの各水平行における画素を包含するのに十
分である。少なくとも１ビツトの未使用左区域と１ビツ
トの未使用右区域を与える理由は、所望により、この様
な各文字は完全に白の区域で取り囲まれているという事
実に基づき、単一のセグメントにおける２つ又はそれ以
上の文字を分割させるべく機能する付加的な処理を使用
することを可能とする為である。従って、第４ａ図にお
いて示した例においては、セグメントの幅は５０画素で
あり、且つ１個の未使用元画素と１個の未使用右画素と
を包含して、５２個となっており、行長さの幅は６４に
丸められている。

フィールド３ｇは、該セグメント上方の未使用の行数を
画定する８ビツトフイールドであり、フィールド３ｈは
該セグメント下方の未使用の行数を画定する８ビツトフ
イールドである。第４ａ図に示した例の場合、文字「ａ
」は７０画素の高さたり、単一の未使用の頂部行及び未
使用の下部行が必要であり、従って行数は７２となって
いる。

単一の未使用の下部行及び未使用の下部行は、所望によ
り、使用されて、各文字は白区域によって完全に取り囲
まれているという事実に基づいて単一セグメント内の複
数個の文字の分離を可能とさせる。フィールド３１は２
４ビット幅であり、且つこのセグメントを識別するのに
使用するこの特定のセグメントと関係する直列数字を格
納する。

フィールド３ｊは問題の文字の前の文字数の平均ピッチ
を決める８ビツトフイールドである。フィールド３には
、問題の文字の前の文字数の平均幅を決める８ビツトフ
イールドである。フィールド３１は、複数個の（１実施
例においては１６）ビットを有しており、その各々は、
例えば該セグメントが固定したピッチを持っているが否
かを示すウララグの如きフラッグを表す、フィールド３
ｍは、第４ａ図に示した例においては、６４ビツトフイ
ールドで、未使用の上部行を有している。フィールド３
Ｐも第４ａ図に関連して示した実施例においては、未使
用の下部行に対応して６４ビツトフイールドである。フ
ィールド３ｍと３ｐとの間に１例えばフィールド３ｎ−
１の如き複数個のフィールドがあり、その各々は３つの
サブフィールド、即ち未使用左画素サブフィールド３ｎ
−１（ａ）、画素データ３ｎ−１（ｂ）、未使用布ｉｉ
！ｉｉ素フィールド３　ｎ　−１（ｃ）、を有している
。第４ａ図に示した実施例においては、文字「ａ」を画
定する７０画素行が存在するので（即ち、文字「ａ」は
７０画素の高さ）であるので、画素データフィールｈ３
ｎ　　１（ｂ）乃至画素データフィールド３ｎ−７０（
ｂ）を有する７ｏのこの様なフィールド３ｎ−１乃至３
　ｎ　−７０が存在する。

３ａ　　　　　　　　Ｘ位置　　　　　　　１６３ｂ　
　　　　　　　ｙ位置　　　　　　　１６３ｃ　　　　
　　　　　　＠　　　　　　　　　　　　１６３ｄ　　
　　　　　　　高さ　　　　　　　　１６３ｅ　　　　
　　未使用左　　　　　　　８３ｆ　　　　　　未使用
布　　　　　　　８３ｇ　　　　　　未使用上部　　　
　　　８３ｈ　　　　　　未使用下部　　　　　　８３
１　　　　　　直列数字　　　　　　　２４３ｊ　　　
　　　平均ピッチ　　　　　　８３ｋ　　　　　　平均
幅　　　　　　　　８３１　　　　　　フラッグ　　　
　　　　１６３ｍ　　　　　　未使用上部行　　　　　
６４３ｎ−１（ａ）　　　未使用左画素　入力データで
変化３ｎ−１（ｂ）　　　未使用画素　　入力データで
変化３ｎ−１（ｃ）　　　未使用布画素　入力データで
変化３Ｐ　　　　　　未使用下部行　　　　　６４第２
図は、本発明に従って、水平方向に結合された文字を分
離させる為に使用される方法の１実施例を示したフロー
チャート図である。第１に。

分離されるべき次のデータセグメントを得る。

該セグメントを受は取ると、本発明の１実施例において
は、ラテン文字が読み取られると、次のステップは、上
部及び下部の結合されたセリフ（Ｓｅｒｉｆ）を探す。

本方法の残部は画素ヒストグラムの計算に部分的に依存
するので、これらの上部及び下部の結合したセリフは独
得の態様で処理せねばならない。第５図は結合したセリ
フを持ったこの様な１組の文字を示している。１実施例
においては、セグメントが上部及び下部結合セリフを持
っていることを決定する為に、該セグメントが５／８Ｗ
以上の幅を持った一連の列（Ｗはフィールド３ｃにおい
て定義した如く該セグメント内に包含される文字の幅で
ある）で、各この様な列が、Ｈを該セグメント内に包含
される文字の高さくフィールド３ｄ）として、（５／３
２）Ｈ最上部行の何れか１つ及び最下部（５／３２）Ｈ
行の何れか１つにおいて「オン」画素を持っているがど
うかを決定する。

持っているばあいには、結合されているセリフが発見さ
れたと仮定され、該セグメントの幅に対する垂直方向に
ｒオン」画素の数の生のヒストグラムを形成する。一方
、この様な生のヒストグラムは、上部及び下部の両方の
セリフが存在する列に対してのみ形成される。次いで、
この生のヒストグラムが満足する最小値を有しているが
否がを決定する０本発明の１実施例においては、生のヒ
ストグラムの最小値は、それが満足する生の最小値とし
て考えられる為には、該セグメント内に包含される文字
の高さの半分未満でなければならない。満足する生の最
小値が発見されると、該セグメントはその満足する最小
値に対応する分裂点で２つの別々の信号へ分裂される。

この分裂操作のより詳細な説明は後にするが、簡単に説
明すると。

分裂される信号セグメントを使用して２つの新たなセグ
メントを形成し、元のセグメントを除去する。然し乍ら
、上部及び下部の結合されたセリフが該セグメント内に
包含されていないか、又は満足する生の最小値が発見さ
れないと判断されると。

該セグメントを個別的な文字に適切に分割する為に、操
作は第１近似ステツプへ進行する。

気よ近似 結合されたセリフを持っていると判断されたセグメント
に分裂操作を行わない場合、又は結合されたセリフが存
在しない場合、該セグメントを分裂させるべき個所の第
１近似がなされる。この第１近似は、単に該セグメント
の水平中心を位置決めするだけで達成される。本発明の
その他の実施例においては、第１近似分裂点を位置決め
する為の別の技術が使用され、例えば最近受けとった文
字の平均幅に等しいセグメントの水平軸に沿ってセグメ
ントの左端部から点の位置決めを行う。前の別の実施例
で説明した如く、最近受けとった文字の平均幅ではなく
、最近受けとった文字の平均ピッチを使用することが可
能である。一方、所望により、この第１近似を行うその
他の技術を使用することも可能である０重要なことであ
るが、文字の幅、平均ピッチ、及び平均幅は、第３図及
び表１に関連して前に説明した如く、該セグメント内に
おいて全て容易に入手可能である。

カリパヒストグラム 次に、該セグメント内に包含されている画素データのカ
リパ（ｃａｌｉｐｅｒ）ヒストグラムを形成する。

本明細書において、カリパヒストグラムとは、該セグメ
ントの各列内の最上部と最下部の「オン」画素間の距離
をプロットしたヒストグラムとじて定義される。従って
、第４ａ図において、セグメントは５０列を有しており
、従って５０点のヒストグラムが形成される。このこと
は、例えば、該セグメント内に包含されている画素デー
タの各行をアクセスし且つこの様な「オン」画素を包含
する最上部行とこの様なｒオン」画素を包含する最下部
行を決定し、これらの行値を減算し、且つ１を加算する
ことによって極めて容易に達成される。

このことは、該セグメント内の画素データの各列に対し
て行われる０本発明の１実施例においては。

このプロセスの速度を向上させる為に、且つ更に重要な
ことには、該セグメントの端部近傍の無意味なデータ（
セグメントの分裂に関する限り）を考慮することを回避
する為に、この様なカリパヒストグラムが「第１近似」
分裂点近傍の列に対してのみ発生される０本発明の１実
施例においては。

この様なカリパヒストグラムは、第１近似分裂点の両側
で該セグメントの幅の１／４の距離内にある列に対して
発生される。

カリパヒストグラムの満足する最小値が位置されると、
該セグメントは「分裂セグメント」ステップへ送られ、
そこでカリパヒストグラム最小値においてそれは２つの
別々のセグメントへ分裂される。

本発明の１実施例においては、カリパヒストグラムの最
小値は、満足するカリパヒストグラム最小値と考えられ
る為には、（１３／１６）Ｈ未満でなければならない。

生のヒストグラム 一方、満足するカリバヒストグラムが発見されなかった
場合、生のヒストグラムが形成され、即ち各垂直列にお
けるｒオン」画素の総数をプロットする９本発明の１実
施例においては、このプロセスの速度を向上させ且つ更
に重要なことには。

該セグメントの端部近傍での無意味な（セグメントを分
裂させることに関して）データを考慮することを回避す
る為に、この様な生のヒストグラムは「第１近似」分裂
点近傍のものの列に対してのみ発生させる。本発明の１
実施例において、この様な生のヒストグラムは、第１近
似分裂点の両側において該セグメントの幅の１７４の距
離内にある列に対してのみ発生させる。

生のヒストグラムが満足する最小値を有していると、該
セグメントはその点で分裂される。本発明の１実施例に
おいては、生のヒストグラムの最小値は満足する最小値
と考えられる為にはセグメント高さの１７１０未満でな
ければならない。

本発明の１実施例に拠れば、何れかの生のヒス１−グラ
ム最小値又はカリパヒストグラム最小値が該セグメント
の端部から成る距離範囲内に位置されると、この様な最
小値は使用されず１分裂操作が幅において画素が少な過
ぎるセグメントを与えることを防止する。本発明の１実
施例においては、該セグメントの端部の３つの画素以内
に位置されるこの様な最小値は考慮されない。本発明の
別の実施例においては、Ｈを該セグメントの画素高さと
して、該セグメントの端部のＨ／４画素以内に位置され
ているこの様な最小値は考慮されない。

同様に、最小値が、特徴抽出（第１図）を実施すること
の可能なセグメントの幅よりも左セグメントをより幅広
とさせる様に位置される場合には、この様な最小値は該
セグメントを分裂させるのには使用されない。最小値が
２分裂操作によって発生される右セグメントを特徴抽出
によって処理されることの可能なものよりも広いものと
させる様に位置される場合には、該右セグメントは新た
な現在のセグメントとなり且つ再循環される（即ち。

単一セグメント内に包含されている結合された文字を分
離させる為に全プロセスに露呈させる）。

使用される特徴抽出技術によって適切に取り扱われるの
に広過ぎることのない左セグメントを与える様な満足す
る生の最小値が発見されない場合。

該セグメントは認識不可能の要素としてフラッグが立て
られるか、又は削除される。逆に、満足する最小値が発
見されず且つ該セグメントが使用される特徴抽出技術に
よって処理されるのに広過ぎるものではない場合には、
該セグメントは不変のまま特徴抽出ステップへ通過され
、該セグメントが、実際に、単一の認識可能な文字を有
しているか否かを決定する。

全３υ１也 前述した如く、分裂操作を開始する幾つかの方法が存在
する０分裂操作の目的は、解析中のオリジナルのセグメ
ントから２つの新たなセグメントを形成し且つオリジナ
ルのセグメントを消去することである。説明の都合上、
形成される２つの新たなセグメントを以後左セグメント
及び右セグメントと呼ぶ６分裂操作ヘパスされるオリジ
ナルのセグメント以外の唯一の上方は、左セグメントの
幅である（即ち、オリジナルのセグメントが分裂される
べき個所）。

従って、左セグメントは分裂され、オリジナルのセグメ
ントの同一のＸ位置の値を持っている。

ｒオン」画素を包含する左セグメントの最上部行の真上
の位置を正確に反映させる為に、Ｙ位置データは再度計
算される。左セグメントは左セグメントと異なった高さ
を持つことがあり、従って異、なったＹ位置を持つこと
があるので、このことは必要である。左セグメントの幅
は分裂点によって決定されるので、この幅は既知である
。左セグメントの高さは、左セグメントのＹ位置を計算
することに関連して前に説明した如く、左セグメントの
高さは再度解散される。未使用の元帳は同一のままであ
る。未使用の布幅は、左セグメントの全体的な幅は３２
ビツトの整数であり、且つ未使用の布幅は最小値の１を
持つ様に計算される。未使用の上部高さ及び未使用の下
部高さは同じままであり且つ、前述した如く、１に等し
い。左セグメントの連続番号はおなしままであり、添字
は付加的なセグメントがオリジナルなセグメントから形
成されたことを表している。平均ピッチ及び平均幅上方
は同一のままである。１実施例においては、フラッグが
セットされ、左セグメントがオリジナルのセグメントか
ら分裂されたものであることを表す。未使用の上部情報
及び未使用の下部情報はおなしままであるが、分裂操作
の結果として、左セグメントがオリジナルのセグメント
の全体的な幅から減少された場合には、それらの長さは
減少する場合がある。未使用左、未使用右、及び画素デ
ータを包含する残りのデータは、未使用左情報がオリジ
ナルのセグメントにおける場合と同一であり、画素デー
タは左セグメントの画素を包含しており、且つ未使用布
データサブフィールドは左セグメントの全体的な幅が３
２ビツトの整数に等しい様に十分な数のビットを有して
いる様に、構成されている。重要なことであるが、左セ
グメントの高さがオリジナルのセグメントの高さから減
少されると１画素データフィールドの総数は減少する。

同様な態様で、右セグメントが形成される。然し乍ら、
右セグメントを形成する場合に、Ｘ位置データはオリジ
ナルのセグメントのＸ位置データ＋主セグメントの幅と
等しくなる様に変化される。

Ｙ位置及び右セグメントの高さは、左セグメントに関し
て前に説明したのと同一の態様で且つ同一の理由から再
度計算される。右セグメントの幅は、オリジナルのセグ
メントの幅−左セグメントの幅と等しい、未使用布幅は
オリジナルのセグメントに対して未使用布幅と同一であ
る。未使用上部高さ及び未使用下部高さは、オリジナル
のセグメントに対するものと同じであり且つ前述した如
く１に等しい。未使用元帳は、右セグメントの全体的な
幅は３２ビツトの整数と等しい態様で再度計算され、且
つ右セグメントの未使用元帳は少なくとも１でなければ
ならない。右セグメントの連−続番号は、オリジナルの
セグメントの連続番号士別のセグメントがこのセグメン
トから分裂されたことを表す添字に等しい、１実施例に
おいては、フラッグがセットされて、右セグメントがオ
リジナルのセグメントから分裂されていることを表す。

右セグメン１への全体的な幅がオリジナルのセグメント
の全体的な幅よりも小さい場合に発生する可能性のある
幅が狭まることの条件下におい、平均ピッチ及び平均幅
は同じままであり、未使用上部及び未使用下部データは
同じままである。未使用列データサブフィールドは、右
セグメントの全体的な幅は３２ビツトの整数と等しい様
に十分な数のビットを有している。未使用布データは同
じであり、且つ画素データはオリジナルのセグメントの
右部分に対する画素データと同じである。

これらの左及び右セグメントの各々は、次いで。

前述した如く、更に処理する為に順次に特徴抽出部（第
１図）へ送られる。

本発明に拠れば、１実施例においては、アルゴリズムは
、例えばＭＣ６８０００等のマイクロプロセサ、及び命
令を格納する為の適宜のメモリ装置、及び処理すべきセ
グメント、中間結果、及びこの処理によって発生される
左及び右セグメントを格納するのに適した公知の構成の
メモリを使用して実現することが可能である。

員 この方法の操作の結果と共に、多数のセグメントの例を
表２乃至６及び第５図乃至第９図に夫々示しである。

人スニリし口」Ｌ １、　スタート ２、　次のセグメントを採取 ３、上部及び下部セリフ発見？：庁定 ４、　生のヒストグラム形成 ５、満足する最小値発見？：肯定 ６、　セグメント分裂 ７、オリジナルのセグメント除去 ８、　左セグメント出力 ９、右セグメント広過ぎるか？：否定 １０、右セグメント出力 １１、次のセグメント採取（項目＃２）茎」ユニ度」」
υ− １、スタート ２、　次のセグメント採取 ３、上部及び下部セリフ発見？：否定 ４、第１近似 ５、　カリパヒストグラム形成 ６、満足する最小値発見？：背定 ７、セグメント分裂 ８、　オリジナルのセグメントを消去 ９、左セグメントを出力 １０、右セグメント広過ぎるか？否定 １１、右セグメン１−出力 １２、次のセグメント採取（項目＃２）ｉ±」簸ユ１ル １、　スタート ２．　次のセグメント採取 ３、上部及び下部セリフ発見？：否定 ４、第１近似 ５、　カリパヒストグラム作成 ６、満足する最小値発見？：否定 ７、　生のヒストグラム作成 ８、満足する最小値発見？：肯定 ９、セグメント分裂 １０、オリジナルのセグメント消去 １１、左セグメント出力 １２、右セグメント出力るか？：否定 １３、右セグメント出力 １４、次のセグメント採取（項目＃２）１旦Ａ１旦凰Ｌ １、　スタート ２、次のセグメント採取 ３、上部及び下部セリフ発見？：肯定 ４、生のヒストグラム作成 ５、満足する最小値発見？：否定 ６、第１近似 ７、　カリパヒストグラム作成 ８、満足する最小値発見？：否定 ９、生のヒストグラム作成 １０、満足する最小値発見？：否定 １１、セグメント広過ぎるか？：否定 １２、セグメント不変でパス １３、次のセグメント採取（項目＃２）入車１星且皿と １、　スタート ２、次のセグメント採取 ３、上部及び下部セリフ発見？：否定 ４、第１近似 ５、カリパヒストグラム作成 ６、満足する最小値発見？：否定 ７、生のヒストグラム作成 ８、満足する最小値発見？：否定 ９、セグメント広過ぎるか？：否定 １０、セグメント消去 １１、次のセグメント詐取（項目＃２）ピ・チを　った
　Ａした文　の 本発明の１実施例に拠れば、固定したピッチを持った結
合されている文字が分離される。固定ピッチの結合され
ている文字を分離する本発明による１技術を第１０図に
示しである。この実施例においては、データファイル内
において隣接する２つのセグメントは同時的に処理され
、その際にこれらの特徴がそれらが結合されるべき（即
ち、単一文字が分割されて、２つのセグメントの各々に
おける一部を持っている）であることを表すことが判断
されると、これらの２つのセグメントを結合することを
可能とする。当然に２本発明に鑑みて当業者等によって
理解される如く、この技術は、その様に所望される場合
には、隣接するセグメントを結合させる能力無しで使用
することが可能である。本明細書の説明の為には、第１
０図に示される如く、処理中の２つのセグメントの最初
のものは「Ｓ」セグメントと呼ばれ、且つ処理中の２番
目のセグメントはｒＪＪセグメントと呼ばれる。

最初に、処理されるべき次のＳセグメントをフェッチす
る即ち取り寄せる。フェッチされたＳセグメントが固定
ピッチを持っているか及び成る統計的資格を持っている
か否かが判別される。Ｓセグメントが固定ピッチを持っ
ているかどうかは、問題の文字の前の複数個の文字の平
均ピッチに基づいてセットされたフラッグフィールド３
１（第３図）中に包含されるビットによって容易に決定
される。例えば、Ｓセグメントが買上の文脈領域（即ち
、別の欄又はライン）の開始にある時に、Ｓセグメント
がその平均ピッチ（フィールド３ｊ）及び平均幅（フィ
ールド３ｋ）を画定しないと。

Ｓセグメントは固定文字ピッチに基づく分裂を可能とす
るのに必要なデータを持っていない。この場合に、Ｓセ
グメントは付加的な処理手段（不図示）へ出力される。

逆に、Ｓセグメントが固定ピッチを持っており且つ平均
ピッチ及び平均幅情報を有していると。

Ｓセグメントは単一の文字と考えられるのには広過ぎる
か否かが判別され、従ってそのセグメントを２つ以上の
識別可能な文字へ分割することを必要とする。Ｓセグメ
ントが単一の文字となるのに広過ぎるものでない場合、
次のＳセグメントがフェッチされる。前述した如く、こ
のＳセグメントは単にＳセグメントに続くデータ列内の
セグメントである。

次に、Ｓセグメントが固定ピッチ（フラッグフィールド
３１）であるか又Ｓセグメントと結合されて単一の新た
なＳセグメントを形成することが可能か否かを判別する
。ＳセグメントをＳセグメントと結合させることが可能
であるか否かを判別する為に、ＳセグメントとＳセグメ
ントの中心間の水平距離がＳセグメントの平均ピッチの
成る割合（１実施例においては０．７５）よりも小さく
。

且つＳ及びＳセグメントの水平及び垂直極限間の距離が
１例えば特徴抽出手段１５（第１図）において処理され
るべきセグメントに対して許容可能な最大寸法等の単一
セグメントに対して許容される最大寸法よりも大きくな
い場合には、それらが読み取られた文書の別々の文脈領
域（即ち、別の欄又はライン）内に存在しないか否かを
判別する。

そうである場合には、Ｓ及びＳセグメントあ結合されて
新たなＳセグメントを形成し、Ｓセグメントを削除し、
且つ新たなＳセグメントを再度処理させる。

セグメントＳ及びＪは、新たなＳセグメントのＸ位置を
ＳセグメントとＳセグメントのＸ位置の小さい方と等し
くさせ、新たなＳセグメントのＹ位置をＳセグメントと
ＳセグメントのＹ位置の小さい方と等しくさせ、新たな
Ｓセグメントの幅をＳセグメントとＳセグメントの右端
部の最大値からＳセグメントとＳセグメントの左端部の
小さい方の値を差し引いたものと等しくさせることによ
って、結合される。新たなＳセグメントの高さは、Ｓと
Ｓセグメントの下部端部のおきい方からＳとＳセグメン
トの上部端部の小さい方を差し引いたものとして計算さ
れる。未使用列幅、未使用布幅。

未使用上部高さ、未使用下部高さは１分裂操作に関して
前述したのと同一の態様で計算される。新たなＳセグメ
ントの連続番号は、後の処理シーケンスにおいて必要と
されることもされないこともある任意の便宜的な連続番
号と等しい、平均ピッチ及び平均幅はＳセグメントにお
けるのに同じ値を維持する。未使用上部画素データ（第
３図のフィールド３ｍ）は白画素の単一の未使用ライン
であり、且つ未使用下部画素データ、即ちフィールド３
ｐは未使用白画素の単一ラインである１画素データフィ
ールド３ｎは、Ｓセグメント及びＪセグメント画素デー
タの簡単な結合であり、それはオリジナルＳ又はＳセグ
メントのいずれかよりも幅尋の新たな結合されたＳセグ
メントとなることがある。

逆に、Ｓセグメントが単一の結合されていない文字とし
ては広過ぎる場合、付加的な処理を行ってＳセグメント
を２つの識別可能なセグメントへ分割する。この場合、
例えば、その値がＳセグメントの平均ピッチと等しＳセ
グメントの左端部から列を選択することによって、分裂
点の第１近似が計算される。次に、Ｓセグメントの生の
ヒストグラムを形成し、１実施例においては、該セグメ
ントの各列に対して生のヒストグラムを形成する代りに
、生のヒストグラムは第１近似分裂点近傍（例えば、第
１近似分裂点の両側において該セグメントの幅の１／４
）にある列のみに対して生のヒストグラムを形成する。

満足する生のヒストグラム最小値が発見されると、Ｓセ
グメントは分裂される。本発明の１実施例において、生
のヒストグラムの最小値は、満足する最小値であると考
えられる為には、Ｓセグメントの高”さの１／８よりも
高いものであってはならない。

満足する最小の生のヒストグラムが発見されなかった場
合、Ｓセグメントのカリパヒストグラムを形成する。満
足するカリパヒストグラム最小値が発見されると、Ｓセ
グメントは分裂される。本発明の１実施例において、カ
リパヒストグラムの満足する最小値は、Ｓセグメントの
高さの１５７１６よりも小さい。°満足するカリパヒス
トグラム最小値が発見されないと、Ｓセグメントが２つ
の別々のセグメントへ分裂すべきでないと判断され、Ｓ
セグメント全体がその他の処理手段（不図示）によって
使用する為に出力される。

一方、生のヒストグラム又はカリパヒストグラムの満足
する最小値が発見されると、Ｓセグメントは前に分裂操
作に関して説明した態様で分裂される。分裂操作によっ
て与えられる左セグメントは、他の処理手段（不図示）
へ出力され、左セグメントと右セグメントとに分裂され
たＳセグメントは除去され、且つ分裂操作によって与え
られた右セグメントは新たなＳセグメントとなる。新た
なＳセグメントの処理は、この新たなＳセグメントが単
一の文字といて考えられるのには広過ぎるか否かを判別
するステップで継続する。

１実施例においては、任意の生のヒストグラム最小値又
はカリパヒストグラム最小値が実際には多数の列に渡っ
て水平方向に延在する最小値である場合、その最小値（
分裂操作によって形成される左セグメント内に包含され
るべき最後の列）と関連する分裂点は最も右側の最小値
として取られる。

又、１実施例においては、結合されているセリフを包含
することのないセグメントに対して１っを越える満足す
る最小値が発見されると、第１近似点に最も近い満足す
る最小値が分裂点として選択される。

１実施例においては、結合されているセリフを包含する
セグメントに対して１つを越える満足する最小値が発見
されるか又は結合されているセリフを持っていないセグ
メントに対して選択される満足する最小値が大き過ぎる
左セグメントを与える場合、分裂点は分裂された左セグ
メントが可及的に大きいが、特徴抽出部１５（第１図）
の如きその他の処理モジュールにって処理されるのに大
き過ぎることがない様に選択される。

以上、本発明の具体的実施の態様に付いて詳細に説明し
たが１本発明はこれら具体例にのみ限定されるべきもの
では無く１本発明の技術的範囲を逸脱すること無しに種
々の変形が可能であることは勿論である。

【図面の簡単な説明】

第１図は従来のパターン認識方式の概略図、第２図は本
発明に基づいて結合されているパターンを分離させる方
法の１実施例を示したフローチャート図、第３図は本発
明の１実施例に基づいて使用されるデータ構成を示した
概略図、第４ａ図は本発明に基づいて構成された光学的
文字認識方式の１実施例によって文字ｒａＪが読み取ら
れる状態を示した説明図、第４ｂ図は光学的文字認識方
式によって読み取られる買上の文字のＸ位置及びＸ位置
を表す説明図、第５図乃至第９図は本発明に基づいて分
離される種々の結合された文字を示した各説明図、第１
０図は本発明の別の実施例のフローチャート図、である
。 （符号の説明） １１：入カバターン １２：デジタイザ １３ニジステムメモリ １４：セグメンテーション １５：特徴抽出部 １６：認識手段 １７：出力手段 Ｆ工Ｇ　　１ ＦＩＧ、９ 手続補正書（麓） 昭和６２年３月４日 特許庁長官　　黒　１）明　雄　殿 １、事件の表示　　昭和６１年特許願第２３１３４８号
３、補正をする者 事件との関係　　　特許出願人 名称　　　　ザ　パランチール　コーポレーション４、
代理人 Ｊ ５、補正命令の日付

Claims (1)

1. 【特許請求の範囲】 １、複数個の行及び列を持った画素のアレイを表すデー
   タセグメントを複数個のセグメントへ分離する方法にお
   いて、データセグメントをフェッチし、前記画素のアレ
   イの複数個の列に対して最上部及び最下部の「オン」画
   素の間の距離を表すカリパヒストグラムと前記画素アレ
   イの複数個の列における「オン」画素の数を表す生のヒ
   ストグラムとを包含するヒストグラムのグループから選
   択した第１ヒストグラムを形成し、前記第１ヒストグラ
   ムの満足する最小値が存在するか否かを決定し、前記第
   １ヒストグラムの満足のいく最小値が存在しない場合に
   は前記第１ヒストグラム以外のタイプの第２ヒストグラ
   ムを形成し、前記第１ヒストグラムの前記満足する最小
   値又は前記第２ヒストグラムの前記満足する最小値に関
   して前記データセグメントを分裂させ、その際に左セグ
   メントと右セグメントとを形成させる、上記各ステップ
   を有することを特徴とする方法。 ２、特許請求の範囲第１項において、前記カリパヒスト
   グラムは前記画素アレイの全ての前記列に対して形成さ
   れることを特徴とする方法。 ３、特許請求の範囲第１項において、前記カリバヒスト
   グラムが形成され、それは前記画素アレイの端部近傍に
   位置した列と関係するデータを有していないことを特徴
   とする方法。 ４、特許請求の範囲第１項において、前記カリバヒスト
   グラムが形成され、それは第１近似分裂点からの選択さ
   れた列数内に位置されている列と関連するデータを有し
   ていることを特徴とする方法。 ５、特許請求の範囲第４項において、前記第１近似分裂
   点は前記画素アレイの水平方向中心点であることを特徴
   とする方法。 ６、特許請求の範囲第４項において、前記第１近似分裂
   点は、前記単一パターンの１つ又はそれ以上の平均幅に
   等しい前記画素アレイの選択した水平方向端部から選択
   した距離に位置していることを特徴とする方法。 ７、特許請求の範囲第４項において、前記単一パターン
   は文字であり、且つ前記第１近似点は、平均文字ピッチ
   及び平均文字幅からなる１組の値から選択された値に等
   しい前記画素アレイの選択した水平端部から選択した距
   離に位置していることを特徴とする方法。 ８、特許請求の範囲第６項において、前記選択した数の
   列は、前記画素アレイにおける列数の１／４に等しいこ
   とを特徴とする方法。 ９、特許請求の範囲第７項において、前記選択した列数
   は前記画素アレイにおける列数の１／４と等しいことを
   特徴とする方法。 １０、特許請求の範囲第１項において、前記カリパヒス
   トグラムの前記満足する最小値は、前記画素アレイの高
   さの選択した一部よりも大きいものであってはならない
   ことを特徴とする方法。 １１、特許請求の範囲第１０項において、前記選択した
   一部は１３／１６及び１５／１６からなる一部のグルー
   プから選択されることを特徴とする方法。 １２、特許請求の範囲第１項において、前記カリパヒス
   トグラムの前記満足する最小値は、前記画素アレイにお
   ける最上部及び最下部の「オン」画素間の最大垂直距離
   の選択した一部よりも大きいものであってはならないこ
   とを特徴とする方法。 １３、特許請求の範囲第１２項において、前記選択した
   一部は、１３／１６、１／８、１５／１６から構成され
   る一部のグループから選択されるものであることを特徴
   とする方法。 １４、特許請求の範囲第１項において、前記生のヒスト
   グラムは前記画素アレイの全ての前記列に対して形成さ
   れることを特徴とする方法。 １５、特許請求の範囲第１項において、前記生のヒスト
   グラムはが形成され、それは前記画素アレイの端部近傍
   に位置された列と関連するデータを有することが無いこ
   とを特徴とする方法。 １６、特許請求の範囲第１項において、前記生のヒスト
   グラムが形成され、それは第１近似分裂点から選択した
   数の列内に位置された列に関連するデータを有すること
   を特徴とする方法。 １７、特許請求の範囲第１６項において、前記第１近似
   点は前記画素アレイの水平方向中央点であることを特徴
   とする方法。 １８、特許請求の範囲第１６項において、前記第１近似
   点は、前記単一パターンの１つ又はそれ以上の平均幅と
   等しい前記画素アレイの選択した水平端部から選択した
   距離に位置されていることを特徴とする方法。 １９、特許請求の範囲第１６項において、前記単一パタ
   ーンは文字であり、且つ前記第１近似点は、平均文字ピ
   ッチ及び平均文字幅から構成される１組の値から選択さ
   れる値と等しい前記画素アレイの選択した水平端部から
   選択した距離に位置されていることを特徴とする方法。 ２０、特許請求の範囲第１８項において、前記選択した
   列数が前記画素アレイにおける列数の１／４に等しいこ
   とを特徴とする方法。 ２１、特許請求の範囲第１９項において、前記選択した
   列数は前記画素アレイにおける列数の１／４に等しいこ
   とを特徴とする方法。 ２２、特許請求の範囲第１項において、前記生のヒスト
   グラムの前記満足する最小値は、前記画素アレイの高さ
   の選択した一部よりも大きいものであってはならないこ
   とを特徴とする方法。 ２３、特許請求の範囲第２２項において、前記選択した
   一部は１／８及び１／１０から構成される一部のグルー
   プから選択されることを特徴とする方法。 ２４、特許請求の範囲第１項において、前記生のヒスト
   グラムの前記満足する最小値は、前記画素アレイにおい
   て最上部と最下部の「オン」画素間の垂直距離の選択し
   た一部よりも大きいものであってはならないことを特徴
   とする方法。 ２５、特許請求の範囲第１３項において、前記選択した
   一部は１／８及び１／１０から構成される一部のグルー
   プから選択されることを特徴とする方法。 ２６、特許請求の範囲第１項において、前記単一パター
   ンは文字であり、且つ前記カリパヒストグラムは前記セ
   グメントがセリフを有する場合には形成されないことを
   特徴とする方法。 ２７、特許請求の範囲第２６項において、前記カリパヒ
   ストグラムは、前記画素アレイが前記画素アレイの最上
   部行の選択した数の１つ又はそれ以上において「オン」
   画素を持っている選択した幅の一連の列を有しており且
   つ前記選択した幅の一連の列が前記画素アレイの最下部
   行の前記選択した数の１つ又はそれ以上において「オン
   」画素を持っている場合には、形成されないことを特徴
   とする方法。 ２８、特許請求の範囲第２７項において、前記選択した
   幅は前記画素アレイ内の列数の選択した部分と等しいこ
   とを特徴とする方法。 ２９、特許請求の範囲第２８項において、前記選択した
   一部は５／８であることを特徴とする方法。 ３０、特許請求の範囲第２７項において、前記選択した
   幅は、前記画素アレイの行における最左側と最右側の「
   オン」画素の間の最大水平距離の選択した一部に等しい
   ことを特徴とする方法。 ３１、特許請求の範囲第３０項において、前記選択した
   一部は５／８であることを特徴とする方法。 ３２、特許請求の範囲第２７項において、前記最小部行
   及び最下部行の選択した数は、前記画素アレイの行数の
   選択した一部と等しいことを特徴とする方法。 ３３、特許請求の範囲第３２項において、前記選択した
   一部は５／３２であることを特徴とする方法。 ３４、特許請求の範囲第２７項において、前記最上部行
   及び最下部行の選択した数は、前記画素アレイの最上部
   及び最下部「オン」画素の間の最大距離の選択した一部
   に等しいことを特徴とする方法。 ３５、特許請求の範囲第３４項において、前記選択した
   一部は５／３２であることを特徴とする方法。 ３６、特許請求の範囲第１項において、フェッチの後で
   且つ前記第１ヒストグラムを形成する前に２つのセグメ
   ントが結合されることを特徴とする方法。