我在实施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算法的一个特定的,或者我对它有一个错误的理解。感谢。