Vector Quantization (VQ) is a promising technique for low-bit rate image and video compression. Recently, adaptive VQ-based video compression algorithms have been reported in the literature. This paper proposes an adaptive codebook replenishment VQ algorithm using index-based motion estimation (AVQ+ME) for low-bit rate video compression. The proposed technique has been implemented on a Computational*RAM (C*RAM) SIMD structure.