Patent ID: 7949049

Claim:
A method implemented by one or more processors executing instructions stored in one or more computer readable storage mediums, the method comprising: segmenting a finite buffer into a specified number of buffer areas to hold wavelet coefficients computed at different lifting steps of a lifting structure; inputting, by the one or more processors, consecutive frames from a video sequence into the finite buffer for encoding the video sequence; processing, by the one or more processors, the consecutive frames of the video sequence according to the lifting structure to produce the associated wavelet coefficients; buffering the wavelet coefficients at intermediate lifting steps towards an end of the video sequence until intermediate wavelet coefficients from a beginning of a next video sequence are available, the lifting structure being determined by applying weighting factors to partially processed wavelet coefficients at the intermediate lifting steps, at least one weighting factor being a symmetric extension that accounts for a boundary of a frame to simulate an ongoing lifting process by providing values to the buffer areas prior to inputting the consecutive frames to the finite buffer; and outputting, by the one or more processors, consecutive wavelet coefficients from the finite buffer such that as one wavelet coefficient is output, buffer space of the finite buffer is freed to receive a next consecutive frame as input in the finite buffer for processing.