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, Fedor Alekseev, Mikhail Alekseev, Mikhail Alekseev, Artyom Makovetskii, 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

Multi hop path tracing of mobile robot with multi range...
Proceedings of SPIE (February 26 2010)
Text segmentation for automatic document processing
Proceedings of SPIE (January 06 1999)
Image Processing By Pixel Recursion Method
Proceedings of SPIE (January 29 1990)
A New Component Labelling And Merging Algorithm
Proceedings of SPIE (October 13 1987)

Back to Top