蚁群算法与分形相结合的图像压缩改进算法  

An Image Compression Improved Algorithm Based on the Combination of Ant Colony Algorithm and Fractal

作　　者：娄莉[1] 

机构地区：[1]西安石油大学计算机学院,陕西西安710065

出　　处：《微电子学与计算机》2013年第12期173-176,共4页Microelectronics & Computer

基　　金：陕西省自然科学基金基础研究项目(2010JM8032);陕西省教育厅科学研究计划项目(2010JK772)

摘　　要：提出了一种新的蚁群算法与分形相结合的图像压缩改进算法,该算法结合小波变换多分辨率分析的特点,进行原始图像的分割并构造出搜索空间,经过定义域块与值域块基于蚁群匹配概率的类内搜索,降低了匹配搜索平均值;为了进一步提高分形编码速度,根据不同方向图的纹理特征,采用不同形状的分形预测.实验数据表明,该算法能够大大缩短分形编码的时间,并取得较高的压缩比.A new image coding improved algorithm based on the combination of ant colony and fractal is proposed in this paper. The algorithm combines the feature of multi- resolution analysis of wavelet transformation, and segments the original image to construct the searching space. After the class matching based on ant colony matching probability of range block and domain block, the average number of matching is reduced greatly, we apply the fractal predicting by the different block size according to the different texture feature of different＇orientation subimages. That makes improvement of fractal coding speed and realizes image compression. The experimental results indicate that the improved algorithm can decrease the fractal coding time greatly and achieve a higher compression rate.

关 键 词：蚁群 分形 图像压缩 小波分解 

分 类 号：TP919[自动化与计算机技术]