一种分形图案的色彩渲染方法及装置制造方法及图纸

本发明专利技术涉及一种分形图案的色彩渲染方法及装置，将迭代函数系统理论与隐马尔科夫模型相结合，把分形图案的颜色看成一个可观测的外在表象，它由一系列隐藏的不可观测的状态所确定，利用马尔科夫序列控制分形图案的色彩变化，实现分形图案的色彩控制，方法简单，克服传统迭代函数系统的局限性，建立了更具灵活性和实用性的随机模型，通过设计图案绘制过程中的着色规则，对转移概率矩阵进行扰动实现图案色彩的任意调控，能快速生成大量的色彩富有变化的分形艺术图案。

Method and device for color rendering of fractal pattern

Color rendering method and device of the invention relates to a fractal pattern, combining the theory with the hidden Markoff model of iterated function system, fractal pattern color as an observable appearance, determined by the unobservable state which consists of a series of hidden, using color change of Markoff sequence control of fractal pattern. The fractal patterns of color control, simple method, overcome the limitations of traditional iterative function system, a stochastic model is more flexible and practical, through the design of pattern drawing coloring rules in the process of transtion-probablity matrix perturbation of arbitrary regulation pattern color, fractal art pattern can quickly generate a large number of rich colors change.

【技术实现步骤摘要】
一种分形图案的色彩渲染方法及装置
本专利技术涉及分形图案
，特别涉及一种分形图案的色彩渲染方法及装置。
技术介绍
分形作为一门新兴的交叉学科满足了艺术多元化的需求,分形图案将几何美学与视觉形态融为一体。分形几何学利用其特有的自相似性,可以构造出千变万化而又具有任意高分辨率的艺术图案。分形艺术是艺术与科学的融合点，是数学与艺术审美的完美统一，它是通过计算机数值计算生成的某种具有科学内涵和审美情趣的图形，分形图案的可变幻性、偶然性和其不重复性使分形艺术的应用越来越广泛。迭代函数系统(IteratedFunctionSystem，IFS)是一种经典的分形图案生成技术，它可以生成丰富多变的分形图案，其理论与方法已被广泛的进行研究并应用于众多领域之中。但IFS方法只考虑了分形的形状造型，缺乏色彩表达元素。
技术实现思路
为此，需要提供一种分形图案的色彩渲染方法及装置，能够解决IFS系统缺乏色彩表达元素，实现分形图案色彩的任意调控，能快速生成大量的色彩富有变化的分形艺术图案。为实现上述目的，专利技术人提供了一种分形图案的色彩渲染方法，包括以下步骤：通过隐马尔科夫链取值IFS系统的N个仿射变换ωi组成仿射变换族{X；ω1,ω2,…,ωN}，并设立仿射变换族的转移概率矩阵P＝(pij)N×N,1≤i,j≤N；设定颜色取值矩阵(cjk)N×M和颜色概率矩阵(qjk)N×M；根据转移概率矩阵P随机选择一个仿射变换ωi(1≤i≤N)，并计算得到仿射变换点ωi(x),x∈X(1≤i≤N)的坐标；根据颜色概率矩阵从颜色取值矩阵随机选择一种颜色；使用选择的颜色在计算得到仿射变换点的坐标上画点；根据设定迭代次数进行画点，输出最后着色的分形图案。进一步优化，所述“设定颜色取值矩阵和颜色概率矩阵”包括：设定颜色取值矩阵(cjk)N×M,1≤j≤N,1≤k≤M；设定概率分布函数F(x)＞0；初始化颜色概率矩阵(qjk)N×M,1≤j≤N,1≤k≤M；对矩阵颜色概率矩阵(qjk)N×M,1≤j≤N,1≤k≤M的行概率分布进行归一化处理，得到颜色概率矩阵Q＝(qjk)N×M,1≤j≤N,1≤k≤M。进一步优化，还包括：从仿射变换族{X；ω1,ω2,…,ωN}中选择一些仿射变换，按照转换公式逐级分解得到分解码根据分解码建立每个子图像的色彩模型根据每个子图像的色彩模型逐个输出局部子图像进一步优化，所述转换公式为：进一步优化，还包括：逐个输出未进行分解的其他局部子图像。专利技术人还提供了另一个技术方案一种分形图案的色彩渲染装置，包括模型建立单元、坐标计算单元、颜色选择单元和图案画点单元；所述模型建立单元用于通过隐马尔科夫链取值IFS系统的N个仿射变换ωi组成仿射变换族{X；ω1,ω2,…,ωN}，并设立仿射变换族的转移概率矩阵P＝(pij)N×N,1≤i,j≤N；设定颜色取值矩阵(cjk)N×M和颜色概率矩阵(qjk)N×M；所述坐标计算单元用于根据转移概率矩阵P随机选择一个仿射变换ωi(1≤i≤N)，并计算得到仿射变换点ωi(x),x∈X(1≤i≤N)的坐标；所述颜色选择单元用于根据颜色概率矩阵从颜色取值矩阵随机选择一种颜色；所述图案画点单元用于使用选择的颜色在计算得到仿射变换点的坐标上画点；并根据设定迭代次数进行画点，输出最后着色的分形图案。进一步优化，所述模型建立单元还用于：设定颜色取值矩阵(cjk)N×M,1≤j≤N,1≤k≤M；设定概率分布函数F(x)＞0；初始化颜色概率矩阵(qjk)N×M,1≤j≤N,1≤k≤M；对矩阵颜色概率矩阵(qjk)N×M,1≤j≤N,1≤k≤M的行概率分布进行归一化处理，得到颜色概率矩阵Q＝(qjk)N×M,1≤j≤N,1≤k≤M。进一步优化，还包括分解单元，所述分解单元用于从仿射变换族{X；ω1,ω2,…,ωN}中选择一些仿射变换，按照转换公式逐级分解得到分解码所述模型建立单元还用于根据分解码建立每个子图像的色彩模型所述图案画点单元还用于根据每个子图像的色彩模型逐个输出局部子图像进一步优化，所述转换公式为：进一步优化，所述图案画点单元还用于逐个输出未进行分解的其他局部子图像。区别于现有技术，上述技术方案将迭代函数系统理论与隐马尔科夫模型相结合，把分形图案的颜色看成一个可观测的外在表象，它由一系列隐藏的不可观测的状态所确定，利用马尔科夫序列控制分形图案的色彩变化，实现分形图案的色彩控制，方法简单，克服传统迭代函数系统的局限性，建立了更具灵活性和实用性的随机模型，通过设计图案绘制过程中的着色规则，对转移概率矩阵进行扰动实现图案色彩的任意调控，能快速生成大量的色彩富有变化的分形艺术图案。附图说明图1为具体实施例1所述分形图案的色彩渲染方法的一种流程原理示意图；图2为具体实施例2所述分形图案的色彩渲染方法的一种流程原理示意图；图3为具体实施例3所述分形图案的色彩渲染装置的一种结构原理示意图。具体实施方式为详细说明技术方案的
技术实现思路
、构造特征、所实现目的及效果，以下结合具体实施例并配合附图详予说明。请参阅图1，实施例1，一种分形图案的色彩渲染方法，包括以下步骤：步骤S110：通过隐马尔科夫链取值IFS系统的N个仿射变换ωi组成仿射变换族{X；ω1,ω2,…,ωN}，并设立仿射变换族的转移概率矩阵P＝(pij)N×N,1≤i,j≤N。隐马尔科夫链取值IFS系统的N个仿射变换ωi组成的状态集合{X；ω1,ω2,…,ωN}，可观测的序列取值为仿射变换点ωi(x),x∈X(i＝1,2,…,N)的观测结果。设P＝(pij)N×N,1≤i,j≤N为隐马尔科夫链的状态转移概率矩阵,其元素pij表示从状态ωi转移到状态ωj的转移概率，有：pij＝P(Sn＝ωj|Sn-1＝ωi),1≤i,j≤N，满足步骤S120：设定颜色取值矩阵(cjk)N×M和颜色概率矩阵(qjk)N×M。Q＝(qjk)N×M,1≤j≤N,1≤k≤M表示在状态ωj时产生观测值vk∈{Om:m＝1,2,…,M}的离散概率值(称之为观测概率)组成的矩阵，有:qjk＝P(Om＝vk|Sn＝ωj),1≤j≤N,1≤k≤M，满足设，v1表示色值1,观测概率用qj1表示。v2表示色值2,观测概率用qj2表示。……，vM表示色值M,观测概率用qjM表示，设定Q＝(qjk)N×M,1≤j≤N,1≤k≤M为颜色概率矩阵，如此生成的图像上每个仿射变换序列点都有M种可供选择的颜色取值(M的大小可以根据需要设定)。颜色取值是用一个和颜色概率矩阵(qjk)N×M同样大小的矩阵(cjk)N×M表示，其中,取得颜色cjk的概率值为qjk。步骤S130：根据转移概率矩阵P随机选择一个仿射变换ωi(1≤i≤N)，并计算得到仿射变换点ωi(x),x∈X(1≤i≤N)的坐标；隐马尔科夫链可以看成是在分形空间上的运动，从一个初始状态开始，依一定的概率随机地选择仿射变换状态ωi(i＝1,2,…,N)中的某一个，并随机产生一个仿射变换点ωi(x),x∈X(i＝1,2,…,N)。步骤S140：根据颜色概率矩阵从颜色取值矩阵随机选择一种颜色；由于取得颜色cjk的概率值为qjk，从而根据颜色概率矩阵(qjk)N×M从颜色取值矩阵(cjk)N×M中随机选取一种颜色。步骤S150：使用选择的颜色在计算得到仿射变本文档来自技高网...

