Title :
Restricted boundary vector quantization
Author :
Lindsay, Robert A. ; Abercrombie, David E.
Author_Institution :
Unisys Corp., Salt Lake City, UT, USA
Abstract :
This paper presents a technique for reducing the storage requirements needed to implement a vector quantizer, by restricting the orientations of boundaries allowed to partition the vector space into Voronoi regions. A modification to the LBG algorithm optimizes the quantizer within the constraints of the Voronoi boundary restrictions and a binary tree growth encoder
Keywords :
computational complexity; data compression; encoding; trees (mathematics); LBG algorithm; Voronoi boundary restrictions; binary tree growth encoder; restricted boundary vector quantisation; storage requirements; Binary trees; Cities and towns; Computational complexity; Constraint optimization; Distortion measurement; Encoding; Hardware; Partitioning algorithms; Performance loss; Vector quantization;
Conference_Titel :
Data Compression Conference, 1991. DCC '91.
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-9202-2
DOI :
10.1109/DCC.1991.213383
