JP2010186272A5 - - Google Patents

Description

以上に説明した課題を解決するため、本発明は、第１帰属手段と第２帰属手段と第３帰属手段とを有する画像処理装置により実行される、画像データを画素毎にクラスタリングする画像処理方法であって、
定義済みのクラスタを、帰属させている画素の数が多いクラスタから順に対象として、前記第１帰属手段が、処理対象画素の特徴ベクトルと当該対象のクラスタの代表特徴ベクトルとの距離である第１の距離を第１の閾値と比較していき、前記第１の距離が前記第１の閾値以下であると判定したときの対象クラスタに前記処理対象画素を帰属させる第１帰属工程と、
前記第１帰属工程で前記第１の距離が前記第１の閾値以下であるクラスタがないと判定した場合、前記第２帰属手段が、前記処理対象画素の特徴ベクトルと前記定義済みのクラスタの代表特徴ベクトルそれぞれとの距離のうちの最小値である第２の距離を第２の閾値と比較し、前記第２の距離が前記第２の閾値以下であれば、前記処理対象画素を前記第２の距離に対応するクラスタに帰属させる第２帰属工程と、
前記第１帰属工程と前記第２帰属工程によって、前記処理対象画素が、定義済みのクラスタのいずれにも帰属させられなかった場合、前記第３帰属手段が、新たなクラスタを定義し、前記処理対象画素を該新たなクラスタに帰属させる第３帰属工程とを有する

あるいは他の側面によれば本発明は、第１帰属手段と第２帰属手段とを有する画像処理装置により実行される、画像データを画素毎に、予め定義されている複数のクラスタのいずれかにクラスタリングする画像処理方法であって、
前記複数のクラスタを、帰属させている画素の数が多いクラスタから順に対象として、前記第１帰属手段が、処理対象画素の特徴ベクトルと当該対象のクラスタの代表特徴ベクトルとの距離である第１の距離を第１の閾値と比較していき、前記第１の距離が前記第１の閾値以下であると判定したときの対象クラスタに前記処理対象画素を帰属させる第１帰属工程と、
前記第１帰属工程で前記第１の距離が前記第１の閾値以下であるクラスタがないと判定した場合、前記第２帰属手段が、前記複数のクラスタのうち、前記処理対象画素の特徴ベクトルと前記クラスタの代表特徴ベクトルとの距離が最小値となるクラスタに前記処理対象画素を帰属させる第２帰属工程とを有する。

Claims (12)

1. 第１帰属手段と第２帰属手段と第３帰属手段とを有する画像処理装置により実行される、画像データを画素毎にクラスタリングする画像処理方法であって、
   定義済みのクラスタを、帰属させている画素の数が多いクラスタから順に対象として、前記第１帰属手段が、処理対象画素の特徴ベクトルと当該対象のクラスタの代表特徴ベクトルとの距離である第１の距離を第１の閾値と比較していき、前記第１の距離が前記第１の閾値以下であると判定したときの対象クラスタに前記処理対象画素を帰属させる第１帰属工程と、
   前記第１帰属工程で前記第１の距離が前記第１の閾値以下であるクラスタがないと判定した場合、前記第２帰属手段が、前記処理対象画素の特徴ベクトルと前記定義済みのクラスタの代表特徴ベクトルそれぞれとの距離のうちの最小値である第２の距離を第２の閾値と比較し、前記第２の距離が前記第２の閾値以下であれば、前記処理対象画素を前記第２の距離に対応するクラスタに帰属させる第２帰属工程と、
   前記第１帰属工程と前記第２帰属工程によって、前記処理対象画素が、定義済みのクラスタのいずれにも帰属させられなかった場合、前記第３帰属手段が、新たなクラスタを定義し、前記処理対象画素を該新たなクラスタに帰属させる第３帰属工程と
   を有することを特徴とする画像処理方法。
2. 第１帰属手段と第２帰属手段とを有する画像処理装置により実行される、画像データを画素毎に、予め定義されている複数のクラスタのいずれかにクラスタリングする画像処理方法であって、
   前記複数のクラスタを、帰属させている画素の数が多いクラスタから順に対象として、前記第１帰属手段が、処理対象画素の特徴ベクトルと当該対象のクラスタの代表特徴ベクトルとの距離である第１の距離を第１の閾値と比較していき、前記第１の距離が前記第１の閾値以下であると判定したときの対象クラスタに前記処理対象画素を帰属させる第１帰属工程と、
   前記第１帰属工程で前記第１の距離が前記第１の閾値以下であるクラスタがないと判定した場合、前記第２帰属手段が、前記複数のクラスタのうち、前記処理対象画素の特徴ベクトルと前記クラスタの代表特徴ベクトルとの距離が最小値となるクラスタに前記処理対象画素を帰属させる第２帰属工程と
   を有することを特徴とする画像処理方法。
3. 前記第１帰属工程においては、帰属させている画素の数が多いクラスタから順に予め定めたＮ番目のクラスタまでを対象として、前記第１の距離と前記第１の閾値とを比較していき、前記第１の距離が前記第１の閾値以下であると判定したときの対象クラスタに前記処理対象画素を帰属させることを特徴とする請求項１又は２に記載の画像処理方法。
4. 前記第１帰属工程においては、定義されているクラスタすべての比較が終わるまで、帰属させている画素の数が多いクラスタから順に対象として、前記第１の距離と前記第１の閾値とを比較していき、前記第１の距離が前記第１の閾値以下であると判定したときの対象クラスタに前記処理対象画素を帰属させることを特徴とする請求項１又は２に記載の画像処理方法。
5. 前記第１帰属工程では、更に、前記比較を行った前記第１の距離の最小値を記憶しておき、
   前記第２帰属工程では、前記第１帰属工程で記憶しておいた最小値に基づいて、前記処理対象画素を帰属させるクラスタを判定することを特徴とする請求項４に記載の画像処理方法。
