JPS61196383A - パタ−ン抽出方式 - Google Patents
パタ−ン抽出方式Info
- Publication number
- JPS61196383A JPS61196383A JP60036367A JP3636785A JPS61196383A JP S61196383 A JPS61196383 A JP S61196383A JP 60036367 A JP60036367 A JP 60036367A JP 3636785 A JP3636785 A JP 3636785A JP S61196383 A JPS61196383 A JP S61196383A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- character
- patterns
- window
- extracting
- 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 Input (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は光学文字読取装置等におけるパターン抽出方式
に関する。
に関する。
従来のパターン抽出方式は、特開昭５９−９８２８５号
に記載のよ５に、−行分の文字パターン領域に対し文字
パターンの連続した黒領域、つまり輪郭をパターン成分
として抽出した後、抽出したパターンの中から一文字パ
ターンを選択し切出し処理を行なっている。しかしこの
ような方法では、第３図１１）のように行が傾いていた
りすると第３図（２）のように隣接する行のパターンま
で抽出し、−文字パターンを選択する時点でこれらの不
要パターンを除去する必要がある。さらにこのような不
要パターンを抽出することは、処理時間の増大、文字パ
ターン格納のメモリ容量増大の要因となる。さらに行単
位で文字パターンを抽出することは、文字パターンメモ
リ容量を行内に含まれる文字数分確保する必要があり、
メモリ容量の増大はもちろん、パターン抽出後の一文字
選択の処理時の対象成分の増大による処理時間の増大の
要因となり、装置の性能上、あるいはコスト面から不利
となる。
に記載のよ５に、−行分の文字パターン領域に対し文字
パターンの連続した黒領域、つまり輪郭をパターン成分
として抽出した後、抽出したパターンの中から一文字パ
ターンを選択し切出し処理を行なっている。しかしこの
ような方法では、第３図１１）のように行が傾いていた
りすると第３図（２）のように隣接する行のパターンま
で抽出し、−文字パターンを選択する時点でこれらの不
要パターンを除去する必要がある。さらにこのような不
要パターンを抽出することは、処理時間の増大、文字パ
ターン格納のメモリ容量増大の要因となる。さらに行単
位で文字パターンを抽出することは、文字パターンメモ
リ容量を行内に含まれる文字数分確保する必要があり、
メモリ容量の増大はもちろん、パターン抽出後の一文字
選択の処理時の対象成分の増大による処理時間の増大の
要因となり、装置の性能上、あるいはコスト面から不利
となる。
本発明の目的は、不要パターンを抽出することなく、ま
た−文字パターンの選択に必要最少限のパターンのみを
抽出し、パターン格納のメモリ容素と、パターン抽出の
処理時間を最小限にするパターン抽出方式を提供するこ
とにある。
た−文字パターンの選択に必要最少限のパターンのみを
抽出し、パターン格納のメモリ容素と、パターン抽出の
処理時間を最小限にするパターン抽出方式を提供するこ
とにある。
本発明によるパターン抽出方式は、パターンの輪郭を追
跡してパターンを輪郭データとして抽出するにあたり、
−文字のパターンを抽出するのに十分な大きさのウィン
ドウを一文字の切出し処理単位に設定し、ウィンドウ内
に輪郭の存在するパターンのみを抽出てることにより不
要パターンの抽出を防止しメモリ容量の増大と処理時間
の増大な防止することを特徴とするものである。
跡してパターンを輪郭データとして抽出するにあたり、
−文字のパターンを抽出するのに十分な大きさのウィン
ドウを一文字の切出し処理単位に設定し、ウィンドウ内
に輪郭の存在するパターンのみを抽出てることにより不
要パターンの抽出を防止しメモリ容量の増大と処理時間
の増大な防止することを特徴とするものである。
以下本発明を光学文字読取装置で実施した例を図に従が
って説明する。
って説明する。
第１図は、本発明の一実施例による光学文字読取ｉ＆置
の構成を示す図である。
の構成を示す図である。
第１図において、１は帳票搬送機構、２は帳票、３は発
光源、４は受光素子、５は二値化回路、６は記憶回路、
７はマイクロプロセッサ、８は辞書ファイル、９は上位
装置である。
光源、４は受光素子、５は二値化回路、６は記憶回路、
７はマイクロプロセッサ、８は辞書ファイル、９は上位
装置である。
帳票２は帳票搬送機ａｆ１により搬送されろ。
帳票２は発光源３および受光素子４かうなる読取部に達
すると発光源３により光学的に走査される。走査により
帳票２からの反射光が受光素子４に入射し、受光素子４
上に帳票２上の文字パターンが結像される。受光素子４
は、例えば−次元半導体ＣＣＤセンサ等が適用される。
すると発光源３により光学的に走査される。走査により
帳票２からの反射光が受光素子４に入射し、受光素子４
上に帳票２上の文字パターンが結像される。受光素子４
は、例えば−次元半導体ＣＣＤセンサ等が適用される。
受光素子４は順次結像されるパターンを電気信号に変換
して二値化回路５に出力する。二値化回路５は電気信号
を所定のしきい値により・０・、°１・の二値信号とし
記憶回路６に出力する。記憶回路６は帳票２上のパター
ンを・０°、°１′の二値信号として記憶するもので、
例えばＩＣメモリ等が適用される。マイクロプロセッサ
７は記憶回路６のパターンを第３図の（１１に示すよう
に行単位の画像パターンと切出した後パターンの輪郭を
追跡することにより文字パターンを輪郭データとして抽
出し、抽出した文字パターンの中から一文字のパターン
を選択する選択された一文字パターンは、同じ〈マイク
ロプロセッサ７により辞書ファイル８の標準パターンと
比較され認識結果が上位装置ｔ９へ出力されろ。
して二値化回路５に出力する。二値化回路５は電気信号
を所定のしきい値により・０・、°１・の二値信号とし
記憶回路６に出力する。記憶回路６は帳票２上のパター
ンを・０°、°１′の二値信号として記憶するもので、
例えばＩＣメモリ等が適用される。マイクロプロセッサ
７は記憶回路６のパターンを第３図の（１１に示すよう
に行単位の画像パターンと切出した後パターンの輪郭を
追跡することにより文字パターンを輪郭データとして抽
出し、抽出した文字パターンの中から一文字のパターン
を選択する選択された一文字パターンは、同じ〈マイク
ロプロセッサ７により辞書ファイル８の標準パターンと
比較され認識結果が上位装置ｔ９へ出力されろ。
＠２図は本発明の実施例におけるパターン抽出処理を説
明するための図である。（１１は行ごとに切出された画
像パターンで、帳票が傾いて入力されたため行内のパタ
ーンも傾いて切出され、該当する行内のパターン０１〜
Ｃ６の他に、前の行のパターンＣ１１〜Ｃ１３および後
側の行ツバターンＣ２１〜Ｃ２５が含まれる。行内の文
字パターンを抽出するためには、あらかじめ書式情報と
して上位装＠９かも指定される又半枠位置に対応する位
置に第１文字目のウィンドウＷ１を設定する。ウィンド
ウの大きさく高さｈ、幅Ｗ）は帳票上の文字記入枠の高
さＨ１幅Ｗに対しウィンドウの設定誤差ΔＥｈ、ΔＥω
を考慮し、ｈ−Ｈ＋Δｇｈ％ω−Ｗ＋ΔＪ、Ｃωとする
。ウィンドウを設定したならウィンドウ内においてラス
タースキャンによりパターンが１１１から“０＃あるい
ば°０”から°１”へ変化する点、つまり輪郭点を探索
し、最初の輪郭点Ｓ１を得ろ。最初の輪郭点Ｓ１を検出
したら、Ｓｌを開始点とＬ輪郭を追跡することにより文
字パターンＣ１の輪郭パターンＣ１１を抽出寸ろ。Ｓｌ
を検出したナラ再びラスタースキャンにより追跡の終了
していない輪郭点を探索し輪郭点Ｓ２を得る。輪郭点Ｓ
２を検出したらＳｌを検出した時と同様にこれを開始点
とし輪郭を追跡することにより文字パターンＣ２の輪郭
パターンＣ２’を抽出する。輪郭を追跡する場合輪郭点
がウィンドウＷ１内ｖｃ ６ろかどうかは開国としない
。このようにしてラスタースキャンによ、り追跡が終了
していない輪郭点がウィンドウＷ１内になくなるまでパ
ターン抽出を行ない、＄１文字目のパターンＣ１１％Ｃ
２’を第２図１２１のように抽出する。
明するための図である。（１１は行ごとに切出された画
像パターンで、帳票が傾いて入力されたため行内のパタ
ーンも傾いて切出され、該当する行内のパターン０１〜
Ｃ６の他に、前の行のパターンＣ１１〜Ｃ１３および後
側の行ツバターンＣ２１〜Ｃ２５が含まれる。行内の文
字パターンを抽出するためには、あらかじめ書式情報と
して上位装＠９かも指定される又半枠位置に対応する位
置に第１文字目のウィンドウＷ１を設定する。ウィンド
ウの大きさく高さｈ、幅Ｗ）は帳票上の文字記入枠の高
さＨ１幅Ｗに対しウィンドウの設定誤差ΔＥｈ、ΔＥω
を考慮し、ｈ−Ｈ＋Δｇｈ％ω−Ｗ＋ΔＪ、Ｃωとする
。ウィンドウを設定したならウィンドウ内においてラス
タースキャンによりパターンが１１１から“０＃あるい
ば°０”から°１”へ変化する点、つまり輪郭点を探索
し、最初の輪郭点Ｓ１を得ろ。最初の輪郭点Ｓ１を検出
したら、Ｓｌを開始点とＬ輪郭を追跡することにより文
字パターンＣ１の輪郭パターンＣ１１を抽出寸ろ。Ｓｌ
を検出したナラ再びラスタースキャンにより追跡の終了
していない輪郭点を探索し輪郭点Ｓ２を得る。輪郭点Ｓ
２を検出したらＳｌを検出した時と同様にこれを開始点
とし輪郭を追跡することにより文字パターンＣ２の輪郭
パターンＣ２’を抽出する。輪郭を追跡する場合輪郭点
がウィンドウＷ１内ｖｃ ６ろかどうかは開国としない
。このようにしてラスタースキャンによ、り追跡が終了
していない輪郭点がウィンドウＷ１内になくなるまでパ
ターン抽出を行ない、＄１文字目のパターンＣ１１％Ｃ
２’を第２図１２１のように抽出する。
輪郭パターンＣ１’、Ｃ２°を抽出したら次に一文字の
パターンの選択を従来の方法（特開昭５９−９８２８３
号公報）で行ない、第１文字目のパターンＣＩ＋を切出
して文字パターンＣ２’を二文字目に繰越す。＠２文字
目以降のパターン抽出処理も第１文字目と同様に行ない
、第２図の（３１〜（７１に示すようにパターンを抽出
し、−文字パターンを切出す。第２文字目のウィンドウ
の設定は帳票の傾きを考慮して設定するため、隣接する
行内の文字パターン０１１〜Ｃ１３、Ｃ２１〜Ｃ２５は
検出されない。
パターンの選択を従来の方法（特開昭５９−９８２８３
号公報）で行ない、第１文字目のパターンＣＩ＋を切出
して文字パターンＣ２’を二文字目に繰越す。＠２文字
目以降のパターン抽出処理も第１文字目と同様に行ない
、第２図の（３１〜（７１に示すようにパターンを抽出
し、−文字パターンを切出す。第２文字目のウィンドウ
の設定は帳票の傾きを考慮して設定するため、隣接する
行内の文字パターン０１１〜Ｃ１３、Ｃ２１〜Ｃ２５は
検出されない。
この様に本実施例によれば帳票が傾いて入力された場合
でも隣接する行のパターンを抽出１ろことなく、また−
文字のパターンを選択するのに必要最少限のパターンし
か抽出しないため処理時間、メモリ容量の増大を防止で
きる。
でも隣接する行のパターンを抽出１ろことなく、また−
文字のパターンを選択するのに必要最少限のパターンし
か抽出しないため処理時間、メモリ容量の増大を防止で
きる。
本発明によれば、−文字パターンの切出しにあたり必要
最少限のパターンしか抽出しないため、パターン格納の
ためのメモリ容量の増大、および処理時間の増大を防止
できる。
最少限のパターンしか抽出しないため、パターン格納の
ためのメモリ容量の増大、および処理時間の増大を防止
できる。
さらに本パターン抽出方式によれば、枠のパターン内に
ある文字パターンを、枠のパターンを抽出することなく
抽出することも可能でろろ
ある文字パターンを、枠のパターンを抽出することなく
抽出することも可能でろろ
ＮＫ１図は本発明の一実施例の光学文字読取装置の構成
図、第２図は同じくパターン抽出方式の説明図、第３図
は従来のパターン抽出方式の説明図である。 １・・・・・・帳票搬送機構 ２・・・・・・張票 ３・・・・・・発光源 ４・・・・・・受光素子 ５・・・・・・２値化回路 ６・・・・・・記憶回路 ７・・・・・・又字切出部 ８・・・・・・認識部 ９・・・・・・辞書ファイル １０・・・・・・上位装置
図、第２図は同じくパターン抽出方式の説明図、第３図
は従来のパターン抽出方式の説明図である。 １・・・・・・帳票搬送機構 ２・・・・・・張票 ３・・・・・・発光源 ４・・・・・・受光素子 ５・・・・・・２値化回路 ６・・・・・・記憶回路 ７・・・・・・又字切出部 ８・・・・・・認識部 ９・・・・・・辞書ファイル １０・・・・・・上位装置
Claims (1)
- 光学文字読取装置等のパターン認識装置における画像パ
ターン内の輪郭を追跡し、パターンを輪郭データとして
抽出する手段と、前記輪郭を追跡する手段において追跡
するパターンを限定するためのウィンドウを設定しウィ
ンドウ内に輪郭の一部またはすべてが存在するパターン
のみを追跡することにより文字パターンを輪郭データと
して抽出することを特徴とするパターン抽出方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60036367A JPS61196383A (ja) | 1985-02-27 | 1985-02-27 | パタ−ン抽出方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60036367A JPS61196383A (ja) | 1985-02-27 | 1985-02-27 | パタ−ン抽出方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61196383A true JPS61196383A (ja) | 1986-08-30 |
Family
ID=12467861
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60036367A Pending JPS61196383A (ja) | 1985-02-27 | 1985-02-27 | パタ−ン抽出方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61196383A (ja) |
-
1985
- 1985-02-27 JP JP60036367A patent/JPS61196383A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0372762B1 (en) | Minutia data extraction in fingerprint identification | |
| JP2553608B2 (ja) | 光学文字読取装置 | |
| JPH0546591B2 (ja) | ||
| JP3268552B2 (ja) | 領域抽出方法、宛名領域抽出方法、宛名領域抽出装置、及び画像処理装置 | |
| JPS61196383A (ja) | パタ−ン抽出方式 | |
| JP2910130B2 (ja) | 車番自動読取装置 | |
| JP2590099B2 (ja) | 文字読取方式 | |
| JPS5949671A (ja) | 光学的文字読取装置 | |
| EP0446630A2 (en) | Method and apparatus for segmenting characters in an amount field on a financial document | |
| JP3160458B2 (ja) | 文字読取装置及び文字読取方法 | |
| JPS617988A (ja) | パタ−ン復元方式 | |
| JPH0557632B2 (ja) | ||
| JPH0225553B2 (ja) | ||
| JP2906608B2 (ja) | 光学的文字読取装置 | |
| JPS61196380A (ja) | 文字切出し方式 | |
| JPS61125687A (ja) | パタ−ン抽出方式 | |
| JPH0272497A (ja) | 光学的文字読取装置 | |
| JPS63136181A (ja) | 文字読取装置 | |
| JPH03250387A (ja) | 文字切出し方式 | |
| JPH08235493A (ja) | 車番読取装置 | |
| JPS5836391B2 (ja) | 光学的文字読取装置 | |
| JPS6279580A (ja) | 画像処理装置 | |
| JPS6361387A (ja) | 文字切り出し方法 | |
| JPH0660217A (ja) | 光学式文字読み取り装置 | |
| JPS59109979A (ja) | 文字分類処理方式 |