Results 1 to 2 of 2

Thread: Incremental codebook generation?

  1. #1
    Member
    Join Date
    May 2008
    Location
    USA
    Posts
    42
    Thanks
    0
    Thanked 2 Times in 2 Posts

    Incremental codebook generation?

    (This is about vector quantization/lossy compression so I figured it was considered off-topic for the main forum

    I'm writing a low-resource video codec using a simple vector quantization scheme that generates a new 256-entry codebook on every scene change. I've found that in very long scenes, there will eventually be a few codebook "holes" (vectors that nothing clusters to). I have two thoughts on how to deal with this:

    1. If there are one or more codebook entries that are not used once the frame's data is clustered, "force" a "scene change" which will generate a new codebook at that point in the stream. Wasteful, but solves the problem.
    2. For every unused entry, find the most popular entry and split it, then re-iterate just the split entries via the common generalized Lloyd's algorithm (GLA).

    I'm leaning towards the second idea, but can't help thinking there is a better way. Does anyone know of any research papers or techniques that cover this? Google searches for "incremental codebook generation" lead to the wrong things (mostly low-complexity initial codebook generation methods).

  2. #2
    Member
    Join Date
    Feb 2013
    Location
    San Diego
    Posts
    1,057
    Thanks
    54
    Thanked 71 Times in 55 Posts
    Quote Originally Posted by Trixter View Post
    (This is about vector quantization/lossy compression so I figured it was considered off-topic for the main forum
    Lossy compression is on-topic for the main forum. But since there isn't usually a ton of traffic, your post will probably get seen here as well.

Similar Threads

  1. Code generation in LZ decoder / Branchless LZ77 Decoder
    By Shelwien in forum Data Compression
    Replies: 1
    Last Post: 30th September 2010, 20:48
  2. Executable patch generation methods
    By Shelwien in forum Data Compression
    Replies: 2
    Last Post: 2nd April 2010, 09:13

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •