JPH06348894A - 文字切出し装置 - Google Patents

Abstract

(57)【要約】 【目的】 簡単なハードウェアにより正確かつ迅速に文
字切出しを行なう。 【構成】 画像読み取り手段１２で光電変換により読み
取られた文字列パタンが画像記憶手段１４に格納され
る。黒ブロック抽出手段２０は周辺分布値により黒ブロ
ックを切り出し、黒ブロック検査手段３０は黒ブロック
からゴミのようなものを取り除く。幅小黒ブロック統合
Ｉ手段４０、間狭黒ブロック統合Ｉ手段５０、幅小黒ブ
ロック統合II手段６０、間狭黒ブロック統合II手段７
０、幅大黒ブロック分離手段８０は、黒ブロックの始点
及び終点のＸＹ座標から黒ブロックの大きさや隣の黒ブ
ロックとの距離を求め、これらを所定の閾値と比較して
統合・分離処理を行なう。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文書等の文字パタンを
一文字単位に切り出す為の文字切出し装置に関する。

【０００２】

【従来の技術】光学式読取装置における文字認識では、
一文字単位に切り出した文字パタンを辞書と照合して文
字を認識する。文字枠を備える文書の文字パタン切出し
を行なう場合には、文書上の文字枠位置を書式情報に加
えておき、この書式情報を利用して文字切出しを行な
う。この場合の切出し処理は比較的簡単となる。しか
し、文字枠を備えない一般文書の文字パタン切出しは、
文字枠を備える文書の文字パタン切出しと同様の簡単な
処理では行えない。文字枠を備えない文書の文字パタン
切出しを行なう装置として、例えば文献Ｉ：特開昭６１
−１９５４７４号公報に開示されているものがある。

【０００３】図２及び図３に、従来の文字パタン切出し
手順を示す。従来装置では、図２（ａ）に示す文字列パ
タンの周辺分布値の連続性に基づいて文字列パタンを図
２（ｂ）に示すように基本パタンに分割し、基本パタン
の外接矩形の位置、大きさ等の情報を検出する。そし
て、検出した情報を文字切出し用辞書と照合し、図２
（ｃ）に示すように辞書と整合する基本パタンの組を検
出し切り出す。図２（ｄ）に示す辞書と整合しなかった
基本パタンに関しては、図３に示すようにこれら基本パ
タンの位置情報に基づいて切出し候補位置のあらゆる可
能な組み合せを求め、各切出し候補位置で切り出した基
本パタンに関する切出し評価値を求める。このような切
出し評価値は、パタンの形状やパタン間に存在する空白
部分の広さ等に基づいて求められる。そして、求めた評
価値から最適な組合せの文字切出し位置を決定し、図２
（ｅ）に示すように決定した文字切出し位置に基づいて
文字パタンを切り出す。この従来装置は、複数個の基本
パタンから成る文字パタンいわゆる分離文字の文字パタ
ン切出しに、有効である。

【０００４】

【発明が解決しようとする課題】しかしながら上述の文
献Ｉの従来装置は、文字切出し用辞書と整合しなかった
基本パタンに関して図３に示すような基本パタンのあら
ゆる可能な組合せを求め、求めた各組合せにつき切出し
評価値を求め、この評価値に基づき最適な切出し位置を
決定するものである。このため、一般に処理時間が長く
なり、またこのような処理機能を有する装置のハードウ
ェア構成が複雑化するという問題点があった。本発明
は、上述した従来の問題点を解決し、迅速でしかも精度
よく文字切出しを行える文字切出し装置を提供すること
を目的とする。

【０００５】

【課題を解決するための手段】本発明の文字切出し装置
は、文字列パタンを得るための前処理手段と、当該前処
理手段が出力する文字列パタンの黒ブロックの外接矩形
枠を表す始点ＸＹ座標位置及び終点ＸＹ座標位置を検出
する黒ブロック抽出手段と、当該黒ブロック抽出手段に
より抽出した黒ブロックの中から微小な黒ブロックにつ
いて、黒ブロックの対象から除く黒ブロック検査手段
と、当該黒ブロック検査手段により除かれなかった黒ブ
ロックのうち幅の小さい黒ブロックについて、隣合う左
右どちらか一方の黒ブロックと統合する幅小黒ブロック
統合手段と、前記黒ブロック検査手段により除かれなか
った黒ブロックのうち隣合う間隔の狭い２つの黒ブロッ
クについて、当該２つの黒ブロックを１つの黒ブロック
に統合する間狭黒ブロック統合手段と、前記黒ブロック
検査手段により除かれなかった黒ブロックのうち幅の大
きい黒ブロックについて、複数個の黒ブロックに分離す
る黒ブロック分離手段とを備えたことを特徴とするもの
である。

【０００６】

【作用】本発明の文字切出し装置においては、画像読取
手段で光電変換により読み取られた文字列パタンが画像
記憶手段に格納される。黒ブロック抽出手段は周辺分布
値により黒ブロックを切り出し、黒ブロック検査手段は
黒ブロックからゴミのようなものを取り除く。幅小黒ブ
ロック統合Ｉ手段、間狭黒ブロック統合Ｉ手段、幅小黒
ブロック統合II手段、間狭黒ブロック統合II手段、幅大
黒ブロック分離手段は、黒ブロックの始点及び終点のＸ
Ｙ座標から黒ブロックの大きさや隣の黒ブロックとの距
離を求め、これらを所定の閾値と比較して統合・分離処
理を行なう。

【０００７】

【実施例】以下、図面を参照し、この発明の実施例につ
き説明する。尚、図面はこの発明が理解できる程度に概
略的に示してあるに過ぎず、従って各構成部分の入出力
信号の流れ、動作の流れ、形状、寸法及び配設位置を図
示例に限定するものではない。 （装置構成）図１は、本発明の文字切出し装置の一実施
例の構成を概略的に示す機能ブロック図である。図１に
も示すように、この実施例の文字切出し装置は、文字列
パタンを得るための前処理手段１０と、文字列パタンの
黒ブロックの始点ＸＹ座標及び終点ＸＹ座標を検出する
黒ブロック抽出手段２０と、抽出した黒ブロックの中か
らゴミだと思われる微小な黒ブロックについて、黒ブロ
ックの対象から除く黒ブロック検査手段３０とを備えて
いる。また、幅の小さい黒ブロックについて、隣合う左
右どちらか一方の黒ブロックと統合する幅小黒ブロック
統合Ｉ手段４０と、隣合う間隔の狭い２つの黒ブロック
について、当該２つの黒ブロックを１つの黒ブロックに
統合する間狭黒ブロック統合Ｉ手段５０とを備えてい
る。そして、幅の小さい黒ブロックについて、隣合う左
右どちらか一方の黒ブロックと統合する幅小黒ブロック
統合II手段６０と、隣合う間隔の狭い２つの黒ブロック
について、当該２つの黒ブロックを１つの黒ブロックに
統合する間狭黒ブロック統合II手段７０とを備えてい
る。更に、幅の大きい黒ブロックについて、複数個の黒
ブロックに分離する幅大黒ブロック分離手段８０と、黒
ブロックの始点ＸＹ座標位置及び終点ＸＹ座標位置を保
存する黒ブロック位置メモリ９０とを備えてなる。尚、
黒ブロックは文字列パタン中において文字列方向に沿っ
て並び文字を構成する部分図形パタンを表す。

