Title :
A unified backward approach to the code book design problem
Author :
Eldos, Taisir ; Omari, Rasha
Author_Institution :
Jordan Univ. of Sci. & Technol., Irbid
Abstract :
This paper presents a fast and robust approach for the code book design problem. Unlike the classical forward approach (CFA), which carries out the design process in two independent stages and in a forward direction; quantization then index assignment, the proposed unified backward approach (UBA) employs a statistics based mapping to generate the initial code vectors from the indices. This association faces a challenge due to the cardinally inequality, and this leads to utilizing the discrete cosine transform for compaction and dimension scaling. This mapping generates code vectors with two qualities; implicit tendency towards the constellation centroids and indices distance relationships analogy. Tests have shown that the UBA outperforms the CFA in more than 90% in terms of source distortion, while consistently having significant reduction in the channel distortion. Moreover, the improved initialization has caused some reduction in run time for higher bit rates designs.
Keywords :
discrete cosine transforms; distortion; image coding; statistical analysis; vector quantisation; channel distortion; classical forward approach; code book design problem; discrete cosine transform; image coding; index assignment; source distortion; statistics based mapping; unified backward approach; vector quantization; Algorithm design and analysis; Bit rate; Books; Clustering algorithms; Computational Intelligence Society; Error correction codes; Image coding; Iterative algorithms; Process design; Vector quantization; Code Book; Image Compression; Noisy Channel; Vector Quantization and Index Assignment;
Conference_Titel :
Electro/Information Technology, 2008. EIT 2008. IEEE International Conference on
Conference_Location :
Ames, IA
Print_ISBN :
978-1-4244-2029-2
Electronic_ISBN :
978-1-4244-2030-8
DOI :
10.1109/EIT.2008.4554340