In recent days over the internet, the uploading of enormous new images is being made every day, and they necessitate large storage to accumulate the image data. For the earlier few decades, more analysts have evolved skillful image compression schemes to enhance the compression rates and the image quality. In this work, Vector Quantization is used, which uses the Linde–Buzo–Gray algorithm. As a novel intention, the codebooks are optimized by an improved optimization algorithm. In this approach, the database image is firstly separated into a set of blocks, i.e., pixels, and these sets of blocks are referred to as vectors. Then a suitable codeword is selected for each vector such that is the closest representation of that input vector. The encoder generates a codebook by mapping the vectors on the basis of these code words, and the compression of the vectors takes place. The encoder then sends a compressed stream of these vectors by pointing out their indices from the codebook to the decoder through a channel. The decoder then decodes the index to find out the compressed vector and places it on the image. For attaining a better image compression effect, the codebook is optimized using the Best Fitness Updated Rider Optimization Algorithm. The optimization of codebooks is done so that the summation of the compression ratio and the error difference between the original and decompressed images has to be minimized. Moreover, the proposed model is scruntized with other existing algorithms, and the experimental outcomes are validated.