基于广义有限自动机的图像压缩方法

提出一种用确定性的广义有限自动机(GFA)对灰度图像进行压缩编码的方法。对一幅输入的数字化灰度图像,检测其中的自相似性,该图像可以被表示成一个广义有限自动机。解码算法可以非常高效的由确定的广义有限自动机复原图像,且结果图像没有很明显的方块效应。这种方法与传统的有限自动机方法相比具有状态数较少、压缩比高、压缩效果较好的优点。

基于小波变换和广义有限自动机的视频压缩

为了改进视频编码的比特率,提出基于小波变换的位平面模型和广义有限自动机(GFA)的视频压缩。该算法是把一个连续画面中(GOP)的视频序列作为整体做小波变换,然后对小波系数的自适应量化及位平面模型。帧间,频带间,位平面间都类似成为相同位平面模型。这样可以更好地使用广义有限自动机(GFA)来压缩位平面。最后用熵编码方式编码GFA描述的节点信息为可分级的比量流,它是一个高效可分级视频编码方案。以前多数不切实际的多媒体通信应用将可能实现。