JPH0557632B2 - - Google Patents
Info
- Publication number
- JPH0557632B2 JPH0557632B2 JP59037506A JP3750684A JPH0557632B2 JP H0557632 B2 JPH0557632 B2 JP H0557632B2 JP 59037506 A JP59037506 A JP 59037506A JP 3750684 A JP3750684 A JP 3750684A JP H0557632 B2 JPH0557632 B2 JP H0557632B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- character
- trajectory
- locus
- photoelectric conversion
- 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.)
- Expired - Lifetime
Links
- 238000001514 detection method Methods 0.000 claims description 16
- 238000006243 chemical reaction Methods 0.000 claims description 10
- 230000003287 optical effect Effects 0.000 claims description 7
- 238000005520 cutting process Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 7
- 238000000605 extraction Methods 0.000 description 2
- 238000013518 transcription Methods 0.000 description 2
- 230000035897 transcription Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
Landscapes
- Character Input (AREA)
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、例えば文字認識装置に使用される光
学的文字入力装置に関する。
学的文字入力装置に関する。
従来、光学的文字読取装置(OCR)では、比
較的文字行の傾きが小さく、行間隔が一定な文字
が記録されている文書を読取対象とするのが一般
的である。これは、文字認識処理では文書中の文
字群から1文字毎の検出切出し処理が行なわれ、
この検出切出し処理には文字行の位置を確実に検
出することが必要となるためである。
較的文字行の傾きが小さく、行間隔が一定な文字
が記録されている文書を読取対象とするのが一般
的である。これは、文字認識処理では文書中の文
字群から1文字毎の検出切出し処理が行なわれ、
この検出切出し処理には文字行の位置を確実に検
出することが必要となるためである。
具体的には、例えば第1図aに示すような文書
10において、記録された文字に対して行方向に
走査し、各走査線11毎に検出される黒のドツト
数を計数して同図bに示すようなヒストグラム1
2を作成する。そして、ヒストグラム12を所定
のレベル13でスライスして2値化信号14に変
換し、この2値化信号14により文字行の位置を
検出する。この検出した文字行から、上記のよう
な検出切出し処理により文字が検出切出されて、
文字認識部で認識されることになる。
10において、記録された文字に対して行方向に
走査し、各走査線11毎に検出される黒のドツト
数を計数して同図bに示すようなヒストグラム1
2を作成する。そして、ヒストグラム12を所定
のレベル13でスライスして2値化信号14に変
換し、この2値化信号14により文字行の位置を
検出する。この検出した文字行から、上記のよう
な検出切出し処理により文字が検出切出されて、
文字認識部で認識されることになる。
ところで近年、自由度の高いフオーマツトの文
書に対する読取処理を可能とするOCRの開発が
行なわれている。ここで、自由度の高いフオーマ
ツトの文書とは、例えば第2図に示すように、所
定の文字行20に対して行間隔、行スキユー、文
字サイズ及びフオント等のフオーマツトが異なる
文字行21が印刷された文書22である。このよ
うな文書22に対して、従来の方式によるOCR
では各文字行を正確に検出することは困難であ
り、このため文字の読取処理も不可能であつた。
書に対する読取処理を可能とするOCRの開発が
行なわれている。ここで、自由度の高いフオーマ
ツトの文書とは、例えば第2図に示すように、所
定の文字行20に対して行間隔、行スキユー、文
字サイズ及びフオント等のフオーマツトが異なる
文字行21が印刷された文書22である。このよ
うな文書22に対して、従来の方式によるOCR
では各文字行を正確に検出することは困難であ
り、このため文字の読取処理も不可能であつた。
本発明は上記の事情に鑑みてなされたもので、
その目的は、比較的自由度の高いフオーマツトの
文書の場合でも、文書に記録された文字の読取処
理を確実に行なうことができる光学的文字入力装
置を提供することにある。
その目的は、比較的自由度の高いフオーマツトの
文書の場合でも、文書に記録された文字の読取処
理を確実に行なうことができる光学的文字入力装
置を提供することにある。
本発明では、用紙上に記録された文字を光電変
換後に得られる2値化パターン信号を格納するパ
ターンバツフアメモリが設けられる。軌跡パター
ン作成手段は、上記2値化パターン信号を平行移
動して得られる軌跡パターンを作成する。この軌
跡パターン作成手段により作成された軌跡パター
ンは、軌跡パターンバツフアメモリに格納され
る。検出手段は、軌跡パターンバツフアメモリ内
を走査して文字行の輪郭を検出する。この検出結
果である文字行の輪郭点座標情報に基づいて、検
出切出し手段はパターンバツフアメモリ内の2値
化パターン信号から1文字毎の文字パターンを検
出切出しを行なうように構成されている。
換後に得られる2値化パターン信号を格納するパ
ターンバツフアメモリが設けられる。軌跡パター
ン作成手段は、上記2値化パターン信号を平行移
動して得られる軌跡パターンを作成する。この軌
跡パターン作成手段により作成された軌跡パター
ンは、軌跡パターンバツフアメモリに格納され
る。検出手段は、軌跡パターンバツフアメモリ内
を走査して文字行の輪郭を検出する。この検出結
果である文字行の輪郭点座標情報に基づいて、検
出切出し手段はパターンバツフアメモリ内の2値
化パターン信号から1文字毎の文字パターンを検
出切出しを行なうように構成されている。
これにより、行間隔等のフオーマツトが異なる
文字行を含む文書の場合でも、文字行の位置を確
実に検出することができる。そして、文字行の検
出結果に基づいて、1文字毎の文字パターンを確
実に検出切出すことができる。
文字行を含む文書の場合でも、文字行の位置を確
実に検出することができる。そして、文字行の検
出結果に基づいて、1文字毎の文字パターンを確
実に検出切出すことができる。
以下図面を参照して本発明の一実施例を説明す
る。第3図は一実施例に係わる光学的文字入力装
置の構成を示すブロツク図である。第3図におい
て、光電変換部30は文書上の文字を光電変換
し、光電変換で得られる電気信号を2値化パター
ン信号(以下2値化信号と称す)Pに変換して出
力する。ビデオバツフア31は、光電変換部30
から出力される2値化パターン信号Pを通常1頁
分格納する。カウンタ32は、周期式カウンタ
(例えばTexas Instruments社のSN74ALS16IN)
であり、光電変換部30から2値化信号Pが出力
される際の走査クロツクでカウントアツプし、2
値化信号Pが黒レベルのときは値「0」がロード
されるように動作する。コンパレータ33は、予
め設定される一定値B及びカウンタ32の出力値
Aとを比較し、一定値Bの方が大きい場合に出力
Qを軌跡パターンバツフア34に出力する。軌跡
パターンバツフア34は、コンパレータ33から
の出力Q即ち2値化信号P(第4図a)を一定距
離(一定値Bに相当)平行移動して得られる軌跡
パターン(第4図b)を格納する。
る。第3図は一実施例に係わる光学的文字入力装
置の構成を示すブロツク図である。第3図におい
て、光電変換部30は文書上の文字を光電変換
し、光電変換で得られる電気信号を2値化パター
ン信号(以下2値化信号と称す)Pに変換して出
力する。ビデオバツフア31は、光電変換部30
から出力される2値化パターン信号Pを通常1頁
分格納する。カウンタ32は、周期式カウンタ
(例えばTexas Instruments社のSN74ALS16IN)
であり、光電変換部30から2値化信号Pが出力
される際の走査クロツクでカウントアツプし、2
値化信号Pが黒レベルのときは値「0」がロード
されるように動作する。コンパレータ33は、予
め設定される一定値B及びカウンタ32の出力値
Aとを比較し、一定値Bの方が大きい場合に出力
Qを軌跡パターンバツフア34に出力する。軌跡
パターンバツフア34は、コンパレータ33から
の出力Q即ち2値化信号P(第4図a)を一定距
離(一定値Bに相当)平行移動して得られる軌跡
パターン(第4図b)を格納する。
カウンタ35は、1走査期間においてコンパレ
ータ33から出力される軌跡パターンの黒ビツト
数をカウントし、そのカウント出力である射影ヒ
ストグラムを射影バツフア36に出力する。一
方、書込みコントローラ37は、2値化信号Pが
ビデオバツフア31に格納される際、光電変換部
30、ビデオバツフア31、軌跡パターンバツフ
ア34、射影バツフア36及び各カウンタ32,
35の動作を制御する。また、読出しコントロー
ラ38は、ビデオバツフア31から1文字毎の文
字パターンが検出切出される際、ビデオバツフア
31、軌路パターンバツフア34及び射影バツフ
ア36の動作を制御する。
ータ33から出力される軌跡パターンの黒ビツト
数をカウントし、そのカウント出力である射影ヒ
ストグラムを射影バツフア36に出力する。一
方、書込みコントローラ37は、2値化信号Pが
ビデオバツフア31に格納される際、光電変換部
30、ビデオバツフア31、軌跡パターンバツフ
ア34、射影バツフア36及び各カウンタ32,
35の動作を制御する。また、読出しコントロー
ラ38は、ビデオバツフア31から1文字毎の文
字パターンが検出切出される際、ビデオバツフア
31、軌路パターンバツフア34及び射影バツフ
ア36の動作を制御する。
上記のような構成の光学的文字入力装置におい
て、一実施例に係わる動作を説明する。いま仮
に、第5図aに示すような文書52が光電変換部
30により走査されて、各文字行に対応する2値
化信号Pがビデオバツフア31に格納される。一
方、2値化信号Pに基づいて、上記のようなカウ
ンタ32及びコンパレータ33の動作により、第
5図aに示すような各文字行に対応する軌跡パタ
ーンQが作成されて軌跡パターンバツフア34に
格納される。上記のようにして作成された軌跡パ
ターンQはカウンタ35に供給される。カウンタ
35は、上記のように1走査期間中にコンパレー
タ33から出力される軌跡パターンの黒ビツト数
をカウントする。このカウント出力である射影ヒ
ストグラム(第5図bの53)は、射影バツフア
36に格納される。
て、一実施例に係わる動作を説明する。いま仮
に、第5図aに示すような文書52が光電変換部
30により走査されて、各文字行に対応する2値
化信号Pがビデオバツフア31に格納される。一
方、2値化信号Pに基づいて、上記のようなカウ
ンタ32及びコンパレータ33の動作により、第
5図aに示すような各文字行に対応する軌跡パタ
ーンQが作成されて軌跡パターンバツフア34に
格納される。上記のようにして作成された軌跡パ
ターンQはカウンタ35に供給される。カウンタ
35は、上記のように1走査期間中にコンパレー
タ33から出力される軌跡パターンの黒ビツト数
をカウントする。このカウント出力である射影ヒ
ストグラム(第5図bの53)は、射影バツフア
36に格納される。
このようにして、用紙上の1頁分の2値化パタ
ーン信号Pがビデオバツフア31に書込まれて、
また2値化パターン信号Pに対応する軌跡パター
ンQが軌跡パターンバツフア34に書込まれる。
この書込み動作が終了すると、文字行の輪郭を検
出する動作が実行される。
ーン信号Pがビデオバツフア31に書込まれて、
また2値化パターン信号Pに対応する軌跡パター
ンQが軌跡パターンバツフア34に書込まれる。
この書込み動作が終了すると、文字行の輪郭を検
出する動作が実行される。
即ち、読出しコントローラ38は、先ず射影バ
ツフア36内をサーチし、射影ヒストグラム53
に基づいて文字行の検出始点X0を求める。さら
に、読出しコントローラ38は、求めた検出視点
X0に基づいて、軌跡パターンバツフア34内を
サーチし、軌跡パターンQの追跡始点座標(第6
図のX1)を求める。この追跡始点座標X1から軌
跡パターンQの輪郭を追跡し、軌跡パターンQの
輪郭に対応する輪郭点座標系列を求める。この場
合、追跡始点座標X1から開始された追跡が追跡
始点座標X1に戻ると、追跡動作は停止となる。
これにより、第5図aに示す各文字行の輪郭を決
定する輪郭座標点系列を求める。この輪郭点座標
系列により、ビデオバツフア31に格納された2
値化パターン信号Pから文字行毎の2値化パター
ン信号Pを決定する。以下、文字行毎の2値化パ
ターン信号Pに対して、1文字毎の文字パターン
の検出処理を行なうことになる。ここで、次の軌
跡パターンの追跡では、既に検出された軌跡パタ
ーンを避けて水平に走査し、次の始点X2が検出
される。以下同様にして、軌跡パターンの追跡動
作が繰返される。
ツフア36内をサーチし、射影ヒストグラム53
に基づいて文字行の検出始点X0を求める。さら
に、読出しコントローラ38は、求めた検出視点
X0に基づいて、軌跡パターンバツフア34内を
サーチし、軌跡パターンQの追跡始点座標(第6
図のX1)を求める。この追跡始点座標X1から軌
跡パターンQの輪郭を追跡し、軌跡パターンQの
輪郭に対応する輪郭点座標系列を求める。この場
合、追跡始点座標X1から開始された追跡が追跡
始点座標X1に戻ると、追跡動作は停止となる。
これにより、第5図aに示す各文字行の輪郭を決
定する輪郭座標点系列を求める。この輪郭点座標
系列により、ビデオバツフア31に格納された2
値化パターン信号Pから文字行毎の2値化パター
ン信号Pを決定する。以下、文字行毎の2値化パ
ターン信号Pに対して、1文字毎の文字パターン
の検出処理を行なうことになる。ここで、次の軌
跡パターンの追跡では、既に検出された軌跡パタ
ーンを避けて水平に走査し、次の始点X2が検出
される。以下同様にして、軌跡パターンの追跡動
作が繰返される。
次に、上記のようにして求められた輪郭点座標
系列から、例えば第7図aに示すような文字検出
走査始点Yが読出しコントローラ38により求め
られる。そして、求められた始点Yに基づいて、
ビデオバツフア31内の2値化信号Pに対して、
第7図bに示すように縦方向走査が右方向へ移動
されるように行なわれる。これにより、1文字毎
の文字パターンが検出切出される。なお、上記の
ような軌跡パターンの作成動作において、2値化
信号Pを一方向に一定距離移動して作成したが、
両方向に移動させて作成してもよい。
系列から、例えば第7図aに示すような文字検出
走査始点Yが読出しコントローラ38により求め
られる。そして、求められた始点Yに基づいて、
ビデオバツフア31内の2値化信号Pに対して、
第7図bに示すように縦方向走査が右方向へ移動
されるように行なわれる。これにより、1文字毎
の文字パターンが検出切出される。なお、上記の
ような軌跡パターンの作成動作において、2値化
信号Pを一方向に一定距離移動して作成したが、
両方向に移動させて作成してもよい。
上記にようにして、文書に記録された各文字行
に対応する軌跡パターンQを作成しこの軌跡パタ
ーンQに基づいて文字行の輪郭を検出する。この
検出された輪郭(輪郭点座標系列)に基づいて、
ビデオバツフア31に格納された2値化信号Pか
ら1文字毎の文字パターンが検出切出されること
になる。したがつて、行間隔、行スキユー、文字
サイズ及びフオント等のフオーマツトが異なる文
字行が混在する文書の場合でも、確実に各文字行
を検出することができ、1文字毎の文字パターン
を検出切出することができる。
に対応する軌跡パターンQを作成しこの軌跡パタ
ーンQに基づいて文字行の輪郭を検出する。この
検出された輪郭(輪郭点座標系列)に基づいて、
ビデオバツフア31に格納された2値化信号Pか
ら1文字毎の文字パターンが検出切出されること
になる。したがつて、行間隔、行スキユー、文字
サイズ及びフオント等のフオーマツトが異なる文
字行が混在する文書の場合でも、確実に各文字行
を検出することができ、1文字毎の文字パターン
を検出切出することができる。
以上詳述したように本発明によれば、行間隔等
が異なる文字行が混在する比較的自由度の高いフ
オーマツトの文書の場合でも、各文字行を検出し
て1文字毎の文字を確実に読取処理することがで
きる。したがつて、OCRに適用した場合、文書
中の文字を確実に認識することができ、また文字
行単位のイメージデータを再編集する転記または
清書装置の入力装置として適用することができる
ものである。
が異なる文字行が混在する比較的自由度の高いフ
オーマツトの文書の場合でも、各文字行を検出し
て1文字毎の文字を確実に読取処理することがで
きる。したがつて、OCRに適用した場合、文書
中の文字を確実に認識することができ、また文字
行単位のイメージデータを再編集する転記または
清書装置の入力装置として適用することができる
ものである。
第1図は従来のOCRの動作を説明するための
図で同図aは文書、同図bはヒストグラムを示す
図、第2図は自由度の高いフオーマツトの文書の
一例を示す図、第3図は本発明の一実施例に係わ
る光学的文字入力装置の構成を示すブロツク図、
第4図は第3図の装置の動作を説明するための図
で同図aは2値化パターン信号、同図bは軌跡パ
ターンの一例を示す図、第5図も同様に第3図の
装置の動作を説明するための図で同図aは文書、
同図bは射影ヒストグラムの一例を示す図、第6
図は第3図の装置において文字行の輪郭を検出す
るための動作を説明するための図、第7図は第3
図の装置において検出切出し動作を説明するため
の図で、同図aは軌跡パターン、同図bは2値化
パターン信号の一例を示す図である。 30……光電変換部、31……ビデオバツフ
ア、32,35……カウンタ、33……コンパレ
ータ、34……軌跡パターンバツフア、36……
射影バツフア、37……書込みコントローラ、3
8……読出しコントローラ。
図で同図aは文書、同図bはヒストグラムを示す
図、第2図は自由度の高いフオーマツトの文書の
一例を示す図、第3図は本発明の一実施例に係わ
る光学的文字入力装置の構成を示すブロツク図、
第4図は第3図の装置の動作を説明するための図
で同図aは2値化パターン信号、同図bは軌跡パ
ターンの一例を示す図、第5図も同様に第3図の
装置の動作を説明するための図で同図aは文書、
同図bは射影ヒストグラムの一例を示す図、第6
図は第3図の装置において文字行の輪郭を検出す
るための動作を説明するための図、第7図は第3
図の装置において検出切出し動作を説明するため
の図で、同図aは軌跡パターン、同図bは2値化
パターン信号の一例を示す図である。 30……光電変換部、31……ビデオバツフ
ア、32,35……カウンタ、33……コンパレ
ータ、34……軌跡パターンバツフア、36……
射影バツフア、37……書込みコントローラ、3
8……読出しコントローラ。
Claims (1)
- 【特許請求の範囲】 1 用紙上に記録された文字を光電変換して得ら
れる2値化パターン信号を出力する光電変換手段
と、 この光電変換手段から出力された前記2値化パ
ターン信号を格納するパターンバツフアメモリ
と、 前記光電変換手段から出力された前記2値化パ
ターン信号を平行移動して得られる軌跡パターン
を作成する軌跡パターン作成手段と、 この軌跡パターン作成手段により作成された前
記軌跡パターンを格納する軌跡パターンバツフア
メモリと、 この軌跡パターンバツフアメモリ内を走査して
前記軌跡パターンの輪郭を追跡して輪郭点座標情
報を求めて、前記用紙上に記録された文字部分に
相当する文字ブロツクの輪郭を検出する検出手段
と、 この検出手段で求めた前記輪郭点座標情報に基
づいて、前記軌跡パターンに対応する文字ブロツ
クパターンを前記パターンバツフアメモリから抽
出し、この文字ブロツクパターンから1文字毎の
文字パターンを検出切出する検出切出し手段とを
具備したことを特徴とする光学的文字入力装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59037506A JPS60181880A (ja) | 1984-02-29 | 1984-02-29 | 光学的文字入力装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59037506A JPS60181880A (ja) | 1984-02-29 | 1984-02-29 | 光学的文字入力装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS60181880A JPS60181880A (ja) | 1985-09-17 |
JPH0557632B2 true JPH0557632B2 (ja) | 1993-08-24 |
Family
ID=12499411
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP59037506A Granted JPS60181880A (ja) | 1984-02-29 | 1984-02-29 | 光学的文字入力装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS60181880A (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63291185A (ja) * | 1987-05-25 | 1988-11-29 | Hitachi Seiko Ltd | 文字列抽出方法 |
JPH0786906B2 (ja) * | 1987-05-25 | 1995-09-20 | 日立精工株式会社 | 文字列抽出方法 |
JPH0833907B2 (ja) * | 1987-06-05 | 1996-03-29 | 住友電気工業株式会社 | 光学文字読取装置 |
-
1984
- 1984-02-29 JP JP59037506A patent/JPS60181880A/ja active Granted
Also Published As
Publication number | Publication date |
---|---|
JPS60181880A (ja) | 1985-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4741045A (en) | Optical character isolation system, apparatus and method | |
JPS58103266A (ja) | 文字画像処理装置 | |
US3925760A (en) | Method of and apparatus for optical character recognition, reading and reproduction | |
JPS6115284A (ja) | 光学的文字読取装置 | |
JPH0557632B2 (ja) | ||
JP3160458B2 (ja) | 文字読取装置及び文字読取方法 | |
JP2824372B2 (ja) | 帳票の認識装置 | |
JPH0373916B2 (ja) | ||
JP2975720B2 (ja) | 光学的文字読取装置 | |
JPH039506B2 (ja) | ||
JPH0223904B2 (ja) | ||
JPS5972577A (ja) | 図面読取装置 | |
JPS6027083A (ja) | 光学的文字読取装置 | |
JPS59180783A (ja) | 光学的文字読取装置 | |
JP2931041B2 (ja) | 表内文字認識方法 | |
JPH0426153B2 (ja) | ||
JPH03164885A (ja) | 光学式文字読取装置 | |
JPH0433074B2 (ja) | ||
JPS59128677A (ja) | 光学的文字読取装置 | |
JPS5831028B2 (ja) | 文字認識装置 | |
JPS6394385A (ja) | 印字文字ピツチ検出装置 | |
JPH0210471B2 (ja) | ||
JPH01245376A (ja) | 文字読取装置の文字切出し装置 | |
JPS62279482A (ja) | 文字認識装置 | |
JPH03147192A (ja) | 文字処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EXPY | Cancellation because of completion of term |