JPS598089A - 文字切出し方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 技術分野 本発明は、光学的文字読取装置等に赴いて人力画像から
文字のパターンを切り出す方式に関し、特に文案の連結
したパター／を正しく切り出すための改良に関する。

従来技術 光学的文字読取装置等においては、人力画像から行を切
り出し、つぎに各打上の文字の・ζターンを切り出すと
１−１５処理が行なわれる。

行画像から文字パターンを切り出す代表的方式としては
、次の３つの方式がある。

１つは、行と直交する方向の濃度分布を求め、濃度分布
の行部分で文字を切り出す方式である。

もう１つは、行と直交する方向の黒画素の有無を調べ、
黒画素の集いへ位置で文字領９Ｊり出す方式である。３
つ目は、上の２つの方式における文字切出しの際に印字
ピッチを考慮する方式である。

前の２の方式は、文字と文字の連結したパターンを誤っ
て１つの文字のパターンとしてリノリ出してしまうこと
が多−〇とｌ”ｉう欠点がある。３つ［］の方式は、印
字ピッチが一定の文書画像にら・Ｉ−１では、連結パタ
ーンを正しく切り出せる可能性か商い。

しかし、文字毎にピッチが変化するプロボー／ヨナル印
字の文書画像の場合には、連結バター／の切出しエラー
が発生することが多い。

１］的 本発明の目的は、特に欧字文書に対して最適で、プロボ
ー／ヨナル印字の場合の連結パターンについても正しく
＾文字切出しの可能な文字切出し方式％式％ 英字などの欧字の文書では、文字の連結は小文字の上端
、またはベースライン位置の部分で起ることが圧側的に
多い。そして、スキューが許容てきる範囲であれは（あ
るいは、そのように入力画像にスキュー補正を施せは）
、小文字の上端とベースラインの部分で行方向の濃度分
布がそれぞれピークになる。これらに着目して連結パタ
ーンを正しく切断して切り出そうというのが、本発明の
文字切出し方式である。

しかして本発明は、人力される２値の文書画像から各行
の画像を切り出し、その各行の画像から個々の文字パタ
ーンを切り出す文字切出し方式に、し旨て、各行の画像
について行方向の濃度分布を求める手段と、その濃度分
布の２つのピークを抽出する手段と、各行の画像中の所
定の幅より幅の広い連結パターンにつｌ−１で前記の濃
度分布の各ピーク部分にいける黒画素の存在状態を調べ
ることにより切断位置を決定する手段とを備え、連結・
ζターンｋｉそれについて決定された前記の切断位置に
て切断して切り出すことを特徴とする文字切出し方式を
要旨とするもの−である。

実施例 第１図番才、本発明の文字切出し方式の一実施例を示す
ブロック図である。

同図に赴いて、■は公知のＣＣＩ）イメー／センサ等の
児電変換器から成る読取部である。この読取部１は文書
原稿をラスク走査し、文１原稿」二の濃淡情報を画素単
位に分解して読み取り、それをアナログの画像信号とし
て出力する。この画像信号は２値化都２において２値化
され、ディンタルの画像データに変換され、行切出し部
３に入力される。

行切出し部３には各走査ライン毎に黒画素の敬を記数す
る斜影カウンタを持ってひり、この斜影カウンタの計数
結果（射影）に基づいて入力画像から行画像を切り出し
、画像メモリ手に格納する。

１つの行の切出しを終了した段階で、上記の射影カウン
タの計数結果からその行の行方向の射影（濃度分布）の
データが得られるが、これはピーク抽出部５に送られる
。

英字文書などの欧字文書の場合、行の濃度分布は例えば
第２図に略示する様な＃度分布が行われる。ピーク検出
部５は、この様な６斗屑分布の２つのピーク位１ｔＰ１
、Ｐ２を抽出する。一般に、上側のピーク位置Ｐ、は小
文字の上端位置に相当し、下側のピーク位置Ｐ２はベー
スライン位置に相当する。

