JPH08235312A - 光学式文字認識における文字切り出し方法 - Google Patents

光学式文字認識における文字切り出し方法

Info

Publication number
JPH08235312A
JPH08235312A JP7058212A JP5821295A JPH08235312A JP H08235312 A JPH08235312 A JP H08235312A JP 7058212 A JP7058212 A JP 7058212A JP 5821295 A JP5821295 A JP 5821295A JP H08235312 A JPH08235312 A JP H08235312A
Authority
JP
Japan
Prior art keywords
cutout
column
row
character
width
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP7058212A
Other languages
English (en)
Inventor
Masao Ogiwara
政夫 荻原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SMK Corp
Original Assignee
SMK Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SMK Corp filed Critical SMK Corp
Priority to JP7058212A priority Critical patent/JPH08235312A/ja
Publication of JPH08235312A publication Critical patent/JPH08235312A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Character Input (AREA)

Abstract

(57)【要約】 【目的】 文字列が斜体文字、ドット文字であったり文
字間が癒着していても誤りなく文字間で文字を切り出す
ことのできる光学式文字認識における文字切り出し方法
を提供する。 【構成】 文字列が斜体の文字列である場合には、斜体
の勾配と近似した方向で黒画素のデータを集計し、斜体
文字列の文字間の特徴を検出する。黒画素のデータを集
計した配列から１文字の幅ＰＩＴＣＨとその両端位置を
示すマーク幅ｗを検出し、その両端位置を基準として、
ＰＩＴＣＨ間隔で文字切り出し位置ｘbを検出するの
で、ドット文字の中間を誤って切り出し位置としたり、
文字間が癒着した文字列であっても複数文字を同時に切
り出したりすることがない。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】この発明は、一列に表示された文
字列を光学的に読み取り認識する光学式文字認識におい
て、辞書データと比較するために読み取った文字列から
１文字毎の文字データを抽出する文字切り出し方法に関
する。
【０００２】
【従来の技術】光学式文字認識は、プリンターなどの印
字手段若しくは、手書きで用紙に表示された文字列を光
学的に読み取り、認識するもので、ポイントオブセール
ス（ＰＯＳ）における商品タグに印字された商品名、コ
ードの読み取り、プリンターで印字された伝票の自動処
理、料金収納業務などで利用されている。
【０００３】この光学式文字認識による文字認識の方法
を図１５乃至図１７で説明する。
【０００４】図１５は、光学式文字認識に係る読み取り
装置１の回路構成を示すもので、同図において光学系イ
メージ入力部２は、光源、ミラー、集光レンズ等から構
成されていて、文字認識しようとする文字列のイメージ
からの反射光を光電変換部８へ導光するものである。
【０００５】ＣＣＤエリアセンサーで構成される光電変
換部３は、この文字列のイメージを電気信号に変換し、
増幅・２値化回路４へ出力する。
【０００６】増幅・２値化回路４は、この電気信号を増
幅した後、所定のしきい値で２値化し、ＣＣＤエリアセ
ンサーの画素単位で２値データとする。例えば、用紙の
地色（白）から受けた反射光の２値データｄ０を、
「０」とし、文字列（黒）から受けた反射光の２値デー
タｄ１を、「１」とする。
【０００７】増幅・２値化回路４より出力された各画素
の２値データは、ＲＡＭで構成されたイメージデータ記
憶部５に送られ、それぞれ画素の位置に対応する番地に
記憶される。すなわち、イメージデータ記憶部５に記憶
された２値データの集合からなる読み取りデータ１０
は、用紙上のイメージの相似形状と近似した形状となる
（図１７参照）。
【０００８】イメージデータ記憶部５の後段に接続され
たマイクロコンピュータからなる文字認識処理部６は、
辞書データ記憶部７にも接続していて、読み取りデータ
１０に含まれる各文字のイメージを文字毎に辞書データ
記憶部７に記憶された辞書データと比較し、その結果を
上位データ処理装置８へ出力する。
【０００９】図１６は、この文字認識処理部６における
文字認識処理を示したフローチャートである。
【００１０】始めに、読み取りデータ１０において、文
字列に相当するイメージデータが記憶された文字列領域
の外形位置（番地）を検出する（Ｓ１０１）。
【００１１】この文字列領域の外形位置（番地）は、イ
メージデータ記憶部５において、文字列１０による２値
データ「１」の有無をその周囲と比較して検出する。
【００１２】すなわち、図１７のようにイメージデータ
記憶部５において、文字列１０の配列方向をＸとして、
Ｘ方向の各列毎に各列の黒画素に相当する２値データ
「１」の数を計数しヒストグラムＨSUM（Ｘ）を作り、
配列ＹSUM（Ｘ）とする。
【００１３】又、Ｘと直交する方向をＹとして、Ｙ方向
の各行毎に各行の黒画素に相当する２値データ「１」の
数を計数してヒストグラムＨSUM（Ｙ）を作り、配列Ｘ
SUM（Ｙ）とすると、文字列１０の周囲でＹSUM（Ｘ）、
ＸSUM（Ｙ）は、「０」が連続する。
【００１４】従って、ＹSUM（Ｘ）若しくは、Ｘ
SUM（Ｙ）が、一定幅以上「０」となったときに文字列
領域から外れたことを認識することができ、それぞれ
「０」に変化する境界位置を文字列領域の外形位置（Ｍ
ＪＳＴ、ＭＪＥＤ、ＬＮＳＴ、ＬＮＥＤ）とする。
【００１５】この文字列領域には複数の文字の読み取り
データが含まれている為、ステップＳ１０２で、文字列
領域の読み取りデータから１文字単位の読み取りデータ
を切り出す。
【００１６】１文字毎の切り出しは、図１７に示すよう
にＹSUM（Ｘ）が「０」である列を文字と文字との境界
位置と推定し、この列位置を文字切り出し位置ｘbとし
て、１文字毎の読み取りデータを切り出す。
【００１７】切り出された読み取りデータは、１文字毎
に辞書データ記憶部７に記憶された文字の辞書データと
比較し易いように正規化され（Ｓ１０３）、その後、切
り出し文字の特徴が抽出される（Ｓ１０４）。
【００１８】特徴抽出は、例えば正規化された文字につ
いて、連続する黒すなわち「１」の長さ、発生数などで
その構成部分の特徴を分類し、これを抽出するものであ
る。
【００１９】切り出し文字の各特徴は、辞書データと比
較される（Ｓ１０５）。辞書との照合は、抽出した各部
の特徴毎に比較し、その相違を位置ベクトルで表わす。
【００２０】この特徴毎の位置ベクトルの総和を合成ベ
クトルとして、辞書データの各文字の中で最も合成ベク
トルの距離が近い文字を選び、その距離が一定値３σ
（辞書データとして記憶されたサンプル文字のばらつ
き）未満の場合にその辞書データの文字を切り出した文
字と認識する（Ｓ１０６）。
【００２１】このようにして、文字列の最後の文字まで
認識処理を行い（Ｓ１０７）全ての文字が認識される
と、認識した文字列のデータを文字認識処理部６より上
位データ処理部８へ出力し、文字認識を完了する（Ｓ１
０８）。
【００２２】また、辞書データとの距離が一定値３σ以
上であった場合には、認識不可のコードを出力し、エラ
ー処理を行う（Ｓ１０９）。
【００２３】
【発明が解決しようとする課題】上記のように、１文字
毎の文字切り出しは、列毎に黒画素のデータ数を集計し
たＹSUM（Ｘ）が「０」である列位置を文字切り出し位
置ｘbと推定しているが、図１８乃至図２０に示すよう
に、必ずしもこのＹSUM（Ｘ）が「０」である列位置と
文字切り出し位置ｘbが一致しない場合がある。
【００２４】すなわち、文字列が図１８のように、斜体
文字列である場合には、文字の右上部分と左隣の文字の
左下部分とが同一の列に位置することがあり、文字間で
ＹSUM（Ｘ）が「０」とならない。
【００２５】又、文字列が図１９のようにドットで表さ
れている場合には、文字間以外でもＹSUM（Ｘ）が
「０」となる列位置ｘが発生することがある。
【００２６】更に、図２０のように文字と文字が密着し
ている場合にも、文字間でＹSUM（Ｘ）が「０」となら
ない。
【００２７】このように、本来文字切り出し位置ｘbと
なるべき文字と文字間の列位置で、ＹSUM（Ｘ）が
「０」とならない図１８、図２０の場合には、複数文字
を誤って同時に切り出すことがあり、文字認識エラーの
原因となっていた。
【００２８】一方、文字間以外の列位置で、Ｙ
SUM（Ｘ）が「０」となる図１９の場合にも、１文字が
複数に分割して切り出され、同様に文字認識ができない
という問題があった。
【００２９】従って、光学的に文字認識するためには、
文字列を画一的に用紙に表示する必要があり、このよう
な制約から、光学式文字認識の実用的な利用価値が下が
るといる問題があった。
【００３０】この発明は、以上の問題点を解決するため
になされたもので、用紙に表示した文字列が斜体文字、
ドット文字であったり文字間が密着していても、誤りな
く文字間で文字を切り出すことのできる光学式文字認識
における文字切り出し方法を提供することを目的とす
る。
【００３１】
【課題を解決するための手段】この発明は、以上の問題
点を解決するために成されたもので、請求項１の光学式
文字認識における文字切り出し方法は、一方向に配列さ
れた文字列を光学的に読み取り、文字列のイメージと対
応する２値データからなる読み取りデータとし、辞書デ
ータと比較するためにメモリーに記憶された読み取りデ
ータから１文字毎の読み取りデータを切り出す光学式文
字認識における文字切り出し方法であって、（１Ａ）
メモリーにおける文字列領域に相当する読み取りデータ
の開始列ＭＪＳＴと終了列ＭＪＥＤと開始行ＬＮＳＴと
終了行ＬＮＥＤをそれぞれ検出し、（１Ｂ） 各列位置
ｘから集計方向Ｊに沿って開始行ＬＮＳＴから終了行Ｌ
ＮＥＤまで黒画素に相当するデータ数を集計し、開始列
ＭＪＳＴ列から終了列ＭＪＥＤまでの配列ＹSUM J（ｘ）
とし、（１Ｃ） 集計方向Ｊの平均勾配を異ならせて、
それぞれの集計方向Ｊ毎に前記（１Ｂ）の集計を繰り返
し、（１Ｄ） それぞれの配列ＹSUM J（ｘ）において、
データ数が１以上で連続するマーク幅ｗJの数ｎJを計数
し（１Ｅ） マーク幅の数ｎJが最大となる集計方向Ｊ
MAXを真の集計方向とし、その集計方向ＪMAXによる配列
ＹSUM（ｘ）において、データ数ＹSUM（ｉ）が０となる
列位置ｉを文字切り出し位置ｘbとしたことを特徴とす
る。
【００３２】又、請求項２の発明の光学式文字認識にお
ける文字切り出し方法は、一方向に配列された文字列を
光学的に読み取り、文字列のイメージと対応する２値デ
ータからなる読み取りデータとし、辞書データと比較す
るためにメモリーに記憶された読み取りデータから１文
字毎の読み取りデータを切り出す光学式文字認識におけ
る文字切り出し方法であって、（２Ａ） メモリーにお
ける文字列領域に相当する読み取りデータの開始列ＭＪ
ＳＴと終了列ＭＪＥＤと開始行ＬＮＳＴと終了行ＬＮＥ
Ｄをそれぞれ検出し、（２Ｂ） 各列位置ｘ毎に開始行
ＬＮＳＴから終了行ＬＮＥＤまで黒画素に相当するデー
タ数を集計し、開始列ＭＪＳＴ列から終了列ＭＪＥＤま
での配列ＹSUM（ｘ）とし、（２Ｃ） 配列ＹSUM（ｘ）
において、データ数が１以上で連続するマーク幅ｗ1、
ｗ2・・ｗnを検出し、（２Ｄ） マーク幅ｗ1、ｗ2・・
ｗnの内、限界文字幅ｗP未満で最大幅のマーク幅ｗMAX
を基準ピッチ幅ＰＩＴＣＨとし、（２Ｅ） 配列ＹSUM
（ｘ）において、マーク幅ｗMAXの一端の列位置ｘを切
り出し検出位置ｉとし、（２Ｆ） 切り出し検出位置ｉ
におけるデータ数ＹSUM（ｉ）が、切り出ししきい値Ｙ
SNOIS以下である場合に該切り出し検出位置ｉを仮切り
出し位置ｉbとして記憶し、（２Ｇ） 前記切り出し検
出位置ｉからマーク幅ｗMAXと反対方向にピッチ幅ＰＩ
ＴＣＨ離れた列位置ｘを新たな切り出し検出位置ｉと
し、（２Ｈ） 前記（２Ｆ）（２Ｇ）を繰り返し、新た
な切り出し検出位置ｉが開始列ＭＪＳＴ若しくは終了列
ＭＪＥＤを限界折り返し幅ＭＪLIM以上越えるときに、
マーク幅ｗMAXの他端の列位置ｘを新たな切り出し検出
位置ｉとして、前記前記（２Ｆ）（２Ｇ）を繰り返し、
（２Ｉ） 新たな切り出し検出位置ｉが開始列ＭＪＳＴ
若しくは終了列ＭＪＥＤを限界折り返し幅ＭＪLIM以上
越えるときに、全ての仮切り出し位置ｉbを文字切り出
し位置ｘbとしたことを特徴とする。
【００３３】更に、請求項３の発明は、配列Ｙ
SUM（ｘ）において、いずれのマーク幅ｗ1、ｗ2・・ｗn
も限界文字幅ｗPを越える場合に、（３Ａ） 各列位置
ｘ毎に開始行ＬＮＳＴから終了行ＬＮＥＤまで黒画素に
相当するデータを検出してそのデータの始点行と終点行
との間隔Ｌを求め、開始列ＭＪＳＴ列から終了列ＭＪＥ
Ｄまでの配列ＹLNG（ｘ）とし、（３Ｂ） 配列Ｙ
LNG（ｘ）において、間隔Ｌが間隔しきい値ＬP以上で連
続する疑似マーク幅ｗ´1、ｗ´2・・ｗ´mを検出し、
（３Ｃ） 疑似マーク幅ｗ´1、ｗ´2・・ｗ´mの内、
限界文字幅ｗP未満で最大幅の疑似マーク幅ｗ´MAXを基
準ピッチ幅ＰＩＴＣＨとし、（３Ｄ） 配列Ｙ
LNG（ｘ）において、疑似マーク幅ｗ´MAXの一端の列位
置ｘを切り出し検出位置ｉとし、（３Ｅ） 切り出し検
出位置ｉにおける間隔ＹLNG（ｉ）が、切り出し間隔し
きい値ＹLNOIS以下である場合に該切り出し検出位置ｉ
を仮切り出し位置ｉbとして記憶し、（３Ｆ） 前記切
り出し検出位置ｉから疑似マーク幅ｗ´MAXと反対方向
にピッチ幅ＰＩＴＣＨ離れた列位置ｘを新たな切り出し
検出位置ｉとし、（３Ｇ） 前記（３Ｅ）（３Ｆ）を繰
り返し、新たな切り出し検出位置ｉが開始列ＭＪＳＴ若
しくは終了列ＭＪＥＤを限界折り返し幅ＭＪLIM以上越
えるときに、疑似マーク幅ｗ´MAXの他端の列位置ｘを
新たな切り出し検出位置ｉとして、前記前記（３Ｅ）
（３Ｆ）を繰り返し、（３Ｇ） 新たな切り出し検出位
置ｉが開始列ＭＪＳＴ若しくは終了列ＭＪＥＤを限界折
り返し幅ＭＪLIM以上越えるときに、全ての仮切り出し
位置ｉbを文字切り出し位置ｘbとしたことを特徴とす
る。
【００３４】更に、請求項４の発明は、（４Ａ） マー
ク幅ｗ1、ｗ2・・ｗnの内、限界文字幅ｗP以上の幅を有
するマーク幅ｗUを検出し、（４Ｂ） マーク幅ｗUが存
在する各列位置ｘに癒着フラッグＵを表し、開始列ＭＪ
ＳＴから終了列ＭＪＥＤまでの配列ＹFLG（ｘ）とし、
（４Ｃ） 各列位置ｘ毎に開始行ＬＮＳＴから終了行Ｌ
ＮＥＤまで黒画素に相当するデータを検出してそのデー
タの始点行と終点行との間隔Ｌを求め、開始列ＭＪＳＴ
列から終了列ＭＪＥＤまでの配列ＹLNG（ｘ）とし、
（４Ｄ） 切り出し検出位置ｉにおいて、配列Ｙ
FLG（ｉ）が癒着フラッグＵを示す場合に、切り出し検
出位置ｉにおける間隔ＹLNG（ｉ）と切り出し間隔しき
い値ＹLNOISを比較し、（４Ｅ） 間隔ＹLNG（ｉ）が切
り出し間隔しきい値ＹLNOIS以下である場合に、前記切
り出し検出位置ｉにおけるデータ数ＹSUM（ｉ）を切り
出ししきい値ＹSNOIS以下とみなすことを特徴とする。
【００３５】更に、請求項５の発明は、切り出し検出位
置ｉにおけるデータ数ＹSUM（ｉ）が、切り出ししきい
値ＹSNOISを越えた場合に、既に記憶した仮切り出し位
置ｉbを全て無効とし、基準ピッチ幅ＰＩＴＣＨを変更
して新たな切り出し検出位置ｉを設定し直したことを特
徴とする。
【００３６】更に、請求項６の発明は、切り出し検出位
置ｉにおけるデータ数ＹSUM（ｉ）が、切り出ししきい
値ＹSNOISを越える場合に、（６Ａ） 該切り出し検出
位置ｉを二次検出初期位置ｐとし、（６Ｂ） 二次検出
初期位置ｐから配列ＹSUM（ｘ）におけるデータ数が減
少する方向へ順に、各列位置ｘ毎に配列ＹSUM（ｘ）に
よるデータ数と切り出ししきい値ＹSNOISを比較し、
（６Ｃ） データ数が切り出ししきい値ＹSNOIS以下と
なった列位置ｐ´に、切り出し検出位置ｉを変更したこ
とを特徴とする。
【００３７】更に、請求項７の発明は、二次検出初期位
置ｐから配列ＹSUM（ｘ）におけるデータ数が減少する
方向へ順に、各列位置ｘ毎に配列ＹSUM（ｘ）によるデ
ータ数と切り出ししきい値ＹNOISを比較し、Ｙ
SUM（ｘ）の極小値を超えてもデータ数が切り出ししき
い値ＹSNOIS以下とならない場合に、既に記憶した仮切
り出し位置ｉbを全て無効とし、基準ピッチ幅ＰＩＴＣ
Ｈを変更して新たな切り出し検出位置ｉを設定し直した
ことを特徴とする。
【００３８】又、請求項８の発明の光学式文字認識にお
ける文字切り出し方法は、一方向に配列された文字列を
光学的に読み取り、文字列のイメージと対応する２値デ
ータからなる読み取りデータとし、辞書データと比較す
るためにメモリーに記憶された読み取りデータから１文
字毎の読み取りデータを切り出す光学式文字認識におけ
る文字切り出し方法であって、（８Ａ） メモリーにお
ける文字列領域に相当する読み取りデータの開始列ＭＪ
ＳＴと終了列ＭＪＥＤと開始行ＬＮＳＴと終了行ＬＮＥ
Ｄをそれぞれ検出し、（８Ｂ） 各列位置ｘ毎に開始行
ＬＮＳＴから終了行ＬＮＥＤまで黒画素に相当するデー
タを検出してそのデータの始点行と終点行との間隔Ｌを
求め、開始列ＭＪＳＴ列から終了列ＭＪＥＤまでの配列
ＹLNG（ｘ）とし、（８Ｃ） 配列ＹLNG（ｘ）におい
て、間隔Ｌが間隔しきい値ＬP以上で連続する疑似マー
ク幅ｗ´1、ｗ´2・・ｗ´mを検出し、（８Ｄ） 疑似
マーク幅ｗ´1、ｗ´2・・ｗ´mの内、限界文字幅ｗP未
満で最大幅のマーク幅ｗ´MAXを基準ピッチ幅ＰＩＴＣ
Ｈとし、（８Ｅ） 配列ＹLNG（ｘ）において、疑似マ
ーク幅ｗ´MAXの一端の列位置ｘを切り出し検出位置ｉ
とし、（８Ｆ） 切り出し検出位置ｉにおける間隔Ｙ
LNG（ｉ）が、切り出し間隔しきい値ＹLNOIS以下である
場合に該切り出し検出位置ｉを仮切り出し位置ｉbとし
て記憶し、（８Ｇ） 前記切り出し検出位置ｉから疑似
マーク幅ｗ´MAXと反対方向にピッチ幅ＰＩＴＣＨ離れ
た列位置ｘを新たな切り出し検出位置ｉとし、（８Ｈ）
前記（８Ｆ）（８Ｇ）を繰り返し、新たな切り出し検
出位置ｉが開始列ＭＪＳＴ若しくは終了列ＭＪＥＤを限
界折り返し幅ＭＪLIM以上越えるときに、疑似マーク幅
ｗ´MAXの他端の列位置ｘを新たな切り出し検出位置ｉ
として、前記（８Ｆ）（８Ｇ）を繰り返し、（８Ｉ）
新たな切り出し検出位置ｉが開始列ＭＪＳＴ若しくは終
了列ＭＪＥＤを限界折り返し幅ＭＪLIM以上越えるとき
に、全ての仮切り出し位置ｉbを文字切り出し位置ｘbと
したことを特徴とする。
【００３９】更に、請求項９の発明は、切り出し検出位
置ｉにおける間隔ＹLNG（ｉ）が、切り出し間隔しきい
値ＹLNOISを越えた場合に、既に記憶した仮切り出し位
置ｉbを全て無効とし、基準ピッチ幅ＰＩＴＣＨを変更
して新たな切り出し検出位置ｉを設定し直したことを特
徴とする。
【００４０】更に、請求項１０の発明は、切り出し検出
位置ｉにおける間隔ＹLNG（ｉ）が、切り出し間隔しき
い値ＹLNOISを越える場合に、（１０Ａ） 該切り出し
検出位置ｉを二次検出初期位置ｐとし、（１０Ｂ） 二
次検出初期位置ｐから配列ＹLNG（ｘ）の間隔Ｌが減少
する方向へ順に、各列位置ｘ毎に配列ＹLNG（ｘ）によ
る間隔Ｌと切り出し間隔しきい値ＹLNOISを比較し、
（１０Ｃ） ＹLNG（ｘ）が切り出し間隔しきい値Ｙ
LNOIS以下となった列位置ｐ´に、切り出し検出位置ｉ
を変更したことを特徴とする。
【００４１】更に、請求項１１の発明は、二次検出初期
位置ｐから配列ＹLNG（ｘ）の間隔Ｌが減少する方向へ
順に、各列位置ｘ毎に配列ＹLNG（ｘ）による間隔Ｌと
切り出し間隔しきい値ＹLNOISを比較し、ＹLNG（ｘ）の
極小値を超えても間隔Ｌが切り出し間隔しきい値Ｙ
LNOIS以下とならない場合に、既に記憶した仮切り出し
位置ｉbを全て無効とし、基準ピッチ幅ＰＩＴＣＨを変
更して新たな切り出し検出位置ｉを設定し直したことを
特徴とする。
【００４２】又、請求項１２の発明の光学式文字認識に
おける文字切り出し方法は、一方向に配列された文字列
を光学的に読み取り、文字列のイメージと対応する２値
データからなる読み取りデータとし、辞書データと比較
するためにメモリーに記憶された読み取りデータから１
文字毎の読み取りデータを切り出す光学式文字認識にお
ける文字切り出し方法であって、（１２Ａ） メモリー
における文字列領域に相当する読み取りデータの開始列
ＭＪＳＴと終了列ＭＪＥＤと開始行ＬＮＳＴと終了行Ｌ
ＮＥＤをそれぞれ検出し、（１２Ｂ） 各列位置ｘ毎に
開始行ＬＮＳＴから終了行ＬＮＥＤまで黒画素に相当す
るデータ数を集計し、開始列ＭＪＳＴ列から終了列ＭＪ
ＥＤまでの配列ＹSUM（ｘ）とし、（１２Ｃ） 配列Ｙ
SUM（ｘ）において、データ数が１以上で連続するマー
ク幅ｗ1、ｗ2・・ｗnを検出し、（１２Ｄ） マーク幅
ｗ1、ｗ2・・ｗnの内、限界文字幅ｗP未満で最大幅のマ
ーク幅ｗMAXを基準ピッチ幅ＰＩＴＣＨとし、（１２
Ｅ） 配列ＹSUM（ｘ）において、マーク幅ｗMAXの一端
の列位置ｘとその前後ｑ個の列位置ｘを（２ｑ＋１）列
の検出列位置群Ｉとし、（１２Ｆ） 検出列位置群Ｉの
各列位置ｘでのデータ数を配列ＹSUM（ｘ）で比較し、
最小となる列位置を切り出し検出位置ｉ、その最小値を
ＹSUMMINI（ｉ）とし、（１２Ｇ） 最小値Ｙ
SUMMINI（ｉ）が、切り出ししきい値ＹSNOIS以下である
場合に該切り出し検出位置ｉを仮切り出し位置ｉbとし
て記憶し、（１２Ｈ） 前記切り出し検出位置ｉからマ
ーク幅ｗMAXと反対方向にピッチ幅ＰＩＴＣＨ離れた列
位置ｘとその前後ｑ個の列位置ｘを新たな検出列位置群
Ｉとし、（１２Ｉ） 前記（１２Ｆ）（１２Ｇ）（１２
Ｈ）を繰り返し、新たな検出列位置群Ｉが開始列ＭＪＳ
Ｔ若しくは終了列ＭＪＥＤを限界折り返し幅ＭＪLIM以
上越えるときに、マーク幅ｗMAXの他端の列位置ｘとそ
の前後ｑ個の列位置を新たな検出列位置群Ｉとして、前
記前記（１２Ｆ）（１２Ｇ）（１２Ｈ）を繰り返し、
（１２Ｊ） 新たな検出列位置群Ｉが開始列ＭＪＳＴ若
しくは終了列ＭＪＥＤを限界折り返し幅ＭＪLIM以上越
えるときに、全ての仮切り出し位置ｉbを文字切り出し
位置ｘbとしたことを特徴とする。
【００４３】更に、請求項１３の発明は、配列Ｙ
SUM（ｘ）において、いずれのマーク幅ｗ1、ｗ2・・ｗn
も限界文字幅ｗPを越える場合に、（１３Ａ） 各列位
置ｘ毎に開始行ＬＮＳＴから終了行ＬＮＥＤまで黒画素
に相当するデータを検出してそのデータの始点行と終点
行との間隔Ｌを求め、開始列ＭＪＳＴ列から終了列ＭＪ
ＥＤまでの配列ＹLNG（ｘ）とし、（１３Ｂ） 配列Ｙ
LNG（ｘ）において、間隔Ｌが間隔しきい値ＬP以上で連
続する疑似マーク幅ｗ´1、ｗ´2・・ｗ´mを検出し、
（１３Ｃ） 疑似マーク幅ｗ´1、ｗ´2・・ｗ´mの
内、限界文字幅ｗP未満で最大幅のマーク幅ｗ´MAXを基
準ピッチ幅ＰＩＴＣＨとし、（１３Ｄ） 配列Ｙ
LNG（ｘ）において、疑似マーク幅ｗ´MAXの一端の列位
置ｘとその前後ｑ個の列位置ｘを（２ｑ＋１）列の検出
列位置群Ｉとし、（１３Ｅ） 検出列位置群Ｉの各列位
置での間隔Ｌを配列ＹLNG（ｘ）で比較し、最小となる
列位置を切り出し検出位置ｉ、その間隔最小値をＹ
LNGMINI（ｉ）とし、（１３Ｆ） 間隔最小値ＹLNGMINI
（ｉ）が、切り出し間隔しきい値ＹLNOIS以下である場
合に該切り出し検出位置ｉを仮切り出し位置ｉbとして
記憶し、（１３Ｇ） 前記位置ｉからマーク幅ｗMAXと
反対方向にピッチ幅ＰＩＴＣＨ離れた列位置ｘとその前
後ｑ個の列位置ｘを新たな検出列位置群Ｉとし、（１３
Ｈ） 前記（１３Ｅ）（１３Ｆ）（１３Ｇ）を繰り返
し、新たな検出列位置群Ｉが開始列ＭＪＳＴ若しくは終
了列ＭＪＥＤを限界折り返し幅ＭＪLIM以上越えるとき
に、疑似マーク幅ｗ´MAXの他端の列位置ｘとその前後
ｑ個の列位置ｘを新たな検出列位置群Ｉとして、前記前
記（１３Ｅ）（１３Ｆ）（１３Ｇ）を繰り返し、（１３
Ｉ） 新たな検出列位置群Ｉが開始列ＭＪＳＴ若しくは
終了列ＭＪＥＤを限界折り返し幅ＭＪLIM以上越えると
きに、全ての仮切り出し位置ｉbを文字切り出し位置ｘb
としたことを特徴とする。
【００４４】更に、請求項１４の発明は、（１４Ａ）
マーク幅ｗ1、ｗ2・・ｗnの内、限界文字幅ｗP以上の幅
を有するマーク幅ｗUを検出し、（１４Ｂ） マーク幅
ｗUが存在する各列位置ｘに癒着フラッグＵを表し、開
始列ＭＪＳＴから終了列ＭＪＥＤまでの配列Ｙ
FLG（ｘ）とし、（１４Ｃ） 各列位置ｘ毎に開始行Ｌ
ＮＳＴから終了行ＬＮＥＤまで黒画素に相当するデータ
を検出してそのデータの始点行と終点行との間隔Ｌを求
め、開始列ＭＪＳＴ列から終了列ＭＪＥＤまでの配列Ｙ
LNG（ｘ）とし、（１４Ｄ） 検出列位置群Ｉの中央の
列位置ＩCにおいて、配列ＹFLG（ＩC）が癒着フラッグ
Ｕを示す場合に、検出列位置群Ｉの各列位置ｘでの間隔
Ｌを配列ＹLNG（ｘ）で比較し、間隔Ｌが最小となる列
位置を切り出し検出位置ｉL、その間隔最小値をＹ
LNGMINI（ｉL）とし、（１４Ｅ） 間隔最小値Ｙ
LNGMINI（ｉ）が、切り出し間隔しきい値ＹLNOIS以下で
ある場合に、前記切り出し検出位置ｉLを検出列位置群
Ｉの切り出し検出位置ｉとみなし、その切り出し検出位
置ｉLにおいて最小値ＹSUMMINI（ｉ）が切り出ししきい
値ＹSNOIS以下であるとみなすことを特徴とする。
【００４５】更に、請求項１５の発明は、Ｙ
SUMMINI（ｉ）が、切り出ししきい値ＹSNOISを越えた場
合に、既に記憶した仮切り出し位置ｉbを全て無効と
し、基準ピッチ幅ＰＩＴＣＨを変更して新たな検出列位
置群Ｉを設定し直したことを特徴とする。
【００４６】更に、請求項１６の発明は、検出列位置群
Ｉにおける切り出し検出位置ｉのデータ数Ｙ
SUMMINI（ｉ）が、切り出ししきい値ＹSNOISを越える場
合に、（１６Ａ） 該検出列位置群Ｉを二次検出初期位
置群Ｐとし、（１６Ｂ） 検出初期位置群Ｐから（２ｑ
＋１）列毎に区分した二次検出列位置群Ｉ´を設定し、
（１６Ｃ） 二次検出列位置群Ｉ´の各列位置ｘでのデ
ータ数を配列ＹSUM（ｘ）で比較し、最小となる列位置
を二次切り出し検出位置ｉ´、その最小値をＹSUMMINI
（ｉ´）とし、（１６Ｄ） 検出初期位置群Ｐから各二
次検出列位置群Ｉ´の最小値ＹSUMMINI（ｉ´）が減少
する方向へ順に、各二次検出列位置群Ｉ´毎に最小値Ｙ
SUMMINI（ｉ´）と切り出ししきい値ＹSNOISを比較し、
（１６Ｅ） ＹSUMMINI（ｉ´）が切り出ししきい値Ｙ
SNOIS以下となった二次切り出し検出位置ｉ´に、切り
出し検出位置ｉを変更したことを特徴とする。
【００４７】更に、請求項１７の発明は、検出初期位置
群Ｐからデータ数ＹSUMMINI（ｉ´）が減少する二次検
出列位置群Ｉ´の方向へ順に、各二次検出列位置群Ｉ´
毎にデータ数ＹSUMMINI（ｉ´）と切り出ししきい値Ｙ
SNOISを比較し、ＹSUMMINI（ｉ´）の極小値を超えても
データ数ＹSUMMINI（ｉ´）が切り出ししきい値ＹSNOIS
以下となならない場合に、既に記憶した仮切り出し位置
ｉbを全て無効とし、基準ピッチ幅ＰＩＴＣＨを変更し
て新たな検出列位置群Ｉを設定し直したことを特徴とす
る。
【００４８】又、請求項１８の発明の光学式文字認識に
おける文字切り出し方法は、一方向に配列された文字列
を光学的に読み取り、文字列のイメージと対応する２値
データからなる読み取りデータとし、辞書データと比較
するためにメモリーに記憶された読み取りデータから１
文字毎の読み取りデータを切り出す光学式文字認識にお
ける文字切り出し方法であって、（１８Ａ） メモリー
における文字列領域に相当する読み取りデータの開始列
ＭＪＳＴと終了列ＭＪＥＤと開始行ＬＮＳＴと終了行Ｌ
ＮＥＤをそれぞれ検出し、（１８Ｂ） 各列位置ｘ毎に
開始行ＬＮＳＴから終了行ＬＮＥＤまで黒画素に相当す
るデータを検出してそのデータの始点行と終点行との間
隔Ｌを求め、開始列ＭＪＳＴ列から終了列ＭＪＥＤまで
の配列ＹLNG（ｘ）とし、（１８Ｃ） 配列ＹLNG（ｘ）
において、間隔Ｌが間隔しきい値ＬP以上で連続する疑
似マーク幅ｗ´1、ｗ´2・・ｗ´mを検出し、（１８
Ｄ） 疑似マーク幅ｗ´1、ｗ´2・・ｗ´mの内、限界
文字幅ｗP未満で最大幅のマーク幅ｗ´MAXを基準ピッチ
幅ＰＩＴＣＨとし、（１８Ｅ） 配列ＹLNG（ｘ）にお
いて、疑似マーク幅ｗ´MAXの一端の列位置ｘとｘの前
後ｑ個の列位置を（２ｑ＋１）列の検出列位置群Ｉと
し、（１８Ｆ） 検出列位置群Ｉの各列位置での間隔Ｌ
を配列ＹLNG（ｘ）で比較し、最小となる列位置を切り
出し検出位置ｉ、その間隔最小値をＹLNGMINI（ｉ）と
し、（１８Ｇ） ＹLNGMINI（ｉ）が、切り出し間隔し
きい値ＹLNOIS以下である場合に該切り出し検出位置ｉ
を仮切り出し位置ｉbとして記憶し、（１８Ｈ） 前記
切り出し検出位置ｉからマーク幅ｗ´MAXと反対方向に
ピッチ幅ＰＩＴＣＨ離れた列位置ｘとその前後ｑ個の列
位置ｘを新たな検出列位置群Ｉとし、（１８Ｉ） 前記
（１８Ｆ）（１８Ｇ）（１８Ｈ）を繰り返し、新たな検
出列位置群Ｉが開始列ＭＪＳＴ若しくは終了列ＭＪＥＤ
を限界折り返し幅ＭＪLIM以上越えるときに、疑似マー
ク幅ｗ´MAXの他端の列位置ｘとその前後ｑ個の列位置
ｘを新たな検出列位置群Ｉとして、前記前記（１８Ｆ）
（１８Ｇ）（１８Ｈ）を繰り返し、（１８Ｊ） 新たな
検出列位置群Ｉが開始列ＭＪＳＴ若しくは終了列ＭＪＥ
Ｄを限界折り返し幅ＭＪLIM以上越えるときに、全ての
仮切り出し位置ｉbを文字切り出し位置ｘbとしたことを
特徴とする。
【００４９】更に、請求項１９の発明は、Ｙ
LNGMINI（ｉ）が、切り出し間隔しきい値ＹLNOISを越え
た場合に、既に記憶した仮切り出し位置ｉbを全て無効
とし、基準ピッチ幅ＰＩＴＣＨを変更して新たな検出列
位置群Ｉを設定し直したことを特徴とする。
【００５０】更に、請求項２０の発明は、検出列位置群
Ｉにおける切り出し検出位置ｉの間隔ＹLNGMINI（ｉ）
が、切り出し間隔しきい値ＹLNOISを越える場合に、
（２０Ａ） 該検出列位置群Ｉを検出初期位置群Ｐと
し、（２０Ｂ） 検出初期位置群Ｐから（２ｑ＋１）列
毎に区分した二次検出列位置群Ｉ´を設定し、（２０
Ｃ） 二次検出列位置群Ｉ´の各列位置ｘでの間隔Ｌを
配列ＹLNG（ｘ）で比較し、最小となる列位置を二次切
り出し検出ｉ´、その間隔最小値をＹLNGMINI（ｉ´）
とし、（２０Ｄ） 検出初期位置群Ｐから各二次検出列
位置群Ｉ´の間隔最小値ＹLNGMINI（ｉ´）が減少する
方向へ順に、各二次検出列位置群Ｉ´毎に間隔最小値Ｙ
LNGMINI（ｉ´）と切り出し間隔しきい値ＹLNOISを比較
し、（２０Ｅ） ＹLNGMINI（ｉ´）が切り出し間隔し
きい値ＹLNOIS以下となった二次切り出し検出位置ｉ´
に、切り出し検出位置ｉを変更したことを特徴とする。
【００５１】更に、請求項２１の発明は、検出初期位置
群Ｐから間隔ＹLNGMINI（ｉ´）が減少する二次検出列
位置群Ｉ´の方向へ順に、各二次検出列位置群Ｉ´毎に
間隔ＹLNGMINI（ｉ´）と切り出し間隔しきい値ＹLNOIS
を比較し、ＹLNGMINI（ｉ´）の極小値を超えても間隔
ＹLNGMINI（ｉ´）が切り出し間隔しきい値ＹLNOIS以下
となならない場合に、既に記憶した仮切り出し位置ｉb
を全て無効とし、基準ピッチ幅ＰＩＴＣＨを変更して新
たな検出列位置群Ｉを設定し直したことを特徴とする。
【００５２】更に、請求項２２の発明は、限界折り返し
幅ＭＪLIMをＰＩＴＣＨ÷２としたことを特徴とする。
【００５３】更に、請求項２３の発明は、基準ピッチ変
更回数をＣ（Ｃは、１から始まる正の整数）としたとき
に、変更した基準ピッチ幅を、ＰＩＴＣＨ＋（−１）
C-1＊Ｃとしたことを特徴とする。
【００５４】更に、請求項２４の発明は、間隔しきい値
ＬPを、開始行ＬＮＳＴと終了行ＬＮＥＤとの間隔ＬＮ
ＮＯとして、ＬＮＮＯ÷２としたことを特徴とする。
【００５５】更に、請求項２５の発明は、限界文字幅ｗ
Pを開始行ＬＮＳＴと終了行ＬＮＥＤとの間隔ＬＮＮＯ
としたことを特徴とする。
【００５６】更に請求項２６の発明は、切り出ししきい
値ＹSNOISを、２としたことを特徴とする。
【００５７】更に、請求項２７の発明は、切り出し間隔
しきい値ＹLNOISを開始行ＬＮＳＴと終了行ＬＮＥＤと
の間隔ＬＮＮＯとして、３ＬＮＮＯ÷４としたことを特
徴とする。
【００５８】更に、請求項２８の発明は、ｑを０とした
ことを特徴とする。
【００５９】更に、請求項２９の発明は、（２９Ａ）
各列位置ｘから集計方向Ｊに沿って開始行ＬＮＳＴから
終了行ＬＮＥＤまで黒画素に相当するデータ数を集計
し、開始列ＭＪＳＴ列から終了列ＭＪＥＤまでの配列Ｙ
SUM J（ｘ）とし、（２９Ｂ） 集計方向Ｊの平均勾配を
異ならせて、それぞれの集計方向Ｊ毎に前記（２９Ｃ）
の集計を繰り返し、（２９Ｄ） それぞれの配列ＹSUM J
（ｘ）において、データ数が１以上で連続するマーク幅
ｗJの数ｎJを計数し（２９Ｅ） マーク幅の数ｎJが最
大となる集計方向ＪMAXを真の集計方向とし、その集計
方向ＪMAXで集計した配列ＹSUM J（ｘ）を配列Ｙ
SUM（ｘ）としたことを特徴とする。
【００６０】更に、請求項３０の発明は、開始行ＬＮＳ
Ｔと終了行ＬＮＥＤとの間隔をＬＮＮＯとしたときに、
集計方向Ｊを各列位置ｘからＬＮＮＯ÷２J-1行分進む
毎にその列位置ｘを１列シフトさせ、Ｊを１から始まる
正の整数として、集計方向Ｊの平均勾配を異ならせたこ
とを特徴とする。
【００６１】更に、請求項３１の発明は、Ｊを１から３
までの正の整数としたことを特徴とする。
【００６２】
【作用】請求項１の発明においては、集計方向Ｊの平均
勾配を異ならせて、それぞれの集計方向に沿って開始行
ＬＮＳＴから終了行ＬＮＥＤまで黒画素に相当するデー
タ数を集計すると、集計方向Ｊ毎の配列ＹSUM J（ｘ）が
得られる。
【００６３】文字列が斜体の文字列である場合には、斜
体の勾配が集計方向Ｊの平均勾配と一致したときに、文
字間でデータ数が「０」となり、従って配列Ｙ
SUM J（ｘ）においてデータ数が１以上連続するマーク幅
ｗの数ｎは最大となる。
【００６４】マーク幅の数ｎJが最大となる集計方向Ｊ
MAXを検出すれば、その集計方向ＪMAXの平均勾配は、斜
体の勾配に近似し、集計方向ＪMAXによる配列Ｙ
SUM（ｘ）においてデータ数ＹSUM（ｉ）が０となる列位
置ｉは斜体文字の文字間の列位置を表す。
【００６５】従って、この列位置ｉを文字切り出し位置
ｘbとして、斜体文字列であっても複数文字を同時に切
り出すことがない。
【００６６】請求項３０の発明においては、この集計方
向Ｊを、Ｊを１から始まる正の整数とし、開始行ＬＮＳ
Ｔと終了行ＬＮＥＤとの間隔をＬＮＮＯとしたときに、
各列位置ｘからＬＮＮＯ÷２J-1行分進む毎にその列位
置ｘを１列シフトさせると、Ｊの増加に伴い集計方向Ｊ
の平均勾配が緩やかに変化する。
【００６７】請求項３１の発明においては、特にこの集
計方向のＪの値を１から３までの正の整数とし、集計を
何度も繰り返すことなく、通常用いられる斜体文字から
文字を切り出す。
【００６８】又、請求項２の発明においては、マーク幅
ｗの内、１文字分の幅として想定できる限界文字幅ｗP
未満で最大幅のマーク幅ｗMAXを選択すれば、マーク幅
ｗMAXは、文字列の内の１文字によるものと推測でき、
そのマーク幅ｗMAXは文字列における１文字の幅を表す
基準ピッチ幅ＰＩＴＣＨと、その両端位置は、文字間の
文字切り出し位置ｘbと仮定した切り出し検出位置ｉと
することができる。
【００６９】この切り出し検出位置ｉでのデータ数Ｙ
SUM（ｉ）が、切り出ししきい値ＹSNOIS以下であれば、
仮切り出し位置ｉbとしてその位置を記憶する。
【００７０】文字列が等間隔で表示されているものとす
れば、マーク幅ｗMAXの両端位置からそれぞれ基準ピッ
チ幅ＰＩＴＣＨ離れた位置も、切り出し検出位置ｉと仮
定することができる。
【００７１】この切り出し検出位置ｉにおいても、デー
タ数ＹSUM（ｉ）が切り出ししきい値ＹSNOIS以下であれ
ば、仮切り出し位置ｉbとしてその位置を記憶する。
【００７２】従ってこの列位置ｉが、ノイズによりデー
タ数ＹSUM（ｉ）が「０」とならなくても、切り出しし
きい値ＹSNOIS以下であれば、文字切り出し位置ｘbとす
ることができる。
【００７３】一方、基準ピッチ幅ＰＩＴＣＨ幅内に、デ
ータ数ＹSUM（ｘ）が「０」の位置があっても、誤って
この位置を仮切り出し位置ｉbとして文字切り出し位置
ｘbとすることがない。
【００７４】上述と同様の処理を、開始列ＭＪＳＴ若し
くは終了列ＭＪＥＤ間で繰り返し、全ての仮切り出し位
置ｉbが検出できれば、これらの仮切り出し位置ｉbを文
字切り出し位置ｘbとする。
【００７５】このようにして、文字列の全ての文字切り
出し位置ｘbを検出することができ、複数文字を同時に
切り出したり、１文字を分割して切り出すことがない。
【００７６】又、請求項８の発明においては、各列位置
ｘ毎に開始行ＬＮＳＴから終了行ＬＮＥＤまで黒画素に
相当するデータを検出してそのデータの始点行と終点行
との間隔Ｌを求め、開始列ＭＪＳＴ列から終了列ＭＪＥ
Ｄまでの配列ＹLNG（ｘ）とする。
【００７７】文字間が癒着していても、文字切り出し位
置ｘbでの黒画素の始点行と終点行の間隔Ｌは、周囲の
列の間隔Ｌより小さいので、配列ＹLNG（ｘ）を間隔し
きい値ＬPと比較して得た疑似マーク幅ｗ´1、ｗ´2・
・ｗ´mは、癒着した文字間を区切る目安となる。
【００７８】疑似マーク幅ｗ´1、ｗ´2・・ｗ´mの
内、限界文字幅ｗP未満で最大幅の疑似マーク幅ｗ´MAX
は、マーク幅ｗMAXと同様に、文字列の内の１文字によ
るものと推測でき、その疑似マーク幅ｗ´MAXは文字列
における１文字の幅を表す基準ピッチ幅ＰＩＴＣＨと、
その両端位置は、文字間の文字切り出し位置ｘbと仮定
した切り出し検出位置ｉとすることができる。
【００７９】特に、疑似マーク幅ｗ´MAXが左右のバラ
ンスが異なる文字についてのものであっても、配列Ｙ
LNG（ｘ）は、配列ＹSUM（ｘ）に比べ左右で大きくその
値が異なることがないので、間隔しきい値ＬPを設定し
てもその両端位置が移動しない。
【００８０】切り出し検出位置ｉでの間隔ＹLNG（ｉ）
が、切り出し間隔しきい値ＹLNOIS以下であれば、仮切
り出し位置ｉbとしてその位置を記憶する。
【００８１】文字列が等間隔で表示されているものとす
れば、前記仮切り出し位置ｉbとなった疑似マーク幅ｗ
´MAXの両端位置からそれぞれ基準ピッチ幅ＰＩＴＣＨ
離れた位置も、切り出し検出位置ｉと仮定することがで
きる。
【００８２】マーク幅ｗMAXの両端位置から基準ピッチ
幅ＰＩＴＣＨ離れた新たな切り出し検出位置ｉにおいて
も、間隔ＹLNG（ｉ）が切り出し間隔しきい値ＹLNOIS以
下であれば、仮切り出し位置ｉbとしてその位置を記憶
する。
【００８３】従って、この切り出し検出位置ｉが、文字
と文字が２カ所以上で癒着して間隔ＹLNG（ｉ）が間隔
しきい値ＬPを越えても、切り出し間隔しきい値ＹLNOIS
以下であれば、文字切り出し位置ｘbとすることができ
る。
【００８４】上述と同様の処理を、開始列ＭＪＳＴ若し
くは終了列ＭＪＥＤ間ので繰り返し、全ての仮切り出し
位置ｉbが検出できれば、これらの仮切り出し位置ｉbを
文字切り出し位置ｘbとする。
【００８５】このようにして、文字列の全て若しくはそ
の一部が癒着していても、文字切り出し位置ｘbを検出
することができ、複数文字を同時に切り出したり、１文
字を分割して切り出すことがない。
【００８６】請求項３の発明においては、請求項２の発
明で文字列の全ての文字が互いに癒着している場合に、
いずれのマーク幅ｗ1、ｗ2・・ｗnも限界文字幅ｗPを越
えるので、上記疑似マーク幅ｗ´MAXを用いて、文字切
り出し位置ｘbを検出することができる。
【００８７】更に請求項４の発明においては、請求項２
の発明のマーク幅ｗ1、ｗ2・・ｗnの内、限界文字幅ｗP
以上の幅を有するマーク幅ｗUは、文字が他の文字と癒
着している列位置を示していると推測できる。
【００８８】切り出し検出位置ｉが文字と文字が癒着し
た部分にあると、データ数ＹSUM（ｉ）が大きくなるの
で切り出ししきい値ＹSNOISで判別しにくいが、間隔Ｙ
LNG（ｉ）と切り出し間隔しきい値ＹLNOISとを比較して
文字切り出し位置ｘbを判別できる。
【００８９】そこで、切り出し検出位置ｉにおいて、癒
着フラッグＵを示す場合には、そのｉ列における間隔Ｙ
LNG（ｉ）と切り出し間隔しきい値ＹLNOISを比較する。
【００９０】間隔ＹLNG（ｉ）が切り出し間隔しきい値
ＹLNOIS以下である場合には、切り出し検出位置ｉにお
けるデータ数ＹSUM（ｉ）が切り出ししきい値ＹSNOIS以
下とみなして請求項２の発明の処理を継続する。
【００９１】請求項５の発明においては、いずれかの切
り出し検出位置ｉにおけるデータ数ＹSUM（ｉ）が切り
出ししきい値ＹSNOISを越えたときには、設定したＰＩ
ＴＣＨが文字列の文字ピッチと一致していないと判断
し、既に記憶した仮切り出し位置ｉbを全て無効とし、
ＰＩＴＣＨを設定し直して再度請求項２又は４の発明の
処理を継続する。
【００９２】請求項２又は４の発明において、仮切り出
し位置ｉbから基準ピッチ幅ＰＩＴＣＨ離れた位置が、
必ずしも文字切り出し位置ｘbとならず、文字毎にピッ
チが異なるときにはその周囲の列位置ｘに移動する。
【００９３】そこで、請求項６の発明においては、切り
出し検出位置ｉにおけるデータ数ＹSUM（ｉ）が、切り
出ししきい値ＹSNOISを越える場合に、配列ＹSUM（ｘ）
におけるデータ数が減少する方向へ順に、各列位置ｘ毎
に配列ＹSUM（ｘ）によるデータ数と切り出ししきい値
ＹSNOISを比較する。
【００９４】文字切り出し位置ｘbがその周囲の列位置
ｘに移動していれば、ある列位置ｘでデータ数が切り出
ししきい値ＹSNOIS以下となるので、切り出ししきい値
ＹSNOIS以下となったその列位置ｐ´に切り出し検出位
置ｉを変更する。
【００９５】従って、文字列のピッチが文字毎に異なる
場合であっても、文字切り出し位置ｘbを検出すること
ができる。
【００９６】請求項７の発明においては、請求項６の発
明でデータ数が切り出ししきい値ＹSNOIS以下となる前
に、配列ＹSUM（ｘ）の極小値を超えて、データ数が増
加傾向となった場合には、設定したＰＩＴＣＨが文字列
のピッチと一致していないと判断し、既に記憶した仮切
り出し位置ｉbを全て無効とし、ＰＩＴＣＨを設定し直
す。
【００９７】従って、基準ピッチ幅ＰＩＴＣＨが文字列
のピッチと一致していない場合であっても、文字切り出
し位置ｘbを検出できる。
【００９８】請求項９の発明においては、請求項３又は
８の発明において、切り出し検出位置ｉにおける間隔Ｙ
LNG（ｉ）が切り出し間隔しきい値ＹLNOISを越えたとき
には、設定したＰＩＴＣＨが文字列のピッチと一致して
いないと判断し、既に記憶した仮切り出し位置ｉbを全
て無効とし、ＰＩＴＣＨを設定し直して再度請求項８の
発明の処理を継続する。
【００９９】請求項３又は８の発明において、文字列の
ピッチが文字毎に異なる場合には、仮切り出し位置ｉb
から基準ピッチ幅ＰＩＴＣＨ離れた位置が、必ずしも文
字切り出し位置ｘbとならず、その周囲の列位置ｘに移
動する。
【０１００】そこで、請求項１０の発明においては、切
り出し検出位置ｉにおける間隔ＹLNG（ｉ）が、切り出
し間隔しきい値ＹLNOISを越える場合に、配列Ｙ
LNG（ｘ）における間隔Ｌが減少する方向へ順に、各列
位置ｘ毎に配列ＹLNG（ｘ）における間隔Ｌと切り出し
間隔しきい値ＹLNOISを比較する。
【０１０１】文字切り出し位置ｘbがその周囲の列位置
ｘに移動していれば、ある列位置ｘで間隔Ｌが切り出し
間隔しきい値ＹLNOIS以下となるので、切り出し間隔し
きい値ＹLNOIS以下となったその列位置ｐ´に切り出し
検出位置ｉを変更する。
【０１０２】従って、文字列のピッチが文字毎に異なる
場合であっても、文字切り出し位置ｘbを検出すること
ができる。
【０１０３】請求項１１の発明においては、請求項１０
の発明で間隔Ｌが切り出し間隔しきい値ＹLNOIS以下と
なる前に、配列ＹLNG（ｘ）の極小値を超えて、間隔Ｌ
が増加傾向となった場合には、設定したＰＩＴＣＨが文
字列のピッチと一致していないと判断し、既に記憶した
仮切り出し位置ｉbを全て無効とし、ＰＩＴＣＨを設定
し直す。
【０１０４】従って、基準ピッチ幅ＰＩＴＣＨが文字列
のピッチと一致していない場合であっても、文字切り出
し位置ｘbを検出できる。
【０１０５】又、請求項１２の発明においては、マーク
幅ｗの内、１文字分の幅として想定できる限界文字幅ｗ
P未満で最大幅のマーク幅ｗMAXを選択すれば、マーク幅
ｗMAXは、文字列の内の１文字によるものと推測でき、
そのマーク幅ｗMAXは、１文字の幅とほぼ等しい基準ピ
ッチ幅ＰＩＴＣＨと、その両端の周囲には、文字間の文
字切り出し位置ｘbが存在すると仮定することができ
る。
【０１０６】従って、マーク幅ｗMAXの一端の列位置ｘ
とその前後ｑの列位置ｘを（２ｑ＋１）列の検出列位置
群Ｉとし、検出列位置群Ｉの各列位置ｘの内、データ数
が最小の切り出し検出位置ｉを検出し、この切り出し検
出位置ｉにおける最小値ＹSUMMINI（ｉ）を切り出しし
きい値ＹSNOISと比較し、切り出ししきい値ＹSNOIS以下
であれば、仮切り出し位置ｉbとしてその位置を記憶す
る。
【０１０７】文字列が等間隔で表示されているものとす
れば、マーク幅ｗMAXの両端位置からそれぞれ基準ピッ
チ幅ＰＩＴＣＨ離れた位置の新たな検出列位置群Ｉにも
文字切り出し位置ｘbが存在すると仮定することができ
る。
【０１０８】この新たな検出列位置群Ｉの切り出し検出
位置ｉにおいても、最小値ＹSUMMINI（ｉ）を切り出し
しきい値ＹSNOISと比較し、切り出ししきい値ＹSNOIS以
下であれば、仮切り出し位置ｉbとしてその位置を記憶
する。
【０１０９】従ってこの切り出し検出位置ｉが、ノイズ
によりデータ数ＹSUM（ｉ）が「０」とならなくても、
切り出ししきい値ＹSNOIS以下であれば、文字切り出し
位置ｘbとすることができる。
【０１１０】一方、基準ピッチ幅ＰＩＴＣＨ幅内に、デ
ータ数ＹSUM（ｘ）が「０」の位置があっても、誤って
この位置を仮切り出し位置ｉbとして文字切り出し位置
ｘbとすることがない。
【０１１１】上述と同様の処理を、開始列ＭＪＳＴ若し
くは終了列ＭＪＥＤ間で繰り返し、全ての仮切り出し位
置ｉbが検出できれば、これらの仮切り出し位置ｉbを文
字切り出し位置ｘbとする。
【０１１２】このようにして、文字列の全ての文字切り
出し位置ｘbを検出することができ、複数文字を同時に
切り出したり、１文字を分割して切り出すことがない。
【０１１３】又、請求項１８の発明においては、各列位
置ｘ毎に開始行ＬＮＳＴから終了行ＬＮＥＤまで黒画素
に相当するデータを検出してそのデータの始点行と終点
行との間隔Ｌを求め、開始列ＭＪＳＴ列から終了列ＭＪ
ＥＤまでの配列ＹLNG（ｘ）とする。
【０１１４】文字間が癒着していても、文字切り出し位
置ｘbでの黒画素の始点行と終点行の間隔Ｌは、周囲の
列の間隔Ｌより小さいので、配列ＹLNG（ｘ）を間隔し
きい値ＬPと比較して得た疑似マーク幅ｗ´1、ｗ´2・
・ｗ´mは、癒着した文字間を区切る目安となる。
【０１１５】疑似マーク幅ｗ´1、ｗ´2・・ｗ´mの
内、１文字分の幅として想定できる限界文字幅ｗP未満
で最大幅の疑似マーク幅ｗ´MAXを選択すれば、疑似マ
ーク幅ｗ´MAXはマーク幅ｗMAXと同様に、文字列の内の
１文字によるものと推測でき、その疑似マーク幅ｗ´
MAXは文字列における１文字によるものと推測でき、そ
のマーク幅ｗ´MAXは、１文字の幅とほぼ等しい基準ピ
ッチ幅ＰＩＴＣＨと、その両端の周囲には、文字間の文
字切り出し位置ｘbが存在すると仮定することができ
る。
【０１１６】特に、疑似マーク幅ｗ´MAXが左右のバラ
ンスが異なる文字についてのものであっても、配列Ｙ
LNG（ｘ）は、配列ＹSUM（ｘ）に比べ左右で大きくその
値が異なることがないので、間隔しきい値ＬPを設定し
てもその両端位置が移動しない。
【０１１７】従って、疑似マーク幅ｗ´MAXの一端の列
位置ｘとその前後ｑの列位置ｘを（２ｑ＋１）列の検出
列位置群Ｉとし、検出列位置群Ｉの各列位置ｘの内、間
隔Ｌが最小の切り出し検出位置ｉを検出し、この切り出
し検出位置ｉにおける間隔最小値ＹLNGMINI（ｉ）を切
り出ししきい値ＹLNOISと比較し、切り出し間隔しきい
値ＹLNOIS以下であれば、仮切り出し位置ｉbとしてその
位置を記憶する。
【０１１８】文字列が等間隔で表示されているものとす
れば、疑似マーク幅ｗ´MAXの両端位置からそれぞれ基
準ピッチ幅ＰＩＴＣＨ離れた位置の新たな検出列位置群
Ｉにも文字切り出し位置ｘbが存在すると仮定すること
ができる。
【０１１９】この新たな検出列位置群Ｉの切り出し検出
位置ｉにおいても、間隔最小値ＹLNGMINI（ｉ）を切り
出し間隔しきい値ＹLNOISと比較し、切り出し間隔しき
い値ＹLNOIS以下であれば、仮切り出し位置ｉbとしてそ
の位置を記憶する。
【０１２０】従って、この切り出し検出位置ｉが、文字
と文字が２カ所以上で癒着して間隔最小値Ｙ
LNGMINI（ｉ）が間隔しきい値ＬPを越えていても、切り
出し間隔しきい値ＹLNOIS以下であれば、文字切り出し
位置ｘbとすることができる。
【０１２１】一方、基準ピッチ幅ＰＩＴＣＨ幅内に、間
隔最小値ＹLNGMINI（ｉ）が間隔しきい値ＬP以下の位置
があっても、誤ってこの位置を仮切り出し位置ｉbとし
て文字切り出し位置ｘbとすることがない。
【０１２２】上述と同様の処理を、開始列ＭＪＳＴ若し
くは終了列ＭＪＥＤ間で繰り返し、全ての仮切り出し位
置ｉbが検出できれば、これらの仮切り出し位置ｉbを文
字切り出し位置ｘbとする。
【０１２３】このようにして、文字列の全ての文字切り
出し位置ｘbを検出することができ、複数文字を同時に
切り出したり、１文字を分割して切り出すことがない。
【０１２４】請求項１３の発明においては、請求項１２
の発明で文字列の全ての文字が互いに癒着している場合
に、いずれのマーク幅ｗ1、ｗ2・・ｗnも限界文字幅ｗP
を越えるので、上記疑似マーク幅ｗ´MAXを用いて、文
字切り出し位置ｘbを検出することができる。
【０１２５】更に請求項１４の発明においては、請求項
１２の発明のマーク幅ｗ1、ｗ2・・ｗnの内、限界文字
幅ｗP以上の幅を有するマーク幅ｗUは、文字が他の文字
と癒着している列位置を示していると推測できる。
【０１２６】切り出し検出位置ｉが文字と文字が癒着し
た部分にあると、最小値ＹSUMMINI（ｉ）が大きくなる
ので切り出ししきい値ＹSNOISで判別しにくいが、間隔
最小値ＹLNGMINI（ｉ）と切り出し間隔しきい値ＹLNOIS
とを比較して文字切り出し位置ｘbを判別できる。
【０１２７】そこで、検出列位置群Ｉの中央列位置ｉC
において、癒着フラッグＵを示す場合には、その検出列
位置群Ｉの切り出し検出位置ｉにおける間隔Ｙ
LNG（ｉ）と切り出し間隔しきい値ＹLNOISを比較する。
【０１２８】間隔最小値ＹLNGMINI（ｉ）が切り出し間
隔しきい値ＹLNOIS以下である場合には、切り出し検出
位置ｉにおける最小値ＹSUMMINI（ｉ）が切り出ししき
い値ＹSNOIS以下とみなして請求項１２の発明の処理を
継続する。
【０１２９】請求項１５の発明においては、いずれかの
切り出し検出位置ｉにおける最小値ＹSUMMINI（ｉ）が
切り出ししきい値ＹSNOISを越えたときには、設定した
ＰＩＴＣＨが文字列の文字ピッチと一致していないと判
断し、既に記憶した仮切り出し位置ｉbを全て無効と
し、ＰＩＴＣＨを設定し直して再度請求項１２又は１４
の発明の処理を継続する。
【０１３０】請求項１２又は１４の発明において、仮切
り出し位置ｉbから基準ピッチ幅ＰＩＴＣＨ離れた位置
が、必ずしも文字切り出し位置ｘbとならず、文字毎に
ピッチが異なるときにはその周囲の列位置ｘに移動す
る。
【０１３１】そこで、請求項１６の発明においては、切
り出し検出位置ｉにおける最小値ＹSUMMINI（ｉ）が、
切り出ししきい値ＹSNOISを越える場合に、検出初期位
置群Ｐから（２ｑ＋１）列毎に区分した二次検出列位置
群Ｉ´を設定し、二次検出列位置群Ｉ´のデータ数が最
小となる列位置を二次切り出し検出位置ｉ´、その最小
値をＹSUMMINI（ｉ´）とし、隣り合う二次検出列位置
群Ｉ´間の最小値ＹSUMMINI（ｉ´）を比較する。
【０１３２】各二次検出列位置群Ｉ´の最小値Ｙ
SUMMINI（ｉ´）が減少する方向へ順に、各二次検出列
位置群Ｉ´毎に最小値ＹSUMMINI（ｉ´）と切り出しし
きい値ＹSNOISを比較し、ＹSUMMINI（ｉ´）が切り出し
しきい値ＹSNOIS以下となった二次切り出し検出位置ｉ
´があれば、その位置は移動した文字切り出し位置ｘb
と推測できる。
【０１３３】従って、この二次切り出し検出位置ｉ´に
切り出し検出位置ｉを変更すれば、文字毎に大きくピッ
チが異なっても、文字切り出し位置ｘbを検出できる。
【０１３４】請求項１７の発明においては、請求項１６
の発明で最小値ＹSUMMINI（ｉ´）が切り出ししきい値
ＹSNOIS以下となる前に、ＹSUMMINI（ｉ´）の極小値を
超えて、最小値が増加傾向となった場合には、設定した
ＰＩＴＣＨが文字列のピッチと一致していないと判断
し、既に記憶した仮切り出し位置ｉbを全て無効とし、
ＰＩＴＣＨを設定し直す。
【０１３５】従って、基準ピッチ幅ＰＩＴＣＨが文字列
のピッチと一致していない場合であっても、文字切り出
し位置ｘbを検出できる。
【０１３６】請求項１９の発明においては、請求項１３
又は１８の発明において、切り出し検出位置ｉにおける
間隔最小値ＹLNGMINI（ｉ）が切り出し間隔しきい値Ｙ
LNOISを越えたときには、設定したＰＩＴＣＨが文字列
のピッチと一致していないと判断し、既に記憶した仮切
り出し位置ｉbを全て無効とし、ＰＩＴＣＨを設定し直
して再度請求項１８の発明の処理を継続する。
【０１３７】請求項１３又は１８の発明において、文字
列のピッチが文字毎に異なる場合には、仮切り出し位置
ｉbから基準ピッチ幅ＰＩＴＣＨ離れた位置が、必ずし
も文字切り出し位置ｘbとならず、その周囲の列位置ｘ
に移動する。
【０１３８】そこで、請求項２０の発明においては、切
り出し検出位置ｉにおける間隔最小値ＹLNGMINI（ｉ）
が、切り出し間隔しきい値ＹLNOISを越える場合に、検
出初期位置群Ｐから（２ｑ＋１）列毎に区分した二次検
出列位置群Ｉ´を設定し、二次検出列位置群Ｉ´の間隔
Ｌが最小となる列位置を二次切り出し検出位置ｉ´、そ
の間隔最小値をＹLNGMINI（ｉ´）とし、隣り合う二次
検出列位置群Ｉ´間の間隔最小値ＹLNGMINI（ｉ´）を
比較する。
【０１３９】各二次検出列位置群Ｉ´の間隔最小値をＹ
LNGMINI（ｉ´）が減少する方向へ順に、各二次検出列
位置群Ｉ´毎に間隔最小値ＹLNGMINI（ｉ´）と切り出
し間隔しきい値ＹLNOISを比較し、ＹLNGMINI（ｉ´）が
切り出し間隔しきい値ＹLNOIS以下となった二次切り出
し検出位置ｉ´があれば、その位置は移動した文字切り
出し位置ｘbと推測できる。
【０１４０】従って、この二次切り出し検出位置ｉ´に
切り出し検出位置ｉを変更すれば、文字毎に大きくピッ
チが異なっても、文字切り出し位置ｘbを検出できる。
【０１４１】請求項２１の発明においては、請求項２０
の発明で間隔最小値ＹLNGMINI（ｉ´）が切り出し間隔
しきい値ＹLNOIS以下となる前に、ＹLNGMINI（ｉ´）の
極小値を超えて、間隔最小値が増加傾向となった場合に
は、設定したＰＩＴＣＨが文字列のピッチと一致してい
ないと判断し、既に記憶した仮切り出し位置ｉbを全て
無効とし、ＰＩＴＣＨを設定し直す。
【０１４２】従って、基準ピッチ幅ＰＩＴＣＨが文字列
のピッチと一致していない場合であっても、文字切り出
し位置ｘbを検出できる。
【０１４３】請求項２２の発明においては、仮切り出し
位置ｉbから左右の列（ＭＪＳＴ、ＭＪＥＤ）までの残
りの幅がＰＩＴＣＨ／２に満たない場合には、この幅内
に文字が存在することがなく、限界折り返し幅ＭＪLIM
をＰＩＴＣＨ÷２として、更に同じ方向で切り出し検出
位置ｉを設定しない。
【０１４４】請求項２３の発明においては、基準ピッチ
幅をＰＩＴＣＨ＋（−１）C-1＊Ｃで変更し、最も文字
列のピッチと一致する期待値の高いＰＩＴＣＨを中心に
順にその幅を１列分毎に変化させる。
【０１４５】請求項２４の発明においては、全ての文字
が互いに癒着していても１箇所で癒着している列では間
隔ＬがＬＮＮＯ÷２以下となるので、間隔しきい値ＬP
をＬＮＮＯ÷２として、その間隔しきい値ＬPによる疑
似マーク幅ｗ´1、ｗ´2・・ｗ´mで癒着した文字間を
区切る目安とする。
【０１４６】請求項２５の発明においては、文字列を構
成する１文字は縦長であり、横長の文字は少ないので、
想定する文字の横幅である限界文字幅ｗPを文字の縦幅
である間隔ＬＮＮＯとする。
【０１４７】請求項２６の発明においては、切り出しし
きい値ＹSNOISを２として、文字切り出し位置ｘbが誤動
作により黒画素のデータをカウントしても、文字切り出
し位置ｘbと検出できるようにする。
【０１４８】請求項２７の発明においては、切り出し間
隔しきい値ＹLNOISを３ＬＮＮＯ÷４として、切り出し
検出位置ｉが癒着しても間隔ＹLNG（ｉ）は３ＬＮＮＯ
÷４以下であり、仮切り出し位置ｉbとすることができ
る。
【０１４９】請求項２８の発明においては、ｑを０とし
て、検出列位置群Ｉを３列で構成するので、３列毎に文
字切り出し位置ｘbを検出できる。
【０１５０】請求項２９の発明においては、集計方向Ｊ
の平均勾配を異ならせて、それぞれの集計方向に沿って
開始行ＬＮＳＴから終了行ＬＮＥＤまで黒画素に相当す
るデータ数を集計すると、集計方向Ｊ毎の配列Ｙ
SUM J（ｘ）が得られる。
【０１５１】文字列が斜体の文字列である場合には、斜
体の勾配が集計方向Ｊの平均勾配と一致したときに、文
字間でデータ数が「０」となり、従って配列Ｙ
SUM J（ｘ）においてデータ数が１以上連続するマーク幅
ｗの数ｎは最大となる。
【０１５２】マーク幅の数ｎJが最大となる集計方向Ｊ
MAXを検出すれば、その集計方向ＪMAXの平均勾配は、斜
体の勾配に近似し、集計方向ＪMAXによる配列Ｙ
SUM（ｘ）においてデータ数ＹSUM（ｉ）が０となる列位
置ｉは斜体文字の文字間の列位置を表す。
【０１５３】従って、斜体文字列であってもこの集計方
向ＪMAXによる配列ＹSUM（ｘ）を請求項２乃至７、１２
乃至１７、２２乃至２８の配列ＹSUM（ｘ）として、こ
れらの発明と組み合わせることができる。
【０１５４】
【実施例】以下、この発明の実施例を図６から図１１ま
でのフローチャートに従って説明する。
【０１５５】尚、本実施例に係る光学式文字認識におけ
る文字切り出し方法は、従来例で説明した第１５図の構
成と同一の光学的読み取り装置を用いるものであり、又
文字切り出しの方法を除く、その他の文字列の画像読み
取りから認識した文字の出力までの手順は、第１６図に
示す手順と同一であるため、これらについては同一番号
を付してその説明を省略する。
【０１５６】始めに、イメージデータが記憶されたメモ
リー上の番地において、文字列の文字列領域に相当する
読み取りデータの外形位置（番地）を検出する（ステッ
プＳ１）。
【０１５７】この文字列領域の外形位置（番地）は、従
来例で説明した方法と同様に、図１のイメージデータ記
憶部５において、文字列による２値データ「１」の有無
をその周囲と比較して検出する。
【０１５８】すなわち、図１（ａ）のイメージデータ記
憶部５のメモリーにおいて、文字列１０の配列方向をＸ
として、Ｘ方向の各列毎に各列の黒画素に相当する２値
データ「１」の数を計数してヒストグラムＨSUM（ｘ）
を作り、配列ＹSUM（ｘ）とする。
【０１５９】ＹSUM（ｘ）が一定幅以上、例えば図中前
後５列が連続して「０」となったときには、文字列領域
から外れたと推測できるので、配列ＹSUM（ｘ）が
「０」から「１」以上の数となる前の「０」の列位置ｘ
を文字列領域の左端ＭＪＳＴとし、「１」以上の数から
「０」となった列位置ｘを文字列領域の右端ＭＪＥＤと
する。
【０１６０】同様に、同図でＹ方向の各行毎に各行の黒
画素に相当する２値データ「１」の数を計数した配列Ｘ
SUM（ｙ）から、配列ＸSUM（ｙ）が「０」から「１」以
上の数となった行位置ｙを文字列領域の上端ＬＮＳＴと
し、「１」以上の数から「０」となった行位置ｙを文字
列領域の下端ＬＮＥＤとする。
【０１６１】次いで、集計方向変数Ｊを初期設定し、Ｊ
＝１とする（ステップＳ２）。
【０１６２】以下説明するステップＳ２からステップＳ
６までの手順は、文字列の傾斜方向に沿った最適な集計
方向を得る為の手順である。
【０１６３】集計方向Ｊは、各列毎に上端ＬＮＳＴから
下端ＬＮＥＤまで各列の黒画素に相当する２値データ
「１」の数を計数する方向を示すもので、図３に示すよ
うに、開始行ＬＮＳＴと終了行ＬＮＥＤとの間隔をＬＮ
ＮＯとしたときに、開始行ＬＮＳＴの一列位置からＬＮ
ＮＯ÷２J-1行分進む毎にその集計列を−Ｘ方向（図中
左方向）に１列シフトする。
【０１６４】例えば、集計方向Ｊが初期設定値１では、
集計列位置ｘは途中で変化しないが、Ｊ＝２でＬ２の行
位置で、Ｊ＝３でＬ１行、Ｌ２行、Ｌ３行の行位置で１
行左にシフトする。
【０１６５】Ｊを１から始まる正の整数として１づつ増
加させると、Ｊの増加に伴い集計方向Ｊの平均勾配が緩
やかに変化する。
【０１６６】従って、簡単な作業で、イメージデータ記
憶部５のＸ、Ｙ方向で示される直交する各番地に２値デ
ータが記憶されているものであっても、Ｙ方向と異なる
勾配で集計することができる。
【０１６７】本実施例では、ステップＳ５の通り、Ｊを
１から３までとしている。
【０１６８】ステップＳ３では、このように定められた
集計方向Ｊに沿って、各列毎に２値データ「１」の数を
計数し、終了行ＬＮＥＤの列位置ｘとその集計値のヒス
トグラムＨSUM J（ｘ）を作り、それぞれ配列Ｙ
SUM J（ｘ）とする。
【０１６９】図２（ｂ）乃至（ｇ）は、図２（ａ）のメ
モリー上の読み取りデータを集計方向Ｊ＝１、２、３で
それぞれ集計した結果のヒストグラムＨSUM J（ｘ）と配
列ＹSUM J（ｘ）を示している。
【０１７０】次に、集計方向毎に各配列ＹSUM J（ｘ）に
おいて、「０」以外で連続するマーク幅ｗJとその数ｎJ
を求める（ステップＳ４）。
【０１７１】配列ＹSUM J（ｘ）が「０」の列は、文字と
文字との境界すなわち文字切り出し位置ｘbと推測でき
るので、各配列ＹSUM J（ｘ）において「０」以外で連続
するマーク幅ｗJの数ｎJが多いほど、集計方向Ｊの平均
勾配が文字列の傾斜角度に近似し、多数の文字切り出し
位置ｘbがその配列ＹSUM J（ｘ）に表れているというこ
とができる。
【０１７２】従って、ステップＳ５で、Ｊ＝３まで各集
計方向Ｊでのマーク幅ｗJとその数ｎJを求めた後、ステ
ップＳ６でｎJの最大値を最適な集計方向ＪMAXとする。
【０１７３】図２の読み取りデータにおいては、Ｊ＝３
の集計方向が最も文字列の傾斜方向と一致し、文字
「７」と文字「２」との間の文字切り出し位置ｘbがそ
の配列ＹSUM 3（ｘ）に表れる。
【０１７４】これによって、Ｊが１、２のマーク数
ｎ1、ｎ2は１であるのに対し、Ｊが３のマーク数ｎ3は
２となり、Ｊ＝３が最適な集計方向ＪMAXとなる。
【０１７５】文字列の文字が、互いに癒着せず、又従来
例に示すようにドットで構成されていない場合には、こ
の集計方向ＪMAXで集計した配列ＹSUM（ｘ）が「０」と
なる列位置ｉを文字切り出し位置ｘbとして、１文字毎
に切り出すことができる。
【０１７６】尚、本実施例においては、文字列領域の開
始列ＭＪＳＴと終了列ＭＪＥＤをＪ＝１の集計方向で求
めているが、集計方向ＪMAXが異なることにより開始列
ＭＪＳＴと終了列ＭＪＥＤの位置が変わる場合には、再
度集計方向ＪMAXで黒画素のデータ「１」を集計し、文
字領域検出を行ってもよい。
【０１７７】又、文字列領域検出は、集計方向ＪMAXを
求めた後に、その集計方向ＪMAXで集計した配列Ｙ
SUM（ｘ）と前述のＸSUM（ｙ）で求めてもよい。
【０１７８】更に、傾斜文字列を読み取りとらないとき
には、Ｊ＝１として、上記集計方向ＪMAX検出の手順
（ステップＳ２からステップＳ６）を省略することもで
きる。
【０１７９】集計方向ＪMAXを求めた後は、その集計方
向ＪMAXの配列ＹSUM J（ｘ）を配列ＹSUM（ｘ）、マーク
幅ｗ0 J、ｗ1 J・・ｗn Jをマーク幅ｗ0、ｗ1、・・ｗnと
する（ステップＳ７）。
【０１８０】このステップＳ７から以後ステップＳ１３
までは、基準ピッチの幅とその位置を検出する手順であ
る。
【０１８１】以下、文字列が傾斜していない図１（ａ）
に示す文字列を例に各ステップを説明すると、ヒストグ
ラムＨSUM（ｘ）とマーク幅ｗ1、ｗ2・・ｗnは図１
（ｂ）のように、配列ＹSUM（ｘ）は、図１（ｃ）のよ
うになる。
【０１８２】同様に、集計方向ＪMAX（Ｊ＝１）に沿っ
て、各列位置ｘ毎に開始行ＬＮＳＴから終了行ＬＮＥＤ
まで黒画素に相当するデータを検出してそのデータの始
点行ａ1と終点行ａ2との間隔Ｌを求め、図１（ｄ）に示
すヒストグラムＨLNG（ｘ）を作り、図１（ｅ）に示す
開始列ＭＪＳＴから終了列ＭＪＥＤまでの配列Ｙ
LNG（ｘ）とする（ステップＳ８）。
【０１８３】例えば、図１（ａ）のように文字領域の開
始列ＭＪＳＴを［２］列、終了列ＭＪＥＤを［４１］
列、開始行ＬＮＳＴを［０］行、終了列ＬＮＥＤを［１
６］行とすると、［３２］列において始点行ａ1が
［８］行、終点行ａ2が［１１］行であることからその
間隔Ｌは４であり、［３２］列の間隔ＹLNG（３２）
は、４となる。
【０１８４】次に、癒着位置を示す配列ＹFLG（ｘ）を
作成する（ステップＳ９）。
【０１８５】この配列ＹFLG（ｘ）は、マーク幅ｗ1、ｗ
2・・ｗnと限界文字幅ｗPを比較し、限界文字幅ｗP以上
の幅を有するマーク幅ｗUの位置に癒着フラッグＵ
“１”を入れたものである。
【０１８６】本実施例においては、縦長の文字を読み取
り対象とし、１文字の縦の長さより横の長さが長くなる
ことはないものとして、限界文字幅ｗPを１文字の縦の
長さＬＮＮＯ（開始行ＬＮＳＴから終了列ＬＮＥＤまで
の幅）としている。
【０１８７】ＬＮＮＯは、［１６］行−［０］行の［１
６］であるから、図１（ｂ）のマーク幅ｗ0、ｗ1の内、
限界文字幅１６以上の幅を有するマーク幅ｗ1は、文字
が他の文字と癒着している列位置を示していると推測で
きる。
【０１８８】従って、このマーク幅ｗ1の対応する列位
置（１１列から４１列まで）に癒着フラッグＵ“１”を
入れて図１（ｆ）の配列ＹFLG（ｘ）とする。
【０１８９】マーク幅ｗ0、ｗ1、・・ｗnが全て限界文
字幅ｗP以上である場合には、全ての文字間が癒着して
いると考えられ、マーク幅ｗ0、ｗ1、・・ｗnから基準
ピッチが得られないので、配列ＹLNG（ｘ）と間隔しき
い値ＬPと比較して得た疑似マーク幅ｗ´0、ｗ´1・・
ｗ´mにより、基準ピッチを検出する（ステップＳ１
０、ステップＳ１１）。
【０１９０】図１（ｄ）に示すように、文字間が癒着し
ていても、文字切り出し位置での黒画素の始点行と終点
行の間隔Ｌは、周囲の列の間隔Ｌより小さいので、配列
ＹLNG（ｘ）を間隔しきい値ＬPと比較して得た疑似マー
ク幅ｗ´0、ｗ´1・・ｗ´mは、癒着した文字間を区切
る目安となる。
【０１９１】例えば、［３１］列のように１箇所で癒着
している列では、間隔ＬがＬＮＮＯ÷２以下となるの
で、間隔しきい値ＬPをＬＮＮＯ／２として、配列ＹLNG
（ｘ）をその間隔しきい値ＬPで比較し、図１（ｄ）の
疑似マーク幅ｗ´1、ｗ´2、ｗ´3としている。
【０１９２】全ての疑似マーク幅ｗ´0、ｗ´1・・ｗ´
mが限界文字幅ｗP以上である場合には、疑似マーク幅ｗ
´0、ｗ´1・・ｗ´mによっても癒着部分が判別できな
いということであり、文字の切り出しができない旨を上
位データ処理装置８へ出力する（ステップＳ１２）。
【０１９３】尚、この場合には、再度間隔しきい値ＬP
を変えて、ステップＳ１１の処理を繰り返してもよい。
【０１９４】ステップＳ１０若しくはステップＳ１２に
おいて、いずれかのマーク幅ｗn若しくは疑似マーク幅
ｗ´mが限界文字幅ｗP未満である場合には、限界文字幅
ｗP未満で最大幅のマーク幅ｗMAX（疑似マーク幅ｗ´
MAX）を選び、その幅を基準ピッチＰＩＴＣＨ、その中
央列位置をＡとする（ステップＳ１３）。
【０１９５】このマーク幅ｗMAX（疑似マーク幅ｗ
´MAX）は、文字列の内の１文字によるものと推測で
き、本実施例においては、その両端位置が文字間の文字
切り出し位置ｘbであり、その位置から基準ピッチＰＩ
ＴＣＨ間隔毎に離れた位置にも文字切り出し位置ｘbが
存在すると仮定するものである。
【０１９６】図１に示す例では、同図（ｂ）より限界文
字幅１６未満で最大幅のマーク幅ｗMAXはｗ0であり、基
準ピッチＰＩＴＣＨは、［１０］列−［３］列の「７」
と、その中央列位置Ａは、（［３］＋［１０］）／２で
［６．５］列となる。
【０１９７】ところで、マーク幅ｗ0、ｗ1、・・ｗnが
全て限界文字幅ｗP以上である場合には、配列Ｙ
SUM（ｘ）でのデータしきい値ＳPを、図４（ｂ）のよう
に例えば「１」からＬＮＮＯ／２に上げて、疑似マーク
幅ｗS´0、ｗS´1・・ｗS´mを設定することもできる。
【０１９８】しかしながら、文字が図４（ａ）の「３」
のように、左右の黒画素のバランスが異なる場合には、
データしきい値ＳPの値により、疑似マーク幅ｗS´mの
幅、その両端の位置が大きく変化する。
【０１９９】このような文字「３」についての疑似マー
ク幅ｗS´0が疑似マーク幅ｗ´MAXとして選択される
と、図４（ｂ）のように本来の基準ピッチ（文字幅）が
「１０」、その両端位置［２］列と［１２］列であるの
に対し、基準ピッチが「３」と、その両端位置が［８］
列と［１１］列となり、正しい文字切り出し位置ｘbを
検出できない。
【０２００】一方、配列ＹLNG（ｘ）と間隔しきい値ＬP
を比較して得た疑似マーク幅ｗ´0、ｗ´1・・ｗ´mに
あっては、配列ＹLNG（ｘ）が配列ＹSUM（ｘ）に比べ左
右で大きくその値が異なることがない為に、間隔しきい
値ＬPを設定してもその両端位置が移動しない。
【０２０１】例えば、間隔しきい値ＬPをデータしきい
値ＳPと同じ値のＬＮＮＯ／２＝８とした図４（ｄ）の
疑似マーク幅ｗ´0においては、基準ピッチが「１０」
と、その両端位置が［２］列と［１２］列となり、読み
取りデータ上で文字「３」の正しい幅と両端位置を示し
ている。
【０２０２】基準ピッチとその両端位置を検出した後、
ステップＳ１４において、ＰＩＴＣＨ修正回数Ｃを０と
初期設定する。
【０２０３】初期設定値におけるＰＩＴＣＨは、上記の
通り「７」である。
【０２０４】本実施例においては、以後のステップで文
字切り出し位置ｘbができなかったときには、後述する
ように基準ピッチの値ＰＩＴＣＨを修正して、再度同じ
作業を繰り返すものである。
【０２０５】次に最初の切り出し検出位置ｉをＡ−ＰＩ
ＴＣＨ／２すなわち、マーク幅ｗ0の左端の列位置
［３］とし（ステップＳ１５）、ＬＲＦＬＡＧを０とす
る（ステップＳ１６）。
【０２０６】ＬＲＦＬＡＧは図中左方向に切り出し検出
位置ｉを移していくときに、「０」とし、右方向に移し
ていくときに「１」とする。
【０２０７】又、ステップＳ１７において、二次検出回
数ｋを０と初期設定し、二次検出初期位置ｐをｉの列位
置すなわち［３］とする。
【０２０８】二次検出は、設定した切り出し検出位置ｉ
が文字切り出し位置ｘbの条件を満たさない場合に、切
り出し検出位置ｉを周囲の列に移して改めて文字切り出
し位置ｘbを検出するものである。この二次検出によっ
て、文字列が不等ピッチであっても、文字切り出し位置
ｘbを検出することができる。
【０２０９】このステップＳ１７からステップＳ３４ま
では、切り出し検出位置ｉ若しくは、二次検出で変更し
た切り出し検出位置ｉが文字切り出し位置ｘbの条件を
満たしているかどうかを判定する。
【０２１０】切り出し検出位置ｉの配列ＹFLG（ｉ）を
調べ、ＹFLG（ｉ）が「０」である場合には、ステップ
Ｓ１９以下に進み、配列ＹSUM（ｉ）を切り出ししきい
値ＹSNOISと比較して文字切り出し位置ｘbの条件を判定
し、ＹFLG（ｉ）が癒着部分であることを示す「１」で
ある場合には、ステップＳ２７以下に進み、配列ＹLNG
（ｉ）を切り出し間隔しきい値ＹLNOISと比較して文字
切り出し位置ｘbの条件を判定する（ステップＳ１
８）。
【０２１１】このように、癒着部分であるか否かで手順
を分けるのは、文字切り出し位置ｘbが癒着している
と、配列ＹSUM（ｘ）では、黒画素が増加して文字間位
置の特徴が表れず文字切り出し位置ｘbを検出できない
のに対し、配列ＹLNG（ｘ）によれば、文字切り出し位
置ｘbでの間隔Ｌが周囲の列の間隔Ｌより狭くなり、そ
の位置が検出できるからである。
【０２１２】図１（ｆ）の通り、ＹFLG（３）は、
「０」であるから、ステップ１９において、配列ＹSUM
（ｉ）を切り出ししきい値ＹSNOISと比較する。
【０２１３】本実施例において切り出ししきい値Ｙ
SNOISは、「２」と設定し、誤動作により黒画素のデー
タをカウントしても、文字切り出し位置ｘbと検出でき
るようにしている。
【０２１４】「３」列のデータ数ＹSUM（３）は「２」
以下であるので、ステップＳ２０において、その切り出
し検出位置「３」を仮切り出し位置ｉbとして記憶す
る。
【０２１５】図１の文字切り出し位置ｘb検出において
は、以下ステップＳ４０に進むが、ステップ１９におい
て、ＹSUM（ｉ）が切り出ししきい値ＹSNOISを越える場
合には、二次検出のステップＳ２１以下のステップに進
む。
【０２１６】最初の二次検出回数ｋは「０」であるか
ら、ステップＳ２２を越えて、ステップＳ２３でｋを
「−１」とし、切り出し検出位置ｉの列を左に１列移動
させ、ステップＳ１９で再度、配列ＹSUM（ｉ）を切り
出ししきい値ＹSNOISと比較する。
【０２１７】このとき、ＹSUM（ｉ）が切り出ししきい
値ＹSNOIS以下となれば、前述と同様ステップＳ２０で
その切り出し検出位置ｉを仮切り出し位置ｉbとして記
憶するが、ＹSUM（ｉ）が切り出ししきい値ＹSNOISを越
える場合には、ステップＳ２１に進む。
【０２１８】ステップＳ２１において、ｋは「−１」で
あるので、ステップＳ２２でＹSUM（ｉ）と前回（右１
列）のＹSUM（ｉ＋１）を比較する。
【０２１９】ＹSUM（ｉ）がＹSUM（ｉ＋１）より小さけ
れば、更に、左の列に文字切り出し位置ｘbが存在して
いる可能性があるので、前述と同様に、ステップＳ２３
で切り出し検出位置ｉの列を左に１列移動させ、変更し
た切り出し検出位置ｉでの比較手順を繰り返す。
【０２２０】ＹSUM（ｉ）がＹSUM（ｉ＋１）以上となっ
たときには、最早、配列ＹSUM（ｘ）はその極小値を超
えたと考えられ、左の方向には文字切り出し位置ｘbが
存在しないので、ステップＳ２４において、切り出し検
出位置ｉを二次検出初期位置ｐの右に１列移動させ、ｋ
を「１」とする。
【０２２１】ステップＳ１９において、再び配列ＹSUM
（ｉ）を切り出ししきい値ＹSNOISと比較し、Ｙ
SUM（ｉ）が切り出ししきい値ＹSNOISを越える場合に
は、ステップＳ２１に進む。
【０２２２】すなわち、二次検出回数ｋが負の値である
ときには、左方向に二次検出を行っていることを示し、
正の値であるときには、右方向に二次検出を行っている
ことを示している。
【０２２３】ステップＳ２１において、ｋは「１」以上
となるので、ステップＳ２５へ進み、ＹSUM（ｉ）と前
回（左１列）のＹSUM（ｉ−１）を比較する。
【０２２４】ＹSUM（ｉ）がＹSUM（ｉ−１）より小さけ
れば、更に、右の列に文字切り出し位置ｘbが存在して
いる可能性があるので、ステップＳ２６で前述と同様
に、切り出し検出位置ｉの列を右に１列移動させ、変更
した切り出し検出位置ｉでの比較手順を繰り返す。
【０２２５】右に切り出し検出位置ｉを移動させ続けて
も、ＹSUM（ｉ）が切り出ししきい値ＹSNOISを越え、あ
る列ｉでＹSUM（ｉ）がＹSUM（ｉ−１）以上となったと
きには、最早、配列ＹSUM（ｘ）は上昇傾向にありその
極小値を超えたと考えられるので、、その右の方向には
文字切り出し位置ｘbが存在しない。
【０２２６】従って、当初設定した基準ピッチの幅が不
適当と判断し、ステップＳ２５からＰＩＴＣＨを変更す
るステップＳ６０のステップへ進む。
【０２２７】図１の文字切り出し位置ｘb検出に説明を
戻すと、ステップＳ２０で最初の切り出し検出位置
「３」を仮切り出し位置ｉbとして記憶した後は、次の
切り出し検出位置ｉを設定するステップＳ４０に進む。
【０２２８】このステップＳ４０からステップＳ５０ま
では、文字領域（開始列ＭＪＳＴから終了列ＭＪＥＤ）
の範囲で、基準ピッチＰＩＴＣＨ間隔で、新たな切り出
し検出位置を設定する手順である。
【０２２９】ステップＳ４０は、新たな切り出し検出位
置ｉの設定方向を判別するものであり、初期設定でＬＲ
ＦＬＡＧは「０」であるから、図中左方向に切り出し検
出位置ｉを移していくステップＳ４１に進む。
【０２３０】ステップＳ４１では、現在の仮切り出し位
置ｉbとして記憶した位置ｉから開始列ＭＪＳＴまでの
幅がＰＩＴＣＨ／２以上であるか否かを判別するもの
で、ＰＩＴＣＨ／２以上ある場合には、ステップＳ４３
で切り出し検出位置ｉをＰＩＴＣＨ分左に移動させ、新
たな切り出し検出位置ｉとする。
【０２３１】この切り出し検出位置ｉをＰＩＴＣＨ分左
に移動させたときに、開始列ＭＪＳＴを越えるときに
は、ステップＳ４２、ステップＳ４４により、新たな切
り出し検出位置ｉは、開始列ＭＪＳＴの列位置に設定さ
れる。
【０２３２】一方、ステップＳ４１において、現在の仮
切り出し位置ｉbとして記憶した位置ｉから開始列ＭＪ
ＳＴまでの幅がＰＩＴＣＨ／２に満たない場合には、こ
の間に文字切り出し位置ｘbが存在することはないと判
断し、ステップＳ４５でＬＲＦＬＡＧを「１」として図
中右方向に切り出し検出位置ｉを移していく。
【０２３３】図１（ｂ）のように、現在の仮切り出し位
置ｉbとして記憶した位置「３」から開始列「２」まで
の幅「１」は、ＰＩＴＣＨ／２＝３．５に満たないの
で、ステップＳ４５でＬＲＦＬＡＧを「１」としてステ
ップＳ４６に進む。
【０２３４】ステップＳ４６では、新たな切り出し検出
位置ｉをＡ＋ＰＩＴＣＨ／２すなわち、マーク幅ｗ0の
右端の列位置［１０］に移し、再びこの列位置を切り出
し検出位置ｉとして、ステップＳ１７からの二次検出を
行う。
【０２３５】ステップＳ１８において、ＹFLG（１０）
は、「０」なので、ステップＳ１９でＹSUM（１０）を
切り出ししきい値ＹSNOISと比較する。
【０２３６】ＹSUM（１０）は、図１（ｃ）より「０」
であり、切り出ししきい値ＹSNOIS「２」以下であるか
ら、この列位置もステップＳ２０で仮切り出し位置ｉb
として記憶し、更に新たな切り出し検出位置ｉを設定す
るため、ステップＳ４０に戻る。
【０２３７】再びステップＳ４０において、ＬＲＦＬＡ
Ｇを調べるが、今度はＬＲＦＬＡＧが「１」に変わって
いるので、図１中右方向に切り出し検出位置ｉを移して
いくステップＳ４７に進む。
【０２３８】ステップＳ４７では、現在の仮切り出し位
置ｉbとして記憶した位置ｉから終了列ＭＪＥＤまでの
幅がＰＩＴＣＨ／２以上であるか否かを判別するもの
で、ＰＩＴＣＨ／２以上ある場合には、ステップＳ４９
で切り出し検出位置ｉをＰＩＴＣＨ分右に移動させ、新
たな切り出し検出位置ｉとする。
【０２３９】尚、この切り出し検出位置ｉをＰＩＴＣＨ
分右に移動させたときに、終了列ＭＪＥＤを越えるとき
には、ステップＳ４８、ステップＳ５０により、新たな
切り出し検出位置ｉは、終了列ＭＪＥＤの列位置に設定
される。
【０２４０】図１から明らかなように、現在の仮切り出
し位置ｉbとして記憶した位置ｉは、「１０」であり、
終了列ＭＪＥＤ「４１」まで、ＰＩＴＣＨ「７」以上残
されているので、ステップＳ４８、ステップＳ４９より
新たな切り出し検出位置ｉは、「１０」＋「７」の「１
７」となる。
【０２４１】この新たな切り出し検出位置「１７」にお
いて、再びステップＳ１７からの二次検出を行う。
【０２４２】ステップ１７において、ｋは「０」と二次
検出初期位置ｐは「１７」に設定される。
【０２４３】次いで、ステップ１８においてＹFLG（１
７）を調べるが、この切り出し検出位置「１７」は癒着
部分であり、図１（ｆ）よりＹFLG（１７）は「１」で
ある。
【０２４４】従って、ステップＳ２７において、ＹLNG
（ｉ）を切り出し間隔しきい値ＹLNOISと比較し、文字
切り出し位置ｘbの条件を判定する。
【０２４５】本実施例において、切り出し間隔しきい値
ＹLNOISは、３ＬＮＮＯ／４と設定していて、ＬＮＮＯ
は［１６］行−［０］行の［１６］であるから、切り出
し間隔しきい値ＹLNOISは、「１２」である。
【０２４６】統計結果から、文字列が全て数字で構成さ
れているときには、文字間が癒着していてもその位置で
の間隔Ｌが３ＬＮＮＯ／４以下となることから、切り出
し間隔しきい値ＹLNOISを３ＬＮＮＯ／４とすれば、切
り出し検出位置ｉが癒着してもその位置を文字切り出し
位置ｘbと判定することができる。
【０２４７】列位置「１７」での間隔ＹLNG（１７）
は、「１６」であり、切り出し間隔しきい値Ｙ
LNOIS「１２」を越えているので、二次検出のステップ
Ｓ２８以下のステップに進む。
【０２４８】最初の二次検出回数ｋは「０」であるか
ら、直接ステップＳ３０に進み、ｋを「−１」と、切り
出し検出位置「１７」を左に１列移動させ「１６」とす
る。
【０２４９】ステップＳ２７で再度、ＹLNG（ｉ）を切
り出し間隔しきい値ＹLNOISと比較する。
【０２５０】列位置「１６」での間隔ＹLNG（１６）も
「１６」であり、切り出し間隔しきい値ＹLNOIS「１
２」を越えているので、ステップＳ２８に進む。
【０２５１】ステップＳ２８において、ｋは「−１」で
あるので、ステップＳ２９でＹLNG（１６）と前回のＹ
LNG（１７）を比較する。
【０２５２】ＹLNG（ｉ）がＹLNG（ｉ＋１）より小さけ
れば、更に、左の列に文字切り出し位置ｘbが存在して
いる可能性があるので、前述と同様に、切り出し検出位
置ｉの列を左に１列移動させるが、ＹLNG（１６）と前
回のＹLNG（１７）は、「１６」で等しいので、左の方
向には文字切り出し位置ｘbが存在しないと判断し、ス
テップＳ３１において、切り出し検出位置ｉを二次検出
初期位置ｐ「１７」の右に１列移動させ「１８」とし、
ｋを「１」とする。
【０２５３】ステップＳ２７において、再びＹ
LNG（ｉ）を切り出し間隔しきい値ＹLNOISと比較する
が、列位置「１８」での間隔ＹLNG（１８）も「１５」
であり、切り出し間隔しきい値ＹLNOIS「１２」を越え
ている。
【０２５４】次のステップＳ２８において、ｋは「１」
以上となるので、ステップＳ３２へ進み、ステップＳ３
２でＹLNG（１８）と１列左のＹLNG（１７）を比較す
る。
【０２５５】ＹLNG（１８）は「１５」であり、Ｙ
LNG（１７）の「１６」より小さいので、ＹLNG（ｘ）は
列位置「１８」において右下がりで、更に右の列に文字
切り出し位置ｘbが存在している可能性がある。
【０２５６】従って、ステップＳ３３において、切り出
し検出位置ｉを「１８」の右に１列移動させ「１９」と
し、ｋを「２」とする。
【０２５７】このように同様の処理を繰り返し、右に切
り出し検出位置ｉ移動させ続けても、ＹLNG（ｉ）が切
り出ししきい値ＹLNOISを越え、ある列ｉでＹLNG（ｉ）
がＹLNG（ｉ−１）以上となったときには、最早、配列
ＹLNG（ｘ）は上昇傾向にありその極小値を超えたと考
えられるので、その右の方向には文字切り出し位置ｘb
が存在しない。
【０２５８】従って、当初設定した切り出し検出位置ｉ
が不適当と判断し、ステップＳ３２からＰＩＴＣＨを変
更するステップＳ６０のステップへ進む。
【０２５９】図１の文字列においては、同図（ｅ）から
明らかなように、切り出し検出位置ｉが「２１」となっ
たところで、ＹLNG（２１）が「１１」となる。
【０２６０】従って、ステップＳ２７において、ＹLNG
（２１）は、切り出し間隔しきい値ＹLNOIS「１２」以
下となり、ステップＳ３４でこの切り出し検出位置ｉを
仮切り出し位置ｉbとして記憶し、更に次の新たな切り
出し検出位置を設定するためステップＳ４０に進む。
【０２６１】以下同様の手順を繰り返し、ステップＳ４
７において、現在の仮切り出し位置ｉbとして記憶した
位置ｉから終了列ＭＪＥＤまでの幅がＰＩＴＣＨ／２に
満たない場合には、最早、この間に文字切り出し位置ｘ
bが存在することはないと判断し、ステップＳ５１の終
了処理を行う。
【０２６２】ステップＳ５１では、開始列ＭＪＳＴから
終了列ＭＪＥＤまでの全ての文字切り出し位置ｘbを検
出したものとして、これまでに記憶した仮切り出し位置
ｉbを文字切り出し位置ｘbとし、文字切り出し処理を終
了する。
【０２６３】尚、ステップＳ２５、若しくはステップＳ
３２において、いずれかの設定した切り出し検出位置ｉ
が不適当と判断されたときには、ステップＳ１３で初期
設定したＰＩＴＣＨが誤っているものと推測される。
【０２６４】従って、このいずれかの設定した切り出し
検出位置ｉが不適当と判断されたときに、認識エラーと
して文字切り出し処理を終了させてもよいが、本実施例
においては、更に、ステップＳ６０以下の手順で設定し
た基準ピッチＰＩＴＣＨを変更し、再度この変更したＰ
ＩＴＣＨにより、文字切り出し位置ｘb検出を続ける。
【０２６５】ステップＳ６０からステップＳ６４は、こ
のＰＩＴＣＨ変更の手順を示している。
【０２６６】ステップＳ２５、若しくはステップＳ３２
において、いずれかの設定した切り出し検出位置ｉが不
適当と判断されたときには、ステップＳ６０で、これま
でに記憶した仮切り出し位置ｉbを全て初期化する。
【０２６７】第１回目のピッチ変更では、Ｃが初期設定
値「０」であるため、ステップＳ６１で「１」に変更さ
れる。
【０２６８】次いで、ステップＳ６２を経て、ステップ
Ｓ６３において、ピッチ変更関数ＤＬＴＴＢＬ（Ｃ）に
従って基準ピッチＰＩＴＣＨの幅を変更する。
【０２６９】このピッチ変更関数ＤＬＴＴＢＬ（Ｃ）
は、ピッチ変更回数をＣとして、（−１）C-1＊Ｃで表
され、ピッチ変更回数Ｃが１で新たな基準ピッチは、Ｐ
ＩＴＣＨ＋１、Ｃが２で基準ピッチは、ＰＩＴＣＨ−
２、Ｃが３で、基準ピッチは、ＰＩＴＣＨ＋３の様に変
化していく。
【０２７０】従って、最も文字列のピッチと一致する期
待値の高いＰＩＴＣＨを中心に順にその幅を１列分毎に
変化させことができ、効果的なＰＩＴＣＨ変更による再
検出ができる。
【０２７１】Ｃは１となっているので、変更された基準
ピッチＰＩＴＣＨは、ＰＩＴＣＨ＋１すなわち「８」で
あり、ＬＮＮＯ／４の「４」以上であり又、ＬＮＮＯの
「１６」以下であるから、ステップＳ６４でステップＳ
１５まで戻り、変更された基準ピッチで文字切り出し位
置ｘb検出を始める。
【０２７２】尚、変更された基準ピッチＰＩＴＣＨが、
ＬＮＮＯ／４の「４」に満たないか、限界文字幅ｗPの
ＬＮＮＯの「１６」を越えたときには、不適当なピッチ
幅であるので、ステップＳ６４でステップＳ６１に進
み、Ｃに１を加え、新たな基準ピッチを設定する。
【０２７３】このように、基準ピッチの変更を６３回繰
り返しても、全ての文字切り出し位置ｘbを検出できな
いときには、ステップＳ６２で文字の切り出しができな
い旨を上位データ処理装置８へ出力する。
【０２７４】次に、本発明の第二実施例を説明する。
【０２７５】第二実施例は、文字切り出し検出位置ｉに
おいて、文字切り出し位置ｘbの条件と比較する際に、
予め前後３列からなる検出位置群Ｉの中から最も文字切
り出し位置ｘbの条件に近い最小値を備えた列を選び、
その最小列位置ｘを文字切り出し検出位置ｉとしたもの
である。
【０２７６】多くの場合に、ＰＩＴＣＨ幅で設定した周
囲の列に文字切り出し位置ｘbが存在しているので、そ
の周囲を二次検出で１列毎に文字切り出し位置ｘbの条
件と比較するよりも、予め、前後数列の検出位置群Ｉを
設定し、その中でＹSUM（ｘ）若しくは、ＹLNG（ｘ）の
値が最も最小となる列を選び、その列で文字切り出し位
置ｘbの条件と比較した方が少ない手順で文字切り出し
位置ｘbを検出できるからである。
【０２７７】第二実施例は、第一の実施例の手順と大部
分が共通しているので、相違する手順について図１２乃
至図１４のフローチャートで説明する。
【０２７８】第二実施例は、第一実施例のステップＳ１
３までの手順と同一である。
【０２７９】従って、第一実施例と同様に、文字列が傾
斜文字列である場合には、ＹSUM（ｘ）を、最適な集計
方向ＪMAXで黒画素に相当するデータ数を集計した配列
とし、ＹLNG（ｘ）を、最適な集計方向ＪMAXで黒画素の
間隔Ｌを求めた配列とすることもできる。
【０２８０】第二実施例においても、第１図の文字列か
ら文字切り出し位置ｘbを検出する例で説明する。
【０２８１】第５図は、それぞれ第１図（ｂ）乃至
（ｆ）のヒストグラム、配列を拡大したものである。
【０２８２】第二実施例においても、図５（ａ）より限
界文字幅「１６」未満で最大幅のマーク幅ｗMAXはｗ0で
あり、基準ピッチＰＩＴＣＨは、［１０］列−［３］列
の「７」と、その中央列位置Ａは、（［３］＋［１
０］）／２で［６．５］列となる。
【０２８３】ステップＳ１３において、基準ピッチとそ
の両端位置を検出した後、ステップＳ１１３において、
ＰＩＴＣＨ修正回数Ｃを０と初期設定する。
【０２８４】初期設定値におけるＰＩＴＣＨは、上記の
通り「７」である。
【０２８５】次にステップＳ１１４で、切り出し検出位
置ｉの初期設定値をＡ−ＰＩＴＣＨ／２すなわち、マー
ク幅ｗ0の左端の列位置［３］とする。
【０２８６】続いてＬＲＦＬＡＧを０とし（ステップＳ
１１５）、切り出し検出位置ｉを最初の検出列位置群Ｉ
0の中央列ｉCとする（ステップＳ１１６）。
【０２８７】ＬＲＦＬＡＧは図中左方向に検出列位置群
Ｉの中央列ｉCを移していくときに、「０」とし、右方
向に移していくときに「１」とする。
【０２８８】又、ステップＳ１１７において、二次検出
回数ｋを０と初期設定し、二次検出初期位置ｐをｉCの
列位置すなわち［３］とする。
【０２８９】二次検出は、検出列位置群Ｉの中の切り出
し検出位置ｉが文字切り出し位置ｘbの条件を満たさな
い場合に、検出列位置群Ｉを周囲の列位置群に移して改
めて文字切り出し位置ｘbを検出するものである。この
二次検出によって、文字列のピッチが大きく変化して
も、文字切り出し位置ｘbを検出することができる。
【０２９０】このステップＳ１１７からステップＳ１３
８までは、切り出し検出位置ｉ若しくは、二次検出で変
更した切り出し検出位置ｉが文字切り出し位置ｘbの条
件を満たしているかどうかを判定する。
【０２９１】検出列位置群Ｉの中央列ｉCでの配列ＹFLG
（ｉC）を調べ、ＹFLG（ｉC）が「０」である場合に
は、ステップＳ１１９以下に進み、切り出ししきい値Ｙ
SNOISと比較して文字切り出し位置ｘbの条件を判定し、
ＹFLG（ｉC）が癒着部分であることを示す「１」である
場合には、ステップＳ１３０以下に進み、切り出し間隔
しきい値ＹLNOISと比較して文字切り出し位置ｘbの条件
を判定する（ステップＳ１１８）。
【０２９２】図５（ｅ）の通り、ＹFLG（３）は、
「０」であるから、ステップ１１９において、検出位置
群Ｉのそれぞれのデータ数ＹSUM（ｉC−１）、Ｙ
SUM（ｉC）ＹSUM（ｉC＋１）と、その内の最小値Ｙ
SUMMINI（ｋ）を図５（ｂ）の配列により求める。
【０２９３】ＹSUM（ｉC−１）すなわちＹSUM（２）は
「０」、ＹSUM（ｉC）すなわちＹSUM（３）は「２」、
ＹSUM（ｉC＋１）すなわちＹSUM（４）は「４」である
から、データ数の最小値は、［２］列での「０」であ
る。
【０２９４】二次検出回数ｋでのこの最小値をＹ
SUMMINI（ｋ）、その最小値となる最小列位置ｘを切り
出し検出位置ｉとするので、最小値ＹSUMMINI（０）は
「０」、切り出し検出位置ｉは、［２］列である。
【０２９５】次に、ステップＳ１２０でこの最小値Ｙ
SUMMINI（０）「０」を切り出ししきい値ＹSNOISと比較
する。
【０２９６】本実施例においても切り出ししきい値Ｙ
SNOISを「２」と設定している。
【０２９７】最小値ＹSUMMINI（０）のデータ数「０」
は、切り出ししきい値ＹSNOIS以下となるので、ステッ
プＳ１２１において、その最小値となる切り出し検出位
置ｉ［３］を仮切り出し位置ｉbとして記憶する。
【０２９８】このように検出列位置群Ｉが、開始列ＭＪ
ＳＴ若しくは終了列ＭＪＥＤに達すると必ずその列位置
若しくはその近傍で、データ数最小値ＹSUMMINI（ｋ）
は「０」となり、切り出ししきい値ＹSNOIS以下とな
る。
【０２９９】図５の文字切り出し位置ｘb検出において
は、以下第１の実施例と同様のステップＳ４０に進む
が、ステップ１２０において、ＹSUMMINI（ｋ）が切り
出ししきい値ＹSNOISを越える場合には、二次検出のス
テップＳ１２２以下のステップに進む。
【０３００】最初の二次検出回数ｋは「０」であるか
ら、ステップＳ１２３を越えて、ステップＳ１２４でｋ
を「−１」とし、検出列位置群Ｉの中央列ｉCを左に３
列移動させ、ステップＳ１１９で再度、新たな検出位置
群Ｉのそれぞれのデータ数ＹSU M（ｉC−１）、Ｙ
SUM（ｉC）ＹSUM（ｉC＋１）と、その内の最小値Ｙ
SUMMINI（−１）を求める。
【０３０１】つまり、第１実施例では、二次検出を１列
毎に移動させるのに対し、本実施例では、検出列位置群
Ｉ単位の数列毎移動させ文字切り出し位置ｘbを探すも
のである。
【０３０２】ステップＳ１２０において、新たな最小値
ＹSUMMINI（−１）を切り出ししきい値ＹSNOISと比較す
る。このとき、最小値ＹSUMMINI（−１）が切り出しし
きい値ＹSNOIS以下となれば、前述と同様ステップＳ１
２１でそのときの切り出し検出位置ｉを仮切り出し位置
ｉbとして記憶するが、最小値ＹSUMMINI（−１）が切り
出ししきい値ＹSNOISを越える場合には、ステップＳ１
２２に進む。
【０３０３】ステップＳ１２２において、ｋは「−１」
であるので、ステップＳ１２３でＹSUMMINI（−１）と
前回のＹSUMMINI（０）を比較する。
【０３０４】ＹSUMMINI（ｋ）が前回のＹSUMMINI（ｋ＋
１）より小さければ、更に、左の列に文字切り出し位置
ｘbが存在している可能性があるので、前述と同様に、
検出列位置群Ｉの中央列ｉCを左に３列移動させ、変更
した切り出し検出位置ｉでの比較手順を繰り返す。
【０３０５】ＹSUMMINI（ｋ）がＹSUMMINI（ｋ＋１）以
上となったときには、最早、配列ＹSUMMINI（ｘ）はそ
の極小値を超えたと考えられ、左の方向には文字切り出
し位置ｘbが存在しないので、ステップＳ１２５におい
て、検出列位置群Ｉの中央列ｉCを二次検出初期位置ｐ
の右に３列移動させ、ｋを「１」とする。
【０３０６】ステップＳ１１９において、再び最小値Ｙ
SUMMINI（ｋ）を切り出ししきい値ＹSNOISと比較し、Ｙ
SUMMINI（ｋ）が切り出ししきい値ＹSNOISを越える場合
には、ステップＳ１２２に進む。
【０３０７】すなわち、二次検出回数ｋが負の値である
ときには、左方向に二次検出を行っていることを示し、
正の値であるときには、右方向に二次検出を行っている
ことを示している。
【０３０８】ステップＳ１２２において、ｋは「１」以
上となるので、ステップＳ１２６へ進み、Ｙ
SUMMINI（ｋ）と前回（左隣の検出位置群）のＹSUMMINI
（ｋ−１）を比較する。
【０３０９】ＹSUMMINI（ｋ）がＹSUMMINI（ｋ−１）よ
り小さければ、更に、右の列に文字切り出し位置ｘbが
存在している可能性があるので、ステップＳ１２７で前
述と同様に、検出列位置群Ｉの中央列ｉCを右に３列移
動させ、変更した切り出し検出位置ｉでの比較手順を繰
り返す。
【０３１０】右に検出列位置群Ｉを移動させ続けても、
ＹSUMMINI（ｋ）が切り出ししきい値ＹSNOISを越え、あ
る列ｉでＹSUMMINI（ｋ）がＹSUMMINI（ｋ−１）以上と
なったときには、最早、配列ＹSUMMINI（ｋ）は上昇傾
向にありその極小値を超えたと考えられるので、その右
の方向には文字切り出し位置ｘbが存在しない。
【０３１１】従って、当初設定した基準ピッチの幅が不
適当と判断し、ステップＳ２５からＰＩＴＣＨを変更す
るステップＳ６０のステップへ進む。
【０３１２】図５の文字切り出し位置ｘb検出に説明を
戻すと、ステップＳ１２１で最初の切り出し検出位置
「２」を仮切り出し位置ｉbとして記憶した後は、次の
切り出し検出位置ｉを設定するステップＳ４０に進む。
【０３１３】このステップＳ４０からステップＳ５０ま
では、第１実施例で説明した基準ピッチＰＩＴＣＨ間隔
で新たな切り出し検出位置を設定する手順であり、第二
実施例においても同一であるのでその説明を省略する。
【０３１４】ステップＳ４０において、ＬＲＦＬＡＧは
「０」であるから、図中左方向に切り出し検出位置ｉ
（検出列位置群Ｉ）を移していくステップＳ４１に進
む。
【０３１５】ステップＳ４１では、図５（ａ）のよう
に、現在の仮切り出し位置ｉbとして記憶した位置
「２」は開始列「２」上にあり、開始列までの間隔がＰ
ＩＴＣＨ／２＝３．５に満たないので、ステップＳ４５
でＬＲＦＬＡＧを「１」としてステップＳ４６に進む。
【０３１６】ステップＳ４６では、新たな切り出し検出
位置ｉをＡ＋ＰＩＴＣＨ／２すなわち、マーク幅ｗ0の
右端の列位置［１０］に移し、再びこの列位置を切り出
し検出位置ｉとして、ステップＳ１１６からの二次検出
を行う。
【０３１７】ステップＳ１１６で、この切り出し検出位
置ｉを新たな検出列位置群Ｉ1の中央列ｉCとする。
【０３１８】ステップＳ１１８において、ＹFLG（１
０）は「０」なので、ステップＳ１１９で、検出位置群
Ｉのそれぞれのデータ数ＹSUM（ｉC−１）、Ｙ
SUM（ｉC）ＹSUM（ｉC＋１）と、その内の最小値Ｙ
SUMMINI（ｋ）を図５（ｂ）の配列により求める。
【０３１９】ＹSUM（ｉC−１）すなわちＹSUM（９）は
「２」、ＹSUM（ｉC）すなわちＹSUM（１０）は
「０」、ＹSUM（ｉC＋１）すなわちＹSUM（１１）は
「６」であるから、データ数の最小値は、［１０］列で
の「０」である。
【０３２０】二次検出回数ｋでのこの最小値をＹ
SUMMINI（ｋ）、その最小値となる最小列位置ｘを切り
出し検出位置ｉとするので、最小値ＹSUMMINI（０）は
「０」、切り出し検出位置ｉは、［１０］列である。
【０３２１】続いて、ステップＳ１２０で最小値Ｙ
SUMMINI（０）を切り出ししきい値ＹSNOISと比較する
と、ＹSUMMINI（０）は「０」であり、切り出ししきい
値ＹSNOIS「２」以下であるから、この切り出し検出位
置ｉもステップＳ１２１で仮切り出し位置ｉbとして記
憶し、更に新たな切り出し検出位置ｉを設定するための
ステップＳ４０に戻る。
【０３２２】再びステップＳ４０において、ＬＲＦＬＡ
Ｇを調べるが、今度はＬＲＦＬＡＧが「１」に変わって
いるので、図５中右方向に切り出し検出位置ｉ（検出位
置群Ｉ）を移していくステップＳ４７に進む。
【０３２３】現在の仮切り出し位置ｉbとして記憶した
位置［１０］は、終了列ＭＪＥＤ「４１」まで、ＰＩＴ
ＣＨ「７」以上残されているので、ステップＳ４７、ス
テップＳ４８を経て、新たな切り出し検出位置ｉは、
「１０」＋「７」の「１７」となる。
【０３２４】この新たな切り出し検出位置「１７」にお
いて、再びステップＳ１１６からの二次検出を行う。
【０３２５】ステップＳ１１６で、この切り出し検出位
置ｉを新たな検出列位置群Ｉ2の中央列ｉCとした後、ス
テップ１７においてｋを「０」と、二次検出初期位置ｐ
を「１７」とそれぞれ設定する。
【０３２６】次にステップＳ１１８において、Ｙ
FLG（１７）を調べるが、この検出列位置群Ｉの中央列
「１７」は癒着部分であり、ＹFLG（１７）が「１」と
なるので、ステップＳ１３０で、検出位置群Ｉのそれぞ
れの間隔ＹLNG（ｉC−１）、ＹLNG（ｉC）ＹLNG（ｉC＋
１）と、その内の間隔最小値ＹLNGMINI（ｋ）を図５
（ｄ）の配列により求める。
【０３２７】ＹLNG（ｉC−１）すなわちＹLNG（１６）
は「１６」、ＹLNG（ｉC）すなわちＹLNG（１７）は
「１６」、ＹLNG（ｉC＋１）すなわちＹLNG（１８）は
「１５」、であるから、間隔Ｌの最小値は、［１８］列
での「１５」である。
【０３２８】二次検出回数ｋでのこの間隔最小値Ｙ
LNGMINI（ｋ）、その間隔最小値となる最小列位置ｘを
切り出し検出位置ｉとするので、間隔最小値ＹLNGMINI
（０）は「１５」、切り出し検出位置ｉは、［１８］列
である。
【０３２９】次に、ステップＳ１３１でこの間隔最小値
ＹLNGMINI（０）の「１５」を切り出し間隔しきい値Ｙ
LNOISと比較し、文字切り出し位置ｘbの条件を判定す
る。
【０３３０】本実施例において、切り出し間隔しきい値
ＹLNOISは、３ＬＮＮＯ／４であり、「１２」である。
【０３３１】切り出し検出位置「１７」での間隔最小値
ＹLNGMINI（０）は、「１５」であり、切り出し間隔し
きい値ＹLNOIS「１２」を越えているので、二次検出の
ステップＳ１３２以下のステップに進む。
【０３３２】最初の二次検出回数ｋは「０」であるか
ら、直接ステップＳ１３４に進み、ｋを「−１」と、検
出列位置群Ｉ2の中央列ｉCを左に３列移動させ「１４」
とする。
【０３３３】ステップＳ１３０で、再度新たに設定した
検出列位置群Ｉ3について、それぞれの間隔ＹLNG（ｉC
−１）、ＹLNG（ｉC）ＹLNG（ｉC＋１）と、その内の間
隔最小値ＹLNGMINI（ｋ）を求める。
【０３３４】新たな検出位置群Ｉ3の間隔最小値Ｙ
LNGMINI（−１）は「１６」、切り出し検出位置ｉは、
［１４］列となるが、この間隔最小値ＹLNGMINI（−
１）も「１６」であり、切り出し間隔しきい値ＹLNOIS
「１２」を越えているので、ステップＳ１３２に進む。
【０３３５】ステップＳ１３２において、ｋは「−１」
であるので、ステップＳ１３３でＹLNGMINI（−１）と
前回のＹLNGMINI（０）を比較する。
【０３３６】ＹLNGMINI（ｋ）がＹLNGMINI（ｋ＋１）よ
り小さければ、更に、左の列に文字切り出し位置ｘbが
存在している可能性があるので、前述と同様に、切り出
し検出位置ｉの列を左に１列移動させるが、ＹLNGMINI
（−１）の「１６」は、前回のＹLNGMINI（０）の「１
５」より大きいので、左の方向には文字切り出し位置ｘ
bが存在しないと判断し、ステップＳ１３５において、
ｋを「１」と、検出列位置群Ｉの中央列ｉCを二次検出
初期位置ｐの右に３列移動させ「２０」とする。
【０３３７】ステップＳ１３０において、新たな検出位
置群Ｉ4の間隔最小値ＹLNGMINI（１）は「１１」、切り
出し検出位置ｉは、［２１］列となる。
【０３３８】この間隔最小値ＹLNGMINI（１）は、「１
１」であり切り出し間隔しきい値ＹLNOIS「１２」以下
となるので、ステップＳ１３１からステップＳ１３６に
進む。
【０３３９】ステップＳ１３６では、この切り出し検出
位置［２１］を仮切り出し位置ｉbとして記憶し、更に
次の新たな切り出し検出位置を設定するためステップＳ
４０に進む。
【０３４０】以下同様の手順を繰り返し、ステップＳ４
７において、現在の仮切り出し位置ｉbとして記憶した
位置ｉから終了列ＭＪＥＤまでの幅がＰＩＴＣＨ／２に
満たない場合には、最早、この間に文字切り出し位置ｘ
bが存在することはないと判断し、ステップＳ５１の終
了処理を行う。
【０３４１】ステップＳ５１では、開始列ＭＪＳＴから
終了列ＭＪＥＤまでの全ての文字切り出し位置ｘbを検
出したものとして、これまでに記憶した仮切り出し位置
ｉbを文字切り出し位置ｘbとし、文字切り出し処理を終
了する。
【０３４２】尚、ステップＳ１３１において、再び間隔
最小値ＹLNGMINI（１）が切り出し間隔しきい値ＹLNOIS
「１２」を越える場合には、ステップＳ１３２を経て、
ステップＳ１３７でＹLNGMINI（ｋ）と前回のＹLNGMINI
（ｋ−１）を比較する。
【０３４３】ＹLNGMINI（ｋ）が前回のＹLNGMINI（ｋ−
１）より小さい限り、ＹLNG（ｘ）が右下がりで更に右
の列に文字切り出し位置ｘbが存在している可能性があ
る。
【０３４４】従って、ステップＳ１３８において、ｋを
「ｋ−１」と、検出列位置群Ｉの中央列ｉCを更に右に
３列移動させる。
【０３４５】しかしながら、同様の処理を繰り返し、右
に切り出し検出位置ｉ移動させ続けても、Ｙ
LNGMINI（ｋ）が切り出ししきい値ＹLNOISを越え、ある
列ｉでＹLNGMINI（ｋ）が前回のＹLNGMINI（ｋ−１）以
上となったときには、最早、配列ＹLNGMINI（ｋ）は上
昇傾向にありその極小値を超えたと考えられるので、そ
の右の方向には文字切り出し位置ｘbが存在しない。
【０３４６】従って、当初設定した文字ピッチが不適当
と判断し、ステップＳ１３７においてＰＩＴＣＨを変更
するステップＳ６０のステップへ進む。
【０３４７】このように、二次検出の新たな設定を３列
毎の最小値を比較して行うので、１列のみ異常値があっ
ても、この異常値を無効として検出を続けることができ
る。
【０３４８】この第二実施例において、検出列位置群Ｉ
を前後１列の３列で構成したが、これに限らず前後２列
の５列で構成してもよい。
【０３４９】本発明のいずれの実施例においても癒着フ
ラッグＵを表した配列ＹFLG（ｘ）を用いて、その値に
より切り出ししきい値ＹSNOISと切り出し間隔しきい値
ＹLNOISのいずれかを選択して文字切り出し位置ｘbの条
件としているが、ＹSUM（ｉ）、最小値ＹSUMMINI（ｋ）
とＹSNOIS、間隔ＹLNG（ｉ）、間隔最小値Ｙ
LNGMINI（ｋ）とＹLNOISのいずれかのみで比較してもよ
い。
【０３５０】
【発明の効果】以上説明したように、請求項１によれ
ば、文字列が斜体の文字列である場合には、斜体の勾配
と近似した方向を黒画素のデータを集計する集計方向Ｊ
の平均勾配とするので、斜体文字列であっても文字間の
特徴を検出することができ、複数文字を同時に切り出す
ことがない。
【０３５１】請求項２又は請求項１２の発明によれば、
１文字の幅ＰＩＴＣＨとその両端位置をマーク幅ｗから
検出し、その両端位置を基準として、ＰＩＴＣＨ間隔で
文字切り出し位置ｘbを検出するので、ドット文字の中
間を誤って切り出し位置としたり、文字間が癒着した文
字列であっても複数文字を同時に切り出したりすること
がない。
【０３５２】又、切り出し検出位置ｉを周囲の列に移し
て改めて文字切り出し位置ｘbを検出するので、文字列
が不等ピッチであっても、文字切り出し位置ｘbを検出
することができる。
【０３５３】請求項３又は請求項１３の発明によれば、
文字列の全ての文字が互いに癒着している場合に、いず
れのマーク幅ｗ1、ｗ2・・ｗnも限界文字幅ｗPを越える
ので、疑似マーク幅ｗ´MAXを用いて、文字切り出し位
置ｘbを検出することができる。
【０３５４】又、疑似マーク幅ｗ´MAXは、「３」、
「７」等黒画素の左右のバランスが異なる文字である場
合であっても、左右で大きく異なることのない配列Ｙ
LNG（ｘ）をもとに検出しているので、間隔しきい値ＬP
を設定してもその両端位置が変化しない。
【０３５５】請求項４の発明によれば、癒着フラッグを
用いて癒着部分を識別し、切り出し検出位置ｉが文字と
文字が癒着した部分にあるときのみ、間隔ＹLNG（ｉ）
と切り出し間隔しきい値ＹLNOISとを比較したので、切
り出ししきい値ＹSNOISで判別しにくい癒着部分であっ
ても、文字切り出し位置ｘbを判別できる。
【０３５６】請求項５、７、９、１１、１５、１７、１
９又は請求項２１の発明によれば、いずれかの切り出し
検出位置ｉが文字切り出し位置ｘbの切り出し条件に満
たさないときに、設定したＰＩＴＣＨが文字列の文字ピ
ッチと一致していないと判断し、ＰＩＴＣＨを設定し直
して再度を文字切り出し位置ｘbの検出を継続する。
【０３５７】従って、一連の文字切り出し処理におい
て、切り出しエラーが減少する。
【０３５８】請求項６の発明によれば、切り出し検出位
置ｉを配列ＹSUM（ｘ）におけるデータ数が減少する方
向へ切り出し検出位置ｉを移動させ、二次検出するの
で、文字列のピッチが文字毎に異なる場合であっても、
文字切り出し位置ｘbを検出することができる。
【０３５９】請求項８又は請求項１８の発明によれば、
配列ＹLNG（ｘ）を間隔しきい値ＬPと比較して得た疑似
マーク幅ｗ´mを用いて、１文字の幅を表す基準ピッチ
幅ＰＩＴＣＨと、その両端位置を決定しているので、左
右のバランスが異なる文字についてのものであっても、
左右で大きくその疑似マーク幅ｗ´mの位置が異なるこ
とがない。
【０３６０】又、文字間が癒着していても、文字切り出
し位置ｘbでの黒画素の始点行と終点行の間隔Ｌは、周
囲の列の間隔Ｌより小さいので、切り出し間隔しきい値
ＹLNOISにより、文字切り出し位置ｘbを検出できる。
【０３６１】従って、文字列の全て若しくはその一部が
癒着していても、文字切り出し位置ｘbを検出すること
ができ、複数文字を同時に切り出したり、１文字を分割
して切り出すことがない。
【０３６２】請求項１０の発明によれば、切り出し検出
位置ｉを、間隔ＹLNG（ｉ）における間隔Ｌが減少する
方向へ切り出し検出位置ｉを移動させ、二次検出するの
で、文字列のピッチが文字毎に異なる場合であっても、
文字切り出し位置ｘbを検出することができる。
【０３６３】更に、請求項１２乃至請求項２１の発明に
よれば、ＰＩＴＣＨ幅で設定した周囲の列に、前後数列
の検出位置群Ｉを設定し、その中で最も文字切り出し位
置ｘbの条件に近い値となる列を選び、その列で文字切
り出し位置ｘbの条件を比較するので、その周囲を二次
検出で１列毎に文字切り出し位置ｘbの条件と比較する
よりも、少ない手順で文字切り出し位置ｘbを検出でき
る。
【０３６４】請求項１４の発明によれば、癒着フラッグ
を用いて癒着部分を識別し、検出位置群Ｉの中央の列位
置ｉCが文字と文字が癒着した部分にあるときのみ、間
隔ＹLNGMINI（ｉ）と切り出し間隔しきい値ＹLNOISとを
比較したので、切り出ししきい値ＹSNOISで判別しにく
い癒着部分であっても、文字切り出し位置ｘbを判別で
きる。
【０３６５】請求項１６の発明によれば、検出列位置群
Ｉの中の切り出し検出位置ｉが文字切り出し位置ｘbの
条件を満たさない場合に、二次検出により検出位置群Ｉ
を最小値ＹSUMMINI（ｉ）が減少する方向へ移動させの
で、文字列のピッチが文字毎に大きく異なっても、文字
切り出し位置ｘbを検出できる。
【０３６６】又、このように、二次検出の新たな設定を
３列毎の最小値を比較して行うので、１列のみ異常値が
あっても、この異常値を無効として検出を続けることが
できる。
【０３６７】請求項２０の発明によれば、検出列位置群
Ｉの中の切り出し検出位置ｉが文字切り出し位置ｘbの
条件を満たさない場合に、二次検出により検出位置群Ｉ
を間隔最小値ＹLNGMINI（ｉ）が減少する方向へ移動さ
せので、文字列のピッチが文字毎に大きく異なっても、
文字切り出し位置ｘbを検出できる。
【０３６８】又、このように、二次検出の新たな設定を
３列毎の最小値を比較して行うので、１列のみ異常値が
あっても、この異常値を無効として検出を続けることが
できる。
【０３６９】請求項２２の発明によれば、限界折り返し
幅ＭＪLIMをＰＩＴＣＨ÷２として、いるので、仮切り
出し位置ｉbから左右の列（ＭＪＳＴ、ＭＪＥＤ）まで
の残りの幅がＰＩＴＣＨ／２に満たない場合に、更に無
駄に同じ方向で切り出し検出位置ｉを設定しない。
【０３７０】請求項２３の発明によれば、基準ピッチ幅
をＰＩＴＣＨ＋（−１）C-1＊Ｃで変更し、最も文字列
のピッチと一致する期待値の高いＰＩＴＣＨを中心に順
にその幅を１列分毎に変化させので、効果的なＰＩＴＣ
Ｈ変更による再検出ができる。
【０３７１】請求項２４の発明によれば、間隔しきい値
ＬPをＬＮＮＯ÷２としているので、文字と文字が１箇
所で癒着している列位置を識別することができる。
【０３７２】請求項２５の発明によれば、限界文字幅ｗ
Pを文字の縦幅である間隔ＬＮＮＯとしたので、縦長の
文字で構成された文字列において、横幅から１文字の存
在有無を確認できる。
【０３７３】請求項２６の発明によれば、切り出ししき
い値ＹSNOISを２としたので、文字切り出し位置ｘbが誤
動作により黒画素のデータをカウントしても、文字切り
出し位置ｘbとして検出できる。
【０３７４】請求項２７の発明によれば、切り出し間隔
しきい値ＹLNOISを３ＬＮＮＯ÷４としているので、切
り出し検出位置ｉが癒着しても文字切り出し位置ｘbと
して検出することができる。
【０３７５】請求項２８の発明によれば、検出列位置群
Ｉを３列で構成したので、効果的な文字切り出し位置ｘ
b検出ができる。
【０３７６】請求項２９の発明によれば、斜体文字列の
傾斜に集計方向Ｊの平均勾配を一致させて文字間の特徴
を検出することができ、請求項２乃至７、１２乃至１
７、２２乃至２８のいずれかの発明と組み合わせて、斜
体文字列の文字がドットで構成されていたり、文字間が
癒着していても正確に文字切り出し位置ｘbを検出する
ことができる。
【０３７７】請求項３０の発明によれば、集計方向Ｊ
を、Ｊを１から始まる正の整数とし、各列位置ｘからＬ
ＮＮＯ÷２J-1行分進む毎にその列位置ｘを１列シフト
させるようにしたので、Ｊの増加に伴い集計方向Ｊの平
均勾配が緩やかに変化する。
【０３７８】従って、簡単な作業で、イメージデータ記
憶部５のＸ、Ｙ方向で示される直交する各番地に２値デ
ータが記憶されているものであっても、Ｙ方向と異なる
数種類の平均勾配で集計することができる。
【０３７９】又、この集計方向の変化は、マイクロコン
ピュータによるソフト処理に適し、簡単に操作すること
ができる。
【０３８０】請求項３１の発明においては、特にこの集
計方向のＪの値を１から３までの正の整数とし、集計を
何度も繰り返すことなく、通常用いられる斜体文字から
文字を短時間で切り出すことができる。
【０３８１】
【図面の簡単な説明】
【図１】図１は、辞書データ記憶部７のメモリーに記憶
された文字列の読み取りデータから文字切り出し位置ｘ
bを検出する方法を示す図であり、（ａ）は、メモリー
における文字列の読み取りデータを示す説明図、（ｂ）
は、（ａ）の文字列の黒画素に相当するデータを列毎に
集計したヒストグラムＨSUM（ｘ）、（ｃ）は、ヒスト
グラムＨSUM（ｘ）の配列ＹSUM（ｘ）、（ｄ）は、
（ａ）の文字列の黒画素の間隔Ｌを列毎に集計したヒス
トグラムＨLNG（ｘ）、（ｅ）は、ヒストグラムＨ
LNG（ｘ）の配列ＹLNG（ｘ）（ｆ）は、癒着部分に癒着
記号「１」を表した配列ＹFLG（ｘ）である。
【図２】図２は、傾斜文字列の読み取りデータから文字
切り出し位置ｘbを検出する方法を示す図であり、
（ａ）は、メモリーにおける傾斜文字列の読み取りデー
タを示す説明図、（ｂ）は、（ａ）の文字列の黒画素に
相当するデータを集計方向Ｊ＝１で列毎に集計したヒス
トグラムＨSUM 1（ｘ）、（ｃ）は、（ｂ）のヒストグラ
ムＨSUM 1（ｘ）の配列ＹSUM 1（ｘ）、（ｄ）は、（ａ）
の文字列の黒画素に相当するデータを集計方向Ｊ＝２で
列毎に集計したヒストグラムＨSUM 2（ｘ）、（ｅ）は、
（ｄ）のヒストグラムＨSUM 2（ｘ）の配列Ｙ
SUM 2（ｘ）、（ｆ）は、（ａ）の文字列の黒画素に相当
するデータを集計方向Ｊ＝３で列毎に集計したヒストグ
ラムＨSUM 3（ｘ）、（ｇ）は、（ｆ）のヒストグラムＨ
SUM 3（ｘ）の配列ＹSUM 3（ｘ）である。
【図３】図３は、集計方向Ｊを示す説明図である。
【図４】図４は、文字「３」の読み取りデータから疑似
マーク幅ｗ´を検出する方法を示す図であり、（ａ）
は、メモリーにおける文字「３」の読み取りデータを示
す説明図、（ｂ）は、（ａ）のヒストグラムＨ
SUM（ｘ）において、データしきい値ＳPをＬＮＮＯ／２
として疑似マーク幅ｗS´0とした説明図、（ｃ）は、
（ａ）の黒画素の間隔Ｌを集計した配列ＹSUM（ｘ）、
（ｄ）は、（ａ）のヒストグラムＨLNG（ｘ）におい
て、間隔しきい値ＬPをＬＮＮＯ／２として疑似マーク
幅ｗ´0とした説明図、（ｅ）は、（ａ）の黒画素の間
隔Ｌを集計した配列ＹLNG（ｘ）である。
【図５】図５は、第二実施例によって図１と同じ文字列
の読み取りデータから文字切り出し位置ｘbを検出する
方法を示す図であり、（ａ）は、黒画素に相当するデー
タを列毎に集計したヒストグラムＨSUM（ｘ）、（ｂ）
は、ヒストグラムＨSUM（ｘ）の配列ＹSUM（ｘ）、
（ｄ）は、黒画素の間隔Ｌを列毎に集計したヒストグラ
ムＨLNG（ｘ）、（ｅ）は、ヒストグラムＨLNG（ｘ）の
配列ＹLNG（ｘ）である。
【図６】図６は、ステップＳ１からステップＳ９までの
手順を示すフローチャートである。
【図７】図７は、ステップＳ１０からステップＳ１８ま
での手順を示すフローチャートである。
【図８】図８は、切り出し検出位置ｉと二次検出で変更
した切り出し検出位置ｉが文字切り出し位置ｘbの条件
を満たしているかどうかを判定するステップＳ１９から
ステップＳ２６までの手順を示すフローチャートであ
る。
【図９】図９は、切り出し検出位置ｉと二次検出で変更
した切り出し検出位置ｉが文字切り出し位置ｘbの条件
を満たしているかどうかを判定するステップＳ２７から
ステップＳ３４までの手順を示すフローチャートであ
る。
【図１０】図１０は、文字領域（開始列ＭＪＳＴから終
了列ＭＪＥＤ）の範囲で、基準ピッチＰＩＴＣＨ間隔
で、新たな切り出し検出位置を設定するステップＳ４０
からステップＳ５１までの手順を示すフローチャートで
ある。
【図１１】図１１は、ＰＩＴＣＨを変更するステップＳ
６０からステップＳ６４までの手順を示すフローチャー
トである。
【図１２】図１２は、本発明の第二実施例に係るステッ
プＳ１３からステップＳ１１８までの手順を示すフロー
チャートである。
【図１３】図１３は、切り出し検出位置ｉと二次検出で
変更した切り出し検出位置ｉが文字切り出し位置ｘbの
条件を満たしているかどうかを判定するステップＳ１１
９からステップＳ１２７までの手順を示すフローチャー
トである。
【図１４】図１４は、切り出し検出位置ｉと二次検出で
変更した切り出し検出位置ｉが文字切り出し位置ｘbの
条件を満たしているかどうかを判定するステップＳ１３
０からステップＳ１３８までの手順を示すフローチャー
トである。
【図１５】図１５は、光学式文字認識に係る読み取り装
置１の回路構成を示すブロック図である。
【図１６】図１６は、文字認識処理部６における文字認
識処理を示したフローチャートである。
【図１７】図１７は、メモリーにおける文字列領域と文
字切り出し位置ｘbを検出する従来の方法を説明する説
明図である。
【図１８】図１８は、傾斜した文字列の読み取りデータ
から文字切り出し位置ｘbを検出する従来の方法を説明
する説明図である。
【図１９】図１９は、ドットで構成された文字列の読み
取りデータから文字切り出し位置ｘbを検出する従来の
方法を説明する説明図である。
【図２０】図２０は、文字間の一部が癒着した文字列の
読み取りデータから文字切り出し位置ｘbを検出する従
来の方法を説明する説明図である。
【符号の説明】
ＭＪＳＴ 開始列 ＭＪＥＤ 終了列 ＬＮＳＴ 開始行 ＬＮＥＤ 終了行 ｘ 各列位置 Ｊ 集計方向 ＹSUM J（ｘ） 集計方向Ｊで黒画素のデータ数を集計
した配列 ｗJ 集計方向Ｊでのマーク幅 ｎJ 集計方向Ｊでのマーク幅の数 ＪMAX 最適な集計方向 ＹSUM（ｘ） 黒画素のデータ数を集計した配列 ｘb 文字切り出し位置 ｉb 仮切り出し位置 ｗn マーク幅 ｗP 限界文字幅 ｗMAX 最大幅のマーク幅 ＰＩＴＣＨ 基準ピッチ幅 ｉ 切り出し検出位置 ＹSNOIS 切り出ししきい値 ＭＪLIM 限界折り返し幅 Ｌ 黒画素のデータの間隔 ＹLNG（ｘ） 黒画素のデータの間隔を集計した配列 ＬP 間隔しきい値 ｗ´m 疑似マーク幅 ＹLNOIS 切り出し間隔しきい値 ｗU マーク幅 Ｕ 癒着フラッグ ＹFLG（ｘ） 癒着位置を示した配列 ｐ 二次検出初期位置 ｗ´MAX 基準ピッチを設定する疑似マーク幅 Ｉ 検出列位置群 ＹSUMMINI（ｉ） 最小値 ＩC 検出列位置群Ｉの中央の列位置 ＹLNGMINI（ｉ） 間隔最小値

