A method and apparatus for efficiently computing an Inverse Discrete Cosine Transform (IDCT).

A method for encoding an image-representative signal, including the following steps: for shapes of the image, applying a transform to a segment of pixels of the shape to obtain a low pass transform component and a high pass transform component; and for segments with an odd number of pixels, including the odd pixel in the low pass transform component and excluding the odd pixel from the high pass transform component.

A method for wavelet encoding image-representative signals, including the following steps: identifying shape information of a shape in the image; within rows of pixels of a shape, performing wavelet decompositions for segments of consecutive pixels in the shape; for segments of pixels having out of the shape pixels in a wavelet decomposition, forming a zero tree that includes don't-care nodes and having uncoded don't-care descendents of don't-care nodes.

A method and apparatus for decoding, e.g., an MPEG-like video information stream comprising quantized discrete cosine transform (DCT) coefficients representing relatively high resolution image information to produce corresponding pixel blocks having a relatively low image by modifying a quantization matrix to dequantize DCT coefficients in a manner that allows for reduced complexity transformation of the dequantized DCT coefficients into sub-sampled image domain information.

Motion-compensated video coding that employs prediction-based directional fractional pixel motion estimation is described. The fractional pixel motion estimation uses prediction-based searching and directional searching to search for candidate sub-pixel motion vectors oriented in a certain direction. With prediction-based searching, sub-pixel motion vectors are predicted using two techniques--median prediction and up-layer prediction. The search may be terminated early if a sub-pixel motion vect...

A three-dimensional (3D) shape-adaptive discrete wavelet transform (SA-DWT) is provided for efficient object-based video coding. In a first stage, a one-dimensional SA-DWT is performed along the temporal direction among pixels that have temporal correspondence. The correspondence can be established by motion estimation or other matching approaches. SA-DWT in the temporal direction is used to treat emerging pixels, terminating pixels or pixels that have colliding correspondence pixels. After the ...

A rounding method to increase the precision of an audio decoder during arithmetic and/or shifting operations is disclosed. The most significant bit of the discarded bits is evaluated for a rounding up operation.

A system and method that provides an efficient scheme to code images and video by exploiting spatial correlations within an image by employing hybrid directional prediction and lifting wavelet techniques.

A method and system for providing augmented directions that include actual media collected from locations along the route and annotations is provided. An augmented navigation system includes a collection component, a direction component, and a playback component. The collection component may be used to collect actual media from various locations and augment a map with the actual media. The direction component generates augmented directions as requested by a user based on the augmented map. The p...

A method is disclosed for adaptive entropy coding and decoding of a stream of indices representative of information, including the following steps: establishing, at both an encoder and a decoder, respective coding tables to have codes corresponding to indices; finding, in the encoder table, codes corresponding to indices of the stream of indices, and sending the found codes to the decoder for recovery of the indices corresponding to the sent codes; determining an overall frequency of occurrence ...