JPS6011977A - 輪郭追跡方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （Ａ）発明の技術分野 本発明は図形処理におい°ζ用いられる処理対象図形中
の輪郭を追跡する輪郭追跡方式に関する。

（Ｂ）技術の背景 コンピュータを利用した図形処理においては。

７１−リソクス状に配列され２　ｈｌｉデータによって
表される画素によって図形を表し処理を行うのであるが
５図形中の一部を切り出して２例えば、正規化・特徴抽
出・拡大等の処理を施すことがしばしばあり、このよう
な場合、切り出し範囲を指定するため一般に図形の輪郭
追跡とい・う手段が用いられている。

（Ｃ）従来技術と問題点 前記輪郭追跡のため、従来１輪郭を構成する輪郭図形画
素を３×３のウィンド−によって順次に追跡するという
Ｔ法が用いられていた。

ところが、２値データに変換する前の原図形に不明瞭な
部分があると、２値データに変換された後に画素の欠落
部分が生ずることがあり、このような場合には希望する
輪郭を完全に追跡することが出来ないという問題があっ
た。

（Ｄ）発明の目的 本発明の目的は、追跡対象とする図形の輪郭に欠落部分
があっても希望する輪郭を正しく追跡することの出来る
輪郭追跡方法を提供することにある。

（Ｅ）発明の構成 本発明になる輪郭追跡方法は、マトリックス状に配列さ
れ２値データによって表わされる画素のうち図形を構成
する図形画素であり且つ該図形の輪郭を構成する輪郭図
形画素に対し３×３のウィンドーとｎを２以上の任意の
正の整数とする（２ｎ＋１　）　Ｘ　（２ｎ＋１　）の
ウィンドーとを重ねて設定し、前記各々のウィンドー中
に互いに隣接して存在する図形画素の群数を剖赦し、前
記各々のウィンドー中の前記群数がいずれも１の場合に
は前記３×３のウィンドーを用い、３×３のウィンドー
中の前記群数が１で（２ｎ＋Ｉ　）　Ｘ　（２ｎ＋１　
）のウィンドー中の前記群数が２の場合には前回用いた
うインＦ−が３×３であれば（２ｎ＋１　）　Ｘ　（２
ｎ＋１）のウィンドーを用い前回用いたウィンドーが（
２ｎ＋１　）　Ｘ　（２ｎ４−１　）であれば３×３の
ウィンドーを用い、３×３のウィン（−一部の前記群数
が１で（２ｎ＋１　）　ｘ　（２ｎ＋１　）のウィンド
ー中の前記群数が３の場合には５×５のウィンドーをも
ちいて前記輪郭図形画素を追跡するものである。

（Ｆ）発明の実施例 以下１本発明の要旨を実施例によって具体的に説明する
。

第１図は処理対象図形の一部を示し、○印は図形画素を
表し、Ｘ印は２値データに変換する前の原図形に不明瞭
な部分があたために生じた図形画素の欠落部分を示す。

なお、Ｘ印が図形画素の欠落部分であるが、もともと非
図形画素すなわち背景画素であるかは。

オペレータの判断によるべきものであるが、１画素の大
きさは通常０．１　ミリメートル程度であり。

したがって２図形画素に挟まれた１画素ないし３画素程
度の幅の背景画素は図形画素の欠落部分と見なすのが曹
通である。

第１図は１画素分の１陥の欠落部分がある場合の例であ
り、このような場合には３×３のウィンドーと５×５の
ウィンドーとを設定し、第２図に示すように、◎印の輪
郭画素を右上から順番に追跡しで４番目の輪郭画素まで
達したものとしてその後の追跡方法を説明する。

第２図のような状態においてば３×３のウィンド“−八
および５×５のつ・インド−Ｂ中に互いに隣接して存在
する図形画素の群数（以下オイラー数と称する）はいず
れも１であるから、このあと３×３のウィンドー八を用
いる。

第３図のような状態においては３×３のウィンドーΔお
よび５×５のウィンドー中のオイラー数はそれぞれ１お
よび２であり、またこの場合。

前回用いたウィンドーは３×３であるから、このあと５
×５のウィンドーＢを用いる。

次に第４図のような状態においては３×３のウィンドー
Ａおよび５×５のウィンｌ−−Ｂ中のオイラー数はそれ
ぞれ１および２であり、前回用いたウィンド−は５×５
であるから、このあと３×３のウィンドー八を用いる。

また、第５図のような例においζは３×３のウィンドー
Δおよび５×５のウィンドー中のオイラー数はそれぞれ
ｊおよび３であるから、このあと５×５のウィンＦ’　
−Ｂを用いる。

