《第7章分形维数应用与MATLAB实现ppt课件.ppt》由会员分享，可在线阅读，更多相关《第7章分形维数应用与MATLAB实现ppt课件.ppt（11页珍藏版）》请在三一办公上搜索。
1、第七章,MATLAB优化算法案例分析与应用,第7章 分形维数应用与MATLAB实现,第七章,MATLAB优化算法案例分析与应用,被誉为大自然的几何学的分形（Fractal）理论，是现代数学的一个新分支，但其本质却是一种新的世界观和方法论。分形维数反映了复杂形体占有空间的有效性，它是复杂形体不规则性的量度。分形理论在现在图像处理和信号分析处理领域应用越来越广泛，本章主要借助分形维数理论，对二维图像和语音信号进行分析计算，让读者真正掌握分形盒维数的计算。,第七章,MATLAB优化算法案例分析与应用,7.1 分形盒维数概述,分形盒维数分为以下几类。（1）相似维数：若某图形是由把全体缩小成1/a的b个
2、相似形所组成，由于 ，则有 。（2）Kolmogorov容量维数：用半径为 的d维球包覆某d维图形集合时，假定 是球的个数的最小值。容量维数 可用下式来定义： （3）盒子维数（box-counting dimension）：在双对数坐标纸上画出 对 的曲线，其直线部分的斜率就是此分形对象的盒子孙维数 。 是小盒子的边长， 为盒子数。（4）信息维数（information dimension）：把小盒子编号，如果知道分形中的点落入第i只盒子的概率是 ，定义“信息维数” ， 。（5）关联维数（correlation dimension）：如果把在空间随机分布的某量坐标X处中的密度记为 ，则关联函数
3、 ， 表示平均。可以是全体平均，也可以是空间平均。1983年，P. Grassberger和J. Procassia给出了关联维数的定义 。（6）广义维数：H. G. E. Hentschel等提出了广义维数的概念，其定义是： ，其中 是 阶Renyi信息， 叫作q阶广义维数，有时也叫Renyi信息维数。分形盒维数应用较广泛，在用数字图像盒维数法求得分维值时增大图像的大小可以降低分维值计算的误差。信号时域短时分形盒维数进行低信噪比的带噪信号的计算机仿真表明，该方法能较准确地检测低信噪比下的语音端点，并且其算法也相对简单。,第七章,MATLAB优化算法案例分析与应用,7.2 二维图像分形盒维数分
4、析,图7- 1 大树分形计算,第七章,MATLAB优化算法案例分析与应用,Rmax=sqrt(M-1)2+(N-1)2); %求最大距离Nr=zeros(1,floor(Rmax);for k=1:floor(Rmax) for i=1:M for j=1:N for m=1:M for n=1:N if k=1 TotalGary=TotalGary+double(abs(I(i,j)-I(m,n); end if k=sqrt(i-m)2+(j-n)2),第七章,MATLAB优化算法案例分析与应用,7.3 基于短时分形维数的语音信号检测,图7- 2 信号为正方形网格所覆盖,第七章,MATL
5、AB优化算法案例分析与应用,分形维数计算如式（7.2）所示。,短时分形盒维数,% 求一维信号分形维数clc,clear,close all % 清屏、清工作区、关闭窗口warning off % 消除警告feature jit off % 加速代码执行data = csvread(lod78.csv);samplerate = 365; % 采样率freqsol = 400; % 频率分辨率timesol = 800; % 时间分辨率df = dbox(data,samplerate); % 分形维数disp(分形维数为: ,num2str(df),第七章,MATLAB优化算法案例分析与应用,
6、图7- 3 原始信号,第七章,MATLAB优化算法案例分析与应用,图7- 4 时频分析,第七章,MATLAB优化算法案例分析与应用,本章主要研究分形盒维数的应用，分形盒维数反应数据的细微特征的变化，能够从数据的局部反应数据的整体趋势，因此分形盒维数在图像和信号处理领域广泛应用。本章基于分形盒维数计算，针对二维图像盒维数计算和语音信号的盒维数计算展开讨论，并在MATLAB辅以验证，有助于广大读者进行分形盒维计算的理解。,第七章,MATLAB优化算法案例分析与应用,7.3 食品价格趋势预测,24、胡萝卜0.2727 0 0.2727 0 0.45450.2876 0.1091 0.1785 0.1
7、636 0.26120.2833 0.0932 0.1303 0.1741 0.31910.2766 0.0827 0.1380 0.1642 0.33850.2773 0.0829 0.1434 0.1617 0.33470.2779 0.0841 0.1431 0.1627 0.33220.2779 0.0842 0.1424 0.1630 0.332425、青椒0.5000 0.0833 0 0.1667 0.25000.4077 0.0417 0.1276 0.1218 0.30130.3783 0.0659 0.0927 0.1143 0.34880.3614 0.0547 0.1055 0.1167 0.36170.3606 0.0565 0.1019 0.1159 0.36520.3596 0.0555 0.1027 0.1163 0.36600.3597 0.0556 0.1024 0.1162 0.3660,
