上海交通大学学报(自然版) ›› 2014, Vol. 48 ›› Issue (07): 959-964.

• 自动化技术、计算机技术 • 上一篇    下一篇

基于结构纹理分解和多重网格的光流估计算法

李秀智,谭君,贾松敏,赵冠荣,尹晓琳
  

  1. (北京工业大学 电子信息与控制工程学院, 北京 100124)
     
  • 收稿日期:2013-07-02 出版日期:2014-07-28 发布日期:2014-07-28
  • 基金资助:

    国家自然科学基金(61105033,61175087),北京市自然科学基金(KZ201110005004)资助项目

An Improved Optical Flow Estimation Method Based on Structure-Texture Decomposition and Multiple Grid Method

LI Xiuzhi,TAN Jun,JIA Songmin,ZHAO Guanrong,YIN Xiaolin
  

  1. (College of Electronic Information and Control Engineering, Beijing University of Technology, Beijing 100124, China)
  • Received:2013-07-02 Online:2014-07-28 Published:2014-07-28

摘要:

分别针对光流计算对光照变化敏感以及运算复杂度高、迭代收敛缓慢的问题,使用一种基于ROF(RudinOsherFatemi)模型的结构纹理分解(STD)技术得到对光照变化不敏感的纹理图估计光流场,消除了光照变化产生的负面影响,并提出一种基于多重网格方法的分层处理策略. 将光流计算的迭代过程分散在一系列粗细不同的网格上,在细网格上消除高频误差,在粗网格上消除低频误差,以达到加速收敛、提高光流计算速度的目的. 实验结果表明,STD过程抑制了光照变化导致的负面影响,提高了光流估计精度. 多重网格算法在保持优化精度的前提下,显著提高了光流计算的实时性.
 
 

关键词: 光流, 变分法, 多重网格法, 偏微分方程, 结构纹理分解

Abstract:

The estimation of optical flow suffers from its sensitivity to illumination variation, its high computational complexity and slow convergence property which severely compromise its performance. In order to tackle the aforementioned problems, a structure-texture decomposition technique based on ROF(RudinOsherFatemi) model was introduced to deal with the variation in illumination, and a multi-grid based optical flow hierarchy strategy was presented for a fast implementation. The iterative procedure was proposed to be distributed on several grid layers with different resolutions in order to obtain a fast convergence and, in turn, accelerated the optical flow computation. The finer grid promised to eliminate higher frequency errors while the coarser level was employed to cope with lower frequency components. It is revealed from the experimental results that the structuretexture decomposition is robust against the variation in illumination, and is beneficial for estimation accuracy. Additionally, the multigrid method offers an improved realtime performance, without deteriorating the optimization accuracy.
 

Key words: optical flow, variational method, multiple grid method, partial differential equation, structuretexture decomposition(STD)

中图分类号: