Fast Software Processing of Motion JPEG Video

This paper presents techniques for processing motion-JPEG video data at near realtime rates on current generation workstations. The processing that is computable using the techniques developed in this paper belong to the class of operations called linear global digital video effects (LGDVEs), wherein a pixel in the output image is computed using a linear combination of pixels in the input image. Many important video processing problems, including convolution, scaling, rotation, translation, morphing, de-interlacing, image composition, and transcoding use LGDVEs. This paper shows how to compute LGDVEs on video without decompressing the data, improving performance over traditional methods by avoiding compression and decompression and by reducing the amount of data processed. An approximation technique called condensation is developed that further improves performance. 1 Introduction Many challenging and interesting problems faced by video applications are related to the volume of data ..