元胞自动机压缩算法仿真卫星云图
2018-05-03张昭晖梁立为
计算机应用与软件 2018年4期
邹 阳 王 将 张昭晖 刘 祎 梁立为
(昆明市气象局 云南 昆明 650000)
0 引 言
卫星云图在采集、处理、传输和存储过程中,由于数据量较大,云图数据的压缩方法研究非常重要。传统的方法有Huffman编码、预测编码、变换编码(包括离散余弦变换、小波变换等)、分形压缩[1-9]等,都存在多种冗余、编码效率不高和压缩比较低等问题。
元胞自动机[10]是一种离散的时空动力系统,每个单元的状态受其领域的状态影响,同时也影响着领域的状态。元胞局部之间相互作用,其状态通过一定的相似规则的转换作同步更新。
可逆元胞自动机[11]的转换规则是单射且漫射的,可以重建。加权有限自动机[12]可以定义一个多分辨率图像,有限自动机的每一个状态对应整幅图像的某个子图像,也叫状态图像。转换矩阵一般用其状态图像的线性组合表示,即用有限自动机来近似表示。
本文针对云图资料的特征和天气预报中的实际应用情况(无需十分精确),设计可逆细胞自动机和加权有限自动机的灰度图像数据有损压缩算法。通过实验验证尝试得到较好压缩效果。
1 方块编码和可逆元胞自动机算法
1.1 编码思想
方块编码算法是把原图分割成若干个n×n像素的子方块。因为云图子方块内的像素具有很高的相似特征,分配某个适当的比特数表示该子方块内各个像素的灰度值。
根据卫星云图局部范围内有较高的相似特性,以及云图传输、存档和使用具体实际要求,简化方块编码和可逆元胞自动机算法。……
登录APP查看全文
