Here’s the post about “Progressive Reduction” that I had in mind:
https://layervault.tumblr.com/post/42361566927/progressive-reduction
And here’s a detailed article on the topic of icon usability:
https://www.nngroup.com/articles/icon-usability/
It all comes down to learned familiarity.
If you think about signs (pictograms) at an airport or train station, they are not only large in size but also represent the real world (planes, food, bath room, people, …) which makes it easier to understand those pictures.
But icons in software often need to represent abstract or novel features that don’t have a real world metaphor. And worse: they are often displayed in small size and too many of them nearby.
Another example that comes to my mind are traffic signs that may not come with labels but which need to be learned in driving school. Traffic signs come with color coding which can certainly help to convey additional meaning.
@Adnan Chaumette The toolbar on the right side of Pixelmator shows icons only, but once you hover over an icon, labels for all other icons are shown as well.
https://www.pixelmator.com/support/guide/pixelmator-pro/1218