6. 前記第１の閾値は、前記第２の閾値よりも値が小さいことを特徴とする請求項１、又は請求項１を引用する請求項３、又は請求項１を引用する請求項４、又は請求項１を引用する請求項４を引用する請求項５に記載の画像処理方法。
7. クラスタに属する画素の数を示す計数値は、前記処理対象画素をクラスタに帰属させるごとに計数され、
   一定数の画素について帰属するクラスタが決定される都度、全てのクラスタに属する画素の計数値がリセットされることを特徴とする請求項１乃至４のいずれか１項に記載の画像処理方法。
8. クラスタに属する画素の数を示す計数値は、前記処理対象画素をクラスタに帰属させるごとに計数され、
   前記第１帰属工程において、前記第１の距離が第１の閾値よりも大きい画素が一定数連続した場合、全てのクラスタに属する画素の計数値がリセットされることを特徴とする請求項１乃至４のいずれか１項に記載の画像処理方法。
9. 画像データを画素毎にクラスタリングする画像処理装置であって、
   定義済みのクラスタを、帰属させている画素の数が多いクラスタから順に対象として、処理対象画素の特徴ベクトルと当該対象のクラスタの代表特徴ベクトルとの距離である第１の距離を第１の閾値と比較していき、前記第１の距離が前記第１の閾値以下であると判定したときの対象クラスタに前記処理対象画素を帰属させる第１帰属手段と、
   前記第１帰属手段で前記第１の距離が前記第１の閾値以下であるクラスタがないと判定した場合、前記処理対象画素の特徴ベクトルと前記定義済みのクラスタの代表特徴ベクトルそれぞれとの距離のうちの最小値である第２の距離を第２の閾値と比較し、前記第２の距離が前記第２の閾値以下であれば、前記処理対象画素を前記第２の距離に対応するクラスタに帰属させる第２帰属手段と、
   前記第１帰属手段と前記第２帰属手段によって、前記処理対象画素が、定義済みのクラスのいずれにも帰属させられなかった場合、新たなクラスタを定義し、前記処理対象画素を該新たなクラスタに帰属させる第３帰属手段と
   を有することを特徴とする画像処理装置。
10. 画像データを画素毎に、予め定義されている複数のクラスタのいずれかにクラスタリングする画像処理装置であって、
    前記複数のクラスタを、帰属させている画素の数が多いクラスタから順に対象として、処理対象画素の特徴ベクトルと当該対象のクラスタの代表特徴ベクトルとの距離である第１の距離を第１の閾値と比較していき、前記第１の距離が前記第１の閾値以下であると判定したときの対象クラスタに前記処理対象画素を帰属させる第１帰属手段と、
    前記第１帰属手段で前記第１の距離が前記第１の閾値以下であるクラスタがないと判定した場合、前記複数のクラスタのうち、前記処理対象画素の特徴ベクトルと前記クラスタの代表特徴ベクトルとの距離が最小値となるクラスタに前記処理対象画素を帰属させる第２帰属手段と
    を有することを特徴とする画像処理装置。
11. 画像データを画素毎にクラスタリングする画像処理装置としてコンピュータを機能させるためのプログラムであって、
    定義済みのクラスタを、帰属させている画素の数が多いクラスタから順に対象として、処理対象画素の特徴ベクトルと当該対象のクラスタの代表特徴ベクトルとの距離である第１の距離を第１の閾値と比較していき、前記第１の距離が前記第１の閾値以下であると判定したときの対象クラスタに前記処理対象画素を帰属させる第１帰属手段と、
    前記第１帰属手段で前記第１の距離が前記第１の閾値以下であるクラスタがないと判定した場合、前記処理対象画素の特徴ベクトルと前記定義済みのクラスタの代表特徴ベクトルそれぞれとの距離のうちの最小値である第２の距離を第２の閾値と比較し、前記第２の距離が前記第２の閾値以下であれば、前記処理対象画素を前記第２の距離に対応するクラスタに帰属させる第２帰属手段と、
    前記第１帰属手段と前記第２帰属手段によって、前記処理対象画素が、定義済みのクラスのいずれにも帰属させられなかった場合、新たなクラスタを定義し、前記処理対象画素を該新たなクラスタに帰属させる第３帰属手段と
    してコンピュータを機能させるためのプログラム。
12. 画像データを画素毎に、予め定義されている複数のクラスタのいずれかにクラスタリングする画像処理装置としてコンピュータを機能させるためのプログラムであって、
    前記複数のクラスタを、帰属させている画素の数が多いクラスタから順に対象として、処理対象画素の特徴ベクトルと当該対象のクラスタの代表特徴ベクトルとの距離である第１の距離を第１の閾値と比較していき、前記第１の距離が前記第１の閾値以下であると判定したときの対象クラスタに前記処理対象画素を帰属させる第１帰属手段と、
    前記第１帰属手段で前記第１の距離が前記第１の閾値以下であるクラスタがないと判定した場合、前記複数のクラスタのうち、前記処理対象画素の特徴ベクトルと前記クラスタの代表特徴ベクトルとの距離が最小値となるクラスタに前記処理対象画素を帰属させる第２帰属手段と
    してコンピュータを機能させるためのプログラム。