Analysis of video run-length coding for a first-order Markov model

Date

1971

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

For a mathematical analysis of a run-length coding system, a video-data source is modeled by a first-order Markov process with the run lengths fitting a geometric probability distribution. From these assumptions an upper bound on the bit compression ratio is derived and compared to the theoretical upper bound of the Markov source. Four digitized pictures stored on a magnetic tape are used to find the statistics needed in computer simulation to determine the bit compression ratios using the above model.

Description

Keywords

Citation