java - 连接组件标记

Question

我的任务是使用连接组件标签对相似的像素进行分组，并为它们分配一个唯一的 int 标签，最后导出图像中对象的总数。

这将在我使用适当的阈值算法和值将给定图像从灰度图像转换为二进制图像后完成。我已经做到了。

我的问题是在连接组件标签中，我可以使用现有的将灰度图像转换为二进制图像的程序来对对象进行计数吗？如果是，我会标记高于阈值的对象吗？

Answer 1

正如您所提到的，您应该使用两遍连通分量标记算法。具有 4 个连接或 8 个连接。该算法的简单说明性解释可以在 this Wikipedia page 上找到。 ，完整的伪代码，所有这些都应该相当简单地翻译成 Java。

您应该从这里开始，如果您有任何具体的实现问题，例如“如何检查相邻像素值？”，您应该将问题发布在 StackOverflow 上。像“显示算法 X 的代码”这样的问题有点太笼统，无法提供简洁的答案。即使我尝试过，答案也永远不会像维基百科条目那样简单、说明性或解释性强。

我希望这会有所帮助，如果您对任何特定于实现的细节有疑问，请回复。