JPS6376090A - 文字列傾き補正装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 し産業上の利用分野］ この発明は例えば光学文字読取装＠など読取り部回路に
関し、特に帳票などのドキュメントが傾いていることに
よる文字列の出力行を補正する文字列傾き補正装置に関
する。

［従来の技術］ 光学文字読取装置などにおいて、例えば文章や帳票など
の横書き文字列の読取りを行うとき、文章や帳票の読取
り位置へ読取りの全域に亙り水平方向に一次元に７オト
アレイが配列された光学的読取りセンサを配置する。光
学的読取りセンサは帳票や文章に対して列方向に移動し
、水平方向に高速走査を行っている。

第３図は傾き文字列の読取り例を示し、９はイメージメ
モリ、１２はイメージエリアである。

光学的読取りセンサの水平走査による行方向への文字の
読取りは、光学的読取りセンサと文字列が正しく配置さ
れたとき一行の文字列はイメージメモリ９のイメージエ
リア１２の領域内へ収納されるが、然し帳票や文章が光
学的読取りセンサに対して傾いて配置されたとき、第３
図に示す通り一行の文字列はイメージエリア１２の領域
内へ収納できなく複数行に分割されて読取られる場合が
生ずる。また従来の補正法は帳票や文章の用紙の傾きを
用紙のエツジにおける角度より求めこの角度による傾き
の補正を行っている。然し複写時に発生した文字列の傾
きは用紙が正しい位置にあっても文字列が用紙に対して
傾くことがありこの場合従来の方法では補正できない。

［発明が解決しようとする問題点コ 上記のような従来の光学文字読取装置では、水平方向の
走査距離の長い比較的大型のＮＷを読取る場合または行
間隔の狭い行密度の高い文章を読取る場合には、複写に
よる文字列の傾きやホッパへの資料の設定などによる帳
票や文章の位置づれ、特に読取対象の行方向に対する傾
きの影響を受は易い、例えば帳票や文章の横巾がＡ４版
２１０ｍ程度の場合１°傾くと左右の端部で上下のずれ
が３．７ｓｇとなる。従って帳票などが傾いた状態で文
字列の走査を行うと光学的読取りセンサの読取り範囲か
ら一行の文字が複数行に互り読取られて、読取りの欠損
、他の行の読取りなどによる出力フォーマットの乱れを
生じて文字列の切り出し論理が槽雄になり、そのため以
前のイメージエリア１２まで追跡できるようにイメージ
エリア１２を大きくしたり、イメージエリア１２のスク
ロールｕｐ／ｄｏｗｎを行うことが要求されて、細かい
ビット操作を伴うので汎用ＣＰＵを用いてソフトウェア
処理すると莫大な時間を要する。また高速処理のためハ
ードウェア化するとアドレス窄間も大きくなりハードウ
ェアの増大を来すという問題点があった。

この発明はかかる問題点を解決するためになされたもの
で、帳票などがずれて傾いて供給されてもビット処理を
行うイメージエリア１２を最小とし文字列の傾き補正が
行われた正しいフォーマットの出力が得られる文字列傾
き補正装置を得ることを目的とする。

［問題点を解決するための手段］ この発明に係る文字列傾き補正装置は、入力文字イメー
ジが格納されたイメージメモリの行方向入力文字イメー
ジを格納順に読出して単位長のブロック毎の行方向イメ
ージ情報を圧縮した射影情報を格納する射影バッファメ
モリと、射影バッファメモリ出力を用いてイメージメモ
リからの文字を切り出してＨｚ識部へ入力し認識部出力
の文字コードがイメージエリアの大きさに係合して分割
されたセクション単位の文字列を出力する文字切り出し
部と、文字切り出し部出力のセクション単位の文字列が
送付順に格納されるＮ行分の記憶容遣を備えたラインバ
ッファメモリと、セクションの文字列の前部セクション
の最終文字位置座標と後部セクションの第１文字位置座
標の差が行方向について１／２文字間隔から２．５文字
間隔の範囲及び列方向には３／４文字高さの範囲のとき
行同定判別を行う行同定演算部と、行同定演算部出力に
よりラインバッファメモリに格納される複数のセクショ
ンの配列順を決定する行生成部と、セクションの文字列
の前部文字位置座標と後部文字位置座標より文字列の傾
きならびに傾き方向の演譚を行う傾き判別演算部と、傾
き判別演算部出力と各文字位置座標より文字位置座標の
補正を行う文字位置補正演算部より成るものでおる。

