Abstract: A variety of methods, devices, systems and arrangements are implemented for processing and coding of video images. According to one such implementation, a method is implemented for encoding a sequence of images. A plurality of orthogonal transforms is implemented on a set of N images, where N is greater than one. The images are linked by motion fields that include sets of respective portions of the images. In particular, the construction of a motion-compensated orthogonal transform is accomplished for the important case where at least one portion of any of the N images—or any part of this portion—is used more than once to motion-compensate other portions of the N images—or parts thereof.

Abstract: A method is provided for performing a fast 3-coefficient Discrete Cosine Transform (DCT) in a software implementation. The method provided exploits symmetries and statistical properties of the coefficients found in the DCT. As a result of the symmetries and statistical distribution of coefficients typically found in the DCT of typical images in image processing applications, the 3-coefficient DCT may be readily performed using as few as three input sample values from an input image block. The method selects the samples from locations in the image block where they are at peaks of the basis functions for the coefficients included, thus maximizing noise immunity. The method also provides for switching between performing the 3-coefficient DCT and a full (or other) DCT as required by image quality. Finally, the method may be generalized to perform a reduced coefficient DCT of any number of coefficients less than all coefficients in a complete output block.

Abstract: Coding and decoding of video images includes the use of multiple reference pictures and determining motion vector and time delay information for the video images. Video images are quantized and transmitted with the motion vector and time delay information from a first station to a second station. A new video image is predicted for display at the second station as function of the motion parameter codes and multiple reference pictures. The invention may be used in connection with a video communication and/or video conferencing system as a long-term memory predictor to improve image-coding efficiencies and motion compensation. The long-term memory prediction extends the spatial displacement utilized in block-based hybrid video coding by a variable time delay. The arrangement and method employ a proposed bit allocation scheme to provide increased coding efficiencies of the video coder.

Abstract: A method for generating a digital motion video sequence at a plurality of bit rates uses a transitional coding source when switching between bitstreams having different bit rates during transmission of a video sequence. The transitional data may be frames coded using reconstructed frames reconstructed for a first bitstream using the characteristics of the second bitstream. These “low bit rate insert frames,” or LBIFs, contain the image characteristics of a signal coded at the lower bit rate. With a bitstream having a higher bit rate being periodically coded using an LBIF, a point of image continuity between the two bitstreams is provided. Thus, switching from one bitstream to the other at this point in the video sequence minimizes the production of artifacts caused by differences in bit rate. In another embodiment of the invention, a separate set of transitional data is created, taking the form of “switch” frames, or S-frames.