JPH09106437A

JPH09106437A - 文字切出し装置および文字切出し方法

Info

Publication number: JPH09106437A
Application number: JP7288199A
Authority: JP
Inventors: Goro Bessho; 吾朗別所
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1995-10-11
Filing date: 1995-10-11
Publication date: 1997-04-22

Abstract

(57)【要約】【課題】日本語文字と英文字が混在している文書であ
っても的確な文字切り出しを可能にし，認識精度を向上
させる。【解決手段】行画像から黒画素の連結成分を包含する
外接矩形を抽出し，該外接矩形を組み合わせることによ
り文字塊を切り出し，その文字塊を組み合わせた文字パ
ターン候補から文字パターンを選択する文字切出し装置
において，行中の領域が英文字領域か日本文字領域かを
識別する英日識別部１０５と，英日識別部１０５が識別
した領域に応じて文字塊を組み合わせる文字パターン候
補の生成方法を切り換えて処理する文字塊生成部１０９
とを備えている。

Description

【発明の詳細な説明】

【０００１】

【発明が属する技術分野】本発明は，日本語文字と英文
字が混在している文書において，日本語文字領域と英文
字領域との識別を実行し，各領域に適した文字切り出し
方法を選択する文字切出し装置および文字切出し方法に
関するものである。

【０００２】

【従来の技術】従来，日本語の文字認識の中の文字切り
出し方法として，たとえば特開平３−２９１７９９号公
報に開示されているように，文字塊を切り出し，その文
字塊を組み合わせて文字パターン候補の認識を行い，認
識結果の確からしさを評価することにより文字を決定す
るものが知られている。

【０００３】

【発明が解決しようとする課題】しかしながら，上記に
示されるような従来の文字切り出し方法にあっては，日
本語の偏（へん）と旁（つくり）に分離する方法として
は有効であっても，英文字がカーリング機能などプロポ
ーショナルピッチで印字された場合には有効に働かない
場合があるなどの問題点があった。

【０００４】本発明は，上記に鑑みてなされたものであ
って，日本語文字と英文字が混在している文書であって
も的確な文字切り出しを可能にし，認識精度を向上させ
ることを目的とする。

【０００５】

【課題を解決するための手段】上記の目的を達成するた
めに，請求項１に係る文字切出し装置にあっては，行画
像から黒画素の連結成分を包含する外接矩形を抽出し，
該外接矩形を組み合わせることにより文字塊を切り出
し，その文字塊を組み合わせた文字パターン候補から文
字パターンを選択する文字切出し装置において，行中の
領域が英文字領域か日本文字領域かを識別する英日識別
手段と，前記英日識別手段が識別した領域に応じて文字
塊を組み合わせる文字パターン候補の生成方法を切り換
えて処理する文字塊生成手段とを備えたものである。

【０００６】すなわち，日本語文字領域と英文字領域と
を識別し，該識別された文字種別毎の領域に応じて文字
塊を組み合わせる文字パターン候補の生成方法を切り換
えることにより，的確な文字の切り出しを行うことがで
きる。

【０００７】また，請求項２に係る文字切出し装置にあ
っては，行画像から黒画素の連結成分を包含する外接矩
形を抽出し，該外接矩形を組み合わせることにより文字
塊を切り出し，その文字塊を組み合わせた文字パターン
候補から文字パターンを選択する文字切出し装置におい
て，行中の領域が英文字領域か日本文字領域かを識別す
る英日識別手段と，前記英日識別手段が識別した領域に
応じて文字候補から文字パターンを選択する方法を切り
換えて処理する文字パターン生成手段とを備えたもので
ある。

【０００８】すなわち，日本語文字領域と英文字領域と
を識別し，該識別された文字種別毎の領域に応じて文字
候補から文字パターンを選択する方法を切り換えて処理
することにより，的確な文字の切り出しを行うことがで
きる。

【０００９】また，請求項３に係る文字切出し装置にあ
っては，行画像から黒画素の連結成分を包含する外接矩
形を抽出し，該外接矩形を組み合わせることにより文字
塊を切り出し，その文字塊を組み合わせた文字パターン
候補から文字パターンを選択する文字切出し装置におい
て，行中の領域が英文字領域か日本文字領域かを識別す
る英日識別手段と，前記英日識別手段が識別した領域に
応じて文字塊を組み合わせる文字パターン候補の生成方
法を切り換えて処理する文字塊生成手段と，前記英日識
別手段が識別した領域に応じて文字候補から文字パター
ンを選択する方法を切り換えて処理する文字パターン生
成手段とを備えたものである。

【００１０】すなわち，上記第１の発明および第２の発
明における処理をそれぞれ単独で行わずに，これらを組
み合わせて処理することにより，より精度の高い文字認
識を行うことができる。

【００１１】また，請求項４に係る文字切出し装置にあ
っては，前記文字パターン生成手段は，文字塊を組み合
わせる文字パターン候補の生成方法を切り換える場合，
前記英日識別手段が英文字領域と識別した領域に対し，
同一の文字塊を重複させないものである。

