JPH04125791A - 光学式文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は光学式文字認識装置に関し、特にパターン認識
処理にもとづいて帳票の文字認識を行なう光学式文字認
識装置に関する。

〔従来の技術〕

スキャナを用いて帳票などの原稿を光学的に走査し、パ
ターン認識にもとづいて文字認識を行なう光学式文字認
識装置はよく知られている。

光学式文字認識装置にあっては、読取り帳票が光学的走
査に対して正しい位置を保つことが必要であり、この関
係が崩れて読取り帳票が走査方向に対する正しい位置か
ら傾くスキュー（ｓｋｅｗ）角を生じた状態にあるとき
には、スキャナで入力されるパターンデータも、このス
キューに対応したスキュー歪を帯びたものとなり、正し
い文字認識が阻害されることとなる。

従来の光学式文字認識装置では、入力されるパターンデ
ータにスキュー歪が生じないように、読取り帳票のスキ
ューを物理的に補正する機構をもたせていた。

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

上述した従来の光学式文字認識装置では、読取りパター
ンデータが入力される以前の段階でスキューが生じない
ように物理的に補正する機構をもたせているため、−旦
入力パターンデータにスキュー歪が含まれると入カバタ
ーンデータの切り出し位置を補正することはできても、
パターンデータそのもののスキュー歪を補正することは
できず、その後の認識処理に悪影響を及ぼすという欠点
がある。

〔課題を解決するための手段〕

本発明の光学式文字認識装置は、入力された帳票のスキ
ュー角を検出するスキュー角検出手段と、前記スキュー
角検出手段で得られたスキュー角にもとづいてスキャナ
で取得した帳票のイメージデータを一時格納するバッフ
ァメモリの基準アドレスからスキュー角の影響を排除す
る補正アドレスを生成する補正アドレス生成手段と、前
記補正アドレスによって前記基準アドレスに補正を施し
た書込みアドレスによって前記バッファメモリに帳票の
イメージデータを前記スキュー角の影響を除去して書き
込んだのちこれを読み出して文字認識を行なう文字認識
処理手段とを備えて構成される。

また、本発明の光学式文字認識装置は、前記スキュ角検
出手段によるスキュー角の検出を帳票の文字認識におけ
る搬送方向に対する傾きにもとづいて行なう構成を有す
る。

〔実施例〕

次に、本発明について図面を参照して説明する。

第１図は、本発明の一実施例の構成図である。

第１図において、１は構成全体の制御を行うＣＰＵであ
る。２は文字認識すべき帳票のイメージを取得するため
のスキャナである。３はスキュー角検出部であり、ここ
で帳票のスキュー角が検出されスキュー角に対応したス
キュー角信号が４のラッチ回路に保持される。５はアド
レスカウンタであり、初期にＣＰＵＩからスタートアド
レスを受け、その後スキャナ２からデータが入力される
ごとに順次カウントアツプされる。６は補正アドレス生
成部であり、ＲＯＭを内蔵し、ラッチ回路４に保持され
たスキュー角に対応するスキュー角信号と、アドレスカ
ウンタ５がら出力されるアドレス信号にもとづいてペー
ジバッファ１１の基準アドレスからスキュー角の影響を
排除するための補正アドレス７を生成する。８はラッチ
回路であり、スキャナ２で入力するパターンデータを書
き込むページバッファ１１の基準アドレスを保持する。

９は加算器であり、ラッチ回路８の保持する基準アドレ
スと、補正アドレス生成部６がら出力される補正アドレ
ス７とを加算し、最終的にパターンデータを書き込む書
込みアドレスを生成する。１０はマルチプレクサであり
、１１はパターンデータを書き込むバッファメモリとし
てのページバッファである。マルチプレクサ１０は、ペ
ージバッファ１１をアクセスするための書込みアドレス
と読出しアドレスをセレクトするもので、パターンデー
タの書込みアドレスが加算器９から供給され、またペー
ジバッファ１１がらのパターンデータの読出しアドレス
がアドレスバス１３を介して入力される。ページバッフ
ァ１１は、マルチプレクサ１０から提供される書込みア
ドレスでアクセスされ、データバス１４を介して供給さ
れるパターンデータを書き込むとともに、読出しアドレ
スを受けてパターンデータを１２の文字認識部に読み出
す０文字認識部１２は、公知のパターン認識の手法によ
り、入力されたパターンデータから文字を認識する。

