This paper analyzes coding algorithm of JPEG image and proposes a K-Nearest Neighbor (KNN) approach to perform inpainting in the DCT Coefficients to get a more optimized compression ratio. The proposed methodology is expected to outperform the compression ratio of the Baseline JPEG Algorithm dealing with images having cracks and distortions. The reason behind this is plain and simple. Images having distortions zwill have anomalies in the distorted parts which will contribute to the size of the image. If those distortions are removed before compression, the output will be more optimized.
DCT, JPEG, KNN, PSNR