【００１２】すなわち，英文字と判断された領域に対し
ては，文字塊の重複を行わないので，単独で切り出すこ
とによって認識精度が向上する。

【００１３】また，請求項５に係る文字切出し装置にあ
っては，前記文字塊生成手段は文字塊を生成する際，前
記英日識別手段が英文字領域と識別した領域では，標準
文字サイズを算出し，幅および高さが標準文字サイズと
同等の矩形とその右上に幅および高さが標準文字サイズ
の１／４よりも小さい矩形が存在した場合に，前記矩形
を統合して１つの文字塊とするものである。

【００１４】すなわち，日本語が濁点あるいは半濁点文
字である場合，抽出矩形をそれぞれ別の文字塊とするの
ではなく，文字塊生成手段において統合し，１つの文字
塊として処理した方が認識率が向上する。

【００１５】また，請求項６に係る文字切出し装置にあ
っては，前記文字塊生成手段は文字塊を生成する際，前
記英日識別手段が日本語文字と識別した領域では，標準
文字サイズを算出し，幅が標準文字サイズの１／４より
も小さく高さが標準文字サイズと同等の矩形とその左側
に幅が標準文字サイズの１／４よりも小さく高さが標準
文字サイズの１／２よりも小さい矩形が存在した場合
に，前記矩形を統合して１つの文字塊とするものであ
る。

【００１６】すなわち，日本語がたとえばカタカナの
「リ」のように矩形としては重なりがないが１文字が左
右に分離している文字である場合，これらの矩形を別々
の文字塊とするのではなく，１つの文字塊として統合し
て処理した方が認識率が向上する。

【００１７】また，請求項７に係る文字切出し装置にあ
っては，前記文字塊生成手段は文字塊を生成する際，前
記英日識別手段が日本語文字と識別した領域では，標準
文字サイズを算出し，幅および高さが標準文字と同等の
矩形とその右上に幅および高さが標準文字サイズの１／
４よりも小さい矩形が存在している場合には，これらの
矩形を統合して１つの文字塊とし，一方，幅が標準文字
サイズの１／４よりも小さく高さが標準文字サイズと同
等の矩形とその左側に幅が標準文字サイズの１／４より
も小さく高さが標準文字サイズの１／２よりも小さい矩
形が存在している場合には，これらの矩形を統合して１
つの文字塊とするものである。

【００１８】すなわち，上記第５の発明と第６の発明に
おける処理をそれぞれ単独に行わず，これらを組み合わ
せて実行することにより，より精度の高い文字認識を行
うことができる。

【００１９】また，請求項８に係る文字切出し装置にあ
っては，前記文字塊生成手段は文字塊を生成する際，矩
形どうしの重なりの程度に応じて１つの文字塊とするか
を判断し，日本語文字と判断された領域で，重なりの程
度が小さくても矩形を統合し，英文字と判断された領域
では，重なりの程度が大きい場合だけ統合するように処
理を実行するものである。

【００２０】すなわち，英文字と判断された領域では，
重なりの度合いが大きい場合にのみ矩形を統合し，日本
語文字と判断された領域では，重なりの度合いが小さく
ても矩形を統合して文字塊を生成するように処理を実行
することにより，認識率の精度向上が期待できる。

【００２１】また，請求項９に係る文字切出し装置にあ
っては，前記文字塊生成手段は文字塊を生成する際，文
字塊を生成する際，日本語文字と判断された領域では，
標準文字サイズを算出し，幅および高さが標準文字と同
等の矩形とその右上に幅および高さが標準文字サイズの
１／４よりも小さい矩形が存在している場合には，これ
らの矩形を統合して１つの文字塊とし，一方，幅が標準
文字サイズの１／４よりも小さく高さが標準文字サイズ
と同等の矩形とその左側に幅が標準文字サイズの１／４
よりも小さく高さが標準文字サイズの１／２よりも小さ
い矩形が存在している場合には，これらの矩形を統合し
て１つの文字塊とし，さらに矩形どうしの重なりの程度
が小さくても矩形を統合し，英文字と判断された領域で
は，重なりの程度が大きい場合だけ統合するように処理
を実行するものである。

【００２２】すなわち，上記第７の発明と第８の発明に
おける処理をそれぞれ単独に行わず，これらを組み合わ
せて実行することにより，より精度の高い文字認識を行
うことができる。

【００２３】また，請求項１０に係る文字切出し方法に
あっては，行画像から黒画素の連結成分を包含する外接
矩形を抽出し，該外接矩形を組み合わせることにより文
字塊を切り出し，その文字塊を組み合わせた文字パター
ン候補から文字パターンを選択する文字切出し方法にお
いて，行中の領域が英文字領域か日本文字領域かを識別
する第１のステップと，前記第１のステップで識別した
領域に応じて文字塊を組み合わせる文字パターン候補の
生成方法を切り換えて処理する第２のステップとを含む
ものである。

