algorithm - 如何在给定图片上找到黄色物体？

Question

我有这张照片:

(这只是大图的子图，但只有这部分对我来说很重要)。我需要找到图像中所有这些黄色对象的算法，并从中找到包含最多黄色点的对象。这只是数千张或多或少带有这些黄色物体的相似图片中的一张。这样做的方法是什么？我发现扫描线算法对此有好处，但我还没有找到一些对我有帮助的例子。如果您有一些想法甚至算法，那将是完美的。这些颜色线并不重要，我只是将它们作为一些边框，我需要在其中找到黄色对象。

非常感谢您的回答

Answer 1

有两个基本步骤:

• 阈值处理:生成黄色和非黄色像素数组。如果您正在处理的图像都像您提供的示例，这应该很容易，但如果您必须处理不同的阴影和色调，请尝试自适应阈值处理。例如，黄色像素的值存储为 -1，其他所有像素的值为 0。

• 分割:将 ID 值初始化为 1。扫描阈值图像的每个像素。当遇到值为 -1 的像素(即黄色像素)时，使用 flood fill例程将 ID 值写入该像素以及与其相连的所有黄色像素。在填充例程退出之前，您可以将它找到的像素数和平均 X 和 Y 坐标等信息存储在一个由 ID 值索引的数组中。然后增加 ID 值并继续扫描，直到覆盖整个图像。

然后搜索洪水填充例程生成的数据，找出哪些黄色区域最大，以及它们位于何处。

Here's a program that does something quite similar with red objects instead of yellow ones, and then draws circles around them .