JPS62198992A - 文字認識装置のノイズ判定方式 - Google Patents
文字認識装置のノイズ判定方式Info
- Publication number
- JPS62198992A JPS62198992A JP61042108A JP4210886A JPS62198992A JP S62198992 A JPS62198992 A JP S62198992A JP 61042108 A JP61042108 A JP 61042108A JP 4210886 A JP4210886 A JP 4210886A JP S62198992 A JPS62198992 A JP S62198992A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- trace
- noise
- character
- point
- 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 7
- 230000003287 optical effect Effects 0.000 claims description 3
- 238000001514 detection method Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 4
- 235000014121 butter Nutrition 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005530 etching Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Landscapes
- Character Input (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は２光学文字読Ｊ４Ｓｌ装倉のノイズ判定に関す
る。
る。
従来、光字文字読取装置のノイズ判定方式は、第２図に
示す工すなノイズ消去マスクにパターンを通過させ、ノ
イズ消去マスクの条件に会ったパターンが通過し九時、
そのパターンをノイズト判定して消去していた。例えは
、第２図に示すノイズ消去マスクにイメージパターン全
通過させ１ｍ。
示す工すなノイズ消去マスクにパターンを通過させ、ノ
イズ消去マスクの条件に会ったパターンが通過し九時、
そのパターンをノイズト判定して消去していた。例えは
、第２図に示すノイズ消去マスクにイメージパターン全
通過させ１ｍ。
〜ｍｌｌの全てのビットが白である条件が満足さｎる時
、ｎ◎〜ｎ３のパターンはノイズであると判の形状を余
９大きくすると本来ノイズとして消去さｎてはならない
様なパターンまで消去される可能性があるため、倣少な
ノイズしか消去できない欠点があった。
、ｎ◎〜ｎ３のパターンはノイズであると判の形状を余
９大きくすると本来ノイズとして消去さｎてはならない
様なパターンまで消去される可能性があるため、倣少な
ノイズしか消去できない欠点があった。
従って本発明の目的框、文字パターンのエッヂトレース
長に工りノイズを判定することに１９％文字パターンの
相対的大きさにＬクノイズを消去する方式を提供するこ
とにある。
長に工りノイズを判定することに１９％文字パターンの
相対的大きさにＬクノイズを消去する方式を提供するこ
とにある。
［問題点上解決するための手段〕
本発明に工ｎば、認識メモリ上の格納さｆｉｆｃ１文字
分の文字パターンをエッチトレースする手段と、このト
レース手段にニジ得られる文字パター７のトレース長エ
クノイズを判定する手段１に有し。
分の文字パターンをエッチトレースする手段と、このト
レース手段にニジ得られる文字パター７のトレース長エ
クノイズを判定する手段１に有し。
文字パターンの相対的大きさによりノイズ全判定するノ
イズ判定方式が得られる。
イズ判定方式が得られる。
次に本発明について内面を参照して詳細に説明する０
第１図において、帳票１に記入された文字は光電変換部
２にて走査され、その走置毎号はＡ／Ｄ変換器３に、、
ｃすＡ−Ｄ変侠され、イメージメモリ４に格納される。
２にて走査され、その走置毎号はＡ／Ｄ変換器３に、、
ｃすＡ−Ｄ変侠され、イメージメモリ４に格納される。
文字切出部５は７オーマーＩト情報により文字記入枠の
位Ｉｌｋ知りイメージメモリ４上の文字パターンｒ１文
字づつ切出し１文字パターンメモリ６に格納する。ノイ
ズ判定ｆＡ７はノイズ全判定し、その判定情報勿文字認
識都８へ通知する０ 以下このノイズ判定の方法について説明する０第３図は
文字パターンメモリ６に格納さｎ几ノイズを含む文字パ
ターンの例會示す０ノイズ判定部７は第４図に示すトレ
ース開始点マスクを文字パターンメモリ６上でラスター
スキャンシトレース開始点を検出する。つまり第４１Ｗ
Ｋ示す３Ｘ３のマスクによって文字パターンメモリ６の
ｓｇ認識ターン全サーチし、第４図におけるマスク条件
が満足し次点４）Ｌ／−ス開始点ＴＳｎとして記憶する
。 ＠ ４図において０はその点が白点、１は黒点。
位Ｉｌｋ知りイメージメモリ４上の文字パターンｒ１文
字づつ切出し１文字パターンメモリ６に格納する。ノイ
ズ判定ｆＡ７はノイズ全判定し、その判定情報勿文字認
識都８へ通知する０ 以下このノイズ判定の方法について説明する０第３図は
文字パターンメモリ６に格納さｎ几ノイズを含む文字パ
ターンの例會示す０ノイズ判定部７は第４図に示すトレ
ース開始点マスクを文字パターンメモリ６上でラスター
スキャンシトレース開始点を検出する。つまり第４１Ｗ
Ｋ示す３Ｘ３のマスクによって文字パターンメモリ６の
ｓｇ認識ターン全サーチし、第４図におけるマスク条件
が満足し次点４）Ｌ／−ス開始点ＴＳｎとして記憶する
。 ＠ ４図において０はその点が白点、１は黒点。
又は白、黒点どちらでも良いことを示す０上述した処理
によって求めたトレース開始点からパターンのエツジを
トレースし、以下の情報を求める。
によって求めたトレース開始点からパターンのエツジを
トレースし、以下の情報を求める。
（１）トレース長：ｒ：ｔ＜ｔｒａパター７の島の数）
（２） ）レース点列のＸ座標最大値：Ｘｍａｘｔ（
３）トレース点列のＸ座標最小値： ｘｍｌｌＬ（４）
トレース点列のＹ座標最大値： Ｙｍａｘ Ｌ（５）ト
レース点列のＹ座標最小櫃＊ Ｙｍａｘ Ｌま友エツジ
トレース実行時にエツジトレース点の座標と、トレース
開始点の座標が一致し次場合はトレース開始点から削除
し、最初のトレース開始点に戻っ九時にエツジ）Ｌ／−
ス″４ｒ：終了する。
（２） ）レース点列のＸ座標最大値：Ｘｍａｘｔ（
３）トレース点列のＸ座標最小値： ｘｍｌｌＬ（４）
トレース点列のＹ座標最大値： Ｙｍａｘ Ｌ（５）ト
レース点列のＹ座標最小櫃＊ Ｙｍａｘ Ｌま友エツジ
トレース実行時にエツジトレース点の座標と、トレース
開始点の座標が一致し次場合はトレース開始点から削除
し、最初のトレース開始点に戻っ九時にエツジ）Ｌ／−
ス″４ｒ：終了する。
例えは第３図において、６１．６２＊６３．６＋。
６５の各点はトレース開始マスクの条件に合致したトレ
ース開始点ＴＥ３＊ −ＴＳＨｅ ＴＳＨ、ＴＳ４−Ｔ
Ｓ、を示す。
ース開始点ＴＥ３＊ −ＴＳＨｅ ＴＳＨ、ＴＳ４−Ｔ
Ｓ、を示す。
エツジトレースはＴＳｎのＸ、Ｙ座標の小さい点から開
始する。最初のトレース開始点ＴＳ、から時計方向と逆
にパターンのエツジ會トレースすると６２においてＴＳ
ｔとトレース点が一致するため’ｒｓ＊ｔｚトレース開
始点から削除される０さらにエツジトレース１ｒ続めト
レース点が点６１に戻った時、トレース勿終了する。
始する。最初のトレース開始点ＴＳ、から時計方向と逆
にパターンのエツジ會トレースすると６２においてＴＳ
ｔとトレース点が一致するため’ｒｓ＊ｔｚトレース開
始点から削除される０さらにエツジトレース１ｒ続めト
レース点が点６１に戻った時、トレース勿終了する。
次に点６３がトレース開始点となり、点６４框トレース
開始点から削除さｎ、さらに点６５がトレース開始点と
なｔ）％エツジトレースが実行される。従って第３図に
示すパターンの例においてはパターンの島６０１におい
て１１固、パターンの島６０２において２個のエッヂト
レース情報が得らｎる〇 次にトレース開始点ＴＳｎＯＹ座標値ＹＴＳｎとＴＳｎ
とを開始点とするエツジトレース点列中のＹｍｉｎＡを
比較し ＹＴＳｎ ） ＹｍｉｎＬ の条件が満足する時はそのトレース点列がパターンの内
部ループであることからそのトレース情報ＴＳｎ ｅ
Ｔｔ ａ Ｘｍａｘｔａ Ｘｍ１ｎｔｅ Ｙｍａｘｔ、
Ｙｍｉｇは削除する。つまり第５図に示す工うにＴＳｓ
勿トシトレース開始点るエツジトレースはＹｍｉｎ３の
値がＴＳｓのＹ座標より上に位置し、パターンの内部ル
ープであることがわかる。従って８ｇ３図に示すパター
ンにおいて得られるトレース情報Ｗｘ Ｔ Ｓｔ 。
開始点から削除さｎ、さらに点６５がトレース開始点と
なｔ）％エツジトレースが実行される。従って第３図に
示すパターンの例においてはパターンの島６０１におい
て１１固、パターンの島６０２において２個のエッヂト
レース情報が得らｎる〇 次にトレース開始点ＴＳｎＯＹ座標値ＹＴＳｎとＴＳｎ
とを開始点とするエツジトレース点列中のＹｍｉｎＡを
比較し ＹＴＳｎ ） ＹｍｉｎＬ の条件が満足する時はそのトレース点列がパターンの内
部ループであることからそのトレース情報ＴＳｎ ｅ
Ｔｔ ａ Ｘｍａｘｔａ Ｘｍ１ｎｔｅ Ｙｍａｘｔ、
Ｙｍｉｇは削除する。つまり第５図に示す工うにＴＳｓ
勿トシトレース開始点るエツジトレースはＹｍｉｎ３の
値がＴＳｓのＹ座標より上に位置し、パターンの内部ル
ープであることがわかる。従って８ｇ３図に示すパター
ンにおいて得られるトレース情報Ｗｘ Ｔ Ｓｔ 。
ＴＳ、ｔ−）レース開始点とする下記の情報となる。
（１１ＴＳｌ、 ｋ ｌ−レース開始点とするエツジト
レース情報 Ｔ、ｅＸｍａｘｌ、Ｘｍ１ｎ＊ＹｍａｘｅＹｍｉｎ（２
） ’ｒ謁をトレース開始点とするエツジトレース情
報 Ｔ＠ ｌ Ｘｍａｘｌ Ｉ Ｘｍ１ｎｌ ＋Ｙｍａｘ
ｌ 、Ｙｍｉｎｌ上記の方法にて求め友、トレース情報
を用いて７は下記の判定条件の基にノイズを判定する。
レース情報 Ｔ、ｅＸｍａｘｌ、Ｘｍ１ｎ＊ＹｍａｘｅＹｍｉｎ（２
） ’ｒ謁をトレース開始点とするエツジトレース情
報 Ｔ＠ ｌ Ｘｍａｘｌ Ｉ Ｘｍ１ｎｌ ＋Ｙｍａｘ
ｌ 、Ｙｍｉｎｌ上記の方法にて求め友、トレース情報
を用いて７は下記の判定条件の基にノイズを判定する。
（ａ） Ｔｔ＜Ｌｍｉｎ （Ｌｍｉｎ： コンス
タント）の時、 ＴＬで囲れるパターン （ｂ） ｌＹｍａｘｔ−Ｙｍｉｎｔｌｘ ｌＸ＋ｎａ
ｘｔ−Ｘｍ１ｎｔ＜Ａｍ１ｎ （Ａｍｉｎ：＝ｒｙｘ
夕ｙ））の時、Ｔｔで囲れるパターン （ｃ） １Ｍａｘ ＴＬ −Ｍｉｎ Ｔｌ＜ Ｌｄ
ｅｂ （Ｌｄｅｂ：コンスタント） の時ＭＬｎＴｔで囲れるパター７ 上記の条件は（ａ）（ｂ）（ｃ）の順に適用され条件を
満足するパターンのトレース情報はその都度削除され、
次の条件が通用される。従って微小なノイズは（ａ）。
タント）の時、 ＴＬで囲れるパターン （ｂ） ｌＹｍａｘｔ−Ｙｍｉｎｔｌｘ ｌＸ＋ｎａ
ｘｔ−Ｘｍ１ｎｔ＜Ａｍ１ｎ （Ａｍｉｎ：＝ｒｙｘ
夕ｙ））の時、Ｔｔで囲れるパターン （ｃ） １Ｍａｘ ＴＬ −Ｍｉｎ Ｔｌ＜ Ｌｄ
ｅｂ （Ｌｄｅｂ：コンスタント） の時ＭＬｎＴｔで囲れるパター７ 上記の条件は（ａ）（ｂ）（ｃ）の順に適用され条件を
満足するパターンのトレース情報はその都度削除され、
次の条件が通用される。従って微小なノイズは（ａ）。
（ｂ）で取り除かれ、第３図のパターン６０１のように
文字パターンの島の相対的大きさ全比較しないとノイズ
判定できないノイズは（Ｃ）の条件に工ってノイズと判
定することができる。
文字パターンの島の相対的大きさ全比較しないとノイズ
判定できないノイズは（Ｃ）の条件に工ってノイズと判
定することができる。
本発明は以上説明し友様に１文字パターンをエツジトレ
ースすることに工９得られる情報からノイズを判定する
ことにより、文字パターンの島の相対的大きさに工９ノ
イズを判定できる０
ースすることに工９得られる情報からノイズを判定する
ことにより、文字パターンの島の相対的大きさに工９ノ
イズを判定できる０
第１図は本発明の一実施例を示すブロック図、第２１は
従来のノイズ処理方式上説明するための図、第３図は第
１図に示した文字認識パターンメモリに文字バター／が
格納され九図、第４図は。 トレース開始点マスクを示す図、第５図は内部ループ會
判定する方法上水す図である。 １・・・・・・帳票、２・・・・・・光電変換部、３・
・・・・・Ａ／Ｄ変換部、４・・・・・・イメージメモ
リ、５・・・・・・文字切出部、６・・・・・・文字認
識パターンメモリ、７・・・・・・ノイズ判定部、８・
・・・・・文字認＃部。 ゛ 工／ ８ｆ凶
従来のノイズ処理方式上説明するための図、第３図は第
１図に示した文字認識パターンメモリに文字バター／が
格納され九図、第４図は。 トレース開始点マスクを示す図、第５図は内部ループ會
判定する方法上水す図である。 １・・・・・・帳票、２・・・・・・光電変換部、３・
・・・・・Ａ／Ｄ変換部、４・・・・・・イメージメモ
リ、５・・・・・・文字切出部、６・・・・・・文字認
識パターンメモリ、７・・・・・・ノイズ判定部、８・
・・・・・文字認＃部。 ゛ 工／ ８ｆ凶
Claims (1)
- 張票上に記入された文字を光学的に走査して得られたデ
ジタル信号をイメージメモリに記憶し、帳票上の文字記
入枠の位置を示すフォーマット情報により文字パターン
を１文字づつ切出し、該文字パターンを認識メモリに転
送し、文字を認識する光学文字読取装置において、認識
メモリに格納されたパターンをトレース開始点マスクに
よりラスタースキャンすることによりパターンのエッジ
をトレースするためのトレース開始点検出手段と該手段
により得られたトレース開始点を用いてパターンのエッ
ジをトレースする手段と、該トレース手段により得られ
る文字パターンのトレース長によりノイズを判定する手
段とを有することを特徴とする光学文字読取装置のノイ
ズ判定方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61042108A JPS62198992A (ja) | 1986-02-26 | 1986-02-26 | 文字認識装置のノイズ判定方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61042108A JPS62198992A (ja) | 1986-02-26 | 1986-02-26 | 文字認識装置のノイズ判定方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62198992A true JPS62198992A (ja) | 1987-09-02 |
Family
ID=12626763
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61042108A Pending JPS62198992A (ja) | 1986-02-26 | 1986-02-26 | 文字認識装置のノイズ判定方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62198992A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01251183A (ja) * | 1988-03-31 | 1989-10-06 | Meidensha Corp | 輪郭検出装置 |
| JPH01251182A (ja) * | 1988-03-31 | 1989-10-06 | Meidensha Corp | 輪郭検出装置 |
| JPH01273186A (ja) * | 1988-04-25 | 1989-11-01 | Meidensha Corp | 輪郭検出装置 |
| JPH0264782A (ja) * | 1988-04-25 | 1990-03-05 | Meidensha Corp | 輪郭検出装置 |
| US5335086A (en) * | 1990-11-22 | 1994-08-02 | Dainippon Screen Mfg. Co., Ltd | Method of and apparatus for eliminating pin holes |
-
1986
- 1986-02-26 JP JP61042108A patent/JPS62198992A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01251183A (ja) * | 1988-03-31 | 1989-10-06 | Meidensha Corp | 輪郭検出装置 |
| JPH01251182A (ja) * | 1988-03-31 | 1989-10-06 | Meidensha Corp | 輪郭検出装置 |
| JPH01273186A (ja) * | 1988-04-25 | 1989-11-01 | Meidensha Corp | 輪郭検出装置 |
| JPH0264782A (ja) * | 1988-04-25 | 1990-03-05 | Meidensha Corp | 輪郭検出装置 |
| US5335086A (en) * | 1990-11-22 | 1994-08-02 | Dainippon Screen Mfg. Co., Ltd | Method of and apparatus for eliminating pin holes |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Vincent | Exact Euclidean distance function by chain propagations. | |
| JPS5677704A (en) | Inspection system for surface defect of substance | |
| EP0380659A4 (en) | Method of recognizing linear pattern | |
| US4987497A (en) | Image editing method for a digital copier | |
| JP3193240B2 (ja) | 画像処理装置 | |
| JPS62198992A (ja) | 文字認識装置のノイズ判定方式 | |
| JP2878194B2 (ja) | 画像データの部分消去および部分検出方法 | |
| JP3147846B2 (ja) | 楽譜自動認識装置 | |
| JPS62202291A (ja) | 文字認識装置のノイズ判定方式 | |
| JP2656802B2 (ja) | 図面入力装置 | |
| JP2002334301A (ja) | ２値イメージの特徴点抽出方法及び特徴点抽出プログラム | |
| JP3113217B2 (ja) | 破線認識方法 | |
| JP3988965B2 (ja) | プロッタおよび図形作成方法 | |
| JPH02178782A (ja) | 紋様状パターンの特徴点検出方法 | |
| JPH0490077A (ja) | 輪郭線追跡方式 | |
| JP2941322B2 (ja) | 図面処理装置 | |
| JP2006107290A (ja) | 画像処理装置およびその方法 | |
| JP2929919B2 (ja) | 光学文字切出し装置 | |
| JP2000020732A (ja) | 線分認識方法およびそのプログラムを記憶した記憶媒体 | |
| JPH02171981A (ja) | 図形認識におけるストローク分岐点の決定方法及び図形追跡方法 | |
| JPH04236678A (ja) | 領域整形方法 | |
| JPH02264373A (ja) | 図形認識装置 | |
| JPH03147192A (ja) | 文字処理装置 | |
| JPS633374A (ja) | 図形認識装置 | |
| JPH0821059B2 (ja) | 文字輪郭生成時の不要データ除去方式 |