Claims (31)

    【特許請求の範囲】
  1. 【請求項１】 一方向に配列された文字列を光学的に読
    み取り、文字列のイメージと対応する２値データからな
    る読み取りデータとし、辞書データと比較するためにメ
    モリーに記憶された読み取りデータから１文字毎の読み
    取りデータを切り出す光学式文字認識における文字切り
    出し方法であって、（１Ａ） メモリーにおける文字列
    領域に相当する読み取りデータの開始列ＭＪＳＴと終了
    列ＭＪＥＤと開始行ＬＮＳＴと終了行ＬＮＥＤをそれぞ
    れ検出し、（１Ｂ） 各列位置ｘから集計方向Ｊに沿っ
    て開始行ＬＮＳＴから終了行ＬＮＥＤまで黒画素に相当
    するデータ数を集計し、開始列ＭＪＳＴ列から終了列Ｍ
    ＪＥＤまでの配列ＹSUM J（ｘ）とし、（１Ｃ） 集計方
    向Ｊの平均勾配を異ならせて、それぞれの集計方向Ｊ毎
    に前記（１Ｂ）の集計を繰り返し、（１Ｄ） それぞれ
    の配列ＹSUM J（ｘ）において、データ数が１以上で連続
    するマーク幅ｗJの数ｎJを計数し（１Ｅ） マーク幅の
    数ｎJが最大となる集計方向ＪMAXを真の集計方向とし、
    その集計方向ＪMAXによる配列ＹSUM（ｘ）において、デ
    ータ数ＹSUM（ｉ）が０となる列位置ｉを文字切り出し
    位置ｘbとしたことを特徴とする光学式文字認識におけ
    る文字切り出し方法。
  2. 【請求項２】 一方向に配列された文字列を光学的に読
    み取り、文字列のイメージと対応する２値データからな
    る読み取りデータとし、辞書データと比較するためにメ
    モリーに記憶された読み取りデータから１文字毎の読み
    取りデータを切り出す光学式文字認識における文字切り
    出し方法であって、（２Ａ） メモリーにおける文字列
    領域に相当する読み取りデータの開始列ＭＪＳＴと終了
    列ＭＪＥＤと開始行ＬＮＳＴと終了行ＬＮＥＤをそれぞ
    れ検出し、（２Ｂ） 各列位置ｘ毎に開始行ＬＮＳＴか
    ら終了行ＬＮＥＤまで黒画素に相当するデータ数を集計
    し、開始列ＭＪＳＴ列から終了列ＭＪＥＤまでの配列Ｙ
    SUM（ｘ）とし、（２Ｃ） 配列ＹSUM（ｘ）において、
    データ数が１以上で連続するマーク幅ｗ1、ｗ2・・ｗn
    を検出し、（２Ｄ） マーク幅ｗ1、ｗ2・・ｗnの内、
    限界文字幅ｗP未満で最大幅のマーク幅ｗMAXを基準ピッ
    チ幅ＰＩＴＣＨとし、（２Ｅ） 配列ＹSUM（ｘ）にお
    いて、マーク幅ｗMAXの一端の列位置ｘを切り出し検出
    位置ｉとし、（２Ｆ） 切り出し検出位置ｉにおけるデ
    ータ数ＹSUM（ｉ）が、切り出ししきい値ＹSNOIS以下で
    ある場合に該切り出し検出位置ｉを仮切り出し位置ｉb
    として記憶し、（２Ｇ） 前記切り出し検出位置ｉから
    マーク幅ｗMAXと反対方向にピッチ幅ＰＩＴＣＨ離れた
    列位置ｘを新たな切り出し検出位置ｉとし、（２Ｈ）
    前記（２Ｆ）（２Ｇ）を繰り返し、新たな切り出し検出
    位置ｉが開始列ＭＪＳＴ若しくは終了列ＭＪＥＤを限界
    折り返し幅ＭＪLIM以上越えるときに、マーク幅ｗMAXの
    他端の列位置ｘを新たな切り出し検出位置ｉとして、前
    記前記（２Ｆ）（２Ｇ）を繰り返し、（２Ｉ） 新たな
    切り出し検出位置ｉが開始列ＭＪＳＴ若しくは終了列Ｍ
    ＪＥＤを限界折り返し幅ＭＪLIM以上越えるときに、全
    ての仮切り出し位置ｉbを文字切り出し位置ｘbとしたこ
    とを特徴とする光学式文字認識における文字切り出し方
    法。
  3. 【請求項３】 配列ＹSUM（ｘ）において、いずれのマ
    ーク幅ｗ1、ｗ2・・ｗnも限界文字幅ｗPを越える場合
    に、（３Ａ） 各列位置ｘ毎に開始行ＬＮＳＴから終了
    行ＬＮＥＤまで黒画素に相当するデータを検出してその
    データの始点行と終点行との間隔Ｌを求め、開始列ＭＪ
    ＳＴ列から終了列ＭＪＥＤまでの配列ＹLNG（ｘ）と
    し、（３Ｂ） 配列ＹLNG（ｘ）において、間隔Ｌが間
    隔しきい値ＬP以上で連続する疑似マーク幅ｗ´1、ｗ´
    2・・ｗ´mを検出し、（３Ｃ） 疑似マーク幅ｗ´1、
    ｗ´2・・ｗ´mの内、限界文字幅ｗP未満で最大幅の疑
    似マーク幅ｗ´MAXを基準ピッチ幅ＰＩＴＣＨとし、
    （３Ｄ） 配列ＹLNG（ｘ）において、疑似マーク幅ｗ
    ´MAXの一端の列位置ｘを切り出し検出位置ｉとし、
    （３Ｅ） 切り出し検出位置ｉにおける間隔Ｙ
    LNG（ｉ）が、切り出し間隔しきい値ＹLNOIS以下である
    場合に該切り出し検出位置ｉを仮切り出し位置ｉbとし
    て記憶し、（３Ｆ） 前記切り出し検出位置ｉから疑似
    マーク幅ｗ´MAXと反対方向にピッチ幅ＰＩＴＣＨ離れ
    た列位置ｘを新たな切り出し検出位置ｉとし、（３Ｇ）
    前記（３Ｅ）（３Ｆ）を繰り返し、新たな切り出し検
    出位置ｉが開始列ＭＪＳＴ若しくは終了列ＭＪＥＤを限
    界折り返し幅ＭＪLIM以上越えるときに、疑似マーク幅
    ｗ´MAXの他端の列位置ｘを新たな切り出し検出位置ｉ
    として、前記前記（３Ｅ）（３Ｆ）を繰り返し、（３
    Ｇ） 新たな切り出し検出位置ｉが開始列ＭＪＳＴ若し
    くは終了列ＭＪＥＤを限界折り返し幅ＭＪLIM以上越え
    るときに、全ての仮切り出し位置ｉbを文字切り出し位
    置ｘbとしたことを特徴とする請求項２記載の光学式文
    字認識における文字切り出し方法。
  4. 【請求項４】 （４Ａ） マーク幅ｗ1、ｗ2・・ｗnの
    内、限界文字幅ｗP以上の幅を有するマーク幅ｗUを検出
    し、（４Ｂ） マーク幅ｗUが存在する各列位置ｘに癒
    着フラッグＵを表し、開始列ＭＪＳＴから終了列ＭＪＥ
    Ｄまでの配列ＹFLG（ｘ）とし、（４Ｃ） 各列位置ｘ
    毎に開始行ＬＮＳＴから終了行ＬＮＥＤまで黒画素に相
    当するデータを検出してそのデータの始点行と終点行と
    の間隔Ｌを求め、開始列ＭＪＳＴ列から終了列ＭＪＥＤ
    までの配列ＹLNG（ｘ）とし、（４Ｄ） 切り出し検出
    位置ｉにおいて、配列ＹFLG（ｉ）が癒着フラッグＵを
    示す場合に、切り出し検出位置ｉにおける間隔Ｙ
    LNG（ｉ）と切り出し間隔しきい値ＹLNOISを比較し、
    （４Ｅ） 間隔ＹLNG（ｉ）が切り出し間隔しきい値Ｙ
    LNOIS以下である場合に、前記切り出し検出位置ｉにお
    けるデータ数ＹSUM（ｉ）を切り出ししきい値ＹSNOIS以
    下とみなすことを特徴とする請求項２記載の光学式文字
    認識における文字切り出し方法。
  5. 【請求項５】 切り出し検出位置ｉにおけるデータ数Ｙ
    SUM（ｉ）が、切り出ししきい値ＹSNOISを越えた場合
    に、既に記憶した仮切り出し位置ｉbを全て無効とし、
    基準ピッチ幅ＰＩＴＣＨを変更して新たな切り出し検出
    位置ｉを設定し直したことを特徴とする請求項２又は４
    記載の光学式文字認識における文字切り出し方法。
  6. 【請求項６】 切り出し検出位置ｉにおけるデータ数Ｙ
    SUM（ｉ）が、切り出ししきい値ＹSNOISを越える場合
    に、（６Ａ） 該切り出し検出位置ｉを二次検出初期位
    置ｐとし、（６Ｂ） 二次検出初期位置ｐから配列Ｙ
    SUM（ｘ）におけるデータ数が減少する方向へ順に、各
    列位置ｘ毎に配列ＹSUM（ｘ）によるデータ数と切り出
    ししきい値ＹSNOISを比較し、（６Ｃ） データ数が切
    り出ししきい値ＹSNOIS以下となった列位置ｐ´に、切
    り出し検出位置ｉを変更したことを特徴とする請求項２
    又は４記載の光学式文字認識における文字切り出し方
    法。
  7. 【請求項７】 二次検出初期位置ｐから配列Ｙ
    SUM（ｘ）におけるデータ数が減少する方向へ順に、各
    列位置ｘ毎に配列ＹSUM（ｘ）によるデータ数と切り出
    ししきい値ＹNOISを比較し、ＹSUM（ｘ）の極小値を超
    えてもデータ数が切り出ししきい値ＹSNOIS以下となら
    ない場合に、既に記憶した仮切り出し位置ｉbを全て無
    効とし、基準ピッチ幅ＰＩＴＣＨを変更して新たな切り
    出し検出位置ｉを設定し直したことを特徴とする請求項
    ６記載の光学式文字認識における文字切り出し方法。
  8. 【請求項８】 一方向に配列された文字列を光学的に読
    み取り、文字列のイメージと対応する２値データからな
    る読み取りデータとし、辞書データと比較するためにメ
    モリーに記憶された読み取りデータから１文字毎の読み
    取りデータを切り出す光学式文字認識における文字切り
    出し方法であって、（８Ａ） メモリーにおける文字列
    領域に相当する読み取りデータの開始列ＭＪＳＴと終了
    列ＭＪＥＤと開始行ＬＮＳＴと終了行ＬＮＥＤをそれぞ
    れ検出し、（８Ｂ） 各列位置ｘ毎に開始行ＬＮＳＴか
    ら終了行ＬＮＥＤまで黒画素に相当するデータを検出し
    てそのデータの始点行と終点行との間隔Ｌを求め、開始
    列ＭＪＳＴ列から終了列ＭＪＥＤまでの配列Ｙ
    LNG（ｘ）とし、（８Ｃ） 配列ＹLNG（ｘ）において、
    間隔Ｌが間隔しきい値ＬP以上で連続する疑似マーク幅
    ｗ´1、ｗ´2・・ｗ´mを検出し、（８Ｄ） 疑似マー
    ク幅ｗ´1、ｗ´2・・ｗ´mの内、限界文字幅ｗP未満で
    最大幅のマーク幅ｗ´MAXを基準ピッチ幅ＰＩＴＣＨと
    し、（８Ｅ） 配列ＹLNG（ｘ）において、疑似マーク
    幅ｗ´MAXの一端の列位置ｘを切り出し検出位置ｉと
    し、（８Ｆ） 切り出し検出位置ｉにおける間隔ＹLNG
    （ｉ）が、切り出し間隔しきい値ＹLNOIS以下である場
    合に該切り出し検出位置ｉを仮切り出し位置ｉbとして
    記憶し、（８Ｇ） 前記切り出し検出位置ｉから疑似マ
    ーク幅ｗ´MAXと反対方向にピッチ幅ＰＩＴＣＨ離れた
    列位置ｘを新たな切り出し検出位置ｉとし、（８Ｈ）
    前記（８Ｆ）（８Ｇ）を繰り返し、新たな切り出し検出
    位置ｉが開始列ＭＪＳＴ若しくは終了列ＭＪＥＤを限界
    折り返し幅ＭＪLIM以上越えるときに、疑似マーク幅ｗ
    ´MAXの他端の列位置ｘを新たな切り出し検出位置ｉと
    して、前記（８Ｆ）（８Ｇ）を繰り返し、（８Ｉ） 新
    たな切り出し検出位置ｉが開始列ＭＪＳＴ若しくは終了
    列ＭＪＥＤを限界折り返し幅ＭＪLIM以上越えるとき
    に、全ての仮切り出し位置ｉbを文字切り出し位置ｘbと
    したことを特徴とする光学式文字認識における文字切り
    出し方法。
  9. 【請求項９】 切り出し検出位置ｉにおける間隔ＹLNG
    （ｉ）が、切り出し間隔しきい値ＹLNOISを越えた場合
    に、既に記憶した仮切り出し位置ｉbを全て無効とし、
    基準ピッチ幅ＰＩＴＣＨを変更して新たな切り出し検出
    位置ｉを設定し直したことを特徴とする請求項３又は８
    項記載の光学式文字認識における文字切り出し方法。
  10. 【請求項１０】 切り出し検出位置ｉにおける間隔Ｙ
    LNG（ｉ）が、切り出し間隔しきい値ＹLNOISを越える場
    合に、（１０Ａ） 該切り出し検出位置ｉを二次検出初
    期位置ｐとし、（１０Ｂ） 二次検出初期位置ｐから配
    列ＹLNG（ｘ）の間隔Ｌが減少する方向へ順に、各列位
    置ｘ毎に配列ＹLNG（ｘ）による間隔Ｌと切り出し間隔
    しきい値ＹLNOISを比較し、（１０Ｃ） ＹLNG（ｘ）が
    切り出し間隔しきい値ＹLNOIS以下となった列位置ｐ´
    に、切り出し検出位置ｉを変更したことを特徴とする請
    求項３又は８記載の光学式文字認識における文字切り出
    し方法。
  11. 【請求項１１】 二次検出初期位置ｐから配列Ｙ
    LNG（ｘ）の間隔Ｌが減少する方向へ順に、各列位置ｘ
    毎に配列ＹLNG（ｘ）による間隔Ｌと切り出し間隔しき
    い値ＹLNOISを比較し、ＹLNG（ｘ）の極小値を超えても
    間隔Ｌが切り出し間隔しきい値ＹLNOIS以下とならない
    場合に、既に記憶した仮切り出し位置ｉbを全て無効と
    し、基準ピッチ幅ＰＩＴＣＨを変更して新たな切り出し
    検出位置ｉを設定し直したことを特徴とする請求項１０
    記載の光学式文字認識における文字切り出し方法。
  12. 【請求項１２】 一方向に配列された文字列を光学的に
    読み取り、文字列のイメージと対応する２値データから
    なる読み取りデータとし、辞書データと比較するために
    メモリーに記憶された読み取りデータから１文字毎の読
    み取りデータを切り出す光学式文字認識における文字切
    り出し方法であって、（１２Ａ） メモリーにおける文
    字列領域に相当する読み取りデータの開始列ＭＪＳＴと
    終了列ＭＪＥＤと開始行ＬＮＳＴと終了行ＬＮＥＤをそ
    れぞれ検出し、（１２Ｂ） 各列位置ｘ毎に開始行ＬＮ
    ＳＴから終了行ＬＮＥＤまで黒画素に相当するデータ数
    を集計し、開始列ＭＪＳＴ列から終了列ＭＪＥＤまでの
    配列ＹSUM（ｘ）とし、（１２Ｃ） 配列ＹSUM（ｘ）に
    おいて、データ数が１以上で連続するマーク幅ｗ1、ｗ2
    ・・ｗnを検出し、（１２Ｄ） マーク幅ｗ1、ｗ2・・
    ｗnの内、限界文字幅ｗP未満で最大幅のマーク幅ｗMAX
    を基準ピッチ幅ＰＩＴＣＨとし、（１２Ｅ） 配列Ｙ
    SUM（ｘ）において、マーク幅ｗMAXの一端の列位置ｘと
    その前後ｑ個の列位置ｘを（２ｑ＋１）列の検出列位置
    群Ｉとし、（１２Ｆ） 検出列位置群Ｉの各列位置ｘで
    のデータ数を配列ＹSUM（ｘ）で比較し、最小となる列
    位置を切り出し検出位置ｉ、その最小値をＹ
    SUMMINI（ｉ）とし、（１２Ｇ） 最小値Ｙ
    SUMMINI（ｉ）が、切り出ししきい値ＹSNOIS以下である
    場合に該切り出し検出位置ｉを仮切り出し位置ｉbとし
    て記憶し、（１２Ｈ） 前記切り出し検出位置ｉからマ
    ーク幅ｗMAXと反対方向にピッチ幅ＰＩＴＣＨ離れた列
    位置ｘとその前後ｑ個の列位置ｘを新たな検出列位置群
    Ｉとし、（１２Ｉ） 前記（１２Ｆ）（１２Ｇ）（１２
    Ｈ）を繰り返し、新たな検出列位置群Ｉが開始列ＭＪＳ
    Ｔ若しくは終了列ＭＪＥＤを限界折り返し幅ＭＪLIM以
    上越えるときに、マーク幅ｗMAXの他端の列位置ｘとそ
    の前後ｑ個の列位置を新たな検出列位置群Ｉとして、前
    記前記（１２Ｆ）（１２Ｇ）（１２Ｈ）を繰り返し、
    （１２Ｊ） 新たな検出列位置群Ｉが開始列ＭＪＳＴ若
    しくは終了列ＭＪＥＤを限界折り返し幅ＭＪLIM以上越
    えるときに、全ての仮切り出し位置ｉbを文字切り出し
    位置ｘbとしたことを特徴とする光学式文字認識におけ
    る文字切り出し方法。
  13. 【請求項１３】 配列ＹSUM（ｘ）において、いずれの
    マーク幅ｗ1、ｗ2・・ｗnも限界文字幅ｗPを越える場合
    に、（１３Ａ） 各列位置ｘ毎に開始行ＬＮＳＴから終
    了行ＬＮＥＤまで黒画素に相当するデータを検出してそ
    のデータの始点行と終点行との間隔Ｌを求め、開始列Ｍ
    ＪＳＴ列から終了列ＭＪＥＤまでの配列ＹLNG（ｘ）と
    し、（１３Ｂ） 配列ＹLNG（ｘ）において、間隔Ｌが
    間隔しきい値ＬP以上で連続する疑似マーク幅ｗ´1、ｗ
    ´2・・ｗ´mを検出し、（１３Ｃ） 疑似マーク幅ｗ´
    1、ｗ´2・・ｗ´mの内、限界文字幅ｗP未満で最大幅の
    マーク幅ｗ´MAXを基準ピッチ幅ＰＩＴＣＨとし、（１
    ３Ｄ） 配列ＹLNG（ｘ）において、疑似マーク幅ｗ´
    MAXの一端の列位置ｘとその前後ｑ個の列位置ｘを（２
    ｑ＋１）列の検出列位置群Ｉとし、（１３Ｅ） 検出列
    位置群Ｉの各列位置での間隔Ｌを配列ＹLNG（ｘ）で比
    較し、最小となる列位置を切り出し検出位置ｉ、その間
    隔最小値をＹLNGMINI（ｉ）とし、（１３Ｆ） 間隔最
    小値ＹLNGMINI（ｉ）が、切り出し間隔しきい値ＹLNOIS
    以下である場合に該切り出し検出位置ｉを仮切り出し位
    置ｉbとして記憶し、（１３Ｇ） 前記位置ｉからマー
    ク幅ｗMAXと反対方向にピッチ幅ＰＩＴＣＨ離れた列位
    置ｘとその前後ｑ個の列位置ｘを新たな検出列位置群Ｉ
    とし、（１３Ｈ） 前記（１３Ｅ）（１３Ｆ）（１３
    Ｇ）を繰り返し、新たな検出列位置群Ｉが開始列ＭＪＳ
    Ｔ若しくは終了列ＭＪＥＤを限界折り返し幅ＭＪLIM以
    上越えるときに、疑似マーク幅ｗ´MAXの他端の列位置
    ｘとその前後ｑ個の列位置ｘを新たな検出列位置群Ｉと
    して、前記前記（１３Ｅ）（１３Ｆ）（１３Ｇ）を繰り
    返し、（１３Ｉ） 新たな検出列位置群Ｉが開始列ＭＪ
    ＳＴ若しくは終了列ＭＪＥＤを限界折り返し幅ＭＪLIM
    以上越えるときに、全ての仮切り出し位置ｉbを文字切
    り出し位置ｘbとしたことを特徴とする請求項１２記載
    の光学式文字認識における文字切り出し方法。
  14. 【請求項１４】 （１４Ａ） マーク幅ｗ1、ｗ2・・ｗ
    nの内、限界文字幅ｗP以上の幅を有するマーク幅ｗUを
    検出し、（１４Ｂ） マーク幅ｗUが存在する各列位置
    ｘに癒着フラッグＵを表し、開始列ＭＪＳＴから終了列
    ＭＪＥＤまでの配列ＹFLG（ｘ）とし、（１４Ｃ） 各
    列位置ｘ毎に開始行ＬＮＳＴから終了行ＬＮＥＤまで黒
    画素に相当するデータを検出してそのデータの始点行と
    終点行との間隔Ｌを求め、開始列ＭＪＳＴ列から終了列
    ＭＪＥＤまでの配列ＹLNG（ｘ）とし、（１４Ｄ） 検
    出列位置群Ｉの中央の列位置ＩCにおいて、配列Ｙ
    FLG（ＩC）が癒着フラッグＵを示す場合に、検出列位置
    群Ｉの各列位置ｘでの間隔Ｌを配列ＹLNG（ｘ）で比較
    し、間隔Ｌが最小となる列位置を切り出し検出位置
    ｉL、その間隔最小値をＹLNGMINI（ｉL）とし、（１４
    Ｅ） 間隔最小値ＹLNGMINI（ｉ）が、切り出し間隔し
    きい値ＹLNOIS以下である場合に、前記切り出し検出位
    置ｉLを検出列位置群Ｉの切り出し検出位置ｉとみな
    し、その切り出し検出位置ｉLにおいて最小値ＹSUMMINI
    （ｉ）が切り出ししきい値ＹSNOIS以下であるとみなす
    ことを特徴とする請求項１２記載の光学式文字認識にお
    ける文字切り出し方法。
  15. 【請求項１５】 ＹSUMMINI（ｉ）が、切り出ししきい
    値ＹSNOISを越えた場合に、既に記憶した仮切り出し位
    置ｉbを全て無効とし、基準ピッチ幅ＰＩＴＣＨを変更
    して新たな検出列位置群Ｉを設定し直したことを特徴と
    する請求項１２又は１４記載の光学式文字認識における
    文字切り出し方法。
  16. 【請求項１６】 検出列位置群Ｉにおける切り出し検出
    位置ｉのデータ数ＹSUMMINI（ｉ）が、切り出ししきい
    値ＹSNOISを越える場合に、（１６Ａ） 該検出列位置
    群Ｉを二次検出初期位置群Ｐとし、（１６Ｂ） 検出初
    期位置群Ｐから（２ｑ＋１）列毎に区分した二次検出列
    位置群Ｉ´を設定し、（１６Ｃ） 二次検出列位置群Ｉ
    ´の各列位置ｘでのデータ数を配列ＹSUM（ｘ）で比較
    し、最小となる列位置を二次切り出し検出位置ｉ´、そ
    の最小値をＹSUMMINI（ｉ´）とし、（１６Ｄ） 検出
    初期位置群Ｐから各二次検出列位置群Ｉ´の最小値Ｙ
    SUMMINI（ｉ´）が減少する方向へ順に、各二次検出列
    位置群Ｉ´毎に最小値ＹSUMMINI（ｉ´）と切り出しし
    きい値ＹSNOISを比較し、（１６Ｅ） ＹSUMMINI（ｉ
    ´）が切り出ししきい値ＹSNOIS以下となった二次切り
    出し検出位置ｉ´に、切り出し検出位置ｉを変更したこ
    とを特徴とする請求項１２又は１４記載の光学式文字認
    識における文字切り出し方法。
  17. 【請求項１７】 検出初期位置群Ｐからデータ数Ｙ
    SUMMINI（ｉ´）が減少する二次検出列位置群Ｉ´の方
    向へ順に、各二次検出列位置群Ｉ´毎にデータ数Ｙ
    SUMMINI（ｉ´）と切り出ししきい値ＹSNOISを比較し、
    ＹSUMMINI（ｉ´）の極小値を超えてもデータ数Ｙ
    SUMMINI（ｉ´）が切り出ししきい値ＹSNOIS以下となな
    らない場合に、既に記憶した仮切り出し位置ｉbを全て
    無効とし、基準ピッチ幅ＰＩＴＣＨを変更して新たな検
    出列位置群Ｉを設定し直したことを特徴とする請求項１
    ６記載の光学式文字認識における文字切り出し方法。
  18. 【請求項１８】 一方向に配列された文字列を光学的に
    読み取り、文字列のイメージと対応する２値データから
    なる読み取りデータとし、辞書データと比較するために
    メモリーに記憶された読み取りデータから１文字毎の読
    み取りデータを切り出す光学式文字認識における文字切
    り出し方法であって、（１８Ａ） メモリーにおける文
    字列領域に相当する読み取りデータの開始列ＭＪＳＴと
    終了列ＭＪＥＤと開始行ＬＮＳＴと終了行ＬＮＥＤをそ
    れぞれ検出し、（１８Ｂ） 各列位置ｘ毎に開始行ＬＮ
    ＳＴから終了行ＬＮＥＤまで黒画素に相当するデータを
    検出してそのデータの始点行と終点行との間隔Ｌを求
    め、開始列ＭＪＳＴ列から終了列ＭＪＥＤまでの配列Ｙ
    LNG（ｘ）とし、（１８Ｃ） 配列ＹLNG（ｘ）におい
    て、間隔Ｌが間隔しきい値ＬP以上で連続する疑似マー
    ク幅ｗ´1、ｗ´2・・ｗ´mを検出し、（１８Ｄ） 疑
    似マーク幅ｗ´1、ｗ´2・・ｗ´mの内、限界文字幅ｗP
    未満で最大幅のマーク幅ｗ´MAXを基準ピッチ幅ＰＩＴ
    ＣＨとし、（１８Ｅ） 配列ＹLNG（ｘ）において、疑
    似マーク幅ｗ´MAXの一端の列位置ｘとｘの前後ｑ個の
    列位置を（２ｑ＋１）列の検出列位置群Ｉとし、（１８
    Ｆ） 検出列位置群Ｉの各列位置での間隔Ｌを配列Ｙ
    LNG（ｘ）で比較し、最小となる列位置を切り出し検出
    位置ｉ、その間隔最小値をＹLNGMINI（ｉ）とし、（１
    ８Ｇ） ＹLNGMINI（ｉ）が、切り出し間隔しきい値Ｙ
    LNOIS以下である場合に該切り出し検出位置ｉを仮切り
    出し位置ｉbとして記憶し、（１８Ｈ） 前記切り出し
    検出位置ｉからマーク幅ｗ´MAXと反対方向にピッチ幅
    ＰＩＴＣＨ離れた列位置ｘとその前後ｑ個の列位置ｘを
    新たな検出列位置群Ｉとし、（１８Ｉ） 前記（１８
    Ｆ）（１８Ｇ）（１８Ｈ）を繰り返し、新たな検出列位
    置群Ｉが開始列ＭＪＳＴ若しくは終了列ＭＪＥＤを限界
    折り返し幅ＭＪLIM以上越えるときに、疑似マーク幅ｗ
    ´MAXの他端の列位置ｘとその前後ｑ個の列位置ｘを新
    たな検出列位置群Ｉとして、前記前記（１８Ｆ）（１８
    Ｇ）（１８Ｈ）を繰り返し、（１８Ｊ） 新たな検出列
    位置群Ｉが開始列ＭＪＳＴ若しくは終了列ＭＪＥＤを限
    界折り返し幅ＭＪLIM以上越えるときに、全ての仮切り
    出し位置ｉbを文字切り出し位置ｘbとしたことを特徴と
    する光学式文字認識における文字切り出し方法。
  19. 【請求項１９】 ＹLNGMINI（ｉ）が、切り出し間隔し
    きい値ＹLNOISを越えた場合に、既に記憶した仮切り出
    し位置ｉbを全て無効とし、基準ピッチ幅ＰＩＴＣＨを
    変更して新たな検出列位置群Ｉを設定し直したことを特
    徴とする請求項１３又は１８記載の光学式文字認識にお
    ける文字切り出し方法。
  20. 【請求項２０】 検出列位置群Ｉにおける切り出し検出
    位置ｉの間隔ＹLNGMINI（ｉ）が、切り出し間隔しきい
    値ＹLNOISを越える場合に、（２０Ａ） 該検出列位置
    群Ｉを検出初期位置群Ｐとし、（２０Ｂ） 検出初期位
    置群Ｐから（２ｑ＋１）列毎に区分した二次検出列位置
    群Ｉ´を設定し、（２０Ｃ） 二次検出列位置群Ｉ´の
    各列位置ｘでの間隔Ｌを配列ＹLNG（ｘ）で比較し、最
    小となる列位置を二次切り出し検出ｉ´、その間隔最小
    値をＹLNGMINI（ｉ´）とし、（２０Ｄ） 検出初期位
    置群Ｐから各二次検出列位置群Ｉ´の間隔最小値Ｙ
    LNGMINI（ｉ´）が減少する方向へ順に、各二次検出列
    位置群Ｉ´毎に間隔最小値ＹLNGMINI（ｉ´）と切り出
    し間隔しきい値ＹLNOISを比較し、（２０Ｅ） Ｙ
    LNGMINI（ｉ´）が切り出し間隔しきい値ＹLNOIS以下と
    なった二次切り出し検出位置ｉ´に、切り出し検出位置
    ｉを変更したことを特徴とする請求項１３又は１８記載
    の光学式文字認識における文字切り出し方法。
  21. 【請求項２１】 検出初期位置群Ｐから間隔ＹLNGMINI
    （ｉ´）が減少する二次検出列位置群Ｉ´の方向へ順
    に、各二次検出列位置群Ｉ´毎に間隔ＹLNGMINI（ｉ
    ´）と切り出し間隔しきい値ＹLNOISを比較し、Ｙ
    LNGMINI（ｉ´）の極小値を超えても間隔ＹLNGMINI（ｉ
    ´）が切り出し間隔しきい値ＹLNOIS以下となならない
    場合に、既に記憶した仮切り出し位置ｉbを全て無効と
    し、基準ピッチ幅ＰＩＴＣＨを変更して新たな検出列位
    置群Ｉを設定し直したことを特徴とする請求項２０記載
    の光学式文字認識における文字切り出し方法。
  22. 【請求項２２】 限界折り返し幅ＭＪLIMをＰＩＴＣＨ
    ÷２としたことを特徴とする請求項２乃至２１のいずれ
    か１項記載の光学式文字認識における文字切り出し方
    法。
  23. 【請求項２３】 基準ピッチ変更回数をＣ（Ｃは、１か
    ら始まる正の整数）としたときに、変更した基準ピッチ
    幅を、ＰＩＴＣＨ＋（−１）C-1＊Ｃとしたことを特徴
    とする請求項５、７、９、１１、１５、１７、１９、２
    １のいずれか１項記載の光学式文字認識における文字切
    り出し方法。
  24. 【請求項２４】 間隔しきい値ＬPを、開始行ＬＮＳＴ
    と終了行ＬＮＥＤとの間隔ＬＮＮＯとして、ＬＮＮＯ÷
    ２としたことを特徴とする請求項３、８乃至１１、１
    ３、１８乃至２３のいずれか１項記載の光学式文字認識
    における文字切り出し方法。
  25. 【請求項２５】 限界文字幅ｗPを開始行ＬＮＳＴと終
    了行ＬＮＥＤとの間隔ＬＮＮＯとしたことを特徴とする
    請求項２乃至２４のいずれか１項記載の光学式文字認識
    における文字切り出し方法。
  26. 【請求項２６】 切り出ししきい値ＹSNOISを、２とし
    たことを特徴とする請求項２、４乃至７、１２、１４乃
    至１７、２２乃至２５のいずれか１項記載の光学式文字
    認識における文字切り出し方法。
  27. 【請求項２７】 切り出し間隔しきい値ＹLNOISを開始
    行ＬＮＳＴと終了行ＬＮＥＤとの間隔ＬＮＮＯとして、
    ３ＬＮＮＯ÷４としたことを特徴とする請求項３、４、
    ８乃至１１、１３、１４、１８乃至２１乃至２５のいず
    れか１項記載の光学式文字認識における文字切り出し方
    法。
  28. 【請求項２８】 ｑを０としたことを特徴とする請求項
    １２乃至２７のいずれか１項記載の光学式文字認識にお
    ける文字切り出し方法。
  29. 【請求項２９】 （２９Ａ） 各列位置ｘから集計方向
    Ｊに沿って開始行ＬＮＳＴから終了行ＬＮＥＤまで黒画
    素に相当するデータ数を集計し、開始列ＭＪＳＴ列から
    終了列ＭＪＥＤまでの配列ＹSUM J（ｘ）とし、（２９
    Ｂ） 集計方向Ｊの平均勾配を異ならせて、それぞれの
    集計方向Ｊ毎に前記（２９Ｃ）の集計を繰り返し、（２
    ９Ｄ） それぞれの配列ＹSUM J（ｘ）において、データ
    数が１以上で連続するマーク幅ｗJの数ｎJを計数し（２
    ９Ｅ） マーク幅の数ｎJが最大となる集計方向ＪMAXを
    真の集計方向とし、その集計方向ＪMAXで集計した配列
    ＹSUM J（ｘ）を配列ＹSUM（ｘ）としたことを特徴とす
    る請求項２乃至７、１２乃至１７、２２乃至２８のいず
    れか１項記載の光学式文字認識における文字切り出し方
    法。
  30. 【請求項３０】 開始行ＬＮＳＴと終了行ＬＮＥＤとの
    間隔をＬＮＮＯとしたときに、集計方向Ｊを各列位置ｘ
    からＬＮＮＯ÷２J-1行分進む毎にその列位置ｘを１列
    シフトさせ、Ｊを１から始まる正の整数として、集計方
    向Ｊの平均勾配を異ならせたことを特徴とする請求項１
    又は２９記載の光学式文字認識における文字切り出し方
    法。
  31. 【請求項３１】 Ｊを１から３までの正の整数としたこ
    とを特徴とする請求項３０記載の光学式文字認識におけ
    る文字切り出し方法。