【００２４】また，請求項１１に係る文字切出し方法に
あっては，行画像から黒画素の連結成分を包含する外接
矩形を抽出し，該外接矩形を組み合わせることにより文
字塊を切り出し，その文字塊を組み合わせた文字パター
ン候補から文字パターンを選択する文字切出し方法にお
いて，行中の領域が英文字領域か日本文字領域かを識別
する第１のステップと，前記第１のステップで識別した
領域に応じて文字候補から文字パターンを選択する方法
を切り換えて処理する第２のステップとを含むものであ
る。

【００２５】また，請求項１２に係る文字切出し方法に
あっては，行画像から黒画素の連結成分を包含する外接
矩形を抽出し，該外接矩形を組み合わせることにより文
字塊を切り出し，その文字塊を組み合わせた文字パター
ン候補から文字パターンを選択する文字切出し方法にお
いて，行中の領域が英文字領域か日本文字領域かを識別
する第１のステップと，前記第１のステップで識別した
領域に応じて文字塊を組み合わせる文字パターン候補の
生成方法を切り換えて処理する第２のステップと，前記
第１のステップで識別した領域に応じて文字候補から文
字パターンを選択する方法を切り換えて処理する第３ス
テップとを含むものである。

【００２６】また，請求項１３に係る文字切出し方法に
あっては，文字塊を組み合わせる文字パターン候補の生
成方法を切り換える場合，前記英日識別手段が英文字領
域と識別した領域に対し，同一の文字塊を重複させない
ものである。

【００２７】また，請求項１４に係る文字切出し方法に
あっては，文字塊を生成する際，英文字領域と識別した
領域では，標準文字サイズを算出し，幅および高さが標
準文字サイズと同等の矩形とその右上に幅および高さが
標準文字サイズの１／４よりも小さい矩形が存在した場
合に，前記矩形を統合して１つの文字塊とするものであ
る。

【００２８】また，請求項１５に係る文字切出し方法に
あっては，文字塊を生成する際，日本語文字と識別した
領域では，標準文字サイズを算出し，幅が標準文字サイ
ズの１／４よりも小さく高さが標準文字サイズと同等の
矩形とその左側に幅が標準文字サイズの１／４よりも小
さく高さが標準文字サイズの１／２よりも小さい矩形が
存在した場合に，前記矩形を統合して１つの文字塊とす
るものである。

【００２９】また，請求項１６に係る文字切出し方法に
あっては，文字塊を生成する際，日本語文字と識別した
領域では，標準文字サイズを算出し，幅および高さが標
準文字と同等の矩形とその右上に幅および高さが標準文
字サイズの１／４よりも小さい矩形が存在している場合
には，これらの矩形を統合して１つの文字塊とし，一
方，幅が標準文字サイズの１／４よりも小さく高さが標
準文字サイズと同等の矩形とその左側に幅が標準文字サ
イズの１／４よりも小さく高さが標準文字サイズの１／
２よりも小さい矩形が存在している場合には，これらの
矩形を統合して１つの文字塊とするものである。

【００３０】また，請求項１７に係る文字切出し方法に
あっては，文字塊を生成する際，矩形どうしの重なりの
程度に応じて１つの文字塊とするかを判断し，日本語文
字と判断された領域で，重なりの程度が小さくても矩形
を統合し，英文字と判断された領域では，重なりの程度
が大きい場合だけ統合するように処理を実行するもので
ある。

【００３１】また，請求項１８に係る文字切出し方法に
あっては，文字塊を生成する際，文字塊を生成する際，
日本語文字と判断された領域では，標準文字サイズを算
出し，幅および高さが標準文字と同等の矩形とその右上
に幅および高さが標準文字サイズの１／４よりも小さい
矩形が存在している場合には，これらの矩形を統合して
１つの文字塊とし，一方，幅が標準文字サイズの１／４
よりも小さく高さが標準文字サイズと同等の矩形とその
左側に幅が標準文字サイズの１／４よりも小さく高さが
標準文字サイズの１／２よりも小さい矩形が存在してい
る場合には，これらの矩形を統合して１つの文字塊と
し，さらに矩形どうしの重なりの程度が小さくても矩形
を統合し，英文字と判断された領域では，重なりの程度
が大きい場合だけ統合するように処理を実行するもので
ある。

【００３２】

【発明の実施の形態】以下，本発明の一実施例を添付図
面を参照して説明する。

【００３３】〔実施例１〕（実施例１の構成）図１は，本実施例に係る文字切出し
装置の構成を示すブロック図であり，各実施例に係るも
のである。図において，１０１は原稿を読み取り，その
画像データを２値画像データとして入力するスキャナ等
を用いた２値画像入力部，１０２は２値画像入力部１０
１からの２値画像データを格納しておくための２値イメ
ージメモリ，１０３は２値イメージメモリ１０２に格納
した２値画像データから行のイメージを切り出す行切り
出し部，１０４は行切り出し部１０３からの出力データ
を格納するための行イメージメモリである。