［作用］ この発明においては行方向の入力文字イメージを１のセ
クションに分けて切り出された文字列を受は取り、Ｎ行
分の記憶容看を有するラインバッファメモリに格納して
、隣接するセクションの文字列の相互の位置座標データ
の関係より行同定を判別し且つ複数のセクションの配列
順を決定して行生成を行い、他方各セクションの文字列
の傾きと傾きの方向を算出して各文字位置の補正を行う
もので、入力文字列に傾きがあっても正しいフォーマッ
トの文字列を出力する。

［実施例］ 第１図はこの発明の一実施例を示すブロック図であり、
図において９．１２は上記従来装置と同一でおる。１は
フォトアレイセンサを一次元に配列して文字イメージ読
取りのため水平走査を行うスキャナ、２はスキャナ１の
移動を制御する機構制御部、旦）、を門構制御部２へ制
卸指令を出力しスキャナ１による文字の濃淡の読取り情
報を２應し行方向文字列を切り出しセクションに分割す
る文字切り出し部、４は１文字型位に切り出された文字
にアドレス情報を付加して格納し文字コードを出力する
認識部、互は文字切り出し部部出力のセクションの１１
配列を決定する行生成ならびに文字列の傾きと文字４Ｓ
Ｌ置の補正を行う後処理装置、６は文字列の傾きが補正
され読取り情報をホストに伝送するインタフェース、７
は読取りイメージ情報を格納するホストコンピュータ、
文字切り出し部旦はつどの通り構成される。９は入力文
字イメージを記憶するイメージメモ１八１１は行方向の
単位長のブロックのイメージ情報を圧縮した射影情報と
して記憶する射影バッファメモリ、１４はイメージ情報
を１文字型位に切り出す文字切り出し器、１５は認識部
４の文字コードをイメージエリアの大きさに分割するセ
クション分割器、後処理装買互はつどの通り構成される
。１６はセクションに分割された文字列の記憶を行うラ
インバッフ７メモ１ハ１７はセクションの配列順を判別
する行同定演算部、１８はセクションを行配列させる行
生成部、１９は行生成が完了したセクションを格納する
出力バッファメモリ、２０は文字列の傾きならびに傾き
の方向を算出する傾き判別演算部、２１は傾斜した文字
を正しい位置へその座標を補正する文字位置補正演算部
、２４は行生成部１８における行配列されたセクション
を記憶するインデックスバッファメモリを示している。

上記のように構成された文字列傾き補正賃コにおいて、
フォトアレイセンサが一次元に配列されたスキャナ１を
帳７ヤ文章などのドキュメント上に配置し、水平定歪に
より一行分の入力文字イメージを読出すとき、イメージ
エリア１２内のイメージ情報はイメージメモリ内に複数
行にて記憶されるが、複写文字列の傾きやホッパの調整
不良などにより帳票や文章の文字列とスキャナ１の相対
位置に傾きを生じて読取り文字列が傾いているとき、文
字切り出し部旦は文字列が同一の行に所属していても、
文字はイメージメモリ９のイメージエリア１２の＠域外
となり同一行として読取りが行えない。従って文字列が
イメージエリア１２の領域外になる手前で文字列をセク
ション分割器１５によりセクションとして分割する。−
行の文字列はその傾きが大きい程分割されるセクション
数が増加する。

