JPH0571990B2

JPH0571990B2 -

Info

Publication number: JPH0571990B2
Application number: JP58121950A
Authority: JP
Inventors: Takeshi Masui; Eiichiro Yamamoto
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1983-07-05
Filing date: 1983-07-05
Publication date: 1993-10-08
Also published as: JPS6014376A

Description

【発明の詳細な説明】〔発明の技術分野〕本発明は画像データ処装置に係り、特に連続さ
れた画像情報であるセグメントのラベル付け演算
を、高速に実行できるようにしたものに関する。

〔技術の背景〕画像入力情報から画像部分とバツクグランド部
分を区別し、画像部分のみを抽出するとともに、
第１図イの如く、画像Ｓ部分が連続的に存在する
とき、同ロの如く、その集合部分にラベル付け
（この例では１〜４）を行うことがセグメンテー
シヨンの技法として行われている。例えば人身の
レントゲン写真よりガンの部分を抽出するような
ときにこのセグメンテーシヨンが行われている。

〔従来技術と問題点〕

従来のセグメンテーシヨンの技法としては、第
１図ハに示す如く、メモリをスキヤンして画像
「１」が検出されたとき、その上下左右の画素が
画像であるか否かをアドレスを生成してこれを読
出すというソフトウエアによる追跡を行う方式で
あり、ハードウエアを用いて実現することは困難
であつた。

ところでソフトウエアによる方式は、入力画像
に対して小領域のデータを逐次切り出して画像で
あるかないか、また画像の場合にはこれにラベル
を付与するというような演算を行うため、演算時
間は小領域のデータのアクセス回数に比例して増
加する。そのために小さい画像データに対しては
時間的な問題はないが、例えば1024×1024という
ように画像データが大きくなると、要処理時間が
大きくなり、そのためリアルタイムで処理するこ
とが不可能となる。

〔発明の目的〕

本発明の目的は、この問題を改善するため、大
きな領域の多値画像データ（例えば1024×1024）
をも対象にしたセグメンテーシヨンの処理を高速
に、リアルタイムで行うようにしたものであつ
て、ハードウエアで実現が可能でかつ制御が簡単
に行える２×２のウインドウを用いたセグメンテ
ーシヨン処理を行うセグメンテーシヨン回路を提
供するものである。

〔発明の構成〕

この目的を達成するために本発明のセグメンテ
ーシヨン回路では、画像データをセグメント単位
にラベルを付加するセグメンテーシヨン回路にお
いて、ラベルが付加されるコードとバツクグラン
ドのコードを指示する内部メモリと、２×２のウ
インドウを出力するウインドウ出力手段と、セグ
メント・ラベルを発生するセグメント・ラベル発
生手段と、バツクグランド・ラベルを発生するバ
ツクグランド・ラベル印加手段と、上記２×２の
ウインドウの各区分とセグメント・ラベルとバツ
クグランド・ラベルが印加される選択出力手段
と、上記２×２の各区分の状態に応じて上記選択
出力手段の選択出力を制御する選択出力制御信号
出力手段を備え、画像データを２×２のウインド
ウで左、右、上、下、走査方向を変えて、入力デ
ータを出力データの変化がなくなるまで繰り返し
走査することによりセグメント単位にラベルを付
加するようにしたことを特徴とする。

〔発明の実施例〕

本発明を一実施例にもとづき説明する。

まず本発明で使用される入力データのフオーマ
トと、出力データの形式、セグメンテーシヨンの
演算論理、演算の内容等について説明する。

