LUCAS-KANADE INVERSE COMPOSITIONAL USING MULTIPLE BRIGHTNESS AND GRADIENT CONSTRAINTS

Ahmed Fahad, Tim Morris

Abstract

A recently proposed fast image alignment algorithm is the inverse compositional algorithm based on Lucas-Kanade. In this paper, we present an overview of different brightness and gradient constraints used with the inverse compositional algorithm. We also propose an efficient and robust data constraint for the estimation of global motion from image sequences. The constraint combines brightness and gradient constraints under multiple quadratic errors. The method can accommodate various motion models. We concentrate on the global efficiency of the constraint in capturing the global motion for image alignment. We have applied the algorithm to various test sequences with ground truth. From the experimental results we conclude that the new constraint provides reduced motion error at the expense of extra computations.

References

  1. Baker, S. and I. Matthews (2004). Lucas-Kanade 20 Years On: A Unifying Framework. International J. of Computer Vision 56(3): 221-255.
  2. Barron, J. L., D. J. Fleet, et al. (1994). Performance of Optical Flow Techniques. International J. of Computer Vision, 12(1): 43-77.
  3. Bimbo, A. D., P. Nesi, et al. (1996). Optical Flow Computation Using Extended Constraints. IEEE Trans. on Image Processing 5(5): 720-732.
  4. Black, M. J. and A. Jepson (1996). Estimating Optical Flow in Segmented Images using Variable-order Parametric Models with Local Deformations. IEEE Trans on PAMI, 18(10): 972 - 986.
  5. Brox, T., A. e. Bruhn, et al. (2004). High Accuracy Optical Flow Estimation Based on a Theory for Warping. 8th European Conf. on Computer Vision. Springer.
  6. Hager, G. D. and P. N. Belhumeur (1998). Efficient region tracking with parametric models of geometry and illumination. IEEE Trans. PAMI, 20(10): 1025-1039.
  7. Irani, M., B. Rousso, et al. (1994). Computing Occluding and Transparent Motions. International Journal of Computer Vision 12(1): 5-16.
  8. Keller, Y. and A. Averbuch (2003). Fast Gradient Methods Based on Global Motion Estimation for Video Compression. IEEE Transactions on circuits and systems for video technology 13(4): 300-309.
  9. Keller, Y. and A. Averbuch (2004). Fast Motion Estimation Using Bidirectional Gradient Methods. IEEE Trans. on Image Processing 13(8): 1042-1052.
  10. Le Besnerais, G. and F. Champagnat (2005). Dense optical flow by iterative local window registration. IEEE International Conference on Image Processing.
  11. Lucas, B. D. and T. Kanade (1981). An Iterative Image Registration Technique with an Application to Stereo Vision. Proceedings of Seventh International Joint Conference on Artificial Intelligence, Canada.
  12. Namuduri, K. R. (2004). Motion estimation using spatiotemporal contextual information. IEEE Trans. on circuits systems for video technology 14(8): 1111- 1115.
  13. Odobez, J. M. and P. Bouthemy (1995). Robust Multiresolution estimation of parametric motion models. Inter. J. of Visual Communication and Image Representation 6(4): 348-365.
Download


Paper Citation


in Harvard Style

Fahad A. and Morris T. (2008). LUCAS-KANADE INVERSE COMPOSITIONAL USING MULTIPLE BRIGHTNESS AND GRADIENT CONSTRAINTS . In Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008) ISBN 978-989-8111-21-0, pages 565-570. DOI: 10.5220/0001083405650570


in Bibtex Style

@conference{visapp08,
author={Ahmed Fahad and Tim Morris},
title={LUCAS-KANADE INVERSE COMPOSITIONAL USING MULTIPLE BRIGHTNESS AND GRADIENT CONSTRAINTS},
booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)},
year={2008},
pages={565-570},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001083405650570},
isbn={978-989-8111-21-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)
TI - LUCAS-KANADE INVERSE COMPOSITIONAL USING MULTIPLE BRIGHTNESS AND GRADIENT CONSTRAINTS
SN - 978-989-8111-21-0
AU - Fahad A.
AU - Morris T.
PY - 2008
SP - 565
EP - 570
DO - 10.5220/0001083405650570