A new rate-constrained self-organising map (SOM) learning algorithm, incorporating a noise-mixing model, is presented as a vector quantiser for very low bit-rate video codecs. A SOM-based approach will exhibit a higher resilience against local minima under low resolution conditions. Practical implementation details and results are also described.