JPH0243221B2 - - Google Patents
Info
- Publication number
- JPH0243221B2 JPH0243221B2 JP57043163A JP4316382A JPH0243221B2 JP H0243221 B2 JPH0243221 B2 JP H0243221B2 JP 57043163 A JP57043163 A JP 57043163A JP 4316382 A JP4316382 A JP 4316382A JP H0243221 B2 JPH0243221 B2 JP H0243221B2
- Authority
- JP
- Japan
- Prior art keywords
- detection means
- sequence
- point
- contour
- refraction
- 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 claims description 20
- 238000000034 method Methods 0.000 claims description 2
- 238000012935 Averaging Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 6
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/18—Extraction of features or characteristics of the image
- G06V30/182—Extraction of features or characteristics of the image by coding the contour of the pattern
- G06V30/1823—Extraction of features or characteristics of the image by coding the contour of the pattern using vector-coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
Description
【発明の詳細な説明】
この発明は帳票に記憶された数字などの文字を
読み取る文字読取装置に関するものである。
読み取る文字読取装置に関するものである。
従来、この種の文字読取装置において、文字輪
郭線を凹凸などの線分に分離して認識するため
に、文字の最外点を求めるようにしたものが提案
されている（特開昭53−41136）。このものでは、
端点を求めることができないために、輪郭線分列
を多様化することができず、輪郭線分列のみを特
徴とするだけなので高い精度で文字を認識するこ
とができないという欠点があつた。
郭線を凹凸などの線分に分離して認識するため
に、文字の最外点を求めるようにしたものが提案
されている（特開昭53−41136）。このものでは、
端点を求めることができないために、輪郭線分列
を多様化することができず、輪郭線分列のみを特
徴とするだけなので高い精度で文字を認識するこ
とができないという欠点があつた。
この発明は、これらの欠点を除去するためにな
されたものであり、微小な凹凸に左右されずに文
字輪郭線を端点成分、凹線分及び凸線分に分け、
それを出現順に符号化し、基準文字の符号列と整
合をとることにより、文字を認識して読み取るよ
うにした文字読取装置を提供するものである。
されたものであり、微小な凹凸に左右されずに文
字輪郭線を端点成分、凹線分及び凸線分に分け、
それを出現順に符号化し、基準文字の符号列と整
合をとることにより、文字を認識して読み取るよ
うにした文字読取装置を提供するものである。
以下、この発明の一実施例を図について詳細に
説明する。第１図は文字読取装置の構成を示すも
のであり、符号１は光学的に文字を走査し、これ
によつて得られる文字パターンを記憶するパター
ン観測記憶手段、２は方向列検出手段、３は接線
方向列検出手段、４は屈折度列検出手段、５は屈
折部検出手段、６は線分列検出手段、７は整合判
別手段、８は基準文字パターンの符号列を格納す
る辞書である。第２図は入力パターンを示す図で
あり、符号９は上記パターン観測記憶手段１に記
憶されている入力パターン、１０は該入力パター
ンの輪郭上の一点を示すものである。第３図は上
記入力パターン９で得られる各種の情報を示すも
のであり、３ａは方向列、３ｂは接線方向列、３
ｃは屈折度列、３ｄは屈折部、３ｅは線分列、３
ｆは上記線分列を符号化した線分符号列である。
第４図は周知のフリーマンコードを示すものであ
る。第５図は上記した入力パターン９と輪郭線分
の対応を示すものであり、符号１１は上記入力パ
ターン９の輪郭線、１２は凸線分、１３及び１４
は端点線分、１５は凹線分を示す。
説明する。第１図は文字読取装置の構成を示すも
のであり、符号１は光学的に文字を走査し、これ
によつて得られる文字パターンを記憶するパター
ン観測記憶手段、２は方向列検出手段、３は接線
方向列検出手段、４は屈折度列検出手段、５は屈
折部検出手段、６は線分列検出手段、７は整合判
別手段、８は基準文字パターンの符号列を格納す
る辞書である。第２図は入力パターンを示す図で
あり、符号９は上記パターン観測記憶手段１に記
憶されている入力パターン、１０は該入力パター
ンの輪郭上の一点を示すものである。第３図は上
記入力パターン９で得られる各種の情報を示すも
のであり、３ａは方向列、３ｂは接線方向列、３
ｃは屈折度列、３ｄは屈折部、３ｅは線分列、３
ｆは上記線分列を符号化した線分符号列である。
第４図は周知のフリーマンコードを示すものであ
る。第５図は上記した入力パターン９と輪郭線分
の対応を示すものであり、符号１１は上記入力パ
ターン９の輪郭線、１２は凸線分、１３及び１４
は端点線分、１５は凹線分を示す。
上記第１図のように構成された文字読取装置で
は、上記パターン観測記憶手段１に記憶されてい
る上記入力パターン９の輪郭を上記方向列検出手
段２により点１０を始点として反時計方向に追跡
し、上記輪郭線１１の各点の追跡の方向を求め
る。第３図の方向列３ａは上記方向列検出手段２
により求めた各点の方向を第４図のフリーマンコ
ードで表わしたものである。次に上記接線方向検
出手段３により、上記方向列３ａの隣接する２個
の輪郭点の方向の平均（中間方向）をとることに
よつて、第３図に示す接線方向列３ｂが得られ
る。次に上記屈折度列検出手段において、上記接
線方向列３ｂ上の各点の直前の点及び直後の点の
接線方向の差（直後の点の方向−直前の点の方
向）を求めることにより、上記の屈折度列３ｃが
得られる。次に上記屈折部検出手段５において、
上記屈折度列３ｃの連続する４点毎（加算領域）
に加算した値が、予め決められた閾値（端点は15
以上、凸屈折部は７以上で14以下、凹屈折部は−
７以下）内にあるとき、この加算領域を屈折部と
して上記した屈折部３ｄが得られる。次に、上記
線分列検出手段ｂにより、端点は端点線分１３，
１４とし、端点部または凸屈折部に挾まれ、かつ
凹屈折部のみを含む領域を凹線分１５とし、端点
線分１３，１４と凹線分１５を少く領域を凸線分
１２として第３図に示す上記線分列３ｅが得られ
る。次に、凸線分１２を「１」、端点線分１３，
１４を「２」、凹線分１５を「３」で表わすこと
により、第３図に示す上記線分列３ｅを上記線分
符号列３ｆにすることができる。この線分符号列
３ｆは前記のように方向列検出手段２によつて輪
郭追跡したときの出現順に並べられている。この
線分符号列３ｆと上記辞書８に記憶されている基
準文字パターンで求めておいた符号列とを上記整
合判別手段７において整合をとり、上記入力パタ
ーン９の文字名が決定される。
は、上記パターン観測記憶手段１に記憶されてい
る上記入力パターン９の輪郭を上記方向列検出手
段２により点１０を始点として反時計方向に追跡
し、上記輪郭線１１の各点の追跡の方向を求め
る。第３図の方向列３ａは上記方向列検出手段２
により求めた各点の方向を第４図のフリーマンコ
ードで表わしたものである。次に上記接線方向検
出手段３により、上記方向列３ａの隣接する２個
の輪郭点の方向の平均（中間方向）をとることに
よつて、第３図に示す接線方向列３ｂが得られ
る。次に上記屈折度列検出手段において、上記接
線方向列３ｂ上の各点の直前の点及び直後の点の
接線方向の差（直後の点の方向−直前の点の方
向）を求めることにより、上記の屈折度列３ｃが
得られる。次に上記屈折部検出手段５において、
上記屈折度列３ｃの連続する４点毎（加算領域）
に加算した値が、予め決められた閾値（端点は15
以上、凸屈折部は７以上で14以下、凹屈折部は−
７以下）内にあるとき、この加算領域を屈折部と
して上記した屈折部３ｄが得られる。次に、上記
線分列検出手段ｂにより、端点は端点線分１３，
１４とし、端点部または凸屈折部に挾まれ、かつ
凹屈折部のみを含む領域を凹線分１５とし、端点
線分１３，１４と凹線分１５を少く領域を凸線分
１２として第３図に示す上記線分列３ｅが得られ
る。次に、凸線分１２を「１」、端点線分１３，
１４を「２」、凹線分１５を「３」で表わすこと
により、第３図に示す上記線分列３ｅを上記線分
符号列３ｆにすることができる。この線分符号列
３ｆは前記のように方向列検出手段２によつて輪
郭追跡したときの出現順に並べられている。この
線分符号列３ｆと上記辞書８に記憶されている基
準文字パターンで求めておいた符号列とを上記整
合判別手段７において整合をとり、上記入力パタ
ーン９の文字名が決定される。
この発明は上記したように、微小な凹凸に左右
されずに輪郭線を凹線分、凸線分及び端点線分に
安定して分離できるため、線分符号列という簡単
な特徴を用いて高い精度で文字を認識できる。
されずに輪郭線を凹線分、凸線分及び端点線分に
安定して分離できるため、線分符号列という簡単
な特徴を用いて高い精度で文字を認識できる。
尚、上記実施例では、加算領域を４点閾値を端
点は15以上、凸屈折部は７以上で14以下、凹屈折
部は−７以下として説明したが、これらの加算領
域の大きさ及び屈折部検出の際の閾値は他の値を
用いてもよい。
点は15以上、凸屈折部は７以上で14以下、凹屈折
部は−７以下として説明したが、これらの加算領
域の大きさ及び屈折部検出の際の閾値は他の値を
用いてもよい。
第１図はこの発明の一実施例を示す文字読取装
置のブロツク図、第２図は入力パターンを示す
図、第３図は第２図の入力パターンの処理過程で
得られる各種情報を示す図、第４図は16方向フリ
ーマンコードを示す図、第５図は入力パターンと
線分の対応を示す図である。 １……パターン観測記憶手段、２……方向列検
出手段、３……接線方向列検出手段、４……屈折
度列検出手段、５……屈折部検出手段、６……線
分列検出手段、７……整合判別手段、８……辞
書、９……入力パターン、３ａ……方向列、３ｂ
……接線方向列、３ｃ……屈折度列、３ｄ……屈
折部、３ｅ……線分列、３ｆ……線分符号列。
置のブロツク図、第２図は入力パターンを示す
図、第３図は第２図の入力パターンの処理過程で
得られる各種情報を示す図、第４図は16方向フリ
ーマンコードを示す図、第５図は入力パターンと
線分の対応を示す図である。 １……パターン観測記憶手段、２……方向列検
出手段、３……接線方向列検出手段、４……屈折
度列検出手段、５……屈折部検出手段、６……線
分列検出手段、７……整合判別手段、８……辞
書、９……入力パターン、３ａ……方向列、３ｂ
……接線方向列、３ｃ……屈折度列、３ｄ……屈
折部、３ｅ……線分列、３ｆ……線分符号列。
Claims (1)
- 【特許請求の範囲】 １ 帳票上に記録された文字を認識して読み取る
文字読取り装置において、 光学的に文字を走査し、これによつて得られる
文字パターンを記憶するパターン観測記憶手段
と、 上記文字パターンの輪郭を追跡することによつ
て輪郭点列の各点における追跡の方向を求める方
向列検出手段と、 隣接する輪郭点の追跡方向を平均することによ
り輪郭点列の各点における接線方向を求める接線
方向列検出手段と、 上記接線方向から輪郭点列の各点の屈折度を求
める屈折度列検出手段と、 上記屈折度列から端点部、凸屈折部及び凹屈折
部を検出する屈折部検出手段と、 該屈折部検出手段での検出情報に基づいて文字
の輪郭線を端点線分、凸線分及び凹線分に分割す
る線分列検出手段とを備え、 該線分列検出手段によつて得られた各線分を符
号化して輪郭追跡における出現順に並べて符号列
とし、 予め基準文字パターンで求めておいた符号列と
の整合をとることにより文字を認識して読み取る
ことを特徴とする文字読取装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57043163A JPS58159188A (ja) | 1982-03-18 | 1982-03-18 | 文字読取装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57043163A JPS58159188A (ja) | 1982-03-18 | 1982-03-18 | 文字読取装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58159188A JPS58159188A (ja) | 1983-09-21 |
| JPH0243221B2 true JPH0243221B2 (ja) | 1990-09-27 |
Family
ID=12656198
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57043163A Granted JPS58159188A (ja) | 1982-03-18 | 1982-03-18 | 文字読取装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58159188A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61262888A (ja) * | 1985-05-16 | 1986-11-20 | Toshiba Corp | パタ−ンの特徴抽出方式 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5117636A (ja) * | 1974-08-03 | 1976-02-12 | Oki Electric Ind Co Ltd |
-
1982
- 1982-03-18 JP JP57043163A patent/JPS58159188A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5117636A (ja) * | 1974-08-03 | 1976-02-12 | Oki Electric Ind Co Ltd |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS58159188A (ja) | 1983-09-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4720869A (en) | Hand dimension verification | |
| US5631971A (en) | Vector based topological fingerprint matching | |
| US4319331A (en) | Curve follower | |
| KR880002095A (ko) | 도형인식 장치 | |
| ID21362A (id) | Metode dan alat untuk perekaman | |
| IT8819647A0 (it) | Sul contorno di un oggetto in metodo per ottenere informazioni tomografia ad angolo limitato. | |
| JPH0243221B2 (ja) | ||
| JPH0520794B2 (ja) | ||
| JP2677007B2 (ja) | 線判別システム | |
| JPS57100567A (en) | Character reader | |
| JP2894111B2 (ja) | 光学式活字文字認識装置における認識結果の総合判定方式 | |
| JPS5379327A (en) | Character recognition unit | |
| JPS5437641A (en) | Optical system character reader | |
| JPS6394386A (ja) | 印字文字ピツチ検出装置 | |
| JPS5824976A (ja) | 光学文字読取装置の読取り方式 | |
| JPH09251508A (ja) | 太バー認識によるバーコード読み取り方法 | |
| JPS57203188A (en) | Information display medium for optical information reader | |
| JPS60168283A (ja) | 文字認識装置 | |
| JP2659182B2 (ja) | 文字認識装置 | |
| JPS6221154B2 (ja) | ||
| JPS6111886A (ja) | 文字認識方式 | |
| JP2925270B2 (ja) | 文字読取装置 | |
| JPS58105387A (ja) | 文字認識方法 | |
| JPS5426627A (en) | Information reader | |
| JPS61121184A (ja) | 文字認識装置 |