第２図はイメージメモリ９の構成図を示し、１０はセク
ションに分割された文字列を格納するイメージバッファ
メモリ、１１は文字列のＸ方向の圧縮情報を格納する射
影バッファメモリ、１２はイメージエリア、１３は切り
出し終了ＦＬＡＧエリアである。イメージメモリ９は二
次元に構成され、イメージバッファメモリ１０はブロッ
ク単位に切り出され複数のブロックの集合より成るＤＩ
Ｖの復数個から構成され、通常文字列の傾きにより２種
類に分類されている。

例えば文字切り出しに際し文字列の傾きが小さいときは
一行の文字列は４個のＤＩＶに、文字列の傾きが大きい
ときは８＠のＤＩＶまで分割できるように設けられてい
る。ＤＩＶは行方向に８０ビツトの容量を備えた単位長
ブロックの複数の集合より成り、−性分の文字列の蓄積
は数個のＤＩＶで行えスキャナ１の行方向に切り出され
た文字列を記憶する。１１は射影バッファメモリで行方
向の１ブロツク毎のイメージ情報が１ビツトに圧縮され
第４図に示すデータが収納される。１２はイメージメモ
リ９の列方向の大きざを規定するイメージエリアである
。１３は切り出し終了ＦＬＡＧエリアである。

第４図は射影バッファメモリ１１に記憶された射影情報
を示すもので、Ｘ方向８０ビツトの単位長ブロックのイ
メージの濃淡情報が１どツトに圧縮された射影情報とし
て記憶され、順次ブロックの切出しの終了毎に上記動作
が実施されて一性分の射影情報の濃淡図形より文字列の
傾きならびに傾きの方向を決定することができる。また
切り出しが終了したところは第２図イメージメモリの１
３切り出し終了ＦＬＡＧエリアにブロック単位に切り出
し終了ＦＬＡＧが立てられ第５図に示す通り未処理エリ
アと区別される。文字切り出し器１４により１文字単位
に切り出された文字は文字の外接枠のアドレスを付加し
て認識部４へ入力され、ＨＰＪ部４の出力には文字がコ
ード化されセクション分割器１５へ入力される。

文字列の傾きが小さい時は一性分の仝ＤＩＶは一つのセ
クションにて記述されるので後処理装置互における骨生
成作業は行われず、骨生成は既に行われたものとして取
扱われ処理作業の迅速化を計っている。

文字列の傾きが大きく、−行の文字列が複数のセクショ
ンより構成されるとき、文字列はセクション分割器１５
により分割された複数のセクションの同一行内に於ける
配列順を構成する骨生成処理が行われる。

第６図は文字列の傾きが大ぎく複数のセクションに分割
された右下りの文字列の例を示す。

第７図は例えば後処理装置互に設けられた少くとも一性
分の文字列の生成が可能な記憶容量を備える例えば５行
分のバッファメモリより構成され、そのフォーマットは
入力文字列のフォーマットと同一のライン八ソファメモ
リ１６で、文字切出し部部出力の文字読取り情報の送付
順に分割されたセクション単位に記はされる。ラインバ
ッフツメモリ１６全体の格納が完了するか又はその帳票
又は文章の最終行が入力されたときから複数のセクショ
ンの配列順編成の骨生成処理が行われる。ライン八ソフ
ァメモリ１６は最初の入力文字列の骨生成処理が終了し
た後、記憶内容をクリアして次の入力文字列を格納する
ようにサイクリックに使用されるａ祝数のセクションの
配列順を福果して一行の文字列を生成するには、文字列
の傾きが右上り又は左上りで配列順の判定法は異る。既
に骨生成処理が終了し登録された実行セクションに従属
する現行セクションの選択について、隣接文字（スペー
スも含め）が近傍にある時の判定条件としては、第９図
に示す文字列について、行同定演算部１７を用いてχｎ
ｓ￥ｎは後部セクションの第１文字位置座標、χρ、ｙ
Ｐは前部セクションの最後の文字位置座標とすると １／２文字間隔≦χｎ−χＰ≦２．５文字間隔１Ｖｎ−
ｙｐｌ≦３／４文字高さ の条件に適合するときはこれらセクションは相互に従属
関係におる行同定判別が行える。

