Abstract: Embodiments of the present invention comprise a method for transmitting map data, a method for displaying map data, a system for processing and displaying map data, and a method for rendering line segments on a pixel display. A preferred method for transmitting map data comprises receiving, layering, and simplifying map data and transmitting some of the simplified data. A preferred method for displaying map data comprises receiving compressed map data, decompressing the received data, and rendering the decompressed data on a display device. A preferred system for processing and displaying map data comprises a map database, a map generation sub-system, a map rendering sub-system, and a display device. A preferred method for rendering line segments on a pixel display comprises, for a line segment from a first endpoint to a second endpoint, rounding off the slope of the line segment and calculating pixel locations based on that rounded off slope.

Abstract: In one aspect of a preferred embodiment, the present invention comprises a system for video compression comprising a video preprocessor; a predictor configured to receive video data from the preprocessor; and an encoder configured to communicate with the predictor. Preferably, the preprocessor comprises a colorspace converter, a frame activity detector, and a subsampler, the predictor comprises a frame differencer and a reference frame handler, and the encoder comprises an error image encoder and an image adder. In another aspect, the invention comprises a system for video decompression comprising a predictor and a decoder configured to communicate with the predictor. Preferably, the predictor comprises a reference frame handler and wherein said decoder comprises an error image decoder and a colorspace converter.

Abstract: In one aspect of a preferred embodiment, the present invention comprises a system for video compression comprising a video preprocessor; a predictor configured to receive video data from the preprocessor; and an encoder configured to communicate with the predictor. Preferably, the preprocessor comprises a colorspace converter, a frame activity detector, and a subsampler, the predictor comprises a frame differencer and a reference frame handler, and the encoder comprises an error image encoder and an image adder. In another aspect, the invention comprises a system for video decompression comprising a predictor and a decoder configured to communicate with the predictor. Preferably, the predictor comprises a reference frame handler and wherein said decoder comprises an error image decoder and a colorspace converter.

Abstract: In a preferred embodiment, the invention comprises a system for graphics compression and display. The system has a compression component and a decompression component. The compression component comprises a simplifier module and a lossless compressor module, and the decompression component comprises a decompressor module and a renderer module. The simplifier module performs lossy compression based on histogram-based quantization. The lossless compressor module performs run-length encoding of color regions and adaptive Golomb coding of color values. The decompressor module receives a compressed file and outputs a corresponding file that is in a device independent intermediate format comprising decoded global parameters; a device independent color table; and pairs of colors and run-lengths. The renderer module receives a decoded device independent color table and converts the table into one or more device dependent colors.

Abstract: Embodiments of the present invention comprise a method for transmitting map data, a method for displaying map data, a system for processing and displaying map data, and a method for rendering line segments on a pixel display. A preferred method for transmitting map data comprises receiving, layering, and simplifying map data and transmitting some of the simplified data. A preferred method for displaying map data comprises receiving compressed map data, decompressing the received data, and rendering the decompressed data on a display device. A preferred system for processing and displaying map data comprises a map database, a map generation sub-system, a map rendering sub-system, and a display device. A preferred method for rendering line segments on a pixel display, comprises, for a line segment from a first endpoint to a second endpoint, rounding off the slope of the line segment and calculating pixel locations based on that rounded off slope.

Abstract: In one aspect of a preferred embodiment, the present invention comprises a system for video compression comprising a video preprocessor; a predictor configured to receive video data from the preprocessor; and an encoder configured to communicate with the predictor. Preferably, the preprocessor comprises a colorspace converter, a frame activity detector, and a subsampler, the predictor comprises a frame differencer and a reference frame handler, and the encoder comprises an error image encoder and an image adder. In another aspect, the invention comprises a system for video decompression comprising a predictor and a decoder configured to communicate with the predictor. Preferably, the predictor comprises a reference frame handler and wherein said decoder comprises an error image decoder and a colorspace converter.