JPH0337781A - 文字認識結果の後処理方法 - Google Patents
文字認識結果の後処理方法Info
- Publication number
- JPH0337781A JPH0337781A JP1172722A JP17272289A JPH0337781A JP H0337781 A JPH0337781 A JP H0337781A JP 1172722 A JP1172722 A JP 1172722A JP 17272289 A JP17272289 A JP 17272289A JP H0337781 A JPH0337781 A JP H0337781A
- Authority
- JP
- Japan
- Prior art keywords
- line
- recognition
- recognition result
- character
- processing
- 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.)
- Granted
Links
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は１文字認識に係り、特に文字認識結果の修正の
ための後処理に関する。
ための後処理に関する。
王文字単位の文字認識によって誤認識を完全に排除する
ことは極めて困難であるため、漢字ＯＣＲにおいては、
単語照合や形態素解析等によって文字認識結果の誤り修
正（後処理）を行うことが多い。
ことは極めて困難であるため、漢字ＯＣＲにおいては、
単語照合や形態素解析等によって文字認識結果の誤り修
正（後処理）を行うことが多い。
従来、一般文書を対象とした後処理の方式は、認識対象
となる領域（例えば段落）の認識が終了した後で、その
領域に改行はないものとして、領域の全部の文字列につ
いて後処理を行うようになっている。あるいは、文を後
処理の単位とした方式もあり、これにおいては、文の先
頭から句点または読点までの文字列を、改行を無視して
読み込み後処理を行う。
となる領域（例えば段落）の認識が終了した後で、その
領域に改行はないものとして、領域の全部の文字列につ
いて後処理を行うようになっている。あるいは、文を後
処理の単位とした方式もあり、これにおいては、文の先
頭から句点または読点までの文字列を、改行を無視して
読み込み後処理を行う。
なお、単語照合や形態素解析による日本語文書の文字認
識結果の後処理に関する公知資料としては、例えば「西
野ほか：゛日本語文書リーダ後処理の実現、自然言語処
理６４−６ （１９８７゜１１．２０）、ＰＰ、４５−
５２Ｊがある。
識結果の後処理に関する公知資料としては、例えば「西
野ほか：゛日本語文書リーダ後処理の実現、自然言語処
理６４−６ （１９８７゜１１．２０）、ＰＰ、４５−
５２Ｊがある。
しかし、段落や文を処理単位とした後処理方式によれば
、段落や文が長い場合、その認識結果が終了するまで後
処理の開始が待たされ処理効率が悪く、また認識結果の
格納のために大きなメモリが必要となるという問題があ
る。
、段落や文が長い場合、その認識結果が終了するまで後
処理の開始が待たされ処理効率が悪く、また認識結果の
格納のために大きなメモリが必要となるという問題があ
る。
よって本発明の目的は、このような問題を解決できる文
字認識結果の後処理方式を提供することにある。
字認識結果の後処理方式を提供することにある。
本発明は、文字認識結果に対し単語照合や形態素解析等
によって誤りを修正する後処理において、処理の単位を
１行とするとともに、処理の対象となっている行末の単
語や文節等の区切り部分を次行の洗頭へ移し、あるいは
解析不能となった行末の部分を次行の先頭へ移すことを
特徴とするものである。
によって誤りを修正する後処理において、処理の単位を
１行とするとともに、処理の対象となっている行末の単
語や文節等の区切り部分を次行の洗頭へ移し、あるいは
解析不能となった行末の部分を次行の先頭へ移すことを
特徴とするものである。
上行の文字列は、単語や文節等に区切られて解析される
が、一つの単語が行末と次の行頭に分裂していることが
ある。このような改行によって分裂した単語は、それを
考慮せずに扱ったのでは正しい解析ができず、その部分
に誤認識があると修正に失敗する。
が、一つの単語が行末と次の行頭に分裂していることが
ある。このような改行によって分裂した単語は、それを
考慮せずに扱ったのでは正しい解析ができず、その部分
に誤認識があると修正に失敗する。
しかし１本発明によれば、１行を単位として後処理を行
うけれども、行末の単語や文節の区切り部分、あるいは
、行末の解析不能な部分を次の行の先頭へ移し、次行の
後処理で扱うため、改行により分裂した単語についても
、その誤認識を正しく修正することができる。
うけれども、行末の単語や文節の区切り部分、あるいは
、行末の解析不能な部分を次の行の先頭へ移し、次行の
後処理で扱うため、改行により分裂した単語についても
、その誤認識を正しく修正することができる。
また、一般に文字認識装置においては″領域抽出または
領域指定→″′行切り出し″→″文字切り出し″→″文
字認識″→゛′後処理″という手順で処理が進む。した
がって、後処理の単位が１行であると、ある行の後処理
と次の行の文字認識処理とを並列的に実行することによ
り、後処理の待ち時間を少なくして処理全体を高速化す
ることができる。さらに、上行に印刷または記入される
文字数はほぼ決まっているので、認識結果の記憶に必要
なメモリ量を減らすことができる。
領域指定→″′行切り出し″→″文字切り出し″→″文
字認識″→゛′後処理″という手順で処理が進む。した
がって、後処理の単位が１行であると、ある行の後処理
と次の行の文字認識処理とを並列的に実行することによ
り、後処理の待ち時間を少なくして処理全体を高速化す
ることができる。さらに、上行に印刷または記入される
文字数はほぼ決まっているので、認識結果の記憶に必要
なメモリ量を減らすことができる。
以下、図面を用い本発明の実施例について説明する。
第１図に本発明に係る漢字ＯＣＲのブロック図を示す、
この漢字ＯＣＲの全体的な構成及び処理の流れは従来と
同様である。すなわち１画像入力部工がスキャナ（ある
いは他の入力装置り２より対象画像を読み込み、画像メ
モリ３に格納する。
この漢字ＯＣＲの全体的な構成及び処理の流れは従来と
同様である。すなわち１画像入力部工がスキャナ（ある
いは他の入力装置り２より対象画像を読み込み、画像メ
モリ３に格納する。
範囲指定部４が、画像メモリ３に入力された画像より認
識する範囲を自動的に指定し、あるいは指定手段によっ
て指定する。切り出し部５が範囲指定された領域から行
イメージを切り出し、この行イメージより個々の文字の
イメージを切り出す。
識する範囲を自動的に指定し、あるいは指定手段によっ
て指定する。切り出し部５が範囲指定された領域から行
イメージを切り出し、この行イメージより個々の文字の
イメージを切り出す。
認識部６が、文字辞書メモリ７に格納された辞書を月い
、切り出された各文字イメージの文字認識を行い、認識
結果を認識結果メモリ８に格納する。
、切り出された各文字イメージの文字認識を行い、認識
結果を認識結果メモリ８に格納する。
後処理部９が、認識結果文字列を認識結果メモリ７より
読み込み、単語辞書・文法辞書メモリ１０に格納されて
いる単語辞書や文法辞書を参照して解析し、文章として
不適当な部分を修正する。この後処理部９が本発明に直
接係わる部分であり、その詳細については実施例別に後
述する。出力部１１は、後処理の結果をＣＲＴまたは出
力ファイル１２へ出力する。
読み込み、単語辞書・文法辞書メモリ１０に格納されて
いる単語辞書や文法辞書を参照して解析し、文章として
不適当な部分を修正する。この後処理部９が本発明に直
接係わる部分であり、その詳細については実施例別に後
述する。出力部１１は、後処理の結果をＣＲＴまたは出
力ファイル１２へ出力する。
去」奥４Ｌ
本実施例における後処理部９のブロック図を第２＠に示
す、上行分の文字認識が終了すると、認識結果読み込み
部２１が認識結果メモリ８より１行分の認識結果を読み
込み１行認識結果メモリ２２に格納する。なお、前の行
の行末の末解析部分が行認識結果メモリ２２の先頭に書
き移されている場合は、その次の文字位置から書き込む
。
す、上行分の文字認識が終了すると、認識結果読み込み
部２１が認識結果メモリ８より１行分の認識結果を読み
込み１行認識結果メモリ２２に格納する。なお、前の行
の行末の末解析部分が行認識結果メモリ２２の先頭に書
き移されている場合は、その次の文字位置から書き込む
。
次に仮文節切り部２３が、行認識結果メモリ２２内のｔ
行の認識結果文字列を、文字種の変化（例えば、ひらが
な→非ひらがなの切りかわり）する位置等によって、解
析単位としての複数の部分に区切る。このようにして区
切られた部分を“仮文節”と呼ぶことにする。
行の認識結果文字列を、文字種の変化（例えば、ひらが
な→非ひらがなの切りかわり）する位置等によって、解
析単位としての複数の部分に区切る。このようにして区
切られた部分を“仮文節”と呼ぶことにする。
解析範囲決定部２４が、仮文節の位置を考慮し、行認識
結果メモリ２２の先頭文字位置から最後の仮文節の手前
の文字位置までを解析対象範囲に設定する。
結果メモリ２２の先頭文字位置から最後の仮文節の手前
の文字位置までを解析対象範囲に設定する。
文章解析・修正部２５が、設定された解析対象範囲の各
仮文節について、単語辞書・文法辞書メモリ１０内の単
語辞書および文法辞書を利用し。
仮文節について、単語辞書・文法辞書メモリ１０内の単
語辞書および文法辞書を利用し。
単語照合や形態素解析を行って誤認識の修正を行い１行
認識結果メモリ２２内の認識結果を正しく書き換える。
認識結果メモリ２２内の認識結果を正しく書き換える。
このように修正された結果が出力部１工により出力され
る。
る。
解析対象範囲の最後の仮文節まで解析・修正が終わると
、最終文節書き込み部２６が、行認識結果メモリ２２内
の行末の仮文節の認識結果（解析修正の対象から外され
た部分）を、先頭へ移す操作を行う。すなわち、行末の
仮文節は改行により分断、されている可能性があるが、
これは次の行の行頭の仮文節として、次行の後処理の対
象とされることになる。
、最終文節書き込み部２６が、行認識結果メモリ２２内
の行末の仮文節の認識結果（解析修正の対象から外され
た部分）を、先頭へ移す操作を行う。すなわち、行末の
仮文節は改行により分断、されている可能性があるが、
これは次の行の行頭の仮文節として、次行の後処理の対
象とされることになる。
なお、このような上行についての後処理の実行中に１次
行以降の文字認識処理が並列的に実行される。
行以降の文字認識処理が並列的に実行される。
ここで１次のような対象文章を例にとって、後まず、第
Ｉ行目に対し次の認識結果が得られたとする。
Ｉ行目に対し次の認識結果が得られたとする。
“文字認識技術は現代の情報処″
これは文字種変化（ひらがな→非ひらがな）によって次
のように仮文節に区切られる。
のように仮文節に区切られる。
″文字認識技術は／現代の／情報処″
そして、解析対象範囲は次のようになる６“文字認識技
術は／現代の″ これで、改行により分裂していた単語″情報処（理）”
は第Ｉ行目の解析対象から外される。
術は／現代の″ これで、改行により分裂していた単語″情報処（理）”
は第Ｉ行目の解析対象から外される。
この第１行目の解析対象範囲に対する解析・修正が終わ
り、結果が出力されると、行末の処理されなかった仮文
節部分が行認識結果メモリ２２の先頭に書き移され、そ
れ以降の文字位置はクリアされる。
り、結果が出力されると、行末の処理されなかった仮文
節部分が行認識結果メモリ２２の先頭に書き移され、そ
れ以降の文字位置はクリアされる。
第２行目の処理に移り、その認識結果が行認識メモリ２
２の前行から移された部分に続けて書き込まれるので、
第２行目の認識結果は次のようになる。
２の前行から移された部分に続けて書き込まれるので、
第２行目の認識結果は次のようになる。
″′情報処理の花形技術である。″
これで、２行にまたがって分裂していた単語“情報処理
が一つにまとまり、解析・修正が可能となる。
が一つにまとまり、解析・修正が可能となる。
そして、同じように仮文節に区切り、対象範囲設定、解
析・修正を行う、ただし、この行は、最後の文字が句点
であるので、行末で単語の分裂は起こっていないと判断
し１行の最後の仮文節も解析対象範囲とする１行の最後
の文字が読点の場合も同様の扱いをする。
析・修正を行う、ただし、この行は、最後の文字が句点
であるので、行末で単語の分裂は起こっていないと判断
し１行の最後の仮文節も解析対象範囲とする１行の最後
の文字が読点の場合も同様の扱いをする。
失凰量主
本実施例における後処理部９のブロック図を第３図に示
す、１行分の文字認識が終了すると、認識結果読み込み
部３１が認識結果メモリ８より上行分の認識結果を読み
込み、行認識結果メモリ３２に格納する。なお、前の行
の行末の解析不能部分が行認識結果メモリ３２の先頭に
書き移されている場合は、その次の文字位置から書き込
む。
す、１行分の文字認識が終了すると、認識結果読み込み
部３１が認識結果メモリ８より上行分の認識結果を読み
込み、行認識結果メモリ３２に格納する。なお、前の行
の行末の解析不能部分が行認識結果メモリ３２の先頭に
書き移されている場合は、その次の文字位置から書き込
む。
次に文章解析・修正部３３が、行認識結果メモリ３２の
内容について、単語辞書・文法辞書メモリ１０内の単語
辞書および文法辞書を利用し、単語照合や形態素解析に
よる修正処理を行い、行認識結果メモリ３２内の認識結
果を正しく書き換える。このように修正された結果が出
力部１１により出力される。ただし、行末に解析不能と
なった部分（該当単語が見つからない文字列）があれば
、その行末部分に″次行もちこし″の印を付ける。
内容について、単語辞書・文法辞書メモリ１０内の単語
辞書および文法辞書を利用し、単語照合や形態素解析に
よる修正処理を行い、行認識結果メモリ３２内の認識結
果を正しく書き換える。このように修正された結果が出
力部１１により出力される。ただし、行末に解析不能と
なった部分（該当単語が見つからない文字列）があれば
、その行末部分に″次行もちこし″の印を付ける。
次行もちこし部分書き込み部３４が、行認識結果メモリ
３２の先頭へ、７次行もちこし印がつけられた行末部分
を、先頭へ書き移し、それ以降の文字位置をクリアする
。これで、現在行の行末の解析不能となった部分は、次
行の先頭へ移され、次行の後処理の対象とされる。
３２の先頭へ、７次行もちこし印がつけられた行末部分
を、先頭へ書き移し、それ以降の文字位置をクリアする
。これで、現在行の行末の解析不能となった部分は、次
行の先頭へ移され、次行の後処理の対象とされる。
なお、このような１行についての後処理の実行中に１次
行以降の文字Ｌ＆識処理が並列的に実行される。
行以降の文字Ｌ＆識処理が並列的に実行される。
ここで、次のような対象文章を例にとって、後まず、第
１行目に対し次の認識結果が得られたとする。
１行目に対し次の認識結果が得られたとする。
゛′文字認識技術は現代の情報部”
この文字列について、先頭から単語照合あるいは形態素
解析等によって解析を進めていくと、次のようになる（
／は単語の切れ目）。
解析等によって解析を進めていくと、次のようになる（
／は単語の切れ目）。
゛′文字／認識／技術／は／現代／の／情報／処理この
最後の文字″処理は該当する単語がなく解析不能となる
ので、この“処理が次行もちこし部分となり、修正結果
出力は次のようになる。
最後の文字″処理は該当する単語がなく解析不能となる
ので、この“処理が次行もちこし部分となり、修正結果
出力は次のようになる。
″文字認識技術は現代の情報′″
つぎに、″処理が次行の先頭に移されるので。
第２行の認識結果は
″処理の花形技術である。
となり、２行にまたがって分裂していた単語がつながる
。この行の最後の文字は句点であるので、行末まで解析
不能部分がなく、最後まで処理されることになる。
。この行の最後の文字は句点であるので、行末まで解析
不能部分がなく、最後まで処理されることになる。
以上説明した如く、本発明によれば、改行により分裂し
た単語を含めた認識結果を修正することが可能であり、
後処理と認識処理を行単位で並列的に実行して処理全体
の効率向上が可能であり、また、後処理の単位は１行で
あるので、後処理のための認識結果の記憶メモリの容量
削減が可能である。
た単語を含めた認識結果を修正することが可能であり、
後処理と認識処理を行単位で並列的に実行して処理全体
の効率向上が可能であり、また、後処理の単位は１行で
あるので、後処理のための認識結果の記憶メモリの容量
削減が可能である。
第１図は本発明に係る漢字ＯＣＲのブロック図、第２図
は本発明の一実施例における後処理部のブロック図、第
３図は本発明の他の実施例における後処理部のブロック
図である。 ６・・・認識部、 ８・・・認識結果メモリ、９・・・
後処理部、 １０・・・単語辞書・文法辞書メモリ、
２１・・・認識結果読み込み部、２２・・・行認識結
果メモリ、 ２３・・・仮文節切り部、 ２４・・・
解析範囲決定部、 ２５・・・文章解析・修正部、 ２
６・・・最終文節書き込み部、３１・・・認識結果読み
込み部、 ３２・・・行認識結果メモリ、 ３３・・・
文章解析・修正部、３４・・・次行もちこし部分書き込
み部。 ハ゛ス 第２図
は本発明の一実施例における後処理部のブロック図、第
３図は本発明の他の実施例における後処理部のブロック
図である。 ６・・・認識部、 ８・・・認識結果メモリ、９・・・
後処理部、 １０・・・単語辞書・文法辞書メモリ、
２１・・・認識結果読み込み部、２２・・・行認識結
果メモリ、 ２３・・・仮文節切り部、 ２４・・・
解析範囲決定部、 ２５・・・文章解析・修正部、 ２
６・・・最終文節書き込み部、３１・・・認識結果読み
込み部、 ３２・・・行認識結果メモリ、 ３３・・・
文章解析・修正部、３４・・・次行もちこし部分書き込
み部。 ハ゛ス 第２図
Claims (2)
- （１）文字認識結果の誤りを修正する後処理において、
処理の単位を１行とするとともに、処理の対象となって
いる行の最後の単語や文節等の区切り部分を次行の先頭
へ移すことを特徴とする文字認識結果の後処理方式。 - （２）文字認識結果の誤りを修正する後処理において、
処理の単位を１行とするとともに、解析不能となった行
末の部分を次行の先頭へ移すことを特徴とする文字認識
結果の後処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1172722A JP2891368B2 (ja) | 1989-07-04 | 1989-07-04 | 文字認識結果の後処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1172722A JP2891368B2 (ja) | 1989-07-04 | 1989-07-04 | 文字認識結果の後処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0337781A true JPH0337781A (ja) | 1991-02-19 |
| JP2891368B2 JP2891368B2 (ja) | 1999-05-17 |
Family
ID=15947118
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1172722A Expired - Lifetime JP2891368B2 (ja) | 1989-07-04 | 1989-07-04 | 文字認識結果の後処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2891368B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010157241A (ja) * | 2008-12-30 | 2010-07-15 | Nhn Corp | Ｏｃｒ結果を補正するための方法、システム、及びコンピュータ読み取り可能な記録媒体 |
-
1989
- 1989-07-04 JP JP1172722A patent/JP2891368B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010157241A (ja) * | 2008-12-30 | 2010-07-15 | Nhn Corp | Ｏｃｒ結果を補正するための方法、システム、及びコンピュータ読み取り可能な記録媒体 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2891368B2 (ja) | 1999-05-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN117649670A (zh) | 文档版面分析模型训练方法、应用方法、计算机装置及计算机可读存储介质 | |
| CN115311666A (zh) | 图文识别方法、装置、计算机设备及存储介质 | |
| JPH08320914A (ja) | 表認識方法および装置 | |
| CN120745560A (zh) | 一种基于视觉-语言多模算法的大纲层级提取方法 | |
| JPH0337781A (ja) | 文字認識結果の後処理方法 | |
| JPH0619962A (ja) | テキスト分割装置 | |
| JPH04252390A (ja) | 文字認識結果の後処理方法 | |
| JPH0991371A (ja) | 文字表示装置 | |
| JP3932912B2 (ja) | 文字列整形装置、方法及びプログラム | |
| JP2918666B2 (ja) | 文字画像切出し方法 | |
| JP2746345B2 (ja) | 文字認識の後処理方法 | |
| Alhubaiti et al. | Typefaces and ligatures in printed Arabic text: a deep learning-based OCR perspective | |
| JPH05143351A (ja) | 原始プログラム比較方式 | |
| JPH028348B2 (ja) | ||
| Bumbu et al. | Automation of PostOCR error correction in the digitization of historical texts | |
| EP2804131A2 (en) | System and methods for arabic text recognition and arabic corpus building | |
| Konstantinidou | Text Line Detection in Greek Polytonic Documents: A Comparative Analysis of CRAFT, EAST, PaddleOCR and YOLO | |
| JPH10222612A (ja) | 文書認識装置 | |
| KR100200666B1 (ko) | 고속 문자인식장치 및 그 방법 | |
| CN119129918A (zh) | 基于自然语言处理的装配工艺规程结构化方法 | |
| CN120747300A (zh) | 一种点读配置文件生成方法、装置、设备及介质 | |
| JPS6198487A (ja) | 辞書選択方式 | |
| JP2000123116A (ja) | 文字認識結果修正方法 | |
| JPH09167206A (ja) | 日英混在文書のスペース検出方法、ピッチ書式判定方法、定ピッチ英数文字列のスペース検出方法、及びプロポーショナルピッチ英数文字列のスペース検出方法 | |
| JP2723462B2 (ja) | 構文信号解析方法及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080226 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090226 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100226 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100226 Year of fee payment: 11 |