基于SNAMG分割的分形图像压缩方法.pdfVIP

第 37卷 第 3期 湘 潭 大 学 自 然 科 学 学 报 Vo1．37No．3 2015年 9月 NaturalScienceJournalofXiangtanUniversity Sep．2015 基于 SNAMG分割的分形图像压缩方法 贺 杰 ， 郭 慧 ， 李 琳。 (1．梧州学院广西高校行业软件技术重点实验室，广西 梧州 543002； 2．梧州学院 信息与电子工程学院，广西 梧州 543002； 3．武汉科技大学 计算机科学与技术学院，湖北 武汉 430081) [摘要] 针对分形图像压缩的编码速度与解码质量难以均衡优化的问题，依据人类视觉系统特性 ．使用视 觉阈值对图像的SNAMG分割方法进行优化，建立了自适应子块分割机制，并将其用于改进编码过程．实 验表明，较之 Jacquin的经典分形算法，本文算法能够获得 30~40倍的加速 比和更好的解码质量． 关 键 词 ：分形 图像压缩 ；视觉阈值 ；SNAMG 中图分类号 ：TP391．4 文献标识码 ：A 文章编号 ：1000—5900(2015)O3—0093—08 FratcalImageCompressionBasedonthe SegmentationofSquareNon。-SymmetryAnti—-Packing HEJie 。 GUOHui ， L Lin (1．GuangxiCollegesandUniversitiesKeyLaboratoryofProfessionalSoftwareTechnology，WuzhouUniversity，Wuzhou543(；02 2．SchoolofInformationandElectronicEngineering，WuzhouUniversity，W uzhou543002； 3．CollegeofComputerScienceandTechnology，WuhanUniversityofScienceandTechnology，Wuzhou430081China) [Abstract] Directedagainstthebalancedoptimizationofthefratcalcodingspeedanddecodingquality， basedonthecharacteristicsofhumanvisualsystem ，thispaperusesvisualthresholdtooptimizethenon-o— verlapping squareanti—packing segmentation method ofimages，establishesa self-adaptivesegmentation mechanism ofsub—blocksandappliesittoimprovefractalencoding．Accordingtotheexperimentalresult， thealgorithm inthispapercanobtain 30to40timesspeed—upratioandbetterdecodingqualitycompared withtheclassicalfractalalgorithm ofJacquin． Keywords： FratcalImageCompression；VisualThreshold；SNAMG 图像的分形编码是同等解码质量下压缩 比最高的空间域压缩方法之一，并具备解码速度快 、解 码分辨率无关等优点，已有学者将分形编码的图像 自相似性描述思想用于解决图像检索。]、图像 分割I2]、图像修复[33、数字水印 等问题． 分形图像压缩方法也存在编码时间过长、解码易出现块状效应等不足．一些学者通过子块分类 和邻域搜索来缩短编码时间。K．Jaferzadeh等利用像素值空间和 1D-DCT矢量实现子块的模糊 聚类 j；郑秋梅等使用脉冲耦合神经网络算法对原图像进行不规则区域分割，然后利用