Bit-plane dependent signal compression

Coded data generation or conversion – Digital code to digital code converters – To or from packed format

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C341S063000

Reexamination Certificate

active

06501397

ABSTRACT:

BACKGROUND OF THE INVENTION
The present invention generally relates to signal compression techniques, and more particularly to a compression technique that includes dividing the source signal into sub-signals and then encoding each of the sub-signals.
Bit-plane compression of digital signals is a popular coding method for many multimedia applications. For example, bit-plane coding of audiovisual signals enables progressive and scalable transmission of these signals. Typically, an audio or a visual signal undergoes some type of a transform prior to bit-plane coding. Examples of such transforms include the Discrete Cosine Transform (DCT) or the Discrete Wavelet Transform (DWT).
After performing one of the above-described transforms, each bit-plane included in the signal is then scanned and coded starting with the Most-Significant-Bit (MSB) representation of the signal and ending with the Least-Significant-Bit (LSB). Therefore, if each of the transform coefficients is represented by n bits, there are n corresponding bit-planes to be coded and transmitted.
Depending on a particular fidelity criterion (e.g., maximum allowable distortion) or a bit-rate budget constraint, the coding of the signal may be limited to a particular bit-plane. This approach provides the progressive feature of bit-plane compression especially when the coding is taking place in real-time, which can be at the same time the signal is being transmitted. For signals coded off-line or prior to transmission, bit-plane coding results in an embedded and scalable bit-stream. This enables the sender to limit the transmission of the stream at or within a particular bit-plane in response to, for example, to network conditions such as available bandwidth.
Consequently, bit-plane compression, in general, provides a very Fine-Granular-Scalability (FGS) coding of the signal. Depending on the particular method used for coding the bit-planes, this granularity could be as fine as a single bit or as coarse as an entire bit-plane. Therefore, if a signal is bit-plane coded using n planes and a total number of b bits, the resulting compressed stream could include anywhere between n and b progressive representations of the original signal embedded in that stream.
SUMMARY OF THE INVENTION
The present invention is directed to a method for compressing a signal. The method partitions the signal into a plurality of sub-signals and codes each of the sub-signals according to a different coding technique. Further, the sub-signals either include different bit-planes or different bits from the same bit-plane of the signal.
The present invention is also directed to method for compressing a signal that determines a “best choice” partition for the signal. The signal is partitioned into a plurality of sub-signals according to the “best choice” partition and then codes the sub-signals. The “best choice” partition is determined by defining a number of different partitions for the signal. Further, an entropy value for each of the partitions is calculated and the partition having a minimum entropy value is selected.
The present invention is also directed to a method for de-compressing a signal including sub-signals and partition information indicating how the signal was partitioned into sub-signals. The method includes decoding each of the sub-signals and then combining the sub-signals according to the partition information.


REFERENCES:
patent: 4706265 (1987-11-01), Furukawa
patent: 5471206 (1995-11-01), Allen et al.
patent: 5566001 (1996-10-01), Saidi et al.
patent: 5689588 (1997-11-01), Rombola et al.
patent: 5933249 (1999-08-01), Shimura et al.
patent: 5956425 (1999-09-01), Yoshida
patent: 5959560 (1999-09-01), Said et al.
patent: 6088369 (2000-07-01), Dabecki et al.
patent: 6236341 (2001-05-01), Dorward et al.
patent: 6300888 (2001-10-01), Chen et al.
patent: 0442096 (1990-12-01), None
patent: 0708552 (1995-10-01), None
patent: 0899960 (1999-03-01), None
patent: 0899960 (1999-03-01), None
patent: 0914004 (1999-05-01), None
patent: 0938235 (1999-08-01), None
patent: WO9703516 (1997-01-01), None
patent: WO9837700 (1998-08-01), None
patent: WO9908449 (1999-02-01), None

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Bit-plane dependent signal compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bit-plane dependent signal compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bit-plane dependent signal compression will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2987746

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.