Professional Documents
Culture Documents
Fractal
Fractal
Fractal
几种基于分形思想的图像生成技术
陈倩 1 ,陈乃立 1 ,陈翀伟 2
(1. 浙江大学力学系,浙江 杭州 310027;2. 浙江大学化工系,浙江 杭州 310027)
分形是用来研究大自然中极不规则、极不光滑的物体或现象的一种理论工具。随着其机
理逐渐为人们所认识,其应用也越来越广泛[1]。其中,分形技术在计算机图形领域的应用已
有了较大的发展。它以自相似性和分数维为特点,突破了以往只能生成较规则图形的局限性,
可将自然界中绝大多数的非规则图形,如树木、河流、山川等,真实地在计算机上再现。就
如同我们的国画,强调神似而非完全的写实,基于分形思想所创作的图像也并非完全酷似自
然界中的某个景物,但却给人以真实感和意境美。迭代函数系统(Iteration Function System,
简称 IFS)是将分形应用于计算机图像生成的一种成功方法[2,3]。本文将论述三种基于分形思
想的图像生成技术,并通过实践,表明这些技术对图像产生的“明暗虚实”、 “树木成林”以
及动画的效果。
迭代函数系统的基本思想为:几何对象的整体与局部,在仿射变换的意义下,具有自相
似的结构。正是这种自相似性,使得用迭代方法生成图像成为可能。从一个点或一个简单的
几何图形出发,按照一定的规则反复迭代,一生二,二生三,三生万物,直到生成一幅复杂
的图像。最终得到的目标点集与初始点集无关,而只取决于迭代的规则,也就是一组仿射变
换的系数,这一图像生成系统称为迭代函数系统。其中,任一仿射变换可以写成以下形式:
x r cosθ 1 − r2 sin θ 2 x e
ω = 1 + ……………………………………………(1)
y r1 sin θ 1 r2 cosθ 2 y f
上式中,r1,r2 是比例系数,决定图形的缩小和放大;θ1、θ2 是旋转系数,决定图像的
旋转度大小。e、f 是位移系数,决定图像方位上的改变。r1、θ1、e 体现了 x 方向上的变化,
而 r2、θ2、f 则体现了 y 方向上的变化。图像生成的基本原理是:给定一个初始点坐标(x0,
y0),假设只有一个仿射变换ω,将(x0,y0)代入上式右边,可求得ω[x0,y0 ]T,即得到一
_______________________
收稿日期:2000—06—23
作者简介:陈倩(1975—)
,女,浙江杭州人,浙江大学力学系博士生,从事流体力学研究。
1
几种基于分形思想的图像生成技术
个新的坐标点(x1,y1),再由(x1,y1)根据上式求得(x2,y2),依次类推,迭代 N 次,
得到[xn+1,yn+1 ]T =ω[xn,yn]T 。可以证明,最后的点集收敛于一个 IFS 吸引子,即生成
一个确定的图像。多个仿射变换的情况与此类似。
在迭代函数系统中,起关键作用的变换系数又称为 IFS 码。因此,生成图像的效果如何
完全取决于 IFS 码是否合适。目前,已有两种基本方法[4]用于寻找 IFS 码。但在实际应用中,
往往会发现效果都不太理想。“失之毫厘、缪以千里”,十几个变换系数中,无论哪一个稍作
变化,都可能使最终图像面目全非。这对于我们寻找合适的 IFS 码,固然是一个困难所在,
但我们也可以利用这一特性,实现简单的动画生成。可见,分形技术应用于计算机图形学虽
还未达到完全实用的地步,但是,以一组 IFS 码来描绘一幅图像,这一崭新的思想仍给予我
们极大的启示,其发展潜力是无穷的。以下所述的三种图像生成技术,只不过是在一般 IFS
基础上的改进,但产生的效果却完全不同。
一个迭代函数系统通常包括几个仿射变换。若{X;ω1,ω2,……ωn}是一个 IFS,则它
n
包括 n 个仿射变换, ω2,
分别为ω1, 若使每一个ωi 都带有一个概率 Pi>0,且 ∑ Pi = 1 ,
……ωn。
i =1
Pi 可以根据公式或人的视觉要求来确定,这样就得到一个带概率的 IFS。它的含义是 n 个变
换的地位在一个 IFS 中各不相同,概率大的则变换频率高,所做的变换次数多;反之,则变
换频率低,变换次数少。反映在图像上,概率大的部分在整幅图中所占比例大,点较密集,
看上去色彩浓重;反之,在整体中所占比例小,点较疏散,色彩也淡。概率的加入使得各变
换有主次之分,生成的图像也更接近于真实。其实,通常要生成一幅真实的图像,变换时都
已经加入了概率。比如,一片蕨叶,可把它分为四个部分,如图 1(a)所示。显然,第一部分
的变换最为主要,在整幅图像中所占比例也最大,而第四部分的变换最为次要,另两部分居
中。所以概率设定时,分别为 P1= 0.75 ,P2= 0.12 ,P3= 0.12 ,P4= 0.01 。比较加入概率前
后的两幅图(见图 1(b)、(c)),可见,后者的真实感更胜于前者。
2
几种基于分形思想的图像生成技术
的部分则把概率加大。那么,整幅图的虚实明暗就完全在你掌握之中了。你可以发挥无穷的
想象和创造力,设计出意境完全不同的各种图像,参见图 2(a)、(b)、(c)、(d)、(e)、(f)。
3
几种基于分形思想的图像生成技术
(c) 树木成林
图4 带凝聚的 IFS 生成的分形图
Fig.4 The fractal images generated by IFS with coherent transformations
4
几种基于分形思想的图像生成技术
5
几种基于分形思想的图像生成技术
因此,我们可以根据动画的需要有针对性的调控相应的系数,加权因子的加入又可分别对图
像的不同部分进行控制,使动画效果更好。
5 小 结
基于分形思想的图像生成技术的确给计算机图形学开辟了一个崭新的天地。它将一幅复
杂的图像抽象化为一组简单的仿射变换系数,这使得我们对图像的研究从表面深入到本质,
从研究具体的图像到研究变换系数。以上所述的三种改进方案,都有一个共同的特点:即用
简单的方法就可以产生出奇妙的效果。当然,很多做法仍带有一定的尝试性,有待进一步的
深入研究,找出其变化规律。
附 录
文中各图的有关数据及 IFS 码如下所示。其中第一行第一个数为迭代次数,第一行第三、四个数为初
始点坐标。图 1(C) 、图 2、图 3 数据块中第二行开始的各行中,末一个数为概率,此值可变。
图 1(C)有关数据 图 2 有关数据
150000 4 80 80 200 200 30000 5 80 80 200 200
0.849 0.037 -0.037 0.849 0.075 0.1830 0.75 0.195 -0.488 0.344 0.443 0.4431 0.2452 0.4
0.197 -0.226 0.226 0.197 0.40 0.0490 0.12 0.462 0.414 -0.252 0.361 0.2511 0.5692 0.15
-0.150 0.283 0.260 0.237 0.575 -0.084 0.12 -0.058 -0.07 0.453 -0.111 0.5976 0.0969 0.25
0.0 0.0 0.0 0.160 0.5 0.0 0.01 -0.035 0.07 -0.469 -0.022 0.4884 0.5069 0.15
-0.637 0.0 0.0 0.501 0.8562 0.2513 0.05
图 3 有关数据 图 4(a)有关数据
10000 4 120 100 1 1 20000 6 10 1 100 100 50 50 50 50
0.5 0.5 0.0 0.0 0 0 0.1 0.05 0.6 0.0 0.0 0.0 0.0 0.1
0.5 0.5 0.0 0.0 50 0 0.2 0.05 -0.5 0.0 0.0 0.0 1.0 0.1
0.5 0.5 0.0 0.0 0 50 0.3 0.6 0.5 40 40 0.0 0.6 0.2
0.5 0.5 0.0 0.0 50 50 0.4 0.5 0.45 20 20 0.0 1.1 0.2
0.5 0.55 -30 -30 0.0 1.0 0.2
0.55 0.4 -40 -40 0.0 0.7 0.2
0.75 0.75 0 0.45 1.3 0 1.0
6
几种基于分形思想的图像生成技术
图 4(b)有关数据 图 4(c)有关数据
30000 8 10 2 320 80 50 50 50 50 20000 9 10 2 350 100 50 50 50 50
0.25 0.95 79 9 -0.05 -0.01 0.1 0.55 0.55 0 0 0.0 0.35 0.3
0.25 0.95 101 -9 0.05 -0.01 0.1 0.4 0.3 -50 -118 0.08 0.3 0.1
0.2 0.75 135 18 -0.25 -0.04 0.1 0.4 0.3 50 118 -0.08 0.3 0.1
0.2 0.75 45 -18 0.25 -0.04 0.1 0.5 0.4 60 120 -0.09 0.1 0.1
0.3 0.55 153 37 -0.4 -0.21 0.1 0.5 0.4 -60 -120 0.09 0.1 0.1
0.3 0.55 27 -37 0.4 -0.21 0.1 0.65 0.5 62 122 -0.1 -0.1 0.1
0.45 0.65 5 -60 0.6 -0.35 0.2 0.65 0.5 -62 -122 0.1 -0.1 0.1
0.45 0.65 175 60 -0.6 -0.35 0.2 0.06 0.8 0 0 0 -0.20 0.05
0.75 0 0 0.75 1.04 0.6 0.5 0.04 0.6 0 0 0 -0.25 0.05
0.75 0 0 0.75 -1.03 0.6 0.5 0.75 0 0 0.75 1.04 0.6 0.5
图 5(动画)有关数据 0.75 0 0 0.75 -1.03 0.6 0.5
30000 4 250 100 80 80
0.5 0.45 2 2 0.0 1.0 0.3
0.6 0.5 40 40 0.0 0.6 0.3
0.55 0.4 -40 -40 0.0 0.7 0.3
0.05 0.6 0.0 0.0 0.0 -0.1 0.1
参 考 文 献
[1] Barseley M F. Fractal Everywhere. New York: Academic Press, 1998.
[2] 董士海,张晖.Fractal 图形学.计算机辅助设计与图形学学报, 1990, 2(1): 69-73.
Dong Shi-Hai, Zhang Hui. Fractal graphics. Journal of Computer-Aided Design & Computer Graphics ,
1990, 2(1): 69-73.
[3] 陈为.基于分维图形的研究及其应用.计算机应用与软件, 1997, 14(3): 1-8.
Chen Wei. Research and application based on fractal dimension graphics. Computer Applications and
Software , 1997, 14(3): 1-8.
[4] 李富平,蔡秀云.基于迭代函数的图像生成方法的实践与认识.计算机辅助设计与图形学学报 ,
1999,11(1): 82-84
Li Fu-Ping, Cai Xiu-Yun. Image generation based on iteration function system. Journal of
Computer-Aided Design & Computer Graphics, 1999, 11(1): 82-84.
[5] 李宁,潘云鹤.计算机建筑画的现状与发展.计算机辅助设计与图形学学报, 1999,11(4):379-383
.Li Ning, Pan Yun-He. The present situation and future development of the computer architectural
rendering. Journal of Computer-Aided Design &Computer Graphics,1999,11(4):379-383.