Method and system for scalable representation, storage, transmission and reconstruction of media streams
Methods and systems for defining a compression and reconstruction scheme of a media stream, for generating and transmitting a base media layer and enhancement data layers and for reconstructing compressed representations of the media stream from the base media layer and the enhancement data layers.
1. A method for transmitting a transmitted representation of a media stream over a bandwidth limited medium, the method comprising the steps of:
determining, by an analyzer of a transmission system, a plurality of compression functions of statistically distinct compression levels, wherein applying a compression function on the media stream produces a compressed representation of the media stream; determining a relationship between valid values of compressed representations of the media stream;
defining the statistically most compressed representation of the media stream as a base layer media stream;
defining enhancement data for representing a relationship between valid values of the compressed representations of the media stream;
compressing, by a base layer and enhancement layer generator of a transmission system, the media stream by applying the compression functions, thereby producing a plurality of compressed representations of the media stream; determining if enhancement data is required for reconstructing a compressed representation of the media stream;
generating an enhancement data layer, in response to the determination;
determining an available bandwidth of the bandwidth limited medium;
generating a transmitted representation of the media stream, the transmitted representation of the media stream comprises the base media layer and at least one successive enhancement data layer, wherein the aggregate bandwidth of the base media layer and the at least one successive enhancement data layer does not exceed the available bandwidth of the bandwidth limited medium; and
providing, by the transmission system, the transmitted representation of the media stream to the bandwidth limited medium;
wherein each compressed representation of the media stream comprising a plurality of symbols; the symbols of a p'th compressed representation of the media stream are defined as a p'th media layer symbol;
wherein for each symbol of the original media layer and for each value of p between 2 and k executing the steps of:
converting the original media layer to a (p−1)'th media layer symbol and to a p'th media layer symbol; whereas the base media layer symbol defined as the I'th media layer symbol;
determining whether a generation of a p'th layer enhancement data symbol is required for reconstructing the p'th media layer symbol; and
generating a p'th layer enhancement data symbol, in response to the determination;
wherein the method comprises generating a p'th layer enhancement data in response to previous layer enhancement data and to symbols of the media stream being associated with symbols of both the p'th and the (p−1)'th compressed representation of the media stream.
2. A method for transmitting a transmitted representation of a media stream over a bandwidth limited medium, the method comprising the steps of:
determining, by an analyzer of a transmission system, a plurality of compression functions of statistically distinct compression levels, wherein applying a compression function on the media stream produces a compressed representation of the media stream; determining a relationship between valid values of compressed representations of the media stream;
defining the statistically most compressed representation of the media stream as a base layer media stream;
defining enhancement data for representing a relationship between valid values of the compressed representations of the media stream;
compressing, by a base layer and enhancement layer generator of a transmission system, the media stream by applying the compression functions, thereby producing a plurality of compressed representations of the media stream; determining if enhancement data is required for reconstructing a compressed representation of the media stream;
generating an enhancement data layer, in response to the determination;
determining an available bandwidth of the bandwidth limited medium;
generating a transmitted representation of the media stream, the transmitted representation of the media stream comprises the base media layer and at least one successive enhancement data layer, wherein the aggregate bandwidth of the base media layer and the at least one successive enhancement data layer does not exceed the available bandwidth of the bandwidth limited medium; and
providing, by the transmission system, the transmitted representation of the media stream to the bandwidth limited medium;
wherein each compressed representation of the media stream comprising a plurality of symbols; the symbols of a p'th compressed representation of the media stream are defined as a p'th media layer symbol;
wherein for each symbol of the original media layer and for each value of p between 2 and k executing the steps of:
converting the original media layer to a (p−1)'th media layer symbol and to a p'th media layer symbol; whereas the base media layer symbol defined as the I'th media layer symbol;
determining whether a generation of a p'th layer enhancement data symbol is required for reconstructing the p'th media layer symbol; and
generating a p'th layer enhancement data symbol, in response to the determination;
wherein for each p that exceeds one, the determination is responsive to an amount of p'th media layer symbols associated with the (p−1)'th media layer symbol.
3. The method according to claim 1 wherein the p'th compressed representation is characterized by a p'th statistically compression level, p ranges between I to k, k reflecting the amount of compression functions; and wherein the p'th compressed representation of the media stream is defined as a p'th layer media stream.
4. The method according to claim 1 wherein the step of determining starts from the second media layer and ends at the original media stream, the original media stream is defined as the media stream.
5. The method according to claim 1 wherein determining a necessity of enhancement data relating to symbols of a pair of compressed representations of the media stream comprises checking a relationship between symbols of lower compressed representations of the media stream, lower compressed representations of the media stream being characterized by a higher compression level.
6. The method according to claim 2 wherein for each p that exceeds one, the determination is responsive to symbols of the media stream associated with the p'th media layer symbol and with the (p-I)'th media layer symbol.
7. The method according to claim 2 wherein for each p that exceeds 2, the determination is based upon (p-m)'th media layer symbols that were generated from the base media layer symbol, 1<m<p.
8. The method according to claim 2 wherein for each p that exceeds one, the determination is responsive to an updated (p−1)'th layer symbol set, the updated (p−1)'th symbol set comprising of original media layer symbols associated with the (p−1)'th and previous media layer symbols.
9. The method according to claim 2 wherein for each p that exceeds one, the determination is responsive to an original p'th layer symbol sets associated with at least one relevant p'th media layer symbol, a relevant p'th media layer symbol being mapped to the (p−1)'th media layer symbol, the original p'th symbol set comprising of original media layer symbols associated with the p'th media layer symbol.
10. The method according to claim 2 wherein generating enhancement data including generating enhancement data if a (P−1)'th media layer symbol is associated with at least two p'th media layer symbols.
11. The method according to claim 2 wherein the relationship between p'th and (p−1)'th media layer symbols reflects a relationship between original media layer symbols that are mapped to the p'th and the (p−1)'th media layer symbols.
12. The method according to claim 2 wherein for p=k the determination is responsive to the amount of k'th media layer symbols that are included within an updated (k−1)'th layer symbol set.
13. The method according to claim 2 wherein a p'th enhancement data layer includes at least one p'th layer enhancement data symbol; and wherein, generating a p'th layer enhancement data symbol, in response to previous layer enhancement data symbols and to an amount of symbols of the p'th compressed representation of the media stream associated with the symbol of the (p−1)'th compression function.
14. The method according to claim 2 wherein a p'th enhancement data layer includes at least one p'th layer enhancement data symbol; and wherein generating a p'th layer enhancement data symbol in response previous layers enhancement data symbols and to symbols of the original media stream being associated with symbols of both the (p−1)'th and p'th compressed representation of the media stream.
15. The method according to claim 2 further comprising a step of defining an original (p−1)'th layer symbol set for each (p−1)'th media layer symbol, the original (p−1)'th media layer set comprising of original media layer symbols associated with p'th media layer symbol that are associated with the (p−1)'th media layer symbols.
16. A method for transmitting a transmitted representation of a media stream over a bandwidth limited medium, the method comprising the steps of:
determining, by an analyzer of a transmission system, a plurality of compression functions of statistically distinct compression levels, wherein applying a compression function on the media stream produces a compressed representation of the media stream; determining a relationship between valid values of compressed representations of the media stream;
defining the statistically most compressed representation of the media stream as a base layer media stream;
defining enhancement data for representing a relationship between valid values of the compressed representations of the media stream;
compressing, by a base layer and enhancement layer generator of a transmission system, the media stream by applying the compression functions, thereby producing a plurality of compressed representations of the media stream; determining if enhancement data is required for reconstructing a compressed representation of the media stream;
generating an enhancement data layer, in response to the determination;
determining an available bandwidth of the bandwidth limited medium;
generating a transmitted representation of the media stream, the transmitted representation of the media stream comprises the base media layer and at least one successive enhancement data layer, wherein the aggregate bandwidth of the base media layer and the at least one successive enhancement data layer does not exceed the available bandwidth of the bandwidth limited medium; and
providing, by the transmission system, the transmitted representation of the media stream to the bandwidth limited medium;
wherein enhancement data includes enhancement data symbols; and wherein the method further comprising a step of variable length encoding the enhancement data symbols to provide enhancement data code words;
wherein defining an enhancement data code word reflecting a relationship between a (p−1)'th media layer symbol and a p'th media layer symbol in response to a complexity of reconstructing an original media layer symbol from the p'th media layer symbol.
17. The method according to claim 16 further comprising a step of compressing the enhancement data.
18. The method according to claim 16 , wherein said media stream comprises one of the list consisting of: MPEG compliant media stream; original media stream; JPEG media stream; video stream; audio stream; data stream; H.261 compliant media stream; H.263 compliant stream; streaming media stream; JPEG stream; AC-3 audio stream; AAC audio stream; and a stream containing a plurality of streams.
19. The method of claim 16 , further comprising a step of encrypting the base media layer, whereas the base media layer and the enhancement data define an encrypted representation of the media stream.
20. The method of claim 16 wherein the bandwidth limited medium comprises of at least two communication channels, and wherein transmitting distinct portions of the transmitted representation of the media stream over distinct communication channels.
21. The method according to claim 16 , further comprising attaching descending priorities to lower compression level compressed representations of the original media stream.
22. A method for transmitting a transmitted representation of a media stream over a bandwidth limited medium, the method comprising the steps of:
determining, by an analyzer of a transmission system, a plurality of compression functions of statistically distinct compression levels, wherein applying a compression function on the media stream produces a compressed representation of the media stream; determining a relationship between valid values of compressed representations of the media stream;
defining the statistically most compressed representation of the media stream as a base layer media stream;
defining enhancement data for representing a relationship between valid values of the compressed representations of the media stream;
compressing, by a base layer and enhancement layer generator of a transmission system, the media stream by applying the compression functions, thereby producing a plurality of compressed representations of the media stream; determining if enhancement data is required for reconstructing a compressed representation of the media stream;
generating an enhancement data layer, in response to the determination;
determining an available bandwidth of the bandwidth limited medium;
generating a transmitted representation of the media stream, the transmitted representation of the media stream comprises the base media layer and at least one successive enhancement data layer, wherein the aggregate bandwidth of the base media layer and the at least one successive enhancement data layer does not exceed the available bandwidth of the bandwidth limited medium; and
providing, by the transmission system, the transmitted representation of the media stream to the bandwidth limited medium;
wherein the method further comprising attaching descending priorities to lower compression level compressed representations of the original media stream;
wherein the method comprises transmitting portions of the transmitted representation of the media stream in response to the priorities.
23. The method of claim 21 wherein the bandwidth limited medium is configured to accommodate prioritized transmissions and wherein transmitting the base media layer and enhancement data layers in response to the associated priorities.
24. A method for transmitting a transmitted representation of a media stream over a bandwidth limited medium, the method comprising the steps of:
determining, by an analyzer of a transmission system, a plurality of compression functions of statistically distinct compression levels, wherein applying a compression function on the media stream produces a compressed representation of the media stream; determining a relationship between valid values of compressed representations of the media stream;
defining the statistically most compressed representation of the media stream as a base layer media stream;
defining enhancement data for representing a relationship between valid values of the compressed representations of the media stream;
compressing, by a base layer and enhancement layer generator of a transmission system, the media stream by applying the compression functions, thereby producing a plurality of compressed representations of the media stream; determining if enhancement data is required for reconstructing a compressed representation of the media stream;
generating an enhancement data layer, in response to the determination;
determining an available bandwidth of the bandwidth limited medium;
generating a transmitted representation of the media stream, the transmitted representation of the media stream comprises the base media layer and at least one successive enhancement data layer, wherein the aggregate bandwidth of the base media layer and the at least one successive enhancement data layer does not exceed the available bandwidth of the bandwidth limited medium; and
providing, by the transmission system, the transmitted representation of the media stream to the bandwidth limited medium;
wherein the method comprises restricting a transmission of enhancement data layers destined to a client in view of a client profile.
25. A method for transmitting a transmitted representation of a media stream over a bandwidth limited medium, the method comprising the steps of:
determining, by an analyzer of a transmission system, a plurality of compression functions of statistically distinct compression levels, wherein applying a compression function on the media stream produces a compressed representation of the media stream; determining a relationship between valid values of compressed representations of the media stream;
defining the statistically most compressed representation of the media stream as a base layer media stream;
defining enhancement data for representing a relationship between valid values of the compressed representations of the media stream;
compressing, by a base layer and enhancement layer generator of a transmission system, the media stream by applying the compression functions, thereby producing a plurality of compressed representations of the media stream; determining if enhancement data is required for reconstructing a compressed representation of the media stream;
generating an enhancement data layer, in response to the determination;
determining an available bandwidth of the bandwidth limited medium;
generating a transmitted representation of the media stream, the transmitted representation of the media stream comprises the base media layer and at least one successive enhancement data layer, wherein the aggregate bandwidth of the base media layer and the at least one successive enhancement data layer does not exceed the available bandwidth of the bandwidth limited medium; and
providing, by the transmission system, the transmitted representation of the media stream to the bandwidth limited medium;
wherein the step of providing the transmitted representation of the media stream to the bandwidth limited medium is preceded by a step of packetizing the transmitted representation of the media stream to provide transmitted representation packets.
26. The method according to claim 25 further comprising associating a priority to each transmitted representation packet.
27. The method according to claim 26 wherein transmitting transmitted representation packets in response to the priorities.
28. A method for transmitting a transmitted representation of a media stream over a bandwidth limited medium, the method comprising the steps of:
determining, by an analyzer of a transmission system, a plurality of compression functions of statistically distinct compression levels, wherein applying a compression function on the media stream produces a compressed representation of the media stream; determining a relationship between valid values of compressed representations of the media stream;
defining the statistically most compressed representation of the media stream as a base layer media stream;
defining enhancement data for representing a relationship between valid values of the compressed representations of the media stream;
compressing, by a base layer and enhancement layer generator of a transmission system, the media stream by applying the compression functions, thereby producing a plurality of compressed representations of the media stream; determining if enhancement data is required for reconstructing a compressed representation of the media stream;
generating an enhancement data layer, in response to the determination;
determining an available bandwidth of the bandwidth limited medium;
generating a transmitted representation of the media stream, the transmitted representation of the media stream comprises the base media layer and at least one successive enhancement data layer, wherein the aggregate bandwidth of the base media layer and the at least one successive enhancement data layer does not exceed the available bandwidth of the bandwidth limited medium; and
providing, by the transmission system, the transmitted representation of the media stream to the bandwidth limited medium;
wherein enhancement data includes enhancement data symbols; and wherein the method further comprising a step of variable length encoding the enhancement data symbols to provide enhancement data code words;
wherein the method comprises defining an enhancement data code word reflecting a relationship between a (p−1)'th media layer symbol and a p'th media layer symbol in response to an amount of p'th media layer symbols associated with the (p−1)'th media layer symbols.
29. A method for transmitting a transmitted representation of a media stream over a bandwidth limited medium, the method comprising the steps of:
determining, by an analyzer of a transmission system, a plurality of compression functions of statistically distinct compression levels, wherein applying a compression function on the media stream produces a compressed representation of the media stream; determining a relationship between valid values of compressed representations of the media stream;
defining the statistically most compressed representation of the media stream as a base layer media stream;
defining enhancement data for representing a relationship between valid values of the compressed representations of the media stream;
compressing, by a base layer and enhancement layer generator of a transmission system, the media stream by applying the compression functions, thereby producing a plurality of compressed representations of the media stream; determining if enhancement data is required for reconstructing a compressed representation of the media stream;
generating an enhancement data layer, in response to the determination;
determining an available bandwidth of the bandwidth limited medium;
generating a transmitted representation of the media stream, the transmitted representation of the media stream comprises the base media layer and at least one successive enhancement data layer, wherein the aggregate bandwidth of the base media layer and the at least one successive enhancement data layer does not exceed the available bandwidth of the bandwidth limited medium; and
providing, by the transmission system, the transmitted representation of the media stream to the bandwidth limited medium;
wherein enhancement data includes enhancement data symbols; and wherein the method further comprising a step of variable length encoding the enhancement data symbols to provide enhancement data code words;
wherein the method comprises defining an enhancement data code word reflecting a relationship between a (p−1)'th media layer symbol and a p'th media layer symbol in response to an amount of original media layer symbols associated with each of the p'th media layer symbols associated with the (p−1)'th media layer symbol.
30. A method for transmitting a transmitted representation of a media stream over a bandwidth limited medium, the method comprising the steps of:
determining, by an analyzer of a transmission system, a plurality of compression functions of statistically distinct compression levels, wherein applying a compression function on the media stream produces a compressed representation of the media stream; determining a relationship between valid values of compressed representations of the media stream;
defining the statistically most compressed representation of the media stream as a base layer media stream;
defining enhancement data for representing a relationship between valid values of the compressed representations of the media stream;
compressing, by a base layer and enhancement layer generator of a transmission system, the media stream by applying the compression functions, thereby producing a plurality of compressed representations of the media stream; determining if enhancement data is required for reconstructing a compressed representation of the media stream;
generating an enhancement data layer, in response to the determination;
determining an available bandwidth of the bandwidth limited medium;
generating a transmitted representation of the media stream, the transmitted representation of the media stream comprises the base media layer and at least one successive enhancement data layer, wherein the aggregate bandwidth of the base media layer and the at least one successive enhancement data layer does not exceed the available bandwidth of the bandwidth limited medium; and
providing, by the transmission system, the transmitted representation of the media stream to the bandwidth limited medium;
wherein enhancement data includes enhancement data symbols; and wherein the method further comprising a step of variable length encoding the enhancement data symbols to provide enhancement data code words;
wherein the method comprises defining an enhancement data code word reflecting a relationship between a (p−1)'th media layer symbol and a p'th media layer symbol in response to a statistical frequency of the p'th media layer symbol.
31. A method for transmitting a transmitted representation of a media stream over a bandwidth limited medium, the method comprising the steps of:
determining, by an analyzer of a transmission system, a plurality of compression functions of statistically distinct compression levels, wherein applying a compression function on the media stream produces a compressed representation of the media stream; determining a relationship between valid values of compressed representations of the media stream;
defining the statistically most compressed representation of the media stream as a base layer media stream;
defining enhancement data for representing a relationship between valid values of the compressed representations of the media stream;
compressing, by a base layer and enhancement layer generator of a transmission system, the media stream by applying the compression functions, thereby producing a plurality of compressed representations of the media stream; determining if enhancement data is required for reconstructing a compressed representation of the media stream;
generating an enhancement data layer, in response to the determination;
determining an available bandwidth of the bandwidth limited medium;
generating a transmitted representation of the media stream, the transmitted representation of the media stream comprises the base media layer and at least one successive enhancement data layer, wherein the aggregate bandwidth of the base media layer and the at least one successive enhancement data layer does not exceed the available bandwidth of the bandwidth limited medium; and
providing, by the transmission system, the transmitted representation of the media stream to the bandwidth limited medium;
wherein enhancement data includes enhancement data symbols; and wherein the method further comprising a step of variable length encoding the enhancement data symbols to provide enhancement data code words;
wherein the method comprises defining an enhancement data code word reflecting a relationship between a (p−1)'th media layer symbol and a p'th media layer symbol in response to a statistical probability of the (p−1)'th media layer symbol.
32. A method for transmitting a transmitted representation of a media stream over a bandwidth limited medium, the method comprising the steps of:
determining, by an analyzer of a transmission system, a plurality of compression functions of statistically distinct compression levels, wherein applying a compression function on the media stream produces a compressed representation of the media stream; determining a relationship between valid values of compressed representations of the media stream;
defining the statistically most compressed representation of the media stream as a base layer media stream;
defining enhancement data for representing a relationship between valid values of the compressed representations of the media stream;
compressing, by a base layer and enhancement layer generator of a transmission system, the media stream by applying the compression functions, thereby producing a plurality of compressed representations of the media stream; determining if enhancement data is required for reconstructing a compressed representation of the media stream;
generating an enhancement data layer, in response to the determination;
determining an available bandwidth of the bandwidth limited medium;
generating a transmitted representation of the media stream, the transmitted representation of the media stream comprises the base media layer and at least one successive enhancement data layer, wherein the aggregate bandwidth of the base media layer and the at least one successive enhancement data layer does not exceed the available bandwidth of the bandwidth limited medium; and
providing, by the transmission system, the transmitted representation of the media stream to the bandwidth limited medium;
wherein enhancement data includes enhancement data symbols; and wherein the method further comprising a step of variable length encoding the enhancement data symbols to provide enhancement data code words;
wherein the method comprises defining an enhancement data code word reflecting a relationship between a (p−1)'th media layer symbol and a p'th media layer symbol in response to an amount of yet additional enhancement data symbols required to reconstruct an original media layer symbol out of the (p−1)'th media layer symbol.