Share Email Print

Proceedings Paper

Fast algorithm for calculation of linear variations
Author(s): Fedor Alekseev; Mikhail Alekseev; Artyom Makovetskii
Format Member Price Non-Member Price
PDF $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
Show Author Affiliations
Fedor Alekseev, Moscow Institute of Physics and Technology (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
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?