(1) 入力データのフオーマツト本発明では入力データは例えば８ビツトコード
である。そしてこの８ビツトコードのうち、バツ
クグランド・コードＢとラベルが付加さるコード
Ｓを内部メモリに定義する。内部メモリは、第２
図イの如く構成されている。ここでデータD₆
はラベルが付加されるコードに対して、そのコー
ドに対応するアドレスに「１」を設定するもので
あり、データD₇はバツクグランドのコードに
対してそのコードに対応するアドレスに「１」を
あらかじめ設定する。これを第２図ロ，ハにより
わかり易く説明する。入力データは８ビツトなの
で、０〜255までの256通りの画像階調を有する。
もし、階調「０」をバツクグランド・コードＢと
し、また階調「１」〜「FF」をラベルを付与す
るコードとしたいときには、第２図ロの如く、ア
ドレス「00」のD₇に「１」を、アドレス「01」
のD₆に「１」を設定しておく。また、階調「０」
〜「10」の部分とバツクグランドとし、階調
「11」〜「FF」の部分にラベルを付与したい場合
には、第２図ハに示す如く、内部メモリのアドレ
ス「00」〜「10」のD₇に「１」を設定し、アド
レス「11」〜「FF」のD₆に「１」を設定してお
く。このようにあらかじめ内部メモリに設定すれ
ば入力データを１階調毎にバツクグランド・コー
ドＢからラベル付加されるコードＳかを示すこと
ができる。しかもこのように設定するとき、入力
画像が第２図ホに示す如き符号付データの場合で
も対応できる。D₇が±の符号の場合には−128〜
＋127を示し、第２図ニの如く、例えば−10以上
をラベルが付与されるコードＳと設定することも
できる。

(2) 出力データの形式処された演算結果としての出力データは８ビツ
トのコードであるが、後述するセグメンテーシヨ
ンの演算により、バツクグランド・ラベル（Ｂラ
ベル）、セグメント・ラベル（Ｌラベル）、オーバ
ーフロー・ラベル（Ｆラベル）の３通りのコード
が出力される。

バツクグランド・ラベル（Ｂラベル）は
「00」であり、入力データのバツクグランドの
内容にかかわらず「00」となる。

セグメント・ラベル（Ｌラベル）は「XX」
〜「FE」である。ここで「XX」は「01」〜
「FE」である。ただしセグメント・ラベルの下
限の値はパラメータにより設定が可能である。

オーバフロー・ラベル（Ｆラベル）は「FF」
である。これは、８ビツトの場合すでにラベル
を255まで付与してそれより多数のセグメント
に異なるラベルを付与できないときに出力す
る。

(3) セグメンテーシヨンの演算輪理、演算の内容
本発明のセグメンテーシヨン処理を行う場合、第
３図に示す如く、２×２のウインドウを使用す
る。この２×２のウインドウの各区分はそれぞれ
画素に対応するものである。いま入力画像をＦ
（fij）とし、出力画像をＧ（gij）としたとき、あ
る関数Ｍを考えるとｇ（ij）＝Ｍ（fi−１・ｊ−１，
fi・ｊ−１，fi−１・ｊ，fij）で表わされる演算
が行われる。この式は、第４図に示す出力画素
gijは、fi−１・ｊ−１〜fijの４つの入力画素によ
る演算結果で決定されることを示している。

この２×２のウインドウの各画素の状態による
演算は第５図イの（＃１）〜（＃21）及び第６図
に示す論理により行われる。なお、この場合、す
でにバツクグランド・ラベル、セグメント・ラベ
ル等に処理された第１図イに示す如き画像データ
に対する処理が行われるものである。従つてこの
第１図イに示す如き画像データを得るために、最
初に例えば０〜255階調の、TVカメラのような
入力装置から出力された画像データを、内部メモ
リに照合してバツクグランド・ラベル、セグメン
ト・ラベルに変換処理されるが、この最初の変換
処理のとき、第５図ロの区分画素S₄は０〜255階
調のいずれか濃淡値である。

第５図イで（＃１）は、第４図の入力画素fij
がバツクグランド・ラベルＢの場合には、他の３
つの入力画素が何であつてもこのバツクグラン
ド・ラベルＢが出力画素gijとして出力されるこ
とを示す。

（＃２）は入力画素fijがセグメンテーシヨン
されるラベルＳで他の３画素がバツクグランド・
ラベルＢのときは、セグメント・ラベルＬが出力
される。

