JP2725859B2

JP2725859B2 - 文字行検出方式

Info

Publication number: JP2725859B2
Application number: JP1252842A
Authority: JP
Inventors: 晃森
Original assignee: Sanyo Denki Co Ltd
Current assignee: Sanyo Denki Co Ltd
Priority date: 1989-09-28
Filing date: 1989-09-28
Publication date: 1998-03-11
Anticipated expiration: 2013-03-11
Also published as: JPH03113687A

Description

【発明の詳細な説明】（イ）産業上の利用分野本発明は、文字認識装置において、認識対象の文字行
を検出する文字行検出方式に関する。

（ロ）従来の技術一般に、文字認識装置においては、観測部により入力
原稿を走査光電変換して、黒ドット及び白ドットより成
る２値の画像データを得、該画像データを水平方向に走
査して水平射影を生成し、この水平射影から認識対象の
文字行を検出する。

その後、検出された文字行の画像データを垂直方向に
走査して垂直射影を生成し、この垂直射影に基づき文字
の切出しを行っていた。

しかしながら、このような一般的な方式では、入力原
稿に文字と同様の読取り可能な色で表枠が記入されてい
る場合、表枠内の文字を切出すことはできず、従って、
表枠内の文字を認識することはできなかった。

そこで、特開昭63−137383号公報に開示されているよ
うに、認識に先立ち、表枠内に文字が記入されていない
未記入原稿を先ず走査光電変換して、表枠のみの画像デ
ータを予め記憶しておき、次に、表枠内に文字が記入さ
れた入力原稿を走査光電変換し、得られた入力画像デー
タと記憶しておいた表枠画像データを比較することによ
り、表枠内の文字データを抽出する方式が、提案される
ようになった。

（ハ）発明が解決しようとする課題上記公報に開示された方式は、記入された表枠のフォ
ーマットが固定である場合には、有効であるが、新聞や
文献等のように、記入される表枠のフォーマットが固定
でない場合には、わざわざ表枠のみの未記入原稿を作成
しなければならず、その作業が極めて煩雑であって、実
用性に乏しいものであった。

更に、上記方式では、入力原稿の画像データと未記入
原稿の画像データとを比較することから、画像データを
記憶するためのメモリ容量が増加し、且つ、処理が複雑
になるという課題があった。

（ニ）課題を解決するための手段本発明は、文字と共に読取り可能な縦罫線が記入され
た原稿を走査光電変換し、得られた画像データに基づき
文字の認識を行う装置において、前記画像データにおけ
る黒ドットの垂直方向の連続性を判定して、所定長以上
黒ドットが連続する位置を特定し、該特定された位置も
しくはその近傍位置のデータを除いて前記画像データの
水平射影を生成し、該生成された水平射影から認識対象
の文字行を検出することにより、上記課題を解決するも
のである。

又、本発明は、縦罫線及び横罫線より成る読取り可能
な表枠内に文字が記入された原稿を、走査光電変換して
画像データを得、得られた画像データに基づき文字の認
識を行う装置において、前記画像データにおける黒ドッ
トの垂直方向の連続性を判定して、所定長以上黒ドット
が連続する位置を特定し、該特定された位置もしくはそ
の近傍位置のデータを除いて前記画像データの水平射影
を生成し、該生成された水平射影のうち、有効長が所定
長以上の水平射影から認識対象の文字行を検出すること
により、上記課題を解決するものである。

尚、ここで、黒ドットとは、記入された罫線及び文字
に対応する画像データを示し、白ドットは空白に対応す
る。

（ホ）作用本発明では、画像データにおいて所定長以上黒ドット
が連続する位置が特定されることにより、画像データ中
の縦罫線の位置が検出され、この位置もしくはその近傍
位置のデータを除いて画像データの水平射影が生成され
るため、縦罫線データもしくはその近傍データが除外さ
れた文字のみのデータについて水平射影が生成され、従
って、この水平射影から文字行の検出が可能となる。

又、本発明では、横罫線の水平射影の有効長が所定長
以下になることを考慮して、更に、上記生成された水平
射影のうちその有効長が所定長以上の水平射影から文字
行を検出するので、横罫線を含む場合もその横罫線は除
外され、従って、表枠内の文字のみのデータから成る文
字行が検出可能となる。

（ヘ）実施例第２図は、本発明の方式を実現する文字認識装置の構
成を示すブロック図であり、（１）は縦罫線及び横罫線
より成る読取り可能な表枠内に文字が印刷された原稿、
（２）は原稿（１）を走査光電変換して画像データを得
る画像観測部、（３）は画像観測部（２）により得られ
た画像データを記憶する画像メモリ、（４）は画像メモ
リ（３）から認識対象文字を一文字づつ切出す文字切出
し部、（５）は切出された文字パターンから特徴パター
ンを抽出し、抽出した特徴パターンを、標準パターンメ
モリ（６）に予め記憶された標準パターンと照合して、
認識を行う認識部である、そして、この文字切出し部
（４）は、文字行検出部（７）、縦罫線検出部（８）、
文字行再検出部（９）、文字切出し制御部（10）より構
成されている。

以下、第１図のフローチャート及び第３図〜第５図を
参照して、文字切出し部（４）の処理内容を詳しく説明
する。

ここでは、原稿（１）には、第３図に示すように、表
枠（11）内に文字が印刷され、且つ、表枠外の第１行目
にも文字が印刷されているものとする。

