Method and apparatus for increasing information compressibility

• US 5,341,440 A
• Filed: 07/12/1991
• Issued: 08/23/1994
• Est. Priority Date: 07/12/1991
• Status: Expired due to Fees

• Current Assignee: Joseph G. Earl, Moffitt, Michael D.
• Original Assignee: Joseph G. Earl, Moffitt, Michael D.
• Inventors: Moffitt, Michael D., Earl, Joseph G.
• Primary Examiner(s): Mancuso, Joseph
• Assistant Examiner(s): Klocinski, Steven
• Application Number:
  US07/730,268
• Time in Patent Office: 1,138 Days
• Field of Search: 382/56, 358/430, 358/432, 358/433, 358/133, 341/107, 341/67, 348/384, 348/390, 348/399, 348/408
• US Class Current: 382/233
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

A system for compressing information arranges unprocessed information into a plurality of data planes. The data planes are converted into a combined planar data output. The combined planar data output is created by regrouping data elements which make up the unprocessed information. The regrouping is such that the entropy of the unprocessed information is increased. This provides increased compressibility of the data. The combined planar data output is compressed using standard information compression techniques. Data is reconstructed by uncompressing compressed data and rearranging it into its original format.

Claims

1. An apparatus for compressing information, comprising:

means for receiving information from an information source and providing a stream of unprocessed information;

planar atomize means for reducing the stream of unprocessed information into an atomized data stream comprising component elements of the unprocessed information;

means for calculating entropy of arrangements of the stream of unprocessed information and providing coefficients to the planar atomize means wherein the planar atomize means creates the atomized data stream such that the atomized data stream has a greater number of recurring patterns than the stream of unprocessed information;

planar formation means for arranging component elements of the atomized data stream of unprocessed information into a plurality of data planes;

planar combination means for converting the plurality of data planes into a combined planar data stream having a length;

data compression means for receiving the combined planar data stream, reducing the length of the combined planar data stream, and providing a compressed information stream; and

means for receiving the compressed information stream.

2. The apparatus of claim 1 wherein the unprocessed stream of information comprises an image formed by a plurality of image planes and the planar atomize means arranges the unprocessed stream of information by grouping informational elements which correspond to one of the plurality of image planes which form the image.

3. The apparatus of claim 2 wherein the plurality of image planes represent a gray scale.

4. The apparatus of claim 2 wherein the plurality of image planes represent color separations.

5. The apparatus of claim 1 wherein the means for receiving the compressed information stream comprises means for permanently storing the compressed information stream.

6. The apparatus of claim 1 wherein the means for receiving the compressed information stream comprises a communication link for transferring the compressed information stream to a physically remote site.

7. The apparatus of claim 1 including means for generating a map which carries information related to a relationship between the combined planar data stream and the stream of unprocessed information.

8. The apparatus of claim 1 wherein said planar atomize means, said planar formation means and said planar combination means comprise;

a data resequencer which resequences the stream of unprocessed information, thereby increasing a frequency at which patterns in the stream of unprocessed information recur and provides a combined planar data output.

9. The apparatus of claim 8 wherein the data resequencer rearranges data based upon bit locations in a plurality of bytes which make up the stream of unprocessed information.

10. The apparatus of claim 8 wherein the stream of unprocessed information comprises an image and the data resequencer resequences data based upon a plurality of planes of the image.

11. An apparatus for compressing information, comprising:

means for receiving information from an information source and providing a stream of unprocessed information;

planar atomize means for reducing the stream of unprocessed information into an atomized data stream comprising component elements of the unprocessed information;

planar formation means for arranging component elements of the atomized stream of unprocessed information into a plurality of data planes;

planar combination means for converting the plurality of data planes into a combined planar data stream having a length;

wherein the planar atomize means creates the atomized data stream by arranging the stream of unprocessed information by grouping individual bits from each type of the stream of unprocessed information;

wherein the planar formation means forms the plurality of data planes by selectively extracting bits from the grouped individual bits from each byte in the stream of unprocessed information;

data compression means for receiving the combined planar data stream, reducing the length of the combined planar data stream, and providing a compressed information stream; and

means for receiving the compressed information streams.

12. The apparatus of claim 11 wherein the unprocessed stream of information comprises an image formed by a plurality of image planes and the planar atomize means arranges the unprocessed stream of information by grouping informational elements which correspond to one of the plurality of image planes which forms the image.

13. The apparatus of claim 12 wherein the plurality of image planes represent a gray scale.

14. The apparatus of claim 12 wherein the plurality of image planes represent color separation.

15. The apparatus of claim 11 wherein the means for receiving the compressed information stream comprises means for permanently storing the compressed information stream.

16. The apparatus of claim 11 wherein the means for receiving the compressed information stream comprises a communication link for transferring the compressed information stream to a physically remote site.

17. The apparatus of claim 11 including means for generating a map which carries information related to a relationship between the combined planar data stream and the stream of unprocessed information.

18. The apparatus of claim 11 wherein said planar atomize means, said planar formation means and said planar combination means comprise,

a data resequencer which resequences the stream of unprocessed information, thereby increasing a frequency at which patterns in the stream of unprocessed information recur and provides a combined planar data output.

19. The apparatus of claim 18 wherein the data resequencer rearranges data based upon bit locations in a plurality of bytes which make up the stream of unprocessed information.

20. The apparatus of claim 18 wherein the stream of unprocessed information comprises an image and the data resequencer resequences data based upon a plurality of planes of the image.

21. A method of compressing information comprising:

receiving an incoming data stream from an information source;

calculating entropy for different arrangements of the incoming data stream;

selecting an arrangement for the incoming data stream which has a highest level of entropy;

arranging the incoming data stream into a plurality of data planes according to the arrangement selected;

converting the plurality of data planes into a combined planar data output by withdrawing data from the plurality of data planes;

compressing the combined planar data output stream and thereby reducing a size of the combined planar data output stream and providing a compressed information stream; and

outputting the compressed information stream.

22. The method of claim 21 including providing information with the combined planar data output relating to a relationship between the combined planar data output and the incoming data stream.

23. A method of compressing information comprising:

receiving an incoming data stream from an information source;

arranging the incoming data stream into a plurality of data planes;

converting the plurality of data planes into a combined planar data output by withdrawing data from the plurality of data planes in a sequence which is different from a sequence of the incoming data stream;

wherein the step of arranging the incoming data stream includes grouping individual bits from each byte of the incoming data stream, and selectively extracting bits from the grouped individual bits from each byte in the incoming data stream;

compressing the combined planar data output stream and thereby reducing a size of the combined planar data output stream and providing a compressed information stream; and

outputting the compressed information stream.