Merge pull request #2026 from pemmanuelviel:giveFurthestPoint

11 years ago · bfb1ba371c
parent a489d86e5f d3ac1bc314
commit bfb1ba371c
1 changed files with 7 additions and 4 deletions
--- a/modules/flann/include/opencv2/flann/kmeans_index.h
+++ b/modules/flann/include/opencv2/flann/kmeans_index.h
@ -759,10 +759,13 @@ private:

                    for (int k=0; k<indices_length; ++k) {
                        if (belongs_to[k]==j) {
-                            belongs_to[k] = i;
-                            count[j]--;
-                            count[i]++;
-                            break;
+                            // for cluster j, we move the furthest element from the center to the empty cluster i
+                            if ( distance_(dataset_[indices[k]], dcenters[j], veclen_) == radiuses[j] ) {
+                                belongs_to[k] = i;
+                                count[j]--;
+                                count[i]++;
+                                break;
+                            }
                        }
                    }
                    converged = false;