JPS60132283A - パタ−ン認識装置 - Google Patents
パタ−ン認識装置Info
- Publication number
- JPS60132283A JPS60132283A JP58240550A JP24055083A JPS60132283A JP S60132283 A JPS60132283 A JP S60132283A JP 58240550 A JP58240550 A JP 58240550A JP 24055083 A JP24055083 A JP 24055083A JP S60132283 A JPS60132283 A JP S60132283A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- tracking
- mask
- image
- patterns
- 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 |
|---|---|---|---|
| JP58240550A JPS60132283A (ja) | 1983-12-19 | 1983-12-19 | パタ−ン認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58240550A JPS60132283A (ja) | 1983-12-19 | 1983-12-19 | パタ−ン認識装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60132283A true JPS60132283A (ja) | 1985-07-15 |
Family
ID=17061190
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58240550A Pending JPS60132283A (ja) | 1983-12-19 | 1983-12-19 | パタ−ン認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60132283A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57207979A (en) * | 1981-06-17 | 1982-12-20 | Ricoh Co Ltd | Processing method of smoothing of binary character picture |
-
1983
- 1983-12-19 JP JP58240550A patent/JPS60132283A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57207979A (en) * | 1981-06-17 | 1982-12-20 | Ricoh Co Ltd | Processing method of smoothing of binary character picture |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6055323A (en) | Face image processing system | |
| JPH07121664A (ja) | 自動ヨーロッパ言語決定装置 | |
| US5054102A (en) | Self-centering character stroke thickening for optical character recognition | |
| US5144682A (en) | Method and an apparatus for isolating an area corresponding to a character or word | |
| JP2675303B2 (ja) | 文字認識方法 | |
| JP5337844B2 (ja) | 領域検出装置、領域検出方法及びプログラム | |
| US7379571B2 (en) | Method of encoding lines | |
| JPS615383A (ja) | 文字パタ−ン分離装置 | |
| JPH04255080A (ja) | 画像入力装置 | |
| JPS60217473A (ja) | 文字認識装置 | |
| JPS6175979A (ja) | パタ−ン認識装置 | |
| JPH0535871A (ja) | 画像処理方法 | |
| JPH04276888A (ja) | 文字読取装置 | |
| JPH0746371B2 (ja) | 文字読取装置 | |
| JPH0254267A (ja) | 自動切抜きシステム | |
| JPS6175485A (ja) | 画像処理装置 | |
| JPS56118178A (en) | Optical character reader | |
| JPH06259554A (ja) | 画像輪郭抽出装置 | |
| JP2954218B2 (ja) | 画像処理方法及び装置 | |
| JPS62226381A (ja) | 画像切れ接ぎ処理方式 | |
| JPS62226382A (ja) | 画像切れ接ぎ処理方式 | |
| JPH11161739A (ja) | 文字認識装置 | |
| JPH02105152A (ja) | 切抜きマスク作成システム | |
| JPS594067B2 (ja) | 位置決め方法 | |
| JPS6134683A (ja) | 光学文字読取装置 |