【００３４】また，１０５は行イメージメモリ１０４に
格納した行データから１行中の中で英文字領域の部分と
日本語文字領域の部分とに識別する英日識別手段として
の英日識別部，１０６は英日識別部１０５の識別結果を
格納しておくための文字種別領域メモリ，１０７は行イ
メージに対して黒画像の連結成分をすべて包含する矩形
を抽出する矩形抽出部，１０８は矩形抽出部１０７の抽
出結果を格納しておく矩形メモリである。

【００３５】また，１０９は文字種別領域メモリ１０６
を参照し，日本語文字領域では統合ぎみに文字塊を生成
し，英文字領域では分離ぎみに文字塊を生成する文字塊
生成手段としての文字塊生成部，１１０は文字塊生成部
１０９の生成結果を格納しておく文字塊メモリである。

【００３６】また，１１１は文字塊から１文字と見なせ
るものを組み合わせて文字パターンを生成する文字パタ
ーン生成手段としての文字パターン生成部，１１２は文
字パターン生成部１１１の生成データを格納するための
文字パターンメモリ，１１３はすべての文字パターンを
認識する文字認識部，１１４は認識された文字パターン
から文字認識時に用いられる評価値などを用いて，最も
文字らしいものを選択し，その結果を認識結果として出
力する。

【００３７】（実施例１の動作）次に，以上のように構
成された文字切出し装置の動作について説明する。図２
は，本実施例に係る文字切出し方法を示すフローチャー
トである。まず，２値画像入力部１０１により原稿を読
み取り，その読取データを２値化データとして２値イメ
ージメモリ１０２に格納する（Ｓ２０１）。

【００３８】次いで，２値イメージメモリ１０２の２値
画像データを読み出し，行切り出し部１０３により２値
画像データから行のイメージを切り出し，その結果を行
イメージメモリ１０４に格納する（Ｓ２０２）。

【００３９】続いて，英日識別部１０５により，１行中
の中で英文字領域の部分と日本語文字領域の部分とを識
別し，その識別結果を文字種別領域メモリ１０６に格納
する（Ｓ２０３）。さらに矩形抽出部１０７において，
行イメージに対して黒画素の連結部分をすべて包含する
矩形を抽出し，その結果を矩形メモリ１０８に格納す
る。

【００４０】次に，英日識別部１０５の識別結果が日本
語領域か否かを判断する（Ｓ２０４）。ここで日本語領
域であると判断した場合，日本語用文字切り出しを実行
する（Ｓ２０５）。一方，上記ステップＳ２０４におい
て，英文字であると判断した場合，英語用文字切り出し
を実行する（Ｓ２０６）。

【００４１】日本語用文字切り出しを実行した後，その
文字を認識し（Ｓ２０７），日本語用文字パターンを選
択する（Ｓ２０８）。一方，英語用文字切り出しを実行
した後，その文字を認識し（Ｓ２０９），英語用文字パ
ターンを選択する（Ｓ２１０）。

【００４２】すなわち，文字塊生成部１０９において文
字種別領域メモリ１０６を参照し，ステップＳ２０５で
は，日本語文字領域では統合ぎみに文字塊を生成し，英
文字領域では分離ぎみに文字塊を生成し，その生成結果
を文字塊メモリ１１０に格納する。

【００４３】さらに，文字パターン生成部１１１におい
て文字塊から１文字と見なせるものを組み合わせて文字
パターンを生成し，その生成パターンを文字パターンメ
モリ１１２に格納する。次いで，文字認識部１１３にお
いてすべての文字パターンを認識する。

【００４４】その後，文字パターン選択部１１４におい
て認識された文字パターンから文字認識時に用いられた
評価値などを参照し，最も文字らしいものを選択し，そ
の選択した文字を認識結果として出力する。

【００４５】なお，上記英日識別部１０５による英日判
定方法として，たとえば特開平４−３４６１８８号公報
に開示されているところの，文字行領域ごとに計数する
矩形数から日本語か英文字かを判定する方法を用いれば
よい。すなわち，日本語文字，特に漢字では矩形要素が
多く含まれているが，英文字では曲線分が多く矩形が皆
無であることを利用する。

【００４６】〔実施例２〕次に，実施例２について説明
する。ところで，上記において文字塊生成部１０９にお
ける処理を文字種別領域に基づいて切り換えを行った
が，この他にたとえば文字パターン生成部１１１により
切り換えることもできる。

【００４７】すなわち，文字塊から文字パターンを生成
する際，日本語文字の場合には全角文字が多く，英文字
の場合には半角サイズの文字が多いと考えられるため，
１文字とみなしうる大きさを日本語文字と英文字とで切
り換えることにより，認識精度を向上させることができ
る。

【００４８】〔実施例３〕次に，実施例３について説明
する。ここでは上記実施例１と実施例２の各処理をそれ
ぞれ単独に実行せずに，この２つの処理を組み合わせて
文字切り出しを行うものである。

