JPS615383A - 文字パタ−ン分離装置 - Google Patents
文字パタ−ン分離装置Info
- Publication number
- JPS615383A JPS615383A JP59125773A JP12577384A JPS615383A JP S615383 A JPS615383 A JP S615383A JP 59125773 A JP59125773 A JP 59125773A JP 12577384 A JP12577384 A JP 12577384A JP S615383 A JPS615383 A JP S615383A
- Authority
- JP
- Japan
- Prior art keywords
- background
- identified
- picture elements
- pixel
- scanning
- 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 |
|---|---|---|---|
| JP59125773A JPS615383A (ja) | 1984-06-19 | 1984-06-19 | 文字パタ−ン分離装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59125773A JPS615383A (ja) | 1984-06-19 | 1984-06-19 | 文字パタ−ン分離装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS615383A true JPS615383A (ja) | 1986-01-11 |
Family
ID=14918475
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59125773A Pending JPS615383A (ja) | 1984-06-19 | 1984-06-19 | 文字パタ−ン分離装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS615383A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5243899A (en) * | 1991-08-16 | 1993-09-14 | Pizza Hut, Inc. | Apparatus for making a pizza topping disk |
| US5256432A (en) * | 1990-11-13 | 1993-10-26 | Pizza Hut, Inc. | Method of making pizza with a pizza toppings disk |
| JPH06301781A (ja) * | 1993-02-03 | 1994-10-28 | Internatl Business Mach Corp <Ibm> | コンピュータによるパターン認識のためのイメージ変換方法及び装置 |
| US5681602A (en) * | 1995-03-24 | 1997-10-28 | Doskocil Companies Incorporated | Pizza sauce composite preform and method for making same |
| US5872725A (en) * | 1994-12-05 | 1999-02-16 | International Business Machines Corporation | Quasi-random number generation apparatus and method, and multiple integration apparatus and method of function f |
-
1984
- 1984-06-19 JP JP59125773A patent/JPS615383A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5256432A (en) * | 1990-11-13 | 1993-10-26 | Pizza Hut, Inc. | Method of making pizza with a pizza toppings disk |
| US5243899A (en) * | 1991-08-16 | 1993-09-14 | Pizza Hut, Inc. | Apparatus for making a pizza topping disk |
| JPH06301781A (ja) * | 1993-02-03 | 1994-10-28 | Internatl Business Mach Corp <Ibm> | コンピュータによるパターン認識のためのイメージ変換方法及び装置 |
| US6246793B1 (en) | 1993-02-03 | 2001-06-12 | International Business Machines Corp. | Method and apparatus for transforming an image for classification or pattern recognition |
| US5872725A (en) * | 1994-12-05 | 1999-02-16 | International Business Machines Corporation | Quasi-random number generation apparatus and method, and multiple integration apparatus and method of function f |
| US5681602A (en) * | 1995-03-24 | 1997-10-28 | Doskocil Companies Incorporated | Pizza sauce composite preform and method for making same |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2940936B2 (ja) | 表領域識別方法 | |
| JPH05242292A (ja) | 分離方法 | |
| JPS615383A (ja) | 文字パタ−ン分離装置 | |
| JP2890306B2 (ja) | 表領域分離装置および表領域分離方法 | |
| Lehal et al. | A technique for segmentation of Gurmukhi text | |
| JPH0410087A (ja) | 基本ライン抽出方法 | |
| JPS62121589A (ja) | 文字切出し方法 | |
| JP2000113106A (ja) | 文書画像処理装置 | |
| JPH0916713A (ja) | 画像領域分割方法 | |
| US5272765A (en) | System for processing character images | |
| JPH0713994A (ja) | 文字認識装置 | |
| EP0067236B1 (en) | Character and figure isolating and extracting system | |
| JPH04130979A (ja) | 文字画像切出し方法 | |
| EP0446630A2 (en) | Method and apparatus for segmenting characters in an amount field on a financial document | |
| JP2803735B2 (ja) | 罫線を含んだ文字認識装置 | |
| JP2875285B2 (ja) | 画像正規化方法 | |
| JP4763113B2 (ja) | 高速ラベリング方式 | |
| JPH0357507B2 (ja) | ||
| JPH0343879A (ja) | 文字認識装置およびその文字領域分離方法 | |
| JP3009237B2 (ja) | 特徴抽出方法 | |
| JP3199033B2 (ja) | 光学式文字読取方法、及び光学式文字読取装置 | |
| JPS60120479A (ja) | 交差点屈折点抽出装置 | |
| JPH10162104A (ja) | 文字認識装置 | |
| JPH01311388A (ja) | 光学文字読取装置 | |
| JP2522511B2 (ja) | 画像輪郭追跡ユニット |