Back to Search
Start Over
Coordinates Versus Sequential Facsimile
- Source :
- IEEE Transactions on Communications. 28:878-883
- Publication Year :
- 1980
- Publisher :
- Institute of Electrical and Electronics Engineers (IEEE), 1980.
-
Abstract
- The purpose of this paper is to quantitatively evaluate the improvement that can be obtained, in the coding of graphics, by using more sophisticated encoding schemes than run-length. These schemes are now well within the reach of today's technology. In the broad class of encoders by coordinates, three isoentropic encoding schemes are considered: 1) encoding of isolated points, 2) encoding of unidimensional patterns, 3) encoding of two-dimensional patterns. Although the three systems are all conceptually straightforward, they require an increasing complexity of encoding-decoding operations. This complexity is balanced, however, by a larger compression factor for the more complex schemes. The results obtained with these encoding schemes are finally compared to those of a run-length coding scheme for the case of a first-order Markov model of the source.
- Subjects :
- Incremental encoding
Range encoding
Theoretical computer science
Computer science
Tunstall coding
Variable-length code
Data_CODINGANDINFORMATIONTHEORY
Unary coding
Huffman coding
Coding tree unit
Arithmetic coding
Sub-band coding
symbols.namesake
Shannon–Fano coding
Adaptive coding
symbols
Entropy encoding
Electrical and Electronic Engineering
Modified Huffman coding
Encoder
Context-adaptive binary arithmetic coding
Context-adaptive variable-length coding
Subjects
Details
- ISSN :
- 00962244
- Volume :
- 28
- Database :
- OpenAIRE
- Journal :
- IEEE Transactions on Communications
- Accession number :
- edsair.doi...........6aaee346f41cf492b9334c87f26a4cdb
- Full Text :
- https://doi.org/10.1109/tcom.1980.1094744