【００４９】すなわち，文字塊を組み合わせる文字パタ
ーン候補の生成処理および文字パターン候補から文字パ
ターンを選択する処理を切り換えることにより，より精
度のよい文字認識を行うことができる。

【００５０】〔実施例４〕次に，実施例４について説明
する。さて，上記実施例２で説明した文字塊から文字パ
ターンを生成する際，英文字に関しては画像の切れが生
じていない場合には，行に対して水平方向には文字が分
離することがあり得ないので，生成された文字塊の１つ
１つが単独で１文字と考えることができる。

【００５１】すなわち，ここでは文字塊を組み合わせる
文字パターン候補の生成方法を切り換える場合，英文字
領域と判定した領域に対しては，同一の文字塊を重複さ
せないようにする。

【００５２】したがって，英文字と判定された領域に対
しては，文字塊の重複を行わないので，単独で切り出す
ことにより認識精度の向上を図ることができる。

【００５３】〔実施例５〕次に，実施例５について説明
する。図３は，実施例５に係る濁点半濁点処理例を示す
説明図である。図において，３つの矩形（Ｒ３は厳密に
は２つの連結成分から成り立っているが，説明を簡単に
するため１つとみなす）からなっている。

【００５４】まず，１行中の標準文字サイズを求める。
標準文字サイズの求め方は，行内で矩形の幅あるいは高
さの最頻値などを用いる。次に，標準文字サイズと矩形
の大きさを比較し，幅および高さが標準文字サイズと同
等とみなせるものは，日本語文字が全角で印字されたも
のと推定することができる。たとえば図３のＲ１であ
る。

【００５５】また，この幅および高さが標準文字サイズ
と同等とみなせる矩形が存在し，かつ，その右上に標準
文字サイズの１／４よりも小さい幅と高さをもつ矩形が
存在していれば，その文字は日本語の濁点あるいは半濁
点文字であると推定することができる。たとえば図３の
Ｒ２とＲ３である。

【００５６】したがって，これらの矩形はそれぞれ別の
文字塊とするのではなく，文字塊生成部１０９において
結合し，１つの文字塊として処理した方が認識率が向上
する。また，英文字領域に本処理を適用すると誤ってア
ポストロフィなどを他の文字に統合してしまうことがあ
るので，それぞれの領域に応じた処理を行うことが効率
的である。

【００５７】〔実施例６〕次に，実施例６について説明
する。図４は，実施例６に係る左右小片統合例を示す説
明図である。ここでは，図４に示すカタカナの「リ」の
文字のように，矩形としては重なりがないが１文字が左
右に分離している文字に対する処理について説明する。

【００５８】矩形の高さが標準文字サイズと同等であ
り，幅が標準文字サイズの１／４より小さいもの，たと
えば図４のＲ２と，その左側に高さが標準文字サイズの
１／２よりも小さく，幅が標準文字サイズの１／４より
も小さい矩形，たとえば図４のＲ１が存在している場
合，この矩形の組はカタカナの「リ」のような左右に分
類している文字であると判断する。そこで，これらの矩
形を別々の文字塊とするのではなく，１つの文字塊とし
て統合して処理する。

【００５９】〔実施例７〕次に，実施例７について説明
する。ここでは上記実施例５と実施例７の各処理をそれ
ぞれ単独に実行せずに，この２つの処理を組み合わせて
文字切り出しを行うものである。

【００６０】すなわち，文字塊を生成する際，日本語文
字と判断された領域では，標準文字サイズを算出し，幅
および高さが標準文字と同等の矩形とその右上に幅およ
び高さが標準文字サイズの１／４よりも小さい矩形が存
在している場合には，これらの矩形を統合して１つの文
字塊とする。

【００６１】一方，幅が標準文字サイズの１／４よりも
小さく高さが標準文字サイズと同等の矩形とその左側に
幅が標準文字サイズの１／４よりも小さく高さが標準文
字サイズの１／２よりも小さい矩形が存在している場合
には，これらの矩形を統合して１つの文字塊とする。し
たがって，これらの処理を実行することでより精度のよ
い文字認識を行うことができる。

【００６２】〔実施例８〕次に，実施例８について説明
する。本実施例では，連結成分を包含する矩形の位置と
重なりを見て文字塊を生成するものである。その中で，
日本語文字を構成する矩形は異なる文字どうしで矩形が
重なることはあまり見られないが，反対に，英文字で
は，単語の文字間隔を調整する機能，いわゆるカーニン
グ機能で印字されることが一般的であり，異なる文字ど
うしでも矩形としては重なりがあることが多い。

【００６３】したがって，これらの文字塊の異なる矩形
を重なりの度合いで統合する場合，同一判断で行うので
はなく，英文字では統合が起きにくく，また，日本語文
字では統合が起きやすくすることにより，認識率の精度
向上が期待できる。

【００６４】すなわち，英文字と判断された領域では，
重なりの度合いが大きい場合にのみ矩形を統合し，日本
語文字と判断された領域では，重なりの度合いが小さく
ても矩形を統合して文字塊を生成するように処理を実行
する。

