JPH0594529A - 図形膨張方法 - Google Patents
図形膨張方法Info
- Publication number
- JPH0594529A JPH0594529A JP28049591A JP28049591A JPH0594529A JP H0594529 A JPH0594529 A JP H0594529A JP 28049591 A JP28049591 A JP 28049591A JP 28049591 A JP28049591 A JP 28049591A JP H0594529 A JPH0594529 A JP H0594529A
- Authority
- JP
- Japan
- Prior art keywords
- graphic
- expansion
- image
- pixel
- information
- 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 title abstract description 11
- 230000005764 inhibitory process Effects 0.000 abstract 1
- 230000004927 fusion Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008602 contraction Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】
〔目的〕トポロジー変化を生じさせることなく図形を膨
張し得る膨張方法を提供することを目的とする。 〔構成〕２値画像の境界画素に隣接する背景画素の近傍
情報を抽出し、各背景画素についてその近傍情報をメモ
リに登録し、この近傍情報に不連続な複数の図形画素が
存在するときに、対応する背景画素によってマスク画像
を生成し、このマスク画像を禁止領域として前記２値画
像を膨張することを特徴とする。
張し得る膨張方法を提供することを目的とする。 〔構成〕２値画像の境界画素に隣接する背景画素の近傍
情報を抽出し、各背景画素についてその近傍情報をメモ
リに登録し、この近傍情報に不連続な複数の図形画素が
存在するときに、対応する背景画素によってマスク画像
を生成し、このマスク画像を禁止領域として前記２値画
像を膨張することを特徴とする。
Description
【０００１】
【産業上の利用分野】この発明は図形膨張方法に係り、
特に図形のトポロジーを保存しつつ図形を膨張し得る膨
張方法に関する。
特に図形のトポロジーを保存しつつ図形を膨張し得る膨
張方法に関する。
【０００２】
【従来技術】図形膨張は収縮の処理との併用により図形
周縁の微小凹凸を除去するノイズ除去に有効な処理とし
て広く知られている。しかし膨張の結果、隣接図形の融
合が生じる可能性があり、トポロジーが変化することが
あった。画像融合はその後の処理によっては有益な効果
であるが、トポロジーすなわちグループ数や穴数を保持
しつつ膨張図形を得ようとする場合には好ましくない。
周縁の微小凹凸を除去するノイズ除去に有効な処理とし
て広く知られている。しかし膨張の結果、隣接図形の融
合が生じる可能性があり、トポロジーが変化することが
あった。画像融合はその後の処理によっては有益な効果
であるが、トポロジーすなわちグループ数や穴数を保持
しつつ膨張図形を得ようとする場合には好ましくない。
【０００３】
【発明が解決しようとする課題】この発明はこのような
従来の問題点を解消すべく創案されたもので、トポロジ
ー変化を生じさせることなく図形を膨張し得る膨張方法
を提供することを目的とする。
従来の問題点を解消すべく創案されたもので、トポロジ
ー変化を生じさせることなく図形を膨張し得る膨張方法
を提供することを目的とする。
【０００４】
【課題を解決する手段】この発明に係る図形膨張方法
は、図形境界に隣接する背景画素についてその近傍情報
を求め、この近傍情報に基づいて膨張禁止領域を与える
マスク画像を生成するものである。
は、図形境界に隣接する背景画素についてその近傍情報
を求め、この近傍情報に基づいて膨張禁止領域を与える
マスク画像を生成するものである。
【０００５】
【実施例】次に、この発明に係る図形膨張方法の１実施
例を図面に基づいて説明する。図１は同実施例のフロー
チャートを示すものであり、処理対象となる画像はビデ
オカメラ等の入力手段により取込まれ（ステップ１−
１）、２値化され（ステップ１−２）、一旦メモリに登
録される（ステップ１−３）。この２値画像について、
所定サイズのコンボリューションごとに、近傍情報を求
める（ステップ１−４）。ここにいう近傍情報とは、連
結数類似の概念であり、周囲画素がいくつのグループに
分割できるかを示す数値である。連結数においては、中
央画素が図形画素であることが前提となるが、ここでは
中央画素が背景画素であることが前提となる。
例を図面に基づいて説明する。図１は同実施例のフロー
チャートを示すものであり、処理対象となる画像はビデ
オカメラ等の入力手段により取込まれ（ステップ１−
１）、２値化され（ステップ１−２）、一旦メモリに登
録される（ステップ１−３）。この２値画像について、
所定サイズのコンボリューションごとに、近傍情報を求
める（ステップ１−４）。ここにいう近傍情報とは、連
結数類似の概念であり、周囲画素がいくつのグループに
分割できるかを示す数値である。連結数においては、中
央画素が図形画素であることが前提となるが、ここでは
中央画素が背景画素であることが前提となる。
【０００６】中央画素の周囲に複数グループの図形画素
が存在するとき、膨張の結果、中央の背景画素が図形画
素に変換されると、中央画素によって周囲の図形が連結
され、トポロジーが変わることになる。このトポロジー
の変化を防止するために、中央画素が背景画素であり、
かつ周囲に複数グループの図形画素が存在する場合、そ
の中央画素を膨張の対象から除外する。以上の判断は、
ステップ１−５〜１−６において実行され、除外条件に
適合した場合には、膨張の禁止を示す濃度をマスクプレ
ーンに書込む（ステップ１−７）。背景画素の濃度を
「０」、図形画素の濃度を「１」とすると、膨張禁止を
示す濃度はその他の濃度、例えば「２５５」が採用され
る。１画像全体について以上の処理が終了したときに
（ステップ１−８）、生成されたマスクプレーンを参照
しつつ、原画像について膨張の処理を施す（ステップ１
−９）。
が存在するとき、膨張の結果、中央の背景画素が図形画
素に変換されると、中央画素によって周囲の図形が連結
され、トポロジーが変わることになる。このトポロジー
の変化を防止するために、中央画素が背景画素であり、
かつ周囲に複数グループの図形画素が存在する場合、そ
の中央画素を膨張の対象から除外する。以上の判断は、
ステップ１−５〜１−６において実行され、除外条件に
適合した場合には、膨張の禁止を示す濃度をマスクプレ
ーンに書込む（ステップ１−７）。背景画素の濃度を
「０」、図形画素の濃度を「１」とすると、膨張禁止を
示す濃度はその他の濃度、例えば「２５５」が採用され
る。１画像全体について以上の処理が終了したときに
（ステップ１−８）、生成されたマスクプレーンを参照
しつつ、原画像について膨張の処理を施す（ステップ１
−９）。
【０００７】図２は中央画素が膨張の対象とすべきでな
い例を示し、図３は膨張の対象とすべき例を示す。図２
では画素Ａ、Ｆが図形画素であり、これらは相互に離間
している。一方、図３は隣接した画素Ａ、Ｂが図形画素
である。
い例を示し、図３は膨張の対象とすべき例を示す。図２
では画素Ａ、Ｆが図形画素であり、これらは相互に離間
している。一方、図３は隣接した画素Ａ、Ｂが図形画素
である。
【０００８】なお以上の処理において、１グループの図
形に凹部が存在した場合（図４）、凹部の中間部分を見
るコンボリューションＣ１においては周囲画素には複数
グループの図形画素が存在する。しかし、凹部の底部を
捕らえるコンボリューションＣ２では周囲画素が１グル
ープであることが判明し、ここから膨張を進めて行け
ば、ついには凹部を埋めることができる。すなわち、疑
似的な複数グループの存在も膨張の反復により解消し得
ることが分かる。
形に凹部が存在した場合（図４）、凹部の中間部分を見
るコンボリューションＣ１においては周囲画素には複数
グループの図形画素が存在する。しかし、凹部の底部を
捕らえるコンボリューションＣ２では周囲画素が１グル
ープであることが判明し、ここから膨張を進めて行け
ば、ついには凹部を埋めることができる。すなわち、疑
似的な複数グループの存在も膨張の反復により解消し得
ることが分かる。
【０００９】
【発明の効果】以上のように、本発明によれば図形画像
のトポロジーを変化させることなく図形を膨張し得ると
いう効果を有する。
のトポロジーを変化させることなく図形を膨張し得ると
いう効果を有する。
【図１】本発明の１実施例を説明するためのフローチャ
ートである。
ートである。
【図２】膨張処理を施さない不連続な図形画素の１例で
ある。
ある。
【図３】膨張処理を施す連続する図形画素の１例であ
る。
る。
【図４】図形に凹部が存在する例を示す図である。
Claims (1)
- 【請求項１】 ２値画像の境界画素に隣接する背景画素
の近傍情報を抽出し、各背景画素についてその近傍情報
をメモリに登録し、この近傍情報に不連続な複数の図形
画素が存在するときに、対応する背景画素によってマス
ク画像を生成し、このマスク画像を禁止領域として前記
２値画像を膨張することを特徴とする図形膨張方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28049591A JPH0594529A (ja) | 1991-10-01 | 1991-10-01 | 図形膨張方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28049591A JPH0594529A (ja) | 1991-10-01 | 1991-10-01 | 図形膨張方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0594529A true JPH0594529A (ja) | 1993-04-16 |
Family
ID=17625883
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28049591A Pending JPH0594529A (ja) | 1991-10-01 | 1991-10-01 | 図形膨張方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0594529A (ja) |
-
1991
- 1991-10-01 JP JP28049591A patent/JPH0594529A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7596455B2 (ja) | 大きなサイズの画像のトレーニング及びアップスケーリング | |
| CN111402111B (zh) | 图像虚化方法、装置、终端及计算机可读存储介质 | |
| US6148114A (en) | Ring dilation and erosion techniques for digital image processing | |
| JPH0594529A (ja) | 図形膨張方法 | |
| JPS63238684A (ja) | 画像２値化装置 | |
| JPH02161571A (ja) | 画像処理方法 | |
| JPH0594534A (ja) | 図形分離方法 | |
| JPH0425980A (ja) | ノイズ除去方法 | |
| JPS6219970A (ja) | 画像処理装置 | |
| JPH06251148A (ja) | 輪郭抽出方法 | |
| JPS6336482A (ja) | 画像の領域分割方式 | |
| JP2003189090A (ja) | 画像処理装置及び画像処理方法、画像処理プログラム、記憶媒体 | |
| JP3157860B2 (ja) | 原稿の図形領域抽出方法 | |
| JPH0594527A (ja) | 図形収縮方法 | |
| JP3157861B2 (ja) | 領域分割方法 | |
| van de Weijer et al. | Color mode filtering | |
| JPH07254981A (ja) | 画像変倍処理装置におけるデータ管理装置 | |
| JP2613589B2 (ja) | マスク処理方式 | |
| JPH0224786A (ja) | 文字パターン整形方法 | |
| JPS63280379A (ja) | 穴状欠陥画像の処理装置 | |
| JPH06259551A (ja) | 図形分離方法 | |
| JP2784591B2 (ja) | 図形描画方法 | |
| JPH0589242A (ja) | 画像の物体領域切り出し装置 | |
| JPH01217578A (ja) | 画像処理装置 | |
| JPS63168787A (ja) | 太線化処理装置 |