Using Normalized Cross Correlation in Least Squares Optimizations

10/10/2018
by   Oliver J. Woodford, et al.
0

Direct methods for vision have widely used photometric least squares minimizations since the seminal 1981 work of Lucas & Kanade, and have leveraged normalized cross correlation since at least 1972. However, no work to our knowledge has successfully combined photometric least squares minimizations and normalized cross correlation: despite obvious complementary benefits of efficiency and accuracy on the one hand, and robustness to lighting changes on the other. This work shows that combining the two methods is not only possible, but also straightforward and efficient. The resulting minimization is shown to be superior to competing approaches, both in terms of convergence rate and computation time. Furthermore, a new, robust, sparse formulation is introduced to mitigate local intensity variations and partial occlusions.

READ FULL TEXT

page 4

page 7

research
02/07/2018

Correlation Estimation System Minimization Compared to Least Squares Minimization in Simple Linear Regression

A general method of minimization using correlation coefficients and orde...
research
11/17/2021

A Generalized Proportionate-Type Normalized Subband Adaptive Filter

We show that a new design criterion, i.e., the least squares on subband ...
research
05/24/2017

Deep Learning Improves Template Matching by Normalized Cross Correlation

Template matching by normalized cross correlation (NCC) is widely used f...
research
12/05/2022

Impact of correlated observation errors on the convergence of the conjugate gradient algorithm in variational data assimilation

An important class of nonlinear weighted least-squares problems arises f...
research
12/10/2021

Surrogate-based cross-correlation for particle image velocimetry

This paper presents a novel surrogate-based cross-correlation (SBCC) fra...
research
04/05/2019

The Derivation of Failure Event Correlation Based on Shadowing Cross-Correlation

In this document we derive the mapping between the failure event correla...
research
06/15/2020

Filter design for small target detection on infrared imagery using normalized-cross-correlation layer

In this paper, we introduce a machine learning approach to the problem o...

Please sign up or login with your details

Forgot password? Click here to reset