分形图像的压缩编码和混沌保密通讯‘.PDFVIP

第24卷 第l期 重庆建筑 大学学报 V0】．24 N0．1 2002年 2月 Journal of Chongqing J 丑nzhu University Feb．2002 文章编号：lo06—7329(2002)02—0092--05 分形图像的压缩编码和混沌保密通讯‘ 杨 帆 (武汉化工学院．武汉 430073) 摘要：根据分彤原理．利用邻域匹配日又树算法，及棒一棒控．I法实现1混沌在保密通信 领域的植定控制 ．按驱 动一 响应 法设计 了模机电路 ．并用计算机模批其 同步。 关键词：分彤；口又树算法；保密通讯}计算机模拟 中图分类号：TP391．4 文献标识玛：A 在ISDN、多媒体技术、HDUV及信息高速公路飞速发展的今天，图像的存储和传输一直是关 键技术之一。一幅图像的各象素之间存在着很大的相关性，利用编码的方法删去相关性，减少冗余， 这就是图像压缩。图像压缩较为成熟的方法有变换编码、预测编码、矢量编码等，但这些方法压缩比 有限，做得好可达8～20倍“]。由曼德布罗特~．Mandelbrot)提出的分形几何学，以新的观念、新的手 段处理大自然中非线性系统的复杂现象，利用图像的分形特性可以实现图像的大比例压缩，例如， 枫叶图像的压缩比可达l 365 L] 倍。由此可见，分形在图像压缩编码中有着广泛的虚用前景．图像或 文件在传辅过程中，会遇到各种各样的问题，人们最关心的是通信的安全与快捷。而已有的保密方 式经过长期的研究与解密，保密水平越来越低。人们总是从最新理论中找出适合干保密通讯方式， 造成破译时的极度困难。混沌理论正是这样一门新型学科．由耗散系统产生，可以由确定的方式描 述，对初始条件极为敏感，具有内禀随机性郭长期预测不可能性。在应用中，把复杂的混沌信号混台 在有用信号中，然后发射出去 由于混沌信号具有无限多个不稳定周期轨道，对初始条件极为敏感， 故不易破译。混沌同步将成为保密通信的重要手段之一。本文利用分形理论进行图像压缩编码以 及利用混沌进行保密通讯，有着重要的理论意义与实用价值。 1 分形图像的压缩编码和混沌保密通讯流程框图 本文主要讲述了对分形图像用邻域四叉树压缩编码算法，及混沌控制与混沌同步保密通信的 设计与仿真，其具体流程框图如图1。 匮斟 蠹 由一——一-—L 网 ．圜 ．甲 同 1 — — — 豳 匿1 分形图像的压缩编码和混沌保密通讯流程框匿 ·收橱日期 2001—11—28 作者简舟 惦 ~0．966一)．女-蠲北公安，确士．讲师．主要研究智化仪嚣投表、可鞠器控捌嚣厦计算模报并究 第1期 扬 帆：分形图像的压缩编码和混沌保密通讯 93 2 分形、混沌及IFS迭代函数系统的基本原理 自然界的很多物体是不规则的，不是完美的直线或光滑的曲线，纯数学曲线只是实现物体的有 用近似，而不能为某个物体提供完整的模型。分形正是解决这一难题的有效方法，具有如下特征的 集合称为分形集：其有精细的结构；具有某种自相似的结构；分形维数大于它的拓扑维数；可以由迭 代等方法产生 现实世界的绝大部分不是有 序、稳定和平衡的．而是无序、变化 和涨落起伏的。混沌现象把表现的 无序性与内在的规律性巧妙融为 一 体，通过分形论由表面现象去寻 找内部的运动规律。混沌特征为b]： 随机性；分维性；普适性；标度律。 所谓IFS就是一组压缩映射， 此文中讨论的是它的逆问题：取给 定的集L，对它作压缩变换，然后把 它们粘贴在一起以便重构L。 3 邻域匹配四叉树压缩 编码算法 邻域匹配四叉树压缩编码算 法的基本思想是：从相对较大的区 域开始，如64×64区域，并寻找最 相似的较大区域。预先设定一门槛 值，如果两个区域之间的误差值在 门槛值之内，则把该区域标记为已 处理过并把它加到区域映射表中 去。如果超过了