Title :
A systolic memory architecture for fast codebook design based on MMPDCL algorithm
Author :
Sano, Kentaro ; Takagi, Chiaki ; Egawa, Ryusuke ; Suzuki, Kenichi ; Nakamura, Tadao
Author_Institution :
Graduate Sch. of Inf. Sci., Tohoku Univ., Japan
Abstract :
Vector quantization with an adaptive codebook is attractive for lossy data compression. During the last few decades, architectures have been proposed to accelerate adaptive codebook design that requires a huge amount of computation. However, they are mainly based on Kohonen competitive learning algorithm or LBG algorithms that have an essential problem, the under-utilization problem. This paper presents a systolic memory architecture for highspeed codebook design based on MMPDCL algorithm not suffering from the under-utilization problem. We modify MMPDCL algorithm to exploit parallelism and implement with simple hardware. Simulation results demonstrated that the modified MMPDCL algorithm can give codebooks with comparable MSEs to the original MMPDCL algorithm.
Keywords :
image coding; learning (artificial intelligence); memory architecture; minimax techniques; systolic arrays; vector quantisation; Kohonen competitive learning algorithm; LBG algorithms; MMPDCL algorithm; adaptive codebook; fast codebook design; highspeed codebook design; lossy data compression; minimax partial distortion competitive learning; systolic memory architecture; under-utilization problem; vector quantization; Acceleration; Algorithm design and analysis; Computer architecture; Data compression; Hardware; Memory architecture; Nearest neighbor searches; Parallel processing; Partitioning algorithms; Vector quantization;
Conference_Titel :
Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004. International Conference on
Print_ISBN :
0-7695-2108-8
DOI :
10.1109/ITCC.2004.1286525