Patent ID: 7944974

Claim:
A method of processing n-dimensional digital signals, n being an integer at least equal to 1, comprising the steps of: (a) receiving an n-dimensional digital input signal; (b) computing an n-dimensional warped signal from said n-dimensional digital input signal, the n-dimensional warped signal including n-dimensional warped coefficients and n-dimensional signal warping grids; and (c) 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; wherein said signal warping grids are computed from a warping geometry defined by region parameters specifying a partition of a signal support into a plurality of regions and deformation parameters specifying 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; wherein n=3, said n-dimensional digital input signal represents a video image sequence, and wherein the step of computing the n-dimensional warped signal comprises estimating motion vectors within said video image sequence, determining at least one of said n-dimensional geometrical deformation functions by applying a time displacement to a 2-dimensional geometrical deformation using said estimated motion vectors, and computing said n-dimensional warped signal from said warping geometry and said n-dimensional digital input signal.