Patent ID: 6678421
Filing Date: 2004-01-13
Classification: G06N,H04N

Abstract:
A means for predicting a value of upper subband frequency coefficients in a subband decomposition pyramid;a. wherein the pyramid has n decomposition levels, where n is the highest level and each level in the subband decomposition pyramid has a plurality of subbands and each subband has a plurality of coefficients and each coefficient has a sign, magnitude and significance or an insignificance, and wherein the plurality of subbands includes: i. at least one vertical subband comprising a plurality of low frequency coefficients from the vertical data components within the highest level of level of said decomposition pyramid and a plurality of high frequency coefficients from the horizontal data components within the highest level of said decomposition pyramid; ii. at least one horizontal subband comprising a plurality of low frequency coefficients from the horizontal data components within the n level of said decomposition pyramid and a plurality of high frequency coefficients from the vertical data components within the n level of said decomposition pyramid; iii. at least one diagonal subband comprising a plurality of high frequency coefficients from both the vertical and horizontal data components within the n level of said decomposition pyramid; and b. wherein the coefficients for the vertical and horizontal subbands are predicted from information contained in a low pass subband of level n; and wherein the coefficients for the diagonal subband are predicted from information in the vertical and horizontal subbands; and wherein the prediction process is carried out recursively setting n equal to nâˆ’1 for each level of the decomposition until n equals 0 and the original image size has been reconstructed.