【０００８】以下、この実施例につきより詳細に説明す
る。 （前処理手段）この実施例では前処理手段１０を、画像
読み取り手段１２及び画像記憶手段１４から構成する。
画像読み取り手段１２は文字を記載した用紙等の情報媒
体の所定の読み取り範囲を光学的に走査し、この媒体か
らの光信号を光電変換して量子化例えば２値化された電
気信号（画像パタン）を出力する。画像記憶手段１４は
複数行の文字列パタンを含む画像パタンを格納する。画
像記憶手段１４のメモリ上にはＸ−Ｙ座標系を仮想的に
設定し、この座標系で表される位置の画素の画像データ
を画像記憶手段１４のメモリから読み出すことができる
ようにしている。

【０００９】（黒ブロック抽出手段）この実施例では黒
ブロック抽出手段２０を、文字列方向と直行する方向
（Ｙ方向）に文字列パタンを走査して周辺分布を得て、
周辺分布値が所定の閾値以上となる周辺分布領域の黒ブ
ロックの始点Ｘ座標位置及び終点Ｘ座標位置を検出す
る。次に、各黒ブロックの始点Ｘ座標位置から終点Ｘ座
標位置の範囲で文字列方向（Ｘ方向）に文字列パタンを
走査して周辺分布を得て、周辺分布値が所定の閾値以上
となる周辺分布領域の黒ブロックの最小Ｙ座標位置及び
最大Ｙ座標位置を検出することによって黒ブロックの始
点ＸＹ座標位置及び終点ＸＹ座標位置を検出する。

【００１０】図４、図５、図６は、黒ブロック抽出手段
の処理手順の説明図である。図４（ａ）は画像記憶手段
１４に格納した画像パタン２０２の所定の文字行領域２
０４内の文字列パタン２０６を示す図であり、この図の
縦軸及び横軸は画像記憶手段１４のメモリ上に設定した
Ｙ軸及びＸ軸を示す。図４（ｂ）は文字列パタン２０６
をＹ軸方向に走査して得られた周辺分布を示す図であ
り、この図の縦軸及び横軸は周辺分布値及び図４（ａ）
のＸ軸に対応するＸ軸を示す。更に、図５（ｂ）はＸ軸
方向に切り出された黒領域の分布を示す図であり、図の
横軸は図４（ａ）のＸ軸に対応するＸ軸を示す。図６
（ａ）はＸ軸方向に切り出された黒領域２０８内をＸ軸
方向に走査して得られた周辺分布を示す図であり、この
図の縦軸及び横軸は図４（ａ）のＹ軸に対応するＹ軸及
び周辺分布値を示す。更に、図６（ｂ）は周辺分布値を
Ｙ軸方向に走査して切り出された黒ブロックを示す図で
あり、図の縦軸は図４（ａ）のＹ軸を示す。図６（ｃ）
は最終的に切り出された黒ブロックを示す図である。

【００１１】画像記憶手段１４が情報媒体の所定の読み
取り範囲全面の画像パタン２０２を格納すると、黒ブロ
ック抽出手段２０は例えば図４（ａ）に示すような文字
行領域２０４内の画像パタン２０２即ち文字列パタン２
０６を走査する。この走査では文字列方向に直交する方
向を主走査方向とし、図４（ａ）に示す例の場合、Ｙ軸
方向が主走査方向となり、Ｘ軸方向が副走査方向とな
る。画像パタン２０２における文字列方向及び文字行領
域２０４は従来公知の方法によって予め検出されてお
り、黒ブロック抽出手段２０はこれら文字列方向及び文
字行領域２０４に基づいて走査を行なう。図４（ａ）
中、文字行領域２０４の上端、下端、左端及び右端座標
をそれぞれ符号Ｙｔ、Ｙｂ、ＸL 及びＸｒで示す。文字
行領域２０４は点（ＸL 、Ｙｔ）、（ＸL 、Ｙｂ）、
（Ｘｒ、Ｙｔ）及び（Ｘｒ、Ｙｂ）を結ぶ矩形領域であ
る。更に、黒ブロック抽出手段２０は文字列パタン２０
６の走査で、文字行領域２０４内の走査線上の黒画素の
個数を計数する。この黒画素個数の計数値（周辺分布
値）を各副走査位置毎に求めて、例えば図４（ｂ）に示
すような周辺分布のデータＳｙ（Ｘ）を得る。データＳ
ｙ（Ｘ）は副走査位置Ｘにおける周辺分布値である。

【００１２】次いで、黒ブロック抽出手段２０は、周辺
分布値を各副走査位置毎に閾値ＴＨ１と比較し、図５
（ｂ）にも示すように、周辺分布値が閾値ＴＨ１以上と
なる周辺分布領域の黒領域２０８を検出する。図５
（ｂ）中、文字を囲む矩形ブロックは周辺分布値が閾値
ＴＨ１以上となる周辺分布領域の黒領域２０８及び黒領
域２０８の側部に隣接する余白領域が周辺分布値が閾値
ＴＨ１未満となる周辺分布領域の文字背景領域２１０で
ある。ここで、周辺分布値が閾値ＴＨ１未満となる走査
線を白走査線及び周辺分布値が閾値ＴＨ１以上となる走
査線を黒走査線と称するものとすると、黒領域２０８を
検出するときには白走査線、複数の黒走査線及び白走査
線を順次検出し、従って、白及び黒走査線を順次に検出
したときの黒走査線の副走査線位置が黒領域２０８の始
点Ｘ座標位置Ｘｓとなり、また黒及び白走査線を順次に
検出したときの黒走査線の副走査位置が黒領域２０８の
終点Ｘ座標位置Ｘｅとなる。

【００１３】更に、黒ブロック抽出手段２０は各黒領域
２０８内の副走査線上の黒画素の個数を計数する。この
黒画素個数の計数値（周辺分布値）を各走査位置毎に求
めて、例えば図６（ａ）に示すような周辺分布のデータ
Ｓｘ（Ｙ）を得る。データＳｘ（Ｙ）は走査位置Ｙにお
ける周辺分布値である。次いで、黒ブロック抽出手段２
０は、周辺分布値を各走査位置毎に閾値ＴＨ２と比較
し、図６（ｂ）にも示すように、周辺分布値が閾値ＴＨ
２以上となる周辺分布領域の最小及び最大座標位置から
黒ブロック２１２を検出する。図中、文字を囲む矩形ブ
ロックは周辺分布値が閾値ＴＨ２以上となる周辺分布領
域の最小Ｙ及び最大Ｙ座標位置から得られた黒ブロック
である。

