一基于不规则区域分割及灰度排序分类的分形压缩 - 中国石油大学学报.PDF

2014年摇 第38卷摇 摇 摇 摇 摇 摇 中国石油大学学报(自然科学版)摇 摇 摇 摇 摇 摇 摇 摇 Vol.38摇 No.3 摇 第3期摇 摇 摇 摇 摇 摇 摇 摇 Journal of China University of Petroleum摇 摇 摇 摇 摇 摇 摇 摇 Jun.2014 摇 摇 文章编号:1673鄄5005(2014)03鄄0169鄄05摇 摇 摇 doi:10.3969/ j.issn.1673鄄5005.2014.03.028 一基于不规则区域分割及灰度排序分类的分形压缩算法 郑秋梅,赵摇 敏,王风华,赵景智 (中国石油大学计算机与通信工程学院,山东青岛266580) 摘要:基本分形压缩分类算法多以单一特征分类且需要庞大的匹配搜索运算。 首次将PCNN分割引入分形压缩,提 出一种基于不规则区域分割及图像灰度排序分类的分形压缩算法。 算法首先对原图像进行不规则区域分割,然后 利用所得二值图像的灰度值与原图像的灰度值两个特征对图像块进行联合分类,以缩小搜索匹配的范围,提高压缩 速度。 实验结果表明,所提算法在保证解码质量的前提下,大幅度减少了编码时间。 关键词:不规则区域分割;脉冲耦合神经网络(PCNN);灰度排序;分形压缩 中图分类号:TP391摇 摇 摇 文献标志码:A An algorithm of fractal compression based on irregular region segmentation and gray sort classification ZHENG Qiu鄄mei,ZHAO Min,WANG Feng鄄hua,ZHAOJing鄄zhi (College of Computer and Communication Engineering in China University of Petroleum,Qingdao266580,China) Abstract:Most basicfractal compression classification algorithms are classified by a single feature,and they all involve a huge amount of machine operation inthematching search. Analgorithmoffractal compressionbasedonirregularregion seg鄄 mentation and gray sort classification was put forward. In order to reducethe search range,the image blockswere classified according to the gray scale valuesof thebinary imagesbetweentheoriginal imageandtheoneobtainedby dividingtheorigi鄄 nal imagewith the method of irregular region segmentation. Experiment results show that the algorithm can significantly re鄄 duce the coding timewithout sacrificing the quality of decoding. Key words:irregular region segmentation;pulse coupled neural network (PCNN);gray sort;fractal compression 摇 摇 高压缩比和高保真性一直是图像压缩追求的目 合不规则区域分割压缩算法的思想,首次将脉冲耦 标。 从20世纪五六十年代的预测编码、哈夫曼编码 合神经网络(pulse coupled neural network,PCNN)分 到七八十年代的变换编码和矢量量化编码,再到八 割算法引入分形压缩,并且在分形压缩过程中,根据