Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2007.14-B.4.241

Regularization Parameter Determination for Optical Flow Estimation using L-curve  

Kim, Jong-Dae (한림대학교 정보통신공학부)
Kim, Jong-Won ((주)바이오메드랩)
Publication Information
The KIPS Transactions:PartB / v.14B, no.4, 2007 , pp. 241-248 More about this Journal
Abstract
An L-curve corner detection method is proposed for the determination of the regularization parameter in optical flow estimation. The method locates the positive peak whose curvature difference from the just right-hand negative valley is the maximum in the curvature plot of the L-curve. while the existing curvature-method simply finds the maximum in the plot. Experimental results show that RMSE of the estimated optical flow is greater only by 0.02 pixels-per-frame than the least in the average sense. The proposed method is also compared with an existing curvature-method and the adaptive pruning method, resulting in the optical flow estimation closest to the least RMSE.
Keywords
Optical Flow Estimation; Regularization Parameter; L-Curve; Corner Detection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B.K.P. Horn and B.G. Schunck, 'Determining optical flow,' Artificial Intelligence, Vol. 17, pp.185-203, 1981   DOI   ScienceOn
2 J.D. Kim and S.K Mitra, 'A local relaxation method for optical flow estimation,' Signal Processing: Image Communication, Vol. 11, pp.21-38, 1997   DOI   ScienceOn
3 Y.-H Kim and A.C. Kak, 'Error analysis of robust optical flow estimation by least median of squares methods for the varying illumination model,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 28, pp.1418-1435, 2006   DOI   ScienceOn
4 H. Foroosh, 'Pixelwise-adaptive blind optical flow assuming nonstationary statistics,' IEEE Trans. on Image Processing, Vol. 14, pp.222-230, 2005   DOI   ScienceOn
5 I. Patras, M. Wotring, and R. Boomgaard, 'Dense motion estimation using regularization constraints on local parametric models,' IEEE Trans. on Image Processing, Vol. 13, pp.1432-1443, 2004   DOI   ScienceOn
6 P.R. Johnston and R.M. Gulrajani, 'Selecting the corner in the L-curve approach to Tikhonov regularization,' IEEE Trans on Biomedical Engineering, Vol. 47, pp.1293-1296, 2000   DOI   ScienceOn
7 P.C. Hansen and D.P. O'leary, 'The use of the L-curve in the regularization of discrete ill-posed problems,' SlAM J. Sci. Comput., Vol. 14, pp.1487 -1503, 1993   DOI   ScienceOn
8 C. Hansena, T. K. Jensena, and G. Rodriguezb 'An adaptive pruning algorithm for the discrete L-curve criterion,' Journal of Computational and Applied Mathematics, Vol. 198, pp.483 - 492, 2007   DOI   ScienceOn
9 J.D. Kim, 'Stable Multi-Grid Method for Optical Flow Estimation,' IEICE Trans. On Inform. And Sys., Vol.E87-D, No.11, pp.2513-2516, 2004
10 F. Heitz and P. Bouthemy, 'Multimodal estimation of discontinuous optical flow using Markov random fields,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, pp.1217-1232, 1993   DOI   ScienceOn
11 G.L. Besnerais and F. Champagnat, 'B-spline image model for energy minimization-based optical flow estimation,' IEEE Transactions on Image Processing, Vol. 15, pp.3201- 3206, 2006   DOI   ScienceOn
12 P.R. Johnston and R.M. Gulrajani, 'A new method for regularization parameter determination in the inverse problem of electrocardiography,' IEEE Trans on Biomedical Engineering, Vol. 44, pp.19-39, 1997   DOI   ScienceOn
13 A.M.Thompson, J.C. Brown, J.W. Kay, and D.M. Titterington, 'A study of methods of choosing the smoothing parameter in image restoration by regularization,' IEEE Trans on PAMI, Vol. 12, No. 4, pp.326-339, April 1991   DOI   ScienceOn
14 J.L, Castellanos, S. Gomez, and V. Guerra, 'The triangle method for finding the comer of the L-curve,' Appl. Numer. Math., Vol. 43, pp.359 - 373, 2002   DOI   ScienceOn
15 P.C. Hansen, 'Regularization Tools: A Matlab package for analysis and solution of discrete ill-posed problems,' Numer. Algo., Vol. 6, pp.1-35, 1994   DOI
16 A. Mitiche and H. Sekkati, 'Optical Flow 3D Segmentation and Interpretation: A variational method with active curve evolution and level sets,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 28, pp.1818-1829, 2006   DOI   ScienceOn