ただし、入力画像のスキューは許容できる範囲より小さ
１−１か、あるいは、そうなる様に予めスキュー補正が
施されていることを前提としている。したがって、第１
図には特に示してないが、読取部Ｊてスキューを許容範
囲内に保つことができないような場合、行切出し部の前
段でスキュー補正を行なう必要がある。

連結領域抽出部６は、画像メモリ４内にリノリ出された
行画像を副走査方向（縦方向）に走査し、その副走食方
向の各列の連結領域を抽出する。これは、従来のように
各列上の黒画素の治無を調べ、黒画素の存在する一連の
列の範囲を連結領域（パターン領域）として抽出すると
いう単純な方法で行なうこともできる。しかし、この様
な方法では結パターノ）として無暗に抽出されるため、
処理効率の面で好捷しくない。そこで本実施例において
は、以下に述べるような処理によって連結領域を抽出す
る。　□即ち、連結領域抽出部６は、イーＪ画像全行の
左端から右端に向って各列を走査する。注目する列とそ
の直前の列との各主走査ライン上の画素同士の論理積を
とる。例えは、注目列のある主走査ライン上の画素が黒
画素で、直前の列の同じ主走査ラインーにの画素も黒画
素であると、論理積が成立する。このように、各列とそ
の直前の列の対応する画素間」ｆの論理積をとり、論理
積が成立した主走査ラインの本数Ｓを求める。そしてＳ
≧１の列はその直前の列と連結していると判定し、Ｓ−
Ｏの列は直前の列と非連結と判定する。このようにして
、連結した一連の列の範囲を１つの連結領域（１つの文
字Ｃターンの領域、ある１−１は２つ以上の文字の連結
・々ターンの領域）として抽出する。

連結領域の抽出につ（−１で、仮想的なパターンを例に
して説明しよう。

例えば第３図（イ）に示す仮想パターンの場合、ｅ１〜
ａ８のＳ　ｉｎは同図の１部に示す如くである。したが
って、列１１〜ｅ４と列ｅ５〜ａ７の範囲はそれぞれ別
々の連結領域（パター／領域）として抽出される。

一方、第３図（ロ）の仮想パター／は、列１１〜１８の
Ｓ値が同図下部に示すり１」りになるから、列１１〜１
７の範囲が１つの連結領域として抽出される。

因みに、単純に各列上の黒画素の廟無を調べ、黒画素の
ある一連の列の範囲を連結領域として抽出する方法では
、第３図（イ）および（ロ）のいずれの仮想パターンに
つ１−１でも、列ｅ１〜ｅ７の範囲を１つの連結領域と
して抽出してしまう。つまり、必要以上に連結パターン
として抽出する可能性がある。

第１図に戻って、切断候補領域抽出部７は、画像メモリ
４内の行画像の各列を走査し、黒画素の位置を調べる。

そして、ピーク検出部５より指示されるピーク位置Ｐ１
、Ｐ２の近傍のいずれか一方、または両方にしか黒画素
の無い列を識別し、そり）ような列の連結する範囲を切
断候補領域として抽出する。ピーク位置Ｐ１、Ｐ２の近
傍範囲としては、例えは、ピーク位置Ｐ、に対応の走査
ラインと、その−Ｌ方の主走査ライ／８本および下方の
主走査ライン２本の計６ラインの範囲、ピーク位置Ｐ２
に対し［Ｌ、の主走貴ラインと、その上方の主走査ライ
ン２本石・よび下方の主走査ライン３本のｉｔ　６ライ
ンの１ｉ１ｊ、囲に決めることができる。

例えば、第４図に示す小文字１１」と１−８１の連結し
たパターンは、連結領域抽出部Ｏで１つの連結領域とし
て抽出する。また切断候補領域抽出部７は、同図の０１
、Ｃ２の範囲をそれぞれ切断候補領域として抽出する。

