JPS6198485A

JPS6198485A - 文字特徴点抽出方式

Info

Publication number: JPS6198485A
Application number: JP59220141A
Authority: JP
Inventors: Masahiro Nakamura; 昌弘中村
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1984-10-19
Filing date: 1984-10-19
Publication date: 1986-05-16

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔技術分野〕本発明は，光学的文字認識装置等において，文字パター
ンから文字の持点（端点．交点，屈曲点。

湾曲点等）を抽出するための文字特徴点抽出方式％式％文字の特徴点を抽出する代表的な方式として。

文字線のエツジ画素に連結コード・ラベルを付与し、た
後、エツジ画素を追跡し特徴点を抽出する方式（特公昭
５６−９７４４号，特公昭５　６−９　７５０、特公昭
５６−９７５１号等）と、文字パターンをａｔ線化した
後，論理マスクにより特徴点を抽出する方式がある．し
かし、前者の方式は．ノイズ（エツジの凹凸）の影響を
受けて誤った特徴点を抽出し易く，後者の方式は「ひげ
」の発生による誤抽出が起り易い．また、何れの方式も
画素単位の処理であるため，処理に時間が掛かる。

〔目　的〕

本発明の目的は，ノイズの影響を受けに＜り。

ａ処理が簡単で処理時間も短縮できる文字特徴点抽出方
式を提供することにある。

〔構　成〕

本発明の文字特徴点抽出方式は．文字パターンを走査し
て走査方向の黒ランを検出し，隣接走査ラインの相互に
接続した黒ランの長さおよびその接続関係により文字パ
ターンにコードを付け，そのコードの統合を行い，統合
後のコードの位置関係に基づいて文字の特徴点を抽出す
ることを特徴とするものである．以下，本発明の実施例
について説明する。

民１箆上第１図に特徴点抽出処理の概略フローチャートを示す０
図に示された各処理段階について順に説明する。

くコード化〉文字パターンをラスタ走査し、隣接する上下（左右）２
ラインにおける黒ランの長さと接続の態様により次のよ
うなコードを文字パターンデータに付ける。

■　短い黒ラン（たとえば６画素以下）の上に黒ランが
なければ、その黒ランにコードＳを付ける。

（２）　　短い黒ラン（たとえば６画素以下）の下に長
い黒ラン（たとえば１０画素以上）がある場合。

長い黒ランにコードＵを付ける。

（１）　　長い黒ラン（たとえば１０画素以上）の下に
短い黒ラン（たとえば６画素以下）がある場合は。

長い黒ランにコードＡを付ける。

−や　短い黒ラン（たとえば６画素以下）の下に黒ラン
がなければ、その黒ランにコードＥを付ける。

■　長い黒ラン（たとえば１０画素以上）の上に黒ラン
がなければ、その黒ランにコードＢを付ける。

■　長い黒ラン（たとえば１０画素以上）の下に黒ラン
がなければ、その黒ランにコードＦを付ける。

このようなコード付けの例を第２図に示す０図の（ａ）
の黒ランｌＯの長さが短い場合は、この黒ラン１０にコ
ードＳが付けられる。（ｂ）において。

黒ラン１１の長さが短く、その下の黒ラン１２の長さが
長ければ、黒ラン１２にコードＵが付けられる。（Ｃ）
における黒ラン１３が長く、その下の黒ラン１４が短け
れば、長い方の黒ラン１３にコードＡが付けられる。（
ｄ）における黒ラン１５が短ければ、それにコードＥが
付けられる。（ｅ）における黒ラン１６が長ければ、そ
れにコードＢが付けられる。（ｆ）における黒ラン１７
が長ければ。

それにコードＦが付けられる。

くコードの結合〉コードを付与した文字パターンにおいて１次の処理を行
う。

・１）　コードＳの近傍の走査ライン（たとえば２画素
以内の距離の走査ライン）にコードＵがある時。

そのコードＳを無効とし、コードＵをコードＢに変換す
る。

（１コードＥの近傍の走査ライン（たとえば２画素以内
の距離の走査ライン）にコードＡがある時。

そのコードＥを無効とし、コードＡをコードＦに変換す
る。

ＩＳｌ　　同一走査ライン上の同−黒ランまたは連結し
た近傍の思ランのコードＢ、Ｆをそれぞれ統合する。

例えば第３図の（ａ）のようにコードが付けられている
場合には、（ｂ）に示すようにコードＢに統合される。

同様に、第３図（ｃ）のようにコードが付けられている
場合には、（ｄ）に示されるようにコードＦに統合され
る。

く条件判定・特徴点抽出〉前述のようにして統合されたコードの位置関係の条件判
定を行うことにより、特徴点を抽出する。

各判定条件を以下に示す。

■　コードＳ、Ｅは、それが付与された黒ランの中点を
端点として抽出する。即ち、第４図（ａ）のパターンの
場合、黒丸印の点が端点として抽出される。なお、第４
図の他のパターンにおいても黒丸印がそれぞれ抽出され
る特徴点の位置を示している。

■　コードＡまたはＵが付与された短い黒ランが。

同じ走査線上またはその近傍の同じコードが付与された
黒ランと連結していない場合、その短い黒ランの中点を
交点（Ｔ字交点、Ｌ字交点）として抽出する。第４図（
ｂ）のパターンの場合、黒丸印の点がＴ字交点として抽
出され、（Ｃ）のパターンの場合、黒丸印の点がＬ字交
点として抽出される。

（■　近接した（たとえば距離が８！素以下）連結関係
にあるコードＵ（またはＡ）のペアと、そのコードＵ（
またはＡ）に対して副走査方向に連結して、かつ距離が
離れている（たとえば距離が１０画素以上）コードＥ（
またはＳ）が存在する時。

