矢量量化中Voronoi区域的有效确定

陆佩忠);宋国文;伊里

系统工程理论与实践 ›› 1999, Vol. 19 ›› Issue (7) : 83-88.

PDF(182 KB)
PDF(182 KB)
系统工程理论与实践 ›› 1999, Vol. 19 ›› Issue (7) : 83-88. DOI: 10.12011/1000-6788(1999)7-83
论文

矢量量化中Voronoi区域的有效确定

    陆佩忠91)(2), 宋国文(2), 伊里(2)
作者信息 +

Efficient Determination for Voronoi Cell of Vector Quantizers

    Pei Zhong LU(1)(2),Guo Wen SONG(2),Li YIN(2)
Author information +
文章历史 +

摘要

分析Gersho提出的关于降低矢量量化中编码的计算复杂度两个算法,指出其适用的范围和不足,并进一步提出有效确定Voronoi区域的快速算法

Abstract

In order to deduce the complexities of both the realization and coding algorithm for a given quantizer, Gersho 1 suggested two algorithms for computing nonredundant and adjacent codes of a Voronoi cell. After analyzing, we find that these algorithms are not very satisfying because they are involved in integer programming or probabilistic trial. In this paper, we present a new efficient algorithm for the corresponding problem.

关键词

信源编码 / 矢量量化 / Voronoi区域 / 线性规划 / 单纯形算法

Key words

source coding / vector quantizers / Voronoi cell / linear programming / simplex algorithm

引用本文

导出引用
陆佩忠) , 宋国文 , 伊里. 矢量量化中Voronoi区域的有效确定. 系统工程理论与实践, 1999, 19(7): 83-88 https://doi.org/10.12011/1000-6788(1999)7-83
Pei Zhong LU , Guo Wen SONG , Li YIN. Efficient Determination for Voronoi Cell of Vector Quantizers. Systems Engineering - Theory & Practice, 1999, 19(7): 83-88 https://doi.org/10.12011/1000-6788(1999)7-83
PDF(182 KB)

353

Accesses

0

Citation

Detail

段落导航
相关文章

/