Structural information in two-dimensional patterns: Entropy convergence and excess entropy

David P. Feldman and James P. Crutchfield
Phys. Rev. E 67, 051104 – Published 19 May 2003
PDFExport Citation

Abstract

We develop information-theoretic measures of spatial structure and pattern in more than one dimension. As is well known, the entropy density of a two-dimensional configuration can be efficiently and accurately estimated via a converging sequence of conditional entropies. We show that the manner in which these conditional entropies converge to their asymptotic value serves as a measure of global correlation and structure for spatial systems in any dimension. We compare and contrast entropy convergence with mutual-information and structure-factor techniques for quantifying and detecting spatial structure.

  • Received 5 December 2002

DOI:https://doi.org/10.1103/PhysRevE.67.051104

©2003 American Physical Society

Authors & Affiliations

David P. Feldman1,2,* and James P. Crutchfield2,†

  • 1College of the Atlantic, Bar Harbor, Maine 04609
  • 2Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501

  • *Electronic address: dpf@santafe.edu
  • Electronic address: chaos@santafe.edu

References (Subscription Required)

Click to Expand
Issue

Vol. 67, Iss. 5 — May 2003

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×