H - Electricity – 04 – N
Patent
H - Electricity
04
N
H04N 7/28 (2006.01) G06T 9/00 (2006.01) H04N 7/26 (2006.01) H04N 7/36 (2006.01) H04N 7/46 (2006.01) H04N 7/54 (2006.01)
Patent
CA 2143633
Improved method and apparatus for vector quantization (VQ) to build a codebook for the compression of data. The code- book (600) or "tree" is initialized by establishing N initial nodes (610) and creating the remainder of the codebook as a binary codebook (650). Children entries (670) are split upon determination of various attributes, such as maximum distortion, popula- tion, etc. Vectors obtained from the data are associated with the children nodes, and then representative children entries are recal- culated. This splitting/reassociation continues iteratively until a difference in error associated with the previous children and cur- rent children becomes less than a threshold. This splitting and reassociating process continues until the maximum number of terminal nodes is created in the tree, a total error or distortion threshold has been reached or some other criterion. The data may then be transmitted as a compressed bitstream comprising a codebook and indices referencing the codebook.
Normile James Oliver
Wang Katherine Shu-Wei
Apple Computer Inc.
Riches Mckenzie & Herbert Llp
LandOfFree
Improved vector quantization does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Improved vector quantization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved vector quantization will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1486448