Title :
A probabilistic model for run-length coding of pictures
fDate :
12/1/1959 12:00:00 AM
Abstract :
A first-order Markoff process representation for pictures is proposed in order to study the picture coding system known as run-length coding (differential-coordinate encoding). A lower bound for the saving in channel capacity is calculated on the basis of this model, and is compared with the results obtained by previous investigators. In addition, this representation is shown to yield an insight into the run-length coding system which might not otherwise be obtained. The application of this probabilistic model to an "elastic" system of run-length coding is also discussed.
Keywords :
Image coding; Markov processes; Run-length coding; Bandwidth; Bibliographies; Bismuth; Contracts; Decoding; Error correction; Error correction codes; Feedback; Information theory; Probability distribution; Redundancy; Shift registers;
Journal_Title :
Information Theory, IRE Transactions on
DOI :
10.1109/TIT.1959.1057512