JPH053632B2 - - Google Patents
Info
- Publication number
- JPH053632B2 JPH053632B2 JP60141717A JP14171785A JPH053632B2 JP H053632 B2 JPH053632 B2 JP H053632B2 JP 60141717 A JP60141717 A JP 60141717A JP 14171785 A JP14171785 A JP 14171785A JP H053632 B2 JPH053632 B2 JP H053632B2
- Authority
- JP
- Japan
- Prior art keywords
- threshold
- value
- line element
- pattern
- element blocks
- 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.)
- Expired - Lifetime
Links
- 238000001514 detection method Methods 0.000 description 20
- 238000010586 diagram Methods 0.000 description 4
- 238000011156 evaluation Methods 0.000 description 3
- 238000000034 method Methods 0.000 description 3
- 238000009499 grossing Methods 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Character Input (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は閾値範囲検出装置に関し、特に光学文
字読取装置の文字認識の前処理において多値パタ
ーンの閾値を決定する際の閾値範囲検出方式に関
する。
字読取装置の文字認識の前処理において多値パタ
ーンの閾値を決定する際の閾値範囲検出方式に関
する。
従来、この種の閾値検出方式は、最適閾値を決
定する際に文字パターンの濃度の変化や線素幅を
検出し、一定の評価基準に基づいて評価すること
により決定していた。
定する際に文字パターンの濃度の変化や線素幅を
検出し、一定の評価基準に基づいて評価すること
により決定していた。
上述した従来の閾値検出方式は、閾値を決定し
た後のパターンを評価していないので、結果とし
て閾値でスライスしたパターンにノイズが残つて
いたり、または線素の一部が欠如することがある
欠点がある。従つて、ノイズによつて認識不能に
なつたり、または線素の欠如によつて認識不能や
誤認識が発生したりする現象が起こることにな
る。
た後のパターンを評価していないので、結果とし
て閾値でスライスしたパターンにノイズが残つて
いたり、または線素の一部が欠如することがある
欠点がある。従つて、ノイズによつて認識不能に
なつたり、または線素の欠如によつて認識不能や
誤認識が発生したりする現象が起こることにな
る。
本発明の閾値範囲検出装置は、走査装置から得
た多値パターンを順次複数の閾値でスライスして
各２値パターンの線素ブロツク数を検出する第１
の手段と、前記線素ブロツク数の変化に応じて前
記線素ブロツク数の極大値および極小値を算出し
たのち２つの前記極大値の間において前記極小値
を与える閾値の近傍の閾値群および前記極大値の
間の前記極小値対応の前記線素ブロツク数の近傍
の前記線素ブロツク数を与える閾値群のいずれか
を適切な閾値範囲として検出する第２の手段とを
備える。
た多値パターンを順次複数の閾値でスライスして
各２値パターンの線素ブロツク数を検出する第１
の手段と、前記線素ブロツク数の変化に応じて前
記線素ブロツク数の極大値および極小値を算出し
たのち２つの前記極大値の間において前記極小値
を与える閾値の近傍の閾値群および前記極大値の
間の前記極小値対応の前記線素ブロツク数の近傍
の前記線素ブロツク数を与える閾値群のいずれか
を適切な閾値範囲として検出する第２の手段とを
備える。
本発明は閾値によつてスライスした２値パター
ン全体を評価し、その結果に基づいて適切な閾値
範囲を得るようとするものであり、閾値を変化さ
せて多値パターンをスライスしたとき、低い閾値
ではノイズの数が増加し、また高過ぎる閾値では
線素の一部が欠如し、これらの結果としてノイズ
も含めて２値パターン全体の線素ブロツク数が変
化することに着目している。
ン全体を評価し、その結果に基づいて適切な閾値
範囲を得るようとするものであり、閾値を変化さ
せて多値パターンをスライスしたとき、低い閾値
ではノイズの数が増加し、また高過ぎる閾値では
線素の一部が欠如し、これらの結果としてノイズ
も含めて２値パターン全体の線素ブロツク数が変
化することに着目している。
次に、本発明について図面を参照して説明す
る。第１図は本発明の閾値範囲検出装置の一実施
例を示すブロツク図である。
る。第１図は本発明の閾値範囲検出装置の一実施
例を示すブロツク図である。
同図において、外部の走査装置より多値の走査
信号１００を得て多値パターン記憶手段１０に一
時的に記憶したのち、多値パターン信号１０１を
スライス回路３０の一方の入力に出力する。スラ
イス回路３０のもう一方の入力には閾値指定部２
０から閾値信号１０２が与えられる。この閾値信
号１０２は検出情報バツフア５０の一方の入力に
も与えられる。スライス回路３０は閾値信号１０
２に基づいて多値パターン信号１０１をスライス
して２値パターン信号１０３を出力し、これを線
素ブロツク数検出部４０に入力する。線素ブロツ
ク数検出部４０では指定された閾値の２値パター
ン全体を一時記憶しておいて逐次とり出し、ノイ
ズも含めて２値パターン全体に含まれる線素ブロ
ツク数を検出してブロツク数信号１０４を出力し
検出情報バツフア５０のもう一方の入力に与え
る。検出情報バツフア５０には、指定閾値θと線
素ブロツク数Ｂが一時記憶される。検出情報バツ
フア５０の出力１０５は検出情報記憶手段６０に
入力される。
信号１００を得て多値パターン記憶手段１０に一
時的に記憶したのち、多値パターン信号１０１を
スライス回路３０の一方の入力に出力する。スラ
イス回路３０のもう一方の入力には閾値指定部２
０から閾値信号１０２が与えられる。この閾値信
号１０２は検出情報バツフア５０の一方の入力に
も与えられる。スライス回路３０は閾値信号１０
２に基づいて多値パターン信号１０１をスライス
して２値パターン信号１０３を出力し、これを線
素ブロツク数検出部４０に入力する。線素ブロツ
ク数検出部４０では指定された閾値の２値パター
ン全体を一時記憶しておいて逐次とり出し、ノイ
ズも含めて２値パターン全体に含まれる線素ブロ
ツク数を検出してブロツク数信号１０４を出力し
検出情報バツフア５０のもう一方の入力に与え
る。検出情報バツフア５０には、指定閾値θと線
素ブロツク数Ｂが一時記憶される。検出情報バツ
フア５０の出力１０５は検出情報記憶手段６０に
入力される。
本実施例においては、多値パターンは９レベル
の値を持つているので、閾値は８レベルの範囲を
指定できる。従つて、閾値指定部２０では閾値を
１，〜８まで８回逐時変化させ、１つの多値パタ
ーンから８種類の２値パターンを抽出するように
制御されている。この結果検出情報記憶手段６０
には８組のデータが記憶される。検出情報記憶手
段６０の出力１０６が算出部７０に与えられる
と、算出部７０では、８組の指定閾値θ，線素ブ
ロツク数Ｂから極大値と極小値を算出したのち、
適切な閾値範囲を検出する。
の値を持つているので、閾値は８レベルの範囲を
指定できる。従つて、閾値指定部２０では閾値を
１，〜８まで８回逐時変化させ、１つの多値パタ
ーンから８種類の２値パターンを抽出するように
制御されている。この結果検出情報記憶手段６０
には８組のデータが記憶される。検出情報記憶手
段６０の出力１０６が算出部７０に与えられる
と、算出部７０では、８組の指定閾値θ，線素ブ
ロツク数Ｂから極大値と極小値を算出したのち、
適切な閾値範囲を検出する。
次に、本実施例の処理内容について詳細に説明
する。
する。
第２図，第３図はそれぞれ閾値と２値パターン
と線素ブロツク数の関係の第１，第２の例を示す
図、第４図は閾値と線素ブロツク数の関係を一般
表現して示す図である。
と線素ブロツク数の関係の第１，第２の例を示す
図、第４図は閾値と線素ブロツク数の関係を一般
表現して示す図である。
それぞれ数字「０」および片仮名「ル」のパタ
ーン例を示す第２図および第３図において、閾値
θは数の少ないほど２値パターンが濃くなるよう
設定されており、第２図では２値パターンは閾値
θが１，〜３の間では紙面等のノイズが出てお
り、閾値θが６，〜８の間では線素に欠如（かす
れ）が出ている。各パターンにおける線素ブロツ
ク数Ｂは独立したノイズの数およびかすれにより
線素が分離した結果、独立した線素数が増加もし
くは削減された合計として示されている。また第
３図でも同様な状況であるが、パターンの違いに
より線素ブロツクＢの絶対数は異なつている。
ーン例を示す第２図および第３図において、閾値
θは数の少ないほど２値パターンが濃くなるよう
設定されており、第２図では２値パターンは閾値
θが１，〜３の間では紙面等のノイズが出てお
り、閾値θが６，〜８の間では線素に欠如（かす
れ）が出ている。各パターンにおける線素ブロツ
ク数Ｂは独立したノイズの数およびかすれにより
線素が分離した結果、独立した線素数が増加もし
くは削減された合計として示されている。また第
３図でも同様な状況であるが、パターンの違いに
より線素ブロツクＢの絶対数は異なつている。
第１図に示した検出情報記憶手段６０には上記
したような閾値θと線素ブロツク数Ｂがペアで各
入力パターンについて８組のデータが記憶され
る。
したような閾値θと線素ブロツク数Ｂがペアで各
入力パターンについて８組のデータが記憶され
る。
第４図はこのような閾値θと線素ブロツク数Ｂ
の関係を一般化して表現し、線素ブロツク数Ｂを
閾値θの関数Ｂ（θ）として図示したものである。
同図において、関数Ｂ（θ）の極大値G1はノイズ
の数が最も多くなり、これ以下の閾値θではノイ
ズにも連結が起こつてノイズの線素ブロツク数Ｂ
は減少していく。また極大値G2はかすれによる
線素の分離が最も多くなり、これ以上の閾値θで
はかえつてかすれ過ぎて線素が消えていく。これ
らの現象は第２図，第３図にも示されている。
の関係を一般化して表現し、線素ブロツク数Ｂを
閾値θの関数Ｂ（θ）として図示したものである。
同図において、関数Ｂ（θ）の極大値G1はノイズ
の数が最も多くなり、これ以下の閾値θではノイ
ズにも連結が起こつてノイズの線素ブロツク数Ｂ
は減少していく。また極大値G2はかすれによる
線素の分離が最も多くなり、これ以上の閾値θで
はかえつてかすれ過ぎて線素が消えていく。これ
らの現象は第２図，第３図にも示されている。
極小値Ｌは極大値G1と極大値G2と間にあるが、
極小値Ｌを示す閾値θ0が最適閾値とは限らない。
これは第３図のように文字線素が接近し過ぎてい
るときは、閾値θを下げると線素が連結してしま
うことがあるからである。しかし適切な閾値は関
数Ｂ（θ）に極小値を与える閾値の近傍にあるこ
とは明らかであり、これを適切範囲とする。また
上記第２図，第３図の例からも分かるように、極
大値G1とG2の間の範囲では、別の処理、例えば
ノイズ除去やスムージングを施すことにより有用
なパターンが得られる可能性もあるので、一応適
切範囲を含む有効範囲と考えてよい。
極小値Ｌを示す閾値θ0が最適閾値とは限らない。
これは第３図のように文字線素が接近し過ぎてい
るときは、閾値θを下げると線素が連結してしま
うことがあるからである。しかし適切な閾値は関
数Ｂ（θ）に極小値を与える閾値の近傍にあるこ
とは明らかであり、これを適切範囲とする。また
上記第２図，第３図の例からも分かるように、極
大値G1とG2の間の範囲では、別の処理、例えば
ノイズ除去やスムージングを施すことにより有用
なパターンが得られる可能性もあるので、一応適
切範囲を含む有効範囲と考えてよい。
このようにして極小値Ｌが求まれば、本発明を
適用する製品の性格および機能に合わせて極小値
の近傍の定義を変化させることができる。
適用する製品の性格および機能に合わせて極小値
の近傍の定義を変化させることができる。
次に第５図は第１図における算出部７０の処理
動作を示すフローチヤートであり、８組の指定閾
値θ，線素ブロツク数Ｂを用いて極大値G1，G2
および極小値Ｌを算出し、極小値Ｌを与える閾値
の近傍（ここでは例えば極小値Ｌに対して±１レ
ベル）の閾値群を設定する。その後、この閾値群
を適切閾値範囲として検出出力する。なお、極小
値Ｌの線素ブロツク数B0に対してその近傍を例
えばB0±１ブロツクと定義し、これを与える閾
値群を適切閾値範囲として検出してもよい。
動作を示すフローチヤートであり、８組の指定閾
値θ，線素ブロツク数Ｂを用いて極大値G1，G2
および極小値Ｌを算出し、極小値Ｌを与える閾値
の近傍（ここでは例えば極小値Ｌに対して±１レ
ベル）の閾値群を設定する。その後、この閾値群
を適切閾値範囲として検出出力する。なお、極小
値Ｌの線素ブロツク数B0に対してその近傍を例
えばB0±１ブロツクと定義し、これを与える閾
値群を適切閾値範囲として検出してもよい。
以上説明したように本発明は、認識に有効な２
値パターンの状況、すなわちノイズや線素の欠如
を事前評価することにより閾値を決定できるの
で、より高精度な認識が可能になるばかりでなく
認識処理のやり直しなどの無駄も削減できる効果
がある。また、適切閾値を検出したパターンの評
価結果が事前に判明しているので、再試行を行う
際の参考情報として利用することによつて、より
効果的な閾値の指定を行うこともできる。更に、
事前評価結果に基づいて別の前処理、例えばノイ
ズ除去やスムージングの適用方法等を変化させる
ことにより精度を更に向上させ得る効果がある。
値パターンの状況、すなわちノイズや線素の欠如
を事前評価することにより閾値を決定できるの
で、より高精度な認識が可能になるばかりでなく
認識処理のやり直しなどの無駄も削減できる効果
がある。また、適切閾値を検出したパターンの評
価結果が事前に判明しているので、再試行を行う
際の参考情報として利用することによつて、より
効果的な閾値の指定を行うこともできる。更に、
事前評価結果に基づいて別の前処理、例えばノイ
ズ除去やスムージングの適用方法等を変化させる
ことにより精度を更に向上させ得る効果がある。
第１図は本発明の閾値範囲検出装置の一実施例
を示すブロツク図、第２図、第３図はそれぞれ閾
値と２値パターンと線素ブロツク数の関係の第
１、第２の例を示す図、第４図は閾値と線素ブロ
ツク数の関係の一般表現して示す図、第５図は第
１図における算出部の処理動作を示すフローチヤ
ートである。 １０……多値パターン記憶手段、２０……閾値
指定部、３０……スライス回路、４０……線素ブ
ロツク数検出部、５０……検出情報バツフア、６
０……検出情報記憶手段、７０……算出部。
を示すブロツク図、第２図、第３図はそれぞれ閾
値と２値パターンと線素ブロツク数の関係の第
１、第２の例を示す図、第４図は閾値と線素ブロ
ツク数の関係の一般表現して示す図、第５図は第
１図における算出部の処理動作を示すフローチヤ
ートである。 １０……多値パターン記憶手段、２０……閾値
指定部、３０……スライス回路、４０……線素ブ
ロツク数検出部、５０……検出情報バツフア、６
０……検出情報記憶手段、７０……算出部。
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 JPS623391A (ja) | 1987-01-09 |
| JPH053632B2 true 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) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2645305A3 (en) * | 2012-03-26 | 2014-05-14 | Tata Consultancy Services Limited | A system and method for processing image for identifying alphanumeric characters present in a series |
-
1985
- 1985-06-28 JP JP60141717A patent/JPS623391A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS623391A (ja) | 1987-01-09 |
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 | |
| CN109308465B (zh) | 表格线检测方法、装置、设备及计算机可读介质 | |
| JPS60167073A (ja) | 多値パタ−ン信号のスライス回路 | |
| EP0236594B1 (en) | Method of and device for recognizing half-tone image information | |
| JPH053632B2 (ja) | ||
| JP3118484B2 (ja) | 画像の領域分割方式 | |
| JP2948310B2 (ja) | 最適２値化しきい値決定方法 | |
| JP4008093B2 (ja) | 孤立領域判定装置 | |
| JP4013695B2 (ja) | 画像処理方法及び画像処理装置 | |
| JPH04339471A (ja) | 画像領域識別装置 | |
| JP2940254B2 (ja) | エッジ・領域検出方法及び装置 | |
| JPH0373916B2 (ja) | ||
| US7373015B2 (en) | Image processing device and method | |
| JP2647458B2 (ja) | 網点領域分離装置 | |
| JPS61267184A (ja) | 文字列の行位置検出方式 | |
| JPH0320792B2 (ja) | ||
| JP2569132B2 (ja) | 特殊文字行の判別方法 | |
| JP2507948B2 (ja) | 画像領域識別装置 | |
| JPS6055474A (ja) | 画像間差異検出装置 | |
| JP2841373B2 (ja) | パターン検査装置 | |
| JPH05108886A (ja) | 光学文字読取装置 | |
| JP2959285B2 (ja) | 物体抽出方法 | |
| JP2573358B2 (ja) | 画像フィルタリング回路 | |
| JPH03225576A (ja) | 単語切り出し装置 |