【００１４】ここで、周辺分布値が閾値ＴＨ２未満とな
る副走査線を白副走査線及び周辺分布値が閾値ＴＨ２以
上となる副走査線を黒副走査線と称するものとすると、
黒ブロック２１２を検出するときには白副走査線、複数
の黒副走査線及び白副走査線を順次検出し、従って白及
び黒副走査線を順次に検出したときの最初の黒副走査線
の走査線位置が黒ブロック２１２の始点Ｙ座標位置とな
り、また黒及び白副走査線を順次に検出したときの最後
の黒副走査線の走査位置が黒ブロック２１２の終点Ｙ座
標位置Ｙｅとなる。黒ブロック抽出手段２０は文字列パ
タン２０６中の各黒ブロック２１２の始点ＸＹ座標位置
（Ｘｓ、Ｙｓ）及び終点ＸＹ座標位置（Ｘｅ、Ｙｅ）を
検出し、検出した始点ＸＹ座標位置（Ｘｓ、Ｙｓ）及び
終点ＸＹ座標位置（Ｘｅ、Ｙｅ）を各黒ブロック別に黒
ブロック位置メモリ９０に格納する。

【００１５】（黒ブロック検査手段）この実施例では黒
ブロック検査手段３０を、黒ブロックの始点ＸＹ座標位
置及び終点ＸＹ座標位置に基づいて黒ブロックの大きさ
を算出し、また黒ブロックの領域内の黒点数を算出し、
大きさが所定の閾値以下あるいは黒点数が所定の閾値以
下ならば、当該黒ブロックを黒ブロックの対象から除
く。以下、図７、図８、図９及び図１０を参照し、この
実施例の黒ブロック検査手段３０につきより詳細に説明
する。図７、図８、図９は、各手段の処理結果を表す図
であり、図７（ａ）は黒ブロック抽出手段２０で文字列
パタン２０６から検出した黒ブロックの分布を示す図で
ある。図中のＢ１〜Ｂ１３の計１３個が黒ブロック抽出
手段２０で検出された黒ブロックを示す。また、図１０
は黒ブロック検査手段３０の説明図である。

【００１６】黒ブロック検査手段３０は、黒ブロック抽
出手段２０で検出された黒ブロックの始点ＸＹ座標位置
（Ｘｓ、Ｙｓ）及び終点ＸＹ座標位置（Ｘｅ、Ｙｅ）を
入力すると、文字列パタン中の各黒ブロックＢ１〜Ｂ１
３の領域の大きさＳ（３０２）及び領域内の黒点数Ｋ
（３０４）を算出する。各黒ブロックＢ１〜Ｂ１３の領
域の大きさＳ（３０２）は始点ＸＹ座標位置及び終点Ｘ
Ｙ座標位置により、以下の（１）式により算出できる。 幅 ｗ＝Ｘｅ−Ｘｓ＋１ 高さ ｈ＝Ｙｅ−Ｙｓ＋１ 大きさ Ｓ＝ｗ×ｈ （１） また、各黒ブロックＢ１〜Ｂ１３の領域内の黒点数Ｋ
（３０４）は、図１０に示すように各黒ブロックＢ１〜
Ｂ１３の領域内を黒ブロック抽出手段２０の周辺分布値
Ｓｙ（Ｘ）の求め方と同様な手段を用いて周辺分布値Ｓ
ｋ（Ｘ）を求め、以下の（２）式により算出できる。 黒点数 Ｋ＝ΣＳｋ（Ｘ）、Ｘ＝Ｘｓ〜Ｘｅ （２）

【００１７】以上の方法で算出された黒ブロックの大き
さＳ（３０２）が閾値ＴＨ３以下あるいは黒ブロックの
領域内の黒点数Ｋ（３０４）が閾値ＴＨ４以下ならば、
当該黒ブロックの始点ＸＹ座標位置（Ｘｓ、Ｙｓ）及び
終点ＸＹ座標位置（Ｘｅ、Ｙｅ）の位置情報を黒ブロッ
ク位置メモリ９０から削除する。例えば、図７（ｂ）が
黒ブロック検査手段３０の結果を示しており、図７
（ａ）のＢ３に示すような微小な黒ブロックが黒ブロッ
ク検査手段３０により黒ブロック位置メモリ９０から削
除されたようすを示す。

【００１８】（幅小黒ブロック統合Ｉ手段）この実施例
では幅小黒ブロック統合Ｉ手段４０を、黒ブロックの始
点ＸＹ座標位置及び終点ＸＹ座標位置に基づいて黒ブロ
ックの幅及び高さを算出し、また幅／高さの比の値を算
出し、黒ブロックの幅が所定の閾値以下あるいは幅／高
さの値が所定の閾値以下の場合、当該黒ブロックの両隣
に位置する２つの黒ブロックの座標位置に基づいて当該
黒ブロックに隣接する２つの文字背景領域の幅をそれぞ
れ算出し、これら隣接する２つの文字背景領域の幅のう
ち最小の文字背景領域幅を有する文字背景領域を検出
し、当該文字背景領域に隣接する２つの黒ブロックと更
にその隣に位置する黒ブロックの座標位置に基づいて、
当該文字背景領域に隣接する２つの黒ブロックを統合す
るか否かを判断する。

【００１９】以下、図７及び図１１を参照し、この実施
例の幅小黒ブロック統合Ｉ手段４０につきより詳細に説
明する。図１１は、幅小黒ブロック統合Ｉ手段４０の説
明図である。幅小黒ブロック統合Ｉ手段４０は、黒ブロ
ック検査手段３０の結果得られた黒ブロックの始点ＸＹ
座標位置（Ｘｓ、Ｙｓ）及び終点ＸＹ座標位置（Ｘｅ、
Ｙｅ）を入力すると、各黒ブロックＢ１、Ｂ２、Ｂ４〜
Ｂ１３の幅ｗ（４０２）及び高さｈ（４０４）を算出す
る。各黒ブロックＢ１、Ｂ２、Ｂ４〜Ｂ１３の幅ｗ（４
０２）及び高さｈ（４０４）は上述の（１）式中の公式
と同様な方法により算出できる。算出された黒ブロック
の幅ｗ（４０２）が閾値ＴＨ５以下、あるいは幅ｗ（４
０２）／高さｈ（４０４）の値が閾値ＴＨ６以下の場
合、次に当該黒ブロックの両隣に位置する２つの黒ブロ
ックの座標位置に基づいて両隣に位置する２つの黒ブロ
ック間との文字背景領域の幅をそれぞれ算出する。図１
１（ｂ）が当該黒ブロックＢ６と当該黒ブロックＢ６の
左右に位置する黒ブロックＢ５、Ｂ７及びＢ８の関係を
示す。当該黒ブロックＢ６の始点ＸＹ座標位置及び終点
ＸＹ座標位置を（Ｘｓ、Ｙｓ）及び（Ｘｅ、Ｙｅ）と
し、両隣に位置する２つの黒ブロックＢ５及びＢ７の始
点ＸＹ座標位置及び終点ＸＹ座標位置をそれぞれ（Ｘｓ
L 、ＹｓL ）及び（ＸｅL 、ＹｅL ）、（Ｘｓｒ、Ｙｓ
ｒ）及び（Ｘｅｒ、Ｙｅｒ）とする。ただしＸｅL ＜Ｘ
ｓ、Ｘｅ＜Ｘｓｒとする。このようにすると、両隣に位
置する２つの黒ブロック間との文字背景領域の幅ＳL
（４０６）及びＳｒ（４０８）は以下の（３）式で算出
できる。 ＳL ＝Ｘｓ−ＸｅL −１ Ｓｒ＝Ｘｓｒ−Ｘｅ−１ （３）

