TY - JOUR

T1 - Classified Scalor Entropy Coding for Information Sources with Elliptically Symmetric Probability Distribution

AU - Morikawa, Yoshitaka

AU - Yamane, Nobumoto

AU - Ohira, Hironobu

PY - 1999/2

Y1 - 1999/2

N2 - When the subband transform coefficients of natural images at the same location are considered a vector, the vector often has an elliptically symmetric distribution where the probabilities are identical on an elliptic surface. This paper treats the coding loss of the scalar entropy coding of a vector information source with an elliptically symmetric distribution. The multidimensional uncorrelated Gaussian distribution has the characteristics that no coding loss occurs even if the components are independently coded, and that the information becomes concentrated in the elliptic shell as the number of dimensions increases. In this paper, we show that the one-dimensional marginal distribution of the multidimensional distribution concentrating in the elliptical shell asymptotically approaches a Gaussian distribution. The classified scalar entropy coding (CSEC) makes use of this fact; we first classify the vector by its normalized norm, entropy-code, the classification index, and each vector component. Next, under the assumption that the elliptically symmetric distribution varies more slowly than the thickness of the Gaussian distribution shell, the coding loss of the CSEC method is derived. We show that the coding loss per dimension asymptotically approaches zero as the number of dimensions increases. Finally, the amount of information of the CSEC method is computed when the amplitude distribution of the subband transform coefficients is modeled by the generalized Gaussian distribution. The result is superior to the unclassified scalar entropy coding method by 0.25 to 0.5 [bits/dim].

AB - When the subband transform coefficients of natural images at the same location are considered a vector, the vector often has an elliptically symmetric distribution where the probabilities are identical on an elliptic surface. This paper treats the coding loss of the scalar entropy coding of a vector information source with an elliptically symmetric distribution. The multidimensional uncorrelated Gaussian distribution has the characteristics that no coding loss occurs even if the components are independently coded, and that the information becomes concentrated in the elliptic shell as the number of dimensions increases. In this paper, we show that the one-dimensional marginal distribution of the multidimensional distribution concentrating in the elliptical shell asymptotically approaches a Gaussian distribution. The classified scalar entropy coding (CSEC) makes use of this fact; we first classify the vector by its normalized norm, entropy-code, the classification index, and each vector component. Next, under the assumption that the elliptically symmetric distribution varies more slowly than the thickness of the Gaussian distribution shell, the coding loss of the CSEC method is derived. We show that the coding loss per dimension asymptotically approaches zero as the number of dimensions increases. Finally, the amount of information of the CSEC method is computed when the amplitude distribution of the subband transform coefficients is modeled by the generalized Gaussian distribution. The result is superior to the unclassified scalar entropy coding method by 0.25 to 0.5 [bits/dim].

KW - Adaptation

KW - Classification

KW - Elliptically symmetric distribution

KW - Gaussian distribution

KW - Subband transform

UR - http://www.scopus.com/inward/record.url?scp=0033078111&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033078111&partnerID=8YFLogxK

U2 - 10.1002/(SICI)1520-6440(199902)82:2<1::AID-ECJC1>3.0.CO;2-Y

DO - 10.1002/(SICI)1520-6440(199902)82:2<1::AID-ECJC1>3.0.CO;2-Y

M3 - Article

AN - SCOPUS:0033078111

VL - 82

SP - 1

EP - 10

JO - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 1042-0967

IS - 2

ER -