さて、原稿（１）の画像データが画像メモリ（３）に
記憶されると、文字切出し部（４）内の文字行検出部
（７）が先ず動作し、画像データを水平方向に走査し
て、各水平ドットライン毎に、ライン内の全ドットをOR
演算することにより、水平射影（12）を生成する。この
水平射影（12）の生成は、水平射影の黒部分の長さ（以
下、有効長という）Ｌが、所定長L_oに達するか、もしく
は、達する以前に途切れるまで実行され、本実施例で
は、この所定長L_oを、文字サイズＮの2.5倍の2.5Nに設
定している。そして、文字行検出部（７）は、この水平
射影の有効長Ｌが所定長L_oに達したときは、文字行検出
不能と判断し、所定長L_oより短かければ文字行検出可能
と判断する。

第３図の原稿（１）の第１行目には、文字のみが印刷
されているため、その水平射影（12a）の有効長ＬはＮ
以下となって、所定長L_oより短かくなり、文字行検出可
能と判断される。このような場合は、従来と同様、水平
射影（12a）の先端（100）と後端（101）の垂直座標で
囲まれた画像データを、認識対象の文字行として検出
し、文字切出し制御部（10）に処理が移る。この制御部
（10）では、第４図に示すように、検出した文字行（1
3）中の画像データを垂直方向に走査し、各垂直ドット
ライン毎に、ライン内の全ドットをOR演算することによ
り、垂直射影（14）を生成し、この垂直射影（14）に基
づき文字の切出しを行う。

一方、１行目の文字の切出し後、次の画像データにつ
いて水平射影を生成すると、縦罫線の存在により、水平
射影（12b）の有効長Ｌは第３図に示すように、所定長L
_oに達してしまい、文字行検出不能と判断される。この
場合、文字行検出部（７）は処理を縦罫線検出部（８）
へ移す。

縦罫線検出部（８）では、文字行検出不能と判断され
た領域（15）内の画像データに対し、黒ドットの垂直方
向の連続性を判定して、黒ドットが所定長L_o連続するデ
ータの水平位置を特定する。具体的には、領域（15）内
の画像データを垂直方向に走査して、各垂直ドットライ
ン毎に、ライン内の全ドットをAND演算し、このAND結果
が「１」である垂直ドットラインの水平座標を記憶す
る。以下、このAND演算により得られた結果を垂直積算
射影と呼び、第５図においては、（16）で示している。
つまり、この垂直積算射影（16）は、文字成分を取り除
いて表枠（11）を構成する縦罫線の成分のみを抽出した
結果であり、従って、この垂直積算射影（16）の存在す
る位置により、縦罫線の位置が検出される。

縦罫線位置の検出後、処理は文字行再切出部（９）に
移り、領域（15）の画像データに対し、水平射影の再生
成が行われる。但し、この場合は、縦罫線検出部（８）
で検出された位置情報に基づき、第５図斜線で示す縦罫
線及びその近傍領域（17a）（17b）（17c）（17d）内の
データを除いて、水平射影が生成されるものであり、従
って、この処理により、表枠（11）内の文字及び横罫線
の射影が、第５図に示すように浮かび上がる。更に、文
字行再切出部（９）は、再生成された水平射影の有効長
が所定長L₁（例えば、文字サイズＮの1/5程度）より長
いか否か判定し、所定長L₁以上の水平射影のみを文字行
の水平射影とする。これにより文字に比べて有効長がか
なり短かい横罫線の水平射影は無視されることとなる。

依って、第５図の場合、横罫線（18）の水平射影（12
c）は無視され、次の水平射影（12d）の先端（102）と
後端（103）の垂直座標により囲まれた画像データが、
表枠（11）内の第１行の文字行として検出される。その
後、処理は文字切出し制御部（10）に移り、上述した垂
直射影の生成により、文字の切出しが実行される。

以下、検出された文字行（19）以降の画像データにつ
いて、第１図フローチャートに示す同様の処理を繰り返
せば、表枠（11）内の第２行，第３行，………最終行に
ついても、順次文字行の検出及び文字行内の文字切出し
が可能となる。

（ト）発明の効果本発明に依れば、認識原稿を観測部に入力するだけ
で、縦罫線を含む文字行あるいは表枠内の文字行を確実
に検出でき、これら文字行内の文字の認識が可能とな
る。従って、表枠のみの未記入原稿の作成及び入力とい
う煩しい作業は一切不要となり、フォーマットが固定さ
れていない印刷物の文字認識においては、極めて効果が
大なるものである。

更に、未記入原稿画像データと認識原稿画像データの
比較を行わないため、処理が簡単になると共に、メモリ
容量を増加させる必要がなくなる。

【図面の簡単な説明】

第１図は本発明の実施例の処理内容を示すフローチャー
ト、第２図は実施例の構成を示すブロック図、第３図乃
至第５図は実施例の処理内容を説明するための説明図で
ある。（１）…原稿、（２）…画像観測部、（３）…画像メモ
リ、（４）…文字切出し部、（７）…文字行検出部、
（８）…縦罫線検出部、（９）…文字行再検出部、（1
0）…文字切出し制御部。

Claims

(57)【特許請求の範囲】

【請求項１】縦罫線及び横罫線より成る読取り可能な表
示枠内に文字が記入された原稿を、走査光電変換して画
像データを得、得られた画像データに基づき文字の認識
を行う装置において、前記画像データにおける記入され
た罫線及び文字行に相当する黒ドットの垂直方向の連続
性を判定して、所定長以上黒ドットが連続する位置を特
定し、該特定された位置もしくはその近傍位置のデータ
を除いて前記画像データの水平射影を生成し、文字と共
に読取り可能な縦罫線が記入された原稿を走査光電変換
し、当該表示枠内の横罫線を無視して、認識対象の文字
行を検出することを特徴とした文字行検出方式。