2012
DOI: 10.1371/journal.pone.0040689
|View full text |Cite
|
Sign up to set email alerts
|

Complexity-Entropy Causality Plane as a Complexity Measure for Two-Dimensional Patterns

Abstract: Complexity measures are essential to understand complex systems and there are numerous definitions to analyze one-dimensional data. However, extensions of these approaches to two or higher-dimensional data, such as images, are much less common. Here, we reduce this gap by applying the ideas of the permutation entropy combined with a relative entropic index. We build up a numerical procedure that can be easily implemented to evaluate the complexity of two or higher-dimensional patterns. We work out this method … Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

2
79
0

Year Published

2014
2014
2024
2024

Publication Types

Select...
4
3
1

Relationship

1
7

Authors

Journals

citations
Cited by 82 publications
(81 citation statements)
references
References 42 publications
2
79
0
Order By: Relevance
“…Due to this underlying simplicity and also because our approach is very fast and scalable from the computational point of view, we believe it can be easily implemented and adapted for other more complex experimental situations involving the study of liquid crystals and perhaps for probing physical properties of different materials. The normalized permutation entropy H [25] and statistical complexity C [33] are two complexity measures originally proposed for characterizing time series [26], and that were more recently generalized for considering higher dimensional data such as images [27,28]. We refer the more detail-oriented reader to the previouslycited references, where a complete description of these techniques can be found.…”
Section: Discussionmentioning
confidence: 99%
See 2 more Smart Citations
“…Due to this underlying simplicity and also because our approach is very fast and scalable from the computational point of view, we believe it can be easily implemented and adapted for other more complex experimental situations involving the study of liquid crystals and perhaps for probing physical properties of different materials. The normalized permutation entropy H [25] and statistical complexity C [33] are two complexity measures originally proposed for characterizing time series [26], and that were more recently generalized for considering higher dimensional data such as images [27,28]. We refer the more detail-oriented reader to the previouslycited references, where a complete description of these techniques can be found.…”
Section: Discussionmentioning
confidence: 99%
“…Thus, the k-nearest neighbors algorithm achieves a remarkable accuracy of ≈ 99.2% in the regression task of predicting the order parameter p solely based on the values of H and C. We further observe that pratically the same accuracy is obtained when using only the values of H or only the values of C. This happens because the values of H and C are strongly correlated to each other for these textures. However, in general, the values of C are not a trivial function of H and usually care additional information related to the "structural" complexity of images [27][28][29]. The performance of this algorithm is much higher than those obtained from simple baseline regressors that always predict the expected values or the median (accuracy of ≈ 0%).…”
Section: A Monte Carlo Simulated Texturesmentioning
confidence: 99%
See 1 more Smart Citation
“…Despite all these significant efforts, the development of a robust methodology to detect and quantify spatial structures in images still represents an open and subtle problem. Along this research direction, we have previously introduced an extension of the complexity-entropy causality plane to more than one dimension [13]. It has been shown that the two-dimensional version of this information-theory-derived tool is very promising for distinguishing between two-dimensional patterns.…”
Section: Introductionmentioning
confidence: 99%
“…is the maximum possible value of Q[P, P e ], obtained when only one component of P is 493 equal to one and all the others become zero [30]. This means λ 1 = 1 and λ 2:τmax = 0 in 494 our definition.…”
Section: Conclusion 440mentioning
confidence: 99%