【００２０】以上の方法で算出された当該黒ブロックＢ
６の両隣に位置する２つの黒ブロック間との文字背景領
域の幅ＳL （４０６）及びＳｒ（４０８）を比較し、最
小の文字背景領域の幅ＳL （４０６）あるいはＳｒ（４
０８）を検出する。図１１（ｂ）はＳL （４０６）＞Ｓ
ｒ（４０８）の場合を示した図であり、以下この場合に
ついて説明する。最小の文字背景領域の幅Ｓｒ（４０
８）を検出したら、次に更に隣の黒ブロックＢ８の座標
位置に基づいて黒ブロックＢ７と黒ブロックＢ８との文
字背景領域の幅を算出する。黒ブロックＢ８の始点ＸＹ
座標位置及び終点ＸＹ座標位置を（Ｘｓｒｒ、Ｙｓｒ
ｒ）及び（Ｘｅｒｒ、Ｙｅｒｒ）、ただしＸｅｒ＜Ｘｅ
ｒｒとすると、黒ブロックＢ７と黒ブロックＢ８との文
字背景領域の幅Ｓｒｒ（４１０）は以下の（４）式で算
出できる。 Ｓｒｒ＝Ｘｓｒｒ−Ｘｅｒ−１ （４）

【００２１】また、当該最小の文字背景領域の幅Ｓｒ
（４０８）を有する文字背景領域に隣接する２つの黒ブ
ロックの座標位置に基づいて最小ＸＹ座標位置（Ｘｍｉ
ｎ、Ｙｍｉｎ）及び最大ＸＹ座標位置（Ｘｍａｘ、Ｙｍ
ａｘ）を算出する。そして、算出した最小ＸＹ座標位置
及び最大ＸＹ座標位置に基づいてこれらの座標位置間の
幅Ｗ（４１２）及び高さＨ（４１４）を算出する。幅Ｗ
（４１２）及び高さＨ（４１４）は以下の（５）式で算
出できる。 Ｘｍｉｎ＝Ｘｓ Ｙｍｉｎ＝ｍｉｎ（Ｙｓ，Ｙｓｒ） Ｘｍａｘ＝Ｘｅｒ Ｙｍａｘ＝ｍａｘ（Ｙｅ，Ｙｅｒ） （５） Ｗ＝Ｘｍａｘ−Ｘｍｉｎ＋１ Ｈ＝Ｙｍａｘ−Ｙｍｉｎ＋１ 上述の（５）式中のｍｉｎ（Ａ，Ｂ）はＡまたはＢの小
さい方、ｍａｘ（Ａ，Ｂ）はＡまたはＢの大きい方を意
味する。

【００２２】以上の方法で算出された当該最小の文字背
景領域の幅Ｓｒ（４０８）が文字背景領域の幅Ｓｒｒ
（４１０）より小さく、かつ当該最小の文字背景領域の
幅Ｓｒが閾値ＴＨ７以下、かつ幅Ｗ（４１２）が閾値Ｔ
Ｈ８以下、かつ幅Ｗ（４１２）／高さＨ（４１４）の比
の値が閾値ＴＨ９以下ならば、最小ＸＹ座標位置（Ｘｍ
ｉｎ、Ｙｍｉｎ）及び最大ＸＹ座標位置（Ｘｍａｘ、Ｙ
ｍａｘ）をそれぞれ始点ＸＹ座標位置及び終点ＸＹ座標
位置と新たに定め、この位置情報を黒ブロック位置メモ
リ９０に追加する。このとき隣合う２つの黒ブロックの
始点ＸＹ座標位置及び終点ＸＹ座標位置である（Ｘｓ、
Ｙｓ）及び（Ｘｅ、Ｙｅ）、（Ｘｓｒ、Ｙｓｒ）及び
（Ｘｅｒ、Ｙｅｒ）の位置情報を黒ブロック位置メモリ
９０から削除する。また、ＳL ＜Ｓｒの場合に関しても
同様な方法で処理を行なう。例えば図７（ｃ）が幅小黒
ブロック統合Ｉ手段４０の結果を示しており、図７
（ｂ）のＢ６及びＢ７、Ｂ１２及びＢ１３が図７（ｃ）
のＢ１４、Ｂ１５に示す黒ブロックにそれぞれ統合され
たようすを示す。

【００２３】（間狭黒ブロック統合Ｉ手段）この実施例
では間狭黒ブロック統合Ｉ手段５０を、黒ブロックの始
点ＸＹ座標位置及び終点ＸＹ座標位置に基づいて隣合う
２つの黒ブロック間の文字背景領域の幅を算出し、当該
文字背景領域の幅が所定の閾値以下の場合、当該文字背
景領域に隣接する２つの黒ブロックと更にそれらの隣に
位置する黒ブロックの座標位置に基づいて、当該文字背
景領域に隣接する２つの黒ブロックを統合するか否かを
判断する。

【００２４】以下、図８及び図１２を参照し、この実施
例の間狭黒ブロック統合Ｉ手段５０につきより詳細に説
明する。図１２は、間狭黒ブロック統合Ｉ手段５０の説
明図である。間狭黒ブロック統合Ｉ手段５０は、幅小黒
ブロック統合Ｉ手段４０の結果得られた黒ブロックの始
点ＸＹ座標位置（Ｘｓ、Ｙｓ）及び終点ＸＹ座標位置
（Ｘｅ、Ｙｅ）を入力すると、各黒ブロックＢ１、Ｂ
２、Ｂ４、Ｂ５、Ｂ８〜Ｂ１１、Ｂ１４、Ｂ１５間の文
字背景領域の幅ｓ（５０２）を算出する。隣合う２つの
黒ブロックの始点ＸＹ座標位置及び終点ＸＹ座標位置を
それぞれ（ＸｓL 、ＹｓL）及び（ＸｅL 、ＹｅL ）、
（Ｘｓｒ、Ｙｓｒ）及び（Ｘｅｒ、Ｙｅｒ）、ただしＸ
ｅL ＜Ｘｓｒとすると隣合う２つの黒ブロック間の文字
背景領域の幅ｓ（５０２）は以下の（６）式で算出でき
る。 ｓ＝Ｘｓｒ−ＸｅL −１ （６）