【００６５】〔実施例９〕次に，実施例９について説明
する。ここでは上記実施例７と実施例８の各処理をそれ
ぞれ単独に実行せずに，この２つの処理を組み合わせて
文字切り出しを行うものである。

【００６６】すなわち，文字塊を生成する際，日本語文
字と判断された領域では，標準文字サイズを算出し，幅
および高さが標準文字と同等の矩形とその右上に幅およ
び高さが標準文字サイズの１／４よりも小さい矩形が存
在している場合には，これらの矩形を統合して１つの文
字塊とする。

【００６７】一方，幅が標準文字サイズの１／４よりも
小さく高さが標準文字サイズと同等の矩形とその左側に
幅が標準文字サイズの１／４よりも小さく高さが標準文
字サイズの１／２よりも小さい矩形が存在している場合
には，これらの矩形を統合して１つの文字塊とする。

【００６８】さらに，矩形どうしの重なりの程度が小さ
くても矩形を統合し，英文字と判断された領域では，重
なりの程度が大きい場合だけ統合するように処理を実行
する。

【００６９】

【発明の効果】以上説明したように，本発明に係る文字
切出し装置および文字切出し方法（請求項１，１０）に
よれば，日本語文字領域と英文字領域とを識別し，該識
別された文字種別毎の領域に応じて文字塊を組み合わせ
る文字パターン候補の生成方法を切り換えるため，的確
な文字の切り出しを行うことができ，認識精度が向上す
る。

【００７０】また，本発明に係る文字切出し装置および
文字切出し方法（請求項２，１１）によれば，日本語文
字領域と英文字領域とを識別し，該識別された文字種別
毎の領域に応じて文字候補から文字パターンを選択する
方法を切り換えて処理するため，的確な文字の切り出し
を行うことができ，認識精度が向上する。

【００７１】また，本発明に係る文字切出し装置および
文字切出し方法（請求項３，１２）によれば，上記第１
の発明および第２の発明，あるいは上記第１０の発明お
よび第１１の発明における処理をそれぞれ単独で行わず
に，これらを組み合わせて処理するため，より精度の高
い文字認識を行うことができる。

【００７２】また，本発明に係る文字切出し装置および
文字切出し方法（請求項４，１３）によれば，英文字と
判断された領域に対しては，文字塊の重複を行わないた
め，単独で切り出すことによって認識精度を向上させる
ことができる。

【００７３】また，本発明に係る文字切出し装置および
文字切出し方法（請求項５，１４）によれば，日本語が
濁点あるいは半濁点文字である場合，抽出矩形をそれぞ
れ別の文字塊とするのではなく，文字塊生成手段におい
て統合し１つの文字塊として処理するため，認識率を向
上させることができる。

【００７４】また，本発明に係る文字切出し装置および
文字切出し方法（請求項６，１５）によれば，日本語が
たとえばカタカナの「リ」のように矩形としては重なり
がないが１文字が左右に分離している文字である場合，
これらの矩形を別々の文字塊とするのではなく，１つの
文字塊として統合して処理するため，認識率を向上させ
ることができる。

【００７５】また，本発明に係る文字切出し装置および
文字切出し方法（請求項７，１６）によれば，上記第５
の発明と第６の発明における処理をそれぞれ単独に行わ
ず，これらを組み合わせて実行するため，より精度の高
い文字認識を行うことができる。

【００７６】また，本発明に係る文字切出し装置および
文字切出し方法（請求項８，１７）によれば，英文字と
判断された領域では，重なりの度合いが大きい場合にの
み矩形を統合し，日本語文字と判断された領域では，重
なりの度合いが小さくても矩形を統合して文字塊を生成
するように処理を実行するため，カーニングで印字され
た英文字であっても，認識率の精度向上を期待すること
できる。

【００７７】また，本発明に係る文字切出し装置および
文字切出し方法（請求項９，１８）によれば，上記第７
の発明と第８の発明，あるいは上記第１６の発明と第１
７の発明における処理をそれぞれ単独に行わず，これら
を組み合わせて実行するため，より精度の高い文字認識
を行うことができる。

【図面の簡単な説明】

【図１】本実施例に係る文字切出し装置の構成を示すブ
ロック図である。

【図２】本実施例に係る文字切出し方法を示すフローチ
ャートである。

【図３】実施例５に係る濁点半濁点処理例を示す説明図
である。

【図４】実施例６に係る左右小片統合例を示す説明図で
ある。

【符号の説明】

１０１２値画像入力部１０２２値
イメージメモリ１０３行切り出し部１０４行イ
メージメモリ１０５英日識別部１０６文字
種別領域メモリ１０７矩形抽出部１０８矩形
メモリ１０９文字塊生成部１１０文字
塊メモリ１１１文字パターン認識部１１２文字
パターンメモリ１１３文字認識部１１４文字
パターン選択部

Claims

【特許請求の範囲】

