吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (增刊1): 165-168.

Previous Articles     Next Articles

Optical flow computation based on spline functionals

GUO Xiao-xin1,2, YANG Guang1,2, XU Zhi-wen1,2   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    2. Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun 130012, China
  • Received:2012-06-25 Published:2013-06-01

Abstract:

A mathematical model using the spline functional as smooth constraints was presented.The second-and fourth-order partial differential equations constraints were two special cases in the model.The necessary condition for optical flow minimization problem solution was also presented.This model provided a basis for formal representation and numerical computation of optical flow from a methodological point of view.The significance of this mathematical model lay in the simplification of the equations for optical flow computation into linear algebraic equations.The simplification can contribute to discrete representation of the optical flow equation,and also verify that the use of smoothness constraints can ensure the existence and uniqueness of the solution from the view of the algebraic equations.

Key words: optical flow, spline functionals, partial deferential equation (PDE), smooth constraint

CLC Number: 

  • TP391.41

[1] Aubert G,Kornprobst P.Mathematical Problems in Image Processing [M].Berlin:Springer,2002.

[2] Barron J L,Fleet D J,Beauchemin S S.Performance of optical flow techniques [J].International Journal of Computer Vision,1994,12(1):43-77.

[3] Horn B,Schunck B.Determining optical flow [J].Artificial Intelligence,1981,17:185-203.

[4] Lucas B,Kanade T.An iterative image registration technique with application to stereo vision [C]//Proc DARPA Image Understanding Workshop,1981:121-130.

[5] Fleet D J,Jepson A D.Computation of component image velocity from local phase information [J].International Journal Computer Vision,1990,5(1):77-104.

[6] Black M J,Fleet D J.Probabilistic detection and tracking of motion boundaries [J].International Journal Computer Vision,2000,38(3):231-245.

[7] Brox T,Bruhn A,Papenberg N,et al.High Accuracy optical flow estimation based on a theory for warping [C]//Proc 8th European Conf Computer Vision,2004,4:25-36.

[8] Anandan P.A computational framework and an algorithm for the measurement of visual motion [J].International Journal Computer Vision,1989,2:283-310.

[9] Black M J,Anandan P.The robust estimation of multiple motions:parametric and piecewise smooth flow fields [J].Computer Vision and Image Understanding,1996,63:75-104.

[10] Memin E,Perez P.A Multigrid approach for hierarchical motion estimation [C]//Proc 6th Int Conf Computer Vision,1998:933-938.

[11] Terzopoulos D.Regularization of inverse visual problems involving discontinuities [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1986,8:413-424.

[12] Terzopoulos D.Multilevel Reconstruction of Visual Surfaces:Variational Principles and Finite Element Representations [M].Multiresolution Image Processing and Analysis,New York:Springer Verlag,1984:273-310.

[13] Grimson W E L.From Images to Surfaces:a Computational Study of the Human Early Visual System [M].Cambridge,MA:MIT Press,1981.

[14] Karayiannis N B,Venetsanopoulos A N.Regularization theory in image restoration:The stabilizing functional approach [J].IEEE Transactions on Acoustics,Speech,and Signal Processing,1990,38(7):1155-1179.

[1] LI Zhi-hui, HU Yong-li, ZHAO Yong-hua, MA Jia-lei, LI Hai-tao, ZHONG Tao, YANG Shao-hui. Locating moving pedestrian from running vehicle [J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[2] FU Bo, LI Wen-hui, CHEN Bo, WANG Cong, WANG Ying. Abnormal behavior detection based on weighted energy of optical flow [J]. 吉林大学学报(工学版), 2013, 43(06): 1644-1649.
[3] MA Long, WANG Lu-ping, LI Biao, CHEN Xiao-tian. Pixel-filtrated based method for determining optical flow [J]. , 2012, 42(04): 979-984.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!