Data-Compression.org

data compression link collection

Nearly Optimal Vector Quantization via Linear Programming

This paper by Jyh-Han Lin and Jeff Vitter outlines new VQ algorithms based on linear programming. According to the abstract, the algorithm is the first known polynomial-time codebook design algorithm.

http://www.cs.duke.edu/~jsv/Papers/catalog/node67.html

         

Posted in April 7th, 2002

No User Commented In " Nearly Optimal Vector Quantization via Linear Programming "

Subscribes to this post Comment RSS or TrackBack URL

Leave Your Reply Below

 Username

 Email Address

 Website

Sticky note: Please double check your comments before submit Please Note: The comment moderation maybe active so there is no need to resubmit your comment