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

Question

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

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

我发现了其他的分割算法，但大多数都是用于检测对象。我需要根据强度分开。

有什么想法吗？

Answer 1

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

它运行速度很快，能够提取强度大致相似的区域。我过去用过一两次，效果很好。

Answer 2

你看过pyrMeanShiftFiltering 函数吗？它不是特别快，所以它可能不会比你目前拥有的更快，但你可以尝试一下并找出答案。 Here 是使用 pyrMeanShiftFiltering 的 OpenCV 示例。这个函数对颜色进行聚类，可能不是你需要的，但是你可以看看它是如何实现的here；它可能会给您提供更多尝试的想法。