Skip to main content

Advertisement

SpringerLink
  • Log in
Book cover

European Conference on Computer Vision

ECCV 2012: Computer Vision – ECCV 2012 pp 442–455Cite as

  1. Home
  2. Computer Vision – ECCV 2012
  3. Conference paper
Improving NCC-Based Direct Visual Tracking

Improving NCC-Based Direct Visual Tracking

  • Glauco Garcia Scandaroli21,
  • Maxime Meilland22 &
  • Rogério Richa23 
  • Conference paper
  • 9344 Accesses

  • 17 Citations

Part of the Lecture Notes in Computer Science book series (LNIP,volume 7577)

Abstract

Direct visual tracking can be impaired by changes in illumination if the right choice of similarity function and photometric model is not made. Tracking using the sum of squared differences, for instance, often needs to be coupled with a photometric model to mitigate illumination changes. More sophisticated similarities, e.g. mutual information and cross cumulative residual entropy, however, can cope with complex illumination variations at the cost of a reduction of the convergence radius, and an increase of the computational effort. In this context, the normalized cross correlation (NCC) represents an interesting alternative. The NCC is intrinsically invariant to affine illumination changes, and also presents low computational cost. This article proposes a new direct visual tracking method based on the NCC. Two techniques have been developed to improve the robustness to complex illumination variations and partial occlusions. These techniques are based on subregion clusterization, and weighting by a residue invariant to affine illumination changes. The last contribution is an efficient Newton-style optimization procedure that does not require the explicit computation of the Hessian. The proposed method is compared against the state of the art using a benchmark database with ground-truth, as well as real-world sequences.

Keywords

  • Mutual Information
  • Augmented Reality
  • Reference Image
  • Visual Tracking
  • Illumination Change

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Download conference paper PDF

References

  1. Szeliski, R.: Image alignment and stitching: a tutorial. Foundations and Trends in Computer Graphics and Vision 2 (2006)

    Google Scholar 

  2. Comport, A.I., Malis, E., Rives, P.: Real-time quadrifocal visual odometry. International Journal of Robotics Research 29 (2010)

    Google Scholar 

  3. Klein, G., Murray, D.: Parallel tracking and mapping for small AR workspaces. In: International Symposium on Mixed and Augmented Reality (2007)

    Google Scholar 

  4. Roth, P.M., Winter, M.: Survey of appearance-based methods for object recognition. Technical Report ICG-TR-01/08 (2008)

    Google Scholar 

  5. Baker, S., Matthews, I.: Equivalence and efficiency of image alignment algorithms. In: IEEE Conference on Computer Vision and Pattern Recognition (2001)

    Google Scholar 

  6. Benhimane, S., Malis, E.: Homography-based 2D visual tracking and servoing. International Journal of Robotics Research 26 (2007)

    Google Scholar 

  7. Silveira, G., Malis, E.: Unified direct visual tracking of rigid and deformable surfaces under generic illumination changes in grayscale and color images. International Journal of Computer Vision 89 (2010)

    Google Scholar 

  8. Hager, G., Belhumeur, P.: Efficient region tracking with parametric models of geometry and illumination. IEEE Transactions Pattern Analysis and Machine Intelligence 20 (1998)

    Google Scholar 

  9. Dame, A., Marchand, E.: Accurate real-time tracking using mutual information. In: International Symposium on Mixed and Augmented Reality (2010)

    Google Scholar 

  10. Wang, F., Vemuri, B.C.: Non-rigid multi-modal image registration using cross-cumulative residual entropy. International Journal of Computer Vision 74 (2007)

    Google Scholar 

  11. Richa, R., Hager, G.: Robust similarity measures for direct gradient-based visual tracking. Technical report (2012), http://www.cs.jhu.edu/~richa/robust.html

  12. Irani, M., Anandan, P.: Robust multi-sensor image alignment. In: International Conference on Computer Vision (1998)

    Google Scholar 

  13. Brooks, R., Arbel, T.: Generalizing inverse compositional and ESM image alignment. International Journal of Computer Vision 87 (2010)

    Google Scholar 

  14. Lieberknecht, S., Benhimane, S., Meier, P., Navab, N.: A dataset and evaluation methodology for template-based tracking algorithms. In: International Symposium on Mixed and Augmented Reality (2009)

    Google Scholar 

  15. Nocedal, J., Wright, S.J.: Numerical Optimization. Springer (2000)

    Google Scholar 

  16. Lloyd, S.: Least squares quantization in PCM. IEEE Transactions on Information Theory 28 (1982)

    Google Scholar 

  17. Huber, P.J.: Robust Statistics. John Wiley and Sons, New York (1981)

    CrossRef  MATH  Google Scholar 

  18. Arya, K., Gupta, P., Kalra, P., Mitra, P.: Image registration using robust M-estimators. Pattern Recognition Letters 28 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AROLAG, INRIA Sophia Antipolis-Méditerranée, France

    Glauco Garcia Scandaroli

  2. CNRS-I3S, Université de Nice Sophia-Antipolis, France

    Maxime Meilland

  3. LCSR, Johns Hopkins University, USA

    Rogério Richa

Authors
  1. Glauco Garcia Scandaroli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maxime Meilland
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rogério Richa
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Microsoft Research Ltd., CB3 0FB, Cambridge, UK

    Andrew Fitzgibbon

  2. Dept. of Computer Science, University of North Carolina, 27599, Chapel Hill, NC, USA

    Svetlana Lazebnik

  3. California Institute of Technology, 91125, Pasadena, CA, USA

    Pietro Perona

  4. Institute of Industrial Science, The University of Tokyo, 153-8505, Tokyo, Japan

    Yoichi Sato

  5. INRIA, 38330, Montbonnot, France

    Cordelia Schmid

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Scandaroli, G.G., Meilland, M., Richa, R. (2012). Improving NCC-Based Direct Visual Tracking. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds) Computer Vision – ECCV 2012. ECCV 2012. Lecture Notes in Computer Science, vol 7577. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33783-3_32

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-33783-3_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33782-6

  • Online ISBN: 978-3-642-33783-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Over 10 million scientific documents at your fingertips

Switch Edition
  • Academic Edition
  • Corporate Edition
  • Home
  • Impressum
  • Legal information
  • Privacy statement
  • California Privacy Statement
  • How we use cookies
  • Manage cookies/Do not sell my data
  • Accessibility
  • FAQ
  • Contact us
  • Affiliate program

Not logged in - 44.200.168.16

Not affiliated

Springer Nature

© 2023 Springer Nature Switzerland AG. Part of Springer Nature.