なお、各ウィンドーによる追跡は第６図（ａｌおよび（
ｂ）のように各ウィンドーの最外周の要素を右回りにザ
ーチすることによって行・う。ただし、ザーチを開始す
る画素ば、第７図に例示するように。

ウィンドーの最外周の要素に対応しすでに追跡した輪郭
画素のうち、背景画素に接する輪郭画素Ｃとする。

前記実施例は処理対象図形に１画素の幅の欠落部分があ
る場合の例であるが、欠落部分の幅が２画素の場合には
、３×３のウィンド−と７×７のウィンド−、また欠落
部分の幅が３画素の場合には、３×３のウィンドーと９
×９のウィンドーを用いる。

第８図は本発明の方法を実行するために用いる装置の構
成例を示し、■は処理対象図形を読み取ってマトリック
ス状に配列される画素毎に２値データに変換する入力部
、２は入力部１によって得られた画素のうち図形を構成
する図形画素であり該図形の輪郭を構成する輪郭図形画
素に対し３×３のウィンドーとｎを２以上の正の整数と
する（２ｎ−Ｎ　）　Ｘ　（２ｎ＋１　）のウィド−と
を重ねて設定するウィンドー設定部、３は前記各々のウ
ィンドーの中のオイラー数を計数するオイラー数計数回
路、４ば前記各々のウィンドー中のオイラー数に応して
、前記各々のウィンドー中のオイラー数がいずれも１の
場合には前記３×３のウィンドーを用い、３×３のウィ
ンド−中のオイラー数が１で（２ｎ４−１　）　Ｘ　（
２ｎ＋１　）のウィンドー中のオイラー数が２の場合に
は前回用いたウィンドーが３×３であれば（２ｎ＋１　
）　Ｘ　（２ｎ＋１　）のウィンドーを用い前回用いた
ウィンドーが（２ｎ＋１　）　Ｘ　（２ｎ＋１）であれ
ば３×３のウィンドーを用い、３×３のウィンドー中の
オイラー数が１で（２ｎ４−１）Ｘ　（２ｎ＋ｌ　）の
ウィンドー中のオイラー数が３の場合には５×５のウィ
ンド−を用いるように決定するウィンドー決定回路、５
はウィンドー決定回路５によって決定されたウィンドー
を用い２第６図および第７図によって説明したようにし
て次の輪郭画素を追跡する追跡回路、６は追跡回路５が
追跡したりんかく画素を順次記憶するバッファ。

７は前記構成各部を制御する制御回路である。

（Ｇ）発明の効果 以」二説明したように１本発明によれば追跡対象とする
図形に欠落部分があっても希望する輪郭を正しく追跡す
ることが出来る。

【図面の簡単な説明】

第１図は処理対象図形の例、第２図・第３図・第４図お
よび第５図はウィン１．−の決定法の説明図、第６図お
よび第７図は輪郭の追跡方法の説明図、第８図は本発明
の方法を実行するために用いる装置の構成例を示す。 茅　１　図 ××× 手　２　図 （Ｊ（Ｊす ￥　３　図 ≠　４−　図

Claims (1)

1. 【特許請求の範囲】 マｌ〜す・２クス状に配列され２値データによって表さ
   れる画素のうち図形を構成する図形画素であり且つ該図
   形の輪郭を構成する輪郭図形画素に対し３×３のウィン
   ドーとｎを２以上の任意の正の整数とする（２ｎ＋１　
   ）　Ｘ　（２ｎ４−１　）のウィンドーとを重ねて設定
   し、前記各々のウィンドー中に互いに隣接して存在する
   図形画素の群数を計数し。 前記各々のウィンドー中の前記群数がいずれも１の場合
   には前記３×３のウィンドーを用い、３×３のウィンド
   ー中の前記群数が１で（２ｎ＋１　）　Ｘ（２ｎ＋１）
   のウィンドー中の前記群数が２の場合には前回用いたウ
   ィンドーが３×３であれば（２ｎ→−１’　）　Ｘ　（
   ２ｎ＋１　）のウィンドーを用い前回用いたウィンドー
   が（２ｎ＋１　）　Ｘ　（２ｎ＋１　’）であれば３×
   ３のウィンドーを用い、３×３のウィンドー中の前記群
   数が１で（２ｎ＋１　）　Ｘ　（２ｎ→１）のウィンド
   ー中の前記群数が３以上の場合には５×５のウィンドー
   をもぢいて前記輪郭図形画素を追跡することを特徴とす
   る輪郭追跡方法。