chp04 彩色数字图像基础资料.ppt

31/74 ? 2 、图像质量的选择 ? 压缩比与失真 32/74 ? 3 、失真编码和无失真编码 ? 失真编码 ：编解码过程中产生了信息丢失。 ? 无失真编码 ：编解码过程中不产生了信息丢 失。 JPEG 算法考虑到广泛应用，不仅包括有失真 编码，也包括无失真编码。 33/74 ? 4 、 JPEG 算法是一种高效编码方式 ? 既要减少存储容量，又要具有较好的图像质 量。 ? 基本算法是以 DCT ，是一种不可逆的有失真 的压缩编码。 34/74 4.6.2 基本处理的算法 ? 1 、 JPEG 基本处理算法的主要步骤 35/74 ? JPEG 算法主要包括 ? 正向离散余弦变换 (FDCT) 。 ? 量化 (quantization) 。 ? 使用 DPCM 对直流系数 (DC) 进行编码。 ? Z 字形编码 (zigzag scan) 。 ? 使用行程长度编码 (run-length encoding ， RLE) 对交流系数 (AC) 进行编码。 36/74 ? 2 、 DCT 变换 ? （ 1 ）像素块 ? 对每个单独的彩色图像分量，把整个分量图像分成 8 × 8 的图像块。 8 8 8 8 8 8 像素块 1 像素块 2 像素块 1 像素块 i 像素块 i+1 像素块 j 每一个像素的值由 f ij （ i,j=0 ， 1 ， … ， 7 ） 37/74 ? （ 2 ）正向离散余弦变换 (FDCT) ? ①将 8 × 8 像素块进行 DCT 变换，把能量集中 在少数几个系数上。 38/74 ? ② DCT 变换使用下式计算 式中， i ， j 表示像素在像素块中的位置； u ， v 表示 DCT 系数的位置； C(u), C(v) = 1/ （当 u, v = 0 ）； C(u), C(v) = 1 （当 u, v≠ 0 ）。 f(i, j) 经 DCT 变换之后，得到 64 个系数 F uv 。 F(0 ， 0) 是 直流系数 ，其他为交流系数。 39/74 反变换使用下式计算 式中， i ， j 表示像素在像素块中的位置； u ， v 表示 DCT 系数的位置； C(u), C(v) = 1/ （当 u, v = 0 ）； C(u), C(v) = 1 （当 u, v≠ 0 ）。 40/74 ? 经过反变换，如果 f ij 的值超过指定的 精度，则要进行“限幅”处理。 ? 当 f ij 精度为 8bit 时， ? f ij ＝ 255 ；当 f ij 255 ? f ij ＝ 0 ；当 f ij 0 ? 当 f ij 精度为 12bit 时， ? f ij ＝ 4095 ；当 f ij 4095 ? f ij ＝ 0 ；当 f ij 0 41/74 159 153 158 152 143 138 132 132 164 162 162 157 151 142 134 132 167 168 161 160 156 145 139 134 164 168 161 166 162 152 149 141 171 166 168 167 163 162 157 151 173 164 169 170 166 166 162 161 175 169 172 175 174 172 174 166 173 172 175 173 180 181 177 172 (a)8*8 像素块 260 49 -16 5 2 4 0 1 -79 36 -2 -7 1 -3 -1 -2 0 -8 3 -2 -2 1 5 1 -8 -4 5 -4 1 7 6 -2 -2 -6 -1 0 -4 -1 0 -1 -3 -2 -1 -1 1 2 -5 -1 -4 -1 1 0 0 -2 2 0 1 1 1 1 -1 1 0 0 16 4 -2 0 0 0 0 0 -7 3 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (b)DCT 系数 (c) 量化 DCT 系数 16