350 rub
Journal Electromagnetic Waves and Electronic Systems №11 for 2012 г.
Article in number:
Parallel image filtering procedure based on principal component analysis and non-local processing
Authors:
A.L. Priorov, V.A. Volokhov, E.V. Sergeev, I.S. Mochalov
Abstract:
It is known that typical digital imaging devices include lenses and semiconductor sensors to capture the projected scene. It should be noted that these elements are introduced many distortions, such as the geometric distortion, blur and noise. Therefore, in order to get high-quality digital images, it is necessary to develop algorithms to solve problems of noise reduction, sharpening and color correction. The main contribution of this work is to design additive white Gaussian noise (AWGN) suppression algorithm. So we select a number of standard approaches that solve the problem of filtering AWGN in digital images: local processing algorithms; non-local processing algorithms; pointwise processing algorithms; multipoint processing algorithms. Each of these approaches to filtering of digital images has certain advantages and disadvantages associated with the quality of digital image recovery algorithms and computational cost. The aim of this work is to develop a parallel filtering procedure based on principal component analysis and non-local processing of digital images. The proposed algorithm consists of several stages. The first stage is based on block-based image representation in principal components domain with subsequent processing of transform coefficients - blocks. Then performed inverse transform to the spatial area and inserting blocks in correct positions of the processed image. First stage resulting image is an estimation image for the second stage Wiener filter in the basis of principal components. A non-local processing technique proposed in 2005 by Buades, Coll and Morel is used at the third stage. The main idea of this approach is the fact that the formation of the initial evaluation of the pixel image by using all the pixel noisy image with the specially designed weights of these pixels. Coefficient calculation is based on a comparison of similarity of a square drawn around the estimated pixel, with the areas described around the analyzed pixels. Thus, similar to the pixel area offers a lot of weight, and very different - small, so in the final evaluation pixels, some pixels are analyzed contribute more, while other smaller contribution. The fourth step is based on the formation of the final "accurate" estimate of the original image using the procedure "mixing pixels", obtained in the second and third stages of processing. Based on these researches it can be concluded that proposed algorithm can achieve good results in image denoising. The advantages of the algorithm are an ability to save local features, high-quality processing of the main boundaries of objects and an adaptability to the analyzed data. The main disadvantage of the algorithm is the high complexity.
Pages: 64-70
References
  1. Katkovnik V., Foi A., Egiazarian K., Astola J. From local kernel to nonlocal multiple-model image denoising // Int. J. Computer Vision. 2010. V. 86. №8. P. 1-32.
  2. Dabov K., Foi A., Katkovnik V., Egiazarian K. Image denoising by sparse 3D transform-domain collaborative filtering // IEEE Trans. Image Processing. 2007. V. 16. №8. P. 2080-2095.
  3. Foi A., Katkovnik V., Egiazarian K.Pointwise shape-adaptive DCT for high-quality denoising and deblocking of grayscale and color images // IEEE Trans. Image Processing. 2007. V. 16. №5. P. 1395-1411.
  4. Aharon M., Elad M., Bruckstein A., Katz Y. The K-SVD: An algorithm for designing of overcomplete dictionaries for sparse representation // IEEE Trans. Signal Processing. 2006. V. 54. №11. P. 4311-4322.
  5. Buades A., Coll B., Morel J.M. A non-local algorithm for image denoising // Proc. IEEE Comp. Soc. Conf. Computer Vision and Pattern Recognition. 2005. V. 2. P. 60-65.
  6. Katkovnik V., Foi A., Egiazarian K., Astola J. Directional varying scale approximations for anisotropic signal processing // Proc. XII European Signal Processing Conf. 2004. P. 101-104.
  7. Сэломон Д. Сжатие данных, изображений и звука. М.: Техносфера. 2004.
  8. Wang Z., Bovik A.C., Sheikh H.R., Simoncelli E.P. Image quality assessment: from error visibility to structural similarity // IEEE Trans. Image Processing. 2004. V. 13. №4. P. 600-612.
  9. Muresan D.D., Parks T.W.Adaptive principal components and image denoising // Proc. IEEE Int. Conf. Image Processing. 2003. V. 1. P. 101-104.
  10. Mallat S. A wavelet tour of signal processing. Academic Press. 1999.
  11. Yaroslavsky L. Digital picture processing - an introduction. Springer. 1985.