The DOI matches its Crossref record; 49 of the 49 references it cites were found in a registry or an index.
Rate-distortion methods for image and video compression
Abstract
In this article we provide an overview of rate-distortion (R-D) based optimization techniques and their practical application to image and video coding. We begin with a short discussion of classical rate-distortion theory and then we show how in many practical coding scenarios, such as in standards-compliant coding environments, resource allocation can be put in an R-D framework. We then introduce two popular techniques for resource allocation, namely, Lagrangian optimization and dynamic programming. After a discussion of these techniques as well as some of their extensions, we conclude with a quick review of literature in these areas citing a number of applications related to image and video compression and transmission.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb01338.x · Cited by 88,486
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2001) · Wiley eBooks · doi:10.1002/0471200611 · Cited by 36,808
Least squares quantization in PCM
Lloyd, S. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056489 · Cited by 15,836
An Algorithm for Vector Quantizer Design
Linde, Y., Buzo, A., & Gray, R. (1980) · IEEE Transactions on Communications · doi:10.1109/tcom.1980.1094577 · Cited by 7,201
Vector Quantization and Signal Compression
Gersho, A., & Gray, R. M. (1992) · Springer eBooks · doi:10.1007/978-1-4615-3626-0 · Cited by 7,003
Forney, G. D. (1973) · Proceedings of the IEEE · doi:10.1109/proc.1973.9030 · Cited by 5,647
A new, fast, and efficient image codec based on set partitioning in hierarchical trees
Said, A., & Pearlman, W. A. (1996) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/76.499834 · Cited by 5,353
Embedded image coding using zerotrees of wavelet coefficients
Shapiro, J. M. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.258085 · Cited by 4,815
Fundamentals of digital image processing
(1989) · Computer Vision, Graphics, and Image Processing · doi:10.1016/0734-189x(89)90041-8 · Cited by 4,677
Strang, G., & Nguyen, T. Q. (1996) · Cited by 4,180
Entropy-based algorithms for best basis selection
Coifman, R. R., & Wickerhauser, M. V. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.119732 · Cited by 3,188
Vetterli, M., & Kovačević, J. (1995) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · Cited by 2,898
The Lagrangian Relaxation Method for Solving Integer Programming Problems
Fisher, M. L. (1981) · Management Science · doi:10.1287/mnsc.27.1.1 · Cited by 2,109
Quantizing for minimum distortion
Max, J. (1960) · IEEE Transactions on Information Theory · doi:10.1109/tit.1960.1057548 · Cited by 2,038
Rate-compatible punctured convolutional codes (RCPC codes) and their applications
Hagenauer, J. (1988) · IEEE Transactions on Communications · doi:10.1109/26.2763 · Cited by 1,827
JPEG: Still image data compression standard
Sebestyen, I. (1993) · Computer Standards & Interfaces · doi:10.1016/0920-5489(93)90038-s · Cited by 1,768
Rate-distortion optimization for video compression
Sullivan, G. J., & Wiegand, T. (1998) · IEEE Signal Processing Magazine · doi:10.1109/79.733497 · Cited by 1,727
Cover, T. (1972) · IEEE Transactions on Information Theory · doi:10.1109/tit.1972.1054727 · Cited by 1,670
Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources
Everett, H. (1963) · Operations Research · doi:10.1287/opre.11.3.399 · Cited by 1,274
Digital coding of waveforms. Principles and applications to speech and video
Jayant, N. S., & Noll, P. (1985) · Signal Processing · doi:10.1016/0165-1684(85)90053-2 · Cited by 1,111
Error Control Coding: Fundamentals and Applications
Darnell, M. (1985) · IEE Proceedings F Communications, Radar and Signal Processing · doi:10.1049/ip-f-1.1985.0011 · Cited by 991
Bennett, W. R. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb01340.x · Cited by 970
Asymptotically optimal block quantization
Gersho, A. (1979) · IEEE Transactions on Information Theory · doi:10.1109/tit.1979.1056067 · Cited by 863
Efficient bit allocation for an arbitrary set of quantizers (speech coding)
Shoham, Y., & Gersho, A. (1988) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/29.90373 · Cited by 831
Signal compression based on models of human perception
Jayant, N., Johnston, J., & Safranek, R. (1993) · Proceedings of the IEEE · doi:10.1109/5.241504 · Cited by 796
Best wavelet packet bases in a rate-distortion sense
Ramchandran, K., & Vetterli, M. (1993) · IEEE Transactions on Image Processing · doi:10.1109/83.217221 · Cited by 679
Self-citationImage and Video Compression Standards: Algorithms and Architectures
Bhaskaran, V., & Konstantinides, K. (2014) · CERN Document Server (European Organization for Nuclear Research) · Cited by 633
Entropy-constrained vector quantization
Chou, P. A., Lookabaugh, T. D., & Gray, R. M. (1989) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/29.17498 · Cited by 584
Digital Video: An Introduction to MPEG-2
Haskell, B. G. (1998) · Journal of Electronic Imaging · doi:10.1117/1.482669 · Cited by 580
Trellis coded quantization of memoryless and Gauss-Markov sources
Marcellin, M. W., & Fischer, T. R. (1990) · IEEE Transactions on Communications · doi:10.1109/26.46532 · Cited by 560
MPEG Video Compression Standard
(1997) · Springer eBooks · doi:10.1007/978-1-4899-4587-7 · Cited by 536
Bit allocation for dependent quantization with applications to multiresolution and MPEG video coders
Ramchandran, K., Ortega, A., & Vetterli, M. (1994) · IEEE Transactions on Image Processing · doi:10.1109/83.334987 · Cited by 411
Self-citationOptimal pruning with applications to tree-structured source coding and modeling
Chou, P. A., Lookabaugh, T., & Gray, R. M. (1989) · IEEE Transactions on Information Theory · doi:10.1109/18.32124 · Cited by 407
Space-frequency quantization for wavelet image coding
Xiong, Z., Ramchandran, K., & Orchard, M. T. (1997) · IEEE Transactions on Image Processing · doi:10.1109/83.568925 · Cited by 366
Self-citationEfficient quadtree coding of images and video
Sullivan, G. J., & Baker, R. L. (1994) · IEEE Transactions on Image Processing · doi:10.1109/83.287030 · Cited by 276
On the performance and complexity of channel-optimized vector quantizers
Farvardin, N., & Vaishampayan, V. (1991) · IEEE Transactions on Information Theory · doi:10.1109/18.61130 · Cited by 276
Netravali, A. N., & Haskell, B. G. (1995) · Springer eBooks · doi:10.1007/978-1-4899-6950-7 · Cited by 227
Herley, C., Kovačević, J., Ramchandran, K., & Vetterli, M. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.258078 · Cited by 209
Self-citationRate control for robust video transmission over burst-error wireless channels
Hsu, C.-Y., Ortega, A., & Khansari, M. (1999) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.768193 · Cited by 188
Digital compression of still images and video
Clarke, R. J. (1995) · Medical Entomology and Zoology · Cited by 163
A construction of vector quantizers for noisy channels
Kumazawa, H., Kasahara, M., & Namekawa, T. (1984) · Electronics and Communications in Japan (Part I Communications) · doi:10.1002/ecja.4400670406 · Cited by 152
Combined Source-Channel Coding of Images Using the Block Cosine Transform
Modestino, J. W., Daut, D. G., & Vickers, A. L. (1981) · IRE Transactions on Communications Systems · doi:10.1109/tcom.1981.1095155 · Cited by 128
Wavelets, subband coding, and best bases
Ramchandran, K., Vetterli, M., & Herley, C. (1996) · Proceedings of the IEEE · doi:10.1109/5.488699 · Cited by 128
Self-citationEntropy-constrained trellis-coded quantization
Fischer, T. R., & Wang, M. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.119697 · Cited by 98
Loroia, R., & Farvardin, N. (1993) · IEEE Transactions on Information Theory · doi:10.1109/18.256494 · Cited by 65
Joint source and channel coding using a non-linear receiver
Liu, F.-H., Ho, P. K. M., & Cuperman, V. (2002) · International Conference on Communications · doi:10.1109/icc.1993.397535 · Cited by 65
Rate-constrained optimal block-adaptive coding for digital tape recording of HDTV
Wu, S.-W., & Gersho, A. (1991) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.1991.4519809 · Cited by 63
Flexible tree-structured signal expansions using time-varying wavelet packets
Xiong, Z., Ramchandran, K., Herley, C., & Orchard, M. T. (1997) · IEEE Transactions on Signal Processing · doi:10.1109/78.554299 · Cited by 58
Self-citationRecursive optimal pruning with applications to tree structured vector quantizers
Kiang, S.-Z., Baker, R. L., Sullivan, G. J., & Chiu, C.-Y. (1992) · IEEE Transactions on Image Processing · doi:10.1109/83.136593 · Cited by 29
Cited by
Video coding with H.264/AVC: tools, performance, and complexity
Ostermann, J., Bormans, J., List, P., Marpe, D., Narroschke, M., Pereira, F., Stockhammer, T., & Wedi, T. (2004) · IEEE Circuits and Systems Magazine · doi:10.1109/mcas.2004.1286980 · Cited by 895
Gossip Algorithms for Distributed Signal Processing
Dimakis, A. G., Kar, S., Moura, J. M. F., Rabbat, M. G., & Scaglione, A. (2010) · Proceedings of the IEEE · doi:10.1109/jproc.2010.2052531 · Cited by 741
Gossip Algorithms for Distributed Signal Processing
Dimakis, A. G., Kar, S., Moura, J. M. F., Rabbat, M., & Scaglione, A. (2018) · doi:10.1184/r1/6468842.v1 · Cited by 692
Video coding with optimal inter/intra-mode switching for packet loss resilience
Zhang, R., Regunathan, S. L., & Rose, K. (2000) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.848250 · Cited by 631
Video Compression - From Concepts to the H.264/AVC Standard
Sullivan, G. J., & Wiegand, T. (2005) · Proceedings of the IEEE · doi:10.1109/jproc.2004.839617 · Cited by 538
Metadata
- Authors
- Ortego, A., & Ramchandran, K.
- Venue
- IEEE Signal Processing Magazine
- Published
- 1998
- Volume
- 15
- Issue
- 6
- Pages
- 23-50
- ISSN
- 1053-5888 (ISSN-L)
- OpenAlex
- W2152486668
- Cited by
- 808
- References
- 49
- FWCI
- 25.47
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.