by J. Lee, N. Bertrand and C.J. Rozell
Abstract:
The modeling of phenomenological structure is a crucial aspect in inverse imaging problems. One emerging modeling tool in computer vision is the optimal transport framework. Its ability to model geometric displacements across an image's support gives it attractive qualities similar to optical flow methods that are effective at capturing visual motion, but are restricted to operate in significantly smaller state-spaces. Despite this advantage, two major drawbacks make it unsuitable for general deployment: (i) it suffers from exorbitant computational costs due to a quadratic optimization-variable complexity, and (ii) it has a mass-balancing assumption that limits applications with natural images. We tackle these issues simultaneously by proposing a novel formulation for an unbalanced optimal transport regularizer that has linear optimization-variable complexity. In addition, we present a general proximal method for this regularizer, and demonstrate superior empirical performance on novel dynamical tracking applications in synthetic and real video.
Reference:
Unbalanced Optimal Transport Regularization for Imaging ProblemsJ. Lee, N. Bertrand and C.J. Rozell. IEEE Transactions on Computational Imaging, vol. 6, pp. 1219-1232, July 2020.
Bibtex Entry:
@Article{lee.19c,
author = {Lee, J. and Bertrand, N. and Rozell, C.J.},
title = {Unbalanced Optimal Transport Regularization for Imaging Problems},
year = 2020,
month = jul,
abstract = {
The modeling of phenomenological structure is a crucial aspect in inverse imaging problems. One emerging modeling tool in computer vision is the optimal transport framework. Its ability to model geometric displacements across an image's support gives it attractive qualities similar to optical flow methods that are effective at capturing visual motion, but are restricted to operate in significantly smaller state-spaces. Despite this advantage, two major drawbacks make it unsuitable for general deployment: (i) it suffers from exorbitant computational costs due to a quadratic optimization-variable complexity, and (ii) it has a mass-balancing assumption that limits applications with natural images. We tackle these issues simultaneously by proposing a novel formulation for an unbalanced optimal transport regularizer that has linear optimization-variable complexity. In addition, we present a general proximal method for this regularizer, and demonstrate superior empirical performance on novel dynamical tracking applications in synthetic and real video.},
volume={6},
pages={1219-1232},
journal = {IEEE Transactions on Computational Imaging},
url = {https://arxiv.org/abs/1909.00149}
}