• 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