JPS61117670A - 文字切り出し処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は文字切り出し処理方式、特に回路図等に手書き
等された文字列を文字単位に外接矩形の形に切り出す際
に、当該文字がかすれたり等して分離された状態であっ
ても、当該分離された文字を統括した形の外接矩形を切
り出すように構成した文字切り出し処理方式に関するも
のである。

（従来の技術と発明が解決しようとする問題点〕従来、
回路図等に手書き等された文字をスキャナーによって走
査して画像信号の形に変換した後、計算機システムを用
いて文字認識が行われているが、当該認識を行うに当た
っては、当番亥文字を１偏重位に正確に切り出すことが
必要となる。

しかし、手書き等された文字を１偏重位に正確に切り出
すために、ある文字の画素に連結して０る全ての画素群
に外接する外接矩形を算出し、当該外接矩形を１文字に
対応する領域として区切っていた。このため、例えば前
記回路図上で文字がかすれていたために、１文字が２個
の外接矩形の形に分離されて切り出されてしまうという
問題点があった。

（問題点を解決するための手段〕 本発明は、前記問題点を解決するために、回路図等に手
書き等された文字を構成するある画素に連結した他の全
ての画素群に外接する形の外接矩形を夏山し、該算出し
た外接矩形が１文字に相当する大きさよりも小さい場合
に、隣接する他の外接矩形とを総合した形の新たな外接
矩形を生成することにより、正確に１文字に対応する外
接矩形を切り出すようにしている。そのため、本発明の
文字切り出し処理方式は、文字列を文字単位に切り出す
文字切り出し処理方式において、前記文字列を画像信号
の形に変換する画像入力部と、１亥画像入力部によって
変換された画像信号中から文字を構成する画素に連結し
ている画素を順次抽出して当該文字を構成する画素群に
外接する外接矩形を生成する文字切り出し部と、該文字
切り出し部によって生成された外接矩形が１個の文字を
分離した形の幅をもつものであるか台かを判別する文字
幅判別部と、該文字幅判別部によって前記外接矩形が１
１１ＩＩの文字を分離した幅ともつものでないことが判
明した場合に、当該外接矩形に隣接する他の外接矩形を
検出して統合すべきか否かを判別する左右・上下文字統
合部と、該左右・上下文字統合部によって統合すること
が判明した前記外接矩形の鮒を一体とした新たな外接矩
形を生成する文字抽出部とを備えることを特徴としてい
る。

〔実施例〕

以下図面を参照しつつ本発明の実施例を詳細に説明する
。

第１図は本発明の１実施例構成図、第２図ないし第６図
は第１図図示本発明の１実施例構成の動作を説明する動
作説明図、第７図および第８図は第１図図示本発明のｌ
実施例構成の動作を説明するフロチャートを示す。

図中、ｌは画像入力部、２は文字切り出し部、３はゴミ
処理部、４は文字幅判別部、５は左右上下文字統合部、
６は文字列分割部、７は文字抽出部を表す。

第１図において、図中画像入力部ｌは回路図等に手書き
等された文字をスキャナーによって走査し、画像信号の
形に変換して文字切り出し部２に入力するためのもので
ある。

図中文字切り出し部２は、後述する如く前記画像入力部
ｌから入力された画像信号中から文字を構成する画素に
連結した他の画素を順次抽出し、当該抽出した画素群に
外接する形のいわゆる外接矩形を夏山して文字が存在す
る矩形領域を切り出すためのものである。この際、回路
図上に記述された１個の文字が部分的にかずれたり等し
て例えば２１１の外接矩形の形で切り出された場合には
、後述する如くして例えば２個の外接矩形の形で切り出
されたものを統合して新たな１個の外接矩形の形に生成
している。以下本発明の構成および動作を順次詳細に説
明する。

図中ゴミ処理部３は、後述する如＜１ｉｉｉ像入力部ｌ
によって画像信号の形に変換された文字中に文字を構成
しないような微小な画素が存在する場合に、当Ｘｊｉ微
小な画素を削除していわゆるゴミを取り除くためのもの
である。

