A video signal is converted into a coefficient signal of block coefficient signals for each frame in a video image. Each of the block coefficient signals represents the pixels in a pixel map block (420) with the coefficients in a hybrid polynomial. The hybrid polynomial contains discrete cosine terms, a constant term separated from the discrete cosine terms, and polynomial terms separated from the discrete cosine terms. Coefficient signals for selected frames only are transmitted to a receiving computer (130). The coefficient signals for the selected frames are converted to decompressed pixel map signals and the pixel map signals for unselected frames are interpolated using nonlinear interpolation. The decompressed pixel map signals and interpolated pixel map signals are ordered into an original frame sequence to produce a decompressed video signal.