
Proceedings Paper
Fast algorithm for calculation of linear variationsFormat | Member Price | Non-Member Price |
---|---|---|
$17.00 | $21.00 |
Paper 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.
Paper Details
Date Published: 28 September 2016
PDF: 7 pages
Proc. SPIE 9971, Applications of Digital Image Processing XXXIX, 99712J (28 September 2016); doi: 10.1117/12.2237730
Published in SPIE Proceedings Vol. 9971:
Applications of Digital Image Processing XXXIX
Andrew G. Tescher, Editor(s)
PDF: 7 pages
Proc. SPIE 9971, Applications of Digital Image Processing XXXIX, 99712J (28 September 2016); doi: 10.1117/12.2237730
Show Author Affiliations
Fedor Alekseev, Moscow Institute of Physics and Technology (Russian Federation)
Mikhail Alekseev, Chelyabinsk State Univ. (Russian Federation)
Mikhail Alekseev, Chelyabinsk State Univ. (Russian Federation)
Artyom Makovetskii, Chelyabinsk State Univ. (Russian Federation)
Published in SPIE Proceedings Vol. 9971:
Applications of Digital Image Processing XXXIX
Andrew G. Tescher, Editor(s)
© SPIE. Terms of Use
