Patent ID: 7565020
Filing Date: 2009-07-21
Classification: H04N

Abstract:
1. A system for encoding a two dimensional (2D) signal, comprising: a general purpose computing device; a computer program comprising program modules executable by the general purpose computing device, wherein the computing device is directed by the program modules of the computer program to, input a two dimensional (2D) signal; transform said 2D signal using directional prediction based on spatial correlations of edges in an image, wherein the spatial correlations are based on directional angles, selectable from 0 to 360 degrees based on blocks of pixels in the image, and at least one lifting wavelet to obtain output coefficients representing the two dimensional signal, directional angles based on the edges in the image, and modes representing sizes of image blocks, wherein the directional angles are estimated by: where h(m,n) are high-pass coefficients after the wavelet transform in the vertical direction; R where lh(m,n) are the coefficients of a low high sub-band; R h are the number of bits to code the mode and directional angles; λ h is an optimization factor and (m 1 ,n 1 ) are the coordinates of the left-upper pixel of lh(m,n); and entropy encode the output coefficients, directional angles and modes thereby generating an encoded version of the input signal.