(57)【要約】【課題】高次の多次元信号でも効率よくラベリングできる多次元ラベリング装置を提供する。【解決手段】多次元ラベリング装置１は、多次元信号を二値化する多次元二値化信号生成手段１１と、多次元信号の信号レベルの局所的最大点を検出する局所的最大点検出手段１２と、二値化した信号において局所的最大点から連続して同じ値となる領域を抽出して固有のラベルを付与するとともに、異なるラベルの付与された隣接する領域を検出する領域成長処理手段（ラベリング領域抽出手段）１３と、互いに隣接する領域のラベルを対応付けたラベル統合テーブルを生成するラベル統合テーブル生成部（ラベル統合データ生成手段）１４ａと、ラベル統合テーブルに基づいて互いに隣接する領域を統合して固有のラベルを付与するラベル統合部（ラベル統合手段）１４ｂとを備えることを特徴とする。【選択図】図１
2008234349.tif 000002
【特許請求の範囲】
【請求項１】
多次元の空間において多次元信号の信号レベルが連続してしきい値以上となる領域を抽出してラベリングする多次元ラベリング装置であって、
前記多次元信号の信号レベルを前記しきい値に基づいて二値化した多次元二値化信号を生成する多次元二値化信号生成手段と、
前記多次元信号の信号レベルが極大となる点のうち、前記しきい値以上となる点である局所的最大点を検出する局所的最大点検出手段と、
この局所的最大点検出手段によって検出された前記局所的最大点の各々に固有のラベルを付与し、前記多次元二値化信号において、当該局所的最大点に対応する点に連続してこの点と同じ信号レベルであるとともに前記ラベルが付与されていない領域を抽出して、当該領域に前記ラベルを付与し、かつ、異なるラベルの付与された互いに隣接する前記領域を検出するラベリング領域抽出手段と、
このラベリング領域抽出手段によって、異なるラベルの付与された互いに隣接する前記領域が検出された場合に、当該ラベルを対応付けたラベル統合データを生成するラベル統合データ生成手段と、
このラベル統合データ生成手段によって生成されたラベル統合データに基づいて、異なる前記ラベルが付与された互いに隣接する前記領域を統合して、統合した領域に固有のラベルを付与するラベル統合手段と、
を備えることを特徴とする多次元ラベリング装置。
【請求項２】
前記多次元信号に対して次元圧縮処理を行う次元圧縮手段を更に備え、
前記多次元二値化信号生成手段が、前記次元圧縮手段によって次元圧縮された多次元信号を二値化し、
前記局所的最大点検出手段が、前記次元圧縮手段によって次元圧縮された多次元信号について局所的最大点を検出することを特徴とする請求項１に記載の多次元ラベリング装置。
【請求項３】
多次元の空間において多次元信号の信号レベルが連続してしきい値以上となる領域を抽出してラベリングする多次元ラベリングシステムであって、
前記多次元の空間を分割した複数の部分空間のいずれか１つにおいて、前記多次元信号の信号レベルが連続してしきい値以上となる領域を抽出してラベリングする前記部分空間と同数の請求項１又は請求項２に記載の多次元ラベリング装置と、
前記部分空間の境界において、複数の前記多次元ラベリング装置によってラベリングされた領域であるラベル領域同士が隣接するか否かを判定し、ある前記ラベル領域と、他の前記ラベル領域とが隣接することが検出された場合に、互いに隣接する前記ラベル領域に付与された前記ラベルを対応付けたラベル領域統合データを生成するラベル領域統合データ生成手段と、
このラベル領域統合データ生成手段によって生成されたラベル領域統合データに基づいて、前記部分空間の境界において隣接する前記ラベル領域を統合して、統合したラベル領域に固有のラベルを付与するラベル領域統合手段と、
を備えることを特徴とする多次元ラベリングシステム。
【請求項４】
多次元の空間において多次元信号の信号レベルが連続してしきい値以上となる領域を抽出してラベリングするためにコンピュータを、
前記多次元信号の信号レベルを前記しきい値に基づいて二値化した多次元二値化信号を生成する多次元二値化信号生成手段、
前記多次元信号の信号レベルが極大となる点のうち、前記しきい値以上となる点である局所的最大点を検出する局所的最大点検出手段、
この局所的最大点検出手段によって検出された前記局所的最大点の各々に固有のラベルを付与し、前記多次元二値化信号において、当該局所的最大点に対応する点に連続してこの点と同じ信号レベルであるとともに前記ラベルが付与されていない領域を抽出して、当該領域に前記ラベルを付与し、かつ、異なるラベルの付与された互いに隣接する前記領域を検出するラベリング領域抽出手段、
このラベリング領域抽出手段によって、異なるラベルの付与された互いに隣接する前記領域が検出された場合に、当該ラベルを対応付けたラベル統合データを生成するラベル統合データ生成手段、
このラベル統合データ生成手段によって生成されたラベル統合データに基づいて、異なる前記ラベルが付与された互いに隣接する前記領域を統合して、統合した領域に固有のラベルを付与するラベル統合手段として機能させることを特徴とする多次元ラベリングプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル信号処理の技術に係り、特に、多次元の信号において信号レベルが連続してしきい値以上となる領域を抽出してラベリングする多次元ラベリング装置、多次元ラベリングシステム及び多次元ラベリングプログラムに関する。
【背景技術】
【０００２】
従来、三次元以上の多次元のデジタル信号（多次元信号）において、信号レベルが連続してしきい値以上となる領域を抽出して、それぞれの領域に固有の名称を付すラベリングを行うためには、まず、多次元信号の一部である二次元の成分についてラベリングして、更に他の次元についてこのラベリングした領域を連結していた。例えば、三次元の信号の場合、１つの次元のそれぞれの要素を固定した場合における他の２つの次元の要素についてラベリングを行い、固定した次元の隣接する要素のラベリング結果を比較してラベリングした領域同士が隣接するものを連結することで、三次元空間におけるラベリングを行うことができる。
【０００３】
更に、三次元の信号のラベリングを効率よく行う手法が開示されている（特許文献１〜３参照）。特許文献１に記載の手法は、三次元画像の注目画素の近傍の画素状態に応じてラベリングすることで、直接三次元空間でラベリングすることができ、二次元のラベリングを組み合わせる方法より三次元信号のラベリングを効率よく行うことができる。また、特許文献２に記載の手法は、ラベリングの際に他のラベル番号の領域が隣接する場合にはラベル番号の組をテーブルに記憶しておき、このテーブルの情報に基づいて再ラベリングすることで、三次元画像のような複雑な画像を効率よくラベリングできる。特許文献３に記載の手法は、隣接する複数の画素を１つのブロックとしてブロック単位で画素のラベル番号を付す処理を行うことで、ラベリングを高速に行うものである。
【特許文献１】特開２００３−１４１５４８号公報（段落番号００１４〜００４８）
【特許文献２】特開２００４−１６４０１７号公報（段落番号０００９〜００５３）
【特許文献３】特開２００６−８５６８６号公報（段落番号０００７〜００５１）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、二次元のラベリングを組み合わせる方法では、次元数が増加すると必要となる二次元のラベリングの数が増し、効率が悪くなるという問題がある。また、特許文献１に記載の手法では、最終的なラベリングの結果を得るためには三次元空間を２回走査する必要があり、より高次な次元を有する多次元空間に適用した場合には効率が下がる。更に、特許文献１〜３に記載の手法は、いずれも三次元信号までの多次元信号を扱うことを主目的としており、４次元以上の高次の多次元信号に適用するための記述はなく、４次元以上の多次元信号への拡張方法が曖昧である。
【０００５】
本発明は、前記従来技術の問題を解決するために成されたもので、高次の多次元信号でも効率よくラベリングできる多次元ラベリング装置、多次元ラベリングシステム及び多次元ラベリングプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
前記課題を解決するため、請求項１に記載の多次元ラベリング装置は、多次元の空間において多次元信号の信号レベルが連続してしきい値以上となる領域を抽出してラベリングする多次元ラベリング装置であって、多次元二値化信号生成手段と、局所的最大点検出手段と、ラベリング領域抽出手段と、ラベル統合データ生成手段と、ラベル統合手段とを備える構成とした。
【０００７】
かかる構成によれば、多次元ラベリング装置は、多次元二値化信号生成手段によって、多次元信号の信号レベルをしきい値に基づいて二値化した多次元二値化信号を生成し、局所的最大点検出手段によって、多次元信号の信号レベルが極大となる点のうち、しきい値以上となる点である局所的最大点を検出する。また、多次元ラベリング装置は、ラベリング領域抽出手段によって、各々の局所的最大点に固有のラベルを付与し、多次元二値化信号において、当該局所的最大点に対応する点に連続してこの点と同じ信号レベルであるとともにラベルが付与されていない領域を抽出して、この領域に当該ラベルを付与し、かつ、異なるラベルの付与された互いに隣接する領域を検出する。
【０００８】
また、多次元ラベリング装置は、ラベル統合データ生成手段によって、異なるラベルの付与された互いに隣接する領域が検出された場合に、当該ラベルを対応付けたラベル統合データを生成し、ラベル統合手段によって、ラベル統合データ生成手段によって生成されたラベル統合データに基づいて、異なるラベルが付与された互いに隣接する領域を統合して、統合した領域に固有のラベルを付与する。
【０００９】
これによって、多次元ラベリング装置は、多次元信号の局所的最大点を検出して、しきい値に基づいて多次元信号が二値化された多次元二値化信号において、それぞれの局所的最大点に対応する点に連続してこの点と同じ信号レベルとなる領域を検出することができる。更に、多次元ラベリング装置は、検出した領域に固有のラベルを付与し、異なるラベルが付与された互いに隣接する領域を検出して統合し、統合された領域に固有のラベルを付与することができる。
【００１０】
また、請求項２に記載の多次元ラベリング装置は、請求項１に記載の多次元ラベリング装置において、前記多次元信号に対して次元圧縮処理を行う次元圧縮手段を更に備え、前記多次元二値化信号生成手段が、前記次元圧縮手段によって次元圧縮された多次元信号を二値化し、前記局所的最大点検出手段が、前記次元圧縮手段によって次元圧縮された多次元信号について局所的最大点を検出する構成とした。これによって、多次元ラベリング装置は、多次元信号を次元圧縮して、次元圧縮した多次元信号についてラベリングすることができる。
【００１１】
また、請求項３に記載の多次元ラベリングシステムは、多次元の空間において多次元信号の信号レベルが連続してしきい値以上となる領域を抽出してラベリングする多次元ラベリングシステムであって、前記多次元の空間を分割した複数の部分空間と同数の請求項１又は請求項２に記載の多次元ラベリング装置と、ラベル領域統合データ生成手段と、ラベル領域統合手段とを備える構成とした。
【００１２】
かかる構成によれば、多次元ラベリングシステムは、多次元ラベリング装置によって、複数の部分空間のいずれか１つにおいて、多次元信号の信号レベルが連続してしきい値以上となる領域を抽出してラベリングする。また、多次元ラベリングシステムは、ラベル領域統合データ生成手段によって、部分空間の境界において、複数の多次元ラベリング装置によってラベリングされた領域であるラベル領域同士が隣接するか否かを判定し、あるラベル領域と、他のラベル領域とが隣接することが検出された場合に、互いに隣接するラベル領域に付与されたラベルを対応付けたラベル領域統合データを生成して、ラベル領域統合データ生成手段によって生成されたラベル領域統合データに基づいて、部分空間の境界において隣接するラベル領域を統合して、統合したラベル領域に固有のラベルを付与する。
【００１３】
これによって、多次元ラベリング装置は、複数の多次元ラベリング装置によって、それぞれの部分空間の多次元信号のラベリングを行い、部分空間の境界において隣接するラベル領域を統合して固有のラベルを付与することができる。
【００１４】
また、請求項４に記載の多次元ラベリングプログラムは、多次元の空間において多次元信号の信号レベルが連続してしきい値以上となる領域を抽出してラベリングするためにコンピュータを、多次元二値化信号生成手段、局所的最大点検出手段、ラベリング領域抽出手段、ラベル統合データ生成手段、ラベル統合手段として機能させることとした。
【００１５】
かかる構成によれば、多次元ラベリングプログラムは、多次元二値化信号生成手段によって、多次元信号の信号レベルをしきい値に基づいて二値化した多次元二値化信号を生成し、局所的最大点検出手段によって、多次元信号の信号レベルが極大となる点のうち、しきい値以上となる点である局所的最大点を検出する。また、多次元ラベリングプログラムは、ラベリング領域抽出手段によって、各々の局所的最大点に固有のラベルを付与し、多次元二値化信号において、当該局所的最大点に対応する点に連続してこの点と同じ信号レベルであるとともにラベルが付与されていない領域を抽出して、この領域に当該ラベルを付与し、かつ、異なるラベルの付与された互いに隣接する領域を検出する。
【００１６】
また、多次元ラベリングプログラムは、ラベル統合データ生成手段によって、異なるラベルの付与された互いに隣接する領域が検出された場合に、当該ラベルを対応付けたラベル統合データを生成し、ラベル統合手段によって、ラベル統合データ生成手段によって生成されたラベル統合データに基づいて、異なるラベルが付与された互いに隣接する領域を統合して、統合した領域に固有のラベルを付与する。
【００１７】
これによって、多次元ラベリングプログラムは、多次元信号の局所的最大点を検出して、しきい値に基づいて多次元信号が二値化された多次元二値化信号において、それぞれの局所的最大点に対応する点に連続してこの点と同じ信号レベルとなる領域を検出することができる。更に、多次元ラベリングプログラムは、検出した領域に固有のラベルを付与し、異なるラベルが付与された互いに隣接する領域を検出して統合し、統合された領域に固有のラベルを付与することができる。
【発明の効果】
【００１８】
本発明に係る多次元ラベリング装置、多次元ラベリングシステム及び多次元ラベリングプログラムでは、以下のような優れた効果を奏する。請求項１及び請求項４に記載の発明によれば、多次元信号において信号レベルが連続してしきい値以上となる領域を抽出してラベリングすることができる。そして、局所的最大点から連続して同じ信号レベルとなる領域を検出することで、多次元二値化信号においてラベルが付与される点のみに対して処理すればよく、多次元空間のすべての点を走査する必要がなくなるため、処理速度を向上させることができる。更に、異なるラベルが付与された互いに隣接する領域を検出してこれらのラベルを対応付けたラベル統合データを生成し、生成されたラベル統合データに基づいて、異なるラベルが付与された互いに隣接する領域を統合するため、多次元空間を１回走査するだけでよく、処理速度を向上させることができる。
【００１９】
請求項２に記載の発明によれば、多次元信号を次元圧縮することで、ラベリングの処理量を低減でき、より高速にラベリングすることができる。請求項３に記載の発明によれば、多次元信号のラベリングを複数の多次元ラベリング装置の並列処理によって行うことができ、より高速にラベリングすることができる。
【発明を実施するための最良の形態】
【００２０】
以下、本発明の実施の形態について図面を参照して説明する。
［多次元ラベリング装置の構成（第一の実施の形態）］
まず、図１を参照して、本発明の第一の実施の形態である多次元ラベリング装置１の構成について説明する。図１は、本発明の第一の実施の形態である多次元ラベリング装置の構成を示したブロック図である。
【００２１】
多次元ラベリング装置１は、外部から入力された多次元多値信号（多次元信号）の信号レベルが連続してしきい値以上となる領域を抽出して固有のラベル番号を付与するものである。ここで、多次元ラベリング装置１は、多次元二値化信号生成手段１１と、局所的最大点検出手段１２と、領域成長処理手段１３と、ラベル統合処理手段１４と、ラベル統合テーブル記憶手段１５とを備える。
【００２２】
ここで、多次元多値信号とは、二値化されていないデジタル信号であり、例えば、一般的な二次元や三次元の画像のデータであってもよいし、三次元ＣＴ画像のデータなどの医療画像のデータであってもよいし、音声認識処理や画像認識処理などの信号処理に用いられるような多次元の特徴ベクトル信号であってもよい。
【００２３】
多次元二値化信号生成手段１１は、外部から入力された多次元多値信号の信号レベルをしきい値に基づいて二値化した多次元二値化信号を生成するものである。ここで生成された多次元二値化信号は、局所的最大点検出手段１２及び領域成長処理手段１３に出力される。
【００２４】
ここで、図２を参照（適宜図１参照）して、多次元二値化信号生成手段１１が、一次元の多値信号から一次元の二値化信号を生成する場合を例に説明する。図２は、一次元の多値信号と、一次元の二値化信号の例を模式的に示したグラフ、（ａ）は、一次元の多値信号の例を模式的に示したグラフ、（ｂ）は、（ａ）の一次元の多値信号を二値化した一次元の二値化信号の例を模式的に示したグラフである。
【００２５】
多次元二値化信号生成手段１１は、入力された多値信号Ｃの各要素の信号レベルをしきい値Ｔｈｒｅｓに基づいて二値化し、二値化信号Ｂを生成する。ここでは、多次元二値化信号生成手段１１は、入力された多値信号Ｃの各要素の信号レベルがしきい値Ｔｈｒｅｓ以上であれば「１」、しきい値Ｔｈｒｅｓ未満であれば「０」の二値化信号Ｂを生成することとした。これによって、例えば、図２（ａ）に示すような多値信号Ｃが入力されると、多次元二値化信号生成手段１１は、多値信号Ｃにおいて信号レベルがしきい値Ｔｈｒｅｓ未満の領域ｒ１、ｒ３、ｒ５の値が「０」となり、多値信号Ｃの信号レベルがしきい値Ｔｈｒｅｓ以上となる領域ｒ２、ｒ４の値が「１」となる二値化信号Ｂ（図２（ｂ）参照）を生成する。なお、多値信号の次元が増しても、多次元二値化信号生成手段１１が各次元について同様の処理を行うことで、多次元二値化信号を生成することができる。
【００２６】
図１に戻って説明を続ける。局所的最大点検出手段１２は、外部から入力された多次元多値信号の信号レベルが、多次元二値化信号生成手段１１によってしきい値以上と判定された要素のうち、局所的に最大（極大）となる点（局所的最大点）の多次元空間位置を求めるものである。ここで求められた局所的最大点の多次元空間位置は、領域成長処理手段１３に出力される。
【００２７】
局所的最大点検出手段１２は、外部から入力された多次元多値信号の信号レベルが、多次元空間において隣接する他の要素の信号レベルより高いか否かを、多次元二値化信号生成手段１１によってしきい値以上と判定された各々の要素について判定することで、局所的最大点を求める。ここで、図２（ａ）及び図３を参照（適宜図１参照）して、局所的最大点検出手段１２が局所的最大点を求める方法について説明する。図３は、局所的最大点検出手段が局所的最大点を求める方法を説明するための説明図である。なお、図３は、多次元多値信号を二次元の多値信号とした場合の要素ｘ、ｘ、…を模式的に丸印で示して二次元配列とすることで、多次元多値信号を模式的に示したものである。
【００２８】
局所的最大点検出手段１２は、例えば、図２（ａ）に示す一次元の多値信号Ｃについては、しきい値Ｔｈｒｅｓ以上、かつ、隣接する要素の信号レベルより高い局所的最大点ｍ１、ｍ２、ｍ３を求める。ここで、多値信号Ｃにおいて後記するラベル統合処理手段１４によってラベリングされる各々の領域（ｒ２又はｒ４）には必ず１つ以上の局所的最大点（ｍ１、ｍ２又はｍ３）が含まれる。
【００２９】
ここでは、局所的最大点検出手段１２は、図３に示すように、局所的最大点であるかの判定対象となる対象信号要素ｘｉに対して上下左右及び斜めに隣接する要素の領域を近傍領域Ｎｇ（ｘｉ）として設定し、対象信号要素ｘｉの信号レベルが近傍領域Ｎｇ（ｘｉ）内のすべての要素の信号レベルより高い場合に、当該対象信号要素ｘｉを局所的最大点とすることとした。そして、局所的最大点検出手段１２は、まず、多次元二値化信号生成手段１１によってしきい値以上と判定されたすべての要素ｘ、ｘ、…を局所的最大点の候補とし、局所的最大点の候補の各要素を順に対象信号要素ｘｉに設定して局所的最大点であるかを判定することで局所的最大点でないものを除外して、最終的に局所的最大点検出手段１２によって除外されていない要素を局所的最大点とすることとした。なお、図３においては、局所的最大点検出手段１２は、上の行の要素から順に、かつ、同じ行内では左の要素から順に対象信号要素ｘｉに設定して局所的最大点であるかを判定することとした。そして、ここでは、まだ局所的最大点であるかを判定されていない要素の領域を未来近傍領域ＦＮｇ（ｘｉ）とした。
【００３０】
ここで、局所的最大点検出手段１２は、対象信号要素ｘｉの信号レベルが未来近傍領域ＦＮｇ（ｘｉ）内の要素ｘ、ｘ、…の信号レベルより低いかを１つずつ判定し、低い場合にはその対象信号要素ｘｉを局所的最大点の候補から除外し、高い場合には未来近傍領域ＦＮｇ（ｘｉ）内の当該要素ｘを局所的最大点の候補から除外する。なお、この局所的最大点の候補から除外された未来近傍領域ＦＮｇ（ｘｉ）内の要素ｘは、対象信号要素ｘｉより信号レベルが低いため局所的最大点ではない。そのため、局所的最大点検出手段１２は、この要素を局所的最大点の候補から除外して、その後の処理においてこの要素を対象信号要素ｘｉに設定しないようにすることで、局所的最大点を求めるための処理量を大きく削減することができる。また、ここでは、局所的最大点検出手段１２は、対象信号要素ｘｉと未来近傍領域ＦＮｇ（ｘｉ）内の要素ｘとの信号レベルの比較を近傍領域Ｎｇ（ｘｉ）内の未来近傍領域ＦＮｇ（ｘｉ）以外の要素ｘ、ｘ、…より優先して行うことで、局所的最大点を求めるための処理量を更に削減することができる。
【００３１】
続いて、局所的最大点検出手段１２は、対象信号要素ｘｉの信号レベルが近傍領域Ｎｇ（ｘｉ）内の未来近傍領域ＦＮｇ（ｘｉ）以外の要素ｘ、ｘ、…の信号レベルより低いかを順に判定し、低い場合にはその対象信号要素ｘｉを局所的最大点の候補から除外する。そして、対象信号要素ｘｉの信号レベルがしきい値以上であり、かつ、近傍領域Ｎｇ（ｘｉ）内のすべての要素ｘ、ｘ、…の信号レベルより高い場合には、この対象信号要素ｘｉを局所的最大点とし、局所的最大点検出手段１２は、局所的最大点の候補の中から次の対象信号要素ｘｉを設定する。そして、局所的最大点検出手段１２は、同様の処理を局所的最大点の候補のすべての要素について行うことで、すべての局所的最大点を求めることができる。
【００３２】
なお、多次元多値信号が三次元以上の多次元の信号である場合にも同様に、局所的最大点検出手段１２は、その多次元多値信号の各次元について、対象信号要素ｘｉに対して隣接する要素を近傍領域Ｎｇ（ｘｉ）に設定して前記の処理を行えばよい。また、近傍領域Ｎｇ（ｘｉ）に含まれる要素は、図３の例に限定されず、例えば、対象信号要素ｘｉに対して上下左右のみに隣接する要素としてもよいし、隣接する要素の更に隣の要素も含めることとしてもよい。
【００３３】
更に、局所的最大点検出手段１２は、局所的最大点の候補の各要素を順に対象信号要素ｘｉに設定して、対象信号要素ｘｉと未来近傍領域ＦＮｇ（ｘｉ）内のすべての要素ｘ、ｘ、…との信号レベルを比較し、対象信号要素ｘｉの信号レベルが未来近傍領域ＦＮｇ（ｘｉ）内の少なくとも１つの要素ｘの信号レベルより低いと判定した場合に、この対象信号要素ｘｉを局所的最大点の候補から除外するとともに、対象信号要素ｘｉの信号レベルの方が高いと判定された未来近傍領域ＦＮｇ（ｘｉ）内の要素ｘもまた局所的最大点の候補から除外することとしてもよい。そして、最終的に局所的最大点検出手段１２によって除外されていない要素を局所的最大点とする。このようにすることで、局所的最大点検出手段１２は、対象信号要素ｘｉと近傍領域Ｎｇ（ｘｉ）内の未来近傍領域ＦＮｇ（ｘｉ）以外の要素ｘ、ｘ、…との信号レベルの比較を行わなくてよくなる。
【００３４】
また、局所的最大点検出手段１２は、多次元空間を分割して複数の部分空間とし、それぞれの部分空間における多次元多値信号から局所的最大点を検出する処理を並列処理によって行うこととしてもよい。この並列処理は、例えばマルチプロセッサによって実現することができ、局所的最大点検出手段１２は、並列処理することによって局所的最大点を検出する処理を高速化することができる。
【００３５】
図１に戻って説明を続ける。領域成長処理手段（ラベリング領域抽出手段）１３は、多次元二値化信号生成手段１１から入力された多次元二値化信号において、局所的最大点検出手段１２から入力された局所的最大点に相当する要素から連続して同一の値をとる領域を検出するものである。また、領域成長処理手段１３は、局所的最大点に相当する要素から連続して同一の値をとる領域が、他の局所的最大点に相当する要素から連続して同一の値をとる領域としてすでに検出された領域と隣接することを検出した場合には、互いに隣接する領域を示す情報をラベル統合処理手段１４のラベル統合テーブル生成部１４ａに通知するものでもある。ここで、領域成長処理手段１３は、各局所的最大点に相当する要素に固有のラベル番号を付与し、これらの要素から連続して同一の値をとる領域の要素に当該ラベル番号を対応させた局所的最大点ラベリング信号を生成し、ラベル統合処理手段１４のラベル統合部１４ｂに出力する。
【００３６】
ここで、まず、図２を参照（適宜図１参照）して、領域成長処理手段１３による処理の概要について説明する。ここでは、局所的最大点検出手段１２によって、図２（ａ）に示す一次元の多値信号Ｃについて、局所的最大点ｍ１、ｍ２、ｍ３が検出されたとする。そうすると、領域成長処理手段１３は、局所的最大点検出手段１２から入力された局所的最大点ｍ１、ｍ２、ｍ３に相当する要素ｍ１’、ｍ２’、ｍ３’（図２（ｂ）参照）の各々と隣接する要素（図示せず）の二値化信号Ｂの値が「１」であるかを判定する。そして、領域成長処理手段１３は、二値化信号Ｂの値が「１」であると判定された要素についてのみ、更に隣の要素の二値化信号Ｂの値が「１」であるかを判定する操作を繰り返して、二値化信号Ｂの値が「１」である領域を成長させる。このようにして、領域成長処理手段１３は、局所的最大点ｍ１、ｍ２、ｍ３に相当する要素ｍ１’、ｍ２’、ｍ３’から連続して同一の値をとる領域ｒ２、ｒ４を検出することができる。
【００３７】
また、例えば、領域ｒ２のように複数の局所的最大点ｍ１、ｍ２に相当する複数の要素ｍ１’、ｍ２’を含有する場合には、領域成長処理手段１３によって要素ｍ１’、ｍ２’の各々から二値化信号Ｂの値が「１」である領域を成長させるため、成長が進むと、要素ｍ１’、ｍ２’の間において、この２つの領域が衝突（隣接）する。このとき、領域成長処理手段１３は、隣接する２つの領域のラベル番号をラベル統合テーブル生成部１４ａに通知する。
【００３８】
続いて、図４及び図５を参照（適宜図１参照）して、領域成長処理手段１３が多次元二値化信号において局所的最大点に相当する要素から連続して同一の値をとる領域を検出するとともに、この領域が、他の局所的最大点に相当する要素から連続して同一の値をとる領域としてすでに検出された領域と隣接するか否かを検出する方法と、領域成長処理手段１３の構成例とについて詳細に説明する。図４は、領域成長処理手段が局所的最大点に相当する要素から連続して同一の値をとる領域を検出する方法を説明するための説明図である。図５は、領域成長処理手段の構成例を模式的に示した模式図である。なお、図４は、多次元二値化信号を二次元の信号とした場合の要素ｘを模式的に丸印で示し二次元配列とすることで、多次元二値化信号を模式的に示したものである。
【００３９】
まず、領域成長処理手段１３は、多次元二値化信号において局所的最大点に相当する要素に固有のラベル番号（ラベル）を付与してこのラベル番号をラベル統合処理手段１４のラベル統合テーブル生成部１４ａに通知するとともに、これらの要素を、隣接する各々の要素が当該要素と同一の値をとるかを検出する対象となる対象要素の候補とし、対象要素の候補から１つずつ対象要素を設定して、隣接する要素について同一の値をとるか否か、及び、同一の値をとるものについてすでに他のラベル番号が付与されているか否かを判定する。そして、領域成長処理手段１３は、同一の値をとり、かつ、他のラベル番号が付与されていない隣接する要素に対象要素と同一のラベル番号を付与して、当該要素を対象要素の候補とする。また、領域成長処理手段１３は、対象要素と同一の値をとり、かつ、他のラベル番号が付与されている隣接する要素がある場合には、他のラベル番号と対象要素のラベル番号とをラベル統合処理手段１４のラベル統合テーブル生成部１４ａに通知する。
【００４０】
例えば、図４に示す多次元二値化信号において、局所的最大点に相当する要素ｘ１から連続して同一の値をとる領域を成長させて、当該要素ｘ１に連続して同一の値をとる領域であるラベル領域Ｌを検出する場合には、まず、領域成長処理手段１３は、要素ｘ１に固有のラベル番号を付与し、ラベル統合処理手段１４のラベル統合テーブル生成部１４ａに通知する。そして、領域成長処理手段１３は、この要素ｘ１を対象要素とし、当該要素ｘ１に隣接する要素ｘ２、ｘ２、…について、要素ｘ１と同一の値か否かを判定し、更に、同一の値をとるものについてすでに他のラベル番号が付与されているか否かを判定する。
【００４１】
例えば、多次元二値化信号生成手段１１によってしきい値以上の要素を「１」、しきい値未満の要素を「０」とする多次元二値化信号が生成された場合には、局所的最大点に相当する要素ｘ１の値は「１」となる。このとき、領域成長処理手段１３は、隣接する要素ｘ２、ｘ２、…のそれぞれが「１」であるか否かを判定し、「１」である場合には、すでに他のラベル番号が付与されているか否かを判定する。ここで、要素ｘ２の値が「０」である場合には、この要素ｘ２はラベル領域Ｌに含まれないため、領域成長処理手段１３は、この要素ｘ２にラベル番号を付与しない。
【００４２】
また、ラベル領域Ｌ内に他の局所的最大点に相当する要素（図示せず）が存在する場合には、他のラベル番号が付与された要素（図示せず）がラベル領域Ｌ内に存在する。そのため、要素ｘ２の値が「１」である場合には、この要素ｘ２はラベル領域Ｌに含まれるが、この要素ｘ２に他のラベル番号が付与されている場合には、要素ｘ１に付与されたラベル番号の付与された要素ｘ、ｘ、…と、要素ｘ２に付与された他のラベル番号が付与された要素ｘ、ｘ、…とが１つのラベル領域Ｌに含まれることを示している。そのため、領域成長処理手段１３は、この２つのラベル番号をラベル統合処理手段１４のラベル統合テーブル生成部１４ａに通知する。
【００４３】
更に、要素ｘ２の値が「１」であり、かつ、この要素ｘ２に他のラベル番号が付与されていない場合には、領域成長処理手段１３は、要素ｘ１と同一のラベル番号を要素ｘ２に付与し、この要素ｘ２を対象要素の候補とする。なお、図４の例では、要素ｘ１に隣接するすべての要素ｘ２、ｘ２、…の値が「１」であり、かつ、他のラベル番号が付与されていない場合を示している。
【００４４】
そして、領域成長処理手段１３は、対象要素の候補である要素ｘ２、ｘ２、…から順次１つの要素ｘ２を取り出し、次の対象要素とする。そして、領域成長処理手段１３は、要素ｘ１を対象要素としたときに行った処理と同様の処理を行い、それぞれの要素ｘ２に隣接する要素ｘ、ｘ、…のうち、値が「１」であり、かつ、この要素ｘ２に他のラベル番号が付与されていない要素ｘに、要素ｘ１と同一のラベル番号を付与することで、局所的最大点に相当する要素ｘ１から連続して同一の値をとることが検出された領域を更に成長させる。そして、領域成長処理手段１３は、すべての対象要素の候補について同じ処理を行う。これによって、要素ｘ１と同一のラベル番号の付与された要素の領域が、ラベル領域Ｌの境界、あるいは、他のラベル番号が付与された要素の領域との境界まで成長する。
【００４５】
ここで、すべてのラベル領域には局所的最大点に相当する要素が少なくとも１つ以上存在する。そのため、領域成長処理手段１３がすべての局所的最大点に相当する要素のそれぞれについて、前記の領域を成長させる処理を行うことで、ラベル領域に含まれるすべての要素ｘ、ｘ、…に１種類以上のラベル番号が付与されるとともに、異なるラベル領域の要素には異なるラベル番号が付与される。このように、領域成長処理手段１３が局所的最大点に相当する要素から領域を成長させることで、ラベル番号が付与される要素のみに対して処理すればよく、多次元空間のすべての要素を走査する必要がなくなるため、従来のラベリングに比べて処理速度が大幅に改善される。
【００４６】
この領域成長処理手段１３は、例えば、図５に示すようなＦＩＦＯ（First In, First Out）構造のメモリを利用することで、処理の効率化を図ることができる。ここで、領域成長処理手段１３は、Ｌ個のＦＩＦＯ記憶領域Ｆ１〜ＦＬを有し、領域成長処理手段１３は、１つ目のＦＩＦＯ記憶領域Ｆ１に局所的最大点に相当する要素ｘ、ｘ、…の位置を記憶する。そして、領域成長処理手段１３は、ＦＩＦＯ記憶領域Ｆ１の一番先頭に記憶された要素ｘの位置を読み出し、当該要素を対象要素として隣接する要素に対して前記の領域を成長させる処理を行う。このとき、更に対象要素の候補が生成された場合には、領域成長処理手段１３は、この対象要素の候補となる要素ｘ、ｘ、…の位置を次のＦＩＦＯ記憶領域Ｆ２に記憶する。このように、領域成長処理手段１３は、ＦＩＦＯ記憶領域Ｆ１〜ＦＬに記憶された要素の位置を先頭から順に読み出し、この要素を対象要素として処理を行い、新たな対象要素の候補を次のＦＩＦＯ記憶領域（Ｆ２〜ＦＬ）に記憶する。そして、すべてのＦＩＦＯ記憶領域（Ｆ１〜ＦＬ）に記憶された情報がなくなるまで、ＦＩＦＯ記憶領域から順次情報を読み出す。
【００４７】
図１に戻って説明を続ける。ラベル統合処理手段１４は、領域成長処理手段１３によって検出された領域同士が隣接する場合に、互いに隣接する領域のラベル番号を対応付けたラベル統合テーブル（ラベル統合データ）を生成してラベル統合テーブル記憶手段１５に記憶し、このラベル統合テーブル記憶手段１５に記憶されたラベル統合テーブルに基づいて、領域成長処理手段１３によって検出された領域のうち隣接する領域を統合するものである。ここでは、ラベル統合処理手段１４は、ラベル統合テーブル生成部１４ａと、ラベル統合部１４ｂとを備える。
【００４８】
ここで、１つのラベル領域内に複数の局所的最大点に相当する要素が複数存在した場合に、領域成長処理手段１３によってこのひとつのラベル領域内の要素に複数のラベル番号が付与される。これによって、１つのラベル領域に複数のラベル番号が付与されてしまい、このラベル領域には一意のラベル番号が付与されないことになる。そのため、領域成長処理手段１３は、対象要素に隣接する要素に対して当該対象要素と異なるラベル番号が付与されていることを検出すると、この対象要素と隣接する要素とのラベル番号をラベル統合テーブル生成部１４ａに通知する。そして、ラベル統合テーブル生成部１４ａは、通知されたラベル番号に基づいて、対象要素の領域のラベル番号と、隣接する領域のラベル番号とを対応付けたラベル統合テーブルを生成する。更に、ラベル統合部１４ｂが隣接する領域を統合することで、１つのラベル領域に一意のラベル番号を付与することができる。
【００４９】
ラベル統合テーブル生成部（ラベル統合データ生成手段）１４ａは、領域成長処理手段１３から入力されたラベル番号に基づいて、互いに隣接する領域に付与されたラベル番号を対応付けたラベル統合テーブルを生成するものである。ここで生成されたラベル統合テーブルは、ラベル統合テーブル記憶手段１５に記憶される。
【００５０】
ここで、図６（ａ）〜（ｄ）を参照（適宜図１参照）して、ラベル統合テーブル生成部１４ａがラベル統合テーブルを生成する方法を、具体例を用いて説明する。図６は、ラベル統合処理手段がラベル統合テーブルを生成し、隣接する領域を統合する方法を説明するための説明図、（ａ）は、複数の局所的最大点の例を模式的に示す模式図、（ｂ）は、（ａ）のラベル領域内において領域成長処理手段によって複数の領域が検出された場合の領域の例を模式的に示す模式図、（ｃ）は、領域成長処理手段によって局所的最大点に相当する要素にラベル番号が付与された際にラベル統合テーブル生成部によって生成されるラベル統合テーブルの例を示す図、（ｄ）は、領域成長処理手段による局所的最大点に相当する要素から連続して同一の値をとる領域の検出が終了した際にラベル統合テーブル生成部によって生成されたラベル統合テーブルの例を示す図、（ｅ）は、（ｄ）のラベル統合テーブルに基づいて、ラベル統合部によってラベル番号を統合する１回目の処理を行ったラベル統合テーブルの例を示す図、（ｆ）は、（ｅ）のラベル統合テーブルに基づいて、ラベル統合部によってラベル番号を統合する２回目の処理を行ったラベル統合テーブルの例を示す図である。なお、図６（ａ）では、局所的最大点に相当する要素ｘａ、ｘｏ、ｘｎ、ｘｑ、ｘｍ、ｘｐを模式的に丸印で示した。
【００５１】
まず、領域成長処理手段１３によって局所的最大点に相当する要素に固有のラベル番号が付与されると、これらのラベル番号がラベル統合テーブル生成部１４ａに入力される。ここでは、領域成長処理手段１３によって、図６（ａ）に示すような６つの局所的最大点に相当する要素ｘａ、ｘｏ、ｘｎ、ｘｑ、ｘｍ、ｘｐにそれぞれラベル番号「ａ」「ｏ」「ｎ」「ｑ」「ｍ」「ｐ」が付与されたとする。そうすると、このことが領域成長処理手段１３からラベル統合テーブル生成部１４ａに通知され、ラベル統合テーブル生成部１４ａは、図６（ｃ）に示すような、ラベル代表番号ｌａｂｅｌと隣接ラベル番号ｅｌと最小ラベル番号ｍｉｎとからなるラベル統合テーブルを生成し、ラベル統合テーブル記憶手段１５に記憶する。
【００５２】
ここで、ラベル代表番号ｌａｂｅｌには、領域成長処理手段１３によって検出される領域のラベル番号が記述され、ここでは、領域成長処理手段１３から入力された、局所的最大点に相当する要素に付加されたラベル番号「ｏ」「ｐ」「ｍ」「ｎ」「ａ」「ｑ」がラベル統合テーブル生成部１４ａによって記述される。また、隣接ラベル番号ｅｌには、それぞれのラベル代表番号ｌａｂｅｌのラベル番号と、当該ラベル番号の領域に隣接する領域のラベル番号とが記述される。ここでは、領域成長処理手段１３によって、まだ隣接するラベル番号が検出されていないので、隣接ラベル番号ｅｌには、ラベル統合テーブル生成部１４ａによって、ラベル代表番号ｌａｂｅｌと同じラベル番号が記述される。例えば、図６（ｃ）のラベル統合テーブルの１行目において、隣接ラベル番号ｅｌには、ラベル代表番号ｌａｂｅｌのラベル番号「ｏ」と同じラベル番号「ｏ」が記述される。
【００５３】
更に、最小ラベル番号ｍｉｎには、隣接ラベル番号ｅｌに記述されたラベル番号のうち最小のラベル番号が記述される。なお、ラベル番号には予め互いに異なる値が付与されて、図６の例では、６つのラベル番号の値の大きさの順番が、「ａ」＜「ｏ」＜「ｎ」＜「ｑ」＜「ｍ」＜「ｐ」であることとする。例えば、図６（ｃ）のラベル統合テーブルの１行目において、最小ラベル番号ｍｉｎには、隣接ラベル番号ｅｌのラベル番号「ｏ」のうちの最小のラベル番号である「ｏ」が記述される。
【００５４】
次に、領域成長処理手段１３によって対象要素に隣接する要素に対象要素とは異なるラベル番号が付与されていることが判定された場合には、領域成長処理手段１３からラベル統合テーブル生成部１４ａに、この対象要素のラベル番号と隣接する要素のラベル番号とが通知される。そうすると、ラベル統合テーブル生成部１４ａは、図６（ｃ）に示すようなラベル統合テーブルの隣接ラベル番号ｅｌに、隣接する要素のラベル番号を追加し、最小ラベル番号ｍｉｎを更新する。例えば、領域成長処理手段１３によって、対象要素のラベル番号が「ｐ」、隣接する要素のラベル番号が「ｍ」という情報が通知されると、ラベル統合テーブル生成部１４ａは、図６（ｃ）に示すラベル統合テーブルにおいて、対象要素のラベル番号とラベル代表番号ｌａｂｅｌが一致する２行目の隣接ラベル番号ｅｌに、隣接する要素のラベル番号「ｍ」を追加する。これによって、図６（ｄ）のラベル統合テーブルの２行目のように、隣接ラベル番号ｅｌにはラベル番号「ｐ」、「ｍ」が記述される。更に、ラベル統合テーブル生成部１４ａは、最小ラベル番号ｍｉｎを、隣接ラベル番号ｅｌのラベル番号「ｐ」、「ｍ」のうちの最小のラベル番号「ｍ」に更新する。
【００５５】
ここで、領域成長処理手段１３によって領域の検出が終了し、図６（ｂ）に示すように、ラベル番号「ｏ」「ｐ」「ｍ」「ｎ」「ａ」「ｑ」が付与されたすべての領域が隣接し、同一のラベル領域Ｌを構成していたとする。そして、ラベル統合テーブル生成部１４ａは、対象要素のラベル番号と隣接する要素のラベル番号とが通知されるたびに、ラベル統合テーブルの隣接ラベル番号ｅｌに隣接する要素のラベル番号を追加して最小ラベル番号ｍｉｎを更新し、最終的には図６（ｄ）に示すようなラベル統合テーブルを生成し、ラベル統合テーブル記憶手段１５に記憶する。
【００５６】
図１に戻って説明を続ける。ラベル統合部（ラベル統合手段）１４ｂは、ラベル統合テーブル記憶手段１５に記憶されたラベル統合テーブルに基づいて、領域成長処理手段１３によって検出された領域で互いに隣接するものを統合するものである。ここでのラベリングの結果を示す信号である多次元ラベリング信号は、外部に出力される。
【００５７】
ここで、図６を参照（適宜図１参照）して、ラベル統合部１４ｂがラベル統合テーブルに基づいて互いに隣接する領域を統合する方法を、具体例を用いて説明する。図６（ｄ）に示すラベル統合テーブルがラベル統合テーブル記憶手段１５に記憶されているとき、ラベル統合部１４ｂは、それぞれの領域の隣接ラベル番号ｅｌに含まれるそれぞれのラベル番号をラベル代表番号ｌａｂｅｌに対応させたときの最小ラベル番号ｍｉｎを抽出し、それらの最小ラベル番号ｍｉｎの中で最小のラベル番号にその領域の最小ラベル番号ｍｉｎを更新する処理を、すべての最小ラベル番号ｍｉｎに更新前後で変化が生じなくなるまで繰り返す。これによって、ラベル統合部１４ｂは、ラベル統合テーブルにおいて、１つのラベル領域を構成するすべての領域のラベル番号のラベル代表番号ｌａｂｅｌに対応する最小ラベル番号ｍｉｎを、この１つのラベル領域を構成する領域のすべてのラベル番号の中で最小のラベル番号に書き換えることができ、１つのラベル領域に一意のラベル番号を対応させたラベル統合テーブルを生成することができる。
【００５８】
このラベル統合部１４ｂによる処理は、以下の式（１）の操作をラベル統合テーブルのすべての行について行ってラベル統合テーブルの最小ラベル番号ｍｉｎを更新し、この処理を、処理の前後でラベル統合テーブルのすべての最小ラベル番号ｍｉｎに変化が生じなくなるまで繰り返し行うことで実現できる。ここで、ｉは、ラベル代表番号ｌａｂｅｌのすべてのラベル番号（ｉ＝ｏ，ｐ，ｍ，ｎ，ａ，ｑ）、Ｔ［ｉ］．ｍｉｎは、ラベル代表番号ｌａｂｅｌがラベル番号ｉのときの最小ラベル番号ｍｉｎ、Ｔ［ｉ］．ｅｌは、ラベル代表番号ｌａｂｅｌがラベル番号ｉのときの隣接ラベル番号ｅｌを示し、Ｍｉｎ（ｉ）は、複数のラベル番号ｉのうちの最小のラベル番号を示す。
Ｔ［ｉ］．ｍｉｎ＝Ｍｉｎ（Ｔ［Ｔ［ｉ］．ｅｌ］．ｍｉｎ）      …（１）
【００５９】
例えば、図６（ｄ）に示すラベル番号ｉが「ｐ」のときの式（１）の操作では、ラベル統合部１４ｂは、まず、ラベル代表番号ｌａｂｅｌが「ｐ」のときの隣接ラベル番号ｅｌ（Ｔ［ｐ］．ｅｌ）であるラベル番号「ｐ」、「ｍ」をラベル統合テーブルから読み出す。そして、ラベル統合部１４ｂは、ラベル代表番号ｌａｂｅｌが「ｐ」、「ｍ」のときのそれぞれの最小ラベル番号ｍｉｎ（Ｔ［Ｔ［ｐ］．ｅｌ］．ｍｉｎ＝Ｔ［ｐ］．ｍｉｎ、Ｔ［ｍ］．ｍｉｎ）であるラベル番号「ｍ」、「ｏ」を読み出す。更に、ラベル統合部１４ｂは、ラベル番号「ｍ」、「ｏ」のうちの最小のラベル番号（Ｍｉｎ（Ｔ［Ｔ［ｉ］．ｅｌ］．ｍｉｎ））である「ｏ」を求め、図６（ｅ）に示すように、ラベル代表番号ｌａｂｅｌが「ｐ」のときの最小ラベル番号ｍｉｎを「ｏ」に更新する。
【００６０】
そして、ラベル統合部１４ｂは、すべてのラベル番号「ｏ」「ｐ」「ｍ」「ｎ」「ａ」「ｑ」について式（１）の操作を行い、最小ラベル番号ｍｉｎを更新したラベル統合テーブルをラベル統合テーブル記憶手段１５に記憶するとともに、この処理の前と後とのラベル統合テーブル（図６（ｄ）と（ｅ）とのラベル統合テーブル）で、すべての最小ラベル番号ｍｉｎに変化が生じたか否かを判定し、変化が生じなくなるまで、新たに記憶されたラベル統合テーブルのすべてのラベル番号について式（１）の操作を行い、最小ラベル番号ｍｉｎを更新したラベル統合テーブルをラベル統合テーブル記憶手段１５に記憶する処理を繰り返し行う。
【００６１】
図６では、図６（ｄ）と（ｅ）とのラベル統合テーブルで最小ラベル番号ｍｉｎに変化が生じているため、ラベル統合部１４ｂは、図６（ｅ）のラベル統合テーブルについて同様の処理を繰り返し行い、図６（ｆ）に示すラベル統合テーブルを生成する。ここで、図６（ｆ）のラベル統合テーブルのすべての行の最小ラベル番号ｍｉｎは、ラベル領域Ｌ（図６（ｃ）参照）を構成するすべての領域の最小のラベル番号「ａ」になっている。そのため、ラベル統合部１４ｂが、図６（ｆ）のラベル統合テーブルについて再度同様の処理を行っても、処理の前後ですべての最小ラベル番号ｍｉｎは変化せず、ラベル統合部１４ｂは、繰り返しの処理を終了する。
【００６２】
更に、ラベル統合部１４ｂは、領域成長処理手段１３によって生成された局所的最大点ラベリング信号のラベル番号を、当該ラベル番号と一致するラベル統合テーブルのラベル代表番号ｌａｂｅｌに対応する最小ラベル番号ｍｉｎに書き換えた多次元ラベリング信号を生成する。これによって、ラベル統合部１４ｂは、１つのラベル領域の要素に一意のラベル番号を対応させた多次元ラベリング信号を生成することができる。そして、従来のラベリング処理では、最終的なラベリングの結果を得るためには多次元空間におけるすべての要素を２回走査する必要があったが、ラベル統合処理手段１４によってラベル統合テーブルを生成することで、多次元ラベリング装置１は、局所的最大点検出手段１２及び領域成長処理手段１３による処理を１回行うだけでよいため、処理速度を向上させることができる。
【００６３】
ラベル統合テーブル記憶手段１５は、ラベル統合テーブル生成部１４ａ及びラベル統合部１４ｂによって生成されたラベル統合テーブルを記憶するものであり、一般的なハードディスク等の記憶装置である。このラベル統合テーブル記憶手段１５に記憶されるラベル統合テーブルは、ラベル統合テーブル生成部１４ａによって生成され、更にラベル統合部１４ｂによって読み出されて書き換えられる。
【００６４】
なお、本発明の多次元ラベリング装置１は、一般の二次元や三次元の画像処理だけではなく、画像、音声認識処理などの様々なデータ解析処理に適用することができる。例えば、本発明の多次元ラベリング装置１を、三次元ＣＴ画像などの医療画像の解析処理に適用することにより、複雑な三次元領域を高速かつ正確に判別することが可能になる。また、本発明の多次元ラベリング装置１を、音声認識処理や画像認識処理などの信号処理で用いられる多次元の特徴ベクトル信号のデータ解析に適用することにより、認識処理に必要な統計モデルにおける統計パラメータの推定に必要なラベリング処理を行うことができる。この統計パラメータとは、例えば、音声認識処理で用いられるガウシアン混合モデルにおける混合数、各混合要素における平均、分散などのガウスパラメータであり、本発明の多次元ラベリング装置１によってラベリングされた各ラベル領域の要素について解析することで統計パラメータを推定することができる。
【００６５】
また、多次元ラベリング装置１は、コンピュータにおいて各手段を各機能プログラムとして実現することも可能であり、各機能プログラムを結合して、多次元ラベリングプログラムとして動作させることも可能である。
【００６６】
［多次元ラベリング装置の動作（第一の実施の形態）］
次に、図７及び図８を参照して、多次元ラベリング装置１の動作について説明する。図７は、本発明の第一の実施の形態である多次元ラベリング装置が、多次元ラベリング信号を生成する動作を示したフローチャートである。図８は、局所的最大点検出手段が、局所的最大点を検出する動作を示したフローチャートである。
【００６７】
まず、図７を参照して、多次元ラベリング装置１の多次元ラベリング信号を生成する動作について説明する。多次元ラベリング装置１は、多次元二値化信号生成手段１１によって、多次元多値信号を入力して、しきい値に基づいて二値化した多次元二値化信号を生成する（ステップＳ１１）。続いて、多次元ラベリング装置１は、局所的最大点検出手段１２によって、ステップＳ１１において入力された多次元二値化信号の局所的最大点を検出し、この局所的最大点の多次元空間位置を求める（ステップＳ１２）。なお、ここでは、多次元ラベリング装置１が、多次元多値信号の要素ごとに、多次元二値化信号生成手段１１による二値化（ステップＳ１１）と、局所的最大点検出手段１２による局所的最大点の検出（ステップＳ１２）を連続して行い、このステップＳ１１とステップＳ１２との動作を、多次元多値信号の要素について順次行うこととした。そして、すべての要素についてステップＳ１１とステップＳ１２との動作が終了してから、ステップＳ１３に進むこととした。
【００６８】
更に、多次元ラベリング装置１は、領域成長処理手段１３によって、ステップＳ１１において生成された多次元二値化信号において、ステップＳ１２において検出されたそれぞれの局所的最大点に相当する要素から連続して同一の値をとる領域を検出するとともに、ラベル統合処理手段１４のラベル統合テーブル生成部１４ａによって、検出した領域と、当該領域に隣接する他の局所的最大点に相当する要素から連続して同一の値をとる領域とのラベル番号を対応付けたラベル統合テーブルを生成してラベル統合テーブル記憶手段１５に記憶する（ステップＳ１３）。そして、多次元ラベリング装置１は、ラベル統合処理手段１４のラベル統合部１４ｂによって、ステップＳ１３において生成されたラベル統合テーブルの隣接する領域のラベル番号を統一して領域を統合した多次元ラベリング信号を生成し（ステップＳ１４）、動作を終了する。
【００６９】
次に、図８を参照して、多次元ラベリング装置１の局所的最大点検出手段１２が局所的最大点を検出する動作（図７のステップＳ１２）について詳細に説明する。なお、図８には、多次元二値化信号生成手段１１による動作の一部（ステップＳ２１、図７のステップＳ１１の一部）も含まれている。
【００７０】
多次元ラベリング装置１は、多次元二値化信号生成手段１１によって、ある対象信号要素ｘｉについて多次元多値信号の信号レベルｆ（ｘｉ）がしきい値Ｔｈｒｅｓ未満であるかを判定する（ステップＳ２１）。そして、しきい値Ｔｈｒｅｓ以下である場合（ステップＳ２１でＹｅｓ）には、多次元ラベリング装置１は、局所的最大点検出手段１２によって、当該対象信号要素ｘｉの局所的最大点信号の値ＬＭａｘ（ｘｉ）を、「Ｉｎｖａｌｉｄ」にして（ステップＳ２２）、ステップＳ２３に進む。なお、局所的最大点信号とは、局所的最大点に対応する要素を示す信号であり、ここでは、局所的最大点に対応する要素の値が「Ｖａｌｉｄ」、それ以外の要素の値が「Ｉｎｖａｌｉｄ」となる信号である。そして、局所的最大点信号は、すべての要素についてその値の初期値は「Ｖａｌｉｄ」となっていることとする。一方、しきい値Ｔｈｒｅｓ以下でない場合（ステップＳ２１でＮｏ）には、そのままステップＳ２３に進む。
【００７１】
そして、多次元ラベリング装置１は、局所的最大点検出手段１２によって、局所的最大点信号の値ＬＭａｘ（ｘｉ）が「Ｉｎｖａｌｉｄ」であるかを判定する（ステップＳ２３）。そして、「Ｉｎｖａｌｉｄ」である場合（ステップＳ２３でＹｅｓ）には、そのままステップＳ３３に進む。一方、「Ｉｎｖａｌｉｄ」でない場合（ステップＳ２３でＮｏ）には、多次元ラベリング装置１は、局所的最大点検出手段１２によって、近傍領域Ｎｇ（ｘｉ）が空集合（Φ）であるかを判定する（ステップＳ２４）。そして、空集合である場合（ステップＳ２４でＹｅｓ）には、そのままステップＳ３３に進む。なお、近傍領域Ｎｇ（ｘｉ）が空集合である場合には、対象信号要素ｘｉの近傍領域Ｎｇ（ｘｉ）内のすべての要素について、後記する対象信号要素と多次元多値信号の信号レベルを比較する動作（ステップＳ２７及びステップＳ３１）が終了していることを示す。
【００７２】
一方、空集合でない場合（ステップＳ２４でＮｏ）には、多次元ラベリング装置１は、局所的最大点検出手段１２によって、未来近傍領域ＦＮｇ（ｘｉ）が空集合（Φ）であるかを判定する（ステップＳ２５）。
【００７３】
そして、空集合でない場合（ステップＳ２５でＮｏ）には、多次元ラベリング装置１は、局所的最大点検出手段１２によって、未来近傍領域ＦＮｇ（ｘｉ）に含まれる１つの要素ｘｊを取り出し、近傍領域Ｎｇ（ｘｉ）及び未来近傍領域ＦＮｇ（ｘｉ）からこの要素ｘｊを除く（ステップＳ２６）。そして、多次元ラベリング装置１は、局所的最大点検出手段１２によって、ステップＳ２６において取り出された要素ｘｊの多次元多値信号の信号レベルｆ（ｘｊ）より対象信号要素ｘｉの多次元多値信号の信号レベルｆ（ｘｉ）が大きいかを判定する（ステップＳ２７）。そして、大きい場合（ステップＳ２７でＹｅｓ）には、多次元ラベリング装置１は、局所的最大点検出手段１２によって、要素ｘｊの局所的最大点信号の値ＬＭａｘ（ｘｊ）を、「Ｉｎｖａｌｉｄ」にして（ステップＳ２８）、ステップＳ２５に戻って未来近傍領域ＦＮｇ（ｘｉ）が空集合であるかを判定する動作以降の動作を行う。また、要素ｘｊの多次元多値信号の信号レベルｆ（ｘｊ）より対象信号要素ｘｉの多次元多値信号の信号レベルｆ（ｘｉ）が大きくない場合（ステップＳ２７でＮｏ）には、多次元ラベリング装置１は、局所的最大点検出手段１２によって、対象信号要素ｘｉの局所的最大点信号の値ＬＭａｘ（ｘｉ）を、「Ｉｎｖａｌｉｄ」にして（ステップＳ２９）、ステップＳ３３に進む。
【００７４】
一方、未来近傍領域ＦＮｇ（ｘｉ）が空集合である場合（ステップＳ２５でＹｅｓ）には、多次元ラベリング装置１は、局所的最大点検出手段１２によって、近傍領域Ｎｇ（ｘｉ）に含まれる１つの要素ｘｊを取り出し、近傍領域Ｎｇ（ｘｉ）からこの要素ｘｊを除く（ステップＳ３０）。そして、多次元ラベリング装置１は、局所的最大点検出手段１２によって、ステップＳ３０において取り出された要素ｘｊの多次元多値信号の信号レベルｆ（ｘｊ）より対象信号要素ｘｉの多次元多値信号の信号レベルｆ（ｘｉ）が大きいかを判定する（ステップＳ３１）。そして、大きい場合（ステップＳ３１でＹｅｓ）には、ステップＳ２４に戻って近傍領域Ｎｇ（ｘｉ）が空集合（Φ）であるかを判定する動作以降の動作を行う。また、大きくない場合（ステップＳ３１でＮｏ）には、多次元ラベリング装置１は、局所的最大点検出手段１２によって、対象信号要素ｘｉの局所的最大点信号の値ＬＭａｘ（ｘｉ）を、「Ｉｎｖａｌｉｄ」にして（ステップＳ３２）、ステップＳ３３に進む。
【００７５】
そして、多次元ラベリング装置１は、局所的最大点検出手段１２によって、次の対象信号要素ｘｉを選択して（ステップＳ３３）、ステップＳ２１に戻って、ステップＳ３３において選択された対象信号要素ｘｉの多次元多値信号の信号レベルｆ（ｘｉ）がしきい値Ｔｈｒｅｓ以下であるかを判定する動作以降の動作を行う。
【００７６】
このような動作をすべての要素について行うことで、多次元ラベリング装置１は、局所的最大点検出手段１２によって、局所的最大点に相当する要素の値のみが「Ｖａｌｉｄ」であり、それ以外は「Ｉｎｖａｌｉｄ」である局所的最大点信号を生成することができる。
【００７７】
［多次元ラベリング装置の構成（第二の実施の形態）］
次に、図９を参照（適宜図１参照）して、本発明の第二の実施の形態である多次元ラベリング装置１Ａの構成について説明する。図９は、本発明の第二の実施の形態である多次元ラベリング装置の構成を示したブロック図である。図９に示すように、多次元ラベリング装置１Ａは、外部から入力された多次元多値信号の信号レベルが連続してしきい値以上となる領域を抽出して固有のラベル番号を付与するものである。
【００７８】
多次元ラベリング装置１Ａは、多次元ラベリング装置１（図１参照）に、次元圧縮手段１６Ａを付加して構成した。多次元ラベリング装置１Ａ内の次元圧縮手段１６Ａ以外の構成は、図１に示したものと同一であるので、同一の符号を付し、説明を省略する。
【００７９】
次元圧縮手段１６Ａは、外部から入力された多次元多値信号に次元圧縮処理を行い、低次の多次元多値信号に変換するものである。ここで低次元に変換された多次元多値信号は、多次元二値化信号生成手段１１及び局所的最大点検出手段１２に出力される。ここでは、次元圧縮手段１６Ａが、ＰＣＡ（主成分分析）によって固有値と固定ベクトルとを算出し、多次元多値信号を次元圧縮することとした。以下、次元圧縮手段１６Ａが、ＰＣＡによって多次元多値信号を次元圧縮する方法について説明する。
【００８０】
ここで、次元圧縮手段１６Ａは、各次元の要素がＮ個のＭ次元信号である多次元多値信号を入力したとする。そうすると、次元圧縮手段１６Ａは、以下の式（２）に示すような行列Ｄを生成する。なお、ｆｉｊ（ｉ＝１，…，Ｎ、ｊ＝１，…，Ｍ）は、多次元多値信号の成分である。
【００８１】
【数１】
2008234349.tif 000003
【００８２】
そして、次元圧縮手段１６Ａは、Ｍ個の固有ベクトルＶ１〜ＶＭから、Ｋ個（Ｋ＜Ｍ）の固有ベクトルＶ１〜ＶＫを選択して、以下の式（３）のような変換行列Ｅを生成する。このとき、次元圧縮手段１６Ａは、次元ごとの成分ｆｉｊ間の共分散行列又は相関行列の固有値を算出し、固有値λ１〜λＭの値が大きい順に並べたとき（λ１＞…＞λＫ＞…＞λＭ）の固有値λ１〜λＫに対応する固有ベクトルＶ１〜ＶＫを選択する。なお、ｖｉｊ（ｉ＝１，…，Ｋ、ｊ＝１，…，Ｍ）は、固有ベクトルの成分である。
【００８３】
【数２】
2008234349.tif 000004
【００８４】
なお、Ｋは、次元圧縮された多次元多値信号の次元の数である。このＫは、ここでは寄与率に基づいて決定されることとし、以下の式（４）に示すように、寄与率Ｐがしきい値Ｔｈｒｅｓｖａｌｕｅ（例えば、８０％）以下になる最大のＫを設定することとした。
【００８５】
【数３】
2008234349.tif 000005
【００８６】
なお、Ｋは、所定値としてもよく、例えば、外部から３０次元（Ｍ＝３０）の音声信号を多次元多値信号として入力する場合に、次元圧縮手段１６Ａが次元圧縮処理によって４次元（Ｋ＝４）の多次元多値信号を生成することとしてもよい。
【００８７】
更に、次元圧縮手段１６Ａは、以下の式（５）によって、次元圧縮された多次元多値信号の行列Ｄ’を算出する。以上のようにして、次元圧縮手段１６Ａが、多次元多値信号を次元圧縮することができる。
Ｄ’＝ＥＴＤ      …（５）
【００８８】
以上のようにして、多次元ラベリング装置１Ａは、次元圧縮手段１６Ａによって、外部から入力された多次元多値信号を次元圧縮し、この次元圧縮された多次元多値信号についてラベリングを行うことができる。そのため、外部から入力された多次元多値信号の次元数が大きくなるにつれて処理量も大きくなるところ、次元圧縮手段１６ＡがＰＣＡによって、入力された多次元多値信号の主要な部分を構成する主要軸（固有ベクトル軸）に分解して、より低次元の多次元多値信号とすることで、その後のラベリングの処理における処理量を低減することができ、多次元ラベリング装置１Ａによるラベリングの処理速度を向上させることができる。
【００８９】
［多次元ラベリングシステムの構成］
本発明の多次元ラベリング装置１、１Ａは、並列処理への適用が可能である。ここで、図１０を参照（適宜図１及び図８参照）して、本発明の多次元ラベリング装置１、１、…（１Ａ、１Ａ、…）の並列処理によりラベリング処理を行う多次元ラベリングシステムＳについて説明する。図１０は、本発明の多次元ラベリングシステムの構成を示したブロック図である。
【００９０】
図１０に示すように、多次元ラベリングシステムＳは、外部から入力された多次元多値信号の信号レベルが連続してしきい値以上となる領域を抽出して固有のラベル番号を付与するものである。多次元ラベリングシステムＳは、複数の多次元ラベリング装置１、１、…（１Ａ、１Ａ、…）と、ラベル領域統合処理手段２と、ラベル領域統合テーブル記憶手段３とを備える。
【００９１】
多次元ラベリング装置１（１Ａ）は、入力された多次元多値信号の多次元空間を分割した部分空間において、多次元多値信号の信号レベルが連続してしきい値以上となる領域を抽出して固有のラベル番号を付与するものである。ここで、多次元ラベリングシステムＳは複数の多次元ラベリング装置１、１、…（１Ａ、１Ａ、…）を備え、多次元空間を構成する部分空間を、それぞれを異なる多次元ラベリング装置１（１Ａ）によってラベリングして、それぞれの部分空間内における多次元多値信号のラベル領域を示す信号である多次元ラベリング信号を生成する。この多次元ラベリング信号は、ラベル領域統合処理手段２に出力される。なお、多次元ラベリング装置１（１Ａ）の機能は図１及び図９に示したものと同一である。
【００９２】
ラベル領域統合処理手段２は、多次元ラベリング装置１、１、…（１Ａ、１Ａ、…）によって生成された多次元ラベリング信号に基づいて、部分空間の境界において隣接するラベル領域を検出し、隣接するラベル領域のラベル番号同士を対応付けたラベル領域統合テーブル（ラベル領域統合データ）を生成してラベル領域統合テーブル記憶手段３に記憶し、このラベル領域統合テーブル記憶手段３に記憶されたラベル領域統合テーブルに基づいて、隣接するラベル領域を統合するものである。ここでは、ラベル領域統合処理手段２は、ラベル領域統合テーブル生成部２ａと、ラベル領域統合部２ｂとを備える。
【００９３】
ラベル領域統合テーブル生成部（ラベル領域統合データ生成手段）２ａは、多次元ラベリング装置１、１、…（１Ａ、１Ａ、…）によって生成された多次元ラベリング信号に基づいて、部分空間の境界において隣接するラベル領域を検出し、隣接するラベル領域のラベル番号同士を対応付けたラベル領域統合テーブルを生成するものである。ここで生成されたラベル領域統合テーブルは、ラベル領域統合テーブル記憶手段３に記憶される。
【００９４】
ラベル領域統合部（ラベル領域統合手段）２ｂは、ラベル領域統合テーブル記憶手段３に記憶されたラベル領域統合テーブルに基づいて、多次元ラベリング装置１、１、…（１Ａ、１Ａ、…）によってラベリングされたラベル領域のうち、部分空間の境界において隣接するものを統合するものである。ここでのラベリング結果を示す信号は、外部に出力される。
【００９５】
ここで、図１１を参照して、ラベル領域統合処理手段２による部分空間の境界において隣接するラベル領域のラベル番号同士を対応付けたラベル領域統合テーブルを生成して、隣接するラベル領域を統合する方法について説明する。図１１は、多次元ラベリング装置によってラベリングされたラベル領域を模式的に示した模式図である。なお、図１１では二次元の多次元空間ｓ０を模式的に示しているが、この多次元空間ｓ０は、三次元以上の空間であってもよい。
【００９６】
図１１に示すように、多次元空間ｓ０を複数の部分空間ｓ１、ｓ２、…に分割し、それぞれの部分空間ｓ１、ｓ２、…について、複数の多次元ラベリング装置１、１、…（１Ａ、１Ａ、…）によってラベリングを行った多次元ラベリング信号がラベル領域統合処理手段２のラベル領域統合テーブル生成部２ａに入力される。図１１は、多次元ラベリング装置１、１、…（１Ａ、１Ａ、…）によって、部分空間ｓ１、ｓ２、…の境界において互いに隣接する４つのラベル領域Ｌ１、Ｌ２、Ｌ３、Ｌ４が検出されている例を示している。
【００９７】
そうすると、ラベル領域統合処理手段２のラベル領域統合テーブル生成部２ａは、多次元ラベリング装置１、１、…（１Ａ、１Ａ、…）から入力された多次元ラベリング信号に基づいて、部分空間ｓ１、ｓ２、…の境界において、それぞれの部分空間ｓ１、ｓ２、…で得られたラベル領域Ｌ１、Ｌ２、Ｌ３、Ｌ４の衝突の有無を調べて、ラベル領域統合テーブルを生成する。ここで生成されるラベル領域統合テーブルは、例えば、図６（ｃ）に示すようなラベル統合テーブルのラベル番号を、各部分空間ｓ１、ｓ２、…のラベル領域Ｌ１、Ｌ２、Ｌ３、Ｌ４のラベル番号としたものである。
【００９８】
このようにして得られたラベル領域統合テーブルについて、ラベル領域統合処理手段２のラベル領域統合部２ｂが、部分空間ｓ１、ｓ２、…の境界において隣接するラベル領域Ｌ１、Ｌ２、Ｌ３、Ｌ４を統合する。ここで、ラベル領域統合部２ｂは、ラベル統合処理手段１４のラベル統合部１４ｂと同様の処理を行うことで、隣接するラベル領域Ｌ１、Ｌ２、Ｌ３、Ｌ４を統合することができる。つまり、ラベル領域統合部２ｂは、ラベル領域統合テーブル記憶手段３に記憶されたラベル領域統合テーブルに基づいて、部分空間ｓ１、ｓ２、…の境界において隣接するラベル領域Ｌ１、Ｌ２、Ｌ３、Ｌ４の最小ラベル番号を求めて、多次元ラベリング装置１、１、…（１Ａ、１Ａ、…）からの多次元ラベリング信号のラベル番号を最小ラベル番号に書き換える。
【００９９】
ラベル領域統合テーブル記憶手段３は、ラベル領域統合テーブル生成部２ａ及びラベル領域統合部２ｂによって生成されたラベル領域統合テーブルを記憶するものであり、一般的なハードディスク等の記憶装置である。このラベル領域統合テーブル記憶手段３に記憶されるラベル領域統合テーブルは、ラベル領域統合テーブル生成部２ａによって生成され、更にラベル領域統合部２ｂによって読み出されて書き換えられる。
【０１００】
以上によって、多次元ラベリングシステムＳは、複数の多次元ラベリング装置１、１、…（１Ａ、１Ａ、…）による並列処理で得られたラベリングの結果を統合して、多次元空間における多次元多値信号のラベリングを行うことができる。このような多次元ラベリング装置１、１、…（１Ａ、１Ａ、…）の並列処理は、例えばマルチプロセッサによって実現することができ、多次元ラベリングシステムＳは、並列処理することによって更に処理を高速化することができる。
【図面の簡単な説明】
【０１０１】
【図１】本発明の第一の実施の形態である多次元ラベリング装置の構成を示したブロック図である。
【図２】本発明の第一の実施の形態である多次元ラベリング装置に入力される一次元の多値信号と、一次元の二値化信号の例を模式的に示したグラフ、（ａ）は、一次元の多値信号の例を模式的に示したグラフ、（ｂ）は、（ａ）の一次元の多値信号を二値化した一次元の二値化信号の例を模式的に示したグラフである。
【図３】本発明の第一の実施の形態である多次元ラベリング装置の局所的最大点検出手段が局所的最大点を求める方法を説明するための説明図である。
【図４】本発明の第一の実施の形態である多次元ラベリング装置の領域成長処理手段が局所的最大点に相当する要素から連続して同一の値をとる領域を検出する方法を説明するための説明図である。
【図５】本発明の第一の実施の形態である多次元ラベリング装置の領域成長処理手段の構成例を模式的に示した模式図である。
【図６】本発明の第一の実施の形態である多次元ラベリング装置のラベル統合処理手段がラベル統合テーブルを生成し、隣接する領域を統合する方法を説明するための説明図、（ａ）は、複数の局所的最大点の例を模式的に示す模式図、（ｂ）は、（ａ）のラベル領域内において領域成長処理手段によって複数の領域が検出された場合の領域の例を模式的に示す模式図、（ｃ）は、領域成長処理手段によって局所的最大点に相当する要素にラベル番号が付与された際にラベル統合テーブル生成部によって生成されるラベル統合テーブルの例を示す図、（ｄ）は、領域成長処理手段による局所的最大点に相当する要素から連続して同一の値をとる領域の検出が終了した際にラベル統合テーブル生成部によって生成されたラベル統合テーブルの例を示す図、（ｅ）は、（ｄ）のラベル統合テーブルに基づいて、ラベル統合部によってラベル番号を統合する１回目の処理を行ったラベル統合テーブルの例を示す図、（ｆ）は、（ｅ）のラベル統合テーブルに基づいて、ラベル統合部によってラベル番号を統合する２回目の処理を行ったラベル統合テーブルの例を示す図である。
【図７】本発明の第一の実施の形態である多次元ラベリング装置が、多次元ラベリング信号を生成する動作を示したフローチャートである。
【図８】本発明の第一の実施の形態である多次元ラベリング装置の局所的最大点検出手段が、局所的最大点を検出する動作を示したフローチャートである。
【図９】本発明の第二の実施の形態である多次元ラベリング装置の構成を示したブロック図である。
【図１０】本発明の多次元ラベリングシステムの構成を示したブロック図である。
【図１１】本発明の多次元ラベリングシステムの多次元ラベリング装置によってラベリングされたラベル領域を模式的に示した模式図である。
【符号の説明】
【０１０２】
１、１Ａ  多次元ラベリング装置
１１    多次元二値化信号生成手段
１２    局所的最大点検出手段
１３    領域成長処理手段（ラベリング領域抽出手段）
１４    ラベル統合処理手段
１４ａ  ラベル統合テーブル生成部（ラベル統合データ生成手段）
１４ｂ  ラベル統合部（ラベル統合手段）
１５    ラベル統合テーブル記憶手段
１６Ａ  次元圧縮手段
２      ラベル領域統合処理手段
２ａ    ラベル領域統合テーブル生成部（ラベル領域統合データ生成手段）
２ｂ    ラベル領域統合部（ラベル領域統合手段）
３      ラベル領域統合テーブル記憶手段
Ｓ      多次元ラベリングシステム
【図１】
2008234349.tif 000006
【図２】
2008234349.tif 000007
【図３】
2008234349.tif 000008
【図４】
2008234349.tif 000009
【図５】
2008234349.tif 000010
【図６】
2008234349.tif 000011
【図７】
2008234349.tif 000012
【図８】
2008234349.tif 000013
【図９】
2008234349.tif 000014
【図１０】
2008234349.tif 000015
【図１１】
2008234349.tif 000016