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）では、比
較的文字行の傾きが小さく、行間隔が一定な文字
が記録されている文書を読取対象とするのが一般
的である。これは、文字認識処理では文書中の文
字群から１文字毎の検出切出し処理が行なわれ、
この検出切出し処理には文字行の位置を確実に検
出することが必要となるためである。
較的文字行の傾きが小さく、行間隔が一定な文字
が記録されている文書を読取対象とするのが一般
的である。これは、文字認識処理では文書中の文
字群から１文字毎の検出切出し処理が行なわれ、
この検出切出し処理には文字行の位置を確実に検
出することが必要となるためである。
具体的には、例えば第１図ａに示すような文書
１０において、記録された文字に対して行方向に
走査し、各走査線１１毎に検出される黒のドツト
数を計数して同図ｂに示すようなヒストグラム１
２を作成する。そして、ヒストグラム１２を所定
のレベル１３でスライスして２値化信号１４に変
換し、この２値化信号１４により文字行の位置を
検出する。この検出した文字行から、上記のよう
な検出切出し処理により文字が検出切出されて、
文字認識部で認識されることになる。
１０において、記録された文字に対して行方向に
走査し、各走査線１１毎に検出される黒のドツト
数を計数して同図ｂに示すようなヒストグラム１
２を作成する。そして、ヒストグラム１２を所定
のレベル１３でスライスして２値化信号１４に変
換し、この２値化信号１４により文字行の位置を
検出する。この検出した文字行から、上記のよう
な検出切出し処理により文字が検出切出されて、
文字認識部で認識されることになる。
ところで近年、自由度の高いフオーマツトの文
書に対する読取処理を可能とするOCRの開発が
行なわれている。ここで、自由度の高いフオーマ
ツトの文書とは、例えば第２図に示すように、所
定の文字行２０に対して行間隔、行スキユー、文
字サイズ及びフオント等のフオーマツトが異なる
文字行２１が印刷された文書２２である。このよ
うな文書２２に対して、従来の方式によるOCR
では各文字行を正確に検出することは困難であ
り、このため文字の読取処理も不可能であつた。
書に対する読取処理を可能とするOCRの開発が
行なわれている。ここで、自由度の高いフオーマ
ツトの文書とは、例えば第２図に示すように、所
定の文字行２０に対して行間隔、行スキユー、文
字サイズ及びフオント等のフオーマツトが異なる
文字行２１が印刷された文書２２である。このよ
うな文書２２に対して、従来の方式によるOCR
では各文字行を正確に検出することは困難であ
り、このため文字の読取処理も不可能であつた。
本発明は上記の事情に鑑みてなされたもので、
その目的は、比較的自由度の高いフオーマツトの
文書の場合でも、文書に記録された文字の読取処
理を確実に行なうことができる光学的文字入力装
置を提供することにある。
その目的は、比較的自由度の高いフオーマツトの
文書の場合でも、文書に記録された文字の読取処
理を確実に行なうことができる光学的文字入力装
置を提供することにある。
本発明では、用紙上に記録された文字を光電変
換後に得られる２値化パターン信号を格納するパ
ターンバツフアメモリが設けられる。軌跡パター
ン作成手段は、上記２値化パターン信号を平行移
動して得られる軌跡パターンを作成する。この軌
跡パターン作成手段により作成された軌跡パター
ンは、軌跡パターンバツフアメモリに格納され
る。検出手段は、軌跡パターンバツフアメモリ内
を走査して文字行の輪郭を検出する。この検出結
果である文字行の輪郭点座標情報に基づいて、検
出切出し手段はパターンバツフアメモリ内の２値
化パターン信号から１文字毎の文字パターンを検
出切出しを行なうように構成されている。
換後に得られる２値化パターン信号を格納するパ
ターンバツフアメモリが設けられる。軌跡パター
ン作成手段は、上記２値化パターン信号を平行移
動して得られる軌跡パターンを作成する。この軌
跡パターン作成手段により作成された軌跡パター
ンは、軌跡パターンバツフアメモリに格納され
る。検出手段は、軌跡パターンバツフアメモリ内
を走査して文字行の輪郭を検出する。この検出結
果である文字行の輪郭点座標情報に基づいて、検
出切出し手段はパターンバツフアメモリ内の２値
化パターン信号から１文字毎の文字パターンを検
出切出しを行なうように構成されている。
これにより、行間隔等のフオーマツトが異なる
文字行を含む文書の場合でも、文字行の位置を確
実に検出することができる。そして、文字行の検
出結果に基づいて、１文字毎の文字パターンを確
実に検出切出すことができる。
文字行を含む文書の場合でも、文字行の位置を確
実に検出することができる。そして、文字行の検
出結果に基づいて、１文字毎の文字パターンを確
実に検出切出すことができる。
以下図面を参照して本発明の一実施例を説明す
る。第３図は一実施例に係わる光学的文字入力装
置の構成を示すブロツク図である。第３図におい
て、光電変換部３０は文書上の文字を光電変換
し、光電変換で得られる電気信号を２値化パター
ン信号（以下２値化信号と称す）Ｐに変換して出
力する。ビデオバツフア３１は、光電変換部３０
から出力される２値化パターン信号Ｐを通常１頁
分格納する。カウンタ３２は、周期式カウンタ
（例えばTexas Instruments社のSN74ALS16IN）
であり、光電変換部３０から２値化信号Ｐが出力
される際の走査クロツクでカウントアツプし、２
値化信号Ｐが黒レベルのときは値「０」がロード
されるように動作する。コンパレータ３３は、予
め設定される一定値Ｂ及びカウンタ３２の出力値
Ａとを比較し、一定値Ｂの方が大きい場合に出力
Ｑを軌跡パターンバツフア３４に出力する。軌跡
パターンバツフア３４は、コンパレータ３３から
の出力Ｑ即ち２値化信号Ｐ（第４図ａ）を一定距
離（一定値Ｂに相当）平行移動して得られる軌跡
パターン（第４図ｂ）を格納する。
る。第３図は一実施例に係わる光学的文字入力装
置の構成を示すブロツク図である。第３図におい
て、光電変換部３０は文書上の文字を光電変換
し、光電変換で得られる電気信号を２値化パター
ン信号（以下２値化信号と称す）Ｐに変換して出
力する。ビデオバツフア３１は、光電変換部３０
から出力される２値化パターン信号Ｐを通常１頁
分格納する。カウンタ３２は、周期式カウンタ
（例えばTexas Instruments社のSN74ALS16IN）
であり、光電変換部３０から２値化信号Ｐが出力
される際の走査クロツクでカウントアツプし、２
値化信号Ｐが黒レベルのときは値「０」がロード
されるように動作する。コンパレータ３３は、予
め設定される一定値Ｂ及びカウンタ３２の出力値
Ａとを比較し、一定値Ｂの方が大きい場合に出力
Ｑを軌跡パターンバツフア３４に出力する。軌跡
パターンバツフア３４は、コンパレータ３３から
の出力Ｑ即ち２値化信号Ｐ（第４図ａ）を一定距
離（一定値Ｂに相当）平行移動して得られる軌跡
パターン（第４図ｂ）を格納する。
カウンタ３５は、１走査期間においてコンパレ
ータ３３から出力される軌跡パターンの黒ビツト
数をカウントし、そのカウント出力である射影ヒ
ストグラムを射影バツフア３６に出力する。一
方、書込みコントローラ３７は、２値化信号Ｐが
ビデオバツフア３１に格納される際、光電変換部
３０、ビデオバツフア３１、軌跡パターンバツフ
ア３４、射影バツフア３６及び各カウンタ３２，
３５の動作を制御する。また、読出しコントロー
ラ３８は、ビデオバツフア３１から１文字毎の文
字パターンが検出切出される際、ビデオバツフア
３１、軌路パターンバツフア３４及び射影バツフ
ア３６の動作を制御する。
ータ３３から出力される軌跡パターンの黒ビツト
数をカウントし、そのカウント出力である射影ヒ
ストグラムを射影バツフア３６に出力する。一
方、書込みコントローラ３７は、２値化信号Ｐが
ビデオバツフア３１に格納される際、光電変換部
３０、ビデオバツフア３１、軌跡パターンバツフ
ア３４、射影バツフア３６及び各カウンタ３２，
３５の動作を制御する。また、読出しコントロー
ラ３８は、ビデオバツフア３１から１文字毎の文
字パターンが検出切出される際、ビデオバツフア
３１、軌路パターンバツフア３４及び射影バツフ
ア３６の動作を制御する。
上記のような構成の光学的文字入力装置におい
て、一実施例に係わる動作を説明する。いま仮
に、第５図ａに示すような文書５２が光電変換部
３０により走査されて、各文字行に対応する２値
化信号Ｐがビデオバツフア３１に格納される。一
方、２値化信号Ｐに基づいて、上記のようなカウ
ンタ３２及びコンパレータ３３の動作により、第
５図ａに示すような各文字行に対応する軌跡パタ
ーンＱが作成されて軌跡パターンバツフア３４に
格納される。上記のようにして作成された軌跡パ
ターンＱはカウンタ３５に供給される。カウンタ
３５は、上記のように１走査期間中にコンパレー
タ３３から出力される軌跡パターンの黒ビツト数
をカウントする。このカウント出力である射影ヒ
ストグラム（第５図ｂの５３）は、射影バツフア
３６に格納される。
て、一実施例に係わる動作を説明する。いま仮
に、第５図ａに示すような文書５２が光電変換部
３０により走査されて、各文字行に対応する２値
化信号Ｐがビデオバツフア３１に格納される。一
方、２値化信号Ｐに基づいて、上記のようなカウ
ンタ３２及びコンパレータ３３の動作により、第
５図ａに示すような各文字行に対応する軌跡パタ
ーンＱが作成されて軌跡パターンバツフア３４に
格納される。上記のようにして作成された軌跡パ
ターンＱはカウンタ３５に供給される。カウンタ
３５は、上記のように１走査期間中にコンパレー
タ３３から出力される軌跡パターンの黒ビツト数
をカウントする。このカウント出力である射影ヒ
ストグラム（第５図ｂの５３）は、射影バツフア
３６に格納される。
このようにして、用紙上の１頁分の２値化パタ
ーン信号Ｐがビデオバツフア３１に書込まれて、
また２値化パターン信号Ｐに対応する軌跡パター
ンＱが軌跡パターンバツフア３４に書込まれる。
この書込み動作が終了すると、文字行の輪郭を検
出する動作が実行される。
ーン信号Ｐがビデオバツフア３１に書込まれて、
また２値化パターン信号Ｐに対応する軌跡パター
ンＱが軌跡パターンバツフア３４に書込まれる。
この書込み動作が終了すると、文字行の輪郭を検
出する動作が実行される。
即ち、読出しコントローラ３８は、先ず射影バ
ツフア３６内をサーチし、射影ヒストグラム５３
に基づいて文字行の検出始点X0を求める。さら
に、読出しコントローラ３８は、求めた検出視点
X0に基づいて、軌跡パターンバツフア３４内を
サーチし、軌跡パターンＱの追跡始点座標（第６
図のX1）を求める。この追跡始点座標X1から軌
跡パターンＱの輪郭を追跡し、軌跡パターンＱの
輪郭に対応する輪郭点座標系列を求める。この場
合、追跡始点座標X1から開始された追跡が追跡
始点座標X1に戻ると、追跡動作は停止となる。
これにより、第５図ａに示す各文字行の輪郭を決
定する輪郭座標点系列を求める。この輪郭点座標
系列により、ビデオバツフア３１に格納された２
値化パターン信号Ｐから文字行毎の２値化パター
ン信号Ｐを決定する。以下、文字行毎の２値化パ
ターン信号Ｐに対して、１文字毎の文字パターン
の検出処理を行なうことになる。ここで、次の軌
跡パターンの追跡では、既に検出された軌跡パタ
ーンを避けて水平に走査し、次の始点X2が検出
される。以下同様にして、軌跡パターンの追跡動
作が繰返される。
ツフア３６内をサーチし、射影ヒストグラム５３
に基づいて文字行の検出始点X0を求める。さら
に、読出しコントローラ３８は、求めた検出視点
X0に基づいて、軌跡パターンバツフア３４内を
サーチし、軌跡パターンＱの追跡始点座標（第６
図のX1）を求める。この追跡始点座標X1から軌
跡パターンＱの輪郭を追跡し、軌跡パターンＱの
輪郭に対応する輪郭点座標系列を求める。この場
合、追跡始点座標X1から開始された追跡が追跡
始点座標X1に戻ると、追跡動作は停止となる。
これにより、第５図ａに示す各文字行の輪郭を決
定する輪郭座標点系列を求める。この輪郭点座標
系列により、ビデオバツフア３１に格納された２
値化パターン信号Ｐから文字行毎の２値化パター
ン信号Ｐを決定する。以下、文字行毎の２値化パ
ターン信号Ｐに対して、１文字毎の文字パターン
の検出処理を行なうことになる。ここで、次の軌
跡パターンの追跡では、既に検出された軌跡パタ
ーンを避けて水平に走査し、次の始点X2が検出
される。以下同様にして、軌跡パターンの追跡動
作が繰返される。
次に、上記のようにして求められた輪郭点座標
系列から、例えば第７図ａに示すような文字検出
走査始点Ｙが読出しコントローラ３８により求め
られる。そして、求められた始点Ｙに基づいて、
ビデオバツフア３１内の２値化信号Ｐに対して、
第７図ｂに示すように縦方向走査が右方向へ移動
されるように行なわれる。これにより、１文字毎
の文字パターンが検出切出される。なお、上記の
ような軌跡パターンの作成動作において、２値化
信号Ｐを一方向に一定距離移動して作成したが、
両方向に移動させて作成してもよい。
系列から、例えば第７図ａに示すような文字検出
走査始点Ｙが読出しコントローラ３８により求め
られる。そして、求められた始点Ｙに基づいて、
ビデオバツフア３１内の２値化信号Ｐに対して、
第７図ｂに示すように縦方向走査が右方向へ移動
されるように行なわれる。これにより、１文字毎
の文字パターンが検出切出される。なお、上記の
ような軌跡パターンの作成動作において、２値化
信号Ｐを一方向に一定距離移動して作成したが、
両方向に移動させて作成してもよい。
上記にようにして、文書に記録された各文字行
に対応する軌跡パターンＱを作成しこの軌跡パタ
ーンＱに基づいて文字行の輪郭を検出する。この
検出された輪郭（輪郭点座標系列）に基づいて、
ビデオバツフア３１に格納された２値化信号Ｐか
ら１文字毎の文字パターンが検出切出されること
になる。したがつて、行間隔、行スキユー、文字
サイズ及びフオント等のフオーマツトが異なる文
字行が混在する文書の場合でも、確実に各文字行
を検出することができ、１文字毎の文字パターン
を検出切出することができる。
に対応する軌跡パターンＱを作成しこの軌跡パタ
ーンＱに基づいて文字行の輪郭を検出する。この
検出された輪郭（輪郭点座標系列）に基づいて、
ビデオバツフア３１に格納された２値化信号Ｐか
ら１文字毎の文字パターンが検出切出されること
になる。したがつて、行間隔、行スキユー、文字
サイズ及びフオント等のフオーマツトが異なる文
字行が混在する文書の場合でも、確実に各文字行
を検出することができ、１文字毎の文字パターン
を検出切出することができる。
以上詳述したように本発明によれば、行間隔等
が異なる文字行が混在する比較的自由度の高いフ
オーマツトの文書の場合でも、各文字行を検出し
て１文字毎の文字を確実に読取処理することがで
きる。したがつて、OCRに適用した場合、文書
中の文字を確実に認識することができ、また文字
行単位のイメージデータを再編集する転記または
清書装置の入力装置として適用することができる
ものである。
が異なる文字行が混在する比較的自由度の高いフ
オーマツトの文書の場合でも、各文字行を検出し
て１文字毎の文字を確実に読取処理することがで
きる。したがつて、OCRに適用した場合、文書
中の文字を確実に認識することができ、また文字
行単位のイメージデータを再編集する転記または
清書装置の入力装置として適用することができる
ものである。
第１図は従来のOCRの動作を説明するための
図で同図ａは文書、同図ｂはヒストグラムを示す
図、第２図は自由度の高いフオーマツトの文書の
一例を示す図、第３図は本発明の一実施例に係わ
る光学的文字入力装置の構成を示すブロツク図、
第４図は第３図の装置の動作を説明するための図
で同図ａは２値化パターン信号、同図ｂは軌跡パ
ターンの一例を示す図、第５図も同様に第３図の
装置の動作を説明するための図で同図ａは文書、
同図ｂは射影ヒストグラムの一例を示す図、第６
図は第３図の装置において文字行の輪郭を検出す
るための動作を説明するための図、第７図は第３
図の装置において検出切出し動作を説明するため
の図で、同図ａは軌跡パターン、同図ｂは２値化
パターン信号の一例を示す図である。 ３０……光電変換部、３１……ビデオバツフ
ア、３２，３５……カウンタ、３３……コンパレ
ータ、３４……軌跡パターンバツフア、３６……
射影バツフア、３７……書込みコントローラ、３
８……読出しコントローラ。
図で同図ａは文書、同図ｂはヒストグラムを示す
図、第２図は自由度の高いフオーマツトの文書の
一例を示す図、第３図は本発明の一実施例に係わ
る光学的文字入力装置の構成を示すブロツク図、
第４図は第３図の装置の動作を説明するための図
で同図ａは２値化パターン信号、同図ｂは軌跡パ
ターンの一例を示す図、第５図も同様に第３図の
装置の動作を説明するための図で同図ａは文書、
同図ｂは射影ヒストグラムの一例を示す図、第６
図は第３図の装置において文字行の輪郭を検出す
るための動作を説明するための図、第７図は第３
図の装置において検出切出し動作を説明するため
の図で、同図ａは軌跡パターン、同図ｂは２値化
パターン信号の一例を示す図である。 ３０……光電変換部、３１……ビデオバツフ
ア、３２，３５……カウンタ、３３……コンパレ
ータ、３４……軌跡パターンバツフア、３６……
射影バツフア、３７……書込みコントローラ、３
８……読出しコントローラ。
Claims (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 |