Skip to Main Content
Image and Video Compression
book

Image and Video Compression

by Madhuri A. Joshi, Mehul S. Raval, Yogesh H. Dandawate, Kalyani R. Joshi, Shilpa P. Metkar
November 2014
Intermediate to advanced content levelIntermediate to advanced
236 pages
7h 4m
English
CRC Press
Content preview from Image and Video Compression
86 Image and Video Compression
The LBG design algorithm is a generalization of Lloyd’s scalar quantization
technique, which was used in a pulse code modulation design of a scalar
random variable with a known probability density function and a square
error distortion.
Thus, the LBG VQ algorithm is often called the generalized Lloyd algorithm
(GLA). This algorithm was known earlier as the k-means algorithm by pat-
tern recognition people.
The algorithm proceeds as follows:
Start with a large training set (N).
Select N initial codevectors randomly. The size of the initial code-
book is the same as the size of the nal codebook.
Encode all t
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Document and Image Compression

Document and Image Compression

Mauro Barni

Publisher Resources

ISBN: 9781482228229