画像をラベル番号が付与された複数の領域に分割するラベリング装置であって、ラベリング対象の画像を格納する画像メモリ、前記画像メモリを参照して、処理対象画素と同一ラベルが付与される条件を満たす画素を近傍内画素から探索しその探索結果から該当する画素が存在すればその対象の画素の位置情報を出力する同一ラベル画素探索手段、ラベル未付与の画素の中からラベル付与対象画素候補の位置を1つ選択して出力するラベル付与画素候補選択手段、処理対象画素と同一のラベルが付与される条件を満たす連結画素の位置情報を保持する連結画素情報保持手段、現在処理対象の画素位置とラベル番号とを出力し、前記同一ラベル画素探索手段の出力と連結画素情報保持手段に登録されている画素の位置情報とラベル付与画素候補選択手段の出力に基づいて、次に処理する画素位置情報と次のラベル番号とを決定するラベル付与制御手段、前記ラベル付与制御手段から出力された画素位置情報とラベル番号とを基に、各々の画素のラベル番号を記憶するラベル画像記憶手段を備え、前記ラベル付与画素候補選択手段は、各々の画素がラベル付与済みであるか否かを表すラベル付与済み画素フラグを保持するラベリング済みフラグ更新手段の出力結果からラベル付与対象画素候補を選択することを特徴とする画像ラベリング装置。前記ラベル付与画素候補選択手段は、所定画素数の画素群が全てラベル付与済みであるか否かを表すラベル付与済み画素群フラグを保持する第1の記憶手段と、前記ラベル付与済み画素群フラグに基づいてラベル付与済み画素群を選択する第1のプライオリティエンコーダと、ラベル付与済み画素フラグを保持し、選択されたラベル付与済み画素群に対応するラベル付与済み画素フラグを出力する第2の記憶手段と、前記第2の記憶手段から出力されたラベル付与済み画素フラグを選択する第2のプライオリティエンコーダから構成されることを特徴とする請求項1に記載の画像ラベリング装置。前記連結画素情報保持手段は、現在処理対象の画素と同一のラベルが付与される条件を満たし且つラベル未付与の画素であるか否かを表す同一ラベル画素フラグを保持し、該フラグを選択条件とするプライオリティエンコーダにより画素の位置を出力することを特徴とする請求項1に記載の画像ラベリング装置。前記画像メモリはキャッシュメモリであり、前記ラベル付け始点画素候補選択手段から出力される画素位置を基に、キャッシュの読み出しアドレスを制御することを特徴とする請求項1に記載の画像ラベリング装置。領域成長法によるラベリング処理において、各々の画素がラベル付与済みであるか否かを表すラベル付与済み画素フラグを設けると共に、該フラグからラベル未付与画素を検出するプライオリティエンコーダを設ける。これにより、ラベル付け始点画素を最短1サイクルで選択することが可能となり、ラベリング処理の高速化を図ることができる。図5は、従来の領域成長法によるラベリング処理の内容を表している。図5Aで示すように、これまでの領域成長法によるラベリング処理では、着目する画素に隣接する画素中に同一ラベル番号が付与される条件を満たす画素がない場合は、1画素ずつラスタ走査してラベル付与済みであるか否かを判定し、次のラベル番号を付与する最初の画素を検出しなければならなかった。そのため、領域成長法によるラベリング処理の処理速度の低下を招くという問題があった。例えば、図5Aの60の画素に3のラベルを付与するためには、00から05までの画素に対して順にラスタ走査して、ラベルが付与済みであることを判定した後にラベルを付与することが可能となる。さらに、領域を成長させるため、同一ラベルの複数の隣接画素をラベル付与画素候補として、スタック等に保持しておく必要があるが、分岐画素の数が多くなると、ラベル付き付与画素候補の位置情報を保持するためのスタック数が増加することが想定される。このスタック数の増加により、処理性能上のオーバヘッドや、スタックサイズが画像依存になるためスタックサイズの上限値に対して保証ができないという問題があった。以上に説明した課題を解決するために、本発明の画像ラベリング装置は、画像をラベル番号が付与された複数の領域に分割するラベリング装置であって、ラベリング対象の画像を格納する画像メモリ、前記画像メモリを参照して、処理対象画素と同一ラベルが付与される条件を満たす画素を近傍内画素から探索しその探索結果から該当する画素が存在すればその対象の画素の位置情報を出力する同一ラベル画素探索手段、ラベル未付与の画素の中からラベル付与対象画素候補の位置を1つ選択して出力するラベル付与画素候補選択手段、処理対象画素と同一のラベルが付与される条件を満たす連結画素の位置情報を保持する連結画素情報保持手段、現在処理対象の画素位置とラベル番号とを出力し、前記同一ラベル画素探索手段の出力と連結画素情報保持手段に登録されている画素の位置情報とラベル付与画素候補選択手段の出力に基づいて、次に処理する画素位置情報と次のラベル番号とを決定するラベル付与制御手段、前記ラベル付与制御手段から出力された画素位置情報とラベル番号とを基に、各々の画素のラベル番号を書き込むラベルメモリを備え、前記ラベル付与画素候補選択手段は、各々の画素がラベル付与済みであるか否かを表すラベル付与済み画素フラグを保持するラベリング済みフラグ更新手段の出力結果からラベル付与対象画素候補を選択する手段を有する。上記構成によれば、ラベリング済み画素及び同一領域の分岐先画素にフラグを立て、次に処理すべき画素を選択する処理時間を削減することで、従来の領域成長法を用いたラベリング処理に対して、処理を高速化することが可能となる。[実施例1]以下、添付図面を参照して本発明を実施するための最良の形態を説明する。図1は、本発明の第1の実施形態におけるラベリング装置の構成を示すブロック図である。図1において、101は外部から入力されるラベリング処理対象となる画像データを格納する入力画像メモリ、102は入力画像メモリ101内の画像データを参照して、近傍画素から処理対象画素と同一のラベルが付与される条件を満たす画素を探索し該画素の位置情報を出力する同一ラベル画素探索部、103は前記同一ラベル画素探索部102から出力される連結画素の位置情報を保持する連結画素情報保持部、104は処理対象画像の各画素についてラベル付与済みであるかどうかを示すラベル付与済み画素フラグを保持し、ラベル付与処理が実施される毎にラベル付与済み画素フラグの情報を更新するラベリング済みフラグ更新部、105は前記ラベル付与済み画素フラグ情報からプライオリティエンコーダにより次にラベルを付与する画素候補の位置情報を1つ選択して出力するラベル付与画素候補選択部、106は前記連結画素情報保持部103で保持される連結画素の情報と前記ラベル付与画素候補選択部105の出力情報から次にラベルを付与する処理対象の画素と次のラベル番号とを決定するラベル付与制御部、107は前記ラベル付与制御部106から出力された画素位置とラベル番号とを基に各々の画素のラベル番号を書き込む出力ラベルメモリである。本実施例におけるラベリング処理方法については、図3のフローチャートを用いて説明する。始めに、以下に示す回路内で持つラベル番号を設定するための変数、及び入力画像メモリ101に格納した入力画像の処理対象画素の位置座標を示す変数を初期化するS301。初期化内容は以下のとおりである。ラベル番号:labelnum0位置座標:次に、処理対象となる画素の位置座標情報とラベル番号情報を出力ラベルメモリ107が持つ出力ラベルバッファへ出力するS302。次に、同一ラベル画素探索部102において入力画像メモリ101と各々の画素が持つラベル付与済み画素フラグを参照して、処理対象画素と同一のラベルを付与する条件を満たす近傍画素の有る無しを判定する。このときの近傍画素は縦、横4方向の4近傍であるS303。次に、ステップS303で4近傍比較を行い処理対象画素と同一のラベル条件を持つ画素が存在した場合、その近傍画素の位置座標を1つ選択し次の処理画素として、この画素の位置座標を以下のように設定し、ステップS305へ進むS304。次の処理対象画素の位置座標:ステップS305はステップS304で選択されなかった残りの近傍画素の位置情報を連結画素情報保持部103へ出力するS305。このとき出力された情報から連結画素情報保持部103では連結画素情報を更新する。ステップS305の次はステップS311へ進む。ステップS311において、ラベル付与制御部106は次の処理対象画素として位置座標情報の画素が選択されたことを、ラベリング済みフラグ更新部104に通知する。ラベリング済みフラグ更新部104では通知されたラベル付与済み画素フラグの情報に基づき、対象画素がラベル付与済みであるかどうかの情報を更新するS311。ラベル付与制御部106はステップS311で通知した位置座標情報を基に、次の処理対象画素の位置情報に、通知した情報を設定するS312。ステップS312の処理が終了後、再度ステップS302の作業を開始する。次にステップS303で、ラベル未付与の近傍画素が存在しない場合について説明する。この場合、ステップS306へ進み、連結画素情報保持部103、及びラベル付与画素候補選択部105からの出力情報から、近傍画素以外で同一のラベル条件であり、且つラベル未付与の画素候補が処理対象画像内に存在するかを判定する。このとき、処理対象画素の近傍画素以外で同一のラベル条件を持ち且つラベル未付与の画素が存在する場合はステップS307へ、そうでない場合はステップS309へ進むS306。ステップS306からステップS307へ進んだ場合、ラベル付与制御部106はステップS306で決定された画素の位置情報を、次の処理対象画素の位置座標であるとして設定するS307。次に、ラベル付与制御部106はステップS307で設定した次の処理対象の位置座標情報を、連結画素情報保時部103へ通知し、その後ステップS311へ進むS308。このとき連結画素情報保持部104では、通知された位置座標情報の画素を、ラベリング付与済みとして情報を更新し、次回のステップS306で次の処理対象画素候補選択する際に、本画素を処理対象から外す。一方、ステップS306で条件を満たす画素候補がなく、ステップS309へ進んだ場合、ラベル付与制御部106はラベル付与画素候補選択部105の通知結果から、処理対象となっている画像データ全ての画素にラベルが付与済みかどうかを判定するS309。このとき処理対象画像の全画素がラベリング済みであるかどうかの判定条件は、次の処理対象画素の位置座標である、の条件が成立したかどうかで判定する。上記条件が成立した場合にはステップS313へ、そうでない場合はステップS310へ進む。ステップS309でステップS313へ進んだ場合、ラベル付与制御部106は処理対象画像全ての画素にラベリングが付与されたことを外部に通知するS313。それに対し、ステップS309で全画素中においてラベルが未付与の画素が存在する場合、ステップS310へ進む。このときラベル付与制御部106は、ラベル付与画素候補選択部105から出力された位置情報を、処理対象画素の近傍以外の同一ラベル条件画素として判断し、次の処理対象画素の位置情報に登録するS310。図2で示す構成図は、各画素のラベル付与済み情報を保持するバッファと該ラベル付与済み情報を入力とするプライオリティエンコーダを示している。このとき、図2に示すようにラベリング済みフラグ更新部で更新された各画素のラベル付与情報を基に、プライオリティエンコーダは次の処理対象となる画素の位置情報を出力する。そして、連結画素情報保持部103で持つ連結画素情報と同一の位置情報を持つ画素に対して、次の処理対象画素として決定する。このように本実施例によれば、連結画素情報保持部103が持つ連結画素情報と、ラベル付与画素候補選択部105から出力される、ラベル付与画素候補を選択条件とするプライオリティエンコーダを備える。前記プライオリティエンコーダにより次の処理対象画素の位置を選択することが可能となることで、ラベリング処理を高速化することが可能となる。[実施例2]本実施例では、第1の実施形態と異なる部分のみを説明する。第1の実施例では比較的小さい画像を処理する場合を想定していた。本発明においては、処理対象となる画像サイズが大きい場合についても想定しているため、本実施例では256×256画素の画像を処理する場合の例について図4を用いて説明する。なお、本実施例は基本的には図3のフローチャートに基づいて処理を行う。図2に示した実施例1では、各画素のラベル付与済み画素フラグの情報を記録したバッファと、1つのプライオリティエンコーダにより次のラベル付与対象画素の位置座標を生成していた。しかし、処理対象の画像サイズが大きい場合に、各画素が持つラベル付与済み画素フラグの情報を、全画素並列にプライオリティエンコーダへ入力すると膨大な配線となることは自明である。そのため、本実施例では図4に示す構成で処理を実現する。前記図4の構成では、各画素のラベル付与済み画素フラグを、ライン単位で高速アクセスが可能なRAMに保持するものとする。そして、画像を構成するライン単位でライン内の全ての画素がラベル付与済みかどうかを表す、ライン毎のラベル付与済みフラグとして保持する。なお、このライン毎のラベル付与済みフラグは初期状態において全てゼロにリセットされている。そして、該ライン毎のラベル付与済みフラグを基に前段のプライオリティエンコーダで、未だラベル付与されていない画素が存在するラインを選択する。そして、選択されたラインの、ラベル付与済み画素フラグを保持するRAMのアドレスを出力する。このRAMには全画素の情報が記録されている。上記前段のプライオリティエンコーダで出力されたアドレスに従い、RAMから読み出されたラベル付与済み画素フラグを参照して、後段のプライオリティエンコーダが最終的な処理対象画素の位置座標を出力する。このとき出力された処理対象画素に対して、実際にラベルが付与された当該画素のラベル付与済み画素フラグは、ラベル付与済みとしてフラグ情報が更新される。このように本実施例によれば、処理対象の画像サイズが大きい場合に、ライン毎のラベル付与済みフラグを選択条件としたプライオリティエンコーダでラベル付与対象画素の絞込を前処理として行う。そして、前段のプライオリティエンコーダで生成された出力結果から、後段のプライオリティエンコーダが最終的なラベル付与対象画素を決定する。これにより、処理対象の画像サイズが大きい場合でも、小規模なプライオリティエンコーダで処理可能であり、第1の実施形態と同等の処理時間で処理が可能となる。さらに、1部の処理を以下の処理に置き換えることが可能である。まず、RAMから逐次各画素のフラグ情報を読み出し、ラベル未付与画素の有無の判定と、処理対象となるラベル未付与画素の特定を同時に行う。このとき、ラベル未付与画素が有りと判定された場合には、当該フラグ情報の格納アドレスを保持すると共に、特定されたラベル未付与画素に対してラベル付与処理を行う。該ラベル付与処理が終了後、前記保持した格納アドレスから、次のラベル未付与画素の特定や有無の判定を再開する。