JP7058212A 1995-02-23 1995-02-23 光学式文字認識における文字切り出し方法 Pending JPH08235312A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7058212A JPH08235312A (ja) 1995-02-23 1995-02-23 光学式文字認識における文字切り出し方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7058212A JPH08235312A (ja) 1995-02-23 1995-02-23 光学式文字認識における文字切り出し方法

Publications (1)

Publication Number Publication Date
JPH08235312A true JPH08235312A (ja) 1996-09-13

Family

ID=13077754

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7058212A Pending JPH08235312A (ja) 1995-02-23 1995-02-23 光学式文字認識における文字切り出し方法

Country Status (1)

Country Link
JP (1) JPH08235312A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6623377B2 (en) 1999-11-01 2003-09-23 Callaway Golf Company Golf club striking plate with variable thickness
CN100446027C (zh) * 2004-05-20 2008-12-24 微软公司 用于照相机获得的文件的低分辨率光学字符识别

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6623377B2 (en) 1999-11-01 2003-09-23 Callaway Golf Company Golf club striking plate with variable thickness
CN100446027C (zh) * 2004-05-20 2008-12-24 微软公司 用于照相机获得的文件的低分辨率光学字符识别

Similar Documents

Publication Publication Date Title
EP0854434B1 (en) Ruled line extracting apparatus for extracting ruled line from normal document image and method thereof
US4926492A (en) Optical character reading apparatus and method
EP0138445B1 (en) Method and apparatus for segmenting character images
US6327385B1 (en) Character segmentation device and character segmentation system
EP0482187A1 (en) Row-by-row segmentation and thresholding for optical character recognition (system and method)
JP2018055255A (ja) 情報処理装置、情報処理方法及びプログラム
KR100315531B1 (ko) 패턴추출장치
US4797940A (en) Optical character reader
KR20010015025A (ko) 문자인식장치의 문자추출방법 및 장치
JPH08235312A (ja) 光学式文字認識における文字切り出し方法
EP0717365B1 (en) Linear line detection apparatus using projection image of character string including linear line
EP0144006B1 (en) An improved method of character recognitionand apparatus therefor
US5369715A (en) Optical character recognition system
JP3096481B2 (ja) 帳票類の種類判別方法
JP3730073B2 (ja) テンプレート作成方法、装置、およびテンプレート作成プログラムを記録した記録媒体
JPH11328309A (ja) 光学的文字読み取り方法とその装置
JP2917427B2 (ja) 図面読取装置
JP3022459B2 (ja) 帳票識別登録装置
JP2716291B2 (ja) 用紙情報入力装置
KR100241447B1 (ko) 윤곽선 정보를 이용한 영문/숫자 인식방법
JP3106080B2 (ja) 画像処理装置及びその方法
JP2510722B2 (ja) 英文の大文字，小文字の判別方法
JP2578768B2 (ja) 画像処理方法
JP3595081B2 (ja) 文字認識方法
JP3101073B2 (ja) 文字認識の後処理方法