基于矩形NAM和偏微分方程的灰度图像压缩方法  

Gray Image Compression Based on Rectangle NAM and PDE

作　　者：胡卫军[1] 万琳[2] 陆永亮[1] 

机构地区：[1]华中科技大学计算机学院,湖北武汉430074 [2]华中科技大学软件学院,湖北武汉430074

出　　处：《小型微型计算机系统》2010年第6期1204-1208,共5页Journal of Chinese Computer Systems

基　　金：国家"八六三"高技术研究发展计划项目(2006AA04Z211)资助

摘　　要：借助矩形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.

关 键 词：偏微分方程(PDE) 非对称逆布局模式表示模型(NAM) 图像压缩 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]