Live briefing
Everything about Vector quantization
Classical quantization technique from signal processing
Vector quantization (VQ) is a classical quantization technique from signal processing that allows the modeling of probability density functions by the distribution of prototype vectors. Developed in the early 1980s by Robert M. Gray, it was originally used for data compression. It works by dividing a large set of points (vectors) into groups having approximately the same number of points closest to them. Each group is represented by its centroid point, as in k-means and some other clustering algorithms. In simpler terms, vector quantization chooses a set of points to represent a larger set of points. Wikipedia →
🧠Start here: a 6-step reading path
- Read the overview: Vector quantizationA 5-minute orientation
- Skim a recent paper: Vector quantization using whale optimization algorithm for digital image compressionInfluential work since 2022
- Pick up a classic book: High order entropy-constrained residual VQ for lossless compression of imagesThe most-reprinted book on the subject
- Read the landmark paper: An Algorithm for Vector Quantizer DesignCited 5,545 times
- Go sideways: Linde–Buzo–Gray algorithmA closely related topic
- Go sideways: Data compressionA closely related topic
đź“– Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
An Algorithm for Vector Quantizer Design
Vector quantization
Vector quantization in speech coding
Entropy-constrained vector quantization
Classified Vector Quantization of Images
Vector quantization by deterministic annealing
Soft Learning Vector Quantization
Trellis-coded vector quantization
🆕 Influential since 2022
Vector quantization using whale optimization algorithm for digital image compression
NSVQ: Noise Substitution in Vector Quantization for Machine Learning
Hierarchical Vector Quantization for Unsupervised Action Segmentation
User-Driven Adaptive CSI Feedback With Ordered Vector Quantization
Residual Vector Product Quantization for approximate nearest neighbor search
đź“š Books worth reading
- 📕High order entropy-constrained residual VQ for lossless compression of imagesFaouzi Kossentini · 1995
- 📕Conditional entropy-constrained residual VQ with application to image codingFaouzi Kossentini · 1996
- 📕A comparison of model-based VQ compression with other VQ approachesMareboyana Manohar · 1995
- 📕Model-based VQ for image data archival, retrieval and distributionMareboyana Manohar · 1995
- 📕Direct volume rendering with shading via three-dimensional texturesAllen Van Gelder · 1996
- 📕[High performance compression of science data]James A. Storer · 1994
- 📕Model-based VQ for image data archival, retrieval and distributionMareboyana Manohar · 1995
- 📕Gressive vector quantization on a massively parallel SIMD machine with application to multispectral image dataMareboyana Manohar · 1994
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
đź”— Related topics
- Linde–Buzo–Gray algorithm The Linde–Buzo–Gray algorithm (named after its creators Yoseph Linde, Andrés Buzo and Robert M. Gray, who designed it in 1980) is an iterative vector quantizati…
- Data compression In information theory, data compression, source coding, or bit-rate reduction is the process of encoding information using fewer bits than the original…
- FAISS FAISS (Facebook AI Similarity Search) is an open-source library for similarity search and clustering of vectors. A 2024 overview paper describes FAISS…
- List of algorithms An algorithm is a fundamental set of rules or defined procedures that are typically designed and used to be a simpler way to solve a specific problem or…
- K-means clustering k-means clustering is a method of vector quantization, originally from signal processing, that aims to partition n observations into k clusters in which…
- Lloyd's algorithm In electrical engineering and computer science, Lloyd's algorithm, also known as Voronoi iteration or relaxation, is an algorithm named after Stuart P…
- Cinepak Cinepak is a lossy video codec developed by Peter Barrett at SuperMac Technologies, and released in 1991 with the Video Spigot, and then in 1992 as part…
- Compression artifact In computing, a compression artifact (or artefact) is a noticeable distortion of digital media (including images, audio and video) caused by the application…