EFFICIENT RESTORATION TECHNIQUE OF IMAGE USING KNN ALGORITHM

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.

[1]  Zongben Xu,et al.  Image Inpainting by Patch Propagation Using Patch Sparsity , 2010, IEEE Transactions on Image Processing.

[2]  Alexander Wong,et al.  A nonlocal-means approach to exemplar-based inpainting , 2008, 2008 15th IEEE International Conference on Image Processing.

[3]  George Loizou,et al.  Computer vision and pattern recognition , 2007, Int. J. Comput. Math..

[4]  Jianwu Dang,et al.  Image decomposing for inpainting using compressed sensing in DCT domain , 2014, Frontiers of Computer Science.

[5]  Onur G. Guleryuz,et al.  Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising-part II: adaptive algorithms , 2006, IEEE Transactions on Image Processing.

[6]  Mohammed Ghanbari,et al.  Scope of validity of PSNR in image/video quality assessment , 2008 .

[7]  Alexei A. Efros,et al.  Texture synthesis by non-parametric sampling , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[8]  Wasfy B. Mikhael,et al.  Modified JPEG Image Compression With Region-dependent Quantization , 2002 .

[9]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[10]  Ding Qun,et al.  JPEG Algorithm Analysis and Application in Image Compression Encryption of Digital Chaos , 2013, 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and Control.

[11]  Tony F. Chan,et al.  Mathematical Models for Local Nontexture Inpaintings , 2002, SIAM J. Appl. Math..

[12]  Helmut Bölcskei,et al.  Recovery of Sparsely Corrupted Signals , 2011, IEEE Transactions on Information Theory.

[13]  Adam Finkelstein,et al.  PatchMatch: a randomized correspondence algorithm for structural image editing , 2009, SIGGRAPH 2009.