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 :
بازگشت