Shah: Shape-Adaptive Haar Wavelet Transform For Images With Application To Classification
(2012) , 11 pages
Files
ISBADP2012_15.pdf
Open Access - Adobe PDF
- 1.5 MB
Details
- Authors
- Abstract
- We propose the SHAH (SHape-Adaptive Haar) transform for images, which results in an orthonormal, adaptive decomposition of the image into Haar-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 iterative bottom-up algorithm with quadratic computational complexity; however, nearly-linear variants also exist. SHAH is rapidly invertible. We use SHAH to define the BAGIDIS semi-distance between images. It compares both the amplitudes and the locations of the SHAH components of the images and is flexible enough to account for feature misalignment. Performance of the SHAH+BAGIDIS methodology is illustrated in regression, classification and clustering problems and shown to be very encouraging. A clear asset of the methodology is its very general scope: it can be used with any images or more generally with data that can be described as graphs or networks.
- Affiliations
London School of Economics, London,UK Department of Statistics
Citations
Timmermans, C., & Fryzlewicz, P. (2012). Shah: Shape-Adaptive Haar Wavelet Transform For Images With Application To Classification (ISBA Discussion Paper 2012/15). https://hdl.handle.net/2078.5/208438