Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Patent
1998-06-01
2000-06-27
Couso, Jose L.
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
G06K 936
Patent
active
060816244
ABSTRACT:
A technique for reducing the total storage used in representing data having spatial extents. The data is represented in a tree structure having a plurality of nodes, wherein each of the nodes has parent and child relationship to one or more others of the nodes in the tree structure. An encoded representation of the relation of a child node's extents with respect to its parent is stored in the node. A preorder traversal of the tree structure is performed to store it compactly in an output file.
REFERENCES:
patent: 5280547 (1994-01-01), Mahoney
patent: 5463389 (1995-10-01), Klayman
patent: 5530957 (1996-06-01), Koenig
patent: 5551027 (1996-08-01), Choy et al.
patent: 5592667 (1997-01-01), Bugajski
patent: 5606669 (1997-02-01), Bertin et al.
patent: 5640551 (1997-06-01), Chu et al.
patent: 5647058 (1997-07-01), Agrawal et al.
patent: 5664174 (1997-09-01), Agrawal et al.
patent: 5701467 (1997-12-01), Freeston
patent: 5710916 (1998-01-01), Barbara et al.
patent: 5737732 (1998-04-01), Gibson et al.
patent: 5752243 (1998-05-01), Reiter et al.
patent: 5781906 (1998-07-01), Aggarwal et al.
patent: 5799312 (1998-08-01), Rigoutsos
patent: 5825936 (1998-10-01), Clarke et al.
patent: 5884320 (1999-03-01), Agrawal et al.
patent: 5893104 (1999-04-01), Srinivasan et al.
Samet, Hanan, "The Design and Analysis of Spatial Data Structure," Addison-Wesley, 1990.
Guttman, Antonin, "R-Trees: A Dynamic Index Structure For Spatial Searching," Proceedings of the Annual Meeting ACM Sigmod, Boston, MA, 1983, pp. 47-57.
Frank, Andrew U. and Barrera, Renato, "The Fieldtree: A Data Structure for Geographic Information Systems," Design and Implementation of Large Spatial Databases, Lecture Notes in Computer Science Series #409, Springer-Verlag, 1989, pp. 29-44.
Autodesk, Inc.
Couso Jose L.
LandOfFree
Spatial index compression through spatial subdivision encoding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Spatial index compression through spatial subdivision encoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spatial index compression through spatial subdivision encoding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1790896