【００２５】以上の方法で算出された隣合う２つの黒ブ
ロック間の文字背景領域の幅ｓ（５０２）が閾値ＴＨ１
０以下の場合、次に当該文字背景領域に隣接する２つの
黒ブロックと更にそれらの隣に位置する黒ブロックの座
標位置に基づいてこれらの隣合う２つの黒ブロック間の
文字背景領域の幅を算出する。図１２（ｂ）が当該文字
背景領域に隣接する黒ブロックＢ１０及びＢ１１と更に
それらの隣に位置する黒ブロックＢ９及びＢ１５の関係
を示し、当該文字背景領域に隣接する２つの黒ブロック
より更にそれらの隣に位置する黒ブロックＢ９及びＢ１
５の始点ＸＹ座標位置及び終点ＸＹ座標位置をそれぞれ
（ＸｓLL、ＹｓLL）及び（ＸｅLL、ＹｅLL）、（Ｘｓｒ
ｒ、Ｙｓｒｒ）及び（Ｘｅｒｒ、Ｙｅｒｒ）とする。た
だしＸｅLL＜ＸｓL 、Ｘｅｒ＜Ｘｓｒｒとする。このよ
うにするとこれらの隣合う２つの黒ブロック間の文字背
景領域の幅ＳL （５０４）及び幅Ｓｒ（５０６）は以下
の（７）式で算出できる。 ＳL ＝ＸｓL −ＸｅLL−１ Ｓｒ＝Ｘｓｒｒ−Ｘｅｒ−１ （７）

【００２６】また、当該文字背景領域に隣接する２つの
黒ブロックの座標位置に基づいて最小ＸＹ座標位置（Ｘ
ｍｉｎ、Ｙｍｉｎ）及び最大ＸＹ座標位置（Ｘｍａｘ、
Ｙｍａｘ）を算出し、算出した最小ＸＹ座標位置及び最
大ＸＹ座標位置に基づいてこれらの座標位置間の幅Ｗ
（５０８）及び高さＨ（５１０）を算出する。幅Ｗ（５
０８）及び高さＨ（５１０）は以下の（８）式で算出で
きる。 Ｘｍｉｎ＝ＸｓL Ｙｍｉｎ＝ｍｉｎ（ＹｓL ，Ｙｓｒ） Ｘｍａｘ＝Ｘｅｒ Ｙｍａｘ＝ｍａｘ（ＹｅL ，Ｙｅｒ） （８） Ｗ＝Ｘｍａｘ−Ｘｍｉｎ＋１ Ｈ＝Ｙｍａｘ−Ｙｍｉｎ＋１

【００２７】以上の方法で算出された当該文字背景領域
の幅ｓ（５０２）が文字背景領域の幅ＳL （５０４）よ
り小さく、かつ当該文字背景領域の幅ｓ（５０２）が文
字背景領域の幅Ｓｒ（５０６）より小さく、かつ幅Ｗ
（５０８）が閾値ＴＨ１１以下、かつ幅Ｗ（５０８）／
高さＨ（５１０）の値が閾値ＴＨ１２以下ならば、最小
ＸＹ座標位置（Ｘｍｉｎ、Ｙｍｉｎ）及び最大ＸＹ座標
位置（Ｘｍａｘ、Ｙｍａｘ）をそれぞれ始点ＸＹ座標位
置及び終点ＸＹ座標位置と新たに定め、この位置情報を
黒ブロック位置メモリ９０に追加する。このとき隣合う
２つの黒ブロックの始点ＸＹ座標位置及び終点ＸＹ座標
位置である（ＸｓL 、ＹｓL ）及び（ＸｅL 、ＹｅL
）、（Ｘｓｒ、Ｙｓｒ）及び（Ｘｅｒ、Ｙｅｒ）の位
置情報を黒ブロック位置メモリ９０から削除する。例え
ば図８（ａ）が間狭黒ブロック統合Ｉ手段５０の結果を
示しており、図７（ｃ）のＢ１及びＢ２、Ｂ１０及びＢ
１１が図８（ａ）のＢ１６、Ｂ１７に示す黒ブロックに
それぞれ統合されたようすを示す。

【００２８】（幅小黒ブロック統合II手段）この実施例
では幅小黒ブロック統合II手段６０を、黒ブロックの始
点ＸＹ座標位置及び終点ＸＹ座標位置に基づいて黒ブロ
ックの幅及び高さを算出し、また幅／高さの比の値を算
出する。そして、黒ブロックの幅が所定の閾値以下、あ
るいは黒ブロックの幅が所定の閾値以下かつ幅／高さの
比の値が所定の閾値以下の場合、当該黒ブロックの両隣
に位置する２つの黒ブロックの座標位置に基づいて当該
黒ブロックに隣接する２つの文字背景領域の幅をそれぞ
れ算出する。その後、これら隣接する２つの文字背景領
域の幅のうち最小の文字背景領域幅を有する文字背景領
域を検出し、当該文字背景領域に隣接する２つの黒ブロ
ックの座標位置に基づいて、当該文字背景領域に隣接す
る２つの黒ブロックを統合するか否かを判断する。

【００２９】以下、図８及び図１３を参照し、この実施
例の幅小黒ブロック統合II手段６０につきより詳細に説
明する。図１３は、幅小黒ブロック統合II手段６０の説
明図である。幅小黒ブロック統合II手段６０は、間狭黒
ブロック統合Ｉ手段５０の結果得られた黒ブロックの始
点ＸＹ座標位置（Ｘｓ、Ｙｓ）及び終点ＸＹ座標位置
（Ｘｅ、Ｙｅ）を入力すると、各黒ブロックＢ４、Ｂ
５、Ｂ８、Ｂ９、Ｂ１４〜Ｂ１７の幅ｗ（６０２）及び
高さｈ（６０４）を算出する。各黒ブロックＢ４、Ｂ
５、Ｂ８、Ｂ９、Ｂ１４〜Ｂ１７の幅ｗ（６０２）及び
高さｈ（６０４）は上述の（１）式中の公式と同様な方
法により算出できる。算出された黒ブロックの幅ｗ（６
０２）が閾値ＴＨ１３以下、あるいは黒ブロックの幅ｗ
（６０２）が閾値ＴＨ１４以下かつ幅ｗ（６０２）／高
さｈ（６０４）の比の値が閾値ＴＨ１５以下の場合、次
に当該黒ブロックの両隣に位置する２つの黒ブロックの
座標位置に基づいて両隣に位置する２つの黒ブロック間
との文字背景領域の幅をそれぞれ算出する。図１３
（ｂ）が当該黒ブロックＢ５と当該黒ブロックＢ５の左
右に位置する黒ブロックＢ４及びＢ１４の関係を示し、
当該黒ブロックＢ５の始点ＸＹ座標位置及び終点ＸＹ座
標位置を（Ｘｓ、Ｙｓ）及び（Ｘｅ、Ｙｅ）とし、両隣
に位置する２つの黒ブロックＢ４及びＢ１４の始点ＸＹ
座標位置及び終点ＸＹ座標位置をそれぞれ（ＸｓL 、Ｙ
ｓL ）及び（ＸｅL 、ＹｅL ）、（Ｘｓｒ、Ｙｓｒ）及
び（Ｘｅｒ、Ｙｅｒ）とする。ただしＸｅL ＜Ｘｓ、Ｘ
ｅ＜Ｘｓｒとする。このようにすると、両隣に位置する
２つの黒ブロック間との文字背景領域の幅ＳL （６０
６）及び幅Ｓｒ（６０８）は上述の（３）式と同様な方
法により算出できる。

