JPH03269782A - 文字読取装置における文字領域抽出方法 - Google Patents
文字読取装置における文字領域抽出方法Info
- Publication number
- JPH03269782A JPH03269782A JP2069965A JP6996590A JPH03269782A JP H03269782 A JPH03269782 A JP H03269782A JP 2069965 A JP2069965 A JP 2069965A JP 6996590 A JP6996590 A JP 6996590A JP H03269782 A JPH03269782 A JP H03269782A
- Authority
- JP
- Japan
- Prior art keywords
- character
- area
- character area
- value
- picture
- 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 |
|---|---|---|---|
| JP2069965A JPH03269782A (ja) | 1990-03-20 | 1990-03-20 | 文字読取装置における文字領域抽出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2069965A JPH03269782A (ja) | 1990-03-20 | 1990-03-20 | 文字読取装置における文字領域抽出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03269782A true JPH03269782A (ja) | 1991-12-02 |
Family
ID=13417875
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2069965A Pending JPH03269782A (ja) | 1990-03-20 | 1990-03-20 | 文字読取装置における文字領域抽出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03269782A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6055335A (en) * | 1994-09-14 | 2000-04-25 | Kabushiki Kaisha Toshiba | Method and apparatus for image representation and/or reorientation |
-
1990
- 1990-03-20 JP JP2069965A patent/JPH03269782A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6055335A (en) * | 1994-09-14 | 2000-04-25 | Kabushiki Kaisha Toshiba | Method and apparatus for image representation and/or reorientation |
| US6275615B1 (en) | 1994-09-14 | 2001-08-14 | Kabushiki Kaisha Toshiba | Method and apparatus for image representation and/or reorientation |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114529459B (zh) | 一种对图像边缘进行增强处理的方法和系统及介质 | |
| JP2940936B2 (ja) | 表領域識別方法 | |
| US4905296A (en) | System for shape recognition | |
| CN105740876B (zh) | 一种图像预处理方法及装置 | |
| CN109543606A (zh) | 一种加入注意力机制的人脸识别方法 | |
| CN107247950A (zh) | 一种基于机器学习的身份证图像文本识别方法 | |
| CN102722731A (zh) | 一种基于改进sift算法的高效图像匹配方法 | |
| CN113379640B (zh) | 一种融合边缘信息的多级滤波图像去噪方法 | |
| CN107871319B (zh) | 限束器区域的检测方法、装置、x射线系统和存储介质 | |
| CN117173225B (zh) | 一种用于复杂pcb的高精度配准方法 | |
| CN116777905B (zh) | 基于长尾分布数据的智能工业旋转检测方法及系统 | |
| KR20190095606A (ko) | 딥러닝 기술과 이미지 특징 추출 기술을 결합한 영상물 내 미술품 인식 방법 | |
| Sauvola et al. | Page segmentation and classification using fast feature extraction and connectivity analysis | |
| CN116823694A (zh) | 基于多聚焦信息整合的红外与可见光图像融合方法及系统 | |
| Li et al. | Automatic gauge detection via geometric fitting for safety inspection | |
| CN115115535A (zh) | 深度图的去噪方法、装置、介质及设备 | |
| CN105374010A (zh) | 全景图像的生成方法 | |
| CN104834926B (zh) | 一种字符区域提取方法及系统 | |
| CN106021610B (zh) | 一种基于显著区域的视频指纹提取方法 | |
| JPH03269782A (ja) | 文字読取装置における文字領域抽出方法 | |
| CN114821128B (zh) | 一种尺度自适应的模板匹配方法 | |
| CN117094974A (zh) | 基于图像的缺陷检测方法、装置、电子设备及存储介质 | |
| Huang et al. | DeflareMamba: Hierarchical Vision Mamba for Contextually Consistent Lens Flare Removal | |
| Tan et al. | Character recognition based on corner detection and convolution neural network | |
| CN114581448B (zh) | 图像检测方法、装置、终端设备以及存储介质 |