Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Patent
1997-10-09
2000-01-04
Couso, Jose L.
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
395444, G06K 936, G06F 700
Patent
active
060118717
ABSTRACT:
The present invention compresses data by initializing a compression tree and creating a plurality of first layer nodes therein. Then, digital data to be compressed is received. Child nodes which contain the digital data to be compressed are formed. A first portion of these child nodes is placed into the compression tree, with the child nodes in the first portion being referenced by child pointers. Next, a second portion of the child nodes is inserted into the compression tree in the form of a plurality of sibling groups, with each sibling group having a common parent node. The child nodes in each sibling group are arranged according to a predefined sorting criteria. Each of the child nodes in the sibling groups is referenced by a sibling pointer. As more data to compress is received, child nodes continue to be inserted into the sibling groups according to the predefined sorting criteria. As additional child nodes are inserted into the compression tree, index values which define a path from one of the first layer nodes to one of the child nodes are outpult, with the index values representing the compressed data. Data is decompressed by initializing a decompression tree and creating a plurality of first layer nodes therein. Then, the index values which represent the compressed digital data are processed. First, a matching node in the decompression tree is found which has the received index value. A path from the matching node to a node in the first layer of nodes is then found and the data values associated with nodes encountered in the path are output, thereby converting the index values into decompressed data.
REFERENCES:
patent: 5274805 (1993-12-01), Ferguson et al.
patent: 5442350 (1995-08-01), Iyer et al.
patent: 5534861 (1996-07-01), Chang et al.
patent: 5592667 (1997-01-01), Bugajski
patent: 5610603 (1997-03-01), Plambeck
BMC Software Inc.
Couso Jose L.
Dang Duy M.
LandOfFree
Method and apparatus for compressing digital 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 Method and apparatus for compressing digital data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compressing digital data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1078777