Two-stage image denoising by principal component analysis with local pixel grouping.

*(English)*Zbl 1191.68808Summary: This paper presents an efficient image denoising scheme by using principal component analysis (PCA) with local pixel grouping (LPG). For a better preservation of image local structures, a pixel and its nearest neighbors are modeled as a vector variable, whose training samples are selected from the local window by using block matching based LPG. Such an LPG procedure guarantees that only the sample blocks with similar contents are used in the local statistics calculation for PCA transform estimation, so that the image local features can be well preserved after coefficient shrinkage in the PCA domain to remove the noise. The LPG-PCA denoising procedure is iterated one more time to further improve the denoising performance, and the noise level is adaptively adjusted in the second stage. Experimental results on benchmark test images demonstrate that the LPG-PCA method achieves very competitive denoising performance, especially in image fine structure preservation, compared with state-of-the-art denoising algorithms.

##### MSC:

68U10 | Computing methodologies for image processing |

42C40 | Nontrigonometric harmonic analysis involving wavelets and other special systems |

PDF
BibTeX
XML
Cite

\textit{L. Zhang} et al., Pattern Recognition 43, No. 4, 1531--1549 (2010; Zbl 1191.68808)

Full Text:
DOI

**OpenURL**

##### References:

[1] | Donoho, D.L., De-noising by soft thresholding, IEEE transactions on information theory, 41, 613-627, (1995) · Zbl 0820.62002 |

[2] | Coifman, R.R.; Donoho, D.L., Translation-invariant de-noising, () · Zbl 0866.94008 |

[3] | Mıhçak, M.K.; Kozintsev, I.; Ramchandran, K.; Moulin, P., Low-complexity image denoising based on statistical modeling of wavelet coefficients, IEEE signal processing letters, 6, 12, 300-303, (1999) |

[4] | Chang, S.G.; Yu, B.; Vetterli, M., Spatially adaptive wavelet thresholding with context modeling for image denoising, IEEE transaction on image processing, 9, 9, 1522-1531, (2000) · Zbl 0962.94027 |

[5] | Pizurica, A.; Philips, W.; Lamachieu, I.; Acheroy, M., A joint inter- and intrascale statistical model for Bayesian wavelet based image denoising, IEEE transaction on image processing, 11, 5, 545-557, (2002) |

[6] | Zhang, L.; Paul, B.; Wu, X., Hybrid inter- and intra wavelet scale image restoration, Pattern recognition, 36, 8, 1737-1746, (2003) · Zbl 1055.68149 |

[7] | Hou, Z., Adaptive singular value decomposition in wavelet domain for image denoising, Pattern recognition, 36, 8, 1747-1763, (2003) · Zbl 1055.68137 |

[8] | Portilla, J.; Strela, V.; Wainwright, M.J.; Simoncelli, E.P., Image denoising using scale mixtures of gaussians in the wavelet domain, IEEE transaction on image processing, 12, 11, 1338-1351, (2003) · Zbl 1279.94028 |

[9] | Zhang, L.; Bao, P.; Wu, X., Multiscale LMMSE-based image denoising with optimal wavelet selection, IEEE transaction on circuits and systems for video technology, 15, 4, 469-481, (2005) |

[10] | Pizurica, A.; Philips, W., Estimating the probability of the presence of a signal of interest in multiresolution single- and multiband image denoising, IEEE transaction on image processing, 15, 3, 654-665, (2006) |

[11] | Starck, J.L.; Candes, E.J.; Donoho, D.L., The curvelet transform for image denoising, IEEE transaction on image processing, 11, 6, 670-684, (2002) · Zbl 1288.94011 |

[12] | Chen, G.Y.; Kégl, B., Image denoising with complex ridgelets, Pattern recognition, 40, 2, 578-585, (2007) · Zbl 1118.68174 |

[13] | Elad, M.; Aharon, M., Image denoising via sparse and redundant representations over learned dictionaries, IEEE transaction on image processing, 15, 12, 3736-3745, (2006) |

[14] | Aharon, M.; Elad, M.; Bruckstein, A.M., The K-SVD: an algorithm for designing of overcomplete dictionaries for sparse representation, IEEE transaction on signal processing, 54, 11, 4311-4322, (2006) · Zbl 1375.94040 |

[15] | Foi, A.; Katkovnik, V.; Egiazarian, K., Pointwise shape-adaptive DCT for high-quality denoising and deblocking of grayscale and color images, IEEE transaction on image processing, 16, 5, (2007) |

[16] | C. Tomasi, R. Manduchi, Bilateral filtering for gray and colour images, in: Proceedings of the 1998 IEEE International Conference on Computer Vision, Bombay, India, 1998, pp. 839-846. |

[17] | Barash, D., A fundamental relationship between bilateral filtering, adaptive smoothing, and the nonlinear diffusion equation, IEEE transaction on pattern analysis and machine intelligence, 24, 6, 844-847, (2002) |

[18] | Buades, A.; Coll, B.; Morel, J.M., A review of image denoising algorithms, with a new one, Multiscale modeling simulation, 4, 2, 490-530, (2005) · Zbl 1108.94004 |

[19] | Kervrann, C.; Boulanger, J., Optimal spatial adaptation for patch based image denoising, IEEE transaction on image processing, 15, 10, 2866-2878, (2006) |

[20] | Dabov, K.; Foi, A.; Katkovnik, V.; Egiazarian, K., Image denoising by sparse 3D transform-domain collaborative filtering, IEEE transaction on image processing, 16, 8, 2080-2095, (2007) |

[21] | D.D. Muresan, T.W. Parks, Adaptive principal components and image denoising, in: Proceedings of the 2003 International Conference on Image Processing, 14-17 September, vol. 1, 2003, pp. I101-I104. |

[22] | Wang, Z.; Bovik, A.C.; Sheikh, H.R.; Simoncelli, E.P., Image quality assessment: from error visibility to structural similarity, IEEE transaction on image processing, 13, 4, (2004) |

[23] | Yaroslavsky, L.P., Digital signal processing—an introduction, (1985), Springer Berlin |

[24] | Mallat, S., A wavelet tour of signal processing, (1998), Academic Press New York · Zbl 0937.94001 |

[25] | Gonzalez, R.C.; Woods, R.E., Digital image processing, (2002), Prentice-Hall Englewood Cliffs, NJ |

[26] | Fukunaga, K., Introduction to statistical pattern recognition, (1991), Academic Press New York |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.