Abstract: An entropy efficient video coder for wavelet pyramids approaches the entropy-limited coding rate of video wavelet pyramids, is fast in both hardware and software implementations, and has low complexity (no multiplies) for use in ASICs. It uses a modified Z-coder to code the zero/non-zero significance function and Huffman coding for the non-zero coefficients themselves. The encoding unit includes a significance function generator that receives coefficients and outputs a single significance bit. A zero coefficient eliminator receives coefficients in parallel with the significance function generator and outputs coefficients if non-zero. Output from the significance function generator is coded using the modified Z-coder. Output from the zero coefficient eliminator is coded using Huffman coding. Both outputs are combined to form the resulting compressed stream.

Abstract: A system, method and computer program product provide finer rate control in data compression by processing a data stream through a plurality of parallel subbands, wherein a first subband processes the data differently than a second subband. Separate shift quantization parameters for each separate run-of-zeros compressed storage area or pile can be provided, instead of a single common shift parameter for every coefficient as in the prior art. The parameter value for each such area or pile can be recorded in the compressed output file. The separate shift quantization parameters can also be adjusted dynamically as data is being compressed.

Abstract: A system, method and computer program product having optimal matching to a known or measured probability distribution encodes data without the use of an excessively large lookup table. An encoder constructed according to the present invention uses two or more different encoding methods in combination. In one embodiment, Huffman coding by table lookup is combined with computational generation, such as by using an exponential Golomb equation. The most commonly occurring elements are looked up in a small Huffman table, while the remaining elements are coded with the equation. In another embodiment, data is encoded using two or more equations. In yet another embodiment, data is encoded using multiple tables in conjunction with one or more equations.

Abstract: A system, method and computer program product having optimal matching to a known or measured probability distribution encodes data without the use of an excessively large lookup table. An encoder constructed according to the present invention uses two or more different encoding methods in combination. In one embodiment, Huffman coding by table lookup is combined with computational generation, such as by using an exponential Golomb equation. The most commonly occurring elements are looked up in a small Huffman table, while the remaining elements are coded with the equation. In another embodiment, data is encoded using two or more equations. In yet another embodiment, data is encoded using multiple tables in conjunction with one or more equations.

Abstract: Decompressing compressed video information using relatively less temporary storage is disclosed. A compressed bit stream of video information including a compressed portion is received. A reverse combination in the transform domain is performed on the compressed portion to produce two corresponding portions of video information, where the two portions represent the compressed portion in a less compressed form. The two portions of video information are temporarily stored as a reverse combination is being performed. One of said two portions of video information is transformed, decoded, and decompressed to produce a decompressed portion of video information. The decompressed portion of video information is output.

Abstract: Encoding/decoding a stream of bits is disclosed. An encoding unit uses a modified Z-coder to code the zero/non-zero significance function and Huffman coding for the non-zero coefficients themselves. The encoding unit includes a significance function generator that receives coefficients and outputs a single significance bit. A zero coefficient eliminator receives coefficients in parallel with the significance function generator and outputs coefficients if non-zero. Output from the significance function generator is coded using the modified Z-coder. Output from the zero coefficient eliminator is coded using Huffman coding. Both outputs are combined to form the resulting compressed stream. The modified Z-coder is similar to a standard Z-coder but uses a different technique for the LPS (least probable symbol) case during encoding and decoding that results in a Z-coder that functions appropriately.

Abstract: A coder and/or decoder system and method are provided including a variable modulus. As an option, the modulus may reflect a steepness of a probability distribution curve associated with a compression algorithm (i.e. a negative exponential of the probability distribution). Moreover, the modulus may depend on a context of a previous set of data, while avoiding increasing as a function of a run length (i.e. a plurality of identical bits in a sequence).

Abstract: A system and method are provided for compressing data utilizing multiple encoders on a single integrated circuit. Initially, data is received in a single integrated circuit. The data is then encoded utilizing a plurality of encoders incorporated on the single integrated circuit. Another single module system and method are provided for compressing data. In use, photons are received utilizing a single module. Thereafter, compressed data representative of the photons is outputted utilizing the single module.

Abstract: A coder and/or decoder system and method are provided including a variable modulus. As an option, the modulus may reflect a steepness of a probability distribution curve associated with a compression algorithm (i.e. a negative exponential of the probability distribution). Moreover, the modulus may depend on a context of a previous set of data, while avoiding increasing as a function of a run length (i.e. a plurality of identical bits in a sequence).

Abstract: A system and method are provided for compressing data. In use, luminescence data of a frame is updated at a first predetermined rate, while chrominance data of the frame is updated at a second predetermined rate that is less than the first predetermined rate. Moreover, pause information may be inserted with the compressed data, where the pause information may be used when the video data is paused during the playback thereof to increase the quality of a still frame.

Abstract: A system, method and computer program product are provided for processing exceptions. Initially, computational operations are processed in a loop. Moreover, exceptions are identified and stored while processing the computational operations. Such exceptions are then processed separate from the loop.

