JPH01181178A - ランダムスキャンパターンマッチング方式 - Google Patents
ランダムスキャンパターンマッチング方式Info
- Publication number
- JPH01181178A JPH01181178A JP63004962A JP496288A JPH01181178A JP H01181178 A JPH01181178 A JP H01181178A JP 63004962 A JP63004962 A JP 63004962A JP 496288 A JP496288 A JP 496288A JP H01181178 A JPH01181178 A JP H01181178A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- binary data
- random
- identification
- coincidence
- 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
- 238000000034 method Methods 0.000 claims description 12
- 238000006243 chemical reaction Methods 0.000 abstract description 4
- 230000003287 optical effect Effects 0.000 abstract description 3
- 238000007796 conventional method Methods 0.000 description 3
- 238000004220 aggregation Methods 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000004931 aggregating effect Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は光学式文字読取技術に関し、％にＯＣＲ装置等
のようにある程度規格化された文字、数字９図形を高速
に読取ることを要求される装置でのパターンマツチング
方式に関する。
のようにある程度規格化された文字、数字９図形を高速
に読取ることを要求される装置でのパターンマツチング
方式に関する。
従来、この種のパターンマツチング方式は。
次のようにして行われている。すなわち、認識対象を縦
横に微小部分（通常９画素）に分割し。
横に微小部分（通常９画素）に分割し。
この微小部分を順次光学的に走査して明度によりｎｏｎ
又は＋ｌｎの２値データを得る。次に、この２値データ
によるパターンと識別用辞書のパターンとの一致・不一
致を微小部分全体について順次比較、集計することによ
り、一致が最大となるパターン又は不一致が最小となる
パターンを識別用辞書の中から選択し、識別していた。
又は＋ｌｎの２値データを得る。次に、この２値データ
によるパターンと識別用辞書のパターンとの一致・不一
致を微小部分全体について順次比較、集計することによ
り、一致が最大となるパターン又は不一致が最小となる
パターンを識別用辞書の中から選択し、識別していた。
上述した従来のパターンマツチング方式は。
認識しようとする対象の全面にわたって走査し。
これによシ得られる２値データをすべて比較しないとパ
ターンの全体像が分からず、パターンの識別に時間がか
かるという欠点がある。
ターンの全体像が分からず、パターンの識別に時間がか
かるという欠点がある。
本発明の技術的課題は、パターンの識別に要する時間を
大幅に縮小することのできるパターンマツチング方式を
提供することにある。
大幅に縮小することのできるパターンマツチング方式を
提供することにある。
本発明は、数字９文字、その他の図形を光学的に走査し
て識別する装置において、走査して得られた信号を２値
データの集合に変換する手段と、該変換手段の出力をパ
ターン情報として記憶する手段と、乱数を発生する手段
と、識別すべき図形を記憶しているパターン識別用辞書
と、前記乱数発生手段で発生された乱数にもとづいて前
記パターン情報記憶手段から２値データを抽出すると共
に、パターン識別用辞書からも２値データを抽出して一
致の有無を比較する手段と、該比較結果を集計して識別
結果を出力する手段とを含むことを特徴とするランダム
スキャンパターンマツチング方式である。
て識別する装置において、走査して得られた信号を２値
データの集合に変換する手段と、該変換手段の出力をパ
ターン情報として記憶する手段と、乱数を発生する手段
と、識別すべき図形を記憶しているパターン識別用辞書
と、前記乱数発生手段で発生された乱数にもとづいて前
記パターン情報記憶手段から２値データを抽出すると共
に、パターン識別用辞書からも２値データを抽出して一
致の有無を比較する手段と、該比較結果を集計して識別
結果を出力する手段とを含むことを特徴とするランダム
スキャンパターンマツチング方式である。
〔実施例〕
次に９本発明について図面を参照して説明する。
第１図は本発明の一実施例の構成図である。
認識対象図形１は、２値データ変換部２により光学・電
気系信号変換が行われ、電気的な２値信号として２値デ
ータ記憶部３に記憶される。
気系信号変換が行われ、電気的な２値信号として２値デ
ータ記憶部３に記憶される。
この記憶データは言ってみれば静止画像となるパターン
データである。次に、この画像は縦横に細分化された各
微小部分（画素）の値が読取られ、パターン比較部６に
おいて識別用辞書５の中の全パターンと比較される。識
別用辞書５は従来のものと変らない。
データである。次に、この画像は縦横に細分化された各
微小部分（画素）の値が読取られ、パターン比較部６に
おいて識別用辞書５の中の全パターンと比較される。識
別用辞書５は従来のものと変らない。
本発明では、このパターンマツチング処理に際して比較
する微小部分の位置はすべてでは無く、乱数発生器４に
よシ発生される乱数にもとづいてランダムに指定される
。パターン比較部６はランダムに指定された位置の微小
部分の２値データと識別用辞書５の中のパターンにおけ
る対応箇所の２値データとの比較を行い、一致。
する微小部分の位置はすべてでは無く、乱数発生器４に
よシ発生される乱数にもとづいてランダムに指定される
。パターン比較部６はランダムに指定された位置の微小
部分の２値データと識別用辞書５の中のパターンにおけ
る対応箇所の２値データとの比較を行い、一致。
不一致を判定する。
パターンマツチング集計部７はパターン比較部６の比較
結果を集計して識別用辞書５の中のパターンの中で一致
の割合が最も犬きく、シかもこの割合があらかじめ定め
られたしきい値を越えた時識別を完了して識別結果を出
力するとともに、乱数発生およびパターン比較を停止さ
せる。
結果を集計して識別用辞書５の中のパターンの中で一致
の割合が最も犬きく、シかもこの割合があらかじめ定め
られたしきい値を越えた時識別を完了して識別結果を出
力するとともに、乱数発生およびパターン比較を停止さ
せる。
第２図は本発明方式と従来方式との認識手法の相違を示
したもので９本発明方式（ａ）は従来方式（ｂ）に比べ
てよシ少ないサンプリングで入力図形の全体像を認識で
きることを表わしている。
したもので９本発明方式（ａ）は従来方式（ｂ）に比べ
てよシ少ないサンプリングで入力図形の全体像を認識で
きることを表わしている。
以上説明したように本発明は、認識対象図形をランダム
スキャン（ランダム走査）することによシ、識別用辞書
との比較を行うために要する時間を短縮でき、また比較
が不要あるいは大きな意味をもたない領域のポイントに
対するスキャンを確率的に減らすことができる効果があ
る。
スキャン（ランダム走査）することによシ、識別用辞書
との比較を行うために要する時間を短縮でき、また比較
が不要あるいは大きな意味をもたない領域のポイントに
対するスキャンを確率的に減らすことができる効果があ
る。
第１図は本発明の一実施例の構成図、第２図は同一文字
パターンに対する本発明および従来の方式での認識方法
の比較説明図である。 １・・・認識対象図形、２・・・２値データ変換部。 ３・・・２値データ記憶部、４・・・乱数発生部、５・
・・識別用辞書、６・・・パターン比較部、７・・・パ
ターンマツチング集計部。 第２図 （ａ） （ｂ）
パターンに対する本発明および従来の方式での認識方法
の比較説明図である。 １・・・認識対象図形、２・・・２値データ変換部。 ３・・・２値データ記憶部、４・・・乱数発生部、５・
・・識別用辞書、６・・・パターン比較部、７・・・パ
ターンマツチング集計部。 第２図 （ａ） （ｂ）
Claims (1)
- １、数字、文字、その他の図形を光学的に走査して識別
する装置において、走査して得られた信号を２値データ
の集合に変換する手段と、該変換手段の出力をパターン
情報として記憶する手段と、乱数を発生する手段と、識
別すべき図形を記憶しているパターン識別用辞書と、前
記乱数発生手段で発生された乱数にもとづいて前記パタ
ーン情報記憶手段から２値データを抽出すると共に、パ
ターン識別用辞書からも２値データを抽出して一致の有
無を比較する手段と、該比較結果を集計して識別結果を
出力する手段とを含むことを特徴とするランダムスキャ
ンパターンマッチング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63004962A JPH01181178A (ja) | 1988-01-14 | 1988-01-14 | ランダムスキャンパターンマッチング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63004962A JPH01181178A (ja) | 1988-01-14 | 1988-01-14 | ランダムスキャンパターンマッチング方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01181178A true JPH01181178A (ja) | 1989-07-19 |
Family
ID=11598213
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63004962A Pending JPH01181178A (ja) | 1988-01-14 | 1988-01-14 | ランダムスキャンパターンマッチング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01181178A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5227871A (en) * | 1990-11-30 | 1993-07-13 | Canon Kabushiki Kaisha | Image processing apparatus capable of discriminating a predetermined image |
| WO2001003417A1 (fr) * | 1999-07-02 | 2001-01-11 | Omron Corporation | Dispositif de reconnaissance d'image, dispositif de formation d'image et support d'enregistrement |
-
1988
- 1988-01-14 JP JP63004962A patent/JPH01181178A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5227871A (en) * | 1990-11-30 | 1993-07-13 | Canon Kabushiki Kaisha | Image processing apparatus capable of discriminating a predetermined image |
| US5463469A (en) * | 1990-11-30 | 1995-10-31 | Canon Kabushiki Kaisha | Image processing apparatus capable of discriminating a predetermined image |
| WO2001003417A1 (fr) * | 1999-07-02 | 2001-01-11 | Omron Corporation | Dispositif de reconnaissance d'image, dispositif de formation d'image et support d'enregistrement |
| US7024030B1 (en) | 1999-07-02 | 2006-04-04 | Omron Corporation | Image recognition device, image forming device, and recoded medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4208651A (en) | Fingerprint identification by ridge angle and minutiae recognition | |
| US4083035A (en) | Binary image minutiae detector | |
| US20230086552A1 (en) | Image processing method and apparatus, device, storage medium, and computer program product | |
| EP0173098A2 (en) | Pattern outline tracking method and apparatus | |
| JPS59125476A (ja) | イメ−ジ・フイ−ルドのカツト処理装置 | |
| JPH01181178A (ja) | ランダムスキャンパターンマッチング方式 | |
| JP2859681B2 (ja) | 指紋データの２値化方法 | |
| JP3095437B2 (ja) | 文字行検出切出装置および文字読取装置 | |
| JPH0935058A (ja) | 画像認識方法 | |
| JP2894111B2 (ja) | 光学式活字文字認識装置における認識結果の総合判定方式 | |
| JP2621868B2 (ja) | 画像特徴抽出装置 | |
| KR100332753B1 (ko) | 화상처리장치의이미지처리방법 | |
| JPS63111591A (ja) | 光学文字読取装置 | |
| JPS60110091A (ja) | 文字認識方式 | |
| JPH10105647A (ja) | コンテナ番号読取り装置及びコンテナ番号読取り方法 | |
| JP2504373B2 (ja) | 文字認識装置 | |
| CN115294161A (zh) | 一种基于opencv的视图容器轮廓获取方法及装置 | |
| JPH01201788A (ja) | 文字読取方法 | |
| JPS6319912B2 (ja) | ||
| JPH0750504B2 (ja) | パタ−ン認識装置 | |
| JPS60147892A (ja) | 文字認識装置 | |
| JPH0546746A (ja) | １次元画像処理装置 | |
| JPH01311388A (ja) | 光学文字読取装置 | |
| JPS62138981A (ja) | 情報認識装置 | |
| JPS63229589A (ja) | 読取装置 |