Patent ID: 8265161

Claim:
A signal restoration method, comprising the steps of: (a) receiving an n-dimensional digital input signal, n being an integer at least equal to 1; (b) providing region and deformation parameters defining a warping geometry, wherein the region parameters specify a partition of an n-dimensional signal support into a plurality of regions and the deformation parameters specify geometrical deformation functions respectively associated with said regions, whereby the geometrical deformation function associated with one of the regions provides positions of sampling points within said one of the regions; (c) computing an n-dimensional warped signal including n-dimensional warped coefficients and n-dimensional signal warping grids from said warping geometry and the received n-dimensional digital input signal; (d) computing warped wavelet packet coefficients and wavelet packet warping grids by applying an n-dimensional warped wavelet packet transform to said warped signal, with a binary tree where each node performs a one-dimensional warped subband processing along a respective dimension d, with 1≦d≦n; (e) applying a bandeletisation to said warped wavelet packet coefficients and wavelet packet warping grids, wherein said bandeletisation comprises computing bandelet coefficients by applying invertible one-dimensional decorrelation operators to said warped wavelet packet coefficients along selected directions of said wavelet packet warping grids; (f) applying a restoration process to said bandelet coefficients and said warping geometry to provide processed bandelet coefficients and processed warping geometry; (g) computing processed wavelet packet warping grids from said processed warping geometry; (h) computing processed warped wavelet packet coefficients by applying an inverse bandeletisation to said processed bandelet coefficients, wherein said inverse bandeletisation comprises computing processed warped wavelet packet coefficients by applying inverse one-dimensional decorrelation operators to said processed bandelet coefficients along selected directions of said processed wavelet packet warping grids; (i) computing a processed warped signal including n-dimensional processed warped coefficients and n-dimensional processed signal warping grids based on said processed warped wavelet packet coefficients and processed wavelet packet warping grids with a binary tree where each node performs a one-dimensional inverse warped subband processing along a particular dimension d, with 1≦d≦n; and (j) applying an inverse warping operation to said warped signal to produce a restored n-dimensional digital output signal.