Patent ID: 7680190

Claim:
A computer-implemented method encoding computer-executable instructions, the method comprising: transforming frames in a video sequence using a wavelet transform, 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; terminating the pixel array when the pixel is a terminating pixel; performing a spatial wavelet transform on the frames of the temporal wavelet coefficients to produce multiple sub-bands of wavelet coefficients; coding the coefficients of each sub-band independently, where the coding comprises: coding the wavelet coefficients in bit-planes; allocating bits for the bit-planes according to a rate-distortion optimization; and truncating a number of bits in each bit-plane according to a rate-distortion curve that approximates a convex hull.