×

Quantized frame expansions with erasures. (English) Zbl 0992.94009

Summary: Frames have been used to capture significant signal characteristics, provide numerical stability of reconstruction, and enhance resilience to additive noise. This paper places frames in a new setting, where some of the elements are deleted. Since proper subsets of frames are sometimes themselves frames, a quantized frame expansion can be a useful representation even when some transform coefficients are lost in transmission. This yields robustness to losses in packet networks such as the Internet. With a simple model for quantization error, it is shown that a normalized frame minimizes mean-squared error if and only if it is tight. With one coefficient erased, a tight frame is again optimal among normalized frames, both in average and worst-case scenarios. For more erasures, a general analysis indicates some optimal designs. Being left with a tight frame after erasures minimizes distortion, but considering also the transmission rate and possible erasure events complicates optimizations greatly.

MSC:

94A12 Signal theory (characterization, reconstruction, filtering, etc.)
42C15 General harmonic expansions, frames
94A29 Source coding

Software:

DT-CWT
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Benedetto, J. J.; Colella, D., Wavelet analysis of spectrogram seizure chirps, Proc. SPIE Wavelet Appl. in Signal and Image Proc. III (July 1995), p. 512-521
[2] Benedetto, J. J.; Pfander, G. E., Wavelet periodicity detection algorithms, Proc. SPIE Wavelet Appl. in Signal and Image Proc. VI (July 1998), p. 48-55
[3] Cvetković, Z., Source coding with quantized redundant expansions: Accuracy and reconstruction, (Storer, J. A.; Cohn, M., Proc. IEEE Data Compression Conf., Snowbird, UT (1999), IEEE Comput. Soc: IEEE Comput. Soc Los Alamitos), 344-353
[4] Cvetković, Z.; Vetterli, M., Discrete-time wavelet extrema representation: Design and consistent reconstruction, IEEE Trans. Signal Process., 43, 681-693 (1995)
[5] Cvetković, Z.; Vetterli, M., Error-rate characteristics of oversampled analog-to-digital conversion, IEEE Trans. Inform. Theory, 44, 1961-1964 (1998) · Zbl 1009.94502
[6] Daubechies, I., Ten Lectures on Wavelets (1992), SIAM: SIAM Philadelphia · Zbl 0776.42018
[7] S. Deering, and, R. Hinden, Internet Protocol, version 6 (IPv6) specification, Network Working Group Request for Comments 1883, December 1995,; S. Deering, and, R. Hinden, Internet Protocol, version 6 (IPv6) specification, Network Working Group Request for Comments 1883, December 1995,
[8] Donoho, D. L.; Vetterli, M.; DeVore, R. A.; Daubechies, I., Data compression and harmonic analysis, IEEE Trans. Inform. Theory, 44, 2435-2476 (1998) · Zbl 1125.94311
[9] Dragotti, P. L.; Kovačević, J.; Goyal, V. K., Quantized oversampled filter banks with erasures, (Storer, J. A.; Cohn, M., Proc IEEE Data Compression Conf., Snowbird, UT (2001), IEEE Comput. Soc: IEEE Comput. Soc Los Alamitos), 173-182
[10] Goyal, V. K., Beyond Traditional Transform Coding (1998), University CaliforniaPh.D. thesis: University CaliforniaPh.D. thesis Berkeley
[11] Goyal, V. K.; Kovačević, J., Optimal multiple description transform coding of Gaussian vectors, (Storer, J. A.; Cohn, M., Proc. IEEE Data Compression Conf., Snowbird, UT (1998), IEEE Comput. Soc: IEEE Comput. Soc Los Alamitos), 388-397
[12] V. K. Goyal, J. Kovačević, and, M. Vetterli, Multiple description transform coding: Robustness to erasures using tight frame expansions, in; V. K. Goyal, J. Kovačević, and, M. Vetterli, Multiple description transform coding: Robustness to erasures using tight frame expansions, in
[13] Goyal, V. K.; Kovačević, J.; Vetterli, M., Quantized frame expansions as source-channel codes for erasure channels, (Storer, J. A.; Cohn, M., Proc. IEEE Data Compression Conf., Snowbird, UT (1999), IEEE Comput. Soc: IEEE Comput. Soc Los Alamitos), 326-335
[14] Goyal, V. K.; Vetterli, M.; Thao, N. T., Quantized overcomplete expansions in \(R^N\): Analysis, synthesis, and algorithms, IEEE Trans. Inform. Theory, 44, 16-31 (1998) · Zbl 0905.94007
[15] Gray, R. M.; Neuhoff, D. L., Quantization, IEEE Trans. Inform. Theory, 44, 2325-2383 (1998) · Zbl 1016.94016
[16] Gray, R. M.; Stockham, T. G., Dithered quantizers, IEEE Trans. Inform. Theory, 39, 805-812 (1993) · Zbl 0784.94010
[17] Horn, R. A.; Johnson, C. R., Matrix Analysis (1987), Cambridge Univ. Press: Cambridge Univ. Press Cambridge
[18] Kingsbury, N., Image processing with complex wavelets, Philos. Trans. Roy. Soc. London Ser. A., 357, 2543-2560 (1999) · Zbl 0976.68527
[19] Lin, S.; Costello, D. J., Error Control Coding: Fundamentals and Applications (1983), Prentice Hall: Prentice Hall Englewood Cliffs · Zbl 1310.94181
[20] Lipshitz, S. P.; Wannamaker, R. A.; Vanderkooy, J., Quantization and dither: A theoretical survey, J. Audio Engrg. Soc., 40, 355-375 (1992)
[21] S. Mehrotra, and, P. A. Chou, On optimal frame expansions for multiple description quantization, in; S. Mehrotra, and, P. A. Chou, On optimal frame expansions for multiple description quantization, in
[22] Papoulis, A., Probability, Random Variables, and Stochastic Processes (1991), McGraw-Hill: McGraw-Hill New York · Zbl 0191.46704
[23] Rangan, S.; Goyal, V. K., Recursive consistent estimation with bounded noise, IEEE Trans. Inform. Theory, 47, 457-464 (2001) · Zbl 1002.94517
[24] Selesnick, I. W.; Sendur, L., Iterated oversampled filter banks and wavelet frames, Proc. SPIE Wavelet Appl. in Signal and Image Proc. VIII (July-August 2000)
[25] Thao, N. T.; Vetteri, M., Deterministic analysis of oversampled A/D conversion and decoding improvement based on consistent estimates, IEEE Trans. Signal Process., 42, 519-531 (1994)
[26] Thao, N. T.; Vetteri, M., Reduction of the MSE in \(R\)-times oversampled A/D conversion from \(O(1/R)\) to \(O(1/R^2)\), IEEE Trans. Signal Process., 42, 200-203 (1994)
[27] Thao, N. T.; Vetteri, M., Lower bound on the mean-squared error in oversampled quantization of periodic signals using vector quantization analysis, IEEE Trans. Inform. Theory, 42, 469-479 (1996) · Zbl 0855.94009
[28] Unser, M., Texture classification and segmentation using wavelet frames, IEEE Trans. Image Process., 4, 1549-1560 (1995)
[29] Vetterli, M.; Kovačević, J., Wavelets and Subband Coding (1995), Prentice Hall: Prentice Hall Englewood Cliffs · Zbl 0885.94002
[30] Y. Wang, M. T. Orchard, and A. R. Reibman, Multiple description image coding for noisy channels by pairing transform coefficients, in; Y. Wang, M. T. Orchard, and A. R. Reibman, Multiple description image coding for noisy channels by pairing transform coefficients, in
[31] Youla, D. C., Mathematical theory of jmage restoration by the method of convex projections, (Stark, H., Image Recovery: Theory and Application (1987), Academic Press: Academic Press San Diego)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.