Hyperbolic Numerics for Variational Approaches to Correspondence Problems

Abstract

Abstract. Variational approaches to correspondence problems such as stereo or optic flow have now been studied for more than 20 years. Nevertheless, only little attention has been paid to a subtle numerical approximation of derivatives. In the area of numerics for hyperbolic partial differential equations (HDEs) it is, however, well-known that such issues can be crucial for obtaining favourable results. In this paper we show that the use of hyperbolic numerics for variational approaches can lead to a significant quality gain in computational results. This improvement can be of the same order as obtained by introducing better models. Applying our novel scheme within existing variational models for stereo reconstruction and optic flow, we show that this approach can be beneficial for all variational approaches to correspondence problems.

Bregman Iteration for Correspondence Problems: A Study of Optical Flow

“…During this period of time, many efforts have been spent to improve the models cf. [4,8,10,42,44,60,65,68,[74][75][76] for an account of that field.…”