The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 18, 1990
Filed:
Jun. 09, 1989
Qi Bi, Philadelphia, PA (US);
Gardiner S Stiles, Providence, UT (US);
Chien M Huang, Logan, UT (US);
Utah State University Foundation, Logan, UT (US);
Abstract
A method for compressing data employing vector quantization is achieved by calculating the norm of an input vector and identifying a reference codebook vector which has a norm which is closest to the norm of the input vector. The distance between the input vector and the reference codebook vector selected is computed and employed to identify a vector space about the reference vector containing a subset of codebook vectors one or more of which may be closer to the input vector than the initially selected reference vector. The closest codebook vector is selected iteratively without the necessity of searching every vector in the codebook.