Skip to main content
Log in

An axiomatic approach to measuring of information of sign-based image representations

  • Pattern Recognition and Image Processing
  • Published:
Journal of Computer and Systems Sciences International Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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).

    Google Scholar 

  2. A. Goncharov and V. Gubarev, “Comparison of High-Level and Low-Level Face Recognition Methods,” Patt. Rec. Image Anal. 9, 178–181 (2008).

    Google Scholar 

  3. 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.

  4. Ya. Kisel’, Mail.ru at ROMIP (St. Petersburg, 2008) [in Russian].

  5. 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.

  6. 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.

  7. H. Freeman, “Computer Processing of Line-Drawing Images,” ACM Comput. Surv. 6(1), 57–97 (1974).

    Article  MATH  Google Scholar 

  8. Yu. P. Pyt’ev, “Morphological Image Analysis,” Dokl. Akad. Nauk SSSR 296(5), 1061–1064 (1983).

    MathSciNet  Google Scholar 

  9. Yu. V. Vizil’ter, “Generalized Projective Morphology,” Komp’Yuternaya Optika 32(4), 384–399 (2008).

    Google Scholar 

  10. 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).

    Article  MathSciNet  MATH  Google Scholar 

  11. 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.

  12. 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).

  13. A. G. Bronevich and O. S. Semeriy, “An Information Measure-Based Grayscale Image Segmentation,” Patt. Rec. Image Anal. 16(2), 201–207 (2006).

    Article  Google Scholar 

  14. J. Aczél, Lectures on Functional Equations and Applications (Academic, New York, 1966).

    MATH  Google Scholar 

  15. W. K. Pratt, Digital Image Processing (Wiley, 1978).

  16. G. J. Klir, Uncertainty and Information. Foundations of Generalized Information Theory (Wiley-Interscience, 2006).

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064230710061012

Keywords

Navigation