MJ混沌分形图谱的自相似性及分形小波图像缩的研究.docx

东北大学博士学位论文M-J混沌分形图谱的自相似性及分形小波图像压缩的研究 东北大学博士学位论文 M-J混沌分形图谱的自相似性及分形小波图像压缩的研究 摘 要 自然的本质是非线性的，面对具有无穷层次和无穷嵌套结构的事物，传统理论 已经无能为力．分形理论是解决此类问题的一种新的方法和手段，它能够透过杂乱 无章、混沌复杂的现象和不规则的形态，揭示隐藏其背后的不变性规律以及局部和 整体之间的内在联系． 自相似性或标度不变性是分形理论的重要研究方向．分形内任何～个相对独立 的部分，在一定程度上都是整体的再现和缩影．分形压缩是分形理论的一个重要应 用领域，其高压缩比的优点给图像编码提供了新的思路，但其编码时间过长的弊病 又阻碍了其进一步发展．作者在导师利用统计不变量描述分形的自相似性的学术思 想指导和启发下，采用数值计算与计算机数学实验相结合的方法，着重研究了M-J 分形的标度不变性及分形图像压缩算法，本文的主要工作和创新点包括以下内容： ● “本文的创新点在于：作者在Mandelbrot研究Z+-=2+c的基础上，深入研究了 复映射：卜Z,2+c所构造的M．J分形图，发现了其分形图所蕴含的一些规律，给 出了费根鲍姆意义下的普适常数的猜测，这一点到目前为止未见国内外相关报 道，尽管目前的研究还处于计算机模拟试验阶段，但是给以后的深入研究提供 了很好的实验现象”(引自《计算机学报》审稿人对作者的“Fibonacci序列构造 z4+c广义M．J混沌分形图谱及其标度不变性的研究”一文的审稿评语)： ·德国学者Peitgen H O和Richter P H利用“模极值逃逸时间算法”对复映射 z+_Z2+c所构造的M集周期芽苞内部进行分割后，发现了周期芽苞内部收敛区 域的分布呈现出Fibonacci序列现象，但他们并没有认为这种现象是复动力系统的 一种普适现象．作者通过对复映射z+-z4+c的研究，发现其广义M集周期芽苞 以及倍周期芽苞同时存在着Fibonacci序列，验证了作者关于“复动力系统其周期 芽苞中存在Fibonacei序列可能是一种普适现象”的猜想；同时还有力地佐证了朱 伟勇教授提出的“Fibonacci序列是通向混沌的第四条途径”这一理论学说； ·逃逸时间算法是绘制M．J混沌分形图的常用算法，但它无法清楚地反映M—J分形 图的芽苞的分布规律．为更好地研究其周期芽苞，作者提出了“周期分类法” 东北大学博士学位论文 东北大学博士学位论文 摘要 以取代传统的逃逸时间算法，试验结果表明具有很好的效果； ● 自相似性是分形的本质特征，也是分形图像压缩的基础．然而，分形的自相似 性目前还仅仅停留在感官上，并没有从量上进行刻画．作者通过大量计算机数 学试验，找到了分岔图与M集分形图的对应关系，同时借助符号动力学理论，发 现了复映射z卜z。2+c周期芽苞及倍周期芽苞超吸引点处符号序列的排列规律， 根据该规律构造了超吸引点处的“广义字提升方程”，并利用二分法得到了超吸 引点的解析解．以此为基础，发现z卜z。2+c广义M集倍周期芽苞存在一个普适 常数占=7．284，Julia集存在一个标度因子昂=5．7535，这一发现是对分形自相 似理论的有币q佐证和刻画； ●Jaequin根据B踟sley的分形压缩思想首次实现了计算机分形自动压缩编码，随后 Fisher并lC．EDan等人对该算法进行了改进，但编码速度仍然很慢．为了提高分形 压缩算法的编码速度，，作者从其它图像处理技术中得到启示，提出了“基于误 差阈值的分形图像压缩算法”，极大地减少了压缩中子块在父块中搜索的复杂 度，提高了编码速度．为了进一步提高编码速度，作者提出了“分层搜索”的 思想，并与“基于误差阈值”算法相结合，提出了“基于误差阈值和分层搜索 的快速分形图像压缩算法”； ● “基于零树的小波编码算法”充分利用了图像经过小波变换后高频子带存在大 量零系数或小系数这一特点；“基于小波树的分形编码算法”充分利用了图像经 过小波变换后同方向、不同频率子带间存在相似性的特点．利用以上两个特点， 作者分别提出了“基于四叉树自适应分割的小波分形混合编码”及“变步长和 变阈值的小波分形混合编码”两种压缩算法．实验表明，这两种改进算法明显 提高了压缩比和编码速度． 关键词：分形，普适常数，标度因子，分形压缩，小波变换 东北大学博士学位论文 东北大学博士学位论文 ABSTRACT Study on self-similar nature ofM-J sets’chaotic fracas geometry and fractals wavelets image compression Abstract The essential of nBtIIre is nonlinear,traditional t