%0 Journal Article
%T An improved codeword searching algorithm for vector quantization<br>一种改进的矢量量化码字搜索算法
%A Xu Runsheng
%A Zhang Weidong
%A Xu Xiaoming
%A Lu Zheming
%A <br>徐润生
%A 张卫东
%A 许晓鸣
%A 陆哲明
%J 电子与信息学报
%D 2002
%I 
%X In this paper, an improved codeword searching algorithm is proposed on the basis of nearest-neighbor search algorithm. The new algorithm considers the sums and variances of image vectors. A vector is separated into two subvectors: the first half of the coordinates and the second half of the coordinates. Calculate the sums and variances of the vector and its two subvectors. Apply the result to a set of inequalities to eliminate the impossible codeword candidates. The simulation results show that the proposed algorithm is faster than the improved EENNS algorithm, and it also has the advantage in decreasing the computing complexity.
%K Vector quantization
%K Nearest-neighbor search
%K EENNS algorithm<br>矢量量化码字
%K 搜索算法
%K 最近邻域的搜索
%K EENNS算法
%K 图像编码
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=6AC0A4C0206748A4&yid=C3ACC247184A22C1&vid=B91E8C6D6FE990DB&iid=94C357A881DFC066&sid=1A0C7C60D40EFD74&eid=5568599C60D4BE87&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=2&reference_num=7