图像压缩与编码基本概念 哈夫曼编码 香农 - 范诺编码 行程编码 算术编码...
-
Upload
hedy-sanford -
Category
Documents
-
view
404 -
download
7
description
第八章 图像编码. 图像压缩与编码基本概念 哈夫曼编码 香农 - 范诺编码 行程编码 算术编码 变换编码 静止图像压缩编码标准 -JPEG 运动图像压缩编码标准 -MPEG. 一 . 图像压缩与编码基本概念. 为什么要进行图像压缩 图像数据压缩的可能性 常见的数据冗余 图像压缩的目的 图像数据压缩技术的重要指标 图像编码中的保真度准则 常用的压缩编码方法 图像压缩模型. 返回. 1. 为什么要进行图像压缩?. 数字图像通常要求很大的比特数,这给图像的传输和存储带来相当大的困难。要占用很多的资源,花很高的费用。 - PowerPoint PPT Presentation
Transcript of 图像压缩与编码基本概念 哈夫曼编码 香农 - 范诺编码 行程编码 算术编码...
PowerPoint Presentation8
90x60x24x3x512x512x8bit=97,200M
8
(2)
8
(1)
: N×Nf (x ,y)x ,y=0,1,2,…,N-1g (x ,y)N×Nx ,y=0,1,2,…,N-1
8
0,1,2,…,N-1x,y
N×N:
8
8
1)
2,
3,
4) ,,
5) ,,
6,
8
8
Internet
c
b
a
f
e
7/22
5/22
4/22
2/22
0
1
f=11 e=01 a=00 b=101 c=1001 d=1000
d
1/22
3/22
6/22
22/22
13/22
9/22
3/22
1
0
1
0
1
0
1
0
P50.07, P60.12, P70.08, P80.19
u1
u2
u3
u4
u5
u6
u7
u8
P1
P2
P3
P4
P5
P6
P7
P8
0.400.18 0.10 0.10
8
8
8
: 8S0S1S2S3S4S5S6S70.400.180.100.100.070.060.050.04
(1) 0.400.180.100.100.070.060.050.04
(2) 0.40S0(8-11)N0=20.000.00N0=2S000
(3) 0.18S1(8-11)N1=30.400.0110N1=3S1011
8
8
8
—
(1)
(2)
8
iCiP iCiP iCiP
PCXRLE
6) P
192-255
PCXRLE
8
xy1.58bit0.588bi;
;
;
a
b
c
d
0.4
0.2
0.2
0.2
(2)
8
(3) 1“d”[0.8 1.0)
(4) 2“a”[0.8 1.0)“a”[0.8 1.0)[0.0 0.4)(8-15)
=0.8+0.0×(1.0-0.8)=0.8
=0.8+0.4×(1.0-0.8)=0.88
8
(5) 3“c”[0.8 0.88)“c”[0.8 0.88)[0.6 0.8)(8-15)
=0.8+0.6×(0.88-0.8)=0.848
=0.8+0.8×(0.88-0.8)=0.864
8
(6) 4“b”[0.848 0.864)“b”[0.848 0.864)[0.4 0.6)(8-15)
=0.848+0.4×(0.864-
0.848)=0.8576
8
(7) 5“a”[0.8544 0.8)“a”[0.8544 0.8576)[0.0 0.4)(8-15)
=0.8544+0.0×(0.8576-
[0.8544 0.85568){dacba}
8
bit/
(LSI)
1.
8
8
8
——
DCT
8
3“0”
8
Fourier“”“”
DCT,JPEG
8
——
8
1
2
3
8
8
8
B = Y+1.77200(Cb–128)
310
8
8x8JEPG
8
8
8
8
8
8
5Z
8×8DCJPEGDC.
B8-12DC;
8
8
8-12DC
8-12DC11
8
7. AC
8
Quantization Matrix
JPEG
8
8
Workstations
DCT
90x60x24x3x512x512x8bit=97,200M
8
(2)
8
(1)
: N×Nf (x ,y)x ,y=0,1,2,…,N-1g (x ,y)N×Nx ,y=0,1,2,…,N-1
8
0,1,2,…,N-1x,y
N×N:
8
8
1)
2,
3,
4) ,,
5) ,,
6,
8
8
Internet
c
b
a
f
e
7/22
5/22
4/22
2/22
0
1
f=11 e=01 a=00 b=101 c=1001 d=1000
d
1/22
3/22
6/22
22/22
13/22
9/22
3/22
1
0
1
0
1
0
1
0
P50.07, P60.12, P70.08, P80.19
u1
u2
u3
u4
u5
u6
u7
u8
P1
P2
P3
P4
P5
P6
P7
P8
0.400.18 0.10 0.10
8
8
8
: 8S0S1S2S3S4S5S6S70.400.180.100.100.070.060.050.04
(1) 0.400.180.100.100.070.060.050.04
(2) 0.40S0(8-11)N0=20.000.00N0=2S000
(3) 0.18S1(8-11)N1=30.400.0110N1=3S1011
8
8
8
—
(1)
(2)
8
iCiP iCiP iCiP
PCXRLE
6) P
192-255
PCXRLE
8
xy1.58bit0.588bi;
;
;
a
b
c
d
0.4
0.2
0.2
0.2
(2)
8
(3) 1“d”[0.8 1.0)
(4) 2“a”[0.8 1.0)“a”[0.8 1.0)[0.0 0.4)(8-15)
=0.8+0.0×(1.0-0.8)=0.8
=0.8+0.4×(1.0-0.8)=0.88
8
(5) 3“c”[0.8 0.88)“c”[0.8 0.88)[0.6 0.8)(8-15)
=0.8+0.6×(0.88-0.8)=0.848
=0.8+0.8×(0.88-0.8)=0.864
8
(6) 4“b”[0.848 0.864)“b”[0.848 0.864)[0.4 0.6)(8-15)
=0.848+0.4×(0.864-
0.848)=0.8576
8
(7) 5“a”[0.8544 0.8)“a”[0.8544 0.8576)[0.0 0.4)(8-15)
=0.8544+0.0×(0.8576-
[0.8544 0.85568){dacba}
8
bit/
(LSI)
1.
8
8
8
——
DCT
8
3“0”
8
Fourier“”“”
DCT,JPEG
8
——
8
1
2
3
8
8
8
B = Y+1.77200(Cb–128)
310
8
8x8JEPG
8
8
8
8
8
8
5Z
8×8DCJPEGDC.
B8-12DC;
8
8
8-12DC
8-12DC11
8
7. AC
8
Quantization Matrix
JPEG
8
8
Workstations
DCT