図中文字幅判別部４は、後述する如く文字切り出し部２
によって切り出された外接矩形の横幅（Ｘ軸方向の幅）
および縦幅（Ｘ軸方向の幅）が予め定めた１文字に対応
する横幅および縦幅に比し、小さい、はぼ同じ位、ある
いは大きいか否かを判別するためのものである。該判別
を行うことによって文字切り出し部２によって切り出さ
れた外接矩形が、■文字を複数個に分離した形で切り出
されたもの、１文字に対応する形で切り出されたもの、
あるいは複数文字（例えば２文字）に対応する形で切り
出されたものか否かを判別することができる。

図中左右・上下文字統合部５は、後述する如く前記文字
幅判別部４によって１文字を複数個の形に分離して切り
出された外接矩形の対を検出するためのものである０例
えば当初切り出された外接矩形の横方向（′＃ｉ方向）
の幅が規定の幅の例えは半分以下の場合に、当該統合す
べき外接矩形の対を見つける処理を行う、該処理は、隣
接する他の外接矩形を見つけて当初の外接矩形と当該隣
接する外接矩形とを統合した新たな外接矩形の幅が、前
記規定の幅とほぼ等しいと判別された時に統合すべき外
接矩形の対が検出されたこととする形で行われる。これ
により、分離した形で切り出された複数の外接矩形の対
が検出されることとなる。

図中文字列分割部６は、後述する如く文字幅判別部４に
よって切り出された外接矩形が祖敗の文字を含むものと
して切り出された場合に、当該外接矩形を文字毎に分割
する最適の位ｌを算出するためのものである。

図中文字抽出部７は、前記左右・上下文字統合部５によ
って検出された統合すべき外接矩形の対を１個の外接矩
形の形に統合したり、あるいは前記文字列分割部６によ
って分割すべき位置として算出された位置で当該外接矩
形を複数個の外接矩形の形に分割したりするためのもの
である。これにより、回路図上に記述された１文字に対
応する外接矩形が、夫々正確に切り出されることとなる
。

以下第２図ないし第８図を用いて第１図図示構成の動作
を詳細に説明する。

第２図は１個の文字“ｊ′が横方向（×方向）に分離し
た場合に統合した形の外接矩形を切り出すための動作を
説明する動作説明図を示す。

第２図（イ）は回路図上に手書きされた１個の文字“Ｊ
”を示す、該文字“Ｊ′は、図示の如（左右方向（×方
向）に部分的にかすれており、第１図図中画像入力部ｌ
によって画像（８号の形に変換されたものを示す。

第２図（ロ）は第２図（イ）図示かすれた文字”Ｊ゛に
対して外接する２個の外接矩形（ｌ）および（２）の形
で切り出されたものを示す、該生成はＭ１図図中中字切
り出し部２によって行われる。これは、図中外接矩形ｆ
ｌ＋の右方向（文字列方向）に距離゛α”以内に他の外
接矩形であろ外接矩形（２）が存在していたため、統合
の対象とすべく切り出されたものである。該距離“α°
は予め与えられた値であり、当該距離“α″以内距醪に
ある他の外接矩形が後述する統合の対象とされる。また
、外接矩形ｕ＋、ｉよびＩ２）は、夫々横方向および縦
方向に夫々ｍ、Ｘｎ、およびｍよ×口□の大きさとしＣ
切り出される。

第２図（ハ）は第２図（ロ）図中外接矩形ｉｌ＋および
（２）を統合して１個の文字″Ｊ”に対応する形の外接
矩形（３）を生成したものを示す、これにより、例えば
回路図上で１個の文字の一部が消えることによって、２
個の外接矩形ｔｌ＋および（２）の形で切り出されたも
のが、自動的に１個の外接矩形（３）の形に統合される
こととなる。

第３図は１個の数字“０”の上部に更に横棒が記述され
た数字を切り出す場合の動作を説明する動作説明図を示
す。

第３図（イ）は回路図上に手書きされた１個の数字°０
゛の上部に横棒が記述された例を示す。

第３図（ロ）は第３図（イ）図示上部に横棒が記述され
た数字“Ｏ”に対して外接する２個の外接矩形＋４１お
よび（５）の形で切り出されたものを示す。

