The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Regularization Parameter Determination for Optical Flow Estimation using L-curve

L-curve를 이용한 광학 흐름 추정을 위한 정규화 매개변수 결정

  • Published : 2007.08.31
Download PDF
⟨ Previous Next ⟩

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.

본 논문은 광학 흐름을 추정하는데 있어서 최적 정규화 매개변수를 결정하기 위한 L-curve 모서리 검출 방법을 제안한다. 기존의 곡률법은 L-curve의 곡률 그래프에서 최대 위치를 찾는 반면, 제안한 방법은 바로 우측 음의 계곡과의 곡률 차가 최대가 되는 양의 봉우리의 위치를 찾아서 매개변수 값을 결정한다. 이 방법으로 선정한 매개변수로 광학 흐름을 추정하면, 평균적으로 최소 오차로부터 단지 0.02 pixel/frame 차이가 나는 것이 실험을 통하여 보여진다. 또한 제안한 방법으로 기존의 모서리 검출법인 곡률법이나 적응 제거법에 비해 최소 오차에 가장 가까운 광학 흐름을 구할 수 있었다.

Keywords

References

  1. B.K.P. Horn and B.G. Schunck, 'Determining optical flow,' Artificial Intelligence, Vol. 17, pp.185-203, 1981 https://doi.org/10.1016/0004-3702(81)90024-2
  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 https://doi.org/10.1016/S0923-5965(96)00028-8
  3. 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 https://doi.org/10.1109/34.250841
  4. 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 https://doi.org/10.1109/TIP.2006.877485
  5. 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 https://doi.org/10.1109/TPAMI.2006.232
  6. 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 https://doi.org/10.1109/TPAMI.2006.185
  7. H. Foroosh, 'Pixelwise-adaptive blind optical flow assuming nonstationary statistics,' IEEE Trans. on Image Processing, Vol. 14, pp.222-230, 2005 https://doi.org/10.1109/TIP.2004.840685
  8. 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 https://doi.org/10.1109/TIP.2004.836179
  9. 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 https://doi.org/10.1109/10.553710
  10. 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 https://doi.org/10.1109/10.867966
  11. 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 https://doi.org/10.1137/0914086
  12. 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 https://doi.org/10.1016/j.cam.2005.09.026
  13. 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
  14. 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 https://doi.org/10.1109/34.88568
  15. 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 https://doi.org/10.1016/S0168-9274(01)00179-9
  16. 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 https://doi.org/10.1007/BF02149761