（＃３）は、第５図ロに示した如く、２×２の
ウインドウの各区分をS₁〜S₄で示したとき、S₁，
S₂がバツクグランド・ラベルＢであり、S₃にセグ
メント・ラベルＬが存在するとき、この区分S₃の
内容を出力するものである。

（＃４）は区分S₁，S₃がバツクグランド・ラベ
ルＢ、区分S₂がセグメント・ラベルＬの場合、こ
の区分S₂の内容を出力するものである。

（＃５）は区分S₁〜S₃にセグメント・ラベルＬ
であつて、S₂のセグメント・ラベルがS₃のセグメ
ント・ラベルより小さいとき（CMP23＝０：第
１６図、第１７図参照）、ラベルの小さいS₂のセ
グメント・ラベルを出力するものである。

（＃６）は区分S₁〜S₃にセグメント・ラベルＬ
があつてS₃のセグメント・ラベルがS₂のセグメン
ト・ラベルより小さいとき（CMP23＝１）、ラベ
ルの小さいS₃のセグメント・ラベルを出力する。

このようにして、第５図イに示す論理により演
算が行われる。

例えば、第８図イの「１」に示すセグメンテ
ーシヨンされるラベルが存在するとき、これを第
５図イで示した論理で左上より右下に走査した場
合、第８図イの如くラベルＡ，Ｂ，Ｃ，Ｄが付
与されることになり、これのみでは同の如く同
一ラベルを付与することができない。

このために、第８図ロＲに示す如く、最初に
左上→右下方向に走査して同Ｗに示す如くラベ
ルＡ〜Ｄを付与し、次に同Ｒに示す如く、Ｒ
とは反対に、左下→左上方向に走査してラベル付
けすれば同Ｗに示す如く同一セグメントに対し
て同一ラベルＡを付与することができる。しかし
この第８図ロの手順では先ず左上→右下方向に走
査して同様な方向にライトし、次にこれとは逆に
右下→左上方向に走査してこれまた右下→左上方
向にライトしなければならない。このために１回
毎に走査方向が逆になるという欠点がある。

これと同一の効果を奏するため、第８図ハに示
す如く、最初の走査は同Ｒに示す如く左上→右
下方向に走査するとともにそのラベル付けのライ
トのときは同Ｗに示す如く、右下→左上方向に
ライトする。２回目の走査のときも、第８図ハ
Ｒに示す如く第１回目の走査と同様に、左上→右
下に走査し、Ｗに示す如く右下→左上にラベル
付けの演算結果を記入する。これにより所期の通
りの演算結果を、第１回目も第２回目も同一手順
により行うことができる。

この第８図ハのセグメンテーシヨン演算処理フ
ローを第７図に示す。

すなわちまず、画像メモリＭの左上より水平方
向に入力データをリードする。そして第５図イの
論理にもとづきセグメンテーシヨンを行い、２×
２のウインドウＷの区分S₄の出力ｇを求め、この
演算結果を画像メモリＭに、その右下の画素に対
応する位置よりライトしてゆく。このように右下
から左上に記入された画像メモリＭを左上→右下
方向にリードしてセグメンテーシヨン演算結果を
上記の如く右下より左上に記入する。そしてこの
ようなことを入力データと出力データの変化がな
くなるまで繰り返す。

このようにして各種の画像データを処理した例
を第９図〜第１２図に示す。

第９図は、Ｕ字状にセグメンテーシヨンされる
ラベルが存在する場合であり、第１回目は左上→
右下に走査しその通りにラベルＡ，Ｂを付与す
る。これを第２回目に右下→左上に走査して同一
ラベルに付与できる状態を示している。ただ第９
図では第１回目、第２回目ともラベル付けの状態
をわかり易く説明するため、図面上では左上→右
下方向に走査する状態で示している。

第１０図はＷ字状に存在する場合であり、第１
回目の走査によりＡ，Ｂ，Ｃと３種類のラベルが
付与され、第２回目の走査によりＡ，Ｂの２種に
統一され、第４回目の走査によりラベルＡに統一
される状態を示している。この場合も走査方向を
図において左上→右下に示してある。

