分形理论中的分维解析
最近打算利用一段时间好好学习一下分形理论,也写一系列博客记录下自己的学习归纳情况。下面是这部分文章的目录:
一、分形理论的历史过程
二、分形理论的基础概念
三、分形理论的分维解析
四、分形理论的Hausdorff维数
五、分形理论的盒维数
六、分形理论在计算机图形中的应用(待定)
Blogger:LinJM 微博(LinJM-机器视觉)
分维又叫做分形维数, 是分形理论中最重要的一个概念, 它是对非光滑、非规则、破碎的等极其复杂的分形客体进行定量刻划的重要参数, 它表征了分形体的复杂程度、粗糙程度,即就是分维越大, 客体就越复杂、越粗糙, 反之亦然。
维数概念历来在数学和物理学中占据着重要的地位。按传统的观点, 维数是确定系统状态的独立变量, 只能取整数。然而, 在分形理论中, 对于一个分形客体, 它的维数一般都不限于整数, 而可取任何实数值。整数维数只代表几何对象占有或填充空间能力连续变化过程中的质变的几个关节点, 分维则代表不同关节点之间的中介过渡态。分形几何及其分维概念否定了在传统几何中点、线、面、体等之间性质全然不同的绝对分明的界限, 深刻地提示了点线面体之间、整形( 即规则图形) 与分形之间、维数的离散与连续之间的辩证关系。比如, 分形几何已经提出了在点与线之间存在着康托尔( Cantor) 集之类非点非线、亦点亦线的中介现象, 在线与面之间存在着伊农(Henon) 吸引子之类非线非面、亦线亦面的中介现象, 在面与体之间存在着洛仑兹( Lorenz) 吸引子、谢尔宾斯基( Sierpinski) 海绵之类非面非体、亦面亦体的中介现象, 等等。由此可见, 分维概念的提出把维数概念从整数范围扩展到了实数范围, 这不能不说是人类对维数概念认识的重大突破。
在分形研究中,对分形维数有不少定义,因为要找到一个对任何事物都适用的定义并不容易。由于测定维数的对象不同,就某一分形维数的定义而言,对有些对象可以适用,而对另一些就可能完全不适用。严格地说,对不同定义的维数应使用不同的名称把它们加以区分开来。
实际的测定分形维数的方法,大致可以分为以下5类:
改变观察尺度求维数
本方法是用圆和球、线段和正方形、立方体等具有特征长度的基本图形去近似分形图形,例如利用长度为r的线段近似海岸线那样的复杂曲线。先把曲线的一端作为起点,然后以此点为中心画一个半径为r的圆,把此圆与曲线最初相交的点和起点用直线连结起来,再把此交点重新看作起点,以后反复进行相同的操作,如图4.1所示。用长度为r的折线去近似海岸线时,把测得的线段总数记作N(r)。如果改变基准长度r,则N(r)也要发生变化。
可以把此方法进行扩展,使之适用范围扩大到二维和三维,同时也适用于计算机计算。扩展方法是,把平面或空间分割为边长为r的细胞,然后来数所要考虑的形状(或构造)中所含的细胞数N(r)。
根据测度关系求维数
这个方法是利用分形具有非整数维数的测度来定义维数的。如把一个立方体每边的长度扩大到原来边长的2倍,那么二维测度的表面积是2^2倍,三维测度的体积为2^3倍。因此若把一个量的单位长度扩大到2倍,并假定它能成为具有2^D的量,那么此量也可称为D维数的。
根据相关函数求维数
相关函数是最基本的统计量之一,从这一函数型也可求得分形维数。
根据分布函数求维数
月面照片上的各种不同大小的月坑,如果只看照片,其真实大小是完全看不出来的。如果说照片上的月坑直径为1000km,就会觉得它相当之大,如果说它只有50cm,也只会觉得它原来如此之小,并不会特别使人抱有不自然之感。月坑的大小分布并没有特征长度,考虑这种大小分布时,从其分布函数的类型即可求得分形维数。
把月坑直径记为r,另外把直径大于r的月坑存在概率记为p(r)。若把直径的分布概率密度记为p(s),则有
根据频谱求维数
从频谱的观点来看,所谓改变观察的尺度就是改变截至频率fc。此处的截止频率,指的是把较此更细小的振动成分舍去的界限频率。因此,如果说某变动是分形,那么也就是等于说即使变换截至频率fc也不改变频谱的形状。这也等同于:即使进行观测尺度的变换,f -> λ波谱形状也不变,具有这种性质的频谱S(f)只限于下述幂型
S(f) ∝f^(-β)
________________________
本系列文章的参考资料
[1] 张济忠. 分形[M]. 清华大学出版社有限公司, 1995.
[2] Mandelbrot B, 文志英, 苏虹. 分形对象: 形, 机遇和维数[M]. 世界图书出版公司, 1999.
[3] 法尔科内, 曾文曲. 分形几何: 数学基础及其应用[M]. 人民邮电出版社, 2007.
[4] 李重概. 分形分析 Hurst 指数在中国股票市场的应用[D]. 厦门大学, 2002.
[5] 相关网络资料
分形理论中的分维解析相关推荐
- 广义Hurst指数与分维D关系的范例解释
金融领域常见的Hurst指数实指广义Hurst指数(Generalized Hurst Exponent),由Mandelbrot提出.与Hurst本人最早提出的Hurst指数并不相同. 一.Hurs ...
- java---编写一个方法,返回一个int型的二维数组,数组中的元素通过解析字符串参数获得。
题目: 编写一个方法,返回一个int型的二维数组,数组中的元素通过解析字符串参数获得,字符串如下"1,2:3,4,5:6,7"对应的数组为: d[0][0]=1 d[0][1]=2 ...
- matlab中饼图绘制程序,MATLAB中绘制二维饼图的函数是(? ? ) (1.5分)
MATLAB中绘制二维饼图的函数是(? ? ) (1.5分) 答:pie 计算机的内存储器比外存储器读写速度 ______ 答:快 新民主主义革命时期,提出了反帝反封建这个任务就等于真正懂得了什么叫反 ...
- java完整的利用itext5制作pdf、二维码图片插入pdf,并解析pdf中的二维码信息
利用itext5.zxing.QRCore制作pdf.二维码图片插入pdf,并解析pdf中的二维码信息,手机可以实现扫描获取二维码的信息,并进行验证你的解析是否正确. 先是生成二维码图片并插入pdf中 ...
- matlab实现粗糙表面_基于分形理论的球头铣削表面形貌研究
分形理论作为一种非线性科学前沿理论,最早由美国科学家曼德布罗特(Mandelbrot)提出,被用于研究复杂的.不规则的几何形态.分形表面具有自相似性和尺度不变形两个特征.随着研究的深入,Thomas ...
- 计算机硬件检测数据恢复理论知识,计算机硬件检测维与数据恢复赛项规程.doc...
计算机硬件检测维与数据恢复赛项规程 2015年甘肃省职业院校技能大赛中职组 计算机硬件检测维修与数据恢复赛项规程 一.赛项名称 计算机硬件检测维修 二.竞赛目的 通过竞赛,检验参赛选手计算机硬件理论知 ...
- Android开发中的WMS详细解析
/ 今日科技快讯 / 近日,小冰公司宣布对旗下人工智能数字员工产品线启动年度升级.本次升级加强的技术包括大模型对话引擎.3D神经网络渲染.超级自然语音及AIGC人工智能内容生成.小冰公司计划将 ...
- 遗传算法求解3D打印中零件二维排布问题(MATLAB实现)
目录 遗传算法求解3D打印中零件二维排布问题(MATLAB实现) 一.遗传算法简介 二.排样方法 1.二维不规则排样 2.编码及解码方式 三.遗传算法求解 1.算法建模 2.遗传算子 选择算子 交叉算 ...
- [darknet源码系列-3] 在darknet中,如何根据解析出来的配置进行网络层构建
[darknet源码系列-3] 在darknet中,如何根据解析出来的配置进行网络层构建 FesianXu 20201120 at UESTC 前言 笔者在[1,2]中已经对darknet如何进行配置 ...
- 跨平台C++ Qt数据库管理系统设计与实战:从理论到实践的全面解析
跨平台C++ Qt数据库管理系统设计与实战:从理论到实践的全面解析 一.引言(Introduction) 1.1 数据库管理系统的重要性(Importance of Database Manageme ...
最新文章
- BZOJ 2154 Crash的数字表格 (莫比乌斯反演)
- 《乐在C语言》一2.2 数据类型
- SAP UI5 应用开发教程之六十八 - 如何实现 SAP UI5 路由失败时显示自定义的 NOT Found 页面
- 深受程序员鄙视的外行语录,你都听过吗?
- 动态规划--图像压缩
- 井通swtc能不能涨到2元_买一支2块到3块之间的股票,买几十万股吗?这样操作效果怎么样?...
- ap设置 维盟660g_New丨维盟双频百兆11ac入墙AP:WAP-3018穿墙效果不一样!
- 生成5个不同的随机数
- jmeter导入DB数据再再优化
- linux基础:7、基础命令介绍(2)
- PowerDesigner 学习
- BCG-MFC 库对《支持重新启动管理器》都做了些什么
- 《南溪的目标检测学习笔记》——DCN(DCNv2)的学习笔记
- python seaborn boxplot_seaborn.boxplot
- 【转】Oracle 行列转换
- HorizontalScrollView实现侧滑效果
- VTK(五)---内窥镜漫游(基于VMTK血管中心线提取)
- 为什么计算机能读懂 1 和 0
- 2100 年的世界会怎样?特拉华教授用机器学习开启“上帝之眼”
- 项目管理(PMP)项目经理的角色