TY - GEN

T1 - Fast codebook design for vector quantization on partitioned space

AU - Momose, Shintaro

AU - Sano, Kentaro

AU - Nakamura, Tadao

PY - 2004

Y1 - 2004

N2 - Vector quantization(VQ) is an attractive technique for lossy data compression, which has been a key technology for data storage and/or transfer. So far, various competitive learning (CL) algorithms have been proposed to design optimal code-books presenting quantization with minimized errors. However, their practical use has been limited for large scale problems, due to the computational complexity of competitive learning. This paper presents a fast codebook design algorithm reducing the computational complexity. The algorithm partitions input-vector space into some subspaces, and designs a subcodebook for each subspace independently. Experimental results indicate a speedup of this algorithm without serious increase of quantization errors, and promising potential of its parallelization.

AB - Vector quantization(VQ) is an attractive technique for lossy data compression, which has been a key technology for data storage and/or transfer. So far, various competitive learning (CL) algorithms have been proposed to design optimal code-books presenting quantization with minimized errors. However, their practical use has been limited for large scale problems, due to the computational complexity of competitive learning. This paper presents a fast codebook design algorithm reducing the computational complexity. The algorithm partitions input-vector space into some subspaces, and designs a subcodebook for each subspace independently. Experimental results indicate a speedup of this algorithm without serious increase of quantization errors, and promising potential of its parallelization.

KW - Competitive learning

KW - Optimal codebook design

KW - Space partitioning

KW - Vector quantization

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

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

M3 - Conference contribution

AN - SCOPUS:10444223074

SN - 0646423134

T3 - Proceedings of the Second International Conference on Information Technology and Applications (ICITA 2004)

SP - 58

EP - 63

BT - Proceedings of the Second International Conference on Information Technology and Applications (ICITA 2004)

T2 - Proceedings of the Second International Conference on Information Technology and Applications (ICITA 2004)

Y2 - 9 January 2004 through 11 January 2004

ER -