第１１図はセグメンテーシヨンが４個あり、ラ
ベルがＡ〜Ｅに限定されており、オーバーフロー
部分にラベルＦが付与されているときでも、セグ
メンテーシヨンが可能なことを示すものである。
すなわち、入力データに対して左上→右下方向に
走査してラベル付けを行うが、第１１図に示す
如く、第１回目のセグメンテーシヨン走査の結果
Ａ〜Ｅの外にオーバフロー・ラベルＦが付与され
る。この場合でも、第２回目にの如く、右下→
左上方向にセグメンテーシヨン走査することによ
りラベルＡのセグメンテーシヨンと、Ｂのセグメ
ンテーシヨンと、ラベルＦの２個のセグメンテー
シヨンの付与が可能となる。

第１２図は同一ラベルが付与されるべきものに
対してラベルがオーバーフローした状態を示す。
第１２図に示す如く、第１回目の走査によりラ
ベルＡ〜Ｅの外にオーバーフロー・ラベルＦが付
与されることになるが、この場合でも、に示す
如く、第２回目の走査により同一ラベルを付与す
ることができる。

なお、第６図によりオーバーフローが発生して
いる場合等のセグメンテーシヨン演算について説
明する。

第６図イに示す如く、オーバーフローを示す
OVER＝１のとき第５図（＃２）の状態の場合
には出力区分S₄をＬ＝Ｆとして出力し、第５図
（＃8′）のように、４方向連結として制御する場
合にはこれまた区分S₄をＬ＝Ｆとして出力する。

第６図ロに示す如く、オーバーフロー・ラベル
Ｆがすでに存在するとき、第５図（＃12）の場合
は区分S₄にＬラベルが存在すると同じ演算を適用
してＦを出力する。

第６図ハに示す如く、マスクがかかつていると
き、つまり＊MASK＝１のとき、区分S₁〜S₄の
入力データが何であれ、区分S₄に対する出力をバ
ツクグランド・ラベルＢとして出力する。このマ
スクは、ラベル付与出力を必要としない部分を指
定するようなとき、例えばレントゲン写真の場合
において特定な部分のみをラベル付けして取出す
ようなときに使用する。

次に上記セグメンテーシヨン演算を行うセグメ
ンテーシヨン回路の一実施例について第１３図〜
第１６図により、他図を参照しつつ説明する。

第１３図は本発明のセグメンテーシヨン回路を
使用した画像処理システム構成図、第１４図はセ
グメンテーシヨン回路のモジユール構成図、第１
５図はセグメント演算回路、第１６図はセグメン
ト演算回路におけるセグメント判定回路、第１７
図は論理テーブルである。

図中、１０は画像メモリ、１１はセグメンテー
シヨン回路、１２はバス・インタフエイス、１３
は制御回路、１４は入力バツフア、１５は出力バ
ツフア、１６は横幅パラメータ・バツフア、１７
はラベル・バツフア、１８はセグメント演算回
路、２０はライン・バツフア、２１〜２３はレジ
スタ、２４はカウンタ、２５はマルチプレクサ、
２６はレジスタ、２７はセグメント演算部、２８
はセグメント判定回路、２９は論理テーブル、３
０はマルチプレクサ、３１〜３３は比較器、３４
はRAM、３４は比較器、RAM、３７〜４１は
比較器である。なおRAM３４と３６は第２図の
内部メモリを構成する。

第１３図において画像メモリ１０には図示省略
した画像入力部より送出された、第１図イに示す
如き入力データが画像データとして格納されてい
る。セグメンテーシヨン回路１１はこの画像メモ
リ１０をリード・ライト・パラレルにDMAアク
セスすることができる。このときアクセス制御に
必要な制御信号は制御信号バスCBを経由して伝
達され、また画像データは画像メモリバスMDB
を経由して伝達される。

第１３図のセグメンテーシヨン回路１１は、第
１４図に示す如くモジユール構成されており、バ
スインタフエース１２、制御回路１３、入力バツ
フア１４、出力バツフア１５、横幅パラメータ・
バツフア１６、ラベル・バツフア１７、セグメン
ト演算回路１８等よりなる。

