(57)【要約】【課題】複雑な形状の領域を有する画像であっても、少ないメモリ空間で、その領域を識別する領域識別情報を割り当て可能な情報処理装置および情報処理方法を提供する。【解決手段】複数の行列状に配列され、それぞれが所定のパラメータを有する画素で構成され、パラメータが同一である画素で構成される領域を含む画像の、所定の第１の方向に沿って、隣接する画素毎にパラメータを比較し、比較の結果に応じて画素毎にラベル番号を割り当て、第１の方向と直交する第２の方向に沿って、隣接する画素毎にパラメータを比較し、比較の結果に応じて、ラベル番号間の連結状態を示すリンクラベル情報を生成し、リンクラベル情報に基づいて領域を識別するための領域識別情報を生成する制御部１４と、ラベル番号、リンクラベル情報、ルートラベルを記憶するラベルテーブル記憶部１３とを設ける。【選択図】　図１
2004046624.tif 000002
【特許請求の範囲】
【請求項１】
複数のデータを含む、ｎ次元の離散的なデータ群を処理する情報処理装置であって、
隣接する前記データを比較し、前記比較の結果に基づいて、前記データが同一である領域を識別するための領域識別情報を生成し、前記生成された領域識別情報に基づいて前記データ群を処理する領域識別情報生成手段を有する
情報処理装置。
【請求項２】
前記領域識別情報生成手段は、前記データ毎にラベル番号を割り当て、隣接する前記データを比較し、前記比較の結果に応じて前記データ毎に前記ラベル番号の連結情報を示すリンクラベル情報を生成し、当該リンクラベル情報および前記ラベル番号に基づいて前記領域識別情報を生成する
請求項１に記載の情報処理装置。
【請求項３】
複数の行列状に配列され、それぞれが所定のパラメータを含む画素を有する画像を処理する情報処理装置であって、
隣接する前記画素の前記パラメータを比較し、前記比較の結果に基づいて前記パラメータが同一である画素で構成される領域を識別するための領域識別情報を生成し、前記生成された領域識別情報に基づいて前記画像を処理する領域識別情報生成手段を有する
情報処理装置。
【請求項４】
前記領域識別情報生成手段は、所定の第１の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記画素毎に前記比較の結果に応じたラベル番号を生成し、前記第１の方向と異なる第２の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記比較の結果に応じて前記ラベル番号間の連結状態を示すリンクラベル情報を生成し、当該リンクラベル情報および前記ラベル番号に基づいて前記領域識別情報を生成する
請求項３に記載の情報処理装置。
【請求項５】
前記領域識別情報生成手段は、所定の第１の方向に沿って、隣接する前記画素毎にパラメータを比較し、当該比較の結果、同じパラメータの場合には同じラベル番号を割り当て、異なるパラメータの場合には前記ラベル番号と異なるラベル番号を割り当て、前記第１の方向と異なる第２の方向に沿って隣接する前記画素毎にパラメータを比較し、当該比較の結果、同じパラメータの場合には、前記画素と前記第２の方向に沿って隣接する画素とのラベル番号のうち、大きいほうのラベル番号から小さいほうのラベル番号に連結状態を示すリンクラベル情報を生成し、前記リンクラベル情報に応じて前記領域を識別する領域識別情報を生成する
請求項３に記載の情報処理装置。
【請求項６】
前記領域識別情報生成手段は、前記リンクラベル情報に基づいて、前記連結されたラベル番号の内、小さい方のラベル番号をルートラベル情報とし、当該ルートラベル情報に基づいて前記画素毎の前記領域識別情報を生成する
請求項５に記載の情報処理装置。
【請求項７】
前記領域識別情報生成手段は、前記画素毎に割り当てられたラベル番号、リンクラベル情報、および領域識別情報に応じて、前記画素毎に前記領域識別情報を対応付けたラベル画像を生成する
請求項４に記載の情報処理装置。
【請求項８】
少なくとも、前記ラベル番号、および前記ラベル番号間の連結状態を示すリンクラベル情報を記憶する記憶手段を有し、
前記領域識別情報生成手段は、前記記憶手段で記憶している前記ラベル番号および前記リンクラベル情報に応じて所定の処理を行う
請求項４に記載の情報処理装置。
【請求項９】
複数の行列状に配列され、それぞれが所定のパラメータを含む画素を有する複数の画像を処理する情報処理装置であって、
隣接する前記画素の前記パラメータ、および前記複数の画像の間の対応する画素の前記パラメータを比較し、前記比較の結果に基づいて前記パラメータが同一である画素で構成される領域を識別するための領域識別情報を生成し、前記生成された領域識別情報に基づいて前記複数の画像を処理する領域識別情報生成手段を有する
情報処理装置。
【請求項１０】
前記領域識別情報生成手段は、所定の第１の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記比較の結果に応じて前記画素毎にラベル番号を割り当て、前記第１の方向と異なる第２の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記比較の結果に応じて前記ラベル番号間の連結状態を示すリンクラベル情報を生成し、前記複数の画像間で、対応する前記画素毎にパラメータを比較し、前記比較の結果に応じて前記ラベル番号間の連結状態を示すリンクラベル情報を更新し、前記リンクラベル情報に基づいて前記領域識別情報を生成する
請求項９に記載の情報処理装置。
【請求項１１】
複数のデータを含む、ｎ次元の離散的なデータ群を処理する情報処理方法であって、
隣接する前記データを比較し、前記比較の結果に基づいて、前記データが同一である領域を識別するための領域識別情報を生成し、
前記生成された領域識別情報に基づいて前記データ群を処理する
情報処理方法。
【請求項１２】
前記領域識別情報を生成する場合には、前記データ毎にラベル番号を割り当て、隣接する前記データを比較し、前記比較の結果に応じて前記データ毎に前記ラベル番号の連結情報を示すリンクラベル情報を生成し、当該リンクラベル情報および前記ラベル番号に基づいて前記領域識別情報を生成する
請求項１１に記載の情報処理方法。
【請求項１３】
複数の行列状に配列され、それぞれが所定のパラメータを含む画素を有する画像を処理する情報処理方法であって、
隣接する前記画素の前記パラメータを比較し、前記比較の結果に基づいて前記パラメータが同一である画素で構成される領域を識別するための領域識別情報を生成し、
前記生成された領域識別情報に基づいて前記画像を処理する
情報処理方法。
【請求項１４】
前記領域識別情報を生成する場合には、所定の第１の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記画素毎に前記比較の結果に応じたラベル番号を生成し、前記第１の方向と異なる第２の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記比較の結果に応じて前記ラベル番号間の連結状態を示すリンクラベル情報を生成し、当該リンクラベル情報および前記ラベル番号に基づいて前記領域識別情報を生成する
請求項１３に記載の情報処理方法。
【請求項１５】
前記領域識別情報を生成する場合には、所定の第１の方向に沿って隣接する画素毎にパラメータを比較し、当該比較の結果、同じパラメータの場合には同じラベル番号を割り当て、異なるパラメータの場合には前記ラベル番号と異なるラベル番号を割り当て、前記第１の方向と異なる第２の方向に沿って隣接する前記画素毎にパラメータを比較し、当該比較の結果、同じパラメータの場合には、前記画素と前記第２の方向に沿って隣接する画素とのラベル番号のうち、大きいほうのラベル番号から小さいほうのラベル番号に連結状態を示すリンクラベル情報を生成し、前記リンクラベル情報に応じて前記領域を識別する領域識別情報を生成する
請求項１４に記載の情報処理方法。
【請求項１６】
前記領域識別情報を生成する場合には、前記リンクラベル情報に基づいて、前記連結されたラベル番号の内、小さい方のラベル番号をルートラベル情報とし、当該ルートラベル情報に基づいて前記画素毎の前記領域識別情報を生成する
請求項１５に記載の情報処理方法。
【請求項１７】
前記領域識別情報を生成する場合には、前記画素毎に割り当てられたラベル番号、リンクラベル情報、および領域識別情報に応じて前記画素毎に前記領域識別情報を対応付けたラベル画像を生成する
請求項１３に記載の情報処理方法。
【請求項１８】
複数の行列状に配列され、それぞれが所定のパラメータを含む画素を有する複数の画像を処理する情報処理方法であって、
隣接する前記画素の前記パラメータ、および前記複数の画像間の対応する画素の前記パラメータを比較し、前記比較の結果に基づいて、前記パラメータが同一である画素で構成される領域を識別するための領域識別情報を生成し、
前記生成された領域識別情報に基づいて前記複数の画像を処理する
情報処理方法。
【請求項１９】
前記領域識別情報を生成する場合には、所定の第１の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記比較の結果に応じて、前記画素毎にラベル番号を割り当て、前記第１の方向と異なる第２の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記比較の結果に応じて、前記ラベル番号間の連結状態を示すリンクラベル情報を生成し、前記複数の画像間で、対応する前記画素毎にパラメータを比較し、前記比較の結果に応じて、前記ラベル番号間の連結状態を示すリンクラベル情報を更新し、前記リンクラベル情報に基づいて、領域識別情報を生成する
請求項１８に記載の情報処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、たとえば、データ群において所定のデータが同一である領域を、他の領域と区別するための領域識別情報を生成し、領域識別情報に応じてデータ群を処理する情報処理装置および情報処理方法に関するものである。
【０００２】
【従来の技術】
従来、所定の領域を有する画像において、その領域をラベリングする情報処理装置が知られている。
上述の情報処理装置は、たとえば、画像として、基本的に２次元の任意形状図形を対象としたものであり、一定の進行方向に沿って塗りつぶしを行う。
【０００３】
そして、領域が複雑であるなどの理由で、分岐操作が必要なときは、分岐点の情報を保持し、後に分岐点からの塗り直しを行い、領域毎にその領域を識別するための領域識別情報を生成してラベリングを行っていた。
【０００４】
【発明が解決しようとする課題】
しかし、上述した情報処理装置では、複雑な形状の領域を有する画像に、ラベリングを行う場合には、その領域の形状の複雑度が上がるに伴い、分岐点の情報を格納するためのメモリ空間をより多く必要とするという問題点がある。
【０００５】
本発明の目的は、複雑な形状の領域を有する画像であっても、少ないメモリ空間で、その領域を識別する領域識別情報を生成することができる情報処理装置および情報処理方法を提供することにある。
【０００６】
【課題を解決するための手段】
前記目的を達成するために、第１の発明の情報処理装置は、複数のデータを含む、ｎ次元の離散的なデータ群を処理する情報処理装置であって、隣接する前記データを比較し、前記比較の結果に基づいて、前記データが同一である領域を識別するための領域識別情報を生成し、前記生成された領域識別情報に基づいて前記データ群を処理する領域識別情報生成手段を有する。
【０００７】
第１の発明の情報処理装置によれば、複数のデータを含む、ｎ次元の離散的なデータ群を処理する情報処理装置であって、領域識別情報生成手段では、隣接するデータを比較し、比較の結果に基づいて、データが同一である領域を識別するための領域識別情報が生成され、生成された領域識別情報に基づいてデータ群が処理される。
【０００８】
好適には、前記領域識別情報生成手段は、前記データ毎にラベル番号を割り当て、隣接する前記データを比較し、前記比較の結果に応じて前記データ毎に前記ラベル番号の連結情報を示すリンクラベル情報を生成し、当該リンクラベル情報および前記ラベル番号に基づいて前記領域識別情報を生成する。
【０００９】
さらに、前記目的を達成するために、第２の発明の情報処理装置は、複数の行列状に配列され、それぞれが所定のパラメータを含む画素を有する画像を処理する情報処理装置であって、隣接する前記画素の前記パラメータを比較し、前記比較の結果に基づいて前記パラメータが同一である画素で構成される領域を識別するための領域識別情報を生成し、前記生成された領域識別情報に基づいて前記画像を処理する領域識別情報生成手段を有する。
【００１０】
好適には、前記領域識別情報生成手段は、所定の第１の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記画素毎に前記比較の結果に応じたラベル番号を生成し、前記第１の方向と異なる第２の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記比較の結果に応じて前記ラベル番号間の連結状態を示すリンクラベル情報を生成し、当該リンクラベル情報および前記ラベル番号に基づいて前記領域識別情報を生成する。
【００１１】
また、好適には、前記領域識別情報生成手段は、所定の第１の方向に沿って、隣接する前記画素毎にパラメータを比較し、当該比較の結果、同じパラメータの場合には同じラベル番号を割り当て、異なるパラメータの場合には前記ラベル番号と異なるラベル番号を割り当て、前記第１の方向と異なる第２の方向に沿って隣接する前記画素毎にパラメータを比較し、当該比較の結果、同じパラメータの場合には、前記画素と前記第２の方向に沿って隣接する画素とのラベル番号のうち、大きいほうのラベル番号から小さいほうのラベル番号に連結状態を示すリンクラベル情報を生成し、前記リンクラベル情報に応じて前記領域を識別する領域識別情報を生成する。
【００１２】
また、好適には、前記領域識別情報生成手段は、前記リンクラベル情報に基づいて、前記連結されたラベル番号の内、小さい方のラベル番号をルートラベル情報とし、当該ルートラベル情報に基づいて前記画素毎の前記領域識別情報を生成する。
【００１３】
また、好適には、前記領域識別情報生成手段は、前記画素毎に割り当てられたラベル番号、リンクラベル情報、および領域識別情報に応じて、前記画素毎に前記領域識別情報を対応付けたラベル画像を生成する。
【００１４】
また、好適には、少なくとも、前記ラベル番号、および前記ラベル番号間の連結状態を示すリンクラベル情報を記憶する記憶手段を有し、前記領域識別情報生成手段は、前記記憶手段で記憶している前記ラベル番号および前記リンクラベル情報に応じて所定の処理を行う。
【００１５】
さらに、前記目的を達成するために、第３の発明の情報処理装置は、複数の行列状に配列され、それぞれが所定のパラメータを含む画素を有する複数の画像を処理する情報処理装置であって、隣接する前記画素の前記パラメータ、および前記複数の画像の間の対応する画素の前記パラメータを比較し、前記比較の結果に基づいて前記パラメータが同一である画素で構成される領域を識別するための領域識別情報を生成し、前記生成された領域識別情報に基づいて前記複数の画像を処理する領域識別情報生成手段を有する。
【００１６】
好適には、前記領域識別情報生成手段は、所定の第１の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記比較の結果に応じて前記画素毎にラベル番号を割り当て、前記第１の方向と異なる第２の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記比較の結果に応じて前記ラベル番号間の連結状態を示すリンクラベル情報を生成し、前記複数の画像間で、対応する前記画素毎にパラメータを比較し、前記比較の結果に応じて前記ラベル番号間の連結状態を示すリンクラベル情報を更新し、前記リンクラベル情報に基づいて前記領域識別情報を生成する。
【００１７】
さらに、前記目的を達成するために、第４の発明の情報処理方法は、複数のデータを含む、ｎ次元の離散的なデータ群を処理する情報処理方法であって、隣接する前記データを比較し、前記比較の結果に基づいて、前記データが同一である領域を識別するための領域識別情報を生成し、前記生成された領域識別情報に基づいて前記データ群を処理する。
【００１８】
さらに、前記目的を達成するために、第５の発明の情報処理方法は、大５の複数の行列状に配列され、それぞれが所定のパラメータを含む画素を有する画像を処理する情報処理方法であって、隣接する前記画素の前記パラメータを比較し、前記比較の結果に基づいて前記パラメータが同一である画素で構成される領域を識別するための領域識別情報を生成し、前記生成された領域識別情報に基づいて前記画像を処理する。
【００１９】
さらに、前記目的を達成するために、第６の発明の情報処理方法は、複数の行列状に配列され、それぞれが所定のパラメータを含む画素を有する複数の画像を処理する情報処理方法であって、隣接する前記画素の前記パラメータ、および前記複数の画像間の対応する画素の前記パラメータを比較し、前記比較の結果に基づいて、前記パラメータが同一である画素で構成される領域を識別するための領域識別情報を生成し、前記生成された領域識別情報に基づいて前記複数の画像を処理する。
【００２０】
【発明の実施の形態】
以下、本発明の好適な実施の形態を、図面に関連付けて説明する。
第１の実施の形態
図１は、本発明に係る情報処理装置の第１の実施の形態を示す構成図である。
【００２１】
本実施の形態に係る情報処理装置１は、複数のデータを含む、ｎ次元の離散的なデータ群を処理し、隣接するデータを比較し、比較の結果に基づいて、データが同一である領域を識別するための領域識別情報を生成し、生成された領域識別情報に基づいてデータ群を処理する。
【００２２】
たとえば、情報処理装置１は、複数の行列状に配列され、それぞれが所定のパラメータを含む画素を有する画像において、隣接する画素のパラメータを比較し、比較の結果に基づいてパラメータが同一である画素で構成される領域を識別するための領域識別情報を生成し、生成された領域識別情報に基づいて画像を処理する。
【００２３】
本実施の形態に係る情報処理装置１は、図１に示すように、原画像記憶部１１、ラベル画像記憶部１２、ラベルテーブル記憶部１３、および制御部１４を有する。
原画像記憶部１１、ラベル画像記憶部１２、およびラベルテーブル記憶部１３は、制御部１４に接続されている。
【００２４】
制御部１４は、本発明に係る領域識別情報生成手段に相当する。ラベル画像記憶部１２およびラベルテーブル記憶部１３は、本発明に係る記憶手段に相当する。
【００２５】
原画像記憶部１１は、処理対象となる所望の画像、たとえば上述した形式の画像を記憶する。
図２は、図１に示した情報処理装置の原画像記憶部に記憶される画像を説明するための図である。
【００２６】
原画像記憶部１１は、複数の画素、たとえば図２に示すように、幅Ｗ画素、高さＨ画素の画素（データの２次元配列）を有する画像を記憶する。
画素それぞれは、所定のデータ（パラメータとも言う）を有する。
所定の同一のパラメータを有する画素で、領域が構成される。
【００２７】
ラベル画像記憶部１２は、制御部１４の制御の下、ラベル画像を記憶する。
ラベル画像は、制御部１４が原画像記憶部１１に記憶されている原画像に基づいて、原画像の画素毎に領域識別情報を対応付けたデータである。
【００２８】
また、制御部１４は、ラベル画像を生成している処理中に、所定の同一のパラメータにより構成され、一時的に領域を示す領域識別情報としてのラベル番号を対応付けたデータでもある。
【００２９】
ラベルテーブル記憶部１３は、画像の内の画素それぞれに対応する領域に関する情報を記憶する。
【００３０】
図３（ａ）は、図１に示した情報処理装置のラベルテーブル記憶部が記憶するラベルテーブルの一具体例を示す図である。図３（ｂ）は、図３（ａ）のラベルテーブルと同じ内容を模式的に示す図である。
【００３１】
ラベルテーブル記憶部１３は、たとえば具体的には図３（ａ）に示すように、ラベルテーブルＬＴを記憶する。
ラベルテーブルＬＴは、ラベル番号、リンクラベル、およびルートラベルを有する。
【００３２】
ラベル番号は、領域それぞれを特定するための情報、具体的には領域を識別するための番号である。
【００３３】
リンクラベルは、たとえば、所定の領域が連結する先の領域を示すラベル番号である。
ここで連結は、たとえば、隣接する画素で、割り当てられた異なるラベル番号の領域のパラメータが同じ場合には、その画素が同じ領域に含まれるとして、その画素に対応するラベル番号と、その隣接する画素のラベル番号とを連結（リンク）することである。
【００３４】
リンクラベルは、ラベル番号の大きいラベル番号から、小さいラベル番号へと関連づけられる。
ルートラベルは、連結しているラベル番号の内、最も番号が小さいラベル番号である。
【００３５】
ラベルテーブルＬＴは、ラベル番号、リンクラベル、およびルートラベルに応じて、リンク状態を示すツリー状の記述をすることができる。
【００３６】
たとえば、図３（ａ）に示すラベルテーブルＬＴの場合には、図３（ｂ）に示すようなツリー状の記述をすることができる。記述される内容は、同じ内容である。ここで、丸数字はラベル番号に相当する。
ラベル番号からラベル番号への矢印は、矢印の開始点のラベル番号から、終点のラベル番号へのリンクを示す。この矢印はリンクラベルに相当する。全てのリンクラベルの最先端、つまり全てのリンク先のラベル番号がルートラベルに相当する。
【００３７】
具体的には、図３（ｂ）に示す場合には、ラベル番号２は、ラベル番号１にリンクしており、ラベル番号２からラベル番号１へ矢印が記述される。
ラベル番号３は、ラベル番号１にリンクしており、ラベル番号３からラベル番号１へ矢印が記述される。
【００３８】
ラベル番号４は、ラベル番号２にリンクしており、ラベル番号４からラベル番号２へ矢印が記述される。
また、ラベル番号２は、ラベル番号１とリンクしており、ラベル番号１がルートラベルであることも記述される。
【００３９】
１つのルートラベルと、それをルートラベルとして持つラベルの集合を、たとえばグループと呼ぶ。グループは、制御部１４が連結性に関する所定の処理中に、連結性が確認された領域の集合でもある。
【００４０】
また、ルートラベルは、リンクラベルの矢印をたどってラベル番号を移動したときに、他のラベル番号にリンク先がないラベル番号である。
上述のリンクラベルとルートラベルは、１つのラベル番号につき、１つだけ存在、または１つも存在しない。
【００４１】
また、制御部１４は、所定のグループが他のグループと連結性が確認された、つまり所定の領域が他の領域と連結性が確認された場合は、そのグループのルートラベルと別のグループのルートラベルのラベル番号の大きい方から小さい方に連結（リンク）させる。
【００４２】
制御部１４は、所定の連結に関する処理を行う。制御部１４は、たとえば原画像記憶部１１、ラベル画像記憶部１２、ラベルテーブル記憶部１３に記憶されてるデータに応じて所定の連結処理を行う。
制御部１４は、原画像に基づいて、画像の隣接する画素のパラメータを比較し、比較の結果に基づいて領域識別情報を生成する。
【００４３】
制御部１４は、所定の第１の方向に沿って、隣接する画素毎にパラメータを比較し、比較の結果に応じて画素毎にラベル番号を割り当て、第１の方向と異なる第２の方向に沿って、隣接する画素毎にパラメータを比較し、比較の結果に応じて、ラベル番号間の連結状態を示すリンクラベル情報を生成し、リンクラベル情報に基づいて領域識別情報を生成する。
【００４４】
具体的には、制御部１４は、所定の第１の方向に沿って、隣接する画素毎にパラメータを比較し、当該比較の結果、同じパラメータの場合には、同じラベル番号を割り当て、異なるパラメータの場合には異なったラベル番号、具体的には異なるラベル番号を割り当て、第１の方向と直交する第２の方向に沿って、隣接する画素毎にパラメータを比較し、当該比較の結果、同じパラメータの場合には、画素と、第２の方向に沿って隣接する画素のラベル番号のうち、大きいほうのラベル番号から小さいほうのラベル番号に、連結状態を示すリンクラベル情報を生成し、リンクラベル情報に応じて、領域を識別する領域識別情報を生成する。
【００４５】
制御部１４は、リンクラベル情報に基づいて、連結されたラベル番号の内、小さい方のラベル番号をルートラベル情報とし、当該ルートラベル情報に基づいて画素毎の領域識別情報を生成する。
【００４６】
また、制御部１４は、画素毎に割り当てられたラベル番号、および領域リンク情報、および領域識別情報に応じて、画素毎に割り当てられた領域識別情報を対応付けたラベル画像を生成し、生成したラベル画像をラベル画像記憶部１２に記憶する。
【００４７】
制御部１４は、たとえば、画像の所定の位置の画素から、第１の方向、たとえば水平方向のラインに沿って、処理対象の画素を移動して所定の処理を行い、そのラインに対して所定の処理が終わると次のラインの処理を行う、いわゆるラスタスキャンを行う。
【００４８】
図４は、図１に示した情報処理装置の制御部の動作の一具体例を説明するための図である。
図４（ａ）はリンク前のラベル画像を示す図、図４（ｂ）は図４（ａ）のラベル画像のツリー表示を示す図、図４（ｃ）はリンク後のラベル画像を示す図、図４（ｄ）は図４（ｃ）のラベル画像のツリー表示を示す図である。
【００４９】
たとえば図４（ａ）に示すように、画像が所定のパラメータが同一である領域として、領域１、領域２、領域３、領域４を有する場合に、制御部１４が、それぞれの領域の間の連結性を判別する際の一具体例を説明する。
【００５０】
制御部１４は、たとえば領域１と領域３の所定のパラメータを比較し、比較の結果、同一のパラメータである場合には、同一の領域であるとして領域１と領域３を連結する。制御部１４は、たとえばラベル番号３からラベル番号１へ連結（リンク）させる。この状態は、たとえば図４（ｂ）に示すように、ラベル番号３からラベル番号１への矢印で記述される。
【００５１】
制御部１４は、領域４と領域２の所定のパラメータを比較し、比較の結果、同一である場合には、領域４と領域２は、同一の領域であるとして領域４と領域２とを連結する。
【００５２】
つまり、制御部１４は、たとえばラベル番号４からラベル番号２へリンクさせる。たとえば、図４（ｂ）に示すように、ラベル番号４からラベル番号２への矢印で記述される。
この状態では、２つのグループ、領域１および領域３と、領域２および領域４の、２つのグループが存在する。
【００５３】
制御部１４は、図４（ｃ）に示すように、領域２と領域１の所定のパラメータを比較し、比較の結果、同一のパラメータである場合には、領域２と領域１は、同一であるとして領域２と領域１とを連結（リンク）する。
ここの処理では、領域２が領域１をリンクラベルとして持つことになる。
【００５４】
つまり、制御部１４は、図４（ｄ）に示すように、ラベル番号２からラベル番号１への矢印で記述される。この状態では、２つのグループ、領域１および領域３と、領域２および領域４の、２つのグループが連結され、１つのグループになり、同一のパラメータを有する領域を示す。
【００５５】
図５は、図１に示した情報処理装置の動作を説明するためのフローチャートである。
情報処理装置１の動作を図５を参照しながら、制御部１４の動作を中心に説明する。
【００５６】
制御部１４では、ラベル番号の初期値として１が設定される。
制御部１４では、原画像記憶部１１に記憶している画像（面とも言う）の頭、つまり画像の開始点として、上端のラインの画素を読み出して、左端の画素からパラメータの比較を行い連結関係をスキャンする（ＳＴ１），（ＳＴ２）。
【００５７】
ステップＳＴ３において、制御部１４では、隣接する画素が連結しているか否かが判別される。
具体的には、制御部１４では、たとえば画素を左から右に順にスキャンする。制御部１４では、たとえば、処理対象の画素の所定のパラメータと、その処理対象の画素の、左隣の画素の所定のパラメータとを比較し、比較した結果に応じて処理を行う。
より具体的には、制御部１４では、比較の結果、同じパラメータである場合には、一時的に記憶されているラベル番号に１加算して（ＳＴ４）、ステップＳＴ５の処理に進む。
【００５８】
一方、ステップＳＴ３において、制御部１４では、比較の結果、左隣の画素と、処理対象の画素のパラメータが、一致していると判別された場合には、ステップＳＴ５に進む。
【００５９】
ステップＳＴ５において、制御部１４では、ラベル画像記憶部１２に記憶されているラベル画像に対応する位置のデータとして、所定の記憶部に記憶されているラベル番号の値が書き込まれる。
【００６０】
ステップＳＴ６において、制御部１４では、次の画素、つまり右隣の画素を処理対象の画素とする。
【００６１】
ステップＳＴ７において、制御部１４では、処理を行っているライン（行とも言う）の末の画素（つまり、そのラインの最後の画素）であるか否かが判別され、行の末であると判別された場合には、ステップＳＴ３の処理に戻る。
【００６２】
ステップＳＴ７の判別において、制御部１４では、行の末であると判別された場合には、行頭の画素、つまりそのラインの左端の画素を処理対象の画素とする（ＳＴ８）。
【００６３】
ステップＳＴ９において、制御部１４では、処理対象の画素の上のラインに画素があり、処理対象の画素と、その上の画素が連結しているか否かが判別される。
【００６４】
具体的には、制御部１４では、処理対象の画素の上のラインに画素があり、処理対象の画素のパラメータと、その上隣の画素のパラメータとが比較され、同一のパラメータであれば連結していると判別され、同一のパラメータでない場合には、連結していないと判別される。
【００６５】
ステップＳＴ９の判別において、制御部１４では、連結していると判別された場合には、処理対象の画素と、上隣の画素とのラベル番号が比較され、ラベルテーブル記憶部１３に記憶されているラベルテーブルＬＴの、ラベル番号の大きい方のリンクラベルに、ラベル番号の小さい方のラベル番号が設定される（ＳＴ１０）。
このとき制御部１４では、ラベルのリンクがすでに設定されていたら、ラベル番号に関してはそのままの状態にする。
【００６６】
一方、ステップＳＴ９において、制御部１４では、連結していると判別されない場合には、ステップＳＴ１１の処理に進む。
ステップＳＴ１１において、制御部１４では、処理対象の画素を、次の画素に設定する。
【００６７】
ステップＳＴ１２において、制御部１４では、処理対象の画素が行の末であるか否かが判別され、つまり処理対象のラインの最後の画素であるか否かが判別される。
【００６８】
ステップＳＴ１２の判別において、制御部１４では、行の末ではないと判別された場合には、ステップＳＴ９の処理に戻る。
一方、ステップＳＴ１２の判別において、制御部１４では、行の末であると判別された場合には、次の行、つまり次のラインの処理が行われる（ＳＴ１３）。
【００６９】
ステップＳＴ１４において、制御部１４では、面の末であるか否かが判別され、つまり処理対象のライン番号が、画像の最終ラインを示すライン番号よりも大きいか否かが判別される。面の末でないと判別された場合には、ステップＳＴ２の処理に戻る。
一方、ステップＳＴ１４の判別において、面の末であると判別された場合には、一連の処理を終了する。
【００７０】
図６（ａ）は図１に示した情報処理装置の原画像記憶部に記憶されている原画像、図６（ｂ）は図６（ａ）に示した原画像に対応するラベル画像を示す図である。
【００７１】
図７（ａ）は、図１に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。図７（ｂ）は図７（ａ）に示したラベルテーブルに対応するツリー図である。図７（ｃ）は図１に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。図７（ｄ）は図７（ｃ）に示したラベルテーブルに対応するツリー図である。
【００７２】
図８（ａ）は、図１に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。図８（ｂ）は図８（ａ）に示したラベルテーブルに対応するツリー図である。図８（ｃ）は図１に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。図８（ｄ）は図８（ｃ）に示したラベルテーブルに対応するツリー図である。
【００７３】
図９（ａ）は、図１に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。図９（ｂ）は図９（ａ）に示したラベルテーブルに対応するツリー図である。図９（ｃ）は図１に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。図９（ｄ）は図９（ｃ）に示したラベルテーブルに対応するツリー図である。
【００７４】
図１０（ａ）は、図１に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。図１０（ｂ）は図１０（ａ）に示したラベルテーブルに対応するツリー図である。図１０（ｃ）は、図１０（ａ）に示したラベルテーブルに対応するラベル画像を示す図である。
【００７５】
情報処理装置１の処理の一具体例を図６〜図１０を参照しながら説明する。
情報処理装置１は、図６（ａ）に示すような原画像に、所定のラベル番号を割り当てる所定の処理を行い、図６（ｂ）に示すようなラベル画像を生成する。
【００７６】
たとえば、原画像は、図６（ａ）に示すように８×８画素で構成されている。原画像は、画素毎に、所定のパラメータが割り振られ、たとえばパラメータが異なる３つ領域を有する。
【００７７】
具体的には、制御部１４は、第１番目のラインに沿って、たとえば、左隣の隣接する画素と比較し、比較した結果に応じて、ラベル番号１、ラベル番号２、ラベル番号３、ラベル番号４を割り振っていく。
制御部１４は、たとえば図７（ａ）に示すように、ラベルテーブルを、ラベル番号１、ラベル番号２、ラベル番号３、およびラベル番号４を割り当てる。
この状態は、図７（ｂ）に示すように、互いに連結状態がない。
【００７８】
制御部１４は、第２番目のラインに沿って、隣接する画素と比較し、比較した結果に応じて、ラベル番号５、ラベル番号６、ラベル番号７、およびラベル番号８を割り振る。
【００７９】
制御部１４は、第２番目のラインに沿って、隣接する第１番目のラインの画素と、所定のパラメータを比較し、比較した結果に応じて、リンクラベル、およびルートラベルを生成する。
【００８０】
具体的には、図７（ｃ）に示すように、制御部１４は、ラベル番号５が、第１番目のラインのラベル番号１と同一のパラメータであると判別し、リンクラベルを１、ルートラベルを１とする。
同様に、ラベル番号６が、ラベル番号２と同一のパラメータであると判別し、リンクラベルを２、ルートラベルを２とする。
【００８１】
ラベル番号７は、ラベル番号３と同一のパラメータであると判別し、リンクラベルを３、ルートラベルを３とする。
ラベル番号８は、ラベル番号４と同一のパラメータであると判別し、リンクラベルを４、ルートラベルを４とする。
この状態は、図７（ｄ）に示すようなツリー表示になる。
【００８２】
制御部１４は、第３番目のラインに沿って、隣接する画素と比較し、比較した結果に応じて、ラベル番号９、およびラベル番号１０を割り振る。
制御部１４は、第３番目のラインに沿って、隣接する第２番目のラインの画素と、所定のパラメータを比較し、比較した結果に応じて、リンクラベル、およびルートラベルを生成する。
【００８３】
具体的には、図８（ａ）に示すように、制御部１４は、ラベル番号９が、ラベル番号５と同一のパラメータであると判別し、リンクラベルを５、ラベル番号５のルートラベルが１なので、ラベル番号９のルートラベルを１とする。
【００８４】
同様に、ラベル番号１０が、ラベル番号６と同一のパラメータであると判別し、リンクラベルを６、ラベル番号６のルートラベルが２なので、ラベル番号１０のルートラベルを２とする。
【００８５】
このとき、ラベル番号１０は、ラベル番号８と同一のパラメータであると判別されると、ラベル番号８のルートラベルが４であり、先のラベル番号１０のルートラベルが２なので、ラベル番号２と、ラベル番号４は、同一のグループであると判断する。そして、ラベル番号４のリンクラベルおよびルートラベルを２に設定する。ラベル番号８のルートラベルを、ラベル番号１０のルートラベルと同一の２に設定する。
この状態は、図８（ｂ）に示すようなツリー状になる。
【００８６】
制御部１４は、第４番目のラインに沿って、隣接する画素と比較し、比較した結果に応じて、ラベル番号１１、ラベル番号１２、およびラベル番号１３を割り振る。
制御部１４は、第４番目のラインに沿って、隣接する第３番目のラインの画素と、所定のパラメータを比較し、比較した結果に応じて、リンクラベル、およびルートラベルを生成する。
【００８７】
具体的には、図８（ｃ）に示すように、制御部１４は、ラベル番号１１が、ラベル番号９と同一のパラメータであると判別し、リンクラベルを９、ラベル番号９のルートラベルが１なので、ラベル番号１１のルートラベルを１とする。
【００８８】
同様に、ラベル番号１２が、ラベル番号１０と同一のパラメータであると判別し、リンクラベルを１０、ラベル番号１０のルートラベルが２なので、ラベル番号１２のルートラベルを２とする。
ラベル番号１３は、隣接する第３番目のラインの画素と、同一のパラメータの画素はない。
この状態は、図８（ｄ）に示すようなツリー状になる。
【００８９】
制御部１４は、第５番目のラインに沿って、隣接する画素と比較し、比較した結果に応じて、ラベル番号１４を割り振る。
制御部１４は、第５番目のラインに沿って、隣接する第４番目のラインの画素と、所定のパラメータを比較し、比較した結果に応じて、リンクラベル、およびルートラベルを生成する。
【００９０】
具体的には、図９（ａ）に示すように、制御部１４は、ラベル番号１４が、ラベル番号１１と同一のパラメータであると判別し、リンクラベルを１１、ラベル番号１１のルートラベルが１なので、ラベル番号１１のルートラベルを１とする。
【００９１】
このとき、ラベル番号１４が、ラベル番号１３と同一のパラメータであると判別されると、ラベル番号１３と、ラベル番号１４が同一のグループであると判別し、ラベル番号１３のリンクラベルおよびルートラベルを１に設定する。
この状態は、図９（ｂ）に示すようなツリー状になる。
【００９２】
制御部１４は、第６番目のラインに沿って、隣接する画素と比較し、比較した結果に応じて、ラベル番号１５を割り振る。
制御部１４は、第６番目のラインに沿って、隣接する第５番目のラインの画素と、所定のパラメータを比較し、比較した結果に応じて、リンクラベル、およびルートラベルを生成する。
【００９３】
具体的には、図９（ｃ）に示すように、制御部１４は、ラベル番号１５が、ラベル番号１４と同一のパラメータであると判別し、リンクラベルを１４、ラベル番号１４のルートラベルが１なので、ラベル番号１４のルートラベルを１とする。
【００９４】
制御部１４は、第７番目のラインに沿って、隣接する画素と比較し、比較した結果に応じて、ラベル番号１６、ラベル番号１７、ラベル番号１８を割り振る。制御部１４は、第７番目のラインに沿って、隣接する第６番目のラインの画素と、所定のパラメータを比較し、比較した結果に応じて、リンクラベル、およびルートラベルを生成する。
【００９５】
具体的には、図９（ｃ）に示すように、制御部１４は、ラベル番号１６が、ラベル番号１５と同一のパラメータであると判別し、リンクラベルを１５、ラベル番号１５のルートラベルが１なので、ラベル番号１６のルートラベルを１とする。
【００９６】
制御部１４は、ラベル番号１７が、隣接する第６番目のラインの画素と、同一のパラメータの画素がないと判別する。
【００９７】
制御部１４は、ラベル番号１８が、ラベル番号１５と同一のパラメータであると判別し、リンクラベルを１５とし、ラベル番号１５のルートラベルが１なので、ラベル番号１８のルートラベルを１とする。
この状態は、図９（ｄ）に示すようなツリー状になる。
【００９８】
制御部１４は、第８番目のラインに沿って、隣接する画素と比較し、比較した結果に応じて、ラベル番号１９、およびラベル番号２０を割り振る。
制御部１４は、第８番目のラインに沿って、隣接する第７番目のラインの画素と、所定のパラメータを比較し、比較した結果に応じて、リンクラベル、およびルートラベルを生成する。
【００９９】
具体的には、図１０（ａ）に示すように、制御部１４は、ラベル番号１９が、ラベル番号１６と同一のパラメータであると判別し、リンクラベルを１６、ラベル番号１６のルートラベルが１なので、ラベル番号１９のルートラベルを１とする。
【０１００】
制御部１４は、ラベル番号２０が、ラベル番号１７と同一のパラメータであると判別し、リンクラベルを１７、ラベル番号１７のルートラベルが設定されていないので、ラベル番号２０のルートラベルを１７とする。
この状態は、図１０（ｂ）に示すようなツリー状になる。
【０１０１】
制御部１４では、図１０（ｃ）に示すように、画素それぞれに、ルートラベルを対応付けたラベル画像を生成し、ラベル画像記憶部１２に記憶させる。
【０１０２】
この形態に限られるものではない。制御部１４は、同じパラメータを有する画素で構成される領域には、同じルートラベルを割り当てるが、上述した処理で割り当てられたルートラベルの番号に限られるものではない。
たとえば、制御部１４は、異なるパラメータを有する領域を区別するために、ルートラベルに基づいて領域を区別するための記号を、領域それぞれに割り当ててもよい。また、制御部１４は、それに応じたラベル画像を生成し、ラベル画像記憶部１２に記憶してもよい。
【０１０３】
以上、説明したように、複数の行列状に配列され、それぞれが所定のパラメータを有する画素で構成され、パラメータが同一である画素で構成される領域を含む画像の、所定の第１の方向に沿って、隣接する画素毎にパラメータを比較し、比較の結果に応じて画素毎に、ラベル番号を割り当て、第１の方向と異なる第２の方向に沿って、隣接する画素毎にパラメータを比較し、比較の結果に応じて、ラベル番号間の連結状態を示すリンクラベル情報を生成し、リンクラベル情報に基づいて領域を識別するための領域識別情報を生成する制御部１４と、ラベル番号、リンクラベル情報、ルートラベルを記憶するラベルテーブル記憶部１３とを設けたので、たとえば、複雑な形状の領域を有する画像であっても、少ないメモリで、その領域を識別する領域識別情報を割り当てることが可能である。
【０１０４】
第２の実施の形態
図１１は、本発明に係る情報処理装置の第２の実施の形態に係るブロック図である。
【０１０５】
第２の実施の形態に係る情報処理装置１ａは、第１の実施の形態に係る情報処理装置１との相違点は、原画像記憶部１１として、２つのラインメモリを有する原画像記憶部１１ａを有する。また、制御部１４ａは、原画像記憶部１１ａの制御を行う。
【０１０６】
図１２は、図１に示した情報処理装置の原画像記憶部の構成の一具体例を示すブロック図である。
【０１０７】
原画像記憶部１１ａは、たとえば図１２に示すように、メモリセルアレイ１１２、行デコーダ１１３、列デコーダ１１４、センスアンプ１１５、ラインメモリ１１６、ラインメモリ１１７を有する。
【０１０８】
メモリセルアレイ１１２は、行デコーダ１１３に接続された行（ワード線）ＷＬとセンスアンプ１１５を介して列デコーダ１１４に接続された列線（ビット線）ＢＬとの交点に、これらワード線ＷＬおよびビット線ＢＬに接続されたデータを保持するメモリセルＭＣが配置されている。
【０１０９】
ラインメモリ１１６は、１ライン分のデータを記憶する。ラインメモリ１１７は、１ライン分のデータを記憶する。
ラインメモリ１１７は、たとえば、ラインメモリ１１６に記憶される１ラインよりも上のラインのデータを記憶する。
【０１１０】
原画像記憶部１１ａは、図１２に示すように、メモリセルＭＣ（１，Ａ）〜ＭＣ（９，Ｏ）が９×１５のマトリクス状に配置され、ワード線９本（ＷＬ１〜ＷＬ９）、ビット線１５本（ＢＬＡ〜ＢＬＯ）からなる。
制御部１４ａは、図１２の黒丸で示したセルＭＣ（２，Ｇ）にアクセスしようとする場合、実際の動作は以下のようになる。
【０１１１】
原画像記憶部１１ａにおいて、行デコーダ１１２に行アドレスＲＡＤＲとして”２”、列デコーダ１１４に列アドレスＣＡＤＲとして”ｇ”が入力される。
行アドレスＲＡＲＤは、列デコーダ１１２によって解釈され、第２番目のワード線ＷＬ２が選択され、このワード線ＷＬ２に接続された１５個のメモリセルＭＣ（２，Ａ）〜ＭＣ（２，Ｏ）が活性化されて、データが読み出される。
【０１１２】
読み出されたデータは、１５本のビット線ＢＬＡ〜ＢＬＯを伝搬されて、センスアンプ１１５に入力され、データとして確立される。
【０１１３】
一方、列アドレスＣＡＤＲは、行デコーダ１１４によって解釈され、上述の１５のデータから”Ｇ”に対応するデータが選択されて出力される。
このようにして、図中の黒丸のメモリセルＭＣ（２，Ｇ）が選択、出力されることになる。
原画像記憶部１１ａは、画像を構成する１ラインを上述の行アドレスに対応させ、メモリ上に画像を描くかのようにデータを収納する。
【０１１４】
制御部１４ａは、所定の処理に応じて、原画像記憶部１１ａを制御する。
制御部１４ａは、原画像記憶部１１ａに記憶されている、原画像を読み出し、所定の処理を行う。
【０１１５】
具体的には、制御部１４ａは、２つのラインメモリ１１６，ラインメモリ１１７に、上述した原画像の１ライン、およびその下のラインのデータを、記憶させる。
【０１１６】
より具体的には、制御部１４ａは、ラインメモリ１１６に第ｎ番目の行（ライン）の画素のデータ（パラメータ）を記憶させる。
制御部１４ａは、ラインメモリ１１６内で、上述した第１の実施の形態のように、隣接する画素に対応するパラメータを比較し、ラベル番号を割り当てる。制御部１４ａは、ラベル画像記憶部１２に、割り当てたラベル番号を対応するアドレスへ記憶させる。
【０１１７】
制御部１４ａは、たとえばラインメモリ１１６に記憶している第ｎ番目の行のデータを、ラインメモリ１１７に記憶させる。
制御部１４ａは、次のライン、具体的には、第ｎ＋１番目の行のデータを所定の処理により読み出し、ラインメモリ１１６に記憶させる。
【０１１８】
制御部１４ａは、同様に、ラインメモリ１１６内で、上述した第１の実施の形態のように、隣接する画素に対応するパラメータを比較し、ラベル番号を割り当てる。制御部１４ａは、ラベル画像記憶部１２に、割り当てたラベル番号を対応するアドレスへ記憶させる。
【０１１９】
そして、制御部１４ａは、ラインメモリ１１６およびラインメモリ１１７のデータを比較し、比較の結果に応じて、画素毎に領域間の連結を判別する。
具体的には制御部１４ａは、ラインメモリ１１６の画素毎に、その画素の上隣の画素に対応する、ラインメモリ１１７に記憶された画素のパラメータを比較し、同一なパラメータである場合には、上述した所定のリンクラベルおよびルートラベルを生成する。
【０１２０】
以上説明したように、第２の実施の形態に係る情報処理装置１ａは、原画像記憶部１１ａとして、画像のライン毎に比較するための２つのラインメモリを設けたので、高速に２つのラインを比較して、比較の結果に基づいて連結状態を決定し、領域識別情報を生成することができる。
【０１２１】
第３の実施の形態
図１３は、本発明の情報処理装置に係る第３の実施の形態の構成図である。
本実施の形態に係る情報処理装置１ｂは、図１３に示すように、原画像記憶部１１ｂ、ラベル画像記憶部１２ｂ、ラベルテーブル記憶部１３ｂ、および制御部１４ｂを有する。情報処理装置１ｂは、第１の実施の形態に係る情報処理装置１の構成とほぼ同じである。相違点だけを説明する。
【０１２２】
原画像記憶部１１ｂは、原画像として複数の画像、たとえば動画像を記憶する。動画像は、たとえば、時間経過に応じて異なる複数の画像を有する。
【０１２３】
図１４は、図１３に示した情報処理装置の原画像記憶部に記憶されている画像を模式的に示す図である。
原画像記憶部１１ｂは、図１４に示すように、たとえば画像内のオブジェクトの画素の位置が異なる複数の画像を記憶する。
ここでは、たとえば、時間ｔｎ−２，ｔｎ−１、ｔｎ、ｔｎ＋１の画像とを示したが、複数の時間の画像を記憶していてもよい。
【０１２４】
図１５は、図９に示した情報処理装置の動作を説明するためのフローチャートである。
情報処理装置１ｂの動作を図１５を参照しながら、制御部１４ｂの動作を中心に説明する。
【０１２５】
制御部１４ｂでは、ラベル番号の初期値として１が設定される。たとえばラベル番号は、一時的に所定の記憶部に記憶される。
制御部１４ｂでは、シーケンスの頭から、つまり、最初のフレーム（原画像）を読み出す（ＳＴ２１）。
制御部１４ｂでは、原画像記憶部１１ｂに記憶している画像（面とも言う）の頭、つまり画像の開始点として、上端のラインの画素を読み出して、左端の画素からパラメータの比較を行い連結関係をスキャンする（ＳＴ２２）（ＳＴ２３）。
【０１２６】
ステップＳＴ２４において、制御部１４ｂでは、隣接する画素が連結しているか否かが判別される。
【０１２７】
具体的には、制御部１４ｂでは、たとえば画素を左から右に順にスキャンする。制御部１４ｂでは、たとえば、処理対象の画素の所定のパラメータと、その処理対象の画素の、左隣の画素の所定のパラメータとを比較し、比較した結果に応じて処理を行う。
より具体的には、制御部１４ｂでは、比較の結果、同じパラメータである場合には、記憶されているラベル番号に１加算し（ＳＴ２５）、ステップＳＴ２６の処理に進む。
【０１２８】
一方、ステップＳＴ２４において、制御部１４ｂでは、比較の結果、左隣の画素と、処理対象の画素のパラメータが、一致していると判別された場合には、ステップＳＴ２６に進む。
【０１２９】
ステップＳＴ２６において、制御部１４ｂでは、ラベル画像記憶部１２ｂに記憶されているラベル画像に対応する位置のデータとして、所定の記憶部に記憶されているラベル番号の値が、書き込まれる。
【０１３０】
ステップＳＴ２７において、制御部１４ｂでは、次の画素、つまり右隣の画素を処理対象の画素とする。
ステップＳＴ２８において、制御部１４ｂでは、行の末の画素（つまり、そのラインの最後の画素であるか否かが判別され、行の末であると判別された場合には、ステップＳＴ２４の処理に戻る。
【０１３１】
ステップＳＴ２８の判別において、制御部１４ｂでは、行の末であると判別された場合には、行頭の画素、つまりそのラインの左端の画素に処理対象の画素とする（ＳＴ２９）。
ステップＳＴ３０において、制御部１４ｂでは、処理対象の画素の上のラインに画素があり、処理対象の画素と、その上の画素が連結しているか否かが判別される。
【０１３２】
具体的には、制御部１４ｂでは、処理対象の画素の上のラインに画素があり、処理対象の画素のパラメータと、その上隣の画素のパラメータとが比較され、同一のパラメータであれば連結していると判別され、同一のパラメータでない場合には、連結していないと判別される。
【０１３３】
ステップＳＴ３０の判別において、制御部１４ｂでは、連結していると判別された場合には、処理対象の画素と、上の画素とのラベル番号が比較され、ラベルテーブル記憶部１３に記憶されているラベルテーブルの、ラベル番号の大きい方のリンクラベルに、ラベル番号の小さい方のラベル番号が設定される（ＳＴ３１）。
このとき制御部１４ｂでは、ラベル番号のリンクがすでに設定されていたら、ラベル番号に関してはそのままの状態にする。
【０１３４】
一方、ステップＳＴ３０において、制御部１４ｂでは、連結していると判別されない場合には、ステップＳＴ３２の処理に進む。
ステップＳＴ３３において、制御部１４ｂでは、処理対象の画素を、次の画素に設定する。
【０１３５】
ステップＳＴ３３において、制御部１４ｂでは、処理対象の画素が行の末であるか否かが判別され、つまり処理対象のラインの最後の画素であるか否かが判別される。
【０１３６】
ステップＳＴ３３の判別において、制御部１４ｂでは、行の末ではないと判別された場合には、ステップＳＴ２３の処理に戻る。
一方、ステップＳＴ３３の判別において、制御部１４ｂでは、行の末であると判別された場合には、次の行、つまりラインの処理が行われる（ＳＴ３４）。
【０１３７】
ステップＳＴ３５において、制御部１４ｂでは、面の末であるか否かが判別され、つまり画像の最終ラインよりも大きいか否かが判別される。面の末でないと判別された場合には、ステップＳＴ２３の処理に戻る。
【０１３８】
一方、ステップＳＴ３５の判別において、面の末であると判別された場合には、ステップＳＴ３６の処理に進む。
ステップＳＴ３６において、過去に画素があり、その画素と連結する場合には、画像の面の頭に戻る（ＳＴ３７）。
【０１３９】
ステップＳＴ３７において、過去に画素があり、つまり所定の時間前に、その対応する画素との連結状態が判別され、連結されている場合には、ラベル番号が連結（ジョイント）し（ＳＴ３８）、ステップＳＴ３９の処理に進む。
一方、ステップＳＴ３７の処理において、連結していないと判別された場合には、次の画素に処理を移行する（ＳＴ３９）。
【０１４０】
ステップＳＴ４０において、面の末であるか否かが判別され、面の末でない場合には、ステップＳＴ３７の処理に戻り、面の末であると判別された場合には、次の時間（フレーム）の画像に処理を進める（ＳＴ４１）。
【０１４１】
ステップＳＴ４２では、シーケンスの末であるか否かが判別され、シーケンスの末ではないと判別された場合には、ステップＳＴ２２の処理に戻り、シーケンスの末であると判別された場合には、一連の処理を終了する。
【０１４２】
以上説明したように、複数の行列状に配列され、それぞれが所定のパラメータを有する画素で構成され、パラメータが同一である画素で構成される領域を含む複数の画像の、所定の第１の方向に沿って、隣接する画素毎にパラメータを比較し、比較の結果に応じて画素毎に、ラベル番号を割り当て、第１の方向と直交する第２の方向に沿って、隣接する画素毎にパラメータを比較し、比較の結果に応じて、ラベル番号間の連結状態を示すリンクラベル情報を生成し、複数の画像間で、対応する画素毎にパラメータを比較し、比較の結果に応じて、ラベル番号間の連結状態を示すリンクラベル情報を更新し、リンクラベル情報に基づいて領域を識別するための領域識別情報を生成する制御部１４と、ラベル番号、リンクラベル情報、ルートラベルを記憶するラベルテーブル記憶部１３とを設けたので、たとえば、複雑な形状の領域を有する画像であっても、少ないメモリで、その領域を識別する領域識別情報を割り当て可能である。
【０１４３】
また、動画像のように複数の異なる画像間を、比較してラベリングを行うことにより、たとえば所定の領域のオブジェクトに対して、トラッキングをしたり、オブジェクトの時間による位置変化、たとえば運動を推定することができる。
【０１４４】
また、３次元以上の形状の塗りつぶし（領域ラベリング）に関しても、上述したアルゴリズムを変更することなく対応することができる。
【０１４５】
また、領域の連結情報を記憶しているので、特定の領域のみを効率的に抽出することができる。
また、ｎ次元の離散的なデータの集合において、輪郭線で囲まれたり、値が一定であるなど、何らかの基準で他と区別される連結した任意形状の領域を抽出または認識するために、この領域を塗りつぶし、目印や番号をつけることができる。
【０１４６】
また、簡単な方法で、３次元以上の任意形状について、どんな複雑な形状でも破綻なく、対象となるデータ数に比例した計算ステップＯ（ｎ）で行うことができる。
【０１４７】
また、２次元画像において、被写体などの領域を抽出することができる。
また、画像シーケンスにおいて、被写体をトラッキングしたり、運動を推定できる。このとき非剛体で非等速度運動をしていてもよい。
また、多次元のデータの連結性を判定することができる。たとえば、リモートセンシング等。
【０１４８】
なお、本発明は本実施の形態に限られるものではなく、任意好適な種々の改変が可能である。
たとえば、実施の形態では、原画像記憶部１１に記憶された画像に基づいて所定の処理を行ったが、この形態に限られるものではない。たとえば不図示のネットワーク等を介して不図示の入力部から入力された画像に基づいて所定の処理を行ってもよい。
また、処理対象のデータ群は、上述した２次元の画像や動画像に限られるものではない。たとえば、データ群は、３次元の画像データや、複数のｎ次元の離散的なデータ群でもよい。
【０１４９】
【発明の効果】
本発明によれば、複雑な形状の領域を有する画像であっても、少ないメモリ空間で、その領域を識別する領域識別情報を生成することができる情報処理装置および情報処理方法を提供することができる。
【図面の簡単な説明】
【図１】本発明に係る情報処理装置に係る第１の実施の形態を示す構成図である。
【図２】図１に示した情報処理装置の原画像記憶部に記憶される画像を説明するための図である。
【図３】（ａ）は、図１に示した情報処理装置のラベルテーブル記憶部が記憶するラベルテーブルの一具体例を示す図である。（ｂ）は、（ａ）のラベルテーブルと同じ内容を模式的に示す図である。
【図４】図１に示した情報処理装置の制御部の動作の一具体例を説明するための図である。（ａ）はリンク前のラベル画像を示す図、（ｂ）は（ａ）のラベル画像のツリー表示を示す図、（ｃ）はリンク後のラベル画像を示す図、（ｄ）は（ｃ）のラベル画像のツリー表示を示す図である。
【図５】図１に示した情報処理装置の動作を説明するためのフローチャートである。
【図６】（ａ）は、図１に示した情報処理装置の原画像記憶部１１に記憶されている原画像。（ｂ）は、（ａ）に示した原画像に対応するラベル画像を示す図である。
【図７】（ａ）は、図１に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。（ｂ）は、（ａ）に示したラベルテーブルに対応するツリー図である。（ｃ）は、図１に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。（ｄ）は、（ｃ）に示したラベルテーブルに対応するツリー図である。
【図８】（ａ）は、図１に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。（ｂ）は、（ａ）に示したラベルテーブルに対応するツリー図である。（ｃ）は、図１に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。（ｄ）は、（ｃ）に示したラベルテーブルに対応するツリー図である。
【図９】（ａ）は、図１に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。（ｂ）は、（ａ）に示したラベルテーブルに対応するツリー図である。（ｃ）は、図１に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。（ｄ）は、（ｃ）に示したラベルテーブルに対応するツリー図である。
【図１０】（ａ）は、図１に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。（ｂ）は、（ａ）に示したラベルテーブルに対応するツリー図である。（ｃ）は、（ａ）に示したラベルテーブルに対応するラベル画像を示す図である。
【図１１】本発明に係る情報処理装置の第２の実施の形態に係るブロック図である。
【図１２】図１１に示した情報処理装置の原画像記憶部の構成の一具体例を示すブロック図である。
【図１３】本発明の情報処理装置に係る第３の実施の形態の構成図である。
【図１４】図１３に示した情報処理装置の原画像記憶部に記憶されている画像を模式的に示す図である。
【図１５】図１３に示した情報処理装置の動作を説明するためのフローチャートである。
【符号の説明】
１，１ａ，１ｂ…情報処理装置、１１，１１ａ，１１ｂ…原画像記憶部、１２，１２ａ，１２ｂ…ラベル画像記憶部、１３，１３ａ，１３ｂ…ラベルテーブル記憶部、１４，１４ａ，１４ｂ…制御部、１１２…メモリセルアレイ、１１３…行デコーダ、１１４…列デコーダ、１１５…センスアンプ、１１６…ラインメモリ、１１７…ラインメモリ。
【図１】
2004046624.tif 000003
【図２】
2004046624.tif 000004
【図３】
2004046624.tif 000005
【図４】
2004046624.tif 000006
【図５】
2004046624.tif 000007
【図６】
2004046624.tif 000008
【図７】
2004046624.tif 000009
【図８】
2004046624.tif 000010
【図９】
2004046624.tif 000011
【図１０】
2004046624.tif 000012
【図１１】
2004046624.tif 000013
【図１２】
2004046624.tif 000014
【図１３】
2004046624.tif 000015
【図１４】
2004046624.tif 000016
【図１５】
2004046624.tif 000017