JPS58169295A - セグメント抽出装置 - Google Patents
セグメント抽出装置Info
- Publication number
- JPS58169295A JPS58169295A JP57052556A JP5255682A JPS58169295A JP S58169295 A JPS58169295 A JP S58169295A JP 57052556 A JP57052556 A JP 57052556A JP 5255682 A JP5255682 A JP 5255682A JP S58169295 A JPS58169295 A JP S58169295A
- Authority
- JP
- Japan
- Prior art keywords
- run
- black
- segments
- white change
- connection
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
- G06V10/457—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by analysing connectivity, e.g. edge linking, connected component analysis or slices
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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は帳票等から読み噛られた文字等の読なパターン
のセグメントを抽出するセグメント抽出装置に関する。
のセグメントを抽出するセグメント抽出装置に関する。
光学的文字銃砲装置（ＯＣＲ）、ワードプロセッサ（ｗ
ｐ）等において文字等の銃砲パターンのセグメントを抽
出するセグメント抽出装置は、その後の文字認識等の処
理の前段階の判断でありきわめて重要なものである。従
来このようなセグメント抽出装管では次に示すような抽
出を行なってい２−１゜ ■ 読をパターンを細線化しｖｆ徴点（交点、端点等）
間をセグメントとして抽出する。
ｐ）等において文字等の銃砲パターンのセグメントを抽
出するセグメント抽出装置は、その後の文字認識等の処
理の前段階の判断でありきわめて重要なものである。従
来このようなセグメント抽出装管では次に示すような抽
出を行なってい２−１゜ ■ 読をパターンを細線化しｖｆ徴点（交点、端点等）
間をセグメントとして抽出する。
■ 線分境界を追跡して特徴点を求めセグメントを抽出
する、 ■銃砲パターンの各走査ラインの連結状態により連結・
分離判定を行ないセグメントを抽出する（Ｄｕｅｒｒ＊
Ｉ１．、ａｔ ｍｌ、’Ａ ｃｏｍｂｉｎａｔｉｏｎ
ｏｆｓｔａｔｌｓｔｔｅａｌ ａｍｄ ５７ｎｔａ
ｃｔｉｃａｌ ｐａｔｔｅｒｎｒ＠ｃｏｇｓｉｔｌｏ
ｍ ａｐｐｌｉｅｄ ｔｏ ｃｌａｓｓｉｆｌｃａｔｉ
ｏｎｏｆ ｕｍｔｏｍｓｔｒａｌｍｅｄ ｈａｎｄｗｒ
ｌｔｔｅｒ ｒｕｍｅｒａｌａ、 ’Ｐ４ｔｔ＠ｒｍ
Ｒｅｅｏｇｎｉ ｔｉｏｎ、 Ｖｏｌ、ＩＺ ＰＰ、
１８９−１９９）。
する、 ■銃砲パターンの各走査ラインの連結状態により連結・
分離判定を行ないセグメントを抽出する（Ｄｕｅｒｒ＊
Ｉ１．、ａｔ ｍｌ、’Ａ ｃｏｍｂｉｎａｔｉｏｎ
ｏｆｓｔａｔｌｓｔｔｅａｌ ａｍｄ ５７ｎｔａ
ｃｔｉｃａｌ ｐａｔｔｅｒｎｒ＠ｃｏｇｓｉｔｌｏ
ｍ ａｐｐｌｉｅｄ ｔｏ ｃｌａｓｓｉｆｌｃａｔｉ
ｏｎｏｆ ｕｍｔｏｍｓｔｒａｌｍｅｄ ｈａｎｄｗｒ
ｌｔｔｅｒ ｒｕｍｅｒａｌａ、 ’Ｐ４ｔｔ＠ｒｍ
Ｒｅｅｏｇｎｉ ｔｉｏｎ、 Ｖｏｌ、ＩＺ ＰＰ、
１８９−１９９）。
しかしながら■、■の場合は、くり返し処理、追跡処理
を必要とし処理系が複雑となる欠点がある０まｔ■の場
合は処理系は簡単であるが、ノイズに弱く第１図に示す
ようにセグメント数が多く表りがちの欠点がある。
を必要とし処理系が複雑となる欠点がある０まｔ■の場
合は処理系は簡単であるが、ノイズに弱く第１図に示す
ようにセグメント数が多く表りがちの欠点がある。
本発明は上記事情を考慮してなされたもので、処理系が
簡単でかつセグメント数も多くならない安定し定セグメ
ントを抽出するセグメント抽出装置を提供することを目
的とする。
簡単でかつセグメント数も多くならない安定し定セグメ
ントを抽出するセグメント抽出装置を提供することを目
的とする。
上記目的を達成するために本発明によるセグメント抽出
装置は、銃砲パターンにおける各走査ラインの白黒変化
点を検出する検出装置と、この検出装置により検出され
た白黒変化点に基づき予め定められｔ連結・分離判定条
件により前記各走査ライン間の連結・分離を判定する判
定装置とを備え、この判定装置による判定結果に従い前
記銃砲パターンのセグメントを抽出するものとして構成
される。
装置は、銃砲パターンにおける各走査ラインの白黒変化
点を検出する検出装置と、この検出装置により検出され
た白黒変化点に基づき予め定められｔ連結・分離判定条
件により前記各走査ライン間の連結・分離を判定する判
定装置とを備え、この判定装置による判定結果に従い前
記銃砲パターンのセグメントを抽出するものとして構成
される。
ｊ１１２図に本発明の一実施例を示す。光学的センナ等
で読み砲られた銃砲パターンは走査ライン毎に白黒変化
検出装置１に入力し、白黒変化点を検出する。この白黒
変化点に基づ叛各走査ライン毎の連続する黒ビットの集
まり （これを「ラン」という）の左端点をスタート端
点（ＪＳ）、右端点をエンド端点（ＪＥ） としこれら
の情報をランパターンメモリ２に入力する。次の連結・
分離判定装置３ではランパターンメモリ２の内容に基づ
き連結・分離判定をおこない、セグメント抽出を行ない
パターンメモリ４に出力する。
で読み砲られた銃砲パターンは走査ライン毎に白黒変化
検出装置１に入力し、白黒変化点を検出する。この白黒
変化点に基づ叛各走査ライン毎の連続する黒ビットの集
まり （これを「ラン」という）の左端点をスタート端
点（ＪＳ）、右端点をエンド端点（ＪＥ） としこれら
の情報をランパターンメモリ２に入力する。次の連結・
分離判定装置３ではランパターンメモリ２の内容に基づ
き連結・分離判定をおこない、セグメント抽出を行ない
パターンメモリ４に出力する。
この連結・分離判定装＠における判定条件を以下に詳細
に示す。基本的には現在走査している走査ラインの注目
しているラン（これ？「注目ラン」という） と直前に
走査し定走査ラインの各ランとの連結・分離を判定する
ものである。
に示す。基本的には現在走査している走査ラインの注目
しているラン（これ？「注目ラン」という） と直前に
走査し定走査ラインの各ランとの連結・分離を判定する
ものである。
■、前走査ラインおよび現走査ラインには各々１つずつ
のランがある場合 現走牙ラインの注目ランのスタート端点をＪＳいエンド
端点１ＪＥ０ 前走査ラインのランこれを「上ラン」と
いうのスタート端点をＪＳ、、エンド端点ｆ ＪＥ、と
すると、これら各ランの接続状態は第３図に示す如く次
の９つの態様があるＯ ■Ｊ Ｓ、（Ｊ Ｓ、（Ｊ Ｅ、（Ｊ Ｅ０■Ｊ Ｓ、
（Ｊ ５０（Ｊ Ｅ、＝Ｊ Ｅ、。
のランがある場合 現走牙ラインの注目ランのスタート端点をＪＳいエンド
端点１ＪＥ０ 前走査ラインのランこれを「上ラン」と
いうのスタート端点をＪＳ、、エンド端点ｆ ＪＥ、と
すると、これら各ランの接続状態は第３図に示す如く次
の９つの態様があるＯ ■Ｊ Ｓ、（Ｊ Ｓ、（Ｊ Ｅ、（Ｊ Ｅ０■Ｊ Ｓ、
（Ｊ ５０（Ｊ Ｅ、＝Ｊ Ｅ、。
■Ｊ Ｓ、＝Ｊ ５ｏ（Ｊ Ｅｏ（Ｊ Ｅ。
■ＪＳ０（ＪＳ、（ＪＥｏ（ＪＥ。
■Ｊ Ｓｏ＝ Ｊ Ｓ、〈Ｊ Ｅ、（Ｊ Ｅ。
■ＪＳ０〈ＪＳｌ〈ＪＥｏ：ＪＥＩ
■Ｊ Ｓ０＝ Ｊ Ｓ、（Ｊ Ｅ、＝Ｊ Ｅ。
、８）Ｊ Ｓ、（Ｊ Ｓｏ（Ｊ Ｅｏ（Ｊ Ｅ １（’
３ Ｊ ５０（Ｊ Ｓ、（Ｊ Ｅ、（Ｊ鳥（１） ｎ
様■、■の場合 ■一方のランの長さがＲ１以下で他方のランの長さがＲ
１以上の場合は分離とする□ ■注目ランと上ランの長さの差がＲ８以上の場合は分離
とする。
３ Ｊ ５０（Ｊ Ｓ、（Ｊ Ｅ、（Ｊ鳥（１） ｎ
様■、■の場合 ■一方のランの長さがＲ１以下で他方のランの長さがＲ
１以上の場合は分離とする□ ■注目ランと上ランの長さの差がＲ８以上の場合は分離
とする。
■上記■、■以外は連結とする。
（２）態様■の場合
連結とする。
（３） 態様■、■、■、■、■、■の場合■上ラン
と注目ランの長さがともＶＣＲ，以上の場合は連結とす
る。
と注目ランの長さがともＶＣＲ，以上の場合は連結とす
る。
■上ランと注目ランの長さかともＫＲ，未満の噛合は連
結とする。
結とする。
■一方のランの長さがＲ４以上で他方のランの長さがＲ
６未満であっても、両方のランの和がＲｈ以下で差がＲ
１以下の場合は連結とするー■一方のランの長さがＲ＃
上で他方のランの長さが曳未満であっても、両方のラン
の和がＲ１以上で差がＲ１以下の場合は連結とする。
６未満であっても、両方のランの和がＲｈ以下で差がＲ
１以下の場合は連結とするー■一方のランの長さがＲ＃
上で他方のランの長さが曳未満であっても、両方のラン
の和がＲ１以上で差がＲ１以下の場合は連結とする。
■上記Ｏ１■、■、■以外は分離とする。
Ｌ前走査ラインおよび現走査ラインのランが各々１つず
つではない場合 左端の注目ランから順番Ｋｌと同様に処理する◎第４１
！１０例に従い説明する。Ａ、Ｂを上ランとし、Ｘｆ注
注目ノンし、ａ′ｆｔ現走査ライン上で処理済のランと
する。
つではない場合 左端の注目ランから順番Ｋｌと同様に処理する◎第４１
！１０例に従い説明する。Ａ、Ｂを上ランとし、Ｘｆ注
注目ノンし、ａ′ｆｔ現走査ライン上で処理済のランと
する。
第４図（１）は上ランＡ、Ｂが注目ランＸに接している
場合である。まず上ランＡと注目ランＸについて判定し
、もし分離と判定された場合はＥランＢと注目ランＸに
ついて判定する□次ｖｃ＠４ｒｇ（２）は交互［２つの
ランが接している場合である。上ランＡとランａが連結
のときは上ランＢと注目ランＸについて判定する０逆に
上ランＡとランａが分離のときは上ランＡと注目ランＸ
について判定し、上ランＡと注目ランＸが分離のときは
十ランＢと注目ランＸについて判定する。
場合である。まず上ランＡと注目ランＸについて判定し
、もし分離と判定された場合はＥランＢと注目ランＸに
ついて判定する□次ｖｃ＠４ｒｇ（２）は交互［２つの
ランが接している場合である。上ランＡとランａが連結
のときは上ランＢと注目ランＸについて判定する０逆に
上ランＡとランａが分離のときは上ランＡと注目ランＸ
について判定し、上ランＡと注目ランＸが分離のときは
十ランＢと注目ランＸについて判定する。
ここで上記判定条件における定数Ｒｒ ＋ Ｒ１＊ Ｒ
１＊Ｒ４＊ Ｒ＠ ＋ Ｒ１１＊ Ｒ１は対象とする！
！堰パターンに従って定められるが、具体的に次の組合
せで実施した場合を＠５図（１） 、 （２）に示す。
１＊Ｒ４＊ Ｒ＠ ＋ Ｒ１１＊ Ｒ１は対象とする！
！堰パターンに従って定められるが、具体的に次の組合
せで実施した場合を＠５図（１） 、 （２）に示す。
Ｒ，＝２ 、 Ｒ，＝ｓ； Ｒ，＝１０． Ｒ４±６
、 Ｒ，＝ １２．。
、 Ｒ，＝ １２．。
Ｒ，＝４． Ｒ，＝５
第５図（１）、 （２）の読取パターンは第１図（１）
、 （２）の読取パターンと同一であり、本発明によ
るセグメント抽出がＢ、 Ｄｕｅｒｒらのセグメント抽
出に比較しセグメント数も多くなく適切なセグメント抽
出ができることがわかる、 〔発明の効果〕 以上の通り、本発明では上ランと注目ランの接する態様
により各ランの連結・分離の判定を所定の判定条件で行
なっているｔめ、処理が清単で抽出するセグメントの数
も多くなく分岐も発生しない安定しｔセグメントを抽出
することができる。
、 （２）の読取パターンと同一であり、本発明によ
るセグメント抽出がＢ、 Ｄｕｅｒｒらのセグメント抽
出に比較しセグメント数も多くなく適切なセグメント抽
出ができることがわかる、 〔発明の効果〕 以上の通り、本発明では上ランと注目ランの接する態様
により各ランの連結・分離の判定を所定の判定条件で行
なっているｔめ、処理が清単で抽出するセグメントの数
も多くなく分岐も発生しない安定しｔセグメントを抽出
することができる。
第１図（１）、（２）はＢ、 Ｄｕｔｓｒｒらによる文
字パターン［」、ｒＮＪのセグメント抽出を示すパター
ン図、第２図は本発明の一実施例によるセグメント抽出
装置のブロック図、第３図、第４図（１）、 （２）は
それぞれ同装置によるセグメント抽出を示す説明図、第
５図（１）、 （２）Ｆｉ同装置による第１図と同じ文
字パターン「Ａ」、「Ｎ」のセグメント抽出を示すパタ
ーン図である。 １・・・白黒変化検出装置、２・・・ランパターンメモ
リ、３・・・連結・分離判定装置、４・・・パターンメ
モＩＪ 。 出顧人代理人 猪 股 清で１ 囚 Ｕ）
字パターン［」、ｒＮＪのセグメント抽出を示すパター
ン図、第２図は本発明の一実施例によるセグメント抽出
装置のブロック図、第３図、第４図（１）、 （２）は
それぞれ同装置によるセグメント抽出を示す説明図、第
５図（１）、 （２）Ｆｉ同装置による第１図と同じ文
字パターン「Ａ」、「Ｎ」のセグメント抽出を示すパタ
ーン図である。 １・・・白黒変化検出装置、２・・・ランパターンメモ
リ、３・・・連結・分離判定装置、４・・・パターンメ
モＩＪ 。 出顧人代理人 猪 股 清で１ 囚 Ｕ）
Claims (1)
- 【特許請求の範囲】 帳票等から読みゆられ九文字等の読砲パターンのセグメ
ントを抽出するセグメント抽出装置において、 前記銃砲パターンにおける各走査ラインの白黒変化点を
検出する検出装置と、 この検出装置ｔにより検出された白黒変化点に基づき予
め定められｔ連結・分離判定条件により前記各走査ライ
ン間の連結・分離を判定する判定装置とを備え、この判
定装置による判定結果に従い前記読をパターンのセグメ
ントを抽出することを特徴とするセグメント抽出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57052556A JPS58169295A (ja) | 1982-03-31 | 1982-03-31 | セグメント抽出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57052556A JPS58169295A (ja) | 1982-03-31 | 1982-03-31 | セグメント抽出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS58169295A true JPS58169295A (ja) | 1983-10-05 |
Family
ID=12918084
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57052556A Pending JPS58169295A (ja) | 1982-03-31 | 1982-03-31 | セグメント抽出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58169295A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2608295A1 (fr) * | 1986-12-12 | 1988-06-17 | France Etat | Procede et dispositif de reconnaissance de caracteres |
-
1982
- 1982-03-31 JP JP57052556A patent/JPS58169295A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2608295A1 (fr) * | 1986-12-12 | 1988-06-17 | France Etat | Procede et dispositif de reconnaissance de caracteres |
| EP0274944A2 (fr) * | 1986-12-12 | 1988-07-20 | ETAT FRANCAIS représenté par le Ministre des PTT (Centre National d'Etudes des Télécommunications) | Procédé et dispositif de reconnaissance de caractères |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS58169295A (ja) | セグメント抽出装置 | |
| JPS5946036B2 (ja) | 複数パタ−ン認識装置 | |
| JPH05189546A (ja) | 指紋特徴点の真偽判定装置 | |
| JP2548385B2 (ja) | ナンバープレートの車種コード認識方法 | |
| JPS567180A (en) | Character recognizing method for optical character reader | |
| JPH0335400A (ja) | ナンバープレートの用途コード認識方法 | |
| JPH0564396B2 (ja) | ||
| JPH065544B2 (ja) | 図形認識装置 | |
| JPS60238986A (ja) | 文字認識装置のパタ−ンマツチング方式 | |
| JPS5830645A (ja) | パターン検査方法 | |
| JP2000222577A (ja) | 罫線処理方法、装置および記録媒体 | |
| JPS6376080A (ja) | 線図形分離装置 | |
| JPS61221982A (ja) | 画像パタ−ン周囲長算出装置 | |
| JPH0225553B2 (ja) | ||
| JP2813601B2 (ja) | 表形式文書認識装置 | |
| JPH04155483A (ja) | 文字領域区切り検出方法 | |
| JPS59128682A (ja) | 文字読取り装置 | |
| JPH0683890A (ja) | 図面自動入力装置における線種認識方法 | |
| JPS60229178A (ja) | ナンバ−プレ−ト位置検出装置 | |
| JPS6049476A (ja) | 論理回路図面認識方式 | |
| JPS63133765A (ja) | パタ−ン検出処理方式 | |
| JPH01191980A (ja) | 線図形のベクトル化方法 | |
| JPS6045884A (ja) | 文字認識装置の文字枠除去装置 | |
| JPS63292382A (ja) | 文字列傾き検出装置 | |
| JPS59174977A (ja) | 境界長抽出装置 |