これら構成中、スキュー角検出部３がスキュー角検出手
段を形成し、ラッチ回路４と、アドレスカウンタ５およ
び補正アドレス生成部６が補正アドレス生成手段を形成
し、スキャナ２とラッチ回路８と、加算器９と、マルチ
プレクサ１０と、ページバッファ１１および文字認識部
２が文字認識処理手段を形成する。なおＣＰＵＩは、こ
れら各手段に共通に存在し、その動作、処理を制御する
。

次に、第１図の実施例の動作について説明する。

スキャナ２は、帳票を走査して入力したパターンデータ
をデータバス１４に送出する。

スキュー角検出部３は、帳票のスキュー角を検出する。

第４図はスキュー補正を行なわない場合のベージバッフ
ァ１］−の入カバターンの書込み順序およびその結果を
示す図である。第４図において、θはスキュー角であり
、帳票４がページバッファ１１の一次元アドレス空間に
スキュー角θで入力されたときの入カバターンの格納状
態を模式的に示し、０およびＡで示される範囲はアドレ
ス空間の一次元領域で、矢印は書込み方向である。

第４図は、何等かの状況でスキュー角θが帳票２４に生
起すると、書込み入力されらパターンにスキュー歪をも
たらすことを示す、第５図はスキュー角に対する補正を
施した場合であり、スキュー角θの影響を加味したアド
レスアクセスを矢印に示す如く実行することによって、
帳票２４の入カバターンがスキュー歪なく正しく記憶さ
れることを示す。

第６図に第１図の実施例におけるスキュー角検出部３に
よるスキュー角検出の内容を示す、それぞれ互いに対向
する一対の発光素子２０と受光素子２２ならびに発光素
子２１と受光素子２３でそれぞれ構成されるフォトカブ
ラ２組が配置される。帳票２４が発光素子２０、受光素
子２の間を矢印の搬送方向に通った時間と、発光素子２
１、受光素子２３の間を通った時間を検出し、両者の時
間差ｔを求める０発光素子２０．２１の間の距離をり、
帳票２４の搬送速度をＶとするとスキュー角θは次の（
１）式で求められる。

ｔａｎθ＝ｖ−ｔ／Ｌ　　　　　　　　　−（１）（１
）式の意味するところは、たとえばスキュー角が零であ
れば前述した時間差ｔを零で、従って、この場合はθ＝
０であり、こうして帳票の搬送方向に対する傾きの検出
を介してスキュー角θが求められる。

スキュー角に関するデータは、ラッチ回路４に送出され
て保持される。アドレスカウンタ５は、スキャナ２から
データが入力されるごとに順次スタートアドレスからカ
ウントアツプされていく。

補正アドレス生成部６は、ラッチ回路４に保持されてい
るスキュー角に関するデータのスキュー角信号と、アド
レスカウンタ５から出力されるアドレス信号とにもとづ
いて、基準アドレスからスキュー角の影響を補正すべき
補正アドレス７を次のようにして生成する。

第２図はｘ、ｙ座標軸上の点Ｐ　（ｘ、ｙ）をθだけ回
転させてＰ’　　（Ｘ、Ｙ）へ変換する場合を示してい
る。この変換を式で表すと次の（２）式のようになる。

第２図のｘ、ｙ座標を１次元メモリ空間のアドレスに対
応させたものが第３図である。ここでＡは、第４図およ
び第５図の場合と同じく、Ｘ軸方向の最大アドレス値で
あり本装置の場合スキャナ２の視野範囲で決定される。

第２図の２次元空間上の点Ｐ　（ｘ、ｙ）は、第３図の
１次元空間では（ｘ、ｙ）を用いて次の（３）式で表さ
れる。ここでＱは第３図におけるアドレスを示す。

