JPS59172066A - ペインテイング回路 - Google Patents
ペインテイング回路Info
- Publication number
- JPS59172066A JPS59172066A JP58045815A JP4581583A JPS59172066A JP S59172066 A JPS59172066 A JP S59172066A JP 58045815 A JP58045815 A JP 58045815A JP 4581583 A JP4581583 A JP 4581583A JP S59172066 A JPS59172066 A JP S59172066A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- pixel
- output
- arithmetic
- pixels
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
発明の技術分野
本発明は、画像データ処理の一種であるベインティング
（色塗り）を実行する回路に関し、特に該処理を含む並
列演算をパイプライン処理に基（、Ｘ−で高速に実行し
ようとするものである。
（色塗り）を実行する回路に関し、特に該処理を含む並
列演算をパイプライン処理に基（、Ｘ−で高速に実行し
ようとするものである。
従来技術と問題点
画像データ処理には図形の輪郭を示す境界線内の領域を
指定された色で塗りつぶすベインティングまたは色塗り
処理があるが、従来の色塗りはほとんどがソフトウェア
による方式に依っており、７’を一ドウエアで実現して
いるものも１次元の演算方式であることが多い。ソフト
ウェアによる方式しま小領域の画像データに対してはさ
ほど時間的な問題はないが、画像データが大きくなると
（例えＬ；１１′１０２４ｘ １０２４） 、見るに耐
えないほど遅しへ〇又、ノー−ドウエアで実現している
方式は、画像データの呼び出し方向を水平、垂直と変え
なければ処理−できない欠点がある。
指定された色で塗りつぶすベインティングまたは色塗り
処理があるが、従来の色塗りはほとんどがソフトウェア
による方式に依っており、７’を一ドウエアで実現して
いるものも１次元の演算方式であることが多い。ソフト
ウェアによる方式しま小領域の画像データに対してはさ
ほど時間的な問題はないが、画像データが大きくなると
（例えＬ；１１′１０２４ｘ １０２４） 、見るに耐
えないほど遅しへ〇又、ノー−ドウエアで実現している
方式は、画像データの呼び出し方向を水平、垂直と変え
なければ処理−できない欠点がある。
発明の目的
本発明は、大きな領域（例えば１０２４Ｘ １０２４）
の多値画像データを対象とした色塗りの処理を高速にリ
アルタイムで行なおうとしたもので、ハードウェアで実
現か可能でありかつ論理が簡単で制御が容易な２×２１
ノドの２次元演算型ペインティング方式を提供するもの
である。
の多値画像データを対象とした色塗りの処理を高速にリ
アルタイムで行なおうとしたもので、ハードウェアで実
現か可能でありかつ論理が簡単で制御が容易な２×２１
ノドの２次元演算型ペインティング方式を提供するもの
である。
発明の構成
本発明のベインティング回路は、境界となる画素群が連
結して閉ループをなし且つ該閉ループ内に色塗りの基と
なる種画素を含んだ２次元多値画像データをマスクスキ
ャンによって画像メモリから続出して得られた画素情報
を２×２のウィンドウで順次切り出すマスク発生回路と
、該ウィンドウ内の１画素のデータを当該画素と残り３
画素の情報の組合せから決定する演算回路とを備え、該
演算回路による演算をパイプライン式に行ってその結果
を再度該画像メモリに書き込んだら、次は該画像メモリ
を逆方向にマスクスキャンして同様の処理を行い、以下
前記閉ループ内を全て該種画素と同じ画素で埋めるまで
同様の処理を繰り返すようにしてなるごとを特徴とする
が、以下図示の実施例を参照しながらこれを詳細に説明
する。
結して閉ループをなし且つ該閉ループ内に色塗りの基と
なる種画素を含んだ２次元多値画像データをマスクスキ
ャンによって画像メモリから続出して得られた画素情報
を２×２のウィンドウで順次切り出すマスク発生回路と
、該ウィンドウ内の１画素のデータを当該画素と残り３
画素の情報の組合せから決定する演算回路とを備え、該
演算回路による演算をパイプライン式に行ってその結果
を再度該画像メモリに書き込んだら、次は該画像メモリ
を逆方向にマスクスキャンして同様の処理を行い、以下
前記閉ループ内を全て該種画素と同じ画素で埋めるまで
同様の処理を繰り返すようにしてなるごとを特徴とする
が、以下図示の実施例を参照しながらこれを詳細に説明
する。
発明の実施例
第１図（ａ）は２次元の入力画像データの例を示し、画
像（図形）の輪郭を示す境界ラベルＥとその輪郭内に記
された中心ラベルＣからなる。入力画像データは画素ｆ
ｉｊ（ｉ＝１．２，３．・・・＋ ｊ””１゜２．３
．・・・）で区分された２次元平面に該画素対応で配列
される。画素ｒｉＪは例えば８ビ、７１−の多値データ
によりその情報（境界ラベルがなど）が表わされる。境
界ラベルＥは上下左右および斜めの計８方向のいずれが
で連結して（斜め方向は連結とは見做さないとする方式
があるが、こ＼では斜め方向も連結ありとする）閉ルー
プを形成している。該閉ループ内に置かれた中心ラベル
Ｃは、色塗りの種となるものである。従って種画素とも
いい、色塗りするその色を前記８ピッ１−で指定する。
像（図形）の輪郭を示す境界ラベルＥとその輪郭内に記
された中心ラベルＣからなる。入力画像データは画素ｆ
ｉｊ（ｉ＝１．２，３．・・・＋ ｊ””１゜２．３
．・・・）で区分された２次元平面に該画素対応で配列
される。画素ｒｉＪは例えば８ビ、７１−の多値データ
によりその情報（境界ラベルがなど）が表わされる。境
界ラベルＥは上下左右および斜めの計８方向のいずれが
で連結して（斜め方向は連結とは見做さないとする方式
があるが、こ＼では斜め方向も連結ありとする）閉ルー
プを形成している。該閉ループ内に置かれた中心ラベル
Ｃは、色塗りの種となるものである。従って種画素とも
いい、色塗りするその色を前記８ピッ１−で指定する。
同図ｆｂ）は演算（色塗り処理）結果で、境界ラベルＥ
による閉ループ内が全て中心ラベルＣに置換されている
（四角で囲んだＣが種画素）。本発明はこの演算処理を
２ Ｘ ２ ＋＝ソトの２次元演算でパイプライン式に
高速に実現しようとするものである。
による閉ループ内が全て中心ラベルＣに置換されている
（四角で囲んだＣが種画素）。本発明はこの演算処理を
２ Ｘ ２ ＋＝ソトの２次元演算でパイプライン式に
高速に実現しようとするものである。
第２図はその説明図で、ｆｉｊが処理対象の画素である
６／ｉ５算処理は対象画素ｆｉｊとその左側の画素ｆｉ
−＋、Ｌ左斜め上の画素ｊｉ−１，ｊ−１、および上側
の画素ｆｔ、ｊ−１からなる４画素がどのような情報を
持っているのかにより行われ、その結果Ｊｊでｆｉｊを
書換える。本発明で用いる演算論理は５種あり、これら
を図示すると第３図＋８ｊ〜ｌｅ）のようになる。なお
この４画素を切り出すウィンドウＷは、第１図（ａｌで
一例を示すと破線枠のようになる。
６／ｉ５算処理は対象画素ｆｉｊとその左側の画素ｆｉ
−＋、Ｌ左斜め上の画素ｊｉ−１，ｊ−１、および上側
の画素ｆｔ、ｊ−１からなる４画素がどのような情報を
持っているのかにより行われ、その結果Ｊｊでｆｉｊを
書換える。本発明で用いる演算論理は５種あり、これら
を図示すると第３図＋８ｊ〜ｌｅ）のようになる。なお
この４画素を切り出すウィンドウＷは、第１図（ａｌで
一例を示すと破線枠のようになる。
第３図（ａｌに示す第１の演算論理はｆｉｊ＝Ｅならば
残りの３画素が何であっても（Ｘはｄｏｎ’ｔ ｃａｒ
ｅを意味する）出力ｇｉｊをＥにするというものである
。これは境界ラベルＥに対処するもので、境界ラベルＥ
は変化させないようにする。演算論理２と酸１図（ｂン
に示ずようにｆｉｊ坂Ｅ、 ｆｉ、ｊ −１穢Ｃ，ｆ
ｉ−（、ｊ ＝Ｃならばｇｉｊ−＝ ｆｉ −、、ｊ
つまりＣとするというものである。演算論理３は同図（
Ｃ１ニ示ずようニｆＩｊ’ＥＥ、、 ｆｌ、 Ｊ
Ｈ＝Ｃならばｇｌｊ−ｆｌ２ ｊ−１つまりＣとする
というものである。演算論理４は同図ｆｃｊ＋に示ずよ
うにｆｉｊ’＝Ｅ、 ｆｉ、 ｊ −１玉Ｅ、ｆｉ
−１．ｊ嫉Ｅ、ｆｉ −＋ 、 ｊ−＋ ＝Ｃであれ
ばｇｉｊ＝ ｆｉ −（。
残りの３画素が何であっても（Ｘはｄｏｎ’ｔ ｃａｒ
ｅを意味する）出力ｇｉｊをＥにするというものである
。これは境界ラベルＥに対処するもので、境界ラベルＥ
は変化させないようにする。演算論理２と酸１図（ｂン
に示ずようにｆｉｊ坂Ｅ、 ｆｉ、ｊ −１穢Ｃ，ｆ
ｉ−（、ｊ ＝Ｃならばｇｉｊ−＝ ｆｉ −、、ｊ
つまりＣとするというものである。演算論理３は同図（
Ｃ１ニ示ずようニｆＩｊ’ＥＥ、、 ｆｌ、 Ｊ
Ｈ＝Ｃならばｇｌｊ−ｆｌ２ ｊ−１つまりＣとする
というものである。演算論理４は同図ｆｃｊ＋に示ずよ
うにｆｉｊ’＝Ｅ、 ｆｉ、 ｊ −１玉Ｅ、ｆｉ
−１．ｊ嫉Ｅ、ｆｉ −＋ 、 ｊ−＋ ＝Ｃであれ
ばｇｉｊ＝ ｆｉ −（。
ｊ −＋ つまりＣとするというものである。これら（
ｂ）〜ｆｄ＋の演算を第４図のフローに従い順次行うと
境界ラベルＥで囲まれる閉領域内が全て中心う・＼ルＣ
で埋められる。演算論理５は第３図ｔｅｌに示ずように
（ａ）〜（ｄｌ以外の場合にはｇｉｊ＝ ｆ ｉｊとし
てつまり何もしないで、不要部分に色塗りなどしないよ
うにする論理である。
ｂ）〜ｆｄ＋の演算を第４図のフローに従い順次行うと
境界ラベルＥで囲まれる閉領域内が全て中心う・＼ルＣ
で埋められる。演算論理５は第３図ｔｅｌに示ずように
（ａ）〜（ｄｌ以外の場合にはｇｉｊ＝ ｆ ｉｊとし
てつまり何もしないで、不要部分に色塗りなどしないよ
うにする論理である。
第４図はベインティング処理のフローを示し、この図に
示すようにベインティングは先ず２次元画像メモリより
入力画像データを、該メモリの左上から水平方向にそし
てＩ哨次下げて行って右下まで（テレヒのマスクスキャ
ンの要領で）読出し、読出した画素情報によりペインテ
ィング処理を施して演算結果を得、次に画像メモリを上
記と同様にアクセスして該演算結果を書込む。これで−
回の演算処理が終るが、これで輪郭内の全領域に色次す
されるとは限らないので同様処理を再び行なうが、今回
はスキャンを逆方向に即ち右下から横へ左方向に、そし
て順次上げて行って左上まで行ない、か＼るスキャンで
続出した画素情報にペインティング処理を施し、その演
算結果を画像メモリへ書込む。この２度目の処理でも色
塗りが完了するとは限らず、複雑な図形になると何度で
も繰り返し処理をする必要がある。何度処理すればよい
かは、処理終了か、を判定することにより分るが、この
判定は今回処理で書換えられた画素があったか、で実行
できる。書換えられた画素がなければ処理終了であり、
書換えられた画素があれば処理未了でこの場合は再び画
像メモリの続出に入る。なおこのベインティング処理に
は上述した５種類の論理がペインティング処理が含まれ
る。
示すようにベインティングは先ず２次元画像メモリより
入力画像データを、該メモリの左上から水平方向にそし
てＩ哨次下げて行って右下まで（テレヒのマスクスキャ
ンの要領で）読出し、読出した画素情報によりペインテ
ィング処理を施して演算結果を得、次に画像メモリを上
記と同様にアクセスして該演算結果を書込む。これで−
回の演算処理が終るが、これで輪郭内の全領域に色次す
されるとは限らないので同様処理を再び行なうが、今回
はスキャンを逆方向に即ち右下から横へ左方向に、そし
て順次上げて行って左上まで行ない、か＼るスキャンで
続出した画素情報にペインティング処理を施し、その演
算結果を画像メモリへ書込む。この２度目の処理でも色
塗りが完了するとは限らず、複雑な図形になると何度で
も繰り返し処理をする必要がある。何度処理すればよい
かは、処理終了か、を判定することにより分るが、この
判定は今回処理で書換えられた画素があったか、で実行
できる。書換えられた画素がなければ処理終了であり、
書換えられた画素があれば処理未了でこの場合は再び画
像メモリの続出に入る。なおこのベインティング処理に
は上述した５種類の論理がペインティング処理が含まれ
る。
第５図は第４図のフローに従う処理例で、（ａｌは入力
データである。この入力データ（入力コード）は画像メ
モリに格納されているが、１次演算処理ではこれを左上
から右下まで順次水平方向に呼び出して（マスクスキャ
ンして）ペインティング処理を行う、このペインティン
グ処理は（ｂｌに示すようにウィンドウＷ１から開始さ
れ、ウィンドウＷ２の位置より下の領域に色塗りが行わ
れる。図から明らかなように最初の演算論理は第３図（
ｂｌであり、これにより中心ラベルＣの右側に同しラベ
ルＣが付加される。次のｉＪｉ算論理は、今付加された
Ｃにより第３図（ｂｌとなり、該付加されたＣの右側に
同じＣが付加される。以下同様であり、そしてこの行の
右端に達すると第３図（ａｌの演算論理が成立して当該
画素のコードは同しＥになる。２行目に入ると中心ラベ
ルＣの所で第３図（Ｃ）の演算論理が成立し、該中心ラ
ベルＣの直下の画素がコートＣになる。以下これに準じ
、第５図＋ｂ）の如くＣコードが生成されていく。この
（ｂｌの１次演算結果（コートＣ群）は前記の画像メモ
リの該当位置に順次書きこまれる。そして、この書きこ
みが完了したら、次は逆に画像メモリの右下から左上に
かけて水平方向に順次入力コード（この場合は１次演算
結果）を呼び出し、ペインティング処理する。処理順序
は（Ｃ）に示すように右下のウィンドウＷ３から開始さ
れ、中央部のウィンドウＷ４から上方に中心ラベルＣが
追加される。但し、ランドウ内の各画素の一ヒ下左右の
関係は、スキャン方向が逆になるため第２図、第３図と
は左右、上下が逆になり、ウィンドウＷ４におけるＣ付
加論理は第３図（ｂｌである。以下同様にして（ｄｉで
は（ｂｌと同じ方向のスキャンで３次演算結果を、そし
て（８１では（Ｃ１と同し方向のスキャンで４次演算結
果を得、さらに（ｆｌでは（＋）１（ｄｉと同し方向の
スキャンで５次演算結果を得ると、これが境界ラベルＥ
で囲まれる閉領域全てを中心ラベルＣで埋めた最終出力
となる。最終出力か否かは前述のように、更に処理を繰
り返しても結果が変わらなくなることで判断できる。
データである。この入力データ（入力コード）は画像メ
モリに格納されているが、１次演算処理ではこれを左上
から右下まで順次水平方向に呼び出して（マスクスキャ
ンして）ペインティング処理を行う、このペインティン
グ処理は（ｂｌに示すようにウィンドウＷ１から開始さ
れ、ウィンドウＷ２の位置より下の領域に色塗りが行わ
れる。図から明らかなように最初の演算論理は第３図（
ｂｌであり、これにより中心ラベルＣの右側に同しラベ
ルＣが付加される。次のｉＪｉ算論理は、今付加された
Ｃにより第３図（ｂｌとなり、該付加されたＣの右側に
同じＣが付加される。以下同様であり、そしてこの行の
右端に達すると第３図（ａｌの演算論理が成立して当該
画素のコードは同しＥになる。２行目に入ると中心ラベ
ルＣの所で第３図（Ｃ）の演算論理が成立し、該中心ラ
ベルＣの直下の画素がコートＣになる。以下これに準じ
、第５図＋ｂ）の如くＣコードが生成されていく。この
（ｂｌの１次演算結果（コートＣ群）は前記の画像メモ
リの該当位置に順次書きこまれる。そして、この書きこ
みが完了したら、次は逆に画像メモリの右下から左上に
かけて水平方向に順次入力コード（この場合は１次演算
結果）を呼び出し、ペインティング処理する。処理順序
は（Ｃ）に示すように右下のウィンドウＷ３から開始さ
れ、中央部のウィンドウＷ４から上方に中心ラベルＣが
追加される。但し、ランドウ内の各画素の一ヒ下左右の
関係は、スキャン方向が逆になるため第２図、第３図と
は左右、上下が逆になり、ウィンドウＷ４におけるＣ付
加論理は第３図（ｂｌである。以下同様にして（ｄｉで
は（ｂｌと同じ方向のスキャンで３次演算結果を、そし
て（８１では（Ｃ１と同し方向のスキャンで４次演算結
果を得、さらに（ｆｌでは（＋）１（ｄｉと同し方向の
スキャンで５次演算結果を得ると、これが境界ラベルＥ
で囲まれる閉領域全てを中心ラベルＣで埋めた最終出力
となる。最終出力か否かは前述のように、更に処理を繰
り返しても結果が変わらなくなることで判断できる。
第６図以下は上述した処理をなす本発明の一実施例であ
る。第６図は画像処理システムの構成図で、ＩＯは画像
メモリ、１１はベインティング回路である。これら両回
路間では制御信号バスＣ８Ｂおよび画像メモリハスＰＭ
Ｂを利用してＤＭＡ転送を行い、リート、ライトを同時
に行うことができる。
る。第６図は画像処理システムの構成図で、ＩＯは画像
メモリ、１１はベインティング回路である。これら両回
路間では制御信号バスＣ８Ｂおよび画像メモリハスＰＭ
Ｂを利用してＤＭＡ転送を行い、リート、ライトを同時
に行うことができる。
第７図はベインティング回路１１の詳細図で、２１は画
像メモリハスＰＭＢに対するハスインタフェース、２２
ば制御信号ハスＣ３Ｂに対する制御回路である。２３．
２４に画像データに対する入、出カバソファであるが、
この他にウィンドウＷの横幅を示すパラメータ（８〜１
６ビソ１〜の：１−ド）を保持するバッファ２５、境界
ラベルＥを保持するバッファ２６、中心点ラベル２７を
保持するバッファ２７がある。図中の数字Ｂは当該信号
線のデータ転送単位が８ヒツトつまり１バイＩ・である
ことを示す。２Ｂは２×２のマスク（ウィンドウＷ）を
発生ずる回路で、入カバソファ２３からの入力コードＣ
１１と２×２演算回路からの出力コードＣ６、バッファ
２５からの横幅コートＣ５から、８ピッｌ−×４の演算
入力コード（４（ＩＩｉＩの画素情報）ＣＩ−Ｃ４を切
り出す。２９は、マスク発生回路２８の出力Ｃ＋＝Ｃ４
（４パイ１−）とバッファ２６．２７の出力（計２ハイ
１−）Ｅ、Ｃを受けて前述の２×２演算を行ない、その
演算結果（１ハイド）を出力バッファ２４に転送する２
×２演算回路である。２×２マスク発生回路２８の具体
例を第８図に、また２×２演算回路２９の具体例を第９
図に示す。
像メモリハスＰＭＢに対するハスインタフェース、２２
ば制御信号ハスＣ３Ｂに対する制御回路である。２３．
２４に画像データに対する入、出カバソファであるが、
この他にウィンドウＷの横幅を示すパラメータ（８〜１
６ビソ１〜の：１−ド）を保持するバッファ２５、境界
ラベルＥを保持するバッファ２６、中心点ラベル２７を
保持するバッファ２７がある。図中の数字Ｂは当該信号
線のデータ転送単位が８ヒツトつまり１バイＩ・である
ことを示す。２Ｂは２×２のマスク（ウィンドウＷ）を
発生ずる回路で、入カバソファ２３からの入力コードＣ
１１と２×２演算回路からの出力コードＣ６、バッファ
２５からの横幅コートＣ５から、８ピッｌ−×４の演算
入力コード（４（ＩＩｉＩの画素情報）ＣＩ−Ｃ４を切
り出す。２９は、マスク発生回路２８の出力Ｃ＋＝Ｃ４
（４パイ１−）とバッファ２６．２７の出力（計２ハイ
１−）Ｅ、Ｃを受けて前述の２×２演算を行ない、その
演算結果（１ハイド）を出力バッファ２４に転送する２
×２演算回路である。２×２マスク発生回路２８の具体
例を第８図に、また２×２演算回路２９の具体例を第９
図に示す。
第８図で３１〜３４はタイミングバッファ、３５は行へ
ソファである。第１図、第２図などから明らかなように
ウィンドウＷを構成する画素ｆｉ−＋、ｊ−＋ 、 ｆ
ｉ、ｊ−１は走査方向における隣接画素、ｆｆ−＋、ｊ
はこれらより画面の横幅だけずれた画素、ｆｉｊはｆ！
−＋、ｊの隣接画素であるから、読出した画素情報を入
力端Ｔｉより逐次人力し、各タイミングバッファを１画
素周期（各画素を逐次読出す時間間隔）でシフトし、行
ハソファではその横幅画素数倍の時間をかけて通過させ
れば、画素ｆｉＪをバッファ３１に画素ｆｉ−１，ｊを
バッファ３２に、画素 ｆｉ−＋、ｊ−１をバッファ３
３に、そして画素ｆｉ−１，ｊ−１をバッファ３４に格
納した状態を作ることができ、これらを各バッファ３１
〜３４より取出せば第２図等のウィンドウＷの情報を取
出すことができる。これらが上述の出力０１〜Ｃ４であ
る。
ソファである。第１図、第２図などから明らかなように
ウィンドウＷを構成する画素ｆｉ−＋、ｊ−＋ 、 ｆ
ｉ、ｊ−１は走査方向における隣接画素、ｆｆ−＋、ｊ
はこれらより画面の横幅だけずれた画素、ｆｉｊはｆ！
−＋、ｊの隣接画素であるから、読出した画素情報を入
力端Ｔｉより逐次人力し、各タイミングバッファを１画
素周期（各画素を逐次読出す時間間隔）でシフトし、行
ハソファではその横幅画素数倍の時間をかけて通過させ
れば、画素ｆｉＪをバッファ３１に画素ｆｉ−１，ｊを
バッファ３２に、画素 ｆｉ−＋、ｊ−１をバッファ３
３に、そして画素ｆｉ−１，ｊ−１をバッファ３４に格
納した状態を作ることができ、これらを各バッファ３１
〜３４より取出せば第２図等のウィンドウＷの情報を取
出すことができる。これらが上述の出力０１〜Ｃ４であ
る。
第９図で３６〜３９は比較器、４１〜４４はインバータ
、４５〜４８はナントゲーｌ−１４９，５０はドライバ
である。これらで前述の第３図等で説明した５種の演算
処理を実行する。例えば第３図＋ａ）の場合を考えると
、Ｃ４＝ｆｉｊであるからこれがＥのとき比較器３９は
“１゛出力を生し、これはインバータ４３で反転され一
ζ“０゛となり、ナントゲート４５〜４７の出力は１、
ノアゲート４８の出力はＯ、ドライバ４９がアクティブ
となってＣ４＝ｆｉｊ＝Ｅが出力し、こうして第３図（
ａｌの論理が実行される。第３図（ｂ）の場合は、Ｃ４
ＮＥであるから比較器３９の出力はＯ、インバータ４３
の出力は１、Ｃ３＝Ｃであるから比較器３８の出力は１
、インハ゛−夕４２の出力は０、ナントゲート４５．４
７の出力は１、ナンドケ−１〜４６の出力はＯ、ノアゲ
ート４８の出力は１、インバータ４４の出力は０、これ
によりドライバ５０がアクティブになってＣを出力し、
こうして第３図（ｂｌの論理が実行される。以下同様で
あり、こうして得られ本回路の出力Ｃ６即ちドライバ４
９または５０の出力ＥまたはＣはバッファ２４へ送られ
る。
、４５〜４８はナントゲーｌ−１４９，５０はドライバ
である。これらで前述の第３図等で説明した５種の演算
処理を実行する。例えば第３図＋ａ）の場合を考えると
、Ｃ４＝ｆｉｊであるからこれがＥのとき比較器３９は
“１゛出力を生し、これはインバータ４３で反転され一
ζ“０゛となり、ナントゲート４５〜４７の出力は１、
ノアゲート４８の出力はＯ、ドライバ４９がアクティブ
となってＣ４＝ｆｉｊ＝Ｅが出力し、こうして第３図（
ａｌの論理が実行される。第３図（ｂ）の場合は、Ｃ４
ＮＥであるから比較器３９の出力はＯ、インバータ４３
の出力は１、Ｃ３＝Ｃであるから比較器３８の出力は１
、インハ゛−夕４２の出力は０、ナントゲート４５．４
７の出力は１、ナンドケ−１〜４６の出力はＯ、ノアゲ
ート４８の出力は１、インバータ４４の出力は０、これ
によりドライバ５０がアクティブになってＣを出力し、
こうして第３図（ｂｌの論理が実行される。以下同様で
あり、こうして得られ本回路の出力Ｃ６即ちドライバ４
９または５０の出力ＥまたはＣはバッファ２４へ送られ
る。
発明の効果
以上述べたように本発明によれば、画像メモリに対する
ラスクスキャンを繰り返すだけで２×２の演算処理がパ
イプライン式に行われ、大きな画像データに対しても処
理速度が速く、またスキャン方向も水平方向だけで済む
利点がある。
ラスクスキャンを繰り返すだけで２×２の演算処理がパ
イプライン式に行われ、大きな画像データに対しても処
理速度が速く、またスキャン方向も水平方向だけで済む
利点がある。
第１図（ａｌ （ｂｌはペインティング処理前後の画像
データの説明図、第２図および第３図は本発明の２×２
演算処理の説明図、第４図は本発明に係るペインティン
グ処理のフローチャート、第５図はその処理例を示す画
像データの説明図、第６図〜第９図は本発明の一実施例
を示す各部構成図である。 図中、１０ば画像メモリ、１１はペインティング回路、
２８は２×２マスク発生回路、２９ば２×２演算回路、
Ｅは境界ラベル（境界画素）、Ｃは中心ラベル（種画素
）、Ｗは２Ｘ２ウインドウである。 第３図 第４区
データの説明図、第２図および第３図は本発明の２×２
演算処理の説明図、第４図は本発明に係るペインティン
グ処理のフローチャート、第５図はその処理例を示す画
像データの説明図、第６図〜第９図は本発明の一実施例
を示す各部構成図である。 図中、１０ば画像メモリ、１１はペインティング回路、
２８は２×２マスク発生回路、２９ば２×２演算回路、
Ｅは境界ラベル（境界画素）、Ｃは中心ラベル（種画素
）、Ｗは２Ｘ２ウインドウである。 第３図 第４区
Claims (1)
- 境界となる画素群が連結して閉ループをなし且つ該閉ル
ープ内に色塗りの基となる種画素を含んだ２次元多値画
像データをラスクスキャンによって画像メモリから読出
して得られた画素情報を２×２のウィンドウで順次切り
出すマスク発生回路と、該ウィンドウ内の１画素のデー
タを当該画素と残り３画素の情報の組合せから決定する
演算回路とを備え、該演算回路による演算をパイプライ
ン式に行ってその結果を再度該画像メモリに書き込んだ
ら、次は該画像メモリを逆方向にラスクスキャンして同
様の処理を行い、以下前記閉ループ内を全て該種画素と
同じ画素で埋めるまで同様の処理を繰り返すようにして
なることを特徴とするペインティング回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58045815A JPS59172066A (ja) | 1983-03-18 | 1983-03-18 | ペインテイング回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58045815A JPS59172066A (ja) | 1983-03-18 | 1983-03-18 | ペインテイング回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59172066A true JPS59172066A (ja) | 1984-09-28 |
| JPS6346473B2 JPS6346473B2 (ja) | 1988-09-14 |
Family
ID=12729741
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58045815A Granted JPS59172066A (ja) | 1983-03-18 | 1983-03-18 | ペインテイング回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59172066A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63223785A (ja) * | 1987-03-13 | 1988-09-19 | 株式会社リコー | 閉図形内部領域の塗りつぶし方法 |
-
1983
- 1983-03-18 JP JP58045815A patent/JPS59172066A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63223785A (ja) * | 1987-03-13 | 1988-09-19 | 株式会社リコー | 閉図形内部領域の塗りつぶし方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6346473B2 (ja) | 1988-09-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6158083A (ja) | 高速メモリ−・システム、デ−タ処理方法及びメモリ−・セグメント | |
| JPH06333035A (ja) | 画像処理装置 | |
| JP2560133B2 (ja) | 画像統合処理装置 | |
| JPH04294166A (ja) | 画像処理装置 | |
| JPS59172066A (ja) | ペインテイング回路 | |
| JPS634380A (ja) | 計算機図形処理装置 | |
| Hambrusch et al. | Parallel algorithms for gray-scale image component labeling on a mesh-connected computer | |
| JPS58169281A (ja) | 縁取りパタ−ン作成装置 | |
| JPH0571990B2 (ja) | ||
| WO2019174522A1 (zh) | 一种图像生成方法和装置 | |
| JP2938217B2 (ja) | 画像処理装置 | |
| JP3061830B2 (ja) | 画像処理装置 | |
| US5305431A (en) | Method and system for rendering polygons on a raster display | |
| JP2561521B2 (ja) | スポークレジスタ生成回路 | |
| JP2634905B2 (ja) | 図形ぬりつぶし方法 | |
| JPS58169681A (ja) | 画像処理回路 | |
| JP2641432B2 (ja) | インタフエース装置 | |
| JPH0535872A (ja) | ２値画像の輪郭追跡方式 | |
| JPH0425980A (ja) | ノイズ除去方法 | |
| JP2907482B2 (ja) | 画像処理方法 | |
| JPS62254276A (ja) | ヒストグラム算出方式 | |
| JPH03225574A (ja) | 画像の塗り潰し回路 | |
| JPS62210587A (ja) | 画像処理装置 | |
| JPS63161774A (ja) | 画素密度変換による２値画像の拡大方法 | |
| JPS5999570A (ja) | 画像処理装置 |