The DOI matches its Crossref record; 68 of the 68 references it cites were found in a registry or an index.
Image data compression: A review
Abstract
With the continuing growth of modern communications technology, demand for image transmission and storage is increasing rapidly. Advances in computer technology for mass storage and digital processing have paved the way for implementing advanced data compression techniques to improve the efficiency of transmission and storage of images. In this paper a large variety of algorithms for image data compression are considered. Starting with simple techniques of sampling and pulse code modulation (PCM), state of the art algorithms for two-dimensional data transmission are reviewed. Topics covered include differential PCM (DPCM) and predictive coding, transform coding, hybrid coding, interframe coding, adaptive techniques, and applications. Effects of channel errors and other miscellaneous related topics are also considered. While most of the examples and image models have been specialized for visual images, the techniques discussed here could be easily adapted more generally for multidimensional data compression. Our emphasis here is on fundamentals of the various techniques. A comprehensive bibliography with comments is included for a reader interested in further details of the theoretical and experimental results discussed here.
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
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb00917.x · Cited by 48,949
Least squares quantization in PCM
Lloyd, S. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056489 · Cited by 15,836
Analysis of a complex of statistical variables into principal components.
Hotelling, H. (1933) · Journal of Educational Psychology · doi:10.1037/h0071325 · Cited by 9,633
A Method for the Construction of Minimum-Redundancy Codes
Huffman, D. (1952) · Proceedings of the IRE · doi:10.1109/jrproc.1952.273898 · Cited by 6,334
Ahmed, N., Natarajan, T., & Rao, K. R. (1974) · IEEE Transactions on Computers · doi:10.1109/t-c.1974.223784 · Cited by 5,156
Linear prediction: A tutorial review
Makhoul, J. (1975) · Proceedings of the IEEE · doi:10.1109/proc.1975.9792 · Cited by 4,023
Information Theory and Reliable Communication
Bell, D. A. (1969) · Electronics and Power · doi:10.1049/ep.1969.0319 · Cited by 4,012
Quantizing for minimum distortion
Max, J. (1960) · IEEE Transactions on Information Theory · doi:10.1109/tit.1960.1057548 · Cited by 2,038
An introduction to matched filters
Turin, G. (1960) · IEEE Transactions on Information Theory · doi:10.1109/tit.1960.1057571 · Cited by 1,254
Gorin, Y. A. (1963) · USSR Computational Mathematics and Mathematical Physics · doi:10.1016/0041-5553(63)90263-5 · Cited by 1,252
Information Theory and Coding.
Good, I. J., & Abramson, N. (1964) · Journal of the Royal Statistical Society. Series A (General) · doi:10.2307/2343598 · Cited by 1,068
The effects of a visual fidelity criterion of the encoding of images
Mannos, J., & Sakrison, D. (1974) · IEEE Transactions on Information Theory · doi:10.1109/tit.1974.1055250 · Cited by 1,063
Marlow, B. K. (1979) · Optica Acta: International Journal of Optics · doi:10.1080/716099475 · Cited by 1,004
Maximum entropy spectral analysis and autoregressive decomposition
Ulrych, T. J., & Bishop, T. N. (1975) · Reviews of Geophysics · doi:10.1029/rg013i001p00183 · Cited by 999
Run-length encodings (Corresp.)
Golomb, S. (1966) · IEEE Transactions on Information Theory · doi:10.1109/tit.1966.1053907 · Cited by 988
Bennett, W. R. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb01340.x · Cited by 970
Processus stochastiques et mouvement brownien
Lévy, P. (1948) · Gauthier-Villars eBooks · Cited by 958
Orthogonal Transforms for Digital Signal Processing
Ahmed, N., & Rao, K. R. (1975) · Springer eBooks · doi:10.1007/978-3-642-45450-9 · Cited by 948
Maximum Entropy Spectral Analysis
Ables, J. G. (1974) · Astronomy & Astrophysics Supplement Series · Cited by 767
Picture processing and psychopictorics
(1971) · Icarus · doi:10.1016/0019-1035(71)90136-9 · Cited by 766
Toeplitz and Circulant Matrices: A Review
Gray, R. M. (2005) · now publishers, Inc. eBooks · doi:10.1561/9781933019680 · Cited by 759
Hadamard transform image coding
Pratt, W. K., Kane, J., & Andrews, H. C. (1969) · Proceedings of the IEEE · doi:10.1109/proc.1969.6869 · Cited by 657
On the asymptotic eigenvalue distribution of Toeplitz matrices
Gray, R. (1972) · IEEE Transactions on Information Theory · doi:10.1109/tit.1972.1054924 · Cited by 526
Asymptotically efficient quantizing
Gish, H., & Pierce, J. (1968) · IEEE Transactions on Information Theory · doi:10.1109/tit.1968.1054193 · Cited by 471
Motion-Compensated Television Coding: Part I
Netravali, A. N., & Robbins, J. D. (1979) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1979.tb02238.x · Cited by 464
Netravali, A. N., & Limb, J. O. (1980) · Proceedings of the IEEE · doi:10.1109/proc.1980.11647 · Cited by 451
Advances in mathematical models for image processing
Jain, A. K. (1981) · Proceedings of the IEEE · doi:10.1109/proc.1981.12021 · Cited by 402
Self-citationBlock Quantization of Correlated Gaussian Random Variables
Huang, J., & Schultheiss, P. (1963) · IEEE Transactions on Communications · doi:10.1109/tcom.1963.1088759 · Cited by 386
Adaptive Coding of Monochrome and Color Images
Chen, W.-H., & Smith, C. (1977) · IEEE Transactions on Communications · doi:10.1109/tcom.1977.1093763 · Cited by 378
Picture coding using pseudo-random noise
Roberts, L. (1962) · IEEE Transactions on Information Theory · doi:10.1109/tit.1962.1057702 · Cited by 339
Singular Value Decomposition (SVD) Image Coding
Andrews, H., & Patterson, C. (1976) · IEEE Transactions on Communications · doi:10.1109/tcom.1976.1093309 · Cited by 304
Wintz, P. A. (1972) · Proceedings of the IEEE · doi:10.1109/proc.1972.8780 · Cited by 288
A Sinusoidal Family of Unitary Transforms
Jain, A. K. (1979) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1979.4766944 · Cited by 287
Self-citationTHE VISUAL DISCRIMINATION OF INTENSITY AND THE WEBER-FECHNER LAW
Hecht, S. (1924) · Journal of General Physiology · doi:10.1085/jgp.7.2.235 · Cited by 281
Methods for measuring small displacements of television images
Cafforio, C., & Rocca, F. (1976) · IEEE Transactions on Information Theory · doi:10.1109/tit.1976.1055602 · Cited by 243
A Fast Karhunen-Loeve Transform for a Class of Random Processes
Jain, A. (1976) · IEEE Transactions on Communications · doi:10.1109/tcom.1976.1093409 · Cited by 241
Self-citationQuantization Distortion in Pulse-Count Modulation with Nonuniform Spacing of Levels
Panter, P. F., & Dite, W. (1951) · Proceedings of the IRE · doi:10.1109/jrproc.1951.230419 · Cited by 225
Pratt, W., Chen, W.-H., & Welch, L. (1974) · IEEE Transactions on Communications · doi:10.1109/tcom.1974.1092335 · Cited by 217
O'Neal, J. B. (1966) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1966.tb01052.x · Cited by 204
Adaptive quantization of picture signals using spatial masking
Netravali, A. N., & Prasada, B. (1977) · Proceedings of the IEEE · doi:10.1109/proc.1977.10515 · Cited by 175
Pratt, W. K. (1979) · CERN Document Server (European Organization for Nuclear Research) · Cited by 135
Jain, A., & Jain, J. (1978) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1978.1101881 · Cited by 128
Self-citationHybrid Coding of Pictorial Data
Habibi, A. R. N. (1974) · IRE Transactions on Communications Systems · doi:10.1109/tcom.1974.1092258 · Cited by 117
Experiments with linear prediction in television
Harrison, C. W. (1952) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1952.tb01405.x · Cited by 117
Digital Coding of Color Video Signals--A Review
Limb, J. O., Rubinstein, C. B., & Thompson, J. E. (1977) · IRE Transactions on Communications Systems · doi:10.1109/tcom.1977.1093774 · Cited by 105
Spatial Transform Coding of Color Images
Pratt, W. K. (1971) · IEEE Transactions on Communication Technology · doi:10.1109/tcom.1971.1090769 · Cited by 105
Comparison of the cosine and Fourier transforms of Markov-1 signals
Hamidi, M., & Pearl, J. (1976) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/tassp.1976.1162839 · Cited by 102
Design of Dither Waveforms for Quantized Visual Signals
Limb, J. O. (1969) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1969.tb01187.x · Cited by 97
Eliaš, P. (1955) · IEEE Transactions on Information Theory · doi:10.1109/tit.1955.1055116 · Cited by 95
Jain, A. K. (1977) · Journal of Optimization Theory and Applications · doi:10.1007/bf00932298 · Cited by 93
Self-citationAnalog source digitization: A comparison of theory and practice (Corresp.)
Goblick, T. J., & Holsinger, J. L. (1967) · IEEE Transactions on Information Theory · doi:10.1109/tit.1967.1054003 · Cited by 86
Synthetic Highs — An Experimental TV Bandwidth Reduction System
Schreiber, W. F., Knapp, C. F., & Kay, N. D. (1959) · Journal of the SMPTE · doi:10.5594/j11028 · Cited by 86
Introduction to Information Theory
Vidyasagar, M. (2014) · Princeton University Press eBooks · doi:10.23943/princeton/9780691133157.003.0002 · Cited by 72
Oliver, B. M. (1952) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1952.tb01403.x · Cited by 71
The Effect of Dither on Luminance Quantization of Pictures
Lippel, B., & Kurland, M. (1971) · IEEE Transactions on Communication Technology · doi:10.1109/tcom.1971.1090773 · Cited by 61
Schindler, H. R. (1970) · IEEE Spectrum · doi:10.1109/mspec.1970.5212996 · Cited by 61
Encoding of Images Based on a Two-Component Source Model
Yan, J., & Sakrison, D. (1977) · IEEE Transactions on Communications · doi:10.1109/tcom.1977.1093765 · Cited by 60
Sparse Spatial Coding: A novel approach for efficient and accurate object recognition
Oliveira, G. L., Nascimento, E. R., Vieira, A. W., & Campos, M. F. M. (2012) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2012.6224785 · Cited by 59
O'Neal, J. B., & Natarajan, T. (1977) · IEEE Transactions on Information Theory · doi:10.1109/tit.1977.1055796 · Cited by 57
Image Data Compression by Predictive Coding I: Prediction Algorithms
Kobayashi, H., & Bahl, L. R. (1974) · IBM Journal of Research and Development · doi:10.1147/rd.182.0164 · Cited by 55
Image Data Processing by Hadamard-Haar Transform
Rao, K. R., Narasimhan, M., & Revuluri, K. (1975) · IEEE Transactions on Computers · doi:10.1109/t-c.1975.224334 · Cited by 51
The measurement of third order probability distributions of television signals
Schreiber, W. F. (1956) · IEEE Transactions on Information Theory · doi:10.1109/tit.1956.1056811 · Cited by 49
Properties of Frame-Difference Signals Generated by Moving Images
Connor, D. J., & Limb, J. O. (1974) · IRE Transactions on Communications Systems · doi:10.1109/tcom.1974.1092083 · Cited by 48
Effects of Sharp Edges on the Visibility of Sinusoidal Gratings
Kelly, D. H. (1970) · Journal of the Optical Society of America · doi:10.1364/josa.60.000098 · Cited by 43
Subjectively Optimal Quantization of Pictures
Kretz, F. (1975) · IEEE Transactions on Communications · doi:10.1109/tcom.1975.1092723 · Cited by 38
Delayed Encoding: Stabilizer for Adaptive Coders
Cutler, C. C. (1971) · IEEE Transactions on Communication Technology · doi:10.1109/tcom.1971.1090774 · Cited by 38
(1979) · IEEE Spectrum · doi:10.1109/mspec.1979.6368136 · Cited by 24
Metadata
- Authors
- Jain, A. K.
- Venue
- Proceedings of the IEEE
- Published
- 1981-03
- Volume
- 69
- Issue
- 3
- Pages
- 349-389
- ISSN
- 0018-9219 (ISSN-L)
- 1558-2256
- OpenAlex
- W2154410785
- Cited by
- 709
- References
- 68
- FWCI
- 24.77
- 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.