ここで入力バツフア１４はセグメント演算回路
１８に入力するデータを一時保持するものであ
り、出力バツフア１５はセグメント演算回路１８
から出力されるデータを保持するものである。そ
して、横幅パラメータ・バツフア１６は２×２ウ
インドウによりセグメント演算を行うとき、fij
に対して１つ前のfi−１，ｊのデータと、１行前
のfi，ｊ−１のデータと、さらにその１つ前のfi
−１，ｊ−１のデータの４つを必要とするので、
この２×２のウインドウによる演算を行うとき、
いくつ前のデータを必要とするのかが必要とな
る。１行が1024のデータより構成されるとき、１
つ前、1024前および1025前のデータが必要とな
る。それでこの横幅パラメータ・バツフア１６に
画像メモリ１０の横幅を記入すれば、セグメント
演算回路１８はこの２×２の演算に必要な画像デ
ータを読出すことになる。

またラベル・バツフア１７は付加される最低の
セグメント番号が記入されるもので、例えば
「10」よりラベル付けしたいときには、この値を
記入しておけば、この「10」より「FE」までの
ラベルを付けることができる。

そしてセグメント演算回路１８は第１５図の如
く構成されている。

２×２ウインドウの区分の入力データがレジ
スタ２１にセツトされたとき、その１個前の区分
の入力データはレジスタ２６にセツトさ、また
区分の入力データはレジスタ２２にセツトさ
れ、区分のデータはジスタ２３にセツトされ
る。このときラインバツフア２０には区分の１
行前のデータがセツトされている。

カウンタ２４はセグメント・ラベルを出力する
もので、セグメント演算部２７よりラベル更新状
態が指示さたときカウントアツプするものであ
る。

MPX２５はセグメント演算部２７の出力によ
り６つの入力のうち１つが出力されるものであ
る。

このセグメント演算部２７は、セグメント判定
回路２８と論理テーブル２９により構成され、セ
グメント判定回路２８は第１６図の如き構成を有
し、論理テーブル２９には第５図イ、第６図イ〜
ハに示した演算を行うための第１７図に示す各テ
ーブルが格納されている。

セグメント判定回路２８は第１６図に示す構成
を有する。

MPX３０には、内部メモリアドレスすなわち
第２図イにおけるアドレスA₀〜A₇の８ビツトと、
第１５図ロの２×２ウインドウの区分のデータ
８ビツトが入力されておりこののデータが出力
される。比較器３１では区分のデータ８ビツト
とバツクグランド・ラベル８ビツトとが比較さ
れ、同様に比較器３２，３３では区分，のデ
ータ８ビツトとバツクグランド・ラベル８ビツト
とが比較される。またRAM３４ではマルチプク
サ３０の出力がアドレスとなり内部メモリデータ
のうち第２図イのデータD₇が出力されてCMP４
Ｂとなる。そして比較器３５で区分との比較
が行われ、＞なら第１７図ニのテーブルT₄
で示す如く、この比較器３５の出力CMP２３は
「１」となり≦ならばCMP23＝０となる。

またRAM３６にはMPX３０のアドレスが入
力され、この出力CMP４Ｓが「１」のときはラ
ベル付加されるコードＳを示す。そしてRAM３
６と３４で第２図の内部メモリ４２を構成してい
る。

比較器３７は区分のデータ８ビツトとオーバ
ーフローコードであるオール「１」の８ビツト信
号（＋5Vの８ビツト）を比較して、入力された
区分の８ビツトがオーバーフローのとき出力
CMP1F＝「１」を出力する。同様に比較器３８
〜４０にはそれぞれ区分〜の８ビツトデータ
が入力されてオーバーフローコードと比較され、
オーバーフローの場合にはその出力CMP2F〜
CMP4Fの該当するものが「１」となる。

