Motorola Corporation

Northwestern University

Cheung Auyeung

Stephen N Levine

Kevin J O'Connell

James Joseph Kosmach

Stephen Norman Levine

Aggelos K Katsaggelos

Brett L Lindsley

James C Brailean

Taner Ozcelik

Ozan Erdogan

Brett Louis Lindsley

The present invention provides an apparatus and method for adaptive entropy encoding/decoding in a multimedia compression system. For encoding, the steps include: A) parsing a predetermined number of quantized transform coefficients into a plurality of coefficient groups in a predetermined scanning order and converting the coefficient groups into a plurality of parameter sets according to a predetermined scheme and storing the parameter sets wherein, where a last coefficient group comprises all zero quantized transform coefficients, the last coefficient group is discarded; B) sending, in accordance with a signal from the encoder controller, a current parameter set of the plurality of parameter sets in the predetermined scanning order; C) adaptively selecting a current entropy encoder based on a state parameter of a last parameter set; D) encoding a current parameter set to provide entropy-encoded information bits. Decoding is accomplished in a fashion that mirrors the encoding method.

Method and apparatus for bound-based adaptive entropy encoding/decoding

The present invention provides an apparatus and method for, in at least one of: encoding and decoding, scanning transform coefficients in an image/video encoded/decoder. In encoding, the steps include: A) segregating a predetermined number of quantized transform coefficients into a plurality of coefficient zones and storing the coefficient zones in a memory unit; B) examining each coefficient to determine which zone/zones has/have at least one non-zero coefficient; C) scanning each coefficient of the zones having at least one non-zero coefficient in a predetermined scanning order; D) encoding which coefficient zone contains at least one non-zero coefficient to provide first entropy-encoded information bits; E) determining whether at least one coefficient zone is to be encoded; F) encoding the non-zero coefficients to provide second entropy encoded information bits. Decoding is accomplished in mirror fashion.

Method and apparatus for scanning of transform coefficients

The present invention provides a method (200) and an apparatus (100) for spatially adaptive filtering for video encoding. The apparatus filters a video sequence prior the encoding process. The apparatus comprises a noise variance determiner (102), a local variance determiner (104), a noise visibility function determiner (106), a Gaussian kernel determiner (108), and a convolver (110). The apparatus removes noise directly from a Displaced Frame Difference, DFD, signal. This novel approach removes noise and miscellaneous high frequency components from the DFD signal without the introduction of the filtering artifacts characteristic of current techniques. By reducing the miscellaneous high frequency components, the present invention is capable of reducing the amount of information that must be encoded by the video encoder without substantially degrading the decoded video sequence.

Method and apparatus for spatially adaptive filtering for video encoding

The present invention is method, rate controller, and system for preventing overflow and underflow of a decoder buffer in a video compression system. First, a plurality of quantized video bits is received from an encoder (102). The plurality of quantized video bits correspond to a video frame type. Then, a virtual buffer is created, in a rate controller, to model fullness of a decoder buffer, based on the quantized video bits, to produce a virtual buffer fullness (104). A quantization stepsize estimate is finally determined, in a rate controller, based on at least a first predetermined target bit allocation, the video frame type, and the virtual buffer fullness (106). The quantization step size estimate will prevent the overflow and underflow of a decoder buffer.

Method, rate controller, and system for preventing overflow and

The present invention is method and apparatus for preventing overflow and underflow of an encoder buffer in a video compression system. A virtual buffer is created in a rate controller to model the decoder buffer fullness (102). A sequence of bits is generated by an encoder (104). The encoder is controlled by the rate controller to prevent a decoder buffer underflow and overflow. Then, the sequence of bits is received by the encoder buffer to produce a bitstream (106). The bitstream corresponds to an instantaneous channel bitrate. The bitstream is transmitted from the encoder buffer to a decoder buffer following a delay (108). The delay is controlled by a rate controller to synchronize an encoder buffer fullness with a virtual buffer fullness (110). The synchronization prevents overflow and underflow of the encoder buffer.

Method and apparatus for preventing overflow and underflow of an encoder

Efficient and adaptable motion estimation between flames in a video sequence is achieved in a video compression system 100 by first performing a series of comparisons in a first region between a present video block of a present video frame and a comparison video block of a previously stored video frame based on a first search point displacement pattern 500. Then, similar comparisons are performed in a second and third region based on a second and third search point displacement pattern respectively 501, 502. A best match video block is determined as a result of the series of comparisons 503. The series of comparisons may be made for a predetermined number of video blocks 600 and video statistics may be collected for the comparisons 601. If the video statistics are unfavorable 602 or if a predetermined time has expired 603, then the region used for searching for a best match block may be changed.

Method for estimating motion in a video sequence

The present invention provides a method (100) and device (200) for allocating bits to video pictures in a video compression system. A sequence of video frames or pictures is received, and the number of bits used to compress a previously encoded frame and a signal-to-noise ratio for the immediately previously encoded video frame are determined. Rate distortion model parameters are updated. Then, first, second, and third deviations are determined. Finally, the bit allocation for the frame is determined based on the first number of bits used to compress a previously encoded frame, the first deviation, the second deviation, and the third deviation.

Method and device for determining bit allocation in a video compression

Whether to encode a present video block of an incoming video frame, i.e. intra code, or whether to encode the difference between the present video block of the incoming frame and a best match video block from a previously stored video frame, i.e. non-intra code, is determined in a video compression system 100. First the present video block is divided into a predetermined number of sub blocks 301. Then an average pixel value is calculated for each sub block 302 and used along with the individual pixel values of the sub block to determine sub block deviations 303. The sub block deviations are used to compute a present video block deviation 303. The present video block deviation is then compared with an error deviation 306 that is calculated based upon the present video block pixel values and the best match video block pixel values 305. If the comparison is favorable, then the difference between the present video block and the best match video block are encoded. If the comparison is unfavorable, then the present video block is encoded.

Method for determining whether to intra code a video block

The present invention is a method (100) and apparatus (300) for adaptive entropy encoding/decoding of a plurality of quantised transform coefficients in a video/image compression system. For encoding, first, a predetermined number of quantized transform coefficients are received in a predetermined order, giving a generally decreasing average power. Then the quantized transform coefficients are parsed into a plurality of coefficient groups. When the last coefficient group comprises all zero quantized coefficients, it is discarded. The coefficient groups are then converted into a plurality of parameter sets in the predetermined order. A current parameter set is obtained from the parameter sets in the reverse order of the predetermined order. A current entropy encoder is selected adaptively based on the previously selected entropy encoder and the previous parameter set. The current parameter set is encoded by the current entropy encoder to provide entropy encoded information bits.

Growing community of inventors

Hoffman Estates, IL, United States of America

Cheung Auyeung