Forums

Vector Quantization query

Started by FruitfulToon February 2, 2005
Hi,

I'm currently coding an adaption of the LBG vector quantization algorithm.

At the point where you have attributed each vector to one of the code 
vectors, you must calculate the centroid of those vectors to become the new 
centroid of the code vectors.

My question is this. If no vectors have been attributed to that particular 
code vector, then do you simply leave the code vector at its current value?

Thanks,

Tom 


>>>>> "FruitfulToon" == FruitfulToon <me@warwick.ac.uk> writes:
FruitfulToon> Hi, FruitfulToon> I'm currently coding an adaption of the LBG vector quantization algorithm. FruitfulToon> At the point where you have attributed each vector to one of the code FruitfulToon> vectors, you must calculate the centroid of those vectors to become the new FruitfulToon> centroid of the code vectors. FruitfulToon> My question is this. If no vectors have been attributed to that particular FruitfulToon> code vector, then do you simply leave the code vector at its current value? You could, but that kind of wastes one of your code vectors. Might as just remove it and maybe split one of the nearby code vectors into two, to keep the same number of codes. Ray