そしてRAM３４，３６及び比較器４０の出力
CMP4B，CMP4S，CMP4Fの状態に応じて、第
１７図ロのテーブルT₂に示す如き出力CMP４
０，CMP４１を出力し、CMP3B，3F，
CMP2B，2F，CMP1B，1Fのいずれかが「１」
のとき、同ハのテーブルT₃に示す如き出力CMP
３０，２０，１０のいずれかが「１」となる。

そして第１５図イのセグメント演算部２７の３
ビツトのセレクトコードを出力するが、第１７図
ホのテーブルT₅に示す如く、その３ビツトのセ
レクトコードにより〜及びセグメント・ラベ
ルＬのセレクト、バツクグランド・ラベルＢのセ
レクトが行われる。

これらの各出力と、マスク条件、比較器３５の
出力CMP２３により、論理テーブル２９内に格
納された第１７図イに示すテーブルT₁が索引さ
れて、上記セレクトコードが出力され、マルチプ
レクサ２５からＢ，Ｌ，S₁〜S₄のいずれか１つが
出力さることになる。

次に本発明の動作について簡単に説明する。

まずTVカメラのような入力装置から出力され
た画像データが画像メモリ１０に格納される。こ
の画像データは例えば８ビツトの多値画像データ
である。そして内部メモリ４２には、第２図イ〜
ハに示す如く、ラベルが付加されるコードに対し
てそのコードに対応するアドレスに「１」を設定
し、またバツクグランドのコードに対して、その
コードに対応するアドレスに「１」を設定する。
例えばバツクグランドが「０」，ラベルが「１」
の場合には、第２図ロの状態に設定する。

画像メモリ１０に格納された画像データは、セ
グメンテーシヨン回路１１によりセグメンテーシ
ヨン処理される。このとき、第１４図に示す如
く、画像データは画像メモリ１０より順次画像メ
モリバスMDBを経由して第１４図の入力バツフ
ア１４を経由してセグメント演算回路１８に入力
される。このとき横幅パラメータバツフア１６に
は画像メモリ１０の１行分の横幅（例えば1024）
が記入され、ラベルバツフア１７にはカウンタ２
４の初期値がセツトされる。このようにして入力
バツフア１４を経由して入力されたデータは、２
×２のウインドウの状態で、第１５図イに示すレ
ジスタ２１〜２３，２６にセツトされる。このと
き２×２のウインドウの区分はレジスタ２３に
セツトさされ、区分はレジスタ２２にセツトさ
れ、区分はレジスタ２６にセツトされ、そして
区分はレジスタ２１にセツトされる。そしてこ
の区分〜の各データはセグメント演算部２７
にも入力される。

セグメント演算部２７では、これらの区分〜
のデータがセグメント判定回路２８に入力さ
れ、第１６図におけるマルチプレクサ３０、
RAM３４，３６、比較器４０に区分のデータ
が伝達される。比較器４１にもマルチプレクサ３
０の出力、つまり区分のデータが伝達される。
なお比較器４１は、区分のデータつまりS₄の値
の方がバツクグランド・ラベルより大きい場合、
「０」つまにイネーブルのバー信号を出力する。

なお、第１６図において、５１，５２，５８は
それぞれマルチプレクサであり、画像とラベルの
切換え用の制御信号によりRAM３４又は比較器
４１，３６、比較器４０からの入力あるいは論理
「０」を選択出力する。即ち初期入力（画像）の
とき（初回の走査）には、各マルチプレクサ５
１，５２，５３は第１６図に示す上側、つまりマ
ルチプレクサ５１，５２はRAM３４，３６から
の入力を出力し、マルチプレクサ５３は論理
「０」を出力する。２回目以降の走査では、各マ
ルチプレクサ５１，５２，５３の第１６図に示す
下側、つまりマルチプレクサ５１は比較器４１か
らの入力を、マルチプレクサ５２は論理「０」を
出力し、マルチプレクサ５３は比較器４０からの
入力を出力する。

