JPH0713994A - 文字認識装置 - Google Patents
文字認識装置Info
- Publication number
- JPH0713994A JPH0713994A JP5030995A JP3099593A JPH0713994A JP H0713994 A JPH0713994 A JP H0713994A JP 5030995 A JP5030995 A JP 5030995A JP 3099593 A JP3099593 A JP 3099593A JP H0713994 A JPH0713994 A JP H0713994A
- Authority
- JP
- Japan
- Prior art keywords
- line
- lines
- character recognition
- characters
- image data
- 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.)
- Pending
Links
Landscapes
- Character Input (AREA)
Abstract
(57)【要約】
【目的】 従来は文字画像データの外接矩形の並びを基
にして行切り出しを行ない、その後、切り出された行間
の重なりチェックを行なっていないため、複数の行間に
またがる文字を含む文字画像データを正確に行切り出し
することができなかったので、これを解決する。 【構成】 認識対象文書を読み取る画像読み取り部１
と、認識対象文書の画像データから行単位の画像データ
を切り出す行切り出し部２と、複数行間にまたがる文字
の有無を検出する同行見出し検出部３と、複数行間にま
たがる文字を持つ行が正しく認識されるように切り出し
直す同行見出し処理部４と、切り出された結果を基にし
て文字認識を行なう文字認識部５とを備えている。 【効果】 複数行間にまたがる大きな文字を含む文字画
像データであっても、正しく行切り出しすることがで
き、認識率の向上を図ることができる。
にして行切り出しを行ない、その後、切り出された行間
の重なりチェックを行なっていないため、複数の行間に
またがる文字を含む文字画像データを正確に行切り出し
することができなかったので、これを解決する。 【構成】 認識対象文書を読み取る画像読み取り部１
と、認識対象文書の画像データから行単位の画像データ
を切り出す行切り出し部２と、複数行間にまたがる文字
の有無を検出する同行見出し検出部３と、複数行間にま
たがる文字を持つ行が正しく認識されるように切り出し
直す同行見出し処理部４と、切り出された結果を基にし
て文字認識を行なう文字認識部５とを備えている。 【効果】 複数行間にまたがる大きな文字を含む文字画
像データであっても、正しく行切り出しすることがで
き、認識率の向上を図ることができる。
Description
【０００１】
【産業上の利用分野】本発明は、文書に書かれた文字を
認識するための文字認識装置に関する。
認識するための文字認識装置に関する。
【０００２】
【従来の技術】従来、この種の文字認識装置では、新
聞、雑誌、小説などの活字、ドット文字および手書き文
字パターン等をスキャナなどの画像読み取り装置から画
像データとして読み込み、１文字ずつＪＩＳコード等の
コード情報に変換して出力していた。
聞、雑誌、小説などの活字、ドット文字および手書き文
字パターン等をスキャナなどの画像読み取り装置から画
像データとして読み込み、１文字ずつＪＩＳコード等の
コード情報に変換して出力していた。
【０００３】
【発明が解決しようとする課題】しかしながら、従来の
文字認識装置では、文字画像データの外接矩形の並びを
基にして行切り出しを行ない、その後、切り出された行
間の重なりチェックを行なっていないため、複数の行間
にまたがる文字を含む文字画像データを正確に行切り出
しすることができなかった。
文字認識装置では、文字画像データの外接矩形の並びを
基にして行切り出しを行ない、その後、切り出された行
間の重なりチェックを行なっていないため、複数の行間
にまたがる文字を含む文字画像データを正確に行切り出
しすることができなかった。
【０００４】例えば、認識対象文書の原文が、図１０に
示すように、文頭に２行にまたがる文字がある場合、こ
れを行切り出しすると、図１１のように、１行目の「か
し、むかし」と、文頭の「む」を含む２行目とに切り出
されてしまうため、文字認識の結果は、図１２のよう
に、「かし、むかし」と「むあるところに」とに分離さ
れてしまい、正しい認識結果が得られなかった。
示すように、文頭に２行にまたがる文字がある場合、こ
れを行切り出しすると、図１１のように、１行目の「か
し、むかし」と、文頭の「む」を含む２行目とに切り出
されてしまうため、文字認識の結果は、図１２のよう
に、「かし、むかし」と「むあるところに」とに分離さ
れてしまい、正しい認識結果が得られなかった。
【０００５】本発明は、このような従来の問題を解決す
るものであり、複数行にまたがる文字があっても、それ
を正しく認識することのできる文字認識装置を提供する
ことを目的とする。
るものであり、複数行にまたがる文字があっても、それ
を正しく認識することのできる文字認識装置を提供する
ことを目的とする。
【０００６】
【課題を解決するための手段】本発明は、上記目的を達
成するために、認識対象文書を読み取る画像読み取り部
と、認識対象文書の画像データから行単位の画像データ
を切り出す行切り出し部と、複数行間にまたがる文字の
有無を検出する同行見出し検出部と、複数行間にまたが
る文字を持つ行が正しく認識されるように切り出し直す
同行見出し処理部と、切り出された結果を基にして文字
認識を行なう文字認識部とを備えたものである。
成するために、認識対象文書を読み取る画像読み取り部
と、認識対象文書の画像データから行単位の画像データ
を切り出す行切り出し部と、複数行間にまたがる文字の
有無を検出する同行見出し検出部と、複数行間にまたが
る文字を持つ行が正しく認識されるように切り出し直す
同行見出し処理部と、切り出された結果を基にして文字
認識を行なう文字認識部とを備えたものである。
【０００７】
【作用】本発明は、上記構成により、複数行間にまたが
る大きさの文字を有する文字画像データであっても、正
しく行切り出しすることができ、認識率の向上を図るこ
とができる。
る大きさの文字を有する文字画像データであっても、正
しく行切り出しすることができ、認識率の向上を図るこ
とができる。
【０００８】
【実施例】以下、本発明の実施例について説明する。ま
ず語句の定義を行なう。複数行にまたがる大きさを持つ
文字を「同行見出し」と呼ぶことにする。図１は本発明
の一実施例における文字認識装置のブロック図である。
図１において、１は認識対象を光電変換する画像読み取
り部、２は認識対象文書の画像データから行単位の画像
データを切り出す行切り出し部、３は複数行間にまたが
る文字の有無を検出する同行見出し検出部、４は複数行
間にまたがる文字を持つ行が正しく認識されるように切
り出し直す同行見出し処理部、５は切り出された結果を
基にして文字認識を行なう文字認識部である。
ず語句の定義を行なう。複数行にまたがる大きさを持つ
文字を「同行見出し」と呼ぶことにする。図１は本発明
の一実施例における文字認識装置のブロック図である。
図１において、１は認識対象を光電変換する画像読み取
り部、２は認識対象文書の画像データから行単位の画像
データを切り出す行切り出し部、３は複数行間にまたが
る文字の有無を検出する同行見出し検出部、４は複数行
間にまたがる文字を持つ行が正しく認識されるように切
り出し直す同行見出し処理部、５は切り出された結果を
基にして文字認識を行なう文字認識部である。
【０００９】以上のように構成された本実施例の文字認
識装置について、以下その動作を図２のフローチャート
を参照しながら説明する。なお、原画像は、図３に示す
ように、２行にまたがる文字を有する横書き文書である
とする。
識装置について、以下その動作を図２のフローチャート
を参照しながら説明する。なお、原画像は、図３に示す
ように、２行にまたがる文字を有する横書き文書である
とする。
【００１０】まずステップ１１で、画像読み取り部１に
より認識対象文書を光電変換し、画像データを得る。次
いでステップ１２で、行切り出し部２により原画像デー
タから行単位の画像データを切り出す。切り出された行
数をlineMax とする。
より認識対象文書を光電変換し、画像データを得る。次
いでステップ１２で、行切り出し部２により原画像デー
タから行単位の画像データを切り出す。切り出された行
数をlineMax とする。
【００１１】次にステップ１３でｄにline Maxを代入
し、ｓにｄ−１を代入する。これは、切り出された行を
下から２行ずつ順番に処理するので、最初の処理対象行
となる２行を設定するものである。ｓは上部に位置する
行(source)を表わし、ｄは下部に位置する行(destinati
on) を表わす。
し、ｓにｄ−１を代入する。これは、切り出された行を
下から２行ずつ順番に処理するので、最初の処理対象行
となる２行を設定するものである。ｓは上部に位置する
行(source)を表わし、ｄは下部に位置する行(destinati
on) を表わす。
【００１２】次にステップ１４でｓ行の上下端のｙ座標
を得、次いでステップ１５でｄ行の上下端のｙ座標を得
る。
を得、次いでステップ１５でｄ行の上下端のｙ座標を得
る。
【００１３】次にステップ１６で、同行見出し処理を行
なうかどうかを判定する。判定基準を以下に示す。 ｓ行およびｄ行ともに高さが１０ドット以上であ
る。 ｄ行の上端がｓ行の下端から許容値を引いたものよ
り小さいか、またはｓ行の下端がｄ行の上端に許容値を
加えたものより大きい。 以上の２点を満足する場合は、同行見出し処理を行なう
ためにステップ１７に移り、満足しない場合は、ステッ
プ２２へ飛ぶ。
なうかどうかを判定する。判定基準を以下に示す。 ｓ行およびｄ行ともに高さが１０ドット以上であ
る。 ｄ行の上端がｓ行の下端から許容値を引いたものよ
り小さいか、またはｓ行の下端がｄ行の上端に許容値を
加えたものより大きい。 以上の２点を満足する場合は、同行見出し処理を行なう
ためにステップ１７に移り、満足しない場合は、ステッ
プ２２へ飛ぶ。
【００１４】次にステップ１７で、図４に示すように、
ｓ行およびｄ行中の文字画像の外接矩形の座標を求め、
次いでステップ１８でｓ行、ｄ行間の境界線を求める。
ｓ行およびｄ行中の文字画像の外接矩形の座標を求め、
次いでステップ１８でｓ行、ｄ行間の境界線を求める。
【００１５】以下、ステップ１８におけるｓ行、ｄ行間
の境界線を求める処理について説明する。 まず図５のように、ｓ行、ｄ行からｘ座標が重なっ
ている外接矩形を求める。 次に図６のように、で求めた外接矩形の高さが、
他方の外接矩形の高さの２倍を越えないものを求める。 次に図７のように、で求めた外接矩形が他の外接
矩形に接触していないものを求める。 次にで求めた外接矩形のみを境界線割り出しの候
補として認め、２行間で最も狭いと思われる間隔を求め
る。 そして図８のように、で求めた間隔の中央を境界
線とする。
の境界線を求める処理について説明する。 まず図５のように、ｓ行、ｄ行からｘ座標が重なっ
ている外接矩形を求める。 次に図６のように、で求めた外接矩形の高さが、
他方の外接矩形の高さの２倍を越えないものを求める。 次に図７のように、で求めた外接矩形が他の外接
矩形に接触していないものを求める。 次にで求めた外接矩形のみを境界線割り出しの候
補として認め、２行間で最も狭いと思われる間隔を求め
る。 そして図８のように、で求めた間隔の中央を境界
線とする。
【００１６】以上のようにしてｓ行、ｄ行間の境界線を
求めた後、図２のステップ１９でｓ行、ｄ行中の外接矩
形をマージして、１行分のデータとしてまとめる。
求めた後、図２のステップ１９でｓ行、ｄ行中の外接矩
形をマージして、１行分のデータとしてまとめる。
【００１７】次にステップ２０で、マージした外接矩形
データからノイズを取り除く。ノイズとみなされる条件
は以下に示すとおりである。 外接矩形の幅、高さともに５ドット以下である。 他の外接矩形と接触していない。 以上の２点を満足する外接矩形はノイズとみなし、除去
する。
データからノイズを取り除く。ノイズとみなされる条件
は以下に示すとおりである。 外接矩形の幅、高さともに５ドット以下である。 他の外接矩形と接触していない。 以上の２点を満足する外接矩形はノイズとみなし、除去
する。
【００１８】次にステップ２１で、外接矩形データを
ｘ，ｙ座標、境界線によりソートし、新しい行を構築す
る。その手順を以下に示す。 ｘ１座標の小さい外接矩形から順番に並べる。 ｓ行、ｄ行にまたがる外接矩形を捜す。 その外接矩形が発見されたならば、その外接矩形の
直前までの外接矩形をｙ２座標の小さいものから順番に
並べる。 境界線に沿って上下に分割することにより細分化さ
れた２行を得る。 またがった外接矩形から順番に外接矩形データ群を
検索し、またがらない外接矩形を捜す。 その外接矩形が発見されたならば、その外接矩形の
直前までの外接矩形を１つの行とする。 以上の手順を繰り返す。但し、またがった外接矩形
が発見されないまますべての外接矩形データを探索し終
わったならば、未処理の外接矩形は境界線で上下に分割
し、新しい行を得る。
ｘ，ｙ座標、境界線によりソートし、新しい行を構築す
る。その手順を以下に示す。 ｘ１座標の小さい外接矩形から順番に並べる。 ｓ行、ｄ行にまたがる外接矩形を捜す。 その外接矩形が発見されたならば、その外接矩形の
直前までの外接矩形をｙ２座標の小さいものから順番に
並べる。 境界線に沿って上下に分割することにより細分化さ
れた２行を得る。 またがった外接矩形から順番に外接矩形データ群を
検索し、またがらない外接矩形を捜す。 その外接矩形が発見されたならば、その外接矩形の
直前までの外接矩形を１つの行とする。 以上の手順を繰り返す。但し、またがった外接矩形
が発見されないまますべての外接矩形データを探索し終
わったならば、未処理の外接矩形は境界線で上下に分割
し、新しい行を得る。
【００１９】次に、すべての行切り出しが終了するまで
以上の処理を繰り返し（ステップ２２、２３）、最終行
の切り出しが終了した時点で行切り出し結果を基にして
文字認識を行なう（ステップ２４）。図９は上記例の行
切り出し結果である。
以上の処理を繰り返し（ステップ２２、２３）、最終行
の切り出しが終了した時点で行切り出し結果を基にして
文字認識を行なう（ステップ２４）。図９は上記例の行
切り出し結果である。
【００２０】
【発明の効果】本発明は、上記実施例から明らかなよう
に、認識対象文書を読み取る画像読み取り部と、認識対
象文書の画像データから行単位の画像データを切り出す
行切り出し部と、複数行間にまたがる文字の有無を検出
する同行見出し検出部と、複数行間にまたがる文字を持
つ行が正しく認識されるように切り出し直す同行見出し
処理部と、切り出された結果を基にして文字認識を行な
う文字認識部とを備えているので、複数行にまたがる大
きさを持つ文字を含む文字画像データを正確に行切り出
しすることができ、正しい文字認識結果を得て認識率の
向上を図ることができる。
に、認識対象文書を読み取る画像読み取り部と、認識対
象文書の画像データから行単位の画像データを切り出す
行切り出し部と、複数行間にまたがる文字の有無を検出
する同行見出し検出部と、複数行間にまたがる文字を持
つ行が正しく認識されるように切り出し直す同行見出し
処理部と、切り出された結果を基にして文字認識を行な
う文字認識部とを備えているので、複数行にまたがる大
きさを持つ文字を含む文字画像データを正確に行切り出
しすることができ、正しい文字認識結果を得て認識率の
向上を図ることができる。
【図１】本発明の一実施例における文字認識装置のブロ
ック図。
ック図。
【図２】本発明の一実施例におけるフローチャート。
【図３】本発明の一実施例における原画像図。
【図４】本発明の一実施例における外接矩形図。
【図５】本発明の一実施例における境界線判定の際の行
切り出し図。
切り出し図。
【図６】本発明の一実施例における境界線判定の際の行
切り出し図。
切り出し図。
【図７】本発明の一実施例における境界線判定の際の行
切り出し図。
切り出し図。
【図８】本発明の一実施例における境界線判定の際の行
切り出し図。
切り出し図。
【図９】本発明の一実施例における行切り出し結果図。
【図１０】従来例における原画像図。
【図１１】従来例における行切り出し結果図
【図１２】従来例における文字認識結果図。
１ 画像読み取り部 ２ 行切り出し部 ３ 同行見出し検出部 ４ 同行見出し処理部 ５ 文字認識部
Claims (2)
- 【請求項１】 認識対象文書を読み取る画像読み取り部
と、認識対象文書の画像データから行単位の画像データ
を切り出す行切り出し部と、複数行間にまたがる文字の
有無を検出する同行見出し検出部と、複数行間にまたが
る文字を持つ行が正しく認識されるように切り出し直す
同行見出し処理部と、切り出された結果を基にして文字
認識を行なう文字認識部とを備えた文字認識装置。 - 【請求項２】 切り出された隣接する２行間で文字が重
なっている場合、２行間で文字の重なっていない領域を
検出し、その領域の中心を２行の境界線と定めて境界線
に重ならない領域と境界線に重なる領域とに分割し、境
界線に重ならない領域は境界線を境にして２行分の行を
切り出し、境界線に重なる領域は１行分の行を切り出す
ことを特徴とする請求項１記載の文字認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5030995A JPH0713994A (ja) | 1993-02-19 | 1993-02-19 | 文字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5030995A JPH0713994A (ja) | 1993-02-19 | 1993-02-19 | 文字認識装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0713994A true JPH0713994A (ja) | 1995-01-17 |
Family
ID=12319190
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5030995A Pending JPH0713994A (ja) | 1993-02-19 | 1993-02-19 | 文字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0713994A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8213748B2 (en) | 2008-02-26 | 2012-07-03 | Fuji Xerox Co., Ltd. | Generating an electronic document with reference to allocated font corresponding to character identifier from an image |
| US8411955B2 (en) | 2007-02-21 | 2013-04-02 | Fuji Xerox Co., Ltd. | Image processing apparatus, image processing method and computer-readable medium |
| JP2020201864A (ja) * | 2019-06-13 | 2020-12-17 | キヤノン株式会社 | 行分割装置および方法、ならびにプログラム |
| CN117079282A (zh) * | 2023-08-16 | 2023-11-17 | 读书郎教育科技有限公司 | 一种基于图像处理的智能词典笔 |
-
1993
- 1993-02-19 JP JP5030995A patent/JPH0713994A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8411955B2 (en) | 2007-02-21 | 2013-04-02 | Fuji Xerox Co., Ltd. | Image processing apparatus, image processing method and computer-readable medium |
| US8213748B2 (en) | 2008-02-26 | 2012-07-03 | Fuji Xerox Co., Ltd. | Generating an electronic document with reference to allocated font corresponding to character identifier from an image |
| JP2020201864A (ja) * | 2019-06-13 | 2020-12-17 | キヤノン株式会社 | 行分割装置および方法、ならびにプログラム |
| CN117079282A (zh) * | 2023-08-16 | 2023-11-17 | 读书郎教育科技有限公司 | 一种基于图像处理的智能词典笔 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6226402B1 (en) | Ruled line extracting apparatus for extracting ruled line from normal document image and method thereof | |
| US6970601B1 (en) | Form search apparatus and method | |
| US4903312A (en) | Character recognition with variable subdivisions of a character region | |
| JPH05233873A (ja) | 領域分割方法 | |
| JP3411472B2 (ja) | パターン抽出装置 | |
| JPH1031716A (ja) | 文字行抽出方法および装置 | |
| Lehal et al. | Text segmentation of machine-printed Gurmukhi script | |
| JPH0713994A (ja) | 文字認識装置 | |
| JPH08320914A (ja) | 表認識方法および装置 | |
| JP3276555B2 (ja) | フォーマット認識装置及び文字読取り装置 | |
| JPH07160810A (ja) | 文字認識装置 | |
| JPH0652358A (ja) | 文字認識方法 | |
| JP3517077B2 (ja) | パターン抽出装置及びパターン領域の切り出し方法 | |
| JPH076202A (ja) | 文字認識装置 | |
| JPH04260980A (ja) | 図形認識装置 | |
| JP2571826B2 (ja) | 文字列パターン切り出し装置 | |
| JP2917394B2 (ja) | 文字認識装置及び文字切り出し方法 | |
| JPH0757047A (ja) | 文字切出し方式 | |
| JPH1069522A (ja) | 文字認識装置及び文字認識方法並びに文字認識方法を記録した記録媒体 | |
| JPH05282487A (ja) | 文字認識装置 | |
| JPH05233877A (ja) | 単語読み取り方法 | |
| JPH0728933A (ja) | 文字認識装置 | |
| JPH04343192A (ja) | 文字認識装置の文字切り出し方法 | |
| JPH05135204A (ja) | 文字認識装置 | |
| JPH08339424A (ja) | 画像処理装置及び方法 |