JPS588386A - 画像処理方法 - Google Patents
画像処理方法Info
- Publication number
- JPS588386A JPS588386A JP56106631A JP10663181A JPS588386A JP S588386 A JPS588386 A JP S588386A JP 56106631 A JP56106631 A JP 56106631A JP 10663181 A JP10663181 A JP 10663181A JP S588386 A JPS588386 A JP S588386A
- Authority
- JP
- Japan
- Prior art keywords
- area
- composite
- data
- areas
- line
- 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 OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/146—Aligning or centring of the image pick-up or image-field
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Input (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
この発明は画像内の文字列等を検出および分離するＩ！
１像処理方法に関するものである。
１像処理方法に関するものである。
画像内の文字列を検出および分離する従来の方法を第１
図で説明する。同図にｉいて、（１）は−億を記憶する
画像メモリ、（２）は検出・分離を行うデフ０セツサ・
（８）は逃場途中の水平の投影ヒストグラムｈ１（支）
Ｃある。
図で説明する。同図にｉいて、（１）は−億を記憶する
画像メモリ、（２）は検出・分離を行うデフ０セツサ・
（８）は逃場途中の水平の投影ヒストグラムｈ１（支）
Ｃある。
上記Ｗ改において・−像メモリ（ｌ）内のｒｓ像は２値
画像で、同図に示すように文字の部分がデータ’１’４
’景の部分がデータ１ｏ１である。プロセッサ（２）は
画像を水平に走査して読み出し、各う、イン内の％１Ｎ
の点の賊を求める、これが（３）の投影ヒストグラム粕
（ト）である。たとえば、２行の文字列がある場合、投
影とストグラムｈ々）は図に示すようになり、この解析
により文字列の上下の境界であるｙ１町Ｆｔ＠ Ｉ Ｆ
ｍ＠ ＃ Ｆｍ＠を求めることができる。ざらに−ｙｌ
−ゞ７１１＊７ｍ１〜７１１ｅ向で１１１のデータ、の
存在する区間を求め％ Ｘｌ １！ 、 ｘｌ・＊”ｌ
”＊”ｌ・を求めることができ゛る。
画像で、同図に示すように文字の部分がデータ’１’４
’景の部分がデータ１ｏ１である。プロセッサ（２）は
画像を水平に走査して読み出し、各う、イン内の％１Ｎ
の点の賊を求める、これが（３）の投影ヒストグラム粕
（ト）である。たとえば、２行の文字列がある場合、投
影とストグラムｈ々）は図に示すようになり、この解析
により文字列の上下の境界であるｙ１町Ｆｔ＠ Ｉ Ｆ
ｍ＠ ＃ Ｆｍ＠を求めることができる。ざらに−ｙｌ
−ゞ７１１＊７ｍ１〜７１１ｅ向で１１１のデータ、の
存在する区間を求め％ Ｘｌ １！ 、 ｘｌ・＊”ｌ
”＊”ｌ・を求めることができ゛る。
□ 従来の画像処理手段は以上のように構成されて７
いるので、第２図のように文字列が明確でない画像の場
合、その投影ヒストグラムｈ、（ト）では文字列の分離
が不可能であるという欠点をもっている。
いるので、第２図のように文字列が明確でない画像の場
合、その投影ヒストグラムｈ、（ト）では文字列の分離
が不可能であるという欠点をもっている。
この発明は上記のような従来のものの欠点を除去するた
めになされたもので、ライン内のデータ列艙解析し、ざ
らにライン間の連結性を解析することにようへ文字列の
検出および分離精度の向上を図り得る画像処理方法を提
供することを目的としてＣする。
めになされたもので、ライン内のデータ列艙解析し、ざ
らにライン間の連結性を解析することにようへ文字列の
検出および分離精度の向上を図り得る画像処理方法を提
供することを目的としてＣする。
以下、この発明の一実施例を図面にしたがっ゛て説明す
る。
る。
第６図はこの発明にょる画像処理方法の一実施例の構成
を示すものである。図中（１）は画像メモリ、（２）は
プロセッサ、（４）は複合領域検出回路、（６）は上記
検出回路（４）で求めたデータ等を記憶するデータメモ
リである。
を示すものである。図中（１）は画像メモリ、（２）は
プロセッサ、（４）は複合領域検出回路、（６）は上記
検出回路（４）で求めたデータ等を記憶するデータメモ
リである。
上記構成において、画像メモリ（１）により水平に走査
されて読み出された２値のデータ列は便合領領域検出回
路（４）で複合領域が検出され、その両端座標が算出さ
れる。すなわち、これは第４図に示されるように１ライ
ンの２値のデータ列の中で１１Ｎのデータの連続する領
域の長さり、がある与えられた範囲（ＬＩｎ≦Ｌ嘗≦Ｌ
１ｍ）にあり、亀ＯＩのデータの連続する領域の長さＬ
ｏがある与えられた範囲（Ｌｏｎ≦Ｌｏ 葛ｏｍ ）に
あり、この２っ°の領域が交互に連続して出現する複合
領域を検出し、その両端の＊＊ ｃｘｍ１鎗）、Ｘｅｉ
（ｙ））を求める。１ライン全体について求められた
（ｘａｌ（ｙ）、ｘ・ｉ （ｙ） ）はデータメモリ（
５）に記憶され、これはプロセッサ（２）でっぎの処理
がなされる。第５図に示すように２つの複合領域の間の
距ｐｇ Ｌ＝ ｌ Ｘｅｉ （ｙ） −１ｍ（１＋ １
）（ｙ） １カ与えられた値”−ｒＨより小さければ
、２つの複合値域を結合して新しく複合領域を作成する
。両隣の複合領域との距離が上記”−１’ｌ（以上であ
ればそのまま新しい複合値域とする。、このようにして
求めた新しい複合領域の両端座標を（ＸれωＩＩ＠１（
ｙ））とし−データメモリ（６）に記憶させる。
されて読み出された２値のデータ列は便合領領域検出回
路（４）で複合領域が検出され、その両端座標が算出さ
れる。すなわち、これは第４図に示されるように１ライ
ンの２値のデータ列の中で１１Ｎのデータの連続する領
域の長さり、がある与えられた範囲（ＬＩｎ≦Ｌ嘗≦Ｌ
１ｍ）にあり、亀ＯＩのデータの連続する領域の長さＬ
ｏがある与えられた範囲（Ｌｏｎ≦Ｌｏ 葛ｏｍ ）に
あり、この２っ°の領域が交互に連続して出現する複合
領域を検出し、その両端の＊＊ ｃｘｍ１鎗）、Ｘｅｉ
（ｙ））を求める。１ライン全体について求められた
（ｘａｌ（ｙ）、ｘ・ｉ （ｙ） ）はデータメモリ（
５）に記憶され、これはプロセッサ（２）でっぎの処理
がなされる。第５図に示すように２つの複合領域の間の
距ｐｇ Ｌ＝ ｌ Ｘｅｉ （ｙ） −１ｍ（１＋ １
）（ｙ） １カ与えられた値”−ｒＨより小さければ
、２つの複合値域を結合して新しく複合領域を作成する
。両隣の複合領域との距離が上記”−１’ｌ（以上であ
ればそのまま新しい複合値域とする。、このようにして
求めた新しい複合領域の両端座標を（ＸれωＩＩ＠１（
ｙ））とし−データメモリ（６）に記憶させる。
全ラインについて求められた複合領域の両端座標データ
（Ｘ５ｉ（ロ）、Ｘ・ｉ （ｙ） ）からつぎに２次元
に連結する領域を求める。これは第６図に示すように連
続する２ライン間の複合値域の重なり具合を調べて同図
（４）のように重なっているものは１つの連結する領域
とし、同＃！１Ｊ（Ｂ） 、 （０）のように′１つの
複合値域に連結する２つ以上の複合領域は１つの連結領
域と考えて複合領域を結合して１つの両端座標（ｘ−１
鎗）、ｘ・１（ｙ））を求める。以上の処理を前−面に
ついてプロセッサ（２）で行ない、第７図のように画面
内の連結領域毎に両端座標のリストを作成する。このリ
ストより第８図（４）のように、領域の長さｌ工と幅７
７を求め文字列として与えられた範―のものを遥べばよ
い・ ところで、第８図体）のように周囲のデータが接続され
た領域が求められている場合は領域の形状が一維となる
。このような場合は、たとえば水平の長さよりム１ ｍ
”１ ｅ ｏ、の５つの領域に分ける。つ 、いで、
Ａ１とＢＳ、Ｂ１と′０１のように連続する領域を結合
してその中より長方形の領域（第８図（０）のムｔｌｈ
および同１ｍ （Ｄ）のＢ、ｔ３．）をそれぞれ求める
。これらの領域の長さおよび幅を調べて文字列の領域を
選択する。
（Ｘ５ｉ（ロ）、Ｘ・ｉ （ｙ） ）からつぎに２次元
に連結する領域を求める。これは第６図に示すように連
続する２ライン間の複合値域の重なり具合を調べて同図
（４）のように重なっているものは１つの連結する領域
とし、同＃！１Ｊ（Ｂ） 、 （０）のように′１つの
複合値域に連結する２つ以上の複合領域は１つの連結領
域と考えて複合領域を結合して１つの両端座標（ｘ−１
鎗）、ｘ・１（ｙ））を求める。以上の処理を前−面に
ついてプロセッサ（２）で行ない、第７図のように画面
内の連結領域毎に両端座標のリストを作成する。このリ
ストより第８図（４）のように、領域の長さｌ工と幅７
７を求め文字列として与えられた範―のものを遥べばよ
い・ ところで、第８図体）のように周囲のデータが接続され
た領域が求められている場合は領域の形状が一維となる
。このような場合は、たとえば水平の長さよりム１ ｍ
”１ ｅ ｏ、の５つの領域に分ける。つ 、いで、
Ａ１とＢＳ、Ｂ１と′０１のように連続する領域を結合
してその中より長方形の領域（第８図（０）のムｔｌｈ
および同１ｍ （Ｄ）のＢ、ｔ３．）をそれぞれ求める
。これらの領域の長さおよび幅を調べて文字列の領域を
選択する。
以上のようにこの発明によれば、ライン内のデータ列よ
り１１１ 、 ％Ｑ＃の点の連続する領域の解析より、
文字列の候補領域を求め、さらに２次元的にこの領域を
求めてその形状より文字列を検出。
り１１１ 、 ％Ｑ＃の点の連続する領域の解析より、
文字列の候補領域を求め、さらに２次元的にこの領域を
求めてその形状より文字列を検出。
分離したので、周囲に他のデータが近接するような文字
列も確実に検出・分離することができる。
列も確実に検出・分離することができる。
第１図は従来の画像処理方法の構成図、第２図は従来の
ものでは分離できない文字列の例を示す図、第５図はこ
の発明による画像処理方法の一実施例の構成図、第４図
は１ライン内の複合領域の説明図、第５図は複合領域を
結合しな複合領域の説明図、第６図はライン間の領域の
連結の説明図、第７図は２次児の連結領域の説明図、第
８図は２次元の連結領域より文字列領域を求める説明図
である。 （１）・・・画像メモリ、（２）・・・プロセッサ、（
８）・・・水平の投影ヒストグラム、（４）・・・複合
領域検出回路・（５）・°゛データメモリ。 なお、図中同一符号は同一もしくは相当部分を示す。 代理人葛野信−（外１名） 第７問 ＩＸｇ（Ｙ）、Ｘｅｚ的） （ＸｓｚＣｖ）、Ｘｅｚ（ｙ）） （Ｘ５Ｘ’）、Ｘｅｊ（ｙ））
ものでは分離できない文字列の例を示す図、第５図はこ
の発明による画像処理方法の一実施例の構成図、第４図
は１ライン内の複合領域の説明図、第５図は複合領域を
結合しな複合領域の説明図、第６図はライン間の領域の
連結の説明図、第７図は２次児の連結領域の説明図、第
８図は２次元の連結領域より文字列領域を求める説明図
である。 （１）・・・画像メモリ、（２）・・・プロセッサ、（
８）・・・水平の投影ヒストグラム、（４）・・・複合
領域検出回路・（５）・°゛データメモリ。 なお、図中同一符号は同一もしくは相当部分を示す。 代理人葛野信−（外１名） 第７問 ＩＸｇ（Ｙ）、Ｘｅｚ的） （ＸｓｚＣｖ）、Ｘｅｚ（ｙ）） （Ｘ５Ｘ’）、Ｘｅｊ（ｙ））
Claims (1)
- ２値画像内の文字列等を検出および分離する画、像処理
方法において、−像を本平辷走査した１ラインのデータ
列内でデー化％１１の点の連続する領域とデータ％０１
の点の１！！続する領域の両端のｍｓおよび長さを求め
るとともに、それぞれ一定の軛凹内の長さをもつ上記２
１１１の領域が交互にある一定数連続して出現すること
を検出してこの複合領域の両端の臘標を検出し、さらに
１ライン内の複数の複合領域の位置関係により複数の複
合領域を結合して新しい複合領域を作成し、ついで全ラ
インにおける伽合領域の両端座標のりスジよりｆＡ続す
る２ライン間の複合領域の連結関係を調べて２次元の連
結領域を求めるとともに全画面にわたる全ての連結領域
について幾何学的特徴量を求め一゛これにより文字列候
補領域を判定して・この鉄補領域の形状より画定７大−
マット・の文−字列の領域のみを取り出すことを特徴と
するｌｌ１Ｉｌ像処理方法・
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56106631A JPS588386A (ja) | 1981-07-07 | 1981-07-07 | 画像処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56106631A JPS588386A (ja) | 1981-07-07 | 1981-07-07 | 画像処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS588386A true JPS588386A (ja) | 1983-01-18 |
Family
ID=14438457
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56106631A Pending JPS588386A (ja) | 1981-07-07 | 1981-07-07 | 画像処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS588386A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6325771A (ja) * | 1986-07-18 | 1988-02-03 | Seiko Epson Corp | フアイリングシステム |
| JPS6325773A (ja) * | 1986-07-18 | 1988-02-03 | Seiko Epson Corp | フアイリングシステム |
-
1981
- 1981-07-07 JP JP56106631A patent/JPS588386A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6325771A (ja) * | 1986-07-18 | 1988-02-03 | Seiko Epson Corp | フアイリングシステム |
| JPS6325773A (ja) * | 1986-07-18 | 1988-02-03 | Seiko Epson Corp | フアイリングシステム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4504969A (en) | Rectangular pattern recognition apparatus | |
| JPH0527904B2 (ja) | ||
| JP2004502244A (ja) | ハフ変換による郵便物のデジタル画像の分割 | |
| JPH0418351B2 (ja) | ||
| JPS588386A (ja) | 画像処理方法 | |
| JP2833313B2 (ja) | 指紋特徴点の真偽判定装置 | |
| JPS5946036B2 (ja) | 複数パタ−ン認識装置 | |
| JPH1038543A (ja) | 形状検査方法 | |
| JPH07168941A (ja) | 画像処理装置 | |
| JPS61117670A (ja) | 文字切り出し処理方式 | |
| JPS58201182A (ja) | 文字・図形切り分け方法 | |
| JPS58106665A (ja) | 文字行切出し方法 | |
| JP2683290B2 (ja) | 罫線判定方法および文字認識装置 | |
| JPS61221982A (ja) | 画像パタ−ン周囲長算出装置 | |
| JP3146882B2 (ja) | 絵柄検査方法 | |
| JPH01169686A (ja) | 文字行検出装置 | |
| JPH07104137B2 (ja) | 対象パタ−ンの回転角検出方法 | |
| JPH01100685A (ja) | 文字認識装置 | |
| JPH01295378A (ja) | 輪郭抽出装置 | |
| JPS58223880A (ja) | 物体の輪郭線抽出方式 | |
| JPH03160582A (ja) | 文書画像データに於ける罫線と文字の分離方法 | |
| JPH07334604A (ja) | ２次元コード読み取り装置 | |
| JPH02187883A (ja) | 文書読取装置 | |
| JPS58222381A (ja) | 文字切出し方式 | |
| JPS5943486A (ja) | 円抽出処理方式 |