数字视频设计报告..docxVIP

成 绩评阅人中国矿业大学2015-2016学年第一学期《数字视频技术》课程小设计考核运动估计算法的实现（FS和TSS算法）专业班级：_____信息12-3班_____________学生姓名：___徐冰洁、刘瑞航、李子龙____学生学号04121408导教师：__________________成 绩：__________________本人郑重声明：本人认真、独立完成了查找资料、完成作业、编写程序等考核任务，无抄袭行为。签字：徐冰洁日期：2015/11/12设计任务、目的和要求设计任务: 设计视频压缩系统中的运动估计算法要求：在两帧图像间实现多种运动估计算法。我们组选用的算法是全搜索算法（FS）和三步算法（TSS）。目的：培养学生科学理论结合实际工程的能力。通过该课程设计，让学生掌握多媒体通信系统的应用技术。二、总体方案设计系统运行环境及编程软件平台：Intel(R)Core(TM)i3-2310M CPU @2.10Ghz 2.10Ghz Window7旗舰版的PC平台下，使用Matalab 2009a作为仿真平台进行仿真。FS编码算法原理：从原点出发，按顺时针螺旋方向由近及远，在逐个像素处计算MAD值，直到遍历搜索范围内听有的点，然后在计算的所有点的MAD中找到最小值，该点所在位置即对应最佳运动矢量。TSS编码算法原理：d=7,它是通过三步搜索,逐步减小搜索步长。每次搜索都是以上一步的搜索结果为中心,进行周围一定步长的3*3像素的搜索。第一步,以窗口中心为中心,步长为4,进行周围8个点搜索,根据匹配准则得到一个最佳匹配点,共搜索了9个点;第二步,以上步最佳匹配点为中心,步长为2,继续搜索周围8个点得到匹配点,共搜索了8个点;第三步,同上一步,只是步长为1,最后得到的最佳匹配点就是要得到的运动估计的点,从而得到运动矢量。进行图像预测共进行了25次块匹配,同样情况下,采用FS则需做225次块匹配。一般地,TSS的运算量为8log2d+1次块匹配。TSS运算时间明显减少,性能比FS有所下降, 但它在硬件上容易实现,是一种很常用的快速搜索算法。 全搜索算法流程图 三步搜索法图解三、设计实现小组分工：李子龙负责查找资料,徐冰洁负责根据资料编写程序代码以及仿真刘瑞航负责测试和整理报告程序代码如下：FS算法I1=imread(C:\Users\Administrator\Desktop\运动估计算法\11.bmp); %读取第一帧图像I1=rgb2gray(I1); %将第一帧图像转换为灰度图 I2=imread(C:\Users\Administrator\Desktop\运动估计算法\22.bmp); I2=rgb2gray(I2); %将第二帧图像转换为灰度图dm=7;%给图像扩边，每个边都扩大dm大小I1=double(I1);I2=double(I2);[rownum colnum] = size(I1);II=zeros(rownum+2*dm,colnum+2*dm);%生成零矩阵II(dm+1:dm+rownum,dm+1:dm+colnum)=I1;for i=1:dm II(i,dm+1:dm+colnum)=II(dm+1,dm+1:dm+colnum); II(rownum+dm+i,dm+1:dm+colnum)=II(dm+rownum,dm+1:dm+colnum);endfor j=1:dm II(1:rownum+2*dm,j)=II(1:rownum+2*dm,dm+1); II(1:rownum+2*dm,colnum+dm+j)=II(1:rownum+2*dm,dm+colnum);end%下面进行全搜索算法tic %开始运行计时blocksize=16;rowblocks =rownum/blocksize;colblocks =colnum/blocksize;A=99999999999999999999;%为了找到最小的均方误差，A用于设定一个很大的初值Eij=0;xrecord=ones(16,16);%xrecord，yrecord用于存放匹配块的块号，即运动矢量yrecord=ones(16,16);diff=zeros(256,256);%这幅图的大小为256*256for x=0:(rowblocks-1)%x表示行中第几个子块 row=x*blocksize; for y=0:(colblocks-1)%y表示列中第几个子块 col=y*blocksize; for p=-dm:dm for q=-dm:dm%（p,q）表示x,y对应子块在前一帧的搜索位置 Eij