これは、図中外接矩形（４）の上下刃向、距離”β”の
位置に池の外接矩形である外接矩形（５）が存在したた
め、統合の対象とすべく切り出されたものである。該距
離“β”は、予め与えられた（直であり、統合の対象と
する外接矩形間の最長距離を表°４゜尚、外接矩形（４
）および（５）は、夫々横方向および縦方向に夫々ｍ、
Ｘｎ、およびｍ％Ｘｎｓの大きさとして切り出される。

第３図（ハ）は第３図図中外接矩形（４）および（５）
を統合して１個の数字に対応する外接矩形（６）を生成
したものを示す、これにより、例えば回路図上で１個の
文字の上下方向に横棒等の文字が存在した場合に２個の
外接矩形（４）および（５）の形で切り出されたものが
、自動的に１個の外接矩形（６）の形に統合されること
となる。

第４図および第５図は２文字が横方向あるいは縦方向に
１個の外接矩形の形で切り出された場合に、夫々の文字
毎に分別するための動作を説明する動作説明図である。

第４図（イ）は回路図上に記述された相互に接触した文
字”ＡＢ”を自像（８号の形に変換したものを示す。

第４図（ロ）は、第１図図中文字切り出し部２が第４図
（イ）図示相互に接触した文字”ＡＢ”′に対して切り
出した１個の外接矩形（７）を示す０図中当該外接矩形
（７）の大きさは、２ｍｔＸｎｙの形で表される。

第４図（ハ）は、第１図図中文字列分割部６か第４図（
ロ）図中の相互に接触した文字“ＡＢ”のほぼ中央付近
であってかつ縦方向に黒の画素の最も少ない位置で左右
に分′Ｉｐ１するための位置を検出する状態を示す０図
中°α″１よ、前記中央付近から左右に最小の画素が存
在する領域を検出するために走査する範囲を示す。

第４図（ニ）は、第１因図中文字抽出部７が最小の黒画
素の存在する横方向の位置で相互に接触した文字“ＡＢ
゛を夫々外接矩形（８）および（９）の形に分別した状
態を示す、これにより、文字“Ａ“および“Ｂ”毎に外
接矩形（８）および（９）が夫々生成されることとなる
。

第５図（イ）は縦方向に相互に接触した文字”ＦＨ”を
画像信号の形に変換したものを示す。

第５図（ロ）は、第１図図中文字切り出し部２が第５図
（イ）図示相互に接触した文字”ＦＨ’に対して切り出
した１個の外接矩形（ＩＩをボ４゛１図中当該外接矩形
Ｑｌの大きさは、ｍ、ｏｘ２０．。の形で切り出される
。

第５図（ハ）は、第１図図中文字列分割部６か第５図（
ロ）図中の相互に接触した文字“Ｆｌｌ”のほぼ中央付
近であってかつ横方向に男の１！！ｊ素の最も少ない上
下（縦）方向に分割するための位置を検出する状態を示
す９図中“β゛は、前記中央付近から最小の画素が存在
する領域を検出するために上下に夫々走査する範囲を示
す。

第５図（ニ）は、第１図図中文字抽出部７が横方向に対
°して最小の黒画素の存在する縦方向の位置で相互に接
触した文字”ＦＨ”を夫々独立した文字“Ｆ”および“
Ｈ”に対応する外接矩形（１１）および（１２）の形に
分割した状態を示す、これにより、文字毎に外接矩形（
１１）および（１２）が生成されることとなる。

第６図はゴミ除去処理の動作を説明する動作説明図を示
す。

第６図（イ）は文字“Ａ”の近傍に微細なゴミ状の黒画
素が存在する場合の画像信号を示す。

第６図（ロ）は、第１図図中文字切り出し部２が第６図
（イ）図示ゴミ状の黒画素を内包した形の外接矩形（１
３）および微小な外接矩形（１４）を切り出し状態を示
す、この際、微小な外接矩形（１４）は当該矩形が例え
ば切り出そうとする文字に含まれる最小の文字を構成す
る画素よりも小さい場合に切り出しが行われる０図中当
該外接矩形（１３）および（１４）の大きさは、ｍ１２
ｘ　ｎ　、、およびｍｌａ×ｎ＋ａの形で切り出される
。

