TA的每日心情 | 衰 2019-11-19 15:32 |
---|
签到天数: 1 天 [LV.1]初来乍到
|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
& S+ ^ e/ G( w( w2 x6 S' C
一、简介# J0 }1 g/ b$ D9 ?# c# O) u+ E
数字图像通常需要很大的比特数,这给图像的传输和存储带来相当大的困难。例如用8bit存储一幅512512的灰度图像的比特数为256K。而一部60分钟的彩色电影,如果每秒放映24帧,数字化后每帧包含512512像素,每像素的R、G、B分量分别占8bit,则这样一部电影的总比特数为64800M,若用一张600M的CD存储则需要100多张CD光盘来存储。由此可见对图像数据进行压缩显得非常必要。减少存储空间、缩短传输时间这成为促进图像压缩编码技术发展的主导因素。图像压缩是通过编码来实现的,所以通常将压缩与编码统称为图像的压缩编码。图像压缩编码从本质上来说就是对要处理的图像数据按照一定的规则进行变换和组合,从而达到以尽可能少的数据来表示尽可能多的数据信息。
0 s7 j! [6 B1 N M, a& H5 A4 H, ]: O& Y
1.数据的冗余
* T% G; E# O0 @6 h3 o+ I
3 K2 G/ q; @/ @/ V3 \大多数信息的表达都存在着一定的冗余度(相关性),通过采用一定的模型和编码方法,可以降低这种冗余度。
8 e& P- n3 e3 j. P/ ~, H% C! T6 O" M) g- Z6 `
设:为表达一个信息,方法A用了n1个数据,改进方法B用了n2个数据(压缩数据):' ]# L2 c3 s/ ^$ z0 P# t
! \9 P. ?0 n- K) i8 m
压缩率(压缩比):C = n1 / n2
4 i1 f( P" k8 E% W4 m! [) Q6 ~
7 U( [& m+ x, [. z8 x* _' h相对数据冗余:R = 1 – 1/C
& w1 j" k9 G6 n5 |- v% c+ A2 i5 z4 [+ t4 q
2.图像数据中的冗余
8 R& N. F4 }" t) J" A7 R) \, z& K% K; N ~$ b" P9 {4 t2 e
三种数据冗余:编码冗余、像素冗余、视觉心理冗余
0 b/ T% j4 n4 B) T$ Z
1 H/ k: [ c6 c; j0 T(1)编码冗余:如果一个图像的灰度级编码,使用了多于实际需要的编码符号,就称该图像包含了编码冗余。& M X. A) w. R* ^3 S n6 v" T
9 D, f/ T! ^' w8 o! {/ l(2)像素冗余(像素间相关)
2 {- U8 E$ D5 _3 `# T& H) m9 p$ Z) E3 K" S- {* Y/ ~9 ^9 N
任何给定位置像素值,原理上均与相邻像素相关,都可以通过它的邻居预测到,单个像素携带的信息相对较少。/ H, g! u: R; O) O
/ o6 Q0 j4 N M- b7 i0 e
对于一幅图像,大量单个像素对视觉的贡献是冗余的。这是建立在对邻居值预测的基础上。
! @/ e, z) _+ s3 c, }) i/ H6 r! X; j
例:原图像数据:234 223 231 238 235( Y" B: \( v, W+ T) D4 t
+ v! d1 c8 b! n7 J2 S 压缩后数据: 234 -11 8 7 -3$ x) i$ o. O2 D1 ]5 @
) u$ D: i5 m7 v' ? t% |
% J( W4 C: `& d6 P0 l6 t% O) \5 p
(3)视觉心理冗余' ?9 J% L' [: }7 H. j; h6 W9 j2 H
% P, B* \( J g# v* q一些信息在一般视觉处理中比其它信息的相对重要程度要小,这种信息就被称为视觉心理冗余。
* Q+ \! N# M) E2 D' c5 S3 {1 B& Y" Q& x t* H7 E0 v, B# [
人类的视觉系统由于受生理特性的限制,对于图像场的注意是非均匀的,人对细微的颜色差异感觉不明显。 例如,人类视觉的一般分辨能力为26灰度等级,而一般的图像的量化采用的是28灰度等级,即存在视觉冗余。 人类的听觉对某些信号反映不太敏感,使得压缩后再还原有允许范围的变化,人也感觉不出来。& v% P% E$ b9 u
j1 q3 F/ w& r$ Z" p) K& o+ T3.利用图像数据的冗余开展压缩
8 j6 z$ z ]6 a- _! j9 h
0 J p7 X/ T& d/ {(1)因为有编码冗余和像素冗余,当我们将图像信息的描述方式改变之后,可以压缩掉这些冗余,进行“无损”压缩。5 H; ` q, ^4 E$ B) x' L8 N: K
$ M9 O. Y* J$ ~3 M, v* g: ?(2)因为有主观视觉冗余,当我们忽略一些视觉不太明显的微小差异,可以进行所谓的“有损”压缩。) X3 m; w0 G5 [+ G4 ?; ~7 D
( H2 Q9 _) e' H3 m, Q9 p1 T8 @
' F$ c2 B% O! q. V+ T二、源代码; ~ m2 L3 V3 j1 m4 S0 E4 H, L' M
- close all; clear all; clc;
- I=imread('lena.jpg'); %读入图像
- I1=rgb2gray(I);
- I2=I1(:); %将原始图像写成一维的数据并设为 I2
- I2length=length(I2); %计算 I2 的长度
- I3=im2bw(I1,0.5); %将原图转换为二值图像,阈值为 0.5
- %以下程序为对原图像进行行程编码,压缩
- X=I3(:); %令 X 为新建的二值图像的一维数据组
- L=length(X);
- j=1;
- I4(1)=1;
- for z=1:1:(length(X)-1) %行程编码程序段
- if X(z)==X(z+1)
-
- I4(j)=I4(j)+1;
- else
- data(j)=X(z); % data(j)代表相应的像素数据
- j=j+1;
- I4(j)=1;
- end
- end
- data(j)=X(length(X)); %最后一个像素数据赋给 data
- I4length=length(I4); %计算行程编码后的所占字节数,记为 I4length
- CR=I2length/I4length; %比较压缩前于压缩后的大小
- %下面程序是行程编码解压
- l=1;
- for m=1:I4length
- for n=1:1:I4(m);
- decode_image1(l)=data(m);
- l=l+1;
- end
- end
- decode_image=reshape(decode_image1,256,256); %重建二维图像数组
- h=figure,set(h,'color','white')
- x=1:1:length(X);
- subplot(131),plot(x,X(x)); %显示行程编码之前的图像数据
- y=1:1:I4length ;
- subplot(132),plot(y,I4(y)); %显示编码后数据信息
- u=1:1:length(decode_image1);
- subplot(133),plot(u,decode_image1(u)); %查看解压后的图像数据
- h=figure;
- subplot(131);imshow(I); %显示原图的二值图像
- subplot(132);imshow(I3); %显示原图的二值图像
- subplot(133),imshow(decode_image); %显示解压恢复后的图像
- set(h,'color','white')
- disp('压缩比: ')
- disp(CR);
- disp('原图像数据的长度:')
- disp(L);
- disp('压缩后图像数据的长度:')
- disp(I4length);
- disp('解压后图像数据的长度:')
- disp(length(decode_image1));1 n' o& Y A+ l: B7 O
- B2 I' a# V: C8 n7 G6 S/ n% R# \ v. I! T6 c9 J1 u3 S
三、运行结果
( V* e/ N; i% Y S
2 q, Z9 Q- I/ R5 w* Y$ ?0 ~
0 F$ _& H* m. ^6 t+ F( I2 I: v5 O _. j" d" ?+ c
' |! a( t. E4 ?6 `+ V% A
) l8 G5 T8 E* s
) o, n d# B# r. R- \2 s8 s
: H0 K; C: o% J5 M& U9 B1 b
# |3 w8 q3 Y( m7 E9 c |
|