JPH0594530A - 図形収縮方法 - Google Patents
図形収縮方法Info
- Publication number
- JPH0594530A JPH0594530A JP28082891A JP28082891A JPH0594530A JP H0594530 A JPH0594530 A JP H0594530A JP 28082891 A JP28082891 A JP 28082891A JP 28082891 A JP28082891 A JP 28082891A JP H0594530 A JPH0594530 A JP H0594530A
- Authority
- JP
- Japan
- Prior art keywords
- graphic
- contraction
- image
- point
- directions
- 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
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】
〔目的〕図形を本来のグループに分離し、かつ各グルー
プをその直観的な中心点で代表する図形分離方法を提供
することを目的とする。 〔構成〕画像中の各図形について、各方向からの１層ず
つの収縮を順次実行し、この収縮実行に際して孤立点を
その対象から除去し、すべての図形を孤立点に収束させ
ることを特徴とする。
プをその直観的な中心点で代表する図形分離方法を提供
することを目的とする。 〔構成〕画像中の各図形について、各方向からの１層ず
つの収縮を順次実行し、この収縮実行に際して孤立点を
その対象から除去し、すべての図形を孤立点に収束させ
ることを特徴とする。
Description
【０００１】
【産業上の利用分野】この発明は図形収縮方法に係り、
特に融合図形を分離しつつ、分離された各グループを、
その直感的な中心であり、かつそのグループ中に位置す
る孤立点に収束させる図形収縮方法に関する。
特に融合図形を分離しつつ、分離された各グループを、
その直感的な中心であり、かつそのグループ中に位置す
る孤立点に収束させる図形収縮方法に関する。
【０００２】
【従来技術】例えば、粒状物の画像においては粒子相互
が重り合った画像が生じることが多く、粒子解析を実行
するためには、粒子相互を分離する必要がある。ここに
単なる図形分離であれば適当回数の図形収縮によって実
現し得るが、その収縮回数は不均一であるとともに予測
困難である。
が重り合った画像が生じることが多く、粒子解析を実行
するためには、粒子相互を分離する必要がある。ここに
単なる図形分離であれば適当回数の図形収縮によって実
現し得るが、その収縮回数は不均一であるとともに予測
困難である。
【０００３】
【発明が解決しようとする課題】この発明はこのような
従来の問題点を解消すべく創案されたもので、図形を本
来のグループに分離し、かつ各グループをその直感的な
中心点で代表する図形分離方法を提供することを目的と
する。
従来の問題点を解消すべく創案されたもので、図形を本
来のグループに分離し、かつ各グループをその直感的な
中心点で代表する図形分離方法を提供することを目的と
する。
【０００４】
【課題を解決する手段】この発明に係る図形分離方法
は、図形を各方向から順次収縮し、孤立点が生じた時点
でそのグループについては収縮を終了するものである。
は、図形を各方向から順次収縮し、孤立点が生じた時点
でそのグループについては収縮を終了するものである。
【０００５】
【作用】この発明に係る図形分離方法によれば、各グル
ープをその直感的な中心点で代表しつつ本来のグループ
に分割し得る。
ープをその直感的な中心点で代表しつつ本来のグループ
に分割し得る。
【０００６】
【実施例】次にこの発明に係る図形収縮方法の１実施例
を図面に基づいて説明する。まず、原画像を取り込み
（ステップ１−１）、２値化する（ステップ１−２）。
次に図形画像の面積を求め（ステップ１−３）、図形画
像を収縮する４方向を与える。４方向の与え方は変数を
４で割ることにより行うものである。つまり変数を割
り、例えば、余りが０の場合は上方向から、１の場合は
左方向から、２の場合は下方向から、３の場合は右方向
から収縮するものである（ステップ１−４）。この収縮
によって、各図形を周囲から均等に収縮でき、直観的中
心に位置する１点に収束させる。この１点よりなる図形
は孤立点であり、従って各図形を孤立点に収束させるこ
とになる。
を図面に基づいて説明する。まず、原画像を取り込み
（ステップ１−１）、２値化する（ステップ１−２）。
次に図形画像の面積を求め（ステップ１−３）、図形画
像を収縮する４方向を与える。４方向の与え方は変数を
４で割ることにより行うものである。つまり変数を割
り、例えば、余りが０の場合は上方向から、１の場合は
左方向から、２の場合は下方向から、３の場合は右方向
から収縮するものである（ステップ１−４）。この収縮
によって、各図形を周囲から均等に収縮でき、直観的中
心に位置する１点に収束させる。この１点よりなる図形
は孤立点であり、従って各図形を孤立点に収束させるこ
とになる。
【０００７】次に、２値化された画像に、孤立点が存在
する場合には、孤立点をマスク処理して登録する（ステ
ップ１−５）。ここに、各図形はその大きさが異なり、
孤立点に至る収縮回数が異なるため、孤立点となった図
形については、その後の収縮を防止する必要がある。前
記マスク処理はこの孤立点消去の防止策である。２値化
された当初の画像には、ノイズ等を除けば孤立点は存在
しないのが通常であるため、最初の２値画像に孤立点が
あればノイズとして除去することも可能である。次に、
上記で求められた余りに基づいて、図形画像を各方向か
ら収縮する（ステップ１−６）。
する場合には、孤立点をマスク処理して登録する（ステ
ップ１−５）。ここに、各図形はその大きさが異なり、
孤立点に至る収縮回数が異なるため、孤立点となった図
形については、その後の収縮を防止する必要がある。前
記マスク処理はこの孤立点消去の防止策である。２値化
された当初の画像には、ノイズ等を除けば孤立点は存在
しないのが通常であるため、最初の２値画像に孤立点が
あればノイズとして除去することも可能である。次に、
上記で求められた余りに基づいて、図形画像を各方向か
ら収縮する（ステップ１−６）。
【０００８】収縮を行った図形の面積を求め（ステップ
１−７）、その収縮を行う直前の図形の面積と比較する
（ステップ１−８）。面積が等しくないときはステップ
１−３からの処理が繰り返される。全ての図形が孤立点
に収束したときにはその後図形の面積変化は生じないの
で、面積が不変になったとき、収縮の処理を終了する。
図２から図５は異なる大きさの収縮過程を示すものであ
り、図形Ａ、図形Ｂ、図形Ｃを収縮すると、最小図形Ｃ
の孤立点が最も早く生じる（図３）。一旦孤立点が生じ
ると、この孤立点についてはそれ以上の収縮処理は行わ
ず、画像にその孤立点を残す。また、この孤立点にマス
ク処理を施し他のプレーンに登録する。
１−７）、その収縮を行う直前の図形の面積と比較する
（ステップ１−８）。面積が等しくないときはステップ
１−３からの処理が繰り返される。全ての図形が孤立点
に収束したときにはその後図形の面積変化は生じないの
で、面積が不変になったとき、収縮の処理を終了する。
図２から図５は異なる大きさの収縮過程を示すものであ
り、図形Ａ、図形Ｂ、図形Ｃを収縮すると、最小図形Ｃ
の孤立点が最も早く生じる（図３）。一旦孤立点が生じ
ると、この孤立点についてはそれ以上の収縮処理は行わ
ず、画像にその孤立点を残す。また、この孤立点にマス
ク処理を施し他のプレーンに登録する。
【０００９】このように、収縮処理を繰り返えせば、次
に図形Ｂの孤立点（図４）、最後に図形Ｃの孤立点（図
５）が生じ、それぞれにマスク処理が行われ、登録され
る。これら図形Ａ、Ｂ、Ｃの孤立点のみの画像はその後
面積は変化しないので、ある収縮処理とその次の回の収
縮処理後の面積が等しい場合は、各図形の孤立点抽出が
完了したことであり、ここで処理は終了する。
に図形Ｂの孤立点（図４）、最後に図形Ｃの孤立点（図
５）が生じ、それぞれにマスク処理が行われ、登録され
る。これら図形Ａ、Ｂ、Ｃの孤立点のみの画像はその後
面積は変化しないので、ある収縮処理とその次の回の収
縮処理後の面積が等しい場合は、各図形の孤立点抽出が
完了したことであり、ここで処理は終了する。
【００１０】
【発明の効果】以上のように、本発明によれば、図形各
グループを直感的な中心点で代表しつつ分割し得る。
グループを直感的な中心点で代表しつつ分割し得る。
【図１】本発明の１実施例を説明するフローチャートで
ある。
ある。
【図２】収縮処理対象の大きさの異なる図形の概念図で
ある。
ある。
【図３】図形Ｃの孤立点が生じた概念図である。
【図４】図形Ｃの孤立点に加え、図形Ｂの孤立点が生じ
た概念図である。
た概念図である。
【図５】図形Ｃ及び図形Ｂの孤立点に加え、図形Ａの孤
立点が生じ、全ての図形の孤立点が抽出された概念図で
ある。
立点が生じ、全ての図形の孤立点が抽出された概念図で
ある。
Claims (1)
- 【請求項１】 画像中の各図形について、各方向からの
１層ずつの収縮を順次実行し、この収縮実行に際して孤
立点をその対象から除外し、すべての図形を孤立点に収
束させることを特徴とする図形収縮方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28082891A JPH0594530A (ja) | 1991-10-01 | 1991-10-01 | 図形収縮方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28082891A JPH0594530A (ja) | 1991-10-01 | 1991-10-01 | 図形収縮方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0594530A true JPH0594530A (ja) | 1993-04-16 |
Family
ID=17630555
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28082891A Pending JPH0594530A (ja) | 1991-10-01 | 1991-10-01 | 図形収縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0594530A (ja) |
-
1991
- 1991-10-01 JP JP28082891A patent/JPH0594530A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0594530A (ja) | 図形収縮方法 | |
| US5555314A (en) | Fingerprint data processing method | |
| JPH0634233B2 (ja) | 階層化構造的テンプレ−ト・マッチング方法 | |
| Gopakumar | A survey on image splice forgery detection and localization techniques | |
| JPH0594534A (ja) | 図形分離方法 | |
| JPH06259551A (ja) | 図形分離方法 | |
| JPS619776A (ja) | 画像処理装置 | |
| JPS63170789A (ja) | パタ−ン類似度検出回路 | |
| JP2859794B2 (ja) | 指の汗腺による個人特定方法 | |
| JP3585143B2 (ja) | 文字列抽出方法および装置 | |
| JP3051936B2 (ja) | 画像解析方法 | |
| JPH0312786A (ja) | 図面処理装置 | |
| JPS6346875B2 (ja) | ||
| JPS63280379A (ja) | 穴状欠陥画像の処理装置 | |
| JPS60117382A (ja) | 認識装置 | |
| JPH10335206A (ja) | マスクパタンデータ生成方法とその装置 | |
| JPH02132965A (ja) | 画像処理装置 | |
| JPH0498470A (ja) | 線図形の線幅分類方式 | |
| JPH04115374A (ja) | 線素方向抽出回路 | |
| JPS6376080A (ja) | 線図形分離装置 | |
| JPH0229782A (ja) | アウトラインフォントの自動生成方式 | |
| JPH03158709A (ja) | 立体形状認識装置 | |
| JPS62247473A (ja) | 画像処理装置 | |
| JPH0520454A (ja) | 太字生成方法 | |
| JPH07129779A (ja) | 侵入物体認識方法 |