TY - JOUR
T1 - Predictability and redundancy of natural images
AU - Kersten, Daniel
PY - 1987/12/4
Y1 - 1987/12/4
N2 - One aspect of human image understanding is the ability to estimate missing parts of a natural image. This ability depends on the redundancy of the representation used to describe the class of images. In 1951, Shannon [ Bell. Syst. Tech. J. 30, 50 (1951)] showed how to estimate bounds on the entropy and redundancy of an information source from predictability data. The entropy, in turn, gives a measure of the limits to error-free information compaction. An experiment was devised in which human observers interactively restored missing gray levels from 128 × 128 pixel pictures with 16 gray levels. For eight images, the redundancy ranged from 46%, for a complicated picture of foliage, to 74%, for a picture of a face. For almost-complete pictures, but not for noisy pictures, this performance can be matched by a nearest-neighbor predictor.
AB - One aspect of human image understanding is the ability to estimate missing parts of a natural image. This ability depends on the redundancy of the representation used to describe the class of images. In 1951, Shannon [ Bell. Syst. Tech. J. 30, 50 (1951)] showed how to estimate bounds on the entropy and redundancy of an information source from predictability data. The entropy, in turn, gives a measure of the limits to error-free information compaction. An experiment was devised in which human observers interactively restored missing gray levels from 128 × 128 pixel pictures with 16 gray levels. For eight images, the redundancy ranged from 46%, for a complicated picture of foliage, to 74%, for a picture of a face. For almost-complete pictures, but not for noisy pictures, this performance can be matched by a nearest-neighbor predictor.
UR - http://www.scopus.com/inward/record.url?scp=0023511687&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0023511687&partnerID=8YFLogxK
U2 - 10.1364/JOSAA.4.002395
DO - 10.1364/JOSAA.4.002395
M3 - Article
C2 - 3430226
AN - SCOPUS:0023511687
SN - 1084-7529
VL - 4
SP - 2395
EP - 2400
JO - Journal of the Optical Society of America A: Optics and Image Science, and Vision
JF - Journal of the Optical Society of America A: Optics and Image Science, and Vision
IS - 12
ER -