Abstract
Problems of evaluation of the digital (discrete) image complexity are studied. Known versions of 2D variations with reference to digital images and the possibility of their use for evaluation of the image complexity are considered. The image complexity is interpreted as some attribute, which reflects the number, dimensions, and visibility of image details. Changes of the variation values after various image transformations are analyzed. A modified assessment that is named the “object size index” is proposed. Theoretical conclusions are confirmed by experimental studies.
Similar content being viewed by others
References
Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, “Image quality assessment: from error visibility to structural similarity,” IEEE Trans. Image Proces. 13, 600–612 (2004).
Z. Wang and A. C. Bovik, Modern Image Quality Assessment (Morgan & Claypool, New York, 2006).
H. Yu and S. Winkler, “Image complexity and spatial information,” in Proc. 5th Int. Workshop on Quality of Multimedia Experience (QoMEX 2013), Klagenfurt, Austria, July 3–5, 2013 (IEEE, New York, 2013). pp. 12–17.
R. A. Peters and R. N. Strickland, “Image complexity metrics for automatic target recognizers,” in Proc. Automatic Target Recognizer System and Technology Conf., Silver Spring, MD, Oct. 30–31, 1990 (Naval Surface Warfare Center, 1990). pp. 30–31.
A. N. Tikhonov and V. Ya. Arsenin, Solutions of Ill-Posed Problems (Nauka, Moscow, 1979; Wiley, New York, 1977).
L. I. Rudin, S. Osher, and E. Fatemi “Nonlinear total variation based noise removal algorithms,” Physica D: Nonlinear Phenomena, 60, 259–268 (1992).
O. P. Milyukova, Image as a Function with Limited Total Variation. Iconics. Digital Processing of Video Information (Nauka, Moscow, 1989) [in Russian].
C. R. Adams and J. A. Clarkson, “On definitions of bounded variation for functions of two variables”, Trans. Am. Math. Soc., 36, 824 (1933).
A. S. Kronrod, “On functions of two variables,” Usp. Math. Sci. 5, 24–134 (1950).[in Russian].
A. G. Vitushkin, On Multidimentional Variations (Gostekhizdat, Moscow, 1955) [in Russian].
L. D. Ivanov, Variations of Sets and Functions (Nauka, Moscow, 1975) [in Russian].
P. A. Chochia and O. P. Milukova, “Two-Dimensional Variation and Image Decomposition,” Proc. SPIE, 3346, 329–339 (1998).
O. P. Milukova and P. A. Chochia “On estimation of the image complexity by two-dimensional variations,” J. Commun. Technol. Electron. 58, 628–635 (2013).
L. E. Varakin, Theory of Complex Signals (Sovetskoe Radio, Moscow, 1970) [in Russian].
A. A. Kharkevich, Spectra and Analysis (Fizmatgiz, Moscow, 1962) [in Russian].
A. G. Vitushkin, Estimation of the Complexity of the Tabulation Problem (FizMatLit, Moscow, 1959) [in Russian].
A. N. Kolmogorov, “Three approaches to definition the “information quantity” concept,” Problemy Peredachi Inf. 1, 3–11 (1965).[in Russian].
P. A. Chochia, “Two-scale image model,” in Image Coding and Processing (Nauka, Moscow, 1988). p. 69–87 [in Russian].
Mathematical Encyclopedia (Sov. Entsiklopediya, Moscow, 1977–1982), Vols. 1–5 [in Russian].
J. Pierpont, Lectures on the Theory of Functions of Real Variables (Dover Publications, New York, 1959). Vol. 1.
R. Gonzalez and R. Woods, Digital Image Processing (Prentice Hall, Upper Saddle River, New Jersey, 2008; Tekhnosfera, Moscow, 2012).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © P.A. Chochia, O.P. Milukova, 2015, published in Informatsionnye Protsessy, 2015, Vol. 15, No. 2, pp. 169–182.
Rights and permissions
About this article
Cite this article
Chochia, P.A., Milukova, O.P. Comparison of two-dimensional variations in the context of the digital image complexity assessment. J. Commun. Technol. Electron. 60, 1432–1440 (2015). https://doi.org/10.1134/S1064226915120049
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064226915120049