Method and apparatus for the compression and decompression of image files using a chaotic system
First Claim
1. A method of compressing an image file comprising:
- choosing an image to be compressed and decomposing the image into slices;
finding a trend line for each slice and calculating trend line information describing the trend line;
calculating for each slice a detrended image slice, by subtracting from each slice its trend line and storing the trend line information describing the trend line;
choosing a chaotic system;
applying selected digital initialization codes to the chaotic system such that each initialization code produces a periodic orbit and stabilizes the otherwise unstable periodic orbit;
generating a basic waveform for each periodic orbit such that the basic waveform is in a one-to-one correspondence to the initialization code for the periodic orbit;
selecting basic waveforms to be used with each detrended image slice and storing their corresponding initialization codes; and
providing a compressed image file, wherein the compressed image file comprises the initialization codes and trend line information for each detrended slice.
3 Assignments
0 Petitions
Accused Products
Abstract
A system for the compression and decompression of image files is provided. A library of basic waveforms is produced by applying selected digital initialization codes to a chaotic system. Each basic waveform is in one-to-one correspondence with an initialization code. A weighted sum of selected basic waveforms is used to approximate each slice of an image. The basic waveforms are then discarded and only the weighting factors and the corresponding initialization codes are stored in a compressed image file. When the compressed image file is decompressed for playback, the stored initialization codes are stripped out and applied to a similar chaotic system to regenerate the basic waveforms, which are recombined according to the stored weighting factors to produce an approximation of the original image slice.
-
Citations
44 Claims
-
1. A method of compressing an image file comprising:
-
choosing an image to be compressed and decomposing the image into slices; finding a trend line for each slice and calculating trend line information describing the trend line; calculating for each slice a detrended image slice, by subtracting from each slice its trend line and storing the trend line information describing the trend line; choosing a chaotic system; applying selected digital initialization codes to the chaotic system such that each initialization code produces a periodic orbit and stabilizes the otherwise unstable periodic orbit; generating a basic waveform for each periodic orbit such that the basic waveform is in a one-to-one correspondence to the initialization code for the periodic orbit; selecting basic waveforms to be used with each detrended image slice and storing their corresponding initialization codes; and providing a compressed image file, wherein the compressed image file comprises the initialization codes and trend line information for each detrended slice. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system of compressing an image file comprising:
-
means for choosing an image to be compressed and decomposing the image into slices; means for finding a trend line for each slice and calculating trend line information describing the trend line; means for calculating for each slice a detrended image slice, by subtracting from each slice its trend line and storing the trend line information describing the trend line; means for choosing a chaotic system; means for applying selected digital initialization codes to the chaotic system such that each initialization code produces a periodic orbit and stabilizes the otherwise unstable periodic orbit; means for generating a basic waveform for each periodic orbit such that the basic waveform is in a one-to-one correspondence to the initialization code for the periodic orbit; means for selecting basic waveforms to be used with each detrended image slice and storing their corresponding initialization codes; means for providing a compressed image file, wherein the compressed file comprises the initialization codes and trend line information for each detrended slice. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A system for compressing an image file comprising:
-
a chaotic system; a compression controller to apply selected digital initialization codes to the chaotic system to drive it onto periodic orbits and to produce a basic waveform for each periodic orbit that is in a one-to-one correspondence with the initialization code for the periodic orbit; an image decomposer to decompose an image to be compressed into slices; a slice data detrender to calculate for each slice a detrended image slice by subtracting from each slice its trend line and to store the trend line information; a waveform comparator to select the basic waveforms to be used with each detrended image slice and to store their corresponding initialization codes; and a storage device to combine at least the stored trend line information, and the stored initialization codes for each detrended image slice to comprise a compressed image file. - View Dependent Claims (21, 22, 23, 24)
-
-
25. A method of compressing a data signal, using a chaotic system, comprising:
-
identifying a trend in the portion of the data signal; removing the trend from the portion of the data signal to provide detrended data; causing the chaotic system to assume a periodic orbit by applying an initialization code to the chaotic system; generating a periodic waveform for the periodic orbit; weighting the periodic waveform to approximate at least a portion of the detrended data signal; and merging the initialization code, information about the identified trend, and a representation of the weighting, to compress the portion of the data signal. - View Dependent Claims (26, 27, 28, 29)
-
-
30. A method of compressing a data signal, using a chaotic system, comprising:
-
a. causing the chaotic system to assume a plurality of periodic orbits by applying a plurality of initialization codes to the chaotic system; b. generating a periodic waveform for each of a subset of the periodic orbits; c. weighting a subset of the generated periodic waveforms to approximate at least a portion of the data signal; and d. merging the initialization codes and information representative of the weighting, to compress the portion of the data signal. - View Dependent Claims (31)
-
-
32. A method of compressing a slice of image data using a chaotic system, comprising:
-
a. causing the chaotic system to assume a plurality of periodic orbits by applying a plurality of initialization codes to the chaotic system; b. generating a periodic waveform for each of the periodic orbits; c. weighting the periodic waveforms to approximate at least a portion of the slice of image data; and d. merging the initialization codes and information representative of the weighting, to compress the slice of image data.
-
-
33. A method of compressing a slice of image data using a chaotic system, comprising:
-
a. causing the chaotic system to assume at least one periodic orbit by applying at least one initialization code to the chaotic system; b. generating a periodic waveform for each of a subset of the at least one periodic orbit; c. weighting a subset of the generated periodic waveforms to approximate at least a portion of the slice of image data; and d. merging the at least one initialization code and information representative of the weighting, to compress the slice of image data.
-
-
34. A method of compressing a data signal, using a chaotic system, comprising:
-
a. causing the chaotic system to assume a periodic orbit by applying an initialization code to the chaotic system; b. generating a periodic waveform for the periodic orbit; c. weighting the periodic waveform to approximate a first portion of the data signal; d. identifying a correlation between data in the first portion of the data signal and data in at least one other portion of the data signal; e. merging the initialization code, a representation of the weighting, and a representation of the correlation, to represent the first portion of the data signal and the at least one other portion of the data signal, to compress the data signal.
-
-
35. A method of decompressing a compressed representation of a first data signal, the compressed representation produced using a first chaotic system and containing an initialization code, comprising:
-
a. causing a second chaotic system, substantially identical to the first chaotic system, to assume a predetermined periodic orbit by applying the initialization code to the second chaotic system; b. generating a periodic waveform for the periodic orbit; and c. applying a predetermined weighting to the periodic waveform to produce at least a portion of a second data signal substantially identical to at least a portion of the first data signal. - View Dependent Claims (36, 37, 38, 39, 40, 41)
-
-
42. A method of decompressing a compressed representation of a first slice of image data, the compressed representation produced using a first chaotic system and containing at least one initialization code, comprising:
-
a. causing a second chaotic system, substantially identical to the first chaotic system, to assume at least one predetermined periodic orbit by applying the at least one initialization code to the second chaotic system; b. generating a predetermined periodic waveform for each of a subset of the at least one predetermined periodic orbit; and c. applying a predetermined weighting to at least one generated predetermined periodic waveform to produce at least a portion of a second slice of image data substantially identical to at least a portion of the first slice of image data.
-
-
43. A method of decompressing a compressed representation of a first data signal, the compressed representation produced using a first chaotic system and containing a plurality of initialization codes, comprising:
-
a. causing a second chaotic system, substantially identical to the first chaotic system, to assume a plurality of predetermined periodic orbits by applying the initialization codes to the second chaotic system; b. generating a predetermined periodic waveform for each of a subset of the predetermined periodic orbits; and c. applying a predetermined weighting to at least one generated periodic waveform to produce at least a portion of a second data signal substantially identical to at least a portion of the first data signal.
-
-
44. A method of decompressing a compressed representation of a first data signal, the compressed representation produced using a first chaotic system and containing a plurality of initialization codes, comprising:
-
a. causing a second chaotic system, substantially identical to the first chaotic system, to assume a predetermined periodic orbit by applying the initialization codes to the second chaotic system; b. generating a periodic waveform for the periodic orbit; c. applying a predetermined weighting to the periodic waveform to produce a first portion of a second data signal substantially identical to a first portion of the first data signal; and d. applying, to the first portion of the second data signal, a predetermined correlation between data in the first portion of the first data signal and data in at least one other portion of the first data signal, to produce at least one other portion of the second data signal substantially identical to the at least one other portion of the first data signal.
-
Specification