画像クラスタリング装置

発明者：
出願人/特許権者：
代理人 (1件)：小鍜治明 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平4-294837
公開番号（公開出願番号）：特開平6-150000
出願日： 1992年11月04日
公開日（公表日）： 1994年05月31日
要約：

【要約】 (修正有)【目的】画素の標本ベクトルが撮像されている物体の統計的性質を表すよう、クラス平均とクラス内共分散を求め、かつ高速安定に画像のクラスタリングを行なう。【構成】画像を記憶するフレームメモリ102と、ランダムに画素の値を読み出して、画素の特徴値と対応する水平垂直位置の結合を含む標本ベクトルとする読み出し手段103と、平均ベクトルと共分散行列の組をクラスデータとして複数保持するメモリと、標本ベクトルと、複数のクラスデータに対する尤度を標本ベクトルと平均ベクトルとの残差を共分散行列で正規化した距離と共分散行列の大きさの加算とした標本クラス間距離として演算する尤度演算手段115と、クラスデータの組合せの中で標本クラス間距離が最小となる組を選択する最尤クラス選択手段と、そのクラスデータについて、構成する平均ベクトルと共分散行列を、標本クラス間距離が小さくなる方向に、差ベクトルにより逐次変更するクラスデータ変更手段を有する。

請求項（抜粋）：

(a)符号化された画素から構成される画像を記憶するフレームメモリと、(b)前記フレームメモリから画像上の水平位置、垂直位置についてランダムに画素の値を読み出して、画素の特徴値とこれに対応する水平垂直位置の結合を含む標本ベクトルとする読み出し手段と、(c)前記標本ベクトルの平均ベクトルと共分散行列の組をクラスデータとして複数保持するメモリと、(d)前記標本ベクトルと、予め保持された前記複数のクラスデータに対する尤度を前記標本ベクトルと平均ベクトルとの残差を共分散行列で正規化した距離と共分散行列の大きさの加算とした標本クラス間距離として演算する尤度演算手段と、(e)前記クラスデータの組合せの中で前記標本クラス間距離が最小となる組を選択する最尤クラス選択手段と、(f)前記標本クラス間距離が最小となるクラスデータについて、前記クラスデータを構成する平均ベクトルと共分散行列を、前記標本クラス間距離が小さくなる方向に、標本ベクトルと平均ベクトルとの差ベクトルにより逐次変更するクラスデータ変更手段を有することを特徴とする画像クラスタリング装置。

前のページに戻る