武汉理工大学《通信工程应用技术综合训练与实习》报告
for p2=p1-2:2:p1+2 %第二步
for q2=q1-2:2:q1+2 if p2~=p1 | q2~=q1 Eij=0;
Eij=sum(sum((I2(row+1:row+blocksize,col+1:col+blocksize)-II(row+dm+p2+1:row+dm+p2+blocksize,col+dm+q2+1:col+dm+q2+blocksize)).^2))/(blocksize^2);
if Eij
A=Eij; xrecord(x+1,y+1)=p2;
yrecord(x+1,y+1)=q2;
end end end end
p2=xrecord(x+1,y+1); q2=yrecord(x+1,y+1);
for p3=p2-1:1:p2+1 %第三步 for q3=q2-1:1:q2+1 if p3~=p2 | q3~=q2 Eij=0;
Eij=sum(sum((I2(row+1:row+blocksize,col+1:col+blocksize)-II(row+dm+p3+1:row+dm+p3+blocksize,col+dm+q3+1:col+dm+q3+blocksize)).^2))/(blocksize^2);
27
武汉理工大学《通信工程应用技术综合训练与实习》报告
if Eij
A=Eij; xrecord(x+1,y+1)=p3;
yrecord(x+1,y+1)=q3;
end end end end
A=999999999999999999; for mx=1:blocksize for ny=1:blocksize
diff(row+mx,col+ny)=I2(row+mx,col+ny)-II(row+mx+dm+xrecord(x+1,y+1),col+ny+dm+yrecord(x+1,y+1));
end end end end
for x=0:(rowblocks-1) %x表示行中第几个子块
row=x*blocksize;
for y=0:(colblocks-1) %y表示列中第几个子块
col=y*blocksize;
28
武汉理工大学《通信工程应用技术综合训练与实习》报告
III(row+1:row+blocksize,col+1:col+blocksize)=II(row+dm+xrecord(x+1,y+1)+1:row+dm+xrecord(x+1,y+1)+blocksize,col+dm+yrecord(x+1,y+1)+1:col+dm+yrecord(x+1,y+1)+blocksize)+diff(row+1:row+blocksize,col+1:col+blocksize);
end end toc
TSS_time=toc ; mse=sum(sum(diff.^2)); mse=mse/(rownum*colnum); TSS_PSNR=10*log10(255*255/mse);
29
武汉理工大学《通信工程应用技术综合训练与实习》报告
本科生综合训练成绩评定表 姓 名 专业、班级 综合训练题目：多媒体信息处理 综合训练答辩或质疑记录： 性 别 问：视频数据压缩的手段？ 答：视频数据压缩主要通过三种技术手段来实现:利用离散余弦变换（DCT）和离散小波变换（DWT）来消除视频帧内的空间冗余，利用熵编码来消除编码冗余，利用运动估计来消除帧间的时间冗余。运动估计是视频压缩编码中的核心技术之一，采用运动估计和运动补偿技术可以消除视频信号的时间冗余以提高编码效率。 问：简述全搜索法。 答：全搜索法（Full Search, FS）也称为穷尽搜索法，是对（M＋2dx）×（N＋2dy）搜索范围内所有可能的候选位置计算MAD值，从中找出最小MAD，其对应偏移量即为所求运动矢量。 问：全搜索法和三步法性能比较。 答：块匹配运动估计算法中搜索精度最高的是全搜索法，这显然跟全搜索算法对搜索范围内的每一个像素点进行匹配运算以得到一个最优的运动矢量有关，它是全局最优的。但它的计算复杂度太高，MATLAB运行时间最长，不适合实时应用。在损失一定精度的情况下，三步搜索算法的计算复杂度明显低于全搜索算法，实用性强。 成绩评定依据： 最终评定成绩（以优、良、中、及格、不及格评定）
指导教师签字：
2015 年 1 月 18 日
30