如何有效地将 2D 图像分割成具有相似值的块？给定的输入是一个整数数组，其中包括非灰色像素的色调和灰色像素的亮度。
我正在使用 Java 编写一个虚拟移动机器人，我正在使用分割来分析地图以及来自相机的图像。这是计算机视觉中的一个众所周知的问题，但是当它在机器人上时，性能确实很重要，所以我想要一些输入。算法才是最重要的，因此您可以使用任何语言发布代码。
我会在色彩空间和像素数上进行下采样，使用视觉方法（可能是均值偏移）并放大结果。
这很好，因为下采样还增加了对噪声的鲁棒性，并使您更有可能获得有意义的片段。
如果您需要平滑度，之后可以使用填充来平滑边缘。
还有一些想法（回应您的评论）。
1）你在下采样时混合了吗？y[i]=(x[2i]+x[2i+1])/2 这应该可以消除噪声。
2）你希望它有多快？
3）您尝试过动态均值偏移吗？（对于所有算法 x 的动态 x 也是谷歌）
不确定它是否太有效，但您可以尝试使用Kohonen 神经网络（或自组织图；SOM）对相似值进行分组，其中每个像素都包含原始颜色和位置，并且只有颜色用于科霍恩分组。
不过，您应该在实施此之前阅读，因为我对 Kohonen 网络的了解就其用于分组数据而言 - 所以我不知道您的场景的性能/可行性选项是什么。
还有Hopfield 网络。它们可以根据我阅读的内容进行分组。
我现在拥有的：
UNSEGMENTED.对于图像中相应缓冲区值不是 的每个像素，UNSEGMENTED使用像素值淹没缓冲区。
一种。泛滥的边界检查是通过检查像素是否在EPSILON原始像素值的范围内（当前设置为 10）来完成的。
湾。洪水填充算法。
可能的问题：
2.a.的边界检查在洪水填充算法中被多次调用。如果我可以使用边缘检测预先计算边界，我可以将其转换为查找，但这可能会比当前检查增加更多时间。
private boolean isValuesCloseEnough(int a_lhs, int a_rhs) {
return Math.abs(a_lhs - a_rhs) <= EPSILON;
}
可能的增强：
UNSEGMENTED我可以随机选择几个点，而不是检查每个像素。如果您预计大约有 10 个 blob，则按该顺序选择随机点可能就足够了。缺点是你可能会错过一个有用但很小的 blob。
查看眼罩 (eyepatch.stanford.edu)。它应该通过提供各种可能的细分过滤器来帮助您在调查阶段。
洪水填充的替代方法是连接组件算法。所以，
这种方法广泛用于早期视觉方法。例如在开创性论文“ Blobworld: A System for Region-Based Image Indexing and Retrieval ”中。