期刊文献+

一种使用HVS的快速分形图像压缩算法 被引量:4

Algorithm for Fast Fractal Image Compression by Using Human Visual System
下载PDF
导出
摘要 将人类视觉系统的特性引入对值域块、定义域块的划分以及对定义域池的搜索上来,提出了一个能显著提高编码速度的分形图像压缩算法.根据HVS特性将图像分割后,搜索空间得到了极大的缩减,并且最佳匹配块只在具有相同HVS特性的块间进行,因此能够显著降低计算的复杂性.理论和实验结果表明:与叉迹算法和经典算法相比,在保持图像质量的前提下,本文算法能够显著提高编码速度和压缩比,因而是一种有效的分形图像压缩方法. A novel algorithm for the fraetal image impression is presented in this paper by introducing the feature of Human Visual System (HVS) to the partition of the range blocks, the partition of the domain blocks, and the search method for the domain pool. The HVS-Based algorithm can significantly improve the encoding speed. After the image is partitioned by using the feature of HVS, the search space is greatly reduced and the best matching blocks is carried out only among the blocks which have the same HVS feature. Therefore, the computation complexity is drastically reduced. Theoretical and experimental results show that when HVS-Based algorithm is compared with the cross trace algorithm and the classic algorithm, it can obtain faster encoding speed and higher compression ratio while remaining a good restructured image quality. Therefore, the algorithm presented in this paper is an effective encoding method for fractal image compression.
出处 《小型微型计算机系统》 CSCD 北大核心 2008年第10期1849-1854,共6页 Journal of Chinese Computer Systems
基金 国家高技术研究发展计划“八六三”(2006AA04Z211)资助
关键词 分形 图像压缩 四叉树 人类视觉系统 fractal image compression quad-tree HVS
  • 相关文献

参考文献14

  • 1Distasi R, Nappi M,Riccio D. A range/domain approximation error-based approach for fractal image compression [J]. IEEE Transactions on Image Processing, 2006, 15(1): 89-97.
  • 2Jacquin A E. Image coding based on a fractal theory of iterated contractive image[J]. IEEE Transactions on Image Processing, 1992, 1(1):18-28.
  • 3Erjun Zhao, Dan Liu. Fractal image compression methods: a review[C]. Proceedings of the Third International Conference on Information Technology and Applications, 2005, 2 (2) : 756- 759.
  • 4Jacquin A E. Fractal image coding: a review[C]. Proceedings of the IEEE, 1993, 81(10):1451-1465.
  • 5Fischer Y. Fractal image compression with quadtrees[A]. Fischer Y Ed. Fraetal Image Compression-theory and Application [M], New York: Springer-Verlay, 1995, 55-77.
  • 6Davoine F, Antonini M, Chassery J. Barlaud M. Fractal image compression based on Delauney triangulation and vector quantization[J].IEEE Transactions on Image Processing, 1996, 5 (2) :338-346.
  • 7Fischer Y, Menlove S. Fractal encoding with HV partitions [A]. Fischer Y Ed. Fractal Image Compression-theory and Application[M], New York : Springer-Verlay, 1995, 119-136.
  • 8Thomas L, Deravi F. Region-based fractal image compression using heuristic search[J].IEEE Transactions on Image Processing, 1995,4(6):823-838.
  • 9Tomas Zumbakis, Jonas Valantinas. A new approach to improving fractal image compression times[C]. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005, 468-473.
  • 10Lai C M, Lam K M, Siu W C. A fast fractal image coding based on kick-out and zero contrast conditions[J]. IEEE Transactions on Image Processing, 2003, 12(11): 1398-1403.

二级参考文献12

  • 1王舟,余英林.一种新的分形图像压缩编码方法[J].通信学报,1996,17(3):84-90. 被引量:28
  • 2Wohlberg B., Jager G.. A review of the fractal image coding literature. IEEE Transactions on Image Processing, 1999, 8(12) : 1716~1729.
  • 3He C., Yang S.X., Huang X.. Novel progressive decoding method for fractal image compression. IEE Proceedings-Vision, Image and Signal Processing, 2004, 151 (3): 207~213.
  • 4He C., Yang S.X., Huang X.. Variance-based accelerating scheme for fractal image encoding. IEE Electronics Letters, 2004, 40(2): 115~116.
  • 5He C., Yang S.X., Xu X.. Fast fractal image compression based on one-norm of normalised block. IEE Electronics Letters, 2004, 40(17): 1052~1053.
  • 6Lai C.-M., Lam K.-M., Siu W.-C.. A fast fractal image coding based on kick-out and zero contrast conditions. IEEE Transactions on Image Processing, 2003, 12 (11): 1398~1403.
  • 7Jeng J.H., Truong T.K., Sheu J.R.. Fast fractal image compression using the Hadamard transform. IEE Proceedings-Vision, Image and Signal Processing, 2000, 147 (6): 571~573.
  • 8Hartenstein H., Saupe D.. Lossless acceleration of fractal image encoding via the fast Fourier transform. Signal Processing: Image Communication, 2000, 16 (4): 383~394.
  • 9Lee C.K., Lee W.K.. Fast fractal image block coding based on local variances. IEEE Transactions on Image Processing, 1998, 7(6): 888~891.
  • 10Lai C., Lam K., Siu W.. Improved searching scheme for fractal image coding. IEE Electronics Letters, 2002, 38 (25): 1653~1654.

共引文献39

同被引文献30

  • 1朱伟勇,于海,宋春林,邓学工.基于误差阈值和分层搜索的快速分形图像压缩方法[J].小型微型计算机系统,2005,26(2):277-280. 被引量:5
  • 2何传江,黄席樾.基于图像块叉迹的快速分形图像编码算法[J].计算机学报,2005,28(10):1753-1758. 被引量:40
  • 3BARNSLEY M F, SOLAN A D. A better way to compress images [J]. BYTE, 1988, 13(1): 215-233.
  • 4JACQUIN A E. Image coding based on a fractal theory of iterated contractive image transformations[ J]. IEEE Transaction on Image Processing, 1992, 1(1) : 18 -30.
  • 5FISHIER Y. Fractal image compression: Theory and application [ M]. Berlin: Springer-Verlag, 1995.
  • 6MOLTEDO L, NAPPI M, VITULANO D, et al. Color image coding combining linear prediction and iterated function systems[ J]. Signal Processing, 1997, 63(12) : 157 - 162.
  • 7ZUMBAKIS T, VALANTINAS J. A new approach to improving fractal image compression times[ C]// Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis. Washington, DC: IEEE, 2005:468-473.
  • 8DISTASI R, NAPPI M, RICCIO D. A range/domain approximation error-based approach for fractal image compression[ J]. IEEE Transactions on Image Processing, 2006, 15( 1): 89 -96.
  • 9KUNG C M, YANG W S, KU C C, et al. Fast fractal image compression base on block property[ C]// ICACTE '08: International Conference on Advanced Computer Theory and Engineering. Washington, DC: IEEE, 2008:477-481.
  • 10Al-HIILO E A, GEORGE L E. Speeding-up fractal colored image compression using moments features[ C]//DICTA 08: Computing: Techniques and Applications. Washington, DC: : IEEE, 2008:486 - 490.

引证文献4

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部