是否有算法来确定图像是否为分形?

时间:2016-02-29 22:57:30

标签: image algorithm image-processing geometry

我正在研究细胞自动机,其中一些显然产生的图像看起来像分形,有些则不然。我并不完全清楚分形是什么,因为我认为可以拍摄任何照片并将其制作成动画,通过放大和绘制自相似的东西来欺骗观众。

所以,我的问题是:

1)我如何从非分形中分辨出分形,例如,为什么规则0不会产生分形,比如说,我从一个像素开始并继续放大它的一个角落,它看起来像一个一个正方形的角落,我可以无限期地完成它,这不是分形吗?

2)确定CA生成的图片是否为分形的好算法是什么? (也许我需要看一下不同比例的细胞颜色比例或类似的东西?)。

我对算法的看法: 我们可以将图片视为二维网格,每一行都是一个字符串。让我们创建一个后缀树并插入每一行的所有子串,然后看看是否有很多长度为N的足够长的字符串重复。这是一个好方法吗?

感谢。

0 个答案:

没有答案