JPS6014376A - セグメンテ−シヨン回路 - Google Patents
セグメンテ−シヨン回路Info
- Publication number
- JPS6014376A JPS6014376A JP58121950A JP12195083A JPS6014376A JP S6014376 A JPS6014376 A JP S6014376A JP 58121950 A JP58121950 A JP 58121950A JP 12195083 A JP12195083 A JP 12195083A JP S6014376 A JPS6014376 A JP S6014376A
- Authority
- JP
- Japan
- Prior art keywords
- segment
- label
- data
- segmentation
- window
- 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
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
- G06T7/62—Analysis of geometric attributes of area, perimeter, diameter or volume
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は画像データ処理装置に係り、特に連続された画
像情報であＺ）セグメントのラベル付は演算を、高速に
実行できるようにしたものに関する。
像情報であＺ）セグメントのラベル付は演算を、高速に
実行できるようにしたものに関する。
画像入力情報から画像部分とパックグランド部分を区別
し、画像部分のみを抽出するとともに、第１図（イ）の
如く、画像Ｓ部分が連続的に存在するとき、同（ロ）の
如く、その集合部分にラベル例け（この例では１〜４）
を行うことがセグメンテーションの技法として行われて
いる。例えば人身のレントゲン写真よりガンの部分全抽
出するようなときにこのセグメンテーションが行われて
いる。
し、画像部分のみを抽出するとともに、第１図（イ）の
如く、画像Ｓ部分が連続的に存在するとき、同（ロ）の
如く、その集合部分にラベル例け（この例では１〜４）
を行うことがセグメンテーションの技法として行われて
いる。例えば人身のレントゲン写真よりガンの部分全抽
出するようなときにこのセグメンテーションが行われて
いる。
従来のセグメンテーションの技法としては、第１図ｒ−
ｔに示す如く、メモリをスキャンして画像ｒｌＪが検出
されたとき、その上下左右の画素が画像であるか否かを
アドレスを生成してこれを読出すというソフトウェアに
よる追跡を行う方式であり、ハードウェアを用いて実現
することは困難であった。
ｔに示す如く、メモリをスキャンして画像ｒｌＪが検出
されたとき、その上下左右の画素が画像であるか否かを
アドレスを生成してこれを読出すというソフトウェアに
よる追跡を行う方式であり、ハードウェアを用いて実現
することは困難であった。
ところでソフトウェアによる方式は、入力画像に対して
小領域のデータを遂次切り出して画像であるかないか、
寸た画像の場合にはこれにラベルを付与するというよう
な演算を行うため、演算時間は小領域のデータのアクセ
ス回数に比例して増加する。そのために小さい画像デー
タに対しては時間的な問題はないが、例えば１０２４Ｘ
１０２４というように画像データが大きくなると、要処
理時間が大きくなり、そのためリアルタイムで処理する
ことが不可能となる。
小領域のデータを遂次切り出して画像であるかないか、
寸た画像の場合にはこれにラベルを付与するというよう
な演算を行うため、演算時間は小領域のデータのアクセ
ス回数に比例して増加する。そのために小さい画像デー
タに対しては時間的な問題はないが、例えば１０２４Ｘ
１０２４というように画像データが大きくなると、要処
理時間が大きくなり、そのためリアルタイムで処理する
ことが不可能となる。
本発明の目的は、この問題を改善するため、大きな領域
の多値画像テ゛−タ（例えば１０２４Ｘ１０２４）をも
対象にしたセグメンテーションの処理を高速に、リアル
タイムで行うようにしたものであって、ハードウェアで
実現が可能でかつ制御が簡牟に行える２×２のウィンド
ウを用いたセグメンテーション処理を行うセグメンテー
ション回路を提供するものである。
の多値画像テ゛−タ（例えば１０２４Ｘ１０２４）をも
対象にしたセグメンテーションの処理を高速に、リアル
タイムで行うようにしたものであって、ハードウェアで
実現が可能でかつ制御が簡牟に行える２×２のウィンド
ウを用いたセグメンテーション処理を行うセグメンテー
ション回路を提供するものである。
この目的を達成するために本発明のセグメンテーション
回路では、画像データをセグメント単位にラベルを付加
するセグメンテーション回路ニおいて、ラベルが付加さ
れるコードとパックグランドのコードを指示する内部メ
モリと、２×２のウィンドウを出力するウィンドウ出力
手段と、セグメント・ラベルを発生するセグメント・ラ
ベル発生手段と、パックグランド・ラベルを発生するパ
ックグランド・ラベル印加手段と、上記２×２のウィン
ドウの各区分とセグメント・ラベルとパックグランド・
ラベルが印加される選択出力手段と、上記２×２の各区
分の状態に応じて上記選択出力手段の選択出力を制御す
る選択出力制御信号出力手段を備え、画像データを２×
２のウィンドウで走査することによりセグメント単位に
ラベルを同訓するようにしたことを特徴とする。
回路では、画像データをセグメント単位にラベルを付加
するセグメンテーション回路ニおいて、ラベルが付加さ
れるコードとパックグランドのコードを指示する内部メ
モリと、２×２のウィンドウを出力するウィンドウ出力
手段と、セグメント・ラベルを発生するセグメント・ラ
ベル発生手段と、パックグランド・ラベルを発生するパ
ックグランド・ラベル印加手段と、上記２×２のウィン
ドウの各区分とセグメント・ラベルとパックグランド・
ラベルが印加される選択出力手段と、上記２×２の各区
分の状態に応じて上記選択出力手段の選択出力を制御す
る選択出力制御信号出力手段を備え、画像データを２×
２のウィンドウで走査することによりセグメント単位に
ラベルを同訓するようにしたことを特徴とする。
本発明を一実施例にもとづき説明する。
まず本発明で使用される入力データのフォーマットと、
出力データの形式、セグメンテーションの演算論理、演
算の内容等について説明する０（１）入力データのフォ
ーマット 本発明では入力データは例えば８ビツトコードである。
出力データの形式、セグメンテーションの演算論理、演
算の内容等について説明する０（１）入力データのフォ
ーマット 本発明では入力データは例えば８ビツトコードである。
そしてこの８ビツトコードのうち、ノぐツクグランド・
コードＢとラベルが付加されるコードＳを内部メモＩＪ
［定義する。内部メモリは、第２図（イ）の如く構成
されている。ここで■はラベルが付加されるコードに対
して、そのコードに対応するアドレスにｒｌＪを設定す
るものであり、■はパックグランドのコードに対してそ
のコードに対応するアドレスにｒｌＪをあらかじめ設定
する。
コードＢとラベルが付加されるコードＳを内部メモＩＪ
［定義する。内部メモリは、第２図（イ）の如く構成
されている。ここで■はラベルが付加されるコードに対
して、そのコードに対応するアドレスにｒｌＪを設定す
るものであり、■はパックグランドのコードに対してそ
のコードに対応するアドレスにｒｌＪをあらかじめ設定
する。
これを第２図（ロ）、（ハ）によりわかり易く説明する
０入力データは８ビツトなので、０〜２５５マでの２５
６通りの画像階調を有する。もし、階調零を・ぐツクグ
ランド・コードＢとし、またラベル「１」を付与したい
ときには、第２図（ロ）の如く、アドレスｒｏＯＪのり
、に「ｌ」を、アドレス「０１」のＤ６に「１」を設定
しておく。また、ノ々ツクグランドを階！１．１ ｒ
ＯＪ〜「１０」とし、ラベルを「１１」〜ｒＦＯｊとす
る場合には、第２図（ハ）に示す如く、内部メモリのア
ドレスｒ ｏ ｏ 、、１〜「１０」のＤ７に「１」を
設定し、アドレスｒｌｌ Ｊ〜ｒＦ’０．ＪのＤ６に「
１」を設定しておく。このようにあらかじめ内部メモリ
に設定す牡は入力データを１ビツト毎にパックグランド
・コードＢかラベル付加されるコードＳかを示すことが
できる。しかもこのように設定するとき第２図（ホ）に
示す如き符号付データの場合でも対応できるＯＤ７が士
の符号の場合には−１２８〜＋１２７を示し、第２図に
）の如く、例えば−１０以上をラベルが付与されるコー
ドＳと設定することもできる。
０入力データは８ビツトなので、０〜２５５マでの２５
６通りの画像階調を有する。もし、階調零を・ぐツクグ
ランド・コードＢとし、またラベル「１」を付与したい
ときには、第２図（ロ）の如く、アドレスｒｏＯＪのり
、に「ｌ」を、アドレス「０１」のＤ６に「１」を設定
しておく。また、ノ々ツクグランドを階！１．１ ｒ
ＯＪ〜「１０」とし、ラベルを「１１」〜ｒＦＯｊとす
る場合には、第２図（ハ）に示す如く、内部メモリのア
ドレスｒ ｏ ｏ 、、１〜「１０」のＤ７に「１」を
設定し、アドレスｒｌｌ Ｊ〜ｒＦ’０．ＪのＤ６に「
１」を設定しておく。このようにあらかじめ内部メモリ
に設定す牡は入力データを１ビツト毎にパックグランド
・コードＢかラベル付加されるコードＳかを示すことが
できる。しかもこのように設定するとき第２図（ホ）に
示す如き符号付データの場合でも対応できるＯＤ７が士
の符号の場合には−１２８〜＋１２７を示し、第２図に
）の如く、例えば−１０以上をラベルが付与されるコー
ドＳと設定することもできる。
（２）出力データの形式
処理された演算結果としての出力データは８ビツトのコ
ードであるが、後述するセグメンテーションの演算によ
り、パックグランド・ラベル（Ｂラベル）、セグメント
・ラベル（Ｌラベル）、芽−パーフロー・ラベル（Ｆラ
ベル）の３通りのコードが出力される。
ードであるが、後述するセグメンテーションの演算によ
り、パックグランド・ラベル（Ｂラベル）、セグメント
・ラベル（Ｌラベル）、芽−パーフロー・ラベル（Ｆラ
ベル）の３通りのコードが出力される。
■ バックグランド・ラベルＣＢラベル）ハｒＯＯＪで
あり、入力データのバックグランドの内容にかかわらず
「００」となる。
あり、入力データのバックグランドの内容にかかわらず
「００」となる。
■ セグメント・ラベル（Ｌラベル）ｆｌｒＸＸＪ〜ｒ
ＦＥＪである。ここでｒＸＸＪば「０１」〜ｒＦ’ＥＪ
である。ただしセグメント・ラベルの下限の値はパラメ
ータにより設定が可能である。
ＦＥＪである。ここでｒＸＸＪば「０１」〜ｒＦ’ＥＪ
である。ただしセグメント・ラベルの下限の値はパラメ
ータにより設定が可能である。
■ オーバフロー・ラベル（Ｆラベル） ｋｔ： ｒＦ
”ＦＪである。これは、８ビツトの場合すでにラベルを
２５５−！！で付与してそれより多数のセグメントに異
なるラベルを付与できないときに出力する。
”ＦＪである。これは、８ビツトの場合すでにラベルを
２５５−！！で付与してそれより多数のセグメントに異
なるラベルを付与できないときに出力する。
（３） セグメンテーションの演算論理、演算の内容本
発明のセグメンテーション処理を行う場合、第３図に示
す如く、２×２のウィンドウを使用する。この２×２の
ウィンドウの各区分はそれぞれ画素に対応するものであ
る。いま入力画像ｉ ＦＣｆｉｊ）とし、出力画像衣α
Ｃ，ｙｉノ）としたとき１、ｑ（ｉ）’ ）＝Ｍ（ｆｉ
−１’Ｊ’−１，ｆｉ”）’−１．ｆｉ−１ブ、ｆｉｊ
）で表わされる演算が行われる。この式は、第４図に示
す出力画素ｙｉ）は、ｆｉ−■’ノ゛−１〜ｆす゛の４
つの入力画素による演算結果で決定されることを示して
いる。
発明のセグメンテーション処理を行う場合、第３図に示
す如く、２×２のウィンドウを使用する。この２×２の
ウィンドウの各区分はそれぞれ画素に対応するものであ
る。いま入力画像ｉ ＦＣｆｉｊ）とし、出力画像衣α
Ｃ，ｙｉノ）としたとき１、ｑ（ｉ）’ ）＝Ｍ（ｆｉ
−１’Ｊ’−１，ｆｉ”）’−１．ｆｉ−１ブ、ｆｉｊ
）で表わされる演算が行われる。この式は、第４図に示
す出力画素ｙｉ）は、ｆｉ−■’ノ゛−１〜ｆす゛の４
つの入力画素による演算結果で決定されることを示して
いる。
この２×２のウィンドウの各画素の状態による演算は第
５図（イ）の（＋１ ）〜（＋２１）及び第６図に示す
論理により行われる。
５図（イ）の（＋１ ）〜（＋２１）及び第６図に示す
論理により行われる。
第５図（イ）で（＋１）は、第４図の入力画素ｆｔｊが
バックグランド・ラベルＢの場合には、他の３つの入力
画素が何であってもこのバックグランド・ラベルＢが出
力画素１す°として出力されることを示す。
バックグランド・ラベルＢの場合には、他の３つの入力
画素が何であってもこのバックグランド・ラベルＢが出
力画素１す°として出力されることを示す。
（＋２） Ｆｉ入力画素ｆｉｊがセグメンテーションさ
れるラベルＳで他の３画素がバックグランド・ラベルＢ
のときはセグメント・ラベルＬが出力さｊ。
れるラベルＳで他の３画素がバックグランド・ラベルＢ
のときはセグメント・ラベルＬが出力さｊ。
るＯ
（＋３）は、第５図（ロ）に示した如く、２×２のウィ
ンドウの各区分を８１〜Ｓ４で示しだとき％ ｓ、１８
２がバックグランド・ラベルＢであり、ｓａにセグメン
ト・ラベルＬが存在するとき、この区分Ｓ３の内容を出
力するものである。
ンドウの各区分を８１〜Ｓ４で示しだとき％ ｓ、１８
２がバックグランド・ラベルＢであり、ｓａにセグメン
ト・ラベルＬが存在するとき、この区分Ｓ３の内容を出
力するものである。
（＋４）は区分８１１８３がパックグランドｅラベルＢ
１区分Ｓ２がセグメント・ラベルＬの場合、この区分Ｓ
２の内容を出力するものである０（す５）は区分８１〜
Ｓ３にセグメント・ラベルＬであって％Ｓ２のセグメン
ト・ラベルが８３のセグメント・ラベルより小さいとき
（ＣＭＰ ２３ ＝ Ｏ：第１６図、第１７図参照）、
ラベルの小さいＳ２のセグメント・ラベルを出力するも
のである０ （＋６）は区分８１〜８３にセグメント・ラベルＬがあ
って８３のセグメント・ラベルが８２のセグメント・ラ
ベルより小さいとき（ＣＭＰ２３＝１ ）、ラベルの小
さいＳ、のセグメント・ラベルを出力するＯこのように
して、第５図（イ）Ｋ示す論理により演算が行われる。
１区分Ｓ２がセグメント・ラベルＬの場合、この区分Ｓ
２の内容を出力するものである０（す５）は区分８１〜
Ｓ３にセグメント・ラベルＬであって％Ｓ２のセグメン
ト・ラベルが８３のセグメント・ラベルより小さいとき
（ＣＭＰ ２３ ＝ Ｏ：第１６図、第１７図参照）、
ラベルの小さいＳ２のセグメント・ラベルを出力するも
のである０ （＋６）は区分８１〜８３にセグメント・ラベルＬがあ
って８３のセグメント・ラベルが８２のセグメント・ラ
ベルより小さいとき（ＣＭＰ２３＝１ ）、ラベルの小
さいＳ、のセグメント・ラベルを出力するＯこのように
して、第５図（イ）Ｋ示す論理により演算が行われる。
例えば、第８図（イ）＠のｒｌＪに示すセグメンテーシ
ョンされるラベルが存在するとき、と扛を第５図（イ）
で示した論理で左上より右下に走査した場合、第８図（
イ）■の如くラベルＡ、Ｂ、Ｃ，Ｄが付与されることに
なり、これのみでは同＠の如く同一ラベルを付与するこ
とができない０ このために、第８図（ロ）■Ｒに示す如く、最初に左上
→右下方向に走査して同■Ｗに示す如くラベルＡ−Ｄを
付与し、次に同■Ｒに示す如＜、（ＤＲとは反対に、右
下→左上方向に走査してラベル付けすれば同■Ｗに示す
如く同一セグメントに対して同一ラベルＡを付与するこ
とができる。しかしこの第８図（ロ）の手順では先ず左
上→右下方向に走査して同様な方向にライトし、次にと
肛とは逆に右下→左上方向に走査してこれまた右下→左
上方向にライトしなければならない。このために１回毎
に走査方向が逆になるという欠点がある。
ョンされるラベルが存在するとき、と扛を第５図（イ）
で示した論理で左上より右下に走査した場合、第８図（
イ）■の如くラベルＡ、Ｂ、Ｃ，Ｄが付与されることに
なり、これのみでは同＠の如く同一ラベルを付与するこ
とができない０ このために、第８図（ロ）■Ｒに示す如く、最初に左上
→右下方向に走査して同■Ｗに示す如くラベルＡ−Ｄを
付与し、次に同■Ｒに示す如＜、（ＤＲとは反対に、右
下→左上方向に走査してラベル付けすれば同■Ｗに示す
如く同一セグメントに対して同一ラベルＡを付与するこ
とができる。しかしこの第８図（ロ）の手順では先ず左
上→右下方向に走査して同様な方向にライトし、次にと
肛とは逆に右下→左上方向に走査してこれまた右下→左
上方向にライトしなければならない。このために１回毎
に走査方向が逆になるという欠点がある。
これと同一の効果を秦するため、第８図（ハ）に示す如
く、最初の走査は同■Ｒに示す如く左上→右下方向に走
査するとともにそのラベル付けのライトのときは同（１
） Ｗに示す如く、右下→左上方向にライトする０２回
目の走査のときも、第８図（ハ）■Ｒに示す如く第１回
目の走査、と同様に、左上→右下に走査し、■Ｗに示す
如く右下→左上にラベル付けの演算結果を記入する。こ
れにより所期の通りの演算結果を、第１回目も第２回目
も同一手順により行うことができる。
く、最初の走査は同■Ｒに示す如く左上→右下方向に走
査するとともにそのラベル付けのライトのときは同（１
） Ｗに示す如く、右下→左上方向にライトする０２回
目の走査のときも、第８図（ハ）■Ｒに示す如く第１回
目の走査、と同様に、左上→右下に走査し、■Ｗに示す
如く右下→左上にラベル付けの演算結果を記入する。こ
れにより所期の通りの演算結果を、第１回目も第２回目
も同一手順により行うことができる。
この第８図（ハ）のセグメンテーション演算処理フロー
を第７図に示す０ す力わちまず、画像メモ’Ｊ Ｍの左上より水平方向に
入力データをリードする。そして第５図（イ）の論理に
もとづきセグメンテーションを行い、２×２のウィンド
ウＷの区分Ｓ４の出力１をめ、この演算結果を画像メモ
ＩＪ Ｍに、その右下の画素に対応する位置よりライｌ
−Ｌ、てゆく０このように右下から左上に記入さ汎た画
像メモＩＪ Ｍを左上→右下方向にリードしてセグメン
テーション演算結果を上記の如く右下より左上に記入す
る０そしてとのようなことを入力データと出力データの
変化がなくなる１で繰り返す。
を第７図に示す０ す力わちまず、画像メモ’Ｊ Ｍの左上より水平方向に
入力データをリードする。そして第５図（イ）の論理に
もとづきセグメンテーションを行い、２×２のウィンド
ウＷの区分Ｓ４の出力１をめ、この演算結果を画像メモ
ＩＪ Ｍに、その右下の画素に対応する位置よりライｌ
−Ｌ、てゆく０このように右下から左上に記入さ汎た画
像メモＩＪ Ｍを左上→右下方向にリードしてセグメン
テーション演算結果を上記の如く右下より左上に記入す
る０そしてとのようなことを入力データと出力データの
変化がなくなる１で繰り返す。
このようにして各種の画像データを処理した例を第９図
〜第１２図に示す０ 第９図は、Ｕ字状にセグメンテーションされるラベルが
存在する場合であり、第１回目は左上→右下に走査しそ
の通シにラベルＡ、Ｂを付与するＯこれを第２回目に右
下→左上に走査して同一ラベルに側方できる状態を示し
ている。ただ第９図では第１回目、第２回目ともラベル
付けの状態をわかり易く説明するため、図面上では左上
→右下方向に走査する状態で示している。
〜第１２図に示す０ 第９図は、Ｕ字状にセグメンテーションされるラベルが
存在する場合であり、第１回目は左上→右下に走査しそ
の通シにラベルＡ、Ｂを付与するＯこれを第２回目に右
下→左上に走査して同一ラベルに側方できる状態を示し
ている。ただ第９図では第１回目、第２回目ともラベル
付けの状態をわかり易く説明するため、図面上では左上
→右下方向に走査する状態で示している。
第１Ｏ図はＷ字状に存在する場合であり、第１回目の走
査によりＡ 、 Ｂ 、 Ｃと３種類のラベルがｆ＝ｊ
与され、第２回目の走査によりＡ、１３の２種に統一さ
れ、第４回目の走査によりラベルＡに統一される状態を
示している。この場合も走査方向を図において左上→右
下に示しである。
査によりＡ 、 Ｂ 、 Ｃと３種類のラベルがｆ＝ｊ
与され、第２回目の走査によりＡ、１３の２種に統一さ
れ、第４回目の走査によりラベルＡに統一される状態を
示している。この場合も走査方向を図において左上→右
下に示しである。
第１１図はセグメンテーションが４個あり、ラベルがＡ
〜Ｅに限定されており、オーツぐ−フロ一部分にラベル
Ｆが付与さｎ、ているときでも、セグメンテーションが
可能なことを示すものである。すなわち、入力データに
対して左上→右下方向に走査してラベル付けを行うが、
第１１図■に示す如く、第１回目のセグメンテーション
走査の結果Ａ、 −Ｅの外にオーバフロー・ラベルＦが
旬与さ九る。この場合でも、第２回目にＣ）の如く、右
下→左上方向にセグメンテーション走査することにより
ラベルＡのセグメンテーションと、Ｂのセグメンテーシ
ョント、ラベルＦの２個のセグメンテーションの付与が
可能となる。
〜Ｅに限定されており、オーツぐ−フロ一部分にラベル
Ｆが付与さｎ、ているときでも、セグメンテーションが
可能なことを示すものである。すなわち、入力データに
対して左上→右下方向に走査してラベル付けを行うが、
第１１図■に示す如く、第１回目のセグメンテーション
走査の結果Ａ、 −Ｅの外にオーバフロー・ラベルＦが
旬与さ九る。この場合でも、第２回目にＣ）の如く、右
下→左上方向にセグメンテーション走査することにより
ラベルＡのセグメンテーションと、Ｂのセグメンテーシ
ョント、ラベルＦの２個のセグメンテーションの付与が
可能となる。
第１２図は同一ラベルが付与されるべきものに対してラ
ベルがオーバーフローした状態を示す。第１２図■に示
す如く、第１回目の走査によりラベルＡ−Ｅの外にオー
バーフロー・ラベルＦが付与されることになるが、この
場合でも、■に示す如く、第２回目の走査により同一ラ
ベルを付与することができる。
ベルがオーバーフローした状態を示す。第１２図■に示
す如く、第１回目の走査によりラベルＡ−Ｅの外にオー
バーフロー・ラベルＦが付与されることになるが、この
場合でも、■に示す如く、第２回目の走査により同一ラ
ベルを付与することができる。
なお、第６図によりオーバーフローが発生している場合
等のセグメンテーション演算について説明する。
等のセグメンテーション演算について説明する。
第６図（イ）に示す如く、オーバーフローを示す０ＶＥ
Ｒ＝１のとき第５図（−＃２）の状態の場合には出力区
分Ｓ４をＬ＝Ｆとして出力し、第５図（４Ｐ８′）のよ
うに、４方向連結として制御する場合にはこれまた区分
Ｓ４をＬ ＝’Ｆとして出力する。
Ｒ＝１のとき第５図（−＃２）の状態の場合には出力区
分Ｓ４をＬ＝Ｆとして出力し、第５図（４Ｐ８′）のよ
うに、４方向連結として制御する場合にはこれまた区分
Ｓ４をＬ ＝’Ｆとして出力する。
第６図（ロ）に示す如く、オーバ−フロー・う浚ルＦが
すでに存在するとき、第５図（す１２）の場合は区分Ｓ
４にＬラベルが存在すると同じ演算を適用してＦを出力
する。
すでに存在するとき、第５図（す１２）の場合は区分Ｓ
４にＬラベルが存在すると同じ演算を適用してＦを出力
する。
第６図（ハ）に示す如く、マスクがかかつているとき、
つｔ ！Ｄ ＆−ＭＡＳＴ（＝ １のとき、区分Ｓ、〜
Ｓ４の入力データが何であれ、区分Ｓ４に対する出力を
パックグランド・ラベルＢとして出力する。このマスク
は、ラベル付与出力を必要としない部分を指定するよう
なとき、例えばレントダン写真の場合において特定な部
分のみをラベル付けして取出すようなときに使用する。
つｔ ！Ｄ ＆−ＭＡＳＴ（＝ １のとき、区分Ｓ、〜
Ｓ４の入力データが何であれ、区分Ｓ４に対する出力を
パックグランド・ラベルＢとして出力する。このマスク
は、ラベル付与出力を必要としない部分を指定するよう
なとき、例えばレントダン写真の場合において特定な部
分のみをラベル付けして取出すようなときに使用する。
次に上記のセグメンテーション演算を行うセグメンテー
ション回路の一実施例について第１３図〜第１６図によ
り、他図を参照しつつ説明する〇第１３図は本発明のセ
グメンテーション回路ヲ使用した画像処理システム構成
図、第１４図はセグメンテーション回路のモジュール構
成図、第１５図はセグメント演算回路、第１．６図はセ
グメント演算回路におけるセグメント判定回路、第１７
図は論理テーブルである。
ション回路の一実施例について第１３図〜第１６図によ
り、他図を参照しつつ説明する〇第１３図は本発明のセ
グメンテーション回路ヲ使用した画像処理システム構成
図、第１４図はセグメンテーション回路のモジュール構
成図、第１５図はセグメント演算回路、第１．６図はセ
グメント演算回路におけるセグメント判定回路、第１７
図は論理テーブルである。
図中、１０は画像メモリ、１１はセグメンテーション回
路、１２ｉｔ、パス・インタフェイス、１３は制御回路
、１４ｉ１：入力バッファ、】５け出力バッファ、１６
はｉｌ １ｉｖｅ ｚｅシラータ・バッファ、１７ハラ
ベル・バッファ、１８はセグメント演算回路、２０ハラ
イン・バッファ、２１〜２３はレジスタ、２４はカウン
タ、２５はマルチプレクサ、２６はレジスタ、２７はセ
グメント演算部、２８はセグメント判定回路、２９は論
理テーブル、３０！／まマルチゾｌ／クサ、３１〜３３
は比較器、３４（ｄＲ、Ａ、 Ｍ 、 ３５は比較器、
３６１ｄＲＡＭ、 ３７〜４０は比較器である。
路、１２ｉｔ、パス・インタフェイス、１３は制御回路
、１４ｉ１：入力バッファ、】５け出力バッファ、１６
はｉｌ １ｉｖｅ ｚｅシラータ・バッファ、１７ハラ
ベル・バッファ、１８はセグメント演算回路、２０ハラ
イン・バッファ、２１〜２３はレジスタ、２４はカウン
タ、２５はマルチプレクサ、２６はレジスタ、２７はセ
グメント演算部、２８はセグメント判定回路、２９は論
理テーブル、３０！／まマルチゾｌ／クサ、３１〜３３
は比較器、３４（ｄＲ、Ａ、 Ｍ 、 ３５は比較器、
３６１ｄＲＡＭ、 ３７〜４０は比較器である。
第１３図において画像メモリ１０には図示省略した画像
入力部よシ送出づれた、第２図（イ）に示す如き入力デ
ータが画像データとして格納されている。
入力部よシ送出づれた、第２図（イ）に示す如き入力デ
ータが画像データとして格納されている。
セグメンテーション回路１１はこの画像メモリ１０をリ
ード・ライト・パラレルにＤＭＡアクセスすることがで
きる。このときアクセス制御に必要な制御信号は制御信
号バスＣＢを経由して伝達され、また画像データは画像
メモリバスＭＤＢを経由して伝達される。
ード・ライト・パラレルにＤＭＡアクセスすることがで
きる。このときアクセス制御に必要な制御信号は制御信
号バスＣＢを経由して伝達され、また画像データは画像
メモリバスＭＤＢを経由して伝達される。
第１３図のセグメンテーション回路１１は、第１４図１
ｃ示１−’ＤＩＥ＜モジュール構成されており、バスイ
ンタフェース１２、制御回路１３、入力バッファ１４、
出力バッファ１５、横幅ノぐラメータ・バッファ１６、
ラベル・バッファ１７、セグメント演算回路１８等より
なる。
ｃ示１−’ＤＩＥ＜モジュール構成されており、バスイ
ンタフェース１２、制御回路１３、入力バッファ１４、
出力バッファ１５、横幅ノぐラメータ・バッファ１６、
ラベル・バッファ１７、セグメント演算回路１８等より
なる。
ここで入力バッファ１４はセグメント演算回路］８に入
力するデータを一時保持するものであり、出力バッファ
Ｉ５はセグメント演算回路１８から出力されるデータを
保持するものである。そして横幅・臂うメータ・バッフ
ァ１６ｋｔ２Ｘ２ウインドウによりセグメント演算を行
うとき、ｆｉＪに対して１つ前のｆｉ−１，ｊのデータ
と、１行前のｆｉ、ノ°−１のデータと、さらにその１
つ前のｆｉ−１，ノーｌのデータの４つを必要とするの
で、この２×２のウィンドウによる演算を行うとき、い
くつ前のデータを必要とするのかが必要となる。１行が
１０２４のデータより構成さｎるとき、１つ前、１．０
２４前および１０２５前のデータが必要となる。それで
この横幅パラメータ・パック７１６に画像メモリ１０の
横幅を記入すれば、セグメント演算回路１８はこの２×
２の演算に必要な画像データを読出すことになる。
力するデータを一時保持するものであり、出力バッファ
Ｉ５はセグメント演算回路１８から出力されるデータを
保持するものである。そして横幅・臂うメータ・バッフ
ァ１６ｋｔ２Ｘ２ウインドウによりセグメント演算を行
うとき、ｆｉＪに対して１つ前のｆｉ−１，ｊのデータ
と、１行前のｆｉ、ノ°−１のデータと、さらにその１
つ前のｆｉ−１，ノーｌのデータの４つを必要とするの
で、この２×２のウィンドウによる演算を行うとき、い
くつ前のデータを必要とするのかが必要となる。１行が
１０２４のデータより構成さｎるとき、１つ前、１．０
２４前および１０２５前のデータが必要となる。それで
この横幅パラメータ・パック７１６に画像メモリ１０の
横幅を記入すれば、セグメント演算回路１８はこの２×
２の演算に必要な画像データを読出すことになる。
まだラベル・・ぐツファ１７は付加される最倦のセグメ
ント番号が記入されるもので、例えば１０よりラベル付
けしだいときにはこの値を記入しておけば、この１０よ
りＦＥまではラベル付けすることになる。
ント番号が記入されるもので、例えば１０よりラベル付
けしだいときにはこの値を記入しておけば、この１０よ
りＦＥまではラベル付けすることになる。
そしてセグメント演算回路】８は第１５図の如く構成さ
れている。
れている。
２×２ウインドウの区分■の入力データがレジスタ２１
にセットされたとき、その１個前の区分■の入力データ
はレジスタ２６にセットされ、また区分■の入力データ
はレジスタ２２にセットさｎ１区分■のデータはレジス
タ２３にセットされる。このときラインバッファ２０に
は区分■の１行前のデータがセットされている。
にセットされたとき、その１個前の区分■の入力データ
はレジスタ２６にセットされ、また区分■の入力データ
はレジスタ２２にセットさｎ１区分■のデータはレジス
タ２３にセットされる。このときラインバッファ２０に
は区分■の１行前のデータがセットされている。
カウンタ２４はセグメント・ラベルを出力するもので、
セグメント演算部２７よシラペル更新状態が指示された
ときカウントアツプするものである。
セグメント演算部２７よシラペル更新状態が指示された
ときカウントアツプするものである。
ＭＰＸ２５ｉｄセグメント演算部２７の出力により６つ
の入力のうち１つが出力されるものである０このセグメ
ント演算部２７は、セグメント判定回路２８と論理テー
ブル四により構成され、セグメント判定回路２８は第１
６図の如き構成を有し、論理テーブル２９には第５図（
イ）、第６図（イ）〜Ｈに示した演算を行うだめの第１
７図に示す各テーブルが格納されている。
の入力のうち１つが出力されるものである０このセグメ
ント演算部２７は、セグメント判定回路２８と論理テー
ブル四により構成され、セグメント判定回路２８は第１
６図の如き構成を有し、論理テーブル２９には第５図（
イ）、第６図（イ）〜Ｈに示した演算を行うだめの第１
７図に示す各テーブルが格納されている。
セグメント判定回路２８は第１６図に示す構成を有する
。
。
Ｍ Ｐ Ｘ ３０には、内部メモリアドレスすなわち第
２図（イ）におけるアドレスＡ０〜Ａ７の８ビツトと、
第１５図（ロ）の２×２ウインドウの区分■のデータ８
ビツトが入力されておりこの■のデータが出力される。
２図（イ）におけるアドレスＡ０〜Ａ７の８ビツトと、
第１５図（ロ）の２×２ウインドウの区分■のデータ８
ビツトが入力されておりこの■のデータが出力される。
比較器３１では区分■のデータ８ビツトとパックグラン
ド・ラベル８ビツトとが比較され、同様に比較器３２
、３３では区分■、■のデータ８ビツトとパックグラン
ド・ラベル８ビツトとが比較される。またＲ Ａ Ｍ
３４ではマルチプレクサ３０の出力がアドレスとなり内
部メモリデータのうち第２図（イ）のデータＤ７が出力
されてＣＭＰ４Ｂとなる。そして比較器部で区分■と■
の比較が行われ、■〉■なら第１７図に）のテーブルＴ
４で示す如く、この比較器３５の出力ＣＭＰ２３は「】
」 と々す■≦■々らばＣＭＰ２３＝Ｏとなる。
ド・ラベル８ビツトとが比較され、同様に比較器３２
、３３では区分■、■のデータ８ビツトとパックグラン
ド・ラベル８ビツトとが比較される。またＲ Ａ Ｍ
３４ではマルチプレクサ３０の出力がアドレスとなり内
部メモリデータのうち第２図（イ）のデータＤ７が出力
されてＣＭＰ４Ｂとなる。そして比較器部で区分■と■
の比較が行われ、■〉■なら第１７図に）のテーブルＴ
４で示す如く、この比較器３５の出力ＣＭＰ２３は「】
」 と々す■≦■々らばＣＭＰ２３＝Ｏとなる。
またＲＡＭ３６にはＭ Ｐ Ｘ ３０のアドレスが入力
され、この出力ＣＭＰ４．ＳがｒｌＪのときはシグナル
を示す。そしてＲＡ Ｍ ３６と３４で第２図の内部メ
モリを構成している０ 比較器３７は区分■のデータ８ビツトとオーバーフロー
コードであるオール「１」の８ビット信号（＋５■の８
ビツト）を比較して、入力された区分■の８ビツトがオ
ーバーフローのとき出力ＣＭＰＩＦ＝ｒｌＪを出力する
。同様に比較器３８〜４０にはそれぞれ区分■〜■の８
ビツトデータが入力されてオーツぐ−フローコードと比
較され、オーバーフローの場合にはその出力ＣＭＰ２Ｆ
−ＣＭＰ４Ｆの該当するものが「１」となる。
され、この出力ＣＭＰ４．ＳがｒｌＪのときはシグナル
を示す。そしてＲＡ Ｍ ３６と３４で第２図の内部メ
モリを構成している０ 比較器３７は区分■のデータ８ビツトとオーバーフロー
コードであるオール「１」の８ビット信号（＋５■の８
ビツト）を比較して、入力された区分■の８ビツトがオ
ーバーフローのとき出力ＣＭＰＩＦ＝ｒｌＪを出力する
。同様に比較器３８〜４０にはそれぞれ区分■〜■の８
ビツトデータが入力されてオーツぐ−フローコードと比
較され、オーバーフローの場合にはその出力ＣＭＰ２Ｆ
−ＣＭＰ４Ｆの該当するものが「１」となる。
そしてＲＡ、ＭＢ２．３６及び比較器４０の出力ＣＭＰ
４ Ｂ 、ＣＭＰ４Ｓ 、ＣＭＰ４．Ｆの状態に応じて
、第１７図（ロ）のテーブルＴ２に示す如き出力ＣＭＰ
４０゜ＣＭ Ｐ ４１を出力し、ＣＭＰ３Ｂ 、３Ｆ
、ＣＭＰ２Ｂ 、２Ｆ、ＣＭＰｌ、Ｂ 、ＩＦのいず牡
かが「１」のとき、同（ハ）のテーブルＴ８に示す如き
出力ｃＭＰ３０ 、２０ 、１．０のいずれかが「１」
となる。
４ Ｂ 、ＣＭＰ４Ｓ 、ＣＭＰ４．Ｆの状態に応じて
、第１７図（ロ）のテーブルＴ２に示す如き出力ＣＭＰ
４０゜ＣＭ Ｐ ４１を出力し、ＣＭＰ３Ｂ 、３Ｆ
、ＣＭＰ２Ｂ 、２Ｆ、ＣＭＰｌ、Ｂ 、ＩＦのいず牡
かが「１」のとき、同（ハ）のテーブルＴ８に示す如き
出力ｃＭＰ３０ 、２０ 、１．０のいずれかが「１」
となる。
そして第１５図（イ）のセグメント演算部２７の３ビツ
トのセレクトニードを出力するが、第１７図０９のチー
フルＴ、に示す如く、その３ビットのセレクトコード
により■〜■及びセグメント・ラベルＬのセレクト、パ
ックグランド・ラベルＢのセレクトが行われる。
トのセレクトニードを出力するが、第１７図０９のチー
フルＴ、に示す如く、その３ビットのセレクトコード
により■〜■及びセグメント・ラベルＬのセレクト、パ
ックグランド・ラベルＢのセレクトが行われる。
これらの各出力と、マスク条件、比較器３５の出力ＣＭ
Ｐ ２３により、論理テーブル２９内に格納された第
１７図（イ）に示すテーブルＴ、が索引されて、上記セ
レクトコードが出力され、マルチ７’ ｌ／クサ２５か
らＢ、Ｌ、Ｓ、〜Ｓ４のいずれか１つが出方されること
になる。
Ｐ ２３により、論理テーブル２９内に格納された第
１７図（イ）に示すテーブルＴ、が索引されて、上記セ
レクトコードが出力され、マルチ７’ ｌ／クサ２５か
らＢ、Ｌ、Ｓ、〜Ｓ４のいずれか１つが出方されること
になる。
次に本発明の動作について簡牟に説明する。
まずＴＶ右カメラような入力装首から出力された画像デ
ータが画像メモＩＪ １０に格納される。この画像デー
タは例えば８ビツトの多値画像データである。そして内
部メモリには、第２図（イ）〜（ハ）に示す如く、ラベ
ルが月別されるコードに対してそのコードに対応するア
ドレスにｒｌＪを設定し、またノぐツクグランドのコー
ドに対して、そのコードに対応するアドレスにｒｌＪを
設定する。例えばノ々ツクグランドが「０」、ラベルが
「１」の場合には、第２図（ロ）の状態に設定する。
ータが画像メモＩＪ １０に格納される。この画像デー
タは例えば８ビツトの多値画像データである。そして内
部メモリには、第２図（イ）〜（ハ）に示す如く、ラベ
ルが月別されるコードに対してそのコードに対応するア
ドレスにｒｌＪを設定し、またノぐツクグランドのコー
ドに対して、そのコードに対応するアドレスにｒｌＪを
設定する。例えばノ々ツクグランドが「０」、ラベルが
「１」の場合には、第２図（ロ）の状態に設定する。
画像メモリ１０に格納された画像データは、セグメンテ
ーション回路１１によりセグメンテーション処理される
。このとき、第１４図に示す如く、画像データは画像メ
モリ１０より順次画像メモリノ々スＭＤＢを経由して第
１４図の入力バッファ１４を経由してセグメント演算回
路１８に入力される。このとき横幅パラメータバッファ
１６には画像メモリ１０の１行分の横幅（例えば１．０
２４）が記入され、ラベルバッファ１７にはカウンタ２
４の初期値がセットされる。このようにして入力バッフ
ァ１４を経由して入力されたデータは、２×２のウィン
ドウの状態で、第１５図（イ）に示すレジスタ２１〜２
３ 、２６にセットさｎる。このとき２×２のウィンド
ウの区分■はレジスタ２３にセットされ、区分■はレジ
スタ２２にセットさｎ１区分■はレジスタ２６にセット
され、そして区分■はレジスタ２１にセットされる。そ
してこの区分■〜■の各データはセグメント演算部２７
にも入力される。
ーション回路１１によりセグメンテーション処理される
。このとき、第１４図に示す如く、画像データは画像メ
モリ１０より順次画像メモリノ々スＭＤＢを経由して第
１４図の入力バッファ１４を経由してセグメント演算回
路１８に入力される。このとき横幅パラメータバッファ
１６には画像メモリ１０の１行分の横幅（例えば１．０
２４）が記入され、ラベルバッファ１７にはカウンタ２
４の初期値がセットされる。このようにして入力バッフ
ァ１４を経由して入力されたデータは、２×２のウィン
ドウの状態で、第１５図（イ）に示すレジスタ２１〜２
３ 、２６にセットさｎる。このとき２×２のウィンド
ウの区分■はレジスタ２３にセットされ、区分■はレジ
スタ２２にセットさｎ１区分■はレジスタ２６にセット
され、そして区分■はレジスタ２１にセットされる。そ
してこの区分■〜■の各データはセグメント演算部２７
にも入力される。
セグメント演算部２７では、これらの区分■〜■のデー
タがセグメント判定回路２８に入力され、第１６図にお
けるマルチプレクサ３０． ＲＡ、 ＭＢ２ 、３６、
比較器４０に区分■のデータが伝達さ扛る。そして区分
■のデータは比較器３３ 、３５ 、３９に伝達さｆｌ
、、区分■のデータは比較器３２ 、３５ 、３８に伝
達され、区分■のデータは比較器３］ 、 ３７に伝達
さ扛る。そしてこれらの結果、第１７図のテーブルＴ、
、Ｔ、、Ｔ４に示す如き、ＣＭＰ４０．ＣＭＰ４１ 、
ＣＭＰ３０゜ＣＭＰ２０．ＣＭＰＩＯ，ＣＭＰ２３ 、
苦ＭＡＳＫ、カウンタ２４のオーバーフロー信月等が出
力されて、論理テーブル２９に出力され、これにより論
理テーブル２９は第１７図（イ）のテーブルＴ１に応じ
たデータセレクトコードを出力する。このようにしてセ
グメンテーションを行うことができる。
タがセグメント判定回路２８に入力され、第１６図にお
けるマルチプレクサ３０． ＲＡ、 ＭＢ２ 、３６、
比較器４０に区分■のデータが伝達さ扛る。そして区分
■のデータは比較器３３ 、３５ 、３９に伝達さｆｌ
、、区分■のデータは比較器３２ 、３５ 、３８に伝
達され、区分■のデータは比較器３］ 、 ３７に伝達
さ扛る。そしてこれらの結果、第１７図のテーブルＴ、
、Ｔ、、Ｔ４に示す如き、ＣＭＰ４０．ＣＭＰ４１ 、
ＣＭＰ３０゜ＣＭＰ２０．ＣＭＰＩＯ，ＣＭＰ２３ 、
苦ＭＡＳＫ、カウンタ２４のオーバーフロー信月等が出
力されて、論理テーブル２９に出力され、これにより論
理テーブル２９は第１７図（イ）のテーブルＴ１に応じ
たデータセレクトコードを出力する。このようにしてセ
グメンテーションを行うことができる。
本発明によれば、２×２のウィンドウにより画像メモリ
を走査するのみで多値画像データのセグメンテーション
演算を高速に行うことができるので、セグメンテーショ
ンを必要とするあらゆる画像データの処理を非常に効果
的に行うことができる０
を走査するのみで多値画像データのセグメンテーション
演算を高速に行うことができるので、セグメンテーショ
ンを必要とするあらゆる画像データの処理を非常に効果
的に行うことができる０
第１図はセグメンテーションの説明図、第２図は内部メ
モリ説明図、第３図はセグメンテーションの演算論理説
明図、第４図は演算状態説明図、第５図、第６図はセグ
メンテーション演算の内容説明図、第７図はセグメンテ
ーション処理−ｙロー、第８図〜第１２図はセグメンテ
ーション動作説明図、第１３図は本発明のセグメンテー
ション回路を使用した画像処理システム構成図、第１４
図はセグメンテーション回路のモジュール構成図、第１
５図はセグメント演算回路、第１６図はセグメント演算
回路におけるセグメント判定回路、第１７図は論理テー
ブルである。 図中、ｌＯは画像メモリ、１１はセグメンテーション回
路、１２はパス・インタフェース、１３Ｉ″ｉ制御回路
、１４ｄ人カノクツファ、１５は出力バッファ、１６は
横幅ノ平うメータ・バッファ、１７ハラベル・バッファ
、１８はセグメント演算回路、２０はライン・バッファ
、２１〜２３はレジスタ、２４はカウンタ、２５はマル
チプレクサ、２６にレジスタ、２７はセグメント演算部
、２８はセグメント判定回路、２９は論理テーブル、３
０はマルチプレクサ、３１〜３３は比較器、３４けＲＡ
Ｍ、３５は比較器、３６はＲＡ、Ｍ、３７〜４０は比較
器である。 特許出願人 富士通株式会社 代理人弁理士 山 谷 晧 榮 第６図 ○ＶＥＲ＝１ （Ｌ＝Ｆ） （Ｌ二Ｆ） 隋７図
モリ説明図、第３図はセグメンテーションの演算論理説
明図、第４図は演算状態説明図、第５図、第６図はセグ
メンテーション演算の内容説明図、第７図はセグメンテ
ーション処理−ｙロー、第８図〜第１２図はセグメンテ
ーション動作説明図、第１３図は本発明のセグメンテー
ション回路を使用した画像処理システム構成図、第１４
図はセグメンテーション回路のモジュール構成図、第１
５図はセグメント演算回路、第１６図はセグメント演算
回路におけるセグメント判定回路、第１７図は論理テー
ブルである。 図中、ｌＯは画像メモリ、１１はセグメンテーション回
路、１２はパス・インタフェース、１３Ｉ″ｉ制御回路
、１４ｄ人カノクツファ、１５は出力バッファ、１６は
横幅ノ平うメータ・バッファ、１７ハラベル・バッファ
、１８はセグメント演算回路、２０はライン・バッファ
、２１〜２３はレジスタ、２４はカウンタ、２５はマル
チプレクサ、２６にレジスタ、２７はセグメント演算部
、２８はセグメント判定回路、２９は論理テーブル、３
０はマルチプレクサ、３１〜３３は比較器、３４けＲＡ
Ｍ、３５は比較器、３６はＲＡ、Ｍ、３７〜４０は比較
器である。 特許出願人 富士通株式会社 代理人弁理士 山 谷 晧 榮 第６図 ○ＶＥＲ＝１ （Ｌ＝Ｆ） （Ｌ二Ｆ） 隋７図
Claims (1)
- 画像データをセグメン！・単位にラベルをＮ加するセグ
メンテーション回路において、ラベルが付加されるコー
ドとパックグランドのコードを指示する内部メモリと、
２×２のウィンドウを出力するウィンドウ出力手段と、
セグメント・ラベルを発生するセグメント・ラベル発生
手段と、パックグランド・ラベルを発生するパックグラ
ンド・ラベル印加手段と、上記２×２のウィンドウの各
区分とセグメント・ラベルとパックグランド・ラベルが
印加される選択出力手段と、上記２×２の各区分の状態
に応じて上記選択出力手段の選択出力を制御する選択出
力制御信号出力手段を備え、画像データを２×２のウィ
ンドウで走査することによりセグメント準位にラベルを
付加するようにしたことを特徴とするセグメンテーショ
ン回路Ｏ
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58121950A JPS6014376A (ja) | 1983-07-05 | 1983-07-05 | セグメンテ−シヨン回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58121950A JPS6014376A (ja) | 1983-07-05 | 1983-07-05 | セグメンテ−シヨン回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6014376A true JPS6014376A (ja) | 1985-01-24 |
| JPH0571990B2 JPH0571990B2 (ja) | 1993-10-08 |
Family
ID=14823926
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58121950A Granted JPS6014376A (ja) | 1983-07-05 | 1983-07-05 | セグメンテ−シヨン回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6014376A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61221981A (ja) * | 1985-03-28 | 1986-10-02 | Fujitsu Ltd | 領域のラベル付け方式 |
| JPS61243569A (ja) * | 1985-04-19 | 1986-10-29 | Fujitsu Ltd | デイジタル画像領域へのラベル付け方式 |
-
1983
- 1983-07-05 JP JP58121950A patent/JPS6014376A/ja active Granted
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61221981A (ja) * | 1985-03-28 | 1986-10-02 | Fujitsu Ltd | 領域のラベル付け方式 |
| JPH0318229B2 (ja) * | 1985-03-28 | 1991-03-12 | Fujitsu Ltd | |
| JPS61243569A (ja) * | 1985-04-19 | 1986-10-29 | Fujitsu Ltd | デイジタル画像領域へのラベル付け方式 |
| JPH0344349B2 (ja) * | 1985-04-19 | 1991-07-05 | Fujitsu Ltd |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0571990B2 (ja) | 1993-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6369830B1 (en) | Rendering translucent layers in a display system | |
| AU612222B2 (en) | Z-buffer allocated for window identification | |
| US5414805A (en) | Visual display transition effects using sorted table of display cells | |
| Agkland et al. | The edge flag algorithm—a fill method for raster scan displays | |
| US5909219A (en) | Embedding a transparency enable bit as part of a resizing bit block transfer operation | |
| EP0146227A2 (en) | System and method for raster-scan display | |
| JPS5985573A (ja) | コンピュータ・ディスプレイ装置における図形の生成方法 | |
| EP0098868A1 (en) | Color display device controller. | |
| KR890004306B1 (ko) | 라스터주사 디지탈 디스플레이 시스템과 상기 시스템의 예정된 데이타조합 및 화소 검출방법과 그래픽제어 시스템 및 그 방법 | |
| KR940001668B1 (ko) | 컴퓨터시스템의 출력디스플레이를 신속하게 소거하는 개량된 장치 | |
| US6690826B2 (en) | System and method for detecting text in mixed graphics data | |
| JPS6014376A (ja) | セグメンテ−シヨン回路 | |
| KR960003073B1 (ko) | 컴퓨터시스템의 출력 디스플레이를 빠르게 지우는 장치 | |
| JPS59231591A (ja) | 画像表示装置 | |
| JP2924528B2 (ja) | ラベリング処理方法及びラベリング処理装置 | |
| JPS61223893A (ja) | 階調変換制御方式 | |
| JP2634905B2 (ja) | 図形ぬりつぶし方法 | |
| JPS61290486A (ja) | 表示制御装置 | |
| JP2617135B2 (ja) | 連結領域のラベル付け装置 | |
| Hanaki | An interactive image processing and analysis system | |
| JPH05189563A (ja) | 画像処理装置 | |
| JPS6242279A (ja) | グラフイツクデイスプレイ装置 | |
| JPS62151986A (ja) | 画像処理装置 | |
| JPS62108381A (ja) | 濃度ヒストグラム検出装置 | |
| JPS6298390A (ja) | デイスプレイ装置 |