下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
基于Zynq的光流法软硬件协同设计与实现本项目采用的光流算法是基于Horn-Schunck[5]的模型,与Lucas-Kanade[2]光流算法相比,它算出的光流更稠密,能够精确到每一个像素点;但是它因需要求解欧拉-拉格朗日方程需要成大量的迭代,因此计算光流的时间相当耗时,比如在Zedboard的单核ARM上处理640x480的图片序列需要24.14s才能完成,这表明在传统单架构的嵌入式平台上很难满足光流场实时计算的要求。1.基于Horn-Schunck模型的光流算法1.1光流的约束条件
光流15wx鈮?ux,vx,ht)">的假设条件认为图像序列,在时间t15t">的某一像素点与在时间15t+1">t+1的这一像素点的偏移量15(x+u,y+v)">保持不变,即。这就是灰度值守恒假设,通过Taylor展开,就能得到光流的约束条件(OFC):,其中下标表示图像的梯度。1.2Horn-Schunck模型
1981年,Horn和Schunck根据同一个运动物体的光流场具有连续、平滑的特点,提出一个附加约束条件,将光流场的整体平滑约束转换为一个变分的问题。它的能量方程如下:
其中数据项表示灰度值守恒约束,平滑项表示光流平滑约束。1.3Euler-Lagrange方程
根据Horn-Schunck能量方程,可以推导出离散的欧拉-拉格朗日方程如下:
其中,表示图像像素点的坐标,表示一个像素点的上下左右四个方向的相邻的像素点,当然,在图像的边界会少于四个元素。1.4超松弛迭代(SOR)
根据上面的欧拉-拉格朗日方程,不难推到出迭代方程。这里选用收敛速度最快的超松弛算法(SOR),光流的初始值是,迭代方程如下:
其中,w是迭代的权重因子,k是迭代的次数,是光流的计算的权值,表示第个像素点的上和左的相邻像素点,表示第个像素点的下和右的相邻像素点。2工作流程介绍根据上面的理论分析,可以把光流法的计算划分为四个阶段:预处理阶段(P1)、梯度计算阶段(P2)、运动模型构造阶段(P3)和迭代阶段(P5),如图2所示。2.1预处理阶段(P1)
这一阶段是平滑处理的图像序列,它的作用是用来减少图像噪音和外部的影响,通常用卷积来实现的。这一阶段是一个通用的图像操作。2.2梯度计算阶段(P2)
这一阶段是用来计算平滑好的图像的梯度,包括水平梯度、垂直梯度和时间梯度。计算梯度通常也是通过卷积来实现的。2.3运动模型构造阶段(P3)
这一阶段是根据计算出来的梯度来构造运动模型的信息。根据超松弛公式可以推出需要构造五个运动模型的信息,即J11、J12、J13、J22、J23。它的操作就是矩阵乘法。2.4迭代阶段(P4)
这一阶段就是通过超松弛算法计算光流的结果,每一次迭代完了需要把光流的信息更新一遍,再作为初始值进行下一次迭代。这一阶段的操作是根据迭代公式来实现的。
2.3软件的执行时间软件的实验平台是在Zedboard上ARMCortex-A9处理器上来测试的,其中包括2个32KB一级缓存和512KB的共享二级缓存,以及512MB的内存空间,采用的测试集下载自。Horn-Schunck光流算法是通过ANSIC实现的。其中迭代的次数设为100次。基于Horn-Schun
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论