これにより初回の走査は初期入力画像の区分
の画素の階調にもとづき内部メモリ４２をアクセ
スし、その区分がバツクグランドＢ（「０」）か
ラベル付加されるコードＳ（「１」）かが出力され、
例えば第１図イに示す如き、バツクグランドとラ
ベル付加される画素が区分けされる。第２回目以
降の走査は、このバツクグランドとラベル付けさ
れる画素に区分けされた画像データ又は、ラベル
付けされたものに対して行われ、第１６図に示す
〜に、この区分けされた画像データに対して
２×２のウインドウのS₁〜S₄のデータが入力され
る。そしてこれらの結果、第１７図のテーブル
T₂，T₃，T₄に示す如き、CMP４０，CMP４１，
CMP３０，CMP２０，CMP１０，CMP２３，
＊MASK，カウンタ２４のオーバーフロー信号
等が出力されて、論理テーブル２９に出力され、
これにより論理テーブル２９は第１７図イのテー
ブルT₁に応じたデータセレクトコードを出力す
る。この場合、第１７図イのセレクタコードＬの
部分に新しいラベルが付加されるものとなる。そ
してラベル付けされた画像データに対して、例え
ば第８図ハに示す如きセグメンテーシヨン処理を
繰り返し、セグメンテーシヨンを行うことができ
る。このように、本発明では画像メモリを読み出
す一定の速度で処理を行うことができる。

〔発明の効果〕

本発明によれば、２×２のウインドウにより画
像メモリを走査するのみで多値画像データのセグ
メンテーシヨン演算を画像メモリを読み出一定の
速度で、高速に行うことができるので、セグメン
テーシヨンを必要とするあらゆる画像データの処
理を非常に効果的に行うことができる。しかもラ
ベル付け処理の途中でオーバフローが発生しても
正しくラベル付与を行うことができる。

【図面の簡単な説明】

第１図はセグメンテーシヨンの説明図、第２図
は内部メモリ説明図、第３図はセグメンテーシヨ
ンの演算論理説明図、第４図は演算状態説明図、
第５図、第６図はセグメンテーシヨン演算の内容
説明図、第７図はセグメンテーシヨン処理フロ
ー、第８図〜第１２図はセグメンテーシヨン動作
説明図、第１３図は本発明のセグメンテーシヨン
回路を使用した画像処理システム構成図、第１４
図はセグメンテーシヨン回路のモジユール構成
図、第１５図はセグメント演算回路、第１６図は
セグメント演算回路におけるセグメント判定回
路、第１７図は論理テーブルである。図中、１０は画像メモリ、１１はセグメンテー
シヨン回路、１２はバス・インタフエース、１３
は制御回路、１４は入力バツフア、１５は出力バ
ツフア、１６は横幅パラメータ・バツフア、１７
はラベル・バツフア、１８はセグメント演算回
路、２０はライン・バツフア、２１〜２３はレジ
スタ、２４はカウンタ、２５はマルチプレクサ、
２６はレジスタ、２７はセグメント演算部、２８
はセグメント判定回路、２９は論理テーブル、３
０はマルチプレクサ、３１〜３３は比較器、３４
はRAM、３５は比較器、３６はRAM、３７〜
４０は比較器である。

Claims

【特許請求の範囲】

１画像データをセグメント単位にラベルを付加
するセグメンテーシヨン回路において、ラベルが
付加されるコードとバツクグランドのコードを指
示する内部メモリと、２×２のウインドウを出力
するウインドウ出力手段と、セグメント・ラベル
を発生するセグメント・ラベル発生手段と、バツ
クグランド・ラベルを発生するバツクグランド・
ラベル印加手段と、上記２×２のウインドウの各
区分とセグメント・ラベルとバツクグランド・ラ
ベルが印加される選択出力手段と、上記２×２の
各区分の状態に応じて上記選択出力手段の選択出
力を制御する選択出力制御信号出力手段を備え、
画像データを２×２のウインドウで左、右、上、
下、走査方向を変えて、入力データと出力データ
の変化がなくなるまで繰り返し走査することによ
りセグメント単位にラベルを付加するようにした
ことを特徴とするセグメンテーシヨン回路。