1959/12/01 by J. Capon · 3 citations
Computer Science · Mathematics · #Advanced Image and Video Retrieval Techniques #Advanced Vision and Imaging #Algorithm #Algorithms and Data Compression #Artificial intelligence #Coding (social sciences) #Coding tree unit #Computer science #Context-adaptive binary arithmetic coding #Decoding methods #Mathematics #Probabilistic logic #Shannon–Fano coding #Statistics #Theoretical computer science #Tunstall coding #Upper and lower bounds #Variable-length code
paper · doi:10.1109/tit.1959.1057512
openalex publication_date 1959/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2025/11/06
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.