TR2014-062

Chebyshev and Conjugate Gradient Filters for Graph Image Denoising


    •  Tian, D., Knyazev, A., Mansour, H., Vetro, A., "Chebyshev and Conjugate Gradient Filters for Graph Image Denoising", IEEE International Conference on Multimedia and Expo Workshops (ICMEW), DOI: 10.1109/​ICMEW.2014.6890711, July 2014, pp. 1-6.
      BibTeX TR2014-062 PDF
      • @inproceedings{Tian2014jul,
      • author = {Tian, D. and Knyazev, A. and Mansour, H. and Vetro, A.},
      • title = {Chebyshev and Conjugate Gradient Filters for Graph Image Denoising},
      • booktitle = {IEEE International Conference on Multimedia and Expo Workshops (ICMEW)},
      • year = 2014,
      • pages = {1--6},
      • month = jul,
      • publisher = {IEEE},
      • doi = {10.1109/ICMEW.2014.6890711},
      • issn = {1945-7871},
      • url = {https://www.merl.com/publications/TR2014-062}
      • }
  • MERL Contacts:
  • Research Area:

    Digital Video

TR Image
Comparison of filtered images.
Abstract:

In 3D image/video acquisition, different views are often captured with varying noise levels across the views. In this paper, we propose a graph-based image enhancement technique that uses a higher quality view to enhance a degraded view. A depth map is utilized as auxiliary information to match the perspectives of the two views. Our method performs graph-based filtering of the noisy image by directly computing a projection of the image to be filtered onto a lower dimensional Krylov subspace of the graph Laplacian. We discuss two graph spectral denoising methods: first using Chebyshev polynomials, and second using iterations of the conjugate gradient algorithm. Our framework generalizes previously known polynomial graph filters, and we demonstrate through numerical simulations that our proposed technique produces subjectively cleaner images with about 1-3 dB improvement in PSNR over existing polynomial graph filters.