• DocumentCode
    1950366
  • Title

    A subjective distortion measure for vector quantization

  • Author

    Wu, Xiaolin ; Zhang, Kaizhong

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Western Ontario, London, Ont., Canada
  • fYear
    1994
  • fDate
    29-31 Mar 1994
  • Firstpage
    22
  • Lastpage
    31
  • Abstract
    The authors present some preliminary results of their ongoing study on subjective VQ distortion measure in the time/spatial domain. They first propose a context based distortion measure between two vectors. The new measure is intuitively appealing, and they include some empirical evidence for its subjective significance. Although the measure is formulated as a matrix norm, it is computationally no more difficult than the mean-squares error. This measure quantifies the quantization distortion in the context (shape) of the signal waveform, but it is amplitude-invariant. So they combine the context distortion measure with a weighted mean distortion measure to obtain a unified subjective distortion measure D. They show that D is a distance measure and can be easily computed. Moreover, the process of computing the centroid of a set of training vectors and designing the VQ codebook under the new subjective distortion measure D is as simple as the conventional VQ. Specifically, the LBG algorithm can be applied to design the subjective VQ codebook after a simple linear transformation of the vector space in which signal samples are originally taken. They also analytically relate their subjective distortion measure to the ubiquitous mean-squares measure, and demonstrate that the latter is only a special case of the former. They also observe that the mean-removed VQ in a sense clusters training vectors under the proposed context distortion measure
  • Keywords
    matrix algebra; vector quantisation; LBG algorithm; VQ codebook; centroid; context distortion measure; distance measure; linear transformation; matrix norm; mean-squares measure; quantization distortion; signal samples; signal waveform; subjective VQ distortion measure; time/spatial domain; training vectors; vector quantization; vector space; vectors; weighted mean distortion measure; Algorithm design and analysis; Computer science; Degradation; Distortion measurement; Humans; Redundancy; Shape measurement; Signal design; Vector quantization; Weight measurement;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference, 1994. DCC '94. Proceedings
  • Conference_Location
    Snowbird, UT
  • Print_ISBN
    0-8186-5637-9
  • Type

    conf

  • DOI
    10.1109/DCC.1994.305909
  • Filename
    305909