JPH026107B2 - - Google Patents
Info
- Publication number
- JPH026107B2 JPH026107B2 JP57165906A JP16590682A JPH026107B2 JP H026107 B2 JPH026107 B2 JP H026107B2 JP 57165906 A JP57165906 A JP 57165906A JP 16590682 A JP16590682 A JP 16590682A JP H026107 B2 JPH026107 B2 JP H026107B2
- Authority
- JP
- Japan
- Prior art keywords
- loop
- closed loop
- contour
- closed
- 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 - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】
(1) 発明の技術分野
本発明は複数物体の２値化画像から抽出した輪
郭線図形を構成する多数の閉ループに対して物体
の外周を表わす閉ループ（外部ループという）
と、物体の穴を表わす閉ループ（内部ループとい
う）とを区別し、前記内部ループがどの外部ルー
プに含まれているかを判断する内外部識別手段を
有する輪郭線図形認識方式に関するものである。
郭線図形を構成する多数の閉ループに対して物体
の外周を表わす閉ループ（外部ループという）
と、物体の穴を表わす閉ループ（内部ループとい
う）とを区別し、前記内部ループがどの外部ルー
プに含まれているかを判断する内外部識別手段を
有する輪郭線図形認識方式に関するものである。
(2) 従来技術と問題点
第１図ａ，ｂは輪郭線図形の説明図である。
同図ａに示す複数物体Ａ，Ｂ，Ｃの２値画像
を、同図ｂの輪郭線図形として表わす場合、図に
示す×印を始点として矢印のように閉ループを追
跡してループ１〜６を抽出する。この場合、穴情
報も外周情報も同様に１つの閉ループとして抽出
されてしまうため、各閉ループ間の関係を明らか
にすることが重要な問題となる。
を、同図ｂの輪郭線図形として表わす場合、図に
示す×印を始点として矢印のように閉ループを追
跡してループ１〜６を抽出する。この場合、穴情
報も外周情報も同様に１つの閉ループとして抽出
されてしまうため、各閉ループ間の関係を明らか
にすることが重要な問題となる。
従来、この問題を解決する代表的な２方式とし
て、 (イ) ２値化画像に戻つて判断する方式。
て、 (イ) ２値化画像に戻つて判断する方式。
(ロ) 閉ループの内部点から水平一方向に走査し
て、他の閉ループとの交差回数を調べて、その
値によつて判断する方式。
て、他の閉ループとの交差回数を調べて、その
値によつて判断する方式。
とがある。
第２図ａ〜ｃは上記(イ)の方式の説明図である。
その原理は２値化画像で輪郭点の周囲を調べ、追
跡が反時計回りであることから、進行方向に向つ
て右側が背景、左側が物体となつていれば外部ル
ープであると判断し、逆の関係であれば内部ルー
プであると判断する。すなわち、同図ａの穴のあ
る前記物体Ｂの場合、同図ｂは外部ループ部分の
拡大図であり、追跡の進行方向に向つて右側の白
地が背景、左側の斜線部が物体を示す。同図ｃは
内部ループ部の拡大図であり、同図ｂと反対の関
係を示す。しかし、この方式では内外部の判別は
できても、各ループ間の包含関係が判らないし、
さらにこのために輪郭点抽出後も２値化画像を保
存しておかなければならないという欠点があつ
た。
その原理は２値化画像で輪郭点の周囲を調べ、追
跡が反時計回りであることから、進行方向に向つ
て右側が背景、左側が物体となつていれば外部ル
ープであると判断し、逆の関係であれば内部ルー
プであると判断する。すなわち、同図ａの穴のあ
る前記物体Ｂの場合、同図ｂは外部ループ部分の
拡大図であり、追跡の進行方向に向つて右側の白
地が背景、左側の斜線部が物体を示す。同図ｃは
内部ループ部の拡大図であり、同図ｂと反対の関
係を示す。しかし、この方式では内外部の判別は
できても、各ループ間の包含関係が判らないし、
さらにこのために輪郭点抽出後も２値化画像を保
存しておかなければならないという欠点があつ
た。
第３図ａ，ｂは前記(ロ)の方式の説明図である。
その原理は識別対象閉ループの内部点Ｐから水平
一方向（図では左側）を走査して他の閉ループと
の交点の数を調べ、奇数個（〜）であれば外
部ループ（図３ａの閉ループ２の内部点P2参
照）、偶数個（〜）であれば内部ループ（図
３ａの閉ループ３の内部点P3参照）であると判
断する。しかし、この方式では各閉ループの内部
点Ｐを確実に設定することが難しいし、また第３
図ｂに示すようにＰの設定位置によつては、走査
線上に他の閉ループの辺や頂点が存在してしま
い、交点の数では判断することができないという
欠点があつた。
その原理は識別対象閉ループの内部点Ｐから水平
一方向（図では左側）を走査して他の閉ループと
の交点の数を調べ、奇数個（〜）であれば外
部ループ（図３ａの閉ループ２の内部点P2参
照）、偶数個（〜）であれば内部ループ（図
３ａの閉ループ３の内部点P3参照）であると判
断する。しかし、この方式では各閉ループの内部
点Ｐを確実に設定することが難しいし、また第３
図ｂに示すようにＰの設定位置によつては、走査
線上に他の閉ループの辺や頂点が存在してしま
い、交点の数では判断することができないという
欠点があつた。
(3) 発明の目的
本発明の目的は複数物体の２値化画像から抽出
した複数の閉ループが外部ループか内部ループか
を区別し、その包含関係を判別できる輪郭線図形
認識方式を提供することである。
した複数の閉ループが外部ループか内部ループか
を区別し、その包含関係を判別できる輪郭線図形
認識方式を提供することである。
(4) 発明の構成
前記目的を達成するため、本発明の輪郭線図形
認識方式は複数物体の２値化画像から抽出した輪
郭線図形を構成する複数の閉ループに対して、物
体の外周を表わす閉ループ（外部ループという）
と、物体の穴を表わす閉ループ（内部ループとい
う）とを区別し、前記内部ループがどの外部ルー
プに含まれるかを判断する内外部識別手段を有す
る図形認識装置において、 前記内外部識別手段が各閉ループを２値化画像
から所定の回転方向に追跡しながら各輪郭点に対
し前後の輪郭点との隣接関係を示す連結フラグ
と、該閉ループが追跡された順番を示すループ番
号フラグを付与し、 識別対象の閉ループの任意の始点から水平方向
へ走査して、最初に交差する閉ループの輪郭点の
前方連結フラグと後方連結フラグとを比較し、そ
の大小関係により閉ループの内外部を識別するこ
とを特徴とするものである。
認識方式は複数物体の２値化画像から抽出した輪
郭線図形を構成する複数の閉ループに対して、物
体の外周を表わす閉ループ（外部ループという）
と、物体の穴を表わす閉ループ（内部ループとい
う）とを区別し、前記内部ループがどの外部ルー
プに含まれるかを判断する内外部識別手段を有す
る図形認識装置において、 前記内外部識別手段が各閉ループを２値化画像
から所定の回転方向に追跡しながら各輪郭点に対
し前後の輪郭点との隣接関係を示す連結フラグ
と、該閉ループが追跡された順番を示すループ番
号フラグを付与し、 識別対象の閉ループの任意の始点から水平方向
へ走査して、最初に交差する閉ループの輪郭点の
前方連結フラグと後方連結フラグとを比較し、そ
の大小関係により閉ループの内外部を識別するこ
とを特徴とするものである。
(5) 発明の実施例
第１図ａの２値化画像から同図ｂの輪郭線図形
を作成することは従来と同様であるが、本発明で
はその処理において２つのフラグを用いることに
より、内外部ループの関係を判別するものであ
る。すなわち、同図ｂの各閉ループはそれぞれ画
面左上端から水平方向に走査を始めて、最初に出
会う点を始点ｓとして反時計回りに追跡したもの
で、始点を検出した順番を示すループ番号で区別
されている。このループ番号ｉの閉ループを閉ル
ープｉと呼ぶこととする。そしてこの番号をルー
プ番号フラグとして各閉ループを構成する輪郭点
を付与している。
を作成することは従来と同様であるが、本発明で
はその処理において２つのフラグを用いることに
より、内外部ループの関係を判別するものであ
る。すなわち、同図ｂの各閉ループはそれぞれ画
面左上端から水平方向に走査を始めて、最初に出
会う点を始点ｓとして反時計回りに追跡したもの
で、始点を検出した順番を示すループ番号で区別
されている。このループ番号ｉの閉ループを閉ル
ープｉと呼ぶこととする。そしてこの番号をルー
プ番号フラグとして各閉ループを構成する輪郭点
を付与している。
さらにもう一つのフラグとして、連結フラグを
用いる。第４図は、ある輪郭点に対する８種類の
隣接関係とそれぞれの位置に設定した連結フラグ
の値を示したものである。連結フラグは前方連結
フラグと後方連結フラグの２つに分かれており、
各輪郭点には両方の値を付与している。
用いる。第４図は、ある輪郭点に対する８種類の
隣接関係とそれぞれの位置に設定した連結フラグ
の値を示したものである。連結フラグは前方連結
フラグと後方連結フラグの２つに分かれており、
各輪郭点には両方の値を付与している。
第５図ａ，ｂは２つの連結フラグの付与方法を
具体的に示したものである。同図ａに示すよう
に、閉ループを反時計回りに追跡しながら輪郭点
Piに連結する一つ前の輪郭点Pi-1の位置を後方連
結フラグとし、輪郭点Piから連結する１つ先の輪
郭点Pi+1の位置を前方連結フラグとして付与して
いる。同図ｂはPi-1〜Pi+2までの各輪郭点に対し
それぞれ入出する矢印に従い第４図に示した連結
フラグをそれぞれ後方、前方連結フラグとして与
えたものである。
具体的に示したものである。同図ａに示すよう
に、閉ループを反時計回りに追跡しながら輪郭点
Piに連結する一つ前の輪郭点Pi-1の位置を後方連
結フラグとし、輪郭点Piから連結する１つ先の輪
郭点Pi+1の位置を前方連結フラグとして付与して
いる。同図ｂはPi-1〜Pi+2までの各輪郭点に対し
それぞれ入出する矢印に従い第４図に示した連結
フラグをそれぞれ後方、前方連結フラグとして与
えたものである。
第６図ａ〜ｅは前記ループ番号フラグと連結フ
ラグを用いて内外部識別を行なう原理説明図であ
る。
ラグを用いて内外部識別を行なう原理説明図であ
る。
まず、識別対象となる一般的な閉ループｉの始
点ｓから水平左方向へ走査をして最初に交差する
閉ループｊの輪郭点に注目する。そして該注目輪
郭点の前方連結フラグと後方連結フラグの値を比
較し、前者の値が大きい場合は閉ループｉは閉ル
ープｊに含まれる内部ループであると判断し、逆
の場合は独立であると判断する。
点ｓから水平左方向へ走査をして最初に交差する
閉ループｊの輪郭点に注目する。そして該注目輪
郭点の前方連結フラグと後方連結フラグの値を比
較し、前者の値が大きい場合は閉ループｉは閉ル
ープｊに含まれる内部ループであると判断し、逆
の場合は独立であると判断する。
第６図ａにおいて、３つのループｌ，ｍ，ｎが
存在し、ループｎはループｍに含まれ、ループｌ
はループｍとは独立であるとする。
存在し、ループｎはループｍに含まれ、ループｌ
はループｍとは独立であるとする。
閉ループｍと閉ループｌが独立に存在する場合
は、閉ループｍの始点ｓから走査して交差した閉
ループｌの輪郭点Pjの２つの連結フラグは、同図
ｂに示す輪郭点Pjの隣接関係と同図ｃの２つの連
結フラグaj，bj、ループ番号フラグｌにより、必
ず後方連結フラグaj＞前方連結フラグbjの関係と
なつている。また閉ループｎが閉ループｍ内に含
まれている場合は、同様にして求めた輪郭点Piの
２つの連結フラグは、同図ｃに示す輪郭点Piの隣
接関係と同図ｄの２つの連結フラグai，bi、ルー
プ番号フラグｍにより、必ず前方連結フラグbi＞
後方連結フラグaiの関係になつている。従つて、
ある閉ループの始点から水平左方向へ走査して交
差するすべての輪郭点に対し、上記原理に基づく
判断を行なえば、輪郭線図形全体における該閉ル
ープの内外部識別が可能となる。
は、閉ループｍの始点ｓから走査して交差した閉
ループｌの輪郭点Pjの２つの連結フラグは、同図
ｂに示す輪郭点Pjの隣接関係と同図ｃの２つの連
結フラグaj，bj、ループ番号フラグｌにより、必
ず後方連結フラグaj＞前方連結フラグbjの関係と
なつている。また閉ループｎが閉ループｍ内に含
まれている場合は、同様にして求めた輪郭点Piの
２つの連結フラグは、同図ｃに示す輪郭点Piの隣
接関係と同図ｄの２つの連結フラグai，bi、ルー
プ番号フラグｍにより、必ず前方連結フラグbi＞
後方連結フラグaiの関係になつている。従つて、
ある閉ループの始点から水平左方向へ走査して交
差するすべての輪郭点に対し、上記原理に基づく
判断を行なえば、輪郭線図形全体における該閉ル
ープの内外部識別が可能となる。
同一閉ループと２回以上交差する場合は最初の
交点だけを検査対象とし、他の点は無視する。ま
た、走査の途中で該閉ループを含む閉ループが検
出できたならば、直ちに内部ループと判断し、走
査を終了する。そして、同様の識別処理を画面上
に存在するすべての閉ループに対して行なうこと
により、全閉ループの位置関係を明らかにするこ
とが可能となる。
交点だけを検査対象とし、他の点は無視する。ま
た、走査の途中で該閉ループを含む閉ループが検
出できたならば、直ちに内部ループと判断し、走
査を終了する。そして、同様の識別処理を画面上
に存在するすべての閉ループに対して行なうこと
により、全閉ループの位置関係を明らかにするこ
とが可能となる。
第７図ａ〜ｆは閉ループｉが閉ループｊに含ま
れる場合に起りうる交差輪郭点の連結関係をすべ
て具体的に示したものである。すなわち、交差輪
郭点における各後方連結フラグにつき可能な前方
連結フラグを破線で示したものである。この結果
は第４図と第６図ｅより得られることは明らかで
ある。
れる場合に起りうる交差輪郭点の連結関係をすべ
て具体的に示したものである。すなわち、交差輪
郭点における各後方連結フラグにつき可能な前方
連結フラグを破線で示したものである。この結果
は第４図と第６図ｅより得られることは明らかで
ある。
第８図は本発明の図形認識方式による処理例を
示したものである。
示したものである。
同図において、閉ループ１１、閉ループ１２は
それぞれの始点S1，S2から水平左方向へ走査して
も他の閉ループと交差しないので、外部ループと
識別する。閉ループ１３は始点S3から走査する
と、交点P1を検出でき、その連結フラグを調べ
ると、前方連結フラグ＞後方連結フラグとなつて
いるので、交点P1を輪郭点要素としている閉ル
ープ１１に含まれる内部ループであると識別す
る。閉ループ１４の内外部識別は、まず始点S4か
ら走査して交点P2を検出する。次にP2の連結フ
ラグを調べると、閉ループ１４とは独立であるこ
とが判るので、さらに走査を進める。次の交点
P3はすでに調べた閉ループ１３を構成している
輪郭点なので、判断の対象点から外し、さらに走
査を進めて、交点P4を検出する。そして、交点
P4の連結フラグを調べると、前方連結フラグ＞
後方連結フラグとなつているので、この時点で、
閉ループ１１に含まれる内部ループであると識別
する。次に閉ループ１５は始点S5から走査して交
点P5を検出し、識別判断を行なうと閉ループ１
２とは独立なことが判り、以後走査を進めても別
の閉ループとは交差しないので、外部ループと識
別する。最後に閉ループ１６は交点P6に対する
識別判断の結果、閉ループ１５に含まれる内部ル
ープであると識別する。
それぞれの始点S1，S2から水平左方向へ走査して
も他の閉ループと交差しないので、外部ループと
識別する。閉ループ１３は始点S3から走査する
と、交点P1を検出でき、その連結フラグを調べ
ると、前方連結フラグ＞後方連結フラグとなつて
いるので、交点P1を輪郭点要素としている閉ル
ープ１１に含まれる内部ループであると識別す
る。閉ループ１４の内外部識別は、まず始点S4か
ら走査して交点P2を検出する。次にP2の連結フ
ラグを調べると、閉ループ１４とは独立であるこ
とが判るので、さらに走査を進める。次の交点
P3はすでに調べた閉ループ１３を構成している
輪郭点なので、判断の対象点から外し、さらに走
査を進めて、交点P4を検出する。そして、交点
P4の連結フラグを調べると、前方連結フラグ＞
後方連結フラグとなつているので、この時点で、
閉ループ１１に含まれる内部ループであると識別
する。次に閉ループ１５は始点S5から走査して交
点P5を検出し、識別判断を行なうと閉ループ１
２とは独立なことが判り、以後走査を進めても別
の閉ループとは交差しないので、外部ループと識
別する。最後に閉ループ１６は交点P6に対する
識別判断の結果、閉ループ１５に含まれる内部ル
ープであると識別する。
第９図は本発明の実施例の構成説明図である。
同図において、２１は２値化画像の情報が格納さ
れている画像メモリ、２２は閉ループ輪郭点抽出
部である。この閉ループ輪郭点抽出部２２では画
像メモリ２１の２値化画像に対して反時計回りに
輪郭線を追跡し、同時に各輪郭点に２つの連結フ
ラグとループ番号フラグを付与して、閉ループ輪
郭点テーブル２３へ格納する。この閉ループ輪郭
点テーブル２３とそれぞれデータを授受する閉ル
ープ始点抽出部２４、交点抽出部２５、交点連結
フラグ及びループ番号フラグ抽出部２６を設け
る。閉ループ始点抽出部２４は識別すべき閉ルー
プの始点を抽出し、交点抽出部２５で水平左方向
へ走査を行ない他の閉ループとの交点を抽出す
る。
同図において、２１は２値化画像の情報が格納さ
れている画像メモリ、２２は閉ループ輪郭点抽出
部である。この閉ループ輪郭点抽出部２２では画
像メモリ２１の２値化画像に対して反時計回りに
輪郭線を追跡し、同時に各輪郭点に２つの連結フ
ラグとループ番号フラグを付与して、閉ループ輪
郭点テーブル２３へ格納する。この閉ループ輪郭
点テーブル２３とそれぞれデータを授受する閉ル
ープ始点抽出部２４、交点抽出部２５、交点連結
フラグ及びループ番号フラグ抽出部２６を設け
る。閉ループ始点抽出部２４は識別すべき閉ルー
プの始点を抽出し、交点抽出部２５で水平左方向
へ走査を行ない他の閉ループとの交点を抽出す
る。
次に交点連結フラグ及びループ番号フラグ抽出
部２６では抽出された交点の連結フラグとループ
番号を抽出して、内外部判断部２７で前方連結フ
ラグと後方連結フラグの比較を行ない、前述の第
６図ａ〜ｅの原理に従い内外部の識別判断を下
す。ある閉ループに対して前記交点抽出部２５、
交点連結フラグ及びループ番号フラグ抽出部２
６、内外部判断部２７における処理を、内部ルー
プの判断が下るか、または走査が画面左端まで進
み、外部ループの判断が下るまで繰返し行ない１
つの閉ループに対する内外部識別を終了する。そ
して閉ループ始点抽出部２４により次の閉ループ
の識別に移り、同様の識別処理をループ番号の小
さい閉ループから順次行ない、画面のすべての閉
ループの位置関係を明らかにする。
部２６では抽出された交点の連結フラグとループ
番号を抽出して、内外部判断部２７で前方連結フ
ラグと後方連結フラグの比較を行ない、前述の第
６図ａ〜ｅの原理に従い内外部の識別判断を下
す。ある閉ループに対して前記交点抽出部２５、
交点連結フラグ及びループ番号フラグ抽出部２
６、内外部判断部２７における処理を、内部ルー
プの判断が下るか、または走査が画面左端まで進
み、外部ループの判断が下るまで繰返し行ない１
つの閉ループに対する内外部識別を終了する。そ
して閉ループ始点抽出部２４により次の閉ループ
の識別に移り、同様の識別処理をループ番号の小
さい閉ループから順次行ない、画面のすべての閉
ループの位置関係を明らかにする。
(6) 発明の効果
以上説明したように、本発明によれば複数物体
の２値化画像から抽出した複数の閉ループの内外
部識別を連結フラグとループ番号フラグを用いて
行なうことにより、内外部の閉ループを区分する
とともに、その包含関係を判別できるものであ
る。これによりどんな形状の図形に対しても、ま
た複数物体のどんな位置関係に対しても、簡単か
つ例外なく画面上のすべての閉ループの位置関係
を明らかにすることができる。
の２値化画像から抽出した複数の閉ループの内外
部識別を連結フラグとループ番号フラグを用いて
行なうことにより、内外部の閉ループを区分する
とともに、その包含関係を判別できるものであ
る。これによりどんな形状の図形に対しても、ま
た複数物体のどんな位置関係に対しても、簡単か
つ例外なく画面上のすべての閉ループの位置関係
を明らかにすることができる。
第１図ａ，ｂ〜第３図ａ，ｂは従来例の説明
図、第４図〜第７図ａ〜ｆは本発明の原理説明
図、第８図は本発明による処理例の説明図、第９
図は本発明の実施例の構成説明図であり、図中、
１，２，５，１１，１２，１５は外部ループ、
３，４，６，１３，１４，１６は内部ループ、２
１は画像メモリ、２２は閉ループ輪郭点抽出部、
２３は閉ループ輪郭点テーブル、２４は閉ループ
始点抽出部、２５は交点抽出部、２６は交点連結
フラグ及びループ番号フラグ抽出部、２７は内外
部判断部を示す。
図、第４図〜第７図ａ〜ｆは本発明の原理説明
図、第８図は本発明による処理例の説明図、第９
図は本発明の実施例の構成説明図であり、図中、
１，２，５，１１，１２，１５は外部ループ、
３，４，６，１３，１４，１６は内部ループ、２
１は画像メモリ、２２は閉ループ輪郭点抽出部、
２３は閉ループ輪郭点テーブル、２４は閉ループ
始点抽出部、２５は交点抽出部、２６は交点連結
フラグ及びループ番号フラグ抽出部、２７は内外
部判断部を示す。
Claims (1)
- 【特許請求の範囲】 １ 複数物体の２値化画像から抽出した輪郭線図
形を構成する複数の閉ループに対して、物体の外
周を表わす閉ループ（外部ループという）と、物
体の穴を表わす閉ループ（内部ループという）と
を区別し、前記内部ループがどの外部ループに含
まれるかを判断する内外部識別手段を有する図形
認識装置において、 前記内外部識別手段が各閉ループを２値化画像
から所定の回転方向に追跡しながら各輪郭点に対
し前後の輪郭点との隣接関係を示す連結フラグ
と、該閉ループが追跡された順番を示すループ番
号フラグを付与し、 識別対象の閉ループの任意の始点から水平方向
へ走査して、最初に交差する閉ループの輪郭点の
前方連結フラグと後方連結フラグとを比較し、そ
の大小関係により閉ループの内外部を識別するこ
とを特徴とする輪郭線図形認識方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57165906A JPS5955583A (ja) | 1982-09-22 | 1982-09-22 | 輪郭線図形認識方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57165906A JPS5955583A (ja) | 1982-09-22 | 1982-09-22 | 輪郭線図形認識方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5955583A JPS5955583A (ja) | 1984-03-30 |
| JPH026107B2 true JPH026107B2 (ja) | 1990-02-07 |
Family
ID=15821242
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57165906A Granted JPS5955583A (ja) | 1982-09-22 | 1982-09-22 | 輪郭線図形認識方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5955583A (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5259041A (en) * | 1987-05-12 | 1993-11-02 | Konica Corporation | Image processing method and apparatus |
| JP2646642B2 (ja) * | 1988-04-07 | 1997-08-27 | 株式会社リコー | 画像の内外領域判定システム |
| JPH0670797B2 (ja) * | 1989-11-28 | 1994-09-07 | 川崎重工業株式会社 | 画像のランレングスの算出方法 |
| JPH04112276A (ja) * | 1990-08-31 | 1992-04-14 | Nec Corp | ２値画像輪郭線チェイン符号化装置 |
| JP2007199767A (ja) * | 2006-01-23 | 2007-08-09 | Hitachi Software Eng Co Ltd | 画像処理システム |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5510621A (en) * | 1978-07-07 | 1980-01-25 | Copyer Co Ltd | Method and device for discrimination between inside and outside bordering closed curve |
-
1982
- 1982-09-22 JP JP57165906A patent/JPS5955583A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5955583A (ja) | 1984-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110210409B (zh) | 表格单据中表格框线检测方法及系统 | |
| US5796868A (en) | Object edge point filtering system for machine vision | |
| JPS60204086A (ja) | 物体識別装置 | |
| JPH0676062A (ja) | 画像処理装置 | |
| US6690819B1 (en) | Method and apparatus for recognizing components | |
| JPH026107B2 (ja) | ||
| JPH08240411A (ja) | 位置ずれ量検出装置及び方法及び画像計測装置並びにモデル登録装置 | |
| CN119290919A (zh) | Pcb板的检测系统及检测方法 | |
| JPH08101893A (ja) | 画像処理装置におけるモデル画像データ登録装置 | |
| CN114283375B (zh) | 目标计数方法、装置、电子设备及存储介质 | |
| JP2897612B2 (ja) | ワーク検出方法 | |
| JP3235392B2 (ja) | 対象パターンの回転角検出方法 | |
| JP2522511B2 (ja) | 画像輪郭追跡ユニット | |
| JPS5821107A (ja) | パタ−ン検査装置 | |
| JPH0115910B2 (ja) | ||
| JPS62251879A (ja) | 画像の輪郭抽出方式 | |
| JPH08221506A (ja) | 帳票文書認識装置および帳票文書認識方法 | |
| JP3288658B2 (ja) | デジタル化地図情報の修正処理方法 | |
| Tambouratzis | Integrating artificial and psychophysical approaches for boundary finding in line drawings | |
| JPH06174659A (ja) | 画像処理による傷検査方法 | |
| JP2929710B2 (ja) | 文字読み取り方法 | |
| JP3009237B2 (ja) | 特徴抽出方法 | |
| JPH02179401A (ja) | 物体の計測方法 | |
| CN114943972A (zh) | 一种真实场景形变数字图片生成方法及系统 | |
| CN113642588A (zh) | 平面图像物体外边缘爬虫分析方法 |