JPS623391A - 閾値範囲検出装置 - Google Patents
閾値範囲検出装置Info
- Publication number
- JPS623391A JPS623391A JP60141717A JP14171785A JPS623391A JP S623391 A JPS623391 A JP S623391A JP 60141717 A JP60141717 A JP 60141717A JP 14171785 A JP14171785 A JP 14171785A JP S623391 A JPS623391 A JP S623391A
- Authority
- JP
- Japan
- Prior art keywords
- threshold
- threshold value
- value
- pattern
- range
- 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.)
- Granted
Links
Landscapes
- Character Input (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は閾値範囲検出方式に関し、特に光学文字読取装
置の文字認識の前処理において多値パターンの閾値を決
定する際の閾値範囲検出方式に関する。
置の文字認識の前処理において多値パターンの閾値を決
定する際の閾値範囲検出方式に関する。
従来、この種の閾値検出方式は、最適閾値を決定する際
に文字パターンの濃度の変化や線素幅を検出し、一定の
評価基準に基づいて評価することにより決定していた。
に文字パターンの濃度の変化や線素幅を検出し、一定の
評価基準に基づいて評価することにより決定していた。
上述した従来の閾値検出方式は、閾値を決定した後のパ
ターンを評価していないので、結果として閾値でスライ
スしたパターンにノイズが残っていたり、または線素の
一部が欠如することがある欠点がある。従って、ノイズ
によって認識不能になったり、または線素の欠如によっ
て認識不能や誤認識が発生したりする現象が起こること
になる。
ターンを評価していないので、結果として閾値でスライ
スしたパターンにノイズが残っていたり、または線素の
一部が欠如することがある欠点がある。従って、ノイズ
によって認識不能になったり、または線素の欠如によっ
て認識不能や誤認識が発生したりする現象が起こること
になる。
本発明の閾値範囲検出方式は、走査装置から得た多値パ
ターンを順次複数の閾値でスライスして各２値パターン
の線素ブロック数を検出し、該線素ブロック数の変化に
応じて極大値および極小値を算出したのち２つの極大値
の間において極小値を与える閾値の近傍の閾値群および
該極小値の近傍の線素ブロック数を与える閾値群のいず
れかを適切な閾値範囲として検出している。
ターンを順次複数の閾値でスライスして各２値パターン
の線素ブロック数を検出し、該線素ブロック数の変化に
応じて極大値および極小値を算出したのち２つの極大値
の間において極小値を与える閾値の近傍の閾値群および
該極小値の近傍の線素ブロック数を与える閾値群のいず
れかを適切な閾値範囲として検出している。
本発明は閾値によってスライスした２値パタ一ン全体を
評価し、その結果に基づいて適切な閾値範囲を得ようと
するものであり、閾値を変化させて多値パターンをスラ
イスしたとき、低い閾値ではノイズの数が増加し、また
高過ぎる閾値では線素の一部が欠如し、これらの結果と
してノイズらきめて２値パタ一ン全体の線素ブロック数
が変化することに着目している。
評価し、その結果に基づいて適切な閾値範囲を得ようと
するものであり、閾値を変化させて多値パターンをスラ
イスしたとき、低い閾値ではノイズの数が増加し、また
高過ぎる閾値では線素の一部が欠如し、これらの結果と
してノイズらきめて２値パタ一ン全体の線素ブロック数
が変化することに着目している。
次に、本発明について図面を参照して説明する。
第１図は本発明の閾値範囲検出方式の一実施例を示すブ
ロック図である。
ロック図である。
同図において、外部の走査装置より多値の走査信号１０
０を得て多値パターン記憶手段１０に一時的に記憶した
のち、多値パターン信号１０１をスライス回路３０の一
方の人力に出力する。スライス回路３０のもう一方の入
力には閾値指定部２０から閾値信°号１０２が与えられ
る。この閾値信号１０２は検出情報バッファ５０の一方
の入力にら与えられる。スライス回路３０は閾値信号１
０２に基づいて多値パターン信号１０１をスライスして
２値パタ一ン信号１０３を出力し、これを線素ブロック
数検出部４０に入力する。線素プロ・７り数検出部４０
では指定された閾値の２値バタ一全体を一時記憶してお
いて逐時とり出し、ノイズもきめて２値パタ一ン全体に
含まれる線素プロ・７り数を検出してブロック数信号１
０４を出力し検出情報バッファ５０のもう一方の入力に
与える。
０を得て多値パターン記憶手段１０に一時的に記憶した
のち、多値パターン信号１０１をスライス回路３０の一
方の人力に出力する。スライス回路３０のもう一方の入
力には閾値指定部２０から閾値信°号１０２が与えられ
る。この閾値信号１０２は検出情報バッファ５０の一方
の入力にら与えられる。スライス回路３０は閾値信号１
０２に基づいて多値パターン信号１０１をスライスして
２値パタ一ン信号１０３を出力し、これを線素ブロック
数検出部４０に入力する。線素プロ・７り数検出部４０
では指定された閾値の２値バタ一全体を一時記憶してお
いて逐時とり出し、ノイズもきめて２値パタ一ン全体に
含まれる線素プロ・７り数を検出してブロック数信号１
０４を出力し検出情報バッファ５０のもう一方の入力に
与える。
検出情報バッファ５０には、指定閾値θと線素ブロック
数Ｂが一時記憶される。検出情報バ・ノファ５０の出力
１０５は検出情報記憶手段６０に入力される。
数Ｂが一時記憶される。検出情報バ・ノファ５０の出力
１０５は検出情報記憶手段６０に入力される。
本実施例においては、多値パターンは９レベルの値を持
っているので、閾値は８レベルの範囲を指定できる。従
って、閾値指定部２０では閾値を１、〜８まで８回逐時
変化させ、１つの多値パターンから８種類の２値バター
を抽出するように制御されている。この結果検出情報記
憶手段６０には８組のデータが記憶される。検出情報記
憶手段６０の出力１０６が算出部７０に与えられると、
算出部７０では、８組の指定閾値θ、線素ブロック数Ｂ
から極大値と極小値を算出したのち、適切な閾値範囲を
検出する。
っているので、閾値は８レベルの範囲を指定できる。従
って、閾値指定部２０では閾値を１、〜８まで８回逐時
変化させ、１つの多値パターンから８種類の２値バター
を抽出するように制御されている。この結果検出情報記
憶手段６０には８組のデータが記憶される。検出情報記
憶手段６０の出力１０６が算出部７０に与えられると、
算出部７０では、８組の指定閾値θ、線素ブロック数Ｂ
から極大値と極小値を算出したのち、適切な閾値範囲を
検出する。
次に、本実施例の処理内容について詳細に説明する。
第２図、第３図はそれぞれ閾値と２値パターンと線素ブ
ロック数の関係の第１．第２の例を示す図、第４図は閾
値と線素ブロック数の関係を一般表現して示す図である
。
ロック数の関係の第１．第２の例を示す図、第４図は閾
値と線素ブロック数の関係を一般表現して示す図である
。
それぞれ数字ｒ□、および片仮名「ル」のパターン例を
示す第２図および第３図において、ｆｆ１ｌｌｆθは数
の少ないほど２値パターンが濃くなるよう設定されてお
り、第２図では２値パターンは閾値θが１．へ・３の間
では紙面等のノイズが出ており、閾値θが６．〜８の間
では線素に欠如（かすれ）が出ている。各パターンにお
ける線素ブロック数Ｂは独立したノイズの数およびかす
れにより線素が分離した結果、独立した線素数が増加も
しくは削減された合計として示されている。また第３図
でも同様な状況であるが、パターンの違いにより線素ブ
ロックＢの絶対数は異なっている。
示す第２図および第３図において、ｆｆ１ｌｌｆθは数
の少ないほど２値パターンが濃くなるよう設定されてお
り、第２図では２値パターンは閾値θが１．へ・３の間
では紙面等のノイズが出ており、閾値θが６．〜８の間
では線素に欠如（かすれ）が出ている。各パターンにお
ける線素ブロック数Ｂは独立したノイズの数およびかす
れにより線素が分離した結果、独立した線素数が増加も
しくは削減された合計として示されている。また第３図
でも同様な状況であるが、パターンの違いにより線素ブ
ロックＢの絶対数は異なっている。
第１図に示した検出情報記憶手段６０には上記したよう
な閾値θと線素ブロック数Ｂがベアで各入カバターンに
ついて８組のデータが記憶される。
な閾値θと線素ブロック数Ｂがベアで各入カバターンに
ついて８組のデータが記憶される。
第４図はこのような閾値θと線素ブロック数Ｂの関係を
一般化して表現し、線素ブロック数Ｂを閾値θの関数Ｂ
（θ）として図示したものである。
一般化して表現し、線素ブロック数Ｂを閾値θの関数Ｂ
（θ）として図示したものである。
同図において、関数Ｂ（θ）の極大値Ｇ、はノイズの数
が最も多くなり、これ以下の閾値θではノイズにも連結
が起こってノイズの線素ブロック数Ｂは減少していく。
が最も多くなり、これ以下の閾値θではノイズにも連結
が起こってノイズの線素ブロック数Ｂは減少していく。
また極大値Ｇ２はかすれによる線素の分離が最ら多くな
り、これ以上の閾値θではかえってかずれ過ぎて線素が
消えていく。これらの現象は第２図、第３図にも示され
ている。
り、これ以上の閾値θではかえってかずれ過ぎて線素が
消えていく。これらの現象は第２図、第３図にも示され
ている。
極小値しは極大値Ｇ１と極大値Ｇ２と間にあるが、極小
値りを示す閾値θ。が最適閾値とは限らない。これは第
３図のように文字線素が接近し過ぎているときは、閾値
θを下げると線素が連結してしまうことがあるからであ
る。しかし適切な閾値は関数Ｂ（θ）に極小値を与える
閾値の近傍にあることは明らかであり、これを適切範囲
とする。
値りを示す閾値θ。が最適閾値とは限らない。これは第
３図のように文字線素が接近し過ぎているときは、閾値
θを下げると線素が連結してしまうことがあるからであ
る。しかし適切な閾値は関数Ｂ（θ）に極小値を与える
閾値の近傍にあることは明らかであり、これを適切範囲
とする。
また上記第２図、第３図の例−からも分かるように、極
大値Ｇ１と０２の間の範囲では、別の処理、例えばノイ
ズ除去やスムージングを施すことにより有用なパターン
が得られる可能性もあるので、一応適切範囲を含む有効
範囲と考えてよい。
大値Ｇ１と０２の間の範囲では、別の処理、例えばノイ
ズ除去やスムージングを施すことにより有用なパターン
が得られる可能性もあるので、一応適切範囲を含む有効
範囲と考えてよい。
このようにして極小値りが求まれば、本発明を適用する
製品の性格および機能に合わせて極小値の近傍の定義を
変化させることができる。
製品の性格および機能に合わせて極小値の近傍の定義を
変化させることができる。
次に第５図は第１図における算出部の処理動作を示すフ
ローチャートであり、８組の指定閾値θ。
ローチャートであり、８組の指定閾値θ。
線素ブロック数Ｂを用いて極大値Ｇ１．Ｇ２および極小
値りを算出し、極小値りを与える閾値の近傍（ここでは
例えば極小（ｆｉ−１−に対して±ルベル）の閾値群を
設定する。その後、この閾値群を適切閾値範囲として検
出出力する。なお、極小値りの線素ブロック数Ｂ、に対
してその近傍を例えばＢＯ±１ブロックと定義し、これ
を与える閾値群を適切閾値範囲として検出してもよい。
値りを算出し、極小値りを与える閾値の近傍（ここでは
例えば極小（ｆｉ−１−に対して±ルベル）の閾値群を
設定する。その後、この閾値群を適切閾値範囲として検
出出力する。なお、極小値りの線素ブロック数Ｂ、に対
してその近傍を例えばＢＯ±１ブロックと定義し、これ
を与える閾値群を適切閾値範囲として検出してもよい。
以上説明したように本発明は、認識に有効な２値パター
ンの状況、すなわちノイズや線素の欠如を事前評価する
ことにより閾値を決定できるので、より高精度な認識が
可能になるばかりでなく認識処理のやり直しなどの無駄
も削減できる効果がある。また、適切閾値を検出したパ
ターンの評価結果が事前に判明しているので、再試行を
行う際の参考情報として利用することによって、より効
果的な閾値の指定を行うこともできる。更に、事前評価
結果に基づいて別の前処理、例えばノイズ除去やスムー
ジングの適用方法等を変化させることにより精度を更に
向上させ得る効果がある。
ンの状況、すなわちノイズや線素の欠如を事前評価する
ことにより閾値を決定できるので、より高精度な認識が
可能になるばかりでなく認識処理のやり直しなどの無駄
も削減できる効果がある。また、適切閾値を検出したパ
ターンの評価結果が事前に判明しているので、再試行を
行う際の参考情報として利用することによって、より効
果的な閾値の指定を行うこともできる。更に、事前評価
結果に基づいて別の前処理、例えばノイズ除去やスムー
ジングの適用方法等を変化させることにより精度を更に
向上させ得る効果がある。
第１図は本発明の閾値範囲検出方式の一実施例を示すブ
ロック図、第２図、第３図はそれぞれ閾値と２値パター
ンと線素ブロック数の関係の第１第２の例を示す図、第
４図は閾値と線素ブロック数の関係の一般表現して示す
図、第５図は第１図における算出部の処理動作を示すフ
ローチャートである。 １０・・・多値パターン記憶手段、２０・・・閾値指定
部、３０・・・スライス回路、４０・・・線素ブロック
数検出部、５０・・・検出情報バッファ、６０・・・検
出情報記憶手段、７０・・・算出部。 代理人 弁理士 内 原 音 第 １ 回 半 ２ 回 第 ３ 図
ロック図、第２図、第３図はそれぞれ閾値と２値パター
ンと線素ブロック数の関係の第１第２の例を示す図、第
４図は閾値と線素ブロック数の関係の一般表現して示す
図、第５図は第１図における算出部の処理動作を示すフ
ローチャートである。 １０・・・多値パターン記憶手段、２０・・・閾値指定
部、３０・・・スライス回路、４０・・・線素ブロック
数検出部、５０・・・検出情報バッファ、６０・・・検
出情報記憶手段、７０・・・算出部。 代理人 弁理士 内 原 音 第 １ 回 半 ２ 回 第 ３ 図
Claims (1)
- 走査装置から得た多値パターンを順次複数の閾値でスラ
イスして各２値パターンの線素ブロック数を検出し、該
線素ブロック数の変化に応じて極大値および極小値を算
出したのち２つの極大値の間において極小値を与える閾
値の近傍の閾値群および該極小値の近傍の線素ブロック
数を与える閾値群のいずれかを適切な閾値範囲として検
出することを特徴とする閾値範囲検出方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60141717A JPS623391A (ja) | 1985-06-28 | 1985-06-28 | 閾値範囲検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60141717A JPS623391A (ja) | 1985-06-28 | 1985-06-28 | 閾値範囲検出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS623391A true JPS623391A (ja) | 1987-01-09 |
| JPH053632B2 JPH053632B2 (ja) | 1993-01-18 |
Family
ID=15298558
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60141717A Granted JPS623391A (ja) | 1985-06-28 | 1985-06-28 | 閾値範囲検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS623391A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013200872A (ja) * | 2012-03-26 | 2013-10-03 | Tata Consultancy Services Ltd | 連続して存在する英数字を識別するための画像処理システムおよびその方法 |
-
1985
- 1985-06-28 JP JP60141717A patent/JPS623391A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013200872A (ja) * | 2012-03-26 | 2013-10-03 | Tata Consultancy Services Ltd | 連続して存在する英数字を識別するための画像処理システムおよびその方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH053632B2 (ja) | 1993-01-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7746505B2 (en) | Image quality improving apparatus and method using detected edges | |
| US6141460A (en) | Method for detecting edges in an image signal | |
| EP0710004A2 (en) | Image processing apparatus | |
| JP2009032299A (ja) | 文書画像処理方法、文書画像処理装置、文書画像処理プログラムおよび記憶媒体 | |
| KR20130072073A (ko) | 영상 윤곽선 추출 장치 및 방법 | |
| EP0501450A2 (en) | Apparatus for distinguishing between different areas of an image | |
| EP0236594B1 (en) | Method of and device for recognizing half-tone image information | |
| US5050229A (en) | Method and apparatus for thinning alphanumeric characters for optical character recognition | |
| US5365600A (en) | Image processing system | |
| US6269186B1 (en) | Image processing apparatus and method | |
| US6111982A (en) | Image processing apparatus and recording medium recording a program for image processing | |
| JPS623391A (ja) | 閾値範囲検出装置 | |
| CN111881929A (zh) | 基于混沌图像像素识别的Duffing系统大周期状态检测方法及装置 | |
| JP2000155841A (ja) | 図形認識方法、装置、および図形認識プログラムを記録した記録媒体 | |
| JPH0531791B2 (ja) | ||
| JP3758229B2 (ja) | 線分抽出方法、線分抽出装置及び線分抽出処理プログラム | |
| JP2948310B2 (ja) | 最適２値化しきい値決定方法 | |
| JP2755145B2 (ja) | 分割点設定方式 | |
| Tsuji et al. | Character image segmentation | |
| JPH11112796A (ja) | 画像処理装置 | |
| JPS5864578A (ja) | 文字切出し装置 | |
| JPH04339471A (ja) | 画像領域識別装置 | |
| JPH07141467A (ja) | 画像処理装置 | |
| KR0123098B1 (ko) | 영역분할/합병방법 및 장치 | |
| JPH05128308A (ja) | 文字認識装置 |