FAST HIGH-DIMENSIONAL FILTERING USING CLUSTERING

Nair, Pravin and Chaudhury, Kunal N (2017) FAST HIGH-DIMENSIONAL FILTERING USING CLUSTERING. In: 24th IEEE International Conference on Image Processing (ICIP), SEP 17-20, 2017, Beijing, PEOPLES R CHINA, pp. 240-244.

PDF ICIP_240_2017.pdf - Published Version Restricted to Registered users only Download (849kB) | Request a copy

Abstract

Several useful algorithms for image filtering involve non-linear processing of high-dimensional data. Instances of these so-called high-dimensional filters are the bilateral, joint-bilateral, and non-local means filters. Real-time implementation of high-dimensional filters can be challenging. In this paper, we present a simple and fast algorithm for generic high-dimensional filtering. The algorithm is based on a linearization mechanism, which allows us to approximate the high-dimensional filtering using a series of spatial convolutions. We use clustering for the linearization, whereby we are able to exploit the strong correlation between the components of the high-dimensional image. The highlight of our method is that we can prove that the approximation error (the gap between the fast approximation and the exact filtering) vanishes with the increase in the number of clusters. To the best of our knowledge, this is the first algorithm for high-dimensional filtering that enjoys this theoretical guarantee. In fact, we provide empirical evidence which suggests that this basic requirement is not met by the state-of-the-art Adaptive Manifolds algorithm. We use the proposed algorithm for edge-preserving smoothing and denoising of color and hyperspectral images. The results demonstrate that our algorithm is competitive with existing fast algorithms.

Item Type:	Conference Proceedings
Series.:	IEEE International Conference on Image Processing ICIP
Additional Information:	Copy right for this article belong to IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre:	Division of Electrical Sciences > Electrical Engineering
Date Deposited:	07 May 2018 19:00
Last Modified:	07 May 2018 19:00
URI:	http://eprints.iisc.ac.in/id/eprint/59785

Actions (login required)

View Item