【００３０】以上の方法で算出された当該黒ブロックＢ
５の両隣に位置する２つの黒ブロック間との文字背景領
域の幅ＳL （６０６）及びＳｒ（６０８）のうち最小の
文字背景領域の幅ＳL （６０６）あるいはＳｒ（６０
８）が閾値ＴＨ１６以下、あるいは最小の文字背景領域
の幅ＳL （６０６）あるいはＳｒ（６０８）が閾値ＴＨ
１７以下かつ当該黒ブロックＢ５の高さｈ（６０４）が
閾値ＴＨ１８以下の場合、次に当該最小の文字背景領域
に隣接する２つの黒ブロックの座標位置に基づいて最小
ＸＹ座標位置（Ｘｍｉｎ、Ｙｍｉｎ）及び最大ＸＹ座標
位置（Ｘｍａｘ、Ｙｍａｘ）を算出する。そして、算出
した最小ＸＹ座標位置及び最大ＸＹ座標位置をそれぞれ
始点ＸＹ座標位置及び終点ＸＹ座標位置と新たに定め、
この位置情報を黒ブロック位置メモリ９０に追加する。
最小ＸＹ座標位置及び最大ＸＹ座標位置の算出は上述の
（５）式中の公式と同様な方法で算出できる。また隣合
う２つの黒ブロックの始点ＸＹ座標位置及び終点ＸＹ座
標位置である（Ｘｓ、Ｙｓ）及び（Ｘｅ、Ｙｅ）、（Ｘ
ｓｒ、Ｙｓｒ）及び（Ｘｅｒ、Ｙｅｒ）の位置情報を黒
ブロック位置メモリ９０から削除する。例えば図８
（ｂ）が幅小黒ブロック統合II手段６０の結果を示して
おり、図８（ａ）のＢ５及びＢ１４が図８（ｂ）のＢ１
８に示す黒ブロックに統合されたようすを示す。

【００３１】（間狭黒ブロック統合II手段）この実施例
では間狭黒ブロック統合II手段７０を、黒ブロックの始
点ＸＹ座標位置及び終点ＸＹ座標位置に基づいて隣合う
２つの黒ブロック間の文字背景領域の幅を算出する。そ
して、当該文字背景領域の幅が所定の閾値以下の場合、
当該文字背景領域に隣接する２つの黒ブロックと更にそ
れらの隣に位置する黒ブロックの座標位置に基づいて、
当該文字背景領域に隣接する２つの黒ブロックを統合す
るか否かを判断する。

【００３２】以下、図８及び図１４を参照し、この実施
例の間狭黒ブロック統合II手段７０につきより詳細に説
明する。図１４は、間狭黒ブロック統合II手段７０の説
明図である。間狭黒ブロック統合II手段７０は、幅小黒
ブロック統合II手段６０の結果得られた黒ブロックの始
点ＸＹ座標位置（Ｘｓ、Ｙｓ）及び終点ＸＹ座標位置
（Ｘｅ、Ｙｅ）を入力すると、各黒ブロックＢ４、Ｂ
８、Ｂ９、Ｂ１５〜Ｂ１８間の文字背景領域の幅ｓ（７
０２）を算出する。隣合う２つの黒ブロックの始点ＸＹ
座標位置及び終点ＸＹ座標位置をそれぞれ（ＸｓL 、Ｙ
ｓL ）及び（ＸｅL 、ＹｅL ）、（Ｘｓｒ、Ｙｓｒ）及
び（Ｘｅｒ、Ｙｅｒ）、ただしＸｅL ＜Ｘｓｒとする
と、隣合う２つの黒ブロック間の文字背景領域の幅ｓ
（７０２）は上述の（６）式と同様な方法で算出でき
る。

【００３３】以上の方法で算出された隣合う２つの黒ブ
ロック間の文字背景領域の幅ｓ（７０２）が閾値ＴＨ１
９以下の場合、次に当該文字背景領域に隣接する２つの
黒ブロックと更にそれらの隣に位置する黒ブロックの座
標位置に基づいてこれらの隣合う２つの黒ブロック間の
文字背景領域の幅を算出する。図１４（ｂ）が当該文字
背景領域に隣接する黒ブロックＢ９及びＢ１７と更にそ
れらの隣に位置する黒ブロックＢ８及びＢ１５の関係を
示し、当該文字背景領域に隣接する２つの黒ブロックよ
り更にそれらの隣に位置する黒ブロックＢ８及びＢ１５
の始点ＸＹ座標位置及び終点ＸＹ座標位置をそれぞれ
（ＸｓLL、ＹｓLL）及び（ＸｅLL、ＹｅLL）、（Ｘｓｒ
ｒ、Ｙｓｒｒ）及び（Ｘｅｒｒ、Ｙｅｒｒ）とする。た
だしＸｅLL＜ＸｓL 、Ｘｅｒ＜Ｘｓｒｒとする。このよ
うにすると、これらの隣合う２つの黒ブロック間の文字
背景領域の幅ＳL （７０４）及び幅Ｓｒ（７０６）は上
述の（７）式と同様な方法で算出できる。

【００３４】また、当該文字背景領域に隣接する２つの
黒ブロックの座標位置に基づいて最小ＸＹ座標位置（Ｘ
ｍｉｎ、Ｙｍｉｎ）及び最大ＸＹ座標位置（Ｘｍａｘ、
Ｙｍａｘ）を算出し、算出した最小ＸＹ座標位置及び最
大ＸＹ座標位置に基づいてこれらの座標位置間の幅Ｗ
（７０８）及び高さＨ（７１０）を算出する。幅Ｗ（７
０８）及び高さＨ（７１０）は上述の（８）式と同様な
方法で算出できる。

【００３５】以上の方法で算出された当該文字背景領域
の幅ｓ（７０２）が文字背景領域の幅ＳL （７０４）よ
り小さく、かつ当該文字背景領域の幅ｓ（７０２）が文
字背景領域の幅Ｓｒ（７０６）より小さく、かつ幅Ｗ
（７０８）が閾値ＴＨ２０以下、かつ幅Ｗ（７０８）／
高さＨ（７１０）の比の値が閾値ＴＨ２１以下ならば、
最小ＸＹ座標位置（Ｘｍｉｎ、Ｙｍｉｎ）及び最大ＸＹ
座標位置（Ｘｍａｘ、Ｙｍａｘ）をそれぞれ始点ＸＹ座
標位置及び終点ＸＹ座標位置と新たに定め、この位置情
報を黒ブロック位置メモリ９０に追加する。このとき隣
合う２つの黒ブロックの始点ＸＹ座標位置及び終点ＸＹ
座標位置である（ＸｓL 、ＹｓL ）及び（ＸｅL 、Ｙｅ
L ）、（Ｘｓｒ、Ｙｓｒ）及び（Ｘｅｒ、Ｙｅｒ）の位
置情報を黒ブロック位置メモリ９０から削除する。例え
ば図８（ｃ）が間狭黒ブロック統合II手段７０の結果を
示しており、図８（ｂ）のＢ９及びＢ１７が図８（ｃ）
のＢ１９に示す黒ブロックに統合されたようすを示す。

