本人的研究方向是Multimedia Compute ,最近迷上了某美剧,男主做压缩算法起家,于是毫无抗拒的开始学习杜克大学在coursera上的公开课(第一周讲了关于精度和量化等基础,如果有不熟悉的童鞋可以看看课程视频哦)。在这里希望能与想了解图像视频压缩算法的童鞋分享学习心得!
图像压缩有很多标准,课程中只以JPEG为例来讲解。JPEG流程图如下
从一张图片的灰度(像素值)直方图可以看出,像素值出现的概率多数情况下是不同的,所以可以认为并不是所有的像素值都有必要用8bit来代表。Huffman coding就是用较少的bit来表示较常出现的像素值。如下是已知像素值分布的图像,用Huffman coding来精简图像信息的过