さて、以上のようにして抽出された連結領域のｉ１ｉ＋
χ囲と、切断候補領域の範囲を示す位置情報は切出し判
定部８に送られる。切断し判定部８にお１−１では、各
連結領域の１陥Ｗを閾値１’１１．（例えは、’ｌ”　
１−１−・１８に選はれる）と比較しＷ（’Ｉ’ｌｌ、
ならば、その連結領域を１文字の領域と判ずし、連結領
域の左端と右端の位置をそのまま切出し位置として切出
し部９に送る。つまり、連結領域内の画像テークが１文
字パターンとして切出し部９で切り出され、文字メモリ
１０に格納される。な、ｒ３−１切出し判定部８におい
ては、隣り合う連結鎖環の１０」隔かＩ＋以下で、２つ
の連結領域を合せた幅かｍ以下の場合は、各連結領域の
幅〜がＷ（’Ｉ’ｌｌ、てあっても、この２つの連結領
域を１つの連結領域に併合した領域を切出し範囲として
切出し部９へ送る。これは、引用符ビ１などのパターン
を正しく切り出すためである。な、し、」二記の１１１
、Ｉ］は１＋りえばｎ　−５、ｍ−１８と設定すること
ができる。

一方、切出し判定部８はＷ≧ｉ”　Ｉ　ｌ　、の連結領
域に９１へては、その範囲内にひ（−１で抽出された切
断候補領域のうらから、当該連結領域の中央に最も近い
１つの切断候補領域を有効なものとしで運び出す。そし
て、この上動な切断候補領域内の列のうち、連結領域の
中央の列から５列以内の範囲に含捷れる各列（候補列と
称す）につ１Ｇで以下の判定を行なう。

すなわら、（１）前述のピーク位置Ｐ２の近傍範囲にの
み黒画素が存在し、その黒画素数が線幅（例えは３画素
）以下の候補列、（１１）ピーク位置Ｐｌの近傍範囲に
のみ黒画素が存在し、その黒画素数が線幅以Ｆの候補列
、（ｉｉｉ　）ピーク位置Ｐ１の近傍範囲７しよびピー
ク位置Ｐ２の近傍位置の両方に黒画素があり、他の部分
には黒画素か無ぐ、黒画素の合Ｈ］が線幅の１５倍（線
幅を３とすれば５）以下の候補列を選び出す。このよう
にして選び出した候補列のうり、連結領域の中央に最も
近い１つの候補列を切断位置と決定する。

そして、このリノ断位置で連結領域を２つの領域に分割
し、分割した各領域をそれぞれ別々の切出し範囲として
切出し都９へ通知する。し・じかって、例えば、第４・
図の連結パター／は、同図のＣ２のイ）７１６で切断さ
れ、文字「１」と［ｓｌのパター／は正しく切り出され
文字メモリ１０に格納される、４なお、第１図中の各ブ
ロックは以上の説明に基ついて公知の技術により容易に
実現できるので、より具体的な詳細構成の呈示は割愛す
る。

効果 本発明の文字切出し方式は以上に詳述した如くであり、
プロポ−／ヨナル印字の文書画像につ１−１でも、連結
した文字パターンを切り離して正しく切り出すことがで
きる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施汐りを示すブロック図、第２図
は行方向の濃度分布の例全示す略図、第８図は連結領域
の抽出を説明するための仮想パター７を示す図、第４図
は連結パターンの例およびその切断位置を示す図である
。 ：３・・・行切出し部、４・・画像メモリ、５　・ピー
ク抽出部、６・・・連結領域抽出部、７・・・切断候補
領域抽出部、８・・・切出し判定部、９・・・切出し部
。

Claims (1)

【特許請求の範囲】
1. 一（１）　　人力いれる２値の文書画像から各行の画像
   を切り出し、その各行の画１家から個々の文字のパター
   ンを切り出す文字切出し方式において、各行の画像につ
   いて行方向の濃度分布を求める手段と、その濃度分布の
   ２つのピークを抽出する千股と、各行の画像中の所定の
   謡より幅の広い連結パターンについて前記の濃度分布の
   各ピーク部分に分ける黒画素の存在状態を調べることに
   より切断位置を決定する手段とを備え、連結パターンは
   それに９１へて決定された前記の切断位置にて切断して
   切り出すことを性徴とする文字切出し方式。