The paper presents a wavelet-based image compression using a new partial search LBG algorithm. The performance of the algorithm is evaluated by using standard 512×512 benchmark still images and the results are compared with the traditional well-known JPEG standard. The important metric of time and Peak Signal to Noise Ratio are used to evaluate the new algorithm. The results show that the strength of the algorithm lies in the speed of operation as it is much faster than the JPEG standard. It has speed advantages of almost 35.22 % over the JPEG standard. Further more, the accuracy of the prediction of the new algorithm is better than that of the JPEG standards.