【請求項１】行画像から黒画素の連結成分を包含する
外接矩形を抽出し，該外接矩形を組み合わせることによ
り文字塊を切り出し，その文字塊を組み合わせた文字パ
ターン候補から文字パターンを選択する文字切出し装置
において，行中の領域が英文字領域か日本文字領域かを
識別する英日識別手段と，前記英日識別手段が識別した
領域に応じて文字塊を組み合わせる文字パターン候補の
生成方法を切り換えて処理する文字塊生成手段とを備え
たことを特徴とする文字切出し装置。
【請求項２】行画像から黒画素の連結成分を包含する
外接矩形を抽出し，該外接矩形を組み合わせることによ
り文字塊を切り出し，その文字塊を組み合わせた文字パ
ターン候補から文字パターンを選択する文字切出し装置
において，行中の領域が英文字領域か日本文字領域かを
識別する英日識別手段と，前記英日識別手段が識別した
領域に応じて文字候補から文字パターンを選択する方法
を切り換えて処理する文字パターン生成手段とを備えた
ことを特徴とする文字切出し装置。
【請求項３】行画像から黒画素の連結成分を包含する
外接矩形を抽出し，該外接矩形を組み合わせることによ
り文字塊を切り出し，その文字塊を組み合わせた文字パ
ターン候補から文字パターンを選択する文字切出し装置
において，行中の領域が英文字領域か日本文字領域かを
識別する英日識別手段と，前記英日識別手段が識別した
領域に応じて文字塊を組み合わせる文字パターン候補の
生成方法を切り換えて処理する文字塊生成手段と，前記
英日識別手段が識別した領域に応じて文字候補から文字
パターンを選択する方法を切り換えて処理する文字パタ
ーン生成手段とを備えたことを特徴とする文字切出し装
置。
【請求項４】前記文字パターン生成手段は，文字塊を
組み合わせる文字パターン候補の生成方法を切り換える
場合，前記英日識別手段が英文字領域と識別した領域に
対し，同一の文字塊を重複させないことを特徴とする請
求項２または３に記載の文字切出し装置。
【請求項５】前記文字塊生成手段は文字塊を生成する
際，前記英日識別手段が英文字領域と識別した領域で
は，標準文字サイズを算出し，幅および高さが標準文字
サイズと同等の矩形とその右上に幅および高さが標準文
字サイズの１／４よりも小さい矩形が存在した場合に，
前記矩形を統合して１つの文字塊とすることを特徴とす
る請求項１または３に記載の文字切出し装置。
【請求項６】前記文字塊生成手段は文字塊を生成する
際，前記英日識別手段が日本語文字と識別した領域で
は，標準文字サイズを算出し，幅が標準文字サイズの１
／４よりも小さく高さが標準文字サイズと同等の矩形と
その左側に幅が標準文字サイズの１／４よりも小さく高
さが標準文字サイズの１／２よりも小さい矩形が存在し
た場合に，前記矩形を統合して１つの文字塊とすること
を特徴とする請求項１または３に記載の文字切出し装
置。
【請求項７】前記文字塊生成手段は文字塊を生成する
際，前記英日識別手段が日本語文字と識別した領域で
は，標準文字サイズを算出し，幅および高さが標準文字
と同等の矩形とその右上に幅および高さが標準文字サイ
ズの１／４よりも小さい矩形が存在している場合には，
これらの矩形を統合して１つの文字塊とし，一方，幅が
標準文字サイズの１／４よりも小さく高さが標準文字サ
イズと同等の矩形とその左側に幅が標準文字サイズの１
／４よりも小さく高さが標準文字サイズの１／２よりも
小さい矩形が存在している場合には，これらの矩形を統
合して１つの文字塊とすることを特徴とする請求項１ま
たは３に記載の文字切出し装置。
【請求項８】前記文字塊生成手段は文字塊を生成する
際，矩形どうしの重なりの程度に応じて１つの文字塊と
するかを判断し，日本語文字と判断された領域で，重な
りの程度が小さくても矩形を統合し，英文字と判断され
た領域では，重なりの程度が大きい場合だけ統合するよ
うに処理を実行することを特徴とする請求項１または３
に記載の文字切出し装置。
【請求項９】前記文字塊生成手段は文字塊を生成する
際，文字塊を生成する際，日本語文字と判断された領域
では，標準文字サイズを算出し，幅および高さが標準文
字と同等の矩形とその右上に幅および高さが標準文字サ
イズの１／４よりも小さい矩形が存在している場合に
は，これらの矩形を統合して１つの文字塊とし，一方，
幅が標準文字サイズの１／４よりも小さく高さが標準文
字サイズと同等の矩形とその左側に幅が標準文字サイズ
の１／４よりも小さく高さが標準文字サイズの１／２よ
りも小さい矩形が存在している場合には，これらの矩形
を統合して１つの文字塊とし，さらに矩形どうしの重な
りの程度が小さくても矩形を統合し，英文字と判断され
た領域では，重なりの程度が大きい場合だけ統合するよ
うに処理を実行することを特徴とする請求項１または３
に記載の文字切出し装置。
【請求項１０】行画像から黒画素の連結成分を包含す
る外接矩形を抽出し，該外接矩形を組み合わせることに
より文字塊を切り出し，その文字塊を組み合わせた文字
パターン候補から文字パターンを選択する文字切出し方
法において，行中の領域が英文字領域か日本文字領域か
を識別する第１のステップと，前記第１のステップで識
別した領域に応じて文字塊を組み合わせる文字パターン
候補の生成方法を切り換えて処理する第２のステップと
を含むことを特徴とする文字切出し方法。
【請求項１１】行画像から黒画素の連結成分を包含す
る外接矩形を抽出し，該外接矩形を組み合わせることに
より文字塊を切り出し，その文字塊を組み合わせた文字
パターン候補から文字パターンを選択する文字切出し方
法において，行中の領域が英文字領域か日本文字領域か
を識別する第１のステップと，前記第１のステップで識
別した領域に応じて文字候補から文字パターンを選択す
る方法を切り換えて処理する第２のステップとを含むこ
とを特徴とする文字切出し方法。
【請求項１２】行画像から黒画素の連結成分を包含す
る外接矩形を抽出し，該外接矩形を組み合わせることに
より文字塊を切り出し，その文字塊を組み合わせた文字
パターン候補から文字パターンを選択する文字切出し方
法において，行中の領域が英文字領域か日本文字領域か
を識別する第１のステップと，前記第１のステップで識
別した領域に応じて文字塊を組み合わせる文字パターン
候補の生成方法を切り換えて処理する第２のステップ
と，前記第１のステップで識別した領域に応じて文字候
補から文字パターンを選択する方法を切り換えて処理す
る第３ステップとを含むことを特徴とする文字切出し方
法。
【請求項１３】文字塊を組み合わせる文字パターン候
補の生成方法を切り換える場合，前記英日識別手段が英
文字領域と識別した領域に対し，同一の文字塊を重複さ
せないことを特徴とする請求項１１または１２に記載の
文字切出し方法。
【請求項１４】文字塊を生成する際，英文字領域と識
別した領域では，標準文字サイズを算出し，幅および高
さが標準文字サイズと同等の矩形とその右上に幅および
高さが標準文字サイズの１／４よりも小さい矩形が存在
した場合に，前記矩形を統合して１つの文字塊とするこ
とを特徴とする請求項１０または１２に記載の文字切出
し方法。
【請求項１５】文字塊を生成する際，日本語文字と識
別した領域では，標準文字サイズを算出し，幅が標準文
字サイズの１／４よりも小さく高さが標準文字サイズと
同等の矩形とその左側に幅が標準文字サイズの１／４よ
りも小さく高さが標準文字サイズの１／２よりも小さい
矩形が存在した場合に，前記矩形を統合して１つの文字
塊とすることを特徴とする請求項１０または１２に記載
の文字切出し方法。
【請求項１６】文字塊を生成する際，日本語文字と識
別した領域では，標準文字サイズを算出し，幅および高
さが標準文字と同等の矩形とその右上に幅および高さが
標準文字サイズの１／４よりも小さい矩形が存在してい
る場合には，これらの矩形を統合して１つの文字塊と
し，一方，幅が標準文字サイズの１／４よりも小さく高
さが標準文字サイズと同等の矩形とその左側に幅が標準
文字サイズの１／４よりも小さく高さが標準文字サイズ
の１／２よりも小さい矩形が存在している場合には，こ
れらの矩形を統合して１つの文字塊とすることを特徴と
する請求項１０または１２に記載の文字切出し方法。
【請求項１７】文字塊を生成する際，矩形どうしの重
なりの程度に応じて１つの文字塊とするかを判断し，日
本語文字と判断された領域で，重なりの程度が小さくて
も矩形を統合し，英文字と判断された領域では，重なり
の程度が大きい場合だけ統合するように処理を実行する
ことを特徴とする請求項１０または１２に記載の文字切
出し方法。
【請求項１８】文字塊を生成する際，文字塊を生成す
る際，日本語文字と判断された領域では，標準文字サイ
ズを算出し，幅および高さが標準文字と同等の矩形とそ
の右上に幅および高さが標準文字サイズの１／４よりも
小さい矩形が存在している場合には，これらの矩形を統
合して１つの文字塊とし，一方，幅が標準文字サイズの
１／４よりも小さく高さが標準文字サイズと同等の矩形
とその左側に幅が標準文字サイズの１／４よりも小さく
高さが標準文字サイズの１／２よりも小さい矩形が存在
している場合には，これらの矩形を統合して１つの文字
塊とし，さらに矩形どうしの重なりの程度が小さくても
矩形を統合し，英文字と判断された領域では，重なりの
程度が大きい場合だけ統合するように処理を実行するこ
とを特徴とする請求項１０または１２に記載の文字切出
し方法。