JPS60195685A - 文字切出し回路 - Google Patents
文字切出し回路Info
- Publication number
- JPS60195685A JPS60195685A JP59051912A JP5191284A JPS60195685A JP S60195685 A JPS60195685 A JP S60195685A JP 59051912 A JP59051912 A JP 59051912A JP 5191284 A JP5191284 A JP 5191284A JP S60195685 A JPS60195685 A JP S60195685A
- Authority
- JP
- Japan
- Prior art keywords
- histogram
- circuit
- character
- character string
- density gradient
- 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 |
|---|---|---|---|
| JP59051912A JPS60195685A (ja) | 1984-03-16 | 1984-03-16 | 文字切出し回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59051912A JPS60195685A (ja) | 1984-03-16 | 1984-03-16 | 文字切出し回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60195685A true JPS60195685A (ja) | 1985-10-04 |
Family
ID=12900082
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59051912A Pending JPS60195685A (ja) | 1984-03-16 | 1984-03-16 | 文字切出し回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60195685A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0394959A2 (de) * | 1989-04-25 | 1990-10-31 | Fraunhofer-Gesellschaft Zur Förderung Der Angewandten Forschung E.V. | Verfahren zur Bildauswertung |
-
1984
- 1984-03-16 JP JP59051912A patent/JPS60195685A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0394959A2 (de) * | 1989-04-25 | 1990-10-31 | Fraunhofer-Gesellschaft Zur Förderung Der Angewandten Forschung E.V. | Verfahren zur Bildauswertung |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7502496B2 (en) | Face image processing apparatus and method | |
| US9256792B2 (en) | Image processing apparatus, image processing method, and program | |
| US20230065041A1 (en) | Geometric pattern matching method and device for performing the method | |
| JPS60195685A (ja) | 文字切出し回路 | |
| JP2637591B2 (ja) | 位置認識装置及びその方法 | |
| JP2516844B2 (ja) | 部品検出方法及び装置 | |
| JP2702441B2 (ja) | ウェーハ識別文字認識システム | |
| JP3447751B2 (ja) | パターン認識方法 | |
| US11900643B2 (en) | Object detection method and object detection system | |
| JPH05108800A (ja) | 画像欠陥判別処理装置 | |
| JPH10187886A (ja) | 文字認識装置および文字認識方法 | |
| JP4243577B2 (ja) | 類似画像検索装置、方法およびプログラム | |
| JPH07141465A (ja) | 文書画像の傾き検出方法 | |
| JPH0772089A (ja) | パターン欠陥検査装置 | |
| JP3106080B2 (ja) | 画像処理装置及びその方法 | |
| JPH05284335A (ja) | 画像情報縮小方法 | |
| JPH0581430A (ja) | エツジ検出方法 | |
| JPS6162982A (ja) | 楽譜五線検出装置 | |
| CN116634223A (zh) | 一种基于视频文本合并、过滤与分类的字幕提取方法 | |
| JP2638147B2 (ja) | 磁気ヘッドのギャップ位置認識方法 | |
| JPH0550785B2 (ja) | ||
| JPH02108177A (ja) | 画像の傾斜角検出装置 | |
| JPS63250787A (ja) | 文字切出し方法 | |
| JPH01201786A (ja) | 文字読取装置 | |
| JPS62127984A (ja) | 回転ずれ文字認識装置 |