28 September 2016 Fast algorithm for calculation of linear variations
Author Affiliations +
Abstract
Image restoration deals with functions of two variables. A function of two variables can be described by two variations, namely total variation and linear variation. Linear variation is a topological characteristic of a function of two variables. In this text we compare possible approaches to calculation of linear variation: the straightforward one, based on conventional algorithms for connected component labeling, and also we present a modification that exploits specificity of the problem to dramatically reduce complexity by reusing of intermediate results. Possibilities for further optimizations are also discussed.
© (2016) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Fedor Alekseev, Mikhail Alekseev, Artyom Makovetskii, "Fast algorithm for calculation of linear variations", Proc. SPIE 9971, Applications of Digital Image Processing XXXIX, 99712J (28 September 2016); doi: 10.1117/12.2237730; https://doi.org/10.1117/12.2237730
PROCEEDINGS
7 PAGES


SHARE
RELATED CONTENT


Back to Top