第６図（ハ）は、第１図図中文字列分割部６が第６図（
ロ）図中ゴミ状の黒画素が存在する文字“Ａ”から当該
ゴミ状の黒画素を除去した外接矩形（１５）を示す、こ
れにより、文字中あるいは近傍に存在するゴミ状の黒画
素の除去処理が実行されることとなる。

次に、第７１２Ｉおよび第８図を用いて第１図図示構成
の動作を更に詳細に説明する。

図中■は黒！１！ｉ素を発見する状態を示す、これは、
スキャン等を行って第２図（イ）図示の如き文字を構成
する黒画素を発見することを意味する。

図中■は塗りつぶしの追跡をイ〒う状態を示す。

これは、第２図（イ）図中の途切れた文字“Ｊ”のいず
れかの黒画素に連結している他の黒画素を順次追跡する
ことを意味する。

図中■は外接矩形の幅（ｍ、口）を算出する状態を示す
、これは、状態■で黒画素を順次追跡して検出した全て
の画素群に外接する形のいわゆる外接矩形の横幅（×方
向の幅ｍ）８よび縦幅（Ｙ方向の幅ｎ）を算出すること
を意味する。

図中■はレジスタＮｏに”０”を初！ｌＩＩ値として設
定する状態を示す。

図中■は、状態■で追跡して求めた外接矩形の左右方向
の幅（ｍ）が、所定の文字に対応する輻（Ｍ）の半分以
下（図示ｍ＜Ｍ／２）　、はぼ等しい（［ｉＪ　ｐＨ：
　ｍ−１Ｍ　）　、あるいは１．５倍以上（１小ｍ　＞
　Ｍ”　Ｍ　／　２　）のいずれであるかを判別づる状
態を示す、そして、夫々の状態に応して状態■、状態＠
あるいは状態０以下を実行「る。

図中■は、追跡して求めた外接矩形の左右方向の幅（ｍ
）が半分以下の場合に実（〒され、レジスタＮｏに格納
されている内容が“１“であるか否かを判別する状態を
示す、ＹＥＳの場合には状態＠を実行する。Ｎｏの場合
には状態■を実行する。

図中■は、当該外接矩形からＸ方向に距離“α”離れた
位置以内に存在する他の画素を探索する状態を示す、こ
れは、状態■で判別した外接矩形のＸ方向の幅が規定の
幅（Ｍ）の半分以下であるので、統合すべき対となる予
定の外接矩形を求めるために、当該外接矩形から距離“
α″離れた位置以内に存在する他の画素を探索すること
を意味する。

図中■は、状態■で距離“α°離れた位置以内に他の外
接矩形があるか否かを判別する状態を示す、ＹＥＳの場
合には状態■で当該黒画素に連結する他の全ての画素を
追跡して当該全ての画素を内包する形の外接矩形を求め
た後、状Ｌｉ＠を実行する。また、Ｎｏの場合には状態
０を実行する。

図中［相］は、外接矩形の幅（ｍ、ｎ）を修正する状態
を示す、これは、状態■で求めた外接矩形と元の外接矩
形とに外接する新たな外接矩形の形に修正することを意
味する。

図中Ｏは、レジスタＮＯに°ｌ“を設定する状態を示す
、これは、例えば状態■で外接矩形から距離“α”離れ
た位置以内に他の画素が見つからない場合、あるいは他
の画素が見つかったけれども当該見つかった外接矩形と
元の外接矩形とを統合した形の新たな外接矩形がなおも
規定の幅（Ｍ）の半分以下である場合例えばゴミ等の外
接矩形の場合に、繰り返して状態■ないし［株］を実行
しないようにするためである。

図中◎は、状態■で現在処理を行っている外接矩形の幅
（ｍ）が規定の幅（Ｍ）とほぼ等しいことが判明したの
で、当該外接矩形の暢（ｍ）を確定して登録する状態を
示す、液状態＠を終了した後、続いて上下方向に対して
の処理として第８図図中［株］を実行する。

