| 基于广义有限自动机的图像压缩方法 |
| |
| 引用本文： | 陈欢琴,马小虎.基于广义有限自动机的图像压缩方法[J].计算机应用与软件,2009,26(3). |
| |
| 作者姓名： | 陈欢琴 马小虎 |
| |
| 作者单位： | 苏州大学计算机科学与技术学院,江苏,苏州,215006 |
| |
| 摘 要： | 提出一种用确定性的广义有限自动机(GFA)对灰度图像进行压缩编码的方法.对一幅输入的数字化灰度图像,检测其中的自相似性,该图像可以被表示成一个广义有限自动机.解码算法可以非常高效的由确定的广义有限自动机复原图像,且结果图像没有很明显的方块效应.这种方法与传统的有限自动机方法相比具有状态数较少、压缩比高、压缩效果较好的优点.
|
| 关 键 词： | 图像压缩 有限自动机 广义有限自动机 灰度图像 |
IMAGE COMPRESSION METHOD BASED ON GENERALIZED FINITE AUTOMATA |
| |
| CHEN Huanqin,MA Xiaohu.IMAGE COMPRESSION METHOD BASED ON GENERALIZED FINITE AUTOMATA[J].Computer Applications and Software,2009,26(3). |
| |
| Authors: | CHEN Huanqin MA Xiaohu |
| |
| Affiliation: | School of Computer Science and Technology;Soochow University;Suzhou 215006;Jiangsu;China |
| |
| Abstract: | In this paper it introduces an approach to compress and code gray image using deterministic Generalized Finite Automata(GFA).By detecting the self-similarity inside an input digitized gray image,the GFA can be constructed to describe the image.The decoding algorithm can restore image from deterministic Generalized Finite Automata efficiently,and the regenerated images have no obvious blocking effect.This method has a smaller number of states than an equivalent classical finite automaton.Meanwhile it also ha... |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
