JPS5890883A - 輪郭抽出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は物体を映した２値画像から物体の輪郭を閉ルー
プとして抽出する方式に関するものである。

従来、２値情報によｐ物体を映し九２値画像から輪郭を
抽出するには、２値情ｗｔ逐次シフトレジスタに入力し
てシフトし、初めて物体の一部と思われるｉｉ儂情報が
検出され九点を輪郭トレースの開始点として、この点を
中心とした第１図に示す３×６画素（ａ６〜＆ｔｂ）か
ら成るマスクを設定し、このマスク操作を用いた輪郭抽
出方式が各種提案されている。ｉ２図（＆）、　（ｂ）
はその１例の説明図である。同図では第１図に示す隣接
８ｉ１１ｊ嵩ａ１〜ａ＠に対し、固定した順序で検索を
行なう方式である。

すなわち、マスク内のパターンに関係なくたとえば同図
伽）に示すような順序で反時計回ルに検索を行なう。そ
の結果同図（ａ）の斜線の画業が検出される。この場合
、現在点Ｐ、の周囲の８画票のうち過去のトレース点Ｐ
ｎ　”−ｔ　　を除く７画票を全て調べねばならず、か
つ物体上の点と認識し九場合（斜！１）に、その点が縁
端点であるかどうかの判断が必要であル、＃＆場が複雑
でＴｏｊ１１処理効率が惑い。

これに対し、＃１３図は過去のトレース点Ｐ１−１と現
在点Ｐａの位置関係から、最初に検索すぺ龜−素、すな
わ′ｂＪ１１図のａｌｔ算出し、■→■→・・・の順序
で各画素ｔｌ＃ｌｉべてゆき、初めて検出した一体（斜
線）上の点ａｓを次の輪郭点２１軒とする方式である。

この方式では検索を必ず■に相当する画素からスタート
しなければならないが、　Ｐａ−ｔ　とＰ、の位置関係
によって■の位置が変化するため、■の位ｆｔを決定す
る走めの特殊な計算が必要となる。この方式では７画本
を検索する必要はなくなるが、それでも■、■、■の画
素を検索する感層は無駄であって、依然処理効率が曳い
と拡１えない。

本発明の目的紘２値画像から一体の輪郭を閉ループとし
て抽出する簡単で効率の良ｉ方式を提供することである
。

＃１目的を達成する丸め、本発明の４ｉｉｉ１郭抽出方
式は一体を映した２値画像から物体の輪郭を閉ループと
して抽出する輪郭抽出方式において、原２値−像から明
暗の変化点を物体の粗輪郭として抽出する手段と、３×
５画′素よ）成るマスクを用いて前記粗輪郭をトレース
する手段とを具え、鋏粗輪郭のトレースを行なう際前段
のトレースの方向よ１次段のトレースを一行な５際のＹ
スジ９６０周ｐｏ−接８Ｎｉ素に対する検索順序を決定
するようにし友ことを特徴とするものである。

以下本発明を実施例につき詳述する。

第４図は本発明の概略手順を示すフローチャート′″Ｃ
ある。

同図において、まずスタート後粗・輪郭抽出を行なう。

粗輪郭抽出紘原２値画像に対し水平方向と―直方向の走
査を行ない、＠篭の変化点を求め粗輪郭とする。ζζで
直交する２方向で走査するＯ紘８方向連結に関し途切れ
のない粗輪郵像を得るえめである。蕗２図体）、（ロ）
および第３図の従来例に対応する２値画儂に対し、本発
明の処理によル前段のトレースの方向から次段のトレー
スを行なう一′の検索順序を決めるという方法を用いて
、後述の菖６図に示す２値画像が得られる。この錫塩Ｏ
結果、後段の輪郭トレースＯ対象となる画像に＃ｉ殆ど
の場合、第６図に示すように、３Ｘ５ｉ１ｉ素の！スフ
内に粗輪郭上の点が３点しか存ｉＬない。

従ってＰａ−１とＰ、が既トレース点とすると、トレー
スすべ曹点′の候補は一点のみであル、現時点でのトレ
ースで紘その点を検出すればよいのであるから、ＷｔＳ
図の例のように１ＩＩｋ初に調べる画業■が拘束されな
い。そして、トレース開始点検出では粗輪郭上の一点を
輪郭トレースの開始点として検出し、この点からトレー
スを開始し、トレース済み輪郭点−列が閉ループを形成
するという終了判断を満九した時終了する。

ｔｓ５図線本発明の実施例の構成を示す説明図である。

