Patent ID: 7680189

Claim:
A computer-readable storage medium encoding computer-executable instructions that, when executed by one or more processors, perform acts comprising: estimate motion trajectories of pixels in a video object from frame to frame in a video sequence; transform frames in the video sequence using a temporal wavelet transform and motion information on the corresponding pixels along the motion trajectories in a temporal direction between frames to produce multiple sub-bands of coefficients, wherein the transforming comprises; forming a pixel array containing pixels that continue from frame to frame in the video sequence; examining a pixel in a frame to determine whether the pixel is a terminating pixel that does not continue to a next frame; if the pixel is a terminating pixel, terminating the pixel array; and if the pixel is not a terminating pixel, adding the pixel to the pixel array; perform a spatial wavelet transform on the frames of the temporal wavelet coefficients to produce multiple sub-bands of wavelet coefficients; and code the coefficients of each sub-band independently bit-plane by bit-plane using different coding primitives, wherein the coding primitives comprise: zero coding to code new information about a coefficient that is not yet significant in a previous bit-plane; and sign coding to code a sign of the coefficient once the coefficient is deemed significant.