Images and Benford’s law. (English) Zbl 0990.94003

Summary: Benford’s law had been proposed in the past as a way to model the probability distribution of the first digit in a set of natural numbers. The author shows that the magnitude of the gradient of an image obeys this law. He shows, experimentally, that this also applies for the Laplacian pyramid code. This yields to the field of entropy based coding, which takes advantage of the a priori information about the probability of any symbol in the signal.


94A08 Image processing (compression, reconstruction, etc.) in information and communication theory
11K16 Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc.
68U10 Computing methodologies for image processing
Full Text: DOI