JP2962613B2 - パターン塗り潰し方法 - Google Patents
パターン塗り潰し方法Info
- Publication number
- JP2962613B2 JP2962613B2 JP3057692A JP3057692A JP2962613B2 JP 2962613 B2 JP2962613 B2 JP 2962613B2 JP 3057692 A JP3057692 A JP 3057692A JP 3057692 A JP3057692 A JP 3057692A JP 2962613 B2 JP2962613 B2 JP 2962613B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- filling
- pattern
- contour
- memory
- 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 - Fee Related
Links
Landscapes
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
- Image Analysis (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、画像処理に際し、図形
等の２値パターンの輪郭データをもとに、その内部を塗
り潰すパターン塗り潰し方法に関する。
等の２値パターンの輪郭データをもとに、その内部を塗
り潰すパターン塗り潰し方法に関する。
【０００２】
【従来の技術】従来、計算機を用いたこの種のパターン
塗り潰し方法としては、特開昭63-177277 号公報に開示
の技術がある。この従来技術は、まず与えられた閉領域
の内部の一点から境界線まで塗り潰しを行ない、次にそ
の境界線上の点の１つ上の、もしくは１つ下のラインに
おけるサーチ開始点を定め、そこから境界線までの間を
順次塗り潰していくものである。
塗り潰し方法としては、特開昭63-177277 号公報に開示
の技術がある。この従来技術は、まず与えられた閉領域
の内部の一点から境界線まで塗り潰しを行ない、次にそ
の境界線上の点の１つ上の、もしくは１つ下のラインに
おけるサーチ開始点を定め、そこから境界線までの間を
順次塗り潰していくものである。
【０００３】
【発明が解決しようとする課題】然しながら、上述の従
来技術では、塗り潰し途中の様子を示す図１の上部のよ
うに、凹形状をしている部分は、同一ラインであるにも
かかわらず一度に塗ることができない。従って、新たに
まだ塗っていない部分としてサーチ開始点を探して設定
する必要があり、効率的にパターンを塗り潰すことがで
きない。
来技術では、塗り潰し途中の様子を示す図１の上部のよ
うに、凹形状をしている部分は、同一ラインであるにも
かかわらず一度に塗ることができない。従って、新たに
まだ塗っていない部分としてサーチ開始点を探して設定
する必要があり、効率的にパターンを塗り潰すことがで
きない。
【０００４】本発明は、複雑な入力パターンに対しても
効率良くその内部を塗り潰すパターン塗り潰し方法を提
供することを目的とする。
効率良くその内部を塗り潰すパターン塗り潰し方法を提
供することを目的とする。
【０００５】
【課題を解決するための手段】本発明は、２値画像デー
タから得られたパターンの輪郭データをもとに、そのパ
ターンの内部を塗り潰す方法であって、輪郭データのメ
モリから塗り潰し対象とする行に存在する輪郭画素を抜
き出し、その位置情報から列方向に対して順に並べ変え
を行ない、順にその輪郭画素に対してその画素に隣接す
る左右の画素の原画像データをメモリから読み出して黒
画素かどうかを調べ、 左右ともに黒画素ならば、対象画素は中途位置、 右側のみ黒画素ならば、対象画素は左端となり塗り潰
し開始位置、 左側のみ黒画素ならば、対象画素は右端となり塗り潰
し終了位置、 左右ともに白画素ならば、対象画素は孤立点であるか
ら塗り潰し開始位置かつ終了位置と判定し、塗り潰し開
始位置から終了位置までの間を塗り潰すようにしたもの
である。
タから得られたパターンの輪郭データをもとに、そのパ
ターンの内部を塗り潰す方法であって、輪郭データのメ
モリから塗り潰し対象とする行に存在する輪郭画素を抜
き出し、その位置情報から列方向に対して順に並べ変え
を行ない、順にその輪郭画素に対してその画素に隣接す
る左右の画素の原画像データをメモリから読み出して黒
画素かどうかを調べ、 左右ともに黒画素ならば、対象画素は中途位置、 右側のみ黒画素ならば、対象画素は左端となり塗り潰
し開始位置、 左側のみ黒画素ならば、対象画素は右端となり塗り潰
し終了位置、 左右ともに白画素ならば、対象画素は孤立点であるか
ら塗り潰し開始位置かつ終了位置と判定し、塗り潰し開
始位置から終了位置までの間を塗り潰すようにしたもの
である。
【０００６】
【作用】塗り潰し対象となる行に存在する輪郭情報を輪
郭データから抜き出し、その輪郭情報の画素が塗り潰し
開始位置か、終了位置か、中途位置かを判定し、塗り潰
し開始位置から終了位置までの間を塗り潰すものとな
る。従って、本発明は、幅が１画素で構成されているパ
ターンには適用できないが、それ以外のパターンならば
複雑な形状をしていようと効率良くその内部を塗り潰す
ことが可能である。
郭データから抜き出し、その輪郭情報の画素が塗り潰し
開始位置か、終了位置か、中途位置かを判定し、塗り潰
し開始位置から終了位置までの間を塗り潰すものとな
る。従って、本発明は、幅が１画素で構成されているパ
ターンには適用できないが、それ以外のパターンならば
複雑な形状をしていようと効率良くその内部を塗り潰す
ことが可能である。
【０００７】
【実施例】図２は、本発明を用いた処理方法を実施する
ための装置の一例を示す構成図である。
ための装置の一例を示す構成図である。
【０００８】処理装置内のＡ／Ｄ変換回路２１で、入力
された画像信号がデジタル信号に変換され、更に２値化
回路２２において所定のレベルにより２値信号に変換さ
れ、画像メモリ２３に送られる。また、ＣＰＵ２４によ
りこの２値画像に含まれるパターンの境界を追跡した輪
郭データはＲＡＭ２５に格納されている。
された画像信号がデジタル信号に変換され、更に２値化
回路２２において所定のレベルにより２値信号に変換さ
れ、画像メモリ２３に送られる。また、ＣＰＵ２４によ
りこの２値画像に含まれるパターンの境界を追跡した輪
郭データはＲＡＭ２５に格納されている。
【０００９】ＣＰＵはこの輪郭データをもとにして、図
３に示すフローに従い図４(a) のような入力パターンに
対して塗り潰しを行ない、図４(b) の結果を出力する。
３に示すフローに従い図４(a) のような入力パターンに
対して塗り潰しを行ない、図４(b) の結果を出力する。
【００１０】次に、本処理法の手順をフローチャートに
基づき詳細に説明する。図５(a) は、２値入力パター
ン、同(b) は、その輪郭データを抽出したものである。
ここでは、行ｎについての塗り潰しを説明する。
基づき詳細に説明する。図５(a) は、２値入力パター
ン、同(b) は、その輪郭データを抽出したものである。
ここでは、行ｎについての塗り潰しを説明する。
【００１１】(1) 対象とする行ｎに存在する輪郭画素で
あるＰ１〜Ｐ５を輪郭データを格納しているメモリから
呼び出す。境界を追跡するときには、ラスタ走査を行な
い、パターンを見つけた画素から図６に示すように例え
ば左回りに追跡していく。従って、輪郭画素Ｐ１〜Ｐ５
は、追跡された順にＰ１、Ｐ５、Ｐ４、Ｐ３、Ｐ２の順
でメモリに格納されている。これを列方向（Ｘ方向）に
対してその位置をもとにして並べ変えを行なう。すなわ
ち、Ｐ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５の順とする。
あるＰ１〜Ｐ５を輪郭データを格納しているメモリから
呼び出す。境界を追跡するときには、ラスタ走査を行な
い、パターンを見つけた画素から図６に示すように例え
ば左回りに追跡していく。従って、輪郭画素Ｐ１〜Ｐ５
は、追跡された順にＰ１、Ｐ５、Ｐ４、Ｐ３、Ｐ２の順
でメモリに格納されている。これを列方向（Ｘ方向）に
対してその位置をもとにして並べ変えを行なう。すなわ
ち、Ｐ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５の順とする。
【００１２】(2) このＰ１〜Ｐ５に対して、順にその画
素がパターンの塗り潰しの開始／中途／終了位置なのか
を判定する。このとき、画像メモリにある原画像からそ
の画素に隣接する左右のデータを読み出して黒画素かど
うかを調べる。即ち、対象とする画素の座標を(x, y)と
すると原画像データ（白画像は“０”、黒画素は“１”
として格納されている）のＢ(x-1, y)、Ｂ(x+1, y)を読
み出して、 Ｂ(x-1, y)＝１，Ｂ(x+1, y)＝１ ならば、(x, y)は
中途位置、 Ｂ(x-1, y)＝０，Ｂ(x+1, y)＝１ ならば、(x, y)は
左端となり塗り潰し開始位置、 Ｂ(x-1, y)＝１，Ｂ(x+1, y)＝０ ならば、(x, y)は
右端となり塗り潰し終了位置、 Ｂ(x-1, y)＝０，Ｂ(x+1, y)＝０ ならば、(x, y)は
孤立点であるから塗り潰し開始位置かつ終了位置、と判
定する。
素がパターンの塗り潰しの開始／中途／終了位置なのか
を判定する。このとき、画像メモリにある原画像からそ
の画素に隣接する左右のデータを読み出して黒画素かど
うかを調べる。即ち、対象とする画素の座標を(x, y)と
すると原画像データ（白画像は“０”、黒画素は“１”
として格納されている）のＢ(x-1, y)、Ｂ(x+1, y)を読
み出して、 Ｂ(x-1, y)＝１，Ｂ(x+1, y)＝１ ならば、(x, y)は
中途位置、 Ｂ(x-1, y)＝０，Ｂ(x+1, y)＝１ ならば、(x, y)は
左端となり塗り潰し開始位置、 Ｂ(x-1, y)＝１，Ｂ(x+1, y)＝０ ならば、(x, y)は
右端となり塗り潰し終了位置、 Ｂ(x-1, y)＝０，Ｂ(x+1, y)＝０ ならば、(x, y)は
孤立点であるから塗り潰し開始位置かつ終了位置、と判
定する。
【００１３】この論理を当てはめることにより、 中途位置：Ｐ２ 塗り潰し開始位置：Ｐ１、Ｐ４ 塗り潰し終了位置：Ｐ３、Ｐ５ と分類でき、中途位置のＰ２を無視することに結局、Ｐ
１〜Ｐ３とＰ４〜Ｐ５の間を塗り潰すことができる。
１〜Ｐ３とＰ４〜Ｐ５の間を塗り潰すことができる。
【００１４】
【発明の効果】以上のように本発明によれば、複雑な入
力パターンに対しても効率良くその内部を塗り潰すこと
ができる。
力パターンに対しても効率良くその内部を塗り潰すこと
ができる。
【図１】図１は従来法による塗り潰しの途中の状態を示
す模式図である。
す模式図である。
【図２】図２は本発明を用いた処理法を実施するための
装置のブロック図である。
装置のブロック図である。
【図３】図３は本発明の塗り潰し手順を示すフローチャ
ートである。
ートである。
【図４】図４は入力パターンの一例と塗り潰しを行なっ
た例を示す模式図である。
た例を示す模式図である。
【図５】図５はあるパターンとその輪郭構成画素を抽出
した例を示す模式図である。
した例を示す模式図である。
【図６】図６は境界追跡を示す模式図である。
Ｐ２ 中途位置 Ｐ１、Ｐ４ 塗り潰し開始位置 Ｐ３、Ｐ５ 塗り潰し終了位置
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) G06T 11/20 - 11/40 G06T 7/60 G06T 9/20
Claims (1)
- 【請求項１】 ２値画像データから得られたパターンの
輪郭データをもとに、そのパターンの内部を塗り潰す方
法であって、 輪郭データのメモリから塗り潰し対象とする行に存在す
る輪郭画素を抜き出し、 その位置情報から列方向に対して順に並べ変えを行な
い、順にその輪郭画素に対してその画素に隣接する左右
の画素の原画像データをメモリから読み出して黒画素か
どうかを調べ、 左右ともに黒画素ならば、対象画素は中途位置、 右側のみ黒画素ならば、対象画素は左端となり塗り潰
し開始位置、 左側のみ黒画素ならば、対象画素は右端となり塗り潰
し終了位置、 左右ともに白画素ならば、対象画素は孤立点であるか
ら塗り潰し開始位置かつ終了位置と判定し、塗り潰し開
始位置から終了位置までの間を塗り潰すことを特徴とす
るパターン塗り潰し方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3057692A JP2962613B2 (ja) | 1992-02-18 | 1992-02-18 | パターン塗り潰し方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3057692A JP2962613B2 (ja) | 1992-02-18 | 1992-02-18 | パターン塗り潰し方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05233823A JPH05233823A (ja) | 1993-09-10 |
| JP2962613B2 true JP2962613B2 (ja) | 1999-10-12 |
Family
ID=12307679
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3057692A Expired - Fee Related JP2962613B2 (ja) | 1992-02-18 | 1992-02-18 | パターン塗り潰し方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2962613B2 (ja) |
-
1992
- 1992-02-18 JP JP3057692A patent/JP2962613B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05233823A (ja) | 1993-09-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3356612B2 (ja) | 高速な輪郭スムージング方法及び装置 | |
| EP0327003B1 (en) | Pattern data generating system | |
| JPS61249175A (ja) | 図形処理装置 | |
| JPH0865508A (ja) | 誤差拡散方法、誤差拡散システム及び誤差生成方法 | |
| JPH0698159A (ja) | ２値化方法及び装置 | |
| JP2560133B2 (ja) | 画像統合処理装置 | |
| JP2962613B2 (ja) | パターン塗り潰し方法 | |
| JP2008535419A (ja) | 高速でｆｍ格子点の発生を可能にする方法および装置 | |
| US5386502A (en) | Painting pattern generation system using outline data and flag data | |
| JP2993007B2 (ja) | 画像領域識別装置 | |
| JPH04255080A (ja) | 画像入力装置 | |
| JPS59125470A (ja) | 画像デ−タの変倍処理方法 | |
| JP2986185B2 (ja) | 線図形の線幅分類方式 | |
| JP3294249B2 (ja) | 画像処理装置 | |
| JPH0535872A (ja) | ２値画像の輪郭追跡方式 | |
| JP2966848B2 (ja) | 画像処理方法 | |
| JP2957739B2 (ja) | 行方向判定装置 | |
| JP3114289B2 (ja) | 文字パターン発生装置 | |
| JPH1138960A (ja) | パターン生成方法および装置ならびに記録媒体 | |
| JPH06223183A (ja) | 輪郭追跡方法 | |
| JPS63188277A (ja) | 輪郭抽出方式 | |
| JPH05300378A (ja) | 網点閾値発生方法 | |
| JP2932664B2 (ja) | １パス型図形形状特徴量計算装置 | |
| JP2564488B2 (ja) | 画像塗りつぶし方法 | |
| JP2963532B2 (ja) | 行方向判定装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |