JPS6246901B2 - - Google Patents
Info
- Publication number
- JPS6246901B2 JPS6246901B2 JP55155035A JP15503580A JPS6246901B2 JP S6246901 B2 JPS6246901 B2 JP S6246901B2 JP 55155035 A JP55155035 A JP 55155035A JP 15503580 A JP15503580 A JP 15503580A JP S6246901 B2 JPS6246901 B2 JP S6246901B2
- Authority
- JP
- Japan
- Prior art keywords
- contour
- pixel
- window
- tracking
- point
- 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
Links
Landscapes
- Digital Computer Display Output (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】
本発明は、画像輪郭追跡処理方式、特にデイジ
タル図形の輪郭を、該デイジタル図形の細かい亀
裂や欠損に影響されずに輪郭を滑らかに追跡する
画像輪郭追跡処理方式に関するものである。
タル図形の輪郭を、該デイジタル図形の細かい亀
裂や欠損に影響されずに輪郭を滑らかに追跡する
画像輪郭追跡処理方式に関するものである。
従来のこの種方式についてその原理を第１図を
用いて説明する。第１図Ａは輪郭追跡を開始する
ときのもので、図において１はデイジタルメツシ
ユ上の図形、２は輪郭追跡の始点画素、ａ，ｂ，
ｃ，ｄ，ｅ，ｆ，ｇ，ｈはそれぞれ始点画素２に
隣接する画素である。第１図Ｂは輪郭追跡を第１
図Ａから１段階進めたもので図において３は追跡
された輪郭画素、a′，b′，c′，d′，e′，f′，g′
，
h′はそれぞれ輪郭画素３に隣接する画素である。
なおここである画素からその画素の隣接画素に向
かう方向を第２図のように「１」から「８」まで
の数字で表わすことにする。
用いて説明する。第１図Ａは輪郭追跡を開始する
ときのもので、図において１はデイジタルメツシ
ユ上の図形、２は輪郭追跡の始点画素、ａ，ｂ，
ｃ，ｄ，ｅ，ｆ，ｇ，ｈはそれぞれ始点画素２に
隣接する画素である。第１図Ｂは輪郭追跡を第１
図Ａから１段階進めたもので図において３は追跡
された輪郭画素、a′，b′，c′，d′，e′，f′，g′
，
h′はそれぞれ輪郭画素３に隣接する画素である。
なおここである画素からその画素の隣接画素に向
かう方向を第２図のように「１」から「８」まで
の数字で表わすことにする。
第１図の動作原理を説明すると、まず第１図Ａ
において、図形１の上から見た適当な境界画素２
を指定する。この境界画素２を中心とした８方向
の隣接画素について、方向「３」から反時計まわ
り、即ち図では画素ｃ，ｄ，ｅ，ｆ，ｇ，ｈ，
ａ，ｂの順にこれらの画素が図形１の部分である
かどうかを調べ、これらの画素のうち最初に図形
１の部分とみなされた画素が輪郭画素となる。図
の場合には画素ｆが輪郭画素となる。このときの
輪郭追跡開始画素２からみた輪郭追跡方向を記憶
する。図の場合は輪郭追跡方向は方向「６」であ
る。次に第１図Ｂについて、輪郭追跡された画素
３（第１図Ａにおける画素ｆと同じ）を中心に、
上記記憶した輪郭追跡方向と逆の方向に値「１」
を加えた方向から始めて順に反時計方向に隣接画
素が図形１の部分であるかどうかを調べ、これら
の画素のうち最初に図形１の部分とみなされた画
素が輪郭画素となる。図では輪郭追跡方向「６」
の逆方向「２」に１を加えた方向「３」にある画
素c′から順にd′，e′，f′，g′，h′，a′，b′と調
べ、
f′が輪郭画素となる。このときの輪郭追跡方向を
記憶し次の段階の輪郭追跡に移る。以上の動作を
くり返すことにより図形の輪郭追跡が行なわれる
が、このような方式の欠点として、例えばフアク
シミリ入力装置等の画像入力装置により入力され
た連続した線図形が第３図に示すように入力精度
等の原因により切れてしまつた場合には、輪郭追
跡が線図形の切断点から線図形の裏側にはいりこ
んでしまう。従つて閉領域検出の処理が不可能に
なる等の問題点があつた。
において、図形１の上から見た適当な境界画素２
を指定する。この境界画素２を中心とした８方向
の隣接画素について、方向「３」から反時計まわ
り、即ち図では画素ｃ，ｄ，ｅ，ｆ，ｇ，ｈ，
ａ，ｂの順にこれらの画素が図形１の部分である
かどうかを調べ、これらの画素のうち最初に図形
１の部分とみなされた画素が輪郭画素となる。図
の場合には画素ｆが輪郭画素となる。このときの
輪郭追跡開始画素２からみた輪郭追跡方向を記憶
する。図の場合は輪郭追跡方向は方向「６」であ
る。次に第１図Ｂについて、輪郭追跡された画素
３（第１図Ａにおける画素ｆと同じ）を中心に、
上記記憶した輪郭追跡方向と逆の方向に値「１」
を加えた方向から始めて順に反時計方向に隣接画
素が図形１の部分であるかどうかを調べ、これら
の画素のうち最初に図形１の部分とみなされた画
素が輪郭画素となる。図では輪郭追跡方向「６」
の逆方向「２」に１を加えた方向「３」にある画
素c′から順にd′，e′，f′，g′，h′，a′，b′と調
べ、
f′が輪郭画素となる。このときの輪郭追跡方向を
記憶し次の段階の輪郭追跡に移る。以上の動作を
くり返すことにより図形の輪郭追跡が行なわれる
が、このような方式の欠点として、例えばフアク
シミリ入力装置等の画像入力装置により入力され
た連続した線図形が第３図に示すように入力精度
等の原因により切れてしまつた場合には、輪郭追
跡が線図形の切断点から線図形の裏側にはいりこ
んでしまう。従つて閉領域検出の処理が不可能に
なる等の問題点があつた。
本発明は、これらの欠点を除去するため、適当
な大きさのウインドウを用いてそのウインドウ内
に図形が存在するか否かを調べながら図形の輪郭
を追跡するもので、以下図面について詳細に説明
する。
な大きさのウインドウを用いてそのウインドウ内
に図形が存在するか否かを調べながら図形の輪郭
を追跡するもので、以下図面について詳細に説明
する。
第４図は本発明の一実施例の構成を示したもの
である。図において４はデイジタル画像メモリ、
５は輪郭近傍点追跡装置、６はデイジタル画像メ
モリである。この動作を説明すると、デイジタル
画像メモリ４に格納されている図形について、該
図形を一定の画素幅の間隔を保つて外接する輪郭
近傍点追跡図形を輪郭近傍点追跡装置５により求
め、得られた輪郭近傍点追跡図形をデイジタル画
像メモリ６に格納する。次にデイジタル画像メモ
リ６に格納された輪郭近傍点追跡図形について、
該図形を上記画素幅の間隔を保つて内接する輪郭
近傍点追跡図形を輪郭近傍点追跡装置５により求
め、得られた輪郭近傍点追跡図形をデイジタル画
像メモリ４に格納する。このデイジタル画像メモ
リ４に格納された図形が原図形の輪郭追跡図形と
なる。
である。図において４はデイジタル画像メモリ、
５は輪郭近傍点追跡装置、６はデイジタル画像メ
モリである。この動作を説明すると、デイジタル
画像メモリ４に格納されている図形について、該
図形を一定の画素幅の間隔を保つて外接する輪郭
近傍点追跡図形を輪郭近傍点追跡装置５により求
め、得られた輪郭近傍点追跡図形をデイジタル画
像メモリ６に格納する。次にデイジタル画像メモ
リ６に格納された輪郭近傍点追跡図形について、
該図形を上記画素幅の間隔を保つて内接する輪郭
近傍点追跡図形を輪郭近傍点追跡装置５により求
め、得られた輪郭近傍点追跡図形をデイジタル画
像メモリ４に格納する。このデイジタル画像メモ
リ４に格納された図形が原図形の輪郭追跡図形と
なる。
第５図は第４図図示の輪郭近傍点追跡装置の一
実施例の原理を示したものである。図において１
はデイジタルメツシユ上の図形、７は輪郭近傍点
追跡の始点画素、Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，
Ｈはそれぞれ始点画素７に隣接する画素である。
第５図Ｂは輪郭近傍点追跡を第５図Ａの状態から
１段階進めたもので、図において８は追跡された
輪郭近傍点、A′，B′，C′，D′，E′，F′，G′，
H′はそれぞれ輪郭近傍点８に隣接する画素であ
る。なおここで第２図と同様の追跡方向を定義す
る。
実施例の原理を示したものである。図において１
はデイジタルメツシユ上の図形、７は輪郭近傍点
追跡の始点画素、Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，
Ｈはそれぞれ始点画素７に隣接する画素である。
第５図Ｂは輪郭近傍点追跡を第５図Ａの状態から
１段階進めたもので、図において８は追跡された
輪郭近傍点、A′，B′，C′，D′，E′，F′，G′，
H′はそれぞれ輪郭近傍点８に隣接する画素であ
る。なおここで第２図と同様の追跡方向を定義す
る。
第５図の動作原理を説明すると、まず輪郭追跡
をする図形に生じている非所望な亀裂、欠損より
も大きいサイズのウインドウを用意する。図では
その一例として３×３画素の正方形ウインドウを
用いる。第５図Ａにおいて、図形１の適当な上辺
の一部分にウインドウが接するようにウインドウ
の中心点を設定し、その中心点を輪郭近傍点追跡
の始点画素７とし、また追跡方向の初期値を
「７」とする。この始点画素７を中心とした８方
向の隣接画素について追跡方向初期値の逆方向す
なわち方向「３」の画素から反時計まわりに、即
ち図では画素Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ａ，Ｂの
順に「ウインドウの中心点」（図示の場合には画
素７に対応する点）を移動してはウインドウの内
に図形１の部分が含まれるかどうかを調べ、最初
にウインドウの中に図形１の部分が含まれたとき
のウインドウの中心画素を画素７を中心にして１
つだけ時計方向に位置を戻した画素が新しい輪郭
近傍点となる。図の場合には、画素Ｆを中心とし
たとき図形１が含まれることとなるから、画素Ｅ
が新しい輪郭近傍点となる。このときの輪郭近傍
点追跡の始点画素７からみた輪郭近傍点追跡方向
を記憶する。図の場合には輪郭近傍点追跡方向は
方向「５」である。次に第５図Ｂについて、新た
な輪郭近傍点となつた画素８（第５図Ａにおける
画素Ｅと同じ）を中心とした８方向の隣接画素に
ついて、上記輪郭近傍点追跡方向と逆の方向の画
素から始めて順に反時計方向に、即ち図では画素
A′，B′，C′，D′，E′，F′，G′，H′の順にウイン
ドウの中心点を移動して、ウインドウの中に図形
１の部分が含まれるかどうかを調べ、最初にウイ
ンドウの中に図形１の部分が含まれたときのウイ
ンドウの中心画素を画素８を中心にして１つだけ
時計方向に位置を戻した画素が新しい輪郭近傍点
となる。図の場合は、画素F′が新しい輪郭近傍
となる。このときの輪郭近傍点追跡の方向を記憶
する。図の場合は輪郭近傍点の追跡方向は方向
「６」となる。これらの新しい輪郭近傍点とその
追跡方向とを用いて次の段階の輪郭近傍点追跡に
移る。以上の動作をくり返すことにより図形の輪
郭近傍点追跡が行なわれる。
をする図形に生じている非所望な亀裂、欠損より
も大きいサイズのウインドウを用意する。図では
その一例として３×３画素の正方形ウインドウを
用いる。第５図Ａにおいて、図形１の適当な上辺
の一部分にウインドウが接するようにウインドウ
の中心点を設定し、その中心点を輪郭近傍点追跡
の始点画素７とし、また追跡方向の初期値を
「７」とする。この始点画素７を中心とした８方
向の隣接画素について追跡方向初期値の逆方向す
なわち方向「３」の画素から反時計まわりに、即
ち図では画素Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ａ，Ｂの
順に「ウインドウの中心点」（図示の場合には画
素７に対応する点）を移動してはウインドウの内
に図形１の部分が含まれるかどうかを調べ、最初
にウインドウの中に図形１の部分が含まれたとき
のウインドウの中心画素を画素７を中心にして１
つだけ時計方向に位置を戻した画素が新しい輪郭
近傍点となる。図の場合には、画素Ｆを中心とし
たとき図形１が含まれることとなるから、画素Ｅ
が新しい輪郭近傍点となる。このときの輪郭近傍
点追跡の始点画素７からみた輪郭近傍点追跡方向
を記憶する。図の場合には輪郭近傍点追跡方向は
方向「５」である。次に第５図Ｂについて、新た
な輪郭近傍点となつた画素８（第５図Ａにおける
画素Ｅと同じ）を中心とした８方向の隣接画素に
ついて、上記輪郭近傍点追跡方向と逆の方向の画
素から始めて順に反時計方向に、即ち図では画素
A′，B′，C′，D′，E′，F′，G′，H′の順にウイン
ドウの中心点を移動して、ウインドウの中に図形
１の部分が含まれるかどうかを調べ、最初にウイ
ンドウの中に図形１の部分が含まれたときのウイ
ンドウの中心画素を画素８を中心にして１つだけ
時計方向に位置を戻した画素が新しい輪郭近傍点
となる。図の場合は、画素F′が新しい輪郭近傍
となる。このときの輪郭近傍点追跡の方向を記憶
する。図の場合は輪郭近傍点の追跡方向は方向
「６」となる。これらの新しい輪郭近傍点とその
追跡方向とを用いて次の段階の輪郭近傍点追跡に
移る。以上の動作をくり返すことにより図形の輪
郭近傍点追跡が行なわれる。
第６図は図形の輪郭近傍点追跡方式の一実施例
を示す。図において、４はデイジタル画像メモ
リ、９，１０はレジスタ、１１は加算器、１２は
レジスタ、１３は８進カウンタ、１４は関数発生
器、１５は加算器、１６はレジスタ、１７はウイ
ンドウ回路、１８はレジスタ、１９は減算器、２
０はゲート、２１はレジスタ、２２，２３は出力
端子である。
を示す。図において、４はデイジタル画像メモ
リ、９，１０はレジスタ、１１は加算器、１２は
レジスタ、１３は８進カウンタ、１４は関数発生
器、１５は加算器、１６はレジスタ、１７はウイ
ンドウ回路、１８はレジスタ、１９は減算器、２
０はゲート、２１はレジスタ、２２，２３は出力
端子である。
この動作を説明すると、デイジタル画像メモリ
４に格納された輪郭追跡を行なう図形における輪
郭近傍点追跡開始のウインドウ中心座標（x0，
y0）と追跡方向の初期値（第５図の実施例では追
跡方向の初期値は方向「７」となる）とをレジス
タ９，１０にそれぞれ入力する。ここにｘ，ｙ軸
は第５図の水平右方向をｘ軸、垂直上方向をｙ軸
とする。レジスタ１０に入力された追跡方向は加
算器１１によりレジスタ１２に格納された数値
「４」が加算され、加算器１１の出力は８進カウ
ンタ１３にセツトされる。８進カウンタ１３の内
容は関数発生器１４に入力される。ここに関数発
生器１４は次のような関数を発生する。すなわち
方向Ｄを変数とすると、画素の位置座標（ｘ，
ｙ）に加える変位として、変位（fx(D)，fy(D)）を （fx(1)，fy(1)）＝（１，０） （fx(2)，fy(2)）＝（１，１） （fx(3)，fy(3)）＝（０，１） （fx(4)，fy(4)）＝（−１，１） （fx(5)，fy(5)）＝（−１，０） （fx(6)，fy(6)）＝（−１，−１） （fx(7)，fy(7)）＝（０，−１） （fx(8)，fy(8)）＝（１，−１） のように与える。関数発生器１４の出力は、加算
器１５によりレジスタ９に格納された位置座標
（x0，y0）と加算され、その出力（x0＋fx(D)，y0＋
fy(D)）がレジスタ１６に格納される。レジスタ１
６の内容はウインドウ回路１７に入力され、ウイ
ンドウ回路１７は、輪郭追跡されるべき図形が格
納されているデイジタル画像メモリ４上に、レジ
スタ１６により与えられた座標を中心としたウイ
ンドウを設け、このウインドウ内に図形の一部分
が含まれているか否かを検出し、含まれていると
きは“YES”出力を、含まれていないときは
“NO”出力を出力する。輪郭近傍点の追跡開始段
階ではウインドウ回路１７の出力は必ず“NO”
出力となる。ウインドウ回路１７の“NO”出力
は８進カウンタ１３を作動させて８進カウンタ１
３の内容に「１」が加算される。加算された８進
カウンタ１３の内容は関数発生器１４に入力さ
れ、関数発生器１４は（fx（Ｄ＋１），fy（Ｄ＋
１））を出力する。この出力がレジスタ９の内容
（x0，y0）に加算器１５により加算され、加算器の
出力（x0＋fx（Ｄ＋１），y0＋fy（Ｄ＋１））がレ
ジスタ１６に格納される。このとき前の段階でレ
ジスタ１６に格納されていた内容（x0＋fx(D)，y0
＋fy(D)）がレジスタ１８に移送される。レジスタ
１６の内容はウインドウの新しい中心座標として
ウインドウ回路１７に入力され、ウインドウ回路
１７はデイジタル画像メモリ４上にウインドウを
設け、そのウインドウ内に図形の一部が含まれる
か否かを検出する。もしウインドウ内に図形の一
部が含まれていなければ、ウインドウ回路１７は
“NO”を出力し８進カウンタ１３を作動させ８進
カウンタ１３の内容に１を加算して以下同様の手
順で新しいウインドウを設け図形の一部が含まれ
るか否かを検出し以上の動作をくり返す。もしウ
インドウ回路１７の出力が“YES”である場合
はウインドウ回路１７は減算器１９およびゲート
２０を作動させる。減算器１９は８進カウンタ１
３の内容からレジスタ２１に格納された数値
「１」を減じ、出力端子２２に輪郭近傍点の追跡
方向を出力する。またゲート２０はレジスタ１８
に貯えられた１サイクル前のウインドウ中心座標
を出力端子２３に出力し、この出力が追跡された
輪郭近傍点の座標となる。出力端子２２，２３に
得られた追跡方向および輪郭近傍点の座標は、そ
れぞれレジスタ１０，９に入力され新たに輪郭近
傍点の追跡を始める。
４に格納された輪郭追跡を行なう図形における輪
郭近傍点追跡開始のウインドウ中心座標（x0，
y0）と追跡方向の初期値（第５図の実施例では追
跡方向の初期値は方向「７」となる）とをレジス
タ９，１０にそれぞれ入力する。ここにｘ，ｙ軸
は第５図の水平右方向をｘ軸、垂直上方向をｙ軸
とする。レジスタ１０に入力された追跡方向は加
算器１１によりレジスタ１２に格納された数値
「４」が加算され、加算器１１の出力は８進カウ
ンタ１３にセツトされる。８進カウンタ１３の内
容は関数発生器１４に入力される。ここに関数発
生器１４は次のような関数を発生する。すなわち
方向Ｄを変数とすると、画素の位置座標（ｘ，
ｙ）に加える変位として、変位（fx(D)，fy(D)）を （fx(1)，fy(1)）＝（１，０） （fx(2)，fy(2)）＝（１，１） （fx(3)，fy(3)）＝（０，１） （fx(4)，fy(4)）＝（−１，１） （fx(5)，fy(5)）＝（−１，０） （fx(6)，fy(6)）＝（−１，−１） （fx(7)，fy(7)）＝（０，−１） （fx(8)，fy(8)）＝（１，−１） のように与える。関数発生器１４の出力は、加算
器１５によりレジスタ９に格納された位置座標
（x0，y0）と加算され、その出力（x0＋fx(D)，y0＋
fy(D)）がレジスタ１６に格納される。レジスタ１
６の内容はウインドウ回路１７に入力され、ウイ
ンドウ回路１７は、輪郭追跡されるべき図形が格
納されているデイジタル画像メモリ４上に、レジ
スタ１６により与えられた座標を中心としたウイ
ンドウを設け、このウインドウ内に図形の一部分
が含まれているか否かを検出し、含まれていると
きは“YES”出力を、含まれていないときは
“NO”出力を出力する。輪郭近傍点の追跡開始段
階ではウインドウ回路１７の出力は必ず“NO”
出力となる。ウインドウ回路１７の“NO”出力
は８進カウンタ１３を作動させて８進カウンタ１
３の内容に「１」が加算される。加算された８進
カウンタ１３の内容は関数発生器１４に入力さ
れ、関数発生器１４は（fx（Ｄ＋１），fy（Ｄ＋
１））を出力する。この出力がレジスタ９の内容
（x0，y0）に加算器１５により加算され、加算器の
出力（x0＋fx（Ｄ＋１），y0＋fy（Ｄ＋１））がレ
ジスタ１６に格納される。このとき前の段階でレ
ジスタ１６に格納されていた内容（x0＋fx(D)，y0
＋fy(D)）がレジスタ１８に移送される。レジスタ
１６の内容はウインドウの新しい中心座標として
ウインドウ回路１７に入力され、ウインドウ回路
１７はデイジタル画像メモリ４上にウインドウを
設け、そのウインドウ内に図形の一部が含まれる
か否かを検出する。もしウインドウ内に図形の一
部が含まれていなければ、ウインドウ回路１７は
“NO”を出力し８進カウンタ１３を作動させ８進
カウンタ１３の内容に１を加算して以下同様の手
順で新しいウインドウを設け図形の一部が含まれ
るか否かを検出し以上の動作をくり返す。もしウ
インドウ回路１７の出力が“YES”である場合
はウインドウ回路１７は減算器１９およびゲート
２０を作動させる。減算器１９は８進カウンタ１
３の内容からレジスタ２１に格納された数値
「１」を減じ、出力端子２２に輪郭近傍点の追跡
方向を出力する。またゲート２０はレジスタ１８
に貯えられた１サイクル前のウインドウ中心座標
を出力端子２３に出力し、この出力が追跡された
輪郭近傍点の座標となる。出力端子２２，２３に
得られた追跡方向および輪郭近傍点の座標は、そ
れぞれレジスタ１０，９に入力され新たに輪郭近
傍点の追跡を始める。
以上説明したように、本発明によれば、図形の
輪郭線を大きさを有したウインドウで検出するの
で、ウインドウの大きさが図形の亀裂や欠損より
も大きければ、亀裂や欠損の影響を受けずに輪郭
追跡を行なうことができる。
輪郭線を大きさを有したウインドウで検出するの
で、ウインドウの大きさが図形の亀裂や欠損より
も大きければ、亀裂や欠損の影響を受けずに輪郭
追跡を行なうことができる。
第１図は従来の輪郭追跡方式の原理説明図、第
２図は画素の隣接方向の定義説明図、第３図は従
来の方式の欠点説明図、第４図は本発明方式の一
実施例の構成図、第５図は輪郭近傍点追跡方式の
一実施例の原理説明図、第６図は第４図図示の輪
郭近傍点追跡装置の一実施例のブロツク図であ
る。 １…図形部分、２…輪郭追跡の始点画素、ａ，
ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈ…隣接画素、３…追
跡された輪郭画素、a′，b′，c′，d′，e′，f′，g
′，
h′…隣接画素、４…デイジタル画像メモリ、５…
輪郭近傍点追跡装置、６…デイジタル画像メモ
リ、７…輪郭近傍点追跡の始点画素、Ａ，Ｂ，
Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ…隣接画素、８…追跡さ
れた輪郭近傍点画素、A′，B′，C′，D′，E′，
F′，G′，H′…隣接画素、９…レジスタ、１０…
レジスタ、１１…加算器、１２…レジスタ、１３
…８進カウンタ、１４…関数発生器、１５…加算
器、１６…レジスタ、１７…ウインドウ回路、１
８…レジスタ、１９…減算器、２０…ゲート、２
１…レジスタ、２２…出力端子、２３…出力端
子。
２図は画素の隣接方向の定義説明図、第３図は従
来の方式の欠点説明図、第４図は本発明方式の一
実施例の構成図、第５図は輪郭近傍点追跡方式の
一実施例の原理説明図、第６図は第４図図示の輪
郭近傍点追跡装置の一実施例のブロツク図であ
る。 １…図形部分、２…輪郭追跡の始点画素、ａ，
ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈ…隣接画素、３…追
跡された輪郭画素、a′，b′，c′，d′，e′，f′，g
′，
h′…隣接画素、４…デイジタル画像メモリ、５…
輪郭近傍点追跡装置、６…デイジタル画像メモ
リ、７…輪郭近傍点追跡の始点画素、Ａ，Ｂ，
Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ…隣接画素、８…追跡さ
れた輪郭近傍点画素、A′，B′，C′，D′，E′，
F′，G′，H′…隣接画素、９…レジスタ、１０…
レジスタ、１１…加算器、１２…レジスタ、１３
…８進カウンタ、１４…関数発生器、１５…加算
器、１６…レジスタ、１７…ウインドウ回路、１
８…レジスタ、１９…減算器、２０…ゲート、２
１…レジスタ、２２…出力端子、２３…出力端
子。
Claims (1)
- １ デイジタル画像メモリと該デイジタル画像メ
モリ上を所定の大きさのデイジタルウインドウを
形成走査する手段を有し、該デイジタル画像メモ
リ上のデイジタル図形の輪郭を追跡する画像輪郭
追跡処理方式において、上記図形の輪郭の近傍点
を中心とする予め定めた範囲内の複数の点に上記
デイジタルウインドウの中心を位置させて、上記
デイジタルウインドウを上記近傍点の周辺に公転
させる輪郭近傍点追跡部をもうけ、上記デイジタ
ルウインドウの公転の間に当該デイジタルウイン
ドウが上記デイジタル図形を検出したことによつ
て上記近傍点の位置を移動させるようにしたこと
を特徴とする画像輪郭追跡処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55155035A JPS5778590A (en) | 1980-11-04 | 1980-11-04 | Image contour tracking system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55155035A JPS5778590A (en) | 1980-11-04 | 1980-11-04 | Image contour tracking system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5778590A JPS5778590A (en) | 1982-05-17 |
| JPS6246901B2 true JPS6246901B2 (ja) | 1987-10-05 |
Family
ID=15597243
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP55155035A Granted JPS5778590A (en) | 1980-11-04 | 1980-11-04 | Image contour tracking system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5778590A (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59160290A (ja) * | 1983-03-02 | 1984-09-10 | オムロン株式会社 | 取引処理装置 |
| DE3344350C1 (de) * | 1983-12-08 | 1985-01-10 | Dr. Johannes Heidenhain Gmbh, 8225 Traunreut | Schaltungsanordnung für die Grafikeinheit eines Mikroprozessorsystems |
| JPS60168277A (ja) * | 1984-02-13 | 1985-08-31 | Meidensha Electric Mfg Co Ltd | 画像メモリ制御装置 |
| JPS60214084A (ja) * | 1984-04-09 | 1985-10-26 | Mitsubishi Electric Corp | 画像デ−タ処理方式 |
-
1980
- 1980-11-04 JP JP55155035A patent/JPS5778590A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5778590A (en) | 1982-05-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6246901B2 (ja) | ||
| JPH02224187A (ja) | 直線に対するサーチ領域を発見するよう２値像をサーチする方法 | |
| JP2001043458A (ja) | 背景画像生成システム | |
| JP4546607B2 (ja) | 良品パターン登録方法及びパターン検査方法 | |
| CN111083878A (zh) | 阻焊层间隙填充方法、装置、设备及存储介质 | |
| JP2841942B2 (ja) | 画像入力装置 | |
| JPS61222374A (ja) | 画像読み取り装置 | |
| JPH0535872A (ja) | ２値画像の輪郭追跡方式 | |
| JP2716202B2 (ja) | 切抜き装置 | |
| JPH07243984A (ja) | 画像パターン検査装置 | |
| JPS63170789A (ja) | パタ−ン類似度検出回路 | |
| JPH0623983B2 (ja) | 歪補正装置 | |
| JPH0430271A (ja) | 物体の線画スケッチ方法 | |
| JPH0224786A (ja) | 文字パターン整形方法 | |
| JPH01258186A (ja) | 複雑背景下におけるマーク切出し方法 | |
| JPH0363885A (ja) | フィルタリング方式 | |
| JPH06274692A (ja) | 文字抽出装置 | |
| JP2002271633A (ja) | 画像処理装置 | |
| JPH05314273A (ja) | 画像データ処理方法と画像データ処理装置 | |
| JPS61143885A (ja) | 線画作成装置 | |
| JPS61145962A (ja) | 画像信号処理装置 | |
| JPS58219683A (ja) | 輪郭線検出方法 | |
| JPS6197788A (ja) | ノイズ除去方法 | |
| JPS63280379A (ja) | 穴状欠陥画像の処理装置 | |
| JPH04153889A (ja) | 線画の線切れ部分認識装置 |