【００３６】（幅大黒ブロック分離手段）この実施例で
は幅大黒ブロック分離手段８０を黒ブロックの始点ＸＹ
座標位置及び終点ＸＹ座標位置に基づいて黒ブロックの
幅及び高さをそれぞれを算出し、幅が所定の閾値以上、
かつ高さが所定の閾値以上、かつ幅／高さの値が所定の
閾値以上ならば、当該黒ブロックを複数個の黒ブロック
に分離する。以下、図９及び図１５を参照し、この実施
例の幅大黒ブロック分離手段８０につきより詳細に説明
する。図１５は、幅大黒ブロック分離手段８０の説明図
である。幅大黒ブロック分離手段８０は、間狭黒ブロッ
ク統合II手段７０の結果得られた黒ブロックの始点ＸＹ
座標位置（Ｘｓ、Ｙｓ）及び終点ＸＹ座標位置（Ｘｅ、
Ｙｅ）を入力すると、各黒ブロックＢ４、Ｂ８、Ｂ１
５、Ｂ１６、Ｂ１８、Ｂ１９の幅ｗ（８０２）及び高さ
ｈ（８０４）をそれぞれ算出する。各黒ブロックＢ４、
Ｂ８、Ｂ１５、Ｂ１６、Ｂ１８、Ｂ１９の幅ｗ（８０
２）及び高さｈ（８０４）は上述の（１）式中の公式と
同様な方法により算出できる。

【００３７】以上の方法で算出された幅ｗ（８０２）が
閾値ＴＨ２２以上かつ高さｈ（８０４）が閾値ＴＨ２３
以上かつ幅ｗ（８０２）／高さｈ（８０４）の比の値が
閾値ＴＨ２４以上ならば当該黒ブロックを複数個の黒ブ
ロックに分離する。このときの分離個数は幅ｗ（８０
２）／所定の値ｗｄの値の小数点以下を四捨五入あるい
は切り捨てて整数値に直し、その整数値個の黒ブロック
に分離する。このときの所定の値ｗｄの設定方法とし
て、例えば当該黒ブロックＢ８の高さｈ（８０４）をｗ
ｄとしたり、全ての黒ブロックの中から以下の条件を満
足する黒ブロックを検出し更にその検出された黒ブロッ
クの中から最大の黒ブロック幅をｗｄとする方法があ
る。 条件：閾値ＴＨ２５＜幅Ｗ（８０２）／高さｈ（８０
４）＜閾値ＴＨ２６

【００３８】また、分離方法として、図１５（ｂ）に示
すように当該黒ブロックＢ８の領域内を黒ブロック抽出
手段２０の周辺分布値Ｓｙ（Ｘ）の求め方と同様な手段
を用いて周辺分布値Ｓｋ（Ｘ）を求め、例えば図１５
（ｂ）に示すように分離個数分（この図では分離個数２
個）の黒ブロックに各黒ブロックの幅ＷL （８０６）及
び幅Ｗｒ（８０８）が等しくなる点Ｘ（８１０）から閾
値ＴＨ２７の範囲内で周辺分布値Ｓｙ（Ｘ）の値が最も
小さい点を境に各黒ブロックに分離する。

【００３９】そして、その分離後の各黒ブロックの座標
位置を黒ブロック位置メモリ９０に追加する。このとき
当該黒ブロックの始点ＸＹ座標位置（Ｘｓ、Ｙｓ）及び
終点ＸＹ座標位置（Ｘｅ、Ｙｅ）の位置情報を黒ブロッ
ク位置メモリ９０から削除する。例えば図９が幅大黒ブ
ロック分離手段８０の結果を示しており、図８（ｃ）の
Ｂ８に示すような黒ブロックが幅大黒ブロック分離手段
８０により図９のＢ２０及びＢ２１に示す２つの黒ブロ
ックに分離されたようすを示す。以上のようにして、文
字の切出しを精度よくしかも迅速に行なうことができ
る。

【００４０】尚、上述した実施例においては、幅小黒ブ
ロック統合手段及び間狭黒ブロック統合手段をこの順に
２回繰り返して動作させるようにしたが、本発明はこれ
に限定されるものではなく、１回又は３回以上動作させ
るようにしてもよい。また、幅小黒ブロック統合手段及
び間狭黒ブロック統合手段の動作順序も実施例に限定さ
れるものではなく、任意の順序とすることが可能であ
る。

【００４１】

【発明の効果】以上詳細に説明したように、本発明の文
字切出し装置によれば、前処理手段により得た文字列パ
タンの黒ブロックの始点ＸＹ座標及び終点ＸＹ座標を黒
ブロック抽出手段により検出し、黒ブロック検査手段に
よりゴミだと思われる微小の黒ブロックを除外した後、
幅小黒ブロック統合手段により幅の小さい黒ブロックを
隣合う左右どちらか一方の黒ブロックと統合し、間狭黒
ブロック統合手段により隣合う間隔の狭い２つの黒ブロ
ックを１つの黒ブロックに統合し、幅大黒ブロック分離
手段により幅の大きい黒ブロックを複数個の黒ブロック
に分離するようにしたので、次のような効果がある。

【００４２】(1)文字列パタンの文字ピッチが不整いで
あっても、文字パタンを精度よく切り出すことができ
る。また、黒ブロックの座標位置だけを用いて文字切出
し処理を行なっているので、ハードウェア構成を簡単か
つ小規模とすることができる。このため、処理時間も短
縮することができる。 (2)黒ブロック抽出手段を、文字列パタンのＸＹ方向の
周辺分布値と所定の閾値との比較によって始点ＸＹ座標
位置及び終点ＸＹ座標位置を検出して黒ブロックを抽出
するような構成とすることにより、黒ブロックを正確に
切り出すことができる。

【００４３】(3)黒ブロック検査手段を、黒ブロックの
始点ＸＹ座標位置及び終点ＸＹ座標位置に基づいて黒ブ
ロックの大きさとその内部の黒点数とから当該黒ブロッ
クがゴミのようなものか否かを判定するような構成とす
ることにより、文字認識の対象に含めるべきでないゴミ
のようなものを正確に検出することができる。 (4)幅小黒ブロック統合手段を、黒ブロックの始点ＸＹ
座標位置及び終点ＸＹ座標位置に基づいて黒ブロックの
幅及び高さとその黒ブロックの両隣の黒ブロックとの距
離によって統合するか否かを判定するような構成とする
ことにより、幅小黒ブロックの統合処理を正確に行なう
ことができる。

【００４４】(5)間狭黒ブロック統合手段を、黒ブロッ
クの始点ＸＹ座標位置及び終点ＸＹ座標位置に基づいて
隣合う２つの黒ブロックを統合するか否かを判定するよ
うな構成とすることにより、間狭黒ブロックの統合処理
を正確に行なうことができる。 (6)幅大黒ブロック分離手段を、黒ブロックの始点ＸＹ
座標位置及び終点ＸＹ座標位置に基づいて複数個の黒ブ
ロックに分離するか否かを判定するような構成とするこ
とにより、幅大黒ブロックの分離処理を正確に行なうこ
とができる。

【図面の簡単な説明】

【図１】本発明の文字切出し装置の一実施例のブロック
図である。

【図２】従来の文字切出し手順（その１）の説明図であ
る。

