Image processing 在第一次过程中合并连接组件中的两个标签

在连接组件标签中，如果我看到左侧的像素和当前像素上方的像素具有相同的颜色但不同的标签，我是否可以自动将它们的标签重新指定为相同的（而不是使用等效表）

---

并将最小标签指定给当前像素，但其他情况下保持相邻像素不变。然后，他们用另一道抛光标签表。除非我弄错了，否则我的调整将允许我在一次过程中统一标记图像。有没有我的小调整会破坏算法的例子？

你不会消除第二个过程。如果您确实更改了相邻像素的标签，那么它们的相邻像素呢？基本上，如果发生此事件，您会发现这两个标签在同一个等价类中；但你仍然需要仔细检查到目前为止检查过的所有内容，以重新分配这些标签。你也可以在第二次传球时这样做，然后在一次扫描中完成所有的重新分配

例如：

+-+-+-+
|?|?|A|
+-+-+-+
|B|B|x|
+-+-+-+

---

检查像素x时，它同时匹配北像素和西像素。假设A是最小标签。因此，您选择标记三个像素A，但这不会重新标记其他B像素。您仍然需要记录A==B，并且仍然需要扫描以重新标记剩余的任何B。此外，您以后可能会发现A本身相当于其他一些较小的标签，因此您以后必须重新标记所有这些像素。

您不会消除第二个过程。如果您确实更改了相邻像素的标签，那么它们的相邻像素呢？基本上，如果发生此事件，您会发现这两个标签在同一个等价类中；但你仍然需要仔细检查到目前为止检查过的所有内容，以重新分配这些标签。你也可以在第二次传球时这样做，然后在一次扫描中完成所有的重新分配

例如：

+-+-+-+
|?|?|A|
+-+-+-+
|B|B|x|
+-+-+-+

检查像素x时，它同时匹配北像素和西像素。假设A是最小标签。因此，您选择标记三个像素A，但这不会重新标记其他B像素。您仍然需要记录A==B，并且仍然需要扫描以重新标记剩余的任何B。此外，您以后可能会发现A本身相当于其他一些较小的标签，您以后必须重新标记所有这些像素