基于分形学的二值图像压缩算法.pdfVIP

基于分形学的二值图像压缩算法宰 Of BaseOnFractalCode ImageCompressionBina巧Image 荣宝坚1，刘杨2，杨丽芳1，梁莹1，李弱1 RoNG Yruel Bao-jiaIll，LIu Yjm矿，YANGLi．f撕91，LIANGⅥn91，LI (1．广西计算中心，广西南宁530022；2．广西科技信息网络中心，广西南宁530012) Centerof Science (1．Computing Guangxi，Nanning，Guangxi，530022，China：2．Guangxi and Information Techn0109y 摘要：介绍基于分形学的二值图像压缩算法的思路。给出了两个压缩算法的实现：基于等腰 直角三角形的分形图像编码方法和基于四叉树的分形图像编码方法。分析比较了两个算法的 效率和效果。 关键字：分形编码等腰直角三角形 四叉树二值图像压缩 Abstract：Introducethe of b弱eonf}actalcode．Showthe imagecompressionbina叮image on realizationoftwo codeb硒e isosceles a11d imagecompressionalgorithms：触ctal right埘angle f．mctalcodeb船e0n andcontrastthe e朊ctoft11e铆o Quadtree．Anylyze e街ciency锄d algorit№s． code，Isosceles Keyword：Fractal right仃iangle，Quad打ee，Bina拶imagecompression 1引言 近年来，随着网络化和数字化办公的发展，人们对文件，档案等办公资料的数字化、电 子化需求越来越大，如果这些数字信息不用有效的方法加以处理的话，将难以得到有效的保 存或转移。基于文档的色彩单一，0cR识别不理想等特点，在文档数字化的保存过程中，将 文档扫描并以二值图像保存是一种非常好的存储方法，因为与灰度和彩色图像相比，二值图 像摒弃了色彩、灰度方面的数据，所以二值图像的数据量很少。由于基于无损压缩的压缩率 不高，因此通过对普通的无损压缩技术的研究与分析，一些更好的无损压缩方法和观点有望 提出。二值图像压缩一直是图像压缩的重要领域，同时二值图像压缩方法对灰度图像及彩色 图像的压缩研究有着极大的促进作用。实践证明，二值图像压缩的现状没有达到理想效果， 压缩比、时空开销还有很大提高余地。对于海量的文档，存储和管理的压力仍然十分沉重。 因此提高二值图像的压缩比成了文档数字化过程中的迫切需求。 正是有了生产等各方面的需求，广西计算中心开发了一种新的高压缩比的二值图像压缩 算法。在开发的过程中，基于分形学二值图像压缩以其潜在的高压缩比引起了我们的注意。 本文在此对两种基于分形学的二值图像压缩算法进行分析和对比。 2分形编码的基本概念 分形图像压缩是利用图像的自相似性来进行压缩的一种方法。自相似性(Self Similarity)是指无论几何尺度怎样变化，景物中任何一小部分的开关都与较大部分的形状 相似。从压缩观点来看，这种自相似性是一种信息冗余，可用于图像压缩。这种方法是在不 同的比例上发现自相似部分、去除重复描述。它对图像进行分析，然后提取出一套代码来迸 r11r01 行存储和传输，从而获得压缩¨儿“。图1表示了分形编码的原理。