従って第５図に示すラインバッファメモリ１６に格納さ
れた複数のセクションについて、第４図に示す入力文字
列が分割された各セクションの第７図に示す該当位置の
座標に基づいて各セクションの配列順の判定を実行して
、行生成部１８において骨生成を行う。第８図に示す行
生成部１８を構成するインデックスバツフ７メモリ２４
における記憶例の通りセクションの配列は、−行目の文
字列は■１、■２、■２の３個のセクションより生成さ
れ、二行目の文字列は■１、■１、■２の３個のセクシ
ョンより生成される。ラインバッファメモリ１６の５行
分に入力文字列が記憶されるときは必ず出力行が一行は
生成される行生成が行える。

従って文字列の傾きが左上りのときはラインバッファメ
モリ１６に格納された全てのセクションは配列順が決定
されインデックスバッファメモリ２４に格納されてその
配列順に従い出力バッフ７１９へ転送される。文字列の
傾きが右上りのときはインデックスバッファメモリ２４
に格納されたセクションはその配列順と逆の順位にて出
力バッフ７１９へ転送される。

上記の通り文字列より成るセクションの転送が終了した
とき行生成部１８のインデックスバッファメモリ２４の
全登録部分をスクロールアップする。ラインバッファメ
モリ１６に格納された文字列の後処理が終了して、再び
次の文字列を入力し後処理を実行して全ての入力文字列
の後処理を完了することにより文字列の行生成部１８に
おける行生成処理が完了する。一度の入力文字情報では
行生成が正しく行えないことがあるので何回か繰返し実
行することにより行生成の確度が向上する。行生成が終
了すると当該行について文字列のセクションの傾きを求
めて各文字の位置座標の補正が行われる。

文字列の傾き及び傾き方向の算出には傾き判別演算部２
０により、前の行に確定した文字列の傾きがあるときそ
れとの調和を計り、その傾きを決定しその傾きをＹ方向
にも適用して文字列を整置させる。文字列のセクション
の傾きの求値は、第９図に示す傾き文字列の位置座標に
おいて、ベースラインの安定したセクションの左右両端
から正統できる１文字乃至２文字を抽出し各文字のアド
レスを平均して中心位置を求めΔχ、ムｙの値を算出す
る。

整列された実際性の両端の各２文字を用いるとき、 ＸＬ　＝　（ＸＬ　Ｌ　Ｓ　１　＋ＸＨＬ　Ｓ　１　＋
ＸＬ　Ｌ　Ｓ　２＋Ｘ）ｌ　Ｌ　Ｓ　２　）／４ ＸＲ−（ＸＬ　Ｌ　Ｅ　１　＋ＸＨＬε１＋ＸＬ　Ｌε
２＋ＸＨＬ　Ｅ　ｚ　＞／４ ＹＬ＝（ＹＬＬＳ１＋ＹＬＬＳ２＋１）／２ＹＲ−（Ｙ
Ｌ　Ｌε１＋ＹＬ　Ｌ　Ｅ　２　＋１＞／２Δχ−ＸＲ
−ＸＬ Δ’Ｊ＝　ｌ　ＹＲ−ＹＬ　　１ 文字列の傾きの方向について、 ＹＲ−ＹＬ≧φのとき文字列は左上り ＹＲ−ＹＬ　＜φのとき文字列は右上り４０６９に対す
るＹ方向の１偏差ビツトとする、文字列の傾きが求めら
れた後実行中の各文字の位置座標ＸＬ　Ｌ　、　ＹＬ　
Ｌの補正を行う。

