硕士论文-基于分形理论的图像压缩算法研究.pdf

罄袋褥熬走擎基于分形理论的图像压缩算法研究届研究生硕士学位论文学校代码:院系:信:息堂院电壬丕专业:通信与信星丕鱼研究万向:篮息丞篡皇篮汛岳指导教师:选建国教握硕士研究生:匿匾堡年峦瓿学号:
摘要现今社会,互联网技术正在迅猛的发展,以图像为主的多媒体技术大大丰富了我们的生活。但是如果没有一个高效的压缩方法,图像通信将不可能实现。图像压缩编码的目的就是要以尽量少的比特数表征图像,同时保持复原图像的质量,使它符合特定应用场合的要求。图像压缩也是多媒体技术的关键和瓶颈之一。到目前为止,图像压缩的研究己经产生了一些成熟的技术,如浠唬夫曼编码等。并且以这些编码为基础己形成了一系列的国际标准,如琂一,,,—琈,一琈等。图像压缩编码技术目前又提出了许多新的编码方法,如子带编码、小波变换编码、利用分形几何的图像编码等等,尤其是分形编码,突破了原有编码的界限,对于某些图像而言,有着其它传统压缩算法无可比拟的压缩比,引起了人们的极大关注。分形编码是一个非常前沿性的新事物,虽然在理论上它具有很大的优越性,但是在实践上人们对它的研究才处于萌芽阶段。传统分形压缩算法是在对子块透缚辛舜笮〔煌姆指詈螅谡鐾枷穹段谘罢易涌在压缩、仿射变换下的最佳匹配父块。由于每个父块一般都对应着址律浔浠唬所以搜索压缩映射块的过程消耗了大量的时间,压缩速度的缺陷足以抵消其优越性。因此,本文以基于分形基本理论的图像编码研究为目的,在系统地介绍了分形压缩的基本理论后,针对传统方法耗时长的缺点,提出了一种非压缩的均方差编码算法,即对子块和父块进行大小相同的分割,这样不但减少了压缩的时间,同时也达到了压缩的目的。之后,通过计算父块间均方差值的大小,精简父块数量,并放弃了传统的址律浔浠唬蟠蠼谠剂苏鏊惴ǖ脑诵惺奔洹分形与小波技术相结合是近几年的一个热点,本文最后提出了与小波编码相结合的初步设想。关键词:分形图像编码,迭代函数系统定理,压缩映射定理,拼贴定理,均方差小波变换基于分形理论的图像压缩算法研究
甌珺,,一,,,畔心基于分形理论的图像压缩算法研究,,.興瑂.,,—琈,一一,,.,,。【騪.【$郺,甀
基于分形理论的图像压缩算法研究,如.:,珻Ⅱ瓵瑆
导师签名:脚学位论文作者签名擒砀牟日期:碰:褐作者签名:地礁日期:星巫:菏学位论文独创性声明学位论文授权使用声明本人所呈交的学位论文是我在导师的指导下进行的研究工作及取得的研究成果。据我所知,除文中已经注明引用的内容外,本论文不包含其他个人已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体,均已在文中作了明确说明并表示谢意。本人完全了解华东师范大学有关保留、使用学位论文的规定,学校有权保留学位论文并向国家主管部门或其指定机构送交论文的电子版和纸质版。有权将学位论文用于非赢利目的的少量复制并允许论文进入学校图书馆被查阅。有权将学位论文的内容编入有关数据库进行检索。有权将学位论文的标题和摘要汇编出版。保密的学位论文在解密后适用本规定。日期:
,。因而它不仅没有统一国际标准,更没有类似于的成品出现。本文对分随着科学的发展,人们对图像存储和通信的需求越来越大。图像信号的数字化在制作、复制、存储\传输、发射等方面具有一系列优点。用数字形式表示图像使可视化信息以高效、新颖方式加以控制,其应用已经非常广泛,如卫星遥感、医学影像分析、脸谱识别、精确制导等。然而数字化的图像数据量却相当庞大,例如:⑵鞯拇娲⑷萘浚传输信道的传输率及计算机的处理速度等方面增加极大的压力。图像压缩是有效率的,它是衡量一种编码标准的重要因素。总的来说,压缩比越大,压缩后的码率就低,分辨率相对也低;反之亦然。图像的压缩是有损的,可能产生压缩失真。目前,己实际使用的活动图像压缩编码后的码率低到几至几十/播级的图像码率一般为/?梢运担绻挥幸桓龈咝的压缩方法,图像通信就不可能实现。图像压缩也是多媒体技术的关键和瓶颈技术之一。许多学者在不断地改进原有编码方法的同时,还积极地探索新的图像压缩方法。自从分形几何的概念被提出以来,它在图像压缩领域的应用引起了人们的极大关注。分形算法突破了原有编码的界限,对于某些图像而言,有着其它传统压缩算法无可比拟的压缩比。分形压缩是一个非常前沿性的新事物,发展到现在也不过二三十年的时间。虽然在理论上它具有很大的优越性,但是在实践上人们对它的研究才处于萌芽形压缩的研究也只处于探索阶段,希望能够通过对分形理论的研究实现图像压缩。提出了一种非压缩映射的,降低了匹配计算复杂度的新的算法,并试图与小波变换相结合。我们知道编码是用符号数码元素表示信号、消息或事件的过程。图像编码是研究图像数