Title :
A fixed-rate quantizer using block-based entropy-constrained quantization and run-length coding
Author :
Yu, Dongchang ; Marcellin, Michael W.
Author_Institution :
Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ, USA
Abstract :
A fast and efficient quantization technique is described. It is fixed-length, robust to bit errors, and compatible with most current compression standards. It is based on entropy-constrained quantization and uses the well-known and efficient Viterbi algorithm to force the coded sequence to be fixed-rate. Run-length coding techniques are used to improve the performance at low encoding rates. Simulation results show that it can achieve performance comparable to that of Huffman coded entropy-constrained scalar quantization with computational complexity increasing only linearly in block length
Keywords :
computational complexity; entropy codes; image coding; quantisation (signal); runlength codes; Viterbi algorithm; block-based entropy-constrained quantization; computational complexity; fixed-rate quantizer; image coding; low encoding rates; run-length coding; simulation results; Computational complexity; Computational modeling; Computer errors; Encoding; Entropy coding; Quantization; Rate-distortion; Robustness; Transform coding; Viterbi algorithm;
Conference_Titel :
Data Compression Conference, 1997. DCC '97. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-7761-9
DOI :
10.1109/DCC.1997.582054