Abstract
A sign-based image representation is introduced and its main properties are investigated. In particular, the problem of measuring information of sign-based representations is discussed. For this purpose, axiomatic measures of information of images and their sign-based representations are introduced. It is shown that these measures are very close in properties to the Shannon entropy. The paper also contains results of calculating the values of the information measures introduced for synthetic and real images.
Similar content being viewed by others
References
A. V. Goncharov and A. N. Karkishchenko, “The Effect of Illumination on the Quality of Recognition of Frontal Faces,” Izv. Yu. Fed. Univ. Tekhn. Nauki, Thematical Issue “Intelligent CAD Systems” 4(81), 82–92 (2008).
A. Goncharov and V. Gubarev, “Comparison of High-Level and Low-Level Face Recognition Methods,” Patt. Rec. Image Anal. 9, 178–181 (2008).
A. Gonsharov and A. Melnishenko, “Rseudometric Approach to Content Based Image Retrieval and Near Duplicates Detection,” in Proceeding of Russian Workshop on Evaluation of Methods of Data Retrieval, St. Petersburg, Russia, 2008 (Trudy ROMIP, 2008), pp. 120–134.
Ya. Kisel’, Mail.ru at ROMIP (St. Petersburg, 2008) [in Russian].
J. Foo, J. Zobel, R. Sinha, and S. M. M. Tahaghoghi, “Detection of Near-Duplicate Images for Web Search,” in Proceedings of 6th ACM International Conference on Image and Video Retrieval, New York, USA, 2007, pp. 557–564.
Z. Wang, W. Josephson, Q. Lu, et al., “Filtering Image Spam with Near-Duplicate Detection,” in Proceedings of 4th Conference on Email and AntiSpam, CEAS’2007, California, USA, 2007.
H. Freeman, “Computer Processing of Line-Drawing Images,” ACM Comput. Surv. 6(1), 57–97 (1974).
Yu. P. Pyt’ev, “Morphological Image Analysis,” Dokl. Akad. Nauk SSSR 296(5), 1061–1064 (1983).
Yu. V. Vizil’ter, “Generalized Projective Morphology,” Komp’Yuternaya Optika 32(4), 384–399 (2008).
Yu. V. Vizil’ter and S. Yu. Zheltov, “Projective Morphologies and Their Application in Structural Analysis of Digital Images,” J. Computer and Systems Sciences International 47(6), 944–958 (2008).
A. G. Bronevich and A. E. Lepskiy, “Geometrical Fuzzy Measures in Image Processing and Pattern Recognition,” in Proceedings of 10th IFSA World Congress, Istanbul, Turkey, 2003, pp. 151–154.
A. G. Bronevich and A. E. Lepskii, “An Axiomatic Approach to Problem of Finding an Optimal Polygonal Representation of a Contour,” Intellektual’Nye Sistemy (2005).
A. G. Bronevich and O. S. Semeriy, “An Information Measure-Based Grayscale Image Segmentation,” Patt. Rec. Image Anal. 16(2), 201–207 (2006).
J. Aczél, Lectures on Functional Equations and Applications (Academic, New York, 1966).
W. K. Pratt, Digital Image Processing (Wiley, 1978).
G. J. Klir, Uncertainty and Information. Foundations of Generalized Information Theory (Wiley-Interscience, 2006).
Author information
Authors and Affiliations
Additional information
Original Russian Text © A.G. Bronevich, A.V. Goncharov, 2011, published in Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 2011, No. 1, pp. 54–69.
Rights and permissions
About this article
Cite this article
Bronevich, A.G., Goncharov, A.V. An axiomatic approach to measuring of information of sign-based image representations. J. Comput. Syst. Sci. Int. 50, 51–66 (2011). https://doi.org/10.1134/S1064230710061012
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064230710061012