基于遗传算法的分形图象压缩的研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:ln86119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是模仿自然界的进化过程的一类随机优化算法,一般应用于控制参数、约束函数等优化,对非线性,多极值问题尤为有效.该文所做的工作是:首先,针对搜索的复杂度和使得搜索达到全局最优解的问题,对定义域块的位置和旋转进行二进制编码,将遗传算法应用于图象分形压缩;其次,根据群体多样性原则随着进化的进行自适应调整控制参数,从而能有效地克服传统搜索方法的缺点,快速地找到最优解,提高压缩质量;再次,分析了基于遗传算法的分形图象压缩技术中导致解码时小部分块迭代不收敛和分块效应的产生的原因,建立数学模型用广义收敛的观点来看待不收敛问题,以及利用非线性滤波技术减弱分块效应;最后,算法得到了计算实现,分析结果表明:该方法在保证图象解压质量和压缩比的同时,能够有效地提高搜索效率.
其他文献
核废料污染问题是环境保护领域的重要课题,对经济和社会的发展有着深远的影响.建立核废料污染的数学模型,寻求其在某种意义下的近似解及建立相应的数值分析理论,通过计算机数
爱因斯坦曾说过:“我认为对于一切情况,只有‘热爱’才是最好的老师。”在任何课程教学中,教师都需要关注学生的兴趣爱好,由学生实际出发,优选教学手段与策略,以唤起学生学习
在任何反馈系统中,时滞总是存在,只是很小,而常被忽略.因此研究反馈闭环系统中的小时滞对控制系统的敏感性是极其重要的,并已引起广泛关注.无限维线性系统的指数稳定性对小时
该文针对非光滑方程组求解问题,构造了一类近似Newton法,并在半光滑条件下证明了该类算法的局部超线性收敛性.对一类特殊的半光滑方程组,构造了非光滑Newton-SOR迭代法,并证
该文首先考虑有阻尼和周期外力驱动的高维离散非线性Schrodinger(DNLS)方程:(公式略)讨论它的离散呼吸子的存在性.我们给出定义在R×l空间上的映射的零解延拓定理:应用稳函数
积分不等式和离散不等式在研究微分方程与有限差分方程理论过程中具有非常重要的作用.近年来,基于某些方面的应用,许多学者给出了一些新的不等式.该文推广了几类积分不等式和
走进金增友的艺术世界,总觉得有点另类的意味。他的作品总会吸引人们的眼球,也往往会让人吃惊、震动,因为他的作品新颖独到,也因为他作品的意境。观他的作品会使人感受到他生
随着社会经济的不断发展,人们对精神生活的追求更加重视,其中人文关怀视野下的大学生思想政治教育已经得到教育界的广泛关注.本文简要分析了人文关怀视野下的大学生思想政治
据报载,最近,胡锦涛总书记到山东荷泽受灾区进行“三农”调查时,不封路封店,不接受宴请,入住普通酒店,食宿费自交,此举深受群众好评。胡总书记的这一做法,不仅是“情为民所系
数据挖掘技术是数据库、机器学习以及统计理论相结合的产物,是从大量的、模糊的、有噪声的、不完全的、随机的数据中提取具有潜在价值信息的过程。粗糙集理论是上个世纪80年