Lossless compression algorithms for spatial data

Details Lossless compression algorithms for spatial data Lossless compression algorithms for spatial data

2005-03-25

2010-02-23

Mehta, Bhavesh M (Department: 2624)

Image analysis

Image compression or coding

Contour or chain coding

C382S197000

Reexamination Certificate

active

07668386

ABSTRACT:
The present invention is related to routines for the processing of quantized vector data into one or more arrays of integers whose values are closer to zero than the integers in the quantized vector data. The arrays are input to a compression engine resulting in compressed bytes of data that may be transferred to a computing device for the decompression of the data. The quantized vector data can include vertices expressed as a pair of integer values that may represent geometric, spatial elements, such as points, interconnected lines (polylines), and polygons. These geometric objects may be representative of information on a map. The compressed bytes may be grouped according to grids, wherein each grid represents a distinct geographic area of a map, so that a consumer can store and decompress only the portion of the map data which is of interest.

REFERENCES:
patent: 4777651 (1988-10-01), McCann et al.
patent: 5519618 (1996-05-01), Kastner et al.
patent: 6477280 (2002-11-01), Malvar
patent: 6912319 (2005-06-01), Barnes et al.
patent: 7418145 (2008-08-01), Sugita

Affiliated with

Also associated with

Rating

Lossless compression algorithms for spatial data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Lossless compression algorithms for spatial data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lossless compression algorithms for spatial data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4218720