DocumentCode
3610446
Title
Measuring meaningful information in images: algorithmic specified complexity
Author
Ewert, Winston ; Dembski, William A. ; Marks, Robert J.
Author_Institution
Evolutionary Inf. Lab., McGregor, TX, USA
Volume
9
Issue
6
fYear
2015
Firstpage
884
Lastpage
894
Abstract
Both Shannon and Kolmogorov-Chaitin-Solomonoff (KCS) information models fail to measure meaningful information in images. Pictures of a cow and correlated noise can both have the same Shannon and KCS information, but only the image of the cow has meaning. The application of `algorithmic specified complexity´ (ASC) to the problem of distinguishing random images, simple images and content-filled images is explored. ASC is a model for measuring meaning using conditional KCS complexity. The ASC of various images given a context of a library of related images is calculated. The `portable network graphic´ (PNG) file format´s compression is used to account for typical redundancies found in images. Images which containing content can thereby be distinguished from those containing simply redundancies, meaningless or random noise.
Keywords
computational complexity; correlation theory; data compression; image coding; image denoising; ASC; Kolmogorov-Chaitin-Solomonoff information model; Shannon information model; algorithmic specified complexity; conditional KCS complexity; content-filled images; correlated noise; meaningful information measurement; network graphic file format compression; random images; simple images;
fLanguage
English
Journal_Title
Computer Vision, IET
Publisher
iet
ISSN
1751-9632
Type
jour
DOI
10.1049/iet-cvi.2014.0141
Filename
7328496
Link To Document