JPH01196678A - 閉領域塗りつぶし方式 - Google Patents
閉領域塗りつぶし方式Info
- Publication number
- JPH01196678A JPH01196678A JP2166788A JP2166788A JPH01196678A JP H01196678 A JPH01196678 A JP H01196678A JP 2166788 A JP2166788 A JP 2166788A JP 2166788 A JP2166788 A JP 2166788A JP H01196678 A JPH01196678 A JP H01196678A
- Authority
- JP
- Japan
- Prior art keywords
- image
- image data
- data
- filled
- closed area
- 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 Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は画像処理に於ける閉領域塗りつぶし方式に係わ
り、特に任意の形状、大きさの閉領域を高速で塗りつぶ
すことに好適な閉領域塗りつぶし方式に関する。
り、特に任意の形状、大きさの閉領域を高速で塗りつぶ
すことに好適な閉領域塗りつぶし方式に関する。
従来技術は、特開昭５９−４７６６４号公報に開示され
、これは第２図で示すように、処理対象画像１中の塗り
つぶす領域２を塗りつぶす場合、与えられる塗りつぶし
開始点１９から、閉領域の境界１８を塗りつぶし経過画
像２３であられしているように境界の探索２０を行う。
、これは第２図で示すように、処理対象画像１中の塗り
つぶす領域２を塗りつぶす場合、与えられる塗りつぶし
開始点１９から、閉領域の境界１８を塗りつぶし経過画
像２３であられしているように境界の探索２０を行う。
このとき、探索した上下方向に後に実行する塗りつぶし
開始点２１の有無も同時に調べ、あれば記憶しておき塗
りつぶし経過画像２４から塗りつぶし経過画像２７の塗
りつぶしを経て、目的の閉領域を塗りつぶし終了領域２
２で埋めつくすことにより塗りっぷし完了画像１７を生
成する。
開始点２１の有無も同時に調べ、あれば記憶しておき塗
りつぶし経過画像２４から塗りつぶし経過画像２７の塗
りつぶしを経て、目的の閉領域を塗りつぶし終了領域２
２で埋めつくすことにより塗りっぷし完了画像１７を生
成する。
このように、ソフトウェアにより画像データを読み出し
、閉領域を形成する境界点を探索し、閉領域内の画素に
対して画像データを書き込む事により閉領域の塗りつぶ
す処理を実行している。
、閉領域を形成する境界点を探索し、閉領域内の画素に
対して画像データを書き込む事により閉領域の塗りつぶ
す処理を実行している。
しかしながら、本方法では、形状が複雑な場合。
また、閉領域が広い場合には、データ読み出し書き込み
、および閉領域内である位置を記憶する回数が多くなる
ことにより、処理時間を多大に要する問題があった。な
お、この種の方式として関連するものには例えばＨＤ６
３４８４ＡＣＲＴＣ（Ａｄｖａｎｃｅｄ ＣＲＴ
Ｃｏｎｔｒｏｌｌｅｒ）ユーザーズマニュアル Ｐ、２
８３〜Ｐ、２９４等に挙げられる。
、および閉領域内である位置を記憶する回数が多くなる
ことにより、処理時間を多大に要する問題があった。な
お、この種の方式として関連するものには例えばＨＤ６
３４８４ＡＣＲＴＣ（Ａｄｖａｎｃｅｄ ＣＲＴ
Ｃｏｎｔｒｏｌｌｅｒ）ユーザーズマニュアル Ｐ、２
８３〜Ｐ、２９４等に挙げられる。
上記従来技術では、ソフトウェアにより１画像データを
画素ずつ読み出しては、閉領域を形成する境界点を探索
したのち、閉領域内の画素へデータを書き込む処理のた
め、閉領域が複雑な形状である場合や、閉領域が広い場
合には、多大な処理時間を要するという問題があった。
画素ずつ読み出しては、閉領域を形成する境界点を探索
したのち、閉領域内の画素へデータを書き込む処理のた
め、閉領域が複雑な形状である場合や、閉領域が広い場
合には、多大な処理時間を要するという問題があった。
本発明の目的は、塗りつぶし領域の境界を識別し１画素
づつ塗りつぶし処理を行うソフトウェアによる塗りつぶ
し処理を用いないで１画像処理ハードウェアの画像処理
機能を組み合わせて高速に閉領域の塗りつぶし処理を行
う閉領域塗りつぶし方式を提供することにある。
づつ塗りつぶし処理を行うソフトウェアによる塗りつぶ
し処理を用いないで１画像処理ハードウェアの画像処理
機能を組み合わせて高速に閉領域の塗りつぶし処理を行
う閉領域塗りつぶし方式を提供することにある。
上記目的は、塗りつぶし要求信号に基づいて塗りつぶし
処理対象画像の２値画像データを反転するか否かを判別
し、前記塗りつぶし要求信号に基づいて設定された塗り
つぶしを行う閉領域の画像データを１に塗りつぶす場合
は前記２値画像データを反転し、０に塗りつぶす場合は
反転させずそのままとし２値反転画像を生成する画像デ
ータ反転手段と、該２値反転画像を連続した同一データ
毎にラベル番号付けしラベル付け画像データに変換する
ラベリング手段と、該ラベル付け画像データを前記設定
された閉領域に対応するラベル番号の画像データとそれ
以外のラベル番号の画像データとに２分して２値化画像
データに変換する２値化手段と、該２値化画像データと
前記塗りつぶし処理対象画像の２値画像データとを論理
演算し塗りつぶし画像を生成する画像演算手段とにより
前記設定された閉領域の塗りつぶし処理を行う閉領域塗
りつぶし方式により達成される。
処理対象画像の２値画像データを反転するか否かを判別
し、前記塗りつぶし要求信号に基づいて設定された塗り
つぶしを行う閉領域の画像データを１に塗りつぶす場合
は前記２値画像データを反転し、０に塗りつぶす場合は
反転させずそのままとし２値反転画像を生成する画像デ
ータ反転手段と、該２値反転画像を連続した同一データ
毎にラベル番号付けしラベル付け画像データに変換する
ラベリング手段と、該ラベル付け画像データを前記設定
された閉領域に対応するラベル番号の画像データとそれ
以外のラベル番号の画像データとに２分して２値化画像
データに変換する２値化手段と、該２値化画像データと
前記塗りつぶし処理対象画像の２値画像データとを論理
演算し塗りつぶし画像を生成する画像演算手段とにより
前記設定された閉領域の塗りつぶし処理を行う閉領域塗
りつぶし方式により達成される。
塗りつぶし要求信号に基づいて画像データ反転手段によ
り塗りつぶし処理対象画像の２値画像データを反転する
か否かを判別し、前記塗りつぶし要求信号に基づいて設
定された塗りつぶしを行う閉領域の画像データを１に塗
りつぶす場合は前記２値画像データを反転し、０に塗り
つぶす場合は反転させずそのままとし、２値反転画像を
生成し、ラベリング手段によりこの２値反転画像を連続
した同一データ毎にラベル番号付けしてラベル付け画像
データに変換し、２値化手段によりこのラベル付け画像
データを前記設定された閉領域に対応するラベル番号の
画像データとそれ以外のラベル番号の画像データとに２
分して２値化画像データに変換し、この２値化画像デー
タと前記塗りつぶし処理対象画像の２値画像データとを
画像演算手段により論理演算し塗りつぶし画像を生成す
ることにより前記設定された閉領域の塗りつぶし処理を
行う。
り塗りつぶし処理対象画像の２値画像データを反転する
か否かを判別し、前記塗りつぶし要求信号に基づいて設
定された塗りつぶしを行う閉領域の画像データを１に塗
りつぶす場合は前記２値画像データを反転し、０に塗り
つぶす場合は反転させずそのままとし、２値反転画像を
生成し、ラベリング手段によりこの２値反転画像を連続
した同一データ毎にラベル番号付けしてラベル付け画像
データに変換し、２値化手段によりこのラベル付け画像
データを前記設定された閉領域に対応するラベル番号の
画像データとそれ以外のラベル番号の画像データとに２
分して２値化画像データに変換し、この２値化画像デー
タと前記塗りつぶし処理対象画像の２値画像データとを
画像演算手段により論理演算し塗りつぶし画像を生成す
ることにより前記設定された閉領域の塗りつぶし処理を
行う。
以下、本発明の一実施例を第１図、第３図、第４図によ
り説明する。
り説明する。
第３図は画像処理装置の構成図である。画像データを入
力するためのＩＴＶカメラ２８、画像データを表示する
ためのモニタテレビ２９、画像データを格納するための
画像メモリ３１．２値化処理、ラベリング処理等の画像
処理を実行する画像処理プロセッサ３２およびマンマシ
ンインターフェースのためのコンソールＣ：ＲＴ３３と
から構成されている。
力するためのＩＴＶカメラ２８、画像データを表示する
ためのモニタテレビ２９、画像データを格納するための
画像メモリ３１．２値化処理、ラベリング処理等の画像
処理を実行する画像処理プロセッサ３２およびマンマシ
ンインターフェースのためのコンソールＣ：ＲＴ３３と
から構成されている。
第１図は本発明の一実施例の画像処理の動作原理を示し
たものである。処理対象画像１の中で“１”データで形
成される“１″データの領域３で囲われた１１０ ＩＩ
データの領域４の１つである塗リつぶす領域２をｌ（１
ｎデータで塗りつぶす場合について説明する。処理対象
画像１に対し、２値画像反転処理（画像データ反転手段
）５を行う事により、″１″′データは゛′Ｏ″データ
に、′Ｏ”データは“１”データに反転し、２値反転画
像６を得る。この２値反転画像６をラベリング処理（ラ
ベリング手段）７を行うことにより、ラベル付け画像８
を得る。ここで、塗りつぶす領域２は、ラベル値ｉｔ
３ ＋１の領域１１と同一位置・面積の領域であり、こ
のラベル値１１３ ｊｌの領域１１のみを２値化処理（
２値化手段）１４することにより、２値化画像１５を作
り出す。最終処理として、処理対像画像１と、２値化画
像１５との画像間加算処理（画像演算手段）１６（論理
和）を実行することにより、塗りつぶし完了画像１７を
生成することができる。この一連の画像処理により、閉
領域塗りつぶしの効果を得る。
たものである。処理対象画像１の中で“１”データで形
成される“１″データの領域３で囲われた１１０ ＩＩ
データの領域４の１つである塗リつぶす領域２をｌ（１
ｎデータで塗りつぶす場合について説明する。処理対象
画像１に対し、２値画像反転処理（画像データ反転手段
）５を行う事により、″１″′データは゛′Ｏ″データ
に、′Ｏ”データは“１”データに反転し、２値反転画
像６を得る。この２値反転画像６をラベリング処理（ラ
ベリング手段）７を行うことにより、ラベル付け画像８
を得る。ここで、塗りつぶす領域２は、ラベル値ｉｔ
３ ＋１の領域１１と同一位置・面積の領域であり、こ
のラベル値１１３ ｊｌの領域１１のみを２値化処理（
２値化手段）１４することにより、２値化画像１５を作
り出す。最終処理として、処理対像画像１と、２値化画
像１５との画像間加算処理（画像演算手段）１６（論理
和）を実行することにより、塗りつぶし完了画像１７を
生成することができる。この一連の画像処理により、閉
領域塗りつぶしの効果を得る。
以上の各処理内容について、以下に説明する。
画像反転処理は、１１０ Ｉ＋データをｌ（Ｉ Ｉ＋デ
ータへ、′″１″′１″′データ０ ｊｊデータへ変換
する処理であり、ラベリング処理は、連続した物体（本
実施例では′１″のデータ）毎の領域に各々同一のラベ
ル値を付加する処理であり、２値化処理は、目的の濃度
値（本実施例では、ラベル値）をＩＩ Ｉ Ｉ＋データ
に、その他の濃度値を゛′０″″データに変換する処理
であり、２値画像間加算処理は、２種の２値画像の論理
和を行う処理であり、これら、画像反転処理、ラベリン
グ処理、２値化処理、２値画像間加算は、画像処理装置
のハードウェアで有した処理機能である。これらの処理
を、第１図で示す手順で処理を行うことにより、ラフｌ
−ウェアで１画素ずつ画像データを読み書きする処理を
不要にすることができるため、高速に目的を達成するこ
とができる。
ータへ、′″１″′１″′データ０ ｊｊデータへ変換
する処理であり、ラベリング処理は、連続した物体（本
実施例では′１″のデータ）毎の領域に各々同一のラベ
ル値を付加する処理であり、２値化処理は、目的の濃度
値（本実施例では、ラベル値）をＩＩ Ｉ Ｉ＋データ
に、その他の濃度値を゛′０″″データに変換する処理
であり、２値画像間加算処理は、２種の２値画像の論理
和を行う処理であり、これら、画像反転処理、ラベリン
グ処理、２値化処理、２値画像間加算は、画像処理装置
のハードウェアで有した処理機能である。これらの処理
を、第１図で示す手順で処理を行うことにより、ラフｌ
−ウェアで１画素ずつ画像データを読み書きする処理を
不要にすることができるため、高速に目的を達成するこ
とができる。
また、第４図で示すように塗りつぶす領域がｒｔ ｌ
１７データであり、この領域を“Ｏｎデータに塗りつぶ
す場合には、処理対象画像１に対し、ラベリング処理７
を行いラベル付け画像８から、ラベル値ＩＩ ３ Ｉ＋
以外の領域を“１″にするように２値化処理１４を行い
、処理対象画像１と２値化画像１５との排他的論理和の
否定の画像間演算３４を行うことにより実施することが
できる。
１７データであり、この領域を“Ｏｎデータに塗りつぶ
す場合には、処理対象画像１に対し、ラベリング処理７
を行いラベル付け画像８から、ラベル値ＩＩ ３ Ｉ＋
以外の領域を“１″にするように２値化処理１４を行い
、処理対象画像１と２値化画像１５との排他的論理和の
否定の画像間演算３４を行うことにより実施することが
できる。
以上、本実施例によれば、閉領域の形状や大きさの影響
を受けることなく４回（または３回）のハードウェアの
実行で閉領域の塗りつぶし処理が実施でき、ソフトウェ
アによる画像メモリの読出し、書込みの処理を無くする
ことができるため、高速に塗りつぶし処理を実現する効
果がある。
を受けることなく４回（または３回）のハードウェアの
実行で閉領域の塗りつぶし処理が実施でき、ソフトウェ
アによる画像メモリの読出し、書込みの処理を無くする
ことができるため、高速に塗りつぶし処理を実現する効
果がある。
本発明によれば、塗りつぶし要求信号に基づいて画像デ
ータ反転手段により塗りつぶし処理対象画像の２値画像
データを反転するか否かを判別し、設定された塗りつぶ
しを行う閉領域の画像データを１に塗りつぶす場合は前
記２値画像データを反転し、０に塗りつぶす場合は反転
させずそのままとし、２値反転画像を生成し、ラベリン
グ手段によりこの２値反転画像を連続した同一データ毎
にラベル番号付けしてラベル付け画像データに変換し、
２値化手段によりこのラベル付け画像データを前記設定
された閉領域に対応するラベル番号の画像データとそれ
以外のラベル番号の画像データとに２分して２値化画像
データに変換し、この２値化画像データと前記塗りつぶ
し処理対象画像の２値画像データとを画像演算手段によ
り論理演算し塗りつぶし画像を生成し、設定された閉領
域を塗りつぶすことにより、１画素づつ塗りつぶしを行
うソフトウェアによる塗りつぶし処理に比べ閉領域を高
速で塗りつぶすことができるという優れた効果がある。
ータ反転手段により塗りつぶし処理対象画像の２値画像
データを反転するか否かを判別し、設定された塗りつぶ
しを行う閉領域の画像データを１に塗りつぶす場合は前
記２値画像データを反転し、０に塗りつぶす場合は反転
させずそのままとし、２値反転画像を生成し、ラベリン
グ手段によりこの２値反転画像を連続した同一データ毎
にラベル番号付けしてラベル付け画像データに変換し、
２値化手段によりこのラベル付け画像データを前記設定
された閉領域に対応するラベル番号の画像データとそれ
以外のラベル番号の画像データとに２分して２値化画像
データに変換し、この２値化画像データと前記塗りつぶ
し処理対象画像の２値画像データとを画像演算手段によ
り論理演算し塗りつぶし画像を生成し、設定された閉領
域を塗りつぶすことにより、１画素づつ塗りつぶしを行
うソフトウェアによる塗りつぶし処理に比べ閉領域を高
速で塗りつぶすことができるという優れた効果がある。
第１図は本発明の一実施例の画像処理の動作原理図、第
２図は従来例の画像処理の動作原理図。 第３図は画像処理装置の構成図、第４図は他の実施例の
画像処理の動作原理図である。 １・・・処理対象画像、５・・・画像反転処理、７・・
・ラベリング処理、１４・・・２値化処理、１６・・・
画像間加算処理、１７・・・塗りつぶし完了画像。
２図は従来例の画像処理の動作原理図。 第３図は画像処理装置の構成図、第４図は他の実施例の
画像処理の動作原理図である。 １・・・処理対象画像、５・・・画像反転処理、７・・
・ラベリング処理、１４・・・２値化処理、１６・・・
画像間加算処理、１７・・・塗りつぶし完了画像。
Claims (1)
- （１）塗りつぶし要求信号に基づいて塗りつぶし処理対
象画像の２値画像データを反転するか否かを判別し、前
記塗りつぶし要求信号に基づいて設定された塗りつぶし
を行う閉領域の画像データを１に塗りつぶす場合は前記
２値画像データを反転し、０に塗りつぶす場合は反転さ
せずそのままとして２値反転画像を生成する画像データ
反転手段と、該２値反転画像を連続した同一データ毎に
ラベル番号付けしラベル付け画像データに変換するラベ
リング手段と、該ラベル付け画像データを前記設定され
た閉領域に対応するラベル番号の画像データとそれ以外
のラベル番号の画像データとに２分して２値化画像デー
タに変換する２値化手段と、該２値化画像データと前記
塗りつぶし処理対象画像の２値画像データとを論理演算
し塗りつぶし画像を生成する画像演算手段とにより前記
設定された閉領域の塗りつぶし処理を行うことを特徴と
する閉領域塗りつぶし方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2166788A JPH01196678A (ja) | 1988-02-01 | 1988-02-01 | 閉領域塗りつぶし方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2166788A JPH01196678A (ja) | 1988-02-01 | 1988-02-01 | 閉領域塗りつぶし方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01196678A true JPH01196678A (ja) | 1989-08-08 |
Family
ID=12061391
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2166788A Pending JPH01196678A (ja) | 1988-02-01 | 1988-02-01 | 閉領域塗りつぶし方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01196678A (ja) |
-
1988
- 1988-02-01 JP JP2166788A patent/JPH01196678A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6170407A (ja) | 距離測定装置 | |
| JPH1166325A (ja) | 物体の境界決定方法および装置並びに物体の境界決定プログラムを記録した記録媒体 | |
| JPS61112284A (ja) | グレイスケ−ルイメ−ジ処理における拡大および浸食変形を実施するための方法および装置 | |
| JPH01196678A (ja) | 閉領域塗りつぶし方式 | |
| JPH0785286A (ja) | 画像処理装置 | |
| JPS6341107B2 (ja) | ||
| JPS59135579A (ja) | パタ−ンの輪郭追跡方法 | |
| JPS62108381A (ja) | 濃度ヒストグラム検出装置 | |
| JPH0664074B2 (ja) | 移動物体の速度測定装置 | |
| JPS60128569A (ja) | 図形塗りつぶし方式 | |
| JPS60117374A (ja) | 線図形の折線近似方式 | |
| JP2935847B2 (ja) | 画像処理装置 | |
| Andersen et al. | Active vision system for robot guidance using a low-cost neural network board | |
| JPH04184576A (ja) | 画像処理装置 | |
| JPS63163579A (ja) | 図形境界ベクトル発生回路 | |
| JPH0245229B2 (ja) | ||
| JP2962613B2 (ja) | パターン塗り潰し方法 | |
| JPS59142677A (ja) | 画像処理装置 | |
| JPH0691598B2 (ja) | パターン認識方法及びそのための画像縮小装置 | |
| JPS63198171A (ja) | 画像処理装置 | |
| JPS63201880A (ja) | 画像処理装置 | |
| JPH0583953B2 (ja) | ||
| JPH0642261B2 (ja) | 画像処理方法 | |
| JPH0442712B2 (ja) | ||
| JPH02134548A (ja) | パターン検査方法 |