コードＵ（またはＡ）のペアの中点を交点（Ｙ字交点）
として抽出する。第４１Ｅ（ｄ）のパターンの場合、図
の黒丸印の点がＹ字交点として抽出される。

■　近接した領域内（たとえば距離が８画素以内）に連
結したコードＵのペアおよびコードＡのペアが存在する
時、その４つの黒ランの中点を交点（Ｘ字交点）として
抽出する。第４図（ａ）のパターンの場合１図の黒丸印
の点がＸ字交点として抽出される。

■　近接した領域（たとえば距離が８画素以内の領域）
に、ｉ走査方向に連結関係にあるコードＵ。

Ａが順に現れる場合、そのコードＵとＡの中点を交点（
Ｈ字交点）として抽出する。第４図（ｆ）のパターンの
場合、黒丸印の点がＨ字交点として抽出される。

（Φ　近接した領域（たとえば距離が８画素以下の領域
）に連結関係にあるコードＳ（またはＥ）とコードＡ（
またはＵ）のペアが存在する時、そのコードＳ（または
Ｅ）の中点を屈曲点として抽出する。第４図（ｇ）のパ
ターンの場合、黒丸印の点が屈曲点として抽出される。

■　近接した領域（たとえば距離が８画素以下の領域）
に連結関係にあるコードＢ（またはＦ）と。

コードＡ（またはＵ）のペアが存在する時、そのコード
Ｂ（またはＦ）の中点を湾曲点として抽出する。第４図
（ｈ）のパターンの場合、黒丸印の点が湾曲点として抽
出される。

以上説明した各処理において、黒ランの長さの判定や、
コード間の距離等の判定に用いる閾値は。

文字パターンの大きさやａＩ！Ｈにより適宜設定すべき
ものである。また、前述の処理を副走査方向にも行えば
、さらに特徴点抽出が可能となる。

１鳳■λ 前記実施例１におけろく条件判定・抽出〉の処理におい
て条件■を満たすコードが存在する時。

コードＡ（またはＵ）の長い黒ランの長さがある閾値Ｔ
ｈ未満であれば、コードＳ（またはＥ）の中点を屈曲点
とし、その黒ランの長さが閾値Ｔｈ以上ならばコードＳ
（またはＥ）の中点を湾曲点とする。これ以外は実施例
１と同様である。

スｍ前記実施例１におけろく条件判定・抽ａ〉の処理におい
て条件■を満たすコードＳ（またはＥ）からの高さＨの
範囲の走査ラインでのパターンの幅Ｗを求め、そのＷが
閾値Ｔｈ未満ならば、コードＳ（またはＥ）の中点を屈
曲点とし、そうでなければ湾曲点とする１例えば第５図
において。

（ａ）におけるＷが閾値Ｔｈ以上ならば、コードＳの中
点を湾曲点として抽出し、（ｂ）のＷが閾値Ｔｈ未満な
らば、コードＳの中点を屈曲点として抽出する。なお、
コードＳの黒ランの長さによって。

上記高さＨの値を変化させるようにしてもよい。

以上を除いては、前記実施例１と同様である。

第６図に上記実施例に係る処理装置の一例を示す、この
図において０文字パターンのデータは画像メモリ３０に
格納される。特徴点抽出プロセッサ３４は０文字パター
ンをラスタ走査するようにそのデータを画像メモリ３０
より順次読み込み。

黒ランを検出し・、各黒ランの始点と終点の情報（ラン
情報）をラン情報メモリ３２に格納する。

文字パターンのラスタ走査を終了すると、特徴点抽出プ
ロセッサ３４はラン情報メモリ３２がら各黒ランの情報
を順次読み込み、前述のコード化を行い、その結果をコ
ードメモリ３１に書き込む。

コード化を終了すると、前述のコードの統合処理を実行
し、その結果をコードメモリ３１に書き込む１次に特徴
点抽出プロセッサ３４は、コードメモリ３１およびラン
情報メモリ３２を参照しながら、前述の条件判定・抽出
処理を行い、抽出した特徴点の座標情報とその種別を示
す組にして特徴点メモリ３３に書き込む。

〔効　果〕

以上説明したように１本発明はコード化を行い。

さらにそのコードの統合を行うため、ノイズに影響され
にくく、確実な特徴点抽出が可能であるとともに２画素
単位ではなく黒ランを単位とした処理を行うため、さら
に個々の処理内容は前記実施例のごとく簡単であり、従
来よりも遥かに高速な処理が可能である。

【図面の簡単な説明】

第１図は本発明による特徴点抽出処理の概略フローチャ
ート、第２図はコーＥ化の例を示す図。第３図はコードの統合処理の説明図、第４図は特徴点抽
出の例を示す図、第５図は屈曲点と湾曲点の識別判定の
説明図、第６図は本発明を実施するための処理装置の一
例を示す概略ブロック図である。３０・・・画像メモリ、　　３１・・・コードメモリ。３２・・・ラン情報メモリ、　　３３・・・特徴点メモ
リ。３４・・・特徴点抽出プロセッサ。第　　１　　図第２図第３図（′）（。ン

Claims

【特許請求の範囲】

（１）文字パターンを走査して走査方向の黒ランを検出
し、隣接走査ラインの相互に接続した黒ランの長さおよ
びその接続関係により文字パターンにコードを付け、そ
のコードの統合を行い、統合後のコードの位置関係に基
づいて文字の特徴点を抽出することを特徴とする文字特
徴点抽出方式。