Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Patent
1997-05-16
1999-09-07
Lee, Thomas D.
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
382232, 348398, 341 79, G06K 936, H04N 712, H03M 700
Patent
active
059499117
ABSTRACT:
A data encoding system and method successively generates compressed data on a bit plane by bit plane basis, starting with the bit position of the most significant non-zero bit for the node in the data array having the largest absolute value, and then encoding the data in the array for progressively less significant bits. All the nodes in the data array are represented initially by blocks of nodes on a block list, and later in the processing by nodes on two node lists. Whenever a block contains a node whose most significant bit is on the bit plane currently being processed, the block will be subdivided recursively until all the nodes in the block whose most significant bit in on the current bit plane are placed in a node list. Data bits representing an m.sup.th least significant bit of the block and node values are written to the compressed data file first, where m is the minimum number of bits required to represent the node having the largest absolute value in the entire data array being encoded. Data bits for successively less significant bit planes are written to the compressed data file until a bit plane stop point is reached. The bit plane stop point may be predefined, user selected, or procedurally selected (e.g., in accordance with available bandwidth for transmitting compressed image data).
REFERENCES:
patent: 5412741 (1995-05-01), Shapiro
patent: 5740277 (1998-04-01), Katto
patent: 5745607 (1998-04-01), Maeda
patent: 5748786 (1998-05-01), Zandi et al.
patent: 5764807 (1998-06-01), Pearlman et al.
"Wavelet Transform and Bit-Plane Encoding," Cai et al. IEEE Comput. Soc. Press, 1995, pp. 578-581.
Cai, H., et al., "Wavelet Transform and Bit-Plane Encoding", Proceedings International Conference on Image Processing, IEEE Compt. Soc. Press, 1955, vol. 1, pp. 578-581.
Said, A., et al., "A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees", IEEE Transactions on Circuits and Systems for Video Technology, Jun. 1996, vol. 6, No. 3, pp. 243-250.
Chui Charles K.
Yi Rongxiang
Zhong Lefan
Chen Wenpeng
Lee Thomas D.
TeraLogic, Inc.
Williams Gary S.
LandOfFree
System and method for scalable coding of sparse data sets does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for scalable coding of sparse data sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for scalable coding of sparse data sets will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1812563