Image compression by vector quantization with noniterative derivation of a codebook: applications to video and

F Domingo1, C Saloma

  • 1National Institute of Physics, University of the Philippines, Diliman, Quezon City 1101, The Philippines.

Applied Optics
|March 6, 2008
PubMed
Summary

A novel image compression method uses a unique noniterative algorithm for vector quantization, enabling fast decompression. This technique proves effective for various image types, reducing artifacts compared to JPEG, especially in noisy data.

Related Concept Videos

Convolution: Math, Graphics, and Discrete Signals01:24

Convolution: Math, Graphics, and Discrete Signals

In any LTI (Linear Time-Invariant) system, the convolution of two signals is denoted using a convolution operator, assuming all initial conditions are zero. The convolution integral can be divided into two parts: the zero-input or natural response and the zero-state or forced response, with t0 indicating the initial time.
To simplify the convolution integral, it is assumed that both the input signal and impulse response are zero for negative time values. The graphical convolution process...
Vector Algebra: Method of Components01:08

Vector Algebra: Method of Components

It is cumbersome to find the magnitudes of vectors using the parallelogram rule or using the graphical method to perform mathematical operations like addition, subtraction, and multiplication. There are two ways to circumvent this algebraic complexity. One way is to draw the vectors to scale, as in navigation, and read approximate vector lengths and angles (directions) from the graphs. The other way is to use the method of components.
In many applications, the magnitudes and directions of...
Vector Representation of Complex Numbers01:16

Vector Representation of Complex Numbers

Complex numbers, represented in Cartesian coordinates, can also be visualized as vectors. These vectors can be expressed in polar form, emphasizing their magnitude and angle. When a complex number is input into a function, the output is another complex number, highlighting the function's zero point from which the vector representation can originate.
Consider a function defined as the product of the complex factors in the numerator divided by the product of the complex factors in the denominator.
Introduction to Vector Functions01:24

Introduction to Vector Functions

A vector-valued function, or simply a vector function, extends the concept of scalar functions by assigning a vector to each input value from its domain. In the context of motion through space, particularly in three dimensions, such functions are essential for describing trajectories and paths. A vector function r(t) is typically defined as:\begin{equation*}\mathbf{r}(t) = \langle f(t), g(t), h(t) \rangle\end{equation*}Here, f(t), g(t), and h(t) are real-valued component functions that define...
Gradient Vectors and Their Applications01:19

Gradient Vectors and Their Applications

Every point on a topographical map corresponds to a particular elevation, so the landscape can be modeled as a surface whose height depends on horizontal position. From any given location, a hiker may face infinitely many directions, but only one direction produces the fastest possible increase in elevation. This unique route is called the direction of steepest ascent, and in multivariable calculus, it is represented by the gradient vector of the elevation function.The gradient vector points...
Confocal Fluorescence Microscopy01:16

Confocal Fluorescence Microscopy

Confocal microscopy is an advanced microscopic technique. The prime advantage of the confocal microscope over other microscopy techniques is its ability to block the out-of-focus light from the illuminated samples using pinholes. It is widely used with fluorescence optics to obtain high-resolution, sharp contrast images. Unlike optical microscopes, confocal microscopes use a focused beam of light laser to scan the entire sample surface at different z-planes. These microscopes are, therefore,...