Fryzlewicz, Piotr ORCID: 0000-0002-9676-902X and Timmermans, Catherine (2016) SHAH: SHape-Adaptive Haar wavelets for image processing. Journal of Computational and Graphical Statistics, 25 (3). pp. 879-898. ISSN 1061-8600
|
PDF
- Published Version
Available under License Creative Commons Attribution. Download (1MB) | Preview |
|
|
PDF
- Accepted Version
Download (6MB) | Preview |
Abstract
We propose the SHAH (SHape-Adaptive Haar) transform for images, which results in an orthonormal, adaptive decomposition of the image into Haar-wavelet-like components, arranged hierarchically according to decreasing importance, whose shapes reflect the features present in the image. The decomposition is as sparse as it can be for piecewise-constant images. It is performed via an stepwise bottom-up algorithm with quadratic computational complexity; however, nearly-linear variants also exist. SHAH is rapidly invertible. We show how to use SHAH for image denoising. Having performed the SHAH transform, the coefficients are hard- or soft-thresholded, and the inverse transform taken. The SHAH image denoising algorithm compares favourably to the state of the art for piecewise-constant images. A clear asset of the methodology is its very general scope: it can be used with any images or more generally with any data that can be represented as graphs or networks.
Item Type: | Article |
---|---|
Official URL: | http://www.tandfonline.com/loi/ucgs20#.VXBcv19wbFo |
Additional Information: | © 2016 The Authors |
Divisions: | Statistics |
Subjects: | T Technology > TK Electrical engineering. Electronics Nuclear engineering T Technology > TR Photography |
Date Deposited: | 04 Jun 2015 14:07 |
Last Modified: | 03 Oct 2024 05:51 |
Projects: | EP/L014246/1, P06/03, EP/L014246/1, P06/03 |
Funders: | Engineering and Physical Sciences Research Council, IAP research network grant of the Belgian Government, Engineering and Physical Sciences Research Council, IAP research network grant of the Belgian Government |
URI: | http://eprints.lse.ac.uk/id/eprint/62183 |
Actions (login required)
View Item |