algorithm - 将像素聚类到抖动图像中具有相同颜色的区域

Question

我需要在相似图像中定位密集区域，其中密度取决于像素之间的距离。距离小于某个阈值的像素将被包括在一个组中。白框显示我想要的结果。欢迎任何想法或现有算法。

标签： algorithmimage-processingpixels

Answer 1

我首先要说我从来没有解决过这个特定的问题。但这是一个我可以看到工作的想法。

我会列出具有您想要的颜色的每个像素的坐标。然后，我还将它们放入四叉树结构中。然后，我将浏览列表并将每个像素与小于或等于所讨论距离的四边形内的任何像素进行比较。这应该会显着减少您需要进行的比较次数。