Multiple description transform coding using optimal...

Details Multiple description transform coding using optimal... Multiple description transform coding using optimal...

1998-02-25

2002-02-05

Boudreau, Leo (Department: 2621)

Image analysis

Image compression or coding

Quantization

C382S232000, C382S233000, C382S234000, C382S239000, C382S248000, C382S276000, C341S051000, C341S087000, C348S388100, C348S403100, C348S404100, C375S240010, C375S240020, C375S240030, C704S201000, C704S500000

Reexamination Certificate

active

06345125

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to multiple description transform coding (MDTC) of data, speech, audio, images, video and other types of signals for transmission over a network or other type of communication medium.
BACKGROUND OF THE INVENTION
Multiple description transform coding (MDTC) is a type of joint source-channel coding (JSC) designed for transmission channels which are subject to failure or “erasure.” The objective of MDTC is to ensure that a decoder which receives an arbitrary subset of the channels can produce a useful reconstruction of the original signal. A distinguishing characteristic of MDTC is the introduction of correlation between transmitted coefficients in a known, controlled manner so that lost coefficients can be statistically estimated from received coefficients. This correlation is used at the decoder at the coefficient level, as opposed to the bit level, so it is fundamentally different than techniques that use information about the transmitted data to produce likelihood information for the channel decoder. The latter is a common element in other types of JSC coding systems, as shown, for example, in P. G. Sherwood and K. Zeger, “Error Protection of Wavelet Coded Images Using Residual Source Redundancy,” Proc. of the 31
st
Asilomar Conference on Signals, Systems and Computers, November 1997.
A known MDTC technique for coding pairs of independent Gaussian random variables is described in M. T. Orchard et al., “Redundancy Rate-Distortion Analysis of Multiple Description Coding Using Pairwise Correlating Transforms,” Proc. IEEE Int. Conf. Image Proc., Santa Barbara, Calif., October 1997. This MDTC technique provides optimal 2×2 transforms for coding pairs of signals for transmission over two channels. However, this technique as well as other conventional techniques fail to provide optimal generalized n×m transforms for coding any n signal components for transmission over any m channels. Moreover, the optimality of the 2×2 transforms in the M.T. Orchard et al. reference requires that the channel failures be independent and have equal probabilities. The conventional techniques thus generally do not provide optimal transforms for applications in which, for example, channel failures either are dependent or have unequal probabilities, or both. This inability of conventional techniques to provide suitable transforms for arbitrary dimensions and different types of channel failure probabilities unduly restricts the flexibility of MDTC, thereby preventing its effective implementation in many important applications.
SUMMARY OF THE INVENTION
The invention provides MDTC techniques which can be used to implement optimal or near-optimal n×m transforms for coding any number n of signal components for transmission over any number m of channels. A multiple description (MD) joint source-channel (JSC) encoder in accordance with an illustrative embodiment of the invention encodes n components of a signal for transmission over in channels of a communication medium, in applications in which at least one of n and m may be greater than two, and in which the failure probabilities of the m channels may be non-independent and non-equivalent. An n×m transform implemented by the MD JSC encoder may be in the form of a cascade structure of several transforms each having dimension less than n×m. An exemplary transform in accordance with the invention may include an additional degree of freedom not found in conventional MDTC transforms. This additional degree of freedom provides considerable improvement in design flexibility, and may be used, for example, to partition a total available rate among the m channels such that each channel has substantially the same rate.
In accordance with another aspect of the invention, an MD JSC encoder may include a series combination of N “macro” MD encoders followed by an entropy coder, and each of the N macro MD encoders includes a parallel arrangement of M “micro” MD encoders. Each of the M micro MD encoders implements one of: (i) a quantizer block followed by a transform block, (ii) a transform block followed by a quantizer block, (iii) a quantizer block with no transform block, and (iv) an identity function. This general MD JSC encoder structure allows the encoder to implement any desired n×m transform while also minimizing design complexity.
The MDTC techniques of the invention do not require independent or equivalent channel failure probabilities. As a result, the invention allows MDTC to be implemented effectively in a much wider range of applications than has heretofore been possible using conventional techniques. The MDTC techniques of the invention are suitable for use in conjunction with signal transmission over many different types of channels, including lossy packet networks such as the Internet as well as broadband ATM networks, and may be used with data, speech, audio, images, video and other types of signals.


