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

• 作者: 陈欢琴 马小虎
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 图像压缩 有限自动机 广义有限自动机 灰度图像
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 图像处理与应用
• 页码范围: 231-233
• 页数: 3页
• 分类号: TP3
• 字数: 2975字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.03.081

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马小虎	苏州大学计算机科学与技术学院	62	341	9.0	14.0
2	陈欢琴	苏州大学计算机科学与技术学院	2	8	2.0	2.0