一种图案纹理生成方法.pdfVIP

一种图案纹理的生成方法 赵海英L2，徐光美3，张俊慧4，徐正光1 ‘(北京科技大学信息工程学院，北京100083) 2(新疆师范大学计算机科学技术学院，鸟鲁木齐830054) 3(北京联合大学信息工程学院，北京lOOlOi) 4(新疆师范大学美术学院乌鲁木齐830054) 摘要： 目的：5-计算机图形学研究中．纹理生成主要是借助计算机完成，如何控制纹理演化过程生成不同纹理仍是真实感图 像绘制中一个富有挑战性的研究问题．方法：提出一种Amold反变换的规范表达式来统一各类Arnold正反变换形式．借助规范 表示式对图案矩阵进行正反变换来描述图案纹理的演化过程，通过展示变换后的矩阵就可获得不同的纹理图案．结果：利用 Amold变换，不论是正向的还是反向的，都可以像通常计算逆矩阵一样求得正反变换矩阵，即可以不管变换中(MODN)的限制． 依此扩展生成纹理图案的方法．结论：该方法简单易行。能够通过矩阵正反变换快速地生成大量不同的纹理图案实例．进一步引 入图案基元的演化生成，推广图案纹理的构形． 关键词： 纹理生成；Arnold正反变换；规则袁达式：图案基元 l引言 纹理生成与计算机真实感模拟有着密切的联系，在计算机图形学的研究中，如何用计算机生成大量各式各样的纹理是一个 非常有意义的研究内容．通过纹理生成算法所产生的图像可为纹理分析领域的科研人员提供大量的纹理图像，同时这屿纹理图 像也可用于纺织图案、艺术设计、建筑设计图案等诸多领域【IJ．目前人们已经提出了多种纹理生成方法，这些方法主要是基于纹 理的结构模型和基于统计模型来实现纹理生成．结构模型通常采用树或图等形状文法描述织物、砖墙等较规则的人为纹理结 构；统计模型针对较为随机的自然纹理结构，依据其纹理的空间灰度分布规律采用统计方法生成纹理．例如应用较多的纹理合成 换生成纹理的新方法．利用这个方法，可以在计算机上快速、方便的生成大量不同的结构型纹理． 2纹理生成机理 数字图像可以看作是一个矩阵，矩阵中元素所在的行与列是图像显示屏幕上所谓像素的坐标，而元素的数值就是像素的灰 度值．对于一幅图像，如果变换其矩阵元素的位置或灰度(RGB)值，图像就会变成另外一幅图像．经过实验发现，在图像”混乱”过程 中可以生成很好的纹理，用这种方法可以在计算机上快速、方便地生成大量不同的图案纹理． Arnold变换是V．J．Amold在遍历理论的研究中提出的，将其应用在数字图像上，可通过像素坐标的改变而转换图像灰度值 的布局，依据数字图像是一个矩阵，反复使用这种变换则使矩阵中的元素排列”混乱不堪”，甚至会使图像变得”无法相认”，但是， 随着迭代的进行，最终会出现一幅与原图像一模一样的图像．原因就在Arnold变换所具有性质，其变换具有一定的周期性，其周 期性与图像的阶数有关，但不成比例I副．为了统一分析各类Arnold型变换的周期性，北方工业大学齐东旭教授的研究梯队给出了 像进行演化求周期，困难很大，促使作者去寻找Arnold反变换的规范表示，有目标地变化生成纹理的过程． 3Arnold正反变换 3．1关于Amold变换及其周期 Amold变换是ArnoldV．J为了研宄遍历理论而提出的一种非线性变换151．是一个迭代计算，假设我们的画面是一个单位正方 形(x，y)为该正方形上的点，将(x，y)变换到同一个正方形的另外一点(工’，Y’)的变换． (；：)=㈧(加… ㈣ 其中(mod1)表示模1运算，式(1)就是Arnold变换． 对于N阶图像方阵来说，Amold变换的计算是按照(modN)进行的，于是式(1)改写成如下的形式： ．．240．． (州㈦扣dⅣ， 圆 注：公式(2)中L y∈{0l’2…一Ⅳ一l}称4=l：：l为Amold变换矩阵’N为数字图像矩阵形式的阶数· 我们根据式(2)给出迭代公式 iv) (3)