On the Design of Filters for Gradient-Based Motion Estimation
- 104 Downloads
Gradient based approaches in motion estimation (Optical-Flow) refer to those techniques that estimate the motion of an image sequence based on local derivatives in the image intensity. In order to best evaluate local changes, specific filters are applied to the image sequence. These filters are typically composed of a spatiotemporal pre-smoothing filter followed by discrete derivative ones. The design of these filters plays an important role in the estimation accuracy. This paper proposes a method for such a design. Unlike previous methods that consider these filters as optimized approximations for continuum derivatives, the proposed design procedure defines the optimality directly with respect to the motion estimation goal. One possible result of the suggested scheme is a set of image dependent filters that can be computed prior to the estimation process. An alternative interpretation is the creation of generic filters, capable of treating natural images. Simulations demonstrate the validity of the new design approach.
Keywordsmotion estimation optical flow pre-smoothing gradients computation optimal filters constrained minimization
Unable to display preview. Download preview PDF.
- 5.M. Elad, P. Teo, and Y. Hel-Or, “Optimal filters for gradient based motion estimation,” in International Conference on Computer Vision—ICCV 1999, Corfu, Greece, 1999, pp. 559–565.Google Scholar
- 7.R.A. Horn and C.J. Johnson, Matrix Analysis, 1st ed., Cambridge University Press, 1985.Google Scholar
- 9.B. Jahne, Digital Image Processing—Concepts, Algorithms, and Scientific Applications, 3rd ed., Springer-Verlag, 1995.Google Scholar
- 10.B. Lucas and T. Kanade, “An iterative image registration technique with an application to stereo vision,” in Proc. DARPA, Image Understanding Workshop, 1981, pp. 121–13.Google Scholar
- 11.B. Porat, A Course in Digital Signal Processing, 1st edn., Wiley, 1997.Google Scholar
- 13.D. Robinson and P. Milanfar, “Bias minimizing filters for gradient-based motion estimation,” in Proceedings of the 37th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, November, 2004.Google Scholar
- 14.M. Shin, D. Goldgof, K. Bowyer, and S. Nikiforou, “Comparison of edge detection algorithms using a structure from motion task,” IEEE Trans. Systems, Man, and Cybernetics—Part B, Vol. 31, No. 4, 2001.Google Scholar
- 15.E.P. Simoncelli, “Design of multi-dimensional derivatives filters,” in The IEEE International Conf. on Image Processing, Austin Tx, 1994.Google Scholar
- 16.A. Singh, Optic Flow Computation: A unified Perspective, 1st edn., IEEE Computer Society Press: California, 1991.Google Scholar