image-processing - 来自运行长度编码的像素链

Question

这个问题我想了很久

我正在做成像。到目前为止，我已经对我的图像进行了二值化处理，这意味着从灰度图像中，低于特定值的每个像素都会被丢弃。这只给我原始图像中的一些区域，这些区域周围有很多“零像素”。

接下来，我将游程长度编码为“ Blob ”。运行是一种数据压缩方法。例如，假设您已经对一个正方形进行了二值化，那么您将只有几次运行来描述整个图像。游程由 x、y 坐标和长度定义。

重新创建图像时，对于每次运行，转到 x,y 坐标并在 x 轴上添加像素作为运行长度。

现在我必须运行并从中创建一个链来描述该区域的轮廓。我不知道该怎么做。

我有一堆 x,y,length 运行，我必须在边缘“导航”以形成 chain .通常在成像过程中，这个过程是用原始图像完成的，但我不能在这里再使用原始图像，所以我必须用运行来计算它。

我知道这看起来像是一大堆文字，但我不知道如何更好地提出这个问题。

任何关于相同实现的提示或指示都会很棒。

编辑

感谢 unwind，我将链接几张图片:

_{(来源:tudelft.nl)}

在这个例子中，他们将图像 B 处理成轮廓 C(我称之为链)。但是我想从 D 生成轮廓，行程长度

Answer 1

乍一看，我没有看到一个实用的算法。穷人的解决方案是从长度编码的图像扩展原始图像。因此，如果您的行看起来像这样:

A 3B 10A C 8D
C 4D 3A 6C 9A

其中字符返回实际像素值(例如 A = 0，B = 127，...)。您可以将像素值写入二维数组(或您选择的其他数据结构)。它看起来像这样:

ABBBAAAAAAAAAACDDDDDDDD
CDDDDAAACCCCCCAAAAAAAAA

之后生成你的链，删除数组并保留链信息。当然这很昂贵，所以也许您可以在对原始图片进行长度编码之前执行此操作。