| 结合块分类和邻域的随机化分形图像压缩算法 |
| |
| 引用本文： | 张红霞,马燕.结合块分类和邻域的随机化分形图像压缩算法[J].计算机工程与设计,2007,28(7):1586-1588. |
| |
| 作者姓名： | 张红霞 马燕 |
| |
| 作者单位： | 上海师范大学,计算机系,上海,200234;上海师范大学,计算机系,上海,200234 |
| |
| 摘 要： | 对随机分形压缩算法中存在较严重的方块效应及原因做了分析,并由此提出了改进算法.按定义域块和值域块的方差,将其分为平坦、边缘和中间3类,对每一值域块,先搜索属于该值域块邻域且为同一类的定义域块,如满足阈值条件,则将其记录下来,如不满足,则按随机分形压缩算法寻找其它定义域块.实验表明,提出的算法能在保持恢复图像质量的同时缩短压缩时间,并减少方块效应.
|
| 关 键 词： | 压缩 随机化 分类 邻近块搜索 分形 |
| 文章编号： | 1000-7024（2007）07-1586-03 |
| 修稿时间： | 2006-03-01 |
Randomized fractal compression algorithm combined with classified blocks and adjacent area |
| |
| ZHANG Hong-xia,MA Yan.Randomized fractal compression algorithm combined with classified blocks and adjacent area[J].Computer Engineering and Design,2007,28(7):1586-1588. |
| |
| Authors: | ZHANG Hong-xia MA Yan |
| |
| Affiliation: | Department of Computer, Shanghai Normal University, Shanghai 200234, China |
| |
| Abstract: | The serious square-effect and reason in the randomized fractal compression algorithm is analyzed and the improved algorithm is presented. The domain and range blocks are partitioned into three groups according to their variance: Shade,edge and midrange. For each range block,it first searched the domain block that is adjacent to the range block and same type with the range block. The method recorded it while the threshold condition is satisfied. If not satisfied finding other domain blocks by using randomized fractal compression algorithm. The experiments show that the encoding time while retaining the quality of reconstruction image is reduced and the square-effect is decreased. |
| |
| Keywords: | compression randomized classified search adjacentblocks fractal |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
