Image analysis – Image compression or coding – Transform coding
Patent
1996-03-04
1999-01-05
Tran, Phuoc
Image analysis
Image compression or coding
Transform coding
382244, G06K 936, G06K 946
Patent
active
058570365
ABSTRACT:
A system and method for compressing and decompressing datastreams with fractal coding is disclosed. The method includes the generation of an optimal data set transformation function corresponding to a representative datastream captured from a data source. The data set transformation function is determined by ordering the digits of the representative datastream to order the intervals of an attractor. The ordered intervals are then used to determine the mapping functions which define an optimal data set transformation function. The nodes or graphical representation of the data set transformation function are incorporated in a compressor/decompressor combination. The compressor receives data symbols from a data source and determines the next interval of an attractor using a composition operation. The address or a portion of the address is shifted out as a number representative of the data symbols. Preferably, the interval is renormalized so the interval may be represented in sixteen bits. The decompressor receives the number and determines the data symbol value that corresponds to the number in relation to an identified interval. The corresponding data symbol is shifted out and the mapping function corresponding to the data symbol is applied to the identified interval to determine a next interval. The mapping function is applied using a composition operation. The next interval and number are then preferably renormalized and used as the identified interval for the next number received from the compressor. The inventive system includes a buffer for capturing a representative datastream, a data symbol arranger to order strings of the captured datastream, a mapping function generator to generate the mapping functions of the transformation function and a compressor/decompressor combination.
REFERENCES:
patent: 4941193 (1990-07-01), Barnsley et al.
patent: 5347600 (1994-09-01), Barnsley et al.
patent: 5416856 (1995-05-01), Jacobs et al.
"An Introduction to Arithmetic Coding", Gln G. Langdon, Jr.; IBM J. Res Develop., vol. 28 No. 2, pp. 135-149, Mar. 1994.
"Universal Modeling and Coding", Jorma Rissanen and Glen G. Langdon, Jr.; IEEE Transactions on Information Theory, vol. IT-27, No. 1, pp. 12-23, Jan. 1981.
"Entrophy, Transinformation and Word Distribution of Information-Carrying Sequences", Werner Ebeling, Thorsten Poschel and Karl-Friedrich Albrecht; International Journal of Bifurcation and Chaos, vol. 5, No. 1, pp. 51-61, 1995.
A Block-sorting Lossless Data Compression Algorithm, M. Burrows and D.J. Wheeler; Digital Equipment Corporation, 1994.
Barnsley Michael F.
Deliu Anca
Xie Ruifeng
Iterated Systems, Inc.
Tran Phuoc
LandOfFree
System and method for the fractal encoding of datastreams 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 the fractal encoding of datastreams, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for the fractal encoding of datastreams will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-867937