k-means法

クラスタリングの代表的な手法。
例えば2次元上にプロットされた点なら、その平面上の
どこに線が引けるかなー？というのを考えるアルゴリズム。

クラスタリングの定番アルゴリズム「K-means法」をビジュアライズしてみた - てっく煮ブログ
http://d.hatena.ne.jp/nitoyon/20090409/kmeans_visualise

あまりにわかりやすい説明。
すごい！すごすぎるよ！

OpenCVでの実装は下記。
なるほどねー。こうやって減色処理とかするのね。

opencv.jp - OpenCV: その他の関数（Miscellaneous Functions）サンプルコード -
http://opencv.jp/sample/misc.html