元胞自动机压缩算法仿真卫星云图

摘要

为减小计算复杂度和提高压缩比,提出基于方块编码和可逆元胞自动机结合的二值图像压缩算法来仿真卫星云图简单实用的元胞自动机编码表示方法.并针对卫星云图特性和业务实际,提出搜索和统计云图元胞邻域的状态集合,改进加权有限元胞自动机算法,对卫星云图数据进行压缩.实验表明,两种编码方法都能有效地减小计算复杂度,提高压缩比.峰值信噪比(PSNR)在30 dB左右,RCA-BTC算法压缩率可以达到15,图像重建仿真效果良好.%In order to reduce the computational complexity and improve the compression ratio,a simple and practical cellular automata coding and representation method based on block truncation coding and reversible cellular automata was simulated.According to the characteristics of satellite cloud image and business practice,this paper proposed a set of states for searching and counting the neighborhoods of cloud pixels,improved the weighted finite cellular automata algorithm and compressed satellite image data.Experiments showed that both coding methods effectively reduced the computational complexity and improved the compression ratio.The peak signal to noise ratio (PSNR) was about 30 dB.RCA-BTC algorithm compression rate reached 15.Image reconstruction simulation effect was good.