DeepAI AI Chat
Log In Sign Up

Natural scene statistics mediate the perception of image complexity

by   Nicolas Gauvrit, et al.

Humans are sensitive to complexity and regularity in patterns. The subjective perception of pattern complexity is correlated to algorithmic (Kolmogorov-Chaitin) complexity as defined in computer science, but also to the frequency of naturally occurring patterns. However, the possible mediational role of natural frequencies in the perception of algorithmic complexity remains unclear. Here we reanalyze Hsu et al. (2010) through a mediational analysis, and complement their results in a new experiment. We conclude that human perception of complexity seems partly shaped by natural scenes statistics, thereby establishing a link between the perception of complexity and the effect of natural scene statistics.


A Surprising Density of Illusionable Natural Speech

Recent work on adversarial examples has demonstrated that most natural i...

The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three

We prove the equidistribution of several multistatistics over some class...

Predicting city safety perception based on visual image content

Safety perception measurement has been a subject of interest in many cit...

PHONI: Streamed Matching Statistics with Multi-Genome References

Computing the matching statistics of patterns with respect to a text is ...

Low complexity, low probability patterns and consequences for algorithmic probability applications

Developing new ways to estimate probabilities can be valuable for scienc...

Coincidences and the encounter problem: A formal account

Individuals have an intuitive perception of what makes a good coincidenc...

A Review of Methods for Estimating Algorithmic Complexity and Beyond: Options, Challenges, and New Directions

I review previous and novel techniques in the field of applications of a...