Abstract: The methods and systems of the present invention receive video or image data, for example via television broadcast, cable, or satellite television signal, or directly from a video player, and process the data to determine the geometry and material properties of various objects represented in the video image. Geometry and material property information may be deciphered from a video image by reference to various fixed data sources and/or the application of known methods for elucidating such information from video or image data, such as shape-from-motion or shape-from-shading techniques. Alternatively, all or some of this information may be provided to the system together with the video or image data via a preconfigured side channel. The system coordinates and assembles the image data with the data relating to geometry and material properties of the objects and provides a realistic haptic interaction with those objects to the user.

Abstract: A system and method are provided for compressing data. Initially, data is received in a single device. Such data is encoded utilizing the single device to generate first compressed data in a first format. Moreover, the first compressed data is transcoded utilizing the single device to generate second compressed data in a second format.

Abstract: A system, method and computer program product are provided for compressing data. Initially, an interpolation formula is received. Such interpolation formula is utilized for compressing data. In use, it is determined whether at least one data value is required by the interpolation formula, where the required data value is unavailable. If such is the case, an extrapolation operation is performed to generate the required unavailable data value.

Abstract: A system and method are provided for compressing data utilizing multiple encoders on a single integrated circuit. Initially, data is received in a single integrated circuit. The data is then encoded utilizing a plurality of encoders incorporated on the single integrated circuit. Another single module system and method are provided for compressing data. In use, photons are received utilizing a single module. Thereafter, compressed data representative of the photons is outputted utilizing the single module.

Abstract: An entropy efficient video coder for wavelet pyramids approaches the entropy-limited coding rate of video wavelet pyramids, is fast in both hardware and software implementations, and has low complexity (no multiplies) for use in ASICs. It uses a modified Z-coder to code the zero/non-zero significance function and Huffman coding for the non-zero coefficients themselves. The encoding unit includes a significance function generator that receives coefficients and outputs a single significance bit. A zero coefficient eliminator receives coefficients in parallel with the significance function generator and outputs coefficients if non-zero. Output from the significance function generator is coded using the modified Z-coder. Output from the zero coefficient eliminator is coded using Huffman coding. Both outputs are combined to form the resulting compressed stream.

Abstract: A technique for compressing video images uses temporary compression of blocks during compression, integrated color rotation of compressed images, direct compression of a composite video signal, and border filters to allow blocks to be compressed independently. Temporary compression reduces storage needed in an integrated circuit. An incoming frame is compressed block-by-block and placed in temporary storage. A corresponding block of a later frame is also compressed. Both blocks are decoded back into the transform domain and the two blocks are compared in the transform domain. Color rotation on compressed color information is integrated with overall compression and is performed upon the chrominance transform pyramids after transformation of the video signal rather than performing a rotation on the raw signal itself. Color rotation is performed at any stage and uses serial multiplication (shift and add) for more efficient processing, rather than using parallel multiplication.

Abstract: A technique for compressing video images uses temporary compression of blocks during compression, integrated color rotation of compressed images, direct compression of a composite video signal, and border filters to allow blocks to be compressed independently. Temporary compression reduces storage needed in an integrated circuit. An incoming frame is compressed block-by-block and placed in temporary storage. A corresponding block of a later frame is also compressed. Both blocks are decoded back into the transform domain and the two blocks are compared in the transform domain. Color rotation on compressed color information is integrated with overall compression and is performed upon the chrominance transform pyramids after transformation of the video signal rather than performing a rotation on the raw signal itself. Color rotation is performed at any stage and uses serial multiplication (shift and add) for more efficient processing, rather than using parallel multiplication.

Abstract: A motion wavelet transform zero tree codec achieves high compression and is implemented in hardware of modest size and at very low cost. A wavelet transform is combined with a tree walk technique for encoding the resulting wavelet coefficients. A 2-6 wavelet transform is used. Wavelet coefficients from the transform are represented in a pyramid of wavelet coefficients. An array of zero trees are formed from the pyramid to hold the wavelet coefficients, one coefficient to each node. Significance values for each node are calculated to assist with the tree walk and encoding. Each zero tree is traversed to produce an output of encoded bits. Encoded bits are output directly during the tree walk.

Abstract: A technique for compressing video images uses temporary compression of blocks during compression, integrated color rotation of compressed images, direct compression of a composite video signal, and border filters to allow blocks to be compressed independently. Temporary compression reduces storage needed in an integrated circuit. An incoming frame is compressed block-by-block and placed in temporary storage. A corresponding block of a later frame is also compressed. Both blocks are decoded back into the transform domain and the two blocks are compared in the transform domain. Color rotation on compressed color information is integrated with overall compression and is performed upon the chrominance transform pyramids after transformation of the video signal rather than performing a rotation on the raw signal itself. Color rotation is performed at any stage and uses serial multiplication (shift and add) for more efficient processing, rather than using parallel multiplication.