Device for encoding and decoding transmission signals through adaptive selection of transforming methods

• US 5,495,244 A
• Filed: 10/12/1994
• Issued: 02/27/1996
• Est. Priority Date: 12/07/1991
• Status: Expired due to Term

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Sung-Bong, Jeong, Je-Chang
• Primary Examiner(s): Williams, Howard L.
• Application Number:
  US08/322,037
• Time in Patent Office: 503 Days
• Field of Search: 341/51, 358/133, 358/135, 358/136, 348/403, 348/404
• US Class Current: 341/51
• CPC Class Codes: G06F 17/147 Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform G06F17/145 takes precedence
• CPC Class Codes: H03M 7/3053 Block-companding PCM systems
• CPC Class Codes: H04N 19/122 Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
• CPC Class Codes: H04N 19/14 Coding unit complexity, e.g. amount of activity or edge presence estimation H04N19/146 takes precedence
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/149 by estimating the code amount by means of a model, e.g. mathematical model or statistical model
• CPC Class Codes: H04N 19/15 by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/18 the unit being a set of transform coefficients
• CPC Class Codes: H04N 19/30 using hierarchical techniques, e.g. scalability H04N19/63 takes precedence
• CPC Class Codes: H04N 19/48 using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data motion estimation in a transform domain H04N19/547; processing of decoded motion vectors H04N19/513
• CPC Class Codes: H04N 19/60 using transform coding

Abstract

A device is provided for encoding and decoding transmitted signals through adaptive selection of different transform methods. An original signal or a predicted error signal having at least one dimension is input in parallel to a plurality of different transforms. The total energy level of coefficients, corresponding to low frequency components, from each transform is measured and compared. The output of the transform having the largest energy, is selected and encoded for transmission, and thereafter the transmission signal is decoded. The device maximizes encoding and decoding efficiencies.

Claims

1. A device for encoding transmission signals through adaptive selection of different transforms, comprising:

transforming means, having at least two different transforms, each of which performs a different type of transform operation on an input signal, providing a plurality of respective transformed data signals;

energy detection means coupled to said transforming means for detecting respective energy levels representing each of said transformed data signals and for outputting a selection signal indicative of the transformed data signal having a highest energy level; and

a multiplexer for receiving said plurality of transformed data signals and said selection signal and for selectively outputting a transformed signal in accordance with said received signals.

2. A device for encoding as defined in claim 1, wherein said energy detection means detects each of said energy levels based on a coefficient of an energy detection domain corresponding to a low frequency component of the respective transformed data signal.

3. A device for encoding as defined in claim 1, further comprising time delaying means, connected between said transforming means and said multiplexer, for compensating for a time required by said energy detection means to calculate said energy levels.

4. A device for encoding as defined in claim 1, further comprising means for transmitting said transformed signal selected by said multiplexer and for transmitting said selection signal.

5. A device for encoding as defined in claim 1, wherein said energy detection means detects said energy level of each transformed data signal based on the following equation:

##EQU2## where, E[F(u, v)] is an energy level for a transform coefficient F(u, v), u and v represent domain coefficients, M, M'"'"' represents a unit size of a portion of a transform domain corresponding to low frequency components of the input signal and N, N'"'"' represents an entire transform domain.

6. A device for encoding according to claim 1, wherein said energy detection means calculates each of said energy levels based on a portion of a transform domain of a corresponding one of said at least two transforms, said portion of said transform domain corresponding to low frequency components of said input signal.

7. A device for encoding as defined in claim 1, wherein an input to said energy detection means receives solely said plurality of transformed data signals, such that said selection signal output from said energy detection means is obtained exclusively based upon said plurality of transformed data signals.

8. A device according to claim 1, wherein said transform operations are selected from the group consisting of a Discrete Cosine Transform, a Hadamard Transform, a Haar Transform, a Karhunen-Loeve Transform, and Block Truncation Coding.

9. A device according to claim 1, wherein said transform operations comprise a Discrete Cosine Transform, a Discrete Sine Transform, a Hadamard Transform, and a Haar Transform.

10. A decoding device that receives transmitted data and a selection signal, for decoding said transmitted data, comprising:

inverse transforming means, having at least two different inverse transforms, for inversely transforming said transmitted data and outputting at least two inversely transformed signals, each of which corresponds to one of said inverse transforms; and

a multiplexer for outputting one of said inversely transformed signals based on said received selection signal.

11. A method for operating an apparatus for encoding transmission signals through adaptive selection of different transforms including N transformers operating in parallel, each of said N transformers performing a different transform to thereby output a respective transformed data signal, where N is an integer greater than one, and an energy detector receiving respective portions of said transformed data signals, said method comprising the steps of:

(a) generating said transformed data signals;

(b) generating a selection signal in response to said portions of said transformed data signals; and

(c) transmitting a selected one of said transformed data signals in response to said selection signal.

12. The method as recited in claim 11, wherein said portions of said transformed data signals represent respective energy levels corresponding to a low frequency component of respective transformed data signals.

13. The method as recited in claim 11, wherein said transmitting step (c) further comprises the steps of:

(d) delaying said transformed data signals for a predetermined period of time; and

(e) transmitting said selected one of said transformed data signals in response to said selection signal.

14. A method as recited in claim 11, wherein, in said generating step (b), said selection signal is generated exclusively in response to said portions of said transformed data signals.

15. A method according to claim 11, wherein said transforms are selected from the group consisting of a Discrete Cosine Transform, a Hadamard Transform, a Haar Transform, a Karhunen-Loeve Transform, and Block Truncation Coding.

16. A method according to claim 11, wherein said transforms comprise a Discrete Cosine Transform, a Discrete Sine Transform, a Hadamard Transform, and a Haar Transform.