In a framework of vector quantization (VQ), the encoding speed is a key issue for its practical applications. To speed up the VQ encoding process, Walsh transform is introduced in the previous work to map vectors in a k-dimensional (k-D) spatial domain into k-D Walsh domain in order to exploit the energy-compaction property of an orthogonal transform. However, there still exist a serious problem in that previous work because it just simply used the most common sequency-ordered Walsh transform kernel, which is actually not very high efficient for fast VQ encoding. In order to solve the kernel order problem in VQ encoding this paper proposes an optimal order for Walsh transform kernel based on the energy distribution of a particular codebook at each dimension in a k-D Walsh domain, which requires that the dimension with a larger energy distribution be put forward to be as a lower dimension. Experimental results confirmed that the proposed method could reduce the computational cost to 85.9% /spl sim/ 53.1% compared to the previous work so as to enhance its performance obviously.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Enhanced fast encoding method for vector quantization by finding an optimally-ordered Walsh transform kernel


    Beteiligte:
    Zhibin Pan, (Autor:in) / Kotani, K. (Autor:in) / Ohmi, T. (Autor:in)


    Erscheinungsdatum :

    01.01.2005


    Format / Umfang :

    204171 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Enhanced Fast Encoding Method for Vector Quantization by Finding an Optimally-Ordered Walsh Transform Kernel

    Pan, Z. / Kotani, K. / Ohmi, T. | British Library Conference Proceedings | 2005


    Fast encoding algorithms for tree-structured vector quantization

    Lai, J. Z. C. | British Library Online Contents | 1997


    JPEG 2000 Scalar Quantization using an Optimally Frequency Localized Modulated Lapped Transform

    Tay, P. C. / Havlicek, J. P. | British Library Conference Proceedings | 2005