原理每个样本点最终会移动到核概率密度的峰值移动到相同峰值的样本点属于同一种颜色关键代码template typename PointType inline typename MeanShiftPointType::PointsVector MeanShiftPointType::meanshift(const PointsVector points, double kernel_bandwidth) const{ const double EPSILON_SQR _meanshift_epsilon*_meanshift_epsilon; std::vectorbool stop_moving(points.size(), false); PointsVector shifted_points points; double max_shift_distance; Point point_new; do { max_shift_distance 0; for(int i0; ishifted_points.size(); i) { if (!stop_moving[i]) { shift_point(shifted_points[i], points, kernel_bandwidth, point_new); // 带宽收缩后的值 double shift_distance_sqr euclidean_distance_sqr(point_new, shifted_points[i]); // 取收缩后的峰值 if(shift_distance_sqr max_shift_distance){ max_shift_distance shift_distance_sqr; } if(shift_distance_sqr EPSILON_SQR) { stop_moving[i] true; } shifted_points[i] point_new; } } } while (max_shift_distance EPSILON_SQR); return shifted_points; }效果参考深入剖析Mean Shift聚类算法原理-腾讯云开发者社区-腾讯云GitHub - facontidavide/Meanshift: Implementation of MeanShift algorithm (including Qt Demo)创作不易小小的支持一下吧
原理每个样本点最终会移动到核概率密度的峰值移动到相同峰值的样本点属于同一种颜色关键代码template typename PointType inline typename MeanShiftPointType::PointsVector MeanShiftPointType::meanshift(const PointsVector points, double kernel_bandwidth) const{ const double EPSILON_SQR _meanshift_epsilon*_meanshift_epsilon; std::vectorbool stop_moving(points.size(), false); PointsVector shifted_points points; double max_shift_distance; Point point_new; do { max_shift_distance 0; for(int i0; ishifted_points.size(); i) { if (!stop_moving[i]) { shift_point(shifted_points[i], points, kernel_bandwidth, point_new); // 带宽收缩后的值 double shift_distance_sqr euclidean_distance_sqr(point_new, shifted_points[i]); // 取收缩后的峰值 if(shift_distance_sqr max_shift_distance){ max_shift_distance shift_distance_sqr; } if(shift_distance_sqr EPSILON_SQR) { stop_moving[i] true; } shifted_points[i] point_new; } } } while (max_shift_distance EPSILON_SQR); return shifted_points; }效果参考深入剖析Mean Shift聚类算法原理-腾讯云开发者社区-腾讯云GitHub - facontidavide/Meanshift: Implementation of MeanShift algorithm (including Qt Demo)创作不易小小的支持一下吧