Ｑ＝ｘ＋ｙ　−Ａ　　　　　　　　　　　　・・・（３
）（ここでＸはＡを超えない最大の整数）以上のように
して、アドレスカウンタ５から出力される１次元空間ア
ドレスから（３）式によって２次元空間アドレス（ｘ、
ｙ）が決まり、この２次元空間アドレス（ｘ、ｙ）とラ
ッチ回路４によって保持されたスキュー角θから（２）
式を使ってスキュー補正を行った２次元空間座標（ｘ、
ｙ）が決定される。、この補正された２次元空間座標（
Ｘ、Ｙ）を再度（２）式のｘ、ｙの代わりに代入するこ
とで、補正された１次元空間座標を求めることができる
。

このように、ラッチ回路４に保持されるスキュー角θご
とにアドレスカウンタ５の値を前述の方法で補正した補
正アドレスを求め、その結果を補正アドレス生成部６の
内蔵ＲＯＭに格納しておく。これによって、補正アドレ
ス生成部６から補正アドレス７が出力される。ラッチ回
路８はパターンデータを書き込むアドレス基準点を設定
する基準アドレスを保持し、この基準アドレスと補正ア
ドレス生成部６から出力される補正アドレス７が加算器
９で加算され、最終的にパターンデータを書き込むペー
ジバッファ１１の書込みアドレスを生成する。これによ
り、任意のアドレスに対してパターンデータを書き込む
ことが可能となる。

マルチプレクサ１０は、ページバッファ１１をアクセス
するためのアドレスをセレクトし、書込み時は加算器９
からの補正アドレスたる書込みアドレスがセレクトされ
て、スキャナ２から出力されたパターンデータがデータ
バス１４を通ってページバッファ１１にスキュー補正さ
れて書き込まれる。認識部１２がページバッファ１１を
読みだして認識処理を行うときはアドレスバス１３を介
して提供される読出しアドレスがそのままセレクトされ
る。文字認識部１２は、こうして読み出されたスキュー
歪を排除したパターンデータを公知の手法でパターン認
識し文字認識を行なう。

〔発明の効果〕

以上説明したように本発明は、スキューが生じた入カバ
ターンの書込みをスキューの影響を排除すうように補正
することにより、スキャナで得たパターンデータを処理
する際に生じていたスキューによる悪影響を根本的に排
除することができるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例の構成図、第２図は第１図の
ページバッファ１１を２次元空間で表現した図、第３図
は第１図のページバッファ１１を１次元空間で表した図
、第４図はスキュー補正を行なわない場合のページバッ
ファ１１の入カバターンの書込み順序およびその結果を
示す図、第５図は第１図の実施例におけるページバッフ
ァ１１の入カバターン書込み順序およびその結果を示す
図、第６図は第１図の実施例におけるスキュー角検出の
一例を示す斜視図である。 １・・・ＣＰＵ、２・・・スキャナ、３・・・スキュー
角検出部、４・・・角ラッチ回路、５・・・アドレスカ
ウンタ、６・・・補正アドレス生成部、７・・・補正ア
ドレス、８・・・ラッチ回路、９・・・加算器、１０・
・・マルチプレクサ、１１・・・ページバッファ、１２
・・・文字認識部、１３・・・データバス、１４・・・
アドレスバス、２０・・・発光素子、２１・・・発光素
子、２２・・・受光素子、２３・・・受光素子、２４・
・・帳票。

Claims (1)

1. 【特許請求の範囲】 １、入力された帳票のスキュー角を検出するスキュー角
   検出手段と、前記スキュー角検出手段で得られたスキュ
   ー角にもとづいてスキャナで取得した帳票のイメージデ
   ータを一時格納するバッファメモリの基準アドレスから
   スキュー角の影響を排除する補正アドレスを生成する補
   正アドレス生成手段と、前記補正アドレスによって前記
   基準アドレスに補正を施した書込みアドレスによって前
   記バッファメモリに帳票のイメージデータを前記スキュ
   ー角の影響を除去して書き込んだのちこれを読み出して
   文字認識を行なう文字認識処理手段とを備えて成ること
   を特徴とする光学式文字認識装置。 ２、前記スキュ角検出手段によるスキュー角の検出を帳
   票の文字認識における搬送方向に対する傾きにもとづい
   て行なうことを特徴とする請求項１記載の光学式文字認
   識装置。