JPS63153688A - 文字枠決定回路 - Google Patents
文字枠決定回路Info
- Publication number
- JPS63153688A JPS63153688A JP61298971A JP29897186A JPS63153688A JP S63153688 A JPS63153688 A JP S63153688A JP 61298971 A JP61298971 A JP 61298971A JP 29897186 A JP29897186 A JP 29897186A JP S63153688 A JPS63153688 A JP S63153688A
- Authority
- JP
- Japan
- Prior art keywords
- character
- frame
- circuit
- character frame
- pattern
- 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
- 230000001186 cumulative effect Effects 0.000 claims description 8
- 238000009825 accumulation Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 7
- 238000000034 method Methods 0.000 description 6
- 238000012015 optical character recognition Methods 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 4
- 238000000605 extraction Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
Landscapes
- Character Input (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、例えば光学式文字読取装置(OCR)におい
て、背景と文字パターンとを2直化し、各文字ごとに文
字枠を決定するための文字枠決定回路に関する。なお、
文字枠を正確に決定することは、以後の文字認識を容易
にする上からも必要でらゐ@ 〔従来の技術〕 第4図は文字枠決定方式の従来例を説明するための説明
図である。これは、例えばOCR装置を介して得られる
文字パターン11を、X軸およびy軸上に投影してその
ヒストグラム12.13をとシ、X軸方向の右j)f!
IRと左端りおよびy軸方向の上端Uと下端りをそれぞ
れ検出し、着目文字11の文字枠を決定するものである
。なお、同図の符号14は背景、15はノイズ等の不安
定部分を示す。つtb、従来のOCR装置では汚れやし
みまたは地肌等がきめ細かに管理された紙上に記された
文字を対象としておυ、このような状況下では文字を背
景に対して安定に切シ分けることが可能である。
て、背景と文字パターンとを2直化し、各文字ごとに文
字枠を決定するための文字枠決定回路に関する。なお、
文字枠を正確に決定することは、以後の文字認識を容易
にする上からも必要でらゐ@ 〔従来の技術〕 第4図は文字枠決定方式の従来例を説明するための説明
図である。これは、例えばOCR装置を介して得られる
文字パターン11を、X軸およびy軸上に投影してその
ヒストグラム12.13をとシ、X軸方向の右j)f!
IRと左端りおよびy軸方向の上端Uと下端りをそれぞ
れ検出し、着目文字11の文字枠を決定するものである
。なお、同図の符号14は背景、15はノイズ等の不安
定部分を示す。つtb、従来のOCR装置では汚れやし
みまたは地肌等がきめ細かに管理された紙上に記された
文字を対象としておυ、このような状況下では文字を背
景に対して安定に切シ分けることが可能である。
しかしながら、その適用範囲が広がって紙質や文字パタ
ーン等を問わなくなると、文字と背景を安定に切シ分け
ることが困難となる。例えば第4図に符号15で示す如
き不安定パターンがあると、本来の文字枠とは大幅に異
なった枠16ができてしまう。また、X+Y軸に対する
ヒストグラムに対し、これが所定の頻度(Lx 、Ly
)に達したところをR,L、U、D点として文字枠を
決定する方法もあるが、第4図の例えば部分りでは、前
記同様不安定となる。
ーン等を問わなくなると、文字と背景を安定に切シ分け
ることが困難となる。例えば第4図に符号15で示す如
き不安定パターンがあると、本来の文字枠とは大幅に異
なった枠16ができてしまう。また、X+Y軸に対する
ヒストグラムに対し、これが所定の頻度(Lx 、Ly
)に達したところをR,L、U、D点として文字枠を
決定する方法もあるが、第4図の例えば部分りでは、前
記同様不安定となる。
したがって、本発明はOCR装置等において、文字パタ
ーンが管理の不十分な背景におかれた場合、または背景
と文字パターンの明暗差が小さい場合でも、本来の文字
枠により近い文字枠を決定することが可能な文字枠決定
回路を提供することを目的とする。
ーンが管理の不十分な背景におかれた場合、または背景
と文字パターンの明暗差が小さい場合でも、本来の文字
枠により近い文字枠を決定することが可能な文字枠決定
回路を提供することを目的とする。
文字パターン列を撮像し画素毎に2喧化して得られる画
像データを記憶するメモリと、着目する1文字の領域に
つき主走査および副走査を上、下と凪右の4方向から実
行すべく該メモリの内容をそれぞれ読み出すメモリ読出
し手段と、該読出し手段にて読み出される方向別のデー
タについて着目文字パターンの有意画素数を累積する計
数手段と、該累積値が所定値に達したことを検出する検
出手段とを設け、該検出手段を介して得られる方向別の
データから着目文字パターンの文字枠を決定する。
像データを記憶するメモリと、着目する1文字の領域に
つき主走査および副走査を上、下と凪右の4方向から実
行すべく該メモリの内容をそれぞれ読み出すメモリ読出
し手段と、該読出し手段にて読み出される方向別のデー
タについて着目文字パターンの有意画素数を累積する計
数手段と、該累積値が所定値に達したことを検出する検
出手段とを設け、該検出手段を介して得られる方向別の
データから着目文字パターンの文字枠を決定する。
1文字ごとに切シ分けられた文字パターンに対し、Y軸
の右端方向と左端方向およびY軸の上端方向と下端方向
の4方向よシ走査を実行して文字有意画素の累積頻度を
算出し、これが所定の直に達したとき各々の端とし、文
字枠を決定することにより、ノイズ等に影響されない正
確な文字枠を決定できるようにする。
の右端方向と左端方向およびY軸の上端方向と下端方向
の4方向よシ走査を実行して文字有意画素の累積頻度を
算出し、これが所定の直に達したとき各々の端とし、文
字枠を決定することにより、ノイズ等に影響されない正
確な文字枠を決定できるようにする。
第1図は本発明の実施例を示す構成図、第2図は本発明
を含む装置全体を示す全体構成図である。
を含む装置全体を示す全体構成図である。
まず、第2図から説明する。同図において、1は入力で
あシ、例えば紙に記入された文字パターン列である。2
は入力1を光電変換によシミ気信号に変換する、テレビ
カメラ等のスキャナーでおる。3はスキャナー2からの
出力に対し種々の操作を加え、背景と文字パターンをデ
ィジタル的に″0”と11”に変換する2喧化回路であ
る。4は2喧化回路3からの出力を、入力イメージ1に
従って記憶するメモリである。こメでは、1ペ一ジ分記
憶するので、ページメモリと呼ぶことにする。5はペー
ジメモリ4に記憶されている文字パターン列中よシ、1
文字分のパターン領域を繰り返しスキャンし、着目文字
パターンを読出す1文字読出し回路である。なお、1文
字領域の決定法に関しては、本発明には直接関係がない
ので、説明を省略する。6はページメモリ4からの文字
パターン信号と、1文字読出し回路5からのスキャンア
ドレスとによシ、よシ正しい文字枠を決定する文字枠決
定回路である。正しい文字枠とは、着目文字パターンの
外接枠を云う。7は決定された文字枠にしたがって繰シ
返しメモリ4の内容を読み出し、着目文字の文字枠に依
存するところの各種の形状特徴直1位相特徴直を抽出す
る特徴抽出回路である。これも良く知られているので、
詳細は省略する。8は特徴抽出回路7の結果に従い着目
文字を識別するところであり、9は識別結果を編集して
出力するところである。
あシ、例えば紙に記入された文字パターン列である。2
は入力1を光電変換によシミ気信号に変換する、テレビ
カメラ等のスキャナーでおる。3はスキャナー2からの
出力に対し種々の操作を加え、背景と文字パターンをデ
ィジタル的に″0”と11”に変換する2喧化回路であ
る。4は2喧化回路3からの出力を、入力イメージ1に
従って記憶するメモリである。こメでは、1ペ一ジ分記
憶するので、ページメモリと呼ぶことにする。5はペー
ジメモリ4に記憶されている文字パターン列中よシ、1
文字分のパターン領域を繰り返しスキャンし、着目文字
パターンを読出す1文字読出し回路である。なお、1文
字領域の決定法に関しては、本発明には直接関係がない
ので、説明を省略する。6はページメモリ4からの文字
パターン信号と、1文字読出し回路5からのスキャンア
ドレスとによシ、よシ正しい文字枠を決定する文字枠決
定回路である。正しい文字枠とは、着目文字パターンの
外接枠を云う。7は決定された文字枠にしたがって繰シ
返しメモリ4の内容を読み出し、着目文字の文字枠に依
存するところの各種の形状特徴直1位相特徴直を抽出す
る特徴抽出回路である。これも良く知られているので、
詳細は省略する。8は特徴抽出回路7の結果に従い着目
文字を識別するところであり、9は識別結果を編集して
出力するところである。
こ−で、第1図に戻シ、1文字読出し回路および文字枠
決定回路につき、詳細に説明する。
決定回路につき、詳細に説明する。
1文字読出し回路5は、次の(a)〜(d)に示すよう
な種々の読み出しアドレスを発生できるようKなってい
る。
な種々の読み出しアドレスを発生できるようKなってい
る。
(a) 主走査としてはXが犬なる方向に走査し、副
走査としてはyが大なる方向に走査する(モード1)。
走査としてはyが大なる方向に走査する(モード1)。
(b) 主走査としてはXが大なる方向に走査し、副
走査としてはyが小なる方向に走査する(モード2)。
走査としてはyが小なる方向に走査する(モード2)。
(cl 主走査としてはyが犬なる方向に走査し、副
走査としてはXが大なる方向に走査する(モード6)。
走査としてはXが大なる方向に走査する(モード6)。
(d) 主走査としてはyが大なる方向に走査し、副
走査としてはXが小なる方向に走査する(モード4)。
走査としてはXが小なる方向に走査する(モード4)。
つtb、1文字読出し回路5は、このような4つのモー
ドを順次切シ替えて実行する。
ドを順次切シ替えて実行する。
一方、文字枠決定回路6は61〜64から構成されてい
る。61はカウンタであシ、1文字読出し回路5がメモ
リ4をスキャンする開始時にリセットされ、文字パター
ンの有意画素数をカウントする。すなわち、カウンタ6
1には成るスキャンモードにおける1文字パターンの累
積頻度が算出される。62は比較器であシ、カウント値
が設定器63に設定された所定値に到達したか否かを判
定する。64は枠記憶回路でsb、比較器62からの到
達信号と、1文字読出し回路5からのアドレス信号およ
びモード信号によシ着目端点を記憶する。か\る操作を
4つのモードすべてKつき行ない、4つの端点を決定す
る。
る。61はカウンタであシ、1文字読出し回路5がメモ
リ4をスキャンする開始時にリセットされ、文字パター
ンの有意画素数をカウントする。すなわち、カウンタ6
1には成るスキャンモードにおける1文字パターンの累
積頻度が算出される。62は比較器であシ、カウント値
が設定器63に設定された所定値に到達したか否かを判
定する。64は枠記憶回路でsb、比較器62からの到
達信号と、1文字読出し回路5からのアドレス信号およ
びモード信号によシ着目端点を記憶する。か\る操作を
4つのモードすべてKつき行ない、4つの端点を決定す
る。
これらのようすを第3図に示す。1文字読出し回路5に
よる4つのスキャンモードによシ、各累積頻度曲線17
.18.19.20を算出し、R;L /、 u /
、 D /の各点を検出するもので、U′はモード1.
D′はモード2.L′はモード3.R′はモード4でそ
れぞれ検出される。表お、各モードのスキャンは各端点
検出後直ちに停止することによシ、高速に4点を検出す
ることができる。なお、第3図中O8は設定器63に設
定される値を示す。また、16′が本発明に従って決定
された文字枠である。
よる4つのスキャンモードによシ、各累積頻度曲線17
.18.19.20を算出し、R;L /、 u /
、 D /の各点を検出するもので、U′はモード1.
D′はモード2.L′はモード3.R′はモード4でそ
れぞれ検出される。表お、各モードのスキャンは各端点
検出後直ちに停止することによシ、高速に4点を検出す
ることができる。なお、第3図中O8は設定器63に設
定される値を示す。また、16′が本発明に従って決定
された文字枠である。
本発明によれば、文字パターンを4方向から走査し、そ
の有意画素の累積値から文字枠を決定するようにしたの
で、背景の地肌が荒れていたシ、文字パターンと背景の
明暗差が小さいこと等に起因するディジタル化文字パタ
ーンの不安定性が取シ除かれる結果、安定な文字枠が得
られる利点がもたらされる。
の有意画素の累積値から文字枠を決定するようにしたの
で、背景の地肌が荒れていたシ、文字パターンと背景の
明暗差が小さいこと等に起因するディジタル化文字パタ
ーンの不安定性が取シ除かれる結果、安定な文字枠が得
られる利点がもたらされる。
第1図は本発明の実施例を示す構成図、第2図は本発明
を含む装置全体を示す全体構成図、第6図は第1図の動
作を説明するための説明図、第4図は文字枠決定方式の
従来例を説明するための説明図である。 符号説明 1・・・・・・入力、2・・・・・・スキャナー、3・
・曲21I!化回路、4・・・・・・ページメモリ、5
・・・・・・1文字読出し回路、6・・・・・・文字枠
決定回路、7・・・・・・I!#微抽出回路、9・・・
・・・編集回路、11・・曲文字パターン、12・・・
・・・X軸ヒストグラム、13・・・・・・y軸ヒスト
グラム、14・・・・・・背景、15・曲・不安定パタ
ーン、16 、16 ’・・・・・・文字枠、17,1
8,19,2□0・・・・・・累積値、61・・・・・
・カウンタ、62・・曲比較器、63・・・・・・設定
器、64・・曲枠記憶回路。 代理人 弁理士 並 木 昭 夫 代理人 弁理士 松 崎 清 1図
を含む装置全体を示す全体構成図、第6図は第1図の動
作を説明するための説明図、第4図は文字枠決定方式の
従来例を説明するための説明図である。 符号説明 1・・・・・・入力、2・・・・・・スキャナー、3・
・曲21I!化回路、4・・・・・・ページメモリ、5
・・・・・・1文字読出し回路、6・・・・・・文字枠
決定回路、7・・・・・・I!#微抽出回路、9・・・
・・・編集回路、11・・曲文字パターン、12・・・
・・・X軸ヒストグラム、13・・・・・・y軸ヒスト
グラム、14・・・・・・背景、15・曲・不安定パタ
ーン、16 、16 ’・・・・・・文字枠、17,1
8,19,2□0・・・・・・累積値、61・・・・・
・カウンタ、62・・曲比較器、63・・・・・・設定
器、64・・曲枠記憶回路。 代理人 弁理士 並 木 昭 夫 代理人 弁理士 松 崎 清 1図
Claims (1)
- 【特許請求の範囲】 文字パターン列を撮像し画素毎に2値化して得られる画
像データを記憶するメモリと、 着目する1文字領域につき主走査および副走査を上下と
左右の4方向から実行すべく前記メモリの内容をそれぞ
れ読み出すメモリ読出し手段と、該読み出される方向別
の各データ毎に着目文字パターンの有意画素数を累積す
る計数手段と、該累積値が所定値に達したことを検出す
る検出手段と、 を備え、該累積値が所定値に達したときの位置から着目
文字パターンの文字枠を決定することを特徴とする文字
枠決定回路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61298971A JPS63153688A (ja) | 1986-12-17 | 1986-12-17 | 文字枠決定回路 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61298971A JPS63153688A (ja) | 1986-12-17 | 1986-12-17 | 文字枠決定回路 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS63153688A true JPS63153688A (ja) | 1988-06-27 |
Family
ID=17866554
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61298971A Pending JPS63153688A (ja) | 1986-12-17 | 1986-12-17 | 文字枠決定回路 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS63153688A (ja) |
-
1986
- 1986-12-17 JP JP61298971A patent/JPS63153688A/ja active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4272756A (en) | Method of pattern recognition and apparatus thereof | |
JPS63153688A (ja) | 文字枠決定回路 | |
JP2002133424A (ja) | 文書の傾き角度及び境界の検出方法 | |
JPH08194825A (ja) | 輪郭情報抽出装置 | |
JPH0799532B2 (ja) | 文字切出し装置 | |
JPH03246777A (ja) | パターン認識装置 | |
JP3046656B2 (ja) | 文字原稿の傾き補正方法 | |
JPH0129643Y2 (ja) | ||
JPH0337229B2 (ja) | ||
JPS62297981A (ja) | 画像の2値化方式 | |
JPH0385681A (ja) | 画像処理装置 | |
JPH1198339A (ja) | 画像読み取り装置 | |
JP2670074B2 (ja) | 車両番号認識装置 | |
JP2966448B2 (ja) | 画像処理装置 | |
JPH06203193A (ja) | 2次元コード読取装置 | |
JPS63116282A (ja) | 画像入力付きocr | |
JPH0498376A (ja) | パターン認識装置 | |
JPH0654941B2 (ja) | 画像処理装置 | |
JPH06119477A (ja) | バーコード読取装置 | |
JPS6149277A (ja) | 画像処理方式 | |
JPH04264881A (ja) | 画像入力装置およびその画像入力制御方法 | |
JPH05177457A (ja) | 部品の位置検出方法及び装置 | |
JPS5890274A (ja) | 特徴点抽出装置 | |
JPS62208181A (ja) | 図形抽出方式 | |
JPH05110780A (ja) | 原稿認識装置 |