【技术保护点】
一种分形图案的色彩渲染方法，其特征在于，包括以下步骤：通过隐马尔科夫链取值IFS系统的N个仿射变换ωi组成仿射变换族{X；ω1,ω2,…,ωN}，并设立仿射变换族的转移概率矩阵P＝(pij)N×N,1≤i,j≤N；设定颜色取值矩阵(cjk)N×M和颜色概率矩阵(qjk)N×M；根据转移概率矩阵P随机选择一个仿射变换ωi(1≤i≤N)，并计算得到仿射变换点ωi(x),x∈X(1≤i≤N)的坐标；根据颜色概率矩阵从颜色取值矩阵随机选择一种颜色；使用选择的颜色在计算得到仿射变换点的坐标上画点；根据设定迭代次数进行画点，输出最后着色的分形图案。

【技术特征摘要】
1.一种分形图案的色彩渲染方法，其特征在于，包括以下步骤：通过隐马尔科夫链取值IFS系统的N个仿射变换ωi组成仿射变换族{X；ω1,ω2,…,ωN}，并设立仿射变换族的转移概率矩阵P＝(pij)N×N,1≤i,j≤N；设定颜色取值矩阵(cjk)N×M和颜色概率矩阵(qjk)N×M；根据转移概率矩阵P随机选择一个仿射变换ωi(1≤i≤N)，并计算得到仿射变换点ωi(x),x∈X(1≤i≤N)的坐标；根据颜色概率矩阵从颜色取值矩阵随机选择一种颜色；使用选择的颜色在计算得到仿射变换点的坐标上画点；根据设定迭代次数进行画点，输出最后着色的分形图案。2.根据权利要求1所述分形图案的色彩渲染方法，其特征在于，所述“设定颜色取值矩阵和颜色概率矩阵”包括：设定颜色取值矩阵(cjk)N×M,1≤j≤N,1≤k≤M；设定概率分布函数F(x)＞0；初始化颜色概率矩阵(qjk)N×M,1≤j≤N,1≤k≤M；对矩阵颜色概率矩阵(qjk)N×M,1≤j≤N,1≤k≤M的行概率分布进行归一化处理，得到颜色概率矩阵Q＝(qjk)N×M,1≤j≤N,1≤k≤M。3.根据权利要求1所述分形图案的色彩渲染方法，其特征在于，还包括：从仿射变换族{X；ω1,ω2,…,ωN}中选择一些仿射变换，按照转换公式逐级分解得到分解码根据分解码建立每个子图像的色彩模型根据每个子图像的色彩模型逐个输出局部子图像4.根据权利要求3所述分形图案的色彩渲染方法，其特征在于，所述转换公式为5.根据权利要求3所述分形图案的色彩渲染方法，其特征在于，还包括：逐个输出未进行分解的其他局部子图像。6.一种分形图案的色彩渲染装置，其特征在于，包括模型建立单元、坐标计算单元、颜色选择单元和图案画...

【专利技术属性】
技术研发人员：章立亮，
申请(专利权)人：宁德师范学院，
类型：发明
国别省市：福建,35