Methods for data compression and decompression using digitized t

Details Methods for data compression and decompression using digitized t Methods for data compression and decompression using digitized t

1996-11-01

2000-10-31

Boudreau, Leo H.

Image analysis

Image compression or coding

Shape, icon, or feature-based compression

382108, G06K 900

Patent

active

061414549

ABSTRACT:
A digitized topology data compression and decompression method provides the digitized topology data of a collection of segments connected to each other via nodes. The method forms at least one composite line representing a chain of connected segments, which reduces an overall number of lines needed to represent the collection of segments and where each composite line has two end points at known coordinates, resulting in compression of the topology data. The method further represents each composite line by its respective end point coordinates. Next, the method enrolls each composite line into one of at least two sets of composite lines for minimizing a number of intersections between each of the composite lines within each of the sets of composite lines. Finally, the method reconstructs the nodes at a decompression time by calculating coordinates of intersecting composite lines belonging to different sets of composite lines.

REFERENCES:
patent: 4729127 (1988-03-01), Chan et al.
patent: 4845651 (1989-07-01), Aizawa et al.
patent: 4928313 (1990-05-01), Leonard et al.
patent: 5058186 (1991-10-01), Miyaoka et al.
patent: 5216726 (1993-06-01), Heaton
patent: 5386507 (1995-01-01), Teig et al.
"An Interpolation and Compaction Technique for Gridded Data" by David L. Cozart, Jun. 27, 1983 Airforce Office of Scientific Research. Grant No. AFOSR-82-0166. Bolling AFB, DC, 20332. No Page #.

Affiliated with

Also associated with

Rating

Methods for data compression and decompression using digitized t does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2063000