id: 01129948
dt: j
an: 01129948
au: Tyrygin, I.Ya.
ti: Estimates of amount of information in probability model of image coding.
so: Ukr. Math. J. 47, No.4, 665-669 (1995); translation from Ukr. Mat. Zh. 47,
    No.4, 573-576 (1995).
py: 1995
pu: Instytut Matematyki AN Ukraïny, Kyïv
la: EN
cc: 
ut: probabilistic model; information-based complexity; quantity of information;
    image encoding
ci: 
li: doi:10.1007/BF01056057
ab: Let $x(k,l), 1\leq k,l\leq m, 0\leq x(k,l)\leq1,$ be an image and let $$
    dx=\left\{\sum_{k,l=1}^{m}(x(k,l)-Mx)^2\right\}^{1/2}, $$ where $Mx=
    m^{-2} \sum_{k,l=1}^{m}x(k,l)$. In a probabilistic model of the theory
    of information based complexity the author obtains the estimate
    $H(d)=m^2(1+o(1))\log_{2} \left({d/εm}+o(1)\right)$ for the quantity
    of information $H(d)$ which is necessary for encoding of the image
    $x(k,l), dx\leq d$ with accuracy $ε$.
rv: A.D.Borisenko (Kyïv)