www.gusucode.com > 语音信号处理工具箱 - Voicebox源码程序 > Voicebox\kmeanlbg.m
function [x,esq,j] = kmeanlbg(d,k) %KMEANLBG Vector quantisation using the Linde-Buzo-Gray algorithm [X,ESQ,J]=(D,K) % %Inputs: % D contains data vectors (one per row) % K is number of centres required % %Outputs: % X is output row vectors (K rows) % ESQ is mean square error % J indicates which centre each data vector belongs to % % Implements LBG K-means algorithm: % Linde, Y., A. Buzo, and R. M. Gray, % "An Algorithm for vector quantiser design," % IEEE Trans Communications, vol. 28, pp.84-95, Jan 1980. % Copyright (C) Mike Brookes 1998 % % Last modified Fri Apr 3 14:57:14 1998 % % VOICEBOX home page: http://www.ee.ic.ac.uk/hp/staff/dmb/voicebox/voicebox.html % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % This program is free software; you can redistribute it and/or modify % it under the terms of the GNU General Public License as published by % the Free Software Foundation; either version 2 of the License, or % (at your option) any later version. % % This program is distributed in the hope that it will be useful, % but WITHOUT ANY WARRANTY; without even the implied warranty of % MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the % GNU General Public License for more details. % % You can obtain a copy of the GNU General Public License from % ftp://prep.ai.mit.edu/pub/gnu/COPYING-2.0 or by writing to % Free Software Foundation, Inc.,675 Mass Ave, Cambridge, MA 02139, USA. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% nc=size(d,2); [x,esq,j]=kmeans(d,1); m=1; while m<k n=min(m,k-m); m=m+n; e=1e-4*sqrt(esq)*rand(1,nc); [x,esq,j]=kmeans(d,m,[x(1:n,:)+e(ones(n,1),:); x(1:n,:)-e(ones(n,1),:); x(n+1:m-n,:)]); end