図中Ｏは、状態■で現在処理を行っている外接矩形の幅
（ｍ）が規定の暢（Ｍ）に比較して１゜５倍以上である
ことが判明したので、当該外接矩形の幅（ｍ＞を横方向
に分割する処理を行う状態を示す。該分割処理は、第４
図を用いて既述した如（、第４図（ハ）図示外接矩形の
ほぼ中央（中心）位置で夫々左右方向に距離“α”の範
囲内で縦方向の黒画素の頻度が最小となる位置を算出し
、咳算出した位置で外接矩形に分割することによって行
われる。

第８図図中０は、上下方向の幅（ｎ）が規定幅（Ｎ）の
１．５倍以上であるか否かを判別する状嘘を示す、１５
倍以下の場合には状Ｂ［相］を実行する。１．５倍以上
の場合には状Ｂｏを実行する。

図中０）は、外接矩形の上下方向の幅（ｎ）が規定幅（
Ｎ）の１．５倍以上であるので、第５図を用いて説明し
た如く縦方向の分υ１処理を実行する状態を示す。

図中［相］は、外接矩形の上下方向の幅（ｎ）が規定幅
（Ｎ）の１．５（ｉａ以ドであるので、当該外接矩形の
上方向および下方向に夫々距離°β“離れた位置以内に
他の黒画素が存在する場合には、当該黒画素に連結して
いる他の黒画素を追跡して外接矩形のＹ方向の幅を算出
する状態を示す、そして、当該求めた外接矩形と元の外
接矩形とに外接する形の新たな外接矩形を算出し、該算
出した外接矩形のＹ方向の幅が規定幅以内にある場合に
状態Ｏで当該新たな外接矩形のＹ方向の幅（ｎ）を確定
して登録する。

以上の如くして１個の文字がかすれたりした等して、Ｘ
方向およびＹ方向に分離した複数個の外接矩形の形で切
り出されたとしても、元の１個の文字に対応した外接矩
形に修正されることとなる。

〔発明の効果〕

以上説明した如く、本発明によれば、ｒｆ！Ｊ路図等に
手書き等された文字を構成する成る画素に連結した他の
全ての画素群に外接する形の外接矩形を算出し、該算出
した外接矩形が１文字に相当°４る大きさよりも小さい
場合に隣接する他の外接矩形とを総合した新たな外接矩
形を生成しているため、たとえ文字の一部分がかすれた
りした等のためにＤｉ数個の外接矩形の形で切り出され
たとしても、正確に１文字に対応する外接矩形を切り出
すことができる。

【図面の簡単な説明】

第１図は本発明のｌ実施例構成−、第２図ないし第６図
は第１１ｉｉ０図示本発明の１実施例構成の動作を説明
する動作説明図、第７図および第８図は第１図図示本発
明の１実施例構成の動作を説明するフロチャートを示す
。 図中、ｌは画像入力部、２は文字切り出し部、３はゴミ
処理部、４は文字幅判別部、５は左右・上下文字統合部
、６は文字列分割部、７は文字抽出部を表す。

Claims (1)

【特許請求の範囲】
1. 文字列を文字単位に切り出す文字切り出し処理方式にお
   いて、前記文字列を画像信号の形に変換する画像入力部
   と、該画像入力部によって変換された画像信号中から文
   字を構成する画素に連結している画素を順次抽出して当
   該文字を構成する画素群に外接する外接矩形を生成する
   文字切り出し部と、該文字切り出し部によって生成され
   た外接矩形が１個の文字を分離した形の幅をもつもので
   あるか否かを判別する文字幅判別部と、該文字幅判別部
   によって前記外接矩形が１個の文字を分離した幅をもつ
   ものでないことが判明した場合に、当該外接矩形に隣接
   する他の外接矩形を検出して統合すべきか否かを判別す
   る左右・上下文字統合部と、該左右・上下文字統合部に
   よって統合することが判明した前記外接矩形の対を一体
   とした新たな外接矩形を生成する文字抽出部とを備える
   ことを特徴とする文字切り出し処理方式。