、同図において、９６図の場合の画像を対象とするもの
とし、第６図ＦｉＰ、−１からＰ、へのトレースが既に
行なわれ、マスク中心がＰｌに設定されているものとす
る。Ｐｌ−１からＰ、へＯトレースが終了した時点でマ
スク中心座標バッファ１１にはＰａの座標が、トレース
方向指数バッファ１２に唸トレース方向指数ｍＦｍが格
納されている。ここで、トレース方向指数とは、第７図
（＆）に示すようにＰ−から隣接８画本へトレースする
８方向を同図伽）のＡ〜Ｈによｐ定−し喪ものでＴｏ）
、前記＠Ｆ“と紘Ｐ、−１からＰｌへＯ方−向を表わす
。

次に、トレースシーケンス迩択部１５は各々のトレース
シーケンス指数に応じたトレースシーケンスを選択する
。トレースシーケンスと紘各々の方向指数について隣接
８ｉ１素に対す°る検索順序を定義したもので、＠Ｆ”
の場合拡第８図のシーケンスが選択される。シーケンス
は指数方向を第１番目として反時計Ｎｐの場合第２図の
とと（定義する。

検索座標発生部１４拡、前記トレースシーケンスに従っ
てマスク中心座標をもとに、検索ナベ電座標を発生し座
標比較部１４へ送出する。座標比１１ＲＩ１１６は前記
検出すべき座標と粗輪郭座標テーブル１５に格納されて
いる粗輪郭点の座標との比較を行なう。

検出すべ自座標が前記テーブル１５内に存在すると、そ
の座標を次０１１１郭点ＰＳＩ−１として、トレース済
み輪郭点座標テーブル１７に格納し、併せて座標をマス
タ中心ｍ＊バッファ１１へ、Ｐ−からＰ１＋１へのトレ
ース方向指数（＠Ｆ”）をトレース方向指数バッファ１
２べ格納する。また、＃接８１１１内の粗輪郭点の有無
を終了判断部１８に送出する。終了判断部１８紘１”の
場合に嬬、トレースを続行させ、１無１の場合には、ト
レースによって得られた輪郭点列が閉ループを形成する
か否かを詞べ、処理の終了を判断する。

以上説明し丸ように、本発明によれば、粗輪郭部を抽出
する手段と、５Ｘ５ＷＩＪ素よ〕成るＶスフを用いて粗
輪郭をトレースする手段とを具え、鉄粗輪郭のトレース
を行なう際前段のトレースの方向よ）次段のトレースを
行なう際の１スク中心の周ｎｏｖｓ接８画素に対する検
索順序を決定するようにし九ものである。これによル閉
ループが少ない検索順序で形成され、迅速で効率のよい
輪郭像抽出が可能となる。

本発明はトレースシーケンスの定一方法によル、直線部
分のトレースにおいて、最も著しい効果が得られる。一
般にｌｉ織装置の対象とする一体紘直一部分を多く含む
ので、本発明はｇｔＩｌｌｉ！装置の輪郭抽出方式とし
て非常に有効である。さらに曲１部分に対しても腋曲線
に応じた有効性が得られる。

まえ、画像人力装置や他の影響で、第１０図に示すよう
なひけノイズが存在する場合があるが、本発明で線画の
トレース方向を用いてシーケンスを決定しているために
、Ａ点を着初に輪郭点とじて検出する。故に、方向が一
様な部分に生じたノイズ社ノイズか否かという判断をせ
ずに除くことができるという利点がある。

【図面の簡単な説明】

＃４１図は５ｘｓｈ索マスクの一般説明図、第２図（＆
）、　（ｂ）と第３図はそれぞれ従来例の説＠図、第４
図は本発明の概略手順を示す７０−テヤート、第５図線
本発明の実施例の構成を示す説明図、第６図〜嬉１０図
紘第５図の実施例の要部の動作説明図であル、図中、１
１はマスク中心座標バッファ、１２はトレース方向指数
バッファ、１３ａ）レースシーケンス選択部、１４は検
索座４１［発生部、１５紘粗輪郭座標テーブル、１６紘
座標比較部、１７紘トレース済み輪郭点座標テーブル、
１８は終了判断部を示す。 特許出願人富士通株式会社 復代理人　弁理士　１）坂　善　重 量１．１　　　　　　第′図 （、”！　　　　　　　　　　（ｂ）。 第３図　　　　　　第４図 第５図

Claims (1)

【特許請求の範囲】
1. 書体を映した２値画像から物体の輪郭を閉ループとして
   抽出する輪郭抽出方式において、原２値画像から明暗の
   変化点を一体の粗輪郭として抽出する手段と、５×５画
   素よル成るマスクを用いて前記粗輪郭をトレースする手
   段とを具え、縦組輪郭のトレースを行なう際、前段のト
   レースの方向よｐ次段のトレースを行なう際のマスク中
   心の周シ〇−接８ｉ１ｉ素に対する検索順序を決定する
   ようにし九ことを特徴とする輪郭抽出方式。