Data Compression Conference (dcc 2008) Speed-Up of Encoder Optimization Step in Multiple Description Scalar Quantizer Design March 25-March 27 ISBN: 978-0-7695-3121-2
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DCC.2008.37
The design of optimal multiple description scalar quantizers was pioneered by Vaishampayan with a generalization of Lloyd's algorithm, which alternatively optimizes the decoder, respectively the encoder, while the other component is fixed. We propose an algorithm which speeds up the encoder optimization step from O(N^2) to O(N\log N) time complexity, where N is the number of cells in the central partition.
Citation:
Sorina Dumitrescu, "Speed-Up of Encoder Optimization Step in Multiple Description Scalar Quantizer Design," dcc, pp.382-391, Data Compression Conference (dcc 2008), 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||