JPH02139685A - 図形要素分離装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、画像１図形におけるパターン認識等の処理を
正確に行なうために、連結成分を画像の特徴情報に基づ
き部分連結成分に分離、抽出を行なう図形要素分離装置
に関するものである。

従来の技術 近年、画像処理分野に対する社会的要求が増大しており
、画像情報を計算機が認識する手法の確立が急務になっ
ている。計算機の性能向上環に伴い、種々の認識手法が
提案されている。画像図形認識処理の前過程として、連
結成分の接続、配置状況を調べることにより、図形要素
を分離する手法が考案されている。以下にその一例を示
す。

第６図は、従来実施されているラベリングによる図形要
素分離装置のブロック図を示すものであり、１は時間的
、空間的に連続して分布する画像を、カメラ、スキャナ
等の画像読み取り装置で標準化、量子化という変換操作
を行なうことによって得られる画像データにおいて、Ｔ
Ｖラスタ走査により、未だラベルが割り当てられていな
い画素（未ラベル画素）を抽出する未ラベル画素探査部
であり、２は前記未ラベル画素探査部において抽出した
未ラベル画素に対して、未使用のラペ〜を付与し、さら
に８近傍連結画素のラベル状況を調べ、未ラベル画素が
存在するならば、同じラベルを割り当てるラベル伝播部
である。

以上のように構成されている従来の図形要素分離装置に
おいては、第６図（＆）に示す画像データを入力すると
、未ラベル画素探査部１において、ＴＶラスク走査によ
り、未ラベル画素３が抽出される（第６図（ｂ））。次
にラベル伝播部２において、８近傍連結画素のラベルの
状況を調べ、未うベル画素であるならば、前記新規ラベ
ル画素と同一のラベルを割シ当てる（第６図（Ｃ））。

上記の過程を未ラベル画素について繰シ返し実行する。

これによシ、同一ラベルが最初の未ラベル画素３から伝
播する処理を行なう。未ラベルの８近傍連結画素がなく
なった時、１つの連結成分全体に同じラベルを割り当て
たことになる。さらに、画像データにおいて、前記未ラ
ベル探査部による処理を行ない、未うベル画素を抽出す
ることができれば、前記ラベル伝播部の処理を行なうと
いう上記過程を画像データ全体についてラスク走査が終
了するまで行なう。結果的に、１つ連結成分全体に同一
ラベルが割り当てられ、連結成分を独立して抽出するこ
とができる。

（参考文献二日本工業技術センター編「コンピュータ画
像処理入門」昭和６０年３月）発明が解決しようとする
課題 しかしながら上記のような構成では、独立して抽出され
るべき連結成分が、図面作成時の不注意あるいはスキャ
ナ等で画像を読み取る際に生ずるノイズ等により、１つ
の連結成分として抽出されるという問題を有しており、
そのため１つの連結成分に対してパターン認識等の処理
が正確に実施されないという問題が生じていた。

本発明はかかる点を鑑み、従来例で示されるラベリング
により得られる連結成分を、その特徴を調べることによ
り、さらに詳細な分離が可能となる図形要素分離装置を
提供することを目的とする。

課題を解決するだめの手段 本発明は形状特徴記憶部と、連結成分領域を追跡し抽出
する領域抽出部とを備えた図形要素分離装置である。

作用 本発明は前記した構成により、与えられた任意の連結成
分サンプルに対して形状特徴記憶部に記述した特徴群よ
り最も特徴の一致するものを照合、選出し、両者を照合
し、その結果、前記形状特徴記憶部に照合しなかった連
結成分を追跡し抽出する。

実施例 第１図は本発明の第１実施例における図形要素分離装置
の構成をあられしたブロック図である。

第１図において、１１は前記目的を達成するために図形
より得られる画像データに公知の特徴抽出処理を施して
得られる情報を記述する形状特徴記憶部であり、１２は
前記形状特徴記憶部に記憶した特徴群と与えた連結サン
プルとを照合し、特徴が最もよく一致するものを選出す
る照合部であシ、１３は対象とする任意の連結成分にお
いて前記形状特徴記憶部に照合しなかった連結成分連結
画素を順次追跡し、統合し領域を抽出する領域抽出部で
ある。１４は前記領域抽出部の処理で得られる分離すべ
き画像データを記憶する領域情報記憶部である。

以上のように構成された本実施例における図形要素分離
装置について、以下にその動作を説明する。

形状特徴記憶部１１に第２図（ａ）に示す連結成分画像
データを入力すると、公知のベク）／し化手法等を用い
て、形状の特徴を抽出し、記憶する。照合部１２では、
あらかじめ与えた連結成分サンプルと形状特徴記憶部１
１に記載した画像データの特徴とを照合し、最も特徴の
合致したものを対象サンプルとして選出する。一方、連
結成分の画像データをあらかじめ領域情報記憶部１４に
格納しておく。次に、領域抽出部１３においては、照合
部１２で選出したサンプルに基づいて、対象特徴と合致
する連結成分を領域時報記憶部１４に格納しである連結
成分の画像データよシ抽出（第２図（ｂ）参照）し、既
に割り当てられるラベルを未使用のラベルに置き換える
。上記の処理を対象特徴に合致するすべての連結成分に
ついて実行することで、第２図（Ｃ）に示すように対象
特徴と合致する連結成分とそれ以外とが異なるラベルが
割り当てられる。

