基于四叉树和偏微分方程的灰度图像压缩

提出了一种基于四叉树和偏微分方程的灰度图像压缩方法。该方法只需传输和处理部分稀疏像素而不是整幅灰度图像。在编码端,首先采用四叉树分割图像,然后对部分像素进行编码传输。在解码端,采用基于偏微分方程的图像插值算法再生图像,有效地消除了解码图像中的方块效应。实验表明,该方法可以获得较高的压缩比和峰值信噪比,尤其是对尺寸较大且纹理细节较少的图像更是如此,并能较好地保持原始图像中灰度变化较大的细节,可以方便地去除方块效应,具有较高的实用价值。

Gray image compression based on quad tree and partial differential equation

A novel gray image compression algorithm based on quad tree and partial differential equation(PDE) is proposed,which only sends and processes some scattered data rather than the entire image.On the encoder,the quad tree is adopted to divide an image into sub-images,and some pixels are selected to encode.On the decoder,a PDE-based image interpolation method is applied to reconstruct the image,which is effective to reduce artifact.Experimental results show that the proposed method provides better performance in compression ratios and PSNR,especially for larger and non-texture images.And it can also keep details where pixel gray value varies hugely and remove block-effect conveniently.Therefore it has high practical values.