【図３】従来の文字切出し手順（その２）の説明図であ
る。

【図４】黒ブロック抽出手段の処理手順（その１）の説
明図である。

【図５】黒ブロック抽出手段の処理手順（その２）の説
明図である。

【図６】黒ブロック抽出手段の処理手順（その３）の説
明図である。

【図７】黒ブロックの統合手段（その１）の説明図であ
る。

【図８】黒ブロックの統合手段（その２）の説明図であ
る。

【図９】幅大黒ブロックの分離結果の説明図である。

【図１０】黒ブロック検査手段の処理手順の説明図であ
る。

【図１１】幅小黒ブロック統合Ｉ手段の処理手順の説明
図である。

【図１２】間狭黒ブロック統合Ｉ手段の処理手順の説明
図である。

【図１３】幅小黒ブロック統合II手段の処理手順の説明
図である。

【図１４】間狭黒ブロック統合II手段の処理手順の説明
図である。

【図１５】幅大黒ブロック分離手段の処理手順の説明図
である。

【符号の説明】

１０ 前処理手段 ２０ 黒ブロック抽出手段 ３０ 黒ブロック検査手段 ４０ 幅小黒ブロック統合Ｉ手段 ５０ 間狭黒ブロック統合Ｉ手段 ６０ 幅小黒ブロック統合II手段 ７０ 間狭黒ブロック統合II手段 ８０ 幅大黒ブロック分離手段

Claims (7)

【特許請求の範囲】
1. 【請求項１】 文字列パタンを得るための前処理手段
   と、 当該前処理手段が出力する文字列パタンの黒ブロックの
   外接矩形枠を表す始点ＸＹ座標位置及び終点ＸＹ座標位
   置を検出する黒ブロック抽出手段と、 当該黒ブロック抽出手段により抽出した黒ブロックの中
   から微小な黒ブロックについて、黒ブロックの対象から
   除く黒ブロック検査手段と、 当該黒ブロック検査手段により除かれなかった黒ブロッ
   クのうち幅の小さい黒ブロックについて、隣合う左右ど
   ちらか一方の黒ブロックと統合する幅小黒ブロック統合
   手段と、 前記黒ブロック検査手段により除かれなかった黒ブロッ
   クのうち隣合う間隔の狭い２つの黒ブロックについて、
   当該２つの黒ブロックを１つの黒ブロックに統合する間
   狭黒ブロック統合手段と、 前記黒ブロック検査手段により除かれなかった黒ブロッ
   クのうち幅の大きい黒ブロックについて、複数個の黒ブ
   ロックに分離する黒ブロック分離手段とを備えたことを
   特徴とする文字切出し装置。
2. 【請求項２】 前記黒ブロック抽出手段は、文字列方向
   と直行するＹ方向に文字列パタンを走査して周辺分布を
   得て、周辺分布値が所定の閾値以上となる周辺分布領域
   の黒ブロックの始点Ｘ座標位置及び終点Ｘ座標位置を検
   出し、次に各黒ブロックの始点Ｘ座標位置から終点Ｘ座
   標位置の範囲で文字列方向であるＸ方向に文字列パタン
   を走査して周辺分布を得て、周辺分布値が所定の閾値以
   上となる周辺分布領域の黒ブロックの最小Ｙ座標位置及
   び最大Ｙ座標位置を検出することによって黒ブロックの
   始点ＸＹ座標位置及び終点ＸＹ座標位置を検出するよう
   にしたことを特徴とする請求項１記載の文字切出し装
   置。
3. 【請求項３】 前記黒ブロック検査手段は、黒ブロック
   の始点ＸＹ座標位置及び終点ＸＹ座標位置に基づいて黒
   ブロックの大きさを算出し、又黒ブロックの領域内の黒
   点数を算出し、大きさが所定の閾値以下あるいは黒点数
   が所定の閾値以下ならば、当該黒ブロックを黒ブロック
   の対象から除くようにしたことを特徴とする請求項１記
   載の文字切出し装置。
4. 【請求項４】 前記幅小黒ブロック統合手段は、黒ブロ
   ックの始点ＸＹ座標位置及び終点ＸＹ座標位置に基づい
   て黒ブロックの幅及び高さを算出し、また幅／高さの比
   の値を算出し、黒ブロックの幅が所定の閾値以下あるい
   は幅／高さの比の値が所定の閾値以下の場合、当該黒ブ
   ロックの両隣に位置する２つの黒ブロックの座標位置に
   基づいて当該黒ブロックに隣接する２つの文字背景領域
   の幅をそれぞれ算出し、これら隣接する２つの文字背景
   領域の幅のうち最小の文字背景領域幅を有する文字背景
   領域を検出し、当該文字背景領域に隣接する２つの黒ブ
   ロックと更にその隣に位置する黒ブロックの座標位置に
   基づいて、当該文字背景領域に隣接する２つの黒ブロッ
   クを統合するか否かを判定するようにしたことを特徴と
   する請求項１記載の文字切出し装置。
5. 【請求項５】 前記間狭黒ブロック統合手段は、黒ブロ
   ックの始点ＸＹ座標位置及び終点ＸＹ座標位置に基づい
   て隣合う２つの黒ブロック間の文字背景領域の幅を算出
   し、当該文字背景領域の幅が所定の閾値以下の場合、当
   該文字背景領域に隣接する２つの黒ブロックと更にそれ
   らの隣に位置する黒ブロックの座標位置に基づいて、当
   該文字背景領域に隣接する２つの黒ブロックを統合する
   か否かを判定するようにしたことを特徴とする請求項１
   記載の文字切出し装置。
6. 【請求項６】 前記幅小黒ブロック統合手段は、黒ブロ
   ックの始点ＸＹ座標位置及び終点ＸＹ座標位置に基づい
   て黒ブロックの幅及び高さを算出し、また幅／高さの比
   の値を算出し、黒ブロックの幅が所定の閾値以下、ある
   いは黒ブロックの幅が所定の閾値以下かつ幅／高さの比
   の値が所定の閾値以下の場合、当該黒ブロックの両隣に
   位置する２つの黒ブロックの座標位置に基づいて当該黒
   ブロックに隣接する２つの文字背景領域の幅をそれぞれ
   算出し、これら隣接する２つの文字背景領域の幅のうち
   最小の文字背景領域幅を有する文字背景領域を検出し、
   当該文字背景領域に隣接する２つの黒ブロックの座標位
   置に基づいて、当該文字背景領域に隣接する２つの黒ブ
   ロックを統合するか否かを判定するようにしたことを特
   徴とする請求項１記載の文字切出し装置。
7. 【請求項７】 前記幅大黒ブロック分離手段は、黒ブロ
   ックの始点ＸＹ座標位置及び終点ＸＹ座標位置に基づい
   て黒ブロックの幅及び高さをそれぞれを算出し、幅が所
   定の閾値以上、かつ高さが所定の閾値以上、かつ幅／高
   さの比の値が所定の閾値以上ならば、当該黒ブロックを
   複数個の黒ブロックに分離するようにしたことを特徴と
   する請求項１記載の文字切出し装置。