以上のように本実施例によれば、与えられた任意の連結
成分に対して、特徴抽出処理を施した後に得られる形状
特徴記憶部１１に格納した特徴情報とあらかじめ与えた
連結成分サンプルとの照合により得られた対象特徴と特
徴が一致する連結成分とそれ以外の連結成分とを画素に
付与するラベルの相違により、分離、抽出することがで
きる。

第３図は本発明の第２の実施例を示すブロック図である
。同図において、１１は前記目的を達成するために、図
形要素の特徴を記述した形状特徴記憶部、１２は前記形
状特徴記憶部に記述しである特徴より与えられた任意の
連結成分サンプルの特徴が最もよく一致するものを選出
する照合部で、以上は第１図と同様なものである。第１
図の構成と異なるのは画像データに与えるラベルの相違
により図形要素の分離を行なうのではなく、境界点列に
関する情報を用いるために、それを記憶する境界点列記
憶部１５、新たなる分離要素抽出処理部である分離領域
境界抽出部１６及び結果として得られる分離すべき要素
の境界を記憶する分離領域境界記憶部１７を設けた点で
ある。

前記のように構成された第２の実施例の図形要素分離装
置について、以下その動作を説明する。

領域情報記憶部１４の代わりに境界点列記憶部１６を設
けることにより、照合部１２で形状特徴記憶部１１に記
述されている特徴より、与えた連結成分サンプル中よシ
最も合致するものを選出する過程以降が第１の実施例と
異なってくる。本実施例の分離領域境界抽出部１６にお
いては、前記境界点列記憶部１６に記憶した点列情報に
おいて、照合部１２で選出した特徴の仮想境界点列情報
とを比較し、特徴に合致する部分に接続する画素の分岐
点を特異点として複数個抽出し、分離領域境界記憶部１
７に特異点画素の位置情報を記入（第４図（２Ｌ）　）
　Ｌ、さらに、分離領域境界記憶部１７に記入した特異
点を出発点として境界点列記憶部１５に記載する点列情
報において連結する境界点列を右あるいは左にみるとい
うような規則に従って追跡し、追跡経路を前記分離領域
境界記憶部１７に記入する（第４図（ｂ））。その結果
、分離領域境界記憶部１７に記入した分離要素境界点列
情報をもとに、対象とする任意の連結成分の画像データ
を追跡することにより、照合部１２で選出した連結成分
サンプルの画像特徴と合致しない部分の連結成分を抽出
することができる。

以上のように、本実施例によれば、境界点列情報を用い
て、独自の境界点列記憶部１５、分離領域境界抽出部１
６および分離領域境界記憶部１７を設けることにより、
第１の実施例で示しだ図形要素分離装置に比較して、よ
り容易に、より少ない記憶量で対象とする連結成分を分
離、抽出することができる。

発明の詳細 な説明したように、本発明によれば、形状情報記憶部に
記述した特徴情報をもとに図形要素を、分離、抽出する
ことができる。また、本発明装置を用いることによシ、
画像１図形のパターン認識等において図形要素の不合理
な接続等で生ずる誤認識の軽減等を期待することができ
、その実用的効果は大きい。

【図面の簡単な説明】

第１図は本発明における一実施例の図形要素分離装置の
ブロック図、第２図は同実施例の領域抽出部１３の実行
過程を示す動作説明図、第３図は本発明の他の実施例の
図形要素分離装置のブロック図、第４図は同実施例の分
離領域境界抽出部１６の実行過程を示す動作説明図、第
６図は従来の図形要素分離装置のブロック図、第６図は
従来技術の図形要素分離装置の動作説明図である。 １１・・・・・・形状特徴記憶部、１２・・・・・・照
合部、１３・・・・・・領域抽出部、１４・・・・・・
領域情報記憶部、１５・・・・・・境界点列情報記憶部
、１６・・・・・・分離領域境界抽出部、１７・・・・
・・分離領域境界記憶部、１・・・・・・未ラベル画素
探査部、２・・・・・・ラベル伝播部、３・・・・・・
未うペｌし画素。 代理人の氏名　弁理士　粟　野　重　孝　１１か１名菖 図 嬉 図 鶴 図 （αン 愛＃式／永画Δ末データ （ｂン 対象？子省之と７区１りＴる還オ吉〕〜分。扇りゴ（ご
） ラヘ゛°ソング 第 図 ＥＩ Ｃν 第 図 第 図 （α） 入力面４朱デーク ラベ°４／イ２．４−

Claims (2)

【特許請求の範囲】
1. （１）図形上にみられる黒白の分布に基づいて得られる
   画像データについて、そのデータ中にみられる連結成分
   の形状特徴を記述する形状特徴記憶部と、与えられた任
   意の特徴を有する連結成分サンプルと前記形状特徴記憶
   部との形状特徴を照合する照合部と、前記照合部におい
   て、前記形状特徴記憶部と形状特徴が一致しない連結成
   分を追跡し、抽出する領域抽出部とを備えたことを特徴
   とする図形要素分離装置。
2. （２）領域抽出部は、対象となる連結成分の情報を保持
   、記憶する領域情報記憶部を備えた請求項１記載の図形
   要素分離装置。