JPH01177682A - 図形認識装置 - Google Patents
図形認識装置Info
- Publication number
- JPH01177682A JPH01177682A JP63001902A JP190288A JPH01177682A JP H01177682 A JPH01177682 A JP H01177682A JP 63001902 A JP63001902 A JP 63001902A JP 190288 A JP190288 A JP 190288A JP H01177682 A JPH01177682 A JP H01177682A
- Authority
- JP
- Japan
- Prior art keywords
- coordinates
- data
- storage device
- boundary line
- stores
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 9
- 239000000284 extract Substances 0.000 claims abstract description 8
- 238000000605 extraction Methods 0.000 claims description 6
- 238000001514 detection method Methods 0.000 claims description 5
- 238000000926 separation method Methods 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 230000001747 exhibiting effect Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は図形認識装置に関し、特に複数の図形を個別の
図形として分離するときに使用する図形認識装置に関す
る。
図形として分離するときに使用する図形認識装置に関す
る。
従来、観測部より入力された画像ビデオ情報に対して、
カメラの撮影角度等によシ、例えば本来第２図（ａ）に
示すような複数の図形データであるものが第２図（ｂ）
に示すように連結され、レーベリングを行なうと１領域
として処理されることが多々あった。このような場合の
対処法としては観測部で撮影条件を変更する方法等が取
られていたが、動画像を処理する場合には同じデータが
入力できる可能性は少なく、実用上大きな問題となって
いた。また、従来のｐ−タイル法やモード法によろしき
い値処理法のみを用いた場合には、上記の撮影条件等に
よる影響に関しては全く考慮していない。（谷内臼、日
経メカニカル１９８４．７．３０゜ｐ２０５） 〔発明が解決しようとしている問題点〕本発明の目的は
境界線の座標追跡を行ない、各点での接線成分を計算し
検討することによって複数の図形データが重複している
可能性のある点を抽出し、前後の境界線の形状から重複
部分の境界を近似することによって複数の図形データに
分離することができる図形認識装置を提供するととＫあ
る。
カメラの撮影角度等によシ、例えば本来第２図（ａ）に
示すような複数の図形データであるものが第２図（ｂ）
に示すように連結され、レーベリングを行なうと１領域
として処理されることが多々あった。このような場合の
対処法としては観測部で撮影条件を変更する方法等が取
られていたが、動画像を処理する場合には同じデータが
入力できる可能性は少なく、実用上大きな問題となって
いた。また、従来のｐ−タイル法やモード法によろしき
い値処理法のみを用いた場合には、上記の撮影条件等に
よる影響に関しては全く考慮していない。（谷内臼、日
経メカニカル１９８４．７．３０゜ｐ２０５） 〔発明が解決しようとしている問題点〕本発明の目的は
境界線の座標追跡を行ない、各点での接線成分を計算し
検討することによって複数の図形データが重複している
可能性のある点を抽出し、前後の境界線の形状から重複
部分の境界を近似することによって複数の図形データに
分離することができる図形認識装置を提供するととＫあ
る。
本発明の図形認識装置は観測部よシ入力された画像ビデ
オ情報の図形データを記憶する第１の記憶装置と、前記
図形データの境界線の座標を抽出する境界線抽出装置と
、前記座標を記憶する第２の記憶装置と、前記境界線上
の各画素を中心に前後に指定された範囲内で前記境界線
の変化率を計算し各画素で最大の変化率をもたらす前後
の画素の座標を抽出する第１の計算処理装置と、前記各
画素の最大の変化率と最大の変化率をもたらした前後の
画素の座標を記憶する第３の記憶装置と、前記第３の記
憶装置の中からあるしきい値を越える連続した領域を検
出しその近傍内で最大となる画素と前後の近傍の画素の
組を抽出する検出装置と、検出された前記画素の組を記
憶する第４の記憶装置と、前記画素の中から指定された
近似法で境界線を作成する第２の計算処理装置と、前記
第２の計算処理装置の出力を記憶する第５の記憶装置と
を有して構成される。
オ情報の図形データを記憶する第１の記憶装置と、前記
図形データの境界線の座標を抽出する境界線抽出装置と
、前記座標を記憶する第２の記憶装置と、前記境界線上
の各画素を中心に前後に指定された範囲内で前記境界線
の変化率を計算し各画素で最大の変化率をもたらす前後
の画素の座標を抽出する第１の計算処理装置と、前記各
画素の最大の変化率と最大の変化率をもたらした前後の
画素の座標を記憶する第３の記憶装置と、前記第３の記
憶装置の中からあるしきい値を越える連続した領域を検
出しその近傍内で最大となる画素と前後の近傍の画素の
組を抽出する検出装置と、検出された前記画素の組を記
憶する第４の記憶装置と、前記画素の中から指定された
近似法で境界線を作成する第２の計算処理装置と、前記
第２の計算処理装置の出力を記憶する第５の記憶装置と
を有して構成される。
画像データの図形では、例えば第３図（ａ）に示すよう
な外に凸な閉曲線で囲まれる複数の図形が第３図（ｂ）
のように重なった場合には、各図形の接線成分の変化方
向は複数の図形が重なっている点において明らかに異な
る変化全示す。第３図（ｂ）において、点１と点２は複
数の図形が重なっている点であるが、例えば時計回９に
この図形の境界線を追跡した場合に前方方向の接線であ
る接線１と後方方向の接線である接線２とのなす角度θ
は接線１を基準にして測定すると０度以上１８０度以下
となシ、点３及び点４の１８０度以上３６０度以下の値
とは異なる。本発明では上記の性質を利用して、境界線
上の各点の近傍で接線成分を計算し接線の角度変化が条
件を満足する点の組を見いだし、それらの内の任意の２
点を、例えば円形度や周囲長等の条件を満足する場合に
のみ多次式近似や楕円近似等の近似法で結ぶととＫよっ
て複数の図形として認識する。
な外に凸な閉曲線で囲まれる複数の図形が第３図（ｂ）
のように重なった場合には、各図形の接線成分の変化方
向は複数の図形が重なっている点において明らかに異な
る変化全示す。第３図（ｂ）において、点１と点２は複
数の図形が重なっている点であるが、例えば時計回９に
この図形の境界線を追跡した場合に前方方向の接線であ
る接線１と後方方向の接線である接線２とのなす角度θ
は接線１を基準にして測定すると０度以上１８０度以下
となシ、点３及び点４の１８０度以上３６０度以下の値
とは異なる。本発明では上記の性質を利用して、境界線
上の各点の近傍で接線成分を計算し接線の角度変化が条
件を満足する点の組を見いだし、それらの内の任意の２
点を、例えば円形度や周囲長等の条件を満足する場合に
のみ多次式近似や楕円近似等の近似法で結ぶととＫよっ
て複数の図形として認識する。
第１図は本発明の１実施例のブロック図である。
同図において図形認識装置は、観測部２と、第１の記憶
装置３と、境界線抽出装置４と、第２の記憶装置５と、
第１の計算処理装置６と、第３の記憶装置７と、検出装
置８と、第４の記憶装置９と、第２の計算処理装置１０
と、第５の記憶装置１１とを有している。
装置３と、境界線抽出装置４と、第２の記憶装置５と、
第１の計算処理装置６と、第３の記憶装置７と、検出装
置８と、第４の記憶装置９と、第２の計算処理装置１０
と、第５の記憶装置１１とを有している。
入力画像１は観測部２を通して記憶装置３に格納される
。境界線抽出装置４は、記憶装置３の画像データに含ま
れる図形データの境界線を、例えばｐ−タイル法を用い
て二値化する等の処理をし、座標データに変換して記憶
装置５に格納する。第一の計算処理装置６は座標データ
に変換された図形の境界線に沿って境界線上の点の前後
の接線の角度変化を記憶装置７に記憶しながら追跡し、
検出装置８は複数の図形の境界線が交差していると思わ
れる部分を抽出し、記憶装置９にその座標を格納する。
。境界線抽出装置４は、記憶装置３の画像データに含ま
れる図形データの境界線を、例えばｐ−タイル法を用い
て二値化する等の処理をし、座標データに変換して記憶
装置５に格納する。第一の計算処理装置６は座標データ
に変換された図形の境界線に沿って境界線上の点の前後
の接線の角度変化を記憶装置７に記憶しながら追跡し、
検出装置８は複数の図形の境界線が交差していると思わ
れる部分を抽出し、記憶装置９にその座標を格納する。
境界線の交差条件の判定法としては境界線上の各画像で
の接線方向の角度の変化量θが条件を満足する境界線上
の画素の組を見いだす方法を取る。
の接線方向の角度の変化量θが条件を満足する境界線上
の画素の組を見いだす方法を取る。
しかし、接線成分の取シ方としては、ノイズによる影響
等を考慮して、必ずしも隣接する画素を用いて接線成分
とする必要はなく、境界線上で連続する数個光の画素を
一方の端点として連結する線分で近似することも可能で
ある。この場合には連続する一連の点の組が交差条件を
満足する可能性があシ、この一連の点の組−全近傍領域
と区別する。
等を考慮して、必ずしも隣接する画素を用いて接線成分
とする必要はなく、境界線上で連続する数個光の画素を
一方の端点として連結する線分で近似することも可能で
ある。この場合には連続する一連の点の組が交差条件を
満足する可能性があシ、この一連の点の組−全近傍領域
と区別する。
この近傍領域内で最大の変化量を示す画素を交差点とす
る方法を取るわけである。
る方法を取るわけである。
このようにして獲られた境界線の交差点の候補画素を第
２の計算処理装置１０が、例えば境界線上の点と交差点
とを結ぶ多次式近似や楕円近似等で接続するととＫよっ
て複数の図形として認識する。
２の計算処理装置１０が、例えば境界線上の点と交差点
とを結ぶ多次式近似や楕円近似等で接続するととＫよっ
て複数の図形として認識する。
本発明によれば複数のデータの一部が重複して個別な図
形の識別が困難な場合でも境界線の座標の接線成分を検
討することによって分離することが可能になる。
形の識別が困難な場合でも境界線の座標の接線成分を検
討することによって分離することが可能になる。
第１図は本発明の１実施例のブロック図、第２図は複数
の図形データが重複した例を示した図、第３図は接線方
向の成分の検出の例を示した図である。 １・・・−・・入力画像、２・・・・・・観測部、３，
５，７，９゜１１・・・・・・記憶装置、４・・・−・
・境界線抽出装置、６゜１０・・・・・・計算処理装置
、８−・・・・・検出装置。 代理人 弁理士 内 原 音
の図形データが重複した例を示した図、第３図は接線方
向の成分の検出の例を示した図である。 １・・・−・・入力画像、２・・・・・・観測部、３，
５，７，９゜１１・・・・・・記憶装置、４・・・−・
・境界線抽出装置、６゜１０・・・・・・計算処理装置
、８−・・・・・検出装置。 代理人 弁理士 内 原 音
Claims (1)
- 観測部より入力された画像ビデオ情報の図形データを記
憶する第１の記憶装置と、前記図形データの境界線の座
標を抽出する境界線抽出装置と、前記座標を記憶する第
２の記憶装置と、前記境界線上の各画素を中心に前後に
指定された範囲内で前記境界線の変化率を計算し各画素
で最大の変化率をもたらす前後の画素の座標を抽出する
第１の計算処理装置と、前記各画素の最大の変化率と最
大の変化率をもたらした前後の画素の座標を記憶する第
３の記憶装置と、前記第３の記憶装置の中からあるしき
い値を越える連続した領域を検出しその近傍内で最大と
なる画素と前後の近傍の画素の組を抽出する検出装置と
、検出された前記画素の組を記憶する第４の記憶装置と
、前記画素の中から指定された近似法で境界線を作成す
る第２の計算処理装置と、前記第２の計算処理装置の出
力を記憶する第５の記憶装置とを有することを特徴とす
る図形認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63001902A JPH01177682A (ja) | 1988-01-08 | 1988-01-08 | 図形認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63001902A JPH01177682A (ja) | 1988-01-08 | 1988-01-08 | 図形認識装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01177682A true JPH01177682A (ja) | 1989-07-13 |
Family
ID=11514509
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63001902A Pending JPH01177682A (ja) | 1988-01-08 | 1988-01-08 | 図形認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01177682A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02189688A (ja) * | 1989-01-18 | 1990-07-25 | Mitsubishi Electric Corp | 領域検出装置 |
| JPH03228184A (ja) * | 1990-02-01 | 1991-10-09 | Kawasaki Heavy Ind Ltd | 物体の輪郭線の分離方法 |
| US7535460B2 (en) | 2004-06-03 | 2009-05-19 | Nintendo Co., Ltd. | Method and apparatus for identifying a graphic shape |
| US7771279B2 (en) | 2004-02-23 | 2010-08-10 | Nintendo Co. Ltd. | Game program and game machine for game character and target image processing |
| US8558792B2 (en) | 2005-04-07 | 2013-10-15 | Nintendo Co., Ltd. | Storage medium storing game program and game apparatus therefor |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61147381A (ja) * | 1984-12-20 | 1986-07-05 | Fuji Electric Co Ltd | 重畳パタ−ンの識別方法 |
-
1988
- 1988-01-08 JP JP63001902A patent/JPH01177682A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61147381A (ja) * | 1984-12-20 | 1986-07-05 | Fuji Electric Co Ltd | 重畳パタ−ンの識別方法 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02189688A (ja) * | 1989-01-18 | 1990-07-25 | Mitsubishi Electric Corp | 領域検出装置 |
| JPH03228184A (ja) * | 1990-02-01 | 1991-10-09 | Kawasaki Heavy Ind Ltd | 物体の輪郭線の分離方法 |
| US7771279B2 (en) | 2004-02-23 | 2010-08-10 | Nintendo Co. Ltd. | Game program and game machine for game character and target image processing |
| US7535460B2 (en) | 2004-06-03 | 2009-05-19 | Nintendo Co., Ltd. | Method and apparatus for identifying a graphic shape |
| US8558792B2 (en) | 2005-04-07 | 2013-10-15 | Nintendo Co., Ltd. | Storage medium storing game program and game apparatus therefor |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11922615B2 (en) | Information processing device, information processing method, and storage medium | |
| JP7113657B2 (ja) | 情報処理装置、情報処理方法、及びプログラム | |
| JPH06337938A (ja) | 画像処理装置及び距離測定装置 | |
| JP6226368B2 (ja) | 車両監視装置、および車両監視方法 | |
| JP2008168811A (ja) | 車線認識装置、車両、車線認識方法、及び車線認識プログラム | |
| CN101794450B (zh) | 视频图像序列中烟雾的检测方法及装置 | |
| CN101383005A (zh) | 一种利用辅助规则纹理的乘客目标图像和背景分离方法 | |
| JP2009276910A (ja) | 画像処理装置、方法及びプログラム | |
| Ahmed et al. | Traffic sign detection and recognition model using support vector machine and histogram of oriented gradient | |
| JP2019218022A (ja) | 線路検出装置 | |
| JPH01177682A (ja) | 図形認識装置 | |
| JP2829934B2 (ja) | 移動車の環境認識装置 | |
| Khaliluzzaman et al. | Zebra-crossing detection based on geometric feature and vertical vanishing point | |
| JP4302801B2 (ja) | 物体追跡方法及び物体追跡装置 | |
| KR100751467B1 (ko) | 움직이는 타겟의 윤곽을 검지하는 화상 처리 장치 및 그방법 | |
| US20230186478A1 (en) | Segment recognition method, segment recognition device and program | |
| JPH0345898A (ja) | 画像識別・追尾装置 | |
| KR20090092906A (ko) | 카메라 영상의 선분 세그먼트 기반 임의 허프변환을 이용한실시간 자동 원형물체 검출 시스템의 구현 | |
| JPH07280517A (ja) | 自動車用移動体認識装置 | |
| JPH06201715A (ja) | 移動物体検出装置 | |
| Dileep et al. | Structured connectivity-face model for the recognition of human facial expressions | |
| CN108573230A (zh) | 人脸跟踪方法和人脸跟踪装置 | |
| Kerdvibulvech | Hybrid model of human hand motion for cybernetics application | |
| JPH08221549A (ja) | 侵入物体認識装置 | |
| Hsieh | Suspected vehicle detection for driving without license plate using symmelets and edge connectivity |