(57)【要約】【課題】より高速に所定の領域を含む画像を処理することができる情報処理装置、記憶装置、情報処理方法、および記憶方法を提供する。【解決手段】原画像を記憶する原画像記憶部２と、原画像に基づいて生成された所定の形式の領域データを記憶するラインメモリ３と、原画像を所定のラインに分割するライン分割部４１と、原画像に基づいて領域識別情報を生成する領域識別情報生成部４２と、領域識別情報を抽出する領域識別情報抽出部４３１と、所定の方向に所定の領域の連続する画素の位置を示す位置情報を生成する位置情報生成部４３２と、所定の方向に所定の領域が連続する画素の数を示す領域連続情報を生成する領域連続情報生成部４３３とを含むパラメータ抽出部４３と、各ラインの領域識別情報、座標の値、およびその領域の連続する画素数を順に連結し、所定の形式の領域データを生成する連結部４４とを含む制御部４とを設ける。【選択図】　図３
2004046619.tif 000002
【特許請求の範囲】
【請求項１】
それぞれが所定のパラメータを含む複数の画素を有する画像に応じた領域データを処理する情報処理装置であって、
前記画素毎に、隣接する前記画素のパラメータが同一である領域を識別するための領域識別情報を生成する領域識別情報生成手段と、
前記領域識別情報に基づいて、所定の方向に、所定の領域が連続する画素の数を示す領域連続情報を生成する領域連続情報生成手段と、
前記領域識別情報に基づいて、前記所定の方向に、前記所定の領域の連続する画素の位置を示す位置情報を生成する位置情報生成手段と、
前記生成された前記領域識別情報、前記領域連続情報、および前記位置情報に基づいて、前記領域データを生成する領域データ生成手段とを有する
情報処理装置。
【請求項２】
前記領域データ生成手段は、前記領域識別情報、前記位置情報、および前記領域連続情報を結合して、前記領域データを生成する
請求項１に記載の情報処理装置。
【請求項３】
前記領域データ生成手段により生成された、前記領域データを記憶する記憶手段を有する
請求項１に記載の情報処理装置。
【請求項４】
前記記憶手段は、ラインメモリである
請求項３に記載の情報処理装置。
【請求項５】
前記領域識別情報生成手段は、所定の第１の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記画素毎に前記比較の結果に応じたラベル番号を生成し、前記第１の方向と異なる第２の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記比較の結果に応じて前記ラベル番号間の連結状態を示すリンクラベル情報を生成し、当該リンクラベル情報および前記ラベル番号に基づいて前記領域識別情報を生成する
請求項１に記載の情報処理装置。
【請求項６】
前記領域識別情報生成手段は、所定の第１の方向に沿って、隣接する前記画素毎にパラメータを比較し、当該比較の結果、同じパラメータの場合には同じラベル番号を割り当て、異なるパラメータの場合には前記ラベル番号と異なるラベル番号を割り当て、前記第１の方向と異なる第２の方向に沿って隣接する前記画素毎にパラメータを比較し、当該比較の結果、同じパラメータの場合には、前記画素と前記第２の方向に沿って隣接する画素とのラベル番号のうち、大きいほうのラベル番号から小さいほうのラベル番号に連結状態を示すリンクラベル情報を生成し、前記リンクラベル情報に応じて前記領域識別情報を生成する
請求項５に記載の情報処理装置。
【請求項７】
所定の領域の位置が異なる複数の画像それぞれに対応する複数の前記領域データに基づいて、当該複数の領域データに含まれる、前記領域識別情報、前記領域連続情報、および前記位置情報それぞれに基づいて、当該所定の領域の位置のずれを示すずれ情報を生成するずれ情報生成手段を有する
請求項１に記載の情報処理装置。
【請求項８】
前記ずれ情報生成手段は、前記領域データに基づいて、前記所定の領域の内の所定の位置を示す参照ポイントを生成し、前記複数の画像それぞれの参照ポイントのずれに基づいて、当該所定の領域の位置のずれを示すずれ情報を生成する
請求項７に記載の情報処理装置。
【請求項９】
前記領域データに含まれる、前記領域識別情報、前記領域連続情報、および前記位置情報に基づいて、前記所定の領域の重心を計算する重心計算手段を有する請求項１に記載の情報処理装置。
【請求項１０】
それぞれがパラメータを含む複数の画素を有し、前記画素毎に隣接する前記画素のパラメータが同一である領域を識別するための領域識別情報を有する画像に応じた領域データを処理する情報処理装置であって、
前記領域識別情報に基づいて、所定の方向に、所定の領域が連続する画素の数を示す領域連続情報を生成する領域連続情報生成手段と、
前記領域識別情報に基づいて、前記所定の方向に、前記所定の領域の連続する画素の位置を示す位置情報を生成する位置情報生成手段と、
前記生成された前記領域識別情報、領域連続情報、および前記位置情報とに基づいて、前記領域データを生成する領域データ生成手段とを有する
情報処理装置。
【請求項１１】
前記領域データ生成手段は、前記領域識別情報、領域連続情報、および前記位置情報を結合して、前記領域データを生成する
請求項１０に記載の情報処理装置。
【請求項１２】
前記領域データ生成手段により生成された、前記領域データを記憶する記憶手段を有する
請求項１０に記載の情報処理装置。
【請求項１３】
前記記憶手段は、ラインメモリである
請求項１２に記載の情報処理装置。
【請求項１４】
それぞれが所定のパラメータを含む複数の画素を有する画像に応じた領域データを記憶する記憶装置であって、
前記画素毎に、隣接する前記画素のパラメータが同一である領域を識別するための領域識別情報と、前記領域識別情報に基づいて、所定の方向に所定の領域が連続する画素の数を示す領域連続情報と、前記領域識別情報に基づいて前記所定の方向に前記所定の領域の連続する画素の位置を示す位置情報を含む前記領域データを記憶する記憶手段と、
前記記憶手段に所定の領域データに応じて、読み出しおよび書き込み動作を行う制御手段とを有する
記憶装置。
【請求項１５】
それぞれが所定のパラメータを含む複数の画素を有する画像に応じた領域データを処理する情報処理方法であって、
前記画素毎に、隣接する前記画素のパラメータが同一である領域を識別するための領域識別情報を生成し、
前記領域識別情報に基づいて、所定の方向に、所定の領域が連続する画素の数を示す領域連続情報を生成し、
前記領域識別情報に基づいて、前記所定の方向に、前記所定の領域の連続する画素の位置を示す位置情報を生成し、
前記生成された前記領域識別情報、前記領域連続情報、および前記位置情報に基づいて、前記領域データを生成する
情報処理方法。
【請求項１６】
前記領域データを生成する場合には、前記領域識別情報、前記位置情報、および前記領域連続情報を結合して、前記領域データを生成する
請求項１５に記載の情報処理方法。
【請求項１７】
前記生成された前記領域データを記憶手段に記憶させる
請求項１５に記載の情報処理方法。
【請求項１８】
前記領域識別情報を生成する場合には、所定の第１の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記画素毎に前記比較の結果に応じたラベル番号を生成し、前記第１の方向と異なる第２の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記比較の結果に応じて前記ラベル番号間の連結状態を示すリンクラベル情報を生成し、当該リンクラベル情報および前記ラベル番号に基づいて前記領域識別情報を生成する
請求項１５に記載の情報処理方法。
【請求項１９】
前記領域識別情報を生成する場合には、所定の第１の方向に沿って、隣接する前記画素毎にパラメータを比較し、当該比較の結果、同じパラメータの場合には同じラベル番号を割り当て、異なるパラメータの場合には前記ラベル番号と異なるラベル番号を割り当て、前記第１の方向と異なる第２の方向に沿って隣接する前記画素毎にパラメータを比較し、当該比較の結果、同じパラメータの場合には、前記画素と前記第２の方向に沿って隣接する画素とのラベル番号のうち、大きいほうのラベル番号から小さいほうのラベル番号に連結状態を示すリンクラベル情報を生成し、前記リンクラベル情報に応じて前記領域識別情報を生成する
請求項１５に記載の情報処理方法。
【請求項２０】
所定の領域の位置が異なる複数の画像それぞれに対応する複数の前記領域データに基づいて、当該複数の領域データに含まれる、前記領域識別情報、前記領域連続情報、および前記位置情報それぞれに基づいて、当該所定の領域の位置のずれを示すずれ情報を生成する
請求項１５に記載の情報処理方法。
【請求項２１】
前記ずれ情報を生成する場合には、前記領域データに基づいて、前記所定の領域の内の所定の位置を示す参照ポイントを生成し、前記複数の画像それぞれの参照ポイントのずれに基づいて、当該所定の領域の位置のずれを示すずれ情報を生成する
請求項２０に記載の情報処理方法。
【請求項２２】
前記領域データに含まれる、前記領域識別情報、前記領域連続情報、および前記位置情報に基づいて、前記所定の領域の重心を計算する
請求項１５に記載の情報処理方法。
【請求項２３】
それぞれがパラメータを含む複数の画素を有し、前記画素毎に隣接する前記画素のパラメータが同一である領域を識別するための領域識別情報を有する画像に応じた領域データを処理する情報処理方法であって、
前記領域識別情報に基づいて、所定の方向に、所定の領域が連続する画素の数を示す領域連続情報を生成し、
前記領域識別情報に基づいて、前記所定の方向に、前記所定の領域の連続する画素の位置を示す位置情報を生成し、
前記生成された前記領域識別情報、領域連続情報、および前記位置情報とに基づいて、前記領域データを生成する
情報処理方法。
【請求項２４】
前記領域データを生成する場合には、前記領域識別情報、領域連続情報、および前記位置情報を結合して、前記領域データを生成する
請求項２３に記載の情報処理方法。
【請求項２５】
前記生成された、前記領域データを記憶手段に記憶させる
請求項２３に記載の情報処理方法。
【請求項２６】
前記領域識別情報を生成する場合には、所定の第１の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記画素毎に前記比較の結果に応じたラベル番号を生成し、前記第１の方向と異なる第２の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記比較の結果に応じて前記ラベル番号間の連結状態を示すリンクラベル情報を生成し、当該リンクラベル情報および前記ラベル番号に基づいて前記領域識別情報を生成する
請求項２３に記載の情報処理方法。
【請求項２７】
それぞれが所定のパラメータを含む複数の画素を有する画像に応じた領域データを記憶する記憶装置の記憶方法であって、
前記記憶装置は、前記画素毎に、隣接する前記画素のパラメータが同一である領域を識別するための領域識別情報と、前記領域識別情報に基づいて、所定の方向に所定の領域が連続する画素の数を示す領域連続情報と、前記領域識別情報に基づいて前記所定の方向に前記所定の領域の連続する画素の位置を示す位置情報を含む前記領域データを記憶する記憶手段を有し、
前記記憶手段に所定の領域データに応じて読み出しおよび書き込み動作を行う
記憶方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、たとえば、それぞれが所定のパラメータを含む複数の画素を有する画像を処理する情報処理装置、記憶装置、情報処理方法、および記憶方法に関するものである。
【０００２】
【従来の技術】
ＤＲＡＭに代表されるメモリデバイスは、通常、保持しているデータに対し、１点毎にアクセスするように構成されている。
しかし、その構造上、ラインごとのアクセスも容易に実現でき、その性質を利用して、高速ページモードやシリアルアクセスなどが実現されている。
【０００３】
メモリ装置は、たとえば、メモリセルアレイ、行デコーダ、列デコーダ、およびセンスアンプで構成される。
メモリセルアレイは、行デコーダに接続された行（ワード線）ＷＬとセンスアンプを介して列デコーダに接続された列線（ビット線）ＢＬとの交点に、これらワード線ＷＬおよびビット線ＢＬに接続されたデータを保持するメモリセルＭＣが配置されている。
【０００４】
通常、画像を扱うメモリ装置では、画像を構成する１ラインを、行アドレスに対応させる。
つまり、画像を扱うメモリ装置では、あたかも、メモリ上に画像を描くかのようにデータを収納する。
【０００５】
【発明が解決しようとする課題】
しかしながら、画像をオブジェクトなどの領域に分割し、利用する場合には、データを１点またはライン状ではなく、領域ごとに読み出す必要に直面する。
【０００６】
このような場合、上述のようなメモリデバイスでは、１ライン分のデータは容易に取り出すことができるが、一般に複数のラインにまたがる面状の領域を読み出すには、読み出したライン状のデータを一時的なメモリに蓄積しながら、必要なデータに応じて、複数回のラインアクセスを行い、必要なデータを揃えてから処理する必要があった。
【０００７】
これは、処理に係る時間を増大させるばかりでなく、物理的にも、一時メモリを設置するなど、回路規模を増大させる要因となっている。
また、領域に分割した利用の場合には、完全な画素データが必要とされることは少なく、むしろ領域を大まかに分割したデータを記憶する方が有利である。
【０００８】
動画像処理において、動き補償フレーム間予想は基本的な圧縮方法であり、それを行うためには、「動きベクトル」を求める必要がある。
動きベクトルの計算法の中では、全探査ブロックマッチング法（Ｆｕｌｌ　ｓｅａｒｃｈ　Ｂｌｏｃｋ　ｍａｔｃｈｉｎｇ　ｍｅｔｈｏｄ　）が、最も一般的な方法である。
【０００９】
この方法は、動画像の１画面を（Ｎ×Ｎ）ピクセルずつからなるブロックに分割し、現在の画面の各参照ブロックＲＥＦＢＬＫ（Ｘ）に対して、同じ座標から垂直・水平両方向それぞれｐピクセルまでずらした範囲の前フレーム画像を探索範囲ＳＲＣＲＧＮとし、その中の候補となるブロック（Ｙ）すべてと比較することによって、動きベクトルｖを決定する。この比較動作は、以下のような方法によって行われる。
【００１０】
今、参照ブロック中のあるピクセルをｘｉ，ｊ　候補ブロック中のあるピクセルをｙｉ，ｊ　とする。また、ｐを垂直・水平方向に対しての最大探索範囲とし、変数ｍ，ｎを探索範囲内の候補ブロックの位置を示すものとすると、以下の数式（１）で示される差分絶対値和Ｄが最小となるような候補ブロックの位置（ｍ，ｎ）が、動きベクトルｖを意味することになる。
【００１１】
【数１】
2004046619.tif 000003
…（１）
【００１２】
この全探索ブロックマッチング法は、動きベクトルを求める方法の中でも精度がよく、一般的な方法であるが、演算の規模が極めて大きくなるという欠点がある。
【００１３】
実際の計算にあたっては、フレーム内の各ピクセルに対し、（２ｐ）２　回ずつの比較計算を行わなければならないからである。
【００１４】
本発明は、かかる事情に鑑みてなされたものであり、その目的は、より高速に所定の領域を含む画像を処理することができる情報処理装置、記憶装置、情報処理方法、および記憶方法を提供することである。
【００１５】
【課題を解決するための手段】
前記目的を達成するために、第１の発明の情報処理装置は、それぞれが所定のパラメータを含む複数の画素を有する画像に応じた領域データを処理する情報処理装置であって、前記画素毎に、隣接する前記画素のパラメータが同一である領域を識別するための領域識別情報を生成する領域識別情報生成手段と、前記領域識別情報に基づいて、所定の方向に、所定の領域が連続する画素の数を示す領域連続情報を生成する領域連続情報生成手段と、前記領域識別情報に基づいて、前記所定の方向に、前記所定の領域の連続する画素の位置を示す位置情報を生成する位置情報生成手段と、前記生成された前記領域識別情報、前記領域連続情報、および前記位置情報に基づいて、前記領域データを生成する領域データ生成手段とを有する。
【００１６】
第１の発明の情報処理装置によれば、それぞれが所定のパラメータを含む複数の画素を有する画像に応じた領域データを処理する情報処理装置であって、領域識別情報生成手段では、画素毎に、隣接する画素のパラメータが同一である領域を識別するための領域識別情報が生成される。
領域連続情報生成手段では、領域識別情報に基づいて、所定の方向に、所定の領域が連続する画素の数を示す領域連続情報が生成される。
位置情報生成手段では、領域識別情報に基づいて、所定の方向に、所定の領域の連続する画素の位置を示す位置情報が生成される。
領域データ生成手段では、生成された領域識別情報、領域連続情報、および位置情報に基づいて、領域データが生成される
【００１７】
好適には、前記領域データ生成手段は、前記領域識別情報、前記位置情報、および前記領域連続情報を結合して、前記領域データを生成する。
【００１８】
また、好適には、前記領域データ生成手段により生成された、前記領域データを記憶する記憶手段を有する。
【００１９】
また、好適には、前記記憶手段は、ラインメモリである。
【００２０】
また、好適には、前記領域識別情報生成手段は、所定の第１の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記画素毎に前記比較の結果に応じたラベル番号を生成し、前記第１の方向と異なる第２の方向に沿って、隣接する前記画素毎にパラメータを比較し、前記比較の結果に応じて前記ラベル番号間の連結状態を示すリンクラベル情報を生成し、当該リンクラベル情報および前記ラベル番号に基づいて前記領域識別情報を生成する。
【００２１】
また、好適には、前記領域識別情報生成手段は、所定の第１の方向に沿って、隣接する前記画素毎にパラメータを比較し、当該比較の結果、同じパラメータの場合には同じラベル番号を割り当て、異なるパラメータの場合には前記ラベル番号と異なるラベル番号を割り当て、前記第１の方向と異なる第２の方向に沿って隣接する前記画素毎にパラメータを比較し、当該比較の結果、同じパラメータの場合には、前記画素と前記第２の方向に沿って隣接する画素とのラベル番号のうち、大きいほうのラベル番号から小さいほうのラベル番号に連結状態を示すリンクラベル情報を生成し、前記リンクラベル情報に応じて前記領域識別情報を生成する。
【００２２】
また、好適には、所定の領域の位置が異なる複数の画像それぞれに対応する複数の前記領域データに基づいて、当該複数の領域データに含まれる、前記領域識別情報、前記領域連続情報、および前記位置情報それぞれに基づいて、当該所定の領域の位置のずれを示すずれ情報を生成するずれ情報生成手段を有する。
【００２３】
また、好適には、前記ずれ情報生成手段は、前記領域データに基づいて、前記所定の領域の内の所定の位置を示す参照ポイントを生成し、前記複数の画像それぞれの参照ポイントのずれに基づいて、当該所定の領域の位置のずれを示すずれ情報を生成する。
【００２４】
また、好適には、前記領域データに含まれる、前記領域識別情報、前記領域連続情報、および前記位置情報に基づいて、前記所定の領域の重心を計算する重心計算手段を有する。
【００２５】
さらに、前記目的を達成するために、第２の発明の情報処理装置は、それぞれがパラメータを含む複数の画素を有し、前記画素毎に隣接する前記画素のパラメータが同一である領域を識別するための領域識別情報を有する画像に応じた領域データを処理する情報処理装置であって、前記領域識別情報に基づいて、所定の方向に、所定の領域が連続する画素の数を示す領域連続情報を生成する領域連続情報生成手段と、前記領域識別情報に基づいて、前記所定の方向に、前記所定の領域の連続する画素の位置を示す位置情報を生成する位置情報生成手段と、前記生成された前記領域識別情報、領域連続情報、および前記位置情報とに基づいて、前記領域データを生成する領域データ生成手段とを有する。
【００２６】
さらに、前記目的を達成するために、第３の発明の記憶装置は、それぞれが所定のパラメータを含む複数の画素を有する画像に応じた領域データを記憶する記憶装置であって、前記画素毎に、隣接する前記画素のパラメータが同一である領域を識別するための領域識別情報と、前記領域識別情報に基づいて、所定の方向に所定の領域が連続する画素の数を示す領域連続情報と、前記領域識別情報に基づいて前記所定の方向に前記所定の領域の連続する画素の位置を示す位置情報を含む前記領域データを記憶する記憶手段と、前記記憶手段に所定の領域データに応じて、読み出しおよび書き込み動作を行う制御手段とを有する。
【００２７】
さらに、前記目的を達成するために、第４の発明の情報処理方法は、それぞれが所定のパラメータを含む複数の画素を有する画像に応じた領域データを処理する情報処理方法であって、前記画素毎に、隣接する前記画素のパラメータが同一である領域を識別するための領域識別情報を生成し、前記領域識別情報に基づいて、所定の方向に、所定の領域が連続する画素の数を示す領域連続情報を生成し、前記領域識別情報に基づいて、前記所定の方向に、前記所定の領域の連続する画素の位置を示す位置情報を生成し、前記生成された前記領域識別情報、前記領域連続情報、および前記位置情報に基づいて、前記領域データを生成する。
【００２８】
さらに、前記目的を達成するために、第５の発明の情報処理方法は、それぞれがパラメータを含む複数の画素を有し、前記画素毎に隣接する前記画素のパラメータが同一である領域を識別するための領域識別情報を有する画像に応じた領域データを処理する情報処理方法であって、前記領域識別情報に基づいて、所定の方向に、所定の領域が連続する画素の数を示す領域連続情報を生成し、前記領域識別情報に基づいて、前記所定の方向に、前記所定の領域の連続する画素の位置を示す位置情報を生成し、前記生成された前記領域識別情報、領域連続情報、および前記位置情報とに基づいて、前記領域データを生成する。
【００２９】
さらに、前記目的を達成するために、第６の発明の記憶方法は、それぞれが所定のパラメータを含む複数の画素を有する画像に応じた領域データを記憶する記憶装置の記憶方法であって、前記記憶装置は、前記画素毎に、隣接する前記画素のパラメータが同一である領域を識別するための領域識別情報と、前記領域識別情報に基づいて、所定の方向に所定の領域が連続する画素の数を示す領域連続情報と、前記領域識別情報に基づいて前記所定の方向に前記所定の領域の連続する画素の位置を示す位置情報を含む前記領域データを記憶する記憶手段を有し、前記記憶手段に所定の領域データに応じて読み出しおよび書き込み動作を行う。
【００３０】
【発明の実施の形態】
以下、本発明の好適な実施の形態を、図面に関連付けて説明する。
【００３１】
第１の実施の形態
図１は、本発明に係る情報処理装置の第１の実施の形態を示すブロック構成図である。
本実施の形態に係る情報処理装置１では、たとえば、一枚の画面の全連結情報に、一度にアクセスできるように所定のデータを記録する。また、画素データを直接に保持せずに、領域を示すラベルと、最小限の情報のみを記録する。以下、具体的に説明する。
【００３２】
本実施の形態に係る情報処理装置１は、図１に示すように、原画像記憶部２、ラインメモリ３、および制御部４を有する。
原画像記憶部２は、所定の画像、原画像を記憶する。
【００３３】
図２は、図１に示した情報処理装置の原画像記憶部に記憶される画像を説明するための図である。
原画像記憶部２は、複数の画素、たとえば図２に示すように、幅Ｗ画素、高さＨ画素の画素（データの２次元配列）を有する画像を記憶する。
原画像記憶部２は、制御部４の制御により所定の画像を書き込み動作、および読み出し動作を行う。
【００３４】
ラインメモリ３は、制御部４の制御により、原画像に基づいて生成された所定の形式の領域データを記憶する。
また、ラインメモリ３は、制御部４の制御により所定の形式の領域データの読み出しおよび書き込みが可能である。
【００３５】
図３は、図１に示した情報処理装置の制御部のデータの生成に関する構成の一具体例を示す図である。
制御部４は、図３に示すように、ライン分割部４１、領域識別情報生成部４２、パラメータ抽出部４３、および連結部４４を有する。
【００３６】
ライン分割部４１は、原画像を所定の方向のラインに分割し、ライン毎にラインの方向に沿って、画素毎にパラメータを順に読み取り、パラメータ抽出部４３に出力する。ライン分割部４１は、具体的には、いわゆるラスタスキャンを行いながら、画像の各画素のパラメータを順に読み取りパラメータ抽出部４３に出力する。
【００３７】
図４（ａ）は、図１に示した情報処理装置の原画像記憶部に記憶されている原画像を示す図である。図４（ｂ）は、図２に示した情報処理装置の原画像記憶部に記憶されている原画像が分割された状態を模式的に示す図である。
情報処理装置の原画像記憶部２は、たとえば図４（ａ）に示すような画像（原画像とも言う）を記憶する。制御部４は、この画像に基づいて、後述する領域データを生成し、生成された領域データに基づいて所定の処理を行う。
【００３８】
ライン分割部４１は、たとえば図４（ｂ）に模式的に示すように、画像を所定の方向に分割して、ライン毎にラインの方向に沿って、画素毎にパラメータを順に読み取り、パラメータ抽出部４３に出力する。
【００３９】
領域識別情報生成部４２は、原画像に基づいて、原画像の内の隣接するデータが同じである領域を示す領域識別情報を生成し、生成した領域識別情報をパラメータ抽出部４３に出力する。
【００４０】
パラメータ抽出部４３は、たとえば、ライン分割部４１から出力されたパラメータ、および領域識別情報生成部４２から出力された領域識別情報に基づいて所定のパラメータを抽出し、連結部４４に出力する。
【００４１】
図５は、図１に示した情報処理装置のパラメータ抽出部の構成の一具体例を示す図である。
パラメータ抽出部４３は、たとえば図５に示すように、領域識別情報抽出部４３１、位置情報生成部４３２、および領域連続情報生成部４３３を有する。
【００４２】
位置情報生成部４３２は、本発明に係る位置情報生手段に相当し、領域連続情報生成部４３３は、領域連続情報生成手段に相当する。
【００４３】
領域識別情報抽出部４３１は、ライン分割部４１から出力される信号ｓ４１、および領域識別情報生成部４２から出力される信号ｓ４２に基づいて、画素毎に、隣接する画素のパラメータが同一である領域を識別するための領域識別情報を抽出し、抽出した領域識別情報を出力する。
【００４４】
上述のパラメータ抽出部４３は、この形態に限られるものではない。たとえば、原画像に領域識別情報が含まれている場合には、領域識別情報生成部４２を設けずに、ライン分割部４１に原画像に基づいて画素毎に領域識別情報を出力させ、領域識別情報抽出部４３１は、その領域識別情報を抽出してもよい。
【００４５】
位置情報生成部４３２は、ライン分割部４１から出力された信号ｓ４１に基づいて、所定の方向に、所定の領域の連続する画素の位置を示す位置情報を生成する。
位置情報生成部４３２は、具体的には、そのライン上で、所定の領域が始まる座標（開始座標とも言う）の値を抽出し、抽出した座標の値を出力する。
【００４６】
領域連続情報生成部４３３は、領域識別情報に基づいて、所定の方向に、所定の領域が連続する画素の数を示す領域連続情報を生成する。
領域連続情報生成部４３３は、具体的には、ライン分割部４１から出力された信号ｓ４１に基づいて、ライン上でその領域の連続する画素数（ピクセル数）を抽出し、その連続した画素数を出力する。
【００４７】
連結部４４は、領域情報、領域連続情報、および位置情報に基づいて、所定の形式のデータ、領域データを生成する。
連結部４４は、たとえば、パラメータ抽出部４３から出力された、各ラインの領域識別情報、座標の値、およびその領域の連続する画素数を順に連結（結合）し、所定の形式の領域データを生成する。
【００４８】
図６は、図１に示した情報処理装置のラインメモリに記憶されるデータの構成を示す図である。
連結部４４は、パラメータ抽出部４３から出力された、各ラインの領域識別情報、開始座標、および連続する画素数を順に連結（結合）し、たとえば図６に示すような所定の形式の領域データを生成し、出力する。
【００４９】
この領域データは、たとえば原画像が３０のラインに分割された場合には、ライン１〜ライン３０それぞれの領域識別情報、開始座標、連続画素数（ピクセル数）で構成される。
この領域データは、制御部４により、ラインメモリ３に書き込みまたは読み出される。
【００５０】
図７は、図１に示した情報処理装置の動作を説明するためのフローチャートである。以上説明した構成の情報処理装置の動作、特に原画像に応じて所定の形式の領域データを生成する動作を、図７を参照しながら、制御部４の動作を中心に説明する。
【００５１】
ステップＳＴ１において、ライン分割部４１では、たとえば、原画像記憶部２に記憶されている原画像が、所定のラインに分割され、ライン毎に画素のパラメータが順に読み取られ、パラメータ抽出部４３に出力される。
【００５２】
領域識別情報生成部４２では、原画像に基づいて、原画像の内の隣接するデータが同じである領域を示す領域識別情報が生成され、生成された領域識別情報がパラメータ抽出部４３に出力される（ＳＴ２）。
【００５３】
パラメータ抽出部４３では、ライン分割部４１から出力されたパラメータ、および領域識別情報生成部４２から出力された領域識別情報に基づいて所定のパラメータが生成される。
【００５４】
具体的には、領域識別情報抽出部４３１では、ライン分割部４１から出力される信号ｓ４１に基づいて、画素毎に領域識別情報が抽出される。位置情報生成部４３２では、ライン分割部４１から出力された信号ｓ４１に基づいて、所定の方向に、所定の領域の連続する画素の位置を示す位置情報が生成される（ＳＴ３）。領域連続情報生成部４３３では、領域識別情報に基づいて、所定の方向に、所定の領域が連続する画素の数を示す領域連続情報が生成される（ＳＴ４）。
【００５５】
ステップＳＴ５において、連結部４４では、パラメータ抽出部４３から出力された、各ラインの領域識別情報、座標の値、およびその領域の連続する画素数が順に連結（結合）され、たとえば図６に示すような所定の形式の領域データが生成される。
【００５６】
ステップＳＴ６において、制御部４では、生成された所定の形式の領域データが、ラインメモリ３に記憶される。
上述した処理の順番は、この形態に限られるものではない。
【００５７】
以上説明したように、原画像を記憶する原画像記憶部２と、原画像に基づいて生成された所定の形式の領域データを記憶するラインメモリ３と、原画像を所定のラインに分割するライン分割部４１と、原画像に基づいて、原画像の内の隣接するデータが同じである領域を示す領域識別情報を生成する領域識別情報生成部４２と、ライン分割部４１から出力されたパラメータ、および領域識別情報生成部４２から出力された領域識別情報に基づいて所定のパラメータを抽出するパラメータ抽出部４３、具体的にはライン分割部４１から出力される信号、および領域識別情報生成部４２から出力される信号に基づいて、画素毎に、隣接する画素のパラメータが同一である領域を識別するための領域識別情報を抽出する領域識別情報抽出部４３１と、ライン分割部４１から出力された信号に基づいて、所定の方向に所定の領域の連続する画素の位置を示す位置情報を生成する位置情報生成部４３２と、領域識別情報に基づいて、所定の方向に所定の領域が連続する画素の数を示す領域連続情報を生成する領域連続情報生成部４３３とを含むパラメータ抽出部４３と、パラメータ抽出部４３から出力された、各ラインの領域識別情報、座標の値、およびその領域の連続する画素数を順に連結し、所定の形式の領域データを生成する連結部４４とを含む制御部４とを設けたので、より高速に所定の領域を含む画像を処理することができる。
【００５８】
また、より少ないメモリで、所定の領域を含む画像を記憶および処理することができる。またラインメモリ３に記憶させることにより、一度に、所定の領域に関する情報にアクセス可能である。
【００５９】
図８は、図１に示した情報処理装置の制御部の領域データの読み出しに関する構成の一具体例を示す図である。
制御部４は、領域データの読み出しに関する構成要素として、図８に示すように、パラメータ解析部４５、ライン画素生成部４６、および連結部４７を有する。
【００６０】
パラメータ解析部４５は、たとえば、ラインメモリ３に記憶されている所定の形式の領域データに基づいて、たとえばライン毎に分割したデータを出力する。
パラメータ解析部４５は、具体的には、たとえば、所定の形式の領域データを、そのデータ形式に基づいて解析する。
パラメータ解析部４５は、領域データを解析することにより、たとえば所定の領域に関するデータだけを抽出して出力することもできる。
【００６１】
ライン画素生成部４６は、パラメータ解析部４５から出力された、所定の領域に関するデータに基づいて、ライン状に所定の領域の画素を生成（復元）し、連結部４７に出力する。
具体的には、ライン画素生成部４６は、たとえばパラメータ解析部４５から、所定の領域に関するデータがライン毎に出力された場合には、そのデータに基づいて、所定の領域をライン毎に、所定の領域を生成する。
【００６２】
連結部４７は、ライン画素生成部４６により生成された、所定の領域のライン毎の信号を連結し、ひとつの画像（領域）を生成する。
連結部４７は、たとえば、原画像記憶部２に生成した画像を出力し、原画像記憶部２にその画像を記憶させる。
【００６３】
図９は、図１に示した情報処理装置の動作を説明するためのフローチャートである。情報処理装置１の動作、特に所定の形式の領域データに基づいた動作を、制御部４の動作を中心に図９を参照しながら説明する。
【００６４】
ステップＳＴ１１において、ラインメモリ３に記憶されている所定の形式の領域データが読み出される。
ステップＳＴ１２において、パラメータ解析部４５では、所定の形式の領域データに基づいて解析し、たとえば所定の領域に関するデータが出力される。
【００６５】
ステップＳＴ１３において、ライン画素生成部４６では、パラメータ解析部４５から出力された、所定の領域に関するデータに基づいて、ライン状に所定の領域の画素を生成（復元）され、連結部４７に出力される。
【００６６】
ステップＳＴ１４において、連結部４７では、ライン画素生成部４６により生成された、所定の領域のライン毎の信号を連結し、ひとつの画像（領域）が生成される。
ステップＳＴ１５において、連結部４７で生成された画像が出力される。たとえば連結部４７で生成された画像が、原画像記憶部２に出力される。
【００６７】
以上説明したように、ラインメモリ３に記憶されている、所定のデータ形式の領域データを解析し、たとえば所定の領域に関するデータを出力するパラメータ解析部４５と、パラメータ解析部４５から出力された、所定の領域に関するデータに基づいて、ライン状に所定の領域の画素を生成するライン画素生成部４６と、ライン画素生成部４６により生成された、所定の領域のライン毎の信号を連結し、ひとつの画像（領域）を生成する連結部４７とを設けたので、ラインメモリ３に記憶されている所定の形式の領域データに応じた処理、たとえば、所定の領域に関する画像を生成することができる。
【００６８】
次に、情報処理装置１の所定の形式で記憶された領域データを用いた処理の一具体例を説明する。
たとえば、情報処理装置１は、動画像等のオブジェクトの動きベクトルを生成する処理を行う。
情報処理装置１は、画像の内の所定の領域の情報を、領域識別情報と、その領域の連続数を用いて保持しているので、それを用いて、領域の属性、たとえば重心や、動画等のオブジェクトの動きベクトルを算出する。
【００６９】
情報処理装置１は、所定の画像の内の領域（オブジェクト）の重心を計算し、所定の時間経過後の画像の内のオブジェクトの重心と比較し、比較結果に基づいて動きベクトルを計算する。以下、図を参照しながら説明する。
【００７０】
図１０は、図１に示した情報処理装置の制御部の構成の一具体例を示す図である。
情報処理装置１において、たとえば、制御部４は、複数の画像（フレーム）で構成される動画等に関して、上述した所定の形式の領域データを、ラインメモリ３に記憶する。
【００７１】
制御部４は、動画像等の処理に関する構成として、たとえば図１０に示すように、オブジェクト演算部４００を有する。
オブジェクト演算部４００は、たとえば図１０に示すように、重心計算部４０１、バッファ４０２、および動きベクトル生成部４０３を有する。動きベクトルは、本発明に係るずれ情報に相当する。
【００７２】
重心計算部４０１は、所定の領域（オブジェクトとも言う）の重心を計算する。
重心計算部４０１は、たとえば、ラインメモリ３に記憶された、所定のデータ形式の領域データに基づいて、所定の領域の重心を計算する。
重心計算部４０１は、所定のオブジェクトの重心を計算する際には、たとえば所定のオブジェクトの重心を各ライン毎に算出する。
【００７３】
重心計算部４０１は、具体的には、領域データに含まれる、領域識別情報、位置情報、領域連続情報に基づいて、所定の領域を構成する点の座標値を（ｘｉ　、ｙｉ　）、座標の数をＮとすると、重心の座標値を、数式（２），（３）に示すように算出する。
【００７４】
【数２】
2004046619.tif 000004
…（２）
【００７５】
【数３】
2004046619.tif 000005
…（３）
【００７６】
バッファ４０２は、動きベクトルを算出する際に参照される、重心計算部４０１から出力されたオブジェクトの重心の座標をバッファする。
この時間ｔｎ−１　の重心の座標は、動きベクトル生成部４０３において、時間ｔｎ　の重心の座標と、時間ｔｎ−１　の重心の座標に基づいて、動きベクトル（Ｘｍ　，Ｙｍ　）を生成する際に参照される。
【００７７】
動きベクトル生成部４０３は、重心計算部４０１およびバッファ４０２に記憶されている、所定のオブジェクトの重心の座標に基づいて、動きベクトルを生成する。
動きベクトル生成部４０３は、具体的には、バッファ４０２に記憶されている時間ｔｎ−１　の所定のオブジェクトの重心の座標と、重心計算部４０１から出力された時間ｔｎ　の所定のオブジェクトの重心の座標とに基づいて、動きベクトルを生成する。
【００７８】
図１１は、図１０に示した情報処理装置の動きベクトルの生成に関する処理を説明するための図である。図１１（ａ）は、情報処理装置のラインメモリに記憶されている時間ｔｎ−１　の画像を模式的に示す図である。図１１（ｂ）は、情報処理装置のラインメモリに記憶されている時間ｔｎ　の画像を模式的に示す図である。以上、説明した構成の動作を、図１１（ａ），（ｂ）を参照しながら説明する。
【００７９】
ラインメモリ３は、複数の画像に相当する所定のデータ形式の領域データを記憶する。
ラインメモリ３は、説明のため、横１２ピクセル（画素）、縦９ピクセル（画素）からなる小さな画像に相当する画像、たとえば、図１１（ａ），（ｂ）に示した画像に相当する領域データを記憶する。
【００８０】
具体的には、画像ｔｎ−１　は、図１１（ａ）に示すように、領域１および領域２を有する。
ラインメモリ３は、図６に示したように、領域識別情報，（開始座標のｘ座標，ｙ座標），領域連続情報を連結した形式で記憶している。
【００８１】
具体的には、ラインメモリは、たとえば画像ｔｎ−１　を、１（０，０）１２，１（０，１）１２，１（０，２）１２，１（０，３）３，２（３，３）３，１（６，３）６，１（０，４）２，２（２，４）４，１（６，４）６，１（０，５）２，２（２，５）５，１（７，５）５，１（０，６）１２，１（０，７）１２，１（０，８）１２と記憶する。
【００８２】
ラインメモリ３は、たとえば画像ｔｎ　を、１（０，０）１２，１（０，１）１２，１（０，２）６，２（６，２）３，１（９，２）３，１（０，３）５，２（５，３）４，１（９，３）３，１（０，４）５，２（５，４）５，１（１０，４）２，１（０，５）１２，１（０，６）１２，１（０，７）１２，１（０，８）１２と記憶する。
【００８３】
重心計算部４０１は、時間ｔｎ−１　における所定のオブジェクト、たとえば領域２の重心の座標（Ｘｎ−１　，Ｙｎ−１　）を、数式（５），（６）に示すように導出する。
【００８４】
具体的には、重心計算部４０１は、ラインメモリ３に記憶されている、所定のオブジェクト、たとえば領域２に関するデータを抽出し、抽出したデータに基づいて、数式（４），（５）に示すように重心の座標（Ｘｎ−１　，Ｙｎ−１　）を導出する。
【００８５】
【数４】
2004046619.tif 000006
…（４）
【００８６】
【数５】
2004046619.tif 000007
…（５）
【００８７】
重心計算部４０１は、オブジェクト（領域２）の時間ｔｎ−１　の重心の座標を、バッファ４０２および動きベクトル生成部４０３に出力する。
また、重心計算部４０１は、時間ｔｎ　おける所定のオブジェクト（領域２）の重心Ｘｎ　およびＹｎ　を数式（６），（７）に示すように導出し、動きベクトル生成部４０３およびバッファ４０２に出力する。
【００８８】
０
【数６】
2004046619.tif 000008
…（６）
【００８９】
【数７】
2004046619.tif 000009
…（７）
【００９０】
動きベクトル生成部４０３では、重心計算部４０１から出力された時間ｔｎ　の所定のオブジェクトの重心の座標と、バッファ４０２から出力された時間ｔｎ−１　の所定のオブジェクトの重心の座標とに基づいて、動きベクトルが導出される。
【００９１】
具体的には、動きベクトル生成部４０３では、重心計算部４０１から出力された時間ｔｎ　の所定のオブジェクトの重心の座標（ｘｎ　，ｙｎ　）＝（６．８３３３３３３　，３．１６６６６６７　）と、バッファ４０２から出力された時間ｔｎ−１　の所定のオブジェクトの重心の座標（ｘｎ−１　，ｙｎ−１　）＝（３．８３３３３３３　，４．１６６６６６７　）とに基づいて、動きベクトル（ｘｎ　−ｘｎ−１　，ｙｎ　−ｙｎ−１　）＝（３，−１）が導出される。
【００９２】
以上、説明したように、ラインメモリ３に記憶されている所定の形式の領域データに基づいて、所定の領域（オブジェクト）の重心を計算する重心計算部４０１と、動きベクトルを算出する際に参照される、重心計算部４０１から出力されたオブジェクトの重心の座標をバッファするバッファ４０２と、重心計算部４０１およびバッファ４０２から出力された重心の座標に基づいて動きベクトルを計算する動きベクトル生成部４０３とを設け、画像の内の所定の領域の情報を、領域識別情報と、その領域の連続数を用いて保持しているので、それを用いて、領域の属性、たとえば重心や、動画等のオブジェクトの動きベクトル等を簡単に生成することができる。
【００９３】
図１２は、図１に示した情報処理装置の制御部の構成の一具体例を示す図である。
制御部４は、たとえば図１２に示すように、オブジェクト演算部４００ｄを有する。
【００９４】
オブジェクト演算部４００ｄは、ラインメモリ３に記憶されている、所定の形式の領域データに基づいて、トラッキングにより動きベクトルを導出する。
オブジェクト演算部４００ｄは、具体的には、所定の領域（オブジェクト）の内の所定の点をトラッキングポイントとして定め、そのトラッキングポイントの時間変化を追跡することで、動きベクトルを導出する。
【００９５】
たとえば、具体的には、所定のオブジェクトの内から複数のトラッキングポイント（ｘｉ　，ｙｉ　）（ｉ＝１，２，…，ｊ）を設定し、所定の時間後のトラッキングポイント（ｘ’ｉ　，ｙ’ｉ　）をすると、数式（８），（９）に示すように導出する。
【００９６】
【数８】
2004046619.tif 000010
…（８）
【００９７】
【数９】
2004046619.tif 000011
…（９）
【００９８】
オブジェクト演算部４００ｄは、たとえば図１２に示すように、トラッキングポイント生成部４０４、バッファ４０５、および動きベクトル生成部４０６を有する。
【００９９】
トラッキングポイント生成部４０４は、所定のオブジェクトのトラッキングポイントを設定し、設定したトラッキングポイントをバッファ４０５および動きベクトル生成部４０６に出力する。
【０１００】
トラッキングポイント生成部４０４は、たとえば、所定のオブジェクトの内の、定められた点をトラッキングポイントとする。また、トラッキングポイント生成部４０４は、所定のオブジェクトの内に、複数のトラッキングポイントを設定してもよい。
【０１０１】
バッファ４０５は、トラッキングポイント生成部４０４から出力された、所定のオブジェクトのトラッキングポイントをバッファする。
【０１０２】
動きベクトル生成部４０６は、トラッキングポイント生成部４０４およびバッファ４０５に記憶されている、所定のオブジェクト（たとえば領域２）の所定の時間のトラッキングポイントに基づいて、動きベクトルを生成する。
【０１０３】
動きベクトル生成部４０６は、具体的には、バッファ４０５に記憶されている時間ｔｎ−１　の所定のオブジェクトのトラッキングポイントの座標と、トラッキングポイント生成部４０４から出力された時間ｔｎ　の所定のオブジェクトのトラッキングポイントの座標とに基づいて、動きベクトルを生成する。
【０１０４】
図１３は、図１２に示した情報処理装置の動きベクトルの生成に関する処理を説明するための図である。図１３（ａ）は、情報処理装置のラインメモリに記憶されている時間ｔｎ−１　の画像を模式的に示す図である。図１３（ｂ）は、情報処理装置のラインメモリに記憶されている時間ｔｎ　の画像を模式的に示す図である。
【０１０５】
以上、説明した構成の動作を、図１３（ａ），（ｂ）を参照しながら説明する。
ラインメモリ３は、所定のデータ形式の領域データとして、複数の画像を記憶する。
ラインメモリ３は、説明のため、横１２ピクセル、縦９ピクセルからなる小さな画像に相当する画像、たとえば、図１３（ａ），（ｂ）に示した画像を、上述した所定の形式で記憶する。
【０１０６】
トラッキングポイント生成部４０４では、ラインメモリ３に記憶されている、時間ｔｎ−１　における、所定の形式の領域データに基づいて、所定のオブジェクト（たとえば領域２）のトラッキングポイント、たとえば３つのトラッキングポイント、ＴＰ１（４，３），ＴＰ２（２，５），ＴＰ３（６，５）が設定され、バッファ４０５および動きベクトル生成部４０６に出力される。
【０１０７】
また、トラッキングポイント生成部４０４では、ラインメモリ３に記憶されている、時間ｔｎ　における、所定の形式の領域データに基づいて、所定のオブジェクト（領域２）の３つのトラッキングポイント、ＴＰ１’（７，２），ＴＰ２’（５，４），ＴＰ３’（９，４）が抽出され、バッファ４０５および動きベクトル４０６に出力される。
【０１０８】
動きベクトル生成部４０６では、バッファ４０５から出力された時間ｔｎ−１　のトラッキングポイントＴＰ１〜ＴＰ３、およびトラッキングポイント生成部４０４から出力された時間ｔｎ　のトラッキングポイントＴＰ’１〜ＴＰ’３に基づいて、数式（１０）および数式（１１）に示すように、動きベクトル（Ｘ，Ｙ）＝（３，−１）が導出される。
【０１０９】
【数１０】
2004046619.tif 000012
…（１０）
【０１１０】
【数１１】
2004046619.tif 000013
…（１１）
【０１１１】
以上説明したように、ラインメモリ３に記憶されている、所定の形式の領域データに基づいて、所定のオブジェクトのトラッキングポイントを設定し、設定したトラックポイントをバッファ４０５および動きベクトル生成部４０６に出力するトラッキングポイント生成部４０４と、トラッキングポイント生成部４０４から出力された、所定のオブジェクトのトラッキングポイントをバッファするバッファ４０５と、トラッキングポイント生成部４０４およびバッファ４０５に記憶されている、所定のオブジェクトの所定の時間のトラッキングポイントに基づいて動きベクトルを生成する動きベクトル生成部４０６とを設けたので、ラインメモリ３に記憶されている所定の形式の領域データに基づいて、簡単にオブジェクトに関する処理、たとえば動きベクトルを導出することができる。
【０１１２】
第２の実施の形態
図１４は、本発明の情報処理装置に係る第２の実施の形態の全体構成図である。
【０１１３】
本実施の形態に係る情報処理装置１ｅは、原画像記憶部２、ラインメモリ３、制御部４ｅ、ラベル画像記憶部５、およびラベルテーブル記憶部６を有する。
原画像記憶部２、ラインメモリ３、ラベル画像記憶部５、およびラベルテーブル記憶部６は、制御部４ｅに接続されている。
【０１１４】
制御部４ｅは、領域識別情報生成部４２ｅを含む。
また、制御部４ｅは、不図示のライン分割部４１、パラメータ抽出部４３、および連結部４４を有する。ライン分割部４１、パラメータ抽出部４３、および連結部４４は、第１の実施の形態に係る情報処理装置１の対応する構成要素と同様なので説明を省略する。
第１の実施の形態に係る情報処理装置１との相違点を説明する。
【０１１５】
領域識別情報生成部４２ｅは、たとえば、原画像記憶部２に記憶されている、複数の行列状に配列され、それぞれが所定のパラメータを含む画素を有する画像において、隣接する画素のパラメータを比較し、比較の結果に基づいてパラメータが同一である画素で構成される領域を識別するための領域識別情報を生成し、生成された領域識別情報に基づいて画像を処理する。
【０１１６】
ラベル画像記憶部５は、制御部４ｅの制御の下、ラベル画像を記憶する。
ラベル画像は、制御部４ｅの領域識別情報生成部４２ｅが、原画像記憶部２に記憶されている原画像に基づいて、原画像の画素毎に領域識別情報を対応付けたデータである。
【０１１７】
また、領域識別情報生成部４２ｅは、ラベル画像を生成している処理中に、所定の同一のパラメータにより構成され、一時的に領域を示す領域識別情報としてのラベル番号を対応付けたデータでもある。
【０１１８】
ラベルテーブル記憶部６は、画像の内の画素それぞれに対応する領域に関する情報を記憶する。
【０１１９】
図１５（ａ）は、図１４に示した情報処理装置のラベルテーブル記憶部が記憶するラベルテーブルの一具体例を示す図である。図１５（ｂ）は、図１５（ａ）のラベルテーブルと同じ内容を模式的に示す図である。
【０１２０】
ラベルテーブル記憶部６は、たとえば具体的には図１５（ａ）に示すように、ラベルテーブルＬＴを記憶する。
ラベルテーブルＬＴは、ラベル番号、リンクラベル、およびルートラベルを有する。
【０１２１】
ラベル番号は、領域それぞれを特定するための情報、具体的には領域を識別するための番号である。
【０１２２】
リンクラベルは、たとえば、所定の領域が連結する先の領域を示すラベル番号である。
ここで連結とは、たとえば、隣接する画素で、割り当てられた異なるラベル番号の領域のパラメータが同じ場合には、その画素が同じ領域に含まれるとして、その画素に対応するラベル番号と、その隣接する画素のラベル番号とを連結（リンク）することである。
【０１２３】
リンクラベルは、ラベル番号の大きいラベル番号から、小さいラベル番号へと関連づけられる。
ルートラベルは、連結しているラベル番号の内、最も番号が小さいラベル番号である。
【０１２４】
ラベルテーブルＬＴは、ラベル番号、リンクラベル、およびルートラベルに応じて、リンク状態を示すツリー状の記述をすることができる。
【０１２５】
たとえば、図１５（ａ）に示すラベルテーブルＬＴの場合には、図１５（ｂ）に示すようなツリー状の記述をすることができる。記述される内容は、同じ内容である。ここで、丸数字はラベル番号に相当する。
【０１２６】
ラベル番号からラベル番号への矢印は、矢印の開始点のラベル番号から、終点のラベル番号へのリンクを示す。この矢印はリンクラベルに相当する。全てのリンクラベルの最先端、つまり全てのリンク先のラベル番号がルートラベルに相当する。
【０１２７】
具体的には、図１５（ｂ）に示す場合には、ラベル番号２は、ラベル番号１にリンクしており、ラベル番号２からラベル番号１へ矢印が記述される。
ラベル番号３は、ラベル番号１にリンクしており、ラベル番号３からラベル番号１へ矢印が記述される。
【０１２８】
ラベル番号４は、ラベル番号２にリンクしており、ラベル番号４からラベル番号２へ矢印が記述される。
また、ラベル番号２は、ラベル番号１とリンクしており、ラベル番号１がルートラベルであることも記述される。
【０１２９】
１つのルートラベルと、それをルートラベルとして持つラベルの集合を、たとえばグループと呼ぶ。グループは、領域識別情報生成部４２ｅが連結性に関する所定の処理中に、連結性が確認された領域の集合でもある。
【０１３０】
また、ルートラベルは、リンクラベルの矢印をたどってラベル番号を移動したときに、他のラベル番号にリンク先がないラベル番号である。
上述のリンクラベルとルートラベルは、１つのラベル番号につき、１つだけ存在、または１つも存在しない。
【０１３１】
また、領域識別情報生成部４２ｅは、所定のグループが他のグループと連結性が確認された、つまり所定の領域が他の領域と連結性が確認された場合は、そのグループのルートラベルと別のグループのルートラベルのラベル番号の大きい方から小さい方に連結（リンク）させる。
【０１３２】
領域識別情報生成部４２ｅは、所定の連結に関する処理を行う。領域識別情報生成部４２ｅは、たとえば原画像記憶部２、ラベル画像記憶部５、ラベルテーブル記憶部６に記憶されてるデータに応じて所定の連結処理を行う。
領域識別情報生成部４２ｅは、原画像に基づいて、画像の隣接する画素のパラメータを比較し、比較の結果に基づいて領域識別情報を生成する。
【０１３３】
領域識別情報生成部４２ｅは、所定の第１の方向に沿って、隣接する画素毎にパラメータを比較し、比較の結果に応じて画素毎にラベル番号を割り当て、第１の方向と異なる第２の方向に沿って、隣接する画素毎にパラメータを比較し、比較の結果に応じて、ラベル番号間の連結状態を示すリンクラベル情報を生成し、リンクラベル情報に基づいて領域識別情報を生成する。
【０１３４】
具体的には、領域識別情報生成部４２ｅは、所定の第１の方向に沿って、隣接する画素毎にパラメータを比較し、当該比較の結果、同じパラメータの場合には、同じラベル番号を割り当て、異なるパラメータの場合には異なったラベル番号を割り当て、第１の方向と直交する第２の方向に沿って、隣接する画素毎にパラメータを比較し、当該比較の結果、同じパラメータの場合には、画素と、第２の方向に沿って隣接する画素のラベル番号のうち、大きいほうのラベル番号から小さいほうのラベル番号に、連結状態を示すリンクラベル情報を生成し、リンクラベル情報に応じて、領域を識別する領域識別情報を生成する。
【０１３５】
領域識別情報生成部４２ｅは、リンクラベル情報に基づいて、連結されたラベル番号の内、小さい方のラベル番号をルートラベル情報とし、当該ルートラベル情報に基づいて画素毎の領域識別情報を生成する。
【０１３６】
また、領域識別情報生成部４２ｅは、画素毎に割り当てられたラベル番号、および領域リンク情報、および領域識別情報に応じて、画素毎に割り当てられた領域識別情報を対応付けたラベル画像を生成し、生成したラベル画像をラベル画像記憶部５に記憶する。
【０１３７】
領域識別情報生成部４２ｅは、たとえば、画像の所定の位置の画素から、第１の方向、たとえば水平方向のラインに沿って、処理対象の画素を移動して所定の処理を行い、そのラインに対して所定の処理が終わると次のラインの処理を行う、いわゆるラスタスキャンを行う。
【０１３８】
図１６は、図１４に示した情報処理装置の制御部の動作の一具体例を説明するための図である。
図１６（ａ）はリンク前のラベル画像を示す図、図１６（ｂ）は図１６（ａ）のラベル画像のツリー表示を示す図、図１６（ｃ）はリンク後のラベル画像を示す図、図１６（ｄ）は図１６（ｃ）のラベル画像のツリー表示を示す図である。
【０１３９】
たとえば図１６（ａ）に示すように、画像が所定のパラメータが同一である領域として、領域１、領域２、領域３、領域４を有する場合に、領域識別情報生成部４２ｅが、それぞれの領域の間の連結性を判別する際の一具体例を説明する。
【０１４０】
領域識別情報生成部４２ｅは、たとえば領域１と領域３の所定のパラメータを比較し、比較の結果、同一のパラメータである場合には、同一の領域であるとして領域１と領域３を連結する。領域識別情報生成部４２ｅは、たとえばラベル番号３からラベル番号１へ連結（リンク）させる。この状態は、たとえば図１６（ｂ）に示すように、ラベル番号３からラベル番号１への矢印で記述される。
【０１４１】
領域識別情報生成部４２ｅは、領域４と領域２の所定のパラメータを比較し、比較の結果、同一である場合には、領域４と領域２は、同一の領域であるとして領域４と領域２とを連結する。
【０１４２】
つまり、領域識別情報生成部４２ｅは、たとえばラベル番号４からラベル番号２へリンクさせる。たとえば、図１６（ｂ）に示すように、ラベル番号４からラベル番号２への矢印で記述される。
この状態では、２つのグループ、領域１および領域３と、領域２および領域４の、２つのグループが存在する。
【０１４３】
領域識別情報生成部４２ｅは、図１６（ｃ）に示すように、領域２と領域１の所定のパラメータを比較し、比較の結果、同一のパラメータである場合には、領域２と領域１は、同一であるとして領域２と領域１とを連結（リンク）する。
ここの処理では、領域２が領域１をリンクラベルとして持つことになる。
【０１４４】
つまり、領域識別情報生成部４２ｅは、図１６（ｄ）に示すように、ラベル番号２からラベル番号１への矢印で記述される。この状態では、２つのグループ、領域１および領域３と、領域２および領域４の、２つのグループが連結され、１つのグループになり、同一のパラメータを有する領域を示す。
【０１４５】
図１７は、図１４に示した情報処理装置の動作を説明するためのフローチャートである。
情報処理装置１ｅの動作を図１７を参照しながら、特に領域識別情報生成部４２ｅの動作を中心に説明する。
【０１４６】
領域識別情報生成部４２ｅでは、ラベル番号の初期値として１が設定される。
領域識別情報生成部４２ｅでは、原画像記憶部２に記憶している画像（面とも言う）の頭、つまり画像の開始点として、上端のラインの画素を読み出して、左端の画素からパラメータの比較を行い連結関係をスキャンする（ＳＴ１０１），（ＳＴ１０２）。
【０１４７】
ステップＳＴ１０３において、領域識別情報生成部４２ｅでは、隣接する画素が連結しているか否かが判別される。
具体的には、領域識別情報生成部４２ｅでは、たとえば画素を左から右に順にスキャンする。領域識別情報生成部４２ｅでは、たとえば、処理対象の画素の所定のパラメータと、その処理対象の画素の、左隣の画素の所定のパラメータとを比較し、比較した結果に応じて処理を行う。
より具体的には、領域識別情報生成部４２ｅでは、比較の結果、異なるパラメータである場合には、一時的に記憶されているラベル番号に１加算して（ＳＴ１０４）、ステップＳＴ１０５の処理に進む。
【０１４８】
一方、ステップＳＴ１０３において、領域識別情報生成部４２ｅでは、比較の結果、左隣の画素と、処理対象の画素のパラメータが、一致していると判別された場合には、ステップＳＴ１０５に進む。
【０１４９】
ステップＳＴ１０５において、領域識別情報生成部４２ｅでは、ラベル画像記憶部５に記憶されているラベル画像に対応する位置のデータとして、所定の記憶部に記憶されているラベル番号の値が書き込まれる。
【０１５０】
ステップＳＴ１０６において、領域識別情報生成部４２ｅでは、次の画素、つまり右隣の画素を処理対象の画素とする。
【０１５１】
ステップＳＴ１０７において、領域識別情報生成部４２ｅでは、処理を行っているライン（行とも言う）の末の画素（つまり、そのラインの最後の画素）であるか否かが判別され、行の末であると判別された場合には、ステップＳＴ１０３の処理に戻る。
【０１５２】
ステップＳＴ１０７の判別において、領域識別情報生成部４２ｅでは、行の末であると判別された場合には、行頭の画素、つまりそのラインの左端の画素を処理対象の画素とする（ＳＴ１０８）。
【０１５３】
ステップＳＴ１０９において、領域識別情報生成部４２ｅでは、処理対象の画素の上のラインに画素があり、処理対象の画素と、その上の画素が連結しているか否かが判別される。
【０１５４】
具体的には、領域識別情報生成部４２ｅでは、処理対象の画素の上のラインに画素があり、処理対象の画素のパラメータと、その上隣の画素のパラメータとが比較され、同一のパラメータであれば連結していると判別され、同一のパラメータでない場合には、連結していないと判別される。
【０１５５】
ステップＳＴ１０９の判別において、領域識別情報生成部４２ｅでは、連結していると判別された場合には、処理対象の画素と、上隣の画素とのラベル番号が比較され、ラベルテーブル記憶部６に記憶されているラベルテーブルＬＴの、ラベル番号の大きい方のリンクラベルに、ラベル番号の小さい方のラベル番号が設定される（ＳＴ１１０）。
このとき領域識別情報生成部４２ｅでは、ラベルのリンクがすでに設定されていたら、ラベル番号に関してはそのままの状態にする。
【０１５６】
一方、ステップＳＴ１０９において、領域識別情報生成部４２ｅでは、連結していると判別されない場合には、ステップＳＴ１１１の処理に進む。
ステップＳＴ１１１において、領域識別情報生成部４２ｅでは、処理対象の画素を、次の画素に設定する。
【０１５７】
ステップＳＴ１１２において、領域識別情報生成部４２ｅでは、処理対象の画素が行の末であるか否かが判別され、つまり処理対象のラインの最後の画素であるか否かが判別される。
【０１５８】
ステップＳＴ１１２の判別において、領域識別情報生成部４２ｅでは、行の末ではないと判別された場合には、ステップＳＴ１０９の処理に戻る。
一方、ステップＳＴ１１２の判別において、領域識別情報生成部４２ｅでは、行の末であると判別された場合には、次の行、つまり次のラインの処理が行われる（ＳＴ１１３）。
【０１５９】
ステップＳＴ１１４において、領域識別情報生成部４２ｅでは、面の末であるか否かが判別され、つまり処理対象のライン番号が、画像の最終ラインを示すライン番号よりも大きいか否かが判別される。面の末でないと判別された場合には、ステップＳＴ１０２の処理に戻る。
一方、ステップＳＴ１１４の判別において、面の末であると判別された場合には、一連の処理を終了する。
【０１６０】
図１８（ａ）は図１４に示した情報処理装置の原画像記憶部に記憶されている原画像、図１８（ｂ）は図１８（ａ）に示した原画像に対応するラベル画像を示す図である。
【０１６１】
図１９（ａ）は、図１４に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。図１９（ｂ）は図１９（ａ）に示したラベルテーブルに対応するツリー図である。図１９（ｃ）は図１４に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。図１９（ｄ）は図１９（ｃ）に示したラベルテーブルに対応するツリー図である。
【０１６２】
図２０（ａ）は、図１４に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。図２０（ｂ）は図２０（ａ）に示したラベルテーブルに対応するツリー図である。図２０（ｃ）は図１４に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。図２０（ｄ）は図２０（ｃ）に示したラベルテーブルに対応するツリー図である。
【０１６３】
図２１（ａ）は、図１４に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。図２１（ｂ）は図２１（ａ）に示したラベルテーブルに対応するツリー図である。図２１（ｃ）は図１４に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。図２１（ｄ）は図２１（ｃ）に示したラベルテーブルに対応するツリー図である。
【０１６４】
図２２（ａ）は、図１４に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。図２２（ｂ）は図２２（ａ）に示したラベルテーブルに対応するツリー図である。図２２（ｃ）は、図２２（ａ）に示したラベルテーブルに対応するラベル画像を示す図である。
【０１６５】
情報処理装置１ｅの処理の一具体例を図１８〜図２２を参照しながら説明する。
情報処理装置１は、図１８（ａ）に示すような原画像に、所定のラベル番号を割り当てる所定の処理を行い、図１８（ｂ）に示すようなラベル画像を生成する。
【０１６６】
たとえば、原画像は、図１８（ａ）に示すように８×８画素で構成されている。
原画像は、画素毎に、所定のパラメータが割り振られ、たとえばパラメータが異なる３つ領域を有する。
【０１６７】
具体的には、領域識別情報生成部４２ｅは、第１番目のラインに沿って、たとえば、左隣の隣接する画素と比較し、比較した結果に応じて、ラベル番号１、ラベル番号２、ラベル番号３、ラベル番号４を割り振っていく。
【０１６８】
領域識別情報生成部４２ｅは、たとえば図１９（ａ）に示すように、ラベルテーブルを、ラベル番号１、ラベル番号２、ラベル番号３、およびラベル番号４を割り当てる。
この状態は、図１９（ｂ）に示すように、互いに連結状態がない。
【０１６９】
領域識別情報生成部４２ｅは、第２番目のラインに沿って、隣接する画素と比較し、比較した結果に応じて、ラベル番号５、ラベル番号６、ラベル番号７、およびラベル番号８を割り振る。
【０１７０】
領域識別情報生成部４２ｅは、第２番目のラインに沿って、隣接する第１番目のラインの画素と、所定のパラメータを比較し、比較した結果に応じて、リンクラベル、およびルートラベルを生成する。
【０１７１】
具体的には、図１９（ｃ）に示すように、領域識別情報生成部４２ｅは、ラベル番号５が、第１番目のラインのラベル番号１と同一のパラメータであると判別し、リンクラベルを１、ルートラベルを１とする。
同様に、ラベル番号６が、ラベル番号２と同一のパラメータであると判別し、リンクラベルを２、ルートラベルを２とする。
【０１７２】
ラベル番号７は、ラベル番号３と同一のパラメータであると判別し、リンクラベルを３、ルートラベルを３とする。
ラベル番号８は、ラベル番号４と同一のパラメータであると判別し、リンクラベルを４、ルートラベルを４とする。
この状態は、図１９（ｄ）に示すようなツリー表示になる。
【０１７３】
領域識別情報生成部４２ｅは、第３番目のラインに沿って、隣接する画素と比較し、比較した結果に応じて、ラベル番号９、およびラベル番号１０を割り振る。
領域識別情報生成部４２ｅは、第３番目のラインに沿って、隣接する第２番目のラインの画素と、所定のパラメータを比較し、比較した結果に応じて、リンクラベル、およびルートラベルを生成する。
【０１７４】
具体的には、図２０（ａ）に示すように、領域識別情報生成部４２ｅは、ラベル番号９が、ラベル番号５と同一のパラメータであると判別し、リンクラベルを５、ラベル番号５のルートラベルが１なので、ラベル番号９のルートラベルを１とする。
【０１７５】
同様に、ラベル番号１０が、ラベル番号６と同一のパラメータであると判別し、リンクラベルを６、ラベル番号６のルートラベルが２なので、ラベル番号１０のルートラベルを２とする。
【０１７６】
このとき、ラベル番号１０は、ラベル番号８と同一のパラメータであると判別されると、ラベル番号８のルートラベルが４であり、先のラベル番号１０のルートラベルが２なので、ラベル番号２と、ラベル番号４は、同一のグループであると判断する。そして、ラベル番号４のリンクラベルおよびルートラベルを２に設定する。ラベル番号８のルートラベルを、ラベル番号１０のルートラベルと同一の２に設定する。
この状態は、図２０（ｂ）に示すようなツリー状になる。
【０１７７】
領域識別情報生成部４２ｅは、第４番目のラインに沿って、隣接する画素と比較し、比較した結果に応じて、ラベル番号１１、ラベル番号１２、およびラベル番号１３を割り振る。
領域識別情報生成部４２ｅは、第４番目のラインに沿って、隣接する第３番目のラインの画素と、所定のパラメータを比較し、比較した結果に応じて、リンクラベル、およびルートラベルを生成する。
【０１７８】
具体的には、図２０（ｃ）に示すように、領域識別情報生成部４２ｅは、ラベル番号１１が、ラベル番号９と同一のパラメータであると判別し、リンクラベルを９、ラベル番号９のルートラベルが１なので、ラベル番号１１のルートラベルを１とする。
【０１７９】
同様に、ラベル番号１２が、ラベル番号１０と同一のパラメータであると判別し、リンクラベルを１０、ラベル番号１０のルートラベルが２なので、ラベル番号１２のルートラベルを２とする。
ラベル番号１３は、隣接する第３番目のラインの画素と、同一のパラメータの画素はない。
この状態は、図２０（ｄ）に示すようなツリー状になる。
【０１８０】
領域識別情報生成部４２ｅは、第５番目のラインに沿って、隣接する画素と比較し、比較した結果に応じて、ラベル番号１４を割り振る。
領域識別情報生成部４２ｅは、第５番目のラインに沿って、隣接する第４番目のラインの画素と、所定のパラメータを比較し、比較した結果に応じて、リンクラベル、およびルートラベルを生成する。
【０１８１】
具体的には、図２１（ａ）に示すように、領域識別情報生成部４２ｅは、ラベル番号１４が、ラベル番号１１と同一のパラメータであると判別し、リンクラベルを１１、ラベル番号１１のルートラベルが１なので、ラベル番号１１のルートラベルを１とする。
【０１８２】
このとき、ラベル番号１４が、ラベル番号１３と同一のパラメータであると判別されると、ラベル番号１３と、ラベル番号１４が同一のグループであると判別し、ラベル番号１３のリンクラベルおよびルートラベルを１に設定する。
この状態は、図２１（ｂ）に示すようなツリー状になる。
【０１８３】
領域識別情報生成部４２ｅは、第６番目のラインに沿って、隣接する画素と比較し、比較した結果に応じて、ラベル番号１５を割り振る。
領域識別情報生成部４２ｅは、第６番目のラインに沿って、隣接する第５番目のラインの画素と、所定のパラメータを比較し、比較した結果に応じて、リンクラベル、およびルートラベルを生成する。
【０１８４】
具体的には、図２１（ｃ）に示すように、領域識別情報生成部４２ｅは、ラベル番号１５が、ラベル番号１４と同一のパラメータであると判別し、リンクラベルを１４、ラベル番号１４のルートラベルが１なので、ラベル番号１４のルートラベルを１とする。
【０１８５】
領域識別情報生成部４２ｅは、第７番目のラインに沿って、隣接する画素と比較し、比較した結果に応じて、ラベル番号１６、ラベル番号１７、ラベル番号１８を割り振る。
領域識別情報生成部４２ｅは、第７番目のラインに沿って、隣接する第６番目のラインの画素と、所定のパラメータを比較し、比較した結果に応じて、リンクラベル、およびルートラベルを生成する。
【０１８６】
具体的には、図２１（ｃ）に示すように、領域識別情報生成部４２ｅは、ラベル番号１６が、ラベル番号１５と同一のパラメータであると判別し、リンクラベルを１５、ラベル番号１５のルートラベルが１なので、ラベル番号１６のルートラベルを１とする。
【０１８７】
領域識別情報生成部４２ｅは、ラベル番号１７が、隣接する第６番目のラインの画素と、同一のパラメータの画素がないと判別する。
【０１８８】
領域識別情報生成部４２ｅは、ラベル番号１８が、ラベル番号１５と同一のパラメータであると判別し、リンクラベルを１５とし、ラベル番号１５のルートラベルが１なので、ラベル番号１８のルートラベルを１とする。
この状態は、図２１（ｄ）に示すようなツリー状になる。
【０１８９】
領域識別情報生成部４２ｅは、第８番目のラインに沿って、隣接する画素と比較し、比較した結果に応じて、ラベル番号１９、およびラベル番号２０を割り振る。
領域識別情報生成部４２ｅは、第８番目のラインに沿って、隣接する第７番目のラインの画素と、所定のパラメータを比較し、比較した結果に応じて、リンクラベル、およびルートラベルを生成する。
【０１９０】
具体的には、図２２（ａ）に示すように、領域識別情報生成部４２ｅは、ラベル番号１９が、ラベル番号１６と同一のパラメータであると判別し、リンクラベルを１６、ラベル番号１６のルートラベルが１なので、ラベル番号１９のルートラベルを１とする。
【０１９１】
領域識別情報生成部４２ｅは、ラベル番号２０が、ラベル番号１７と同一のパラメータであると判別し、リンクラベルを１７、ラベル番号１７のルートラベルが設定されていないので、ラベル番号２０のルートラベルを１７とする。
この状態は、図２２（ｂ）に示すようなツリー状になる。
【０１９２】
領域識別情報生成部４２ｅでは、図２２（ｃ）に示すように、画素それぞれに、ルートラベルを対応付けたラベル画像を生成し、ラベル画像記憶部５に記憶させる。
また、領域識別情報生成部４２ｅは、たとえば、各画素毎に生成されたルートラベルを領域識別情報として出力する。
【０１９３】
上述した領域識別情報生成部４２ｅは、この形態に限られるものではない。領域識別情報生成部４２ｅは、同じパラメータを有する画素で構成される領域には、同じルートラベルを割り当てるが、上述した処理で割り当てられたルートラベルの番号に限られるものではない。
たとえば、領域識別情報生成部４２ｅは、異なるパラメータを有する領域を区別するために、ルートラベルに基づいて領域を区別するための記号を、領域それぞれに割り当ててもよい。また、領域識別情報生成部４２ｅは、それに応じたラベル画像を生成し、ラベル画像記憶部５に記憶してもよいし、その領域を区別するための記号を領域識別情報として出力してもよい。
【０１９４】
以上、説明したように、情報処理装置１ｅでは、複数の行列状に配列され、それぞれが所定のパラメータを有する画素で構成され、パラメータが同一である画素で構成される領域を含む画像の、所定の第１の方向に沿って、隣接する画素毎にパラメータを比較し、比較の結果に応じて画素毎に、ラベル番号を割り当て、第１の方向と異なる第２の方向に沿って、隣接する画素毎にパラメータを比較し、比較の結果に応じて、ラベル番号間の連結状態を示すリンクラベル情報を生成し、リンクラベル情報に基づいて領域を識別するための領域識別情報を生成する領域識別情報生成部４２ｅと、ラベル番号、リンクラベル情報、ルートラベルを記憶するラベルテーブル記憶部６と、ラベル画像記憶部５とを含むので、たとえば、複雑な形状の領域を有する画像であっても、少ないメモリで、その領域を識別する領域識別情報を割り当てることが可能である。
【０１９５】
第３の実施の形態
図２３は、本発明に係る情報処理装置の第３の実施の形態に係るブロック図である。
【０１９６】
第３の実施の形態に係る情報処理装置１ｆは、原画像記憶部２ｆ、ラインメモリ３、制御部４ｆ、ラベル画像記憶部５、およびラベルテーブル記憶部６を有する。
原画像記憶部２ｆ、ラインメモリ３、ラベル画像記憶部５、およびラベルテーブル記憶部６は、制御部４ｆに接続されている。
【０１９７】
制御部４ｆは、領域識別情報生成部４２ｆを含む。また、制御部４ｆは、不図示のライン分割部４１、パラメータ抽出部４３、および連結部４４を有する。ライン分割部４１、パラメータ抽出部４３、および連結部４４は、第１の実施の形態に係る情報処理装置１の対応する構成要素と同様なので説明を省略する。
【０１９８】
第２の実施の形態に係る情報処理装置１ｅとの相違点は、原画像記憶部２として、２つのラインメモリを有する原画像記憶部２ｆを有する。また、制御部４ｆ、は、原画像記憶部２ｆの制御を行う。第２の実施の形態に係る情報処理装置１ｅとの相違点のみ説明する。
【０１９９】
図２４は、図２３に示した情報処理装置の原画像記憶部の構成の一具体例を示すブロック図である。
【０２００】
原画像記憶部２ｆは、たとえば図２４に示すように、メモリセルアレイ１１２、行デコーダ１１３、列デコーダ１１４、センスアンプ１１５、ラインメモリ１１６、ラインメモリ１１７を有する。
【０２０１】
メモリセルアレイ１１２は、行デコーダ１１３に接続された行（ワード線）ＷＬとセンスアンプ１１５を介して列デコーダ１１４に接続された列線（ビット線）ＢＬとの交点に、これらワード線ＷＬおよびビット線ＢＬに接続されたデータを保持するメモリセルＭＣが配置されている。
【０２０２】
ラインメモリ１１６は、１ライン分のデータを記憶する。ラインメモリ１１７は、１ライン分のデータを記憶する。
ラインメモリ１１７は、たとえば、ラインメモリ１１６に記憶される１ラインよりも上のラインのデータを記憶する。
【０２０３】
原画像記憶部２ｆは、図２４に示すように、メモリセルＭＣ（１，Ａ）〜ＭＣ（９，Ｏ）が９×１５のマトリクス状に配置され、ワード線９本（ＷＬ１〜ＷＬ９）、ビット線１５本（ＢＬＡ〜ＢＬＯ）からなる。
領域識別情報生成部４２ｆは、図２４の黒丸で示したセルＭＣ（２，Ｇ）にアクセスしようとする場合、実際の動作は以下のようになる。
【０２０４】
原画像記憶部２ｆにおいて、行デコーダ１１２に行アドレスＲＡＤＲとして”２”、列デコーダ１１４に列アドレスＣＡＤＲとして”ｇ”が入力される。
行アドレスＲＡＲＤは、列デコーダ１１２によって解釈され、第２番目のワード線ＷＬ２が選択され、このワード線ＷＬ２に接続された１５個のメモリセルＭＣ（２，Ａ）〜ＭＣ（２，Ｏ）が活性化されて、データが読み出される。
【０２０５】
読み出されたデータは、１５本のビット線ＢＬＡ〜ＢＬＯを伝搬されて、センスアンプ１１５に入力され、データとして確立される。
【０２０６】
一方、列アドレスＣＡＤＲは、行デコーダ１１４によって解釈され、上述の１５のデータから”Ｇ”に対応するデータが選択されて出力される。
このようにして、図中の黒丸のメモリセルＭＣ（２，Ｇ）が選択、出力されることになる。
原画像記憶部２ｆは、画像を構成する１ラインを上述の行アドレスに対応させ、メモリ上に画像を描くかのようにデータを収納する。
【０２０７】
領域識別情報生成部４２ｆは、所定の処理に応じて、原画像記憶部２ｆを制御する。
領域識別情報生成部４２ｆは、原画像記憶部２ｆに記憶されている、原画像を読み出し、所定の処理を行う。
【０２０８】
具体的には、領域識別情報生成部４２ｆは、２つのラインメモリ１１６，ラインメモリ１１７に、上述した原画像の１ライン、およびその下のラインのデータを、記憶させる。
【０２０９】
より具体的には、領域識別情報生成部４２ｆは、ラインメモリ１１６に第ｎ番目の行（ライン）の画素のデータ（パラメータ）を記憶させる。
領域識別情報生成部４２ｆは、ラインメモリ１１６内で、上述した第１の実施の形態のように、隣接する画素に対応するパラメータを比較し、ラベル番号を割り当てる。領域識別情報生成部４２ｆは、ラベル画像記憶部５に、割り当てたラベル番号を対応するアドレスへ記憶させる。
【０２１０】
領域識別情報生成部４２ｆは、たとえばラインメモリ１１６に記憶している第ｎ番目の行のデータを、ラインメモリ１１７に記憶させる。
領域識別情報生成部４２ｆは、次のライン、具体的には、第ｎ＋１番目の行のデータを所定の処理により読み出し、ラインメモリ１１６に記憶させる。
【０２１１】
領域識別情報生成部４２ｆは、同様に、ラインメモリ１１６内で、上述した第１の実施の形態のように、隣接する画素に対応するパラメータを比較し、ラベル番号を割り当てる。領域識別情報生成部４２ｆは、ラベル画像記憶部５に、割り当てたラベル番号を対応するアドレスへ記憶させる。
【０２１２】
そして、領域識別情報生成部４２ｆは、ラインメモリ１１６およびラインメモリ１１７のデータを比較し、比較の結果に応じて、画素毎に領域間の連結を判別する。
具体的には領域識別情報生成部４２ｆは、ラインメモリ１１６の画素毎に、その画素の上隣の画素に対応する、ラインメモリ１１７に記憶された画素のパラメータを比較し、同一なパラメータである場合には、上述した所定のリンクラベルおよびルートラベルを生成する。
【０２１３】
以上説明したように、第３の実施の形態に係る情報処理装置１ｆは、原画像記憶部２ｆとして、画像のライン毎に比較するための２つのラインメモリを設けたので、高速に２つのラインを比較して、比較の結果に基づいて連結状態を決定し、領域識別情報を生成し、出力することができる。
【０２１４】
また、上述したラインメモリ１１６およびラインメモリ１１７は、この形態に限られるものではない。たとえば、２つのラインメモリ１１６またはラインメモリ１１７を、ラインメモリ３として用いてもよい。
【０２１５】
なお、本発明は本実施の形態に限られるものではなく、任意好適な種々の改変が可能である。
上述した情報処理装置は、この形態に限られるものではない。たとえば、ラインごとに抽出しながら、抽出した順にデータを連結して所定のデータを生成してもよい。
また、領域データの内のデータの順番や、形式等は、上述した形態に限られるものではない。領域識別情報、領域連続情報、位置情報が含まれていればよい。
【０２１６】
【発明の効果】
本発明によれば、より高速に所定の領域を含む画像を処理することができる情報処理装置、記憶装置、情報処理方法、および記憶方法を提供することができる。
【図面の簡単な説明】
【図１】本発明に係る情報処理装置の第１の実施の形態を示すブロック構成図である。
【図２】図１に示した情報処理装置の原画像記憶部に記憶される画像を説明するための図である。
【図３】図１に示した情報処理装置の制御部のデータの生成に関する構成の一具体例を示す図である。
【図４】（ａ）は、図１に示した情報処理装置の原画像記憶部に記憶されている原画像を示す図である。（ｂ）は、図２に示した情報処理装置の原画像記憶部に記憶されている原画像が分割された状態を模式的に示す図である。
【図５】図１に示した情報処理装置のパラメータ抽出部の構成の一具体例を示す図である。
【図６】図１に示した情報処理装置のラインメモリに記憶されるデータの構成を示す図である。
【図７】図１に示した情報処理装置の動作を説明するためのフローチャートである。
【図８】図１に示した情報処理装置の制御部のデータの読み出しに関する構成の一具体例を示す図である。
【図９】図１に示した情報処理装置の動作を説明するためのフローチャートである。
【図１０】図１に示した情報処理装置の制御部の構成の一具体例を示す図である。
【図１１】図１０に示した情報処理装置の動きベクトルの生成に関する処理を説明するための図である。（ａ）は、情報処理装置のラインメモリに記憶されている時間ｔｎ−１　の画像を模式的に示す図である。（ｂ）は、情報処理装置のラインメモリに記憶されている時間ｔｎ　の画像を模式的に示す図である。
【図１２】図１に示した情報処理装置の制御部の構成の一具体例を示す図である。
【図１３】図１２に示した情報処理装置の動きベクトルの生成に関する処理を説明するための図である。（ａ）は、情報処理装置のラインメモリに記憶されている時間ｔｎ−１　の画像を模式的に示す図である。（ｂ）は、情報処理装置のラインメモリに記憶されている時間ｔｎ　の画像を模式的に示す図である。
【図１４】本発明の情報処理装置に係る第２の実施の形態の全体構成図である。
【図１５】（ａ）は、図１４に示した情報処理装置のラベルテーブル記憶部が記憶するラベルテーブルの一具体例を示す図である。（ｂ）は、（ａ）のラベルテーブルと同じ内容を模式的に示す図である。
【図１６】図１４に示した情報処理装置の制御部の動作の一具体例を説明するための図である。（ａ）はリンク前のラベル画像を示す図、（ｂ）は（ａ）のラベル画像のツリー表示を示す図、（ｃ）はリンク後のラベル画像を示す図、（ｄ）は（ｃ）のラベル画像のツリー表示を示す図である。
【図１７】図１４に示した情報処理装置の動作を説明するためのフローチャートである。
【図１８】（ａ）は図１４に示した情報処理装置の原画像記憶部に記憶されている原画像、（ｂ）は図１８（ａ）に示した原画像に対応するラベル画像を示す図である。
【図１９】（ａ）は、図１４に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。（ｂ）は（ａ）に示したラベルテーブルに対応するツリー図である。（ｃ）は図１４に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。（ｄ）は（ｃ）に示したラベルテーブルに対応するツリー図である。
【図２０】（ａ）は、図１４に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。（ｂ）は（ａ）に示したラベルテーブルに対応するツリー図である。（ｃ）は図１４に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。（ｄ）は（ｃ）に示したラベルテーブルに対応するツリー図である。
【図２１】（ａ）は、図１４に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。（ｂ）は（ａ）に示したラベルテーブルに対応するツリー図である。（ｃ）は図１４に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。（ｄ）は（ｃ）に示したラベルテーブルに対応するツリー図である。
【図２２】（ａ）は、図１４に示した情報処理装置のラベルテーブル記憶部に記憶されたラベルテーブルを示す図である。（ｂ）は（ａ）に示したラベルテーブルに対応するツリー図である。（ｃ）は、（ａ）に示したラベルテーブルに対応するラベル画像を示す図である。
【図２３】本発明に係る情報処理装置の第３の実施の形態に係るブロック図である。
【図２４】図２３に示した情報処理装置の原画像記憶部の構成の一具体例を示すブロック図である。
【符号の説明】
１…情報処理装置、２…原画像記憶部、３…ラインメモリ、４…制御部、５…ラベル画像記憶部、６…ラベルテーブル記憶部、４１…ライン分割部、４２…領域識別情報生成部、４３…パラメータ抽出部、４４…連結部、４５…パラメータ解析部、４６…ライン画素生成部、４７…連結部、１１２…メモリセルアレイ、１１３…行デコーダ、１１４…列デコーダ、１１５…センスアンプ、１１６…ラインメモリ、１１７…ラインメモリ、４００，４００ｄ…オブジェクト演算部、４０１…重心計算部、４０２…バッファ、４０３…動きベクトル生成部、４０４…トラッキングポイント生成部、４０５…バッファ、４０６…動きベクトル生成部、４３１…領域識別情報抽出部、４３２…位置情報生成部、４３３…領域連続情報生成部。
【図１】
2004046619.tif 000014
【図２】
2004046619.tif 000015
【図３】
2004046619.tif 000016
【図４】
2004046619.tif 000017
【図５】
2004046619.tif 000018
【図６】
2004046619.tif 000019
【図７】
2004046619.tif 000020
【図８】
2004046619.tif 000021
【図９】
2004046619.tif 000022
【図１０】
2004046619.tif 000023
【図１１】
2004046619.tif 000024
【図１２】
2004046619.tif 000025
【図１３】
2004046619.tif 000026
【図１４】
2004046619.tif 000027
【図１５】
2004046619.tif 000028
【図１６】
2004046619.tif 000029
【図１７】
2004046619.tif 000030
【図１８】
2004046619.tif 000031
【図１９】
2004046619.tif 000032
【図２０】
2004046619.tif 000033
【図２１】
2004046619.tif 000034
【図２２】
2004046619.tif 000035
【図２３】
2004046619.tif 000036
【図２４】
2004046619.tif 000037