ＹＬＬの補正 ムχ＝　（ＸＬ　Ｌ　＋ＸＨＬ　）／２凸ｙ＝文字列の
傾き 各文字につきつぎの演算を行う、 文字列が左上りのとき ＹＬ　Ｌ　Ｓ　＝ＹＬ　Ｌ−ΔＸ 文字列が右上りのとき ＹＬ　Ｌ　Ｓ　＝ＹＬ　Ｌ＋ΔＸ 上記結果は出力バッファメモリ１つに格納しベースライ
ンを水平に設定し各文字か置方される。　ＸＬＬの補正 文字列の傾きが決定しているとき に＝艮１打−ユヱヱＡ 文字列が左上りのとき ＸＬ　Ｌ　Ｓ　−ＸＬ　Ｌ十に 文字列が右上りのとき ＸＬ　Ｌ　Ｓ　＝ＸＬ　Ｌ−に これは傾きが小さいときの第１０図に示す回転座標変換 Ｘ＝χ＋ｙ　ｔａｎθ Ｙ蓄ｙ−χｔａｎθ と同一である。

（但しＣＯＳθ：１．５ｉｎｏ−＝　ｔａｒｉθとする
）上記結果は行方向の各文字の位置が補正され出力パラ
フッメモリ１９に格納され文字位置座標が補正され正し
いフォーマットの文字列が得られる。

以前に確定した文字列の傾きが存在するときは現行の文
字列との傾きの差の１／２で補正した値を新たな行の傾
きとしてもよい。

スペース行については文字列の傾きが大きいと、文字切
り出し部旦では判別が正確にできないので後処理装置互
において前の行と現在の行のＹ座標のデータよりスペー
ス行を決定する。

上記の通り入力文字列に対応した傾きのない座標系で且
つ傾きの影響のない正しいフォーマットの文字列が得ら
れる。

また第９図に示す通りＹＬ　Ｌ　Ｓ　Ｏは傾きのある文
字列のベースラインを延長した直線がＹ軸と交叉するＹ
座標であるとき、実際に同一行に所属する文字列は同一
の傾きを適用するとＹＬ　Ｌ　Ｓ　Ｏが等しくなること
より行同定判別を行うことができる。

上記の通り本発明は文字列が傾いている入力イメージ情
報を光学文字読取装置を用いて文字の切出しを行うとき
、行方向の文字列がイメージエリヤ１２の領域を超えな
い位置で一行の文字列を複数のセクションに分割し、更
にブロック単位の文字情報を圧縮したｒｉＡ影情報によ
りセクションの傾きならびに傾き方向を判別し、複数の
セクションより成る文字列を一性分以上の記憶容伍を備
えたラインバッファメモリ１６に格納し、各セクション
の第１文字位置と最終文字位置の座標より各セクション
の同一行内における配列順ならびに登録済の前部セクシ
ョンに従属するセクションを順次選択して登録する。

更にセクションの傾きを求め各文字の位置座標を補正す
ることにより入力文字列が傾いているのに係らず、文字
位置が補正されて正しいフォーマットの出力文字列が得
られる。

同様に行間隔が狭い行密度の高い文章の読取りならびに
行方向文字数の多い大型帳票や文章の読取りにおいても
正しいフォーマットの出力文字列を得ることができる。

特に活字文字の文章又はその複写されたドキュメントに
本発明を適用したときは文字列傾き補正の効果が顕著に
（ｑられる。

