JPH0357507B2 - - Google Patents
Info
- Publication number
- JPH0357507B2 JPH0357507B2 JP56043037A JP4303781A JPH0357507B2 JP H0357507 B2 JPH0357507 B2 JP H0357507B2 JP 56043037 A JP56043037 A JP 56043037A JP 4303781 A JP4303781 A JP 4303781A JP H0357507 B2 JPH0357507 B2 JP H0357507B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- area
- reduced
- image
- scanning direction
- 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.)
- Expired - Lifetime
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/24—Character recognition characterised by the processing or recognition method
- G06V30/242—Division of the character sequences into groups prior to recognition; Selection of dictionaries
- G06V30/244—Division of the character sequences into groups prior to recognition; Selection of dictionaries using graphical properties, e.g. alphabet type or font
- G06V30/2455—Discrimination between machine-print, hand-print and cursive writing
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)
Description
【発明の詳細な説明】
この発明は画像種類の識別装置に係り、特に活
字と手書文字の識別を実行するための装置に関す
る。
字と手書文字の識別を実行するための装置に関す
る。
従来、活字か手書きかの文字種類を識別するこ
とは行なわれていなかつた。しかし、この様な文
字種類の識別を行えば、文字認識やデータ圧縮を
行う際に便利であり、より効果的な文字認識やデ
ータ圧縮が可能である。
とは行なわれていなかつた。しかし、この様な文
字種類の識別を行えば、文字認識やデータ圧縮を
行う際に便利であり、より効果的な文字認識やデ
ータ圧縮が可能である。
この発明は、この様な事情に基づいて成された
ものであり、活字と手書文字の判別が可能な画像
種類の識別装置を提供することを目的とする。
ものであり、活字と手書文字の判別が可能な画像
種類の識別装置を提供することを目的とする。
この目的が達成するため、この発明によれば、
被読取り物上を走査して得られた文字画像から文
字行に相当する領域を抽出する抽出手段と、抽出
された領域を縦線及び横線で画される複数の画素
領域に分割し、各分割領域内を１画素に縮小する
ことにより抽出領域全体を主走査方向及び副走査
方向に縮小する縮小手段と、縮小された領域の周
囲長、高さ、幅、および前記縮小された領域内の
文字に相当する部分の画素（以下、黒画素とす
る）数の少なくとも２つを基に、前記文字の凹凸
の程度を示す所定のパラメータの値を算出し、前
記算出値から文字種類を判定する判定手段とを具
えるようにする。
被読取り物上を走査して得られた文字画像から文
字行に相当する領域を抽出する抽出手段と、抽出
された領域を縦線及び横線で画される複数の画素
領域に分割し、各分割領域内を１画素に縮小する
ことにより抽出領域全体を主走査方向及び副走査
方向に縮小する縮小手段と、縮小された領域の周
囲長、高さ、幅、および前記縮小された領域内の
文字に相当する部分の画素（以下、黒画素とす
る）数の少なくとも２つを基に、前記文字の凹凸
の程度を示す所定のパラメータの値を算出し、前
記算出値から文字種類を判定する判定手段とを具
えるようにする。
更に詳しくは、前記判定装置は、前記パターン
の周囲長さＬ、黒画素数の和をＢ、前記パターン
形状の高さをＨ、及び前記パターン形状の幅をＷ
として、 (1) Ｌ／Ｂ (2) Ｌ／｛（Ｈ＋Ｗ＋２）×２｝ (3) Ｌ／｛（Ｈ＋Ｂ／Ｈ＋２）×２｝ (4) WH／Ｂ のいずれかによつて判断を実行するようにする。
の周囲長さＬ、黒画素数の和をＢ、前記パターン
形状の高さをＨ、及び前記パターン形状の幅をＷ
として、 (1) Ｌ／Ｂ (2) Ｌ／｛（Ｈ＋Ｗ＋２）×２｝ (3) Ｌ／｛（Ｈ＋Ｂ／Ｈ＋２）×２｝ (4) WH／Ｂ のいずれかによつて判断を実行するようにする。
以下、添付図面を参照しつつこの発明の実施例
を説明する。
を説明する。
活字文字と手書き文字について、これを縮小し
比較したところ、手書き文字に凹凸が大きいこと
が分かつた。この発明はこのことを利用したもの
で、画像の凹凸の大小から活字か手書きかの判断
をする。画像の凹凸を示すパラメータとしては、
例えば、従来から知られている周長比＝周囲長／
黒画素数を採用することができる。或いは、後に
例示するように、他のパラメータを使用すること
もできる。
比較したところ、手書き文字に凹凸が大きいこと
が分かつた。この発明はこのことを利用したもの
で、画像の凹凸の大小から活字か手書きかの判断
をする。画像の凹凸を示すパラメータとしては、
例えば、従来から知られている周長比＝周囲長／
黒画素数を採用することができる。或いは、後に
例示するように、他のパラメータを使用すること
もできる。
この発明によれば、次の様な段階をもつて文字
種類を識別する。
種類を識別する。
(1) 文字行の抽出
２値画像において主走査方向に文字行があると
仮定する。ここで、一走査線における黒画素数の
和がｋ画素以上のとき、この走査線は文字行内に
存在していると判断する。尚、具体的にはｋ＝２
〜４位としておけばよい。
仮定する。ここで、一走査線における黒画素数の
和がｋ画素以上のとき、この走査線は文字行内に
存在していると判断する。尚、具体的にはｋ＝２
〜４位としておけばよい。
次に、この様な黒画素の条件を満たす走査線数
Ｒがl1Ｒl2（例えば、l1＝10、l2＝60）である
とき、この一連の走査線と文字行と判断し抽出す
る。
Ｒがl1Ｒl2（例えば、l1＝10、l2＝60）である
とき、この一連の走査線と文字行と判断し抽出す
る。
(2) 縮小
上記段階で抽出した文字行において、第１図に
示す様なｍ行ｎ列（例えば、ｍ＝５、ｎ＝20）の
画素領域にその文字行を分割し、各画素領域毎に
全画素の論理和をとつて、その文字行を縮小す
る。ここで各画素領域毎に全画素の論理和をとる
ということは、一つでも黒画素が存在する画素領
域は一つの黒画素に縮小され、完全に白画素だけ
からなる画素領域は一つの白画素に縮小されるこ
とを意味する。こうして、文字行は各画素領域が
それぞれ一画素に縮小された縮小画像に変換され
る。この縮小画像の一例を第２図に示す。この縮
小画像２０においては、その黒画素領域２１の太
線で示す外周囲の凹凸の多寡が、元の文字行の文
字凹凸の多寡を表すことになる。つまり、手書き
文字の縮小画像と活字文字のそれとを比較する
と、前者の方が黒画素領域の凹凸が多いという傾
向が現れる。
示す様なｍ行ｎ列（例えば、ｍ＝５、ｎ＝20）の
画素領域にその文字行を分割し、各画素領域毎に
全画素の論理和をとつて、その文字行を縮小す
る。ここで各画素領域毎に全画素の論理和をとる
ということは、一つでも黒画素が存在する画素領
域は一つの黒画素に縮小され、完全に白画素だけ
からなる画素領域は一つの白画素に縮小されるこ
とを意味する。こうして、文字行は各画素領域が
それぞれ一画素に縮小された縮小画像に変換され
る。この縮小画像の一例を第２図に示す。この縮
小画像２０においては、その黒画素領域２１の太
線で示す外周囲の凹凸の多寡が、元の文字行の文
字凹凸の多寡を表すことになる。つまり、手書き
文字の縮小画像と活字文字のそれとを比較する
と、前者の方が黒画素領域の凹凸が多いという傾
向が現れる。
(3) 文字種の判定
上記段階で縮小した画像２０の幅をＷ、高さを
Ｈ、周囲長（つまり、黒画素領域２１の外周囲の
長さ）Ｌ、黒画素の数をＢとし、この発明によれ
ば次の(a)と(d)を判別式のいずれかを用いて文字種
を判別することとする。
Ｈ、周囲長（つまり、黒画素領域２１の外周囲の
長さ）Ｌ、黒画素の数をＢとし、この発明によれ
ば次の(a)と(d)を判別式のいずれかを用いて文字種
を判別することとする。
(a) Ｌ／Ｂ
(b) Ｌ／｛（Ｈ＋Ｗ＋２）×２｝
(c) Ｌ／｛（Ｈ＋Ｂ／Ｈ＋２）×２｝
(d) WH／Ｂ
ここで、各判別式(a)〜(d)の意味は次の通りであ
る。即ち、いずれの判別式も、手書きか活字かに
起因する縮小画像内の黒画素領域の凹凸程度を判
別することを目的とする。この判別の基準として
最も基本的なものは、上記周囲長Ｌである。しか
し、この周囲長Ｌは、元の文字の大きさや複雑さ
（画数）等の要因によつても差異が生じる。その
ため、単に周囲長Ｌの長短のみからでは粗度のよ
い判別は望めない。そこで、上記の要因が存在し
ても判別を適切に行えるよう周囲長Ｌを正規化し
たのが上記各判別式である。つまり、式(a)は黒画
素の数Ｂで正規化したもの、式(b)は外接長方式の
周囲長（Ｈ＋Ｗ＋２）×２で正規化したもの、式
(c)は黒画素領域２１をその凹凸を相殺して長方形
に整形した場合の周囲長（Ｈ＋Ｂ／Ｈ＋２）×２
で正規化したものである。また、式(d)は、縮小画
像の面積WHを黒画素数Ｂで正規化したもので、
正規化した周囲長で判別する場合に近い結果が得
られる。
る。即ち、いずれの判別式も、手書きか活字かに
起因する縮小画像内の黒画素領域の凹凸程度を判
別することを目的とする。この判別の基準として
最も基本的なものは、上記周囲長Ｌである。しか
し、この周囲長Ｌは、元の文字の大きさや複雑さ
（画数）等の要因によつても差異が生じる。その
ため、単に周囲長Ｌの長短のみからでは粗度のよ
い判別は望めない。そこで、上記の要因が存在し
ても判別を適切に行えるよう周囲長Ｌを正規化し
たのが上記各判別式である。つまり、式(a)は黒画
素の数Ｂで正規化したもの、式(b)は外接長方式の
周囲長（Ｈ＋Ｗ＋２）×２で正規化したもの、式
(c)は黒画素領域２１をその凹凸を相殺して長方形
に整形した場合の周囲長（Ｈ＋Ｂ／Ｈ＋２）×２
で正規化したものである。また、式(d)は、縮小画
像の面積WHを黒画素数Ｂで正規化したもので、
正規化した周囲長で判別する場合に近い結果が得
られる。
これら各判別式(a)〜(b)における閾値τa〜τdはそ
れぞれ τa＝0.7 τb＝1.2 τc＝1.9 τd＝1.5 程度とするのが望ましいことが分かつた。
れぞれ τa＝0.7 τb＝1.2 τc＝1.9 τd＝1.5 程度とするのが望ましいことが分かつた。
しかるに、各々の判別式において上記の閾値を
用い、閾値より判別式の値が大きい場合には、凹
凸が大きい文字すなわち手書文字と判断する。
用い、閾値より判別式の値が大きい場合には、凹
凸が大きい文字すなわち手書文字と判断する。
第３図はこの様な方法を実行するための具体的
構成を示すものである。
構成を示すものである。
同図によれば、シフトレジスタ３０、出力制御
装置３１、カウンタ３２、アドレスメモリ３３、
主走査方向縮小装置４０、シフトレジスタ４１、
副走査方向縮小装置４２、シフトレジスタ４３、
パラメータ演算装置４４、及び判定装置５０を具
えている。
装置３１、カウンタ３２、アドレスメモリ３３、
主走査方向縮小装置４０、シフトレジスタ４１、
副走査方向縮小装置４２、シフトレジスタ４３、
パラメータ演算装置４４、及び判定装置５０を具
えている。
シフトレジスタ３０は前段階で２値化された画
像信号SVを順次蓄積するものであり、複数のシ
フトレジスタを縦続接続してある。また、各シフ
トレジスタの内容をそれぞれ独立して取出せるよ
うになつている。１台のシフトレジスタには例え
ば一走査線分の画像情報を蓄積する。
像信号SVを順次蓄積するものであり、複数のシ
フトレジスタを縦続接続してある。また、各シフ
トレジスタの内容をそれぞれ独立して取出せるよ
うになつている。１台のシフトレジスタには例え
ば一走査線分の画像情報を蓄積する。
カウンタ３２は各走査線毎に黒画素を計数する
ものであり、その走査線の黒画素の数が一定値ｋ
を越えたことをアドレス制御装置３３に記憶させ
る。
ものであり、その走査線の黒画素の数が一定値ｋ
を越えたことをアドレス制御装置３３に記憶させ
る。
アドレス制御装置３３は、黒画素の数が一定値
ｋを越えた走査線に対応するアドレスを記憶し、
出力制御装置３１を駆動すると共に、後段処理の
ためのアドレス信号Saを所定のタイミングで送出
する。この出力制御装置３１を駆動する信号Sd
は、アドレス制御装置３３に記憶させた各走査線
毎のカウンタ３２の出力を走査し前述の条件を満
す走査線数がl1Ｒl2を満たしている部分を検
出し、その部分に対応するアドレス（又は走査線
の順番）の形で与えられる。
ｋを越えた走査線に対応するアドレスを記憶し、
出力制御装置３１を駆動すると共に、後段処理の
ためのアドレス信号Saを所定のタイミングで送出
する。この出力制御装置３１を駆動する信号Sd
は、アドレス制御装置３３に記憶させた各走査線
毎のカウンタ３２の出力を走査し前述の条件を満
す走査線数がl1Ｒl2を満たしている部分を検
出し、その部分に対応するアドレス（又は走査線
の順番）の形で与えられる。
出力制御装置３１は、以上の様なアドレス制御
装置３３の出力信号Sdで駆動され、必要な条件を
満たした連続する走査線に対応したシフトレジス
タの内容を取出すようにする。この出力制御装置
３１の出力S1が文字行に対応する。
装置３３の出力信号Sdで駆動され、必要な条件を
満たした連続する走査線に対応したシフトレジス
タの内容を取出すようにする。この出力制御装置
３１の出力S1が文字行に対応する。
主走査方向縮小装置４０は、文字行に対応する
出力制御装置３１の出力S1を基に主走査線方向の
論理和をとつて画像を縮小する。
出力制御装置３１の出力S1を基に主走査線方向の
論理和をとつて画像を縮小する。
この主走査方向に縮小された画像情報S2はシフ
トレジスタ４１で配列を変更し、副走査線方向縮
小装置４２で副走査方向の論理和をとつて画像を
縮小する。この際、シフトレジスタ４１がｍ行ｎ
列分の画素情報を蓄積できる容量としておく。こ
うして、縮小パターンに対応する画像信号S3が得
られる。
トレジスタ４１で配列を変更し、副走査線方向縮
小装置４２で副走査方向の論理和をとつて画像を
縮小する。この際、シフトレジスタ４１がｍ行ｎ
列分の画素情報を蓄積できる容量としておく。こ
うして、縮小パターンに対応する画像信号S3が得
られる。
このような縮小パターンに対応する画像信号S3
を一度シフトレジスタに蓄積しておき、前述の縮
小パターンのパラメータＬ，Ｂ，Ｈ，Ｗを演算
し、且つ予め設定した判別式の値S4をこれらのパ
ラメータをアドレスして求める。
を一度シフトレジスタに蓄積しておき、前述の縮
小パターンのパラメータＬ，Ｂ，Ｈ，Ｗを演算
し、且つ予め設定した判別式の値S4をこれらのパ
ラメータをアドレスして求める。
判定装置５０は、予め定めた閾値と判別式の値
S4とを比較し、判定結果として与えられる文字種
信号S5を送出する。ここで、例えばS4閾値であ
れば“１”（手書）とし、S4＜閾値であれば“０”
（活字）と出力するようにしておく。
S4とを比較し、判定結果として与えられる文字種
信号S5を送出する。ここで、例えばS4閾値であ
れば“１”（手書）とし、S4＜閾値であれば“０”
（活字）と出力するようにしておく。
この様にして、文字の種類を決定した信号S5を
アドレス信号Saと共に後段に送出することによ
り、画像のいずれの部分に如何なる種類の文字が
あるかを知ることができる。
アドレス信号Saと共に後段に送出することによ
り、画像のいずれの部分に如何なる種類の文字が
あるかを知ることができる。
この発明は、以上の様に構成することにより、
活字文字と手書文字の判別が可能な画像種類の識
別装置を提供することができる。
活字文字と手書文字の判別が可能な画像種類の識
別装置を提供することができる。
第１図及び第２図は各々この発明の１つの段階
を説明するための図、第３図はこの発明の一実施
例を示す系統図である。 ３０，４１，４３…シフトレジスタ、３１…出
力制御装置、３２…カウンタ、３３…アドレス制
御装置、４０…主走査方向縮小装置、４２…副走
査方向縮小装置、４４…パラメータ演算装置、５
０…判定装置。
を説明するための図、第３図はこの発明の一実施
例を示す系統図である。 ３０，４１，４３…シフトレジスタ、３１…出
力制御装置、３２…カウンタ、３３…アドレス制
御装置、４０…主走査方向縮小装置、４２…副走
査方向縮小装置、４４…パラメータ演算装置、５
０…判定装置。
Claims (1)
- 【特許請求の範囲】 １ 被読取り物上を走査して得られた文字画像か
ら文字行に相当する領域を抽出する抽出手段と、
前記抽出された領域を縦線及び横線で画される複
数の画素領域に分割し、各分割領域内を１画素に
縮小することにより前記抽出領域全体を主走査方
向及び副走査方向に縮小する縮小手段と、前記縮
小された領域の周囲長、高さ、幅、および前記縮
小された領域内の文字に相当する部分の画素数の
少なくとも２つを基に、前記文字の凹凸の程度を
示す所定のパラメータの値を算出し、前記算出値
から文字種類を判定する判定手段と、を有する画
像種類の識別装置。 ２ 特許請求の範囲第１項記載の装置において、
前記縮小された領域の周囲長をＬ、高さをＨおよ
び幅をＷ、並びに前記文字相当領域の画素数をＢ
として、前記所定のパラメータは (1) Ｌ／Ｂ (2) Ｌ／｛（Ｈ＋Ｗ＋２）×２｝ (3) Ｌ／｛（Ｈ＋Ｂ／Ｈ＋２）×２｝ (4) WH／Ｂ のいずれかである画像種類の識別装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56043037A JPS57157379A (en) | 1981-03-24 | 1981-03-24 | Discriminating device of kind of image |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56043037A JPS57157379A (en) | 1981-03-24 | 1981-03-24 | Discriminating device of kind of image |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS57157379A JPS57157379A (en) | 1982-09-28 |
| JPH0357507B2 true JPH0357507B2 (ja) | 1991-09-02 |
Family
ID=12652710
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56043037A Granted JPS57157379A (en) | 1981-03-24 | 1981-03-24 | Discriminating device of kind of image |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS57157379A (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0632070B2 (ja) * | 1983-11-28 | 1994-04-27 | 株式会社東芝 | 文字認識装置 |
| JP2503259B2 (ja) * | 1988-10-07 | 1996-06-05 | 富士電機株式会社 | 全角，半角文字の決定方法 |
| US5181255A (en) * | 1990-12-13 | 1993-01-19 | Xerox Corporation | Segmentation of handwriting and machine printed text |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5434706B2 (ja) * | 1971-09-13 | 1979-10-29 | ||
| JPS5222436A (en) * | 1975-08-13 | 1977-02-19 | Sharp Corp | Character reader |
-
1981
- 1981-03-24 JP JP56043037A patent/JPS57157379A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS57157379A (en) | 1982-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4757551A (en) | Character recognition method and system capable of recognizing slant characters | |
| US4556985A (en) | Pattern recognition apparatus | |
| US5081690A (en) | Row-by-row segmentation and thresholding for optical character recognition | |
| US4847912A (en) | Method of detecting a space between words with optical character reader | |
| JPS6159568A (ja) | 文書処理装置 | |
| JPH04361391A (ja) | 光学的文字認識システムおよび方法 | |
| US4776024A (en) | System for segmenting character components | |
| JP2004280334A (ja) | 画像読み取り装置 | |
| JPH08317193A (ja) | ディジタル化画像の縦横ラインを検知し修正する方法および装置 | |
| US6983071B2 (en) | Character segmentation device, character segmentation method used thereby, and program therefor | |
| JP2845370B2 (ja) | 文字認識方法 | |
| JPS615383A (ja) | 文字パタ−ン分離装置 | |
| JPH06187489A (ja) | 文字認識装置 | |
| JP3437296B2 (ja) | 文字列高速抽出装置 | |
| JPH07160810A (ja) | 文字認識装置 | |
| JP3850488B2 (ja) | 文字抽出装置 | |
| JPH0222427B2 (ja) | ||
| JP2522511B2 (ja) | 画像輪郭追跡ユニット | |
| JPS596419B2 (ja) | 文字切出し方式 | |
| JP2789647B2 (ja) | 線画像認識方法 | |
| JP2590463B2 (ja) | ナンバ−プレ−ト自動認識装置 | |
| JPH10233930A (ja) | 画像処理装置 | |
| JP2000261666A (ja) | 画像処理装置 | |
| JPS594066B2 (ja) | 文字切出し方式 | |
| JPS6249482A (ja) | 画像前処理装置 |