浙江工业大学学报
浙江工業大學學報
절강공업대학학보
Journal of Zhejiang University of Technology
2005年
4期
425-428
,共4页
匡泰%胡众义%徐晓%吕慧强
劻泰%鬍衆義%徐曉%呂慧彊
광태%호음의%서효%려혜강
图像压缩%矢量量化%码书%LBG
圖像壓縮%矢量量化%碼書%LBG
도상압축%시량양화%마서%LBG
LBG算法是一种经典的矢量量化算法,广泛用于数字图像的压缩.在矢量量化中,码书的设计问题实际上解决的是如何选择最具有代表性的矢量作为码字来尽可能精确表示整个矢量空间.码书决定了矢量量化的编码质量,因此高质量的码书设计就成为整个矢量量化研究的核心.初始码书的质量极大的影响了LBG算法的收敛速度和收敛的可能性.并决定了最终的码书质量.针对常用的算法生成的码书分布不能很好的代表样本集的分布,并造成LBG算法收敛缓慢和最终码书的品质不佳,提出一种新的快速的初始码书生成算法,提高了生成码书的迭代速度和最终码书的品质.
LBG算法是一種經典的矢量量化算法,廣汎用于數字圖像的壓縮.在矢量量化中,碼書的設計問題實際上解決的是如何選擇最具有代錶性的矢量作為碼字來儘可能精確錶示整箇矢量空間.碼書決定瞭矢量量化的編碼質量,因此高質量的碼書設計就成為整箇矢量量化研究的覈心.初始碼書的質量極大的影響瞭LBG算法的收斂速度和收斂的可能性.併決定瞭最終的碼書質量.針對常用的算法生成的碼書分佈不能很好的代錶樣本集的分佈,併造成LBG算法收斂緩慢和最終碼書的品質不佳,提齣一種新的快速的初始碼書生成算法,提高瞭生成碼書的迭代速度和最終碼書的品質.
LBG산법시일충경전적시량양화산법,엄범용우수자도상적압축.재시량양화중,마서적설계문제실제상해결적시여하선택최구유대표성적시량작위마자래진가능정학표시정개시량공간.마서결정료시량양화적편마질량,인차고질량적마서설계취성위정개시량양화연구적핵심.초시마서적질량겁대적영향료LBG산법적수렴속도화수렴적가능성.병결정료최종적마서질량.침대상용적산법생성적마서분포불능흔호적대표양본집적분포,병조성LBG산법수렴완만화최종마서적품질불가,제출일충신적쾌속적초시마서생성산법,제고료생성마서적질대속도화최종마서적품질.