［発明の効果］ この発明は以上説明した通り、−行の文字の切り出しを
複数のセクションに分割し、文字情報を圧縮した射影情
報と、ラインバッファメモリ、行同定演算部、行生成部
、傾き判別演算部、文字位置補正演算部より成る後処理
装置を備えた簡単な構造により、文字読取りを行うスキ
ャナに対しホッパを用いた帳票や文章などのドキュメン
トが傾いて配置され又は複写による傾き文字列の読取り
及び行密度の高い印刷文字のスキャナによる読取りに際
し、−行の文字列が複数行に亙る読取りになっても、 本発明は用紙の傾きを検出する補正法と異なり実質的な
文字列を対象として、文字列が複数のセクションに分割
され、複数のセクションの配列順が決定され且つ文字列
の傾きによる文字位置座標が補正されて出力には入力文
字列に対応した正しいフ汁−マットの文字列が直ちに得
られ、また行方向に文字数の多い大型帳票や文章の文字
列の切り出しにおいて僅かの文字列の傾きによる複数行
に亙る切り出しになっても同様にその傾きか正しく補正
され、 更に複写などで生ずる文字列の傾きも、用紙のエツジの
傾きより補正する方法と異なり実質的な文字列の傾きを
検出して行うので正しく文字列の補正が行える。

上記補正は自動的に行われるので補正された出力文字列
には何等修正を施すことなく目的が達成できるという効
果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例を示すブロック図、第２図
はイメージメモリの構成図、第３図は傾き文字イメージ
の読取り例、第４図は射影情報の一例、第５図は切り出
し終了ＦＬＡＧのエリア、第６図は文字列のセクション
分割例、第７図はラインバッファメモリの記憶例、第８
図はインデックスバッファメモリの記憶例、第９図は傾
き文字列の位置座標、第１０図は回転座標変換例である
。 図において、１はスキャナ、旦は切り出し文字部、４は
認識部、互は後処理装置、６はホストインタフェース、
７はホストコンピュータ、９はイメージメモ１バ１１は
射影バッファメモリ、１２はイメージエリア、１３は切
り出し終了ＦＬＡＧエリア、１６はラインバッフ７メモ
１バ１７は行同定演算部、１８は行生成部、１９は出力
バッファメモ１バ２０は傾き判別演算部、２１は文字位
置補正演算部である。 なお図中同一符号は同一または相当を示す。

Claims (2)

【特許請求の範囲】
1. （１）入力文字イメージをイメージメモリに格納すると
   共に該格納されたイメージメモリを読出して個別の文字
   イメージを入力し文字コードを出力する認識部を備え処
   理を行う光学文字読取装置において、該イメージメモリ
   の行方向入力文字イメージを格納順に読出して単位長の
   ブロック毎の行方向イメージ情報を圧縮した射影情報を
   格納する射影バッファメモリと、該射影バッファメモリ
   出力を用いて上記イメージメモリからの文字を切り出し
   て上記認識部へ入力し上記認識部出力の文字コードがイ
   メージエリアの大きさに係合して分割されたセクション
   単位の文字列を出力する文字切り出し部と、上記文字切
   り出し部出力のセクションの文字列が送付順に格納され
   るＮ行分の記憶容量を備えたラインバッファメモリと、
   上記セクションの文字列の前部セクションの最終文字位
   置座標と後部セクションの第１文字位置座標の差が行方
   向について１／２文字間隔から２．５文字間隔の範囲及
   び列方向には文字高さの３／４の範囲のとき行同定の判
   別を行う行同定演算部と、該行同定演算部出力により該
   ラインバッファメモリに格納された複数のセクションの
   配列順を決定する行生成部と、上記セクションの文字列
   の前部文字位置座標と後部文字位置座標より文字列の傾
   きならびに傾き方向の演算を行う傾き判別演算部と、該
   傾き判別演算部出力と各文字位置座標より文字位置座標
   の補正を行う文字位置補正演算部とを備えたことを特徴
   とする文字列傾き補正装置。
2. （２）行同定演算部をセクションの文字列のベースライ
   ンを延長してｙ軸と交叉するＹ座標の値をＹ＿Ｌ＿Ｌ＿
   Ｓ＿Ｏとし同一の傾きをなすセクションのＹ＿Ｌ＿Ｌ＿
   Ｓ＿Ｏが等しい値を備えることを特徴とする特許請求の
   範囲第１項記載の文字列傾き補正装置。