期刊文献+

基于矩形NAM和偏微分方程的灰度图像压缩方法 被引量:1

Gray Image Compression Based on Rectangle NAM and PDE
下载PDF
导出
摘要 借助矩形NAM图像表示方法和偏微分方程技术,提出一种新的灰度图像压缩方法.该方法在编码端把原始图像逆布局为若干矩形子块,并采用坐标压缩方法存储每个子块的位置、大小.在解码端,采用偏微分方程进行图像修复,有效消除解码图像中的方块效应.该方法的时间复杂度为,其中n为灰度图像像素数.实验表明:在保持图像质量的前提下,该方法具有更高的压缩比和更少的块数,具有较高实用价值. Based on Rectangle NAM and PDE,a new compression method for gray image is proposed.On the encoder,the original image is segmented into a number of rectangular sub-block,and the method of coordinate compression is used for storaging location and size of sub-block.On the decoder,a PDE method is applied to reconstruct the image,which is effective to reduce block-effect.The time complexity is,n is the number of Gray-scale image pixels.Experiments show that the proposed approach can reduce the number of rectangular sub-block and has a higher compression ratio on the premise of remaining the image quality,which has a potential in application.
出处 《小型微型计算机系统》 CSCD 北大核心 2010年第6期1204-1208,共5页 Journal of Chinese Computer Systems
基金 国家"八六三"高技术研究发展计划项目(2006AA04Z211)资助
关键词 偏微分方程(PDE) 非对称逆布局模式表示模型(NAM) 图像压缩 partial differential equation(PDE)non-symmetry anti-packing pattern representation model(NAM) image compression
  • 相关文献

参考文献4

二级参考文献34

  • 1Klinger A. Data structure and pattern recognition[C]. In Proc. IJCPR, Washington, DC, USA, 1973, 497-498.
  • 2Gargantini I. An effective way to represent quadtrees[J]. Communications of the ACM, 1982,25(12):905-910.
  • 3Samet H. Data structures for quadtree approximation and compression[J]. Communications of the ACM, 1985,28(9): 973- 993.
  • 4Samet H, Webber R E. Storing a collection of polygons using quadtrees[J]. ACM Trans. on Graphics, 1985, 4(3):182-222.
  • 5Li S X, Loew M H. The quadcode and its arithmetic[J]. Communications of the ACM, 1987,30(7):621-626.
  • 6Chen Chuan-bo, Hu Wei-jun, Wan Lin. Direct non-symmetry and anti-packing pattern representation model of medical images [C]. The 1st International Conference on Bioinformatics and Biomedical Engineering, July 6-8, Wuhan, China, 2007, 1011- 1018.
  • 7Zheng Yun-ping, Chen Chuan-bo, Mudar Sarem. A novel algorithm for triangle non-symmetry and anti-packing pattern representation model of gray images [A]. In: D.-S. Huang, L. Heutte, and M. Loog eds. Lecture Notes in Computer Science 4681[C]. Proceedings of Third International Conference on Intelligent Computing ICIC'07, August 21-24, Qingdao, China, 2007, 832-841.
  • 8章毓晋.图像分割[M].北京:科学出版社,2001..
  • 9Babacan S D, Sayood K. Predictive Image Compression Using Conditional Averages[C]. IEEE Proceedings Data Compression Conference, 2004. 524-524.
  • 10Simard P Y, Malvar H S, Rinker J, et al. A Foreground/Background Separation Algorithm for Image Compression[C]. IEEE Proceedings of Data Compression Conference, 2004. 498-507.

共引文献16

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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