Fast encoding method for image vector quantization by using partial sum concept in Walsh domain

Zhibin Pan, Koji Kotani, Tadahiro Ohmi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In a framework of image vector quantization (VQ), the encoding speed is a key issue for its practical applications. To speed up the VQ encoding process, it is benificial to use lower dimensional features of k-dimensional vectors (k-D) first to check the difference between the input vector and a candidate codeword so as to reject a lot of unlikely codewords. As the features of a k-D vector in spatial domain, sum (1-D) and partial sums (2-D) are already proved to be very effective for codeword rejections in the previous works. However, because the energy of image vectors or codewords distributes almost equivalently at each dimension in spatial domain, the search efficiency through using sum and patial sums in spatial domain is still not very high. By exploiting the energy compaction property of Walsh transform, this paper proposes to use partial sum concept in Walsh domain instead of spatial domain to improve search efficiency further. Unlike to compute two partial sums over the first half of [1, k/2] dimensions of a vector and the second half of [k/2+1, k] dimensions in spatial domain, partial sums are computed over [1, K Wal/2] and [K Wal/2+1, K Wal] dimensions (K Wal<<k) of the transformed vector in Walsh domain. In this way, the rejection power by using partial sums in Walsh domain can be enhanced obviously. Experimental results confirmed that the proposed method in Walsh domain can reduce the computational cost obviously compared to the previous works in spatial domain.

Original languageEnglish
Title of host publication13th European Signal Processing Conference, EUSIPCO 2005
Pages2198-2201
Number of pages4
Publication statusPublished - 2005 Dec 1
Event13th European Signal Processing Conference, EUSIPCO 2005 - Antalya, Turkey
Duration: 2005 Sep 42005 Sep 8

Publication series

Name13th European Signal Processing Conference, EUSIPCO 2005

Other

Other13th European Signal Processing Conference, EUSIPCO 2005
CountryTurkey
CityAntalya
Period05/9/405/9/8

ASJC Scopus subject areas

  • Signal Processing

Fingerprint Dive into the research topics of 'Fast encoding method for image vector quantization by using partial sum concept in Walsh domain'. Together they form a unique fingerprint.

  • Cite this

    Pan, Z., Kotani, K., & Ohmi, T. (2005). Fast encoding method for image vector quantization by using partial sum concept in Walsh domain. In 13th European Signal Processing Conference, EUSIPCO 2005 (pp. 2198-2201). (13th European Signal Processing Conference, EUSIPCO 2005).