Skip to main content
SpringerLink
Log in

Estimates of amount of information in the probability model of image coding

  • Brief Communications
  • Published:
Ukrainian Mathematical Journal Aims and scope

Abstract

Upper bounds are obtained for the amount of information in functional classes with initial uncertainty. These classes are similar to the classes of images with bounded variance. We use the probability model of the theory of information complexity. Unlike the case of classesKH α0 , it turns out that, in this case, the method of differential pulse-code modulation does not give any advantage as compared to the deterministic case.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

References

  1. I. F. Traub, G. W. Wasilkowski, and H. Wozniakowski,Information-Based Complexity, Academic Press, Boston (1988).

    Google Scholar 

  2. I. Ya. Tyrygin, “Refined estimates for the ɛ-entropy of the classesKH α0 ,”Ukr. Mat. Zh.,46, No. 6, 760–764 (1994).

    Google Scholar 

  3. I. Ya. Tyrygin,Optimal Digital Coding of a Sequence of Complicated TV Images [in Russian], Preprint, Institute of Mathematics, Ukrainian Academy of Science, Kiev (1991).

    Google Scholar 

  4. A. G. Vitushkin,Estimation of Complexity for the Problem of Tabulation [in Russian], Fizmatgiz, Moscow (1959).

    Google Scholar 

  5. A. N. Kolmogorov and V. M. Tikhomirov, “E-entropy and ε-capacity of sets in function spaces,”Usp. Mat. Nauk,14, No. 2, 3–86 (1959).

    Google Scholar 

  6. I. Ya. Tyrygin, “The ɛ-entropy approach to the problem of compression of information,”Ukr. Mat. Zh.,44, No. 11, 1598–1604 (1992).

    Google Scholar 

  7. R. E. Krichevskii,Compression and Retrieval of Information [in Russian], Radio i Svyaz', Moscow (1989).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Ukrainian Academy of Sciences, Kiev

    I. Ya. Tyrygin

Authors
  1. I. Ya. Tyrygin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 47, No. 4, pp. 573–576, April, 1995.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tyrygin, I.Y. Estimates of amount of information in the probability model of image coding. Ukr Math J 47, 665–669 (1995). https://doi.org/10.1007/BF01056057

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01056057

Keywords

Search

Navigation