Zhang-Suen细化算法实现

时间:2015-09-25 16:42:00

标签: algorithm computer-vision ocr

我在实施ZS算法时遇到了这类图像的麻烦:

........
.xx.....
..xx....
...xx...
....xx..
.....xx.
......x.
........

从算法(http://www.ppgia.pucpr.br/~facon/Afinamento/1984ZhangSuen.pdf)的描述中,我们需要迭代地执行两个子项。在第一个subiteration后,我得到下面的结果(","是一个像素设置为背景):

........
.,x.....
..xx....
...xx...
....xx..
.....xx.
......,.
........

secong subiteration后的结果(" - "是设置为背景的像素):

........
.,-.....
..xx....
...xx...
....xx..
.....x-.
......,.
........

正如你所看到的,我得到了相同类型的像素结构,但比输入图像更小:

........
........
..xx....
...xx...
....xx..
.....x..
........
........

在n次迭代后,结果只有两个像素。但是我认为这个例子并不是一个好的结构。我问你是ZS算法的一个特定的,或者我对它有一个错误的理解。感谢。

0 个答案:

没有答案