REFERENCES:
patent: 4894713 (1990-01-01), Delogne et al.
patent: 5028995 (1991-07-01), Izawa et al.
patent: 5263100 (1993-11-01), Kim et al.
patent: 5394473 (1995-02-01), Davidson
patent: 5928331 (1999-07-01), Bushmitch
P.G. Sherwood et al., “Error Protection of Wavelet Coded Images Using Residual Source Redundancy,” Proc. of the 31stAsilomar Conference on Signals, Systems and Computers, Nov. 1997.
M.T. Orchard et al., “Redundancy Rate-Distortion Analysis of Multiple Description Coding Using Pairwise Correlating Transforms,” Proc. IEEE Int. Conf. Image Proc., Santa Barbara, CA, Oct. 1997.
L. Ozarow, “On a source-coding problem with two channels and three receivers,” Bell Syst. Tech. J., 59(8):1417-1426, 1980.
A.A. El Gamal et al., “Achievable Rates for Multiple Descriptions,” IEEE Trans. Inform. Th., 28(6):851-857, Nov. 1982.
V.A. Vaishampayan, “Design of Multiple Description Scalar Quantizers,” IEEE Trans. Inform. Th., 39(3):821-834, May 1993.
P. Subrahmanya et al., “Multiple Descriptions Encoding of Images,” Preprint, 1997.
Y. Wang et al., “Multiple Description Image Coding for Noisy Channels by Pairing Transform Coefficients,” Proc. First IEEE SP Workshop on Multimedia Signal Processing, pp. 419-424, Princeton, NJ, Jun. 1997.
J.K. Wolf et al., “Source Coding for Multiple Descriptions,” Bell Syst. Tech. J., 59(8):1417-1426, 1980.
J.-C. Batlo et al., “Asympatotic Performance of Multiple Description Transform Codes,” IEEE Trans. Inform. Th., 43(2):703-707, 1997.
V.K. Goyal et al., “Quantized Overcomplete Expansions in IRN: Analysis, Synthesis andAlgorithms,” IEEE Trans. Inform. Th., 44(1):Jan. 16, 1998.
T. Berger et al., “Minimum Breakdown Degradation in Binary Source Encoding” IEEE Trans. Inform. Th., 29(6):807, Nov. 1983.
R.M. Gray et al., “Source Coding for a Simple Network,” Bell Syst. Tech. J., 53(8):1681, Nov. 1974.
Z. Zhang et al., “New Results in Binary Multiple Descriptions,” IEEE Trans. Inform. Th., 33(4):502, Jul. 1987.
R. Ahlswede, “The Rate-Distortion Region for Multiple Descriptions Without Excess Rate,” IEEE Trans. Inform. Th., 1995.
W.H.R. Equitz et al., “Successive Refinement of Information,” IEEE Trans. Inform. Th., 37(2):269, Mar. 1991.
H.S. Witsenhausen et al., “Source Coding for Multiple Descriptions II: A Binary Source,” Bell Syst. Tech. J., 60(10):2281, Dec. 1981.
V.A. Vaishampayan et al., “Design of Entropy-Constrained Multiple-Description Scalar Quantizers,” IEEE Trans. Inform. Th., 40(1), Jan. 1994.
V.A. Vaishampayan et al., “Asymptotic Analysis of Multiple Description Quantizers,” IEEE Trans. Inform. Th., 1994.
S.-M. Yang et al., “Low-Delay Communications for Rayleigh Fading Channels: An Application of the Multiple Description Quantizer,” IEEE Trans. Comm., 43(11), Nov. 1995.
A. Ingle et al., “DPCM System Design for Diversity Systems with Applications to Packetized Speech,” IEEE Trans. Sp. and Audio Proc., 3(1):48, Jan. 1995.
V.A. Vaishampayan et al., “Speech Predictor Design for Diversity Communication Systems,” IEEE Workshop on Speech Coding for Telecommunications, Annapolis, MD, Sep. 1995.
V.A. Vaishampayan, “Application of Mu

Affiliated with

Also associated with

Rating

Multiple description transform coding using optimal... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiple description transform coding using optimal..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple description transform coding using optimal... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2961011