TR2015-143
Conjugate gradient acceleration of non-linear smoothing filters
-
- "Conjugate Gradient Acceleration of Non-Linear Smoothing Filters", IEEE Global Conference on Signal and Information Processing (GlobalSIP), DOI: 10.1109/GlobalSIP.2015.7418194, December 2015, pp. 245-249.BibTeX TR2015-143 PDF
- @inproceedings{Knyazev2015dec2,
- author = {Knyazev, A. and Malyshev, A.},
- title = {Conjugate Gradient Acceleration of Non-Linear Smoothing Filters},
- booktitle = {IEEE Global Conference on Signal and Information Processing (GlobalSIP)},
- year = 2015,
- pages = {245--249},
- month = dec,
- doi = {10.1109/GlobalSIP.2015.7418194},
- url = {https://www.merl.com/publications/TR2015-143}
- }
,
- "Conjugate Gradient Acceleration of Non-Linear Smoothing Filters", IEEE Global Conference on Signal and Information Processing (GlobalSIP), DOI: 10.1109/GlobalSIP.2015.7418194, December 2015, pp. 245-249.
-
Research Area:
Abstract:
The most efficient signal edge-preserving smoothing filters, e.g., for denoising, are non-linear. Thus, their acceleration is challenging and is often performed in practice by tuning filter parameters, such as by increasing the width of the local smoothing neighborhood, resulting in more aggressive smoothing of a single sweep at the cost of increased edge blurring. We propose an alternative technology, accelerating the original filters without tuning, by running them through a special conjugate gradient method, not affecting their quality. The filter nonlinearity is dealt with by careful freezing and restarting. Our initial numerical experiments on toy one-dimensional signals demonstrate 20x acceleration of the classical bilateral filter and 3-5x acceleration of the recently developed guided filter.
Related News & Events
-
NEWS MERL presented 3 papers at the 2015 IEEE Global Conference on Signal and Information Processing (GlobalSIP) Date: December 15, 2015
Where: 2015 IEEE Global Conference on Signal and Information Processing (GlobalSIP)
MERL Contact: Hassan Mansour
Research Area: Machine LearningBrief- MERL researcher Andrew Knyazev gave 3 talks at the 2015 IEEE Global Conference on Signal and Information Processing (GlobalSIP). The papers were published in IEEE conference proceedings.