Effect of Neighborhood Size on Negative Weights in Punctual Kriging Based Image Restoration

Authors: Asmatullah Chaudhry, Anwar M. Mirza

Abstract:

We present a general comparison of punctual kriging based image restoration for different neighbourhood sizes. The formulation of the technique under consideration is based on punctual kriging and fuzzy concepts for image restoration in spatial domain. Three different neighbourhood windows are considered to estimate the semivariance at different lags for studying its effect in reduction of negative weights resulted in punctual kriging, consequently restoration of degraded images. Our results show that effect of neighbourhood size higher than 5x5 on reduction in negative weights is insignificant. In addition, image quality measures, such as structure similarity indices, peak signal to noise ratios and the new variogram based quality measures; show that 3x3 window size gives better performance as compared with larger window sizes.

Keywords: Image restoration, punctual kriging, semi-variance, structure similarity index, negative weights in punctual kriging.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1062548

References:

[1] Gonzalez R. C. and Woods R. E., "Digital Image Processing", 2nd Ed., Pearson Education Inc., 2002.
[2] Krige D., "A statistical approach to some mine valuation and allied problems on the Witwatersrand", Master Thesis, University of Witwatersrand, South Africa, 1951.
[3] Costa J. P., Pronzato L., and Thierry E., "Nonlinear prediction by kriging, with application to noise cancellation", Signal Processing, 2000, 80: 553-566.
[4] Pham T. D. and Wagner M., "Image enhancement by kriging and fuzzy sets", Int. J. Pattern Recognition and Artificial Intelligence, 2000, 14(8): 1025-1038.
[5] Pham T. D. and Wagner M., "Filtering noisy images using kriging", 5th Int. Symposium on Signal Processing & its Applications (ISSPA-99), Brisbane, Australia, August 1999.
[6] Mirza, Anwar M. and Munir, B., "Combining fuzzy logic and kriging for image enhancement", in Proceedings of 8th International Conference on Computational Intelligence, Theory and Applications, (FUZZY DAYS 2004), Advances in Soft Computing 2, Springer-Verlag Berlin Heidelberg, 2005, pp. 435-448.
[7] Anwar M. Mirza, Asmatullah Chaudhry, and Badre Munir, "Spatially adaptive image restoration using fuzzy punctual kriging", Journal of Computer Science & Technology, Springer, 2006 (Accepted).
[8] Engineering and Design- Practical Aspects of Applying Geostatistics at Hazardous, Toxic, and Radioactive Waste Sites (ETL 1110-1-175), Dept. of the Army, U.S. Army Corps of Engineers, Washington, DC 20314-1000, 1997.
[9] Naser El-Sheimy, "Digital Terrain Modeling (ENGO 573)", University of Calgary, Canada, 1999.
[10] Walpole R. E., Myers R. H. and Myers S. L., "Probability and Statistics for Engineers and Scientists", 6th Ed., Prentice Hall International Inc., 1998.
[11] Clark, I. and Harper, W. V., "Practical Geostatistics 2000", Ecosse North America, OH, USA, 2000.
[12] M. Kutter and F. A. P. Petitcolas, "A fair benchmark for image watermarking systems", Electronic Imaging '99, Security and Watermarking of Multimedia Contents, Vol. 3657 Sans Jose, CA, USA, the International Society for Optical Engineering, Jan. 1999, pp.25-27.
[13] Wang Z., Bovik A.C., Sheikh H. R. and Simoncelli E. P., "Image quality assessment: From error visibility to structural similarity", IEEE Trans. on Image Processing, March 2000, 13(3): 1-14.
[14] Asmatullah Chaudhry, Asifullah Khan, Asad Ali and Anwar M. Mirza, "A hybrid image restoration approach: using fuzzy punctual kriging and genetic programming", International Journal of Imaging Systems and Technology, 2006 (Submitted).