JPS6022282A - 文字特徴抽出方法 - Google Patents
文字特徴抽出方法Info
- Publication number
- JPS6022282A JPS6022282A JP58131454A JP13145483A JPS6022282A JP S6022282 A JPS6022282 A JP S6022282A JP 58131454 A JP58131454 A JP 58131454A JP 13145483 A JP13145483 A JP 13145483A JP S6022282 A JPS6022282 A JP S6022282A
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- binary
- letter
- picture
- divided
- 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.)
- Pending
Links
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔技術分野〕
本発明は、２値文字画像から文字の特徴を抽出する方法
に関する。
に関する。
文字の特徴抽出方法は様々なものが考案されているが、
その一つに、文字パターンを時刻毎に順次太らせながら
、各時刻におけるパターン外接枠」二で黒点の増加状況
を調べ、その黒点の存在状況を示す２値パターン（帯パ
ターン）を特徴とじて抽出する方法がある（電気通信協
会発行、橋本新一部編著″文字認識概論″、８２ページ
）。また、この帯パターンを用いた類似文字認識装置が
すでに提案されている（特開昭５４−２５６３５号）。
その一つに、文字パターンを時刻毎に順次太らせながら
、各時刻におけるパターン外接枠」二で黒点の増加状況
を調べ、その黒点の存在状況を示す２値パターン（帯パ
ターン）を特徴とじて抽出する方法がある（電気通信協
会発行、橋本新一部編著″文字認識概論″、８２ページ
）。また、この帯パターンを用いた類似文字認識装置が
すでに提案されている（特開昭５４−２５６３５号）。
この帯パターンは、漢字の認識に有効であるが、文字パ
ターンを順次太らせなから各通俗に帯パターンを抽出す
るため、その処理に時間がかかり、さらに処理も複雑に
なるという問題がある。
ターンを順次太らせなから各通俗に帯パターンを抽出す
るため、その処理に時間がかかり、さらに処理も複雑に
なるという問題がある。
本発明の目的は、漢字などの認識を行う上で；ｊｆＦパ
ターンと同等の効果を得られる文字の特徴を、帯パター
ンよりも簡単な処理で高速に抽出する方法を提供するこ
とにある。
ターンと同等の効果を得られる文字の特徴を、帯パター
ンよりも簡単な処理で高速に抽出する方法を提供するこ
とにある。
第１図は、本発明の文字特徴抽出方法によって文字の特
徴を抽出する装置の一例を示すＲ帖ブロック図である。
徴を抽出する装置の一例を示すＲ帖ブロック図である。
この図において、１００は文字画偉メモリであり、１
文字貼位で切り出された２値文字画像が書き込まれる。
文字貼位で切り出された２値文字画像が書き込まれる。
１０１は文字画像メモリ１００に記憶されている２値文
字画像の周辺領域を走査する走査回路である。
字画像の周辺領域を走査する走査回路である。
２個文字画像の周辺領域は、第２図に示すようにメツシ
ュ分割される。すなわち、第２図（ａ）に示されるよう
に、 ２個文字画像領域１０４の周辺領域は、各通俗の
領域１０５Ａ、１０５Ｂ、］０５Ｃ，１０５Ｄに分割さ
れる。、そして、これらの分割領域１０５Ａ〜１０５Ｄ
は第２図（ｂ）に示されるように、それぞれ４列のメツ
シュの列に再分割される。たとえば分割領域１０５Ａは
メツシュＡｌ−Ａ３の列、メツシュＡ９〜Ａ１６の列、
メツシュＡＩ７〜Ａ２４の列、メツシュＡ２５〜Δ３２
の列に分割される。同様に分割領域１０５Ｂはメツシュ
Ｂ１−８３２から成る４列のメツシュ列、分割領域１０
５ＣはメツシュＣ１〜Ｃ３２から成る４列のメツシュ列
、 分割領域１０５ＤはメツシュＤ１〜Ｄ３２から成る
４列のメツシュ列にそれぞれ分割される。なお、本実施
例では、周辺領域の各辺に対応する分割領域を、１列当
り８個のメツ・シュから成る４列のメツシュ列に分割し
たが、メツシュ列を構成するメツシュの個数及びメツシ
ュ列数は変更してもよい。
ュ分割される。すなわち、第２図（ａ）に示されるよう
に、 ２個文字画像領域１０４の周辺領域は、各通俗の
領域１０５Ａ、１０５Ｂ、］０５Ｃ，１０５Ｄに分割さ
れる。、そして、これらの分割領域１０５Ａ〜１０５Ｄ
は第２図（ｂ）に示されるように、それぞれ４列のメツ
シュの列に再分割される。たとえば分割領域１０５Ａは
メツシュＡｌ−Ａ３の列、メツシュＡ９〜Ａ１６の列、
メツシュＡＩ７〜Ａ２４の列、メツシュＡ２５〜Δ３２
の列に分割される。同様に分割領域１０５Ｂはメツシュ
Ｂ１−８３２から成る４列のメツシュ列、分割領域１０
５ＣはメツシュＣ１〜Ｃ３２から成る４列のメツシュ列
、 分割領域１０５ＤはメツシュＤ１〜Ｄ３２から成る
４列のメツシュ列にそれぞれ分割される。なお、本実施
例では、周辺領域の各辺に対応する分割領域を、１列当
り８個のメツ・シュから成る４列のメツシュ列に分割し
たが、メツシュ列を構成するメツシュの個数及びメツシ
ュ列数は変更してもよい。
第１図に戻って説明を続ける。走査回路１０１は２個文
字画像の周辺領域を順次走査し、画像データを黒判定回
路１０２に順次与える。黒判定回路１０２は、第２図に
示した各メツシュ毎に、黒画素が存在するか否かの判定
を行い、黒画素が存在するメツシュに対してはｌｌ １
、ｌを出力する。１０３Ａ〜］０３Ｄはパターンメモ
リであり、分割領域１０５ Ａの各メツシュに対する判
定結果はパターンメモリ１０３Ａに、分割領域１０５Ｂ
の各メツシュに対応する判定結果をパターンメモリ１０
３Ｂに、分割領域１０５Ｇの各メツシュに対する判定結
果をパターンメモリ１０３Ｃに、また分割領域１０５Ｄ
の各メツシュに対する判定結果をパターンメモリ１０３
Ｄにそれぞれ送出する。
字画像の周辺領域を順次走査し、画像データを黒判定回
路１０２に順次与える。黒判定回路１０２は、第２図に
示した各メツシュ毎に、黒画素が存在するか否かの判定
を行い、黒画素が存在するメツシュに対してはｌｌ １
、ｌを出力する。１０３Ａ〜］０３Ｄはパターンメモ
リであり、分割領域１０５ Ａの各メツシュに対する判
定結果はパターンメモリ１０３Ａに、分割領域１０５Ｂ
の各メツシュに対応する判定結果をパターンメモリ１０
３Ｂに、分割領域１０５Ｇの各メツシュに対する判定結
果をパターンメモリ１０３Ｃに、また分割領域１０５Ｄ
の各メツシュに対する判定結果をパターンメモリ１０３
Ｄにそれぞれ送出する。
たとえば、第３図に示す２個文字画像１０６が文字画像
メモリ１００に格納された場合、パターンメモリ１０３
Ｃには第３図に示す２値パターン１０７が得られる。他
のパターンメモリ１０３Ａ、１０３Ｃ，ＩＱ３Ｄにも同
様な２値パターンが得られる。これらの２値パターンは
、帯パターンと同様に文字の特徴として用いることがで
きる。
メモリ１００に格納された場合、パターンメモリ１０３
Ｃには第３図に示す２値パターン１０７が得られる。他
のパターンメモリ１０３Ａ、１０３Ｃ，ＩＱ３Ｄにも同
様な２値パターンが得られる。これらの２値パターンは
、帯パターンと同様に文字の特徴として用いることがで
きる。
次に本発明の他の実施例について、第４図により説明す
る。前記実施例においては、分割領域１０５Ａ〜１０５
Ｄのそれぞれについて、３２ビツトの２値パターンを抽
出したが、漢字などにおいては隣り合うメツシュ列の２
値パターンが同一となる場合がある。従って、この同一
・の２値パターンを１つにまとめれば、特徴としてめら
れる２値パターンのピッ１〜数を減らすことができ、整
合処理などが容易になる。
る。前記実施例においては、分割領域１０５Ａ〜１０５
Ｄのそれぞれについて、３２ビツトの２値パターンを抽
出したが、漢字などにおいては隣り合うメツシュ列の２
値パターンが同一となる場合がある。従って、この同一
・の２値パターンを１つにまとめれば、特徴としてめら
れる２値パターンのピッ１〜数を減らすことができ、整
合処理などが容易になる。
そこで本実施例においては、各分割領域１０５Ａ〜１０
５Ｄの最も内側のメツシュ列とその次のメツシュ列の２
値パターンを比較し、同一ならば１つのメツシュ列に対
する２値パターンを削除する。
５Ｄの最も内側のメツシュ列とその次のメツシュ列の２
値パターンを比較し、同一ならば１つのメツシュ列に対
する２値パターンを削除する。
さらにその外側のメツシュ列についても２値パターンが
同一であれば、そのメツシュ列に対する２値パターンを
削除する。このようにして、削除され・ずに残ったメツ
シュ列の２値パターンと、そのメツシュ列の数（深さ）
を特徴として最終的に抽出する。
同一であれば、そのメツシュ列に対する２値パターンを
削除する。このようにして、削除され・ずに残ったメツ
シュ列の２値パターンと、そのメツシュ列の数（深さ）
を特徴として最終的に抽出する。
たとえば、第４図に示す２個文字画像１０８を考えた場
合、分割領域１０５Ａの最も内側のメツシュ列から最も
外側のメツシュ列まで２値パターンは同一となる。従っ
て１分割領域１０５Ａに対しては、８ビツトの２値パタ
ーン１０９と深さ「１」が抽出される。同様に、分割領
域１０５Ｂにおいては、内側の二つのメツシュ列の２値
パターンは同一となる。
合、分割領域１０５Ａの最も内側のメツシュ列から最も
外側のメツシュ列まで２値パターンは同一となる。従っ
て１分割領域１０５Ａに対しては、８ビツトの２値パタ
ーン１０９と深さ「１」が抽出される。同様に、分割領
域１０５Ｂにおいては、内側の二つのメツシュ列の２値
パターンは同一となる。
従って、２４ビツトの２値パターン１１０と深さ「３」
が抽出される。分割領域１０５Ｃおよび］０５Ｄについ
ても同様であり、それぞれ２値パターンｕｔ、 １１２
と深さ「３」が抽出される。
が抽出される。分割領域１０５Ｃおよび］０５Ｄについ
ても同様であり、それぞれ２値パターンｕｔ、 １１２
と深さ「３」が抽出される。
以上詳細に説明したように、本発明によれば文字パター
ンを逐次太らせるというような時間がかかる複雑な処理
を行うことなく、漢字等の認識に有効な文字の特徴を簡
単な処理で高速に抽出することができるという効果を得
られる。
ンを逐次太らせるというような時間がかかる複雑な処理
を行うことなく、漢字等の認識に有効な文字の特徴を簡
単な処理で高速に抽出することができるという効果を得
られる。
第１図ないし第３図は本発明の一実施例を示すもので、
第１図は文字特徴抽出装置の一例を示す概略ブロック図
、第２図は２値文字画像の周辺メツシュ分割を説明する
ための図、第３図は２値文字画像の例とそれに対して抽
出される２値パターンを示す図、第４図は本発明の他の
実施例を説明するもので、２値文字画像の例とそれから
抽出される特徴を示す図である。 １００・・文字画像メモリ、１０１・・・走査回路、１
０２・・・黒判定回路、１０３Ａ〜１０３Ｄ・・・パタ
ーンメモリ、１０５Ａ〜１０５Ｄ・・・分割領域、Ａ１
−Ａ３２． Ｂ １〜Ｂ３２．Ｃ１〜Ｃ３２、ＤＩ−Ｄ
３２・・・メツシュ。 第２図 （αう （ｂ） 第３図 ０６
第１図は文字特徴抽出装置の一例を示す概略ブロック図
、第２図は２値文字画像の周辺メツシュ分割を説明する
ための図、第３図は２値文字画像の例とそれに対して抽
出される２値パターンを示す図、第４図は本発明の他の
実施例を説明するもので、２値文字画像の例とそれから
抽出される特徴を示す図である。 １００・・文字画像メモリ、１０１・・・走査回路、１
０２・・・黒判定回路、１０３Ａ〜１０３Ｄ・・・パタ
ーンメモリ、１０５Ａ〜１０５Ｄ・・・分割領域、Ａ１
−Ａ３２． Ｂ １〜Ｂ３２．Ｃ１〜Ｃ３２、ＤＩ−Ｄ
３２・・・メツシュ。 第２図 （αう （ｂ） 第３図 ０６
Claims (1)
- ２値文字画像の周辺領域を各通俗に対応する辺と平行な
複数列のメツシュの列に分割し、前記周辺領域を走査し
前記各メツシュを黒画素の有無によって” ］ ”また
は″０″′で表現した２値パターンを文字の特徴として
抽出することを特徴する文字特徴抽出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58131454A JPS6022282A (ja) | 1983-07-19 | 1983-07-19 | 文字特徴抽出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58131454A JPS6022282A (ja) | 1983-07-19 | 1983-07-19 | 文字特徴抽出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6022282A true JPS6022282A (ja) | 1985-02-04 |
Family
ID=15058331
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58131454A Pending JPS6022282A (ja) | 1983-07-19 | 1983-07-19 | 文字特徴抽出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6022282A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6468677A (en) * | 1987-09-10 | 1989-03-14 | Komatsu Mfg Co Ltd | Position detecting method for moving body |
| JPH01115689U (ja) * | 1988-01-29 | 1989-08-03 |
-
1983
- 1983-07-19 JP JP58131454A patent/JPS6022282A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6468677A (en) * | 1987-09-10 | 1989-03-14 | Komatsu Mfg Co Ltd | Position detecting method for moving body |
| JPH01115689U (ja) * | 1988-01-29 | 1989-08-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5272764A (en) | Detection of highlighted regions | |
| JP3051182B2 (ja) | ハイライト領域検出方法 | |
| US4750209A (en) | System for processing an image having both letter and photographic information | |
| US4703512A (en) | Pattern outline tracking method and apparatus | |
| US5222158A (en) | Pattern recognition apparatus | |
| CA2091997A1 (en) | Character recognition methods including locating and extracting predetermined and apparatus data from a document | |
| JP2971344B2 (ja) | 画像サイズ削減方法 | |
| JPS6022282A (ja) | 文字特徴抽出方法 | |
| CN110738213B (zh) | 一种包括周边环境的图像识别方法及装置 | |
| CN108388898A (zh) | 基于连接体和模板的字符识别方法 | |
| JP2890306B2 (ja) | 表領域分離装置および表領域分離方法 | |
| JPS615383A (ja) | 文字パタ−ン分離装置 | |
| JP3045555B2 (ja) | 多階調画像情報の２値化処理方法 | |
| KR100332753B1 (ko) | 화상처리장치의이미지처리방법 | |
| JP2784059B2 (ja) | ２値画像のノイズ除去方法および装置 | |
| JP2789647B2 (ja) | 線画像認識方法 | |
| JP3013442B2 (ja) | 図面自動入力装置 | |
| JPH05143733A (ja) | 輪郭抽出装置 | |
| JPH0540848A (ja) | 文書画像の領域抽出方法 | |
| JP2899356B2 (ja) | 文字認識装置 | |
| JPS6011967A (ja) | 閉領域の分離方式 | |
| JPS61295593A (ja) | 画像デ−タの画素数縮小変換方式 | |
| JPH05145739A (ja) | 中抜き画像処理方法及びその装置 | |
| JPS6310282A (ja) | 文書画像の構造抽出方法 | |
| JP2875285B2 (ja) | 画像正規化方法 |