信源編碼第四次作業-基於LBG的矢量量化算法

1、LBG算法背景介紹 LBG算法是由Linde,Buzo,Gray三人在1980年提出的。它其實相當於Lord-Max方法的多維推廣，但它並不需要知道輸入矢量的概率分佈，LBG算法通過訓練矢量集和一定的迭代算法來逼近最優的再生碼本。 2、LBG算法的思想 1）隨意選取n個圖像塊作爲碼矢量 2）由這n個碼矢量對所有的圖像塊進行劃分，即分成n個集合，使每個集合中的圖像塊，都是與各碼矢量距離中，與對應

>>阅读原文<<