suva007 / vector-quantiser

classical image compression algorithm based on k-means clustering , lossy in nature.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

vector-quantiser

Portion-Watermarking

Intro

Vector quantization (VQ) is a classical quantization technique from signal processing.

vector quantisation is a natural application of kmeans

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.

image

APPLICATIONS : GAN , DATA COMPRESSION

K-MEANS Algo where no of cluster will be decided on the basis of compression ratio given by user.

Input

image

Result - Compressed Image [Compression Ratio - 12.5%]

image

Result - Compressed Image [Compression Ratio - 37.5%]

image

Result - Another example

image image

😉 Thanks

About

classical image compression algorithm based on k-means clustering , lossy in nature.


Languages

Language:Jupyter Notebook 100.0%