像素强度算法的分割/聚类

Question

我目前正在实施一种图像处理算法，该算法需要图片的片段，并按照平均强度进行聚类。

我有一个使用OpenCV K-Means聚类算法的工作函数，但性能很慢。我想知道是否存在更快的其他分段算法。

我发现了其他分割算法，但大部分用于检测对象。我需要根据强度进行分离。

有什么想法吗？

Answer 1

你看过pyrMeanShiftFiltering功能了吗？它不是特别快，所以它可能不会比你现在拥有的更快，但你可以尝试并找出答案。 Here是使用pyrMeanShiftFiltering的OpenCV示例。此功能用于聚类的颜色，这可能不是您所需要的，但您可以查看它的实现方式here;它可能会给你一些更多想法。

Answer 2

可以找到一种快速有效的基于图形的分割算法here 该算法在论文中有所描述 Pedro F. Felzenszwalb和Daniel P. Huttenlocher，Efficient Graph-Based Image Segmentation， IJCV 2004。

它工作速度快，能够提取强度大致相似的区域。我过去曾经使用过一次或两次，效果很好。