论文部分内容阅读
离散余弦变换或者小波变换已经普遍应用于数字图像压缩。在传统的压缩方法中,离散余弦变换或者小波变换是以行-列的顺序处理数字图像中的各个“方格形”像素,以对其进行压缩处理。 本文提出了两种新的对数字图像中各个像素进行处理的顺序,即环绕方向和径向方向的处理顺序,以找到在采用新的处理顺序时,离散余弦变换和小波变换对于哪种类型的数字图像拥有更高的压缩比(相对于传统离散余弦变换和传统小波变换)。 为了对数字图像中的像素采用环绕方向或者径向方向的处理顺序,本文提出了一种新的对数字图像进行离散化的方法:环绕-径向离散化。环绕-径向离散化是指:通过在数字图像内画一系列同心圆以及圆的半径,以把数字图像重新分割为一系列扇形的区域,并通过插值的方法确定这些扇形区域的值。称这些扇形区域为扇形像素。至此,由一系列“方格形”像素组成的数字图像就变为由一系列扇形像素组成。 这些扇形像素可以在极坐标系下进行表示,即通过同心圆半径的长度以及同心圆半径的偏转角度,就能唯一确定某一扇形像素的位置。把这些扇形像素的值存储在存储矩阵中,如果存储矩阵的行表示同心圆半径的长度,列表示同心圆半径的偏转角度,那么对此矩阵的行-列采用离散余弦变换或小波变换进行处理,就是本文要介绍的环绕离散余弦变换或环绕小波变换。如果存储矩阵的行表示同心圆半径的偏转角度,列表示同心圆半径的长度,那么对此矩阵的行-列采用离散余弦变换或小波变换进行处理,就是本文要介绍的径向离散余弦变换或径向小波变换。 通过对不同图案形状的数字图像进行实验,本文找出了哪种类型的图像在采用环绕-径向离散余弦变换或者环绕-径向小波变换进行压缩时,拥有比传统压缩方法更高的压缩比。